1 2
2 10
3 50
4 210
5 914
6 3666
7 14738
8 59026
9 236690
10 946834
11 3787922
12 15151762
13 60607634
14 242437266
15 969821330
16 3879357586
17 15518026898
18 62072179858
19 248289315986
20 993157336210
21 3972629941394
22 15890526653586
23 63562180611218
24 254248729332882
25 1016994991328402
26 4067980844616850
27 16271932847705234
28 65087731464817810
29 260350926470139026
30 1041403717228842130
31 4165615017702608018
32 16662460219597671570
33 66649842126689553554
34 266599368655545453714
35 1066397475870480682130
36 4265589903630709968018
37 17062359615771138739346
38 68249438477526993357970
39 272997754065287900187794
40 1091991016275594039151762
41 4367964065257556083362962
42 17471856262874254120471698
43 69887425071355444778388626
44 279549700285576959040310418
45 1118198801143588915994840210
46 4472795204598154741949811858
47 17891180818704648421921410194
48 71564723274842392765656091794
49 286258893099681600516746529938
50 1145035572402497196034928823442
51 4580142289650653066255077100690
52 18320569158602924294474430565522
53 73282276634414315050361058118802
54 293129106537705994934091842210962
55 1172516426151463010279373684231314
56 4690065704605854658989958072781970
57 18760262818423439700576369336536210
58 75041051273694443949708667935411346
59 300164205094787905679203601621339282
60 1200656820379151625334686869821213842
61 4802627281516606522403364016330263698
62 19210509126066426332039001486881082514
63 76842036504265707931764792803906964626
64 307368146017062834330667958072010493074
65 1229472584068251358815746550623005461650
66 4917890336273005437866594989348404481170
67 19671561345092021772959454675728581414034
68 78686245380368087094441427489770708290706
69 314744981521472348399258784677417796652178
70 1258979926085889393845201804605749120355474
71 5035919704343557578046825523548332764581010
72 20143678817374230312435468760089408992070802
73 80574715269496921252407893345482972251442322
74 322298861077987685041311811357808325481876626
75 1289195444311950740506412493228454807128394898
76 5156781777247802962028315991218944564796738706
77 20627127108991211848135272796294737662265412754
78 82508508435964847392949956278874591388046085266
79 330034033743859389577160450366335527390765272210
80 1320136134975437558309050666559037750302045523090
81 5280544539901750233241563291486988163046763023506
82 21122178159607000933031034913084488067220790987922
83 84488712638428003732822746699588602384665254448274
84 337954850553712014931296347423605246700499598724242
85 1351819402214848059725230364400928956132633747803282
86 5407277608859392238901758713935366437237105783622802
87 21629110435437568955618013316874942196866967552543890
88 86516441741750275822472098242206276756798505563081874
89 346065766967001103289888754856181672053875031781035154
90 1384263067868004413159566790167485307306794606981696658
91 5537052271472017652638441190689529061681864485794630802
92 22148209085888070610553764807732822754696788578531429522
93 88592836343552282442215059592818647583813835323654425746
94 354371345374209129768860242536113747584970226794256026770
95 1417485381496836519075441014874113354892936640571165002898
96 5669941525987346076301764063661292576821461447784298335378
97 22679766103949384305207056299374828671838901524531334237330
98 90719064415797537220828225729006803539548752006253508709522
99 362876257663190148883312908639831561545215782463638535818386
100 1451505030652760595533251634604055904545416185587948284169362
101 5806020122611042382133006538785471830204644524868343298149522
102 23224080490444169528532026162001506606010092417653043765595282
103 92896321961776678114128104737942395445789126045279786902899858
104 371585287847106712456512418952138829995179483963635697773071506
105 1486341151388426849826049675811520716622008329451324589418368146
106 5945364605553707399304198703342509606582950608715629089925516434
107 23781458422214829597216794814795693162211635598676654152234454162
108 95125833688859318388867179259183141897058565374489133159099288722
109 380503334755437273555468717036735532984875551891553314434723237010
110 1522013339021749094221874868146976251117294706925581222515194350738
111 6088053356086996376887499472588271430645917556029918806602148891794
112 24352213424347985507549997890353088687980311514513272008206921649298
113 97408853697391942030199991561412378486505321487757198936611329559698
114 389635414789567768120799966245649953064354044166943189089935298808978
115 1558541659158271072483199864982605568287732074547178764931472297184402
116 6234166636633084289932799459930422276116324939479108656507687514819730
117 24936666546532337159731197839721689128199883833346138736934533702241426
118 99746666186129348638924791358886756785764368618485985228105742254492818
119 398986664744517394555699165435547030074478299328877117000404697024187538
120 1595946658978069578222796661742188120300878593956798861598400586422832274
121 6383786635912278312891186646968752481227248959902625150504506129334291602
122 25535146543649113251564746587875009925181960672895602032298392124782693522
123 102140586174596453006258986351500039703659263516437341305281550227136990354
124 408562344698385812025035945406000159551302328563877860240115679911304383634
125 1634249378793543248100143781624000644386392459488655351393445917556265340050
126 6536997515174172992400575126496002577545572803351262695967380452023387442322
127 26147990060696691969602300505984010310182314947989126213573632711877192731794
128 104591960242786767878409202023936041240729283526540580283998641751292413889682
129 418367840971147071513636808095744164962917323994245869680182790884835833564306
130 1673471363884588286054547232382976659851669319711567554150435274443126977219730
131 6693885455538353144218188929531906639406677468734353765145929321652174086884498
132 26775541822153412576872755718127626557626709898671999136013421397512479990500498
133 107102167288613650307491022872510506230506839784576080092597873813929586140007570
134 428408669154454601229964091490042024922027361322034397596309492835308601158552722
135 1713634676617818404919856365960168099688109468739515600169809935381737625718246546
136 6854538706471273619679425463840672398752437877141792477905157739106540759471508626
137 27418154825885094478717701855362689595009751532018547921405202920466666258970070162
138 109672619303540377914870807421450758380039006406737344886109231243438123830790474898
139 438690477214161511659483229685803033520156028627871468112433052242320813572217785490
140 1754761908856646046637932918743212134080624114534937250459516780933323757509955177618
141 7019047635426584186551731674972848536322496458333341563308320927429022836976788851858
142 28076190541706336746206926699891394145289985836929782483912922148045565229161805663378
143 112304762166825346984827706799565576581159943394871689132211450353823684549168203975826
144 449219048667301387939310827198262306324639773583083172759525439853624212077927466159250
145 1796876194669205551757243308793049225298559094379485250234661521176138271944230845959314
146 7187504778676822207028973235172196901194236378087767275725767326345937908424640337955986
147 28750019114707288828115892940688787604776945518496081677322846332409066022508368682437778
148 115000076458829155312463571762755150419107782074031479268487945091397905513665995711073426
149 460000305835316621249854287051020601676431128296521518776875381113939759076306634474146962
150 1840001223341266484999417148204082406705724513193450659684965944935837085287071802497059986
151 7360004893365065939997668592816329626822898052870370204111450692789569263220725920612633746
152 29440019573460263759990674371265318507291592211481876418148726371906625189904546334080388242
153 117760078293841055039962697485061274029166368845930688867447645416267540861423909033139653778
154 471040313175364220159850789940245096116665475383826292018036709397848114279728277456153627794
155 1884161252701456880639403159760980384466661901536835952313098925205228693922395246284592270482
156 7536645010805827522557612639043921537866647606147344204854098624421663123826602627789998935186
157 30146580043223310090230450556175686151466590424589380002611247237615293535408216234856813841554
158 120586320172893240360921802224702744605866361698357556644757639486324527485312079635666332437650
159 482345280691572961443687208898810978423465446793430620025266384971131727856419895612688502508690
160 1929381122766291845774748835595243913693861787173722516735378190420390264769358797146993087106194
161 7717524491065167383098995342380975654775447148694890460387748588707394676992606765657995521182866
162 30870097964260669532395981369523902619101788594779566516740308299735055500743506988187414405729426
163 123480391857042678129583925478095610476407154379118316414076713734561892660898130262149454191807634
164 493921567428170712518335701912382441905628617516473266049753090765273404261507692625667839939988626
165 1975686269712682850073342807649529767622514470065893067446953984300039212780517880978731655698205842
166 7902745078850731400293371230598119070490057880263572330125665266677497689187997412370792374040939666
167 31610980315402925601173484922392476281960231521054290111591329061638790696660331896080545075378146450
168 126443921261611702404693939689569905127840926084217160449613257867794108382375814694798240597450837138
169 505775685046446809618775758758279620511363704336868641824536936175710737222170321400860944867865545874
170 2023102740185787238475103035033118482045454817347474568146326320406010144070921066628020960505986436242
171 8092410960743148953900412140132473928181819269389898285125496955974431117095402709266925180305930341522
172 32369643842972595815601648560529895712727277077559593140505235765518963413977345324178176781519659617426
173 129478575371890383262406594242119582850909108310238372562047026966780387959602048359334375108556700667026
174 517914301487561533049626376968478331403636433240953490248488223328825630439264051406093471482890352217234
175 2071657205950246132198505507873913325614545732963813960997176012051668406194319433258562423019536823504018
176 8286628823800984528794022031495653302458182931855255843988730132111378159080970400096871360060625356213394
177 33146515295203938115176088125982613209832731727421023375955129300054883533492349728054196643602436478618770
178 132586061180815752460704352503930452839330926909684093503824379725922232288433376251965288485318820799597714
179 530344244723263009842817410015721811357323707638736374015348149481786216201580000262256576908813347924888722
180 2121376978893052039371269640062887245429294830554945496061392624011049569340623693716088929303235869761752210
181 8485507915572208157485078560251548981717179322219781984245570704815807648259663242992022428416303414100774034
182 33942031662288832629940314241006195926868717288879127936982285220287295960290198745623005499293103075355675794
183 135768126649155330519761256964024783707474869155516511747929166666199446502859032015104261243328616215295970450
184 543072506596621322079045027856099134829899476622066046991716666690881690715970431753084107594982447339246079122
185 2172290026386485288316180111424396539319597906488264187966866666972298372234778895480464097091133149292038081682
186 8689160105545941153264720445697586157278391625953056751867466670290217554306367127695511304150160486587104906386
187 34756640422183764613058881782790344629113566503812227007469866706945920479887166747814657455846798150262292892818
188 139026561688735058452235527131161378516454266015248908029879473307559962635477652015763463337739163605561154620562
189 556106246754940233808942108524645514065817064060995632119517947600501783316866416785903285312470613512354169769106
190 2224424987019760935235768434098582056263268256243982528478071790402033217172170201447305808312504122031894741273746
191 8897699948079043740943073736394328225053073024975930113912287161608341640298051702957691360916727691487514018860178
192 35590799792316174963772294945577312900212292099903720455649148646433392645096911346134458110729532433932534137638034
193 142363199169264699855089179782309251600849168399614881822596594585733779351997016281706300570584840939090071604317330
194 569452796677058799420356719129237006403396673598459527290386378342937518432053432378370975937255149384249705369848978
195 2277811186708235197681426876516948025613586694393838109161545513371775858778476391211720936361259843693202735352663186
196 9111244746832940790725707506067792102454346777575352436646182053487103643885514935744052213572706085976170876464417938
197 36444978987331763162902830024271168409817387110301409746584728213948416245815306444776295526103323771391063096843979922
198 145779915949327052651611320097084673639269548441205638986338912855793695883567219098963632849922448838711025097013087378
199 583119663797308210606445280388338694557078193764822555945355651423175188578994026426860042288516124476443905016420519058
200 2332478655189232842425781121553354778228312775059290223781422605692700755986249352409240255825876997333261999656668384402
201 9329914620756931369703124486213419112913251100237160895125690422770803037307283754985984455604799150490798535465120189586
202 37319658483027725478812497944853676451653004400948643580502761691083212583503892916593001697381719585410454339607499787410
203 149278633932110901915249991779414705806612017603794574322011046764332856754601036070399423626782476130984326066876714208402
204 597114535728443607660999967117658823226448070415178297288044187057331427020074417528299494593801717023364790647097843141778
205 2388458142913774430643999868470635292905792281660713189152176748229325708093659956458547001807508159254616913125229819219090
206 9553832571655097722575999473882541171623169126642852756608706992917302832528306269363303710809887672120388572924727247654034
207 38215330286620390890303997895530164686492676506571411026434827971669211331763469197609175135059978992284949024250391885401234
208 152861321146481563561215991582120658745970706026285644105739311886676845327067239076782049563672217260300953847538405988256914
209 611445284585926254244863966328482634983882824105142576422957247546707381308375854698262725064886206161658815253948442082430098
210 2445781138343705016979455865313930539935531296420570305691828990186829525235481039279968982805042878352967103144748180114132114
211 9783124553374820067917823461255722159742125185682281222767315960747318100967847020432823527177518739417423835701989931025058962
212 39132498213499280271671293845022888638968500742729124891069263842989272403871401444017639457733507258960856500558496562546887826
213 156529992853997121086685175380091554555874002970916499564277055371957089615485712674461692357744226372963881002097781068316953746
214 626119971415988484346740701520366218223496011883665998257108221487828358461944080029495374091228283258927505113614014847590222994
215 2504479885663953937386962806081464872893984047534663993028432885951313433847789522071043115781870435388931613350175971364075359378
216 10017919542655815749547851224325859491575936190138655972113731543805253735391158101646458808476505173857017614558454422294748089490
217 40071678170623262998191404897303437966303744760554623888454926175221014941564632513484226368432830892765190913233681483997121760402
218 160286712682493051992765619589213751865214979042218495553819704700884059766258531283268554078391574948827835634039948826562809449618
219 641146850729972207971062478356855007460859916168873982215278818803536239065034138335027277932983257097664564129055515218224952265874
220 2564587402919888831884249913427420029843439664675495928861115275214144956260139870985572165424200820878788770963294958691105731923090
221 10258349611679555327536999653709680119373758658701983715444461100856579825040587321516405569610804809555720003247190632408583788186770
222 41033398446718221310147998614838720477495034634807934861777844403426319300162349286078984564788568261655181304149920280171173599399058
223 164133593786872885240591994459354881909980138539231739447111377613705277200649397144422836650288799856818062337054680984479512526998674
224 656534375147491540962367977837419527639920554156926957788445510454821108802598033978396174518231455132141661203224004102398108127874194
225 2626137500589966163849471911349678110559682216627707831153782041819284435210395719865157219330383994128147660501109347751794722548632722
226 10504550002359864655397887645398712442238728866510831324615128167277137740841582879460642239607881325536022943295598548757715728641182866
227 42018200009439458621591550581594849768954915466043325298460512669108550963366331517842675856822659828954289110302849194894657732694133906
228 168072800037757834486366202326379399075819661864173301193842050676434203853465333197781499631354311638383287404036182369612485343346576530
229 672291200151031337945464809305517596303278647456693204775368202705736815413861390134350677822927029562414666240300843887327351498232450194
230 2689164800604125351781859237222070385213114589826772819101472810822947261655446220482393987710571229494324809521335435784309484665089182866
231 10756659202416501407127436948888281540852458359307091276405891243291789046621791969626744263222250197070334747295883892184213148503857319058
232 43026636809666005628509747795553126163409833437228365105623564973167156186487167885633387849093064460603905120146360354326886448427999317138
233 172106547238664022514038991182212504653639333748913460422494259892668624745948671599876776075669767625424501997209597531716423203836843412626
234 688426188954656090056155964728850018614557334995653841689977039570674498983794687059452095579097933612942674133398522187100692894019533032594
235 2753704755818624360224623858915400074458229339982615366759908158282697995935178755325505550628771699730863732042804630897449746785921632717970
236 11014819023274497440898495435661600297832917359930461467039632633130791983740716802449320232752730962528697908323942250250951098556820204178578
237 44059276093097989763593981742646401191331669439721845868158530532523167934962882154981037530896905253473495072252532589551881574279321278893202
238 176237104372391959054375926970585604765326677758887383472634122130092671739851528619931276534383825077566302855141093182993116330971697685613714
239 704948417489567836217503707882342419061306711035549533890536488520370686959406114479782449362214597820048220302080996888086874201296915588598930
240 2819793669958271344870014831529369676245226844142198135562145954081482747837624486417229019329068356604459871452646140813155623549314475748379794
241 11279174679833085379480059326117478704980907376568792542248583816325930991350498184791598636310856787578161843395771354303621422039607225009458322
242 45116698719332341517920237304469914819923629506275170168994335265303723965401995505784077149610491261505634139258647861747774229179448325517233298
243 180466794877329366071680949217879659279694518025100680675977341061214895861608011749700658353448823824230610342340827528668807998311293831158582418
244 721867179509317464286723796871518637118778072100402722703909364244859583446432046998802690757019974594432224378244826738831346402122585449480473746
245 2887468718037269857146895187486074548475112288401610890815637456979438333785728187995211222105815642422807566012383908870132130568116197620976864402
246 11549874872149079428587580749944298193900449153606443563262549827917753335142912752436812410621442545431065134288652784698407844514964330530892565650
247 46199499488596317714350322999777192775601796614425774253050199311671013340571651013573210498077780131797472293271182122216153753119928422308506651794
248 184797997954385270857401291999108771102407186457703097012200797246684053362286611647343789650808232676027847925227334101143292332710938220085248150674
249 739191991817541083429605167996435084409628745830812388048803188986736213449146509396396880586240342330996248669255561625723624014167418711386004540562
250 2956767967270164333718420671985740337638514983323249552195212755946944853796586037585587522402304594003282504460031128019518652171078552255668864306322
251 11827071869080657334873682687942961350554059933292998208780851023787779415186344150342350090068296111757175096508623916679989415429273834878498512194706
252 47308287476322629339494730751771845402216239733171992835123404095151117660745376601376695838563003423256832390556716749102209437265189925665778491870354
253 189233149905290517357978923007087381608864958932687971340493616380604470642981506405567998725876133948844795596923127340138363813453935433777105631071378
254 756932599621162069431915692028349526435459835730751885361974465522417882571926025622980248995140271406268656784477240840450272784349891205768900833856658
255 3027730398484648277727662768113398105741839342923007541447897862089671530287704102499530996418987385023398857396970720294149017640104100848898605868797074
256 12110921593938593110910651072453592422967357371692030165791591448358686121150816410005733986114375839491919659846944638108943997063120939421417426008558738