Description

幼儿园老师 小田 发明了一种新的球类游戏。这个游戏不仅能锻炼孩子们的体质，还能教他们如何数数。

游戏规则如下孩子们站成一圈。我们同意把孩子们按顺时针方向从 $1$ 到 $n$ 编号，编号为 $1$ 的孩子拿着球。

• 首先，$1$ 号孩子把球扔给顺时针方向的 与他间隔 $1$ 的孩子，即 $2$ 号孩子。
• 然后，$2$ 号孩子把球扔给 与他间隔 $2$ 的孩子，即 $4$ 号孩子；
• 接着，$4$ 号孩子把球扔给 与他间隔 $3$ 的孩子，即 $7$ 号孩子；
• 然后，$7$ 号孩子把球扔给 与他间隔 $4$ 的孩子，以此类推。

值得一提的是，当球被抛出时，它可能会经过圆圈的起点。例如，如果是 $n = 5$ ，那么第三次抛球后， $2$ 号的孩子又拥有了球。总之， 经过 $n - 1$ 次投掷后，游戏结束。

问题是，并不是所有的孩子都能在游戏中拿到球。如果一个孩子没有拿到球，他就会非常难过，一直哭到 小田 给他一颗糖为止。所以 小田 希望您帮助他列出球的传递顺序。

Input

第一行包含整数 $n ( 2 ≤ n ≤ 100 )$，表示圈中孩子的数量。

Output

在单行中打印 $n - 1$ 个数字，这些数字是每次投掷后将得到球的孩子的编号。数字之间用空格隔开。

10

3

2 4 7 1 6 2 9 7 6

2 1