提示信息

如果一个正整数的个位可以被 $3$ 整除，则这个正整数与 $3$ 有关 例如： $10$ 的个位是 $0$，$0$ 能被 $3$ 整除，故 $10$ 与 $3$ 有关； $11$ 的个位是 $1$，$1$ 不能被 $3$ 整除，故 $11$ 与 $3$ 无关； $19$ 的个位是 $9$，$9$ 能被 $3$ 整除，故 $19$ 与 $3$ 有关。

编程实现

给定一个正整数 $N(1≤N≤10000)$，从小到大依次输出 $1$ 到 $n$ 之间所有与 $3$ 有关的数

输入描述

输入一个正整数 $N(1≤N≤10000)$

输出描述

输出一行，表示 $1$ 到 $N$ 之间(含 $1$ 和 $N$)所有与 $3$ 有关的正整数，从小到大排列，正整数之间以一个空格隔开

样例

输入样例 #1

10

输出样例 #1

3 6 9 10