0 01 02 03 104 2145 34916 520017 7487888 106362609 15024819010 211756283411 2981625739012 41966250649013 590577531702514 8310450350451515 116939206010244016 1645472877322058417 23153638422110031618 325796870845876419619 4584312511686003425820 64506187662922378483021 907671030882018995097522 12771901150919244078326923 179714290238110389429558024 2528771982519710419014798025 35582522150631171863762505026 500684082704023564779439743027 7045159683577848654079438687028 99132919673606562727437793635429 1394906035235374787303789253574130 19627817413675871289780040498279131 276184349830818374012600431007572832 3886208715069150896771710668132360033 54683106360938916863481579683627436034 769449697769029884804198875610931130435 10826978875132112705099712610707689257036 152347153949646324264246173310712358647037 2143687134170342196051844688277786204207538 30163967032335378614365817120621023280874539 424439225586871130525780457747347176431930040 5972313125248563190801559520572434024668152441 84036822979066942222976610342622971304136376642 1182487834832186840855021816603929703278245378643 16638866510629689047027339319922329376997445119844 234126618983647870409699568245980702566581857057045 3294411532281700089912758013189322574543360542434546 46355888070927450383057470267500070508042046599693947 652276844525266012760802356127386140892718564666636048 9178231711424651671628931383751477546632146020972396049 129147520804470389663825602280482305328424820337712610050 1817243522974010108412151285693808582374504242157470846051 25570556842440611915867467375741797208422094488949600573052 359805039317142576979710873266183633172220159616917119009453 5062841107282436689918311241649192648912962050649170071839154 71239580541271256237505863368916055978060348979828096660318155 1002416968685080024024732677533294147915172486988538478089866856 14105077142132391592640487228483393980970960380121621163708374057 198473496958538562321322164875064148835018511576598335327504693058 2792734034561672264093077737592313151538109606225073761403129017459 39296749980821950259635641532846274974616322322222784707412767495060 552947233766068975899057518505400191347786362108774925472831530245061 7780558022705787612846822425414530298449096075960800117424678087512562 109480759551647095555756795163837352408716335810861932638971666950657563 1540511191745765125393454915331502550910359553134353067505896376339216064 21676637443992358851064201149789535058453959409664514051862850594719606465 305013435407638789040292711291680600242177165513025764204065825718181361666 4291864733150935405415164725369106917693102312610281550386166468849733697667 603911196995207374464852613822994615716537706383944588358318256540405411613868 849767540526441217913351845420370567581529404703146066062875842778824546111069 11957136687069697785251778957790108167383207753477986745511024915783153062811570 168249681159502210211438260215800361703465679827879656120603256933158650164100971 2367452672920100640745387439238824107165492918209451439644031805960481747901634072 33312587102040911180646862510156992996125388450079664857329096730840203186050394073 468743672101492857169801463167762827922401472518375891981053603659638560651672715074 6595723996522940911557867350276195539992524229586329483586223456822700138037365309075 92808879623422665618979944386952328022444929500701861518696665225240624919043146459076 1305920038724440259577277088883698394705901891897382640558102878982490122503323523343477 18375689421765586299700859189435349667380526355197905455370174213927429537495196994344178 258565571943442648455389305744922223012034320144813168522183433988175511192310346784117179 3638293696629962664675151139641331627666391849124319075178662277100338350768190620856160880 51194677324762919953907505260857532316050704203055555973993516468996885283344350188814068081 720363776243310842019380224792427602730800823822182020418496146053614558401893813803589390082 10136287544731114708225230652359394915312100492500113072324419951207783544901528352337189944483 142628389402478916757172609357850481267010812674412540498201853106793429421925296110020042853084 2006933739179435949308641761662420730808162269413021823608107754350709916710077761263565255043085 28239700737914582207078157272632641776659564728373606156912213302531635995788981732401792956017586 397362744069983586848402843578524657390357062538666090392221153961635145087339869714265288023800587 5591318117717684798084717967372008454895470122557917477793160225828795057658285663421781069944902088 78675816392117570760034454386786821432063493878006799833995533398157660384217214121022834719743620489 110705274760073636754385670793823885483309499033303086308745779890439234325908660644218845913200448186690 15577414282895209026899973565740232558622218698896603437348710506301110430725394404786763642620938176691 219190852708140290052038196999745679692555985519332756069659256756541720220830502417314782422536125307892 30842493521968592697554347315621799541434933002399860908502724087258459428331030358972494377478618220045093 43398681783464170066628124438870266237541265963867769796332768441560556110979398149052358179749676721028594 610665794320695240202549176875745914273590017178620638264421168266059201643555761796782032744037678171547995 8592719802273197532902316600699313106831106022612238322420562268184921676141631394217648903013909146988952096 120908743026145460700834981586666129647495024069953974853479032100969203706011744286370504805514977259930392097 1701315122168309647344592058814025129556513836903044310862165113606420688306347636440863376870443873452169220098 23939320453382480523525123804983017951509617154382828856768692494960746088673741043762502382726163364426459132099 3368518014695230369766963253285762764977319720863830990601022331753515225118029112573845523556467696418184011450100 47398645410267049981972736784050508891939312064787986656952252938712801135048538380417856443119129477523470338374101 666949553758433930117385278229992887268107719253917586680209299957693667685309380783845072383479787992538302882891102 9384692398028342071625366632003950930738585825574615330633572617880975787624362936114608938656803022750816112104761103 132052643126155222932872518126285305918151159910402397055780090207014703591228386277273487923578280955219596584568548104 1858121696164201463131840620399998233788018789925876382022480330890892367806741219610307117002688451379467769882158420105 261457756389424975706778641203726260578968855160367577127995827830671617754440329536917008516697671956761834359051983270106 367898711148113861358032817472567646339459472718686720261805083112871394797557794065337473224668595307406454438185939114107 5176727712463019034719238085819673309332027922382175339937687747218346158224213413014468641810036005411583460517033217310108 72842086685630380347427366018947993976991501599346688790168117065861989835892743019785510436487881601410531767644382866410109 1024965941311288343898702362351091588987234331143740908587819007043632362203155836703168856447354951913864942190262328881225110 14422365265043667194929260438934230239798396171381472402822021614401099738508717585986071463947067763303750052434168645883035111 202938079651922629072908348507430314946165503652272367420724918320630990609954627596083564682346914858104170109112496882457880112 2855555480391960474215646139542958639486119660800152940534941270976342355051821414138321934248767498739483847134316900033673944113 40180714805139369268091954302108851267751865312914375467489096272516096320070512461230834502586495672253227477779357858088680516114 565385562752343130227503006369066876388012377176464222756615480056488617601675396175368828710899314088941155887150383540621836156115 7955578593337943192453134043469045120699925980034530411754925769324551630978609402704752219080761858442777749181739284846919046018116 111943485869483547824571379614935698566186980960031728680223262773197093853947070696468144091630283039603255863943758482933092772590117 1575164380766107612736452448652568825047317687760458647174571903777403965113871697784028244574749297785977793452975239510220351058855118 22164244816594990126134905660750899249228634774783960441869480024234176320211310567795054735795505916554414130552151636730358449020349119 311874591813095969378625131699165158314248205497460970834579101595336494637123543917017174219583686087083521681673966532985654165669900120 4388408530199938561426886749449063115648703517350410440480622508364051510659485711298527583957713714220785133823402667579684118773179900121 61749594014612235829355039623986048777396097481107519401689936045370415478198140893181253523330505026341866053196800292629420094936325250122 868882724734771240172397441485253745999194068443470382760544932497614908801983217776452685881726234608988760879080109050685660193964723150123 12226107740301409598242919220417538492766113056800676769963623581309691024450933529736133659593442492440833739043352771266741363314655934310124 172034391088954505615573266527330792644724776870128233813040697407265495524988324914357396133685605449214275233334527154102456750511535176914125 2420707582985664488216268650603048635518912989276336698165355616711322154131782145672417498008864383254020643014255673995559875946698783488741126 34061940552888257340643334374970011689909506626958811207554163285599116601641033072097994206910973947221233519106275193766484537722836652881951127 4792878753234212672572229499001832122942520057679817680524676831110707047409753187383214096082064220577612190054731343729505342455832151666183488128 6744092195080785998941764632977534983809437587386176041433939831862186143010238842200490376163815006344772620941718416853784801217943935449840960129 94896578606454425252441927811585672985626378229217999138630109917815287916930110116713265487340271743824809809855651711305414085039138365425123040130 133529961926854427395331287539951769567825787327966920082477785481080562870802715831724027874201175587025788092015588433189877449864244762136963409184131 18789043276202652778716244483744063067941728637384385627410165715402650116432125299700483691884687158053009169454351376937754812305836058995625545290132 264381902059522581641560551526412059907966779656186714024540391086150658703378144127303746308678754347276227229846777385152213839009275948324861626390133 3720135672109518795760563965853512901779476643824048641853474760123972829871823460146730231620109646900081815773880733479362488339314569147222254662275134 52346281311592785722289456073475592684820639793193160636035631455514130523571242370221866214795675188401205569508689186347035008241161374036252976761665135 736568074034408518907812948994511810489268433748530004902844482554273500681935134030430115293985608153207365307874896425343526617154885168354046472626740136 10364299317793312050431670741996640939534578712272623180478748947294360982956396287335266689436145003172351567486666543276709060073009695618526689631381284137 145836758523140777224951203336947484963973370405565312531466180937732482618863816250571125763978094489748355926351748466095806501806530552222430609423001566138 2052078918641764193199748517459261430435161764390187336668967498673813031944918089189873776155492390068929044930985179862481026985574989648023911333856828146139 28874941619507839482021430447766607511056238071868189996184923610767641260278134324182213522566471009873347968064390627510868953808743619653051469833881238958140 406301261591751516941499774786191766585222494770544858766937410523201684744123433917986777527069320332598226816133729772318554377530587177475441485989389001530141 5717092603904029076663018277454451339704171164859496279665097833329880065757283603658199175980810759037645052771222104022341916092620799831775332856256125101825142 80445597716248158590223755659148510522443618802803493164185362539033474739753473616735741789299079533283706578441132322137379197876971497926059333318313391955619143 1131955460631378249397955055975335986539148344041084028519707169887559503906701523309418143733260794018260959189326342957985892914261437105843204626239122119781480144 15927822046555543649347362120736618891677251300460321146343931606573469371884928913119264898630903033400454602926460858316524202038052579589755755559788133094627880145 224121464112408989340202865287818198082135433040848604528906239902559485282866006455342930865372495048059060169685569573814215369355858315926550922196841651775970300146 3153628319620281394412187476150191392041573313872340785001214494197467359496851221200321855015742006098597761360511472905357780251575384109913048869508962714662288580147 44374917938796348511110827531390497686664161827253619597169769155703926937101749983977818120994035094810137992501522355426551293154666851922796585983047234019250961170148 624402479462769160549963772915617159005339838895423015160670959452318329895934310079285189310379984247338420831878720974862996430806305697435385981963903535135904421054149 8786009630417564596210603648350030723761421906363175831935697202160719033563396878707624981815092045526553666419152386876330377164457324326471050314680554631715256992991150 123628537305308673507498414849816047291665246527979884662779942816959469842865766378585566601052890256519225680207603516185744871667451056828963181928432294624800387340741151 1739585531904738993701188411545774692807074873298081561113882828802463248604094565990889092881194107215227523129594601646388590930564184773214410832316966379072215386030428152 24477825983971654585324136176490661746590713472701121740274787628001407575879570053356334548179270479105395273206644238458969689773745855207067141878944545868990753222532300153 344429149307507903188239094882415039145077063491113785925063770180359075112623947051799399319355342790126473880355040362512019050515053550309046278371490537067086941646561210154 4846485916289082299220671464530301209777669602348294124691767085428299931337270678848361582649698741305654614068459689459172879836574849054387761049483114732634255963634309654155 68195231977354660092277639598306631976032451496367231531613297197268650041140642679608923675646441389682526865128153276347913439105838867322489992487994119019286936340401556470156 959579733599254323591107625840823148874231990551489535567298293718466680598958987715383852099457155536775666907128498776660019132773728912293438843243690607649934698596587246370157 13502311502366915190367784401369830716215280319217220729473908110252373767049176558598366145295358979275416444858233133628497319702774285333469279318796380018001551477686629767325158 189991940766736066988740089245018453175888156459592579748202703677359851670931438615990799080540599750277938746500962462379726771445892879848341862218890215178420890799112851833895159 2673389482236671853032729033831628175178649470753513337204315791932942639081330753941955905146473144432107681424049822170676197118336287161847879021559449252605708264401955742803600160 37617444692080142009446946562887812905676980747008779300608647292936362698085366606552393293178514838608546881000688590148128275449795176692708582132558425307647094416732117914830224161 529317615171358659985289980914261008854656379928876423545725514873889203466010049485410094590056172796855391306810452673483993627643751925701334052201889067307468750031846542493317016162 7448064057091101381803506679362541936870866299751278708940766653910270503645351772227952493214380535249197027522290111437103918199152845949006357570832769246951860788847057255000965736163 104802214414446778005234383491989848125046784576446778348716463322934140825985955551390963020973466781901388163403153762712927590043801464324765465035647374315203819959230861430021735898164 1474679065859345993455084875567220415687525850370006175590971280296504144203935727923161084139474998574308664633526190203520070241582537064415682610403659384774740627187784282552344151270165 20750309136445290686376422641433075667750408689756332366223145455497711079285231633689819068033862261247118556144019346866667097511980603437206822046169951675002324158207189963268107195166 291979006976093415602725001855630279764193247506961471488303375839326457442551394178111620970305779479773474844241427930051189369769364711533311786434976219642053544573727932750885617321289167 4108456406801753109124526448620256992366455873787217134072869581666043343079489413565779154240537518620901109631344073651292985584219117646128155154956122850566540243138450575828165719888260168 5781036870220063694334609528253922817289457548052800134580477550462139109423103281013119602941748642013714591323684205246536825789834232230254694455032467253525900745203023959873223796783860169 813453618237610670315969860404169451412890512601179236013191555470555302800433294557278209760211335545819047663313269485681881957850355970453617038969561336455103006638316642123047650359011350170 11446161024028750021366924140940911547953361751897037305533190255201454044019203682243166493412014430915675909946970910490068940909746860700018711093059013125868665072016782451299862610467767610171 161059707954640110969452907833576931122759955039159701513477855134487798601366141217713630984360310959119448813061324390719724321499342669298484110675282328244427761882250297240028260048496660030172 2266282072388990303593707633811017947266592732300132858494223162174148736891222604505585873038281639418480765921578761173319396986319235500144321758872526761143270235869136083071459396574950342794173 31889008721400504361281359781187828192855058207241019720432602125783081842964650290576275068236422994586452844461663055199337330130677846859258101525454367621660039130194870934774247972661345907641174 448712404171996051361532744570440612647237407633674408944550652924364246803285255366480240243881096682680543818235082731464165119277175755479516599671261736062097710051108163312679797602484533929131175 6313862667129345223422739783767356405254178765078682744944141743074033738950405629898460099761053015534655803006107649406316241554784469842634506167948011187605314325184260182825590185202484261693368176 88842789743982829179279889717313430286205740118735232838162535056002516851012759572113977601153977854944060482912020921886102979114447293549602296000316395643696140954888861999116802419329722481816440177 1250112919082888953733341195826155380412134540427371942479219632527352200004690365224031321840170388990426153009117718212498407949971432529860915328936127304365882351268548890817544746702983798553785780178 17590423656904428181446056631283488756056089306101942427547237390440349218767142030717606479344805945214181906585611703089517502851372682852317082038212591134688579778208654405638419123837948320509440524179 247516044115744883493978134033794997965197384825854565928140543098700493743495902417740308833230799104942928418612648006964978929304323885766178489822974349713492612049358089485624984911356376832941234850180 3482815041277332797097139933104413460268819476868065865421514840772295360610366653455891596951974799790645641503617430846401981713150058566215837889364679095717556246814646775156979166914848847050236382350181 4900692662199840428539371974955834417286700609787766818293483139111158837038190926386108802047074884841072431458019568591004263298918971723888444153355306477333114528699938309121988307852507333936100375182 689579787749254989397052260698042581644470200330570939411032391235529551681972317323849963537273457795338738209243226518379243737676659425407077158719423858642770206243811458260656643827417107825983381899725183 9703123955111568255601585586970091726464311474688971928436282825611334362786951971825420829892722756032538371402887346024746612005062984113672325869782650438955418246301664560879819408158529012747216540876460184 136533315159311210567819250478279326752144830845976177937518991949794266136883605700699584439362074300553691349917336151947409448459191031959883576707859015349229206684020895352731549364242762831909488030692764185 1921169536185468516205071092282880666256491943318355463053702170122731383792907630738339777395431166874192262116902446365212193420702575448010708663185996747583237899223828977349745361081508534796031026746778866186 27032906821755870437438814542438608654343032037302952660689349373668035524813907323999957671604888151743390814654425032535377826883257642807978721958544386036958022100724100304892011053092101626370810952994936926187 380381865040767654640348474686423401827058940465559692712704593401475239721131761295556034227226334334596128344439436732591336312525815109766696617271947707600175280450736496786444122884853280842978899096704200838188 5352379017392503035402317460152366234233168198555138650638553656994321455674747155346731657933318893354771830246102168825928633749136739994080114862994728129359421707120690571147209003582913253598389279726518525810189 75313688108535810150272792916819550681091413720237500801652455791321975992502179324330664284729600319370183142768482993687548659539053094379112956398436470227592355736393738574177915267111813628273374675779839482965190 1059744012536893845139221418295626075769512960281880149873772934735501987526658693435176274659682634908431341532267247611266234024180665506600473068809000039533533042297079713412840241460082735558090430799450959117359191 14911729863625049642099372649055584611454272857666559599034473542088349814048109914463819102574060048822704217423105637542910613488638469939226388432298021757199146125411857808935136797239843424785288799617590263094240192 209823962103287588834530438505073810636129332967613714536356402523972399458118560222471567026003629765594167896724057917630174929651655057725115026508475889037351014792268382543766717373058564110922757041286678508623840193 2952447199309651293325525511720088933517264934404258563108024108877701942658535743361276276765413741890363024586341191262882824480840454056754466844697242064112216708281487017513469754190232410223291189804383666138872400194 41544084752438405695391887602586318879877838414627233598048693926811799599188667346547059634219222100522840453482920072524676346668003344711200086316980913907877583203550412432599521655118291977903106839108972077489080240195 584569633733447331028811951947928553251807002739185528935789739084242896345935341080288221791400290789839891051796956953389953987020170632388366658249775310496589137053874122524555059300535262634650999238130605187026838890196 8225518957020701040098759214873586064405175876763224638699105041106212348527585169002924108334740472917767721307961306563746959391067506979538286764556644557885318247361276328666630135116670982198802171163055239908728414134197 115741835032023261892411440960178133454924269277424330470723260314571215776229302603830009289567704222554876664460731448961643346509480673681889291157072327305188272903490791811910366654131947313771017856175821549907282024691198 1628611209405346367533858932657367454433344945760703851228824749445103233218635569276343413525201306274424286668213737803577766649582772255760387868273355058008028546827730648546513043552311997006269940343991005627827713975121199 22916298766706872407366436498163322495521753509927278247674269752546016480854016583498251171268808294868008075211088801768240657513974628752397751569056704479092954315626840536722194606963006020628912603512629353971166365316308200 322456793943301560070663969906943882391737894084742599318668601285089333965273305856751819687684132544561878205128815872762537645446006618460517103062207105351692761948211787766144796417931183983261103407453864479700946001117380201 4537311413972928713396662015195377675979852270696323668709034687743796691995254037977997872684593932276742834954855028740596121454289435212728695921680775158848508339843617092171114715641855448013034793153499726790080518943324750202 63844816589564303547623932182642231346109669683833273961245154229698243021902173835830066952710087179456877418754636965651818769895085528106165424176810913199124409799469911881920636112270505046234261210044273231755415509957201794203 8983674366787317838011317125721866165215152278443621591261193903519198998864517798988703055736859514654512726011585146161973756248003183053456069110016910227869537349371644279208678242420306689439805796992886324452433039604430204 12640951227939788800869467908193254862647322859504903501727221868878967029003048263197695721920889015447231066834477634223248149589342177764013085667446395547273701666776908671203934346168783649481151523031721159750216695761539130330205 177871681934824916390552682427277754693584035260913011183307247358209057605041982957528022405093183608002981983976047319991663880112210206266558862340211666598817798065081092388562662799994967020785720561274427674093174771774006605425206 2502844498315488618268607021890081828238165122870600680286848838057734995946686397089337719206537108440270490243890301629662134098561189368284926484417209849778906627096055463936485424765486893090419171074004697030773366196799155207 35217694658351665572151050988888423242713117466432931852135708835731489886599389835645396246216510131863354445374448227956260153705223764954489560636291316700304313275933614360026169785541417804687324966021878648781764398443901672173320208 495550569715238806628383320866328007218556468346573332989967952385124664185891183459095796362451534083435661722309558736785670471368534408926994103327746369187501934865790241417511004097412934077534641989247528738785332313262993365640904209 6972925670671694958369517543117480524302503674318459593711687042227476788489076722319777842059424289005486216233113694746948851909719282981520520159909984526419326795950851449026591970952100966392282468342931645979102513670844024111819116210 98116509959118968223801628924511055347453607908805007644953586543569799703032969749185312825646060918809746419578315571261660962795283969256297751832251974492051975254926504219820553571023027861471784640402121960063259456285175819187109716211 1380604065098337250091592322486272255388653014397588566623061898652204672630950679166353329547075406882533434876208611984611757319413913113714601785599859051892368246509542513972762891933290809135414458669230008961275142484882851110091657778212 19426573421335840469506094143732322630788595809475044940367820167674435216536342629357517632120076866316777323671180950822968001999223531655024115713470622803096078403366646272051769776967353583593238327395501937426132278421852164010057069150213 273352631963800103823176910334738789086428994347048217731772544246094297704139748371892475240894431059842221401394955248016812661707973922585487666813842221483427521352465917223555234418272093175930072962065312937840838505971136233756240077135214 3846363420914537293993982838830075369840794516668150093185183439612994603074492824974898035669004413742214210064949152302655096785742808381566700728381943238598113970601193684982230926055451826300037253953282151830250293928700346193381923343829215 54122440524767322219738936653955793966857552227701149522324340698828018740747039327973019287531463756154954355606052461438258027904699560300506958082769483008831040567196295884286762850334676455697799492097923091717265000310808355887752839143420216 761560530767657048370339095994211190905846525704484243405725953223205256973533043591173448073992179894098148015200151258277089897387258316870875225921530636529049772314294509146027962906564605932037249129192486020483749009698185641512013490163820217 10715969871271965999404486280572912466648708912090480557202487685823701616370209650621906418087793572105944350335015606578397381190698053713150039132971845545969456447596536943949863939610777342574542266722437322776264939875274387594208305696017450218 150785138728575181040033147024014985723987771294971212044240553554755027886156468158228317775876449045477624422478412794716480791753454714936632886047418875258258194622416558931217896429078021903127056646544269934483244597735457887306943853130786470219 212170791207132450055986854461678271260247750704168744917657023745239409202256076390038357700203378975556210315990415220489079225746055292332194254419749387897078047536463184577005872847156943607598299726882371877404002146034981054421573443945750220 29854695907727118188878192771658972962158672869878595500516223877888272316202007162965059271659830416047863264660591694333138885477281986691811347611190460650890011963197397581321333158407849690988612036547472112029009771860790179089737308093146907074221 420087450620250979144854567347842404182823897685342024456403704527888206518850661046585413413650869367425975567510047419468249126711231383163874122177608946379578728719810985166613706225366737837717780752884093979226571540820070274865518100332834416141222 5911079004591240826216842135641452631521693240464666937890168087268323163580111261822004586387383779167588971568412957695810207761262753920303652452638581231743103593929677370045178353863381958471473363093811291235485261252921002281242275842774457286711223 83175193514897622546180644466328179245486529264190679154918756926284412496640408326594537858751283233606135951917859808387740611556122155574395036892684541021678457732629273296622074952563156368073738690206696233218805622937059376138301369804571813203248224 1170363788213157956472745864664235962068333102939134175106752765055250098116545827834378020285066294007400701094415248692356833911075538915234396736157082058998835972604235314510959887242612239257551364585438352938488059164736751456009378702824318039299120225 16468268228499109013164622749765631648202149970412069130649457467699785786128281998009241847670730809627806739675319563651552416762013330499184344717899425992956053410024084961183634015291276041162160380475716605763896704904139987435207831947097681359546120226 231726118987200684140777464361383079036898432688708102004199157312852251103912493799971661556925445145582492578162421674297872021810131581102513032468387741812624017267181019429061786900637213591723197392589744515975871779755720851977604878606081841616393464227 3260633934049308686984049123809128738164780207612325497189437659847631301240903195197658534634306796538206897175228829988574279840093672293596225261990352393857184225140164232224700856752717816070880938639053578837256162645303083076185395174513456938453929210228 45880601195677522301917465197689185413343821339261265062656326395179690468476557226567459434706049451306238421557430150888369123137829575242222119666941830054885914315612876642957823960342770801826037196741706003643929430565506177079155366417845004146434226310229 645589050673534620913828561891457724524978278957270036374378007192363297859912704367143654319142292408889676815794355991685177484779966098161678759936112001374208759592031212323838386455430874891114828979591825333919470729861513479689967320719069857033657266475230 9084127310625162215095517331678097328763039726741041774303948427088265860507254418366587733806169074085520746575042980220663435462764197152816789461827517509766428487147531107515782719722996119068102687552191544031097372126711828308605961157336906243966456612185231 127823371399425805632251071205384820327207534453331854876629655986428085344961474561499425047327711621770670193243768371148809327798709521084986146584514467072727978435970043508407502326387872425987102502198100482274639401364938984842180292831661601179512521862180232 1798611326902586441066610514207065581909668522073387010047119132237081460689967898279358848000823874600952084805519669362524827766103375419223648269095933708475228131790060119736363935177590125853492831117121786413462070761323234588948798613283084750108646787946644233 25308381948035635980564798270104302967062566843480749995536297507305568535004512050472525101565718210675398455527332982271753564448162802156654825063274015187474918083836491020186277755788041941655444266592605956292107399981834960483957515525034222743303532454149766234 356115958599401490168973786295667307120785604330803886947555284234515040950753136604894720787357586609076244869175532608932396894668424948284142752623559815491670788862339678225187425949785215357346839379208308250137717458048462431153374248683564080479817119071132106235 5010931802339656498346197806409446602658061027474735167261310276790516141845548424518998677424685321193220814467852082791091985911179449297398723919455531018220397211237284769810041262993205736129728560835251990921917322805312220381663678831075120558212498740756090718236 70509161191354592467015743076027919744333639988977096228605899159301741026788431079870876562016195718262015860075321100199054932414792696084778949417506883918315872533111644413567133753617114324397394536784177077599115535577171379763427997000665739977637878957818965290237 992139188481303951036566600870800323023329020873154082367743898507014890516883583542711272628050773796093054143615778643383102760478575743102515975961924825374924926147283521524124046426119264895758151687865081296089753234189499281772543249111643270758278750926608977705238 13960457799929609906978948155267232442070939932213134249377020478257510208263158600677828705491839875744006593386600592645879109170913032410256361702276186066321220078643052917579552023208176369246021828292366149453320733988076646972675600652175447865717241831816468800699239 196438548387495842648741840774612054512016488071857033573646030594112157806201103993032313220254086767075604667363356867757785082983289806802491522383981546597295455153965372983642986045464052447032300293178126090710280962420367929870408043856796886301082020837551181619800240 2764100135224871406989364718999835995610301772938211604280421448795827719495078614503130214201353608165102545951801689123149120366325344812229200971445544207861844331755002394412783938514027651142559542596055746353275614535750548101595134966773355468533491387791748467659800241 388938404415356955404998479067723159930562413092068194934995463137357002307373017070368553144422916444482727482260911388763320383353081998849582506056564200130877222482644918285897060719974487009090547814254846283898669387612150250435086259878664525152541649950500242 547277866316724608973987235413812259898397680101833684513274069841095630949817302513019104630399654341092700439555916091012959575642474973423575006104360528226850022748335130195949444563904962732377742258507094561546063413725659562149504427842238356842627804910399116817286300243 7700783968875680221176321143700143954570623762734878402679336524089074533528179536889304320221671671623556249849985247698456476648971865350887345884888108024607211405707227734229961204856388994400846571148456672310229507611855625766186985604110222560503149492426190202181468610244 108358253430576247705442483247215827623887130358390131322023985407088139100344330818963279588209602154584805848189789821893188756949204127744444554656333265105480481523173736649818167369205527154256962222489709244410107862569264505136709639952127321675635105678200950200493614245 1524716331996943148097371086604721730688990448780196716911015132223323021938348811002375218557929262201688321040494261066721714552097675974197048654915858590975426425162026008347511709528185563573512246433267179972781709241543217867169830847845112584470687809576441220036813433991246 21454386901387780321068637695713320057269753413281144168076235836533610446237227684852216339415382436075982604209488716887073927959175605414416162021289181617347576999714219638075685103593666598469143930632705020395935196187147706311451129420492495072860884777253839582549851751901247 301886132951425867643058298826591202532465538234716215069978316843693869269259536398933403970467489185486134135828547911703128138794008234651341596322461465425124711877298458781950146978070753398716724462856417245144184415521613476802099951120625327044980918993674956111122135418188248 4247860248221349927323884821267990155511787288699308155147772671648247780215870737269919871926509302779108235214146665293871948436914951738050728150345730554699611729019423252044162134353972296020491945914048408521742778068035693759701077501050515597236621947429862607184239246265660249 59771929608050324850177445796578453379697487580025030387138795719919162792291449858177811610944797952752138986028051685290539518217827845569591395260653077309811514825118270286312383333459903708558605900272272889527750408163709884775912536324603430386949334995314388977270903179457890250 841054874760925897829808125973366337471276613409049733575090912750516526872296168751759282425172332917517653018263551693136058794694012206878191889516621160506481256536751954444431724244392749657285337338472226465729877344733600102973033169455520212699278364573198929177881033945015534251 11834540176261012894467491209423707177977570075306721300438411574227150539004437812382807765563466172230591737554763694168578535079216818731857217755236653022008479903969137069313529532099033650881348077237779015610156202583418684130173243511762151052029453714764929159839544086298913190252 166524617342415106420374685057905266829157257667703147939712852951930624072934425542111068000314332372465148117684574101295759950924218886975671018275572453306658364260625542798480869034253716347959157136278443987369273753377590919632072515019620977434422425837515241882357096840544246290253 2343179182970072502779713082020097442786179177423150792456418352901255887560086395401937759769967812443226149762223468180984981081705934891538009200582963834645816634846222476053122666166044106383359465339826893763870202575029484394968702049416789572791770908664609095864386078224719107525254 32971033178923430145336357833339269465835665741591814242329569793569513049914143961169239704779885231288212804912421512215897550095912739886865554410442600460493604419520193774499012992424606622804148178497377742139360309917496251268234812341152131428364131993010312480994969419080486858815255 463937643687898094537488722748769869964485499559708550185070395462874438586358101851771293626688486505685211294900690273619747249197429234762655540723842863379098766457310160980975116372350556308778646403781502074830077948205399761474603157369969607197151741666405427915763288188234837351040256 6528098044809496753670178476316117448968632659577511516833315106273811653258927569885967350478419427517412624631585870765808726384496486242775683988622618112030985749349537347912808698281706776464792656294274329057224630754954972832377677246022522193834262031799452551994427793946877793081984257 918573102710208526459198739117441415552534273364486978585481883296237584211344080255314200324564733533472449121027898023924139194676989437076796133685484294013256567701208526309416962251696589846070044633278152162124169575641010507457204131121727819960043177707959411964251383355048762816258 1292530441839101433796550001952757915626323430930605688518754061472421137832217744693460366155022350536482982883093325357333719342029864042013572190758574973782770745922070888427472557627552893766065082813576593073957089897174031480780737509462615609227862651172176746962708486355272679927532096259 18187283496018440925797620014729785232924053375762124509048408342497192167235259769788700440370637617019495375384487928459640466771230097292335697491745974682734344789650984475977524606228854737576612739144324274442690617057031081191728467563973390784093648342645279679584973864627916282248043658260 255914499386097274394963230208169751176563070691600348815196470856433111479125854521735266531343949832621121907514143793270726910813591420219732158109556887958920536227367626038658920567896631395533240301754335772615664698875004030601037303544928311227383799348610492997642344846970082071899238230261 3600990274901380282455282842929106301704807043058167007921799000332560752874997223074082431879185940191810223924723085598691306786148878338851542587487340619304472222197302959599694651205146215356059290070003652096137415371225835566089714094547779731253437955887542305684079896159304819370376312675262 50669778348005421228768923031215657975043861673505938459720382475512283651729086977558889312839947141182722684249232630092119532668147758120954049620668760169975776929910308551442791365807065660690779978821404810158410415133793829202943283745991098451068341893487727813922375803007941764887523887969263 712977887146977277485220205279948317952318870472141305444007153657504531877082214908898532811638446083820383345943411049826946339079729343414601608026806792456293970568241314415266725504058433029808489976354877763830681567961832476553208937931222868593448164468786391297258709321429947627326247147380264 10032360198405687306021851796950492109307508048283484214675820533680575729930880095702138348675778193288426064355237978897383687218670179804262924065257968276690308847566166161286976251483584211452388331972683709957168026264609720879708940023710242060368559892097722820176284871485170525296674908807780265 141166020664826599561791145362586837848257431546440920310905494625185564750909403554738835414272533157797262677743431633888545899458837662181738430170460432389456594111252532586228262112908437526044735945100814703554323442885062065329271474129736315952285379827074383940861575308135598161098696851215550266 1986356649505978081171097886873166221984911549698456368567352745286278482242662529862045834148491242435529209938480438971419395953053764122582120748841374435646966266570968535000332813728945951288793257967339084384890726680706123210176532583961521630543088496024022204041890429741955226300350162940019730267 27950159113748519735957161561586913945637019127324830080253843928633084316148184821623380513493149927448005362737348369423978959950621359996153904836638902945230950190825255533368193333831983005712756256063082277213982517146705149442147588232986288054060767341120961115147602471706783544797662416086335470268 393288584241985254384571359749089961460903179332246077492121167746149458908317250032589373023052590227831320147400913205930355689838800385103438124195531547737666180486281340154187023396562951290416301729362267304051753147166984422383393928353097414998609184333042318222166309267578745563348637741947845754269 5533990338501542081119956198048846374398281529778769914969950192374725509032589685277874602836229413123635983420266588030398124874447702413034673182053864563271488980422984339093401118661316929376290899883219775176192632130215883077035495408957620878015273363719958576890498826185492957653153783558830710241270 77869153323263574390063958132432939203036844596235024887071423860992306585364572843922833812730264373996908348135492318704175870618052840556096474568094593853463315015405227221718258287399435489127839495712971762604666036077036148170958872530569982487294811593840641028396283902842491588511655538068656938691271 1095702136864191583542015370052109995216914105877069118333969884246267017704136609500197547981059930649302842921949397633546941747386110832867840602967768145039307786346654935927286336160944423308277397494192513508150806843261093481226146010086289928699175746981134468265919636855879954729393331387840285385128272 15417699069421945743978279138861972872239834326875202681562649803308730554443277105846688505547569293465533476383116131517237177170491198470334089019216043465149146843662929787974294423050022983465110175744805506539205401554675229361274330691905700407384615146671742292658924988094971997851066433474737840561000273 216943489108771431999237923314119730206574594682129906660211067130568494779910016091353836625647030039174329624987077434264464241719209529872644976204755155735072060829243245943706675690898984912249301132249715869349450663037613061672296939442671486921463807316482386603850628033523000309255135920318953713508060274 3052626546592221993733309205536538195764284159876693895924517589631267657473183502384800401264605989841950200135283524311228441661912636865448334867779265703383080807322967461398932791229352722455872114901880197846605857300493149873070523161542763761512456826819113548225063335645969178689945952869411082905068004275 42953715141399879344265566800825654470906552832955844449603457321968315699404479049478559454330130887826733884860742860196125281292950452498260059907142577101781795519338566661947016708272100844779530161732081567170678917609914962118001362972198303841189209659354781115867933276247756511307394195464822268649900370