0 1 1 4 2 10 3 20 4 38 5 55 6 75 7 104 8 149 9 185 10 218 11 266 12 324 13 390 14 434 15 504 16 569 17 664 18 742 19 821 20 898 21 997 22 1106 23 1204 24 1300 25 1418 26 1526 27 1669 28 1773 29 1908 30 2031 31 2205 32 2315 33 2474 34 2623 35 2775 36 2952 37 3160 38 3243 39 3457 40 3653 41 3836 42 4013 43 4219 44 4377 45 4628 46 4808 47 5060 48 5203 49 5478 50 5681 51 5934 52 6172 53 6388 54 6571 55 6939 56 7142 57 7443 58 7615 59 7908 60 8189 61 8556 62 8725 63 9032 64 9271 65 9664 66 9943 67 10302 68 10459 69 10827 70 11158 71 11552 72 11799 73 12142 74 12352 75 12906 76 13175 77 13560 78 13731 79 14263 80 14580 81 15039 82 15300 83 15656 84 15999 85 16630 86 16838 87 17271 88 17535 89 18088 90 18479 91 19004 92 19174 93 19669 94 20078 95 20713 96 20928 97 21526 98 21721 99 22425 100 22851 101 23315 102 23579 103 24230 104 24588 105 25311 106 25569 107 26110 108 26417 109 27262 110 27546 111 28176 112 28486 113 29096 114 29560 115 30369 116 30536 117 31267 118 31568 119 32387 120 32799 121 33550 122 33783 123 34517 124 34975 125 35838 126 36077 127 36956 128 37119 129 38030 130 38554 131 39233 132 39611 133 40428 134 40701 135 41773 136 42109 137 42918 138 43127 139 44225 140 44577 141 45545 142 45899 143 46612 144 47054 145 48304 146 48481 147 49472 148 49708 149 50694 150 51235 151 52298 152 52542 153 53343 154 53852 155 55096 156 55345 157 56514 158 56472 159 57712 160 58415 161 59377 162 59633 163 60672 164 61016 165 62480 166 62805 167 63775 168 63903 169 65399 170 65873 171 67017 172 67254 173 68178 174 68742 175 70428 176 70439 177 71588 178 71777 179 73216 180 73928 181 75157 182 75118 183 76328 184 77034 185 78618 186 78691 187 80023 188 80008 189 81734 190 82457 191 83531 192 83640 193 85055 194 85504 195 87315 196 87467 197 88637 198 88773 199 90728 200 91192 201 92481 202 92697 203 93947 204 94583 205 96666 206 96436 207 97969 208 98127 209 99917 210 100595 211 102083 212 102003 213 103483 214 104185 215 106074 216 106077 217 107827 218 107604 219 109704 220 110467 221 111781 222 111882 223 113608 224 113974 225 116181 226 116303 227 117801 228 117795 229 120196 230 120542 231 122168 232 122407 233 123834 234 124411 235 126935 236 126580 237 128457 238 128479 239 130607 240 131299 241 133155 242 132950 243 134710 244 135418 245 137738 246 137622 247 139735 248 139333 249 141844 250 142651 251 144245 252 144236 253 146246 254 146517 255 149273 256 149221 257 151024 258 150783 259 153650 260 154107 261 155971 262 156037 263 157718 264 158309 265 161495 266 160872 267 163005 268 162921 269 165498 270 166287 271 168429 272 167963 273 170025 274 170748 275 173613 276 173295 277 175682 278 174956 279 178095 280 179018 281 180800 282 180557 283 182896 284 183195 285 186499 286 186260 287 188292 288 187867 289 191375 290 191769 291 193944 292 193875 293 195783 294 196381 295 200162 296 199234 297 201658 298 201386 299 204497 300 205270 301 207787 302 206980 303 209429 304 210226 305 213565 306 213000 307 215718 308 214846 309 218532 310 219410 311 221433 312 221046 313 223799 314 224028 315 227907 316 227321 317 229718 318 229081 319 233195 320 233491 321 235904 322 235681 323 237972 324 238589 325 242910 326 241552 327 244421 328 244084 329 247671 330 248365 331 251215 332 250191 333 253012 334 253836 335 257649 336 256738 337 260029 338 258766 339 263022 340 263909 341 266213 342 265617 343 268747 344 268880 345 273340 346 272525 347 275260 348 274376 349 279087 350 279288 351 282136 352 281705 353 284245 354 284787 355 289795 356 288180 357 291429 358 290702 359 294841 360 295560 361 298890 362 297449 363 300610 364 301474 365 305897 366 304675 367 308365 368 306733 369 311584 370 312571 371 315139 372 314262 373 317832 374 317780 375 323002 376 321884 377 324923 378 323753 379 329124 380 329296 381 332442 382 331641 383 334618 384 335127 385 340879 386 338777 387 342419 388 341476 389 346272 390 346910 391 350556 392 348826 393 352332 394 353261 395 358265 396 356627 397 360854 398 358769 399 364397 400 365378 401 368162 402 366925 403 371003 404 370887 405 376768 406 375229 407 378635 408 377236 409 383344 410 383305 411 386852 412 385808 413 389129 414 389593 415 396020 416 393473 417 397585 418 396328 419 401766 420 402354 421 406403 422 404235 423 408273 424 409109 425 414734 426 412702 427 417449 428 414957 429 421227 430 422199 431 425295 432 423731 433 428384 434 427986 435 434611 436 432816 437 436551 438 434735 439 441605 440 441494 441 445430 442 444028 443 447698 444 448096 445 455388 446 452274 447 456862 448 455242 449 461391 450 461916 451 466344 452 463806 453 468196 454 468996 455 475424 456 472887 457 478156 458 475145 459 482220 460 483235 461 486597 462 484634 463 489763 464 489245 465 496631 466 494416 467 498518 468 496328 469 504121 470 503690 471 508073 472 506390 473 510427 474 510716 475 518809 476 515173 477 520271 478 518246 479 525098 480 525536 481 530467 482 527414 483 532342 484 533068 485 540197 486 537156 487 542922 488 539533 489 547341 490 548254 491 551969 492 549639 493 555324 494 554519 495 562800 496 560112 497 564665 498 561992 499 570663 500 570117 501 574830 502 572778 503 577215 504 577470 505 586481 506 582133 507 587762 508 585383 509 592938 510 593329 511 598681 512 595114 513 600515 514 601139 515 609132 516 605509 517 611889 518 607855 519 616575 520 617498 521 621539 522 618709 523 624911 524 623987 525 633132 526 629936 527 634861 528 631713 529 641370 530 640572 531 645759 532 643352 533 648110 534 648229 535 658228 536 653226 537 659360 538 656512 539 664890 540 665211 541 671114 542 666809 543 672844 544 673439 545 682191 546 678045 547 684883 548 680411 549 689926 550 690724 551 695175 552 691832 553 698682 554 697516 555 707560 556 703789 557 709245 558 705535 559 716171 560 715184 561 720757 562 717935 563 723122 564 723151 565 734181 566 728359 567 735126 568 731874 569 741018 570 741185 571 747509 572 742702 573 749260 574 749745 575 759325 576 754539 577 762095 578 756884 579 767441 580 768185 581 772976 582 769040 583 776506 584 775237 585 786126 586 781730 587 787703 588 783504 589 795208 590 793868 591 799857 592 796616 593 802274 594 802183 595 814178 596 807574 597 814932 598 811204 599 821228 600 821243 601 828133 602 822590 603 829865 604 830242 605 840624 606 835209 607 843384 608 837589 609 849091 610 849658 611 854808 612 850455 613 858519 614 856828 615 868777 616 863864 617 870360 618 865481 619 878124 620 876673 621 883159 622 879388 623 885586 624 885130 625 898372 626 890985 627 898954 628 894745 629 905510 630 905424 631 912926 632 906772 633 914438 634 914653 635 926007 636 919987 637 928901 638 922144 639 934777 640 935280 641 940857 642 935903 643 944556 644 942651 645 955647 646 950068 647 957030 648 951549 649 965352 650 963624 651 970636 652 966251 653 972934 654 972342 655 986675 656 978487 657 986930 658 982155 659 993958 660 993755 661 1001845 662 994706 663 1003096 664 1003432 665 1015726 666 1008848 667 1018323 668 1010912 669 1024736 670 1025106 671 1030949 672 1025349 673 1034771 674 1032565 675 1046740 676 1040348 677 1047750 678 1041668 679 1056679 680 1054717 681 1062058 682 1057050 683 1064403 684 1063648 685 1079163 686 1069998 687 1079109 688 1073854 689 1086680 690 1086124 691 1094728 692 1087035 693 1096038 694 1096141 695 1109363 696 1101648 697 1112104 698 1103819 699 1118671 700 1118937 701 1125104 702 1119007 703 1129108 704 1126522 705 1141768 706 1134631 707 1142713 708 1136077 709 1152162 710 1149666 711 1157735 712 1152242 713 1160081 714 1159023 715 1175637 716 1165673 717 1175474 718 1169488 719 1183333 720 1182553 721 1191898 722 1183317 723 1192980 724 1192959 725 1207196 726 1198682 727 1209865 728 1200826 729 1216699 730 1216932 731 1223524 732 1216708 733 1227583 734 1224484 735 1241128 736 1233198 737 1241765 738 1234344 739 1251620 740 1248951 741 1257576 742 1251325 743 1259639 744 1258442 745 1276405 746 1265430 747 1275874 748 1269255 749 1284191 750 1283209 751 1293149 752 1283777 753 1293980 754 1293818 755 1309264 756 1299845 757 1311840 758 1301710 759 1318902 760 1319109 761 1326062 762 1318399 763 1330069 764 1326721 765 1344489 766 1335754 767 1344816 768 1336689 769 1355406 770 1352294 771 1361472 772 1354584 773 1363425 774 1362081 775 1381280 776 1369261 777 1380434 778 1373040 779 1389186 780 1387946 781 1398498 782 1388149 783 1399182 784 1398904 785 1415434 786 1405033 787 1417704 788 1406913 789 1425261 790 1425229 791 1432622 792 1424240 793 1436839 794 1432961 795 1452002 796 1442456 797 1452145 798 1443246 799 1463223 800 1459732 801 1469447 802 1461818 803 1471313 804 1469763 805 1490335 806 1477038 807 1489126 808 1481086 809 1498245 810 1496764 811 1507866 812 1496820 813 1508495 814 1507979 815 1525657 816 1514264 817 1527930 818 1516110 819 1535794 820 1535544 821 1543403 822 1534152 823 1547591 824 1543369 825 1563571 826 1553235 827 1563496 828 1553786 829 1575234 830 1571168 831 1581564 832 1573351 833 1583333 834 1581477 835 1603417 836 1589117 837 1601971 838 1593007 839 1611354 840 1609767 841 1621618 842 1609418 843 1621894 844 1621149 845 1640097 846 1627749 847 1642150 848 1629394 849 1650273 850 1649898 851 1658322 852 1648191 853 1662436 854 1657743 855 1679412 856 1668210 857 1679014 858 1668354 859 1691269 860 1686917 861 1697865 862 1688783 863 1699413 864 1697281 865 1720816 866 1705170 867 1718828 868 1709209 869 1728691 870 1726862 871 1739240 872 1726136 873 1739416 874 1738450 875 1758637 876 1745174 877 1760538 878 1746684 879 1769053 880 1768467 881 1777324 882 1766298 883 1781379 884 1776455 885 1799320 886 1787060 887 1798584 888 1787085 889 1811619 890 1806587 891 1818181 892 1808445 893 1819669 894 1817197 895 1842210 896 1825385 897 1839817 898 1829399 899 1850064 900 1848006 901 1861175 902 1846862 903 1861144 904 1859906 905 1881268 906 1866832 907 1882980 908 1868177 909 1891894 910 1890990 911 1900416 912 1888505 913 1904519 914 1899012 915 1923337 916 1910159 917 1922462 918 1909885 919 1935820 920 1930534 921 1942679 922 1932105 923 1943979 924 1941205 925 1967856 926 1949637 927 1964931 928 1953728 929 1975645 930 1973272 931 1987193 932 1971814 933 1986798 934 1985298 935 2008047 936 1992532 937 2009641 938 1993527 939 2018906 940 2017888 941 2027668 942 2014797 943 2031620 944 2025815 945 2051641 946 2037273 947 2050227 948 2036721 949 2064332 950 2058515 951 2071296 952 2059925 953 2072436 954 2069316 955 2097552 956 2078016 957 2094088 958 2082048 959 2105363 960 2102565 961 2117397 962 2100733 963 2116682 964 2115054 965 2138958 966 2122329 967 2140315 968 2123245 969 2149992 970 2148595 971 2158880 972 2145238 973 2163138 974 2156522 975 2183966 976 2168455 977 2182271 978 2167738 979 2196802 980 2190672 981 2203986 982 2191710 983 2205083 984 2201512 985 2231389 986 2210502 987 2227490 988 2214619 989 2239182 990 2235993 991 2251586 992 2233867 993 2250556 994 2248726 995 2274007 996 2256173 997 2275280 998 2256723 999 2285186 1000 2283634