10000 1644
6689742910696324772350141507615627877064283019963005812035923656101310074025857030621422031698102203413494458115220353211986958422951229236969456084303026365045826842434852462546442219990992164861027991879543244038167348552338546322630190568366502066061891219103434749961006503160864100836843567211958042388390032012733540959414589334885633269063673187203519005886288575491402044608331528016332929938460500701574062334256145535025020384864646471979584662863370977567669037665490240816782704610840218386181894080196135816002047530010362313242836165576266969087510689235154514689485472226147582233833938731535052667386541117076981431268651907349049588146488100788929734747690998190275992440417590573905373400129071146326252178573753758709022230849122824410495570956504559454011351682595854479292958468084376764833398542372396216392054279858380982113412979757987221060974689805620856401496288861406753018825262538861734495358617024570969928040840205490431666031859020226042582836570209072472917270642316824684259952355408068176712984571695430215250258759895582243184231261744470175284678980990745207926327789540435775347403198515766603555982114015132934163126738934926275011949150724954135109256786523916643461474761631700055051664776208971092696616447382382601876674667866216894894488868060493835478293782640680004627857197970420406280400294920200442519969179190348498184421602902576236520318961121746961861365629843784115754363718134232948682664737138464899332618208177080414108283676318252740871862018412396132020293044931159866241560557954544496043913984776754339918841574922958881667269277347140041814999239048473401906416969548738158215491843244644164241085939340196821718057313968045057617063363242437990783335157941142430730808834595448317823266009963981054164923687317332657188940666229255015757759240581010610992354886157823788459121793875330687779372356182024160610677281922240875933667734882712719260103877126118124341935034470012028846756292459672286311942240384528954939690207978884051800201759438461484039692707085836629799478221743991109032624727612320783111735134531305223423885582358550007134633904664079378437030338100813547819244890400054105152246806809700807909670970153173549365910437449357716559790489790967632436715419513455894789656272717280941836533028308320456212250390626898547623264738401155154332193134391981858227674470019031462712877769103322092159535232361017490462741474495270188110849540474944207313082205771394174812249541667366761794258593573773243703452352959732720455645535376631623280834566674692657353024895922962155750713837686586016447615306607563013259815569517690689606403125035254190758260043711349433036215944173093145600048688035187745183662063590470269700408269632230180622935729727392073302228889759913783750127678828196790722481820502086017525100494298359479189712856482438585906559604119337506280634914377735388866749886652966276102827609993523981650986468596319160065979316906173458459262473748983270928661724703284441243151743247584124863620249728858820899850869739442220656591944635783025819632926104348706600244197995176286439265695216139296286723639980537088264787353759405223099222600150813860208217472934808328692802520682404437045247737417163553227373622841128744042803860670857083693908415164237090667952505946009897701042130144840305266294901883296864256337766470926429998668587261414560628133657284124734916600603263463820142196448030777172038487207713484924244640340226476534601171141160927721295783109861734516327476852689815788776828386234220233899591876920907792028875956232714066597544305246271574159524391323243194002181644400013398502822396805235186884848223554187299088016411503491929009882114178906074034626622935222072655176665481701644617072058599617044698362578731459437284105501858284953583763790768843282264190705734716333404390211661393823444211799186956285146947516204421347357343368090030081959453374709117758126976712638930532328430057479541779815657235801736133014884842508974810518470093834720370539728479369328924753959029726714675451673848260043074793722869103034790228463781248079867742840631784205555552825920704050414837058499754420225873309778263535664559987574056384013277436563224963646268991232145802470534236442555211769557905529312644684247164403449830609711384334058575818710595416029557433361167458469340036754298753095341140282245505788804164371833337579515369519570026757620299491919216931489566372820639428049681572813745873556620438852180033661797312601745138688429139314089379648820206113027972997545616953177181631288568764830592054640894141453674920267289752627516065557914215687535426602645187544560802645919727247927658024631157473171746564288603857942732801667800441660357267264367198887455721031993769093435610817620419567532779098559084404643954988378345825271388839040860604905836043901591466428885162552800488027551614499622615482191339197607833325856067078647456241979020822018858802533278539028245054482781535335687977375827715447738803748714440050315651163463191599363690145052148447728024104498344613891938412154907691786007780180041358897738798143358020081468094608926069358743760416255144675762224776302681694487842572231324288364703184105999896551422786182123542235695928009718307530607950160043987956394770782031555840399863711058410194466322122279145112625422516897594820466557983798419001560097805908659043178280855460999051186085538125166274978374817705473619015031085483898494229064396465052437440570819087466637214191144714345874098598589401445245284158162063617012325829785815750588317513488369912664730654039832154850637981875235036231029990995738014879554414399065018926431165796894012158953143935564768735299688324218039248821978879657137005677032287723040029756574385698591410292526436922826001080462693166144480638771204782654224357773152218388417458939454419444756222514951461954546760676719887072373827588152081846782840471614592852429011933953624503334959124261952009041180801425031459725418189411261615970576041062813524062909465368802400724076781633242050381559412017956941798258914127435399622459108074834288075069825910400010754959867037650702310309965748805653666421465762375325303951081353320717181831193195406088504229411958816509571677765134014343773892020646302476709796248399967112745582086551938834165789761560743541486165507845552634502546733400406051344094965927558106377526607283587322215859532505748965779299021192532777650011470255026914381140514518331829764552217968837498982575113424546978072955462854209905724705439566583642964668566433842788421619374336045932478117851612653293346097357714547833047606217934177451329128313980388601865582034005267070725746923587948169883331089024414582950975974855828095346904930812543770649689879289834652133378313934375303404020790362122140681463832367938369593527461773702148636985439373915920685395288557445373488924045264693146166634711865560180434647886134586486774444543148531575285962070912667428579622962174263705322571756776065615123480060981375715978103537433416501824305511369665990871414236019948030481199464400306930796403272040869511573659472545367114816265211265853062570446206989588650018862456452965280671100487829147349690052106488428368620011022154004527593418827442714181566440069976752791623317614105974250119716838669205994206847956428934039262640465189976344601081498980104230605597152149045214020139279801856753472971172371327041246976347839518348298349739659461267328249217631062026676073253096308492601355796379670146006733102342770038028699087399634021530721655478105780517636262870108701028026421771819556602387950369781220420825956691177530039472589243547985974675147027432078025289861108258260939221264913196039069562227245877152065305490939568926797694606997230375368614408287595662620659793816022945829298178834219859618077289467571336599905243756688904227108350551255074954305553507208779107302239738447105310198017576048909198531563970619596031751039219972334590892370604857875438184181220013900766273665071064167240620500978513925178858737392653786649476552118840439882596270750703119857906688364146502898418165478705674003715331110397257188931304839077549014054300616536545446362590495794046082038707367044414595056156730134124329421022670385642631033381509636676804471356309684111944278270338736985087473569140569436659909672626083616543749953251628287418662239322222355604071649106692588938950641982566209159574771913424465713033574047461538102156272151092372391111655887294906603080138564834311065281505526669965459370345055088867270246837673409163890125181525787402307761520948276906209549544756815726415388763399545807814197914279269364952751168262889295733956946455489472173447042986551530276600329355946079404529162009074825431205296487853879060286888317994673479453565783431069445541111047876528658350491788264193015572948504710728553971393505663546449524833649452472697573881546724832415204384144140543542089289944210277463707844015710025101403702409526061445205675930758166341585889126320424187606543579617170814215884550402447804219722086633675535078452477577260917132391052338802100014270195377072337886099831795174966115998416975068642836390571905155387337531330650836769268575308190497836204640945819926462950092948119822349060965148707090014219298068677558048960970989672383818385585108810194553115590320116630847454623651915659607738805509441108245580168475460502466684730114909532465350142903888685055996899935863254720632650493093794851394994105359983987046417173564055308109006721835045254555965326277301077650795565595280334182043437705691921539745044413145868437108251533314913038861069177262654533119288979577975686573744820473559284591065428233545688355242536139817027792981545722257022262027294391566853071777373119540631314341364779827627481192922784880800315055024603847369985166011072934914718677140229029732558921768488004789616970042918128983204102327189728062467363226920639260648913963735026992910357476092401758201762863604210654715742991466956725746036404553098740970063746628258797570952363448972331397104492535255115608254408650007139608775430032