#include <bits/stdc++.h> 

using namespace std;

int a[10010];

int main( ) {
	int p,k;
	scanf("%d",&p);
	a[1]=1;
	for(int i=1;i<=p;i++) {
		k=0;
		for(int j=1;j<=10000;j++) {
			a[j]=a[j]*2+k;
			k=a[j]/10;
			a[j]%=10;
		}
	}
	a[1]-=1;
	k=10000;
	while(a[k]==0&&k>1) k--;
	printf("%d",k);
	for(int i=500;i>=1;i--) {
		if(i%50==0) printf("\n");
		printf("%d",a[i]);
	}
	return 0;
}