1 31 2 311 3 2902 4 26637 5 242780 6 2204646 7 19976155 8 180744711 9 1633768428 10 14757208260 11 133224377745 12 1202213897088 13 10845157390965 14 97807813761227 15 881892198839574 16 7950191559259765 17 71659250039164212 18 645816864760873772 19 5819650900101884593 20 52437432871941009782 21 472441697041145875579 22 4256197870694802022665 23 38341222807152095875152 24 345369408426119875607982 25 3110844217823613703065069 26 28018927021067015111338581 27 252351337525684577348541600 28 2272701335377773159721692609 29 20467430223844488050664851988 30 184318882241937809530115448798 31 1659828051494564150151842598315 32 14946661618605116003470009286343 33 134590401026102171167751218674420 34 1211919028628974887436509621099732 35 10912481428285270158186058712664057 36 98257229233575395122575660950276958 37 884702412308436703997305738099935411 38 7965667486720938658208011879518097065 39 71719938620290606043904158029078205568 40 645729878826253580658385016161547964324 41 5813738802825548645792427133433754345899 42 52342468182197222987675677585369411491435 43 471245571608202427945197130893678649043578 44 4242629380053551959758647189455739521127847 45 38196004588088321292784912049161360572303758 46 343871421487714852405250130683415577759616584 47 3095777874067853897625308362938727547760156929 48 27870149446040950818838821537361815165613045720 49 250902402474722912612736383424614336984760936453 50 2258741663051443918036635179481536083577517150933 51 20334088767259676665210231961180631834337529064360 52 183054097120001490608521903170804265704424345769523 53 1647900338174314923813397286275826065415321136523494 54 14834719404814815025903478236370773943945530088431712 55 133544122022963895551508198460433024244560875330335841 56 1202174192217522255785501209323836048273210662560698963 57 10821995077159151873582951324325627333591947999550602236 58 97419229462424054624375876237898007133059805112073265148 59 876959598930447073639074187088702521327913637428798341673 60 7894272695093471627696905979871053999848191589628678283864 61 71062814375653488470356305735213289380370791524516131749661 62 639691405525095134200820673584874232672344277964906595788091 63 5758329994504036397438202977856766298069452674794310385218582 64 51834699714200171174396866326091992251828976107748461294566677 65 466597821006994389057044723667921842944369460869257760423754004 66 4200132407523347261169734719288991084727888203424238725572696820 67 37807806598971933901775189527961817438411079559683796798423517177 68 340328465923762804792430174678534632123792490893319304955646453862 69 3063468539206596619799913317688154565326509323834201194520242922043 70 27575728090229182100678286627302826801990730297199965036437697544337 71 248221287054549768165938180774620780523119518606829012300360055126904 72 2234341663372106129198329419623365400032648276366147460860777084494540 73 20112160278916351576289825072279583743253667593903470363094213367738467 74 181036641685120232760333429513179525172438497375324502931899965991962307 75 1629569622616097989180494695812192210340319891134527556790644299892200578 76 14668242203026291662261933780200599033122652885045582285045526698171124295 77 132032845670583385822704891188706928427627783932039954746697326867968164542 78 1188460341745870632656022953728926738010531280307171980186845788661067211096 79 10697597233076110633180537335562840390572513396028100156316090334039932882513 80 96291214810842893281374317407546855281254583953160548895566694984923837156334 81 866734330834806384136012315898566465108536556321557177577471434662048695185507 82 7801610714515838084672281537748035533425837873919997694441057331173729445436899 83 70223347650010539202250796200401014554152815975590501581133442283580132991520122 84 632088354536018234824271883571676118053669645494977048086627311307208949533976977 85 5689486687699736783423889801480016697522101084550327162891902996971156680922180456 86 51211494160554579250479222869219733862861604689132097175125485398509284344225686154 87 460957516245090664541995793541082644271679460432956192860962834648850209449481131079 88 4149095899703107178275670601978140878791514104958045029807446025968975637197701759665 89 37346094220299073967902674342570432014410385755260965500524842221175700106067497672758 90 336152288105607689937911270175969939128327662103321128606978739169812649648534370025670 91 3025701953749913925793079194314288127176453351036349846854730076750405180498549709407967 92 27234250809036855000811221723734335421607653591346978668424114492319560870498714311431674 93 245134227067944092801673688373503368968268102240433100936996805009425847939115893138246123 94 2206438012089253572831168410437300836984829873221181866141148081712604471730076855459430177 95 19859978886177857576571665522180961646568296033673994442441580430396890090968448648382557568 96 178757852302261937533973359300450825176821058842525507899580309787756681348697869851901708750 97 1608980521112174110174645395137379690275976530291985887700638541274900467742599807590017937637 98 14482241154059688194945754205136648686344965699388775053633702320231875224607150266073401249069 99 130352723939117330459449322884884281524714859122255708285592913298625862598709943924863883699648 100 1173285789930484443801164849054964235848721828334167444922888089498248812571247784240816097727059 101 10560558595444770674215777328621579630442288919239157170668156098728667320217904387061821206029174 102 95053774205257216287019038403796366885770019370930084031307781245349503299147034164983195488621640 103 855561534650088444698095654902116218670258419234621279455263369296563085233683316181350318081268041 104 7700741771401751582158919699358127810039819873705158832588948665439007439781914641945254668113703237 105 69312778492301802085982063381413444118139482527964642740677340764250855271443362851664140831848813302 106 623869146645519600487669734420294851418951776270481348857024705850688972276522281076743072663905533470 107 5615302702902458535875656925020514671057397229719615227264825348999185353001078660418885795591086876087 108 50541987307470438596810623118177303387513721837289214369610335255161509830622452819432840270260989764850 109 454915720968770162404968352150743542997983706379386825909203387496643887978347815039772586893612652105843 110 4094577330343844622810949678165004842130514061855908805672416152521335111059669123170576701537373171099233 111 36854177425115873174675237727357881227263724468636570638756647180631651359407939713827949749081989424273232 112 331714068107541520917214638569040478895153976421335648671042638211931846552434527700742074499153898035780009 113 2985661670937919962725358243401463628207958681781548643886430028334008676884137167001585344897148852773648068 114 26873042540582151836396264342533770134179320903594143711681927543490008282616224651975251414480683018348249372 115 241875923726156483188844855336188953609578375338151916338446098973041053396659019499394016170545757016284381857 116 2177048009511979230135241273865090783685774777486643421987157120183143796548795389827995704374635968559022266574 117 19594895223785351784441979031330473557419030085175099147771238451473888741462967526580405215809613706056412439219 118 176367056797240923200649471105867627898120172784174562937763541122100337096106257389021967873254444709149598770497 119 1587419025132981601351994118753152647515127946296643344125656144134462109819170009605570827113938806279882370362808 120 14287797775011590529728616059767286289558405542375307437399666460996967872774799962873834102444850942862853365354502 121 128599303669938681133860879663723330499432977696531309808080395884662091591992830704496088011489492188048261730531637 122 1157474830467600174280063282564433071653593435784077025069277216987437097620221679776227690792981347554627421762311069 123 10417994395769562313856009491296209110453719333829697983039865215767995533195110698009925848208129138265549462541078904 124 93768358892359943445592259181441061183452306977798387506245413505549407983264862311746882615002175258795916695252034417 125 843972217631552249412371061103177744849983901528661588335448258527317778060438527769787785642391443676531897657952947700 126 7596256704819003140706103123658264678672122970541337485308204314285286297202708451420251600193031571190358618166206473406 127 68370816872816198720486982348305510277388556862173724445329020591740893681013822793026885419490874839300735558887408023275 128 615377432529214562414151617428440301288079951988239456969791413415966971347559144430989972628443502058189874546398954441159 129 5538753399881524113188038555612525922334411871079176284662682762013717415181519254375408805967996305279076220296205761415188 130 49851951926910334825144045885212120263826638065459683967075324563640731692999191817055570744338375590021503957517955727772308 131 448695780601382340726674852919961484303517635022450051588071697821355064946047777597145663224524433627693123504493075890803225 132 4038513042857989501462400747927742152239436335682793781692449213359414000520761108215053124281068351558510796446760878633944198 133 36348850919443093597874266249505950841329594150219522095946616692784684988039474301355086635856650717936561198142230461788000155 134 327159533795434517816732112815558072966272333970467863690948683237923807209511767024235301860608063306163183626775393854705715857 135 2944612685219378284177443531372541528267701761440078711012303050438883893246951376227503789036579774791129698606133977524001392312 136 26503088441388870908567358589117540870832772980424847933643985851802000437768843677932232780787536572996840799908709019111733115348 137 238541808461536494695282698954340898330589808285964132083312372293884206394431403826612828235446768633704210738587357996947130704331 138 2147001010299071653978845052111881471852134306382304775324627536183567999739635515418461588123515963817511650987276067838620506509323 139 19324119519999451451870480471574312222871184430320983432640504265546064057241041439301526029931389359786219433654486576475011292011258 140 173926961873779899835255677664749493274955216524847538381612650865864819237563649371013531971387577560338200611077779494378725721574415 141 1565430681010290664736052130806729094306436356725544559500399512798838825456989928351517023025962947173766730726094227993496435894286582 142 14089659933608316361204146645543654286396677405689739298510346847798466488099032087584544649676441705821913428012390696678029919042342544 143 126813919258558628251254586247547906764964840263812694012541015079594889541131330519604036183877265436181879745821762439741713973016764313 144 1141387434254008428893333954860633313305671961550834633917654965115753505678276925961418949886420156892412573383333448517329095012192245302 145 10273040539226909683797217161186911695772292437879385330004976772315658977153993687940347459994335663937151803108504562238665493852408449403 146 92462296076023688981216754374372369874234173725383911963161899276079345021831020829280499122902721847642688218133532390271041426466030262875 147 832204590507773630883340171432634825689858710744722993687456094998991256052988579196030106948268422723224478658855427579210829861371552816962 148 7490232619884059823732974984553133586851016482266995071393140487847964781251090067420486339695459065409739212783660744447139083506869064208009 149 67415579694087520828868868173319844362029611701596783605631803075274505161612390763113083251944255795883764556418550892788742936608177816030448 150 606771276960382448375425016722481285324315840585707636595411058742841735518458778019952209671062565678524672955026642602675297043054758728059090 151 5461218239381492426750019246815705437013770646241275876966347676826880791640773950814997746407814477107613075303239339578309060774389635135514495 152 49153430174053889119162810615233799701236867798973677534581093109989509082088313000846536139021580972230638187522390790854219217028362664906175153 153 442402847084212777043531415979262185494593885780940201901171449904113813095674296877697388571628092490857056280865163171246783245178809479039975494 154 3981821467590530164549646023690558827168558678620582177377493406176237522561645796194612837492587933467746606067904497224213405930441140053915811062 155 35838138662735120212826730994750994768744538244835844286208018501533529950997122963966606646514103754748218622805097280374777522769940238795614675311 156 322558805277772193072324136316415281913275549396820066588853344742472778670909740269200307802331348264867524767327122880541154687233242782135430309578 157 2903167919184223820831936336143872807347437929665193129499193444822288944892456281975728786057783217826498215473973699625816491372732996672094940016731 158 26129747412930932677820272601996407033207156137245136884890151050839548727880460044350702176400246066843510261000408578408937654863560509488470257109233 159 235178746527477971853826074683387438821876372441608219520533066565128610259232093017889882079140744798973653183953634516463094896318974827315773438094448 160 2116706962883709689303346363322475613254180385597973885210832582134791422167209514546015083017114516471590733197353074311758238827207872876168237080349604 161 19051238586869597736219148787951451045963088301673821534997541951872058323675097015243950761593719798360662351563596719088181025455449727584237200304535971 162 171468957238086984302292146015513274402170056816164413835404587041718327962519376769249309328568302386201108010221355107407694571640872517515852592321902971 163 1543290254930422947412615809615788379203020331972063992312387226089847050050829549225294130734404597719454572206645136772002163155051637050817563062483143922 164 13890233293654512766526249378132353995417273596817914565093913854915074329735123029734785924183442268021272962384671986771070803187829711476543854174335391177 165 125017637596011436279483395904448065387266310505485831886585318806962495662549139246442106293741149452818595337803990263501821315739502686148660128686007785424 166 1125208127527971338273493230179568591231579436194590004631846147218441250753774839662999672561354080700356851201653188431383258013994954841874202193825314090570 167 10127313639726749775385888881562854152097876587698508554654331538266193071794493263744934796457125985572147109184942893449454855649742036562700730649629450758327 168 91149751630339420242787870662226863230435416155651783369757735244472630167194018740113705386979946279837079439068587507427325139401059159215418070960915329623387 169 820382809288143568226023140094411994742566096893174773871970388649269261550987381188172806459019963906023423228490209124475895366315285299783416688083228145777368 170 7383757889875485639948949324486754741467549263794571155346503811541552923074936539371972598129463120680154051152767877411822992946334795231743707274163675427843792 171 66456609677548593474875989368745577465421206437064985162753216239418121423550970570082576370645885589323786397001035462106047447231750548556533638318557747339879909 172 598134365281883800429176257155314249731022497543351998184466144241936126624727371566808877182313765306725921789514163909420271745696929214603586974628024263686269780 173 5383431241401039500438436260575942774751993274149617836591095067878406202989185914018113975160895642238922233419832917575818717942202140593901928972497465392803258737 174 48452861462479650082245366757316661285595281890553208151905586894316007075131451544431117650596795998442786642108295612070766621872396935595017076023072888374124998007 175 436093422350164549517570498259018763168066796320868230819185367887412030467465592184030976816078880680901977283562475143580531625432353393869379347674700443812700832106 176 3924998462750413197851567797263721203385921839498949076342232154711620041145205078679194990467619021794479628956129684109864176582175614831837271696890037185953948556303 177 35326393043073047041799959872623409549419250206089399241230207590004463584910491049951636010866202880694888667702360120388070636017012599201493339005245718958357091192766 178 317950092140801396672903823175473049243491064580502774313287964425249137548637197758273398326445625874382245223929308734711985387119254556701909000982282216189159827703590 179 2861662871205235498994382110029826706416686032737029962765525515424298969694169621163231775459761586060092498739785226058437911089361876337671880206108726192402939060152663 180 25755965780077744810834695393710338226159346562884464550829498682638077746871042175189514893639845723248800482854072410984649639673401334074749807521972850367040025797778256 181 231812616583171814990918167324942781575520600996477678268074863993494854315200879145356557872011826150170236003817832927097336538369413295755827767363671055800343143020962081 182 2086393205592016131229740925538576080276277581105176338849404663285243606164790245635222111202791888131211223294430248284757845717408060850169739828697304982138460735114932231 183 18778249857013424644731858901188890950275922399458861054570171676002468260097562871310439467550834670871241077843350527538943634774609063530766886699776591329996635350613126146 184 169010595394096221302523445923688724122940870450705815909764305604992530352137454582044116443575872834133109532422533286686966707911453934475379907817778609843368268737630669392 185 1521152013659213586629648550981904306082609162609972039455164034513116460693890416323474296037068340611582164341290729236003120729742368316035141627381629579638276852969199179459 186 13690873890275238304761276526485828826750355270347826941185603109755806961517844454407664732412824516273675546317438068117118097708528602989390947285401973646583660324783596932411 187 123222380259298235304031608853823456140981672525315665139926123224024575791180192378233695511755518717310118532275358235837828321931993719338551774529872499934225728781597720295610 188 1109041734026669747975463470687242307637658388806985246514261264616001762983062759214493210910511341875943682515307656220401304946555200615977471546949594147840261715557830517977951 189 9981735520628591840556538435805682037029132866016325002781218030561217249073332232139464171029882007259034477370923292115973017295166244381785113067408758327236891258479930775556518 190 89838833241209715894315920518365438636512166122489448911417298251863906328360793351681562787266650498440057479290605826640354704481730198731317720357829527238643964135172590888908664 191 808578193141662783282862271541333060821273128526979674013441493228178251014730446410860768584312406808766061253356421652187900395981419210154150003769908935180033049658017854493169089 192 7277459958575840534571443424435356256466119092885239989599238247741979124630004908418879212588520438515903036964516163054065751935861361867393795287851030277104759266985806950181261880 193 65499427618010014534167977672511143258474584839696911746205685375115270476943296022977797621598029479378337203973867933662810006358891358562399743135133884076176398008302939322119734853 194 589515280647375661547515626082793860325791853659542480646728389004006882531411111861818916653508084710361737755586803671037096595185552758682706238623546619591231158446236949697857527597 195 5305819994617671115897729425039139450204162588715982961114853273524098135944485124772724750097360381703406232920762020614425299033286642475363219468959930998951676146714387070234586919648 196 47754009554525976427158507357051415862693318447325097583133511882299484943152912334887038477750224788335992238001366533103869252730331614130135545819108393962228739125883286374575964610379 197 429800640318466549759333747076776545051427522796825483574288205386364856604814091434349462080715275574236733633338758808710970276172259304337933575650808830664973963029657722226195770330414 198 3868335755711883612454433616800543484059389844715744070528466327567756650303891869239822649749002960784872688070942895271366168770716687052758694734165592227815485100471786822873235088132800 199 34816182885132596625148426037700751273409738042844738945831906062212629853296920723519860844284364391707467841819407963926965518271472790234011663112730711809929721807139894570538517944159153 200 313356017052329432906939188458248473493237803531488734835141600626072140116137244979946100770555705772084575319622756026436616567963094574898754590404435251137253632918158261642308760141773477 201 2820296794078576511059478053637671582890180559816981904955890869905225038915608502594538394559530824872054095531261884654615369056220609426690129969156835509317017798700714442846754740286520934 202 25383498697834163000791664130030225120974328314364044471733610638895259504221909918482437412931014991617556410176801944888228786084610435047441856375047230080806889242205881100598461695052923470 203 228458881002905142806984063135982947997048617852181064052502554620423571934795303353613334088740431709202698472389502733526107411226690776208902242180368722683143394394735593973335787637028488551 204 2056195972502835638817082588854868263456742439413998800686993813795281681252027172492771322778230838130306788600354455379029939844441928046636003259691837319290370240555255246566449193875166911162 205 18506353778682029129116991457552889715444515801896119120009939077408383525952624949509378414809189826472626610614295909395423215423016108083595768382683753273248636890492544377954428579116479575707 206 166562455435855159003082902443708167440841400167616255508879141527141394976614470961538541083581282809778740941728699426900896069890045844292313795900545113436488646476974511590972160766337401846185 207 1499109196736446687475850828868299105127636172951199232698866699374835733358728797291834274335796344898605852430102497301272675455544094731740644601925041445576869295617212826315198385931960276728232 208 13492403583088718172940196161296444771333780675488558719793288921631052833790070914855303374896499761211743864122815357729188084278522774595515949945449071899250851829516745310266835133934282314970395 209 121435392280635720911125333148680117357518245387781441297327517469877484167128722993003059403980992965179266021404382963669833740842396487317821992385625008701821249877372920830635820403230466079585918 210 1092952128240705331322979191092428868937372518364769006275036810151348407038623263358802118427750796984434456070355419930441419220000187114270899704651078562890469318694640159654517900319518981702910598