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