题目描述

如果一个正整数的个位可以被3整除，则这个正整数与3有关。 例如: 10的个位是0，0能被3整除，故10与3有关; 11的个位是1，1不能被3整除，故11与3无关; 19的个位是9，9能被3整除，故19与3有关。 现给定一个正整数 $N(1\le N \le 10000)$，从小到大依次输出 1 到 N 之间所有与 3 有关的数。

输入格式

输入一个正整数 N（$1\le N \le 10000$）。

输出格式

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

10

3 6 9 10