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