含有3的所有数

输入一个小于 1000的自然数,输出小于该自然数且数字中含有 “3” 的所有数。

要求:不分行、连续显示,相邻两数间隔 2 个空格,具体显示格式参见样例。

Input

2∼1000 之间的自然数

Output

小于输入数且数字中含有 “3” 的所有数

Examples

Input

36

Output

3  13  23  30  31  32  33  34  35

来源

蓝桥杯
Time limit 1 second
Memory limit 128 MB
讨论 统计