0 1
1 1
2 6
3 3
4 24
5 15
6 120
7 111
8 288
9 447
10 1536
11 767
12 7936
13 1023
14 7040
15 61183
16 32256
17 214015
18 98304
19 819199
20 1028096
21 3497983
22 3063808
23 16547839
24 10158080
25 48103423
26 58589184
27 182452223
28 195559424
29 800587775
30 134184960
31 352255999
32 7961968640
33 4013686783
34 28982640640
35 17799577599
36 130873819136
37 100088676351
38 377768378368
39 493778632703
40 1764745019392
41 1528035278847
42 7335753809920
43 6505365503999
44 28012649119744
45 21162847371263
46 107700264370176
47 77656699699199
48 456296184676352
49 530634619486207
50 2145329990336512
51 333899347525631
52 8582353974722560
53 976576778862591
54 29119390788091904
55 17802102571007999
56 117654238162583552
57 53053574933905407
58 119231028031127552
59 982316839444938751
60 568516969771302912
61 1776247462575472639
62 6758247225563807744
63 1125389866591322111
64 34891603899343437824
65 36052997252711448575
66 46102419748310482944
67 143556454680807604223
68 169525390457958301696
69 532633260321010614271
70 668334149242531610624
71 2169906753335573086207
72 3688786866443581915136
73 8902409074199846977535
74 13709217195762154209280
75 15089350835411865305087
76 30127236671732744978432
77 302231147317478446596095
78 150635347914544568598528
79 272567851657361784569855
80 2416391289906265147310080
81 1198627580984165509627903
82 1841707965830679322689536
83 17566723772142332854403071
84 8508360033450759238451200
85 13282804019527042516123647
86 151944354306862440932966400
87 33140349985859772130263039
88 6879748834770229030551552
89 1218310177459434875038728191
90 496865540782050794029449216
91 4090097687511949562739687423
92 1985959532822852365056999424
93 3984106921711442997551300607
94 37651877743895025157731778560
95 15918529608809416207103950847
96 31767682919999707417757614080
97 316244415386615361121000882175
98 156908841371249486505397190656
99 284431983057068617851155251199
100 2525680332728908008104134705152
101 1189425827821449201353104556031
102 1920162540005608665380227645440
103 19010817831962042694537672916991
104 9953031722882984564546208792576
105 9784068544850269252958430429183
106 125379432279034115830190186692608
107 157000506577605569872586675847167
108 220428588045895206084973302906880
109 532133938020431639206523714928639
110 249712227871816471644509548052480
111 1135599521730137612142023490404351
112 10099804032755761127077621188788224
113 8808648942225049569384813501087743
114 25949638321575867410257504093863936
115 36011051747693466346628006587400191
116 123755156881829676506665175249584128
117 133670981647227446904747786755899391
118 661321255116897725913587516885172224
119 118443723631000553831021022684381183
120 2564965720322044005005486697064955904
121 1787752351552764142971927620663377919
122 4919265993927203807415231011360866304
123 7291102837213591344593323743653134335
124 19740706477424090564145226208126173184
125 28655623294253930079188649301480833023
126 79081987025248604500233329417390129152