题目描述

幼儿园老师纳塔利娅帕夫洛夫娜发明了一种新的球类游戏。这场比赛不仅培养了孩子们的体格，还教会了他们如何计数。

游戏如下。孩子们围成一圈。将孩子顺时针编号为 $1$ 至 $n$ 的数字，并且孩子 $1$ 持球。之后有 $n-1$ 次投球，第 $i$ 次投球将会把球从持球孩子手中传至持球孩子右边第 $i$ 个孩子。

比如有 $8$ 个孩子，依次接到球的孩子编号是 $\texttt{2 4 7 3 8 ...}$

输入格式

一个整数 $n$，表示有 $n$ 个孩子，$2≤n≤100$。

输出格式

$n-1$ 个数，表示每次投球接到球孩子的编号，用空格隔开。

10

2 4 7 1 6 2 9 7 6

3

2 1