1 4 2 38 3 39 4 57 5 65 6 76 7 247 8 285 9 703 10 741 11 969 12 1105 13 1387 14 1513 15 1653 16 1891 17 2465 18 2701 19 2806 20 2965 21 3705 22 4033 23 4371 24 4636 25 5073 26 5461 27 5713 28 5785 29 6305 30 6441 31 6533 32 6541 33 7633 34 7709 35 7957 36 10081 37 10585 38 10777 39 11229 40 12871 41 13051 42 16017 43 16745 44 17081 45 20501 46 21953 47 22971 48 23591 49 24028 50 25363 51 25681 52 29185 53 29341 54 29773 55 30381 56 30476 57 30673 58 30889 59 31021 60 31201 61 31621 62 31753 63 32551 64 33801 65 37069 66 38081 67 38545 68 40501 69 41665 70 42127 71 43149 72 43553 73 44173 74 44897 75 45601 76 46657 77 48133 78 50737 79 51319 80 52777 81 53131 82 56029 83 57979 84 60481 85 60517 86 62745 87 62985 88 64345 89 65281 90 66197 91 66305 92 66397 93 70465 94 74665 95 78091 96 83333 97 86241 98 88357 99 88831 100 88961 101 89731 102 90361 103 91001 104 91585 105 96139 106 98345 107 98671 108 104441 109 105001 110 107601 111 110409 112 110449 113 114133 114 114391 115 114589 116 115921 117 119011 118 120205 119 124499 120 125563 121 126673 122 126829 123 137671 124 139231 125 140505 126 145351 127 148417 128 149129 129 151313 130 154129 131 157145 132 162401 133 165481 134 169005 135 169051 136 170969 137 176111 138 176149 139 180843 140 190513 141 191351 142 194221 143 195649 144 196093 145 197209 146 197489 147 202501 148 220585 149 221521 150 229633 151 248417 152 250717 153 252601 154 255421 155 256327 156 258301 157 266257 158 269011 159 270901 160 271006 161 276013 162 278545 163 286903 164 287809 165 293401 166 294409 167 294601 168 300945 169 303857 170 310381 171 314821 172 323713 173 325641 174 328021 175 329745 176 334153 177 337516 178 340033 179 340145 180 340367 181 340561 182 353665 183 360533 184 362671 185 367093 186 368905 187 390937 188 399001 189 402469 190 403481 191 408851 192 410041 193 411661 194 413321 195 419761 196 424657 197 425153 198 439291 199 439413 200 440263 201 449065 202 451905 203 453561 204 456532 205 458833 206 464185 207 465505 208 468385 209 474553 210 478465 211 481897 212 488281 213 488881 214 496145 215 497503 216 504913 217 512461 218 525673 219 530881 220 544541 221 551051 222 551161 223 552721 224 556421 225 563901 226 574617 227 578771 228 580337 229 597871 230 601441 231 610171 232 617605 233 619291 234 621358 235 632641 236 638731 237 642001 238 645569 239 652891 240 655265 241 658711 242 662169 243 671977 244 677293 245 678985 246 679729 247 684741 248 692665 249 701521 250 722261 251 731971 252 735913 253 736291 254 746929 255 755105 256 762889 257 770251 258 796111 259 816565 260 816803 261 819541 262 821371 263 830705 264 849556 265 853513 266 859951 267 873361 268 875953 269 876961 270 878219 271 897209 272 903169 273 906193 274 928786 275 937051 276 938431 277 947761 278 950797 279 951481 280 954465 281 970437 282 977857 283 986371 284 988345 285 994507 286 997162 287 1002901 288 1004653 289 1006265 290 1018921 291 1024651 292 1026241 293 1032533 294 1033913 295 1037761 296 1049959 297 1050985 298 1056331 299 1070281 300 1074529 301 1082401 302 1090011 303 1092547 304 1097821 305 1099891 306 1101145 307 1101601 308 1105365 309 1106785 310 1114411 311 1119431 312 1122769 313 1126849 314 1127611 315 1127897 316 1138861 317 1139153 318 1143591 319 1152271 320 1157689 321 1164745 322 1176513 323 1189609 324 1192501 325 1193221 326 1196273 327 1200967 328 1201861 329 1207361 330 1242631 331 1251321 332 1283633 333 1284721 334 1305958 335 1314631 336 1342123 337 1357441 338 1373633 339 1373653 340 1374517 341 1376663 342 1385841 343 1400101 344 1408369 345 1414101 346 1461241 347 1461881 348 1483729 349 1488313 350 1509859 351 1513801 352 1520905 353 1526878 354 1530787 355 1542623 356 1558849 357 1569457 358 1585693 359 1605353 360 1615681 361 1618801 362 1626041 363 1627921 364 1638401 365 1658301 366 1666281 367 1669081 368 1674961 369 1684601 370 1711711 371 1717633 372 1728231 373 1735147 374 1745701 375 1746289 376 1746641 377 1755001 378 1784081 379 1791453 380 1809697 381 1809921 382 1817743 383 1834837 384 1851499 385 1857241 386 1861105 387 1869641 388 1869661 389 1892185 390 1903261 391 1909001 392 1925281 393 1943581 394 1970701 395 1987021 396 2000377 397 2008597 398 2011969 399 2015031 400 2028577 401 2035153 402 2064479 403 2101133 404 2113921 405 2131876 406 2139649 407 2169611 408 2173429 409 2188486 410 2197065 411 2213121 412 2228785 413 2239129 414 2251549 415 2259583 416 2265889 417 2277777 418 2284453 419 2295871 420 2297737 421 2299081 422 2327041 423 2337301 424 2349617 425 2354509 426 2376601 427 2378401 428 2387797 429 2420821 430 2429521 431 2433601 432 2436799 433 2443009 434 2455921 435 2457985 436 2471521 437 2480689 438 2487941 439 2501161 440 2506219 441 2508013 442 2510569 443 2524801 444 2531845 445 2536777 446 2546431 447 2550769 448 2562037 449 2565137 450 2566973 451 2577237 452 2586229 453 2599169 454 2630071 455 2658305 456 2671453 457 2713201 458 2722721 459 2746589 460 2753761 461 2780746 462 2781241 463 2781661 464 2806081 465 2811145 466 2816449 467 2830945 468 2832761 469 2869921 470 2892633 471 2907521 472 2917153 473 2921161 474 2963221 475 2987167 476 2988857 477 3004156 478 3006877 479 3008289 480 3012241 481 3052981 482 3057601 483 3059101 484 3062865 485 3065311 486 3065701 487 3075521 488 3078505 489 3103169 490 3125281 491 3146221 492 3150865 493 3151301 494 3158101 495 3165961 496 3224065 497 3245257 498 3270403 499 3273463 500 3285361 501 3285829 502 3305089 503 3309967 504 3312721 505 3323461 506 3343357 507 3363121 508 3375041 509 3375487 510 3383353 511 3387781 512 3388593 513 3397297 514 3413901 515 3425761 516 3430505 517 3449251 518 3470041 519 3487681 520 3502451 521 3520963 522 3535881 523 3542533 524 3545191 525 3577993 526 3581761 527 3595979 528 3598321 529 3603745 530 3647621 531 3658033 532 3660865 533 3662961 534 3664585 535 3667665 536 3679201 537 3689341 538 3703285 539 3713641 540 3764307 541 3767681 542 3812041 543 3814357 544 3814681 545 3815011 546 3828001 547 3846079 548 3849418 549 3852721 550 3902809 551 3913003 552 3916261 553 3917663 554 3924439 555 3946717 556 3967009 557 4014361 558 4069297 559 4070389 560 4077151 561 4100801 562 4125441 563 4133977 564 4177507 565 4205137 566 4232467 567 4235701 568 4238191 569 4255903 570 4260301 571 4261153 572 4287817 573 4324741 574 4330861 575 4335241 576 4365073 577 4368619 578 4371445 579 4378321 580 4379293 581 4408321 582 4411641 583 4411681 584 4441501 585 4443871 586 4517801 587 4526369 588 4540601 589 4543621 590 4547299 591 4588033 592 4605701 593 4671577 594 4675805 595 4686391 596 4705345 597 4713361 598 4718401 599 4726345 600 4762465 601 4763551 602 4767841 603 4779139 604 4797253 605 4799761 606 4806061 607 4814857 608 4823683 609 4825081 610 4877641 611 4923521 612 4935701 613 4964851 614 4981145 615 4985857 616 4987545 617 5030161 618 5031181 619 5049001 620 5105841 621 5107591 622 5112861 623 5122133 624 5141239 625 5141441 626 5148001 627 5154605 628 5160013 629 5167117 630 5176153 631 5216033 632 5240703 633 5292631 634 5310721 635 5339377 636 5351537 637 5364283 638 5381265 639 5397729 640 5418691 641 5419751 642 5423713 643 5429689 644 5429821 645 5431553 646 5444489 647 5481451 648 5481841 649 5504299 650 5575501 651 5585145 652 5587777 653 5605665 654 5632705 655 5691331 656 5707531 657 5764417 658 5782465 659 5853871 660 5882647 661 5898157 662 5934433 663 5952937 664 5961441 665 5968873 666 5969629 667 6004609 668 6027193 669 6028252 670 6054985 671 6079951 672 6089071 673 6101929 674 6115651 675 6117211 676 6135585 677 6157601 678 6168793 679 6183521 680 6186403 681 6189121 682 6236161 683 6242811 684 6255831 685 6301651 686 6309901 687 6329089 688 6330721 689 6390019 690 6444901 691 6532711 692 6535909 693 6548851 694 6565651 695 6566671 696 6596353 697 6603301 698 6622351 699 6628385 700 6631549 701 6639301 702 6642217 703 6733693 704 6784513 705 6835105 706 6868261 707 6885751 708 6888881 709 6955087 710 6969511 711 6993193 712 6998441 713 7080217 714 7095245 715 7115683 716 7177105 717 7191633 718 7192497 719 7207201 720 7212151 721 7259341 722 7263217 723 7270985 724 7299139 725 7306261 726 7398161 727 7406241 728 7455709 729 7462001 730 7500545 731 7502743 732 7514956 733 7519441 734 7521361 735 7546981 736 7566001 737 7587901 738 7591051 739 7624501 740 7651253 741 7660441 742 7666369 743 7671641 744 7683397 745 7701079 746 7818241 747 7827121 748 7893121 749 7981559 750 7992913 751 7996067 752 8012845 753 8032261 754 8033131 755 8041345 756 8081137 757 8086231 758 8134561 759 8163877 760 8181469 761 8215169 762 8231653 763 8252437 764 8293381 765 8302449 766 8355841 767 8365377 768 8387569 769 8389621 770 8394031 771 8397931 772 8500353 773 8502551 774 8511196 775 8527933 776 8576191 777 8595361 778 8602513 779 8629217 780 8643769 781 8656705 782 8664391 783 8709791 784 8711041 785 8719309 786 8725753 787 8727405 788 8736521 789 8785219 790 8855122 791 8864017 792 8866681 793 8871283 794 8927101 795 8992201 796 9006401 797 9056881 798 9118801 799 9172357 800 9212281 801 9272233 802 9287265 803 9353233 804 9371881 805 9428161 806 9439201 807 9483211 808 9493579 809 9494101 810 9503341 811 9549541 812 9582145 813 9613297 814 9621811 815 9642205 816 9692077 817 9701305 818 9702673 819 9717247 820 9739491 821 9745233 822 9759097 823 9789163 824 9856897 825 9863461 826 9882489 827 9938881 828 9952051 829 10024561 830 10031653 831 10079521 832 10104081 833 10106993 834 10122241 835 10132561 836 10165751 837 10171729 838 10217353 839 10234577 840 10247357 841 10259041 842 10262881 843 10267951 844 10326751 845 10351849 846 10360321 847 10362997 848 10371649 849 10402561 850 10441545 851 10453609 852 10501681 853 10554961 854 10606681 855 10637941 856 10647757 857 10679131 858 10680931 859 10719001 860 10733599 861 10837601 862 10880137 863 10887967 864 10920801 865 10941751 866 10947061 867 10974385 868 10974881 869 10989841 870 10994413 871 11035867 872 11039041 873 11080941 874 11119105 875 11146561 876 11182421 877 11215513 878 11222017 879 11256873 880 11285167 881 11293685 882 11336881 883 11349703 884 11394001 885 11431141 886 11434865 887 11523121 888 11535679 889 11585041 890 11686141 891 11719657 892 11736211 893 11765293 894 11777701 895 11784961 896 11809991 897 11810881 898 11829001 899 11921001 900 11972017 901 11973781 902 12049409 903 12067705 904 12111905 905 12114271 906 12117505 907 12205201 908 12215941 909 12229521 910 12234801 911 12261061 912 12262321 913 12296329 914 12322133 915 12407011 916 12435501 917 12479063 918 12490201 919 12511601 920 12527593 921 12559681 922 12562969 923 12571161 924 12584251 925 12585049 926 12599233 927 12624349 928 12637105 929 12657779 930 12691967 931 12755161 932 12761491 933 12810265 934 12836785 935 12928249 936 12932989 937 12935557 938 12945745 939 12979765 940 12982285 941 13001209 942 13012651 943 13057787 944 13089151 945 13113101 946 13135621 947 13187665 948 13232941 949 13281409 950 13326391 951 13404751 952 13491501 953 13495169 954 13554201 955 13595257 956 13599745 957 13696033 958 13703971 959 13748705 960 13807477 961 13888513 962 13892909 963 13970521 964 14027329 965 14063281 966 14154337 967 14202589 968 14211145 969 14223061 970 14232457 971 14251381 972 14256313 973 14414101 974 14415787 975 14425085 976 14469841 977 14534857 978 14556081 979 14575921 980 14608133 981 14609401 982 14628841 983 14652991 984 14664729 985 14676481 986 14676841 987 14687681 988 14729101 989 14765561 990 14892153 991 14913991 992 14943045 993 15007681 994 15071941 995 15115585 996 15137187 997 15185503 998 15187691 999 15188557 1000 15247621