1 1 2 4 3 8 4 9 5 10 6 14 7 16 8 25 9 28 10 32 11 33 12 36 13 40 14 49 15 56 16 57 17 64 18 65 19 71 20 72 21 74 22 78 23 81 24 90 25 100 26 105 27 112 28 114 29 121 30 126 31 128 32 130 33 132 34 140 35 144 36 148 37 154 38 155 39 160 40 169 41 176 42 193 43 196 44 200 45 217 46 218 47 224 48 225 49 228 50 250 51 252 52 256 53 260 54 266 55 273 56 280 57 284 58 288 59 289 60 296 61 297 62 305 63 312 64 324 65 329 66 336 67 344 68 349 69 350 70 360 71 361 72 392 73 400 74 403 75 420 76 441 77 443 78 448 79 456 80 475 81 478 82 484 83 490 84 504 85 506 86 512 87 513 88 520 89 522 90 528 91 529 92 546 93 553 94 560 95 561 96 576 97 585 98 592 99 608 100 609 101 616 102 620 103 625 104 639 105 640 106 648 107 665 108 666 109 673 110 676 111 686 112 694 113 700 114 702 115 704 116 713 117 729 118 730 119 763 120 770 121 772 122 784 123 786 124 793 125 800 126 810 127 817 128 825 129 841 130 858 131 863 132 868 133 872 134 889 135 896 136 897 137 900 138 910 139 912 140 945 141 946 142 961 143 968 144 987 145 1000 146 1001 147 1008 148 1015 149 1024 150 1026 151 1040 152 1064 153 1089 154 1092 155 1105 156 1110 157 1120 158 1134 159 1136 160 1152 161 1156 162 1161 163 1169 164 1170 165 1177 166 1184 167 1188 168 1190 169 1210 170 1220 171 1225 172 1248 173 1260 174 1290 175 1296 176 1310 177 1316 178 1332 179 1344 180 1352 181 1359 182 1369 183 1372 184 1376 185 1386 186 1395 187 1396 188 1400 189 1425 190 1440 191 1444 192 1456 193 1474 194 1495 195 1509 196 1521 197 1526 198 1562 199 1568 200 1570 201 1584 202 1599 203 1600 204 1612 205 1617 206 1625 207 1634 208 1638 209 1649 210 1680 211 1681 212 1690 213 1694 214 1705 215 1729 216 1737 217 1761 218 1764 219 1772 220 1775 221 1785 222 1792 223 1800 224 1806 225 1824 226 1826 227 1849 228 1850 229 1874 230 1898 231 1900 232 1912 233 1919 234 1936 235 1950 236 1953 237 1960 238 1962 239 1995 240 2002 241 2016 242 2024 243 2025 244 2048 245 2052 246 2065 247 2080 248 2088 249 2093 250 2112 251 2116 252 2142 253 2158 254 2184 255 2198 256 2209 257 2212 258 2240 259 2242 260 2244 261 2250 262 2261 263 2268 264 2304 265 2312 266 2340 267 2345 268 2366 269 2368 270 2394 271 2401 272 2426 273 2432 274 2436 275 2442 276 2451 277 2457 278 2459 279 2464 280 2470 281 2478 282 2480 283 2500 284 2520 285 2546 286 2556 287 2560 288 2585 289 2592 290 2601 291 2625 292 2632 293 2660 294 2664 295 2673 296 2678 297 2692 298 2704 299 2710 300 2717 301 2744 302 2745 303 2776 304 2782 305 2793 306 2800 307 2808 308 2809 309 2816 310 2849 311 2850 312 2852 313 2865 314 2888 315 2890 316 2898 317 2916 318 2919 319 2920 320 2961 321 3024 322 3025 323 3040 324 3052 325 3080 326 3081 327 3088 328 3096 329 3136 330 3141 331 3144 332 3145 333 3150 334 3172 335 3178 336 3185 337 3200 338 3240 339 3249 340 3250 341 3268 342 3289 343 3298 344 3300 345 3364 346 3376 347 3388 348 3432 349 3434 350 3439 351 3452 352 3472 353 3474 354 3479 355 3481 356 3488 357 3500 358 3528 359 3529 360 3556 361 3584 362 3586 363 3588 364 3590 365 3600 366 3605 367 3610 368 3626 369 3627 370 3640 371 3641 372 3648 373 3689 374 3700 375 3721 376 3770 377 3780 378 3784 379 3818 380 3822 381 3841 382 3844 383 3850 384 3872 385 3875 386 3878 387 3880 388 3913 389 3948 390 3969 391 3987 392 3990 393 3993 394 4000 395 4004 396 4032 397 4046 398 4060 399 4074 400 4088 401 4096 402 4097 403 4103 404 4104 405 4114 406 4144 407 4160 408 4225 409 4232 410 4256 411 4275 412 4302 413 4342 414 4356 415 4368 416 4370 417 4400 418 4410 419 4420 420 4429 421 4440 422 4477 423 4480 424 4489 425 4536 426 4544 427 4554 428 4585 429 4608 430 4617 431 4624 432 4644 433 4676 434 4680 435 4698 436 4708 437 4732 438 4736 439 4745 440 4752 441 4760 442 4761 443 4764 444 4771 445 4825 446 4840 447 4880 448 4900 449 4914 450 4958 451 4977 452 4992 453 5000 454 5022 455 5033 456 5040 457 5041 458 5042 459 5049 460 5054 461 5145 462 5160 463 5184 464 5208 465 5217 466 5219 467 5233 468 5240 469 5264 470 5265 471 5290 472 5328 473 5329 474 5376 475 5408 476 5425 477 5436 478 5450 479 5472 480 5476 481 5481 482 5486 483 5488 484 5504 485 5544 486 5577 487 5580 488 5584 489 5586 490 5594 491 5600 492 5625 493 5681 494 5700 495 5751 496 5760 497 5776 498 5817 499 5824 500 5832 501 5833 502 5889 503 5896 504 5929 505 5954 506 5980 507 5985 508 5994 509 6022 510 6036 511 6057 512 6080 513 6084 514 6097 515 6104 516 6115 517 6174 518 6188 519 6241 520 6246 521 6248 522 6250 523 6272 524 6280 525 6290 526 6300 527 6318 528 6336 529 6370 530 6396 531 6400 532 6417 533 6448 534 6468 535 6489 536 6500 537 6512 538 6526 539 6536 540 6552 541 6561 542 6570 543 6595 544 6596 545 6622 546 6633 547 6643 548 6649 549 6650 550 6672 551 6697 552 6720 553 6721 554 6724 555 6728 556 6734 557 6745 558 6760 559 6766 560 6776 561 6785 562 6820 563 6825 564 6834 565 6860 566 6867 567 6889 568 6897 569 6916 570 6923 571 6930 572 6948 573 7000 574 7014 575 7040 576 7044 577 7056 578 7072 579 7074 580 7088 581 7100 582 7137 583 7140 584 7168 585 7200 586 7224 587 7225 588 7252 589 7280 590 7290 591 7296 592 7304 593 7309 594 7337 595 7353 596 7393 597 7396 598 7400 599 7406 600 7425 601 7462 602 7496 603 7546 604 7569 605 7588 606 7592 607 7595 608 7600 609 7602 610 7625 611 7648 612 7658 613 7665 614 7676 615 7688 616 7714 617 7722 618 7742 619 7744 620 7767 621 7800 622 7802 623 7812 624 7826 625 7840 626 7848 627 7865 628 7921 629 7930 630 7954 631 7980 632 8001 633 8008 634 8064 635 8073 636 8092 637 8094 638 8096 639 8100 640 8113 641 8138 642 8184 643 8190 644 8192 645 8208 646 8225 647 8260 648 8281 649 8302 650 8313 651 8320 652 8352 653 8363 654 8372 655 8400 656 8410 657 8448 658 8457 659 8464 660 8473 661 8484 662 8505 663 8514 664 8568 665 8591 666 8600 667 8611 668 8624 669 8632 670 8649 671 8712 672 8725 673 8729 674 8736 675 8750 676 8792 677 8806 678 8814 679 8836 680 8848 681 8854 682 8866 683 8883 684 8892 685 8954 686 8960 687 8968 688 8976 689 9000 690 9009 691 9018 692 9025 693 9044 694 9072 695 9135 696 9185 697 9200 698 9216 699 9234 700 9248 701 9262 702 9265 703 9325 704 9360 705 9361 706 9380 707 9394 708 9401 709 9409 710 9438 711 9457 712 9464 713 9465 714 9472 715 9537 716 9570 717 9576 718 9604 719 9610 720 9632 721 9633 722 9690 723 9704 724 9728 725 9730 726 9737 727 9744 728 9768 729 9800 730 9801 731 9804 732 9828 733 9836 734 9842 735 9849 736 9856 737 9880 738 9912 739 9913 740 9920 741 9945 742 9990 743 10000 744 10075 745 10080 746 10108 747 10137 748 10184 749 10201 750 10206 751 10224 752 10240 753 10340 754 10353 755 10360 756 10367 757 10368 758 10404 759 10439 760 10449 761 10500 762 10521 763 10528 764 10530 765 10593 766 10597 767 10609 768 10626 769 10633 770 10640 771 10649 772 10656 773 10682 774 10692 775 10710 776 10712 777 10768 778 10802 779 10810 780 10816 781 10840 782 10850 783 10868 784 10890 785 10952 786 10959 787 10976 788 10980 789 10985 790 10995 791 11008 792 11025 793 11075 794 11104 795 11128 796 11145 797 11162 798 11169 799 11172 800 11193 801 11200 802 11226 803 11232 804 11236 805 11258 806 11264 807 11328 808 11340 809 11370 810 11377 811 11396 812 11400 813 11408 814 11414 815 11438 816 11449 817 11460 818 11505 819 11536 820 11543 821 11552 822 11560 823 11592 824 11610 825 11640 826 11651 827 11664 828 11676 829 11680 830 11684 831 11741 832 11774 833 11790 834 11844 835 11875 836 11881 837 11913 838 11921 839 11929 840 11935 841 11950 842 11988 843 11991 844 11999 845 12096 846 12100 847 12110 848 12160 849 12168 850 12208 851 12217 852 12231 853 12250 854 12265 855 12284 856 12285 857 12320 858 12321 859 12324 860 12348 861 12352 862 12369 863 12384 864 12474 865 12506 866 12530 867 12544 868 12555 869 12564 870 12576 871 12580 872 12594 873 12600 874 12650 875 12671 876 12677 877 12688 878 12705 879 12712 880 12738 881 12740 882 12769 883 12800 884 12825 885 12840 886 12896 887 12929 888 12958 889 12960 890 12977 891 12993 892 12996 893 13000 894 13009 895 13034 896 13050 897 13072 898 13104 899 13156 900 13182 901 13192 902 13200 903 13225 904 13266 905 13377 906 13416 907 13448 908 13454 909 13455 910 13456 911 13486 912 13489 913 13490 914 13504 915 13505 916 13528 917 13552 918 13581 919 13650 920 13689 921 13690 922 13720 923 13728 924 13734 925 13736 926 13756 927 13794 928 13808 929 13825 930 13888 931 13889 932 13896 933 13916 934 13924 935 13937 936 13944 937 13952 938 14000 939 14025 940 14058 941 14098 942 14112 943 14116 944 14130 945 14161 946 14170 947 14186 948 14224 949 14256 950 14336 951 14344 952 14345 953 14352 954 14360 955 14391 956 14400 957 14402 958 14420 959 14440 960 14478 961 14497 962 14504 963 14508 964 14553 965 14560 966 14564 967 14592 968 14625 969 14630 970 14641 971 14689 972 14706 973 14729 974 14742 975 14746 976 14756 977 14792 978 14800 979 14812 980 14820 981 14841 982 14854 983 14870 984 14884 985 14945 986 15042 987 15080 988 15120 989 15129 990 15136 991 15157 992 15200 993 15210 994 15225 995 15246 996 15257 997 15272 998 15285 999 15288 1000 15345