1 4 2 6 3 8 4 12 5 24 6 28 7 39 8 66 9 91 10 124 11 217 12 232 13 276 14 403 15 426 16 451 17 532 18 561 19 616 20 703 21 781 22 804 23 868 24 946 25 1128 26 1288 27 1541 28 1729 29 1891 30 2047 31 2701 32 2806 33 2821 34 2911 35 2926 36 3052 37 3126 38 3367 39 3592 40 3976 41 4069 42 4123 43 4207 44 4564 45 4636 46 4686 47 5321 48 5461 49 5551 50 5611 51 5662 52 5731 53 5963 54 6601 55 7449 56 7588 57 7813 58 8029 59 8646 60 8911 61 9881 62 9976 63 11041 64 11476 65 12403 66 12801 67 13021 68 13333 69 13636 70 13981 71 14701 72 14981 73 15051 74 15211 75 15751 76 15841 77 16297 78 16471 79 16589 80 17767 81 18492 82 18631 83 18721 84 19096 85 19951 86 21361 87 22791 88 23001 89 23212 90 23653 91 24211 92 25327 93 25351 94 26596 95 27511 96 29176 97 29341 98 29464 99 29539 100 29679 101 30673 102 30889 103 32021 104 34386 105 34716 106 35371 107 36661 108 36991 109 37576 110 38081 111 38503 112 40132 113 40186 114 40501 115 41041 116 42127 117 43026 118 43621 119 44081 120 44173 121 44801 122 45141 123 45551 124 46657 125 47368 126 47641 127 47972 128 48133 129 49141 130 50737 131 50997 132 52633 133 53083 134 53131 135 53971 136 54691 137 56033 138 58807 139 59291 140 59356 141 60517 142 62986 143 63372 144 63973 145 67921 146 68101 147 68156 148 68251 149 70711 150 71071 151 72136 152 75361 153 75439 154 76627 155 76798 156 79003 157 79381 158 80476 159 81631 160 86296 161 87928 162 88561 163 88831 164 89404 165 90241 166 90751 167 91001 168 91636 169 93961 170 94681 171 97351 172 98173 173 100651 174 100771 175 101101 176 102311 177 104168 178 104653 179 104721 180 105679 181 106201 182 106561 183 106926 184 107416 185 108403 186 108781 187 111496 188 112141 189 113201 190 114589 191 115921 192 116452 193 121463 194 123256 195 125561 196 126217 197 127666 198 130417 199 131977 200 133141 201 135201 202 136137 203 136648 204 137149 205 139141 206 139231 207 141361 208 144676 209 144841 210 144886 211 145351 212 146611 213 148417 214 148447 215 150553 216 151313 217 152551 218 154456 219 156248 220 157641 221 158401 222 158431 223 162401 224 164737 225 166499 226 167266 227 170826 228 172081 229 172601 230 176149 231 177311 232 177571 233 177661 234 178777 235 179893 236 180851 237 184357 238 188113 239 188191 240 188221 241 188461 242 188728 243 190513 244 191179 245 192001 246 192676 247 193249 248 195313 249 197633 250 199606 251 202276 252 204001 253 207571 254 211951 255 215304 256 215326 257 216457 258 218161 259 218791 260 221278 261 221946 262 222301 263 226801 264 228241 265 234971 266 236251 267 242203 268 242536 269 243581 270 244569 271 246559 272 250876 273 251251 274 251521 275 252601 276 256312 277 261964 278 264901 279 265651 280 267977 281 269011 282 270301 283 271051 284 272251 285 275887 286 276013 287 276616 288 277031 289 281449 290 281827 291 285286 292 286903 293 289081 294 289147 295 290629 296 292281 297 294409 298 297037 299 298271 300 298831 301 298936 302 314821 303 315121 304 315283 305 315726 306 318551 307 319507 308 320167 309 326929 310 334153 311 334657 312 335959 313 340561 314 341531 315 342271 316 342361 317 347777 318 349591 319 353827 320 353989 321 355012 322 355996 323 357512 324 360533 325 364231 326 375601 327 375661 328 378258 329 385003 330 390937 331 398266 332 399001 333 401401 334 404101 335 406901 336 407353 337 410041 338 412861 339 412933 340 416641 341 417229 342 419357 343 419581 344 421637 345 432821 346 435556 347 437251 348 441028 349 452986 350 453331 351 456184 352 458989 353 464101 354 464881 355 468559 356 469381 357 470009 358 470197 359 477151 360 482516 361 485293 362 485357 363 486019 364 486157 365 488881 366 489958 367 489997 368 492929 369 493697 370 497377 371 497476 372 497503 373 498451 374 500449 375 510601 376 512191 377 512461 378 513019 379 513629 380 521521 381 525673 382 526891 383 528121 384 529606 385 530881 386 531931 387 534061 388 537902 389 544541 390 549721 391 552451 392 552721 393 555397 394 556421 395 559798 396 559903 397 561601 398 563473 399 565516 400 566399 401 569059 402 570349 403 574561 404 576226 405 578771 406 579196 407 582787 408 583626 409 586117 410 586249 411 596926 412 597871 413 600376 414 601273 415 610051 416 622909 417 627751 418 631351 419 638731 420 642001 421 645106 422 646561 423 648427 424 650101 425 650431 426 651511 427 652206 428 653991 429 656209 430 656601 431 658801 432 662191 433 664651 434 665281 435 665401 436 667153 437 670033 438 677917 439 679861 440 683761 441 689323 442 689347 443 693307 444 693499 445 693511 446 694153 447 697291 448 710533 449 717526 450 719656 451 721801 452 736291 453 738661 454 740776 455 741751 456 746929 457 748657 458 751843 459 753251 460 753667 461 757828 462 758296 463 762301 464 764751 465 764941 466 765073 467 765703 468 776383 469 780361 470 784626 471 785191 472 786961 473 792343 474 792961 475 796111 476 798343 477 806957 478 809826 479 812251 480 818749 481 820639 482 827092 483 838201 484 839116 485 839833 486 842023 487 848521 488 849556 489 849577 490 851201 491 852841 492 856681 493 857351 494 863329 495 868321 496 869428 497 871151 498 872101 499 873181 500 882601 501 882973 502 886411 503 902503 504 904456 505 906193 506 915981 507 924491 508 928786 509 935137 510 939727 511 944441 512 950797 513 954271 514 955459 515 961849 516 965581 517 970437 518 976873 519 988141 520 992251 521 997633 522 1002901 523 1004731 524 1014796 525 1018921 526 1023031 527 1024651 528 1028521 529 1028731 530 1032533 531 1033669 532 1037311 533 1040299 534 1046341 535 1047619 536 1049641 537 1050919 538 1052556 539 1052941 540 1056331 541 1058926 542 1061341 543 1072456 544 1082809 545 1084201 546 1090051 547 1091611 548 1092547 549 1106392 550 1121239 551 1122769 552 1127089 553 1136491 554 1138861 555 1141141 556 1146721 557 1147576 558 1152046 559 1152271 560 1164083 561 1164856 562 1168513 563 1169101 564 1180481 565 1193221 566 1194761 567 1197761 568 1200967 569 1212751 570 1218426 571 1221881 572 1224721 573 1232281 574 1234051 575 1234806 576 1236844 577 1246969 578 1251949 579 1253526 580 1266952 581 1267651 582 1272271 583 1282361 584 1283633 585 1285579 586 1292028 587 1297951 588 1302451 589 1303021 590 1303986 591 1314631 592 1328536 593 1336699 594 1344811 595 1356347 596 1357621 597 1359721 598 1361368 599 1361837 600 1370881 601 1373653 602 1379401 603 1381132 604 1385836 605 1386701 606 1392148 607 1398101 608 1408513 609 1409437 610 1414101 611 1419607 612 1433341 613 1436059 614 1436683 615 1436791 616 1451506 617 1455451 618 1455581 619 1457556 620 1461241 621 1463749 622 1476871 623 1486324 624 1487521 625 1488751 626 1495201 627 1496161 628 1516631 629 1525371 630 1526878 631 1527571 632 1537381 633 1557032 634 1563151 635 1564021 636 1569457 637 1576261 638 1590751 639 1600117 640 1602601 641 1604401 642 1606801 643 1615681 644 1623271 645 1625261 646 1627921 647 1631251 648 1640041 649 1651631 650 1653667 651 1655896 652 1662113 653 1663213 654 1695421 655 1703677 656 1711381 657 1718431 658 1719601 659 1720447 660 1746641 661 1748011 662 1749511 663 1755001 664 1763896 665 1768621 666 1771953 667 1773289 668 1775437 669 1776076 670 1779736 671 1781461 672 1788886 673 1793177 674 1800253 675 1809697 676 1836661 677 1854766 678 1857241 679 1863907 680 1864193 681 1869211 682 1873516 683 1876393 684 1885521 685 1892458 686 1893943 687 1902901 688 1904033 689 1907851 690 1909001 691 1926676 692 1930897 693 1931401 694 1933401 695 1934251 696 1937881 697 1939081 698 1940167 699 1943581 700 1943851 701 1958293 702 1958503 703 1963501 704 1969409 705 1973089 706 1983901 707 1987021 708 1993537 709 1994689 710 2000377 711 2025433 712 2029969 713 2030779 714 2035153 715 2062919 716 2063971 717 2067031 718 2069719 719 2073126 720 2078737 721 2083691 722 2085301 723 2100901 724 2104589 725 2104936 726 2112321 727 2113921 728 2158003 729 2165801 730 2169611 731 2170486 732 2171401 733 2173026 734 2174551 735 2178487 736 2184931 737 2203201 738 2205967 739 2207659 740 2207801 741 2208361 742 2210671 743 2214361 744 2221811 745 2222122 746 2222668 747 2226043 748 2235871 749 2239129 750 2242513 751 2253751 752 2255843 753 2256451 754 2269093 755 2284453 756 2288413 757 2288661 758 2290411 759 2295871 760 2299081 761 2314201 762 2339377 763 2356761 764 2367307 765 2387797 766 2389129 767 2401201 768 2415953 769 2418391 770 2423323 771 2424509 772 2424883 773 2425141 774 2425676 775 2427706 776 2428084 777 2429389 778 2431697 779 2433601 780 2434201 781 2437501 782 2441406 783 2445469 784 2446201 785 2452066 786 2455921 787 2466133 788 2477479 789 2480437 790 2484967 791 2494801 792 2498716 793 2503501 794 2508013 795 2508419 796 2530561 797 2543689 798 2562616 799 2589709 800 2589796 801 2591826 802 2603381 803 2604331 804 2615977 805 2617154 806 2627549 807 2628073 808 2630071 809 2639737 810 2649361 811 2650831 812 2656948 813 2660881 814 2680161 815 2704801 816 2711957 817 2719981 818 2724931 819 2740801 820 2741311 821 2747431 822 2748844 823 2749429 824 2750476 825 2753797 826 2756611 827 2757673 828 2771029 829 2772241 830 2791243 831 2813889 832 2814283 833 2822116 834 2826581 835 2833831 836 2850931 837 2867221 838 2876991 839 2878601 840 2880361 841 2881537 842 2899801 843 2914249 844 2921161 845 2923777 846 2929291 847 2934856 848 2936676 849 2942333 850 2944901 851 2961127 852 2974291 853 2976487 854 2983246 855 2987167 856 3000241 857 3006877 858 3011092 859 3036853 860 3052831 861 3057601 862 3059101 863 3074917 864 3084841 865 3088471 866 3089683 867 3089773 868 3116107 869 3123901 870 3125281 871 3146221 872 3148363 873 3154309 874 3165961 875 3171736 876 3184909 877 3186821 878 3199461 879 3216529 880 3225601 881 3235141 882 3247651 883 3270403 884 3286921 885 3289301 886 3292231 887 3308331 888 3313643 889 3322756 890 3336151 891 3342827 892 3343357 893 3363121 894 3366181 895 3366631 896 3369421 897 3372211 898 3372748 899 3373201 900 3384559 901 3391741 902 3400013 903 3402449 904 3403191 905 3404193 906 3417967 907 3426346 908 3437071 909 3444331 910 3445891 911 3449251 912 3456376 913 3463003 914 3470921 915 3471071 916 3490741 917 3494701 918 3511747 919 3523801 920 3537667 921 3539101 922 3543121 923 3560572 924 3561139 925 3580741 926 3581761 927 3595979 928 3596057 929 3600586 930 3612049 931 3614069 932 3627471 933 3632401 934 3634633 935 3642661 936 3658901 937 3665701 938 3677437 939 3695356 940 3708871 941 3729701 942 3736657 943 3743476 944 3745319 945 3765931 946 3768451 947 3780904 948 3803479 949 3814273 950 3818413 951 3828001 952 3835081 953 3837271 954 3849931 955 3850771 956 3855439 957 3855481 958 3862207 959 3866341 960 3898129 961 3901366 962 3913003 963 3938621 964 3939751 965 3942271 966 3945106 967 3964501 968 3971221 969 3974146 970 3981371 971 3985026 972 3985921 973 3988776 974 4005001 975 4014361 976 4019026 977 4024081 978 4049201 979 4049281 980 4053901 981 4072726 982 4077151 983 4082653 984 4097431 985 4101637 986 4101796 987 4121041 988 4127329 989 4128703 990 4131611 991 4135631 992 4143181 993 4147522 994 4154977 995 4166021 996 4181921 997 4184101 998 4189921 999 4199896 1000 4209661