#include<fstream>
using namespace std;
int n, i, j, a, t;
int v[5000001];
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
int main(){
	fin>> n;
	a = n;
	while(a != 0){
		v[++v[0]] = a % 10;
		a /= 10;
	}
	for(i = 1; i <= (n * n) / 4; i++){
		t = 0;
		for(j = 1; j <= v[0]; j++){
			v[j] = v[j] * 16 + t;
			t = v[j] / 10;
			v[j] %= 10;
		}
		while(t != 0){
			v[++v[0]] = t % 10;
			t /= 10;
		}
	}
	for(i = 1; i <= (n * n) % 4; i++){
		t = 0;
		for(j = 1; j <= v[0]; j++){
			v[j] = v[j] * 2 + t;
			t = v[j] / 10;
			v[j] %= 10;
		}
		while(t != 0){
			v[++v[0]] = t % 10;
			t /= 10;
		}
	}
	for(i = v[0]; i >= 1; i--){
		fout<< v[i];
	}
	return 0;
}