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