1 332330 2 3699505 3 42278366 4 548753241 5 7610621332 6 103508337281 7 1378994189975 8 18153660429271 9 236606904631381 10 3061665198195311 11 39430627777720264 12 506211331403147283 13 6485200850937464295 14 82971100459297212687 15 1060590326195180597414 16 13549452714282642427079 17 173036321537608169988132 18 2209279739202002454538681 19 28203216874898713267902041 20 360001841024194966229216504 21 4594984115583579360097647422 22 58647052862684533340670597093 23 748509744734285407433667404771 24 9553043870595752284693032273676 25 121921881458350864475674892597407 26 1556032705665531052707944599435932 27 19858845350634026969276255724932402 28 253447567428805219989335610868852440 29 3234607109557313998205632714924034167 30 41281406582358250782872429795745400154 31 526850194319681098892501439344070193614 32 6723874786515907240988748521097203322447 33 85812780174891512287449116256829221145800 34 1095176845368760116959208064538931773376312 35 13977081148237155158989517800782717828729843 36 178381039341159799809226982536471701895036857 37 2276569297011382949196218123697129217265878606 38 29054475965969006774314685688949058908602972403 39 370804684014036070198153711428122177967664868377 40 4732355603855372852232173737306680366432029466705 41 60396187989780906631929091245799484185242028890155 42 770799959412268302188882639955110649925806834319471 43 9837252904871609426223593050380395395587958088546160 44 125546898853478433516045948842599004765046933079481564 45 1602279004739731109082652311859230284483304625127170227 46 20448916147067875139747033079188519910366809416348599319 47 260977127055846581427230854700486586221873231339795790582 48 3330692949043647749821133768522718183931412889074520038282 49 42507616065536343321564939777028702308729876023613860819316 50 542498948720019448239310225703441028660000625386546083863448 51 6923585384956608072512614539109908367234272289481243495111809 52 88361525296323864839557671103363924797202319039138920941212574 53 1127704609439375856790717922027622050018618873631302090703772206 54 14392210658002002243904373128109366474386133731230108658028427304 55 183679064435882190463046864685264038421523885649425592149986787995 56 2344184608848124537445040959581933255443736040746153884315488256557 57 29917407828765388730463002004093306259715001820434568543808175306443 58 381817749255588608221704000628198707412375868855191377281786780911532 59 4872908591571058958060538630071839566275945780869355404392774532064042 60 62189979874097930407913310374399176624806515048841589302826240723526677 61 793693032417588462074784547437163655812021226047683107769234338688327965 62 10129423276599188479454531988096435180674837178904925210182995888863319799 63 129275691893051663188956537044699504947354911866990021016976360330267389354 64 1649867327889458240244954113336891931645903143860362395499998155380722064175 65 21056257056343574602224241712359583986625012051656108238440275616627249735338 66 268728250889085913254427119271095030432213633568516746311057407604754113172127 67 3429615844481150284377355432072013224023256665881579390661495822005407137319323 68 43770109029476430130739432451659250582682929711767314006011576827297180279462154 69 558611381369464032426115864883212490231794182291421113261558818411502409026747396 70 7129218599509381428073996284691086557187037217645230202854147130921220169225137665 71 90985897414027242721275489330331916281434253503358562303097318846743073737781389631 72 1161197880621244103867921736803958318711092548783654493653435239319934660010373544088 73 14819664984162542893601456739423166962740322489886426084436353330803403963926061642971 74 189134405003662517029728803812919427135410623294955339606401141605122573080517861797258 75 2413807815110393732035593474709838203158126117378877528146551327892454671120307670019814 76 30805966625560170576822772951792124005549889357990230461346634377205815037447712559045552 77 393157886802071038783550826245509148854533351220714920664895068646314408529410756177400925 78 5017635896106516758320600995444153480902088040983030481320748541438476920494417062148601054 79 64037046771928114531102620444720981596660269833073880326601106190814994887898300579287914872 80 817266028101425216219533286687660723250646274390202969147308285839055797092565314207680353981 81 10430271137698324856455427704004186656716088719962633988366094102836164483423422995529654638036 82 133115230861402526357696474234501065673599543581194585263981137768420076008702392972945501202272 83 1698869037377175568894453768890586403055235272564327116351975905068126689216572103503755266778325 84 21681636184546538476419463443644652367560582589701396921103502972345121697458003106272630222186049 85 276709585787023603879284878029085918135564891643652663875142391283932887863632756956845371576294758 86 3531476785917093989450717120933346148828233605960914135371489467139604682005743741763572233356157975 87 45070098507791470511453304183652713208163802713892900678054576906410095101715785657776006590985345017 88 575202359421573347117902472697510091966107729609677483182952112919754121651895549707221462966099716767 89 7340959199965981455524306254982770118123144184361948845121733423939853905646270989419560771899356264235 90 93688214404678281754586124189524359257035086188800253332701430014222510545636183616678018832960752088165 91 1195685915047401785738615400288353143188435267552840112889579950037886251699170868783664181839024234371146 92 15259814871350059648980824617792365221545109931826623150763667997361290781213965326702209689408579959532962 93 194751771328380041759797981419548122663880973899942524780597742492241246201738450578064881372423300507721315 94 2485498857967865947736833116188299601755644167728433894762853520939002309916191188141322603213191567125430383 95 31720915968168783186375917193325375468719696592212698596957467940673218837190057323260722489751988598982872962 96 404834830896805938139899031335060797485342880637118866070135713547537055705055419715624609810857971361953432340 97 5166661658563283206302402471942422693109554358069896761454802906297307063502071899676700573508764246661855459968 98 65938972283914984670480232230230038848898937913701018096759836802546093488992557762213008617935468556134540335336 99 841539151040124806720875987718386083903192363031342893891141799431018126253063914760720829877990987194478932365921 100 10740054298754788609147253735584050614057439191599419905049216971475626540062072089216912693740040556001733962932054 101 137068805649306451294167677128170128150622028712071586675470573965761129922952518910319194317946741279369033872190322 102 1749326116936450213662667945968236880365922959685738030887307714580085791950914248429686472811200832110505713352269412 103 22325589319173023454685019935056338978284146585339778566897842150317730790488442789328737449746009912810120965220649567 104 284927969475047685762805287411218397272598898196758974075126448241437999025532825457341957248803930059971263055319966145 105 3636363037434072657789792401599509333821955720389591973174336280288297877643592184025486465488459742439261710793480771261 106 46408698185647089749685684650007283026293593746113552576677720625689041603222325187718441338760778333751206784958812987800 107 592286096056637559568419274611696995946396933932864926114336181532523824943472688889748552905650477925772582135474636137736 108 7558988579656086512625531449774145132062167420956178283275027033990081173384930386883765536523879199222139833940429080628425 109 96470791274335891156136983226476575250381348682089560643702636952380921270686374991409247113741856078192033236697540062587721 110 1231198257680117781147891396226837776901274376071676157699416269508404215935430536750153356443633108687486504208675307852856697 111 15713037383552785313885893835548954871365506380726667949833659262747384126531045556816142500608442627844430201713672354599055980 112 200535975645504246759722441989380717923067923624328092417448740707131149005680430137287211754440469257443893534485822070449576405 113 2559319153035806047158071363126444734794367042402495477767550625355792170547068884915045440660468551582750525948574957184684376118 114 32663039666632307727720437960758788619041509680036336058474049136782513043980156149385914398103085711642923182458569763238907497505 115 416858584830459211662454097329225231244982418947441111961907927570673976852568461022639659944313662237644901957585462059018844125639 116 5320113544863158293102001602135829135851571389797536771468328770505237579138593237471447602426604642766112061876168895096182308873440 117 67897385732736718116114270949114776657785324592406646572111798698236361778765908636229609019035973314174930025895302418467809652569586 118 866533195290781622887903731973238883435328549940868700981837563747140981076530397715244035309935870715628029126257735512768311710181743 119 11059038141711769445353747704271311766966903346859746575714941683086517185405844936807328236246732290800759704909990775459564185513164801 120 141139803165641964530225285892459931210452640866070696980291139779682983470992914985012898699397934986284240779277097458535663864045698008 121 1801281791632629126524236740229970194104269260706823171630723328012372378164739985089099238816982457712890062970539436354901477829245184407 122 22988668115537657261275145666983716327502427489952463479595629231272121021851289281773679914147942366479615023557234490158114507281285309128 123 293390442395656439853565185797269715408570062115973491596856658039258438813813014658105716046239051052762857940072769332455953205585748840428 124 3744364451933618032384611986245200286810583488103734746620120531066231532315404608489661661328962106960495358626359687930522603232252599696476 125 47787054801181586449554244335569007675679484814646825702540322892012666260681725594989393490473790323873675945355757562596985976891777839324615 126 609877226398691641869355284873455387946065680657694783244672313123464051659559432530398269629487569763830304391065187871423733336541093962347388 127 7783493517800224650661347529349034205387781438298188723033927720670045304456200723408992146668505338057277392040301959694853775312771513197135938 128 99336011773021474358567367946262324560778016477574245288337955539026311857207321083894331356103518480220576274095688802625200912395330826259268845 129 1267765330876598440517290141147328878494282990706953521491225948057597564099592470865318938782905056721649429239898002450651099545093988941074421768 130 16179720782882851103354097733922010806920479271365537707711852624551129119547739044732954307680869434679425090583681363940695739162966531745847762144 131 206491973109124792525034793859298771183899607274542639513995161984255290993656267428491875243175331890371880998219144897398613774163872864643237392561 132 2635331939943542514245901385038515767856319571980851380144075754012589404771704482582662897881501202720049968353702830579058914071530666565782749562505 133 33633144810023124820087902521076505772486341501562724183241749418067334975568739578198380688142886849724042951377517535147047300766474910133730502284572 134 429239448991848532379567412055268461271943258891179099607129540410711065375306585675220095975433729792815264354031729789035437677788229730680985713782209 135 5478123012627645432812215899904032401960344796699342538125108205540133809003769089527324924100182277930431651322463697318564813117352946786902665230158355 136 69913964832366773778687892160346224145675340242414837108515457781777806564521963803307847598783291129809301104811245420712679735411755432379310213698927009 137 892269572500317027261375464819380069753838896703825980192751597613094952227968908369290461818871661294015373085083652136790568365881518508740164621064896879 138 11387495930445672552123559273636837024055203710176555851590268247894174398455954748060074405924485420219310007197608589514332779459508282329867591290052950859 139 145331710911693875488213812306255107566010726909192026496837025787900624497634071092637378132519639873977169414204895557063747583857367452564936515458480127776 140 1854780570331543985301364576770578804946166567243324910704311871388219190172944718348854015257020085756981050159270337490004357337815955181772819467806931986354 141 23671440613327264593743236569390893416823575837079604832626412112560159213797462612375918852794805505950305788105536401787372115772559896855505486808229629654997 142 302104254095199313081519838985137433893720927334232070747541371247019555975249472483502819933060288418599546962516090829863121040799840712905096189694959641308263 143 3855573550983310329413586182281704676059124291055859714665004506413600577402325130336164815236259059641755680830009504795728932477654217034840419951750419545198894 144 49206349151103454695444451619238113328075661640162404245697380100720972009073016539618994626606338817331204194491624013109127142735763194951214188268153463193692470 145 627990820240685024984709379200831538873494197157574921944799034179362096232249833561000985344321444487644145129726503127766771688113043834807948989464722402442854386 146 8014666341035068464436764526151854449936051318873489296464310301054036338783181129179751006530644263164954905275586428069743488618792917606821221494547415955576522292 147 102286330449068768814768116803190167334706670338356580169365753630910887026639917876308732539130088695083354339627437053103188171488316604528380175952674573468935792547 148 1305418460550024005068687818256149156512803699888487858785009743252327699415032262457163231948098657702961451254623660845161990935778090005249603158524077772208183961552 149 16660264862989902457848539261872347277189480134944199943062172798055868161102086232847782882954481093586892505056906334275436686252283834287123255357180514782314663518932 150 212624866043358367183823649557212381160107756210115470762767874561102731666100542901301719491502874668329586126983001646311819219132781965411955110484030319311426188873662 151 2713602336562294228199167245660130639234388742624948499146238452849704020056005594333456964345624306978060343356928134616891585758505194199472433579649286634672142290832027 152 34632062458276884126235009497344593158884413448887295092942174782837667674777919180294082014961314022012807539724504278777296002905610603672922161949960611561998576960855999 153 441988029695395950764700622529471710296360634409783581080324349222970951088543298029556751083223095530607304687755075325198061229122996796063981696790405721183436998874006529 154 5640825423821380132110140011927084494228172479120407821783956516530657231061615454837528230120620635347486906283343184614559872810545996435551585611078234155514231841905747968 155 71990437125544398672160122427834702960681132577708704269110948181245779143019061513880854350597829584131094827868916157070120625915874103064406118638595866885990686593192899764 156 918770330249999223764991282289572369472103153037501766265131377390594364806738380596839008454457621244882086961265367184556981142203354867237118796873521120690633000367751378043 157 11725709044877662676991864989616840868748349659406532607705061831429366679997250376606265251347823957022797804202828482829113974412013482570980809357653580642807664723132186244847 158 149648119968908785381676754984459100803041098487494629100573959934317359567052130576893323497746910954562362805688427855675742743972931956393788318421075053433679644887483714463391 159 1909868283829872613201223166623555187183168421156522309784589779528663869159262839882548304841721546278475682013999720582552009679288581637914133779166589145184456705682377074821744 160 24374491723231106470531650649967760147470159703488785911991886257663816680983498759968247486114002432336186130413729279175727490882595860143791984134907072450220742830171957563554263 161 311076869434407765224549078283074297264323583907339042363454321595210376442893499260638916392832865501548455662144493921498113928728790299280172167747302729774971719681038291469928004 162 3970085604077729127534381970158112613729406334350898052528620249341561911197797429209185389765443815084406948935031851446831641365534818750173059770518002416275144154827914844198691067 163 50667797102248521372506284885045668855361109252245321936494441888243774805769117924901260622450579756151793502240882872962451941405876307494131033067887906540276463255779454637842017313 164 646642394954353410000887889673545202323087028800108276095873128651607894044624480297861632502692800098766938221917640597451506526118077220564193072089647198523756261439657573712586913058 165 8252705088174153138169783539937691331338950085902570267222169208561525697890281968839249103897148349540352157593182943435227744993412917464175909694103235203900876453287661885867462985564 166 105324274751863819119858931802038318416932923213699448525306783718165292554545378783639676815326017768978925862798888328152207190441981369354752885869321882704220413653971758861436590507417 167 1344189903005534791591425109098207533445709756949262378738733404769816057917872818416067407071405077490060536740276988930058545591986997164258998183693351310679865613225240276190014046358415 168 17155081291552449663850230178929302615078695645309782790950494883851110586089433889421318001316080122130747494689897944590662270583011663611014069992630366111512603123792894085091057060810580 169 218939908313357623623525827104121244533037131450699874934234525687375506911630729290445080931245292521754512736461584988478180191803797606407163009854737416787578578200836823949680162388669953 170 2794197394789703842107954132002690529510022967032710454063642372764308698858069100234809446947973390519473594083517930726841702964008714665271057736513577296623554183667908545334892959856019056 171 35660648354136661310722923558095593854509756878011895595929617662644429444323308875778243668734989987835202083025424555565203593049059208183824599401003608428984931296014442483317530989667579602 172 455115248267239458690883767436481009672034142416849548979211434728829511681036491732456901476519681282407283663861060745015844730106218106834648253783562441771072311932409715501352745526491661182 173 5808360160712663833293067754701955732793545653187134452065447110442265989714918911624861211590134935164491188435101012986301773604666462724213390840830571891338562925524675564868413416764682925871 174 74128581463708638586787111026978739197187590224459240165062215761198722219514918494467315710611827040908437453339198430370839362439806381440575765492076788614247530139302171476400035994446957991040 175 946058170942944165529160698906046461340429118818536392755969013800193445409077614453761723354027939498504421923687633591992958102483131530015969480078009447055877894976987506978664284682434066872006 176 12073967222023392857453644678253525883981267796231117530335027059144420469323326968612681193328696367801947710173192129610811852510276342501093707657800300057832230782109675250184585691633461754577491 177 154092728075266711753257998220126793094049816061380090279528565001531405940001406389669283669341109180773237983237857621420941775747776091687861821482897619103870727137089903297238918201176299454321488 178 1966592124117005962146426319172209999747919746785196256194009309582390714092915998536771980261947599139446175072579398138501743586948701385572960456594775447815910330178165861606986690889425391013072106 179 25098423728016299114727625943741602994355894393760816937576236418379309672695639353923125688248483600272357138365619275989844562095757290266500289573960038180510531100772908318237300996637935541515013589 180 320315974983317233765071812151445509511680295507077402538901465517764373936908417684483216382549091347724579664306075777670501327079688718405282717368840903808452332693915941846086191773364909227532011073 181 4087998710252967690904597177700053280350571263570360221636696688354246299057911796028194491406046428176396304965604245950868597391339034278290284507932935593103003556172009314339248382120370354876002589840 182 52172650633176542077282280411799252958827790274185667510630546992776427728145840555286937985162435490131981014591739693477707089597301123946630149099937174270821098603978559163083689246242123035225615421685 183 665847928783485018245323589847131031057667528254364070413237332931560873868763946641291403526519020891554777101381792418210364749112169666599900101225937867154188455851760944626618095269147662489148308854937 184 8497813679861779219903987351088685638820956620986657520801750116379666656392667165890511520766398213104044329461251736965840051381217809645499322597618608113544411399943489355651665610381284440140396136864323 185 108452447197034945128161233501439519465577535848803231469492242602772854025035978087664100620390203904225359736965839771675700509985952603235510311622964501535177796743755578890529865598870981211427129061670607 186 1384112872573238871851848415259462799726061078906373434597226881363915585278841271715711293047170487405016277850096936657971869805122143075341969838276576302004819411986815227974999996505248150850713713401909931 187 17664593962941202098012953051214549005012569349660171163137671638951152305372957399473619430676337634558345456706979820547420446924169986555702568838796999018444422595110696536920478291818518823108628067265816254 188 225442509826139636710107129441020831472383032043020516157829939874668194589505043920529689697363204145671767675522395851210208445115748566916807043532192416940287859452531075104587765002575379473329379394415336698 189 2877186157991184343463919279766547866100852663502266532742990663893551404935682228306938147101824482652157553500945781863858813281959122996821719024707565249269284223525492825475514033403994525075222563362696913661 190 36719783656242060649883669832352972756361552845003092758396535274145535961809421744462633529939473195925035973059587548493494798951169496813914782183503336441850958150941401002390791584718299286363483602601124808031 191 468632350401205029559860020164442575957530646271852290613547354532392091985310028258272672241777761700082586605062649656752623735535380084999882079861292865916570702044104091489115222929079491466071715231517965453724 192 5980870745278066307417859044940150440184078319078589416591850753863200736886278179071512191050635312396180255459742094877393540800995084571335169220983183699527393696714500157957921144478154373805548465099556843538984 193 76330229530886931549301341582321468028066124367468255749276696964265815732873681902311339900613287238565191719327079847447135517001617063820292013627984064224239430646124638873057555541782054189693017576514171618767528 194 974156471252582353802984442153995036419642982394910381857940346996128070122450908160055292154364903852038017796041315276462346605112618358934216115035354283127597503552987632481925179362911906480974583265387604487947846 195 12432568804202002409302449043275814050549436792095223284779798456384549968557433824082220088041922268783877433334764455708329257086685024140880683572318084933546439086745466158061341190926061802502991534545481246603267277 196 158669342793022140733138549083000323694390382904787135643326694705721161316478485724717203882879974781198896412106791377186223101385818136191678301604839244885406875734362376565394530762560703650688657087970933051317201736 197 2025000684803007838220830911648538834601486220324124311110359378225146597547074997794578702800105866879757883770586964589554185677458166905231232686245638462356012100081751049608477222113263079721462894070832676341047346088 198 25843856798485368753961089109524435269141557012730096324940082167841454992265621366779042861638669736401573459141239741164235443876973717314254209592611921399600839636739557870242298540009036789338772077956397848004983796742 199 329829485606120788712466443365820943453870684948439665149458769845931105545130142065630837909319438595325732935605655463531060351330791113450576666859617004067760524284709798832595535643832350401085050168844449263048742157471 200 4209413882125130423196445128229289565909157972116776813468791935866850983855380431133832109654789249010200765160937128432673614935044052810173146842780260810211206439303600148531535942462942420939998190510101699851775940067161 201 53722198906703625457389764789852955619274648483128760581185640132681100928999500452464197792278822277263411404602411444937626040209835799158662528899172283004221026823030203861024683695915973345962071121491671667859969822154405 202 685623874532002079052666462143842337781522253020506248884859160087897326410932915530807684180886202951765849800634621014108658797517998189684546896140256233600217318949196133542032460901860881763355361459701842713066635890808728 203 8750202093265703083601663512510142684467589319260722010554306855637073280441896226075553739783258321344131594715707990790025794257052685634772886254543329376228511168721399713612625961289070589228596654296696080294214037559518586 204 111673527595949704559698126557265706160040629826709665597680288597040192523939125669158784286046146416513157563165173449926301989585383300607704496847042604738534213681407713100348152177130602481767672477641541379483409547524627743 205 1425221570061930961021740448098085854957486517112347833127290870768767130403549515653747796138356130592319379513223813873516151587063488266555446909643655832475695823311193021600431693756672374592746873853628214713744833721592734573 206 18189239361356642379851937839441431924724401481276950521584099775942861137365972947835878095529934980730366339714839980308985131389404124874347585741877156346991165115447590299550520142307135279979915628012465243879861687051040149033 207 232138241165090738265127251430178566287246785281149014734091994739874839774196066341711710234152485754294865577682829145371969607510148541198332583280839754839727670201223754082683117992156582204324561665822744566289522370389071830860 208 2962639720147296230818665105852799204114925508963363922775391800623379699249115774288621508505359321739400845725204758436049877722930683121675594980841736537726882171745506746202215539206273057215849734600878952794776197889358802548287 209 37810375693991352724509407001884165204744203117588662063873968554967397218057440909088516595833860920427209043525870279176028508028323210538131535025521083846355377825864792940610416276734659836259042479681369586391692929127122925046062 210 482550915792654713038002912636698792778267269010306371912573068758347947233360632361986059636171442438069061767045334286846168541892480780477010146762357664357463390177796852683860549304250674838385754291403506567437680287084843443238767