#include<bits/stdc++.h>
using namespace std;
int a[101],b[101],n;
int main(){
cin>>n;
a[0]=1;
a[1]=1;
b[0]=1;
for(int i=1;i<=n;i++){
int x=0;
for(int j=1;j<=a[0];j++){
a[j]=a[j]*2+x;
x=a[j]/10;
a[j]=a[j]%10;
if(x>0&&j>=a[0]) a[0]++;
}
b[0]=max(a[0],b[0]);
x=0;
for(int j=1;j<=b[0];j++){
b[j]=b[j]+a[j]+x;
x=b[j]/10;
b[j]=b[j]%10;
}
if(x>0){
b[0]++;
b[b[0]]=x;
}
}
for(int i=b[0];i>=1;i--){
cout<<b[i];
}
return 0;
}