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