876761188 4 109 1446
981
926831697896476273 124189801695580073 482916280591988097 302008956639687734 161351182937493188 803745617694602412 549555295479739079 476182573415835684 205496478323514705 67479444765814394 754154783572988638 338214529952892086 708498321982536995 133386710028647979 583607178214006973 270197720310395632 682325852785208383 243979057694981382 169641268875856070 5743885695318330 489857284136134768 197221863784482505 121226933369332218 116792620235864615 733478965086976569 137082754431850927 919677205222874830 535902460949631969 873069610063287568 103669367753724167 599226059186958521 770769007367011945 15725418939312627 709305285177133217 784687661474965228 672912799983782993 37619086643794284 853268865201962604 18936724623992898 737486869394227977 83291468977356442 228452007261747607 239570438312297707 401126584205010565 474344964756730021 348405924095043057 572508225237044777 266499559593015046 966654707801522710 603764102571307281 56374044567648211 794427768470375336 546913523156536054 193588290094075214 510291593600348536 30934322303821058 221446847487912574 872682449088058886 885440402013326864 210816926896971167 733505907284909891 122400931935559882 620087565073172921 369637582303020787 186321407782582749 778068061611859051 806543119344280958 733251500340460700 734478795100468797 650413285114707063 655367860990301361 173595802950127118 31819388101776797 850798346045406915 793806254484518937 188887466997936420 746418724763992368 356771333079905435 776560394966783240 703693232782460965 736059404577625097 829289967621956717 767162678874367289 831970167439579921 892715917546880881 946418875236895741 760153022172927869 264446510206779158 271556595911969577 493453695862878065 993934216835890797 566965136082626203 401139935428872601 233006086380074189 208180643613785730 116253729617669028 988682745592297006 396947058739443433 299087954139364269 246901352270909914 950596049836801566 136733910773236464 972421773936450520 946609279245998937 410146530277414834 720024288707661156 864389994919824329 253873607978617451 502056052564061450 143734442560184487 728098165341079473 18627190605590192 230681388656217974 769715161678553691 775767834919771383 140451217520548350 610508660052518079 971470207174211722 88464898538131520 727880255080167177 471161176571916919 81036480181672813 735318922291320626 854612385495461193 941540810305308425 722952811889813142 702271480889274634 186621627471816609 971204389490357526 599955283040101889 280757070613868299 657534689791990811 267349590198525188 91618666396591032 54690669881586252 119338816893578494 262490585113688356 858127985825306440 740793306621832818 817676907611708415 917664275670991055 374996810855748577 893580608613943500 212185139062222112 458672327097904281 1115797270949188 996109168956241833 907163112805410355 872509542522820047 420059669936651607 428559671245718019 144461230658737595 447599252839479127 200567141134082066 867793132184576608 543579610666449053 9020237026524021 341872226289429282 183276116189472076 692115864731226378 528170260937770223 510425930914729441 733669663479037727 612787375296160251 807526489566150549 39110836208475105 832744110404684121 793370493109523805 203770138047743462 293995972272221818 779324829669566863 80813498296510753 485288552338507369 195389332118541563 591720907519369251 592856988200901217 276371718724702198 933919199465444295 879331772894710496 389361543194184042 449517766437409467 809978012542270518 439732168716406153 300070745717346112 516461693057654560 513429969319895901 6251002815117368 628285616616121058 864885159634506659 556535423150004221 338212709736028852 548776248698815374 643860416132001530 79492396125155337 730099541683079030 596852575346323369 102616710228854461 497167365674669505 648633591225239316 879441620050335082 960443383063909587 557462150162328891 871408619205546545 302887589581732539 220748123595645748 106752618760412686 767563296706428345 961490962322960793 77299616934038121 53638252484378368 848919721984615759 537318589378834576 939930655891956048 257510635256003215 633799627620959223 728034695870398510 118405364168004185 203614207073590515 913221507165097972 963617895158129738 767758444958152802 789018282354884628 524845721693768963 497572406369505988 114020484588630655 407703382367410396 425698847723228834 826708251964173747 248659462133617383 180927135497104690 594662307923736505 859100665112235785 258677756989258326 835607414012546583 440698638296038791 572598341409840001 670540411409742733 470321435883726536 772323923207135302 999598969215395749 939592106551433799 781046797733342573 766953109935453953 202386085374342797 113561508968691712 695280824568748980 692440640347199736 694893518449599915 21046569902389211 407778693445780342 942188123264310139 135346623628365438 580904629143083968 229709001312367459 416812307746227477 361168153626738481 52515447705741167 314226538447388157 641875088228247573 208037919205837780 150298944031533210 860551932850884399 393263314914620605 818742657625592081 758993389213755113 721555016241304049 324677153122110124 511047016519688315 544083596516130302 513962466936403330 162871206000645558 63614236036630877 863003915705246013 952832830700344721 178349345340531895 835166079002416513 497704301433172073 191243258926237016 988418711641256866 94798139417292760 571141085062803327 994244757905938588 447664596739084265 659816998247231982 628457283491360615 41029063949450640 359386221610408646 398037697265189890 618336354762183833 407049161638456796 646572617592965524 463134944125010906 671043753396961496 61508267767545554 854376498596777054 417604715858482841 304810493088559457 156998326901999748 17247036302929670 594654053847627964 446747286341886834 340530918047724544 819450083987642297 631559208576339944 210802958804645895 440129862330716377 542946310486687922 625465892768595206 678575725168831975 116205049156471707 601253749132585659 115743510816892623 984774191345565275 883299936384548917 863947463299979784 89096475958282229 778496088807564791 99048184763475746 529579004733662416 494109947298499468 858864198107271607 575212151918650221 586203311710208952 470636958543216742 907321410480253717 915203901485508542 522381497802526926 943609024777229926 455378591954762346 915962275420843245 860878212903500575 909617896155043415 386173171104951399 849254243834039193 629525382909283349 794949570695754655 664966142128538933 956094438370481848 986276574256961242 262781956819871782 10515659592824876 41315573156884800 229369447631468813 520353826885935247 567841173704411477 299501968770057883 56534543648804586 14650240872389175 204010000966106871 288071711256337190 395538124745982073 372872752829631894 24054339408964464 610527740118148207 866733315861834438 500032647608493016 638591899367828203 437249655700035320 872237791066061841 695684963002167697 22632470663373221 22967780965634295 868533297175916099 960735171943346707 972449870860185440 613408673161270653 459209370261894516 156228081893385367 783441799101292370 646502646821937520 214146676089989455 470911064092514238 860636758951652754 104217171212650762 931886198348910344 40369800809434736 818213113350440498 822166068233205663 20443210173708066 132958332760530632 505034824821005307 452015832754471070 642265651100379067 132878509297531388 707323140356692754 648751747786768326 394725572095407495 264942844967077461 92474815168561889 189559491573605656 62320536032238779 794819930375402164 791314694188634148 324747545118084903 512746961773011835 623565384036882430 93409262400234864 153693715098803419 531429623478567388 146703485897744751 963991858076218325 31120500058982551 989220951807526357 837399465066309105 780321338184974995 263001948760559098 811881766220689106 261565131311482671 661325737184573439 999160037907952865 879814268823835771 264621123969837038 21808566956902066 425524369397342969 490401214700892129 138661194070634988 765212619641270671 55240422819014039 55855483286243307 770624952693062256 355755458045766026 781165782950770550 373389358178365120 842047996553177305 75345859315388377 922400188369837639 38196132280242157 568457626402596654 710421098579625334 203941769218554109 80088987849943807 711736026170320105 231278956881313448 475938990385089644 485715492870961889 699128803389140389 169746941562676792 296800303942109368 875412346367407905 306734726068148724 635263997919812779 21887964624691770 111630063214672958 980796146082151718 545788012114641975 143135885287964035 1157398897672128 45717220339099794 72510424983280786 4777234722359709 66286103678010640 236652615740294728 581702764835737080 334339580349521136 891452052312543031 408865100862620899 501407413426936335 771750970218844182 122375064827525888 433382572052066454 515013230531025226 483618920707221219 821700314693583164 333827723860693007 807200833108057279 269510879765393078 838988637500205533 185695478371619503 147977421282905067 284224520200372585 498853620144104753 503725750007235912 464177921189445157 176490048814577003 242363130772233616 584159405703365443 540849669111643282 700153254341688179 944866416940988895 52687164214713585 594020720501295939 404688102602397691 668597117035292259 939166669206557681 807193270424536944 544805911124485739 509124083126456673 443988855024470617 60104699458043013 661933411696772773 278894343905666509 570828749507987099 180338458261424118 222585760078248174 234961236272107050 78812359183168339 59063129095940616 500447629221650819 587987863114428024 606624872734679285 461680748407571758 209625473789729023 773754840427250905 472144336503171207 360755535341300737 391336049079724586 98724872955124595 707380945886067013 764632941610012348 366357696876271636 764440232146996492 275226400105061927 397996758216657977 93054457312958598 528089357579958397 398551550762704343 26143346762685891 273199917202732691 229514697282403883 946824147343784891 711362755725417382 392087821998583775 812979322617042437 957044061468467707 726272367305026316 20273601676536338 850930628594645613 67456595541118118 213550031435647111 529792227051033134 991256425474126069 796252161861816423 789748665686756206 641368679606914311 718735281181400030 690489053577376659 671790659110024127 962281108395049746 800707806401371660 699888175286446484 241683467779483161 652977824083454071 425074269832928746 751554179251962468 691381176782474075 271319422195791553 22272927488960141 739427925305320143 308666076906105819 753685402780512379 467987743816926108 319513677963295900 82798101865692996 344003984419563882 618393290888175818 598933686658169774 223766016100489727 793765262506082415 186210287507997127 376946257573254620 125998894755361338 513559894308143463 457943633038695931 237551362520960663 498981580765080219 922994064085922800 897340080552481576 328317526954307852 488005063902447473 776701925577328441 238186308576218482 533958262608777720 637886035674787503 185605979705725549 60889960834939891 182589001692557702 53101379934899929 763901844603327610 89916771664765465 578809914493201721 440038236841144479 322034426674033954 259641294224675350 526537729207938297 170337844840446361 731347834583729587 355809829596863866 791132591217611243 587835025215979372 540062946238658764 501534098102464829 873685367442895275 764771335191118737 939089137401741024 795267817371149173 607159542347744967 593073149996931465 29225030224988660 619210906958660754 577521309203698389 774468047726297704 516827109012974536 455108074082792314 8036725122507847 14595745540865158 733342471525983401 860261487472654445 36273715749709708 261925374175524337 40187228454859748 25228925232195165 710568464114006214 553918208800489765 791423938825757813 956224330158038243 645124245337737050 611457484847053796 427208633850880893 795494472093787152 303859561942478060 43137011131557156 793920706561871895 294224068102354176 979339234475250293 209549444128169821 122727184085354173 245470821388526791 587152707740447974 16177468298902961 27337640736123183 227870681907336751 44718620718176189 26909606142963060 737477969731751759 822903973302917044 898469587016839004 813918644327705240 23983968133680918 709329099336507184 289473711795246681 793613203182962572 85040843950947093 388465817378844520 28525123221744526 862449324423323203 872977928237314806 554593349355328211 980996000805693699 978847496374659791 91024075453627660 277636678513469307 158070540077835734 428198178126275540 348472206364094778 800951555567058759 359571330841303261 832866493151669272 933615948306503811 200997925576057155 426356921009068226 908929474679612039 410143861298791094 587100647618501364 396825104736288730 712630077673167795 480963792754916514 643637872582681295 986999935946110216 708727274120082204 650280592804217784 920390069084822651 52498105428708327 692391125072868903 636405519548998458 688244725390415921 773472277987985833 46754298418876399 459658957952770577 499060122873444959 39660106463569262 221173702329687795 238225298146248733 95354172176343278 193512163803555194 648771819486555249 887489365684311152 70081698689682200 513132022191309145 797336704127612443 87442984013198402 553187917953506978 803185544819482621 937730124919872930 768665028424518062 158262409750763660 684149385260920699 942219733903970261 343454398922097050 452814061297769708 576926718260735402 176420981212623579 380948256320139796 728536255889080732 297403542035588761 520524059144305670 223451067340104661 656626844222597915 461532283198199206 353947653911096908 270674655998730352 216342401966709292 575372323029237128 599426624386005291 955793643893077022 42291911965613749 447999907041343966 227558175096656464 577336821473490049 577135512058230766 702287285895001435 76026665379210751 314304998553230355 821363054912821444 133362924479571058 54987367104196494 382763604369528683 570826430655249684 395375611253524723 757953303639656188 258563117249611985 314771267646177103 726241606388179687 624814682911274629 867414610814929462 818769311054894827 783064575011248723 508089482110647779 445406410810670045 405496402011997795 788703154132208940 5960846920283991 186767805685074536 176907441658983423 398229720897589342 867253822486022295 273194496692851911 908889765934724940 876551389476819475 546469040892269115 898079423961012796 930725402354180923 312118049139981295 312809166848447628 163619748957139297 529020789121053521 886197459611125500 30315351464475917 653037127470868372 632023105618525384 862936156912175056 207377233464665961 370785937292471251 678580019514289722 977677219078091363 61628863868488535 303538102326633899 383225559610657043 106815826055174154 880201270387681759 39787881476731902 952168715432664393 477401543093062570 882652315700546870 695501077755662323 187271315949210304 604206083785895036 194979724723488361 356765960608852114 33365324553481195 32307732466408501 175311727945259886 75732366087720397 202345200269323232 645446478769967020 571976017606131831 784642833569437372 278597440536838900 512250367588357529 393696111984358491 90091729910046852 14015415890033568 764404755571199935 212699465280792804 55563061511015206 633647267664074526 797230171788048547 495049828987427149 870339803306457306 672048597524554582 305951156028235091 575289740656631405 142964953878649613 319699853160190612 423774055289798357 330703684562008872 60550680075526032 315590216296588477 595285325926257446 454237134173454920 450800332908774598 813759133200313258 997664416458765696 230067311709749868 357214642704152167 832139792290293203 579473049481256820 104170347797175670 128678683992750458 220351504505082504 376059304771265048 112694750237611495 300727528383417398 155394197588928918 163613576931976947 198852058751872652 338194136652335652 330879780306790092 927356201040354246 92721656751185296 62718833480357809 571630959911361755 173866713629541430 287521559600336568 786657381045806732 255847067763087529 351814741462147687 963560759073810446 221469556404733118 479074594355542356 369736900704729455 899210896084924964 855929258223236249 438322695759808639 856348956759656049 58043772904196887 465461507362999048 821314700781000805 201946140981144259 117201470523718730 256692628886087264 304840529340561779 6829795399404550 740401578227129636 858889161276149732 928331852439932534 698940326279072214 428749782699571464 864036992076120222 971011303096618509 933386912784800085 38066084974662506 774235533352282770 20797545927819522 501243876033519068 658927272679561835 410124463974601527 340872164425927883 664480025673697877 340799351459504508 2715623552615376 624482296826765812 393012841029811844 158398224091228576 515327917396476655 759984028219521624 905150155380202833 963827529079898438 542664493583655291 418215774495151987 272903808784796683 328269199697202004 404824806668224824 832446022070451526 179508955159028340 234291691042685756 552200004734807289 841811134915244339 369234105590779412 272437339954751146 479494061272493105 722932619137412881 826374403289930436 118980571904646577 762689985034283605 217491619543354153 813300362040738142 414764222808214300 601778210926014950 67096917081202065 211114071369350268 219165571684658478 68727124622982875 827883994931856446 809905697794131366 254906775672598007 709370511926302146 299882719049022463 643808992811000313 81514519323222866 8183556138155590 494694773913558295 523679595342121257 445938862552760203 590029879682719576 105587339395775758 148273247190873224 913206886076337706 449329990127958262 828749800798664558 85777294001933201 577864444776627861 9545921285643264 308461796300838583 944371241275792300 407691754824163137 63907844978676585 289984531522066518 757051708626243191 918056222375073783 314883867197053530 759090981209998495 777425869414918218 559724124411206555 663830556590273895 81601271116541890 36070225974336796 193159332149041717 695609154444674672 492956830764850485 999280607516732371 360361847718395308 49196390192734720 826310338342356964 7347805829971126 54819335462686101 965769700173515971 990208362668545414 2683707755417173 268541638323355982 694658890112284188 731786976498638578 607768256152352846 577344213309350380 674701224250262685 606053894571515570 57143113836495538 726616450260544166 676562244547391754 819199085354297527 599174297942322106 750302773681654362 733688449286051924 257787668483985644 435006571832562675 510997716540595888 59353692194553659 65529770350025998 358865850994937947 444198165080899807 713798677816794197 924693736911091153 911887540999478034 199925058937341446 904572645793114374 719180371044380150 989298930947588629 653280761263146905 383187465634838763 542844097137551589 112925845317471938 633286906907363064
