0 1 1 4 2 10 3 21 4 36 5 56 6 84 7 114 8 143 9 182 10 231 11 281 12 337 13 391 14 433 15 496 16 599 17 692 18 753 19 817 20 890 21 985 22 1128 23 1270 24 1344 25 1391 26 1492 27 1661 28 1848 29 1988 30 2083 31 2158 32 2265 33 2487 34 2747 35 2883 36 2941 37 3069 38 3259 39 3494 40 3768 41 3944 42 4003 43 4125 44 4400 45 4714 46 4948 47 5103 48 5233 49 5413 50 5689 51 6047 52 6336 53 6454 54 6593 55 6878 56 7194 57 7497 58 7811 59 8021 60 8170 61 8470 62 8844 63 9158 64 9441 65 9716 66 9978 67 10254 68 10582 69 10944 70 11288 71 11585 72 11908 73 12237 74 12506 75 12862 76 13318 77 13686 78 13975 79 14300 80 14613 81 14969 82 15494 83 15967 84 16236 85 16488 86 16855 87 17332 88 17873 89 18348 90 18638 91 18854 92 19217 93 19844 94 20506 95 20885 96 21125 97 21431 98 21841 99 22484 100 23238 101 23640 102 23749 103 24085 104 24694 105 25381 106 26037 107 26479 108 26676 109 26966 110 27631 111 28457 112 29056 113 29360 114 29679 115 30174 116 30782 117 31547 118 32243 119 32555 120 32817 121 33465 122 34212 123 34808 124 35418 125 35916 126 36293 127 36869 128 37647 129 38343 130 38862 131 39364 132 39948 133 40557 134 41145 135 41857 136 42586 137 43102 138 43662 139 44346 140 44920 141 45535 142 46395 143 47139 144 47603 145 48138 146 48778 147 49496 148 50385 149 51230 150 51765 151 52147 152 52744 153 53661 154 54675 155 55427 156 55922 157 56365 158 56932 159 57948 160 59143 161 59840 162 60169 163 60692 164 61463 165 62471 166 63647 167 64375 168 64620 169 65108 170 66119 171 67314 172 68296 173 68927 174 69322 175 69871 176 70870 177 72190 178 73210 179 73609 180 74037 181 74907 182 75944 183 77058 184 78140 185 78700 186 79031 187 79959 188 81197 189 82191 190 83039 191 83803 192 84462 193 85260 194 86356 195 87492 196 88358 197 89027 198 89908 199 90904 200 91698 201 92673 202 93845 203 94699 204 95436 205 96447 206 97380 207 98198 208 99372 209 100548 210 101312 211 101997 212 102933 213 104069 214 105266 215 106392 216 107249 217 107892 218 108659 219 109980 220 111523 221 112494 222 113100 223 113826 224 114734 225 116081 226 117770 227 118843 228 119203 229 119846 230 121034 231 122548 232 124088 233 125098 234 125537 235 126119 236 127432 237 129193 238 130648 239 131412 240 131958 241 132824 242 134099 243 135808 244 137307 245 137952 246 138433 247 139628 248 141152 249 142559 250 143919 251 144787 252 145344 253 146496 254 148172 255 149620 256 150650 257 151567 258 152568 259 153751 260 155109 261 156631 262 157900 263 158682 264 159744 265 161187 266 162356 267 163536 268 165094 269 166340 270 167200 271 168419 272 169771 273 170969 274 172399 275 173949 276 175067 277 175848 278 176958 279 178570 280 180258 281 181605 282 182723 283 183681 284 184564 285 186166 286 188296 287 189677 288 190334 289 191279 290 192582 291 194204 292 196261 293 197766 294 198354 295 199057 296 200595 297 202671 298 204519 299 205684 300 206373 301 207252 302 208807 303 211062 304 213046 305 213885 306 214452 307 215691 308 217451 309 219491 310 221394 311 222343 312 222819 313 224206 314 226273 315 228186 316 229766 317 230862 318 231703 319 233021 320 234999 321 236959 322 238390 323 239404 324 240664 325 242290 326 243852 327 245619 328 247349 329 248467 330 249654 331 251458 332 253060 333 254389 334 256189 335 257887 336 259099 337 260470 338 262152 339 263786 340 265416 341 267191 342 268723 343 269835 344 271063 345 273061 346 275296 347 276810 348 278037 349 279370 350 280610 351 282435 352 285059 353 286904 354 287558 355 288567 356 290325 357 292471 358 294838 359 296681 360 297551 361 298260 362 299990 363 302686 364 305097 365 306357 366 307199 367 308429 368 310172 369 312762 370 315333 371 316510 372 317038 373 318550 374 320849 375 323164 376 325309 377 326618 378 327358 379 328877 380 331384 381 333859 382 335603 383 336764 384 337945 385 339704 386 341924 387 344288 388 346176 389 347229 390 348582 391 350707 392 352754 393 354708 394 356788 395 358300 396 359554 397 361550 398 363641 399 365404 400 367388 401 369422 402 371044 403 372509 404 374349 405 376477 406 378598 407 380542 408 382369 409 383870 410 385158 411 387365 412 390205 413 392181 414 393461 415 395047 416 396702 417 398694 418 401632 419 404001 420 404953 421 405970 422 408058 423 410784 424 413405 425 415401 426 416613 427 417635 428 419501 429 422691 430 425721 431 427022 432 427829 433 429470 434 431714 435 434581 436 437610 437 439179 438 439614 439 441208 440 444106 441 447017 442 449346 443 450885 444 451943 445 453540 446 456293 447 459388 448 461623 449 462789 450 464177 451 466431 452 468839 453 471412 454 473815 455 475242 456 476628 457 479116 458 481702 459 483787 460 486019 461 487981 462 489643 463 491771 464 494212 465 496465 466 498577 467 500748 468 502836 469 504742 470 506680 471 509158 472 511826 473 513881 474 515801 475 517747 476 519448 477 521806 478 525104 479 527600 480 528875 481 530509 482 532635 483 535151 484 538345 485 541086 486 542394 487 543361 488 545571 489 548935 490 552173 491 554266 492 555665 493 557058 494 559002 495 562473 496 566180 497 567889 498 568605 499 570499 500 573302 501 576390 502 579661 503 581682 504 582397 505 584017 506 587353 507 590916 508 593373 509 594921 510 596357 511 598411 512 601354 513 604907 514 607689 515 608806 516 610177 517 612986 518 615967 519 618691 520 621444 521 623299 522 624664 523 627288 524 630473 525 633082 526 635408 527 637654 528 639778 529 641984 530 644545 531 647346 532 649985 533 652233 534 654618 535 657019 536 659001 537 661598 538 664871 539 667444 540 669397 541 671616 542 673784 543 676237 544 679759 545 682831 546 684514 547 686136 548 688558 549 691654 550 695048 551 697926 552 699646 553 700982 554 703254 555 707076 556 710987 557 713119 558 714467 559 716287 560 718734 561 722428 562 726629 563 728804 564 729371 565 731277 566 734695 567 738433 568 741888 569 744173 570 745226 571 746814 572 750344 573 754617 574 757637 575 759138 576 760761 577 763330 578 766405 579 770167 580 773554 581 775061 582 776359 583 779529 584 783141 585 785960 586 788811 587 791154 588 792943 589 795647 590 799234 591 802423 592 804787 593 807060 594 809706 595 812441 596 815066 597 818217 598 821439 599 823710 600 826132 601 829088 602 831571 603 834229 604 837906 605 841051 606 842983 607 845212 608 847907 609 850920 610 854608 611 858054 612 860199 613 861755 614 864207 615 867941 616 872006 617 874961 618 876888 619 878647 620 880927 621 884940 622 889582 623 892232 624 893469 625 895508 626 898512 627 902373 628 906798 629 909495 630 910398 631 912256 632 916078 633 920522 634 924105 635 926383 636 927830 637 929877 638 933541 639 938308 640 941947 641 943343 642 944879 643 948019 644 951723 645 955636 646 959409 647 961364 648 962531 649 965785 650 970084 651 973499 652 976390 653 978997 654 981268 655 983994 656 987703 657 991530 658 994439 659 996683 660 999624 661 1002946 662 1005577 663 1008793 664 1012656 665 1015461 666 1017864 667 1021145 668 1024187 669 1026850 670 1030643 671 1034420 672 1036848 673 1039031 674 1042020 675 1045649 676 1049447 677 1052974 678 1055641 679 1057654 680 1060080 681 1064218 682 1069010 683 1071988 684 1073826 685 1076068 686 1078885 687 1083031 688 1088167 689 1091389 690 1092461 691 1094420 692 1098041 693 1102606 694 1107197 695 1110178 696 1111471 697 1113227 698 1117151 699 1122359 700 1126613 701 1128824 702 1130424 703 1132984 704 1136728 705 1141686 706 1146002 707 1147844 708 1149233 709 1152700 710 1157087 711 1161095 712 1164948 713 1167407 714 1169000 715 1172278 716 1177017 717 1181084 718 1183959 719 1186523 720 1189332 721 1192643 722 1196414 723 1200627 724 1204137 725 1206294 726 1209220 727 1213185 728 1216391 729 1219614 730 1223863 731 1227260 732 1229586 733 1232879 734 1236536 735 1239777 736 1243628 737 1247777 738 1250759 739 1252838 740 1255805 741 1260108 742 1264595 743 1268147 744 1271073 745 1273601 746 1275943 747 1280164 748 1285741 749 1289325 750 1291018 751 1293477 752 1296889 753 1301112 754 1306418 755 1310272 756 1311768 757 1313591 758 1317560 759 1322885 760 1327586 761 1330522 762 1332265 763 1334514 764 1338484 765 1344186 766 1349167 767 1351257 768 1352678 769 1355811 770 1360236 771 1365327 772 1370047 773 1372389 774 1373577 775 1377036 776 1382166 777 1386878 778 1390753 779 1393442 780 1395515 781 1398763 782 1403604 783 1408381 784 1411855 785 1414316 786 1417386 787 1421336 788 1425115 789 1429375 790 1433544 791 1436237 792 1439088 793 1443416 794 1447251 795 1450425 796 1454718 797 1458763 798 1461641 799 1464886 800 1468875 801 1472750 802 1476603 803 1480781 804 1484373 805 1486983 806 1489868 807 1494557 808 1499789 809 1503308 810 1506147 811 1509246 812 1512145 813 1516391 814 1522462 815 1526710 816 1528200 817 1530527 818 1534590 819 1539535 820 1544953 821 1549143 822 1551121 823 1552750 824 1556715 825 1562858 826 1568320 827 1571155 828 1573049 829 1575849 830 1579807 831 1585646 832 1591412 833 1594036 834 1595222 835 1598626 836 1603790 837 1608958 838 1613722 839 1616624 840 1618272 841 1621667 842 1627235 843 1632707 844 1636548 845 1639102 846 1641715 847 1645600 848 1650487 849 1655668 850 1659797 851 1662101 852 1665064 853 1669713 854 1674173 855 1678422 856 1682941 857 1686224 858 1688946 859 1693266 860 1697790 861 1701596 862 1705875 863 1710258 864 1713742 865 1716885 866 1720832 867 1725399 868 1729941 869 1734088 870 1737977 871 1741172 872 1743921 873 1748621 874 1754656 875 1758837 876 1761529 877 1764883 878 1768393 879 1772608 880 1778795 881 1783763 882 1785751 883 1787886 884 1792281 885 1798004 886 1803478 887 1807625 888 1810141 889 1812283 890 1816184 891 1822821 892 1829100 893 1831776 894 1833439 895 1836846 896 1841505 897 1847423 898 1853647 899 1856863 900 1857756 901 1861046 902 1867005 903 1872967 904 1877717 905 1880847 906 1883013 907 1886286 908 1891904 909 1898194 910 1902724 911 1905087 912 1907905 913 1912485 914 1917360 915 1922552 916 1927394 917 1930268 918 1933068 919 1938078 920 1943277 921 1947459 922 1951932 923 1955865 924 1959191 925 1963447 926 1968319 927 1972813 928 1977022 929 1981342 930 1985492 931 1989272 932 1993121 933 1998038 934 2003325 935 2007387 936 2011169 937 2015009 938 2018367 939 2023020 940 2029513 941 2034410 942 2036901 943 2040103 944 2044284 945 2049221 946 2055466 947 2060808 948 2063348 949 2065237 950 2069554 951 2076113 952 2082402 953 2086446 954 2089151 955 2091860 956 2095643 957 2102363 958 2109517 959 2112801 960 2114173 961 2117835 962 2123249 963 2129190 964 2135458 965 2139322 966 2140695 967 2143811 968 2150210 969 2157022 970 2161702 971 2164645 972 2167385 973 2171315 974 2176923 975 2183671 976 2188946 977 2191060 978 2193665 979 2198996 980 2204644 981 2209789 982 2214981 983 2218483 984 2221062 985 2226012 986 2232006 987 2236910 988 2241279 989 2245494 990 2249482 991 2253616 992 2258412 993 2263652 994 2268586 995 2272787 996 2277232 997 2281707 998 2285400 999 2290238 1000 2296328