10 1 11 3922632451 12 13848340811466703906 13 48352505889707776105242586606 14 168620463706718874134703442098874261321 15 587953159580355890974683988909617412559591458771 16 2050069762911386221695293524269464063566943065726695501256 17 7148152764782359019943646457263127589258812452651970587034558182456 18 24924068135208538822547384702464617091999062369254639098504245466254894991726 19 86904852207622905780004989815611114609729678949665290583074942310404348807766674472426 20 303018483135654813371637041971241690519039761998160678325863194044967725735888137005866555899252 21 1056560120245751490524613148871233778320055687074506589589825242589464620845449273907142327181725921756652 22 3683997346004614535781825051035140331362326562759784745900743792841520853182748412211522611569873901796904039022262 23 12845304479379343131682266182052596585651332502420932720976392164808279642952540377285328738915088956494594961515210060870162 24 44788807284797277620409212006711161790843605344970620049744959599215138830114226728005497304026996478846488478955194403025441984532392 25 156168914580027070556493225033015658078959023287834743071639555571349248208980010432811090489596229768514541117386629017917618175550029388344792 26 544527335278740149633471477585783324930068204975706123317030004377133685700517657517567499956522257886596250605225774517200502121673506779380059164877687 27 1898649418568008254521532911713292627012804375769935886470266142409299272146887184289668950988651495311585541361377889953006903655128828219691973958991501563448837 28 6620181175630650983611632820098291894139192021832807397452401162638371462698676034032844348848430187166620815051447289430502011270810300982106906060210565525242750600981702 29 23083144454982795204220192721469691862911233370221339548242534505340801959185467792171532385661727420005475901573820553793766753351523690852892464404330831724188692843944953608210602 30 80485948011663657048072758524166260952364416865705694045790466943717457864005886839749215795966776172438926526286970917288222354034763473241166566447375463425841316055126933848862274863312503 31 280637148026765805456398595362698546222610669705568739195973422451523859497154199086227137278500639762853563036032061099593521781786789018627585029748156001464743926371692616196544725747767586218499853 32 978521230080854940946564961627839592587387557485238875369391287374497627503168641472049056720610997483749813165986635216258769451757628932067887895124746981807564983689528554258033091389315669125714832774595568 33 3411892561093256976836643844531279651709638976275571893073263483495173666499547316950184430695210946434048504260407206528836649946316378936456836110325992783274524697379740447150743248557568614857676381538710769577841168 34 11896533759907907933118577224390876765063602621345483306869764449660033512464958151549797336380657807777784307440538573765228747702373147470898585883924455014125047681009373061881674587483773959186003059737646885575535040171904588 35 41480648340016772577742064130020084304197565521514734841674567285117797886820512567324336102924675274809816346115569107430351084085773259282323124108893549734015750521548472381274353827275938695971764953552518093083084913851807485056993188 36 144634077575337026702435611395522752681362244747639287465522494414425494707717430542301051231310508948864652949938183133523464193578947203195524356632477850420402029643866761030097424678708615682081292635815310290939187735688514457677042826012584168 37 504307845542709047023772967193379683775550004622884881506414722804771436484068909235436981014007597215127047449044973764421349918684965973265702520684155131011844067732010834412423330829869031692357928415183653178582361099361378594144176315162171062311447768 38 1758412729140235284444067061535293546436639885559120128631399575834382916739692505695400040035729934234617395873647078177545051897857902123008412935206174331814788357751439376559040506293388804121500607256203531144858122732056019328453144670789053380888545528240938428 39 6131206074486010531269370988460875346475952493083734802306163712471019683160443593150079468463564114323397143386466643822130770724129972716333547098206153068816776967512957159865073674044790711932669398484608422752413775745270418806204300358900834201241149964044558370435883028 40 21378193699834265613151765492151639002295896443949862837075479100223025239869656999787463618558719384262675462027209606187805205494503287816638076885583001034480132553089000711208458671180910537226539109688368625821503673711062266541834936820165888745963469431893159914029664088270859504 41 74541152314138593625228276363839801991859193511398125679174488988744407217553776181529648912323267939513019717782076125472409353622574538874494585841206183189158275292247308474964089929053265817201662179391962310420607697441065085974457467451983137046674389340379044979995682358663089873559244304 42 259908927121503500004523994089629315950275804403022031623773006644841126587646609198619616975088878045700678113229104322678902792044561692965493181498834689131644932047385688518252679830759440996356511216418184772031969292838092870661165924436112493166882623415296800214540689414573022486265123388763569949 43 906246392767904235482677692021965020096300634285916388915170304037835006845188095062807916000965274633050879319378667374006856312177010236811204524700717400982522611192279918787836972926245070234931380088442699889596611949547525234679017016588140098261783882728999122915202585584932962588166505239620864245406526999 44 3159885785765647701742831282252881142688067344682203326927147328107072961057757736984740260003995041086139715635118008527280339974425438099873717596784895546950038982282173967664351965666971689155261380218190868031791469808634274915678106923713285813079390586970128929783822947539702714406944304237397616872255052366349413034 45 11017840466749288248098404628534178507212310161484252057230821385892336563376124946194307522111899195801510390219163903499644769523926951082943880719372571920311098971607165086123602680854841839889640131206191202021256913455456874975594097928697938506824091411038198868699646968638035285984301050939440536523638525149217003439433495334 46 38416834272167977441322135171759174819559819421357044276923199711743890320816821613170394252935674452272205222120750042905156625230277537546945407263319820589270535411138436256716599135273377622936234763189175977601167693045229694591589137390059848487929782072909539466072071440827065873436432188699924061293693814216337500231541201552498144949 47 133951218475997492194121913732903347150126788183093168031538123010633473103450400760745470956072873954726863703948621588545866475753788614712683379918458616679697322627814856468710078159531623343939428058444582296696492640607038957401167500933478079438348864191750121594517701370006558575233209789526881462798312671911861980799140281284084183084358490999 48 467059019077051048697583552696155071539700638782651896249008094138682545664627544063456680014131617486953558771970953906226483533736978916017556749305569506577530488361959033882679753261042232209632703222265194818930038317349147086446384558715943809215679845247765826634564829759269023070250420128003937149848627197877554547988035752068417471493172088608603462904 49 1628534102064223013679425697935114996220827803689390883415106646706619960890051681790255705248315408983801687621958803711324790092307856350422527357031356299695670290058712690912143802669729487888767540724593276398637236326770350223344862468736489890498983100105138569261635231348376800203737773447681330376124234307962084022142434490437421565273231780217506018769751165704 50 5678347303574074704282631138198696879002373171472408518457976310411721273470813240692619502162063224158576866639941634597951488636579686115568328522668646264647040815736893819992874712035177662966640797763767853796271901976486255980820694568927572729579351074239122357685551458199275080592158637363531320579095671917426459656913093334872606168071217510243280775201106722446714543130 51 19799172801562495226901366147908091516247742684986178963827898366092410425237990817421533849408317335331184179480938246960340566121848663175356043785680451341200908167758491686090551442931779430752996521540850196439706586700810792951899859437458234709623199179175007133178073490070742274266777517178220278877858933277276073408497683864496477554804925741085602420405229279897301656197751411630 52 69035446877191576783796639050115392280538833406199358302166022062374799466294032554751269261277526284840807740889943443578923912998712781341207295240246892335799574107682731452015812985943232208881949486353498728091873206544965418055034881687392198703971275052595084781431232112262727100914284521415398481466024110556945203309013664809570909937447663051224769967542959540857622385467361654207700162780 53 240711719287455752618335870596169807053780854124282394483454185348568513143608073033698164411071488171403161801771502386493126720369642305241463138424628295764925795546508902212486127555445219391194052161043403335576035054962606552254189956061844587946138360247556018138717077065464279162626087033536493234669628931227873143665377993526983608279863299256833128003909118490930619359629335869894452958869222963780 54 839309867949391553207328420173479453582303715702795855302266961552137404751843986694306053773862182904575251939076247118310202491069858375784788765678159237474458175870876251354546399284328146112972654797328936974726531697724603180106186896193312112635174027494357229306993618484004378266623974104109445848938469421077761486018065120621759929929344776206822369836969217481383398885327914189038927919545741661942129539730 55 2926492555171308325164474254344861872644780500857577172937624601872440795835796859915440547198804504099224505688150593064025811215760348438121237126792104125622910532101395740595237911741863813675719657796624337529323340919368017345844405248150935900700924265718072900792185474605359670904593379667245528976746060866355236491998599511365513045110884213036168313715076667671011489929045196163503306302958975102442453726141615108230 56 10204048591013949750944924589415770852037469394361539923048483332753021120342927788949935910109220791336554583264645452203895955747214462972504187146891694934671967547792456084226904657940063526431799650923030979867749585203785840136215272561768137212315184744012334105054420109937131665413646783537146819438597022383117449922594988411591355374443205868208337785803063654862682242925820648773329639511508029414886688647558091011191638344280 57 35579317454193468764992598068496239510274727402101575517063254554400417275158289435868392971589855615901126976324253278084922421889340406565380467445611344929189382367471189058457680195238970530783945131541688838805214398095686131803327050340418300388016228407597216845476515234004679086378723926039223019212903087998983374394738761895611525190574990511057169939509051779445386741935117518038796493875000202816475071546561880655817691888729112650280 58 124057409097508818925856925825695417451585798749672677387111710075608268661715075019125927529766856868824496174558375403315845378019525020005489109067985132589758525888605205410209727144841228048021510819190526310408135240563645641941626825851456576773533610712823469828880395840952944078973687637006410795458557548832687558232044997200028569368733691140891282811193221416682403020849430569319737248678452245741534968507862437410152689030309003988823138416755 59 432561438869669237790611504526848826547372535801037784178664667641344295764281561730108266916925698709473531429657307197644065506423178935615056239636128977745100738237062973688477545516069650009651842459304935355664371601670543934426082644242532406404718131630282242273235816436438363643882120890657653962074729706312714718022616816656176647514016574934500015259958584384393795258159404507939828740319788470656831485185822914977878281394817660901780856457810178776505 60 1508248477524877770357863898235357374090533245369799078040104558598903835842364855864931378216268043920931112407858564716329606026475002778439303744770347171868313678771497463602062257344707593307078753640671186117780063577981609582026137891032341568701710344561431459193173942236294282923859366689657738622904374331062802634112489956010395787016908045100124857740031945157301195434675333954111450851317481756305755844824441857197384214995379597897013572588993490291772525565006 61 5258937264265742899115460028048095518639192881728454684990872389242289823432472618446866382226353984531729086538551595614639248819251970051149467598839297096073569447662856552647652897726940784678626455606038190896274934309750319971555267203733370771106715759729537252713109819706503589820851226366544169262007445109607020929857188170378658746077332765314041375747034197091408507794849021254884670594159032946036201437998800594376095756716070296940941535305891633653077174242304697684706 62 18336780418879407059312302723737121932149142487241452964294184518885122275103878090698687671798603549735664819783831178724688615077472049429095613223664735536263591229684437411370985046860020653247002782122301323623243667523550644315344836901460519411745207875599896985633291177672046353066066367229243024102402532768484608589152677918866494445262378773643471649490862118924176592487759593151965590761486118350425728155447451314219978088229369109073088762950192047990705865390103341488725421415811 63 63936399929110962434539418924516409177652610430040009891248548316097354374291397531349023071040959863277348301436791649292161046189967882294592146806053162805190067099435939682785574399791738216683954811859629167134768186823147218009776913233976608285978270597533113290859878985603167986256563988458203191158957047465762773070776489768123506484541976263498527331972318180451289393690054555146230067704156519243343445094513316673115289490301713297853349567804497204378554240442895646415417139030481243855761 64 222932441928921609614849029525608011989172359844393474223884673963339264031947644137764717899193186723457325556705073056116340429751427221363519725424039339698631176017551578508777265645383015138177807457364861734023186738665267515470837299699765797249175523044087668400605438590047640075190601218027043433559135925626496987387164771109737473388135697855369468946652888058674736505276485633475027534406715669669123699037021375484611001863283732444759377817993600021523700644913819828635313142789862868771548512654176 65 777317360994602219156867214119878446244467165205789978772357059287975064196435893281227859093384455425376945504819208009991998894362444414652019686078053617146724264829661629897617385955138949189293743898451372946485981606219544044338510191710898101570579588095108718423642922428611884265044946568371409939126348551313276539875898695041540747361212056565723667422642924870429336862882972247077870646623263589267921542416956650841160589952612646388153181934442085859588290551884656666290882518265536328346606448472360862601376 66 2710338048942464862956147974221519110381325144196238462761193982530231071611151439667463655420772393369424781945482069154811061527196410073953225252661420330588202231122475404412021864490434372505620523555262573883449102479623348879194204971170348733014273518374847228288332877097815147886447061594485688308229144062341831004651779158389737375639544089269241373762717447306961477696880683646509454244631127740820432673188465127773994263334224200142188891789340449235620587343032363751090341893651604840914243541372392555094506464104536 67 9450364430489361030646099503563342952601001674492519958665715830971689644758811243337383752229984357640094205311376198196640411822197631243234897016156149665248229852596800474813925021478969036087738334703698007873600595020860677663306465934649723898076591568410256979829613288174641225110845311092742631837607531228757724413417714774150242009021238993581279118206477514664274630298719567780719232194513272006680969233288597027572964025185450328017603980118735839594869215410125544128778935782099939667989308796938640836813339892827159142041736 68 32951383279995552838114102700518508122542455015595398184542061946434098179357025796366559461658543227150273161344322416056320089766747719476485502357413685233908596177006305515175538182775699970252421993589459647907945882233986403161588374733772801639257167511697118900080260424460954454746084038768065742190346914886241367399272301612991315638017238293491774201553282061818319378806437707904796283705404330025154094140669796804231970162863665229064396821502282897707320810949726307402103385002388089956755053060416458422812297691020190054832225700987856 69 114894369212060708985307531554279908733472828608622246117820408522399078744425517863312358967035205509292790139946661636371372231762111655997853277809319975371463977643128205013480643880777726923486184990116758050060162471314951294393743218028963722787852293797574969168754790132654368663483943382210144059864898304264981146507738710562157329324865313242803186613596465983456144418630196524156236034140120451745635073568025573472832463327923358737028943996253732536356363127246545112358633020549075210515042932682658594769563971028908200794348308596677776569947056 70 400611894331347941154970839211278470559576725349890581865421940997213552072519299459235452029835483738298102073767605092509095918913186767842940040924335274896506178761461365763743459394042971402405310875802860960210193334451074123515784722361568799505281904559235809500005231143976037975737296691703116865033954707148889268382697620088489073471139889880754965789093481888103201608958670556878705782299565434378352966441083832168100686305820713374199677327053758041892596205038515496069521819898178372164957648892473722388089016727819525999784327133566321304883591580328632 71 1396847304009604326522618245771764914414269867112659747905253073747867894474175730304188246125671802312011057223398719804420699873967222100534791293743140450212872524851573401125426145522159228109407293929083169866913046782342363431194431110316156201245861962007169413437719002817911390886801028117030972127151698813853727570438528075378192236698555710067512480376307450453637407366358790921482983431805292789584157074073738105062284430699062307085087796327900970760510009663741806733169214582414259391052405723059338811736706425473663316358001269502524164050727535387634315959917032 72 4870505390199593119901175873034974109818776224452764918616662304464925975874874497285266865902939415412482701257408143898353453332073843817318182546256677478206592151593019867959894569137112374941503900182963360425403462834298988515654236575557619131075495130087208982943221513781594733099615006722007179310780777583374665843231398596890441064414079872566403986879333384419221249190351555716128163002411194647725336748832631287561651215435634134189859681509150450679232342153571133039324129619733878300988413047892543521482164547376233303236727428778076406300819077585946072404008140881885792 73 16982402219534359567018342695655904253554969876331575479552625585355880438707597034479523910975543543423755119112291015411442979343974582793303774844943778405277789883412292659922898319496697857468794749569681201800303086661294902387757683217615153372017168183970154119952191929845938460302047679754075119622721251817860965931760703479321968129447892222982776687058983891852372382044388199050608278777805353435944710745224614433657410961315126705313045736579051952712528960771233817788578107315354650863601210858571365095791481049973586747181855532264231233620202306027013205215166933155513768140172192 74 59213975150580182421804671392085297414845017760817836485858194371923499810618438359578360165624344424676808835982116931060043857053502347292145394236151230182952880716959529684506194983170024804317541120435388892416273526309280366380662154152418995770806799168069136932086842836071762966664579502998256936012020459558698434382451896154918648078447036597511581012330491465776331806505839284073639898056774199607145504242838629484920008120755176752717158090628965477957888250341459962353871591452296362514197450602806397370044068344813646746603239615904874595252681689652646408331844171826168826170025496105141497 75 206466364876244606168082930478853969887527233760987581261459011179795082247413655316991226026954597107912004723517532363056587365259424271596359809661862542704175145233122569833730185370958694198871589014865653443961468754847709345490619884468294370368337290620099549616216994450043553823249642343585621736367109849598633600285250111795478063450318721658705629067387521925797348780444511948500363263791751342905514621461653567735410733033044102007102701900750774914195618447501759215469579166825681980789452892269375289303681161283909007613482681455095919007515547021848144633270602247734218693349694723457058379844791147 76 719903700381663988247259946068035482560753683140492060697175183436416055340930241906227609521414348113320588459768759115688592792066151991075043643369831447431403545404257132146385335145178261707617935010707530777959265798550756033504858073533335737353697733464973586632615848881032708444405231628365539738535208156882235084785722192166709657046192181831846972936357639084635335483329329389494910352649592423105859815519280658711444601007094419440214798611466792478998205719211898081606077917506830814368887089025567624564421382646038197714105619294259347996654766684839962001423994208859149668984299092278343208041918576400801842 77 2510148992712963740643993310942127405307343477177564408703255614662455147992502958254172418569519438993971387467030867475936832002560104880709297279226846884296507821080742986446589135970660616283027699637465748343276056583621265640756871790883028671688232614788004025876950114473640475005160336672760996711471539564061162619214673361580773009399124314876575057083676596795473513997999393459911985833735012115328065238521584937829380047059608279740219568774037238104245029320318338299904170546620115331014369653650059320624286829305336261272359900298759096488752877737144890463125380877973659274359721214226226678276774325190917377231547742 78 8752348351977424641356085570941352450580249846971831087439300315233860121974734166794495476906603434041892869981169855327580025012208066463727980033899992948683647224409047810958752653327214295728028417862816610864930172912944557230023807775804437194196588301082190364115754805011983619885322061771911958738783312452835985038832222000100802512014139395913544720669977394793662924020802229206601261747901684310274191224488046183167712321427054209804291099009364862938463546221819613324711201582204630371525445411982527898837191464472819018705599908026721857033273160852305371682773794384813738233146659903752133756387663747018794407588668108012943457 79 30517551705792941743633418655179486610526338565104017722090219373555640688816685121243803145461611790486727541353810670751168836944370011622028722639758947505042779554928600423735556833936193277939221709937672074969318725447556006322334698855533031120667687978433961679515068727843888979841764828121393325708077733872502280604680937023234043962126408013646723836198795861222100359106530807467639972513705405170263432294143937469832775230932397337788011170004771840730904706955811387326322984812091527779440240505022801408280647345328498526371730147300105267263059256605514837096117094097974784581341420236828576014872796316601468012345078597343376994352582107 80 106408123244469770607602745229182231768771599708449411935811730026398782261541576683458505275086036663767321784496062267937622315462113594442046461060852179671268204537816999452977029077104979507852887751893729810614165293884953502774846001000589833793435285038874386839123395628236844518961169083655395767105595644161488896425702744359145678076795506599736968932801144845793578345632334224524296244036247440528023791201815028499501229032845706141902257260330958915905643623199931145769857886317265030021308350628002482809123871266930523528232188288343626639360712270727852058163940691502824556118974978695091888854024941108943074899825069323011653943028079505261380008 81 371022184268502705670637544069889775717719452795237557435411553528877171525509071546184238736371214011551222726562493880281753554973927635544199289038443989314843403894499513012342416056084324131752202442463847010998479554989645671824728349401533525600843646938031833150277761965905145740980924736586149459483309402643675124284933518022512031276577039425805125158309114215895304685969666588632209985129335620253309120109281226929829707220161031866319487485919919956647029786469014812939217580819427178739877788764925967967171840906227152773253454054401312686529623497195551634354302920950627389633225130291054114761052128996555986613240317124132433186585393491358187642383979608 82 1293674364532362829758673232387841723761932767300690162355134569859667973687613281172598741151718817018915553782570176489516980288741944311876840858430434544263302765497143417970156373931061379973997286249454197795136354671082156918011817352659920527954777207627392214050567743306072855604468687256281832341331441124268557319317256633981935136086414827805539509773206504041961418144613723902977568947304649640618351724071704686667632300713820267918123690727589526790840889990451362253927716777707031925381216978089362526329397964872193494335148960667465841428407906292630643591669457704278386383427292319860004707837872410362859655887808032158738105439337190982408990634049982047033022598 83 4510763594225030374474760421146174504470058210634809334634040640442536037215470898261224486434151317196754250310765080644615550993629735331143424217595516974919728336273471966883984838122413807845806248854523179295789611770935183923157287454636201049044658814839724215001242659100503085773120540205192969809733848234026373202174832244804834151042712838396161246965085237399809028271638244287727770433146472491272849814554752279259132258303592055977747730314582520200693812802730550945687856335483086138550561067834677830865657620842009438767490908698920000199720603768570224759543208842284545808945754053027464009870171261008795724514010981035092218091412837490871051489282686492337625599917931698 84 15728060136942529593469783204664671803010103740403425495611161948695084774029601728733895724373598178245929998770890596436033119641083749060221451588514293134080075259804912826039550371740246700826312282711243494088901134048577296730128584571633885360462756456439268095118200260616208951986634959876068090460020033027623218360550349664735815600921656631502511701869682370492573760686030377330722177307726201462806936074987472836826588931534231164667749446226364023901900354741033596306270268732858918529416936914295828005341436715883384348871622072056326974931621354741096926695082144562386461117095484256039722359221089426230397900970324451077354314567530461863999447264522568649805811559707428202835968068 85 54840354743481136019991311542876568078520174567430417465062693444194784043680813048190183409156741799959154862074188278658803009639522635209223693388391919159310025663088330311438928755503879881651202647009420227395059155244339279636168119253031995492641172725056142125500199304383606267562080446895204634001271470352433638126529659315785388349089249627492276639345158934604129051639874887881587764746351010215514695918443601937478031667193506745619809739280178603053586671600624056697130800432184602410256675359596823147481379083072049341265610217291236662088219127942891458301998151023113286044952397879364793050981499785584009587617791420243855658256047445550027903797947556598171749862024405736928560734256512668 86 191216493464876381512264929243233260244598687845513302270098561988263337066494119080281588323124250200663216925389307534525258746270189440374023456491629905681861437189919461974849019470583003425138792624728729416426889468459932550880888084781623771852722551218196918811826473345102951914731309890838513351879522136786303387227370618942507578982547200497124505901615510128540723361348969033224820727815403735396760363026422971860487057576140045855311853688005865825720151300736577072479933355221724817601638640714551515047884300973989566652906592113973180102454774370512241139495038417208445530356321828348768417692789695973409597064496171431001805667208856132591649750758972000699146817453441786540268586197088525775740769198 87 666730686627249408450290145464674466625240149284804080193377554673208148785904089354504901435090602820570883987784073241062267917945018532593871149173885573277030129623157883209258018449978443035521933970273973208516967720194970172132083998135616776850638846865616604288702242493297419950677917375066456303076365460510472660981078101415202717038782780282571279943311807487010650011421049050633847340193146040377770747871971789591122963113875065530227992676402119150353031638997922434274589147283595872992160335024428061814114757232193934405318962717320367039344677959945063456198452548238678765699179114621808244951040721725725568864040089604381779751909696411552938574953939666643513214688259917056295194808498968246353273709219226298 88 2324746157799912538920949263130247826771882465405166173159421921138066825821396525423727979132963022018782614065587142294109197389000763291753385531888294292525582632306830076836134357733498884020331698844347278506191217147185334156436946502765468821295926757342305505890664128126601113521078420301893575666982091019914107447957942728553959918733309519463931478520639536214012642972314874897256831111546989719987497265674474393929372551791011852280809409477327940288939139615717457591485248262599335938154609338861672392684319756463537778980262837020072156278628155501279226315030672368477124564444239743139347196410435108671008361425416874326493298966670694220620198885730015507826895111961351992979910812678979476711420121759550510829309820808 89 8105888639301419519873871262794992553652349965780155557385137240801663575572968616540513484149904480046071331008289273646505497266140449697116712986765885864935370514473231708947137163652557669149136161701073969982480535660438359982245483044014577933495806024537873972942173506072301401440325623906206571979297097691168725007305590543867001075361568570294117797167530527351481766144459665764839931369804994550044240472814540862462448676983631096277155324339998778432751718457380549529173823576811706823982568690868080074872105148167449496029603839252243675134782285653377056297781963779630651262855502305607208336420955558316331142926422524135576725009802745342576688029870195947566388913933230787307524246444546887421400850991167665054580269312567356408 90 28263486063759305119053123806595751696986169437675130192843956880471421290159005283780174341709537857191374482472702684037838726737886562491455986257429071517902109881443650334750662761967036811390478382313417218791521804970801291445765748684249175099303910165109354526900366848672590584849181620205143818181878442683325626032445745634546679986229387066353633352364253829931882368623453649978918722176234917164559453669140344593633287227221038108558847758640218842206674582520402196860114187496749080022189794763020921265274068206292588041822038052432474797285772034488580203864316654514185437513067036567909959830299274946390340354481910967785569650834849158984483534319157916453751982374429984999792897781422275215319011692517104408665280347025449267398698035759 91 98548682324996836507713879979159807929920654308028585662052430677944373280826215629116060358401031650884004384043276762179175863539734854078063473281673621104332558705911345315947049069859239793479003020384855550738646199088284087542693445494923659202237065485137675613154425962768173343135998567544329730309635149550446635042084513115441961821442377949491887479806220112602497249898117490318639918294194629213484681809749637796738399106284300300468176362692851066003120242556533435249374971744980669530354444986753117299232078022153990389789116312175824497424784557662123001962537893085440714008832820554445377299801428846204733129343361262316253515669666886383639837417072997734139612697143003338618643485545186278662232172339427064342744319675665511444308668446316795309 92 343618008269903381909444072882520623376203438608947521548536672931990295501306235221046162549901498126224811876467857191554309184906113569327428399916313816267520746244728610757258427107971791781286695628307852979875647819672674161819981897091768591836622432612322453730334416066231447229812641827671711132263187617957204462266718627631632077877642564816082401687559655892136958590784597765042425846036688651360374595567628333285495436479234613718703077005559738007260815347869693671165781053281253858421608905279547224089222955997262746201454589061702482558039014565782049367436692131809761845292629843102266539655697943191272778250546716065609391259610989470061115906870911386179448542013967803070203729504987682434936880984442894902669881105687953619660599732841118746952575984854 93 1198121911138188109818995187908680015148942104344239357163049035555702696237335131319604590036938317394727602530637915635742987873243451099125595529211020036102089422692351665245500199559461766035065453328826826828421866643883693702399357197274329480613370084358792147844899275670197623702913095544626143905876954941462327993944249502511260966427520425369261794084096851744554840900788433461980174527859475989234974634596475376802382926075906476499292165780738170288190744704726616378021716053338306068971990924178656132347619515448413634047692830794435014117266379977852687647962075630302630230681295778873082361760155963318291422307207778326880395032827386471995801924457497953453208699093002404008843204959477374189697524165332278728521156602996769306518931358567021172078340165227797424154 94 4177592790252942456720547354694049289321775021079608124766386990773718527833981558838896786900618939254450892122647568964504892787853376714483449094317044126881484310892558499253047423773825173734932023330986705838413704407976233158766801017312083780625633169687334242705220681766237800546308839306160235425048997729312349232957856412990827704805896958186953965901235720641743885708835297651786751029338796810276373248091055762702636124725119694283591248643826102186966499105851260113077540415405921940860235150809948652029807295802645615053377543481912580050636337735482017748262693261939695419415097056792828054856704819434994727906699186501936294435101663786440062262732567365748707028858770802329402029470262214740290776304124881667126045235436960726598599678170992223152098528660093920952140434639 95 14566365374784024602443822132529025189532301013131823788628299928559132683616211228372271707983316599307500146512995151173996832982041753918088787025217052887047341340217854690744715459552984231088449089445614263695498120837036365590939730826276794631337114155158431060755143306785928015919936634136584851430309203083373527625198288997466601851157375094202706147866594535661314472468493676198398764912220883051656711913708204320261190178887346631782562083579196768189826393957665219014695321576681121634237580497048530226437749383844721037373633090049775433724016089815761425954281810875447015738103677333609359008224193509020609994046319481823958643963121583574968419350944191911134003773783495887779793283914428457261532335629643290547075036447196997114981456014370453924824882471327535044110284637985841279189 96 50789775568063455727801345490520759710597295658224539342869877378049398247322273586183905646036667441929058618458485011665476193057973079886609974349340012643315223366398137196990547182630545634264939834376587745412038202822893108989948621583035385209973281335624253088369840403651860434763471486400145675818688350133659386421710694982385369646078657313379847274092748905941111747991691559100627352140877194932114190337855573037647335156436511197989806619675749558786227566010742937395330519815698941166001139510696836713551819170077854252729320774367840154596768850129308108497947178090344709491083518854702887224430443269675806987581551192506514534252934977868086524104572147846151679945806604616482124263114250053632060133445895877992462153695038657610888544048371138258167301535640859452536532569802796099509676737104 97 177092997181014571209851833483159478325579924893882351136129479014565421616200043561855111272406569080864922133517345354440440051301971095031154913380967359397669035983164361511538133708038562308547845661031152701013302139962888843307410975122958275459957900674106122076425042936355408523410078870957306415131063506062071552884546881132966187652862457339450239725996126157337544758765698733704894009725110314872014435489968367562351420393400318299557474822131024909559903819919552664332350663021005109049249127378270090130785868864386405189146345338685215307031387732438209986164989961200425382654679435468456507519087708556610480870099233491959256869589257739947694694022558640240678704946306393964220487949061537186860090009907949070636458502611804731810430368030196922306428618650557272111973302622890004064912155646630143657904 98 617485100097098580248215070510329965220929681398740562270660894944243563885354520787653457586341597343416708739861716551325032727715022675157897217470284733047214004871410902939323395978875796517445300001465093063564038066770840547386607310304405237472872201898709175194927030823346623187123501057612940486101212852985254188970483898928393588859978604204604542321343317535070719413884008597703555200853529795450137749052294249137124594513944688960752794996065646719139154780131698617802584192242044669107477629384856869107523196676823985362142579644617763420621795934424625271173409991470343727372660417682271673365367320092405563147281594810182248038850023757830328384929110886982598665743418933255823770110933536951833790573178652912248769629478926157785305757243985940320572448699006738700938895790115310136076661992564753294170642805284 99 2153037414868486914968723015948533632095210131819028453571309548452288223300101095437474680680271873022766185415490697092151360587767426459145420441744470044661692519451890567065685676417639781188555048247480467316788264012615657636853508187496640802621039262129577491267235545497091825843252969680700294999890323339936169288617053466296774749628291184442871579609591414631237010339049629738254048360628635931364028429480995222747479756369620457430368072848613029977188732706462641737869691478390625302686378429035962139549114508993137178162264277873616563537953986635716932443842144873615276953035459102891812132219495892639646484646500316899203793583652957520870123474600855715478048885712267934148262971464330686915486889309187581937086218994624823903007169611962045947051941311361857172141090152510009954203042749324197341618197591189905120999084 100 7507177272932805641585556814899021287213451634443742166887594874685792269758797241294497536110724768645277807751866773065652748530964696409887293087346247796138517656071692177128540864698318995896783435518419627246205490664628801847854539418917890776271107137070610672201555926679663916479796463231169501221335727812910604571496395936054502718847095212734852649345873289811093248263726334128266337957623400012370827567944108160427852306215816844997971071533581976528865011074151951560432541963170338169163729324280838358304725265548404351955959617718441088468032378953068856064529079759936895798025167300071570305124313198548975678703226868723021532347967406752413205070701731201212860224131406205286464209850623434036140115044559136066781151687279757017465293803062667068804136319107469653650927261864564682936011778390921981571958722127262751818283255448760 101 26175908610803826232245316409089151814422803916346394499569604529461970262521358253467525235822495038194420167629172032593680179530618816353389105492548464841992340496921850060536192336243084052035999518912554642375589236275130945627833832953293296077186299980289390643417371040202509340996434853222551527937799875969875111739421284225655442882948635004528278295161867421837502203534008039294766460406301557153583240141549341816138727595012004045939285199497939029688376203990938009311813645943902336625344988026793861391739241009536712499760529741185715237044091151192754347061514848745712812140874238390399437297329511426718970655368558066754344411222861956716636427982522652025048097670587989565280565913768311011890696903011183520740795021515112816133878765260924265806269719560339854445527535357683163418501787552531344666008880028074458641191534324801839446810760 102 91269749826152361377707572460521389164850279514198317253691498287066942834085346887523185943968250432102148496245325643150419552299635857848186442706292361614510209579545493471480687870623825211804204290269581656176120197953048476723785622321903662774063237008772227999539787138370569882605309763650839607851698214953436420571458417024801798635871139401114834715479241096414564922277603253256913140102419235811692863889736069870063582058400428310424852264409962752530348454188926704782291180103666536518851669911942119591000336987592202579000647521815952726487072471633129722127880561637928223801460606047036731999676242310614840932689775376219920106927469098216920481090212235601363886730292467902029025659658882043084460806879284561935817651384174279349431976795715783645260636631110758129503410990523203690188329573389710837161548989483289470329789740409182578554292556643060 103 318237939977000515501105632794923168066850372110596550620620675893663236316647518630089752005830913197109445051451894770061710937647458391331099245360344780363792696759129000262662144991155799761857004322292689612869051413431269375325806868305331085327266770031057710873319112503695502386750508754826853919282820254239668430852922760154601326938174379313631128749358086575999926951970175290938796392072863049191874307848194064671639459868444970987834786092173155214930923759588100403335148010017701230452446160095999194501117656258990473633644978510446412892984675560352297572939688163767534926480262680070551958449796502343441049896302215329920772493637210310937464788539614585410429818123215148374790261035890765775959754890085378470504333805839241861293447026965289570699040930956888740401670822142606747578120887580900091241085759330471809283466821051917174843698713934170105122120060 104 1109627084918179696218213818682572134408995202676273499508387041644101707136063264574753838744033778587349136860003688541788282213836864602988911034071882357842049126118253208366093297547065370230875537924309516956782556010154072429691112327415121764657932975921728650143841320475078112359494608934611448477932973108724715633772381092660585618642886754459013393684520655471273157386866318037111944721524120137411823582332616460030698087961646239544957682978053306447841178501181903746134582584258778479529238005393744163977877478996542854248497293116353002977823461777127925891361545354574456699379287339806625548415357712008529622738860125452444861901806999208392062395581975433481198613262372729850063863794306126574298909762223760363774399425733610526812303260681919867116001867261439641187849463589015083725364854642695862940723471599164207059170230593109848739002950695809380676424392079866960 105 3869030410619811326088586635065034888814559826775463890895525105475191226099495775468387584207695719764395978422334235986784626737156051895710362644561321240188597331481158525725927389510102271389321103410407307272182044372305448062804415176449057871036120857199366988193461111288994032838742306395970078600096484290803149480609897913338218118035677524057892640597570879082974485292033594670180023045564697802104153270218985485792357395314272571627657711256637721491287980990672214188065033299776113399975194581963420961452047290741725590033830117116358976702010573795669444534563395003894882525500857818983128146153105573257627832213388157694958200554802037876850705852986621689560483177634759931285934589821435006713657208898460657067298473278817436121250550888002084336720754216286227882240891586673564244522031335890549011274044825981069321491278766284636756297999187664891891560196781417400753349878960 106 13490474882743782873368808223281843270839376585681949624313282858474776459655785943868572297570699097235457702556274246393646266103429171397799146964520891988431401542883697238243535117153321396617780305168017125476151088561885887585770177908302270259339321663056811134482886882026567056922313264280737720408793832110284645056005502716047238603367899853852164889678866334174401440795357283892834566319270504969802789676846507392034848207010623307295285726206664830471257426884905763372131325707175825080992014189980843478649465045380211446882752494134330907613608576650462219605690720841863599951021821820976615335071336740748675403173175205242586595361870713887726706786544682494515519210381203150234191609016774871482342161774428442137033020775680562748984071696176413368565532691584221106229362882825294731166172000587620539746266922957995271826996035124877480923521690852060296972066703197789778521562243364961685 107 47038377383233326202593318832899656143289556455520461897323365008030541211489800258475999481439344601813310017391378594387052384998090018856816236810390647644534535107906028521963210736210947098853318325099253481959888812913066488890767560809285785827148714045434292140796870900467358380771466847819390402514811286189248164964165134072923082912749824760440460162514061095039673156555138947483047942082253643110094052238989219303602985621721322806493506969438935364227948975841487154091591036496827803376734111612735749902562929799978524512375030682493774980458461862753152527937859136363839628253648903300760323075754199945144619998198826553433568237091560369225659145996281967894973431737407924519214612778373288054292317899865141348219381330234891173541957638112426855831818793150532244915456990841613096606704422759078967082274842362076292471222525253120895192061647602794178580924919727761013735023542574581229758233479935 108 164012680508209160746546949853374046638685846275317596879901972762830130827810277511859883024816812078359726135045740835237419141051946078992668718661511166971707650794567509057136783468778796231294580255692477822755165046046315444288673110931621399261484759520461400803189859013909990505758514346859595507000206881062362583164194201964113461192159614682549664340770544540656032893510506999041884229148279352178348358187781418662574832627965038238841299247345769236912616961408042794063380537483817682655230281693488874734232823945744394889765839813634924968908079650289139039011465824585113808646094000348288684396436137525251825550524963058844785479913857983642215721965987472035980980732177551813495906473081927200495562365534912808876027624991550747507508941795606577355157490872167829914992774020760005467961860229794549569746244982362111597056799352070744043588304988881549751549053844324883513560346429780843292281293986804046010 109 571876855962220454136361419362873863038016291932261348121648469038562972783198092615834132628635333574101341770643353185715847059573008240424133970539167856959891291078055963905820121929081635727380927204361350852506653323244764037205937076750521325341787191978169860895569433644244014137865550915265352279952705609915881209927111107788542280697222583582829606454837728143183487995772437993758098969701764616415718857659341081157168526672688915947442323055544661343754457614682758314315787524980397028147043859054591772743354029851423819277342069329810225582660534504052310788025803520734760142676687976906284957115521641644246523710621122063376932082658474681847192660730198264507393075836824792871661774900219264709059579638031236559229303706106870947814529969836796628104725408630306466496940955541947476466173949550060242712146590038057406925726861183078877035743209404786459700122202581349272084150031387068077929660390902327578202288015510 110 1994011300661994124805800923932687944171565676693271017285794532249192840956642664225843739252898314200878915847275680692187601844092147771357676484445232609589462719108022517369827043013498377560072356542488772329921101954109315285307189746481641545281608286031997960202210307098504136804194481696931651728368650725288046613203145412061618479977770138767721014031791287666234318559136987928254600233588190106107953787532534242896665401699848597854369424725288518136273363594250859955692375829685647665511548492574037767581953643869364177594500376318401952425602661336172288131316225062270126450061978280173568723900062211011941252581551573029558386032811509260403665558535560644879118247928608522452953542563209799331150456649660903418642434163464774705870731425517229900187720397651158101890950167568641760916524574309431365958857115486919916098730621132367686708544811897535228513123282876474742235170208828345460786491908297039363067490552296240861261