1 1
2 2
3 8
4 39
5 214
6 1268
7 7949
8 51901
9 349703
10 2415348
11 17020341
12 121939535
13 885841162
14 6511874216
15 48359860685
16 362343773669
17 2736184763500
18 20805175635077
19 159174733727167
20 1224557214545788
21 9467861087020239
22 73534456468877012
23 573484090227222260
24 4489427046802529220
25 35266776667757077732
26 277925186347922869802
27 2196709750828780492321
28 17410323714798024194233
29 138339749797806622169950
30 1101839036813148480937375
31 8795343001214060374455693
32 70354150801850643921839054
33 563862863112869060632690715
34 4527448860506275363563372026
35 36415290046357794154446340858
36 293374197045716138459691976219
37 2367168686517172312430564091106
38 19128018615197521734332620424714
39 154778759007063108290883951297919
40 1254073348348489081656337712736800
41 10173644969734786908508440689979004
42 82631601651767903758213261018261869
43 671904346462357634852281319419955336
44 5469376542180726319878974786415451771
45 44567289232304172389968029382764881126
46 363515518135000665852284559508366876760
47 2967834085833217657132030468959996374491
48 24252078114977242783426444859617916016228
49 198351181246206796946643705228444372137864
50 1623610731576478041507054436620620819026666
51 13300746728160008409091751608521831179054570
52 109044472186868047184186953790716076545189613
53 894647818518566867527378914072816280878295602
54 7345297571069553368765534491752126440127499971
55 60348181648774572816526263780522592517545359119
56 496141750945074187392638726355481061565132895258
57 4081539521085460265148821263954168917234878896726
58 33597678085392651173946191358755747971187892108075
59 276727567793466790607090064451175017672230711259407
60 2280577449209743886288505097189708963771464973605034
61 18805211758004515612813164919848457470422502036860613
62 155147506505616906339498004975549384580570635589807908
63 1280669549717407512012313402032518617887998759412573438
64 10576646097428053655687835952063330645557990456509686275
65 87391801634532301202080634895411240924830431888856175222
66 722434999914016218263263474258348593710948187455926418184
67 5974836915654292456699177197377439432211667642518291067240
68 49436375905241524453350969968865232169613081121342176952828
69 409218112497535575455757022513593276071887159930772424022729
70 3388795205794264770379808337178056158078843273072305005134318
71 28074555334018695020723300210035895489142506871493570883220777
72 232676532732688461105185920871067915367218932538834116471288870
73 1929121889945970354736480201974420849885814630862122313376283503
74 16000353960324958834869405577878840838162824224711854125612551311
75 132757167427124622957936118342379705936341374781301504840995834647
76 1101896071937883426945819610425822264762448018606714397276163132197
77 9148997962201756919089918187070628836891185469592085709249192788302
78 75989360551125186898855812214176032350875063257866771962259722972382
79 631356541692308846758162221903144486759439019762787085605234646351059
80 5247296783235588115030135929323246958352673786481304014448387752263589
81 43624671276172833974353711157307891288182018566403537422453281642466982
82 362794735240927315270575314155105905870592281688659432838045161820383136
83 3017997314205241661139943911639792732679598325122767282537511491967441657
84 25113237039169516088749741633417471777142750078292677890589973236260945886
85 209030440834446422533217276785125281310887160261338688308513075503891491087
86 1740349587898482798894852085747790105876804231592837323931457603961531511007
87 14493750952626177386908657116118259177584533485505281652652905915536421359375
88 120736826018452851084664492384066538124964575565237285221491056905795150972721
89 1006029660741991501781417496098305791541500324912507121870449995221936709117846
90 8384774408821406838528843081924064026402748206623289595493719812176045142217042
91 69900313910271674508251196139303284722698164840382317059518923967072306274387126
92 582869962356465447725800179760106217836198294675227042399942171088891559778106735
93 4861460526943203260721219593271506965770748063480705766524501289073070504334663193
94 40556661696668673992992804388042322150023365606224057594385173145258613586248846332
95 338419875118305521410704267242152143939133206857269161466088179212970094054400723617
96 2824526734646564742566417687092995115631119348917007240672463860565193899844157659950
97 23579234107690860612734768868893050986357273462507233011168494721299748969457094105632
98 196881968797795123439010478750077772986818751081357171609120957438173863140532226907605
99 1644267849607416372347721094557562414392655156495356333578524757422547370203081958815112
100 13734970879570815192187591621134735547983883845684992687572330787991120434419256270863204
101 114754497487358948607324481300498149226710607496720021493650170320761458947730202854557485
102 958951787628489972307858454023123787522230709579337485037019457746873651195293598050705568
103 8015068825938931484903313814512655557986978223273832956694167965698400172979697004869934664
104 67003818387308744337123290578850317407868747615728673068096820365736883379541495084881470604
105 560237400411390056197976536161248062790399208839588734694439295495138541730688328102878036473
106 4685148612790722923538443129148456477985369593500520086320687363375648555060575877880941656749
107 39187891247616948169665940458423970117327209365476561544888984170999743669826059213685169276263
108 327835688940404961774120806470899475551022842835542316739322137241580108607802207943845674226508
109 2743057946523723034247585085117458631272373391253038978059875896938069697001096291672023157087828
110 22955501831632386974226598868042626345193195648509748330008549021570594787594706853235444231374161
111 192136703848759522533622981551316576443462187774527002317368382940660331933503419982597888093026706
112 1608438017775649986993791031927325731867555800498413579126043530188674627602965069796104708214805499
113 13466896442538430157837390715500341741142517779354300179988418357240491285548930946451092755983546557
114 112771326606064109130750702844815781260566468635832056583088385221322160393524201165270132611153506182
115 944488445483970465337692168002176595669832031839736699960232080378251651777560526184127591955845289998
116 7911525716418141197634760101553176147299390319490270096763595105608593566761494781407854576326169756222
117 66280892437170878725939529775385909422700355424774370767020859724189317984694331392344838693020429101783
118 555366732728085054540871225893242984840486023751982613954181305293862036493999475090739162313838227253953
119 4654078628025195003952173776848781354710826026064722567405759414481330669531214771248993687827074924827144
120 39007567512712485384903380416591743134110391360060045150691279595263008935835307292987886073119482065135291
121 326982343561843366380748585709816811254734531850851201098736779198213357694833091328335437919256194955161003
122 2741315516570565425249551378937676293072634621096893560179962815207886196427053195783342686110372963250362300
123 22985400082862655221540569124402094817374841882832309199271995866485595572403559687612386247217183469895403205
124 192753595330772118855449140143137069409628253187423907669269970203506415077945109977971573292817543297136010664
125 1616625269062340635700359421875827078906085026512256254432418456637744252884169590516043990877535965899992584020
126 13560377951033129922188963045368981288941728622693066069512435593872564507848003362079449052000387673699910329132
127 113759821901459659184539487824695056921853782300659368151728304883382643464636346165858290828562789623849872053201
128 954464616660752925062626229243065354400295704595949777251152990828467029020573343839623104965802299201036065883003
129 8009100544970216801244875072327309799760995956552170299133666557191507969879192604010619427249692478550643550186251
130 67214012643271947800253599197898014950699205448831950962509057427374820662793888192398324319747227550613257072410194
131 564140483768320924444080942751230264409717617466809457628574347706836631465377096839911027702215000629157111066454300
132 4735494042628081829961820430816062854786808597998804282267416764425090042345532620414116737426623349407853890251196641
133 39755126885763545286826529087417439597254046110602405104515603090044917504254290007109391630628398452771539157349412897
134 333787499745553581091750830248169211311125447045876904807591129606011146572413653880459065166506951349690270507801087316
135 2802820843865674748947433630396318419895435624664820045421794857081605817577833542120551004977473209845884507240284958577
136 23537928590175380964481510914031886843993607153751381292380164039613915750982782782000447098801989824540301090490590091622
137 197691536946520465318183513440720136916321028841973043264833037617325769755924850811555295999108959286028127327068033952836
138 1660558449214091001767978951652795752414120554912616896248865243323798390867850434025205469481708056893852687774717586093036
139 13949731223482966601817207127263550382322860710382064527849236546719250292496835283680723450954983281200866619439305178151826
140 117198605450794168892608139392815072817493079754742542814642371327896831454160051351679495662593379302665512475840769400997200
141 984743991601766509062818174357532472908702139861349361301227400899433449357525627883031595613061303037595392202926257963837542
142 8274998065230334545618985080608300224844421337731763943569712009711700379304975141657051838626257740962183929457603444320620542
143 69543335218127737391060360090956400271366511791466501293569728654120184007277839042976890900331590653111949330058169808994496756
144 584501435865900648115513513556837284673261401019228703893660500099076377972064545736027651565641769186375792118170475842655213185
145 4913121624676236763877721028953536751663311610188153107912839964581079026028939611778084720059863006180751896780493456222012005460
146 41301967293344079895959928950454203823788871467231245424835674302443075293510776767348218220626927267377548373194838231163333646778
147 347235954964631981613563487472524336846130250664224517138748623228396834570913936493475094199745866848251266841306705683849366667275
148 2919569465946284125209794482278362220338556369263495690969113742164585203844043713755757467433867679907537250710875553970858487168219
149 24550060758669598311758652191613871477047525243856638519454186128265968882495506567122700120117965113610465079375659903531101317267053
150 206455013316163417175575385075364845652194106269382478610610549909452032625047211674574896775031936444022164864539737066240957953430405
151 1736348432475219662927171081133512392459715667283615355117531990505791612320855138183508199879750704304237289377063450493884345801294114
152 14604490154403145299550217357798303284319396309605316178823154433664397670382817667587193698569682102898770633991607702410790937585116150
153 122849529318593082274775091032532610567254769977177877569546183453994536029482073196997152604605436626466718080088411560636280281868229910
154 1033469536956495088338003614749537782367807721365407561926597028141504205318849892191447728171728959904191145944996169723317415868373627478
155 8694777417014663478832581767467963433144926447203485594143372603004904753846063902026811007154839807426599618266777592241639528679138974398
156 73156916701932268388613083344816956562803028895403948319939714077883661144208947346240011407403077858938420057431439811720795149686882997876
157 615584947318799342979020219755041710910748115855489770043296875270981272556588709897557321157709057178443542141222368958083471243811839413551
158 5180310732381599698693753628874531194830746047521991418292623716585711294595946117206120055053601411413928571494929854240388658751384349130362
159 43597180826515565327877379063844702725642652897748798494248465112391988531010477107225572179434685250852071198374254599007575218169115363309049
160 366940242379023912864915376318705999179410732689359749109382068421956359870637529945334271818987608316371166873417898553628061268307979940468546
161 3088632186602378717043764366984435836132945667277424245297028448873286546204349613032513456463661957945755416158230015379609816554463162296824447
162 25999831612602346304353579530622083802079341127630793817460131131795052894185386457981868386906046577712406480943719779299050031213997941162474227
163 218880946714093957330871717180462634178555146693561741181179081013439000471239842169937765303184071745997281620907718397995441156478156144162352345
164 1842799381972431141821390760442775628136333447852020262460782200853023136703166768064180631952448974017874424209490672997113640735462403597781451491
165 15516023777234052937962895643703036256569581586014776179280710027306751100496750616084439142749440526623352775774292813980942623225500996094501070089
166 130651591413868279197948404525952926582376474112592829790715992817533312845829243828498026135143557695636351954295697318647464271891370118623595237283
167 1100222387455230784034472394874868242993533542602177677050281176119080230993949638484268572378874246740013291595552192698798611791846019941856805614699
168 9265681796296919340296809787952190667104114068245693317564770611740479559911950729183575986440679375651494956276356243851634775412465896860745849149259
169 78037805089793508076762814883615520677757008335949615701278740270086759711754219168312732506852548373568269440551541129258461438066312868185617728231148
170 657299206291526973178569343819342072775068716742992519363078772438460302341868987090040439517621634596336238367396537373608329067871604456754239055200685
171 5536702788591239952418655983373946913252215530589062090246672960845011642410068902413400943290890744627457076566933999937100027920245628670317815918905050
172 46641123725197788074115328207584004253517047029635721308202192254348234488193588276723416325176949503410088751474948968876764958423849385417923866775300202
173 392930866871178902810284530355872764071742623259788597219748130006434547006331360411843025941160185552880430585128329453961174532527803267805002315954555730
174 3310490119047911316405162909531402349805603109999845285604281309143952605571903195206440417635927898867516571722903619810343127259458457721605524918315727930
175 27893121702829964271128831138603143927666421840922503060290658097777345554300110365726542993671610658190063313089944815125811187563304289757190556672699040398
176 235033786310696079347817942607617146126087456618857634761229660675742523765015549691864121091174273627496412111879164200418917042399373185242440580368903220818
177 1980575946982711589153915949582775141266565213523022807450927526716941177291730383169160134930889389464313869665608202039236178933499524912528755461011134743927
178 16690925417397552151130171159815841438870945440847776418844284444303773456189943712691732562591194495911104087664963524731713325826606678268834159326274368858110
179 140668460554611913960997101988879624951085037764847015171619929490940530959330978214903039338124640391738572007579373139348705887007935320366570584274221077389656
180 1185605347998570550780565261427093011943064189615937084407414050674266315895360266338032395835934906475516131951473401623366715075439461581910796054478723610102873
181 9993333045767505879077723385621350210643578592242895532382693387984290042544732036899884837286385996989018148247054259901582638262124712965882044454523559605414422
182 84237811315636670119249791611362030694706208210126818021581350451925520520747408494664628293436242520154656645516833798397126018592597315257534777535572636882438270
183 710117145383953964115965847211056408388271679852269123902883735036750790919212460896874032869877464041711513553429382931920343640693776242085095542652260017407096434
184 5986580796239215350261384552251900200060488946184352396583219230159875455499826426255307368534449850038352657190429278408036864769476025406091809055579727019615839310
185 50472328653371407494499787435484276807633332561264619330737310544864206858353461443025461203029451504478893455501109334107555276340915574549559430332723059588304780608
186 425552557125220047841467927247913416963544060728484883091291739165187287859758645850399735229203165665407864783211327880376822325033728829612786422730417935555014974133
187 3588212565809628004241805754364681543212666742818727153181322764229927916001179456898507265211997574720171495472744363028384836334795182640471940225332379885234877302137
188 30257145201896541723027614492134831499263356716008483628636405256549446675374622397205104899755925371890924250456955527825406411354135516029151017872220697913975191371935
189 255153953027179756785086247702878751490155638161720299589890620123151710884527249760713014306308229740654232198637828260683046592012299863086174667072125622634142180229611
190 2151795320225649534808868105846198062699537131202474206432768968061157881271260914849219417295086978201253967023214855077529772407614650774980660267031936271878077742260981
191 18147786732362559355605221880687113893973000114552317620926491668499728973715051156651202767873786872631647733028084698029781609796416612943541109904062985444462034919520235
192 153062983645981330429611402702626629760759281385300803360586033175563608820032308053827171245167386464172415584347171242204430280392450883970522738064634300930235351199138782
193 1291041595795358399091432347031104809672922921192536886634661780680504138187903017638059980619481011023124147061616652851485409608635911779763497653608966730644410309468147789
194 10890143539467510177788591706146150450596566302063916071636330505459080310484343239602800818616156920350891509233682071396497890190523570262826543136091140215095854504510182248
195 91864992217456779201505720536302247477434543751985573061425128633840581504840922884019968859751839986258936238388444975556558139909783927488551504480329255592507259998016017739
196 774977893783376809341506652622873276408624421887787811090513096582995436939840038263554813263627309497004584503200771086897538703888330907114542156649435780914747906945835261659
197 6538094407641438815815651656541972574201686883636858635358326773968393477638687841239425205529681566732650427182700675522343548920221445541457933552478274593306716891563605744548
198 55161419351839896005163574672166835747447857947657317041220663979962545948637908870021736540680393481416621532276794741108163103143196223503231822509817410185682339030145718048674
199 465416551930199967580311556272156515152138788848468141378385758478990395527777932093908324232218968230796191153392233104174704316968351065766665557734843609762056940694249935743521
200 3927083549742544805318410088028930991774444414123769360264414049493254142783016239400180192680695679386086121521502195899303834461296741592577013350645587124151528860111301015283621