Strange sequence#11405

Strange sequence

1 second
128 megabytes
Easy

Create a sequence a_1, a_2, ..., a_n, consisting of elements, such that the following conditions are true:

  1. < a_1 < a_2 < ... < a_n < 10^6,

  2. ld(a_1) = fd(a_2), ld(a_2) = fd(a_3), ..., ld(a_{n-1}) = fd(a_n). Here stands for the last digit of and stands for the first digit of . In other words, the first digit of each element, starting from the 2nd element in this sequence, must be equal to the last digit of the previous element. Note that numbers cannot start with .

Input

One integer ( ≤ ≤ 10^5).

Output

Print any sequence a_1, a_2, ..., a_n in one line that satisfies the condition of the problem.

It is guaranteed that such a sequence always exists under the given conditions.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading