Case 1: 41472
Case 2: 219648
Case 3: 664036
Case 4: 529359
Case 5: 901363
Case 6: 553737
Case 7: 725760
Case 8: 4
Case 9: 48
Case 10: 144939
Case 11: 145920
Case 12: 97
Case 13: 1
Case 14: 302187
Case 15: 194374
Case 16: 1080
Case 17: 262128
Case 18: 148823
Case 19: 17
Case 20: 599278
Case 21: 836154
Case 22: 8570
Case 23: 408877
Case 24: 335736
Case 25: 774144
Case 26: 287028
Case 27: 104
Case 28: 778669
Case 29: 141996
Case 30: 825180
Case 31: 2
Case 32: 1176
Case 33: 1
Case 34: 1
Case 35: 213329
Case 36: 8925
Case 37: 75
Case 38: 5326
Case 39: 16
Case 40: 492985
Case 41: 2688
Case 42: 18240
Case 43: 4696
Case 44: 5616
Case 45: 596944
Case 46: 709267
Case 47: 576422
Case 48: 60
Case 49: 21
Case 50: 436285
Case 51: 402270
Case 52: 24
Case 53: 513326
Case 54: 381415
Case 55: 35464
Case 56: 309421
Case 57: 261386
Case 58: 7
Case 59: 96
Case 60: 1
Case 61: 618916
Case 62: 88128
Case 63: 60912
Case 64: 556491
Case 65: 124
Case 66: 725953
Case 67: 414720
Case 68: 842786
Case 69: 32886
Case 70: 12
Case 71: 15120
Case 72: 8640
Case 73: 511634
Case 74: 112
Case 75: 270949
Case 76: 6912
Case 77: 274678
Case 78: 5472
Case 79: 581689
Case 80: 743062
Case 81: 85835
Case 82: 256
Case 83: 23808
Case 84: 28
Case 85: 925288
Case 86: 257040
Case 87: 621646
Case 88: 570012
Case 89: 920757
Case 90: 556694
Case 91: 559762
Case 92: 273924
Case 93: 539534
Case 94: 256802
Case 95: 504
Case 96: 903068
Case 97: 916645
Case 98: 692509
Case 99: 188
Case 100: 665408
Case 101: 219002
Case 102: 932104
Case 103: 2
Case 104: 503735
Case 105: 236492
Case 106: 253677
Case 107: 547216
Case 108: 10
Case 109: 130476
Case 110: 99488
Case 111: 90896
Case 112: 942424
Case 113: 227526
Case 114: 216197
Case 115: 658873
Case 116: 42
Case 117: 917889
Case 118: 162064
Case 119: 403712
Case 120: 12
Case 121: 243725
Case 122: 126880
Case 123: 114689
Case 124: 96
Case 125: 163169
Case 126: 1656
Case 127: 254348
Case 128: 418476
Case 129: 920920
Case 130: 730329
Case 131: 883659
Case 132: 574989
Case 133: 133044
Case 134: 142493
Case 135: 6912
Case 136: 148838
Case 137: 682100
Case 138: 999788
Case 139: 203520
Case 140: 899186
Case 141: 531792
Case 142: 49152
Case 143: 269231
Case 144: 48
Case 145: 383274
Case 146: 867968
Case 147: 588024
Case 148: 189
Case 149: 125362
Case 150: 190080
Case 151: 998013
Case 152: 186482
Case 153: 760316
Case 154: 898268
Case 155: 33648
Case 156: 38800
Case 157: 260690
Case 158: 14400
Case 159: 141814
Case 160: 30720
Case 161: 218776
Case 162: 8
Case 163: 20163
Case 164: 353467
Case 165: 1400
Case 166: 135000
Case 167: 51953
Case 168: 512
Case 169: 746507
Case 170: 277193
Case 171: 1
Case 172: 29913
Case 173: 467659
Case 174: 11520
Case 175: 195163
Case 176: 98496
Case 177: 388800
Case 178: 25
Case 179: 1344
Case 180: 519117
Case 181: 180192
Case 182: 199544
Case 183: 976612
Case 184: 504
Case 185: 385778
Case 186: 320953
Case 187: 14768
Case 188: 371712
Case 189: 364906
Case 190: 87650
Case 191: 702888
Case 192: 1
Case 193: 672
Case 194: 7824
Case 195: 439296
Case 196: 30208
Case 197: 78253
Case 198: 677399
Case 199: 841155
Case 200: 303264
