0 1 1 4 2 10 3 21 4 36 5 55 6 79 7 106 8 138 9 175 10 215 11 260 12 309 13 362 14 420 15 482 16 548 17 618 18 693 19 772 20 855 21 943 22 1034 23 1130 24 1231 25 1335 26 1444 27 1557 28 1674 29 1796 30 1922 31 2052 32 2186 33 2325 34 2468 35 2615 36 2767 37 2922 38 3082 39 3247 40 3415 41 3588 42 3765 43 3946 44 4132 45 4322 46 4516 47 4714 48 4917 49 5124 50 5335 51 5551 52 5770 53 5994 54 6223 55 6455 56 6692 57 6933 58 7178 59 7428 60 7682 61 7940 62 8202 63 8469 64 8740 65 9015 66 9295 67 9578 68 9866 69 10159 70 10455 71 10756 72 11061 73 11370 74 11684 75 12002 76 12324 77 12650 78 12981 79 13316 80 13655 81 13999 82 14346 83 14698 84 15055 85 15415 86 15780 87 16149 88 16522 89 16900 90 17282 91 17668 92 18058 93 18453 94 18852 95 19255 96 19663 97 20074 98 20490 99 20911 100 21335 101 21764 102 22197 103 22634 104 23076 105 23522 106 23972 107 24426 108 24885 109 25348 110 25815 111 26287 112 26762 113 27242 114 27727 115 28215 116 28708 117 29205 118 29706 119 30212 120 30722 121 31236 122 31754 123 32277 124 32804 125 33335 126 33871 127 34410 128 34954 129 35503 130 36055 131 36612 132 37173 133 37738 134 38308 135 38882 136 39460 137 40042 138 40629 139 41220 140 41815 141 42415 142 43018 143 43626 144 44239 145 44855 146 45476 147 46101 148 46730 149 47364 150 48002 151 48644 152 49290 153 49941 154 50596 155 51255 156 51919 157 52586 158 53258 159 53935 160 54615 161 55300 162 55989 163 56682 164 57380 165 58082 166 58788 167 59498 168 60213 169 60932 170 61655 171 62383 172 63114 173 63850 174 64591 175 65335 176 66084 177 66837 178 67594 179 68356 180 69122 181 69892 182 70666 183 71445 184 72228 185 73015 186 73807 187 74602 188 75402 189 76207 190 77015 191 77828 192 78645 193 79466 194 80292 195 81122 196 81956 197 82794 198 83637 199 84484 200 85335 201 86191 202 87050 203 87914 204 88783 205 89655 206 90532 207 91413 208 92298 209 93188 210 94082 211 94980 212 95882 213 96789 214 97700 215 98615 216 99535 217 100458 218 101386 219 102319 220 103255 221 104196 222 105141 223 106090 224 107044 225 108002 226 108964 227 109930 228 110901 229 111876 230 112855 231 113839 232 114826 233 115818 234 116815 235 117815 236 118820 237 119829 238 120842 239 121860 240 122882 241 123908 242 124938 243 125973 244 127012 245 128055 246 129103 247 130154 248 131210 249 132271 250 133335 251 134404 252 135477 253 136554 254 137636 255 138722 256 139812 257 140906 258 142005 259 143108 260 144215 261 145327 262 146442 263 147562 264 148687 265 149815 266 150948 267 152085 268 153226 269 154372 270 155522 271 156676 272 157834 273 158997 274 160164 275 161335 276 162511 277 163690 278 164874 279 166063 280 167255 281 168452 282 169653 283 170858 284 172068 285 173282 286 174500 287 175722 288 176949 289 178180 290 179415 291 180655 292 181898 293 183146 294 184399 295 185655 296 186916 297 188181 298 189450 299 190724 300 192002 301 193284 302 194570 303 195861 304 197156 305 198455 306 199759 307 201066 308 202378 309 203695 310 205015 311 206340 312 207669 313 209002 314 210340 315 211682 316 213028 317 214378 318 215733 319 217092 320 218455 321 219823 322 221194 323 222570 324 223951 325 225335 326 226724 327 228117 328 229514 329 230916 330 232322 331 233732 332 235146 333 236565 334 237988 335 239415 336 240847 337 242282 338 243722 339 245167 340 246615 341 248068 342 249525 343 250986 344 252452 345 253922 346 255396 347 256874 348 258357 349 259844 350 261335 351 262831 352 264330 353 265834 354 267343 355 268855 356 270372 357 271893 358 273418 359 274948 360 276482 361 278020 362 279562 363 281109 364 282660 365 284215 366 285775 367 287338 368 288906 369 290479 370 292055 371 293636 372 295221 373 296810 374 298404 375 300002 376 301604 377 303210 378 304821 379 306436 380 308055 381 309679 382 311306 383 312938 384 314575 385 316215 386 317860 387 319509 388 321162 389 322820 390 324482 391 326148 392 327818 393 329493 394 331172 395 332855 396 334543 397 336234 398 337930 399 339631 400 341335 401 343044 402 344757 403 346474 404 348196 405 349922 406 351652 407 353386 408 355125 409 356868 410 358615 411 360367 412 362122 413 363882 414 365647 415 367415 416 369188 417 370965 418 372746 419 374532 420 376322 421 378116 422 379914 423 381717 424 383524 425 385335 426 387151 427 388970 428 390794 429 392623 430 394455 431 396292 432 398133 433 399978 434 401828 435 403682 436 405540 437 407402 438 409269 439 411140 440 413015 441 414895 442 416778 443 418666 444 420559 445 422455 446 424356 447 426261 448 428170 449 430084 450 432002 451 433924 452 435850 453 437781 454 439716 455 441655 456 443599 457 445546 458 447498 459 449455 460 451415 461 453380 462 455349 463 457322 464 459300 465 461282 466 463268 467 465258 468 467253 469 469252 470 471255 471 473263 472 475274 473 477290 474 479311 475 481335 476 483364 477 485397 478 487434 479 489476 480 491522 481 493572 482 495626 483 497685 484 499748 485 501815 486 503887 487 505962 488 508042 489 510127 490 512215 491 514308 492 516405 493 518506 494 520612 495 522722 496 524836 497 526954 498 529077 499 531204 500 533335 501 535471 502 537610 503 539754 504 541903 505 544055 506 546212 507 548373 508 550538 509 552708 510 554882 511 557060 512 559242 513 561429 514 563620 515 565815 516 568015 517 570218 518 572426 519 574639 520 576855 521 579076 522 581301 523 583530 524 585764 525 588002 526 590244 527 592490 528 594741 529 596996 530 599255 531 601519 532 603786 533 606058 534 608335 535 610615 536 612900 537 615189 538 617482 539 619780 540 622082 541 624388 542 626698 543 629013 544 631332 545 633655 546 635983 547 638314 548 640650 549 642991 550 645335 551 647684 552 650037 553 652394 554 654756 555 657122 556 659492 557 661866 558 664245 559 666628 560 669015 561 671407 562 673802 563 676202 564 678607 565 681015 566 683428 567 685845 568 688266 569 690692 570 693122 571 695556 572 697994 573 700437 574 702884 575 705335 576 707791 577 710250 578 712714 579 715183 580 717655 581 720132 582 722613 583 725098 584 727588 585 730082 586 732580 587 735082 588 737589 589 740100 590 742615 591 745135 592 747658 593 750186 594 752719 595 755255 596 757796 597 760341 598 762890 599 765444 600 768002 601 770564 602 773130 603 775701 604 778276 605 780855 606 783439 607 786026 608 788618 609 791215 610 793815 611 796420 612 799029 613 801642 614 804260 615 806882 616 809508 617 812138 618 814773 619 817412 620 820055 621 822703 622 825354 623 828010 624 830671 625 833335 626 836004 627 838677 628 841354 629 844036 630 846722 631 849412 632 852106 633 854805 634 857508 635 860215 636 862927 637 865642 638 868362 639 871087 640 873815 641 876548 642 879285 643 882026 644 884772 645 887522 646 890276 647 893034 648 895797 649 898564 650 901335 651 904111 652 906890 653 909674 654 912463 655 915255 656 918052 657 920853 658 923658 659 926468 660 929282 661 932100 662 934922 663 937749 664 940580 665 943415 666 946255 667 949098 668 951946 669 954799 670 957655 671 960516 672 963381 673 966250 674 969124 675 972002 676 974884 677 977770 678 980661 679 983556 680 986455 681 989359 682 992266 683 995178 684 998095 685 1001015 686 1003940 687 1006869 688 1009802 689 1012740 690 1015682 691 1018628 692 1021578 693 1024533 694 1027492 695 1030455 696 1033423 697 1036394 698 1039370 699 1042351 700 1045335 701 1048324 702 1051317 703 1054314 704 1057316 705 1060322 706 1063332 707 1066346 708 1069365 709 1072388 710 1075415 711 1078447 712 1081482 713 1084522 714 1087567 715 1090615 716 1093668 717 1096725 718 1099786 719 1102852 720 1105922 721 1108996 722 1112074 723 1115157 724 1118244 725 1121335 726 1124431 727 1127530 728 1130634 729 1133743 730 1136855 731 1139972 732 1143093 733 1146218 734 1149348 735 1152482 736 1155620 737 1158762 738 1161909 739 1165060 740 1168215 741 1171375 742 1174538 743 1177706 744 1180879 745 1184055 746 1187236 747 1190421 748 1193610 749 1196804 750 1200002 751 1203204 752 1206410 753 1209621 754 1212836 755 1216055 756 1219279 757 1222506 758 1225738 759 1228975 760 1232215 761 1235460 762 1238709 763 1241962 764 1245220 765 1248482 766 1251748 767 1255018 768 1258293 769 1261572 770 1264855 771 1268143 772 1271434 773 1274730 774 1278031 775 1281335 776 1284644 777 1287957 778 1291274 779 1294596 780 1297922 781 1301252 782 1304586 783 1307925 784 1311268 785 1314615 786 1317967 787 1321322 788 1324682 789 1328047 790 1331415 791 1334788 792 1338165 793 1341546 794 1344932 795 1348322 796 1351716 797 1355114 798 1358517 799 1361924 800 1365335 801 1368751 802 1372170 803 1375594 804 1379023 805 1382455 806 1385892 807 1389333 808 1392778 809 1396228 810 1399682 811 1403140 812 1406602 813 1410069 814 1413540 815 1417015 816 1420495 817 1423978 818 1427466 819 1430959 820 1434455 821 1437956 822 1441461 823 1444970 824 1448484 825 1452002 826 1455524 827 1459050 828 1462581 829 1466116 830 1469655 831 1473199 832 1476746 833 1480298 834 1483855 835 1487415 836 1490980 837 1494549 838 1498122 839 1501700 840 1505282 841 1508868 842 1512458 843 1516053 844 1519652 845 1523255 846 1526863 847 1530474 848 1534090 849 1537711 850 1541335 851 1544964 852 1548597 853 1552234 854 1555876 855 1559522 856 1563172 857 1566826 858 1570485 859 1574148 860 1577815 861 1581487 862 1585162 863 1588842 864 1592527 865 1596215 866 1599908 867 1603605 868 1607306 869 1611012 870 1614722 871 1618436 872 1622154 873 1625877 874 1629604 875 1633335 876 1637071 877 1640810 878 1644554 879 1648303 880 1652055 881 1655812 882 1659573 883 1663338 884 1667108 885 1670882 886 1674660 887 1678442 888 1682229 889 1686020 890 1689815 891 1693615 892 1697418 893 1701226 894 1705039 895 1708855 896 1712676 897 1716501 898 1720330 899 1724164 900 1728002 901 1731844 902 1735690 903 1739541 904 1743396 905 1747255 906 1751119 907 1754986 908 1758858 909 1762735 910 1766615 911 1770500 912 1774389 913 1778282 914 1782180 915 1786082 916 1789988 917 1793898 918 1797813 919 1801732 920 1805655 921 1809583 922 1813514 923 1817450 924 1821391 925 1825335 926 1829284 927 1833237 928 1837194 929 1841156 930 1845122 931 1849092 932 1853066 933 1857045 934 1861028 935 1865015 936 1869007 937 1873002 938 1877002 939 1881007 940 1885015 941 1889028 942 1893045 943 1897066 944 1901092 945 1905122 946 1909156 947 1913194 948 1917237 949 1921284 950 1925335 951 1929391 952 1933450 953 1937514 954 1941583 955 1945655 956 1949732 957 1953813 958 1957898 959 1961988 960 1966082 961 1970180 962 1974282 963 1978389 964 1982500 965 1986615 966 1990735 967 1994858 968 1998986 969 2003119 970 2007255 971 2011396 972 2015541 973 2019690 974 2023844 975 2028002 976 2032164 977 2036330 978 2040501 979 2044676 980 2048855 981 2053039 982 2057226 983 2061418 984 2065615 985 2069815 986 2074020 987 2078229 988 2082442 989 2086660 990 2090882 991 2095108 992 2099338 993 2103573 994 2107812 995 2112055 996 2116303 997 2120554 998 2124810 999 2129071 1000 2133335