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