#include <bits/stdc++.h>
#include <cstring>
#include <cstdio>
#pragma GCC optimize ("O3")
#define din cin
#define dout out
#define pi 3.14159265359
#define sw(x,y) x^=y,y^=x,x^=y
#define bmin(a,b)((a<b)?(a):(b))
#define bmax(a,b)((a>b)?(a):(b))
#define bminify(a,b)a=bmin(a,b)
#define bmaxify(a,b)a=bmax(a,b)
#define forq(i,ii,n)for(i=ii;i<n;i++)
#define f first
#define s second
#define mod 777777777ll
#define nmax 100001
using namespace std;
typedef long long ll;
//ifstream in("ghicit.in");
//ofstream out("cuba.out");
FILE *fin=fopen("nunta.in","r");
FILE *fout=fopen("nunta.out","w");
int n,i;char a[2][1001],x;
int main()
{
a[0][0]='1',a[1][0]='0';
fscanf(fin,"%d",&n);
while(n--)
{
    for(i=0;a[x][i];i++)
    {
        a[!x][i]+=a[x][i]-'0';
        if(a[!x][i]>'9')a[!x][i]-=10,++a[!x][i+1];
    }
    x=!x;
    if(a[x][i]&&a[x][i]<'0')a[x][i]+='0';
    if(a[x][i-1]&&a[x][i-1]<'0')a[x][i-1]+='0';
}
i=0;
while(a[x][i])i++;
while(i--)fprintf(fout,"%c",a[x][i]);
}