Mock1_2

import java.util.Scanner;


public class Main {



    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String row = "";
        int n = scanner.nextInt();

        for(int number = 1; number <=n; number++){
            int maxDivider = (int) Math.sqrt(number);
            boolean isPrime = true;

            for(int divider  = 2; divider <= maxDivider; divider++){
                if(number % divider ==0){
                    isPrime = false;
                }
            }

            if(isPrime){
                row += "1";
                System.out.println(row);
            }else{
                row += "0";

            }

        }
    }


}