描述

有一个数列，该数列的前$4$个数是：$1$、$4$、$7$、$10$； 请从键盘读入一个正整数$n$，请通过观察前$4$项的规律，输出$1 \sim n$之间所有满足该规律的数字。

输入

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

输出

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

样例

10

1
4
7
10