1 15 2 225 3 3375 4 35656 5 372850 6 3833322 7 39048081 8 395408137 9 3984364191 10 40031462211 11 401659633507 12 4025118368372 13 40315220042932 14 403641830599161 15 4040392891662855 16 40438586707202572 17 404700496922543129 18 4049952751310115401 19 40527917624003046483 20 405556066843960560903 21 4058289153290880342480 22 40609944031353663347789 23 406368588955597033500159 24 4066369858007153733359331 25 40690500557343814123540111 26 407172859024928216388408919 27 4074406844266960441120561686 28 40770856228902802183965966070 29 407976540703821773559254858281 30 4082446498126700118496168131554 31 40851290756521578114984756448852 32 408781324794668682048811344903180 33 4090499082598345566386106315795519 34 40931866203368923608656596685835058 35 409587588638065415451474997477335186 36 4098566896615941970563432947314442365 37 41012596610600932024718115853645467688 38 410395418626373770411139681578916948150 39 4106650476677673327538411922588239232646 40 41093485354506990369321457494247191641674 41 411204836495688229146020643578809676412986 42 4114749967097502240106324401600634916179256 43 41174533434844980785183517632409514939518354 44 412015849555610618485695783699314295117438899 45 4122865424644817941804322589229862947559107298 46 41255741320188810335622214238385292474603171927 47 412828461890802036170337679740980739092770048363 48 4130996886518735713118231855203870665421690953844 49 41337109360436840549810849609981083237725280713965 50 413642676866742634323129207404446943104891751643453 51 4139144385569883816417084106637944121583418443838448 52 41418637879284544590762456553311925992034338963325160 53 414458497691930456661324547334558986342791529735798778 54 4147307953718150100565734057715927116903859149083374866 55 41500327195007348245540098084105362351465201973103814212 56 415275927544312167573829088380043400562619192585492119705 57 4155487622721869873637088038718065190985469380168808912757 58 41582177625141433007052587542638662538618897747960218197039 59 416094969599777668983605011096319364392269085905898783399979 60 4163683424351316089320757127383876129440709986372653228287366 61 41664189487540437590231594934624271837752705178579031912882180 62 416915627038599353017382027300637861484126547113386383009021225 63 4171895390427960359816446003411470667531853167839313602746113080 64 41746363100615063581133630566713455557500483961841224780338884330 65 417737903046896465949159510709142256513397982774991885012446872419 66 4180123552833441981255677184146944137983584581177893788331760107166 67 41828698783388203833371749274898718057602397214737742036529145659240 68 418561800816975854034910992295304734617472279661759270242660285889446 69 4188367943511692716767960282535785912997269444849994992713115155751514 70 41911196855508375613425789308197978057450950078370166063391026734049569 71 419387323547418679132253708089555561402915691521306796399861406713521007 72 4196628594469513809688978049561226544829712194645107981203366004749447865 73 41993857637253722816712773106315275178907974405273518670729832505778809763 74 420214474443109668655887519195597801044391641503137427248516992627335082129 75 4204905537776802854587662403007873774012504790374614731370961247556950820503 76 42076681449533884948563811425657242541194716836554279211586248424026448782206 77 421043256715253371790375570876158783112706167137681029292978859971151382753178 78 4213198805566701555162414173319271033095828280853274248822196799301829848330414 79 42159668613891384766399279829642019414512010669902344196871153266324943970007460 80 421873673581387490765054993355478927078797148347092653845742064665818703852242874 81 4221508430035725745100197574108403208707067467881082375448459456113727161925702961 82 42242819452502908736310907618707458379195793444436813958924297564619371253848965259 83 422705728265395568181302066557530304286624730317109859810154845338437145489963612085 84 4229834443443891578495389339802370268561672391811342094679422856745349732896532364920 85 42326134288180565093896987074464777628057715287928894013080954952776174302869146933954 86 423539423997519547392507792020675159556722019603582646733513810647639192447279186043261 87 4238176878114841042402912952442704029317906251562454041490565544947677748083161238910758 88 42409613444373138734665599078296488620975784003048610339655050383965568397027237370024829 89 424374764014372323189597759845274306212332903432050023682769835659466771481844738506246488 90 4246535766435967506733365708439998535020290225997474308293952947747563412163439581286190081 91 42493257245167347297436078418934578479809483659609538469495142300216778636184146422003881080 92 425211751558950309421192429550827148012421015882953009743529251204206086820635159666999480925 93 4254911140858541474080288772911062987978711651287618022162020481191868891418321783402586195207 94 42577066015289099434236444623798810920427416348648543982831454562135427492236686391153188839019 95 426050389880646029626663856183137434659248137528959687393407580093997196214903286823399387191719 96 4263303033897836566741401416132992470779809279683195458284420986959765243706518066764210965397193 97 42661040080104755495867788158632640496031692208066324871726253292545080064181912107956303228718390 98 426890682235260732098935432643377007806031920658988746134856997011724506518959112069893230353864741 99 4271711478133255759766554847435197434847993981495934061328835618188684631349776461049833892435718132 100 42745179765622390688921060227113882270145423304815072500390305492667662684405302348668839522312136985 101 427732631885017029736408796665578867101264579086385032747658787932440439080038648529957964127695196927 102 4280136506208457862415831975042166119348733901253680516305109250680779640798198169367760322849006859490 103 42829485398493060720698929702769123019475726933567966007216470402558007465642863819326696299792487373873 104 428576242098571564803532887851882953494485943491059466282671419757971981420803188183844387224005806328900 105 4288578150831484248948516026863679928745093289337662881018434823521050151460238384092945793364614460213171 106 42913957306012069939577284199988230386861803933805304497442873539142814589626738571999566271140790783718638 107 429421516151027698665170806404567402805011286394168954746538609957484627379422162935585072136440600622886555 108 4297036444774885839332453141288799920072472160452722491025975246178395008241453489236040499226466444954560226 109 42998595816120241976324506753999793252939870482745671850996800155723578092201981200566986525173541896799365271 110 430268457323948226547658028466942974590613108579344233020777803844464382177384391696760910346852795742774516327 111 4305511420875850330388915653116625948085122925482645253449717416510666056941535641784660449759577373584327563978 112 43083401257405192891446504271723411390024560354807258552046450421688043899989718273113538297842643174763566564285 113 431117068905368117376737535121143718826163550510840357399670486667176628378415531326588938572498630834784994413166 114 4314003112036329677871933577781590029734298006439430309004690778311731723356865949543833211486481239439953303355704 115 43168373959102606833530812213339961568893190101784724981523389443787482891215808374295690945039198134431955904827235 116 431967354189807278742018036360249619424241254389485201345345222396959895042975106399085501199411025262610805788950934 117 4322511551223167829978151862047911565983737805630704991482583038034296920037074059143825700577779249871266116532341729 118 43253514251097514213549154584904479363134666270411456624758127134015189414463252747351973597262569217456385351884142173 119 432819316478283347037554483228323043673180471101622897463750736532587915914171892091578813939383655562622282444403272060 120 4331036771468228712783365390578367017924490566665593795598627397721976524004185957788347633591847489762400986840261018750 121 43338822463925572400082227370642130462954159512258806237990295222331583132479673923794337513634383800506863059917176521212 122 433672959078324502828214990980184790027869606108824622453985749957882360262638787854298003620926623930399937831365666741688 123 4339578805868524468102661628333992686201697474085651091997838050842795479373582564344768047307335433637259128960795790658346 124 43424298928774348940439039400037477809670028793508072234200111516493753357106550585296953142601258979926506564419923218570114 125 434528285303982311491588780535669274703065553083860922821653317029304359548126536691142885702645806086425553284441773949606444 126 4348137687586343944272035312579473569453809364784270945954844827269104149501663808929878491909824044930801221246527614119597430 127 43509943977484607312652673611335838771370691813028576349669749882993800830329636311729057117402381010818390586909594187110080635 128 435385298475844589185286180506402667887503443223932211493113179756324921027382654269081237506952919030384774764332377586852900031 129 4356713449849381440350311196892479375287498035070189383595949582779314611816482944779897509214199442518430230362882322272381905152 130 43595757942551595213344094235395729629109348638136021251735887054323425457556619817131678811235179067093653004578688493218437574368 131 436244001921048294189579667635857990587485852578105773275347213808131462266531497387711827029748666296843909015914862579853116121426 132 4365306125950865704241192348101771904140891310232555751109887023997046114834201242142585532881259388705963132827193804848740900299518 133 43681741157126335386455456004801226079215289021896577183797625511437321574063060126302211929420089408937503378416979622244822918545046 134 437104398973292443675433349691640654102459019567396443920055811273982180094352205469478886461808059835839254182363617836584655918938950 135 4373915749249689185236236746130813844889298097906591919906062450572145708261616682355365277470773125045297138932990175980355519058442562 136 43767893955016918997864232533368215039573924765818147272118478018784479937216763765681062663556924871625481144595342516650082534148735603 137 437966492972851055948066982706317584895580117810752650370235811102174098349426031827027075451189030608529990855066783507729586212367892905 138 4382542353170537541480552540955437457269071296855090179468523947906880961361662550631989336347925297153745953511700259930936680010919153186 139 43854216670689801560899364013476369119075071768948716651223323289989463472867982980844588790165459181675087058564517488680580173274681023358 140 438830287266586118216299512293122523120791055590342304997558664937484660765022975147508717390082165747803940275030038163366823601309094152371 141 4391185971204019402863991966484724221356818356764350036734507251159127480570478993190600038976250853889940400567648647011586542860050160091739 142 43940709639271101417790527443633443977792817103708696665438132982461526510314263100120534142505459088972927016636125973124325378043959142939684 143 439695785207960579938016225128340048919266849118338348224445164380019415767251704686080438891405697939209594876624575368846431936503148233577109 144 4399846636906796389841615529871678451092445485369716974203831177791110946899927029967246707668407791347410313549542262016967339769687201927926969 145 44027373196547900782091555324850565184182798977255051804504171876020141960568194798302816026280880404977127383190796578959942207336486509857963662 146 440562990157051371792202889294072024160068787276131410146836450784765206987794615078554772344810376098060181394150875148095252808139938133567313114 147 4408524383901713388688191674032302410191402108075223432197726183991054959663051099320150582368613304707169838105783414216237844021812553322203701793 148 44114207678969549347128971090422883984751318273059624118364920612782710612850987347322925377813313144201148459215948874366519743414902409774666865891 149 441431905480562450328089750789612114758848350631193156732956568894652955026801151536986551703725582950009652920825302790381311661867017836533375423179 150 4417219245877929083692492651138683280952002577266748386535947036666605714653076533035414058958172194275993134545465786421177055693647252876269964560450 151 44201213423648970465536571475492924085544293358287634637326594462905538955216532580387303917684280068553776778024300817043455923147983498047674928573910 152 442302534551837868342047938394708527646577949707317444469432887915280783901305178579127832352568012598427647849612230404720889934692379615548078622314471 153 4425931256591046746798144848574752899163042487071103886741402038664978930240098874281913951423732799316224089846139883763571653717299587020302510196939287 154 44288390768363969904946967623850880732890308037282024853105949066924978809878248320462881368581538237648325904069187939816513029930548281589189082029579908 155 443174880750874871032980710559178466603053562725174231701597568348469342288634458533496880316652227847431659624965916758441263359354416700881057595564676272 156 4434660449863245285198791279983450803103314467142472056381438256577388276126745662511569581220466075316957342222350318362294676674004466243685706190136552381 157 44375740051558547184920998007379316015124251413915986611493702173957453810538230629284392181887030213269364101233626802047605146270688563853667648181492865113 158 444048947464337017987052056481284749784086554629589059397392356005009106152265465540361726183072177031929528574380725112632530433558268045548316276808645221470 159 4443406859583410547396325396427807655772453333242416114104648487401582600447751895811868665906810761870551201463417435063263410852006555865391023533852049348210 160 44463261612344209500205947236941205832211537920544215457834038121603655811311185027546851724925806484213321285156111362963373386330378919269742682315406830472529 161 444924738085567331042695439408906218021168500617048293037439127036869320769589991461098815002810973245167626683840391892178390431343278265633133499052816162596764 162 4452170519707266888231958790213941247785490398484489812292690937596932979271328511981269769241758643504602317641646068001730527368503211840264661347295270400675033 163 44550955790501288235423545611183903336942320801793718062342239587884470062478661663223423135292484632372843423509177864755435424355702517039285824355334237194153636 164 445802256014601468086945943841757203419073496484444106880226638414291180460813992931672661898326540914566947774184077680971854395887635723097122249317193853323779246 165 4460951464257508993400890760474393918213230343798714943042386121607908213438873360936208370735180939429848967359171663259833877701941352164488274964577468402576335294 166 44638822926480258076298784820654355397369848272206764214285626170740264348314727758539091738370249536008053810198008202469552405343769503185841604636918810848330708516 167 446681504658180922834239760119717504877798862074593436844727597101975642033786811177239774492914212110943096935562884573333010055726968604167501434861998242947853838299 168 4469749727323933963962355089088327237919567518895639047242039947610342320828191746806253576770602253321256230996218388906916179998132849521877538777765980090849579284029 169 44726863361403058722550665637847360494628422057338671586994755191894144137203236331786245915771358647059750337610629603261861038709681504321892241948086187542072731102163 170 447562487429766250638925810242536924229367532940804821032350679628845328616076721914016161523653910161021139562763062342165572654637033860578171039315109098528843126357549 171 4478565343063573661357828741831607745005601688610360991736584096015146840258787528223578965517448875294380487782315760279221560215659952570542462082306834158708699562048082 172 44815077437064419207576093718472739142165915766717509589224789146022315011883213872842534012648335738851048865336812975556370306870290415669414651158966055394048149871887738 173 448445207749550320392835388071376822969441552836041195203507815043011598301803976353056498900083395488035722583571673974994272493349784031343278046132599152141666340291913963 174 4487398345700827313451198566723349690046838037316107105566763472364728699216113256859489969218198113046483968248125034670293349484614489376696102318826369120165944611359401489 175 44903465495933184830068259854540681674122184684826549243303632921654236368585298162581899576111784942521674598019188032411803631804143582247676323078498878467759395877734853576 176 449329669044471592559356955705220412379267850024833147733945504303923239533073611072452738748705755636058356426760915161267029832714754737329995100121763515977961919030783103141 177 4496248769527594382105695413292359316339854975742532723303266523529826800434913205593949641043784746689725882457006460457058102654344971854004420389014244693664920509817883643360 178 44992027881153646702720981195116383989399424238223334944989133972192522268309240825334919523454691440839774630300162978192758475951523844427753207696325525055901641684547684849865 179 450215874748227423395564706198273268176012859334759278089570623216251900828586605158722144169354164333899031134407402668475774095188416369558167329294196806733483637307160231653750 180 4505116648903407692813420446861230801953746705909876257855375197276832944535792118606358896790327655054509976361171683780119723487267983872382953226626446975306756687927027939890063 181 45080764936546873923180640125152037944777470278863072702855103508356614546071299400479838286009264722772143647948120403390123311332704332261004197391190188512734230255174874485966980 182 451103828301287395414051171282011118304373085578966177379896916329208053984304681615963583036641438223780824365625477395118609554667689554441978787803998041272004118769868140750781392 183 4514002018255566826894305784879417432811120481625712656432126999644137746149696356263062356021553268742835869979536837256111414739562253724288680007606427402319540651004495522385370040 184 45169677006612048372417537706110616578933940633487112664968095916723486703925372626654120553373381190346444659483398918615308534045461590017314165756651639913777248247263807407731622026 185 451993533150906674136216021772215514161703787165631159679130818149919345327712729494406707772734916963492896625251559023546062706818761706628633098656449470544598407045525097426060838562 186 4522904912079271776782370941779058333484333735632727776738947996388714320630071166324809396325443393830323453733399071299052128583120344034330904193444212626169542758358988197893085097506 187 45258764436527802145698678873673789059157521906048207828391994982716112989367101437898235881875073304344542788686077992267083719338768858155185305875897115181503817652994833919894420521792 188 452884992751139391188865278272650260231914031514546715698337901980864366434359153135691995106988957365779117046654880837255488502199058754515221803601446730471076961998237087861357025771775 189 4531825364937756864918157938736086446376869312100351903236559976137847638392547746903405369181898422388594022248205667503999178156620723088676624947442049590433140583412180817775800825693698 190 45348027572153557621354226997275769155057452340637067720256952116121319159890552255000497930630959449669744714092517864469887266303336298024409633868907040983245332770444419153197796292525751 191 453778210562852053796077421029233145842532328694031339008694089620617300219943961079391477282657113807383087304787029195021866042038994409670715309609337176161223136696769475127472893734215417 192 4540763411462424926767251319059387851245407980331455276567661044822440217168202307749536010520930892019338090002563636585172646336334344254603356550698132029836640688030753397841067875460839537 193 45437466760030870172540105973204099764388010109817558882466571882462408420760311528713185361907029550526311193616168440513955196271417465421303322411031068330272361045819717925407369302534366713 194 454673190053736980718395360738690835692451234951669956584767886084719284168389935813327888221314540859568422964251931981199965142987209437058438350181580824360461485341456463048733169829464807885 195 4549719086352981758485814712675556910140512456526725717160626732451069915810727704546247875263875729651505876937761196877624842043118837119384734140964527897051693517928244759086590677216877897442 196 45527082347384773527209488787313716758208232143902000500314036313808806294823270330185249678931070009894983831101636269808204244021920197413357331213720528733584924635150518750005773766377055921119 197 455569934698325764691505907171575053212201769045682990311381891570728587420495577941968276733575404914199037984130829254846719665119503453473592465800011426791286871744345329505944396139703401915128 198 4558692424377570829755103018306963008236520354994020548685221201433443158689558978996455465885495351635142865613360209997630515548425383768131850470074093662452492388888395054122204175114373727145933 199 45616874682125127781516192484846941327360387529320431720329830346158504235620278279213626914288345403318857121926071966761015320207441060820346628264563293156562369681327132805292069867463575409807237 200 456468447978002761416671250029775377527294810803355692716022913477755613974840906340263696327806375702640074374718210498172385921659462840991335139337876198902869701693789692563452095942333417003483158