0 1
1 1
2 6
3 7
4 24
5 31
6 96
7 127
8 384
9 447
10 1856
11 639
12 7040
13 7679
14 28160
15 22527
16 83968
17 93183
18 322560
19 491519
20 1802240
21 1413119
22 4435968
23 5079039
24 25001984
25 26198015
26 129089536
27 24575999
28 498008064
29 263454719
30 1912340480
31 907018239
32 8563720192
33 130023423
34 27267170304
35 31079792639
36 119411834880
37 90190118911
38 373691514880
39 323582164991
40 1577544843264
41 2145235501055
42 6870303506432
43 8529402396671
44 27275055595520
45 35148401737727
46 105801687498752
47 107607989682175
48 552950464249856
49 69788386721791
50 1903924105707520
51 1651451432534015
52 5257922586083328
53 7484925406085119
54 33999648309903360
55 8981687149002751
56 135191431445741568
57 34168938740842495
58 548864900231856128
59 137979775753912319
60 1615662655467421696
61 1145056354335981567
62 8103443234065219584
63 4298104202674044927
64 33845209807154315264
65 15274885299407159295
66 140377041780586053632
67 35660329781775302655
68 559700948238280425472
69 131067692607363612671
70 1686821573571991568384
71 1009775390895340781567
72 9376547279908343119872
73 285914663926127132671
74 24561889115410494652416
75 9399954730175508250623
76 104110603665331277791232
77 66938311527624270151679
78 560759525567123813302272
79 284625471518832890740735
80 2178557913119860025458688
81 1191746117134184131592191
82 8525911151451648223608832
83 4197977918962349539065855
84 37000475648907917666549760
85 8461170640170802145656831
86 153542416864894664501624832
87 4188213036358099548504063
88 425227529823923223341826048
89 117609776850093030303072255
90 1834467563008466850882256896
91 731333614950145374919065599
92 8413209389846365791080939520
93 9811377379277222826519560191
94 30170973331659548334827241472
95 33907927406630901765134876671
96 148456209967981738930332499968
97 69771932160453574120706146303
98 586084882087912097488016769024
99 313129304260803338774081699839
100 2237227903404120309225964437504
101 1173530585465609726995717947391
102 9344115589784476514848258129920
103 3028536051509134330013952245759
104 35484104708442868556867504701440
105 25422992754525697714557269573631
106 111195303017114954962835469238272
107 93142605760184136495552499023871
108 463474860561908559012006367068160
109 319319949434355817433821402365951
110 2307751720921848796023360694779904
111 1114929675157463804734530937421823
112 10366843472408844729269078796009472
113 68465104715949497365166643216383
114 37966590017749283942810277371707392
115 17857973051677703981785485355778047
116 159617133047998481745929584412459008
117 24985370383868269813163095142432767
118 456615468156677595710944726290006016
119 42580759724166548109913930346790911
120 2554589040330643880920604470358835200
121 560874527402521944056980737364066303
122 10447342500390096702800277509337251840
123 1227063205327659362967983335411810303
124 25750455919264550554214903073109704704
125 41390222220204915423778284119680614399
126 132583550504127153098707510309473484800