1 367 2 1109 3 1321 4 1427 5 2063 6 2381 7 2593 8 2699 9 3229 10 3547 11 4289 12 5879 13 6091 14 6197 15 6833 16 7151 17 7681 18 8317 19 8423 20 8741 21 9059 22 9377 23 9907 24 10331 25 10861 26 11497 27 12239 28 12451 29 13723 30 13829 31 14783 32 15101 33 15313 34 15737 35 16267 36 16691 37 16903 38 17327 39 17539 40 18493 41 18917 42 19447 43 19553 44 20507 45 20719 46 21143 47 21673 48 21991 49 23369 50 23581 51 23687 52 23899 53 25171 54 25913 55 27397 56 28351 57 28669 58 29411 59 30047 60 30259 61 30577 62 31319 63 31531 64 31849 65 32803 66 32909 67 33757 68 33863 69 34499 70 35771 71 35983 72 37361 73 37573 74 37997 75 39163 76 39799 77 41177 78 41389 79 41813 80 42131 81 42767 82 42979 83 43403 84 43721 85 43933 86 44357 87 44887 88 45523 89 45841 90 46477 91 46901 92 47431 93 48491 94 48809 95 49339 96 50929 97 52201 98 52837 99 53791 100 53897 101 54851 102 55381 103 55487 104 56123 105 57077 106 57713 107 58031 108 58243 109 59197 110 59621 111 59833 112 60257 113 61211 114 62483 115 62801 116 63331 117 63649 118 64709 119 64921 120 65027 121 65239 122 65557 123 65981 124 66617 125 67783 126 68207 127 68737 128 69691 129 70009 130 70327 131 71069 132 71387 133 71917 134 72341 135 72871 136 72977 137 73189 138 73613 139 74143 140 74567 141 74779 142 75521 143 76157 144 76369 145 77323 146 77641 147 77747 148 78277 149 79231 150 79337 151 79549 152 79867 153 79973 154 81457 155 81563 156 82729 157 83047 158 83471 159 84319 160 85061 161 85909 162 86969 163 87181 164 88241 165 88771 166 89513 167 90149 168 90679 169 90997 170 91951 171 92269 172 92693 173 93329 174 95131 175 95873 176 96827 177 97039 178 97463 179 98947 180 99053 181 99371 182 99689 183 99901 184 100537 185 101173 186 101279 187 102233 188 102551 189 102763 190 103399 191 104459 192 105943 193 106261 194 106367 195 109229 196 109441 197 109547 198 110183 199 110501 200 110819 201 111031 202 111667 203 111773 204 112303 205 112621 206 112939 207 113363 208 114847 209 115589 210 116437 211 117497 212 117709 213 119087 214 119299 215 119617 216 119723 217 120041 218 120677 219 120889 220 121313 221 121631 222 121843 223 121949 224 122267 225 123433 226 124493 227 125659 228 126613 229 126719 230 127037 231 127249 232 128203 233 128521 234 129263 235 129581 236 129793 237 131171 238 131489 239 131701 240 132019 241 132761 242 134033 243 134669 244 135623 245 136471 246 137743 247 137849 248 139121 249 139333 250 139439 251 139969 252 141241 253 142619 254 143467 255 143573 256 144103 257 145799 258 146011 259 146117 260 146647 261 147283 262 147919 263 148873 264 149297 265 149827 266 151523 267 151841 268 153113 269 153749 270 154067 271 154279 272 155657 273 156823 274 157141 275 157247 276 158201 277 158519 278 158731 279 159473 280 159791 281 160639 282 161911 283 162017 284 162229 285 162971 286 163819 287 165833 288 166151 289 166363 290 167317 291 167423 292 167953 293 169649 294 170179 295 170497 296 170603 297 170921 298 172829 299 173359 300 173783 301 174101 302 174631 303 174737 304 175267 305 175691 306 176221 307 176327 308 176857 309 177493 310 177811 311 177917 312 178447 313 179083 314 179719 315 180779 316 182687 317 182899 318 183959 319 184489 320 184913 321 186397 322 187139 323 187669 324 187987 325 188729 326 188941 327 191803 328 192121 329 192757 330 193181 331 193393 332 194771 333 195089 334 195407 335 196043 336 199753 337 200177 338 201449 339 201661 340 201767 341 201979 342 202403 343 202933 344 203039 345 203569 346 204311 347 204947 348 205477 349 206749 350 207491 351 208657 352 209717 353 209929 354 210247 355 210671 356 211943 357 212579 358 212791 359 212897 360 213533 361 214063 362 214381 363 215123 364 215653 365 216289 366 216607 367 217561 368 217667 369 218833 370 219787 371 220529 372 221059 373 222437 374 222967 375 223921 376 224027 377 224239 378 225299 379 225829 380 226571 381 226783 382 227207 383 227419 384 228479 385 228797 386 229433 387 229751 388 229963 389 230281 390 230387 391 231871 392 232189 393 233143 394 234203 395 234733 396 235051 397 235369 398 235793 399 236111 400 236323 401 236429 402 236641 403 237277 404 237701 405 238019 406 240139 407 240881 408 241093 409 241517 410 242789 411 244379 412 245863 413 246817 414 246923 415 247241 416 247771 417 248089 418 248407 419 250739 420 250951 421 251057 422 252223 423 252541 424 253601 425 253919 426 254873 427 255191 428 257099 429 257311 430 257947 431 259219 432 259537 433 259643 434 260809 435 261127 436 262187 437 262399 438 264731 439 265261 440 265579 441 266003 442 266957 443 267593 444 268123 445 268547 446 268759 447 269183 448 269713 449 270031 450 270667 451 271409 452 271939 453 272257 454 272999 455 274271 456 275543 457 277663 458 278087 459 278617 460 279571 461 280207 462 280843 463 280949 464 281797 465 282221 466 284023 467 284129 468 284341 469 284447 470 284659 471 285613 472 286249 473 286673 474 289111 475 289853 476 290383 477 290489 478 290701 479 291337 480 291443 481 292079 482 293351 483 294199 484 295153 485 295259 486 296213 487 297061 488 298651 489 298757 490 299287 491 299393 492 299711 493 300347 494 300877 495 301619 496 301831 497 302573 498 302891 499 303421 500 304163 501 304481 502 305329 503 306389 504 306707 505 306919 506 307873 507 308509 508 308827 509 308933 510 309251 511 309781 512 311371 513 312007 514 312643 515 313597 516 314021 517 314233 518 314339 519 316777 520 317731 521 318473 522 319321 523 319427 524 319639 525 320063 526 320699 527 320911 528 321017 529 321547 530 322501 531 322607 532 323137 533 323243 534 323879 535 325681 536 325999 537 326741 538 327059 539 328331 540 328543 541 329603 542 330133 543 330557 544 331511 545 332147 546 333101 547 333419 548 333631 549 333737 550 335009 551 335221 552 335539 553 335857 554 336599 555 337871 556 339673 557 339991 558 341687 559 343489 560 343913 561 344231 562 346139 563 346669 564 347411 565 347729 566 348259 567 349637 568 349849 569 350803 570 351121 571 351863 572 352181 573 352711 574 352817 575 353453 576 354301 577 354619 578 355361 579 355573 580 355679 581 355891 582 357587 583 358223 584 358541 585 358753 586 358859 587 359389 588 360979 589 362357 590 362569 591 363523 592 363841 593 363947 594 364583 595 365537 596 365749 597 366173 598 366703 599 367021 600 367127 601 368293 602 368399 603 368717 604 369247 605 369353 606 370837 607 371897 608 373063 609 373487 610 374123 611 374441 612 374653 613 375607 614 377197 615 378151 616 378893 617 380059 618 380377 619 380483 620 382073 621 382391 622 382709 623 383557 624 384193 625 384299 626 385571 627 385783 628 387161 629 388009 630 388963 631 390553 632 391613 633 392143 634 393097 635 393203 636 393521 637 394157 638 394369 639 395111 640 395323 641 395429 642 395959 643 397337 644 397549 645 397867 646 397973 647 398609 648 398821 649 400093 650 400199 651 402107 652 403061 653 403591 654 404969 655 405287 656 405499 657 405817 658 406559 659 408361 660 408997 661 409951 662 410587 663 411011 664 414721 665 415039 666 415993 667 416417 668 416629 669 416947 670 417371 671 417583 672 418007 673 418219 674 418961 675 419491 676 419597 677 420551 678 421081 679 421717 680 422141 681 422353 682 422459 683 423307 684 423413 685 424261 686 425003 687 425533 688 425851 689 426487 690 429137 691 429349 692 429773 693 430091 694 430303 695 431257 696 431363 697 432317 698 432847 699 433271 700 434437 701 435179 702 435709 703 436027 704 438253 705 439631 706 439949 707 440903 708 441751 709 442069 710 443129 711 443341 712 443659 713 444401 714 445567 715 446309 716 446839 717 447263 718 447793 719 448111 720 448853 721 449171 722 449807 723 450019 724 450761 725 451397 726 451609 727 452033 728 453199 729 454577 730 455531 731 455849 732 456061 733 456167 734 456697 735 457333 736 457651 737 457757 738 459029 739 460301 740 460619 741 460937 742 461467 743 461891 744 462103 745 462421 746 462739 747 463693 748 464011 749 464647 750 464753 751 465071 752 467297 753 467827 754 468463 755 468781 756 468887 757 469099 758 469841 759 470689 760 471007 761 471749 762 472067 763 472597 764 473021 765 475141 766 475777 767 476519 768 477791 769 478321 770 478427 771 479593 772 480017 773 481501 774 482243 775 482773 776 483409 777 483727 778 484151 779 484787 780 484999 781 485423 782 486377 783 486589 784 486907 785 487013 786 487649 787 488603 788 488921 789 489133 790 489239 791 489557 792 490829 793 491041 794 491677 795 491783 796 492631 797 494327 798 494539 799 496871 800 497507 801 497719 802 498143 803 498461 804 498779 805 499309 806 500369 807 501217 808 502171 809 502277 810 502807 811 503231 812 503549 813 504821 814 505033 815 505139 816 505669 817 506729 818 506941 819 508213 820 508531 821 508637 822 509591 823 509909 824 510121 825 510227 826 511711 827 513407 828 513937 829 514361 830 515951 831 516163 832 516587 833 518389 834 518813 835 519131 836 520297 837 520721 838 521039 839 521251 840 521357 841 521887 842 521993 843 522523 844 522947 845 524113 846 524219 847 525491 848 525809 849 526657 850 526763 851 527081 852 527399 853 527929 854 528247 855 528883 856 529307 857 529519 858 530261 859 530897 860 533971 861 534077 862 534607 863 535243 864 535349 865 535879 866 536621 867 537787 868 538423 869 538529 870 540119 871 540437 872 541391 873 542027 874 542557 875 542981 876 543299 877 543617 878 544889 879 545843 880 546373 881 546479 882 546691 883 548069 884 549023 885 549553 886 549977 887 550189 888 551143 889 551461 890 553051 891 553369 892 553687 893 554641 894 554747 895 554959 896 555277 897 555383 898 556867 899 557927 900 558139 901 558457 902 558563 903 558881 904 559093 905 560047 906 560471 907 560683 908 562273 909 562591 910 562909 911 564923 912 565241 913 565559 914 565771 915 566089 916 567467 917 567997 918 569057 919 569269 920 570329 921 570859 922 571601 923 572449 924 573509 925 575417 926 576689 927 577007 928 577219 929 577537 930 578597 931 579763 932 579869 933 580081 934 580187 935 580717 936 581353 937 581459 938 582731 939 583367 940 585593 941 585911 942 586123 943 588667 944 588773 945 589409 946 590363 947 591317 948 591847 949 592483 950 592589 951 593119 952 594179 953 594709 954 595451 955 595981 956 597253 957 597677 958 597889 959 599479 960 600221 961 600433 962 600751 963 600857 964 602341 965 602977 966 603401 967 603613 968 603719 969 603931 970 604249 971 605309 972 606581 973 606899 974 608383 975 608701 976 609337 977 609443 978 611033 979 613153 980 613471 981 613577 982 614531 983 614743 984 614849 985 615379 986 616439 987 616757 988 618029 989 618347 990 618559 991 619831 992 620467 993 621527 994 621739 995 622481 996 624601 997 624707 998 625237 999 625343 1000 625661