问题陈述

给你一个正整数 $N$ 。

输出 $N$ 行。如果 $i$ 是 $3$ 的倍数，那么 $(1\le i\le N)$ 行的 $i$ 应该包含 Fizz ；如果 $i$ 不是 $3$ 的倍数，那么 $i$ 应该包含 $3$ 。

约束条件

• $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