#include <cstdio>int main(){int n, ans;while(scanf("%d", &n) != EOF){if(n <= 0){printf("%d\n", 0);continue;}ans = 1;for(int i=1; i<n; ++i){ans *= 2;}printf("%d\n", ans);}return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
const int MAXN = 10000 + 10;
const int BILL[6] = {1, 5, 10, 20, 50, 100}; int n, dp[6][MAXN]; void init(){memset(dp, 0, sizeof(dp)); for(int i=0; i<MAXN; ++i){dp[0][i] = 1; }for(int i=1; i<6; ++i){for(int j=1; j<MAXN; ++j){for(int k=0; k*BILL[i] <= j; ++k){dp[i][j] += dp[i-1][j - k*BILL[i]]; }}}
}int main(){freopen("in.txt", "r", stdin); init(); while(scanf("%d", &n) != EOF){printf("%d\n", dp[5][n] );}return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
const int MAXN = 10000 + 10;int n, tmp, ans, num[MAXN], lft[MAXN], rgt[MAXN];int main(){while(scanf("%d", &n) != EOF){for(int i=1; i<=n; ++i){scanf("%d", &num[i]);}num[0] = num[n+1] = 0;for(int i=1; i<=n; ++i){tmp = i - 1;while(num[i] <= num[tmp]){tmp = lft[tmp] - 1;}lft[i] = tmp + 1;}for(int i=n; i>=1; --i){tmp = i + 1;while(num[i] <= num[tmp]){tmp = rgt[tmp] + 1;}rgt[i] = tmp - 1;}ans = 0;for(int i=1; i<=n; ++i){ans = max(ans, num[i]*(rgt[i] - lft[i] + 1));}printf("%d\n", ans );}return 0;
}

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
const int MAXN = 100 + 10;char ch1[MAXN], ch2[MAXN];int dp[MAXN][MAXN];int get_line(char *line, int max_size){int c, len = 0;while( (c = getchar()) != EOF && len < max_size ){line[len++] = c;if(c == '\n'){break;}}line[len] = '\0';return (len - 1);
}int main(){ int ans = 0;int len1 = get_line(ch1, MAXN);int len2 = get_line(ch2, MAXN);memset(dp, 0, sizeof(dp));for(int i=0; i<len1; ++i){for(int j=0; j<len2; ++j){if(ch1[i] == ch2[j]){dp[i+1][j+1] = max(dp[i+1][j+1], dp[i][j]+1);ans = max(ans, dp[i+1][j+1]);}}}printf("%d\n", ans);return 0;
}