Banques à charte : Ensemble des engagements comptabilisés dans le monde au nom de non-résidents https://www.banqueducanada.ca/?p=197839 Ensemble des engagements comptabilisés Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Ensemble des engagements comptabilisés Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Ensemble des engagements comptabilisés Engagements (États-Unis) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (États-Unis) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (États-Unis) Engagements (Europe occidentale) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Autriche Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Autriche Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Autriche Belgique Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Belgique Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Belgique France Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - France Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - France Allemagne Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Allemagne Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Allemagne Italie Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Italie Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Italie Pays-Bas Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Pays-Bas Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Pays-Bas Espagne Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Espagne Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Espagne Suède Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Suède Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Suède Suisse Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Suisse Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Suisse Royaume-Uni Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Royaume-Uni Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Royaume-Uni Autres Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Autres Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe occidentale) - Autres Engagements (Europe centrale et Asie centrale) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) Pologne Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) - Pologne Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) - Pologne Russie Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) - Russie Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) - Russie Autres Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) - Autres Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Europe centrale et Asie centrale) - Autres Engagements (Asie de l’Est et pays du Pacifique) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Australie Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Australie Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Australie République populaire de Chine Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - République populaire de Chine Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - République populaire de Chine Inde Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Inde Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Inde Japon Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Japon Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Japon Corée (République de Corée) Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Corée (République de Corée) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Corée (République de Corée) Malaysia Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Malaysia Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Malaysia Nouvelle-Zélande Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Nouvelle-Zélande Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Nouvelle-Zélande Philippines Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Philippines Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Philippines Taiwan (Province de la Chine) Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Taiwan (Province de la Chine) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Taiwan (Province de la Chine) Thaïlande Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Thaïlande Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Thaïlande Autres Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Autres Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Asie de l’Est et pays du Pacifique) - Autres Engagements (Amérique latine et Antilles) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Argentine Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Argentine Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Argentine Bolivie Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Bolivie Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Bolivie Brésil Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Brésil Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Brésil Chili Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Chili Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Chili Mexique Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Mexique Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Mexique Pérou Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Pérou Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Pérou Trinité et Tobago Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Trinité et Tobago Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Trinité et Tobago Venezuela Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Venezuela Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Venezuela Autres Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Autres Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Amérique latine et Antilles) - Autres Engagements (Afrique du Nord et Moyen-Orient) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) Algérie Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Algérie Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Algérie Koweït Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Koweït Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Koweït Arabie saoudite Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Arabie saoudite Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Arabie saoudite Autres Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Autres Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique du Nord et Moyen-Orient) - Autres Engagements (Afrique subsaharienne) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) Afrique du Sud Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) - Afrique du Sud Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) - Afrique du Sud Autres Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) - Autres Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Afrique subsaharienne) - Autres Engagements (Places bancaires extraterritoriales) Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Bahamas Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Bahamas Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Bahamas Barbade Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Barbade Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Barbade Bermudes Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Bermudes Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Bermudes Iles Caïmans Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Iles Caïmans Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Iles Caïmans Hong Kong Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Hong Kong Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Hong Kong Panama Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Panama Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Panama Singapour Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Singapour Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Singapour Autres Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Autres Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements (Places bancaires extraterritoriales) - Autres Autres engagements Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Autres engagements Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Autres engagements Engagements en monnaies étrangères envers les résidents canadiens Ensemble des engagements envers les non-résidents Dont : Engagements envers les banques Ensemble des engagements envers les non-résidents - Engagements en monnaies étrangères envers les résidents canadiens Dont : Engagements extérieurs Ensemble des engagements envers les non-résidents - Engagements en monnaies étrangères envers les résidents canadiens 156202276201484128314847893607895312125313303213306453376457675617671075410841075417442938297128297141014384352384827182475293475431443140103140568255568935517935183034351234853435191053033910511602104791160229228729234132634113711250137167249767239632439671761271736030636014530317372001822002320232320231061015514715542384211811169131169293817161830221922133129133103610301036638538638613161134134927497128511071282713237027131508514525832420258338113617381191475591422821522877715014315071657169259669220122031 8414428212680282133283110332810768931076303296303989238237238565156684550684177175237148247923714810520339210520121651108512165262257262359340359171916271719696530696390332390822750822548481548144335241565241658141216589084179085121515123062943066283516288226188221190588411905186632834071874071171166162366187778744424844456265615210915268429068478129978119221797192297915715115710881080108866855866873387311311613561737551517375280623552806331551523127315540552323238226829491171101176864686262241952243283 32334945498268821211126755678381018810186828652519313719335643460621660622672016226790140490157918557931930331957727857799879499813080133413080821062300215723004087387040871181915118124824424876717617517665626565753065720820334137428045413741224044541224012923118091292331530831546645046618641778186460445860461255461284275684254648354610619522077171417147141147121311931213701604701762876214215424548589624585893306282933063415198935643351063351171186080886010291102543360543694069139921396141496148923368922077 2185417440118340173791371791311210011252333052353265312481124100240110021038345103822939712124712327247138153578381513111018131128428028454521521421564616477662977624924615961807580846984201920716671104101261131267327731531521218421241743865722065716711461167182836082851217151237233637258325558310968881096130501057130502085229332303221418821411951159119585170885173277321521512251752252737522286124502861382042669270504266913394382513394130571185813057294289294461443461233622272336554392554522461522587508587585517585121 4642830236464281418246381418214619134181461934734234756454556422002112220067143567163457263485880185875468075410337381401351401189511819181911911411914814174161174602360361536269231269429821454298475247475515747592747239226239407215407107611071357813511503961150103232910322488811032512236725124616438846161360109513603253203251514152472462476360631018855101832163238198124882522252161942161314972131493479393411464114236239158918371603483712848245128483415347422557422430227124307552517555101545104243714246282666281013781101313541122513541 3687035287024452246244570419670446618046649347649390760090710807891080136301738136302339449548825948861663857663830128830140521840512882128135881351283458128311103701110275948965321164896514743455214743151121384915112360353360629610629182617681826624384624721643721824752824876801876101333516415916410489104171617118112118115111089110887268720152032918332944952470275963616312511712514211339142111509531150124701243012309457949394707193943473300934733613931012302214823025478518554781371111213712242192241110111841831842926291036757103643274335 129137248923192489595456305954165814051658328323328868273272273484448102985310294427445251987344935198714309398714309167771550316777309301309539510539248524002485565421565775667775900842900965880965137419002629003359319333597902577906783336784243814249045519041068792106812015182812015251348955012875011510156205536202412292414031954032431902431317513115725291572116844511683012261930128681381321381695156016951170921117013771137295291086510810433783210433333828353338412051521551491551261081262019201101041108281201111209936992116212762302764895 27282251802251341061342725279588959491211061211053510562576233928933948555478825478837393582373992834692857721557747642847679049279011268611126136642177136647988289226602892635059336350145411221454183176183989145144145292429119294611924829482857607379705760716066413816066182451662018245284277284672634672270826272708625450625831736831144012871440900815900883899428186823622723617881674178822491991224913470134283281066710611526896811526417436224174542922914855575341575115113102723103833683835753675751591051591639616314523201452122841612284281 22795077428182428161016223181223366352366470260470326259326137641371740560174013714121371485579862746249727466363590663631531118015311131061136465352535349531473129314733924397372731091031091671471675150511331221332012209678961125311220820320846643046650775689634089635133364351376732276749826449839137839180052480097571397513941226813941444748557169712712652712156204521562357206923571406014036436104561041136991581136944483938444856295770238369577021625945301625917441157821744128427528461357761324582337245857537957554846054813071246130793284793286 62066423186206616812506616812183411657718341377366377637594637200718472007747433747470377470129412221294968873968126969712311612321318921342394217814817811511988198128661281231181234283944285291245752915182525181451429224729235634235646424546432126032119211819217555231755138046513805665116126285626002856729769027297156112471561169162169161416113112113403640147512711475342034975359566579777932632132623812300238128782661287810540105279277831781311510461131154995444649955327539363209364350416643509963919966072076073763523768015528011092925109213614235513614 5710784001078487446554874107442010746622346623943663949415899418037098031398324011398326875819433151433362636208165208366348366453223453311243311144731442410900241014585571458652270456488067045619716671019716212741942321274368355368722687722294427922944867613867612513612155014951550978876978133108110111105111320294320555455147137147939167146167134711348175814193634195819605565226361636086026082624236226243226303032261448714419619125811251430011475143005220478052205729122133377634743776760470857604172014111720273266273151415139138139118114118160513941605533953110 1231343160279331608809838088091713131417131821731826561031021037267721465121314654420448771850475547185020411557820411213821926621382360346360917868917261123762611784440784525424525151514481515854755854134771124372112450624846506212325571232657216657690598690108065410809438359431088220731088221705537359273592515251891401893303123306063816061851061851831061832330633233013294501329600156036001484548549545549314830233148225519892255173101173339331409314015755126131575558335321583377508587102941022091662093230321209812018618193171193149761498364834294024295537 5355928592220191220696369119102119113111118811115683156524752392359392637034139554713956153588761531583734158373127073163652863612857991285789656789115022632115021611743395301933951110010488111001666121816661541451546568079806762671329109713295124515582777556128277723423702023423245232217824523351331351896854896276725532767870524870602509602180517291805896793896174600668053633365545265543478297234782736247527362161502162510251911401911917015617191707354684473543472743637041067410221022173121173341325341429161429171140171203112203290112802901171952517196805 231458474356343522822180124180335314335470191470116851162411342412582955258214664411466776912813938133306381310715978110715186412971864212183212757147146147583258171414601714492349298296298106991062792512793533351078810729122917014117018911418947364740736940758473212494581249568755535687155669215566851336856625156621072646107239229639214710301714710669677698482845685545683872317838723245288232451941051943843815610115618734153581873477927358779232487395575238739527056888527056254752222625475401389401825787825323228533232876519876597491597202217862022991889991139 879335619887933294899674294892336520375233654524394528277598272325201523259896239897526177521976180919769698579691283563571009210030125230187858798839829182914511614523712523714413614436831736856012377560148810848818518207150207484455484631371631946194210125210214272121421326380132678241151284009350440098779812987792157151021573012913019792282262286458641919160819195229523576591782490879050648150644013546440128282477282818198181375371449314418528146291852865506015655084578412624031262621259766212164056316408062028067706107701202802120272655372615987289815987 4913264881326563654225636178282417828011788017987097981227865122754436554417987376917987180552634716847116216114471144173944175452585451635816334123934118883771888130936313097689934436163093443331281341033128266152354026615622609622127312161273307828033078975557975853733853240522972405100386910031263433458274822942152945755571681551681351316713116726215026297899734831134852636541768911611411661861261842753507427526812308268118196181271227154841541743313690174335814519558144910117126478841774788910485959104238915682389685610685868618552618595359190515721905714571345 102113575449335754796872597968249916842499295284295646260258260292229228117612281371337633958826109795882375701637037570253032178725303545511545970911970258623332586888471888700581700224121432241103886010381131011211460121153745115537418209381820957264957709613709122277212226374656372198742182198716965644350123501621614159141407383407441424412311192313162063162350489235013913841391794062787940848384651637651465235124652255220462552171951712813281448214416042123601604246484130464810169572633938293291149291119116119181146181219212111562112821642821311231312812312815644 796800898089393274393524752146121146193191801451803051793051691591693633223634602751259646125953645129536420079602007928385928809751809145591614554923354922199053182199010912150934426509388038253880323381647233827025527063623523423529192925602143256044164480088106598608810631105150303110525344223672534456554656511781069117830172810301778043778069857369816821581168210699171069121553769568785876666546664164322541642038157320381901171904429441468814616587130911658746924262469275439844602347734717117107301072252002254528245222010622032317932315861021586132327913236956 12204654357635713113118361181681451684224142218561185351174351154232215421497434149777411121284490390444908056747780562431153824314454164456464073894073123312544192725444920499748369741141051142611732614238422522312521231215211515231110331117216217220514220546546011926081192601556836015222166822218883118888496418491211801121156539156522847556022847596077419694968808678804289314142892477185724771609616019419141921411738013208173804945447249456024885525868188552309951469930995240692076524069537512537125610671256301027303010821510821666533666170915801709965803965128 895855767589585327861426532786226571940122657412394412111510491115249023042490695311695569425569148213471482784622784137114411482212102213502603509382932442162441741715499154328107328171156171276219276526313525263391439120120108211084319436431846431612416130116330118214791821177445617747169921374799415847997757715677572417154624174073944071310133223203227264723045250630454384311485780716980798063360663340183135401824381959243818151181744741074710717454134591745452874713528754165413137081313561553895615230077923008743408747567167561255798125562446762423897583223897 76132370513237889661976053429147528358102597951918175918081602878135128124792812229035851229031616560343620414171172142611513611213656220656227112727125910425917144361714511058421145943132763766851055774860722347318143782127615334394504224501374104110952768254626991504888892589433589163914961583683513683166895908210199210956552681644858281230230208201601191603271053242071922072852382858720456359008079803933653932944206629442526205324831831031832911291549115424449169912230971505269651632827951665166396951012087814577177062606163424753563433561512152932912934740473871262931614544478908 99129591651425847190621306516471252815522394496482496171417392390392877787514435204063438414311291344387723610856949097230383331236586271873260841438641413811071112325852360253814989126666654996651471132714249377749371296712565891256684956576828359914133061925373913189717741792164773213893729375372922370573422370218861524521342918218369122369292267292727399727279134279232107232192066219205032482188666624912661585848552847852834012262340126482088260016269162224221406514023241154652143367494906612831820111411293793683791586876997472934326231245248241751171753521063491921811924974494979321 12521259457446457205112781541684855252206205423242121681214431934381501391504664084669056711390641139068565719681642391653357610834371053189217781771153368412854430525443021609539221609113125634854566280184931237815814275816252602398385398141114329328329554655575641154788447465312591357337779011007449398236033402436407266513237440738840712629739672461220924151483930728665512665135911911327104587810451254506614981798145541545532532239325324011772236018010018037213714380143239191579621905657648465944350382110582745011431201203471181311761501767834227832581072582058520520408092040477640617826190 242864655321950718018348158273206179206897496897269112269224892242111829211149535461961615798110662556826537192101363316493299017972845435423435107103623613626254625885390044395204011412191208121944143044119811039105332111527817818924112412365123476201469178165178614552614955877150078315006579535465374461173337291081362104719941826185015707241310613243461322554058142554044626094128127128721665721297620342976233116362268178801782762715174151247341624422605717454206554375411407058020311353148871229423255238757292903463245943945913521056107327342454265415451021802630440630188416301811121810401218110 14717982763119334517772364634371403833091236094365343365136010781098306327563008148896881671752271718051605171915491369154919513941406436421435180388197746234121317117117317140761407334227212031902035803835809356231565915191149021021502266454267238267122680612262609626025811525818304751830447230617846172140195704859276989195011412916529329220753109378364378131013286285286796979610340524773527878314064288610057555749341649331602036316024621780239019599195257251709217025342166942335877555814715839033831440764144067385674669743331598362411163311116180416031708176587715317473395747326027604526027 85123550412356012477559724279150734849821689821726137416171681723145273964867396248445467248443004747158419565201207945196942942592941139705113927911127923068230227786222774596461197161141563348321511771862406267343400139524295423570835432935413449891083268524152639124173173571351471316201409156118231643182311315481579369356368244115061484482141254196205192191779517790768389780668079753279710215421360631021011024231334233032212330322557185725051999319924524175881752295713760208396644467860133993210211374206175734618861129031618633492333315532030532014111418618518611910911972045077572253371761579 8087835271298268191191279516526298721032787672658672131013522521522137127137638145384884612105681380157624832511169106265725129323274076430570369083293073291174904946292526392872153099387384464084415191274147818981707189887781485867148557114537568344511531359111573111157128311061200204295218067171469717124622579724622283773345591754019119758515642161121161132688213262451212452167421622156832215453342219715798421657234240423167031630402481304023991625232423312723338163819511119523919147072165973905394666040110133813803793653741697813876774951262185177155151072810710049269891038710374463674410031 8719053683523632241139214991158792260197197341034192106192101192998879647990772290710791104127967112797091579670475075180042641219286121916431360150221941098197368916416891280967394280966377883975568828216301419318308317721232927271255271181418194193194594759664248495361532119106905166626906051241056647429438348624406932417395713823603821327105111012657235826341555953966872654872170214541624185016511850773826527047454739415139423522006235225381623247830017230032532267167267258571578323483689947406095458323224809660921590251251005696851143101143159711071597172411722277922724918232491452235520015331 32578170832856842012010607128708129811340852134020981209222562222603930260347175122143609088989239792092282097713233174113263215730584624464622420243643633647463746236427045655928313575270675240839139820501017977845766245175182321832116341161053960100316114616174368474311083951258673125849873997494451461802418811251711125154712411436219411081965818575781852510052312510047556023100981003861093862971276729712634178125662711602713263223815423822889131462040961934123539843930164039874911193566502529253322794379731449389933253063251205911956290225702853161798799178653778618001443169815881296158898 168453871441329846695228726448604465731873396714143894141213826904278624762733179012171305777558777176815011678165314411653112516570315292301271416511047173147157233175180391839120391201085986104016815116863357363310502273277146776163921121111276390981248110695251069210772102297222924457432445465846721115882751129221776792132158413586178533339203530293353193359692602592606555657296471545221247165267570434458071251241254315543127142529271426121637253728314028329629254134254236211364720868623841595381471301151294722129456474505559053311810418111452131145155712521461193895717008925648892524222538024222 991243618124353914184535052901798424312352531235182113481683183487015928477737847724829651024829305185266695264123123105074288120614620611115871111159251592345723428338172833490062424386188172683871591372537181629382492784347631278383174063804061317938987259621922542228316431709782555782190916591850139611771396975406001861611622901156211519674813121592634423441587415811761071115214212614263056563011185437261321181171184386243827672355276728651838280924413024434534210125210235841324220871631041555425461168797960682969597196051213915779348022123171423407423139133323313327967797290456049861046205604600 8574851102496521101421547126021706835692114325146544846518141833933833910896108800851235105112824962937617658984779139662751472736652694470563289941152327300327157011631201277423792697242315801873591387591163213681533151212811512110124063912405123390150795504195444521159184115917761395165118087941553760973476092763163402763124907596656536272422478048755412654126126072012601385138236672362535742253546683622096526336935236138136138258402582566215625662301136122752048820431631173821732241411937195995311301843544945231137621818820137602351144198737827015323387987129401291107999109723021523060553460510423 608658269234243370621691139113867523414019135203515771157996890986178163178482383482973915911395751139528141185225521716514253116117311611571116214351613620136083967138396258575198258579079901045289951043822547128911785730081684277027225427221162118418318466546677114827430288465158658168950806921326766855325907477044705931990407234274054271406102910112365197822952767163519206795006791948165418671370114013703437500032303263122631211019672110223814202228222110222336331901041902198811640192215467329044895405118156837594175612122177846353188298892336292313871382366423623995122399456136019405010 149564815791354921321101054761383198368013768013451342195721921164402116461327420654210816481102168864102002172111455168393277211130543333153331171125325225369566910476680170611017147540483460483233212214574234262902886171256157217745974130421301813169517901641501644763904769456311901420695142048843540483653511854441696287962134310171259164164913717976514797626269492526269277541795355044250415661330156621351399210529517229543184325315525321572110451884553753172439059717011778855134387689152423449116468843150440101430410430171512401220249321252462297319021982681492681175315251606154513161545 17580181716125687754502736741013458323105739640336319336157511721191206117892010304220281953788619788151410891445166214041662534555108859451403056234992626634425027512610712614758147277726462740186171186439360439955020536860588285522032071834041373673160510401605846842024520218693131869439227320433900745774961183249591220131244317639315618132951289270289959179177179101881011131174797429139514945155523673878545121381211551934155122231391220127516327531631244157244213901089918498506327404035564501631551749155147233641465555171983451710386410381198955108417387171455780461780424577462424577 5819812486151248474637934682552219334649933739331192936108414224071153870658706231844183231841669610353010494184186636413169869152810251528683681924319216181911618425732219853560164651759001132396825526052342834369128690359412872692871517110811521720149716793207201222205513435511421103913521645139816452472909271704623249917298551592981962131007810013953139315430383135112971124413654418945206535334244632646311859261185190911111882217109217317311861021862035410226176364703241136905886751679947862899302054910791145542780155425043062883061181121421321481688110617679665131285102224290 816581982485379808208429858142152818174225672151932151061012912812976607611686761468221139671255151701927887011567469958274403442544941289293657028025928013609351017207618701932316420872247637436637191714431845194316971943181341184458118445173492445054002186452594715394710848659451329377103598341649834245144853245142151660055313509151156103311175575214516772145766761712117114541231454439627320433940210539094347932479314111269141117328091701169771693273213770137199531019717130496526473909527464515745058552130811793976269208111137163107163150601503375325433681411261413042323049495 55758075465554183337190711874851415474138191381082010833873264334211910111936729236798262113512896511289457635614525520919404293917849171133913101612823891009926955926924121393024121735673944482739426206049828145433409229330962402192401171113313213396809611529780669001077411255801642987480510982664984227312825444885292843757319718119712678821241222820272118293117832209586397586149311601431265324052653192333853133632936311719841171187590818491656616530630136601361998810265171795038270739955442455686154813504173177615213312662126238318542383755751621716214601701460429527920013412 2074623156242525185189604711517198171204115222041692691853618513639113634136230174435411261041261148310127114682133596141329232232058291826724926711811134133134122109122119927316631211821522304584454587642516798383322591157274166389919546195100141002677254026207963791477214795061929611994751199466135454608558920454794876478769827998751290356990102741441027423051453023051180135132124651246597389897321008912072131311313511359620962053910014180065238272943697051711897693611333767242244543037947697308543822321019321014269401426220420152125305019112111469313469202616731934214519072145 161198675111036026378220117271584349427094342371971751971280797959217420022085240412981716447296447134410451286188216601882498506775157618236452099107666717448113247532471042710425732443251067516737320937389271881576452734493237238734511412242122175513391755694691522215212865512864119334174939169480949898863398882082593441307729491763260519317419310610140138140443044120277184650816169336650616913893212102027102010038891003189177418681293312930530992899186338955156224592224135786331222194343394336432707358454892214438887140871102685289814364561140100993821009920053366920053 1118889138389140282739397455632513491985252852973691867137741910739491654949118759372318759190257535514451316216791581137747717861333178666466145201451284117128440353201754350915723166091102680620862016626436432112655034532195180195114872588519451718187722491284173643326443314771097147717261510172649050510783835748330625308035621945212830144301101291012190204421555739573381593388751155534822027288728109899610981681551165513646136274271094210918344861615813406318093049597564456952379669510214109886138613048187727762141952141051016216116242294211489640768221869126562505 6047609647821396301933882291283128601851258425523425521162115615515678637812283730569291607684383681524136015210079260694170422776140433245923291931517531511077211107169415051589220712881598477275477136611571366136111301361111781050537105038172701376452582213459479352793886562748120319588896643089664194943452194949465060651506071861882481113130311308824508827537513614136129069129042692421810307318213046212222922214231337142314264751400141421412942911338113175967862150164020159130025693573681219795701644262978743238183631223714537111340113215720092134236232501622508274 47648810973815290310927861126792185581211871618711042110211519392056103871031608016080411018210945581094400128883949544723354864801728011084583951122228590993132599313181893229181897461749119774091032066892561362332972258294928726628712712196194196796479108566017695719977077448815431861226102891620201747128160416502572233604118103118116179911612034186319652276141317075212665211150969115012329931232199733702122204220138713061387178768717611545615431831123481231860287711614843742040339757966748976734861416316808123150141481415269352673173167301671135201135450130020743395 7585041743896422062080561111159571596712286717817816632166110215110245852692091411576577692507930921219753821713047292218932635207186207127121361341365944591130659637515184130706468453468946459556829693104122801042361051673863538611944119218520032117129114129156651568330312437592847594123279240625024188643767918179199753286412812329579913115991319105290419105252540952123473834715041424150422621063224214948149274271224412217728747315178408516333127669150244572899864458200159772432140296242433222616314816398370498318451643171521771215130542623839015831317158311188821118 1561055930410725660823169282841741645257083485818616918657551857517221453166325891634195649531946514911135149195671695627128792534547962066276314495120362196274208132081244712421091901199812210712215560155863757450557596268418418102942105166401664617461801801764317612282912284720346213844701255512510720937310692201218704144082665163123425014825011171135635435613512113510661490270662262939702873044445353546213846218371748183721681155215013337133294291043410418313755915850403315573163754112991030566103038072486375052251800455978155781130772112271377363104110922711092217518285817518 2422313597461359416828464102575819965162848458481161593106712812079461045835310458181482518181485704997743406791831867742981554915553790537791791804418013024313024533258194838231545315967210337260146177932607441270251083381622821022851146051120141748183525141529194340724337816311317163190067790031433687433948412019262114290983231522492325923213258132184016331732217155217320229320822525493823323182131821562147715622076105720761283312828428100301001931680161679040861558308365656425610228895510211198898091134862893183726374143954141171125325225315013615010752485568722283105896336 251125110709695110542238094301512828271827262255753655717121741841741812210712295534531598917561074162551573876184710667658749167372531845181280423691632130532156551556518951626176235012601293350530041413051157130578957478930270110054611004750311646836596231658928725687214378221284134127910241112324511123180172896180175084894746437111401452176931135113464274647917919761197121231121242902632011360725603587979153261531756167117561689855167014644146385381083910820835864418145404214803020697235255119376544581901252717911313432013022678337814160141193217151833111961112031062037636 306330159921215547235128171226472412210310893189161741612077183019713115312241132247911222401266691126641562848408162641790560484947849114856810051539268119586742348674183692571183696623661145796561145022229829214880338824663175350328350676367129127129154138154107115197671615591125903301599666333511219562054192403170246450275963845516715016755150255119351650181731812015296149627140816661499166613141072131425023576212141391411561144715611897101418722121142123143118111018120002759317240404813593001732531526879632796150154318715410881084932549381181178461781293391293451629221513601 10115549867708041711754788136112511281939381976176211632111296861296457830520793409112151121345711722134532500698701701434002404327238135738113513113517116917175577511332508574231708844515475185471416690551118723140167891135102843831096110913545135201516991965271255271218111218852121221118466211844045274939657248237365608572685713597111245169930013861036918710369186783024186782295338221228718287125811721258186211041836163521633033013249132211328127183674028128529497121665606845211574159270195432676351984317954334628326728361856061823921956223730332023275361837654119101672191011559301155 1745036869512015262752179422982253458333294300131029331071654171622711946218634072172305852431246319811745198111068751106329371116636869082626344024113816261536647351251143451432227192121165985825982761682768963118558628233876715015541631131876418792754392773173213432131433148143347522842134319017339173134171145613404254871096515796406729863809226200226108103108181618100821001320663988209166015751137120073190323205142051197101111971785980178519578195344341627416220824748517958379910112689685271931182572118241032709404173852133674386145861128369410861526295116311689691168918432246118432 574821369691136947033332463678872713728987252872141070012131704261133111549824115491830032361830013816354877708161311350352144316176316921226921751752075220716073491607496545322543747183868741491296336646720577295595610432974490293643423649968049962587237424084197294134106804365582696248626969557369555636159432376321210835422221151539746647665675619587195207817721999514498514324194324948424493720434360223601405131414051978111019512381132383453420410820423036928520183424514792992845186160186120229740120122750110214218233919274136214083754081069610630273027225327212835617185921443129393615 805980139021141813898232449343158143557243433342462142467874781815181501261501195756318345137712429682218379873892121340730852251728522517323198943211383345383124310861243249222272347317921092559544354446203217552032107585910752349411535491153463233414578767626427031827678271392774118415351661177117359331173520821387420821137257098412944211111487461462601072607203967207127120435204145020714505084548240537332396372332334314343155714311557182994918201654316532432133391332201887961968339441234323785878882210347505627167034442181011536534455339747972171052171944164518345415235413581363589128 90694998205048041193306530913820477157564611264112275167275195516441851484466484318169318950540395108157210814317328142457469259068928271048271072626880149414110971057877410578204243371204245234521300310582129972096670311396035262532329712593125262226171317815881114405404820713676225594917547168500115196719682214228094465932706938582261221261753712753221718152095256715142010540318448200018122000708499708215336212124711547113781191137817829451771179621793153114858148214508865191174422151237007691937669390522862141144622015725399253856534856168981681762617619366831936473545322713633 19446804923208821211213530135341193341100859610082041172041803018017584221758453253622845290372137140501146114047210486895136953981290037062562222568782872114211481251481317269538248126694256985929985109396263182420282833114821581162066811264112288176288186315521745689676689401234401909253342121565412154498327844616954224361108611418619675418471545263115494379039437189382805189383955527976722672262809261228092248133122362147821428328186751862066282661804837701094305885118026572191114990729862088426101491562898540605508461508781742781232220622168288716172239567301449220419662204772560772 189824799491260527775124393315835324632421437025455015458457668452746249724633393222125667484165203033279830338956858951010108222615618746781581326736415624695377478613285132248147248190214871817772753772513303513885418446656873188421011013519135287132287698404698912911923919220076552007456057423935386392339152751248915273213516796134394377322840851951611958485651561311071311225365349246138281197108237605386878387563872312206623122678163126781412614142642992099226891003019834421714283470762472131344763134445123239447479373223683688814688813208641219171032113899308780930818060361018060 1182851346837134645833279450781972873708495213695215191028150214611781063823268082321809328151809317256324827338041451412110121273130273793524793862862003020019155801915450241121195558193591826741225328232125994288455270733145446385144965148547828542620220424193775250531257424825722620236826201019805101911481192284220230554223773061357159237658447449846884217116217171212331530549531549579392579873142605546323111101112640252226402804172627921626316235635127581272309497622013941841313340085214012314015493126121549320572746913758435732984123288251288332833655965191164191124996794835813251032301192 39103915244125021524322899911416495461133304306270235270848157151157106801061061460827455113957144127619956188679128131853622844430799556803546847849646601646110098811002806256825913336202525547435276182833258428331424121914245724715298111529557243625486786627176924919152919145794614301623267116980267968026166853070166851794605372727707808126121263692413697064507069329320421204170956417094689476213165775101657721225517255336431303364295619532956215123215376371781161782418610636208874384132231828361236127639734433436471486198536814922610037678028465842001072001460105713654584394585833745838631 12781320384330321392517461955323164223118394597970537029220029215321139148061359561349827849896187724017711013177147343346464485512878765689720289711558161136188133714477738527773818566351118566926492166231369116617258811209316180468234654266299257299504550101911011481211481093767657860797381091320207062931661351868277224078312856384643127524706476026471284114612843834342535153869261930297555296594416397144161763152217635766725832330743073776350837763185225231722111132113633617611017624369102112102845191542323886123217036767474891913930139429289429882611882961962143121420416632041504269124787271 2086709876210742113111231912335225635282355282395195693536931994645199445625472265669648145548116047135171604425601132891806964014942617226422026410510010568576890639096685590757392760951213853121329723021228701206197229715726910618328907659762821812821387978130459457059466446566494151042871896121118965632411155459874314891268561388561975149319541794302132382051088820518592340518592536166812125563325562627247126273512255734962541592543653621815521827972124862519550591980420888720687399255139579806542732329548637464494054761574536574126011501260368632603498377327023054715518677360132253601160713461331 19829591602129375802452500028254580353980849746610554610151113361511335224823016412627883393607424577313428043134157713281306778909219173151470426103442280157258119790097978597819410719413741000132047945947911139241113916719726262670116588081168116366295366753491753911916884219219096011909456552221696226366345366168461438516844202129060135645693430254252522072524438448875881209412011434723990828877315990951366223212296185296300929113009292020382916224130224354351881261882625911110228815115210137849237329319621157196247833299469793712998853678520578514069181390191336114336453999645321588304321588 19644222431376224353983937530094873463855271013171014758951463190226614756492110364921778625361778619476253639962510010115151152922142928586038588618661547201173053217304648526233766191937719300913051672970234302604161661427095239994077894012671194126732572614304042382887360312141041949396031983960235420982048747872133676822197831425218146208145611251259786078212134212142010451410633613633110290611028992553566082123642813643184308031843069217230581605716032432128531282740512065244105122180142251070482948152261277615226228701125115283628848436035471430471928792289279289906490900057337682658108414872 795979174461408817446234371074815232732357587040458382458109103109212179212138100138902159507705356341701201200924956871396347250322463282246556043940562908495278491738149917383608303235434870311344666124295823394287133942205181519222575982591134625915059359149641004231219048713151713169212141678193431314978213256882132331534882331522556387622196058081386138562491562938673938892896233719318116591811436436820446885583868702024053024053079298030793399255533843342263343033030422330428794120652515355262072406412371118120111342462756132519493072212951281922104179647912039120154411421539251233251101381010139154 9341013111595926501293173331525629214711182128946284615385153163512081586334311334121399712139121134455249217122492486730384729112234064102076711686711871138617852467826198978641584786422678417222678467431467192261665919226278931644220004834367248068346268346110105110147111147895289931863938034377413171013209320108762152373686852117028376765845772567797981708981185517851855333428273248568341175169114199111184652431746523010272230105712676430349537449529652838296533162500330029318129339439254177254303291345626552567321284225106422746347598175883327331099109341275341865615865802806454622718476831847460260122586779 36457884597195833125311242812467460667419781690197886286676422071802608180249576252399579354315418982160121897827311142691921077986374749630225430210297102118102118835583140589692103009855822314631411146347339942248742700222432726228421001802185323423399331399201815952013151129151124510021245109261284812133134821334536250844801098037119946737195737132693213202296508177611096268111096232113964232114838578042432624832622312111223132322477321932622032642842284212284294051194325576625226154703114421899310819515442474356232262967272732516966348910617291061177317051773434635484325453232104035574389560426638494266203415801730 2239651131991646247963326831369457354754230656579428459132359228523593901307938695384394149296334286294055348940552544227119471908195046940341933339192540288214256163513121358158121581821161821908143918682632392639027699021082534967708487448751465110812108956906956148012201480862866746325218254881825515975524635958422342200801708120080264441510819993716356806841326276326595259133120133134104134117307385101756435327819505082594741462649362622442123224430852464307323312523341641192119192303971352026318681029775276117444688254916712549465128044538106254404929977526674112938961282252045819441131722551131724494428724494 82586229512382295477730564668104874439918073723773717661269171223255181690169945218169942589650342589632247335511451170687093993846791846125599712558338383549360191857419185068728219864862189651085221569497548524093322616683448477586186185016181705161817054155343941153977254336057275157264963388349632224200718931296133943337738132531312944836756760130497410073719371931161932045154818493753463751444126414441067955476471434143443113443281627062816318526863169390274390436433482683483001113364260196385252551511239421942174241501017419243991339417122660155496410357249357494249106391062021682021172980778504470691751339 1209712016883142471687828395174632116383357083804377672777614313814322020222041438841411807847493047063013575123927612041517261887338264003929370830527976266913568981356119211341192365831513642358921383253928644928367934683679269424742415175773212812762128646145966356112614737100068413688411591112515882665746194016434598116434252774899252773612785151355138381834593644597486977481177923117715231527813027715963851596588011242845701162816999191719429331429292428112924363931233627326180326426422841742843336215964289656936294153331479702751526440433289215471564418332343127399010294154139531439524011897220948145148119251767192511390 919978900832836365621781707338203288104276480010484104271195271277321912579411141161414281614111672449017706241770502432014921107734031905482327682316499471630254563018301850766421850725400407125400593959146921271314687273991656419486864872798360120710071207222210222258240258727556727123888852945567047236978244189125122177366955863639248715674865016558736105393610531332123713324073338940653728232334291086749108630252838302523912100215560356686757275195167195291027962910352530003507503297503495494532924533064112523260186855279155001201320875395874587676467353261353645591645691448691151415184581353216770821675662104825256704 42318017515651587648785176685196091996097675497614211428848637617955961795573110372314708032630532615009131861500523998130661659479246442766910871039108732031532011396113654627654120988768102479447742212921214129287678682724021343157130319325011939319662442461153161120821485191329126129120791942207911942815082026842202647292858462498294360864480930380919991591189824765291725167096340167092834270722834262827080151315279255279318330453183360329683603300153300465462531482532965713171254186554260651841234232593116556164395897463017339690639754640055846899629899130712551307394931583938339621062941897628897438739654387188516591885 2191901055831514418578227314361205738840741490249728269721270122412703420258333382868190524628055718053353307033531585138815291068115779467772721721171135935123429416791431143328828648576648243916282202307283307165815151658124184857859351410851468646816321549163285281385286764686776976802332951790432179058171203250061338037828031201010424119942248811554149477813641375501311119013114604554601839518366864066811732867010025492812121164539861185655562772322771908175419083892335638773202003204664627419427429672128582549767462565536412639953113675671367499628144889106745020944089129389113279971314240750317011443543561443531032576331032 506561602875160257643532564110998585498799233309233620200935962360355161213483493813483326366950326364647835955616755614814714818081505180854749154790168190137237806222741711593171159531041237773152393901249511689878717230178359707043751575613771334119513341547150315475373455753733433275231348035798033857351938573316312033161100118778570668220049851408446373427184115151614307306926146922538163924268508198502119189121191246665907297212264206264281726832817423237004214404261404464463582563583330015418287926610241148831424368345368129721141112965279781481819464945677759217151914521519498483498275252275747717747132949892117868032423541187 175157175145411321914218276121460918404843066778129121811541218561547561197174197461433461150431111812685954237339147724378012314716892490494276993705966082477855598295592895581777981737302859371824581800220060236660239323758393228312632283163572151146015115102295349761190362121018589631889641132767382726927142010134795248134793206475903206459189964555189555211208211260419242604572532572126610351266406408123829623441274234457287122075873075358714706970297234297351630523516484741794831533379533581958475360475340681631129291651628255313133513721477716640600330421402164271219265173214451383256259858999852889162727571005976100516851558168514133 152716408877377351747693112638030237325332231230868466810961001109628511613268792989992914241299142415602694792180979218055472751541612074567810845824292824520538124952266750818901425860831425834066686934066270249270146681337414662286771542717826846267208142126011791260586571586774577597563597146581058912793110324140716402495421246371704049212727906356846538547043537971016923101697693197623381822232122191590203010867791086358633383586208618891880728782995857583543103543849347638494052344540385113375114864846333146337427172583243876403168585212896955113646592996598482842782211427829747829742182192821824494487744324160958316096392111527068313 61601189351190511149811492515158325155574895571925166419251269012691516356257375325736899139331839084373352373133531194213348294151554718045866760218453149214201492636628636110781107467147461419298121221914953254941200108712009427957762043101815754513914392351208121762952914791404147926861345253525923325912571128125716168776141501481150153732822524012571600711363907328907429726784151307085022331714462391714434537767334537790690707675763933703933581299335815035446850204743024745510554192924193608316108311326904286451251460257348122664176356950972717137367676144754655566122411131224903860903357630413576324425113028951654951356633573566234221492099 2922611394042021011039172851942736815395662464133107698010761135107211353283294132553283258328318565848564775442247752270209021131773189710509058781563560111689282488023902119219680308014021327140230341471283647344547320741916207416584779712425567166567908890370428393704510440510217018672170321329721073892159104321596379124628031098837143716804154861679738466195672195895536886930117431669174362461862425322125386583086516297115721430814422014761897961810972717071547507547500843745008536246675346614464614535535624605623940018990339918237387463681538846151894987189452673065513314047695712654688127688471030964467302180121712117941512117935732791535732 91627162361016235518320753551361365381193079010179054143488511935568352644276224968276223590684743590664151139847669476726972228612792286481352481254523052545471547109211149320269632026682212522973101473139841422872112241264203942550014764735171662657109096110901589151815892736218927292157149917887264317263735347337358366556871628180593974075920461040135130117829024952208231279497912341045123429511471273578475378419601831196015846900810129717071481432481329227203292630257866285538359538944794443312443393501789333629720130245541163542640342617871164241786536836177812371684716382830514301346143048647848628624928665862065816159111571380815652145001805 30327130315836148541583237998170822391289516545878217131622171368567668523519623579375079316303110231404220023209741481323923148090217220135500463385549274608478716011213111238131117781659177825821979258221631485192610296011029180915011809847657847105653248412212484609533075950132356101114911298674129863484814622830419102138277164926277164013754534013774641269658598585100981002760174827604553884552876260828764715471148159528204287120426986147933039183852191673093083093333093333100298131005441492254243641773645535530917430941539201493591873793017567816591295148196479977915697349181012927100026192313244815513015513261044132628571332264455150255117661627176616998 152913731529103386682927901537104618911804187820251709188511866118140813251408304113732826525492525175916081759163061496462164992216454642327531713005625011636119263011925308406251113250929236642948569342948399305881399305834581422413019142154020219242255118299624181041972188619727117017111861431861075104210751748712208144971368546943193381314042223521156972906746771747864799059455168915631689161515211615187512791874242917322187608365608282222232822964770772850997054214204214634294632862222128625979543959596004086001267412647333347339818187093433479673371590214696935120705548955489868932162102321641635641621401905214046154611061094762303124023036436103228309725 108001485331943191151131154472436444723663063663783342737832212211128142223461216234672691288300910795203181203158551438115845513312533434447890369648659239723232397794784794338302338126612381266170991164814487209731580419771836197710667828392818196520961009923991224919842090937193128312051283289412412703244214244136911131369198041639581979960197960082697583615691884314048115559011557274574369853968134629395277494475277441850721641850101231077342942842938735838734203341342065585995653749835649815911515933924133947677248224165198734479774917293822201710342626941431814534254865879955617370394812790812135312571353277022502768201614421707906607906311124113111735557583 3864351563692703361379013816951297769094824664896805782805119511511195267221322592195313511797696287696275021762750846662652221220672212103784084162602858232167460665329642712284931931118698011862871126827774223184221606132316062075191191521023161361618156154156418830274188279198279334330303343354351142834522160115521607133133329801180822622226150621326715022428312061731519787258007641162815441628519512519272242272838790838213031349115813204150991511192117904614604613373213372495241824958514799484967154177152391922394772254775184827397454147626274554011635228700188289618826801349966001631878841457610795001079128031071012548370393426286357167936357142943565042943 1379242154908215466223797642113779754412923118158811811228997951205044291086324854066650754066465496662465498286157022594136182914414114432301486323010939431093329529273295277249277116288436223510392235758512773161101123901551591922659141478633930749954797945344868591601578601220021602200249321642492200715101741990742990202517372025114093091418981740189815441343131242061186125812041097119132622993316813911313912511168125129601546278862952962915561280155621617927410093402400402509486509139113161391781170727792350923435096110613448223344850313268274457780762972567617833071383071489912633148584380323641333899329721490742214208422146876806874804484801047957104720667132261720820192312019 46226246212699100931267053960221373887697456483948320861767208650046550044344154212981542242731588619635155115544741172415321426678216645440943552848885448278731774622864621622143916223379269233782004135919868126228122861223528618496715668476817589421758587927235669176871041515915111556711155719364755863991930277048855499348855535906695535906954134953419792263833313317149911714488347488288425562884438412438135017953519397471939751289828261372711398137044384364385825495826447556464476260484962381149690114932226032282743082746548223043939683572997581520413939376739391935869170247831846174913331218132417741464164545124521812002218135461772343518921764187712911016129119778 3566340635661322100410383697213524331738160717362556213922931534915321882101218833921554333884175882512009351200246951642432127655012767746479575261919212261173791278659127865414358643445301088326952035694952035521155724521153583323581614114113161145315623663376437927577075861448135514486896836894834871066971022219158581915715641693874271841631122756771729103963354510884535266272066723673723126411241264212018342119199913521772101975910192676215626761070888793108331206821621421660958460944274369442768355665681659927659915132151448244448527382649045646856126146052361690561814747731689397434313426811720268139418039434642398346361258161212968544331771028317782641345336712087 766016266370645429227335733123234031233702363702927227729263733283731340804732718846271879461064328898252131832131297810764129534814223970304057831556075811086979108642041042047247618566618264221741020361144360266527612587276115971397134284423531373114291285142228402468261555325519871883198729941221294116681575163712058311205225751082851119134911916391329461701693510509150191745990174563414028622343461016313353765307253765540264905540268104980240460958160927652607276564484915642572235672211281126103486104878822316421298060202257973778401654142166254708160093350755034778379471936023083580683514389221438283021522830158810201452703533703983657983837625837 38106713444623323916127835702465627209846462547998528228529018119012710193027101659103716597415497418544788548145918142577239225771426119811992540953133480267579425002080219463326319871890198733621294333513721255133310257761025183905427124493313414254574697478344978364344464330002682300033329233313317148117283021728718670428637753562531562118041036311786432232349626315797958547606122610961226480469480101451016455826451942913307165791775760739658277306166105516102518225325184619377645965671145671442614442388423507042325243703789522045627434442337024011286240162083247598917444106811530414366281436683842656656413890129204962325054962352989347252989 902858150234815026994352167641800911281159231257493125784845625814647601231347853722208453722576185474576188819161073652813295799949920921804209212071061120726922289268434930034913399249624548682454820814983770667038668213763724507415034432853409727616246495603481031100010317996947652328146923281722465172249529649514293551429880603880297627752976116086090840751922209319831868197918491484150213315133162515301625389417823765141712991362169113851681220924987665152415256652856615646131564448738064469171213011712165411651547126015475314424844458728326225559443812216186216122649611122464547225394304469526642287901137988113721720521713877138782705782216991526618552897347529 4622914621043689071042442878229792440681365231786814441313144421420421473187311561092115622387163292009692335358640153714213824477117064340679479507099943305522151054102510541207100111752020156120201876790187637819337817337441733817585817114290416905211690708536886847168741023315022145826614586958519665814524112332675797039885797054904475654904630113364320741425694136419487429488427278422721222427213693033691337126521192146719217510126034325740468557064044474104477033387034585393745512336202323366314632272201022725112623514436918720237259223816314629493146905650696440225623157285126722825181914911487274271850169518503745168536831103972103316161296160618894 40453838404510928597785475279025652917273429002245193617793091543091959183219593313115732611676153315852211187721952545935311816754701675686831666603174131044515076144023114406018419956914850131035546382429496382459818533359818330169330104028856103923798717138219047512414570891465133414653092983091941341949629029622991021994248064667328434294024891359462488951604583740743682634753501146960710682710109991610991571913157113197891319399202399147073714706764646764748579574707473869273865534265543593645432980658080613265132674515674512662216943695895723146538404697541786141611300341960556021721896217225545978533455287534552842192841349142545275687127568669179843175825 928217273506322414416158151134861113424124227663490305534902181712181453206620283611132836811812063778644531128331110733939110722431421882926352702941076631177116351771215204215892689146714051467268582075524067368221922540533651105336120389779825581941202220591881204423381927178561396120961964209633571128334216321486151825372189252524740323353130219913027480406872141664610182146911489317148949483704471947451130335665156298765156608694095608695150640622622222687678787697550297543683639432865348265313472134519410519497552161642453884519836330430239846413434824839615449735268392286858837174513894253254251158947115830892051308911045681104386194386835313835375168375 395703132722249765150738332714125068126377725104033629133614771277147722719252271167011841637436233436161479616143921843923709345137091236866737565722233098161415061591234216981803896589196818851968396113753858164014181552254422052529254821045117927639334205702178171093813109321322766703187282231874914915873357253079149030797945128634067605367339367100528816100524181018926252107702480172501189105311892312202312702142706896196892826219005234733502231325406542756222922522976873976814531214145351554365511185961885919914119965947865951761225674478491582055657144771793532154426515446858380166081638994761459015644461564695153916846481995335296168114436168164482378164482 109400015183181518738637757130188781204617093139521613955660395155475539104041436434142016434160207388560207861016526412911693508938493772643772213519757033922907339260260161720770737242104372481401297369982404124691374282536101653323723640524649073475650720676649676121399512132543188125431219746121934914934974212674247526147533253014332511828827105705303732871798168917972770192620271047510414491362144948852053450515691379145027432429273324062736381731141111148468178462505232625054776410947088006258001508115065054465054800238704761894102416679150141108411012186107141218638318147272450070744426670710348961034938293297238297643576643289521987123875342520252487 42204210296922210296486721818632201762544997323116710171167837383424360424661585661301372085524785367924072421433512136804266616158615379973599275147376675837574371874373155773130262448302618391397183934910334913943081394432207432503649147442514746600270463211775094421578617308291730492628764860534769837617351427227351464145511564145767117753334911425904030407235867232309352704109122672433660260170728175837652140376591661493477899418824986518918318910861014108622362018223664305608635461439961416987169445312445523471965144550981326286969470639733590397314219578504756222823881919181818832823214120711098110916941598169452622017499520331845193424682173246732030 3068272330681332940735313413482156105790599924951817169534531134511681078116844381859402519191651173425572272255733097236382923789102378638225136105143858555128141497456149753742359536862951451471771766222671766662603680662601078510792217988922140610138812513475124398715117721594177243142043158252158275965375925097168722071835841969223741187012000224430815504431083291856473931199489017947707944472604472621198626211701114517013049930490626290651632451678979220116109116820799820250020372500584949525784708407708148101148560306560503621877043201919722896493485499531883740919583339483848851736851199912243411626316645464924917603678183769252237698904204349829286 111672097544771130378688778864753264718522475631468748326422502502254793121429111462291196632091529410412299268299105878623105874558219086303207714495177001399126513994030405474855478137498132768918004232953402172321892667225726671441936107047931986273819211776192129902199253133426433412531152125348262138460713871198131126732373267336629673649158845215881061066231033113987743413069120140812014261271942586223106445407664739187664768271578268271917310412213202213122211991222168213161682729564567295897683897381331381516352516524542118145611981724146976476645053814106627694717078936329393657362139345583457707117701309111813093268251332681666942166636919136913924661392665477665 467152138220280817193078451104968967760344165452852149752143235643217931520179319161016191631114231192727792737219237228302390283015451005807526025493239178516311719280721651970154119154870769870415413654015101282687628262436282635705912718379321417426723625367836687831759644161609742045835472472023507918296318092963878416734710967117614517610025885710025395601532126718117286093113381210107112101901811906756795388595327408178842239541652630308980969590190186190123512121235121066812107035603069548954538953931333935013205015110819715438159737224567963927852823250870225089572521092921468483401349313602721360359721633528572369640158031723488031773264644973264 40179029085692908751042797194136726979122681111375111142972969425555687893824960572181960577524046207524082141561221701597076855686545386542043136543158313569532947247221668211071743813174396612261541277944587111257822841221740583442242904676163569856231862840862975724975190410541904228412082284506301506898343898570386570232418492324153710368245469176526072606244123582393167415811269012616361539163640791174394891973482930002736300034434621877582052022051340131713408093108095439438954039165869162811482816354386354743518134398129447213464622922273249273107419662107413849716213274321010547199786201818802018425418425262195262133012681330283821844822814429434113581 3413163411050186911050136219140092696210517553510446144912641449210204210151811511087979108729549210372600343683949403643845412151727121416946332756378556503532743557075334815331264102612641499995149919908531990391180391961177961819481819371350283687828368463447681711098547591001916655871665340419813336541971637988916525908916576500381676500834715299154212271352415283470983421692336291257528724321883888218368011112242126222429330239153097439633373812232192231619159616197213587214876416048187094917092171032174923884924463015956376469404252264712455271722242717143997884147092175317627292511265823471592169961196119271601192745501789430417231507160329792692297931016 350629383506162711901108396918842572265424432484142358275571317115601452156041671144415112541084117938143500381430709273128229438712943672229126423997633978758140218714024217274141315737888411589006347589006729256226729251098210912762116211276238302154202604411780657611777287924862879446440446983731983144913161449276031860524168355823572967464362122937273023194331338524207870362384235810057354157317171382171721641739216414505361450296772967341597344762904765869721418518118512121186121284538884550474115497263748863720315120343433743441547135383411181392269505724116199148316621536623216325153925151926774311285120233953731973208552999023651325236510200166558097288 6063144136331306331981801986034676031904993961260523213905802080231875812151507459150796941630587592095424541227511075122754158317869258211245158661244726722476267220319720311461078114613231201132330384224012733963635172582547284116472820361520154235332130255327552588262513136546379365931228111512283739100337161040773835355632663556295432971027264662926461024050379914110584137100351667538166747163911465161781475480080233312380233724874613724877728914323422923499396799315391202153964425329637679752879722516722557236157245522186854010774432662536715754545151420102720981798253896836832763304203960564844807844168511901685195115661951200293420021230102012301027702102712299841229 440188125881261510184549369174062469479368965585334230634214779641477382021463820192076519205763845761677116016771404125114042329173823291679130211972611134223011848166717459292743771957219514271321142733501039332813701130123140393756403926559534012761484544843018304543534541831171491112941902328679187920956511072135952213598934165355069585136110136949180019491388781636625469975954419542216118482161270263270532153183815641838245171735222646474037094477790095242172112171094106810943372272933724901389248417245017242141612145113405114146916352360716471217745331265231767256460725648603324281761094451589821143232514324436327243605755134044198114627758114675932444675932 2281521242030924201098831341063097123839868617224961722427530554202610217234903727696088727696850140186850145871259760149601402840434320434164511634910701195433121084310815732376461314230131485731611579477904049451169602442901654553499036675650843293552355509476509916421916146989514692840163028407566037569541949537675317671689110616891530115410611803750170711439299561126531600253135253133612451336363987736111712143815373609330536092498963167738136134136852822852843347843596050135907768509768334279334434230434436071466338699642118804617196815813315878486658784836558163402385912308505512278231820882318544754217159217204718812047221651478420372432433134013 9117919876805498763455014499214821428276341409331532939315344644044610329711032167515281675218431448020031430134464047408138121249249063163502347733756668097349645483939636739612166041216203695720362192819219291074991013602561360118610081186191165036369203636960523989152990238618351147444314743897294338136049156248627337057997337069427459169427624113774596495967041701051938105121113906571068723173503662661605278629166060416608405162255438167734481071981951989589249581284108212845727514456676524876522031212034493664494310414223375706423190546332119153491715341563118112421884640175213521137108184734537716513416553545153538051008356417021475158041553748415526250 245218792451181114531466117058511131331115711931027498579109691091119103411193762122635981586131714084237390842372392619120332815125428157340134667711032448259241130531413054248331441576251180150326708567776708570992359770992109010481090906976439069339461341822043118354821116383607340236076626566621392133513921553141115532300616746214394403361841663989231223562435131644443308140474654063363953306514488514102180910218695278693389200533898366888368533798531985181419857804870818318018365562565518841560188460465439598678057378040530440537626937641899148383669871001792534425165497114155474654724142421710521719122184581092226973826106451061494196578155064415507154153141088768 3651109405074750724132492892206510338798811365256964264175550583910811471081865014605376859215771534157781206696812037123148742315914586639813246370032083700466460466127512091275195915391959245471736022646495135744549281322312812212617291780126086711865803723231977144515071576215714721112147232877553144197016601762395435523954241192812592266752426678686151479569794461586241529513152947523390462161921711498472926681772926728524046728527155853313413213474671874614457841445626855216208823609823405297405419312419418791379736282515412493309310540106911872924254715516932008326866931434123540101941641941076742107617371300173725741071257492977292976195761638475638 4144931145202404011745392977934383671013276354642166139166126051812609815119813065135330655353775351089355108870951570931942565319421911796180413559749287054584391860139414818452841533110515333414812327419011601170034803169348024100366611077521485211101116879168218855452103711681319291309115874147511242861242792112734650829410429831042869174798691354671498723120140965544139843221271732218518438513592883592011158620112447216840217174754291637986618821319319119348745948717999751799581549925734775519775427297427348221348426511413037035544116443539290517523782765622765860419278066909638897836142238314225831411956646586193053656933974896933976779428976779 1412121360320736039441243888258173318173861193240119344663114427460441786491662934534062934775254885775255044116994564545620132092792235729971710402196332489349931473338687144156014418145177049441030838281810739222915615703824799332326036931807502511531171531072606107279736679721728582172594442594121363912134532714532014141120133064269326791254843101820251789183718701461161577477712101020121028844052750218720232114343831623438244808342102441621601626666316663308211033086173544161095843585843322123322521462524098112348359335479124036172582820759820965682099656339761534523958946241949362185215741852191180191233172233142812221428242731778022427425129263676 678643678932277979322323671590422460971236579200297627662976324314324605546605204719062047241221737422171439529113902383170103404220239170100274823774057797298804737821317821397727097772420872419905371990575102575710235710530349530125186327673242767901717868286917842118051126028612602907163827735790138646435827442065827475572490175572416010704436424364436449679623198452798691393273375247514363426611599805159975711427453470685812700231392890292898547598551524434508792570792547134947145435945438464110163306951871261342623592992240729882813241123931867142217101783158415572263179319056536657386287383045593293012771014109628852575288523444 2186157021772618225421911150739100019621733168222431760187672407296887596827643152606218118401975304426893044246461729162051655205168251697586997324020837413934061393270414962597710718886266597387504597387461956097461910068100982185739821358101406823996135496149130605405520754056336236333144306831441628151616282308516610207253896279631333974941143032291991736083040938665666083180354305511951100342310031341753134122748242274987362987117023711705023265025381709497982177482110392861039525643145224102880610285744555744543514543625011776307075006144432411432480711532468424683124315753855752851398103010209863220777257710694346752061106120617305157444087125 56161364047243472201220137611372766229864113541693304166060766077339377019157451915870618335760113412001582001282211762128223145311290206951367471421305753955192539511861179118626142531261415951482159529037223302475542132978335623101630230226792347227649844629320029882756265327992232230569386999088799030795772911169613091464323029463230268042098732158359215873242556691896824212843211902471190332524673244715216966300597496638597497708563427708594091128542404287182687116639041663876576398709946718946486373486460345460372211318832165497714433050141343332612259423842219609225570351206674033933553666537657823967821994114219942268816226845128445125405922540492314492 4309751247202418322028913062243420648803523155261104821041887159618872807230728071790888179011096621109147758314775734215731521898151028802528250440683643374315061323118622621755188033533103393810332169319214014891002114327132452271326438675913755306530642354273773284123991512230254839949378939376545306511852960185275041541498612245694069131401209613140303191074121142116055815111636170598361704539454576449445761550145015502393818486214114263362435251046112164262326963941963142466814249833882997511223100112237116117115123915123450610546297444765159729081590112105924833792483730023296960816823356878100222910022855219927896343136656665868456325868478563334478563 1168413228133332287147173368069194434478711110314111021071191205166001809600558385689258385811952934811957888154243066306302330178113178332366412991292723183945814770814727553725238214522382821519885744117804545451354202483512216463931050014649303147252312173152173899656899162410051624239933823999984179981030387103019042190339927783383258522462095514345924330165314611224101953769079447979668479625186322486241519332032284625792846289031011711712106103106674653674175813091758924180519174134510991345746647746599452599353441241330556456315732644139690629011327103131132733667115022137212533659812210551653385516521512521229122092291270426172704266962089223088424234053125 4444411536105841152234875112442346015227617214526691066716910123712281237338933043389228521392285277422137621489508139111382477975130348250678230248312494193670126321135799784438459126759126071894260721813342181155694215568952588955303705301126543404948340462671394592680643263699211883401188326024892998757121756281619937319619938858332978858368911474033643366154614083454083236545126013166265141243713223717075357041632552163288391884584313785114791371311010611077673077629782104297899208539984812961059129671760771758045258037118121903060357481469315916161826113018022975254424023475298226452423221520752155161717116227621293119712932592639256323211897201435403217354028756 214614462122335229922887244918542006136511309861970149816165421541699160416992230366220124401840198334543138345433493184472432399943237498178271689625469582331146277114632992417326477662112653162811664862811908533935908533142793141368612753136723945112020258971442854211345066466461664612911282129129192834291924362345243626405199002018252474009117549229114204426622122699139310429438284937127683031591121599316639316782244567823074116730748927608921939478193911931029119391711130110510110560456160416798631679898176468913114290911425013905016415196414058513934340995519146829611409858518795311331126182619811419835611014165613353323349974170677294974561574423391399233987911513557511369 887617244378237843294324315424330264311136144733583584114933503751687692812224915082249919321276168140755835813121122621310840584138652761215209673214003502748385027109210831092190918221909202719332027273691827020431519128941077205913432004350931822997296412992011250822852280144189610871218912112121092121222693322218256217791891353430793534327851235683915958391575841557707396834704818312053021205350525413278706519916185642995004642999462048709462011656139643632368417648412591152225911060793381049512961025129654643654674958974940266138293346358001652305715104874831379622608662223793465139348799863981365795247205247171511951715349524573495228390822831181635118111878061187906744906 560006161944305154241020407993765495520470967831435832335815131076151328731727287327381100273816196761619739417391606142616063342260333063292294326602836124518322481224023662631147221146931691652152516522676584260325602070215541703554417037430822020843412524122910291536615332806501265143473098521442085903045139254575319691204196911640200680021593524921024915589144091557551196187963519617040731115848612159286121956945956171016211710345533623455343762214024539866638731611136971584328327928310687831068286921462869117151048911623121392612134883584887255687255615017506483869852228878083139234212133758623375123902314120241175462509334104429710443830258235391076626789140722425633722421045254570104525 6022203059127630591305827651266312530687810685111330911133831192732301042323318711718815206718811074504781107450819321023394839451255127619227630413931153140473729521037209624721364459669205411572054126222134874615650589182167947325657269639490215779195973454777982811162111159913931599207612012076310813683108160796616071641443164153037153025431740247531392792248726021497119826872459241729551782217267256713881273138826145242561274722732360402834274028375681373815564248244248181214211812178314401783118071063311721161313451613839723839774622774579971816249666107252616798432585705375701571414306156995087616375358891814184551699854255204542511841174118410009051000324031263240334362160122866866738101714 1451151451394612734139335657816959431461832967921714249154712491592892092810629751062292528172925352712418925917785042391961565001149716313078249958373524583299069428078443742438442410148551014158093215802978145829789788589782308107823077906427909622533460594346013121227012750112006234940510293141029267215022455101372165849768011356168011104466333110446679042102735863584724473561683562705135731137273530539844361713095151663785216307831630123312450856014180119551410323823423825241734252485435685410564963210486183515801835111010011110725578725546551565647001979424827150324322531537218331222723237730201186177835073291334434292303278715511915515101383151036731739354828382275236039143395391437106 4834399747541862143610724914287934692407217721832840183222027932792794222927942246409223722102124219650624625506235276562636292185029211254121911222310448564087589462719462315148721781066922329058742783835742781123184172112318126951261516114028151505625416678415871789374291722336703479367044343544310059251005222221192222366862471327853743929741806559114144520305738244439351383768997346426648199361286181537781519831133198330891957308957831057897936897540626240611568139291261221261722110817222284155322849896878597981936166419361229111312297075517075145613712441937958986547436607747201973673367331133196651962540317695140164568642842392812893168061699110233671023111821519757214027 8527210823436343321132295212295276638276814023460661834510272318118077081090133864313381160416877852173205935185931321412045132025682519132442781400240851340192979047929784583684558615780586125902430259032307223782615843481687134733282509324115729585964493275132322648244424832634152220557234722160170721602763957268522252122222560625686606236717802565312188731211328522841297411954695610243976313976355521883300112042503953371104306871104123531485812353115675172112222172221026653102641223858412211949109461184118141562181411069931106708569708562811673948905864715276191353957438116259631750725803046438435829151139163783532932602939967029961990106519902164988216451210051261596615307172307 6762811652343476123248694456944337112054417229831892609213529381352418730594187302813343028960506960612366121094954109444723660435215379916134813295742252221198422051891662112215097150293124992931294110542936192218371922481443984814444651025823901372637230113038629838678101227123915939420974965434130235821249736122011033481103121422120847416538591959121181111212088715901815558671169625549161759278907092785545465547289720672891435131814353250823201266084817306113381457316428316310316100979510095052458150521016188871005214761118147664644964683066983057141163764931290721582644038301632783398313063983129462025125721066960138823118841411883896223637751155526389750779534347779531320612937132061 902182321175332111123419981086210055531884031533379153327911500265910551181787576513938846513913878137651387819916220263495349140142201242206912129814291417933435050585014393708174311851663107043610701210320858524124296351421377483125393161973687643734104863344819044063186631123776512372103113521033055109230554132844131329103132945832345822411427210012276963555495363343122123190521172330103816338334831504111715043188128931821428132314284505408945054243992751234822522022548134148144362644443672896070720713251072132570959470961747861751513130574387588851201626832531811491818730795587047162318663583461510239261398111715106261171518731851187385617660856112811115128129521185612193753992010719 411241109849979109607047718156613771527737691482727372522273783682883693993180816851808288711927322670455919421158645812139925318661325489385384605310509934980955249252929514379512250116722502563113525638431178431446117144617339173261299526449282644106571741102771207076831023011733771173269718872484124402765106486555719326555714321820491432181098022086339533919019143601437015138016421491743185774543985830233941198413539814329811294919428811163051379616166145140145804719804595348385953940380999264123297412327446137444883614885478016931466378966129061864134364728163518140381948247533483375022292008221522461460156081288116831086168330811024303522011991220129862615298645743 3382237832441222602385467937504226214719532133958206274994699745600745297251229521507140215072621226326214781726035692212832212115711340111431301778861071617796401779300621792901134061771112817801013417801014356127521435617577569555897693173290176916148716266299915791192216391922201192201345253345137511951375246801496818969435012547837389371340233315604013974359346502107553320019525213878138105242410523796246937962598129325982026020227848982784398185398139001543871677113701065137064905928649077056841750721211825212113001176130082164982159801154575033499501298673348619300230133666366296293001913006268666757143333479543967451162428745692243182181677816143901468919615636 68022148538583852902948234148268415526421256422333930740310084571453812331593651265114359142592011472139939627346316198738121708564448159543082152621926166919261910196945756941213108412132779716698224135039187514073563247733961265738463461027404433255423542541147281993824319124316041156160427372202725155214311552315826963113472541343707210046821009470661900512460713010352186864918684568390644341460916871236878689140878689132376235813237613325145381351291351080926108051404622514083667648818321141785211411581032115895575395560990162515116810792161873345123752631130742343643409240408935154010990031911997688226821414546141461594847615926409022640573965732639623263931463314 672104115044318106343649335293687210613528730972588135811022448102243353224433524789102478292143292248942024893951483953755258836571119568427392622553823241421582408191711071234228168228179114091791246817924601442130914422961252429154610379662199935763573503529014229068956267501275031654610672181242194205108616029722329721387618959163118014711475028337049737462317011668281534630091431816341314163428427428423310923311179311117274251694622436540426812051932311606155149155709579709424625834246669160136497182015041820652527652116897711685740014285483439386129162564599180327613905601390112423771081510235548184221600462160054344549517713514138511408761391447761391244361965124436 692977124522112451011347997678241385068541402327140246292884452011465149195347821725037821711585016221158504583370582179531883185924591384513857964448143514964694563675438425212550135662136211297214068069117106397319601429979532989425594343029514323738873738230821184551118436642299366425191501251961116061142413354241333101333249710322475100158642425061785240429032248290011615775981921351921450134214502457286242314081304140835363150349884781158516716216795587595542581717425863305725620522241956222410989921098112596411255037810041424199058721612142241245912446673207460363575132605651014144223513502197517071975177169177410306410138812321388243571493919905524624952132 3242423245201365751466270215787554871460225981421315171286151720820020817174171113810131138227801371217866503524891847643042100226311129325667211333790893192269398553410966109106340910633126178231262599127925993262113262790794279035111335121631142271407227185639138200871243377426137535613754341257940051299730041105788844402188844114411137611441145135686421659287728732032151681515162748561459050996874633119349756654591690528452812389113477431226511387121729591951178105111782841268128418151756380582617232426171539143215391078892107851025125594301384327465565433426031188245712476384141236756114026272266262411052755285425414661347146622731922245125111551251388234033840 25211141247212598085111127672100124532180244915428209957932791630119716302263430224216271330162740393506399122930601459386145991015168740838639047297171150417115524328753331233927211038886569271086569113219173511321997709756164353556557489137475061514624295313818208518662085594586594105101051386126913862295114491187394411237617436380219986530225933161225515387338770926213799781411161417442947443082226030823309138133092671592671912655191242822342810209130531961931962280138822802953146629537766716276241972174519721033939103393980693950584118924300578063445017426041343522418126253625326026334257334424565781270234064866598033276534942911964453445120101113715313195 4611464722023723362332102161348561343581770814014425460886752637884859339606389438914875136177911124611771117407828104013542059228468781466732401376521741949217455454555416265162145813391458240211583620077508338072794207684120281314807577924488880239720292353197797612612373823719261474192621462932127195016421950399134403945233297017646141764100875519717815538306836193442919344014250737561228921261024810056326901005631232262057123226910711089298295298294720262947161111501611639156376234265424362654162515291625102990710295133010977430458833688582142546790809622331331435715425780379468382320975755297544751475950147533592464335926731148267329919229924045662404470263470 665033908723039563532352177639340931922448083659180145180155785015573449253134491764101617642481452482022428202232614032623221006224913318484701070535102524872043248413103867659248921716130517162069262205319131505191337813197372543709483718045200620034133479266179246261680811095153330847450865471248362986873673367143091441736211595133711335813463857486144410824534441625736911479022011988220157757057712426124150013911500238281480219911573636683419888311441969296248716632487267214982672634056306186188316021883735640735114796311474664894513873375855094670424530530181512587151283863268058721524205857185638418564556338444441129315369320887433054887431229811742122981 26526841837102318378329412798968261562577616533021653312116163084112811749917794775200594775130531171513053146488691720167217821729929325242325496815778150564935709170304713847477729068132933291375794468711294769861994319320376386263261245418684701216257663110270102882308882350126883501239710902397397304397314839031483561683563379196731841332779576906428808247721712474138358978222480224198315711983204418820361822153418224451384744081044112765300295300239418592394340723493407684659386664214318652143141913231419724542724447447495372527815565505238837731775167395951025376397954672914911282213941195117561951216208216285199285145013491450246071609220506460629392208 10074100736760507293589251353549619155833388147202679231326792452372453522813522083179520832225913590179504610281320187278021048603494893766362273346829913522780481109693269874456874310222483102200760220072261102262795122327953038730326928191305290130583635347992640313805191172635517264172130740441201333951002711779127311177911447061781144706502561013224059203820330103068459968449366703181227105101587191783410845871375673952395141091481721118099151781794318317718341903132419059465147594677806721762526392091263917231331172391676091646092828838492807475953874035299715232825123680847576435568518821702187816146949841262312615701141157019681911960181015331810368128083619 2848133327321318637442811336747235119192348180197911501884418819661479196618471551843184915731849361329013558234283214144741414787555575275749155743941820542182048961708470210147164881671169443255116944148182241414818210457104814567918047620581093651935141553856133972572238625724704624702661872661837173718372255013633183063958227714847318679698735001137996517074480539310625416821279849985671985673687241636871978469197819398193160622916065143165141431617751173167173398628823986644851666448727561007144277424032774160713801607116710221167438097312359927858595513740505226411193254922078207271127173581735093119787190178514107538128782488646841276535142514144221572749417882 5168770002395627152712712273111342375072137815156975245816683312464810517126680633643336164729098489153315311534594292944996199612380499481445332441366877859077816916941394668568668226321226417206474618011206277710492576160995967956615353220071717200417498901088522521764116117641892137188820481627204834212768336945831802819105928197787286740669202335541320656262065268483426611122816998976125320353612532016635524931663551218415182189183189431339244313435530064355647450716325258123552581148813941488109396010934647280733806084697765541450080953396277364589451029244276073093703258508077511260112119220511926368522163682591718259140228340215175721517425226425 81825696362362223464381202575890387553280557767212450124952318952846072168460274352927432621402621352436135262937462942862337409214257836728933097262220179122171327674666115551151293115712931913169190914241333142441583354415651239764023764226522638193834516426150292159216474567388557558353984608578817653831383151029347660112041073710764904852639552155105054316014280359913488248222982482169161231114712311235114212352412013491195985068152723298620110953428343601346836013257188432574312324042031031693103199179993267693245430103583686476426554788387436025772676100326766589316625084044195645222417502241300811112969109951968891013081649511308161740242003174024 222234024165662416672940963466827296650582202668220260282457600310916186688161244015850124401191782322919178260771104432652323162312562534011020955141786119750890011493788243937578158414393811381208678137948110348130961000973652124565992425066514889242626878659804480114649811465849467058492358467235818778187161128816117114637113485151132491231695547135950184114731000147012534135311761181766495276491869170186554145854145153832450887191090532273234343320343419654891965560448835474257922572579138813051388119195211914565293573729669092034116362568336855253786543554786123784541116604356315803253323372533171017332246332218420812184206021061615803405213931426 6238626666454665645041410452419281548738611472415001312150013613392308392109699910962114512329173183571158913428091669439835229845679821217572748103924481716885526553822623824406402044061495591149522873228160355116022426124228221653423436342366813276302740036725371228362122835156173650441071819478568126075247112607519416926201941695991993142475122714227170173811682635918299103517400678591628010238585880819136431013102177612258516124581036812358206202206423641604236302917173029498742904887315128463151187217911872127910551279470801006038184791810395027350134731428327814378957091005549949185814001855147285186278217880467180421192102116727644727460140714599 3886191136791405737676763357763238916092385346054230565910591196107811961842185183811801094118048294056482724316903039613303959974385629904447386711223262422327419399873151174723659663112856225211285620714724942071479270925818299757116030881015102113872364513124184516711845158151648416416671579166724880140492062738712471968826287973173552304758022634263310875581939177415936393523263523370433063704128058212801716617113852091384311893119579128342942892943361330333613265861326559995126591323212007232110099291009131210781312503391379241430789977251512962577678236225922231522317017506209377616825822157906210749881516371659149001473501150120497871796612920 58764789722469158141581701737417825373241245181213682400552808718549413361698721623476147621846103487171236910673106595534605848582809363484371289725771212129442702294419121920922007209283368383323931152272050541722467207943601839412315359837717463787452982231829797542694313913443911430129314301853221185014291346142942793769427922030812205679220566535496300931747897073246775824674824238146361116418878789120040223212004021340725032134071090512274211205211375137043751428435204284412434774029352432413524212820432128139711981397494941197140045821670954954649865386106119371492510152333047624984168186407344184528458837758819421462194218229631822205832052064132206322697226 90488710155439035451734730793660457858821021667781147711492486792413868651386268515972685172521725151285142521182524714209144171555920747172564217252322202223181140674800346288346216120292161174714817431117102911174082362740816128480302249724672461801839820628663271830315921525365389164463398664079041686298129822505117791361353511787117829752658208520609674411011206722891130615931328159317416817442634042699382199324022151232113531141653168012078134502062002064081397340818964298968353747682673077273430771681159816811396113613964633678883667485577185764451247291616827531682694738665417954253656842351677235132838083079110501963865715910425581591041828843213182884 11331631768684176870383926455790932925505261995826193227102225011140317848830159101308515910115368629681536866496398992556125462541801836918027165721329817728668981019596591482267719621788570144570230841314944012091971644100870430431548943284067572510751219716928381153111540133440112047161204267815402678188751887213347202371012374932212247891583892821121446212142099195320961225708818259191259263224742632211016621061345125413454239358542391098912029273246273392438583924754401754714164837078346931823469194818691948152113141521478378893370499084647620947899131916348302362258269611056689581283324751202219811716198122721922764054564011139521113257471498222679410811762361 10846108797343547858794321239763429135862458127931782148817822010203983013981365117713652817716542247455327204932209475259619043439351267020987698711077392302990820111451118105288109365229363262198432623642473649513569432059220559264112104281210688135463197176302548792340830234033388352666105581283820316955934331695591686512226168651673401019027676187131871701774652862266303435691805466118109109363326116694696719376361876362318712099484114419378113791611561613504343635041725462172560525324598940273668402725482462254814791206147944789747634534905966162744228488017024731138071669315464971546230121462298140586293441734241727602602276020131242009157814841578456940174558 5055187148452389189117101689889168923732208236982636446633625633628352659283520921952088144213371442457440734572301280917207991613648949159078577336855752745112327453960235836651183020609292179839263417983917633541541763348477688479374646492269112216402725411616635101527729152655291540339440311541043115413581219135828351172612465347401519230110184881108664798335469402107884444127516328061078999536953472653471140681114031269053126480368480454332344543277174277955310709565156381837593818175812961758519844475078317728613177188017881880129710731297482721084537227848434556194467706471117228969211152111401435717525670814287832005079409363115051296391731810921951556259556235541133944310830 744481312531323225132251501571556865562461314292201088151037912491102377357722105419853911173912463514059509127341636316378885241775886834125037018218065485117152392536363925501490501745627745268025202680303881858825552639029642772518117694959253420092032105851410582303212023031330739841273202273177516631775225516022511535142515355754502457521042757111023911106789473610677422363527925951056259526996662407130812303100961986463338198646180928467118092810966127343063013063880351438801851112718516696602366962204196822049608779601244109112444828076423710798204386757444410715841105185051095788732353489228122086277201043911094810933227433220021510200230286213028447322447278619662786432321432 1060675110744511437571478215369831812493628114108073103471037727147723147113631471923523192338026138040012565400137225037253491828511225591964198110626961062219219882192121275281324717124731693048316921631622149154114361541614354946138724881172429164159715915015794583667609668191218268268100481120146267768911482176252125224458164593901404313048130906955928948892221278173389158184198149091573125615731221091221441614413071132130731509205732622958723033182511929140433793743794256359942562874212228746534583465342784252927841444135014441340117913405079194254018095585006558518769357218029111802658241859487787257655423143144931432524121122061421022901141019107236581910721774253148177425 772210113433011347318311666981123012577331221166312232151638275912945265110154204892581920489218831238921883127439011444299881921319220020106584996265363631275217117541904411537450650878438551783264126425222137299411444211285521107335324626225352203310342812574924523109104994999238182238439623494396176864617684223104224235301742354222974226330239860972747209420421190781119025392346253913777387486856832043087320422101882198157214681572633458036331121001444239138539144313757443130242146302465965812659632522992325219001802190013521190135248815947437744903928859233930109461097032420269139277996337726014251379213243207516872075739726739489301489847660847324022066027535483117521546 15444154874453728664741057618592182781942582093120361126203611195431119198581987205257203221220830272045892351025601231806120865590275678870262351235291294172374910571316392163696456665915017108341222467922241130272689423030274230100222243225931312032549203286285677931998147818784315211123152572842075605115782242680824139949862413991924404802192440742731361628627157515721021810689691732171712871864455827016126563316704687821421246140914092547418879540158861294515886254247254551548105515227598422757841690478413566325835661901181019011665144816655414614119423158116401487149316663283364702965205018942328151223282463224696353256932821732834923376349220232762008951805951636156876358 68993391660726951618149523801418236731079310112946460322976229421541024215212939421215173875177350645873469336081665542166510073736928313089687710568321211863212892771868717130082435765627440956532744092182366534218236257127257783440407736743928167640972990434122208347604102476018121518181237329037325752294257535143227192852372914332271413370751333576456667266142910912670213008821389109589159811594643854488992154180212334793233412712916543340219033401139361459104551381839638839657474925574718805061880579446365794322429013224145413581454176915431769646091929850197905824354895577844121773034446119511950510217759217518352112723233881710388132412414684297191338251630213022925740271222713818 8269616112331419510954049825708227735413958214817044876414621285578989731143725871671167278803781118461492037423637479013614770878571676165182299022856214693118216531181610985161091149114161166141633967209353106842081207291076483265749639152897290027101816271027630276102647560110719107391537193915207625520685083545087578689875761643603172783617271089868610121112514632774726288852628609441926009122271990694828244259632824422221418569222141123621492040339840354444639544418811275188171926051719234983183349818221726182216751457167559536135994437191522135587555713418411220716560637245932662613130013707221127112207115181156035235959762148282492039692203911612506605341413553401305560475 14374611315586883697821062600813212415550624500126768120221206785566659903152986413177100031771208257730683856236838830116352806336647851517743234315257518542575171614461716812403556110391103052293530522207249220029914329978027076780184322154863265510312103404730649517789158410751993746186352175934948999110390142925821041104275703244119251650022036220558134625581956679131787383128327682170631842247318417521168175292179213401063134036506235913361046921459313514317165003283233285397482553971773131617739001785390013507317935071605148916051902169019026697818364511691014521063357010182490015686061568107061052994613782720310726313613263136719453136933134372473762528885238662888522476807518247680 1854711242544924251292512731205914057708010988305711333057715551497049154623158965029668729102966872536123773253612923191704837115140714014701472861951469085394108324436774796311720541679572103591202246311281123054933281382021566152091513719571647482606127071132805167117224531304821769317618571174101021157874236261125362614773287855125331751251125261491915638788807686258935876349527863495367283678174496346495576493273314832732160289215247633247670586313705718604215664033984035583459055836375578763759205782992053322293733221482133714821840159918407170318680556799642252573969791881918855123358551210625998568180833342286723856311024573110167713851677972397133610481336390302503635708471813642922 2104121050833508508310591010107827453106539592270419391459193975559175583138311018551101408332553537706553120183668145687813379867678179622728715124044162283229971282491622516253532751410377129987633106947310616243457503749214137494632994632054662218820921881087368410053140027069965834651093346542182418396914734241392452756862647275686255562325125556291152183243726213151313033942592399753509107723418747796581761249749963953910382169982983020540591392419415166551941537136337147844129478460315458603182296705822934533115345316131491161318401623184065892143524902796152605788679692963852917064625618568731152374310845541455105264170622011922040273891402726694102659554418554745361517452 1109353201099762715349548340633167406356167561108264459124215924246034481460331044542998633413633974575089745241445327926692792139016441312010278291076703877141538774685215145871448421549163247348332824734827192442342719241905419062814069628111204911615896423130628322313830212621302173958773916371562163764547264545520289214276441231357284814443241441916898307917693141414164417267326887140047129341294631924479750136984113209101532091353335658757751877577365184365183352082233633033661065546610663275751632780536709805330012672300112631150126317381522173866923106815222110331497656065759324619333389611505150404105192579810554447114623860778410367168274587938999571287260526022603058442951424420822 98277217274237716061603038966962991201337922622606910006124351853157011072110166150228881623162302773434134462250045237345269334106693312078715638955053350025822515925321438253245226945210740107197411291974510683265747803525513763549102213962981364085544566740573142405724141981241477536936617289172504748795047386678038661371115613711148193791148128148612415262415140858951329211535300691444004141740046599286865761384227948444239288227323928827864558472786451929622500373367373611156156111561649535616104018361104013052270430521094964109419581740195870492120215584410981734710870301499102152619707411827167317491449111847252875514910330018230048523344911319160710312329494332941592252636516027155160903125903 15384031578557145478640493346814926618854327749156321122281223181002831206819111061420888852088180219369646071746460794417994411879553911572614353935554277717722777530106530504147245179561794945479449453756671375622414224110099148110091039452651346289271139271126124126116310625211247637926192693010394131632114489631237410444146529518928931301398514176189911371713779813924798112218815553101773362893211270754085261540851478108214787715772530151825304734928802441115403116333191599618991381373381648958466489274622202746937575589375419438464194215120322151204318132043741171688658160969258756377129186486028735092873137289101298514791628011600379812003798765740617541144493154886523313019802331302903165599290316 140555222967152296143938631361013103420110138415613564156550022095063147753368914422951837572295182926665121292666108214294134870417911667179130317441125133111454631158328877101711326722129988513306101631278285732323732331730441814242200721544207144367701669893107290031635751720842260713793230120330171743569411196136910082187187218711084319694454924954549920143920994732759692612452835411143980714394996949959319225010822108345432793454355946035593561713569793769697931742320072359352359652158156521173213051732114609951114604251378042511588141515882663236526637259113848565481058699765897782115161158900435189001066401003883452357902365263553512220135121021600102170970242115922421408572233637556498310822994 1073910783633767836310389290978725532758166822748324722563247122285912228317831942138019424086623062385764703185436591513137132841692949877432304651643481688582089014001715535155531212501133001692118112264965226415354948624904264249041046278104612951872191300219114715113713871122603221984636118873611475421534464154122526988522768633412276863011096354301109103030224744227010951093031583979081298213662007285528406115402037776791156796341479283120212620229589331613103189241662118924321314321522849185228466341884663871272018712344830773448133012001330211918772119696461065654432932330353767380104453606102016150539955401649564164956311056360822521628218828234273317342734013693401522349522911570819115 131746689125375776510252661787552178728512435285146112116711820118272926282729339532333954393354398095602080951474445345614234561361911851285113606313710632323655532367487339971341360029328369232259259923225930101967483010194429444287324127873210099787228343534893153025465125710001257102791028319831071902107144191263034029353662077290915274811352727018528911633278517512716778120668138208948945113075041310817341158822376862237182349676845832764458335920035918075201591971901975204492152045677524256779080772390802594225325941200106212001394119213947051311848552708915352514765949756419739366851186118303162563610231168864972726703692198631811858618649920913402796722723002943241343520159 991981893737123777774041873338135712457880888260615410965819197672791899050125726456736730413431513241262301141811486903218869011187210366915094185115013181731702859317074666074628521828521391981213945711266514178956261804301613883733213282632655655785148520414855951145953881312191577215745554456455533973793397517404517878361908783166478629384082938139421133131841423742271199231226633122804547027891176925310121812684977242684973077085964307708234002623019919119960995287609910157964410157977582789775336230143362132211951322204118192041756911705961151880744950566907163577514409479651792807829596202332185837218541528633292513294963444951129314889608349683234961731292838554432625544422282422 1652288143638807252911369229761943292020552660216123112426124787431787117652219100815148104551482175604105049232909492336923536911657523911188654558296039152716715271991144419913299416412840128407739344077343924034397856767857972542179721075732020239553636548636404113754063714191805112929157577897671929255919529936114052948783783371755321482725228150941509345398493451278141340199750394551654295043838322938382008162520088216821748158817484563527423416657185433943542258925228205196205636358816363782572087825108359305108355899556158992620250626203279305532797930414760641239068444517370831244925281716528171439983613585137383238115203248666324812415470812051165364578108042713862962713863198506126319850 10350962314531231412587803118101564947431282731466113146120973228119091629245161057626557726742655773368406813336840105968190024024299499404375681821426155199028669672311559189635174947994231307286271371341035172149972202416781231415308068749470152570520283320657128349164848130321308745118741085314379329467693346762105115915464560178545604373114371162241881122067145924614115071331507133281412823671422621313713139183796391835662043566425316425892461028924194352202416515516561535664615350094562500910696905310696366132663661628518628303327483033783741479262809905825651317231209127209955643879556128950152231003284422324443320443183259431884717847166215901662181016521810446142504840561610633923184 435203435948639519486120598116139608342262297931393274419162744980423980907901674148616744574924911401396983350824681670894128696788572956234264842103541948862380915770014526145604199604107321402951044801185448014045258244144125741445974695971134824195246195212192802114251430028851203726331922633623410006122150073358952325912932722591293520426592352042118525177843936510651063031031117916263666502328308507422115771751241327941888510132500672673370644411392818750153851875012111212165205597652021541703215499557973995560185535601831273011312728922523289268857960054372960212045857693613462557013015631655885773153719315378693028693261102211292812925182416251834722053472396290396974167039741 1443459371404070806235644015651791565140189714013168622115658156372735823727462113404621507390507113007144113001114258229553322951305412081231417334559215314302537330256973165566801522936049603276181549227618137126057133712604421784421292656331292613608615493110787430772944345992340179923408015378011052810514341234143454417293264642093103479244218166621447798747321046695270952445892175733004218180317120171518117517129632416115354701126147012095502152938869273886708550708155781867213293132780367967803476155476102628534102624746427947461607149316073138278631387403613817592549608740576665171220031735240728116611622222022221125821986272712236352029404569294921828927337927994712722857653653457646091454218672 121115169903975527715627721821521868637347024562205831223002654939945195902792805699091196297458258357894704146351968032311132311387569811387125127122851025593828222172969018821247188290555690583983894682894513872692742296107454193282011356254510849635054905782145111214511263109212635943785031142311444944351449426797932679263147263120787803120787541992149431214912576113411745124591771110072801262280179931183770615545378010002269911612026991138093551323809351626819680112971128427697384274631454631067890541067850984639509825582446255825402193254069448938255239951474656296411170629613217281024497095126337212757196826242621636271562315657923157911661154210268367863136781687741104832285253221717257717 174573013335082834910138962793923713219248222610159054222642222948029411707133910270412962241291518552903266213226629851679851267851661213863675559581713798313793731893732963916616276162229621502296233744123375124045121181572961181512399518249423488256628251091061095783445024719142324013204472561194821157282892499921174233626036034581419413943191992293022912232605112232118374118149573140130175931398209514672095299929911544115168114141681512362604940637130214645364315567191992172022177952648079524241024241060787831060728932405289381668681620771718207769488132565454510192174862866237168404121323362132134021131125631357227911137021302512130708639436730147372888929227044758082704473954456357395445 1384156146136146113492129612677148992631125053136660313636152350333313841257585202876774841287677400054526040005412334417785437232929292505484124327234541496279632966674012599227764496109979391969284254154339213951138111751517843301255128301501046535232052302021883022692915604316651166420162420125591690108864223930422317775128234158206741578672098671064732681021064935723598913819813819377479378215196701092310915971440159727097502709123101231203168481203114570175152592462597628665376283452734592837644928329102543291016191488161912911055129167025114085207910250172262916330354164354110225903110221129331226592082398242975310432102140721024427442704701589139615894892022824378981207333982142 303104303113716734113711203171374897840421242713318252383163323836059860581218116971514169754897271734169514164415123841859983152649893766107263823682247273198771311561637431603516018128181111171526957161252573612513352196295208314252085283345281564121193051519301390610731302620613802917367307778430777799595375251219424218145301928222830192840409456904040941267992503548694171515001715303126210393525662277744023368683451240524200739512495979391527355025030427399913955235771908123577155142155844866898448541237541144331201414433268423512684115410241154153013261530763062031161789105261380659762621025029889530711962066526146514814651055900105584848574023615523621351969213531291184312937425737414121872914121 119344048115099091806784701786419178649829649811579831113294203294830670830344513813445617492617125617009125612744691187459618741505823313942172433592150613198546319874994721739212267207586833004867257300486469581122264695814132184131510959121510912870611917103689491502091394652158130021581132546113283883943746943582852750244115160733935299320340961425829076511227387223622454842208593000118345726311026355938355913978398711877615330516153143634783838461792384512471931247151611894119017219091667662916638360383920272679202461741124617349033673490112774511277604613871623411187418347501703212531721016460515724305721301346710520526164177642713491184911431323557504710873104679422809501502911542241294618941 1258071966946541906901411361414026223824978382381735640891914573243094924114971085911883326502502933940511281019522304105304120765276120751270211441110129440432246332095112152311213683136878207867447267458272251424190517938452927641568470251523146503630396417884051788425222425507311452151541516194576193784170437841401814012587678912587292460814166814161508674214043192634987166864146151041467812280573711131629768488290085819329008546463511890464635152481952231930431991247872912438453384969570199695343029963430272826092728702387702772611504563834112891664707669332043112140585904795126145925524268721206155282441696361591615999838899712929187211511638227366382164216060734876763487724141724 1970339140783822208128527223942278576197762287001660422351232354001914001279119911140969202241692014924518283085101830852771312771828493531770413322306161614277161410078211007475304447111181111903173919033807170938071361613614812807114812125711222364865413371133707815139759239972573179391001273717821225024464109121093212383255493492817733271253817755531655311207951531207911928315128974104066922073286723541290235411062991106119631191129928112963842265384466120362399925051348117755371356371832369178323386523868675615686753453295234532044192420441409102814097552915294620549957830580867925864550126610612661519455214219216026618184474603191946035483203852701063326457891198659635019865946226112928462261 57346081336181133615275823143922263669741956744941756449476535260687510966312083572530624831253062477068181164770681279992408850398174617470783732482625123112737174094812068177822214058681207810910122533875435427805346812372208302071847160261925392131458834163305735196885222111699073645736429112629112679194011464494066849402836653218744501553445049230949220187115051930715742648692055689205515721360157250531746618861188360632993606435219184352300172300166439911166431562420830348332348861873538618471534711139478871139450324445503235943439359414381006143878682194506527595597615645676142183421978517869785117716131861011564291118523435622431080224397515497510920109115990511597252534369529102154448733553 70616570693851880938511750810546966023887113953128016221097162227622827696149612508551250717463575754658187903915305420068931447408552701294948325242770771881251971615767732518232554610154691741396791045398084539154433785739981552399815281353152852949431663242166317220501163871981641451731743991611439940413218345892071222651723345358212334534766471557247664712213921804484931926192808391196354236691003350408291264818175204485035114511030010993123512512625027171178918009127541800934332734390567743905665022865079604457796038103150381020331874203317761277177673042121176047196406485787705613677560012892107379610102272787136127872323211723235153164601391713921281817212838861565388636423536416399920416399 16604901115979112769974107062347932234717501558175028213025913413134207519112075380715293807229952291888511397188856354998224319022431701482816221220256683180324348168443485107394246609582206867622439527956243952486263150724862633811093811010921151010912433995169790639931179332090207714312077829781829991799114963311497710140255583131971237062142206706515953489519313221143126129432419902922581162538288145288389253889238195179723816695381619593051009643539546435214419732144132671786035433735481457535814569026869086715127867148974145489727842640278421131505211377811173556364310344132463787149122223212834758818061808081998172318712472458645474271812501183931643015027086894813752946562562716135871250217860 11776021874473594737473808645237345228431498406040454128371807017107272389308867110827505635627307346112667167713212183211057123741057112590285359945141877273332283396516003965245448124541456014513661059136677026392865841719294318520991815610409174239756820690891922554192212791093127920136189129291293318316733183656161136562349223419080109041908060954262146253214616225781153272130468671795247781732477828611925234898982450737126987266322698725267521875552675212634167713313093317610705376104205042084095222840946483875464820821964208225661911256676685173976321911833278178717640212421615194392018713586272806129547219886320585160464294128294488207488798414616337360774936071670118963409321844093205618782056 2275832163857103751614424663933134198623270622545200479285672852038569203880491979723786701893867015064114277228241172281658148916582073912478197921082893561020922277722227108390510834202544082481452481644143416444231208742311971319718992915118992119316216374834628072809097332694712246824655035422881192818161192414133108068392107027195725725847176310806133324613331596526451596513809888041093184787624014532110594561059812881127641278503648508065239456610342004228622003205321471920532359343359853368348533681235681109607308109602590163425907235437231866109118667777615197627559231448535176207005384277768027771658582515632226345789182324726162147263548216525831065629698070298736888229873654409016053544090 555546023445092344172207691631522639590919051457215934572743441886690102452344752231285011414312850564928167585649281200211779244874706570690914133171732234113573952398659077153141891732519794889111782915554552782426021195622146511576609959841355254267482955792399182757019315436178361166336916621278825511110716018246716018131843131785713871857114271265142717064872316321114431018810973337620233376164914761649183321831303713017761617177646422544464229214629220074112082007413714108651371423722123772876669728742642426576339345763486338544863255424462554230914082309817821624967483958438155307746125571251605127121605113915212159101096424441998354201581110615815485015489742979365639368466842062618862403840682469 18311318320350330320350146576127031134213681322173120614779601477763713763924492623203623840884104462292234864058290922660131719981039230139030735915315014245136287542047102621142621570438156912787262611123158462680158461493371493775632677756150012561500486576332105473210156378141469623528502719277429714324297109095680103769792228575693150731251231507359337817205593378122163185224759873557352302312231822872200614944169416489091163601773924289134906011362866531532967641861397215275125321527521519821577727155777244655446684251236842634050816340413940284139220210532202861541667871449106914086261809117112802916374119291070711488252916692489218520022185185291851312213123882226238848732752487336222136218908932918908 185959811178667520669374523778286235962835268728352771282771641416487468887454743279547414891482185511222218554545788388611638861742910151648832720990726816396384039631883262101795799941916764733184911227331849633361170836333611779717723755459823755157043175951215865012024804463815861009158656751256792419292645592684052411566392622532376233862441795190337113023814848043741833206327663237885234004247124247128633912861556649551387616818317416818244157244173103115731018681350186818848152151884825223625289538478895344875448919664269196635550286355410939944109224710342247106705207528938111644293683682361309622064752225649564910010913983062350514114934462621040018569187032688905810122154535305715730740449815111 134732147824897467326739091413148373260211934418492729035183821648910057432115071675383671271292772721137792441352442453260842453210801915737733495981424135390113677911367667612667873787613141613804163916066886159011593304921994111802155991738336916818399941603268623892686592695923242093241111884111155192924551918611186210911056921091289549129121762912161578581510029946780424609437799843771766852291657784439056191560907719956090762004054316200402115517374211551881351888625829586256482426481169387021169348494036484931132990311317361046173699305176808235711832142071007969255082519007312894891427829552773250492202653377517794438562385798327981042443888686629070662901781421781636031246360161810521618 25901431815401266629147866446283310153209601321901749344451844451019330101992134679921180609778060356603568517477485178411758412221810931220436172495761682279151219712194194721943353033511721117100957510095577321255772781292781853866761853814549223452546021423142130133060127819412767335645029535301230819344178021051817411117150134667127132083374516420401100401223944302223941158491433884206425072271394851410847141055049955080378078031078072655313976087013937140826392272018470227202482342489824884498245782525781207091401207039173375391723042195230416131180161310335118650856901100011986227807931356092855240285517365658162413117377082575439206103920195407186180769419737700755233468775523345872286022587228 30952263169465316916402596152973555612609304563850610385019382759417817843869262315491986408549198592215432659221514883523068551478065806120124265776238925916336542115549910709193891870322838539112801683366366166322874245160722557468197853127429214446734997631710320352335416169767742115742545119545118837052118838309143783093565135673524537735248310248324610125972446849103641490530022010267761720561730130301692580692107277310726038338260382527225220673940520673229411919822941320274320970794669707584179584123309279123304948407349483174305831741773101517731047222331387568102234385523770227515427521854475521854111026156777942340697141638544301322773013141713611417853785151187915117561534124646081344714282912 2731782731957536971957510400914368746413857220743649731892257318914751411147590389016238081623818653491668352151797372272255377018738212636641469370482003327141933833559616194047560475622233622114508420114508147144581474035140390934941909376412976422951783597802359717529417164163600612491322314264696426411880422410638897350967345306098083530609614577513561457714950818305567286234623140144798255294924696124938584161109621080180812006865610804133332207237232003359615177212401697621240318294318114521053311452480554808989609389894309318443091779164717792530153725301002991986684584103144985527773520841744120696111759968111713237175527806414526411952219516631662002139020026154328461542496824922024979722024 2376493072362213781125151377735551960296349630949618730187150261501482811148264983300649838519838522878103192287849453263368322336819334933182043408512083307853885720388597933560859592351680700954367260285436726172314505617231432199432185164114185161168681415385940500364081478082997229529971467140714679137911439850143987711399747500814536119925712629575195928135977415042244995538927821590834343182753576945768041418047528565275289249134192492093642093943744009437370103370229301967922930303282303110941048411094500395001103388731103349663404496625222361252224441043244497516201638241099703725237784514965020088557611119511191401426812501426260481758663360127122442095816981817752210531113629117927932071387615098 152692198985726735543551101123188714772467373761596120810983207971907620678949108231029288067267341614988165726531166532013254122013212133032485916623941421523713734652255346519131557191391379114616601461904513830278504134021217231225955773025719148801360914875341520992798140211971402198311981512215123778152377631029426310263652632209785742209757257732924418292418562644172842786292462470742165194216905238107533852359662075388106550538810616986485061698626267219352626743240943212100110891210045738457132781039913278620851716208387536953875233314762333903381638874495108025845850839726266182255341347168150932662709385037209060523261771155211045211889285188982666007826684262445842641664416767031387670342118342 2647963184006135154215441964758540386920884037241171910321283214501794507443538174439038291390381981551981807632098076552177552265227384264631281611661128123797250231492541222425412113121127712127721573522157604529766045332140332211176557211171497932126356984331433113013720103338247174985275597721313621921195642343937211052121632436926933554396016421394643941673950231673911764017675827174620625384419941032786410323551996235587388716617531661898663570978088140521761298624147183572414728526328511789103961178946943469116047655116046108522861083318314633182791208127918634910679717731134384363477949425527135886693588172716351599127221531824991475363347535677162146418547535619053456051585345606297924694629792 162510037688923768178908531674127157676223989449268944927649351665518359508602553235047855323506594705484659470147878245635925833333331961982813953125282527513855430134042163323330560912868113191309348369269312683564151822686323199319137018315779265574941725821951138626178566567535678232998236933455469335745192457452061502061781424677814608305608259759620259231198411052119793761237630155273105272134621317035170303257830326045291360456124216122125365212125323234184822323434330734311223108151122346239462112057322112055683459556833153290331532530169225308782213894725071080851258427699417126417135403764135401321722338693227488311698468304786348947862100200421008638862601144726018713335135765411356012643771 495211495124684655124681400392365996786547231589529473379216033791345126213458838881945860194590167309797781915129132235982930729207912151323117216785472346928223466240387189633368223681030692103080565481805679371785793720463520466885206068856151976151365276376664737662076899819495336541149629696508275450821308771161164388365706305593781615459378170026459787002641529332811362690695569523102385518663824300168480459844186732550024011523312875116511323361969269314852513144672427019861242701951751959709918597096942526941367210249136725126350851261568129915683558220935581047332202787251114463105987809425926511425867101059228101014334291135823951713952042420420376203191284619126394313063941091886109124473727124473 296157863295759109826391063310233025171054844105417832178184501842211204221164973196649713361119133626905869026905185568935479083547221321065205453368598393026461416636141743921276262909646564046159896385615989733390646273339079211979217078595517078132196230929150351282176049200495221904952181814271818883888304672530469532934514838651492919214302289261920153314929791660620520964259392291954012818642162443624854188854709443327094930123249301208935208970721825707281345381322790192842279020218020283377912833767825567813574109371357457824966578229242664292428572302285710248315601850451184434961938600155479263686219737423742510257401665172570611852935972717226243812291735171157811750122134396926934172410616521 153423270516197182828281311367137532234616541355597414037218732624471741459911751145838686526534417427416059532765321516154841516113448129052937345034916714828148552458485519631564196383388328098562809959543584983866151111383384729185800429157960887749605374527892951956750956177271772118121126617482661555322125553244122442850311070285032835173320456632042029695718861308248509283655556493555611988649110657101991369842060134552066013457039885563703988199941634319994201179201855983358559445484451079077801079058755093587529062694290629692399296910102118997859091103032956727923275540921042414340421545544534543856442273984597318458362916162951911851963654091636595922809959213871081387770219747702681427681 28804272225331505777162241657963419126231559526381865635341845347151487159677713196778887216888871302661302671911296719112773811272539556462537695968794959340402865330349329049324128241158271582126731212648001377480029722297314861318431486162833288126752318364901836130131404702736236743743726021415427240792640658551453012211172742047117137003457217683662105662147745076147741441263441610102843035147741137352614843526666583666793879278186227819480334905817951617119423922169731345216973201180201741070757410815450815854757488547674159496741272125472721402034024020110180220289213411439208586579772885170463669046362039593119027382471157332750531742253171238467571130897841159806163139653036313967486165894748616 446554539735343973186831085173773771712185315552159795215913668905713155969863679426535064949653506767500619776750010668710661673242411673214727719179105803465531982445444106180341065961895967938793430157634301003564185988861147951498408627372904427368810872668105409128413311140512041405236232361512115126278222627631728186317140811551408338461516733846288205320165215409091610656488224281092394323481519594845317945311074211078064439380649565292495659775597765109646510112876911281677512761167742982722987535727775355491785498392503483925422465154222617240226172805224928051058232509687731116243576024830014597626896604523684368120121313701701244027234655933315776236532506037621271712067167639856516523357490315485