小李有一棵神奇的苹果树，苹果树第 1 天会结出 1 个苹果，第 2 天会结出 2 个苹果，第 3 天会结出 3 个苹果……以此类推，第 k 天会结出 k 个苹果。 小李从第一天开始，每天准时守在树下，摘下当天结出的所有苹果，收集到他的口袋里。但是口袋里装的苹果数量不能够超过 n 个，若某一天无法把当天所结苹果全部装进口袋，他就会停止收集。

输入描述

输入一行一个正整数，表示口袋的大小 n。约定 $1 \leq n \leq 2000$。

输出描述

输出若干行，每行一个整数，表示在小李停止收集前，每天装到口袋里的苹果个数。

输入样例1

9

输出样例1

1
2
3

输入样例2

15

输出样例2

1
2
3
4
5