Case #1: 3369146570
Case #2: 2503809253
Case #3: 68659756342
Case #4: 10320858539
Case #5: 49536783676
Case #6: 110476631580
Case #7: 577683808871
Case #8: 41667916675000
Case #9: 40659478586
Case #10: 6378190160
Case #11: 15110735465
Case #12: 40702697911
Case #13: 6496296684
Case #14: 13696951409
Case #15: 10204366279
Case #16: 5781822419
Case #17: 1614836896496
Case #18: 11532790750
Case #19: 5999277548
Case #20: 6005942335
Case #21: 17996023288
Case #22: 1399503271
Case #23: 12765217419
Case #24: 0
Case #25: 176243223182
Case #26: 56036633192
Case #27: 89991722601
Case #28: 30082786728
Case #29: 10710532254
Case #30: 23023156464
Case #31: 5907683345
Case #32: 24836220038
Case #33: 43415110507
Case #34: 64410147392
Case #35: 94868849463
Case #36: 57436383665
Case #37: 13028212432
Case #38: 2626440726
Case #39: 31109668177
Case #40: 63716094813
Case #41: 5367421448
Case #42: 618046820669
Case #43: 60310996764
Case #44: 1836929780
Case #45: 6260252527
Case #46: 189312436074
Case #47: 60305648056
Case #48: 20511836870
Case #49: 41666666650000
Case #50: 15521781746
