1335 - 【入门】报数游戏(二)

通过次数

77

提交次数

147

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