#include <iostream>
using namespace std;
int N = 3000;
int main()
{
int n;
int a[N]={1};
cin >> n;
int m = 1;
for(int i = 0;i < n;i++)
//n是2的幂次
{
int t = 0;
for(int j = 0;j < m;j++)//对每一位进行*2
{
t += a[j]*2;
a[j] = t%10;
t /= 10;
}
//判断是否产生进位,进位则在高位补1
if(t)a[m++] = 1;
}
//逆序输出,类似小端存储
for(int i = m-1;i>=0;i--)
cout<<a[i];
}