0 1 1 3 2 7 3 9 4 9 5 11 6 23 7 25 8 41 9 59 10 79 11 81 12 81 13 83 14 111 15 113 16 145 17 179 18 215 19 249 20 281 21 315 22 327 23 329 24 377 25 395 26 447 27 449 28 449 29 451 30 511 31 513 32 513 33 515 34 519 35 521 36 521 37 523 38 535 39 537 40 617 41 699 42 719 43 721 44 721 45 723 46 815 47 881 48 913 49 1011 50 1047 51 1145 52 1177 53 1275 54 1287 55 1289 56 1401 57 1419 58 1535 59 1537 60 1537 61 1539 62 1663 63 1665 64 1665 65 1667 66 1671 67 1673 68 1673 69 1675 70 1687 71 1689 72 1705 73 1723 74 1871 75 2001 76 2129 77 2259 78 2415 79 2545 80 2577 81 2611 82 2775 83 2937 84 2969 85 3003 86 3143 87 3273 88 3449 89 3467 90 3519 91 3649 92 3777 93 3907 94 4095 95 4097 96 4097 97 4099 98 4103 99 4105 100 4105 101 4107 102 4119 103 4121 104 4329 105 4411 106 4559 107 4689 108 4817 109 4947 110 5039 111 5233 112 5265 113 5491 114 5527 115 5753 116 5785 117 6011 118 6023 119 6025 120 6265 121 6283 122 6527 123 6529 124 6529 125 6531 126 6783 127 6785 128 7041 129 7299 130 7559 131 7817 132 8073 133 8331 134 8599 135 8857 136 9129 137 9403 138 9679 139 9937 140 10193 141 10451 142 10735 143 10993 144 11025 145 11059 146 11095 147 11129 148 11417 149 11707 150 11975 151 12233 152 12537 153 12555 154 12607 155 12609 156 12609 157 12611 158 12671 159 12929 160 13185 161 13443 162 13703 163 13961 164 14217 165 14475 166 14743 167 15001 168 15337 169 15419 170 15439 171 15441 172 15441 173 15443 174 15791 175 16113 176 16145 177 16243 178 16535 179 16889 180 16921 181 17019 182 17287 183 17545 184 17913 185 17931 186 18047 187 18305 188 18561 189 18819 190 19199 191 19201 192 19201 193 19203 194 19207 195 19209 196 19209 197 19211 198 19223 199 19225 200 19241 201 19259 202 19663 203 19793 204 20177 205 20307 206 20719 207 20849 208 21137 209 21427 210 21591 211 22009 212 22041 213 22075 214 22471 215 22601 216 23033 217 23051 218 23103 219 23489 220 23617 221 24003 222 24191 223 24449 224 24705 225 24963 226 25223 227 25481 228 25737 229 25995 230 26263 231 26521 232 26729 233 27067 234 27215 235 27601 236 27729 237 28115 238 28207 239 28657 240 28689 241 29171 242 29207 243 29689 244 29721 245 30203 246 30215 247 30217 248 30713 249 30731 250 31231 251 31233 252 31233 253 31235 254 31743 255 31745 256 31745 257 31747 258 31751 259 31753 260 31753 261 31755 262 31767 263 31769 264 31785 265 31803 266 31823 267 31825 268 31825 269 31827 270 31855 271 31857 272 31889 273 31923 274 31959 275 31993 276 32537 277 33083 278 33607 279 34121 280 34681 281 35211 282 35775 283 36289 284 36801 285 37315 286 37887 287 37889 288 37889 289 37891 290 37895 291 37897 292 37897 293 37899 294 37911 295 37913 296 37993 297 38075 298 38095 299 38097 300 38097 301 38099 302 38703 303 39281 304 39825 305 40435 306 40471 307 40569 308 40601 309 40699 310 41223 311 41737 312 42361 313 42891 314 43519 315 43521 316 43521 317 43523 318 43647 319 43649 320 43649 321 43651 322 43655 323 43657 324 43657 325 43659 326 43671 327 43673 328 43689 329 43707 330 44367 331 45009 332 45137 333 45267 334 45935 335 46577 336 46609 337 46643 338 46807 339 47481 340 48025 341 48571 342 48711 343 48841 344 49529 345 50059 346 50623 347 50753 348 50881 349 51523 350 52223 351 52225 352 52225 353 52227 354 52231 355 52233 356 52233 357 52235 358 52247 359 52249 360 52457 361 53051 362 53711 363 53841 364 53969 365 54611 366 55215 367 55409 368 55441 369 56179 370 56727 371 56953 372 56985 373 57723 374 58247 375 58761 376 59001 377 59019 378 59775 379 60289 380 60801 381 61315 382 61567 383 61569 384 62337 385 62595 386 63367 387 63625 388 64393 389 64651 390 65431 391 65689 392 66473 393 66747 394 67535 395 67793 396 68561 397 68819 398 69615 399 69873 400 70417 401 70963 402 71511 403 72057 404 72345 405 73147 406 73415 407 74185 408 74489 409 75019 410 75583 411 76097 412 76609 413 77123 414 77695 415 77953 416 78721 417 78979 418 79751 419 80009 420 80777 421 81035 422 81815 423 82073 424 82921 425 83003 426 83023 427 83025 428 83025 429 83027 430 83887 431 84209 432 84753 433 85363 434 85655 435 86521 436 86553 437 86651 438 87431 439 87689 440 88569 441 88587 442 88703 443 89473 444 89729 445 90499 446 90879 447 91393 448 91905 449 92419 450 92935 451 93449 452 93961 453 94475 454 94999 455 95513 456 96041 457 96571 458 96975 459 97617 460 98001 461 98643 462 99055 463 99697 464 99985 465 100787 466 100951 467 101881 468 101913 469 101947 470 102855 471 102985 472 103929 473 103947 474 103999 475 104897 476 105025 477 105923 478 106111 479 106881 480 107137 481 107907 482 108167 483 108937 484 109193 485 109963 486 110231 487 111001 488 111209 489 112059 490 112207 491 113105 492 113233 493 114131 494 114223 495 115185 496 115217 497 116211 498 116247 499 117241 500 117273 501 118267 502 118279 503 118281 504 119289 505 119307 506 120319 507 120321 508 120321 509 120323 510 121343 511 121345 512 122369 513 123395 514 124423 515 125449 516 126473 517 127499 518 128535 519 129561 520 130601 521 131643 522 132687 523 133713 524 134737 525 135763 526 136815 527 137841 528 138897 529 139955 530 141015 531 142073 532 143129 533 144187 534 145223 535 146249 536 147321 537 148363 538 149439 539 150465 540 151489 541 152515 542 153599 543 153601 544 153601 545 153603 546 153607 547 153609 548 153609 549 153611 550 153623 551 153625 552 153705 553 153787 554 153807 555 153809 556 153809 557 153811 558 153903 559 153969 560 154001 561 154099 562 155159 563 156281 564 157337 565 158459 566 159495 567 160521 568 161657 569 162699 570 163839 571 163841 572 163841 573 163843 574 163967 575 163969 576 163969 577 163971 578 163975 579 163977 580 163977 581 163979 582 163991 583 163993 584 164009 585 164027 586 164175 587 164305 588 165457 589 166611 590 167791 591 168945 592 168977 593 169011 594 169175 595 169337 596 169369 597 169403 598 170567 599 171721 600 172921 601 173963 602 175039 603 175169 604 175297 605 175427 606 175615 607 176641 608 177665 609 178691 610 179719 611 180745 612 181769 613 182795 614 183831 615 184857 616 186089 617 187195 618 188367 619 188497 620 188625 621 188755 622 188847 623 190065 624 191121 625 192371 626 193431 627 193657 628 193689 629 193915 630 193927 631 193929 632 195193 633 196235 634 197503 635 198529 636 199553 637 200579 638 200831 639 200833 640 201089 641 202371 642 203655 643 203913 644 204169 645 205451 646 206743 647 207001 648 207273 649 208571 650 209871 651 210129 652 210385 653 211667 654 212975 655 213233 656 213265 657 213299 658 213335 659 213369 660 214681 661 215995 662 216263 663 216521 664 217849 665 218891 666 219967 667 220993 668 222017 669 223043 670 224127 671 224385 672 224641 673 225923 674 227207 675 227465 676 227721 677 229003 678 230295 679 230553 680 230889 681 231995 682 233039 683 234065 684 235089 685 236115 686 237487 687 237809 688 237841 689 237939 690 239255 691 240633 692 240665 693 240763 694 241031 695 242313 696 243705 697 243723 698 243839 699 244097 700 245377 701 246659 702 247039 703 247041 704 247041 705 247043 706 247047 707 247049 708 247049 709 247051 710 247063 711 247065 712 247081 713 247099 714 248527 715 249681 716 250065 717 250195 718 251631 719 252785 720 253073 721 253363 722 254551 723 255993 724 256025 725 256059 726 256455 727 257609 728 259065 729 259083 730 259135 731 259521 732 260673 733 262083 734 262271 735 262529 736 263809 737 265091 738 265351 739 265609 740 266889 741 268171 742 268439 743 268697 744 269929 745 271291 746 271439 747 271825 748 272977 749 274387 750 274479 751 274929 752 275985 753 277491 754 277527 755 278009 756 279065 757 280571 758 280583 759 280585 760 281081 761 282123 762 283647 763 283649 764 283649 765 283651 766 284159 767 285185 768 286209 769 287235 770 288263 771 289289 772 290313 773 291339 774 292375 775 293401 776 294441 777 295483 778 296527 779 297553 780 298577 781 299603 782 300655 783 301681 784 302737 785 303795 786 304855 787 305913 788 306457 789 308027 790 308551 791 310089 792 310649 793 312203 794 312767 795 314305 796 314817 797 316355 798 316927 799 317953 800 318977 801 320003 802 321031 803 322057 804 323081 805 324107 806 325143 807 326169 808 327273 809 328379 810 329423 811 330449 812 331473 813 332499 814 333103 815 334705 816 335249 817 336883 818 336919 819 337017 820 337049 821 337147 822 338695 823 339209 824 340857 825 341387 826 343039 827 343041 828 343041 829 343043 830 343167 831 343169 832 343169 833 343171 834 343175 835 343177 836 343177 837 343179 838 343191 839 343193 840 343209 841 343227 842 344911 843 345553 844 346705 845 347859 846 348527 847 350193 848 350225 849 350259 850 350423 851 352121 852 352665 853 354235 854 354375 855 354505 856 356217 857 356747 858 358335 859 358465 860 358593 861 360259 862 360959 863 361985 864 363009 865 364035 866 365063 867 366089 868 367113 869 368139 870 369175 871 370201 872 371433 873 372027 874 373711 875 373841 876 373969 877 375635 878 376239 879 377457 880 378513 881 379251 882 380823 883 381049 884 381081 885 382843 886 383367 887 384905 888 385145 889 385163 890 386943 891 387457 892 388993 893 389507 894 390783 895 391809 896 392577 897 393859 898 394631 899 395913 900 396681 901 397963 902 398743 903 400025 904 400809 905 402107 906 402895 907 404177 908 404945 909 406227 910 407023 911 408305 912 408849 913 410419 914 410967 915 412537 916 412825 917 414651 918 414919 919 416713 920 417017 921 418571 922 419135 923 420673 924 421185 925 422723 926 423295 927 424577 928 425345 929 426627 930 427399 931 428681 932 429449 933 430731 934 431511 935 432793 936 433641 937 434747 938 435791 939 436817 940 437841 941 438867 942 439727 943 441073 944 441617 945 443251 946 443543 947 445433 948 445465 949 445563 950 447367 951 447625 952 449529 953 449547 954 449663 955 451457 956 451713 957 453507 958 453887 959 455425 960 455937 961 457475 962 457991 963 459529 964 460041 965 461579 966 462103 967 463641 968 464169 969 465723 970 466127 971 467793 972 468177 973 469843 974 470255 975 471921 976 472209 977 474035 978 474199 979 476153 980 476185 981 476219 982 478151 983 478281 984 480249 985 480267 986 480319 987 482241 988 482369 989 484291 990 484479 991 486273 992 486529 993 488323 994 488583 995 490377 996 490633 997 492427 998 492695 999 494489 1000 494697