1 4 2 6 3 8 4 9 5 12 6 18 7 24 8 36 9 45 10 65 11 72 12 111 13 117 14 185 15 205 16 259 17 276 18 333 19 369 20 481 21 533 22 561 23 585 24 703 25 1105 26 1221 27 1441 28 1517 29 1665 30 1729 31 1845 32 1891 33 1921 34 2047 35 2405 36 2465 37 2466 38 2553 39 2556 40 2665 41 2806 42 2821 43 3439 44 4005 45 4329 46 4636 47 4797 48 5257 49 5461 50 5662 51 6273 52 6601 53 6697 54 7107 55 7204 56 7345 57 7585 58 8177 59 8365 60 8911 61 9073 62 9879 63 12607 64 13653 65 13833 66 13981 67 14111 68 14541 69 15457 70 15505 71 16705 72 19721 73 21645 74 23281 75 23413 76 23985 77 24617 78 25681 79 26596 80 26797 81 27787 82 28085 83 28305 84 28939 85 29341 86 30857 87 31417 88 32743 89 32796 90 34219 91 36741 92 39481 93 39876 94 40132 95 41041 96 41697 97 42001 98 44671 99 45629 100 45811 101 46657 102 48133 103 50061 104 51245 105 54353 106 54913 107 55611 108 55831 109 57421 110 57681 111 59081 112 60691 113 62605 114 62745 115 63973 116 64681 117 66637 118 67069 119 68101 120 68265 121 68341 122 72136 123 75361 124 76429 125 76627 126 76921 127 77421 128 79003 129 79501 130 80041 131 82513 132 85471 133 87901 134 88245 135 88561 136 88689 137 93521 138 95761 139 98605 140 99883 141 101101 142 102173 143 102213 144 104653 145 105877 146 107185 147 109861 148 112369 149 113401 150 114211 151 115921 152 121537 153 124865 154 127243 155 128627 156 128945 157 134413 158 135201 159 137149 160 139141 161 142003 162 152551 163 159951 164 162401 165 164697 166 166501 167 171405 168 172081 169 174697 170 177193 171 177489 172 181579 173 182527 174 184705 175 186337 176 188145 177 188461 178 191959 179 192001 180 194509 181 196093 182 200431 183 202501 184 203841 185 206981 186 208273 187 212861 188 213851 189 215209 190 217801 191 218791 192 220585 193 223345 194 224681 195 225589 196 226801 197 227217 198 228241 199 251521 200 252601 201 258145 202 258505 203 260821 204 260965 205 264773 206 268687 207 269011 208 269841 209 271951 210 272251 211 273921 212 275887 213 278545 214 278653 215 284581 216 286903 217 287051 218 288331 219 288696 220 292945 221 295747 222 300457 223 304057 224 312949 225 314821 226 318551 227 321201 228 323121 229 325981 230 334153 231 338701 232 340033 233 340561 234 340665 235 342271 236 345913 237 346801 238 347281 239 350065 240 355996 241 364231 242 368853 243 369205 244 370753 245 375985 246 376993 247 382161 248 382537 249 385003 250 390937 251 396271 252 397085 253 399001 254 401191 255 401401 256 403921 257 405406 258 407745 259 408851 260 425969 261 426933 262 427905 263 432821 264 434946 265 449065 266 451091 267 455533 268 462961 269 466459 270 478465 271 482365 272 488761 273 493697 274 493885 275 497503 276 498451 277 509929 278 509971 279 512191 280 512461 281 514447 282 521145 283 526481 284 528651 285 530881 286 531665 287 532171 288 535441 289 544541 290 552721 291 561601 292 562141 293 563473 294 580185 295 580831 296 586531 297 591229 298 592205 299 593064 300 596181 301 597871 302 602671 303 606661 304 607609 305 615851 306 620119 307 622585 308 627705 309 638731 310 654805 311 656601 312 658711 313 658801 314 668629 315 670033 316 679057 317 679583 318 683761 319 687201 320 693121 321 708357 322 708849 323 710533 324 712465 325 714317 326 722261 327 729973 328 735745 329 741745 330 747385 331 748657 332 748661 333 758221 334 764902 335 765703 336 786961 337 797081 338 804805 339 825563 340 826881 341 827641 342 831793 343 838201 344 839116 345 841249 346 844669 347 847921 348 848219 349 852481 350 852841 351 857105 352 859549 353 866281 354 866809 355 876129 356 885105 357 887445 358 893217 359 901209 360 909271 361 914908 362 915981 363 917148 364 922965 365 924001 366 925576 367 935137 368 935767 369 939401 370 951517 371 953701 372 954271 373 960301 374 964411 375 970437 376 977281 377 981317 378 994153 379 997633 380 1005361 381 1010651 382 1024651 383 1032241 384 1033669 385 1047619 386 1050985 387 1053741 388 1053761 389 1077685 390 1080801 391 1082191 392 1082401 393 1084201 394 1086801 395 1097161 396 1117537 397 1122769 398 1136431 399 1147477 400 1152271 401 1154131 402 1166791 403 1179487 404 1180649 405 1185901 406 1187641 407 1193221 408 1194285 409 1201669 410 1201861 411 1205291 412 1208605 413 1231361 414 1242571 415 1247233 416 1255297 417 1260871 418 1266103 419 1269877 420 1287121 421 1306801 422 1308853 423 1316719 424 1333333 425 1335427 426 1339301 427 1352551 428 1386391 429 1395208 430 1398101 431 1406581 432 1414101 433 1419607 434 1420141 435 1420579 436 1433407 437 1441091 438 1460797 439 1463443 440 1492839 441 1498981 442 1520044 443 1537381 444 1549309 445 1569457 446 1575201 447 1580345 448 1583569 449 1586293 450 1590156 451 1612161 452 1615681 453 1625261 454 1626041 455 1627921 456 1628705 457 1651123 458 1658385 459 1677017 460 1683361 461 1688865 462 1690501 463 1691209 464 1711381 465 1713951 466 1715905 467 1722913 468 1735841 469 1746641 470 1748921 471 1755001 472 1767745 473 1769377 474 1773289 475 1773761 476 1800517 477 1804453 478 1817641 479 1825681 480 1854766 481 1857241 482 1861729 483 1869211 484 1891777 485 1892553 486 1902901 487 1904033 488 1909001 489 1916545 490 1925617 491 1963501 492 1970299 493 1970701 494 1979685 495 2035153 496 2091181 497 2100901 498 2113921 499 2140921 500 2141301 501 2157951 502 2165801 503 2202985 504 2205967 505 2212291 506 2219131 507 2227091 508 2227401 509 2237017 510 2242513 511 2262913 512 2277745 513 2288661 514 2299081 515 2307823 516 2314201 517 2322897 518 2328516 519 2337301 520 2344321 521 2358533 522 2371681 523 2374065 524 2387797 525 2400091 526 2404445 527 2408341 528 2410409 529 2430181 530 2430529 531 2455921 532 2466133 533 2477479 534 2479051 535 2479519 536 2487941 537 2501161 538 2503501 539 2508013 540 2517786 541 2518041 542 2528617 543 2531845 544 2545181 545 2546771 546 2567359 547 2595241 548 2603989 549 2604331 550 2615481 551 2638801 552 2639481 553 2640001 554 2644705 555 2649361 556 2669473 557 2701777 558 2702316 559 2704801 560 2710305 561 2716696 562 2719981 563 2724931 564 2726665 565 2740801 566 2749429 567 2749933 568 2768161 569 2785101 570 2802691 571 2809521 572 2816577 573 2831441 574 2860705 575 2865265 576 2879969 577 2887571 578 2892611 579 2909297 580 2925145 581 2944261 582 2975971 583 2980461 584 2981928 585 2984311 586 2987167 587 2999221 588 3017313 589 3057601 590 3059101 591 3113929 592 3116107 593 3118921 594 3124553 595 3125281 596 3126241 597 3136141 598 3146221 599 3167539 600 3180385 601 3198465 602 3224065 603 3240821 604 3260181 605 3265361 606 3270403 607 3284305 608 3286921 609 3296881 610 3299105 611 3302021 612 3332317 613 3338221 614 3363121 615 3372529 616 3375041 617 3404745 618 3405691 619 3429937 620 3438667 621 3439305 622 3469665 623 3479521 624 3518821 625 3519937 626 3537667 627 3581761 628 3585601 629 3610269 630 3610993 631 3632761 632 3647621 633 3656081 634 3663121 635 3664129 636 3664585 637 3675253 638 3679201 639 3695671 640 3699571 641 3736657 642 3759249 643 3760051 644 3768451 645 3781141 646 3815011 647 3828001 648 3829657 649 3830971 650 3850001 651 3856711 652 3903257 653 3913003 654 3913573 655 3930697 656 3946717 657 4020553 658 4033621 659 4065061 660 4074907 661 4079361 662 4108081 663 4113841 664 4145961 665 4166839 666 4168801 667 4178539 668 4187679 669 4194097 670 4219129 671 4238191 672 4255903 673 4265257 674 4272493 675 4314967 676 4321153 677 4328371 678 4335241 679 4343417 680 4361389 681 4363261 682 4371601 683 4408321 684 4415581 685 4417001 686 4433347 687 4440833 688 4449205 689 4463641 690 4469551 691 4473041 692 4483297 693 4496869 694 4504501 695 4540321 696 4570721 697 4576513 698 4588033 699 4594993 700 4610389 701 4685281 702 4695373 703 4698001 704 4718401 705 4735705 706 4754401 707 4767841 708 4777457 709 4799665 710 4806061 711 4811851 712 4835345 713 4848449 714 4865418 715 4931359 716 4951105 717 4955841 718 4956409 719 4967596 720 4979881 721 4981145 722 4981153 723 4988593 724 5006569 725 5031181 726 5046485 727 5049001 728 5049971 729 5069629 730 5080621 731 5083057 732 5090821 733 5120743 734 5148001 735 5155637 736 5169997 737 5194051 738 5209009 739 5221801 740 5230721 741 5268511 742 5292631 743 5297293 744 5310721 745 5398401 746 5406031 747 5419751 748 5431321 749 5444489 750 5469637 751 5480476 752 5481451 753 5489121 754 5494833 755 5506561 756 5538732 757 5560809 758 5587399 759 5596537 760 5610721 761 5632705 762 5664145 763 5757921 764 5770201 765 5804821 766 5839609 767 5852401 768 5870521 769 5881151 770 5886001 771 5903497 772 5918965 773 5945101 774 5961441 775 5964547 776 5964859 777 5968873 778 5968945 779 5976351 780 5979247 781 6035009 782 6038929 783 6049681 784 6056161 785 6074601 786 6106129 787 6136065 788 6176521 789 6189121 790 6193639 791 6197601 792 6213049 793 6251173 794 6253105 795 6278533 796 6313681 797 6314141 798 6320881 799 6330721 800 6341545 801 6395821 802 6416281 803 6434701 804 6460609 805 6461665 806 6482305 807 6488209 808 6494801 809 6502618 810 6517953 811 6539821 812 6543265 813 6621763 814 6622351 815 6643669 816 6658669 817 6671611 818 6724861 819 6733693 820 6783793 821 6802181 822 6840001 823 6861941 824 6868261 825 6871999 826 6878201 827 6886321 828 6892249 829 6900833 830 6906901 831 6936521 832 6937537 833 6952037 834 6983839 835 7003841 836 7009729 837 7062067 838 7098481 839 7189681 840 7196977 841 7207201 842 7263433 843 7285249 844 7415497 845 7423817 846 7428421 847 7442389 848 7449321 849 7480549 850 7519441 851 7519531 852 7525771 853 7571881 854 7579918 855 7594747 856 7624501 857 7686401 858 7694765 859 7725901 860 7784893 861 7801273 862 7844873 863 7898353 864 7910713 865 7973065 866 7981161 867 7995169 868 8061985 869 8074881 870 8086231 871 8093605 872 8119761 873 8134561 874 8146623 875 8184661 876 8235181 877 8247601 878 8280181 879 8291791 880 8313345 881 8329231 882 8334351 883 8341201 884 8344033 885 8349436 886 8355841 887 8408065 888 8417281 889 8456151 890 8471629 891 8483619 892 8507731 893 8513473 894 8595361 895 8602513 896 8624989 897 8650951 898 8669891 899 8719309 900 8719921 901 8725753 902 8769949 903 8775845 904 8825381 905 8830801 906 8859649 907 8879001 908 8927101 909 8945161 910 8952113 911 8990356 912 9004801 913 9040069 914 9056501 915 9063105 916 9080191 917 9154657 918 9158241 919 9170757 920 9172357 921 9215521 922 9227417 923 9246033 924 9322591 925 9326065 926 9341263 927 9351121 928 9353945 929 9433117 930 9438885 931 9439201 932 9450241 933 9467857 934 9488273 935 9493903 936 9494101 937 9526465 938 9582145 939 9585541 940 9638785 941 9659413 942 9694351 943 9697141 944 9756241 945 9801301 946 9808651 947 9811891 948 9831817 949 9835541 950 9845857 951 9863461 952 9885943 953 9890881 954 9947561 955 9993631 956 9996545 957 10003357 958 10024561 959 10052101 960 10122241 961 10156561 962 10188586 963 10218797 964 10226161 965 10267951 966 10275889 967 10297009 968 10326751 969 10362997 970 10388457 971 10390081 972 10393201 973 10402561 974 10403641 975 10410841 976 10423233 977 10450001 978 10465753 979 10509751 980 10517581 981 10537651 982 10565713 983 10615903 984 10655371 985 10683553 986 10693333 987 10747945 988 10786441 989 10791883 990 10837321 991 10849681 992 10877581 993 10899793 994 10905331 995 10906401 996 10974385 997 11047609 998 11119105 999 11158753 1000 11198161