1000 1000 14000
-71994 504135 -247536 -837825 213782 -18525 617053 -223976 -543749 880733 402386 -118748 26703 702505 -236488 -959350 -348430 22064 710257 -980774 654347 14862 279763 14740 -487106 -967163 -942321 345439 46906 294289 358989 157444 545396 -250771 881282 714102 149143 183263 643971 -170385 799249 622058 -975952 -989929 64180 -900998 703421 864009 -841060 -150792 337199 344279 -532396 991149 -241249 385662 -117649 -240944 531418 -501572 271706 -650441 -339519 -117894 -610401 442732 -721489 -379071 539231 -537645 114780 -476181 -697745 637012 -436751 171788 647816 -76510 160191 -265664 -267678 -142675 -715446 118259 -296366 -609486 -106052 10773 821405 -219337 -892697 379863 205969 592822 448896 993957 529648 877925 563829 -476181 960753 -411298 219641 -211158 674916 297097 405194 710501 244850 274086 -660635 535019 -778253 996154 -796747 -111485 -779657 139500 406537 226416 820612 125400 202124 -760003 -401777 -721611 -539049 -217628 -403364 660817 419232 -123631 -447310 644947 -789179 367412 189062 286538 -2472 -217018 -114903 -438582 509140 961790 -960143 -472274 -193396 -985107 438093 476668 80111 -818415 -66683 -866390 -705436 142063 759575 973326 496017 -650503 -215370 709891 589465 -55270 -983093 -974121 403363 -185400 679250 601794 850581 358500 -839107 -491318 999938 -477096 161778 -973022 870540 669850 339823 -46663 760979 -162206 -224830 458174 -73581 961485 563524 -443221 415814 -390058 -150182 -744011 881588 807489 617481 -560839 174657 -501816 542405 551988 -462936 -781305 226966 151463 -795160 -460677 -874997 381023 233314 -161901 470870 433271 -642324 -31221 -475509 -935606 -298502 -613880 446028 -779108 -855282 -709342 111178 -157201 -834773 -644338 181066 904904 -35310 -401716 -262002 758720 692373 957945 -199439 -162084 579577 -855770 29755 -210548 -204078 -682852 939268 92806 -158422 161107 -78036 -769891 286355 916623 405682 469954 -330363 -68759 449995 -673941 -627369 293069 96774 755424 275856 -892453 -211952 -843990 -985962 -17121 -838436 -771234 -358013 -716484 538560 764702 -478256 -283121 415326 -579394 -753777 -186377 -729240 545701 -590015 865840 -996460 120822 39765 -116246 310037 -125645 -501694 135654 -683646 635914 673146 -168798 -222938 990539 -737480 512802 152195 -702933 -27254 -284647 -123448 131321 -563464 -540514 131931 -781915 -332072 -862179 -563403 -86093 864009 359355 -636891 -697074 -633046 312723 697805 968626 -400556 -787958 -646047 503769 -216102 386944 351908 821344 260536 579393 -822749 -671560 214941 -989380 831293 26520 -371136 780022 -115391 598925 265358 -842403 -152196 -449874 502243 335123 -829524 -541796 -174414 -804865 182042 -597767 -204383 -336589 286233 629078 -701835 204870 -277933 519943 893246 26947 -796015 921201 74129 552720 -247109 -99949 249488 -274331 31220 989318 -740410 -290628 -504990 982238 241309 -456405 674184 340983 652394 -679373 894161 -718742 269020 -556628 752311 -405744 -31648 -472335 -340373 -729545 108371 512131 -237709 -14253 318338 537278 553941 514145 -488205 156468 -507859 128147 -65524 -557970 931516 -949645 60151 547837 685110 18158 146641 291299 527939 24079 -735771 318033 -46175 294534 -390607 -589404 -501023 -430464 916318 -495713 944395 745475 778191 -27437 709585 -56551 -308329 -255349 -249672 66621 636097 -182898 272927 -92441 335 -276712 576952 869258 -329753 521591 339762 361674 -911619 -134007 -345012 -62777 -901304 -278726 137058 -773858 389751 285073 -595020 -264199 346720 679616 -742729 -424849 -872494 -24873 851191 -831416 773186 -891599 -802424 -980957 165807 -741997 285683 -414045 -352459 -761407 -851497 337504 111117 -521653 182470 42451 376384 -860165 33417 -637990 -336101 -51241 361491 -195044 979491 -708549 797357 109103 220191 145237 -597461 110263 816888 402508 946165 -837276 723136 -847652 309854 -827266 -434737 481917 -664541 -692496 764580 358745 425397 442732 444624 -840938 -790033 411114 -63387 -597950 -406415 113681 -305521 -745903 -507798 -442671 -566943 -635121 574999 -119603 300943 -401838 321817 428937 -98728 -780572 -289530 946653 -27192 -896543 844538 -59847 -456649 -476791 -164587 -716972 -631520 84078 -748833 120029 468062 -635732 -556383 135044 572435 825800 -932982 -755364 -707938 556443 101229 -219764 -178503 -593128 -309672 220374 -8271 -915342 111117 536851 481978 767937 -818049 216467 -995423 -199500 426801 -979065 275490 -967529 -695914 -452132 581041 367107 816400 -345378 756340 -922728 809442 -191748 385540 454756 276772 -576343 -962646 -647451 980040 -747551 -651479 186132 -302225 -114659 -233070 -47701 -583240 -570239 -232033 -168371 776055 426435 -644582 -65463 78157 -933775 -339275 754753 -820918 770683 451704 -108067 -430647 -802241 -635732 -392926 -40438 736869 669606 -228309 -318583 -446883 388164 -225868 -781000 -753472 -435286 -53866 180150 186132 515610 70223 22431 582018 -139134 -467086 -154699 359172 -845028 683950 561632 -106235 926694 -34517 -240334 675588 941831 373455 569933 -41414 501937 -186865 847956 462508 -410383 911862 -14070 -812678 674550 851496 -333965 403973 -8027 782464 -132481 882747 106723 -617237 440046 423261 574083 123996 -443831 -252907 511764 806329 -644765 816217 -106052 926206 90853 -359844 -619435 -561694 -904905 633594 -505601 474715 -128087 587145 958250 -417097 -369244 -685782 -995606 46845 575609 -963928 -529649 -148168 -740715 -432356 -509385 856624 -682364 -633778 600085 735099 -106235 -493088 -940978 -749993 -932371 645374 -785822 -578784 601367 31647 706595 -849361 -686942 637745 -659963 -132542 -606922 -539659 422467 -245461 973204 -937865 391766 120151 -737358 -586170 -460006 475997 -436812 99398 -352825 885250 475325 -52523 -661977 -857540 608386 150364 974059 -651845 -892758 -65524 -107395 -559802 -692008 843684 -193091 244666 -165502 698355 -821772 -390790 449568 -706657 373455 180578 971984 895931 419904 388958 572679 -392743 -828914 -797480 -237526 650074 -305704 213354 383342 -355938 693777 -381757 -83896 932493 -218544 -343669 -582385 -978332 -591968 66560 -601246 196630 266396 -873105 956358 374858 -19807 838129 471724 260536 -109409 -185339 -811640 -137120 -247597 445295 -19563 -560717 -846370 -114964 625415 927671 -530504 -557299 -106480 928464 -835384 -75412 -234413 -698783 255348 -502244 92257 436201 744071 -363751 -992432 -736015 839655 -289469 -591052 -933348 -225197 -215125 815057 -848140 -965820 184240 916684 -547472 804498 -607655 130100 114902 -540026 845637 -532152 -862301 896237 182897 -962219 124301 -476974 -484726 -516221 -789545 -269204 278420 -319865 -769158 -358501 -772027 993102 186010 -42147 -856136 -580005 72542 -277933 802728 -78708 -860653 -202308 -217323 255287 -367901 -113560 663319 629810 88106 -107334 181737 482955 245216 -551989 -91281 704763 -374554 408856 6866 613086 -141942 138462 633167 -3937 -197425 387493 548387 -466964 -464645 -415998 -503464 -92990 262062 -653310 -84079 921384 217993 -967468 544785 932554 -379986 -867062 -515916 -88046 730826 -670401 -719963 448957 99520 22736 -412092 8026 -959472 -854732 -18769 752494 -587024 -926146 467574 246436 763664 -549364 274025 -651235 -104771 727347 464339 611255 923947 244483 951414 -508225 886226 -341350 -534471 -301676 960570 -470443 -956176 972777 363689 -120335 -400007 629200 985839 539475 139866 -840816 -173681 89877 -816767 -785150 -707145 -784967 -44100 284340 426252 -722038 -87070 370342 -886472 -69064 -842952 985900 352031 573778 -685965 778252 626331 -527757 -572863 95004 -538622 -650747 434369 -196814 213904 -739067 789239 
675710 -835933 -429365 789666 655812 971251 -167272 175511 313699 -445357 399517 558946 -193457 463240 -436934 -751763 -344646 -204688 -955321 29999 650135 -267495 -355572 -530443 -802973 -251381 -136388 294534 -580737 -442671 -687796 421979 324015 860469 -285989 -806574 -651113 -40560 -678274 -621327 599475 292825 -444686 512314 -909727 961729 -325358 123935 -696463 306436 300515 426496 -624989 595995 -404523 -976929 -777276 893856 917416 -803400 -71017 161168 -241860 343363 688589 -338054 780205 113925 636524 730643 762749 823786 -133336 965330 271340 -304667 954588 910214 -138158 -504563 -703849 288125 -367291 -871090 -423506 -153783 -62838 752372 678518 -122105 67659 969359 346537 -517198 726248 671071 -83652 -372296 -908079 -917173 423383 70345 298745 581408 403057 -790705 135837 -157079 694631 922605 783318 -113255 561510 -544237 395367 575365 440595 425031 343852 134250 -366986 994384 934141 -746331 248634 -707572 -593677 335123 -283182 129306 -965515 -555590 -823237 -923216 -864742 -465011 58626 -25300 799737 502487 168431 -74984 160191 634327 -409895 837275 4852 -983765 -284219 -413191 -447738 -541551 -282205 -150853 -801203 -496689 -225685 -327556 50996 -921690 -638051 -149205 -944335 355449 -73398 -839351 -459518 -619679 246009 -476425 -23591 -966247 -203528 -843685 776360 -113011 435407 772881 -59725 514633 -286783 898556 -638112 -172949 126560 -639272 606494 984435 -374676 -982117 -24873 -544176 -313761 788750 -334270 785027 264992 45075 844904 625782 -59725 -569384 -558215 609241 561571 167821 477767 606250 712942 915463 -256875 945982 -693717 239478 634388 -845577 -384259 -239907 964232 775505 -934142 36347 -443892 835383 -913389 252235 -562670 -485031 346781 -234413 -558459 591967 -320903 583117 -965820 213721 9186 823236 173314 566026 -398969 230323 -982727 -1862 -68881 -198340 -705924 167821 504135 590624 141575 -232338 -77426 -252236 233924 -603077 -477402 862910 -994202 -860409 889339 670461 786126 -587695 -437544 -819331 654591 644581 247230 -701224 -165991 352702 -159582 995300 -570544 -828181 -413740 89388 327921 406659 673146 708304 70711 664662 584521 -515367 511032 133396 516159 554795 -931151 65584 -827754 -579700 -603504 32685 -747002 735587 266273 511642 -53988 83285 493758 -634816 -265725 800714 708548 -220131 832697 -80417 -214942 223059 -433455 281655 746330 -17549 3448 892086 -47640 849909 -848262 574449 386822 512131 -961974 988280 853389 211279 -24141 72542 -104893 237342 338602 -22004 248573 -184973 -851681 549424 646046 947874 794000 421674 777459 781548 190771 791558 225501 49714 -306498 -72482 -814692 163975 76326 -518968 -217689 510971 891354 659901 -200232 518906 518662 -671316 -370526 56489 -779718 96713 257179 726004 -489243 456770 -904111 -386395 -843929 -962524 -520677 59114 -885434 -968627 627918 -992432 -268655 861079 -100071 -494065 -500596 -853939 140720 -93662 -300516 33478 -58688 338847 -768670 -46175 -379681 16449 949095 -134312 740836 -65341 -187598 50508 -25239 527878 167699 -478561 -872494 845454 469405 -892697 135532 809686 756157 275185 848567 -881528 -807124 753715 409772 355082 992248 -980469 45991 -133031 26703 710135 81026 -22920 445295 -976379 983214 89815 606433 171117 -738518 253395 639759 -59542 21332 742423 -50997 437665 993224 -778009 -30488 -935179 -153844 56672 491378 800469 -400373 -673636 861934 -158605 -55575 111545 379680 -327739 -712638 -389203 -808161 -378033 -669607 653004 8575 971312 997741 -834224 -54232 674001 -477402 164708 809808 -246621 -492111 -176733 -864376 437726 -229774 188268 291665 -904661 783135 101901 -36714 -965515 529709 893368 -672049 227515 -422163 402447 -765801 24323 -808772 -101963 -303019 -83591 -712699 -546984 21759 413800 55696 339396 -129429 -902036 49287 4608 581225 -86337 560655 193456 -946654 760185 -904478 -224037 -486374 -552965 -242714 845759 -528367 -924559 -646779 -350628 -819758 907040 -963134 911435 912472 -215675 296914 -884396 -633656 164281 -892697 -694083 -487290 -172583 -950438 969603 -804682 -674734 -780145 -435225 798455 228797 -265481 -744744 -707267 239783 645313 -585620 973265 228431 -923033 461409 200415 -741204 400921 -407941 458174 665334 255470 -33479 -959472 -757561 -773126 -83591 -319865 610156 -996766 -265664 429731 817621 -187171 607593 -888791 -752129 -39522 -740898 -357098 885799 -725700 857844 -442061 -988953 -725029 -238991 27619 381023 -120335 651417 699942 -37691 -545580 -368817 667897 -722404 26215 -164648 -120945 -572986 467635 -872616 298562 848078 -533006 439436 -861141 876583 -903989 319193 -531114 -829402 787469 246620 513351 60640 535569 282937 957213 -112705 -868283 -386639 -434187 390545 247840 -452376 434369 211706 179479 -460128 -821650 -428389 62105 -209998 -621632 186803 372295 990600 -409223 -513719 526474 779717 238013 -807490 -609852 -535814 689504 -673208 -490463 574633 -152929 -295938 878414 814325 546678 -22126 -947753 966429 -911436 299111 -576343 319498 209509 -350139 469038 175756 808465 -83774 -218849 -996399 738944 761345 -300455 797418 -19990 -637868 350627 -793695 499008 71749 910519 995910 117770 69978 903256 -596790 695730 64668 346659 950437 -58504 106723 558030 276223 -833858 -419783 432905 550645 290444 -568591 8514 33783 417767 -301920 125583 341593 -712760 402630 -702 981383 -83041 870235 -485947 -280923 -247963 -463668 52461 -658437 628650 -696280 672475 375225 866695 513962 -555651 324686 -195166 593676 760856 993408 88412 439924 431867 448713 24262 605761 -622792 -806086 -685599 -650503 -270669 -890073 481002 -390607 158848 729178 -704581 966917 234900 -596851 523606 -339641 633777 -71322 300210 712637 -993042 191869 -555712 -766473 322550 -604908 -970886 961668 -508897 -571399 517990 -894162 -910215 948728 -221168 -448958 -3693 725638 -708793 -510972 -254494 -176611 -144200 -462020 421613 -825496 121433 412518 897030 111423 -759515 207251 -767266 417340 965941 -644033 50141 -540697 501754 -670767 688711 966185 420758 132541 961058 -987366 960386 667958 318216 -226051 -989868 -978699 -762383 611682 -896543 738334 646290 -945494 725333 150364 191259 -763604 -751336 814630 -829097 353190 813470 129306 938230 702261 457808 187658 589587 -133458 -182898 -67660 751213 605029 -298868 673207 -724418 -986633 -137059 30976 -339031 516342 -728508 369182 5157 254676 -799067 776848 -692008 -570971 448347 664113 933408 163853 993408 34516 43916 452436 -588428 494430 821161 -252663 354106 64302 282998 757499 -593921 -147557 511642 14679 -362774 -344890 103915 772331 -844783 544358 656971 798821 -23469 -492783 -898801 627430 -474594 197729 -305643 826593 -925535 865047 486861 -148961 439741 -480453 73397 -961181 -758965 -599964 -558276 314371 42390 804010 731864 -838924 -316996 343546 -282632 426923 112582 -309916 -177221 -476669 -957153 869380 487472 582018 -271585 169835 -309245 130710 188146 -273111 -550829 -148351 -818660 845637 98727 983764 -749932 123691 175206 -67660 139927 438337 -295755 -351482 912961 -141576 -285257 340067 63936 545213 -213661 77242 -46846 703665 445661 855708 868526 -352764 221900 678456 -971862 -961547 175511 -779657 -161840 367534 -287882 -362957 715567 -268228 493575 80660 790948 -21272 259498 -514817 -197852 -725517 -628163 -815974 -507798 160863 -106052 921994 -176855 162816 17365 824091 -680899 9430 -350506 -115757 -149083 530808 -26948 535813 -825740 292947 791070 -133397 -465499 -966613 469588 -958923 -349834 960753 290627 -508103