#include<bits/stdc++.h>
using namespace std;

int n;
int arr[101010]={1};

int main(){
	cin>>n;
	int wei=1;
	for(int i=1;i<=n;i++){
		int x=0;
		for(int j=0;j<wei;j++){
			arr[j]=(arr[j]*2+x);
			x=arr[j]/10;
			arr[j]%=10;
		}
		while(x!=0){
			arr[++wei-1]=x;
			x/=10;
		}
		if(wei>505)
			break;
	}
	arr[0]--;
	cout<<min(wei,500)<<endl;
	for(int i=499;i>=0;i--){
		if((i+1)!=500&&(i+1)%50==0) cout<<"\n"<<arr[i];
		else cout << arr[i];
	}
	return 0;
}