题目描述

希蒙已经开始上小学了，对于新学会的加法，他想再练习一下口算能力。所以决定从 $1$ 开始，按从小到大的顺序，依次将每个数加起来。

但是如果无限加下去也不好，希蒙决定设置一个和的最大值，大小为 $n$，这就是说，所有的数字之和不能够超过 $n$。

输入格式

一个整数 $n$，表示和的最大值。

输出格式

输出若干行，每行一个整数，按从小到大的顺序输出数字。

样例 #1

样例输入 #1

15

样例输出 #1

1
2
3
4
5

样例 #2

样例输入 #2

9

样例输出 #2

1
2
3

提示

数据规模与约定

• 对于 $40\%$ 的数据，$n\le 10^3$；
• 对于 $100\%$ 的数据，$1\le n \le 10^9$。