1 5 2 11 3 17 4 29 5 41 6 59 7 71 8 101 9 137 10 179 11 227 12 239 13 269 14 281 15 347 16 419 17 431 18 641 19 809 20 827 21 1019 22 1049 23 1091 24 1151 25 1277 26 1289 27 1427 28 1481 29 1487 30 1607 31 1697 32 1721 33 1877 34 2027 35 2087 36 2129 37 2141 38 2339 39 2381 40 2687 41 2729 42 2789 43 2999 44 3359 45 3527 46 3581 47 3767 48 3821 49 3851 50 3917 51 4001 52 4127 53 4217 54 4229 55 4241 56 4259 57 4271 58 4337 59 4481 60 4637 61 4721 62 4787 63 4931 64 5009 65 5519 66 5639 67 5657 68 5849 69 5867 70 6089 71 6131 72 6299 73 6551 74 6569 75 6689 76 6779 77 6791 78 6947 79 6959 80 7487 81 7547 82 8219 83 8231 84 8597 85 8819 86 8837 87 8999 88 9281 89 9419 90 9461 91 9677 92 9929 93 10067 94 10091 95 10139 96 10301 97 10331 98 10937 99 11057 100 11159 101 11777 102 11969 103 12107 104 12239 105 12251 106 13217 107 13679 108 13709 109 13829 110 13901 111 13997 112 14549 113 14627 114 14867 115 15137 116 15287 117 15737 118 16061 119 16649 120 16691 121 17597 122 17657 123 17909 124 18047 125 18119 126 18131 127 19379 128 19421 129 19541 130 19697 131 19751 132 19841 133 19961 134 20357 135 20747 136 21011 137 21491 138 21557 139 21587 140 21599 141 21839 142 22271 143 22697 144 22739 145 22859 146 22961 147 23027 148 23537 149 23741 150 24977 151 25577 152 25931 153 26249 154 26681 155 26699 156 26711 157 26879 158 26891 159 27527 160 27539 161 27689 162 27737 163 27791 164 27941 165 28097 166 28277 167 28307 168 28547 169 28619 170 29021 171 29387 172 29399 173 30839 174 30869 175 31079 176 31181 177 31247 178 31847 179 32057 180 32297 181 32369 182 32411 183 32561 184 32609 185 32831 186 33071 187 33149 188 33179 189 33347 190 33587 191 33617 192 34301 193 34499 194 35279 195 35531 196 35591 197 36341 198 36467 199 36779 200 38447 201 38711 202 38921 203 39227 204 39239 205 39371 206 39509 207 39827 208 40151 209 40697 210 41177 211 41201 212 41231 213 41387 214 41609 215 41759 216 41957 217 42071 218 42281 219 42461 220 43319 221 43649 222 43781 223 43961 224 44267 225 44531 226 44621 227 44699 228 45119 229 45179 230 45317 231 45587 232 45821 233 46049 234 46091 235 46439 236 46589 237 46679 238 46817 239 47351 240 47699 241 47807 242 48119 243 48479 244 48857 245 49031 246 49199 247 49547 248 50021 249 50261 250 51059 251 51419 252 51437 253 51827 254 52289 255 52541 256 52709 257 53267 258 54401 259 55049 260 55217 261 55331 262 55619 263 55661 264 55817 265 56237 266 56477 267 56531 268 56909 269 57191 270 57791 271 58367 272 58391 273 58439 274 58601 275 59009 276 59051 277 59207 278 59357 279 59441 280 60089 281 60647 282 60761 283 60887 284 61331 285 61979 286 62129 287 62189 288 62927 289 62969 290 63587 291 63599 292 63647 293 64781 294 65099 295 65171 296 65717 297 65981 298 66851 299 66947 300 67409 301 67577 302 67931 303 68207 304 68489 305 68879 306 68897 307 69191 308 69929 309 70571 310 70841 311 70979 312 71327 313 71387 314 71471 315 72089 316 73847 317 74717 318 74759 319 75389 320 75617 321 75989 322 76079 323 76367 324 76871 325 77237 326 77267 327 77477 328 77687 329 77711 330 78191 331 78779 332 78977 333 79229 334 79811 335 80669 336 80777 337 81281 338 81551 339 82349 340 82559 341 83219 342 83231 343 84179 344 84389 345 84521 346 84857 347 85091 348 85427 349 85817 350 86369 351 86927 352 87629 353 88799 354 89657 355 89669 356 89897 357 90821 358 91127 359 91139 360 91151 361 91571 362 91811 363 92177 364 92669 365 92681 366 92789 367 93239 368 93251 369 93479 370 93491 371 93911 372 94109 373 94529 374 94949 375 95789 376 95801 377 96221 378 96737 379 97157 380 97367 381 97499 382 97847 383 97859 384 98561 385 98897 386 98927 387 99137 388 99707 389 100391 390 100547 391 100799 392 101501 393 102059 394 103067 395 103967 396 103979 397 103991 398 104231 399 104381 400 104549 401 104681 402 105227 403 105251 404 106319 405 106859 406 108011 407 108191 408 108791 409 108881 410 108947 411 108959 412 109199 413 109469 414 109661 415 109829 416 109847 417 110921 418 111779 419 112337 420 112571 421 113039 422 113081 423 113147 424 113159 425 114659 426 114797 427 115151 428 115319 429 115601 430 115769 431 115781 432 116189 433 116537 434 117041 435 117191 436 117239 437 117839 438 117977 439 118247 440 118901 441 119087 442 119417 443 119687 444 119771 445 119981 446 120737 447 120917 448 121169 449 121367 450 122027 451 122039 452 122207 453 122387 454 122597 455 122651 456 122741 457 123491 458 123581 459 124121 460 124181 461 124337 462 124769 463 124781 464 124907 465 124979 466 125219 467 125639 468 126011 469 127289 470 127679 471 128201 472 128339 473 128657 474 128939 475 128969 476 128981 477 129497 478 129527 479 129629 480 130199 481 130367 482 130619 483 130631 484 131477 485 131837 486 132047 487 132749 488 135017 489 135209 490 135467 491 135719 492 138179 493 138239 494 138449 495 138569 496 139121 497 139301 498 140627 499 140729 500 141221 501 141497 502 141677 503 141707 504 141851 505 141959 506 142157 507 142589 508 142607 509 142787 510 143501 511 144161 512 144887 513 146009 514 146021 515 146297 516 147209 517 148061 518 148781 519 149057 520 149099 521 149519 522 149531 523 149909 524 150209 525 150767 526 150881 527 151241 528 151379 529 152027 530 152081 531 152417 532 152897 533 153269 534 153509 535 153521 536 154787 537 154871 538 155849 539 156059 540 156257 541 157049 542 157217 543 157559 544 157637 545 157667 546 158231 547 158747 548 158759 549 159167 550 159671 551 160079 552 160637 553 161459 554 161561 555 161729 556 161741 557 161771 558 163169 559 163859 560 163979 561 165047 562 165701 563 165707 564 166601 565 166667 566 166841 567 167021 568 167621 569 167861 570 169007 571 169067 572 170099 573 170351 574 171167 575 171251 576 172169 577 172421 578 173207 579 174761 580 175067 581 175391 582 175937 583 176051 584 176597 585 176777 586 176807 587 176921 588 178091 589 178247 590 178349 591 178559 592 178601 593 179381 594 179579 595 179591 596 179897 597 181199 598 181397 599 181607 600 182099 601 182129 602 183317 603 183497 604 183569 605 184187 606 184901 607 185531 608 185681 609 185819 610 186227 611 186299 612 186761 613 187127 614 187337 615 188831 616 189389 617 190889 618 191447 619 191507 620 193859 621 193871 622 195341 623 195731 624 196169 625 196991 626 197369 627 197597 628 197957 629 198827 630 198839 631 198941 632 199037 633 199487 634 199739 635 201401 636 201821 637 202877 638 203309 639 203339 640 203351 641 203381 642 203417 643 203657 644 203909 645 204161 646 204299 647 204359 648 204509 649 204791 650 205031 651 205211 652 205421 653 206279 654 206639 655 207329 656 207479 657 207509 658 208457 659 208499 660 209201 661 209567 662 209927 663 210911 664 211049 665 211061 666 211217 667 211229 668 211571 669 211877 670 211931 671 213611 672 214031 673 215141 674 215459 675 216317 676 216779 677 216899 678 217307 679 217409 680 219677 681 219797 682 219941 683 220877 684 221399 685 221537 686 221717 687 221987 688 222149 689 223007 690 223049 691 223217 692 223241 693 223829 694 224909 695 225077 696 225287 697 225341 698 225371 699 225767 700 226451 701 226901 702 227651 703 228299 704 228509 705 228911 706 229589 707 229751 708 229769 709 229937 710 230861 711 231347 712 231431 713 232079 714 234191 715 234461 716 234527 717 234587 718 234977 719 235661 720 235889 721 236207 722 236771 723 236867 724 236879 725 236981 726 237161 727 237689 728 238361 729 239231 730 239429 731 240047 732 240587 733 240881 734 241049 735 241067 736 241259 737 241781 738 241919 739 242057 740 244301 741 245171 742 245627 743 245897 744 246119 745 246317 746 246929 747 247601 748 247769 749 248177 750 248867 751 248891 752 249131 753 249437 754 250739 755 250967 756 251219 757 251609 758 251831 759 253907 760 254279 761 254729 762 255179 763 255839 764 256019 765 256187 766 256577 767 257867 768 258107 769 258317 770 258611 771 259157 772 259619 773 259991 774 260189 775 260861 776 261059 777 261971 778 262109 779 262541 780 263399 781 263609 782 264167 783 264827 784 265871 785 266081 786 266477 787 266897 788 267131 789 267389 790 267401 791 267737 792 268517 793 268811 794 269177 795 269219 796 269429 797 270131 798 270551 799 271277 800 272189 801 272537 802 272759 803 273269 804 273311 805 273641 806 275447 807 275579 808 276587 809 276821 810 276917 811 278207 812 278489 813 278741 814 278807 815 278879 816 279119 817 281651 818 281837 819 281921 820 282089 821 283181 822 283571 823 284231 824 284729 825 284747 826 285557 827 285629 828 286061 829 286457 830 286541 831 286751 832 287279 833 287669 834 288179 835 288527 836 288989 837 289019 838 289127 839 289139 840 289169 841 289241 842 289841 843 290021 844 290657 845 291101 846 291689 847 292079 848 294167 849 294647 850 295037 851 295949 852 296477 853 296507 854 296579 855 296729 856 296831 857 296909 858 296969 859 298157 860 298211 861 298679 862 299699 863 300581 864 301997 865 302831 866 303377 867 304151 868 305021 869 305351 870 305411 871 305477 872 305759 873 306347 874 306419 875 307091 876 307397 877 308291 878 308489 879 308507 880 308927 881 311291 882 312071 883 312197 884 312551 885 312929 886 313151 887 313331 888 313979 889 313991 890 315449 891 315881 892 317267 893 317321 894 317351 895 317729 896 317771 897 317957 898 318179 899 318287 900 318557 901 319589 902 319679 903 319817 904 320141 905 320291 906 320657 907 321311 908 321329 909 321821 910 322571 911 322769 912 322997 913 323369 914 323579 915 324437 916 325217 917 325307 918 325889 919 326141 920 326147 921 326537 922 326939 923 326999 924 327407 925 327797 926 327827 927 327869 928 328331 929 328919 930 329297 931 329627 932 330641 933 330719 934 331337 935 331577 936 331997 937 333029 938 333491 939 333791 940 336029 941 336101 942 336251 943 336899 944 337859 945 338159 946 338267 947 338411 948 339749 949 340061 950 341321 951 341951 952 342047 953 342059 954 343379 955 343589 956 344681 957 344957 958 345461 959 347057 960 347129 961 347957 962 347981 963 348419 964 348431 965 349397 966 349829 967 350729 968 351257 969 352409 970 352481 971 353867 972 354371 973 354971 974 355037 975 355517 976 356441 977 356819 978 357281 979 357347 980 357659 981 358277 982 358289 983 360851 984 360947 985 360977 986 361001 987 361211 988 361409 989 361787 990 362291 991 362741 992 363149 993 363359 994 363947 995 365291 996 365411 997 365747 998 366701 999 368231 1000 368789