题目描述

秋冬季阳光明媚的上午，老师带领同学们在做一个游戏，首先同学们排成一列，然后从 1 开始依次给同学们一个编号，如果有 5 位同学，他们的编号依次为1、2、3、4、5。游戏的规则如下：

1）从队头开始依次按一、二、一、二、……报数，凡是报到数为二的出来；

2）剩余的同学依次靠拢重新排成一列，从队头开始依次按一、二、三、一、二、三、……报数，凡是报到数为三的出来；

3）重复第 1）、2），直到剩余的人数不超过 3 为止。

输入格式

输入数据只有一行一个正整数 n，表示学生人数。

输出格式

一行由空格分隔的若干正整数。

输入输出样例

输入样例1：

5

输出样例1：

1 3 5

输入样例2：

9

输出样例2：

1 7

说明

数据范围：4 ≤ n ≤ 10000