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