1 2338
2 7862
3 27024
4 93308
5 321320
6 1098260
7 3708268
8 12564894
9 42730092
10 145559900
11 495992448
12 1689131389
13 5747566618
14 19552052026
15 66524165343
16 226393294930
17 770536024747
18 2622515229619
19 8925194014628
20 30373724176979
21 103365483677748
22 351770601443783
23 1197152999676878
24 4074194798272749
25 13865414437697785
26 47186970256326945
27 160586986852800413
28 546510717736258205
29 1859891090532777169
30 6329606299365330229
31 21541004079142450726
32 73308625605865084280
33 249484801731066466811
34 849049612540363333433
35 2889495761209978882446
36 9833567197593325315561
37 33465717194266379024041
38 113890941397315104263418
39 387595047994392413120097
40 1319068198107550758377293
41 4489068977602766557802992
42 15277254359571964699795283
43 51991738849940819296241606
44 176938921766016145598602198
45 602160702920513867452462522
46 2049280666921813001002489822
47 6974137016773153989343106061
48 23734468349860355977290706454
49 80773432858140739125179232132
50 274889134295963764173800957199
51 935506062887586134815078995871
52 3183725671323031066669044929890
53 10834894129889337816942362588522
54 36873444172258020977870413890603
55 125488156030185877551776722060313
56 427062826860729440174924535837570
57 1453385433804535308774403611670078
58 4946179077967081261763302984883361
59 16832897111886074163515828469608262
60 57285921255837688744082239134774455
61 194956147614550394857141715843623927
62 663477145161396034142881993440074111
63 2257953532312572680168431909187193425
64 7684295067687038411110406105055011074
65 26151286925196385890035116908678910409
66 88998379398442430006899736337551444851
67 302880372893430790992192377682894699275
68 1030766188150024009759383083900349063177
69 3507916094012817093997667429394950784387
70 11938182940130060992443547040285361122869
71 40628170142172133163703055877166308637649
72 138266285361787203015359172275409238276923
73 470549512834259531156699976292365401597362
74 1601379855177253226604295478584186792493004
75 5449835502158489454055249337222709440236902
76 18546946812503681418266635786995580970521573
77 63119196153645457784457600369610143848169242
78 214808020067027016303358064601432959416377822
79 731037280208632781996382699095899865920027798
80 2487875009918526819451659529636711769727021999
81 8466766651367849623055033180992359931016635817
82 28814203785527942873899409687456337438565882397
83 98060850615246480192734271888575628753393761748
84 333721885739398119978327575901689566795656422021
85 1135726401746550403071228203667792964686188040582
86 3865117976204364325231765606969955215080797623307
87 13153816752876674607570333570048511902026838091626
88 44765229996464833786852290883921365422192183734582
89 152345578039024025053860070608514159725110445656834
90 518464333811693089579013586029239359034337550789400
91 1764444159750714999409038517601960180522556139184258
92 6004777937163075576162642992876305829621230779509213
93 20435533692227875772408207571840950437846046279170291
94 69546458113233529501588969911336605986054619471635491
95 236681356549805338804531324962723173223414524953470006
96 805476886357736463949171512818514478746776238582970251
97 2741208787689312872428197957013573560630701586110736417
98 9328915261223050439656852623135090912525685418506187049
99 31748278475511773675819132801611828025799552131631098183
100 108046129473202903232586209624984014540406884441877433576
101 367703908832239253930215565927325145351620706115529399112
102 1251374438211976105519972481275674715427609303119377087173
103 4258692787856058075277447551460078423380700664052063943325
104 14493235363870349798472888668592371041707176622264018662458
105 49323555789589826190741325434245863128667093467529152937253
106 167858528109841503462434301227452238027475589092548606347231
107 571258195159347114252611829867126855469286864478779747343850
108 1944112874164906496481040979300666439279738145427822897120667
109 6616228702748774764961804217501964868993851865997571933803465
110 22516430413475894370835857413242243245385241147117633012386268
111 76628191276741778450824553997513872861062872010379624344460538
112 260781997435555066443069561792806136252347261199853538513982312
113 887496482082821117752131218410085656712341778087244270860159890
114 3020338878660628265340237879948345951420761496515628030468800502
115 10278854199556855435337781433050239635483351688869490885360478811
116 34981122284728636044902977803879898121704220170695183883694402620
117 119048183050586897621713534617584575416760779281912314628057993317
118 405146232081672835827246316921606284580885506259909739073428777044
119 1378798610477133978951922913653910735614893791308560876562282842335
120 4692344288840475676459214593483759987183032334834159679403370015132
121 15969043453992498716485641061562195105443912472898062593682416272952
122 54346043925629385837583413133684876264643648648565578817110351302115
123 184951121141073828852753392095214920985278916055983112088425095280821
124 629427916743141549350289177091110903378623974879905662750874350447232
125 2142076781861842062798591867625930615754791849659325995661353010812134
126 7289941893797616360143052413133097792807313563764886860739384470949119
127 24809219382301846853111244420099887282583033664352465210171749206495422
128 84431038727874542432662297702134596327114490598955248136319359209794232
129 287336743281539141044307403198802674212024631176335660874406280183729589
130 977867917813304219601131881262111163798662882265148350337920980303642326
131 3327892053650775966392118903523556859727557385913498652878138667645589773
132 11325522924933923933067171763063369327673048330550747693337109716605774713
133 38543158087862684244009628629600877659147566607398140368561258497390926993
134 131170546846484078243551944395982774121027282103348433027689567782213342817
135 446401208764047453293329741264191711229674530268111662529319609960140098713
136 1519198051520085267559388092083516733507329142438551755207644041202071155120
137 5170153383169565986891239622229210430958642983410284032772360202478431819226
138 17595129205671118603804896233696381498690631814481445872357054245118425528247
139 59879958836824157872751100972935762899979830795810120456116917599278447221294
140 203784208026393528305887858223163590343383722241375135270532153954426600336753
141 693520908291040926868765070494179629773045602064419123602411188289765451199909
142 2360198834320549632962319484996705812853817249775485734542485731705298692160930
143 8032257529560111862935427099816358710517563555291625587711220394982245419044462
144 27335477029734323717945313765921742839892604489175966195661174413528980683785368
145 93028429640509166754472014972359496361870799154934517692230398564671217052057261
146 316595489150067208805530320010711627115208398472115338511122862692707826335411279
147 1077441639480540695807845606366082906564495968373034893216708731581016671782998436
148 3666762560651186688879789723576849891916947026345555811941368870385399509729871560
149 12478771177504761496106036234838716624916985924536855845520570186990175957265069026
150 42467906641020419996261625892464101527007866834117056243612691519642630530675818444
151 144527299107912352429925687241504840099507664203584287059371546585852433459022235669
152 491857071364374221756758564234732168782041919224360563788089397340881897518797550898
153 1673893998880483312136122519809750485248605652394711255933668850809002057389201756964
154 5696616522592180555958023261646260470305338925875677888213633261195089530197385749260
155 19386794998473062265288284592624484808208634148962490920307086549923352440599785774003
156 65977377768408196544134909482113033902786535891970936605684575550996557224582480498151
157 224535018683495396212120559175507991742949579795931076988309984984614083029737306299754
158 764140320825817928735690578326659962900081939055406415970278782980703747257984442167184
159 2600531682476060463127775454101395615915121866430973666617748104076337008917404208016159
160 8850161216794773966408394818664481980611619017207479471393180102241560524720925632993414
161 30118976858102319420470282702955458908252470592644506620393164776189488815139038454607644
162 102501270288434678332701359997252518106311450546954514866399485104246247946853952101881237
163 348833576261285937607385527184993886808004660219968481385939438573741697418455760857065896
164 1187154691691349876809457468708628130708709931548346619900175472910865872051834765355497544
165 4040139361324416715961567265998514924246345767431039730341420922100600229475374062009602861
166 13749451670588718660499751263193486124110820241695927177784476217011053047016336018680325203
167 46792302030859252204580175762963707800529668547021782599473944744118673577409038288845717653
168 159244134370153024784239798822337698231460964921014074358412350686193325877518509401093850956
169 541941585061906974397872994831572813529745346152080659975970642474304502086537554184377144738
170 1844342228246368548411395694627555716784010111086108648154929274889493646322300309216115779637
171 6276688020728671438694652430934652924931703047942351819546904591208799379984662282881272738034
172 21360901413084249300272619031366357301582569360391602411081254494378993433780390650461551439993
173 72695680854715065511283746895327051911551056429093310892208105523430431156571679665649472229144
174 247398829887092618239136023556066586618134570508124088791434546136414851553413979550387947851264
175 841950722654697289435405449926472394774048606893250457140261102722524317476983830585270676552486
176 2865336993316761818435986546735308051264724254764179582859607492225744777110081033145644262522661
177 9751349888248398487146889133056888353997005914406334082787281023214107397068458270420142484747407
178 33185913163035069035496986248254026512884194251844633278838623361745460025575375249130643051553220
179 112938705418796932100819537568945477908770921664086076304479589401934083513796093707739070840326838
180 384354383108596353219632172499104690534887901258080005015420152203756110125608955724991905153043078
181 1308039535843683642462892239295515434486832174587588028134291888231222612351310258945706446265947540
182 4451536140923203036117538618144881243046271967414123513452197957074696457597262054350517334840920285
183 15149522220797430921464693962652333022900307852759217377204544389650228256400521756660209171070998393
184 51557039245072265809717317347551420552552662183069084494803615539845949578504044467734669104002486234
185 175459546312874078526833420201216201217709951418122459602017640256313599073854027765618873147200296477
186 597126073240563018014655178773296151322564377950663324743897285842261070431248758509869023824876616073
187 2032146753120449694747597413990587805849428006818555665949617300992620401277068464713651634483335524685
188 6915826675942676152320382367978158225610199684257781251751830389666876114407017797391973765890291491755
189 23536025898836951885732982530009399784708523786042681745474490064536282542004995675995574720529968664904
190 80098091098446620424562937173568705467108910954898921332931730578783385839981474826678996515744684374655
191 272590802932966263936158279600125407216515162019250406129272576344561321081172539198902370593609898005175
192 927684353330116940176914120566414653522280894116492667895297013571824273392589946475015542482613444795244
193 3157106733440122368062800772913337435262819995608564379700683181222153137150679148012471490879714354778699
194 10744304235113129081609342193761114654414212517398323963211319692422460961981443371510336805936344773911501
195 36565147536485514962145861451073300897493564379993225160298943969568241792818514715960432562453393831702121
196 124438957154201903405107212066648149244165826062701895165311295283683372444288823139986878996160410983149114
197 423492180420548468811321248033938512023285738004373826454224719930836917450300063256328676815960742338024339
198 1441233766167851968473216299382303198979945213043188121560021970948455358943789787889123948051288319457366171
199 4904824374040753775059604821280183276916026473929647319415422671081007225143318568040851268873244365059681738
200 16692158277800480334774563022669211101352247558297565162588244378501323196912705780335166618347909374548263635
201 56806957135062548861021404369545691142000721531031269239883229514692894857257537579017076382866212652936450444
202 193326131063385678381827740057995886746812587068841432790570614850604777828240242733713757420140548934866704718
203 657929852906496893038075909570196731508612640659656056139920660841986957463643868409090768867655825587254610563
204 2239074919487419708680211559970526793508657911213930169290517447829791181643153656015775787398344108162665381393
205 7620047141697479919104564425527169774025014651520275981807356309973430123316374273211109782683159892228541887184
206 25932637597934638356398368639726876732856778559522183117853155818175875908286452845657654932019163331470167427334
207 88254269334612457528785365725926146473766167713760553195542269487549932271419488682387485750879716771452521980772
208 300348008426518251398182686780535208550841129784764584536708951850229130676330417034896468758575296621169548682660
209 1022148014434887217522209586858916211195130602407665622180851715490871961425737899560674610199498573551837955936951
210 3478586619856995106687145275323999674588840216537572472606233771336862340248968953139346027787761939927617124207868