1 110 2 1014 3 8968 4 80010 5 712722 6 6350732 7 56585338 8 504183278 9 4492335124 10 40027273406 11 356648038986 12 3177778909824 13 28314409931414 14 252284955262302 15 2247890695972232 16 20028988949649010 17 178460811756944538 18 1590108288193027756 19 14168064928582486034 20 126239241258621012374 21 1124807524096143527204 22 10022176572428471769942 23 89298854334787142400882 24 795664028454977115344112 25 7089466610666026716760542 26 63168039557279606030072998 27 562835180788752994454083528 28 5014932281478435348583850106 29 44683677648881365518600161154 30 398137190327228111959116256140 31 3547452462781513345776794443274 32 31608247813653170846303091135390 33 281633465234920502007086801612340 34 2509389612731650689989046667605838 35 22358977201920665493489532608443386 36 199221300263455330730417980282754144 37 1775086853044980919919088716410859718 38 15816247216970570148420019289336063054 39 140924752836299881294178400806877523912 40 1255657280107697828785742583220646412578 41 11188064363106948215482066816927022113098 42 99687061251528444728830152573243838336556 43 888224259214604402936050179383109320142818 44 7914189913440109086794029084683232265556614 45 70516427958610873113524032644323323198765636 46 628310246080574713262015821920554137151578662 47 5598323351851317077346304837694779640765696610 48 49881765493069098854936333196647245149455564240 49 444452807086020854256603380704760420861668465614 50 3960130435922340035260094263785736887563500211414 51 35285260480947293616075197734805911689479076827016 52 314396110773134348665280026994628017369185491131626 53 2801308906948426245797274949676497666040603934169202 54 24960014845130055187407597299347096708813109283173004 55 222396872948857751410655742858185102467459228803665178 56 1981584121817162379951742837333373809415847256192810702 57 17656163864951781745443877566167589289313201978616369236 58 157318641683581680138330550618374414614195767456962842462 59 1401728892553793267117565476932618812920806222553419000618 60 12489580809959037692417943368456078317910648095314073869888 61 111283736560713530581613579513643675004691739941160019439990 62 991552095410550900151462105010943290623960603437081145756862 63 8834853935522366836314503783593264536696411503874603294270728 64 78719660241045253655934099092147950622858842462204235548580434 65 701402077916663564907578317595782765231898514560461148558201210 66 6249580770539171592397742646571584879949978949824101196228657324 67 55684551040257308312203450194786950782497004506924845944882285362 68 496156356466692703372081711626981131212219988187593702754347833078 69 4420815566679054359482523736977959122388703231037681464700969983844 70 39390022963262839303359856115173795678683824279368702449293073762422 71 350970060986264189651187649852483845069987162512583393095659139156178 72 3127187405389075067269243938030371241726828469289228039685929306266288 73 27863633271006511599058010645325906692152079942078714857194691175240254 74 248268478481079696626451945473009372885556426067998053664853489875755142 75 2212103382492007104820251187978225912519620179156391774602296562009967176 76 19710119483434545338301354947181968661180236419577871173709136831213701594 77 175619644690213649080256384407909225163743950992601958053752686278759501538 78 1564793132128823309896392491450177132336365933009785727431625750325054739596 79 13942503702685029513020424952814309367847560607642022397943884912243212230058 80 124229462353866023563252719003609628827257763121138475724769694765824299222910 81 1106900141167511831673699696289530722478403145075288110350729812597482429011572 82 9862619537277008119476286148068290520024867050667728981570369003721556842431726 83 87877181074781052166319745070111571466558572368978392910158164215883723522622426 84 782996740821450249971397583241216815757048463640694293400878376369998341250988064 85 6976599483946758445993133971992408599446425213457144503645973933222474736732250278 86 62162379256320881081392379449549267218035491120098525135678609338941025029281739438 87 553874620966583456238507034868186424807705514969504456488229926913933388063178368328 88 4935092565969993124803103504489604313101186098989107618157705101784225028731453353474 89 43972295737597431977991727151708006187436899434405603707510428214193993789209571252522 90 391798687985640093207531544598543926547053027045980515609071353800168998089034175735340 91 3490975609354351738076183478606422503320184177398012255650292351910721841615014297013762 92 31105031943225018634744526232892496653494652667452498797378712459363081687530533361808102 93 277149748510557492067529057039466657990583931935300105791056517157829666830159175474599044 94 2469439132538671734053835300642278440623181459886026405609410212813253810266211804995134022 95 22003013396496193838850259205883308662121190731350406551648728931762646938684022892816216770 96 196049617966766951076227517796453671436063868107095732815786209848794977345716059209356815248 97 1746826764693776593743198191452280446204944576151458312714143117707900952902259777467041999150 98 15564446273839619240400730740637899877009886617282337766721713700321539696923172918340143809462 99 138681174749293144337135668351495286846275030593980429689177600287984917136274946997294786824200 100 1235666717046625309439681117884857352542620594705772003967297564070917822835794422551988466180938 101 11009945930852213362290592109542378745196323697763410991198710744868710853831437553735407204222674 102 98100003607781294602730220535922181273896571788895775321085718644129214466042614875268782080739724 103 874083375911892192592571048270985561587637926019801397789062275772201253823932979154144982551892922 104 7788192863888213082692292612235496005743849092134501387688961072303287720216142648706572777516636590 105 69393778393096243961304138975282620656180273016479002454780908519739868837889617095397053523377952916 106 618307297190640012557811661437548833243620623577934804363911958859987119889605256209411179601996856318 107 5509195818586937970603490642545534283030005812516811372586044422299586819510406476313776458284600232458 108 49087627956908513632428610204650976562559042023188967075315946076924034486041103132419809872414878394880 109 437376941713773943357371730109357326003209585183595619245875719135035416566630777289956468696438674598486 110 3897083585110796828742069508197652800435468508652920214835084020017001654085245678584184430313159630615070 111 34723505107132037997920780229044741242204289864955488165173596287621145840363928610285746001616680300105864 112 309390799707660159459904532125179152599402541950923711005497779516011282657207395637590614854955441284048946 113 2756710955544764935844212291251304479242803327610934353984063698759679405588165148946921769237176213900633178 114 24562641486434534103043136527062572357938275051870958341010087991298090790299642888970327136663250131775729324 115 218856226322026460288703702022941299252933903784562382262990573887223573731073472455639725674175491767463595090 116 1950036514858193142039694773727558189331943159845794777035111999063657038585931447946689330701838752385614570070 117 17375070717362436846744988866195596674975569303618827880954954978644996824385155894225971942221376963385372078500 118 154814066369059413276816091095953924323283107982292999696181771686245137803825998798864095894601093021902385554326 119 1379412811354693655628381888192162401506596991010258155656056031115958721509802845123085167712715580013504266888242 120 12290741718478253383486236494392507270740712027658517758386098762522832137003547396614844764156412194111008750942320 121 109512055236014868315999140951393787792475912555768252746953205863103303983398185195478218877575546379466901452799134 122 975766191879658214507115873265471655173411838223083046177721138790623096234969628572638773788707822299059938880053862 123 8694199548747118395926065565975143715062117770972961338338540822548448451297643388580159863872734348190315346332534984 124 77466411956561253226391597456922290212915869923972984308089518290280133131924287089446387593481238432301839585661601082 125 690235478007683827098941161543136824260318209834599657416471591131251960884013555055078235719161659776853633454185561154 126 6150084960274754526731218773672891391187763843237425788158575688603931794448779856377404621396106708986121917052301648268 127 54798030851402672133775832183609954859386628106559499540234638638680129842398127937729721881267820986790735421475995915082 128 488257350034580359209922865219400151323617666851026990738734136275487068661374636431197891670078478165514090011702932210014 129 4350434425449587044103951706375583066634287574300802176340921189457968592297704779476147618055452832258104692241602084908724 130 38762918138961846451138201394315153107018043291175098290779662030573721181138092292773774833403423578136977412343214057388174 131 345382478094145241627650179533554008164823257751522684544314935623997768213899286063531235502731822317630036238904341817665978 132 3077401338743676247396302674535327178822857686676580883938900590306431287947684979164526983625787408571612425302310574584298464 133 27420033152694865879984853822951171608545884934970176594353647287870325326488369475705001167043280673574592135767572060978322054 134 244315945609429503804725974574961981033520200644137512090879010358692468791950164475680924994257074818412882872901445163399644942 135 2176885817264714004319142947357657533622630851914703388246531086387659873700927706681307301249406621314506951260480692447404738248 136 19396326545889455351354436980966907247334698112380364020136337272764353586793564641999218324112969259367266722360528314222234866914 137 172823710132623420716342643758406507108222659382408442283567415619246235050994689254593006435323366727056604508173917885789860282122 138 1539881003412720582284508760640565252966511007344709381448492521706283106278936616996911855035423862780648958986814096186894055541292 139 13720533501171240280664371276186378117683721062655867543220418554476118904563629661623165381741965879975312619932027023138630628276770 140 122251679928222705979408821317678443691540162483284759122615181308137637041751735578736160664861879929461223184102605058506522956775750 141 1089277850893830356495041138873846259891351514523563566931150008217785230873000113046408283584863030780794859066127396411311202510261956 142 9705602713553904685743728038675462537075222341295746585065391647778139799372059464958342305623433606995288504463993332935698988829089894 143 86478141418232391338734233964536137439028155774056566509495104552539403938462106784735299627570950376676924206908578160780123889483159842 144 770531121442679207897260165304386143252907225468424670962289761482886575469839966689356887827507238838822553068816414354737690996906428752 145 6865529246752958520805761984007199249894088836282038373800807352102081151173475419590479923545154762004776511881020526394698258151190874254 146 61172729467133814290644959530736286595843987620045860202223758840836838661236366591529741103445192123546697171049527769659699152369225828502 147 545056716818876482525250729522669393570542240710379724638232739944168350707028911844808015238258479781445528193327018266990685860557173853320 148 4856523930471147716582425839086064557390742310544673909792211318046076737001613854713402898601993132619357895627796662401345460944302105422762 149 43272239309136970810318076334446554296009155035907846209744389997690575420999848109307645807005983146602265047260285047590537504544748550540082 150 385561097121076603926930818025925812535228064902953662878213884771321873628592733640991080546010107411807055234499211388828559609536742540192908 151 3435397889885008452408789873890420607520733124727626410248556430981905618076854416192617901382940058723573993358201257973581432554615762843541594 152 30609827469497615583586270191196411014183751240742126544895097519779663370510241537378195222224766347611320724099359601217115315214617732419480206 153 272737414338859391230813477523470975681368752405961644161280774269745817038723707422152120756044968015374833599357524240538627966003791384339394772 154 2430124679871889556643372292304454651653915404502702942930943325153190913515054663229081047190238911725959264118331245054645008977905485549399334558 155 21652716676360461891884980512968519178762341796646192671557766932087738597704831050909250790283692238342646555893755096289886759755353680135839919850 156 192928430113081520627565423315201180655865136530339060942135787979368346481551469798909768762983487175316183287979505260450472352133934692365840905664 157 1719016588183363551374019481024874270867295169455971170145068462705725237236009522449893849684402919459666753824975188571366859289943909327112543395126 158 15316654101821806045725010254985359109737323587729663852996723782119454780763718548539093810761243644961614955127471359130927621240160948557259899882878 159 136473315317321722271981954535631389832229896507908844782393725194961177675454480389982197152713490022192706286104773316328022029772418522943846395897864 160 1215994411696338683383225087046329290507455467419620233052888019684810922788948798866525801668474367026265698858097154414338193115172782962556735503458322 161 10834663214846439571187430068472757255701009388564645923674373382131391641800551532586050281431116932397929087792893436999458080181112613570808888444900666 162 96538212552626027934340303706982780538753177895699345116323116270161710150535944404285230848371673935096327453904010776464296717063860663808479657074845868 163 860167621092788097062023547372064463410968206989984400306805437829682116980626544818874685466459992389651423803716962785174014349585318158295023753968184178 164 7664201737452822421928660387082806273178440297830096722017444158692055247864733969321649249181572627817331406413324284383353490155242297658651923148831329206 165 68289001854951775058986379152826309221423407582867097479734036746257558862049988929708544837695611838972568072880675076390117333417811354873036647897985467364 166 608463599223507889011678670851190580202599458399254080096135014003093026199642930013477785106057680662335283228737969635082387136078877462964869989641390378166 167 5421487231083018749707246952410382721636297666322473554838075896284072235548206517866360070728455639516886215904570992528688079110477010499913340163214675242386 168 48306133406017301685871733412746279418022356496869670543160416713961439652784436790559428289464353763955836521129219012944936959342793343703014608025245835191856 169 430413726931123764637172363724328106093084974772529408203576436738585288590775312273907819574283091472010068228886066128174255920977482878885620955533016597670142 170 3835040465227204030771344737493710382780260676891207660028678320186870527566374483060575411905004481758053756925775615541893692421215359768129932120502765979574854 171 34170693102182677898901981528032298179341518898815640728553783928379920123773472968140783377470871389779590577330749346023160322263006930671854858586249106595271496 172 304465175184110900434135408578784762051167967301225463681413996745978149513145240554026499517380791522392184284219387135389621746609404957163806755972932780405011098 173 2712823021256484880078157383381510482729923802493174360066489828377477916423955145840139464839909295507723779622719513612697192505314524995093150723845909118754254754 174 24171594469577378078698245251679775087123154067417056591712326091227699442916202894592529767264894897914826196640688459278293684773675668488347801654582750232949078668 175 215371948197008477540117876009082190115668265063940401149680771083951171021767519255776598736687586803937839921282478609947197921744301902019669578860301719792408796906 176 1918991158343138913738828238457570448879589682943665335414628524169912597295436399000619267841493836840389139804495694930473882702614737504544489331165388751717813657918 177 17098452684425744783291642928273300178283974272078212111961360977883061766681291851517702784885315964069271856593271782383796345989248292787537627487544513915217593251572 178 152349364889188802788870700597545457499212984395677241301612529492000835664328297836722563723931222550885295489780261140383314257105803349070461953946659865889632171242030 179 1357452011039601145700934710378092977684376059378662044357409258953640380332226267437625626823479437452784520556498801472488043682054719522349151204876537609393459564119450 180 12095068224378397776941846945989453038559107809383591230061890998120070142639358943331860152050964734253411322711746479709052026515418649968137438250145959991016176808353696 181 107768579782302336433788353749539479727888577551344727328090537409669650681234634633946693096450632822962582378968868765150425092791021758293083523393789663913234818285567590 182 960231606208351586604246283885332067676917993166140976798995020951799356265304440447001427183554971904276255042612369588435511453779298234784547149741460373983040492158894446 183 8555784435723706064531115554204513801385984123329263118814334423148486998014318311165865988943223442422326617256563424588207522837815879767227289595671506154242739360958436424 184 76233115882970347410520831446470993705270599532220840676833413117731521137083715101474727437692737264352308903211150995976966415032525647834667819449258303481535896772648244674 185 679246654808316349044593028064145794640502761787287256182366609512082326092069045461273648077500675264364083088352696834881943660785310763846112927871973266477253499536741004010 186 6052173162862341744480132815101465564185087113119923881012388120376620431961905564100185710388910613400470421563325758110246719731970133632644809078271518689789282765757754964524 187 53925624416373197947885261347365301317940742617880311962777445843486111349514223431697721549373492746598828715603251528245574964111299147510824529749060736909308126254966331495490 188 480484098924961279839730492537839668908759823943873854881462971227233471476511391224076563775518451853192283722544006315809081345920074381826132873079187870965860448528475152227750 189 4281173779967125824588364298951573837554023070207829091159647233437500374358652671899013629922779681247503949088894633271893893416658749823955328332016182956371598684855498076727556 190 38145797072756865729725802965856033898091517503957008265504675641164713025411917827909856215984082495097491215755695120754766292349892368749372823557841135571933540231818132404714630 191 339883851742902075705998261869268122455240068460903599844608482276400102076515512986532041250786806744759968293418318841207435240540703530790525574924872380356481710901167274678246786 192 3028407886070739914646648473067381982541537223069507266286040677289524394170522767090468952649074539275868852834984812086201462448966828508303714461608572482767843648769389374108604176 193 26983495324611209434278157448617926675791754984578512739488546882284813182725132919755650229181988271583169982532865185380226122072557907072428178994557781845126429615899222503502453230 194 240426338632347379948136158893670439136299963724021836105350528761527007301047658600620919981289656634723952174272109064017869891537693701293496832231488436338107149973802402782475139958 195 2142228929675887073276619975547672898857440663614246507040509358570018695464768115949167641008239507820912973296610532496952628430982150024917894258434912551114228249641504007139357596936 196 19087529316652269480597251405206104628073243620407725726823119019245293195772986678716510210611927351564479774936789058123512081217735988777544753285311649013567729734209349897121821791754 197 170072287964658604684634099787392034369625843528904032338053517675611256396231769594837126581295570563360567573191434481017481220095562256009825599502603399545824822389887785748591641101714 198 1515365485689103075648686062749552730431615442664850780729392617858336896718864423476316578210371065671942547693542387482465192664864581184301816062511573017893606640829253667902849942477708 199 13502097153505421244489287340375686429592371544982289651387343031108251289859534067739168626328221817936357556073571556781385990898628862346584971703994072965508301403817936679131285344408314 200 120305384585023980777275290358722181716151093403699279703033496580448678439948184689851785977227874900071919381998799779153523886050021292903121331712610137456801533662872690559355681253609838 201 1071936114486699425580234812096838710154680759263693534537181025912969211210987689978657027025572371713595044145116947892239459065941163095799047805852015515335436363655960209197319597909268756 202 9551085660083410934585832448064478867924132716503241656514829580857363448594660606321194910346458999306727292452265799448071207429294139233416638535329523470907421437307981323455681719146092350 203 85101375029176575741003968139372443249000808945458010112186067840441663794352386212240087731820546718478378341267073866570667658241654927127094182349972177033051964436572653039693268540859414986 204 758263959679879043406441716114629390153492498934870400681803952909598139375926464244649757228885506052613620966053375191151601813238981409505480750308618009493348462590118793680855434493079175552 205 6756227291889063535647911803093728446563218708140541671204221101509533087048782757131457706680076832364494578143784620591285831578467263728847688297255131781242897825616556805693823251073974774294 206 60198835296006338041598059650620392628135603523744141754822564376678552887374415134196352742631648817313739415106881874972435529928976906651611573167800163996779374975338302796663751237188561256158 207 536379197210584682731996419597555730456450980028462236918976970738595992852119095757388345627005637799934156644319864791847036109227514066252294488453162134327904952064050396392540029354506589301640 208 4779206138882853583068232432413238633918588363511910018237424699529066781201534985778465052623486905852231045328256276714776588795188889439444606573912682880246803328634383938459891960470692680933874 209 42583328057311210267664438177279388156294404273139556853255211906659039901460387997840601410839051991652183074664593955247024993397206085142388379815953825151270069413320027220240128486513511738311706 210 379422811182708048477139100640530126304389223678921703120759228890090970445453124044810447941558090789237829220902882709312190068070592643256628396100103763696542339299841600727882453165684195775229612