print("Case #1: 3")
print("Case #2: 0")
print("Case #3: 1")
print("Case #4: 131072")