1 10 2 39 3 306 4 3247 5 31284 6 280284 7 2514945 8 23257218 9 219695998 10 2090461716 11 19931671853 12 190527865384 13 1828012347661 14 17602780129116 15 169999647974922 16 1645503998030853 17 15958170796668622 18 155032669862412399 19 1508533874129367361 20 14699756568901921106 21 143424312935681348535 22 1400997144967738968059 23 13699603037841007636463 24 134090014493301065191928 25 1313616629359874408409782 26 12879357321799835356824691 27 126370593078100049687759387 28 1240795176555900650278818793 29 12190878781081762535662811274 30 119848222397548571428486424162 31 1178888046630557386638277663590 32 11602251557744273064150294831568 33 114242198526570981874191843093947 34 1125414449661071223463000344345788 35 11091449674362958487511482784813136 36 109356163148534637831643210452470567 37 1078617507293208505994781711312647209 38 10642700366580390554280853038358048936 39 105048052714725476131034543204480661441 40 1037213712156158742143011753329004836978 41 10244373703099702383422026674012788136986 42 101212199525299223882967075108514828309826 43 1000240508265291181342791298282342225824008 44 9887680072778641080427035324356345931561375 45 97768154690911477186715004253621561858090129 46 966959945068181587667187354980336361807684968 47 9565836124174921426667097733852795418015365640 48 94653440157605820764758203749401110827448026249 49 936795473420797461871132240660504743522190878280 50 9273511782392936992831030009354050076902678701701 51 91818694982091148036389886631000974668896608635171 52 909289210853056351348920913769538350840199233120092 53 9006452882234122055353686508629660238484552952961243 54 89224333702513800436835874295288694874127965662792950 55 884072272227353048240732863273740976131890876324236437 56 8761217071133622382815639304344285239812647624640078900 57 86838189770822406641231652225773738693440620550882469722 58 860843692518824457508973945603913216519017227377212478798 59 8534984869963998615478837102699069138512084666682731855488 60 84633818220581600803201977121479121736457129426452873401968 61 839355147249820226122676072111552134030285124327349080577414 62 8325421850515672427538998454591491684203404644735977070937123 63 82589250114631229067699613174864781766826053168577036062001353 64 819399675174388993490903848422763741636508914097397312902906405 65 8130576348033801798846170647504088147936307163548009720194457798 66 80686063183853585077066129817095605411755205058642257591535606561 67 800803220307658002076619110554657161663158274477811002388032957075 68 7948802363304172996016018128343788328276478503819216742325561815207 69 78908677960286598787082082070978747347145184610988482272168915048407 70 783418196346167487004950334106331181304691853266931915928614957449060 71 7778700635846185707974146097631479011270982879469726314269692802087654 72 77243817463218721017143662384547201297155386950160555352238481859629028 73 767118525679278145331519999566791058994317102726251888124374638091548137 74 7619073033824833224070614160690307325195197882643880862503853604562577530 75 75680087336985959141334023015088964025506964820336761224421678803131719942 76 751795769582960004861033198508242736317024396035273675927498762969031675941 77 7468886843845644215797548100871211769610421810664313655128369551177159916512 78 74207645936792812490315000671993143202544803225156595330808647891474830170992 79 737356076809496213390970103129316465829500233640371961658623379434701299180328 80 7327246517125054964697557317337259857276624791853518803655537020187764082861719 81 72817942439379181542725044692225992573679522265352096893373483934722443293496586 82 723717753570506444559178208637953751166858086110350909128099135812700485909008357 83 7193371099073792720395171275364588948303599955959373074259099234740460875463743375 84 71503506998870019100921850439902038341218780988651257094120656595002232097763314266 85 710809310682368541286141637926380338921489466862422090341599224836699417962405170161 86 7066576038662229993789639610788278710199151347314449716135247840242624501873238771288 87 70257781148944569749604003735379758337095641683876163558185025938269118336886599954858 88 698567880944165078792086825182022003151434930130182190754122550035109723033231687317863 89 6946258407244889640422987642008947597694776499150204019556570362787696081862543400820603 90 69074979635210625723855451193208691903701281575715298207221199375141183702530291592847048 91 686937926549323643183732896279663593921472682035459172949283819005415677614089056234130817 92 6831884796419711099755565449527658249829657780974894268821749726270846359254970627232117543 93 67949977017603363563833599302470685911444134287109962888719798099173812249969039283942352075 94 675870175733160534063533600427135356691000590063194824005880382477031497945882252545525566149 95 6722981339313817595185861679912573621755412714207741937104540489946548284007921019028108831584 96 66878213959843349117582367368944656318481244031109795330358958648370961009836261300497592771041 97 665320742106073870767307953193292854347512175142522361866780229395420710512423102710995468803219 98 6619125428546630488348374590194488307941759306255006712104601943825238299557337979398571734714104 99 65855619289809792882428040138247084375503416537545426563124536444883118134568887897505600455867214 100 655250390699938536938725480995469817881987112677459027573437741389072345492051782395809982589287073 101 6519938800122463746589152198251434575439448476623547700254378990345539671596244805082983553882885756 102 64878544786928133457580209806459558409535199872215848010949316179513513928804342321969428347651502223 103 645623922688778078431850501122451188455339185455902594940358619940412925713329575219954826341449513728 104 6425081724740499513319011175803678365543373157161937374564402125365644543147110390950983306896514355673 105 63943710311065282191423043621034050090370058003700718759158224317783817848815010297843279807645571981316 106 636409656751786552604718022774129258280970772530881308765151546195307444042559643365369424213821644731931 107 6334248102870215944426951756270986007699779459619281263466912340709121666379388934222781180070973885630010 108 63048157388931560535262142647776360890058831891330673834768991369730163991083268703508732514176968580148683 109 627578989635632843561431338048610755311877415548499489735983860123975136581500416695023654337720399832555513 110 6247161301967999518530209904337911728532192311857948105502194385918007653314063288248848983533093581384901715 111 62189209759252794280764666088059013557132310427468156600925802806630851177797754180672777674161907449283858627 112 619106022007803821065788150207423534301100967750746128451758536051050256941513141899266912903764424187526273633 113 6163570606671082409371559279118266877870189351578533458280162026981877727133564940415744369969070452366859808281 114 61364439676314962513740642299579131829430954172506114838193168015680790960092157850604804733922209083120114337347 115 610967238437021833394237796519957788150882251441218745366047842340785406513093573462463848388204323253762010940115 116 6083248178068931957361668203265340444726737076487718315024592818974710260247450180365323449574059757437769503956804 117 60571639004252081345733317500494528572812669362505072556610100645128094377492488739417288846446206358530264526082053 118 603141232483056664000750961909134583746189790596871424508764336585837662451635131133908429697159248818399438055010379 119 6005986437957723025028943113423927501410037063096078312794309326994886076976120619155741997230515420058997405460721366 120 59808794317347781597834347665066852282538282939238373014178921402404912724517058918975815127029895366281070331843161861 121 595608469568549053914548309378399256609520055312278485295214874332264414708957214168406883044929703372561334860406391306 122 5931595809616058516551626639862838467086868231285684497619143998850274262423785911954258596869536921856003494817427221504 123 59074065366300373035738310740259700621910997005386664883086416031491282596250784311648589645902536682963611109305109887975 124 588351081645413085757761552221855311356035527247203239452331935347247766513212769630859978949605052861788603632230987199706 125 5859902759058637958628655857094938108571440629103166118835816231005685905954370592468429214662142902846091089596425433787595 126 58365766385573006083344787668654495005529757404994639351850277869100961308685726805275866575910646691613626033817978467126145 127 581352688737220664813549670980233795059776843081945158450561509452651637144504967673576941425833820575016002154228574513325747 128 5790748090650242038596670837343594888412925872620579325124797534926444214938350338094393298746217167631331528574863533687708713 129 57682349809183760145946687997863870793958354417703051497496936573982637013230044846123955804045729372518164293787112244492307676 130 574598243296579842337137148049679239065542897786309013181401721754228586415079002684528093015051751651148688245012578383725731921 131 5723985458941616723759310581120502487879502905239224675589067975436799741828015921769867688224365529786174509660017178897583446468 132 57022392036574638358574712612432466812003942791430306900223689192415790538327432986888897500439967306311384106843615092961688965787 133 568073894008497046732024886538172204901790671151586104287237663823260888633587060135000151183456159723843495061794747147943853614188 134 5659480065038619640989020403518840260424996306815785289132755232139527887331373779315380155230266827350056789240813721101819339481111 135 56384580950350296155235569892041428274170992333062416788347109523058075865753862474761657034930547081901368961290554814578825696139408 136 561766866232020672300213506590013729009782096065382794759336468522896116446296560788691624601066759421907360619632971576544054487752028 137 5597107511056774150178230825586302666091228084193198505491484801347697478327738092307430986856879356029984522640651207946511942964623113 138 55767704936636184922845218670644325996868146281300818519374484602685964435215905409815939213795261441807311033559933992714828495781509848 139 555665356730080497769474624587464692107420497541370431493320911571932181551797496833394767765942849185166339452370739451380458278044731248 140 5536752790492996418076423469337072459049564000955427200818320223172745937646514631033220026654103222377952842438797988223267197979362328665 141 55170643198849718656438526229829661477215312776128891460256482623787461708461720633620348208198551967261031172767861797922172924482525542729 142 549758440712318021561168989989553537887965412387232281940809311171568758473473534007728133804515172747984844058546383393264544752984354835210 143 5478309395857583021999589341784497928808354102953291751889047553828612120509561470941849687284440380634757369593571710333511859462221518636115 144 54592357188583409369747636283222109570346387176983107312383089830913484850265262201621208712863560247249431520399245991218833504768243516575161 145 544035989524218067915325909886851003766724381119671269870253234941166431589776192586492618274717087817165220461363488983224780111120947653054317 146 5421678527803545436388877806746051590712611204911676652313879937908685395384455497814846094256943426443007956813092233548598685461975441340775230 147 54031883004458821827285762380515217520055173570133869852345666942846329661825040844285712388026058076786091240416676070252148848075009235929719198 148 538488597570865553049376857207002636818731367173509627053345862748043852344215391492175865968573448552992561035021686312504470500624075806178848596 149 5366768392385900369757959503245313730221461436175236159753340458220420642444531834845344171907950277694484141823289715378583525136757783971478292906 150 53488324632323355269400958109927445447906765185382471132336307142858937377062361232012558322405956574482536342695067023384057728441030655516776554702 151 533107517275325880008440218051318493272977543100412697158817404129961586542963870016682165568768211892982518047212322127900719778001877520659999831298 152 5313493575074630743613391823914422688465830557871160203157713272755657844724036160178816809209481006192531491722975992515578479054947130755985934041860 153 52960847918899311717497904538767540748829494888980702148945380870734643164418527121923813586643051836997609874586666253690135864429981403878847442150878 154 527884601048053917192968522834511700754822047488980273511075080668793771629356387347500941119966659737255422141398928924882128373689757253563060480655057 155 5261774481806545068113215734412167516620006143503304384398065332717827863369640590711403365197151828765861882331220943438901184713260553278014055664434023 156 52448675186650518091328185989278541725631131236277049383610664222743173704828683376356504672178837160831128451781368288384175039495688787333396606591809694 157 522812249391316420172542789940033235306638104441866667157470548773810579136170948553991680421230199729742975842940262501235637408481093786141435248558414114 158 5211536838752997749469980439598036430989485638954514010306849424885899238410044024863927722207634758316398488915378031172899592897629757408182660819850175268 159 51951080410761650529897164239479848999421522503627482041272694826552764073482893735684918673811162591617013967567735272635459305899653466419506203380319491797 160 517883364386531719900155641148584292567113636653287135042765710686352944085666909842296000827388431439704897811844770996592541307135353436924205563392508332378 161 5162711243650430713797335481066199520642049961017245117008452683977527815760189105462749146883424554874381823181801159533083353107511766158794286270877417164021 162 51467384890176378523732415004972575765567803996230741072058768667353753755279582923632376634264471226209718111689693446124221274682320987109975702304588371563048 163 513091307916849958551646979104231595942095406296282949198030578455194385203062120276631143772294252842373882399562551122301606121196559626367881115836863382031728 164 5115232762527716959215228926728806604792404491745930070748576017849002805231232245435702365836523629548005900092281084116018353948688382111866417828833107642387505 165 50996953353973678385148690844043693933178630992406646542699974015062716923464292765275435998274733790434705644281747915534391696965266927463912987003098275529423787 166 508429864065584269680837603230145642137234014213484341101409942820687289916582782257107951445074888583647220524466166667605376459700134834259847532086150490975651528 167 5069040566499735338941666590311622132209853215584033271057841331391447759181163277951337919888373066908794915720379572725189189958272182169499323524020583101238309410 168 50539190452270225030942488032496851515698172119291932304681679487833754508872075236290464339959415871064127654507731484805399512327179300579175629989707518616321897915 169 503893205205994040721160828482092948482456321887495340872607190711147655374417393163688731451773709365721820527361224983337942848814227358147953545296333675821559476305 170 5024077604006036711310328383511023377987095611729232963816660008944544547324457216316898702930207526879220644272032548808354170332575107216207827956279927465490568819943 171 50093537587559432641703768111404515596354440962027611318771059641770657987215495758036693735454929881516253309101983041283203094795097989555835482612911947057458365556187 172 499475861361647858602769332965705542488054408574273946358561165129770678469346912472803039471493390339332281890913139214163264310406260526173141235612292253974535285142446 173 4980290304477749490321166036926351519615795627890706585715552856715381560534283321860229686449437640317936193969392453465683845535168086769713746957455972866180048840952928 174 49659470048129787387318673053414884471172751650400229156041412086928871313369706838406684556776830928917079595119562921602594768249177630781599639696303900540148996186624591 175 495172692470984031577027106645534585553120046276832103360203158502321205787669601709578846058590988729992021556979828061497045540860549926882368897142889311852519036034751020 176 4937628309932135953476269894619396753558078197466252020510162865666955314741102704512301259820924903484254407772454513070597609735910269205811370064050670669955569211818247421 177 49236494410106960758477522679847081882135810654477961456156563729136573631740615382780994277914727509136681887900267119833148463116437251274494880853188641804234116543366479494 178 490978863236243550043361124105744089546282313292124482765826139530086170621247163435960468971500348269835474916762959963050514168779273224708914090012024784631486788778656489857 179 4896044231436539157262855466644643719006743910256259257559114675826948243508885678344673079729137203976316805814876563412823581485344347438006174754610438035967939185607025574636 180 48824146178867958817034063350132096666417447444356339223530612319463693939482172745079199674858804754891229381696950212366010690913730984043602982151475098299653011103672169882471 181 486889820276913911981628804458286849689915619229952562576887036162522330125188532372961590019488536213065388212717411003143996684899193666890233668776726914222979342281410243230134 182 4855493427763492257688447244059819980981154962846617556240182610170513786843552682069965885311276555421829591501012605229689715019469333421536268324749971057951771173265931958825374 183 48421987644190533494241480146491365431153180287253531774339294919936765670786509735690196771509051435590798302951943232566431177039487824573800645531077118147196132527852945006046728 184 482901271342218936560285388823601761997895134207990464473305774873019677335706279762232261922119049628097870983730778932604484824620806625445685526741988386139962351707202525889158648 185 4815933803886143803395124954763211915063170130305550198128909955624190567844890371235178127650093282529226785750197505599405293435037042177718370523466123695498058998876416869216396144 186 48029605926617936744941990194736021250809881697297594416241472648262055692825526464828520805945817699341585004774241646554753131345759630565058970309728680916498336977364774048609038714 187 479009166366872259620698898442591549640482296890402595772295402175225123160384030229476056490997223992297042459135770991172108097858771175975213777279706271053367116832671477369097001359 188 4777325627245906028689649686355454637696662380380560481959588132899939057334556448959379927975609519659394519428577867810561758019641270914145783472749261204088845290436580663277474921648 189 47646611195213326975115745491001594948735958785826851221775407483378998466509631614187553191057255663749684623484615994191659074270417702498033776935294618103070360238207254225311840574292