0 1 1 4 2 12 3 20 4 37 5 64 6 87 7 114 8 154 9 198 10 241 11 289 12 342 13 410 14 471 15 537 16 613 17 707 18 778 19 855 20 957 21 1071 22 1169 23 1264 24 1377 25 1516 26 1624 27 1727 28 1887 29 2045 30 2166 31 2294 32 2459 33 2630 34 2783 35 2929 36 3113 37 3303 38 3474 39 3638 40 3840 41 4067 42 4249 43 4431 44 4644 45 4884 46 5089 47 5298 48 5535 49 5800 50 6012 51 6233 52 6492 53 6771 54 7020 55 7251 56 7546 57 7843 58 8093 59 8337 60 8663 61 8973 62 9238 63 9509 64 9867 65 10197 66 10459 67 10770 68 11125 69 11484 70 11780 71 12105 72 12463 73 12855 74 13172 75 13487 76 13876 77 14315 78 14647 79 14956 80 15392 81 15828 82 16184 83 16518 84 16974 85 17432 86 17800 87 18150 88 18624 89 19093 90 19490 91 19879 92 20353 93 20856 94 21258 95 21678 96 22158 97 22677 98 23107 99 23549 100 24047 101 24577 102 25024 103 25490 104 26010 105 26559 106 27057 107 27496 108 28054 109 28628 110 29113 111 29580 112 30195 113 30787 114 31259 115 31736 116 32388 117 32989 118 33471 119 34031 120 34671 121 35292 122 35786 123 36340 124 36989 125 37661 126 38193 127 38751 128 39404 129 40112 130 40666 131 41204 132 41920 133 42636 134 43231 135 43765 136 44488 137 45234 138 45841 139 46397 140 47149 141 47906 142 48539 143 49122 144 49867 145 50676 146 51288 147 51930 148 52707 149 53495 150 54121 151 54811 152 55579 153 56373 154 57055 155 57781 156 58551 157 59345 158 60089 159 60762 160 61592 161 62439 162 63175 163 63844 164 64717 165 65583 166 66295 167 66994 168 67945 169 68834 170 69506 171 70275 172 71199 173 72113 174 72819 175 73615 176 74557 177 75492 178 76213 179 76999 180 77939 181 78934 182 79715 183 80488 184 81484 185 82448 186 83263 187 84026 188 85030 189 86051 190 86919 191 87683 192 88670 193 89711 194 90598 195 91385 196 92408 197 93536 198 94352 199 95187 200 96233 201 97320 202 98173 203 99095 204 100157 205 101208 206 102071 207 103042 208 104110 209 105168 210 106151 211 107078 212 108157 213 109230 214 110211 215 111130 216 112276 217 113418 218 114379 219 115273 220 116481 221 117647 222 118561 223 119563 224 120766 225 121981 226 122881 227 123868 228 125096 229 126338 230 127266 231 128285 232 129529 233 130794 234 131744 235 132741 236 134051 237 135283 238 136336 239 137349 240 138609 241 139862 242 140967 243 141960 244 143227 245 144553 246 145707 247 146690 248 147937 249 149360 250 150425 251 151481 252 152793 253 154198 254 155253 255 156362 256 157701 257 159058 258 160136 259 161347 260 162712 261 164008 262 165196 263 166357 264 167739 265 169076 266 170285 267 171455 268 172871 269 174232 270 175418 271 176575 272 178062 273 179497 274 180667 275 181884 276 183309 277 184809 278 185954 279 187163 280 188676 281 190241 282 191361 283 192546 284 194072 285 195657 286 196819 287 198040 288 199680 289 201163 290 202379 291 203615 292 205192 293 206716 294 208059 295 209311 296 210822 297 212365 298 213770 299 215000 300 216507 301 218227 302 219560 303 220808 304 222336 305 224035 306 225337 307 226670 308 228287 309 229957 310 231236 311 232639 312 234269 313 235867 314 237285 315 238668 316 240374 317 241955 318 243337 319 244741 320 246471 321 248089 322 249512 323 250930 324 252680 325 254325 326 255712 327 257205 328 258910 329 260692 330 262089 331 263503 332 265221 333 267072 334 268455 335 269865 336 271669 337 273593 338 274938 339 276302 340 278243 341 280041 342 281479 343 282937 344 284843 345 286611 346 288118 347 289592 348 291422 349 293234 350 294880 351 296376 352 298121 353 300068 354 301628 355 303140 356 304928 357 306913 358 308494 359 310030 360 311839 361 313794 362 315340 363 316967 364 318879 365 320797 366 322418 367 323957 368 325945 369 327831 370 329441 371 331079 372 333137 373 334991 374 336566 375 338216 376 340304 377 342213 378 343817 379 345598 380 347544 381 349525 382 351156 383 352848 384 354835 385 356976 386 358616 387 360208 388 362225 389 364451 390 366055 391 367638 392 369868 393 371990 394 373622 395 375219 396 377411 397 379505 398 381240 399 382933 400 385095 401 387150 402 388958 403 390671 404 392731 405 394960 406 396753 407 398549 408 400573 409 402763 410 404566 411 406381 412 408453 413 410689 414 412514 415 414352 416 416447 417 418639 418 420554 419 422308 420 424574 421 426784 422 428594 423 430368 424 432723 425 434900 426 436685 427 438561 428 441002 429 443138 430 444877 431 446915 432 449179 433 451431 434 453281 435 455259 436 457491 437 459834 438 461696 439 463566 440 465847 441 468364 442 470253 443 472011 444 474447 445 476855 446 478759 447 480564 448 483054 449 485485 450 487406 451 489231 452 491669 453 494051 454 496102 455 498042 456 500427 457 502911 458 504833 459 506851 460 509204 461 511674 462 513712 463 515822 464 518122 465 520540 466 522592 467 524724 468 527084 469 529550 470 531766 471 533710 472 536158 473 538645 474 540741 475 542731 476 545372 477 547878 478 549857 479 551867 480 554601 481 557064 482 559014 483 561286 484 563899 485 566389 486 568352 487 570574 488 573144 489 575761 490 577845 491 580010 492 582520 493 585231 494 587341 495 589375 496 592102 497 594795 498 596988 499 598964 500 601635 501 604345 502 606571 503 608606 504 611323 505 614053 506 616294 507 618343 508 621013 509 623853 510 625990 511 628245 512 630926 513 633632 514 635797 515 638148 516 640778 517 643468 518 645750 519 648190 520 650777 521 653408 522 655869 523 658097 524 660817 525 663575 526 665977 527 668152 528 670973 529 673754 530 676014 531 678239 532 681273 533 684079 534 686203 535 688614 536 691504 537 694334 538 696511 539 698966 540 701881 541 704739 542 706936 543 709329 544 712189 545 715189 546 717511 547 719832 548 722809 549 725663 550 728091 551 730363 552 733305 553 736296 554 738826 555 741026 556 743912 557 746928 558 749478 559 751740 560 754679 561 757884 562 760208 563 762570 564 765525 565 768587 566 770964 567 773549 568 776535 569 779457 570 781842 571 784533 572 787453 573 790341 574 793055 575 795591 576 798535 577 801449 578 804086 579 806550 580 809654 581 812709 582 815277 583 817678 584 820884 585 823962 586 826375 587 829019 588 832195 589 835382 590 837724 591 840297 592 843492 593 846709 594 849112 595 851734 596 854950 597 858192 598 860618 599 863166 600 866505 601 869628 602 872285 603 874844 604 878031 605 881181 606 883944 607 886440 608 889598 609 892890 610 895763 611 898195 612 901271 613 904777 614 907404 615 909985 616 913217 617 916651 618 919199 619 921887 620 925142 621 928413 622 931030 623 933968 624 937241 625 940349 626 943167 627 945927 628 949237 629 952413 630 955283 631 958068 632 961398 633 964590 634 967392 635 970098 636 973588 637 976940 638 979656 639 982485 640 985811 641 989284 642 991925 643 994718 644 998195 645 1001782 646 1004351 647 1007070 648 1010568 649 1014186 650 1016816 651 1019584 652 1023306 653 1026654 654 1029403 655 1032190 656 1035739 657 1039155 658 1042161 659 1044962 660 1048341 661 1051776 662 1054899 663 1057627 664 1060971 665 1064776 666 1067708 667 1070458 668 1073827 669 1077549 670 1080411 671 1083335 672 1086855 673 1090494 674 1093277 675 1096312 676 1099865 677 1103332 678 1106386 679 1109377 680 1113051 681 1116436 682 1119407 683 1122418 684 1126119 685 1129576 686 1132603 687 1135627 688 1139364 689 1142846 690 1145776 691 1148936 692 1152525 693 1156273 694 1159235 695 1162212 696 1165820 697 1169701 698 1172572 699 1175500 700 1179283 701 1183290 702 1186084 703 1188927 704 1192946 705 1196659 706 1199625 707 1202631 708 1206565 709 1210200 710 1213289 711 1216317 712 1220064 713 1223771 714 1227137 715 1230179 716 1233732 717 1237681 718 1240850 719 1243919 720 1247544 721 1251556 722 1254743 723 1257832 724 1261481 725 1265407 726 1268502 727 1271773 728 1275600 729 1279430 730 1282668 731 1285740 732 1289690 733 1293438 734 1296636 735 1299876 736 1303965 737 1307634 738 1310730 739 1313983 740 1318105 741 1321845 742 1325009 743 1328513 744 1332318 745 1336192 746 1339365 747 1342662 748 1346553 749 1350725 750 1353913 751 1357015 752 1360912 753 1365214 754 1368325 755 1371377 756 1375690 757 1379787 758 1382919 759 1385985 760 1390211 761 1394222 762 1397538 763 1400780 764 1404908 765 1408827 766 1412280 767 1415551 768 1419474 769 1423709 770 1427100 771 1430498 772 1434331 773 1438470 774 1441886 775 1445314 776 1449222 777 1453427 778 1456858 779 1460305 780 1464237 781 1468342 782 1471925 783 1475209 784 1479448 785 1483577 786 1486937 787 1490238 788 1494620 789 1498655 790 1501973 791 1505464 792 1509978 793 1513925 794 1517140 795 1520887 796 1525077 797 1529224 798 1532619 799 1536260 800 1540358 801 1544645 802 1548064 803 1551491 804 1555660 805 1560261 806 1563694 807 1566897 808 1571345 809 1575726 810 1579179 811 1582459 812 1586969 813 1591365 814 1594858 815 1598156 816 1602561 817 1606864 818 1610547 819 1614029 820 1618339 821 1622804 822 1626256 823 1629886 824 1634093 825 1638507 826 1642150 827 1645922 828 1650036 829 1654349 830 1658007 831 1661808 832 1666002 833 1670381 834 1674316 835 1677757 836 1682097 837 1686498 838 1690209 839 1693732 840 1698399 841 1702819 842 1706296 843 1709828 844 1714647 845 1718975 846 1722394 847 1726390 848 1730976 849 1735329 850 1738766 851 1742651 852 1747130 853 1751694 854 1755334 855 1759103 856 1763486 857 1768208 858 1771860 859 1775388 860 1780119 861 1784776 862 1788584 863 1792013 864 1796627 865 1801310 866 1805140 867 1808641 868 1813339 869 1818040 870 1821892 871 1825420 872 1829994 873 1834860 874 1838536 875 1842396 876 1846991 877 1851623 878 1855310 879 1859319 880 1863818 881 1868401 882 1872288 883 1876447 884 1880842 885 1885306 886 1889489 887 1893275 888 1897887 889 1902560 890 1906618 891 1910293 892 1915063 893 1919761 894 1923581 895 1927336 896 1932448 897 1937166 898 1940735 899 1944783 900 1949646 901 1954395 902 1958048 903 1962166 904 1967053 905 1971834 906 1975494 907 1979491 908 1984272 909 1989274 910 1993153 911 1997035 912 2001980 913 2006726 914 2010760 915 2014520 916 2019417 917 2024383 918 2028572 919 2032221 920 2037001 921 2041982 922 2046204 923 2049937 924 2054785 925 2060073 926 2063895 927 2067786 928 2072665 929 2077706 930 2081605 931 2085854 932 2090744 933 2095526 934 2099452 935 2103864 936 2108645 937 2113374 938 2117800 939 2121933 940 2126753 941 2131502 942 2135802 943 2139825 944 2144871 945 2149838 946 2154013 947 2157918 948 2163131 949 2168125 950 2172032 951 2176318 952 2181461 953 2186619 954 2190410 955 2194564 956 2199731 957 2204921 958 2208800 959 2213029 960 2218214 961 2223433 962 2227329 963 2231423 964 2236797 965 2241817 966 2246076 967 2250190 968 2255298 969 2260336 970 2264762 971 2268759 972 2273802 973 2279065 974 2283664 975 2287539 976 2292457 977 2298048 978 2302220 979 2306324 980 2311472 981 2316928 982 2320989 983 2325270 984 2330433 985 2335624 986 2339759 987 2344408 988 2349605 989 2354526 990 2358983 991 2363358 992 2368578 993 2373585 994 2378127 995 2382513 996 2387764 997 2392795 998 2397199 999 2401457 1000 2406960