描述

有 n个人排成一圈，从 1到 n编号。从第一个人开始依次报数（第一个人报的数是 1，下一个人报的数是 2，...，当前这个人报的数字等于前面那个人报的数字加一），报数一共进行 n轮，对于第 i(1≤i≤n) 轮，数到 i的平方的人出列，下一个人继续从 1开始报数。结束的时候所有人都会出列。

请依次输出每一轮出列的人的编号。

输入格式

第一行一个整数 n。

输出格式

输出一行，包含 n个数，表示每一轮出列的人的编号。

样例输入

10

样例输出

1 5 6 8 9 10 2 3 4 7

数据规模

对于 100%的数据，保证 1≤n≤5000。

（附上代码和注释就更好啦）