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