0 1 1 541 2 2244361 3 14638956721 4 117029959485121 5 1050740615666453461 6 10169807398958450670001 7 103746115308050354021387521 8 1100327453912286201909924526081 9 12024609569670508078686022988554381 10 134565509066155510620216211257550349401 11 1535251487992410790123695614041757426546641 12 17798092896089347288469033254498797435423684961 13 209131858689708869416423663718484063025411369090021 14 2485790309547410876430278097302471367157685256277242721 15 29841857581068328430328066010735832638941579418561924423681 16 361371538559666550189275062767641137826974890393288797693982721 17 4409581470863395149000476125506467662951695826311153458420995750141 18 54172802483889801338856707749230862151661863083403247802432996211826601 19 669562444415156398865758447951383372720321044734204645465916284859453161201 20 8320702816021706161988922731151318552448760023269495797424135347638502212531201 21 103910645653764608612508550520564368848914543614032539606826533306937577493806321141 22 1303450943517495392452600137377087039178830029101567810932864305051923437872321942578961 23 16416986491878786721935732325483480743421641478744443623986903184594654886286107757862142721 24 207542657919019453312979936679703698604669493551069650940499239201488151232917592894174386974721 25 2632726023681898205414497616651740439906014986213381967724569823371908971187584271802278896106462061 26 33502156978734966365125630328288408455523786471020977336725886097430919211628302944309250153322084043001 27 427568913915691530972045983992116198396404988385098646305791306025349674744681520188864629461162641964373521 28 5471599198453387922320878405291036348735083876026951469221265120921952735824613412713080813951050061737287480481 29 70196481771616827471353609666662827092324369950757038403193417434431314108911118299453665174752097871368116016357381 30 902683938881861468096285940098199015476784808290006861942640453460360866207878656450994582275821241402734136496109014721 31 11633461776492829410767173160187119862919077227815304932443333545024578650336522363736290151597380924531627239054176816988161 32 150236331714288288404292004629416123739970940374198146478313907970562157889774584865022871487237745563283685319387434737888378881 33 1943923247669841260818593684656683057673551712037645796068693360411888215873031316319109398590671792190776398420510612028768668952541 34 25198323368205934915089755791634177342973866759328619927272522421064804629693804366494879607128373628124319919838701332830827503299360841 35 327195345382827078452417282045115492546986858990309581836672323544161671356954033541222213005128913325258272852045341799642992085608089312561 36 4255434412877649530308193632504397150900514802802857024413836257560975158983641478702442349476463954861989237959219159343281138812127212226171201 37 55429858974260137030421874016430229976580385527176675582187511832625742544976625388441805752295032105847600198331549849798403695130016631918037043221 38 723055362768939498401918117069168882881080963438644387778631847266825292207797213174639018627467472110630470506521571572672951388545622288185742854560881 39 9444843812254234177212634775932116411588111657542849799498677420177807387973102008119264129205132052752242469374995740687976580410533322574332785152659790081 40 123533133796609704147302760517389460601906042314902260428748363498387703890506581647177754422558678308253338543849982496761771735195816743584655319030771969802241 41 1617743995717799902198862378436083380321996050564849559782149001746008898538043400817908660614265495411151854050806879772384681766120509159707270674346170138403567181 42 21210358237208006867680842769216711745824520123165794715167525095173561331446743609238177770327074771364779970667893667164073434929018182465854255052911306297785693883801 43 278403122553572547507097184502349174617932134174728630091625019604524908496831090022960752611225846387987887893611000415677629451031892999393683212806764108254601397879905361 44 3658185801332381248052589229118362787428088022397658065666724463120180980245270798088884163670485255040055368727352628065249787862710299569792972856849234722798698380971502292961 45 48117399098592636160032351258513615479809438736587563000241335630902807204180161885126150102016879361198972852782505955271621938163548304541345483130189595621303853874393670347213861 46 633525048091100200201940307432855693490724775526705716042145489348752068864877582829299942452168746749048490121771939014687246828014869056941873893708333124015236402114426113381656007201 47 8348961995620198409612754797745423888361419269547204503425530086979511164483239350373144132998704123745880798118861512949515329785784593684392218788578280068221053516556469845885226903838721 48 110126327457034921467416723398816039148281091554442436171541620663265987710445475165779414201234416569508665912878167241028217174176391783661872745560723127156743157163443688125729825453662382081 49 1453864024602366991821496235341497222478904337189390176784047805084547206927112805833978661105999457063592986453862048780345954560297177734224694187578961886339673771144295621590813674231046829563581 50 19209467909931089241474710141422942327936099745102594045135372473347024848134855420385029785852886975223848529160886392052944092364219602850834922643478603468071559674722347174576165791602100415787194601 51 254010478321770823823728069834696308107407173274566792287148094489323000179873096267180276597824869687973927311908304813861915974003261352940088307204347950795141708186617284530967232466509346482481777142641 52 3361393401929066600615332311925164577728236884324247907708836549250279215878421703288943898972568256010460908398802324570486843644459325652588792521608076314871212167382847674832545891502868689295372342605880961 53 44514949984516468534696996676703455097077532997616083062797142938771090785933999050624212551689317625146808742303061052949200391215794180713684767725795994121742644780524025478036374133120890557246802784624900192821 54 589928524783260387319889455677111918373905814675242994579225663282069506023950038612628617378239640920551442194130376986208095968930856832987265485376306031973866837089564842488148886865919209240595023948116183320672721 55 7823275744917816971223546318085166821722898230358199941323368138692739001381522822426915214963911947847242918645935093239791012995106858159201950879617080410670237634387389137588498432119830077385205176063580139620877397761 56 103815690213675992461877245777883252450561251243713927475694129435575114060124512960481225196304603421543741328523572252416223127483927736698005991591482978947050060273073846245481712152308222424196023511841282530006289058764801 57 1378517905381657106947088575595110291960721837450740782121259351731096911013119665607088188030380446260050595327865508793172865424201780671453226053541011500426480421601761867985915468492681191055130603110636020667163565062739435821 58 18315861486671837199523313923469520368912017995866281790411782081838907545101145920204830185516357721406740599653876814753037181391702183335098900325728366751821834108003322773693735696739676404429029533593915897769418857331066854285881 59 243499887784197817196627527502176699180045493723738668456938328551975098009344413990543395945760301933565607532992993942509916884908508628548890133522544654887300615260166865941436192040166797909810583039776061876681649266342434194866305681 60 3239053067204495142638037487114182269552044440014336094912734898988334655746215481319237529917257625942094259007437495784878287976077836052802757066475618560787087642906809239024299749268120534111318787316939325930266101811660457715387422567201 61 43109906043278176615849384583767888388038440907805838148863859426238423296001405941291954889049392604540228081983402813601461791718912451231625174734067326510598863994911532337214427331722157688770678850285262468363367706340421420240198771902799941 62 574074205512298724084419878524066194415017104031470394088834535233011802843436911716780420137814665751146070667697069058806177320432178395680667997973109776278423994727674917414084069651890564401475749458803773315411303417141698762097609178104573541761 63 7648627941642574214268114047013428545267882389819508449368371486945171914843491171533757008249436140607939612495037908736208513805302518427986234412447420648666509750988839364065179741302454611030606203743722497370445406430934734094197785333234610282168321 64 101956878936961857352822353273833815387154290712627174945836517059895864839147001203078377823775515829858070541882125352676963319469612014480248696783730229831782657319467047442234870012829313874214474375099661198762586393972678384353212496827150861467980267521 65 1359753860211774629410944086779077801506248919004664100975341933281495808742116448137615797900478761465145235094739426501891282065757103090997796839664747680406916455662451605436870704094875475775560908665970945447446421820852154423591741773485993165831817186209181 66 18142971682117188955880461816807659497303837385229927152594300608684308036840272369696817593218045132448982023208704598225422985391616869110848941317195461051738281281204224707718163075629031025473954708538891169467386023867075564170106182371414621482203754141992931721 67 242189199381995494190889059421466630007840928883486723214971686382422917864561778147263667254275127327570177933564958853058813326725847212117033844432235775548116336653812380987363976926981877059380571177954683402582759506171006437085995300272030291540252036707165592926641 68 3234398228782575348784872585142050879951165501078675897747821779817097843728410342453684287498716698612349503868128523942665298458135808901958846993425013181855745215385064037785863859275864258397323039176959158142825338760233620563448699359681667900939297681096189153410161601 69 43213453865689503787515450521542034254354815465774682746468828338976330662937623515051862199595973793259956707975662064591360393834877695859228578210360538569889965296896864161098400608190318860975552001691218718787796235434167568000236479367483358995106521391466396577125725807701 70 577598261609006616220472018209950976286625848600861443377618708953236141862554025162899819940607633216904184432160494351034026707811146924807993290327678616600271232623480763461467816764409458692586520942558667623676971831904088879434047496025880435561289495626914686257047940617822001 71 7723409354621272076163406605699555962358073250372039015213493330102459935101830023480437211631347339327115005035923999703516390723907392943021020274678871942099756710144390178324532421067587556293263404072677472671911259637829262284246814722374582062656298072589338616958658722512419677441 72 103315050123682110069545723716440190210055226497712068197923524924967070894734474362042914954456521400966508891214363195467587749850185617024060687163450400819963914156860126249955526378738357569539715610852528868267704129928164742865944426686719775959873374289602343932665057922817157272053761 73 1382562501977292388798846779518133059591764838493459460001313671594690834058756280648706950921766009572857642392380122433619943051272954503148054354902061651765055969044552032217207350577485173782726952787275234856434976233221357066245622840895905946798604475552367574484288018788335457666928299021 74 18508366054285257668994643173785856783939932594975113216820970636097588374151465613754683272355246308386534885907875379118660252624682375423124685009187480483737328923317206300536134257894835337323131369891035680238524962666635074682865266182351982181885443745766625568198108374958772436301223894562521 75 247861554760953712696434838342342136238176056990517543986381238615949764748169437758109266948582987314382757721461511936114853393647850975642902704927071023435182208938419713164718652729345905818838635204270149339486964696742851249341904545478419662069124298672161545257340371196030782952400680702638006481 76 3320502967594943076445768350942016786596318178435907121144781384663582890355801481479821385027943610366565658135265018647424916945958589871118280297769306459641282521677515876002127946945002158118373157520655112073600940679500483438571321063297812389299948606377388349511126080995584708790840213511946269402721 77 44498788159805576765609745470390571452863953101292368741647907762854637840875735684253680722181026723244849461740186999335144602227789984339376586860240907105675575882830684460360493575281290649525674119092052482138205274252374819681197501090532497122954065867720693763305521380580463627757983245315348636670295141 78 596538190054409978637842892671100840837969161141202130745827567780099954937518451074904946482134311927368037427593314606306035985630890928588957510761513965596257226359091043030980004148550418102541888646245647434066606516210858320103725109281077211842600695406439641036143690023629834711601133782377463267830533656801 79 7999638707773075702762921635590613870436688097855920180281725165205633205691814543134938646204802672006152846547317556011864123366197705883019258605048196047394124825051457874739911176169205060534714171093881232827317495828930497399588495017107926822261237601149312370980862630384114733692767269477597805140581376544563201 80 107310194482526808357360330282722154082734533019502740031319458772364314293014692116120161235272444980503639812264741222448531342829304563862627904684202145019787293585918680024941697995496169384009554802439876861946711042887211458721888632242088258263168536615580309651819594253486577184723908459784516741497347579157809879041 81 1439947460740247254606621143314254337954856129313820676017168813847487845821131250399282553531630952808674612877490523906998284306693202033720076720522380833153422764756437500155965031844120282720520791311547560316235725132582716983383804786494011160975009179965734156324875949581870079033717640934035019915933114583272713034310781 82 19327872850970316073510645776506599979138910023568002469318419676525297539642823511761317754609698511044212832994807547294127180234856107755641488843812081814687695873156531541966555829383967055840249232575517249470345285298601647049358668144260228147731622009824213221835625733549390033690023524494290332957291189844765298420272591401 83 259507573263691435237058606986781593661515649949116750521243558386072398737302834469641406964775291619763473936121177938412638645530884581048950901767424007803802142838097151357301709276510185262047808587674213279826791991830845712506112540628727392356682099121569190487421346500022457851123358780017990533697179580949086904624968721995761 84 3485310734009082300179847027096069561041464176187584443099577799210768431972569537115879744913251402813969315751908099421499529547957054286158342487647005487108235651877591247141392742803720386492766868702087292555183292196209402691188519152050983696729567863390691699749968791048365006232888269674694407054307282985875792178193713878951266561 85 46822597069268551362709251319295264709867631832136411241787837612849016667999113313045138261977011912651074151642638172109619702278386336341706529260091835475530561827510081237482921515839576728998900802740705877311012842383354543299052424108789169908936504464655129235343270016736716355668389767976401421803860287204227780342777999397446775064181 86 629200648326264928770851951547092942156680061975405974977793950940104703799239155116861936996152119998550367272351653073375752708118556988928434185212681170259346398992080151877779419927830107665658223548799625871111531691791601675437042256348462679042016097256207652292715225552169953524594388910484834642506661087466297232523255639259250329755135121 87 8457455697923323022788102784189832184563030126838170996054267911588242391426204649869765343565994413069235861543406603139910479605671388142902366757961052852292628566200246057733327092606713471795211271592396710908426938543678375278427265807175501517171192614086068731789142461542944586287361247797230604077503004903605642937177208945366876629718049463041 88 113711540395344717115681748662041073574639566164752524008194898743813998113270839808173550802486010774507332704874120317232400253282952695479832843301763394150798910877202334845631829079389302849817714255218890475305554180791184280665043546389303497731601005372210583318110111902281826912163034150272428413929183827444708199180466834338652932187279670127206401 89 1529258908484647381662883859998755238532845861999818790660307196984596939039454652588676370056684704656788996917042383287596836061501095133118826798626313570169811931952002217578025525138360455063241282203479491796544775936023671079768699714051710405248491960735548450871970531270227078932333890345476175945589444213571100473239008592138162056466714809325900261101 90 20571533663852963207283373484945781513875054375503151537833159214435539391668464181092482220515553702425957773610025991907724865834841737348806933637405545900363653003706535685954773348376622860732636878286419406182640936079435648910280850905515212021624788495498651652808397909653322173572319333246649637310863996759382085689882866681651679050452973555568637408951161 91 276795541349615612261029616109178265941971434493646792105863822543904712929949169714772700953595780102411063276734187677838776316070227261199760052074451861308313329430123672413793146556557629019705605166703274491049019773611616183557562066161587116366505698631202230257589404030689840125189001655120409218798781565041494920843492843794223589805003069124883840232971632401 92 3725254506084274038297471407357033623998016807328353374166683692175260537041862051329470417173449205159980557640186556581595608360030307246395646579999806064991907905661364776136171757080746728280730276751532771620809414741592135000383016432931457442703845362066221203991214449929396684262381876237533570395243894861465058611241184643860465382742098256576432527447428226965921 93 50148158861986683230596125626093787565548061794705278110868493045555753237152047224062010076665432377966820045134908095257918781492066193023957794892727527128702265176073688414389604696011139863768469238950634019717451404620087698607341901218878859508386450738399169062630503859965904281171470173801934153115522604275568676797506238923760996272149832564633794560512849275466498181 94 675233595141389535188559975555848744526439248592516573896442572987150435269613416474184872293513184465789649366211764112780969325055480018757798434903564680907483931482904026662919187420271022130676897662859495026470491658459565730494726557512591464321010034811478854893610309025666879866749559974762686829935382454870671866603239949447763900995402487661672112150253813821583161609281 95 9093916934924647364272728809511938067696663744465234508240864252984021474334795102915751874448474198283500228442940122494575192152791483605488463076026289825969813847909877494621657561470852138258824122905807913835546423845215128859266225227441035272385912789687526474114833751693625334576716402374587236764750957921847384711722438483650997778402123483016235776658896727318880233860628481 96 122502166864785334418057890009777383809061967350395585423568811203288685550986696343045543911726807662084721064572578697921504742066680569157254596904511742147562562499944337808817476112052348336572627756075368004411402652466517653047913728654434515409978438767236962815999835126012297017681141818806841508268518759975784392390362549840445973868726364663050741689218079568593649365707764613121 97 1650556604140733780572394299063258217558191402425425763077510151801210537669840935903598958167570014249328737528852972931302793011787621914194397978496299267156313484685928245263252233334595632769720682765433430752025521921893613255518493021707020881344754685925629074612472800662601252597300001138469775851070792730615132149034050537372276033037328336239782117021405965636728723673188741714760541 98 22243801817610231611191012074636201245441810350461345568561610239623356308492778074370574900862346727751271849799222477569868995293521286110564284199791997580442272137609418141372500495580921657068378649079893712908615801498327772958767656730610044295602429294292345823452399346150763043395410634287755954740209276270641555374308954064378101416312969993273713191626833517849903852273505328768387238601 99 299831799272513539698473946980380157624650301612866655705438947358065527885511222114779585193663629803011666125060744578474777888062146170435082981209393368119493082079156323913512855454835658655684418615291832206907076824294824939696514950895256949624587037008175147229859447205152615505549618216960894920860201908726025131773355461508520420756372801783207754531471149633282978588521111717236443295831601 100 4042356736549847152508828861950013344998800650007118030893194954482890109221680151331442861204980030210069671810788860033444567627070075204691231153114886273739863356078047027196280293381432235879274779549476811683454130767740465958953554266663486087286300020700703367179776815360805045911479590367685427858719326374856150073643170405678574246899679394426807176938452261448145969426771979215776479590274049601 101 54510241060230019808131897009447978672716636598132377879772546196481043147584028452278633434354835912375461086451401766825242150247040872524605718418649305564916133967799748958465791876322328402509414500304887041260308755277797334611857103995703761505878993482978735434938112128356272982094373076025383563924465641643028200537241161378130736457732506137104094615651507662422544779184877410988885983043362127061141 102 735201502015757751591369620864527033348648268544217229029999374838228761586862589532218654047789382759571739945144455395974545982851900746070875413555088476656549819384253956167788611499545430553398883540615661830673959848916245818124833099527601985664719676031853382034548648176116342225120762380338855656214992470147292409910678331572497007560436647034455742760288293358733112860205949984887770045920697791997886961 103 9917856825148226284742835705223019786487199086281555676533323673270968917384687984971064159743923724886671088011962813150909242583651578083963569959614920294245989091730666396887077981971627720383069825610381363173857748736784984130672099010692087701827487972207775124962177557103025704156177181809710876491692894749255127912212485422916384423824578515388967269927802386541113001329888870788636903364991553528573511512321 104 133816863132694918810702084557589818508312688330510564122009266482900855717163178288138491618501380061319619411215240527178095273152393402001829150547574196562365906997677606719985779440692993797868475394604222830664622023170406697775179025833079854995957149804538762845489740474203979787187862881109649184368507898298932996079967958310889231055502930631513735929307747917092399169531558608871705677078962701498814710969118721 105 1805859089848430784659644711627299990551680043509978256051967298830063415654954686046626114487074079253029778503410007280967847105003614934353250601267362342943724918150822716727940785624098586693932496595909376535490472807406926156739572050962500166176065440607944915594889566646939001749853552920122128406874279673358390335528440355950024642592873878374470741867914076569230216858726271359392779612564179279555193273068870656461 106 24374480254481009296361947175272781408628945062314606472466881841409555601105252775023113664340769238915589523510180326701130540662114922459552033035052131792210878769062231542317014790818137452349946816653020682337074745628218730469421611908123781645340971951901201557497031763183055555387234735150099309016775399257052790677042761800510698304362586354656906642476042532844872450665901107379760457704341573894954796693816471295615001 107 329051509021092590791817999809315359344967291904652013928997949890324279884288565700032877285188662488467581893184438118986739325424124930760147244100258076577360362588836637994219253005202272711017657238348113260142303785528196274702033008132900292860971870613029286892124918153962983019717559975977536733999329525950441911933367569561263594537892611714877395115391922573350246733972071425704178809764718474850880638462744970174054237521 108 4442914933729672966391271695406152897114620284813292675302978920187089473001734392060940955406426151141305880505157782851592155537463474265129964068561686469980365353177776162455484021895976769280260174733846133993603167815099200297147483243630074347678164783173829916214525052339013017523095234502793990862174087112579388784307744217802150108387420818257489239307976095975305244582972557943050110211608436026012974296745494851493821265018081 109 59999317042032602431600395349325878638058537727646301053046409629407480050666909866932151636084705090481365366009704079704714848122905110503651309128917708870796959063287540306308193637387242557907400604232683976251471083726443372883783426114270217760310142574015498900188705750682050097139374817398038843332892846140814938994825050159756395129946351146167449913143548754499255771701358730322373002073379003823425906152939879409160164613351689381 110 810396320591293400579843119991760836108775405795021500654412908560460785306843994868102607031546367115311503019126683113087327283947961973590861914713307533147186755901440058806892188129305472748755802954278792527859235924807982286009362775398875903440407638512275946559871047525102302492672787587456471847154424009225152110458931912029746378492854617367941569844153410684094920131564363345112556188595046677167713894631554762354620560020532189802401 111 10947630801352079529708803321174919189574011855354582117476459248106297261895057974374584732518412879358874029388277030340072002938849211092482547387305623434162335740161330704014938878592552754666952513709736275528119068024504257544275910399192112552758219795712662324593192212100527469699425420876554023820699492284311893696708395659936708180224128425038944937422761783961205286866366466161436243851832034958074656241137241846663984133744475894960496641 112 147915291236911461096100221140576689102207633506612481790012880923433516314811718713276945541374409093085122526446538163437623766599359878294867085841136539081717757861923055038424941787882682879932615861977731049793908597394162131523500838065958897668015113244225612093422042748837557954136632544583789585890599334278298990356073399597498234703879135591295034472898083666253693430930030104195175208932100094990697375654695232713260466205579502506772298024961 113 1998826066179060824901072849698916282991319575031761502400830407622951160733681438679158326826878472938051816758777928336576535021876112856044782448572241063371437942872779889233856880952199061232268585306048958705903692690953733639155587112071085500641776473235532103157644716534617926325443053248924788327102666500742791210532902801644035857212664852390137665075870400317983227307696993322573811159149764970779579270232437301496116665139348931488330581151337021 114 27014984528048092032134915204684407074743807337764765265681046412308612021350761015217752605339708729456036304259655543430867931845905643518483883441635911430093526717536788426560340312625641331752003260190023307348330857906679889994358358890353324004489965873546448445626466445049511381202968154301139303470285749563174082371018500253128766202479697228370884707134652048166251797481222149843664663926836949112917567006690454275708950653897393503330409209918597327721 115 365175007940920223606762132633224273920710048185069426268099568956900136556890381204219018340482538663517472145853081258881820533008503638850541993738545756817521042305669393791920828773878952297059804402027344651469917484635218707674293607763035441969567770406589926087477028390787138657934009778282498965404175013580298804285351830238430099016295694997451549542340941502237185928707851032267669773583479630785736885187973685450603490631857678055513040976516901864916081 116 4936996571865237075553304090712166656417547510921503724551647487221938842745773261535424151248640177893462432912739193898208857903237414658023439796459133332360799412503497901461247644856590982508990318042728922551708802003964335940812509176933947592274782325221800941859787291999247661622741362606026002264293952972473815573603293786809821520034999896559022789452294172011778334988189900939879088099915190631050548544121325782298576857472330898001531424823195105964816053121 117 66755789446935915370615335487361543527878492594556855648765249958032922399923537297730787840611203507337603276507565410067458283801733651719437068798316724116557403342352490244026964940644731637491802619441480337481260202519001546165725515993613887432182128159401656088421836281159022938170292906171255136333841914262104893255712192063720005533125777956466457102655884946532816999052577412906263803073837599971859616399527493511962763771519276154476819547155753419012142515663541 118 902772426312555083569326662559585128775973566943613056294280511665034150227453525998075233536744591922505186395983251348631602359223799921703669291758565534701858816854134246096182708114818734656619508273485073161192898190673185706700956267440324580821485408737779947320117633691121998143879257573809620593345862582908254876412466533572924746378915709482381416266481632901291492335690296882995196447961095415283673215493112061865693134821109455527033997969717123540880746867336626001 119 12210397686732051749442290033376549171307093079758928490120072712062436681381860919651127980223420054313956072490558388188071281070002951268272756014658762512940041116097929415527461075638627925381207538201664297829397490844307765063638142944409482322421903766660459453696719208609291029136626665622263436006282975294446679878829422086132793159562758074215374843402717563795263778902482487257340224787015354667375751812410432599619594247114924929257114557077913822959956773858043345913601 120 165174296871236557553744258103471851684054884195662902034610855229804026246692458432751491821858532808158549736173756864303318553502830095830331293106093040054283509082948828328769936394648711371626837377697916815631059173588297514565636241083721849987673406840679130931484373470823729172745842239618525692498528797234514664197691401704814055914279905061969665235618020564522664843254360816023209226539396811022205781254108791028829254946166539012112944819640651638276996195076899868215347201 121 2234679506227906759320843786127486877499317695825051191135195813966362339378145850623808941873344519201518901652889607424275160755604465901466392475037139756554349246226285579690289891808633923326083415410717393682597511624311230119964046672058939521556157360956825435682649462623309645659561075189257195055354012825430607773187854292231556981619952872069019627283752084377301200423882486107460724556660390840510399573300224205856144755318499416820669398991562365862419751181445076377282606804141 122 30237588970232150029630969735393897292827373164004323416880043336572202395844849623329445962193397178127250966042586753758463339072166471097225657821992681929624604882042404710645329551125608075675295979234346525455812825413857219497721161147193448148370189819157936384378573056073559917734558217418491322192116471594408554367426475653088824710621707369686245464964362991558926564963668897960785068580557766311700928506372647579397722863353600642485983129495064168851604301304293364695141647360971961 123 409201523492261314584269665536418640789500443521938414753581684139219882457049058275031556354296758027631217599456376511911704096406927661597409960774477703958356029134980345743858400508636472518134859981851208784979631534333193079143054994972468411196461143095903115094375189103164461803833512231034958658706087740331658181257767961932488962629443237455109461884863180340712354576056013154152641125054939842928398427447408346307097213349456627151583802737582439083445672892564995192172354860870789112721 124 5538403000182058647944841413539608561095924702617364237040380804469072611167498006290021522232829419884771225322522347376227366997548406809067497733836015084189004069813336156575999836254259033614512308834482856529778222839422129071366757553192552114032939795799858050550213574604515320582756279319218577643847569303530678792212264909107261640685759607111078095738081933315240526921415899078608057614528276268956162435971586676593939824984362213452294630114505707427529897657670892641517115650940194545522721 125 74970115003251431038402466793691063133509676363079149064575344665814986599158790197387138192748230345762481960030551945012764655724899236106538818577616358268662540751071446281037559596857591493991647732703739088038961449298398092726361141585366468649892988273204510566205451461596316435551804163884649619558749721936038846336291279472910424957151539143299473097709402915934209913745327817328343509298282637803767834828544845926731689467711953513972898969770680595820408668221738522339340578287802271078829605061 126 1014956000584114933919606902600661772909888182704811582227605434041736729827016798979594755742072107752833199983406856452720109556709750102682327753106675722842270454640444306101129282383807545406241992529735822878155068294636238779258905781263291615116929267405072320049463946473628934126910165325120954087651574712234388788455329963872832725989660666048201854805111883577411104029653719658573191527055897127365638898779946327893383055702700548248861652261962174494261508219293665798039343488360489826532989704928001 127 13742343332057056027810016871269718760030532078102875062379872360726021683627476328414801674880035819775692017467690121785248577433555958897666005996026620934065263377104852825157707451745171382624323444369555547324785518858736233163464336775485691182173910225273872096519378651062406361775273142855751324271967518313793072465903755691943982352485226490029833650472995119601693402209108017681701483007867364670234591446697439756728126825764471342567359559786879390622082803157238266701300300015841612334314458111824363521 128 186092152728249154399204032370785353505748393611223579914497007711176655540489664885475298074855638075070939147111183352272015310057214042893915233185705963750761450187321084836218847650586420668173498119731005682704117082407888589965020233669704199968125355281531390060606681316926175248438337724861778483956527916008886356174660220987184965415718378891650227814008026153913644902284167549357508675563930895600667822756175444271331506646271195339310067610823340662588252949903343204397443775610400316403461193628386176532481 129 2520276426120736711133832616392815556408901783907550855984585150592047632656558845176693869540003494868935667736453489000273805297578201785959843783921429318616181340287499976212674403099235238480892135608561081067679589154994703498516995271991615510138301113572732099882341436277756771152743227070142808890511531714974021808155013598102486277754493334988848073452605574116516980959851328494798296849040241019578906006935600153215595165491999025039067285705443781904465482581727647646892904253048643776524847856213654688996612381 130 34136605364333853706829625613421846589624203766649476713334112521678714171845288416052103074138095469808723000727083240329467747141095893117265199735825532369701745880654532732399631110621943275141612552928935029155056994056663602840134480282917209764555365430884855141921726002596256676255368547670399940909639975274480301392914802799775399932685450436331193599443588888168777055409880578731909523226350607489181690204019981323394368699679352475106594638741718981528782525926013193636298653999730474690260786873547002022969064154121 131 462427578150091275894829066295298615763976672513219410035339134126936975187048593592845228106122111771824033712404623654838429152273716488301504390910874473025923543121204520342691126570442156300000878286715033477464442263729555782471753835561651886546379109383339054204805900723696841294358754972608138452506631243398134743015213419713473329925937968927036006507772252645252041886785373250142894452434702826913442691109777100823995930544850967161756631887598219756584787036699362437319172378638951970986867903063581899065426102516560561 132 6264949636787942593491001482106922170246691321334358646651451082106608785998100336603883616592399687327277207791546597733331032046223930899386323292438034211796923706987042154175223194361368785628706868207115221358067393594364512758810305864706288809236938974937127149174885120039311575092442887012074009318124353250066268738975945639562687137265266445394733413482284820854075542876862758098281483211245112324495506906326337703423581770977619213441401053011456702625415852294701621137709376542267704008915492787713077554548928525128553689281 133 84886991834439612319921374345385799960524347011097257800883388048186439564621725284867885537355497035622839339935170062882908122632016662973443128438475166051848405740655290452374294818986956677365974914494731593165706984785634679849045339032165744024063353304785480833946687630673038960435982292389943143543152744431714369849127090488984039317568251427443179511671696438052388074195873180978079976650612304976037016368097655571352804944084185908262994528583612542433432417562853543629506245458747151415415718869411242197793473759939663036873941 134 1150306732501623854257535764147817290917607493347753994690923599500797496689713608875366633574524853562723533354343583719473102235164401741127792974872019276297214966677857917966433288122712332760957040653082034111892506527396498731000244838480802009442292400441575008614915210485860012682888267862050276879066263811500073697474164674710045196226848267104363108304625971634563309325409335253998237767671894324719931567843266959992124887112529185042026329222932376781084953338893377427735524819664155468680242998753924265415240493203079896001612760241 135 15589579862609498731560898613351913078156761309232856603198819609810973200238545382276988444302959689142172627585547193369106943753052026061179307249332710271132684313864154795855593830268359793851108235258004874954972724645599025476279052078937298157540252099703927666553801692458461721751475139593299278484151750478528310876211793247748163057151639058012918658728053390412302389710081367383569264412323497605651384819405717177747614130557728867290659800424079052228840069414780898628627875048254250981763615334653789994935725374006852611656837508168961 136 211301549279131738529258816678949068054666263532764379347352267452186813163322726278598494203146706347970123179288206496877679881008425472624093978714139364042457122293309076020511140141683690103612859737197383566317127778007330426375798055363635018253609766644622583554191141581448175493434208730027270807722073015661406458998250715651638257530468119359234273213366288230559194349414102715712631707287660348430440817154461204777130153927879589010192037754400916761548503882752450217716028750992471000149613609751044620173855434682124926332800923416440985601 137 2864295211306044569073753351327782511169513173169412312780452804926583290220782922110449801175325443270686062283876446810801670955131793368857101299995982337833728413201061285090001827030841803989793913763264732708071121040713306722245911072844904917751947541627136771200322548192294178627538053943144959215418009116593189307872409785502584377318501027971845786635644851933848293102758997276445485258671426811612380495622978777312938383149784074138922677411145127151803914701409953697160555565440002736996148548836126120368666365457488417254998643816010786420621 138 38831039595254400283869630956123023204719451535946157007643699826089073721855306425894420440367565431738553765979046690153968427638610860334656060339912339505223827438001845791811234176596669986196719140432576815850647149147131649890596628980579940913643224358728283762383358561618368012245671631568924221934008959302068882809715728414162014247069163696859635270710427159988849840087692885668232985041104777140190107023707148334292732104344209580195339529048637162388265491757011133259594482483416552768808026100963288603656183085083976028186470326941452741850024281 139 526484680154844874249001699109678006296251046224621356642745088800280401324431179644235066230876635354710492476528817269522942701057714917403679998811165950573970670809737582966748135361405944783440698178895721628508179875893697076861212787144321337560548534825869154231775057853742888567856247094204528972167781155021700275016057272875156922854641558414996674976219100521738003777026732952142946497529695376808075477001407943744564519830765036884261147504364923896500282800437364401256450202887045103122781035929535380978289748236790947868902567884013079265943571286481 140 7138998453359525398563896302024912974747808765648256022801556803533414184451470170945371328415680718689602772489374635705273808240986787064061109582379109861964501862431715275383628495456735418682124757628956601745391217356236192874149321465293167769907571715171731790929159106874080549821753039287907851332786053389820943759118048925225088579850245931619043374575971177712804364727147813255163124316310407577913977659394242877839974107740187310094163007873848439782652071180891437013567751561895454051943286273895785652344694414155142216976079885133261015679185341337523041 141 96812855264200963283919513148801253372650730880567669373926081798939267903633560121572185253303853166064773840095310630755523766266749075194931802293851416046140296358214614941151650989707853948055585957274984851280728496108118132590751119341618105894748130401773846957482920486748362872750617050804906953684369271611434880494911243013700982785602524806176098333712705442224441272659645897335824570688294308831048893181662051705653816977946438024643128060643021797951034921849366959448945677775122952270481334575534556554668853429572449302810934710343398993314701473041358666981 142 1313023011628021890000560827714161191231988950101624748870408879954771869561172077191310787034525654544928929841385208815339528329077753919114728588434544842527863347733972508868234652292581345995680007672241703113773648999369944093526115664577859652717116665559691896515032788839531577248874620120701103263148854871437698899226093188759217346617820385134776097764060293431718927327202448855945930301107928918100754873330491012137931132840701924375177113475538024079434532425540757847555017524330063331625965906045784603406561729866556546695809624697443253940612615685741155902549601 143 17809617955338185178523644401298046218118556412111060485342752057450045937669321827910234028968022663066138392906280730763555430854925806257107104963486162282918133697887584124921701386753049110274229811863092071127767206898948121564423748397007567073136064785413999429526719632592378455819756110468185059542640277047278368717623775362945572054200733114944383631015507804695889467168533584423135801128588127957724379260677778702959950046191034256799778164553240025872757814815480000097307273499951383679012817046012853968957572740901915302780027276287421406713588523052019624946621276161 144 241590152681126553281702766827791885271381257922429843943424023285179575260683996385566771960443296479488171874097917874300890786614184256252489472067697049147619969573160229108703813558084975483214487429879016825072364250069772352815824631211276465613517263699172686488573665677731266637785449437674100922927989200404608563316876053408284782750307920908372219520464455859513787942044736094342783359084929269653702450595839026635079872141472018604522907962486297341822312493230375253495629435775457432677082005415861876734270347532383668396446448500860811650004102528007477913876380152821761 145 3277522086971098742800358911202088123696147741433546277759796200830984866302636041475986675508392991826831601700579370248934002747237386619872140102568443540218243937379343802908828441101482219773135467731554864439877915016882979174068092647502504279465372498196330742220617157634215741445865963820993198918287729993111663853923265365309131993881589743825897383503647437804592449162806539901446118193357029807981236569514653136300799044592943699069364408875073117466333005624241004187484706233189405351731480889278786944701655468503732373118582436385774939926173472224383213236602084666179211261 146 44468576379351739172855506522318957361920713699736506580134270760016371106899970970169059879271127888779411906413420068637309585808125047434248681211731889058772879056331096888947955589903887488605173832113694203768748554494275754473458652866431675108828352548260931895276536026927455797855247889044707539855611513250305602654569287321012708275885604052058139846617484448704787163124727006670945859643542348525749220607478165693940230065777560268462258383711051812693498675211216288790042785322798777482975679849074110839567992059115138584397395196196860194599105234431543299587931413219882644882601 147 603394662003645939975764551491613070288466306910876172882363824439888688578531520915183865962816903574340712779894645276456621952474458528430962077097500851490264102778964772313324829615390979687362753513959177087681469975977754008522005939818637254797049649625326781151769323913132348013080307197466586155104613374076842446361078903119730954234792331578001547997649343666607767892323147472210243405060673203798977982726946442153490030714918205909711179746108217191920139271636036749924859181394162223515135971365367227567200051328259329317401943063356477501517141226786346643827936215031287903210107121 148 8188225413207790246904240846534630980908080246844994034694862776531886199604437301908876738533866256143003011112004097246503922172857914001639122599580029029646212086744957175943347675341103880742325894543928351125245479961556648872881279784249813970995178140243027194417255869744736189969808094864791994962476327199445175031431299791891273443448772838848728010065085211208064643202935956496316850575882299800143814219657338562851416436528371787072983765234228072891453935582712123828782826179100931999687828687171176442696060589377522571928761769604521166647469427687953582203323370326307442900420271316481 149 111126507359243023556718825749133579526612048628077476013714766407368121245849374622719296722092549706888121768649313262951580095789982339137725726624156562138500100761642531510743351592335967153784149973087373276833811430331000699056026215491329126178714890109591835888325632584764221868053541019356803379098107736402556455014878446063680038994006969871421992818794132677233252024555587120224079888584493957726714140140340487524155666891641986160495771363501572940314863302162629674466831899548870077364465034404177870958064512291262314697644085903307491816216326218407588795655676574168861424008386954444340981 150 1508288989767039527212778395638252367621637420513699364002272951365515704174534283088528363471988107351181073009652365425258613422014348253527087826551504982153249263674012714205018024263132958675191176445871712364511783637655747842397591256251607713497449252244286621579659952754908291619462214585333898044663897651615725081896421839311066238264947145402779957350797840390309399718497742437572265220237759135206475777197602157421974421730189667973338439629219120136790035510141274881259462664958643605901027661000335275153740141047399233997578694020014187049679249107312016705475117672292267999585936023743077282321 151 20473399431017971896411957180002791424783826685530690975885584796713941497006989937650152548481647563800750455789415665945962941198910255344070755187285860081999254020103533492383538004049296083791750564417835430292195221717478764507609399572700006616920981144188334717155509577016700462191784526775906906467923301255176134318737786149035055294490554398328488915537160887505759957552644449838541801799297141100111290155902045489403213225621831641548900518502827488222480880870673256655202931713914439674049080785791092833311912533475111912945520887036515156376318990157342443810366427157145720766839728542472384722236161 152 277928672737537966356449087740048667122180211296128509662006515749599063608306371317029607206962841442651241411147629615967392758296496376468431059431485374555528581064020647421842970751543478028841713045038225885684925318358613808772441950784725997208803449664346960882296155706814009993017170571986192201511754850506105430083835416263964507245271160817001007454502377167096970561162237868487022237608786079894032510410969377158828599934405829761580717282164452269666532819994182532262816213355339026059241062569230490829500982401358471011724547823011644352063624582035325274816445906463107160565384712260749951937050234881 153 3773238394528856219913383716193647950475007189297530159348765834310692785164970385713746562325250252010576855908480487471856646448887175511485756588344402850902834021492047956093021335677085039619378217596564142037967402235083953677733387964646738865861657362957277149392248280195566122584609208989844865823199411231644092373547339914646715132711969461125949352780250678130175719133527388595793565601678396124351028276993444854751843462883741867031635370821911080802715572790505063234494382597742404406958329529215610485718576823619978873369518319017509739541706133466474062451269804198957473812522491374993252849865773872312941 154 51230918953670611919010618607657423400960138728505901760334488940685327399040125710767024806424238285705406840128064833618510339738917832609032076852168062099752871535478469194483180791561016302416727324499883884852599934672250754615538626646073216252520402581518590933219507240516420290722592965411303092097363651025788544004727189729231787150805702782546149971773391432519334761754749918143585400602027851795174066180653097405032564458502037298920952384529811153373870272891599155246602801837904737486647001369254847641164994658488354401967117189348393552222389999059076563789591694380947101628824130706101782053677014679668878841 155 695643254779214514557022427521303012003245781005550336932374878798208622340967990455801697387898783087529068580203900448441328152982704354701081194922309283801282375804595100402977411975980796101219506168191357312202792277395027514600181740465893263054874856267356944765398858130594101983267581432935798299572109612768357670932351684137410211893485145298333461920016112302155840311488048739367622322891179062772561480923700119455699585433371278976211498423576169867356392894632205040631524755337107732670661310288805841981537747065360893407942474486050078235140649339155522003084774505745122430293846015708998850677213375473218820696081 156 9446633634853712411583358792641722173959567181589315090228142971388086276760546776781908214273147395815178678744157159978429131209104636323246392751044950559501806032886436557287019185827672357780774537057778546839101181266167614802531022138926038498271688313520855760339043722123652663119604290698114219212474415024747224558628292032134673531128212741111552478777450139115519029827549481612281655510741194633994696703080826173111004926413608102977539153251525579811941785729384320390172933246446601414922694037521108741843204565054655073974892588712538300827496696432345660598196594490333215354120973729768730880956639511181801516864949921 157 128293061341558294906045385812268936475017176401299948102306982771545451462341146928532127322058694466603747817520732136473330066047485912780989728869173672895273600057045960298758001028629731321203672189375192563807703275449274559984559404698084953939025818184355584158105212152782518611681349733988447727186252078690748343624657613702817889011824066959483560250762457137215362431314636374688611402920544515051691607448863483778085960558962889529590041157598054622223781047655883611510340117868265077346289493666075058939718289896031283216677239567755071010005957666858435588906774205258729342965049181937976471937943864821637882049751966638341 158 1742466408120352839331766349831366189389417582509411588575779534239120213044734768200655499845092486790857937138902064179884503777334384059835538590589801147057766313248468699768331837603418267266674978210182281986826609775282542961205725327417219564521749167498997451092190599204979648080961206926434740214552327900936640229975174324340248203018608979360941948222229736375239039312086211956655420342968294321318467995377954991042894060581903286440996565183272080232443771480064239072577564104516853630976924032282578256734351603257509159402673356046753673083305784053453893722144226327589150797952594218503754204275513594313343996675471508206897601 159 23667934974587968116977360271783601539902537557165097147667727923603015537411403226301976405532968676676993117826909298327149004177807178107945965445713796871219056980025203017542004587621803206075631628447123868355865590019300715593726581565310775814433519300419113973532074233545500615426093411653558614846934709816987892249384097091535276493480639554972211208741808483652089512982463549549782623707014250646097656032642921035031424358851226612166982907916628572085275438907714305039729698480193611617479778412306760990206089203450354534547001689289949764417906757049966870658008642222649120507325102937885813116951454408040821371255648636689442406401 160 321507118383325102486138684205774299926123057688743854964729805403483696570535623673883572956195915224758751913326520838530572280432617377460902641011310311676669113963891885052453939994218667812056865806456070011716875307791401854594229107747251475537096560457295006738598164202428503774495698990524779216045666346426232912571937215840594108960097448411559587869245660349714779988736590340252581829710302769213187437952049330488540782596073366477515742019946507106599870975715261622671000825425111531833729704912648230504022649559857356561861422730798544513266372674200724816250679172447334529519774350683849864924202244509129033839301880116252294977208321 161 4367718742372271896124365152125275970874758302355633927695292641621146300084825617148679699107130949934661553038011085644313292603921764745955014378789988316992529299296000192633775752002188551562132978525434735684213359489588854867796671919185984688738331900489309935563112173638712068669406943757289844523224008455120488420938373909317166015405529623216394512320911966654911834421018816395181553395217806184124185230026776870557585710840848497534337552012448857409406697970103561540134303507001879434653957095380618326078589228794216441824178398712607580716220266877182616209067994146555021565783953849667160722844569587735419614974026342820139757903956016861 162 59340631407982428130772719181430757639197627075109856428888501871288320801325602657547293329698202137430839413912597740989537431615965678629331258335748244649849387303188983232681552671513120773874570410080177997023235820795811269042720058386103036029514826414876706860145134943967262544091020070842899732657808404561974394130053823790110909950570381607782194320208196013104670568892469088019192085093123935575067419880705510870793240911763931372048181841368133060185409454920638872579538265263382580555619559000738632512354032772638777188620471126254711606935334543300364971235877194978375094208850892254216248718348007488553941154619849532136889641527356504907081 163 806274042435868682852262196804470226350490001995076006554752459743237526127844799366317315071391398783199460346192256320938586016836129757553810073745283090758364062456025036955220586624178383663264559181832661112978662415818984048915424300134244475915888546317519777636349745743824083973227218001012412111301891497626590407491687943976774662630896190919475362038903516337170641738979357839743601100705781792157318592780610237094435857547936401137433250357016513203429921324818010286759902556600566362607393565468408139816268121566605354408290503841655497804068178212595579142169807824819545244815252104320571155383297284361151713314531351854280591799681289866030337841 164 10955843154457129221852683758830912755752372114139180265933208185017240973791437445898992675535981753629219085106484952854880859698013092849124108773049029071078140620335135635776772279379452415337112849010163497081648312798866815617481502063419703429547396278436572995600070384477738045678559367992707906181726387776808326573144220708306767598892874399316843553081571384836889753459123240673710004197446384092099651442001856862434331221646033449760920633629366551134727642892450711458837346689730180170392295030683358895742671510286484896820840618845173143833492333308217046092094081046615978788099294236241774107144560787539541642683498266525437652176975351092183835999041 165 148881642433380400848303488227499778901839812360260711111084856400501914609722566786484722398864266950429657425860980779847262270149158964626339162871395961714433067573363631616900772199549376598834223333464360481472165912840021594149530054347649132680917985287453115223203261345927983456429749222348946734792697803885292734198200991528926059732918418320826631537362573232467910162538296693523748108067794672480202826162265481794318833426918199761856785737730819209278322773231567203521274485917426273703829500670041248119661072284239351068539030523745825827654260821883036940305068754557839218799098548583705225151569262113141628449369275964744724638826815930751946119231617301 166 2023337470110971837738674776089207907002963831795923329860145191527135182527473910054841541695722840867377656657861646185881115177836031481028428867434352587194231538910737210832505805873167516112061821594247331326572280997690572163516115913032369977911104556933844044430918692254136631507671552035134405022625868992195864890547403308219572220548068427169344193402130030657216077324081721307994018460056709315928583972709155864853567385405723819426686085697548346733152061906453451633252891008018591420114184384984172682987608121022382170323833656130778103340030883968305861059883058067158742309380464654852389916237678605054643322833710807381244926266922404076506878646498242422641 167 27499635890549877385462546324006512051958095434523097901170428643911859106332241233522939794144176805473989173175516588557761771996512672437992439848428923101869044330137606186211798875174208937154552106136590818813874367462584678509882853687064026501569274205257850784392709513834630636246814840881249588477133044439476451170319912753172666471406883519182301816133469793244223151949784656819295689197364014994958773859700453880142191397010772656559573187854447968734924707723860050747086701208328271406249185374560515019566238022043361148600174352775306692044102226602719799894034129219286669914513073339902168743601216528571240657354180095388740022205268490547084756915665482884040961 168 373780494338446057972590331541989381910769542845333884412333061368771359210372467558602635940845165250006877925644474335787331556363049628790494288293153997688747483623658649176045616536924629946002609700872752727990269027439883809289191323298135325926549585557295160055304536952867902527199010651425256659032257447607405013643675981226613438828195934797670376095638072833104191398251183109002237513459890049011774209802749446886014119285078560301887554432001887064530062941603065651019799039111411882286959452783808069444904129282127805029250613931939862326128542438517468240626603892737647134200874989123477410544232004504323108909877837364134653584033840223621159104912496351394774917121 169 5080857648454188831847208851898647140949014625568667687782961595145414306981565764579617717670162480058137087094018099091762826698921926724897284785568680320629868673272399982067378964127034461823671999233134662729298453001202703599733218822797626037416713436396944134988389162930784717489484210153257108238591059747021216492169592643632706018853022581249770947589551828162534637606500254201412725231650341165878810750412185436506694241247580405827458384919258489995924142784264321735998445915093560084122587698582695330970404404971913894350661605330192790522660607162314424354635239088155109722705126646943044016248982290893747267573227613464189955327207984337083790136798604441072055591718221 170 69069730523559918044091415446291520631253049668730839738518181346476301051500986084623928804168255941706242805566439559625462702025768416470806569174767087140890630210129599044905724293283937126886747073007515239560150421388687897281080617869660898097386151121348288552062711585030204566108194798736386526858387283994654087239019635983229637282557055287601294502905155770889504716648597194329530626010981266717045339852871454359265700820651770939697251053645371991032326239655300951800230178650352882474474548169400220068883747873302875029441382626304547347713217886401234732690711046958197788602472313089846089907973554060815738655839463335825825633309070566207390811019798290062788890103680660121 171 939006246522372242087832924321331260000582888852558063043158489851811461729344666278750766486404073164441673716887312988908220779734598922968480570730396764981419070141243905796971467676655761786281131668389454244660087362603504866895238673543489818240554951728644755071143391567190809256216159994050931713377377586638645894542771642564613835392177155833459108263823186991948151303137028947987633222092294872326596763659405748889835276695123173950586347672621057480418952492842576702894841271216970842407183310338940003204032021652938370807188186995746499287672151871651741026893222035638588073846680290676214800151190369286397225730140177046398593745757914132315960398149503385203989672427608755105361 172 12766705410162531352395869328443814798723511410198601112414500908239675053402509287734468822640254529767057782117467352619424694112368767039594930892750012797537875710115510140929108461234110772800429381085914509607653276358219335156756288161426675531472296840922851119611464600446559760376540659832012943538777431068480310648994734965941240148392676659673571725701446642037700419307300342060123331234032291101228341814944952398599824103023368013021894137532763552984863884203513136613166692953121144468308556175521444307781784985661217296387877361549231463519071482224499834236507040409817272798817992022853920636467187745362351505281416769522987898786878336614707679417624763827906447449290127039402650081 173 173587515017114467679077287081676227911463133678837831751578241196620494659648900548321479957753412683971299586725717512985326950709957850564882145466117021778573048625521262077085401803930298145917910065560779797090113202931255360132868318884665417682379727748870340316587595526886573543238900162138156803946336879849740509053065903241473634451395735538677151521449264081306989673690932603175359940746011052264074217744972941030255869719061467839387439566601899827482261133635637608231285027512330151774694095111836088644764412376349265093130126256974194477276685430507150997010219981110885456286426413437659792987422394905704261767905576865646602378824118961532883019459611348402647659292958203123978515893541 174 2360408069162373113516545329645374112318000891675142000053606804955195806188142437504607618486684643495022448825873739169935521193353768829154623520092344142820218929283675313449893476695556202585411692117580162608857397710015828830041940544664088542370635782741250294279839524547912458007117912889629047915653162644558102575801998207049177296240906062873212437955123957364171726535314253888838443004711167615553704764931342245893225959097826074762365360949838482322306065688337004691287740404190089977272491034279623703189658557478891578054967537167195966329874962583070615901742240021464055069152064206439962711145641677562348385379934451930046947525213114707206288235703311144264220034750100848611495887366475041 175 32098469073021221703146355016053546579579605053636016469242620855738056439161988014322372713442684043304503451719560024503751596428570293044000891082014712822590792652030220361796360904998482814922797884340759224148442677671672561886505440087192883248386867593487936199113357907869873238040794529309958856576004051414053232850436202388417810884221846869130092026633027957786587769570105165511088823663215961753635048767967498793164990657179508634505749895836295985686884277786144910480643756168789204209080233962799493258451533129535944919987082808694492786402649422366096840473360771957641518177889043483182883786181870305551549603086405504451769545586786931081735038728412179612470505511482755874778417818367225077761 176 436525729143064517722178976420115318904566127229152148484489248053910574845437913484561001653635852890876622213557570229026232666297742657963552187827390743296037019043514359444131038435944125691549224481406409489810918239943812589184489403457248972595743838036266135113679218599978865899513752858250942755701130875191186192025233222339367040828302586065718587125322786364301350880451283920178014756050794580865428714773410801587687896745861338162171704229114550653806703932203889001361441526455538226087653264261861396496874597870362513248374043001489465577299858889043426200101049994645959840527327501795817144284812057527167458749635742626031099367926166560171952104770105568643612609870270932641651142849907887584307201 177 5936949455411838314998318298923176611807046832386387817854284322187998923955218337180543851862374852781453663804430171997753024896411124318527804845263363882514036442801933245900794142442824328995629693883463398371240581476800637138529113799236844877929082340929424703279583831838622761765449423347504967509481972092757443169802437102331144662524480801612692904015215189301448386759820131248206038834805457996924248819602962130335806610103720577377708812078460364716770060145298962254144651726537363840322541078102832373439388181339565556966091556196313779581864774900165314202370653553579566798993052071909127424818321285725456072011207752487916396816576110911578216335730051788097215346062993586000504164336723760713875404221 178 80750369788939102247118554936532090585305356421108094521130482982100358666096432806409950177895863429195323349653027213129982795410740205016995340235650640080197986691278186825889619151649577778575626742957003133794987839954820402040136348019920561924599752846135145190070631027327148826383451017970914151379270680326756452391560340287447244570767524759773161685049140550382481052532114936147998838111893872243755222918478583734306113802067569127293496383899660398106965493619862029431447414668020117519413260828176474140668011557509986877095394830676143598276438967327665521926165174236674873564237024130186618286720233830783643303562979925431028128350582461813225969445803502925492027687139057459553678906588465816823441146248681 179 1098381075480896731639539375927407856688769306956952054911710904362101804830058472434977988175603394508373691715561830350118137045659699257421183626363722746155270537065161534115290646307212385156494087235258054922029918256535456155639204427792983479068582318820899400482150059116288208391540465571928721065467171340711918716232180418054928883941926079871653467414223904150887496155566515854138210744859490652231200381314364926648750199955139566988746788982614600882784264872732729577393331636966362943870998669376235523046677778327821533485510373272912521437917746948018116179526838312835660277189164007005754487964157683986127880627044717474500195208374277299824971280266138782977381395834411089752319016120449956162700291901798260081 180 14941307799064637482622477316968476426786541956310111758847554599364882828286711881477065460054936767403743445341092847114249352961729240976104668984380468922949559085018501218898600665493772388434223404318916294539301082751135663910302664461427877129119148392826159962466687905795241323786614664787425589551369449463765331452905225191489395621552512247496173367549955673879576369107855414214216201477696232257630977563949236885574283134096392206173832007700935116144767548857879894557804001632996721823974172361030978994321572239363508293946116156526179123941551006698114403354527552421449292677674380068384982049750996560329641330048321905650048579589986809452849468939550515887207646656724167587373908589462067790875272638621520604219521 181 203259537559764312237022269702347009480715117668564711575532080128623852924271603134187159706056162174177257153890026528855119858729849928160254542632051741707472447802532232017728787191208463244178858561853926836973305942502941788070189911483415526460612477968380692442846947051791323310287989514927289565567540766497016970916852026539006057518607307763202793039633111633086635598878082325354770436067468256131066767044202764470792084518283672325813884401428340328004058169163942255292657815616973059453420693923507744692450854211310842772641693646914985012925653374655483092015054542424465750075487974397934960706175593325322279276506385014314776884115081639247524585963014130560847251108618635430687367592142815080302513637010987610814065461 182 2765283797891285048137874920308766015939154329576026227031542250103030286742988344693593068652608062517937601159598892652779013910669780444460925921229485115555935618417912631798296504098176325804634118969189320140702491059003870002227217011560950383938072506736796945203130028620130356523231572618041533667458729280597094559775284875913498417145641859166419309664336279589471377761561096247042546922579036817414110968893605950473433689486246558781946361509724246377015423980191892328797316075627227128198599411656677912744347621695665636278201300269919296473912987098520467605727249584338105821865812118140254735151382265068733924551416432996995072930399906962666030763167230873043578370873919279533947222367202510001082032839460199230489868649681 183 37623106387831259766193291762929372513699617806454146120187622372665299934937068140041181027436482212916897181395561057257405215687020892298437239978007910301536172336962084649035681915369890367110676583298015631284292143399003941932494758533795463783000508036122366093118556308502992864461854491597456088972099593241706155843834980749497379044622454075663249738968280496175383785580569294623560196831666401371212406995780058633031632653500670073612961071737900791709626510644487728872964342973427572513885354027265236358663758245367457022551406344689986276283956649363320496977589449261590265603722802262788175268476548868405487844282181661639327900903539018685325264272568851928436324086080992377779792465890780306723141964943463794973013043255811841 184 511912191883535794112885622748481898828428031148979507077370666792250890070867648525064182995638008033923480745624859441390354418124474420392260453264853938318576637268966002358866492625643727014147472582182163836059888885377311798786165965955332223415114757431700468417052208918814195875619474164260986534001781240309994629936907674016759992152134523957732480197960551331136466506165445228576959299116147734722300592493518788061057292205386540814773345061839908494976248858435635543300260943065966522900900111132904265868207444075134623508569923250725775511598408748921047750325185551117812454036203400628475562386404181893066924924120809201705842186538135445861968116879111355558758906767298149423153159486978494314999355115384230300018652343692367984641 185 6965653961782278439310606478309286310069058287821328040048058476730648872502213029279284379138733095394384397408054747292077801576419309685071359761654516550984132445024516480308719896498484212948541959553145061617523500474903108344558072945964820886932276231634685874233765873987364540414362982307891397823746604032690559444525192964206477090175973564324378226194884352275659706145332012618513796125582479930615686593694389853504689865975477169016118367980681727411335198312967416473426587707579700067786201342920250630428067474271947960154104906918179808692649842113137058446514218499133625259097058153541873892886337196504675813064481761830243684523125835155499818285239203530836036302692496706187024319776165328220270441130181624881756343261347688627746861 186 94788061919465730870639664522761207138438005354833287790875965613471234823955492307560492366435634576573671684124805550515591046238166968290626536663166508650116655969626416078559713788948645569974161926573838354256482095253676486843742042833689211879345038676426154681009272879790751912126544401136984641521976428868479708869780054037990714609021981918850483884197187936296793459939164177633429253202200643906551971350214132241398471551065747533431404125375189861210525630396848262852018255725135035346702254112775633580720990064606084583400835272672957763147048828084206226151927284494678434424976710493108412516161791803403690847352944951729079560423475940044238552007559925131780655106004958697792992073368681846628849369336971668328321019956738644546783283001 187 1289942776263701573190160420613250183014168593115887757236369155029758902399581930492948977604899112030992197800474219868403812754781184258087413933662199714921807130976926591233916954844430336141951931917721868850552191820541104603403793132096338874553878712281925934149352508087470436633843513379531929457886127765953880664029314028897858845165739736844422735315547827875209108294990872083436622418918909564278233943863185613038940344107060775838910268743298616004169473926802566280084879626956155388502516021681627966305816891043096126766585673418492373922136764232329022007495399668127556623964285610916224188338199534414796424069428238334852993800530949359378460180988389850450019399871436264660516257332295735284158055080390037304336283505814671427620826826853521 188 17555452681346940615021053133471255961137247316959823923100182321698182548445957032700210104296200221849905319337692321149685835179156612771310693700268045977387068842656834424439329030706213162394525473095411541719463713229319889940058828655388799108568029543768244299209150262303026148200945416096266155136771364684034753075179095132971340040548418268068009487490326065210549916822175769221870219013138864950895656642611241212553190836074736534953498742694862810850184072313634981526272659935164975736862795042101761430309810866060267581704456193662228896373154186446119630331125795578371536199568301997859559839033277871846333448795348637236664577343738736385603151264884123227781876117810979893521663485714099283467945158545603499643138918420594339243666270112690619681 189 238934104816332496796450811757971648728756294435227923866903366294741683300291278210886131439223607590492840608390937783337719066385540421626085503164967528033347776260616380126058074360171059182143827427817030727355287826800395448789908154864509593046373141960573005159182287042811242612067962604482014387500230476647560780859402655246005328076473056109494102410210612490748157526212099018186355945163151448999376343984362790663315878055600711183699626718934834731434864544232228967183424934093354875696068504908601227391695412655920717741470850234284151934196930793423893156962559090516203356230514671562280208949605112293705690594089024450521882807811372288384549860491070691729943696435875919279836197804054776801345134922345583678042320667256388685327047919651726202413381 190 3252134668712458842821932952400887515862988041300549235136208280839107882894026460092999224136345197151074789396018862371965893521933464924555719283506151993605187969237984205237114330943025553570552518478517196521714115195910742041296865526089558759165507160254597293943559507507091566275738634250048402919569262660428569464444396706167547914252649287879912678607042181144048792867179745930862787487690447745869614954959395669036531399465434564836774418210266294927248485908068583898702211638695663548141708798570513101327188075629503105054331029061632330900373035479995555606574228426315626679909909230204842725099493636117055369268392559812933620218414163936421964420019531689715966552376931082259340449878183542748432804923298466004977743101015165061924984292322419196984768641 191 44267287263926126641582144997660596879121618066909495884993625658876997440817985522734355185666285912737822498805114073645492268227916035518182434594275548798272818819174296001536785151666418429825576060911006178509907505582228271716857025127966702360701315129857092772384493623813158251382851934886291155544923914441200971638058473319646627406556008280025114568626484441656860878998302437044290880678289842873385560837063054468905820303326811712148382640274992122820803009615040475242531612667022878169540123307135621578283137262307608923930376410270335168786533679183785035225251038368069507604353350957007937118200628207291835789912445162695255449990262155119013791272711500870667350367852221597714350084574354322101571983173020012721693466924173547469664152382294651159874455470081 192 602588802060872045391957705102182746143623166127879398086860037305335966886612070945871703062214216549339767350669650110872187935555743993499992701940393686510915682997629555147957416071025440911377076666270063623128833492080915236915658514707069932489123308455533379257135048740665859675945733668985272207803020003082842739434529463330263538103626290426449221046929201626813775360228626610226420248628589182695182099483279649189929636816722089846785113561465208817012552342042810460725245702565940237997508125977060722131128410160772584862182899882926814123992983327743235278535809660263036336370538440136052705168122918062548650761052835921873996604888257127957814232845892973194632337620966227421870286726790095255255109315877050546116495334455867799985496353180302949825443359060787201 193 8203189016583388716606628226861371710254466895111028065238227337070291331263917213436767992370645939532256017440830612703068602274159198070020810347646217969131125407113800611551295129805446771539678256665460694112101841048486043922932711176808485091935448228060977874145030774149075358365578446248313682528538385280379406424318605253893750242747687449502755188114257410690964289095220418446055756310602039468412201547745415511661682184796480837638589029878977087887731145183050681313525275569046801110057492742800790123791520611442305777772879680491024129614423727191928089699154350981955155203690290602826125316379360774131309057443799486711195364378761757052911156172252700009718901436559970839383613294751007356268022778388456635390437826115076801072203640169604800737818694871460143023261 194 111678006042450283034200518139292449872837447486549484235923383532534672915385830267526727694102560822645806300989703538091238119295207182918779645959044432179800603874203452734809085690539231416270792352788740667270631868046585130717562293478104723677043800511203203096246799957749532330134875770652221081897190915227854314693010464828468913138978459634438766385755568432745482116480277929077423589494040552008997172096581252429504129353631778661475368370034449795351914214963042835724440422714314653798386092426885136817997793449976050381362071109001218542932773235122842767716764448834388076538577483198304329177483562477990310397834264207575449021300803517204463896973215820485794640284267506523213683574193230901532302364320384194269704493449348024924956772434655489093805231643002765028980361 195 1520462158051860823028969255845629294183341343494232218321271847823675571162510586998868720751572471841651459291403905913328628106996187082411986985584637005839154453406183319783644175475444713681276247248770492568878868177398579384346077765267788252216033180674642508895004708849212235721449364877608149669413753598261373245208359614008814941901877583438610246632242743283744474053967403035798208981998787176699968758014164731258853607195539565232826005294354893821243139329642107690850713431223247026226598953237399740389904286337966801788988867282078128302357734535822982488594129385913982164443126241141601639171061064820998224283216642590357377722182116100767594813468083497321026920615168487682678718386243393925074734351847791421328338945676000605023311565021215488659609143771025209891429002161 196 20701717443921985289628181702794395099493710434433503056347915361621819562822446374557332315639446152904521941902651204271221943812471321766394056502345627968404915680773699674629848489947195722431344649352920116296040929588639588274635949270947090946588175911755442068045736307743075245840501927614418645296978713364952856786469095614654548565820196341221003394196306222155275137911340522646767475064882312523074987471610157461061881955915484145990209260575974964300890378614083008382285587178257221224832601372934125985682368184075446103091122734300235403408099828311575067267185833749976231357218171306851234801285910268817454666839558025348070107064775509877884438261650834459751938537285468868555016149447919776436517468051293320830321752747816085422884165686354047326381907048860400117201739378968001 197 281877039968679672950496060806383818890287818770340105787463502992264559464752577103923619588042366234998561198051926363780239826135350964197303998227368874663619211445760954174870462782728388958642084973231123284786729894260225414431286946811343557143249930767799479085734169225422897338607084453342701296666434863730236015371601938157136631032155077163175074279544615235363593405185237681911136615135628787667343671313010644945449885055574326074480211519493490040994022334869993122777202596111758142958875160950266570325901496937857663506374462942513340797432420872456451641602304324011263043714713841059978456216048496797948417186534937881640470591978977759777628576929837860698163848616994215192085991063019321699491344749330667724616412586501988744503967261884771890744708001756053102943565900458356168021 198 3838268609945350467644960731407422307900002975474056892145100392493690889290791316910887420451874347204712877464632957376846173599222076252729564688621076737300607474288406184682929639381682334713660592474710146256750536950238482827945466191068688768323873978622509978795304704622086869456837246422485864416516900545702238279882148961751645541143192694201188951789757887223302811168277427849866736869193375604195766768023730235081940526414194296426025718802619126570150405456538171530868640339827687351138932675820177918259169958222297562645504458131315650911836155978940962027875659990200779309419853979693330049146767349942927806479717624942290742477770399143986873969265714791411301864385576228587074184255528357967739506902649305876303088104784845439070572572363921584014463976627819384887598303636869871544881 199 52267669691298358189661778319082805517954464407709076804168929920147759357018697265163239538515508502661951327095542014395563584627725614915804082833454034218657074748260603449541918290206036583776163877955826221476549916030907020932668983054548605246565563661252206283936148720604224207946020547958382109404333362108448290477190735648861518522448767073617899422525941255359377779928042373882168451780517936012870761975877499420470103932369277879554500995846474435809200764140911898397323160099176283339059371443559030440915884860440014419371380247087592869946449139370400814256141687880226729855598503036772577424987893758996702221186970071581140782075130659597011042675584735110767232275711009964766819328529316351677467451989283456038921757611431940891965796456518462766653596355237249355963574404648598568584090881 200 711791506765973141300495559096637154086027737561870609162563746824968764570683630776187980757127970243398084170182398532680031708547673611513925402462798284915309772709243392221389018592380198153303472214702348195158995635128258743676029159962688315178835505876061611725753408434970961522991695923245873809281276835891658931515689314262128623814170172821951236849267515196929823722893406449024677613442865260200166946534499766406712751774692950702670403494215672993199810184448447628552945325980164308140889567182378814249638111151327230604227843063597392163158912568602833254375281731928137303440653516511814391642255067378221118671747562755731026908082556290791315268801758527159691702797132591567339257896241572198952354133331706498673433256280323354708044958306699093803983939529122121670365749026228411477329688791041