0 1
1 1
2 5
3 11
4 11
5 39
6 119
7 47
8 175
9 607
10 1887
11 703
12 2751
13 9855
14 29567
15 15103
16 35583
17 136703
18 513535
19 240639
20 568319
21 3102719
22 6903807
23 2404351
24 11972607
25 43343871
26 106258431
27 53657599
28 161136639
29 550404095
30 2120450047
31 54198271
32 998965247
33 15063187455
34 8528461823
35 17291804671
36 69032738815
37 274313248767
38 69849317375
39 373271035903
40 1177470107647
41 4286131994623
42 1323611193343
43 5629137649663
44 19251029082111
45 69267177340927
46 19802844299263
47 90618088914943
48 311321425870847
49 1110463089737727
50 312348644474879
51 1486452412121087
52 4909494102392831
53 17763513766248447
54 4864631759699967
55 24049869895237631
56 78001015684595711
57 284716600592957439
58 79036767180685311
59 416416641849491455
60 1184964068390207487
61 4330300576752467967
62 1679751554015428607
63 5868368688750526463
64 19968322528505495551
65 70869779351424991231
66 25432850010942210047
67 96203849787483619327
68 342507064708166582271
69 1074055643688222064639
70 360644780782507786239
71 1650567216896550109183
72 4963003533597777854463
73 17738290356091447410687
74 7060745322492594225151
75 26041700901148663218175
76 78814689395130297745407
77 286178495001813716041727
78 107662936923790033027071
79 444348142122436371939327
80 1217472609452818616549375
81 4825693244051221167210495
82 1266248375482597643386879
83 6210946364560934556401663
84 21277051690299365393432575
85 77160248009318160358440959
86 20367919856624936614363135
87 113883883952981854975426559
88 311413811578598159808462847
89 1177447092182706289127718911
90 440138767944091977348284415
91 1825637573335940928555188223
92 4975624218123596896644628479
93 19730905996362955825252139007
94 5258753070427383672732647423
95 25457695412519559411290603519
96 87074424392750020636618784767
97 315775116126089271096528338943
98 83979111040455943988868808703
99 467552169510331154185609805823
100 1273379402725404375999930433535
101 4822321668016751172341685288959
102 1803826162551600782415052668927
103 7466659755581995405168250716159
104 20402286227683197754660207198207
105 80926983512051464139592213463039
106 21340732741743114263739634810879
107 104207668690762689817600826802175
108 356875126277413861931551209553919
109 1294840903851775515104986450100223
110 341125920520738020362320173072383
111 1911242369827812625301293940867071
112 5223466827937425542734049573863423
113 19743868784346560854785308242214911
114 7405184544810704167820964363501567
115 30576117632092580563826424175132671
116 83583148602572200143726851399876607
117 331292928359929794718157672636481535
118 85753967644975807472955883733909503
119 430799155172178158804908583178731519
120 1454007790693511084653056757430484991
121 5308794112361748918093581630356586495
122 1345458032912892879493184727212359679
123 7932564209538618041267100528637116415
124 21353263058901056102455393787454685183
125 80867541618679559430774546526795464703
126 30003915360399467678747407290961231871