Case #1: 99320
Case #2: 143012
Case #3: 120091
Case #4: 9
Case #5: 989173
Case #6: 29828
Case #7: 83386
Case #8: 150242
Case #9: 100267
Case #10: 838823
Case #11: 954490
Case #12: 142402
Case #13: 812052
Case #14: 976572
Case #15: 107916
Case #16: 120396
Case #17: 87695
Case #18: 176132
Case #19: 69114
Case #20: 979024
Case #21: 107011
Case #22: 616807
Case #23: 95117
Case #24: 128056
Case #25: 899013
Case #26: 135869
Case #27: 108261
Case #28: 836701
Case #29: 145429
Case #30: 575653
Case #31: 875313
Case #32: 927535
Case #33: 967908
Case #34: 117057
Case #35: 113850
Case #36: 114710
Case #37: 1000001
Case #38: 91409
Case #39: 862611
Case #40: 838004
Case #41: 89541
Case #42: 50395
Case #43: 932013
Case #44: 1
Case #45: 117088
Case #46: 881264
Case #47: 172040
Case #48: 156169
Case #49: 116371
Case #50: 950397
Case #51: 117195
Case #52: 124370
Case #53: 74335
Case #54: 1000000
Case #55: 2
Case #56: 73066
Case #57: 133266
Case #58: 168879
Case #59: 168839
Case #60: 1
Case #61: 79269
Case #62: 84034
Case #63: 376657
Case #64: 51895
Case #65: 853281
Case #66: 2
Case #67: 1
Case #68: 119307
Case #69: 10936
Case #70: 775093
Case #71: 885566
Case #72: 37964
Case #73: 719345
Case #74: 136805
Case #75: 35734
Case #76: 36267
Case #77: 943873
Case #78: 79469
Case #79: 36962
Case #80: 839141
Case #81: 135777
Case #82: 89119
Case #83: 80761
Case #84: 68121
Case #85: 911170
Case #86: 85895
Case #87: 28061
Case #88: 996580
Case #89: 37483
Case #90: 967607
Case #91: 966499
Case #92: 142623
Case #93: 112527
Case #94: 67268
Case #95: 147989
Case #96: 150591
Case #97: 7
Case #98: 175432
Case #99: 1000000