#include<bits/stdc++.h>
using namespace std;
int a[1500000]={};
int main(){
	int p,i,j,l,t;
	cin >> p;
	l=1;
	a[1]=1;
	for (i=1;i<=p;i++){
		t=0;
		l++;
		for (j=1;j<=l;j++){
			t=t+a[j]*2;
			a[j]=t%10;
			t=t/10;
		}
		if (a[l]==0)
			l--;
	}
	a[1]=a[1]-1;
	i=1;
	while (a[i]<0){
		a[i]=a[i]+10;
		i=i+1;
		a[i]--;
	}
	if (a[l]==0) l--;
	cout << l << endl;
	for (i=500;i>=1;i--){
		cout << a[i];
		if (i%50==1)
			cout << endl;
	}
	return 0;
}