Dãy chính phương là dãy số nguyên dương có tổng các số trong dãy đó tạo thành một số chính phương. Có thể có nhiều dãy chính phương với cùng độ dài.

Cho số nguyên dương ~n~, hãy tìm một dãy chính phương với ~n~ phần tử phân biệt. Nếu có nhiều dãy như vậy, hãy đưa ra một dãy bất kì với giá trị các phần tử không vượt quá ~10^9~.

Input

• Một số nguyên dương ~n~ (~n\le 1000~)

Output

• In ra ~n~ số nguyên mô tả dãy chính phương bạn tìm được.

Scoring

• Subtask ~1~ (~25~ điểm): ~n\le 10~

• Subtask ~2~ (~75~ điểm): Không có điều kiện gì thêm

Sample Input 1

3

Sample Output 1

5 4 7