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