Case #1: 5
Case #2: 7
Case #3: 2
Case #4: 0
Case #5: 1
Case #6: 665134
Case #7: 2536838
Case #8: 3642766
Case #9: 2389433
Case #10: 691209
Case #11: 72902
Case #12: 1716
Case #13: 1
Case #14: 0
Case #15: 0
Case #16: 84004
Case #17: 12862
Case #18: 784848
Case #19: 914083
Case #20: 2583098
Case #21: 347576
Case #22: 448087
Case #23: 1299171
Case #24: 292564
Case #25: 660355
Case #26: 81003
Case #27: 293161
Case #28: 1120812
Case #29: 83853
Case #30: 225659
Case #31: 670494
Case #32: 904582
Case #33: 214116
Case #34: 83227
Case #35: 389544
Case #36: 730874
Case #37: 1852500
Case #38: 1883852
Case #39: 401548
Case #40: 3065358
Case #41: 274279
Case #42: 131610
Case #43: 210840
Case #44: 1357770
Case #45: 927957
Case #46: 732942
Case #47: 1273260
Case #48: 72187
Case #49: 1341249
Case #50: 270356
Case #51: 1782942
Case #52: 1292370
Case #53: 107363
Case #54: 1297115
Case #55: 2280812
Case #56: 187946
Case #57: 763312
Case #58: 195522
Case #59: 61141
Case #60: 542559
Case #61: 867607
Case #62: 1190648
Case #63: 836738
Case #64: 1044902
Case #65: 208557
Case #66: 14697
Case #67: 64356
Case #68: 907868
Case #69: 321263
Case #70: 401231
Case #71: 1437409
Case #72: 2242791
Case #73: 1152983
Case #74: 153111
Case #75: 390411
Case #76: 873270
Case #77: 1038350
Case #78: 564961
Case #79: 1311058
Case #80: 2589986
Case #81: 714582
Case #82: 142655
Case #83: 589256
Case #84: 493366
Case #85: 1600348
Case #86: 807495
Case #87: 352127
Case #88: 930137
Case #89: 127024
Case #90: 2087426
Case #91: 320918
Case #92: 29704
Case #93: 1310383
Case #94: 361290
Case #95: 724433
Case #96: 2183450
Case #97: 1346130
Case #98: 1344370
Case #99: 18994
Case #100: 1054292