7188875004234762789078269425274693605138052151073573849026701518690791332783595176211375720476246753845128786027090475714138438480485037265641984273818445545039606831012264443029629038411997895825078820599171915333744969610673468288330222473748036597540170890411471633415646783061377494636221423792695928997481079610662866788314409552804626411687483332622701478982248636125585100919094592812687822971052393626469702769096063794486382884414193718747021377891008242924805430881869425842319829198058075549234335528467307842812598937227973613980285849132713922022567055331758095558216515477665044212757239522268162251533904415569733408961308854746588195330706401381007096263882124982501773264891776104555802866903810339755988384260833875997616377684813436250238081512527096839453279978831602741772032050099495562500842217017996281948261377679798751557963914957154854206739541945273829572688380689098416545503421767565753045362493230793711158899070034205808263583168825557987482968967342667352013444354364291873510570822252277682987530557974180942255265562557023929579527092242585006272560565136775577422159566909695213020137941330794577389312288411127040309112494797431445948070875413897884498944793845613582363687922516871677155653760146298351054464029589947061117608303926264502731666031451778638832217664232282907756242925215956213693450465262909019226850417973498154225026191389877175757919190859185683792317007561566592953983256795233061844684158647384478637879585801681060104687565665061456948249928572221965813124023562288865329294606605163733689896161979370966570930018976949209095557051994405423863245088012182909850598109579662512239442897528968289694331101759665347007884721876874322396253848537255902131561161886400066292818551043587725212675885875847688943472044277791086074172143731828240986040572898558703858421354316917163873700052118990187896745485939193643916606349831991069806660623402653529486667628944313397045616753298812365856293212240035941112956306480859662558806656155642595529076006318365281832723625305994430610326477412918699037036506798933051633668392550669042060425316367355485946675738406208593441494167852938530835405082376422729566401192414095995687832982545985026712723387731401860969595078657894764749731099246135407905018295858816051584457513683890977587724597720903548941800030102416944164240120000448146226212736076728954680841380686536680753718041227453711358202886141867216081335812267816003792456894964810209439278256889830146953723609492306627022098269555988164594498147728289984794903102390552134620222820155077430215448246195083721055169089372125975434273266975960415975011273601680689961461928699840625297339759919055308792326033575175486448755764625332782164545673389089755046761598804659149393661388760031996099642598340100658133295026703463096161702768608503400597282269919732657894347071162639278004442239429812349237687803713294539055291495633255564673209459156706104129090966698030773611474590761632407141846344663705339220692228063064474887207045474064746071850706688585241614046695314739789836428305560194038794613892205329336273888980303967667569045176725032132338709227018178669583102777202483583133245917068599198541392652947213935283266335555746300057465742902281186846443188371725056198557789012233950178181505189554150355226804748667124741986866887799558515339279573222024524322405881391830252463890290819141860556516436290827020366961752004203903052826581836606410017475682693884198638343209079163717283182484838367547906273751498350218901390393462613259185793238881659081695711860136082007689325721146277165335377175601487659210922134871409572962997231524677669654751050890452239829960196300020609951166991304130124064954105615406972903910836812630746661541438133453070856386608170519293993804264498703105999175923620336901324692677949153329764235166160067660969449825023387570391620690848663097860979573842860342369775085997096011451812656146653454046951707307705942441938704351734617453196707568299915527428712694999206669208296282815007286930671092391374156243787646271557714828860490290197963136342145805257332135767369997470224640627512755595980454494883791197050350816042196051752083026223889439286698649286891692794241992932047161183551666402745968103858272874976263619889827086920495500000733989494002665656629945410575162189496204503493846157012352138414508409829071399381144166479751752668630067501063009848975150941027034993094519542171748533950542398685562186152753726939488056093127660515892684569676597872258046551865519295412432604169440038264791439487069451864875225669882898406881714464848709761817003521822683745205107269301127933993531657502316602085364573104799462778263779359976040376937041413899781135256586971421444657535302144883940694548510482140509546363127018911602395123905884293656579766742430492211103421169961554713875181531938864038504282285738421123758562935378152136578958620257009267519058834873465904120111289604376377507554531750650542624606214664785343288734051439506713565390282370699612616461449810664140000788944354288716722087803476809454189604620968077814367690690427864893037851278385295417708386745060003593305616053989690075605231992825385484520326286202070011837410214457287462648402798000063389659614215475283139560905865906816603423688304339497899034836163637100456417563388692281863176404122847282879664227650013323829837317884613524414754800485484117754683494740933206420908194329762411726692352946710522387454731956174305448378141150542273462275786794794204373508014823338327629872896969324584122888334410529345860024162279342205774097203452900151382620510150221334710877678968436412719976939555907456320125412741124884190255201640740813115086256516552908884942344224972761124034662885398918870630816210879493922384512228054801148769530877737023749706896632892380703106921349564814204623336424581612193525568554650405819608504974073228946360247208434953427595210642540127096508757950531088675203326215503279602860888731007316516584235169053989675419607060938154843540421704687334018223290199607458976212071446474469985692376966928562325513205561565790334476784997043954821221176216898215311372664533044551518843058721465594591196642688252823302055973213505393304219211953083727795583097374236475689360051491468244490790911296285991477719274494899276977352603129052531771129155028881243201755415125430254986744859673194259109234630867103529854702081861476963113905020242405770221043440463118766741813840064180432803436903323910961499976537045305271801164518945432945724136881668588606734204072520819710080932812983862454616122305281572156961808292813227265864621106838891883007325255758056980236533868370195657408558665944936129760275482399459729308784218659243065970216051784217019149451699853963872223806115288096583639955386524051091292389540139072080355293807020657514740798479120267376195328254671855241577188805747922412910978868128105450668863535568176446827522363721860109874856485929258998695239487253994914970502743035311285686845214783676869597562117682614013063421501871489024000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000