0 5 1 17 2 257 3 277 4 313 5 379 6 487 7 751 8 773 9 811 10 1579 11 1787 12 2081 13 2467 14 2557 15 2671 16 2689 17 3037 18 3343 19 3559 20 4091 21 4159 22 4373 23 4451 24 4567 25 4793 26 5039 27 5441 28 6037 29 6113 30 6131 31 6269 32 6337 33 6547 34 6719 35 6829 36 7193 37 7351 38 7547 39 7649 40 8039 41 8059 42 9239 43 9859 44 9931 45 10133 46 10181 47 10357 48 10487 49 10753 50 11369 51 11393 52 11743 53 12007 54 12071 55 12113 56 12281 57 12941 58 13457 59 13537 60 13627 61 13709 62 13721 63 14923 64 14939 65 15187 66 15313 67 15329 68 15361 69 15493 70 16001 71 16067 72 16103 73 16187 74 16273 75 17851 76 19231 77 19463 78 19543 79 19559 80 19759 81 19889 82 20047 83 20641 84 20939 85 21317 86 21529 87 21757 88 22469 89 22541 90 22777 91 23209 92 23459 93 23581 94 23633 95 24379 96 24527 97 24799 98 25321 99 25357 100 25409 101 26683 102 26731 103 26783 104 26893 105 27197 106 27437 107 27739 108 28123 109 28627 110 28843 111 29297 112 29753 113 30071 114 30203 115 30293 116 30949 117 31723 118 31883 119 32203 120 32359 121 32497 122 32653 123 32771 124 32933 125 33151 126 33589 127 33809 128 34583 129 35059 130 35153 131 35393 132 35521 133 36229 134 36251 135 36523 136 37811 137 38593 138 38699 139 38737 140 38749 141 38891 142 38923 143 39181 144 39371 145 39929 146 39979 147 40127 148 40699 149 40847 150 41231 151 42461 152 42499 153 44071 154 44171 155 44203 156 44267 157 44657 158 45541 159 46153 160 46181 161 46381 162 46889 163 47111 164 47137 165 47431 166 47623 167 47743 168 47857 169 47977 170 48619 171 48779 172 48859 173 48871 174 48973 175 49199 176 49333 177 49747 178 49783 179 49789 180 50231 181 50287 182 50329 183 52321 184 52967 185 53113 186 53279 187 53897 188 55213 189 55333 190 56359 191 56417 192 56473 193 56633 194 57131 195 57259 196 58363 197 58369 198 59113 199 59399 200 59671 201 59797 202 60107 203 61403 204 61609 205 61819 206 62563 207 63331 208 63409 209 63421 210 63487 211 64231 212 64271 213 64591 214 64927 215 65447 216 65657 217 67129 218 68071 219 68389 220 68963 221 69233 222 70207 223 70753 224 71711 225 71983 226 72421 227 72469 228 72901 229 73421 230 74293 231 74897 232 75323 233 75913 234 75937 235 76001 236 76091 237 76213 238 76463 239 76651 240 78797 241 78809 242 79337 243 79559 244 80527 245 82349 246 82387 247 82487 248 82549 249 82657 250 83101 251 83227 252 84011 253 84059 254 86533 255 86689 256 86711 257 87281 258 89417 259 89959 260 90379 261 91237 262 91423 263 92219 264 92369 265 92699 266 92957 267 93001 268 93053 269 94079 270 94151 271 94747 272 94823 273 95467 274 95651 275 97387 276 97511 277 98953 278 98999 279 99527 280 99551 281 99961 282 100501 283 100693 284 100769 285 101119 286 102229 287 102607 288 103289 289 103573 290 104119 291 104849 292 104869 293 105367 294 105619 295 106279 296 106541 297 107273 298 107563 299 107927 300 108271 301 108377 302 108739 303 110251 304 111977 305 112019 306 112603 307 112859 308 113149 309 113779 310 113843 311 114193 312 114371 313 114689 314 115249 315 115783 316 115883 317 116461 318 116959 319 117167 320 117497 321 118361 322 118429 323 118471 324 119159 325 119851 326 120473 327 120779 328 121577 329 121637 330 122561 331 123637 332 123923 333 124339 334 124459 335 125201 336 125329 337 125753 338 126443 339 127301 340 128767 341 128833 342 129533 343 130783 344 131381 345 131687 346 132541 347 133087 348 133657 349 134989 350 135241 351 135671 352 135787 353 137089 354 137209 355 138197 356 138323 357 139091 358 140761 359 141439 360 141793 361 142867 362 143287 363 143329 364 143687 365 144271 366 144737 367 145213 368 145501 369 145933 370 146141 371 146543 372 146639 373 147137 374 148483 375 149069 376 149113 377 150929 378 151343 379 151693 380 152203 381 152461 382 152843 383 152981 384 153133 385 153151 386 153443 387 153739 388 153763 389 155269 390 155399 391 155423 392 156217 393 156229 394 157219 395 157483 396 158071 397 158527 398 159169 399 160313 400 160781 401 162577 402 162853 403 162881 404 163327 405 164309 406 165799 407 166631 408 166657 409 168143 410 168409 411 168673 412 168781 413 169457 414 169607 415 170111 416 170809 417 171253 418 171491 419 171673 420 171917 421 171929 422 173347 423 173431 424 173497 425 173651 426 173867 427 174289 428 174443 429 175291 430 175757 431 176063 432 176303 433 176611 434 177379 435 177409 436 177473 437 177811 438 178187 439 179269 440 180379 441 181409 442 181523 443 182239 444 182297 445 184831 446 185131 447 186583 448 186629 449 186649 450 187123 451 187379 452 187973 453 188021 454 188437 455 188891 456 188953 457 189311 458 189347 459 189391 460 190657 461 190921 462 191039 463 191251 464 192233 465 192991 466 193009 467 193183 468 193283 469 193619 470 193663 471 193763 472 194269 473 194443 474 194591 475 194681 476 195511 477 196051 478 196429 479 196561 480 196613 481 197023 482 197159 483 199483 484 199583 485 200483 486 200989 487 201167 488 201211 489 201247 490 201577 491 205151 492 205237 493 205267 494 206153 495 206413 496 207061 497 207079 498 207269 499 207521 500 207593 501 207671 502 208207 503 208291 504 209639 505 209977 506 211193 507 211231 508 212777 509 213119 510 213737 511 215753 512 215801 513 218111 514 218131 515 218143 516 218459 517 218579 518 219251 519 219679 520 219721 521 220279 522 221083 523 221471 524 221509 525 221653 526 221747 527 222437 528 223037 529 224423 530 226601 531 226903 532 227189 533 228251 534 228337 535 228587 536 229253 537 229399 538 229847 539 230827 540 230933 541 230999 542 231563 543 232153 544 233407 545 233437 546 234863 547 235069 548 235211 549 235241 550 235307 551 235673 552 235849 553 236069 554 236087 555 236773 556 237997 557 238109 558 238159 559 238547 560 238729 561 238859 562 239947 563 240151 564 240433 565 240899 566 241183 567 241597 568 241783 569 241931 570 242689 571 242863 572 243161 573 243613 574 245083 575 245257 576 245783 577 246803 578 246947 579 248587 580 248701 581 249437 582 249539 583 249589 584 249967 585 250027 586 250259 587 250687 588 251219 589 251443 590 252173 591 253423 592 253763 593 255107 594 255259 595 255361 596 255923 597 256957 598 258977 599 259459 600 261011 601 262153 602 262693 603 262853 604 263399 605 263621 606 266051 607 266719 608 267217 609 267647 610 268013 611 268069 612 268153 613 268189 614 268283 615 268507 616 268519 617 268607 618 268721 619 269069 620 270157 621 272813 622 274591 623 274811 624 274847 625 275491 626 275669 627 276293 628 276817 629 278143 630 278437 631 278501 632 279029 633 279593 634 280547 635 280879 636 281641 637 282391 638 282911 639 283079 640 283183 641 283519 642 283639 643 284153 644 284429 645 284833 646 285161 647 285283 648 285721 649 285983 650 286927 651 288137 652 288349 653 288539 654 289253 655 289397 656 289469 657 289853 658 290677 659 291443 660 292241 661 292319 662 292709 663 292717 664 292753 665 293123 666 293147 667 293351 668 293659 669 293717 670 294923 671 294991 672 295277 673 295513 674 295837 675 296287 676 296753 677 297133 678 297191 679 298607 680 298853 681 299743 682 299857 683 300119 684 300221 685 300247 686 300683 687 300869 688 300929 689 301013 690 304501 691 306407 692 308107 693 308887 694 309167 695 311371 696 311407 697 311821 698 311951 699 312863 700 314407 701 314441 702 314549 703 316891 704 318419 705 318749 706 319031 707 320483 708 321289 709 322193 710 323471 711 323759 712 324941 713 325051 714 325309 715 325541 716 327247 717 328177 718 329083 719 329123 720 329233 721 330469 722 330839 723 331099 724 331547 725 331871 726 332699 727 332729 728 332851 729 334171 730 334289 731 334487 732 337091 733 338993 734 340577 735 340933 736 341219 737 341771 738 342803 739 343411 740 343787 741 345181 742 345451 743 346421 744 346669 745 348097 746 348419 747 348431 748 348731 749 349841 750 350029 751 351727 752 351773 753 352133 754 353747 755 354619 756 354737 757 355799 758 355939 759 356101 760 356501 761 357839 762 358867 763 359501 764 359761 765 359897 766 359987 767 360071 768 361183 769 361237 770 361523 771 361541 772 363947 773 364657 774 365201 775 365377 776 365557 777 365699 778 365749 779 366077 780 366259 781 369361 782 369703 783 369991 784 370199 785 371333 786 371869 787 372769 788 372901 789 373181 790 373823 791 373859 792 373951 793 374047 794 374789 795 376049 796 376133 797 376399 798 376931 799 377711 800 377911 801 378353 802 378449 803 378583 804 381389 805 381791 806 382163 807 383147 808 383821 809 383987 810 384203 811 384599 812 385327 813 385391 814 386647 815 386987 816 387707 817 389029 818 389083 819 389117 820 389911 821 390407 822 391063 823 391351 824 394157 825 394241 826 394259 827 394817 828 394943 829 396247 830 396719 831 396887 832 396983 833 397361 834 398347 835 398417 836 398759 837 399031 838 399481 839 399617 840 399983 841 400441 842 403607 843 403729 844 403817 845 403901 846 404843 847 405253 848 406579 849 407471 850 407567 851 407579 852 407633 853 408049 854 408173 855 408539 856 409769 857 409861 858 410749 859 413207 860 413681 861 413689 862 413869 863 414217 864 415097 865 415999 866 416263 867 416359 868 416761 869 417181 870 417577 871 417811 872 418447 873 418793 874 419147 875 419171 876 421397 877 421847 878 422353 879 424313 880 424889 881 425251 882 425423 883 426311 884 428149 885 429797 886 429937 887 429973 888 433337 889 433679 890 433703 891 434267 892 434437 893 435107 894 435257 895 435277 896 435641 897 435649 898 435889 899 435923 900 436003 901 436027 902 436091 903 436693 904 438169 905 438467 906 438589 907 438899 908 440221 909 441041 910 441443 911 441839 912 442217 913 442271 914 442363 915 442537 916 443171 917 445619 918 446353 919 446863 920 447247 921 447259 922 447521 923 448927 924 449003 925 450169 926 450581 927 450883 928 451051 929 451681 930 454451 931 454507 932 454711 933 455381 934 455557 935 456517 936 456581 937 457043 938 457099 939 457673 940 458327 941 458987 942 459091 943 459479 944 459749 945 460711 946 460903 947 461819 948 462827 949 463579 950 463663 951 466091 952 466273 953 466997 954 467209 955 467669 956 467773 957 467903 958 468121 959 468667 960 469543 961 470489 962 470957 963 471209 964 472543 965 472793 966 473167 967 473381 968 473839 969 474983 970 475729 971 475933 972 476513 973 478427 974 478879 975 479581 976 479629 977 480707 978 480773 979 480839 980 482501 981 482899 982 483389 983 484123 984 485383 985 485497 986 486139 987 486293 988 486329 989 486769 990 487313 991 487793 992 487997 993 488119 994 488617 995 489677 996 489887 997 490951 998 491003 999 491483 1000 492113