1 1
2 42
3 246
4 2545
5 23877
6 242107
7 2501312
8 26078075
9 273889895
10 2882907875
11 30394399694
12 320657578263
13 3384095560949
14 35720637784327
15 377078563204650
16 3980732189348259
17 42024536489585919
18 443657010445417107
19 4683752545282119870
20 49447189375643199385
21 522023208132428484085
22 5511099768724738014721
23 58181761331175879846526
24 614236357584278815614039
25 6484615138346588113849263
26 68459371503589948536107667
27 722739211083624317726323206
28 7630101771435015341113940595
29 80552504138996208944021207445
30 850408832171930583765398285173
31 8977935451186046378055781059280
32 94781853101566904676316179104415
33 1000630905456552765919204907893455
34 10563859814045209413982270877591299
35 111524772590136757609249621806964078
36 1177389242246924885845286013624380407
37 12429932790575957359034864411412990365
38 131225276769584030451598096808578573333
39 1385371389648451088856713171693905222318
40 14625641755207981044083427985290798466735
41 154405813740787070702190460564789505415839
42 1630092936501445021706305644638192924401451
43 17209215878965105155500404874683416931198026
44 181681120466958064900774345965461683565302401
45 1918043783417054071339425742609462427877349859
46 20249170335637459750021115887141846229790366073
47 213774525288044384259964900955043955785494204422
48 2256860251785242367756330732476108188427061990031
49 23826123291468815191607256927954431339557221916361
50 251537130245977305525083488480620907664389815565511
51 2655527595420300538051877810318300559502816832094996
52 28034933861027867100625359175500085281002103579777505
53 295970381911173665317936825882297885937002995782982137
54 3124618285275109661965864611361448210528385802214179425
55 32987217726420006000824626659449408753960768150451552100
56 348252629275780683400938982304472115995813284674354912969
57 3676572386411336350503592452868096136599767642292386348829
58 38814307132820274151980696360719251201279674747038615220383
59 409770373016218744295249038881101555930507463343818561925270
60 4326027462689644244775633104607601488457848178880897484105319
61 45670733758012025403046318346155015357613314952152855119939711
62 482155034840762131141724623357998392352971005420676316358707465
63 5090206758097327016214640506259187371830623526267560587563259878
64 53738326819996552511799938246383878237351679569800439350214065273
65 567326222028002073468225516697289602340280569171231741735750700925
66 5989375949100057101621807369927239599686640145507394693092030274763
67 63231035102565045383877485428952021086105775062224585822810052468670
68 667542634511457443695861600607203123990911946263339846476923955603053
69 7047380580875868083369219638702705165179478737175283066761814637071305
70 74400600776689188605289181541646887209277736545485814990369064437707833
71 785461964542338201536352197328005470205377220792165337807236241441420478
72 8292278439988203602022983910955291308196527841609064295851140349031926429
73 87543235484812291530992645833959156387001266928082519236287623015476536645
74 924211377441421315447175657083290690009031519883263690273030253920886944707
75 9757083633724699088883752617630142314488153242822816070225121937887203489706
76 103007475734664844412354930052697078855323337266278431894608672227127394512013
77 1087470442556518966879381117001300795822906929200358202932652509886599732456759
78 11480642108736740411587781647784651727918978405186342544546712532868844847315347
79 121203425923963811304194490785144122069677943606896279298795902324276938013765180
80 1279568713715631216779291886802419735511480788461628336579606312506561744724959225
81 13508661827323446775474187702497704543945979094953101029334250659637991914676084583
82 142613634116675120388552755148135872584209011548447113629329438207766904128314048375
83 1505600546963629323781393057338629917202032612946325123069909335174076222773772259328
84 15894924921151911115594511167722348113380238586357741608376498367478116607580793730867
85 167805888991324404354897101246204950068425000345425643156975082056432359761731062392421
86 1771560200494989757618698206509645891421261526588977816711160320387701382618161099930873
87 18702713968161781807959489595018910983868971320693821002557157188393046202703691041574364
88 197448277330422611574246961248152490243257510815173816710093936717893464806404811531650927
89 2084500799569424579860654760779232606908114086478397674400661716592893885053734122903381687
90 22006490216848680911353484220817453781228913958553430458516515977972307892147658118927742315
91 232326901368563138074868756468583343411619947107069045549864760297873562275183648346190176298
92 2452721382085406085708596907832673054824484503908067391286698325316894640574310802250710792677
93 25893868263647261601449273996016109157326552517682984500160592959985103887629916880304787712683
94 273366725854951456704194162174837152261807133784590479191441366202538186676636879903692955426067
95 2885986985172459347487613688509121192596444930166392161843616209554232975395796262746309669505748
96 30467939550931854591179350483692040285426618336943652602192791750407246726135575056168881054173781
97 321656107684686935191097706434467592389923896418868472718421870341095244515176587047251510132179933
98 3395787609395415692590564721683079680070372525550205868258481181497676933477245735456712459557604199
99 35850006303711812806006400309484564172240926332314697404746731822919870279871200369222136538397351404
100 378475658613112484648949022887623301807710088649839734944800611249970785079737237612174244407494674963
101 3995642928179853287722066276687375703361043720679545306710700095578116097654371085527899792788594129751
102 42182798407740325210413908508219597220037637981744393738826987263923146521540106516872146985757545971771
103 445332206478878148242484620093310379629999139341500485914641900302752422438140959502953143648081291232436
104 4701460823209759474319319920361500084153151051694871608994300632758519468603273463330284307516233849583979
105 49634258539135225741937259938251860579167689095526616325975843579811546353210208061456817533668632770100165
106 523998755571424309597243371834359804553363203170617323198407769169682707404862383122320204631282124295919291
107 5531959253987985027274805884572017306034978033344734350879341902677678851637718514153827901743165219168370558
108 58401995925373875432461603241824559731726137278074103139971960366068305129856297838370770653612785859744295453
109 616561505873086229761259527852219569024695895628457505179432121652222349937680908200666290513116596471613090467
110 6509162649342350013092462794412603844415236371798947880605850038482302352863761128650894313814682554396154811571
111 68718526849314605711093606958416751274404202932630794315372939017554765206949348276918932345188749381933241387498
112 725475178104065519424722075711876128339363030995531286599179928352211693382783383964623489446302340072810636816069
113 7658985984947304086748652864824026880127438357379252966240626406384097057971102056828787786528498080888760580853001
114 80857440871953242925689075726346702980157863136316210312419337015374539002975624276972667926894021488518780966939349
115 853628111764510236085458711713371812268354833417514416112022471524230654007751826897419496223778206493305584484489810
116 9011922036323046269566591225122017398234150680689268938289296487738265932144135849774305734184232623793216092256782589
117 95140656299249867695780320032683655136047451236467488202228659682544388625910384446145410134419694039971807811875032997
118 1004418862543244461319823338437570891684950852262175306716455473730433502183953508812394202364626897005486429476563343653
119 10603850032939275635491313761064336365612592094249343613575759793263325058304457181644163635007704443449559918924304885018
120 111946957304602780809260443924719636240551544580240317017047560266311169022890905468913454376205023128474351580262511171043
121 1181846330420497825500883322446720427565829737425059528449709757040490069226163117865613849693032878842767551418072050368049
122 12476987158551094329818369983542298360979938830698408765663606498848401036870077108061514096030894767399998097022237298753193
123 131722039107453233535918450494311752316755369893005712006964323230394870655610152467007859562148585947350530806647854759402884
124 1390615808619643572566450207749011218342054384470852414865845346378590441808509527009899477141678506847934125264653135590913259
125 14681008131109657084811115587887636733872194898560591919025277511065479045542357778568950691508785868953825998709514232296372749
126 154990327601445694165642052157962762255122738212652340014777063902296269570148122358237729216699572100557392047883155177471828277
127 1636263765776401576338690500588155686353865614515247142867744699768489731434452660379824337653982006826870370060829011587355376020
128 17274362552981643696767885066824807281326302915373475346414190992109125302116092776308046806953296258180688564449808357640438794587
129 182368886883138306056340922869689512916848345876827429292150073703733179650731306804557879042286711015515911519220740865103323389247
130 1925304670490102823716211588004157171922461400905390092162672318383115201156989633035102923655472059139639792523069682902716230323589
131 20325824966987454100362474955431398956464707535890857972905774569748652550402294028297358634815302741333280594056056870980241679698510
132 214583783502401425822435278973608567385797008803685291479220214252507902111335346963639977675568256270805884992688912266419392399102761
133 2265403751975244875464839657383744925233704761029632180255796158672786867971525600956166541639101630895705162816553482569654750382679151
134 23916318725017184416595978089383168063630699261492999757163803413523265890952490714817484047453034733500920095545288606822888724689765641
135 252489341406748939949734031022870442270811087941341062830892361610486958566116174705987991262238500784146881604305540854903899391454057130
136 2665580278344781856647774601125169796221861734319520978330510763891533901082368477525174359459298270003654520253734896913393530455280464827
137 28141062037364569643144640798199120352565363636510016749906328715280525297860235739688101845381166278314180440391901418700089440452445148863
138 297090798211694236679003593235948762035836667235256729694157618832049769301354900775193845066943559394905462013135608333221655471890774644317
139 3136446743369871424329642465482868059501872744244304231161113100635792155568135895848478364749048572392119688369651558930559616083491869425676
140 33112093115000595947935147777887587808483742168432286528716827907355866646349636582578622153380255628616959433853493399501644102403295973666209
141 349570963630793446305181976499229300576080092261702681387525661312851977876708504652142575848524170739499925537235853182538725544827089426668099
142 3690490304836753447134235397161363418615219666137131939993393580128328395607496657412147239025140534963603203147713289411444224724457322097458647
143 38961241370375426941075636332212105923562015145767956868362574494275234080722361952796763787950866763393462985561526857057664487478466943688828550
144 411321587034436202763276328488364426415011649766885529609730400467323006676689942934265242964485730400735551001668738486671198791530223749578245745
145 4342403938113972386385340064903757205972533818957885995356487426407739635949512749857358747101494527452710848451368355841724720795438867775346081685
146 45843623471600229456635804769108264418015230835358654065800213295394984774635677878612829419385289021815027203975007169047855704205530969958130734393
147 483980265990329683690393768646005052177075791479675489550013164892701214229508088891031451860656310726763944781766000859332952496731485072488346849656
148 5109476086967214097880243488444631567988373652724253654834940294591850580957002982833724616987901695167950438030689481606129044821513401326105461758691
149 53941756963725929799362877882244834764884107897978793609927627268726516118760433278386246662142036009549368824682252157370979671520007553661875552938703
150 569473874582857120180553346246516106627807056859219430598453692061554810528816733251794157533079255311151461397105289998255264584510994259618455910434757
151 6012049144978595589864879133506305824865941106787602756592963985355215868619099939888833904841577524564015482806388584169850017793098480071440942529819178
152 63470400548425663884511577218700801816911842015952988475027318894416657821448644565024680841577802642974063913713647610587261159393745142582579457941721611
153 670069663209969528732480866297956147748769500022016768854123194987413278869735147524469281959667858754479037847014430395423576636708573005252606013324962863
154 7074058926282590447759694843112040923120000716256683092828733065669051038807111879139454176805787300522883306621903965341721291518441644091300361036309590365
155 74682249384027701798801721554075294537207789125718730649947183955913519661246038466034048787070511424094372124745698083265397224209707244091172314167708905382
156 788435385000255189600633301972943172720841580186235488885448421208741520273630326217316571556239000793140713236581581728485755836937206804264972043846661509085
157 8323669432129460689760868039748827224382060749242149820972321339397878128093491828342603615213868114830750525164403374941701583058190836089981038564644901126429
158 87874636442584263138638210375314537038142698094753041400767893680788434073994570404484795216449922393479074338466916622399435781613610244371393051810215343682001
159 927710043374564452434104617811904805442068308173687654412642811339230138175360512496319266679585476165752353947716894131532977694367058911677295887195731388362770
160 9794019746987711503035980628245825291309993904927334551264626257689016195145937478799129429937583542488300812821138243482744514120736079302154480094770387727780515
161 103397417640822326770275134697960445343815243714992949104947811632213545062123279958896543940100189595322636523803404358862409175632430460811695896901631812705971877
162 1091587136944339067179987809583835323773237077502692146605955539051596890088889438519074004988454216763900414358957439637304821828755521897976893521408024231575857043
163 11524102871519864334098759387236041641928444214816326710868892713243625134853484745163363846003250258141139860661955843221993716360840606128038506148580441112449648848
164 121662249854950624145559381008241393631073318862237691604167552848581183378280031499643389807822466818936126701958464055639964482024697992386814026860237109431040830645
165 1284412609362302598979576709847539261931523917316631630506639314696837980177272827837373073765130493717532434129316141678690042685339539580759742420353396952877674039097
166 13559799798669837451182847427814531137916739182452311819840025403809994600281019967142785610519647713080527676117388174279346623001729733419967620723800687340804912200293
167 143153507867923520455988241135050006090223074299940960053623109523743822874313678153514744438491242919215546393916676078680671509929600697964416885404418401799873980121528
168 1511300101709607546767085941427267941953483536414166515764493975612131011614414726105242482054755693447859704965111930052392034091405374395935981807898393341988741596277293
169 15955096256074724064677850412329611162871291156039793728753834279590485994746704995527683087415032296016528139965891027998919735743169661875238474095961359232351342413712909
170 168441129761482481341032450643009805609621832902694719729198148737045559998173122359621565408254084362266854516057491263822260531934567711136232622322662372908394553491076617
171 1778266563858685630466259355523384038441651121842847159101850064724719535269852498531041696075728246734105400588689780477972310214950733674449889318210121570591758901801337158
172 18773514382238999027558609535185971106998640136067316091218377814263667108100876134261879203968616364606399643508137959431322020173157233358578201296476575206136375598418099625
173 198195731406746761569538952325592073876988668292884028070477732570369723939639936612159227197182178856348169422998577695017305545137047527343867455857132550076194915667091998163
174 2092391821161533709327024044282338156397869194287595636337941597276926017105900091797517363201952685337098743853875550791278063553332657879370184805874641157095494199552990543013
175 22089797303851747182083226526603227644001159972033712585356012845637558115173095595583544860368589975074865788414364598229077624667643323399248710028828422622236009440022920010140
176 233206390882554126397026496133926366628204924451000861385447319446945808992414244569718285737040438460450315568660309101274573250293938771072165034312138522825185102227699723703821
177 2462006328097161780461017778132846361183812927394184806315666566590325626537677076703897611407195356046402231520364072508701811125324377192878133263546346882178040065116095885698625
178 25991891288447192682829102171066338790920724440106978413073617456340080140619146269995198030410077412852478971195184079844367001333673346999705243884063124259814431909568857650845529
179 274401574455983981777367802780378897371508173085132463386687977255076915233409122805938628829547809202580454958069883864796449524264550168871738853784462031171523263905451000224101912
180 2896912088016865014072967406480929353034699581992111507491383932732086472236974144375783512829600969167449094779824137662873641286965405815176945389436635170750372321406180610680307099
181 30583278038167331265442952275175027395971235647425634466226879227586634833607798171775429390677965807157498509231321536646499875388219853533167473413579922202499466868140251589404178067
182 322873759072250775248402009469109615798461117369742138166855191681426974842883116597520945807156804056824768907604516911191310784519748642363294007433606727971451606081028626813857695205
183 3408642597675339072694462454360152659466764619684015812017810270813860413114204207207280009370926284908911829674822668753452443656921501957208991986129260400266612457089108487430201789170
184 35985718975963256824414940627300173446622715296220393129325137893474263212299747714320498902291510114925164078294607937898164929743644157243641067468782719693820261073322695407020729550399
185 379908404330850131632205433108723064518330878489165428000913299141809317542738407843245525271370744353900643100839475365419481938774644309585378989710107357101409911171744441489855583804257
186 4010768710154673426847033660733626630560777269880756379967644109590940225956435907962515588489540459713305565272866161166028510774516516730532653024117880244658042608932007490042633515592849
187 42342484301417997261777605972762163450735584807206713236116029049386842210611089517719576347603461288134602944240368379286931956340138903709228659672451962193100758989131114328963215307499004
188 447018042271175425403674899360581291806010852738580560400005312311933230339518250443345709736293743905864362022112092260361983305100058356366718634120277772322763101677456762844038051462300871
189 4719258527522497866494437570535145214150527052201360215855530634620531957481022368179864823810518653815683970588991357036659197884448741631352569658394965885045749623339035027237203765637561465
190 49822152449236649307123215731004652463770938733315551700924476923695717136324825538203738079978797485970237014061190353184240241721219850875490556664366586198524126387173096673762330021344921287
191 525982389012729070445592037754728522068039661079786129315058795465971008462537941807805858079862137259907725059974880276892547757231399362151667945891619989549100412593083364827091391251637054172
192 5552900867408763779538758055312391936873082521945122179607128836832569818465085389474985540324335669358772039114526464118351088399988854886137926423407499600472824243537182232530904390967680352077
193 58623080710260783762983523637402125073608313318228493406866184303746657634706434746702554222654733382086794913765047669433048630193769729548004760625923508535106514826717913008569283450347405021039
194 618895541991812028216834365288460254905467183810843680696397917824643878530068948074274575393829755811820628546093030088935313149211949030624151818723355904725505979011614453311218960757370573553653
195 6533803533636143764146515145046826405840435849004019303858135632020994970134118017069708025737956947455424228607372829918975567998659544696322030098992357373427813972767426870820387164177395915192190
196 68978665573779418505031083746459548397183534307562314212854330208893060810419166953943238161810627571525805243807401432055864481445014571800539904550632273015626898650159503489435858489736120346706849
197 728221514443270043730450707100799857751601128283042502702971874280492915090075037024944684822526743643943674053015223674175205915182571346842474522511636028856110800569713960344935231450571999399157275
198 7687979604807447256104516012501788855134403340492339477285905592987351378221364207903682150203728491552086117905430113710401342491378455297045006846150936224294580852426346782811189890256306885584179625
199 81163532292947212186200227212062347620858137441835446465014601049244255941722410534162123576250932803156073142528526786718884096233723053359717145429965322799715917810121826237912757788385313108527095914
200 856859579875703326638464935813939811347717993256393952050939093509576357826620332081931676925007814188592784107516838370279037318904594837293754544195501608361744932802615664119913767875374999053234963533
201 9046037288948383914855796790209109654155907073307212812450742308173947690382980871677825058877501348837800888347398393824772952546838941754233538485792320172519032178841978937802336249334862000091529639967
202 95500817817681470535922774563857107763091567697730349714350513729656428059635644331049806195402970866661095885277241189366538611358887855343483915523574490634063113908392693717612730620106907627897942751049
203 1008221159444971536386642881581787488469209056267527041597599636653640273493119070912880735383456003379162182679015683121790691001959405500228492214280618993551375536680517881531769073103856020404455842299128
204 10643991638827215288275483340953196998105265353194839523007199426250304791103359120446862478319878738284559033950807920972909015666567070978366342727513085392132141313475281913624008124587513449121245203740767
205 112370740235002236587529304558521836152136074651786441260986851298581156742727079132904209825928075227208805261495160669297591528862639403091432771022519894488320832544797935317706958652468519855140067106308181
206 1186320291243074370734472906030790456684634261085921686976894963418864187131458256874380462659277531625069141447837722933972283554137552038313525639957652355237405591793765242301922706353690304255581646858645753
207 12524219654260825969847859142059014695832375315507168698125803409464734720680808901660245728060046384518579538231179440905181136307405678319978059053253990112243484583659924945468208026906902277445503245433678022
208 132220681974353673195962795939207464771959841051323779499205330046294518938046738776003945897051724702207178180142438716814035803411381349713151842716744238940578624836319383689047353433808910799690752758124160851
209 1395880080705513038518531543506190363444462706353802070149278384485544345507210381068755870875980390769457904985333792566251410232786449205909375431330534239465587148727839856952646328755838438488940579132705297811
210 14736584100272367719333758549930747638795094033912825093845011693012549814910433155500384598268506457230963149800309603510651546704309880055204190848295367938870693877833505387553416412862396146869244244597960104543