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