Case #1: 4000000
Case #2: 0
Case #3: 19790155
Case #4: 4637423
Case #5: 9560099
Case #6: 50347620
Case #7: 34565706
Case #8: 59532427
Case #9: 11703039
Case #10: 3229313
Case #11: 45907811
Case #12: 8816962
Case #13: 21985394
Case #14: 3351992
Case #15: 9841619
Case #16: 1139924
Case #17: 28544273
Case #18: 4700197
Case #19: 8037555
Case #20: 41538094
Case #21: 21744973
Case #22: 599159
Case #23: 58543480
Case #24: 0
Case #25: 0
Case #26: 1819614
Case #27: 0
Case #28: 20300088
Case #29: 0
Case #30: 29903397
Case #31: 0
Case #32: 0
Case #33: 0
Case #34: 0
Case #35: 0
Case #36: 0
Case #37: 0
Case #38: 0
Case #39: 0
Case #40: 0
Case #41: 0
Case #42: 0
Case #43: 0
Case #44: 0
Case #45: 0
Case #46: 1534
Case #47: 0
Case #48: 86
Case #49: 11334
Case #50: 0
Case #51: 76
Case #52: 6211
Case #53: 4172
Case #54: 1974
Case #55: 1979
Case #56: 1934
Case #57: 426
Case #58: 2553
Case #59: 1611
Case #60: 1950
Case #61: 1087
Case #62: 0
Case #63: 83193
Case #64: 97
Case #65: 521
Case #66: 0
Case #67: 0
Case #68: 160
Case #69: 1755
Case #70: 22093
Case #71: 1210
Case #72: 0
Case #73: 820
Case #74: 7863
Case #75: 0
Case #76: 0
Case #77: 7952
Case #78: 1106
Case #79: 4047
Case #80: 0
Case #81: 0
Case #82: 0
Case #83: 2145
Case #84: 0
Case #85: 301
Case #86: 1097
Case #87: 0
Case #88: 3358
Case #89: 739
Case #90: 0
Case #91: 3945
Case #92: 0
Case #93: 0
Case #94: 0
Case #95: 1905
Case #96: 6610
Case #97: 8269
Case #98: 23754
Case #99: 451
Case #100: 948