#include <stdio.h>
int a[2][8000];
int main(){
int n;
scanf("%d",&n);
if(n==0){
printf("0");return 0;
}
a[1][1]=2;
int flag=0,sign=1,j;
for(int i=2;i<=n;i++){
flag=0;
for( j=1;;j++){
if(j==sign){
a[i%2][j]=(a[!(i%2)][j]*2+flag)%10;
a[(i%2)][j+1]=(a[!(i%2)][j]*2+flag)/10;break;
}
a[i%2][j]=(a[!(i%2)][j]*2+flag)%10;
flag=(a[!(i%2)][j]*2+flag)/10;
}
if(a[i%2][j+1]==0)sign=j;
else sign=j+1;
}
a[n%2][1]--;
flag=0;
for(int i=7500;i>=1;i--){
if(a[n%2][i]==0&&flag==0){
continue;
}
flag=1;
printf("%d",a[n%2][i]);
}
return 0;
}