1 4 2 6 3 8 4 12 5 16 6 21 7 24 8 32 9 48 10 49 11 66 12 96 13 105 14 147 15 176 16 186 17 231 18 245 19 341 20 344 21 469 22 481 23 496 24 561 25 637 26 645 27 651 28 833 29 946 30 949 31 973 32 1056 33 1065 34 1068 35 1105 36 1128 37 1729 38 1813 39 1891 40 2046 41 2047 42 2465 43 2701 44 2821 45 2976 46 3053 47 3277 48 3283 49 3577 50 4187 51 4371 52 4705 53 4859 54 5456 55 5565 56 6097 57 6601 58 6811 59 7161 60 7736 61 8023 62 8119 63 8911 64 9313 65 10585 66 11417 67 12649 68 12676 69 14505 70 14701 71 14981 72 15145 73 15841 74 15996 75 16589 76 17353 77 17776 78 18336 79 18487 80 18656 81 18705 82 19345 83 19761 84 21907 85 22183 86 23569 87 24465 88 24641 89 27001 90 29341 91 30885 92 31417 93 31621 94 32736 95 32773 96 32865 97 34237 98 35113 99 36001 100 37051 101 38081 102 41041 103 41197 104 41245 105 41581 106 42186 107 42661 108 43071 109 43105 110 43241 111 46109 112 46501 113 49141 114 50561 115 50704 116 50881 117 52633 118 54145 119 54192 120 56791 121 58969 122 60211 123 61165 124 61337 125 62745 126 63973 127 65191 128 65751 129 68657 130 71029 131 72885 132 73633 133 75343 134 75361 135 77701 136 79003 137 79957 138 79985 139 82551 140 82705 141 83333 142 84169 143 85281 144 88357 145 88537 146 88831 147 92833 148 93277 149 96727 150 98805 151 101101 152 106057 153 106491 154 106597 155 109271 156 111361 157 115231 158 115921 159 117253 160 120345 161 121069 162 121861 163 123529 164 126217 165 132349 166 135191 167 136445 168 137149 169 138161 170 144841 171 146797 172 151621 173 153401 174 153781 175 154945 176 155281 177 156877 178 157753 179 158599 180 158701 181 161101 182 162401 183 164761 184 166499 185 168904 186 171721 187 172081 188 174085 189 176149 190 184033 191 188191 192 188461 193 192921 194 193561 195 197633 196 200481 197 204001 198 211141 199 212323 200 218791 201 218976 202 224681 203 225589 204 226801 205 229503 206 229585 207 229633 208 230545 209 231337 210 231487 211 235549 212 239791 213 245201 214 250201 215 252601 216 258769 217 259093 218 259505 219 269011 220 272251 221 275887 222 276013 223 276396 224 278545 225 289081 226 289153 227 289441 228 293601 229 294409 230 298936 231 300576 232 309205 233 314821 234 319507 235 320881 236 327856 237 328021 238 332648 239 332949 240 334153 241 335937 242 336169 243 339481 244 340561 245 343465 246 344581 247 344989 248 345836 249 346801 250 352529 251 357721 252 360533 253 365713 254 368641 255 376761 256 385003 257 385513 258 390937 259 391141 260 392956 261 398266 262 399001 263 402469 264 405856 265 407809 266 410041 267 415471 268 415905 269 416856 270 420645 271 431201 272 435671 273 439453 274 440491 275 445081 276 445777 277 449065 278 449905 279 450689 280 453185 281 456301 282 456337 283 463241 284 464101 285 468013 286 468111 287 471441 288 473851 289 474001 290 480641 291 485857 292 488881 293 496189 294 497503 295 499249 296 503201 297 512461 298 526393 299 531665 300 534623 301 540757 302 540959 303 543973 304 546385 305 550551 306 551449 307 552721 308 561601 309 574561 310 577681 311 578771 312 591889 313 596926 314 598045 315 604117 316 607561 317 611617 318 613921 319 615851 320 622909 321 630631 322 631351 323 636481 324 643801 325 650941 326 653333 327 655051 328 656601 329 658801 330 665281 331 668629 332 670033 333 679849 334 679861 335 683761 336 691021 337 722591 338 736291 339 741937 340 742105 341 748657 342 753251 343 757505 344 762321 345 765703 346 765745 347 784785 348 796111 349 798931 350 800605 351 806785 352 810201 353 810901 354 825265 355 827641 356 830705 357 838201 358 841249 359 852841 360 871151 361 874171 362 908061 363 908065 364 914551 365 923377 366 924001 367 924211 368 926885 369 929633 370 935389 371 935713 372 941941 373 948385 374 950797 375 966301 376 968485 377 971299 378 989241 379 997633 380 1001404 381 1003213 382 1010969 383 1013509 384 1019233 385 1020983 386 1024651 387 1033669 388 1038376 389 1039776 390 1043801 391 1047333 392 1050985 393 1053761 394 1056331 395 1061341 396 1062389 397 1069993 398 1079027 399 1080905 400 1082809 401 1088737 402 1090776 403 1094401 404 1096265 405 1097821 406 1105585 407 1106785 408 1108976 409 1114345 410 1121869 411 1133545 412 1152271 413 1162027 414 1163141 415 1169101 416 1171897 417 1179073 418 1182349 419 1193221 420 1205849 421 1208605 422 1212601 423 1219201 424 1232479 425 1242241 426 1244161 427 1246785 428 1250305 429 1258093 430 1259251 431 1266769 432 1267651 433 1269841 434 1272721 435 1275681 436 1278663 437 1285957 438 1302451 439 1303561 440 1303841 441 1333333 442 1340471 443 1350385 444 1359751 445 1372177 446 1373633 447 1373653 448 1386391 449 1395177 450 1398101 451 1408677 452 1434529 453 1436791 454 1452493 455 1456309 456 1461241 457 1472065 458 1482433 459 1486261 460 1491511 461 1493857 462 1502257 463 1515121 464 1524289 465 1539287 466 1539829 467 1539956 468 1563001 469 1569457 470 1573926 471 1585585 472 1587241 473 1605877 474 1608361 475 1615681 476 1619205 477 1638781 478 1639065 479 1647061 480 1650341 481 1651123 482 1655896 483 1670865 484 1676209 485 1680197 486 1682317 487 1683969 488 1686448 489 1696633 490 1700805 491 1720537 492 1732591 493 1735841 494 1741845 495 1747369 496 1756133 497 1772881 498 1773289 499 1776349 500 1783013 501 1797409 502 1809697 503 1817641 504 1818097 505 1822177 506 1827001 507 1843637 508 1852993 509 1857241 510 1857597 511 1888329 512 1909001 513 1914076 514 1974017 515 1987021 516 1991053 517 1992641 518 1993537 519 2000473 520 2008741 521 2015031 522 2018653 523 2020921 524 2026297 525 2028481 526 2030341 527 2035045 528 2056681 529 2057568 530 2061071 531 2062621 532 2064479 533 2068721 534 2073001 535 2077545 536 2081713 537 2100901 538 2102653 539 2104939 540 2112145 541 2112321 542 2112545 543 2113665 544 2120471 545 2127601 546 2139193 547 2142141 548 2174305 549 2177385 550 2181121 551 2194693 552 2196061 553 2205841 554 2206645 555 2210671 556 2213121 557 2242513 558 2253751 559 2263105 560 2284453 561 2312821 562 2326303 563 2337301 564 2347901 565 2353441 566 2354465 567 2380561 568 2392429 569 2397193 570 2414881 571 2433601 572 2449357 573 2452933 574 2455696 575 2455921 576 2477479 577 2479686 578 2491633 579 2504617 580 2508013 581 2515789 582 2517673 583 2531845 584 2538445 585 2540161 586 2559081 587 2563903 588 2604331 589 2614501 590 2628073 591 2648481 592 2684176 593 2689345 594 2704801 595 2724931 596 2727649 597 2773057 598 2780863 599 2781241 600 2802817 601 2823031 602 2836561 603 2837321 604 2838241 605 2850289 606 2857485 607 2867221 608 2873161 609 2884669 610 2885531 611 2906713 612 2910145 613 2918305 614 2920771 615 2926381 616 2936676 617 2939761 618 2952251 619 2976487 620 2997085 621 3007381 622 3037165 623 3038041 624 3057601 625 3059101 626 3071761 627 3082969 628 3083437 629 3114253 630 3125281 631 3137541 632 3146221 633 3146665 634 3166465 635 3167539 636 3173881 637 3199945 638 3223243 639 3224065 640 3270403 641 3272611 642 3285361 643 3370641 644 3375041 645 3383353 646 3394009 647 3423901 648 3470921 649 3488761 650 3490005 651 3501745 652 3505173 653 3513601 654 3534385 655 3537667 656 3539101 657 3547291 658 3581761 659 3640687 660 3640729 661 3647621 662 3653857 663 3659761 664 3661549 665 3664585 666 3671389 667 3679201 668 3694561 669 3719773 670 3720445 671 3720613 672 3731833 673 3736369 674 3765601 675 3781141 676 3809001 677 3814273 678 3817681 679 3819889 680 3828001 681 3862207 682 3875593 683 3891961 684 3911536 685 3913003 686 3919265 687 3957731 688 3976651 689 3996991 690 4002241 691 4030027 692 4082653 693 4089241 694 4101637 695 4109833 696 4113841 697 4119301 698 4125441 699 4166021 700 4197136 701 4214666 702 4224533 703 4249623 704 4297105 705 4303761 706 4318249 707 4335241 708 4358809 709 4360801 710 4407586 711 4417001 712 4431937 713 4441681 714 4463641 715 4465045 716 4479553 717 4499701 718 4502485 719 4504501 720 4540321 721 4570573 722 4577965 723 4578376 724 4604313 725 4618081 726 4650049 727 4670029 728 4673859 729 4686391 730 4698653 731 4712311 732 4718077 733 4725721 734 4732665 735 4766176 736 4769929 737 4799887 738 4813711 739 4814821 740 4848449 741 4863127 742 4883113 743 4887181 744 4903921 745 4906441 746 4908157 747 4909177 748 4921801 749 4922413 750 4923521 751 4923997 752 4980769 753 4997461 754 5025241 755 5031181 756 5049001 757 5067193 758 5100285 759 5104261 760 5129961 761 5136697 762 5148001 763 5149221 764 5160013 765 5173441 766 5176153 767 5188681 768 5208121 769 5216611 770 5232481 771 5256091 772 5261059 773 5261845 774 5273101 775 5280787 776 5289361 777 5310176 778 5310721 779 5412001 780 5417629 781 5419009 782 5430685 783 5433901 784 5444489 785 5447881 786 5479201 787 5481451 788 5502061 789 5508741 790 5518237 791 5539777 792 5560809 793 5632705 794 5640481 795 5709529 796 5728177 797 5731933 798 5745397 799 5745741 800 5751136 801 5762767 802 5768533 803 5771113 804 5789521 805 5797501 806 5815481 807 5834101 808 5835505 809 5836861 810 5906689 811 5914657 812 5920705 813 5932381 814 5934391 815 5938141 816 5966881 817 5968873 818 5977153 819 5979785 820 5989465 821 6003921 822 6027481 823 6049681 824 6054985 825 6087649 826 6184501 827 6185193 828 6185845 829 6186403 830 6189121 831 6207601 832 6226193 833 6231331 834 6233977 835 6254221 836 6269241 837 6278533 838 6303585 839 6309901 840 6313681 841 6330721 842 6342481 843 6371201 844 6376126 845 6398273 846 6399253 847 6412393 848 6420277 849 6486943 850 6490933 851 6507241 852 6516181 853 6527445 854 6542761 855 6543265 856 6562999 857 6577121 858 6590761 859 6594901 860 6622351 861 6658669 862 6665001 863 6687067 864 6722713 865 6733693 866 6738501 867 6746901 868 6809221 869 6812576 870 6813781 871 6840001 872 6848209 873 6868261 874 6881533 875 6892249 876 6924121 877 6924737 878 6931393 879 6936517 880 6948193 881 6955087 882 6955541 883 6963481 884 6969511 885 6976201 886 6997936 887 7071181 888 7085856 889 7111741 890 7123705 891 7133761 892 7143481 893 7152541 894 7159393 895 7207201 896 7226821 897 7267051 898 7316869 899 7318256 900 7344947 901 7396585 902 7403293 903 7433521 904 7447141 905 7477485 906 7487481 907 7502593 908 7519441 909 7546981 910 7549823 911 7578601 912 7601231 913 7619521 914 7648033 915 7660441 916 7673653 917 7697921 918 7721641 919 7758241 920 7759937 921 7808611 922 7864891 923 7928545 924 7989049 925 7990243 926 7995169 927 8012845 928 8016841 929 8040869 930 8040877 931 8086231 932 8112361 933 8131951 934 8134561 935 8233633 936 8241871 937 8261317 938 8270801 939 8290849 940 8319265 941 8333333 942 8337651 943 8341201 944 8355841 945 8389571 946 8408065 947 8470337 948 8507333 949 8507731 950 8520271 951 8530165 952 8559469 953 8595361 954 8597001 955 8619009 956 8625781 957 8636145 958 8670403 959 8675536 960 8676241 961 8681581 962 8719309 963 8719921 964 8725753 965 8727121 966 8773591 967 8830801 968 8838037 969 8849351 970 8883865 971 8927101 972 8947969 973 9006401 974 9015721 975 9017617 976 9056501 977 9057889 978 9072805 979 9090439 980 9092161 981 9095581 982 9231643 983 9246313 984 9248881 985 9252901 986 9254521 987 9282001 988 9308873 989 9407659 990 9411911 991 9439201 992 9454145 993 9472141 994 9493903 995 9494101 996 9520441 997 9523585 998 9541351 999 9544753 1000 9548371