1 2
2 9
3 115
4 483
5 7148
6 24779
7 295813
8 804538
9 7711613
10 17135660
11 137991357
12 261853930
13 1838296465
14 3078156753
15 19352193027
16 29273561002
17 168059197372
18 233637796573
19 1242746736360
20 1608517392555
21 8015798428649
22 9756858004272
23 45952002692245
24 53020357111451
25 237657574489253
26 261612322380106
27 1122443717619773
28 1185046697850275
29 4889865050864875
30 4973315281912199
31 19814806250978702
32 19486409393473883
33 75218455296544589
34 71752292205456324
35 269112549156602903
36 249688751489803904
37 912198265977354013
38 825154205096910615
39 2942821378326982728
40 2600686572125177814
41 9071630209281504484
42 7846514484096914301
43 26814829062656148452
44 22736925426168755523
45 76239625117733458755
46 63463396695585326729
47 209075231524090151707
48 171074589968224567178
49 554388481698284715564
50 446411258541717182068
51 1424558610332267089041
52 1130024213183860961883
53 3554440785261725798426
54 2780166868458928820092
55 8627304889633172519185
56 6659400161384835164500
57 20403653176578591453129
58 15554771163516131361494
59 47089305409083280387672
60 35479706488035412944686
61 106197633957355299552102
62 79132557899492983636098
63 234332518977944194949654
64 172787873574279645966206
65 506498501983455873506040
66 369774091569282888211848
67 1073531627585011346955379
68 776371803019407494647597
69 2233419725670626921875260
70 1600753262658975418133853
71 4564997630298163320013272
72 3244004651981440794303602
73 9174715494022468701575191
74 6466878742937120771700089
75 18145445433941246069234769
76 12690921278164041139746681
77 35341355720075164666304300
78 24534844513621114085407067
79 67832130461389645990205933
80 46757501852824056971017525
81 128381073641815081839874388
82 87895081857989020895507761
83 239738965708432171361397617
84 163069802558832967171739079
85 441967972881013889669009503
86 298753502831434761855966702
87 804794555706794080287381513
88 540758581283929887858214016
89 1448221815054604596671991229
90 967502444954134173592337173
91 2576570811254861786664874584
92 1711804259326331235309268682
93 4534145749141438818205339101
94 2996356294100878845433556103
95 7895396576739877347921470355
96 5190912492523669872580508927
97 13609626887759327492340414016
98 8903666015701999751304762381
99 23231206923856564236672447732
100 15125997360473047414583843458
101 39282718278042360203621235341
102 25459861636156951464391784883
103 65823119213506523233234531943
104 42472135310264258289080896749
105 109329687967954674624081843536
106 70242542612303771293143895108
107 180056638907032543975888242049
108 115204592788009100331465627465
109 294112694750273500254317851521
110 187426915173222919119967224380
111 476615554489251284028437582397
112 302552020080811867008784283292
113 766448626315909888163452314157
114 484710018015910026343187445070
115 1223386294683986487388799942579
116 770869005120043981088159980250
117 1938698553247502915638261978110
118 1217289443156427982522478161836
119 3050835851251448369074885781819
120 1909041464952560524136509058523
121 4768488013120572411385285162549
122 2973955321661961634523736369490
123 7404285935428538867603747044115
124 4602952213974181184264297333009
125 11423778924269001642369828926910
126 7079508159024412695399999872058
127 17516219855280876348555264171032
128 10822122144833769192463992547089
129 26696321815597441713995456777101
130 16445205907946222017818237349989
131 40449778428692811376396953157631
132 24845939595794031302731424041563
133 60940320359743117040494135447523
134 37327550244274837608804638137597
135 91302885464964114925487561549756
136 55773441049877357738085996344517
137 136056737661413076956053212302993
138 82891990153399129325309773637110
139 201684910440290708824119889783891
140 122559125031565978266235077316575
141 297443269363584845180921965922955
142 180295589834957811999507155357755
143 436485220314391746909528431854619
144 263928979903378707554814002093709
145 637418515344884457872351064086276
146 384508193073004854634970816339095
147 926451173904338217500318370482170
148 557561336948516086495517489080247
149 1340337423524424587040164644161444
150 804819144541324203482772069750968
151 1930405885982552952021622268501566
152 1156566925770787889854497176180660
153 2768046301609633155972901514533110
154 1654842030889574782004462717079733
155 3952154722957390143926683789703377
156 2357764590622871465195440720420843
157 5619199071588406469268295401005094
158 3345381875997411007439376861058760
159 7956778423878941333621432446561733
160 4727527304444113420051900708956990
161 11221824626683049302360366341167445
162 6654351944173023705317542668623856
163 15764951951122268740800101670619088
164 9330389532208106845004701107429595
165 22062922416935226780652085970090319
166 13033278423061814304439779954852483
167 30761790150104039745740015608745064
168 18138601801681059988714101338205881
169 42734054201110978950128336088221112
170 25152741408530995409582695891786712
171 59154131556446453257216537329115203
172 34756195644165695069907713068172192
173 81597718165142533649378138272527929
174 47860522428881007616752162649819532
175 112172207623497249474613991410533625
176 65682970780297481193116371900078491
177 153687374452615467491725704017363072
178 89844012804556589555778765706087344
179 209878113320904278091814115880678348
180 122494441896418352349032608803169161