1 12 123 3514 291605 7144929个6 52230021487 114331660508798 750358792522720809 147708130595776834976110 8722312834820681411873593211 1545148996671080162087078531651112 821158618255313775680955294003372588013 1309193714052993450850802310348119065543452914 6261835567699402458936138842942676541821505386094815 89850508733884683626721319382477525334275318046286163007916 3867769960876627213695861821527385272795485326272308298946702736017 499484450929651362721203846892368127465361937250388701804409271318102080118 193510511226030945139807991928414502930225791595010277345391451551190676738979441219 224909811044507718336620556671502009913281145660485437321029459912181233946748269204631395120 784212021231666651496266684182401602623238891996472874739632147218805201977850930033333211591489780021 8203134729690192305920410877898143868721405264593416714558358081482264227915242160553805217000859057149686844922 257423059949472296315710386023847648056069146788384312716183547107851558134741372187412561537109847970987120839174332838823 24234625167531558096247606983076660198248325879569580229583858283409665761508936424826672479736503188920274030512587025473599924959924 6844573952905184174398512387948210515909061936278272273059043222113294650336004154994371674928824533162526604453657002907344879861810172322904025 5799329546800500417057784399711581242663027548628424758497273267147555631094360772920001327601330585317389699942856581173503050833620386181582104917039072126 14741117602242496823409909794212393911713057968805401490520976790372446677577217954100260405080693611493211216204592255965059897384600142784459584642309345608935588265227 112409829313587461843090441384424483175942052576980471445170240600275699706631228767710719727592596757960756472889667491200577736903043292214796095227810786558553249041185753085827128 2571576335104756312390009096739862629402034185946204578300674479974588731765164051822205261853855111628831336266767577927604213515334568078047255173003428832578248854269159158487950493133066172029 176488254300847391247155102613934371075202072199122745228037046254339094669734899762110549209355532406346790069945025411600518785749890027626286686371454155540181959206196967517124495654448811451534483053148930 36337366479410127700953162290836736922102651374900708155552959194004600105198529620625861855194647187530530989875101349470259424948207055462268725793502511636952653254978654334629361205025202064102359137275948896073411806831 22444624565351776528303438540031192964156232673280095739462286924067153426823234914135185889476028119916138559181760019230134172533053246349128499236147479857611064258448676578232392170739261963358646234171715411866213101122225123050623932 41590342450796863552233778377307441519671646157378219829416507602515159179533920374687765711590877204796021613116710259188643463483287775722807582188251637097854458850646979923950810642500655340445061359615587568794625721732919675376406273760032033 231203232667765114439684406217929248904590244853603342115339443970175100529865485732580934203019879984056255886699591695267128283544166756937403547238518955650676069349014103944284984473531506583584499121591042015617888278492338027766141571846883927472393995067823232134 3855818320750604683766730278810589530530441139710017932120945315855626892132764547626114443446161035498145039618110305597097460092045589664010583923472113435045220003495094382383068392800834595043881100051165273984552109263029687898011607357138136187086524285226622621520982299110625235 19291254820818320372426446071411834046346520492252539764835017030801687529951957123255857734557795510765171132075892929555242036048805658909527702302289417150905715072074271288237910133729715701452718594465415457615095006338635230315103810689721119656128043045398420777988238229648155505950821027136 28955138567522019609649747803794318022467283105121062181190196362847014564899866617155327942912341801097789317586198326920260760972187238160766948466339596030880513721908109620454501868445949233718618507182660304350104450077366117817860229633500644827620546547743085276720389187467555620190515269517649434168374093444037 130380328897988733301916581750339335878888167476712125822315865048676790258605647463361601137236969982999535404261248613770096086614058242705946942928993032508719724469918759822566626841870419480588618670626400506095281099338613859827327773547673764690979195004517113449147405910316774810457567844838334076454536235176593328584648513249381761244912426177283978742571675149324434718660500247993183520308191112912314704141579725112112492405982289250133755175989354781037428248273788006718371270681203554367348892121897704341282068872008394907380975151731786907867197500349796925099297057490860690495677259066430048615103751924484911555462799946374140337459739100160322587366087085597879383451883971375421455811603415126781340850682487118539118709537286241158286365940674312114405925614388173449791527954696182151292332545920925105606182756465191338236589344002110762553611682610593746738872854610557443820574761239849634852254778644586868048223378402463834650076098471570503536850962354010486076698026979882771532431204082735722357278313857255541394821429975045200159940867758496058951542958593179589439927940419538086323509175594452117793138287691872815852615136550801648608192111560250922013979150607570005990204804293122847030890890012143352548579646082729197572482077964138931599431843870498259857492331334436492692564580296103462540642989136508568953243136324881391826563480733689666104390069067516913146782059947282378085961270295172130442226466961150440041316497524830173097586974439022736540323724135486505173773783849416428783108974761829772797785267997272230010614840877385750804686915364256002062334871519351087317022688320723921857157442845604498803807677487854075435865503148363080625923930744006754872607771892358544208474259460693043657172736707524983873417908649077448911338935431608982492132522522690534958194070730651352591805417898276814600384452648033601423463083922954327320782319886787671999503032647702259301982904353604262052803547329032765658834602594143165669894678705070410802892267010901432049166302732469442792741074684659261119263081338388444471862634739406165040086478463038146489883300331823580247016963011525151728199746058290644119102496771738104505497572102467368820580829017886922003702231421803972096882534523853128513047116177195337834325500048684727464109749626320921243113678142638176417639161368644167430973201254284980683328339208607514373352648390130575813996979677551538084856352820183821085278346966805776993337584073368736677956469116069442803254345214592915734812200501385760945362330865504973270611011007842826844573687075784174111563393226687763460731146979125129709122916540929128082919069099952656200267977862889466341722006404922403030223965183812233743309165774758023875156825845797752375035799766055613459514411194692708435423435529075374885400515744406975460066627183641731207211354756841150672799529265160856213118873644115615584345781695668173125919153655339166222204810029066525146648178585835430281737810870998061515210311755574869706201044712812498663409148713690399334804781326487436445920388935057651960993257069198093215596723700588260450115409384808991524661345303901384803729256224113448496523371553036009379815182442592594951527124619982336981555775678060783658565952760453307262291446273882585541609458484532874779242076491491734353191414240419119978955982351390509117130863967811055047526363844980177529672910122709562646581499727317382207071569605132295151597621366209485984493279522530179435640502301424825768822667753631055969136189666922533567188118897428099966389217379717883209454361020464174438146157790829294761632126236255322404302551142438516929033219298836886694619365146792212040819779801323641827456350180779994150408155600381697308431396597684454812946293120610345484607041814910441236618304146545903954128964008596765712752452118487184010568982946332380057116625451816669128442889543210942098149647712721601584328031071810873420743290732869632538683121377243859279480300961212861206013644221467763171308316676536372412927707509285958680003966809882366129875223431425687820105767133615037267006418244620065585201708055548502469506411606329018139642295224611514722058036281583773436546975314981015147045415398027399646852533895753499752340938823317825952352229806006548477793729493260408408305916075531464790189744003521527837371797184151317112941179556140993055782520150564479218288073458180471064625654908444861884518159917423069929571108942461195031259639299134669306641721149331748562731569818133351558460965686439761171338852297999019148423839251848105058073877570301487891104401493527965266155655111754449161754825357960924146451726918886329455432653402728326088846973694029755688249830016524264836005147639236842503656911794860057284278595616679386217248570829868302175399113779637172089045158981982079486216780799806987988008984424026224737829350024138492134745925764653333596343230379304890860572551575540099795239268106542367681836618783085794639505853784019905901873537368197510229702113962184691607456741653584992894776117619520718807740493227329741460020603426351590406965930091144520760887804477189537354265897495302874839553837102779163218850497175071660060056361927632666998656027971285792693433299590666707386915500334992675338102933872031664935241169467553559960052340214297584660973426618785871080302050114782370650481415545662670077602818141753362244804914876714753675941850961703636223471827384621315267419114466272080262814051342650293928331675345577538657473897621396410780233448462832843146801737633959214843938016927833481433104972379247338572446201286747475964547257360033106158156121030115282276252810208898162312603355593575433553831650695636937843645389740287456031425795032612436806035912336071860203556908275863268260810857585420591482059106219484002242736473707719689575853417122559509202588947143717716723238030038593204370906707625380949389484049199033407865007310768560344418665615592685848635248352459544739052475203779776150106799635851296531198617483531944235432859538347380130918393588447053613034193585977730665602175414030703936839991313506136850682846588897534587353856451496712943461339130970853279638565541738889352964387712089805383967728718835217078314529620599104209768296429804395199711582090941391059753395510644666597163498494904589275337547650288320379692838683751971352770610498342267353487557186775599483344927959011049840226263450922517676431750044823057895471668073267716151241554724815073645924192531325601960141219866539243325587967997853073937187463005602462393302851036713662807344350313032901725283237999173932512300137309916052468930289823710716026220549600219701680460124792602365229997041375909308891402636470030606048664099150073869231201122277082296893617549263578259288284835816905912377765177231722308283357749285063034468843842750648638754039770343235630500318506688090855300123202402668142680853978727432441250862089143517136480740230986487791701445308524871262461608558594005175171670574220606042627367455203420961897815335218076830515798604218718978626160590041571379940015410851064265248273172479986671359855687409293601963960061244387830997229123338873697871333586790614191118671174396981469858758593684503420594481128547820557565115214861375515833166429415037405979851920464968917338256435007108540230649516671117639229086813735495705507083171344088681201641961966424383381043962879698963586186351969165633024921276909848173676578777591895109001970558306972244889370953833342225465509705829125298909342014196373014345885678106873414297512625457596327427521649409487790504814918210181340134211894434766930731732688279999833931565376207053685132682744079807061673745358361953221998394888156127416867221854760093004997225583410478919239945675972282628041073646960228064604939744022265122944172829933797664327234259464627781356620348300832795703810924338447704057783602170244736993480532880616925830391441323831307406355692277804617506203264479502819299834800733638960457672458452803006035762109650354773271371166248793808448139479720811730286446648179943082555137502884132860134586176844218741238315841529857190204843956694018543504164996306928696898985837926255223977425148217271852259626226024948008723313424439842689226287502218004041261457597291258358554176298222042396935264953659329994681121023112607739697039949211990382147578925697703124754546115872906908025828895977436323777599991515151052206539527562957043450885252609365444599886780784292453340784074495473947943411856094836421661097812239818999792303684011458865368723613182368013292440941918820163775329541675071166435430163197043483423034850874660904203094562317230476710800642930026488426823375146687929357581176106349495567884997410367515303149312200949491753047637584755575187788045228758114989414319317658210552865486222942248351500394484072538264827812400895306938030404334358431064176793861509006688824683776015045651626631136465436444878723579990176304269956466310907321507139247673937929356877657474410858902315915953711043853195148254675195312053511639157646607470619379142076776042530303818161238777880319506172427505519742377478831724315850027050015291733972163681075940780691846851510515013076548458721032142533752697243531225327171698054514834365761077635983168677940977987698551228368290458821300548552922148433687874234101710557726295381488755172043421544390924914919761499211723151120342348241262458192018600977966360059866009878296313069159183464004710924057445766976410836567796443817599259413230041861243504646880350586815676036561270451917319633183293422960998307295262218497385739503079877284582867613058107851245087857965904290590689062798315151415897652643022649195692689929597668978962303969040098247753177115742069643147368564238389868810258284020564378483948215367711785115541719030605711762199720155640945259342482201120608979477717054382879186115523166234899070347867356240063662402054696925114280364265240514326801736068441953030171843799234845875877643266773134594552613641076758848273337637310417471246929501827980988795615292994661251579921821395935794155975944477341489054169977838345416098291506593940677361722766757969765222421490318327287994072058640654355416764582540021853921546073548000118829471027222965248893601139460069332513853912044316746078800086625540200013898867788941513631995468272601215441926699960611016370718760420245352243507869141963677852915556382182635511376035004477504964523377478668483000311299612842137081726287489873826214942164100156462197790691809790178703388217004743888636796719726422555469800956571904922116046455531567089037426165674613211062272154720958855485643449968163219624368353230436195373486345528373205003883782244269647804032703767557018939145747284061102890238832956522692165732125932505070674716705891081876696666334780570602455744376057240106576735982271573922784744315318491954802085887652185791777185690355756176898750996890506665466898165180615212540818714627383902221129120452633898195443835802060435763149462991618950709239101973686343358463616023365747293489194506506380059712283500563427624363329382106661132805770105652728192008135705241059792283537839175161030201300470773849166551721618702107523220923839418764023168081780475103433144889625309441228089630343814248517194596455833940069096317720801194874205824954823068047203304751882404529815943586286684792162946372746825697233043086092223877399327242058115536780279352263439864716561372948862903375656496691758798657258448254784987795000994625608540063921506005619913326003142245746708256060267475462471524244995130412166619648450660916991999740211196790317323201581130932877481707694175524388930272918096924352746762918949280876676650233437141093556209266745246041641256630167195813542205349298767235613986841303856738857527707372381170181279949876772083721668074245342102326433502121619567414569670721401450772884043056022759948461584956457182738305854492900242675596699743072798247119558873307118011889549856887668720551627084787357663321821743543544119809396906892702312842965596418253935640746194132344206022715345953965868360168416971567678610441348760776272452718274543852366046507217151168573641286765087363579955773625014258052891455153959859827834923086111270181140985361543236198824900718893192999985001925397376587472792330483928938315754665394933325075533842369317556794320798477297166026352476270659521087390332368655847365417146937792527117345915274440521680390181212591598051820265758864787420362349537339863497820020033422827905109008796335009949744363767635301169798264442917216492592717699584856906237603126177593476410236350178899888784595420225282958663944571750735061906171023675789458225999824806330609640317705442362254599912180802984619519112580882174189613422284050106652116721103070249159949232485804644691463923789080656443831657166680619440711257317879859641231525887447196500538945630804924922280486925559675881534821204394373026997896888061422355961754268423245696818013792422360672760011211165466436056057751407801654783608006817719481675472408120976924575034644349224998183786159549637388185188468597964305740122093499015742737922593282810808437831284409503966446817901525995787789638581855385812676311441010984485256791793342816148696094091986862514924590814494833696536010661683835318159672835160677432676448831410197539338057616070862961303441333958916776901605142122101583364345193353221274363328755958099012681199218202289464073048893609978721548498417147643340837766828232856505703802227847760306195535552499193865203247229258649722724450498442093600522560732289856017704402716486849751188090799711646569397850590264086979435853072523562071117364792343480196807591648262519708835105765827776955417574570361639568962202936759950795570617321005489604784354573576282019561714138765640315397915374661139524953040572808598013303841815659402630396361049304860014876785598272288791848360112783976863028652372144535851546593273698203606449620465623975987805635997665121676085664579900842282723247252082022482315428811031456356613569055526120289284913338263094483310578300023939697847126095013915916874966521904889734151235820230496431239271475101017301452197957661229493400