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