A - Fizz 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MiB

配点 : 100

問題文

正整数 N が与えられます。

N 行出力してください。i 行目 (1\le i\le N) には、i3 の倍数ならば Fizz を、3 の倍数でないならば i を出力してください。

制約

  • N1 以上 100 以下の整数

入力

入力は以下の形式で標準入力から与えられる。

N

出力

答えを出力せよ。


入力例 1

4

出力例 1

1
2
Fizz
4

1 行目では 13 の倍数ではないので 1 を出力します。

2 行目では 23 の倍数ではないので 2 を出力します。

3 行目では 33 の倍数なので Fizz を出力します。

4 行目では 43 の倍数ではないので 4 を出力します。


入力例 2

10

出力例 2

1
2
Fizz
4
5
Fizz
7
8
Fizz
10

Score : 100 points

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.


Sample Input 1

4

Sample Output 1

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.


Sample Input 2

10

Sample Output 2

1
2
Fizz
4
5
Fizz
7
8
Fizz
10