1 43 2 167 3 229 4 353 5 601 6 787 7 911 8 1097 9 1283 10 1531 11 2027 12 2089 13 2213 14 2399 15 2647 16 2833 17 2957 18 3019 19 3329 20 3391 21 3701 22 4073 23 4259 24 4507 25 4817 26 5003 27 5189 28 5437 29 5623 30 6367 31 6491 32 6553 33 6863 34 7297 35 7607 36 7669 37 7793 38 8537 39 8599 40 8971 41 9157 42 9281 43 9343 44 9467 45 9839 46 9901 47 10211 48 10273 49 10459 50 10831 51 11699 52 12071 53 13001 54 13063 55 13187 56 13249 57 13807 58 13931 59 14303 60 14489 61 14551 62 14737 63 14923 64 15233 65 15667 66 15791 67 16349 68 16411 69 17093 70 17341 71 17713 72 17837 73 18457 74 19139 75 19387 76 19697 77 19759 78 20441 79 20627 80 21061 81 21247 82 21433 83 21557 84 21929 85 21991 86 22549 87 22859 88 22921 89 23293 90 23417 91 23603 92 23789 93 24223 94 24533 95 24781 96 24967 97 25153 98 25339 99 25463 100 26021 101 26083 102 26393 103 26641 104 26951 105 27509 106 27943 107 28439 108 28687 109 29059 110 29741 111 29803 112 29927 113 29989 114 30113 115 30671 116 31477 117 31601 118 31663 119 31849 120 31973 121 32159 122 32531 123 32717 124 32779 125 33151 126 33461 127 33647 128 34019 129 34267 130 34763 131 34949 132 35507 133 35569 134 35879 135 36251 136 36313 137 36809 138 36871 139 37057 140 37181 141 37243 142 37987 143 38669 144 38917 145 39041 146 39103 147 39227 148 39847 149 39971 150 40343 151 40529 152 40591 153 41149 154 41521 155 41893 156 42017 157 42451 158 43133 159 43319 160 43691 161 43753 162 44249 163 44497 164 44621 165 44683 166 45179 167 45427 168 45613 169 45737 170 46171 171 46853 172 47287 173 47659 174 47969 175 48341 176 48527 177 48589 178 49333 179 49891 180 50077 181 50263 182 50387 183 50821 184 51131 185 51193 186 51503 187 52433 188 53239 189 53549 190 53611 191 54293 192 54541 193 54727 194 54851 195 55843 196 55967 197 56401 198 56711 199 56773 200 56897 201 57269 202 57331 203 57641 204 58013 205 58199 206 58757 207 58943 208 59377 209 60493 210 60617 211 60679 212 61051 213 61547 214 61609 215 61981 216 62477 217 62539 218 63097 219 63841 220 64151 221 64399 222 64709 223 65267 224 65701 225 66383 226 66569 227 67003 228 67189 229 67499 230 67933 231 68491 232 68863 233 70289 234 70351 235 70537 236 71777 237 71963 238 72211 239 72707 240 72893 241 73079 242 73141 243 73327 244 73637 245 73699 246 73823 247 74071 248 74257 249 74381 250 74567 251 75683 252 75869 253 75931 254 76303 255 77047 256 77171 257 77419 258 77543 259 77977 260 78101 261 78163 262 78721 263 79031 264 79279 265 79589 266 80147 267 80209 268 80953 269 81077 270 81883 271 82007 272 82193 273 82813 274 83557 275 84053 276 84239 277 84673 278 84859 279 86161 280 86533 281 86719 282 86843 283 87277 284 87587 285 87649 286 87959 287 88951 288 89137 289 89261 290 89633 291 89819 292 90067 293 90191 294 90439 295 90749 296 90997 297 91121 298 91183 299 91369 300 91493 301 92051 302 92237 303 92671 304 92857 305 93229 306 93601 307 93787 308 93911 309 94531 310 94841 311 94903 312 95027 313 95089 314 95213 315 95461 316 95957 317 96329 318 96763 319 97073 320 97259 321 97879 322 98251 323 98561 324 98809 325 99119 326 99181 327 99367 328 100049 329 100297 330 100483 331 100669 332 101537 333 101599 334 101723 335 102653 336 103087 337 103583 338 103769 339 104327 340 104513 341 104761 342 104947 343 105071 344 105319 345 105691 346 106187 347 106373 348 106621 349 106993 350 107923 351 108109 352 108233 353 108791 354 109597 355 109721 356 110527 357 110651 358 110899 359 111271 360 111581 361 111767 362 111829 363 111953 364 112139 365 112573 366 112759 367 113131 368 114371 369 114743 370 115301 371 115363 372 115859 373 116107 374 116293 375 116789 376 117037 377 117223 378 118277 379 118463 380 118897 381 119083 382 119827 383 120199 384 120943 385 121067 386 121439 387 121501 388 121687 389 121997 390 122741 391 123113 392 123547 393 123733 394 124291 395 124477 396 124601 397 125221 398 125407 399 125717 400 126151 401 126337 402 126461 403 127081 404 127453 405 127763 406 128321 407 128693 408 128879 409 128941 410 129127 411 129313 412 129499 413 130057 414 130367 415 130553 416 130987 417 131111 418 131297 419 131731 420 132103 421 132661 422 132971 423 133033 424 133157 425 133963 426 134087 427 134707 428 135017 429 135389 430 135637 431 136133 432 136319 433 136691 434 136753 435 137869 436 137993 437 138179 438 138241 439 138427 440 138799 441 138923 442 139109 443 139729 444 140411 445 140473 446 140659 447 141403 448 141961 449 142271 450 143263 451 143387 452 143573 453 143821 454 144379 455 144751 456 145433 457 145681 458 145991 459 146239 460 146921 461 146983 462 147107 463 147293 464 147541 465 147727 466 148471 467 148781 468 149153 469 149711 470 150083 471 150517 472 150827 473 150889 474 151013 475 152377 476 152501 477 152563 478 153059 479 154423 480 154733 481 154981 482 155167 483 155291 484 155539 485 155663 486 155849 487 156593 488 156841 489 157523 490 157771 491 158143 492 158329 493 159073 494 159569 495 159631 496 160313 497 160499 498 160933 499 162359 500 162731 501 162917 502 163351 503 163661 504 163847 505 163909 506 164653 507 164839 508 164963 509 165211 510 165397 511 165707 512 166823 513 167009 514 167071 515 167381 516 167443 517 168559 518 168869 519 169241 520 169427 521 169489 522 170047 523 171163 524 171473 525 171659 526 172031 527 172093 528 172217 529 172279 530 172589 531 173023 532 173209 533 173891 534 174077 535 174263 536 174821 537 175069 538 175937 539 176123 540 176557 541 177239 542 177301 543 177487 544 177797 545 178169 546 178231 547 178417 548 178603 549 179099 550 179161 551 179471 552 179533 553 179657 554 179719 555 180463 556 180773 557 180959 558 181889 559 182261 560 182509 561 183067 562 183191 563 183377 564 183439 565 184369 566 185051 567 185299 568 186229 569 186601 570 187469 571 187531 572 188833 573 188957 574 189019 575 189391 576 189701 577 189887 578 189949 579 190321 580 190507 581 191189 582 191251 583 191561 584 191747 585 192553 586 192677 587 193607 588 193793 589 193979 590 194413 591 194723 592 195157 593 195281 594 195343 595 196087 596 196459 597 196583 598 196769 599 196831 600 197203 601 197389 602 197699 603 197947 604 198257 605 199373 606 199559 607 199621 608 199807 609 199931 610 200117 611 200861 612 201233 613 201667 614 201791 615 202907 616 203279 617 203341 618 203713 619 204023 620 205201 621 205759 622 205883 623 206069 624 206627 625 206813 626 207061 627 207371 628 207433 629 207619 630 207743 631 208673 632 209789 633 209851 634 210037 635 210347 636 210533 637 210719 638 210967 639 211153 640 211339 641 211711 642 212207 643 212579 644 212827 645 213881 646 213943 647 214129 648 214439 649 214811 650 215183 651 215617 652 215927 653 216113 654 216919 655 217229 656 217849 657 218531 658 218717 659 219523 660 219647 661 220019 662 220391 663 221197 664 221941 665 222127 666 222437 667 222499 668 223243 669 223367 670 223429 671 224359 672 224669 673 225227 674 225289 675 226777 676 226901 677 227459 678 227707 679 227893 680 228203 681 228451 682 228637 683 229133 684 229753 685 229939 686 230063 687 230311 688 230683 689 230807 690 231241 691 231551 692 231613 693 231799 694 231923 695 232109 696 232171 697 232357 698 232853 699 233969 700 234217 701 234341 702 234527 703 234589 704 234713 705 234961 706 235519 707 235891 708 236077 709 236387 710 236449 711 236573 712 237379 713 237689 714 238247 715 238681 716 238991 717 239053 718 239611 719 240169 720 240479 721 240727 722 240913 723 241037 724 241781 725 242773 726 243517 727 243703 728 243889 729 244199 730 244261 731 244633 732 244943 733 245129 734 245501 735 245563 736 246121 737 246803 738 247547 739 247609 740 248167 741 248291 742 248477 743 249097 744 249593 745 249779 746 250027 747 250709 748 251081 749 251143 750 251639 751 251701 752 251887 753 252383 754 252817 755 253003 756 253871 757 254119 758 254491 759 254987 760 255049 761 255173 762 255917 763 256661 764 256723 765 257219 766 257281 767 257591 768 258211 769 258521 770 258707 771 259451 772 259823 773 260009 774 260629 775 260753 776 262303 777 262489 778 263047 779 263171 780 263729 781 264101 782 264349 783 264659 784 265093 785 265403 786 265961 787 266023 788 266333 789 266767 790 266891 791 266953 792 267139 793 267511 794 268069 795 268813 796 268937 797 268999 798 270239 799 270797 800 270859 801 271169 802 271231 803 271603 804 272347 805 272533 806 272719 807 273029 808 273773 809 274517 810 274579 811 274889 812 274951 813 275323 814 275447 815 275881 816 276191 817 276439 818 277183 819 277493 820 277741 821 278051 822 278237 823 278609 824 278671 825 278981 826 279353 827 280097 828 280717 829 281647 830 281833 831 282019 832 282143 833 282391 834 282577 835 283631 836 283817 837 284003 838 284561 839 284623 840 284747 841 285119 842 285553 843 286049 844 286421 845 286483 846 287537 847 288467 848 288529 849 288653 850 288839 851 289273 852 289397 853 290141 854 290327 855 290761 856 291257 857 291443 858 291691 859 291877 860 292249 861 292807 862 292993 863 293179 864 293861 865 295039 866 295411 867 296279 868 296651 869 296713 870 297023 871 297457 872 297581 873 297953 874 298201 875 298759 876 299317 877 300247 878 300557 879 300743 880 300929 881 301177 882 301363 883 301487 884 301673 885 302417 886 302851 887 303409 888 303781 889 304091 890 304153 891 304897 892 305021 893 307067 894 307129 895 307253 896 307687 897 307873 898 308927 899 308989 900 309671 901 309857 902 310043 903 310229 904 310291 905 310663 906 311407 907 312089 908 312709 909 313081 910 313267 911 313639 912 313763 913 313949 914 314569 915 314693 916 314879 917 315127 918 315251 919 315313 920 315437 921 316243 922 316429 923 316801 924 317483 925 317731 926 318103 927 318289 928 319343 929 319591 930 319901 931 320149 932 320273 933 320521 934 321017 935 321203 936 321823 937 321947 938 322009 939 322319 940 322877 941 322939 942 323249 943 324179 944 324427 945 324799 946 325543 947 325667 948 325729 949 326101 950 326597 951 326659 952 328271 953 328333 954 328519 955 328829 956 328891 957 329201 958 329387 959 330131 960 330689 961 332053 962 332611 963 332921 964 333107 965 333479 966 334099 967 334843 968 335029 969 335897 970 336703 971 336827 972 337013 973 337261 974 337633 975 338563 976 338687 977 339121 978 339307 979 339617 980 339679 981 340237 982 340919 983 341477 984 341911 985 342283 986 342469 987 342593 988 342841 989 343337 990 343709 991 343771 992 344453 993 344639 994 344887 995 345011 996 345259 997 345817 998 346561 999 346933 1000 347057