题目描述

给定一个正整数 $N$。

请输出 $N$ 行。第 $i$ 行（$1 \le i \le N$）：若 $i$ 是 $3$ 的倍数，输出 Fizz；否则输出 $i$ 本身。

输入格式

N

输出格式

按题意输出 $N$ 行。

输入示例 1

4

输出示例 1

1
2
Fizz
4

示例 1 说明

• 第 $1$ 行：$1$ 不是 $3$ 的倍数，输出 $1$；
• 第 $2$ 行：$2$ 不是 $3$ 的倍数，输出 $2$；
• 第 $3$ 行：$3$ 是 $3$ 的倍数，输出 Fizz；
• 第 $4$ 行：$4$ 不是 $3$ 的倍数，输出 $4$。

输入示例 2

10

输出示例 2

1
2
Fizz
4
5
Fizz
7
8
Fizz
10

示例 2 说明

$3$、$6$、$9$ 这三个位置是 $3$ 的倍数，输出 Fizz，其余位置输出数字本身。

约束条件

• $N$ 是 $1$ 以上 $100$ 以下的整数