import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;


public class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        int b1 = Integer.parseInt(bf.readLine());
        BigInteger b2 = new BigInteger("2");
        int len = (int) (Math.log10(2)*b1+1);
        String res = "";
        System.out.println(len);
        if(len>500){
        res = b2.pow(b1).subtract(new BigInteger("1")).toString().
                substring(len-500);
        for(int i = 0;i<10;i++){
            System.out.println(res.substring(50*i,50*i+50));
        }
        }else{
            res = b2.pow(b1).subtract(new BigInteger("1")).toString();
            int remain = 500 - len;
            for(int i = 0,j=0;i<500;i++){
                if(i%50==0&&i!=0) System.out.println();
                if(i<remain) System.out.print(0);
                else System.out.print(res.charAt(j++));
            }
        }
    }
}