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