输出满足条件的整数3

问题描述

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

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

输入

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

输出

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

样例

样例输入

10

样例输出

1
4
7
10