题目描述

小 B 在操场上画了一个大圆圈，圆圈上有 $n$ 个等距的点，按顺时针编号为 $1$ 到 $n$。

小 B 从点 $1$ 出发，进行 $n-1$ 次跳跃：第 $1$ 次顺时针跳 $1$ 步，第 $2$ 次顺时针跳 $2$ 步，依此类推，第 $i$ 次顺时针跳 $i$ 步。

每次跳跃后，小 B 都会记录自己落在哪个点上。

请你输出小 B 每次跳跃后依次到达的点的编号。

输入格式

输入一行一个整数 $n$，表示圆圈上的点数。

输出格式

输出一行 $n-1$ 个整数，相邻两个整数之间用一个空格隔开，表示每次跳跃后到达的点的编号。

样例

10

2 4 7 1 6 2 9 7 6

3

2 1

2

2

样例解释

样例 1 中，从 $1$ 出发，依次跳 $1,2,3,\ldots,9$ 步，到达的点依次为 $2,4,7,1,6,2,9,7,6$。

样例 2 中，从点 $1$ 出发，先跳 $1$ 步到点 $2$，再跳 $2$ 步回到点 $1$。

样例 3 中，只需要跳一次，跳 $1$ 步到点 $2$。

数据范围与约定

对于 $100\%$ 的数据，保证 $2 \le n \le 100$。