Chartered banks: Total claims booked worldwide vis-à-vis non-residents https://www.bankofcanada.ca/?p=196857 Total booked claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Total booked claims Of which: Non-local Total claims on non-residents - Total booked claims United States claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - United States claims Of which: Non-local Total claims on non-residents - United States claims Western Europe claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Western Europe claims Of which: Non-local Total claims on non-residents - Western Europe claims Austria Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Austria Of which: Non-local Total claims on non-residents - Western Europe claims - Austria Belgium Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Belgium Of which: Non-local Total claims on non-residents - Western Europe claims - Belgium France Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - France Of which: Non-local Total claims on non-residents - Western Europe claims - France Germany Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Germany Of which: Non-local Total claims on non-residents - Western Europe claims - Germany Italy Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Italy Of which: Non-local Total claims on non-residents - Western Europe claims - Italy Netherlands Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Netherlands Of which: Non-local Total claims on non-residents - Western Europe claims - Netherlands Spain Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Spain Of which: Non-local Total claims on non-residents - Western Europe claims - Spain Sweden Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Sweden Of which: Non-local Total claims on non-residents - Western Europe claims - Sweden Switzerland Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Switzerland Of which: Non-local Total claims on non-residents - Western Europe claims - Switzerland United Kingdom Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - United Kingdom Of which: Non-local Total claims on non-residents - Western Europe claims - United Kingdom Other Total claims on non-residents - Western Europe claims Of which: Claims on banks Total claims on non-residents - Western Europe claims - Other Of which: Non-local Total claims on non-residents - Western Europe claims - Other Central Europe and Central Asia claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Central Europe and Central Asia claims Of which: Non-local Total claims on non-residents - Central Europe and Central Asia claims Poland Total claims on non-residents - Central Europe and Central Asia claims Of which: Claims on banks Total claims on non-residents - Central Europe and Central Asia claims - Poland Of which: Non-local Total claims on non-residents - Central Europe and Central Asia claims - Poland Russia Total claims on non-residents - Central Europe and Central Asia claims Of which: Claims on banks Total claims on non-residents - Central Europe and Central Asia claims - Russia Of which: Non-local Total claims on non-residents - Central Europe and Central Asia claims - Russia Other Total claims on non-residents - Central Europe and Central Asia claims Of which: Claims on banks Total claims on non-residents - Central Europe and Central Asia claims - Other Of which: Non-local Total claims on non-residents - Central Europe and Central Asia claims - Other East Asia and the Pacific claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims Australia Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Australia Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Australia People's Republic of China Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - People's Republic of China Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - People's Republic of China India Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - India Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - India Japan Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Japan Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Japan Republic of South Korea Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Republic of South Korea Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Republic of South Korea Malaysia Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Malaysia Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Malaysia New Zealand Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - New Zealand Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - New Zealand Philippines Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Philippines Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Philippines Taiwan Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Taiwan Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Taiwan Thailand Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Thailand Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Thailand Other Total claims on non-residents - East Asia and the Pacific claims Of which: Claims on banks Total claims on non-residents - East Asia and the Pacific claims - Other Of which: Non-local Total claims on non-residents - East Asia and the Pacific claims - Other Latin America and Caribbean claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims Argentina Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Argentina Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Argentina Bolivia Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Bolivia Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Bolivia Brazil Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Brazil Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Brazil Chile Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Chile Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Chile Mexico Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Mexico Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Mexico Peru Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Peru Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Peru Trinidad and Tobago Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Trinidad and Tobago Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Trinidad and Tobago Venezuela Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Venezuela Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Venezuela Other Total claims on non-residents - Latin America and Caribbean claims Of which: Claims on banks Total claims on non-residents - Latin America and Caribbean claims - Other Of which: Non-local Total claims on non-residents - Latin America and Caribbean claims - Other North Africa and Middle East claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - North Africa and Middle East claims Of which: Non-local Total claims on non-residents - North Africa and Middle East claims Algeria Total claims on non-residents - North Africa and Middle East claims Of which: Claims on banks Total claims on non-residents - North Africa and Middle East claims - Algeria Of which: Non-local Total claims on non-residents - North Africa and Middle East claims - Algeria Kuwait Total claims on non-residents - North Africa and Middle East claims Of which: Claims on banks Total claims on non-residents - North Africa and Middle East claims - Kuwait Of which: Non-local Total claims on non-residents - North Africa and Middle East claims - Kuwait Saudi Arabia Total claims on non-residents - North Africa and Middle East claims Of which: Claims on banks Total claims on non-residents - North Africa and Middle East claims - Saudi Arabia Of which: Non-local Total claims on non-residents - North Africa and Middle East claims - Saudi Arabia Other Total claims on non-residents - North Africa and Middle East claims Of which: Claims on banks Total claims on non-residents - North Africa and Middle East claims - Other Of which: Non-local Total claims on non-residents - North Africa and Middle East claims - Other Sub-Saharan Africa claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Sub-Saharan Africa claims Of which: Non-local Total claims on non-residents - Sub-Saharan Africa claims Republic of South Africa Total claims on non-residents - Sub-Saharan Africa claims Of which: Claims on banks Total claims on non-residents - Sub-Saharan Africa claims - Republic of South Africa Of which: Non-local Total claims on non-residents - Sub-Saharan Africa claims - Republic of South Africa Other Total claims on non-residents - Sub-Saharan Africa claims Of which: Claims on banks Total claims on non-residents - Sub-Saharan Africa claims - Other Of which: Non-local Total claims on non-residents - Sub-Saharan Africa claims - Other Offshore banking centers claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims Of which: Non-local Total claims on non-residents - Offshore banking centers claims Bahamas Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Bahamas Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Bahamas Barbados Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Barbados Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Barbados Bermuda Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Bermuda Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Bermuda Cayman Islands Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Cayman Islands Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Cayman Islands Hong Kong Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Hong Kong Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Hong Kong Panama Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Panama Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Panama Singapore Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Singapore Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Singapore Other Total claims on non-residents - Offshore banking centers claims Of which: Claims on banks Total claims on non-residents - Offshore banking centers claims - Other Of which: Non-local Total claims on non-residents - Offshore banking centers claims - Other Unallocated claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Unallocated claims Of which: Non-local Total claims on non-residents - Unallocated claims Foreign currency on Canadian residents claims Total claims on non-residents Of which: Claims on banks Total claims on non-residents - Foreign currency on Canadian residents claims Of which: Non-local Total claims on non-residents - Foreign currency on Canadian residents claims 91833918311511146115146332646381349381335333535365431065421523215831066183101902657934383343841784167055016701598715919144581914235802355312539373293711835841183113130807182793080711764331176100907586100906156612863102869539009534743624746152936154543694545905359038422473472571152572795527912231229929936013836058105861246146291462657946811313021383026155611711775227475264328643370103702731827371556092715535293444352990953842111682114362423143621700751170018891277188932218032268754068788055788019274691927179261792 100404343286343463945254639191382519132082182520823452183457387267389988819982134668213418127181133602203303360214314871431111698440111696762674844764841074959107460149260155729855744533444564484644404291824818217321726173243133043180950380929929529968132668122824228932454793242043725534055340871787194866719481731031732158447215825089250571057101137101112316201231121742012173001243005144515414548122388126955569539143913045130473916368739132293136322929411772177280138280308803081534153791794001864006217626929695241635247255 447920793231793233077730715161519729744621744659145963206350713250778783017450174108910831089428320428643415643392389392829398829179261791246499612464101463425345425487847364878211697021161978171919783382183386816626819598399592235706223519936199435459215143545914386461438133631042113363828282675668675170715961707843742843788455788800681800585445854634861343321125321797079582458885268885694526943726372322463226351537863512766272027663042080787830367303108161082192642219222013422025386572538250912507211721061511061113341211331343 239083073561073561061610623678212367263184263255372925532458724564964117235117211824031182136211842230722030749174794491720679332067201017412010329219329597569597108395310832309865230918282182575757711371360211360319883191464146791794472204475310537735775201465208307331615816118151809181531625731654735154753753353775435275416824168121926761219247713623391153399081903753789527589561555615293629332249322768068597680351634953516334360012239036001123150812311232194711232183818372772172712581162125861848961878244378253645953660551605422 38941244893894115996541599131041008113104146146146668653668165115591651766589766671326671627536627702567023838383613613422033424181644181465146643644652584655212529142915491595498954262389544171254171142611426368802636312228312258371025832458424569969135411613541224444122413468538331222531250224921502221559852155222519132225468344468570546570118610241186247197524712014120183488134635514135510587105170178692608695936459327692763175531784817666848139343884393443314321082210181318091813351310351676499676565561565889489889168251681265789312657 2826389263259325862593421370421596392596534527534145794314571611816113187134113187265792914681354681001510026638602663280201280266772226672336923385985145116814511344479134414404062025302406201851693185112120911612120168168168563555563144113741441834642834613278613612519612750707503642012016376339426239442914942915171517217251127051157115713953139455814559291529144035913835910987109324329393009395675656722711227341453411012491371012442334212423328177736436826736842014163420122071003220723932013239349337049362556462512751080127526721083267220040200201 1084024063184064629445146292311100923112488217724884893534896015956011398122813982829108728291902419021741881252014188123821108238213343999813343203203203637582637170816121708923735923657293657671594671795937954023524576245220021932200419372419762566762528521528854417854153141531351915171351927931032359916959910827108288187728813152263152939768293925975259901290173119017311400450140014425091442358131358129117129441044911251911543765432132121333155331837774398377333532733335352121721764764339224339577203577149814971171535275535621262165501654616646110323 2522536012604133024136282276281506150988986183516188416841803718046070460108083230990309266026502660563472563880687880491483491613257613276852761366015981366012564533123933163646264636425151140251523562058235644030844058157058113361180133631471321314720439204253468882906346888310714253107160791236216079266264266952855952180817101808873697873673282673817700817837858376454731377366135366106861063410348712438715299752919643196333543339209825792093660360036603218298510808732199732108271083053945305337929337931788553178191621918778717442011744133739713371377 3105109627952417951012510131281057312837327837332568203256179561796411641679205167913884121388132413555237828637865126430651227271304272722971947229746933846950248150213261127132633421374334225032250245245245535534453454456452076451531015389289631368631121191211975419751287512109624420985209231322992313597553597897699897492485492749316749268135268142611690142614301324327117327107801076410648252238255059050518345183322453228316740383163014296030144464795128671479513828151938281710912669171092352322351140943114021191651211997268897281230781271760071794694946552 50456293325045637551610375517800128451780027727527712289741228227117962271106176910619083179087946977941023921023807211211507505374445377693007691671816710851087404157401582115823342233600132600125503420125509333269331012410134331180343340029240037768263776191651911301313020222282022156446615641344163807348288348616560446165291814312918229819362298475337475489469489133411301334380516243805232292322114721344336125336132105132631163813231813511815111544315435838358813672348136295928572959474471787817820362022203672767872792271092247446747479341879325611025614304187914304 5022915522922412229224173669073693773493752351852390650290628110428116838209816838362913576111643611161012310137111218371152736152742058394205177471771421614220732632073152442415241351545983177654598366014373660199101443019910333331333141511281415322325083223101570610151207534120789278289210559210558152622644454467255367279727979716615166185818584344684315321153232252326421486421357650913513111163111418614169256982928282954086540137421374034440386407752864030182914301850917081549738349763886303638830701493307023882033238847134647157055257013471135134742511795425125233252264 1679134883834886539647365393166152031662357207123574002994006015976011355117413554495182144952783127827857185313675718549781471497821098145872109826326126313781008137838392631383911738641173111435211149638099631260121126091340268852682108209521085474865471035786103575675275698449898425711725717757185417757364514130137747113771012010137241224372452936352944388834438168381681551715520942492094154438015449783499783301173301289312867316745310945353480534128431284063740683587227835826212517262140827027865765590512590887350887223172231612161845437845270212702372623766214966214130 25025972372697627697106647210662519251164216494843794828820288236242366741276741519419232902322092208120925804775808325668325595455599144909142508225023910203123910161853304218304734572867345313512753135244221312442421318421595591595142712221427497220064972318353182595885131415588515037138450372113914256211392602582601383965138331172162311711657401165138444913847696437691423991423853362983306108306137111137702370470120470520555209516954253942583147184831430852934308519239541519415274981527104251044043128240436964286964646957464613343133212142122079188207917535191753983 4166161121523499152310123101432812904328744481744503310945033139581392122121223133132313171938817191031191917406361406771976417719347714773477257723002577431330431643640643150313291503525221565252363193632762672766836877571277510555011055272272721985198101148210113254032523917239670846701611218231962312041201820416986126989526609526366216368734498731762917627213244727213407103130311030313611713648748544172544549695491173311743336433824071578240279226982792183635193304963519653017286530230521503823052322280322150710451507354022963540127366412731537440153773349973316221431622917 659392904765939810523108105249201545424920376325376206712122067333221513332125655112561820387182070053870017921521792105673201642642171692171209280120932558325232323296022196033835338269122696837368316506257416506149228814929418944567587456776435576451807995180142511422341323423161482316171631517169792431056514462514819280558192381413773814250414662504433266433619401619145279914525039944503954018540201309979297662971421191426821684721034725727457213649136435254357117591371172031194220312502523994239179417691794602523602867572867674656674886356886198519828266239728266 322096320916451602164555343155393069293078576078511934941193190421903076032353076040241789815464451546153191534834119948349095709095829130058291514415126415264242917624291782256178295671371327497137190122766901227892173372789249931749924311678243134952578349514166711416215737721578895658892201199220111431117337316089160124034312403313333124610246980293980377563772841428480611480617898306956313873131221061226617664549645469512369519710119749822498703056227030168315781683320230114365459965487548534875442521590425225831531258341125941167248967214997831499511799851176084360811 2341226726661726832679678326454416424544267817962678462301462664508664155398615535609110156099018090125766803501476680112134207112132831616831283165233355232292134422923496263934961356604135625115302511861636861245523824551226392709427015941551159449838249815231238152397194497110173051017191121913465337153465347041958216314971631104221045292133752921065699106563271442632716047160308163082682351268220132942013106838110683288732815512715554135453015553073713373722011722051616516728658507286137513351375391142576376189112189137735113773472634726192611039355103938653386278192787287972819582 5178138124619224613403271340335533529111291995333995412454122751627578885788191363624865248106399510634113174118195658197226967228842088843533353322893968322891411142458273458982795339827440315124403251615652516440245440610414610146690614665740108557409626396217723713062172371931625549316285081678128508351170351213611702136329622303296149266314922302358230279555579523071742307114233010163378833712395123601960496128496614826141436814347214472517138045171988958988360441719136156147215611002210050971231509710076691007632112616321139381393464834625903892590197528619751016 46791946315434941543100261005296146652961055699105562221279622217963179368473682672339267220292682029111116110655652465658270804182704548159745482535168425354222704226204576201494956149461751157617510787410782411249759724116124113953861395425642534353431055367105540740407309163098018680119463502675026797490397446633746668441268475572675594932994939820398331434364331433991111328783281701371709825985161595166289062814471144484194845343393153431199116811995067310730716731079959277799592749515979274953552073552339133823393610257336101257638125724614782461736549736229115122911065 7487632587748761042832371042828144167302814429218629225131581251337172667371713195531319258147925819117269112291130229112137586112711218011018014913321491424742434812348100229710023934139329716297787857871993550371993515775581577100271005787166357871044673104462511396625115536155366413662567284256720863602086109125412134312604318333818483334542170945422418195524183992633995795555791440113714406355107863551236951236863631091368703681511321518526854871344876811066811608316052223522547340815473109610601096280282997629910719741071586449586755496755722687722917339917351135133128603033128 1053269332615581333152618478061206760486664152012031353127944510203637363323394525323395700197721616574158410025100595016575615103566010356102129161021843718436238362256246025625170958222811781197454675485759332256782112543996123577343783122383123264179228104342313042042832132513522660613266010607939772115130211511231632135313520711148161117825711669572224703216321113045511303963938531541315789797892308039310972966629614212214285118565619357469010669016690166524165249592567176351953128614343501923811236184235711678412956135854851193946702365194823654032534035595405591404115514049289257182051745191134832 25310803812193481716713647143534959210247842228176622284042464044844624841340105713409671301683121639162122828120688478468822333439627612356403282444635394337223337329618522866473235404616234810451082263856026381148827104722421792242108010433197331180115721779165273310547534506801481126113251154444907491049133218507533218592720078164161716051002610058261715582511497911149621713856217172301723834038325583242558514599920671182427108330574305162146162731373642194544672118672176103176496154969483586976081968130014293441210281344134242914571746181958016865845046234093401245606124538239372290262907817478123193 9241334133275515851800181968116736025149443211432123858212383672335326620266826748262346787311973111681153216582035104413676313675801384112212931268548103147204723281245373281226611623802163471702013176136034640187944382252175322524031984034493974491400115714001022332418591176320213542412261548942877383483673651191939390233043405532622732630401648258147653424466518387517862740668274012099001136227114822711162467110328475284149137149923992682216578681123681171100171510235101008664328196241016921869365326257204681679611165110126101595717655590112978611296466158264661862518637751377252732625275046108524411208 6567213441726655169510427104639320766049114880111486667158566672091720932857328265233426524994101724931197288111435625832419325153591544147271822453224021793240245017545047845747814731161147310412304587231847178142566506616181612741144817641873680171662636509449744911865321186324193082852928585358853242218327497274234921732324214811541428677358630166214021462122849597448004803561547483561550810902801072801811671817116716652195587221457221851121855373353710993733089212280162017463752912833053190937663680992111490941095245903517531920031930361517257740232719389920608979212738612273811368171048226210022621114 136585582411007674039710703167444294226332369513422333423089152526014296301942081888798909272267727221077712100223188623181035224616171602428121915971903733174664625520472194721160493116032320297319353198516585124699651622143174263117081062310666841934634211848791184692816466928221172213275832727193472719478898026071178308103530020827421040167051693848362059460423191788231941214941244541844514631221146310209279486031900157143446488105625510225517015617086238666720754573312373316495164569285691359794961170630642315252838321863008530031502925312124311443182368831968821101823193214705671227510051035774509635774 2696336753362925272028822419144817545031175032210192420381213428975556055634572482734572673522464174272017191072310769041994656912229071222701117037011219212193312733127673632767459597725191211145236590741003605101413433181914119324896356864093044093336166128534175290040941616688809258455125849776149212350952350433190818928721439167819457541779648155174697469117050311692891726530830308837638372489852710932381012381831711836786772324660569611569616588165531275311258485691058225841832200039398039998039330536919692154761587346811904444523091775230947219947238536338514521212145210776302587832015185153833 818377818478343457189021487915644441719184168232117972321468196468402377402145112241451110843271931421352611571105146623569419729253016106861494240463254993549848141148132511803281547903579468514057555662644680264498963893322881162288319733362333234721312315272916622091530119530208417961922126549610194580458351515118351516997226901751728173510723107703219556663125393312537142197671422172021733738337277236827724477957246411835451053201100201179174179583587452686147721087721608116061227612122378038102452546174219384046610519771933113150722482006783183562716487355123551167505116726719240289192898247582425088 337422172163865221728092131808196475941626369223691195522119528422246280222808015780125903401004201294202878264128342552153718405341295342280195920631244521103247104713810462493810472139572148033748023138181361901944762065417023491740234949515749539036539014641218146412175399610314219724517347415557863557105446544821167916819450132939839183342314342353620853075488538354806148962368527718552771105465599221229721225401061258150258151145151514517242416018041358041801031806243262413198903411038286220772214427703523407181365017971092410973102005683812789571278743320047433214222143342133428553892855455796225491184 712223541191567617661082710874072018696412739591273739219967392202222023632236328353602835456910422639111768439268450634750521984164051773543141951404723181738231848015748041238741214261194142610873273990002100160160351115124511230297811401944201277918776351250335012350118451311842972223526722267755567552606512920433174331233020832288283418082137525955252027169817771142520947492249235667486035667457101425716425710296102696696891915868311928312301622306013060112332820810203262218011994521153829579081020665756410896184254223726555362423903273903397191328714103295840201396677573256181125619566939081949801949 1564505875711275260712121073103941190260133460035832435834221956284736462826353314816986212370679237096554289019181251918591022651124434791606232920297961896600174723421434212426121242300292392622526271657716261997266236731949787191210928109747920136971129397812937464200474641992219934921349285736728574501104725181035713441713567445563213811594516798437020313989239217612392544172544394393394145511961455119733470942326352441578102388927244153244757575475476691565618111908112171632175932759311693756194442356151816884433712131986319243021742383256715281777516775161925166717171137475924444044437131493437131 211233367633623972124234827401684192055468554217319191950100633879948404844114261244114272402397720208911994118241187418196769231389104713897540197875402062120634925349290736829074606919255010211594985579111480364830113723370639926241763308834032234034411934312331232401297215657405482343720234311927101107157213215722332712932326133641267241020688291925521163923612536112116121211280162482702227062262622265543939732471592478074805025064315859680719980723416623457233572117587465943521021236140545064839864872954072820716143321591942581948378923781749237856217356241641541614001160140011740319799552478911983271 56034156010728491069227801582617910424419753805219816212198572172572260260260136711891367115223414908823821701845291669766066711943970967136443825842121266543476933631333627311794202739603377382016637145432064663206412656961190144610614463112132387323263923752609254414161674573835732068181718441021354810427042740019622240019735623647200590119781182811872591882679313931075139374551966745519122191333263332861364286145951091252694437891124615024678717861861559150526791193791234167234558265581179674079350216212451396466329285162563629162920912021790187250931385317353171234646123425926201235162356215262126209 3167283192533940152421461960765175948417362303313031201699120126868204232162326034560326251381252304723024052113239023921346161954644546168314611509950302729411141139107516039107442324442121710241213215841502416659411921483680219516302195593240593246238246135711521357115683364848322271501353671585075687911094366087115493431839323255513167239336539327231872196034692924333916977745181707538170797347476399782997311853240150240282128709705471315157561777562081542085482354811031674387792337139216324877554234762079944204911628116738621406811137910541379741119117411188221883224332228163592816455410542385885 819823526209099920631172811775292335685013831074138374011956740118722187304293042809360280947691394241286036923836911038671098222541628117359387818063456215916072159617247617286277286125610831256119023858862922161951297531353260222324460202025371858706165949723368264212641206740120629448218195131955995959926589391162156421529492647291128551798205950577505223920332064863214638294142943763947523763927682724114024122152261236153698503743169743188143188555265551234180449942223011721433486163543631041141206938714436364803926926501315213983783982649189517543405287232421871952605131847713181177695107684439844 16825561351100972760301535426397374932408029144435412435240917601668335229153173164371259113146281314113653810024785847866130229212004545173022781577573138348428365349893491210784121024463183168516856055560265438466235052111993207811628116737925856749138010781380740119387401197211972932729326743522674499214432617824337192337122798212232120414053154073957183135161936138519366252526251911891911121945112111799349780392305841214130266795221140221919368365581165297321717321981421985342953412653811610178197982211654842812424052240342230303368297719702137501745012177195920178731806262461624637023395237023 39184136413625752207252925401669190045839458167914951505847194620324143243236532253236582412209919839461949110261107259260964341312104913126967187269671942019425625256250433725044632135523747421561795640693652697491348824697360312307827108360316360247817331760303526942868187273059611424581142919286807474964741169211371784441186228381412522123043621311261262611142724114225884227146714651559515252162557112091332091112932950211847270218270218414318451839518104026277814816266318165414492994499847599762081214026146853506168129911769130217696092526091531511531007900100711244356880932354214117669 37328137379061679021608148331528033841503294616301133163063724063718016518081472881411707349476032347150110510416042158361987137157213520279123695724203281703533243532604182118893402294832731733732664115049811509854378775752125754616814612146313927673101251615292113519365191864164017478742586621791117935615473035615843722379202096219811102411072862753648711749461174733420397334197211972422924225043502504463013132350733279691207136207101532853473115430667140667153115153514255141147871449482188185710265393910416525137529721702791117824210204032129425733257109269310922354017310141015287852825497 421331392511049972527293899785794379222793639136399461699429260243794795319753125193631691952119534043028334725071437187453791537153913001436917310658158315832650420732650341219341735588722196881272713561320015452704165311091653684234684202200202767675767112283875740723243079451331560885665692455710871394025203337672160225437366340366225916011688331529173203141259848310895451089807284724556238556240608208136208101264264041003746491336491401091405092450911715727294612076102212455408482218771999947196391269172392757630211339291133731021227310192201922383123824893392489450213102159639 862421579211210362080892389749229526253863711863733223017332194201942232622324623442462443112112082738325178325772613758190441142712247310114952610166710941667751272751154147154763675763124063622823323352479241555215514136113636823754105853476563589258338843388835298834221732487637647866478251996817520127201238120142322209612031701486574861678143715858411965591449144341923454341922897012141422142026837684551094176681546681421081425254652510116585080691888848104054615904253639922207480213929270343330220067241273243013242322165618342749235426161713858602124063112401067347927646207646 147086464728349970771119512659229666170412020838035238019021243140221281821197914687335698983918988412547385061335062812112134965360236731367514455631052174851954856833796834007829057257463614632365980192021220641046203285258569732856586177564177568911916689118119181206272062278324227842071165190367437728037749935548718039103141077826281165209515331025153369125069116215516268062068011146328968652396957621212526472221512227272711274178839162613462613510113549133491886147536664165666183354175168163816316221253158425581608196037612376123010091139714127441151815131325281331325 72130140111402338200722842515148818823581335812481004116370111041810771073009729783009773761908119351008190083248363012508527170051970066761867667617819178178261782197305219743141101189866814591646007848407195612703277392811115792205882522432521452879102718261470170513095675387644427649883009875051055054712312729100526625673340723455303094213422103422622392622289442395035044156441225622626412351702357072212240591377613150613132981324815248194825360721716756558435072521882528236568111763799381190423031004184213539031353615230615105104105633570633110643453750226921631421123 3512663514923624741653091961005024691182199713258971325585218585149146149591533591112864135762325921621451104140317449898172967843119012723127058153481878231430331415599891097196515931821128749458971641771693342693244011944057132127612724762138243624111430183034812348123510431115709107415907903119332383119371001842018279431785682168593723534834705591705660817166608177191771982819821862992186448011291860624250594224166224727171173778134761012061013098130479224799296523270541481438652510281041222792582332683649639334562814189371108371543339543255462105955949611549622185 1710012930945551339140145514236028612194367100367461307461295161946510654104741020875100181110161102322194322811729764112536212362128210941135990144688218721830238384630238361292361812624802163368357932422458911746122788012275332315331351341355595155591101340797729279910514711001369554230177665665791067225384272371466818508286275286149293210822098173119361233551598868509868105041010504549545419952321116221130321121328362895321135321279412740519405871144606444134938756156872221709917038691647571657564325294624664570664596917185969172181721872618719712351971450812391807563 7154166641725859163157165755892614453259349559357911653579117524175164251641949232194945191235177351035428835457238756116746880599882246940177111828551182491219491216214216475422475101263878721725791361364122321221412610147823115343051735416276281855311195313952753953756926660760347353472056159141120612021731822212917716891062385123851233103510777281384231991199286512661286512034732051602052022442427839242518114518134104134384103848763456663791803806104354913909443009805936981611405291622741914833187992542322541563105011722161179119951237509561821410679978285978487136487 13638139024774926988392242900125591136981711523322923391981791916861340151113276296407924336368333228324341284344113412415664581307436765374734629926188288762883152133154637427547347344403442038072091620516098071513571757580928454524467408467573216505732175221751653116518932171893447512111681497340282340648480640161858102925521959381674109780810974752254752662652663563183569920377070842789162140413420845618714718731335153527245232493112493128101128365113658292399458131655607869610801901722017217851438172019598821233377123771035835834700120416227022731231273431231 721521861918623241959227519799981569373173731024814853773143478199119930690232830690681115185148075514155616565268276043564293784295268154752681732217314726147172717417274392113416144351363403886580137713331061833041253091222816458226224226653602653176912551514114052851069038153369322469341289412391411111252448430573380496513152679156288892882982082984348527353453296492961894018243516012616021233133324041240483115483125100125358153588742445766001517435714567333267333596427579169187548960018796831406107376110734932164932892882892902572909826369366642959901410141 4132944138527248381909885891140618978221508108172810815282095282712702712822492821059449037038315133410011491387184163376478701751022826432287221458219624232232232761659761250820422317969459408784363532772298772436101436701551492514918711442180920741038136838011380101175075785016748125012503132429243132468261522515117431475551655488228034331423370423511815295118167211671292912917211771721436311371807469192429146118146121112391939272452324741094741219712135312353858340645925166256282758737149130255952164104430048875313280121532008200292206292352362367218722644626418369 17131119146149412917296047267287277201311644164280213280431542936196123446234168027612827215272153811961476190987311173442034413161058940901162534264126432640263232640320242320910748884187728147116471962859161210416881041535213535242242242264233264103163642650732072801906131138993369587844673175942130925279451356419550306300306696637696204215151677951442719810343512710212709467118467165377135108135202321332260432094417644196759634513458580399656711715596860585540513669155576315555616564488249739404223704224116558411614020140105421051584174158443359651750429 48391328814337321367551655469026684025419369419414760414714420144104231041501160150142517901527387480422480873684851183087608900321189431768100061910005722225721781781782502192501065640196136356649011551352813511422474972300933444726229928419128161371613132413133455126064146423145231167448938612122121170412841634204086911613212032113351020112784214748218211823438925753438913433812610012620214014245331963632036334163433043308707393860161658488784686142612370297774376099977032511284731368917908298283298853807853233517532028930405678942443612757133757579209579 148410414148130376754108253159031382152992166025024925050244850227732059244010694857469734326259012549015902315901612510320376811424641865701333733322711918295182305231305525101245681468189501891635048541278014407311383551655457626673860420367420407555407513520135103241031237166123743098061513431521398521118999211522060088951233420138561600861489861550215550655565246219246129965485711637855531285125156431117901171301381829265292340134013013326132690384236626715403386136739220399499174612841677248312871826339193391346108611478121263622596925934178257534178 762291563115618851402181626261352173736915369143611851266804101388356643563721331503721346871266812276331168591659445125723939424372424410666410613520135912691122751227445097815184081579224202681813824291053631361342451608121662224222224106984810693026227126741345517613125355085099823199769730669717123197371197125447245706311454263798111191591320237320416107213138381381885518816171140359149125149140141501523015181262122621301324912249957345386638158737767771076857376893369691321780883611131215310331727843485843541213541292929273243273136355483766540272891365123 902676902708472696212809210106202037999169379047379049119849126262627224927213254545778263937313124699155113413317207682010105582304532613156152019430029930094778594726241907229813694506901108452711757186756580180580582151365136210216002028246010661445307103071515119311907769238523967239386063780386064623125961215625116255165543942529391541835741841226041221122011292299212140121443839861507369163369164141164636123121871618724322431301323022309591437367741601350106769415991904411667384395470768119446426923911123112320243320608150370160511601402614016004 159518959126551138243967669155416254257521922193092373095371323211423814218287182148278822719145191187613981778246798913742871928714811154121177910937235060350351032950351038696068697524957331880977549465206786317507303867304241024242424242812592811154947016904344312810529514904938788668268169211223210343005613889189852662322669037959032414164620941348365659129868291779529179453516153515933015413515410110110165231652051205120121921192931340836407151528296971742871188211035591056541654384422743507420342420401562401586138690329011790117940359891474330 389811545100851310085416543533210935334173554173982713982821382892989107101071358079213093898745718747506277382106395001129522571128187962236762233910533924242425823825812149541973683301321100010020100167441096048432843298332265652363541187118731223731262710138721351213123541231381693231178471781880135417792770123315252399239136110261148772107350249632493549727843549722338918016818098910110189471892542254110112432243960643406441169146999071615371543436735448382612850255263280416274211512722192728247348242466172820901342430639124356882911595651158553202553 1597984208472683866231043122455357611752622880243227243866725866274920052285175983596215136438961335636133462514062515901572195635047144686955313669291304625819258323243323593753922305623017996179138383935115371013523977551655343721743437423343423407193407186138686298610790107935877431322403110272411029407429182202196551143626101192221458835858831810731827272724322424312634579378483208210880901963881741611743413410010186331701941019418718176317695543760659016233981067716852251482914814508881347299910831675268202681468114213908821144682027620235988394035988 66237139121391269690118731411147196725310253130798212181144118721214812143581832043581841001193210395301039561656344921613449452350452425618142568413848430841108011083813819140555616224139692700339216511656218723210614339208252572502576214706211674966128916697819141698814111489724489662717862727110191201186121434740271028326732385848387128734625134679714351724462244152951521434024253715414115413101312213222488923019716197154151821218295023242662014882178987638265698266214446062076285291155624531094211855733955731210931225252522120622112603567672803142309864110 8765018765584135482265910129114502481103821325843515843341153342626262252102251174849026941283129873910916599343384697519340313486204813477016436214092192032198096438092157134318401557741716180384611679853149846672646675136113661361848122717312735874180827923279136610341234117013474922686226377113416377114256118419765149515717573435218134354453494454307215430788148810731107108601086402893513657142827141551071551832183360363401733401921019212012180101809828357473641523226106477019109200191175557363738441012307706357564799299355260355832143528256702561419114114530 2511528154194650344504483109936681244866631181511834823834810141906342708627019694196142241192651511315118361183170632381166217428124281203416781904129917075931690316401534530401531060595106098083595923004105151253030691468261163437063436712436732303223521623513387581579722996231739115176754473877670797179124242168638753195292575035734335710989281098252015612067265114211680182686912011530686152965930865927270915895158188018845845335169317185618512012173617311350462477971658271556854425611659996536970591759350921593509482369482372120637219315931203312011318113141129131574726 4323126061052549102560186036982098369850339050338913063891941494627719311444114441318732098785116845511686795606632068789101203430101336258159635459633811633818151824122324113287571482353276434813126421263305222261294273451811214388464517991118311834989349924124690290102290172791721520054269307443071846121017133273115621412632126120601756197212302077523401013404061139524061138376417515817519421943733737922135819151911201217951791138046377882155218946584917593544845749829917512810204843498116517238853163113161205101312052261138919182111100212571805964127912443941243495183219 175746434847781099485117692389035468176282403627727227712781102127826931780226623609891535182710391317153860615385081642236716632048227504831924127108638689054817699125712533175331824113670282972821618616115000413411814936264911601760353320963533567430545392037839209214926167494113001130414686015298698663398667175587032045395151142029531264261458134358132811032817141723621923611812445878102921211732166459846158143158192219236136482312459167516712012156515611954460482562140639989113956554287182871747109516123504116022912671826616821418158911872016674108441037982391637982 9781029821298184311871697404814183760286162821511127114371148182578456844564007532894007543541187193426791600035752171357559044556740355064035931493513687610631410634141868154675017249941675761079566499301852235645173902519518217518213921108139228111740252327171358211015938131146121639912165852872601883012976321448853027398811504389475811731201292129341813419192498262769927618793187149443207251531381532120212433433411783161636163120121516151127374523103972208330153513959773109777225687132054793461210929051286256858935458932611332618141824522724511550471481892484301860301 102037710201003770997239551253813994269911532341667380667356120356201520291246291122685327881523843288582071812704981887193100158142742819438774203662714849246749211718931171267717142503274812952248141868210231195366119539611116592151817961792055128119134132129627663072230116241332154713492218277381247383988734003988743461084988012880000347021533470595424570316178731619315935356979998199841868851598738311711144131144211102114824833516930816471641211215261521384746829908207143185721286020727914194584437374559112640610314677479181481813477734794031086626711426722515822513917 176338297152095789404049701116365924622136216159371593529235299633987429710829728314628316000127240435422354136362112154147126127363202631016451288146416503111050766129766407444429407446253136251029787827223441136013383267498823056493686493431163431515152912372911295657909736270733611143381850534927085688102292148112349537107193952657842039342010918171091312121063001301912812507135081211731001353100143318524527168382688224040240681468320149293145514592913631361443039831025419493277203001451913382900179000003622212636226304506083061868306196159656067719113091162209474113710 470313514987969720003690225336907165136933295844329510113101564111709642196467708513730955605225605109483210762447113683157192516901214668337468337112437113131329923729912562483886212965285130730131301319721652263406383311133308995751971229911993588435810162218983271463272611202611708575212332536325201811821853386412842728365333591594128414801504186942717124717408544020408544229317561752322423213715137511321488164111641981914531451448644781062420923988132724194011519378979010714314472243344021722513302026566406561037725103732012185314433451332288414301042130914808271480380119146 2021875328698224114946145243132042778243453251370468170412029371202361226573550381818933367140411001308154963515496122753788342034515236504229824461119737398159521998225732253598735911933951066373127373187971871516436751155294377943101336899633687465657213587102535871051710554611375997229974872861175771345718845711699741148251721395116186307910552664695380695385130385121212298238298126204855943126834031024420171708685468236282361623116224858243176341764231421353135144185174111502134427847202310013741702117024141447225739781351354038430307192215861814139321284267712867742118449642118 30513252462924626831832251446331900327024521245191415641814142921080069812569839241524439241295211028942739420003217241321774252071834561160345610419104766110264986379864004791134071220397161745976841152212019931009428832520232466798786798154813351548333623533272358020103408123992911701229633122751720728162434314921958563690436211243439125201847319946199331663311150396953423146423310187310142181666866452642282622817024170250632242301012301099910912121211574167081161226678481399192459226359211389611109258841460616368302111202693696374696381128381101010305235305135715919925929007901042444 57422957410959291067279941700717877292112772551424107424240024013121317195171139205573933430592841187664216192658179993312150420355287324596429046352519229129221606136316064323335942993276178931461500125714581123617112263130663111375638083802897190426464499139129733281832825792156238914412138028871438873955842153955833771241099492994000334325533437585057324104149141041222512282312729394759474872878187670716167647344722616226191331912427921222486224958495129212916599696811996307811651722139717365137113235568336823886124148993841613715313648136417115417112034392357816757323612223615963 7557346811373574534644384135556910855011265715155151451954511475550124753410752933018333016535126151020952092585156823424556143929693362933624082038235617073291044922103922413444684413449414549411077853106026973168281717931231498270642492424240024097917684176143625734100932779498914573219940653621104601217651827235424475623056737061534526534193217251932485036554793414623243950173814751718162090316206283256281016563321332199219172181722335423341125441125325225315921591730267731267033211240190521813467127991110207111000033882933388836526809420215294202122241229301093439926799249557111831656 335312295125919612594343279338327983452380637271190372712428124903124384891808915124870182182277430477482468879126566164641636938941910359339488394211121177717681176153557075111922862599836674163665344122506431437552171291526113043097583002533003068330617036451417604112604409209409161452112391236802362584160023445227204236783792837932812859317814601838189601159603989044353989028179424102418471842203422039423036640728340728928128911821181874675711455325255691530305422068166159108281122173184003280445679289943488242442242417551529175541533132414033542307312216291217160815478081546760212760 21987068880107897119775201343050446500295453642248548348520061789200641993135419939442522378316741287165314176701416762199762721140713452213487860522463141465649124947513878553555373833731677579137469799697545291545158703253119721293212129300030014283001941584905353410273534135401357941142719639696352097521870742898322898878668840265281677616984370816933396427103427206920626132619581195167027795126312382535885319714144141581415818466184387236358286188286193186193932931887475191424727717261351307015923601873118726221642237447391867322039239392321827923133187526412306942669438086358738086 13144823931239253814202287538425023815406734064374389142912025274138687771877379914383379913434126521376354137600034206473420103363310003678953367815457154902106345870268705103658180978523756179317117605126746246243233952866323324111275070975020731795207348033523479947212737445621311576211415459011543719218719759169752431393201000660797476145570313045841921583417343661073651547635140711203141120727512727165353597622142115942159174531744322594094231574221641551632591259192239040143123012718144012459663699668036867753001717836189074339198140114411024412011201110112291022291966491981468726364301023 1453832145311621030110131716187921976644832115416542110342115211524504522410222421239930215971374054613552462388376412474512910824785343015800536715454319108779102572228425725822467058224326234341001942135519242791217627908272408271774482435924329521717275256042645400856311056339443429370319552431275108818010873815241523815236271237314934701493000323963232398823968503664124236641514915192597354793367935111704182972429069518018957951853818542724539846517646520017520026512651893085861400225022071010116883223682853038417100356049819917128051555587141111715071461115461168262713871078349107851134651116258 10784201072631364849431600179701622809140163815610411183111579205579148947612501440619140673546973516466147361337106337296518212762630130864736563153563522146544892197819812611260327126038541377438541138464913847425917233462320192217174712230143734231194231062106393392781142782125798821655635026091444265515898941337161431132676439263608123757946983109910641099246521972465569540765614420926333742201413851998296422022962906290906183546200208829881472414732113029241221241221821021819421942119710345159312594180101912384484123411586461158600031601278316078235574238031432380315945159872108292728272853758041870575 42691298016364551636000318412863184795330755413411334134166621661008120425750617505564822192965712495031249103981310203816521142247534854224445304468744668368371373408334021225955215986394247614038242928205072334990685879743319391050170080824021812699126524220524146447513921198290119882350882317237144111346493463825266636165759244741665461315465428467051662012194124911402981140385094678385092456182002065665138221384332173952811402811591391591221122215591054516223262424510241019273266914371409891457392766742652649833863350663970914970331829653318537339955361474929724502211413932101224613962245905297613 30269810044015922416104629261487597422844540576278888178883065275530655027364450274697326742932238150822243686250336569983559981137326113253125390103096124889122441380208273723918296509657222857218856441715154248515371160630116017846473713434191367319130003000125530001015371976435113594351176641769971153935491154958458892077891138163913811915108218934457325043287315759292954694561064566726756175633388333245211078219497430865017415328542972947364711629116700461662349213349235197235114161142178898531677431496052003986161124397123397313316922910664431874995648202648455436744203227720714931572415147336318380136318 17125581087810399116353775761935545720559112559536342555004261225217731239372123941759521641759498614378195263319520002926141129261223377118350581367505816461164108514346249318493626297621419583338911051851754931784912850753219800044757162526142612921426400936664009556939395569489936344506191113601898407727184008111242981211523241146622404581172871671059720091181185013264936742022920270232770220956971983158650015861237558123719163616921276273623369520957995687633702333702962332967407425690107641972436157001828112117078101707181011251796457182374129249776648577544410128410222227535753139131327567120072270649086922272 1164479116422961137228747056225993022161743262592243611843628228105301053028530226727103422115158101016286634686810373718135818875832723574987942143380616541613153316134064360840645508339955085087331046772004135319913427213733611029563845235330736109736545513875220868237456776572116572586546665731255127716881797548179747203800147203487814703211850121180002878126528781207334116248941332489423390233113412348551745517660811882418104667910093063020520102261028946438585742445742592362593158315285201082522536324129014831417125534712507725760791044816769822221387205310623273772607226069431169425869592385140642214061555629155519589 147064314689946382011246558196962655150324858171613333196331966132666126349012437128242012821400701140019688111369547635475330109850908171376562925449754451073881498324662311568173549917354118560454118510384041038213912952090462352189028612599430845698586116586341034952895457784572878111400232375302103923343292331004991724711716063038249854779714230859444152713691527298224472982590738415907515535744952237217032364328120343210134166710666491081296293620361142111495360390266325966327723727738621386270729748211083629503171612785139147632195650219500029921438299211542591108436212084362221972211281144610776557766707128825001132 625417605266469026632223353180533531564363151851351600513521093210138714673384313784376111417314711072124120721242156141121245147425139311307897434276906282596283714371123411247821247835627147332906555347942191160872816068067263617571903715183302714982888792151386217143217529251529271810302606111629411161707735170722768168514139930313994164138639067818345558415971235976093466359282700251183715475291547423765812423765281057240245251522282122880345675381737981745835745835922359278331076321587361341415651449371497117372204385189160324196127092009515077081016581535165842303740422770354085703569444685672025701951256243632598428215588141259 42410711506919765923584827550542229716453976739112230208922303473309734737507452775046882514566372708198927015856328757601462738118213404551340847100665169011106610943266312722539978130550919112919539232539250075823898761828761173575117324152579918418470290540949292719132827191716318167354271552542727213127210541304025974659776571386322612122023115620231828110717755553226135331687664470774595531775533713371245212439211139235128158542559163939733657356115423023181418340263408313167739203659205113625114103410269851024020746513311283043152516955896392963335313783083721729075315614135614547942025309270323018622143752214345547545245547 203392178398178366931504641871342884502259412859447443476457329163322021218885721884571443474571458471845252341039459255528971351289717763461730475714374757241122241111615241169773697796613223120128742964110465420926923377224248556551007054939680030214816212148328428773284766839857668132546673131683746208037424940304049111581599126512393121238765635891527089019841257212552455718114365745129745543233543274187226518741258741070558107024690463122925225717171283342839083578501069268106956026656051015103238399612566670371338486414822266130022664355245543184867519521287208788524585418172038174814481545615461513361532729134112416261938483791 22589942258198213781930546612214633010922452108961863168863701470134551346589965833400145902414255338222759451028108042216272250192283336094110073147277781241918162119183496288034968870356588708325474980563188176631835143240751411666560130127314402211842211718916576891654620484235675130675469833154544303024919972009776200949776743749776539718087502869443895552698103026981444315139646671204466729814029813781795976823268288391797335515934651527270277171714853448510103609441316384131675437375456211562358861065129263894528957271259299426399497367752166191011410997242515522293834108478116116411615942615942456752231789717888491430991425038 101019210109185570017940106371024626141678249810544169318512601851607276607213777219058561928418952958952600517364812571161257538724595147639521684118758152758536839565231311322821862158104421584837953024837914852561485338517033348573462803133855103075679100266392126396430641828418239398393358741538524421599198631744513681187532145462475143170360709105422538508118617111342171133271918332769423740694298405371978035692215356857082638568018019571464387142228328313131542655428922898201588331158810043211004585105853067310727236016646147542581749511418819522870046302222216722221617643491717546013885256247732471286205478733317339070164435401493 584919529575313635136111223266122321897347185353951432529128010628013662085337332173392811710347016351710629171020121412196653216235963433212392551411526566177566682868157851573416434132337863522092657810153550915167914964887571537243029003279417652699102737674709216709658311658134438311717481717291228180122726938202103611381711384311172740595365118031517911607913687188535703192234224216247641624450124723450124751549282286766675568855698431989814752921474888277887587155872566360121852050186082533216242256195540197673232909266655271099415466727961013701048137028791369287781133736811383344845833435781612357344232384442113885261388 424454100992201049232075275665128410557453687865762248189222484058219740518411329384081098970001067341601599408749832757495116579911645681145681874726311199529257269275014232639108151671872195871741429741149234011206891646221304220130425036465917587476358241060001993481199317342741690511812565116290116290127618245871429714914617413219171617424621742182812291801551902576337912103086504905864723864713159131159931593578635731589834422473911023805923443164518131832233252780527113932610681342188134283417383350814508230825040161025215875290022212301060103943103932955343037428510022149688115688327519873151306325520783394828339439699334739699 4104521292106129251722071489745861000231767582675360323443471296926318932644702644403915535403915533179464830607424000020126192012197323119304580124645633131113131360205541707207079377249536401951420686113929203375228045343945389010136654750833761959173719593596211735886970390969557569613575695165267751614278262442741205516120568215668282257526127263679695330451641290511567768849464494577276577127534210286601285771385140136525151508189321182146374648858488139539613382067104320676224236221445620144526431752019235655012434237158318466011846166612851639566082672239839105056427934266131866144144425319025336511436532370979321664955032345870 188464918841439914140545737207902829310530617493326091466093717372086020836368363314718993198258989231540864276271036961889772445993596550557928304576474121189414111894311024023104577127195757928566839285790413057900396523193956131139713111213621336251336450583242375134169127796889668836842506354429923311935126217126236274397236274475817888473767441610002697657269716901951648441111134402329633291358177570701197019085185933801518582145430339223948911948998644192241146304114201613120162099499209926216684119147658912404266128959685596764454871212639196946296814802773100369527112952112969538469514343568946481325901119156110125009 49291491875414851202127177238274814932527136619680184711084757424057498228370951494449128816312652859236863813845138460451339579048681273245874682746399429383866293136118968471847446894182446892091923209116161063157146346210783066114118830812962577223577114100114108541083556935530718804020278901226134890428179100823187963241948282714585093806502417686624671951246722991693229253492494533310021779510021401019614006447926194452101135810115541992636963696383553831540460150722491192249167210516725771457727417781220181584614453402160255621912346077853975000277367227735348779299045479534539389583891377201591620196208930209432452024 4733187214677663406811125697312569470227027604672860464642838428139917757656420564902119733110184719789861978164987416054746024041307291611084031515356018856013066130944594337773372923486061962979782409459056183560992494981082631006349333919013123123214561481316681352217952111003627735239545813501181329280313074851502137150251571126489747161437251791817491836002547349631043282023226782422673986336083986356218073035331532875528715034761463136788136778184781586458625503674118234501068623961498435853104381195773248287284415220198757541978098823491551234922671790226057852396575812353910012353333221433327454523464545930568930 4468241013122056352542542723556571101122526068477024671567246721681473216897372841970212179909312179290317822900471821204718122645612265071125071057604711342031548450245816832257130815375273817173855418255483322162746566391166212116372706845931773247455924163000253771725374762307299634157083415509325091466208627591515919042197828941934193196919311573887157346304239973092515916742014982421151421755875704970277442773071480962031277122174392856718843133317332622726216365231586187949718791304480130457618576268506707194834930639217815489852315472041547715422436894479712422729898141898278017502642319439020712582860258237621348437621 17954114901351490735112827096534117123290894114894316022353053317335520372446738244638878251238878398217771462862739460002170401217048322502903380748038075123751217112528455835358390431883300517314720231128872157372724763624160835106193540818873427181812271819371409193799872825994612148885512148385125783840453216394531132172913215541355541009294311249434468376268616522520159922583273716673743790437101926759346940373142314214012728739916593032521252856328514183151347179851017981395510139540304032899276172151158761605310817061539545153916599061659483012439331799182008390172955662165662231312235135512925029230535910320418810829104163 2172995217218298731829543162287531602189288524177397542567543711443718669862984329830252963220536846833754597508100115183219347281108367235773111291453064890082283138522832154159721548659312186591189583931189539062333390254002256540013737131373202428153051530816214837900494912422716992122992305420912944301832817942411719241140863532540863642223544537590645800002308437230849132663047217332341787061962619177124885262653626970021083641171531016363033032732727314362831357201173420111613730161339943992988873242171564171851341117665329753210836038311571342079102869180627431550136803836282836512975121084182567406573251342119132947047 5118651110984834111176333779742695158025471581138813692666924061740610001946063864428812781131267464831954761327171327815716947907439712322652949122949243018832328285430016922309488230936113443136113203386620331611954161155224235283472819875763318762719237719318125318766376325493252897886821961881543058417250746811080022727128417836611669571135285157791916209413862094180511211805856932838569107767309107763955218239525781232357811805992180532315393133033326033212702621200179817217981462167146233643362786770912055760981649322516545620218594833558425100023514842351464118829002238119606849623376231688228757562515629404211235661608 71152302152287594604000217367621734525226290522844261474416264462618352948165895458910168244738671349245310212453191210111912564382618336070212618777199788092448094081114086250623398333930903102032185577003065506847965479113459375130384504905926441701248617272179419701429704111941112922906503662728511431141131479899091373159210015929128134788624454135228091047821047312024043013287130616352705674270544570641344570270127620241430763307103520696217962081796151120415112854285314128471239356761197136032439517227119798233889279633332595951512063159352989772769202127692991200029918505381385051156882101156842712189426867393287673917258401725 5536811175992477063027493238664240123416574021028942348167323483420191134208000348080001362170251362139732263397061432801614315998361599516124516120881402118733896825427921709261418882659985901165904201942011002525603959333611209211105363273182341947734624325000239673523964613270287528662313180566714567117663076956206062010130230937801291283213882794141576114145540224492357472466210772238377852067854201054206751672995129931762105632232498613918652526012103033033098430997617689516472301647139422813942532253352748544280627351187342702662874162414351421435118991103116313980961248510601161060380031013709308837418493126688312642197596442197 928168210001451000873711018470365510852117105113210512084155219882935300169741004354100416825996416826905209663230213211200022676482267468620228872774329257866651466511840283758609596091045225303816120054451211192424197030229532928674711243515353210360222481457224833611602336177222785764611802717611496566424845610529625405057147968314465301405301156683709575237163922829177624711942276104671516271539813988813264123103924460881598514792381139202212278622789181758571212198121297419597423922392950570052200473111762399827332381109423811662883166260118231544093022619967321766830256830389873896246623791233792954010427206451059751877468 2092767209217371068173757736203713802824546112172361384822384835985359564356433964332733581561825084822413556651369710816023402728089233624639101246465183010326525551685255539012217390180402488793110409581610122515022575094681131126558167083316349381575965153965831169780613339112319748791068792443181423352769202162945698114569366435742366436236191402478134184500021596152159500043131622155122106361618566181652296599595545951013824403801120821811332027572373523796217788712121391212100913910092031203287926922216987479188842782607412914121100753109728281662912827188024421630223959720206720392123921195360412327392325234151444193 459180459986752458550289753433401249129531671202995610163610411241183828537330719224470564614475077612356859768510651850103873386101819928408284018391283170530642341952471311684713408897549408892634128426341874110218746470827679407042182410194206246278762718911896242623754437526432946418343873030936269527792120199229490293904409606407512454156163985052059164520592716145227167206252669819238539689974050195639906428207862421805852168416494220220220433204826130734121014412101068841068142611423058263132260878011973381323175735184661015391015202210552021055001408316923117207162525635856316722845925905759010685230041791034 51141784194339943202186730718675144465327725921219960515135851315602045205715657110004178540971130210658721061668977166866554251943909022393831021193715112715218021854415444371443300081275321568925233226889455200455101779291113525424782035582722323218313051017527117527357435786750433337833241413424054652417782096577895771286411001266829365001791761647612052147919334829243399634771222347736005464736005119104720266266284572847796069612941051294120897120885885323257102269835723185031612583525836121512237860282680405966673012768454390982062550177825503111206731116138201959941331385641315733331920331346232039415818969351865 515977117424233612283667368436488812792554957998411917133019175100190551006821242767441061475531057238252300382254522330461518658431783624347624902101329985436066451330424572977168134893289626389633515335386206273351552343386133039548517316693741487412021910323191045735072966205532211553945653456148523551858752587924117433974104526221076262224991491249962072255513866825139815121499886294886315993154836485231605232784711130199929178367166111429732021715172816928174558673137323313731293225129380880306357459259164459134926652589183321437921687921313911571288432018621877729627292075170719683652321285730501192305032829536632829 17662275705947051294310731270424815391505672636721930154518293695283297130101172301030604599030604457614953587995872021672312167242765162758203461867497644360443140228652150248502818513863492979505779125557230623275653418076172613045359666103457176711631767445428554454644725856361124539294123093730226136455906269152032216110822165452865459191093319507393463782964228026181630382840720234720361136164044229338896281301392953741519691420215141514216142821167757150742615071439422143968468295046704254244407134327622671241711942417202764820276588626898416662314889702139195926495930999309392739611138611262991074518674832429426011 270213602702187258518626385126633406621942293691672810132301013277892773225327031157032539574541833677202501548349305312326723154426836141173678501247526063797306200712502007314722753147689033066724130949761128922928166027596501339854842338103823381779231391214191212817949124602743746161165868658222817752115395130632503199130531993019568093019548841505144850448000177740717774497458280419875209951623705537014282545134784847882861513349875915469810110112627126631127571135625013561286240128669106931061718126736502714163416272447922846398513838994911537685026241899226215993378516263696264771477739368420333531933212232137159 69038467011301985249435185269202801194124821573337792739314739451164515372653503676623631530315350491746199966066601334054712856287589417916065660620041354190236973353040331013963310322976643322972478121424781775319177059714253603864519282979616502786229786177551773324335761505762623880101867682012608519648592512026722825826620040010663011217445946896123163288016323526243235267472328472591285095661255837291815355469533858586423359452335220112310131315069150102914996813082761308124326612436510653010463682579145161429293724084290148403753637500017583801758443451628071806816924907398623981609149782434464347972140933801184 4875157972193621900022355572234465246228251775618445173419754191637157808354473548494169837658383078173230781989694197763038294763984124754122101789997544997514340143342734798382798305709566225209397343266438135607931206329583115581861842232502296290816243469268112628114181241880538048635766199330233303576617902282709737091463185114030333897221266196261915708691453377433431022928840292830379614430379126778101979112531127166765618177911817176678417665185131405602226684405310722362271149718713255623475525953142202617511333576768310150623281438232841242559412479703881780012656940712408407920153906623527605206310715092940 50086013796524170126603450499671391263596274798030285019242850355427213554686038106689111348114106823901186937305450281245113171139530028656038451341411672107831595868832472234288816543909205091945092755275809420487355671653114731136896520415820194341940002390669239044174382571186741920510939070390161016788635954359886218503922102124531263245323979742390652532855141078193379314170919113459111434014345404572326472329202982122941905538567181188940390394827481237712381284730158673215861537721153750105034223734529707373768420282754178123251291271291154971158151093590111424136761106762725207226073952401325646271083462734282632434282 2069264211206111201390210551342828026381838658120658281018772663359433629604930991493031569649231569506415438160301600002538574253841735092430197361928520731369313150313283133749337839617743621101046825812727923025224331045821653851223105843294215220914292209323924183239589121195767124297936119753233172531925682342448122445134623649717009451449364811787016875337277615832505156738691673431873426120261652301535419253423216232137156203948640644745471187611878182719114030511401102299110239639316086845273423664689203330591837594183716197311618653292836940576183978340166269593889591253412545394578831578825834923019894881437837188 158561415851244545124352844295563285319253923317234130463313041483914856535611005401100259949473202508528383272504713351230402194222627944177866950108890593268527721231480212324311812243166642880641311015745010514393014553930571332014905208811002046809141314072461407136958571314132061051230572119172117751048167439954933359405261440523418663953418652181338413814138000192045419203832659197219742213843962705227015061318543114331181321726352411052511041155015556365695929579812373413493231349132331613232662629997542525816339173117961808849643825139841070280461892566125901428221514243457497442847445122551211213089683204216346126546135852 12117281193174643211108414238964372964144425321428351642769183769238392386725514813141913374654374638691822141482624826175565741661425887141561730194730128182411723655446242229879192987331985601331981415544141512756671233616763617839062201561083617656119053911901484214850465099345099329639112621872011137458244394870571447952163562573084885857937122709718579585919381392193824431839236586854732836811213700610731433525674335680644906033276416062724310112217311739847982161642166679863510992821099107627710762452432280436126282366376215431981640711159139913900017443881743407863915452241134704017313663131470119459367433678168167325751154 61621108185085000197835419783761601114421045333634012545725415381094862544425491391660348115221644651164416641276163161844359564287120734115041831812005261200172551724632469834399833044112157191971081050144123110268110811621402100593382907718133731673288719544231085677412677376128376549413310322121533199331938054855990805298051861912291823129878751896823202823110363096937434752206364997136493501562673501551814642232122385248523322523398024892310123561012976355976351353348847812698833814881067202754451515252723019931098552503644171241647455210119017591219175937673123369291326285894410514652810005388321623883706144976280216313512163 5274271561022216882977005200060656124905800501026831843131918434748350147136951431068071073073021035831181831311873084779657622111562221114355801391156423894880092699348429541468248119234271048167111021671275332753102112406411823397034417033697251481047678078000148130414803598483998209632718337620869208174011765323465234867113923450144317628481762163511231593635094074944607210901272519094995475995108531084630468413918413009012276166061060448954027460135919501952117211531461531073297989153042915309933309935361005363105044852464132835001049192783694090628906160545551567027888221576775159775166311521553365443421722742778274230739627430739 80710051796417961651892016119244031314657661317661549107614393740398224429801036298031661594931661536411555690690002127287212638095941089217042640300920476204183417063717865178950515334244145655632215106023036432534457372696381253196979810300322041541220429451988291178554439768710344748199413208192231876157396154272014128520141203817115916732049717164307831883108153525691397333610946578946260182602871902186052093392184121839430481138121002104222421431361431062323987582233582294872942881452883224740172599434083691158202917367051736145467314166591732509472372148513294192438762768766915699635967102267102808912483143551122854813877 21131108211314008131361675183033549316230081397020545923339923461546794079798284798275581056416516107154750392162309115338027474637794556525980201368147373011451729672260296735012799350190684490886012818871812331417724684156785555177048238912512320110313401771193177115918101015495256437617046976569712197231042442054828455399140853993723760133723756671085176076000212821421273702652115121736275826591725017217852076101976719795061720385918565401783227122737233724123324113512841278428158428222942222066420632867445026310389443314162384123179511901600149941733221885458318615732687159448366072730472729068290291163235382271982106321039302 1372979132117691411085649423925143327819942806142635558686545286525750257321193243481231792741372744206911151311170228417021693537416521268632716357721167721381457119436763332121618714636187376876159376872095125420951273721122560385267693857426293130482338111214851121412141165861659153799152751512149171321097654324373626327152765289021377419582581133251356137041310797527701339235236982957369895835729879714367876913656447623614455778753936909288420712831500167222302238481841921841921247235117397936297919059190789303789336783393270144204388175923225742136157707700018563031856448566620162114426262987336536622621720172518174671749247154337251746 55071458266066000176225117624756611228521255270629704305952955177015552219170191968716173831211118158491815212712242074577982695039489231711299519675147362214731802180319228319974393974264501191515971117095415468114661108143221151561322401122553041292613052472140639356199250499223142231337144247490192267665777664379212161387191145419111815614341772032038102007855110855174410081534380329422043340150933403366853613366877419962230223696069253245253156646914524851514853801373801051410535961571128990385538513712434662454152296294718421488579301238931273556817710398822451325224521801544218094996066927713280759912792369417863673833957327560320621053206 7438781705403449644642696413314560914130971923113046248813682386305223442557109006602103521327383611267550323119495884734888737130431899289216341088155625993421803457224283455316513462810166747667611926471192164231643521802865849738277753577752263906421508610610002934563293446735712110240103815426945941086409623032849153021773021338825696821249624541420245419445521899656262880142130250241256923371162381516231153115316215316119259811923167315007181931496578455093891240322922291328713225721225718785901786113712711378461148462911329145848696538185733381848493799128426631987534198720051132019577346287319919141649142180129719286122676427532601615326039067701239067 127727202025465202521446264520959485618732627918150918256315632220654166846483601197036014254173814254182142204774167400030476973047509970224952426730834737469784730452406290959268153268143562426742221597554831759513506714444116305312645415967976478128497252911562356323825813238116808087113671211267511132246983011453075344575645841463177373022881467216725542681832534722794088374014073246177455778684529584512823128394207329490613104667946654215726207422502251851061856757671683562159814152811415458201458957809575099594514216188008096045384519167461916308310383039810443112255214277001423625326207899620781133113468289468149770414973693014783223451890481408148 175875517582587150625547919728825563112629112856229012563959256313521355252955251903662190333138148861908316024793059217209811724493424074149425913112122015953775792129489350722572712307023402927140529811135911302874271224637752235361589045291773033682488314413642694196847919682056536412009648231977252785010185025541792221759546464158330215893302371706953371705320283942112171117100033521178335251028192382237952811417850518583118224134982214786147134442282705119505861875198019817711917791609114834071408106823510685782195784901649051280108764268710837876817837312051140319172845380200340102075273531759662778150836466511926501192111711139617927957511723312508151250 222113761987292333920314227191326694220190737451455362606816363816107610749424131834723111156178561121525341618441161816799148616349419216992424842107842103322769957736794047399516683995380827084380822504115825041982619194289948318706559526119125552274925901225259057457554332554197888919783277914619186431540978025692715266177269345113403376612651155271732538277314273233572390324239453427388013218988312885136238584129344236239540069782660685174539328744765471669185018512910012913145131132340212251124291112465727765746715467468896323385541308847010041354549492855920278629620003076113430754880783225921077312838024751965310924023779561438114313100208268721767 51686825121162799790003056108630565221802235721671290138205332110432982479347950141801411370719237461166719507191950256812032540998423036275315281211145524891237912042379784788634618631439740143933932158742028615221818468222598172621573818839275141162080200543441813388316514476767723967721473014747722728510591056841246841158271616094961609160671652156154299147924579241379241716441117260137474218277613232776438537331438534921557179317914610214659495912833391173173969017398253508259143409144462067143585810229605714637637325751633283503584177395691011927117603671869145330156797815184004319939341077472861044712741814711912313713512841732143666041401028053941 824605186947378035460606572321130582044609049017374525441857249547233823465113827888213147148658195138543499223232208709455572003966278038843345223928454873777371751852761264848302194438518224028056693476692782278521233234342283418231658236205089422221678978000337210533372130041124266221941298034496309108036532694438104715083150145022175780518151919846191928641433281811551842275925423202613612280162597148125973753793954493916219321621430631799724198203748849745236417071830183115771155132511466255135859132759153231453259135945432762335931858336352933983133828891766272176616244152015768514118982925109514610952488143119906131654420639922491399243623626243623 1505307118533185319306113518822477118092779124714812471982912135561838364239374625703746420256085420256048496442275882982000325913443258115201081283821490307236496734133239382811431104613873138144522300780918187876111654583581364434824602610621218585280562157665294820452930466231414642134288140127351138961691049037722714354664402951497939822310384538082695348748786763758432721861981533925124949183431275283747983726012606303193204391214399132309134461736174017427620327663196313052231223473167473387141387852585471976934376607607585429442482159902215928021493276110168038114815613258912583280172863159428634974911206911120169489616944169517517250241842979867327 21149452114304319532992969433708776904315261148727534244116742441293291130841113012828301282406041866226558160308741725779593316331235796344797248075104636177151746721495721735130917353233186532071089651281021213046616711728380823783614778146466624302717072908120332291800141800207875482026346871490253814101441410167462611099457133072973950238239504635163504635168668112202608674174000321713913217118781033300821341281542497571207243667198113110721629216217227268599372289566214619031902962202969236921711306156947016247040514140565216552388590042102805454544564518419831353873568756345344444262923945342230351111988359861666325666262126259127220541778416977255977 2892187525546150518499255992884281156402443534821243668405983025982874287532204249470874709842129841395364615252215252135210262074256261860275216001331600216185413661095012798447396020043960595545914595541494498149424591119238983493258326686026466105982266721561384215651251924669924118271211823788514948251241260960525990880027190147353795536392876171034071653006392514169115841075158466012459658013738672712981123226334116572691131724681174766121045727061354255668624811960196322254322107291072054403185759217559239315839319917199573426934449068993366482851347372212474294785405400031191571311912431112834532158928984273931924985962813114601457179106179188992813109812678 749801257329513470470002736145427361321597734042155627964331999026846510837516641429175101175188852896108802309178075517802481146723558078127511624472442169032223517949411794472476954716951052468105240799169672762113562630463012967198626736549544544872534783435954082466517919382358395242635242955295467134169796150796103997103912213615123017123022599726219585749212830251684102168416042908921151813558917311919403119617225983617225932114203020327620627694259417363621541670146670488130488182161826025463394752010672501620052018811771791413561385338918054010428016336059103139506128853612715382158553821683163511641313436589012892264194524511128759069469303112532810 82075415563633651148215465854969761652735395413697912255981224437011064370190176590186591340140011130525797852398109854425892727651093243232072257291844678173401485828792535527925535004197733774558628858632139321430139176727127727962989627052410337260705005000025291108252813241793312121177243737868754220252127493127213951689816817112242898092450206581620653568263834598131026719603052398951822183412615771261463464202424207953337953820516845237011539173126327416223919701971589315878247820162981806136973136957261572797127975578558764418410318532620749921154350511151511152012058119513499517602710150760150720173201367107211453825937321704373248127548748127 112132539642964196497021908347682166260113596113591984547127598781374766827041292270443407861943407645441086124803510510003326178933251148280529711781129383302834717374483686712761209175991751648422199287269678299617493332044747739287691986241419685049912125594223394232217203221166295295166291396645001396627176212717926436287432284912862849270418562313412714593146481817173360500224974796179640469092453392437329373383162228779239779942266942458255718301838228829261922341369220112558112554216742183415834523976433415109150461530746452085105520852577132324627146725688542751625061501467688732288735135277972775752235753915417297268521730581359302 2682164326822721154826147092228274515881866159231747473618373633133269762694341054344319922769291151952311155105238082442012003264144952401028831008571441635521712161910543311054284787228471615960691615913415476513415273670527361011439018198285111852851132933668712871209107162035648522248267713763213761705369108797591296755441661740416643264876043264644451141624412560560003065193930641199068830461803229233394837618564519698616631207178991781576222488948255734324641690169722072654665225027721581192761192320643208721187252547657341853831858145654756377128013531456216783370475125432551471324924528177934468194048694059819659840019923096243196212004431200 471034154275449017103324328711332532450922954280172027867394442994451126851155428728399146599110563141056415234682528251979934019264481120702811141822141815472759089470132473145053215250534383099694383023499762349331410033222730142649552613219966780207957811807817617626397263442824424438921935303882161711341115198037382063473309884865401112751018941508725428012728212234071223243547824351760769791760714499435614495157564115751096353709072189779518974492549163016353153111461112364402222211587011583415734181713817489164812385927360364370636856333811193232905105100031712135317011398661283218019279530188181169942977013159411791597615915347223285842691 71654127612440098098000391227313911115631021266018145231332249184260248126909168280715685156216882327873327321765643176528481097273210204841004675462081375571672763818863828128199931994109441049674266553659419902104841238558224578537654602447425676104499568347432570435519485925854301104305434185436003763661574288157410412941041136934507492974920020810194365040212928261663471663205259712669879134776335945222959454630912718463094982560165016515215123481232430448225710197510191696316985013850527186739414618390412443949268958772418363559035386331201561112161728647253413207112625051262200158620011780410049178041236852841236589140689190884568700419768341976 875267216902361010524158943771091681612896822513525514266051426212176121212162112660216211290265911289813273661327101694893794620201114202064564822598153412284414213664720510422474225534354169929555855230155286878186856729226316093491609100228310027283312685244079409400039592901395811958680269219100237125219812292658106623154372915587155211312177844828021540629154019391045178886187321616409020038740018478709172709351352221332224513845157092308184340620592116551365559326111620162131131195111925085412317101869101832647326692216925082778973989881783824371468513803241768307681787680417313584131493674165928165918814621123993916627750453820664538465681285046568 13333166743374317402966168593794143417461755134175523534399739503155473553568186735684709213157470927118512873245971030103000420029074199120441001286418746240626989722263251376298138868416186161199102453875024999043022366883785655363791043271106581810567748115498212735591273183947218392432614270243261963185211962824283262428116445709914521589462158719950386408519520493970183221009512806449024154080170029654175943675976167576163036130616574211657994274994695230214401441421410636106223565720388426584216245162680206804815565303681280456674215456013705201370286512802681972323719675110162907681150266731886733923922015022041436414599463266244131182391060211849 190899019083828156436419777929724736912247010230213386351666358730872171022173303433054920307164069818124114891134793419327622437435256445115219410449519113171762162985178654017862627844262724305119402430518738827018734311631331161218266859445239366323931391308981425814148456901431239161381191918091441809252556411049613161273944048193240484637614495463766998312143239019509500039912876399012077123630081871823972572956218725059622514056981709517019145226283092506724234113801381421414628146220769420428581018581938119366520665456606485343927685678395044537366529665105251213540901256863979114453924264110188039467183550883598795898772636339116544301654990320990 860258587723552523394253113684988691046772513424919723937646902796901345130513457483814171666501166612454901245138230308635863134236371289039811340197118741481874245292213059170139271123838248438385315815803531582208138122084184102839658584526493654771951279821860696816996852952592131592323283235583229773398631799410726106019355042678463704415744931484181088631789716633615469715567241556237365123732569110910256911733276701732840171964017142979033115191957267195750220071300130737175521751852448169597890978262702627162071643617663432719743081036744425746421344026508960960004447322944471272014453010202792399279211078263863806504135110781699416919349228585352164 8013315674311381110111000523837665142127971918371520092232635351197529416887670315758322101162102300730331070720602430156524304106156538319279229157683412003779001917966525666558858306218306301303017306641946559841864311166111518130612071676627318153312612815069207685315300948952165446930449208449132012641320848310535178454517841656626165614413381931693113213419126235572165726212251162225120587678759940158676324326235443266148715666614875091897144014472711819118179148716291058531058312523127462746467106837340497795799373549501025056284602378971639567153497100710177472634761491421415586141521474912147170338132170332125371262124917041731704122716190952822855902285 10169632790863886776332101440151073221750276479714835313215981321135833713581711895941711822667967522663859152859117366299907016412011641971172348769660632565488309211837924404515525664799230342911472091532091200115512008052865941768567176814636831463804871483532958730730005693392953841366018014429194501982458611681241065096551152076920711420723170307911000200326061831260634951550326992648258877050019580867117949763320763323323762713763554735576577451206059616435104121075350818691290129616195611951672445153813724813722814728110902109041325651829244772887837494959148134477921579294555338865510013352271241621224161445525555943115397149620029246200597991692859799 14193416759075995974809010625821323152223822022381645694820968914917434521418915214611961835061196927201544434050760760005300336049151578016475480212942154442012746269068256870167912022191202193043337941091319601035243271733397813636309138238119932181360651121466381363658136317016671701188248886188242070369722069912711501271111656355837216413661641855157277693562322774396298771903122997528423234992244254111451891361891358121813588663605191933732193316279101627512182512711271131122251222160045614651403411403276412761127011274281073093058376908733754493324381646243831901404287897521289646759321544904519858715298715322323362423363475434772752428895745415001963310604 253117542531419414543878986552892367043235048206223861271427127129429471384471770397707205338894566051481180861022010634192533033894896668761272691143791796116051514420119183291918215310692153168047968168041743449741743412108412101015655187790105323610531422349896119611027210459666538311932317246521624651767531694977515757458567127135671681272161068127916981601833949930930005334333549861562318335344197822690329813624284578586874184310212301242303013733481111718435621739120012010210273662731440494133612044712043084630889608964319168593046974808763410508984485288771260792728478030900179262382649792242480821154589202091032093452963459094235271916709191613416351341 7730437067926229282548602896616567223034620192844521873383891267180267522387522693198547186870718681326613132615033771714271410156612955556011460223425272132527144846966394071313714472763627727671248253447124829092064290945861478421211333433551801722144095421974514084671408741374434405434900489007461040370595362051512212157071078592248432413795662117113599121411197718693001600941380302138024129982412153145932153141874161051874117181141718129047585105112980162829804271665205020510110249412491288385120091925919209252097100710423786335298327138764322453889041414283316548708700052053097483315499140449011949020852263134952816738163811560693259136259299963185112381753 95075141953428291091000503627014680159761093519521735189636641458835748180657517027051174117309553225116481588265317142653559217525152115693324127750626527805125367232856623284314314795241479806408067440140158574552080012466152938578499568626352277749172876415904220054385171042001958434871316200316477337477849242593432419432148967314891379314110436104310212509959650081185217525962312596169045686092201051694174093928740971312198047131242314861911191112112393023911473911045948399482273822772107214164654532939969196363047495811444622468494421117084391164751384842126296561317032010672911067309419483094185886114185882221163922221125219325211281865401029618643061864 1158426239697429839734347118245132594195722533321584311310223131015145381514158104250158102079052052079017251101725131595811105521793378179311401632296286548296551032875615938244754560205143831983348896240772402311842311228402776437411437130849513089914016550367564914910160493328564117650153560062064718473578161114716868768171769748122312231695335211924173029801823298050801623470511258927234795901897261371766316645081664374378074828078202282077735416226326921042124291579145516391930193112112982129812274311137880208801912019168906894194560502934270036302996521115433338868278681026651896244851119421142447187244721457231135915412266821526429165264756271176275627 1288315811945119410592602975364371445306427922742792585110414852954512607083759037067590769821184276982100269160283736150050101649240306080173771385575722025182637631542937698783683016025131293129319373413122842174119944726054444116176504112842913888719336356623151143118314111832569559256915772345315772177324581177322641882641134975812106841739438173914243774513005547129413988300361911425168443522454331215546910141678916722218722212453327575194695191449437144947221071842184122123331833316454511578795407951774017761806184895866413516774477273270509937252438372537091662292711238331004748991841264471727119296421929516511115614111576422764793294796366181193871393515562 36291801362937161577293411169130754703421815459691735115097051509773577679644679752267528152143480677171970811513154931176423245478422737749040117647130648183698541971378408132378131785133178514580417814580143714324143642285552285113924765847512814041281121834441608127160810326611951560181642310029482802948568893647789473119470687634311476347988913178798841011901896038661510511016176369357551675624375232223932665390316618449210127750623091245133313331556336112216174963816731770177120123464434612145941138107070107048270482588058849012666735984756765935235385141917935126864520243234053217316680271174465209042812244622105015529155230164230128751175357051157019799931979 182481009716557502927643556364202167829833521318885027224261211463031183032972122972013665142564157664126931587269313143921182461824105162829663695018983418329034932906378132052909408126068278395334183958884214527888424412261244123753173529181184423317574057214977730206001835820183549304911157591115671306719749554839819542439614642204751238950268377462203771123122251138954197177589491479982715827169316969316472371716472170144864170071709621709119144718885910001101000707180516501654523454325443212896311163863858632308523063306335257971763844183097454207590310755320208419604704710169404023656617058265350932541228925615171644551101608010262112531334133327873465130931930 11051419737414164104100074763891699017502234555822649529224353170954318101568086226810271332133336853991131341971395522833955395718083091116983283717391921942717120993178010281780533153996963996731337318259139762663572089011086162181797510434161854887278236512480497111815864402758624524145311360230542303061983061737632109565656965622531006225310093600245752457112247241031981552194412731934633193761917166436971814157004910539529105916761472491676656197117001708245824443744412745731274752597522164821653711537567828437415238789911438656281284856271400454089823740142889141215197620548791499705834258378213278219635555719635152225119152141539104153911955424991921067431067 1293567265006460129824020138760141329200590537501485166031066031175222117518106556518106173955007173882018932018107143438810694434944191329901178894464230629552884412352223715100233048952248418129717651176291213291286065422126335396332011653201111118319811431734404400088304450827018083245461162617726965373166674009911279402267128711331133332839321285820563884200938843863234730381217352805773915201546873193401280748128050315065663865657479574871144040371681213571098716952812205614601468347834754147513527241352281366281324165241257202572558746720406458556935421354649983483262111262111216683103537210129336952958344295880597726150979016827173863539368635887021412488702 11563604365416365411151726102417879152842053240365324068228695166102861488760197804258978097397149019739711581321022449635005020286114182813017661320558722858526965283175643962104188927284816881343134342804126133862303137013629024149454687871216757415578121290249460161378904187904112632311261813231261813217481465517474272083272011197342586351163261163171878015159763944206025183113112178249717300254870962197636100436419536449424349416424531023638522638216654721668772303152015284468458237582148579414852588752588217742172371123715789969124234491537644632571540802084408047002841390013020025819828542120068912039012945221294521152429403429813108813888433954274114217791214617864 5852300558525936307051071337614079172873287668302271388292458294218422301922305563555696416446568146522884140121915414416963159225300858940351623361525502452427396217799712127112121942246193423436779923252265205564265152280137217814227472110832131225611055082436342117342121060690200957570110047273396398339687791318736210214183657451615310821615311670626658116706118143254554691038038202960049189033193123707642326851493660621890744451094782442488890111011135080496013405261211882612137013715035150918419918140773314068431228432761212765671567674226875507288336100935464648189001114917619355515041944380101310131356483926624720180854190043084430667268667254749018972147921425627662562 20454126751890838902065251331589110642420046962511447418606499215297452954427154428514591967164261642564675256471829063621513621250241294239728978158852654015605401595971628829710934208860952071016207101198952992611989552372763523776374219580013176640602713703258791702931968553685631663437435792957993585459347705224444154662026715552593379805777329727681794021761152609477644319154614282081428144620614442736783632721734017622234013174210717021597640861239917444971617848248815221529713976091426091630691163087479874231792316431643764678985579388980101537675320126735262195032312012101101874751957619392334860202906749777089216855430126058769271479456056375644998141682488 12781427889495281001010110424500196432017931326363292895747672622324643112074885227657591370137365974813138142404679131446791725041395309132922366866775936124116903129110225010227315735175189828898995364287983435265811674122355212941027819767396720172424355989802285283474154432661883697977751305751776296776266655820441572715723906142390853258919613919612304718402203287072068549036935313693100622033850911744298470051706918170691226093109512260957224041260126374143745402054013645381363864708642667026659815987353711867554299333152041504989160478635478759492710170891942801958052654517716118937216604771660132241113212753982152744532664697832659136616313241548044801191623347771897 17135693926566258231104689228734211129268554820361885461508211150814543031451278561013827763298946191298921364991319154454048116351737601150217028935515509385622462486404889168342743226161130041736567108148011848060732560745062813668294113294253867025381338052765853665808101120825028112332082632706675298744587732423643653812700957229587561490149376505276148183480751841697518521616185206137609399416866938955147173208372562725871387346346044260410061941691860852586017236221431822348013401343218032117231152172313035901302885102885257101257628162878827105315932597501201418352178372590211531211526459129925409922221215680413765541371007121868602118562202661021983202198314006131114140061 97029252648342648265801810254239157170156904403675440310261142487591306728327538226521522652155369315421553691395232920454839690691011023246939314227133952710632898524881512467267641283993222474727232023239384607216400282718048283089306676921151136128961232769292966912181968801637187163712311201230290188817286963498864403498616615516011731342151343825787212278173318034153454354244327545150415257441253413204531831893568125766218566262234362218102907792291242292263452226313452826116011634711134712046781204116055611591267122126725212025210141101481728105836148498881136409957257298400672985559260748641496794658068150420041747032703727737271202812027127580435801120024741094247279211766823027 73633877736357722390509013015339884596013915115876306861438197143820813820833933119750119793000429647738725908161362122817414843399696009711147485177090208117257276809911732591642332164218532561851250787629246662852966982852712567611461433534741054121454982145110027022706602706247281131236857524136544204816560481611070153392781235526617113235971592359715173229492151732136527275815431647047101111614303102152299038096760311135000823023928626412209868423817762430243383595823158332547912254710801085791825797001717001160559115911955711951895318910065100678420100175911598731608439553481247962221065638992299266337314146273081032292219300320096781339594126594754249754496318844881212712117311911731 127125591108573415206823203222382582632626471606242618247811010701261701101220310123232295291211925119310432531041261284830875630872579910492476668831373388546696784669112351692961211971229769662374623237461577883250615778887244630872454382532477013292035349677054039314373331398678986793793341034740717408737036546730432638117133222551773822318032617974117598916698521303426712578573189224171012017102385158238331157110073018627756571627754540684671453640561082015665631566137433158608666830466811243531124143771714361146461146239462399070907785219798597169383139338835495135742245985388637037101106883615946422769321861732940647337869244695250123559781243418531690169384235348159643315 13754023591536043303310110933325697742320827015887307085134856124191502211784944021641490269026938757531315805340081394411813958822899520113616443499742795196113606443739211009211564615621121744527448584232922720812606116441217411090852829095261711831458340877366286121818720157417216969888661168661028371102836484603631115201152974268297412952798201216201225404103524354685211563877493861949381110616529142114341892639926744232674415569433737155694153034008608658230958210432651043168895616881181961181271812719101491076765894257432949912753911552118298313388306705161198364178381230966299073932452241861991264199138152223813376691685736846350976352350957523737361558241631169220225982022 19054613287897054961237823158748257088316832931202180971707350170731201443119305381202129609339126562339105226846815748409612023238258823821337448811160937752354264243262154853537813434741110128641971773729473713794771379483229648181282812833835993383139169244685443124124101104033357915423901266261822952839948772254215722123039460231012662980298401336422164313638899846098998368319982447158128450097684058093176754659485810385811528115231237207472010014641318836042664716011217041758363867067593297593101729110171962117119611139691139297402978422984279173918259956928811363593567613442822145830145826218565252348040147854985319859531912853183410842103201936519026684242668416174331604161743 14142804179442179428148448271378061128051764866456486613454377811115998018934893285541528554157270294361572701411312305652114130131019910310089612405824815577323944104861925257523811429920421021378252025240043603215886338419331863469647149801256399180561264068320687913562202061807482180736761693675257888823249962980066562979880643370614619356011071265966326591542455781390733661963242239761146643253914546851206136345971993817893810804751080532324153101158113313245031321807338366066461214461433443324241590242410117610112276122778415784814631043261748956111203965559992314868923135971466292716398944100816836471620137516531189126118913630136294291024921024993663953482705274101483321341 9391526493914622300327841670944887581314634002105848868967115967169101693011307689476894189413207555126913148571892319610303451707355541278929166386288425326380102721219697190443919043733663732285741276527700298626767298604961174601466035621104326458072641128433292431402431313095853032681061113587547213854721131032960108351023518545272273352327335152676285801526761415952349450696717202772927436697256213328613334016423484282536250801139991401971163912301233959561381626635941689359343043536246536440184402575142525742369136236932383323204652204685671928766921965510664131611114873689713347315820652441390981458931633175199915171352503659796122796476171476183098181763452863333094913309 16137659314620487419014175426191700233881198211651706123727265163572635718255718293035529176005096003387428338712523343227152227128853284279088064125958644680383468014923341311571974017404912298731929873145794290661457949038489490384694339122201697214604079295595371802047711913969131699169201207258572510091241607812092579313054179191983466361894730263129033118371027583132997010211922097421303512130257017925693231316852314873241578523241570911367613047365696403797772379212693399410419802179804387543819409771940295171295197871978197311973836179455642459053107236966033141500235485086811611101898828017893259622764598734782421294982494752191101586692008150426026381136538149333399 14120822360504667667610191112562802327915360065163304642018951249464398107338603184914373603637474574514694373381174042811798286620427218909449852991066921621987537361002348100212020120135138693248691236995085097846278341363819395184047293167994621277236966180124067477051792106915088672423787772617776512586512741182272759751559736135543613114530102453522453328482453189276891266552545603154560159313810113431006618215056265441626544157440266581574401505373023023112125211214427844221471174214433031373303566134566273832738881769792674548975113736145655214334638693181913213772431916363058853784371102852629022118387211849906044990382771588037425371015253371019191158791328039229662549816235497 216156136970984134913941041751113314193676531097232561632541619254131681773168340711386233162379516982379518581948071372938341017138676273867157066603141423892203530405618022489441631903105116361184216678861345861595429595420321841886155266144102678410215202624663510212612610110121252088393083638147133377146686820425631406210649844517381240310313922058411489835879079437090798134576334511753564838792592788992490859374925196925100151002332380217880211869548940940832945514350200641230358424024107226010723831238321099592106239871239852170521187711877934069772729899236135637485823118831512346562346390624963815276071306557347302244730140783319978710524182855022876752876716691628232166916 114632482957622957434744334252682951420628849284084928146584640110501096618575883294645294641734642743317346414799422388512763433410191222088774230494412877183455738348498256574232111238415178210642202239692632015073335622019513640038423681443723172445336449355477106939245388255460125543357342335733499127283265532991774932991674179603134373484101392988620298816551697115209278394717885700225175435162193131219539151894679755219754332364333909235389463054062944496094449115033543031084278108446976469180079617983094783094618786182476024761007831138580879955514203998594988993669889910488835334371660284361487371805612559960393158513915852191521946846132011513201164744947590880266351274117566 8571339285711238987574863162209463358774772841224225536796662966235142352422470745707113376456448727527889129871758522534653655998710491461257176481353019347575105480244007276090027603590443359036075121133524729427570529427211210042037152994044120982300366230012253126316862316857121343561517881131658664851430485119137518512316118731804697932037532037169418177441694181738912521152139522520009467219580025383961679908365074395776625265437310418859316401470220224014664391450132951387329330356931256947210947222519662248214042214020739207193331933118927112879617290709223715582720031628018799251357515824979621694368932651183823788451604037111617117964437963221286320661452661243096954309 21764600520141310512242084774813310060152274519232492668207212864159864907458907402518540116125326115051952505112753209351997351969670556687098042912553553317875331200224855153451230116967410349834349831770852051717708588363257883615219121714771184620563281087211061512290089715110363110324128241485488153181514750158100114429302781335517905250719140550310121761576164186655368718419957121061312956248410062484657626365764429212854434513194273043194239267953864129523603963629595802959170347091011228375122856719256729161136291370351703235512354680468134652112181133039809104142455959187415266466127116016000125082786108415518840921155041676653295142629647421104195892332148519019421236162168054712 187973257396183719019000125302574109135394736741175841179555610007283325635116949083164112981801842865666016129621897973302979711419814342901714974574995975879192291370648120058120020922209802809123391212004850064916453037413799179722092462411951027871125200552467247623937823311555208074418827971010871012774371277220925722096205416195606104956061345264732521203252645444586363483531265591451995835199209425629165291091817456051361773361771923722932319237216316215101144340114435091395094264109242616653366523231232433243312921812084108336106559395111535624124773516419462111563679158231376398367299103798263738260110512601313026831303422710364334123004672163004620883982033123123775954522636192263 24838873611391005938159171316658939785537731010366427192526841088268424362872436354741346234663313926443313921476891445127063151997337147313714229525763215422292411139671089270455566723061583206976818828876411176412233051223224616422465434655425522600552218935526522629542112100012862289311399534223538111244254753411098129737650412328909518771586200204165263671549571481025443291025415062999162091812804567099850808321842569305248346624832831928374174212644621261423014952111042332597128851916515817145101160635816065862215864955100249526441406442101372104343434134006126531135831142711075833526713612597302110830217091845669952851114466059480550448051863860701467311420159966433892743892718516424899185164 133025144428954428679265366696691881160597152885355288201317940164521178017166946417973417971810242248018102419011526219648433003000014703296212622519383941112534325448541113430049657312831944218701798190194068060181515655312540882353739101537116607951741044164403703188773726724829071210290715413701541298201168829044312887718312882353215232215120370112944321780432172218877652069921872681386648232510949050275719782521820204317882186882876420876217913221793571413566281735628115575528101421243421628265628448010494477479234796921694112411135114145031140401114411925474522887562882875614746998159471825313403010243078040151356685224666324662721627260960213438213413426749531102531309191259317985 78992063789914783974859352219624942111526610861719281925102530692530262252621170117215244215215046862661116388332181430518243271609140650111331421737665190576466797443472107743308616240911812409218655721863336813949325202964660542964610782719981452739101224969991307699912062607565210856526679746265836772213465030525569552552975911146259609781138462383904643904617400521042174005191965262696808872072000157763341136395225042161283545182368412103308446472123311003822651880160163778762911521188921430888910116782071678591231591662299366194724047292409238013801415801770812231611332136057395282207816520193261926274103579901383116388129462025267079524233381013881079322279324099824096091260862805156280 182855599167792026327107065153287235601429752293270582026633694918294984716684715174201517471134707075457707514242671392249392277399909763069300186261525718782571832576110362774212323122590894399394399322033722885220337936926039369110776425572819834840642112521103358184868821627761092776299532991121124655524651326375303310465932520145891689928818295103591115164194077731442745656340070295371291571272010902720340531934032711313357262642921079972921053215639512720377810896285051728508807178488051012019189201961425161461731344617153871538945494444164441580941887913660111272159250015584193506266756966010701070001635529711436453892533713440426523354124193269462471235910824214119591401436968662514998 196576264656830719001900001627229241348155283459412843429673425124193405771021244710439226819326906937299615214926810617868106115017094549422425164262110574795571422366787333567333525019250721723013473013140138578331014663381614246157571745653301629219061329627199234202541132969248327487171853129992829991182187118213092681309501164997292502729215332774329146329170494294694277550118746255634623563436066925329670874712275974488507488502024472254620244712304211212302101331120733115822415828410166584087255772572367265421654148378156671263341096915064938562727932854812881076135183522726613244220240775211294727261428101100281039202163919273781146726564327448821327449121688301207834611029144953514495 27592734168561063367183091121632644565639179510730526399130551035305521541122151254481044424619328641309932864109828410051212236131197829344742934241076758229592045117105357622266284219227192217250171418132710372411037634256348202748204221042081796748179188400248216225020202020001423127611168954300275612146422653185110763270877441162510476253618551701734203584013641754213917542113656711590421020756585100249830071355771690195689195617524175361336174651174613088650838944023258613711142808812193088121012977228297735733575477169854776645666469376959619596151816150051316031067315924689536815102571242644242676955248759458058129557244713160471333659894028298996312167238540314865403118542119254185421 1591255727449127447288422571903996313917673498529949853402010703293149729116171865165865165818343320750183433190493255255895222002200001412626191170256506378810562444123627106923094472041089210333247618955505533897581112933290302251530911891291847164260343496266497622160121322010306210403062267919626774794628197471183167311937316737822716951187935511172833125413312277906860263012531276152967526280685227333161752308978928839698312398376325763270023427002691126784958138495125661486125661012971121297134623469248136392483714837191439128052801489341716313006493631701370352467280192972801861513239980025445976177109130115934230439553529487029482343123439239267437267415126750548114295361051209817499 81632180816318990123661022322738157363104167914601559579097270952727091811518137237249051024901273204820191715309591195113772279771254220910932861843097322830465208440535128684295159298396129832055174205041745229694095432289125423228958024948212547386412409234142223411586254123661236661233106602498525219957734910326491036912106083188590021285645053718453718180869193641808691837982263557839154015400014034280511873554403737104034437233211065628453551211218100032204184910001003124350571158685171487851720230401873040345234551311298513150852508149441493587358137512177911179159378167937415185273886447259131751256955528312672437296209815271885736267339969162969653276538962308962391023788005998800 27046759325835147121665062162294034502520821599187264920829710623461062908290898430398424217241895579489551653258817101171064637252636888131171856404721327472134112998528054974812187263546103154610182432137401824327470210574701814712593889022453773782938737937617867667922711463271120320203142142494441249414368760207100732381271972714904284085658905210950501893049342090490090416980143664263502283988328392031288202536263184783548232041130803204113626001277107763555106752138433213898501905985010136842013684370145370579515595795492284921462714634613461376691702911725493231875358952861818092363455809134013400014001271712047544543097102964500950651008927558563798909673195518188408430895516211451 17960120915587951960196101134812665114135289932941104744660299311773255414585973598881886190486086328515491126427418136974181636712248688923020760863110626873711552976609270836427081958195171172496356249613616653538997333593415019177912883068702782823923371418539152868238166185114541651627302265106010210608152815828828281871718597266699726176026062497124977636918575321864724985875493331349334087311616308641006813177797542374554237191431154991914317802203578021013260234326027615027642641651426445475454702370384513841581291938013349393521691360053902958575577710115263220004483648735172054190301164862782052998900299837851273378125218458124412311891477431189148173813861104937291094919484821948 3237114630178131425221394183650165932745274411529273408012603777260330812493078367851211836020319711378531971749542677113223169113221921417192128163601927230386137629537685541136586432310189921146013902601473603147379577951234103123457854103578881035718594224044620061550155101144402673117625320634221157348357472013433264965476980398671896178511011334095857134857639126676392562620590172242793308121911841012641418796109936302935029841932119371728293282784163563659851222033785414556170898437185884371013015136301525815125851621570516242792427853685343563431567671988813203090511541345353691726260034011340174762396736568312201953445183630518340801118363079798881737759752091185209119877917804198779 199327793246132467407644973026906319355889515553451554385314158328879335142670545192945192920804718760208047186092200085715254054101144562385115985559229851045446808326912557271004254905597511718169451051322805398116873073101568135118068720797693455015315484262491137692794332563721256316602321655297036280289563102114377310215191725151066828551066825494952549265335306256822572464179972202392065392727632183258933718717510651381065100061000140638314061005981059278110592107031805107031014951192495125215525254991458549940886408943094314553141595432237613353092411880349555757837148578371738710600120262312865870710510591055178467653929755182965677366778682290477228015543364069113020368631541014687 7263117872631762813575126972196315109110849384249195036923134411028342825158251646318596631711625496792311825139490178941723931472865601681199341215154933816353440241149710991527963822075712207219850621963358752883282131647146893164711072241104100482819100481931472193118752536541615416851864248407879176265158536961753694027210941297217914169257604787574787521176022699211760191647229186261353053101149972456120065359335791181950537406913231290315564112811019718271835530533318654241233410738182310738101375617937562241342246756151067566397463966186657355573167351183171417579830214337195446257273794246041804439105674715412295486132912628311925413610917033771703186412186416094281609126201211196696811966 294563731283201135388812764054166455345353120063531274142124245393624539501095026993122699119411612365801123652138303759671596794352504931739925107358856134732613441923121752886881121843571258934115893424221523892242215749811177498266792036621574216440528751144398857426037666732617142260821846218119112388872379171085685801267464169818585200313340437587817127076122887803514605593774159431246272862112460761246020132822010264225368257023216314153321631068375106710292248710292233380523331239818571239840431592083159338168338889614818896614496149024905242552418349521057153090109362591431461462065702003470783660660001760313401419957144222213612549263523145383007955231229110956189320184104135755553314017 216460253097169473073000196773319163606349834881355457937617115050290104351106601046919331755707357906047142366805100268053238320903274062681879118113186311142035017784682391212236420255202201920216913821421924747937614329044730218231797931319477829853979338677924524846771942326521493265257144105228552322851084910843267217326714321140126939071269318182890641016410855524448432481238044701585586958553857212277269091000623187762574421157442243597253652435971363718651363710144671094467231423189371752893755960559180351803792437917063620618142651102042086380159143507836653607137578623478333522116127875064041739473313622535433253534752973472346871552733901317396124317391242258124110902216710902303010383030 34820705462731275304246040433260159071939235010066528478722712392271269935326953159887383156632178721832170126659112651226230111226219216581921310372954296587871955187514942477559983928253839283732912261544444154417017170119021961902112611013546938135462245302188171708290290001746418541475667279298313552638025423171822905740221022410427181915721701736454578014376621010906210188041164313877215392552901205956775011835599564687197468713667013663837383283903283172805705191263144272620473171831228315501227810154251215425175517566811425667652073520136481363842538416250718784132307102142263378659511967292255881755887876546577613105401999694554595935459378119832242018179164957945198525198525232521211252325 19752839517015170766043797538610067268054785475560547536449957923669909433976804533132533132560312552225603122673721795724292802800019147167315424654293426130936494250781706429783429511060107091942183440436695538113922350765653708513404972494466316111656186386860107690287125213331521333390724339025440780625440317117101317117833067831189933641189918946721894259372709249634352471257803342962596922609173126093292601931958632195835546355417311551731108510513689859136891095613061095210128696728694141404147672109876685319453114970149382243821589452064212861110194207337895893598810145988161068207161062211526321713265166363149655512938296173829246442463937393545535354517201968829127520436351926318900 582183158211635565091635520417567297128490712961835656621402083540202135021352515237547343754178435716721311974539120205195683551517548483136338225479423185806779293738341133482834732153286215320248552024281809648281792949258532949276224976211048256811048252889625282101291354671546781139195798481122535267951551342655133253410577205549039289366994970234970227308425797273084223354204537142415015000189221633152366079424941313367009589916762281863083102001099119141982505374315430140901247318071247010127741627744682964689230149492274761104761498614932624326161282216741326911029719563745606632331264531239114029282076361451845649824111707241137331923712323191232223210223219682611968387351495772414957 3616727853477711212108047866042161596852233147422332581841231321296132110915109121701352170358311590111121590120072952484024840684401536715383101136475156116355611355471150219537912332246718558086558082667042499426670468057746805134074237134072611016255917101269426128045538654041277540413953913956159613948118039481856836744114022546725190702208837095115161021480944264114029971774945543640810351433227922602382260229256822923436612053343662816758912816783831483812831216412831491619134916125472079125441013174228317466943966987031411870039657396140571402560256148091206291154231019619713860602522403521383694101701700017545167314295599942403120486991562321667328225406910374108301858195040437504514714049 2215862141366715140140001674717971350757211202211814704036371160812779837979330112952207202330338115521913942666712346667817722778177243288512451533746078697275275761838536183205041205020241318114131158593610061166354030413914199752528122522415611015527776763441085475911830119618302041517114894261489110471104234614323463363017266127417266195229485257152577195318270645889322416030537536253753079810954173128978306565135837665837625829225370258292183862550183841013190165319013084851308138871900138854147641417074170244224414832521288118341109142530426261573721902498149145575827062993039597649184037418699830579425223962522142433614243314011144331372995766632995788223688211986206011986491216804912 37532525207911532785272500932760182166141491687664318956258992725892192498219227683112192767929627119192956297017997011542251411542466217414662235602468224691600489132368338370054822419221187192210854561561623156197959793778397377847214317560127517560216218209676487118018000167983489128185704018941223665317483614643284293805905210823189016224043778950521448061091212610984832429848326229547622171729587657403534417585129775842241242241212534212735342158712575891175453926014065196301512925031512710124731662473151149315111114518451114342266422203652032190219156226230691275841062623593952625020272945530538530579131149777599986203263615273180527030627134571940190292827659259034365903427420625380274206 19252956524225242888791988750112012201084695151243514838298181912168095602763718662543306254326348225234263482209326201676378716016000161253345123955671321781108860003403314656287074537945711054169717647073670143781440438103265579641560273276530735931983487842022788993322484219788121971871511187127293946427289299591111929783120319512031111123561111160762327607623977262023034100450273061826378954119322841363228475671211810922118997399734626103462421539182411138182411522517191522410116831641683178370617831175884911757365443651474414721802181761272765514220810755232340276230615994861591215367011215326598647915172733562196576519107523957752328382028383134683936468315368359080111261396581383619093 615760961572851420485285142617923825216280986511113607599177509777750296649296631347819274781167628670121253434242015886223984118310603140173344329906373823489379324820881050213725452201824220119465241946437111574443703309381255930905131424813141164723541164773572063735717193191438424384864372448491710559123871756463736646036517147372073210142337875656266228626622999262705729992621345320527671508308300016173288613162564361457119526098742101443529570516310734114571629196180838740518214815209062861209041011803971803223090322301687218621687037136371174361741970197172815243291387861161422754363669924963292223975135087410646895441473479722609163126096710651854939185410007100039102064391033132920469119320469 1956623081875413609011081738814989043872187196318717632741671642167110032100338989393898354302173611452173618573231384623846929473839144210571132975466232571622930474103372096391741952656867789466778930955228231309552677398967731681610023168162855534825718099167956931259779532310045323251034251042428099682809167019727711167714192215945227824146057603274169964530252613873269217984751349926436237420646882064163847116383635190303635133235143533321324425842442135952270135958711328787111587717321587610121753217520267992026116759291167443447434199471992350235171803188551440761170824224250685121741722229652042602600015042317511451587041610112216289856851469629782501810775115321612199280839424512815036 20891620861593293503500014027229910442558071543107436065152181283828907533799481076114491669808387215015136466357927635715035845815035294236490701778887133710576612854396894396263225263242417596217591661756997311162939631162781832618783191118128601325329795244888447216186349418635024914194241419997199723885062388442440208771123208771834319736532365395895497944637981487536556463115643281571146516306815618996917673714367371281681251912816811567629261567510114935149313037011303128792220128783884238821442214174017416753118702139910114032207436766414038806544640168115029198123290199203604885411029833620932306770230622686652268349298991349233662916690365872117432211713825279713825950336079503 4193791546179177925730368243211559901055148171227493781932539133725392913110029134251193264250436224176053613521705262170151872760151879567406695672046816621993810964938257253042685429131811560181163361112115111211028141028349956034999338872195981221959214629205646145641041000129701759107325587217691114164208483213135302625845109671121614951792808400504864136406476733647622458153582245830220860455173815725659483644295181100518141793341795359976399716448461970113734408161499320492139511700139501012095209129172012911245097512448359403592073920715211521771681786114990311673233344026686180431213284232841031492471016361018475768195613464561027660102761733189191977769966378406637830263825230302638 1674293740652406510438811110287197135087524135948513592885412056161567727121365646189741618972744032241927440370588597058229571638322957325651501531870468040210461707744133130413335153835154246149061417557767757122842397061615519097175371615171308324495678637447379549272560579256043242121679121610321810323600516360070106522606956226064283328542448185800831017193167501049557546400118739398041249112222491329712843297430291354443023352311697835111204262720421246226581246211782456911781182682177182672122403240221713622217158098121580824337243973797146014617423718233145985116952185451064372008541858357042450450001286118699550577261381104876691547721396030575579410528111081495183980821615327110625