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