1 1252 10013 65374 422145 2701486 17295157 110965118 713697919 45955451910 296089799511 1908228569512 12299852485113 79286524567114 511109810789915 3294857094193516 21240404044845117 136927557745701518 882713785804545119 5690486990166540720 36684212570380539521 236487989159545523922 1524540746837792079523 9828087505585015527924 63357642369294667773125 408440697657943127311126 2633049443497480184682727 16974188523539033259305528 109425623353765274484017929 705422061453676388000771930 4547566372610502561021471531 29316293109009585259837239932 188990104015094223698177382733 1218341598829253200204370219934 7854148021275725243805241914735 50632467282159070443867491398336 326406726249294694401292229173137 2104210137490267537282534418771938 13564978741722302567315478878549939 87447848000132817964561501455035140 563740368891117965101506146155830741 3634202679488490754380418959661384742 23428212426196037565005970816103281143 151032065598570414710702381472286563144 973641711284218591059089500344081617945 6276668323348760281055497496559973437546 40463103403167298764774732102663979148347 260849012990684162332495167792332248023948 1681586478927569972246304219340965278368349 10840497549488578347642756849091339629515950 69884236459497399174071155359003562392129151 450514977124583190303772256055375031768294352 2904285070513646433525428437477000700291950753 18722733314315361836687281336258172693900071154 120697773892071250966482799250854226998165647555 778088988286925571647737303189825556796825025556 5016020214546327854725082812939593530797182371557 32336222683387083047664295790436009415124453147958 208458349987763969772748538255478348205343788305159 1343845386800428193348267495423459344668323850243160 8663219409204744646463850396396783424601552022641961 55848218306357541352498436571766707527278735284957562 360030531453535679605994490050478341357848781701061963 2320969003302289554168107746635752387898433552251409564 14962334145778517306648271915791746689965485253237517165 96456024518812629976631170601171099319301856369621407166 621812384038940439252564211282017918082742999313053869967 4008569116061579162620565110888724630742145292255359980768 25841599123307950865982752725276388871939765573064076456369 166590178668505156213274900172073574891033890376174938567170 1073938477892924401341468608181480478750025311448282136111571 6923240394585264034107528266486690996407102182061592923950372 44631288055958866880287156702396794586079462709586594401808373 287719587939182671139531030722249663899111777825610566788335174 1854810042230912138504566652785546154056137922220496587734295575 11957198734372728763839484958752857595575854328667816499463535976 77083150467159995807976570280571519844728245667377156631886046777 496923419769064668620764571252770340989058237176025247918531760778 3203461244363432335470064394733053613099923979909493989191157913179 20651399261696395937761126660009593246228288510147330894464238462380 133131091320800853050050265956154903551161903805688833195602545939581 858241480476393581786897397400217992396417803649768391938459771557582 5532730420089528351847150648413486402507978315979180675870968552013983 35667241210937979924375625543944921260914849244926198583974677820966384 229932058677575535711053164664566795187756408511756323124021261108296385 1482277569353889835363923706802835377179763660669389181087013798982144786 9555634848164631699747469187711243858375152595345159845970230293474255587 61601254204541124112332574430456919338134633571152385651186843081384910388 397117991621598359307121296643610998067654821766014411189714006285398448389 2560056630437020060004726476052647403042937860858252056350298276163095643990 16503633905586305572313786983711205764437801583550818525072550506965798993191 106392151193593865839813051250981289061887482394262687932130211187235748163192 685866512815039888232298105944974063234157974478321362601060722902768412798793 4421499782865448781602188740786033794735364806100364272595699196788480764752794 28503593577765530268783001858080942004674345291165925265745275459649059022802795 183750963868623647584706000070491383247650225967012116730830320376649471717406396 1184567013647937101537432617935641191269268982005150462786819128419948041213312397 7636417139155997204150289550824344633325387794417357840242275344830440870892869598 49228845689035128635695079153213955851524452847616461961229345844263319304032852399 3173581541857316268230023004879651225283292316533934040545513212250288139252765631100 20458777088614002256646483585202214270214272125529715099253026967724576302033827603101 131889335263979706143949458155938261215941557256595245374242181032687761712615990855102 850236389058426687216969119391629572099379602183656777826093886832829660663036403291103 5481124882707207343560055173426627041335534902068878775165738745930908337536272274511104 35334561501304569648047542100654418470398537171409617113327448245530266585166875866403105 227787409191962671718335271008872724926483803231274364810928988748859802483365613594071106 1468451894739685463373550224522240384851182822359382341347716835079153606081637746262891107 9466506400919448604370533259719735276428078005975996058285839076269175831321605531411167108 61026679702391629277657524319918182014839072829433361090238887889820815500505210485100851109 393413945733620860853010534955800322816090017313354952264180677999616831011913514218672999110 2536178167524175194220026032666324225364722947522886949692197791458889643893228686470456955111 16349699259978704644058771927604770104910724602123064157716031210030377980513377193499098991112 105399797740826558743064743276167570863671355204084652919968803171645066946137072909782420291113 679469217577621479449684478709787441495727121096983120311757819338175284134824147197480152823114 4380259047278173426306498753759940935598483203751066887183500944961455875593363217592177674123115 28237731489389270307887201445477634012184899166499192531621442019450010461125866750398518979071116 182037060151115876513974522666941519492017982699774307670677555841672928144410331957959461872467117 1173518180131178879608017574790601844097879682369618411052631203191129585095297686498518463035527118 7565189846260831203871134932798585760039103778960286924721187815374555775167696075051587529991835119 48769672578545334387965195587245265472023229929132468669189220242785510105039562718885611840643727120 314398053684548857300439519751824194581629963046557283728317182350209307487779986016407158284310883121 2026795156384065568858977646282961970890605137175517659539487390517747111194200269197364901444857879122 13065916146108102132061750259578387253313258402100934563531325523224935819119014367999381244016313259123 84230596367568153094705729172560330672124344788819682373328010481760395798409190918736698759829940511124 543000068659516551098122490479200315283437646305952276287761387292090747006352562478474903107732204915125 3500498480119598433963221377143207652578274705857772352309149976721808174863353767936651575203352040871126 22566276353462235516421791102628849657239430499652047997808650864252299505097026309014117152652869902011127 145475517659253548747340006357815052426341978715979852474477670067030801118091462752923979863154918718895128 937820928306624862581565003062496533052207419998934864034639567027028740206728042791963304119203927367555129 6045746443947814342141450662947056038631442380106432158704371745644376162397909885217274544153025605331255130 38974444866042815397597218920939166953674408106938606255748312159501329777348691798154440626238730614683595131 251252242663407822902399742460198042283606517570648840996097162355663055391868811966170406653319203541164095132 1619720041179934870908249608720607345979291570823080411981964445532601988158498186906355361612519968114388883133 10441670028452300668271357845086810117730880534565411327098484892201445406947645998502793762442632427988069063134 67313159194877854102636610899350656728235522345939385240022849891235310926440661864547110694176554851004665563135 433940297715630658014688156958583703180000047762606262069465064831986505475932794774513690757708481260698767567136 2797434918132011249645472393193972575987263741105275479092788031924009244239120281253907433165536781557940247971137 18033914255901960073415263212322562329502592734954740135685004246411027624996244778415195393676642366856423823959138 116257240260084822001765881381408338054653883962287484333774607282745585647784314386855545179131867630007625622507139 749462691299410405631367501908140207386063148497902996096966812494126337029814721449341988411713776456259427307359140 4831478232178582441006220095574888315706218989911313420335326099987598506929574244572286122958878085787223197903283141 31146556298277264239991934292971010159653357657807274534359812960627892202149215088340130088175430481220183615846375142 200789059294658065425918305530172200564127135277661470898887817556621812936333428312039466964198045204431441429624571143 1294404618807364895708344277622049790026087831616347016802970719879509901501025570963446506703679937832905984366664687144 8344495078942856376284820345020180087819860893920715388050923472891502258537958485731332618303531559666703954011689923145 53793533421301913469189604693738974629109096086640864943918313091064016955089450636727210472475499197881204429956612983146 346784821678548741006625012722742859954453384446667394618181697132717449168733761739111399792038666144175614070509144075147 2235579351234822045477176440197282715596249584319744450761465592244077710356785780939000719282504529937567839720785327743148 14411862120944321652948070115799342862666384065123859385504030447443784286149748547817690385306144982470909155295767862227149 92907357405312277646606950820250309344182788271031438302933834284289837405706009172435318030225204896055233619957871869191150 598935584284707705412723772345905194743734929237595272004967821007279335584128484427508793570178046340735953906048521770779151 3861091781542298136011915738198161938321435962188756003151520673485740895781777868473385330144211433383589785007607802191631152 24890873303675432129442968185091272336123743271969877643351023914335594391969461074632388292974194894144540699891227114029539153 160461239689086916771581393819737819349822726716069349256062499492751203115316152999086738537127198417011502214333728919872663154 1034427724910585337591730145329846532211505697963043542499904007539014218447718383439649601195220655224062170574041258750731307155 6668530793710824390058444635619040840370849830190678718145096427083492924452710197889654609744124945332926200430944168242091423156 42989279846026351876012138875456827300106163952332277792167205115460501539930283897290995115915265550445023942473019048983217651157 277134235238579591325121696528877179514798344741049370325470204505255977604620139800144266595246460751254028426109801607689271847158 1786570619846556306196085193817324399471640048260774074947663413148287771031783160367869528413182564114455767566892196135784984379159 11517287198209628401745224548340886588011114956299159492397136818478805516243028503289742390715693880138066107021714146268051806767160 74247221426621333406869100812046636243077632533089895700737317657562882435602907153651932715233788335514626934137760074038969952259161 478641349712168670225549861967015612443856914610745281417226974311693112319037557687859932869086471469926693547221077272942783692215162 3085604245550172847132686245255644916532265203763306779297827562027057057625183221222878237550374272319472465729823774902655803111499163 19891623583885269916646162160502938659394277953963621079572612556558325011730391279219142998837827775687301191284513061931748420627647164 128233129499220754357959295147613809406312240520934591380734035360286571160239574391360721956538299211967555111630280943934388090202131165 826666331776226895873623042844277867380225439475116337390506515547048242410259483243463490781667296762505406139128908403368782140845895166 5329178401565217830220226671462662871894307514733203781716246958218885714969888252638071736777898946492867793592321344906511538202591067167 34355024928482197672524091851798804308258092775400530498952160445980034133559094673296652071070855943595352762259382191565690264990977359168 221472739116780205956421536269856619650688049098031041249697936576213312799054110614338051570703315792120735328779072610208524538702333475169 1427743809646434101401884172484711921063186635043427055926256591273743885771888358056296435534176767312453259975643383900108338969634229975170 9204078091565296073084332014661356869216905819869226132199088214992724801694668596659058574113231941108388224108022821016446233544750007403171 59334912148287348705561332827991231049965695192095530079328224972470233740300064779606757337760135965044249320738730074294432360736372489183172 382507814972943109134737129265978193986214855245429203963855050881335639412341628897028173658641631014714411697097334968525098603143011107379173 2465870820701947520159857254651326337254686632334037091224721558974405963084184574442636207245621030642302976959574907671108966316849093352551174 15896456664079934962542475843083219462354825054982852788217800463873154495275986661568563258152372771540443278058591146145006588543974793004923175 102477928832069656518830381540352432406651201617459074861503319416859271059409588704294035784846756368345559927798533730638483878500513219623023176 660633128478292796949026004710211748633549203787781572033790852762314797149454001916844416217819323915909055519280314563094841379827886064442435177 4258830515185405323409136130508745809951845744410018789202741447859210092204732848547647742530538228209293033956866177802648160501779382431143927178 27454931603040786196432366797675965359156561341184264699839329961790002674386584647279428845135467504553935605746753255724200398121843232368445579179 176990670711119552859736408426798569077814958765297370925364842714938802289982192217635815993039110163176818171938386317781757461405266441155445503180 1140986179521294371105732057580282802750655604379835476873757646605656154040925585117777871437133315451447997127069296067232865303278172215228109907181 7355469396369770668115306231216111430460937779668517446895538364515529369796121008920235682069963704126535735480123410832954656120162615728055730567182 47417690951902146658518074377833765957194264319926380894634580572380485192119352164500612592244593589557663585481312710963867645533141689063737313179183 305682383277918314949404442475063253554869565615454367206422713295533367003098561707671649403995279046808901206483794487519374591862910642687539125135184 1970608808034330648990548348749221413951298750606653443698488037089521354558435516448788218546337886104745571158432705139009047812792222762168982350435185 12703705829105280512464383413551796965656132809062549390743897071003978401521925428263811590172939908072841842252950286841055003067656063187534512265495186 81895575181876460137749881578125959611160781888185907354553218301948466619720312241568484522491024763744874742494650627574233325210650094184482703574187187 527947145863873029934877999733463312992017766615050039421343906868653990420796265838096345049213298691219403029827562649701322379917853243347097904366111188 3403458467771923537936034056198005557531909700783627067548471244383840360949573460431363461379239863857290651645905567636612738977870815290971007998402163189 21940699239683228442594993105233157814059940130615260897962800093870421766460820868566230300701017033084906679255576646433189543283787517839876392815632039190 141442678876402244508147327152181435075921046541533541410698379854897174862269747369255834691897364619410466410287730513885095807896001459045153547107352507191 911822872606948203005420984126669273723877816929592404432512993290052641846005965383222025416237101023462396525580004548520505913033412732809610157992392367192 5878147653974460905739864684326209020045227323450251328181903132197468737610715977992540544058538175712664536842398036696003402458381791921436192067110187139193 37894004285215781225093258051874308161185454154696906744340750596146380556789234452587504512128438130561256566884099381931885783199624819627893979257631707703194 244287085881050047790192752108041889186280585211681802857667707339618702248601357196431415346490751325669001842503700879734818547268022059904284760919383455947195 1574818535383392653536201654340468445355113716204131134734014635174795438905506131299129759389678131073234312505130312395409105037038698238417381091786176117055196 10152208457694315654315910250694246294271606518498084789427041366938319123663412920791899512765019909691363333554643314715585555563523198919671758027666697068691197 65447119304693763099570141007413188123349424190315513464265529591293450414345833643821756464950683209946683603821648703963540424185364847183641405394600106963911198 421910704762617920510740859559085065908834335032595032215845133201967521898251194248344314457928584321735717628936365261831354023387486847011685264479998758989787199 2719885071863238568051201812638551898753178151421158916941702597307285298178001803280844968376058089947028504679333684572581208076029925966380144247743067865287119200 17533982239930953151557249839777615304344139138303902077554974749527526968391243593661885875218838619730912900973134914499464011270487267582787614811770876964187811201 113034383831374191741432256069546032747230688754529372767907609905907965427905393542830814027475358714570175726583422158083848385144406835534202301222408915517293399202 728686259248129636072943122546372036480961588329294385841403586494282083634551975407947133095691306594028848885525434232499318421368032701169800594533185379699582187203 4697541105803337322292577073628862315312044555276592697845495525191474704914668692430631225444048295712075990838079037250094748540122635384313503143804388825650849887204 30283118640772807551262828742869818567941317703155594938417357459009922647849263423122781889561450621696169001629728689155491965573319311236007578571802997103338265267205 195222831254883017912726520588597119777777892255792141910627009999895625863103003692136430966199098069813318954754457796888652012625651160345309368482022611520211779815206 1258521432196850345933521769698990648367344868125768010561884165150435182723928188706486748850027932650890632549799681074433201065145803134297385069113755440450917734395207 8113170908944056325221781219083170683560501608005643495139503206343760904041664619718530121659580436582652200051958886162600482291795114439491599492998849659008316806383208 52302281481878175030297440372443228733222669639819514572362754813082096732370138085193003527690395938342395542406791041819017864649532722320807972875295542970421390189763209 337171332751530881375910416011321564536739626467106669499212649234140557569076001375669328899978925470362241416368956725865487927434279891511218908748486566450443447151735210 2173605135539512803272104690863003911358463383340271082357689177411920352343658101153686677691781251609488973059692340045081439429073136734305054763780322730885827350759691