说明

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

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

输入格式

在一行输入一个整数$n$

输出格式

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

样例

10

1
4
7
10