(2013-06-17 21:22:02)
#include<iostream>
#include<vector>
using namespace std;
vector<int>s[10005];
void f()
{
s[0].push_back(1);
int i,j;
int temp;
int num;
for(i=1;i<=10000;i++)
{
temp=0;
for(j=0;j<s[i-1].size();j++)
{
num=(s[i-1][j]<<1)+temp;
if(num>=10)
{
temp=1;
s[i].push_back(num%10);
}
else
{
temp=0;
s[i].push_back(num);
}
}
if(temp)
s[i].push_back(temp);
}
}
int main()
{
f();
int n;
int i;
while(scanf("%d",&n)==1&& n<=10000)
{
for(i=s[n].size()-1;i>=0;i--)
printf("%d",s[n][i]);
printf("\n");
}
return 0;
}