Odd Numbers

Source: beecrowd

Version: Phuoc Hung OJ Extended

Problem Statement

Given positive integer n, print every odd number from 1 through n, one per line. An even n is not printed.

Input

One integer n.

Output

One odd integer per line, starting with 1.

Subtasks

• Subtask 1 (20%): $1\le n\le10$.
• Subtask 2 (30%): $1\le n\le100$.
• Subtask 3 (50%): $1\le n\le1000$.

Examples

Example 1

Input

8

Output

1
3
5
7

Explanation

The odd values up to 8 are 1,3,5,7.

Example 2

Input

1

Output

1

Explanation

The lower bound prints 1.