1 9 2 132 3 902 4 8470 5 77426 6 676269 7 6069953 8 54182821 9 482859661 10 4309680012 11 38447587452 12 343001529054 13 3060175277029 14 27301498644398 15 243572477909485 16 2173052663274029 17 19387068214074941 18 172963318405155953 19 1543106462080561421 20 13766951654766452151 21 122822990734016909157 22 1095775422562242568587 23 9776050641567932927797 24 87217840294977577892162 25 778121141154651198950750 26 6942071805106857661996551 27 61934264979777995857494241 28 552551642624880173976214110 29 4929634958089916648534373005 30 43980144018542185253272819442 31 392372474704960731977553384844 32 3500583327799694000997162776164 33 31230742279009882822635649121342 34 278627637728786378154769994904850 35 2485799402805092173696961268409348 36 22177263969058493962826930310044129 37 197856285828325295782048014046808774 38 1765191138834713863712828969006297052 39 15748298031451822684064822713127231003 40 140499737071619193160715018827145702168 41 1253479968296885635471480672500570202226 42 11183024706449390025980094151921124880219 43 99770275351889091528204525318887778400685 44 890108723273329561956809143046638065112368 45 7941178236231811301455996229544926699485198 46 70847875243479625645791100473361163463598474 47 632075150210635698953426033904723508490004084 48 5639110476366287271977305418851302269091473555 49 50309788249177297920309526282378765839629513143 50 448842916677175004699612149813417492092085923836 51 4004389023731736401795452629792150367482862287359 52 35725486261636359727779861969459459258027876795694 53 318727866115505406437538095339464161344807733193442 54 2843556890858410318671035667233976188693063727724724 55 25369026844418082654601995675496329374385187266300200 56 226331861023016035232626218685587410548774812515246549 57 2019238326653159209165594943943310471050917697199450456 58 18014800927256199249072334818888456103064189551143977681 59 160720529203987941003913978948344343511341612967807409891 60 1433881429604241847175306918084459606533173582831178613195 61 12792491191678384965013460041953914728114323934148200630743 62 114129263069078628206382283638752781187744594149489597440800 63 1018213614027276921369312119663083369338562329879316022665940 64 9084076562931742701993576907018927883627339797072473663620275 65 81044336732856867818668457841437458515628404410426050244148597 66 723043720621055053804350044665090495426381671864689435248260747 67 6450694064568594476787232059628095913447830763398854547005042916 68 57550398029760259288273668114517120782261937791302158216999234118 69 513440612782391293010178973269297833508175020037143352325279149819 70 4580702686331284338948630993678669972408103698889032366789521391427 71 40867116036759026301986977775927485075333914590864478218489502087081 72 364599339342745706874864967043528613685558044620979755672647519013273 73 3252803014766120660088451063304440296326023723499999368439187084478213 74 29020149822391838226957206576342721868801332438652300199152235251244488 75 258905655181404129238953433149021951057428979655061498307161510607586398 76 2309848112265443563452899126770377645990122144553187046412641562840150071 77 20607500048610168710795847941447875404042625247721651337603738114656996607 78 183851507810599239262432246201823894985135410915832475362221016481775733220 79 1640246359068212099400712621803031711609650683848049922861258234185483609786 80 14633592895023410974738827316716034256179000520142553619275110014556014323254 81 130554803449726320741098851593924988457002016473978007520268204763337684540960 82 1164755424458553899040444873588387652496823111112501704164303843645697811454467 83 10391461386007471223906983923899717586656622879690908558943785383385476665656143 84 92708278037924442838100340200162619970374775134089076657928622473571042473998596 85 827104532989978441280351838129469633718609531097717003501731641908519016336003846 86 7379081166977589571838048189366542158498172432294964647872533156067281344953004256 87 65833079976002374573960621206767310880732181696191502931161409584997135345805306752 88 587335241482632040256448659821838785878428120553023328782185185550691167258026160561 89 5239959698273395118021622190490881365145913982558065258096193203967782712419880199622 90 46748731729800926810121466440883501872683417547281749649305137139087941232725872511976 91 417072657842199748554086292661622044928212137813158465819867980938637345356258877408794 92 3720948044643292923281390706907581840131376661381426579930948015194619614044885196022497 93 33196744237722722196567543719702454478951628339897150796711646280586413583034681778948407 94 296167486017779589328755395931926745159456356010239660184774270036662936626299636558315358 95 2642282602955309573745169187113578534947808658111446925078167766940880407097573688059828823 96 23573341718750186516114109267505428757849731307624846752547152650769997794255968814815110580 97 210311508378184976708741517855139043268240878108217661010515730734384264842554957837497495112 98 1876311431956470572886300496591948101625888011670107791167633197299448338571247797629592652139 99 16739666872436911889260758070337386482364724918133057842468430234104665585484780184239793174036 100 149344315782361366463265786043879385674994293953446626916124306549169539568637768453332611081782 101 1332387605229252637429771955191224609779809146427624739278795772768813113859569032381317060300408 102 11887005683936537926209873424227942848950737318961908588182032076281876985940641756812469643760345 103 106050899584604820277287209723406978066886205683127457153354947657465103378287801810525608009072804 104 946141829300397175163768415374474498940447421725043198277375909817293598710242197401708952691371017 105 8441082203529501074968062619364801276440577672472494033247055670318611036254258678076815552351173219 106 75307809632968044295746391429419684993361459614231244438016210794683872191055912799491876920547921577 107 671864821947120353265624559199582097195321591407091510369420130909886439193046313261340239118398954396 108 5994097307703689599387561487441617812850950526989826749511686132523700541097920586493351692255242751436 109 53476832482603853495033003428631924146317935360797677033108493726339174293168813715943087170193145155443 110 477097962473358584506870665549180119863611350086484466109437861797637627236051603898931406721196446939746 111 4256468740370447893529044190389290002671054539330059098957930714490679794931783237410616937343037197253418 112 37974436201375477662631723186460181968827600037159731696255542971431735878502326341219564572673196826631947 113 338792058105619169476283471635992064593796277223430105460733109317560282802175339038681917801533014271797170 114 3022561231107461975592732370141580617131138089709296270981023287632629129314842448187551547589143325950965804 115 26966028799133557604352231314769703732076527892582479596570913315882350077503400935692649158146484092334887484 116 240579645405319914536063397099089688332758364846157402356868070408485862830348640329059746073441091506543009174 117 2146351107702189988797160379003417174715039303565388842132505100857840333293058432857415081034490379917440858891 118 19148848065566845888610648896929692132819886870407490797570923236755785358874046372214884571004368238138325874507 119 170838024087641680331866433587995141537413441093360562215041886933862347415704596328373785082307716870040300375027 120 1524145492942250433863565681785902175174325887175866686357692407644542830663957297070561668387132280657097232917551 121 13597789462048814436365332821538502829800117059423025448502479826221471869610226966568983926458275325367225666767618 122 121313797869303285401062247573383319908810915819822564330999615971988456970467316322003968751060147573002298187775021 123 1082311032579902871996378528360028768498357809944837427233421314536809282302668343284632550324449229894130585435396765 124 9655926958169865441660082956949253865294243201168307398994943597996446204063547185643492669581008734828422192370570915 125 86146147100859591204401787971200962281050513286806253146392504960969108790969021963869971537067866987386824915304078356 126 768559941730287017435928833273539701518308051245589370867555598654778862509165426157980984261089987301890857819284291247 127 6856770777466008758384238963136674953160990276657677430510731667472741663789341298394870048065116956379933239332670414689 128 61173244846543189369776873789081436502265650906087008441896501146484985822038976787964367681816268093937683483485612089379 129 545762138841409447870754374198308183809729027727185429003524660425236761160796106851013130894517211479867399684454501953605 130 4869061841331787843635766882668127190379111251780127532959360920023719897933082049058145838313498658956290036007656772283031 131 43439735971868931807207322351149952158287912422250425820422729886085499101428036876352084370262327919041328205279370071564515 132 387551179836637215376258721567333943387892283348111485091527092097083628885680084746024165178599636594808865581127815299075701 133 3457569748813267431318111553472911119319033979820778654768403385914985341935881168497839254017708180205430376994555446134753119 134 30846993093784134340268649542943023698540509745550326415113734531080921735150014200039013142311302219865528665093787160244678807 135 275203987787826873238078277154850450531435373088891221999942694679089356701353295441202175132333271712720214299010386164891904790 136 2455255028068972408116281678692922240162714432239611983784676928578386151895346226109176185311162373912538074876672976913671880302 137 21904759815855473245341367850057319797253084019195676108472122525924803867816953495979844411259589475568853304965334123185119726414 138 195425117596719881431967071200265701269333297358066941838288801013844808269418762799536686410497489196631273291811359936278099937439 139 1743501271355998018522326595956125731635030126563059319014517752123280945177623694445226828779088692641372394814067600084007568003675 140 15554790093527890462268223825001782037387802996585028362108589625776833462363698046353390230058412309789168937675986126999902110082611 141 138773340076509967295386079370294196999880314216195000708383005623570151937089157903740678399489374310559136734389764666412871949362359 142 1238077775411682501218222866226541402089652323877731881746540302350980643655780754874664094101922731068623407199484372529545420621787961 143 11045612774926661441107703014467367955751997669395971357095526375089213082986186079440670190972732108922621798105355811109149318196903390 144 98544343494942456396245435623836310693758074202812550985988557911569866838910720078655176236221729154829004872593533265906215212658935206 145 879171471309674332707305622958078070096178309888553581330451784752372849119790341127903193377108603288995895063940997233618754170848103192 146 7843600642633403616828646765150546930138152936686778662590728874430447330788955197393592231308795073148781663129071437216396357498051794367 147 69977328710941485523254891862531124669037627101960093984784580722647230730670997967722788708168647295093779393015328408364892531197941796456 148 624308497669139270736142946300807072091560459449200485761182790003723993454663767176119174935187168881061607630237188841840868635051019882977 149 5569819646472952220776010416175989226389900717050543854930219017704621749223602700967775442839293223993152661631931247116670433408716976272166 150 49691604407212606820034419023897686097615910224061525833152766009277042757804387712470763109130746265403027270241657012077029598450868058776747 151 443327738650666989857747843828930926800573987892829542965554499590025183699516717067115880767806087927525094873096482118872431171641589075545565 152 3955184909034390130977084389964416498438084252097652289426880697876586177903485116016649454880961668772273080937301809922149166888862407816207269 153 35286507702555735832855113956254849950425685635723140494757135615575638778657844244552477140763228503009306329626209050431174430938608208072757637 154 314811482769970000957899122795660991859452198610591844833730004182715252511784472717154726870852827665473551799733414081953881907252319557387680264 155 2808616554498223603407710115376879097960446890744228401821848332482806359155474079784444221246568986298826922149328204151138976258762134349581570633 156 25057303757771137579167666923053801942543640451200293288607792901648482800541363364298839605364127077299954391525344390186971839333544146277122197182 157 223550797848723812698861788206815951490563711197583846751296130665090901897739572910570050787070752825595414273682350799280773948894034411080494040587 158 1994426842644712476615669930185928342917540344868908571141842017171972180380778365699835541758682513189737246233879586816867315822309486332357307418097 159 17793443230533585269327472772983443966706224730643845457700492890997676454600577527043111780915546920264017693255919086224878647864219644031103000977054 160 158745668293545839842356293172409863903807859507638185781910382852504476467811462737598115834368773955123008442990814874533666293236713053003996416836646 161 1416262545448253194736467578374726948431338471150909886732752647291756232935713216584998991132505661629853740927907389573561022805952465253893019532294804 162 12635302866535701965390808256002757497120707254426847566533730240619794669179848321681742943582504373099035286393832103843724948601901982096496006298668865 163 112726894488729938506028701330522397475708999140745660832530356509712815232187333122368794776261999687876904040812847084929693045500782025037648434892414682 164 1005702267313937728514921367741866956446487880507442312042826847918320646452696285961398971765226335180653395724090754932506171245609089835724868608194583988 165 8972455553466126803188198851872709887310186339616570612659838522569630750514380149310995760391932152494010477933004454563634097366461298032738133056872644018 166 80048500709797938014088641316898521270943127421888812261301489267667992171924367137069468755805945241021794774959793288900359963493425119543103670489411134616 167 714159287577763964251189345450541110178704945541382419491559128646089970899116106921927581730275179775403182559300819884699412532565704223220536577675439457029 168 6371430863928129589513197313311376258686986915035445202802413608260956087782713666726077643631168476294972370248663904760981617120484671147782341426929150548222 169 56843244861386187225794216989821267041523802982703454836173119043725962070805093892836947465389852604365198731887804682919851613929309266294414891482973077440519 170 507131687587586596145627722732484083831992842508843386412976364217190002207493384058015976830526274102953088188936942146212943875685587200274932352093068288963802 171 4524417090941592733231406687608457606684147259816964526337917694327745682421199172138845905196117761463361385760911987332353908963255285175368697564075450338321839 172 40364959464831223361308429116453309202507914146764243330521016542548596320986143465434525168905335978900930713362343281835796613284654085095658103584715044895219581 173 360119308155646197996856642068255545315453441032626098278907157618977414188122537282635732769043971221920747637123450062533559473579996745330517244939419091430121237 174 3212834047795655765720574439248752976316824021343407745106808427857089902276290847561204221780286433701163782711584472575512295814938352287429761531271018018232540723 175 28663563393867355243095079119168209394170070085644010150097802602464652933361876191722418023769882228522655090796144818946761510932005123728969665121502223428379967487 176 255724340010016119850683296256751773678466714553188068774715591940023800889404312112961020701738388159452572772619312197189847559822810513210348872494021420567211253348 177 2281465747121648881541289445064538743779479970837006293496338008240759327003409664135024970805674158476938860812478452899370102361508309469828411487657047568658801678374 178 20354284441932561325074212389863091886988143223412458867978597676722969278408743780297307999968650019087365477777917701101212942819810863607701784573300761600133290689402 179 181592423934387213989740673094460124150562147304418238810153451968818625225789331554704523480414718183045712852899640715202655036550833732083187769288059542852480108841204 180 1620091756329768555546333520117231270223141199677013753927992225965010143136642343335018864394034540053745566964294870128318780388869978635888674122682244515441555315978736 181 14453781947841761694577765370418295341277516842888347531224692432853295925471948602902163022028040791402887707601652189786799763356482600489149941881622894964239747674536257 182 128950605284872850089127363788900422669586757355415993607332789295272022396392016701021993826699260445369397734413363883957105031547830272072357136702205096123411719362619547 183 1150443438495210515644255145012755426290518459010834312284303949666363774156812804332943055711401765903384626089345529867806255471094720882280477494366813726827297647763509191 184 10263775825269002410093591943312499711418005874931554165105816133309312739153612565539902758746793431597842040381935074473555197014348662294445318819479967309741822779466446647 185 91569120798471102205149080360670752329383526767517963276994936868880157719956439599975930360775965488359961206343846130589079852506186651610319442504848723297965790532319570468 186 816941447918386678897658789615941357889155455696067362998536156063842708589888818676083947040540483417109889367131958895481609512434958555451665412494252526304695603567405693495 187 7288410367025532575714142748396687165258435359584756961167956721023882287290940302223923412300219753823742696108077274383088417952910808682750062475173193364744834734001021528865 188 65024152971452729552203989479615727986920456105414039485183141378840115138761740332129107831460478511953878717243346753789775242461352713370537961165992558410523440265702163644687 189 580118332631759855311139808648041924001018409204347363828522966891925219781348034598291391174499019098371747895297644356344000597175074558638512498210387730397657434402709170817394 190 5175573451963329171393749339652312717592523939707194932185813186396332800293222469116499147262705969266305009609443687244877501198039566792784381473417319076763472733096291588869703 191 46174304533952461303264460163225630344167227842596088568367017736877843475557088507502844853715307513649411373086145791702055217758383736214608910101805076009066612183549144435087683 192 411947858335464947806386875002696545233905410268699864130348895085145982816461969776124627903638656804286739008591815849962965425205118871172566910111769564129290764516784056429854647 193 3675226724040711958090604079312541548743014011376978840161956789749110209936652663977172373906554087088897782096722557847127254835242402154325046847234993665354291678912784288860132358 194 32788837712814415936985384381762143746150184348023850875009393852184126621362736582269475019511105878629776127618662681761176770225294333655522157871420331481706842020964467656271166319 195 292528314382536444150259386580444995390054511921686970054036288364961931985909384227265063996902063020045558098256059151410333537950151496891335844157500984278870266392222387351893894084 196 2609815433684763329137304533619008662935106409519550538237065179791533731026439729316129992002105198852676691028372192531120217236757344355683357134027926347230509679563281108093429753774 197 23283683195850682411812707994893790619241586149689346614627788410756626062298538781076869123791565097350074731318933897352769292128437431780734608159310680773186541801184652122614937897153 198 207727296025417983187732690343571604412340107330139915263082909824168018087543768888026231639582713121392732600916938727921637571393751579833118348558914787131542468107211885736049508093754 199 1853256168754322436915707749511965429196635396469470365303047453611689991028468399360566784914431833801618163349876065190047607355027635084310828765994698189889355697773618332909484235572076 200 16533977444185713954587802032304219269128517575792789157511572276715671558404462009944725414491919777385548470078582272589888819998525680520165050133947179416996462595301070887537952581551688 201 147509240618684088986312616462037304289366058277174015494755407169782758440929939880102506928790325578753821217159473288421166662744561161634864470600896422760849834601987597792322385566266652 202 1316015831118272899187315680750837038971943935709991599355765696332034289850450405111707007854424112330020280948052213950873826024009611990516419866918333856080047776519567506991099750647461163 203 11740943553705405912657326315808996515441554597675279095678395278599553827098299161295370426909459162030074860843328629560224953423991460385081929297476036019196881161178441436575174652118182272 204 104747794267915383840757908777203977644197314747306166248770327702839359744577302320164047164448863358963381132904683763503551888932300846372599110157889254043130900524856855771185250747309419294 205 934516067963785208731170830399041748145956538985566656924801962788970795495364112165173472923999691563142980126490262312229575521482473461395177293483143279851606350794429189265919150011899219730 206 8337362016891606045149432177222327932609704379471193760209965404726272588965547460588755022203993534084458575250046162190863479798163059745478105135267448522052518535404637377324539749042021901996 207 74382461451054059693745501166388627841822581107614127829511944077461544245604037751750641568238092476050861540106520445738563217735959715949947691629743795630376213038521707161977343585782463743808 208 663609251980196752786717653625675771740974463973133044022410919396836266124103307672038590247797134042402352520254048549826084969490568176924194037171637874720222982825672990201784231223888858366985 209 5920444560758425477987286474553399949456221344621078682927333628376170545418071647264017665997124193011329362899574785799450303477118803945809568305494046436789561334934209151164849491783099003964089 210 52819733438647157122864939805775457641713632247915371399227656239948552069552428541079885060154672195399473690396973623447564313774488491706237588054994724468556659297086029850023066435763281443143252