Description

请从小到大输出 1∼n 中所有个位为 5 或者个位为 8 的所有的整数，每行 1 个。

比如，假设 n=20，那么满足条件的数输出如下：

5

8

15

18

Input

一个整数 n 。

Output

1∼n 中所有满足条件的整数。

Samples

25

5
8
15
18
25

30

5
8
15
18
25
28