1 16 2 161 3 1521 4 15226 5 150497 6 1489917 7 14754038 8 146079023 9 1446386879 10 14321176544 11 141798827829 12 1403999090083 13 13901477028478 14 137643299572877 15 1362853595880357 16 13494081631456544 17 133609537897145821 18 1322913933934354873 19 13098625323703034346 20 129693989133123658545 21 1284144740501667179233 22 12714758221106468682250 23 125893189079324855008999 24 1246511713471113170534951 25 12342140692310689448692836 26 122203774920500449946237693 27 1209981556451082925115011471 28 11980443058360718352713438090 29 118622482391884446059400379005 30 1174521948835029792699599926757 31 11629345301828002559410842177728 32 115146142890978633372316281499929 33 1140101517201106822213334142231349 34 11288536783685037392710249709537142 35 111771680674057099062981377570602145 36 1106689807554066000729646463203134477 37 10957715968462936247124717557722591834 38 108496110134855176272211503087982351419 39 1074257258380628202129285458137724436391 40 10636590157463383166443784041495251813672 41 105316533163009335358961266625167253478713 42 1042775174494489141912139442501833550182455 43 10324875229789051538275453297028385986135502 44 102230136579910395230171676720685700543653309 45 1012215701647821154917773344269271674474415641 46 10022295390963361420433094685689773993281836356 47 99234189649701383362112141889852380874198523277 48 982551801886807954363406469447958149796453713465 49 9728582928917163016444871755511824549307138785654 50 96326041663217862396972815584934422339262629626101 51 953757229629407810557673907854836422386980345698345 52 9443477977126451843176528738493616658952594746551290 53 93503119592733078134518375510086095085505959051179027 54 925806508444179590001414606362473279004731625582580035 55 9166728284691548116993650855189982830338010918657927476 56 90762925815432929369768171289633308127380610211708372061 57 898674908509626371510623071981649329894850945498207715539 58 8898088993154314449896490039004933225660679379005709695886 59 88103035903606569772579278636416233994362431137286897091557 60 872338424734113454171361982300385352278149002794439432539685 61 8637322419855947527927730234321842448447041440071014277931204 62 85521096479597479665172539908673139527568597849708609148835533 63 846773755517002025077630910761762144618531152483234629946056013 64 8384197847643666315483186124240771906355072958026431742490217934 65 83014823133617143354654378778126280028748637542091687373178260325 66 821958282132207080014667627212955762820493157765367636310166358345 67 8138491320740236610968929521008410107354197014121118484692660717874 68 80581998402579086314541274309708436867864454968142803722345123206547 69 797870048715938889481448032298131586124969011593428449844154763005523 70 7899985446595724441520396654533791151871518518179252667806005302124972 71 78220469808165015191615910360157791910132902858614277881525804950455665 72 774487742840921862936686956151804867591291832470748638482448984878204807 73 7668469203546163651554707638855239574529482180687791164381022690729934146 74 75928147952387210109433915441833049241973039779244048065594087125786782553 75 751790676659903558862869097285898858845909718835895054325042341080859298305 76 7443737754108960794710562759656383897218883836671350913236691237978370078228 77 73703004668962189414893442253520778165710577418611788736843730878224321300321 78 729758768601770276272666546593173574898514699018254160693410185200788346607381 79 7225592263749847626946586112994143331936054450415611967691704006868845326514678 80 71543071228860046878072488727441442010957034759649054878565627021102548121223573 81 708372525604074590277096392862434328766922963408182843852682519495759822438318965 82 7013839724961032532708745436773378630321281779702811773080433796702656211206405270 83 69446436598441794097608968071226040911791380204209820169191103751258437017700489683 84 687613025866254792880460736890685943013839493796521697374276285015100600749412885067 85 6808292786494901379318347179886260197458078135434972188878241035839787093230960338344 86 67411245748643568893461491104337866444472442508529095561726072519723710363339497161561 87 667461902108286890171702640969150222815861915467035135609518164847241728774884909260363 88 6608769587602179744729533098621042379704201734487099230417441814334121547196590062565934 89 65435698013711734952319482219092560677435395366776339547832935550473627239725501458975409 90 647901325319956996147724505003216575943991443241416212562759366313786076684859777446216625 91 6415093597127896236370768054776615658221915914185728630861697512629272979680784318404852700 92 63518045498036738888186487467589663230021242923467265949225116427574725481762327117157329133 93 628913988986376047188710670508080543381254065942709235571409690769971203422657708625046456777 94 6227093457322784631456966335835976693055495796364638240673306056104559487806262630098986800226 95 61656591529676146980634425059813687770400485064820008686733728434118845807435319522711656805789 96 610483093775780123770739194588549653853939903854934450869937503426158619289913748607856055616289 97 6044602832231934624669094015202199988679590680920378135949253335082420292614264310921403716481230 98 59849689159198592808069407149731756300469816900891912613881852710943627755695019525700301850840311 99 592592332676068680153833882587045065216480583330474631450206596086381849137412379904206223052180531 100 5867460260526550758735249988102785098891462389125989604021863392287377041468306233842615604058395516 101 58095739702520465351781523137683901889776732287071311040595179869184419299310247296137602906712761133 102 575225876566930010405528181784076614411388846701061906075034676188842869181618736415495092098508991603 103 5695509012648610220323738283417969406856608546731473727307929850221404561292407252035113555189193610122 104 56393191326446090386198108877594855746064056592244381299207476438091879135519754122051881979329109746513 105 558368360214788671487155013575843074964588952798027237864150664362244567553620132536850096291530898754157 106 5528596952142026085880509179097131935832401694855203270221012501704128845508911187184565252996759633393104 107 54740537675659940529544981609961421786565390229502850314267658189894408498748621495394823660888751982780681 108 542004868678183682224141764326869234454790480789133058667860123484077999182133305151557942776047767281679453 109 5366576401047626675787523514857434153578800954047580917792410073511523571153811699723909300975524881380395130 110 53136316539956084635730774533780095234586096239714197775776642064466778849385604086950554577083781879898589297 111 526120924111549451791499978939472157208674709588864481544188823912667884605087349081114593402448492620389888309 112 5209304009242857197720110643277626158316010708029005103237568478000972530160775115221554909013511986986630838862 113 51579108560525687711735699018443686239190577534924023047498353322080758366367799604391111528686773388266661046519 114 510702472955723884160446560152576235009618748352363100634117012979391845528365181584284958043867606126214069206143 115 5056640627610600012532926243269777960676386505633745330682002970170623826128314542008992173882876571072295434245552 116 50067535974157929743189369647697783286693442397207563462190139568908587526072586262014924664745860445733720941519617 117 495735873503850267645003739411291473025340202757986251929398872479199131140308371322712000099363978529270147055903431 118 4908451184924897726370613735382584792943512943168955331654146740993849308772867667743075483969249650567169530013988298 119 48600261394243256279164454483358700401945575981605848606113081972080466296024102834168053170563516988597532395381819025 120 481207883831671693992094157363914518189754957845024640631599462305337094441941069262961827679636314582139541023219042553 121 4764604568344651898450059212826236388202621661237918095735958736511387837007185089865817429265057939994489299077250517272 122 47175986627500435044467394041048780257242967451942668347540363570731271445362625967531954945805861334177743410333953767609 123 467105650081539153236787723568980952829299356970262950282181285000009735852427527201870062522099018102597837693920158180697 124 4624973507409562364721972618949220538296292352993108403564091763906686819277793905463965247008855102184560796985811962714946 125 45793451525380500023078547180442206761145777553797749529930893190913143218446080360617564588476400868181308634498135904066649 126 453416695089767404045796985876047892095079452862870590089677596168391629447386728967098980473632472279540858014244168049860469 127 4489434461435670837746971617845767914568999204075483514123015335567811067162336555591677018919984219268500096361297183526625054 128 44451432869131345354806273260733058939189645336574693504792795483263358960542277276161442843600306492674320391372378476329437911 129 440128907347276501387380901847976142333348492518401966909111156639053458687254564312989933601213567326734131482160087394471943447 130 4357867510210880294201601736171779192252542850773300536513591805898307074739574893643287594878299203200718065488830274219638085336 131 43148743287536513154059561473686050970430479830669086250784092715864036034441559661658498163430614261450320948438656201904512659165 132 427230530283751742870304324287713867998548697803428705725602185925371074547010721317212967373887709446907176513564797308221152332811 133 4230156247893741364704337365952227577745052232287407453300248650524543686344022149978166089554424713258956486281097170885283514677366 134 41884230206370628344778585232680605283535395431914225570602404706542150017414692911785954497745707708269824153648668363974149202689413 135 414710151865841032887494570032191390264745569165697757895866822769017051284065938288739905485411119788947698353155847903268730007219725 136 4106187680021631079372015053854451334605826902190466805900725771661524757116659703272644000045930393156847828725715637001045350155820136 137 40656774828641995386651949269163067379933709454254703257630445521900780060696165799822385186470763544324894644055513716251456123358470933 138 402556694500186513034735130324491327300104073626935857520498660474946719889377321475088499343407389225979708853065415074257311754667026897 139 3985852123537200404230267200726586466136391316541033555934253173431865305242460266094709991930033570019997372196093721469605618983570427442 140 39465291144720111172876829320126466665054020353994069270730435937473424879579382723455808805237775894403109586653973451918915719143196174873 141 390759405232357013982523092781078939613095794365268981118433943383915989355960075934568719503953941469453234465346728351768576814483514225529 142 3869043109744637462368326884766293030964294610587404409901050143708039775151524588324319449209715102437817046430629986480355439025154732168962 143 38308724971472289509357581591555040176421113643906741983289422034338620212685503587359386051637712350197383348116902358049612053218508716872943 144 379307846233009686687162584019489072139235436874189151968219674092210843074442128699457360288089572582140643779136146787412742218017923713406415 145 3755657290109885532277673125726231528762843812885841676172019738118158695708702075025335197327329623493333686264342145500535599952940132633856156 146 37186053019559258833577364350999770981807420664756518265908570533060074214715727426990658964493070866391994456590976586726004782590746304792499605 147 368191885562863301169160022534570977615784980824098200980821726570252496465641793828122907102733618530035542626930966103350260336802069325251874359 148 3645594344821471147632084463630842755694850418172959200254981329350596546756972498125315911365999354821172126050725503883248931572731911696580113138 149 36096281988064508907015609848695587040323899927627261050843883271967596074975364309727218804366431177574096790329006177342663627928023107237294609237 150 357401688208312383908675388074396093770213162663093796010945819108586591923360592907189410736664149535210897688629287794074844435889872671392856120669 151 3538756894031040114127761885875535411524943521716970208606184867344870200038786221923971396959681580179153483922095640325661129640132261649904130834728 152 35038447685656346161025429721489546515437340973759560947917535748324717872376400111069372342075483450420371807796725586409150633726466473110936045770529 153 346927707379750818465508514225483965453516702728385131486145576039103139463497770005955986011816355954083372683582155797895867699255308923718250175361677 154 3435050411695070170937284712049006694445899006850796161929422103253560640283227950249475548882246850066690773936833567886519462999431216697398750427977518 155 34011614177505092589639693035415263371965424367898430630574348402741258970478428368209006256233331638981138218499760298141881612051684690748382019065815241 156 336760676064905970085001880776969888887908556741929646830301608036628243135946597017817542848685911060906828026008658847515138172831013493277606239232105813 157 3334383141941530454540314740290620876655872867990879867371738252729424326670590775292505873032942401430741940523271811293184161088976244743169033151805654194 158 33014872957200650333891304330965754130576749630598788445308766139786859061946303976712267820145616286579909365203338859486673623318407419211757516733878203411 159 326891598829710019452709095794846023795869433707074360664984753243849208126701538969197855449437388613166704587320624493213827945290622588710137040494697173359 160 3236666017887491907402201070352331404285621122172576414613067654350000211010201638139021871814574013501900968423318588140871974195266783508944810670059847568048 161 32047342142937773552275723227647537122692279245003713840380555675529935811113038985542594874625210996858472597103102975237555338083163479724160936510195507689297 162 317311743859454203034298238990492156052195129319546219406622294446902133485878349813166685103475034112297374705114890643951592387818768028292939313004655633112463 163 3141812582835861289730574204335990353460925646390683510481936566313451675268604196957082448140808419196207196172196230743371874770189477942750091196700894828678390 164 31108165697257860391468543779451995764216535419539672813219973368593230196942780393916859480685937793697559384073039067903778176368131079652773004483070540689418245 165 308012635233184251357338823040435097979777127029990963332337540543397230039244287790039826619172663644114723841598072375603359918369191157902691100471091398832145585 166 3049738913781516417976628109926176730781557300787860964416743426054215232647790838168237646732618956826413814694971959107227203134996161285976742092638737006377758140 167 30196512669656919857322779220119965263719819119024117657974149680373503591038406582019864898740263860253747772762336861905264102918765783887066989757458052836741521845 168 298986045424501680254032788538703828095590920715749771103730732333007134057931309735444710447499273624523052770752598565382693757627147773351324374284218745670777685729 169 2960363547159163531261943012327190980440964940834990830444641790158468984218884309129000642003947729668640888020038057385846554220227342340767380112112072454347870715182 170 29311576461389599578770284657218152733082377684776789705652107901329914405692345069328965329029763614678650882677072490093554894586920116611447169545589788074006251549901 171 290223988022135906071951766050077985837567120242470200066604286243280945056331737596422797966479321358497541853387695148025870010100607312534318710199297773148107919931505 172 2873607406767221084323951467593942353599083507583193788668269366640931299848990753071672860859979292406327956687169075714775897498372947183524181211971852815562188091303874 173 28452574111818798756391824161811756854833065630286597804463141048335953709783118648755213393086810548167653956228272714853919341639602926309284448823338809531451201419760331 174 281718710663846601406021890079878702333541858586410923424397561952077921146156538213080793223825855772830512486711267882248394870002094138435113235720562835534300888294164379 175 2789393733803959537724225535517225464111306724023263070583341224083073721199010639586875272860991708865943378268821442128621928714749772002120977785797619521800177894857747036 176 27618745605679453368381559797029350219747517627158943955287783097535282246573886465493199640066458375677453140792869411251109242608704353335221429929782191614322919496589039621 177 273462688177404455047978999945265838423650777516441416028294915797212321479426535513359134872685848868047093434761016094096466575276619802533510573169276803210149012490875427819 178 2707648018953995566367193217893236540203859514368492097793521457123846162124082858659948317651598276827970571893320475745556342839724942915523181924056838917874087529748505001830 179 26809353200643584835496742872715909442065557399212483565749536160465897215621890113126728311368949201554020808824398245347199064310371465951467269748494120795039410320341001311725 180 265448615922581715586178331795681155913627229030134858221262112757152249934173002170770819307349291771924652995900346693001988950140156715523310269978553916521120974598545251430509 181 2628297936465053189326127963536713414047151212763518454878710870244594863131820763589913354841745772227106175717317754408267854807171018531823300555598738759208419566741969227926236 182 26023680774591665195158801260591844481686199566731675238439421499801584553230804658737013757464486588078918433555464068701859896821630214252764777710500518729506928187925462299802629 183 257669403328261744521865971703788264125542937672278696533460112831653457659828119266459927998411784909432737053995159403684969795354531373546704133096145145625022800639473061877288853 184 2551273280156665242604620004015742494308062550867087810532854028819828748345346049601739715448156267976604269221200539269510453041122631231699998575372352622186656596677968857081718934 185 25261033192012787295173867341291816591523878622191282077078526116663361243769709121398204376150186776350572131752066590857868196078596854904545201431686486740263353751695967956875246589 186 250118167618949439250114502417243892606332917881223153817382686301607357254130367319025710429274700916534945142900986300251328726972577487361851364859125087131711296360024675716295301761 187 2476505901304197929774510505581530190768889902023963176954073806903184007102956294377740017472849590303513642550778645640779317347453517358305908444236325622128356833664019990702312557626 188 24520735688973053015855153205901870759753357001894634318690662528449451202084750769441578095945484357934458884208871265226477159488295163629570003833631990461139379049198558170106432831675 189 242788227725131961525550285910092131659397679959514682623249268744966892544553313348173823411840485800060188422350327138596903135034385467479230278107481985554932909669702185606321004285003 190 2403929648343240405766144151570082021179970559793717336171132775620089140108062998401597095935406367192416659718555988604479660126023445159554536692528230427894781343597279108928767186106980 191 23802133276108021039861213881512671432067279650632181387755954253964614049628500827410120686103629320694107797929523282567151800291812704509242473221164153658464087855435296847909430581684217 192 235673098372101871359500142168879834791437816725196517923098100231875713361073901426129747265447007580060502609989844982990178297829472623041099567282567047441227521925651329108821229308597487 193 2333480308341011944463951376106500938394113107162895461138269367818414549900041047229229702034187782856700366720387975801953620363503753007967564091835904063710529373965716924808741223619248730 194 23104590159111002747185146199534781114547479849190920304547661746721108741319526932419325402247611651386295838343297274663121520321760690083861493312615242768089634411083658409398213675224708881 195 228766484342012663595973351908986317132574970458484544515480097811057190432271227492872990134750366635722537630599960278644203756138903524739942759187759220838046711204762019956259809978551225673 196 2265095550183002636178323007569599398927181501029384164735494802034364814530226124225464882097236740448576116571018261348817185504911008221493993358961963560128911461794714429366274673468751567836 197 22427489176204474527839980272800526405689446065318932670735414790556709937023656043785626408722935986633636738628615422840205437987822569256254234114910952524975018845467989154230984032703740241977 198 222062274904089974390985678756793582600337675814888841739094686269890562404188123138722554786537073632138319970333814689758684269205872713817611050003781743739570390846162317863936940198072664937197 199 2198714869424581139761127781273828370919001237568143096221844793192992054578198930423906349717911542424415625565672397184576201623149216464448043082591876925233234742848541067020089442611015711681310 200 21770231252096900872795995359716864633793997453199000274840129242508163149938874751350608438511656876648037722485578625008195419409751211682572896292671072514595319239973567962428944932856944383315581 201 215554538408070503081045899284254288858505260884489890624170571710763973018480016395850174116398954214346609121895872197296262988933434381506288308582413201391350770548585474644166090225655054620794157 202 2134279534758776118807652889753048496553541476445306079136481720209455573081711535183282978694374222886047681651993249363865695309199522303040927389899066121269670943616672738191872582846683623517001550 203 21132234867941848319176391877725850817488141468096977468385250887518747302032061590539782783439973366544518809974710759463192746560449717084654477030835353932677717831878201623211600739160187425798312379 204 209237517036085113105969394194976996458691749910061778317783834845041147608852206820226426855371928525994417734289051254320432643394483970389896979545073343155381782298034271440620605771661433004896398451 205 2071732536052867925393765494331412477870445684986143097513061360877802969731565685151859502376181281483800362064533984101214332685458608113707881270497625605318836472582043707846121595208761430448298907776 206 20512935546830428593540077371315335799066656991369883269259137271477948048141514034050863968534162454943524000801199158032780011060865320762879236053590753952658423730551474017292076650056053438784968065201 207 203105621708342761524716753927642171393626579220436483019139193719291533675933707971000274022052521428464916046240316240383841725980115736134693011720955016938480686353684144754347629100375595286030906258899 208 2011018533907815123289345064060243142877275651997847170536134050728215639522506169099694044375704593226957116888204637887441167738624674013387869406613329790248646387396656814062612257483401141313685066218390 209 19911785354361852644014950810277541582366300088752340385755273955347003748432541907234088463392523376769074551054841437201409746701429962188423057016816233374417015159843099910130355185400768025221717415128745 210 197153427138107984262240846893741485336511199295850903010158881758309513492758149787607498702036685316194121015632381151387069586870411261313163484316176342968971967960379104160920089772670096584894044389666537