1 51856 2 510095 3 5271330 4 58411404 5 575237942 6 5661517795 7 55658584373 8 532429444542 9 5037453136882 10 47329532772441 11 440718089753305 12 4071997680549943 13 37419648635807601 14 342088892989819481 15 3112893289631808119 16 28214845914576246828 17 254849099723760279310 18 2294660311212398606862 19 20603171292944335485230 20 184523782466533382768496 21 1648820494594966281368505 22 14702314968240495426069938 23 130848370852647279812023167 24 1162489044864289668197079145 25 10311154517300684092949736758 26 91322322612108748145732607833 27 807691031865576441897457980358 28 7134352540044975423146015929242 29 62942347949741641962025001338578 30 554682788611174850582361859130917 31 4883046204321430633487519920956359 32 42944694197530884657390278013921830 33 377334357487175311550185846950246765 34 3312567392245125462687470515472790356 35 29056682375839797666775167282320297639 36 254677099063923464562904761819089858655 37 2230562434150560899651820124641327229354 38 19522531814845538043276163514508339807395 39 170753862888372119198051272943097120643214 40 1492560046625251095895372580374755094283040 41 13038666149453584600245804371438477475327934 42 113837897186370907215343187568712477086714307 43 993354649697856371481123456786043361637940719 44 8663556353187072206271147996523484693304017500 45 75521817805106850667370264108663504166160594817 46 658024886961524020087051057429032900538666979318 47 5730790979718999337811014859160077260844319884751 48 49888144752318517173531143484832341679423541501125 49 434108558804566660825767164787398447191160130755678 50 3775937264406586436780124087997270840844434644669221 51 32830947328732339993076342533136513116213658824832454 52 285351846871538927291638162052558865032650025173431822 53 2479263214102875013460551970021110534359481617783238466 54 21533517310413419711589565083352318774453425375212093425 55 186966200542202724455345852455863595804768682670003991783 56 1622826678512355591137211022960091122800946623650142567562 57 14081435508756216170368880915368618135600666951222749204373 58 122149607870269301369362872118005628332652619762971001834688 59 1059282860488412389737611501986011381857794321453880135755727 60 9183551904060450861500720429244567338399887244268693834200091 61 79596183178801459180555162620566929809887313049138608443025442 62 689700238515386354774656152368608037937151722090991702008848495 63 5974735229622778016960148357755039833594459498077427117839807502 64 51745253586787304984485358814331504525359384574858508554678020788 65 448042485793420994377920099488580831148436448343424732852971789790 66 3878535835258255991916483405013659655589656145182543535168286837599 67 33567524991118330969901262621538282461213515567170547253348366918895 68 290453474239114858677260276429785833889955122196655974258283437313200 69 2512709546205138831093110445930270843536183302230211809598785282177929 70 21732969202364290219425306770711414719517554183808296774641427372424338 71 187935746002466667420028682687141320025704387122550955675928286960532407 72 1624858929292947433175792373970388241614499974688767504516593947650336545 73 14045595700000843925358358936564142045689215184004803179633512404650015654 74 121390610681890318406551030918616661274251336932367269561344445046159538897 75 1048944648821301555962905656538412482196333599315317331396167923927928515382 76 9062429017966683428973023095907581091336799576143385788041392519196519858178 77 78282229221252613876846440512496264146821017505674213333213643844566545852482 78 676098770569345118747070357075531735161958480813637639623455478003543293394877 79 5838312098748326398554473452043644207095585214510595148722532604463250669786087 80 50407644607854864501878438656509691448454439956282142838912894373007437654499214 81 435150123321312747323245197723731639577595473744434197319401374965403558763670285 82 3755926093698956055011055191691104829821366625330342309099792242366912090084689100 83 32413933708527308029994726810594920757976231809217384917830221930825672412276747159 84 279695007534531642821314807393934077396996255211842214760248274183658440959502699927 85 2413111605962528675755316416915675730744206997314460048811361937802968262281742313898 86 20816668070154709270504753568609934289192175456037824083982900120527908152921535465403 87 179550859662516507743198288574105730222327396324491884145438376147628594444802080346414 88 1548486862305555164305536119733705949745548349474490442025788186233309052101186871516168 89 13352807387017582823204782955889792951737054354210905205427343143913848591771688786583726 90 115128774917892490765885365393720774994759339375389779661339220923234719388837012086155611 91 992527614322465910146486865338929224105532464089986544510816223700602648525110436428279215 92 8555588117400112340110648519863258264304341416591061897182495820299852325675937649104189092 93 73740621767135423288086998865398853742397485958200378167682909112948904207451334223528446977 94 635498376084919529769395581990577799086101092562118022195973818507381914493595339835513938766 95 5476131289441157618767808648270257948518123561776525978670744585130615073437229384812176203263 96 47183050549935211841203544382231642246250325565600847771827366197466821543434775709523343077501 97 406491911743490937038994473673644633932176206750390709975755614658353075827659969874171355418622 98 3501647861524282298830962582214542503577667410320749199515475694200133984878943215326917796459581 99 30161199680023060021392703963126133426503379316924390113480442666387285421797199920621039038679238 100 259765349896458846730572295234151846768945640627938190332747873982244726836300406036837037627411254 101 2237026625049593745587297170764516248078855810523546514175356547664848668743331529473872989379695218 102 19262792421607031880589833666261854832475802081742999092640851954984450145022417852636352826754640105 103 165854135215230078501039104178136285519145357594872355075434130662323733666603542549328659007089376103 104 1427884627100040087046482377901490056424578724777071855629304696954922349643720423280945031219179206514 105 12291940508639350713169283051956181639794092903947844350085551101120989583359268351499201189942973516533 106 105805694375740187470246788884410313778490778221428915170762826713171581459760422622794812397662251192120 107 910667034230218910139642117964400565576357724894594056078751729875425581844894196297697584568750435854399 108 7837415525285203731942198338267837830983677711338006072629208813549499937778034488387435639223846422350675 109 67444959139882044967625588027846993406543795485892945320332532758438998792516631467730451752705221964279810 110 580350213371060882297315774397052403198510716406067995063689579426883889120708840594767019497260713969267655 111 4993389876257543550560709078883942226332515426870714160087476016037624968793032151800970425822455405532980718 112 42960181596726384835471894619863860762082201783036933943920054639583418434429038534875102709488952819357099164 113 369575060514868549414267124544911545739163644829341982113550070857137358149660082329178969364091921750331150830 114 3179111184573797463631260583612873396294823587903789629489647121407969280623701367045082243493360827468330606647 115 27344870427087063320805031974958801655480426898559845658045488862951803498808356027754511864753544707685391307951 116 235187199501294345106298783249143336839648791184841380123358336268264930432980352641780131661217774308190402129336 117 2022645165906696445717299117255238008988129019001263070503307135120172780450219752431687275753890642778980576351273 118 17393799803953356346034369880019084639663003932463386050156683487266610129199640989597009012475670846613722474639274 119 149567936981821314452106910386344274851342992653282834055643502023767258995235468910073205183273982714269221078648871 120 1286033613330155501996252554607558204018418275373848269296895940648464457839414514024409694393551655934854174724227673 121 11056977221537719901917703310529920965628870279342706638334288673791970241336075766830768487515302465518554384182665894 122 95058569370259254178388467659316385293478339578835287209395710157612889936991285321357503724182851912005488187354230249 123 817179326094216767792627646080760244379228902846525191244390487250038908225278710091800145631724912339127783422502595190 124 7024495979220450265780376438536114963433301900283918249319075745044984677975606000531857880303092340816840064040420055338 125 60378889000469235304223528206243265623342450258773373191660556611269444963516841236233692117699275810522544261587229615122 126 518952560883638624031362923008100586612135648327441451412466006204931956817366104118971942095975161912517139765454755201525 127 4460085910347580683708848851316342056316448170079560691007085892420226864632902837248721383730982107064103390976402791778663 128 38329418638311065072449427932426201749002987373956934480225197582001868886486919259117513152208177764362247827446483818931894 129 329378383476595696192557908202173542088621350653380915578017016911488261278042602267271654949868753638423838332429031544285197 130 2830298298007092388630061911902177397530241817800426527246119804029470395612221424960941363852881076193161953170088592002022788 131 24318902599128132443171772718709691275887680718003345420128645789597829117419511604847165612885643047728489816099833825412770887 132 208944414538863060879171542368419101621363148928226158360443244338645417738937200933768178794163074163076082935639152753952238543 133 1795117840676694986221613980596278905626196542789442619825786624815479830050297992362108499305816109437895767671087164796331908586 134 15421653122310187566384324107157590780802824018032711121676034902250621284497806250899756626073409243603829719537923313051471876371 135 132478385180848992873108650714209966697524607357607927597223700082373452394691762589718355327626952372272399947658413710937165558094 136 1137982541523838122011553480780016559771238600333082136452470733664730129641260913488323041667045635986777109650632574695098644278768 137 9774690017849563310137275306710766748345573265458505163092041069995687505140438208338169140884220856234815200354060601855299661232478 138 83955188988142832907612593455396337958040306563153056556831843456785917895569234603366853341047173403075490695853900973022896456716403 139 721056966310523777250578982465407515614490827890295188027656733922540168230707935198014707294559492559940053225764017048578161913891823 140 6192548472707395240398652170647313243482670381097627717517894029371743597726709668808031524890512264821579671063226619449288837222325612 141 53179882168487529578408075714037385087588103936506912017032070030017793302026743526966325664056852135330712528539702148188800241249678145 142 456671335294899939663957901106769418894878305791259999329821495506653414095431853549054080102783266082524021725061795613682656903444586534 143 3921379376922048082767110096852186292483494056062853202927203018161609635560748874554511290627205910722366898555023416830775769676326253231 144 33670765483627359591805040080839986834596911007961262788153021393456721324291732386139058119723804561584512096478814946121886410843448046645 145 289098893323605459379288135116019614106920485692065927957120572859783162414747161802486030846379534893782752195880963631267678700734629814238 146 2482101065503549287367003433288896410917659428963675597783519974725703136840681664554184544599191455056936734850065020737431184029358155305557 147 21309455968964586683323701470473286645733119539714099753188660207655443632668933319667940663724139653204050669885908423231514512499620933453894 148 182938622428903996511757842726914785717213541117142405809506912151466155723998962912576924032042828706070248496767897366881185543054620964528478 149 1570430977133541097077382202511190219487418433680688103807831222986620315480330230353611541669137849280776635889894695872904490444801860652329058 150 13480716307076484209324484788498562176184815848291808884797306590973175603322269084991924458030010156487179151458885078393780356725297855999404897 151 115714559961322289691758911219502106870519368697720550556292110339644048681400196935706681113366758499581216931940632151453862384938455378096522215 152 993217173096012707098289214237748783553967734981335907876115637362314047746451097098134858785361146188010007352244219003727537278591325956055015386 153 8524753905837876768453981601432362048738280573458351917986967790848029582644503456089253599221207230294878708134504176750464142809006434200549146133 154 73164623207308398988749054779504435560841730019205453273859554648439774460414002050225268281561924937638617203650533907983395648590387594707332830512 155 627917122005935018251707603365318788001180874525662230550472345163330690867665622082760868666784429829137346299896534191375497558206876079698060314159 156 5388720242889592796564603615503180420399280839743352516065145349144276531708430763685284205026891285526025770953656016441458542822534564569812575825291 157 46243564634497745887462967471015522494453693092017329115119906411611725335374961605155024196077814072238637166199413521857963147152200124815169950765858 158 396825476920827999078232319780308231486174573385567988914736964151062722159633998999203852397969149713515070295968805965192529044790762689777798964343327 159 3405105604327205673319119244413768609785996784872185050946355493225926571350612978893653565324539126316776252325368615796063370271342347116433216002582606 160 29217606390200691139768934782454751667274568815141785439362913646997622223270806472333939679808759187586048926703070176304307515439508470245602924909263748 161 250692824458340157351843494438634522882110324685531546974173445760606310434131904262058108912012361400420757705070459061470252403329756679985379407282215870 162 2150911789272655496706194860710893956451787898447579986586287452220754184640863549231098753801331139044510099468190602340435504956926969727217666716241034383 163 18453847472891564367676359956240703495747004361788361130548546007097382517792822729431961779594399494912886955382140109982686452624520629194187825934597077359 164 158319745393842093570291545238420651998864147048841679206004794863665739918595840557149940121883923534642848748659126549560091708654463885769901528952952259904 165 1358211063465776832600635107853720740912838411230605343973133913617135147017307047624534891225406244049828874488607211520806518648844747799291626096183174393737 166 11651548885008852650456894511032281832942667519347392148424842157304731912248735509421783164849889867200150659940600397744255328068638898033501198448405705659202 167 99950383551235820714123218738514012494025497115734268681205207125244301178906653899719608902434959344314466253887354306293600794135878422227317476906056857786903 168 857373111299683024354137854126807791711055784123752566344807879154641512859545613405436785403283771377381600993313247369002480064202720297912272184157749058247057 169 7354277717629415418616784868227678769197190351329515345296995580929664793059621897675239181573421797839912758732927003128319585001406949185191017722072471860439270 170 63080502497313648102203496794455570208707479618272395597448560456167498844012841464956207291198556422166662822863027631397969718165596764157128251460131938434735617 171 541047493650630426559202056843157163573899100454268847007818053804359970589293919923347549569875400052569528096074358737564334700728727370143754265083529011849860150 172 4640458942040286239490406565619766631029348280052115444394833869532547278596631573137256320059523513654217111604430295628437226573102760185816532248988342441222490450 173 39798980621808070197786933773006119495776616024906167269895555945422118684759233504135601221007176459554560556496182228748060640600588883147751472637285268989541453730 174 341325392640127163978431427677086675052486114254848145014960978340089057503595647946545311385901768406858818721449609553380641600856924598963525028740086062440253993901 175 2927190911463066110775429729400392338493156665682311028409323667331659404544521440127172922014002263665127987490832237164861357284813437940946365762687422144862347247847 176 25102643492537309291320443652579253340741516782167628977052008411288264300340601656026826121610825990802526795105178979841802666140177600946695936458537745491922554170718 177 215265279544151768246214505295815248388646249473057453045319010479219565851578617123419730389973203803788982624275341619184330350613196545444533004096663918910231735912397 178 1845928143602288542362142166804649940776855092426968943369371685052088574339198703666901234999920012552533211492295607727060719342654370986486048031401673337171118586574780 179 15828582445254374379990190690713855180561188034228227781785379605713804132216305586014947947143528262218290977536372704740308532835579097765268047743495671415711740362136695 180 135723744252083879809447513787576814599774641266620144970792308612735719216254773532951153963683411916276102029856956268301501592136225316154472015562716784587195173494587143 181 1163741086959533708672147913451812171978632167934567944765169238328916556407676290977595944042045965924655339740249906478417438546989192512351697177562052274674191539105770602 182 9978006328088592080901868539347831913580251924145509106118989687603075746495630008239259145068581154408958011796498377138980480117227204097454019594788910760708675267446359915 183 85549642131686788986240890555625567629501427223024560091593408702029165881698759102228199786503845031999594400468833197818709114393640505453303849204079660679207205672309194222 184 733465642226097058250689581521984262225075502467579986906123837541647815356150504112831188784043784420815767151973007084578207670738850533202763183251541755872824260971072783064 185 6288233313829592674427587362858365498566298425349811458112540275090791368999130012000980021026003138065581230236498226861363229576990209431026237976604618479066453664090960208590 186 53909456046547742401951937866073713374395884586795021896883341197727773299654226800401369163256529095268617409980683793528545510916960645550886148231178757441361744804480391684363 187 462156235751798849135397497367602352625381992579446516167775700269809481169127685038395283803796056259863377324053043833639233802763427889061921254384166507132370578468048964421423 188 3961871463904810808514293055263406344100834294409063094973604352009088030097792498863125216113639694827429524651019031580190245654700413698121381757961279119815814861419529752174772 189 33962509466575951121822006172715771278115635853836656062978335376096613461479445000778238491687298855086019875643699160183422546598359037917987880341864334851948446809759982423219777 190 291130105708525546343457209148152530265627089069515812508746849145400178718970053627506997506511891691834505451872297006235235376412743721090141087430333232025802834127521778893057918 191 2495528557962384540552191583111225174468794568812645308121683185094213156528068694101132962314558249689031976169342548257800918755544359086714258682932531439812153638769836239195999967 192 21390758008724954599613894593316391993246790803810120100036884737221145906298920295876373105708859098779252377971682686476314158828178987187163737364458202249075133234316066058416789997 193 183348825161849319048733086856556024325196377286273321798741377275456142929334060656643425369660633862412919072820843754418235889216567418612798258642278994036774522300321212613095201790 194 1571515015130564737049372604086750551802470465011663688170777333893279143350657009072922438074015165365664853994340350514245791407533878359602565327787869827335011116047286045022519215981 195 13469376822398227303308833999576839933523098873784625024504843458434559379503302634982054684060049748494075740463240885808185584533842109629381594639721888450515230668135858810965182884422 196 115442348272377533728631433954375689029216898745156959742000096842979414425596520862129872853477940414571949104236785519762782950250733602220842000923226698848815307291893413693496053308550 197 989399297521998911751267658006808132024710968707166589050648882516674264534790649247310921843628618487945292212606792772690300051726462247890369978673312960895534004169712431047248894093074 198 8479435711614731362729810388459659628442011085434735876318356200280934147781425642193826058858156244001827878741834873893329638066509237268756655937892513770394764423924591681395279474401113 199 72669358455776024570574499056003320493293885528631437133656916817298238485048526897861329281289067211144979963118591490651437222501581193928128544183660364144940559081458546355924859422676583 200 622765908210974729766486323550044092917831138150737656477712419435325750701885921543391801180415546677823653174930821905819326014302590342909537430269905547377526300043167557970198321900358082 201 5336881647625870816694404323367023999132770394187213240782675831757771363718702334685055992183487092539075672663411226660591788110832910015739034071213702921186621740324025432411566404187625205 202 45734049510959617675169787717296655934146981797011711779626855756692077688662381392876135474949774148986354281649397465482983044304814238886921349481260202335852798424357378316194671931272538792 203 391905349962156716261684972479347842436399439565341270742576414472339235503030746583244126700923534853584969490043053655994259342297093660360326454511252573216161933494902155437104379330563280287 204 3358244241841979851429868749645263567461147602355707780954060691060128678051831655109128349261460273109228471085309714476608048743357488926496831273792555548502426244094977766978744121089297118915 205 28776171903047796508871254855938112080204375083566182641580154736480416547694418567527830612821383064302883171261306808855714222493016277038843458961266110487836834858625080055381587889883730025346 206 246571861401508654488970397926192753336141181366864676282758124155636819100940772328524598568225884864398444365712335791320650437881719961651589857199322871265748017560749185250466797083717946533751 207 2112729328411007799184022449790237672859937975573098981883804850025239213703231901707376832817509243005325188436495096041776760955477238092143122074542397022085309008080436397670612658525973684167470 208 18102316708657572332094179725892667362747108298407357471725019432508729766688228103402507842755731370213636962154711401617692575933637008805586440236860045746094214965344890805684952633458151129596780 209 155100966027955812372849583667620660698935253503959999009456043474195413389999059561236470466086610079269188994159092922185018711805433304476955874270746720304218681276497621489271545427535204024288590 210 1328877620684305272806142263639529279564813506579135857585932333683757689463428474205978470613726940803952296446252968193881560492525711624760432189574735414746348413030854570512205347142600999002610791