说明

有一个数列，该数列的前4个数是：1 4 7 10；

请从键盘读入一个正整数n，请通过观察前4项的规律，输出1~n之间所有满足该规律的数字。

输入格式

在一行输入一个整数n。

输出格式

输出满足题目要求的整数，每行1个。

样例

10

1
4
7
10