1 2 2 5 3 10 4 17 5 20 6 25 7 26 8 32 9 37 10 41 11 50 12 52 13 65 14 80 15 82 16 85 17 90 18 97 19 101 20 106 21 116 22 117 23 122 24 130 25 137 26 145 27 160 28 162 29 170 30 181 31 185 32 197 33 202 34 212 35 225 36 226 37 241 38 250 39 257 40 260 41 265 42 272 43 277 44 281 45 290 46 292 47 305 48 306 49 320 50 325 51 337 52 340 53 356 54 362 55 370 56 377 57 400 58 401 59 405 60 416 61 425 62 442 63 452 64 457 65 481 66 485 67 500 68 512 69 522 70 530 71 545 72 565 73 577 74 580 75 592 76 610 77 617 78 626 79 629 80 634 81 641 82 650 83 656 84 657 85 661 86 674 87 677 88 689 89 692 90 697 91 706 92 725 93 730 94 740 95 745 96 746 97 757 98 769 99 785 100 794 101 800 102 810 103 821 104 832 105 842 106 850 107 857 108 865 109 881 110 901 111 914 112 916 113 922 114 932 115 949 116 962 117 977 118 981 119 985 120 986 121 1025 122 1040 123 1042 124 1066 125 1090 126 1097 127 1105 128 1109 129 1154 130 1156 131 1157 132 1170 133 1172 134 1201 135 1217 136 1226 137 1237 138 1241 139 1250 140 1280 141 1297 142 1300 143 1301 144 1305 145 1306 146 1312 147 1321 148 1332 149 1345 150 1354 151 1360 152 1370 153 1377 154 1385 155 1396 156 1409 157 1412 158 1417 159 1440 160 1445 161 1450 162 1460 163 1465 164 1466 165 1481 166 1492 167 1521 168 1522 169 1525 170 1537 171 1552 172 1585 173 1586 174 1601 175 1602 176 1616 177 1620 178 1625 179 1649 180 1657 181 1681 182 1682 183 1696 184 1697 185 1700 186 1714 187 1737 188 1762 189 1765 190 1777 191 1780 192 1781 193 1825 194 1845 195 1850 196 1856 197 1865 198 1872 199 1921 200 1930 201 1937 202 1952 203 1972 204 1994 205 2017 206 2020 207 2025 208 2026 209 2041 210 2069 211 2080 212 2105 213 2106 214 2117 215 2132 216 2137 217 2146 218 2192 219 2196 220 2197 221 2210 222 2225 223 2257 224 2281 225 2290 226 2305 227 2306 228 2320 229 2372 230 2385 231 2389 232 2402 233 2405 234 2410 235 2417 236 2426 237 2437 238 2450 239 2452 240 2465 241 2474 242 2482 243 2501 244 2516 245 2521 246 2522 247 2545 248 2560 249 2561 250 2570 251 2581 252 2592 253 2597 254 2602 255 2617 256 2626 257 2650 258 2657 259 2665 260 2682 261 2690 262 2705 263 2720 264 2725 265 2740 266 2741 267 2756 268 2762 269 2785 270 2801 271 2810 272 2817 273 2825 274 2834 275 2842 276 2857 277 2885 278 2890 279 2896 280 2917 281 2929 282 2930 283 2932 284 2960 285 2977 286 2997 287 3026 288 3041 289 3060 290 3065 291 3077 292 3106 293 3125 294 3130 295 3137 296 3145 297 3152 298 3172 299 3185 300 3217 301 3226 302 3232 303 3242 304 3250 305 3265 306 3281 307 3301 308 3321 309 3329 310 3330 311 3362 312 3365 313 3380 314 3392 315 3412 316 3425 317 3434 318 3445 319 3482 320 3490 321 3497 322 3505 323 3541 324 3557 325 3562 326 3600 327 3601 328 3616 329 3620 330 3626 331 3650 332 3681 333 3697 334 3722 335 3737 336 3761 337 3770 338 3796 339 3802 340 3845 341 3856 342 3860 343 3874 344 3897 345 3922 346 3925 347 3970 348 3977 349 3985 350 3989 351 4000 352 4001 353 4050 354 4082 355 4097 356 4100 357 4105 358 4106 359 4112 360 4121 361 4132 362 4145 363 4160 364 4165 365 4177 366 4196 367 4212 368 4217 369 4225 370 4226 371 4240 372 4241 373 4250 374 4265 375 4292 376 4306 377 4321 378 4337 379 4346 380 4352 381 4357 382 4372 383 4385 384 4420 385 4426 386 4432 387 4437 388 4457 389 4469 390 4481 391 4490 392 4496 393 4505 394 4517 395 4537 396 4545 397 4570 398 4580 399 4594 400 4610 401 4612 402 4625 403 4640 404 4660 405 4672 406 4705 407 4721 408 4745 409 4762 410 4772 411 4777 412 4802 413 4825 414 4842 415 4850 416 4880 417 4896 418 4901 419 4916 420 4937 421 4981 422 4996 423 5002 424 5017 425 5042 426 5057 427 5105 428 5114 429 5120 430 5122 431 5140 432 5156 433 5185 434 5200 435 5210 436 5249 437 5252 438 5265 439 5297 440 5317 441 5321 442 5330 443 5345 444 5386 445 5392 446 5410 447 5426 448 5440 449 5465 450 5477 451 5492 452 5521 453 5525 454 5537 455 5540 456 5557 457 5585 458 5617 459 5626 460 5641 461 5650 462 5652 463 5666 464 5696 465 5706 466 5732 467 5765 468 5777 469 5785 470 5792 471 5809 472 5857 473 5860 474 5881 475 5882 476 5920 477 5930 478 5945 479 5954 480 6001 481 6010 482 6032 483 6057 484 6085 485 6100 486 6101 487 6121 488 6122 489 6165 490 6185 491 6196 492 6212 493 6242 494 6245 495 6250 496 6257 497 6305 498 6322 499 6337 500 6340 501 6370 502 6400 503 6401 504 6416 505 6480 506 6481 507 6497 508 6554 509 6562 510 6565 511 6570 512 6577 513 6586 514 6596 515 6597 516 6610 517 6625 518 6626 519 6642 520 6656 521 6661 522 6682 523 6697 524 6705 525 6709 526 6725 527 6730 528 6740 529 6757 530 6772 531 6786 532 6800 533 6805 534 6817 535 6850 536 6866 537 6885 538 6890 539 6905 540 6921 541 6922 542 6961 543 6970 544 6980 545 7002 546 7012 547 7025 548 7045 549 7057 550 7072 551 7090 552 7121 553 7137 554 7145 555 7162 556 7186 557 7225 558 7226 559 7232 560 7237 561 7241 562 7290 563 7301 564 7306 565 7312 566 7345 567 7349 568 7380 569 7397 570 7402 571 7412 572 7442 573 7460 574 7461 575 7477 576 7481 577 7514 578 7522 579 7537 580 7570 581 7577 582 7585 583 7650 584 7652 585 7681 586 7696 587 7717 588 7730 589 7745 590 7760 591 7786 592 7817 593 7825 594 7850 595 7857 596 7877 597 7922 598 7930 599 7937 600 7940 601 8000 602 8002 603 8005 604 8020 605 8021 606 8026 607 8065 608 8082 609 8101 610 8116 611 8161 612 8177 613 8181 614 8185 615 8192 616 8194 617 8242 618 8282 619 8297 620 8321 621 8325 622 8330 623 8352 624 8356 625 8362 626 8369 627 8410 628 8452 629 8465 630 8480 631 8485 632 8497 633 8521 634 8537 635 8545 636 8546 637 8585 638 8586 639 8642 640 8650 641 8665 642 8677 643 8692 644 8720 645 8725 646 8730 647 8770 648 8801 649 8837 650 8852 651 8857 652 8865 653 8905 654 8906 655 8917 656 8962 657 8996 658 9026 659 9040 660 9041 661 9061 662 9089 663 9092 664 9106 665 9125 666 9137 667 9162 668 9217 669 9232 670 9265 671 9274 672 9280 673 9281 674 9290 675 9297 676 9370 677 9396 678 9410 679 9425 680 9457 681 9461 682 9472 683 9477 684 9490 685 9572 686 9577 687 9586 688 9605 689 9620 690 9626 691 9650 692 9665 693 9685 694 9697 695 9721 696 9760 697 9797 698 9802 699 9810 700 9817 701 9841 702 9860 703 9872 704 9882 705 9925 706 9945 707 9970 708 10001 709 10004 710 10009 711 10016 712 10025 713 10034 714 10036 715 10042 716 10049 717 10057 718 10064 719 10081 720 10100 721 10121 722 10132 723 10144 724 10145 725 10161 726 10169 727 10180 728 10196 729 10202 730 10217 731 10225 732 10229 733 10256 734 10282 735 10289 736 10321 737 10322 738 10324 739 10337 740 10361 741 10400 742 10405 743 10420 744 10426 745 10441 746 10457 747 10484 748 10485 749 10496 750 10501 751 10512 752 10529 753 10530 754 10576 755 10610 756 10625 757 10657 758 10660 759 10676 760 10682 761 10690 762 10705 763 10729 764 10784 765 10786 766 10817 767 10820 768 10826 769 10832 770 10841 771 10865 772 10897 773 10900 774 10917 775 10961 776 10985 777 11024 778 11026 779 11029 780 11041 781 11050 782 11072 783 11089 784 11097 785 11106 786 11152 787 11156 788 11185 789 11225 790 11234 791 11237 792 11252 793 11281 794 11296 795 11317 796 11321 797 11322 798 11369 799 11426 800 11441 801 11444 802 11450 803 11461 804 11465 805 11492 806 11497 807 11521 808 11530 809 11600 810 11602 811 11617 812 11650 813 11665 814 11680 815 11681 816 11700 817 11705 818 11745 819 11764 820 11810 821 11840 822 11849 823 11861 824 11882 825 11890 826 11897 827 11905 828 11920 829 11936 830 11962 831 12005 832 12017 833 12025 834 12037 835 12074 836 12101 837 12112 838 12116 839 12137 840 12181 841 12186 842 12196 843 12202 844 12209 845 12289 846 12304 847 12321 848 12322 849 12337 850 12356 851 12377 852 12401 853 12402 854 12490 855 12500 856 12506 857 12532 858 12545 859 12560 860 12577 861 12601 862 12602 863 12625 864 12645 865 12704 866 12725 867 12745 868 12770 869 12785 870 12800 871 12802 872 12805 873 12809 874 12850 875 12916 876 12932 877 12946 878 12960 879 12961 880 12997 881 13010 882 13012 883 13025 884 13077 885 13121 886 13122 887 13136 888 13169 889 13177 890 13217 891 13226 892 13241 893 13249 894 13252 895 13285 896 13306 897 13312 898 13364 899 13394 900 13396 901 13426 902 13450 903 13457 904 13472 905 13481 906 13505 907 13537 908 13600 909 13617 910 13621 911 13637 912 13690 913 13700 914 13705 915 13712 916 13721 917 13770 918 13786 919 13840 920 13844 921 13850 922 13897 923 13925 924 13940 925 13945 926 13957 927 13969 928 14005 929 14065 930 14081 931 14096 932 14130 933 14162 934 14177 935 14180 936 14225 937 14242 938 14282 939 14292 940 14297 941 14305 942 14314 943 14356 944 14401 945 14416 946 14417 947 14481 948 14482 949 14489 950 14500 951 14501 952 14521 953 14549 954 14624 955 14642 956 14645 957 14650 958 14656 959 14657 960 14661 961 14666 962 14677 963 14690 964 14705 965 14722 966 14741 967 14752 968 14761 969 14762 970 14785 971 14786 972 14810 973 14837 974 14842 975 14866 976 14885 977 14897 978 14900 979 14912 980 14930 981 14945 982 14965 983 14985 984 15002 985 15025 986 15041 987 15082 988 15121 989 15125 990 15130 991 15140 992 15145 993 15170 994 15184 995 15210 996 15217 997 15220 998 15266 999 15317 1000 15329