31229번 - 또 수열 문제야 스페셜 저지

문제

다음 조건을 만족하는 길이 $N$의 수열 $A=\left\{A_{1},A_{2},\dots,A_{N}\right\}$를 출력하시오.

1ドル\leq i<j \leq N$을 만족하는 모든 정수 $i$와 $j$에 대해서 다음 조건을 만족한다.

• $A_{i}\neq A_{j}$이고 수열 $A$의 모든 원소는 1ドル$ 이상 10ドル^{9}$ 이하의 정수이다.
• $A_{i}+A_{j}$는 $A_{i}\times A_{j}$의 약수가 아니다.

입력

첫째 줄에 수열 $A$의 길이를 나타내는 정수 $N$이 주어진다. $(2\leq N \leq 5,000円)$

출력

첫째 줄에 조건을 만족하는 수열 $A$의 원소들을 공백으로 구분하여 출력한다.

위 조건을 만족하는 수열이 여러 개라면 그중 아무거나 출력한다.

제한

힌트