0 1
1 1
2 0
3 3
4 16
5 7
6 96
7 15
8 64
9 543
10 0
11 2367
12 1280
13 8319
14 0
15 64767
16 1024
17 205311
18 32768
19 799743
20 200704
21 34815
22 4980736
23 511999
24 16793600
25 532479
26 69730304
27 475135
28 276889600
29 7897087
30 1107296256
31 842858495
32 6459490304
33 134348799
34 33495711744
35 74711039
36 81605427200
37 3280470015
38 327222820864
39 533725183
40 1372246245376
41 4028628991
42 5360521838592
43 105348333567
44 17643742429184
45 3449806651391
46 70368744177664
47 8848119169023
48 289180215148544
49 1168264658943
50 1391431964950528
51 18659284090879
52 4644337384161280
53 3458795279745023
54 27584960034504704
55 290278854361087
56 142082844984868864
57 35184908959743
58 41414204971810816
59 864709164096552959
60 147525877440184320
61 3729825021619601407
62 15931373730660352
63 14052356861856841727
64 562967133290496
65 42437841509767184383
66 23202545280212795392
67 147710855479690264575
68 3467771781794758656
69 1109074460318395006975
70 64566278270262181888
71 558448346658766847
72 4738542850056084520960
73 1143698132707431153663
74 33085992322265220382720
75 300193070633373925375
76 134624447322585294700544
77 1180596151255073554431
78 85159271433927787544576
79 618630153402997436055551
80 302840202951249801248768
81 3971512866967550982881279
82 304677954336433022959616
83 9690297460187286411935743
84 1822851909149348948082688
85 43521329580867052699123711
86 7254075461747105039646720
87 175905864415398490791739391
88 453349702189846198484992
89 735030440100591874827354111
90 8482293459171892264960000
91 2824660065927808492568051711
92 328941163189813995802460160
93 9920447120474979312542416895
94 2168209047774647783541178368
95 39682385916580810708024819711
96 1242783121514795754458185728
97 189097758852481629199144058879
98 483581188654655442532696064
99 663564950838133835159641784319
100 480398480504076402493434626048
101 4080869797583715085540577509375
102 284006071758832256679936
103 10143680700796308351400412184575
104 6023823732950242972971401478144
105 40574724541006362319236712366079
106 24134912942041581477531807121408
107 182542151264997689539617028571135
108 165889145718791466505029550080
109 649156068035366161089452262293503
110 567944626620449498144949810495488
111 2682190231976833758961302648127487
112 2018140841512291293854971644084224
113 10887535475737871338045817353142271
114 7915368804225798349299105902100480
115 42877033803460134586257466122567679
116 21433534803654096596269202856214528
117 181854659431303617722495070441046015
118 132403888276640609019056259447390208
119 685748269357765030251081253307547647
120 529653735200680162510742966365061120
121 2920504753381484053320497367760240639
122 1469435866346636881114018834789957632
123 15955360338887085898849928744982806527
124 2492365884530249005894499346088460288
125 79959130500293326116604599822207418367
126 10181177027357028214663404322816