#include <bits/stdc++.h> using namespace std; void jc(int &n) { int a[100]; memset(a,0,sizeof(a)); a[0] = 1; int m = 1; for(int j = 1; j <= n; j++) { int t = 0; for(int j = 0; j < m; j++) { t += a[j] * 2; a[j] = t % 10; t /= 10; } if(t > 0) a[m++] = 1; } for(int i = m-1; i >= 0; i--) { cout << a[i]; } cout<<'\n'; } int main(){ int n; while(cin>>n) jc(n); return 0; }