0 1
1 1
2 6
3 3
4 20
5 23
6 88
7 79
8 272
9 479
10 1760
11 575
12 4416
13 7551
14 28032
15 9471
16 65792
17 130559
18 396800
19 254975
20 1332224
21 1529855
22 5986304
23 4804607
24 16846848
25 33415167
26 101638144
27 65159167
28 340869120
29 392003583
30 1533902848
31 1227161599
32 4295032832
33 8589803519
34 25770721280
35 17178034175
36 85904850944
37 103068205055
38 378013220864
39 343485186047
40 1168517365760
41 2061011779583
42 7563150098432
43 2465885847551
44 18988339822592
45 32392064532479
46 120632436064256
47 40210104582143
48 281479288455168
49 562941329932287
50 1688910224687104
51 1125779177996287
52 5629861720752128
53 6754675067977727
54 24773488803840000
55 22510616430247935
56 76579889926373376
57 135070596298964991
58 495657706665803776
59 161606091275239423
60 1244423211236458496
61 2122839595954470911
62 7905747459240886272
63 2635249155227779071
64 18446744078004518912
65 36893488138829168639
66 110680464502386851840
67 73786976174579122175
68 368934881834968285184
69 442721857047474733055
70 1623313482162932547584
71 1475739518543780118527
72 5017514406809415188480
73 8854437117859750477823
74 32466269832374650929152
75 10625324061165021560831
76 81460823255842839068672
77 139309808391971615539199
78 517099145335008904871936
79 174727528944611364962303
80 1213648258437667346186240
81 2408406761583182006452223
82 7319669061210309448957952
83 4703474991413447897382911
84 24575201253427789898448896
85 28220849948480687384297471
86 110427879758608042161078272
87 88629250304128984402624511
88 310769807171691526485966848
89 616400424941997221927190527
90 1874897221832920821005287424
91 1201965713475679457585922047
92 6287949406113593558401286144
93 7231141816338897281583415295
94 28295772325205292819220004864
95 22636617863853751955103940607
96 79228162532711363142230212608
97 158456324991634624089715376127
98 475368975343844383242871373824
99 316912649540540635010960457727
100 1584563251834836897960525037568
101 1901475897243243810065762746367
102 6972078317045915577907308134400
103 6338252969559839268132635017215
104 21550060284456507422105548095488
105 38029517845693666851577908953087
106 139441567153177740517899663048704
107 45635419352071245747356694478847
108 349871571789174711429603040165888
109 598331071055357484273418001973247
110 2220923918004427448152304511877120
111 750449022525972732225887305465855
112 5212579578832433458715809227472896
113 10344028276474443596690366861934591
114 31437739235375447393777358550859776
115 20201271265806347268933224165801983
116 105549685675695442306176210037637120
117 121207627594838083613599344994811903
118 474284132125815421949311517875765248
119 380659731533285029005184024528814079
120 1334746158404779992517913300682407936
121 2647419666330103506579401639756562431
122 8052622251387592912020329727310954496
123 5162403429783468142420253509863604223
124 27006537057217338369743089001058795520
125 31057517615799939126357473855824461823
126 121529416757478022661538057495550885888