1 4624
2 6889
3 13456
4 37636
5 99856
6 271441
7 729316
8 1996569
9 5466244
10 15202201
11 41550916
12 113891584
13 307932304
14 843379681
15 2298435364
16 6356553984
17 17355427600
18 47726519296
19 129502098496
20 355212424009
21 966505272100
22 2664928916521
23 7266960232900
24 20003193635049
25 54375315577444
26 149339495966116
27 406199516889664
28 1118397261347809
29 3046916574049924
30 8387785848540736
31 22819240822710544
32 62725582182774564
33 170624746338090256
34 469502560564199761
35 1278376093343702500
36 3518647012897655809
37 9575546498710744036
38 26333991327320133601
39 71644633260813261796
40 197101914951313906704
41 536515472279894820496
42 1476463180793174914081
43 4018355180650803963364
44 11053667897947555229584
45 30076784295878697068176
46 82740975810876853758016
47 225191100176002680079936
48 619635602287879235735769
49 1686412636422475861192804
50 4639469964115289791846801
51 12624983388932902752184996
52 34731667777101550583666209
53 94521655634529637184573764
54 260065925347259470345570756
55 707787633592077743718740224
56 1947264247950921363092293809
57 5299174178550540958576922500
58 14578502662802498206179482896
59 39674405161350122831021558416
60 109155401589277301541777506884
61 297068568861214031603914224400
62 817303452868781128778656224721
63 2224215854706692395156497148900
64 6119129764707042186984050418249
65 16652741460131813571116765426884
66 45815505113259899931861203004841
67 124686181440574239635223326229124
68 343040182344078134914267264581184
69 933561791708813797923063432603664
70 2568389547919508269669480108810561
71 6989686550786568405813793075656484
72 19230084032638177879977126223923264
73 52333975207369245235497520163848336
74 143982340512057504325221561611124736
75 391840151906657888166616588411393600
76 1078026825128620592166672361431608809
77 2933779262259566786634471855124247716
78 8071418658690009817480133106056155801
79 21965986277407149698784064329908815876
80 60433130621901738315765541119254885529
81 164465652130990317446260183800803015716
82 452477735853720259532131946571061839556
83 1231390799355010976718475048845954455104
84 3387803284424203848216239857487914538209
85 9219730676113061041261188443430881832196
86 25365407889956235208098970391453095465216
87 69030647028797289287170524416938953306256
88 189917304001587605804176596485539212311844
89 516849070241154304418872947401792833026064
90 1421955920476029448617506725042124057816401
91 3869776422221389015723783906584315136258276
92 10646553567576238374234412116145966236020209
93 28974036850031177256506000348243716736005924
94 79713487742126394406668411411356370202708081
95 216935832425622273587764217418024828430709284
96 596834385843298600256269009697360824582362384
97 1624252269183757418924805455990346451183651600
98 4468650847634122369985304971515325242800477121
99 12161195523323909550117524671557030753610360036
100 33457934337128572587317280103454738199547930384
101 91053939336983443225742166478503092068144944400
102 250507882983108459951646015672346049312790367296
103 681743539949039697545578180083956221959653569600
104 1875615739079877686176962620337995898481977331449
105 5104387523195739126674383764469793421853477847524
106 14043213094341984348812363167952346592655860645441
107 38217841747951271675654330808521949542548030157284
108 105145062726103574310620234862438115268105084825809
109 286146562194659091142550116759013838936059906361604
110 787247570995782125441636652754342399589635658521636
111 2142451773746110959846105669135273626943356540314624
112 5894322360937045978696610727287517810883174140175089
113 16041078908556031077783840878552074278636085015034116
114 44132277389049311546205130294693241535424653046360336
115 120103593920039017797101007934446688564945607836272400
116 330429480809332213148529363278492390492569111943743684
117 899245950956807306049005359471033542957991779798574096
118 2474009163057412613224480456270243637326861243781298001
119 6732881943278671904358892520332731004029739873661629156
120 18523531206135422991792189871232177740632790478530068729
121 50410784597434967301019617047077864889621678424450469636
122 138690348866517504130217871126131882003070593675774756281
123 377438270546323385086540448900306174638446534289725263044
124 1038409698661742666622843871757571075476307047021999555584
125 2825975747565897707439233457135406501128556935718092374416
126 7774835691989966162711188300839869649781135918372662443041
127 21158793606579530749366131049926356321384477601486207658276
128 58212156467944678413138180780176075816152466941914402668544
129 158421228649001602943382049898627068264219973229985431211024
130 435849119886565086751736820439686593792147213051718579045376
131 1186139765709947478655203604940695926483646902751152651528256
132 3263312449693985767250755480727425365019844658429153823619209
133 8880927896117407744384362057687319016622032521683723490421284
134 24433243998477763225499485819642255331889140486637294802982281
135 66493749063182408831971306917403888503136518522203271225215044
136 182937867948986586340547759077065355203872598557892981111547209
137 497855494238696711935846708748458730534821767714104160630844900
138 1369702021073616130191240938887713656355783786162523690800842596
139 3727569800462884769523857757613705535614112904216352860506145856
140 10255304834602668783682853630058329434241091590096706944510407009
141 27909256184477920041241333839892194163797878481191708142413172100
142 76784056829338840093444397255432045462268712379732668830172050496
143 208963649223744040274853116727170381465715813694292397158726890000
144 574901624819025955765128437648991835703245256211782389349214271524
145 1564563609777948264439819897319525212580893940028318646702648366864
146 4304433624382961820381232703604990626138495284663179069039900041041
147 11714282778880628793765162837623280268123954416584438530809326876644
148 32228381424386342612066747203442019608932283873817814381375983059809
149 87707793256136508226682417550913651875274417148724754850415156486244
150 241302030311495607114231695220460908257490000956919277682715739848961
151 656690396224138823937478383264613245063946952348096279025593056164964
152 1806689231346208791733155470494958342330105806530093221211575916395664
153 4916806810764047863404505496828507568887784601379765094874625812510096
154 13527138471045831851973171496151112734742226639613343277758826006606561
155 36813374148051087357039201377941795771170830356345274564353714544188900
156 101281101599377228701053396354836031072175486531988711013711509544679184
157 275631028298874784833094255087094744005487547272213677984764743112908176
158 758317182312756519006728321587164513923241589604701456611486734465344576
159 2063719107532257634222271061994148083218261615368011631492874635146179136
160 5677712224083002577792703542585861310117411854505961695052434684116571929
161 15451586068709737780635700955043967739497392700123665870114846634140454756
162 42510465128142743431706065810746977470783170219912586913857867143317504881
163 115689926660748528158902914648457461431470941447431847714860903294427259684
164 318286586845927304885375165555574708247046155636109884709228646462528494209
165 866199693754807177605865892011436901007207938739317659167178849375959664836
166 2383092045890400951034509987998006846988924479104984720266932735530865882116
167 6485455831419492536575593918157084820643335001131901528227942992410879498496
168 17842811908414647193531614962672205387313494009773580079276827188737936968369
169 48558245475274132162149872474573107721787147412507292766054142770348134167684
170 133593638294221471608943515762757113204955411748528702017817315582138538264976
171 363567845374147251541067195282372413097126536270641019140798359949793015489936
172 1000249303669540089519800286577682417845320101394244724955830779332310989910084
173 2722124263043431925884594380015220616423661488409238155560863892589532429187344
174 7489119111278050962104368847016790080036106559940930065185863977693377838646481
175 20381231727701510741567835019406049704265241416818540623772334858975355011180004
176 56072925881048143392053770986881620672342045557734835083656595081663170320026409
177 152599428443953466501927760371989725239226009974026927520956354061851973456344900
178 419832155101932084576086322910570463715377832624658151001865501477545344669029321
179 1142550453790199202940863791289210128345633061621442118711915624886270510741295876
180 3143389357685670799880959700394894943386009182525444039509804791745200151167352384
181 8554563755132858532911844082377517565611920002693042075974617392564718440136010000
182 23535349864581437815278556866462323168951181228328060378855091624312697232706824321
183 64050178962577230636211807360631987008344489811636700169055165452417871697506680100
184 176215107379586843672676105268148108748773212023559784080598483456917305666467932224
185 479559863284148769300720329051668926750098918998176396864247546405874653534009749904
186 1319367005281167323761867774444827381348479931223006318122404425763938236357783126016
187 3590585790873581163725882852855752323124674090890043487272266376902218974246713264704
188 9878433924285198516615203387834916196011185589068394164250064361769009834501112448809
189 26883622481284753604385056650584283084860400534955451104949444837085009326411376690084
190 73962329209587917830494803584753403735119603291223140710590578359422649707203170983161
191 201284469939324309102892832486797125811847088944165912273962862912893021228673734800004
192 553774635128789543172023218808462437034890591219623130151642341254131465837184946122489
193 1507067653096542488173252666298401165303784727798602046737603733582266831391718877626276
194 4146250527774791691025107442484336290889795250267179800698223658824811659672612330204036
195 11283796070910899107965160582160942493236573094653390256046252667022975940215857479105600
196 31044024677747509007632928974768029629699921938392325621804232167008445952396977508627809
197 84484630471398076491770266075085888572671026262652581696155578860532900709731324954109956
198 232434451735955287682726789985666016320418560611326547063446025047623215262496601874251776
199 632557761685349031196509018582438852230374957296812354486398367553706124725090487269180816
200 1740295432547416010821195595512626321987398948530123553321291514246053871625316853982292004
201 4736119689931895938192676386530645021142149119843404494032953106029490564461532652156418576
202 13030031348265159060653347996343381829093482615638092205939039396567716241082058174599238481
203 35460524043495954702800410862329696200016954881581592913839388034666223461020127045749367524
204 97559134937806626712537642816185510255577480188032969206075244822709232483226005197526832209
205 265501897705952791431473317175197407436625760189505902618237580907537909685438284727030785956
206 730449878091986055140514009678798379908966351227186859873932592720889774367815262582437207441
207 1987879750435371899670705868244109650741185873642819674722526660511692339195453363192252426916
208 5469062684340015966715655726600512951549337365916669068366070277567404872796119188815976076944
209 14883757654162016418297184630326932100322104158526353752378292786045340972126554503371390678544
210 40948253319225480593612939720166190397656604040371729063537343195546109578859926683897248675201