1 1
2 3
3 9
4 18
5 36
6 78
7 169
8 364
9 784
10 1680
11 3600
12 7740
13 16641
14 35733
15 76729
16 164815
17 354025
18 760410
19 1633284
20 3508110
21 7535025
22 16184520
23 34762816
24 74666944
25 160376896
26 344473464
27 739894401
28 1589218425
29 3413480625
30 7331811675
31 15747991081
32 33825095122
33 72652889764
34 156051071358
35 335181944601
36 719936976276
37 1546351938576
38 3321407837136
39 7134048689296
40 15323216300404
41 32912721515521
42 70693202806893
43 151841862142569
44 326140989272487
45 700517916355401
46 1504641757038714
47 3231818579035396
48 6941620009477342
49 14909898924573409
50 32024957522550096
51 68786375381178624
52 147746189350865664
53 317343897635791104
54 681622651718696688
55 1464056636341090561
56 3144645837414256945
57 6754381761815229025
58 14507730072984887475
59 31161139434029486025
60 66930981341814395730
61 143760990282858339876
62 308784092400516733806
63 663237054308047850761
64 1424566229391939573628
65 3059824430408551724944
66 6572193943500478681488
67 14116409033709522316176
68 30320621351119031688108
69 65125633362038554105089
70 139883285097986139186309
71 300455173173182279983129
72 645347376731193113357695
73 1386141008175543812221225
74 2977290934811112318021210
75 6394920327893393054604036
76 13735643205691161503156718
77 29502774796289059934008209
78 63368981535564775996143000
79 136110174333834057361000000
80 292350912201252669283672000
81 627940242404485560009607744
82 1348752241140824955944267880
83 2896983638151048745241508225
84 6222428362837184217131858985
85 13365147880280106663556328721
86 28706988244105523843067202059
87 61659712367502921387330787561
88 132438836735994075737024334994
89 284465249715105442354712141476
90 611002635554596515216072529950
91 1312371971720801475662581205625
92 2818842492545099948449479377700
93 6054589071541299414990654243216
94 13004646028352300787552134146512
95 27932666663979999565982941133584
96 59996547792225900556077923745508
97 128866527148538200475596022046721
98 276792289396970001153734791548381
99 594521891486272302661004516413641
100 1276972997428750505444070039669591
101 2742809069798265111919814287228041
102 5891276956142038425468959125954554
103 12653868093167319154752657218575876
104 27179231075249661117610389334530238
105 58378244217726337852584663274488769
106 125390574461392979242558099683629472
107 269326293972095316065337815758119936
108 578485687112607612403038678023015424
109 1242528849518191223776272407942562816
110 2668826517715501764647687579555730912
111 5732369903864491824603271076210385409
112 12312551788813686577674918644544732001
113 26446118114258171991529148372499511489
114 56803591595750036971482256735052847459
115 122008379613080067532215472128613211529
116 262061680918838313466709133975240140178
117 562882031740748485502622334966254428196
118 1209013773191505179968256075041331310990
119 2596839517591840464440209878943571941225
120 5577749095715599309879344363993753973900
121 11980441904090785418728020196938527491600
122 25732779613113824502926918803875115746960
123 55271412517010994650262303561717571439376
124 118717413647329429074844161366390032100636
125 254993018294465242878295687293735190565121
126 547699258106135095678246313588261179470453
127 1176402708342395010509681849542096444612729
128 2526794242849130444744470164012319094279983
129 5427298917640055561442080176684760206049641
130 11657290111680711461440702354251519987310938
131 25038682189809953029069332871633445455470084
132 53780561330811431513392817756821258593067854
133 115515215822112049032972185854339485376596849
134 248115020673544865088827154239615362056422760
135 532926013648580394668164343705115860713422400
136 1144671270817782173878790838038686254317586880
137 2458638318788487828303946679688533069255880256
138 5280906874072632570729692699471021169293738328
139 11342854782467390401216376896886773645787573889
140 24363306849401143370979708975517349322175904985
141 52329923288408556744142155468761918153571527025
142 112399391769678233887317950316683390360046422715
143 241422545195896490746581970229724574896102447529
144 518551252023661515265360026331853273399240084050
145 1113795734185132730645841917107985815451155022500
146 2392320783428352251923143940001416938239000572350
147 5138463503822279228480187800549241840205013130201
148 11036900804864116462972317597660061530234505676724
149 23706148595937027171855837138759962150561681096976
150 50918413709487539326280660134629327053571243151824
151 109367611706225710132964652009809312885808015039376
152 234910587721137815957381809417827929141834033852500
153 504564224843076775549591773572075881961249812890625
154 1083753011991578117597320044417541053129846991618125
155 2327792049398869484653885400979520746206522884207401
156 4999862298225102495398117263386678734433238174526727
157 10739199409014419582303208109763261279958096866857929
158 23066716054863494057753328037516139495018753867163258
159 49544977171117435717757861520429340789386140183661316
160 106417608689858843415567725705224881059399778852547486
161 228574279086957208908836776783599702133185280571179681
162 490954473637792331457730089714478805041353024051680496
163 1054520640501565592690971368986903090367098440602337536
164 2265003866864107464515268325199460402582995301792731904
165 4864999621505030981354941152887745388358618540861696256
166 10449527995734811503076449172273569283891732508493747408
167 22444531105608980930301599803248520463191837615313050369
168 48208586718583634917809439300683404419333847839349632657
169 103547176925536408281489088079454014629609411874606265121
170 222408881468312659047409566484069343931469072445315402259
171 477711822037969110528197181943660777610021632052113426761
172 1026076761900130836904505402991253480102569032521213712082
173 2203909287444381717008309333362644379254081309461450638884
174 4733774633282612501345517321288812117069241118537755628206
175 10167669970071506772266641391005354355679973157478382198729
176 21839128524081113491965985366945622969072536763624649423004
177 46908243097506739537844785470245143797501723369753687477904
178 100754170115740473294043397595141744091326769666984856941968
179 216409784834835065861698953902577654655402754377742028352656
180 464826368163822751987630534563106286635558017908830911685260
181 998400107949233357005071839963403340037690295130911524820225
182 2144462629111713926842031862992193567964209084118690229511525
183 4606089213174003392839806077482106534675147692655130162859225
184 9893414579346664603528941643429897010641256157223810447214815
185 21250055634806385316050585661386303647955760628329202505945001
186 45642974006673717915948275025728204203913420635066167591211866
187 98036499855633153151578387991930708510466198044029325770781956
188 210572503503786974299525523704773420566248799940814421955650478
189 452288477221726998518630574714363041791094616672466700116017489
190 971469984084934100269260010115840591434058414603043927077635128
191 2086619442032175071606046683249340095582496447878332329993173056
192 4481847887423770270663197278195384320241707893748359425236869568
193 9626556755573054514144550654809905102840759204115540334538019904
194 20676871972452770127076991894450013838906671439501050934277079624
195 44411833371022649426029290482265208364829897741484533262415389569
196 95392134071501244194327824925975141145483999824594703143270399625
197 204892672785999313173463397784955571714050466747038804393218140625
198 440088774300024450988148338119171062369848364137708701708348928875
199 945266253943524321529402958615057346943433297456436476144787613801
200 2030336475329572536679163032638355043397180492478918700163863729938
201 4360957757516645630726117287987640799653895451529419487591309396644
202 9366896962119315025613846311879408233391689733943637901557092466270
203 20119148952482178823745243920493044876096661129481475831328639847225
204 43213900634237454505699053832239502142533936048898251988604612666180
205 92819095501321127178803387985105000128118948041804817373046065605264
206 199366045722278215013946739570077049289283481269082716927158865927120
207 428218137359157923877252569372526551688055313401590490900405904899600
208 919769324305035481083949436497785650394741223981560766307542621580740
209 1975571644745629543852401314812915803060135332053824794992610691194881
210 4243328430714858429897552757181013655537673093418536931269551544160189