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