Case #1: 1
Case #2: 0
Case #3: 1
Case #4: 2
Case #5: 6
Case #6: 24
Case #7: 27
Case #8: 64
Case #9: 63
Case #10: 554
Case #11: 5052
Case #12: 47185
Case #13: 1235847
Case #14: 1227497
Case #15: 11083689
Case #16: 99758520
Case #17: 2690349525
Case #18: 1960855758345
Case #19: 1960909072918
Case #20: 52943320456260
Case #21: 52946841469553
Case #22: 158833271667060
Case #23: 476490122694949
Case #24: 1429471945580392
Case #25: 4288606533783222
Case #26: 4288447898181282
Case #27: 12865254002119726
Case #28: 38595785181347613
Case #29: 115787174691871269
Case #30: 347362238039287370
Case #31: 1042085722818015233
Case #32: 1042085619844922679
Case #33: 3126458041935635097
Case #34: 3126315286222741980
Case #35: 3126251695001560389
Case #36: 3126255144984317304
Case #37: 3126278517774154578
Case #38: 3126256722515093418
Case #39: 3126258599689156653
Case #40: 3126253716680524263
Case #41: 3126256932945543651
Case #42: 3126260142353586330
Case #43: 4052555153018976267
Case #44: 4052555153018976267
Case #45: 4052555153018976267
Case #46: 4052555153018976267
Case #47: 3126257168454045699
Case #48: 4052555153018976267
Case #49: 4052555153018976267
Case #50: 4052555153018976267
Case #51: 4052555153018976267
Case #52: 4052555153018976267
Case #53: 4052555153018976267
Case #54: 4052555153018976267
Case #55: 3126255888150504852
Case #56: 3126257113629559461
Case #57: 3123315974552731863
Case #58: 3126256034469921040
Case #59: 3126256849485697629
Case #60: 3126256908729866798
Case #61: 3126256843542223000
Case #62: 4052555153018976267
Case #63: 3126256827753902882
Case #64: 3126244177042699035
Case #65: 4052555153018976267
Case #66: 4052555153018976267
Case #67: 4052555153018976267
Case #68: 4052555153018976267
Case #69: 4052555153018976267
Case #70: 3126257249676362560
Case #71: 3126256477387445168
Case #72: 4052555153018976267
Case #73: 4052555153018976267
Case #74: 4052555153018976267
Case #75: 3126256891431102367
Case #76: 4052555153018976267
Case #77: 4052555153018976267
Case #78: 4052555153018976267
Case #79: 3126256805997177673
Case #80: 4052555153018976267
Case #81: 4052555153018976267
Case #82: 3126262206857073532
Case #83: 4052555153018976267
Case #84: 3126256831612350998
Case #85: 3126261422741512380
Case #86: 4052555153018976267
Case #87: 4052555153018976267
Case #88: 4052555153018976267
Case #89: 3126257282301440399
Case #90: 3126255258238421448
Case #91: 3126256713219041948
Case #92: 3126256504756195448
Case #93: 3126256904062108234
Case #94: 4052555153018976267
Case #95: 3126254585561920475
Case #96: 3126256591400460705
Case #97: 3126256845829422841
Case #98: 4052555153018976267
Case #99: 3126257406778969053
Case #100: 3126252869898418789