0 1 1 5 2 13 3 27 4 46 5 70 6 99 7 135 8 179 9 227 10 281 11 339 12 408 13 476 14 553 15 633 16 727 17 815 18 915 19 1017 20 1136 21 1244 22 1367 23 1491 24 1635 25 1763 26 1909 27 2055 28 2224 29 2372 30 2541 31 2709 32 2903 33 3071 34 3263 35 3453 36 3672 37 3860 38 4075 39 4287 40 4531 41 4739 42 4977 43 5211 44 5480 45 5708 46 5969 47 6225 48 6519 49 6767 50 7051 51 7329 52 7648 53 7916 54 8223 55 8523 56 8867 57 9155 58 9485 59 9807 60 10176 61 10484 62 10837 63 11181 64 11575 65 11903 66 12279 67 12645 68 13064 69 13412 70 13811 71 14199 72 14643 73 15011 74 15433 75 15843 76 16312 77 16700 78 17145 79 17577 80 18071 81 18479 82 18947 83 19401 84 19920 85 20348 86 20839 87 21315 88 21859 89 22307 90 22821 91 23319 92 23888 93 24356 94 24893 95 25413 96 26007 97 26495 98 27055 99 27597 100 28216 101 28724 102 29307 103 29871 104 30515 105 31043 106 31649 107 32235 108 32904 109 33452 110 34081 111 34689 112 35383 113 35951 114 36603 115 37233 116 37952 117 38540 118 39215 119 39867 120 40611 121 41219 122 41917 123 42591 124 43360 125 43988 126 44709 127 45405 128 46199 129 46847 130 47591 131 48309 132 49128 133 49796 134 50563 135 51303 136 52147 137 52835 138 53625 139 54387 140 55256 141 55964 142 56777 143 57561 144 58455 145 59183 146 60019 147 60825 148 61744 149 62492 150 63351 151 64179 152 65123 153 65891 154 66773 155 67623 156 68592 157 69380 158 70285 159 71157 160 72151 161 72959 162 73887 163 74781 164 75800 165 76628 166 77579 167 78495 168 79539 169 80387 170 81361 171 82299 172 83368 173 84236 174 85233 175 86193 176 87287 177 88175 178 89195 179 90177 180 91296 181 92204 182 93247 183 94251 184 95395 185 96323 186 97389 187 98415 188 99584 189 100532 190 101621 191 102669 192 103863 193 104831 194 105943 195 107013 196 108232 197 109220 198 110355 199 111447 200 112691 201 113699 202 114857 203 115971 204 117240 205 118268 206 119449 207 120585 208 121879 209 122927 210 124131 211 125289 212 126608 213 127676 214 128903 215 130083 216 131427 217 132515 218 133765 219 134967 220 136336 221 137444 222 138717 223 139941 224 141335 225 142463 226 143759 227 145005 228 146424 229 147572 230 148891 231 150159 232 151603 233 152771 234 154113 235 155403 236 156872 237 158060 238 159425 239 160737 240 162231 241 163439 242 164827 243 166161 244 167680 245 168908 246 170319 247 171675 248 173219 249 174467 250 175901 251 177279 252 178848 253 180116 254 181573 255 182973 256 184567 257 185855 258 187335 259 188757 260 190376 261 191684 262 193187 263 194631 264 196275 265 197603 266 199129 267 200595 268 202264 269 203612 270 205161 271 206649 272 208343 273 209711 274 211283 275 212793 276 214512 277 215900 278 217495 279 219027 280 220771 281 222179 282 223797 283 225351 284 227120 285 228548 286 230189 287 231765 288 233559 289 235007 290 236671 291 238269 292 240088 293 241556 294 243243 295 244863 296 246707 297 248195 298 249905 299 251547 300 253416 301 254924 302 256657 303 258321 304 260215 305 261743 306 263499 307 265185 308 267104 309 268652 310 270431 311 272139 312 274083 313 275651 314 277453 315 279183 316 281152 317 282740 318 284565 319 286317 320 288311 321 289919 322 291767 323 293541 324 295560 325 297188 326 299059 327 300855 328 302899 329 304547 330 306441 331 308259 332 310328 333 311996 334 313913 335 315753 336 317847 337 319535 338 321475 339 323337 340 325456 341 327164 342 329127 343 331011 344 333155 345 334883 346 336869 347 338775 348 340944 349 342692 350 344701 351 346629 352 348823 353 350591 354 352623 355 354573 356 356792 357 358580 358 360635 359 362607 360 364851 361 366659 362 368737 363 370731 364 373000 365 374828 366 376929 367 378945 368 381239 369 383087 370 385211 371 387249 372 389568 373 391436 374 393583 375 395643 376 397987 377 399875 378 402045 379 404127 380 406496 381 408404 382 410597 383 412701 384 415095 385 417023 386 419239 387 421365 388 423784 389 425732 390 427971 391 430119 392 432563 393 434531 394 436793 395 438963 396 441432 397 443420 398 445705 399 447897 400 450391 401 452399 402 454707 403 456921 404 459440 405 461468 406 463799 407 466035 408 468579 409 470627 410 472981 411 475239 412 477808 413 479876 414 482253 415 484533 416 487127 417 489215 418 491615 419 493917 420 496536 421 498644 422 501067 423 503391 424 506035 425 508163 426 510609 427 512955 428 515624 429 517772 430 520241 431 522609 432 525303 433 527471 434 529963 435 532353 436 535072 437 537260 438 539775 439 542187 440 544931 441 547139 442 549677 443 552111 444 554880 445 557108 446 559669 447 562125 448 564919 449 567167 450 569751 451 572229 452 575048 453 577316 454 579923 455 582423 456 585267 457 587555 458 590185 459 592707 460 595576 461 597884 462 600537 463 603081 464 605975 465 608303 466 610979 467 613545 468 616464 469 618812 470 621511 471 624099 472 627043 473 629411 474 632133 475 634743 476 637712 477 640100 478 642845 479 645477 480 648471 481 650879 482 653647 483 656301 484 659320 485 661748 486 664539 487 667215 488 670259 489 672707 490 675521 491 678219 492 681288 493 683756 494 686593 495 689313 496 692407 497 694895 498 697755 499 700497 500 703616 501 706124 502 709007 503 711771 504 714915 505 717443 506 720349 507 723135 508 726304 509 728852 510 731781 511 734589 512 737783 513 740351 514 743303 515 746133 516 749352 517 751940 518 754915 519 757767 520 761011 521 763619 522 766617 523 769491 524 772760 525 775388 526 778409 527 781305 528 784599 529 787247 530 790291 531 793209 532 796528 533 799196 534 802263 535 805203 536 808547 537 811235 538 814325 539 817287 540 820656 541 823364 542 826477 543 829461 544 832855 545 835583 546 838719 547 841725 548 845144 549 847892 550 851051 551 854079 552 857523 553 860291 554 863473 555 866523 556 869992 557 872780 558 875985 559 879057 560 882551 561 885359 562 888587 563 891681 564 895200 565 898028 566 901279 567 904395 568 907939 569 910787 570 914061 571 917199 572 920768 573 923636 574 926933 575 930093 576 933687 577 936575 578 939895 579 943077 580 946696 581 949604 582 952947 583 956151 584 959795 585 962723 586 966089 587 969315 588 972984 589 975932 590 979321 591 982569 592 986263 593 989231 594 992643 595 995913 596 999632 597 1002620 598 1006055 599 1009347 600 1013091 601 1016099 602 1019557 603 1022871 604 1026640 605 1029668 606 1033149 607 1036485 608 1040279 609 1043327 610 1046831 611 1050189 612 1054008 613 1057076 614 1060603 615 1063983 616 1067827 617 1070915 618 1074465 619 1077867 620 1081736 621 1084844 622 1088417 623 1091841 624 1095735 625 1098863 626 1102459 627 1105905 628 1109824 629 1112972 630 1116591 631 1120059 632 1124003 633 1127171 634 1130813 635 1134303 636 1138272 637 1141460 638 1145125 639 1148637 640 1152631 641 1155839 642 1159527 643 1163061 644 1167080 645 1170308 646 1174019 647 1177575 648 1181619 649 1184867 650 1188601 651 1192179 652 1196248 653 1199516 654 1203273 655 1206873 656 1210967 657 1214255 658 1218035 659 1221657 660 1225776 661 1229084 662 1232887 663 1236531 664 1240675 665 1244003 666 1247829 667 1251495 668 1255664 669 1259012 670 1262861 671 1266549 672 1270743 673 1274111 674 1277983 675 1281693 676 1285912 677 1289300 678 1293195 679 1296927 680 1301171 681 1304579 682 1308497 683 1312251 684 1316520 685 1319948 686 1323889 687 1327665 688 1331959 689 1335407 690 1339371 691 1343169 692 1347488 693 1350956 694 1354943 695 1358763 696 1363107 697 1366595 698 1370605 699 1374447 700 1378816 701 1382324 702 1386357 703 1390221 704 1394615 705 1398143 706 1402199 707 1406085 708 1410504 709 1414052 710 1418131 711 1422039 712 1426483 713 1430051 714 1434153 715 1438083 716 1442552 717 1446140 718 1450265 719 1454217 720 1458711 721 1462319 722 1466467 723 1470441 724 1474960 725 1478588 726 1482759 727 1486755 728 1491299 729 1494947 730 1499141 731 1503159 732 1507728 733 1511396 734 1515613 735 1519653 736 1524247 737 1527935 738 1532175 739 1536237 740 1540856 741 1544564 742 1548827 743 1552911 744 1557555 745 1561283 746 1565569 747 1569675 748 1574344 749 1578092 750 1582401 751 1586529 752 1591223 753 1594991 754 1599323 755 1603473 756 1608192 757 1611980 758 1616335 759 1620507 760 1625251 761 1629059 762 1633437 763 1637631 764 1642400 765 1646228 766 1650629 767 1654845 768 1659639 769 1663487 770 1667911 771 1672149 772 1676968 773 1680836 774 1685283 775 1689543 776 1694387 777 1698275 778 1702745 779 1707027 780 1711896 781 1715804 782 1720297 783 1724601 784 1729495 785 1733423 786 1737939 787 1742265 788 1747184 789 1751132 790 1755671 791 1760019 792 1764963 793 1768931 794 1773493 795 1777863 796 1782832 797 1786820 798 1791405 799 1795797 800 1800791 801 1804799 802 1809407 803 1813821 804 1818840 805 1822868 806 1827499 807 1831935 808 1836979 809 1841027 810 1845681 811 1850139 812 1855208 813 1859276 814 1863953 815 1868433 816 1873527 817 1877615 818 1882315 819 1886817 820 1891936 821 1896044 822 1900767 823 1905291 824 1910435 825 1914563 826 1919309 827 1923855 828 1929024 829 1933172 830 1937941 831 1942509 832 1947703 833 1951871 834 1956663 835 1961253 836 1966472 837 1970660 838 1975475 839 1980087 840 1985331 841 1989539 842 1994377 843 1999011 844 2004280 845 2008508 846 2013369 847 2018025 848 2023319 849 2027567 850 2032451 851 2037129 852 2042448 853 2046716 854 2051623 855 2056323 856 2061667 857 2065955 858 2070885 859 2075607 860 2080976 861 2085284 862 2090237 863 2094981 864 2100375 865 2104703 866 2109679 867 2114445 868 2119864 869 2124212 870 2129211 871 2133999 872 2139443 873 2143811 874 2148833 875 2153643 876 2159112 877 2163500 878 2168545 879 2173377 880 2178871 881 2183279 882 2188347 883 2193201 884 2198720 885 2203148 886 2208239 887 2213115 888 2218659 889 2223107 890 2228221 891 2233119 892 2238688 893 2243156 894 2248293 895 2253213 896 2258807 897 2263295 898 2268455 899 2273397 900 2279016 901 2283524 902 2288707 903 2293671 904 2299315 905 2303843 906 2309049 907 2314035 908 2319704 909 2324252 910 2329481 911 2334489 912 2340183 913 2344751 914 2350003 915 2355033 916 2360752 917 2365340 918 2370615 919 2375667 920 2381411 921 2386019 922 2391317 923 2396391 924 2402160 925 2406788 926 2412109 927 2417205 928 2422999 929 2427647 930 2432991 931 2438109 932 2443928 933 2448596 934 2453963 935 2459103 936 2464947 937 2469635 938 2475025 939 2480187 940 2486056 941 2490764 942 2496177 943 2501361 944 2507255 945 2511983 946 2517419 947 2522625 948 2528544 949 2533292 950 2538751 951 2543979 952 2549923 953 2554691 954 2560173 955 2565423 956 2571392 957 2576180 958 2581685 959 2586957 960 2592951 961 2597759 962 2603287 963 2608581 964 2614600 965 2619428 966 2624979 967 2630295 968 2636339 969 2641187 970 2646761 971 2652099 972 2658168 973 2663036 974 2668633 975 2673993 976 2680087 977 2684975 978 2690595 979 2695977 980 2702096 981 2707004 982 2712647 983 2718051 984 2724195 985 2729123 986 2734789 987 2740215 988 2746384 989 2751332 990 2757021 991 2762469 992 2768663 993 2773631 994 2779343 995 2784813 996 2791032 997 2796020 998 2801755 999 2807247 1000 2813491