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