#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
ull a[501]={1};
int main(){
	freopen("mason.in","r",stdin);
	freopen("mason.out","w",stdout);
	int n;
	std::cin>>n;
	std::cout<<(int)(n*log10(2))+1<<endl;
	for(;n>0;n-=60){
		ull m=0;
		for(int i=0;i<500;i++){
			if(n>60) a[i]<<=60;
			else a[i]<<=n;
			a[i]+=m;
			m=a[i]/10;
			a[i]%=10;
		}
	}
	a[0]-=1;
	for(int i=499;i>=0;i--){
		putchar(a[i]+'0');
		if(i%50==0) std::cout<<endl;
	}
	return 0;
}