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