131703 - 报数游戏

通过次数

40

提交次数

81

Time Limit : 1 秒
Memory Limit : 128 MB

乐乐想要实现一个特殊的报数程序。

1 报数到 N,要求

如果一个数的个位或十位为 7,或这个数是 7 的倍数并且个位不等于 2,就跳过不报。

Input

输入共一行,为一个整数 N 1 \le N \le 100

Output

输出共有 M 行, M \le N \le 100,每行为一个符合报数要求的整数。

Examples

Input

7

Output

1
2
3
4
5
6