Case #1: 21
Case #2: 1000
Case #3: 20
Case #4: 1
Case #5: 150
Case #6: 100000
Case #7: 7
Case #8: 10
Case #9: 10000
Case #10: 7472
Case #11: 1994
Case #12: 3450
Case #13: 4212
Case #14: 100000
Case #15: 13448
Case #16: 8669
Case #17: 26
Case #18: 39
Case #19: 27
Case #20: 25
Case #21: 5633
Case #22: 4133
Case #23: 3503
Case #24: 7456
Case #25: 151
Case #26: 127
Case #27: 163
Case #28: 173
Case #29: 154
Case #30: 783
Case #31: 6300
Case #32: 7315
Case #33: 3990
Case #34: 3504
Case #35: 14576
Case #36: 8760
Case #37: 9464
Case #38: 50547
Case #39: 16897
Case #40: 32804
Case #41: 17622
Case #42: 15744
Case #43: 17825
Case #44: 18111
Case #45: 10034
Case #46: 4532
Case #47: 12670
Case #48: 20155
Case #49: 10067
Case #50: 14742