1000
378 153 -125 298 -622 151 -554 896 -485 -508 -806 787 547 695 -397 458 734 -559 654 863 455 465 233 -771 620 555 121 802 120 916 -92 464 -55 292 48 215 596 -534 477 115 -569 362 -627 -694 -273 -988 -245 -914 -927 -459 783 -550 841 -373 -779 -355 -973 -714 702 -915 -934 137 567 -740 -436 -256 -23 709 443 246 929 -844 -720 738 482 769 -30 -837 667 814 -318 -877 195 10 552 433 -736 745 363 -582 89 -760 394 868 -302 592 -113 -289 -358 183 568 502 660 651 -319 294 221 -809 -772 -387 -901 548 414 424 -807 641 705 141 494 -560 -873 451 618 858 776 18 529 -639 655 -266 -31 777 381 -925 -467 -922 937 254 -715 -382 782 -439 798 361 -166 261 177 247 -75 710 -671 400 -990 315 226 -505 902 506 -986 -652 322 791 742 -372 -489 178 -2 -788 67 162 -480 -231 577 871 -910 3 885 296 36 469 -90 -725 128 -883 -269 823 -903 483 173 -595 -360 866 320 16 109 460 -352 50 -492 -220 503 70 -401 -391 -487 -867 -600 -82 888 -194 28 146 -756 624 -900 970 -981 486 930 604 -405 -340 498 -444 -351 -124 -392 999 -305 -426 -825 -696 958 -683 86 585 419 1 -248 905 -518 -310 539 68 603 826 -441 946 921 -446 39 -33 -805 -463 472 -117 481 -185 -536 11 -778 35 -411 -979 669 -154 -875 -969 889 -907 -73 -398 275 -490 838 765 386 -605 297 664 -37 -100 462 -857 214 144 634 65 962 -862 -333 978 -119 -223 -208 704 -747 513 -719 -317 527 613 -299 -286 544 478 726 -974 -156 -321 -987 658 663 -454 822 -609 165 -533 122 762 722 -295 -301 -566 -593 -525 -324 650 607 917 47 861 20 435 -64 -313 87 -244 -549 -69 -643 473 661 145 647 279 25 131 334 824 -947 909 -249 -103 83 -812 602 84 541 869 676 129 -293 -217 -58 -606 251 -576 818 -818 576 -251 606 58 217 293 -129 -676 -869 -541 -84 -602 812 -83 103 249 -909 947 -824 -334 -131 -25 -279 -647 -145 -661 -473 643 69 549 244 -87 313 64 -435 -20 -861 -47 -917 -607 -650 324 525 593 566 301 295 -722 -762 -122 533 -165 609 -822 454 -663 -658 987 321 156 974 -726 -478 -544 286 299 -613 -527 317 719 -513 747 -704 208 223 119 -978 333 862 -962 -65 -634 -144 -214 857 -462 100 37 -664 -297 605 -386 -765 -838 490 -275 398 73 907 -889 969 875 154 -669 979 411 -35 778 -11 536 185 -481 117 -472 463 805 33 -39 446 -921 -946 441 -826 -603 -68 -539 310 518 -905 248 -1 -419 -585 -86 683 -958 696 825 426 305 -999 392 124 351 444 -498 340 405 -604 -930 -486 981 -970 900 -624 756 -146 -28 194 -888 82 600 867 487 391 401 -70 -503 220 492 -50 352 -460 -109 -16 -320 -866 360 595 -173 -483 903 -823 269 883 -128 725 90 -469 -36 -296 -885 -3 910 -871 -577 231 480 -162 -67 788 2 -178 489 372 -742 -791 -322 652 986 -506 -902 505 -226 -315 990 -400 671 -710 75 -247 -177 -261 166 -361 -798 439 -782 382 715 -254 -937 922 467 925 -381 -777 31 266 -655 639 -529 -18 -776 -858 -618 -451 873 560 -494 -141 -705 -641 807 -424 -414 -548 901 387 772 809 -221 -294 319 -651 -660 -502 -568 -183 358 289 113 -592 302 -868 -394 760 -89 582 -363 -745 736 -433 -552 -10 -195 877 318 -814 -667 837 30 -769 -482 -738 720 844 -929 -246 -443 -709 23 256 436 740 -567 -137 934 915 -702 714 973 355 779 373 -841 550 -783 -57 672 -356 22 -977 -628 -966 -965 262 -932 -325 34 583 276 -168 680 206 617 -232 -496 -983 228 633 543 -94 201 -831 106 -497 764 792 -184 904 -442 -926 -688 -205 -6 -828 349 72 -66 -461 -553 152 -933 192 186 -773 -210 -754 -982 842 -59 -179 975 -46 -864 -770 409 -499 971 -996 105 -674 -187 766 590 -504 21 -403 -599 -598 703 923 -528 371 -348 -939 -140 906 964 -656 -212 388 -780 -913 475 -270 579 -961 491 953 -404 733 992 114 954 -218 -557 912 640 272 -204 -601 677 396 -775 -136 -130 -190 -832 307 -326 692 -789 870 -744 253 422 -332 -638 -448 -407 563 855 -960 -354 290 93 584 -112 -207 630 763 368 -699 -685 -49 -636 799 -781 -174 846 908 -524 359 -257 -594 283 344 -510 -303 -306 924 -143 -542 380 -380 542 143 -924 306 303 510 -344 -283 594 257 -359 524 -908 -846 174 781 -799 636 49 685 699 -368 -763 -630 207 112 -584 -93 -290 354 960 -855 -563 407 448 638 332 -422 -253 744 -870 789 -692 326 -307 832 190 130 136 775 -396 -677 601 204 -272 -640 -912 557 218 -954 -114 -992 -733 404 -953 -491 961 -579 270 -475 913 780 -388 212 656 -964 -906 140 939 348 -371 528 -923 -703 598 599 403 -21 504 -590 -766 187 674 -105 996 -971 499 -409 770 864 46 -975 179 59 -842 982 754 210 773 -186 -192 933 -152 553 461 66 -72 -349 828 6 205 688 926 442 -904 184 -792 -764 497 -106 831 -201 94 -543 -633 -228 983 496 232 -617 -206 -680 168 -276 -583 -34 325 932 -262 965 966 628 977 -22 356 -672 57 -225 102 -343 -287 587 132 -53 -12 41 -98 -795 -26 399 180 -331 626 164 952 434 -353 445 -880 -38 931 586 642 -99 -701 578 -284 -323 300 -101 -308 182 52 -108 -479 211 -632 -304 -311 51 229 -746 561 -133 160 591 471 63 -80 150 416 -731 -357 -32 -366 -968 -95 -379 565 649 -531 423 330 -5 -336 -110 474 -157 -413 421 -951 155 940 -679 242 -111 111 -242 679 -940 -155 951 -421 413 157 -474 110 336 5 -330 -423 531 -649 -565 379 95 968 366 32 357 731 -416 -150 80 -63 -471 -591 -160 133 -561 746 -229 -51 311 304 632 -211 479 108 -52 -182 308 101 -300 323 284 -578 701 99 -642 -586 -931 38 880 -445 353 -434 -952 -164 -626 331 -180 -399 26 795 98 -41 12 53 -132 -587 287 343 -102 225 138 -138 -879 -118 -724 -88 520 -659 804 573 750 717 -967 967 -717 -750 -573 -804 659 -520 88 724 118 879 511 425 -285 -535 -369 -365 678 142 851 19 657 288 597 -127 899 175 797 558 170 -784 -85 957 -957 85 784 -170 -558 -797 -175 -899 127 -597 -288 -657 -19 -851 -142 -678 365 369 535 285 -425 -511 -62 -507 522 614 -881 123 -440 440 -123 881 -614 -522 507 62 -801 801 415 -737 107 -538 -196 176 514 -794 -209 209 794 -514 -176 196 538 -107 737 -415 895 -562 -848 -468 682 -997 418 -384 820 252 260 -819 -619 790 238 -730 -329 345 135 -202 -840 950 -793 -645 -374 374 645 793 -950 840 202 -135 -345 329 730 -238 -790 619 819 -260 -252 -820 384 -418 997 -682 468 848 562 -895 42 377 -377 -42 265 -265 459 927 914 245 988 273 694 627 -362 569 -115 -477 534 -596 -215 -48 -292 55 -464 92 -916 -120 -802 -121 -555 -620 771 -233 -465 -455 -863 -654 559 -734 -458 397 -695 -547 -787 806 508 485 -896 554 -151 622 -298 125 -153 -378 -339 -167 836 -963 673 -393 -91 -134 -675 148 -203 -816 197 243 755 532 -697 24 169 -852 219 191 942 -376 -834 -314 54 -648 -172 817 -758 989 -389 616 216 -200 -631 456 -316 556 227 874 872 920 342 -796 751 44 -759 406 621 615 171 854 158 -859 808 -681 -470 163 -235 774 364 -540 -653 644 711 687 959 -466 452 -608 420 271 718 935 625 -116 457 237 77 -690 860 147 850 -662 -691 -268 515 -878 -768 -383 29 240 241 410 -341 -589 -728 60 230 189 -78 610 282 -312 74 -476 -139 -347 234 -385 835 -941 526 -402 -955 856 574 390 564 -429 575 729 -437 -708 516 635 -250 -255 61 994 -236 -274 -484 919 918 -786 956 -447 -149 9 -898 -646 761 -346 96 813 -686 -810 -739 612 800 -893 -7 -743 993 -551 -367 882 56 -637 -727 -493 -428 976 -623 -512 258 -936 -198 716 -749 -267 -193 -886 427 449 -126 -572 -949 -984 337 -438 523 -79 -684 670 -530 -945 -327 -280 -546 753 -76 501 995 -876 713 408 -735 97 -291 811 -938 15 -629 278 -839 611 -430 -27 -815 -1000 -81 928 752 991 -666 -263 104 -521 -199 -588 -43 948 689 537 767 545 -827 884 829 495 -159 693 -581 -488 943 -222 -432 -519 281 -865 -309 -843 706 757 -71 338 450 741 -830 375 224 -980 -517 -821 -665 -890 -853 897 40 -13 431 -239 707 161 -721 188 849 -500 -453 417 668 -4 -509 -998 -580 -698 14 277 985 -944 972 732 -350 -264 -45 17 -213 891 -335 -395 370 -8 -833 -887 181 412 -712 -892 803 845 -328 894 748 -911 700 -571 570 847 -723 259 -785 785 -259 723 -847 -570 571 -700 911 -748 -894 328 -845 -803 892 712 -412 -181 887 833 8 -370 395 335 -891 213 -17 45 264 350 -732 -972 944 -985 -277 -14 698 580 998 509 4 -668 -417 453 500 -849 -188 721 -161 -707 239 -431 13 -40 -897 853 890 665 821 517 980 -224 -375 830 -741 -450 -338 71 -757 -706 843 309 865 -281 519 432 222 -943 488 581 -693 159 -495 -829 -884 827 -545 -767 -537 -689 -948 43 588 199 521 -104 263 666 -991 -752 -928 81 1000 815 27 430 -611 839 -278 629 -15 938 -811 291 -97 735 -408 -713 876 -995 -501 76 -753 546 280 327 945 530 -670 684 79 -523 438 -337 984 949 572 126 -449 -427 886 193 267 749 -716 198 936 -258 512 623 -976 428 493 727 637 -56 -882 367 551 -993 743 7 893 -800 -612 739 810 686 -813 -96 346 -761 646 898 -9 149 447 -956 786 -918 -919 484 274 236 -994 -61 255 250 -635 -516 708 437 -729 -575 429 -564 -390 -574 -856 955 402 -526 941 -835 385 -234 347 139 476 -74 312 -282 -610 78 -189 -230 -60 728 589 341 -410 -241 -240 -29 383 768 878 -515 268 691 662 -850 -147 -860 690 -77 -237 -457 116 -625 -935 -718 -271 -420 608 -452 466 -959 -687 -711 -644 653 540 -364 -774 235 -163 470 681 -808 859 -158 -854 -171 -615 -621 -406 759 -44 -751 796 -342 -920 -872 -874 -227 -556 316 -456 631 200 -216 -616 389 -989 758 -817 172 648 -54 314 834 376 -942 -191 -219 852 -169 -24 697 -532 -755 -243 -197 816 203 -148 675 134 91 393 -673 963 -836 167 339