1 1
2 6
3 36
4 161
5 846
6 5545
7 35483
8 216488
9 1340730
10 8480848
11 53643799
12 338093942
13 2134537993
14 13508527719
15 85530509012
16 541535824313
17 3429939732074
18 21732616374723
19 137726568471728
20 872907436160530
21 5533065935012257
22 35075580956711409
23 222367933441224772
24 1409807204373273967
25 8938488011629549325
26 56673749478775872792
27 359343761283753328397
28 2278484879244269108645
29 14447358067688344980000
30 91608476774325353435303
31 580880423210046822350177
32 3683331688033368635058907
33 23355936750827479373202058
34 148100191923773260329064346
35 939107743744460051795516353
36 5954926118125364655853947505
37 37760544151631873691017658762
38 239442274008382710487822934449
39 1518322326580044168126095131428
40 9627811392697557951706063759944
41 61050822752932949047012135040087
42 387129035497787931365356416855439
43 2454823028403188766004273773150083
44 15566278791142970378056791282212589
45 98707364461396636355396076330886224
46 625913639314256428138309409770874326
47 3968984102491899324691772968600581269
48 25167748780192587466264531073664250982
49 159591381399691912343409015659601230745
50 1011986081215033922676129214229430041792
51 6417112861361312849176851144600923778774
52 40691607030838008642276127751631559405610
53 258029895479787914221637864622338761744535
54 1636195626075218637023148750149630936377500
55 10375294694234483811022855706237440458825053
56 65790875355042469173184597926383878325331723
57 417187124499407389343792595698980818876316726
58 2645429148455312686944639199091153106234993025
59 16774955525877699702767091551192114071464043155
60 106371828403514204565822299689306541617909552777
61 674515407270052738751758985405440066834231652687
62 4277176053385335934440823688977637974951157349031
63 27122041803148738875926758250272716305341572596029
64 171983838160473250436508994594392667702605823689201
65 1090568360778773656914651005529273782991670598012856
66 6915413476349904913277745225712302996400065309202006
67 43851394695877027850124401556079595332249230574141720
68 278066499706458080938993129949033553391981862138858871
69 1763250151525497794812877786588389481809850223317218643
70 11180962477591255175339614861786210466605869194169045872
71 70899708643668075453113886802161855271283430714340159559
72 449582824241705852796611504119729758071748241363901057489
73 2850853971113084358601271145030310924104643131976990228564
74 18077577543134956334688256238611834085625847218898659853558
75 114631900905656153039216790933311044188780502552735905945539
76 726893449998510538091898020050357764381496987091126855833226
77 4609311051827865378808149697709699962301952009446540525055060
78 29228146677161539693514112842261653642568220075058801663075148
79 185338882245603019146453204147738045766440868247989775982045232
80 1175254170379327394954252433105080293704824687897606009678767756
81 7452415533890803612408322744008183768766366749558298311435320883
82 47256583888246072170956835551173762578939066423688295901643771038
83 299659179056631999328637638870631168253296220709244854935493989029
84 1900171705344439071982790377196853519496195856588392573879515373239
85 12049197095336376860134135480630685365632588271808151488520196935037
86 76405279710632204392459234493705507209929350012138305349639810197827
87 484494254808778665097734527331489020395627503395428623882513122820209
88 3072231183951538582014051369547725637325831493587208945804852684052633
89 19481354740644706186456466935051741311306459483108626629732482134102480
90 123533406117421616469290750293484052172435282703065033337045355355285921
91 783338870947398670512824247112603686201826672326842101787510771581449660
92 4967237656806443750659918098406777269197465035276990637633450147056372234
93 31497798531874543199670178007498216996341976359969178653126393772136425585
94 199730993542859327153794510654349473465363043005529587288608995757518336836
95 1266516126241015637009467851907123036435939077908357537474202474620554494678
96 8031117602623150509534700714429748841924393797452748294992799270710237224588
97 50926197156831237544845746636356632832431234609049466612527789182834352276245
98 322928599129503307450579081829417547165114916970313667214089651745299475684941
99 2047725649230974897526265181904398397948389068038465108827470747548487713274236
100 12984852830702065867794855238915981039723349913487247126107204679983381158352765
101 82338375308433477092926262604838296925834307787154726424183173706283673193420298
102 522116664457326523147393566948391468258413549902830554923197658382001311188480584
103 3310799008153587481301197111567461637592895856310435735770517502957479342862786272
104 20994139468401672321923046903284078565832797294589889234512237507602586329599006494
105 133126139923728643389932430230378580686902934405323400957603923035434257493236118485
106 844167447666502044734505452929184589486844295854146621872693614222046966908573472021
107 5352958330408665467656563708730931986736648528863423226237064977709984371177818640262
108 33943695609564348649233825098356188488925064417702153247163850488230545355914102450733
109 215240695054484713100567649341720753644721030607205664930412129086441509859510133800143
110 1364864843841185076207620391050739677892228004159546422398813340946497083116642760328275
111 8654757602795179833801972464850802769709372691707713232520937787000183912050259317838187
112 54880766766866742566650896867118740520794138986523926213742404302516859194824508301089273
113 348004958561356741959893633335240905655765845759025656093775085979196867512225679643181756
114 2206737593477122491962846331885332407948169863559087648890295912475475925222070435762780442
115 13993165001431226350148870711309462071032490583136944499943030451772623426640615515436710811
116 88732193322881777279587031742514417710750339613014240114787084925575923922071952178208874852
117 562660565432057083912694940396138473112595170195358552442448776469358301669276975092997138267
118 3567892329003048045623045049632030706655195859772031097450131147321302991509353803311897007329
119 22624396400668073693983579074716406367647883201127207760785135190703538003763094434909079092661
120 143463777853854740296532611403435698553984989320629157954469488791036907819895795820658232181079
121 909719543081048736755033955081320861239333097550892569157703021971166186491498080957079485586251
122 5768631353808718518324022162068875487312696471556969653119629931152184191600887842865101818252399
123 36579523820541235775367765305447580555503208896796932693749809392898505026193522242971260914560739
124 231954770702082828215249324563851570006843173157789438826200808121771617503608384775594698285103507
125 1470850629860928813033772658997766006844117117540979637522120183482112754148574260160955951536577721
126 9326825091004123600987399307524835909894060999827395170477712626985052725483115502204865249357058819
127 59142420387316412488468308960547286221338802157706380044669795036267712661179889059649997659159054537
128 375028571367096185113383764043651239720766449742291503909007500464812416718967293888403223887382329142
129 2378097284834965371887489296400405452096618140495613347202706902157523508520606076890595669586760009136
130 15079775590227523401315589094644003191010472277784453212309267694354448411972534515266173692304683331723
131 95622510189865080746268554702454033824953768724111938807136416082961546177963880677880813897866183227966
132 606352820060294750411636467722807451174481283923552721796902247061340602559489897215120006889411559554322
133 3844949705514429649266618143738846803080217551898938434310962202456040703449258597802033383843512815809838
134 24381247598494621382528573344018777096103232058085761725639759531227734308692680933131351549136118202710058
135 154604163900127500917129320025074110696899277784260860059751601765523028631130037704076613219221200035184259
136 980361952303593639296418846058188519781856529792588590486142092895688295006893079103104867339755055916033862
137 6216582615105886537843522055609924715762640063540800335590897718714893132193373733814011500198450742197134839
138 39420031876623742684296167775946092457468947939418340652404497762042308758732432443559751218221949031463967019
139 249966743686163332445186133549884523593861476014315270178133041358263288271989433893834686133189773959009332980
140 1585066525177444177766457457905266175535786771867373799033120586290028328043857105470781626371455783289262316433
141 10051080604516315297624284225112335924372928503420196362465648634556705320926294036933539179713842114184561306477
142 63735003997497616876755571287517694954367039351042212911910472208073447025200496788722812118169894128374984215410
143 404150647517020763148954235490169711496189263697042159039166612034032952101388239423886634828697545030394877012429
144 2562763562309342303558893348797537453559636069935090306281640447901495282489873257804927469288967209104136935922374
145 16250764700367998065486602247291733186835324835359840200923666342401433391191831408350403095784385597738024841473284
146 103047880510972211474031615572464965729946752121298437799606538680191597819363794355184041296683690629394314460084183
147 653437907298180420432841070005963338136446822352137420470642935046673842281912294621575705821850627698055750142127808
148 4143521405554399920234097057228330194386529745477509646893308736398163829627464006261789988840555388625148279213187810
149 26274523480396985223666684297931780896588115344434362284877125551155486901189838926743679599540100537768556948580144453
150 166609633824146768577926831986078192816258634219014020902563451857831134860215923488118550429084911776776527590952561016
151 1056489953232706932240178399466489205997923547526557810823924715942668981649681313583669280341185720544781163830300137466
152 6699318614791171747219672591730190297454574555201125327644044321853002555985317835010859639456267321126940825828175306752
153 42481113772221414275906016811094087226760252129496496674149191614091365794334811107539775583966144453835045200463360382588
154 269377399567772838854236644975837134760096700791073647052319716355283237424945518466774883132332043355627010285058760306758
155 1708151622082601299620416031763144510515712554628307049751222406759610738170237574485190283777205475855778815549678321781620
156 10831576697618744639654257542721017680089785322491765213297264589102050980289903554794380889625978123770214522785353170123245
157 68684215288427120974200901986786255770380150182245476142159628161155106226655215090661220968458337339778200408855983109913700
158 435534138887104392419125430138936121845691089189551817659474810394393807943308031078844557975606890720741051529977980512300449
159 2761769721610158157065133512114577634905326770873371889758136316431064020940521804200335554656442534658677945830267867658101574
160 17512684573228726065020444044129917207187405625801162868435910524134883065683686215380414713312129302856271579348261272425937091
161 111049852767085729738147899885435942378746508734058257537180554112208703673590115300323681948722579216867136120186271544136106067
162 704179290617909877628772089778335237382510703218327996392001115403698352646501067064194467996354541797673163656150072140411242308
163 4465278079883363409938731425254866469682625999965352502198793603346685015584939814541257857764865623013490909806716157067709871072
164 28314817825998335122898939651905123765906140462836221751328736376649901138252165037935196271954344122335533220488636436865833641407
165 179547363943885635292429467877012055477009042537013375568295793153862340926649315026452419854993398433427180012621870453539084610139
166 1138529518265106106819448281497743420728650993370640617247311010690319296871004426621504446939807555639044756149497439709176458166983
167 7219540490530924800048045522593861463397198571068276957106220270084140788521980996292166298183066796657858619939249988962678048487467
168 45779897717398466108001166604998450933709253496884492242104056398374444416043406637566600287206368756485178504060352494123894629005787
169 290295350204669367646365677947822591986130300978137112415710423154077594962586359538593352059550162373482276657773901679177610668045225
170 1840794640273401666329231182106722417807233857698124902091913959443401267070037414364108309880074327390432470507754065884581066617661504
171 11672680617413410457268262598748006941117091797360380115500703555784100849309209901053836030278100683080486114640388872316642417996396781
172 74017747452753416135773600394354880391453014131769193670750485807360260100336778551008030500199491141864274852634586545731497239890891574
173 469354651047893800352278231469763381046143996130118531008882856759350658695146682040181882339433216518911733970316769139288542964469296391
174 2976229296911620067616491962780625130802336349202793860873116136416188424252058878717588753593111635108628281651950723490912990247083474513
175 18872596251083396559548792875686177288439079499340283720214706713370729056286723246834436742167750119311393318689380622622663003729690107879
176 119673201801354280426765459851422456900765378444931706420511597784990314360149030074816956715684119053088154119157548567831329309290368801525
177 758860892208485523550895257938847006972715146198110180166333933434960638190299522644791172096911724145601822759295862316751696925524678251726
178 4812020110227734043469403088381449101076308036415062319167327973260176148639122390919939909614352245146992283529278726907049883615046733267411
179 30513547053198916015837141778827021838071645095505470125563011802817722849392610387353365486331193584670211670031494083627019551019522292386529
180 193489747016813703376806157713842594423128890381195624510020159014326341821228819748878438965119127140204667868125383843769146399410796618397027
181 1226939697812211260953225057506978130304441762717055675728499843261662727102860413050004832530988151500163967889580076443011556065304647694764984
182 7780159131308942166498723296141098719180770829076942703684815560024617072855350377072770016008172718852779721956349207716191524882408627030651147
183 49334841978317373966554295615792503897129101214657497142494049744371284141555888926705490624757473859808870109766839487438019242254068776172759046
184 312837641486140112053822923734146950436566139653768927442966007348028009102962874205348795977387965735622583269488081539132475668074444960545834833
185 1983737780565373603135624723357142049508180424628151416284594067983454818719002837846803943940274991139175257153557529065888202034524112398967173601
186 12579098740637894919184991507609861930891419367149499417355044590135649618616271651460393197113203217970166511077532260348050359702933297787423031699
187 79765444141322245417431400290542015721980866819596933758865112653345141207310642578139048162456815488588676520614728033444454205270104879831499052002
188 505801425861114686337186029798821837163171973368200673403736570432991667067773811870554095757842282233119593797696132066639451130213277238815382207743
189 3207342291605220452922758509085994267424292425418199762130261524731267162280976099829726309251479914109630432219393372683569068420748469440884978978738
190 20338109086991960456237598918915706206769069010802986530219009458407251006897635959356977628243268578454337185992372299366984737611983922539406846497331
191 128966179355732501658221328913209677993881019452645478807262021550858308401451195079447941548230054001114529472241690219289320710370824027011128158561678
192 817788681655404808793587682157639721688692436452513391747770119909962017379736984219527417965065792201463011292879959536227192202125972960221363793872078
193 5185687683272118787436541401732083822452288797846250750709602196636137626395962363064530571111926718019978631045684837160188071854142661781160347806447281
194 32883014098465455539805723773753337009104875766808359737739044301017599144776288778157664167551578088537256228322492164831766184027584822388665988671740225
195 208514797311818194576785126250823303240345523969911038231088342519293981006970883172082343183783081950536293449982300415677049210564220328094817553583482089
196 1322215188905618666408212560181837538045640113832509885616684010933590170989276100962417279063578167293619858074114602136164064426114485928503300883358985079
197 8384311465235438382263182665882139165077055410375874316160729045416639790535323897071697647456697247003561280720597470540098981752602863622685898573604109974
198 53165838160021535184125210626807388603516438889751014433995368907511745154332707756045514235474864011236161239937082778620900124578541489290209255409020007377
199 337130408260450832368435296624533091699292887324686492380417408826372864081415823713044634218540766802657268018884863202789433384653298649194871538037955177835
200 2137780877859336607581385291513995972711730016721955067351608142477860487938711041021760928402422924500274333882152342502560036873563103514920153618053286304373
201 13555902908082944766613222088979273392762030405033508260115767944781768373502408972871193762913355002016348424239733189402515821394476993769811040805681875667024
202 85959466452605714172544880564846468414417525697878875847720777577975812180719246995164815292811282706526754560441092366326164370183724276015619389032276439869566
203 545078400377949638364877765116367188466891666190579636887816561482599380823931954926944860959985135268889510405834924841760102494756510218441169505743025769097492
204 3456401892889808334373960413853408834679834446692026070612371121230527043264639403867318106547400200979244349863495577398582529505922978505331154892769435433569238
205 21917423322752411152162220377823019485303791881603996607659244170027374980056202727827139761956476796742792579168032059110290170809347386610128809411842640877667426
206 138980784062441163360018509523584154075095014102472653156943727648205687377695754797111168338228535070780391479225832783042215076326719188044834441429530288669884453
207 881292387986108427374449940360504101155847394372586193808724401336356861105017306326384541715656386315287378882676258840072302279924310088437140320325470314823466618
208 5588371646927197091170732065025387319878229006570557700172911264818475393345247684924994163462420343780453737948358572372380316325714005037623171374203002454724610561
209 35436477257615961143853718579233682953068033771925429041696639702250288887992857698580349757735744375288825729728809704038162394653866138167138987345337670577949703247
210 224706587136167345771506151093114325436786886003269702678057067628865335027744603455070588390418047575561929649058526740530521107366626293492258956563338722673309908902