uva11121測資A

Input:
25
1
7
-2
0
4
8
16
32
64
-4
-8
-16
-32
536870912
-536870912
666666666
-666666666
777777777
-777777777
888888888
-888888888
999999999
-999999999
1000000000
-1000000000
Output:
Case #1: 1
Case #2: 11011
Case #3: 10
Case #4: 0
Case #5: 100
Case #6: 11000
Case #7: 10000
Case #8: 1100000
Case #9: 1000000
Case #10: 1100
Case #11: 1000
Case #12: 110000
Case #13: 100000
Case #14: 1100000000000000000000000000000
Case #15: 100000000000000000000000000000
Case #16: 1111000110011011001101111111110
Case #17: 101000010001001000111010101010
Case #18: 1110011101011000011011110110001
Case #19: 11010110111001000001001010010011
Case #20: 1110101000011001010001001001000
Case #21: 11011111000001011110011011011000
Case #22: 1001100111011111101111000000011
Case #23: 11000101101001010100101000000001
Case #24: 1001100111011111101111000000000
Case #25: 11000101101001010100101000000000