1 15 2 225 3 3375 4 36626 5 390721 6 3988168 7 42069350 8 442969881 9 4709354541 10 49857094654 11 528436125424 12 5591212296038 13 59196669906872 14 626540356943069 15 6633322246811551 16 70220475509151710 17 743409267344795743 18 7869906229459114754 19 83314514308393570592 20 881993292364487934150 21 9337140646662686699662 22 98846347776793727446477 23 1046426259321903763376472 24 11077860847504279885390825 25 117274491456160620510692084 26 1241512128965429149490168614 27 13143121107906231333984923777 28 139138071087802901890453770162 29 1472968614771778582125368243235 30 15593405861915800080827726520519 31 165077729479579267125352034324628 32 1747575639455501396179086306647873 33 18500500698984695829463084553424981 34 195853338856117154797644700625376676 35 2073377964824280135341323796680649930 36 21949567982635807710412518558949574949 37 232366477989141167137723982627249612478 38 2459919944515459256476824992777877272421 39 26041648469559826123118108124238683185964 40 275686798817032531630147899244031825278339 41 2918525343788922460841017677919884780674376 42 30896619708372983823093472052308604209812533 43 327083371566091229705564478154289855772362211 44 3462629017738106547520428339626518621427348182 45 36656708218626497103033440112034517087912993258 46 388061860086735300784607782990180577276142401978 47 4108170497922989418884014488400111746710723781401 48 43490655938679111715750771911382609287897696576274 49 460408630784920314546822950546624182087273265659230 50 4874060938513400394706953611654315266229746079194792 51 51598663543414553719779280211805325994852865679726986 52 546243084165806976764353203222037820223316039040577848 53 5782737119692503204639507120215982343150896046947680463 54 61218255324062999097674240746742067257795084772241676744 55 648079742750208052906894107184981235162507329008841613954 56 6860818733559517557436571626374316546239190446401764130831 57 72631237469344685879323033042428489508933602243479708131005 58 768901914071027790838290161283202873577741224688538121273833 59 8139888208728716851163288325374868123969280026356937917087057 60 86171953584810478707590098151252369337481403911614581646309149 61 912249086745440079502954242033097329585039354056448335043941308 62 9657415918380431310124900322034507135436115975555011673353569656 63 102237079297414831394950870843628380830403435848483472102286251707 64 1082320619884700631436767463884467189320397399008156754598688482357 65 11457857875809089299387239308136255772004008785595859245485318664539 66 121297242878201704162348770309557364606177328119683572481708193006630 67 1284098763427409390203827970619941103930376291482362225660635946564334 68 13593958074475961150278220764336009577568148270780836088141573890020739 69 143910812309614656793237649383275456656868202589461697022780192481392148 70 1523494613279621098854194266388098710004669459223971238005686212514905258 71 16128293624654596280573750737473387538133036278868931167936551664603051575 72 170740252689906634405030116843229284483641370637657740220115677032730311020 73 1807521277021486168820037525985412210179766533019992293781103782328626838970 74 19135107951486133522866020709944774238216420443043839121035934389705329134376 75 202571533165236077872027826741510761543688960261926295028303882810872025560757 76 2144499323074230572761145377595000287624508286691727479384192246931072632544237 77 22702485758028811738225828851849380035364619769867951656870755329039157025461916 78 240337151916023554826396789531580303599663350170953085017782486181506691153455046 79 2544300531966111891536847947683426003769729741201810563255695020855717738194749395 80 26934933468900138762220934348883324287035190311082637976232304348571837246159302145 81 285143453715136759906532195809236564680931790048723260251256407089453484983420555424 82 3018637090396957331349708221959681404371265091321721840800872199396898736329266168591 83 31956440748674607837600620261548338609500369429108112153591174224488391342176903887435 84 338303040326473646490153541402902704368773639825322845423966893179681845966708267464621 85 3581404700048844457181166133204039155601859834177809211158957706280702467134497460788087 86 37914112782297182087197664477728702650968552953516380321442383396053468491632222395357244 87 401373223207403986668409385911177530585452515412867887920459091022246984297744460742719728 88 4249089652524360339008160480312097791946440129897450244589423051421401052131634458431932746 89 44982479725260704947002675978186199016916007707625854756514679620382483112182000981256515616 90 476201644987976622152929290965453840838890492396474375065488637612474734436540500510294260332 91 5041251795683227890333778121771087825870011025567116050933181871834392196451199018321456705878 92 53368609569001049210075697992635011171199762807132035025268391889866668936239327706222260308465 93 564980406209299447323600521547169350283382944975811104741337147463377034028862255885429823037355 94 5981097539888555721366719914449534520477504448150067094094477764557791998137377772048052685310461 95 63318174203033289852210372419132108504200087207135061986274900061878388475830854643518830095804790 96 670310282965285437641834039206035242532578016152104972006611023865170366888280225386897370738012987 97 7096159690395436632561966408033995107480251773120328927145686007483185199679828175995540212715399828 98 75122646379275236146528204876639650820588422001017398752424739554120600531049443975206368446597847673 99 795276916705231745025402522300473234078885893773579843743427901961950382909611584863878991521780144518 100 8419104021589208200482180201456314805630057445353552786043127392801044041181370476794323369250496282382 101 89127838413813331011110252772730704825958647787247454517569242098353713365177596922737678185050677314042 102 943541208179458483862161909886885450680379162642937494267031317248366240529444789067698605200183860119161 103 9988686221686435336955732689156620341070394226228967493316725202036152259596236910322344890179245507222782 104 105744032767598817398170878889817591113821246870399151474691393867120767629359802594686812139923901306671153 105 1119446563620970182674589372883908603318953254141662011827587666178867706880351308559955943308781982588790873 106 11850887241618248593371845214213142608244826404283720339344682181419132944560213505337339255027746776943283385 107 125458001281696286597479703744774085337639625188948951492436883338531594967628461072371824199789363166748791482 108 1328146134942790703320805898751083161209365158660285443257432563628445596202856587400827023910858982473188123698 109 14060260308170783743450109312080827599162518952013560858726020181830758312401465160954185792465134033947193893172 110 148847265170890423135285309129109171287213983310300403214557152419841592196877130826965302832590759692757738081589 111 1575753781455825952579563855762570600832086817871867200491486659861934788629441941892333121832383909896005320194711 112 16681529062167325262851103558253567518275440875467984290067336221960570365973017435832921103638605723879072262667107 113 176597013522530510369455591059094978934900614624356900025057739885367722088992307426128754309766130662725449842815763 114 1869523175534662835664478885597572168498350079172961621662738213088422571158594923902621977202582184816791946868407048 115 19791483639191313516171514325510733390053864450289111060280900560314319834063340665645533295238026774287324715414988589 116 209520175928471594143600634119921567103831365365632996646593432675874824573011852461509413404514416712981236515117917759 117 2218060299136391728401015865647535945009226541460286374522562679197330860238585482390944538523040537786128345589925231277 118 23481230238583774973958347372843651105685870438210958598495580489572776364673214902777147685936505241041079243798025731976 119 248581237278381412112041113230165835566141829393709481821144912296644798216237136343265890744878096947596079014619303432623 120 2631575556263438086344146325863553249097381324295328265869630319732625570606763690389335472105831585491236015693431960214513 121 27858860081896827891819257023480119309889479332143962195876576044022726491479525766441864788473982495240401935148500593164030 122 294924492369395677798222294092606800915662823143784407758356732268557423237633793832601483484839915799877426787400697701769719 123 3122182887011487721872422791030881062063415556703206779203692252636979074046259040769160128969296311297792830286163259159713190 124 33052615948009820883787774813591821845063283492944893100920187846281890965457208660940765144571013006206905893135943450858355585 125 349907568051638452812191569766940849227210573807155458152306539239637805377120673162542173195760212344190655326571921424923281541 126 3704254645756234768382262592404405780899398282551864503230883385918954199756640647538159130209178828308234301064648300677022363071 127 39214649048635794376725939262585165775615907521850449680557427835481501783400779430802931106806754949469118503812251615538633158611 128 415141194941723021744827647276474993822345065610639163619518871607456619804904023565906108233284549234695068385252771956534027973061 129 4394842639644562757042483448224035221322915517200254189064852936139411850758385371408791304273937944634576690533270060551116296266035 130 46525476301982876617438704052844383429963489251534537223586356832571240346133652816423828159150123406683761071715453295110507483471581 131 492536393817603450306843194450727347868634274357500499043906476323670485253654224960060728372298159434082682834280939096191955667327562 132 5214177661723589648470660786607840366459250832504853538717418819940174845702436389355471495407726044329529373560008697084476426428165415 133 55199268580517193248807762043121399578731520245758948001724333838777363897920959999988680745779928063466340340740651766378310588767220660 134 584360459021427926633549995809182115692191967782198454633343562599344794748242033411330965833574186560353336496108899303906526160970113636 135 6186262152543443249838219398190930600859406862239244571380973042300838454913315472362768585971446338976984061485151797587764339110586735871 136 65490124852181551062490469769484303481444843784574236373179539751982470006600257635152179351912458059857519634395455323211810793386699194827 137 693303378905620710922431706670459681264091819426219505430971018247444904794249550240359249468156384572212316908497444410557511881970112452244 138 7339573352270667215163246943247056422629579599750528195469191338924746918541826565887775608836872982815095747639663614825533023197797422062302 139 77699516016198306667560066004616170565918815239212990322599223837976033492089331181670253833686101361535271475462438952271393683434532980783164 140 822556639110869405426195165941022125579764662543803757710486466680517811800201390912494609571957244154115461971071704147485188691052785761640002 141 8707897542171509243186331718618926181476804833303087150713762261656620741692030638742094900020413366280153354980598445417117009889500898788930931 142 92185116500817766231395395839425864382158764953857884805429309045837337886122710284575738265759547959212238159730781485054777783851281152617160029 143 975906717220073485578879534306768320106927257968808548306306139419201445163224056640472759610301918624548813901339100070976173498828550935636421292 144 10331319814590806208921764258021662393058446786321002530115731607264136072513466392748621879917861941945144008414162409084239010913910721787831162879 145 109371282344895358531907158482222577414668993708753527890869777055027390315785694046644847399793444702852155424508657774742750738955184930011231020582 146 1157846007716546770486727978729514341917017635611081049810442901197848295245566554164294676193058187617289661646358579735689425683853536024996854979538 147 12257398366763460624094624388817630587038300133018727549223053927555861381710833254924627096104852093981611321797227525688074664092239446848160462688438 148 129761482718966945138243521250899573019952936198699244467796240929352269742794726768557208448069613127518872644053663425991527947004074866770231490416002 149 1373704426795978044515210050071321077958332597464165749249713120363829139377653065337636902824949073512336347313995897287965750405658443044574102271581019 150 14542557719425925669530191309070249787453661803130032088308038426070039836135435450437820601183984513054077556075795963107185011897439755317941943234070684 151 153953049067551983910933585349041380672190412799996132593743975471745965925150862339709458314847016454655090546573289852294244728551432236460841089977724951 152 1629805552398501899432499348281022161587296777124948144847640553144803371757971876498812147166490541438522948022921491754305632812514629400525074896861430690 153 17253741674602764382457275674560132713260274906284813717388989311830431368561749324035616001227705204043046458498612530748862840864165156926551946885760302664 154 182654673949187755410100659100043003547580089113200264097359300943041656172064492265243521599063576091458362936257769156635574693275752130150325671765138242297 155 1933651873587136191845544166444096269680755590245123475573296296386784691025172949111309481671809759536663557029827816504167021920044021572758174020893258766812 156 20470374436009164463924404994020463754036745831248692485396443113401877988341598305488121849332431941047387482167360823598878156439441496490524968449561173265629 157 216707172203163632381046282518042735663193518792911362149513977304589665413560959832629205857907179480300352914764995871892752118000933870940342097407254792477131 158 2294144576157893191610314210861135260122690301478058338066250259975351574771896865058272421383524776916453040561853882995557346592845240648854176812215467849200066 159 24286687343142052424225584817008848540016934394761648513687260524598364896670738057021799513553805933785415779459904616244605267632109958323943961388618230268309007 160 257108112641868977302873899474762848904678118061826424735449341855505394293984503252232580386366263353931280675130604390139931464748417188642515436913451590088480629 161 2721844303106666861404919987265117457048840852679499810702179034663131366963640509310082665373788347064004502831175698962238661147458453006777841930345550252615093142 162 28814479380794864128649411457823146198131349156373609699640167267046416353739494269962797017483214433093594008348359625329386100942435521288205467276640031287282315494 163 305041041854815677881201735846611397520966975235557495176873386834043765455358617986852826320629048258170780892450591462452955915605627056203498114705418804003089589127 164 3229280528937482089080047247258081108898360950388743157493529674258405700906725720184534751941575272724719888891005744666167324685746534039946242303959050728953445679354 165 34186392333193224184864701256333195126354281883235308199285736790831760190728874993669742484193055628515092535692103123452622289670847508660065390794445287096079723476085 166 361910156236425976165686655123003224218276245219314272506947028704313099557348619731585346901085828219192264116830914387730312281109985636031698307695075190198200501401854 167 3831318610940425039013525016114397272166787162148691266231927129402777689352457319999246823812929163422214352910374336062392557929604194709067390118054642644880040840807295 168 40559796528476195954342808454751685761616699787934372777067935848200378861595668307302976187570803272471679343682363899482564344106046011448915290007016592827685082830184772 169 429381437955531612985434968062187125904326259747224107889953196520748652317354037601661907207641137013970586101454960682679840103645827782905638719869728653469297389819937115 170 4545595270215884402538043900371498835748219748780158494370525701667347618494221920017358095322640743171047362292144826827522130875258919052524545311931183227356448740575799935 171 48121401006507645590805637055890045322362460344305541026299728854676063264408516786795294624284933532746717809782744875655998863061799093362079882522463969984311291623950749310 172 509431459945869034609394958341997685597345686686880276141293235994289408148926045260751422281732694759306295914128227829457914588467295145781489323176348586270594331723649088880 173 5393035259872911938134720552296243746698492050602182167356883741954511621592241583895831650425749174464264154895488470507261001079454172058544084767080752617145531094088683105056 174 57092723165002355810901945024324420047576967276767056062145307922971190439995097840546924107994433378753421971071140937294699096446860112339500177043100803640421224709977703927473 175 604405289661022782444862021158436220205858749633628337837519753511816689101032874016000111932456147817848445228524593347522214209285876654899861391255652849104376604031783222776078 176 6398464356209865148813785189959033447355322306689100992638492398423809809610360019990655611385143189568612673002709527252934870722336666109655093109084186311042698579761811094990906 177 67736578117390866750168130066160823237704306512082191370951470839892381677199624066703742582424147584058697830190806085500682419887350010982230414784791710104846457115401688754201168 178 717085187885807772144372878021848684810535776402773249463187424690253568016453653155167818592404613942432737635959903729703151806914996766327048364306282683292276170049073764262054668 179 7591336630469738917279139766757830610483836068276196040403453402144403613677926225295313637221220693396988321561220474024361418926324442342957199516768329172302912855909289389420373960 180 80364777868328640508306030951486719059938399418601379600149991659400807542959470028595895170371990341290566612868796447309285302459068336723569870119669253742520649075044383129393306309 181 850772115137537260826885395097292548786633856960930840181568283971607791945149473362447344943897763176560922121790743109494022930258093857551775593544174028991885766427972378539017572318 182 9006597306614968429890150772664697329828861006114965960301705388446197219597576273750103862633657947853065189289829678828537772767715502591230264541593719077981524802290670064683289364272 183 95347265854394160381337082778607472697156947251652081619970594098984719331634114717124685807086878167972813292999628671195649590466371006834301197214581481141794722123301271819486482673515 184 1009382433389298492128339025536944472154398199361535033920522962893592801138747519428516747281116104087274914076189729114392870042396678831279337590970922521676128953809307141032747331303463 185 10685706482562414235968876584583551358155246254574680375437155676943158320309312796428703992236244709663394225240671826881788244092024545760037995342923689017133871777863565968949620970626529 186 113122954446580712017288553731897934768570271525912144832138666645499733354228540855761475391259838097748455816404434656771430175811064725337090855457050859014166794428973152536192045446801861 187 1197562635994707140611543498488633183978822517162118566260241416469083412515985405839213676471696549383934529582360517263423766444971636191001701820805193681114467316598295389554645914124720359 188 12677853704818444719616787534720184116136599163553775643750386865624757680776669359650956471739982752562588295561233599293996390663330158505301991327234536903210865515541814213758659561000844132 189 134212582899496150267620999057862333106206729094788958587854200298171155055891390907170906013305338385084857034134849678227850872158393385413037427260940081179652324179854662476872425816327514328 190 1420825466830237794422798750329209080389217760654445612448279516564388049828900743609409531795645146011140824154846112018847775755307308491397886223019355205176957518787267903457497330408689153059 191 15041398977509297035083653873497174060536888811835965214945681924349295334475257138218943290214361688245395029272479700351350975541971282729773633708559006956573230543489059102229251571065178804309 192 159233972421223244230671075833029481552928628322122064945337733906630110008496252425312384078438687713301032727428280601426154055670108250045326673786320047039780472734812756355465009978493851306889 193 1685711416268906867004401476385275847535279040155742517589970769846441723915749013600612305133151366230275790357442047097645935860116622489328393746081001800114948914450908585028606578368771173987106 194 17845582420203332520956388158669446360523165638318329695869904568093805001421117894166314997563507257473232076318371002105486688789950304409602220012664067005340292219736000184005238524499959110099466 195 188920125261504613269272811050266458248322440142286391785382115606944181559808186954051537752069180436483959728195223556063605629670687354245941542380318680240072787957853898235412904808986229113209561 196 1999980325014011645849760026093456242295534475399921451317546983185990289002027841839839932668523970133252206286017546645521475212951762567104552731330613474689859093955987428384829466380045365235038512 197 21172552658995072452059578514761300989179537357551338807439226215510059499196089219596606586940221657174653794484414392826604780685703590096420593432613698746674443344913833869956591648832972755033657348 198 224140698031506251274330867571405255276705273675770319526597548725282940698084929294653848303476992571738359677855960961830545669750278257049915515742564726052636972888620458899128666296344298718584110711 199 2372838708832164089670106247183491074890428314600580986370162192381964666455261660196301261334143291994395767686960219399365331270771129801376683035018760290167776920707863838412354296588803576631191283894 200 25119773372620003617612128590811999338787827992072385607974447602334825708770332388005346549081907162493969660797078653240047257957161290386416360562738477469417664230718918643975537660738772792016462575864