Problem Statement

You are given a positive integer $N$.

Output $N$ lines. The $i$-th line $(1\le i\le N)$ should contain Fizz if $i$ is a multiple of $3$, and $i$ if $i$ is not a multiple of $3$.

Constraints

• $N$ is an integer between $1$ and $100$, inclusive.

Input

The input is given from Standard Input in the following format:

$N$

Output

Output the answer.

4

1
2
Fizz
4

The first line should contain $1$ since $1$ is not a multiple of $3$.

The second line should contain $2$ since $2$ is not a multiple of $3$.

The third line should contain Fizz since $3$ is a multiple of $3$.

The fourth line should contain $4$ since $4$ is not a multiple of $3$.

10

1
2
Fizz
4
5
Fizz
7
8
Fizz
10

• Source: AtCoder ABC 470 A