3 1000 1048
699110018 648025104 -233911724 291060118 -182164186 324081426 -496810374 210860551 488872250 762155933 583478815 -377953492 660818654 506357739 -29494466 10562747 320944736 183832925 -187755418 236167392 573810874 -480237583 -135463218 -404311057 799473265 -462109030 386207857 933351904 -509724417 -503867820 -28516649 -276298857 440919332 561513664 -51648854 836556686 -188723668 -142194598 858545175 295288406 -958253006 446571860 697098124 625354846 948587970 -682804457 380044429 952013338 -915228099 696070499 -987896214 -79739014 -155708278 -880496337 53141457 458077554 168629381 670235615 333965828 539540008 -532592050 544980672 544781187 -405135701 469795792 -415154500 -62695584 -892824860 -963905232 606926098 677182677 727341806 -698593501 242375220 287223008 -750431329 967971364 -17181814 -954336552 774541405 162011561 -395575760 -494798678 327830612 -604049734 -421173099 864076183 -984793144 -760136292 -316857738 -851594829 -729360132 -89601125 -391099299 813540977 -751670817 487058483 -852697001 745390147 989337712 752125493 -278223438 477306966 -421599325 57342559 640798277 -610298036 744222862 189988351 180712655 -560646254 180352863 -103834035 -941324070 443718796 -519820473 -64857381 -386025583 -372438953 -278451874 48183566 -999400475 263723182 -61954223 -677831922 -888751366 808828953 -199523851 799743045 20767556 -677560721 -447933726 -299270884 -78623737 168928156 325563930 -355021374 -290082198 -533189475 -776993985 -257929024 -274421825 -44226247 -808778871 477650963 320714775 662865166 590344833 -947721945 897768550 954875679 -203931770 -232272372 988175457 -833398651 303043078 362144464 318897377 998068229 -906861761 307849810 96112337 -898797180 197321231 -314569007 740194693 954799619 491909436 -387313426 -311131031 -477592469 -83021451 556776967 -963962596 -670615690 -482859325 399290985 -525475925 -891875668 -564507491 97643484 -866770150 474090733 541230765 312376585 -896761158 790249897 196995401 -502324750 -303250806 433212442 -347591996 92583927 370526782 -306304990 730839617 -108244152 -746710311 254176286 -831730761 651309390 -204024672 -722654768 944729655 723192375 434086277 103595399 370759857 17137007 614426091 -714676969 -941860104 687411171 -834106547 -918812210 704519401 -326293788 947644811 -631021119 408368852 -528123951 824979664 -682942163 -542503255 -829845254 646093111 -507842190 -502121655 -235464352 376650621 607005157 894877236 338994185 -577461674 -993892371 -982102722 864138878 -979831470 -169249767 -483321144 -418699522 67187041 -963574703 522677395 191932384 -753062558 -763617479 734370043 -225671136 -313015331 496589404 545233815 -850495198 857457152 -145252468 -48732802 -762649476 914131039 -252322990 150994427 951556530 700039 156724826 -774619133 506719061 597375008 -818049207 -905475123 298066219 37548252 654668024 907715422 -866024947 876931349 -741371093 -561576149 -730462405 366054425 90505431 -295860436 -563532843 -462274763 608161161 -346739394 -180461677 422537399 833128798 825542129 -346168033 441305110 -368612451 -78129522 -470586465 639183743 160839940 -318649559 -261665761 -320167690 60810388 -891030285 -815638812 -599612035 462003091 -152401154 757421560 -911234825 -553288918 -914472357 265670755 141796356 -565368132 903388020 235143815 521808724 -585368631 -177913717 -232936911 58948408 216122334 436596190 -645469084 -424773700 468873772 -353219631 511153385 676068468 896528055 -884562495 -19119198 -635916066 593920089 114691713 837620040 -248037594 -948530306 458558005 -299516118 953319001 -920124232 -893300232 642782844 193278417 826311130 -74429531 876972417 197033487 -696638102 -749342423 -393254863 768038159 -159120246 -842135485 820752417 -582758585 211288519 -473703598 328264202 1386751 -306874904 -196483125 966815573 -438345148 -244415884 832590495 -97699604 -495145052 147568443 144088870 -358830431 -828461138 -463117111 710931177 -273537407 -880316801 -347407495 392417112 745334746 -256096920 479452983 -797855417 -198858730 -791728224 -797336937 -230504177 990871322 710805547 -317201423 -246265260 890971000 3853358 -478219220 -294207918 30137779 997354840 418513791 -666446593 -672063824 296191596 516231537 -87898483 -750830117 47199787 906006237 706964415 -827388104 -935121033 -177896056 407600329 -414669696 94577661 -479759219 28597662 480500178 -112410737 37606109 -281502519 -100814801 292165828 -232072048 -328117202 669801036 -615122758 -459937596 -912646545 -521561487 655798824 -692733919 484739639 472781572 -241191135 -572553103 17708459 -924343143 -8763821 -984890806 289158239 -759861140 -304778247 868460846 887498765 232378646 -83880324 -637319336 871579860 -883445489 818143497 428500106 552378801 -607853873 -815458181 -237090036 965440513 872679495 -568450372 858226922 980136897 995709463 -995443129 837848733 -306353223 986462448 -958589528 373883192 -264730632 -626511228 -690589339 880162202 -867522214 -112796605 -950500123 -336671131 578860209 -218353610 893375702 126873312 -186886590 -182689888 454376689 -602803883 -183998049 -806574908 -140700946 462528038 -144970401 -701999315 -178985065 636477460 574987801 -292069680 776327857 4685673 318663502 -690909912 244081896 841526455 936256710 -27588422 518684692 -951714431 -745678274 -894571202 -382761466 -654930203 169010472 494816647 85005663 309255934 665471520 86593292 -127229713 553553910 -811444127 696409591 -635992878 378369878 176238783 330152469 891756784 596954123 -980726843 -334452509 -592613233 -790969328 -113426189 -966144680 505847065 -458026115 68962118 -257221455 598532401 -983075972 779116992 813440298 -43254011 438313956 -822773327 895103943 -177761978 -536458945 36369657 -376980562 811974348 428305284 -228657815 409990528 -541125931 -272980499 85751390 277064961 -833953180 -496736549 380880257 -953305793 756689396 659601522 323088898 -227882525 963644369 -795945380 -779160469 -530950398 376768697 705032863 -676392628 896260987 352161276 -881740604 -972335747 -184939482 -129565818 998437955 -244536805 -126267620 403659717 378137920 399512022 -346038496 756299233 878356011 -642458381 88767458 736177196 -661330373 -307828895 216558627 147299431 82643058 786224719 -814396929 826838149 133837901 -990947807 -624970480 236569146 -665956275 -303474438 -544663806 752406443 894240153 -240840993 -35274365 -286479221 728897706 95322842 868801129 392668228 805162666 955790695 -471732840 293008529 253035817 -423116198 -614625783 18807717 -236910657 941773609 -219922311 -556470579 -209687827 204846357 671473967 -623119263 309008445 310566640 43007884 -948453363 -355230489 -482669497 504337142 -855541571 935543959 777248045 478656660 741492837 -890161228 -700014798 -822762656 -761205302 -772729073 -34009645 183741415 -816420664 809623716 91405958 186832853 -589773137 864768237 421290587 420750009 504135354 316328756 919131219 -540551265 897382920 848164814 177088004 -631806885 -687522294 366602681 -866969529 -396688017 -455669545 -458766371 -432775646 -744415787 778087488 263930600 -578198446 -147065606 429500665 -309483673 962910067 -655991470 639923067 840022194 -2562598 571530730 -948109590 502329280 681662817 823635974 168747815 968838205 -806825354 180070622 651241382 -196009386 475994635 518538472 -251718518 265742424 -85536057 -973926597 756020996 796360215 -545751648 4668028 -846962629 -608064132 465861743 -776139160 -293564471 826426891 -365498802 821013227 856405086 187573956 541813745 -994381018 988311395 560628600 213677648 133448145 -149750285 30058199 395212286 -487068801 -11123735 957993702 -143000734 775780031 -348254386 -740239116 -799388137 78398216 372136205 -778194807 76565174 416474407 999699763 954424503 570435233 880235966 58794682 -722568088 -878705646 508505692 786389127 -588129381 -622746956 581912467 -415948147 -816057379 -339532969 -239248846 602427863 553933094 560401113 -896514800 915444846 -10134907 380341722 542033947 67905215 410397016 -546158349 31966208 498961194 404554879 -303281493 418444163 -930375464 -326247402 -973344147 -923807565 424828772 804349558 -180577947 887930667 -616156952 561361686 -267737515 -537390188 15412392 228142417 930616137 -445274165 414130876 -293182444 -889199027 -534444561 -852950054 772993389 980821141 -327879733 132813984 373776122 -643400552 -121436105 113568274 20326161 44147269 -876235568 -316813141 -39431694 815448679 -257659865 325311829 -210370022 -693187449 315177665 407372436 -611661347 -344676945 836271275 -28800252 942778570 736522027 961320174 981801820 603963264 -405227737 360242200 447909020 -806273635 -451709441 402343934 336335243 -593751081 -274733589 -415070586 364227194 975959246 -76931187 -180641482 -272419861 -154086546 -12895241 -300530933 924940525 -63520411 -326921867 -129937671 650634883 108498797 -445824390 579240273 361567395 -567103442 -898578387 -872313430 -82119084 45672320 -821536692 -867421400 -57302455 -510878131 942791427 732994017 747517021 196884011 733140556 897131701 -44997429 266769855 259333090 -777229812 244154555 -175548469 826974903 -961057872 -833422479 -513222079 531464148 -82940196 704137126 306366341 931291382 492992896 -559960010 -397788790 12696807 -273466809 -791179355 188510415 -728187990 633603308 -123474561 -627631822 -212131804 -616936531 -581580045 619025681 197076594 572880791 -282953608 -409474084 81089403 -145719820 -392018733 -127675490 745612300 414214260 -272806356 -348826647 -134189777 -983695381 -29951272 19166459 -453029672 866910685 219088771 277718324 -362812297 -550357504 84850787 25325251 -536023656 283032757 -686739160 -449444291 -622435309 -467361643 340463842 -474495493 236471945 913474292 -279237258 -203563566 437497257 13418843 -589690117 702148329 857784230 717894600 730854342 715154369 -279957174 -40687819 65962943 768536033 527595189 428450152 67144112 139823923 433188123 -620079290 268781428 618905098 907948292 -148152561 21796109 720403623 644501632 250751994 -667266966 -247074019 -287713448 -144929184 822711992 -218949726 -353128787 -173227563 -170806684 -551379449 -615266967 204587934 -217521887 106154419 -429851632 922916802 -137755017 -114214640 287342130 818609921 -274703020 -585644119 -569318506 -310826163 638409640 -234881083 -677542530 -781194649 73869127 343716964 567648216 -916156249 79543403 623615904 490559121 927151226 -413285120 950290230 807028407 22092007 500753773 -337573739 -846178881 770936632 -487854729 694087986 -203485283 -494855174 -689546066 -926121309 200430628 684687552 -388953717 378032131 -130101270
-153565973 -620225389 -303391573 924283199 -67526918 304117811 -35980689 -113881620 294102986 822429214 -317569096 -478463060 750301671 -94831209 -500521532 926633203 -766214886 502276792 117600524 861305506 618221260 -799506969 845410254 248818681 507919570 649368730 178189496 480597652 -949710402 896518855 -437409385 -622049262 -236917123 -229100693 -111484465 -504919185 650237376 744178316 -56822397 644575091 828650344 -509726392 -995760971 -844778734 -68394140 448567889 758570402 -267785910 504592005 -747179853 -941834899 -183225295 -417422059 -101636771 620049808 -602538528 -104881819 -872047025 312476831 381763599 448774465 -891113819 772375836 -227340155 309190281 503723309 995623158 -619833120 93952274 -904215259 123177514 -987516311 -722489969 313479230 -414412459 -154140122 -717943559 92354579 -203509663 40896049 117942945 609703922 146527792 -359623016 -332094783 -408043422 -275034178 139843901 -679004687 532286968 618449134 -677701651 714519344 -904811650 983860480 513175451 111641295 625179059 -205835078 -255144290 -943649317 -235557044 11645992 -211169845 -925310557 850192065 138211451 -400960070 -46665017 -594728046 621924313 914413877 433434002 38147950 505861651 -351082300 418317872 487753925 -752564237 264768933 418635433 333193570 -430092313 -454071967 -343877760 -868535050 834815911 -757284147 -211447107 -902891758 879128721 996355183 727924617 -306029264 -591801510 -904915146 762310197 -76768173 -606604326 -695052593 105974794 -89058283 -865347812 521276663 246049985 -329519971 -190458797 219287961 -591182677 602331556 -725187019 355815205 -849790613 827493129 105093960 231405449 -549351304 -8514339 -513448066 714172028 390915002 -489302389 -957929434 -366709620 -81365919 -881750507 -940308268 892966006 -448422253 -394370223 136871274 -472801470 -623463655 -323280895 -762818885 -161520762 -945759777 -653920390 2615622 -337556374 -161699345 -735566510 41132346 680400626 -364814114 -790636463 943878266 539093939 -261909298 968272226 -439565438 885502164 -739180458 414497039 -240793934 -849473541 620089804 -477945994 327256974 -44078638 34259706 -31951101 615230538 -173238545 933300913 821613127 362967017 181417487 -399287228 -611336093 18461391 -234998942 955308311 626970539 -825915716 -738166401 818089952 235056600 666527518 621989037 -457520974 401519439 -395343996 -896979129 797411677 -382912152 765542808 237239173 -264023711 -952338571 856148402 121267289 -690798266 -822282249 -670564492 -436470404 750531623 524847933 -554539255 -157469182 -805910232 187541195 -791459288 676261325 315379800 -662229703 -328607713 -272309404 851220841 -908145669 -145722762 435449430 110207146 -362401422 -943308814 770582239 -443493439 -752073946 -481416481 744806712 -354063373 -351404601 -619590901 -378439549 770071670 -998941225 953351399 -614483139 -708616444 715354313 -986270435 -878007300 -39028788 -824249758 -187288147 440164915 71022409 -399175239 -693328034 960610483 183667385 895658065 -89586115 -185308259 458360028 -611699308 654937714 751570508 851267053 -465304484 869556780 231876663 13811801 -93851184 433405483 869687724 732650640 880087555 -668487391 915484499 565013748 798408962 606996869 207740846 -133613839 618975263 -162114727 339152605 -19129128 -164151151 -616297085 188059815 456144244 -57479036 840956868 915142111 -299080279 -539204562 -196852790 15548552 646012533 -395084692 -85348998 -670721930 720904881 -111687705 -374372355 -857811082 -202083859 -681759076 -602495503 -849023033 -64219119 -372951920 -769846355 -422599151 16031935 -521564416 977231693 -776283578 -261511612 251646352 184524242 -365170756 -675617134 567677572 244418573 -867403612 571155390 860239381 210559439 907150635 -497960670 -4185228 -382379836 -560981182 -951142397 -970634078 433040049 -203053302 429157736 -801836059 917448135 766822118 -803195349 -772995442 -819934309 137552238 467513214 -890909211 759720480 -41686572 253958998 850811170 952200581 714851730 387845450 267382564 -447272780 263200057 363702246 -558081427 692337804 360130876 704878308 123691732 -728063480 997144768 -375893966 771656667 -165228136 201301178 -375376943 120766739 -940164804 -295322725 -314675773 51897393 -591478448 637146870 498703546 -812546910 608510868 -608973315 -7670369 56672845 -239825491 605882697 -972288468 -531219074 -171927490 -307363032 969069916 -498261474 -535439245 897227482 -613268067 -823636240 10000306 696198587 945899867 -374789047 -593924014 732588796 -523366295 -24257682 216828968 -8948083 -929068654 -958031526 -968962151 -154392710 879225278 -502901890 606363684 776944462 -551883144 536426541 552016310 713750954 -367738670 716669412 -751379646 -777690332 -761168026 -558588015 -621192269 -966278588 -535778343 -223008788 -310046509 -838603176 -756547564 681368760 -797638315 138856912 797459998 -333699498 305070700 -70166466 360936912 -148217189 521129521 439379516 599051888 -613252973 -792660592 191764306 255254776 200862122 773923467 536899897 316511691 504885252 983174781 991050032 -542311072 -537447742 -550951117 -565364803 -678583337 -472018390 67685725 568558520 -856856837 247735140 -71580558 377533311 -282730828 -318612183 868902707 -953400091 -750804242 -63545490 65184720 -819816969 -551999582 -217582199 -432243821 125400395 504267186 1555385 -762146234 198965290 98974449 80491392 -376686924 887981647 308233363 -875146529 780072252 -620189856 -198839174 752628927 -864050033 -473909807 167631307 -265402133 462563599 -348169415 292000338 -644773999 -566796137 -616802103 -865481563 892743036 -189685357 701061093 -587915358 224250424 936981812 689779687 -556147863 418478800 152898742 734573359 311729447 685382255 250962063 655801711 -835154172 -826718190 923842063 908059952 594836244 398907972 704731767 615098212 -853076588 -287010431 -486261137 737297306 -661834408 609760035 860893975 -760348065 74026221 534087719 831697606 387961350 -413192907 -32182487 -962983221 -45236164 -790178407 359245664 -438098002 -865963103 675129973 642391074 115325116 843402586 996941461 454292049 887595882 -701302720 204347293 -539792377 -348794474 811132944 305719572 -403152117 390454840 685973249 -25748154 750551652 950561143 351942630 -341024432 -486373890 -502770934 -693176982 840990341 -55316248 -335951240 -983541084 -207689628 42190622 656608475 -855324132 221544555 570956909 -82390519 341753689 633522948 676545649 990978133 71246335 -961381058 -300895603 449928355 217215493 -811547066 -415722611 -330916006 627928674 824901316 -315784527 834652162 -495778490 250035226 -626710259 -949260959 -16895422 756007768 939982298 -66612732 -590596846 -476671910 488800928 -297835561 428909543 984385292 -437608654 -38912320 876282216 -845691185 662780615 -64344217 -367757028 -789692732 786173585 -157497214 265026653 989574110 -532146919 154160124 486611023 142606906 -617936628 226699289 -892986009 -710885135 499071638 -639231208 -632296749 328447151 372953402 -371712633 777856432 -763117525 -273847431 -417688657 -712239156 -232080768 -641736359 875233152 121498146 861021184 659778152 305966037 -181889387 -831347227 -412241343 -230254555 768839687 -814674528 705576058 -553826162 650690445 383125807 864091841 -215917501 50821841 -810500539 594783128 -689126131 139944154 679296844 -189825860 -592397562 -444837166 -822211798 201525274 -314946482 -38464196 -945001819 985908264 -814511896 228803112 232509889 -638261640 -4982155 -780799418 99170688 -374311554 -950559642 438125933 -226684243 819409497 927809783 180692325 -726404707 -924055715 -503706882 297371340 -660334558 316415309 -15595039 292777273 858662282 987484746 -772530453 -476502148 -131475014 151662617 -756405468 776438510 -43109104 810520439 -795776861 33678933 -157539343 -87462306 -216844147 -740673692 -389916129 -95194283 120547855 -136839282 -598334588 416058924 -682853521 260287604 725150089 -256795351 -621908483 -714131534 -969303064 591965434 -329315725 -669690471 -586084711 234058971 -89597362 -664103667 684246821 93652841 259286760 -632565690 15555809 758896204 -948743459 286827105 559311097 -137671773 164486295 -798001499 -127526042 625415177 -818801290 925576053 -553288170 982528407 -255396642 -161070533 986793362 400739683 -177657390 -234365230 -757049121 -39320555 -52266533 -749978025 936725165 403620614 -906156485 -872274458 -499364689 479515219 -849419771 -494490841 785644276 397466697 -982051713 130385885 -840649454 401693433 -682593454 -988742134 -346289296 -883730873 877773023 993178625 -386261357 -825621075 -489601911 45861804 546822623 -224591379 280128339 410024207 189346596 -210725009 137347741 370922476 -534065556 -750111105 -831365576 337236220 205839936 -866498707 -949693827 177945510 -197953155 -292859504 537543920 319428741 675611893 -680050465 511424577 -643791797 587296881 -119184923 358689590 -201317722 834660134 -205593736 -760690141 -938749949 -928899881 993572553 997709841 -467741191 395296127 -437441012 269473136 -789694188 522471647 -3645440 -989582010 -341225815 951311159 -250653345 180642738 -339626471 158643977 276284390 801999381 333336844 383754957 -120588706 -972486916 -218587949 755546182 335716583 948889152 292787463 -142440936 -356655226 -117071418 -17508473 -8488364 143824907 -189964029 120602410 501532955 -30043122 -472360408 -760955277 -962761061 379476088 -311934801 889270150 -440165952 540188431 474708736 392789510 582859841 -345691178 173283651 -807661649 731251875 272918132 -425430021 -698489986 282187888 -718238093 611987101 -182270639 27570880 316974015 -731965772 538011697 -678648539 -927266666 -235690572 160580256 -453553904 413281229 662235958 -810600436 371429238 -217548366 -498765890 -603026181 379341178 -39092945 -599572927 484207087 346662199 -661159256 657616272 221884462 204919840 -386953596 467457943 224619973 412415830 -654284511 -297427030 -261748309 -492957838 -30786416 398919574 979513253 -848782339 -564548145 338156332 -741614761 742970084 -661947131 -977374879 928659987 118124279 187705436 677606362 -635036078 -101392110 281777945 -730848588 -574744174 916455146 -154466763 -751556872 148009912 -546979147 469305496 236379289 14434507 -430861955 608561184 -146975799 -969673507 668884004 -133708390 974876173 29221138 -433550033 -570055794 482898785 -242710411 -174158257 -874603852 857022982 -745163736 -838555968 967067476 102433387 -459746034 955697301 147393456 862080440 -216106902 69886923 -354937061 381543541 159928849 677806358 -812254472 702862600 -293192781 163997201 -456825649 -659871476 -178885154 -477461619 -222943962 285704216 681421820
-712533923 -476714219 -80459287 359349014 -156914179 -704783238 -358717048 907933683 -946516278 -438172821 579768768 104518725 -54707765 -994126473 -266221723 20055584 -927391726 67666133 -456369571 -291274045 -73705309 -968866752 201606754 -665704442 381187547 529169065 843754413 -639737131 31369014 423236475 -476609418 327875409 -250931076 -224026791 -404641642 -998022875 -331454702 821207611 -713788598 638076568 -605630719 -508082154 -684327870 -996506456 298022500 630505768 146601249 -213795346 49361520 648499506 -350358842 20703759 -813853655 962204719 685810490 -658954946 774728458 -489801466 93845121 -670182157 757329210 -909689324 304835146 147587437 65093186 -133553892 39854206 427923729 -260212565 -345067325 145446121 -399090666 -712989374 -565458994 210334851 -965148128 -467987330 395025677 -700193802 994405422 843237031 58114984 923770397 -68498100 893592454 372073719 767445169 344535908 74815973 95484386 -779274190 -67978867 -413283949 716325964 -1875535 -70533630 504732768 771882490 745081678 -82591800 -233047381 -742016081 -749435774 -435096335 -679863100 -753603958 120728755 -298933980 -612933356 -549885980 518258518 -237759991 934460425 102677779 -982778182 -969934942 -184436818 670570065 -908387121 213263464 -931127839 -653189161 750644464 -401901753 591989291 -20695738 -40068173 382425416 -46992072 -118120113 550941966 501611955 -621903124 741938499 -796289130 820731618 -568586928 -497454621 -798643205 -843752190 707537732 -221878155 97413808 -805439649 -980722619 -295383357 212000728 403602855 -857555446 374538003 686382140 -528001029 -963336444 -132991212 -460643091 -735988476 734990945 26173523 -953233641 58542513 -337070370 617732218 354353720 -510996098 -402003871 -382333293 769192979 531160111 -480757922 273852235 722958641 -154737531 335125499 654894116 735267339 894947727 854328751 -186317450 11800150 -954368284 -51050044 377268482 884844110 -570354527 474015931 -105037530 -201438906 -598293316 945915227 -940602458 448544531 872374231 18721276 -253035763 -913813443 116387510 -68956694 398934182 -26230395 701942565 -104032351 -831525247 793983853 -693871758 646603142 971972830 -18134065 -239489239 73518909 285546027 666699499 954436257 -392216992 -334435561 -551692132 -684529970 -993674998 -978690001 990649804 -252832608 323899202 -856276364 998985942 -953349653 -723208419 558665289 -39810086 -900385424 -163199921 -534894117 4404438 301668795 -894515630 18290665 -663367940 152722556 -762597761 -58641194 231849109 634381834 165488791 906251869 956965038 869956139 -81740089 589324720 -205484607 -413019575 199576861 221931505 5671194 -213051963 -294271889 779767266 265319811 453420656 983813594 304313347 511445087 936085411 918351062 -53329600 -216455737 -420650193 -764596347 -450538409 -655318861 640748529 -75464435 111556038 -566499902 -439244095 -262168478 -380636650 369201672 552268274 800343973 717792503 -418922339 -985871765 371805748 724175920 482596278 272481421 161241672 -237211148 -374767994 -158328364 -79898668 588709369 -730044865 447372019 883883486 -948411072 495638365 -58670460 425100857 -47942488 -334937421 -419436168 595455381 827541601 530184714 -447666593 43814011 -566383257 -14389503 -852759423 -283466834 -260240161 345457135 13124302 509571562 92378265 639283031 244516983 -157588938 767469876 192848438 139640957 380056102 -262060315 259337762 -49525913 208479071 -167531071 -660966356 -680954923 897509599 526232754 349803632 147939076 159250385 -85439153 -796719918 -637264711 -608966387 -746954691 929169132 -573818142 -552884923 600187739 -913298226 216973019 842564730 -325620008 707139907 686914916 838635216 -882469676 343029360 350184993 -169783129 -453203817 -403996886 312560496 -824939607 169320840 -647432442 865917577 31164721 -979744579 -718181475 887596472 -564113248 175379185 678458092 -315307817 -90472569 -612386402 147432178 485295177 163507582 -675855108 959007106 927638441 8279740 -74970185 725661801 669435029 745446146 231321647 -644569331 -200486262 -537860712 -570412341 704070853 60706779 -517396827 163948183 752291578 134051835 839343877 -146427214 104043298 62176952 399119855 -15082099 -430883387 -498797434 177580025 522524591 -36831357 -1627068 791746298 -128494342 -877521219 670129220 793443994 -617026170 -512641819 816555447 67503361 -816217449 -766386138 548080820 411037736 755792502 -291259975 -565065450 415225956 211863643 -292111293 591106399 -429473456 -710432835 190369719 104676547 -188545962 -429645101 -756745382 -293167463 -865726263 -563484352 -757710938 -866598741 230266296 -603107047 331237557 -611167000 -652683682 -404717596 193105904 905967515 367592741 -950020967 -765839146 689493838 -867952305 -201533717 -155879502 -77389991 -674336749 296176694 836731535 284874793 505037499 -266966591 -540469639 -791198786 917502500 -228965939 -187105123 933558801 701740609 188316690 827682719 -196446966 158883112 -665579166 -58483555 69624942 -704100632 246620284 -667845357 -795703414 -421088855 58696847 492869562 -149436257 -380980559 825102573 52410770 -472916027 -623709998 -815751169 -985822550 -140619588 -930522113 -594436280 437045620 747525521 498653508 383488684 820314681 -493828669 673627669 -807017582 -291153156 410579780 -997706816 388608839 -143748482 -480519987 -620100814 560412033 -382148634 -216325180 -361457205 830524448 -49111059 -355854404 -363660630 300321791 46586681 -826052933 884962014 288981198 36304397 -12440566 493882264 -601766731 812973789 -935699218 41418393 626231909 -941209169 175552827 -983557199 946559221 -801961582 -706746166 187952591 747267892 239913845 -82426418 -278682417 55228588 -934485260 16347001 -106142152 624008993 -568333987 900159414 -187015454 -340769863 880236311 893914550 936346672 -726166862 -697937225 -58137847 974774651 -371092889 797123295 431372923 535962781 856013260 169671006 268546177 -266368261 411980322 -809386829 539087118 -995879602 -246940964 -11887807 -74710842 -885584730 -79986043 702649799 75798944 259450230 -697142983 -293735952 773288205 -806300363 -528723855 -589326927 134967530 -899453086 785966524 -343967987 -65627639 128068086 -681963594 470994851 -889980848 -468941457 225523446 284951648 998426601 742262870 -167107944 -621540751 842687067 540235516 333530380 69641413 -96480624 679835058 -728753012 -271957239 373248938 302630168 120299163 -659735011 -577103464 -859862918 -775198919 240003715 -80700950 532313620 -551204877 -970113559 -581619860 563888174 881042642 -380467763 -971505829 -978225602 837205507 -978630460 781593089 -878769110 -997251178 -898027111 -760340849 -583183269 338876228 -629277593 961155202 37214347 -729517363 531538632 300163865 -740674850 -235892892 438181600 -574663102 729654051 -240075964 -654934606 520299891 133612691 -383886926 492813509 955366859 543730127 676546559 224101326 983303719 666297240 872543558 853951170 -19359460 -162584638 -971536068 99847088 133640515 -763592539 381887802 33494718 -151923287 178009814 973150413 592046432 228746479 659331629 -911070848 -869530107 32611384 513865295 -149311429 235644718 -426135978 6338924 -850956341 417991550 798500058 -882575576 279474872 524285455 -765620088 -575703926 707041632 -366434263 879312658 695361257 -554425860 374092469 884211015 -532593788 407610690 -479188309 379830011 -296967402 431500002 499018875 -257666812 21309929 176206064 -114658727 -284077751 186468653 -593950515 -697507279 617741708 340899945 119992353 711175096 -676385717 975061949 179113773 -978567651 -285438066 436539589 441487243 -973052339 -615111947 295335833 -274244496 110054096 -608465817 399190704 -926945271 -430944030 97169243 -920600357 -814939835 712824893 186983617 476333875 473016273 491595591 -849649557 50083131 -181429299 53360160 -962428589 -29016996 113057046 -688724478 -824848627 802661128 -367490790 -827379448 673396342 -863605527 114028547 -67803326 -792609372 -708978324 71081874 267449198 -318984243 -697084162 825565637 -580241363 111990402 -493164216 96409544 876090362 -573109720 683440906 432285276 -229142342 -176671126 923911677 -805245049 -424041034 949825179 -452534827 172772967 -605441952 763614423 -741167779 997675792 97536972 445658988 -19532832 272123938 -776591357 -985722439 -190635155 253789911 -37824749 -884838918 93372605 -201942621 785459896 771979593 -582133480 541562016 972944570 703980634 579471285 663125584 -966455307 497409922 -606571782 -93854578 722271682 -852311102 -487113422 -984636457 296479271 -833283795 -436106778 501241862 -614160654 -666441301 -483684721 379084014 -600375571 476551774 -59833770 400896535 882584772 -70391334 -970454787 -687955143 -458430944 696057039 702156371 339851469 -779345510 304167378 -731320527 -134138224 381189063 353543271 -972396632 860341471 263500422 -142281905 727662489 270750528 -399062311 -694072916 -11347524 302629865 -934876619 153153548 422652255 -14403203 -644600541 -881158417 -834429270 -976525836 -294828897 493612565 -573354575 -512449981 -779358735 218470144 347738516 176215484 -648243313 339134258 494055402 533472733 -735541349 -828078671 36954795 -88936599 -193101792 750640892 402320075 181686531 -641219391 -779593014 109724987 746178922 19203957 -295212963 771523611 919118662 334360913 -979629537 606417184 -289441651 -513545100 -87450929 562477611 -881081915 -171023359 -674411259 885908358 347655125 -15916143 -60548017 367747527 -601264975 876189411 -740343543 -34238964 -541986824 -985909814 397940255 675085516 563843047 980736140 718541423 -264130365 -278005435 970677894 -61218128 -369042997 173477452 -732822710 507702106 -312969975 -196512377 529421355 915615559 875804303 286425743 216157856 548895876 -136224539 -276272659 -712976608 470514460 333669943 -245057352 657679866 924891597 -264211028 -958085386 -279691275 -890555524 -904776956 877726532 -462859492 778163055 -237118891 -722038688 -779888794 -651940104 -379596329 188973221 70258319 -962718567 -237708290 -323506800 323104796 -491487420 -12342267 -578392416 120143421 -498641333 107585856 344028950 976906660 -42446963 525141886 -768104596 -336068804 5906844 -676087998 636361609 118836934 412444004 134148911 -967017717 239102564 723099602 192490652 -60093627 665883741 -86719344 105025175 98467174 -954756947 671028628 140470646 -627793476 -38321359 -855081454 -213690648 100435557 -361141802 -151764650 456363567 -778645557 -271013703 -19333309 789013377 194434892 -809853901 -651517394 126743563 597793714 -815147919 618702931 -674821844 640331340 -866299130 -898212318