1 15 2 225 3 2321 4 19608 5 160362 6 1351748 7 11704964 8 102319662 9 895494806 10 7833508842 11 68530349850 12 599768316699 13 5250822841015 14 45977188883801 15 402610713736831 16 3525653178203557 17 30874547729660838 18 270374890703092436 19 2367746195240506743 20 20735076284337414587 21 181583762711383855319 22 1590189378791693738958 23 13925825362987774978622 24 121953197514937154834774 25 1067985917991552857629206 26 9352719521711721290999327 27 81904982557881366820934424 28 717270135943163743026231472 29 6281381693002513918263988463 30 55008224145211320641258358164 31 481725978534104836685362102373 32 4218640445534381714871424984865 33 36944088625247877866446586442736 34 323532119764908162778462030284047 35 2833282305236678931558612385244165 36 24812029883846668726759859891631743 37 217287499357544562098189201336706530 38 1902861539476703892858760443960939278 39 16664014493942284893919827332692838102 40 145932519683205913809147940885431772015 41 1277981383732748104524669125621352966877 42 11191723549563361751172650570361678543704 43 98009781366916130761825376827872300085593 44 858305443400565993470922414071098230281181 45 7516476660779243333993512071837779418745236 46 65824377354828218720115433551710964204983079 47 576446764846914746989184614257620628422078594 48 5048143044504130176211417299521455619162852704 49 44208328941785489063941503130680715670735336484 50 387147576959618615847298524567018271810100569955 51 3390384797016028332054406871244982129234365710554 52 29690768471571177573042238553911618241684831215257 53 260012295126008074309334346675989370879002412817319 54 2277017305275476305546236021350549851944589720676232 55 19940625523155911920877773330054212979439562546874316 56 174626932054270357943466250781572967451095746796734129 57 1529268245034500839472578796600166353767278671791637101 58 13392329222986625025245622754717766269344041187018813429 59 117281243888520911872743430465438401253851775824799463734 60 1027072284366322410182675845333150304667644679474895572374 61 8994426067958031467702251663861808727086356175468609953655 62 78767289823107290138201256631775442903381355864177744780513 63 689792311282615930170496744179674868908409913785485778665608 64 6040749069482748505455702968452472756319984078408878892444958 65 52900922094369430205233801871484985454950589929268954364150625 66 463271611888717586913458384219608338321914743427313445974579787 67 4057029213954173507859459845626241785383984633221872711924144065 68 35528803450256196576972330043888560747490421895894033974570404460 69 311137980043442443609738968208856309548986386450259995005964502291 70 2724742553209050407702756291819322641408026121740881094406162010151 71 23861509868488484112311736019034919441479356600258357062579988772692 72 208963467955311599079450819647907684779906742902423187564977721846399 73 1829965127126155278066860720424429330756402948974917107724967655976223 74 16025635481959007646790356586545877166665983185511558375821044248933970 75 140342014606554100439289148678243441846033952255181650856552622264394250 76 1229023403533610027813446664546769602495726707172274314244266681650005389 77 10762981639304450822247455721758927133534017629096420095560721383740571867 78 94255140654721312345678702861774997334558574414578962730606869890679226973 79 825424760309766899713583362111207111703654283480695094932518087981542398980 80 7228529183657931274080684501426108815851872356366029887254739975674963896028 81 63302722030515913252849185436414033966741449042984337285865332956717416642299 82 554363759854800809282796273165258201424833668670054667244177373265148596971801 83 4854754556876779998020571672588900767787093588382620406380460116205876941734779 84 42514759286734344176371976332034872513750658698491640688591306432023488381803857 85 372316403647765501149806000837429462570698978730602249622195586974523286123573092 86 3260503099413256330007742298901473365170620278560015309870881792091976703233369351 87 28553349670139502373552702850098883160787240369656026151792774603651877862357255535 88 250051526567164367790027030602651902449779285898299640290974537562080128991331164553 89 2189787421121993603782224859228627952725725174199168949841623859700407316249777814985 90 19176723355920480087690403708487597370933045115043490189695788293447735175390546183892 91 167937177427515590123257940801141830095133404795381966065940788296117723877871827196448 92 1470683757536383187097698938764449632823553667211121820199072799626424789315618867709535 93 12879284669500191402085217665581437298516590523997825603770418657240139579954305210501630 94 112788335866229933084628319058683751351045970213546009400007717177339292618322038232656911 95 987726339926234709663391608008050603554085068766919860813633652550316923853572588434667962 96 8649860068342245244842996168410778384995832096638833520956444632816780076348379483789787437 97 75749806578499686515379082954439861262855303723927245938762428724758399542775826113630748564 98 663367170259878488968066089878248983490117043763234374290811749053760892432257191771018350515 99 5809334999721321258660083182724679216873692055739615634695373607683826336488971126823566269332 100 50874349307587794317804898873205975171790668708803071820574863032451170973989376324570858607628 101 445524215352465783899461324248224673170399462955390537695606183846162413902763809778933121268964 102 3901609144233825135167937555573439401550293356095408085405397316235175272102163052825719606036030 103 34167736320069703373738580298720499255826014626154335372571582512931719556126814698074070471239209 104 299218645968973440321261160829615814323488008712882655425263152968310742483062997648755679675208190 105 2620360835637683171399673066860148961157036649636372351796540008170472965509905309388375180866388247 106 22947403183075015367481441217800799202242078789596447881869240763779036263323884522032333404932656391 107 200958320581239189551023764871839948483313540854996371514131957478799357202376573461003949731052329901 108 1759861291870172384419362156648129798251972993725791373244485247862624033055945983206852435799198309169 109 15411712028967305579187232120200922347864812443062626131521984810874493934887847695499137651787648130694 110 134965675284218828452611468558555171378061388486803541055036513346126867973129217118118722726525188063851 111 1181940946644185445615400513942282926130400251295924848093075303537048730592513601649342219619291833887534 112 10350664333078018066012011187227268057396934787406266887926408009103708412658605863241266168196536317613612 113 90644335861481907426841664338857501432421146789072037855046044191089707312591820244507922026014813109094691 114 793803697943491598619845856787623827058431444819432507143000769298802043286785475258718116640047662228138699 115 6951612639444853687926884661634486600051804808184909184097285160988580841509458439507132411824961746459293369 116 60877668388399905237748217831753299308712609217567103984549234362770660045446210605122964548771060757536622942 117 533126729095761074076445538326439138898605341306980261259315477678121117341781076469604340347694887274580859660 118 4668774557248044090214233869451975124436194469018163168253018618697314778431473304793049368741413992715404508872 119 40886068315084191374803478179618783750125088217996823914443715075625852380280045709725340442396146125471518112697 120 358053395332731294940330934396549346717264722432690785927581673596681619621763164746029998572900516207433111793515 121 3135597018557033011677384556314574065675791228496008475820083703922556331648965822015766915181109784507561535783391 122 27459504059854307709446575127240332676677557241204811957659729537956350831333681938371042427553171791243573789810545 123 240472343464642296648232162637881805375834094169798822577559890303071919060288005751954949654791398125294239509339228 124 2105899212357577661204794626632461319449000734286138303213012717791661344785775263421108788168422150698182024041756126 125 18442085392078926359067646625521193888130190529116187845599842338670415288450709371449846139562151727071802543538749940 126 161503699518446285368327815109158156164599222734437687609139676385829004175669370934487071774458398092171056654451411679 127 1414343573604084194755597926934738071922847804558634555104695270617273405457144707477857412160529263455499264004947124763 128 12385894256042709326190648802529215415551985950634443697015119314721152728986399647385547192569117877610124513472965116991 129 108467545923757133511871186991921413032786327320323664366172610252095416695155695547824579872583943524129092698007440972903 130 949887692847245771492459114494555729900860242805854465235272317648028067813875658390333777699128014725383586823945552827086 131 8318493991344557130126950523675659286466254776865251155818576800386012277206364270561116202306225052521060579735970159744767 132 72847919606811169277956954161657806709148788406554373011832986853083537899824483997185381739447467844255469651140270779998724 133 637954345649849669458330645524923874171587462408383644639498481831514149154771800319087905078017795397550993562287216730448412 134 5586786133772793695551836921023804495373940174877419957273367391188913266349060238519172945898713085217143378603694578840497598 135 48925412166793529666847082757417980220435440209290837301650253090158781230590862109159247502831994141389895107588884729033144948 136 428456700932303203003616982162889604259446056299924863262560347530098472632465186438332741352428340320972709479756692752622432046 137 3752143036587201912548998903625220337516590429631028357424595896901492445608078055130216457350009645896194812445254981346138288763 138 32858810088336708325238337344332473034785163714097607886679328157304060706458295969058593864986852251544522960514694083061102797071 139 287755927717358855631131354428371621328607012541912561493471139547775003597068044928682105372279881573239144829340843953092047604926 140 2519977860241174445331758140155043141438959894358136156995771916352634787887935291221227342662153914243669666144591621525001520421628 141 22068314861416519252555807379340592347272316053739147309853974712991474952966301847550829166952157226507283187482039513786275108441582 142 193259841090829214810374923219297620876933389562747615108912579163304944651733051867057351429618911991114834634961677625847002768494084 143 1692443052992365274991718961162113950182212594423324771586419608792123183697751204470318472547194151274957495215392251020457318039811051 144 14821307269294040414030545019779564720938361839380782652291184683884761966057074059259339419751055686649509956505305394071094497231189406 145 129795297267127200890693980922339917660542329439547494647830493998048016895143173298328785170348369788273925591015896162004506351339785742 146 1136662163908052853879548156892353278316566559560319646965221693078646809634317727857432503968907036400555116210405179548024995729367361713 147 9954142423212106129413152976867351471085524776600054506007734409443887941791685662662429292028179585204256331803401476372430463428559075135 148 87171856799489794247887333521218147696732034014809491205008140160830913405374756232831582778244383773059167827205548481591770508790349726603 149 763394001692277627918835537966002652628796400786628076857340592618432526146417280847666977317879308803218193140792491110845456037538470270298 150 6685304445908740338105011722013919946240032584139691375785112724510584685840481172430721783682241941795851253765792992963008727609858295884587 151 58545515730293797415027920761951209808276998424069822993202380854098179674219596303586472107005997723748434140645614483334501811065990267858659 152 512703264280459307868696396031519731287764489699924175193638216690014171108931798738074252527853309636365243444265148932811736351422890138333164 153 4489919235058028491990812403744391650776963494923580077706256852844718158831858678722614552310579312664665421030549580112719287989049959530743333 154 39319770599932197938427109217378583830331703398504192903280315083155062881805256600966057383323585856837224925362435796971500328783425650835663039 155 344336786274355131588694337934162286583660115660875714960997136402669465944508647386890680945244727127819898845626631325844506459582725592996631619 156 3015475944357502940992178655902338439326565736842162695727364795175822011538813688747365530783525031993481911264272563882570718540246950973700044550 157 26407562402448990492725313520384008808546850465581680769057273615114126055749749489504943891914531112898327445793798621923463989724373041976900351971 158 231260127723493231328501282904988015955030776415066855503095816566299197815221362209060836017927519202111337474272370130173365065969784562722300727576 159 2025224663285341576955357331718932862963872784533246799830776575050081031884553913146458474235050146846498436381612108516116893833068010897570010695552 160 17735590554041533704066808170777127752931050391432161608015474421327884546758340265288252151934756005556108010462159346399034490648949939606011840936095 161 155316680664128851697115329364648530846888161170111831798263495591975208257384465288215309985047370672701471562284711021727092656180903687925134565970252 162 1360161716578748921114971808677154262244080498529293272604351005621145296473640672586688883802784515587696568770275648280385019967218798245628135333351752 163 11911405055372939636391164524471932157162427294730167348865611202642593694972706698924506722303932406791616033160734102912807243631074523270148706736625171 164 104312280417686306511658861720011186188623585034755485334220081181597436285759122031629742572861719330901327218712475735181328796241292140861293303406774398 165 913498600320862168231782583600738403466841672771537237255018304608220407270988565713870244729393708199313147105132567109756665197953447284583967126141835720 166 7999822163284688158631544980899685870758259527929494577156773499481349968126375622656390186161523744474494854643873718793766257333909221552673335676628908428 167 70057200549297177447796101439672402096280971792576185967566639704867269163063381259683904528390025111756463235608263352978918150644470467943421609609201323270 168 613515056788367292822914617637376035340370530149527023037283487123303644217379279960885431296019699888160997886210851679912445295505660443605939375237777317124 169 5372762855991819146904167658383915672644220909944809906098426890366528230332700644938643786487443930237865773504411561209624654469872330739643066048921750389890 170 47051136540700953930426409668646585813748671318951527574579088802767555607918850748341958744409512031759545499928594232647121387962672379178552786161684405861595 171 412043023135256612788682672711590408378070059065804868130783177794759349132358395719118810769702373660369228963326590965218930814106352933402299826074928686432318 172 3608402801653392156726258647642635527848472527254924479041434985609373444065409545840576861149405972260069971512697995966971571929369516450288521234784220444503373 173 31600027297891990084853511501890321768434976421215471836280826219775126830419401179205232311164169170110543766769127794035597350051275958949105517315616573580964829 174 276732332867597785810940466589085329194636134186786671643409946217669434889612313995624050817038331737656803395842809403602213625522946632688146303104268125670987808 175 2423440439858467408340203157120579305324778173750322921734889701474069289585954849762686032160383422674093440376563658972971439064269881723077618619378973835386359587 176 21222903390733750609694612627682247878395134224908784005096115121917435524305174522888854585917341298999853498986583588915459013200986207430044460785258387144264784172 177 185856281394199582592719571580411602337167336103982488738434119565281635763916683699102689458280608200215791517926222142590252912464200669322735911586981200687329032008 178 1627607528419590092849321953006450916468493960657567151326973042777252975223473814113973842486640645857203632652509983303962979682263452708216512099187304445663873310546 179 14253520229157039072341155844079244785180714850839456854521256352363600900557843496684934725082157997875817658461360533597903997393336724812764924140016194995657817602882 180 124822990417266269544330837764465827462489791437272285931229102490178107984166158129823485417069792765081108522831928995323146726195470681367141034588893248533660578966108 181 1093117958666580058162087270277145174301155065882579036092214638081914127784150575677936825560284362524887347003472809191340612059523024323849825198846694344405224925294232 182 9572810806446632741516682111572003088583112141613969022448150464359926300866626512856218940053042599109565383623190997786230307897806875993337106558709299324014856308524579 183 83832404370892626139978622206693615894923431430699126943399035530162784490173636342282520691989953903386110677845296634704570247071828307435894422856436926656831536213561937 184 734149265529416542486588763172457163620398839876780387893171657375131782660968705974463124089688590581015361827114540743708797229955290327067375149148069545502133088905182305 185 6429198209475652737861954511924024776624855454849751652962703375713300564391327681567030842801849413291910191659741302372283965374642432034081926034309958318821441265217114284 186 56302705127570148368509466448443897507621242918484501269195099726881745890284891436529242363348907689583835749142591748170538576844349390920002355608302939694907829882077342770 187 493062198643996961324626394485090727619443195865099851918832062794094813626828090234476084701366640001515485447947254880577447074069602476251296760883638290981306823608038879237 188 4317915652202059892729639718018346840265094621476438677277735827741026745066714613228916445579873400207992062048032299121423454390488772080656726621082195308415961495086406248468 189 37813475928202828187761019529041239663795371200847683910989426415403590426410887804584050622946352434339014905994014274428844723670728705789096405129867156854060484449325962007640 190 331145644552730481488958776798450312749100812394525079886277475356569528303128355402957611689884568767157832215730775492219561189385074347141421397993414888369776253608127306819010 191 2899956568775956984862541132035302778594063878148138237542290500130358566871767933807387445100321231538271651577876550437922275694410556564725526918982871987844548681683316505895087 192 25395919406234807584587636685544497753865131758687293500808941611332147501849662319447847216369992579559590938401768905502620240380521969324596245683259497641556547313463130941669746 193 222400821250989242793168223973323349819073492752976789067445902071523865872336061530326303302140302705209481652116409368712472530325162564652441342089065107030117300708361197390788151 194 1947640662340868179323303380085820223058709082446464987527573111768116163742883491758135823015918732526358730871996317319186128341691696138597980937391055526610850817931941923860246838 195 17056160711397116807711739167968705967320071883487990415455792364276507891983542321745557253784455970641538151655919408123314495768980339423363494161493941351807334288793543552385288343 196 149366679304876955624824581016569109357136919834413607918416120568524081083648188019432424344902666087685483488862071099106902977655914522516987002847774684109150417434090047804279557126 197 1308055503467312925797166068074045705605401123870968508654362648660290004642411299319277544054290484298659185866263260122890674787952076892036116218740710636151654599481218426883109760992 198 11455092984016412537873976873387057367958229187809413923318569161653001148357440034010789123301794783934979030450301913912247806981393712087133643021501586096356356565431059379155206402626 199 100316198299410374804832548073121250425988592680443522187755362261072663844201533650659442277485331487451086690158555544805648398801323543037781265847684275909857893194126309044633089504368 200 878503531598413300275082048363046152311761707738619663471394477998793438771581569791914689637852544860201402952766006510905830378028314945492878845470792445066340147958362258841281828223502 201 7693358282252812941923563974295118076912525145495332716825906589416761284948317340763107874717197438229545958935880820115394401882885136633249299359120554893984486051575203667078227429765876 202 67373390692485241166481091268626879368446831096541246381827345249911354846994656529636962842628310645525466839688544295561224276760272832551476777877123258395437610987141206615786218650542736 203 590012008653400480298167238282831983710264978501631535847626731253589523983693112768755544248003543154089242904890859309677248128327323214286505727635630865683982136098278253247084204585006197 204 5166938561013355981181587843646230374729004184695999799050781631686352893334600094309256052571367534574111799884055684767429784136009639209837318192539757954972996480681253608270012979404694472 205 45248662233534189617940235684802673126453932748537900374062770472024222625741123708600368226638919204993896968993680609261233077312559372750807735125230406688598991727044305729200597783694538332 206 396258134240890359463753453507312088089541519392311851677782686936664861127366827844067800946873212769581801543690275773757527647049779726988838906770264152405128701375440687564810773949878786647 207 3470169087909568662057512477295593992602189339343915499491374080314954491097796653618049742225621010638990740830042606832391165055068636445298423491158164941576371532346802948390507176002792363378 208 30389467011830722557703746970946280638652766256977890166248481437883641840468284572617067934555942249096011215555816576822772085871758149999636217648065074345584792198280229407789327777022395216383 209 266131039112989266412935473112578709135073000652105376288725002401983754780671025580115816725333113329060013309923409741174511077084737505612651460538940777867844193292608522805841998939514820924552 210 2330601255750445570367908702609929209686255699023942061591753485570256480873715098153144832345708978143090466394788002569346420572696323032327726578784175330188358941410214128631598869941895894709070