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