#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int f=1,num=0;
	char c=getchar();
	while(c<'0'||c>'9'){if(c=='-') f=-1;c=getchar();}
	while(c>='0'&&c<='9') num=num*10+c-'0',c=getchar();
	return num*f;
}
const int N=510;
int p;
int ans[N],a[N],ls[N];
void mul(int *f,int *g)
{
	for(int i=0;i<500;i++)
	    for(int j=0;j<500-i;j++)
	        ls[i+j]+=f[i]*g[j];
	for(int i=0;i<500;i++)
	    ls[i+1]+=ls[i]/10,ls[i]%=10;
	memcpy(f,ls,sizeof(int)*(500));
	memset(ls,0,sizeof(int)*(500));
	return;
}
void qpow(int b)
{
	ans[0]=1,a[0]=2;
	while(b)
	{
		if(b&1) mul(ans,a);
		b>>=1;
		mul(a,a);
	}
	return;
}
int main()
{
	freopen("mason.in","r",stdin);
	freopen("mason.out","w",stdout);
	p=read();
	printf("%d\n",(int)(log(2)/log(10)*p)+1);
	qpow(p);
	ans[0]--;
	for(int i=499;i>=0;i--)
	{
		printf("%d",ans[i]);
		if(i%50==0) printf("\n");
	}
	return 0;
}