#include <stdio.h>
#include <stdlib.h>

#define STATO_INIZIALE 18
#define ITERAZIONE_FINALE 100

int main(int argc, char *argv[]) {

  int iter, stato;
  
  stato = STATO_INIZIALE;
  for (iter = 1; iter<=ITERAZIONE_FINALE; iter++) {
    stato = (stato*stato)%10000;
    /*printf("s(%d) = %d\n", iter, stato);*/
  }

  printf("%d\n", stato);

  return 0;
}