1 2
2 8
3 28
4 97
5 338
6 1178
7 4105
8 14305
9 49850
10 173717
11 605368
12 2109583
13 7351463
14 25618337
15 89274637
16 311103754
17 1084132616
18 3777979256
19 13165480909
20 45878993986
21 159878860766
22 557144956745
23 1941535618525
24 6765852427390
25 23577604568489
26 82163104080956
27 286321523995711
28 997771639962031
29 3477029011369169
30 12116731185467369
31 42224316835097458
32 147143062340862232
33 512763317867352212
34 1786874732437314473
35 6226891039520318242
36 21699434948733134002
37 75618069130461861785
38 263513422931464182905
39 918290097374145823810
40 3200052177815383657213
41 11151523870314245302352
42 38860767800068895535887
43 135421785540088329372247
44 471917078252714388062353
45 1644533985860435543738453
46 5730862804676332832665466
47 19970878539697086301875064
48 69594405457043400697845424
49 242522193567595327476558581
50 845139979091315261979753074
51 2945139056147416707361865494
52 10263204054517588232266668985
53 35765155891299239448846139445
54 124634214533217882776233332230
55 434324611348643223732145853521
56 1513531968164918780592696220084
57 5274347708604307318233880366079
58 18380017294902817052706041545439
59 64050581119218929131216955816161
60 223203105627509470957096924319761
61 777816929857898535300425946826082
62 2710532072000891311366020852935528
63 9445646952796058716689111486593548
64 32916137491412841308367733263009457
65 114705971202202240576158304984960178
66 399726724706778447093220844047479818
67 1392965446961326089812245387996414825
68 4854198172142536864330330435612650385
69 16915882548152071484213893505520291530
70 58948372570577759850913937694804800357
71 205422957911188107209746048815794853928
72 715856770879606443757039882943477456143
73 2494613657718475248975367478331604625543
74 8693215674455298455746222258560453643457
75 30294069195352661661581447911706287924957
76 105568602319338918540051674725092371582314
77 367884872903387174043814657857185759497256
78 1282003140495768222300990507631704129105896
79 4467517349300284797994802941625831081086429
80 15568379386793651002880993734372009454048866
81 54252601116166415463791544904010894023631246
82 189059159899882876425098004581293684138407785
83 658832299404692040977695119309899126879331085
84 2295895099548375175521495019246648023810091150
85 8000722358167833081091896298044076631596478969
86 27880872373079391137877192268411615921506656876
87 97159107576125581523868776377495059319764429631
88 338579512816963001725291122251954434043830792591
89 1179879986130512401910212232223195156825704489009
90 4111639154091169794576258268497955202613414143609
91 14328217049344491794686030955419889871526313959378
92 49930890362509176989776528394654889803660301246712
93 173998886519308381762400097704054539517376286722692
94 606350343247468495070157106713830313131097444213113
95 2113006273264421901950918728886447173421771190694402
96 7363392402719549822435984271427527717138605859827362
97 25659908521077515599149856636946992295324602215411065
98 89419505208887916158608219627105530607311870888470825
99 311608589922851761356618230777069218382315113792194130
100 1085891865391989178885970356219585276892822709747418573
101 3784109878410063593390103326314361209118647880078345792
102 13186844867570239860986482603968237970463949343722269327
103 45953442988929969674695075888686745522129009210687610167
104 160138300233597473391311471316905282079813963325636829233
105 558049049945690130483452112767901514036343136344816020133
106 1944686197436925304964894101722513999537409678594955762906
107 6776831547100988462609288576782471506634637395805140230424
108 23615864543242195897599506745135854259420259399049828586784
109 82296432226258041839660891815933086509912829346839173629061
110 286786145168211838721088948248520595027908026306467221810194
111 999390749216472478640024227530569589844592068535435228339014
112 3482671274212482083059980398696034401573044791476595814777945
113 12136393311358937171841301196155585935120990225795140850614885
114 42292835301059045161164179266512323932154555362456339779432470
115 147381835106514315905394070844903588670104693721176238002939041
116 513595391861085628388029245644049258349657609594110817488728164
117 1789774339221013989730651718956746594055454616070751992877852159
118 6236995572967339972890778276117279124260453383453506234757458879
119 21734647170181903224584444841354768978610457217545455532759920321
120 75740776482152861313898845286497215001626719109751450836913887521
121 263941032821993964789586618020439854579490960771297646524015316162
122 919780229920884699782242448074002478169060408699779633720235951048
123 3205244983351521827639110956700272649540275975148729237137067139068
124 11169619729904159014467646703387028281400847324856903876794898082817
125 38923828150012483137585020730201130450112406797058639020101678688018
126 135641537893672251649261658022656735409019148104969697930233749774458
127 472682870021216677508705126376911436367712350175469688320389472665545
128 1647202612717630530859414563489146376821522663964141092564397171718465
129 5740162420571748536931924638495218239509572696813536052526941812629210
130 20003285788979277511868312895356834905353938661396362015369128629970997
131 69707338057470026826960111741549138082850419565747047360666638593678488
132 242915740459775670290176331250488954383381850973044860371890841755682703
133 846511409092570156481721489775719158033670930725268172729072276652715623
134 2949918207719220034661625095448091026545416501859333655517804933063204577
135 10279858415094045469146273621749865606414855577394096089624299382109391277
136 35823192913570536293453389454628510576218878385609940359818769097208188874
137 124836461622720704113700914180686682960557547958785634742815210281024461896
138 435029400871116569302381526339791485269661874139457420685729797378727656536
139 1515988014737501359806431392830671220127336423448474257527483238667960499949
140 5282906525916922468441210043369160082354360615088157883121469801098202959746
141 18409843013441083019340657999974402691471873939636354803373827314154594033726
142 64154517615796871930984261779650170336036449077678120284094123095711203058825
143 223565302947484742793890509769190364823429072623079455155222824316965866627645
144 779079113045869387864492963474066361230760905661509776972955408589497451466910
145 2714930520890863854781834438137560482920750052537921963062096281505614681637449
146 9460974642803404514261258073591649403708871022374069633173603010064718487184796
147 32969551339530274992551965871796352645401315817458864928387952061520176170303551
148 114892107480359285408602688814665605895877510371963732633293743098867384937015151
149 400375371364289132308786247150523807213495530822773348346510575000988291213000849
150 1395225847193164828896230318770968720303919547342250723414669162857673852661091849
151 4862075202184910061383399503725696520039163322277961064670561292466066036985077298
152 16943332378237240434641320935696706840866432214878152427566123676051037348894111192
153 59044029584408017312385928806955879236477826231476164955991530707128702883054381172
154 205756302936149333612748242541384831063913684271084065310089767606021129018753287753
155 717018409751833630199479033983598576103526353513984122691271571393412081620813422562
156 2498661730341206630450164258722883814681889439530366372673332157392683733979907384722
157 8707322375212900577702061280658767058347940909133105145664883723682803198813701600345
158 30343228146984873346494647396631514349067597426714587894694052383733236279897051766745
159 105739911158103065230825152249947808518152870974608523537428502673566610374319897828450
160 368481848983314208177563211228464088618142340514607657133317457493090088402319281995933
161 1284083479388822675017395126529933484726983276626795064207441993285277565941720682493232
162 4474766902599780475598784588516122055840733699025858878205867508444763461056667012042767
163 15593642589446687695307086159983137534008957712389844518004475002028022190371226067352087
164 54340638182992698296870607378201775420463204387619847722680289527014749316910971645820113
165 189365950976288375597449646654827015184948652548098765668710633619162438782016380778125813
166 659901403226015013015765673434371525377036425430519352869280562916203515223558138876172346
167 2299620706545029311469726921646050709024702643301109883344376798951475910456739539526905784
168 8013705332521382897147955378992085025109223170503879745584976414065644300844947289487584144
169 27926115369245199603070683699455783192579575168295719802851721987656666458907851836994571541
170 97316770115257046916440785288050641903747520550045710250712031358530649629174694169653851314
171 339128934348514142045300002210637035545915452390794171259385281073923433989271280754586940534
172 1181794607200266291054241166586910556543637120460877104593383807152223458856798639226547046905
173 4118311214850048727439734763514963013793885522443670066302624975831920950618918837729673586325
174 14351467809232919422779315937808617335730435780693674517032405538738629669122174659050533340710
175 50011914480083332385246735388580816836331693745957440868858370729368976800118388319214746296561
176 174281238909517273131813803275634085131116151824425207403077913008678345353991324157261045044244
177 607334283272285298452101323499668361173737770064035952325324691138882136534231775811935547338239
178 2116435101940957060507245106898177473933320034572557160846968903728802202559940668593384312220319
179 7375341165648691585871344848480426441680589056240624505271445774916753905725172058587712452952481
180 25701547503075620247791176700349385094898337774056994444314092070339615008961047348818755689663281
181 89564608499673769581477160887835196608991755248255249975235120944114872290419554170881046617630242
182 312114245056251572355690389892224265213917614466575078356736776506968210846921353375881003231926568
183 1087653969563085678921727069645095626290904696087606183415519510435065959910082180451992962929156588
184 3790250449136437720309213482983419786249876972891472832479525517600102675227944521878272136180740177
185 13208243493976157326167613021647876961022624358608998791468564705093132119648115525814102575478943858
186 46028012802138587970618061800377539632667730570274080605973990519100420877199733886575977989251525098
187 160398160700175389271524507571552728768584645840682191490022838673380455984820566836101985979299796265
188 558954610241264100750720306224120292983775869607898130707132412842814011629302970575191818377994338545
189 1947841888872868055104282658532105377069579292961893221662989399838502423305122366989325176967150342890
190 6787828482906980820216596467451356111446682347902184736121741621822661705069504359756443079102660965637
191 23654186603423275882137016351393781255862762029452168440378097261783075529312255108786211794875037719048
192 82429976726510745842468434822980397884643486845358299380224762790482667118785831112046094379883984949263
193 287251520293230544370712020398053279761225526377469152154601608860348676698283196223379071831921374981703
194 1001012485840416980859831631830194748420031211500709993562213265500389786379803873418453867283689906781697
195 3488322692898294304658233904996259050786454518063807800879496509809561383712122677230317208055925824393597
196 12156087343479063055441515941899719588182337688785922069167936354307331971668380327195694075108360874043434
197 42361464953666850048938715569038501719815247404139313516320364054250246228930796631517216679773360379186536
198 147620995334767151408670232665520632005262737545548507734262866752695492569718744675489341909648955686271176
199 514428816082315674287586781560908985118816338544637518172699178746779248408969643088888311146101537036361469
200 1792678651269916181326503860539733458596372788802806448669423409181668922753703499308896083369773236278046626
201 6247116503296133678090573396133597994433305968263359952550237781931562440537662659101779836416765466346548206
202 21769916531392250872588202412350313413654031896446915923300540621356995672482494536202726148163967974180189865
203 75863682954164336641210579936112882139227072099519112718598411151999747483199386682827352692046012663269348205
204 264369336605899062316429984455344766265437157784643172531673377738034892105616516818696842224903106934785514670
205 921272780543363693177796406965370016202515212867718020660246991487565506688012125786233609827267604920437003929
206 3210446215384428733846948036474553101004759576104657934372939081004834994351532361654165381403146250501266144716
207 11187744954102722274707418736486704255740217964368319755984337307630244108652522325180063795490906886435706737471
208 38986990829579496261997145295507736070888430760347038003320044682260837060489420186379461186759699542725946149711
209 135861646844953605539242895338566718856875531475888452415024196203300129512316156331025648927632863043613200264689
210 473449904459373723173837761463263554440460722771123395475068093675304253042586774914869571751099813724935349352089