说明

题目背景

小童的爸爸很喜欢喝酒。酒桌游戏中有一种游戏是经典游戏“逢7过”的升级版，小童爸爸老是输，每次喝的酩酊大醉回家被小童妈妈骂。

这天，小童爸爸找到小童，希望能背一背哪些数字是不能念的。

题目描述

小童给爸爸准备了一份n以内的列表，表示哪些数字不能念出来。

“逢7过”升级版是指满足任一条件：

1. 数字中含有7。

2. 数字本身是7的倍数。

3. 数字大于10，且第一位数字和最后一位数字之和为7。

例如，13 15 29可以念，但是14 17 61不行。

输入格式

一个数n，表示数字列表的范围

输出格式

若干行每行一个数，从小到大排序，表示n以内不能念出来的数字

样例

20

7
14
16
17

提示

数据范围

对50%的数据，n<=100

对100%的数据，n<=50000