#include<iostream>
#include<string>
using namespace std;
int a[10010],temp[10010];
void jia(int arr[])
{
for(int i=1;i<=a[0];i++)
{
temp[i] = arr[i];
}
for(int i=1;i<=arr[0];i++)
{
arr[i]+=temp[i];
if(arr[i]>=10)
{
arr[i+1]++;
arr[i]%=10;
}
}
if(arr[arr[0]+1]!=0) arr[0]++;
}
int main()
{
int n;
a[0]=1;
a[1]=2;
cin>>n;
if(n==0)
{
cout<<1;
return 0;
}
else
{
for(int i=1;i<n;i++)
{
jia(a);
}
}
for(int i=a[0];i>=1;i--)
{
cout<<a[i];
}
}
//只是碰巧凑出来了 []~( ̄▽ ̄)~*