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