919235610807648256 919235524833038337 919235514808532992 919235509360177152 919235368909791232 919235120644739077 919234969008050176 919234945603850240 919234746067984389 919234654967869440 919234402412040192 919234346384465920 919234279028248576 919234081451278338 919234044122017792 919234004678713344 919233846960410626 919233767775993857 919233727762436096 919233651694587904 919233531930447872 919233492310884352 919233476645261312 919233469535981568 919233372290985984 919233366511247360 919233350421876736 919233286899105797 919233247246278656 919233226991919105 919233161732685825 919233097350119424 919233018572578816 919233004597403648 919232826561634304 919232586202750977 919232398860193794 919232070618148864 919231863981568000 919231538390331392 919231428495323136 919231425605525504 919231390373306369 919231089230712832 919231041746952193 919230915280191489 919230593837215744 919230553244696577 919230472743477248 919230462714957824 919230364664631297 919230129171185664 919230034803675136 919230034581188609 919229977731756032 919229894902665219 919229794851741696 919229772097576961 919229741630132224 919229666455707649 919229577490194432 919229520745521153 919229394857607168 919229342516903936 919229303442886656 919229253115351041 919229203115016192 919229102883663874 919229010785091586 919228601333157888 919228361318322176 919228196456943616 919228050855944192 919227943162994690 919227789768761345 919227715038928901 919227654771019776 919227653047115776 919227413602689025 919227306035511296 919226959741227009 919226887297146880 919226654513180672 919226243836411910 919225886708305920 919225718307016704 919225649998438400 919225387204431872 919225374143283201 919225353574539264 919225229532123137 919224857556111362 919224819580899328 919224639049666561 919224296374910981 919223910972846082 919223697134817280 919223646924587008 919223605967368192 919223594625900544 919223402732425217 919223360969723905 919223307689480192 919223193939988480 919222938666139649 919222760416694272 919222667827392512 919222630208737280 919222618644914177 919222490932662273 919222129593331717 919222086047997958 919221956028846085 919221877909983234 919221833697603584 919221756241612801 919221434412658690 919220960162541568 919220952474402816 919220846161547264 919220640200249349 919220250062786561 919220228759752704 919220219737907201 919220141686104064 919220076296921088 919219746834325504 919219342591524864 919219179395227649 919219157996105733 919218834623545345 919218708719030272 919218673533046784 919218335484661760 919217924229025794 919217756355960832 919217600198004736 919217583991279616 919217244407717888 919217205220462592 919217167266140160 919217100240994304 919217083438678016 919217061053661191 919216862776487936 919216588125032449 919216505035874304 919216389491216391 919216098947600385 919215917237547009 919215339912683520 919215160555864066 919215116918370304 919215020826796032 919214975138369538 919214885623525376 919214853386063878 919214678068248576 919214617460723714 919214363696816128 919214064617869312 919213934036393984 919213928282034176 919213924653916160 919213890940096512 919213868907483136 919213782525767681 919213780847988737 919213721217650688 919213692658499589 919213635737546752 919213606419423232 919213547573432321 919213420163067904 919213306447097857 919212943727910912 919212799204712448 919212796340031488 919212550478114816 919212498376675329 919212397637832704 919212228599050240 919212114186817536 919211843083681792 919211841904971776 919211714708680704 919211552464654337 919211511050133505 919211384549904389 919211133361446912 919211128907030528 919210912078233600 919210708482396163 919210635845660672 919210533047369729 919210468501278722 919210425614561281 919210345901805568 919210322375987206 919210126090866688 919210064258400256 919209771307282434 919209691036528640 919209374723330048 919209359682560000 919209294150631424 919209142014889985 919209037253640192 919209036385357831 919208745351176193 919208640925577216 919208266219098112 919208222287900672 919208126334738435 919208092469903360 919208020466438151 919207848990707712 919207667242897409 919207618098417664 919207564755292161 919207439546793989 919207375311028226 919207113653739520 919206942169448451 919206621292761088 919206499179626498 919206437938696192 919206273949814786 919206081364033536 919206058408718336 919206000548294656 919205993220857856 919205740425834498 919205675485532160 919205415262461952 919205308257456129 919205113398480896 919205099489992705 919205032289034244 919205001100234752 919204986705211392 919204873664647168 919204863065464833 919204578448457729 919204401687830528 919204338349768704 919204304996708353 919204180639797248 919204003963170817 919203872245256200 919203741923971073 919203720373637120 919203720000258048 919203610445172736 919203576957640704 919203575619780608 919203553159401472 919202791763083264 919202759706075136 919202703712161792 919202609612902400 919202553266614272 919202474455719937 919202426061803521 919202423910141952 919202380716969984 919202324094078977 919202319681671169 919202305328734209 919202287066779648 919201976159793152 919201931360374784 919201869481644035 919201515604234241 919201457823453185 919201117325680640 919201112552550400 919200962560102400 919200870616707073 919200867223523329 919200805214879744 919200719990919169 919200658263244802 919200494958063616 919200406915366917 919200076051881984 919200048147255297 919200008406208512 919199974491131904 919199889350946818 919199809336066050 919199746044125185 919199717355122688 919199638342721536 919199577043030016 919199576665591808 919199517437607937 919199510596915200 919199491810525195 919199490774650881 919199471690551298 919199467341049856 919199416317120513 919199336508116993 919199268061286400 919199193058725888 919199160116633600 919199140395081728 919199088398274560 919199049789603841 919198925961224192 919198873549262848 919198559961878529 919198376431902725 919198155316563969 919197914878087168 919197730077134849 919197547352043520 919197468503498753 919197444482592770 919197387893112832 919197309841403905 919197238513020928 919196897084047362 919196840725135360 919196808575963136 919196653705482240 919196352906702849 919195592173158400 919195477672734720 919195244465442817 919195053259497472 919194989695000576 919194733607493632 919194568330903552 919194126192726017 919194093477138432 919194084056748032 919194041517998080 919193807991836672 919193641641529345 919193621689196548 919193504630362113 919192889149874177 919192662485405696 919192648795213824 919192401452904448 919192365507727362 919192280036184064 919192051434119168 919191963127214080 919191934563954688 919191781585043456 919191613762613249 919191599795535872 919190802529767424 919190485570174976 919190399188692992 919190210621202432 919190052244090881 919189543479332864 919189383345065984 919189360179863552 919189295386316801 919189052997345281 919188888425517061 919188670279815168 919188075095478272 919188041943699457 919188003838414848 919187974939643905 919187887794552833 919187884292239360 919187819146432515 919187807813464065 919187407672504320 919187308439658496 919187308062085120 919186935930916864 919186873691537408 919186870898081792 919186863990169606 919186618413715457 919185350622371840 919185319823659010 919185217700663296 919185184997511168 919185043653890048 919184784491823104 919184712081346560 919184605697241088 919184529268596736 919184352994562048 919184247553916928 919184240654344193 919184190146564097 919184161247809536 919184069073784832 919184065529389057 919183959904456704 919183414091272192 919183202425757696 919182905393414144 919182786749231104 919182489565958145 919182468409954304 919182379285143553 919182023356542976 919181846327496704 919181672427474944 919181511357861888 919181074558799872 919180947362340864 919180912360869888 919180868291301376 919180867590860800 919180640830066689 919180632047149056 919180604511539201 919180576053190656 919180507300204544 919180399456243712 919180310138572805 919180055154188288 919180046765617152 919179879517696000 919179807220477952 919179723724525568 919179655814549504 919179589645201408 919179526164353024 919179348808265728 919179185016492037 919179102476734464 919179084483170304 919179050773614592 919178982993616897 919178930073960448 919178788868562944 919178639899611137 919178606080753664 919178591560122369 919178578175991808 919178546660089856 919178509796249600 919178454658158592 919178399284908032 919178306066567168 919178190559494144 919178104882462720 919178014881144832 919177954852302848 919177707958648832 919177497543102465 919177359575715840 919177151412359168 919177024786354176 919176979580153857 919176969694060545 919176938064875520 919176782464671746 919176726709723139 919176667226165248 919176591107751936 919176496752799744 919176429383966720 919176311297495040 919176279479537664 919175561846710272 919175193091641344 919174931321163776 919174839520452608 919174775330824192 919174550755176449 919174362929827841 919174006204456960 919173585557737472 919173463667085312 919172958974873601 919172491339288577 919172490458431488 919172249479008256 919172145649012736 919171945513541632 919171593317777408 919171407610748928 919171392314204160 919171258318811136 919171071898804225 919171016223592449 919170965334044673 919170866050732032 919170803710746624 919170747364495360 919170481554673664 919170438759981057 919170416480006144 919170228491350016 919170134081650690 919170009745805313 919169869307883520 919169487630462976 919169255014268928 919168733687492608 919168710228582400 919168557451182080 919168368690782208 919168336419627008 919168331588014080 919168140629692417 919167849846988801 919167761498206208 919166791858786304 919166766663782400 919166759436988416 919165909192921088 919165387606056960 919164809890975749 919164735215624193 919164666722516993 919164560623448064 919164505820721152 919164453706280960 919164311154675712 919163846320726016 919163672236306432 919163422025142274 919163414496366592 919162876534906881 919162713699368960 919162668770119680 919162248869896192 919162123669950464 919162016530497536 919160438465720320 919160247222235137 919159851959320576 919159204924895233 919159196289060865 919159136885067777 919159076784832512 919158069111742466 919157935368015872 919157383032647682 919156652422594560 919156310523998208 919155991651979265 919155795014627328 919155643034021889 919155514470273024 919155309414936576 919154991759314944 919154863212244993 919154556663078912 919154138730192897 919153649204563968 919153625024352256 919152900357619712 919152824017149952 919152520882159616 919152474648276992 919152258612416512 919152088420179968 919152053028622336 919151627134734336 919151568339030016 919151413074198528 919151335626412033 919151156961660928 919150966833930241 919150853860323328 919150780652969985 919150321166962689 919150202157748225 919150073765756928 919149933252378624 919149900478238720 919149483232976897 919149482511667201 919149318849822720 919149077799014400 919148093400059905 919147861983367168 919147587525103616 919147373439438848 919147158225465344 919146863831535616 919146797146062849 919146602983432192 919146413434527750 919146413426204672 919146413421887488 919145326979833856 919144798224769025 919144584558628864 919144309324173312 919144067706920960 919143918389858304 919143844267962368 919143265642958848 919143087632347136 919142736153993217 919142500165718017 919142055598870530 919141933104140288 919141845422215168 919141319800483841 919141164275654656 919140893420064768 919140259199356928 919139872421662720 919139774958592000 919139768591704064 919139745573277696 919139660126916609 919139607920414721 919139439334559744 919139292651315205 919138566852276224 919137990139662336 919137908593954816 919137684878168064 919137632998903808 919137600304242688 919137518498582529 919136482429988865 919136444957913088 919136244570972160 919136139604316162 919135662321913861 919135443827949568 919134634893594624 919134532959211520 919133853717065729 919133803154571264 919133658962784256 919133613437972485 919133204371726336 919133002801623040 919132894865395712 919132593940971520 919131945405157377 919131916766470144 919131604991197184 919131575106850816 919131505317830656 919131215684296704 919130795813621760 919130401779650560 919130140797419522 919129606187376643 919129186547224576 919129077373599745 919129015549542401 919128765770452992 919128607276007426 919128203842617345 919128104542572544 919127778229870592 919127603704889345 919127315052982273 919127232035123201 919127163676213250 919126864504832001 919126837938282497 919126754320465920 919126508903583744 919126508895076352 919126194750218240 919126038793347072 919125960649248768 919125937484005382 919125901887131648 919125594427854848 919125270333935616 919125097381842944 919125008311603200 919124933283864576 919123962042261504 919123844853649408 919123794454818816 919122882067861505 919122862786662402 919122573740380161 919122329531232256 919122041764306945 919122021094653952 919122014576828417 919121997145235456 919121916782407680 919121828450365440 919121814625845248 919121342665859072 919121231894286336 919121135945506816 919121072615841792 919121015304843264 919121006836424704 919121003543855104 919120935218745344 919120916684115968 919120761415184384 919120612878143488 919120514475614208 919120441989652480 919120306643468289 919120196622831616 919120049880870912 919119701136982016 919119306939600896 919118877702975489 919118703500734466 919118666444263424 919118430275596289 919118393189347328 919118323610275840 919118257696755713 919118209768452096 919117985595494400 919117838593527813 919117691645984769 919117315861569537 919116760305061888 919116590674792449 919116564850446336 919116520524886016 919116331391373312 919116204458967040 919116060611227648 919116003325431809 919115954436444160 919115833405820929 919115810903224320 919115668695289856 919115530908221440 919115513254567937 919115415489515521 919115355896791040 919115255233462272 919115144197754880 919114755310260224 919114486488977408 919114430272634880 919114243529695233 919114210197549056 919114048595165184 919113859306102784 919113320694669312 919113252411494400 919113213245050880 919113049314922497 919112802580750336 919112677422747648 919112664491659264 919112508627144705 919112390003785728 919112376741515264 919112182893301760 919111728201428992 919111554217410562 919111439029239808 919111238403215360 919111220883525632 919111073906782208 919111021318377474 919110885548941312 919110805618155521 919110789096714240 919110759937925120 919110717244166145 919110555440439296 919110424599171072 919110301060022277 919110263353339905 919110257871282176 919110090669555712 919109955738849280 919109911946104833 919109903360327680 919109880853692416 919109672841437184 919109563265138688 919109225846071296 919109165943087104 919108990201618432 919108974238142464 919108550789607424 919108243208658944 919108101416112128 919108073981206528 919107979416182786 919107910378061826 919107643108724737 919107634988384256 919107603153776640 919107570819895296 919107547088539648 919107427148189696 919107391823728640 919106869926420480 919106526618570752 919106337136660481 919106215925501952 919106010790481921 919105978183962624 919105938937835521 919105914925285376 919105174009982977 919105044489953281 919105004455071744 919105002643234816 919104999610863617 919104880471674880 919104870820413442 919104742336450560 919104510240309248 919104087441862657 919103202766700544 919103074420924416 919103040296275969 919103020956237824 919102815334694912 919102695289614336 919102609360867328 919102589056172034 919102520181559296 919102511881089024 919102344939425792 919102149128269824 919102028676296704 919101921931141120 919101907536408576 919101876292927489 919101849390780416 919101783192096768 919101753047552000 919101738690404352 919101487409782785 919101393931243520 919101219897036800 919101185809715200 919100914681688070 919100776491945984 919100760780046337 919100384228069376 919100366595215360 919100213737820160 919100157538467840 919100115071262720 919100017436188673 919099919180316672 919099891242143744 919099874188111872 919099831250968577 919099782123216897 919099624752844800 919099495727751169 919099261274476544 919099112548597761 919099002510917632 919098823724630016 919098781978705921 919098735782752256 919098717789085697 919098688940793861 919098665700118528 919098433557983232 919098351408295936 919098341056827392 919098204821622784 919098198722985984 919098054275420161 919097961161936897 919097936189034496 919097919713800192 919097808094887936 919097799819583488 919097569703116803 919097553488146433 919097524337569793 919097083193200640 919096990440488962 919095969068847104 919095937498275840 919095933580791809 919095892694654981 919095874378194944 919095318658146304 919095101716037633 919094967603220481 919094759456587776 919094661624541185 919094632574722048 919094502207492102 919094435639541769 919094410666790912 919094154189160448 919094063328104448 919093907249496064 919093870507577344 919093777750482944 919093675329716224 919093170058571776 919093108025020418 919092997924577280 919092851690090496 919092794546831361 919092751454670848 919092618708992000 919092503013453824 919092440103096320 919092285597454337 919091999067668480 919091630618972161 919091522347372544 919091163310702594 919090596836409344 919090580520685568 919090480956059648 919090444474122240 919090284197056513 919090155671179264 919090149962723328 919089322837540864 919089310938234882 919089150665547776 919089093778092033 919088977029640192 919088519624167424 919088423163457536 919088348953759744 919088331908038656 919088254380412929 919087936922034176 919087913740242944 919087662409048070 919087637578711040 919087534742765568 919087353141927936 919087101190303744 919087054473981953 919087019392929792 919086881505026048 919086854187597825 919086785258557440 919086729163714561 919085808493252613 919085451033575424 919085085470507008 919084956655140864 919084820302458880 919084759074062336 919084631172964357 919084419796705281 919084291031580672 919084265173762048 919084230868574208 919084171980443649 919084087247224832 919083939284865025 919083872863875073 919083841729396736 919083446982533125 919083199145435136 919083149694570496 919083113086533633 919083113006764032 919082894542364672 919082748169543680 919082419004891136 919082266281644032 919082241107439617 919081848235528192 919081785450840064 919081708988878849 919081659173163008 919081532647546880 919081343513903104 919081223108018176 919081165302120449 919080920023519237 919080801836310528 919080482213523456 919080396100321280 919080066922844161 919080060652580864 919079985440104448 919079800366436352 919079792128950272 919079707613609984 919079706317557761 919079407628648448 919079333993598976 919079217853186049 919079075053891585 919078749374689281 919078540661833728 919078538262691841 919078305814388736 919078088956243968 919077310178869248 919077193140936705 919077132659281920 919077077260709888 919076903998300161 919076422873899008 919076316036714496 919076188341096449 919076099132293120 919076000553615360 919075982987943937 919075955984941056 919075833985110017 919075659749629952 919075652833222661 919075619035648000 919075309785251840 919075289602260992 919074812919713792 919074807164977152 919074709152477184 919074708620013568 919074682351116288 919074651833274368 919074604202774528 919074595742744576 919074572300898304 919074524276117504 919074478805671937 919074454864527361 919074345393278976 919074339219296258 919074298828132352 919074136424509440 919074062395199488 919074047073357824 919074008703930368 919073874280570880 919073845906231296 919073821260419072 919073818714497024 919073799248769025 919073783763288065 919073750016057344 919073642184695808 919073559682564096 919073548127391745 919073481408389120 919072920848052224 919072857073815552 919072726660407296 919072711883837440 919072680413933570 919072580102967296 919072390918762497 919072193153134593 919072164577497088 919072083166007296 919072038286848000 919071999141601280 919071666151542784 919071654688559104 919071646253584384 919071567866236929 919071480180301824 919071415684304896 919071308486361089 919071152483524609 919070913123028992 919070868067590144 919070853291155456 919070677466009600 919070616963002368 919070579587715072 919070463682273280 919070410141941761 919070293863301122 919070232416841728 919070193455857665 919070157686935552 919070151814893568 919070097355939840 919070041144004609 919069931299332096 919069897891635201 919069885745033216 919069839179833345 919069810847252480 919069799409319937 919069765263642624 919069682866573312 919069533511602178 919069405199380480 919069367136063488 919069349666680832 919069292112510976 919069275113054208 919069251385921537 919069236101861376 919069174227386368 919069145660084224 919069055872651264 919068860594212865 919068838205026304 919068803123830784 919068802419183617 919068727672422400 919068450751787008 919068428010491904 919068377930350592 919068366395944960 919068309273714688 919068100896722944 919068076934561792 919067969392590849 919067769131343872 919067641125441536 919067203995160576 919066859638472704 919066723034177536 919066667824451591 919066635226484736 919066554863464453 919066513377599493 919066455345426433 919066351766880258 919066205587165186 919066163967090688 919066153800126464 919066056387211264 919065905140604928 919065815810486272 919065432367054849 919065403455705088 919065232340856832 919065216037429248 919065048865107968 919065031819411456 919064997162115077 919064966191374336 919064956435337216 919064949229363201 919064885442445312 919064804991500288 919064682589122560 919064647449436160 919064625907490816 919064586916990976 919064347518951424 919064330351599616 919064165603520512 919064108053430272 919063765177561088 919063705622601728 919063520767041536 919063346711814144 919063189630812162 919063172463464448 919063123918594048 919063102037127168 919063083758350336 919062995308830720 919062718719565825 919062636150472704 919062443766059008 919062430113607681 919062401101828096 919062324299870208 919062173720174592 919062071043641344 919062018769817600 919062009001295872 919061988386340864 919061947362004992 919061938671255552 919061933176901638 919061466652782593 919061422667124736 919061393739051008 919061367230836736 919061315401998336 919061195071676416 919061127119507462 919060970517024769 919060841986740224 919060802463657984 919060780699459586 919060673891577856 919060653838450689 919060049309327360 919059754315632640 919059664352014336 919059622820040704 919059584999763969 919059570634493953 919059568981880832 919059515034820608 919059481421602816 919059439570837504 919059410047049728 919059377214062592 919059332825866240 919059225204080640 919059211656597504 919059120636022784 919059110129266688 919059071734632448 919059063777869825 919059007679188992 919058691202142208 919058669018390528 919058621870297089 919058540999913472 919058487757303808 919058428911341568 919058419864231941 919058385999486976 919058275865448449 919058197348016128 919057951939166208 919057860037894144 919057771110240257 919057750197526529 919057720040411136 919057697705680897 919057599026274304 919057551483838465 919057472039501826 919057368062812160 919057288484282368 919057285443338241 919057249154236416 919057204698894336 919056963773894662 919056954273779712 919056938188595200 919056918408081408 919056908719415296 919056794814644230 919056767430033409 919056720130920448 919056682218639360 919056624144273408 919056443650793472 919056397416914944 919056377909092352 919056265459978240 919056248561049601 919056227371450368 919056141887377408 919056081397211137 919056045594611712 919056025550024704 919056021607329792 919055469339176960 919055430277632003 919055376053444608 919055363919437824 919055277994807296 919055265692917760 919055156100063233 919055112139608064 919055034658316288 919055033651437569 919054860074467329 919054809579352066 919054658844483585 919054562970836992 919054512681140224 919054493093957632 919054445215993856 919054444901388288 919054444821712896 919054271626100737 919054171566936064 919053904913907712 919053675204698112 919053646825791488 919053623098609666 919053602798358528 919053576621539328 919053482459414528 919053436934434817 919053247691702272 919053152502145026 919053074588717056 919053032205312000 919052970897133568 919052932858855424 919052912759672832 919052894275432449 919052857269043200 919052724242595840 919052685994790913 919052653354803200 919052652498923520 919052641732247552 919052622945910784 919052526716104704 919052510819577856 919052444818116608 919052298252414976 919052191490437120 919052180971126784 919052082627219456 919052011030511616 919051958010261504 919051835528200192 919051719773790210 919051595119284224 919051533882454017 919051467394371585 919051463292198913 919051406287560704 919051386440110080 919051368245100544 919051299215122432 919051069744959489 919051015214784512 919050949238206465 919050901591068672 919050835576758277 919050569171443713 919050537466847233 919050436887314432 919050426477170688 919050310718439425 919050302900391938 919050302669672448 919050278925504517 919050276966768640 919050220951891968 919050137053335552 919050103503097857 919049880231956480 919049529198030849 919049053534654464 919048996735221761 919048641247145985 919048424015712257 919048037686808576 919047995601178624 919047842278322176 919047776725553153 919047708098170880 919047687751823360 919047624006791168 919047596030742528 919047482717466624 919047335660998658 919047271903240193 919047003274862592 919047002234617857 919046998048825345 919046953887027200 919046894780903424 919046792511180801 919046658394066946 919046622352412672 919046617012961280 919046422380646402 919046228519698432 919045875762003969 919045740336312320 919045472282488832 919045296545587201 919045208809099264 919045090357555200 919044984891953153 919044907054100480 919044621535207424 919044597652885504 919044452097945600 919044406958743552 919044385857302530 919044331218055171 919044275635146752 919044087709286400 919043979982917632 919043791062892544 919043690852581376 919043679288950784 919043644455301120 919043613778051072 919043367018700800 919043347817177088 919043158377365504 919042943977119744 919042943196917761 919042933805875200 919042899718713344 919042819309875200 919042754109497344 919042753459142656 919042613612773377 919042606729912320 919042555014152192 919042535376523264 919042401645232129 919042397018959872 919042356732710912 919042294455533570 919042101085687808 919042031934205953 919042004285313024 919041851549614080 919041842112540672 919041730619392000 919041723501658113 919041673258250240 919041670460727296 919041628479868929 919041576067846144 919041556467904512 919041523848765441 919041483587514370 919041332554977285 919041248194973696 919041155475456000 919041124894900226 919041071929229312 919041041302540288 919040996196929537 919040682236444672 919040581124341761 919040576640524289 919040513575186433 919040494335754240 919040448777342977 919040394544914433 919040392967761921 919040381614022656 919040335363403776 919040304203825153 919040228945485824 919040104710074368 919040104194125824 919040066432798726 919040037261533184 919039957448167425 919039929174310913 919039779366244356 919039635682185216 919039626882334720 919039521303552000 919039511052427264 919039480505425922 919039473207345153 919039450528829440 919039416085118977 919039393071095808 919039374511128576 919039371172556801 919039192914694144 919039087138557952 919039073544785920 919039023863160832 919039014899986433 919038989369266176 919038923954892800 919038885459611649 919038873765842945 919038858964193280 919038826714222592 919038793616732160 919038720002494465 919038513009459201 919038499285696512 919038496630812677 919038371569291269 919038214018547712 919038181684711424 919038053888462848 919037776804192256 919037330387849216 919037260325986304 919037218701893632 919037056998928385 919037040083083264 919036917877899269 919036892401762304 919036799221096448 919036703180050432 919036657747349505 919036599702188032 919036588524556288 919036570044317696 919036533352648704 919036368050839552 919036015842508800 919035961190879232 919035917758816256 919035743460143104 919035700623888384 919035697738031109 919035613101330432 919035597116731392 919035552166502401 919035543178174464 919035464560136193 919035406489931776 919035375384805376 919035252500246528 919035186041430016 919035140969517062 919035062544424960 919034889269334017 919034775289069568 919034745723355136 919034704170504192 919034697233006592 919034536297558018 919034531100815360 919034499115008002 919034170474557440 919034125096488960 919034120134565888 919034053973733376 919033929075740672 919033905998544896 919033689446723585 919033216786341888 919033184880381952 919033172624625666 919033159907495941 919033134603231232 919033092538552320 919033006630756352 919032958647984128 919032871368699904 919032704389210113 919032681714683904 919032526793875456 919032492606177280 919032484171358208 919032464072499200 919032380408717312 919032362213580802 919032339568750592 919032336284553217 919032317544402944 919032310212775937 919032303724134400 919032290600140801 919032249621757953 919032227035566080 919032225412378624 919032190251552769 919032162292203520 919032160270643200 919032153429614593 919032153404354563 919032109670522880 919032037109108736 919031997279948801 919031995195371520 919031987582717952 919031908423540736 919031885501575168 919031738285801472 919031618798579712 919031600721129474 919031574020153344 919031553870712832 919031326862467072 919031322525306880 919031263440392192 919031227314716672 919031051456008193 919030994711216128 919030964243677184 919030863714713600 919030860321566720 919030785935585280 919030694042525696 919030646281924609 919030615604899840 919030590875238400 919030559774351360 919030431202402304 919030424038453248 919030400986599425 919030392455352320 919030387493494784 919030294166036480 919030289141133317 919030173156098049 919030170136199168 919030169444249600 919030165279330304 919030078511517696 919029913037893633 919029889814102016 919029805789667328 919029721123389440 919029634095726594 919029569608224768 919029495843004416 919029492974157824 919029411072106496 919029374979993600 919029269514334208 919029188803399680 919029169438289921 919029160441450496 919028894770089984 919028748527136768 919028662783049730 919028588401135616 919028564501995520 919028522366234624 919028472634277889 919028452489158656 919028407857422337 919028405412290560 919028376849051648 919028340857520130 919028306888052736 919028283940929536 919028228118818816 919028143662477313 919028098657431552 919028074854993920 919028012502224896 919028009973231616 919027971020771328 919027968424529920 919027907850326022 919027891815501826 919027889781297157 919027794453000192 919027756230414337 919027743383343104 919027724689203205 919027700601196545 919027672252141568 919027637145821186 919027580321361921 919027512197435392 919027499253813248 919027488839360513 919027375467266048 919027217514029056 919027211272781824 919027153093533696 919026966241591297 919026914651787265 919026875594354688 919026852693495809 919026848247504896 919026827514875904 919026769541263360 919026719033626624 919026667544301570 919026620303687681 919026573147336704 919026384118407169 919026256896606208 919026223577255943 919026158150307841 919026152781631489 919026028751802368 919025985630167040 919025938469474305 919025878490681344 919025877299720192 919025804310282245 919025795250528256 919025784559464448 919025769359331328 919025765206945792 919025746525515776 919025720390815744 919025715109965824 919025705115058176 919025695866490880 919025681027272706 919025675436154880 919025649011978241 919025589138239489 919025577054552069 919025562387206145 919025553910517760 919025545785905157 919025540979404800 919025509891235840 919025470624206848 919025459773415425 919025455927197696 919025396988837888 919025292433379328 919025291288248321 919025279061782528 919025260543885312 919025260317593601 919025241019633665 919025220035506176 919025211059638272 919025206294753282 919025186791395330 919025182890631174 919025170777628672 919025132953358336 919025084911800321 919025031681855488 919025002497953792 919024808540721152 919024778006224897 919024704958033920 919024579015667712 919024526427545600 919024502184361984 919024471561838592 919024457527603200 919024411159744512 919024347372699648 919024320894132224 919024207693889536 919024182175842304 919024151544856577 919024111392718849 919024070867505152 919024030627385344 919023952265179137 919023916995067905 919023874410508289 919023805510533120 919023724921319424 919023655459479553 919023613499576320 919023562467561472 919023460646518784 919023456318054401 919023447640068096 919023346926391296 919023304744124416 919023273085669376 919023263753424896 919023262738329601 919023262570393600 919023246984536064 919023229821386752 919022990309945344 919022898987323393 919022848399761409 919022799938662400 919022654992146432 919022504290672640 919022443729100801 919022286782414848 919022173423128581 919022139977506816 919022092829560832 919022040413298688 919022011762044929 919021949547814912 919021906493394944 919021857407361025 919021833655083008 919021775501094912 919021718756196353 919021582990835717 919021503164887041 919021441378430976 919021409782734848 919021404850241536 919021402451095554 919021399393685505 919021381341319168 919021291713130496 919021271660318721 919021244799893504 919021234498580481 919021111299452928 919021089207894016 919021048343027712 919020962388963329 919020956626034688 919020951982964736 919020902943285250 919020736907501568 919020662970290176 919020596343771136 919020586780655616 919020484095807489 919020450348445696 919020444845518848 919020412012564480 919020342592471040 919020230415921152 919020172190633984 919020064136945665 919020022248476672 919019990417776640 919019955114438656 919019942103486464 919019902287020032 919019774071492608 919019750814109696 919019682538987520 919019670094540800 919019569188098049 919019520609718272 919019451600855040 919019241659133952 919019214828122113 919019137682194434 919019132519038976 919019121810931712 919019108993261568 919018968504991744 919018957520232453 919018953606696960 919018887491944448 919018868873486337 919018859062898688 919018852452851713 919018828922732544 919018812007223296 919018692498800640 919018685104312320 919018623582294016 919018607715274752 919018545119354882 919018531055747072 919018491755319298 919018447941619712 919018433097949186 919018428463308800 919018345319374848 919018300704808961 919018242265534464 919018186460164098 919018154323451904 919018149558841344 919018146366939136 919018146274492416 919018129040330752 919018091052273667 919018025973530625 919017924320428032 919017919333494784 919017858742362113 919017836672143360 919017818103996416 919017768539774978 919017708577890305 919017695835770880 919017606115241985 919017598712451073 919017560552755200 919017521444999168 919017509377970176 919017354067025920 919017301051166720 919017264296484864 919017256452964353 919017158511939584 919017114131890177 919017063544508416 919017015993548802 919016916886441985 919016909567225858 919016908422307841 919016907851759616 919016895407316993 919016882300248064 919016859546079232 919016854521294848 919016849362300929 919016806089551872 919016714829955072 919016694298767360 919016691752771584 919016684718927872 919016656466337793 919016594856083456 919016593199206400 919016564719882242 919016500979163136 919016368254545921 919016361212260352 919016270640631808 919016191695441921 919016156559589377 919016116160045056 919016069787979776 919015950447464450 919015944537571329 919015934114877441 919015920303067136 919015875067314177 919015849385713664 919015816498204673 919015761703784448 919015739415322624 919015733023014913 919015688852865024 919015635992109058 919015536092172288 919015304881168384 919015275206533123 919015237885476864 919015221192146945 919015217736151040 919015179140055042 919015118494605312 919015085795930112 919015003168030722 919014957248798720 919014934285111296 919014894569062400 919014748338847744 919014712582557697 919014659868577797 919014466733293568 919014425218174977 919014350790234113 919014342305239040 919014271199068160 919014088826589184 919014067766824961 919014056899485696 919014019259817984 919014005565517824 919013939882717184 919013927559860224 919013912401637378 919013908807143424 919013889324457985 919013859352088577 919013844214743041 919013762644013056 919013719060783104 919013668867764225 919013611669946370 919013598353154048 919013553696157696 919013506627780608 919013392462921728 919013385433333762 919013382338023424 919013316156100608 919013267816660993 919013252033429504 919013186568892416 919013128637222912 919012996046766081 919012986739613696 919012959300603904 919012922801532929 919012901779836928 919012879298433030 919012835258114048 919012679502778368 919012528096727040 919012516063260672 919012484974907393 919012482491981824 919012468994793472 919012373624770560 919012340049371137 919012308843601921 919012293995835392 919012291219214337 919012280628588545 919012269253693441 919012253357301760 919012248361857030 919012153549623296 919012141696512000 919012119068123137 919012085601841152 919012041523892224 919012025786699778 919011833972891648 919011753123598342 919011637486526464 919011612094357504 919011577285799936 919011421718970368 919011358498226176 919011332871122944 919011326193754113 919011320535674880 919011239535267840 919011166445117440 919011074384343040 919011070701985792 919010979614285830 919010966691442688 919010914275180544 919010797287743488 919010618056814592 919010610477662208 919010490252115968 919010468164972544 919010396626915331 919010389450424320 919010380076199937 919010283347050496 919010265819238400 919010199033102336 919010182671331328 919010139058900994 919010061770510336 919010042954813440 919010041964896257 919010029382094848 919009972293439488 919009817531961344 919009789119750144 919009751756935168 919009734023315461 919009719917907969 919009632093384709 919009590443995136 919009518893142016 919009487893159936 919009483497594880 919009455987216385 919009376316416000 919009360931622912 919009335937847298 919009267612561408 919009219533246464 919009175832850432 919009122913267712 919009092504612865 919009040889516042 919009020353974273 919008892226560000 919008886094553088 919008877114478592 919008873536618497 919008847049777154 919008756683255808 919008737410641922 919008734361333760 919008645290921984 919008613376684032 919008608645472256 919008607596961792 919008510637232128 919008483005157376 919008460502482944 919008351815684096 919008249730367491 919008150501646336 919008137981677568 919008121259020288 919008114527080449 919008092796235776 919008091802357767 919008080985231365 919008066992877568 919008059703296000 919008031085662210 919007975733452801 919007943391096833 919007916224647168 919007891188621312 919007862751346689 919007862659080192 919007836536999937 919007815141810176 919007641573113856 919007637592821761 919007611340472321 919007535566376960 919007513411858432 919007509553340416 919007398798311425 919007255000784896 919007226865610752 919007116614025216 919007054936920065 919007044379729922 919007035143761920 919006833951600640 919006748962201600 919006683485036544 919006645702877190 919006637725224960 919006599703859200 919006583484506112 919006566782816256 919006552878604288 919006539083591681 919006501259370496 919006496452624384 919006485799153664 919006380303925248 919006360779608065 919006358736900096 919006358342483969 919006259503882240 919006256764981248 919006159222210561 919006104398340096 919005982893547520 919005962618462208 919005909195657216 919005886647099401 919005886475067393 919005885569142784 919005845689528320 919005830783041537 919005797656481792 919005777993404416 919005743671664646 919005730815877120 919005628252729345 919005578927550464 919005480223199232 919005452767236096 919005434383609856 919005433313947648 919005359683112960 919005336702513153 919005327730688000 919005327491600386 919005289478742017 919005167093137408 919005160189329408 919005157244973056 919005122931257344 919005085723656192 919005054425862144 919004968090292229 919004967381360640 919004939933900800 919004890529128448 919004883264532480 919004713651200000 919004678662352897 919004667878760448 919004599297740800 919004598635032576 919004548487725056 919004469039210496 919004373568688129 919004337837363200 919004148259008513 919004091828891648 919004019347087361 919004012623552512 919003920931811328 919003886282665984 919003792535838720 919003767902785536 919003755571396608 919003592308154368 919003515334389760 919003507453083648 919003490382467072 919003395511476225 919003383960342528 919003362099638272 919003360837193728 919003340775751686 919003299860246528 919003284500766720 919003283624165377 919003268709339136 919003225562451968 919003097694744576 919003092913442816 919003046948032512 919003009069150209 919002969668022272 919002959232536576 919002953779896320 919002941788491776 919002915330695168 919002866148347904 919002831071281152 919002823022600192 919002638900973570 919002604109287424 919002603664457728 919002587525013504 919002569216626688 919002565861433344 919002482814083073 919002452510347264 919002424580358145 919002373854498817 919002347564556289 919002340748873728 919002286600413184 919002279193260033 919002269282111489 919002262613254145 919002254027485189 919002239699767296 919002194589786112 919002170560843776 919002145088790528 919002143134224385 919002107696566274 919002059030106112 919002032912023552 919001970760757248 919001954038222850 919001953140477953 919001888112091137 919001822462992385 919001747577643014 919001695450992640 919001686064033792 919001684822466561 919001669152550914 919001657316343811 919001650982944768 919001633291415552 919001625964040192 919001589926580224 919001554874593280 919001532846055425 919001516538843137 919001477242408962 919001442933006336 919001235067490304 919001214192377856 919001092561575941 919001063365234688 919001060441600000 919000969651851264 919000916266696704 919000912290615296 919000834146369536 919000822028976128 919000806975836161 919000802076880896 919000787375636480 919000769692667904 919000739346829313 919000612934647808 919000610627837954 919000563387219968 919000546203373568 919000476670201858 919000437541367808 919000359942676481 919000357216321536 919000289004400640 919000265763762176 919000238211436544 919000216296148992 919000141616615424 919000086025093121 919000062780375041 919000018568146944 918999969922629632 918999969390039040 918999934447374336 918999894429437953 918999847079940096 918999840201220096 918999838645202949 918999838133506050 918999722794332160 918999713717813248 918999677692973056 918999661985353730 918999661133815812 918999606716809216 918999548894367744 918999544901206016 918999540581261312 918999522533085184 918999515025338368 918999510629605376 918999489100374016 918999473761673216 918999445735436291 918999406875234304 918999396095688706 918999390085373952 918999365426954240 918999295017152513 918999293238837250 918999289879080960 918999225630736384 918999205649170434 918999195209441280 918999184321134592 918999165899653120 918999145045774336 918999112950996993 918999049570799617 918999025596162048 918998856624259072 918998831865450497 918998831634591744 918998768057331713 918998696049639426 918998654408572928 918998493695561728 918998466453475330 918998440541081600 918998409339719680 918998407653535744 918998355522359296 918998348215984128 918998332114169856 918998234814713857 918998228506464256 918998205081141248 918998204565385216 918998183312846848 918998165868515328 918998147283632128 918998142355496960 918998119735484417 918998066086133760 918998053343739905 918997948775546881 918997733289029632 918997731976232960 918997712720289797 918997663869227008 918997636178432000 918997630063169537 918997589890158597 918997469312311296 918997453269078016 918997400160755712 918997382020325376 918997333659881472 918997332003258370 918997302374629376 918997285543038976 918997273832542210 918997255855603712 918997235903242240 918997182929182721 918997148498386944 918997135424593920 918997063777603584 918997050758381568 918997043615432704 918996969439289347 918996959427485696 918996924924968960 918996874731839488 918996859242156032 918996800802979841 918996798911500294 918996761745780736 918996761070284800 918996743819354112 918996687112241152 918996667843584001 918996500281139200 918996454567395328 918996433491120128 918996384178692096 918996337688969221 918996336577531904 918996318793674752 918996296823984129 918996224904069121 918996104410042368 918996091361640449 918996034847723520 918995983853391874 918995966644178945 918995917461643265 918995902051655680 918995880874618883 918995853322412033 918995796812533760 918995761425035264 918995755653742593 918995744677175296 918995744115212288 918995721042448384 918995684329746432 918995644165050369 918995543627616256 918995506415648768 918995460777562112 918995421153972226 918995387641298944 918995335061446656 918995326396137472 918995325162897408 918995301339410434 918995274084896771 918995243424288768 918995185291456512 918995049915936773 918995040587751424 918994986816954370 918994976704524288 918994951324672000 918994939127717888 918994918277648384 918994909834518528 918994895561302016 918994886107340800 918994844890038272 918994831199887365 918994811390189568 918994751394758656 918994723028729856 918994716808577024 918994714636050432 918994623351214081 918994623120392193 918994579466084352 918994578602102785 918994574055370752 918994515523903488 918994491998027776 918994253103038464 918994242298560512 918994232244813826 918994220735610880 918994153064804358 918994143430500354 918994047452057601 918993969400504321 918993891541450752 918993835321167877 918993828392005633 918993791704551424 918993791436054529 918993765016133632 918993734783635456 918993674033274880 918993654189981696 918993652797423616 918993580546334720 918993566051045381 918993527698321411 918993509939527680 918993297032359936 918993245039886336 918993164798648320 918993119701385216 918992992496648192 918992940567007232 918992907905802242 918992891212640258 918992751873622016 918992608344522752 918992604846546944 918992583212150784 918992548449931266 918992529705533440 918992499229655040 918992478509735936 918992382632316928 918992364890357766 918992323320668160 918992268148621312 918992244127948801 918992225245323264 918992215543705600 918992166017486853 918992133213876225 918992061654806531 918991842196246528 918991819366473728 918991812223574016 918991767722225664 918991762328133633 918991750244560896 918991708565659648 918991697920610306 918991666509254656 918991661832667136 918991639154122752 918991620988530688 918991554508865537 918991544773853185 918991476687695872 918991444660183041 918991429505912832 918991383322603520 918991258294636544 918991255186456576 918991221737115649 918991176115597313 918991169392017408 918991141478965248 918991055562743808 918991039179849729 918991003339579392 918990837958238208 918990822716182528 918990818656030720 918990708186300416 918990672891469824 918990637390860288 918990604457205760 918990529878200320 918990409778446336 918990402547433473 918990398839820288 918990395652100096 918990386982301697 918990380544217091 918990357374763008 918990332036919297 918990309077463040 918990288772837376 918990286461853702 918990283433537536 918990271055925248 918990105192235008 918990097952968705 918990090914766849 918990021067120640 918989982886371329 918989970483884032 918989843601821696 918989830792536064 918989820814413824 918989805823889409 918989798425034752 918989782788857857 918989758302339072 918989744800980992 918989743093833728 918989739964866560 918989721686171648 918989679525015552 918989658591199233 918989636982095872 918989612932128768 918989574017290240 918989535513579520 918989475065184256 918989452411916289 918989422191874048 918989369276592128 918989307154542592 918989303501475841 918989279300407296 918989238523387905 918989203869982720 918989197607759872 918989095937777664 918989076728107008 918989057904037890 918989056465190912 918989052602437632 918989025872044032 918988992841994245 918988930468532224 918988908909727744 918988893403222016 918988785718824961 918988752198029313 918988715971792896 918988701585244162 918988693246918656 918988684321542145 918988661190021120 918988647487234049 918988644815314944 918988611101642752 918988555661144064 918988537365696514 918988497582686209 918988496500658176 918988484702031874 918988471032844289 918988457917153280 918988413432483840 918988379722846208 918988346738794497 918988166392053760 918988141108908033 918988136604098562 918987978697072640 918987968458534912 918987866063085569 918987852901429253 918987851810983936 918987850200252417 918987788254457856 918987771825360896 918987749474127873 918987704716558337 918987666695376898 918987663570538496 918987650798882816 918987627520434176 918987544611774464 918987541847556096 918987522394300416 918987492623183872 918987476659769344 918987455872880641 918987440144097280 918987393704841218 918987319625035776 918987262884532224 918987249039040513 918987237924143104 918987191161823232 918987172857786368 918987144663912453 918987140733607937 918987090511220736 918987081925439493 918986996898455552 918986976371531777 918986934449401857 918986924244713473 918986902123945985 918986899036893185 918986876601749505 918986869215563776 918986837443731456 918986744753741824 918986740051992576 918986656790626304 918986611634917376 918986575224111106 918986565543694336 918986564935475200 918986563215699968 918986446450675712 918986418226999296 918986387260665856 918986378326806528 918986340070502401 918986290422603776 918986288463716354 918986204737163264 918986182997852160 918986118506225664 918986104488960000 918986092954632192 918986083727052800 918986073501347840 918986059115089920 918986054056550400 918985998037479424 918985992026996737 918985970703388673 918985807628824578 918985805074493441 918985756500049920 918985741123727360 918985738108235778 918985721351827457 918985699927515136 918985697670848512 918985677131333632 918985650946404354 918985603579916288 918985579408347136 918985560353521664 918985554947055616 918985527214342144 918985526358577152 918985480481443841 918985408175734784 918985386688466944 918985368820682753 918985316463030272 918985304933060608 918985160627855361 918985114159341573 918985064393912320 918985046693789696 918985041375412224 918985027584692224 918984956382023680 918984896369922049 918984878166872066 918984802459566080 918984792271704066 918984761720291328 918984585173663746 918984580236959745 918984572481683456 918984492156620800 918984481138184199 918984478881714176 918984476994211840 918984440059170817 918984387441647616 918984386720169984 918984373424283648 918984203273953285 918984197020241920 918984190649040897 918984147145601024 918984116950806528 918984094213689345 918984087741894656 918984051477725185 918984034562330624 918984003344109568 918984002266116096 918983968741044224 918983935429836801 918983883865055232 918983845432774656 918983829364371456 918983828672270336 918983811798507520 918983790571204608 918983780022579200 918983771399090176 918983740969357312 918983654231113728 918983649596391424 918983622434095104 918983592033763328 918983567279054848 918983563948654592 918983560228425733 918983555916681222 918983547716882439 918983535968641024 918983528985104384 918983474165383168 918983428665524224 918983317751345152 918983254132137985 918983183093215233 918983163652771840 918983065527111680 918983047709712385 918982961462218753 918982932907270144 918982920114761728 918982878582788097 918982878326935553 918982852481507328 918982847880409088 918982795288080385 918982717987008513 918982686630383617 918982675733639173 918982651209449472 918982639486246913 918982616325459968 918982535744577536 918982520133357568 918982509731467264 918982451757645824 918982451506089984 918982357671137280 918982323000852481 918982260782534656 918982259339866112 918982256265498624 918982174149312512 918982170731040768 918982156952719362 918982148606001155 918982145267265536 918982119233171456 918982112384094213 918982096055660544 918982069321158656 918982044234874880 918982032004444160 918981993345380352 918981981840560128 918981910583529472 918981896998027265 918981868644655104 918981857378570240 918981853406744577 918981845546684416 918981810993819648 918981777930235904 918981701363265536 918981694186835968 918981658119950338 918981623483387904 918981572933517312 918981563324305408 918981542571008000 918981502679085061 918981500405723136 918981499352842241 918981436593573893 918981377986412545 918981355802836992 918981343412871168 918981269417086976 918981154556047361 918981095319678976 918980925781872641 918980908480307200 918980896144936960 918980879543820289 918980868491837440 918980864087920641 918980840574431232 918980825412018176 918980812757983233 918980788678361089 918980787969646592 918980758697472000 918980750959001603 918980744495665152 918980583358951424 918980553638010880 918980534503698432 918980530414215168 918980508972998657 918980506179399680 918980460654551040 918980428458889216 918980422830235648 918980414290649088 918980411551830017 918980207565873152 918980206802735105 918980189669003266 918980186418196481 918980185927700480 918980179229380608 918980179225120774 918980140666777600 918980119657701376 918980109486514176 918980062245928960 918980043690274816 918980013516513280 918979914841317377 918979901012578305 918979890778648577 918979855693307904 918979845929005057 918979809631526914 918979802396286976 918979718648655873 918979681503858689 918979668136493056 918979630463373312 918979606316584966 918979604135718912 918979574179991555 918979548536066048 918979488637169665 918979484229033984 918979479841771520 918979409381642240 918979318935670784 918979310014345217 918979247905140737 918979232067457024 918979179001073664 918979095840591875 918979065100558336 918979044787605504 918979025804066816 918978934775132160 918978863425773568 918978840826990592 918978807952003073 918978674124353541 918978661671301122 918978657850404864 918978641219874816 918978597251149824 918978541785452544 918978528443535360 918978507744653312 918978459958939649 918978454665793541 918978415566426112 918978325942431747 918978313288220672 918978301279993856 918978299828887553 918978247911706625 918978216940965890 918978192945246208 918978159403343872 918978132740399105 918978102679584768 918978078256369664 918977993774579712 918977944420278272 918977900271095810 918977900111687681 918977894352748545 918977865676460033 918977824056381441 918977820528963584 918977787695857665 918977726291283968 918977702958284800 918977680070017024 918977667327758336 918977643239956480 918977578932817920 918977577351598080 918977557122375680 918977555549622273 918977546879938560 918977496166445056 918977411538092032 918977343372300288 918977324942585857 918977303576801287 918977268252323841 918977223608209408 918977195246157824 918977100987666432 918977089436553221 918977051201327105 918977010747281408 918976994943143936 918976982351671296 918976949372030977 918976895139635202 918976878177812480 918976862323445760 918976792106430464 918976766072557568 918976728692871168 918976727619178497 918976722053328897 918976709239721985 918976697596334081 918976690365370369 918976686577856512 918976650674671617 918976595355996160 918976581783003136 918976548941848578 918976439982153728 918976437008318465 918976433481019394 918976411062415361 918976408386449408 918976369287204864 918976347187433472 918976338353995776 918976329680326656 918976327646171138 918976323888013312 918976296457252864 918976290862125057 918976253670998017 918976222490759170 918976214714535936 918976211354755072 918976208376926208 918976198650335233 918976196863344646 918976183987064837 918976180107214848 918976178152726528 918976143973236736 918976124704747521 918976107772125184 918976098930536448 918976070635966465 918976058531110912 918975950997434368 918975950091456514 918975940075679746 918975917900386304 918975894294634496 918975881372082176 918975865102401537 918975831271190529 918975796194164737 918975781086179328 918975768755163137 918975765911359489 918975751365345280 918975747640852480 918975733954781185 918975719522295808 918975707698618368 918975691449810945 918975677893955584 918975651583025153 918975629252595714 918975603428208640 918975594536124416 918975579592019969 918975575280189440 918975566497439745 918975543252578306 918975525187661824 918975503771492352 918975495605248000 918975465917960192 918975453788082176 918975439732912128 918975439355473920 918975420611129345 918975419830988800 918975413178785792 918975409861033986 918975375383949312 918975357193142272 918975343087714304 918975337051987968 918975336720883718 918975332664905728 918975311018102784 918975300461002752 918975266231382016 918975263861563392 918975216797339648 918975209394311168 918975152599248897 918975149927469056 918975122744123392 918975113969700865 918975105518092288 918975102972190720 918975097087463424 918975064149655552 918975053479346176 918975045011042304 918975029286719488 918975000551440384 918974992993472512 918974939004256256 918974931639009280 918974914262196224 918974905194074112 918974903537213444 918974826592825344 918974800609112064 918974779058618368 918974720665567233 918974644882849792 918974639342223360 918974636490096640 918974565254160384 918974547868741633 918974541036249089 918974534841225217 918974524497870848 918974512011419648 918974496173850624 918974481561014273 918974452699926528 918974416448573440 918974406868729856 918974403743907841 918974364082757633 918974345157918721 918974319899836416 918974312668786689 918974264346365952 918974234944262145 918974232008249344 918974221614661632 918974213704298496 918974198206275584 918974191998681088 918974165289377798 918974146561953792 918974143223103488 918974127452708867 918974125967736837 918974102035189760 918974092145037314 918974074512175104 918974058808692738 918974014063894528 918973977997074432 918973973941059584 918973967033159681 918973960665972736 918973894748450817 918973882819756032 918973850003554304 918973837819236352 918973829074087937 918973813785739265 918973799416164353 918973791329546240 918973788393541633 918973770647339009 918973715404034048 918973687126216705 918973625004302336 918973619937660928 918973614090620928 918973613285560320 918973571875012608 918973553172561920 918973544230395904 918973511946743809 918973506066485249 918973494947401728 918973468460310528 918973438026506240 918973424487120896 918973390534467584 918973330614636545 918973304450330624 918973273005854720 918973269822275584 918973266559041536 918973232723701760 918973211467046914 918973202503581696 918973158039871488 918973150913880064 918973115060891648 918973109356466176 918973081208553472 918972995011563520 918972972789936128 918972908764123136 918972800936837120 918972783375278085 918972775238266880 918972739620352000 918972618329468929 918972570635968512 918972544694095872 918972489253785600 918972487601291264 918972405422288896 918972394676637696 918972386380341248 918972365710680064 918972338753990656 918972325386702848 918972306151546880 918972296974553088 918972288669835264 918972282319470592 918972274195271680 918972226673741826 918972204246761472 918972147263066115 918972130158694402 918972120847106050 918972097602482176 918972091495456768 918972091394854914 918972058834317312 918972033379086336 918972007462584320 918971977230114817 918971969869148160 918971937363075072 918971897961836545 918971858921205760 918971802029907968 918971792668090368 918971755892322304 918971753451241472 918971747529121793 918971693732786181 918971679841255424 918971591928745985 918971553978765312 918971503584169985 918971474215690245 918971441089007616 918971436118757377 918971434998878210 918971415650623488 918971414274760704 918971402698534912 918971325498183681 918971307546611712 918971307173208065 918971306984464384 918971301611446273 918971299531288579 918971284016500736 918971279130075136 918971271228006401 918971247492341760 918971209475244032 918971163241603077 918971161106579457 918971150205517824 918971150197288960 918971116005330947 918971048934215680 918971042869235718 918970995683282945 918970918604627973 918970917048504320 918970889907134464 918970853181853696 918970838946406411 918970807606325249 918970793379418112 918970785766703104 918970650441797632 918970645727166464 918970642837340160 918970640115359745 918970614358138880 918970602379186176 918970583542632448 918970575753830400 918970567499411456 918970513304752128 918970495923621890 918970485655900160 918970446963511296 918970432425951233 918970352201617408 918970292810240001 918970262837743616 918970262640578560 918970195175247872 918970133212643333 918970054724616192 918970031802761216 918970014912299008 918970005311680513 918969970188521473 918969878895357952 918969826256740352 918969801401233408 918969790986932225 918969731343728640 918969669498875904 918969615946010626 918969594362171392 918969524027785216 918969490179796997 918969428037038080 918969426866778112 918969348861190144 918969241654542337 918969191625101312 918969115145994240 918969004714266624 918968984942374912 918968941564846080 918968884568342528 918968855388655622 918968796496453632 918968772169363456 918968659586043904 918968638190657536 918968591130681344 918968585258549248 918968585095020545 918968572386328576 918968524768362496 918968517092929536 918968496595357697 918968456724209664 918968446943084544 918968433693380608 918968322066022400 918968242009337857 918968193972146177 918968169116700673 918968164293271553 918968060588855296 918968051009073153 918967943417008128 918967903340314624 918967813280337926 918967672666075136 918967537387298816 918967526251548673 918967478205800449 918967454658977792 918967450082992131 918967433859231744 918967398811631616 918967308927754241 918967307992383488 918967148537696256 918967144909549568 918967119450136578 918967074277462017 918967028798681089 918966942492327936 918966892903256064 918966875899314176 918966852490899456 918966837907423233 918966830974296064 918966767011188736 918966719250538496 918966708760481792 918966696081272834 918966678494461952 918966649407107072 918966639466606593 918966546529169408 918966522713989120 918966410457505792 918966342065287168 918966331679973376 918966321139695616 918966141242011649 918966138847088645 918966086921605123 918966063852806145 918966010450935808 918966004864106496 918965972274503681 918965964053647360 918965945506369538 918965888480628736 918965829126860800 918965812928462848 918965800517726208 918965723313008640 918965711766032384 918965683546882048 918965672268271616 918965663758200837 918965640332959744 918965620364009472 918965600004620288 918965590454239233 918965525434249216 918965524629020672 918965480173527040 918965476641796096 918965459906637824 918965438394126337 918965416407584769 918965410279473152 918965350313680896 918965317677674496 918965291866042368 918965285847228416 918965258441625600 918965240775172096 918965225801396224 918965201164230657 918965198819487744 918965147426623488 918965140552167424 918965091957174273 918965066099281920 918965055005134849 918965029675851776 918965028874625024 918965028287602689 918965004564496384 918964958649618432 918964893897736193 918964893520297984 918964890475249664 918964888688644102 918964797776920576 918964698195922944 918964693846450176 918964677991895040 918964657481748482 918964655518871553 918964647063117830 918964630336270337 918964544487137280 918964538015473664 918964505043800064 918964474580754433 918964467425316866 918964454183796736 918964364404695040 918964312126865408 918964298722037762 918964167897268224 918964148322603010 918964122527633415 918964095738462209 918964051316686849 918963973093056512 918963935818153984 918963923361128448 918963879165743105 918963874782765056 918963847528099847 918963784093335552 918963769610346497 918963756708847620 918963752640290817 918963751352782848 918963735548399616 918963734911029248 918963714040066048 918963694112997376 918963685997113346 918963680045252608 918963629604478976 918963606766497792 918963585103093763 918963571748409344 918963558783660032 918963548511813632 918963526319923200 918963525313232898 918963446233825280 918963434456264704 918963426742878208 918963383814311937 918963367464849409 918963311848361984 918963308706848773 918963269649489920 918963234454913026 918963232051736577 918963191920644097 918963118176313344 918963102607183873 918963086308118529 918963080293376000 918963054468927488 918963041680666625 918963001939636224 918962987192455169 918962936315633664 918962923325624321 918962895475691520 918962875594629120 918962859614392325 918962833911615488 918962831688691713 918962822821961728 918962750633709573 918962730261938176 918962623143653376 918962525596803072 918962521150717952 918962513739427840 918962497775915014 918962486442905600 918962440586649606 918962412723810304 918962383699165184 918962353185677314 918962291797721088 918962277184815104 918962208595464193 918962168053116928 918962143223009280 918962105361076226 918962095185678336 918961995545829376 918961957570523136 918961865971007489 918961842399059968 918961839538561025 918961806424539136 918961778616279041 918961773293617153 918961747326881792 918961732738891776 918961594964627457 918961590573166598 918961552966942721 918961515276857344 918961472209915905 918961448386166784 918961420284452869 918961415351803904 918961381277425664 918961328022224896 918961275815608321 918961267322142721 918961214809628677 918961108291084288 918961106231574529 918961063034462208 918961049973297152 918961022882451457 918960997687230465 918960930213556224 918960923737387008 918960907467796486 918960887876030464 918960739909603334 918960666723176448 918960654379134976 918960576667140096 918960563098546176 918960532471902208 918960462447947776 918960391249575937 918960384534487040 918960353773572097 918960308512628736 918960294159888385 918960291941109761 918960264690786305 918960223578025984 918960177323302912 918960176379629569 918960134629371905 918960090702663680 918960036335906816 918959862104674304 918959854928191489 918959806135771136 918959789505417217 918959603823595528 918959600375869440 918959561050116096 918959560575959041 918959556490866688 918959527080484864 918959526564556801 918959485938319360 918959420251475969 918959363288530944 918959339733504000 918959337468497921 918959269042462720 918959241645428737 918959235379101696 918959198259630081 918959108920954880 918959106840555520 918959090549907456 918959071906103296 918959058480173057 918959000653217792 918958999592042501 918958963777064960 918958916721152000 918958902150131717 918958898693808128 918958893535031296 918958890896764929 918958790690639872 918958725377003525 918958718171078657 918958674386677760 918958635178479622 918958605348556800 918958574453297153 918958559412531200 918958530715111424 918958449089802246 918958413215944704 918958387898982400 918958295452405767 918958279815860224 918958278801002496 918958270672506882 918958236551827462 918958201084792837 918958173582540800 918958121686515713 918958102636126208 918958086999683072 918958056251232256 918957903490486273 918957898608402432 918957883210940416 918957874797318144 918957855679635456 918957819948404742 918957805469667329 918957794706862080 918957759541821440 918957752659177473 918957647268798465 918957629052895233 918957621356449793 918957602507313158 918957587734913024 918957570378948608 918957565530296320 918957531061542913 918957498639400961 918957480939606016 918957478737428480 918957463042375680 918957427348840449 918957403814711296 918957366619574273 918957356876050432 918957340170133509 918957325020516353 918957307974873088 918957266136547328 918957224705384448 918957216484462592 918957193835241475 918957164743491585 918957124482490369 918957121315540992 918957109621882880 918957063270789120 918957045201506304 918957039417618432 918957001329205248 918956997390856193 918956991581650947 918956973416243200 918956955951140864 918956943166799883 918956936833400833 918956898094931968 918956872534773760 918956838955167744 918956797582483457 918956793325412352 918956788573020160 918956788178923520 918956787499454466 918956780742328321 918956765592588288 918956759196274688 918956729873739776 918956707056881664 918956629009321986 918956595718979584 918956578279129089 918956561954779136 918956534478131200 918956442186592256 918956442081624065 918956343913988097 918956328592269312 918956302914617345 918956292907065344 918956284044566529 918956278763872256 918956249844191233 918956216541364224 918956209692057600 918956196865945602 918956178519900163 918956173759414272 918956163273596928 918956161507799040 918956146278350848 918956143359250432 918956098349969408 918956079869919233 918956048068829184 918956037583056896 918956011599351810 918955966883700736 918955933522313216 918955932528271360 918955931043446784 918955930754019329 918955909627330560 918955908624994304 918955899208712192 918955867470467072 918955835773960192 918955817683992577 918955789087379459 918955778563805184 918955766576328704 918955765951479808 918955761409101824 918955735769169921 918955711471611904 918955706933530625 918955695734525954 918955677233696768 918955662826078208 918955612184092672 918955603774656518 918955572765933568 918955568299216898 918955532068761600 918955506068156416 918955459100282880 918955446534332416 918955406042394625 918955371951091712 918955367186526208 918955352347107333 918955327495819269 918955308373774336 918955278581878784 918955254753955840 918955241629892608 918955231614038016 918955221887455232 918955122033442816 918955066572156929 918955057055522817 918955032581513216 918955014718070784 918954994736549888 918954947558830081 918954937165516800 918954925249277952 918954919645929472 918954916588032000 918954914692325378 918954892168802304 918954879212834816 918954848820834309 918954836783112192 918954828939780096 918954822367289344 918954776230064128 918954742361051137 918954723574722560 918954675918970880 918954653936533504 918954600756944897 918954582386053120 918954580125216768 918954576778108928 918954565311057920 918954525318361091 918954479143280643 918954430224928768 918954395575795712 918954393965355008 918954391784235008 918954301816369157 918954297479651328 918954265200156672 918954245256306689 918954210481332224 918954207746625536 918954203313246208 918954200607817728 918954192949059584 918954189363007488 918954172912893953 918954159193382912 918954129657122816 918954104768036866 918954078138335232 918954065945661440 918954038976241666 918954035683741697 918954020256886784 918954011793018880 918953977630228480 918953939013394433 918953925159604225 918953921585885185 918953917869903873 918953916062105601 918953914992644098 918953888388038656 918953880724971525 918953878950998016 918953874249134083 918953872059645952 918953844570288130 918953841705541637 918953824504520705 918953814753005568 918953811091378177 918953806129397761 918953775636930560 918953740962541568 918953740866084864 918953738588520450 918953720725098496 918953700332396544 918953694741368832 918953691138240512 918953682443452416 918953674591924224 918953645315579904 918953629687730176 918953601820647425 918953500645740544 918953475148574720 918953462896799744 918953442055405568 918953396555497472 918953393317560320 918953314057838593 918953305274949632 918953292054409216 918953276539789312 918953276275490819 918953275189166080 918953272655806464 918953247884369920 918953240053424128 918953187876499456 918953184193859585 918953161741819905 918953155903201281 918953148726865920 918953142280212481 918953140598210560 918953126903910401 918953114178408449 918953071207747585 918953068603105280 918953028924817409 918953020926312448 918953014987288578 918953014001414145 918952986973495297 918952960473800704 918952919898247168 918952894015123458 918952827975643136 918952802893709314 918952776020791296 918952671243063296 918952665035563009 918952605677535232 918952600900431872 918952500627197952 918952481429766144 918952461712351232 918952410147680256 918952353016856576 918952332171272192 918952325380820997 918952312596566016 918952298323369987 918952292774182912 918952272633085952 918952204328828928 918952188256440320 918952185555234816 918952102591942656 918952074771030016 918952001026887683 918951999907024896 918951948988047360 918951892541104128 918951892532760578 918951880809738240 918951778519076864 918951736743682048 918951730599071744 918951717512757248 918951695400435713 918951693420654592 918951649581809664 918951633559670784 918951621287084032 918951592635850752 918951555356905472 918951523668828161 918951473806950400 918951462750826496 918951355640885250 918951334937849856 918951326196920320 918951311995015168 918951247356493825 918951246156873728 918951202506854401 918951173658472448 918951163873017856 918951159632678912 918951116196397056 918951058134708226 918951034453659648 918951012731375616 918950990090444800 918950915566067712 918950904736485383 918950874176778241 918950817541050368 918950710426914816 918950706463289344 918950657176031232 918950655204712448 918950621012639744 918950538426888193 918950522727555072 918950521922351104 918950512854208513 918950397800312832 918950388874612736 918950381530558464 918950326593556480 918950293701881857 918950258545176576 918950187984306176 918950182338707456 918950165255413762 918950151158239232 918950142027239424 918950098381484032 918950094946390023 918949954219061249 918949872874786818 918949861692723200 918949854231097345 918949834299772928 918949820647313408 918949811788898304 918949808471265281 918949729320435712 918949715831599111 918949683720048640 918949574844305408 918949521270411264 918949510335868929 918949499317387264 918949497996173312 918949485119762432 918949472410857472 918949442677481472 918949422435848192 918949402126966784 918949397429329920 918949391578402820 918949390580109313 918949372993396737 918949365468741632 918949293804965888 918949289358790656 918949266604912641 918949250804920320 918949207029047299 918949196329340931 918949190474129408 918949172937502720 918949170639196161 918949146278576129 918949144282112000 918949139228123137 918949120542359552 918949068608561163 918949061117521921 918948928183250949 918948925096075264 918948886114394113 918948776043339777 918948775384584192 918948747366744065 918948735551291392 918948730178502656 918948720304988160 918948702441627649 918948652445343744 918948647135596544 918948605129523201 918948580693630978 918948570568515586 918948541451653122 918948536661749761 918948520664715264 918948499928043520 918948496031526912 918948470651793415 918948459226415104 918948458299453440 918948444940709889 918948393325559808 918948378473582593 918948375612997633 918948374937616384 918948359074746368 918948245950423041 918948228330029057 918948200718856193 918948188521975808 918948150164856832 918948122432327686 918948116459552771 918948107634794497 918948102756691969 918948093277626369 918948046779625473 918948020300869632 918948006002651136 918947956912295936 918947947512918016 918947898951270400 918947830575849472 918947821189058560 918947787538022400 918947778025234432 918947768638541825 918947767288041474 918947757855006720 918947754348503040 918947750271766528 918947721981112321 918947699747037184 918947683032817664 918947599691890689 918947528137199616 918947526442491904 918947518041468928 918947475720941568 918947475716759563 918947470331146240 918947463209279488 918947439347929088 918947435547947009 918947431781318656 918947418254860288 918947415000043522 918947402920243200 918947381479174145 918947281998553088 918947261433839616 918947258573389824 918947244597960704 918947227074052096 918947223706017792 918947195188948993 918947177979830272 918947156798660611 918947153246064641 918947143552864256 918947135244169216 918947086732685313 918947076913840128 918947070400012288 918947062950928384 918947059083960320 918947000195960839 918946999696703488 918946982642757632 918946979547267074 918946966909972481 918946950854139904 918946938136952832 918946877004922881 918946857644167172 918946829462409216 918946817957490688 918946791331995648 918946789344141312 918946736609091585 918946733090013189 918946713481760770 918946685887352839 918946653926649856 918946642287611906 918946632003129344 918946462490415109 918946442080931842 918946419477745665 918946356479307776 918946252338941952 918946235016515585 918946200472010752 918946194654507008 918946184630284289 918946128682455041 918946117911539713 918946079894319104 918946078761906177 918945962416050183 918945953213583360 918945885769183232 918945865934495744 918945855733927936 918945836301803525 918945799215747072 918945789929549825 918945574581391360 918945516678938625 918945462312300544 918945449947492352 918945300831703040 918945278232813569 918945244951056385 918945236562448389 918945183340908544 918945180430012418 918945178777542657 918945171538026496 918945171118604288 918945108812357633 918945058660827137 918945047059382274 918945038243020800 918945036313726976 918944981880115200 918944973378203654 918944955598503936 918944918852259840 918944890704334848 918944862430429184 918944831598092288 918944792108822529 918944788019232768 918944784856862720 918944773016375298 918944761238528000 918944760630460416 918944735636656128 918944707790692353 918944675070914560 918944660650782720 918944659380031499 918944658734092288 918944581865099264 918944523715145728 918944481344409600 918944471047458817 918944465645027328 918944449471832064 918944445520683008 918944424570302464 918944387161317376 918944372166676481 918944333830742016 918944329405693952 918944205380169729 918944189907439621 918944174275211264 918944163818700800 918944154184327168 918944083946737664 918944081086111744 918944007237111810 918943992980672512 918943958268633088 918943957039636480 918943943378833409 918943912953135104 918943901641334784 918943895085490176 918943893919379456 918943893827096576 918943876177629184 918943837271314432 918943825007120385 918943809978937346 918943795361845249 918943791607726080 918943765829685249 918943760356126726 918943740525514754 918943729875959808 918943702218928133 918943697869377537 918943677547937792 918943617850527744 918943572438663168 918943567564898305 918943551928463361 918943527479934981 918943503501049856 918943467740508162 918943452435505152 918943449176576002 918943448245383168 918943445410041856 918943388375728128 918943359259086848 918943355039633408 918943346948796416 918943340409827330 918943336240689153 918943309174902788 918943307404861440 918943191138783235 918943164605407232 918943139007746048 918943122989690880 918943116723286016 918943069105524737 918943003598655488 918942971667668992 918942952495468544 918942917967753216 918942915828813826 918942860409315328 918942854046662656 918942828205547520 918942786690396161 918942786577162240 918942766935265280 918942750216777728 918942725659033602 918942704666644481 918942641781444608 918942632805617666 918942614002458624 918942598655500288 918942590065524736 918942474726461440 918942457592713216 918942456804098049 918942447308173312 918942439263518720 918942423501475840 918942421911609344 918942345298558976 918942343927095296 918942290764328960 918942288235171840 918942287731736576 918942284338552832 918942243070787584 918942240570875904 918942201819881473 918942169397846016 918942100942671873 918942099860611072 918942095129415685 918942058819260416 918942043161759744 918942005949902849 918941996122824704 918941938799271936 918941935267647488 918941923720744961 918941813649629185 918941786894098432 918941786403426305 918941668509978624 918941641141993472 918941573466992640 918941544048218114 918941536238305283 918941507704492032 918941497650765824 918941494068817926 918941332453969921 918941315555086337 918941269182869506 918941258457870336 918941161229836289 918941093668052992 918941066161770496 918940957667708929 918940954106540033 918940900042133504 918940870291968000 918940860934512640 918940810602864645 918940777530527744 918940664804585472 918940662795563012 918940626065825792 918940622328754176 918940615404003328 918940615337021440 918940571888209921 918940565265199104 918940516347244544 918940471166058496 918940417789431809 918940401532317697 918940335090397184 918940316312403971 918940277548699649 918940268178554880 918940265225875456 918940223471607809 918940212482531328 918940018768535552 918939994797981696 918939935041900544 918939902053699584 918939860660088832 918939860525862914 918939837771730944 918939830750294016 918939801319084032 918939795434418176 918939772973809664 918939727457325057 918939653792845824 918939648214233088 918939612382457856 918939607848378369 918939574939746305 918939565364334593 918939549211885568 918939506585223168 918939500075610112 918939492140007424 918939482711146496 918939444593418240 918939426927075328 918939405640970240 918939403757801472 918939356047532032 918939351261868032 918939340079796225 918939291526447104 918939278264037381 918939270190190593 918939220210839552 918939200925372416 918939162723487744 918939129202688000 918939107736334337 918939025532125184 918939018917580800 918938996226453505 918938939062284288 918938926349291520 918938895911399424 918938895437516800 918938881919193092 918938868245716992 918938799924707333 918938774918385664 918938721621303297 918938710607056896 918938651396116481 918938644236439553 918938614108688390 918938555795116032 918938546941161475 918938539630518272 918938512350593024 918938480259903488 918938460194357248 918938413566377984 918938408013238273 918938389579288576 918938376761253888 918938346369433600 918938334373797888 918938302828380162 918938301456900097 918938291612684288 918938232179617793 918938182703386626 918938180551938048 918938157902688256 918938134158569472 918938126256627712 918938108862775296 918938044660682752 918937983994204160 918937962057891840 918937944215511045 918937935826866176 918937932857212929 918937913207017472 918937893271429121 918937853819842560 918937739516633088 918937727055228928 918937723972579328 918937686362218498 918937675574513664 918937604065697792 918937505684172802 918937482456195073 918937407373836288 918937398913810432 918937390835781632 918937380337225728 918937298816983045 918937250154475520 918937224028282880 918937192411545600 918937184429854726 918937156013477889 918937124623273984 918937123704713219 918937105337741314 918937092683468800 918937072450367492 918937070386626560 918937064313442305 918937029223878658 918937002040614912 918936971447238658 918936931949572098 918936879810129920 918936865306238988 918936840970948608 918936799585718273 918936717322792965 918936699429777408 918936655712710656 918936583587483648 918936558157234176 918936507259396096 918936424870764544 918936388866686977 918936338770087936 918936325767745536 918936275226415105 918936271363420160 918936269098496001 918936197615022081 918936153973170176 918936077972525057 918936008573337600 918935974163435520 918935966605131776 918935956173889536 918935874989117440 918935868798390272 918935866537594881 918935830709682176 918935826846715904 918935791639900160 918935782630543360 918935763299037184 918935753626972160 918935750497808384 918935730356760576 918935723709009920 918935718126346240 918935703194550274 918935701822963712 918935687281311744 918935684869525504 918935661733965829 918935623469281282 918935596231426051 918935586429394944 918935585347137536 918935577453404161 918935551679614978 918935542603030529 918935533258268673 918935529416040448 918935521874780160 918935474915368960 918935474172985346 918935467084656640 918935437015646208 918935436680204289 918935396787953664 918935375413776384 918935340315959296 918935310997667840 918935309420761090 918935304232243200 918935257289654272 918935099705577473 918935079208005638 918935074757779456 918935060480446464 918935054151241730 918935010027085825 918935008278061056 918934995951128577 918934935062368257 918934899683360768 918934892221579264 918934878619660288 918934854162698240 918934849947238400 918934836479344641 918934767957086208 918934765587361792 918934702425288704 918934699678076930 918934695861276674 918934668610818053 918934663300653057 918934658129256448 918934618706935808 918934611828154369 918934576461856768 918934566940835841 918934557495140352 918934544564281345 918934496715481088 918934406907142144 918934377807138816 918934314183741441 918934278494408704 918934261364920320 918934245766238208 918934235326578688 918934235083259904 918934222051483648 918934203676397570 918934174534393856 918934159925526528 918934156867973120 918934140401065984 918934118326591489 918934103411404800 918934024776757258 918934008947294208 918933996612018177 918933938294480902 918933813631340544 918933799504891905 918933715048456193 918933687395262464 918933670806872064 918933647453016066 918933643954864128 918933540565278720 918933518771666944 918933481148895233 918933445211979783 918933423758159872 918933411754053632 918933409564540928 918933406968201216 918933389075533825 918933384457531392 918933384298147840 918933370578411520 918933362177437706 918933359316779008 918933322893545472 918933313028534272 918933303264235520 918933246225895433 918933227804356608 918933220334346240 918933184254849024 918933177980407815 918933176176611328 918933154261594117 918933143050178560 918933114554126336 918933083772084230 918933075186409473 918933055087067136 918933012934402048 918932971851255808 918932953467678720 918932927928520705 918932922614214656 918932906311077891 918932839520911360 918932833229447168 918932662324047872 918932656645054464 918932646486577157 918932635983872001 918932628983681024 918932597295652864 918932556040622082 918932538143526912 918932532325908483 918932524784668672 918932518220550144 918932509198569474 918932501984370690 918932490437480448 918932477552365569 918932429473271809 918932414977773570 918932380122877953 918932371797188608 918932322640121856 918932315820081152 918932303274852353 918932303241285632 918932298002780162 918932285394767873 918932277584740352 918932259289419776 918932232139501568 918932221469261826 918932158642733056 918932046482874368 918932017118527489 918931995438149633 918931897119662080 918931887678218240 918931862734565377 918931849283604480 918931821169119232 918931808007340032 918931762096480256 918931761303904258 918931732740546560 918931718085672960 918931638272147456 918931589115138048 918931570634907648 918931558374846464 918931539379085312 918931535935422464 918931515148562433 918931472450510848 918931423658106880 918931413067620352 918931404255367168 918931394025287680 918931381211795456 918931364761583616 918931363054489600 918931351797035008 918931305978572802 918931298688761861 918931266199740416 918931248176861186 918931217059340289 918931194787405825 918931177393807361 918931174776434688 918931112654721024 918931048624508931 918931047827623936 918930970387955712 918930970119516160 918930962892967936 918930914742239232 918930879895961601 918930871918518273 918930820584366081 918930807019982848 918930758521229312 918930714019729408 918930709338767360 918930683048943616 918930681312530433 918930662916112384 918930588404510723 918930511556423680 918930438646665217 918930396783321089 918930365649227778 918930268504969217 918930266751717376 918930197310787584 918930193582092289 918930105124220929 918930018092404736 918930008986587136 918929990388916224 918929978019913728 918929952149590017 918929919920496641 918929886525382656 918929878136905729 918929872541618176 918929851008016384 918929805487366144 918929794322100224 918929736931274752 918929713678123008 918929682292097024 918929672187953152 918929654123151360 918929586913665024 918929567930228738 918929564008681472 918929539417260034 918929475206651905 918929468810579968 918929427148324864 918929369602473984 918929296986726401 918929160180875264 918929158058553344 918929149523349504 918929075749531648 918928986201313281 918928976403451905 918928943851466754 918928930144432129 918928894496980993 918928875392061441 918928865363337216 918928861282189312 918928847805956096 918928807502938112 918928784920842241 918928763563401216 918928759465693185 918928754742673408 918928741958500352 918928705916768256 918928617697980416 918928554926018560 918928448126685184 918928408838639616 918928364190273536 918928344716111873 918928320154296321 918928318207897600 918928305411239936 918928276168441856 918928269747027969 918928239258517504 918928230802952194 918928217377001472 918928134472392704 918928107842584576 918928106630529024 918928050275913729 918928043388932098 918927924895592449 918927921586233344 918927893568413697 918927824391565312 918927810487398400 918927664899153921 918927641574592512 918927590022438912 918927567536537600 918927558216843264 918927554702168064 918927497344856064 918927492072726528 918927489820270592 918927479104065539 918927446476578816 918927391124271105 918927375340945408 918927372837036032 918927361885614080 918927328910233600 918927247238729729 918927235054055425 918927218255872000 918927217253539840 918927153022099457 918927112874201088 918927102547816458 918927085938397187 918927067315671040 918927066615214082 918927043739508736 918927028254052352 918927006397616128 918927002220072960 918927002064711680 918926958351626240 918926950114189312 918926936339972098 918926928740061191 918926915410460672 918926836209410049 918926826277191680 918926806463365120 918926750691811329 918926720731959297 918926713056149505 918926675148201984 918926655904628736 918926643678367745 918926631804260352 918926623029825537 918926620383211521 918926596718940161 918926583372636162 918926582768599041 918926553106567169 918926539307339777 918926474383646722 918926441047318528 918926408440778753 918926396574937089 918926383975247872 918926364018798592 918926348063858689 918926332221734912 918926320146432001 918926310264619008 918926276647374849 918926275221377026 918926250382675969 918926194812342274 918926193080127489 918926128278097920 918926117746098177 918925957955772416 918925891039875077 918925880201830400 918925874627530752 918925846680715264 918925843774296064 918925838094974976 918925763474108416 918925757014884352 918925753441325056 918925723313647616 918925706226049024 918925685472841731 918925680062156800 918925606506651648 918925596679274496 918925566098755584 918925529620865024 918925491071012864 918925473949696000 918925456572866562 918925448620527616 918925432476590082 918925383889752064 918925349504692224 918925300984983553 918925278277197825 918925276209451008 918925219770667008 918925212422373377 918925172345729024 918925137889525760 918925134924320774 918925093023096832 918925090233782272 918925052162146304 918925005467082753 918924956301369344 918924933559812097 918924931043225600 918924849342447617 918924760574242816 918924760108687361 918924749492969472 918924746645016582 918924683017359360 918924593640943616 918924564872101888 918924500023914496 918924477370634241 918924466385809408 918924447075123200 918924402359537670 918924389994733569 918924371841994752 918924370415947776 918924350056677377 918924325385678849 918924299989323776 918924295304200192 918924218590523393 918924214266187776 918924171710644224 918924094862528512 918924084523679744 918924047370436608 918924044342194178 918924042803073024 918924011232419840 918924006593622021 918923947810242560 918923911982731264 918923885826924544 918923884488884224 918923872245870593 918923790825947136 918923688287678464 918923675885191168 918923648324419585 918923622269325312 918923599523860480 918923576903741440 918923556334927872 918923556142141440 918923550811217920 918923541105512449 918923530246545408 918923517390974976 918923490283188225 918923475384979457 918923471765114880 918923452882468864 918923345609019392 918923330777952256 918923300700647426 918923296380395521 918923285559218176 918923196224757761 918923169049796608 918923147709173760 918923109461307393 918923105266839552 918923086048587776 918923061155336193 918923051961667585 918923048933355520 918923048799027200 918923046257295361 918923043048747008 918923018092580864 918922958222929920 918922909560836096 918922881656147969 918922866728435712 918922821639778304 918922816275341312 918922812043218945 918922787934363648 918922742451331072 918922734121480193 918922718631866369 918922677745782785 918922641804840960 918922640462577665 918922637513965568 918922633235726336 918922609093259264 918922578378481664 918922571059363840 918922568114900992 918922547806253056 918922538117419010 918922522996785152 918922513555451904 918922510275670017 918922473353211905 918922429443051520 918922388930158594 918922379165777920 918922353559687169 918922319044792320 918922292268220416 918922244574683136 918922219698262016 918922204414431232 918922159510249472 918922110533332993 918922094494273538 918922072465711104 918922063607410690 918921986960637952 918921964391227394 918921951254663170 918921946728820738 918921888390352896 918921835777024003 918921805053689857 918921801580900354 918921794299596801 918921739140255745 918921735461748736 918921721750704128 918921713005547520 918921706802053120 918921675932041216 918921615043416064 918921589424574464 918921514396930050 918921498391400449 918921452824412160 918921420155039744 918921407530196994 918921280094535682 918921267012603905 918921228018057216 918921181935235072 918921142806745094 918921100225945600 918921045121236992 918921020576165888 918920906277142528 918920897796419584 918920889470783490 918920838002376704 918920820109361152 918920796290142208 918920786009907200 918920761133350912 918920753558540288 918920731961913344 918920728598142977 918920709082107904 918920647258116104 918920595378786304 918920476755243008 918920455771295746 918920447567081472 918920414658736130 918920400641277953 918920375249063936 918920322891448320 918920310606348288 918920304981929984 918920267333849088 918920246681112576 918920212795265024 918920194684153856 918920155358466048 918920154297200641 918920099456679936 918920067332546560 918920055567429632 918920048374267904 918919976769093632 918919966577053697 918919959018917888 918919948700979201 918919939452366848 918919905713455104 918919890727206912 918919862042353664 918919834452287488 918919818912419841 918919790596460545 918919779544649728 918919761832103943 918919732971147266 918919716168785920 918919714176491521 918919710707781637 918919708342214657 918919698770812929 918919676419219456 918919675773415424 918919630688804864 918919596677120000 918919579518283778 918919554310557696 918919553115148288 918919500061388801 918919498643763201 918919487264616448 918919435657740288 918919423502585856 918919409531437056 918919312810881024 918919310009016320 918919299279962112 918919222406901760 918919218518773760 918919210948055041 918919183135531008 918919105184436224 918919095055192064 918919078466785280 918919063216238593 918919036557234177 918918959600230400 918918905812287489 918918853270290432 918918840582520832 918918838762090496 918918818273153027 918918777714151426 918918776128544770 918918772228009986 918918732398948353 918918723997749249 918918610671816704 918918603424108544 918918558062661633 918918545924411392 918918502806884354 918918471014023169 918918441981104130 918918440022347777 918918432313053184 918918429595328512 918918344383844352 918918263261691904 918918245213724673 918918244374740992 918918211218935809 918918112807915520 918918090481651712 918918064879661056 918918058294595584 918917982884999168 918917929600679936 918917912471179266 918917870024822784 918917869055938560 918917858456952832 918917855789293570 918917841528614912 918917839335100416 918917816140681221 918917777779552256 918917764764626945 918917746624118784 918917701439025153 918917678236016640 918917636179755008 918917622019784704 918917614352650240 918917593192263680 918917547231141888 918917515920601088 918917500850659328 918917493808357376 918917478046097408 918917453748387840 918917431266967552 918917411063128064 918917377068109824 918917364795756549 918917363625492485 918917340284141569 918917314149527552 918917309456158720 918917288761405440 918917250916212736 918917232066883584 918917192007139328 918917186453782528 918917182016417792 918917141629415425 918917117403021312 918917107697508352 918917063841808384 918917016249077760 918916997710254090 918916986712702976 918916983252451328 918916975983824897 918916962880716801 918916948494245888 918916948108496899 918916839668899840 918916786740973573 918916784555773952 918916780483137536 918916767329718272 918916729346187267 918916729048354816 918916645082591232 918916607031771137 918916544947740673 918916530859139072 918916526962544640 918916510885842944 918916499112366085 918916422981398528 918916414836297728 918916356694781952 918916334737657856 918916222967836672 918916206685511682 918916203615309824 918916190403100672 918916090050125824 918916014468771842 918915996487995393 918915964049285120 918915961603928067 918915915558907906 918915885997244416 918915870910500866 918915810650857473 918915792049135616 918915760277336065 918915748545925120 918915741755338752 918915678048079872 918915626348969986 918915548502740994 918915528952913920 918915518702215168 918915494983405569 918915460049047552 918915439857684481 918915405200199680 918915354042273793 918915336862285824 918915335398367232 918915332026306561 918915314410250240 918915294365564928 918915201445126144 918915116854153216 918915113708597249 918915108587360256 918915103315169280 918915097501761541 918915097074036736 918915093005553667 918915057706258432 918915030392942598 918915019865280513 918915014957793280 918915011594002432 918914905658544128 918914892010278912 918914873207152640 918914859693166592 918914818316341250 918914806966517766 918914775907799041 918914730932060160 918914687311507457 918914679816126464 918914658022518784 918914627618197504 918914617946107904 918914584802508800 918914583225565184 918914582818836480 918914579706527744 918914546244362240 918914545615126528 918914477147541504 918914474089828353 918914433786761221 918914420541140992 918914418452205569 918914411192115201 918914378560425984 918914367533416448 918914365314813962 918914355063697408 918914344091389952 918914325242314752 918914319605215233 918914303239053314 918914294661529600 918914270049521664 918914258309705728 918914244523028481 918914241154945026 918914240177610752 918914208837681152 918914183445413888 918914183047020544 918914147424833536 918914123705880576 918914068190183424 918914061110165504 918914056957898753 918914036476948486 918914003241525250 918913979342303232 918913951760551936 918913943376195584 918913926825472000 918913867627065345 918913852485627904 918913842855448576 918913839994847232 918913819337949184 918913806075559937 918913793798950912 918913775046152193 918913742221578240 918913731630944256 918913714316865537 918913707702235136 918913653071527936 918913652098351104 918913613296836609 918913594967785472 918913589318000641 918913577410596864 918913574805823488 918913553687388160 918913528903254017 918913481130246144 918913431918522368 918913418437959680 918913411735580673 918913372862713856 918913344718778368 918913343062032384 918913328667353092 918913327681753088 918913302482255873 918913290276868096 918913282186063872 918913274086862849 918913262887903232 918913261009063936 918913211281367041 918913136538742785 918913131916726272 918913089176662016 918913083673735168 918913029168926721 918912975787974656 918912960222978049 918912930053312514 918912914924253184 918912742211297280 918912688176160769 918912677619023872 918912672380399616 918912656488128512 918912622149492738 918912617095319552 918912598996688897 918912594127319040 918912588037189632 918912510475898881 918912425415598080 918912420541882369 918912409846276096 918912392368664578 918912381497028609 918912367458750464 918912326043967488 918912230078500864 918912218963386371 918912202840604674 918912193201979392 918912155553955840 918912145651322880 918912071416217600 918912039560527873 918911961148116993 918911956182028289 918911894584299520 918911871486480384 918911869028634624 918911847788679170 918911841442545664 918911781245829120 918911717739937792 918911688035909632 918911625016627206 918911596314988544 918911581689331712 918911517734694913 918911502333210625 918911396653486082 918911372733194240 918911372494118914 918911364260798464 918911350067384322 918911334506487808 918911316185710593 918911224217137152 918911219884576770 918911215023292417 918911193607159808 918911192952750080 918911155816534016 918911133922332672 918911105136779264 918911094420377601 918911065936793600 918911019623137280 918911004603322368 918910950387994625 918910942787842048 918910919526072320 918910862060146690 918910803167924224 918910767444901888 918910746569990144 918910700558446592 918910687916695552 918910608787103744 918910599983136769 918910587341541377 918910584980062208 918910584283840512 918910568148492298 918910533419405312 918910525618061312 918910497830981632 918910472992288770 918910467741011969 918910462561079297 918910418856312832 918910405014986752 918910390213410816 918910387059380224 918910361482403840 918910353043574785 918910347725086721 918910346991161344 918910273733480448 918910236487974912 918910211095695360 918910168108331008 918910095911776257 918910071551148034 918910053545054208 918910011547537408 918909996867510272 918909904319942656 918909835932028928 918909780118274050 918909749457977344 918909736338296832 918909678888914945 918909570080223232 918909487620214784 918909464522166272 918909443190018048 918909443135410178 918909430841868288 918909397908295680 918909383433744388 918909332405620736 918909305297833984 918909261618479105 918909233365741568 918909220791160832 918909195067502592 918909172770410496 918909171612909570 918909126591307777 918909102545391616 918909095947767808 918909052410875904 918909051173507072 918909032349491202 918909001534005249 918908937352572928 918908928024629248 918908923578634240 918908846097154048 918908726219825154 918908703826436096 918908669244317696 918908656338563074 918908581600141313 918908548150714368 918908507390320640 918908493838651392 918908460128919552 918908398216908801 918908358022909952 918908350427029507 918908247397904384 918908222299181056 918908217811456002 918908155354058752 918908136102260737 918908051863883776 918908009857933313 918907897848807424 918907894527135745 918907882426589186 918907877837942784 918907870581788674 918907863401197569 918907858497961984 918907841691271168 918907826373910529 918907825513840640 918907809936429056 918907793062719488 918907703174582272 918907691162009601 918907681624248320 918907666809999361 918907561281310720 918907550434603008 918907542356426752 918907532256645120 918907501357207554 918907473964163072 918907442158817281 918907440372113408 918907422818922496 918907369568038912 918907349775147013 918907309006323712 918907250516754432 918907146665787392 918907133814386689 918907108887793666 918907090638221312 918907076323065856 918907062574243840 918907061374631936 918907046292066304 918907044421189632 918907009377988609 918906988339302401 918906932135677952 918906914007691264 918906898363109376 918906848710868992 918906842608291840 918906824576962562 918906816221925378 918906780989755392 918906758734733312 918906751612723200 918906750203334656 918906744046309377 918906719467474944 918906713436192768 918906662836203520 918906625049669632 918906591705030656 918906551808774145 918906545441669122 918906510985408512 918906477619961856 918906420334080001 918906412113285121 918906407033782272 918906362150772737 918906280265310219 918906262162731008 918906250829512704 918906160387842048 918906125805813760 918906119376064514 918906071951044608 918905975041437696 918905951599648773 918905911896363009 918905877645508608 918905847366877184 918905844950900736 918905839817314304 918905764407803906 918905728173264898 918905685634637824 918905657948065792 918905623730831360 918905610288148480 918905570551369728 918905517711511558 918905500519075840 918905493317472256 918905479891488769 918905475189657601 918905472991813632 918905452599107586 918905430214168577 918905415806652416 918905357778477056 918905350375559168 918905339658907649 918905325515706369 918905312068939776 918905290065670144 918905285019873280 918905280645287936 918905239947931653 918905227973201920 918905169441710082 918905115527876608 918905094216675328 918905093260480513 918905005226291202 918905002453807106 918904982656532480 918904974624612353 918904918441975809 918904853795131392 918904853350449152 918904812686671872 918904811298414592 918904801085157376 918904787881652224 918904771456548864 918904762229252096 918904718755270657 918904715512922113 918904653324148741 918904640908881925 918904616229720064 918904601339981825 918904569580670976 918904527989944320 918904512039063553 918904505139367936 918904501674835968 918904458549121024 918904448423936001 918904414529781761 918904385379414016 918904370246443008 918904347693633538 918904315686690817 918904286154600449 918904259529334784 918904227275198464 918904215153586178 918904187227742208 918904182756773888 918904091727876097 918904080096952320 918904015819296770 918904004020719617 918903976535429120 918903932713390089 918903913557893120 918903861640822784 918903832582721536 918903762844045313 918903731357396992 918903662717517824 918903654144466944 918903652412264449 918903599903764480 918903542982864896 918903536154374144 918903512028901379 918903500398059520 918903492198137856 918903479791472640 918903438787928066 918903421805219840 918903399176908806 918903397805277184 918903346781741057 918903326221242374 918903321405956097 918903270952882177 918903165314985985 918903158411223040 918903120645763072 918903093634453504 918903085589782528 918903073057075200 918903008594972672 918902960121372672 918902957323714561 918902920757825536 918902916827795457 918902885726998528 918902880668565504 918902694680678400 918902665127563264 918902650095091712 918902644239949824 918902622874193920 918902612983975936 918902601273487360 918902574006263808 918902567710621697 918902547485618178 918902545090859008 918902518771482625 918902482859954177 918902453331996672 918902449351557126 918902449208836096 918902445471911936 918902443341242368 918902395312267265 918902343105642496 918902320896839680 918902313162559489 918902311308500992 918902296582545408 918902296385376256 918902294506360832 918902292471980032 918902284771307522 918902180031205377 918902139547734016 918902130119008256 918902105066409984 918902102369472512 918902092982571008 918902055049216001 918902017216663558 918901997432008704 918901957284200449 918901928289030146 918901924400832514 918901891828015104 918901865777156096 918901865072480262 918901849528389633 918901813650378752 918901660625256448 918901648990257153 918901594149806080 918901551648919552 918901539875512320 918901535748345856 918901502890033152 918901489749319680 918901338444050432 918901305258545152 918901304293974016 918901285922967553 918901282710024192 918901237076119552 918901210949865472 918901191744081921 918901155538771968 918901016850059265 918901015793070081 918901014199234561 918901012664119297 918901007152709633 918900966094770176 918900962730930177 918900928438198273 918900909589106690 918900894204420096 918900893663354880 918900862545666049 918900831973531648 918900813434679297 918900787295666182 918900755427454977 918900714885210112 918900682752774144 918900673793724416 918900669058306049 918900641283563520 918900603639816192 918900565748232193 918900552272175105 918900539370467328 918900431257874432 918900428946862080 918900424094003200 918900343286534144 918900333153280001 918900327058984961 918900321660702720 918900299510829056 918900269177438208 918900217872711680 918900216358735874 918900206908850176 918900195408142338 918900191662608384 918900166807056385 918900154320556032 918900150654955521 918900073253220352 918899995339902978 918899945037549568 918899905346891776 918899879887474688 918899813495853056 918899771200372736 918899721003036673 918899694851551233 918899677239619584 918899655001366529 918899628409360384 918899557072809985 918899553323175937 918899512315330560 918899498306363392 918899494732701696 918899486075756544 918899450872971264 918899438147522561 918899424880758784 918899332241387520 918899311148257285 918899306106642432 918899289702547456 918899239312179200 918899201311985664 918899072903327744 918899051667615744 918899007434436608 918898824990650368 918898796846657537 918898790836383744 918898778748354561 918898771718758400 918898679225860096 918898610993094656 918898518718283777 918898464637030406 918898457477369856 918898451013947392 918898326556368896 918898267081134080 918898246642216960 918898235154026496 918898225423224838 918898171060858880 918898144192147462 918898091884937217 918898081302827008 918898079478231040 918898076273860611 918898071622291456 918897989350862848 918897938188955649 918897930999926784 918897921499783168 918897920153411590 918897908291919872 918897769099665408 918897666104360960 918897654989578241 918897638703026176 918897627550203904 918897583900241921 918897547841822720 918897466912788480 918897457748066305 918897447899934723 918897432007671808 918897424566951936 918897419462553600 918897398142906369 918897393881440257 918897332187406336 918897309114494976 918897255280603136 918897231482142720 918897209084727296 918897171356844032 918897155078852608 918897139786440705 918897134203801601 918897134178619394 918897082932584450 918897057808531457 918897056080568320 918897022568206336 918896993425952768 918896848236105730 918896801406648320 918896758159179776 918896702471524352 918896673098571777 918896589774737408 918896584842125312 918896583323865088 918896480949112832 918896461726744581 918896319493693440 918896316104581120 918896271477243904 918896226648690689 918896208818720768 918896180368756736 918896148739448834 918896081290661888 918896037351354368 918896004677566465 918895965670649861 918895883151904769 918895838864089089 918895831738212352 918895829867311104 918895812423200768 918895808174419968 918895758832799744 918895749689237505 918895742357446656 918895724162637824 918895656244269056 918895648501415937 918895624136802304 918895589722431489 918895571292835841 918895571032735746 918895567597531136 918895561113292806 918895557434753024 918895557325803520 918895544604409856 918895506906144768 918895504599212032 918895502598574081 918895471174832130 918895451910189058 918895423930097664 918895409149255681 918895395270545408 918895376249360385 918895339502997504 918895295165075457 918895247119220739 918895247006068737 918895217247379457 918895204332998656 918895190093463552 918895187585388544 918895111022489600 918895103053148160 918895028994486272 918894977672818689 918894967963000832 918894946291191810 918894943078354944 918894934031257606 918894931313418245 918894891538694144 918894884437753857 918894877798207488 918894860488372226 918894855824330752 918894846672277504 918894776631431168 918894767479689216 918894713050226688 918894702056824833 918894670129885184 918894630942461957 918894607110430721 918894550613073921 918894534985244672 918894524914720768 918894496380866560 918894495546032128 918894460729217025 918894455180222464 918894434841972736 918894407142780928 918894350909825024 918894349617909768 918894339706716160 918894305653248000 918894232705703936 918894232659664896 918894231464407041 918894193405321216 918894162673590273 918894151181025280 918894151093010432 918894112413188097 918894100744671232 918894087146651648 918894075193028608 918894072659451904 918894062383616000 918894055471419394 918894027289722880 918893975368384513 918893956389208064 918893932855156736 918893914693689345 918893907290853376 918893900626087937 918893887283974144 918893884331188224 918893819722166272 918893812742868992 918893781390385159 918893737043988480 918893711597195264 918893677740638208 918893664025198592 918893623613296640 918893597432393728 918893578063171584 918893571075395586 918893565891219456 918893514267811840 918893512330039296 918893505145135104 918893494227189761 918893443962851334 918893438690516992 918893418696364032 918893390816776194 918893366905057281 918893211854233601 918893122397995008 918893110066864134 918893039476715520 918893037098545152 918893030488371200 918893019876560896 918892987257561088 918892971268784128 918892962553229312 918892933432139778 918892851940900864 918892851190222848 918892848342212608 918892847658602496 918892793354969088 918892753324408832 918892734861193217 918892721309405185 918892694411231232 918892584520634371 918892581559222272 918892541394616320 918892530703351809 918892507727122433 918892483395903490 918892456531206144 918892438986530816 918892438244208640 918892398008299520 918892377909100545 918892317297143809 918892281536663552 918892281201008640 918892253665550337 918892250079350784 918892247244070917 918892239807500289 918892163248689152 918892106726256640 918892024702451712 918891965730746368 918891955794345984 918891941940441088 918891933753278464 918891926753042433 918891919387840512 918891849548312576 918891825972133888 918891798348496896 918891795488100353 918891793051258880 918891786163990529 918891775992967169 918891764550852608 918891750764134401 918891720191885314 918891719101317120 918891711811555328 918891628697284608 918891591271624704 918891576469856258 918891563811524608 918891550956052480 918891534476627972 918891509742571520 918891485201862657 918891479204065280 918891473923428353 918891460388442112 918891438624124928 918891431070138369 918891417530982403 918891334047481858 918891325415739392 918891269337870336 918891253751734272 918891231140225024 918891204942561280 918891190119993346 918891172256399360 918891080585699328 918891068430614528 918891060746530816 918891051431075840 918891042077904896 918891016983339009 918890997882466306 918890981155594240 918890963656957952 918890957537456129 918890946636390401 918890919822352384 918890888679497728 918890883017097216 918890802834636800 918890763718660097 918890676653363200 918890640305397760 918890612912398336 918890598119088129 918890577055293440 918890555936870401 918890506414784512 918890499955605504 918890477843136512 918890445907705856 918890420414824448 918890379490893824 918890378920685568 918890330526695424 918890319663415296 918890271206764549 918890241355784192 918890229909438465 918890210183725057 918890195889676288 918890192861241345 918890166110089216 918890150041501696 918890111533592576 918890097574940672 918890091493326848 918890072996327424 918890040897310720 918890038028627969 918889979111182336 918889971724967937 918889963277770753 918889943132397568 918889890426900480 918889882008813569 918889864426242048 918889779164602368 918889773699346437 918889717172723712 918889698977894400 918889660310368256 918889527850049536 918889524935131138 918889486737539072 918889466680537088 918889369586491392 918889355229278208 918889289387249664 918889219245752320 918889184890273792 918889157925195778 918889154116751360 918889150874619905 918889108289634304 918889067491876864 918889051498823680 918889033899618304 918889024630042624 918888985430282241 918888977800859654 918888964496547841 918888913833512960 918888904224321536 918888889862914049 918888888369684481 918888795705094144 918888769910136832 918888729531551744 918888712485957633 918888699500175360 918888681552973829 918888680424648705 918888674221109248 918888657867517952 918888624673787904 918888599872995330 918888598526660610 918888564011630593 918888529652080641 918888504762941441 918888431073222656 918888394163355649 918888382343909376 918888339167686656 918888310113583104 918888290773692417 918888283056226305 918888242446942208 918888213460041728 918888202693378049 918888163548061696 918888161463320576 918888108736704512 918888078000898050 918888043611873281 918888023516897280 918888022283882496 918887996073676800 918887957637074947 918887943338708995 918887912711766016 918887910450982912 918887887726415872 918887887105675265 918887885742407680 918887850552147968 918887814518931456 918887708369461248 918887659401072641 918887659111452674 918887608318439424 918887597098668032 918887592166346752 918887571651997697 918887553071239169 918887550915313664 918887542086340613 918887515272204288 918887513409847297 918887490936803329 918887468426055680 918887435353907206 918887416836055040 918887398536306688 918887394224623619 918887362289074176 918887320824303616 918887312934682624 918887312095838210 918887283289444352 918887281376706560 918887274544168960 918887271008473088 918887261177110528 918887220228083712 918887217917030400 918887201030754304 918887176150110208 918887145724620800 918887144067944448 918887096043020288 918887083170783232 918887076703232001 918887056935391233 918887010831622145 918887003919224832 918886997577650177 918886987813310464 918886980531957760 918886961078775809 918886945375248384 918886775468077056 918886770665652226 918886761513799681 918886665179074560 918886658950524930 918886615954505728 918886598242119680 918886596052692992 918886557313929217 918886531997290497 918886512812441600 918886449684123648 918886449541533696 918886401827065862 918886392972959744 918886391563595776 918886384378691584 918886382235455488 918886381203664896 918886353714253825 918886328955109377 918886270025297922 918886255475220485 918886254418071552 918886237582385154 918886227629060097 918886221610225665 918886191520534531 918886184910069760 918886149736796161 918886147580973056 918886129679691782 918886105373659136 918886069768159232 918886030975164416 918885990273490944 918885987396308992 918885976755331073 918885864809299969 918885855925694466 918885839580561408 918885837391118336 918885830495817728 918885773226795008 918885655593340928 918885645891731457 918885591084912641 918885513334898688 918885456879775745 918885453998288897 918885432724668417 918885405533065218 918885394896232448 918885382271488001 918885368421687296 918885364089094145 918885355251798022 918885340592537600 918885314030198784 918885291208962049 918885227317153798 918885194744193024 918885169708392448 918885160791109632 918885143431012358 918885138695643136 918885129040420864 918885091606069248 918885084408811522 918885017232736257 918885008215105536 918884954305576960 918884942293082114 918884929261498368 918884920520466432 918884914040369152 918884844784046082 918884821803380736 918884802920636416 918884761749225472 918884746599567366 918884687552004097 918884684125343749 918884680153387008 918884647408406528 918884642450653184 918884604504952834 918884571881656320 918884552898117633 918884506261688320 918884503220658176 918884483671003137 918884471348383744 918884455346868226 918884451475652608 918884419330383872 918884401232179203 918884369120468992 918884287692333056 918884260022538241 918884225327271936 918884223146131456 918884205592952832 918884200249307136 918884186034905088 918884171950510085 918884163574484995 918884154481131520 918884148651216896 918884145400512512 918884136340873217 918884128841486337 918884127083986944 918884124085010433 918884116820570113 918884102480134145 918884088798474240 918884069521453056 918884043525185538 918884023962931200 918884020074754048 918884016874549254 918884016580947968 918884009018560512 918884008460681216 918883999069564929 918883993725968384 918883988134969344 918883984519680000 918883961232752640 918883949694345216 918883941406277633 918883908594397184 918883895013232640 918883852050821120 918883845100810240 918883639370252289 918883633254895618 918883617782116354 918883603865591808 918883590565449729 918883556776067072 918883521992704000 918883466300628992 918883459338199041 918883457140486144 918883409736486912 918883404241821696 918883399926009856 918883398013263872 918883384264417282 918883368363728896 918883311434342400 918883302299148288 918883294355259392 918883287950540800 918883242941534208 918883228307439618 918883210020323328 918883192484089856 918883178579877888 918883087462756353 918883052604067840 918883044664131584 918883032605642758 918882999386689536 918882993552453632 918882992394776576 918882989177819137 918882966486573057 918882940578336768 918882937919205376 918882909922115584 918882905983782912 918882882533449728 918882854435635200 918882850870525953 918882847137632256 918882836203167744 918882831421415424 918882790501908480 918882784550125568 918882764983885824 918882738509402112 918882736298971136 918882722478804993 918882706552864768 918882703184863234 918882672440639488 918882663993413632 918882656300838912 918882634045853696 918882632502407168 918882627901370369 918882576215003136 918882559546847232 918882543545606144 918882541486071808 918882540978655232 918882526818721792 918882525388226560 918882482547601408 918882457658843136 918882426964733952 918882419201097728 918882402365255680 918882390679932933 918882369062412289 918882321926967296 918882317346553856 918882286090588160 918882279413436416 918882273159548929 918882259498864640 918882257196257280 918882254281105408 918882247842902016 918882211868192768 918882210035400705 918882205056696320 918882202997452800 918882191790280707 918882181006614529 918882176136966144 918882175612801025 918882166217392128 918882154259668992 918882143178194945 918882108252262400 918882108206182400 918882104699772928 918882102875246593 918882091735142403 918882057803018240 918882047766212608 918882046864437249 918882031857057792 918882024592756737 918881987959562240 918881986135158784 918881978270867456 918881975007576065 918881973405474816 918881969089413120 918881955273306112 918881947857883138 918881927888764932 918881922889146368 918881913917624320 918881913229791233 918881910365016064 918881853221650432 918881850050928640 918881832829095938 918881810922139649 918881772376612864 918881693280473088 918881692860993536 918881692072497152 918881632622469120 918881624837820416 918881581665697792 918881572442517512 918881552486010880 918881542851751938 918881535364927489 918881485729308673 918881482726412288 918881448303751168 918881439353065473 918881436437921794 918881427046977537 918881406020923393 918881384340639744 918881381811290113 918881377835106309 918881354523205632 918881297875062784 918881275825610752 918881252207448065 918881236264787968 918881212541947905 918881198692282368 918881195592683520 918881141775634434 918881137014931456 918881089061470208 918881068241113088 918881006798569472 918880966357106688 918880957024780290 918880949001228289 918880905917120512 918880895439908864 918880893586034693 918880889941008384 918880851718324225 918880816616353792 918880775902183425 918880772496400384 918880727403454464 918880726438830080 918880718331240449 918880698416750593 918880690091036673 918880685686898688 918880685640814592 918880680385351681 918880667458527233 918880650962329600 918880610042765313 918880579625607168 918880574827143168 918880547237228544 918880540492738560 918880497530437633 918880482103762944 918880471383240704 918880443650359296 918880431872684033 918880415934570497 918880409965826049 918880409294794753 918880409005559808 918880392999985152 918880375987990528 918880315074019329 918880304789680129 918880292873654275 918880280555016192 918880241346527232 918880227987742720 918880213223710721 918880195280502784 918880173394497536 918880171679256577 918880125088948224 918880070562803712 918880044386222081 918880038946332672 918880017584619520 918880014279507969 918880002698907648 918879986794217472 918879980960051200 918879951440531457 918879935300808705 918879920637407232 918879900282638338 918879889033519104 918879884247576576 918879868854476802 918879864324726784 918879854359138304 918879852484206593 918879850294804480 918879792145018880 918879780652683264 918879777305571328 918879767587418112 918879762625556481 918879751909068800 918879747828060160 918879720267059200 918879708712001537 918879706522386432 918879695072038913 918879646111944705 918879624599236613 918879608321146880 918879599311777793 918879585793728512 918879571839242246 918879556840419328 918879530957361153 918879492730388480 918879473814122503 918879472849506304 918879405107113985 918879393610469376 918879343119548416 918879326136762368 918879321430753281 918879320608780288 918879308294377473 918879300136382464 918879261301157888 918879233652482053 918879221384138753 918879216158068742 918879215256088577 918879213112901632 918879199833751552 918879174420516865 918879104010776576 918879099908530176 918879090332942336 918879079381786624 918879060314398720 918878996338749440 918878983764217856 918878962771812355 918878961878396928 918878945642082305 918878937685491712 918878897332281346 918878881180012546 918878824863092737 918878788410372096 918878736828727296 918878734698020864 918878716935143424 918878701743476736 918878700615163909 918878647854993408 918878638694653952 918878615344840704 918878613180522496 918878611318476800 918878608298598402 918878602418155520 918878583564722178 918878539650347008 918878532406714368 918878479000723456 918878410818117632 918878355713171456 918878345152081920 918878294099025920 918878249068871680 918878201237196800 918878178826948609 918878150192455680 918878144215388160 918878143364128768 918878109046370304 918878080126652416 918878022803050496 918878008810921984 918877996529807360 918877968952385536 918877965215260674 918877928653549570 918877919795130369 918877918922547200 918877864904204289 918877805185613825 918877765587349506 918877761598513152 918877750424997888 918877728518139904 918877724067942400 918877693504090112 918877669437181952 918877625581522945 918877615758430208 918877590273662976 918877588944310273 918877571084881922 918877545994391553 918877499492364289 918877399189803008 918877385142841344 918877296219394048 918877246743597060 918877222999437313 918877187478032385 918877180536467457 918877178200313856 918877152862457856 918877108704747520 918877107509518336 918877102732185600 918877100391714818 918877045412597760 918877036592033792 918877031043158016 918877011539562496 918876950915006464 918876949023399936 918876925828898816 918876909840109568 918876893402861568 918876834867175426 918876820988153857 918876815804063745 918876796258521088 918876775412879361 918876774091689989 918876763924647937 918876752205660160 918876745973010432 918876734220619776 918876631254667264 918876593132654598 918876561134075904 918876557778800640 918876547423129602 918876532768235520 918876521158160385 918876515621781509 918876511934939136 918876488660905985 918876483149488128 918876475964690432 918876470797393920 918876420939636740 918876385476775936 918876379084673024 918876355818807296 918876348701016064 918876335858114560 918876307278229505 918876297614458883 918876290559614981 918876282112294912 918876243042471937 918876237765869568 918876215909351424 918876213837361152 918876203334930432 918876174109106176 918876148125315072 918876145571061760 918876138805620737 918876127954853888 918876091292332032 918876089740603394 918876062448173056 918876045058510849 918876042722394113 918876038490349568 918875993695076352 918875981288493056 918875947532562432 918875946840674305 918875921632911360 918875906650734593 918875891492462592 918875891186503680 918875871490002944 918875785758420992 918875770121961472 918875740258541568 918875737427345408 918875712932798465 918875701154955265 918875691403288576 918875672046686208 918875668867301376 918875658457100288 918875605860519936 918875582426890240 918875568887627776 918875525912899585 918875297092722688 918875271666814977 918875254201683969 918875252423385088 918875236841422848 918875207334428677 918875202007711747 918875201160364032 918875192692154368 918875186937688067 918875153429352448 918875127772794880 918875123352064000 918875112295862272 918875085355864064 918875072315756545 918875041571463174 918875036584431617 918874991260729344 918874936734707712 918874921303805953 918874901372637185 918874897891430400 918874895974584321 918874889779597312 918874832938336256 918874794413637632 918874780920631296 918874779695886336 918874767779708928 918874758766383105 918874741343006720 918874719503314944 918874674184024064 918874665044418561 918874628415803392 918874627786416128 918874611554566144 918874590260187136 918874537109917696 918874530042363904 918874511591780353 918874481564688384 918874436803194881 918874426703310851 918874424601993216 918874394633621504 918874274554941440 918874226609872896 918874175112122368 918874150873083904 918874134876184578 918874131701157888 918874116047990786 918874084628299777 918874041460625408 918874036821790720 918873991716134912 918873925093875712 918873917434970112 918873912003432449 918873896140423169 918873864263913472 918873857892552709 918873838397640704 918873833838219265 918873818306830336 918873788493709312 918873747226054656 918873742758985728 918873738619142145 918873691173163008 918873680091975682 918873677579431936 918873668226347013 918873626090274816 918873621799452672 918873587284525056 918873550512988160 918873530430775296 918873500131184640 918873498394681344 918873492145295360 918873447039614976 918873430048591873 918873392786395138 918873378932400128 918873369797259264 918873328575766529 918873326302498816 918873290550267904 918873278579728384 918873257859866624 918873257138376704 918873244203081728 918873167648776193 918873148807892994 918873107397513216 918873085146730497 918873064770818049 918872994637930496 918872977617199104 918872972353564672 918872966297014273 918872933753376769 918872931320680451 918872914484715523 918872910944722944 918872907098546176 918872906255519744 918872863574282245 918872859019239424 918872835547914242 918872810109497346 918872758372646912 918872709337092097 918872708385042433 918872698024992768 918872658682380288 918872655343763456 918872649027194881 918872586997682181 918872577921122304 918872518651449345 918872507364577281 918872400242110464 918872373322924033 918872348949872640 918872315084992512 918872289952911360 918872288874913792 918872282524733441 918872276887588864 918872252439056385 918872248081149953 918872238954303488 918872236055961601 918872205378940929 918872205123117058 918872189335756800 918872189310554112 918872115264225280 918872103843020801 918872048163807232 918872041150976000 918872028580417536 918872002303266816 918871972573933568 918871946489720833 918871942098313216 918871927640297472 918871923777523712 918871915179184129 918871889837248514 918871861449998337 918871844672778240 918871833453015040 918871682143498242 918871657237942273 918871639810482176 918871633279975424 918871613428334593 918871599750754304 918871550060875782 918871544507531264 918871527143231488 918871519211778049 918871456070631424 918871451641532421 918871445958283265 918871431676604416 918871391025483777 918871375112298496 918871325908779010 918871318803681280 918871265187958785 918871257688485890 918871228873625600 918871223433654273 918871222640836608 918871211245006848 918871170577035264 918871101563797504 918871098992631809 918871084614561797 918871078406983680 918871046203338752 918871040423424000 918871034643836928 918871010652323840 918871009788170240 918871005979844608 918870989164949504 918870964590452736 918870942780030976 918870933330264064 918870931249999874 918870906256027648 918870893480366080 918870888606568448 918870848978718720 918870815457849345 918870761972092930 918870759782707202 918870717982154752 918870680468201473 918870664081108992 918870646590988288 918870639984988160 918870638923829249 918870610771460096 918870598788571136 918870583286386688 918870558909128705 918870556602130432 918870504806612994 918870453158141952 918870437911715842 918870362624020480 918870360329768960 918870335205924864 918870328729890817 918870317040390145 918870271976763392 918870226627854336 918870219162116096 918870156784361472 918870138367000576 918870110089101312 918870089293811713 918870063632998400 918870050530086913 918870029214650368 918870026815381509 918870022637854721 918869992174649344 918869957059993600 918869937329881088 918869924596125702 918869920036696064 918869846988939264 918869836691681280 918869683515912193 918869681120755714 918869671964823552 918869669141819392 918869665526501376 918869658702409728 918869658270396417 918869650200584192 918869622819979265 918869597708722176 918869586820325376 918869565102350337 918869563793698816 918869557527400448 918869539273576448 918869510123384832 918869501755535362 918869482558418944 918869452384436224 918869451616989184 918869429802422272 918869405601271808 918869404003241985 918869387259645952 918869315838885888 918869278522269696 918869260939735040 918869217994268672 918869180379729920 918869174620864512 918869158556786689 918869133961424899 918869095197626368 918869079112454144 918869049462763521 918869035483385856 918869031985094656 918869031033163776 918869028080377856 918868989534642176 918868984400891905 918868948430524416 918868907582095360 918868878712647680 918868867014725633 918868866700398594 918868860715126784 918868828204892163 918868798777765889 918868785276342272 918868774782042112 918868754943086592 918868752690753536 918868750543261696 918868746109890560 918868720285573125 918868710550573061 918868690728206336 918868688169607168 918868677218279424 918868664585281536 918868637427085312 918868585371578368 918868554258243584 918868511413456897 918868464332361728 918868411383287808 918868364503781376 918868361676820481 918868360938393601 918868310355271680 918868268160569346 918868262984728578 918868216612642816 918868215148707840 918868155698700289 918868143979859968 918868135268061184 918868129366925315 918868093409128448 918868066120892416 918868061221982214 918868052778741760 918867970885079041 918867950362181632 918867932440137729 918867911254491137 918867899665780736 918867891390504960 918867879549747200 918867874470604801 918867873333788672 918867844355514371 918867837334192133 918867811623161856 918867810947911680 918867800428503042 918867794904731648 918867786004234241 918867773526282240 918867766630903811 918867757390688256 918867738726199297 918867738180829184 918867735970500608 918867719684083712 918867708380266497 918867699450695680 918867668043730945 918867625853235200 918867588633030656 918867586590367744 918867577945935872 918867534794887169 918867486854041600 918867479576956928 918867467363147776 918867459704209408 918867450476638208 918867449331646464 918867440087568385 918867374375190528 918867372772962305 918867346114207744 918867270150995969 918867261615730688 918867253621178373 918867251545231366 918867251251441665 918867220478005248 918867216061423616 918867201121292288 918867164571897857 918867129922863104 918867107600785408 918867100277661696 918867098167676929 918867094896349184 918867063602601984 918867007763832832 918866969109188613 918866954177433602 918866951455301633 918866945310519297 918866929049157637 918866924301205510 918866908761481216 918866885503889408 918866877518172161 918866834102747137 918866832177618944 918866823138947072 918866799097143296 918866797855637504 918866788842061825 918866775747547136 918866762459906048 918866739638816768 918866714342723584 918866712614842371 918866712593862656 918866682185113600 918866674228645889 918866671372324866 918866646013566976 918866630880370689 918866630653902853 918866588102774784 918866579097403394 918866575020777472 918866562618155008 918866488726994946 918866467273129986 918866458876268544 918866458842673152 918866391754772482 918866324012404736 918866262557564928 918866254697586688 918866218555183104 918866197424128000 918866172921155584 918866136447401984 918866132357955586 918866126368473089 918866101689131008 918866091115343873 918866035402596352 918866022492282880 918866013537447937 918865950769864710 918865947602989056 918865937914138624 918865892775096321 918865842842079237 918865841726226433 918865816103223302 918865813968379905 918865795253379072 918865791671586816 918865786831122432 918865769613676544 918865750495862784 918865695546294272 918865674939916288 918865673299820544 918865651954880512 918865640731168768 918865616169299968 918865588981604352 918865588189061120 918865572699484160 918865532471955456 918865528688701440 918865526213840896 918865522791534592 918865494438014977 918865488989614083 918865480126930945 918865468412383232 918865468030464001 918865456693432322 918865413521465344 918865406856781824 918865384157077505 918865375088984064 918865374480760832 918865267979042819 918865237050363910 918865224886874113 918865205635010560 918865202321301505 918865199054036992 918865190761975808 918865181517778944 918865178606714880 918865166388875264 918865165843685376 918865159153741824 918865117126823936 918865116598169600 918865082649477121 918865066543390720 918865060700835841 918865055839608832 918865031273598976 918865017960722432 918865011828719616 918864999594053632 918864956262572032 918864950529069056 918864946796158976 918864941981061121 918864903607169025 918864890735071232 918864854861086720 918864839434530817 918864827778551809 918864806689382400 918864796178452480 918864793007722496 918864779673866240 918864741119836161 918864736451571712 918864725101961216 918864673319002112 918864663927865345 918864643984056320 918864642310467590 918864558667677698 918864526123999233 918864507656552448 918864474714488832 918864453453484032 918864445081755648 918864422071779328 918864395765145601 918864339397939200 918864327486173184 918864319286091777 918864308938866688 918864304928989184 918864270565109761 918864269118267392 918864261522141192 918864234355625984 918864203099918336 918864193687838720 918864151610646528 918864146686504960 918864144916287488 918864134346752001 918864123202486274 918864116063780864 918864114956603392 918864097596260352 918864089287462912 918864073978101761 918864055191957504 918864048879370240 918864035419906048 918864026074955776 918864017237479426 918864009998123008 918863997578784769 918863982034812928 918863980000628736 918863978389839872 918863954201292800 918863877898686464 918863820314910722 918863804250935296 918863749582163968 918863665033388034 918863654522470400 918863626651385857 918863604878786561 918863593067524097 918863568640139265 918863478198124546 918863382727372802 918863358895579136 918863350095679488 918863348539592704 918863348393005056 918863325387198464 918863292361187329 918863285843247106 918863280180903943 918863274866769920 918863265165279233 918863237701033985 918863200040386560 918863170835439617 918863157342248961 918863081748422657 918863049951457280 918863028157693952 918863012051738624 918862959933345792 918862955466379264 918862949787238400 918862856992448512 918862833105997824 918862831948242946 918862819914694656 918862815208734720 918862808758079488 918862797781340162 918862792857231360 918862777225056261 918862775719313408 918862755230244866 918862732262244352 918862726062997504 918862719616512000 918862705254998016 918862690516267008 918862685789290496 918862667715977216 918862648837488640 918862636061618176 918862613953613824 918862591157469184 918862578083704840 918862571129659394 918862557380722694 918862549407248385 918862545494138880 918862525675929602 918862510198894592 918862501936168960 918862480859734017 918862479194701824 918862477730897920 918862452950835202 918862445711462402 918862398831939584 918862390963441664 918862380385349632 918862334583562240 918862323770470400 918862318779248642 918862252140265472 918862183269769217 918862155612430339 918862128190128128 918862055238750208 918862047244251136 918862045096722438 918862039531118592 918861970492682240 918861932026773504 918861902360354816 918861897176420352 918861893267218432 918861846500622338 918861841492619264 918861828041596935 918861811994189824 918861765080780800 918861743371165696 918861711666429953 918861697888149504 918861683912613894 918861672554655745 918861672504274944 918861653487374337 918861627037855745 918861609224642562 918861569559105536 918861548310872065 918861503901634560 918861494305005570 918861485735952384 918861400658685958 918861397211181056 918861394228817921 918861374444507136 918861283918614528 918861277904166913 918861211831296000 918861177257627648 918861161512173568 918861144151822336 918861137025871872 918861061150740481 918861016103915521 918860983950442497 918860977990520835 918860949326462976 918860937544851456 918860891692527616 918860884759470080 918860841058910208 918860729016561664 918860640269332480 918860621910654978 918860619666870272 918860592932200448 918860569393762304 918860539002007555 918860531326488576 918860511218950146 918860494500483072 918860487059804160 918860465840820225 918860447008292864 918860426292559872 918860405090410497 918860404390023168 918860397620457472 918860394478829568 918860372290895872 918860355488579585 918860320168402946 918860315261132800 918860255332917248 918860249230127104 918860239717400576 918860235879612421 918860224844521473 918860215642189824 918860168041058304 918860163305672704 918860119961677824 918860024528687105 918860000096915456 918859998712623104 918859997219450880 918859948079177728 918859930647519232 918859912683200513 918859859528966144 918859859272929280 918859754373513216 918859750330179585 918859703051939840 918859697452699649 918859689911377920 918859665382842371 918859631908102144 918859628242395138 918859619258327040 918859610135638016 918859604997627904 918859597108178944 918859573569708032 918859544708763648 918859519538507777 918859500257456129 918859488622448641 918859458650017792 918859441167933441 918859437808504832 918859429092605952 918859372910039040 918859365335126016 918859359269961728 918859334070743040 918859287274950656 918859256492908544 918859234074271744 918859224943419392 918859221369851906 918859209986502657 918859157578616837 918859156303597568 918859050699448320 918859034693812226 918859018617188352 918859006130704385 918858979694047232 918858959544610816 918858949256007680 918858926162173952 918858877223014400 918858875616546817 918858868796592134 918858851734228997 918858851436281856 918858850308186120 918858795287306240 918858788081487873 918858786172911618 918858783044128768 918858765578973184 918858727511527425 918858687468523520 918858675921358848 918858661002223619 918858646259425280 918858644128780290 918858622775496704 918858585198792704 918858554341318656 918858538868285440 918858531515727873 918858515761872896 918858507604168704 918858479397474306 918858472317472768 918858466759987200 918858466512343040 918858459273203712 918858424066113537 918858390557872128 918858309381193728 918858300325810177 918858285960216577 918858274304397312 918858268835041280 918858257317482498 918858233716133894 918858231614705664 918858211691819011 918858210844528640 918858203001180160 918858197351501824 918858193706606592 918858184059736064 918858160215154689 918858158998560770 918858155882369024 918858129693118465 918858128170643461 918858116372029441 918858097338306560 918858083606171648 918858082033156097 918858075439845376 918858051163009025 918857999602593792 918857954207653888 918857925321302016 918857917432061952 918857890726858757 918857859391160321 918857832476295168 918857830408642560 918857818874175488 918857793477656576 918857750796435458 918857733042065408 918857712833765376 918857712787697665 918857677559668736 918857671889088513 918857660576956416 918857640318525442 918857635432189958 918857620173320192 918857614578081793 918857600262864896 918857565139763201 918857548052160512 918857470339989506 918857440967270400 918857422449541121 918857417894572033 918857400232263680 918857399649390592 918857386688905216 918857326286770176 918857316933558272 918857304627433477 918857303587278848 918857285320941568 918857222389686272 918857186737995777 918857178487967745 918857144295858177 918857125324996608 918857110506606593 918857075093995521 918856964167237632 918856937181237249 918856931434954752 918856852426952704 918856792796430336 918856765223120897 918856750488477696 918856684117819393 918856666036125698 918856654527041542 918856646058704896 918856639259623425 918856554878816256 918856540282638336 918856518858133504 918856509316100099 918856462847406080 918856443641593857 918856431536951297 918856417137831936 918856398850744320 918856396157763586 918856386905280512 918856321671233536 918856312175382529 918856308459220994 918856302092341249 918856261738868736 918856210648100864 918856204956381184 918856176007233537 918856161213939712 918856159184019456 918856101033996288 918856091668066304 918856077399285761 918856057753088000 918855985497886720 918855960772399105 918855950546624513 918855934251814913 918855925917802497 918855923845779456 918855853557428225 918855802726895616 918855763518517248 918855720145182720 918855690176823297 918855683973484546 918855681662488577 918855653820633089 918855635545886720 918855632295546881 918855590117552128 918855584652423171 918855584065126405 918855559411130369 918855526267719680 918855498828582913 918855458705805312 918855445338558464 918855445288071169 918855410605527045 918855408185470976 918855386995703809 918855382436667392 918855377076310016 918855338589376514 918855291369873408 918855290459635712 918855282356379649 918855231437463552 918855211854254081 918855187535609856 918855181856583681 918855131399053312 918855093843316737 918855055523975168 918855036507127809 918855030509158401 918855015342727168 918855008287973383 918855008136830976 918854998544474112 918854989186990080 918854954877460480 918854934312955904 918854917678178305 918854902654341121 918854877916336128 918854870379008000 918854842839429120 918854827706404864 918854805375848454 918854782072143872 918854770466549760 918854760135925760 918854746387054592 918854745128947712 918854716351827968 918854678024159237 918854617550684160 918854608994426881 918854605538299904 918854597506207744 918854576371044353 918854560621490177 918854538626510849 918854523699060738 918854466203504642 918854461656829952 918854444955066368 918854423115456513 918854394854236160 918854377263288325 918854305570000896 918854302923476994 918854276398624768 918854199177129984 918854114754392064 918854107267584000 918854074157629443 918854016272093185 918854014921519106 918854006184861697 918854004297252864 918853969501229057 918853950455144449 918853942364143616 918853930200772610 918853904191971329 918853875377098752 918853871233007616 918853868145934341 918853865952436225 918853847300403201 918853836063854592 918853800655331330 918853791994101764 918853765855305728 918853688281706497 918853674776002560 918853671395438592 918853617620094976 918853608036294661 918853533876699138 918853470010204160 918853465316536321 918853463286665222 918853460338069504 918853435482656768 918853421859356672 918853410543190016 918853380046557184 918853358269665280 918853356994560001 918853342658473984 918853329266073600 918853320353239041 918853292041498624 918853291408351233 918853282184998912 918853276711432193 918853273817194498 918853195920740352 918853121799000064 918853116929257473 918853111258734592 918853080413868033 918853027540369408 918853022104596481 918853020011474945 918853007290388486 918852994736762881 918852984058114048 918852970539896832 918852933126520832 918852833918808064 918852830110162944 918852828054953985 918852823244328960 918852794970501120 918852788469227520 918852773743157248 918852728184623105 918852717422039040 918852703723200512 918852671812939778 918852652326367233 918852585477386240 918852575159554048 918852566687109120 918852563960606720 918852545736425472 918852526287421440 918852498588176384 918852442338545664 918852437200564224 918852400923979776 918852397140725760 918852395928449026 918852385761619968 918852323467595778 918852315024465921 918852294137040896 918852289279885313 918852283730944000 918852271370326016 918852271361970176 918852263736725504 918852160875458561 918852143066447872 918852122107678721 918852100913815553 918852097680044032 918852076746170369 918852060912775173 918852027534454786 918852024040656896 918852000527278080 918851986828619776 918851930105040896 918851923922575360 918851907376025600 918851903265505280 918851883879448576 918851855710646273 918851820935622657 918851808616779777 918851738752368640 918851723317403648 918851673736454147 918851671354044422 918851652232384513 918851629276893185 918851621710376960 918851608838131712 918851570522980352 918851569541623808 918851538021437441 918851525476204544 918851516160774149 918851509080772608 918851487911907329 918851481993990146 918851479737221120 918851478403424256 918851434648502272 918851427941920769 918851378348470272 918851362749685760 918851316880834560 918851308827770880 918851307351527424 918851298975473664 918851267497099265 918851264582209536 918851256000630789 918851226472779776 918851159489642496 918851139252248576 918851134696988672 918851113906040834 918851113419464704 918851107895443457 918851093702086656 918851075628662784 918851072046895104 918851064568401920 918851028501622784 918851007056027650 918850943247986688 918850925179043841 918850842781941761 918850802340556806 918850800540991489 918850779124867073 918850765460070400 918850744849223680 918850686506360837 918850657477521408 918850652947836929 918850632089452544 918850626200657921 918850591920672768 918850587827097600 918850567807565824 918850539089096704 918850518801362944 918850488807735296 918850478783393792 918850444159467521 918850416028217344 918850397703430144 918850324533776385 918850285597990912 918850285086294017 918850275300990976 918850266484453376 918850249770270720 918850218472460288 918850200730525697 918850197093998592 918850178378956801 918850148360482816 918850145663328256 918850144543629312 918850085395582976 918850076902076416 918850075169837059 918850055645356032 918850035369967616 918850015862427649 918849968290623489 918849965127909377 918849956005466112 918849951140073473 918849918663524352 918849857535823873 918849831967379457 918849831791050753 918849748672561155 918849734953046017 918849732621070336 918849726128316416 918849717131464704 918849680611643392 918849627432148992 918849592682274821 918849370610642944 918849359093039105 918849347063812096 918849331637059584 918849309164044288 918849245100363776 918849206848286720 918849199914889216 918849199340507136 918849128091791360 918849120152051712 918849072546512897 918849044910395393 918848989092548608 918848796355911680 918848795424669696 918848782036623365 918848650335240192 918848630827769856 918848630769020928 918848629640777728 918848595411046400 918848569603510273 918848553094696961 918848523067674624 918848500346929152 918848494340894720 918848488217219072 918848461323362304 918848439735201792 918848434781720576 918848407019704320 918848364938108928 918848357673701376 918848346814545920 918848321074036738 918848280183889920 918848270092210176 918848256305713153 918848241646444547 918848241168539648 918848208037711875 918848204132642816 918848185602314242 918848179591958528 918848168137318400 918848136336084992 918848111128334337 918848107705548806 918848024570482689 918847983973695488 918847977862713349 918847971449548800 918847944798982145 918847943796502530 918847919830290432 918847911072489472 918847864314433536 918847856483688448 918847853279055877 918847848354951168 918847846627074048 918847835767848962 918847801643200513 918847749604478977 918847700640165888 918847698010124289 918847692645728256 918847690850611205 918847684538257408 918847611188027392 918847609409699840 918847584365621249 918847577898045445 918847574785871872 918847565801680896 918847544633057280 918847510000496640 918847506951401472 918847491927412739 918847490346115072 918847484713201664 918847457953492993 918847445693620226 918847416924819457 918847408418811905 918847393948254208 918847386838896640 918847357097259008 918847323857412096 918847306635517952 918847301354913793 918847287585099776 918847268781883392 918847241607053313 918847239505764353 918847212226072576 918847194228178944 918847169058107393 918847161722462209 918847156898934785 918847145310027776 918847074485067778 918847062367551488 918847013587968000 918846998702428161 918846993388265472 918846984173375494 918846976694870016 918846962409070592 918846952682541056 918846943358570496 918846907904032768 918846879798054913 918846878615089152 918846845903949824 918846827843276801 918846825221836800 918846792078200832 918846785946312711 918846772893626368 918846739179851777 918846697115193346 918846691582922752 918846679150931970 918846668170285057 918846657361412102 918846594174279680 918846586003718145 918846576302403586 918846570598158336 918846538822180870 918846535797964800 918846468286423040 918846467158265858 918846455896510466 918846451303804928 918846441291907072 918846401928409088 918846386006880257 918846350023835648 918846279819468800 918846270151720960 918846246613372931 918846243266232321 918846222676439040 918846219597758464 918846211171520513 918846209090928640 918846195509972992 918846174391689216 918846134029754368 918846132192546816 918846121887260672 918846042745069568 918846037405720576 918846013263220737 918845955826442240 918845902919536641 918845902583762944 918845902135222272 918845884871389184 918845873613885441 918845865493643264 918845791854149634 918845758937452548 918845757981188097 918845730315538432 918845684035530753 918845647075323904 918845633754226688 918845617434226688 918845607770574849 918845548022689792 918845543140483075 918845520101048320 918845501545549827 918845492263563264 918845464635723776 918845450161188864 918845441164369920 918845416648605697 918845392799850496 918845331227402244 918845310646079488 918845264714190849 918845249522368512 918845185181802497 918845153917403136 918845152239554560 918845086527578112 918845077925003264 918845077602164736 918845058916511745 918845014574186496 918845000275787778 918844931451564032 918844910618468357 918844855295598592 918844854033113090 918844810382991360 918844762521608197 918844744234442752 918844740044574723 918844735095214080 918844713666523136 918844693726756864 918844689561763841 918844686101549057 918844652987584512 918844651309879296 918844575569141760 918844546913579013 918844492492558336 918844485962002432 918844427447275520 918844427069743104 918844417276071936 918844397701214209 918844369700118528 918844332005879810 918844329459896320 918844316868579328 918844285419773952 918844231854252032 918844205543370753 918844176300724225 918844146894495744 918844133648818176 918844130104631296 918844125008588801 918844123632799745 918844093970681857 918844076979519489 918844076711206912 918844068691574784 918844036772966401 918844012949319681 918844004065792001 918844000240578562 918843998923472897 918843996490809345 918843954015166465 918843916593614850 918843879872397314 918843843944083462 918843809102028800 918843747257016322 918843628155523072 918843589685280768 918843571305897984 918843570605510656 918843559306059778 918843522765217793 918843464409845760 918843411809144832 918843356553367552 918843345190969344 918843329399230465 918843328019468288 918843325377122304 918843308146913281 918843282800762881 918843234234728450 918843166828253184 918843153653755904 918843148775731200 918843104563691521 918843092534358016 918843069193211905 918843060934660100 918843038683877377 918842981267968001 918842971054751744 918842968710238208 918842962221715456 918842941736738816 918842910673719296 918842899810439168 918842886439006211 918842884207644672 918842842818027521 918842826632265729 918842814213091329 918842785859547138 918842785649889280 918842768205713408 918842746651271168 918842736878542848 918842734106038272 918842643026546688 918842579139129346 918842451384832000 918842400784646144 918842367934734336 918842357109395456 918842348347494401 918842229560696833 918842210086514688 918842201458712578 918842187122589697 918842133917794304 918842105400844289 918842034026196992 918842023934812160 918842017161138176 918841969887064070 918841949716664320 918841883538984960 918841820791975936 918841801892683776 918841784201031681 918841763099488256 918841738122481664 918841728353812480 918841629850591232 918841628927954945 918841623152398336 918841617934467072 918841590801747970 918841579179143168 918841563475857408 918841498073841669 918841494295011330 918841491677593600 918841489228120070 918841442327584768 918841440905465856 918841425483223040 918841419464261632 918841404394213376 918841399163981824 918841393367474176 918841374560092160 918841374358822912 918841356113580034 918841354557448192 918841342817722368 918841277894070272 918841277042524160 918841235569131521 918841183341826049 918841164425555969 918841156078727168 918841146218033152 918841142707478528 918841142510223360 918841087065595905 918841056720031744 918841028551077888 918840962041991173 918840911030779905 918840901501296642 918840896556220417 918840880382992384 918840852046274560 918840823436935169 918840794517082112 918840781573709824 918840769557028864 918840762057465858 918840727362326528 918840719816757248 918840719669911552 918840717027545089 918840713181249536 918840661973102592 918840661847113728 918840660114915329 918840644277334016 918840625147056128 918840570977640448 918840545832665088 918840522453725189 918840501922648064 918840493378822145 918840423036129280 918840422323183618 918840402207297536 918840397178294272 918840358976544768 918840334293102592 918840326646845440 918840246330109952 918840221436870656 918840189191147520 918840183612510208 918840089509277696 918840073042481153 918840034865934337 918840010706534400 918840007674142720 918839977487880192 918839952661667841 918839940460564481 918839938606514176 918839901570895872 918839868532445184 918839857505452032 918839811493871616 918839743533780992 918839736206274560 918839724373975040 918839688160514048 918839683689472001 918839625942106113 918839623417237506 918839587832844288 918839563103203328 918839547986931712 918839525463461889 918839505926356992 918839480639000576 918839460305035264 918839432328998912 918839413228163072 918839386195755010 918839358618136576 918839329862176768 918839324325507072 918839312363474944 918839269254365184 918839204490174464 918839184680505345 918839147254689792 918839111485714432 918839066564575233 918838995391516672 918838982385045506 918838971727302657 918838954740371456 918838914940592128 918838904148463616 918838884506722305 918838855603810304 918838842676916224 918838815409758208 918838791590334464 918838791279964160 918838773324091392 918838712196321281 918838692294332416 918838688083333121 918838682433523712 918838667560361985 918838661243863040 918838658073055234 918838654981820418 918838644248662017 918838620525445120 918838597217869824 918838542847094785 918838476732354560 918838456243036160 918838417571700737 918838414404964352 918838410235797504 918838394817429507 918838380670214146 918838366442889218 918838363058327552 918838350437548032 918838332636921856 918838309333471234 918838298562449408 918838277993652224 918838264567607297 918838263288385537 918838252320313344 918838251917664256 918838245408075777 918838240286728194 918838206426165248 918838189825150976 918838177929994240 918838173962207233 918838161735847943 918838158233653249 918838155813548033 918838129016090624 918838119285379073 918838112599592960 918838095394504704 918838064570609664 918838060820979713 918838029854404609 918838021008617472 918837975210971136 918837972023300096 918837943795634176 918837940574449665 918837908802621440 918837905963081728 918837889798197249 918837875990462465 918837873603997696 918837868285517826 918837841312010240 918837834823413761 918837820248248320 918837805933060096 918837799956176896 918837794579107846 918837789164150784 918837785569587200 918837774215729152 918837746583719936 918837735636553728 918837729206702081 918837717844332545 918837698575642624 918837682532438018 918837644737630208 918837634851512320 918837626584608769 918837619039064064 918837599250329602 918837597534932992 918837562084610048 918837561455456261 918837551888248833 918837529176166401 918837525241827333 918837523165646848 918837519546048513 918837513996980224 918837493579108354 918837479695937537 918837467360481280 918837464688726017 918837452302929920 918837413862100993 918837403787448320 918837400872407040 918837398569492480 918837381775740928 918837376587370497 918837374574125057 918837365354958848 918837354143641600 918837335835410432 918837330433183744 918837326817779712 918837304407527426 918837296186757120 918837294190219264 918837288821559296 918837269850497030 918837259180363784 918837253635424256 918837250690916352 918837248052916225 918837170823155712 918837166356226048 918837148605857792 918837128343142400 918837117333266432 918837105085829122 918837078183395328 918837078061993984 918837075251748865 918837054900985856 918837048466984961 918837038832549888 918837026383974400 918837006305779713 918837001180336128 918836991059484672 918836988211429376 918836973804183554 918836954908774405 918836926198763520 918836916996444160 918836856057483264 918836835744473088 918836820036681728 918836816517718016 918836810893217792 918836796196360197 918836789619642368 918836780769488896 918836777674256384 918836760607641600 918836756849610752 918836740470718464 918836736612077568 918836706807185410 918836703120560134 918836670308417538 918836654160338945 918836643192360960 918836635814547458 918836632442241026 918836623323947009 918836622426173440 918836589555568645 918836578083938304 918836573441011713 918836559725686785 918836552519880704 918836546098384897 918836533561524226 918836485742383104 918836465001517059 918836442427731970 918836425314983936 918836424312590336 918836423049986048 918836401713577985 918836397129289729 918836394469945344 918836390053343239 918836388358967297 918836311368314880 918836310571302912 918836296944103424 918836282381434882 918836238790086658 918836233463369733 918836217847996416 918836189234331648 918836182917812224 918836117990006784 918836098234806273 918836097710518272 918836072884375552 918836071672242176 918836057138958336 918836055591268352 918836026990321664 918836016928174080 918836014646378497 918836001664942082 918835977577287685 918835958404939778 918835944379228160 918835934669430790 918835893842083841 918835870685454336 918835857301360641 918835844093480960 918835842482954241 918835782047199232 918835778872102912 918835773872500736 918835741366542336 918835705643749376 918835678544388096 918835671627743232 918835656343859200 918835630523731973 918835629244461056 918835628011343873 918835621266841600 918835609875120128 918835581592813569 918835573078609920 918835565277061121 918835552509710336 918835524810559489 918835520989532160 918835517231284224 918835501985083394 918835485342162944 918835472415318016 918835459693973504 918835391565742080 918835383919661056 918835354748313600 918835353871634432 918835347513016320 918835313321050112 918835308589998081 918835294849454080 918835278898499589 918835270111367169 918835238297636864 918835224452255745 918835224020226049 918835171058683905 918835166113435650 918835155866996736 918835148472377345 918835123369455616 918835097503195136 918835053769252865 918835043748990978 918835035481899009 918835010865713153 918834967089729543 918834953311391744 918834940736917504 918834882197049346 918834842082729984 918834826005884930 918834766321016832 918834740890763269 918834728232542209 918834698255765504 918834676374044672 918834673052147712 918834646363918337 918834620124356608 918834618597629953 918834617129545728 918834616139702272 918834611014299648 918834572917379072 918834566583943168 918834545037733888 918834540910727169 918834539899883520 918834533277077504 918834529200197634 918834518177603584 918834505212989440 918834502629195776 918834497738682368 918834477140344833 918834457074741249 918834450410147841 918834446245289984 918834440461279233 918834434924793856 918834422652252161 918834414225850369 918834391316656128 918834381162274816 918834369275469824 918834359444131840 918834353639215105 918834338959167488 918834307367653377 918834306843381760 918834303114588161 918834279961985024 918834255714594816 918834249947631617 918834248798351360 918834248580239361 918834245736341509 918834214707122177 918834204745633792 918834203109875713 918834186915667968 918834177780334592 918834169274421248 918834131559165955 918834130812637185 918834126131748864 918834109690064896 918834080380260353 918834075397484545 918834072859836416 918834067277099008 918834051624132609 918834037149618178 918834009987305474 918833998612369408 918833995194011650 918833987698733056 918833985756598272 918833982980214784 918833976432889856 918833944627482625 918833940558962689 918833920325677058 918833901640052736 918833879544401922 918833849966084096 918833842227761152 918833839337811970 918833810388738048 918833792462278657 918833766461837312 918833731577831424 918833721251385344 918833717040345088 918833710501306375 918833707846336513 918833701567340544 918833687709519873 918833682646941697 918833682403790849 918833678419218434 918833671058190337 918833662719819776 918833659091865602 918833649692405760 918833639009476608 918833632080429056 918833618717429760 918833598014328832 918833566779301888 918833555832270853 918833550132117504 918833549159084034 918833541055696896 918833506536640512 918833486504525824 918833486462619649 918833469307932672 918833442720231425 918833422096830464 918833420637278208 918833409249742848 918833396981301249 918833340521656325 918833331353149440 918833326613549056 918833322301718528 918833310050148352 918833303175667712 918833291658006528 918833271387062272 918833262897741824 918833257378140160 918833254802878464 918833238864515072 918833210976595968 918833188985819137 918833183784882176 918833170065346564 918833167162904576 918833153032228869 918833122946543616 918833099995303936 918833099437498370 918833084295983105 918833070345801728 918833050838093824 918833030470471681 918833020676788224 918832985335586816 918832968667348992 918832887553822720 918832848043307009 918832799708274688 918832792187822081 918832757853257728 918832727914438657 918832722075963392 918832719802654721 918832717621596161 918832716094820352 918832683807100928 918832676576010240 918832655420018688 918832652295139329 918832640962322434 918832611878952961 918832599371567104 918832578441777157 918832564911124480 918832561014657024 918832534347231232 918832511756722176 918832501719732224 918832500092297216 918832499723309063 918832498079084545 918832462385565696 918832450599575552 918832429778993153 918832409629433857 918832397113856001 918832348258500608 918832333796593664 918832321448509440 918832309893185536 918832306567204864 918832261931335680 918832254801104896 918832177038745601 918832165349220354 918832153680637952 918832141462638593 918832095090405376 918832087821705217 918832086194315265 918832044553195521 918832012969918465 918832001410568193 918831971958128640 918831935891361792 918831918308737025 918831910901698560 918831869268860928 918831850847719424 918831830756921344 918831823731482625 918831820598403073 918831806773911557 918831799136063488 918831779255148544 918831700225884160 918831653413408769 918831607921954816 918831601450090496 918831500027617280 918831493904035840 918831472982810624 918831461628747776 918831460924166149 918831415998869504 918831396415717382 918831365642170369 918831344515473413 918831333211652096 918831273384259584 918831265523974149 918831262147760128 918831252391780352 918831198994083840 918831191544991744 918831182841827328 918831144065486848 918831131990151169 918831025672900611 918831023227629569 918830982337323008 918830981179568130 918830897989931008 918830883469185025 918830846508969984 918830846211231744 918830833347256325 918830820172926977 918830800031887361 918830742611914753 918830725234937856 918830703810359299 918830614559805440 918830600546603008 918830598650777601 918830551032721408 918830480010698752 918830403707908096 918830385424986112 918830369671122945 918830359407681536 918830343540666369 918830317422694400 918830279678091266 918830273797636097 918830263681110016 918830250271928320 918830237735043073 918830200489742336 918830151366070272 918830149809815553 918830116616179712 918830108865114113 918830086471553025 918830086211756032 918830026316906496 918829992498298880 918829987884683265 918829983946113025 918829980431269888 918829969790214144 918829917990633472 918829909258260481 918829832313688064 918829821014171648 918829785291395074 918829779444527104 918829772532338689 918829746909335552 918829695755608064 918829689304702976 918829660464656384 918829647219118080 918829593632628736 918829580798119937 918829568265457666 918829551706284037 918829533268267008 918829533113012224 918829506823155712 918829474812133376 918829412174442496 918829389474869248 918829358827044864 918829355605864450 918829323108397056 918829290967400448 918829265851994112 918829220817702918 918829190106845184 918829114764775424 918829066546970624 918829053251129344 918828949207240704 918828941384744960 918828886967939072 918828886896660482 918828817166290945 918828791782354944 918828769841889281 918828752246845440 918828750955057152 918828739168837632 918828734076956673 918828662509600768 918828580737552384 918828556809129984 918828545278992384 918828521321041920 918828517470736384 918828459278741504 918828454321315845 918828391918456832 918828386616791040 918828350247981056 918828335282696192 918828334083133440 918828322662113282 918828289589948416 918828244018909184 918828239895842816 918828231289122817 918828229003173889 918828145838522368 918828144567685120 918828076800372736 918828065651793925 918828062191570944 918828054331449348 918828025868845056 918827971590459392 918827936068726786 918827919048355840 918827855555055617 918827844897312768 918827743994961921 918827697056501761 918827676647018497 918827648176082945 918827630056693761 918827564621320195 918827547990691840 918827536771149824 918827527619203072 918827486254977025 918827466495549440 918827454093021184 918827285951762437 918827251524947968 918827237931212801 918827205836251137 918827143693344768 918827103432445952 918827089528279042 918827065994088448 918827039280439296 918827025904914432 918826963338489857 918826958254936066 918826940114657281 918826937925160961 918826911937134597 918826891620036609 918826857008648192 918826726632951808 918826626451951617 918826616784084992 918826606382206976 918826525146931200 918826502766043137 918826496147501062 918826487448555521 918826478724354048 918826424697479168 918826416380059648 918826325116305410 918826322960424961 918826322247393281 918826276999143427 918826237673357312 918826212243283968 918826173970358272 918826155188273152 918826089786388481 918826020853243904 918825991740551169 918825962590089216 918825907275608064 918825895170838529 918825866184024064 918825835649417216 918825644317904896 918825567427862528 918825540093607936 918825516509122560 918825431419293696 918825430425194496 918825391086755846 918825383885180928 918825364012466176 918825195120578560 918825166393704448 918825161520041984 918825159901040642 918825149029371905 918825137520115712 918825134294814721 918825082100834306 918825070012895232 918825064342196224 918825060172992512 918825043127279616 918825029214851073 918825017902862336 918825014325104643 918825005961662465 918824991466184704 918824971748696064 918824891192893441 918824840378826752 918824827217154048 918824791414640640 918824754143952898 918824717796200448 918824608500977664 918824551458492417 918824503219589121 918824482009157632 918824473993908224 918824448484085760 918824442419138561 918824439961280515 918824395904307202 918824374744035328 918824301066719232 918824298818744320 918824275963994112 918824232062087169 918824230036393984 918824197605933056 918824186289836032 918824185610223616 918824142257848323 918824132334190594 918824122720845824 918824087870496769 918824072997457920 918824031436066816 918824025069010944 918823920970686464 918823899948707840 918823870311878657 918823830226796544 918823811885215745 918823741978578945 918823727793614849 918823641873346560 918823604585824257 918823508964204544 918823475325874176 918823416064565248 918823292433289216 918823270954258433 918823257566072833 918823236653211649 918823210631749634 918823185046556673 918823184807456768 918823085847007232 918823066561597440 918823047238422528 918823019157577728 918822998748123136 918822991345213441 918822957241139200 918822940350799874 918822932377427970 918822895278854144 918822892867080192 918822802551181312 918822801468948480 918822779578961920 918822776710090754 918822772498927616 918822772104683520 918822727108177920 918822656543264768 918822464733503494 918822321325998080 918822299889004545 918822283933655040 918822269937487872 918822223036735488 918822217886195712 918822213909929984 918822090161250306 918822049669316608 918821977296703488 918821965942603777 918821932010758144 918821910817001472 918821848774782976 918821830529617920 918821829908881409 918821785931358208 918821771238936578 918821756902633472 918821748249976834 918821737638264833 918821721192443904 918821685033422848 918821641668276225 918821563864092677 918821535166664704 918821525549080578 918821521338126338 918821521300295680 918821496570642432 918821478124085251 918821448688562176 918821414815391744 918821343751221249 918821331260473344 918821274863972352 918821273916133376 918821258829205504 918821179636551682 918821162926428160 918821157695995913 918821151979266049 918821150037131266 918821128784744449 918821120777834496 918821087244374017 918821057418743808 918821045104271360 918821033536303104 918821023457402881 918821014959722496 918821005950320640 918821001323880451 918820968730185734 918820923893080064 918820809690447872 918820804531499008 918820797438988288 918820682196307968 918820664664117248 918820617067073536 918820554798452737 918820552835522560 918820544325267457 918820518589067264 918820470211964928 918820399944781825 918820394974502913 918820372690108416 918820331560816640 918820323981590528 918820291442348032 918820287357112320 918820256461787141 918820180968566784 918820179441831937 918820146210148356 918820135904993280 918820085531164672 918820071799214080 918819998163963904 918819993894162432 918819929100603392 918819916035383296 918819912306561025 918819877628071936 918819869361090560 918819867872104448 918819866634682368 918819862058807296 918819860200730624 918819847064170496 918819845935960064 918819831645900800 918819824666587136 918819799156908032 918819797785292800 918819770165792769 918819738872176640 918819737055793152 918819590653784064 918819547339255809 918819532139040768 918819457019105281 918819444486430720 918819441575469058 918819435426672640 918819421661093894 918819408130097152 918819397061566464 918819358608187393 918819336751591424 918819307508953088 918819288324198400 918819231025819648 918819201908989952 918819161920495621 918819115896320000 918819112226381824 918819080118734848 918819077900193792 918819034786709504 918819028407406593 918819006743744512 918818913969872896 918818908777443328 918818893036179457 918818885041885192 918818852166881280 918818824924917760 918818817874235393 918818791995400192 918818773792063489 918818746407571456 918818687200743429 918818680980561920 918818656242384896 918818637959581696 918818605281792001 918818585107148800 918818578513715200 918818573174362113 918818564802572288 918818537623506944 918818529574604800 918818496141840384 918818468308357120 918818464613195777 918818461807251456 918818413253971968 918818332093976576 918818326045917184 918818230684266501 918818228788432896 918818209528254464 918818206038577152 918818173654204416 918818167006384128 918818124635475968 918818104796434432 918818093773750273 918818086194700289 918818067920105473 918818040753655808 918818028569194496 918818002316951552 918817987611766784 918817986156355584 918817940543295489 918817929948467200 918817926135865346 918817905655107584 918817880527069186 918817874977984513 918817860520210432 918817856380424193 918817845999538177 918817832317669376 918817827481559041 918817785295368192 918817784225783808 918817770262888448 918817747055890433 918817741037096960 918817729183875072 918817727913103361 918817712754888705 918817697433088000 918817692722876416 918817680723005445 918817668274311169 918817602939555840 918817593410162688 918817584438546432 918817518780903425 918817509607968768 918817455505575942 918817428737490944 918817405983485953 918817361246982145 918817252811534336 918817249795952640 918817242388803589 918817234499325953 918817189033119744 918817163330424832 918817161254227970 918817132426776576 918817093964976129 918817064906735616 918816964625207296 918816931481903105 918816926394134528 918816904940224512 918816824199872514 918816808899174401 918816779492839424 918816769942355968 918816754503241733 918816740183760896 918816718826258438 918816704553279488 918816694407254016 918816645233115138 918816609367715840 918816596054781952 918816577897881602 918816562345373697 918816550127394816 918816457533870080 918816438911164416 918816422586933250 918816389858816000 918816352168742912 918816238977024006 918816213010182144 918816188930646016 918816172174462979 918816132697649152 918816116667011074 918816086077919232 918816075453693952 918816068696707072 918816066830196737 918816023457009669 918816009192136704 918816003873746944 918815947032588288 918815938576830464 918815928145645568 918815918549078016 918815896059154433 918815887817244674 918815875167383553 918815851431817216 918815807643312128 918815784025165824 918815781521149952 918815776924209152 918815732883914752 918815715402113029 918815675652681729 918815652848250880 918815644598009856 918815634330439680 918815625409191936 918815562775527426 918815534132625413 918815496283283456 918815486099578880 918815476960186370 918815436841586688 918815433263910912 918815387684343809 918815379341873153 918815330310541312 918815321842225153 918815320525062144 918815305333444608 918815284210946048 918815274270363648 918815252095143936 918815245111578629 918815231106744320 918815210517008384 918815206813392901 918815158390149120 918815128128278528 918815122038063104 918815067797446656 918815012982083585 918814908065701888 918814896342609922 918814847533535232 918814806739648512 918814758748545024 918814742986285056 918814725538017281 918814659473526784 918814650090868736 918814647914041344 918814647901442049 918814647259750401 918814644290162698 918814615559200769 918814584957558787 918814579278450688 918814538589356037 918814468414541824 918814457014439936 918814407005585414 918814371521933312 918814360985882625 918814318220726272 918814313523146752 918814255230496770 918814126935179265 918814105988935681 918814095070994432 918814060237524992 918814057464864768 918814055892168704 918814024313253889 918813978675089408 918813959469260801 918813886345867264 918813863725936641 918813859338702848 918813844637659137 918813835951263744 918813744255430656 918813733669007362 918813722289868801 918813671526158336 918813596905336833 918813574201597954 918813537522216960 918813508933996544 918813466147815424 918813452331823110 918813451161690112 918813407238901761 918813393867497472 918813386816749570 918813300296749057 918813282017906688 918813281552420864 918813279480434688 918813258177503232 918813200497422338 918813193727655937 918813161922449408 918813105232195584 918813104095367168 918813072055083008 918813057270407169 918813030414258176 918813000240283648 918812994234134528 918812935337730048 918812898385899521 918812825816092672 918812803707953152 918812718601244672 918812684195389440 918812659239157760 918812631883845638 918812626620157952 918812579618844673 918812569577672712 918812544399237121 918812519401181184 918812496999436288 918812495237623809 918812476619350016 918812433145266176 918812419048267777 918812389855948800 918812383665184768 918812374647308288 918812350546931712 918812350270132224 918812329399209984 918812310940143616 918812304526979073 918812300798316547 918812298038403072 918812286441218048 918812273564618752 918812232171098113 918812216375300096 918812211577016320 918812206371889152 918812193419796481 918812174583296000 918812166291107840 918812156359036928 918812135454642177 918812100016951296 918812065065824256 918812040285900800 918812032102694912 918811950854950912 918811935696711680 918811899772506112 918811883146240002 918811799738355712 918811705391673344 918811692812861440 918811679231590400 918811666875387904 918811666384637953 918811639096528897 918811605701414912 918811427397423104 918811316277710848 918811298879721472 918811239702257666 918811208505090048 918811057145241600 918810763975888896 918810756891791360 918810744942194688 918810725023326208 918810718450995200 918810568219176963 918810519083126784 918810499281752064 918810474883485696 918810453626834944 918810294402633728 918810285984624640 918810218812784641 918810171840790529 918810160465932288 918810080505712641 918810054995922944 918809912133775360 918809885768331264 918809871897845761 918809670529122304 918809586928439297 918809395768840192 918809386310684672 918809374465904640 918809292244946945 918809089714638848 918809084886945793 918809077299507200 918809008554864640 918808972378943489 918808934961614854 918808926346457088 918808900253577218 918808887586971648 918808886441857024 918808818863177728 918808809467990020 918808737028235265 918808645886009345 918808599773794304 918808520979443712 918808454311170048 918808309947387904 918808266121064448 918808237041909760 918808225406996480 918808217924308992 918808202715779074 918808129546084352 918808106875981825 918807973543243776 918807940810801152 918807917582868480 918807843796602880 918807840084520962 918807838318833664 918807782656266240 918807757599453185 918807755548487681 918807724623847424 918807689735626752 918807629480316928 918807604188631040 918807601470672896 918807589181411328 918807471065575424 918807452388294656 918807417596473344 918807405609340928 918807404590125056 918807317558292480 918807316035751936 918807262428385280 918807251846156288 918807247420977152 918807188000444416 918807142341148672 918807131314417664 918807129741332481 918807115141181445 918807102503706624 918807061705707520 918807052914393088 918807039404576769 918807010493255680 918807005925691392 918806961042358272 918806953698131968 918806950221148160 918806930373726209 918806921980928002 918806895980199937 918806875348652032 918806813302312963 918806755798159360 918806726433837058 918806689385721857 918806677297729536 918806666157621248 918806642107457536 918806522322477056 918806509680775169 918806451610705920 918806421520683009 918806389249773569 918806386649194501 918806348241833985 918806298828800000 918806242738491392 918806202456387584 918806196571770880 918806139315412998 918806092351770624 918806053562781696 918805968057548800 918805861660848128 918805856489279488 918805830329360385 918805776164012032 918805767309938688 918805746288078848 918805712125546503 918805696983924736 918805653392633856 918805651677052928 918805621738168320 918805618223349760 918805617732653056 918805617644621826 918805594060021760 918805562464256004 918805497838530560 918805448635039744 918805428305264640 918805413843423232 918805389243768832 918805358960893952 918805340195573760 918805293294870528 918805263905361926 918805168862441473 918805104643526656 918805052713721857 918805047844245504 918805030018326528 918805008610660352 918805007784464384 918804989002203136 918804987681132544 918804974519443456 918804967552638976 918804965132525568 918804805245702144 918804770298777600 918804680330874880 918804665168474113 918804628011020288 918804578459459584 918804530786996224 918804449199579136 918804441339518976 918804407885664256 918804360146116608 918804329259241472 918804314583371776 918804258622988289 918804187617681409 918804179623337984 918804134513532928 918804118612955137 918804116805181440 918804104935227393 918804104087994368 918804075910533122 918804034944987136 918803998454505478 918803973460647936 918803947317551105 918803916627828736 918803830963408896 918803815926771712 918803807588495360 918803755574939648 918803741960220672 918803731222810626 918803730794991616 918803711744409601 918803653779230720 918803606471454720 918803552864231426 918803499420475392 918803480827039745 918803400816443392 918803338807906304 918803158784233472 918803145689624577 918803084909957121 918803059601563649 918803015070560256 918803011169763328 918802970774446081 918802970665504768 918802948922204160 918802901362978816 918802875387654145 918802863735951361 918802814373163008 918802813047721985 918802715999981568 918802580213559296 918802487263612928 918802386751287297 918802349228826624 918802321089417216 918802293318877184 918802282124152833 918802261194756096 918802237119434752 918802142177189888 918802101110759425 918802051584446464 918801961415213056 918801904502702082 918801861733507072 918801811963891713 918801807702360064 918801783446745090 918801774361837568 918801737326186496 918801730405576705 918801686281506817 918801653385527297 918801647643648000 918801595659374593 918801577837817856 918801532811755521 918801524008079360 918801438914088960 918801368093257730 918801365681541120 918801268965027840 918801244260589568 918801199717076993 918801194633629696 918801176644194304 918801147514761217 918801135510675456 918801047249932298 918800959949754369 918800865301094401 918800832036048896 918800812968677376 918800809588088833 918800778126614528 918800763601768448 918800591115075584 918800534261387265 918800388555284482 918800298025431040 918800272599781381 918800172892770305 918800154387349504 918800114696773632 918800086267723776 918800084963418112 918799994873925632 918799986468491265 918799953316777984 918799885301944326 918799851588071425 918799825604407296 918799816498479104 918799644892782592 918799624927940608 918799623459831808 918799617294204928 918799596570267653 918799587523129346 918799569479196673 918799489955254272 918799485203107840 918799478852747264 918799432845586439 918799398666194945 918799380269928453 918799369645776896 918799361701826560 918799294764863489 918799260610650113 918799248745025536 918799211830956032 918799208446091264 918799199369662464 918799150891913216 918799104582569989 918799063990132736 918799045589635072 918798934079877120 918798888651444224 918798835027267584 918798767851278336 918798713996398592 918798689325293570 918798675882758145 918798617460314112 918798539332841472 918798524380274688 918798502830006274 918798476426825734 918798449868451840 918798442243264512 918798437113528320 918798367731396608 918798331526000641 918798323045330944 918798308629471234 918798241701027840 918798175145574400 918798139175432192 918798137669701632 918798137308807168 918798108733124608 918798044979781632 918798027804028929 918798024259919872 918797983772180481 918797963090042880 918797911198257154 918797866755395584 918797806898466818 918797804067278848 918797775718047745 918797755862175745 918797728582311937 918797723364708352 918797718570577920 918797698349830144 918797685699866624 918797647418482688 918797639935815680 918797556871843840 918797493047054336 918797397660258304 918797335358005249 918797295751258112 918797242672271360 918797220136267776 918797181750054914 918797169599156224 918797120412495873 918797085813760000 918797077425115136 918797028439810048 918797001176776704 918796969950236672 918796953852481537 918796953332281345 918796916506398721 918796909912850432 918796893945253888 918796872612851712 918796808326909953 918796731839582208 918796670250479617 918796629234331648 918796616890400768 918796594203512834 918796529074343936 918796519234453505 918796467019665408 918796457494401024 918796445637070848 918796359301345280 918796338199920640 918796327173181440 918796209833291777 918796112135360513 918796029251616768 918795779418083328 918795730797637633 918795709884837888 918795691220140032 918795687369768960 918795676468858880 918795646945169409 918795625277415425 918795611956219905 918795609947095040 918795576929550336 918795530620239872 918795483384041473 918795463054147584 918795457966456832 918795325195935746 918795235685044224 918795230714920960 918795209370230785 918795199131803648 918795133025480704 918795028176175104 918794912686108672 918794776874569729 918794732465205249 918794668439166976 918794602949120001 918794584389545985 918794566572085248 918794557441142785 918794510108413953 918794493188591616 918794453753704448 918794409285685248 918794348375965696 918794339119239171 918794207669751808 918794196089221120 918794081471414272 918794020540833793 918793969865314304 918793875740872704 918793841381117952 918793640088137728 918793630910951424 918793539068334080 918793515450208258 918793480490700803 918793454418771970 918793442062368769 918793418045829120 918793339843039233 918793303985934337 918793218610946048 918793063425892352 918793037643468805 918793034896089088 918793033390477312 918793027707199493 918793024129454082 918792964440240128 918792957230243840 918792928637710336 918792900510613506 918792896492593152 918792877848846336 918792836648226816 918792755819753472 918792701172224001 918792700652113920 918792689885249537 918792673640660992 918792632482099201 918792580590178305 918792571408625664 918792474629468164 918792414373986309 918792386368671744 918792346048835584 918792300855042048 918792291095056385 918792251857424385 918792213018087425 918792089961410560 918791992095772672 918791961406005248 918791812013281280 918791737560231937 918791664235352064 918791649454624768 918791626469801985 918791503992049664 918791496991694848 918791459221815298 918791032359342086 918790980266004481 918790945801416704 918790926952169472 918790903380234240 918790812745560064 918790788800221184 918790754960592898 918790702963687424 918790645149519872 918790602636124160 918790584986415109 918790567970181121 918790566657363969 918790533870510080 918790478975459328 918790461833338880 918790410088124418 918790410050322434 918790409479913472 918790404614520837 918790378777645056 918790340706029568 918790260070502400 918790240319483904 918790214402953216 918790163630665728 918790153753071617 918790113404051456 918790110778396672 918790078977204225 918790078067019777 918789935771070464 918789863884967937 918789717453185024 918789687829061635 918789635794395136 918789369993023488 918789272857186304 918789105806344195 918789053067165696 918789030401204224 918789002106494976 918789001443766279 918788914449715201 918788872548515840 918788726289035264 918788674028015616 918788455202779136 918788446382182400 918788387460538368 918788387393490945 918788372990005249 918788364890988544 918788357639073793 918788351364358145 918788146220949504 918788145788878866 918788118286884864 918788113379545088 918788108447047680 918787909607677953 918787880335572992 918787857258606592 918787827701297152 918787743395741696 918787671207698432 918787623824523264 918787622532800513 918787540936732672 918787486230503424 918787437911998465 918787408950448128 918787382547304448 918787348116246528 918787320756699136 918787283607621632 918787233863397376 918787230394732545 918787187218534400 918787174551703552 918787105920376833 918787026689732609 918786971669090305 918786943420391424 918786891532582912 918786846838218752 918786806006669312 918786717322063872 918786708870754304 918786607888482305 918786592969510913 918786485444165632 918786397632331776 918786331748306944 918786135316348928 918786103762567169 918786102533722113 918786001404706816 918785990420062208 918785623422410752 918785350553821184 918785291858710528 918785254176980993 918784931739979776 918784872717668352 918784825363795970 918784707612966912 918784676764012544 918784484937306113 918784273930268673 918784143688916992 918784019847720962 918783917129457664 918783848858742784 918783693593997313 918783685285031937 918783489927008256 918783469194379264 918783446486536193 918783434906054656 918783307214675968 918783236200808448 918783203598532614 918783077941473280 918783040268124161 918783013709893633 918782989735202816 918782959855063040 918782942066900995 918782905597472770 918782770750676992 918782679666921472 918782636344135680 918782595885871104 918782468563587072 918782466168672257 918782339785752576 918782303551160320 918782276456116225 918782221640765440 918782193585086464 918782141252755456 918782072163987456 918781891737800704 918781520940294145 918781465030164480 918781452954865664 918781433929445376 918781426065080320 918781396415668224 918781366917058561 918781294972153856 918781131994157056 918781111098109952 918781042588237824 918780905707196416 918780809661710341 918780787113234432 918780684482809857 918780666094927872 918780546414710784 918780537136824320 918780462855868421 918780456325337088 918780427191627777 918780409609162752 918780368131710976 918780330957422592 918780255275450369 918780244697415680 918780176154050560 918780172555444225 918780135096057856 918780106730082305 918780037033316352 918779824222687232 918779819516661761 918779727384645632 918779703615479809 918779652658823168 918779626700394497 918779509238849536 918779369270546432 918779331282915329 918779175955324929 918779105952391169 918778884165861377 918778865295790081 918778763864952832 918778748471783425 918778685150416896 918778618934939649 918778524806369285 918778489335140352 918778323173629952 918778286058156032 918778265724182528 918778197499633664 918777873581920256 918777809035816960 918777762013425665 918777683391152128 918777678106386432 918777446232666112 918777370940764161 918777279483965440 918777251663175681 918777206117228544 918777041318809600 918777028891070464 918777025455968256 918776875685687296 918776698543493120 918776679522324480 918776663390982145 918776459241705472 918776443441643520 918776357856923648 918775952661921792 918775883502116865 918775875302318081 918775840724398080 918775738165268481 918775254465605637 918775237768089600 918775103206363137 918775084118102016 918774937997004800 918774841251069954 918774547498840066 918774542037794816 918774407727927296 918774368116895745 918773973176979456 918773964222189568 918773891094458369 918773779446235136 918773440554897408 918773366739349504 918773028112273409 918772859945832449 918772854379941888 918772499394961408 918772087413772288 918772047836262405 918772020829093898 918771980429651968 918771955616178176 918771862263533568 918771757909192705 918771654968463360 918771565705261056 918771388982407168 918771312046280704 918771262897426432 918771175567880193 918771024170242048 918770853877338113 918770683429117952 918769942199263232 918769938877304832 918769899874463745 918769652704169985 918769526682009600 918769412504657920 918769286801276928 918769206811873280 918769121726119936 918769082547105792 918768880050429952 918768699418411014 918768648663261184 918768609165426688 918768549707026432 918768492769312768 918768384086560770 918768361022021632 918768318152142848 918768304331919360 918768282978738176 918768075243180032 918767984491016192 918767978291892224 918767958738046977 918767910272753664 918767778768801794 918767698443685888 918767450182901761 918767442914107392 918766922287562752 918766882026647553 918766668146532352 918766478555525120 918766427510919168 918766112589991936 918766110111158272 918765973213270018 918765910969774081 918765821874151425 918765798231068673 918765586833817600 918765328980697088 918765321149919232 918765191365570560 918764921873223680 918764835818442752 918764635163103232 918764490052612097 918764464056369152 918764368484958208 918764007422611457 918763946563198976 918763701720711168 918763675808403456 918763541989134336 918763536846934016 918763508518543361 918763373843509249 918763361734557696 918763305845608448 918763286757298178 918763212321034243 918763204314058752 918763091709517824 918763071031664640 918762879410720768 918762660342087680 918762573792649216 918762347895971840 918762263523274752 918762252466929665 918762098259386368 918762057515847681 918761975957639168 918761953635520512 918761646302089216 918761617533341696 918761526923857920 918761515343163392 918761465670012928 918761320832479232 918761307691663360 918761239462928384 918761183368409088 918761067487956992 918761021598322688 918760739451670528 918760726507945984 918760695407218689 918760657000026112 918760614557708289 918760600024514560 918760535230889984 918760299343372288 918760262139748352 918759972569341952 918759325396557824 918759263656390656 918759255577989120 918758758523789312 918758443313442816 918758294147289088 918757966991409152 918757748887695360 918757602942705664 918757588182876160 918757373208158208 918757268178587648 918757252533809152 918757174037245953 918756920416235520 918756859410083840 918756704233418752 918756650923806720 918756529309868032 918756499748524033 918756440528924672 918756351999987712 918756347381940225 918756207170605056 918756151969439745 918756084491399169 918756041713766400 918755628067176448 918755480847216640 918755477051330560 918755307920199680 918755285837152256 918755281244364800 918755187640229888 918755166840545280 918755148582850560 918755073462747137 918755072540069888 918754968735305728 918754945444261888 918754916843315201 918754896433827841 918754833431191552 918754733514547200 918754680364154880 918754614270296064 918754513024057345 918754424742400000 918754330693353473 918754278059266049 918754242642427910 918754216595935232 918754194219089920 918754031056678912 918754007392378880 918753829889470465 918753823157403648 918753773836681217 918753766173704192 918753734036832256 918753732766167040 918753715095564288 918753714474643457 918753689761931264 918753677229293569 918753654806528000 918753586447777793 918753557762924546 918753555426705408 918753489697767424 918753457150054400 918753434404315137 918753414229692417 918753374685843456 918753270616563712 918753254170705920 918753239775842305 918753185254313984 918753089540288513 918753001338228736 918752931029094400 918752931024920576 918752927073882112 918752925157076993 918752874666119168 918752873042780161 918752697586802694 918752691031085056 918752620197576704 918752516539666432 918752294396719104 918752191086600195 918752046076985344 918752018952581120 918751942498705408 918751903575457792 918751861657743360 918751851171975168 918751775821266944 918751657147715584 918751519251615744 918751464960471041 918751430827216896 918751385730076672 918751273557614592 918751239436894208 918751209263157248 918751066866569216 918750967369207808 918750918136487936 918750908556763136 918750899979288576 918750890084978688 918750835169026049 918750781217673217 918750722895826944 918750560911876096 918750252659855360 918750079376412672 918749829748183040 918749812178243584 918749731362291712 918749627398045697 918749555168104448 918749418282782720 918749389484707841 918748902248943617 918748526284234752 918748488086773761 918748023970131968 918747992429010944 918747955183550464 918747442702557184 918747084462985216 918746866866704384 918746649454723072 918746479631663104 918746448946118656 918746173212463105 918746137829371905 918746104463798273 918746086478454784 918746070343041024 918745981725720576 918745929020248065 918745903279869952 918745887999893504 918745841015275521 918745688774709249 918745621749678080 918745531697963008 918745471795060736 918745469106388992 918745307973914624 918745213513945089 918744933254692864 918744865202044929 918744837125492738 918744805923962880 918744581835026432 918744486590660608 918744263579525121 918743708119511040 918743403374006277 918743355772649472 918743323329806336 918743311963312128 918743286881202176 918743012527755269 918742798194548736 918742575929896960 918742224040546306 918741968313729024 918741796145864707 918741744199618560 918741576523964417 918741471184015360 918741087967219713 918741002424410113 918740804566437888 918740656947892225 918740484985516033 918740468145500160 918740189454970886 918740013516578816 918739638877065216 918739628110352384 918739386350518273 918739290951176192 918739190770257920 918739138580439040 918738896824909824 918738877887770624 918738610018574336 918738546902564864 918738531425619968 918738457949642752 918738432087744512 918738378950152192 918738297119264768 918738260201017344 918738112804634624 918738002913849344 918737947498651648 918737932239888384 918737876808060929 918737827843645441 918737769513476096 918737708872122369 918737524754874368 918737333939310592 918737202158407681 918736825618976768 918736602968440832 918736555010940928 918736442863603712 918736041187692544 918736018026713089 918735922715295745 918735701214154752 918735624215113728 918735550269542400 918735544535920640 918735432602529792 918735424343781376 918735383529172992 918735354194210816 918735340965281792 918735335277838337 918735272459849733 918735246455197696 918735226477486080 918735219288608769 918735214377078784 918735187323834368 918735153643638785 918735024752660480 918735002359287808 918734983799427072 918734864572207104 918734833932800000 918734752634540033 918734736192831490 918734387130146817 918734277285687296 918734209178517505 918734160436629504 918734139284688897 918734138898829312 918734137204363264 918734073484455936 918733939849625600 918733927946190848 918733921025699845 918733840679624705 918733652195807232 918733449766121472 918733148648890370 918733138351874048 918733131527720960 918733081460314113 918732997813088256 918732887108632576 918732849821368320 918732813406318592 918732751536381952 918732550453055488 918732529649180673 918732503481020418 918732323696156672 918732302334726144 918732296315748352 918732279589023749 918732248475508736 918732231765561345 918732200874360832 918732165608640512 918732035224518656 918731993738747904 918731786879778816 918731765627232256 918731736003080192 918731668743004160 918731597985304576 918731504154378240 918731254257762304 918731141095440385 918731125823913984 918731075613999105 918731028532887552 918730867530272769 918730827009347584 918730794914537472 918730738370953216 918730708931305472 918730699040948225 918730623971414016 918730599279370240 918730541930766337 918730528320188416 918730484397441024 918730383356825600 918730307703996416 918730245229887488 918730213789274114 918730199591563264 918730070306549760 918729965100847104 918729902681079808 918729900088901632 918729887325700096 918729870192070656 918729811106902018 918729748691353600 918729689694289920 918729677526781952 918729589832138752 918729587625902080 918729563466743808 918729561650577408 918729553916260352 918729541744582658 918729525537660928 918729517018914816 918729506503847937 918729494415986688 918729475050868736 918729371581538304 918729337540550656 918729201716473856 918729133940756480 918728972141301761 918728764703498240 918728693274611712 918728647011336192 918728531286339585 918728430128156672 918728414206550018 918728355741970432 918728327900385280 918728244245008385 918728051105697792 918728017483984896 918727882507030528 918727811006910465 918727443078352896 918727312908083200 918727275952132097 918727076684840961 918727056762064896 918726698786590720 918726350114041856 918726250016931841 918725781693632513 918725547554775040 918725203999576064 918725060776542210 918724565383053312 918724252584390656 918724144228982784 918724014008254464 918723925512617984 918723692410101760 918723658432024576 918723135519604736 918722114911215616 918722081294049285 918721385635069952 918720357019693056 918720028316336128 918719304702484480 918718236501336064 918718063695949826 918718034612588544 918717017204473856 918716596691992576 918715267001155584 918714642679046146 918714249249136648 918713758154813440 918713232780492800 918712962629562368 918712341054726144 918711926787530755 918711811284672513 918711141005537281 918709798094307331 918709744415645696 918709704758476806 918708578021548032 918708451408101378 918708371447877633 918708235963547649 918707691974836224 918707081024192512 918706911192608768 918706434618961920 918706035178668033 918705617128251392 918704564945088512 918703327944126464 918701673350021120 918701542269583365 918700102385991680 918696964488708097 918695797415219200 918695651956813828 918693398688575488 918693377771634688 918691717775204353 918691517199298561 918690976335478789 918690300217851908 918689892283981824 918689464427225093 918688743967539200 918688428048269313 918688324348387328 918688298268221440 918688226776199170 918688146677579779 918686060556697600 918685899302494210 918685897393967106 918685752472453123 918685331884597248 918685108155977729 918684951289016327 918684916195368966 918684720850001920 918681339410317313 918680649590067200 918679907500093440 918678560835072000 918678416341204992 918676917213192193 918676561867563009 918676440035594241 918676371844542464 918675585907544064 918675347645829120 918675286358675457 918673965551304706 918673688559484928 918673281804324865 918672155876974595 918671739890163713 918670320827076609 918669984758317059 918669600350285825 918669594830692354 918669226352828416 918669085038252032 918668801746571264 918668797871083520 918668794972610560 918668744322293760 918668700189974528 918668663397511168 918668464524476416 918668355837423616 918668050714546176 918658262937063424 918651171245580288 918646101481349120 918645333713981442 918644917173354497 918642950657204225 918642019551137793 918641843180658688 918627406994444288 918627296541585408 918627164353912832 918626878977642497 918626379834503169 918626101320208385 918625981568552960 918625559017537537 918625147938136065 918625095136006145 918624854156464128 918623579058724866 918623181832941568 918610736791908356 918608322705620992 918587124047327234 918586784463847430 918455086052864000 918345805819346944 918220886196588544 918111012246753280 918096064435179520 917833793981026304 917289655397224448 917163484319756288 917161072934641665 917148870118801408 917136539800367104 917117120139362304 916848993417682946 916767183270760450 916750451105718272 916732595643265026 916670471504060416 916667631687618560 916619415772332032 916588979146723328 916585539616120832 916584812873506816 916578451095556096 916577783370977280 916576948066902016 916526964961435649 916524823278370817 916524501499764737 916523803471163392 916521860313092096 916521336595472385 916519774699573248 916518929706766336 916517823681318912 916517690210168832 916515897334030336 916515591539830785 916513220730351616 916510871047852032 916510376254164993 916510326434254849 916510280489799680 916510231793979392 916510180346646528 916509215849578497 916506620909191168 916504988909584384 916504853635092481 916490915346288640