1 1 2 3 3 6 4 2 5 7 6 13 7 20 8 12 9 3 10 13 11 24 12 12 13 25 14 39 15 54 16 38 17 55 18 37 19 56 20 36 21 57 22 79 23 102 24 78 25 53 26 79 27 52 28 24 29 53 30 83 31 114 32 82 33 115 34 149 35 184 36 148 37 185 38 223 39 262 40 222 41 263 42 305 43 348 44 304 45 259 46 305 47 352 48 304 49 255 50 205 51 256 52 204 53 257 54 203 55 258 56 202 57 259 58 317 59 376 60 316 61 377 62 439 63 376 64 312 65 377 66 443 67 510 68 442 69 511 70 581 71 652 72 580 73 653 74 727 75 652 76 576 77 653 78 731 79 810 80 730 81 649 82 731 83 814 84 730 85 815 86 901 87 988 88 900 89 989 90 899 91 990 92 898 93 991 94 1085 95 1180 96 1084 97 1181 98 1083 99 984 100 884 101 985 102 1087 103 1190 104 1086 105 1191 106 1297 107 1404 108 1296 109 1405 110 1515 111 1626 112 1514 113 1627 114 1741 115 1856 116 1740 117 1623 118 1741 119 1860 120 1740 121 1619 122 1741 123 1864 124 1740 125 1615 126 1489 127 1616 128 1488 129 1617 130 1747 131 1878 132 1746 133 1879 134 2013 135 1878 136 1742 137 1879 138 2017 139 2156 140 2016 141 2157 142 2299 143 2442 144 2298 145 2443 146 2589 147 2442 148 2294 149 2443 150 2293 151 2444 152 2292 153 2139 154 2293 155 2448 156 2292 157 2449 158 2607 159 2766 160 2606 161 2767 162 2605 163 2768 164 2604 165 2769 166 2935 167 3102 168 2934 169 2765 170 2935 171 2764 172 2592 173 2765 174 2939 175 2764 176 2588 177 2765 178 2943 179 3122 180 2942 181 3123 182 3305 183 3488 184 3304 185 3489 186 3675 187 3862 188 3674 189 3485 190 3675 191 3866 192 3674 193 3867 194 4061 195 4256 196 4060 197 4257 198 4059 199 4258 200 4058 201 4259 202 4461 203 4664 204 4460 205 4665 206 4871 207 4664 208 4456 209 4665 210 4875 211 5086 212 4874 213 5087 214 5301 215 5516 216 5300 217 5517 218 5735 219 5954 220 5734 221 5955 222 6177 223 6400 224 6176 225 5951 226 6177 227 6404 228 6176 229 6405 230 6635 231 6866 232 6634 233 6867 234 6633 235 6868 236 6632 237 6869 238 7107 239 7346 240 7106 241 7347 242 7105 243 6862 244 6618 245 6373 246 6619 247 6866 248 6618 249 6867 250 6617 251 6868 252 6616 253 6869 254 7123 255 7378 256 7122 257 7379 258 7637 259 7896 260 7636 261 7375 262 7637 263 7900 264 7636 265 7901 266 8167 267 8434 268 8166 269 8435 270 8165 271 8436 272 8164 273 8437 274 8711 275 8436 276 8160 277 8437 278 8715 279 8436 280 8156 281 8437 282 8719 283 9002 284 8718 285 9003 286 9289 287 9576 288 9288 289 8999 290 9289 291 9580 292 9288 293 9581 294 9287 295 9582 296 9286 297 8989 298 9287 299 9586 300 9286 301 9587 302 9889 303 10192 304 9888 305 10193 306 9887 307 10194 308 9886 309 10195 310 10505 311 10816 312 10504 313 10817 314 11131 315 10816 316 10500 317 10817 318 11135 319 11454 320 11134 321 11455 322 11777 323 12100 324 11776 325 11451 326 11777 327 12104 328 11776 329 12105 330 12435 331 12766 332 12434 333 12101 334 12435 335 12770 336 12434 337 12771 338 12433 339 12772 340 12432 341 12773 342 12431 343 12088 344 11744 345 12089 346 12435 347 12782 348 12434 349 12783 350 12433 351 12082 352 11730 353 12083 354 12437 355 12792 356 12436 357 12793 358 13151 359 13510 360 13150 361 12789 362 13151 363 12788 364 12424 365 12789 366 13155 367 13522 368 13154 369 12785 370 13155 371 13526 372 13154 373 13527 374 13901 375 13526 376 13150 377 13527 378 13149 379 13528 380 13148 381 13529 382 13911 383 14294 384 13910 385 14295 386 14681 387 14294 388 13906 389 14295 390 14685 391 15076 392 14684 393 15077 394 15471 395 15866 396 15470 397 15867 398 16265 399 16664 400 16264 401 16665 402 17067 403 17470 404 17066 405 16661 406 17067 407 17474 408 17066 409 17475 410 17885 411 18296 412 17884 413 18297 414 17883 415 18298 416 17882 417 18299 418 18717 419 19136 420 18716 421 19137 422 19559 423 19136 424 18712 425 18287 426 18713 427 19140 428 18712 429 19141 430 19571 431 20002 432 19570 433 20003 434 20437 435 20872 436 20436 437 20873 438 21311 439 21750 440 21310 441 20869 442 21311 443 21754 444 21310 445 21755 446 22201 447 22648 448 22200 449 22649 450 22199 451 22650 452 22198 453 22651 454 23105 455 23560 456 23104 457 23561 458 24019 459 23560 460 23100 461 23561 462 24023 463 24486 464 24022 465 24487 466 24953 467 25420 468 24952 469 25421 470 25891 471 26362 472 25890 473 26363 474 26837 475 26362 476 25886 477 25409 478 25887 479 26366 480 25886 481 26367 482 26849 483 27332 484 26848 485 27333 486 26847 487 27334 488 26846 489 27335 490 26845 491 27336 492 26844 493 27337 494 27831 495 27336 496 26840 497 27337 498 27835 499 28334 500 27834 501 28335 502 28837 503 29340 504 28836 505 29341 506 29847 507 29340 508 28832 509 29341 510 29851 511 30362 512 29850 513 29337 514 29851 515 30366 516 29850 517 30367 518 30885 519 31404 520 30884 521 31405 522 30883 523 31406 524 30882 525 30357 526 30883 527 31410 528 30882 529 30353 530 30883 531 30352 532 29820 533 30353 534 30887 535 31422 536 30886 537 31423 538 31961 539 31422 540 30882 541 31423 542 31965 543 32508 544 31964 545 32509 546 33055 547 33602 548 33054 549 32505 550 31955 551 32506 552 31954 553 32507 554 33061 555 33616 556 33060 557 33617 558 33059 559 33618 560 33058 561 33619 562 34181 563 34744 564 34180 565 34745 566 35311 567 34744 568 34176 569 34745 570 35315 571 35886 572 35314 573 35887 574 36461 575 35886 576 35310 577 35887 578 35309 579 35888 580 35308 581 35889 582 36471 583 37054 584 36470 585 35885 586 36471 587 37058 588 36470 589 37059 590 37649 591 38240 592 37648 593 38241 594 37647 595 38242 596 37646 597 38243 598 38841 599 39440 600 38840 601 39441 602 40043 603 39440 604 38836 605 38231 606 38837 607 39444 608 38836 609 39445 610 40055 611 40666 612 40054 613 40667 614 41281 615 41896 616 41280 617 41897 618 42515 619 43134 620 42514 621 41893 622 42515 623 43138 624 42514 625 41889 626 42515 627 43142 628 42514 629 43143 630 42513 631 43144 632 42512 633 43145 634 43779 635 44414 636 43778 637 43141 638 43779 639 43140 640 42500 641 43141 642 43783 643 44426 644 43782 645 44427 646 45073 647 45720 648 45072 649 45721 650 45071 651 45722 652 45070 653 45723 654 46377 655 47032 656 46376 657 45719 658 46377 659 47036 660 46376 661 47037 662 47699 663 48362 664 47698 665 48363 666 47697 667 48364 668 47696 669 48365 670 49035 671 49706 672 49034 673 49707 674 50381 675 49706 676 49030 677 49707 678 50385 679 51064 680 50384 681 51065 682 51747 683 52430 684 51746 685 52431 686 51745 687 52432 688 51744 689 52433 690 53123 691 53814 692 53122 693 52429 694 53123 695 53818 696 53122 697 53819 698 54517 699 55216 700 54516 701 55217 702 54515 703 55218 704 54514 705 55219 706 55925 707 56632 708 55924 709 56633 710 57343 711 56632 712 55920 713 56633 714 57347 715 58062 716 57346 717 58063 718 58781 719 59500 720 58780 721 59501 722 58779 723 59502 724 58778 725 58053 726 57327 727 58054 728 57326 729 56597 730 57327 731 58058 732 57326 733 58059 734 58793 735 58058 736 57322 737 58059 738 57321 739 58060 740 57320 741 58061 742 58803 743 59546 744 58802 745 59547 746 60293 747 59546 748 58798 749 59547 750 58797 751 59548 752 58796 753 59549 754 60303 755 61058 756 60302 757 61059 758 61817 759 62576 760 61816 761 62577 762 63339 763 64102 764 63338 765 62573 766 63339 767 64106 768 63338 769 64107 770 64877 771 65648 772 64876 773 65649 774 64875 775 64100 776 63324 777 64101 778 64879 779 65658 780 64878 781 65659 782 66441 783 65658 784 64874 785 65659 786 66445 787 67232 788 66444 789 67233 790 68023 791 68814 792 68022 793 68815 794 69609 795 70404 796 69608 797 70405 798 71203 799 72002 800 71202 801 70401 802 71203 803 72006 804 71202 805 72007 806 72813 807 73620 808 72812 809 73621 810 72811 811 73622 812 72810 813 73623 814 74437 815 75252 816 74436 817 75253 818 76071 819 75252 820 74432 821 75253 822 76075 823 76898 824 76074 825 75249 826 76075 827 76902 828 76074 829 76903 830 77733 831 78564 832 77732 833 76899 834 77733 835 78568 836 77732 837 76895 838 77733 839 78572 840 77732 841 76891 842 77733 843 78576 844 77732 845 76887 846 76041 847 75194 848 74346 849 75195 850 74345 851 75196 852 74344 853 75197 854 76051 855 75196 856 74340 857 75197 858 76055 859 76914 860 76054 861 76915 862 77777 863 78640 864 77776 865 78641 866 79507 867 78640 868 77772 869 78641 870 79511 871 80382 872 79510 873 78637 874 79511 875 78636 876 77760 877 78637 878 79515 879 80394 880 79514 881 80395 882 79513 883 80396 884 79512 885 80397 886 81283 887 82170 888 81282 889 82171 890 83061 891 82170 892 81278 893 82171 894 83065 895 83960 896 83064 897 83961 898 84859 899 85758 900 84858 901 85759 902 86661 903 87564 904 86660 905 87565 906 88471 907 89378 908 88470 909 87561 910 88471 911 89382 912 88470 913 89383 914 90297 915 91212 916 90296 917 91213 918 90295 919 91214 920 90294 921 91215 922 92137 923 93060 924 92136 925 91211 926 92137 927 91210 928 90282 929 91211 930 92141 931 91210 932 90278 933 91211 934 92145 935 93080 936 92144 937 93081 938 94019 939 94958 940 94018 941 94959 942 95901 943 96844 944 95900 945 94955 946 95901 947 96848 948 95900 949 96849 950 95899 951 96850 952 95898 953 96851 954 95897 955 96852 956 95896 957 96853 958 97811 959 98770 960 97810 961 96849 962 97811 963 96848 964 95884 965 96849 966 97815 967 98782 968 97814 969 98783 970 99753 971 100724 972 99752 973 100725 974 101699 975 100724 976 99748 977 100725 978 101703 979 102682 980 101702 981 100721 982 101703 983 102686 984 101702 985 102687 986 103673 987 104660 988 103672 989 104661 990 103671 991 104662 992 103670 993 104663 994 105657 995 106652 996 105656 997 106653 998 107651 999 106652 1000 105652