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