1 3 2 7 3 19 4 27 5 47 6 59 7 87 8 103 9 139 10 159 11 203 12 227 13 279 14 307 15 367 16 399 17 467 18 503 19 579 20 619 21 703 22 747 23 839 24 887 25 987 26 1039 27 1147 28 1203 29 1319 30 1379 31 1503 32 1567 33 1699 34 1767 35 1907 36 1979 37 2127 38 2203 39 2359 40 2439 41 2603 42 2687 43 2859 44 2947 45 3127 46 3219 47 3407 48 3503 49 3699 50 3799 51 4003 52 4107 53 4319 54 4427 55 4647 56 4759 57 4987 58 5103 59 5339 60 5459 61 5703 62 5827 63 6079 64 6207 65 6467 66 6599 67 6867 68 7003 69 7279 70 7419 71 7703 72 7847 73 8139 74 8287 75 8587 76 8739 77 9047 78 9203 79 9519 80 9679 81 10003 82 10167 83 10499 84 10667 85 11007 86 11179 87 11527 88 11703 89 12059 90 12239 91 12603 92 12787 93 13159 94 13347 95 13727 96 13919 97 14307 98 14503 99 14899 100 15099 101 15503 102 15707 103 16119 104 16327 105 16747 106 16959 107 17387 108 17603 109 18039 110 18259 111 18703 112 18927 113 19379 114 19607 115 20067 116 20299 117 20767 118 21003 119 21479 120 21719 121 22203 122 22447 123 22939 124 23187 125 23687 126 23939 127 24447 128 24703 129 25219 130 25479 131 26003 132 26267 133 26799 134 27067 135 27607 136 27879 137 28427 138 28703 139 29259 140 29539 141 30103 142 30387 143 30959 144 31247 145 31827 146 32119 147 32707 148 33003 149 33599 150 33899 151 34503 152 34807 153 35419 154 35727 155 36347 156 36659 157 37287 158 37603 159 38239 160 38559 161 39203 162 39527 163 40179 164 40507 165 41167 166 41499 167 42167 168 42503 169 43179 170 43519 171 44203 172 44547 173 45239 174 45587 175 46287 176 46639 177 47347 178 47703 179 48419 180 48779 181 49503 182 49867 183 50599 184 50967 185 51707 186 52079 187 52827 188 53203 189 53959 190 54339 191 55103 192 55487 193 56259 194 56647 195 57427 196 57819 197 58607 198 59003 199 59799 200 60199 201 61003 202 61407 203 62219 204 62627 205 63447 206 63859 207 64687 208 65103 209 65939 210 66359 211 67203 212 67627 213 68479 214 68907 215 69767 216 70199 217 71067 218 71503 219 72379 220 72819 221 73703 222 74147 223 75039 224 75487 225 76387 226 76839 227 77747 228 78203 229 79119 230 79579 231 80503 232 80967 233 81899 234 82367 235 83307 236 83779 237 84727 238 85203 239 86159 240 86639 241 87603 242 88087 243 89059 244 89547 245 90527 246 91019 247 92007 248 92503 249 93499 250 93999 251 95003 252 95507 253 96519 254 97027 255 98047 256 98559 257 99587 258 100103 259 101139 260 101659 261 102703 262 103227 263 104279 264 104807 265 105867 266 106399 267 107467 268 108003 269 109079 270 109619 271 110703 272 111247 273 112339 274 112887 275 113987 276 114539 277 115647 278 116203 279 117319 280 117879 281 119003 282 119567 283 120699 284 121267 285 122407 286 122979 287 124127 288 124703 289 125859 290 126439 291 127603 292 128187 293 129359 294 129947 295 131127 296 131719 297 132907 298 133503 299 134699 300 135299 301 136503 302 137107 303 138319 304 138927 305 140147 306 140759 307 141987 308 142603 309 143839 310 144459 311 145703 312 146327 313 147579 314 148207 315 149467 316 150099 317 151367 318 152003 319 153279 320 153919 321 155203 322 155847 323 157139 324 157787 325 159087 326 159739 327 161047 328 161703 329 163019 330 163679 331 165003 332 165667 333 166999 334 167667 335 169007 336 169679 337 171027 338 171703 339 173059 340 173739 341 175103 342 175787 343 177159 344 177847 345 179227 346 179919 347 181307 348 182003 349 183399 350 184099 351 185503 352 186207 353 187619 354 188327 355 189747 356 190459 357 191887 358 192603 359 194039 360 194759 361 196203 362 196927 363 198379 364 199107 365 200567 366 201299 367 202767 368 203503 369 204979 370 205719 371 207203 372 207947 373 209439 374 210187 375 211687 376 212439 377 213947 378 214703 379 216219 380 216979 381 218503 382 219267 383 220799 384 221567 385 223107 386 223879 387 225427 388 226203 389 227759 390 228539 391 230103 392 230887 393 232459 394 233247 395 234827 396 235619 397 237207 398 238003 399 239599 400 240399 401 242003 402 242807 403 244419 404 245227 405 246847 406 247659 407 249287 408 250103 409 251739 410 252559 411 254203 412 255027 413 256679 414 257507 415 259167 416 259999 417 261667 418 262503 419 264179 420 265019 421 266703 422 267547 423 269239 424 270087 425 271787 426 272639 427 274347 428 275203 429 276919 430 277779 431 279503 432 280367 433 282099 434 282967 435 284707 436 285579 437 287327 438 288203 439 289959 440 290839 441 292603 442 293487 443 295259 444 296147 445 297927 446 298819 447 300607 448 301503 449 303299 450 304199 451 306003 452 306907 453 308719 454 309627 455 311447 456 312359 457 314187 458 315103 459 316939 460 317859 461 319703 462 320627 463 322479 464 323407 465 325267 466 326199 467 328067 468 329003 469 330879 470 331819 471 333703 472 334647 473 336539 474 337487 475 339387 476 340339 477 342247 478 343203 479 345119 480 346079 481 348003 482 348967 483 350899 484 351867 485 353807 486 354779 487 356727 488 357703 489 359659 490 360639 491 362603 492 363587 493 365559 494 366547 495 368527 496 369519 497 371507 498 372503 499 374499 500 375499 501 377503 502 378507 503 380519 504 381527 505 383547 506 384559 507 386587 508 387603 509 389639 510 390659 511 392703 512 393727 513 395779 514 396807 515 398867 516 399899 517 401967 518 403003 519 405079 520 406119 521 408203 522 409247 523 411339 524 412387 525 414487 526 415539 527 417647 528 418703 529 420819 530 421879 531 424003 532 425067 533 427199 534 428267 535 430407 536 431479 537 433627 538 434703 539 436859 540 437939 541 440103 542 441187 543 443359 544 444447 545 446627 546 447719 547 449907 548 451003 549 453199 550 454299 551 456503 552 457607 553 459819 554 460927 555 463147 556 464259 557 466487 558 467603 559 469839 560 470959 561 473203 562 474327 563 476579 564 477707 565 479967 566 481099 567 483367 568 484503 569 486779 570 487919 571 490203 572 491347 573 493639 574 494787 575 497087 576 498239 577 500547 578 501703 579 504019 580 505179 581 507503 582 508667 583 510999 584 512167 585 514507 586 515679 587 518027 588 519203 589 521559 590 522739 591 525103 592 526287 593 528659 594 529847 595 532227 596 533419 597 535807 598 537003 599 539399 600 540599 601 543003 602 544207 603 546619 604 547827 605 550247 606 551459 607 553887 608 555103 609 557539 610 558759 611 561203 612 562427 613 564879 614 566107 615 568567 616 569799 617 572267 618 573503 619 575979 620 577219 621 579703 622 580947 623 583439 624 584687 625 587187 626 588439 627 590947 628 592203 629 594719 630 595979 631 598503 632 599767 633 602299 634 603567 635 606107 636 607379 637 609927 638 611203 639 613759 640 615039 641 617603 642 618887 643 621459 644 622747 645 625327 646 626619 647 629207 648 630503 649 633099 650 634399 651 637003 652 638307 653 640919 654 642227 655 644847 656 646159 657 648787 658 650103 659 652739 660 654059 661 656703 662 658027 663 660679 664 662007 665 664667 666 665999 667 668667 668 670003 669 672679 670 674019 671 676703 672 678047 673 680739 674 682087 675 684787 676 686139 677 688847 678 690203 679 692919 680 694279 681 697003 682 698367 683 701099 684 702467 685 705207 686 706579 687 709327 688 710703 689 713459 690 714839 691 717603 692 718987 693 721759 694 723147 695 725927 696 727319 697 730107 698 731503 699 734299 700 735699 701 738503 702 739907 703 742719 704 744127 705 746947 706 748359 707 751187 708 752603 709 755439 710 756859 711 759703 712 761127 713 763979 714 765407 715 768267 716 769699 717 772567 718 774003 719 776879 720 778319 721 781203 722 782647 723 785539 724 786987 725 789887 726 791339 727 794247 728 795703 729 798619 730 800079 731 803003 732 804467 733 807399 734 808867 735 811807 736 813279 737 816227 738 817703 739 820659 740 822139 741 825103 742 826587 743 829559 744 831047 745 834027 746 835519 747 838507 748 840003 749 842999 750 844499 751 847503 752 849007 753 852019 754 853527 755 856547 756 858059 757 861087 758 862603 759 865639 760 867159 761 870203 762 871727 763 874779 764 876307 765 879367 766 880899 767 883967 768 885503 769 888579 770 890119 771 893203 772 894747 773 897839 774 899387 775 902487 776 904039 777 907147 778 908703 779 911819 780 913379 781 916503 782 918067 783 921199 784 922767 785 925907 786 927479 787 930627 788 932203 789 935359 790 936939 791 940103 792 941687 793 944859 794 946447 795 949627 796 951219 797 954407 798 956003 799 959199 800 960799 801 964003 802 965607 803 968819 804 970427 805 973647 806 975259 807 978487 808 980103 809 983339 810 984959 811 988203 812 989827 813 993079 814 994707 815 997967 816 999599 817 1002867 818 1004503 819 1007779 820 1009419 821 1012703 822 1014347 823 1017639 824 1019287 825 1022587 826 1024239 827 1027547 828 1029203 829 1032519 830 1034179 831 1037503 832 1039167 833 1042499 834 1044167 835 1047507 836 1049179 837 1052527 838 1054203 839 1057559 840 1059239 841 1062603 842 1064287 843 1067659 844 1069347 845 1072727 846 1074419 847 1077807 848 1079503 849 1082899 850 1084599 851 1088003 852 1089707 853 1093119 854 1094827 855 1098247 856 1099959 857 1103387 858 1105103 859 1108539 860 1110259 861 1113703 862 1115427 863 1118879 864 1120607 865 1124067 866 1125799 867 1129267 868 1131003 869 1134479 870 1136219 871 1139703 872 1141447 873 1144939 874 1146687 875 1150187 876 1151939 877 1155447 878 1157203 879 1160719 880 1162479 881 1166003 882 1167767 883 1171299 884 1173067 885 1176607 886 1178379 887 1181927 888 1183703 889 1187259 890 1189039 891 1192603 892 1194387 893 1197959 894 1199747 895 1203327 896 1205119 897 1208707 898 1210503 899 1214099 900 1215899 901 1219503 902 1221307 903 1224919 904 1226727 905 1230347 906 1232159 907 1235787 908 1237603 909 1241239 910 1243059 911 1246703 912 1248527 913 1252179 914 1254007 915 1257667 916 1259499 917 1263167 918 1265003 919 1268679 920 1270519 921 1274203 922 1276047 923 1279739 924 1281587 925 1285287 926 1287139 927 1290847 928 1292703 929 1296419 930 1298279 931 1302003 932 1303867 933 1307599 934 1309467 935 1313207 936 1315079 937 1318827 938 1320703 939 1324459 940 1326339 941 1330103 942 1331987 943 1335759 944 1337647 945 1341427 946 1343319 947 1347107 948 1349003 949 1352799 950 1354699 951 1358503 952 1360407 953 1364219 954 1366127 955 1369947 956 1371859 957 1375687 958 1377603 959 1381439 960 1383359 961 1387203 962 1389127 963 1392979 964 1394907 965 1398767 966 1400699 967 1404567 968 1406503 969 1410379 970 1412319 971 1416203 972 1418147 973 1422039 974 1423987 975 1427887 976 1429839 977 1433747 978 1435703 979 1439619 980 1441579 981 1445503 982 1447467 983 1451399 984 1453367 985 1457307 986 1459279 987 1463227 988 1465203 989 1469159 990 1471139 991 1475103 992 1477087 993 1481059 994 1483047 995 1487027 996 1489019 997 1493007 998 1495003 999 1498999 1000 1500999