Case #1: 150
Case #2: 1
Case #3: 166
Case #4: 163
Case #5: 150
Case #6: 145
Case #7: 157
Case #8: 154
Case #9: 167
Case #10: 129
Case #11: 471390
Case #12: 144
Case #13: 131
Case #14: 154
Case #15: 125
Case #16: 177
Case #17: 166
Case #18: 161
Case #19: 151
Case #20: 174
Case #21: 168
Case #22: 147
Case #23: 1000000
Case #24: 162
Case #25: 145
Case #26: 165
Case #27: 175
Case #28: 6
Case #29: 199995
Case #30: 133
Case #31: 159
Case #32: 135
Case #33: 158
Case #34: 30749
Case #35: 172
Case #36: 145
Case #37: 150
Case #38: 143
Case #39: 170
Case #40: 35
Case #41: 126
Case #42: 136
Case #43: 185
Case #44: 147
Case #45: 142
Case #46: 185
Case #47: 1001
Case #48: 2698
Case #49: 189
Case #50: 172
Case #51: 144
Case #52: 155
Case #53: 167
Case #54: 129
Case #55: 163
Case #56: 153
Case #57: 145
Case #58: 164
Case #59: 167
Case #60: 158
Case #61: 108
Case #62: 177
Case #63: 114
Case #64: 139
Case #65: 149
Case #66: 146
Case #67: 199998
Case #68: 144
Case #69: 171
Case #70: 189
Case #71: 167
Case #72: 136
Case #73: 171
Case #74: 977
Case #75: 145
Case #76: 165
Case #77: 190
Case #78: 168
Case #79: 176
Case #80: 178
Case #81: 151
Case #82: 115
Case #83: 158
Case #84: 186
Case #85: 103
Case #86: 147
Case #87: 141
Case #88: 999985
Case #89: 151
Case #90: 125
Case #91: 157
Case #92: 172
Case #93: 157
Case #94: 152
Case #95: 156
Case #96: 125
Case #97: 999975
Case #98: 150
Case #99: 171
Case #100: 152