0 3 1 7 2 19 3 39 4 67 5 103 6 147 7 199 8 259 9 327 10 403 11 487 12 579 13 679 14 787 15 903 16 1027 17 1159 18 1299 19 1447 20 1603 21 1767 22 1939 23 2119 24 2307 25 2503 26 2707 27 2919 28 3139 29 3367 30 3603 31 3847 32 4099 33 4359 34 4627 35 4903 36 5187 37 5479 38 5779 39 6087 40 6403 41 6727 42 7059 43 7399 44 7747 45 8103 46 8467 47 8839 48 9219 49 9607 50 10003 51 10407 52 10819 53 11239 54 11667 55 12103 56 12547 57 12999 58 13459 59 13927 60 14403 61 14887 62 15379 63 15879 64 16387 65 16903 66 17427 67 17959 68 18499 69 19047 70 19603 71 20167 72 20739 73 21319 74 21907 75 22503 76 23107 77 23719 78 24339 79 24967 80 25603 81 26247 82 26899 83 27559 84 28227 85 28903 86 29587 87 30279 88 30979 89 31687 90 32403 91 33127 92 33859 93 34599 94 35347 95 36103 96 36867 97 37639 98 38419 99 39207 100 40003 101 40807 102 41619 103 42439 104 43267 105 44103 106 44947 107 45799 108 46659 109 47527 110 48403 111 49287 112 50179 113 51079 114 51987 115 52903 116 53827 117 54759 118 55699 119 56647 120 57603 121 58567 122 59539 123 60519 124 61507 125 62503 126 63507 127 64519 128 65539 129 66567 130 67603 131 68647 132 69699 133 70759 134 71827 135 72903 136 73987 137 75079 138 76179 139 77287 140 78403 141 79527 142 80659 143 81799 144 82947 145 84103 146 85267 147 86439 148 87619 149 88807 150 90003 151 91207 152 92419 153 93639 154 94867 155 96103 156 97347 157 98599 158 99859 159 101127 160 102403 161 103687 162 104979 163 106279 164 107587 165 108903 166 110227 167 111559 168 112899 169 114247 170 115603 171 116967 172 118339 173 119719 174 121107 175 122503 176 123907 177 125319 178 126739 179 128167 180 129603 181 131047 182 132499 183 133959 184 135427 185 136903 186 138387 187 139879 188 141379 189 142887 190 144403 191 145927 192 147459 193 148999 194 150547 195 152103 196 153667 197 155239 198 156819 199 158407 200 160003 201 161607 202 163219 203 164839 204 166467 205 168103 206 169747 207 171399 208 173059 209 174727 210 176403 211 178087 212 179779 213 181479 214 183187 215 184903 216 186627 217 188359 218 190099 219 191847 220 193603 221 195367 222 197139 223 198919 224 200707 225 202503 226 204307 227 206119 228 207939 229 209767 230 211603 231 213447 232 215299 233 217159 234 219027 235 220903 236 222787 237 224679 238 226579 239 228487 240 230403 241 232327 242 234259 243 236199 244 238147 245 240103 246 242067 247 244039 248 246019 249 248007 250 250003 251 252007 252 254019 253 256039 254 258067 255 260103 256 262147 257 264199 258 266259 259 268327 260 270403 261 272487 262 274579 263 276679 264 278787 265 280903 266 283027 267 285159 268 287299 269 289447 270 291603 271 293767 272 295939 273 298119 274 300307 275 302503 276 304707 277 306919 278 309139 279 311367 280 313603 281 315847 282 318099 283 320359 284 322627 285 324903 286 327187 287 329479 288 331779 289 334087 290 336403 291 338727 292 341059 293 343399 294 345747 295 348103 296 350467 297 352839 298 355219 299 357607 300 360003 301 362407 302 364819 303 367239 304 369667 305 372103 306 374547 307 376999 308 379459 309 381927 310 384403 311 386887 312 389379 313 391879 314 394387 315 396903 316 399427 317 401959 318 404499 319 407047 320 409603 321 412167 322 414739 323 417319 324 419907 325 422503 326 425107 327 427719 328 430339 329 432967 330 435603 331 438247 332 440899 333 443559 334 446227 335 448903 336 451587 337 454279 338 456979 339 459687 340 462403 341 465127 342 467859 343 470599 344 473347 345 476103 346 478867 347 481639 348 484419 349 487207 350 490003 351 492807 352 495619 353 498439 354 501267 355 504103 356 506947 357 509799 358 512659 359 515527 360 518403 361 521287 362 524179 363 527079 364 529987 365 532903 366 535827 367 538759 368 541699 369 544647 370 547603 371 550567 372 553539 373 556519 374 559507 375 562503 376 565507 377 568519 378 571539 379 574567 380 577603 381 580647 382 583699 383 586759 384 589827 385 592903 386 595987 387 599079 388 602179 389 605287 390 608403 391 611527 392 614659 393 617799 394 620947 395 624103 396 627267 397 630439 398 633619 399 636807 400 640003 401 643207 402 646419 403 649639 404 652867 405 656103 406 659347 407 662599 408 665859 409 669127 410 672403 411 675687 412 678979 413 682279 414 685587 415 688903 416 692227 417 695559 418 698899 419 702247 420 705603 421 708967 422 712339 423 715719 424 719107 425 722503 426 725907 427 729319 428 732739 429 736167 430 739603 431 743047 432 746499 433 749959 434 753427 435 756903 436 760387 437 763879 438 767379 439 770887 440 774403 441 777927 442 781459 443 784999 444 788547 445 792103 446 795667 447 799239 448 802819 449 806407 450 810003 451 813607 452 817219 453 820839 454 824467 455 828103 456 831747 457 835399 458 839059 459 842727 460 846403 461 850087 462 853779 463 857479 464 861187 465 864903 466 868627 467 872359 468 876099 469 879847 470 883603 471 887367 472 891139 473 894919 474 898707 475 902503 476 906307 477 910119 478 913939 479 917767 480 921603 481 925447 482 929299 483 933159 484 937027 485 940903 486 944787 487 948679 488 952579 489 956487 490 960403 491 964327 492 968259 493 972199 494 976147 495 980103 496 984067 497 988039 498 992019 499 996007 500 1000003 501 1004007 502 1008019 503 1012039 504 1016067 505 1020103 506 1024147 507 1028199 508 1032259 509 1036327 510 1040403 511 1044487 512 1048579 513 1052679 514 1056787 515 1060903 516 1065027 517 1069159 518 1073299 519 1077447 520 1081603 521 1085767 522 1089939 523 1094119 524 1098307 525 1102503 526 1106707 527 1110919 528 1115139 529 1119367 530 1123603 531 1127847 532 1132099 533 1136359 534 1140627 535 1144903 536 1149187 537 1153479 538 1157779 539 1162087 540 1166403 541 1170727 542 1175059 543 1179399 544 1183747 545 1188103 546 1192467 547 1196839 548 1201219 549 1205607 550 1210003 551 1214407 552 1218819 553 1223239 554 1227667 555 1232103 556 1236547 557 1240999 558 1245459 559 1249927 560 1254403 561 1258887 562 1263379 563 1267879 564 1272387 565 1276903 566 1281427 567 1285959 568 1290499 569 1295047 570 1299603 571 1304167 572 1308739 573 1313319 574 1317907 575 1322503 576 1327107 577 1331719 578 1336339 579 1340967 580 1345603 581 1350247 582 1354899 583 1359559 584 1364227 585 1368903 586 1373587 587 1378279 588 1382979 589 1387687 590 1392403 591 1397127 592 1401859 593 1406599 594 1411347 595 1416103 596 1420867 597 1425639 598 1430419 599 1435207 600 1440003 601 1444807 602 1449619 603 1454439 604 1459267 605 1464103 606 1468947 607 1473799 608 1478659 609 1483527 610 1488403 611 1493287 612 1498179 613 1503079 614 1507987 615 1512903 616 1517827 617 1522759 618 1527699 619 1532647 620 1537603 621 1542567 622 1547539 623 1552519 624 1557507 625 1562503 626 1567507 627 1572519 628 1577539 629 1582567 630 1587603 631 1592647 632 1597699 633 1602759 634 1607827 635 1612903 636 1617987 637 1623079 638 1628179 639 1633287 640 1638403 641 1643527 642 1648659 643 1653799 644 1658947 645 1664103 646 1669267 647 1674439 648 1679619 649 1684807 650 1690003 651 1695207 652 1700419 653 1705639 654 1710867 655 1716103 656 1721347 657 1726599 658 1731859 659 1737127 660 1742403 661 1747687 662 1752979 663 1758279 664 1763587 665 1768903 666 1774227 667 1779559 668 1784899 669 1790247 670 1795603 671 1800967 672 1806339 673 1811719 674 1817107 675 1822503 676 1827907 677 1833319 678 1838739 679 1844167 680 1849603 681 1855047 682 1860499 683 1865959 684 1871427 685 1876903 686 1882387 687 1887879 688 1893379 689 1898887 690 1904403 691 1909927 692 1915459 693 1920999 694 1926547 695 1932103 696 1937667 697 1943239 698 1948819 699 1954407 700 1960003 701 1965607 702 1971219 703 1976839 704 1982467 705 1988103 706 1993747 707 1999399 708 2005059 709 2010727 710 2016403 711 2022087 712 2027779 713 2033479 714 2039187 715 2044903 716 2050627 717 2056359 718 2062099 719 2067847 720 2073603 721 2079367 722 2085139 723 2090919 724 2096707 725 2102503 726 2108307 727 2114119 728 2119939 729 2125767 730 2131603 731 2137447 732 2143299 733 2149159 734 2155027 735 2160903 736 2166787 737 2172679 738 2178579 739 2184487 740 2190403 741 2196327 742 2202259 743 2208199 744 2214147 745 2220103 746 2226067 747 2232039 748 2238019 749 2244007 750 2250003 751 2256007 752 2262019 753 2268039 754 2274067 755 2280103 756 2286147 757 2292199 758 2298259 759 2304327 760 2310403 761 2316487 762 2322579 763 2328679 764 2334787 765 2340903 766 2347027 767 2353159 768 2359299 769 2365447 770 2371603 771 2377767 772 2383939 773 2390119 774 2396307 775 2402503 776 2408707 777 2414919 778 2421139 779 2427367 780 2433603 781 2439847 782 2446099 783 2452359 784 2458627 785 2464903 786 2471187 787 2477479 788 2483779 789 2490087 790 2496403 791 2502727 792 2509059 793 2515399 794 2521747 795 2528103 796 2534467 797 2540839 798 2547219 799 2553607 800 2560003 801 2566407 802 2572819 803 2579239 804 2585667 805 2592103 806 2598547 807 2604999 808 2611459 809 2617927 810 2624403 811 2630887 812 2637379 813 2643879 814 2650387 815 2656903 816 2663427 817 2669959 818 2676499 819 2683047 820 2689603 821 2696167 822 2702739 823 2709319 824 2715907 825 2722503 826 2729107 827 2735719 828 2742339 829 2748967 830 2755603 831 2762247 832 2768899 833 2775559 834 2782227 835 2788903 836 2795587 837 2802279 838 2808979 839 2815687 840 2822403 841 2829127 842 2835859 843 2842599 844 2849347 845 2856103 846 2862867 847 2869639 848 2876419 849 2883207 850 2890003 851 2896807 852 2903619 853 2910439 854 2917267 855 2924103 856 2930947 857 2937799 858 2944659 859 2951527 860 2958403 861 2965287 862 2972179 863 2979079 864 2985987 865 2992903 866 2999827 867 3006759 868 3013699 869 3020647 870 3027603 871 3034567 872 3041539 873 3048519 874 3055507 875 3062503 876 3069507 877 3076519 878 3083539 879 3090567 880 3097603 881 3104647 882 3111699 883 3118759 884 3125827 885 3132903 886 3139987 887 3147079 888 3154179 889 3161287 890 3168403 891 3175527 892 3182659 893 3189799 894 3196947 895 3204103 896 3211267 897 3218439 898 3225619 899 3232807 900 3240003 901 3247207 902 3254419 903 3261639 904 3268867 905 3276103 906 3283347 907 3290599 908 3297859 909 3305127 910 3312403 911 3319687 912 3326979 913 3334279 914 3341587 915 3348903 916 3356227 917 3363559 918 3370899 919 3378247 920 3385603 921 3392967 922 3400339 923 3407719 924 3415107 925 3422503 926 3429907 927 3437319 928 3444739 929 3452167 930 3459603 931 3467047 932 3474499 933 3481959 934 3489427 935 3496903 936 3504387 937 3511879 938 3519379 939 3526887 940 3534403 941 3541927 942 3549459 943 3556999 944 3564547 945 3572103 946 3579667 947 3587239 948 3594819 949 3602407 950 3610003 951 3617607 952 3625219 953 3632839 954 3640467 955 3648103 956 3655747 957 3663399 958 3671059 959 3678727 960 3686403 961 3694087 962 3701779 963 3709479 964 3717187 965 3724903 966 3732627 967 3740359 968 3748099 969 3755847 970 3763603 971 3771367 972 3779139 973 3786919 974 3794707 975 3802503 976 3810307 977 3818119 978 3825939 979 3833767 980 3841603 981 3849447 982 3857299 983 3865159 984 3873027 985 3880903 986 3888787 987 3896679 988 3904579 989 3912487 990 3920403 991 3928327 992 3936259 993 3944199 994 3952147 995 3960103 996 3968067 997 3976039 998 3984019 999 3992007 1000 4000003