Case #1: 0
Case #2: 1
Case #3: 20
Case #4: 60
Case #5: 0
Case #6: 0
Case #7: 1
Case #8: 618033606782
Case #9: 0
Case #10: 1
Case #11: 5162162609
Case #12: 288721543
Case #13: 3195599726
Case #14: 5729249579
Case #15: 2949306670
Case #16: 2001679223
Case #17: 1860113944
Case #18: 2324663160
Case #19: 2880244099
Case #20: 2740741765
Case #21: 1468865160
Case #22: 3747077832
Case #23: 1568884325
Case #24: 708990814
Case #25: 4993356402
Case #26: 1161293634
Case #27: 855074142
Case #28: 1519532457
Case #29: 4059690367
Case #30: 5726930600
Case #31: 3484191972
Case #32: 0
Case #33: 1
Case #34: 95074398143
Case #35: 115529690233
Case #36: 140715113266
Case #37: 116001958136
Case #38: 76703163394
Case #39: 72190566615
Case #40: 81672665840
Case #41: 104730326841
Case #42: 23164392748
Case #43: 70355047316
Case #44: 108208720749
Case #45: 98523141043
Case #46: 127103227463
Case #47: 115426304214
Case #48: 26485146219
Case #49: 59689976855
Case #50: 143530518135
Case #51: 131331949035
Case #52: 87623814864
Case #53: 2825765417
Case #54: 28494254826
Case #55: 1
Case #56: 0
Case #57: 172794121006
Case #58: 323500853312
Case #59: 113808725051
Case #60: 302564940482
Case #61: 133327693168
Case #62: 241884197881
Case #63: 337029189177
Case #64: 22204095038
Case #65: 257668279255
Case #66: 352181242166
Case #67: 197689132103
Case #68: 293694966600
Case #69: 161114429852
Case #70: 360431134514
Case #71: 227131729256
Case #72: 232810232550
Case #73: 31623068243
Case #74: 53879492293
Case #75: 250817064780
Case #76: 159006317277
Case #77: 209506769655
Case #78: 1
Case #79: 0
Case #80: 139141972953
Case #81: 547329646080
Case #82: 467991816718
Case #83: 550143184313
Case #84: 93614890516
Case #85: 275862345000
Case #86: 39321015662
Case #87: 88248177512
Case #88: 195443677607
Case #89: 163500881752
Case #90: 356415384719
Case #91: 85953352009
Case #92: 203064101727
Case #93: 281287003914
Case #94: 377849149096
Case #95: 399422173002
Case #96: 406616444032
Case #97: 411950829160
Case #98: 340765572110
Case #99: 335652559825
Case #100: 220702652537
