#include<bits/stdc++.h> 
using namespace std;
string aaa;
long long cc[5009],kk;
string fanxiang(string p){
	long long n=p.size();
	string o="";
	for(long long i=n-1;i>=0;i--)o+=p[i];
	return o;
}
string jia(string a,string b){
	a=fanxiang(a);
	b=fanxiang(b);
	string c="";
	long long j=0;
	long long ma=max(a.size(),b.size());
	for(long long i=0;i<ma;i++){
		if(!(a[i]>='0'&&a[i]<='9'))a[i]='0';
		if(!(b[i]>='0'&&b[i]<='9'))b[i]='0';
		long long k=(a[i]-'0')+(b[i]-'0');
		if(j==1){
			j=0;
			k++;
		}
		if(k>9){
			j=1;
			k-=10;
		}
		c+=(k+'0');
	}
	if(j==1)c+="1";
	c=fanxiang(c);
	return c;
}
int main(){
	cin>>kk;
	aaa="2";
	for(long long i=1;i<kk;i++)
      aaa=jia(jia(aaa,aaa),"2");
	cout<<aaa;
	return 0;
}

80分，RE两个点求调