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