0 3 1 9 2 27 3 57 4 99 5 153 6 219 7 297 8 387 9 489 10 603 11 729 12 867 13 1017 14 1179 15 1353 16 1539 17 1737 18 1947 19 2169 20 2403 21 2649 22 2907 23 3177 24 3459 25 3753 26 4059 27 4377 28 4707 29 5049 30 5403 31 5769 32 6147 33 6537 34 6939 35 7353 36 7779 37 8217 38 8667 39 9129 40 9603 41 10089 42 10587 43 11097 44 11619 45 12153 46 12699 47 13257 48 13827 49 14409 50 15003 51 15609 52 16227 53 16857 54 17499 55 18153 56 18819 57 19497 58 20187 59 20889 60 21603 61 22329 62 23067 63 23817 64 24579 65 25353 66 26139 67 26937 68 27747 69 28569 70 29403 71 30249 72 31107 73 31977 74 32859 75 33753 76 34659 77 35577 78 36507 79 37449 80 38403 81 39369 82 40347 83 41337 84 42339 85 43353 86 44379 87 45417 88 46467 89 47529 90 48603 91 49689 92 50787 93 51897 94 53019 95 54153 96 55299 97 56457 98 57627 99 58809 100 60003 101 61209 102 62427 103 63657 104 64899 105 66153 106 67419 107 68697 108 69987 109 71289 110 72603 111 73929 112 75267 113 76617 114 77979 115 79353 116 80739 117 82137 118 83547 119 84969 120 86403 121 87849 122 89307 123 90777 124 92259 125 93753 126 95259 127 96777 128 98307 129 99849 130 101403 131 102969 132 104547 133 106137 134 107739 135 109353 136 110979 137 112617 138 114267 139 115929 140 117603 141 119289 142 120987 143 122697 144 124419 145 126153 146 127899 147 129657 148 131427 149 133209 150 135003 151 136809 152 138627 153 140457 154 142299 155 144153 156 146019 157 147897 158 149787 159 151689 160 153603 161 155529 162 157467 163 159417 164 161379 165 163353 166 165339 167 167337 168 169347 169 171369 170 173403 171 175449 172 177507 173 179577 174 181659 175 183753 176 185859 177 187977 178 190107 179 192249 180 194403 181 196569 182 198747 183 200937 184 203139 185 205353 186 207579 187 209817 188 212067 189 214329 190 216603 191 218889 192 221187 193 223497 194 225819 195 228153 196 230499 197 232857 198 235227 199 237609 200 240003 201 242409 202 244827 203 247257 204 249699 205 252153 206 254619 207 257097 208 259587 209 262089 210 264603 211 267129 212 269667 213 272217 214 274779 215 277353 216 279939 217 282537 218 285147 219 287769 220 290403 221 293049 222 295707 223 298377 224 301059 225 303753 226 306459 227 309177 228 311907 229 314649 230 317403 231 320169 232 322947 233 325737 234 328539 235 331353 236 334179 237 337017 238 339867 239 342729 240 345603 241 348489 242 351387 243 354297 244 357219 245 360153 246 363099 247 366057 248 369027 249 372009 250 375003 251 378009 252 381027 253 384057 254 387099 255 390153 256 393219 257 396297 258 399387 259 402489 260 405603 261 408729 262 411867 263 415017 264 418179 265 421353 266 424539 267 427737 268 430947 269 434169 270 437403 271 440649 272 443907 273 447177 274 450459 275 453753 276 457059 277 460377 278 463707 279 467049 280 470403 281 473769 282 477147 283 480537 284 483939 285 487353 286 490779 287 494217 288 497667 289 501129 290 504603 291 508089 292 511587 293 515097 294 518619 295 522153 296 525699 297 529257 298 532827 299 536409 300 540003 301 543609 302 547227 303 550857 304 554499 305 558153 306 561819 307 565497 308 569187 309 572889 310 576603 311 580329 312 584067 313 587817 314 591579 315 595353 316 599139 317 602937 318 606747 319 610569 320 614403 321 618249 322 622107 323 625977 324 629859 325 633753 326 637659 327 641577 328 645507 329 649449 330 653403 331 657369 332 661347 333 665337 334 669339 335 673353 336 677379 337 681417 338 685467 339 689529 340 693603 341 697689 342 701787 343 705897 344 710019 345 714153 346 718299 347 722457 348 726627 349 730809 350 735003 351 739209 352 743427 353 747657 354 751899 355 756153 356 760419 357 764697 358 768987 359 773289 360 777603 361 781929 362 786267 363 790617 364 794979 365 799353 366 803739 367 808137 368 812547 369 816969 370 821403 371 825849 372 830307 373 834777 374 839259 375 843753 376 848259 377 852777 378 857307 379 861849 380 866403 381 870969 382 875547 383 880137 384 884739 385 889353 386 893979 387 898617 388 903267 389 907929 390 912603 391 917289 392 921987 393 926697 394 931419 395 936153 396 940899 397 945657 398 950427 399 955209 400 960003 401 964809 402 969627 403 974457 404 979299 405 984153 406 989019 407 993897 408 998787 409 1003689 410 1008603 411 1013529 412 1018467 413 1023417 414 1028379 415 1033353 416 1038339 417 1043337 418 1048347 419 1053369 420 1058403 421 1063449 422 1068507 423 1073577 424 1078659 425 1083753 426 1088859 427 1093977 428 1099107 429 1104249 430 1109403 431 1114569 432 1119747 433 1124937 434 1130139 435 1135353 436 1140579 437 1145817 438 1151067 439 1156329 440 1161603 441 1166889 442 1172187 443 1177497 444 1182819 445 1188153 446 1193499 447 1198857 448 1204227 449 1209609 450 1215003 451 1220409 452 1225827 453 1231257 454 1236699 455 1242153 456 1247619 457 1253097 458 1258587 459 1264089 460 1269603 461 1275129 462 1280667 463 1286217 464 1291779 465 1297353 466 1302939 467 1308537 468 1314147 469 1319769 470 1325403 471 1331049 472 1336707 473 1342377 474 1348059 475 1353753 476 1359459 477 1365177 478 1370907 479 1376649 480 1382403 481 1388169 482 1393947 483 1399737 484 1405539 485 1411353 486 1417179 487 1423017 488 1428867 489 1434729 490 1440603 491 1446489 492 1452387 493 1458297 494 1464219 495 1470153 496 1476099 497 1482057 498 1488027 499 1494009 500 1500003 501 1506009 502 1512027 503 1518057 504 1524099 505 1530153 506 1536219 507 1542297 508 1548387 509 1554489 510 1560603 511 1566729 512 1572867 513 1579017 514 1585179 515 1591353 516 1597539 517 1603737 518 1609947 519 1616169 520 1622403 521 1628649 522 1634907 523 1641177 524 1647459 525 1653753 526 1660059 527 1666377 528 1672707 529 1679049 530 1685403 531 1691769 532 1698147 533 1704537 534 1710939 535 1717353 536 1723779 537 1730217 538 1736667 539 1743129 540 1749603 541 1756089 542 1762587 543 1769097 544 1775619 545 1782153 546 1788699 547 1795257 548 1801827 549 1808409 550 1815003 551 1821609 552 1828227 553 1834857 554 1841499 555 1848153 556 1854819 557 1861497 558 1868187 559 1874889 560 1881603 561 1888329 562 1895067 563 1901817 564 1908579 565 1915353 566 1922139 567 1928937 568 1935747 569 1942569 570 1949403 571 1956249 572 1963107 573 1969977 574 1976859 575 1983753 576 1990659 577 1997577 578 2004507 579 2011449 580 2018403 581 2025369 582 2032347 583 2039337 584 2046339 585 2053353 586 2060379 587 2067417 588 2074467 589 2081529 590 2088603 591 2095689 592 2102787 593 2109897 594 2117019 595 2124153 596 2131299 597 2138457 598 2145627 599 2152809 600 2160003 601 2167209 602 2174427 603 2181657 604 2188899 605 2196153 606 2203419 607 2210697 608 2217987 609 2225289 610 2232603 611 2239929 612 2247267 613 2254617 614 2261979 615 2269353 616 2276739 617 2284137 618 2291547 619 2298969 620 2306403 621 2313849 622 2321307 623 2328777 624 2336259 625 2343753 626 2351259 627 2358777 628 2366307 629 2373849 630 2381403 631 2388969 632 2396547 633 2404137 634 2411739 635 2419353 636 2426979 637 2434617 638 2442267 639 2449929 640 2457603 641 2465289 642 2472987 643 2480697 644 2488419 645 2496153 646 2503899 647 2511657 648 2519427 649 2527209 650 2535003 651 2542809 652 2550627 653 2558457 654 2566299 655 2574153 656 2582019 657 2589897 658 2597787 659 2605689 660 2613603 661 2621529 662 2629467 663 2637417 664 2645379 665 2653353 666 2661339 667 2669337 668 2677347 669 2685369 670 2693403 671 2701449 672 2709507 673 2717577 674 2725659 675 2733753 676 2741859 677 2749977 678 2758107 679 2766249 680 2774403 681 2782569 682 2790747 683 2798937 684 2807139 685 2815353 686 2823579 687 2831817 688 2840067 689 2848329 690 2856603 691 2864889 692 2873187 693 2881497 694 2889819 695 2898153 696 2906499 697 2914857 698 2923227 699 2931609 700 2940003 701 2948409 702 2956827 703 2965257 704 2973699 705 2982153 706 2990619 707 2999097 708 3007587 709 3016089 710 3024603 711 3033129 712 3041667 713 3050217 714 3058779 715 3067353 716 3075939 717 3084537 718 3093147 719 3101769 720 3110403 721 3119049 722 3127707 723 3136377 724 3145059 725 3153753 726 3162459 727 3171177 728 3179907 729 3188649 730 3197403 731 3206169 732 3214947 733 3223737 734 3232539 735 3241353 736 3250179 737 3259017 738 3267867 739 3276729 740 3285603 741 3294489 742 3303387 743 3312297 744 3321219 745 3330153 746 3339099 747 3348057 748 3357027 749 3366009 750 3375003 751 3384009 752 3393027 753 3402057 754 3411099 755 3420153 756 3429219 757 3438297 758 3447387 759 3456489 760 3465603 761 3474729 762 3483867 763 3493017 764 3502179 765 3511353 766 3520539 767 3529737 768 3538947 769 3548169 770 3557403 771 3566649 772 3575907 773 3585177 774 3594459 775 3603753 776 3613059 777 3622377 778 3631707 779 3641049 780 3650403 781 3659769 782 3669147 783 3678537 784 3687939 785 3697353 786 3706779 787 3716217 788 3725667 789 3735129 790 3744603 791 3754089 792 3763587 793 3773097 794 3782619 795 3792153 796 3801699 797 3811257 798 3820827 799 3830409 800 3840003 801 3849609 802 3859227 803 3868857 804 3878499 805 3888153 806 3897819 807 3907497 808 3917187 809 3926889 810 3936603 811 3946329 812 3956067 813 3965817 814 3975579 815 3985353 816 3995139 817 4004937 818 4014747 819 4024569 820 4034403 821 4044249 822 4054107 823 4063977 824 4073859 825 4083753 826 4093659 827 4103577 828 4113507 829 4123449 830 4133403 831 4143369 832 4153347 833 4163337 834 4173339 835 4183353 836 4193379 837 4203417 838 4213467 839 4223529 840 4233603 841 4243689 842 4253787 843 4263897 844 4274019 845 4284153 846 4294299 847 4304457 848 4314627 849 4324809 850 4335003 851 4345209 852 4355427 853 4365657 854 4375899 855 4386153 856 4396419 857 4406697 858 4416987 859 4427289 860 4437603 861 4447929 862 4458267 863 4468617 864 4478979 865 4489353 866 4499739 867 4510137 868 4520547 869 4530969 870 4541403 871 4551849 872 4562307 873 4572777 874 4583259 875 4593753 876 4604259 877 4614777 878 4625307 879 4635849 880 4646403 881 4656969 882 4667547 883 4678137 884 4688739 885 4699353 886 4709979 887 4720617 888 4731267 889 4741929 890 4752603 891 4763289 892 4773987 893 4784697 894 4795419 895 4806153 896 4816899 897 4827657 898 4838427 899 4849209 900 4860003 901 4870809 902 4881627 903 4892457 904 4903299 905 4914153 906 4925019 907 4935897 908 4946787 909 4957689 910 4968603 911 4979529 912 4990467 913 5001417 914 5012379 915 5023353 916 5034339 917 5045337 918 5056347 919 5067369 920 5078403 921 5089449 922 5100507 923 5111577 924 5122659 925 5133753 926 5144859 927 5155977 928 5167107 929 5178249 930 5189403 931 5200569 932 5211747 933 5222937 934 5234139 935 5245353 936 5256579 937 5267817 938 5279067 939 5290329 940 5301603 941 5312889 942 5324187 943 5335497 944 5346819 945 5358153 946 5369499 947 5380857 948 5392227 949 5403609 950 5415003 951 5426409 952 5437827 953 5449257 954 5460699 955 5472153 956 5483619 957 5495097 958 5506587 959 5518089 960 5529603 961 5541129 962 5552667 963 5564217 964 5575779 965 5587353 966 5598939 967 5610537 968 5622147 969 5633769 970 5645403 971 5657049 972 5668707 973 5680377 974 5692059 975 5703753 976 5715459 977 5727177 978 5738907 979 5750649 980 5762403 981 5774169 982 5785947 983 5797737 984 5809539 985 5821353 986 5833179 987 5845017 988 5856867 989 5868729 990 5880603 991 5892489 992 5904387 993 5916297 994 5928219 995 5940153 996 5952099 997 5964057 998 5976027 999 5988009 1000 6000003