Problem A: 与3有关的数

Memory Limit:128 MB Time Limit:1.000 S
Creator:
Submit:8 Solved:7

Description

如果一个正整数的个位可以被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有关的数

Input

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

Output

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

Sample Input

10

Sample Output

3 6 9 10