FizzBuzz

Max Reward: 100

Write a program that prints the integers from 1 to n.
But for multiples of three print "Fizz" instead of the number, and for the multiples of five print "Buzz".
For numbers which are multiples of both three and five print "FizzBuzz".

Input Format

3

Output Format

1
2
Fizz

Sample Input

17

Sample Output

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

Memory Limit

512M