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