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