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