Description

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

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

Input

在一行输入一个整数 n 。

Output

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

Samples

10

1
4
7
10