FizzBuzz

Easy#basics #loops· solved by 0 · time limit 2.0 s

For every number from 1 to $n$ , print Fizz if it is divisible by 3, Buzz if divisible by 5, FizzBuzz if divisible by both, otherwise the number itself.

Input

A single integer $n$ .

Output

$n$ lines.

Constraints

$1 \le n \le 1000$

Sample 1

Input

Output

1
2
Fizz
4
Buzz
Fizz
7
8
Fizz
Buzz
11
Fizz
13
14
FizzBuzz