1 5 2 333 3 2615 4 24408 5 263381 6 2753404 7 27769991 8 285425506 9 2949991545 10 30340096076 11 311700072509 12 3208471699212 13 33025788432538 14 339740952430173 15 3495474272849754 16 35969390221006522 17 370105259467117428 18 3808066506794856576 19 39182978505243425232 20 403172953598934440922 21 4148403219224446802635 22 42684598437192226545718 23 439200312893952973775529 24 4519117354905327698438423 25 46499077022789788811670461 26 478448554729319995044402390 27 4922958782477699814262424771 28 50654389148356464451775310987 29 521204274918500794391890374354 30 5362889844623840000563442683223 31 55181026893296471804459227869081 32 567780764031280088413311014317546 33 5842134811282920425303218666157188 34 60112179540659634299166444843936674 35 618519468800543561973618192470196790 36 6364206657729354259691892162581859886 37 65483995989596988343039179007424595194 38 673792345345839614622932599890092704840 39 6932932508008249402925178401519418781332 40 71335855173944762805834801181477351856154 41 734004582873628398196280614607172632713155 42 7552481516422797481322095491043494167636576 43 77710655200911339955923966264530809894198952 44 799597578451609181471942378779368714719670541 45 8227395404299072628289724955802626930872173897 46 84655127732517625462800194848794672855670750326 47 871052173774491888875370881173094022856878042782 48 8962621754411476379829386339467705127186792380074 49 92220180525493108788571406272028067262492107428378 50 948892180122097331961645743321590975250150224148518 51 9763550281146367744090595041415529017964269966213932 52 100461270615811867843579120964383995450627807178350274 53 1033688218232617807676810809964951026210293929556107221 54 10636052340997982353639703165309982821175839493079067539 55 109438810857175792944202833892319179038981486529586749435 56 1126061901337805986359832416982320970696426424572166573965 57 11586523973650870302851555479980616382728932334079391839564 58 119218612788955373268910127949121677056655684997220426464142 59 1226690392014473315926537460265728800391240145408551412719763 60 12621932789340636013521650239776468153281761135988791472430870 61 129872369080031583019640041265917945941062479655027468426127242 62 1336311366251623339345555931995028013141240206873771289429567996 63 13749869046223806537233197341905374781900229426712792903403211986 64 141478179085325797436264665513708517340530028873081715015900996659 65 1455728421122427411613367656544945223522486945606589002394875024957 66 14978601292186085389867795598075618777771738086074118471710275031162 67 154121121367740345505080893930646192028188172708610512642110315361415 68 1585816965703011807264399196607161848837576195224704627045705316948583 69 16317136978980562622491201893037538749352390989088586254199514464396290 70 167893877382490698278817903597184330821297897049381526752193362212872422 71 1727530638422570312717225853847287410047394078582080884928822082703704818 72 17775288493039033591902557712923489578392878257054827430144470088236409814 73 182897410895863290457861226464393080772456980097255061330049618732810594576 74 1881908297888394459361480465624236275137283866203243094135003943016418466816 75 19363745087007659805807821719148365199252319565505497463335405741930734082114 76 199241708119005148892561172154895273838552180301272142339605615704353256065762 77 2050081638433373115331129812889202505320806356276220831721541991074540415052619 78 21094151239314566443017136505742893114292870614375910930855007793036882482830563 79 217046583982434608343020122095082540085811986159527320499520946627516420356154599 80 2233283486213157867389837911553346711375725594627342005908115411022880045071039445 81 22979192016198857080648193358731208781120137658003795770086908641559057782328558178 82 236442560461819356500332277410810816346899019434989336109914037695105183469015843648 83 2432856836669087487299412526573570239313191135200591541702031179837610296139584983547 84 25032686061963379446380584960242386362663619933431457093618402887097112009508059966410 85 257571823393753351989583576986552855519728508267004631736255436194603458703976776797228 86 2650264699607685300272809178025957508211870271336503397762796106809216473203151157778228 87 27269686899133698238250690443899096619801059656725376219787451041795447803032723330583752 88 280589264795649788324180835796645459269204718957692828213619443845209615079396495380413223 89 2887100824067927753822892334578569273460035818286218853826987224454873018891926263899907758 90 29706593281123054188259220817150551033760382632212421073580602317368538515268240067805730612 91 305663618330671206024607027310986380132551157676450409849511628373794843602414167119338861703 92 3145101381596931441680617573835537653910792786633295163507189958365709931067281561836772940987 93 32361269406364178354555558255128048808065897657231836355421284715242102006347984434807631064520 94 332978696241434987092714850781812569313032815488238700484319278759999229401869690003372831315899 95 3426157693580498166964050698168634017335216788275886141708897462838085299756336597417730908221204 96 35253175875160159519553874923333602044373343937605548520430148454968304995667547180611696904013304 97 362734736820068319379765782021818880296453055402844926144618674739353667828514942822818310927575729 98 3732330095928597217254194784774256457962787295473859696141792021931258743056866644469696708797207426 99 38403512349258075674087935860251313229631910221647283850507877009488198583756593124798088636022832725 100 395149872292494121066087327303838064117610136336257687694606854592473355305431418245831625634463728632 101 4065863042753457309298228037998129019439655449918598591194802708795957380176951927810930091902618346509 102 41835372959938100590804451860662579811556359161537993115533733172424994649478906487043756811313114933155 103 430461727877548477595306390474700039964699027726018972311467455286506753195576935909483091460746675262552 104 4429201559760607931093757007701310862636434578075831013590661707197136493160986940763424734083475902263198 105 45573915603866175758118560059121343242046252282999891395489890174383870600185067778161115535102249588748814 106 468929163743131802311659206870591624753523058751445897986851467262181177945435534643072101405035161181304384 107 4825009167967533256846700024617865429313923424464383416774806859169890995696779786979959481801342552482987547 108 49646546367765188612154634300113690338624898747397263619078491400714432043414585714003020452748421850660400960 109 510834172629129388711647484438685620052879311536937725423700043055843571889407374759223328431591472566485705987 110 5256187409143113626035845148335122097594006285384983851176423433546180287280685992420109012728803271129322757972 111 54083120433864234245662313367944707777798045863082194452887604632507787972217037342121844517319664257562555684217 112 556483947047981416748210668341589037462982936166493743782942285989089617166172432913791082796292073298537426374246 113 5725897116102743660209165023675705561850775440692637841201291704392179226351756593769563007109888432121924904114583 114 58916160938900966787734457628183077036155355791426472881678273674607324182678942985365780696165132089809852947648079 115 606213131216903180627921127085653994317321708128489186173600716968492989903639956946376669248056841462100852476761044 116 6237581583785007273361960515054846742390617290971292588889575852190434120982987206313747177808070795708909448951311659 117 64181097391063928555832160824085131018727433876332947791323610481001018983934654531736181082080308327666264487403173285 118 660386274229966250065147106207175721568774243797470492929797486164833341903316851245039927088231308511655058967838179768 119 6794991810969824869195766500162198023498367859564317606447584969276949227818946133773263818610910664376856346690649455679 120 69916525392634885420787513313241102246470379058655905135513788086671278420262477588388302922022852118197803625175609403481 121 719400502453477750514035112771350534739717701231126491270485491885608962011133664062526550113678687432853892350187322989357 122 7402213997677212963584149904269119543556411765821404901892966811417865774457278059593823195724983230828477109901237526218597 123 76164489572276619241444208997544762338804902260649386885666807549356022528671734068609992757319126272319222058389570875591558 124 783688430735152374322811164948372356017455595091086371018047898303595956718833950060325817264328509887786510934486892007243664 125 8063699499821485473254038979273693941622370954994609042142935050652567286005948978229980190307569732348401242785148301050246893 126 82970791801054279196025511573209639149880041483337463478021923125416912345346199423818102577855491844009727930023038269015553245 127 853721333768240949357883175776040857700426287347637741971841408317613088129813073818839091305716145981270318073163163427837081338 128 8784297460709096935816681750393362372734845792533874741967307770015327044997858607262963098745055084639035828867431928066790178619 129 90385326951625535916577444665323523732569604432681510894034062545693808828745848358772147583575651802111289267721268094949846569979 130 930012600858894002838143696638655509695609571913860176597904793024012602646860994611276003723797040199170065426352546845381222124619 131 9569290358591431360325118330125436281314658774015698430764365711651314419519703965760280357000825597332038517465216257234377511392938 132 98462448661945137443731905688406096140434005478364526454680105087123486202641891281171279367816177438727269420335582560542800819363050 133 1013121499422579226580288990347065467468742164181380436818516589128740755146022176543712472841053859463211851471422061792791039571243746 134 10424432730860527084749407447724964451819254089881718048667765872369007633528713981260795451919866800710677414415302077882387654922934152 135 107261367784783175818213804113308317053232468391564860783089943779881754600974195990864969361609775638062762503117722829971711815688510450 136 1103657274798567874912619635658995540249471488412621066547966172385634037256299381460045855188754270500090796959720690992779902708155857651 137 11355993358762703740643553076269264517507986211699349305669802260884958822311808494485057500213822613380017967467477305369926992710396902164 138 116846586443965849458959925339761788314489556907997292983729076736612100921184443460507671597675302177780004918579220967549489433503942875432 139 1202283616436947691042633794159292218130083151105583503153928824029959776403761123947632712599372929509978241031155193708543960746210929637000 140 12370801221873031730797000037019874086275441069905962788966995289937517265314810715004261681338756892051738054968530016260153001015959679367726 141 127288370879269251467631745325360026483324383731704708937204472334556214591486039250521829207061254724122498875890868998103605689858665692876119 142 1309723523198382349923694829148331497188782435914197891046843287522800056741877111121457103006596870529540320294897335465900530900808216462494683 143 13476295559208522197461317354661328389520302453795725592943436116787242447903248823710803224959080716157510632852797798393002961888785776371009076 144 138663266546244196411753416049239481132661811523532673182062850523458313773574223549720412241294032906136650545767050587730821481605532805290977673 145 1426764603432608109661106058305059567655992979923258012775502663337613376481301926956001915181913578239776963303266390571329363294802268208654733213 146 14680580403962399380070793094307118511040445137353657058261790871466997103294068472279146596225430965211340111166491054288810644642670356538723315859 147 151054659247007780424609349599546785068460239633566672484705829722286253382260541586652790360148307795849147221046465374380610655920254074915316823498 148 1554264848688885289090795110106049983075475182809022559907085459939658114015240811251902878762170036453051455762965713200268133522991657687554017254319 149 15992483991636534087310787968287942591654569260097699508690979320695455416728555771408175906328718249670567778360977219877911793605675657424021019942795 150 164553386405475988297386161483448275471576974369100065046130262422343951036149765764282845144254601320518063949092690255472189252269931329894991469134400 151 1693158923383669899995410415086183959287597190412358120133383693772158229502679114690005603059562709795382372355037371535046985981027972395491385647494383 152 17421623477074474549937116143507309953720500843323141940590575090211986182700940327726128695192383114471668843917769651664102619111003602532059715747558430 153 179258402968104873593217162544114319798669211615613259014412516045479955112295339197602441487887450115420747668705622880873072879822154826824334953388534715 154 1844465016533091754219766735296467473754022332171870163491010366646089328717281368612819917119077107283773707969686189382929548578954214583798653530406615496 155 18978475434815400599315319868734474461879320683922339978958183064525112546501529356471785558247627625447599218308164891161869991757688678261402013542433345237 156 195277506811650354542007260032668375029679186522112046098851757727956148691772037200388721199796863188247185940587539925103176172144064874894589383601915058842 157 2009292305778146650807685538352838879652493709848414662729350424025808821171349627516570362762430970092074168159666666472684019640690304398661744953984087385939 158 20674452659585043808118768403594787874966245982792444496750631669718430208635170751821226583231008877186081617037451365371021383938782850494867612955749718716558 159 212728128975684008412660254873682068927880444088421248887017082399993338528058341931767587254850219445055438490960272927239109718309430669992381734961708979915202 160 2188849088419036612726234462351306295978697190293731911494376416031498368818334795960400121555288295717693996280704119322473033277433324481957664003368634169928715 161 22521987829923949671869889659302830191283105799906994854357954179835789674406169250470852948345120688657074239125018408420018512594511030893100886171675093135723449 162 231738194512812256384683190432516201167928459769394094852861266306312515506595712428280419184304575843259645241188205180731458231159453084274056838048165243909126205 163 2384451639064727569557547615651959228900635562974284608034738928167492915486073018260254257514561685595903839612803807799917922693381442767187587156616077787665936844 164 24534624648264971005237606794567644817320001248161517454340317360572016389512241239852120121538273122158140823967925304659171528443456269336333328354016595958333153621 165 252447060267222625588860178046236025505325857933796117928160008963019677493113652115208836260810691891465299683524512202641470995604676124274237551425064196267839765241 166 2597533858830382759580254357188384811774668339829711963239233625341448740084823090846793734963938225492348170418858371703602928582478504714214797307348505992414726154557 167 26727117125579392440496592855626395784043616970871898529482343264911229486063537648066216308050879153927600996455089641904564895622377779774683352530960905254099988464707 168 275006536456118277945957937664191924749968935414593255025440126723081522971415750537107935052505297383301857855960133955500408364685690031618769117329851297159508043085569 169 2829657786817920008856003260523578253291238452834709506140892775384471367169696060639163998219216184222158354222656639641542087100681042349182305722006099220902368590726357 170 29115537738416370964801812684104105477279604040749806039274013733749999243782399247427065178537013896073400690893042503123615358382506440782909697748187279640249717098368155 171 299581999542934756140262926508302202375471932872993701375622010598990885994819549241728801488866687371699313071095919805589159732865498629889700252607182079286335855045739687 172 3082525050936068907697985153545010180166949566684983236601430931905837534066715456590869693633883880200562303377782879368841224983197117590267173615270267190279952886038373126 173 31717395251201117587079612808771282198605142087452045990087193458512231258921509465995087333972823818260586369772028690902324659392304569310366228172632234028049763993961226581 174 326353604560464396829310222365260207030099309720714247547475977568892532150207372766284968592231109003408205769611858443258151238052007580604553042731992899341656722516072760066 175 3357989342002307957368554691564857224479904430350597211646798090894017868153952387699800194378062897352649626268700171973015324809216410715553717157134613987286351957591760610518 176 34551763067510233805996022156936106445451812025552930895318464461772772766349489170587251258307123563815899936062742787939355755522716021820696877665993106923609086251931910847422 177 355517605771050026804542051078111757036906896979687582973747717457879485884959863699981297024611420926046344746578328105271326473157209225426628624066339369017257872776071693607047 178 3658070002570421143828803436341567370139859032032679776951865650355309084632899400589213166881804978230902663531660938368340776294841395057121373598233928521963530536703632852467191 179 37639419051227254654414544088021415943213168003245567187682117719784188487910038547812901332068703839799260004955372003938403968949243631174160569417111644785949947041420287180891542 180 387287795345194725370624156315838836173271355224456369405639945307601811290847047850705394215795241974741002682711711012248312269733267989096452148744320278914962227824567119884453722 181 3984966830099118230095845711538242357425625597557486464806156383349490147345410020113088989091237218712811108581542764426347640408274438363204683554558174417820492923777487448873426073 182 41002997842563554161923200627390437616887928938517955012963627720294486171575618559491583541635261374191792015756561341389585252494486032806976577875356535878140270327460868566360587831 183 421897070605090528749443365869927043958397760274212926991093236665681302013903590475882374910778728032217394893124505752429869433361493564186575120717650094334748945056540211204200316302 184 4341076202979117556323620914139476980778555696039604079118035095056299263272660858241188923213519203830997349236437864691574286195658146798827341189048529327951686725320128926725156754691 185 44667156785525718709789469962215527821692389153353745256826928995297223523272733699920732359886749247108959673794659956693520229742863294825156025828611044355983462899973887327528569708406 186 459599141322038158535775044999736556306651890718742910182454530760686709311854549609831573671807589926704958548846524343380980415788962492974057459908275938096104863517467343908467138545967 187 4729008647633551741039464405000753184257758319346812326984148654401062880940848722538523466364214006217825895212461327115232914087673122860630706770663641075914597675329227625669950915056357 188 48658756683191750208038450920881005017431877191802708029323225918510071189766648357066568167200151507691761094537720525841850432205268824265467807241132775158173552169069631046243228108236985 189 500670389583421123085814611322586751560693044832004062593754399580677241481457276266013328604201724627552075105159755217120688221952942930448927255181924203931729387514085299467820809369730282 190 5151607975470614445739321218975478585036175248583201171622834703423107053286065503940087534352040021025225251093460304954825551256971798907341477373396414582797270055621389710154757123713056208 191 53007058705856489482178587500474666940081103464314966956423711579274748527670725304369099718526167675564721847243750207520491232320770581914853561281272673018520765047510016752290617777595245571 192 545411895863337220739993831230249691206994684593098093278777079183134752439430374442569106558351746579042550950065356320253560794380756708626215187207531793601207699128220766216825222558942671626 193 5611972129975462101381172720756979094758855515588937572151581923635375687276988142693278700776612587238122302996910275440052626378802239082669816496859871313237269168754688490025032712281545464716 194 57743938895518281963778166510785608990898804470953165496912992836843362820048633103094338264282418525792756497706820776978925611950597943908974949357511615901840347549296616795394004156261995355079 195 594151646149377498418949824921161468525316832942251797867393931958049692325215376163964074969481321214942364216880207787229808473165534482177216919839969024037357275153912406170619538174197780331629 196 6113475896764880449380205367689623505807730475374317721597115171163677207384659820325326620182111022426218968949737363696100227129819810299243139165534510937091699131993505753170507001303816304158445 197 62904121839172181368026942630646266195370032750027828067261778309425160843663715282546056664770007208767396866018224131046675783854646402032703311588671927301578164897664954294309269363592942216667255 198 647246936305308702557679792652821093047299576866263272809065692965731019427792837707008729099744363609174494226724334278947088212110071004316166157900182053268269450087729775605075133662277884786284228 199 6659795643085023051978741264837082953960393765544380365524833440346833465110784849567659758728978335292463178420450494441687143972863705596936414112759096074766817032035730923866753262747729874299550755 200 68525435223895511852750628568823578826377771421013775913801775028618632213635076476127825429046894369004562348781729197588957083332024387375968188110575787600693848934989266291537209664312273199903028016 201 705086991295289973319313761572050312143109894799314063872149349742857566103949597147366992035174274578141354802521524112471065303968484328526128218021306134511182239563105366876983040454842109517324284569 202 7254936268109741286575584973862664230766321337076417321072313401167817336294010271750004733871359594852798867190862046984242872649355664606295726812661086689757414038040649049781416556603894692732212799899 203 74649087139789497200269378369351226896116077756106983005526899094408531450033650799193476538084716942976300554513191632870531739036409598835273182706668486544513633193566291560417622703479603813925830221209 204 768095818470337232821460293740732955392957874878336171175801664918379631512442460801372037795356347530223824648386541656525317779021330763009858224984745405112735805723770191347236159797544510864552506512025 205 7903260561603712946035461509484973300423797209618479541550606167489210696014125205395245676087051962228058066596325289968695899184558489123922421043584863828451269456966156644144851457659294989576774449111523 206 81319968163598082961184495599970624055467882694173510464844000288660816671597990707389966718599282742800746187244804601691881750907444070653071164243859921154555269946377232277944182106654463833176422937117890 207 836735315833585842307934398014547420103959462225544771941264860878726519658906775577221800519667168517584815203464614816216502388957678826756653714438356225255780574894028316730303313455816084637620561326411769 208 8609521186169545579628906460167336433527837268606582670923762007931548387683103687353588027398458575102104335323201440864004002181414572492077762158450772230032528949250020275733323893227215783582944037342968125 209 88586980437484470713593804395071931073195754403842847200200585040421790243172390950145669809480636733985394529201599401825732381752124588638867360660145725143556851001780032523635941259844115243887926078555715504 210 911508658070071917058041748151828058043475128908624242483832634688097174224312863123997668797740424361582243393175765862429667316143757474576361333100159159767301716141017944936873680263157162656707606632609201669