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