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