1 15 2 58 3 87 4 145 5 435 6 451 7 561 8 645 9 946 10 1015 11 1105 12 1141 13 1247 14 1541 15 1661 16 1729 17 1885 18 1991 19 2413 20 2465 21 2755 22 2821 23 3097 24 4215 25 4681 26 4795 27 5365 28 5611 29 5729 30 6191 31 6409 32 6533 33 6601 34 7421 35 8149 36 8321 37 8705 38 8911 39 9637 40 10081 41 10217 42 10585 43 11041 44 11121 45 11305 46 11355 47 11557 48 11782 49 12083 50 12673 51 12986 52 13019 53 13333 54 13741 55 13981 56 14833 57 15211 58 15505 59 15841 60 18415 61 18705 62 18721 63 18745 64 19951 65 20701 66 21953 67 22591 68 22633 69 22945 70 23001 71 23635 72 24641 73 24787 74 27331 75 27721 76 27985 77 28073 78 29341 79 30481 80 30889 81 32551 82 33118 83 33153 84 35371 85 37654 86 38081 87 38503 88 38545 89 38963 90 39865 91 40717 92 41041 93 43213 94 43905 95 45141 96 46033 97 46657 98 47197 99 47461 100 48133 101 48865 102 50489 103 51661 104 52633 105 55969 106 56033 107 60691 108 62745 109 63973 110 64345 111 65041 112 65281 113 68101 114 68251 115 69601 116 70365 117 70579 118 71381 119 73801 120 75361 121 76497 122 76994 123 80185 124 81631 125 82621 126 83333 127 83981 128 84883 129 85985 130 86014 131 87145 132 88381 133 89281 134 90181 135 91001 136 93961 137 96139 138 96985 139 101101 140 102831 141 106201 142 109061 143 109306 144 109771 145 111361 146 114017 147 114589 148 115231 149 115921 150 118301 151 121301 152 122235 153 125686 154 125861 155 126217 156 129601 157 129889 158 132769 159 136039 160 139321 161 144841 162 146791 163 147201 164 147985 165 157145 166 157641 167 162401 168 165445 169 170545 170 172081 171 172291 172 179371 173 181245 174 185293 175 188461 176 191351 177 192921 178 194221 179 195013 180 195773 181 199606 182 199841 183 200431 184 201713 185 204001 186 205378 187 206521 188 207418 189 211555 190 212421 191 212717 192 213265 193 215326 194 216001 195 218791 196 219385 197 219781 198 220585 199 223561 200 224589 201 226081 202 229633 203 230323 204 230869 205 231181 206 231553 207 236611 208 237817 209 247429 210 249301 211 250705 212 251521 213 252445 214 252601 215 256543 216 256961 217 259441 218 261289 219 264121 220 264773 221 265826 222 268135 223 269011 224 271006 225 272161 226 275726 227 277111 228 278545 229 282217 230 282901 231 283591 232 285541 233 286903 234 289081 235 294409 236 300641 237 300985 238 310735 239 314821 240 315121 241 317861 242 323713 243 329295 244 333061 245 334153 246 337161 247 339901 248 340033 249 340561 250 341485 251 345313 252 349309 253 349885 254 350407 255 354817 256 356393 257 360533 258 362113 259 365761 260 367081 261 369721 262 369847 263 372385 264 376993 265 385003 266 388321 267 393319 268 394255 269 394345 270 396271 271 398413 272 399001 273 399586 274 407353 275 410041 276 413321 277 419137 278 427609 279 430501 280 435601 281 443197 282 446513 283 446941 284 449065 285 455533 286 458989 287 460801 288 464185 289 465031 290 465505 291 467857 292 470953 293 479689 294 481601 295 482966 296 486157 297 488265 298 488881 299 493697 300 493885 301 497503 302 498191 303 499393 304 500449 305 504913 306 510601 307 512461 308 513445 309 514447 310 514591 311 516031 312 520801 313 521921 314 523621 315 525673 316 526891 317 529849 318 530881 319 533181 320 534691 321 546481 322 548821 323 552721 324 555205 325 562513 326 564719 327 574561 328 577183 329 580337 330 587861 331 600645 332 607609 333 614641 334 631747 335 638011 336 640921 337 645679 338 647599 339 651511 340 653333 341 656601 342 657901 343 658801 344 663171 345 664105 346 670033 347 675961 348 678985 349 690481 350 692665 351 693217 352 694657 353 710533 354 711361 355 714511 356 721801 357 728641 358 735913 359 738661 360 745889 361 748657 362 751939 363 753667 364 761047 365 765073 366 765703 367 765937 368 777801 369 792065 370 792961 371 798729 372 803701 373 811921 374 812197 375 822487 376 823213 377 825265 378 830355 379 830705 380 838201 381 845785 382 846793 383 847261 384 850513 385 852841 386 853469 387 857209 388 858313 389 868105 390 870145 391 875977 392 878219 393 893113 394 895847 395 896239 396 915211 397 915981 398 929633 399 930385 400 940057 401 940837 402 943669 403 943979 404 950797 405 964411 406 977857 407 991945 408 997633 409 1015201 410 1018601 411 1024651 412 1025677 413 1028041 414 1032533 415 1033669 416 1033853 417 1038799 418 1044577 419 1050985 420 1052845 421 1053313 422 1053761 423 1082809 424 1106785 425 1118657 426 1120571 427 1123201 428 1128121 429 1128871 430 1132657 431 1139153 432 1141141 433 1152271 434 1170401 435 1176946 436 1186593 437 1192585 438 1192915 439 1193221 440 1193961 441 1197361 442 1212751 443 1241641 444 1255915 445 1259713 446 1273245 447 1285801 448 1304377 449 1314631 450 1318171 451 1352737 452 1361837 453 1373653 454 1382941 455 1393881 456 1394171 457 1417585 458 1419607 459 1446241 460 1461241 461 1461745 462 1462165 463 1463443 464 1466281 465 1481465 466 1489665 467 1490017 468 1496161 469 1496561 470 1506529 471 1507561 472 1517221 473 1520905 474 1528726 475 1533601 476 1547749 477 1551061 478 1556401 479 1569457 480 1579753 481 1596403 482 1596991 483 1597015 484 1603213 485 1604401 486 1615681 487 1622251 488 1626041 489 1627921 490 1640041 491 1675765 492 1683401 493 1690501 494 1692103 495 1703703 496 1726401 497 1734751 498 1735841 499 1745089 500 1745713 501 1746871 502 1749705 503 1772161 504 1773289 505 1781221 506 1809641 507 1810513 508 1817743 509 1820729 510 1830741 511 1830985 512 1834801 513 1857241 514 1861003 515 1863907 516 1867165 517 1869211 518 1873351 519 1873981 520 1884961 521 1887915 522 1888363 523 1890145 524 1904033 525 1909001 526 1911115 527 1911457 528 1917763 529 1925617 530 1937881 531 1942957 532 1945633 533 1963501 534 1967857 535 1975231 536 1976701 537 1986481 538 1987021 539 2008597 540 2014021 541 2022337 542 2023633 543 2040585 544 2049895 545 2055781 546 2065631 547 2075026 548 2085301 549 2094061 550 2100901 551 2104813 552 2111131 553 2113665 554 2113921 555 2149519 556 2150785 557 2182267 558 2184931 559 2190431 560 2205967 561 2212601 562 2214913 563 2215739 564 2225665 565 2226631 566 2227345 567 2233441 568 2235871 569 2237185 570 2253751 571 2261953 572 2265915 573 2273057 574 2297737 575 2311121 576 2337301 577 2337661 578 2341279 579 2384641 580 2387797 581 2406401 582 2409121 583 2415953 584 2429521 585 2433601 586 2455921 587 2457577 588 2457599 589 2480689 590 2487121 591 2487185 592 2489527 593 2494261 594 2498497 595 2503501 596 2508013 597 2510569 598 2516185 599 2517763 600 2521927 601 2530561 602 2531845 603 2553061 604 2559113 605 2559929 606 2603381 607 2609581 608 2615977 609 2628073 610 2629801 611 2632939 612 2649601 613 2654455 614 2660881 615 2674603 616 2674739 617 2704801 618 2706445 619 2719981 620 2722681 621 2740801 622 2746589 623 2759509 624 2785321 625 2786057 626 2795905 627 2803801 628 2813281 629 2832761 630 2848217 631 2862769 632 2871571 633 2880361 634 2891801 635 2895121 636 2899801 637 2914249 638 2921161 639 2933585 640 2944921 641 2964673 642 2976487 643 2983201 644 2988181 645 3001645 646 3025695 647 3032911 648 3057601 649 3072865 650 3073357 651 3093697 652 3094313 653 3116107 654 3124241 655 3125281 656 3126637 657 3140641 658 3146221 659 3147949 660 3165961 661 3186821 662 3190755 663 3224065 664 3232891 665 3242121 666 3246661 667 3247651 668 3252991 669 3270403 670 3281785 671 3297361 672 3297649 673 3310471 674 3323685 675 3364001 676 3370641 677 3373606 678 3383065 679 3391249 680 3397297 681 3403191 682 3418273 683 3425761 684 3520513 685 3520567 686 3533245 687 3547291 688 3551087 689 3558593 690 3560345 691 3581761 692 3582619 693 3594115 694 3609341 695 3647621 696 3649066 697 3649969 698 3662961 699 3664585 700 3698449 701 3702001 702 3708871 703 3730255 704 3746881 705 3755521 706 3764083 707 3796291 708 3797821 709 3820195 710 3828001 711 3851809 712 3855481 713 3894089 714 3923473 715 3929761 716 3936691 717 3940399 718 3946717 719 3960181 720 3967021 721 4014361 722 4019545 723 4040281 724 4082653 725 4088971 726 4147522 727 4151281 728 4154161 729 4154977 730 4177507 731 4187679 732 4209661 733 4242817 734 4255903 735 4258945 736 4293181 737 4324741 738 4335241 739 4351285 740 4362135 741 4363261 742 4364881 743 4365142 744 4382641 745 4408321 746 4411681 747 4415251 748 4428385 749 4437686 750 4438153 751 4454851 752 4463641 753 4483297 754 4504501 755 4510507 756 4518523 757 4526369 758 4583305 759 4602097 760 4638871 761 4662533 762 4674419 763 4707001 764 4708837 765 4710785 766 4739905 767 4746653 768 4767265 769 4767841 770 4797253 771 4805201 772 4811851 773 4828097 774 4833445 775 4885489 776 4891141 777 4903921 778 4908745 779 4909177 780 4911361 781 4912453 782 4914631 783 4917781 784 4935701 785 4944349 786 4947541 787 4961265 788 4998721 789 5004181 790 5017501 791 5031181 792 5049001 793 5052641 794 5090361 795 5090821 796 5111501 797 5128737 798 5148001 799 5162065 800 5171059 801 5176657 802 5208545 803 5230401 804 5231705 805 5248111 806 5250421 807 5256105 808 5275921 809 5283481 810 5308181 811 5310721 812 5336165 813 5341021 814 5342149 815 5391241 816 5398401 817 5412871 818 5415857 819 5421271 820 5427091 821 5444489 822 5448943 823 5481451 824 5489121 825 5489641 826 5516479 827 5568265 828 5603333 829 5606527 830 5632705 831 5634361 832 5635351 833 5676265 834 5683177 835 5726081 836 5744935 837 5767201 838 5783849 839 5783905 840 5804821 841 5816737 842 5818561 843 5826817 844 5830609 845 5836373 846 5844829 847 5849677 848 5903965 849 5914441 850 5918653 851 5952857 852 5964859 853 5968873 854 5976721 855 5977153 856 5979247 857 5981401 858 6003361 859 6010621 860 6015841 861 6049681 862 6054985 863 6056161 864 6058681 865 6096014 866 6121291 867 6140161 868 6147217 869 6164881 870 6168793 871 6186403 872 6189121 873 6230161 874 6230505 875 6231331 876 6248449 877 6251095 878 6251173 879 6269341 880 6278533 881 6303585 882 6313681 883 6341545 884 6350941 885 6359021 886 6360193 887 6368689 888 6402151 889 6417601 890 6444001 891 6461665 892 6486981 893 6494801 894 6513081 895 6517513 896 6525841 897 6539821 898 6560947 899 6575006 900 6577121 901 6615973 902 6629806 903 6635641 904 6636871 905 6642217 906 6674785 907 6676303 908 6696097 909 6733693 910 6749021 911 6755251 912 6765883 913 6784441 914 6784513 915 6787327 916 6804051 917 6829705 918 6840001 919 6855841 920 6868261 921 6878201 922 6892213 923 6898943 924 6915601 925 6924121 926 6927649 927 6955541 928 6969511 929 7005301 930 7020266 931 7079905 932 7105021 933 7120513 934 7162017 935 7166611 936 7207201 937 7215481 938 7225153 939 7232321 940 7268413 941 7288241 942 7299271 943 7345921 944 7363333 945 7371079 946 7376617 947 7388641 948 7393843 949 7395841 950 7398161 951 7403761 952 7428421 953 7439185 954 7439641 955 7481881 956 7490845 957 7497163 958 7519441 959 7536781 960 7584109 961 7609609 962 7635121 963 7642141 964 7668661 965 7711729 966 7712629 967 7725901 968 7766461 969 7768201 970 7790241 971 7791631 972 7811585 973 7832665 974 7860997 975 7873681 976 7879681 977 7936633 978 7973695 979 7995169 980 8036161 981 8056951 982 8064465 983 8066705 984 8086231 985 8134561 986 8141035 987 8149621 988 8231653 989 8233633 990 8250529 991 8264641 992 8289601 993 8293381 994 8332381 995 8341201 996 8345289 997 8353073 998 8355841 999 8361145 1000 8373751 1001 8403301 1002 8404669 1003 8417251 1004 8417281 1005 8420743 1006 8467489 1007 8498581 1008 8502551 1009 8559787 1010 8567461 1011 8590441 1012 8623021 1013 8644161 1014 8649285 1015 8676001 1016 8688737 1017 8719309 1018 8719921 1019 8727121 1020 8761553 1021 8795401 1022 8799229 1023 8805007 1024 8805473 1025 8812441 1026 8830801 1027 8837705 1028 8863297 1029 8884369 1030 8902741 1031 8914633 1032 8927101 1033 8936131 1034 8954065 1035 9018437 1036 9024841 1037 9039451 1038 9056501 1039 9073513 1040 9113105 1041 9131401 1042 9146831 1043 9154873 1044 9187561 1045 9233461 1046 9273547 1047 9276085 1048 9298207 1049 9336151 1050 9341263 1051 9343531 1052 9350641 1053 9382891 1054 9426145 1055 9430945 1056 9439201 1057 9494101 1058 9504565 1059 9546481 1060 9582145 1061 9585541 1062 9610597 1063 9613297 1064 9638785 1065 9658741 1066 9692137 1067 9717001 1068 9721801 1069 9756601 1070 9784915 1071 9804781 1072 9809866 1073 9834781 1074 9838801 1075 9854461 1076 9856897 1077 9863461 1078 9863569 1079 9864641 1080 9890881 1081 9968257 1082 9973693 1083 9989161 1084 10014271 1085 10024561 1086 10031653 1087 10063253 1088 10069957 1089 10079521 1090 10087273 1091 10095391 1092 10099541 1093 10171729 1094 10185841 1095 10202347 1096 10215361 1097 10267951 1098 10288405 1099 10303151 1100 10307851 1101 10335781 1102 10337953 1103 10338601 1104 10362997 1105 10402561 1106 10408285 1107 10425511 1108 10461431 1109 10499065 1110 10506259 1111 10526401 1112 10604881 1113 10606681 1114 10620331 1115 10643174 1116 10655905 1117 10672663 1118 10679131 1119 10698185 1120 10732771 1121 10778041 1122 10792751 1123 10802017 1124 10813321 1125 10818893 1126 10837321 1127 10837601 1128 10877581 1129 10880137 1130 10930459 1131 10942185 1132 10958221 1133 10978801 1134 11005237 1135 11018917 1136 11029609 1137 11119105