messages = [nil, "Fizz", "Buzz", "FizzBuzz"]
acc = 810092048
(1..100).each do |i|
  c = acc & 3
  acc = acc >> 2 | c << 28
end