uva10783測資B

Input:
20
0
1
0
0
99
100
100
100
1
100
7
84
87
92
42
73
2
95
16
53
78
89
5
10
11
46
25
50
74
79
68
96
9
47
25
74
25
30
25
66
Output:
Case 1: 1
Case 2: 0
Case 3: 99
Case 4: 0
Case 5: 2500
Case 6: 1755
Case 7: 267
Case 8: 928
Case 9: 2303
Case 10: 665
Case 11: 504
Case 12: 21
Case 13: 504
Case 14: 481
Case 15: 231
Case 16: 1148
Case 17: 560
Case 18: 1225
Case 19: 81
Case 20: 945