1 112 433 41 4 2089 5 20816 20837 2087 8 108890357414700308308279874378165827686799 1088903574147003083082798743781658276864710 18347988927920572092886567162416695526372519913346248989900710715106272044449348495390976412318822075205639 11 1834798892792057209288656716241669552637251991334624898990071071545472118817638948197747201032895272373658312 1834798892792057209288656716241669552637251991334624898990071071545472118817638948197983319357038754634343113 1834798892792891579224563321742605107991224472629391580444116639033732681945694502778366382071891474199552714 1834798892792891579224563321742605107991224472629391580444116639033732682984153874485331907777990740043571915 1135685506711885766483318451659805977720456205298497790932433544210973360306575835641290155773988254172845314495122810799138555088282316 1135685506711885766483318451659805977720456205298497790932433544210973360306575835641290155843678082918253511812421930401164684794471117 1135685506711885766483318451659805977720456205298497790932433544210973360306575835641290155843678082918253511812421930401164684794266318 1135685506711885766483318451659805977720873390266451093682901321887959600953959176368312939587808364482281289102613461758591044576871119 1135685506711885766483318451659805977720873390266451093682901321887959600953959176368312939587808497405080867594200752139297072611328720 159833525776179937932244490051176598172779884710424243797379102783912715928893887709760626436027157236322726681913424173114530555531699504754668339921 159833525776198108900351880223440331267977084823783084831396285735419753183873403691963461384110312012590570771052443236154687209980037869795383706322 159833525776198108900351880223440331267977084823783084831396285735419753183873403691963461384110312085665652637597589146338928845794188852592010855123 974531401139999908035338238787518831087622685759500752686790645721294869076642610246561506588201025922530491623140866818345916986520309404657958563157041540062028121875870743318346942633829147920111355633657257640552433196231450955958746673632562213920371469456766683553977047851783421952724 76796984612598540438621447753661198115194262960557774819029134640415199078603611097729059533934962437166642324387621068526105084142847444453596500898567738510740936259909953687550876905683294214889458641152475145011457009621666187161350974535000866045274802976446809987795717316681958678300804039311115733381598892126753837322387223065089593788822425899853271140586332627619027806389190156281239406064435925 271377053693200955932719812411605006810420132520372554439808490562461444594430970446245895029527022811558863649502425703142656755401717521984931846557790846993967890127713999524617823034746843910845872480708063516495704976115456855789062699051177527831803677712388760263176153125268647281218847871740021571082795409035993678129188162861292972451466119344713324848022180480565652453069929149572225780699969039147466367691664232473350334583597820775694350331688758315517730199962326 271377053693200955932719812411605006810420132520372554439808490562461444594430970446245895029527022811558863649502425703142656755401717521984931846557790846993967890127713999524617823034746843910845872480708063516495704976115456855789062699051177527831803677712388760263176153125268647281218847871740021571082795409035993678129188162861292972451466119344713324848022180480565652453069929149572225780699969039147466367691664232473350352424193979600192863560263376434206934984295127 14554285650048630936189023844933064972880944205921705634594558765474935687622524125920961121874445691118538159955887574637547510391404866929774571892177343053720369535113032486380832232989022570275617909598204415210980759102612913430120550493503875494995609757558191306745978008781576576551504494122181732258474924397289244258303893790500104767541198800963300372106050387862105447113711776147211164510334545020747836385559846697421363685535428358356043822959188581740491633190327594894652795320586528445527522492961962376909261314026491607462615539068268913283105286910673566429780833664766613194636321915218987283240044579973496832728 14554729811598009861693668285358020205576649801142833616333895757624760972525100496896483612143057582161357939562819822183160228516111635877129606516563701004855084602124809588326439563916188830522195530612279905017359008925508456896886881978618853792296878458675094826698502431232325014697709144467310831842656675737939555510639840579110110781640951525815445477686618092143482312632866343285488890099730687803743962793152522465961441451600396868705760258874805574462017056853572121550710732635467742254029091346043616341580731308556166108150406477360714057576724490589245475178400387752910973979212757972400455649543141003629900595929 14554729811598009861693668285358020205576649801142833616333895757624760972525100496896483612143057582161357939562819822183160228516111635877129606516563701004855084602124809588326439563916188830522195530612279905017359008925508456896886881978618853792296878458675094826698502431232325014697709144467310831842656675737939555510639840579110110781640951525815445477686618092143482312632866343285488890099730687803743962793152522465961441451600396868705760258874805574462017056853572121550710732635467742254029091346043616341580731308556166108150406477360714057576724490589245475178400387752910973979212757972400455649543141003629902234330 14554729811598009861693668285358020205576649801142833616333895757624760972525100496896483612143057582161357939562819822183160228516111635877129606516563701004855084602124809588326439563916188830522195530612279905017359008925508456896886881978618853792296878458675094826698502444368982314796701010058266715671876862795377258031918162213964859622538085346727325511167862931656248796985679325433917073529393232677295159838753324108354435118824114867966381051019502016154463884907667900249842684040562093633857895280197185401308655453441248917166808694904192285345722291218496938227621087816015791385953245816879982412630936958151951975131 14554729811598009861693668285358020205576649801142833616333895757624760972525100496896483612143057582161357939562819822183160228516111635877129606516563701004855088645958030982164307728691149282914994348070023197655339586401690477523022315205231565450694059873861289867424185241841795814991494541101819617010930287686450736914770250897247562418679100724001253747955448258969536341296927802510582357662933940859157408718007621939194988723068895311608963971783144712213359052927112174073831932095579303923465177990312241955485272392466911010315509156247463099592530473606654453046809045435632479863856809572528664925628661053169180672732 608547510426276396597724276968035926830967779629266454851494382594102266508935595682428344169332209175032546142768593326503866543346176359869123762844390077321708105829135947376684485624629609855954335315745721848334654214726422591934572568433449686316184980032131314742630523311895351798451652174702269288496079965858927685230236707775284871435862585125743466703699062354706858423800431524318978039279450825454978301522166018832785956695682920133282845224196751608511241653910245242619817197583240980694313443887745675852168549769541073551082184764125510533168323452344809181641113792176601114107178098457805653744822855718646865784152368506616938090390919811445602910391943767719980037905969517280320420530015984806989571458425843826999747333199277023230609467652464815847650607730565859797036894193993495414708781562064834056022416801649600513965490427779607086627590235912737004391947561876292505419673505975708528841493276882139776264052063888311009504292285468157296908629772094538611750879372932591957169672954544487968245457024474457812708161938076702886654414692564999 33 60854751042627639659772427696803592683096777962926645485149438259410226650893559568242834416933220917503254614276859332650386654334617635986912376284439007732170810582913594737668448562462960985595433531574572184833465421472642259193457256843344968631618498003213131474263052331189535179845165217470226928849607996585892768523023670777528487143586258512574346670369906235470685842380043152431897803927945082545497830152216601883278595669568292013328284522419675160851124165391024524261981719758324098069431344388774567585216854976954107355108218476412551053316832345234480918164111379217660111410717809845780565374482285571864686578415236850661693809039091981144560291039194376771998003790596951728032042082582720941508820051847053954310333811953896415860360170720867186650500140396949012085087414257204368185835654063302082717684331613203136145099270291062055202798970090135651218788767437380549636660168872429960060619747667007334870513170471988191349740740599401755996553315087270633288209111213903190905521856044835351109564371088509323043174317182134964401619905480440218334 323559355049527828126038891289945147550503814395496473439613275849235868170840589971878062291464236739413197522355336998128939668202666214441414661666535112720362189949371428144400824776083348489234089764552092721628652375985121312373845745103944769250553411282811650182794642524958128702096926604363626699863279306311567716346280645821462372087101004474968095220174634274153779930051384308048780400276599591914250040392799485109790713416438017594612245325120775675430773813067453715263087728779624151464216967953665702203229970307182010018034561537390872663154841043691594895924327347831755453966865573417579601607831154647958155626714126776993936822652769131597206043531580865677981152616169712648870429949355407186331910277160279300589846644492861714570213126093592971976677890629483721286949423490376944874030922565829254397066030970125307289523651033219378189974103100998339645656837629827536371476787027469582564850572285037993579316449345666804973282400109435264162916237546326470223738088777781841890555084950386942017128326270957865395809318475304804643658107048055635117692213504472740220916507657373287135 323559355049527828126038891289945147550503814395496473439613275849235868170840589971878062291464236739413197522355336998128939668202666214441414661666535112720362189949371428144400824776083348489234089764552092721628652375985121312373845745103944769250553411282811650182794642524958128702096927617593973536071298573731183129404570213896690897021115983117707833327466626262552168923166573396688454709437975947151663564200291774318765257834833349415207891241422156894616419996112271996378914227310463308130557430259339444393455391243180209204858423232706538650766594036843943023705402166603240369047078136812625896975924004546969406990542077182721520414943844818590327050840437371340501731828192710538565681691236000772606492522859909786829778472820543169025589462868668972459081701811476393092733168566045662324406192778689304027211400280734833027240633484324605498150113692287537265263626738776275566858265814988607311113551897531162619311047917372138364102006740455286517232342006435391531319165948438872322981868936396054636665219041654418885071311214764149034070061589911652311762951150757103254278622150238208736 12612750065134842347322525377641520009410558200748204348564448338968287699691568897604783708487776157548762077861102673095013925188189153836753086715713379489578743775501762740737623781244950482063432511172065731839074478406118024051982543559855561068138551143123585071225133217150626357417609875001617404212171993153338313275631047278849191624854937247004539633625610573675502899136625869803566853924829608394462702949195656444568138458083779654455898726689896026340744856919812594004513255288707151613442679331272539742933351760830863528938095316921505926914932723915277505722732063740461540425759288931067609808147043519417618220322400660667320001780735357181377551661984423995598013711406400469456720261188935738339723502401087523569091472761554671791612005075767887947068504623294099566387934037346267954742166399824813954729429757057969993351538133317501126751780537407304682507519163274725917396928640418519500512416388770386164252761330955004310687864409480665710727719857765640759215069258072396964487538810140882729049346669454822165034077680974948288202601288987186102366951308809418255829361440904621008528693794152305017560098251012827353104222848867640651858467613261462404321649234317199899588775972912735660507740064779680632596509445042929490692324937277793040172076353946346886287129877961824525420710906465302774965798754213278764448486068006335216867209183381853668590416194180010803937 12612750065134842347322525377641520009410558200748204348564448338968287699691568897604783708487776157548762077861102673095013925188189153836753086715713379489578743775501762740737623781244950482063432511172065731839074478406118024051982543559855561068138551143123585071225133217150626357417609875001617404212171993153338313275631047278849191624854937247004539633625610573675502899136625869803566853924829608394462702949195656444568138458083779654455898726689896026340744856919812594004513255288707151613442679331272539742933351760830863528938095316921505926914932723915277505722732063740461540425759288931067609808147043519417618930241465175107355208925343912403236473096177217191841001671917351234256234095937042231471488777040448101038114732793217610706609246265787730162695214775981820500363960618118397398012592033333303406389481671826758191939042694552164540403198753920460476349735395373521268706213750093730237756913421383974473911346228504982374100611558362066490984706895548956006673641653738898990415021080935048731619725288818788978764735643699863517141452328809009218609074676387683066885331242292194124112773077931540081902298747142251680274989921494075131314503905592224063954355953846112131253376717464089686532412647549487861265504925619025131316377576203737585177211580205669191438240690266361601323708397517123735504860072181710091552065740865882499150179094892552941993083282866256282338 28568210457820610414271766752157551950073811136588687366706822891942488835596508531680312127479116994934680986790927302381410602695484228249269725811904409989480385339672725142526894795405149582733316805752915409953136612887248483280264575877499047629988459274316715763216582313954574895817350748899542504367227909304550451527801308583152537675012804619615654998712085439338503000819727558311274089701047010093986369067409935148602058100832252336519212131525281890306045207059107335870904599721610150296864671050767418970518884081068202782949691488730670520439234293058332280310315197869379386542803617030551363194147378015565992031425746941047664050512034600170004906012269720632714482457500862697651216880657796977985349477553894590769567961114430427191575724550822843715280386086758720242695837559335218422097420596338862664180009328247387668617842061407127118889858983566525199095523030093375491256637942530650601649359305168299232896837827632202568840851095584496195434661947314059776744514848567075356931728087658202245414441845916972241143132152155399726568569547447507546828306423405552982395661420240163482256592056421180812799890900882599863890602100647115328123206303312507361789698892000673989665991952938738963713795752529786304039125470187960434883574117793887499631924638914138960023474949635105386915640328936507537231661356942305745900174652660631543572108093711229588398489121904127799936853998311380895091682898319233376679694881280648761544781134485088326278664245715889253018838114410352711414654401961691913196718898516883497316788558414648676875744324965985993495205879546327433825563932389726174946952093059942902789166733603333653271676466488174974358218617402451197962808507994803840732981238313417880236999566701812719425846414461511175863694986308926280387533904482489026952889466486881087143151193520679432176169921058919240746243835227217023081345279725913575981656372005661610073783799787833188552981388787100132045205154502671452250035984315654249937691220477456748327292846784222993609917616090743204678358179424656571898801913344484275960268439161309186312519426665118771572684428872720542651394380264168599650615414592728018679302112715722279127024346084699780738245386373880093874464728028135934130289744759043237057633417516190858610707462985869211614078625137300888151785985883739002987555472007861250911452417475272639235689523911080908268023382534653812981742001843116926735599261313588578001398655529302998742326801218488665610028154320966074057521075328024723641513031060392954637408228398367720358956728256388074111619701181158617805141034809821559808338772670503507596486191375973626474919297885012517672977987598710054963253027078999042352097158679520433746302192613454398097619849296869738476252164944111084752779195448334716230190763130146224747414916476729549969736072429871729038795434846918089674364271702359580485501798716849923837069585082167317770269497574247299899721659261527304604090365346503108315308626304850721409881299028011160183306168033270131102289376969763084506851649437029846431004819465911857886907676881520103949889600006602507678009758737317763653527592993832439401472783377147546807190108118210817143984464893427187496214508677278212484216709566313848053304555942959891917939932319772051047139 28568210457820610414271766752157551950073811136588687366706822891942488835596508531680312127479116994934680986790927302381410602695484228249269725811904409989480385339672725142526894795405149582733316805752915409953136612887248483280264575877499047629988459274316715763216582313954574895817350748899542504367227909304550451527801308583152537675012804619615654998712085439338503000819727558311274089701047010093986369067409935148602058100832252336519212131525281890306045207059107335870904599721610150296864671050767418970518884081068202782949691488730670520439234293058332280310315197869379386542803617030551363194147378015565992031425746941047664050512034600170004906012269720632714482457500862697651216880657796977985349477553894590769567961114430427191575724550822843715280386086758720242695837559335218422097420596338862664180009328247387668617842061407127118889858983566525199095523030093375491256637942530650601649359305168299232896837827632202568840851095584496195434661947314059776744514848567075356931728087658202245414441845916972241143132152155399726568569547447507546828306423405552982395661420240163482256592056421180812799890900882599863890602100647115328123206303312507361789698892000673989665991952938738963713795752529786304039125470187960434883574117793887499631924638914138960023474949635105386915640328936507537231661356942305745900174652660631543572108093711229588398489121904127799936853998311380895091682898319233376679694881280648761544781134485088326278664245715889253018838114410352711414654401961691913196718898516883497316788558414648676875744324965985993495205879546327433825563932389726174946952093059942902789166733603333653271676466488174974358218617402451197962808507994803840732981238313417880236999566701812719425846414461511175863694986308926280387533904482489026952889466486881087143151193520679432176169921058919240746243835227217023081345279725913575981656372005661610073783799787833188552981388787100132045205154502671452250035984315654249937691220477456748327292846784222993609917616090743204678358179424656571898801913344484275960268439161309186312519426665118771572684428872720542651394380264168599650615414592728018679302112715722279127024346084699780738245386373880093874464728028135934130289744759043237057633417516190858610707462985869211614078625137300888151785985883739002987555472007861250911452417475272639235689523911080908268023382534653812981742001843116926735599261313588578001398655529302998742326801218488665610028953618774676668334175104350250757618439083675657497500916270457183024252708369015092291405533835157798645991230383432280923747771758589920900335399600192727066581914063710333130347182138063408461105862580409551250326312395625749022526970181365401559999170784891920687731273320527096907295044183015013055270539422010307042787528103499382409533291139684475755326641948544339315908938354814179422370386765229599999798714492649320885764800914082652663043563719181601778849258638471380648046954949260370917187409009668441737870814273207407040476716456682569463049927221232575951517569220253969938955527622069550266778380375165452712565209319978354628162597823449492468252668251324971718724348116200156312402964701859469655160653884362717885971298120771805183173191065599744704340492963712442368740 28568210457820610414271766752157551950073811136588687366706822891942488835596508531680312127479116994934680986790927302381410602695484228249269725811904409989480385339672725142526894795405149582733316805752915409953136612887248483280264575877499047629988459274316715763216582313954574895817350748899542504367227909304550451527801308583152537675012804619615654998712085439338503000819727558311274089701047010093986369067409935148602058100832252336519212131525281890306045207059107335870904599721610150296864671050767418970518884081068202782949691488730670520439234293058332280310315197869379386542803617030551363194147378015565992031425746941047664050512034600170004906012269720632714482457500862697651216880657796977985349477553894590769567961114430427191575724550822843715280386086758720242695837559335218422097420596338862664180009328247387668617842061407127118889858983566525199095523030093375491256637942530650601649359305168299232896837827632202568840851095584496195434661947314059776744514848567075356931728087658202245414441845916972241143132152155399726568569547447507546828306423406887237096679004131997153271219096218283299614955452192548942252830651235674009570886864403012638366647648963454144071302680662622231698823949181164379231221946214876349256538425150044574077202080883675651922981164935801333177191059675617799783427478267038196531083597626330087129547629361189764436929929997518346502304836071334638198812242141421076873577960976651287834604730612358152563985808801258044478636579213104755337766043310092360984869105571754970211352527386089546069972147801628009152279939760489125871285242578613051241860832959884517426531135248421914944914184952899046075834849358375333269809212165474836788947810931963185294114999745435938370130436356169930743430873998469893044909133744719833713986911114118029563981392650895940988173639643280730497361932105800907362066826345374859540835973748990105691720492348738054345857902314459824119569739604915181392428221285429764608872487757741060081017194828244246418851321161789230311325379040241327171497860066019140898137258549594269870732503684333166691917940458691309592804055788743928790696188887156285240368993907674480815091398886995544521003046676335030270977579388750789313152981969958616750422345707076878113594161208821255937253902655644611031147570094265258402745291599092394473856778186447765794164370771438351406024692081328173677559364880944088208496618887277222824752525535777066681718497728825689922955184129602066568526148213349809310505658054818392702609256635659849343515409795800328157870832652325577407974514304440547236120151371105691527433415918967348859553430102832547685408605968846718346788606747340290428337664294779138553419422362007340860389230243446772844985952109967521563117922366015475237901185580924896456887245964550796656574449092349946599571945465031075276835606193821817424548590887112065760995401832588003070261325282481588439135741512741358288562981475383262150436132320657930479609539587796467596588425561607110190610018641371141548982301297066481605026924088311893801997851899377898096311884982897249520919245249971691514442705179824744344682398921604806252897292218751600270724076629369803105609468792597270495751881631118687821759138134000420028131142164239368199