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