Dãy nguyên tố có tổng hợp số

Số nguyên tố là số tự nhiên lớn hơn \(1\) chỉ có đúng hai ước dương là \(1\) và chính nó. Số có nhiều hơn hai ước dương gọi là hợp số.

Cho số nguyên \(N\). Hãy chọn \(N\) số nguyên tố đôi một khác nhau sao cho tổng của chúng là một hợp số. Để đáp án là duy nhất, ta quy ước: sắp xếp \(N\) số theo thứ tự tăng dần và chọn dãy có thứ tự từ điển nhỏ nhất trong tất cả các dãy thoả mãn.

(Dãy đó gồm \(N-1\) số nguyên tố nhỏ nhất, cùng với số nguyên tố nhỏ nhất lớn hơn chúng mà làm cho tổng là hợp số.)

Input

Một số nguyên \(N\).

Output

In ra trên một dòng \(N\) số nguyên tố của dãy tìm được, theo thứ tự tăng dần, cách nhau bởi dấu cách.

Constraints

• \(2 < N < 2000\).

Sample Input

6

Sample Output

2 3 5 7 11 17

Explanation

Sáu số nguyên tố nhỏ nhất \(2, 3, 5, 7, 11, 13\) có tổng \(41\) là số nguyên tố nên không dùng được. Giữ lại \(2, 3, 5, 7, 11\) và thử số cuối: \(13\) cho tổng \(41\) (nguyên tố), \(17\) cho tổng \(45\) (hợp số). Vậy đáp án là \(2\ 3\ 5\ 7\ 11\ 17\).