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