描述

如果一个正整数的个位可以被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有关的正整数，从小到大排列，正整数之间以一个空格隔开。

样例输入输出

10

3 6 9 10