#include <iostream>
#include <iomanip>
#include <cmath>
using namespace std;

int main()
{
  long long n,x=1;
  cin>>n;
  for (int i=1;i<=n;i++){
   x*=2;
   x%=10000;
  }
  if (x>1000){
      x%=1000;
    cout.fill('0');
    cout<<setw(3)<<x;
  }
  else {
cout<<x;
}
return 0;
}