183. Number Destruction
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
This problem is worth 10 points.

After destroying half of all life in the universe, Thanos decides to destroy one-third of all positive integers in the universe. Thanos starts by destroying 0, and then proceeds to destroy any positive integers that are a multiple of 3.

Your task is to find the first $$$n$$$ integers that are left (have not been destroyed) after Thanos applies this operation. For example, the first 5 integers that are left are 1, 2, 4, 5, and 7.

Input

The only line of input consists of a single positive integer $$$n$$$: the number of integers to print.

Output

Output $$$n$$$ lines: the first $$$n$$$ integers that were not destroyed by Thanos.

Examples
Input
5
Output
1
2
4
5
7
Input
11
Output
1
2
4
5
7
8
10
11
13
14
16
Input
3
Output
1
2
4