1 49 2 91 3 133 4 217 5 247 6 341 7 403 8 469 9 493 10 589 11 637 12 703 13 871 14 899 15 901 16 931 17 1273 18 1519 19 1537 20 1729 21 2059 22 2077 23 2821 24 3097 25 3277 26 3283 27 3367 28 3577 29 4081 30 4097 31 4123 32 5729 33 6031 34 6061 35 6097 36 6409 37 6601 38 6817 39 7657 40 8023 41 8029 42 8401 43 8911 44 9881 45 11041 46 11713 47 11809 48 12103 49 12403 50 12673 51 13019 52 14539 53 14833 54 15181 55 15631 56 15841 57 16513 58 16549 59 17353 60 17593 61 18299 62 19747 63 19981 64 21667 65 22933 66 23653 67 24157 68 24661 69 24929 70 25327 71 26129 72 26599 73 27001 74 27133 75 28861 76 29341 77 30889 78 33227 79 33337 80 35371 81 37051 82 38081 83 38503 84 39061 85 39463 86 41041 87 42127 88 42679 89 43213 90 44149 91 44801 92 45991 93 46657 94 48133 95 50881 96 52297 97 52633 98 52801 99 53599 100 54961 101 55651 102 56033 103 57137 104 59641 105 62377 106 63139 107 63973 108 65569 109 66197 110 71303 111 73633 112 75313 113 75361 114 76447 115 79003 116 80137 117 81217 118 82513 119 82621 120 83981 121 85879 122 86549 123 88357 124 88537 125 91001 126 92929 127 96049 128 96641 129 101101 130 101773 131 106561 132 106597 133 106981 134 112201 135 114589 136 115843 137 115921 138 117181 139 119197 140 119341 141 119833 142 123391 143 126217 144 126673 145 127697 146 129601 147 133141 148 135137 149 137801 150 138481 151 140911 152 144001 153 144739 154 148417 155 149089 156 149611 157 149761 158 152551 159 162401 160 163081 161 164269 162 164689 163 166499 164 167713 165 170431 166 172081 167 178777 168 181901 169 187591 170 187891 171 188191 172 188461 173 189007 174 191407 175 194221 176 195517 177 195889 178 196093 179 196897 180 197209 181 204421 182 211141 183 214081 184 219781 185 226081 186 231217 187 231487 188 232667 189 236041 190 237133 191 239149 192 245353 193 248941 194 250717 195 251251 196 252301 197 252601 198 256543 199 261289 200 268687 201 269011 202 276241 203 276289 204 280757 205 281827 206 286903 207 290377 208 290629 209 294409 210 296641 211 297541 212 301093 213 306793 214 307021 215 307241 216 314041 217 314821 218 317341 219 319507 220 326017 221 329707 222 333529 223 333697 224 334033 225 334153 226 334369 227 340561 228 341497 229 344641 230 344989 231 347263 232 360809 233 369721 234 370417 235 371659 236 375193 237 378541 238 379793 239 382123 240 385003 241 386317 242 390937 243 393427 244 395009 245 397409 246 399001 247 402781 248 406771 249 410041 250 416179 251 416689 252 419137 253 419881 254 420763 255 422569 256 430273 257 437251 258 439621 259 445081 260 446513 261 460801 262 467089 263 467857 264 469603 265 479689 266 484561 267 488881 268 493697 269 497503 270 498317 271 501881 272 503201 273 510601 274 512461 275 513019 276 514447 277 517969 278 520087 279 521101 280 522349 281 525673 282 528121 283 530689 284 530881 285 532171 286 535441 287 541501 288 548821 289 551051 290 551551 291 552721 292 555397 293 555713 294 556421 295 557641 296 558961 297 561601 298 568111 299 573937 300 582673 301 585781 302 597871 303 603043 304 607501 305 613369 306 613921 307 614941 308 616337 309 627589 310 631351 311 636641 312 651511 313 655061 314 658801 315 661249 316 665333 317 666181 318 668701 319 670033 320 672049 321 683761 322 700321 323 711607 324 718733 325 720853 326 721801 327 729337 328 730639 329 736291 330 736751 331 738661 332 739297 333 741937 334 746029 335 748657 336 751843 337 764491 338 765703 339 766481 340 769757 341 771001 342 783871 343 792961 344 798343 345 805141 346 808759 347 810001 348 810433 349 810901 350 811921 351 819541 352 830881 353 832133 354 838201 355 849091 356 852397 357 852841 358 855049 359 862057 360 862759 361 863777 362 873181 363 878219 364 886327 365 886657 366 887281 367 893113 368 893809 369 905293 370 929461 371 929633 372 930721 373 935137 374 935221 375 935767 376 944441 377 950797 378 975937 379 979069 380 983521 381 997633 382 998713 383 999037 384 1015201 385 1019341 386 1023961 387 1024651 388 1033669 389 1037761 390 1042417 391 1049629 392 1052929 393 1053761 394 1053781 395 1056331 396 1064053 397 1082401 398 1082809 399 1090987 400 1092547 401 1093417 402 1097041 403 1108381 404 1108741 405 1111201 406 1128361 407 1132657 408 1136161 409 1145473 410 1146973 411 1152271 412 1159511 413 1161601 414 1164083 415 1181953 416 1185211 417 1193221 418 1197361 419 1197761 420 1201033 421 1201861 422 1207361 423 1212751 424 1218841 425 1222577 426 1229053 427 1241983 428 1242241 429 1247657 430 1258093 431 1266769 432 1267651 433 1268551 434 1273741 435 1299229 436 1302451 437 1306199 438 1308727 439 1308853 440 1309201 441 1313641 442 1323049 443 1329601 444 1335703 445 1336699 446 1346413 447 1347761 448 1365661 449 1373701 450 1374977 451 1376413 452 1376663 453 1380689 454 1384201 455 1385461 456 1386259 457 1390753 458 1411477 459 1447289 460 1452493 461 1461241 462 1469377 463 1472353 464 1502257 465 1504321 466 1520581 467 1526689 468 1529317 469 1533601 470 1536577 471 1544569 472 1546657 473 1551941 474 1556401 475 1557829 476 1569457 477 1579123 478 1586293 479 1590751 480 1601761 481 1615681 482 1622701 483 1626041 484 1634401 485 1640041 486 1642531 487 1642897 488 1644391 489 1647061 490 1745701 491 1751969 492 1760521 493 1772161 494 1772611 495 1773289 496 1776349 497 1792519 498 1796969 499 1801891 500 1818097 501 1834837 502 1844267 503 1845337 504 1857241 505 1863337 506 1869211 507 1870171 508 1871377 509 1888921 510 1909001 511 1930153 512 1933687 513 1937881 514 1956601 515 1958503 516 1971073 517 1971541 518 1983101 519 2020141 520 2024641 521 2025151 522 2042239 523 2044657 524 2054689 525 2058049 526 2063971 527 2064481 528 2067787 529 2087261 530 2094223 531 2100901 532 2112479 533 2113921 534 2122759 535 2134277 536 2139193 537 2158003 538 2162941 539 2163001 540 2177929 541 2181121 542 2205841 543 2207659 544 2209091 545 2212291 546 2214361 547 2214913 548 2218961 549 2235871 550 2242513 551 2243557 552 2244433 553 2253751 554 2260609 555 2261953 556 2263261 557 2280019 558 2290709 559 2291191 560 2296549 561 2297329 562 2323711 563 2337661 564 2353429 565 2356627 566 2371681 567 2382721 568 2384641 569 2403817 570 2409481 571 2414881 572 2425141 573 2432753 574 2433601 575 2435833 576 2455921 577 2466133 578 2468641 579 2491129 580 2494261 581 2508013 582 2508419 583 2510569 584 2512441 585 2521927 586 2530561 587 2538251 588 2541721 589 2602621 590 2615977 591 2620081 592 2628073 593 2630071 594 2631961 595 2636737 596 2654279 597 2657473 598 2660881 599 2663041 600 2672293 601 2678413 602 2689759 603 2692387 604 2704801 605 2725913 606 2734081 607 2772173 608 2786581 609 2790397 610 2795519 611 2821339 612 2822833 613 2828539 614 2833831 615 2836561 616 2846701 617 2855833 618 2873161 619 2880361 620 2907521 621 2909297 622 2921161 623 2936227 624 2943109 625 2944901 626 2949541 627 2950081 628 2962387 629 2968777 630 2984653 631 2985347 632 3005821 633 3011713 634 3012241 635 3028753 636 3039829 637 3048361 638 3057601 639 3109393 640 3117547 641 3128749 642 3136141 643 3146221 644 3158101 645 3165961 646 3184909 647 3187009 648 3192349 649 3216529 650 3218761 651 3230107 652 3270403 653 3273463 654 3294187 655 3301381 656 3306577 657 3309181 658 3310037 659 3336697 660 3338221 661 3339883 662 3355561 663 3373651 664 3387781 665 3418273 666 3431941 667 3449251 668 3470921 669 3495457 670 3504721 671 3520513 672 3536821 673 3537667 674 3542533 675 3553921 676 3580741 677 3581761 678 3583981 679 3591133 680 3609341 681 3616561 682 3647621 683 3668677 684 3678401 685 3695341 686 3731833 687 3736657 688 3751513 689 3765601 690 3774901 691 3797821 692 3810583 693 3814357 694 3817681 695 3828001 696 3832457 697 3846637 698 3855481 699 3913003 700 3947281 701 3979633 702 3989917 703 4001977 704 4040101 705 4041841 706 4041871 707 4051957 708 4077151 709 4099439 710 4106641 711 4113841 712 4119301 713 4155689 714 4166701 715 4177189 716 4205137 717 4207801 718 4219129 719 4236001 720 4255903 721 4278553 722 4281613 723 4330861 724 4335241 725 4335877 726 4336879 727 4360801 728 4372621 729 4401163 730 4411681 731 4415581 732 4422991 733 4434829 734 4439959 735 4449151 736 4453721 737 4463641 738 4472227 739 4472353 740 4492489 741 4497661 742 4504501 743 4513321 744 4531177 745 4553521 746 4576699 747 4597021 748 4597741 749 4613203 750 4637941 751 4652473 752 4656421 753 4664383 754 4725547 755 4734127 756 4756321 757 4764329 758 4767841 759 4770761 760 4786537 761 4796551 762 4797253 763 4799761 764 4814821 765 4827613 766 4861207 767 4865239 768 4885489 769 4886401 770 4887181 771 4896977 772 4903921 773 4908641 774 4909177 775 4914631 776 4931359 777 4961009 778 4997461 779 5031181 780 5049001 781 5049793 782 5052641 783 5059531 784 5062513 785 5074201 786 5104261 787 5120983 788 5148001 789 5163013 790 5165281 791 5165857 792 5223841 793 5252113 794 5271841 795 5273101 796 5279131 797 5292631 798 5298877 799 5301031 800 5301961 801 5310721 802 5330261 803 5334821 804 5338417 805 5352499 806 5366071 807 5378641 808 5384053 809 5412001 810 5444489 811 5454001 812 5460961 813 5481451 814 5493397 815 5497849 816 5507161 817 5561191 818 5576617 819 5617489 820 5618161 821 5625739 822 5641921 823 5654761 824 5709529 825 5732923 826 5767201 827 5788909 828 5806549 829 5811169 830 5817007 831 5873491 832 5893441 833 5903497 834 5910577 835 5927041 836 5934391 837 5968873 838 5969329 839 5973787 840 6001759 841 6049681 842 6063031 843 6063991 844 6094477 845 6108301 846 6121291 847 6122161 848 6147217 849 6154219 850 6164641 851 6186403 852 6189121 853 6236161 854 6249541 855 6255991 856 6297089 857 6313681 858 6360193 859 6405041 860 6410377 861 6431101 862 6436003 863 6443983 864 6447823 865 6504989 866 6507241 867 6525841 868 6531889 869 6545341 870 6564481 871 6615973 872 6631549 873 6645241 874 6673787 875 6688039 876 6733693 877 6740041 878 6745627 879 6765967 880 6784441 881 6840001 882 6851221 883 6851521 884 6868261 885 6898957 886 6915601 887 6931393 888 6955087 889 6955541 890 6956677 891 6963481 892 6969511 893 6973063 894 6998881 895 7008001 896 7038241 897 7050121 898 7062301 899 7070041 900 7072897 901 7080217 902 7092301 903 7112251 904 7128577 905 7169257 906 7207201 907 7222501 908 7226821 909 7234129 910 7237733 911 7261937 912 7262413 913 7267051 914 7268413 915 7296433 916 7317271 917 7326697 918 7379581 919 7406701 920 7416289 921 7455481 922 7518511 923 7519441 924 7536781 925 7561159 926 7569301 927 7612151 928 7624501 929 7645801 930 7710781 931 7712629 932 7721077 933 7758601 934 7765811 935 7766461 936 7808593 937 7821331 938 7873681 939 7878049 940 7879681 941 7881679 942 7902577 943 7917757 944 7919353 945 7936633 946 7942753 947 7970689 948 7995169 949 8016841 950 8049313 951 8095447 952 8097553 953 8134561 954 8158657 955 8178037 956 8233633 957 8295001 958 8328241 959 8333333 960 8341201 961 8355841 962 8362201 963 8372881 964 8403301 965 8416681 966 8437441 967 8462233 968 8539201 969 8585629 970 8615681 971 8623021 972 8646121 973 8650951 974 8670403 975 8676001 976 8676577 977 8719309 978 8719921 979 8745409 980 8747809 981 8764873 982 8784061 983 8804131 984 8805473 985 8829451 986 8830801 987 8832409 988 8833301 989 8890753 990 8909077 991 8927101 992 8951401 993 8992201 994 9006401 995 9007297 996 9014113 997 9035237 998 9043001 999 9130771 1000 9135421