1 5
2 50
3 582
4 6854
5 80811
6 952869
7 11235652
8 132484030
9 1562171807
10 18420188169
11 217199754056
12 2561088558394
13 30198812298187
14 356086188910685
15 4198753668883532
16 49509171995392534
17 583782308982449751
18 6883609047483089169
19 81167368023164178672
20 957076671025739247890
21 11285271119796530445507
22 133069113586082318502949
23 1569070765125307508729396
24 18501536529573880131451694
25 218158964887615976883566607
26 2572398994254355100456149145
27 30332178139228290958842046232
28 357658758507081851989793559914
29 4217296461522153675435023794491
30 49727817427446315909237072047469
31 586360444104255081774547037646492
32 6914008862580306543805491035722950
33 81525824315904131378685441500539207
34 961303371530132512869980823165888929
35 11335109824028174945360169403894681536
36 133656781540532263165953047894575932994
37 1576000191361636181330059538096558827827
38 18583244146266479719283979839825346122805
39 219122411845256427649343701938524511212932
40 2583759379953510024757847057350518331510494
41 30466132958650458952222751915961105638892031
42 359238272981468090896933594405003668241609769
43 4235921143975219374744317384637908718518715112
44 49947428454823777618742611157346707231206157210
45 588949964943996730322657141121751674030796020907
46 6944542931199414868104308656495502325062441130109
47 81885863645237905890335350283262099662993612362476
48 965548738247687876570461352882755832394795095634294
49 11385168628992280547413260796853110343764932435937847
50 134247044790129071291092279601085464875339012861679665
51 1582960219753732433650354204336692666515160349298751632
52 18665312605131020717261798886826635172996094149690748274
53 220090113636250459900173076458511930214412339957381694371
54 2595169936082494001703594013938083628261304772318566208069
55 30600679357535336845232181515890174545404711467429254520532
56 360824763004237961060131483587853968767925396363118869398670
57 4254628077889533386198758563876274704595882398980058816858607
58 50168009341846017648285571522188897031879710034956207736450489
59 591550921783978299610581770319570446215318513614063029636524216
60 6975211846239024954766948005429293109724772117256570560840987594
61 82247493002268485009873770142359201257069985445641117598379312667
62 969812853613277043468053456559061975917912336236942625217572067725
63 11435448506711157557930269751640642165171902901423718372841043030332
64 134839914796373830916252034958212792733560232999730456385933710217254
65 1589950985448707394963515141750903512439451556530381358816283977353511
66 18747743499740762534716352639240201426244178041339340398927820295474369
67 221062089051053244189990264958979699704854239480650431474545125486758752
68 2606630884207026355341967287083974780795930386171139474501744015271495330
69 30735819948452313404618240901176636660585600127274049997277213130932620307
70 362418259381234676602548102088388991770165045661238733049550660961841514069
71 4273417626509027225473549438685245156731115256683571734092567001426420318756
72 50389564371666490550048801405118773941335701192340975718486602534263692024894
73 594163365128563176231144873123258531539007700860875708826388729446426399928287
74 7006016203216142708430208178269569729314104300525099247106488446480501918534985
75 82610719408973387926625025334424226983156799474130856217986713151355649329617032
76 974095800425825638024652412928770494077295226561187841555230469630365222722301434
77 11485950433499820633444515571915832628758234876486483238754501026483844819912621451
78 135435403071384611870331681052627545666087407982572591987947723741303744158159040669
79 1596972624190517128779012741771110690220492124066248876123563994040061577463219685772
80 18830538430706600230497141762556410740545756016557902483252796114700338217583239295190
81 222038356963103507930343747884996495519524716556349179501846910092122239174417421674007
82 2618142446871318484572282047380443021766287229284801890976354069975961982712530551424849
83 30871557355508566048301426648050277325453334052258075514761927295349895108449958557698096
84 364018793054348099730246415161386815542593665177056980137809860388508906145296093295178194
85 4292290154681812465113971848307928436376775172148320127729882768429966766628163774591320707
86 50612097846354175007993506076319959049644719692284060034272232721280131505997312236175929445
87 596787345705155203892681616150696921884962164735956975199801548739098088443633367373958479732
88 7036956600277732641471523672618709181056143135402160544272629967984165860264636974103552824814
89 82975549918341020230881297112773029300029477216074992347600156681662346106806499635313210250191
90 978397661849920961864402154909972375563406426821181537011442256815057334017495646329411715338969
91 11536675389984946484139466906959312431609576754323382626882801054985189447190840373784838204117592
92 136033521178120003582642026093491195822811554412560121704344636012780595586459219387031332710046250
93 1604025272322598455928572192410960064543877154935389326601646032339342092230051094242328831186387707
94 18913699005708144549765334507792926768861589075906927500824151205200974855550458506416209535178726829
95 223018936329190012447296265016171149164584585498963611941774611304527596720088945463511503807509814236
96 2629704847602395139664563293272842695795925046633516426426713803899872652166796954838813303285204079494
97 31007894214400014732965909703489702228668923371124550933274874349912560616882520255321161613749241585927
98 365626395102115558256514512462403443024700666216455274388646982689695544657740508588751672544659310299105
99 4311246028867265212572286493568322467854908966495754023667244534729843469973449802526576615596284227186432
100 50835614086977109731909370790197002071409735031444827117391094652683945240036348892402433742498978065051394
101 599422914465183688321080221661790841493267889060552290538706835559451070851556688100121112148216886747391731
102 7068033638212332457992039869167516003665981311681536245906550349329793942610137279121099637984612096164401269
103 83341991614507626086242354738375481798965716513301698774713737370700251011378814547499047362028002183057430212
104 982718521417426851226695916814744246900861186529181121343293909909886045755956467425787406278443800961876996510
105 11587624361123915299398697795895227045076716973206841817474196307740864072998539980458640225706914454850524329407
106 136634280730603640093642829707323832186667762339747579023495753887620584933858861790944761066995513694083849404009
107 1611109066790516418135244097798637360009039975064351926737872073637402216954967954153139379047119899404622955419176
108 18997226839524939218345665714101855752229391971126164576354481827921768050972175424015916698826431329340571644360794
109 224003846189819648496708980888118688414436352425786175119116696050795054944572493876067411968188354584695140641379947
110 2641318310914434782665061677054788201679939726219227480085793678396470572297586782892433969993342227728181692572491965
111 31144833172462500867324007591621785722672717602253171391662281970696212723724880412368467401921967283861190792710105132
112 367241096740325316493269863031826255853771701323892639137242101743905018782358851711440141549401483602876330039127685174
113 4330285617143141875149640242671131396697231938007928212879747002823788698355581002121474600019393480919858673569877998071
114 51060117433686298267786861154217800814358134253212517267942868460930150770256099002053099015688404019014312159570744659569
115 602070122585092752200689372116867632367435866098354328699512939301488882281589351899446392542799119451246342559638239559632
116 7099247920461718930835519142663988738619861789519842082712168422827329496354455600977677008938138230942060746283786590993970
117 83710051612894845218511190742781457061082494016685528943751221729375673997919676263232340169994967059687383655383649035467107
118 987058463029105666051383323142942483804452701900493008951843086856265359166632749376446178410716313578828264784448241262880389
119 11638798336223936265263433633256272596924491598829608052304702293117657546900057519650315417084745216469032741398507203725264916
120 137237693394149716626758817063587111639024102978848639622011820166404294129189824689974543453453021537490303997819755297622454094
121 1618224145144623433472938544854589281793563874071659260324262213104738597360470713566775884563974558628428540466428477686507918767
122 19081123554067816100802086963208874557135680337234506276338070102329883740952039158196568293926815213428280104239291548811267756025
123 224993105669587157385443354835202301475417754216585671228024475110628813004038356660224219812835887098545687918611943752520013603832
124 2652983062313129115966735237679060930136259626417783367882921461180836151726203905982687367032133169064250617634568112339174486870154
125 31282376888723192244826180672878928262090742825469365952024005975186197253853922838868208037101406279160670374327427071105396519221211
126 368862929322622711227506706201830556419300250762109808886567799895499021573762379447172018818563953446585010232797059149957595033745869
127 4349409289212726350014124200960054453287817618654713905213511553214100589390629848670736861948473827365576241594324252006415318005001852
128 51285612245799984353742516175033801778950669447256022361309583404205136441452985238749847420651548844228033519367937096249305428258086630
129 604729021467335059364998755255509323478290959305715631666896973143564383697685513943033775292535900332941735879214837149352148359545368807
130 7130600053132625298166518180092351007500274187331831081779165368182395848709485046557333655213092608204219079793157150647596169922196019969
131 84079737060347877392173409409541307352433180435516064361567054416749098304552318503551238041444132393604043148313943186540698901813680503456
132 991417570956247442191334053387601246776873950146588299113963680486486009408934128502815893993368851999097294287058101825466813899124298391394
133 11690198308961257545169510219006016738233409531140281971530700724440436081618848887374467986638465851757376266753426160614487758393991344978387
134 137843770885589502100266849694589885959538112728169822060280199369442756012954575504764691891462094299185460003663907734983909748411501741339285
135 1625370645542730195350864052406247595006781321689551719773984619951694162832198050770842215359287669516255003608616303175629630280728143787250532
136 19165390778410388831079372859726649393845632428921594387303145447989373729340007799178843001390567744185351338669260044500306003621041016622190334
137 225986733977546484877580949017166025135050877946128699072930581917462549970890484109530459078737947548654896736070604348163159805081526592261813151
138 2664699328300061863696318987099525634431118882535598797972395684387998905634940049742141373557185466806781311601349174771727186264773960740673292169
139 31420528033952214993977445224669070219933379432987769133593365508074048498929259059095948872644138389616969251817286314604157519137866503606850812872
140 370491924341118964552498072909640069270094916027464331870009585285503831103835601363502631186721877455368403967551781387322607781059146793076073122490
141 4368617416412008778076324978441146245871843185049147909089829826086096141916696611318555183781579524381698434811853864680380756723473713349367724402507
142 51512102901888299457923157995138122737993075842358776564724039458040582817038615378121057178466388529704492753683976398517004683988982322256619631126749
143 607399662741369927532840707025915824388823325660308080153627965099789520875688212639948747346274566640752010972918216670372044695995921077226010295086796
144 7162090645008510407131663750069984912059113494782010796044371403690858886743410131946657849216234310348733300448048751956430292383061384296646996742604694
145 84451055135274257057284173917520427303086319543472649839536745466954515767598522670887773233855561872640829779144392605235305411182313073171631644458894807
146 995795929842306238386599024723958747433258875422672341141565323622027846199876759425344480913638328011807146735405268585948830352520134511832027280220089745
147 11741825277400461096975644004985235339645824962144368168251390111785062415023359347228401676517718395723737556555189204873072341957082613172757250926071013232
148 138452524973498851977585680931706222079800500025438390897108333565270602626440420006363151224432031812464551035597784070503912878270146648458315243642266669714
149 1632548706752788366885344014912082944815012283138250664909232499093406239502638763663781265551605671454544082775503713475517851150505983816826884385691464525891
150 19250030148820685527241694577876904151960098087324136749195376865094043580180508108139914109931225440627594834263107406430859125199434293141405919563129237730469
151 226984750407583775096466189129093895331295003738444674547638883981685338248614941012224976003498698505861305087995110259693189931555573208195653011226236380608692
152 2676467336377106890943447964782412411086609086838112097083763714610208858479557479569787281484030285946249011272898160132687235066828950870476925681478073029349550
153 31559289290714513548829235268406020885634503931038427873287284956995094666247642414669791683698191057336056835570566387060462903319936659863904238198118183882936207
154 372128113427002685375442051330548176596627149638399234693908607923888077741103162650054227621627655291846500249447320407320086208290343605461079276615275163987944729
155 4387910371716896001116606237575819506380752278107679752446161224319147099690445265664761719407035928110468169200536762709928975893713766384453368048137654558102166936
156 51739593799858284142041826540013520297148909688029517888056884834474326564138510680663977488557367895002520709362857410282554185153669580953011779768980489304396725994
157 610082098264665848971075971447976592814822917111652052514545687384780041348781393042681430025367496228887693072282979643916029618659971275751774521287822782693750564027
158 7193720307561379833132658802759014181339697793334726233670868297288050186813812250410581675020837000592912719821541810440244792875901426080727050234086997176147750055405
159 84824013047783240861434568090532505508855306239312710551490722195034582453225704065291986598848570803473351711641663484231564992821414568608983234505638170644137858459932
160 1000193624704543709774115103225489121189762622645673153101171161492922890808737724608659905574970058166529865650250319240381352171737500403025736242194043704797210870772294
161 11793680244013842700942229597855306167280512135109849564040872989783301735313831606400808845707018992125666416870878508196158474416912079602374862534002202931721615692511431
162 139063967478426725873723904018945917878017236777310091978509856207949814338654148726167423126606291488365789774532797705681543480193435457050806564319200552081867786167092769
163 1639758468155585122750521475071315676984706549069715885216822594865644297225168647457511723137253537848762092903292162097112657165820974422114876057850309250090343606904565312
164 19335043308792921204539852451817161809894071670217352427911211404719192518683587195063531013685414850521218299145343547612526054518179869347346612577587643708922350216744015810
165 227987174338792011665221890424528171022419927583505414413271916298256820010086363499285932521299632574455447270477137109840890425621930780138035331994689530027508765558222537907
166 2688287315050845746232794034209212745400154308000382923736861124447925671397218127094429428233596069967764667285603193077206335542844404000469192398659163616870428055895539657909
167 31698663353421939646643351717468054949800784322186213532460883130801922872086242147198950334894148647543102406162185960960387514848980267179310860963731372243783053708005564495876
168 373771528351154071475449579122863642381989872773326146090802188657580985261216286104273359260784317232012917859660373143220285621615638430606550931311417415398953011555229758387294
169 4407288529750453862173958955362240385085413130137283131678320411873958782717072877564420708355843659667582367194181535910933075597302951364639445853516398910021422179569846803442047
170 51968089357039284901457047310254964439437929350468463676400806750426070850909684859843970513871782962886329397950342836956314773403258924877827391489918188622254499788339821070084265
171 612776380123707438550317990211551768607950191890346343705787979509086164342676584105149368387672794180301576721366352828135157715847664538283264738226065762433090175551451028555958632
172 7225489654963659204248892894536362961492788292743164408922154911691279540765081543795153470988350604203169771877535757288324285814103250409935572635409106837655749678936784216890402074
173 85198618039825810733369603283681012169471765465199883767225444779280428284898664325743221490241600301283325183434634274786973316655062011676084640818629633352808640846642348087259721771
174 1004610740935679939847221397087091169769333802524763203006097748657357297929588682964961233682776856435332622338183605702685092619200079858634860468972103386506329388402685141495883811069
175 11845764215700877574974473512947374187575482145094831169563776879102641792349373294384293798024594938989542137438322449123040252556670341911724770108600129354304188003294599774032495418732
176 139678110273124714355151663355773553275543521160962669784324817891664125127080580398365499555548279061837202038732594390017753005226980598577163994999316979294859469485051427504335739969270
177 1647000069747449590829512774298062038272018603607884708712286408253451654591603446581020251911923212226355921392625673516159777166540183247531621958301230461730461630470180442523165623175607
178 19420431909079410503751466934360555383751729701188865120614912835334518694319921281861309503236633373753104161515413374690512800174389306156741878742965698270488834187089420367919417692890289
179 228994025235847313360372794555392356645796947787495450303029366542813740049843951442478240671801270997073571012884705472846183441310887716028041120698812273145343046824468631793095902328825616
180 2700159493837004713017329636846663316876981456109756914169000000565058576874242819382729937452963234707573389633226136399508095222914108404044036657574786517029111531647012428919155284010020594
181 31838652928385571364171797537536386644091026242717892146319669151905059163557193464981905321836808840181675725649522660126094781925456516901067473402760129447709242793466996521478808585187544867
182 375422201024761824038209275652402886719073288384371325512106733439504545096189828474442401669123804573974339519738334058152845362058672304485155490701063264126550593093411807190839206632861424325
183 4426752266790181489824578841560700912825188594565471670789507438706983098508878365664582254826790393429315291236528768670745448468004497404995349525749195946036490386003522720255413763200817877332
184 52197594010268728139997897324067202719104417676857803353070534723964227519490837582069004975733043399063703628030378233515733986500061662132963730661533289928571441083722527199293261788816378903054
185 615482560635006828746219522475259674863163078423643274673390661093581942063286307151268348666506148909873823500073331466846483516175411284360162520183198878999124915150593785058655792049126035308911
186 7257399304100119961361230123340109234876542305128816022844101926838585672826746954869485813518687150774120040022586917816188679258267344896723644637208926715046127592989726178641043415261934413517369
187 85574877385335295256783030684526008353093893172222548463708520930136148697276815587541582226017284536220167869862330306172055692596408860356391625357870365328077854970589029245806856046241202620464952
188 1009047364305551562920196926956365672735402735532419963550903618069585456995727993404195558863491480962641118712116089439728480698551883589417211995314506571870455182076999386527002792977071119423257930
189 11898078203807771955105573222229974084027989718927433356862369356971928817656625830420941367459465156530179357922777343721301418838520409038579674035415043897072166440948762934201585547161565670846417307
190 140294965282777579389957822800558231858040917267010079490074935854108840941530053740787439662427793006977148143063079925700907358297338208713691659869624387518403944440728249157570549836029933884411705869
191 1654273652142971246218636304355045641932024515520666867593069341269601996790608309483385271964988720502341565223647699022637486590189364712283338592481006197699346722043987611455644776085666813104224308156
192 19506197607722621354463014379753376902656486044762800146643436915669801532599875393659177021797844674872629457745354652323385971106151248043146409446536821139245356807565300079194584105911719510887511657894
193 230005322649386891585339051630228779244108263125071634741165589468636425682777712707324767278124081172558793446906617159508320888914124756936999309508519371244570928834773743574244653512997297718592299448487
194 2712084103264911456349650266590267770947232268759641231084858583556944711176344548968203211857005428018681992734332406420109717553886462725526917545925289316094999035348093597282047395965388019128556413323585
195 31979260733868263208463097548029119634492439872371085350570282537769223869850631107900736067621459971287332985831982922541666713633587126580758689462234839918424233044827610336542786312256118924864128037784032
196 377080163499942786646334639561437090943584895705465610203517997669032127868492835831765125252683419247658382806907460741870949629986350524983305900786857179897012691698435363507835323833253877976750873963059234
197 4446301960775317707599380025374297340129253919978073280197461127703954533791868944709734766642719351340072002050032424229659315301525899841087464627589931304987167345867708865442107352405121127401519264074024851
198 52428112215978272945060389313843390598695065018446788975207187520788736146673206734623245305749979407591608917433828785347541635457635951273163226016934512247011613220136437103964186705786140780854007363029843669
199 618200692346119531225194446260306493260320315621741605795862042268640002602950387639726252130247849881876186675179791026904906744668988849406498204534456934575579727432954312420800249231017785904020336367869559972
200 7289449874579857785546723712625579355283014243294330769019468850834486518186646773127816680756251464674081624268666328466133855087286076170706848838540658133162452739055772013972903734940418687430114433965596729790
201 85952798390368612064819836314001776140482377505826240864531634192250415413634627358787912806096015668500562651617769798875835071053199829239867855937908932460091319880520214011540538281407441172804065623773834631007
202 1013503580962777209294593645630354471155171186636884950577831555742114285155583661142613906046465162410517792569242762920065297174813412265299791552003482493370436561681382517878012715503858042726575611612160665608649
203 11950623224147101020864889973005691084121016251250516238253419207336702574476542104655032984135152643791525845870957008351852732089072598718136820980114435436243616418846805561741971760445044670468484955834435764895496
204 140914544485234812924836950044019431852799418835769284344869722129274003956547630796059055784953358571219226008399822260306056307465046825667099196467199522346484961993234304916551361190290496208372046613411288277731194
205 1661579356577730310369428704115212434512692777020963264982976520303806040553544052474508179771172366199334709428953283585383777020140734063629455627628032783536064006044715282721917152430072688154002904010092109458288907
206 19592342070087370195699213725303260681687793622623964055848774041764914562447835931847330569296063825492365529478095480254724800644305867006109067017873456304711009323329042586656574284149585188825220266309313699344630045
207 231021086216388677002830150637664365848757878175816506277916735399135591333978681919852896140377554160264121224164798475856716554376872536358543655944179007038448038537708239518832186714685241508952231351478729172575646732
208 2724061374881971351268778936847036718855444148101772251591342998800764675262074127191056146791837891279699666904814727890064285077801091480490762424261943142936290967270687443879633964678154434984969985617447780161883094614
209 32120489500137428282592227985566010778655570509735365426491380966758183527378206859967613424952351503929166471746564438188106713347519572535929479368148180793770388952351185130367224074348215153493445319343403843591030621591
210 378745447970364320757301352687940962110966199721370267398907360656353606219866489737128113726627807041675061489091643773416623996738841311852936470191459067325707302199697811107075580028218348473843159008833223199409643221969