1 0 2 1 3 5 4 6 5 10 6 11 7 25 8 27 9 50 10 55 11 60 12 63 13 64 14 66 15 74 16 76 17 95 18 96 19 99 20 100 21 101 22 105 23 110 24 111 25 112 26 115 27 116 28 125 29 139 30 142 31 199 32 205 33 211 34 222 35 225 36 232 37 250 38 255 39 261 40 270 41 275 42 277 43 278 44 285 45 288 46 305 47 323 48 363 49 364 50 366 51 371 52 376 53 405 54 421 55 441 56 463 57 472 58 474 59 488 60 493 61 497 62 499 63 500 64 501 65 502 66 503 67 504 68 505 69 506 70 507 71 508 72 509 73 523 74 524 75 525 76 550 77 553 78 555 79 566 80 593 81 600 82 601 83 602 84 603 85 605 86 625 87 630 88 631 89 640 90 642 91 644 92 645 93 646 94 660 95 661 96 663 97 664 98 666 99 674 100 676 101 684 102 705 103 724 104 726 105 733 106 740 107 755 108 756 109 757 110 760 111 766 112 776 113 777 114 805 115 825 116 826 117 833 118 867 119 871 120 878 121 884 122 885 123 886 124 887 125 888 126 891 127 905 128 911 129 946 130 948 131 950 132 955 133 960 134 963 135 966 136 969 137 974 138 976 139 989 140 990 141 991 142 995 143 996 144 999 145 1000 146 1001 147 1005 148 1006 149 1010 150 1011 151 1012 152 1015 153 1016 154 1021 155 1025 156 1026 157 1027 158 1036 159 1037 160 1046 161 1048 162 1050 163 1055 164 1060 165 1071 166 1091 167 1095 168 1100 169 1101 170 1102 171 1105 172 1110 173 1111 174 1112 175 1113 176 1114 177 1115 178 1116 179 1117 180 1120 181 1121 182 1122 183 1125 184 1126 185 1127 186 1128 187 1133 188 1139 189 1143 190 1150 191 1155 192 1160 193 1163 194 1164 195 1166 196 1171 197 1173 198 1176 199 1178 200 1183 201 1184 202 1193 203 1201 204 1205 205 1211 206 1215 207 1218 208 1222 209 1225 210 1242 211 1250 212 1255 213 1258 214 1262 215 1265 216 1266 217 1268 218 1276 219 1277 220 1292 221 1305 222 1306 223 1312 224 1313 225 1316 226 1317 227 1319 228 1323 229 1343 230 1355 231 1365 232 1376 233 1390 234 1391 235 1394 236 1405 237 1420 238 1421 239 1428 240 1441 241 1451 242 1463 243 1464 244 1465 245 1466 246 1472 247 1501 248 1523 249 1551 250 1555 251 1601 252 1616 253 1621 254 1623 255 1627 256 1642 257 1681 258 1711 259 1737 260 1766 261 1774 262 1776 263 1777 264 1783 265 1786 266 1839 267 1866 268 1881 269 1896 270 1903 271 1911 272 1921 273 1927 274 1937 275 1939 276 1969 277 1990 278 1991 279 1996 280 1999 281 2005 282 2006 283 2011 284 2025 285 2027 286 2045 287 2050 288 2055 289 2060 290 2064 291 2095 292 2101 293 2105 294 2110 295 2111 296 2125 297 2145 298 2161 299 2171 300 2203 301 2205 302 2211 303 2219 304 2220 305 2221 306 2222 307 2225 308 2242 309 2245 310 2250 311 2255 312 2275 313 2277 314 2297 315 2305 316 2311 317 2320 318 2323 319 2332 320 2405 321 2421 322 2434 323 2500 324 2501 325 2505 326 2509 327 2511 328 2523 329 2525 330 2527 331 2545 332 2550 333 2552 334 2555 335 2561 336 2565 337 2574 338 2585 339 2601 340 2605 341 2610 342 2611 343 2625 344 2633 345 2635 346 2639 347 2662 348 2675 349 2677 350 2700 351 2701 352 2703 353 2705 354 2711 355 2715 356 2719 357 2722 358 2724 359 2725 360 2727 361 2732 362 2750 363 2755 364 2761 365 2762 366 2765 367 2767 368 2768 369 2770 370 2775 371 2777 372 2778 373 2780 374 2792 375 2797 376 2802 377 2805 378 2825 379 2826 380 2835 381 2845 382 2850 383 2855 384 2864 385 2866 386 2876 387 2877 388 2880 389 2882 390 2885 391 2886 392 2905 393 2911 394 2923 395 2927 396 2973 397 2982 398 2984 399 2985 400 2988 401 2989 402 2992 403 2995 404 3005 405 3006 406 3018 407 3032 408 3050 409 3055 410 3060 411 3066 412 3099 413 3111 414 3123 415 3131 416 3139 417 3166 418 3183 419 3206 420 3211 421 3213 422 3215 423 3216 424 3222 425 3223 426 3230 427 3261 428 3267 429 3276 430 3277 431 3302 432 3305 433 3306 434 3323 435 3352 436 3361 437 3363 438 3364 439 3366 440 3373 441 3376 442 3411 443 3421 444 3427 445 3515 446 3516 447 3536 448 3548 449 3555 450 3556 451 3566 452 3581 453 3586 454 3606 455 3613 456 3615 457 3616 458 3619 459 3623 460 3625 461 3628 462 3630 463 3631 464 3633 465 3636 466 3637 467 3640 468 3642 469 3660 470 3663 471 3664 472 3666 473 3671 474 3674 475 3676 476 3678 477 3683 478 3686 479 3693 480 3697 481 3701 482 3703 483 3705 484 3710 485 3711 486 3713 487 3723 488 3725 489 3732 490 3734 491 3736 492 3744 493 3756 494 3760 495 3774 496 3778 497 3792 498 3813 499 3826 500 3841 501 3854 502 3891 503 3903 504 3913 505 3923 506 3956 507 3963 508 4005 509 4006 510 4048 511 4049 512 4050 513 4055 514 4060 515 4071 516 4097 517 4102 518 4103 519 4114 520 4116 521 4121 522 4132 523 4141 524 4155 525 4171 526 4173 527 4174 528 4175 529 4176 530 4177 531 4178 532 4181 533 4182 534 4197 535 4210 536 4222 537 4224 538 4276 539 4282 540 4376 541 4396 542 4403 543 4405 544 4410 545 4411 546 4414 547 4415 548 4418 549 4421 550 4441 551 4444 552 4448 553 4455 554 4466 555 4476 556 4482 557 4512 558 4524 559 4525 560 4528 561 4532 562 4555 563 4566 564 4616 565 4621 566 4622 567 4630 568 4634 569 4642 570 4663 571 4674 572 4676 573 4720 574 4721 575 4722 576 4740 577 4741 578 4762 579 4766 580 4771 581 4772 582 4782 583 4804 584 4815 585 4822 586 4828 587 4832 588 4841 589 4846 590 4863 591 4864 592 4872 593 4878 594 4880 595 4881 596 4882 597 4883 598 4884 599 4888 600 4901 601 4902 602 4903 603 4904 604 4905 605 4907 606 4909 607 4911 608 4913 609 4914 610 4917 611 4919 612 4923 613 4927 614 4929 615 4930 616 4933 617 4936 618 4937 619 4939 620 4943 621 4946 622 4947 623 4949 624 4953 625 4956 626 4957 627 4959 628 4963 629 4964 630 4967 631 4969 632 4970 633 4973 634 4977 635 4979 636 4983 637 4986 638 4987 639 4989 640 4990 641 4991 642 4992 643 4993 644 4994 645 4995 646 4996 647 4997 648 4998 649 4999 650 5000 651 5001 652 5002 653 5003 654 5004 655 5005 656 5006 657 5007 658 5008 659 5009 660 5010 661 5011 662 5012 663 5013 664 5014 665 5015 666 5016 667 5017 668 5018 669 5019 670 5020 671 5021 672 5022 673 5023 674 5024 675 5025 676 5026 677 5027 678 5028 679 5029 680 5030 681 5031 682 5032 683 5033 684 5040 685 5045 686 5047 687 5048 688 5049 689 5050 690 5051 691 5052 692 5053 693 5055 694 5060 695 5064 696 5070 697 5071 698 5078 699 5080 700 5084 701 5090 702 5095 703 5097 704 5098 705 5099 706 5105 707 5112 708 5115 709 5116 710 5145 711 5151 712 5152 713 5161 714 5182 715 5201 716 5205 717 5211 718 5213 719 5215 720 5221 721 5225 722 5227 723 5230 724 5234 725 5240 726 5242 727 5244 728 5250 729 5251 730 5252 731 5254 732 5255 733 5256 734 5266 735 5275 736 5278 737 5282 738 5305 739 5325 740 5328 741 5342 742 5366 743 5405 744 5425 745 5442 746 5445 747 5500 748 5505 749 5515 750 5519 751 5523 752 5525 753 5527 754 5530 755 5531 756 5535 757 5545 758 5550 759 5553 760 5555 761 5565 762 5566 763 5582 764 5591 765 5605 766 5613 767 5616 768 5625 769 5634 770 5637 771 5644 772 5653 773 5660 774 5663 775 5666 776 5705 777 5723 778 5725 779 5727 780 5742 781 5766 782 5773 783 5805 784 5815 785 5836 786 5855 787 5874 788 5881 789 5888 790 5903 791 5905 792 5923 793 5930 794 5933 795 5936 796 5937 797 5938 798 5941 799 5943 800 5946 801 5953 802 5956 803 5959 804 5963 805 5966 806 5969 807 5973 808 5977 809 5983 810 5986 811 5991 812 5993 813 5995 814 5996 815 5999 816 6000 817 6001 818 6002 819 6003 820 6004 821 6005 822 6006 823 6010 824 6015 825 6020 826 6025 827 6030 828 6032 829 6033 830 6034 831 6040 832 6045 833 6048 834 6049 835 6050 836 6055 837 6060 838 6068 839 6071 840 6117 841 6125 842 6131 843 6132 844 6133 845 6142 846 6166 847 6176 848 6178 849 6181 850 6184 851 6196 852 6211 853 6225 854 6231 855 6238 856 6242 857 6250 858 6262 859 6263 860 6266 861 6275 862 6292 863 6295 864 6300 865 6301 866 6304 867 6308 868 6310 869 6316 870 6319 871 6343 872 6344 873 6355 874 6361 875 6376 876 6400 877 6404 878 6406 879 6414 880 6416 881 6420 882 6424 883 6425 884 6426 885 6431 886 6432 887 6434 888 6440 889 6441 890 6444 891 6446 892 6449 893 6450 894 6451 895 6454 896 6455 897 6460 898 6463 899 6464 900 6465 901 6466 902 6469 903 6474 904 6476 905 6486 906 6496 907 6522 908 6524 909 6525 910 6526 911 6531 912 6534 913 6546 914 6551 915 6554 916 6555 917 6566 918 6600 919 6603 920 6605 921 6610 922 6613 923 6616 924 6623 925 6625 926 6630 927 6631 928 6633 929 6636 930 6640 931 6644 932 6645 933 6646 934 6654 935 6660 936 6661 937 6663 938 6664 939 6666 940 6674 941 6676 942 6684 943 6685 944 6691 945 6694 946 6706 947 6724 948 6726 949 6734 950 6736 951 6737 952 6740 953 6751 954 6757 955 6760 956 6762 957 6763 958 6764 959 6765 960 6766 961 6774 962 6776 963 6805 964 6811 965 6817 966 6818 967 6819 968 6825 969 6828 970 6836 971 6840 972 6841 973 6842 974 6844 975 6845 976 6846 977 6848 978 6849 979 6867 980 6874 981 6878 982 6881 983 6883 984 6884 985 6897 986 6905 987 6907 988 6911 989 6925 990 6944 991 6946 992 6956 993 6963 994 6964 995 6969 996 6977 997 6986 998 6994 999 6996 1000 6999