#include<bits/stdc++.h>
using namespace std;
const int N=10000001;
int a[N];
int main(){
	int n;
	cin>>n;
	a[1]=1;
	int l,x;
	for(int i=1;i<=n;i++){
		x=0;
		for(int j=1;j<=500;j++){
            a[j]=a[j]*2+x;
            x=0;
            if(a[j]>=10){
                x=a[j]/10;
                a[j]%=10;
            }
        }
    }
    l=ceil(log10(2)*n); 
    cout<<l<<endl;
    a[1]--;
    for(int i=500;i>=1;i--){
        cout<<a[i];
        if((i-1)%50==0){
        	cout<<endl;
		}
    }
	return 0;	
}