1 5746 2 74358 3 989393 4 12853815 5 167404087 6 2189182446 7 28571620269 8 372754291904 9 4866369236348 10 63523989811355 11 829086089598537 12 10821789266492643 13 141256397123155650 14 1843752711842658081 15 24065716137160399474 16 314122391584572379058 17 4100126741982500506329 18 53517394558097270072329 19 698543399488891104984599 20 9117836777272917533040214 21 119011794413361576493139971 22 1553417764487805195672664152 23 20276200649337513389129212416 24 264657895743329882608533926377 25 3454483530048902653314781447031 26 45090122031028494907604114541131 27 588545023828844610490957383841574 28 7682064872290237410517213440822425 29 100271208768338356339299678433630460 30 1308803750660105372216927330684665674 31 17083341030723922106052054923775463653 32 222982659303400715898279616987203143535 33 2910511842086818977871699045837325187541 34 37989856286220874886495815271392922035456 35 495867826292004122800404029172579311214387 36 6472383030884535465114914407376397190114482 37 84481670068578171834528882520027725298309114 38 1102708622671316221516559062184913588879065393 39 14393256022719791927555184134488135885429408263 40 187869954652995094076437113282649020672177833079 41 2452198432755648490660105896525463873393499294160 42 32007657449609354978582280068961153302448708728905 43 417784352900754019339071552463854782141754072331414 44 5453187750569843166207542877605654809780128855777718 45 71178483436449474174986468037465476392954984784719685 46 929066948737381769528329341966630955482085165814508799 47 12126774181791808891199333482617354638598036241790267139 48 158286388570829788959278916715378176713816008241876015666 49 2066054865968814245652302474479883323237403697667983563127 50 26967465413385253200979519180963086299604009101071397853856 51 351996552851031589470678161807027535754091595188644128334262 52 4594483438458782712820458725089937934811261332696123479275489 53 59970127250665958290440509585530685447635777261974718529289771 54 782768337427609415464958042183500703293291946687574177493627269 55 10217191427960139217273813071299246380572276788921119605533930906 56 133361296930634084292462927291961383004246556524137516287844030879 57 1740716677809331871412226805631846947189242296062419990903208164520 58 22720943948075247963783624093174925756146300617858960204555568225898 59 296568247132129412267181253655271333684913166164046773036974619059765 60 3870997851498793162797686157258633076562207601506180770901450423380799 61 50526732080094215448363023326917691921560230750429061901748090950877609 62 659507122615724808656045966183968295321495686700718957433311253577178248 63 8608307461709517439645506007095994297531302752338707556176817311652674193 64 112361117589478021767968197758661399550626343194029718354353969211874524098 65 1466608947474712255299901722560802493283442947405054222846173410316424585190 66 19143115082492795818898567207743342974186960184382712279168155157872308660615 67 249868143578799326198208180481002674684301041082085236554439043950909550188871 68 3261438324247141030073751326905538109892520189175878967032882724312358776400585 69 42570372479329213731267452520826529765459045238456433824467634952844683487356260 70 555655644184889022568457738486730090805761952930730529484622779544418549149891571 71 7252771750222399123847807984096507329599696050448984536512429005540915163071227746 72 94667801202647453768730770728089550956332356114350174577730490579053913356007069878 73 1235664500853645089818830415598842939217020117474045778895251599361566990691973204425 74 16128680916560549943884047448690607610506304002562953448943295870040904627416065740295 75 210521826861994932781361148937607756841453233128512619605979669643973790160005085479063 76 2747865111511110237695099354090612767999817459275235784064722283650396962627253066518980 77 35866887455854059805554796402662465376378837112591620175118497177291185295727162092421727 78 468157483561288692447140388316413247147859455727237415273972387247635139062550886396227502 79 6110689969521343223354833865698953668069191767058953652477602649210204386703522239028036726 80 79760621617234770453736046308853831162086201937853552231165425299009161526834717456516104205 81 1041086488186868638008944233680024275178295678244286916096431181408409636213606854940556953697 82 13588924633594693241278904541098247353454674487523163517025090986757257422244234030736851672607 83 177371308525110291427001283724122705100680662531776294950610037228506795441516256707541727864434 84 2315163409629387317017478952602131268426665892258015112278005402608223642683836156653837066598545 85 30218988955183597999995047813905742334143370356646144948833379199157096534480961611739018255541646 86 394437511268239950377030169365857376745935131655129239899865567283530798301742956589896139560082700 87 5148449887791345953865309015543164762298186926096858568969187624156535873727626608720246406553430941 88 67200850552656412857242080749284612004322439573205229699593437650156184112594630089339907245073006861 89 877148348225989814909897441731951841107101434624184697435267213547550731828390490632792369728538729697 90 11449099504964059633443528631699639217045778901512346768318213706266673229329387259959385068173116224896 91 149440946608037325397993835985475328889740585086175997074528156698552137285380538427185335954357311418351 92 1950598517675855225874483086776740722203286234663300063219914048889970481614934217770458580381211690891422 93 25460455541270037204685178084559356302605555221895409587197808738809055179709426477223131475411173261832104 94 332326099140771474487339039050762408561723798631702998363838999849442489259761675937129382660535136292837083 95 4337732134882799106361464541769618326503221819341278011668393127661791710519302937776886794182240359348589903 96 56618845533478752417582034098693177863872846876853518677631668765589220092703655448149027712979104172650919245 97 739025271700079584262571134747744945264335166131081371854954082581148135978264705622557057475490590420806395234 98 9646229043798371631083940002922015642357080215465336905446034557039642897038176047628345905450372624924811393603 99 125908731850758476201376367898531083135008654947277489317925771383788980546433720093075325938243162477788403201910 100 1643441046681160094736395256139643811582597025392955311745797262698837549238909429761585788907424061051937571323866 101 21451240388298746718840310152150612959824812084349906519182982887542949785269699102783970307809048497172818262764555 102 279995266715431521176941043731701806638933279624102526623896947623083630664442859417931404727211975513487912594337987 103 3654676744278616769912052260383865644150633272752682781528101716517950317191243270605497399092233854885895792960486595 104 47703171063765762939491281647266014536424729103021750433690094960933766970234555885892289872003580298029914342377980916 105 622652203946992321222862069975309834444081035484624280066911436702379165433819754906297539211193702712757547062124405543 106 8127253564795648402532761135034853957232050275881429803998444885641354472914509424758396621675582925415236184611854958682 107 106082095410211926856832979711395447487732054289743593144618742243022667306117733920244344360702275803995469692554964007418 108 1384651146528398247646031462240560339212649941395995688147541339243720189093419393155916262887944584768822512294278451907195 109 18073349608795944563432408476893175364350568708970668345812321324631571340420927815448685219744561728026299891579867601416315 110 235904882540799049644475670320819398062473446478111226995494314009819605026505419431903057242411284306926008844530364664310825 111 3079180938297342040160986753644689162622951234261775573842516009061193269994865259049379230223737289670567601744661733302410568 112 40191432871822512886429113866418525584810879681693814922421165483874117727310988323701192778079391915154675387572063871965276459 113 524604207631733643899400919979395881640109992589969544706396464648400159447356478892386484234887496924925073669943554529599514308 114 6847468602142412351829030826765948725748635176308769545532139735147491266456902765761767820340975261091452235212912490094076762230 115 89377526095331851535218488887959406049963565869652483138230761920166997632512321024561971063066718882366638855901015680702754757549 116 1166612457108946969047013855709335820226754520131274201864331732318086490984863186596042994685331677734048943662776774217407671812859 117 15227369614483637554896044844484866782120428335036250090247645583094678778407026267054273873057344893902982820925349552360291576265833 118 198757337077230913848402794766758909015247093160481296434764017646355699302037937397435333326162221995934191300728429922441314687305274 119 2594307489880391499642512603916411852013514371747676567631280130817189138171012328487672368910141530679386665054442356243558940120948361 120 33862555471017714123706446793329776160773419712840590314320400747481729201671192194256873226902134306317085047027041230652022611793939458 121 441995664546540765464614426046367104860794215393318647234926189917290034748964585568378786449181154946523064740233137348936620399645120426 122 5769209227140079976215387448832341399166743053101321524946478655785201133982115001974612985203173407334637991659557172728441876199273699727 123 75303397241837789931303872732745013622186218608280216965627720891905140981041612519434487014093614709959524039204396937672711839832788134003 124 982907953742745677214884304227746289348261593481770494706735245447849670699088099999824826393110079203291755323717557296556564365653936702595 125 12829541307785670814109167815238574761873050744982688901436006832950081325102060931232117453508363806896014449522018657336351640379953812243132 126 167459353178922899501055796929891444294932533545289732095274455429023290708711903934507992646191112839668808363043787226908648716921949929573463 127 2185786248654534734195390270835675947564143938934001015544114064265293596947309386798299336042024027068041948981339307791193181988378518971884242 128 28530275760127556945397629478247526483931178006688272290258392042828135423254730712447764402980038521592219067316494931482786732320946458794518030 129 372395349934133337941045653587798464088543690124961646056620914089211378423331569451074511771419385117779469503868182573384743422782942290928794795 130 4860741544123988562494376515345310738654434128449464100777401807637051717293799956786723188622024612359047220969563749571182513752081689024154207333 131 63445497810194997904340447564439096172518327528279585589588089513609841839141591575511571312920280383934185278556046683354147404128385069337368224913 132 828131089843599281677627435848982308056716979318693860370454933890700505980497227032149566469944379256163005076888415983565019050348788087834423014218 133 10809294995481094097680088134903233060507745869774729240060152705014975827333277677208943383961101839631040069486068853805231657781649822241198063837021 134 141089810215190898985822838881050976510298681419197021942235052292543688733026662622443878721441334462460357910509052867115462488531649436394290758223542 135 1841594160847731223240525384852777321618948002308360125556994015756708820159876260396786350878528312319768016569924853942977011163922199564885830791260778 136 24037661175500721297908422154459992176696238845955131341704063066705074838769488693940930688209551054194383456248781142066571016890258105069616323951412717 137 313754879914581674326137104020219693537947544041631103847866235146014181280279313978666925058406415994676942501282961881701403265091488122654954431042221177 138 4095328740657438301782082163606062314131740161168309648784248301053921458782430549368471454065500047790928258615045077535816871163197704414928037215813467253 139 53454841877266937288367803670729967243299764251741758448157677588519306030549676016636931475173673972281176241831725136230105897088004102834981333383892394820 140 697726678631639916043219892308835871194314327926414402417094532878204144717292381990341956870721543832321747267127320797714257674294560920266163027526998183381 141 9107173475362456749987441038546010125293105551649984785708031578362705610226718655650741373088677654242705394995924576824227649813874673089797253812333110506234 142 118872634873308925579822606756302685737941038114390257479376538233733829011142594618799107906347157536849019001797245533741515087767143039802453794380618763020328 143 1551601422763129359679277125885804980692493400193270821924206818481385293541100998043821238220026437402189368244101305861980583078316490950823117491633913142323443 144 20252491060590834349977090214265953490205094385312710608830154218681177699839357565580725772302685979682605220008382552717649045701774989876232685759956755932817085 145 264348426175636498728611506074522271056448344552341182239836709127391852885169164337606494683340209700917261925774503740005645806070293818947599475573661909019242229 146 3450444205232366069531616552161546380092039945895449822006966460027367950731974302721284764652939977795340720424911200353880286968479695537027781008232995748468141002 147 45037397746833580499776737516363199299048111529052558953813235398092224126648457530297446615150879377299751034303354349671832246547331368910658313863433677584312620675 148 587856830935161431572398998561326619943645744502216350085218884488343876744092285719009806520897876784162010814090511259156072422188479521681058309248841880648447837492 149 7673082170948190879706354285384311562732251352540563183877291172751288304355392745769604027740132288672763331577728847881511860762189256963132084614288638977565719685524 150 100153960801072738418612631397012692400106188079082142336034082827801868214006424478154557108471535588175881208352597965767387932670247395096264216966471880290787224210303 151 1307273353870947790414493573020812884508044645188385294916479078595743968691662867756181136522360292945018837086988676468985496280995381646376356505820266516320100557035227 152 17063365323467983692078166350384432978827433829146552254501127530464214344877307730468881173777713804391947891082912787827553585117343452209786833147758482522813997840133095 153 222721923689475280248657564598031794658857739252857235515306658437452687028025808143774872337947882278449117928407022692342314201377393425013908015326910366396608690730003324 154 2907108554003498588570390609415884126134971906080497935640072212116304949096515540277540617888142260676384090360018352694575994938181088413439220178335056081986311771725714267 155 37945434399818258809430651945352107698963734236590195577003006120587018885291801283481324083003038751082049286510980582614574491894982776738070951393969315925317750939318339696 156 495288003541534780335807454021558029736520222450941096269813035331869464936706352192768910289875989480266856472901304976693777737171139693651121988670664554315561872712350196260 157 6464814814541543165192926187732652595812920462963088426915206848660131395437424366309609912968464852003278588597800019634155137218164419899960874743855698585225444107464127981285 158 84382884882070402422202224666506485943573763888492887800426156062405908214201154159886663123515124185450547711637032655793185233189958499493427724789786075848706677015475874907577 159 1101419215443636623365242316430431781243359430628625583736079972307707031663978941496869623500144697885346424864033328368367149731228430532772902651708572771440923152157407730521997 160 14376425857493283668630604481476419090885860399600980201273061005162663328086897928564654138423896172898538456642627867490145785042490000953349790722854573799942176304307897685405570 161 187650276604946429538860779792445756914518211825391262068773435132670762964502940346439035663736871459474879306635574525283391146024674277704026795256762002050544725972014164099611467 162 2449331054808686883065308843358334510084645438309239998886896166352370091309822685801543751698738188324020273505241281258019035367000701701811649244419942489344307237829608181034043362 163 31970230604456760043680926577065735316257747401336801598207042609936500490071594476581038221201699149527071766115114048991068696997409908983591465653803470305195099824265494440528575232 164 417295833854512500487248794469011017015728649070136995104762722275202041201242741235161332189270137538898573149257869893115971103294754290396440699951820353649394056464525303422503440919 165 5446811288500927178598744309236240205075380107255028938619182886049976896269488984012486141913084428891656227416971198746296851334347785902784081100782850092274003236763724173749756656761 166 71095253787950831224448823392101960351310653855145401104966838797942804240391558172973635512144975887429351303213011417915471645946048906841893853516935041829910285112930151351607794841543 167 927980582298500649084041191040737273524610322078985251241663411388525285074860282541706673396809858433061109412276183754112868568148996624415857086372516798529874287023501378812059706621450 168 12112594234370832620300421615960644649411355435948446576441288639748353417227197450121857809434461084966871522652909992181131178656376096790968566557056204413330835534905202242834631682712371 169 158101302856055015329439852229719052900257540825211091484083465698324996586189079182558507599109006344333580929159459155993475988993612628327392919798620871365403889190938084857741583617383818 170 2063639009210185442600983395810825215772735281352152586134919395203856751400378778273096770012358216071260476980033293488327687411488723560911106700275134843929177772398543133278214379477990256 171 26935932110637242330303527786062663161060337710886664801606119417142299729087823285074542904321773179735430249199477027492767631352689729462282201930003205694296786926522892448865842275604728817 172 351584960078141478836466825857401865367194245887699822330907171932695579055976841851090274198007558740673257184501734212666059203465764790036366854175782830845433867536637962394961817683801448055 173 4589111067158238453021128314049801372825213400493765374358541572337687438071126849711634083808381467707684662296742842500208971243482061424140515343447149643206905158030590241413443022563438302983 174 59900003635063204337978226229662178331814683632851669361177585847056285665503095944482771966833813397689056925024112936161492495434423838374979370134736638075548000239561149024068751748675192725814 175 781853039286413478723447401988362281952178850986708927465804923375748149606483934912043107938503244418624740535019712536206950132470557186847402753670608882515915638633463271091186874510261960742559 176 10205244373033283921411025424923231541001772241631635547716002018221812982841781247308327207028203187174791966332884926944512547436111606426141482409055646234240349728506631247234682895722437544484568 177 133205356352366489599212060994911987643319293794755678390539285739515166089862125577609255578537118691176344922496123210365020682171196499565384795572630570103926228592294876075188219639808490531584450 178 1738681241955113481280353140464275861216280385039020583716760421966902504025304387157306573465030340655434825942570631000428453583318558733717068862833075513710399376830720348977748305356318092417980047 179 22694376141525707218074824559250183005724290853310582920523358190180946973664442845176858558158205238152432277435277659706847047962998620198224072217370805720129350645044840452722129695918454804629812167 180 296221467181589112127282955108773665298128547181102472761300479614854495062757962116379521664485355063836968249590075362230842558659188322884562974043587529323941568484369337498193580528056615484361582313 181 3866471458479764669637410430700024425497505316712309124719195640765988763501374076142302651612355542368007203361837760239155676626546385828787534072959762380891737468506254944792605006680853485273644831760 182 50467650712411949143554617780817733221859559003844112524662035711231483411875871114694343549659186088091783232476237900181674139454626207471913295311283911859357330766063098356217484606630948030587600766713 183 658735954934851113576385480921595344638864858516411070576056703530716581325593203331003268792586744790434152878620185036634490215624574170482460900796894333559760378694125815129843539100098527789412551302150 184 8598241689447399987650695650535694668281997654641714351707121950770305348163873219120250316242231804578776831668741745310197329461906923033526056311949116096828168054094402031031396831273883980135471560321072 185 112229732712043813187580321518956891774374040300119181072414355648410353460337429844166422075413672290365960863012625065142208690066499731507562774686236598232192201335921178208100821528614504946155355041465875 186 1464894028284322119087482980698362168841122022109578952172367398005892321207396938455402571246688389801549768734191774525513322644804400685528865250036501647699006891888323262892477105590324848569894684573486203 187 19120730863798821309198057163139933740297135704211123723115349304937317612299576475157563024582741713850135711950432506918968142010663500344312053854291738489463579170626585831958122229489576165766305743905039443 188 249575970484377488696960894737790916512093163850099480691033334292709863041741664697234980402317147561825122230741803121394312703992488802995164073497033536169621273653427936888476980438197352766193656034804653656 189 3257624694731136930103894332383801338746950377676835455146420803650220250381291140394805634418930037142589149983613917648788983255492709706349628153954988344405012175376403608870388195624264523830345619381415875793 190 42520594555341663158997615544760984184153882480207970388633034615750412247124721069446958261642136428139877751696462085808733958709181524794655378563314882714841019898409463491329969028986273154140724835810340675156 191 555005910982932207412772224699613604961219404815032899442856532016516510209843679562021225155308037246500178402340540243315893905261477052243883051874005163061245476030986917364788337689747604339038019220928659940380 192 7244291018204916116536803874697783259026591411280943933891032641439222541007511892682637529451794255147751626251457881196530201716952691450506806078275724788384797332434073239942054637077063596777123494845667315103253 193 94557105281097269880375090408302510310281254998397339418147547591854585166546855750841785564494788304982423328962452264084543871736739077856898374073381252745967604165853329272133828244791617404623143053717181961331477 194 1234219627106593098584905525206474988652718466116765969233874274170826958951567606579472781272338094553687566976697319135039875725416642005946157337057203937878792168230341985201002047485020591677817686910883085020771999 195 16109821503172192877118762489089622940661731413769067451494557459948267785561440322066501219315608909000642212699426195346256423587129383173960365167692774196114833299974767027988082249952494223801899285757979958955370854 196 210275661773814295121811222232515968859475608222607875424900735742387514246257065278008455537386416316945760423021068830988631768410679802987559854548063159111640959814340822450355829976178924727770689362366828291841406017 197 2744652007826963250050040660270634712972684379011561654630204120795317837103688685388977427535704949843351384863963984766988190625762490116060012702041802145521497475962804812037819748027327851112027913270448375286762305908 198 35824947977915160948218660340611793949756619999530866184718477272117600461888790186461757216897466003468607411483610989869038676856410092009467097194076647358284850760076486769055414103374639316638096284284182795860687555090 199 467610062754899638538756742216013134430556056649579034956945596151179051956918484287365533466038552288225017241531671157521875861919056728851819211310564904429871734280903260198600544190043540405944007521734266489388457588167 200 6103544684124509549208280589553776973288518108948611323087830353869533142330116667061095687890927455756111919688808906648453774106611905702824422691873017927481496970258176396836320096081160822690653377977068098582384920465889 201 79667356796449132442733368845039029360848199802135785460576838602806212206540657320795623454979730641853999371392706424252661193782401690847447848555729842750395779134318398725942767480335422298502762919616111532172975717095663 202 1039869136280948727686918227918868523675116254115709953049446920486153548158510831428548951040592991117319973163597478113220421933177279440688055230082574904672904099863994426515878527001133937871501210689527638477834669038634968 203 13573034980343195810463588025659161194040603278576907294807132847001612755190965236605570960398223601440665696621239770954034698680386910754010908041045767464220228917970024731964484092604593895180479442930128416847599496300842171 204 177163906639735140401805032348106448509050850588503226818033251032675054428677756166044051256242939022180568455250301748299691679216114488260769922920051312293515650156994932944709311749479172319776660542580820802310416141345590442 205 2312456267983416312118960969767464187774043459406899639631706542904520128437624332696727514103973665856088780748186404505144869339569078181275354487022881214637496496830317432833422960502543620082725503533635290692204908096501252160 206 30183653616364982571119446853558120067052161099468360433565022932699673571787587098508720861685168366453300134310607964729469209450562402053547771188517002780736931321504314776265724245559423174423393618449265241233853509446987546267 207 393976291896403755177334768565821492031055281179843125656202438175246273187185634234985206254633494606932205435649217012653149953011184691912390680370018523190302284740373982711061080575995440583455783358776396028664400500577601547523 208 5142429758479754148758496483366308753290743899652385158470562047160564914076007239102038791685720734866585738289102370014876778520441852938136197204575192678661392692088581585231222334006454224972855946787956469609319980253782088852123 209 67122271986487344035907453029840706241992562011405978922167175166710527672032802082889079669066154473491212029654311472447144566661761406328470935895011696370880957704395878543162253944642315220430012509212752229011899434448638695204168 210 876122690679183053681160761178038768539269607982768384353604405899415129778513193990350407443906745894620500620933975888226610039544020949921379785099754710492688033126839239713345630715188615220867959027800788223930389257574866477721101