Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        List<Integer> list = new ArrayList<>();

        int k, j, biggestPrime;

        for (int i = 1; i <= n; i++)             // PROVERKA ZA vsi4ki PRIME NUMBERS to N !!!!! WARNING !!!!!
        {
            if ((i % 2 == 0 && i != 2) || (i%3==0 && i !=3) || (i%5 ==0 && i !=5) || (i%7 ==0 && i!=7)) {
                list.add(0);
            } // dobavqne na 0 za chetnite i no prime

            if (i == 1) {
                list.add(i);
            } // vjluchvane na 1 kato prime
            for (j = 2; j <= i; j++) {
                if (i % j == 0)
                    break;
            }
            if (i == j)
                list.add(i);
        }
        for (int i = n; i >= 1; i--)             // PROVERKA za Nai golqmo PRIME Number to N !!!! WARNING !!!
        {
            for (k = 2; k <= n; k++) {
                if (i % k == 0)
                    break;
            }
            if (i == k) {
                biggestPrime = i;
                break;
            }
        }



        for (int s = list.size(); s>0; s--) {
        if (list.get(s-1) != 0) {
            break;

        }else {
            list.remove(s-1);
        } // rqsane na 0te ot kraq na list


    }
        for (int q = 0; q <list.size() ; q++) {
            if(list.get(q)!=0){
                list.set(q, 1);
            }

        } // zamenqne na prime s 1

//        System.out.println(list.size());
//        System.out.println(Arrays.toString(list.toArray()));
        for (int row = 1; row <= list.size() ; row++) {
            System.out.print(list.get(0));
            for (int col = 1; col < row; col++) {

                System.out.print(list.get(col));
            }
            System.out.println();
        }