Mô tả vấn đề

Vấn đề được đặt ra tại CODE FESTIVAL 20XX Finals bao gồm ~ N ~ vấn đề.

Điểm được phân bổ cho vấn đề thứ ~i~ ~ (1 ≤ i ≤ N) ~ là ~ i ~ điểm.

Nam, một thí sinh, đang cố gắng ghi chính xác ~ N ~ điểm. Vì vậy, anh ấy đang quyết định vấn đề nào cần giải quyết.

Vì các bài toán có điểm cao hơn khó hơn, anh ấy muốn giảm thiểu điểm cao nhất của một bài toán trong số các bài do anh ấy giải được.

Xác định tập hợp các vấn đề cần được giải quyết.

Hạn chế

• ~ 1 ≤ N ≤ 10 ^ 7 ~

Input

Đầu vào được cung cấp theo định dạng sau:

~ N ~

Output

Trong số các tập hợp bài toán có tổng điểm là ~ N ~, hãy tìm một tập hợp trong đó điểm cao nhất của một bài toán là nhỏ nhất, sau đó in chỉ số của các bài toán trong tập hợp theo thứ tự bất kỳ, một trên mỗi dòng.

Nếu tồn tại nhiều hơn một bộ như vậy, bất kỳ bộ nào trong số chúng sẽ được chấp nhận.

Đầu vào Mẫu 1

4

Đầu ra Mẫu 1

1
3

Chỉ giải bài toán thứ 4 cũng sẽ dẫn đến tổng điểm là ~ 4 ~ điểm, nhưng giải bài toán thứ 1 và thứ 3 sẽ làm giảm điểm cao nhất của bài toán đã giải.

Đầu vào Mẫu 2

7

Đầu ra Mẫu 2

1
2
4

Tập hợp ~ \\ {3,4 \\} ~ cũng sẽ được chấp nhận.

Đầu vào Mẫu 3

1

Đầu ra mẫu 3

1