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