1 15 2 225 3 3375 4 37976 5 424401 6 4597967 7 48460966 8 507947896 9 5289780940 10 54890361712 11 568739622865 12 5886254888757 13 60885233141712 14 629580674428109 15 6508873299252199 16 67284551942503294 17 695503798053171610 18 7189003444291730333 19 74306995900417139787 20 768043889067060686631 21 7938522801645472718032 22 82052508371673999247005 23 848092407829178807846804 24 8765849406867692135421402 25 90603414127549786441272605 26 936472364790724857808468440 27 9679329651976486635292062479 28 100045036385251927960088109311 29 1034060107065146939590154091400 30 10687989173602273522257877183954 31 110470474025505841054189127892748 32 1141816789779879330074230556937878 33 11801755937111974058832706966881036 34 121982303919405300606034396269624390 35 1260802419300261807805926228739220483 36 13031584807798922289411130836116727196 37 134693747319869032021449222429267710066 38 1392187199603031150942303522586400048241 39 14389570688125682073529044050161378687068 40 148729814942635143355393612438627763529690 41 1537263225618168297106973197447681737871569 42 15889068547914143199200361485546533091657300 43 164228542716217818591500652238184270059649872 44 1697457227338920131627579171212820798853597413 45 17544824979679035186215067563311078967653264176 46 181342350551501969538692376697205586846547302200 47 1874344608256499204642544932220243875172364661057 48 19373123265531381756998922743316396375082143687679 49 200239541548500253585688422677506288120158568350770 50 2069664939926054499019041826743918708288949128328773 51 21391943521407546027215992333000617961531880360211026 52 221105957198741393005846140315519229551595834730094208 53 2285339069815898347078326422368810999387938276242998303 54 23621139521502174230456259993838245521761531199346189401 55 244146805024956499787655075646306756602173162027997350752 56 2523488011644517524004759733752395400179577376631369011704 57 26082633947483426645720854913252026060831191940994796757707 58 269588676664672705257807818814331973058830928179069875018230 59 2786453804172701888200740221141280427328579497438986204139654 60 28800633983771317376823829816932098891738900170886158392836562 61 297681776250883927994944111633864303705966095179111448748399839 62 3076822543622270797254045082798999752824501892391593652695632243 63 31801869379345680623196788565123538278623471810994825978955364218 64 328702381005800623486645338855820939892585542697912159323658078390 65 3397449816237988899582306920072722223946146266233329158443538411729 66 35115855317311650668398125851553432435354549748302063313853745647126 67 362955558246275358701408005254746561923916648111768986127117967978146 68 3751488781106832932095636490832167747266468889752022118607992601556226 69 38775182677381837745091517749052264529712512780089303548416841332053335 70 400778165520926351490849872964211197241068007504294191704189805727029544 71 4142421179411051328092898922770534443849814319384962420020963754920421164 72 42815838545818350423219118241935306359745400736550264826430745131908426391 73 442542163383352306485728627641831661629756194280827830260225830172549943428 74 4574091575070761633893865110155183321501908829407424170880245978743015314183 75 47277560124840261347685476321565501122707365280830623014376126419179808110266 76 488658273380394149607690987730524904784554892228357343614169300893153694623095 77 5050745163510377424722629763795164914363125696773974959894390170521181251162903 78 52204225521963663168854142537949110907067444872103297429680033642355235126743818 79 539580017229361219409338537306063710764487462133042863598104632024109162769721808 80 5577069520373305298214803211491535285317037913902944507385551249610204849177513641 81 57644285262431366209558887831569863977995020940273728151124572269374677001790600289 82 595808176906882748188693338967983349295368693531693289863846571626088157109510153313 83 6158240700756159407004213898009890958314212626967057206016010450078494000160143994755 84 63651238768374173724699509377373669917590661467164228452209365365397617717378334545624 85 657895719511435362191390301516079936128568126994707388613033275237499483756421574879967 86 6799974142318248687795179889495612548732857015873297967959183381478695678996292384864109 87 70284160490564001956577685817419391447615947426982445303359670146241131672683692960862819 88 726453235332341806319144826873000613726484951504913693522375626156739170639525965920134495 89 7508580872865056703468672248029709653548175311469993221729742323037123082300215321631243725 90 77608280866919810151068171587969345979880711596193606624229400945837490521735928174270517340 91 802154942605085384599497145588322023592653593521095073219463183908696030602852640887755020608 92 8291029575170459160792673956285192411944776164226813834885636652222123077103722074581005559349 93 85695627821112486013105498933202455710574037145565247855051653886788250932965176004502938289996 94 885745318005773115757577014805933685074228932009052174373707494329500883140317227065395781452276 95 9155015119404528311850751956127200416657802146725537803509062122759600784805730504619555808795231 96 94625735109987027287726554891445564154811581988708319078638829185430588232284809087683768579955637 97 978046418091315021104919632344122143823672426838760774844962499920268838305442745911536794863866915 98 10109034237138435523044050334094696581387952049371637586783545136075987542351903128637656394357275276 99 104486424485934665522231910465024794297788844557705699374641190552399120822710419420874761536985052354 100 1079965963686885234078363947663044191537720158216975608262294075307694354944518152694994729101727233092 101 11162469081130693464197355764360759113686786291182365520812447308936276833251693185376951469160979842537 102 115374669366269232406389192156864617120567621732227947398593908931909136578251575536461543871718971811009 103 1192506266725317101608034048455376029401918238530147748887243883544642695765882153367807520561299860847610 104 12325679492650470502107382092123889721698571839609120755177224621963300080108556524070082815773108720585478 105 127397548503230036099485927559610383923986757344872741830885049036201091479234736164331481534612842390856020 106 1316774087328047075065562396248217254737169951424736129154695534284399340124446140455682500514846710306831032 107 13610104883726630065729568699051630661256776253522563858610463133389372386865597800921292376482218596694687355 108 140673299033330690242586676560443047633842006594461336699195202625581223885213682501874132975513188302388852097 109 1453991518065538140314145711205786449230778851413959043188707183232157077515342010321353171067383614675177288253 110 15028376736267640630247721932929177747689649056891070161063770231101191245256535804279204745442738751799571837797 111 155332479262104072547481126535238412855058158462903732715714306696962898123524510231850492756160294616384167387554 112 1605508002436750503926865959697828019924567810989924127515373740538608017710584679287946800123733560581634764255282 113 16594442824407468679627907467645795004815850955136735521214135466288063498380369312158332877794534361642547195079286 114 171519252619469290178452540697960644981673099991911689840455914845487922238097661076002760381034171899112542620496083 115 1772813605761528214918896663287149012489242732174285861292973834387217637825805909061598611427535715447228490486538567 116 18323704381722811144217576090646623999701311264286895230529503095276265704236378149344776389624815119401661494970169765 117 189392805412580181319777701077958051609784483112591460899288717024357502609798467384426366332544993070815001065666745583 118 1957553668996430597784723308229705499690992433244545068654120499147582020354100592496397761468692776428691013775540015336 119 20233167562271349361341111188228507407531479425553407286435292156509476676441541657952022281873163964326886735971008847161 120 209128912318825422322914420382910966408812504102508737347244969696719515307395816434357855974177150995676985222512787237598 121 2161544989584683083932786447452139723243084181072172032397082756757498915346916163357664333840563308897720492616094029081884 122 22341610684971068179170645187757864422431032263600053838217661197106169202938052498224913283560470028715587853619328350611502 123 230921665014577871930949834756095657290837633298107971438930418657952053870491111600452807129305189582758849211123203534343943 124 2386793688468301774298298131441178179161612097515794537617386319067109070904328317806548671907591068293754270762776394965180421 125 24669768906059498793625102226924140107324378567714293331878422258666255322270016531817546678653082669851290311157019573020069977 126 254985380939623958608224837318164719351825732515339012081494876614122173971172712079340817888257718695869055363518857725211297444 127 2635514938972745933394287176636893184354301453074208059157037597820956470369236851570966498310820416668362690212760809387159998554 128 27240538135765487589440413258346483252983846775672154297588273351827820086592167676427035617521543567827830244327174125624621326710 129 281556710968720269251205526590744805468122662678788456912310459703482542180058490894089218579161611629844668820321086584058726740779 130 2910154751584748655483819770935931037150310987851744458633841935194134260207332284479477483292721319789115367470901672664942469007006 131 30079200204580310787457974577036410774058355956701484399496753557257149316891832049391055994665272803208971240087825237136357227878280 132 310896966717845729794682394699579867674503943184991061609217904336500387268023007944439569116593500429580446395541687070586550991499742 133 3213414028862337917907160744312187237537207150144042263228575161528462429347406326459089353090871998110852085484975425279531478572253759 134 33213671493490837272745284119051747831227113163928578391138381867538554335532737577604511918601547209118281493044286274043397765568810638 135 343294690372681050731892660234621251036810032051666985821861952572470201229227089739034080226651978157856826928411529817812723889538383940 136 3548275127041322483773956201038068352500446157548800083291684192571506164204418933276360398884968738521395997736396500470280291023446461485 137 36674777473290130434640786582713719035718229949570004407272004352543345499613039814863735178181174103622705237881609492843043639560353879537 138 379068492311894266581064676588983332017578995907516188453076390053982214583390840350772770578627766473206725608253584096459251430990009204968 139 3918031185554233958450101287707619984780691155189720025454757712434238840848197968174326704562705414442103880408181406130236187202927534203804 140 40496555852879675645796298344175097511328372053513593295961874939734287086931093046411182283453323393033599899832740547658004494236846078836574 141 418570184431397603472990046353638998004849984233147316206818347977679396193049187350178341566603309186584114939152975827937586674780535932602135 142 4326318512898321219932828028397365631437029661959296340690565419670663536146456965535464687150568803960209881713471610396548800466609782733104043 143 44716591317828102304225421143326598602714069165358238837180334987043748300523645569099372359097915767444768112115036261133456356844370932528676095 144 462188239983766159545834791540722411106635163934137904645964720228277566720811111099608226228145811160593882658318336597045614564236168460403467642 145 4777152347346383241269080506771937270930720262602379275545895504968232170705240670919317461947191649188500351374703024896172225033257908791095754510 146 49376385151120737723328481669619937318470405004810868001439387899148282498995965284175066914184282202331189811808719480197806619793685599102001159924 147 510351613958071501132713454831008602227701371130273991399755273306534935090358636670131970377279347449774632075275417676762089533344363209037754205438 148 5274966344183593765804655990280313473521390374492603455514034470293921301919468629434988411868540857358029628747995395775555883698850554902654588273163 149 54521763371077815188326150268405082652145307653460900711567588416309038172193432923159870468707631044150374062561106400479558062637828836779919371540981 150 563533961571061960134192437228639703286114902210027061177478252153541921867693701242510884058312207717569421424105166950635312404533302968009933096188155 151 5824656177801412059732336755969476864762303776126019193183225846484653951056459233686138929964294945074253281361973398896891298837815071712597284545675700 152 60203327400210268048001718351385641018693758513994654527386484416880448183905886975586286128629190361098961463669190311271772338049043170107434891293841325 153 622258296355785590484516592820876097410089100552016150810344216211981229557820416531216796623098898264460974551727180105909030384538303541268783563637787641 154 6431627687446596529476349234285999177161500804494209697034870187723393735467477953616194015142398000499517074455523462061706014266093050608049277082273474500 155 66476951697045938080754283233268774724948489036225761303641436844986599843883074985456429020122214258600080362625766057523620714440703590883553597764695540197 156 687102133656904477883958189074777257845243999612444490542039474399583416196650719730154136164175175142681841538374823702713318140595823964732614117665425367627 157 7101850040107208015283225734329423638654448755327373333709881049168223936926366828576110974839153174594991141561043924889273437001352096059909400325881475500435 158 73404333244809060854225462829795675961697883483783422140020945788681914626011635425458552559822420332944282332350675788527204860831246236679317683653669683336602 159 758703170115605770745893032106953332324693883126351053910471744685532652270395119144392758720552230429795228686314952885167347655130867854239137632873067312858866 160 7841914433357743632848819174275291398183704818965557383861426706233619433988153059977159421102001504172366948603586506469011605804689906408409295385126388587116243 161 81053598300814055780650529957900028819453406589471619594907855405523178904736857422681145559791407657818275643008454290707145201425087986954341617844152391814920770 162 837765554998121196326666106841671934729743487216586499614822265084457974247817057773460509651774261449286214402938970694255982559014397881390333584639269745076715870 163 8659098915467409192965950475155621039771849133386267967585537014267926270031056697844778340461292745992697309056495126518711979149708708603188359135098391156548466006 164 89499972373556245068373771426003849479452146722595693799007495881707728174673847990674113419563697472795790909819877562029832490707978297232843688629475693975622255225 165 925066815042260820989243103036409328492819406925056777332773576901197767254203920913481676612395920871517642124511804993575954978313779445800382734404439575245703304177 166 9561439960234811941096217692920420476902600665630114134103516226302765721565193384759766367188276026569641446217578337652115520745658296132549689995005575959084252862887 167 98826520016285085615164074781464617137677133993523237466005244987589157857871668508711708419096149604630799043608242608510806317098090295293465277799294152159152965781240 168 1021465500923288167750836962026846534752537807935219034388116126172015774136072640151391826617050412353138618207308683784883286281383065244022385425719683916073830711950915 169 10557811500440662653004538399540668884381332586642595212799477334750557154596478771254075433678725233081263437121992614226208432653311081818416588384385758968095452988550978 170 109124961712444845661311514030360195576672865336818530757936087547247992475834600412741945992937286071174179450202720466385501836387701683496535700451534817293162632068221236 171 1127909630537117076992621030743888794181949931253495182098649574506537169895453400986374365933168355054340453692236233226059063118507021619298213817269787894106328467542668369 172 11658012197160695864253395257949431189442864545925749934354186542852726692719883794100698044545971256995820299568185075292663673972661284869562346856236915507784965872518804760 173 120496575886515648307912816904921848494786475358865398668757555380465478431394513494403519030876728823625445190732180520414475315886597956657017629988708753045042237079381449044 174 1245446012134986821255004221429543750433422102743386713782269092705267659505202421395307299476441322661295543197441051288614154713838846725940934727373345381034011542844755490597 175 12872861803175304471577739753152267488715177165058651064418536980327315165352082146479026014646120040281500638138271808490160082616654362482155185802064436605550597376356803930468 176 133053194910940325402332062757344213984033773925682117851726643718304500258947912559673207737613213531277158862812137317503480267264260026680106171891188785721175544144157287576486 177 1375230538996534618762515329766268549326178232477181567466747816582177326647949694159728909284609880039847017555543769342212636582988816684438308320218672839990561409322551838950531 178 14214307568146865856443413400566344874025250073357523240177720019627316983205646414942628184619891850788451520046760954572269552926053251911109609903771542913577582101052436347871054 179 146918304904212424176488204537185107364286050978268974565323541501574349657977758399783102021463883372245398570844671780591442075745261280077468811208498030188593168527047824208802381 180 1518539556882628082197681256386380373790393716439406764340156142954052734278037174307183888982228213733825188646057197263801066791393794091942839710030719097984434298844862996749906960 181 15695541731989940549819909862307085512678014031913055054839141770033129333807628604253666051943350237012929620884757697642741476701581482025444823064372941390559333555046420999916578370 182 162228260135918754204492007472468641091512659052285275370696266011318112755590019684318876080915060364525696550484533972272306726872805547072754513372804884520716269705628733761259015715 183 1676782416059405978047572727417558610655783203860297585256196575285467767059706887167362559386108675338569746272249378843992269258657648338612395244409387857686972456617525767582451581655 184 17331131261904634153888044088740093151059906471766813878669411930772630602971641165713132668075842754729331402629870825939008039641552602558030727731033354647511543390114096572318438129186 185 179133623981614146719689346195937626663999518701035198306817216899897623592751143091253991553513955018785766369760111433485862588739104688238941114852578586344597057982863786559223949283703 186 1851515331334457137275320809197457276023681917058701200930484055695882875144508361265281403651091396289895498605354481049666479804352622860377684755070363692515128964599654793983772361177408 187 19137161108951815946725740799520434249818434907432452319653240072089224617694588525609905474894841735951073180984732350920052195095059425281973302241207740694807511416663935130251617840804253 188 197800649614940757343803044156913697677265932939326517419394320002392883260518899694562853071900331897095858219914356008662810115607906259214324411444091890310655003474738043536238701392901157 189 2044456686409509465260912582277218047345842856728949088216795086664090421538222095705396273442403256951432873551354639512708172936885819086149312173672035071037677332219837855727834017327100730 190 21131392393004721044925445279024787255693067982468299102306991294799869464614714635282398181165862945149767853276232464224529585531555521180811841643092895561100932603811474179474193273595951836 191 218412914998628459535622394534660215806767718628799141608791305676449073579507452097977622154585765062911551375806652388310893833256786433292267905757506972101654829867323484820687794256118990792 192 2257503933057907270331583226988744732276555370703490690127972967568950253285243156237116058835792719457852926566403611916710302634220151653829395395284053057456970095673987072648907616960582691112 193 23333437071722260669273680698259120111828450666802696387180564057031218647786301670994953508817650302942528507780042527837418083002376449186975971304105878626859247953401150679158437578056601160654 194 241173128253441244063492663467605875347175336086379606082552196057547630686015866089433548331319069430249621527207728229895206417657896693576299206465698774680791540863095894245721304721232426300348 195 2492752251319211674696919260655428353375980105612040115528329334577210345773101363349663133214594219610189180205475680074278334785387975776309480497472119054494085504198543930333522605859265448381346 196 25764950811298914925314792729096220847523640554477189146226183434387546293599027032447755347191147928613193990440006539474469137736839624469766613214289024372715990025101030400043946493075843701740850 197 266305121159689973020972099440226464569704632710770731301133956362119184301434061291766677290929996245186917637105281443406289007934734060143956523872512574682243409749049527513375097270249567322716946 198 2752515154221708105997373074992346636343175814835439102747115120441745238477734096586564785847612966946714185046481486752797675307898654898829484426067632858121132114753390198287456758193415982319769541 199 28449845955748625750120890807856349165493524726525129997282291525546714006319725444214789880416142685171340020426353023572074118256896914913849675306502145257071105533027018992334877057824714959871202949 200 294056050396092324864615825029200886729139903174131311762599622728499750661166577960088115630905108279340011013636119630592234688741956770474138645058458943529490373083204505967992991705130830108294408106