1 1 2 7 3 9 4 39 5 63 6 77 7 83 8 221 9 229 10 237 11 521 12 547 13 689 14 719 15 733 16 741 17 803 18 861 19 907 20 1283 21 1647 22 2003 23 2051 24 2073 25 2467 26 2727 27 3003 28 3063 29 3331 30 3487 31 3597 32 3609 33 3629 34 3719 35 3773 36 3857 37 3997 38 4421 39 4449 40 4499 41 4747 42 4919 43 5083 44 5439 45 5541 46 5667 47 5717 48 5731 49 6249 50 6263 51 6293 52 6821 53 6993 54 7041 55 7943 56 7977 57 8661 58 8711 59 8713 60 8729 61 9009 62 9119 63 9139 64 9333 65 9669 66 9833 67 10361 68 11583 69 12967 70 13981 71 14219 72 14827 73 15153 74 16501 75 16703 76 18171 77 18259 78 18717 79 19031 80 19057 81 19183 82 20361 83 22067 84 22073 85 23341 86 23759 87 23803 88 23829 89 23903 90 24601 91 24683 92 24769 93 26087 94 26611 95 26741 96 27251 97 27541 98 28127 99 29281 100 29587 101 30017 102 30719 103 31611 104 32081 105 32709 106 32749 107 33923 108 34511 109 35181 110 35653 111 36399 112 36773 113 36917 114 37379 115 37413 116 38247 117 39303 118 39511 119 40477 120 40989 121 41079 122 42371 123 43589 124 44253 125 44429 126 44701 127 45477 128 46309 129 47401 130 47743 131 47853 132 48671 133 49381 134 49423 135 51057 136 51343 137 53133 138 54209 139 54257 140 54417 141 54991 142 55717 143 56799 144 57281 145 57903 146 58573 147 59631 148 60637 149 60941 150 60969 151 61059 152 61183 153 61977 154 61983 155 62739 156 62901 157 63047 158 64251 159 64289 160 64793 161 65089 162 65293 163 65379 164 65983 165 66183 166 67781 167 68029 168 69419 169 70217 170 70447 171 71163 172 71299 173 71553 174 71939 175 73073 176 73497 177 73787 178 74583 179 74711 180 75593 181 75837 182 75923 183 76041 184 76977 185 77011 186 78041 187 80503 188 80803 189 81301 190 81523 191 81527 192 82519 193 82773 194 83317 195 83397 196 83697 197 83777 198 84153 199 84447 200 84489 201 85519 202 87057 203 87387 204 87433 205 88779 206 89439 207 90119 208 91377 209 91677 210 91899 211 92601 212 94471 213 94749 214 95277 215 95791 216 96871 217 98409 218 98613 219 98691 220 99151 221 99853 222 100167 223 101471 224 101867 225 102323 226 103611 227 103817 228 106423 229 107177 230 107511 231 109553 232 111727 233 112919 234 114489 235 114577 236 117109 237 118433 238 120887 239 123683 240 125009 241 125927 242 126897 243 127529 244 128501 245 129439 246 129819 247 130251 248 131353 249 131977 250 132591 251 132923 252 133837 253 136221 254 136383 255 136477 256 137179 257 138363 258 138853 259 139917 260 144001 261 144893 262 145689 263 145693 264 146091 265 147161 266 149599 267 149601 268 150733 269 151007 270 151607 271 151659 272 152527 273 156073 274 156383 275 157201 276 158197 277 159681 278 162059 279 163251 280 167621 281 174793 282 175577 283 176709 284 177881 285 178619 286 178717 287 181079 288 181611 289 182451 290 182819 291 186837 292 187233 293 189333 294 196641 295 197011 296 197239 297 197771 298 198269 299 200141 300 202057 301 202413 302 204471 303 205437 304 205523 305 206767 306 207237 307 209117 308 211919 309 213839 310 215347 311 215789 312 217931 313 218669 314 220497 315 221631 316 222781 317 223773 318 224131 319 224171 320 224447 321 227591 322 228373 323 228449 324 228959 325 229943 326 231309 327 231329 328 233047 329 234923 330 235281 331 235383 332 235947 333 236203 334 237527 335 238953 336 240741 337 240991 338 241559 339 243967 340 245779 341 247101 342 248069 343 248699 344 249537 345 252017 346 252311 347 254789 348 256389 349 256531 350 256573 351 259301 352 259909 353 260051 354 260501 355 261173 356 263237 357 263441 358 264593 359 264887 360 267529 361 269049 362 269339 363 271817 364 272173 365 272219 366 272409 367 274949 368 275451 369 275707 370 276637 371 277093 372 277501 373 278681 374 280367 375 281751 376 283171 377 285237 378 285659 379 287507 380 287991 381 288213 382 290657 383 291211 384 292063 385 292337 386 293199 387 293239 388 295113 389 295131 390 296571 391 296701 392 296781 393 297587 394 297649 395 298387 396 298909 397 299791 398 299933 399 300959 400 303163 401 305449 402 306131 403 306373 404 308483 405 309013 406 309123 407 314447 408 314953 409 316299 410 316823 411 318409 412 319697 413 321507 414 323693 415 324171 416 324613 417 325509 418 328229 419 328413 420 329567 421 329759 422 330557 423 331647 424 333749 425 333999 426 336727 427 338871 428 340419 429 341877 430 342239 431 342293 432 347983 433 349393 434 349727 435 350883 436 351113 437 353221 438 353259 439 354289 440 354503 441 355949 442 356697 443 357353 444 357811 445 358411 446 361803 447 362457 448 365289 449 365311 450 367829 451 369183 452 369759 453 369929 454 373227 455 373229 456 374153 457 374511 458 375039 459 376167 460 378057 461 378219 462 379001 463 379613 464 379929 465 380223 466 380249 467 381881 468 381963 469 382151 470 382527 471 386639 472 386883 473 387807 474 389989 475 390051 476 390219 477 393849 478 394163 479 395489 480 396981 481 397649 482 398211 483 398267 484 398577 485 399627 486 400019 487 400841 488 401117 489 401767 490 401807 491 402169 492 404771 493 405547 494 406539 495 407271 496 408869 497 409409 498 411049 499 411869 500 412857 501 413519 502 414999 503 415541 504 416047 505 418037 506 419553 507 420519 508 420959 509 422599 510 423929 511 424569 512 424699 513 425877 514 426583 515 426651 516 427281 517 427911 518 428037 519 428703 520 431799 521 433057 522 433059 523 433119 524 434337 525 435117 526 437973 527 440011 528 443159 529 445529 530 448553 531 451769 532 454079 533 454223 534 455729 535 458151 536 458991 537 459027 538 461399 539 463947 540 466103 541 469753 542 469919 543 472951 544 473631 545 476581 546 477137 547 477159 548 477337 549 478017 550 479089 551 481173 552 481339 553 481927 554 483017 555 488371 556 488667 557 489463 558 491401 559 491943 560 492657 561 493073 562 493937 563 494273 564 494627 565 495387 566 496227 567 499389 568 504103 569 504501 570 504961 571 505361 572 505547 573 507211 574 507837 575 508047 576 508277 577 508953 578 509873 579 510429 580 511049 581 511291 582 513677 583 513941 584 514013 585 514073 586 514327 587 514791 588 515153 589 515419 590 515691 591 517583 592 518109 593 518893 594 519607 595 519871 596 522787 597 523381 598 523569 599 523969 600 524071 601 525367 602 526089 603 527663 604 528141 605 529089 606 531233 607 534069 608 535223 609 535603 610 536249 611 536343 612 536837 613 536903 614 541333 615 542549 616 546247 617 547129 618 548769 619 551497 620 551853 621 551981 622 552233 623 552861 624 553241 625 555191 626 558087 627 559983 628 561633 629 563109 630 563901 631 565917 632 567987 633 568259 634 568403 635 569013 636 570207 637 570923 638 571023 639 572243 640 574541 641 575147 642 575647 643 576407 644 576669 645 577027 646 577297 647 581171 648 581191 649 581633 650 581911 651 583833 652 586587 653 586903 654 587301 655 587693 656 592579 657 594713 658 594821 659 595051 660 597081 661 597091 662 597949 663 598157 664 600533 665 602737 666 603007 667 603051 668 603831 669 605217 670 606011 671 606603 672 607167 673 607233 674 608323 675 608751 676 609501 677 609911 678 611613 679 611849 680 611873 681 613701 682 613739 683 614159 684 617987 685 618217 686 619507 687 619937 688 621617 689 622081 690 622601 691 622897 692 623197 693 624191 694 624327 695 627603 696 632573 697 633857 698 636791 699 637301 700 637637 701 639067 702 639927 703 640409 704 641633 705 641709 706 642839 707 642863 708 645681 709 649001 710 649693 711 651119 712 651281 713 651959 714 652421 715 654017 716 654649 717 655071 718 655279 719 657571 720 658383 721 658869 722 660087 723 662201 724 662487 725 663579 726 663793 727 665109 728 666347 729 666393 730 670491 731 670653 732 674537 733 675857 734 676827 735 677121 736 678751 737 678979 738 679199 739 680527 740 682143 741 682693 742 682961 743 683293 744 684959 745 690099 746 690371 747 692043 748 692051 749 692827 750 693327 751 695139 752 695233 753 696021 754 697511 755 697581 756 697741 757 697843 758 700767 759 701571 760 701643 761 701871 762 701877 763 702571 764 703427 765 704119 766 705617 767 705799 768 708397 769 708607 770 708701 771 709479 772 711081 773 711399 774 711921 775 714311 776 714417 777 714963 778 716453 779 719943 780 720189 781 720321 782 721477 783 722117 784 724283 785 724329 786 725153 787 725923 788 728043 789 729327 790 731571 791 735271 792 735731 793 735919 794 738169 795 740643 796 745051 797 746651 798 746983 799 748051 800 748503 801 749029 802 751101 803 752131 804 752823 805 754523 806 754721 807 755031 808 755821 809 756161 810 756357 811 758209 812 758447 813 758537 814 758857 815 759357 816 760117 817 761059 818 762213 819 762777 820 764687 821 765579 822 767053 823 770841 824 771177 825 771767 826 774601 827 774767 828 775399 829 776683 830 776783 831 777769 832 778041 833 778963 834 781007 835 783047 836 786861 837 790857 838 791109 839 793019 840 793481 841 794003 842 794343 843 794507 844 797017 845 797241 846 800113 847 801599 848 801977 849 802511 850 804799 851 805069 852 805639 853 807313 854 808033 855 808269 856 809383 857 812907 858 813149 859 814167 860 814749 861 815467 862 818469 863 820887 864 822187 865 822189 866 823407 867 826281 868 828543 869 832223 870 832679 871 836741 872 837209 873 837287 874 837557 875 838569 876 839911 877 841401 878 841467 879 844987 880 845373 881 846413 882 848167 883 855033 884 855747 885 856037 886 857067 887 857719 888 858093 889 859441 890 860343 891 860807 892 861461 893 862087 894 863303 895 863577 896 870401 897 871661 898 872521 899 872693 900 872817 901 873707 902 874939 903 875619 904 876717 905 876829 906 878867 907 884051 908 884431 909 885647 910 886237 911 887393 912 889347 913 891171 914 892827 915 893707 916 894321 917 896317 918 896443 919 896507 920 898123 921 898417 922 899371 923 900893 924 901187 925 901901 926 902219 927 902447 928 904487 929 906361 930 908581 931 908667 932 909749 933 910429 934 910911 935 912213 936 913139 937 913473 938 913497 939 914189 940 914739 941 915817 942 919061 943 920203 944 921179 945 921599 946 922383 947 922677 948 924487 949 925109 950 925509 951 928049 952 928151 953 929621 954 932271 955 932309 956 933071 957 933171 958 933849 959 933887 960 935879 961 937731 962 937791 963 938057 964 941257 965 942177 966 943797 967 946337 968 947723 969 947851 970 947853 971 950267 972 950853 973 951051 974 951127 975 951867 976 952689 977 954253 978 955307 979 955417 980 960213 981 960453 982 961583 983 961669 984 962591 985 963391 986 966007 987 966807 988 966963 989 967043 990 967803 991 968409 992 968871 993 969899 994 972147 995 975887 996 976707 997 976861 998 980067 999 980221 1000 980629