Historical selected credit measures https://www.bankofcanada.ca/?p=196859 Chartered banks (Unadjusted) Household credit - Consumer credit Chartered banks (Seasonally adjusted) Household credit - Consumer credit Non-banks (Unadjusted) Household credit - Consumer credit Non-banks (Seasonally adjusted) Household credit - Consumer credit Off-balance sheet securitization (Unadjusted) Household credit - Consumer credit Off-balance sheet securitization (Seasonally adjusted) Household credit - Consumer credit Adjustments to consumer credit (Unadjusted) Household credit - Consumer credit Adjustments to consumer credit (Seasonally adjusted) Household credit - Consumer credit Total consumer credit (Unadjusted) Household credit - Consumer credit Total consumer credit (Seasonally adjusted) Household credit - Consumer credit Chartered banks (Unadjusted) Household credit - Residential mortgage credit Chartered banks (Seasonally adjusted) Household credit - Residential mortgage credit Non-banks (Unadjusted) Household credit - Residential mortgage credit Non-banks (Seasonally adjusted) Household credit - Residential mortgage credit Off-balance sheet securitization (Unadjusted) Household credit - Residential mortgage credit Of which: NHA mortgage-backed securities (Unadjusted) Household credit - Residential mortgage credit - Off-balance sheet securitization (Unadjusted) Off-balance sheet securitization (Seasonally adjusted) Household credit - Residential mortgage credit Of which: NHA mortgage-backed securities (Seasonally adjusted) Household credit - Residential mortgage credit - Off-balance sheet securitization (Seasonally adjusted) Total residential mortgage credit (Unadjusted) Household credit - Residential mortgage credit Total residential mortgage credit (Seasonally adjusted) Household credit - Residential mortgage credit Total household credit (Unadjusted) Household credit Total household credit (Seasonally adjusted) Household credit Chartered banks (Unadjusted) Business credit - Business loans - Non-mortgage loans - Chartered banks Chartered banks (Seasonally adjusted) Business credit - Business loans - Non-mortgage loans - Chartered banks Of which: Foreign currency loans to residents (Unadjusted) Business credit - Business loans - Non-mortgage loans - Chartered banks Of which: Leasing receivables (Unadjusted) Business credit - Business loans - Non-mortgage loans - Chartered banks Non-banks (Unadjusted) Business credit - Business loans - Non-mortgage loans - Non-banks Non-banks (Seasonally adjusted) Business credit - Business loans - Non-mortgage loans - Non-banks Off-balance sheet securitization (Unadjusted) Business credit - Business loans - Non-mortgage loans Total non-mortgage loans (Unadjusted) Business credit - Business loans - Non-mortgage loans Chartered banks (Unadjusted) Business credit - Business loans - Non-Residential mortgages Non-banks (Unadjusted) Business credit - Business loans - Non-Residential mortgages Non-banks (Seasonally adjusted) Business credit - Business loans - Non-Residential mortgages Off-balance sheet securitization (Unadjusted) Business credit - Business loans - Non-Residential mortgages Total non-residential mortgages (Unadjusted) Business credit - Business loans - Non-Residential mortgages Bankers' acceptances (Unadjusted) Business credit - Business loans - Bankers' acceptances Bankers' acceptances (Seasonally adjusted) Business credit - Business loans - Bankers' acceptances Total business loans (Unadjusted) Business credit - Business loans Total business loans (Seasonally adjusted) Business credit - Business loans Commercial paper issued by non-financial corporations (Unadjusted) Business credit - Debt securities Commercial paper issued by non-financial corporations (Seasonally adjusted) Business credit - Debt securities Bonds and debentures (Unadjusted) Business credit - Debt securities Equity and warrants (Unadjusted) Business credit - Equity Trust units (Unadjusted) Business credit - Equity Total business credit (Unadjusted) Business credit Total business credit (Seasonally adjusted) Business credit Total household and business credit (Unadjusted) Total household and business credit (Seasonally adjusted) 50991512767483674970921001685716991186201101762377212611090476912588417741771259129201419214169238452369410819 12961299714292142992393724020108891294512455151075179755279311216943171301871941025623859110047471266541854185 11126723128654193419351642517617576876086133313089144141444724127243261108513258610517144171872102141032523963 95107175941759825225210363240061364132021455914609244042461411491114637581328242174217522155215176616767621356 138911678832134874249424911812617854178852912891038424043139713320147091475724728248701166852572525627729877430 530725299978150780961451401813518051309309104802414814241184189213709428142811436134561488014915250792509811872 147513620150881509225362253341204014685362053402789817873416214718356181953713881062124272119479211387743174317 120158731390643434343539205370379495792601510137681527815261255772555912099150917615818425183534424261071924334 180160184761839847845810757243801537139051544615420258092579412117120478601393443624362540915403079899798231540 157812283879141774396439618416518757186425084821077724448156314057156361559826050260321232254490543818053980411 546085459181039808471821661879318778532506107922449116061229288114179443244321588141941580115762264342625912299 161614312159391589526746264731245916275482754939815738141217116919025191124854951079124526125449151438344714471 123689141421144974497547275502681542816771640144381608216055268152665112262164414215318850190134574961085924561 161193188311904649751510932246441663145631622416232267712686112195123279011415945114511549045516981673820281661 167312248941142014525452518322018909189805445541098624729168414693163661640626840270581220755168552268200882284 5545555426824718266923326219000189835865841111924750169212168100214231453645361702148141650616566270162724312205 1726149311664816704272482740012066171755493554588274082857255275189191893961260911194247681206210531412145434543 1194810391406845584558555345545083043829781750150801681916858275112752911987173930529518931188306046031121924780 3293001947819302533553113122478717681523716996170002776927737124961240211071456145884588561105588083878836151759 1786126451180147444614461432129019679196025405211139324792178715362171481712727953279311273256404561938435784123 5646656427846008454335731819594195206105841145224810181712559120514614462346231813154841730117269281352811612619 1843156001745817412283292830612633185756697566168502684921386348196211950168665711559248311260112621460446314631 1262012091453446414641568665686385560853801878157141760717562286952851812619189341338319588195687286971171424836 4064031949419589655673119402484719221586917804177542910528822125401263211641443546534653569365707886041859011935 5515543621020911327112311965124441047142414662466238540919288194716096631214424859195616018179831795129310291821232656900572228620786400 5723057487864298675534239919373196016736891231824866552355272112111106611124199312528101714347468446841993161421813518146292012927012392 2048162691830418355293892958612604557656192152151108511231203557790578908717887475332388196581971973273312514248861264110311460847184718 1256610061468747414741582025806687915879642176163701853318609297142989912626566557092192191118111290216340044519828198097727661269424908 443485199591996582181712821249222215165111871318779300563015012648126199691475647604760585235843488578885845780580122322311343113712202 594059112262271155211484223312783988149644796479644643420206200938298281298424946224316737189701901330522304971283758965588648948789361 595005924490470901514574172049020303826852131582502660636048230230117081164122841299199515196483748372297169781926219265309703090613094 2371171921956519536313413132213240610561442342341177611786237259835596269117590947465423206342055490087113212250891314710101530348664866 1352010701567049074907603696036692134921382471173961987719833317673177313572618262552382381189011940248047342621050209959629251325425103 4434032120521117977948132952512725621760620185201263222032228136571364510421580849544954606046058392823928106285638024224212035121022578 659565252452461239212312267213833102115975498749874223992138421387103210021340525142265917795204672041232859327241381260963609899382393714 613446154594803947634144162163421758100610471355125153681666522492491268612504278714112100916182503850382768179882077520715334613321913995 28791814121039209983375733615143056795671627327412718126172898617856214195542957563854082200922226968105513620251881446110181652950955095 1469210211678551385138621516239696084964152966182712123921255339343401914533677367963073081269512764296837642222299225329439501368725222 315356228412289485885013767252713060185512159121661343373457515058150849821734751795179627376274597073973206813688033233212746129143040 690869733423431290013021314515505942179415212521224827023401232867597441381225326316718838219832208734883351081561163298631559818098262 637226356099179991331912102390723836581576138842535070837107346347131821321232401605889718476524052403264190362227622362354583557416131 3384192762264522696361573613116102729172533573571351213435336963940638071000969993723122623955238276176181395625412160238771844852765276 15961860184175329532964397640921011411007583473195552301023010367453666716097743274013613611373513657345532729924073238678048211403825482 36833824358242808818591415125505359719834234402339737308372721634716232881186095381538164895646891022011019597508754036336313868138753605 76237694367367140421409837291631989018675542054203873542448224472878849142012552337082009623826237633786837861163666508465127102951102988 6557765635104014104065397365249082487281580214302255527744783737237214233143073834166529191903810546354733811203682420224122384353842916632 3902206622458024509392003904016827805179693763761462014531391866032660981052311051384093932523525268806792144172557416880937192822955155544 17007941193714855735621661766646710620910621740052096524997249214003539752168428311813063463813811503814831403139640425388255597457851445025593 38340725703259527498121446425613413021180253402528940512403501702817226907197495755145571665296692010704110727083758301641138638715172150614159 84118454639839339315202152844257177159572029657556356203864182630226537877867144702562342562144925707257354090941019175306727267520108179108537 680956809310944710974438341926989270049749521447725655853486276403400400153371553643471806410172093156561956754378216692601626116413534165218045 448021944263872652942076423551854088118896647140740715689158264443688716861311094511096639642327675275069899651452125686183641034215715656525708 187721039219835756975754694376919611243611234246112229326860269764300043148188899132915165944144141614016172456737240428109279809529391467025706 444439285272835796096414774257504722226862738227441438444381919084189821073222265857995857700116983411385311365193179267672442142116462163784696 940493596820427427166511656548531932310742267258592059784854442913528877945958148632578348702308727941279344459244499194917072670356115316114853 710627085111637911610144140729407293469108941495525790946994926902433433168041680050251961910482289158601760755004234882851328450453174525019761 515823896290942900746085460612000095669642698643943916991170545198714187149311750211755343640529723297819038811497425818199621025231425760886145 205451068238115861586216721347227811895711907352882427529601294954682546797204779706980470734454461722417302532544741530474305307867791500025874 378367310523113667266715035259195431246373009230000476764747920761208591054243665962496308726787280812035412028799669863716645245217584174795455 1012599297286458458178691763856092178110992544660634964093613753221632456609646151322599255752498630595304974846448135215437394974332122412122465 74648751051237651240373794073265332959739794152062605010125100587436464465180251790957682190010892574758646965275730253253109331023491184893221632 58742564231510315494963049760218391012410176752547147118120182115868754367569412506412545244747333161333839749521523726064220361095260735265896641 2226110692664046669667427642076324126652126920603125947319283207050234505992226110288104047541477477183061852959814775123385933823115511261532026086 4654873497934693111210801547026100621426328324843267951194515452314222882112027682426790683277661773571288541289001058810690763948348318710188666156 10807108227806490490191031914262962365512012845241687969204434723581535571974955156222611663702679733094332535219752395238237852778222130723130617 7902578780132193131952518512361203588710211031157512613310955109087954496496194051933464952381812832859140697170116536272703376633841531715317523939 6756276573440334385540785396824868111201106980515045041967519583674680341798861344181338536355833725636920106910821585426162246471607295123870717109 2513716992990136715271888107880877135738135424684227989348723478354661545482531911180111878097512512197891976568827066573779537723115811451594226183 7457043814438266124512191603126198696028311353333521955210551622551825488176530157337209724281618817241368261368831123611315812152052019877199437021 1138411488816052852820072201527153257191911304373273017333825771385953872114171408161132625070942860235755356195582755771256138237582571138200138340 8340783611140075140036879861393653949314881476162012635311801116808205535536205412041472692615619913105332740174337230288583612836011566695642526012 7341291073649536366574135702526245120991188382765435432091820659738784110845981415201416208959443986740219144515341632926469265541945314723174697500 26838199631788307518754885020855541429221432407462293543685536764579025768626503121761210783215505512104720922750198910734032540760158916921656826538 123512934099141250178217411682926567760629601371933724158264584052685327051205032176287552758086169864521444301448531222312277829155755721071211647591 122761240782765635642111521350770227281206332725267570759613251408416464167018121784170502663577702985637558377405867359090273098714386869145815145957 883318805314762414776814201458424314205718141750173312675512408125258309570570212872146678112754321193337524761276367891301953800638248592935971427848 808430624386033880760252605182800412676127038396577577216492171179788907488699149323149214145515104278742517184918021761526823278122244336152376947717 280612255338302277927814896998940615098815074282823106839291393846129061337281801292912897848758358421999219538223146214414310642807176117901789926933 149113774373643257172217531814327092851131530400404001462339622262873328454236534348217876789790693901471530311523721315213102855958858922299222128510 133831337186255935932260122556875728793240734588227978800014211334440094386117291721182832715987033197340730406206333163176290209118090984154510154159 915829170715577715581913281273443274445116751641183772720313501135798696598598227952284989902919624103486823810881318908324114140241264641976411329230 908732896420684190865083649962951313643137538769603603230152308891729231492542157396157537133712644492545078170016711839527294296322495352952482698293 302282600359942584188443933409363615972715971792223339342671425226638766081300251424014091886860860823716235599278132813024576545959172317011849927353 113312004589946343161817101863327450941533861433424317767485670333004930410264136191268549857593600941761610851612091454814298898261361324143238569481 145141444489816196192411423991964730918256837121278704873110121101468644742415941690186582754496053424843895437726800967763304969466095275162668163036 95564958801640461645209911036474664774916931669188382756714571146338935626627241322424097633164625743769929874787769786345884435144401684836864131439 99363497744826450466911569580328021469814845895763463424289245349849973579705516647116663394810004900348946157415541913427646327422638392083088178847 32696269739537328889892198148977661681881683071007635445454174571570041705423302614949150869034641641246242482799729899974944749065160815581935927734 11231138500294967817301681195422779310177359864602746291711137147033357331372909399273389468979990949867617020717014615283153349155648649250862517910041 156401562592906566562558625560102943379431644051634908491181240121950874505161704173819715278851037136568468624699172448725513393110017899847172626172397 1013591007041750461742721248116951625510371773181919913280481597215914940766967026048259481050934161316641034349309934310509371304763947619736877356734549 1063737650483474822074721745293468416208161829480686687263742630910697101880101673176601176203122411635183251599181718142008328148343852955410543595199554 3495129424144336968397191026781028261783781783961081238156490604889575702755723499516397164639545700700266422667710904126512275242752529184617962020828197 1271121452835529791855180820284282821100238719498214963076811766833517035266300341718379809984610325610344618006518012816638167479638714714269902705311102 1712516959975072872827603274261126235845299842158389951998912391213533865368418431805203672836911185393585062050429782237785535550103965104344182185182196 105109105775184662184795117412355426054836181919082053528495174561717698727417412806927749114863663531514289539101521019111395399995148551272795547902136169 116004067852327521688052180243363351753717456990275575528194280751164910571910640718623818664911371232546345532617881895207302856736863307343127471032310370 376823285442766010403104631074171078421887281893461181441230530205307281311815053741917669177509854768769282912843311790109211425583156197184918412114728590 110611495728157233195219422149228640120624168253649539028215582681386533857534264566873104341050710936510903619151819171517841180129874791792285062877911966 180691822699408148152882329051122283842634764594181105241060511931193577395731620371983218022871012350422435447254820832958387138738110288109864193582193734 1117011112351962221962041180117858451580211996194322127291271832518402100278278282917929297124983874235604637083108181090112663428465534555673845248497039015 1298543882567615693886310864583961218566185601014284184129549295201287911301011264619931919910312271212591775873818411883222912970139423376547068851079710882 3972337931424773188106231071111400411319620212620120213308449345823258233881238800640259187981873310240853853298912977313298128812375973059000178418392251329977 1311126360101597821889187722693301121366245560592835914489417891944064940267389028647986931071110804114795114533204210203725189571892210312865865301343005013723 1907019113104078778773035430354140894062839302904796597108681096512501215601806028319821905229733047513989461956028460087906389044140660115610115757206246206196 11698211711220877120872013001250610326115519421881231883082019192192941049988988930580306291441241162410729348549101110821118314296467986121060980917909160941108 14576473826206661818932059278641313196841951210555900900311393096814684117704118155210908210940126912396146661928191418652338730937417354212298488641061122711333 41441419030248597111113611147211829211902621298021311414845480586303562766946909409140931200661976810678911911316553132514977119712436126661917180318902393931284 11761264617886256416091720246133160615092486156377763575956069529941159417494262307489351141156311677119616120398215221215696201382005110768923923318293172415162 20217203201079798798832001321901533842221435531149792117117551187211991255628636331615211538249443199615358489916432964380963309657041919121324121877217653218446 1237451234192210392213001225124164556645871510150825109325702038020570109311053105332364326661554543173487331451258119119541207315649493856493065215972949788143255 1591649892656766607198508991304417220671208321109410671067328323305915784125656125305224162224432131813136591565364160215582526732872439365400318523341211214212263 44101525932252648123122851240812642212596522631422636416212505406656466954998921003994440620993210791125410811081333283344516024137613736643265945158015402535233058 139813856652366046148615142560333365165095122367590678181014851016664432944099526532752547124124541257812697712657722846222824221338213341143711201121338953384816367 216882161811564118611863443834294168214516256943325397412712561126881445142568107672621482153025870336301685651894687156875210315310304645823129089128072232244231119 129259128870233825233190145714296802267634155415312594233741218972187011644125112513479234697172164528252423415371813012717128471716452560697766962410456810432145717 175085322670823705941059561057124600622101221361176412681268351333511817596130387130468236341236178150214636858968691172316332608533990460005568353540021331295213085 475356472366556711351315113286133197133222240567240370178355387771822715471073711071484754022361224611195412341234355493560117945155514867051270563178017202640634499 165416197064271198176617202680335808182695453372938726561090671086214729447784665838455531136133211345713501913550924408324412822780226041215311961197361293596518404 232012287412360118211833674336388187974798368714105586913713531136681682173371219719351652174327162370791862855214740117370911075411009747456137112137960247865248057 139514140428251181251772171418277313674016158717202738737404232362312712439119711973687236764191104950170034355750813913775139141901155686747977458311166911134748869 194195605175468755391123211126234997123216233291242112161216368533708419417141692142410254011255031181718917474975380173217742761237599503447108453588251431396414107 512416845464603811471415714304144160144033257493258001197275658376210765081133341139685131123367235731252212351235371243746019627196819457665376632183118202784737829 207320627844877955187918342795237942199425716176981773921146721153175273652559730747561913152143101446214622114580526089426112323724238901271112561256376913792519820 242092429012974128012803846338559201575351570074906307515914514146732054205179802792721878182127998380022035557696778547826611631711682553839147680147283263996264106 149576149142267745267492220522088114680633190819292805638466248122481113174132513253931139240205915426965405086395516614820149862076658269788617911211817211835254555 211425906380131801901200581199745632725296252421323913921392399273978421068152378151108272434271079224222578315982146188319362821239124554966771525657461671500415171 567836956551665401641515415318153949153331275892274998215515997981582814161219461216705731525613255971329114601460403644025421602234223328420083656193318872838239434 248524178513185165200618922861239749219816068682727824781234251231455779957797726858467009161154761563715549815546827892127861025888259361336214481448406984066722040 260912621313430135213524087340951225635912474126176865116615885160512701256187403873261893182428881400522247361181837448343012461712438159189158229158172282843282551 159417159965285443285547285728128821788863195819102893440308266232644113498125212524137341224230205986974286406901917916162163412286861634846548435812602712558259271 230746209385356850641270751264126033326855264791364912151216417194134823263161271162268288345288680296230428983990644193320632878340716609117366653703481921633716529 624417425666718311991634016539163116164209290781291555233836234785843856461276661273486172026844267071374312361237418234170223496301731939138792487201122172873540983 352236329238693322239824872896641299236526252586187863011281811285446196562455696067972052199166131681216504916589829322929444026944270531379812521252419944224323662 270682727313972126612664230642649238616333469926927364819917196173954202408095245952842551253229156416982394362729865908688212889612953163440168650168620297545298149 172065171641301936302124478047529819197625253324652924042101272932744314162128312834273842951241966527077047067574120217468176702428362937871338753312987113048465382 2455763249876458804113072913118667699275102757014268130613064308443145243961745331742513052613054364173418310023899718253924452930742449674097853719781662091769017899 68979758173379943215179591817417651517605630802030772524707636198815288383131508131671693022770927717143071340134043356432882453336963730101813101321240123962946842833 42454313103587102463242124672992143239249066400288814888581324121323557027469347793874880951240181511839117916817769131157731004227925279161428113921392435984349724811 28156281791421214501450438184373325114684797861762795872851838218667512651501033801026712819273730236434342505764390895048931513332213304869061179869178964313191312011 18103618086431551331508259605803104149103974287127183033143685284752856514228146214624416544161254456870781957787920332918657189862542764869903149005913447913422068701 25711653579108890761135715135498696302888529032143251417141744627447372573118337718322731909231872562395879105842105461276726673069944069695028599789803053591893919298 70111872379880425375192481962318566118624832312032331425958657349182891570137459137066695932981529651144561360136145631454962609371287052107176107625290128453103044554 64026579109697110551245326453100744923262796610492547923131389531383017244873025949780183411391194931988418808018932832703232762730467300241460713321332464064598826442 306363044514629133913394660446418267047854310063804888973991979220191388140851129691142531952217631203451482661166358930629293413966613935277788191272192621330937331972 195175196169335100336486205873542362611561111673123262427315844565430749308141459213531353466944691426870807981048680991482400201872686166362932339340413992714031880222 270386647693470937461404981411138078830929311251474513541355470284736726994199656199635340155340749207965641545411870111865825982575317644659380578107068159226440120395 845851184882196336409206352045172039673459623459722718866685938389419314144614200684655312663140214997134513454760847813271532104451215107122501122014267926053195347384 213996327634412510112462530372904321774817327388669029419194523142492142875854788529213353825973754242097520848820824835097835112131774318221519213351335483014835227289 3209732108152441334133548675486132753290867157838271033534392129821736555756511306461301972910288032607489732765867232947649493314343914354691151215136214664358574358210 2219852203343662133645202210053635430136411135130283028523316149583324183247815257134313444901848994278099566518061829108948471216292788067401952109519214422814418696595 283206747395868956581454141451601024843281532884153791352135349546495022839522907622794037449237310222254546254791424831415343112301133432500491018992024382911476752221733 103206202718281154065732175223128323101537696937649228504675629604895809145686145476103186328883303415406134413444963849667284862232563306149144061143848323130913370250289 223767695724614657514602033223203341115061928752675269620395901145762145600104291104082206938261165046082176923462723443338038838003232866330541537513181318495594969928677 32158320421543112931293488824879428436109190209462061120926210121869239697372735315226715281329842926344705078528436671509558795383144469144177108724240506241136384973385311 24187224341838647838738024090583660781531331542132592280034962511853256432059155191291129149374488922847611167020410206112320720682202228476667589523495072144608143964111050 28515667719528695226144393144040109070323693212515424131413144910748814285152441462457903885383898292399689449408154265156192273430623543851709109886208942201121325208421913 1112372223924221229172189218362491592502393933563947922864066901955419575314419714455311062232075320721524313381338486564880028640240241150911849158450160250293830933582151950 2411411001114651609521607942922290136501523642881266994958079607214422914479111370511326422121249112583722172189725273925258639696639737531887320441519313421343484224871928812 3191332020151551325132548393485822896511279122125246912506822482190624154117771159716099916047832073106370175278728965669219588796199144280144781112972254010253277398288398055 2562722559804003014003512414812543124331622491618853429327337210533843189031941151111303130348304483792897911338722581249712555823102183828979667489572795995144031144374113415 2888266656955389564114371414376611664431799317961508512921293481764812528882259470259011403183402776240661175011485164660164341324131873752054049116480238442533128844235921707 1165192473125331295782392216892622572605924056844039852888366561954459535914342814339411727331618317371506513001300479834803528883240801320612964166864165574322232163770354468 2420912706124711670951660213084298937987548442886166390952519502314302414284711784711750024404252213018024382177126301026174740603540459531432315661502713141315477734782428861 3129031484150071336133747633477452869811634723082251512855524422179224234127561233716554516498828642771386205520828698662949499294762142625142507116286262237261884404863404393 2625292622904050744047082384413108125931650621642602931281738928556083130331476149271361136147591477302854211576023028253312811023432150128542664159495794691142548142421115954 2875366723954769532514319914300211499331389313271495313811381477234767728753261391262031404588405031234891256312560163024163180288728303905556425115195231842525126972241221077 1139292352725351252432414213212607652626314047744059612884366848956929557814401014333111344731842312951506814081408483184775328843237341253913091161516162680255227453930157396 2414212974135961607481627552449273139330579192888666876957629576114402614360711195711265922999254612363223912175126044626235240446940595631791315001502514481448482644784628886 3124331167149661495149647704477472898511152923396261012265524042189624300138971429916085216251026602817392475845028985671189610396337143807144084111023261209262378405017406463 2624792621064066714068172428513789144181607341605822958296539581592063089531014150691526152647490477402931311033023488260112266023682191729313673919670496973144194144713111032 2961267643972569756114495414548010958030927310431522815431543476984791929612262679261730407632407208242931396213897159453158912320730904022159798109200235942599121198237621918 1079202287425781197012388220162616452611674075024074062982868135979649819614585814624010781530950310381538115631563478944804429828244041360513489157710157489318630484059260157 2463314095137651572361570813167311240752606053015468848990029907814735614739110638210641222971253811850824042222926176026128040911340866931271312561549915841584483544831330154 311643132015510160916094828348388305651050262295225121175442387225132490014963145341574071563273154312240894614063056569589100155100002148438148390105433262861261306411297409695 263696262472413230411871250991548015060157207156279311430364103662339313293150715515163816384848248604307771045962326024601166282394227053077770278101055100798149537149402104601 310897079610188610163315058615052210319431472317081555816701670487004888931089263426263094414011413615253901544114987155882155292317331044117363198103290233142444115051241222978 103369235802446115394242523093264494264212415679415274313247127310259710234115118615106210351331231313891565817001700485894872131324255181513014628156042155369329131504128363878 254911466114664155907155940334032574133664482315277165410318110301815256015235210369010375123909241511575524352305626506526568741762441803731863318161579217241725493794933431527 327403212115932176617675043849779317631032612388423861152182447231642561113897144911547261559113227343741305653543176372033103796103667154234153446102907264612266619418845420064 26649126858942145842302625815136701433215592215756433573713412356597732955326121584018241824506195008031888103298238352361136871164372496233193188872462104351104360154970154440102749 32232728351050681053421552461554761036003268732572156111880188050178501343223226964027092242488742639926005134271380615845415969536403871413296621710400124224234415423119022256523440 10449725040233616914122228258723577273827273343429697429766324977319910569510603015587215642410531332698327951554819311931501775039432497261641361914106162011161331384338684140666567 26270139501406616354416319240073869415786702432828736801065071068751568821575321052781046262548023341804612332426032366727615327495843303443248832824329821558419671967503755065732828 33061332141572819931993507825103733215105437259702368183291236522640237782641814305141991643751642014072392641858674323321574165107380107658158162158695105323277737277045435898435740 27855627800243813543770026788147941444816484616465840794011418296780233374333901595220282028513545137033691104842255012392185791232642728240603369174536108227108330159581159700104685 34118748571089741087641604061602981060203322733377161212084208451432515343411828198428065544238844095227120155501504116754416652943264257417856832910575625627239518853124874282524295 10550225143240918953124222285624365282143281056443285442055343377506410940110910216114216099810526933379335801621221502150517415189634337272211533914851166782166037455044774183268979 27309144371407816676716641845954523417916944634524751561096801093601616631615811059201061022468524151910012502129002440928259928233144426244391133661339271617121512151519835222134524 33739338581620120822082520225212634622106489240162401193011258232937244902742714318139431675681672784831460341996697363462275249109872109591161894161717106522284131283832446023445546 28489228536044839744855927547139891395816751516765948794742424077009134826347491640320092009532385314634787106551240422396194471259792973245743478775482110269110055163507163201106532 34867758421107081105201651481642571060123574935079166452046204654440537373486728468428663644983045089027749135151399716691616821844924737426537062310637223532239519640125652306524684 10705124796241119964126484310324825286803289052452918454562350977598711108411109416611516551010652036016356181676522502250550315441635097279281448415217168896170360409144724262771189 28085154661592517142817252040854331425487172235352760471114001117041662621664801074551077942591124122042212787731272493828978329125845604345773635688355711676524092409548625477635352 35685358031691524412442550415526935617110609277342421208761324553201251132837415176155891760051750924349440942622722453561776375111992112423167033167692111579295221294642462254462334 29677529545546478446425428618148641504817635817581545964449428967292535787360111715523432343552855563835997110622263952417212991328763168253503599776729112726113163168011168801111577 36412770591134721138181693791700721110783615236368175142241224155907562543641229785929694546723746701628835151751503717646317627544954371431657373611115527002244921376132453318425511 11195726845256821609133353319625657299112298438470129469723368447750511434911451317101917128711174436636367191782222122212566705677436844290331440314077176789176506422141694366574437 29269157321523717788417691543154244443777510937530780451155761153321727321725341110751107662568825562180713288332322581730168530057847441547311036904369951799922532253571565720237530 37148373171822622902291576645779038044111557270702579218831329923275259972953217040165201795641789594649460044815757063804478656116700116360174364174150111109304734303914479097478063 30824530806748451248412929870183701802318194918166249844906450437626937484377281839023152315581895838538766111822276462577221631337093322262483876679312118078117677176267176062111546 39342799371192791189531781521778731106933792337975186212329232958873589203934230946330915548761348702530243192541885818252518243349854741452237673011080227269260922335133028332526578 11138427760276322720134048338126883311186311384492077491821399078055712046412017118089118043711132839044389111903923442345604276026639907306441937619301184068184326472945764530177088 31063185231903018488218636142994488451287778540562811651217271214361837341827641121281124652842627282316813529634752716831209431382349582949658840127394701950423762377620076132840562 40257398351961724312431623056167441004115739294112659235151386793551273933140416672175041867551882214143448645285786094100481733122737122721185042184395115164314792317104499833501496 31744831911350342750541631802154511590918838518936641374373455807934640144401011957624912491622116217941495117664292872703237871411323652276504149582276123772124128185983186307117345 41878828441247221252931869691878441224023993940123197992509250962247625514187832151232090350848050874632233128211311719140819054140824170460427998012131828884270723952146354368628007 11775828190270825201144147365628312325049323836513173512899422688346312573112626518812518906511894739884401652003724732473623946280042268325481705117131193746192649449643664640980398 33014213182103619491219452644804382467128092842755840641268191272671895591903841132631132572793727142731814058036792871532703232595051659251633440024402842029224242424627406311742755 40404405452061223982399634146357143474112476286512729268071391303708290723344022923224611954931948464409437247059819324347485070128544128792191958192363112323328893328107520850520470 32946432856952484552362933778239952347619462819346944084356471318329741143411342084824002400643916434344727111017279782735254291368553737293414472786262130989130716195380195059111427 458518725213310213270019785019751010979841348414422099624042404647486481045851329118328570526969526081341102390423362193417192849419641644743784063511030727736271125605135403375529615 111150285402723258431366413806301713316993315395316245309984674488019134763134248199925199460110797416884183021068240624066516265212467443475723796234731951941949594272418547675845535 355782424523800196267196320441741844806085437547615886681362831358732021922017441104161107122785527412602713644438503090833418633386753637653560842197421452131124012401659096587147615 419624178321606239123916595965770487091085712669128802595013440939153134136116251412496219566619594544994352484378637154870989459138168137795204127203565108459334978334815539102538377 336226337736543104543670363142524425676195635197152438145464885387352542446419402191824472448668116627949322109282281852850251591340773960314544932290746140068139656206879205935108918 4961991861141514141479209043208470107351428814251422064258425856752966991496193358553381965448985466653333365982550826652193967195759439347254935788133510791027452278424511131861400531653 1067172656128222470813122940613206133785433963954799055031058584996892458142484142896210138210672106522429094299722010273527356765467776499683710226569274301949001962304591482649499888595 37532278372824519813019730246984797497708983812503709324914369414441721197621307110723310634026251283425528132761406732445342448342001554424555072757543237434852223628092809682826865450370 43890442092260628022802692986971951123105411247532843263411329394154329313814528018281661991021982495049495750250907391951123943881455901462392148882159581065983451593439875600445599427979 3486963475415673085670281081083869128679281632009142001755203510450799917611944757450172287127922792704207074852229106650254332852268381335444217333745222995856148194148742218614219490106706 5364897589151404151725222589223015108203452994542023105278127817118571290536483528153519735754045749881671673920028498279802033552024535217519251253929711910825126449286627454135657429433766 1082262535928982781713651343513424835596435516458295658173322822855361991901547791544762269922265681086964589145810235582764276572213720925536139779283212790320461320338153415304514929449919 40179285332812320529620494453695333517399589519564341004091571271566592299422294931086651092062541929652791913658443413461835831835804058826158753428428446190462202388027452745728157283456434 46965469892408027112711737567364857903109168246532713271051358224393348654051828745284982050852051265673553452405968631857903100147158368157757232124231405108717360044359864592166591268317317 36250236212659860659763634634641079295972910820553120569162575930531019759518479234778523877266026607446074357601571087372406225622652213485545683521160157101143161646161155236106235512108333 60985102098163491163037238829238189110458484564825324276260626067533875152609853665483661246053766043114084084147729906296572087812090696510629153528977111811067724237264926940137398453035607 11114624533265027424138094457736084368365369655610245610572451451620581030411655501650062418792409161106714913448718245922603260376329759106205842041309923128421112721253859536152538309743718 42459312403239221226221426556746078538139741920626901038641670221669402439212433831109511115622486226742761313856346553638436918837152561310961490846946949629493022461226582658768997644362690 49467496962455127392739767577706363588111764242692724278661396074697365134267032032331862143092157766364663854274975752463588104504168612169095245369246158111741372546374381617913620537520520 38020337978762965363052757957942625330263350622055822007571997376547919762728501045037724688282728287761978022639081117272382227473217914490749193770663908107346171833172720249452250742112728 64709109445174769175551253399254597114116508785122924844290829097863079046647093826523816586360496362546156154349133838337632226062210497595748654979974403211283724303276231161145277495938532 11318324165276831827145202501539090384882383781641672641493638638656831106211769421775882567922577141133755172652003251302994299479850801266568344105347623412322406922292279627830554079740836 44957346633425122557722441084448436555629778740671681118861797571801292610012613391138521137882339228223210514595751933976438741038658164841164792070370352892529542531230403041812448121067168 53619535262554229522953821138196669131113640229732803318821460125361405934595435039346932270052258018726870155920981214469131113235183161182822265274264788114130389816389063655089653850795795 39291839276966170966107186486446637357053530222881422868592939220563589840449541885418625769286328638282082839704711153382345428293179514647254144122370471114638185973185465268793268304114676 71725115897188568187890272601271703114617550405493026088290529058403383813717253973623971216699636688249469464742037543372032313612317569894962557327987275311525124917281331781146398557741843 1146562428028033203814610556324233840123840078667686267569010301030729521168611908431902902756272749071140675538355187264162985298584784846177295247970393943863223346923368698499345588569900757 48477401273980223724223746110083974459100992316173964117749192836192308278401277718116160116446251292800324781486385723427544057174051336841166828491123112355922557392666229812981855658541073964 56360560202684929032903861128581875215116664244032760329411489525795433074910240709407872387632401209838101605894499530717521511880819525319457928136528039711601240714640835968850768875212301230 40987741222569351169538213151315497424113342404241340243674947610105591089987479566785639427053294629468667786322757081175922509627963341315046559184382475708119936196959196837283636283159117052 7635812096219873919927328565028665911786556520568572734330483049869118738676358413242415084698892701743141914195018041801437362436762453811014610484590671002738011753824951282933830151695595744223 1187022470528893436415430159864464841865741821670731170822315411541772051218692006152016172886572900111199375737857598276872977297788042883947720550634427964366724773124754310350105905906310143380 5116344259440712498152475671076710667594121028408078433122954203022203899291344292587119641118247237972921347521543936124450394229144219877142577145721635163557493578522792129082908883228868878433 5813458389281262966296689226894367972312228924793295334929157505633945470518094436943675253683252102111651103660062103588807972312424520574120645229496729588812257642857842756972354372345517731773 4317174309787305097299711921192152318436234326525541825415610637106706127110431081591375912728422302430249058390400807311241432529129813526015947764034591580731125557208209208592298792298992124217 8204512694621106321070330254030202912556959782597292861230833083914779132682045435833435054738370737079207220725290843496429242574402562231083210835625091049718112521925158300635467161036649746411 1269292466430513539716130766374704643914743905774505374449822842284832851282382138072133063059083054431259106024460264287163141314192101921378328553683435474279025853725863311519113836349110551981 5446143828432072603392611141203211683655611062888284755129519216758216083309945309041126598127512252713083354521620506692477694443024440127542497530562484248461061608842892731993199931879295884755 6152861312292203250325093998937878580912883325284309335805163822669948507552064544044327264468264776123841181267385107066828580913099421942121884531341931263212801845138545078776480376341826182618 4545204539207719667706772838283855905456684544226587826602312238118206856410775882619736186729503329332949476994681873311284902513031013616816430566924921387331132509222678222077317447316758128137 88875133998133172226173230062322573326764128063623596480630701307013340334096400967028908245572745696077829878372130933093567174527345269265816267286114451144569553108830831311982525031083556335563200163826680149916499160 13250526367311335481354812141658286827502005020004588224611777851697918213291329189635135472135310228722232808326349330647130133625646495731679316793384338497627978398995957027443054565726716026812511243112437039610994083 57420438844642427040027080611957119577124311060183914731365041370112311662362823287243347991325071322772756631573634936349240169096684350577505770464284466111793006800908347634766243965318317453174533743374975589851791186 62893652033216732167336333649842398541921911328042715431843681736817267169913697951576515760585554556046706274028272855124601246071435111130839295313726813791623308323894233150633748313282946913646878280064180626336243624 47302047210380755481285438103810595264618046277276701274750129681296871551111716846295865336324653246534113411988349901793532134600266483202371413714129417099571145241252412094645138360138860235702241735334536340752133560 96106139463139855238491244248337713343129133254631756524332581325813466346699222988819506747591947493581362781805939613961601674780247231278728278199130661306671837112204841352692766432293718437184321170759720852959529590 13692128392322537189371893491715687292535875358704778104771178186638225364023402397397140412140356241060246225340855345421134030635916552832683326833521352199795991969662560879475614723828000828054113026130267221411247884 61320483874739728241828216413087130877281711285485975741411751410342431672473613429543468621350831388632852532143725237252376172711724854072540720481261480484824213827343409540956393466132322693226935843584997879950197897 643396676032011320113655365510000599966986411389112840532653715937159404171483722954305543050615344853547170281552282314130711307173238113367859818114175514155724463524861634464034858213392048131348107882595382965942394239 4830344826658298958329444388438862059487334762628304428329913278132787282811379985651236747631801318013727372710065110041699701140006291083330369483694843117225273155474454744098916142122141937246211249864346862350280134873 99679142567142268247538251131348611351962135579655156790831773317733785378610107310083110043848381548312283242383508145334533624994759246116283045283073139311393172725114029851393332903932753691736917458172954730755192551920 137951295953285371513715148617310174365539855398048433748382783441883735646984698100374143272142588248943252326350083353530135464655656819631744317443831383210114010120410097362834466634648928259828220314208142087328811415786 629264565145712282978284457133521335273884114308861011221439011431712506132538103517833551441363711398602942033473751737517513174401748455442554420484608485947836389841089489048906575468492315383153838783878101170101334101822 657576849531342313423894389410099310113210247514131929802331737713377135551763997471553575535706282843660453352828872838241315113151744201144558610211814415214405125171325591235270635704413813148499948746783770484451050865086 486978488816839559847556525252526285540428432282840272842831357813578745871147008665163684383128331283388338831003291012831028441435773023432753776337763608180744751655339553390103128144159144636252255257460352584358743142373 104164144596145177253303259159353984360012143826653576809431452314523872387210068110085310333249065349024084463685025153755375631294186743580287207285126133961339674873115090871447613038432603772437724661182211757655553555530 144419301143241375643756471618103776225597155971049227149146284839685366155145514104978145353145761254817260782356126362199142757657166840731722317223871387110130910141710395063593430364314628766628649113369133697547311567687 642274108040757285832285375136361363675968116303871058601462261465342567092624323586513641211424241451692942532443733037330771180525769956528565280491826490815850476854935569056906612068573319413194138813881101942101689104793 662946855531998319983891389110218310163310623014437228185323737134371348261788057835570945709406492939090387192828242834481390113901769091169508810700714686614679325899226408736117536572014084549067248994885184585566758965896 493830492943857941860827613161316534039511382382833092832241456614566777851180828866056684653206532065389938991020201016891086491445022831032563707537075881178458795457386573860108355147311147267262091266195364111367884140502 109427147955147852264181268005366046369847139081658446845932118321183903390410186510184210988849533449490686138186475463386338658393939037784282362283183153971539778265119222881440652880332523711537115937177133820857631576310 142831285903240372013720199217554682725798057980049646449598386463986748165816581110478148380148143266211269701368178371502137353658456836532213322133909390910196710180111125066252405633926628236128264415623156237837612001688 6639838640373662822132821851602016020786771208158911141314907014880226803027152737024237352513893614343128160325537192371921047177175839458004580040497814497097868056870622681268126590068383324053240539073907102212101998112148 6560568264323903239038983898101893101957112852144039283232768371153711511021790208467578305783006629734510344582798272792961617116171796261214578911223514996114933426992927321137182237516814080349717049684086899287200871167116 496189497636869882874575748074806666835136354642790892804071490514905799301221768965698671343242032420186718672029202910201410212011377314290628737275636927369271157177285878257886578860113021150428149665271681274822373695376942139201 114045149857149752272015276273374194378571141184658636729032418324181898189820002000102179102298114431496553499248870745877817772777276744532381339532790512800311506915069796611226829014446928498274536848368481193179225912258323583230 145533286612733369623696212101831409140587065870604964404983268700498782757956795611521014937915210227225027754337360937995014496865014670503239432394195819581993199310135910240711491567846261082804227709427737116504165047909212366090 680022610927178278826277163167971679778436125153901166601490721494912732122790393753513812231463541463052904727293713537135122618471592345876858768049930249892987465288015282028202653016665932833328332019201919861986102139102184115938 651906652433525335252080208019851985102780102804116876142669291332730374013740112431805319313587365873606804930232305252788122772321653116531782871263329011800914913414955327444428048837722438329214188750005249923787727888253184348434 497869496803877663882211873187316804730898307142755062751481620116201787721273009065105663203413434134214121411989198910336910322211825413889329745272337739377391259176561947958568585680119333149440149679276425282187379794385409137563 120238149924149879278462283560382444387032137193653066628334480344802203220319931993103982103472119474500107499269882550886300906490646796931732313812761862767121598715987794921283519113929730273270638016380161276176485952958440584400 139044298982687380183801812921754299533583105831005004044994338852108881509506950612132514993914981928103428515138480738871913611965406663893440934409226422641694169410377310356812158967843317833047127505527511016027160277974012949191 675783102029525272341273298163771637779514130014911224631497491495842826242864283859333898921344841380762988027053795037950130917374394985808058080049833749762888427088752099469946651286635534151341512326232617041704103309103464122929 65646666453395133951238823881687168710367210349012451813897331014268637903379031326175256955458101581010676553088329731273794273849164421644279548130113911237671500571498622848662883653885383918551360274999884993638885268912171029110291 50206050145589324189615210652106526801827341264452749802747601630416304804181302679165710667633382933829244924491665166510365310357312651714176931794266537973379731342179621981858200582000125859150359150149287528291125391181394698140306 12741115059114994628964929293539239839578614370265030661863356933569251025101640164010274910285112802850306150286689546089865311030110306792824056240872752352748231620816208809581305689214350032833274438190381901359183251986758061580610 14075132902277438317383171376180138993357923579230499831501338894608899060116631166312901415058314996829206429514939478239772714044565118660993341433414257225721614161410271810257812981867856237352419227172927273815664156648120713113992 690501825019254270251271554148741487481793131735931341721448071447642916602959783944153987571441431447673195927453738937389141918295111867571835718304987465017698931609005251229612296661656727632357323572613261316201620102755102779134557 655816724132378323782631263116561656102246103059135399145389308562610359513595114851837171215458295582950704491622817352270394271017150151501581920132323941356671444701448762926442980553948904011141462814997465017208946359028331277512775 499976499543897240902609133341333470087190391975826864826683415229152298249013351099663326735032675326752649264916921693103348103165135602142164302802584346393463915521795221217057917579170136285144980145373293916299901397264403066143331 1370221451991454752948183011463983534046751388466625767415328813288126682668172917301035351035291359254994034985908977559032651369413694698212129021531265690264447150861508683579134943105137761308262518341133411316201745791209957722577220 1357233101420213417534175168917221412150577615776105015265004459014579063491387813878137790145206145468295778301905399934405907136350665756765933127331272687268717671767104156104002136694699112295822871265083264633155391553984488136310106 7000024174238892630732634151558715587853031378561071388431453391452812975763030524024344075781329251327163079619543421734217175716889912221577795777905019265009599043579085341412014120668836787233464334642706270618051805104858104526138117 6720768352336853368527252725182618271054431053241400641303672995219293403034030182616577912480571185711806959825588244342609652608351559915599860001394431081398531446221445792992283038014046714091251299235021155009829067869101071454214542 5039195030539108709146191501415014688862618824894260690261501159001590086454140766109676876916133907339072744274418321832106170106540141805130620311291867336243362418961656161263656250562500141314143965143692300784305028406954411568130096 1515741347481345463024613064874094024132711302916938470531329563295627632763183818381069411067841523305039485032219133499164911538315383679742641625398258963258524154901549087262142123110130441318662022323183231819641645731423753737537370 1279103119418683233232332203316290014203535685356805037285032369146919186631567715677152240135251134981303712308020410967415430128535695267090433079330792782278218681868107255107410152784677712660025801257271256911151711517187627143548111 6748327419275032581332580041463814638878171450541311526391353341349163045203085224131164171061286631276923208618413246632466210216323114217532665326605057735055909188849226911594615946706087191233264332642801280119231923108596108584153240 7137472594336063360628192819197719771097761095851542131280213224418213255732557217016375114061528025280206686326309270792569232576701403814038886231468411511534401352581347333056423095034154184190881290245065765081289219959272171617116171 5054355087719219129299791623116231664372602827503253428255420141201412089287148449151719377317333852338522815281520182018110622110414154834126560315411776326033260322431609631403152406524060154490134793134914305858310796416480421210126117 1549981349451353243059663116994162714226751287327169873549337743377427882788204520451103051109761547325111965132169274649358891628916289663662635427861256416257705142011420189973150447159126799335731772326483264823161636961394652420524200 1269703407517683271632716238916533613989524705247005168895163969358969410631629816298155943135177135557306730312810419009424670130231732947442734153341532760276020722072112279111860155255664592689427751258689256738143241432491245152465166 6655026475266692633682626061448714487919511538241661613071321061322653087823151074216264277771359121327263325017793196731967246417034315199513515135105237965230469454229508231631416314733897471534606346062732273221172117112844112670160362 7352774980347103471027042704218021801131211130731644031331083266218163158131581253917027315061505885058806564925719256002616412609361465014650913361548811661653961307471308393115463176924246674307651361535226745214999473399522621639616396 5248375238269529489572261655616556655622526024982261880261749149591495991215156594189739587532234863348632676267622422242113739113497166205134211337011788316243162426151710581510650456504560166807131614131548314375319906428114433403136819 1681301323611321633173813220504316794365081345087437476042349903499026482648228622861142981144581683255274195261799590959626841669516695650632781026642261831261230154141541492002157961211132631325631788317603176026901689581475850305503050 1313923221017963206332063276716716714477501025010205278085268459616649655481674416744168974133028132829319210323552433859438707132337745807650135136351362620262023132313114649115155169438645792903027787260776261325158691586992768158184211 6446529495284862621802614481618516185927611586142111697941334701332173207193247924366594407331329931325463147017863238532385284216822014550499154991505299515292109666129699441676116761756307720735412354122591259123072307115940115941170488 7655577944357933579325632563190119011168121169411709581321482954117803272932729291716854914381494684946806384929030282742614282608281636316363928061593162111706011335231333763214293259294382414428701329035301245296609683649725291694816948 5282325279599689599729341714817148630122863628642258324258453165411654193183159973211775007882736000360002535253519271927117962117971171899129512286621785330823308229921666761423548777487770171396133718133398322765327004440727444975130602 1723041339201336133241973282584433934471231324757834479456363923639225072507195319531191961188651730175305235320409739139791601726017260622872783028848259088260050165911659193881160752211130946292911790334283342830681689711414948138481380 12980729244175533603336033145167308142864763847638053107053471997528298378317406174061731811335561336631741717417324429329471444212449065130560785107972836807368072496249619701971119783119594173456619242874530258257977260688165121651294710161660211 61866303983167926139726331916433164339514716218921117423213361513391017438174383251003307514445444507141321611303383006817533375333753321916913314256476104761005353775375089799199882211742117421779477964637018370182501250119781979119444119963174047 79148801193720037200250625061986198612084012027317404513160930258175633835338353293172118141584757547575061733319373244426578826457116125161259545916281321117455413367213376617423174233251403310844459804513571349905403965399739863729913261739517395 54259654172498908199407217373173736158431972322652666702653431558815588966221635052117912080238373303733025112511199419941209551205971742721326473046417653409034090336917311414261473234732301750991338501339711741217412325534331755446489452352135655 17513513419313434117419174193258653319304473844532981349097945980722375423754225162516200220021215191213681742535447235435479921079968451736917369610123318333055267073265982150511505198133164235231132611303111744345243452434451728781416746845468450 13150728805176034851348513522172019141704636846368054461454361899379499816217321173211754681346381345981738217382327013332460449183454546133646798888120237751377512521252120102010122170122086174993605383265532387265212264815151731517398825165154250 6018232403312592664612653471595415954998251660042501763461350681349471732217322328883333517451582456438135259133784288851769350193501935981738761413046052460520548494547013100007310034481724917249802858181337870378702526252620182018122699122921176493 80552823903800138001253225322026202612311112378217807613602629516177135064350643676175190141134586545865059978332013207026836926831516734167341015061667052501776711351841350081728317283330543334807453654458589136450553564552612100721610111991719917199 55346055270010102151013424171301713059720336753272026575826509517280172801028941672782508184483286381213812125372537203420341245361246081792871329382749117983513935139375217236314027456934569301786911357091354521722517225332221336119456757460727133472 18044313509613490717210172103329043373844579784627051333358264284183378983789825422542199219921250741253211805985549335543901012910101709417103171035944933985332552650122643511759117591104173167882275132885273201828344153441538281715781386645583455830 13302927416182634614346143905172285134774550445504055733255696710173681021254170691706918163213478413455517187171873340033381864600394642911337668349384850380963809625472547190019001260361261051820325898133033329102642992644311790217902105736168806589 58766322473355926264026409317954179541065841698708921826301349371345741712417124335379339278461944465631133199132311282531803344473444739811716271332445442454420557940559538101988410251691699516995841318523738070380702555255518091809126565126353183318 84452854993792637926257725771721172212667612646418396713229127177178634051340514092169426133194512245122058441323563384026022326341017747177471070531708599551837731347501349121710817108335825340685462501467149131283556837560763101933710279101693416934 560120562398102356310318391680016800578803345034434261383263677175401754010817917201310058442985957382753827526222622164216431269681275391845941320762764117733373733737423917005313316445644456401847661348071377411707517075336476341903463444469442132077 186223134952134912170141701433777834341246727747213913380486360869113890838908266826681563156312949912872718581256376556339410310411035531165811658157161336573383026306426206817546175461089851731651005132349272191770340483404843941722461315144010440100 130356263071784340093400945541707291310443655436550564178563136103279110371671630416304187773135213135335168831688333920134519346861547403313216686114867643910439104268626861510151012941412884018710556759338803411726136825988717763177631093271744421278 564573357033390261746260366179801798011084117630616561895311355051356001676916769341067347042470520476290133368131536269041790336353363547161717191292943528435280568529567296103904910435861608416084862528713739043390432675267514831484129453129248188793 867588764139094390942665266514571458129974129790190710130887258041808337893378948861709771275843349433490561073437334150261457260675182591825911232617838419771910301355741355601670916709342993348450472967478240132302572403571504104537110497451589915899 576065574385105121810545151560915609559923529534313262013260684185991859911311817989524408690188052392973929726772677143114321303061305381922101310212504118373372433724502117072612834431584315801920501360491359671658916589344848349594475154480132131981 193067136086136018165941659434610135053347668548200213089486840884183962939629271027101405140513058413146919342157792257688410546061058885153861538656022352493441226059726015518940189401140311816072747130605251221839333133331351191693261290543117431170 130441240961860335703357052191691621290342975429750580797580050106075910642521527615276194356135996135684167641676434762035162847996448420313037388158892714006340063274427441379137913234413257519486055878358443512326088426049318911189111143371837892876 557113649135832261443260739185131851311500418589332781960161362291361341684116841349040353834482533487596130307130795234661991334933349354411692411279642915429150584131583418106666110710121507515075888318995240446404462863286313531353133493133762195970 891569030740764407643074307413261327134320134662198121131524239681970332663326658011698241276442849428490556133678036540262217262453181151811511633718793537421978521361681359641674116741351030355534485350490196130757588346587963107369610781591470914709 590793592471108051810860281414514145556263557437006261188263029175711757111787218993042329009790828411214112133013301130013011358191355742007871305712394219953346233462619316998812785428414284102000481366371362281648316483353907357984489726493558130333 201942136364136391164481644835486836003249142449645812888390448912434136141361346834681279128013655613642620205659510159934210865261095801137871378755542359013728326056226388718087180871194721918705110130736229312020336383363865981691191288742655426550 131150231702019338483384870141707501291342263422630600607603160109448911032861404914049204206135352135555170501705035644636228249388350012712988890813919654178941789357035701265126513743713784520404455176363903713026231626475218871188711204501933285642 548743769437741268452266930180181801812214919464358122054811346451347391779017790357468363503498500503422134097133278255302016343313433174561758841300041874418740609074608808110757211122281440614406937899389042317423173675367512511251141032139919205033 940769449342670426703709370912531253141708141051206826133228266522069347273472777731782761300841584415840545923840538432271273270192176771767712401419627561622073021340471339931817118171359044365382500752506433135776615401614141111615111205721441814418 621671620306112436011291121437314373544454048140288274645273088180821808212465219774965439452395148430684306836713671127212721425341421632077841347362582921023512835128795217971913066413794137902084821339021341431847418474360160366649502694508812136639 209567134065134052187131871336211136809350553551121813712194939956264356143561363336331291129114342414312520933362565362473311311881135951142321423254240410104072727630427528518239182391254791986446987135327253772026357983579881351810541306441176411760 136157245142085362263622684531821421308640923409230630803628750113894011422331410214102210754134134134107189581895836404936925250814051348613746395072960724402944029368036801310131014409114423421095754009411984026027734927602419008190081276111994637372 537324222141535280011279201202902029012943620088275472174551290121289091944619446366315371102510220516079139567138948247772205355753557589161840581373439998399980638166637056114838411531341422214222945369618743500435004540454013291329143905144977217857 966699778443335433355399539913481348146751147008222894141721244512281351913519194051863451408039213392130532934265642132282294282068206022060213144720209577202223391251591249592014320143368196372430514947519438141749644158643520115910311629571452414524 654250653427117084611757401462914629531134367043028285074284533212312123113486720409589839519596529436834368369946994136713671472391478092236981430052384323293559935599995618829114126389873898702238471249691247572069220692369359374506516598522315142736 22459212466112437520933209333704183751315201895255061416419568397051439704397087328732138613861497711503752248246622156618091182403118731314374143745296644032436942853792860082207722077137002207269104881418482387823283616336163105771883811410038866388660 14330325007237636882368821124619181214194387283872806658146677381190718119656614377143772264081240911236952147421474372701376913524904528828143684970859785644563445639150915014051405152203151915227136529224192743522286661288711208672086713771620964310927 52963425564399428762329108721146211461382332108391105722722412374912378622061220613730493783055268225318111429291433892441924513754037540116351921041423438729387290668898673495119571912053051448014480977999854745096450969523952313551355153773153506227239 97773988544567145671985698561185118515448515488022810814417224803243237993379931172419348714237388583885805309543777444362903592927012270322703139688211685113182284261236211238692353923539375268381293529753536173143770675753678577120550312147471553715537 6846626846341218175122285616902169025320745406451172952582944042307423074141819212888116239924099143464074640710201102011068106815691615569822782114520023324252438534385341182719664514219389883898802281851234301233932534925349376600382527533516538225146284 2292511233951234812577825778377928384039535266540677149239976589792246819468191177911779108210831573381566382287556926146910451227879123172117225172255330544876449842984442964872442424424143593214360117931463972454925603887038870121542002631425939046390460 1457082502126283891938919127152001351442138958389580698189696474123553012400431753417534230919123201123386258422584237929938575553734354357014850196472970754680746807136481364811171118158044157815230256533794491944607298433296683259902599014596021573812068 53374462954585430151330004324987249871489692172321229723270212280112280126214262143815263875875409675466791496031466152614126093903639036132052018441443738838388389970499870395712459641250636179011790196917974494681546815145791457911301131159441159092232511 976429866446758467581483414834111411141603481607362336081464602616227393895838958135562021941453938560385602085330748371474213038723024812505525055152046219220123542333291224871223042761427614383709388911544057549647149680712547710158125660512598061814918149 720173718906126624612710261816818168530214938648858305764304880264592645915505322048712410966619826546594465941499914999110211021593561606222347561473582686728333862138621138512033571447438312383122352342651224061223082955729557386719391499546075552121150885 233952122488122183314303143038850439269354902755386614948397461986374653746537154471544710781078160523161173234586719181718698126820612725631804218042528714927649000304067304006252022520215665522072012537147102258832864382903829014147201920144323816438164275 146960267082908383383833814369202047143203791537915317719125718305127011912754631826918269234534122077121809335353353538997539513555099655716014934097329987644657746577160071600711081108161021162025234363525525003449534304633304450230922309215757922123212589 523475065050239304758305828222842228415847022226012563235991121731121137346993469939266939729255369355954714854114710125768293638702387021451820176114270377103771036772033572000712740271279553185011850196510981494668946689166341663411911191161024162255236239 977559866046948469481691116911126312631628771629442381341477462682429923907039070146672039081408137555375554425207848744505013047303069402114221142158244223220126312374941219871214283514735147395268399506558145562450150171719967722103127810812845491864218642 722446727414128132412916281901319013520055047952048306674310305210092100915820522384512713977469863446923469231728617286128512861632401632602381941480862601530914004940049146492041901399437444374445672383101219001216813554235542395636400951558876564211149492 237080121233121415369243692439476240106855823256521914738097619989004687946879177681776812041204163470164151236605725289728407128351812936242000620006521155068051261306160308225222512225115979722429412787146270249263126415204152014465203365140133737237372730 14642325767314144812448121428120899214034385923859289373549973559712978791303171207452074523725612070912076938451384513959304022055623825675761498991000121000714701947019182631826311581158166452165371236770535195098550620313496312123219562195616226622495912822 548095078550598316701314843214732147316414022576412907238358120660120588387713877139744240361756421557003314919714463524072324047800478001411021110714138396193961910527409857392021305197130923120703207031000191005394699446994186461864611141114166773166416238011 100836101540471554715518746187461101110116783816776323924714547523619332448526485261395121172314160391443914412505455451390510373176673156472125121251166376227070130312398741205301207233924939249399026405588566864573351149246745395743351131225513166982099420994 748092746791131896913236422188421884541995200451488316140314442210202102016840822943813086102168102876474834748318684186841166116616950116936324013714332422374341849276492761379220993713964387013870115342402751209131208044032740327401377407488570878576851146869 242692120862120705411294112940503241022557502458068014839110237210346847757477571872818728113511351699921704552430417549017521441329921133282022801228015433051969510013181223165712110121101171351231226131011447852262635224974149741136912118231392138666386661743 146599234303512499044990413649213075138763902139021183475875675738513361111341130232592325924388512062812044741774417744068564118035773585837491495221029141046424778347783187271872710781078170502171946244454547314987849458317684316829213582135817437523218113158 553304944549349317644317739210582105817622023323113273244948120201119853427994279940866541319458153858682314924114743122577361650022500221360621286913985394193941919267614267610131342961134783323835238351042341055014800648006195471954710861087172873173629245665 103931105571484074840720983209831127112717444817571724321414786721989372150294502941378621346014069396143961419905567349796495213189293190892062820628178200234117133422433371196951192784549545495408404414061582852589778149380765216764556134806813543332569225692 767185766964135440313607832728327283556215051750159318075319513211312113117942223520613351104487106168486344863421891218911084108417609617746824267714673221028378750715507151418821193713993395803958020482423571198971193004855048550411124416352587220593820147034 243526119291118709489934899341229341756259284559827114854310575610662950918509182274922749112911291805521807092440097697207721901362565137046127372273725552449356510933191393216802101221012179738236453133781475072095338635112651126145902142591403339338393382153 147626200183970510835108314820213226140283921139211220777046277569413674091378642274612746124502511858811851749366493664126814191075969486029481473231070941076105265552655233292332911891189184267183841244727554465041051898319082322859208662086617976723733513412 560545280853289324140325900220532205318030723813513465258164105752108675508605086041413742152559947960739415010315069919955436650298502981487721527815285385853858521847781007813731377576138876527744277441216501228573661136611260422604210391039185342185869257525 1216971212903691736917298142981485085018927818789425938115225120699446149778497781493421836415587387433874321625649254373537493292293280152268422684181117240203135452598411051581053275221552215416754424034606032611928153652786778786960139280913988872778827788 7956417936531405854141005027857278575682354241540113334923310752314023140182782242601136261210781210963693936939316643166480180119048218970226154015434821869459549771497711510222242815639389733897322112618171060371061335215552155419732426696610214616398157555 2636251061531064835102651026420236427677612424619342159287121868122176368923689232509325099199191921881916652630578013327989801413754141832027922279225719653583531513357433335082377723777184472243668136721555372311548065029650296153812249641567239188391882336 156910241735149508255082515659226747157333951039510247180597980445714213471426388277242772426525810641810633350184501844217134287616153696219331602631226811231223701837018329033290310541054193656193172265111577145361853066338079336163239842398418617124401113734 580595416253164340368338540240642406418743424409613836264175106600106525525085250842362342971761853462468316145615828423820524350736507361595522814715760397523975225478097988068251428331143150730191301911230401239183747137471333153331510851086194911194966264515 124046125433379243792433387333871009100919636619716226346315753122932531950109501091626622622715772397903979025625812453797534673381483374732458724587188877244928137532628931066431067285494754947425053430828621419627990159852810293808805143171314367963283632836 8131538127751438955144419933603336035821754249542533369643373012551525515190583246336137551258631268973823738237332083320899299319830019865226542015700122562517949488494881657822449815811398233982325832646621067291066125535455354427503432773625803631425158432 265644106948106692563685636842893543510662850563549016071212679812822938456384563327133271104510451995702003842656198178308173561446332145284434346343465843253365532283389563394992632426324190876247625140491592912322352764934649346171012271591588239897398972653 160013239585318497584975817835228845160793995539955278782473082466314552581461767342833428326662010730010685156079560794304214360186305316371071612521268091283943832838328338953389510781078200110201089267042588215516654887342832344416276242762419095824900714309 588705383555673343465346235273412734119079924991214554268034107571107089549345493443092243665863274263854016205916072223612539350132501321856923076015914400014000129558260718287241458811146726234053340531277391286713828738287346513465111431143201820201882268417 127764128773382833813535342353421114111520250320301326892916293524506535650683506831906023065915724402584025831295911153814558403435843470552502725027191756250304148892693291076931073215414154141430763430790633266633803160916825560829031145882514628343374233742 8309978327111463723146828633402334025964555909559783465663482802328623286195409250617151191273731283393790137967356623566290590520184120299826978116179722526538251445514451930823101215738406784067832292712441077431079725336253362430886432578632727635576160259 2727271078261080095293652936431540433672633776636406160504128430128097375253778935487354877947942022362027342707788355248353381469298147174333730337305996354636544123468483466622158421584200405251087156001607842281853655219052190195552322491562541140411403198 1593962213851165260952609228192348201566841610416101982838726838018147308514760393411734117274072107703108131527885278843201243499163435963802015939212821712799637452377233581035810868869202347203029271521592605261351731346693345985206842068420344725157116331 6025952091516903450953449892110721107208188252238165572758231074291080695217852178433448436070637002639739157260157485215745086526785267822807232745155554204042040266484318584307914801841482815338033380312850112844037428374803664636646979979203554203669273841 129631129016373043722637481374811081108120549720452927596615401021079510452720527202279522993315597424924249233456143449449500813408163410402108221082213838253226169062777331073521076515256852568435886437952641383642481154418845868846092148725014885723449034490 851449851437149706514955993515035150622274869249405341600341588218972189721663725384317472129180128991376213747037781377811100110020568220506627951715452920462517552675526752276823068115608428764287637432788251074671073225295552955439939439101645621644167155238 281108107742107980523515235144273944143964871864669315429512905212872038358382103756037560100910092059792052542826468563788555481505095150224134801348016253449021484623410803402502292222922220546254174176561538762214053775250452504227262295251547543191431913868 1573352510553615227852278226842325361537043507435073991860631860060151375715098623452234522284448108022107857518225182244618844412765312964980515757412954512863939134389723734337343919919206941205678286344628684876748309344171343600226572265722190625413417763 6322950364494953470293448572254622546221962253351179172852111083091079075233352333447943445451654260651703157940156520252555384520595205923437233436156004352043520410986280586063315170651512336353463534612834012850339596395003742337423958958206317206252287301 128012128732398493985237792377921015101620666820728628953515223323520513051887518872495822910315618432444324442246308650369495063425583417972293722937226893253884185732871191088301084895262552625450990448233657658655519152258864845864084152249915195983601036010 869133869105153196715298773518135181632294881949770340486340458220412204123155225548719567128797128611401994030838161381611154115420831120834229361814944922818517551743517432647822843815915429754297543392920381094851089725142351423454526452433662837660775150217 295721109979109558501355013545556145541366493766533614503712991013084640290401823792337923125312532093762099232954478661708696881531107153502434294342946295947276490813351193386372105321053233770256164200641471042177052225279252792270552248841599442573425734392 145196219965054549055490526683225307160204208142081438487009987181815363941540982353543535429620211030611050650794507944558704575026662976691651437191314101323904074140834371153711511611162210427211663294770624854784647991335638337357218822188223548825655620535 620864728747040336249335948226212262123708425755621411298627110650110752521675216745958746154667266267506614357614376420487501056990569902631022687616128415834158343758749218746201547581154968337128371281345811342284108641361363073630711011102213075213520296770 135134134972414214168336158361581138113821385121457929949414346919637509158151581512626022787616159416054160545316229547211465033373823367492266522665238232259017222633025461111031115925198151981462578466119676429680698143465879559878926155598515596213715837158 881515881442156313915658303682236822633954664746310337165337092219952199523879826034323214135916135882416504167136718367181219121921550321561730265014254118708515958258582582655822712316333422044220448583046631118371124735163651636466123468773681626684390142307 305777112823113124531575315746988947205868753768867314254613739213679841693415753727837278128512852176482166153039098788678789521566403156762538353383536440143906444123361163362012083720837237035260855240241420641834552025840758407268562278091641742800428005184 141884185835173583535835326975228085164884299342993545987725687697415721041570344395603956030748111340311325954309543094758834750506948486933701427571379991378424203541856375713757113601360218965218320308171649404328343806336308336026207002070023424726089425107 650104460444058337392336552217062170623233626210126391310520113596113875535195351947922347791470061869854314280014240519181499458057580572692122777816610427144271456868799268790861580541157762738869388691398701395134249342335376053760514271428221395220629312108 142019141102430594288037638376381510151122422622288931291914343119670505257774577742686722818216730425124251259096515144099436483374323369472164521645232277263496270833110021139851138235485354853481757479678705983702567143541881933881448158791615840164030140301 885227883317159667415920854239542395654364371943068339129337219209132091323370226390427579142435142600435754349637679376791611161122530022523631457014355719477517757851578512731122997416793424564245661873123841144471140185712957129486146483531711446708767144812 313381114951114575575955759548865048555171486171241814611414284914349743893439443773037730173917402262112268673161048868888863131601745159872742408424086599542507418173411523405772077120771232550263883285321462031908351305830058300282362326501689842578425786519 145211194125225587525875229161233784167294272342723685088554588563716052341603055437544375431414911539211484259394593944906724883857196937174231458711446621443294464244806377803778019371937229021229038315886663024021041005340296340388197421974223114426466529698 666243966441149337249340758185741857423090826549430288317198115653115186607806078049347549316472308672338914259414469419370468659010590102935723096116647429474294770308825138860221605601160941345036450361450281458784507645046375363753619711972229611230225317042 146494147581446814479937025370251803180323000323143131935114434918614470159067590672883723096516847431894318970546709040986411673390413405901835718357231755265681311793207341158631160605966259662494876496456724879727887143061886013887562161088816154454415744157 891867891636161961016227614493944939674764227142263340790340559174971749723505826628832234149305149061442864450036514365141613161323171823223431964914364017872469759097590972831623104316993434064340670773222561161741164346020460204496027498893727745731127143630 324144116648117093613176131749913950255473233973640414328215040215034444551447603671336713153415342332002338503211748922138914511624548162785246171461716798241572407883400643393021729117291234717267297328441433161747647025927159271279572305101709943569435697314 142543162294711595225952227784229630171474366543665777188967388961116291861632077456174561732738211739311812760777607775034225062857395147424661423241514151514984543245380376643766415811581236092236181325252685833975939491337972337910174081740823292626779833569 691903950539895337597337465164741647423492126670334325327577118395118727623936239350638750869874603574722814146214084415782482759830598302761022890217175437884378882278900208898881636055163711647219472191533721527994601645836386153861516451645239648238530325599 156176156040461604596439231392311176117624274324206932991913996416199484460102601022734722855617380439884398886937006138574388713371913364521652916529235519265822354193292331192841191346403664036513239512403755982754472141107890480889741164646216442134898648986 892296891441165340716503984889248892710123922138686337177336322168041680423469226673236891156384155971462704612739526395261178117924335824255133412913941116203493460184601842699122694417630442084420891743325021199421202236368163681517752516406761110758957139769 333558120667120461667236672352297652074276894476528613791115850415758046476463143981739817117111712459682445443355868925588922791661500165756452191521917184438834384303354913352121649416494234442268001381301380321523149436026160261266412248131781644380443809648 1380781500449266024260242263992256031826044696446961002589746989612816704571666243554155541533332012141412090669838698385268855240647729907701151389621589821590764603846013399143991411711171246105246051335633729813810937718336693335352167131671323576626913439163 7409537556370273338823335541678716787238499269875402493371451220901216416962469624531984528410778961776051135820136020138244860601486014826263222231186114517745177103078992928989641678251167501355165551651605161609874542845539398243982412091209246977247641340270 1635651629844628346492397343973400249582249512339614135872139324855600716007126126222631189064568845688105897518335644363713334583336801556815568240587270221423083376121226811220647174271742534037531418783619780930136434902142902364168576016832955724857248 9033299068071691392169510659990599907589234745360013319703354481459114591241742271071439551642141648714673546810400164001600250965251579339469136937142574871605106051025999221333192424588645886107643395911231801226797445274452537101536722788066788301134824 3419911236971239197475474754539002540664791765795081135868164934166252471774729340652406520025276325441734055190802790916816997881704245603906039075689346053473933353033467114561145612432522722744441013682814292485161479614792588922323619159457074570710823 1378211434448786249162491257792263361914345499454991088291390591343817117421715301627196271934236412436312469076985769855406115440397978398018661380661682641682324767747773412874128700257228257827339263755243551935516337379336912142561425624334827369545227 7553736577358783387423378921393513935243367275239466713445711251321256477918079180545640549398806008810455137481137439147234864632916329125856226628190234551545515109999179549171041723959172755564827648271705731708494813648221416594165900260368261057341328 1732851735014856948453417504175000263604263688345812140348165914918637456374526127229942192304572445724111747612835148349173412183412151406914069244057276856481003481761260751269557921479214551101554345814705818033140070924300924297173900217423276458164581 9326309323281757678175857166778667787672736909371753467103464081422114221244505278131490631768651762784903448831418404184000267739266565348342141914170194972640876408726398233074194154596345963113493503511272771276368169181691557310559678825049826243142589 3507121283771282298452884528564380563469834617832999144439179329179144492024903041706417060027023726953035147593928493835317739001771351693816938177799363833655034932534839414647146472462082789325017214321316707505164280642802642423514319981463394633911479 1427551648750766430864308262082335742043046777467771156694316694244617858691782775695566955635422412928912955484897848975701975686768427018403271430581820431814814911049026413514135100272504271651356011787733679836343349145348425149091490924800428001851090 7916936137357683485073484871466114661247136281372516423548621302281299988724387243574513572103849156845228142898143303156775184643086430825995233201203234719347193116539433189432981792473178852571711717111844931835004914849058410024100200274643273125357042 1861161860094898849042411214112100276225276139360167144027150055200643966439626177235048202874749647496118117959435922357143505643498281444314443246340282320524123576431311591305418933389333580659577517856884853656144475946079945343180296017989977355873558 9532929531511819661181621673020730207991836854364553529423528011405714057249667283422532041891451893924878348917416944169400279622280207365628145041143245422646156461526741236170201844769347693120413622061320341315678908989089586751582861866373863068144814 3659733637101327431320459208292082590798587837874285871070146526192971192167482494842542267422670028348728323396084196118518351231832253757207572080082355503633435440135474514290142902523492852155458614598815700554864939649392730423876919946478664786612270 1465051707953176455164551274542366681997248605486051244696094896403018396491843038783327833236480736503313315313261094888948885928485925318787028790091446631943241948614859348676429374293700285854286478810233426935381351960355042140921409225265028600456242 8272234896349343556443562981377813778253566286144573103660393676301333611335799491394913594313596122883993887823147484148104162925373633476334727195238026202464991649916125609664429670961850432185491778271782711958121975185021050284436584365800289680291701 1990521992185174551757443794437900295176295825148785149345348620356203526935238355206375125251252126738456235666355003585833575561442014420254171287366582273649713681811337191339769736697366596056599523891232895348149385972767971740186399618670858063980639 9768549759941874489187895082736827368511637038364533599073590471486114861253744289443588991995472004075263052625454364543600297613298485148839153745363618736187326871237753203725191451914128303659813697811344671351169957299572600020604469897633902954149009 3703263730281356881367089954299542605556609278906281910110147682201049201385528605273446816468160030072530083260864980715980773188699418908818257482574848823723836968359812359870145261452625495329056014806815643536262990629902702023769219991518645186413027 148335147555433642546425427168240368207645185651856132246373998859598832119055811906608844208442037304937507013724013765610151910151961180861424591698791828914894620383520317653149529864819548195003051793040448584437463376873636753634011354313543256850290788 864973820638293367284366570141021410225694729099837770637670313864813851410332010332061967461853692684892494415057114962014526550065011650112699924258120977520075200713513656509949819942671921827191920885884858842047172043925348553369489724897200307174306408 207104206390540905405849170491700031036430946614987014300560965202652022651624159621121522855228513898873043932338928368223367921147161471625628029134238232838030613980514005010355510355562568862391193605293337714987867663998224997922193427519312978557485574 69565100285010032721948879194503489389893898882640372400563704853709071411114111256624292065210036208923548925489049365493650031429331269515073213438572765281652812604024128721994525565255614276382865380447140967140716107906107906631738629070946031941765149966 38359838084014215514142911248011248063823363475095417295052115403721071621023355468555734975549755003159393157717066810095341009375196370419598949355093550888523964839604374362374203141021410225760229280015400713840580965800658002602524586221399528475284714606 15242713668586566910669102645724576120932531705317014888714731013050101279619749861971151936089360838824238473114329914286411283111283164437264042696193895835715239421122821126756004560995033450334003175663179318899040069397233748203745661433714337258889293531 90297403534127138050738068013741137412576802945263886043862071442571435311162521162526491136459909701789664901549561541721484359516801368013268882498572159453533535331517072917101937110195441989547198603296736967362136482127225650556599509125091200321065320500 2137332141915638656442518665186600321985322532156324147056040688426884227371251159217295408554085151269094041862430603839613864671348013480254999295190387328387697144927144308119913119913652168651918974153974450154946742541021884102439019960331998836100191100191 7496010305001030569200742520118041005711005719150744655445373921973922661412414124253468295751212836214918558215583453122531220032177932403715902417248610569336693362787325603521957547825478214768389234391107145513145692120402120402655149657200976928981237158826 3891063929861461991465401234071234076587126629339841889893381613132157832163785531555285543785437800325476326405763401036259103459420204462023931103468103468919154487444567397259395594125331253325291429721316023317290608069779697792937826047022004555025550214409 1614011748162017045570455305322628332187455822558221447777634104179710406442034120203824310566010566039271939638814599614660712585112585166456666884699232799760416184621759621882955305552695486054860003277613287589217346377456124013834002301071810718253245298817 926014757547183405704406014109101091025181430042439754640047014720714828612472812472866948167348410013651005604163878164591178186270713457134530305265528219315567155671149997866210475141047824204887620534261041421041422215482218345583955770544975449700331884332120 224397223753564585638854134541340033498933402416698118382636872277722773007826963722240555635556315520933234739547641410355410389111571115724968430182040016240218214867314917312692112692167575667827610107451012300167282801821053198105323220639412065531105940105940 816561060399106045420823192080160109077109077937784936049515414919414974120251202524979330200622591122536657006569615410054100003370173362511688791827164677289572895297292717812202855908559081584240456440320914993214984013040713040768490368345610219201019707169157 408274405917150722150943130922130922689918687782102941210264011688412276292268065747857488543875438700339494338619832691064145106451720935532090915109284109284949375018649928416388416760126501265025155130028716929617370652173170731702925427126522329566355663515973 169520168596589733327333228786270512222635734957349161028495310648991065693210489721011951118201118204115024088511515361512881337621337626968006939011040000103550416839423054922935257982580425466954669003432003416039571449813494614160394168331199611996252631299280 962045006150094417057417096121231212325228129700441370341074415237315156213693313693370300969923910463741042228168423168603174806659734437344328926270792221985747357473165338538810638531063892211022821061221146431146432292432283875836858466557545575400343365342989 229403229221587955879457615576160034581334581117102818690665573651736512965427458922156573465734617257967595384853458425196424671133791337925393529442541706041365415330315291613786613786670822970443610540421050247171284854741072409107188421264502122131115185115185 867951080011107989621439332139723119647119647972475433955667427778427663131261312625650629580623149823055659109590695947759477003500843491291707341996366537387673876303812761922215857107571071798241694541457615417515340414271914271971383971069910639231059828171935 415397415832154831154055146973146973717201716860106906710691651700042321362326145908259059606486064800351866352305879751081559108327421506252152438123556123556982035474156096427861429576130301303025571529697817068619478672274014740143089927491722688570605706018455 173537198096757740757407531182279027226205780857808186548816110925601092112216626021705071231451231454190964212501554621555631468401468407213987236541073705107840017377023221323449859017589876107761077003523073547469908257627572834357364352881394613946255319299398 1008905891758254442092439742129631296325918230250642036142445715610115648314868514868572514772962510817461087364176731175205196946790740897408931465282285232475879058790188538851211052551102905218700021902681247121247122362662371495882758836615066150600356599357739 2379342394515884458858619686196800358746360030179307197186867745687456832093286652230205932159321192161015575885658060447065445806130391303926223330452742614043000215694515767414982314982373290873749910916541097529179991889651115829111457022074802212096125512125512 8870911262031126757222918122343761235231235231026935989959332452467453021134131341326348930812524200324228559420594426244962449003638723642581823861869669227546075460330692898752356859384593841974143271043579515817615934514822314822373910974336311029811107621181346 4373244392981596701602801517301517307487247513081116940111884418320524521924467960068600826292962929003682163675368864211323591132869224929822517121266411266411036945943159747456605457115116121161226443031107018335418008700276231762313404429348023895595335953320266 1894412067771207711577115343673004622396159741597412062988537113999211408982273170227163313023613023644462944288316097016097215546315546376106275931811331781130735188980248192247547604996049563425634250037211637141710433159248595474640414649471090510905264031312478 1043696078460620471060472151107971079726427231361244985244726216218916237215859515859577063676822911463481143121193749194858232847180781047810434054305907235535997859978208388758211473231148414229366822915321334751334752509982502526077160783639436394300375712374892 2537442525396096361024644526445200379159377550195421205847095786297862933746306284239196018560185210441051486349162995474923476045101491014926474331454844654644376816331016303016906816906877892477586611580831153416193909866121150975115209723090552305510144053144053 8613811566581156648232881923241281515281515281061076465964729478836478826103851038526606631523325747925626461122611536414364143003827443820551957371967171647910579105334093080702456560448604482109444876544568516433116341917632417632478942078542911721641167484195556 4544524511901654571650211760921760927960017923021181104117696619834726076426022861297612106304263042003851033846648549411635611162599234466123395611516251516251066036480964359482495481533110841108426640531808319770122104722479691796913304531108324809608016080120993 2027662235772888009880098326803171842521761183611832089184712117179111713722363323235825115711215711245551545316616638216551918124918124980314679993311915331186879204406264904263740615436144361940619400038838738694610729162738643814872134867941116011160266285322421 1084176492766481487241488373120101201026797732277745417345454816728816630318783118783180929280868211983451198027201231201271216407370809888098831678313897264156122961229207738280711728121173944237115523719701639431639432658372663156218262132610346103400389053389345 2662332686476325263221603666036600389851392385199538219157990822038220330096312487264346094460944206451080236859668084489106488238137211372126863732190145755145990116822216828318866518866581443881684912042891209234200188810681174433117356523787182382796164936164936 8080511792811176361239487423976711694681694681079676833667148492181489261142011420126828632380827072227186964348643945969759697003947673961132021472302877848340283402285143158782684760604606042051645889746283316889416932819303819303882082982519912155961221312203962 4610974655601695531705741966961966968273468328301224961123221620454127329327511065050651195927259272003976153993868070211806241179455240558324116691732371732371078476702466522491170490001139041390427003932480920366123835779684370843702738831629926955605196051920373 2049272418877908502285022267603153792717560776607762021780465118720011880672425403243127117578517578546623546929117058117188719918519918583600184036312382041243206203597277980278357651116519659112591120040220340284310816867071665014906184914851341913419276693326005 1085946600966248491482492297130611306128125432980846647246831317180017250220527520527584354784609012497251251900205059205600239607828856888568826132316879275016103261032200617875811943631195178244408624470761819341819342818132815006541365455589525895200406178405810 2862382856346615866174584365843600410832410218206084244347605863188631825277316619281506123461234199311093156582966250491763493313141071410728040133298647348447149917290817298920767420767485406685216212648981262380205024774991196756119830624616512460683184668184668 7755212010381202589247623424744361841381841381094666617666046492589494140150931509328237033343428957028897766714667275756157561004138454130612076232668380078674486744241863169472830961335613351982248105447839117377017386820653120653186135585879012752001271851206017 4795344766951744351740682129192129198668888636821284801127995920937929379029247967422674625670156701004179134162777741912044751205594248927524855521911291911291095456603365216495148496267142681426828488233275821114127279802387079870792311231957028397614336143319715 2202933295780968729387293221143296712971661540615401956876953121248612122162504852249946820868320868346797446494417335117232222989222989287121786715712923641287250220264297226295711679106788756011560110042114742009311082465765657345062605059901196011960284694332619 1108996780667315515411514274107091070928381133261844894144596817025716961825107125107187026986665712893481284812228307227551421987959872098720921190336706299366157961579193847584212183911217254250773725020642304212304212978822969406571165585554865548600419079418155 3027333012986584365706549615496100423537421653229630429408216870888708820266338860296326159661596192001104286931771432518605518208108231082328288833402644535644304317239817131526567726567788343188003513069681301688231506742231220565122016825275302521853245587245587 7302912164391217194252730425272822488212488211099487022472022512436513191114291142928366433588130413930460565919658385406654066004241244243232249474201882648702987029198043322642938761543615431901844389844406017443917330126841026841088674788577113108711310094225431 4389354412361745661747262737732737738872748897351312264131731322507030615530840665964659545287152871004249904275787309512186311217717253089125350252545952545951097196842367962509970509056125441254428549133753122421743587822886940869401981833182829441614286142818850 2231784332681108684186841198313317912938161313613131868173469122084812179222534614253833126535126535142730243132317454017541528411828411888596089085613137661320409225119309968311425661626625051676516760042780642955310937567007660075081735052471278312783286849339574 1091686892968473503076501837121411214128826234043642990943413717487217621228841828841889319989876713232061330770219006218008391388143868018680119172324979293546124161241185737367112175861216347254079125471162701372701373129043147796637466498507295072900430007432003 3178013184616654366669500795007900434423435299212361316858142867738677317818315542292636122761227185331090236639265856490957491894114731147329622034114543355543655117572117734928861528861589789190251513323141337814210951737131213508121444525458212552257270881270881 7290712193261220181256398725672152743942743941086366438264466484588485443114061140630505934536632312632306166877668994942949429004394324393612091003114480988673486734164633115702894361201612011849243690743854417674317755029158029158090523090767413446621347035208373 4424174404551780201780392948352948359152729133291358069135558620243032669232633667308673174879748797004427974422577151412150131216619257308025722032782502782501086696261062891475701477307115331153330675434951120370027011810686537865371545530442229138611286112818403 2017622501580038613586135147713007072900160983609831826570997120841112100812575131257344227747327747344750644504117912717900829339729339792003091744613667231363364199801330790330406677326772248171481710044669344591810824960622602974695784712481110311103306565350168 1084576161860578466357467312105701057030908335433545050844789417987217927829565229565292603292282413771101372267196440198291244867947857448574414098296282294956083360833181297158512119301212885258903825851502803782803783353143338856820968212475554755500451078449443 3418153400546858168512469054690500457301455927195122232897966855828558213311294195295516078260782180041083376050560479463037462587101171011731232635902745298645003418048617925230034130034193381392962813911141385555195302720541216561121611126076722601663285590285590 7202712169691215937261458426085722891102891101080585770057292457571456539101351013531610436113234465934330268862687574622146221004597424583911931062326989228563885638124162918132931660853608531788945318545036818123118041930346130346193787793424813976191392639193759 4569954545751817761806113058623058629446339410481407813140194319421134851434667769129690134553745537004631804608957058712179431217821262575526197622919112919111078775312554957452435452313108831088331995336408519234823293883585702857021152029143329109609956099517773 1911852175888878008380083109102827752912261424614241776769356121071912116032622084262189129227429227445935045929118108017995030619830619894662894544014113681410292191782349607350015700987000845035450350046474046485210831351030525304421184430021135111351321576366318 1096945037450134440123439310111301113032309236739046332546555617966017991230581230581294879795128114125521417630191618190742218578637778227782210615280055297146211362113178676936012110951210282262364526279102915542915543516253537636739067398447404474000463755466349 3542313558426869668822444454444500467372469398189117201418566784507845010320279780298696278962789179661106245154650919441950439291107951079532561536932446367646740417855917949730747130747194970695437214170781423770191010693601217044121438526341212638154292879292879 6949512215041220134264588126530092940672940671109404986049617440059438689108751087532881337226235712535920169441695904390043900004704664728841878651848985378006780067101492792592988663098630981795646661347123517863618009430866330866395391295999214243781432876189043 4754944785381801031817923088243088249644219691541437008144289618622936001636096069463695974310843108004725874737426898012225891223430265959426663232945772945771110525022349769437884438725108851088532976937507118764318635851780264802641011627660930134630876308717831 1859561906885338045180451100842757583044063107631071770567502122516112257942671551267475829664529664548083848251318186918264631054331054397325097570214463941448967185223361597361869692326921642315423150047314447326511125250068499664370784377111109111091330924378566 1115594917549202436636437710111621116233327838118148555848381018306318305931384931384998247098071814572971455063185593186600179038526803018030110008275902306776334563345175376635412286111229685268590626847453001993001993639733637946928369287415714157100474827474345 365931365533698706982640863408630047666447582118442317610844479745797459889272143313996377963779173251125035056250113435208436586109181091833581738150748637548396118368518346031871631871698877698613714654401461958182509662121229662123104026951002692997305218305218 662861233262123384127074872702970310260310260112742510375000043516243574110878108783392333817033690453674326989669871401674016700479108477390184198178418377790877908797722713833141464212642121711648746948480818404418332832360832360899512199174414742291469134182524 4902374872251845801833203252813252811000098995826148155514756881865853714733696067026770176397173971700481457479862658601238579123820827201312713893312055312055113175489704895543741443704311166111663413433827961863881777283627915679156952827526931853644116441116911 18654817889833379989799899162276017330116440064400167096310812465871246006273514627293123119983119984951154922581853941845763251303251301005639100196314885611483308186866373049371583703677029739506395060048292248134511412049019487514391564385751198611986345210387127 11381947334492444375554380641241712417350093398325496155493595185875184834329627329627101165710080571496404149027818681518521617087830180792807928795276402328856442764427165075647712548671255376275127027456533165893165893748673727887058670484392943929400484747482221 38169838206369258691683789137891004888474889101868021620983448154681546762527641333159659986599816316115473482194977744010544133012910129103531864202525189355188092166632157002814332814331017031101594215058781504852187242377141264167126539227700432770242268495268495 23311127096612705202772543277721226798326798311480951082508874425954421491318513185355741436134381760383868693096933535425354260048649448910418767415978831182180821806306276704330226564165641161465189465211822153182155872808212808211015085101759015015791506694188218 52227352597321358621446828332528332510191841023766150528515122001900213837063855066943569603329603296000486101488434235971277157127523827824392787435270587270587114390516155139244434244242312067120673580324391191884061585382268271482714560227833733121652946529415975 18947915972821383276832765172279365336356556665566158232401412830001281146279288427995202699682699685246545292372159232172382825782825781023155102905315098881518379190917385651387827694846963231598315980048673348932611502450748503654451374432831160511605361307440937 11465851364506824463304465761244012440363508441916530534533757217399219045282603282603103053610354041517982152410219147319257317551826183784837845051280308336816528365283156942445912886531288899280663528130022701482701483863193874566966369799314643146400487446488698 38836338883169792697593132931329004894844896751951721817583308423784237493028361334262650566505615565114883522705193245076645109112185121853652844437155365905384152196942204252820432820431038327104088315278111530558194446248771296827129715228246372827708269744269744 24822130330113035372842794284117627022527022511499653452533184525284527641301113011367302445638390666390412696526963731007310070049132549086519505017579841584518845184884284080347926495264952152525441035426952215422215552825252825251048170104677515394951537640194678 54899554662022281322254928351728351710553251052687154762915440451953053922973916566951369433304943049400492304491358248981309063130995128566912853994271064271064115244538165321745389445478214190141903684794476021968481872484268461884618491128483435589649046490414751 19774120460850284813848134938286091358416483864838142592534813137311314000286885728637692745362745365495625467932245432237862871412871411061246105772015551291549772196340394656392882692376917729990299900049388349205211493854776536484558054560741355813558369386449634 11497153619536504567594567781297912979370311450402550954547684225706224415294698294698107135810667971565639155935019832519834120938850985131851314713288169358246519665196139512543813158891315908288152828752582818422818423953653935366899268879299242992400494281492553 4170854156216884468808103591035900496288494664196942216408631857328573242462869263637766016660161382211621554653545514577944577511166311663373568451026809875806387226168225721352483524810712911067357156757915620211969482519413192451319202288682228812212737927379 2519013240921325319289949728944592777827778117329518865418646069646192310641106413757664517994192894168426855568494105501055000498394495720199877223208724866498664937792914813678466853668531369281404481098522712122658935848358481077013107342215754071569142201053 8157318152922277692271203781937819108131910802311578294157728320043041809941844368226681621065010650004969754970522537113260221327595290431529048772937229372117586524055415346203246360511466114663748804522732002482216087728791387913369829204137124669116691113551 2023992173887458933589335400329577636955662456624513407250451334331133426929132872918074293192931981747181960022796222801938104381041083537108572315789581583807202438417237419600677616781310423104230049542149808411660753333531444657164656541185011850376952454768 1167035468354763471181470028116991169937997245712582105082497322853022893638628386281088208109253715843661591268204730203519212338829907579075743082997953781465627656271326224834134481113436582929175293492429505295054188524209456711067272101961019600496158498731 4193784218396688867032102351023500496501499285205179210728914918599185943053029843844065679656791306911718856148555174763204739551223612236382024457421825969830711228779229378386563865610934041098745158990515980302068202518113531821350817294308429488432947429474 2588413583781357932295701829626272921029210117900580165696147819347774711721117213847374578434217444229706725367354105541055400499551500871206478213248998925559255539813022773866766404664041282983215583590522878022976538155381551099090110382515986411604696205741 8380048403022295662299333774537745110531511079791607546161035220902142373742421567621675831087310873005022315023732626713649781364926297252329752772903729037118847574895682848223248218010278102783876014586002096912332790719321993219365630589639087671726717212588 21149624086874893851938513609309326396236769967699123652599613726961372145298928129872852894928949844391843469230584230653377323773211127071111854161658716151422118664249694245046798867967109231092300503880503288119687585305829448754348699298119811389510459836 11994160156596144913764917728986898639188246204585062884828223129523118037840378401119763111730216270391623417213176214069237118783942679426738363112793988167904679041215626077138036613807623007400300417428674286744281294271156843968342107081070800507276506115 42987142787668809687301049610496005091765071672175132450087659466894668405931521340270680306803011949120249613296025949679149685483728372395088463389855199852123232331231921383953839511259251122439163510116296062164862663513902751390338302537630199442885328853 26887140208914026043043330303767129143291431207386045260458500046500561924492444017584641544306774288076907568971103531035300510105508287219653251778792955659556540643188564075868207682071177385873685512023335223261239049390491131137112678016412421635067219227 85985485619723398123362439312393121133147112913316433671637711221095430732429408692126917310276102760051022050857827041141519014156653058551305337129053290531214126061360619503777504252960096004087894659832214332634688779679996799385832175241285685016850111626 22519228249888898012980123652327691422016882568825114782737414238521425618307586230713442936129361864851861558234896234631399723997211397191136161165201216457282260274329194303076917669141101981019800512293509567122504587116147650890651067297099709411025466838 1228585990961815511767513518103011030141418146722986437586395123599923577840554405541140928114028316505551650168225807225904286878949995589955836353290004243169090690901133727632143111014328613081663308302729673296734303294307396892268892103761037600509627509885 4346064372666187861953107881078800507272510143231858304938967971179711738033322264282669283692831121112332062528623445180745184491100111001416235467406865563867529237103237278407784077811434441145585165071616557282313062785514405711440946309128730966732972429724 2847414510131450358310606731118822982729827123758612116147452680852615311569115694169334672294352554375376165161792112001120000508106510787238105333088985989529895239703418394321969454694541108586742787087023846723881441054410541146948115073816550541661525238917 870371875611239895240477410614106111513271157150165994016689312391714355234383886159661711114941149400508613511781283641458410145563031183483124558297462974612404463518626975308355280551155111551420176467484237314330278935100202100202390034327343386697136971310945 237837321878945100715100715357834175343505701637016310796281511460973145988231284433133694294942949487419387855924133724203540802408021156332116139716674701673813237460437738438916617506181911650116500051113851241612446463980624375301975291061081010810423492468323 125387633826241053209553192011451114514264604710308799088826552433782435354097040970116425611671601676899167976423890123965630617901010116910116932563433264412870612706121064728623146965914694843146556314924629670296704390014391786183761801118051180500512643512604 440469439771619706192811983119830051442251360324168830812907310163210163231713476674573769632696321051512588463144629585366955354681233312333432042473099894826894435235197235094414144141411714371170943168585916845462428642902114831901481963316904731665073007630076 293431490814149096431831763179471298402984012674863140628365381225382721244512445437279473625441207439968620796199012184121840051547051407524307532290911910217210217233163482344624870102701021039889958689737523604923580041260412601176895117443516923651688510242746 906395903006237578237147415784157811855511181731170234316963362442304422164401216219462106123821238200516792514605293511496424149660731987643192940300773007712778962240614325403435405261221712217440322474191245072313929209102624102624346035031446624708827088210283 245922316969266102880102880343235158946896715597155910088295881502640150336632113273205427300133001391158190752923900423837541529415291192114118743217086871702060245277441707439910624176232812449124490051657351462812854360402602905405345412601191711917445891474710 12922160322603645439695448501162111621452679477897914817910763240239239867415624156211966181192192171358517075742480882487573396393221030981030983240354426473117209372093981729962151612815170093229712322458230095300954420474407276253162504123891238900516967515382 44467344191962638626521232912329005196405169472484403398893231033401033403048355539480317265872658954513023460610634425463835482211090410904455299481967916143912320241293241191420734207311995091195585171914917125322491513010115246541526492324380132390223065530655 30350153309215349193251383325332031416314161308146404465923551278553105114711147145508848490544290344342462771627971215412154005178285184032500523614893971037291037293011356420486257287472874931591539791483024225524235742813428131200465120000017182931718403249680 91615791789724324524361843481434811202883120499717198011725071248994442192445193628476292411879118790051691852007430589154046815411273260267326619632077320771305696714767119553803554462127921279245624248704224999336283937210396710396731263560874871872712727129139 25426737280936610406610406632423620264851972555725558963305821549528154940432729883280403325003250091751992142424432324482943911439111205753121016417234621731001254718443231445981628746298411604116040051770952083713003766392670465584555583311304213042461033486416 13034769746685585689895659371276112761469854485866918970923987245697246271443494434912090161214607172716317360022611782593613754895111044931044933225368896488557267672676881630627156809715650453295257330104432940329404437264466736296063062114611146100518147521395 44655344764863196632321146511465005212145224172627453698595591051731051733065370829491597303673036870613090170332684945720625706561261812618474747487456922207927291247505247962449074490712146191220160173583317425772625913083815777211576315331355133188893350933509 31114158257715823333328292333091534252342521313057018468924571493571249117851178547860848957744903244880763481634281146811468005239815236412618513657596251059881059882905370004493487336273362859592659592982524950224948045638456381221735122494317457161748584261111 93238293236625125125092546596465961230229122988717557621754326264124450174449306638516378711508115080052553352443931248159160815896313347369334395535223352231313336754367449572969570992122121221248321149196826201836800973110706010706029093740934919073666736668477 26785038602977110830810830830723792764958773888738888350312961602849160296933680703363974362683626893749093534425263225223447627476271237749123520617652221761007267896451709450333641816409311583115830052747352580113182567922681185790235791431303013030484199495301 13181470321694995833485839441306613066490811498475942809939163253813253295484234842312450451240880177473517681112683212692204006098471096591096593233381213494827410774107822531619161731916179153392053338602437077370774534964513096453764439116571165700529690527231 45469145280164981649031167811678005313505292712704084123299951109531109533313383997496917431574315799513200170555700525865535871911350313503498252501483947152942856255139254560486794867912509701246095178232017753662697313199416317851632423341410134077853777337773 32127164319116441273431333342608438434384341319517048970074591658592594132481324850149950465945542345396365248652371164611646005323175307312747474407499931119931119933315389218498427444874448766195078694657725655325616248487484871255826125122617881431781957273910 954493950035257793257746484464844612607321256228179581517886922786484580954552076537565438116131161300535083532464376951661429166301334572413451702392473924713276968913720745967175983011297112971503337510709277831472821009011307011307033173950355086274580745807327 283386506131026211407111407133513999925136674889748897083433021679616168166534755433478120400474004795490095411925918325952448826488261262909126246917959291796457282570455729456439656176570211674116740053302053398813333870644725576039746060231314513145503703515492 134000726717292460793960909813484134845059065162899565099579602607302613024989249892126713112691541798901180443628317128476750664102301146831146833414401268517947526675266694043444168706216882213485962349265541088410884541934576346575565830118221182200531770535282 455624458741657126580311969119690053330553671129070351322101811152131152133477409505521817560875608679713458673988749196180796182211291512915517334520253957416961237262239262861508285082812704831274925180378818116362908154358917121701712312351595635239464200042000 436861727059172421235365673543342424814248113501777158762096202516174041179011790526561524771456294459549658096588412165121650053426853784128730850330102641156131156133547408076526157572775727667595996996533526379026447351485514851275244128129318095121819134288916 963666969295265375265743525855258512816261287622181943818265282902654592924603636611466126124061240600537812538906437071730601172884235500343555365432514325113523578464766776235226217631106911069526321525982290021511501037211593611593636224098235309275563755636580 293990505031048011633511633536964134155409175458754586484437671737001173663135688023571171438774387797026197381326722326707153541535411291025129442418318031834542293384461628461060665046642712646126460054077854011813603378589772026280376276671043610436526765527996 136928764867629863443063171610916109165286475305029793809795982690002684935415554155130253513022471845130184351030002729695653211106291171581171583831421016549987562375623630743840174833517456213593462358912844366443664630224619396681066718127631276300542595541263 464194462623670076691712758127580054395954203930103555007106691185641185644028423847553007599875998604813734674022736756352156354601146011460530749531731987277985145270315269801548885488813124801309834185643918518733012554385917530141753259360945536051354517545175 438151767139176815636335033627544456234562313795773578725646447876458041082910829534320533388465957463571672266711212754127540054593754320931011858504107251200301200304222433252557867637876378579399357998993827158827098055261552611320428131618018663651859389309000 999909995606272736272150552045520413278491322959187402018668303055944661084640916744967372126141261400546171543871439641774911177507836489303641907455284552813893378031775106479366481031164011640537802533569305976583851084112108212108242964309725662076700767005613 30568758439108521218861218864256430815571457700077000550544114177815017790853659835365450645439454391005279100105927353127315655263552631334073132947818816871875423304673467637465991676346765812343123430054761454594513965079180784486496456505801221412214537811534366 14026875478787196563036574311141711417536704537365101276210077252742482742275553055530134254013374821892059188445331354031247060783110951228021228024215440557576297724377243539644076178586517869933677919367144145558455584696684666996777967891120721207200549519546971 46645146738768875690041187311873005471995485573160896138111148123226123226432244221158227774047740452601408917597077814659072661582124621246253367453893210138831012838275080275530561145611413450771344482189227618930393146634421417883541790864368062636838984606946069 44351179601617978233691540369920846436464361412437693076988665639667446130781307853310353984546421146802270874709481175511755005468405507033219486558211091123213123213456944746658508776317763151041016213101748427599627672456477564771348686135068518955261901388319684 10175361021077276891277562568385683813512651355478190043619083283232034647834682357275172833116371163700549171552850442861801987180238737024233710714468024680214174675503761026684706688701248612486534040542705323496648511111412320312320348154512215891377886778864947 32604464042112331233901233904856455358594107811178111473444279180767718055093716026372422847280472801019703102540727839627914657623576231355722136217619083511918721327112467039470668738397390011751117510055262955654514225574845739906724586702901236912369532596545975 14242080007786236759356737821191011910531766547920102341910292732806282809105902659026136307313692101919792192699532484832406265599104201239821239824678453508596507830478304446644323181185418097013731643373669248055480554701974713177441474400121081210800556719557785 47299847224975082749811246412464005605445596543285286720910476124561124561450045742859926784967849641971426197858077202678627677872106811068153506955025210303741034003282907282718603266032613736071377047193415119367013283674461418192431818488375339337551894872848728 45096183575718321653784610377927548641486411434837766077755688229684637102111021153741455480747600447469375273751661282012820005640975625263335307328510117124953124953453546708660758786957869540301039760104013528426928372360728607281384757138458619488541947112337598 104747610454232853532848146220562205139503413924431959703195492033588747598347415675504753981318213182005646695624774509718401761840478379987637953954975849758144058774147708368759968790199199919538452559109335556731581014912546112546147794661276099679101791013961 337518727471022612606612606650194674096114079696796963893450561845385184659238180693812168504055040510550241051626287117286448632066320614053471401280197268519655773363244778214751367597975846135381353800567338564297144729778687684169000669121384968496540498561329 145167790297860469713569686282988298542125565063105785810537512884642878356628766287141260914078721981461197422034126434136274147107411265561265565119472939613658003680036376645318185793918576663839397383188353299532994787684764827633176250137531375300568852566348 479360477556766247667913832138320056981656796034150775441107461270501270505085472479616358017580175358014539079421788846972906981659029902954574557225610621261057993289277288892675916759114189941414475198881019824353403444544918697691870644385857538530755457854578 455131875418187721038750823868942559675596714562671322745046959436977358188818854790857786648248047947176742768761391013910005731325705733448587162010815127697127697505147899561938802938029333951067666106229128986528986769004690041426535142116219996671991735346247 107398610727452834802839837008370083142754914268111999075200003434498148019548140777373775171395813958005715265732234568218767081880594387578238806275695456954145460697637131969334069722683768376549619579691347310697581098912796312796351734781176329579000790003165 349464711491098912786512786554384796076389978774787742908458441906986191003939098353918957570745707410764061077510283640284390703547035414304001432254200285020089203463044792584833597921979311139731397300572450576666145581732327312469842070147389688968553099600655 145754753057579070324670436881008100557262621211107896810828312852362859517115471154143535814399362011636202047434857634921371193109681279071279075704482187642757882978829265046206193602519371473947657395761857723577234813924854998089980973139871398700576278580538 484091487876818548191813944139440057988958399035137170876110731284091284095875486262646087905379053241214607375807750887081427068168982898255890362328410831461088395286543287185724137241314421021447993202199120319833519784641419457251944399396771539763815886758867 46344196293319606793997303400210760081600811468387721176377715032712778101561015656219662920548897749021582424824011384113841005852425863653541827099211163129441129441594049098365077795567955622051087572109325928785828810773701737011449131145506620343732041431355602 109526210987132894952893187381473814145857114618442048940205121035804149352149272283110830111373813738005903695893664651119768471975288402578540264966012160121147525795717841672177872021992479247566583632728357638679481128113063613063660054946826548980039800391997 359268669471133713161913161961755019836607380304803041867468781985523198073740489724042524602556025511045251105075290665290220738697386914690591469163206345220617903641894969744954558345583343139641396400594393592627148244763967653272662372183790879087570342632593 14865383789830287306827294771019510195575111633402111150911096702912932907997377873778147658014742472073270206845535954435910067538114201322461322466450498240664138043080430181047153199654319953384069813406379360395603954985174963638365683532145171451700596690594208 50065749757483744836041506115061005994625960513603236651811473132791132791672149873366838805188051817541491108515683899732999732844103931039357871063376811174391114446291863291225740347403414833361479705208279820757563592214716120030312002876408582640786296087760877 47204201356320130134103555409587361409614091500098345583052739097738547103561035658277363413350161549903583908838301475314753006002765974843653856653611626133395133395670750563367400808218082117881122574111883829274429214074400744001489718148537820899942082862365531 11269271122791293964293501742947429414951851490586209719020905063683445037245016668466184729136201362000602005599920474572025465202642041226534116924614096140915120485958854757459977469521059710597586974634440369782676081167213407213407264195088356796781328813281909 372658660341179013459113459161315151036863881815818152030476632033437203538241389454132745615116151111322681126814295034295055742897428915015911496159210551120973663743815063155032178511885254124871248700603920601207152483808968456474848275042796099609590200637483 153238822628390374970975453292519251588175641312113201811305482985492990057420274202150476915037552105052210599737266837585064551117111354101354106131514209688488229482294209647763203621020410334141261414702861472614725029135044288535385476120171201700600283602242 50240950674885899859981221912219006005276050843781146785112503136773136773640951728169200827468274621061540528749587149758828762498101571015758761164306511335391134525304461305119739967399615119961513640211252321187243740994781320474742051144415999641698666125561255 47910206465220657684186036419554461398613981547758397884101768682769798102691026959279164500050359750799286259863341242012420006022766067933861387071912507138097138097668852992969431832288322821161134568113784031039231099474149741491519109152298321213852129776385144 11357641141241314440315067740537405315242571530361212790821385503906075045425087938670686768124031240300603651608189479952076211207535142041164213899615906159015597085205845657780447771841056210562593434646176390387733961256413940113940168615368697016683685836852119 39822376886128481406731406736915547850705348412084120211447131208653820841144223986422845762605626051137299114270431669631694074471744711528466153411521374512144346400262509606510982872258720312154121540060898561023115676885117847317897357873111056310563591940647169 157540879048689079731779531896009600594601649172114251311457323182213181577355273552153428615374412147037214920340307040208477265129001418341418346969551873708658456784567210846762209745220954534244490424465862284622845131945124778765287574119051190500612751611762 516104514440879818788011897118970061598261408940030577667130101430961430966953555970714088498684986216015855489104893598036287982679472947259749165220311468851147546320538320276731497314915405721540971215655421550604059214732621101202104759426667542598216221462214 474562117139211528942824834275979623956239515904790814895108104418085919208920859601765401751851151614588187880581212712127006188256160934088348121913022144330144330687056058071426853528535222691150453114893832281332240573252732521546518154459621653432160689409380 115360611510563248973242567331373313155181615486262174130216721641388252171551828688245881211235412354006223146185904753721223972121934429652542891476253362533159798915729016681728681682385548554594041654979414825815491301014524614524667885659167173185691856912376 421254835501318314591114591166555739477227186293862932433475812131637213123543119104304554623336233311566201153250326511325900729757297515561061552125218027521733224213815233275204198844188375124011240100624169621197160997903319005582527582487383128312594594655875 162259934039307883128083248886328632595108658806116007411559173275223269747284672846156044215557362186266217928142264142417486968133161465061465066471575618728068701187011244247577214140321426114327667432189062401624015249255226418862488680122751227500625824623545 52614652296588801889091214912149006270966242284329048810013495147075147075628758820373487877538775324511636919034294544842236844501103111031159403766356911656791160224328286328296725247252415664891561044219358521852724348414762921577822160047435136643453186227762277 47888216499721706204356125436254462443624431646469706798857844539850162120301203059105466948652203852377889221893181202112021006232806253784327788661614060147602147602627958282673683884978849724661166056116436232923732962872558725581567851156654821911312191926428945 11665081167389330409330955727817278115696981571126219182021980224294145207185252328950589594118991189900622122626896481782173447217752143652624375538627286272816552499301984918486538527271229212292589568674756434298894911409114797214797264425838287396589073890732486 44323590498140291481841481846605596839740928969189691250648573219078721919144386353439643162476624761168330117177933162433218872467724671572421157643421955662204518442050521817526629895528962511776117760062314562808416628999497994388626258637521251612516590545676528 166736100022991588707068697731293712937595337675751117049911754963328453333697264772647157599115815122200986221115544874144867292023141801485491485496658603948739239023490234257949354220408522031524405071441430862642626425234665278308970789775118221182200624995629643 52759952908890025900161204512045006296696310534554409477314371149142149142659461377973923906259062527061672549377893721874811872151127891278959983867483711752181180429334297334575724587245815819731587462221164222185154580435000822122832209623442392344281376236062360 50557221840122160644442687444254461910619101681759623495305881004878667136681366859770867546453079053014390288902321226812268006333466324324588859236814547149772149772653061659574322910209102028331182927118599333591533595672100721001590942159404922242882226481460293 11907151191440337552337428712777127715995441600145223505922336944714955327785310599044990355122881228800635515633549510922226825222125044618794454940610856108516886293207935488904668848911440714407595318675542465579907361472715036615036665366283977453191440914402891 46862393899148121508531508536611626758752159184191841288251344222974722274344475774446897660008600081199183119791933918733885070113701131608483160688122460272241542469294535082532553903559022812107121070063754463466116993896136944948928328905191439414394595494675683 17087294970934888950768943511459314593599377676575120556012033373407613401526985969859161618016133492255437224867847133147208993186149011512181512186685629234756809231892318287451395223701622362914492451448496759840598405371155334679021390106119291192900639257635329 53741153435090318902681196411964006396936365694713669126814982151639151639664062965476022928389283828601717209442294303895796895668145141451460361467621412131511210002342341341759695846958416250761621345226476922579144713755179922419372241809450670544997225958759587 52335224498022465654517007451133458641586411727949118291098897961899546145791457960527867482753801953557190308903461220712207006405346381174771059287515081152067152067648163398576689932649326428411218984121472134383634325868677686771631497162665622720312264773475437 12266871221150345202345215677336773316396221634098228260822740714822295402525369759028590375124491244900642986639973534142252998225511745356034529185576585765817401688217924059032759053941452014520608024673765480160907921523915249215249263216410427742893766937662822 48247293111153851541681541686298638814779309602896028281154429226080222666104541972454842656532565321230003122813834500134534266633666331641637164011322811692281816478348536240538107903519043312941129410063953264170317676997476991599130599188671450414504609369669441 18051993159921489223199266921454914549610795666090123348112343253440953445626585265852164342816447402282049228828348530949069297914152901569201569206412648641784629924899248280954659226841222727854550456456106355740557405346565393079030890382136571365700638621643543 53666554163590463905331437214372006415006466325282091169861504615967915967965256931517843610209410209428061833368817787947964664965696114501145061095966651912394281242794343884344369657076570716490191652870229051922995025269475504223086342309666459915346091685558555585 5524223399182338966462665746358795504255042185812102320101326994166993214100071000761430066620352477352920190092901591459114591006294566341985386501309291508916084116084165847060347896010405710405727951247339125231934473534518865212652121657286166271922867422296917538609 12555441260770345965346214642956429516658041671280228629922932035317855171275186108908289081142861428600620495621923552452336259233348646225574626688540415404118693993237933949788419760681050110501626109665563528855122715150751602951602956585698665795921045731045732774 51395311231215182159749159749658668192479793104726104726275255359232662223241624620003461986753530535301263449126649734656534665463868638681673882167701922933822295706515589517244516675882758822813981139810061950061868718727190052892289592479567871036110361635507666148 18828586491868349454869410731093610936637699667407127057312716883483173480566316963169168205916829132303126230205650605950101410729515285158024158024662767071080237105310105310273855508231703623126234620160461467752833528335187565170848857588545137361373600621067619143 52049851801988716886781354613546006227606199204967304964851010211534015664815664867066600848056510572810572827301890238309781610932204930741107771077763760566720212800521279062350317349973622546225416926231691288231538323112085562823034162301953461879946131615200752007 5579123041492303554463827946315465151751517492286493080970601533415685115685167856559228068410587710587727225238355202368905489037133601336000626249622356129256012907743536433531846167761677170788017056362334129232799218928383002817039282079276121160411604639940668607