Định nghĩa quy tắc xây dựng dãy số như sau:

1. Số lớn nhất là 20, số nhỏ nhất là 1.
2. Giữa hai số giống nhau phải có ít nhất một số khác, và số nhỏ nhất trong các số nằm giữa phải nhỏ hơn chúng.
3. Các số càng đứng trước trong dãy thì càng phải lớn nhất có thể.

Bây giờ cho bạn một số n, hãy in ra dãy có độ dài n thỏa mãn cả ba yêu cầu trên.

Gợi ý: chỉ tồn tại đúng một cách xây dựng dãy.

Dữ liệu vào

Đầu vào gồm 1 số nguyên dương n, biểu thị độ dài của dãy cần in ra.

Dữ liệu ra

In ra 1 dòng, là dãy được xây dựng có độ dài n và thỏa mãn các yêu cầu.

Ví dụ

Input

3

Output

20 19 20

Ghi chú

Giới hạn dữ liệu

Với mọi dữ liệu chấm, $1 ≤ n ≤ 10⁵$ .