1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 13 13 26 14 39 15 52 16 65 17 78 18 91 19 104 20 117 21 130 22 143 23 144 24 145 25 156 26 157 27 158 28 159 29 160 30 161 31 162 32 163 33 164 34 165 35 166 36 167 37 169 38 170 39 181 40 183 41 193 42 196 43 205 44 209 45 217 46 222 47 229 48 235 49 241 50 248 51 253 52 261 53 265 54 274 55 277 56 287 57 288 58 290 59 301 60 302 61 312 62 313 63 314 64 315 65 316 66 317 67 318 68 319 69 320 70 321 71 322 72 323 73 326 74 327 75 338 76 340 77 350 78 353 79 362 80 366 81 374 82 379 83 386 84 392 85 398 86 405 87 410 88 418 89 422 90 431 91 432 92 435 93 445 94 447 95 458 96 459 97 468 98 469 99 470 100 471 101 472 102 473 103 474 104 475 105 476 106 477 107 478 108 479 109 483 110 484 111 495 112 497 113 507 114 510 115 519 116 523 117 531 118 536 119 543 120 549 121 555 122 562 123 567 124 575 125 576 126 580 127 589 128 592 129 602 130 604 131 615 132 616 133 624 134 625 135 626 136 627 137 628 138 629 139 630 140 631 141 632 142 633 143 634 144 635 145 640 146 641 147 652 148 654 149 664 150 667 151 676 152 680 153 688 154 693 155 700 156 706 157 712 158 719 159 720 160 725 161 733 162 737 163 746 164 749 165 759 166 761 167 772 168 773 169 780 170 781 171 782 172 783 173 784 174 785 175 786 176 787 177 788 178 789 179 790 180 791 181 797 182 798 183 809 184 811 185 821 186 824 187 833 188 837 189 845 190 850 191 857 192 863 193 864 194 870 195 877 196 882 197 890 198 894 199 903 200 906 201 916 202 918 203 929 204 930 205 936 206 937 207 938 208 939 209 940 210 941 211 942 212 943 213 944 214 945 215 946 216 947 217 954 218 955 219 966 220 968 221 978 222 981 223 990 224 994 225 1002 226 1007 227 1008 228 1015 229 1021 230 1027 231 1034 232 1039 233 1047 234 1051 235 1060 236 1063 237 1073 238 1075 239 1086 240 1087 241 1092 242 1093 243 1094 244 1095 245 1096 246 1097 247 1098 248 1099 249 1100 250 1101 251 1102 252 1103 253 1111 254 1112 255 1123 256 1125 257 1135 258 1138 259 1147 260 1151 261 1152 262 1160 263 1165 264 1172 265 1178 266 1184 267 1191 268 1196 269 1204 270 1208 271 1217 272 1220 273 1230 274 1232 275 1243 276 1244 277 1248 278 1249 279 1250 280 1251 281 1252 282 1253 283 1254 284 1255 285 1256 286 1257 287 1258 288 1259 289 1268 290 1269 291 1280 292 1282 293 1292 294 1295 295 1296 296 1305 297 1309 298 1317 299 1322 300 1329 301 1335 302 1341 303 1348 304 1353 305 1361 306 1365 307 1374 308 1377 309 1387 310 1389 311 1400 312 1401 313 1404 314 1405 315 1406 316 1407 317 1408 318 1409 319 1410 320 1411 321 1412 322 1413 323 1414 324 1415 325 1425 326 1426 327 1437 328 1439 329 1440 330 1450 331 1453 332 1462 333 1466 334 1474 335 1479 336 1486 337 1492 338 1498 339 1505 340 1510 341 1518 342 1522 343 1531 344 1534 345 1544 346 1546 347 1557 348 1558 349 1560 350 1561 351 1562 352 1563 353 1564 354 1565 355 1566 356 1567 357 1568 358 1569 359 1570 360 1571 361 1582 362 1583 363 1584 364 1595 365 1597 366 1607 367 1610 368 1619 369 1623 370 1631 371 1636 372 1643 373 1649 374 1655 375 1662 376 1667 377 1675 378 1679 379 1688 380 1691 381 1701 382 1703 383 1714 384 1715 385 1716 386 1717 387 1718 388 1719 389 1720 390 1721 391 1722 392 1723 393 1724 394 1725 395 1726 396 1727 397 1728 398 1741 399 1873 400 1884 401 1885 402 1886 403 1887 404 1888 405 1889 406 1890 407 1891 408 1892 409 1893 410 1894 411 1895 412 1897 413 1909 414 1921 415 1933 416 1945 417 1957 418 1969 419 1981 420 1993 421 2005 422 2029 423 2042 424 2173 425 2199 426 2317 427 2356 428 2461 429 2513 430 2605 431 2670 432 2749 433 2827 434 2893 435 2984 436 3037 437 3141 438 3181 439 3298 440 3325 441 3455 442 3456 443 3482 444 3613 445 3626 446 3746 447 3758 448 3768 449 3769 450 3770 451 3771 452 3772 453 3773 454 3774 455 3775 456 3776 457 3777 458 3778 459 3779 460 3782 461 3794 462 3806 463 3818 464 3830 465 3842 466 3854 467 3866 468 3878 469 3914 470 3927 471 4058 472 4084 473 4202 474 4241 475 4346 476 4398 477 4490 478 4555 479 4634 480 4712 481 4778 482 4869 483 4922 484 5026 485 5066 486 5183 487 5184 488 5223 489 5341 490 5367 491 5498 492 5511 493 5619 494 5631 495 5643 496 5652 497 5653 498 5654 499 5655 500 5656 501 5657 502 5658 503 5659 504 5660 505 5661 506 5662 507 5663 508 5667 509 5679 510 5691 511 5703 512 5715 513 5727 514 5739 515 5751 516 5799 517 5812 518 5943 519 5969 520 6087 521 6126 522 6231 523 6283 524 6375 525 6440 526 6519 527 6597 528 6663 529 6754 530 6807 531 6911 532 6912 533 6964 534 7069 535 7108 536 7226 537 7252 538 7383 539 7396 540 7492 541 7504 542 7516 543 7528 544 7536 545 7537 546 7538 547 7539 548 7540 549 7541 550 7542 551 7543 552 7544 553 7545 554 7546 555 7547 556 7552 557 7564 558 7576 559 7588 560 7600 561 7612 562 7624 563 7684 564 7697 565 7828 566 7854 567 7972 568 8011 569 8116 570 8168 571 8260 572 8325 573 8404 574 8482 575 8548 576 8639 577 8640 578 8705 579 8797 580 8849 581 8954 582 8993 583 9111 584 9137 585 9268 586 9281 587 9365 588 9377 589 9389 590 9401 591 9413 592 9420 593 9421 594 9422 595 9423 596 9424 597 9425 598 9426 599 9427 600 9428 601 9429 602 9430 603 9431 604 9437 605 9449 606 9461 607 9473 608 9485 609 9497 610 9569 611 9582 612 9713 613 9739 614 9857 615 9896 616 10001 617 10053 618 10145 619 10210 620 10289 621 10367 622 10368 623 10446 624 10525 625 10590 626 10682 627 10734 628 10839 629 10878 630 10996 631 11022 632 11153 633 11166 634 11238 635 11250 636 11262 637 11274 638 11286 639 11298 640 11304 641 11305 642 11306 643 11307 644 11308 645 11309 646 11310 647 11311 648 11312 649 11313 650 11314 651 11315 652 11322 653 11334 654 11346 655 11358 656 11370 657 11454 658 11467 659 11598 660 11624 661 11742 662 11781 663 11886 664 11938 665 12030 666 12095 667 12096 668 12187 669 12253 670 12331 671 12410 672 12475 673 12567 674 12619 675 12724 676 12763 677 12881 678 12907 679 13038 680 13051 681 13111 682 13123 683 13135 684 13147 685 13159 686 13171 687 13183 688 13188 689 13189 690 13190 691 13191 692 13192 693 13193 694 13194 695 13195 696 13196 697 13197 698 13198 699 13199 700 13207 701 13219 702 13231 703 13243 704 13339 705 13352 706 13483 707 13509 708 13627 709 13666 710 13771 711 13823 712 13824 713 13928 714 13981 715 14072 716 14138 717 14216 718 14295 719 14360 720 14452 721 14504 722 14609 723 14648 724 14766 725 14792 726 14923 727 14936 728 14984 729 14996 730 15008 731 15020 732 15032 733 15044 734 15056 735 15068 736 15072 737 15073 738 15074 739 15075 740 15076 741 15077 742 15078 743 15079 744 15080 745 15081 746 15082 747 15083 748 15092 749 15104 750 15116 751 15224 752 15237 753 15368 754 15394 755 15512 756 15551 757 15552 758 15669 759 15709 760 15813 761 15866 762 15957 763 16023 764 16101 765 16180 766 16245 767 16337 768 16389 769 16494 770 16533 771 16651 772 16677 773 16808 774 16821 775 16857 776 16869 777 16881 778 16893 779 16905 780 16917 781 16929 782 16941 783 16953 784 16956 785 16957 786 16958 787 16959 788 16960 789 16961 790 16962 791 16963 792 16964 793 16965 794 16966 795 16967 796 16977 797 16989 798 17109 799 17122 800 17253 801 17279 802 17280 803 17410 804 17437 805 17554 806 17594 807 17698 808 17751 809 17842 810 17908 811 17986 812 18065 813 18130 814 18222 815 18274 816 18379 817 18418 818 18536 819 18562 820 18693 821 18706 822 18730 823 18742 824 18754 825 18766 826 18778 827 18790 828 18802 829 18814 830 18826 831 18838 832 18840 833 18841 834 18842 835 18843 836 18844 837 18845 838 18846 839 18847 840 18848 841 18849 842 18850 843 18851 844 18862 845 18994 846 19007 847 19008 848 19151 849 19165 850 19295 851 19322 852 19439 853 19479 854 19583 855 19636 856 19727 857 19793 858 19871 859 19950 860 20015 861 20107 862 20159 863 20264 864 20303 865 20421 866 20447 867 20578 868 20591 869 20603 870 20615 871 20627 872 20639 873 20651 874 20663 875 20675 876 20687 877 20699 878 20711 879 20723 880 20724 881 20725 882 20726 883 20727 884 20728 885 20729 886 20730 887 20731 888 20732 889 20733 890 20734 891 20735 892 20736 893 20737 894 20748 895 20749 896 20880 897 20881 898 20892 899 20893 900 22464 901 22465 902 22476 903 22477 904 22608 905 22609 906 22620 907 22621 908 22622 909 22623 910 22624 911 22625 912 22626 913 22627 914 22628 915 22629 916 22630 917 22631 918 22633 919 22634 920 22645 921 22647 922 22657 923 22660 924 22669 925 22673 926 22681 927 22686 928 22693 929 22699 930 22705 931 22712 932 22717 933 22725 934 22729 935 22738 936 22741 937 22751 938 22765 939 22766 940 22777 941 22778 942 22909 943 22911 944 22933 945 22935 946 23053 947 23056 948 23089 949 23092 950 23197 951 23201 952 23245 953 23249 954 23341 955 23346 956 23401 957 23406 958 23485 959 23491 960 23557 961 23563 962 23629 963 23636 964 23713 965 23720 966 23773 967 23781 968 23869 969 23877 970 23917 971 23926 972 24025 973 24034 974 24061 975 24071 976 24181 977 24191 978 24349 979 24350 980 24361 981 24362 982 24493 983 24494 984 24505 985 24506 986 26077 987 26079 988 26101 989 26103 990 26365 991 26367 992 26389 993 26391 994 27805 995 27808 996 27841 997 27844 998 28237 999 28240 1000 28273