import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        int l,a[] = new int[100001],c = 3,sum = 0,ci = 0;
        Scanner scanner = new Scanner(System.in);
        l = scanner.nextInt();
        for(int i = 2;i <= (l /2 -1);i++ ){
            if(i ==2 || i == 3) {a[1]=2;a[2]=3;}
            for(int j = 2;j <= i-1;j++){
                if( i % j == 0 ) break;
                if( i-2 == j-1 && i % j != 0 && i != 3) {
                    a[c]=i;
                    c++;
                }
            }
        }
        for(int i = 1;i < l;i++){
            System.out.println(a[i]);
            sum += a[i];
            ci++;
            if(sum + a[i+1] >= l) break;
        }
        System.out.println(ci);
    }
}