问题描述

给定一个正整数 ~N~。

输出 ~N~ 行。第 ~i~ 行（~1\le i\le N~）中，如果 ~i~ 是 ~3~ 的倍数，则输出 Fizz，否则输出 ~i~。

约束条件

• ~N~ 是介于 ~1~ 到 ~100~（含）之间的整数。

输入

输入从标准输入中按以下格式给出：

~N~

输出

输出答案。

样例输入 1

4

样例输出 1

1
2
Fizz
4

第一行应输出 ~1~，因为 ~1~ 不是 ~3~ 的倍数。

第二行应输出 ~2~，因为 ~2~ 不是 ~3~ 的倍数。

第三行应输出 Fizz，因为 ~3~ 是 ~3~ 的倍数。

第四行应输出 ~4~，因为 ~4~ 不是 ~3~ 的倍数。

样例输入 2

10

样例输出 2

1
2
Fizz
4
5
Fizz
7
8
Fizz
10