所有不包含7的数

对于任意一个整数n（n<=100）,输出1-n内所有不包含7的数，如，n=18，则7和17均不输出

Input

一个整数n。 

Output

一行不包含的7的1~n之间的整数。 

Examples

Input

8

Output

1 2 3 4 5 6 8

来源

kema
Time limit 1 second
Memory limit 128 MB
讨论 统计