0 1
1 3
2 9
3 36
4 162
5 783
6 3969
7 20817
8 112023
9 615033
10 3431403
11 19398690
12 110880900
13 639730305
14 3720657807
15 21790419444
16 128398625658
17 760668489729
18 4528069760691
19 27070491820644
20 162464919528222
21 978463778897637
22 5911727071716891
23 35821932198013809
24 217642657066130475
25 1325583996553235871
26 8092023065978017869
27 49501802401142768982
28 303412937770166975028
29 1863108611773037233911
30 11459900356661987622729
31 70601631702918686697177
32 435609073453066990054911
33 2691462384462338262457209
34 16651497437954983479976299
35 103147631825512585231621044
36 639699954527178080251158510
37 3971705036398179500640103245
38 24685159699449374879773034595
39 153578278740325088044965561291
40 956394152858396941535389365117
41 5961248518028773621294299676059
42 37188794868190052667128542864017
43 232190369525136422398567665692718
44 1450832768876723397379652381037012
45 9072280586061472730212661187200931
46 56771117563542756251110013157505101
47 355497909986390162763300061067001018
48 2227577929997757076534565290200632532
49 13967007658748566444423676161176624207
50 87626911697411789274800180816830362237
51 550078930195227142646052599676780067620
52 3455064644998810480544344913634898023210
53 21713100731379538040672494361954448660315
54 136525371261684475382196154485716765665125
55 858860346765360178543661948578216780526535
56 5405572028372944288893950980758461472861165
57 34037946117839871437840579379181451863565745
58 214427584939345937060833621196356312209675555
59 1351409518331017365403722335229351564237764370
60 8520714718419990040946129897787614864874843060
61 53745466573081394492579096874717732626123424585
62 339139774837819567859237938545597047852651038455
63 2140825561672753642802440651291753718989448845620
64 13518992878725439654300740687871372582085740051290
65 85401004170043872495515877716672161244790715631385
66 539675242858843676184529584398857655297958407954955
67 3411523789909370322562542651910224645685582269443340
68 21572794681149942442353139590356736192052993969559910
69 136459069938920139694888734923865338981665465109246205
70 863440595485694176211389337178656627303286052399237875
71 5465033324552848686864717468830720534979093770034605355
72 34600298921714628269443226779943794537530428744502543165
73 219124082825346217128513357704547217537517344282107800235
74 1388098467907573886131655036428975767388689619162961189697
75 8795634069650478271736766139750631692940270502152963947974
76 55747793421131792984649123109016477626782228999084026656428
77 353426344179113469116598972929262248225700050943128014405059
78 2241186670168427999236943322543831674985530024055008668050861
79 14215505089433809987581683345810053728229016913722145674744052
80 90188069240485673035776638190452496793973519672522660681195238
81 572316001821346256626060673157872422988774231833909678462580979
82 3632622427811504590587109184818171253880292097448039413634806697
83 23062153454872403722627997500742354398297818173481185257329005868
84 146444282330972992874365360086319878611785397186897547172658757498
85 930113108744959719932995452807546798852922710452951994716429215263
86 5908643493489304948620307333701426634732405408660489139965956256545
87 37542781998305840874055151666556418831063792025685188889716144852715
88 238588658094728170063179706933000988292915184369877869272047109683865
89 1516547150553983141907520210737719445538284584656766476485254767207677
90 9641464017412056968143052701060083551246026710267377531432991724692999
91 61306880985355004702075929488506483263970809649766767921626929666877698
92 389899709093130677019766769015873998610283889349399435725377334976160924
93 2480118266549887681166354101640131267657144570460670366704133752242839621
94 15778512286780958484124002939668366997601015341988108631381296625912141499
95 100399681905960647120247108970307924076209573271518589857329671914249338377
96 638954208216367846313655281123432164834964657845575243528860078921361801987
97 4067024447964038443315069732928622263277186380356845552168866757051321885591
98 25891193070962388172501500148755479671612362161295760789445441975801772747909
99 164851992192963065969530718801967175645365672740096366822433964340007823627212
100 1049788614871899925807180991767411038452844961398598858070198382691786058349810
101 6686113494598683194653732956077775562291559965952585611397965805609110949041347
102 42590094200700660614429880269724161446324402987230138784101171751684314422049741
103 271334618483599108517831321649730050815998562565674699927651964099859749876154989
104 1728870160987899509881798039114456713898194044451203915457207888209793379868947323
105 11017396113687218087055634423721990050153879450034889974238809460513180300844923237
106 70218871310207791553171379237567571929753665735895896965568366818937370700504186671
107 447595727250317152776842927558130604897324670666652486137809364605209552522114130578
108 2853475643606427901421763182316887413141615397100970172421447530447543534491045372332
109 18193553385773966998790312831222305728429389479970245729969083166905664611938810666397
110 116015231378216026651044025235889426895819750243253745769857987752450682479449525301427
111 739887413936654579270059116314324857188615221171674141063533357816544239392669878238910
112 4719200940517107985190390063204662303847823898620564039606698693252892224530216742400900
113 30103887225350472499126692792945765197728859651044282593935773913145714765575924303282145
114 192055641012847130912428250897676805510836715237371008380679241702480030806950932834624723
115 1225408992631205078569328941582004998172197472325671504800610917294484297154358010312067516
116 7819585137776229386500815541225084882205461580622831091393296293566887080888438633980379862
117 49903865370875848248054987696289203873144286210234877983390888776863145356434509480592786581
118 318516308524484040683874370875884187139279179901448186538617173931510875465844586793639384299
119 2033177934217379797177516486451259730129176178081017523342725105216526637302700116983047252721
120 12979697124392798884118767339467902716941521895613241506375242810016565693065660889271018365643
121 82870209372554083449264280099167158918072428082813908729038142739379319718061776759884378258863
122 529146939816043369372328588898384583978648357356033385412714581045638111576997342911327466360509
123 3379071667476040393393100375131535063802958339118919251185371474862408911828624774223094492604366
124 21580479084579342437556477132074209920113419424635419073515310396285988420017535881638870973662252
125 137837264456185934174736051238753740070381078867758248028597928097221128874744935279940940357910423
126 880467703582452943467301228944198207584875152861309737487259333264770848306531178061143213320542569
127 5624718446798058667243809781118586656900883949977683076277766070190773415567863397487387121441470457
128 35935863594997535605210498814702524922451620383833353752888954043953682508289025460348552577813100703
129 229612065845947386952593739328783294088380277699053946119532403389469029886324573725934065621254622201
130 1467236234983054758279131045826796863182388534347762778442641494553401910724100607342172619676298260459
131 9376559405106920564266768075777432414272828711089637368703388866265440989871048375612557913651265732812
132 59927274453178584067183015937299586101521754747709408778192511265859095384892153422719966282290263043366
133 383038589824507418769905503909952999175515050058859757198234912543285814477675999870732152645415720540829
134 2448482304688067864631842836615133247672519777609182158458891847470015845696561249272989340124184713469459
135 15652629538406244315052128420650616011343779158118345919106040080978484025394982736115621517542190707835619
136 100072100008823940946856797272322878706473324132475229634552446047579955347563055377151401521837396352445845
137 639843223697690844804868325915912588008665819011124225854611590911335285941587756246476989572387064125554875
138 4091367455785576365973625483221119565607125301656312086481668780498303832256227521562743080705963925290508465
139 26163585147839749266706311846487074519222019837785481433517943717561780622335125987399582448435050751942968486
140 167324446066929778381179177060732091296100570773845114635871842317202185584741692520428554218102174074088901612
141 1070174105923035060701060410578748331247382841089492798562091166222709189911626720644133078076461612028289872659
142 6845133449487883031155912887740313367646085816853107231652318698575559581682255920877265566842788963098849234717
143 43786616292483220988297597727033183843437821633265709283711785073571593261603798022100905219978665453732518832068
144 280112437774550975463425176090709964026325496442904823268687825613367794345086283581535134661218338303060748195862
145 1792068095479527380347734911613306675888075554086777199018251373995562268537108474086796233497583197180855611402531
146 11465877690287302207100491523194581173535119545449601213571473402470073112856958995816301292632901042760606748129401
147 73365243995244142233058086050269089564518128016742888839880165327427458466316953672637062147268707482163821098417868
148 469465069557965800288365244574814569252395474199492496341196319899699280309542631143968724607422931398953875354231482
149 3004316330520334631878080325762189664678912413114209521455953826266850452929655072792727186881062212507347653633483535
150 19227246618281304504123657091390078132218861093430600060407163895343253885664486943860916558662308517617393152096115953
151 123060086158227681234691870125927232457270430368617654675253160248922634284306496893715504638209864476311121167874735827
152 787672413699709472347650690428714963811485677758936066189466316465196985705775325497547752728959513999311346797656124481
153 5041990114057865628554648044865709273965278572119547390462671176353358410724514713786424138624071583877524806551315644349
154 32276461391576527505092642349398788805290703445033406405151721249868212398445881289188247786562422368612169812732212265863
155 206631751104769239235432454554397678072144518962492564037166741465218105153089001337855604985716758927585033991088555456482
156 1322924515564700993082874400411944420823918096710898063731571114678265007872063919769581209739271179705322669854572638902716
157 8470315723917543852843640211105131211754470216006913443805239313064666210683888647378098811794518548383702707590505608967813
158 54236333537021125822012737225705276629267723417529770429071235424626022596103148969965203668577351825941446969590992424409147
159 347301699372951586321396672756726467969812252761312924437993828782955032963288788895949957682326748892244000270976012108980867
160 2224072971406600507759072380578705161300516936599289315966086085320252802834908469473215006465169959350147541136088037251333077
161 14243488778181816022514153798779330836753075645137418989088049114153537036132750669173297413829805741208595495329063812648256955
162 91223899707566551960371593703650000357288211225189066699938901304101219223149640882061769307388732170056440826498068051146017585
163 584286020089873203050223415523592482576266716348540935391280222522163702018433039226956876375511036822004764817558257142539483260
164 3742541824036623978454604637385564397460361935717336630515249723200216874075960830001980094592528793678994572895167947452655743178
165 23973521952699372668832855586087884242609467800285829950149924732602121114457753586710459433195486845585108273754920192038994131511
166 153575077104529916512279587296880040338094009569202148279714839061607263285640251736314134273668518587760945183850648987074417953497
167 983859496392926048016902209670813470225283345956990666409281767649903011750066663749997009278729857486534600203425499006825271610961
168 6303308770845837731834922811792981051270891002675966210559918144028597301331750546943381261499469994264332685834321004126760107158919
169 40385639853047046452597499822163419949516104470763848016159572995326548709018724714697099747203575428247024588708321824556317231851521
170 258766452345351745375067008282361757535078405334008891243020377080921129104931259125768506425156544372142968891092754863471705957901123
171 1658102326481335395756746987690075185306917869903304457475597379432632995754750997186119835143996265318741271174784926688265162973730058
172 10625191818759673481936282222873363364298892918212975845527919628597971840896842302073174847630069333195246717764803436662401287505767644
173 68090115091386132826593467272177814092596569181671409119576886616366905644542638185070203693827539333135601293099058760555548052724097881
174 436368050220645461652359548899084342664978612936673328170125402834254298547838039877301944380866195552702332871330049960320711927078639991
175 2796682490417302280039900325065918137978921745170366113222623300689537923915363960054469156158314770781685906746596442074909743335313311766
176 17924806692794328993585009756043693933123861206877621438012586417545560326129094388436766307353206823229524731994352201040493623491638233700
177 114891171882799315175435241586010555604590465923021591642119136230577279749585826047096246216124501575620515686651584904445002036678002124525
178 736443553011042884751125237096605095617755558241616643676690087787870719472095344006995054918743504920117532205457854108286635766847247206775
179 4720768097469963144036729123403531457959187446010532725220557474218033756120245483680554503104091133922779837898096407412418238820941227147660
180 30262586178359376831959437251465140891060366560521364822021507771334504527843112152617085962263619794818655511679360910922649208340608462135070
181 194007875272003161084394472981343098779903629909627989976333693846210728190608034538575614644496687784094157648901239765437899378460024194893265
182 1243805315341669431203080203237561806844194813739160754579885283033027953249220929917606944084586052929402249486121885226557939866922923048042095
183 7974527698759922519761951203119562397455874956985375134902845547172054533779331962033837839807518638176405384731830638672357193026002140627354005
184 51130122694655276776728594949201875384518101059148539435290001686337650292784427664509561368098713543414464631400908554118734619940369042242960775
185 327844416825820370189182074297199547348735554967002172601761796086952886092243089633164846282470987230745477974078391344304103888415396263265456595
186 2102217452698330400007025845479906585087682697662692042107170908960625375306329213008137710094014431357136371452847866781197909828948768729051163305
187 13480505217594478846079031767696602220700346657932120217616500233804248121005198426077194613201986950009039042188033351724729993386511793265535000790
188 86447649250790778121919741589610927898237126642695330181557482170528085161649629260293041175051298261679635014456225557429786646795657039018716534460
189 554393972261657224676534550313303964730100445831517567775917731400165513230050773739056503931522805331130200547460409556687695914819585406063860715355
190 3555510055701310279151740931742236498600680347313694454364486285582021092009100108084358744465289852780535875238826161677195339915929943333513956852325
191 22803590499682069247198098828171977426575753071698037615976839469396583094624167772137849388817706939327621505772856015706646859935472032059607613061530
192 146258892310282095461902113392034595167554031488859331915777957166416715016416351460074991876149018079649443310980012819704345004238017785163689651883540
193 938121020488111576995574492764652064350272231338739710910712729603997669882373886957843316065694133805308423438091553112156840879576989774403178918606935
194 6017454496191897578861115914941399864241934270368511690004233755887678577348163595892611719348372942368416199788455284858275871710922991653007056225577285
195 38599701366931434069445713796159934626679310793189711402307364610008344646057149984465658961640755751108241236345828197354830373244501062951217730658786260
196 247612224467991150022116709367469533188241813734852818672533008799321914730160752002983340013529743901057792885840291630886967437317547857785931496375849050
197 1588462817916244721245966378358586572654265127310138658511445584198259692347489693699140244285411162493663934018525319839738941297704151748263008114457151475
198 10190575011145370808489823032477372734221057097178933506108102645472055383382461352820278358824963401853335397129781886879659207492071045035526594650757405725
199 65378781818313186315838726806452377954479748464902008764775072955091947198929389400925717048666047043205389214932593456494799152149998841602678060123481233701
200 419460713398712608359710999346343561271838640936378064647084454222166476093769458489966809215896948116506129931191068697665632608825068727111982264628641471347