1 0 2 2 3 3 4 7 5 13 6 19 7 25 8 43 9 61 10 109 11 139 12 151 13 181 14 187 15 229 16 295 17 337 18 487 19 505 20 517 21 565 22 571 23 643 24 655 25 685 26 823 27 883 28 901 29 985 30 1189 31 1243 32 1279 33 1285 34 1429 35 1441 36 1597 37 1621 38 1639 39 1699 40 1735 41 1741 42 1867 43 1915 44 1933 45 2101 46 2143 47 2155 48 2167 49 2371 50 2449 51 2455 52 2461 53 2479 54 2533 55 2617 56 2647 57 2671 58 2689 59 2839 60 2911 61 2917 62 2923 63 2959 64 3001 65 3067 66 3193 67 3511 68 3697 69 3715 70 3739 71 3793 72 3805 73 3823 74 3847 75 3961 76 4015 77 4093 78 4099 79 4243 80 4255 81 4285 82 4633 83 4645 84 4705 85 4717 86 4789 87 4831 88 4855 89 4897 90 4933 91 4939 92 5101 93 5191 94 5221 95 5347 96 5401 97 5641 98 5755 99 5773 100 5809 101 5965 102 5989 103 6115 104 6133 105 6145 106 6187 107 6259 108 6271 109 6301 110 6439 111 6445 112 6571 113 6661 114 6817 115 6829 116 6901 117 7351 118 7405 119 7411 120 7435 121 7447 122 7459 123 7561 124 7585 125 7837 126 7951 127 7981 128 8209 129 8467 130 8485 131 8551 132 8887 133 8923 134 8929 135 8965 136 9223 137 9343 138 9379 139 9409 140 9421 141 9433 142 9511 143 9517 144 9967 145 10093 146 10315 147 10651 148 10939 149 10945 150 11029 151 11047 152 11059 153 11197 154 11449 155 11485 156 11491 157 11743 158 11905 159 12037 160 12073 161 12199 162 12265 163 12289 164 12739 165 12811 166 13147 167 13255 168 13381 169 13399 170 13411 171 13537 172 13837 173 14011 174 14083 175 14089 176 14323 177 14533 178 14545 179 14851 180 15079 181 15565 182 15793 183 16339 184 16801 185 17497 186 17785 187 18835 188 18955 189 19543 190 19597 191 19717 192 20809 193 21139 194 21355 195 21481 196 21523 197 21799 198 22033 199 22639 200 22681 201 23185 202 23629 203 23941 204 25423 205 26251 206 26389 207 27655 208 27955 209 28033 210 28117 211 28267 212 28585 213 28705 214 28729 215 28981 216 30181 217 30295 218 30493 219 32173 220 33265 221 33433 222 34159 223 34189 224 35671 225 38221 226 39073 227 39967 228 40129 229 41101 230 41179 231 41773 232 41929 233 41983 234 42001 235 42235 236 43135 237 43651 238 44185 239 44521 240 45301 241 46471 242 47629 243 47839 244 48829 245 49015 246 50191 247 50461 248 51841 249 53311 250 54493 251 54643 252 54937 253 55339 254 55789 255 55831 256 56365 257 56431 258 56809 259 56887 260 60961 261 62383 262 62509 263 63085 264 63151 265 64321 266 64615 267 64867 268 65623 269 66529 270 67885 271 67933 272 69535 273 69691 274 70621 275 71083 276 71131 277 71335 278 71551 279 71665 280 74611 281 75499 282 76333 283 78139 284 79909 285 80365 286 82255 287 83221 288 83521 289 84739 290 85489 291 85531 292 86629 293 87235 294 87301 295 87967 296 93283 297 93595 298 94597 299 94795 300 95023 301 95341 302 96739 303 97651 304 98641 305 98929 306 99481 307 99637 308 99709 309 100195 310 100435 311 101911 312 101989 313 102535 314 102649 315 102829 316 103783 317 104971 318 105673 319 106909 320 107797 321 108961 322 109591 323 109855 324 109873 325 110011 326 110389 327 110395 328 114685 329 117235 330 119851 331 120817 332 120901 333 121399 334 122581 335 123835 336 124333 337 124801 338 125287 339 131059 340 131149 341 131899 342 131941 343 132193 344 132523 345 134023 346 134923 347 143095 348 144829 349 145741 350 150289 351 150343 352 150667 353 150823 354 151351 355 152305 356 152797 357 152851 358 152941 359 155089 360 158143 361 158911 362 159787 363 163351 364 164659 365 165409 366 166321 367 166639 368 167035 369 167581 370 168901 371 170743 372 171289 373 172597 374 173431 375 174133 376 177133 377 177799 378 185401 379 186247 380 187123 381 187339 382 187471 383 188833 384 189187 385 189421 386 193831 387 194065 388 194083 389 195889 390 196855 391 197371 392 199639 393 201601 394 202843 395 205087 396 205255 397 209845 398 211867 399 211987 400 211999 401 212311 402 212701 403 213043 404 214771 405 214999 406 215095 407 215797 408 217585 409 218917 410 219745 411 221617 412 225373 413 232621 414 234385 415 234751 416 235915 417 236209 418 237235 419 237649 420 237691 421 237739 422 238333 423 238447 424 239329 425 239587 426 240421 427 241561 428 244255 429 245839 430 246385 431 246523 432 250459 433 252433 434 253033 435 255655 436 261031 437 267649 438 273799 439 278191 440 279133 441 279571 442 281923 443 283399 444 283435 445 283837 446 289399 447 297289 448 298555 449 299209 450 299521 451 301141 452 301585 453 303811 454 304543 455 304693 456 307633 457 310279 458 312043 459 313135 460 318037 461 318085 462 322711 463 324601 464 328255 465 330601 466 331393 467 337723 468 337933 469 340351 470 340885 471 342367 472 354199 473 354373 474 362023 475 362293 476 363523 477 364435 478 364447 479 364495 480 364747 481 366505 482 367261 483 367267 484 368845 485 370423 486 370717 487 372097 488 373099 489 375961 490 377311 491 387031 492 388147 493 388771 494 389647 495 391747 496 392671 497 395491 498 396547 499 396901 500 398941 501 400093 502 406411 503 410323 504 421741 505 422395 506 422911 507 423499 508 427615 509 428341 510 431065 511 433171 512 434179 513 435733 514 436447 515 436909 516 440101 517 441841 518 441949 519 443917 520 446023 521 447973 522 449047 523 452005 524 453199 525 453541 526 455629 527 455659 528 457297 529 460849 530 463159 531 463273 532 466201 533 472273 534 473149 535 474241 536 475609 537 475921 538 490615 539 496423 540 497893 541 498265 542 503767 543 504523 544 519439 545 520021 546 520447 547 528331 548 528415 549 534811 550 539551 551 542683 552 543955 553 545059 554 545137 555 545917 556 547609 557 547993 558 551185 559 552733 560 555343 561 555955 562 556081 563 558661 564 559123 565 559945 566 560881 567 565921 568 570373 569 573733 570 574159 571 574897 572 575635 573 581923 574 582817 575 583981 576 586249 577 600349 578 601879 579 602239 580 603061 581 603289 582 607423 583 615061 584 618535 585 621865 586 622147 587 631405 588 632617 589 634345 590 634549 591 634591 592 635179 593 635587 594 637099 595 638161 596 640261 597 641131 598 641437 599 652579 600 653437 601 654841 602 655243 603 657367 604 658915 605 659335 606 662173 607 663541 608 669043 609 672487 610 674041 611 676765 612 678679 613 686167 614 694117 615 701485 616 704281 617 705115 618 705241 619 705433 620 706567 621 706795 622 706801 623 708937 624 711205 625 712573 626 714397 627 716881 628 717205 629 718009 630 725341 631 727465 632 733237 633 740947 634 746197 635 746731 636 747829 637 749935 638 752665 639 759067 640 771301 641 777937 642 778441 643 781687 644 781873 645 782671 646 782983 647 783949 648 785401 649 795751 650 804241 651 804991 652 808429 653 809443 654 813091 655 815485 656 817423 657 817633 658 820117 659 822697 660 826039 661 827755 662 828889 663 829123 664 831109 665 833155 666 841405 667 842833 668 845461 669 845935 670 850417 671 855391 672 857161 673 870787 674 876481 675 878821 676 879241 677 881035 678 881137 679 882223 680 883111 681 884329 682 884617 683 885487 684 886855 685 889795 686 890167 687 896797 688 899497 689 901429 690 909241 691 915835 692 917305 693 917743 694 922765 695 933631 696 935971 697 936781 698 938167 699 942121 700 944521 701 946945 702 947545 703 947743 704 948991 705 949849 706 950461 707 951367 708 952417 709 954673 710 957373 711 961993 712 963955 713 979333 714 979483 715 986173 716 986371 717 994537 718 1000759 719 1007683 720 1008733 721 1013293 722 1014655 723 1023901 724 1055143 725 1059433 726 1063081 727 1064617 728 1066105 729 1066399 730 1068211 731 1068793 732 1077697 733 1078837 734 1079149 735 1082533 736 1082971 737 1083139 738 1083655 739 1085389 740 1086643 741 1086817 742 1088071 743 1089661 744 1092985 745 1094245 746 1094545 747 1094605 748 1096309 749 1099015 750 1100191 751 1100485 752 1100611 753 1103593 754 1104949 755 1108741 756 1110661 757 1113139 758 1114723 759 1114873 760 1116721 761 1128343 762 1128601 763 1130029 764 1140049 765 1141999 766 1143049 767 1153255 768 1156447 769 1164535 770 1168873 771 1169551 772 1169839 773 1171351 774 1173883 775 1182817 776 1192099 777 1192171 778 1196971 779 1197271 780 1198861 781 1203343 782 1204741 783 1204909 784 1205539 785 1212415 786 1213939 787 1213945 788 1214743 789 1215271 790 1215745 791 1218379 792 1221193 793 1230793 794 1230949 795 1233355 796 1262371 797 1268317 798 1270021 799 1271323 800 1275373 801 1283101 802 1291165 803 1293193 804 1297633 805 1301851 806 1302523 807 1303615 808 1303867 809 1304041 810 1307065 811 1308523 812 1309495 813 1316671 814 1321291 815 1332133 816 1332973 817 1334233 818 1337851 819 1339651 820 1340371 821 1342009 822 1347889 823 1351897 824 1359097 825 1359523 826 1360633 827 1369255 828 1371355 829 1371493 830 1371817 831 1372081 832 1372435 833 1374433 834 1374811 835 1378105 836 1385395 837 1388791 838 1392241 839 1401685 840 1404745 841 1407715 842 1408915 843 1417021 844 1418899 845 1425061 846 1446121 847 1455733 848 1459687 849 1460911 850 1462381 851 1462693 852 1464133 853 1467043 854 1467121 855 1481017 856 1487989 857 1488145 858 1489783 859 1490311 860 1490887 861 1490893 862 1491433 863 1492993 864 1495045 865 1495999 866 1497493 867 1498351 868 1509499 869 1510843 870 1513117 871 1519543 872 1533529 873 1535923 874 1543291 875 1553389 876 1554229 877 1554949 878 1555681 879 1555945 880 1563043 881 1563349 882 1564135 883 1564561 884 1564837 885 1566109 886 1567021 887 1568071 888 1568173 889 1568929 890 1569355 891 1569397 892 1570651 893 1571071 894 1575817 895 1586017 896 1590439 897 1599217 898 1599331 899 1600621 900 1600855 901 1602901 902 1605895 903 1606429 904 1612759 905 1613959 906 1617433 907 1620091 908 1620961 909 1621639 910 1622893 911 1623649 912 1628365 913 1630747 914 1632415 915 1632811 916 1636849 917 1637473 918 1650517 919 1652347 920 1654195 921 1659265 922 1671121 923 1672987 924 1673785 925 1675399 926 1683589 927 1689421 928 1689631 929 1692283 930 1699993 931 1700593 932 1704067 933 1704259 934 1704973 935 1706401 936 1709023 937 1709083 938 1710505 939 1713697 940 1714537 941 1714633 942 1721887 943 1728217 944 1735717 945 1741465 946 1742635 947 1747729 948 1750201 949 1761001 950 1766917 951 1767373 952 1772083 953 1772335 954 1774459 955 1776121 956 1780021 957 1781323 958 1785295 959 1786009 960 1786999 961 1788091 962 1788847 963 1791397 964 1792909 965 1804339 966 1804549 967 1805179 968 1815139 969 1818517 970 1819147 971 1820011 972 1829449 973 1841971 974 1848937 975 1864405 976 1873429 977 1877947 978 1878493 979 1881151 980 1889731 981 1893841 982 1897333 983 1898035 984 1899799 985 1899841 986 1900981 987 1901059 988 1903633 989 1905793 990 1906987 991 1909591 992 1909639 993 1910221 994 1912531 995 1925335 996 1931185 997 1931341 998 1931437 999 1938067 1000 1939195