#include <iostream>
#include <math.h>
#include <iomanip>
using namespace std;
int main()
{
long long j, i,ans[5000], len, add; // 2^n
int n;
while (scanf("%d",&n)==1)
{
ans[0]=1; len=1; add=0;
for (i=1;i<=n*log10(2);i++)
ans[i]=0;
for (i=n;i>=1;i--) // timestime
for (j=0;j<len;j++)
{
ans[j]=ans[j]*2+add;
add=ans[j]/1000000000;
ans[j]%=1000000000;
if (add!=0 && j+1==len)
len++;
}
len--;
for (i=len-1;i>=0;i--){
cout<<setfill('0')<<setw(10);
}
printf("\n");
}
return 0;
}