#include<iostream>
using namespace std;
int m[1000050]={0,1},ml=1;
int main()
{
	int p;
	cin>>p;
	for(int i=1;i<=p;i++)
	{
		for(int j=1;j<=ml;j++) m[j]*=2;
		for(int j=1;j<=ml;j++)
		{
			m[j+1]+=m[j]/10;
			m[j]%=10;
		}
		while(m[ml])
		{
			m[ml+1]+=m[ml]/10;
			m[ml]%=10;
			ml++;
		}
	}
	while(m[ml]==0) ml--;
	m[1]--;//2的p次幂一定不是5的倍数，所以也不会是10的倍数，末尾没有0，不考虑退位的问题; 
	cout<<ml<<'\n';
	for(int i=10;i>=1;i--) 
	{
	    for(int j=50;j>=1;j--) cout<<m[(i-1)*50+j];
	    cout<<'\n';
	}
	return 0;
}