0 1 1 4 2 11 3 22 4 34 5 52 6 84 7 120 8 149 9 180 10 220 11 276 12 351 13 422 14 474 15 516 16 559 17 632 18 758 19 892 20 979 21 1036 22 1098 23 1186 24 1323 25 1480 26 1612 27 1724 28 1817 29 1924 30 2100 31 2282 32 2403 33 2514 34 2652 35 2830 36 3057 37 3268 38 3418 39 3534 40 3645 41 3822 42 4118 43 4422 44 4613 45 4738 46 4874 47 5060 48 5337 49 5646 50 5900 51 6110 52 6283 53 6482 54 6804 55 7132 56 7345 57 7536 58 7772 59 8072 60 8451 61 8802 62 9050 63 9240 64 9419 65 9700 66 10166 67 10640 68 10935 69 11128 70 11338 71 11622 72 12039 73 12500 74 12876 75 13184 76 13437 77 13728 78 14196 79 14670 80 14975 81 15246 82 15580 83 16002 84 16533 85 17024 86 17370 87 17634 88 17881 89 18266 90 18902 91 19546 92 19945 93 20206 94 20490 95 20872 96 21429 97 22042 98 22540 99 22946 100 23279 101 23662 102 24276 103 24896 104 25293 105 25644 106 26076 107 26620 108 27303 109 27934 110 28378 111 28716 112 29031 113 29520 114 30326 115 31140 116 31643 117 31972 118 32330 119 32810 120 33507 121 34272 122 34892 123 35396 124 35809 125 36284 126 37044 127 37810 128 38299 129 38730 130 39260 131 39926 132 40761 133 41532 134 42074 135 42486 136 42869 137 43462 138 44438 139 45422 140 46029 141 46426 142 46858 143 47436 144 48273 145 49190 146 49932 147 50534 148 51027 149 51594 150 52500 151 53412 152 53993 153 54504 154 55132 155 55920 156 56907 157 57818 158 58458 159 58944 160 59395 161 60092 162 61238 163 62392 164 63103 165 63568 166 64074 167 64750 168 65727 169 66796 170 67660 171 68360 172 68933 173 69592 174 70644 175 71702 176 72375 177 72966 178 73692 179 74602 180 75741 181 76792 182 77530 183 78090 184 78609 185 79410 186 80726 187 82050 188 82865 189 83398 190 83978 191 84752 192 85869 193 87090 194 88076 195 88874 196 89527 197 90278 198 91476 199 92680 200 93445 201 94116 202 94940 203 95972 204 97263 205 98454 206 99290 207 99924 208 100511 209 101416 210 102902 211 104396 212 105315 213 105916 214 106570 215 107442 216 108699 217 110072 218 111180 219 112076 220 112809 221 113652 222 114996 223 116346 224 117203 225 117954 226 118876 227 120030 228 121473 229 122804 230 123738 231 124446 232 125101 233 126110 234 127766 235 129430 236 130453 237 131122 238 131850 239 132820 240 134217 241 135742 242 136972 243 137966 244 138779 245 139714 246 141204 247 142700 248 143649 249 144480 250 145500 251 146776 252 148371 253 149842 254 150874 255 151656 256 152379 257 153492 258 155318 259 157152 260 158279 261 159016 262 159818 263 160886 264 162423 265 164100 266 165452 267 166544 268 167437 269 168464 270 170100 271 171742 272 172783 273 173694 274 174812 275 176210 276 177957 277 179568 278 180698 279 181554 280 182345 281 183562 282 185558 283 187562 284 188793 285 189598 286 190474 287 191640 288 193317 289 195146 290 196620 291 197810 292 198783 293 199902 294 201684 295 203472 296 204605 297 205596 298 206812 299 208332 300 210231 301 211982 302 213210 303 214140 304 214999 305 216320 306 218486 307 220660 308 221995 309 222868 310 223818 311 225082 312 226899 313 228880 314 230476 315 231764 316 232817 317 234028 318 235956 319 237890 320 239115 321 240186 322 241500 323 243142 324 245193 325 247084 326 248410 327 249414 328 250341 329 251766 330 254102 331 256446 332 257885 333 258826 334 259850 335 261212 336 263169 337 265302 338 267020 339 268406 340 269539 341 270842 342 272916 343 274996 344 276313 345 277464 346 278876 347 280640 348 282843 349 284874 350 286298 351 287376 352 288371 353 289900 354 292406 355 294920 356 296463 357 297472 358 298570 359 300030 360 302127 361 304412 362 306252 363 307736 364 308949 365 310344 366 312564 367 314790 368 316199 369 317430 370 318940 371 320826 372 323181 373 325352 374 326874 375 328026 376 329089 377 330722 378 333398 379 336082 380 337729 381 338806 382 339978 383 341536 384 343773 385 346210 386 348172 387 349754 388 351047 389 352534 390 354900 391 357272 392 358773 393 360084 394 361692 395 363700 396 366207 397 368518 398 370138 399 371364 400 372495 401 374232 402 377078 403 379932 404 381683 405 382828 406 384074 407 385730 408 388107 409 390696 410 392780 411 394460 412 395833 413 397412 414 399924 415 402442 416 404035 417 405426 418 407132 419 409262 420 411921 421 414372 422 416090 423 417390 424 418589 425 420430 426 423446 427 426470 428 428325 429 429538 430 430858 431 432612 432 435129 433 437870 434 440076 435 441854 436 443307 437 444978 438 447636 439 450300 440 451985 441 453456 442 455260 443 457512 444 460323 445 462914 446 464730 447 466104 448 467371 449 469316 450 472502 451 475696 452 477655 453 478936 454 480330 455 482182 456 484839 457 487732 458 490060 459 491936 460 493469 461 495232 462 498036 463 500846 464 502623 465 504174 466 506076 467 508450 468 511413 469 514144 470 516058 471 517506 472 518841 473 520890 474 524246 475 527610 476 529673 477 531022 478 532490 479 534440 480 537237 481 540282 482 542732 483 544706 484 546319 485 548174 486 551124 487 554080 488 555949 489 557580 490 559580 491 562076 492 565191 493 568062 494 570074 495 571596 496 572999 497 575152 498 578678 499 582212 500 584379 501 585796 502 587338 503 589386 504 592323 505 595520 506 598092 507 600164 508 601857 509 603804 510 606900 511 610002 512 611963 513 613674 514 615772 515 618390 516 621657 517 624668 518 626778 519 628374 520 629845 521 632102 522 635798 523 639502 524 641773 525 643258 526 644874 527 647020 528 650097 529 653446 530 656140 531 658310 532 660083 533 662122 534 665364 535 668612 536 670665 537 672456 538 674652 539 677392 540 680811 541 683962 542 686170 543 687840 544 689379 545 691740 546 695606 547 699480 548 701855 549 703408 550 705098 551 707342 552 710559 553 714060 554 716876 555 719144 556 720997 557 723128 558 726516 559 729910 560 732055 561 733926 562 736220 563 739082 564 742653 565 745944 566 748250 567 749994 568 751601 569 754066 570 758102 571 762146 572 764625 573 766246 574 768010 575 770352 576 773709 577 777362 578 780300 579 782666 580 784599 581 786822 582 790356 583 793896 584 796133 585 798084 586 800476 587 803460 588 807183 589 810614 590 813018 591 814836 592 816511 593 819080 594 823286 595 827500 596 830083 597 831772 598 833610 599 836050 600 839547 601 843352 602 846412 603 848876 604 850889 605 853204 606 856884 607 860570 608 862899 609 864930 610 867420 611 870526 612 874401 613 877972 614 880474 615 882366 616 884109 617 886782 618 891158 619 895542 620 898229 621 899986 622 901898 623 904436 624 908073 625 912030 626 915212 627 917774 628 919867 629 922274 630 926100 631 929932 632 932353 633 934464 634 937052 635 940280 636 944307 637 948018 638 950618 639 952584 640 954395 641 957172 642 961718 643 966272 644 969063 645 970888 646 972874 647 975510 648 979287 649 983396 650 986700 651 989360 652 991533 653 994032 654 998004 655 1001982 656 1004495 657 1006686 658 1009372 659 1012722 660 1016901 661 1020752 662 1023450 663 1025490 664 1027369 665 1030250 666 1034966 667 1039690 668 1042585 669 1044478 670 1046538 671 1049272 672 1053189 673 1057450 674 1060876 675 1063634 676 1065887 677 1068478 678 1072596 679 1076720 680 1079325 681 1081596 682 1084380 683 1087852 684 1092183 685 1096174 686 1098970 687 1101084 688 1103031 689 1106016 690 1110902 691 1115796 692 1118795 693 1120756 694 1122890 695 1125722 696 1129779 697 1134192 698 1137740 699 1140596 700 1142929 701 1145612 702 1149876 703 1154146 704 1156843 705 1159194 706 1162076 707 1165670 708 1170153 709 1174284 710 1177178 711 1179366 712 1181381 713 1184470 714 1189526 715 1194590 716 1197693 717 1199722 718 1201930 719 1204860 720 1209057 721 1213622 722 1217292 723 1220246 724 1222659 725 1225434 726 1229844 727 1234260 728 1237049 729 1239480 730 1242460 731 1246176 732 1250811 733 1255082 734 1258074 735 1260336 736 1262419 737 1265612 738 1270838 739 1276072 740 1279279 741 1281376 742 1283658 743 1286686 744 1291023 745 1295740 746 1299532 747 1302584 748 1305077 749 1307944 750 1312500 751 1317062 752 1319943 753 1322454 754 1325532 755 1329370 756 1334157 757 1338568 758 1341658 759 1343994 760 1346145 761 1349442 762 1354838 763 1360242 764 1363553 765 1365718 766 1368074 767 1371200 768 1375677 769 1380546 770 1384460 771 1387610 772 1390183 773 1393142 774 1397844 775 1402552 776 1405525 777 1408116 778 1411292 779 1415252 780 1420191 781 1424742 782 1427930 783 1430340 784 1432559 785 1435960 786 1441526 787 1447100 788 1450515 789 1452748 790 1455178 791 1458402 792 1463019 793 1468040 794 1472076 795 1475324 796 1477977 797 1481028 798 1485876 799 1490730 800 1493795 801 1496466 802 1499740 803 1503822 804 1508913 805 1513604 806 1516890 807 1519374 808 1521661 809 1525166 810 1530902 811 1536646 812 1540165 813 1542466 814 1544970 815 1548292 816 1553049 817 1558222 818 1562380 819 1565726 820 1568459 821 1571602 822 1576596 823 1581596 824 1584753 825 1587504 826 1590876 827 1595080 828 1600323 829 1605154 830 1608538 831 1611096 832 1613451 833 1617060 834 1622966 835 1628880 836 1632503 837 1634872 838 1637450 839 1640870 840 1645767 841 1651092 842 1655372 843 1658816 844 1661629 845 1664864 846 1670004 847 1675150 848 1678399 849 1681230 850 1684700 851 1689026 852 1694421 853 1699392 854 1702874 855 1705506 856 1707929 857 1711642 858 1717718 859 1723802 860 1727529 861 1729966 862 1732618 863 1736136 864 1741173 865 1746650 866 1751052 867 1754594 868 1757487 869 1760814 870 1766100 871 1771392 872 1774733 873 1777644 874 1781212 875 1785660 876 1791207 877 1796318 878 1799898 879 1802604 880 1805095 881 1808912 882 1815158 883 1821412 884 1825243 885 1827748 886 1830474 887 1834090 888 1839267 889 1844896 890 1849420 891 1853060 892 1856033 893 1859452 894 1864884 895 1870322 896 1873755 897 1876746 898 1880412 899 1884982 900 1890681 901 1895932 902 1899610 903 1902390 904 1904949 905 1908870 906 1915286 907 1921710 908 1925645 909 1928218 910 1931018 911 1934732 912 1940049 913 1945830 914 1950476 915 1954214 916 1957267 917 1960778 918 1966356 919 1971940 920 1975465 921 1978536 922 1982300 923 1986992 924 1992843 925 1998234 926 2002010 927 2004864 928 2007491 929 2011516 930 2018102 931 2024696 932 2028735 933 2031376 934 2034250 935 2038062 936 2043519 937 2049452 938 2054220 939 2058056 940 2061189 941 2064792 942 2070516 943 2076246 944 2079863 945 2083014 946 2086876 947 2091690 948 2097693 949 2103224 950 2107098 951 2110026 952 2112721 953 2116850 954 2123606 955 2130370 956 2134513 957 2137222 958 2140170 959 2144080 960 2149677 961 2155762 962 2160652 963 2164586 964 2167799 965 2171494 966 2177364 967 2183240 968 2186949 969 2190180 970 2194140 971 2199076 972 2205231 973 2210902 974 2214874 975 2217876 976 2220639 977 2224872 978 2231798 979 2238732 980 2242979 981 2245756 982 2248778 983 2252786 984 2258523 985 2264760 986 2269772 987 2273804 988 2277097 989 2280884 990 2286900 991 2292922 992 2296723 993 2300034 994 2304092 995 2309150 996 2315457 997 2321268 998 2325338 999 2328414 1000 2331245