0 1 1 22 2 333 3 4334 4 52325 5 606606 6 6874477 7 76908238 8 854115189 9 9445967630 10 104219612861 11 1148348383182 12 12643672205893 13 139152654913294 14 1531118871452685 15 16844976107996366 16 185310900907951637 17 2038517655246870798 18 22424284493969261149 19 246670690224670294990 20 2713399052584855419621 21 29847518815951460867342 22 328323484784760168065453 23 3611563011409055394946254 24 39727221257764415397157045 25 436999602927020629562170126 26 4806996648237015405729292797 27 52876969234296480943218577358 28 581646698236650062241201631109 29 6398113900745747830771097326350 30 70379254229990131589804825410381 31 774171804465269493068867001015502 32 8515889896753515761609007503069013 33 93674789150218396726634840299603214 34 1030422682368562780695732463962965405 35 11334649516354063470915225797957927886 36 124681144741708487394868862795535697957 37 1371492592529748856208507599117916827918 38 15086418520053334185363993411794396025069 39 165950603733945075630829932315198051861710 40 1825456641153555324437103013462315894385141 41 20080023053170110998531064342468194533627662 42 220880253587757462935854738165505936802016573 43 2429682789482650680874857518370997480213684174 44 26726510684413074705448051174185052303693677765 45 293991617529167353476585704152667490313660069646 46 3233907792824582220650932745119171057513291967117 47 35572985721092853132153935953050039488148666422478 48 391302842932156080236369028824486310858271397243029 49 4304331272254525075059682111117469325150908458701070 50 47347643994804625069232081956593405244810065027143901 51 520824083942879971667095583778397529871263814423503822 52 5729064923371854265991753564347906342501283889589708133 53 63019714157091444402933732310791736255254731051981989134 54 693216855728012173349928865267755524755427274575314094125 55 7625385413008171616632720133195878463101359335372233395406 56 83879239543090114043048715937439514914394448164470762900277 57 922671634973992612041007536049451003357663600587003192161038 58 10149387984713926877890607330489195214618486120751822050084989 59 111643267831853244529607299586650233136349658862177954842644430 60 1228075946150385983063411370898755482700330078928100930388486661 61 13508835407654247573128248341249869836642563668077450563835443982 62 148597189484196733861016755365379635453381946204079397013790943693 63 1634569084326164135810928870906210943932484628656325006192449318094 64 17980259927587805873959227052376772859146033964088719873217149014485 65 197782859203465866893788264916026430067023610530192962290268442705166 66 2175611451238124549513105070642738371241188230543435721573624513297437 67 23931725963619370126732828479104588270703767090045726126950863618843598 68 263248985599813071886593488295536169820181244643910858391090284199350949 69 2895738841597943793707724315469106569677310667648468027553701935328491790 70 31853127257577381748516151605798897019385709886750846611020594657343213421 71 350384399833351199340064814829267578445871517426090536550903884012734248142 72 3854228398166863193379036057873058443875443710798608414948497293679730523253 73 42396512379835495130999336263901517436330446768857493491317250211954460471054 74 466361636178190446463972341960659859461215429334884863213554695041561123238845 75 5129977997960094911241573646383497061739738407833526250442302615823532252798926 76 56429757977561044024484577551464797333619762576492936016618591166786951907958597 77 620727337753171484274293958375335238639135368780494133409294360043674742471270158 78 6828000715284886327047015177292744883058507638705501259141028517997780239689840909 79 75108007868133749597695856777748149512872249015909082441783314114395973289641043150 80 826188086549471245575726563603115440692269496603032187614004743113459261194456124181 81 9088068952044183701339425034335174930195526844637252094315363328161579258639884716302 82 99968758472486020714772272387960306259016738770211682951011770667173066435296133246813 83 1099656343197346227862726578339543418667292633283432580593260657352850549716062860248014 84 12096219775170808506491381854218556692533434236663845838573026989312900217374828761567205 85 133058417526878893571413537351564092082449889374976144152858118824770483698768464828476686 86 1463642592795667829285598932599457293401555565496767201334127555685143389955607827111683757 87 16100068520752346122141888388994006258920322443406549788998329189006068612243027498674240718 88 177100753728275807343562573061366236779820666858674375526953160461851117206643416470366354869 89 1948108291011033880779199108369783170881599318550380419894483915996905536782808592995105098510 90 21429191201121372688571255020236950071085970718772699963478167554564405753058832233429492018941 91 235721103212335099574284194191626500898110678775254499716347157837295059191282539028408851648462 92 2592932135335686095317128469922032005415381129642546837839613863960244860634659027065526123914373 93 28522253488692547048488427172027296006982042694267591963250879466700086894588249839183570493448974 94 313744788375618017533372782909610424632258912693696435584132216895712307258231221254519027188799565 95 3451192672131798192867101116109578206642483405208955652887098547340838442607698620814323074534538446 96 37963119393449780121538115301828554108967613186957167938184993514256916016590577695413312797089272917 97 417594313327947581336919286467853321322917937115425214796881608240770608926446520570121376253552555278 98 4593537446607423394706112260032822206842104549027777732318203881266635763937186765403986659814073692829 99 50528911912681657341767235513679659886725003925877768096272410403214407144199574872285771924662645457870 100 555818031039498230759439594570387960311355218714206781420915173518909257763602797402425050874325415697701 101 6113998341434480538353835563793737812212233720084172860388007127348617994124397369721515156349743999844622 102 67253981755779285921892191342847937624273755111546242405747861033375052306018579433961455492809903227325933 103 739793799313572145140814105618028244992722542896995468876765873765849888681613667862003499021533914204873934 104 8137731792449293596548955166878516286604596049518194755948964558834108590847746330443997200654866245129735925 105 89515049716942229562038506866144912727410348298764228824382367496720823068712886635812690374782704412935784206 106 984665546886364525182423575710481441573332098251574130717451174886638173558606320485296765623440885757605526077 107 10831321015750009777006659333912620267353860264762236592765346659916451369893449457715331673339616981206831013838 108 119144531173250107547073252679622769404257193927373706814548680384197437542981586266275673028010292293420656654789 109 1310589842905751183017805779515354142242424958846143287549262510517550066366024115503197656597679758593032786921230 110 14416488271963263013195863574905917637517286698953260672699488891144717343127149335908781270121474156538456391960461 111 158581370991595893145154499325387226450179012587237421628251181043818875916711567416881313895666184353126906494104782 112 1744395080907554824596699492587792285578828221796508199135159788871954473256242891565218160593547778467185847368281493 113 19188345889983103070563694418516911909137894589504905737098418351644104871445856215335618953952543760613616370839322894 114 211071804789814133776200638603993211607189693631623537284078965360965410762630977358606508322900089021486376348909176285 115 2321789852687955471538207024645768411319364490073324759662478797170724177364117367590186714052838617514215537310797013966 116 25539688379567510186920277271114511026355880257774609475921087824292709484430437056895279207208875584070792394529225243237 117 280936572175242612056123049982325972300977926568405137064975692330778843427156115273918096483173660982001390740852634416398 118 3090302293927668732617353549805983801377166747305144155253998972875274401778597271739772577978717072189032072037407960040749 119 33993325233204356058790889047868210451547442013949616845830606843325025611490610800688806284951481722619857073148871654288590 120 373926577565247916646699779526564646785414261231388498396361484118141147115186767622841050833593628121153471676107943785607221 121 4113192353217727083113697574792297105549915029594852392233350678305866921785963756472618320044362712372158542601239770299228942 122 45245115885394997914250673322715784106511233069750462930407231079187017516689902295575910439137330794357866548274103080871581053 123 497696274739344977056757406549876720844396664272045677712522421076915058725508956590842210109408405187657769782358683913241595854 124 5474659022132794747624331472048662503325002380218986296621007094575827731130389838002530191711887659263245405480910605078451920645 125 60221249243460742223867646192535398980794862972756453958105656754185751997824391748378540936056178482593171644374326057514083027726 126 662433741678068164462544108117890057454062525197350129933684776266518525930865708600923770980845663780226783976796037589833313224397 127 7286771158458749809087985189296794643986602030927743788752043249191382170080591081755998243499044579850291312997690091967595487562958 128 80154482743046247899967837082264765155804108156620123538733416994847408485494331076857390447769824425147911148096507946201917828650709 129 881699310173508726899646207904912561145554106090678948628692619426695392555891714184011699506259474843334895707814663333980266972359950 130 9698692411908595995896108286954039039191348672551453665770665933398496071046568776422270851879149669706629255498587623820382792161437981 131 106685616530994555954857191156494434630646356468124100171804092609635554087297993494867130963660154092501085047960761182864033998180017102 132 1173541781840940115503429102721438812134359047753384753295788045879618762735968237328037843403837416607623369058428853726344434444462024613 133 12908959600250341270537720129935827120661444285829705156269238783318147816454671899711245160491859288403237931357893759227834745466256492814 134 141998555602753753975914921429294099450376855711973368746954608866356551637679915810419832394849305287645463827877956980679486018543282769005 135 1561984111630291293735064135722235100692751224261745602423956393919078007447172209291090781775680311259826988367554617661239309209219958625486 136 17181825227933204231085705492944586148051898335574227274105743525894865645978163043935313410405035314454797223424735025009847879806668034269557 137 189000077507265246541942760422390447871160690904060625750803963013803927127430955581060731671083320662694666735043149086993748051273766315253518 138 2079000852579917711961370364646294928038306455224001496927625523886857426718345232215163729778647224812351193595107314965584399316258572107284669 139 22869009378379094831575074011109244217154604139154373444491258473971776054734314620492084998230319179574914665831007975360050629551550324065935310 140 251559103162170043147325814122201686441100044320911996240501540115018897721737006928086188215948786822672332437985210096825806410299405625284252741 141 2767150134783870474620583955344218551166496880271674021158970275843340516430386571354595336845048698171055092981577831789442947738668153617701269262 142 30438651482622575220826423508786404064717844039440060269863728807596323903548540348422471039398809878799411687183178206615864790047500737113264412173 143 334825166308848327429090658596650444723214554572559507501363030352730944145252727677018909114434563561239607782346787277295656387904928876562728813774 144 3683076829397331601719997244563154892023269721130512491263023808841338232181757984829639334727206177045008387130890095392025029990496314674118526521365 145 40513845123370647618919969690194703812663424657430009064135736717753855430236532102001625530720524057246809598515666027936141925932949905717012788607246 146 445652296357077123808119666592141741941742417581697450705719412671943957973691650668176462139806802500842615278754688011906909449968580939248084353178717 147 4902175259927848361889316332513559161373835071498481668958128691319576522075480102291417692396928560799122054509931297522962836980297128742648038442288078 148 53923927859206331980782479657649150775200196655082184651679993012425918123611178593177079874759374098844897459636700444926165922179154579398410328640742629 149 593163206451269651788607276234140658527730228417497489057169820065855650017366678324389918198906262319198376922996830906337542022406166016577041261859814670 150 6524795270963966169674680038575547243808200903862033827610239564707970916001687389323006977778258707160495053889065840938152606447381363360608800822118851501 151 71772747980603627866421480424331019681909220290099744294847025287731709980206443073871712221757439399950752431867038180608023250778179936631735795997227785422 152 789500227786639906530636284667641216501115485276801437906354422680926375754017955684452288239785668583017264748414852190806856810959407523916682204212803543733 153 8684502505653038971836999131344053381512954710559041408529275536886522461857778959379914098456736732796779575036595710435529699101237645003775807568399503358734 154 95529527562183428690206990444784587196646608051234809481084062331635075715482552012383479675020527167477291976310585548370465674529157033060121566347740907977725 155 1050824803184017715592276894892630459163137325974095030405025724710812477998917446781938779102613621664582405015283831011351523022971174814645032644212200137773006 156 11559072835024194871515045843818935050794658410178118102081533458733530495351385531928119361820123196154679081675422448889517990354871556781358378151731362034751877 157 127149801185266143586665504282008285558742129458737735783392592230244561706003189402432418608304827409318502991733928623817569483933148673088324506956802243593466638 158 1398647813037927579453320547102091141146168745726785713853983965951185370473653708970406982851730095534962718140201304175415314700524153422790884824728239737273824589 159 15385125943417203373986526018123002552607888133078666575182271865541214396279857223117937802284673817693129944285494877796224868154733539402910730383615484908878798030 160 169236385377589237113851786199353028078686961044369474670577957619258431139616201356865875380392172608544594322382686826889032509322929762141759547201321208052830034261 161 1861600239153481608252369648192883308865557720971089075472006724690853283489603713120474954564712982442856150491575814022215813964912660946800181742663447469221924365582 162 20477602630688297690776066130121716397521141827580128954937026058319349885461588167392621292738409909691334449749095507301258204811378214749158847737789451926835004219293 163 225253628937571274598536727431338880372732601484770313253632283869062133949298125449211689176502774625157795296638439896146473325225075743021447857665623373195293424927694 164 2477789918313284020583904001744727684100058864620806814290181529461126697731428171936128081685916429596222524276152274740063642836854734031792926835316444634187604751938085 165 27255689101446124226422944019192004525100649000558875168214737383161790585949726935003417758041917752916208812700147137372697877889572522370428183622923171735493548770922766 166 299812580115907366490652384211112049776107147944527628116605465157719765736716720005959707770594725321429065161594928702178079442529805648545765880601182351572976585643789037 167 3297938381274981031397176226322232547537178681020083916880654793334576277980730369684519756445106798147845335848496464368861370310492335620563859501819039531827868587893589198 168 36277322194024791345368938489544558022908965813002603131277843550988384382695253300710646628586378894179157457457136537419050450712389663104235561664804981285406515595851330549 169 399050544134272704799058323384990138251998625873718714717613487830270961137321804395238446169985468507688409854260364175239809214823065773608142312449424794992017459599247685390 170 4389555985476999752789641557234891520771984896195046343535158437867125274967737470283829694450022337536881201547704227946723436870999078645425634698102076361231196890214782601021 171 48285115840246997280686057129583806728491833927650352668735537342532007763844065471797761293666190716229558507017033081714991068458785387208932209527768179727475845331869755809742 172 531136274242716970087546628425421874013410173621182936695185348401757671459757277817121151834798027396518400972577309555603701579464029348427924733305796605805923628546454191238853 173 5842499016669886670963012912679640614147511912335186647681613810612486940513559590928867184190469175959912283347871210106736517578361748149856039944408215388087762156680537338320654 174 64267489183368753380593142039476046755622631050700099188705243547844866862943503655743045352045662670599545994109613796417991500816289205463163873191968950371303328495974257983202445 175 706942381017056287186524562434236514311848941647779367461002837622681574548929483875738033037727082224094329405833462948427820384848868234542558340608589264483375938673002420652856526 176 7776366191187619159051770186776601657430338358666042700382503209476540434141454258255563049453955573736314855322582000941518382644274808024451031823056363390636429559618517620545090197 177 85540028103063810749569472054542618231733721948569287654076372498247777858994997822781149065465301887658533254872123668318740735331242110924840468828692769279541781975655527267867455758 178 940940309133701918245264192599968800549070941453719071894053146745978426943677088783588809875139287028255317157401881333824201125001956946053428761350564509443332399724116238006218060509 179 10350343400470721100697906118599656806039780356107651237029863040303369279319331187223336114687609068918162358233602775738703639987636180711593362458188410965452525470280683433468691276750 180 113853777405177932107676967304596224866437583917884612284500164652453148369998394994109263423584916797860334964479377795389210152512010373406183585829678414176261156039799807595768541351781 181 1252391551456957253184446640350558473530813423100933427192531841694333383854159119898264349259835164865609107787214913202180360088381810719683072648312161344210713778772170927195187486917902 182 13776307066026529785028913043856143208838947654135483851496030458055020903097122285435017824601962183309483369899430959337969390111006209083519686413788284650619601976170614984377743089402413 183 151539377726291827635318043482417575297228424195641619280725416316675657868258133522988532332791080681395569400196223884384531559425446604389329714531999776015979644374289656156440656088337614 184 1666933154989210103988498478306593328269512666152965593573594067559686333405885981971487255062253089716621543519283771953145835229763885262449195045164977333697527824827425978775067098126570805 185 18336264704881311143873483261372526610964639327688068218223221673653231894844563795595007111236762311367072490061425393008674008318195087508655000615847669097637154497821936398273592308948374286 186 201698911753694422582608315875097792720611032604601430533937560003361432438816804287981796602629610927726279612004262963112702477916342630009060367524297068844963980046656864498609315488903455357 187 2218688029290638648408691474626075719926721358650811816674205889647009987556382935251344245631643851000035314826182195588707804883934161783000657357445980000966181414048389195825864644486439866318 188 24405568322197025132495606220886832919193934945160106468221621164032209953277793180590674463607225034665242626483634975214416056026188200972502496570872433427886691106300614780309301001830218814469 189 268461251544167276457451668429755162111133284396768230059269971073119383555907172165075849987848500867779677515847864698649466512814475060064945584867868587986451924232703521881640134834150534372110 190 2953073766985840041031968352727306783222466128364492884104962511423276031178617385995420456786418509686712922642264266657185014433662306362971142812848544888409891842704053084191913847755473871086541 191 32483811436844240451351651880000374615447127412009675845872544603401675053569271244567719274126467843512483059976385838782758172594227112236484182436007733790265988045430138925596513621267666682490062 192 357321925805286644964868170680004120769918401532107959028905732504051567044002108909656365552023102880948269580728379538540066566818764978215441491858436499271487203747943202871085553152081788823509973 193 3930541183858153094613549877480045328469102416853196697663809508745162632168030175461203182490929727207092253191537296188556035171393096672811078401288454994817818595687137003182140182293688062519778574 194 43235953022439684040749048652280498613160126585385218564376983303404344051730204925495706176906699851891960273316042532626992919137109562129351839761604650646785217394169536281920014979515117268306843165 195 475595483246836524448239535175085484744761392439237733548597288580713028805212647806450455967984631884065124742671169241040104877186245212062363328474029654771374951959793367669195394563172672774022276046 196 5231550315715201768930634886925940332192375316831617045077273007847534350518867265894255448804757033792087186621250608618429868114953572685867521294851540305595561253172609321202482678639933154145683684517 197 57547053472867219458236983756185343654116128485147799352106220087081521898898937656313184060918186280056431159718460869975308925389101727570354713008484943566063851563944553521439719294279444500868935620878 198 633017588201539414040606821318038780195277413336625864010705722962451094353147845064986127040116714580377811499078783087617120882673709450962387869060515958383028719324447981300933420205364854758545698392429 199 6963193470216933554446675034498426582148051546702884930942986764614300604706739203071508299789491413631179519447258337405386868163001926044385253482351132906797525452529189082879956915033008625924871701771470 200 76595128172386269098913425379482692403628567013731736801324197282921400282859587289343628152414188670667522174185879263780177791680715815979372063676387045610509294353752217308993213046828313387093525736605301