珅泽教育的小婷老师正在组织一项队列实践，她请小泽按下面的规则完成记录。

编号 $1$ 到 $N$ 的孩子围成一个圆圈，从编号 $1$ 开始。不断跳过当前第一个孩子，并删除紧随其后的孩子；删除后从下一个仍在圈中的孩子继续，直到所有人都被删除。

请输出完整删除顺序。

输入格式

输入一个整数 N。

输出格式

输出 N 个整数，表示删除顺序。

1

1

8

2 4 6 8 3 7 5 1

15

2 4 6 8 10 12 14 1 5 9 13 3 11 7 15

数据范围与约定

• $1 \le N \le 2\times10^5$