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