#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,l,a[10000001],f=1;
void cheng()
{
	for(ll i=1;i<=l;i++)a[i]*=2;
	for(ll i=1;i<=l;i++)
	{
		if(a[i]>9)
		{
			a[i+1]++;
			a[i]-=10; 
		}
	}
	if(a[la+1]>0)l++;
}
int main()
{
	cin>>n;
	a[1]=1;
	l=1;
	for(ll i=1;i<=n;i++)cheng();
	a[1]--;
	cout<<l<<endl;
	for(ll i=500;i>=1;i--)
	{
		cout<<a[i];
		if((i-1)%50==0)cout<<endl;
	}
}