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