#include <stdio.h>

#define maxn 5000000

const int U=100000;

int P,ans;
long long data[maxn];
FILE *f1,*f2;

void Gaojing(long long *a,int b,int time)
{
	int i,j,jin,zan;
	jin=0;
	for (i=0;i<time;i++)
	{
		j=0;jin=0;
		while (data[j]!=0)
		{
			data[j]=data[j]*b+jin;
			jin=data[j]/U;
			data[j]%=U;
			j++;
		}
		if (jin!=0)
			data[j++]=jin;
	}
	zan=0;i=1;j-=1;
	while (data[j] / i!=0)
	{
		zan++;
		i*=10;
	}
	ans=zan+(j)*5;
}

void run(void)
{
	Gaojing(data,2,P);
}

void ini(void)
{
	fscanf(f1,"%d",&P);
	data[0]=1;
}

void print(void)
{
	int i,zan;
	fprintf(f2,"%d\n",ans);
	for (i=99;i>=0;i--)
	{
		zan=10000;
		while (data[i]/zan==0)
		{
			fprintf(f2,"0");
			zan/=10;
			if (zan==1)
				break;
		}
		fprintf(f2,"%lld",data[i]);
		if (i % 10==0 && i!=99)
			fprintf(f2,"\n");
	}
}

int main(void)
{
	f1=fopen("mason.in","r");
	f2=fopen("mason.out","w");
	ini();
	run();
	print();
	fclose(f1);fclose(f2);
	return 0;
}