package p1045;
////////////////////未通过——全部超时
import java.util.Scanner;
import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int p = s.nextInt();
        BigInteger sum = new BigInteger(String.valueOf(1));
        for (int i = 0; i < p; i++) {
            sum = sum.multiply(new BigInteger(String.valueOf(2)));
        }
        sum = sum.subtract(BigInteger.valueOf(1));
        int len = sum.toString().length();
        System.out.println(len);
        if (len < 500) {
            for (int i = 0; i <= 500 - len; i++) {
                System.out.print(0);
            }
        } else {
            String str = sum.toString().substring(sum.toString().length() - 500);
            for(int i = 1; i < 500; i++) {
                if(i % 50 == 0) {
                    System.out.println();
                }
                System.out.print(str.charAt(i));
            }
        }
    }
}