#include<bits/stdc++.h>
using namespace std;

int n;
int a[1001];
int l=1;

int main(){
	scanf("%d",&n);
	a[1]=1;
	for(int i=1;i<=n;i++){
		int flag=0;
		for(int j=1;j<=l;j++){
			a[j]*=2;
			if(flag==1)
				a[j]++;
			if(j==l && a[j]>9){
				a[l+1]=1;
				flag=0;
			}else if(a[j]>9){
				a[j]/=10;
				flag=1;
			}else
				flag=0;
		}
		if(a[l+1]>0)
			l++;
	}
	for(int i=l;i>=1;i--)
		printf("%d",a[i]);
}