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