0 1
1 1
2 4
3 3
4 16
5 23
6 96
7 79
8 320
9 95
10 1408
11 831
12 5888
13 1919
14 20992
15 18687
16 72704
17 108031
18 272384
19 62463
20 1290240
21 636927
22 4726784
23 7868415
24 19513344
25 7364607
26 79331328
27 52641791
28 467337216
29 478380031
30 1862402048
31 2016477183
32 6654001152
33 5679480831
34 32005160960
35 20538720255
36 132299882496
37 107512070143
38 511908511744
39 546049097727
40 2047789236224
41 2164804026367
42 8114174689280
43 8736689094655
44 31941319458816
45 34746881015807
46 130239011225600
47 140246536683519
48 527760682385408
49 534596827480063
50 2128631560142848
51 2138379189747711
52 8091648324009984
53 8550215673970687
54 35744883037700096
55 34275106305867775
56 120460783468412928
57 76457875542638591
58 489589002165288960
59 465359686120505343
60 1736272256331415552
61 1854621731587620863
62 6922922827960025088
63 6928245628174598143
64 28392529180254797824
65 29169052300934643711
66 110719689141621096448
67 110938621199704391679
68 461703245625217253376
69 481476634624837812223
70 1882190104887925145600
71 2009785032831192268799
72 7193571803108158210048
73 7321444643266864611327
74 28657748360371829211136
75 28504094425964534038527
76 113399673275666715901952
77 116552372657983611469823
78 463246313220624078602240
79 461376443723105450328063
80 1853354548144299671814144
81 2006507948293272515903487
82 7411941011679518839013376
83 8010095535143498293444607
84 29738661532487750848086016
85 32113641078652595676905471
86 118841384258884360749449216
87 128709461371919332181803007
88 480248182724876170954801152
89 522034731677717179700084735
90 1863703277840844846727692288
91 2076163007042437936471605247
92 7804689117773407887864889344
93 8072304520577695912267087871
94 32147190254517365112890720256
95 33682608981489118529296793599
96 123015556321271869418468540416
97 119875892152909159071349735423
98 485882668289087627532926189568
99 479471494076987822881864941567
100 2074659417156627168104068153344
101 2274492497353381890533602885631
102 8694797767338610253940723286016
103 5888881235165496243625276735487
104 32996099456586528704746347298816
105 20942310874731460608834104459263
106 123113628989372525949349563203584
107 130991085267929740130811859959807
108 586885220468303011833661400023040
109 582586991630306571462875990196223
110 2464263772291448304014806789128192
111 2095228490746918652740558890467327
112 9390559668301880906698535555039232
113 9329221217858648784964080667459583
114 39426635793430015955818229369143296
115 33578590679168210889769834948591615
116 150170994180979846087069904656138240
117 149145211203623730634495216958046207
118 630220235709510019005764216347951104
119 536399132451484946893330049958674431
120 2402796754123147169690872655198027776
121 2387307075661420679139733962171088895
122 10077682437386394077552052112694706176
123 8563624890340786192008257240146378751
124 38501863333891909131728347911178682368
125 37884969775639636240913767772075327487
126 161544072166475288481119465502612127744