Background

QAQ发现了一个古老的传说：当在比赛的规定时间内，AC了7道题，你就会发现，别人都A了8道了。。。 (:зゝ∠)。 为了验证这个古老的传说，QAQ参加了【Rating定位赛(1)】，然而，做到一半才发现，特么这场比赛只有5道题！！！ 哎，为了抚慰QAQ脆弱的心灵，我们还是出一题和7有关的水题吧： 既然是7道题，那么这道题就是，找出n以内既是7的倍数又含有数字7的数字。

Input

一个数据n，n<=10000。

Output

将答案从小到大输出，每一行输出一个符合题意的答案。

Samples

100

7
70
77

Limitation

1s, 1024KiB for each test case.