Case #1: 1
Case #2: 0
Case #3: 1
Case #4: 2
Case #5: 6
Case #6: 7
Case #7: 8
Case #8: 27
Case #9: 20
Case #10: 23
Case #11: 17
Case #12: 18
Case #13: 64
Case #14: 61
Case #15: 81
Case #16: 202
Case #17: 582
Case #18: 586
Case #19: 1677
Case #20: 1663
Case #21: 1739
Case #22: 4960
Case #23: 5097
Case #24: 14913
Case #25: 12902
Case #26: 15121
Case #27: 15021
Case #28: 45134
Case #29: 136503
Case #30: 140458
Case #31: 123300
Case #32: 413343
Case #33: 452709
Case #34: 400221
Case #35: 441774
Case #36: 427194
Case #37: 422577
Case #38: 531441
Case #39: 412857
Case #40: 531441
Case #41: 408267
Case #42: 406206
Case #43: 531441
Case #44: 531441
Case #45: 531441
Case #46: 531441
Case #47: 531441
Case #48: 531441
Case #49: 531441
Case #50: 531441
Case #51: 410283
Case #52: 369900
Case #53: 421959
Case #54: 398640
Case #55: 407153
Case #56: 412014
Case #57: 531441
Case #58: 531441
Case #59: 531441
Case #60: 410000
Case #61: 414539
Case #62: 531441
Case #63: 409758
Case #64: 408643
Case #65: 409398
Case #66: 409887
Case #67: 531441
Case #68: 410163
Case #69: 418663
Case #70: 531441
Case #71: 531441
Case #72: 409984
Case #73: 409867
Case #74: 531441
Case #75: 531441
Case #76: 531441
Case #77: 531441
Case #78: 412959
Case #79: 531441
Case #80: 531441
Case #81: 531441
Case #82: 531441
Case #83: 531441
Case #84: 531441
Case #85: 408769
Case #86: 409215
Case #87: 531441
Case #88: 531441
Case #89: 405220
Case #90: 405254
Case #91: 411322
Case #92: 531441
Case #93: 409588
Case #94: 531441
Case #95: 410373
Case #96: 409685
Case #97: 412002
Case #98: 411344
Case #99: 407139
Case #100: 413168