0 11 32 43 354 1795 2146 3937 13938 101449 1153710 2168111 16330412 51159313 67489714 118649015 660734716 5404526617 6065261318 23600310519 1469284512320 4431453847421 5900738359722 51637360725023 264087541984724 315724902709725 579812444694426 2055162236792927 14965948102244728 17021110339037629 31987058441282330 240930519428013731 754778616725323432 995709136153337133 1750487752878660534 9748147900546639635 79735670957251777336 89483818857798416937 348187127530647028038 21677085725757914152939 65379444304804389486740 87056530030562303639641 761831684549302818603542 3896214952777076396657143 4658046637326379215260644 8554261590103455611917745 30320831407636746051013746 220800081443560677969013647 251120912851197424020027348 471920994294758101989040949 3554567872914504137943313650 11135624613038270515818981751 14690192485952774653762295352 25825817098991045169581277053 143819277980908000501668680354 1176380040946255049182930719455 1320199318927163049684599399756 5136977997727744198236728918557 319812835178047303340361792346758 964575483531869654219322105958659 1284388318709916957559683898305360 11239682033211205314696793292401061 57482798484765943531043650360310362 68722480517977148845740443652711363 126205279002743092376784094013021664 447338317526206425976092725691776165 3257573501686188074209433173855454366 3704911819212394500185525899547230467 6962485320898582574394959073402684768 52442309065502472520950239413366023369 164289412517406000137245677313500754670 216731721582908472658195916726866777971 381021134100314472795441594040367532572 2121837392084480836635403886928704440473 17355720270776161165878672689470003055774 19477557662860642002514076576398707496175 75788393259358087173420902418666125544076 4718357939743062046754610026533698491224177 14230862212488544227437250982019761599216378 18949220152231606274191861008553460090440479 165824623430341394420972139050447442322739580 848072337303938578379052556260790671704137981 1013896960734279972800024695311238114026877482 1861969298038218551179077251572028785731015383 6599804854848935626337256450027324471219923384 48060603281980767935539872401763300084270478485 54660408136829703561877128851790624555490401786 102721011418810471497417001253553924639760880187 773707488068503004043796137626668097033816562488 2423843475624319483628805414133558215741210567389 3197550963692822487672601551760226312775027129790 5621394439317141971301406965893784528516237697091 31304523160278532344179636381229148955356215614792 2560575797215454007247384980157269761711365962614693 287362102881823933068918134396956125126722178229394 1118143888367017199931492901206595351551532497302595 69612283181636890328821478009205867921321737010984396 209954993433277688186395926928824199115516743530255497 279567276614914578515217404938030067036838480541239798 2446493206352594316308135166433064735410224587860173099 125120333083778861600558932371033537440879614198421047100 149585265147304804763640284035364184794981860077022777101 27470559823108366364199216406397722235861474275443824102 973702059840555803856237933254557351502566282903354249103 7090620017114974293357864749188299182753825454598923567104 8064322076955530097214102682442856534256391737502277816105 15154942094070504390571967431631155717010217192101201383106 114148916735449060831217874703860946553327912082210687497107 357601692300417686884225591543213995376993953438733263874108 471750609035866747715443466247074941930321865520943951371109 829352301336284434599669057790288937307315818959677215245110 4618512115717288920713788755198519628466900960319330027596111 37777449227074595800309979099378445965042523501514317436013112 42395961342791884721023767854576965593509424461833647463609113 164965333255450249963381282663109342745570796887015259826840114 10270246623180707382450663292967356215818898831456779756727689115 30975705202797572397315371161565177990202267291257354530009907116 41245951825978279779766034454532534206021166122714134286737596117 360943319810623810635443646797825451638371596272970428823910675118 1845962550879097332956984268443659792397879147487566278406290971119 2206905870689721143592427915241485244036250743760536707230201646120 4052868421568818476549412183685145036434129891248102985636492617121 14365511135396176573240664466296920353338640417504845664139679497122 104611446369342054489234063447763587509804612813782022634614249096123 118976957504738231062474727914060507863143253231286868298753928593124 223588403874080285551708791361824095372947866045068890933368177689125 1684095784623300229924436267446829175473778315546769104832331172416126 5275875757743980975325017593702311621794282812685376205430361694937127 6959971542367281205249453861149140797268061128232145310262692867353128 12235847300111262180574471454851452419062343940917521515693054562290129 68139208042923592108121811135406402892579780832819752888727965678803130 55734951164349999904554896053810267555970059060347554462551677992714131 625488719686423591153670771673509078452280371436295297514244745671517132 2433815670702770772506561275558629910916541704912361437168251017007265133 151522060303258211486560469856308563555277866076002704401945807800121947134 456999996580477405232187970844484320576750139932920474643005674417373106135 608522056883735616718748440700792884132028006008923179044951482217495053136 5325176451650362338982175496450827393632974188004305907002617532157333530137 27234404315135547311629625922954929852296898946030452714058039143004162703138 32559580766785909650611801419405757245929873134034758621060656675161496233139 5979398508192145696224142734236068709822677080065211335118695818165658936140 211941536012550280537336083446487818540610189374230392626416744129658473041141 1543384737169773420723594011467775416882498097699677959720035904725774970223142 1755326273182323701260930094914263235423108287073908352346452648855433443264143 3298711010352097121984524106382038652305606384773586312066488553581208413487144 24846303345647003555152598839588533801562352980489012536811872523923892337673145 77837621047293107787442320625147640056992665326240623922502106125352885426506146 102683924392940111342594919464736173858555018306729636459313978649276777764179147 180521545440233219130037240089883813915547683632970260381816084774629663190685148 1005291651594106206992781119914155243436293436471580938368394402522425093717604149 8222854758193082875072286199403125761405895175405617767328971304954030412931517150 9228146409787189082065067319317281004842188611877198705697365707476455506649121151 35907293987554650121267488157354968775932461011037213884421068427383396932878880152 2235480373638175496600649333075325345112654771296184459539803608205247065345139681153 6742348414902081139923215487383331004113896774899590592503831893043124592968297923154 8977828788540256636523864820458656349226551546195775052043635501248371658313437604155 78564978723224134232114134051052581797926309144465791008852915903030097859475798755156 401802722404660927797094535075721565338858097268524730096308215016398860955692431379157 480367701127885062029208669126774147136784406412990521105161130919428958815168230134158 882170423532545989826303204202495712475642503681515251201469345935827819770860661513159 3126878971725523031508118281734261284563711917457536274709569168726912418127750214673160 22770323225611207210383131176342324704421625925884269174168453527024214746665112164224161 25897202197336730241891249458076585988985337843341805448878022695751127164792862378897162 48667525422947937452274380634418910693406963769226074623046476222775341911457974543121163 366569880157972292407811913899008960842834084227924327810203356255178520544998684180744164 1148377165896864814675710122331445793221909216452999058053656544988310903546454027085353165 1514947046054837107083522036230454754064743300680923385863859901243489424091452711266097166 2663324211951701921759232158561900547286652517133922443917516446231800327637906738351450167 14831568105813346715879682829039957490498005886350535605451442132402491062280986403023347168 1213158690584584756848796694790881560471270699607938207287529053505451728825885797962538226169 136147437164271822364676377619921517961768705494288742892980495637854219888166784365561573170 529758180551273942742825827650646114356576816090804435966470540419014388490386151059222945171 32981154631343256272419877691959980608069531303124163772814154001616746306292108150037384163172 99473222074581042760002458903530587938565170725463295754408932545269253307366710601171375434173 132454376705924299032422336595490568546634702028587459527223086546885999613658818751208759597174 1159108235721975435019381151667455136311642786954162971972193624920357250216637260610841452210175 5927995555315801474129328094932766250104848636799402319388191211148672250696845121805416020647176 7087103791037776909148709246600221386416491423753565291360384836069029500913482382416257472857177 13015099934635357838327807343298763652134006055296761074856047217701751610327504221673493504178 46132401830098512058982821271199184295980511605412468123606112977722134755744464895081277953369179 335941912157043162796157786239927277708384921298440244475991366891272645041821581769790619167087180 382074313987141674855140607511126462004365432903852712599597479868994779797566046664871897120456181 718016226144188737651298393751053739712750354202292957075588846760267424839387628434662516287543182 5408187896996435538414229363768502639993617912319903412128719407190866753673279445707509511133257183 16942579917133491452893986485056561659693604091162003193461747068332867685859225965557191049687314184 22350767814129926991308215848825064299687222003481906605590466475523734439532505411264700560820571185 39293347731263418444202202333881625959380826094643909799052213543856602125391731376821891610507885186 218817506470447019212319227518233194096591352476701455600851534194806745066491162295374158613359996187 1789833399494839572142756022479747178732111645908255554605864487102310562657321029739815160517387853188 2008650905965286591355075249997980372828702998384957010206716021297117307723812192035189319130747849189 7815786117390699346207981772473688297218220641063126585226012550993662485828757605845383117909631400190 486587390184188646056249945143366654800358382744298805294219494182904191429106783754448942629527894649191 1467577956669956637514957817202573652698293368873959542467884495099706236773149108869192211006493315347192 1954165346854145283571207762345940307498651751618258347762103989282610428202255892623641153636021209996193 17100900731503118906084619915970096112687507381820026324564716409360589662391196249858321440094662995315194 87458669004369739813994307342196420870936188660718389970585686036085558740158237141915248354109336186571195 104559569735872858720078927258166516983623696042538416295150402445446148402549433391773569794203999181886196 192018238740242598534073234600362937854559884703256806265736088481531707142707670533688818148313335368457197 680614285956600654322298631059255330547303350152308835092358667890041269830672444992840024239144005287257198 4956318240436447178790163652015150251685683335769418651912246763711820595957414785483568987822321372379256199 5636932526393047833112462283074405582232986685921727487004605431601861865788087230476409012061465377666513200 10593250766829495011902625935089555833918670021691146138916852195313682461745502015959977999883786750045769201 79789687894199512916430843828701296419663676837759750459422570798797639098006601342196255011247972627986896202 249962314449428033761195157421193445092909700534970397517184564591706599755765306042548743033627704634006457203 329752002343627546677626001249894741512573377372730147976607135390504238853771907384744998044875677261993353204 579714316793055580438821158671088186605483077907700545493791699982210838609537213427293741078503381895999810205 3228323586308905448871731794605335674539988766911232875445565635301558431901457974521213703437392586741992403206 26406303007264299171412675515513773582539321319756534058316782394678293821201009597003368577644075831939034207 29634626593573204620284407310119109257465381980108796424503882417696236725722658984118217072015036662573931437208 115310182787983913032265897445871101355321539153523952822569964035483388470989177961951654584622754063553733345209 7178865959448575812620770048954127393287400809498593871423841652617666321927051692625120801318625788602905398827210 21651908061133711350894576044308253281217523967649305567094094921888482354252144255837314058540500119872269929826211 28830774020582287163515346093262380674504924777147899438517936574506148676179195948462434859859125908475175328653212 252298100225792008659017344790407298677256922184832501075237587517937671763685711843536792937413507387673672559050213 1290321275149542330458602070045298874060789535701310404814705874164194507494607755166146399546926662846843538123903214 1542619375375334339117619414835706172738046457886142905889943461682132179258293467009683192484340170234517210682953215 28329406505248766695576221484881005046798835993587453310704649335846326686752901222175829592031266833081360748806856216 10041441326949964347846283869478721313134554438648502838003891469221112239516997133537171968578140669478599457103521217 73123029939174627104500208571232054238740717064126973176731889620394112363371881156936033372078251519431556948531503218 83164471266124591452346492440710775551875271502775476014735781089615224602888878290473205340656392188910156405635024219 156287501205299218556846701011942829790615988566902449191467071000093369662607594474092387127346437078341713354166527220 1177176979703219121350273399524310584086187191471092620355009476059680583366714194422337876329798898147302149884800713221 3687818440314956582607666899584874582049177562980180310256496098889051087066403342714422867702131338150248163008568666222 4864995420018175703957940299109185166135364754451272930611505574948731670433117537136760744031930236297550312893369379223 8552813860333132286565607198694059748184542317431453240868001673837782757499520879851183611734061574447798475901938045224 47629064721683837136785976292579483907058076341608539134951513944137645457930721936392678802702238108536542692403059604225 389585331633803829380853417539329931004649153050299766320480113226938946420945296370992614033351966442740140015126414877226 437214396355487666517639393831909414911707229391908305455431627171076591878876018307385292836054204551276682707529474481227 1701228520700266828933771599035058175739770841226024682686774994740168722057573351293148492541514580096570188137714838320228 105913382679772031060411478534005516310777499385405438632035481301061537359448423798482591830409958170538628347245849450321229 319441376560016360010168207201051607108072268997442340578793218897924780800402844746740923983771389091712455229875263189283230 425354759239788391070579685735057123418849768382847779210828700198986318159851268545223515814181347262251083577121112639604231 3722279450478323488574805693081508594458870416060224574265422820489815326079212993108529050497222167189721123846844164306115232 19036752011631405833944608151142600095713201848683970650537942802648062948555916234087868768300292183210856702811341934170179233 22759031462109729322519413844224108690172072264744195224803365623137878274635129227196397818797514350400577826658186098476294234 41795783473741135156464021995366708785885274113428165875341308425785941223191045461284266587097806533611434529469528032646473235 148146381883333134791911479830324235047827894605028692850827290900495701944208265611049197580090933951234881415066770196415713236 1078820456657073078699844380807636354120680536348629015831132344729255854832648904738628649647734344192255604434936919407556464237 1226966838540406213491755860637960589168508430953657708681959635629751556776857170349677847227825278143490485850003689603972177238 2305787295197479292191600241445596943289188967302286724513091980359007411609506075088306496875559622335746090284940609011528641239 17367477904922761258832957550757139192192831202069664780273603498142803438043399695967823325356742634493713117844587952684672664240 54408221009965763068690472893717014519867682573511281065333902474787417725739705162991776472945787525816885443818704467065546633241 71775698914888524327523430444474153712060513775580945845607505972930221163783104858959599798302530160310598561663292419750219297242 126183919924854287396213903338191168231928196349092226910941408447717638889522810021951376271248317686127484005481996886815765930243 702695298539159961308592947135429994871701495521042080400314548211518415611397154968716481154544118590948018589073276853829048947244 5747746308238133977864957480421631127205540160517428870113457791398649637807000497716832255076001266413711632718068211717448157506245 6450441606777293939173550427557061122077241656038470950513772342351383379392097204740399706662145385004659651307141488571277206453246 25099071128570015795385608763092814493437265128632841721654774821194015101956991663992882345494037421427690586639492677431279776865247 1562592851578118273253081293739311559715187679631274657693109811256380319700725580372299105127292465513521476022955687489310623372083248 4712877625862924835554629489981027493639000304022456814800984208590334974204133732780890197727371433961992118655506555145363149893114249 6275470477441043108807710783720339053354187983653731472494094019846715293904859313153189302854663899475513594678462242634673773265197250 54916641445391269706016315759743739920472504173252308594753736367364057325443008238006404620564682629766100876083204496222753336014690251 280858677704397391638889289582439038655716708849915274446262775856667001921119900503185212405678077048306017975094484723748440453338647252 335775319149788661344905605342182778576189213023167583041016512224031059246562908741191617026242759678072118851177689219971193789353337253 616633996854186052983794894924621817231905921873082857487279280698061167682809244376829431920836726378136826272173943719634242691984254 2185677309712346820296290290116048230271906978642416155502854376466125242749611336474322105322005269857206529329994211051130096517429289255 15916375164840613795057826925736959429135254772369995946007259923343574760414962164564631566685957725726823842136231651301630309864697007256 18102052474552960615354117215853007659407161751012412101510114299809700003164573501038953672007962995584030371466225862352760406382126296257 340184276393935744104119441415899670885424165233824080475173742231532747635795356656035852386693920721310854213602457513654390716246823303258 256231045950307981488237726206982777279204077414689268434131733861882623348221323160264050342865408044760009866683428457933495420109889417259 802711565490317518875125122762538298926154648767450213349912575808801144808243505146395736267290144855590883813652742887454876976576491554260 1058942611440625500363362848969521076205358726182139481784044309670683768156464828306659786610155552900350893680336171345388372396686380971261 1861654176930943019238487971732059375131513374949589695133956885479484912964708333453055522877445697755941777493988914232843249373262872525262 10367213496095340596555802707629817951862925600930087957453828737068108332980006495571937400997384041680059781150280742509604619263000743596263 84799362145693667791684909632770602990034918182390293354764586782024351576804760298028554730856518031196420026696234854309680203477268821293264 95166575641789008388240712340400420941897843783320381312218415519092459909784766793600492131853902072876479807846515596819284822740269564889265 370299089071060692956407046653971865815728449532351437291419833339301731306159060678830031126418224249825859450235781644767534671698077515960266 23053710098047551971685477604886656101517061714789109493380248082555799800891646528881062421969783805562079765722464977572406434468021075554409267 69531429383213716608012839861313940170366913593899679917432164081006701133981098647322017297035769640936065156617630714361986838075761304179187268 92585139481261268579698317466200596271883975308688789410812412163562500934872745176203079719005553446498144922340095691934393272543782379733596269 810212545233303865245599379590918710345438716063409995203931461389506708612963060056946655049080197212921224535338396249837133018426020342047955270 4143647865647780594807695215420794147999077555625738765430469719111096043999688045460936354964406539511104267599032076941120058364673884089973371271 4953860410881084460053294595011712858344516271689148760634401180500602752612651105517883010013486736724025492134370473190957191383099904432021326272 9097508276528865054860989810432507006343593827314887526064870899611698796612339150978819364977893276235129759733402550132077249747773788521994697273 32246385240467679624636264026309233877375297753633811338829013879335699142449668558454341104947166565429414771334578123587188940626421269998005417274 234822204959802622427314837994597144147970678102751566897867968054961592793760019060159207099608059234241033159075449415242399834132722678508032616275 267068590200270302051951102020906378025345975856385378236696981934297291936209687618613548204555225799670447930410027538829588774759143948506038033276 501890795160072924479265940015503522173316653959136945134564949989258884729969706678772755304163285033911481089485476954071988608891866627014070649277 3780304156320780773406812682129431033238562553570343994178651631859109485045997634370022835333698221037050815556808366217333509037002210337604532576278 11842803264122415244699703986403796621889004314670168927670519845566587339867962609788841261305257948145063927759910575606072515719898497639827668377279 15623107420443196018106516668533227655127566868240512921849171477425696824913960244158864096638956169182114743316718941823406024756900707977432200953280 27465910684565611262806220654937024277016571182910681849519691322992284164781922853947705357944214117327178671076629517429478540476799205617259869330281 152952660843271252332137619943218349040210422782793922169447628092387117648823574513897390886360026755818008098699866528970798727140896736063731547603282 125108719743073562991990718020068381659869995345262059251007160620892253553705189651268324488242428163871243460675561749195868357600373094127112250154283 1404039858274006882252044800143902165638910376228055981374548344154476343004194093479024223335184454919689251559375428278166667084744869830190843797757284 5463206772252756276676041580632390313515431082129430003328745748525518254367952799402199502454377792922938998138801846583695869611838582584699643643425285 340122859737944896036166622799352101603595637468252716187756784752736608113817267656415393375506607616141907136165089916467310583018736990081568749690107286 1025831785986087444385175909978688695124302343486887578566599100006735342595819755768648379628974200641348660406634071595985627618668049552829405892713746287 1365954645724032340421342532778040796727897980955140294754355884759471950709637023425063773004480808257490567542799161512452938201686786542910974642403853288 11953468951778346167755916172203015068947486191128009936601446178082510948272915943169158563664820666701273200749027363695609133232162341896117203031944570289 61133299404615763179200923393793116141465328936595189977761586775172026692074216739270856591328584141763856571287935979990498604362498496023496989802126703290 73086768356394109346956839565996131210412815127723199914363032953254537640347132682440015154993404808465129772036963343686107737594660837919614192834071273291 13422006776100987252261577629597892473518781440643183898992124619728426564332421349421710871746321988950228986343324899323676606341957159333943111182636197976292 475746971639423726925430128445363873266047247320678369590736892138534230637611180947572630393959371659152088802011661314715926763466138839748947740742665201293 3464448869236975961004168662077336360214208875309066977027282864698166178795699616054719284504037590564293607957406528526688093686220131212185745367834854383294 3940195840876399687929598790522700233480256122629745346618019756836700409433310797002291914897996962223445696759418189841404020449686270051934693108577519584295 74046447101133756489337674526000366969444649979388123236453026215348654888229010413057011199402034552787739304716824718368092114135906401264120438476412373967296 55772708811670029230465970958722956389341511108201431612135138107580766527036383688401370310712238831737620829777191218418048819401031078900777762443464137353297 174722771145123463340331680328768905761718998322543107160050716944277166169338161478261122131538751048000601794048398373622238572338999637966453725806804786026298 230495479956793492570797651287491862151060509430744538772185855051857932696374545166662492442250989879738222623825589592040287391740030716867231488250268923379299 405218251101916955911129331616260767912779507753287645932236571996135098865712706644923614573789740927738824417873987965662525964079030354833685214057073709405300 2256586735466378272126444309368795701714958048197182768433368715032533427024938078391280565311199694518432344713195529420352917212135182491035657558535637470404301 18457912134832943132922683806566626381632443893330749793399186292256402515065217333775168137063387297075197582123438223328485863661160490283118945682342173472637302 20714498870299321405049128115935422083347401941527932561832555007288935942090155412166448702374586991593629926836633752748838780873295672774154603240877810943041303 80601408745730907348070068154372892631674649717914547478896851314123210341335683570274514244187148271856087362633339481575002206281047508605582755404975606301760304 5018001841105615576985393353687054765247175684452229876253437336482927977104902536769186331841977779846671046410103681610398975570298241206320285438349365401652161305 15134606932062577638304250129215537188373201703074604176239208860762907141656043293877833509770120487811869226592944384312771928917175771127566439070453071811258243306 20152608773168193215289643482902591953620377387526834052492646197245835118760945830647019841612098267658540273003048065923170904487474012333886724508802437212910404307 176355477117408123360621397992436272817336220803289276596180378438729588091743609939053992242666906629080191410617328911698139164816967869798660235140872569514541475308 901929994360208810018396633445083956040301481403973217033394538390893775577478995525916981054946631413059497326089692624413866728572313361327187900213165284785617779309 1078285471477616933379018031437520228857637702207262493629574916829623363669222605464970973297613538042139688736707021536112005893389281231125848135354037854300159254310 1980215465837825743397414664882604184897939183611235710662969455220517139246701600990887954352560169455199186062796714160525872621961594592453036035567203139085777033311 7018931868991094163571262026085332783551455253040969625618483282491174781409327408437634836355294046407737246925097164017689623759274065008484956242055647271557490353312 51112738548775484888396248847479933669758125954898023089992352432658740609111993460054331808839618494309359914538476862284353238936880049651847729729956734039988209504313 58131670417766579051967510873565266453309581207938992715610835715149915390521320868491966645194912540717097161463574026302042862696154114660332685972012381311545699857314 109244408966542063940363759721045200123067707162837015805603188147808655999633314328546298454034531035026457076002050888586396101633034164312180415701969115351533909361315 822842533183561026634513828920881667314783531347798103354833152749810507387954521168316055823436629785902296693477930246406815574127393264845595595885796188772283065384316 2577772008517225143843905246483690202067418301206231325870102646397240178163496877833494465924344420392733347156435841627806842824015213958848967203359357681668383105513317 3400614541700786170478419075404571869382201832554029429224935799147050685551451399001810521747781050178635643849913771874213658398142607223694562799245153870440666170897318 5978386550218011314322324321888262071449620133760260755095038445544290863714948276835304987672125470571368991006349613502020501222157821182543530002604511552109049276410319 33292547292790842742090040684845882226630302501355333204700128026868505004126192783178335460108408403035480598881661839384316164508931713136412212812267711630985912552947320 272318764892544753251042649800655319884492040144602926392696062660492330896724490542261988668539694855213782059644328557654981729361152627348142232500746204599996349699986321 305611312185335595993132690485501202111122342645958259597396190687360835900850683325440324128647801097890694380941306167960865981802543239410253445313013916230982262252933322 1189152701448551541230440721257158926217859068082477705184884634722574838599276540518582961054482795988527296924883562832459147762701241244504601568439787953292943136458785323 74033078801995531152280457408429354627618384563759575981060243543487000829055996195477583909506581152386583103723722201780428027269279500398695550688579867020393456722697603324 223288389107435144998071812946545222809073012759361205648365615265183577325767265126951334689574226253148276608096050168173743229570539742440591253634179389014473313304551594325 297321467909430676150352270354974577436691397323120781629425858808670578154823261322428918599080807405534859711819772369954171256839819242839286804322759256034866770027249197326 2601860132382880554200889975786341842302604191344327458683772485734548202564353355706382683482220685497427154302654229127807113284289093685154885688216253437293407473522545170327 13306622129823833447154802149286683788949712354044758075048288287481411590976590039854342336010184234892670631225090918008989737678285287668613715245404026442501904137639975047328 15908482262206714001355692125073025631252316545389085533732060773215959793540943395560725019492404920390097785527745147136796850962574381353768600933620279879795311611162520217329 292151043920305474485104942743597094020202889943384360878034906069737138451753341506735550258915528276841675283606514578588640859669022382316179029024306322297215748802495264330 103553795438298356346887174948152153891858403243690616360073107955308073947093543701805927086000172386238403035786253342574156616885153388420915549470693198846686958857570006009331 754091672460119041876720718911424786663210851605268158129292104747853889014172339348056556957503795858951589667256609463164882906836933387968791162473876698249105927751792537327332 857645467898417398223607893859576940555069254848958774489365212703161962961265883049862484043503968245189992703042862805739039523722086776389706711944569897095792886609362543336333 1611737140358536440100328612771001727218280106454226932618657317451015851975438222397919041001007764104141582370299472268903922430559020164358497874418446534489814361155080663334 12139805450408172478925908183256589031083030000028547302819966434860272926789333439835295771050558316974181069295139168688066496537635227926899191832873696064510084587137448107977335 38031153491583053876878053162540768820467370106539868841078556622031834632343438541903806354152682715026684790255716978333103412043464703945056073373039534788875152575773499404594336 50170958941991226355803961345797357851550400106568416143898523056892107559132771981739102125203241032000865859550856147021169908581099931871955265205913230853385237162910947512571337 88202112433574280232682014508338126672017770213108284984977079678923942191476210523642908479355923747027550649806573125354273320624564635817011338578952765642260389738684446917165338 491181521109862627519214033887487991211639251172109841068783921451511818516513824599953644521982859767138619108583721773792536511703923110957011958100677059064687185856333182098396339 4017654281312475300386394285608242056365131779589987013535248451291018490323586807323272064655218801884136503518476347315694565414255949523473107003384369238159757876589349903704333340 4508835802422337927905608319495730047576771030762096854604032372742530308840100631923225709177201661651275122627060069089487101925959872634430118961485046297224445062445683085802729341 17544161688579489084103219244095432199095444871876277577347345569518609416843888703092949192186823786837961871399656554584155871192135567426763463887839508129833093063926399161112520342 1092246860494350661142305201453412526391494353087091306650139457682896314153161200223686075624760276445604911149405766453307151115838365053093764880007534550346876215025882431074778969343 3294284743171631472511018823604333011373578504133150197527765718618207551876327489374151176066467653123652695319616955914505609218707230726708058103910443159170461738141573692385449427344 4386531603665982133653324025057745537765072857220241504177905176301103866029488689597837251691227929569257606469022722367812760334545595779801822983917977709517337953167456123460228396345 38386537572499488541737611024066297313494161361895082230951007129027038480112237006156849189596291089677713547071798734857007691895071996965122641975254264835309165363481222680067276595346 196319219466163424842341379145389232105235879666695652658932940821436296266590673720382083199672683377957825341828016396652851219809905580605415032860189301886063164770573569523796611371347 234705757038662913384078990169455529418730041028590734889883947950463334746702910726538932389268974467635538888899815131509858911704977577570537674835443566721372330134054792203863887966348 431024976504826338226420369314844761523965920695286387548816888771899631013293584446921015588941657845593364230727831528162710131514883158175952707695632868607435494904628361727660499337349 1527780686553141928063340098113989813990627803114449897536334614266162227786583664067301979156093948004415631581083309715997989306249627052098395797922342172543678814847939877386845385977350 11125489782376819834669801056112773459458360542496435670303159188635035225519379232918034869681599293876502785298310999540148635275262272522864723293152028076413187198840207503435578201176351 12653270468929961762733141154226763273448988345610885567839493802901197453305962896985336848837693241880918416879394309256146624581511899574963119091074370248956866013688147380822423587153352 23778760251306781597402942210339536732907348888107321238142652991536232678825342129903371718519292535757421202177705308796295259856774172097827842384226398325370053212528354884258001788329353 179104592228077432944553736626603520403800430562362134234838064743654826205083357806308938878472740992182866832123331470830213443578931104259758015780659158526547238501386631570628436105456354 561092536935539080431064152090150097944308640575193723942656847222500711294075415548830188353937515512306021698547699721286935590593567484877101889726203873905011768716688249596143310104697355 740197129163616513375617888716753618348109071137555858177494911966155537499158773355139127232410256504488888530671031192117149034172498589136859905506863032431559007218074881166771746210153356 1301289666099155593806682040806903716292417711712749582120151759188656248793234188903969315586347772016794910229218730913404084624766066074013961795233066906336570775934763130762915056314850357 7246645459659394482409028092751272199810197629701303768778253707909436781465329717874985705164149116588463439676764685759137572158002828959206668881672197564114412886891890534981347027784403358 5927445334337431145307890678281708131477399877493231797323461811422464150500515871931903854956899540704724502427643216986504661888788697747667312848610647419251873871069887410613691278590074359 66521098803033705935487934875568353514584196379024483501124435130373587281981201649778840662063689821312965867320100902745642234046791526706873981730282844983366286757961777945595038306374477360 258837749752475429259542711409522141858526587886396630235719486813584912346459476881240376943090610168663400029603638925223431364029163277868289258039459182369350734144955221247398806197713505361 16114461583456510320027136042265941148743232645335615558115732617572638152762468768286682211133681520278443767702745714266598386803854914754540807980176752151883111803745185495284321022564611787362 48602222500122006389340950838207345588088224523893243304582917339531499370633865781741287010344135171003994703137840781725018591775593907541490713198569715638018686145380511707100361873891548866363 64716684083578516709368086880473286736831457169228858862698649957104137523396334550027969221477816691282438470840586495991616978579448822296031521178746467789901797949125697202384682896456160653364 566335695168750140064285645881993639482739881877724114206172116996364599557804542181965040782166668701263502469862532749657954420411184485909742882628541457957233069738386089326177825045540834090365 2896395159927329217030796316290441484150530866557849429893559234938927135312419045459853173132311160197599950820153250244281389080635371251844745934321453757576067146641056143833273808124160331103366 3462730855096079357095081962172435123633270748435573544099731351935291734870223587641818213914477828898863453290015782993939343501046555737754488816949995215533300216379442233159451633169701165193367 63591260150234085741258782784628766077838016149934229739932090586874218870182642633101671387046789096463404110169033238220732581681926989599234751271448973109367336330204983769922725441293861496296368 22540108900166305079472716797561064946984675593415842466079603112557948345418151486946832375054844796188253665620522882708601541246092336706552193070764342134861402305440937364137627957051285654081369 164139888316187544130434895861390331236676530768904320236550512374779857288109703041729498012430702562414239063453829212198431521304328283935464586246621843917139183501107059925956121140652861074863370 186679997216353849209907612658951396183661206362320162702630115487337805633527854528676330387485547358602492729074352094907033062550420620642016779317386186052000585806547997290093749097704146728944371 3508198855325411393340342508520317727420337737131224482939180627862117662921637570405828399991624992016317925281813071054648585474890457748136556400802996913976930765505721604987021383570078038077372 2642419195944143602592305172301343488126025366280891543276894510522161446084990757521517129186899296805719615276771621244645285149533662952684386338265442395835978970960133397802442840766203201355593373 8278077473364972201117258025424372191798413835973899112769864159428602001176609830134957215960614140338175577622843045041041320032455737762630640380360335217477076682188055250623378392536966611870586374 10920496669309115803709563197725715679924439202254790656046758669950763447261600587656474345147513437143895192899614666285686605181989400715315026718625777613313055653148188648425821233303169813226179375 19198574142674088004826821223150087871722853038228689768816622829379365448438210417791431561108127577482070770522457711326727925214445138477945667098986112830790132335336243899049199625840136425096765376 106913367382679555827843669313476155038538704393398239500129872816847590689452652676613632150688151324554249045511903222919326231254215093105043362213556341767263717329829408143671819362503851938710004377 874505513204110534627576175730959328180032488185414605769855605364160090964059431830700488766613338173916063134617683494681337775248165883318292564807436846968899870973971509048423754525870951934776797378 981418880586790090455419845044435483218571192578812845269985478181007681653512084507314120917301489498470312180129586717600664006502380976423335927020993188736163588303800917192095573888374803873486801379 3818762154964480805993835710864265777835746065921853141579812039907183135924595685352642851518517806669326999675006443647483329794755308812588300345870416413177390635885374260624710476190995363555237200380 237744672488384600062073233918628913709034827279733707623218331952426362108978444576371170915065405502996744292030529092861567111281331527356897957370986810805734383013197005075924145097730087344298193201381 717052779620118280992213537466751006904940227905122976011234807897186269462859929414466155596714734315659559875766593722232184663638749890883282172458830848830380539675476389488397145769381257396449816803382 954797452108502881054286771385379920613975055184856683634453139849612631571838373990837326511780139818656304167797122815093751774920081418240180129829817659636114922688673394564321290867111344740748010004383 8355432396488141329426507708549790371816740669383976445086859926694087322037566921341164767690955852864909993218143576242982198862999401236804723211097372125919299921184863546002967472706272015322433896835384 42731959434549209528186825314134331779697678402104738909068752773320049241759672980696661164966559404143206270258515004030004746089917087602263796185316678289232614528612991124579158654398471421352917494179385 51087391831037350857613333022684122151514419071488715354155612700014136563797239902037825932657515257008116263476658580272986944952916488839068519396414050415151914449797854670582126127104743436675351391014386 93819351265586560385800158336818453931212097473593454263224365473334185805556912882734487097624074661151322533735173584302991691042833576441332315581730728704384528978410845795161284781503214858028268885193387 332545445627797032015013808033139483945150711492269078143828709120016693980467978550241287225529739240462083864682179333181962018081417218163065466141606236528305501385030392056065980471614388010760158046593388 2421637470660165784490896814568794841547267077919477001270025329313451043668832762734423497676332249344385909586510428916576725817612754103582790578572974384402523038673623590187623148082803930933349375211344389 2754182916287962816505910622601934325492417789411746079413854038433467737649300741284664784901861988584847993451192608249758687835694171321745856044714580620930828540058653982243689128554418318944109533257937390 5175820386948128600996807437170729167039684867331223080683879367746918781318133504019088282578194237929233903037703037166335413653306925425328646623287555005333351578732277572431312276637222249877458908469281391 38984925624924863023483562682797038494770211860730307644201009612661899206876235269418282762949221654089485314715113868414106583408842649299046382407727465658264289591184596989262875065014974068086321892542904392 122130597261722717671447495485561844651350320449522146013286908205732616401946839312273936571425859200197689847183044642408655163879834873322467793846469951980126220352286068540219937471682144454136424586097993393 161115522886647580694931058168358883146120532310252453657487917818394515608823074581692219334375080854287175161898158510822761747288677522621514176254197417638390509943470665529482812536697118522222746478640897394 283246120148370298366378553653920727797470852759774599670774826024127132010769913893966155905800940054484865009081203153231416911168512395943981970100667369618516730295756734069702750008379262976359171064738890395 1577346123628499072526823826437962522133474796109125452011362047939030175662672644051522998863379781126711500207304174276979846303131239502341424026757534265730974161422254335877996562578593433404018601802335347396 129020151091763628785809691165620904865269221632778215761671209536368537312151066306150146812839189068176866667514597369070187336218428414675374184160941495466310021673791421093675250637126730208507985483421666397 14479361232804861951107792991595583426998744017741903667773033257475398712974823710357673145676218970194888366874818771646050033639349667917016798210918475761197284183096045756971671813215720163612526587285757013398 56340098807590948731904348139944371185861501274858489219080770981962564676236622197379169583841496099652841967291970912307220288254267432165725768816916368779058162570961928692008690690284287221046087747340692705399 3507565487303443683329177377668146596950411823058968235250780834139154408639645399947866187343848977148671090338977015334693707905403930462192014464859733340062803363582735624661510494610841527868469966922408704723400 10579036560717921998719436481144384162037096970451763194971423273399425790595172822040977731615388427545666112984223016916388344004466058818741769163396116388967468253319168802676540174522808870826455988514566806874401 14086602048021365682048613858812530758987508793510731430222204107538580199234818221988843918959237404694337203323200032251082051909869989280933783628255849729030271616901904427338050669133650398694925955436975511597402 123271852944888847455108347351644630233937167318537614636749056133708067384473718597951729083289287665100363739569823274925044759283425973066212038189442914221209641188534404221380945527592012060385863632010370899650403 630445866772465602957590350617035681928673345386198804613967484776078917121603411211747489335405675730196155901172316406876305848326999854611993974575470420835078477559573925534242778307093710700624244115488830009847404 753717719717354450412698697968680312162610512704736419250716540909786984506077129809699218418694963395296519640742139681801350607610425827678206012764913335056288118748108329755623723834685722761010107747499200909497405 138416358648982005337028904858585759940912838580909352238646840256858659016275410214467077541006391254926755419144560886776564559374256822901999873403837558913665963076822552898665021417794343346146634351862988030919344406 4906208479186814610523565843725828294436462086977542090844768617967384689389118752874039341680996880771774546266485507947834319975422702874548805974786064602730387907671155095625223230260024023145913163336463293667529407 35727622940797522327035249954666514055146518466933729859778064351457558727351511811139722099521078804527914499407313011723517896283896345804131841810842835975004081950005767924666429113961947595483026495218231086592047408 40633831419984336937558815798392342349582980553911271950622832969424943416740630564013761441202075685299689045673798519671352216259319048678680647785628900577734469857676923020291652344221971618628939658554694380259576409 76361454360781859264594065753058856404729499020845001810400897320882502144092142375153483540723154489827603545081111531394870112543215394482812489596471736552738551807682690944958058183919214111966153925466851623410 575164011945457351789717276069804337182689473699826284623429114215602458425385627190088146226264157114092913861241579239435443004061826810058368074960931056446904332511455759634998222551509406117412702734965172648220937411 1801853490197153914633745893962471867952797920120323855680688239967689877420249023945417922219515625832106345128805849249701199124728695824657916714479264905893451549342049969849952749112712137566350074358668443411514434412 2377017502142611266423463170032276205135487393820150140304117354183292335845634651135506068445779782946199258990047428489136642128790522634716284789440195962340355881853505729484950971664221543683762777093633616059735371413 4178870992339765181057209063994748073088285313940473995984805594150982213265883675080923990665295408778305604118853277738837841253519218459374201503919460868233807431195555699334903720776933681250112851452302059471249805414 23271372463841437171709508490006016570576913963522520120228145324938203402175053026540126021772256826837727279584313817183325848396386614931587292309037500303509393037831284226159469575548889949934327034355143913415984396415 190349850703071262554733276984042880637703597022120634957809968193656609430666307887401932164843350023480123840793363815205444628424612137912072539976219463296308951733845829508610660325168053280724729126293453366799124973416 213621223166912699726442785474048897208280510985643155078038113518594812832841360913942058186615606850317851120377677632388770476820998752843659832285256963599818344771677113734770129900716943230659056160648597280215109369417 831213520203809361734061633406189572262545129979050100191924308749441047929190390629228106724690170574433677201926396712371756058887608396443052036831990354095763986048877170712921050027318882972701897608239245207444453080418 51748859475803093127238264056657802377486078569686749366977345255983939784442645579926084675117406182465205837639814273799437646127852719332312886115868658917537185479802061697935875231594487687538176707871481800141771200329419 156077791947613088743448853803379596704720780839039298201123960076701260401257127130407482132076908717970051190121369218110684694442445766393381710384437967106707320425455062264520546744810781945587232021222684645632758054067420 207826651423416181870687117860037399082206859408726047568101305332685200185699772710333566807194314900435257027761183491910122340570298485725694596500306626024244505905257123962456421976405269633125408729094166445774529254396421 1818691003334942543708945796683678789362375656108847678745934402738182861886855308813076016589631427921452107412210837153391663419004833652198938482386890975300663367667512053964171922556052939010590501853976016211828992089235422 9301281668098128900415416101278431345894085139952964441297773319023599509619976316775713649755351454507695794088815369258868439435594466746720387008434761502527561344242817393783316034756669964686077917998974247504919489700571423 11119972671433071444124361897962110135256460796061812120043707721761782371506831625588789666344982882429147901501026206412260102854599300398919325490821652477828224711910329447747487957312722903696668419852950263716748481789806424 20421254339531200344539777999240541481150545936014776561341481040785381881126807942364503316100334336936843695589841575671128542290193767145639712499256413980355786056153146841530803992069392868382746337851924511221667971490377425 72383735690026672477743695895683734578708098604106141804068150844117928014887255452682299614645985893239678988270550933425645729725180601835838462988590894418895582880369769972339899933520901508844907433408723797381752396260937426 527107404169717907688745649269026683532107236164757769189818536949610877985337596111140600618622235589614596613483698109650648650366457979996508953419392674912624866218741536647910103526715703430297098371712991092893934745316936427 599491139859744580166489345164710418110815334768863910993886687793728806000224851563822900233268221482854275601754249043076294380091638581832347416407983569331520449099111306620250003460236604939142005805121714890275687141577873428 1126598544029462487855234994433737101642922570933621680183705224743339683985562447674963500851890457072468872215237947152726943030458096561828856369827376244244145315317852843268160106986952308369439104176834705983169621886894809429 8485680948065981995153134306200870129611273331304215672279823260997106593899161985288567406196501420990136381108419879112164895593298314514634342005199617279040537656324081209497370752368902763525215735042964656772463040349841536430 26583641388227408473314637913036347490476742564846268697023175007734659465683048403540665719441394720042878015540497584489221629810353040105731882385426228081365758284290096471760272364093660598945086309305728676300558742936419417431 35069322336293390468467772219237217620088015896150484369302998268731766059582210388829233125637896141033014396648917463601386525403651354620366224390625845360406295940614177681257643116462563362470302044348693333073021783286260953432 61652963724520798941782410132273565110564758460996753066326173276466425525265258792369898845079290861075892412189415048090608155214004394726098106776052073441772054224904274153017915480556223961415388353654422009373580526222680370433 343334140958897385177379822880605043172911808201134249700933864651063893685908504350678727351034350446412476457595992704054427301473673328250856758270886212569266567065135548446347220519243683169547243812620803379940924414399662803434 2808326091395699880360820993177113910493859224070750673797090484977575012533293597799717653354094432370407295735668052602656700339102073295217294314177399950045907459886617237956796345056893177933338854620849048900975841419982794435 3151660232354597265538200816057718953666771032271205000374730955136041468698441797948478445004388444878788180530553349384580453868477064348983808931214027986565171157811124210170142900153749372487340582667241652428841900255819645597436 12263306788459491676975423441350270771494172320883685751797989955893101981107858687443235052666519429068740245664617404834267388172434584067684378966585225733691418064179361292234224380095753806779815086856345806335426676608878919585437 763476681116843081238014454179774506786305454927059721611850108220508364297385680419429051710328593047140683411736832449109158520559421276545415304859498023475433091136931524328692054466090485392835875967760681645225295850006312659867438 2302693350138988735391018785980673791130410537102062850587348314617418194873264899945730390183652298570490790480875114752161742949850698413703930293545079296159990691474973934278310387778367209985287442990138390742011314226627816899186439 3066170031255831816629033240160448297916715992029122572199198422837926559170650580365159441893980891617631473892611947201270901470410119690249345598404577319635423782611905458607002442244457695378123318957899072387236610076634129559053440 26832053600185643268423284707264260174464138473335043428180935697320830668238469542867005925335499431511542581621770692362328954713131655935698695080781697853243380952370217603134329925734028773010273994653330969839904194839700853371610441 137226438032184048158745456776481749170237408358704339713103876909442079900362998294700189068571478049175344382001465409012915675036068399368742821002313066585852328544462993474278652070914601560429493292224553921586757584275138396417103442 164058491632369691427168741483746009344701546832039383141284812606762910568601467837567194993906977480686886963623236101375244629749200055304441516083094764439095709496833211077412981996648630333439767286877884891426661779114839249788713443 30128492966645537395859141982602277585149389551074372854388689516204990468964466132267384062478455529862231345624701510381603047852684546731843370854078310249480380412962045516916340675633218386926057910243881301341936333389977646205816444 1067913280626030910184911336264429284889518412404270551704450881155377881975494866234369347181342344070273581000497340632539725544105005419323994527339318257513939823620721824732487884199338326015047549024185201330466919869284772188406161445 7776677894046770110880293552111232752741567842020637584785544857603850164297428529772852814331874864021777298349106085938166239113520306389941146028460635633622526803386348977679106823462931513999202103748398848126281858448383382965048943446 8844591174672801021065204888375662037631086254424908136489995738759228046272923396007222161513217208092050879349603426570705964657625311809265140555799953891136466627007070802411594707662269840014249652772584049456748778317668155153455104447 1662126906871957113194549844048689479037265409644554557212755405963630782105703519257800749758450920721138281776987709511250887220377114561819920628426058952478934309341980090701531125225201354013451756520982897583030636751538118504047448 125193474655709798944683693971783925570239664929543728185418779913300775520265386876467746992428861712888848123240570014132811391055644639203709146645624080564449420639761009263046505425538679318108411948419464332537963235680028921982983433449 392201693035848967965996580355838671501091648885076730277531880336265404771366512555183315953131677210780372547420419554907306376938079535810333726521132831218107255349676447569230217807741239308338687601779375895196920343806138304067454346450 517395167691558766910680274327622597071331313814620458462950660249566180291631899431651062945560538923669220670660989569040117767993724175014042873166756911782556675989437456832276723233279918626447099550198840227734883579486167226050437779451 909596860727407734876676854683461268572422962699697188740482540585831585062998411986834378898692216134449593218081409123947424144931803710824376599687889743000663931339113904401506941041021157934785787151978216122931803923292305530117892125452 5065379471328597441294064547744928939933446127313106402165363363178724105606623959365822957439021619595917186761068035188777238492652742729135925871606205626785876332685006978839811428438385708300376035310089920842393903195947694876639898404453 41432632631356187265229193236642892788039991981204548406063389446015624429915990086913418038410865172901787087306625690634165332086153745543911783572537534757287674592819169735119998368548106824337794069632697582862083029490873864543237079357454 46498012102684784706523257784387821727973438108517654808228752809194348535522614046279240995849886792497704274067693725822942570578806488273047709444143740384073550925504176713959809796986492532638170104942787503704476932686821559419876977761455 180926668939410541384798966589806357971960306306757512830749647873598670036483832225751141025960525550394899909509706868102993043822573210363054911904968755909508327369331699876999427759507584422252304384461060093975513827551338542802868012640456 11263951486346138350564059186352382015989512429127483450314706920972311890797520212042849984605402470916981498663669519548208511287578345530782452247552206606773589847824069569087924330886456726712281041941528513330186334240869811213197693761441457 33972781127977825593076976525646952405940497593689207863774870410790534342429044468354301094842167938301339395900518265512728526906557609802710411654561588576230277870841540407140772420418877764559095430209046600084534516550160772182395949296963458 45236732614323963943641035711999334421930010022816691314089577331762846233226564680397151079447570409218320894564187785060937038194135955333492863902113795183003867718665609976228696751305334491271376472150575113414720850791030583395593643058404459 395866642042569537142205262221641627781380577776222738376491489064893304208241561911531509730422731212047906552414020546000224832459645252470653322871471950040261219620166420216970346430861553694730107207413647507402301322878405439347145093764195460 2024569942827171649654667346820207473328832898903930383196547022656229367274434374238054699731561226469457853656634290515062061200492362217686759478259473545384309965819497711061080428905613102964921912509218812650426227465183057780131319111879379461 2420436584869741186796872609041849101110213476680153121573038511721122671482675936149586209461983957681505760209048311061062286032952007470157412801130945495424571185439664131278050775336474656659652019716632460157828528788061463219478464205643574462 4445006527696912836451539955862056574439046375584083504769585534377352038757110310387640909193545184150963613865682601576124347233444369687844172279390419040808881151259161842339131204242087759624573932225851272808254756253244520999609783317522953463 15755456167960479696151492476628018824427352603432403635881795114853178787754006867312508937042619510134396601806096115789435327733285116533689929639302202617851214639217149658295444388062737935533373816394186278582592797547795026218307814158212433464 114733199703420270709511987292258188345430514599610908955942151338349603553035158381575203468491881755091739826508355412102171641366440185423673679754505837365767383625779209450407241920681253308358190646985155222886404339087809704527764482425009984465 130488655871380750405663479768886207169857867203043312591823946453202782340789165248887712405534501265226136428314451527891606969099725301957363609393808039983618598264996359108702686308743991243891564463379341501468997136635604730746072296583222417466 245221855574801021115175467061144395515288381802654221547766097791552385893824323630462915874026383020317876254822806939993778610466165487381037289148313877349385981890775568559109928229425244552249755110364496724355401475723414435273836779008232401467 1847041644894987898211891749196896975776876539821622863426186630994069483597559430662128123523719182407451270212074100107848057242362883713624624633432005181429320471500425339022472183914720703109639850235930818571956807466699505777662929749640849224468 5786346790259764715750850714651835322845918001267522811826325990773760836686502615616847286445183930242671686891045107263537950337554816628254911189444329421637347396392051585626526479973587353881169305818156952440225823875821931768262626027930780073469 7633388435154752613962742463848732298622794541089145675252512621767830320284062046278975409968903112650122957103119207371386007579917700341879535822876334603066667867892476924648998663888308056990809156054087771012182631342521437545925555777571629297470 13419735225414517329713593178500567621468712542356668487078838612541591156970564661895822696414087042892794643994164314634923957917472516970134447012320664024704015264284528510275525143861895410871978461872244723452408455218343369314188181805502409370471 74732064562227339262530708356351570405966357252872488110646705684475786105136885355758088892039338327114096177073940780546005797167280285192551770884479654726586744189315119476026624383197785111350701465415311388274224907434238284116866464805083676147472 611276251723233231429959260029313130869199570565336573372252484088347879998065647507960533832728793659805564060585690559002970335255714798510548614088157901837397968778805484318488520209444176301677590185194735829646207714692249642249119900246171818546473 686008316285460570692489968385664701275165927818209061482899189772823666103202532863718622724768131986919660237659631339548976132422995083703100384972637556563984712968120603794515144592641961413028291650610047217920432622126487926365986365051255494693474 2669301200579614943507429165186307234694697354019963757820950053406818878307673246099116402007033189620564544773564584577649898732524700049619849769006070571529352107683167295702033953987370060540762465137024877483407505581071713421347078995399938302625475 166182682752221587068153098209936713252346401877055962046381802500995594121178943791008935547160825888461921436198663875153842697548954398160133786063349012991383815389324492937320620291809585714940301130146152451189185778648572720049884884079847430257443476 501217349457244376147966723794996446991733902985187849896966357556393601241844504619125923043489510855006328853369556210039177991379387894530021207959053109545680798275656646107663894829416127205361665855575482231050964841526789873571001731234942229074954477 667400032209465963216119822004933160244080304862243811943348160057389195363023448410134858590650336743468250289568220085193020688928342292690154994022402122537064613664981139044984515121225712920301966985721634682240150620175362593620886615314789659332397478 5840417607132972081876925299834461728944376341883138345443751638015507164146032091900204791768692204802752331169915316891583343502806126236051261160138270089842197707595505758467540015799221830567777401741348559688972169802929690622538094653753259503734130479 29869488067874326372600746321177241804965962014277935539162106350134925016093183907911158817434111360757229906139144804543109738202958973472946460794713752571748053151642509931382684594117334865759188975692464433127100999634823815706311359884081087178003047480 35709905675007298454477671621011703533910338356161073884605857988150432180239215999811363609202803565559982237309060121434693081705765099708997721954852022661590250859238015689850224609916556696326966377433812992816073169437753506328849454537834346681737177481 6557939374288162482707841794218894533887633704390094237679643382853571963323999077225224266369149263172434482049259778028199087240731819441827449565775233338304010880525621232909204033891562086155353126277425943174169072577322035160814421915433859740224482 232448086903652172935712925447578539550539239467478102155909751003006503769236415722978930889113548344511618667653674899368101541431937319254830270203549348361605162891879592553548952222018231382585432436812645270645595676655485472434331897803580648260957849483 1692716002068446835377068896075238722192650976642785724515136221359330883580987309968575038650431753337898542817023929221554513609932285307965756074174411213764574444254037673496075574758161511240184182410814794320462343905660975629075484099046979971686445167484 1925164088972099008312781821522817261743190216110263826671045972362337387350223725691553969539545301682410161484677604120922615151364222627220586344377960562126179607145917266049624526980179742622769614847627439591107939582316461101509815996850560619947403016485 3617880091040545843689850717598055983935841192753049551186182193721668270931211035660129008189977055020308704301701533342477128761296507935186342418552371775890754051399954939545700101738341253862953797258442233911570283487977436730585300095897540591633848183486 27250324726255919914141736844709209149294078565381610684974321328414015283868700975312457026869384686824571091596588337518262516480439778173524983274244562993361457966945601842869525239148568519663446195656723076972099923998158518215606916668133344761384340297487 85368854269808305586115061251725683431818076888897881606109146178963714122537313961597500088798131115494021979091466545897264678202615842455761292241286060755975127952236760468154275819184046812853292384228611464827870055482452991377406050100297574875786869074488 112619178996064225500256798096434892581112155454279492291083467507377729406406014936909957115667515802318593070688054883415527194683055620629286275515530623749336585919182362311023801058332615332516738579885334541799969979480611509593012966768430919637171209371489 197988033265872531086371859348160576012930232343177373897192613686341443528943328898507457204465646917812615049779521429312791872885671463085047567756816684505311713871419122779178076877516662145370030964113946006627840034963064500970419016868728494512958078445490 1102559345325426880932116094837237772645763317170166361777046535939084947051122659429447243137995750391381668319585662029979486559111412936054524114299614046275895155276277976206914185445915926059366893400455064574939170154295934014445108051112073392201961601596491 9018462795869287578543300618046062757179036769704508268113564901199021019937924604334085402308431650048865961606464817669148684345776974951521240482153729054712472956081642932434491560444844070620305178167754462606141201269330536616531283425765315632128650891213492 10121022141194714459475416712883300529824800086874674629890611437138105966989047263763532645446427400440247629926050479699128170904888387887575764596453343100988368111357920908641405745890759996679672071568209527181080371423626470630976391476877389024330612492809493 39381529219453430956969550756695964346653437030328532157785399212613338920905066395624683338647713851369608851384616256766533197060442138614248534271513758357677577290155405658358708798117124060659321392872383044149382315540209948509460457856397482705120488369640494 2451775833747307433791587563628033090022337895967243668412585362619165119063103163792493899641604686185355996415772258399224186388652300981970984889430306361276998160100993071726881351229152451757557598429655958264442783934916643278217524778573521316741800891410489495 7394709030461375732331732241640795234413667124932059537395541487070108696110214557773106382263461772407437598098701391454439092363017345084527203202562432842188672057593134620839002762485574479333332116681840257837477734120290139783162034793576961432930523162601107496 9846484864208683166123319805268828324436005020899303205808126849689273815173317721565600281905066458592793594514473649853663278751669646066498188091992739203465670217694127692565884113714726931090889715111496216101920518055206783061379559572150482749672324054011596497 86166587944130841061318290683791421829901707292126485183860556284584299217496756330297908637503993441149786354214490590283745322376374513616512707938504346469914033799146156161366075672203389928060449837573809986652841878561944404274198511370780823430309115594693875498 440679424584862888472714773224225937473944541481531729125110908272610769902657099373055143469425033664341725365586926601272389890633542214149061727784514471553035839213424908499396262474731676571393138902980546149366129910864928804432372116426054599901217902027480971499 526846012528993729534033063908017359303846248773658214308971464557195069120153855703353052106929027105491511719801417191556135213009916727765574435723018818022949873012571064660762338146935066499453588740554356136018971789426873208706570627796835423331527017622174846500 967525437113856618006747837132243296777790790255189943434082372829805839022810955076408195576354060769833237085388343792828525103643458941914636163507533289575985712225995973160158600621666743070846727643534902285385101700291802013138942744222890023232744919649655817501 3429422323870563583554276575304747249637218619539228044611218583046612586188586720932577638835991209414991222975966448570041710523940293553509482926245618686750907009690558984141238140011935295711993771671159062992174276890302279248123398860465505493029761776571142297502 24973481704207801702886683864265474044238321127029786255712612454156093942342918001604451667428292526674771797917153483783120498771225513816481016647226864096832334780059908862148825580705213813054803129341648343230605039932407756750002734767481428474441077355647651896503 28402904028078365286440960439570221293875539746569014300323831037202706528531504722537029306264283736089763020893119932353162209295165807369990499573472482783583241789750467846290063720717149108766796901012807406222779316822710035998126133627946933967470839132218794193504 53376385732286166989327644303835695338113860873598800556036443491358800470874422724141480973692576262764534818810273416136282708066391321186471516220699346880415576569810376708438889301422362921821600030354455749453384356755117792748128868395428362441911916487866446089505 402037604154081534211734470566420088660672565861760618192578935476714309824652463791527396122112317575441506752565033845307141165759905055675291113118367910946492277778423104805362288830673689561517997113493997652396469814108534585235028212395945471060854254547283916816506 1259489198194530769624531056003095961320131558458880655133773249921501729944831814098723669340029528989089055076505374952057706205346106488212344855575803079719892409905079691124525755793443431606375591370836448706642793799080721548453213505583264775624474680129718196537507 1661526802348612303836265526569516049980804124320641273326352185398216039769484277890251065462141846564530561829070408797364847371106011543887635968694170990666384687683502795929888044624117121167893588484330446359039263613189256133688241717979210246685328934677002113353508 2921016000543143073460796582572612011300935682779521928460125435319717769714316091988974734802171375553619616905575783749422553576452118032099980824269974070386277097588582487054413800417560552774269179855166895065682057412269977682141455223562475022309803614806720309890509 16266606805064327671140248439432576106485482538218250915626979361996804888341064737835124739472998724332628646356949327544477615253366601704387540090044041342597770175626415231201957046711919885039239487760164921687449550674539144544395517835791585358234347008710603662803510 133053870441057764442582784098033220863184795988525529254596033129415687644283399466997265058616117021464878776117040410524347560338493166720030154462230481116843850259990433667007017411291963308818508193648626856527846280858313403730559790989515788184579684491549612314511 149320477246122092113723032537465796969670278526743780169102939693290961764783898732505097390059159894547277434118119731649721090856751533371587841634666346153766208678226319567872027220824839518127424569696651190252728013483122278581701115745686743246418926693202153275117512 581015302179424040783751881710430611772195631568756869760784779411167042170794530192185264820763640853856481090115529599054406748173639531781963826448621343272467064537278863040286151836587438187470458791026439839323462503257949969782408945146955387627441359764098009437665513 36172269212370412620706339698584163726845799435789669705337759263185647576354044770647991516277404892833649105021280954873022939477622402503853345081449189629046724209989515828065613441089246007141295869613335921228307403215476020405091055714856920776147783232067278738410347514 109097822939290661902902770977462921792309593938937765985774062568968109771232928842136159813652978319354803796153958394218123225181040847043341999070796190230412639694505826347237126475104325459611358067631034203524245672149686011185055576089717717716070791055965934224668706515 145270092151661074523609110676047085519155393374727435691111821832153757347586973612784151329930383212188452901175239349091146164658663249547195344152245379859459363904495342175302739916193571466752653937244370124752553075365162031590146631804574638492218574288033212963079053516 1271258560152579258091775656385839605945552740936757251514668637226198168551928717744409370453096044016862427005555873186947292542450346843420904752288759229106087550930468563749659045804652897193632589565585995201544670275070982263906228630526314825653819385360231637929301130517 6501562892914557364982487392605245115246919098058513693264455007963144600107230562334831003595410603296500587928954605283827608876910397466651719105596041525389897118556838160923597968939458057434915601765174346132475904450720073351121289784436148766761315501089191402609584703518 7772821453067136623074263048991084721192471838995270944779123645189342768659159280079240374048506647313363014934510478470774901419360744310072623857884800754495984669487306724673257014744110954628548191330760341334020574725791055615027518414962463592415134886449423040538885833519 1427438434598169398805675044159632983643939093705378463804357865315248736876638984241407137764391725060986360286346058375460251029627114177672434296348084227988588188044144885596854983683569012063463793095934687466496479176511128966148808199398612359176450387538614443148470536520 50595974491012218587244514373780074230510644650156624858909859604646804874958328807321454506980258399142953823524905729734582432308174169640245652748327327594153630033619741381463821965794817990818939570618564403733510012255324442513473943013158300669944486049065266369984297441521 368446205783067224098768351058056849450013903488150158650412595885680121493474691493664252926505726044610540367537805191896679536453490329258443912201772135438961292023382334555843608744247294947796040787425885513601066564963782226560466409291506717048787852730995479033038552623522 419042180274079442686012865431836923680524548138306783509322455490326926368433020300985707433485984443753494191062710921631261968761664498898689564950099463033114922057002075937307430710042112938614980358044449917334576577219106669073940352304665017718732338780060745403022850064523 787488386057146666784781216489893773130538451626456942159735051376000704786190771179464990359991710483640345586005161135279415052151548281571334771518715984720762140803844410493151039454289407886411021145470330935643142182888895634406761596171734767520191511056224436061402687524 5931460882674106110179481380861093335594293709523505378627467815122376261401787002863535429953427957862301736101266323716326852505267748295998623905013200652337648420619692949389364706890067968143492128376336797933884078572499328938514787683477867161091373679357454316455452668873525 18581871034079464997323225359073173779913419580196973078042138496743135832067268720385256250220275584075269242862399487262508499021018399716153005192191473555485021475939463258661245160124493312316887406274480729232587878859680875711178769812029773218041641229583419173802419409306526 24513331916753571107502706739934267115507713289720478456669606311865512093469055723248791680173703541937570978963665810978835351526286148012151629097204674207822669896559156208050609867014561280460379534650817527166471957432180204649693557495507640379133014908940873490257872078179527 43095202950833036104825932099007440895421132869917451534711744808608647925536324443634047930393979126012840221826065298241343850547304547728304634289396147763307691372498619466711855027139054592777266940925298256399059836291861080360872327307537413597174656138524292664060291487485528 239989346670918751631632367234971471592613377639307736130228330354908751721150677941419031332143599172001772088093992302185554604262808886653674800544185413024361126759052253541609885002709834244346714239277308809161771138891485606454055194033194708365006295601562336810559329515604529 1963009976318183049157884869978779213636328153984379340576538387647878661694741747974986298587542772502027016926578003715725780684649775640957703038642879451958196705444916647799590935048817728547550980855143768729693228947423745931993313879573095080517225020951022987148534927612317530 2202999322989101800789517237213750685228941531623687076706766718002787413415892425916405329919686371674028789014671996017911335288912584527611377839187064864982557832203968901341200820051527562791897695094421077538855000086315231538447369073606289788882231316552585323959094257127921531 8572007945285488451526436581620031269323152748855440570696838541656240901942419025724202288346601887524113383970593991769459786551387529223791836556204074046905870202056823351823193395203400416923244066138407001346258229206369440547335421100391964447163918970608778959025817698996080532 533667491930689385795428585297655689383264411960661002459910756300689723333845872020816947207409003398169058595191499485724418101474939396402705244323839655773146510359727016714379191322662353412033029795675655161006865210881220545473243477297908085513045207494296880783559791594884881533 1609574483737353645837812192474587099419116388630838447950429107443725410903480035088175043910573612082031289169545092448942714090976205718431907569527723041366345401281237873494960767363190460653022333453165372484366853861850031076967065852994116220986299541453499421309705192483650723534 2143241975668043031633240777772242788802380800591499450410339863744415134237325907108991991117982615480200347764736591934667132192451145114834612813851562697139491911640964890209339958685852814065055363248841027645373719072731251622440309330292024306499344748947796302093264984078535604535 18755510289081697898903738414652529409838162793362834051233148017399046484802087291960110972854434535923634071287437827926279771630585366637108810080340224618482280694408956995169680436850012973173465239443893593647356606443700044056489540495330310672981057533035869838055825065111935555536 95920793421076532526151932851034889837993194767405669706576079950739647558247762366909546855390155295098370704201925731566065990345377978300378663215552685789550895383685749866057742142935917679932381560468308995882156751291231471904888011806943577671404632414127145492372390309638213379537 114676303710158230425055671265687419247831357560768503757809227968138694043049849658869657828244589831022004775489363559492345761975963344937487473295892910408033176078094706861227422579785930653105846799912202589529513357734931515961377552302273888344385689947163015330428215374750148934538 210597097131234762951207604116722309085824552328174173464385307918878341601297612025779204683634745126120375479691289291058411752321341323237866136511445596197584071461780456727285164722721848333038228360380511585411670109026162987866265564109217466015790322361290160822800605684388362313539 746467595103862519278678483615854346505305014545291024150965151724773718846942685736207271879148825209383131214563231432667581018939987314651085882830229699000785390463436077043082916747951475652220531881053737345764523684813420479560174244629926286391756657031033497798830032427915235873540 5435870262858272397901956989427702734622959654145211342521141369992294373529896412179230107837676521591802293981633909319731478884901252525795467316323053489203081804705832996028865581958382177898581951527756673005763335902720106344787485276518701470758086921578524645414610832679795013424541 6182337857962134917180635473043557081128264668690502366672106521717068092376839097915437379716825346801185425196197140752399059903841239840446553199153283188203867195169269073071948498706333653550802483408810410351527859587533526824347659521148627757149843578609558143213440865107710249297542 11618208120820407315082592462471259815751224322835713709193247891709362465906735510094667487554501868392987719177831050072130538788742492366242020515476336677406948999875102069100814080664715831449384434936567083357291195490253633169135144797667329227907930500188082788628051697787505262721543 87509794703704986122758782710342375791386834928540498331024841763682605353723987668578109792598338425552099459441014491257312831425038686404140696807487639930052510194294983556777647063359344473696493527964779993852566228019308959008293673104819932352505357079926137663609802749620247088344544 274147592231935365683358940593498387189911729108457208702267773182757178527078698515828996865349517145049286097500874523844069033063858551578664110937939256467564479582760052739433755270742749252538865018830907064914989879548180510194016164112127126285424001739966495779457459946648246527753545 361657386935640351806117723303840762981298564036997707033292614946439783880802686184407106657947855570601385556941889015101381864488897237982804807745426896397616989777055036296211402334102093726235358546795687058767556107567489469202309837216947058637929358819892633443067262696268493616097546 635804979167575717489476663897339150171210293145454915735560388129196962407881384700236103523297372715650671654442763538945450897552755789561468918683366152865181469359815089035645157604844842978774223565626594123682545987115669979396326001329074184923353360559859129222524722642916740143850547 3540682282773518939253501042790536513837350029764272285711094555592424595920209609685587624274434719148854743829155706709828636352252676185790149401162257660723524336576130481474437190358326308620106476374928657677180286043145839366183939843862317983254696161619188279555690875910852194335347548 28961263241355727231517485006221631260870010531259633201424316832868593729769558262184937097718775125906488622287688417217574541715574165275882664127981427438653376161968858940831142680471455311939626034565055855541124834332282384908867844752227618050960922653513365365668051729929734294826626549 32501945524129246170770986049012167774707360561023905487135411388461018325689767871870524721993209845055343366116844123927403178067826841461672813529143685099376900498544989422305579870829781620559732510939984513218305120375428224275051784596089936034215618815132553645223742605840586489161973550 126467099813743465743830443153258134584992092214331349662830550998251648706838861877796511263698404661072518720638220788999784075919054689660901104715412482736784077657603827207747882292960800173618823567385009395196040195458567057734023198540497426153607779098911026301339279547451493762312545551 7873462133976224122288258461551016512044217077849567584582629573280063238149699204295254223071294298831551504045686533041914015885049217600437541305884717614779989715269982276302674282034399392384926793688810567015372797238806585803784490094106930357557897922947616184328259074547833199752539763552 23746853501742415832608605827806307670717643325763034103410719270838441363155936474763559180477581301155727030857697819914741831731066707490973525022369565327076753223467550656115770728396158977328399204633816710441314431911878324469087493480861288498827301547941759579286116503190951093019931834553 31620315635718639954896864289357324182761860403612601687993348844118504601305635679058813403548875599987278534903384352956655847616115925091411066328254282941856742938737532932418445010430558369713325998322627277456687229150684910272871983574968218856385199470889375763614375577738784292772471597554 276709378587491535471783520142664901132812526554663847607357510023786478173601021907234066408868586101053955310084772643567988612659994108222262055648403828861930696733367814115463330811840625935035007191214834930094812265117357606652063362080607039349908897315056765688201121125101225435199704610555 1415167208573176317313814465002681829846824493176931839724780898963050895469310745215229145447891806105257055085327247570796598910916086466202721344570273427251510226605576603509735099069633688044888361954396801927930748554737472943533188793978003415605929686046173204204619981203244911468770994647556 1691876587160667852785597985145346730979637019731595687332138408986837373642911767122463211856760392206311010395412020214364587523576080574424983400218677256113440923338944417625198429881474313979923369145611636858025560819854830550185252156058610454955838583361229969892821102328346136903970699257557 310704379573384417009941245014802856082646151290852575270569193079498882691122223376923573046521983115680654807392677851611864344921670402627704744788950683364951149944521021134933528951108002024811731100008438785956309374592303493718440950036613870561769407403174097441083531591048372741693904558 11013007974362200363083835335589432413459021558457178268502896332836502180979579304135540283770716987141015206837629823569848146827052581696308097634585529306208294373172507481029999016734798320054358562445636953215894488943631741031340575006168452066641143391583439492185144352923119282022195780969559 80198099616269246711686259799274055455039612422108775406577193637805403535969277641286474343699671108298674513344148032774098214223860238914784388186887655826823011762152073388344926646094696242405321668219467111297217731980014490713102465993215778337049772010491479619393451553993426022528112160687560 91211107590631447074770095134863487868498633980565953675080089970641905716948856945422014627470388095439689720181777856343946361050912820611092485821473185133031306135324580869374925662829494562459680230665104064513112220923646231744443040999384230403690915402074919111578595906916545304550307941656561 17140920720690069378645635493413754332353824640267472908165728360844730925291813458670897117005920373836423352592588911804457527477305952587687400836084095985431789747665425771985230892419080486500181988845711758103299529036607224575755506992600008740687412566398730972047460971327078420102343562 1291075558038936303579964579673826291133266358799289057246681075229773070487375799052381437425660802521608239354863259080170258387974324237292230603879999071852011531417661160673413891825298830196514693522857102295185421891249271288947261589947584291588875727290039710228382928133286344594099248658057563 4044635881323709604526350093955616416723337322800541900821700509297766520715045531743852801248152466768563082298115703129628819739197745771402568685648358056515888912150460136277961527784820681394409082467455878061366595626651474589299330276835352883507367869282685529416120831860769005109376166076514564 5335711439362645908106314673629442707856603681599830958068381584527539591202421330796234238673813269290171321652978962209799078127172070008694799289528357128367900443568121296951375419610119511590923775990312980356552017517900745878246591866782937175096243596572725239644503759994055349703475414734571565 9380347320686355512632664767585059124579941004400372858890082093825306111917466862540087039921965736058734403951094665339427897866369815780097367975176715184883789355718581433229336947394940192985332858457768858417918613144552220467545922143618290058603611465855410769060624591854824354812851580811085566 52237448042794423471269638511554738330756308703601695252518792053654070150789755643496669438283641949583843341408452288906938567459021148909181639165411933052786847222161028463098060156584820476517588068279157272446145083240661848215976202584874387468114300925849779084947626719268177123767733318789996567 427279931663041743282789772860022965770630410633213934879040418523057867318235512010513442546191101332729481135218712976594936437538539007053550481298472179607178567133006809138013818200073504005126037404691027037987079279069847006195355542822613389803518018872653643448641638346000241344954718131131053568 479517379705836166754059411371577704101386719336815630131559210576711937469025267654010111984474743282313324476627165265501875004997560155962732120463884112659965414355167837601111878356658324481643625472970184310433224362310508854411331745407487777271632319798503422533589265065268418468722451449921049569 1865832070780550243544968006974756078074790568643660825273718050253193679725311314972543778499615331179669454565100208773100561452531219474941746842690124517587074810198510321941349453270048477450056913823601579969286752366001373569429350779045076721618414978268163911049409433541805496751122072480894200570 116161105768099951266542075843806454544738401975243786797102078326274720080438326795951724378960625276421819507512840109197736685061933167602351036367251604203058603646662807797964777981099663926385172282536268142406211871054395670159031080046202244517613360972424665907596974144657209217038290945265361449571 350349149375080404043171195538394119712289996494375021216579953029077353921040291702827716915381491160445127977103620536366310616638330722281994855944444937126762885750186933715835683396569040256605573761432406007187922365529188384046522590917651810274458497895542161633840331867513433147865994908276978547572 466510255143180355309713271382200574257028398469618808013682031355352074001478618498779441294342116436866947484616460645564047301700263889884345892311696541329821489396849741513800461377668704182990746043968674149594134236583584054205553670963854054792071858867966827541437306012170642364904285853542339996573 4082431190520523246520877366595998713768517184251325485326036203871893945932869239693063247270118422655380707854035305700878689030240441841356761994438017267765334800924984865826239374417918673720531542113181799203940996258197860817690951958628484248611033368839276781965338779964878572067100281736615698515574 20878666207745796587914100104362194143099614319726246234643863050714821803665824816964095677644934229713770486754792989149957492452902473096668155864501782880156495494021774070644997333467262072785648456609877670169299115527572888142660313464106275297847238703064350737368131205836563502700405694536620832571575 24961097398266319834434977470958192856868131503977571719969899254586715749598694056657158924915052652369151194608828294850836181483142914938024917858939800147921830294946758936471236707885180746506179998723059469373240111785770748960351265422734759546458272071903627519333469985801442074767505976273236531086576 45839763606012116422349077575320386999967745823703817954613762305301537553264518873621254602559986882082921681363621284000793673936045388034693073723441583028078325788968533007116234041352442819291828455332937139542539227313343637103011578886841034844305510774967978256701601191638005577467911670809857363657577 162480388216302669101482210196919353856771368975089025583811186170491328409392250677520922732595013298617916238699692146853217203291279079042104139029264549232156807661852357957819938831942509204381665364721870888000857793725801660269386002083257864079374804396807562289438273560715458807171240988702808622057578 1183202481120130800132724548953755863997367328649326997041292065498740836419010273616267713730725079972408335352261466311973314096974998941329422046928293427653175979421935038711855805864950007249963486008386033355548543783393955258988713593469646083399929141552620914282769516116646217227666598591729517718056579 1345682869336433469234206759150675217854138697624416022625103251669232164828402524293788636463320093271026251590961158458826531300266278020371526185957557976885332787083787396669675744696892516454345151373107904243549401577119756919258099595552903947479303945949428476572207789677361676034837839580432326340113580 2528885350456564269366931308104431081851506026273743019666395317167973001247412797910056350194045173243434586943222624770799845397241276961700948232885851404538508766505722435381531550561842523704308637381493937599097945360513712178246813189022550030879233087502049390854977305794007893262504438172161844058169581 19047880322532383354802725915881692790814680881540617160289870471845043173560292109664183087821636305975068360193519531854425449080955216752278163816158517808654894152623844444340396598629790182384505613043565467437235019100715742166985791918710754163633935558463774212557048930235416928872368906785565234747296582 59672526318053714333775109055749509454295548670895594500536006732703102521928289126902605613658954091168639667523781220334076192640106927218535439681361404830503191224377255768402721346451213070857825476512190339910803002662660938679204188945154812521781039762893372028526124096500258679879611158528857548300057583 78720406640586097688577834971631202245110229552436211660825877204548145695488581236566788701480590397143708027717300752188501641721062143970813603497519922639158085377001100212743117945081003253242331089555755807348038021763376680846189980863865566685414975321357146241083173026735675608751980065314422783047353584 138392932958639812022352944027380711699405778223331806161361883937251248217416870363469394315139544488312347695241081972522577834361169071189349043178881327469661276601378355981145839291532216324100156566067946147258841024426037619525394169809020379207196015084250518269609297123235934288631591223843280331347410585 770685071433785157800342555108534760742139120669095242467635296890804386782572933053913760277178312838705446503922710614801390813526907499917558819391926559987464468383892880118472314402742084873743113919895486543642243143893564778473160829908967462721395050742609737589129658642915347051909936184530824439784403586 63038735044289210744250933848956587976365187435760937459244425906368634247800033479477947653256604719795591972662276689093370434257642907052981959831429380736937702367252139692892435451346889531404506792523183383496963967861755745558473106808090807600809783564120102512841898264662665587107039110807000789875849622634587 7074558575862706232225435940004193558378657864245188988370079555954490729260573267848693236809744360036661366230545477505735095156103336570447378417706220367356841492056414277047396668916210980187788181845127325040039029319468120625783841638989727543699751471767738156571776224909474057755821016884620700289407037588 27527549232017039771101401204908239472772492336311660711012682926927158530259720138340859186961799127307940018418259199408138989810886438781871954851432954909439901499841764228071114361262101835877409613460613813616513874133978917724662205726049942712077610836328342888697975240994980883971374131353951976717843745589 1713782610960919172040512310644315040870273182715568153071156421025438319605363221844981962828441290253128942508162615840810352463431062541046508579206549424752630734482245796417456487067166524804587184216403183769263899225626161019554840596654086175692511623324124997255846241166598288863981017160829643256795719227590 5168875382114774555892638333137853362083592040483016119924481946003242117346349385673286747672285669886694767542906106721839196380104074061921397692471081229167332104946579153480440575562761676249638962262670165121408211551012461976389183995688308469789612480808703334656236698740789847475914425613842881747105001426591 6882657993075693727933150643782168402953865223198584272995638367028680436951712607518268710500726960139823710051068722562649548843535136602967906271677630653919962839428824949897897062629928201054226146479073348890672110776638622995944024592342394645482124104132828331912082939907388136339895442774672525003900720653592 60230139326720324379357843483395200585714513826071690303889588882232685612960050245819436431678101351005284447951455887223035587128385166885664647865892126460527034820377178752663617076602187284683448134095256956246785097764121445943941380734427465633646605313871329989952900217999894938195077967811223081778310766650593 308033354626677315624722368060758171331526434353557035792443582778192108501751963836615450868891233715166245949808348158677827484485460971031291145601138262956555136941314718713215982445640864624471466816955358130124597599597245852715650928264479722813715150673489478281676584029906862827315285281830787933895454553903594 368263493953397640004080211544153371917240948179628726096333171660424794114712014082434887300569335066171530397759804045900863071613846137916955793467030389417082171761691897465879599522243051909154914951050615086371382697361367298659592308998907188447361755987360808271629484247906757765510363249642011015673765320553595 6762968485807495562880257960491154324876738253318576188877675443861690261646397791950338169460568781337568152204578690556099307108948246939068168652373673087030066161790955819678839165336263817680059732164959802968613151375243237263386911261076906660850286553306068277813620592825648531472798949569219874456596 2397154039693622506890487950358888001663543095779186011762663434976275501964103947839585901808951041410184859440464260659636934739911767464761696610671536346537994097870711746003166345425894801510034060255068534735859323588237206752785322020789067922230592475969911667931547689081347619543987308844060407864381424943921597 17456375126435432503862218232117127554893569052987487844227420799272545416365191612796151650832117858652631792430817976822037233735481679362280123213768923078139595993797988838201259999949147527103864803553485716367511245414619060420872497382786862366875224238450231962074139891847246957400736810439895654000239194481903598 19853529166129055010752706182476015556557112148766673855990084234248820918329295560635737552641068900062816651871282237481674168475393446827041819824440459424677590091668700584204426345375042328613898863808554251103370569002856267173657819403575930289105816714420143630005687580928594576944724119283956061864620619425824599 373099042925644875144614924414593143111450681201754161700217505033521366334694487173431889203473186758715448444302100214303711402210875126189321943038209382502817186085466689422405686345324189855571776366736203996470881814417475327594453303167863627926559810409528703755920798274727758415343454609297238517158648598139077727600 281022859214080467613057177084628017336711880561045805757512619468898385261190705774658961976953376211070955761985983737607653983951519330152295421091906136944397892689935526541044230762644371318638244535342834023399543269925183560335370036908115478880973103384512772774564479890359485317362950627350918072918639316779913601 880378481934805890353786455668477195121586322884891578972755363440216522118266604497408775134333315391928315730260051427126673354065433116646208206313927793336010864155273269045538378633257303811632497273390542037669511624193026008600640427510709229298900351106408693915773267143854297486434312811776605934620777764247466602 1161401341148886357966843632753105212458298203445937384730267982909114907379457310272067737111286691602999271492246035164734327338016952446798503627405833930280408756845208795586582609395901675130270741808733376061069054894118209568936010464418824708179873454490921466690337747034213782803797263439127524007539417081027379603 2041779823083692248320630088421582407579884526330828963703023346349331429497723914769476512245620006994927587222506086591861000692082385563444711833719761723616419621000482064632120988029158978941903239082123918098738566518311235577536650891929533937478773805597330160606111014178068080290231576250904129942160194845274845604 11370300456567347599569994074861017250357720835100082203245384714655772054868076884119450298339386726577637207604776468124039330798428880264022062796004642548362506861847619118747187549541696569839786937219352966554761887485674387456619264924066494395573742482477572269720892817924554184254955144693648173718340391307401604605 93004183475622473044880582687309720410441651207131486589666101063595507868442338987725078898960713819616025248060717831584175647079513427675621214201756902110516474515781435014609621384362731537660198736836947650536833666403706335230490770284461489102068713665417908318373253557574501554329872733800089519688883325304487677606 104374483932189820644450576762170737660799372042231568792911485778251279923310415871844529197300100546193662455665494299708214977877942307939643276997761544658878981377629054133356808933904428107499985674056300617091595553889380722687110035208527983497642456147895480588094146375499055738584827878493737693407223716611889281607 406127635272191934978232312973821933392839767333826192968400558398349347638373586603258666490861015458197012615057200730708820580713340351494551045195041536087153418648668597414680048186076015860160155759005849501811620328071848503291820875910045439594996082109104350082655692684071668770084356369281302599910554475140155520608 25284287870808089789294853981139130608016864946739455532833746106475910833502472785273881851630683058954408444589211939603655090982105044100601808079090336782062390937595082093843519796470617411437429642732418969729412055894343987926780004341631345238387399546912365185712747092787942519483814922773934498887861601175301531521609 76258991247696461302862794256391213757443434607552192791469638877826081848145791942424904221382910192321422346382693019541674093527028472653299975282466051882274326231433914878945239437597928250172449083956262758690047788011103812283631833900804081154757194722846199907220896971047899227221529124691084799263495358001044750083610 101543279118504551092157648237530344365460299554291648324303384984301992681648264727698786073013593251275830790971904959145329184509133516753901783361556388664336717169028996972788759234068545661609878726688681728419459843905447800210411838242435426393144594269758565092933644063835841746705344047465019298151356959176346281604611 888605224195732870040123980156633968681125831041885379385896718752242023301331909764015192805491656202528068674157932692704307569600096606684514242174917161196968063583665890661255313310146293543051478897465716586045726539254686213966926539840287492299913948880914720650690049481734633200864281504411239184474351031411815002915612 4544569400097168901292777549020700187771089454763718545253786978745512109188307813547774750100471874263916174161761568422666867032509616550176472994236142194649177035087358450279065325784800013376867273214017264658648092540178878870045044537443872887892714338674332168346383891472509007751026751569521215220523112116235421296179613 5433174624292901771332901529177334156452215285805603924639683697497754132489639723311789942905963530466444242835919501115371174602109713156860987236411059355846145098671024340940320639094946306919918752111482981244693819079433565084011971077284160380192628287555246888997073940954243640951891033073932454404997463147647236299094614 9977744024390070672625679078198034344223304740569322469893470676243266241677947536859564693006435404730360416997681069538038041634619329707037460230647201550495322133758382791219385964879746320296786025325500245903341911619612443954057015614728033268085342626229579057343457832426752648702917784643453669625520575263882657595273615 35366406697463113789209938763771437189122129507513571334320095726227552857523482333890484021925269744657525493828962709729485299505967702277973367928352664007332111499946172714598478533734185267810276828087983718954719553938270896946183017921468260184448656166243984061027447438234501587060644387004293463281559188939295209084913616 257542590906631867197095250424598094668078211293164321810134140759836136244342323874092952846483323617333038873800420037644435138176393245652851035729115849601820102633381591793408735701019043194968723821941386278586378789187508722577338141065005854559225935789937467484535589900068263758127428493673507912596434897838949121189664617 292908997604094980986305189188369531857200340800677893144454236486063689101865806207983436868408593361990564367629382747373920437682360947930824403657468513609152214133327764508007214234753228462779000650029369997541098343125779619523521158986474114743674591956181451545563037338302765345188072880677801375877994086778244330274577618 550451588510726848183400439612967626525278552093842214954588377245899825346208130082076389714891916979323603241429802785018355575858754193583675439386584363210972316766709356301415949935772271657747724471970756276127477132313288342100859300051479969302900527746118919030098627238371029103315501374351309288474428984617193451464241619 4146070117179182918270108266479142917534150205457573397826572877207362466525322716782518164872652012217255787057638002242502409468693640303016552479363559056085958431500293258617918863785159130067013071953824663930433438269318798014229536259346833899863978286179013884756253428006899969068396582501136966395198996979098598490524264620 12988661940048275602993725239050396379127729168466562408434307008867987224922176280429630884332847953631090964414343809512525583981939675102633332877477261531468847611267589132155172541291249661858786940333444748067427791940269682384789468078091981668894835386283160573298858911259070936308505248877762208474071419921912988923037033621 17134732057227458521263833505529539296661879373924135806260879886075349691447498997212149049205499965848346751471981811755027993450633315405649885356840820587554806042767882390773091405076408791925800012287269411997861230209588480399019004337438815568758813672462174458055112339265970905376901831378899174869270416901011587413561297622 30123393997275734124257558744579935675789608542390698214695186894943336916369675277641779933538347919479437715886325621267553577432572990508283218234318082119023653654035471522928263946367658453784586952620714160065289022149858162783808472415530797237653649058745335031353971250525041841685407080256661383343341836822924576336598330623 167751702043606129142551627228429217675609922085877626879736814360792034273295875385421048716897239563245535330903609918092795880613498267947065976528431231182673074312945240005414411136914701060848734775390840212324306340958879294318061366415092801757027058966188849614824968591891180113803937232662206091585979601015634469096552947624 137213701034612476726467057657201367708066898522941171325258970178127961110273667836101016966871626442544320331152049660099206223405591340848110304617679315804082481575973915662435530416852669405744655155747435858659739739749820892517328299403736273211293870120788256131949953719985654482752116904941554310116031178644948000329109021906625 1539888712389730896407222203800442894756278907315289340132326516142071645376032553746431218385613503988689255694018814884102716502954057402031877006990199162763081322470542631571657964178599968001423199931138276070984046090779771811646360770151366013050897179754444981564778688577545662865920842174216516207617158245963634798205574853626 5991803147515317456486337187973342361349505707175279733649569250207494547230834339600303824825556776391511487445171649618318070131202731340180442051432365419869652215569225286281217445577485170944844064949162264071611878022160207952267381714190371250446561660051591076644289785718291471349879431464203858738882653382838904723725746465627 373031683858339413198560127858147669298425632752182632826405620029006733573687761608965268357570133640262401477294661091219823064637523400493219284195796855194681518687762510381007139589982680566581755226779198648510920483464712664852224027049954383540737720102953091733510745403111616886558445592954855758018341667981975727669201855683628 1125086854722533557052166720762416350256626403963723178212866429337227695268294119166496108897535957697178715919329154923277787264043772932819838294638822931003914208278856756429302636215525526870690109745286758209604373328416298202508939462864053521872659721968910866277176525995053142131025216210328771132793907657328766087731331313514629 1498118538580872970250726848620564019555052036715905811039272049366234428841981880775461377255106091337441117396623816014497610328681296333313057578834619786198595726966619266810309775805508207437271864972065956858115293811881010867361163489914007905413397442071863958010687271398164759017583661803283626890812249325310741815400533169197630 13110035163369517319057981509726928506697042697690969666527042824267103126004149165370187126938384688396707655092319683039258669893494143599324298925315781220592680024011810890911780842659591186368865029521814413074526723823464385141398247382176116765179839258543822530362674697180371214271694510636597786259291902259814700610935596667090631 67048294355428459565540634397255206553040265525170754143674486170701750058862727707626397011947029533320979392858222231210790959796152014329934552205413525889161995847025673721369213989103464139281597012581138022230748912929202936574352400400794591731312593734790976609824060757300020830376056214986272558187271760624384244870078516504647632 80158329518797976884598615906982135059737308222861723810201528994968853184866876872996584138885414221717687047950541914250049629689646157929258851130729307109754675871037484612280994831763055325650462042102952435305275636752667321715750647782970708496492432993334799140186735454480392044647750725622870344446563662884198945481014113171737633 1472066238742264364501392503042373416127775737480324779538760116567060232437296045806292981083243755038666440808764145460840589485798172259193403336142832998916667171806315833365020882086651946493205905468409045753602549681870258290103048183765300227805026728125775750010796211780412875023806940609142902633835423508583190351092629676384634 521778201141477286235016366819694159898070029466959157671829574491980662916055690614865527591382745486833686370376834350632571398147040674706839061139157806106504691025226959613231621294362613720446639206155223807913349285798278096586059792334266609179907513177712126390219124089821630669719171547450299052348069933409948516534292002200889635 3799654031864567440095253818042096460899267780016746581656683036609535243656119438884681674290511662162874471033446604599888840376515082895207066831310247475744449508894651875626271557881404815508058533497770657112929469550269816934392521594523631564487157618972110660481544664840531827563058007772761236269070324957378222806091136645082607636 4321432233006044726330270184861790620797337809483705739328512611101515906572175129499547201881894407649708157403823438950521411774662123569913905892449405281850954199919878835239503179175767429228505172703925880920842818836068095030978581386857898173667065132149822786871763788930353458232777179320211535321418394890788171322625428647283496637 812108626487061216642552400290388708169660558950045232098519564771105128294568384228876172406069812582628437270043550410252151177206465120727237596527575954037088145307108657747370571722447365637062016965380337722883863379119653711029813815297381542227219334533084537708857958351870929272771590490490488719848166394128716565292366103638 61169036087100329891308938205189000192673576935986871986224882145078873958170237108189149335088736896337786556464713743803393176832902568825760714958766974585018780161621593811299926338575973142384451116115801647157248837540433478788576302256528606340746624390003356918344922965326550458803623488971020936454839433827952930223641385693846217639 191628194526171601840352338618470887659717336397461068279659842082947673024739005892951676881438616758825942297831411274960589782649884912942403117600060576512651744193679312144765553752785091671889917054549101479505518801007638348331100009750967348760394095921132004202388077349750536662206705654006035580955007021332025184799640722373904754640 252797230613271931731661276823659887852390913333447940265884724228026546982909243001140826216527353655163728854296125018763982959482787481768163832558827551097670524355300905956065480091361064814274368170664903126662767638548071827119676312007495955101140720311135361120733000315077087121010329142977056517409846455159978115023282108067750971641 444425425139443533572013615442130775512108249730909008545544566310974220007648248894092503097965970413989671152127536293724572742132672394710566950158888127610322268548980218100831033844146156486164285225214004606168286439555710175450776321758463303861534816232267365323121077664827623783217034796983092098364853476492003299822922830441655725642 2474924356310489599591729354034313765412932161987992982993607555782897647021150487471603341706357205725112084614933806487386846670146149455320998583353268189149281867100201996460220649312091847245095794296734926157504199836326622704373557920799812474408814801472472187736338388639215206037095503127892517009234113837619994614137896260276029596643 20243820275623360330305848447716640898815565545634852872494405012574155396176852148666919236748823616214886348071597988192819346103301868037278555616985033640804577205350596189782596228340880934446930639599093413866201885130168691810439239688156963099132053228012044867213828186778549272079981059820123228172237764177451960212926092912649892493644 22718744631933849929897577801750954664228497707622845855488012568357053043198002636138522578455180821939998432686531794680206192773448017492599554200338301829953859072450798186242816877652972781692026433895828340023706084966495314514812797608956775573540868029484517054950166575417764478117076562948015745181471878015071954827063989172925922089645 8840005417142491011999858185296950489150105866850339043895844271764531452577086005708248697211436608203488164613119337223343792442364592051507721821799993913066615442270299074851104686129979927952300994128657843393732014002965463535487763251502728981975465731646559603206432791303184270643121074866417046371665339822266782469411806043142765876064655035221032602782773698096526858602579372941351548330530709114610623665536409913261752527148495458779081026604928205208731533575070394950894273870837163345279312554332800362245939277222782405281121186427936636912441375547668050827065172260135406487443983296216503514710429384971833920122768521429801265844956139825678204770858623837359214407652096471659896636395225974222942753991055027870338346413300254965169282590474497544874483858284063152075199980634286312459275599169351044554213118879723846936700352292443245426281166453029421369602138361587893832227765216634998444044490275490655567313697352301474352226752000916087981946320787953698763968904392395055860110168409908228126926819574995438764822102488467212538019599237192596410536640677599287835602722604286967111529089736164758093346370297877714445523617413276864846867952581626278224625553083338050855687887542847889124221935974261911727997581115941343410487539207249985461423781686677622267413073143917871480203818316646599891813839782669170508446172583669504576168143653004117190719596649193418874101652563899023325080681834571828804258435687371432527121641637208166634156647587402483135021521907052063898970910468454066195141414594242894033707929769935554605594777524069701490116677439859587249808399450250298098444786446296809166557951662319328673610491850791426352636007014047705901042407991519939270457720708427430493301133275711155650989196858975475357514715862596005583395784698891466272459885239895175297569922906947996030358785972985323980783936908131417189138283557333351195840023251877699705365660570821776744570443424845298927295517364983340661739029699473917692907827519467380579009716511970330734160950079826634962052369287881210466045868935958108118305296119509783569275371651118261573307712792141373918767668741796761350314990195983131776701681693477808954110464361776126910800684588783600080710232765759234975247476579008291728558562947530121517641655426864014491496197636715510461479174011198932779791870413920463668602533224132904518558082258495237643246264197610007518892361845756580820641582882673272661281091684498652665221718125920526032789284550502726930013633982020413682322912030069119922323480124480526396481200550809921698686199377152337448467306333098081169859229405374633291806668757472383310132105883398072752944506219797750807737283574973926218321124642054927128203387616975511533191133265122892769381524444768048289236116771423739369450380227323207004142618976537698053509234937758199104338494766422057808109274006656704926787752793631822126885262562562121434350983355493695813952803562197784249681899116747851738897975617017301842418131547308271909934383802250506970554116982433174400290096569635542029302503470702345330278234282542292355969330472790557408619338105228400839633537639661846794809773018087772217654560581871566971675863221854197360579557680549669594148292256905211815476551029006448905775829700955378756583244906353848586802312203810831019342208851128232926483017797726741591621711139578804938910479994158585939578059491595280686092809066693230170077367560736451911311151598182976025864720543048121715655224175545771374145779655864007318270286674166556375624066593210534452128975823082437782586307623342148593061730893434128692502753015314014509152988885901381818644933766224242900463076500105096873685172126826531908161509229070947938586781487769329850638641271094023912355981816517891644869862552047843910140392342541365745217426693305926261171343150967075081839421067505423981238121050484511643963三656119814427822629272930843475177966882333593918043192836315156307830115888942027928175043717728061625426734672142677084722520922660225011848102985189621964544560913620861387766449871650499825695371584346505802271304898045072719346233788197355367948537486175857477568616544772611992564535645734666018243681236273235948787812468817777967611236672145107049657902457235424337015860425616003999000712983289378583275692024772119745563881120524755459164241522907876001718816926042395308701050579713701721947296090603533194660665111329457439811032884647682478783724047002311845226554632595241801696297936274265282881670103746903741227065736122218682579405273841137278324663470035725362335964258154489161550132188976658282718613409564032051212032318996388447254378617894266339130624189352580585389524414212104526304905473989345521908447025811964152953268827077893775141448959561619537613876930474915376874280793551864680920620477089705050716388877091164190744386131186168718279840225969820359220583383950487541655516210263055963899714767105524310787213225416739776593729643369519977336372545939193962885185527075557525939083255396309098144466510027196880374694153256930741547410381254303755726862543866654990774373984378677339556281306705596209115782038416425286719242693811518685804263603100313440573389100465009669012856272465183581453035556481439265963355761382792794534927116091689261812674810585567882872673862953660655682950361561765688466626238392676965807086173646860247448602049845072505189952963830158514678360598548137600383646621220275267450801960825960145187815382148445189750208173497842053119218516809465476134062072552638197257360538507945048026465575405514404244118346342167900537684065984934730624892444831074519076214765316128938536301664660419521553693066136513790887598065620795877251113596733475881384239868951455685498801351769726007675388388300428071286858148427429563585364769490235083964696288781633375147784761815768817114271101218437999342265759993049396915146317714126471127238837825790423743779944733068478382500689848062440684738512699887006005034348260880926829955068259601625668800903848751547603662298667156604400142623251684271292700637465121935655420214119970010909264882859960932745407988571353900850668795440345149130358674555179737178569854518879336099578978048038995903788168035186923294174599156515941896068094984342623295782056803654605993613008590268243468940463504902318567950946402296964723096832238176787293707366198368367053834985227917754663335180947491998208244047561522406297370941003319895289165575655509710616652585968608133796288999425187708817222869908734495128164790263701874858636152254483884340793816856110174889386473186265559934592205912857042385809110813750534619882594078349773557741658746625969630311567343003306463646289302969757445093119103617248775625799994035854738833979465357664130420999908039476735539436883851159275028813189534128771084693654004111484061786675714679685556962946397712046405007135261574316892597084280314576297564278775260135949860732642845632745474571997397837577425451302322552231678387489964170458588965531428623356650812137783139820693132848734188527020587399543211159548763904003424359835047461805148716631382566581196200890476473784278498429510125047888805180831055127238085720992259736770893707551235201334316451954290285993974332596671204638200455955669895940642107324545625082730510348739181688667420903946593890209692664482368192751413994312405566919236979259304222782250151395177000397085369521660533042067157474236012039337237730898728897723462173931038290922507666244892812670509816120190889657368886736416703674388506669425104099516820325153298989410852400858518985326847978445973069142629357083527338709812833584901964761389476607690138372646001393457008431813760046403332506470330100571025857836858405343600593092198901913258575563362399398187437052323484396407346418140147713499352232730430291520861139844602039081346667326089013560986289904469388086879011784305508855219561796663189820509080061924192696962087602192835437281138264439947401739300561721727794665482729525544072085935101690420648721385183082124429335760353936613025170952698293322439852149263972262837572351503124695508726958539399795272806573984017438474503892376159752836589963629159189244323313775640330003853668285360492115840013535594599435240098101086077451614500104273062266358946082054684056510755321840120248357595409396555228305703385085734969603367466978925454144887029013105532814372746605045244311789659153930753387409191644715054467503097018344630117190422389947732839123167759776036988964419562390420337755714942573619207194176370380547544765004972467911217066914594113619352986966684199359848883916838609381435944567010316303138456384164658395522499853694198847855160908734267708817024469816008476274833856078471816779330286552345697289440022513334386644925243311633150694541412280529075163227304114889494343431872622622082150683116927388597122254794962136959491391678123288433796949672447678216621561564024263725564703670174477185405113871020401453542012848978494701559520895680530469258020458449852052360876074069126000503387368628282332611000815036668658259708675307482610713207791568424767526175837499793848390880431399031724582284155041969762257079023350850729406446037768465215594790743486049863574921444391577608636947692352727141699890216142113820220970092140739884046768736713204183215986437406872434471405016881468807953738803413506336322894050222914986363161010726060679889819389777156250096991710597348287430224570138682673288810010944339482244990702377249271922573296838321480560892295691647750530087112963919996243498803564946914364162975746553237495461439923411989782318616091339600260378597128665906023871857077809825213024157667211357321502010450930821317949635179134191370876811619197324313661262355253243479613091792918873299674492043017751573617085139942411548873270797169122845973562110748702694410233865506745754251628694828954758928499728625362949212832129125268496024560871072525395248436834674520211122133534214151745433325325197546072198134693547418856273825272154836874479540160167382705433730059593922621660118851270820808404091420137794776531951730536995619343658035611581737776112636909014172654165876901942291295431201503225425951037447861852583431166277600924469551683974160641004793060390396069188395019912016840799468415424901072624681103220818468194715350396179422474207815595892474162105647321451960597899406487621616679465698052783674940627552320700448534429780684864499549997749682317569921008456129928922488628232678953540770470772857557339191688390336728301366406784163909474916654410773068969339610375268616264312153059356028554699595519888901246945513442327441459660679644399857721451500763516576531427149264725297136366259532489212176717081778454561455080167562144740343165048210493454384675176768188962129638776064638187337720775808179059651894786877377564723429244482166922698915235220854897019424820586104450260520330869807959511097814208036181051683119219380643489387355684857619577016110964345049280520763739739252656162806867432855410673217774757454878471610909641822925893059100161064517110145870283492777597468614656155122796478172767619150716767613314400779669775162858954453798504953856570283857950205002424885660568969602379917267877607235930615648917076632715701854964724527293341329686321911216943446686787684967020312873379210093092726419682467099673338537700407295190013372856141399944278604846695733785358069544190824192330109650503270807005409886928001622948993277883193493003336096637141943834004553677417108842286306218763375097432688920693277926421703695628760484326289412012519614210306219740600003959169454781040081500674993768905781035841699438757311921505771942470948673735140111871278543750292085109424705084183088592829625666801964928741613899212722649489306229933486815689952195878821008140316614007622427077037747558083357270405612362546931535076935208266785502528500830039703919646419706739702318436292602831976787847331828951017085434133829849958129593101156586255473672385192246410141787144491385626578694813559726398193206188768638739039722094710144889097804214384695600926657815258005305263427410566852611896068271598106289287239318754969753260408483866681064917070932672374908621892053356457235133029545152752537967996736169236931018915533973940336289092512155568198689330754521750918451372106302759329121555355931407482808032840732001989963478308449548498026209662679327747841176179156755059901401584348801476478099488984614355374318125861115146733249127148267058447391225631646604056241553962182769285414704898870328211411413417030498504894554647574125808606023448959221046205680538706131192955491616866333898748842485745140767021766421651082072881767031385855134944107358075588048979902718940383861872281492960119187403987314100344774336469862827845662985894398318964954483839388422965215623827599895883728313719298270015440960763075088840949001344100642204101396124606128579190307867706237794479216273558992158404193615381447540247632756404681440638521878057495185046464513032702897847328170437282070396317833397258762319314383888198041996063579932202978436380289696821542198940304772992472246543752243960007880192205894705658813606843734719320687270633934599511729293094165648763528727179474455199193635923861480904669159499393828226373353239279115306131577286422869336649191480767473165760377094028309743768249450913499735304434673309790290758714642184224713945871256142604068543546545789989738260877780362238483019325033041867588404969149495222351339120365657822967760699416297677219329509864550333918310325952956715549698227171888146699702069335572872357053150670252001876161531473337990953344068698621115830990207675535673434449669254840732118683470390513111879158538416831924165926870116628225245758221755464337112854911855658208080595955453565158693014076036024375406930734422782729427636317348970616683796975313166083216278441276780990369122522474590954750116861284029099275972100425546326885937495156710843595913350186049719301195980146326848869299227994150287331986714208821536397647489456359414294413444327977277475770450403065896068411979279660094458399431197010765174637604741884678219026761355837527880647530442477261161612005303332791904272247484387035152022792589036469292968836306584158883802839704857316561793429315274873879290741463983738188085453864700616671309299630235643510561410337667078783387994462993204517075850156938743925683733340950108063878037880204086952142590740289904378167093616853613025557297038686111611560811769945924793693952584264610487557217918729910719673319108843845345069144915509501539592473719096543943548910541022311724138032077908661815148420193283938342083630776627513431954842460681099428269559952959898325029826555028920294312083436479666827590953635064257920401490319793335366261507313727005507005360528922549996844675817480787043686481095352330648452605473126188828740968526788242040616728662314097070679466376392104522500504587540242410593672628803117723429882320245255747031919535479644796628894578563415184946328127361111816455658757835321627948964481473962162009082828805339090608506132807879131481846627389027408677184293609536471236170870035651812011480929502576922413680907087366625529749640468742100653743748914894549461655918069223406936753315833602903472684983573087220831041680908884212348288537763003311843841891593487129563169370303575874562509615808220228100221634988990188530972576093080214058780572696598257946186532913686524629456953803709410918942413955027397018713146329239001409164408018687004969113652274645479867211514322017022563834005859860758275688215314222242051058998802039541478633526719951648999574181803986565888572230767919129449769426107616845112920953285507240635201734471018299408988198568167344527007390086286742326794414223928473998629957657872256079762480934545672286188523451435338159924632115922790861089955451367456005732966849981917404805796733545924779493342208631083340834221921890043695554601287779689257414875985799973893351501197396702750126888402315407784707459250872145317988750171130678310319965133650683956597351082526795221600581468779291774442729854142815610314386963961783404412459446574723037871931036652459079192491858819102209976064795113728341526841733275044982848386169152062205851391081812824483738515038431767987688498294855156238944453877701414462046054690472729098227851032892153540738875336276846840051314981966511445816760717548756669300580447736427581978763604909882858323161996956071599768188279973010897198669823000400673706288577818636387920573352995529803292732221560127037531105290733427500133273652973642764524136134938299753625157795172701372999217630280472060963211261329897129378195990460866343921396969063333833691167560217066935307256981212341402271158066740855626035368424179670115429796425875807287202151960271106994149868624592605201278608981538077334413169347542145015228461151640808282751686032162320829478202446134091484912375957360445213497441025856519493468726245513530568344979774764704462544772395551007946571532515469792806555197737988642944312762154348564189232165204755369212201944292913322540880838404637034317341518699945137457756204022724840803298567975810684598373646559468354095713604340687251499584779265181597201827338847349735815281015530286081195840887750378636827166759189696676087877142268696050111605237456497816463810828711663920283522533282937535929240389943555477637556554946459670125171556334384297883811670743414643220627666704693138775464635826756134506505280510570289221861085013978114404458194259951012628267338835566198932492705382955943998502667392642856745946459549413335208142687998880998925319383689087127012093735869316091912205306115252116367158731481850860154960216927511510732838469696037333202809299821613769643454536349433528817096443877356771489362208137410114332142290565355422797142576942607949075649599815433148893268809134626370480844653526919664984215083590456139470969424121826689583000664969011345460742651578525937391113653853534815311614962391517354746865498990854209712396556843635797972030820129951385814184423519762073347819056761488411255863352401684281421291969730620473539719042099043826459084740580232049255519803889524488497247117876290738096169519643398175905466269377107305686769645276811976762714469581699471448184643319258970174324514776152008058484342519403251872487478249021202391071108095788608184725550610736421895383807249588924134591066369707857276893430823372286605783146936063036902672445526207175740427185121998042042004252039749323396789028594956178031957629339238410720001327814740903635478688263138098469661538143603365998623564470810329118070456806411132796935664763398559637520413916381492397666155145607176117996569555216360114013273000998286867177822181136169139043349564012551650412602976484800330042744921543861500422421502674001772960570262458527074098067032783084633957050275547417982486739721509909409184828694993180613468249764487679807872968711208153553941080152391369781181541779271464892941578116015887715733618387895511405246462870007822163733175351666722180931297615234602339088958468232601491522022200677938285917969744353864593960300434447034219852565408934921109114629401138393853244874960607556107506325495429746543593239958825061142172273589459986738779470833306198213423651171212571097589002898399809200783452111789032629343290489769814271968538263746351650604892634500578619042479902830834091122626856745968414709173315911984708644322241072033565851368459271550479502319896480546374015088052300363730986444699868463245554189373525115185955094499989427566637763460932906807658795395682064166027274190969509922254913687796922551919234321560739825234616439318456583876738607961707375216331994258657042344288106997947799686924587824754718227477409166466857423830370531098025942128451205844686340174623214163635137272882040173815268911961790154971381955019656046187241469688827805096226694404573821302748776111768684123841261378652315767631336542014478892652652138497518946036683735366382850192738498328663754325493842352046853819931784939267828398287978945695442687115019654814605048947700650095943492230772332028063090827233895967636386332473321933197997132842435989616387285769117799455304071635247471072881416214762877212876298053030068994405627406588138684580252234368949774091462466609915862395410281612828048270384294065119071007566761865681710208889798820550270332767663215652265273828948903573540210982113598010148601646277363010631301195831042210748203867017295739403614766505795752453656013255606362106246361786329134574184173544944364797890320012594358066768004556492092255705358326644269266958482495905308668203242948661896468471962801071628015792235842967571008080240681359857245837497142099079975340881468408711705757271524843787722601526465022898085287673724240420784102999629906884325845260668199650581723460275903567986933370228388177645766607240707537991876312105778762682602410092206735702523849059192990557543817728961068753344730021950987495930237127561579929638428018016615948666002911867076251218410746904381788291332195001871648194824860207852220216334366948430636098312023882952219360712562736865871132256027225216908601310661756997754418820025700754463552244778229058058182339138132811442838570317673627534411444154296631079499873638138896484275957875031467481306628152149097793656070192081806207741412659174533170033800602354622249045410196129354974854954234844206240440134291091432988898548319330836131961593820142466948992502278929017794134362269491517493061214504145294717328014001529863464185689347531742815580698412233536610660844369184012501890284868401378774429203704533047643796919985352969686184183840354744770796538977260164698009451229470392232865436487535350293107576852777431093850607041783394825464326148685682310840515227336512894838325869807433427845785582799425271123667297090294793691796701804565376887640699287133820013772506380632528106953645648618425616430811492127984242862834369576173766180555553343280862526779965854644377159947057097839191410344268959359969791825767361337356392985560104793728225175109918832108019971894561683551849909793691764255509450478069410479547802506469758605890647696849549572427272127183477577347710659927336324432832352917194631817217245938555548289843219820489949443846514220854752802337856639170602582877049674454123986698184919115398727889992451834058814296286498684321214519770662113189969251954005204576620176444542438146559109274253439996805895913174054579192814140031846971345875046877308424982581674242389232091025681538614891955530333848161525527801435715542154897239541107412943306699331794240504991455704985554098155195152751435257795688497177573163303488239309599549076827324512316912834322213823048684927484925495148105279139638091648021013487757070731766378903767011429498224307067404847955207015193935682730477757707474098019172807209067205379654028122514418023388916841782169001557093467621019954421838354231693765717721143445070487942520635454161969920528579294913241197195890957421737090463242656697699677788633240208667127024353463691593867196112590182955977673001625400361525174681923604545124867447387893886533047708379776979006922068300186819690850493021990216711048631080744774563600654154246307264904812085643511627100191057542314150999495932404803025701891738159110339072650785818702739235886420436406960784957304404996164628823118360224580551447159263144479460759728432036723574829579659834573731773714236465063546824123575931129919981123211224963637442963340465733652124836386810402141061770969744076804459218259516906276152454150154228686298798790804955232130539513443803533699548413944005190832533523777620331941731762242037396037810193770332872261496772347587995067033712533065902433037350139704902255831444247994416964718933297219080372636670542881565146116198174650584397530811887338105026632373483494942551774842337376499978996043153282618816461158112559979079436647102472099283140698616085694007975424117526611707300012594804893431527516839557560432758912645039636673520761967708709241092514486659249068361975512690965069117553956246342591246897796428384033776077808596143232303766445800057089493015158179716890639859844718483677955831552489935210565769807085660821434579532808077944064732263933325199630073242579389442981459595797636097745241609711180021357500294824951950271185894933641878618279630761515423035730139232720373609282682343356671857233728587126338726720841774592200818483082314847965870042710378454172002780893986217003293472607629181615700516486846795630803437960982954402302090382053856184582013971693706560419705835791946148696385506868910314004052708303331767014047408412302371054362751863286394708682124634927712204742350331701811112807211265649174817144789052630887463471970045414401115949213415441256001711493907249349094047435961934289080197477732150676823478561007779553993734466206806455194967577312945389959701661948809884460088804008855913105984099259288452454631766850751276861809413226892368926857262467650326863594811846773035595700339247038485544950443805733322882192344779869876536713384763707831996636064757482451544108459023407332261648978895005775553633836322822698123599358383351140977936220386162682776063672398296215232991671444431050489932447906468987700441411970870785553019141317362465296731255719607446816896060386401349670506310816348864722970568369832932728160873005958853157195773908815899481338927467353294446897847321498168485186168587053461994511463714289808830515567826356610958842645793403030864037846243031573701047428983797020897230230645151039495189409490263675057474136673478698555123878161852358957836120908112907974912070954507876367281181652394892319920588700325012605613657418552868890870698199663034620890381207084039824375598949503789897443975069728095652314314240808797181230816677047620093098512962606230171901383145677771590790286232990314267630862477309179105499493284676489399261060371984231477469497396050429538895682068232626441306378869068762680333549499315778472422131661341171758351457163498290766482618892210025909880869600829577410060977758565394526464531274706164962018549755761591830895645642006966459867028821724092876167783853289085631913827902189472092759242911238740643554922105034888817947161197711692845470969032919583615737584458025796884611137024184304767271298571715871190734940539996315871735754676738846164824300282034050117035946576580274449532625696422546547053862172702556203281911493701015928884474425622383199311363817514203617759849283220118447997125392996280795668614102460185661215998489773490847205097127935460252711397975212522210900369041779392951732033857171721056145551753741117092282083888293755130207297313760310167949084871136133464108451512392359289531365540620190898026348555119270853695451101937313008015910629443432799371181820367698375287451253821705925097119371802485262321607849653090821595163648214989034056160056130437019527372157382787011304738784569272514513293800959534470737392746061189028049513232877754773286140020809220365718117257844687223415275790606255598844620231294455414912921081588472028393653037700969469311201847619986420458501257520204423839357088817756680046030805882297642543420961081374572377113603462818301927644562495756147857170567831871241379092283117854418673438002481984760623439027599668743600076081125550535006347470301377476848643633041566257419924892372788273392464284224629621366440396719959118903049541063323417132128679050716980562940633063678820656861098285357765716207266881974070491256904288200958187983945834127564237504542305559455074291769790800488022178399384607202989997669242862425063168554659849804976577780685829086537998997602493053912038141117949240324722106183395660309143064620052276924313615748683535069922805420588167031819420017469047083176991740743533720107637674773676447859920773838427789533721185739604797659990224533312667901080341717673619317591811124332474670221570818836967348465305526122235159026095658941233422144910355297176172080645281597117050698755892470251702037280844902206492136965585341627593105639402290174138826792439084978347174143469359962639974722569109259732716811148906284051305940460769340993333130780661310718392972141882491462598344991210403472815127367286161351287769934785273928604783223901759677374754615018248249868785283076053125490548545815234032882093603302379440600067934648353328373146697696223484455827543833877399426622109109234019248468805931955055592464302862230941068463421140440978946555338108846132238634992515186013868935406650394043899939421273452456425002472690410065968310622953207222607478238158465034241037092698380675725114122353802215722686006026827826672017134169002148062890572604297935017737450862297706575391040591302026920650134883098335290412397394664812874373920564421019422770274353697595934976237277895286616994910005266949536768882286473749524590019938594928797465874545731365799939005116784921185596111836686872524084646344427087406138737168101389694937697237864317205937993447714321681567957154542628528412694417102843292009088263239953162184381198803689966062762590336288405712383668271988355806788174365252784089895073805885545512367585320817985177718885812144700460519409914037945852934328656916685071393312913168877800489711994910500794731341730506469769432732392332201364223698963438729553960556993527391489706264691106621570272479707766277241047179544409645848195535877426633873873873772650766496632825529298035916089919702963833468665805386670525354025856574681374847379396398090201285902918972993409096297942907032398195191905742139905234914974814217005849014188313082961527391159507666026244993776008696346151950052073332622797237054431581640981922712064862014903484139064742951761203783413335209724535873837386940270396725916386807587096613033571918756986597966845697345446674797070776762964169825357155330114479737363342753992467931684952583098346670510235269915097846524761358738423465762690887686267708823532311148381276914644989742554567061514108995712508482094456846754125126709584961974041509146666613415059542852242907455179305018532122926601557174606791399931344236941627730814690694914772634349293979572646866519923764476499874131815275963681369059132348983403136091767951800100259054796141062321554825191566329449119650214812385471010249703135563912454828359834220514197764338675016625260695806131633054369223746968549428937977123762868586951495882350003732501329255256795048227407385404003380029939846576889168784478047254247192092762214478634739518973050864799875944259281612469104404969371727560303879996354426302098510028458296610375161058034501511067995355814417985126263494422071189284586191062541284364997406433689377153520558347148909200759734216047488553912475518793023489311292431168671383701968659749746085922648528257120363168269184712737525963511064147886424988520701375306253683690059637205775282325754764581083339605465487388324154202810771840911662307601954478979091667281028969079233999191300839828181217933424065752381524335542428913035332418987716811455832694404832838106725835775561499554557544087256017589702788033749043332558252630531555862268959276096269353747499215075939438345244035465693886156942989878127092684750062539256063632098368699062374741409106553082155828528893620062798297236502010961750251834783513884711458770600354255123726645523028785377293647211117698352000204617994572112096882572418202607508138354734461811674948276697861920154403783100511240048611049496070106321638921573327455513010447889731890805380148580062325670851778119353673666316611520283695481852483004306999086089997549547238962925143731701960442992522175644925602625912930157545223886635470720646474087116224856220991738865808337187083641974427678781891048065447777302655944690312246319273316579018600261160207267979977689251091205426801414362565369648927377523131454168540617605290797204530179555970703088189137910688427145579389029157161629854865523854310482946316343135658142421361700284672403515054561986097392335749053854537797735519931635429188922062748794359325864509610006835784282255511182453574379877695557454307176835609417524887519988285948691976731302066580208208151929377837847581147084846450980023844006492667887298258185739303943511939296350976421966462246639574681154081171986286042093468921173321611876846956717201963608743260903212241831368297479681017079090988553297283421496317098585234705964534636891096793156423088764675341462301138565234161903199867038285634690291989407606000197686944403514089554397361496765539817739075523675373256766104923943278385670949574944117320086717777802161293160178842997839962199584090840467704866412183882052400716865440160709912758335635091238271224216432643478585963291812659422981328864329012599993179324683132122715858176452377300177329719497393953944002234487656670841625230759423366857601800116674835416086772186406291584310765296343818545650014894480723795830324925429181656703928729733427569392488423763892634430809366935949091669542617513452770518689714705553971019030234467863699982929371013029682015549240377506506978049848014790686847189692034797414762884976835195392371527271336782003240883632768109862564894983250873017895005228274061479330523276011533685491783497714233326457340140038232594109133407510119374297835006749588244544612774022010548424154558253371276827378567341339474282389214570063574242003044925167361726405654701651471734912141956624112641181543871295966360971995091489762912087881842432279269784635282643284758001719582978207580467589928567505978910826610339189047334030427045445871137327052796383404513078776128440226057484705442681706109916509557581172137094950113869099586628821942433658801364067310383648732802789827475597389103941770597521422977351767043674877638333956208672812411861116453395948272215104242253601856662178083660211778339159666343901366104519444927637122219938786247834483297433971605191411617775622343352566763762898350438097947121192288217663195155308436032310303669401299518307050189919556580760716976367197893414223790907629477234988346463208720036332061807956636370816898628193345576811838024021543662195141874348801537363106517957266852904019782914815456786283815122353926916755713988513998618802196301393322210455632704873361196009207839725004062371065517619118580077256363193131200753829923820156692330404329348924557460381335551693622200754307169637356465784704031385826318359782638245422419048904003330733348488801614329938460332308306665154004241615437734884209011842078379601665499618932766136912471870224507371729963346121190285405512324688969579253552900771790679888281219617184975618906516717838939143782986826817208456548412626214253179411383593007619782025342115706762154477196245335022541491999718272073442309896597613130615907997188049708599832481967523618178171846977198782907161171791006789053335163754888468064812475025336210208301603382504523794368740373747482016552211620749287970423369992403738141503585646962075736460768889933023126568047184097181307818211557888796668314717638820437341958271651018737872533080849822144316723976205059728162639283732449672173112005623446958495649764306810690432845173063360744071473394082213614044452383261433275280572107540814148054991942647283873857615301902005407383645330310333561970668369886038096787758511071978178162989676548592709174546341469616747391588032191081739785905158921368227189191035761918150881067010237540606464245037828059988267333961015192869099570985649760842868485180900409898043604595371536067397946567775859003087210646843039934111672682720293368753776324740540941111304507080811085114623538260105861358840635543651939417481486535395542920642934550605869240727513859198631420257021984757156529831551986648002020542505751695407774061791324297148401150800844530040117988387877575954244562792128282007073594182606605681691754214657620887946774382877577807500486227824632802914124401789519326989155708233838114788465884381721879092393464998915137137020437081624449594743580450750475880966763358557257255570718260574286569910206126252066828357652569549209433418892252764562752286486510649912513711245527254299331533729806697823905741384694242833401826920870395007616958717195876732834467170378205585984462748177198783286477143464838264698139100744826632167345883097693623787965614895690391363400163337617572170691575693813518690306951155675994143618280486230812128428521503301733761547108556361315100845897293851104228672860759469298209878738088865755704356437859480999487695596473388014214741539553820963303857529667307278203618774211602618609299203208776912694758548879504264179560988259674138295861540956039498570104276006058159805561832119796727676542827876979158633346441882571272501260228994055836761003235535736698787282588300928135278739445685435024005988302450388679502763322294223454198010282632489533793701146755732990205198363190500318542220340126554676682749193620180688151076354759897860156153415057423749025043932466743154495610376332214779856166448347184666762229468893329313779203517213855835212705579371407774928081882088135108041759428645013358101355695843215387202294051738629956892129367249424514936369224694913704396920386808818682398863141095867356037125201009377653090178111612910914624723047434334843405848981804619778812071997773836909332714927440705761454220312185021752933983657864536327204220978259686537441351991069103649750326618458534362966129140477546756517106975011096326256242096630336014022260006253112323402062301352194588385634602431900210141923331077426511329595695402548027751476857941670385192644456715881865006313541145188649963352183796635708244166955966873006113641893122316486146304576693906420590135499761404394096540208486247017582293440644008243721622450470824450441191871258076516816907456914450955894580966412948459120162015312464617202675914848654258998845137045695857259441519074959347443705145419548520401586941531113515196893925003857681184295277935369142107388181899226077576620876926680499796133850250104589084345684116956108379550598487870012476643479124090334629865066366289318513907570456310879019744319610375146162528617228657440353403629865186337780116742286560511360843771037468266442024998230716739566917654524981441605094749432431955629270095171393287792487595455541334965600556028547481849872596175327165715947097104066927188758610806607531064544655415933376084019247006069571137215677998856563645734272995647469139905015258842654825979349649592765983456946351212670866012420328160591810640424138416150583632409546199522098084361647351487636808604567183478431769437360587937471518089298089281168315251537677468699675406971195210834680428352909401653033348834485489706040992494799973369290139839299776226869682946229399799193104643979510188546643368676280411527531009682362694649781771547413270681375032335734133158609601339480944114269599182629307189007379157621627903715533093423573104812151944388273576095877857207481675075552471505098135282314638468392576499228079820435896748538091209676665766197113047978585971703814230605757472368479857377220984257522160146722564740444555229626186045051589462133256204333979098042720328077996112263930365604943828279202014309717886909064590362100396977004896704344501964222742794519968716608291395482852880843620483167500004978233200522303535373617519875757866234599681257706497747436465850680029554610624775861896077340861183197366481749391844739754629472046532306712624788798680769326192410653383642530734563420351290999975924118363108059886341076203713754123997201490259800147684290973342985767887732978992921369602069689410264848835309949950250176911545848027253772478827178091629792619603723093675625994730943507613301216627513479367495483207201347910734389099795178555452469365171308134262653050175566880695016651178852563622020012637504456538607223061378127294197606033747703845835567981681257521223881117844046395485221360708409278485044415707023897588057134593347464641341267823336936710637639999969093585263134303488914245745667222190145406122773085228529239581174984694055195749923067698060076304545235393797124449762166772958113727185185609375231094901757232286385235782400149456727927694533457216731284536356119522611754539936774475183749860047693560985926172647322816356906535288299057877913576491884634782499083952211199495929095656432791177859347255983745653623672393427446662466701404953188772988835144768303241858083483941555752896449086245422006870095121188997729658361120478492637352910130608051827032322005827743330480929074021400176813887102022456482302381707903070938011698092703210639589724000914865226313111373907601369007752630814406406085540682756150507320051975384205373773221957970247682003621917957542517692003555596454445473695315254406672457565508840353167404804870636276941048721410612781866009465727895726845047562492176597664945684900375958244134733954549079800848679138450971677301815143164225285291824981096084655421653093790962025106212948439535807679320567576453928199419811700235319249420145387005734898608950793753197619307926595018303419462416928297228305915140961872375182431953789550053637171150528721016271845899285387712362256727335644218014473189564186127437553222809935300482718074279670042554526401908424322942624208108247670799796985359319959330560052302453005270582516251349725652499786170321827376918304028635945818677317734109532762098913094103264074105987730147007469042995866312566247412857860342822138675426070074856720357237169507746766030242584433567833919457097945672198991224543292540229792137183149134383275724388769739458140076889850850630466661450118091691480744154399626088061661534409908641318057216028397460281616083739280977279335478546803238732091911567968398153123996892231469950432548652676957080125519777352024473082760605249386203532083175138055008898863906652779125458078611343135020371721797554583200564937985906751145398845885996541502508193010669461618886757794622990700965528266423881033372431181449562499541219170449869129816958688527419387341397247427420267143351602866578986254883216048951029081827110638316371897951321133141160280846897739243862622002328809656214221008698261528634450735994372010164508379788403603681514069561385849058573682802359961081095236575671470335262892105465393565756255230103103619652574726777689060330069659558977484452930178890010088722374078340816643113331234817755942348202513746800416662570346341698564893032419485161553852115167756793668204990483722652802120504767482488815813531902334178543335992536560845583619054104699068514593606807603281904863508980375213756798726028002771013893262944680952864272824536103822195126896917961414607909031595374487740293641400047572087672830478337079665325675500941500522691496901805730136047308948287725222533736188427570888688875771850600115734969815525005061462031758106029533549754706403291195544725782861668589659643771249124527650150728797614638382392407859899271704089573137929825276218768140036951022968465325890687129346217414333528325667251909030139594262763609796454779416314389038774954502269229028967466348530843403785135977582342902933581956732240052453190001830592351055879290183066226198958376447596612077005070684219923693527792948318248716615941667631808373456670922565969239867957143310712482576529873580143366424051245032417633217613428170284726586403235264240650418721548879380917836654630557830571747230754196109721431171132254353670022922923402538943716474069279315520136584165671872463683836937999061723018583697426536017599116381631224207276385483035070946992299744664539676279334725905823417068012369967203639623548459956355229445070481119663350007956887152128118797231457474310274721127682173512451289330089743043402859624903050381637899149236572167069605064426040829302576463418972278103928624514683707018153275458510510927730291386677320677800347211093913032004292725976724141535790571893320739842964651517586594496064744007605675585640694828078681400006275887153531765202573392195018192323600102346643635500436307273442244409875520185426880781357436421609588118054000363509163326471049898532270072403485098120457074351150285417764067568791631754229522009447187492586551818354812896113571990790982052777409615823562572745373731086904103203276639049465449296267663244583354283260770333593846873298495697072018074558133874424534406640176117117920738396726308808054849178370930518293054365573347847924229858541210611030200980958216562217829190112850731347155268942764908333225683282278499804554156252442808087038945579807254672120483884884849541233210191274254180931750012258528403915863357464452974905695153985444577375684540869250990706298369989612523696690355174351360913928864070105777042078242196898525614420298614483870189577489218563867360376222793506379091554387489454855454258084050058256938965542866116553458643557665701417265490004462239065633036158227936626379186517921343737282642008678806273023413403571113490649051291948350351702673053007789820906008410453759459446020990467681712277349088477685944967497354785300364431823736080029456893715726973329404639800657181592108653460060302848575790745398912915995686501944747711363643098274000476319946597177112916140872369369281243560291875910987729769077685665752768966864835581231908213659791574171517713999717064827997625705170397558154341457154759917467117353094392973809905025570567916416624698798363944205452232146456182568782669632765731705568324568272718271372542341565808745632384087934653402513933833948332559229275661836666573329778625946486684852286171691774826410649942817126839836335005936357641020123365234737361431107923319516436098643853806325453996750399841097091900496444763012676172994040947641518736144081178026260471776441221644999714866705876500658208995076760039560156653657590655866405207223497989255517615733262887898579502628754266990693577502113599513594614433075737646051028132812699582590407424389957366103583749014920775142391357627182818405053983501657316218999085604053355459848570817976512195893370058665228398316170123288717015626129162027516875272564986247815691448005753317583095919566893566958761412518263062367288281451972265431294382534756753293825260206897776592069093632698200326521952071374313100399371978247135864061989564115840463768231848407822273200378487338251023748690121592336077297457638732829583963403673815865084401776170920496669279157004194055803254985137753217538231986301814766223971270224060388427093954033184530780020646672252820568427765633972187346964124533834443448258599763699821461228533300433249720060458641887154284430495935217598759152109744981721936356302086047589905740243063542056555755293108760148498570158516585103707040068695438174091465228180956274842589714497193319032015318826324032449992411639650728358256897471923248533296968392106289654449759937937510928304720099937677938727443727678175652650238007864795102182013083787368740360225517790401978068536590365061757349949600351339712997250839303728330641904453841171662353131532203292157089313039229317297598425851247729824402499043693006712595991087518041363303711909137157588025245703927450063994694162513347652560447075033178690205328663003931896112716571108359187884541249747122926824752182594269958991311913447081672340233179376857810804808334351113839491206386898873515480558309039786866799234964254687316121001470899866784035644839457592603266088879458595515097917595759744480776880077599032691146288724422440446752001819210007828219923941271612545724868700227774528827568529811140186577406881873891362615140947156181993820274497165441151590488904267847772713132394265797897760763467462345820742949199222786257436782773504680989428833254476965749532252062029289492141444394763668617662571392827155607159460482045089294189538061264928541385594439808932316263339718762323845739822049600916143130011609802324848235601763651757744350427670457737652622422984964619258320859787745815892131280438948297774602652585801341426609835109669529646380721572198619841795817567271779668825848965374157085645304717209468747567701381817056216428094686951762661769066433777012356033706039638040333163265078166254213314312970186694247395869544629977661031053953216479532542123927926652491952942859822091936083773964536066062390689168740135753938189048807419819110242948966774548084234692623623180404572848797359042095884896875943796118005946767523278922497605682571164020099606936406099338630647153962744153898135963995498340606818467181456831065058103984247386487746045644365119789968817719306718916748366921128135699998664014635496644793058957529248703286061435255663633147864184958193342693946746067529693399063087593716039995671255405104782534216118276239088351801711450820674340981319560185188514686182418866409592035609488388432232202643635028630688595279709511846675074495111277876940577470467954999628680491717595987184828538419694877820099121707257422554490959535334822369101468682201543642504772291557601208490645674177234265038086693278213656761955420124856968126473035330940048389142028278342404746329034517843744831714719747564973834673728215534165195223684041110839602858763343730473178406361353639890133209095746396860609865643693748851862955252846976926604625914564277897857917424502356407824260520137988619507568714272033513680820148089186941421440832674553741692832770307431158819089704831166099243937733846247903759743148854585912650247268396331801046925449954173440009870873878875763798677838778602758316857964951931406788223455956847253737913862822665819905373848668035017231208758778519372165882195569554917752800709199350609565302217385776331741849816891972632334905787116593963646086623756151351772300352248175386157943736314479933855291055322861357196224320497471279672377423656607793825101043916531815356689777467618239158446496055963582553006281353291139376145450041554220096911356042321851642825692590613861823643212552971098442365406031543229034762606001048211615573260855084461256272373464119566768976662591830913166541328001568145781714008738227138202604793694204424016009520462622367426246657980011749158505429574495552723530194234572002689920992568037532266104387288242168170893057513596821054132919409648434763491290775376553674829829911768363771891533879450419014891196504707312834884655488895039805211524134085533670138464241437480627970926471728461771119216863346771627692004276210265645367395490838302756542134914850115010234647099834235004223065864993454330442466639941846403396660184277777676769415762025931025139495951747923040853600481278815787339341627490248417964618555365118906180455018320891560748740749197102334777630800476377970857902028737576852773169566432585057174877000568991741552676455059784597476233174565554347203518679695486800395237698201707242999550687899418309336029519057128856640127311837873013137419106318332484185048002420258154985356581747728461445268137391952431828019368445815677999070809738236405066407341716925573734625226105049951839797153677314859778244577265973804055519499982867254577793089083705316780667773456601312626915701971237529576811196407062273396913992407369734058810756595903994311862864658311892136104994282344354959748788487104788435492123702257658107853645714008369339337967639566814867855876825481948258653151900076260819721601523168227176586993453681041646579462121122358335494063218594082950756792129131210036603871058615317783341853108784006388462004103912151031594613754548469934373386796315862502701413778134498515756778328961165863464157109061778300786964594649221661013505875374332179613953362172923922318430353347150026135592858892311345360307763261755629161544945400939308209036779156498842319048813723870776780243779605004708082746633402276794543759055071747823201829211883002116565742820967367560724927770171215653226671850756984564583452095390417197506513638367694630504751893932136436965285779396978559580397823057798373473990046525552611995910073508873794325271525774008175816680177952380774554176008227083367866302664042957466125063956354739208174460223436243465871584596865151315377192653673687379323891929705009648242979857700867029292663738488486956392943984827284382901848929876931367342450659409840608974705775029318536661812154020785643629157351863332736954085467730198838106212804933369930004576547062056480633852609692043237802525492048589635498679715359368468373044475411536428661917667170154736301769799470763863461227652283031055922574552521800465707651683472603061649365937038295214039934707088617005784129447051810816384266859971635334638069288269929821209427145562649824090822045336999146000598502946854397234279429167805001572578120108968873420768787203663904209360127945390970423488201326891955200372215016660647194883888011740947395274781336283944759428805394091495037581926042390793868900606273524883817253153984725488836468616956443891329746021832116502819610118157250091862540527371252419675490055506624480788237315286737944100378688523168426962110472477221753630367005812278485704830681926033552189213369373523719192033821834032663838250450443178629018427549933315011939909054263382335393774344337201194817244853736521547431535340053195139700191659959778229428207629343939930207034962375022456435738921048477163799657875534988620547838577681352817743163589410737669143872747369275160231690821606303839066130612334418480464665551675991007068482579841111466120334128604172436247028560359181674409424419036278644904729512136215550480400482217102981002042274865037608032410430443077415433988158856628550430714776892917970464296912271543499293938811183474399139499187756280192050783150503877594313987704976089762250931542602602543931391881733538215847474642586447776771450258280256860351148564040528765042476982730955026656924469043177258426992957389572566262328188209792340209344215833354912641966906007360338099578430169906952229700043783983082573211446137239603005853123350538012707692544593838442399662576503090913682233294787397238402333295693496509530166033834909530232725396229447335783317559847784179932085223657927635183124724625953999038341464979869045533196091382463263134286354452803076023420449761886233184401512411752142962645848263228308109307870761411437854238117938319195278274920050455681953689041246139342254388898458760104579331371265978688688712594709426996617640085222956104352580287572730152626248872842739991937079072538861845218112015295251266157793421801709533128848341416199795368946523539597751897785330435962817971915340159214486876885541640944008911260927266734307229937905720734131224253334303677310113034797224930277454229125693600874920152777152485129188404395243810684200647383488067260259799897787043953888106248261749236558338534749238323495678732472695677282638442754879688228809227703118300280422697220087315242402568440169986221095140005509253697584561851289931331875566963757871648925191598393859322915311744786117123997367757367365566076818525661062396117349171365182733339901307227698029648874812556307893445238010099062485919234477443952004344847302368663956676325832662462358567017054026134574247670082985537531482090291045808703963660813377570882704634175301488610679962655734232488227914990938378746193518841399824428651081856994769725758903120214726523463977638800495171166321579733623402012195636297537016412810150834368712978785291157785609876309297845917836731599093691584509068237186005273987358767677961553681031948868448439708199691712392766908753057659977401860859592541198279374747767603435018779824768036854041660687875249907902742613128575392054934947684965385627157667829352202930631840347169308337375944957399366646191784104072256630452320364492432932046361259966479876884136192238329324419132292051046115661897527827472905698813211216477889700355752238561304585445359968929770533330331942620475545933926411808153748092644116228757965779296350920959796098469035649745286041188659109645893686591195801401383929172048522738149427880866898642900305611177171770944578842101628544205365609057519797821327092689741377041813112887503879527398599807592408651512173863801984146500882235838273261882627464801624175544595657710565439124733522552728152911418671389664808776789182294715307995489355152299517526029304426994903935272992645344538105440305158887994843319528526241403217409289673377457265250510520389288451956051478064191332761781442726739265052149531132850329674304252964014514330838021180475951233127019041717732865807565473857529254117587439466250983752673352644267708190587378369090340205957441754404743992585306151532152433993775280996237946442293450887424809356587092412709859304237901373066564678354038531920550222371502836322267646973115703976751030856163673593142405065524279341482786031074625674626891213251026503136905754788819283315251287346483938378895340592428212208760976706558773804213372033575594051752674917331186948114705258631171587929602192593530207392631925063987454507949881420626770322270401283167101103191590680715969335373083279711872923550771279487301491437500947025223833602865663217377914301494409343057604950913950184640537813393797844854620104575597630673931325938315210039892366550689761310633166697258130905003590029800005716322509328009945194801233257863425286829434167759133259793980574376654630431564803335733975985120579886061848641701080237646335831898178061644146758944635716168117352452467689335901544055458745063979516034733214157651402273129394051648551784904197925199927650432258593221306848956347925674560974021411643482834500407012040649716065491827735808552348661530094999531457615105416645892172547341707792371885022118254616532936911471111328611325196482147717196242320627421862379967894236500539348180868002465140397387486650902451766834176553900332251825575938024491708269036778684008623170676067233873094459658171945338625846167171106715449183493024485552841266975199323064391499416637428597457482426824172512173717939976055383364469248433748450591652578463109863336682355913127946292204026325469772825145309012442862308652340959069143153023258206562736917187433837939335141676948950454105745914251296547727027496294519922557522632896705200723220626887572346720238402542033332063222273856389886330680925442953258886844184586325562148994073489394084591231150622750182397650675887825970661026847874849295697341837356247889741020045479361130057945555483789084375788565157675336527493296526538217523951537419208012255022662688032174083196170810648409060341258771760078723454564934662149740828051830800090486689246946677105019867834511860303171797313896096848116694866640100358978534031350043536856661049891214168730730644113992244140589877491760489699016550090520462853939230904880232292422046636117174640392468269457210943869731086998612582420983690618752705156931782396795454414758510114532333646362477513852042185232920738598478906664587272605839340512346751801002677294735033479641660809949450899623401335708896453677984403342380612088706188274147503678057496551281240079631610305371968486036408751938909610080350203186935426024629196720732307919005710212172633152599726020105910332803786022388627866475009814544386481071771621907285287527237902357453336255586348431034943139241236458033903721737965099695964009582902192979392308791269751504983029138379942808566673951560659673926684926329643854012191240830542485275502381341690506823303938619585027113432854789811756550451977023564026151543129580527705712738531354347028097555286949503938506385555020365235413384080396143601456326535785319275173309170960758337089906509280201755238121374686069474329433683112099702218100117961506471255724742552447800454287635096032215456979719843235477129894029915401801701512329676367278294801124617492345894580740372426903522296998958334983924057288044063926001653021305533827000780395534925373722370490322331534097406107472653420142201142379433241269313747901448380185249944612619021188534415355952532119448511509994426081729082289351517187713941378339307579751726883930464462269502073233706017268409151981926679377459052776323037711967692832755275269868435683588079812353802955460630127569478910978025557096862762373068081062273340121379574637501419450673402650606230154827926892744486876048686626336040973523231427504002842198251897963116644911556868685382003596004080525666714359837242368276690407835154863178200746887724342924047898881097632558733937388872590692389474353262153741598511163470054440347820838146099641025043244795225816722215204227786032840628845494034312813543669390445979129799372598412211531893230075907509510917945873519599021522544329949438230845313162285273872431779414020403037243535586740998881625900920634611905774982378612622638184605971126652757087316807826802122100236653713325557726492061193138730760049107157248141260073265882974648911284079976204626294574406655923403001992002446178713310076790026256880852094590312601353024184771972694334393872738858617522636561590312659933837068556947732678004961364417661381945057706966192911735168421472227522033549526828394446410595372994683791658059200827045855228045141858676421127671839950216410072966536526510601671249507578192062028854946806221580602774589699927013248644848759056348384006557890301487289505093122151279000950563017919656684631325628472977455246239835946984217114905706603590604760513090116034566327242308615565459150167189459289250165306557880692737624614075239680143416899463406374492762414804638403060806106973810391493839514121537879737894606810209057582267746820397214259717002279400185280383925947850338333556078338311195216055771892064067104007652717793865824563254732671683254079402003838094672543534694893310916773403806956721120445303905403516422794671587017849661889943149363006837687145915397533359030007846941806772465658195867867611928726101849540366938355589644880271682482079243580222204586173469325440886978098938492703919895634127947950274709743608384510006840704572907956939793492903192652663015325567734752959146968946810174074692821806657775152836703851239754889321039519090972559086336328542951904185877824682174672423136476804187337211215693488460317708254493723879860468356356222576469595558276201840555063528359125739991055232482506842865553328795490351879379769870699108485708450610509409603702447145718032654627611980996289016321957940233301000050633150898709965866115576217248379630138559381371516656817494291407863471555350775328099753956373184400743030065563777729675841389305764646529008631129847755501541180959571127731212607820849164192677660596613527901455159638916057236223864503407552213993551505800754265858987321250252432377811989887907589405601717668752011211914838227711307225238005565314517954400957499743677195065507006804487508622932792883310501976783408257139204019656369350499333708993705569938031420901667216721063616678461067312977308790754880339566865326786541815049934774444350719112505969088862201794073508175685275744981459242542292163119560331738165991997424429394663517628120826490326799468995277994020004038714142301191281854314887043648788416482580048158851112496591943629776724771777674649516321499263522536652524601855068463756531022157780517279886299964782788331381261442481015176171222841979224945877385387384346520572765609397873148565317848123427252790819073421738286759916176780655194528108797108251249216568378430512582830836375118313773890624736847396496106194630801309172437583329495367806984003263710767040207934361747372814114712930069790004314616767861561896030306467289352354938976615427060904513657991557950792714882983470990617530139013151797589890996171737806125834290329081408351424688597931449677625238756457548079614478787648746125024323568282457279250593391721474663899308821421500971402988066505330004512196109324201265935641038339902210097756589707585049174684187750357198394374558018926545866983057550761521284064304054240272549450230485011549898843377651911541943020860523901369760096310096825948073083961273908862629362853658682402044167395876932159689236219110613267766802283423736807143114176629046191139756069859373930692801409979299527304560356173036130471544896333891855152399158709569598091152099640494922709689747982682110659706724218121309517184857606718332722680587426082703362948574812487204594890480752649727855039420640880256889091048307317951039589658164846758922712958090581981331947335477291762931656126616564115300428022937889335923533876511650240352836882278860403150306766358123765065356693279595473808268948466958127599491180758457305380370426648735757075384174834960684876596569219902174312431649752101291072755051408461916423681092736049187440664218920327445510783120498645058234932778344015790288412123259000237561793284855310668654400906403698431018410375112611372191312139108395331770472611801468233892873890356337815664301416222926660941248501106899163244786163239365308922754881049674737335309996002577234378333123495563019209809202575344533593938757802137906051159328578795112959905499378420089783026664752943564911204217394742341860710737651195887390988847733890032699419530923916651023988499902834812212597725212899553661472224781138781415013714788446792733030866138424652989738576171683658692329022456341693216915223099556836821923144917982984200141304156968710319070403993577123203204942667655206881269963700423000202175032027878439876441339722116222072993681063462088029659457622252448956388401602277905021245542403655274376541756765391575268495104389534920223571123948845872850836460891131094370301700265919364198581651657802055430114361666891653306256344551555574224426879732369382590926595803850591432881231756955256223721420619858293591918392271655985065728915872214298458638199034261252842362330533683084205952593930661928955717470216658937396808025862708323557735276185247869822252090178118371962248301885149803266274699351753513578453254153295359311638552005943186686962498622481127439445775719502261099243957555977590448337357164221901175586368405050779233891133562143941294326162249177403368810256838110384822727019989889046443389818020561457242458959065352210392776124008379396594074941110818670609675705821316467694971339423757408244191827291442492869447640559721302897969682824336591111140172292031922008144445938953812147181710512678309120285111703381919137413689553787075357248390762061816197258444893481329200809314681328318971456865290412020667035577743873342484931120062265702165594394341449983106304596567878836325589262326995260836217609861126494694315025331061437371527680813312074141962221353158476065621925815140024058920395215696412198938202555756568107765526124225508355590234321230674296879170936362692286194349594581965044679512667114797081381962817504641039709945822126390311322220423230147690973983507019582914041815909409239287081532096786439878987989531889163566311108237209293835464366735617501256133576431061858553697093592610101667340197999973754468528493627657583237236203956055348739247221082865615102423191503452703246412207556982511122848130807283554027415936796249217707811291007253940045620288181163702093436146856516500958950900828619901390284155983777801678803814670420711088396148591595088181460682491504754796560235327592895232869493954253119763262429572337705759651863801061941642349732555569455448738017963426996946236619285170887929013427887379200537601222354142926022735274311570782246778547359063150975896057714921431006252026799728249756941818904222648441602985190938497790001860547388190249317319301104610643942915797864511652829054232143643841371298530068572455156941923694665349084578394815752383528593037188301540910307850993813725178026707926301576402252452407996069029172501716653869802546091742789051473531513298866677692658031853427793732563737875418747318990871981584472793147702889694340925996489742840064409904361784595267107031244796962142513871867129222919753209645065316430205424114108039069305073555887963324986498535027112395617897882961418152692816531147668290500357872257480969401075058332207850649126886257197816292757129686750771349621781910501366393268028887668401423232210199022671794246020728076757953394711339792709216821636223688962915560253342283357824680819463745024554141284490162937264079757998070989143716570401220450283176401195986390114486447206963044860134897262185341446848750938587701485351326471394530930814641301066952443736314974492240063829146433759180005232259010242249723701514491498807097297677568033193854724661272974334998581718226180393437851542506704569481869815763990308838111680870554672564650892042860188058009164775859083321757145721846593221867030651403476487371370472990180008565309898634370289189308531392275195171615879861457475316891840943315141592365557686437534833261024577881642677882626914533513401998623425261768872328514414691173506640307984027068372386668646640682857456466215327916672597636322948508713265780552949325563852213714063837097395626781854971298310000305398869735490356110813685238955402003444034896227892975347922826584902104252280971961305064146382361415889290054869770682804397469243651359489440954250044395357730862858256583583585836783300942827171125806006346620763486787545759811462827933868542190218989327592351478793697355627111778011516474058714821586873367688396179609400069769068482331549403878242760260042632670360017638604438956525544724750495866852784266521878681973197478703438156941376440059837980629449229264240115124905450900457626239965686772960113417056831044626821292104208009111157085521174159291768839716641539498006264148678765646920171389648858778757452663162400302488017646949661762355852345232197346296088958446423832896871954506884992195695979052373546883844988473405995093513675672423247981786738415709165189005870093570676932640268993308526351870219509474870288602709580916621363917505382064055112793750556092988125596905995584927907306932292444327850343155398526764832076858301158873562031831963448321602548877854673903916395713854818697678367547349106743947452053309223397544745381364545808860014524707526698160364071961030554940333858183153960143993285339396496364743141635926518804610015308227638184596278233498277306778216346369397709474180384359636462680817572116478461682822845356619503232450703357217251418575517786192108213275953118390965961590782719905137759875844594610854737341297968058227552578207290615875171360734932636224993708184335453003890780716993944984509774600559916865461601346051368312381341266886127846984743106163126537864352554967865360407380092248890255453786965646088099866696772744042073992021919282874312295226897703219906768427541011334065300256623889418184406987693227611555538464192077449668619701194671097405456463572151845397253227110382239165042463284715225206639758741977157251236676801776617845764714897815378458556113844581829494705529545446281914003609417824375197561579021230579615773435923389526687855258888454735752423335816606302011947632717849396195365715060800176856416522288372853265670860209532606617363914734903512871073289744653775032795491826891034103140791162287639506009841599882505840578544197312596289766942778970732673897034219124900357446660311524310890313823719245736471943748411144669577933547560096826229103239912587443954800909042406290200033335431020548559076962189958469639478632830047315184710756773617790350920441427013157725715785491650921970950761494430092639832280397209153937144042506573390111909273911353273210905312735850913551556434330902661184877767273017725240259587183785509045029406420722487357817265757175108203128679809316877172756569296858437451931794649931681787654968431614168242549387634048678397485500406321220414252802845455327485916219979013380880911804431738545824588008700972685349389015445012614142242117561344344576117011105411995219547918025766031903832476999271018347503409754246675335153581118962040129288284335558611550266716528234811264273726379802018338121418716452079839569381130639047671892387935046711095657227560489450622329931110051359165390848300946059415217314282697986632953369511966080148403745618251856495917481269253080964751382647644732971674441639564132612729704467075425037312369854107547081455367874407913066584727777628524870244595122789592695528234886978262439338087939112318989991686807919401829837236655962647227698667142494752456373902219012577838689708545626355721656848011808336763494366442586397135932904305010543720070760021315410783971622066692878562642837545254983795172475818058416337838225323518265550216007257833438262111434680886137092829514792014769686158251958987172312724234727606184795633684174410839993213509015634055975730208202974039177076698780593946736570970663364688219781035736385397101615146691613909754152170812661323496162585810563346507681284807458080167604508549908939542692566195196770313930225239280151648382806677035264096232288898941871817167854297127342224439662398861400200293610324741231891035372699035824858276887777516296155661579048273967930598367406345910479543397417330891223633428811876856847457311031503176187905647825403968217161170843416521514861446816939929185805053459015530240216188176917607279670194191012847045683300717673554000649897979458809813509230489002433741181360299180182345446994397958957759752413338794048308606915095312808675241006623425275339004379072524769985838205739386646331686717664484048135826853640436685343111537366308360040604306651216291941247828298869488694579815142028715957966910023968173929888554507221669287834053178669995139456178209910291438299598913808122331017577565809994159681598452826521766819266430319934277447341915444664747189334690301753619471797078312803751767695247174730769801744288809266788697252553968844620901418722683854876858188380435333640816280731596619295953794905577551645675179309639842058850515886305611164496062459009390506651466443479730078981881296097466338299362877720674135088851909433078749033808167581239537822902334824366124745677718644748467886694130459266072309066395156075209020967218405295793855137819674623395684670325995342839358748044510745751808064452673573951858230365463476079757658616041230082246682512548360357372514841313868376441085346506997255182693927533325150764475432479316521099644325133190829317953828430437281924993981917620245917438816026353280624140395962800121560512118114683012351572607619933240272196592658418134047849320538423367974551517244465277464418596143029668793233373649068298204476379385384796625318346892609839666084892291588348973525338117312777902491158217645154967470209768669829013493500993756710130363348928099689570605216247329898054529760077390628312185055765837066498280869733313571791398672276059048700100649647581111050226851025787083857038029265206542028909931419795288575193263589940373473092777983121714450328294068329124106025737167167856016901777961190876886341610590023142137240891497555487363832915140607270871535460593817592536752188403694803904566914984033643851333460152136650535668963396963031922883342621687243858964469836467788979390158181936253117764607687270569371073945767069397531562763092249192208403058464336266831151592580148344425782838410429004055281463069008851019946885452459467725957773075912715589226390061933985210892583212092382424909027488589272672134425397332793382942822932235898322529741539317510480060051744623005253822477133455883405668835388458800210783462831368560772686650851719278200541807346115516950303462997012708462648177826523278832334293904907526029971900937083619403928576625090138512980622597529984286958129831245932288502563525312555443023895979042222956383963325607050325834113212811213776369246883936753972028517485215313939554025004339914724048339891050443210162674162659197964911989544794875372037957697487521439899131685429756456956371253277841387133112837415439889674248942965536148654302042887663818470521711861073768047398258918916932404367240485998951968478091061655512133488603910617879102569029426700788938172777804521123955748717962745194134787488667914832635463612712665935042584717222622935554764775680813481921260337481220564252031744080437200544747299407043907120622811783888157834111002886857010654230215864651783545292780742136663202509210773536928732856171808044629615457155783667693808261830037804565577877888455572270005851797437410871356068837888938222281328704706119627506669417568452167862607433895387455628790946632208762926627377886411817958352868183724220180084709611738899477706132611436828918161439682102374321826214449185739510973363858460653325816186025982011767201377558344033964958209384378625231232457753605618354319191650031335894322741859349997557737901751637099871046071958251851898853697216984584100840001294169527559138642678125934761230950220782965605758211888707987734236322775523473179687033075282065636806575653460232726032123027174882212588790028050798055724279262433432567863825963839000977413084626686397809932845134588131091204461729664733913258155737865740805678483835167791900519328901516778219215734794041073423476222235749468999254910996984083626889991117051293199031215392621768403267771602286682402994856914698410505749094553349051040665163807518764674921414642185361097509779824426656761552711147400395308334039097183755995388309772868434454870186619905610764006596663871725346841444806123710872117909313499099879108589159526026240045834297194565899289772445883241683629102406023724584026780023953332506179963636500963109036025215386036726338933281398689190510787246025333026612905934906418378110189251615701318652592036380030496557710498202375719608917793992041670713265338174561153207949155197324678067810819436867676865243449535826684523395463107198469842574956910361530413363262613350992829121742506285556462300229433266426178321342117621242192615586674064289411215007496197881787881135425233747886260185110853816000775339103764714340615564564657159910773929301966851716000853630978800093837332360017491387998396165094597976420890441763838107991883633208306385557135756422073368844876584310439599084034854618827212881747935094662572744655359492011455599522836554037866162214319784923606786665778472380006759788666287371299521942399001944383161404044968466328629598958204389608624658227299923294044065180239742773220739234488005057924645651446903378152374296991779843636855797061371727432935669599904105287702929520631626196033751695824727277306604998864104390771207676279006377114839324048399450369615818234642709830064151768919163361176565072739887614567768710344101866368625029121140367344279093384254742908868009796979501490536376556995272808588510247525040588994025857003091718181490649935824497848105861936597939599677811307804792395755987742786773086585850798780639508660192812759765658275645040815962270427769091025997675286209628696410024458044414093627291847215267282785498763858191568261635910877490061536230611780307811276190099584048331766915423256277404721678323065329505254648668468095428913187389739992638149322476092231429283274990387035829709772705589363559129595879732021044230700727275037692800831633002998010678014897472693510736529690213972969285687580432952625270544251779171654374517235326681726110589888181014643045284805847258985603554322056643891498546347044765417811406818289263123345165754442392598374265010777538230614374229543028494215393229821691602827529343737984157782136531241490920114551742474834248668615825233540835316527755158450336740015691101121352569650619269480420084452681573599160538631086416108578039503509315785285217841420627028855013769733078963343446561027538319834905883627180110763933075336647535159397161290321912532524891229396841207455805050464122904026419516592484412982524544022330975046507816842747307537438793046289607865657050509541396422182635865453905984276929460433471910638805533837484210611390344666474719751927342079789957817387047390200893074544094254819032937816501357721358399893389425986745591416245427918852409776068229584059908373421004306032291064225226003185302444774797643603695729755722853380787516931476054371655834588089931433105153580755723921425100181928502222209885033526997016301202307091454105687402309036937574046431922366103657066078395880073200046403131552031893465279701009499693447849232269025516351346633487757538433761238468712357325126723720048685329831902272469395676275528505828030213248745107318327621045664523020490827878269400444111647328319131333036303752907061394449662539497681774071244140871129770082714543184536992239212585313915714617419136081129793454781525517687129936301752778966872519078737523560562740333930624887293361075836045938151304581964394654878258570195197906694484856092577509970704982003805736661504447094197538975311989624510378101665633844273898083154531487478622587745487763046050546120247898232361539502216933960349974013640654831596410000860344697070274276515734165392115261542125322611867718615782410055901949410990275163423858703433621718647345179598261759491031499273711181513673631766139891391679851265044119627863004837733836534272918820391444944417626729414210617979628258311554057763844203570729931864494013126526828829501380633731681267314810990041676960540864790067073100604351848453115104678416550607298898249459746163443695688449418549951168245604972360928374250868239310420530552310652529758529682809568506386753065748724883601409383325602790354508787671517027165721351564042607671504927151019903876126301886454479025423249715663139551465685511506280616474175317300285212117698785462237307511932905603401725710773611413041311980043126267892726819109314388616874526039292084304537697386339298554609836523502939846863121768816210081784658540855099618654820851241269146237939042011496518975322747836406271417005318739910046458587364946523192559767292324255747258480406742183641461368275280605117606144550678071656269299173555901510769438886914006028158864937212122014472161372383864519808009503796023100189310576704539473486625504830415146504412219613770818706958678169534076956244275206207647099284341184279593287481397943275870981108750141990124466645102532931083484947637924998222536001847440937032481496089818947671378621127207731037360127012758746537299949642646514921879007603215759931185454443668631566618326494426714725942977478413941058069079270915399834378309055365872104826215812148923447313707311093321747872965849919860919548795287462041229016816387980201673529487409230654989893880153258612415724786982728004294474652824123046243884792373917656481050296898538530863324017710806627967794264252061816095752613793102096692675719852824848138135195254410692427769425540500961956223512357690001359898744830612034494486350554706926823464474007955589077318702411072674176055092001257389661009845481235541889075018120658343539678987038015820588565725594715009214490245574091202192095514251090567039562748307354935325118172512793571431746980009678696418805686094517965514269105295803542861341393786202422103731062743048398309699053324792411352863404537291722283055082018892486425392800302538209447384918222889850256030140966419267836307467699661609370270263577339856060699875913784274260768714504046712650103344418185907290532361872656459555513750240395128814346898061500155848924907626619752063740180345807032608574032382242036138778718408160620597009578576687120903657412313833986574231235481247899906671174466692766699666378706953474326882527364601817468165949549671084807808816355213965719418243352620131671814748923669159415386573560246957011019472978503203640937569709938374336182188640366332201284513927039956721433912190332536241932973146139685049411344566225215005614839779977947816565968125271634137967693790108696900196791475926159451845586532223920237959208007495383126659354789893761771204570606628253296195163915094482565123785358837865594590087454081634726137615146293013386400390723681349874119608840815992277735911264864732511929819865937863896058540098697722917736130463521609952698726484041770851178404936728741527059683228377268325784309725835066622261413411551670216502725880922918075698756517279878414605168466649279531259263484757961777331947293513503852332906509995422721215599212031390351376357704993008948801538575003878273406496720849127340991241496879099412136442090175842173128760977404279375256202999647456981029376273493863066594858307797910206749163557880371052052980810456712715136547423058676749635069555965938562654057881893335221561478521459275903205629315861209188840033009937799819525672248490874506752483635347169466713076066986902632352472979093497789342634049853586043723375471371919727784968719750221081931296528986388214706988133250064019536151665366139866624574086189591478838724794212464936984434448036362372644590973408743765135109542865971258555807311165144051954811769572365203579370062153231240402081065071171602951900380471018345054814984057785625088813136448562582133946612909468531637680839934370842920892417217301335722109545360738870752287918304153851849895347635994142685659149632351393698666255991913581112849528481337248703867021298472572083127591926719250201987426738378484626421724529160614167678441628452359596088199687852135203706433863533860172804462820433146537504742539388918122174258203264292194520325448674836167223511377280268902394798282452117124152413408613095607565768113491733692855181054751699102620464027281834470938546372318423008741844623886440491937017104128455607888860747738261664945190896855509621058495043880081249527160189496557318374793192134629167387217483520791680386435999603857711454279592350494922123587129329193123633507869175191509931164977856077902281199823584238575036028554775761105890413021257992753276297232494033165600187748705028300836278074035737711210868860415635249437416443628843177739667293715649395290185136351168253068233756423974215792116322258553967214230664763652096018517277173963961780737930498482371120601415307556874549369441416208354062241871030353254474528097311507590251965368593447326821561054824316040585667700368845849277181119100408866448316981944381020565403152441845882231650296292865242659292255157676305689016513856387538555002932425193465368043144704759326142320801005240767574392494723541382481641837475719366291406904284724678179360306214832121466276127449821920009068654063930464504385611965365876224378374734294416236441262056383498347574335720839186862572122532616663420459210012625526425586331365318549865118270702677242397454214155299891081276812481753041678221080343755048306522462470638242877069478140387961372424849296473511667901407726213719151223389202614807152628066745877588724808343368429069765770279855914012686024085083463534861282732836049081864921532263310509144631570707475237412597398215762340064880148097591445704349712556735485715932580106889142026830312933513615226018164236278072818091959788277879679407166032861875418366687768296616684619793077962429778292929207766047661482121452136101128522338709378589926193032229425622871337086559859013859160953364524866695178705161964194272968873011406381065508303823666484454284432591657233536833797112910475039182056333487029325851037927356006274218530723702397251629601916048916295385654597718812230337228616192329970017600514358413643021239785813942600673133751458937679788434536307020169738857215688045651749308560955778994492631546255694612767279851980832366317356455649704611090452583550601227150817008584066046271670694048988801288371150543316733072174918035142801487757135841072611480738145559147719781040227191326904539648450370102133832198267663803880597304957059331236468058225869189176695370933292658429487148409954530012583753596193379271201916309524091359126960351990823839556057165885672665308597130626137635767149737143023552404305770266511791388572203745472537059274683568906644391882030973261322892157262381089457852122635234837303952251915434789929865303318246522929132923756330966479831500371737401686049156163010277523816587488092791988714722303548620634177406318535308060890029593911242015706167270278269781583280057438797363983227853098726959026709071400050811228949781302311037287259643492146935342884349051849642099295112095783172167079266545047860852488620494914229563091100239585793647228348567711014100831064746791537026146835590754650760043453805087735534561772119349768760569594634921060697555750501156616172485115009620232865521109531694655470341070890354095967729042629953017159535394006252927821832059873820012545122576202573506660412462523553293365066632951207898599056244416980581477201639649612003833724299952609945233430356941264687898141926726973836758187762338134494194479738777883667833811577861156555123425849094453680540259482622422425499974684987132120561200049746449450372625519383896314077993737695126079988106513498102409307836531628588909922949414314650430976730253352524115420617967780550751481105895901158403007038233467590834467320512440005218692193723775317697610700866250961980358672512391009209445992936622660480012415337890426251151234551467474086430503372988950156058804499341386249114140623167211072396119802337893065755219500507471003566248625549142323270387063173507308024064466319993347808260628064447900748283930509658014356336167649465793617218589316961415314754711832848829730869918364853438983586055685414416917220808588983728070728071992885504067231130719819253776957044884569413621626127978392825685533272076050897228561035519823222698925023641350012739306578413456616877117294264736176686156028056317215053796663028112121076244929485615350931392400007990659827883586211420630462803590913488144986340409547497151200386751356558763277488464208434404674267772340917238484978062109826749547012509401335257907076479529788268417963854034886481405714443073302379245536302210685723079185364040302674774309457713339529576926622764846821033990100330568556507295900936701735970657709332387608589758258566145617599075581544549104512275498996442293199964115664749148606871135084810410306530698345435578707920261798597925978472166658579993208482410601965434630211104452676786445958689820421587449924863866787341954784201782212934895836788817986768908571767841105883180158867128875125665796491203583172675686883716212275632807926741362831591987625102640299993953024030745502381450598843596808057342584100597991034984899982178133423879329527421503929785383284837150793778389368316524099222894561843818853912453059170317258380400925834762899191402025464103193726457556654952849747413948857370872174649239821092068622022595897433802017940821686586368237317572787836676220425550619443248410216617609163609129735225253886633877667855430192668268464133032742276020991851590639540918602693681347251000043742077128289835788363379179317064333420276690908312183126384983965348947419025025085230550734640719780266229157474587494715672445740552036955513934123174804439110948331129411449501463517222496065674983369770326486835874409724424802992233660770009212546783349344341307819814300551032624561332064013122393498386665053635104343110230665840684564167805752307329853619904110069696456354611500891151609389452883674637780635486172863814654430715247331393506804506356492704755737149001647562118395424917247436468743921780878412548150294510002673253116621058151383732061846234119313152382604224839299195733465803707796585538632285396833848213675979259956941493781585286065071835129147680987658497126470007850229057823981190177634081628256380397852119592585039452522188189387469530978672037977290447866094756651440962475653615817630112226206286911220628915892231660612216137113779178507597552097327461935431484512096960860407897816537945781186414191598339262651915241926834487427482594344334664559570893819265429145012523656829772062696496106803845623728952714239894648317744526148189411500282143366344126394741408789248209708330670054647627138423644756916465629323518525038499105395489444917875805798192032719755377888328583808136997709694746479427486826885136414912971970633098478081173316733407034107624053280119175934794383466695237322310083080152539753584521891905735780288192494341743429658616015107082339715630883557382730991961760069617921700335621434486850523967643654558775436898674112859000171145691450387552527787564882876402750791841852673773556684662203124648768781685818477791232684859075082778567749362337263422142947832251170013959737292568196521466144745965237338990842544342026622195915886211747371869472649093193916329181996128877059298528915833352298861161492313822239533057833013594836812208719376157291054951665250900951333134639503475086367813945648942038575468669500092501443810284144921965262790647811324462329058363088502255621352424105796271361067594888437898173147072818228859282371033345678885595060958665659127161957737109598883159915596215590499519858099064280784361830175015550050136921870173752795241266662924348927697258301801079921730128336765416458702632096830118711365616311629166108225811913237102570546340262760870545609123832020347407161874398406183991119977245311862559547598140934809728425229879315533590033652183074289817138669021420789043317309453401490816884968251988099032475748861657571358516794888946065016143611012919908323919773585255132163542151415359542123497605543732772328126426571828780283276784118694038143238629197589450390281982276550729190867780774274118028394716952425665830609800545944555968712152942373414360725411248916220592510502422173017286323188359440078660440604848917637409410720390662562922001476962774580142771391976698195291376965298017321075884468613409441103855316245551123431180126627502325099740880437899329451542734331736636713949542670645695802732203517617749545064055971538673619393227228154199611514280208697177750817132817084583276573413104861658593027086375573115317239278008257958632218351285711729315485499392120640656660853270432186413872241615205642623186197288007913720333308361349672754337782238571616571500151723211967215012690783050318132111347468730576639872615179079167626421948828594887443488783383171687008556918314769320233551185757284247418142937726309813935479030921790239384980122215954030230434656461890974037745603333006418683574744236969015382386404076307045498362977547426746130490109151673106240735094929533206035626747623591303155130512936313914111832497108736320723972183332502664200987394013985426930563113298891536322025097532626631999164566555165885758054451565452766538597914438821721068853419010246918793389498473490732240840354301558639443805479701085600513605628656886307304377156993460297476440290122271937475159136619854438182633532091492666027157718973743469706774321559617312341266355543372246610831064024979085427017064592398869671912766876550548458150799342615692963860417067159970532861337393751291526704604126542102623758263532455121124408745853028617033957231644260076043337589377858986151223636904644142078656526012230392722114571964285251738082123113382182022854136166874333315694744161579495134260288619805624400544404668558427984894738852170266868281112281353491104853414373523154191261777001894140696706822042018284219223782497029574007026871518112776191409764609956334001024894302483472594271640557261301315029423068735126284362908532926277303352915969706211466066868705556483994745409557345467776132898751765309983652880225804607911966633479323110958508567007528048759212172763248825663093288231380729457693531522275915679298735579799909649067932507283904004404222467133911795880214681963433217026198859371350426090231977713418274525203540225718931701196796453777391475614762384502859612737812181264833933342188090988170082084012489389398108850169997204281665248683443866045449354642000554799454605258601584599188059160924651238568972731072079599408685998693556885844952307876235061284535627594896903391957096723826089685712368937121851317342003841585004870236549968857715798286733973458725389750102099341659708239950198170006195391764849599589235832026912243028905982468833325656745277706008894155362363568888166307124712032297415396680554528544458870468803466019043096779133404487524279944770122498895038503150895265942745262892467584749959217558085758430742831208304154945487722691839445252162185971557941794263524780816053964929143262256559687720570212746503087817556879268534371385410285815498081977276154146572480090049215282017285739997993320632249398973946859306903527132686308263948360884399635745410435101050662442367661405745695623705525423890048306712689245847263610714593530288908663780589685511835837898319094140363890019335629007164605701190033383751691883924092469650180471445416825313062655463440603450096215316459981291189376542406024145352147810976261162936080746131615818739703158878883468254770758781052016765778717150367534302622428241653123259346140992575992839062824388660961251124519283885671245860285867294569881940355386290800286237192437861220601326447006715011456705321074294590175379432159603760176943106235351707899416892618493145157904392259225815259847347770400594065074847568685760036143625508254097182061606446094127332824113098865115791942379531647026094260619341666073347926777298206578892995944683580097524411836197910084431571780121190887331667499509718791257718893243748028543103095307771955507226117501121812348754380528549189561453403944692141285651179066608361284309350533424421562127149319831921470064597683901111066021963329744750908647632335669214857999077426173362244166372052999764428448046991030065122670378205726753591535468713747762042050107789682520154431019578525285335052029325917813319284045073006086281432128761581494830673160887966674748984917141296831391073785574772278656216047390519824349766215135754280468802309735659022465178910637397930200197160349376847262804924747219591373578222414655069211425171322424926894228578879232473779807852927435557024359331285199010348117781033420035065825203237807715101374461759254369279597595874271469892382921593204895422324348485638053074523992129533788595330727810143933308028408528201640131731429179362150030912184399837015385617928458223022200836496746508814743972955563810137241514971171309986608476566300478962299945540653546803253790178818186925870311143565275015289098372546988274248042910227122996039302669924228697369152326416799618453847291047020947047954763845120909455990904999463920194714945464409122223434942226518361055480973338243276840534012155031789186462676913193227661677297038168127292364950325567924070079533754225480539589606605380015624498920479622590115776010549872483556119162940066806797828184004320912687332198593615676347553021376304587715534597708355117484277419660971726855545515650978825961821675120047013583574442161880802607826911314763439478571949471006304782329623913549634276865160185793155772550856815712672369929362749335935557872656201496636864488898407966141083176519608191474216469713810736468281839857670863077527418683663650159152537668460772680296759802434533161030617392106055426606863757313257508878731017258210476129178472984952619839610580781948886674313532014013412826529824300839114910328531872879243505212286890423757234274153562186334696883678051426215116137011107597107171805730665433611905446219087155340127329720519936082878227595682700557052226047464556161118905688202030834842643550426467567299118330540112075146036373501262515628880804079739786413768378501877631713076884674144983137986296935039769726771285355220944248653645316544606501608714486531976314955684099002883581153111642682859686891384629126056476728710640480074723327218809745905614125254078730342633901434072403531816572333144683911673789979388412742335937271208383694650413233598859914481247433817901669443502872279601987528984742331910233692165756315416247196418426901729251949671097762371062137331874487820169890019159426504818189144764480282257267111674874152066858633987993846374160133495030022121888066158040393150312011877019697483782838171071513751729077076407065719721046094022007245605301581821533685901841346716173780718332761246685014627283356980367451115835299218257845936322208589480565720992678924234489885959768658230496200559736288637069100767080230681557797738769760735072305111179022540251056475926721658647301742050204905995011616456680060327630329392259987944059244946312548674458974623366385076507838416671795882567482530292142330876934658623842965900178225668608035504649057362925816244188396453132625166834069688592979990168790373514939655818356639396696196496476041499917805035714331300759600672904884425550038246985981505208668192622782907782920872914937878692075412168863006729334064200685516155370043543290900385504519011572233003717233939711353412357468176488530117086633505059388622578902254052141889536891960514698798153282577055936537837837617641972051990602874326337822686504396443968259462766872569267717472863848000755895886485686917878675208896218929540027187779586215639726356549704041163568331005759187527525971205906804826287142913220576844950177229891268868860926110219918415469102868618187156327711945434657424402023562865468581378873966497992294696886075891658680612391667465735200569369971773477969012016464591380008427545006043808292152361130672783808249063758346216952288145028190413270521115181484150386292100946675356987950834176239358300279011450789754909203446202376096706813900934121555093722422527732571822035173728423640912211382473796045142684031332358704520698843345882610602603001322763184413138381880664508530650869541765810535769956662455084373826855348950494853217578297316961441557543993538886973227326358897571592047028724155682567851239719580942204777195202951727818003737476604033536160894925657420519295362710503115900235753844248659726988566553098171118021988223909742918727347590825160514062044804675455419049217676076015470093569570661901690017441579409340406407780718254103268450828691797598113522401692388072495927035526458030873408581808509806149050327326358958725614685760542138410626736645989875077924187242445042505278206798652235721718985004423012574908893883263462408918474403612680230139080450672193379847408099565945398377065555461006739144771268684828292043946372714959736076464325952498617353144366313324603601197077159409150584081554031209494207663674654958232365628854603584328958352355284394456012340938420876299076912455977147541330569007067778437119937304140805360462439381199388215298899771292551964515203206801482104493317550873793733336156159489949376571933205207602058605206787534152884647875690591188646367260686803890317634304319072375523881061447135282118621626710107373590170052827073116972254884276608185735030947158289173130336492141596620261976435643232500209032054534841193937290774720270636267241224107127438254486458703393925763787335963992744203892845126051649176763687545505562336884579584024699623833873103661392582444786830529383222991878092750370012576812738969726062693168895685824362795518184427434631169822686771744531494532351930861585508010437570482290969014076713803867519148913564669389431615602679171882494366729231283486439058476711657122810568876278094943439996334477177954412096125940636417389573849052359606294060316526951877808772059080623688117764770827815362020695148912330082857175820523333718072823277274456890706117725861478963084963314614443510594380053139045508880325919554861948841340076168038719749033590102897382586148780947611837167307575383042561217607961927647221805374638635466083725169136533833519664169610478749259631774764743871789213870351211485570563276326261954453008880066726418249166036671896702437798556833673086070860781843334819180109125274173584687749776843175314505951671176178774728116614778811556000675155858327133359829281854835605466719207874513858397273862299123378869669352073764709945567212176327623387155655475257677591684489033714829314060734034940174604470434460275148143603469767200458780969777082865497098232094639892283841361221343574694816025456580663368213654345937919662462332906806589386352644450153699052581140012367045327979542052437050677098531471836171238680178267477638970295146471320126289170763517964021433521663647579342932013987496184191528919691000458980663049103164428900456438732989039611241141155357729345425673700254019603722569005237510158848176937582324438370377851148489101035787495226825881184167820501057451075703943444177105219607317826561172770156218022203769835179532054340353903435876771480376271484183464849341617992690027870443940496587478942604449684716096542140710526632965812848266328299529769478992616051787574958962181697415239969636237474422968784248179712505330755426752602694793912090801064300473984205508825325420566628953260000373522443844506793803953442535245738760044073306743966981346422230890014711012520303797356538266991009712350622758113890519605749585768649971898136741552763600461300191689301997293964074463623531610193287480601522494458464297646719106104169982084608848462194126638755775780547804430689534679761292176335326665219267566362661280617488239002762499779307701492873457639643721916296725877021876242316759558148921455450906433890784882232322306760261423892734024188299152271971199849042893780868311743971899163648540888230322143008103092841630185721122832651162994942896796206009219707695211972416331159888427878645614274468549824726474985921980422323523877624802629056917760258037536478916392759220658979974986564144339098668848239192573418783740535390344802199527703053896303482587184571648034728859406860559418727603188907319794788160622129818737250738966749482773503378549754168221918946988496696914805738652306005797699362092734395881714248594646472381435888324943153982170932396843131348722752458299964744505557810172711299233204970109451069668377407621639140331471792902836876860246328225222410053434898316793167302903479383201192937891441005394982826700535607933264016879780496784384535489621903850392485734386675834891865549510316175401699668730897155209269721503457550030951630186915975491863343277560173644058241835058655971133447746933016424276977064708342635429309140494002493512715231491122081911722393340330130526716153151417915064147375866369172297372818755590726230317973014586553589214370518668188714768319841834328478383431420492136505417648660071546112006900475766454164304140869231150043937733832948856708200765603183189376071557614523647715812314290189766401225385835063127691112595259324306828294192567920802604670389818555752843996062235350383757087297191736462366216829215312287430404804052969620734442188129377461483204012516482732400799016369397408658046209170185184793166677991830195157561779865605865297987018176738939061250306872559850556380301106100414499538778979811203526533078694129531612419358440616965259693894375923213663972299800745950779397254854788033428567215306815049734486614268147204612511840785004940379036396862821995018757622010237626455126284281349338324522418546097257154338993407667981614640799035347892010598878928564870054458523267669325458830991856673407921688143101988918091048335074627533171306576964675992956935828239337596540601202484324782917709500739737171272460481365616879853218243163247358817760256475577342097583084663007500336506287756237945076250048983061580145876038307782486466234737739136720981134177790303782234059860170072055456317458646614221966760223736971196026782588179863514129620551655039556638581021378002115394167533817751762136900120785792292435286206410820517405263559593408467850584913342367194169733808669822972092832422437129025935462568721558395938213678337688446754284017365312689384714066359938645093064887797980436160832617707445456846854167457271320913108800367734762466271519701428536628267326816669964706859910108812664070175525156688257959341932920052408831280188497146895589011111917211398176138027545631271514647497114076259839874508217900442646238559888813154283714922689401786347444560629810018419018795772258631934114352292225419428337064395079754986796260732636137764465792554948838667083880797923624587213317971841032805615180105790568493464039505647910990104893628183448285492219832347658504331376082869964601616038333728345693641673299167582397314845400747597629341652790692037105198605923044499499890591746426703777409078317340716303030973830660914636763851212003417961407792855611202701347171682457791469439323938239819875435772087646371814672605833658373787262586187750239021000363018155628697641640043059348097266032916443349264539415630807946180387925317855959540810516921388394183900518742499218775196348267503603630421315877480483724555722756989921614109781215202011265755315732453307015771290644155482472967697651520706003004241503296391201492095739168417379770701117114020164584331330928337082840751786480461583285880212987052687497038411739972278806831192391784782214282322038986821947541838682466113995660900800655529595295235444721231823215997768649031879940244018822109076869265601290930972472424418847944165488894421722626967180812739826249198596713750852905232315926602499336714358846560452976825266442271582735045085575334750163331764449967861698892924019449767177375124016990051837135027568278945734488781578056154135657374808372127899631293421563970153643505973598714823748583520552091886383263279078516363882159612081768419586116753512054916931450567818133769386865776922285989431432988447027344267901069103095019085802185518879041415994472628738346117972490226838461407333988737528487369783789176000456915819100703474328520069391764436452052673022871671413219686019342677446819818097338156286987132178433317275743213236497704315800578386860167725739715876308584533291289062947332614442571254968947015109371939777331267718975506806181124008887314611934084908083643034510478796872316653666723467215569631235121590964846697616920073443629676592320765560227713846804001569181992984693947060271916638636542383129640073905443597744228809724926160439724064447731924920865447025652590025697017363344417538338440561048006784666839464668125066127526417333049394268407763814198093624162713446590509283342684356281615448989911729102756252547989495666003062475878358736994566989241677659192271245645889385330016920659312005586257494038739101254119567373709910928115874062502894327786885180678986267010188220673150621544405625191347594581159033923536726083376901094785084482365681626797092266022541153572960747210690658519719149168355953795768874674829387265831973919987438956840461461740903599944840878799390001372384328310987339236841469355865501799620267550849617990335797834214530372712667441193060293909876034330916059493856476206963759069333433168786590086172250312191631776814034740032252399465378608390313693811215113998998558076078220071929241932511038258155945225185302570782397331173283224710621416731719869195754881826600009274885476158149494200268166415102150311945768640480781127371121799071028794935720493284464118128470812741604583240604646900042158430311634772380416986747228554948020508510122574541517434542219975988067390471083272310377996982141055591894236410017096286884554547750255038263351191112751565303593755810210046602895428711744799575510039385993289707854011574445395908723195606189879091239700328155910630220535199172885475887239137033704694090983499953505397727758572942390039552129977299923629474938138482589727087164029832648300211723708945961384234458428590857291718700941499818585483311008120018955745227624343746003605561727912709380843821449307686401162663938959825809795411257934385953549485580918700480698882686836201047749091767598933650257118375116185004773508941285198961555594723853819208803780052812271197938679650703138488617940525260130634467529161431005354461840824015617538703950953209748099609956479370215491782788908115003592357450070320291488897181987047656182401235454539944435774385018133142630041780762311346147324460033604909468621698964736931393325047772773087567691794227041218968450428796939649398850920439066747040689506396612904351893537635485674847509069789358182326949371031316100164300935098240962432070902492478432030420821583441409107345480695348932654136459194709615617579264537599485040806022064317825499034827465247509941626607123595406499415933812977669713651638524226332060981203221099919563792836878148291755811572977196154248695504633017704381383465951785363467523336363335580228792438024853117910525913417665678431211910531083781207586647539454665562714454034358667562108231764260516054727090669060551864177703333046743609233462619274939101027430069914002936365348684190008561365721159610853548215425595092382694306307036290072786473345262974762427888777203217250188179294640004843085629669294994408940946981068964419422116954637763930879461751248480705702276472986010008034567385194328218612047300470159183201904877905868472244325819240336803496610153378144097891574939762484886721911204636195196177222502905664102411671032763441259103790711181253187294233572354621322491122196151357826849688500353677571650254789692761417548540923958077332490926034698766768266646529233438132503907667669760686589492026266589565567292074172481189968998283910874189350049578689920788470823880427124484743327825681401685385027984710477030809890538396634343889040016125112402326594841986280412789771298345474575996332922223843443735884118696219585329798347079562925495361172547951328091212740035443929555638301342227457901724789998112009901580364683101048109237696809698393864055048870451091319867104792261314116676720307213135381919640028407786014731050686191962254064617825280176327630217067722044893119993483558935524489507202464635257018349125140295695326205807104889336219368831746679981757346630953800934713883430515825968998159388505439399891348128298357969747705618722582207454170550544435342031963128968465140736057397283199294640108512856747311169869886674221471008191338424742526984844137406932346476116845402757777288808531805230556331621946662783716503653656268807504631786451002877137619921680415711332167563307461009181435376684078093274653588858506399278661486798318872926820738309183077335763130197729024618717670744975766508306020983575290308875893366345299511284792705318149842804489508935319532188384025288056054714834017933424911199021645443451009732902775301422931651500671885719827619265651908075968294103505655336917321496435105021195212364352391451164777970914399775708274573934018570192755889298710112169913657379731184359593414897517711317677955723106318107669398934038357136018545302945227101037589221391415128779466615842923124224558837814428535940648865631429176560894698654687236227083352927763324891648601716309781097413765229585714131257964774462664780796605424222818750048014353023447444560154233909281553209556991393149069732315110229471973476086842703848848796084406387965473251493398145763849774068807604974907869433835360491544774296629430004234307312893794826540694480489167848942916453981536947142153953103568379534681023115041663699586423232909222853750385969459112512426930989520650800510832900758033224350019574936400222660639811774578974259556449335236769561884128554109285157489969711975146182406961899773005205834957500298840663639621564788329148531991630320821286761253594870529218550587654952790636000886825378461107721074036242302676510196294516755631861980241288671766135109871957274904284150683047235591622898796094424146114910739192636753456049167803476911572579926127342270882920572485933164944453688337078062912974288310443951810446553170182585708484475870652539314406704245045175041406252033056578255615679312375945801421543833614604931653304335110583920211993901342004736189014455087538798460058791329797164958467618748448406802453496295303940877855072398977603702108061478317553463291140735840332848580271778180542172313997775569901661247831526998415045945253234285939794963286228490715379917273762257573671465383414704820162361101186158523936964668715715254959655971359677962900028979217906485822292829329306337348740958215917671284969597271689696046043944577875351209783638412539905502182778817432935534036988474994785481286086094927479659948487277428983132022508072551512775160989806422870798270490248315809049272397173066954583360230065311977584646566239665673548670813696512294183781789593523791816429651990790997385150692175664513294113017636066043330055125440061277353211877349185027502185179129265325220967465298956616778365587060803945149765283823648005654028222316784237547898566029219590721894417882590626814493731108266821164484025714370886449178016615340524750602360679653349742260592934950026904331216273354026279708307657876893973679965520698699626960636505489744070107840962421398329919965337564651976019175363996388438627015744226032607462883318463483294237015421851180793265095982350737139309751408497087881428285640971680955185756729145233896941396381190311391917820129131274102449809809950597520480862196682000552058522606448401067503730558864295950642504822760556310587065458746627135181462602657906174496436210349037603552105126287561943857958377206137060787837401111134145219965462941503632922939788399719573115554695329727882321179606397037268079130274552230869969097472917986505417927658727071925591465969000823079143760219045385442098586847833988103371438315033206111348731325839228076998185400929989864045219226217703487986956091436962675689707392012976840610409784641399389062164794232265215513959092521360339490409129617411956607829397128177130722246020332904893312080782886086503309907432974187463692728893923562233319095022234623339104532010516821155003853195148978514492174170381460479850634466968577684098806069694695687173989738204365599197345705220508064034587087549014558710867884313665022163277729823235414078058141315359122907493214545124899849753876179185642018434794748438568793821468928821553870968114505392653700013511101826249211475885352353719488638037005722454628035143518215914772721260013524923636778501249425899219242761299830165139161143918674349640423276357569805042383108472763265427877274594785121662041917682514571659560489511496660967097506078632453367375445869060642428013315363177885792681364781369346501227862665256879221741781132638573809080732458357507687281161906336003773761143598259668552521780769089202488226873135307448731405877460235760244825710888682045533334347649273846330408826284370977867079697922277356941339469795277797591193893405126166506961182402485729396256583659851969691020883893206047437205476717245163324988242792903192668856054833980185484203615482023349792669462388550425159296777271124260501188198048199535752784987040552149385412408912487108377305849276215093349876832032166442258499144974379258753609728256398218832944429611864766412266377675608468500606548268405769305983852394273936312028283634932444166207923971966956776806419242621650303637065778094809165437232897726232192320890871246116605158083868389294992986866799005498682946722317751485779826416379620887771743666081904213535346322576667851345143646763177493643420996092367016349169511760081647488860571678833288980638258724594670524341065008773581546206025902847929266302110901774587335127737899272747588752878820760197027428289893885319551756956050764467580517814810764982441066353938640718047340925632187958870087402414977287303176676969094790438282512685265131392516849868903868450797045467864977280707915944924654461831517445134270295810798239130118620620861078728650242472170231760777688357728721541630587200846953732114193632534364633599722162210414786027901319430852023287687781716370904672192880928347146260187787958935535051903838485945090235992023979118880312037890968204981453646313170110865803008848655825320286622691920559378348503406228470376720920964176110999551465009282196247068345896237151342049466080521447458793553489464505545672076235634583699767661097479760101720844952493041711010101539258633705439786111858511344946911890599872886109160655581174656496850895590418521539375992590672480198890890855774193992128780850361897939853512202378622431010155149828053825328457932779096692612369526427750339056407784625539262217605522962510524584115433331469087140783327310253058975867533317970562577955945695216307737548959180639138731461818990690718259354102150043956893767204776022181167400429234902302943204905603231804124099284972030882858976249361597865184446096912996311428145180892609792615178323754960563201214303054894281901059092317771442867677081218553213198195405116663208006978352207360428176916130317472427186359119561957660062657635625318675382704931642492166979501025501895840989029628218645763135144577647077056425322430764375304236451847996822833141846716190676976191348059049136209148561443226943142742665673201016165586199900360020464097664694049715729675459481143538913849729563108157679493538766698769154741692793239204813247038208839982047114121445836358562290993625092784525324214588927864582860221383300105168347698017869919560062589616961581395547122692032625564241235693031740354845579490916782157495749641812515666800557603532063352712037789292830284224202091574471575891432285223460348427497602887649574664346460636615590709071254949036543834012360748490058265808259001688502432442453262672509005143812289749990192518361674590473514205472415582073427898861969677882717843731602373297065297969872993435997078883042484552642065094681667520225493220956635860734792869138091747167198611787718482596068274240587390191440222415758193548890584935978209819946901149228209290468209975489495339976144361908555909216018799204008614693188952662794480650962177481911862843676163675967692755081793199762790015762191974553606039716117752056686242543419738828956296411181418551520822265658090276656924412273771435151448358612144050691386082145280769349505433204690433443467127279130585801049847991528908252813868918076987026915312345934536073950045428324978212621537787950269297759062416862609139824600450473439828475742215999322721437176445251058674307553292208915016370565233285977138401097405328906782257765813087339727036588406437504639528793399825958024520590433207200112332126511092127742782804251255030452714944098825210337767682296381173744707412223019237126018724513234672243450833352090225067952467194953267733361116330252755354119263218989674699141203322332966409506740237017421008532123543804980116826167669491521956080119874258341821218034752753471720137402373930301909964253045472806525731996799263128512853870171121865531051551080650814162576976087397392266185207869782362008411655207179612094882948529407829896856201739832374816464789259391697795194908078847046127471300456587365277327300440929343640297518362349849148220948121454884642105519533410191743153948560989569183090839363676450847787283749480359445633958274046705723177339039746407440790103432459412481337696323680103955235222402217373703107071772573994749530763824204681969367560816773141910021459311879600840785744540540284138830628871225255436211060278287729696061951093722115530543950778848420913522078627782853249667613420377246040093969668272397096857224465363390875093234186550850798863296051798322448573922969407502233513988792383284788712671779402486652174734194029488466444126380314826278994312807572385996556145019063208748354200045961924046871551844929602962721036102425274101963614214766891033954224237653054581922698727833785431514481480723527210609968410849428113629817465199979535363932566899351878253816890150498969156653998861759402019794704974219334096134624776284932946107628448935908702286158476059016836097909294760857676194560018097619184737932765427175862849882233191608069604009958009285181456695903443327201047008421839588985157319237477861901472757692960988433248196365315237779452167407629875237142483471102379097508592171670401048293945938120589701228191656638490118589024192123563230508096955926929033640523872660525062169957005658490628765301648127764553407291412960823493375485943595682827094417891285221954112138730302312582253374718894029124399698783798734118551329102726091014893676138398359743994701936486707316138725780730490718446910451468518626853731827149439920918979025414257375363665366667859992624675031846025233525948614307937489216064180763284588622784794313721073292464622953085164438979197721451751318836407508820347843889841686180483843418404868648001050088122695865293186226138512130351330725120367651031802935837955162560638659093912753515381141091435979346605774839532879984443581801786912982969960183587026374974951730856426086600678988831675591734777153995983477652567130885615617485449679794261485658080556058442213685601544657352998180779363563263277528280042425771485789132776756000456982424387271003839395126622496900610042827422051200338019148860335465315564577466122050297601806920095237614099084271106676121457125455484139935665129027981958673031241939232453962995047007899461746981882289937144714191872694903633616394375640784834637782700275701093533783733633621228193162087921786784455971188220958257697408505843222421677000382782145719144187176797240827537199597038411675527374267763838380589677660587597118252897112237971951259441215089310715596831190466271431182582317550458602211158872254815271532235119255563877942374778917888847576323592244814537310747533560141103132398826577690705583683785430621584085724525694282504516759829188596273375657090923120922746837496424618612248216662653362233888988721854069793688358469143051708342724912292864793640389508473154108177605669723573697438941148404545284072383457574078847763601061770977394735921953951236811014852164169297291144859717443632642075335741143655560466582713782629304257621994452873978874359470508697202668371450327214602668141296642086275371630245878060778552417606339940047914342741105150002626312111026263153430000633497785943197782869701728260207181651149766644452424958216578320486883328623533767098325434325180739951854943299378603180594548973427304752844783835429805076125685657937741732421067753363707677576453604818949123366255035417697919634173012694406014445531231138801091307484776385520517612077089666722339852074710226650134017312526787194798260206012555170632095421846944711906609749686338509537678776732048793001688969015469038653651336246564947923852578288954906663333499645399370596445864042565623994600754766487814666551323498442929061768440491489691847874051745054243454237854742994566700398571366862434152075966616124921693164030432209931113139268882513232325248614304938262909234793480117289908942659655143123678158281055909381759347825982656085405395430346736376249346196669726671007447792424191161561673066045710070375946337413596625022191844433070808811623079428062287931453433603104221232753960234217306041803332790916083226341278934748036794762113426734386341741155043622437491044785475923117199013724215889542182835098777793085900181681914091359979320432101748321724604218776275079842663003928132725444167733284216079688543758103090284086786564501296950205187152856993919145378856611361574001303562629464837606594445928949074421073981991798620384392125655502685138545541251657252491038957546783048031656966697909931576450260931478550946351689316327511787445710981811304867108350101903633995830455993127260215927922264379594864497540861678927523557200518160361950585214352698969994969580847357183827925561449878755767465008237943958942074486174477884890400304298867436764176533169082250155686808846336153215243817296511250499891227097648529817188198783973299746688349314287940217744712045461627469003929892260162688433760287395081682386674602516251812384460799589700489010390032183545192011134354710249596472736973583670322802097243056145171965736077606582198755619417760919277464228844379346762081579955954694332763459555922887556967609536510264078915048216524277058140026259031351943698800287021164149999156986920376511892933592257218898010763029936187984901935086198849199814225753568450009541134388856174804696854946293534112967766646786794326580560644289862692487402208428569414091985006115752432090169655185548110644997047466845724265974144224342380162283820561447273403958454447001177169215239301780800767893066405627696385665998523709306814292529707698573166300765275790323261353123453983831020398845158859669349227387785666835056125849451270533541506202217058806776458784025583416436484960954947359882784126014191640695675836746366584874315078916809668338059381291875235674559910852592725110980024773195363368492931192586466179666789177632796247524426321295956899542857015714394230821342163264883299321226885221438401399316935141870886685685755595559179259831351926027918717813081450843692104618018659568101339978834575230577927682962096526599419705068729955834151661551108141455604114152621680284763607715671564628772226310058896720962557041523996375579693897684654418016611750769397434492382729554843160679480451968545249988660193147138283100313182717029558215435019905115141720061633503833575872271517300929291626419067811040604387345190711297516998476590691970325221674021194285794396556011495910402330053850310849863314842947852892458384323031411011019917941777876339531029557397698799532253483069295280485104787829570131319430168714884813289105073407735897566075621285418600214690073695581319024685311221992173553555665906317962356997943796974023259660280587895271022060826294036333775719913633149619476841921225481919827390661656416187781434175254627067898342984364441007220660834744811364093452727794576675983238247750134625708279341702361311525347242954198397206932564564920598571494412737735365917528562937507719607130171624226478803432927100871716660657909720160922826555894827521078025037594558768731394005320612780840470655000809639784690981570449311280462752190977294696970835614567780973394070497007482970784511818443813262802125371890635401554725603586028179295567647884290578710317315440601587917432000260070593388837264065031660933491971727556780978492790119979946091233580255480644486792702860006609397691252987416920243674888372904755202282286424143078908917725778623894179285719452239333651550856879594289275069211650310852126409267876553317485776175990151433871046050899778326084790499081990707566092205383109156379748378694382651127317231048095665205405250879853942323883085708357515053152597296553860517000186717401040389459836107168501509895705156961408696882266985396691998234369488743196490287937968445219314158082000313119730255227011514508224368528262441841639019195564633895512562320204813278606706528957681219193370624571630707499133343482114843849874863841903508038623914285946124704417943460372542651971473067712687166832799266826754766746005469457417291854475129100883743825317549991694094147036004274476070599827889589719942196150552533975232571550725296183674410891125121032443533631023935324700508820793847688495832735793930730315710896339983451656463023408916917718890490428791752600426102314330422521036301292937279721018173694842547452967999404905912212061897051011811950256272602802943523936944724139137048376588774903469908279711869456392166335572652109820954025825374999969471020028680063191549137158664535233818000443183658227292803667142901517419239849174511493316067733863388304924372660251948956249639656362420600504703364080477592582282817224459854878267934710367831825343123419579717455563142675736352648681977065780949806914210702269676919182865791156094005195718043905774028908235373721394023064620483551924318240899342692111010494768826238924529922114911566600050141941005306445625596324281624858402673199204643905473475573312686289085958479123079965516986667286989239142539481144733098006651921679810636008301530687610016457494119558433888906986876657141028986622416951477688705854916066754398984960524115726962248490094423306276628145116258049796010580174451609121258956946375566953210741390887843184557146496370472898516743737644526413166016902634522254179502922113436934396202820660835799823708353487141519853217255520620360865805853042221794238329435834326973463651061953891261579048428539848218569582541810247581232680376945481592398158542350645458652617626807621312814614142499494454227974083147314176590572560138410063273233030709651478968809622478049211272261471360566922166929505869672572923448903837821986837249166070787973282910362027931056966612491595401622762074144702664469824279211941628226672229407792137793395761331181019847789941767727627086432553694602771536028847094382490890742773192519083526045043111576084802760425289528569621434208953912837425095831957553236003614790043590911215868937333606028103941948341946604312018089880764713010415499037818397409531225433081570009502773068674911617854006284261347368829546105504643614925112545000855006259277560212402109775661258273180697746155880082310229054872996364105448789487668467190738768417899797704894950750628577182305221435046722643511223409415214078402590395610101010499669682075028027651297819933405832448747573472254542479172558868877377598915321019341927709345132917667288165771695711427493809253561902685548319516941780082442816849239237223332531562842546483784333698442906031650055707489964063989973582661985572896656714824995183637483044756850351606186897677078727389492462611518718524246906612435583247933598210429326529964888371519351933694814197255428388574648080070763427382306758365845642690592396008062681133522883626909498384107226530865105123645292856925647642606448108192447029835006311697306645430342922704357770520983813425855140598647219367983184762142437962467806061173926007833486245709668890599590149645340831853763952288864568298703593709307488086788708364205613718382758489747695999963469602989319600520309443009601747952111368169793873028891669029511150767022850547509047667969649696915162498176023535722231527083142547620178496813492495637299545977118538289134558658304066978665753529821688569444957570187419294706679123848851333661643099199275786076882829603743616553104889267780115282824675505979488667410180092493066408605151443829372423208521193378181419531413796982734055583724790600520647761426218617005128536001271564776717033060691075827034623116512253546207542598147443074990304770899604109502725146220376038409576749996953974582841395741081484958422986883214910193872534992862475721822227912420991436219376062645991670345849799493859873659912593623245336880961156540029859918136084394084216199147955668624180487880537059900289194776519675658699329933907919562477591538872947306589270757268909101354481339682204145097715052252654637405775578032887537530210213498689272843667933618595806158290410891760300348526190673628842026282166025129053827310209986292420184817078024546398897927358412185863196796345624790489363528616719623601715954498428237677257843631646114444556684157381991018401198034825880805472460313320463260254475704149427686917596611286079520026766220380294309491725880760365765908772395090268430922330069108985869739197862529482521626002139269592545561648064199170131091784142221413390162737018227838618707843090558106832767187833847270726258764620884442924891297777801532240214856275558205257510656292796124795849668021140297560684267832982762687696608521743633893633027459263707986705123408688358583762667759303801912200769475857195559588652181683195178014195674324500564840137827190048428239806302826370241246408519786074030331646227189754599727344551128612854491398240560737988374635757951721180351188834571789693152703465779290385255840199927796970513952553895244002044692928497907887288034046588962792836328675267606350506787833799245329758784828406205337463746394624116670508589903357671585617403429859983232283097741491703090534292577728678073836549370869523776376211560143548209915350072254634199500803821832514680824015477387273183602869561094314759494089795411788071187801689805783369290301682317223943833736162725784548458115216007465889958815142608559525031312894765294276715099105764506723345425984198602156776640227000636020527532101715087884520903971844409118084514088084646099416070863015101753856052364946591125371383906595625985170759641131435119010320817995521906871132464482887431273791572131732239556110488615627102210766698926483223337971048571348256396391846285505749495068509558417208709251465403696396802087814567543956686073501311885795738788308002991013380155061703066500750657514861428055312340698945294721905898177305722063883257141321483429738229520206052248128407968125509046971772665276157951643993183586756385779334350962403892089978220555619898852383668797924947042743852275331916679181856020340467227681366628668277832919458338502713766918932053150245073612031845596385601537481928549514322513707529669312981697122840472171276847925957911999264524102628978707766202793640866410107744051268503007382060972286245885905108720248320932357716857958282461303615877991615203312633343522152660437722899404009557132055400414968545086624635599342874648149972159593692236692678865846508719645714319860053724166559921349938306675061102725346816942102565646998422734548331685129772766319770180053426921484125384424009680943794243235477654391783896392468221226592779746875562154923695239441987886023855591247812584515978913275103246295758036130905412865927200313938763705337382200966814872826274612981015555849792530966613566328463769971742079481436481305107261517136856959321249611618869004995358374336410022903317952584327459321897831000695136874443263930357663226131789471455589331921756898731113974916687771223366831826389442717872993931490261817488504681167904506457736976643290168230537513441564244717222797279196816042063605865701284261470916844283060061729311926559729306546665807615305168768851473833482409457128729741134030301426982632915608739733253745885037204048239896675704601906303595793580592477406621881965957536582235116573710524742257987965386545201553428193874853713960603710915234746996610561686969753545055978390307226863331454963056095551842988350554993262569006437621427748925613993591409979821425407416937686691880113609277794343869796936878591230027984846609023383975066024716562222643214330564487402850706118300167448029875382228055714152321937451845625704394780955899326412683177460092464090915821368433312719977553718546280340257736161904497769384651297903131248553835439409939288504562608453418752019602897521807329113201730140038988512229730044867981682858535455391990569961454722601826209798126929018312468483829516668473491550264208257239336399977536171781531050120917685282144983181121971203860097272489453968978717367498718470766243340102006881996762711487706183076962142480210546318416609601594187819612904275222202491721419981499337688065146998309784522298110924269002642060183155458985752581601748788458306144264616857261716385426380878678604894022411894630497035912278811674475157417692583553405275452374154384216461860884037464722755398344432786609827946241698156317638161878769696214245388970021040940418432236343808059941478444511973371257702680236187551169073504000924766196536996085777244359273129707212897996109026486299207716841667732265094546930003396781472574659170338917887658381382414269060510691039965152874531107372193051810047474855512870010124101615473120788953432464860217704821076452750037540516554569570552761251225695405210109071766618094308725170126223566208980499612904069694132470066011164766716989976651129391377633850237143412801989321495828024883255232627548064600248353657963187926149882831389216877224194684928982366451292468888738997852526295515509444352218162352674057138489072270761704928417458138707210035661760863813918288524399275279479500722167490996895362321696875090831834878774532266067069818433490035738595942179690242472898488897506615940847133183437700626751548866383066526310426075633565340424541536142038973942680223739633355754048803576653942451698711793396224010208144457066469918466988194715137181949715559962426906117906403559727658236941231627176496091112409818671413539643303800395830417986210615465581230095817812357375886224515748793286573910211350872581716003360225084499300432052976597145302676871711259266238558910867052017219262249488007561353057226419540250860539674156487029172228711739802180850187810496696641102083429476470440262067171818632879146455901610761974685601147370749535760089705059702372416696514861996342758407240734202297466639056437139343738832012201392488413983911705785786358618850369484610094737387654084893405315796208731952214804597288223665930558211549501096518398263477980403823221849569852999768912726299804120009968722491695824706151197885090203543541696807387224867881932269901094771430656652948801432693518145330089064042235045028440196101051324471271449279100783933606466219369709088585839409869442627307319572111337090285402018501635727566656514321325362091836402116851939556784178702757277444902964049408516029432537228551975368961821610213705812094023247064523514490223228113601675041403219242547629286562539485646090614578320242130486339258206079240776889244461640396615048990821967364857198541202440522824711962275580884630426552872685317155942093395330334435169379954359709937510843475635406084831696448285665002045901221465793177458736836778887462603483013602103213390696275849802395846669747488953690308945223765956064000636716716254528331983171869967970801618136487142029236430556505221436313468176059197592022725726447099386753856261810041833362931884899023558419817790867652990569753069459975895007612342499112902988796997006213023242277066899610551866293685759214567216724262349671688881716976540523952072615942582280160323490556129663142342512185489962655721318383935478952354963509843242429903670262551556197476211358054514531525303599880208386296034128173148221358814604923035831860635424316304246860671839781227424993216802868679595784785042528306853383333544272463645305026902335121287664224169917711473133845178694208231913066729870233000757911700757872954509290626960476782214249732000443959207588082014339914793426675387583164505094557082208470010909111265918579211429368329225614117042637968657154423312635805757607196807179912295216669922647745246968282382500160356137329468483988037400288596550072104079535835119527707559827890273004379916603294621994290476178606240819092442474517497942883465153385792915232524899026823905130587417278520164518741802679921037339334831781981418801607689435571956678663572816027527805074835314200238389801177283432063767765936128327780219982106037078378618862452828276663093459807119204060924514151427607403979239498337186792773426043402375881092426365668090913356402355414596940912462417081074009366853463639412790319465884259773171626267758933558938346086558884400806214053389337088794695921588803665873488456950332731723007981934626551666848152676999748098553569301545364762358025573461592374841229806847060240838919192948537068121570244659357145724097903837275212064207247695694826205907937010698495061953173998284200990864298245774976901563831126398160934341503361555522047693500326353156190428800198853211311356731179197805029299406361289372799415781858431219588355814358469550658357739962797012339454167455585783385816758772541828325361432270196726012577155918317697539439700612168640667956045660781645619184430224611714817293067888846817340386240717427699483493420960548511475315037915359222995754187377057003975621431956800462764734499612413136888345253665799247451162854329380705499422943252265643529638738384812301299093435730905284136239407202075699447245742950752226302300661612174494476194295380733613166474620771576369485858434496520081906713771742105491117167338897766953985749380874349956533147557530269711643070040916369318432250210513648310735730802069617404317520393181167359137404835650060872128936138459449052508877658910497830216613876292211998964118443418008286616830868866052332133067196806989569923155674472321624145974441264150648684862641890726684370050227813173496202357264471310822670584366802183512615022953208588215080528875313073370423532583702665319713740212606339204239573481194833004668096364541336892878551750079146169061699410761443986240964371237823442839710891708361007594458496231019691159898333152653972143785057440765131257965833599864406687183825597839589071414208610411706428531826552617038410982847122416705846329397143064438132146403171265806734469861714158090628829962930244735082120690782474524816848208145162786935653576733088852357553745850870547886492363478719678943639744012034246519146172287426946652731474995071869507741403460776774918018846103415301276546462751457888565468179157198814867923903458687685043450614627103269894421811295412038981183863470767980918294038675566647561542429079355925249325014209742509737353559876129893494741516701044585165432764360098941194002462469838702057340331811195858007762035969966780197567357623044271689628981546192511536619904930049705360103181233398841987319341258804425197834725974705371509197276280780857682746173556732600062761623196717301296802222927048843408224367051051565683898076045074452296895123060570146082943295563541031595798697158833528348697366305979424043863004809388517941460385906363078111627260505846746347683289610662181390198673022949168478836567303590898231582240543802390397487914104505375448073211750370432292323046026160773370847166045559428191216256500767220283918718644411909472560306515944749160709504455779051696039646035471912862663914808627012893381405481666291704460032080561569993785538120481117462063217110152413055416265468315044980862386203671691858734158287739258351504253907950251709919725370951779138321234840245751846085641617863481072343520480975514121925422438439753947918948920526341108105714786188008667374951282453698611993816134097048349544519915943844574840754906858998153975161449703266674383020626917380878143977373669761762782787190670257815211789659818879178863996339004111577274535980092175191877605794271240976811405845084772409916264946620961001313254598894254335956438379340308623708877510883288926038890678845719739056043881700282217993830408432942180292816401958249774008343234668400996232888676601557480599150667795881162162043628589451816355830494144035308362364052486533639127333552779589971889221987391246476130851784178560320425895802864326540034332885588979753557156577312297022056976572263214305398597135092502513066724255167035446061719208738056332873826585235957404756875907735656746641296168246792470324793526887269501982130257181289789142611458754671510016833145202164429299573775170101487441120418070770347895578735253647311630223547910569161698962353611502498232737183364162488580376533957913153240408585755175624220935773238227889238332216527386218930139835002913081439209017579898040671329919607259296256775771676959927437059930303818134659889681224727076668452543176682883105246310486843750064321977416729220340446456296627443497234521376354291788419481724835706458793199788631152071247699535048860133806634771370763946746543229400515775485172320611411329640819647622932153111914527101404525943297286457005072071155180400627572419509003745437690115062087925568441411073030568895042980945309995109566983664408094006047367909298896283092702714956333539110583048755932029298432733467551453560538282548711177281833843677080359466376931962372611073853555036391090550293965366437595386321920213512236916149028132998521854747230397847395554177098631601013669374854119380187099533302565364570951209208058244715474781172338712582242580847076438819544319377902258208924272568338534632954030855508079349839930411359784162162096887325466397401522081526722220770460720906687727080242127808444271662535758096926593004529280421902833152581584170206148979736269195015747180065512480853365736189950688197758476792032574745105174486868220345046916708590097666904108539600260953954030706659726102942147236375995433456006809398876546782990520445955276404720622975366249798906847621114327723067641372457757151782252871214451353705452185508737822357858998829710866608712859422773991595662071405255658114897585011685576669409516381959004411213314572255123687230254948165519504310202928864224026083321796285758810162401113931465306421937989920422964989403357851643383266353828253664695838034100598594563680837478275234899909010100899307335167972187584809186031984292204859991803443677348203461214448623795415019129181404508160658125629140539197009976634803106856813421421206085808970457280845008927980670874887655101572215748565446897120004944800518314160123952604194819705809765604699252099375192142740441255850515889317745798326251755223386328901491620177592638388134771950469218442268279943258911831699115727102022404046602986460909804438448320103011015721198195052526534142262764330036939661797349561926734857642123311096635204838688991747296359366897013639711220234845163511388127413387322560544473157766004471909189119943265940005293073404975297349010941276213739224154371245616356523722490004871961904336730282125991139812101693139176447993877922110065268931532656930267086993908912334439546495652875404086053406791663556815551507467504288667289951559904241520275842471168955696597505208516448997130206563677142379258390690140449210594709452400642177345587001416968971448347700227813965056783832076682326568627252818055586968316851531306710939275851251324441757994238077190792049912207012384257366382256242560004889730233337507734786897762179504316035774166070512028970973653614080120046609642562880084880138139301684226676743802714763654828062669822772568026831549566093670675512166051537601730785401154032864938634366201462641008785305506166855699555992763318020177985035749886155996743662171372660575874190143596651220947599425005945422322517302521839564937696731856447245163806496805855417291551358715949012160109310366218945090898664192479852936530243586388948834250372486456163130749741534436557689063551918232619102529893644369973392212290777810665500791369671368624259301714171363585433946271002625021396260348866717251330496494663024174231548705707051493936954053799834874261166007997559971592785577434983070258661052488147941777273073912697115516412871358912958519256371544270785524466652325701446060238263938013843829531570787648805167669944729631569622564701775693211980014148291441308847887341152083807272386262999706416176826125166094198295627417467291445297908523498560437920255545189648337707487572507735772513748481113464125245003359896275900612533397102021011148173235578267433548128575337488337434097462917244656239101516306958509280131415376632802325858458225449509766257591782116459842714387385687153736595163460339934096688889503604784189374175130400392968704022307314210007095945198141371411724564251124666425711645718806335224059180823372812838762248957067124758285405824583139576858173963567915393840068668186956691584221734860654989079683314278593978135769708217823512141896939555402304577599022656019861417499360099328842039700530009463087254445763590201127314743264037772239583355153167868270683910926713598915585853407274853249428382052897779514141311790840737965867465346652267595325588278189586463604985222025252020980296487584669612772162718181418949435223297875787705105350193437300998008159480634135107681257208750664556625639758377717742770755938578295401395814749785084235314710294402088531352941841865897099581522948514341342297687410545011175115398832790841968412684345059872284843348262797053072955682926645842068026778561737656295518815098948556149238160444480906090575986461080073656418881187679560426665039922146422265663250735205706679451177198926803333338668089814223398674413902199553590639633075556828512758699204779862491691258778518338535363042161715036850703139854830651916175390091092798804775240711502595515935870890949713259963070678723040154941749308341081791701036351239431374075738059859578772561467771843376104476367352606768869150280241672543263872285237219487235876751111986241264175693670215833842160224685097059724218322945869771759126498965121035193455614493327913170253637264779977342275062967966035835131119583437226289855315327992398910642407521997096932106238623164632312273413070817935608742070571623090288127112946545638408198796953262965453579804819358226128667377339236090588441887272840473243318983486987321145893813541489637496617118673958576024255180486024253527308047608860630676764416200780565327258392617052886290595467320880730536355360925942541479945038970669674628124500355386730200855672431258038590809841544512047848480084391133895178771008947560598505512565698524049723653439555699727000997966376259254680869193821889630169620780910301686406097040839842893605030627855867492028805778349624731991979458482217476212656016199496239672239072720988603601921644590713128415384044159452776353966901503170353007786324199670496424096631816044239473171623369949038506242291051591682921211776509769666369465471788118189152430888616129982893627735352733496896678010006609994037417331784882426793159138944974478357217219103379755329332368514813492134567358294924847305425002723400020996992989425243047227799792384155919446709673688750824419893550375308468266350860679337257710457940521176683478731869896384846892017604580799467514210905781984904230900903907250037989144278892721989182050109123031749736572808795509122506679582431356835524775064301992334338762098862756272209977366383385958925898291458368974099555347878888568373566079690270921287707682378579931067825657337694966536721389876308766555592257636639998985854313977125758661835336210809195979825705240265879153840885596882186875728685880868062718259676268894844808414276657331230305920234580671300190326287325143615203197472944292222028189220748177799186043698933298006403170104081680816195207480272746246968044369301689153677379496102071050757508839902424103012874908210494143471999250677843149791215071525600758429344123013884045085259378766339246835457229565108021420825718846154721770910063334712627433849256391688895739028888172291254862739723200640707835659765675562532570403817321643425164039189178007792636586449251208595027935592028389826990890167542340236107281734877209830764898647747026667071296092282297617937751383969272137955693425507069505576269557306349825933252823785912554657680853251021339525506009922410154749478883560258642183439981627164519964819624935464360499121213325194229583181318875863949096647811994154034140560053818077777290745445998167070259285281374837491696110123154281189440510233327646069392361436680267696034638824273601690468900829547529473527049287658404121307005618313959693856300594445208847710106806944547996859694670172758873950186570247839016220747917571755964486124288187813042429747933694205056144014584781778475608036651879884020858801933959938067108049967350436827916087425077980607220241724486488754123331279855853095174958116053674455408995467957770999128997159921084907289840228241170885227917447339169031205613857743258698488182086602861839534387723430304079885729157101157237928267729213973213600012570251418960287723330581236301094191134116173327322392133995531050907558658310258434482683885101366731474244630442314112649105848790985436814073725671216749509063409785797361146925945331015160451742892998685140637560063450894983471768403076739705496876265500096022742646066175232430036651817169259115798836120334258304476285767187422715383190065479861237043976142933627081748919142179993129704054178252407298407398655693830564715114715419914885923666895981567740643935109474935883221736920407406225846947107962361907554687647326417503332709040029818470018352155130316306341027714508134823597967339907044095899631407985448699679091876547815242091959365384565068010698683259962140331975689431140787215290409657092746377288056167430292811543092948395650938493024658092505754337068486466758597621613865841332832823974279033460877800162359689684235842994695335169810031540830069270756129146660448951704248042285884883204189499423819478316227523141549592144743856448161823527680568921179351571419022802682788854824727891362972549332311634157073993473528330487604764858344264522873781236287659364846157424372792367375995372153437670305809577287512174307967637395883635223930101085947350322427596944416655438009063252926200692659577211936695140510225162584789333323045673016132560684895474074043684020149840025542830761817409330860722388813230199458514827505369864259472607393957329626926874452578279838675028310160758976267713278415334931854140499405977511840739958442884036650781015448951629980095240095698205458369825213042140385522518211276007542167726241109134003767552505591669121682118221828305930767454390189224771184482509637368778615000773623075756727379537071416272256694611288704371073252087358097795803936626016321932928975676738389551575499263527554767474988880695057164119702900572877475376207767883636398126178722490136291532932720392599230087466844192932782627473165882687994401293886619783841784095730436492282726835649702823901348920400441605450129089996598722572680642085594113996614821360881782194222976206243350523254860697909766456686092301398405599077472109382776468728240611929596040309548490831991276606015586180012066071836119515219201435039461971927422846520991298343070005265304948635256134964517273612523529750290775807361511171464962901972714027125277673537874647621493300461158343794511713541787829434746322007559884415232764306584617993560557145315970312707923532009954227683597153321070302987113460436322857476318844030757481334243456775317872701404585187007180094787451634693764720587050923503428649976992502012482900043774657225431514756558176799643501549382227228022608242595848694581981459906517032696337158346044075232080977882338692393197406157380117629310462601358356597135728542572220559103438006360191113578230810774043173232560506238717537654008774316281822312624707945091731892928672828970409752110471507450833547388168351635210757696375632515967455683718428949234724746431742387002244066783961570114234280527291298670574733751890553147366849880618462570707251318149009404180743910115961492887425346597519463138573443593697799813140715621300721986004419287865019989106783778741166116243150242006664233370569788409746147188923151992297561441528983551993743942494554193318066875741312781502476951752976316409957007782133542534138059013240599930792160419215909357795803741625295727623886030931451332351848216344508628307419305185342756722054945395950682806046645982673977771974476668295098749564608884840296199591445514081479386883503846950205813737994328541709338115119127910555290188193275913141819071327736418226595780187762440761941693535166669009082678627984199998977511361587953945805592240486654680305663250831664363084278922069257876189837213450204490228979096642420088436746960096037185479800571746423874287569307099827801263629190812005427597047155356842404419452875313093775933708554538737131132430094607747375976532801981639087645459503292291080607965267809049164856125222488327030494873513928602100196969194033146930670691143116798143571860985572599774968488498765674976693251598462540100557724448521253881197971393962699984817443164331766914371430298578221017201343686146202152193989586410003100732497060645838234211960093249840300237735312361592054959870082144378619400814287603596178758604419195578267517698638401053003818962694325896897384492340809858807426405487524262397989235996130613513173718665392121199615448795255691892010319091189697518156293373962496147845948543855015492432009887699042166233210634156638975312665244597840725653842503945395415766823141906906303070284707992787117889693432472307438177491239293296397882924734743169337821074578012417735236572294135273388944786581754249932975662251076155392605967433