1 9 2 199 3 1672 4 18117 5 184115 6 1774344 7 17764558 8 178471267 9 1771400531 10 17642252587 11 176152966672 12 1755746806600 13 17498252087398 14 174492908718136 15 1739802753524141 16 17345014184699169 17 172936211392283816 18 1724255444859089863 19 17191208049339407152 20 171401324423480058481 21 1708931724293066276762 22 17038595104648195545618 23 169880170571762457428941 24 1693761270037257243422580 25 16887354960187807632709128 26 168372419598212830843369050 27 1678728096081519813465538233 28 16737469067326642178343982334 29 166878041012692864229455252001 30 1663828676392259545861522212749 31 16588916674779984164186889809419 32 165396929861623729970315775273147 33 1649061534566026847817001743658123 34 16441683394671018778333266376659814 35 163928966399656775621556045197645393 36 1634425464060826128980427996395404695 37 16295756983725320911978540660456187146 38 162474032357922323628391136687957841094 39 1619919296481503925444230971730229629379 40 16151125747156066804073810577512077374447 41 161032011584918575482788568760096499070957 42 1605541877454151829195005947526720852259248 43 16007778173404261992115869074022877977485774 44 159602789345233997045244606320858105326507980 45 1591292063828555641481955075607936768005544532 46 15865702866428265902508109370782497003311435843 47 158186252020075023317705227583322251335880761119 48 1577168722927312652967646470249338078909243028392 49 15724888533707621105072697111686206139234256736299 50 156782287020414345215185816732662016903302962311056 51 1563170732222874453973921764616559505934740185410455 52 15585323983443672769160262575281645533018630239508648 53 155390782760820935902993157694359319024959052945770750 54 1549296979175587523433453783518543212203025160530309831 55 15446998123288090754512852605723461103086168284103399322 56 154011628647102773492408319061056304349351743690015102100 57 1535546361125882768033166083195615619762087723892614238506 58 15309899959371110036725420469644036002492336086844228681483 59 152644715066819735433452032866002402309603790862020643556808 60 1521917785202024085053333633627043089615713989628148590162965 61 15174018595405116614167505196794000492845355107374940735260323 62 151289933380426491917186200293065054723542132585820527101747435 63 1508410168232222033959948106543101612803020328910375490812064569 64 15039343231813029036208739620602142480323558897220259526453598997 65 149947175912605870052702443309317676139778613394620382923879764932 66 1495022436658322978294951917629041531723717291048497763927139156749 67 14905863164868636547890673312802924253703536774828529619666960457577 68 148616335943703595385466961561154978653600294728136066124507235152360 69 1481753526450436464362441259837177510407889251480808451736910562464200 70 14773567785845582295343937303398257202408058447281783024976966001269861 71 147297307701244683874917350275511237809504531849094686466674628987512255 72 1468602383022357549219467240975442501686610989019566955381253803513053227 73 14642446580174134305500796008350069393854008483171216580534417503016734792 74 145989986351526452052194030305608349741884605662730294524150619120661074122 75 1455567961147747992500565307982436315977883300984880665382787411220335051566 76 14512489126605493325897934814137842962449314299223626446204542905188607704452 77 144694267991286452196230317371975328801386619145074649427596233663052783891049 78 1442649224877063221434772957605423108909926667919198159720852702115674426164691 79 14383685096383529556872963239078069583205314421856745446614163989127173308940734 80 143410049639444429397914204536714077182211650856647174633091928554656872765309781 81 1429845147455217024323755579959034702865840833284834400461802242145647479105174500 82 14256024252423873182376139871554372638829347689165729299848915719481691072431290775 83 142137229228917588311674478985740397014888254352689623247777611789369184887974401834 84 1417154711239977099287672104563992062200187932068974376134765603620069146541725487308 85 14129496448500291388164516803752875587027353012884963045538868067187888488403648360533 86 140875705598508506316523649059523726451675749427043824722430923448645650964411990967354 87 1404576907621084896787976919804234087508337691337255890368619086217065445618335916478794 88 14004091628438286737689970551588518689163932518757753766475201628182279077508484908695774 89 139625378484865045461791515227838877965837585359841393087650343295573700820076104749059203 90 1392110736940093310341748986086749839348077860965380707243500872264820224695184379060895802 91 13879799825315852709237683677293022884016838939039548743872182754639943921348631013125432553 92 138386148514511623534754884951057158929244424090705556936360893827308271554280831181749101901 93 1379755208410915840313046088786733827439987095287127945644403223331765436957372424702705255915 94 13756611160671322847999354184909715549669712837182975444909201469831593179824950489916751479615 95 137157917195951210764197061590673440771940457457023580835505030220934052238507974308846105543769 96 1367509340041080915284532789064798822695157324229846647584969470524127589138945745361135670494484 97 13634515843718250569059173030017715612478345019767533778533937320698907569962836633685362232278585 98 135940586911837424409128095790967879872136104252991311325261872259451411726205361024105497591863927 99 1355372158553685112256516770800565347209049998564195432942857508917404152577670131071392190470784600 100 13513504170567257210276379516510685383756727337912359794318525031864959468842739131216964892410730018 101 134734060911216099078954489697678450066890346445804386387711317125181958313199072693456623618713689123 102 1343342699310039072626317248860843898083776110243700358769978474481715299486797605415698373703133238231 103 13393566523454786488834155569616212310350202685197842080870243810012747899872645145054258309974788433783 104 133538243301835716159039518911273944752344663764051808721783172184994860839344366682824343227409477817334 105 1331420006232999965990929108320783283869976561879582139466198518834130296620679778753169849314021782307716 106 13274693369978704064351056395324418622494706162373361143852406352554904323072968663455219256782235640495674 107 132353039042526081189711255906110641494819643364977055683857888823639273760876209593782025443217722170704102 108 1319603131730984408389539924561584593619848201978891187697471564893281456144527398704827632461553023805878183 109 13156875262340681455536310416682966806395080176730467391668116217599290475115390277832438882059810166589907057 110 131178353935644643471288389874311168852989722036978635005842352992898326407032789632800799849649613771440402072 111 1307891136622655795685454386069123264168739120558606551269823028543648512920619806256896196735370554589768400801 112 13040102836595304096588377184482703123178949086554181134658970244880885704011948311828873904263977631896541325182 113 130014094619589857543830576706575373597810784708131666281150371121641463525900411826530608877591602691058966650219 114 1296283090062280066388555551202509825467899059261588964750729902749359575119771144132266958176359486991245498613084 115 12924366811905843853959780140863486865458290831162399533293474745656338102600955282559855524316171447386777170338318 116 128860168561380991518688647925670061564102544946314774008927143015715473390953195090841402585958374799763813940521509 117 1284778069465743961344950924508630586857866849338725075954916233327653162402977091066501454444804537154861881179468518 118 12809657989806636853789674898764320480398037605097356751607565836319798672847358706985409251534755789774783026990036424 119 127716484049303792519995252373608753299727026967035617259369508799976162996816898058997748731728562567901724320048355294 120 1273375160437229900374387036340045350483793314972590689267595672724257976904649312004003600732003658046791433405060723585 121 12695967253472007995282507422042800818716627354422161396615812453788100544881521608491300408779592262142722274551485211238 122 126582950185621424728427500074458452808968242465717742576379001837427193120998370483779529134810683746358004241659859201983 123 1262073456696541648122610977191142802516946685579434268791529379153158119474551951978472896630366913143172179930746686368631 124 12583285566991684045628533116940808846766175065512923180905512868568728299313138771177170622231359193509656536637377858799113 125 125459476879350100707308057205650981685076620281105496820583692961739091999179440533065113102629802007841596700436634861837233 126 1250872060007074993119271842876896565176303706569292997048499181029595493327322471681457774921903036924345574067307050545679191 127 12471603974652637727761340390304666491901005646876362149628057572344255935027540864915933865075414255200890293828364268036602964 128 124345974839098831832802699214934202832227151480572677296374351158758797980995227485462600948724635181977125109395362518294122215 129 1239770080104427715296303112650788995509266898395473250703258539426280901446739377377682140696681692227195520191562633506320769451 130 12360913600227305723369855442893930325761925697447882102418108071891618168318947150350748163938131850339605797923186734693880227876 131 123242355565972728746029327034952332438921206885489396895784259403455050359400821628328604063698044825544307897809263200024686403666 132 1228766634625643168031083667426970666062747175542579355320921858085470399223943805613856487484723893064486006169375170858680182558121 133 12251205646268124020168226010522311918423891181394007541336997565239134123428863258623742061427123266863142807382340518918240367207651 134 122148531346539287795720938376353647632510088131641198689071414174477116233912913722470565196705959776984450285895345959430387469532875 135 1217860849039081851137078837028796219146587430785917001476103552540357029629382893492958994470681344104281816680813409221706878390872004 136 12142471393408324534516753798285311892165581333474664807776718852332623065135017014343315905675487527795015292574355551800958678013033082 137 121064415245857104446084457473665014493954065799239689993008015406197360994938091901865670579926976441400742528527602906707297640287426672 138 1207051856574915401136115962766774473571014779817847388865180237010184080594902993802525185906192178947806933046619867288303148824466291590 139 12034702199668937438120573766877166128336689431596536386473727425585885521417774274139652522029106952775457108704171682974137399490007351809 140 119989921100566459586066530435700176029199484833542308762340522442133912903705903490525771303314363035379900058217174292605473786042665904951 141 1196338798156237474614918344086244340216869146474113955198161528466687780992940094536163780762447780766660853367572586135266253900454769427968 142 11927889499771944110749614181535124199680902101607788094512110882920792911866485379207472230509686163211624760534847103127120043683338279779057 143 118924963512041229593770725313937417698767478172069987902204046476736501087711754470990735993253570447404739339954021105009463465791978395107436 144 1185720822330786049497938761416610886270288320685472488437032973136271014355931094243520066303605183573463872089219174197459190469870711210018855 145 11822024804459526129762714313083125246208627503191187165330112808059527828857119141944133504759896906036080421172456351504191654447313349866390604 146 117869457839601575883658871839374734824646806064674222705483693348268702708334154433854241515510006265147220366730049161410351694155789413895299638 147 1175197085203271717662795791243876059087667323725184270151871344949343584309622302327006798148561021567689523237818296596110800320164650048430431123 148 11717099699819356191719478853764484707741090299015907305748585497489985839762947810326917527248310973688809281566035282589755864416924763075609709204 149 116823320193786874494799902311254762940860016018011198297625830880169727258229453819309472359750763136219740525260345656193728503088428080039224068812 150 1164766750368306590487585027781554862595235829078858696498704597281656299514426272574401518543435650289793287805278861941362760484964046037692557899202 151 11613105846615877341564016616607316261399929488564511721434391423066566940790468357341185297341888161355254370256305547078385071305641837186473007544537 152 115786467429688351066186441126205237368365890601348810997866674852541423428456336998122233214900901702345655025500283343259546165156341320076569088698174 153 1154428988843928486654840994018406092356956516185238607518195149285634194199576174052122017257108850814228124563086071376805025652329366412567157719302139 154 11510034979627517360803311298129244380182893385302927675099776775055813651945866528635691783519646800562362968613060080457399983378988822115796814909743591 155 114758817140340891290403057169194012456889719320932774303649014897272971171737326887749647798692852615211157298830666590681610352074683326054184167557933967 156 1144182979005715118848757884871268073050163064456544433466911683241772688640656961726643403672613969861034503821764125019347778219594376555591049722179939455 157 11407878906989785637817430639694114053153476417744654321394035775004513423885882345317006664964397570654914774999295017213908908745284149830276231657164538613 158 113740287650173501640077684727769129088367711626034734943007856980238819667914093464664814215853337331754254131673491214763381992149187782709631391691075684682 159 1134027906521483042874198585619987052271288567129216742122092755273726906493460350105671514189481434188743213202012455110681825491221758708125284242457854116193 160 11306629509544200310966588135941363105980585226909195864125740266730177087483097160493005157581407323988916160743384638436886214479531246302330434120734357696655 161 112730798008517899822953031417059644311306335043794448871138616315869535289811118191589720229892367363412829450011538405928969570120342160208098610512409225152444 162 1123962964286566179201758525016889620395046442094529697601015135585936806029827378864848304661602975210830648828308180748481623397870217122057351549678799483259544 163 11206278740192993938538386676020358684121172728715121325217688672237273942393935992013578010761852571947116330064171927865900072374558887392255742647706706585366065 164 111730267983174719041448304901576333387359854434049094167161301998824537154106822047204057963233212624484629619342701538851701244213205370532420258845538686979875501 165 1113987352359668763006397652234201111100414013084636432592295367406602730829215029643042366426465523487937240447067645939833283805583980161850215367493777071927232015 166 11106818623259546408844224538182602428325922508235160765343904734776763017359157942921624648305654685763384834010229379313169680325022194151607913975255777908896350028 167 110738618054036814711610494910460383077311421031318275733200910346116142753311423317611970906330427426671415740864047686796778149760482489891037114297804100852593237684 168 1104100277899287624421571184024499989381976067284097029839710594077026798054624644081550955840500755773773896732501293151255764153738490167002817764854442534756243988172 169 11008241253854494258963332497668669257256302109275750504748407785460338851507595836141466205251318651441464903134862402979869038133154405406817642909431921121446292281346 170 109755769406769166834742675141433576315094631950543485182612901831697265923621025035912015778287974206158684676901866601503804199075640765476982581744167126165446414315861 171 1094300955100698745980006274073532950589317704939886003619091278512610770555023706813796408238204197992900169237005335046096427220865752834333362982876440900863546197766487 172 10910538797247466021782413993643871299191057877819330697763162211795917559072274482474329203619919345270819525490461964532425661681658340428667605321491544765453615611883456 173 108781643926544875713105043072299508447182294520770822908381431409978682995673537936566142531705252841742211748703927483602414683938287389123114906590607617804861601454385063 174 1084588605133503089059883726927394395313061586040088555599909691336547412619794294084389232476979750822293485863236682792897531034168866495909570767134479386616694260122503334 175 10813703488244393668124234785190219103654305297868320277119776498403299694896762321449640298262577342731654549307003323877261765979527953093106947215668276647130106519687308727 176 107816164191836753159270195013332151654503509284174617730547276481658265486363617775748883157680441200325005644657676854316826500846103867171650577528211798473101100323744824636 177 1074962456079726725604755711765154614514488860374123394895265930124182671317609018764274835133222075439404177998254114242736485990367787043206732208256656385266633828049118872770 178 10717727630570350653935292520987503691246435340955189497989818840315947197179950370727720885421626459362078423929902348870811905180657616651438150710796747984888494464353578042197 179 106859253468264015767331766547495000868818063950821968900517433079129943697312772744249081294144785901109159315193219480506463430692065150006599840469381858702391140670608095342356 180 1065421742872470355440594888924655828308625789452549764606730228553045937597725912926139604822648638505203281618792387300322067611151191148598239468479758723438167402030571940493454 181 10622603596257867521746112948685755085503966003952149791825976615836504180498746134703097559932118138163426866789584409535917683061132743047411895275797765276768256048787347974671554 182 105910835702493591193566237629963034129598817396299319611767499168852718403415008444070039518322020819194792992428428167028503203935067546507424330298558901382408960116637679978476709 183 1055965707235103333177428852084546273511717318263568728259388037465058722799827762805616192105054662225228471419346582248276262423247505830506404404616722827188984724949240463134838624 184 10528323825040676440962678278331518059812599032797815567764242306493209452036524665452314198667749663173431687232893950318409042510528507218709402009770476100043917355889183662168288411 185 104970835516195552734679472980546412614262355892741341784353973887424708058700651561228243452710201428826060551912324192418445152217035789674898596653730967583412752456311639864266038975 186 1046593597620997371959536642605672039421609052345327180325263339009548127054335350314220507300218071704248352500640814870639845036124470593590677319512053280872928263345029943820102619225 187 10434880823752836503028594828272629192426197884633607365419749177663714769072773106603986926083339993942155811090551826177280449915100770583814781398016682459509547643007720910773375622579 188 104039178200052201793777418707465893536452188774606538832844878179636942776396842856902427147044070179766773390178558661886358884871445988534277584840216569759760158681495030797719428918441 189 1037304669153795134220610840435420237762494923241102698806930447433450026191961513541344116756960809140425330601024803951011494356043682887790713905484507514414233928967991999923984830094910 190 10342267165733192015149144768871609541516251060474263663265511281652910745172656389724468923789980733020890388681905558585341797664895433435301279771799813673411835681773570189706419180345485 191 103115789707820322088026220250135340729544571734583387940737107554278550663101245351863156470099485290060346594376838670699599459067113225954411769313924154096687834334258932571968245539235409 192 1028098183568208962112028381691933046732941022465095785875442901934394049101491080721893455057148017788247498499742766311307978325259250513255884129357417921847871298483861159991262418537877912 193 10250475490235116460124329420235428390817163380148828343479850875714082899837202497208222216976883218188121209821709444299419118130860092949583929325015947468143086968860512742791841057136990432 194 102200596650446133677949744995006174903513652269317030882020137217091139648503446856838930888537492161505674185099031407955089315452270413860825279760250632639771561195372877835794261210713030025 195 1018973409151345042406804543841138749196320186645015618721314877724309048107926529094378589770949318988889762779677945073462646229919242363294090149946841309102091023246192953254896602698293637753 196 10159498501841495209932086371503840885241453022719000354964961964883220372004610454829897501901596876490234740348935847579549363485354907141523138348523226453047892437613355750884726908178321510645 197 101293526290232479086787957879691621214876604032621645555109238425975690886915876306979741847794986316513164368262483102990175201580873890205903838726203520655977237889034909525404621283377370146952 198 1009929620684548342442276234821556542797739067808196742217159454836947712536304513520866636386686454448361344465205960844107187039452370662051671037621664593809106091178151583989824313887032504228894 199 10069328969884900497068437900261901190515209365241410564422279521991609011691003796187416831149835109161894573878026740183499172661128703745001975623094404915931256746550585277777474099136034008460176 200 100394506535057777929640701533289137090532514687684582251368337587129799986970860192197507914011669893935239173723425907044855322848080537665851330819550077243797182039302592672614200975874478135845384 201 1000966099385763695054391860569196602984286697489153966541504845108182744122510619149299920897383493813439632171291294179334076353557543782430331801552154630135419597823977186892027972220533994675451789 202 9979959727872912560321495676963373439338374831317558968439476780472925370025959183646964269168391142394168265702502082691968777013418750957518707889905933356901007578393924469912435149994383371992926111 203 99503465932646290586578111038586507818122897519595481122675782895398604805615435780092265507486246877158475032731301716386292093394158431739391805035967554847891662213075526673988073970961447920807265776 204 992082132852408451478965206393494614834394227964417842283867079242660013184554828404634539270995496960947133159910480960198656029121263512254877291964007249034273657283848693470992464560808405365033121323 205 9891383672918541290663804732933077610464403563675267589466451478281036251363872147983543627798292972911138146423523811800218835232977986550755280418024106690161744875960399437560489410591716672339186311638 206 98620333664889235531838155957684515302776976127956767517620081266085992892274332008274220990344475883369282441587589538077491741076362680531007500055070228121765369430226168679329617504975891006962830191573 207 983277015004752161853640335486717674257551703663488031687453833060461771411618664659296076863013085283831490524539421094128077740804444853495874564175477202188315991934071470917459235712848615040957447596736 208 9803593765175703108324965246808002956084904353025181761415031644889188626856236838512500176466509533805429697465910944978855048372047087587282020713183388741780739189158379154739627751680654650735280549340856 209 97745039542216308972977755218987756409615227210011131532506529004231708540599382677010778924257335167247403177153247858522336563653569181330447513822322513848305962890824844575593409542998447073345840489706351 210 974550046029798783251844929259745722073100146616495544322322370974438933959910757554050384769512402127358245171335791786293202209238013201678626014394399399093325633263571145928496957934306554676871839625302542