0 1 1 4 2 9 3 21 4 41 5 59 6 85 7 133 8 155 9 195 10 261 11 309 12 357 13 441 14 515 15 565 16 659 17 751 18 828 19 939 20 1047 21 1142 22 1280 23 1409 24 1481 25 1634 26 1794 27 1893 28 2058 29 2234 30 2377 31 2545 32 2708 33 2868 34 3038 35 3257 36 3435 37 3594 38 3860 39 4090 40 4171 41 4463 42 4727 43 4861 44 5164 45 5414 46 5596 47 5946 48 6117 49 6341 50 6704 51 6939 52 7202 53 7496 54 7802 55 8128 56 8311 57 8662 58 8990 59 9267 60 9687 61 9871 62 10308 63 10704 64 10800 65 11327 66 11674 67 11874 68 12502 69 12711 70 13037 71 13703 72 13714 73 14168 74 14808 75 14929 76 15500 77 15910 78 16295 79 16802 80 17031 81 17592 82 17935 83 18433 84 19036 85 19169 86 19916 87 20498 88 20430 89 21314 90 21745 91 22001 92 22927 93 23065 94 23604 95 24512 96 24422 97 25202 98 25856 99 26123 100 26987 101 27251 102 27970 103 28587 104 28738 105 29628 106 30095 107 30646 108 31514 109 31629 110 32594 111 33293 112 33218 113 34343 114 34905 115 35215 116 36444 117 36568 118 37352 119 38359 120 38234 121 39263 122 39990 123 40499 124 41411 125 41810 126 42759 127 43488 128 43647 129 44739 130 45234 131 45971 132 47086 133 47187 134 48347 135 49315 136 49027 137 50506 138 51187 139 51502 140 53053 141 53153 142 54050 143 55438 144 55212 145 56237 146 57464 147 57816 148 58969 149 59564 150 60529 151 61442 152 61662 153 62870 154 63641 155 64394 156 65757 157 65760 158 67234 159 68470 160 67891 161 69728 162 70647 163 70847 164 72829 165 72929 166 73803 167 75627 168 75060 169 76558 170 77907 171 78158 172 79802 173 80292 174 81323 175 82820 176 82517 177 84102 178 85171 179 85759 180 87592 181 87594 182 89164 183 90680 184 89918 185 92116 186 93150 187 93213 188 95790 189 95522 190 96891 191 98979 192 98029 193 99903 194 101435 195 101658 196 103757 197 103967 198 105382 199 107044 200 106534 201 108680 202 109632 203 110297 204 112681 205 112242 206 114245 207 116175 208 114696 209 117662 210 118723 211 118854 212 121783 213 121437 214 122933 215 125286 216 124146 217 126410 218 127981 219 128324 220 130686 221 130885 222 132653 223 134377 224 133641 225 136189 226 137186 227 137999 228 140808 229 139921 230 142605 231 144520 232 142925 233 146250 234 147328 235 147473 236 150895 237 150328 238 152209 239 154827 240 153271 241 155926 242 157820 243 157987 244 160818 245 160857 246 162725 247 165036 248 163833 249 166802 250 167856 251 168818 252 171796 253 171082 254 173878 255 175996 256 174108 257 177938 258 179156 259 179252 260 183168 261 182297 262 184396 263 187611 264 185435 265 188542 266 190736 267 190668 268 194155 269 193884 270 196223 271 198476 272 197007 273 200589 274 201768 275 202441 276 206322 277 205042 278 208132 279 210983 280 208310 281 212577 282 214138 283 213945 284 218516 285 217506 286 219791 287 223319 288 220685 289 224546 290 226526 291 226592 292 230474 293 229892 294 232613 295 235500 296 233293 297 237382 298 238676 299 239468 300 243688 301 242085 302 245746 303 248585 304 245514 305 250724 306 252046 307 251806 308 257199 309 255485 310 258334 311 262271 312 259041 313 263111 314 265750 315 265619 316 269962 317 269256 318 272250 319 275109 320 272766 321 277397 322 278597 323 279500 324 284129 325 282364 326 286407 327 289527 328 285959 329 291494 330 293111 331 292985 332 298519 333 296985 334 299862 335 304171 336 300578 337 305263 338 307780 339 307602 340 312533 341 311564 342 314902 343 318238 344 315281 345 320170 346 321921 347 322609 348 327713 349 325787 350 329864 351 333621 352 329634 353 335394 354 337551 355 336805 356 343266 357 341416 358 344490 359 349371 360 344994 361 350204 362 353216 363 352732 364 358228 365 357041 366 360468 367 364398 368 360855 369 366274 370 368221 371 368672 372 374611 373 372243 374 376665 375 381072 376 375610 377 382770 378 384932 379 383724 380 391412 381 388714 382 392132 383 397874 384 392478 385 398372 386 401591 387 400744 388 407154 389 405492 390 409408 391 413747 392 409228 393 415771 394 417660 395 417703 396 424794 397 421321 398 426572 399 431487 400 425245 401 433164 402 435110 403 434152 404 442407 405 438935 406 443392 407 449037 408 442731 409 450094 410 452941 411 451987 412 459437 413 456833 414 461402 415 466232 416 460780 417 468129 418 469839 419 470271 420 477818 421 473884 422 479873 423 484637 424 477793 425 486769 426 488482 427 487457 428 496456 429 492621 430 497397 431 503471 432 496721 433 504263 434 507263 435 506736 436 514224 437 511469 438 516832 439 521267 440 515655 441 523736 442 525341 443 525672 444 533923 445 529530 446 535904 447 541317 448 533714 449 542987 450 545183 451 544025 452 553558 453 549336 454 554425 455 560979 456 553642 457 561604 458 565148 459 564146 460 572112 461 569566 462 574637 463 580052 464 573582 465 581888 466 584269 467 584290 468 593031 469 588482 470 595090 471 600890 472 592454 473 602664 474 604872 475 603462 476 613863 477 609301 478 614598 479 621846 480 613339 481 621952 482 626179 483 624317 484 633732 485 630423 486 635677 487 642087 488 634355 489 643557 490 646178 491 645567 492 655531 493 650164 494 657445 495 663743 496 654325 497 665326 498 667897 499 665961 500 677280 501 672243 502 677547 503 685819 504 676290 505 685845 506 689870 507 688148 508 698305 509 693956 510 700326 511 706908 512 697808 513 708733 514 710810 515 710314 516 721228 517 715021 518 722769 519 729736 520 719241 521 730965 522 733849 523 731580 524 744006 525 738054 526 744336 527 752732 528 742050 529 752722 530 756888 531 754652 532 765903 533 761069 534 767832 535 774554 536 765329 537 776311 538 778547 539 778452 540 789582 541 782913 542 791644 543 798739 544 786924 545 800240 546 802793 547 800266 548 813742 549 807160 550 813585 551 823025 552 811120 553 822569 554 826904 555 824650 556 836408 557 831153 558 838308 559 845799 560 835218 561 847245 562 850036 563 848937 564 861493 565 854123 566 862947 567 870868 568 858354 569 871827 570 875112 571 872154 572 886551 573 879148 574 886480 575 896164 576 882988 577 895694 578 900163 579 897172 580 910611 581 904301 582 911928 583 920310 584 908080 585 921505 586 923977 587 922739 588 936409 589 928334 590 937518 591 946582 592 932034 593 947199 594 950395 595 946803 596 962694 597 954225 598 961948 599 972789 600 958121 601 971943 602 976448 603 973316 604 987536 605 980258 606 989057 607 997128 608 984478 609 998706 610 1001190 611 999892 612 1014701 613 1005034 614 1015665 615 1024857 616 1008945 617 1025663 618 1028592 619 1024798 620 1041971 621 1032409 622 1041126 623 1051981 624 1036328 625 1051249 626 1055437 627 1052870 628 1067180 629 1059797 630 1068913 631 1077757 632 1063710 633 1078899 634 1081585 635 1080008 636 1095359 637 1085900 638 1096686 639 1105862 640 1089713 641 1106975 642 1109535 643 1106487 644 1123778 645 1113584 646 1123486 647 1134215 648 1118056 649 1133122 650 1138262 651 1134727 652 1150341 653 1142551 654 1151664 655 1161133 656 1146469 657 1162002 658 1165207 659 1163404 660 1179553 661 1169122 662 1180566 663 1190785 664 1172958 665 1191015 666 1194587 667 1190574 668 1208605 669 1199045 670 1207606 671 1219971 672 1202701 673 1218296 674 1223917 675 1220184 676 1236573 677 1227993 678 1237785 679 1248303 680 1231442 681 1248422 682 1251998 683 1249192 684 1267143 685 1255877 686 1267544 687 1278584 688 1259385 689 1278461 690 1282520 691 1277106 692 1297497 693 1286111 694 1295889 695 1309467 696 1289573 697 1306941 698 1313083 699 1307863 700 1326374 701 1316603 702 1326532 703 1338231 704 1319925 705 1338278 706 1341600 707 1338642 708 1357734 709 1345101 710 1357871 711 1369804 712 1348076 713 1369608 714 1372966 715 1367704 716 1389429 717 1376396 718 1387215 719 1401292 720 1379735 721 1399022 722 1404582 723 1399155 724 1419252 725 1407898 726 1419343 727 1431177 728 1411045 729 1431162 730 1434279 731 1430990 732 1451825 733 1437322 734 1451483 735 1463626 736 1440968 737 1463313 738 1466671 739 1461178 740 1483662 741 1470333 742 1481888 743 1495967 744 1473449 745 1493779 746 1499078 747 1494100 748 1514786 749 1502372 750 1514911 751 1527245 752 1505787 753 1527209 754 1529773 755 1526815 756 1548111 757 1533507 758 1548007 759 1560393 760 1536765 761 1559960 762 1563711 763 1557894 764 1581550 765 1566883 766 1578942 767 1594571 768 1570096 769 1591141 770 1597604 771 1591557 772 1613249 773 1600863 774 1613470 775 1625681 776 1603960 777 1625669 778 1628944 779 1625679 780 1647801 781 1632334 782 1647404 783 1661082 784 1635327 785 1659681 786 1663950 787 1657040 788 1682423 789 1667245 790 1679569 791 1695657 792 1669783 793 1692511 794 1698467 795 1692141 796 1715113 797 1701457 798 1714801 799 1728842 800 1704428 801 1727456 802 1731580 803 1726873 804 1750835 805 1734598 806 1749718 807 1764170 808 1737173 809 1763074 810 1767000 811 1760024 812 1786586 813 1769709 814 1783420 815 1800164 816 1772481 817 1796193 818 1802641 819 1796048 820 1820384 821 1805445 822 1819648 823 1833831 824 1808084 825 1832981 826 1836364 827 1831843 828 1857171 829 1839087 830 1856058 831 1870889 832 1841646 833 1869101 834 1873282 835 1865796 836 1893722 837 1876100 838 1889861 839 1907537 840 1878547 841 1903500 842 1909851 843 1902926 844 1928026 845 1912649 846 1927823 847 1942204 848 1915189 849 1940988 850 1944465 851 1940135 852 1966061 853 1947326 854 1964744 855 1980364 856 1949878 857 1978360 858 1982732 859 1974402 860 2003881 861 1985237 862 2000042 863 2018140 864 1987293 865 2013698 866 2020485 867 2012774 868 2039683 869 2022875 870 2037979 871 2054198 872 2025346 873 2051573 874 2056655 875 2050631 876 2078198 877 2059138 878 2076460 879 2093223 880 2060389 881 2090663 882 2095232 883 2086420 884 2117575 885 2097392 886 2112690 887 2132522 888 2099249 889 2126917 890 2134137 891 2125353 892 2153837 893 2136549 894 2152028 895 2169212 896 2137658 897 2166708 898 2171153 899 2163922 900 2194686 901 2172326 902 2191186 903 2210019 904 2174172 905 2206078 906 2211301 907 2201057 908 2234137 909 2212754 910 2228876 911 2249004 912 2214138 913 2243666 914 2250864 915 2241321 916 2272014 917 2252113 918 2269220 919 2287560 920 2253360 921 2284381 922 2288152 923 2281620 924 2313152 925 2289684 926 2310133 927 2328230 928 2290827 929 2325531 930 2329065 931 2319518 932 2354096 933 2330585 934 2348184 935 2369593 936 2331860 937 2363212 938 2370427 939 2360671 940 2392451 941 2371758 942 2390067 943 2407477 944 2373083 945 2405199 946 2408733 947 2402018 948 2434414 949 2409983 950 2431799 951 2449833 952 2411737 953 2446597 954 2450679 955 2441215 956 2476324 957 2452248 958 2470815 959 2491812 960 2453788 961 2486130 962 2492805 963 2483552 964 2515625 965 2494444 966 2513249 967 2531979 968 2495195 969 2528586 970 2532670 971 2525611 972 2558938 973 2534140 974 2555425 975 2575044 976 2535208 977 2570793 978 2575926 979 2565637 980 2601640 981 2577554 982 2596072 983 2618123 984 2578399 985 2610801 986 2619381 987 2608497 988 2642763 989 2620213 990 2639494 991 2659315 992 2620866 993 2655070 994 2659858 995 2651635 996 2686722 997 2660623 998 2683295 999 2703594 1000 2661017