Case #1: 21
Case #2: 100
Case #3: 20
Case #4: 150000000
Case #5: 176000000
Case #6: 7
Case #7: 100000000
Case #8: 9000
Case #9: 91532
Case #10: 2875
Case #11: 500000094999999
Case #12: 500000079999996
Case #13: 499999940000001
Case #14: 113087997527322
Case #15: 100000000000000000
Case #16: 150000000000
Case #17: 108052196112
Case #18: 592890997935
Case #19: 9013
Case #20: 7096
Case #21: 7363
Case #22: 7252
Case #23: 27904547371
Case #24: 27321863487
Case #25: 22867279689
Case #26: 26750755519
Case #27: 1943912328
Case #28: 1501219532
Case #29: 1233615649
Case #30: 1234815645
Case #31: 8417503943348
Case #32: 8886392131928
Case #33: 243318235984011
Case #34: 4106335406795895
Case #35: 22051070220789441
Case #36: 9578833525262982
Case #37: 27777535814699885
Case #38: 1111733111990257
Case #39: 25816735066629783
Case #40: 994895416534685
Case #41: 2101628409760181
Case #42: 799712737292167
Case #43: 2533985475176443
Case #44: 5733058544780546
Case #45: 8307484077072997
Case #46: 122395185703600
Case #47: 8579206669286311
Case #48: 6062551994542257
Case #49: 133040065535893
Case #50: 1836838455151653
