1 2 2 7 3 12 4 25 5 30 6 43 7 48 8 61 9 82 10 87 11 108 12 121 13 126 14 139 15 160 16 181 17 186 18 207 19 220 20 225 21 246 22 259 23 280 24 309 25 322 26 327 27 340 28 345 29 358 30 411 31 424 32 445 33 450 34 487 35 492 36 513 37 534 38 547 39 568 40 589 41 594 42 631 43 636 44 649 45 654 46 699 47 744 48 757 49 762 50 775 51 796 52 801 53 838 54 859 55 880 56 901 57 906 58 927 59 940 60 945 61 982 62 1035 63 1048 64 1053 65 1066 66 1119 67 1140 68 1177 69 1182 70 1195 71 1216 72 1245 73 1266 74 1287 75 1300 76 1321 77 1350 78 1363 79 1392 80 1429 81 1434 82 1471 83 1476 84 1497 85 1510 86 1531 87 1560 88 1573 89 1578 90 1591 91 1636 92 1665 93 1678 94 1707 95 1720 96 1741 97 1786 98 1791 99 1860 100 1881 101 1918 102 1939 103 1960 104 1965 105 1986 106 2023 107 2044 108 2065 109 2070 110 2091 111 2112 112 2125 113 2130 114 2175 115 2212 116 2217 117 2230 118 2251 119 2272 120 2277 121 2322 122 2335 123 2356 124 2385 125 2422 126 2451 127 2488 128 2517 129 2538 130 2559 131 2572 132 2601 133 2622 134 2635 135 2664 136 2677 137 2730 138 2767 139 2812 140 2817 141 2854 142 2859 143 2872 144 2877 145 2914 146 2967 147 2980 148 2985 149 2998 150 3051 151 3064 152 3069 153 3082 154 3159 155 3172 156 3201 157 3238 158 3267 159 3280 160 3301 161 3322 162 3375 163 3388 164 3409 165 3430 166 3459 167 3480 168 3525 169 3538 170 3559 171 3564 172 3601 173 3606 174 3627 175 3664 176 3669 177 3706 178 3711 179 3732 180 3801 181 3814 182 3819 183 3832 184 3853 185 3874 186 3903 187 3924 188 3945 189 4030 190 4035 191 4072 192 4101 193 4138 194 4159 195 4180 196 4209 197 4254 198 4267 199 4288 200 4309 201 4314 202 4335 203 4380 204 4417 205 4486 206 4491 207 4504 208 4525 209 4530 210 4551 211 4564 212 4569 213 4582 214 4627 215 4632 216 4653 217 4786 218 4807 219 4828 220 4857 221 4926 222 4963 223 5016 224 5029 225 5034 226 5047 227 5068 228 5097 229 5110 230 5115 231 5136 232 5181 233 5218 234 5223 235 5236 236 5241 237 5254 238 5275 239 5320 240 5365 241 5394 242 5439 243 5460 244 5473 245 5494 246 5523 247 5536 248 5565 249 5578 250 5631 251 5644 252 5665 253 5670 254 5683 255 5704 256 5709 257 5730 258 5767 259 5844 260 5865 261 5878 262 5883 263 5976 264 5989 265 5994 266 6031 267 6076 268 6081 269 6118 270 6147 271 6168 272 6189 273 6210 274 6279 275 6300 276 6313 277 6318 278 6363 279 6400 280 6445 281 6474 282 6535 283 6588 284 6609 285 6622 286 6627 287 6640 288 6645 289 6682 290 6727 291 6748 292 6769 293 6838 294 6843 295 6904 296 6909 297 6994 298 7015 299 7044 300 7065 301 7078 302 7083 303 7096 304 7125 305 7146 306 7183 307 7188 308 7225 309 7278 310 7315 311 7336 312 7381 313 7386 314 7399 315 7404 316 7441 317 7486 318 7491 319 7552 320 7557 321 7578 322 7591 323 7596 324 7633 325 7662 326 7731 327 7824 328 7837 329 7858 330 7887 331 7948 332 7953 333 7966 334 7995 335 8056 336 8061 337 8074 338 8103 339 8124 340 8145 341 8158 342 8203 343 8208 344 8293 345 8314 346 8319 347 8340 348 8353 349 8374 350 8427 351 8448 352 8461 353 8466 354 8487 355 8500 356 8521 357 8566 358 8587 359 8608 360 8661 361 8674 362 8695 363 8740 364 8769 365 8790 366 8803 367 8904 368 8973 369 9010 370 9039 371 9052 372 9073 373 9078 374 9099 375 9184 376 9229 377 9234 378 9295 379 9324 380 9337 381 9382 382 9435 383 9472 384 9477 385 9490 386 9519 387 9540 388 9561 389 9574 390 9579 391 9592 392 9613 393 9642 394 9655 395 9660 396 9681 397 9718 398 9723 399 9760 400 9789 401 9802 402 9855 403 9892 404 9937 405 9942 406 9963 407 9976 408 9981 409 10042 410 10095 411 10108 412 10129 413 10158 414 10179 415 10192 416 10261 417 10290 418 10327 419 10348 420 10369 421 10398 422 10435 423 10480 424 10533 425 10546 426 10567 427 10588 428 10593 429 10702 430 10707 431 10744 432 10773 433 10786 434 10839 435 10852 436 10881 437 10926 438 10947 439 10992 440 11005 441 11026 442 11103 443 11140 444 11145 445 11206 446 11307 447 11320 448 11325 449 11370 450 11391 451 11404 452 11449 453 11470 454 11499 455 11512 456 11541 457 11626 458 11631 459 11644 460 11649 461 11694 462 11803 463 11808 464 11829 465 11850 466 11871 467 11884 468 11905 469 11910 470 11955 471 11968 472 12013 473 12018 474 12055 475 12060 476 12121 477 12126 478 12187 479 12208 480 12285 481 12346 482 12375 483 12388 484 12393 485 12406 486 12411 487 12496 488 12525 489 12570 490 12591 491 12628 492 12633 493 12646 494 12667 495 12672 496 12693 497 12730 498 12735 499 12780 500 12817 501 12822 502 12859 503 12912 504 12933 505 12946 506 12967 507 12996 508 13017 509 13038 510 13099 511 13144 512 13149 513 13162 514 13215 515 13236 516 13249 517 13278 518 13315 519 13344 520 13365 521 13386 522 13471 523 13492 524 13497 525 13534 526 13587 527 13600 528 13621 529 13690 530 13695 531 13732 532 13785 533 13798 534 13803 535 13840 536 13893 537 13906 538 13935 539 14004 540 14017 541 14038 542 14043 543 14056 544 14077 545 14082 546 14127 547 14140 548 14217 549 14302 550 14347 551 14352 552 14365 553 14386 554 14407 555 14412 556 14433 557 14518 558 14523 559 14544 560 14605 561 14626 562 14671 563 14676 564 14697 565 14742 566 14803 567 14808 568 14821 569 14842 570 14895 571 14908 572 14913 573 14982 574 15075 575 15112 576 15133 577 15138 578 15175 579 15180 580 15217 581 15222 582 15259 583 15280 584 15285 585 15322 586 15327 587 15364 588 15385 589 15414 590 15531 591 15568 592 15573 593 15610 594 15639 595 15660 596 15697 597 15766 598 15787 599 15832 600 15877 601 15882 602 15951 603 15972 604 15985 605 16006 606 16027 607 16096 608 16101 609 16138 610 16191 611 16212 612 16225 613 16230 614 16243 615 16336 616 16341 617 16386 618 16407 619 16468 620 16497 621 16518 622 16539 623 16608 624 16669 625 16674 626 16687 627 16708 628 16713 629 16734 630 16755 631 16792 632 16813 633 16858 634 16903 635 16972 636 16977 637 16998 638 17011 639 17080 640 17109 641 17202 642 17215 643 17220 644 17233 645 17254 646 17259 647 17304 648 17317 649 17370 650 17487 651 17524 652 17545 653 17590 654 17643 655 17664 656 17701 657 17746 658 17751 659 17764 660 17785 661 17814 662 17835 663 17872 664 17877 665 17890 666 17943 667 17964 668 17985 669 17998 670 18019 671 18024 672 18061 673 18066 674 18127 675 18172 676 18201 677 18270 678 18283 679 18304 680 18349 681 18354 682 18375 683 18396 684 18417 685 18526 686 18547 687 18600 688 18613 689 18642 690 18679 691 18708 692 18753 693 18822 694 18835 695 18840 696 18853 697 18946 698 18991 699 19012 700 19017 701 19078 702 19099 703 19120 704 19173 705 19210 706 19263 707 19276 708 19393 709 19414 710 19435 711 19456 712 19485 713 19506 714 19519 715 19524 716 19569 717 19590 718 19603 719 19608 720 19629 721 19714 722 19735 723 19740 724 19753 725 19822 726 19827 727 19840 728 19885 729 19890 730 19911 731 19924 732 20025 733 20046 734 20067 735 20080 736 20109 737 20146 738 20271 739 20332 740 20337 741 20358 742 20371 743 20376 744 20389 745 20394 746 20431 747 20484 748 20505 749 20518 750 20547 751 20584 752 20605 753 20682 754 20695 755 20700 756 20721 757 20838 758 20851 759 20880 760 20917 761 20938 762 20959 763 20988 764 21009 765 21054 766 21067 767 21088 768 21093 769 21114 770 21127 771 21148 772 21153 773 21190 774 21195 775 21256 776 21277 777 21354 778 21367 779 21412 780 21465 781 21574 782 21595 783 21672 784 21685 785 21754 786 21783 787 21804 788 21817 789 21838 790 21891 791 21912 792 21933 793 21970 794 21975 795 22012 796 22057 797 22086 798 22123 799 22128 800 22165 801 22194 802 22239 803 22276 804 22369 805 22374 806 22387 807 22416 808 22437 809 22450 810 22479 811 22548 812 22585 813 22606 814 22627 815 22632 816 22653 817 22690 818 22735 819 22740 820 22777 821 22798 822 22819 823 22840 824 22869 825 22890 826 22927 827 22948 828 22953 829 22974 830 22995 831 23016 832 23053 833 23082 834 23175 835 23196 836 23281 837 23286 838 23355 839 23368 840 23397 841 23434 842 23551 843 23580 844 23649 845 23662 846 23667 847 23704 848 23725 849 23730 850 23751 851 23764 852 23833 853 23862 854 23907 855 23976 856 24037 857 24058 858 24063 859 24108 860 24129 861 24166 862 24171 863 24208 864 24213 865 24234 866 24271 867 24324 868 24337 869 24430 870 24435 871 24496 872 24501 873 24538 874 24543 875 24580 876 24657 877 24670 878 24675 879 24688 880 24717 881 24778 882 24799 883 24820 884 24825 885 24870 886 24931 887 24960 888 24973 889 24994 890 25111 891 25116 892 25153 893 25158 894 25179 895 25192 896 25213 897 25234 898 25263 899 25284 900 25297 901 25342 902 25363 903 25392 904 25437 905 25450 906 25503 907 25548 908 25585 909 25678 910 25699 911 25744 912 25765 913 25770 914 25855 915 25884 916 25953 917 25990 918 26011 919 26064 920 26077 921 26082 922 26103 923 26140 924 26169 925 26190 926 26203 927 26224 928 26341 929 26394 930 26431 931 26436 932 26481 933 26518 934 26523 935 26584 936 26589 937 26658 938 26751 939 26820 940 26841 941 26902 942 26971 943 26992 944 26997 945 27066 946 27079 947 27100 948 27105 949 27142 950 27171 951 27208 952 27229 953 27250 954 27279 955 27292 956 27313 957 27318 958 27355 959 27360 960 27405 961 27418 962 27439 963 27460 964 27465 965 27510 966 27523 967 27576 968 27645 969 27658 970 27679 971 27756 972 27769 973 27798 974 27819 975 27832 976 27861 977 27874 978 27927 979 27948 980 27961 981 28014 982 28059 983 28072 984 28077 985 28194 986 28207 987 28300 988 28321 989 28342 990 28387 991 28432 992 28485 993 28506 994 28519 995 28524 996 28537 997 28606 998 28627 999 28672 1000 28701