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