#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[3010]={1};//2的一万次方大概是三千位,首位必须为1才能乘2
    int n;
    int m=1;//表示当前位的下一位，看是否进位
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int t=0;
        for(int j=0;j<m;j++)//低位放在数组的低位
        {
            t+=a[j]*2;
            a[j]=t%10;
            t/=10;
        }
        if(t) a[m++]=1;
    }
    for(int i=m-1;i>=0;i--) cout<<a[i];//符合人的习惯所以要倒序输出
}