#include<cstdio>
int main()
{
int a[3000] = {1};
int n;
scanf("%d", &n);
int m = 1 ,t = 0; // t是进位累加器 m是当前多少位
for (int i=0; i<n; i++)
{
t = 0;
for (int j=0; j<m; j++)
{
t = a[j] * 2 + t;
a[j] = t % 10;
t = t / 10;
}
if (t == 1) a[m++] = 1;
}
for(int i=m-1; i>=0; i--) printf("%d", a[i]);
return 0;
}