1 9 2 27 3 49 4 81 5 169 6 237 7 301 8 333 9 481 10 553 11 561 12 637 13 711 14 891 15 1221 16 1377 17 1557 18 1729 19 1813 20 1891 21 2107 22 2133 23 2553 24 2821 25 2871 26 2997 27 3321 28 3397 29 3439 30 3537 31 3577 32 3871 33 3913 34 5461 35 6253 36 6399 37 6401 38 6533 39 6601 40 6697 41 7107 42 7189 43 7613 44 7821 45 8261 46 8281 47 8769 48 8911 49 9331 50 10349 51 10621 52 11137 53 12337 54 12801 55 13321 56 13833 57 13981 58 14013 59 15841 60 16609 61 18361 62 19513 63 20461 64 20591 65 22177 66 23281 67 23569 68 23779 69 24661 70 25201 71 25351 72 27853 73 29089 74 29341 75 29891 76 32241 77 35113 78 36741 79 40033 80 40369 81 40501 82 41001 83 41041 84 42127 85 44161 86 45367 87 45451 88 45811 89 46531 90 46657 91 49051 92 49241 93 49321 94 50061 95 50737 96 50869 97 50881 98 51381 99 52633 100 55231 101 56791 102 57609 103 58969 104 60831 105 63973 106 68101 107 68251 108 68341 109 69921 110 73549 111 75361 112 75851 113 76867 114 78921 115 79137 116 79501 117 83361 118 84151 119 84253 120 85321 121 86913 122 88689 123 88831 124 93457 125 97281 126 99541 127 100651 128 101101 129 105163 130 108817 131 108837 132 113049 133 113201 134 113401 135 115231 136 115921 137 117569 138 118301 139 119341 140 120001 141 122221 142 123139 143 125689 144 126217 145 129559 146 137149 147 138881 148 139321 149 144781 150 145351 151 146611 152 149073 153 153181 154 157753 155 158701 156 162401 157 164761 158 166453 159 168561 160 170431 161 172081 162 177039 163 180901 164 185571 165 186457 166 187461 167 188461 168 188501 169 200911 170 202929 171 203841 172 203941 173 205861 174 205927 175 211141 176 216457 177 218791 178 220669 179 225589 180 226051 181 227217 182 229633 183 229663 184 236131 185 237817 186 239797 187 246559 188 250717 189 252601 190 262441 191 264223 192 265993 193 277111 194 278683 195 279423 196 285649 197 289441 198 294409 199 296341 200 297733 201 301151 202 302177 203 306397 204 312949 205 314821 206 315283 207 316351 208 317569 209 318551 210 319507 211 320661 212 321201 213 323121 214 332001 215 334153 216 338701 217 340561 218 342271 219 343441 220 346801 221 366241 222 369009 223 381367 224 383761 225 385441 226 392977 227 395341 228 399001 229 401401 230 401637 231 404559 232 406701 233 410041 234 413881 235 414901 236 417589 237 449281 238 451801 239 458437 240 463241 241 464101 242 470017 243 473113 244 474001 245 474111 246 474631 247 481601 248 488881 249 489997 250 495283 251 505141 252 511999 253 512461 254 518481 255 530011 256 530611 257 530881 258 533953 259 533961 260 548497 261 550551 262 552721 263 555397 264 569059 265 569191 266 574093 267 577681 268 579377 269 586531 270 588259 271 596181 272 604513 273 608203 274 625873 275 631351 276 639101 277 642001 278 646501 279 656601 280 658801 281 665401 282 669141 283 670033 284 672211 285 673761 286 677557 287 677821 288 690481 289 690691 290 693307 291 694321 292 700651 293 706429 294 710533 295 717541 296 721033 297 721801 298 721981 299 729973 300 741751 301 748657 302 789301 303 795341 304 796111 305 809341 306 812581 307 813001 308 813841 309 834157 310 838201 311 849121 312 852841 313 855829 314 868001 315 873181 316 883501 317 915981 318 916321 319 922909 320 923999 321 924001 322 929633 323 935389 324 935713 325 939727 326 945991 327 954271 328 965497 329 976873 330 981317 331 984237 332 990343 333 997633 334 1001641 335 1002901 336 1010651 337 1011877 338 1015201 339 1023031 340 1024651 341 1030081 342 1033669 343 1044469 344 1048321 345 1049041 346 1051569 347 1053313 348 1056403 349 1068621 350 1074529 351 1076293 352 1080289 353 1080801 354 1082809 355 1084201 356 1095289 357 1107901 358 1114477 359 1127251 360 1139887 361 1141141 362 1142301 363 1152271 364 1163801 365 1167441 366 1168513 367 1173061 368 1185211 369 1193221 370 1194841 371 1208691 372 1212751 373 1229229 374 1238161 375 1242241 376 1248121 377 1251949 378 1259251 379 1267651 380 1268551 381 1269621 382 1282801 383 1293941 384 1303641 385 1313409 386 1314631 387 1321029 388 1345329 389 1356901 390 1357153 391 1376413 392 1376663 393 1377181 394 1398101 395 1419607 396 1420141 397 1424449 398 1447681 399 1461241 400 1463749 401 1464013 402 1478577 403 1481221 404 1491511 405 1498861 406 1498981 407 1515141 408 1517037 409 1529551 410 1539181 411 1547153 412 1551941 413 1556851 414 1561921 415 1566891 416 1569457 417 1572337 418 1575261 419 1585693 420 1595441 421 1611073 422 1615681 423 1633957 424 1645057 425 1681041 426 1703677 427 1711381 428 1712161 429 1719601 430 1720497 431 1720537 432 1732591 433 1745821 434 1756351 435 1761151 436 1767601 437 1769377 438 1773289 439 1789271 440 1809697 441 1825681 442 1835197 443 1842193 444 1857241 445 1876393 446 1881121 447 1882153 448 1884961 449 1907851 450 1909001 451 1922401 452 1922801 453 1924831 454 1943581 455 1949641 456 1950781 457 1954381 458 1963501 459 1995721 460 2016001 461 2024641 462 2030341 463 2058049 464 2064673 465 2083081 466 2084377 467 2085301 468 2100901 469 2106621 470 2113921 471 2115541 472 2119069 473 2121061 474 2123497 475 2133751 476 2139193 477 2141301 478 2149441 479 2163889 480 2165801 481 2171401 482 2182741 483 2205967 484 2215937 485 2227091 486 2253751 487 2260021 488 2288661 489 2290289 490 2293837 491 2299081 492 2306151 493 2321341 494 2334169 495 2334721 496 2337301 497 2341711 498 2358533 499 2365039 500 2367307 501 2376601 502 2401757 503 2411101 504 2411461 505 2433601 506 2442241 507 2454193 508 2455921 509 2468233 510 2479519 511 2499281 512 2503501 513 2508013 514 2512441 515 2518041 516 2525029 517 2566801 518 2586229 519 2603381 520 2604331 521 2628073 522 2638801 523 2658433 524 2693821 525 2703439 526 2704801 527 2719981 528 2721313 529 2724931 530 2727361 531 2741311 532 2747857 533 2749121 534 2780381 535 2791009 536 2806273 537 2829069 538 2833221 539 2836561 540 2872321 541 2878417 542 2895121 543 2907121 544 2911861 545 2922409 546 2924161 547 2926381 548 2934977 549 2956041 550 2976487 551 2980461 552 2985913 553 2987167 554 3007249 555 3008581 556 3030311 557 3032911 558 3054481 559 3057601 560 3063481 561 3074113 562 3076481 563 3100833 564 3117361 565 3125281 566 3137751 567 3146221 568 3150277 569 3168883 570 3186821 571 3191761 572 3204241 573 3210361 574 3223753 575 3225601 576 3225817 577 3235761 578 3246661 579 3260181 580 3265361 581 3269169 582 3269949 583 3274507 584 3302581 585 3323341 586 3336371 587 3338221 588 3369091 589 3372513 590 3387781 591 3400013 592 3415447 593 3417801 594 3435601 595 3451841 596 3457909 597 3471071 598 3477881 599 3490741 600 3506221 601 3507921 602 3531853 603 3536821 604 3547291 605 3557281 606 3569931 607 3581761 608 3583993 609 3590961 610 3605481 611 3623077 612 3671473 613 3721187 614 3736369 615 3768451 616 3770771 617 3781141 618 3817681 619 3828001 620 3845601 621 3868401 622 3886813 623 3898129 624 3921401 625 3928401 626 3958417 627 3965841 628 3968341 629 3985921 630 3988521 631 4005001 632 4009621 633 4021821 634 4103041 635 4119301 636 4128397 637 4141101 638 4145961 639 4161641 640 4168801 641 4169483 642 4177507 643 4181921 644 4208281 645 4209661 646 4229601 647 4234321 648 4265257 649 4280563 650 4283617 651 4295941 652 4303999 653 4319001 654 4331041 655 4335241 656 4336879 657 4360801 658 4363261 659 4394101 660 4413223 661 4415251 662 4417713 663 4425001 664 4441681 665 4448401 666 4457089 667 4459441 668 4463641 669 4469471 670 4473711 671 4504501 672 4509331 673 4518241 674 4543621 675 4571701 676 4580521 677 4604429 678 4640251 679 4674781 680 4686391 681 4751521 682 4767841 683 4782553 684 4785561 685 4785781 686 4799887 687 4806061 688 4830001 689 4853241 690 4863127 691 4867231 692 4903921 693 4909177 694 4917781 695 4920301 696 4932487 697 4933951 698 4964851 699 4975831 700 4979881 701 4997461 702 5026021 703 5031181 704 5049001 705 5070001 706 5077801 707 5079537 708 5080791 709 5122133 710 5133201 711 5148001 712 5154877 713 5159671 714 5194051 715 5221051 716 5256091 717 5265109 718 5268511 719 5280133 720 5308181 721 5310721 722 5316191 723 5317411 724 5332033 725 5366131 726 5404311 727 5412001 728 5427001 729 5444489 730 5447971 731 5465689 732 5481451 733 5481841 734 5494833 735 5535481 736 5544721 737 5550337 738 5557021 739 5560481 740 5610721 741 5620929 742 5647751 743 5709529 744 5723677 745 5753101 746 5771503 747 5804821 748 5834101 749 5873571 750 5888401 751 5910121 752 5914657 753 5926501 754 5947041 755 5968873 756 5979247 757 5986729 758 5996179 759 6021301 760 6023053 761 6049681 762 6056161 763 6089941 764 6104341 765 6115651 766 6121291 767 6128721 768 6130641 769 6149401 770 6157601 771 6158761 772 6189121 773 6192721 774 6231583 775 6253777 776 6273153 777 6313681 778 6330589 779 6330721 780 6384251 781 6407401 782 6416281 783 6416577 784 6471931 785 6503833 786 6512481 787 6537529 788 6575947 789 6671611 790 6687661 791 6703987 792 6724861 793 6733693 794 6758641 795 6765883 796 6805189 797 6822361 798 6840001 799 6852781 800 6864949 801 6868261 802 6892249 803 6905089 804 6906901 805 6911001 806 6931393 807 6976201 808 6979969 809 7007581 810 7017901 811 7068051 812 7081481 813 7092199 814 7143571 815 7207201 816 7221193 817 7232321 818 7245973 819 7267051 820 7302373 821 7316901 822 7320061 823 7371729 824 7388641 825 7397677 826 7405201 827 7428421 828 7480549 829 7497301 830 7519441 831 7530517 832 7547911 833 7550413 834 7616753 835 7619521 836 7630651 837 7631953 838 7648033 839 7686401 840 7687601 841 7742857 842 7783681 843 7785889 844 7787571 845 7788943 846 7887361 847 7951231 848 7988929 849 7992913 850 7995169 851 8016841 852 8036033 853 8074881 854 8086231 855 8134561 856 8153317 857 8190703 858 8233633 859 8290849 860 8291791 861 8296561 862 8328241 863 8332097 864 8341201 865 8355841 866 8405857 867 8417953 868 8422111 869 8482811 870 8507731 871 8509501 872 8523073 873 8559787 874 8563759 875 8564353 876 8565157 877 8567313 878 8646121 879 8719309 880 8719921 881 8777849 882 8804269 883 8814177 884 8827873 885 8829451 886 8830801 887 8831641 888 8849611 889 8904689 890 8927101 891 8936401 892 8945161 893 8966173 894 9001971 895 9004801 896 9006401 897 9011809 898 9053881 899 9066421 900 9069229 901 9080191 902 9090001 903 9175297 904 9207289 905 9215521 906 9273547 907 9410401 908 9439201 909 9455779 910 9467767 911 9479737 912 9494101 913 9495181 914 9504191 915 9549601 916 9553519 917 9567673 918 9585541 919 9594289 920 9611369 921 9611947 922 9613297 923 9619593 924 9641281 925 9648981 926 9660001 927 9692137 928 9694351 929 9706231 930 9737473 931 9744827 932 9756241 933 9802253 934 9808651 935 9821169 936 9837833 937 9845857 938 9846401 939 9860551 940 9863461 941 9890881 942 9891743 943 9922411 944 9933301 945 9945481 946 9990577 947 9993631 948 9996561 949 10018807 950 10024561 951 10026601 952 10056773 953 10066129 954 10106361 955 10165751 956 10170433 957 10195781 958 10248001 959 10266001 960 10267951 961 10271233 962 10279171 963 10298353 964 10301977 965 10303151 966 10326751 967 10335781 968 10402237 969 10402561 970 10403641 971 10437857 972 10453609 973 10505701 974 10509751 975 10517581 976 10606681 977 10609621 978 10616321 979 10642801 980 10644381 981 10661593 982 10679131 983 10714393 984 10727521 985 10736401 986 10737937 987 10825621 988 10837321 989 10877581 990 10912513 991 10974601 992 11048913 993 11060057 994 11102171 995 11127861 996 11130301 997 11135263 998 11152351 999 11169797 1000 11182421