题目描述

使用 for 循环输出从 1 到 n之间的所有奇数(即不能被 2 整除的整数),包含 1,不包含 n 如果 n 是偶数。相邻奇数之间用两个空格隔开。

输入

输入只有一行,包含一个整数 n, 1 \le n \le 100000000 。

输出

输出一行,包含从 1 到 n 的所有奇数,按从小到大排列,每个数之间用两个空格隔开。

样例

样例 1

输入

8

输出

1 3 5 7
样例 2

输入

10

输出

1 3 5 7 9