import java.math.BigInteger;
import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        BigInteger sc = new BigInteger("0");
        sc = sc.setBit(n);
        BigInteger y = BigInteger.valueOf(1);
        sc = sc.subtract(y);
        System.out.println(sc.toString().length());
        int m = sc.toString().length();
        if(m >= 500){
            int bb = 0;
            for (int i = m-500; i < m; i++) {
                if(bb % 50 == 0 && bb!=0 ){
                    System.out.println();
                }
                System.out.print(sc.toString().charAt(i));
                bb++;
            }
        }
        else {
            int ac = 0;
            for (int i = 0; i < 500; i++) {
                if(i < 500 - m){
                    if( i % 50 == 0 && i != 0){
                        System.out.println();
                    }
                    System.out.print(0);
                }
                else {
                    if( i % 50 == 0){
                        System.out.println();
                    }
                    System.out.print(sc.toString().charAt(ac));
                    ac++;

                }
            }
        }
    }
}