题目描述

小飞侠在酒桌上玩一个小游戏，第一个人从 $1$ 开始数数，如果遇到数字中含 $4$ 或者数字是 $4$ 的倍数则跳过报下一个，谁数错了就要罚酒一杯。 所以小飞侠想让你写个程序把所有数生成出来，这样他就可以作弊直接读了。你一定能解决的吧？

输入格式

只有一组数据，一个数 $n$ 代表从 $1$ 开始数到 $n。$

输出格式

按顺序输出所有 $1$ 到 $n$ 之间任何一位都不是 $4$ 的数，每两个数之间用一个空格隔开。

数据范围

$1 <= n <=100000$

输入样例：

10

输出样例：

1 2 3 5 6 7 9 10