1240 - 【入门】输出满足条件的整数3

通过次数

64

提交次数

107

Time Limit : 1 秒
Memory Limit : 128 MB

有一个数列,该数列的前4个数是:1 4 7 10;

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

Input

在一行输入一个整数n。

Output

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

Examples

Input

10

Output

1
4
7
10

Source

简单循环