1 3 2 7 3 19 4 79 5 103 6 109 7 277 8 379 9 487 10 967 11 1489 12 1663 13 1867 14 2857 15 3019 16 3253 17 3613 18 3697 19 4003 20 4783 21 4969 22 5413 23 5437 24 5503 25 5569 26 5647 27 5923 28 7477 29 7669 30 7687 31 7699 32 7789 33 7933 34 8233 35 8779 36 9007 37 9319 38 9547 39 9739 40 10597 41 11257 42 11467 43 11593 44 11827 45 12037 46 12157 47 12889 48 13309 49 14557 50 14629 51 14737 52 15877 53 16417 54 16699 55 17203 56 17383 57 18253 58 18307 59 18457 60 18583 61 19009 62 20113 63 21013 64 22027 65 22063 66 22783 67 23599 68 24919 69 26293 70 26317 71 26683 72 26947 73 27733 74 27763 75 27823 76 27943 77 28627 78 29383 79 29917 80 30427 81 30493 82 31219 83 31249 84 31723 85 32713 86 33199 87 33769 88 34759 89 35527 90 36007 91 36523 92 37357 93 37987 94 39367 95 39619 96 41077 97 41227 98 41593 99 42457 100 43717 101 43987 102 44959 103 45763 104 45823 105 47143 106 47497 107 48409 108 49207 109 50119 110 50989 111 51199 112 52999 113 53089 114 53377 115 53407 116 53437 117 53773 118 55213 119 55333 120 56659 121 59119 122 60103 123 60733 124 61027 125 61483 126 61609 127 61987 128 62983 129 63127 130 63313 131 63463 132 64063 133 64153 134 65713 135 66037 136 66373 137 67339 138 70177 139 70237 140 70849 141 71329 142 72613 143 72643 144 73327 145 74449 146 75403 147 76507 148 76777 149 77239 150 77617 151 77719 152 78163 153 78229 154 78307 155 78787 156 78853 157 78889 158 79333 159 79627 160 80149 161 80173 162 80599 163 82189 164 82237 165 83869 166 83983 167 85087 168 86197 169 87103 170 87253 171 87403 172 87679 173 87739 174 88657 175 88993 176 89209 177 89269 178 89653 179 90403 180 91459 181 91807 182 92173 183 92377 184 92863 185 93937 186 94117 187 94327 188 94723 189 95869 190 96667 191 97843 192 99013 193 99559 194 100189 195 100357 196 101113 197 101599 198 102199 199 102433 200 102547 201 102607 202 104827 203 106273 204 107197 205 108529 206 113089 207 113209 208 113359 209 113719 210 115873 211 115879 212 116269 213 118687 214 118747 215 119359 216 121267 217 121993 218 123307 219 123727 220 124777 221 128347 222 129457 223 130069 224 130969 225 131059 226 131497 227 131779 228 132283 229 133153 230 133279 231 134077 232 134089 233 134917 234 136399 235 136519 236 137197 237 137359 238 137827 239 138403 240 139309 241 140053 242 140449 243 140863 244 141649 245 143329 246 143509 247 143827 248 145543 249 146059 250 146917 251 148153 252 148663 253 149377 254 150889 255 151783 256 153739 257 154723 258 155653 259 156487 260 157177 261 159697 262 161263 263 162709 264 165313 265 165379 266 165883 267 166147 268 166627 269 166849 270 169657 271 170227 272 171757 273 172279 274 172867 275 173683 276 174259 277 176503 278 177379 279 177883 280 178183 281 178903 282 179107 283 179479 284 181273 285 182467 286 183373 287 184039 288 184627 289 185893 290 188017 291 189253 292 189307 293 189697 294 192229 295 192883 296 193597 297 194713 298 195967 299 196039 300 197803 301 198937 302 198967 303 200227 304 202339 305 203767 306 204517 307 204979 308 205417 309 208927 310 210169 311 210187 312 211927 313 213019 314 214807 315 217219 316 219847 317 220357 318 220789 319 222553 320 223633 321 224947 322 225217 323 225499 324 226549 325 227089 326 227593 327 228199 328 229549 329 229699 330 230383 331 230449 332 233617 333 233689 334 233917 335 234457 336 234847 337 235177 338 236329 339 236893 340 238159 341 239803 342 240283 343 240739 344 241597 345 241807 346 241873 347 242863 348 243157 349 243703 350 244297 351 244873 352 245029 353 246919 354 248533 355 248779 356 249103 357 249127 358 249499 359 249859 360 249943 361 251287 362 252319 363 252823 364 255637 365 255847 366 255919 367 256489 368 256639 369 257713 370 257863 371 258487 372 259933 373 263953 374 265423 375 265567 376 268777 377 269383 378 269887 379 270163 380 270547 381 271177 382 271807 383 273043 384 274867 385 276079 386 276823 387 280219 388 280909 389 282307 390 282679 391 283579 392 283813 393 283957 394 284743 395 287863 396 288649 397 289573 398 290707 399 291853 400 294799 401 295429 402 295843 403 296473 404 296587 405 299059 406 300973 407 301123 408 301237 409 301789 410 302593 411 303337 412 303547 413 303613 414 304477 415 305143 416 306703 417 308323 418 309079 419 311557 420 311803 421 312349 422 312397 423 315589 424 316189 425 316297 426 318229 427 318319 428 320839 429 321199 430 321319 431 321847 432 322519 433 322627 434 323647 435 324889 436 324997 437 326083 438 328063 439 330427 440 331027 441 331333 442 332179 443 332467 444 334507 445 334783 446 335029 447 335809 448 335893 449 337213 450 337969 451 340573 452 340789 453 343543 454 344173 455 344269 456 344479 457 345139 458 346393 459 346873 460 347887 461 347929 462 347989 463 348559 464 348583 465 349837 466 350887 467 352069 468 352459 469 352813 470 353053 471 353317 472 354247 473 354439 474 355909 475 356929 476 357349 477 358219 478 358723 479 360163 480 360457 481 360589 482 362377 483 363157 484 363313 485 364069 486 364747 487 364993 488 366217 489 366517 490 366997 491 367777 492 369553 493 372769 494 374443 495 375247 496 375253 497 375703 498 375967 499 376627 500 376927 501 378757 502 379273 503 379663 504 380329 505 380839 506 382843 507 384619 508 384733 509 385393 510 386233 511 386989 512 387853 513 388183 514 391063 515 391393 516 391627 517 392923 518 393013 519 393187 520 393577 521 393667 522 393709 523 394729 524 397357 525 399523 526 399937 527 401053 528 401707 529 401953 530 402379 531 403549 532 404017 533 404779 534 405343 535 407317 536 407857 537 408127 538 409813 539 410617 540 411193 541 412273 542 414097 543 414199 544 414769 545 420037 546 421639 547 424003 548 425779 549 425899 550 426073 551 430057 552 431797 553 434293 554 435619 555 435649 556 436279 557 437467 558 437677 559 438439 560 438517 561 439759 562 447823 563 449149 564 451093 565 453847 566 454543 567 457363 568 458053 569 458119 570 458323 571 460969 572 461689 573 464773 574 464809 575 465739 576 469363 577 470647 578 471673 579 472189 580 472249 581 473857 582 474307 583 475759 584 476023 585 478063 586 480043 587 481093 588 481153 589 490627 590 493729 591 495037 592 495769 593 496477 594 497137 595 497737 596 497869 597 498523 598 501187 599 503227 600 506533 601 506683 602 507109 603 508513 604 508969 605 509689 606 509833 607 512593 608 513169 609 513427 610 514819 611 515773 612 517087 613 517717 614 518863 615 520699 616 520963 617 521809 618 522853 619 524053 620 524257 621 525727 622 526063 623 526387 624 527377 625 527749 626 528163 627 529003 628 529033 629 529807 630 533257 631 535669 632 537343 633 539089 634 539233 635 542599 636 542719 637 543157 638 543379 639 544723 640 548749 641 548893 642 549547 643 550993 644 554299 645 554707 646 555073 647 555589 648 556687 649 556723 650 556819 651 557743 652 558427 653 562699 654 563929 655 564367 656 564667 657 564793 658 564919 659 564979 660 566179 661 567097 662 570667 663 571579 664 572179 665 572419 666 574699 667 575959 668 576577 669 577147 670 577897 671 579499 672 580627 673 582223 674 584599 675 586627 676 587017 677 587437 678 590713 679 590809 680 597133 681 597349 682 598123 683 600217 684 600307 685 600367 686 602029 687 602317 688 603847 689 605113 690 608389 691 609613 692 612133 693 618049 694 619057 695 619309 696 622603 697 623767 698 623929 699 626113 700 626683 701 629509 702 630349 703 630583 704 631453 705 631987 706 632347 707 635599 708 636283 709 636403 710 637459 711 637597 712 637783 713 638047 714 638059 715 640303 716 642877 717 643213 718 644047 719 644053 720 644863 721 645577 722 646909 723 648289 724 648859 725 651067 726 651397 727 652909 728 653647 729 654019 730 655579 731 655597 732 659059 733 661093 734 662323 735 665047 736 666427 737 667417 738 669283 739 672289 740 673117 741 673399 742 674827 743 677077 744 678367 745 679153 746 679747 747 681979 748 682147 749 683083 750 684769 751 689869 752 689917 753 690607 754 691903 755 693739 756 698413 757 698527 758 700933 759 701527 760 703117 761 704863 762 705163 763 706309 764 708049 765 710323 766 710527 767 710599 768 713497 769 714673 770 715969 771 717109 772 717289 773 719149 774 720607 775 722287 776 723259 777 723409 778 723559 779 724309 780 724729 781 724747 782 724777 783 728839 784 729019 785 730633 786 730819 787 730909 788 731593 789 732073 790 734473 791 735439 792 735949 793 736363 794 736867 795 737683 796 738313 797 739099 798 739507 799 739633 800 742537 801 743689 802 743917 803 745033 804 745753 805 746869 806 747493 807 748207 808 748687 809 748819 810 749167 811 751297 812 751759 813 751909 814 754333 815 755437 816 755899 817 756247 818 756919 819 760297 820 760453 821 762253 822 762397 823 763579 824 764017 825 764887 826 765949 827 768343 828 768373 829 768457 830 769729 831 770839 832 771427 833 771937 834 772903 835 774127 836 776467 837 777349 838 778357 839 778693 840 781243 841 783703 842 783799 843 784309 844 786829 845 787807 846 787879 847 788869 848 790519 849 790957 850 792037 851 792223 852 793297 853 793927 854 794137 855 794149 856 795793 857 795913 858 797557 859 798517 860 799657 861 800287 862 801337 863 802177 864 803443 865 804607 866 804757 867 804829 868 805219 869 805873 870 807217 871 807403 872 809143 873 811957 874 812473 875 813013 876 816223 877 818959 878 819823 879 822007 880 822343 881 822667 882 824773 883 825277 884 825547 885 826093 886 826603 887 827227 888 828379 889 828697 890 831163 891 831583 892 831679 893 831913 894 833449 895 834283 896 838153 897 838363 898 838909 899 844999 900 845749 901 847933 902 848803 903 850453 904 851797 905 851839 906 852829 907 853663 908 854617 909 854923 910 855307 911 857953 912 860809 913 865087 914 866083 915 868267 916 868327 917 868783 918 868873 919 869773 920 870907 921 873247 922 874267 923 876103 924 877297 925 878287 926 878593 927 879649 928 879859 929 882169 930 883213 931 883429 932 884167 933 884977 934 888997 935 890437 936 892663 937 893359 938 894403 939 896557 940 897877 941 898819 942 900589 943 901249 944 901447 945 904777 946 905083 947 909907 948 910453 949 914857 950 915049 951 918733 952 920407 953 920473 954 921733 955 922627 956 923407 957 924037 958 924709 959 925159 960 926179 961 928699 962 930547 963 932593 964 932779 965 933703 966 934117 967 934669 968 935257 969 935587 970 938347 971 941449 972 941467 973 941929 974 947407 975 948049 976 949687 977 950689 978 953539 979 954847 980 955987 981 957949 982 963223 983 964693 984 965407 985 968959 986 969037 987 969109 988 971899 989 975259 990 978007 991 978283 992 982183 993 982573 994 982843 995 991603 996 991867 997 991957 998 992179 999 993199 1000 993283