#include<bits/stdc++.h>
using namespace std;
int a[10000];
int b[10000];
int c[10000];
int main()
{
	int p,k;
	cin>>p;
	printf("%d\n",(int)(log10(2)*p+1));
	a[1]=2;
	b[1]=2;
	for(k=1;k<=p;k=k*2)
	{
	    for(int i=1;i<=10000;i++)
	    {    
	       int x=0;
		   for(int j=1;j<=10000;j++)
		   {
			  c[i+j-1]=a[i]*b[j]+x+c[i+j-1];
			  x=c[j+i-1]/10;
			  c[j+i-1]%=10;
		   }
	    }
	    for(int i=1;i<=10000;i++)
	    {
	   	   a[i]=c[i];
	   	   b[i]=c[i];
	    }
	}
	for(int i=1;i<=p-k;i++)
	{
		int x=0;
		for(int j=1;j<=503;j++)
		{
			a[j]=a[j]*2+x;
			x=a[j]/10;
			a[j]=a[j]%10;
		}
	}
	a[1]=a[1]-1;
	for(int i=500;i>=1;i--)
	cout<<a[i];
	return 0;
}