Write a Python program that loops over integers from 1 to 30. Let the program print out “Fizz” when the integer is divisible by 3 and “Buzz” when it is divisible by 5. If an integer is divisible by both 3 and 5 let the program print “FizzBuzz” instead.

Example

Output:

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