#include <bits/stdc++.h>
using namespace std;
int y = 1;
int a1[50000000];
void gaojin(int a) {
	for (int i = 0; i < y; i++) {
		a1[i] = a1[i] * 2;
	}
	for (int i = 0; i < y; i++) {
		if (a1[i] > 9&&y<500) {
			if(i==y-1) y++;
			a1[i + 1]++;
			a1[i] %= 10;
		}
	}
}
int main() {
	int a;
	cin >> a;
	a1[0] = 1;
	for (int i = 1; i <= a; i++) {
		gaojin(i);
	}
	int ans;
	ans=a*log10(2)+1;
	cout <<ans<< endl;
	int q = 0;
	for (int i = 499; i >= 0; i--) {
		if(i==0){
			cout<<a1[i]-1;
			break;
		}
		cout << a1[i];
		q++;
		if (q == 50) {
			cout << endl;
			q = 0;
		}
	}
	return 0;
}