0 1 1 4 2 10 3 19 4 35 5 54 6 77 7 108 8 146 9 174 10 215 11 271 12 321 13 379 14 432 15 500 16 591 17 644 18 719 19 800 20 899 21 1007 22 1097 23 1179 24 1285 25 1424 26 1539 27 1655 28 1761 29 1883 30 2042 31 2186 32 2333 33 2438 34 2615 35 2790 36 2928 37 3126 38 3238 39 3455 40 3659 41 3803 42 3978 43 4195 44 4400 45 4630 46 4809 47 4969 48 5227 49 5474 50 5691 51 5900 52 6126 53 6380 54 6611 55 6913 56 7090 57 7368 58 7664 59 7918 60 8169 61 8469 62 8722 63 9016 64 9363 65 9584 66 9868 67 10258 68 10473 69 10847 70 11166 71 11441 72 11776 73 12136 74 12417 75 12844 76 13146 77 13460 78 13792 79 14226 80 14588 81 14919 82 15352 83 15623 84 15995 85 16552 86 16802 87 17258 88 17621 89 17956 90 18448 91 18944 92 19173 93 19666 94 20128 95 20569 96 20983 97 21439 98 21747 99 22323 100 22860 101 23228 102 23628 103 24178 104 24562 105 25169 106 25692 107 26026 108 26431 109 27153 110 27539 111 28109 112 28606 113 28935 114 29508 115 30305 116 30564 117 31213 118 31677 119 32153 120 32839 121 33481 122 33819 123 34400 124 35068 125 35637 126 36128 127 36859 128 37137 129 37929 130 38685 131 39063 132 39570 133 40332 134 40769 135 41683 136 42223 137 42636 138 43193 139 44170 140 44643 141 45341 142 45977 143 46390 144 47206 145 48239 146 48437 147 49228 148 49859 149 50541 150 51382 151 52156 152 52408 153 53201 154 54150 155 54864 156 55354 157 56294 158 56513 159 57685 160 58663 161 58967 162 59616 163 60583 164 61109 165 62348 166 62959 167 63366 168 64041 169 65340 170 65934 171 66756 172 67443 173 67883 174 68889 175 70276 176 70393 177 71360 178 72129 179 72936 180 73935 181 74969 182 75165 183 76207 184 77309 185 78114 186 78752 187 79945 188 80122 189 81478 190 82705 191 83042 192 83858 193 85044 194 85500 195 86982 196 87679 197 88245 198 89023 199 90582 200 91100 201 92175 202 93130 203 93603 204 94692 205 96389 206 96476 207 97717 208 98586 209 99392 210 100651 211 101946 212 102050 213 103272 214 104573 215 105538 216 106234 217 107617 218 107665 219 109419 220 110861 221 111226 222 112073 223 113438 224 113996 225 115904 226 116746 227 117183 228 117956 229 120008 230 120651 231 121877 232 122785 233 123175 234 124681 235 126854 236 126630 237 128003 238 128918 239 130010 240 131588 241 132981 242 132913 243 134309 244 135980 245 137140 246 137843 247 139443 248 139331 249 141519 250 143295 251 143504 252 144358 253 146098 254 146644 255 148968 256 149757 257 150140 258 151092 259 153533 260 154132 261 155466 262 156590 263 157030 264 158719 265 161254 266 160813 267 162508 268 163615 269 164820 270 166532 271 168116 272 167914 273 169638 274 171563 275 172779 276 173456 277 175437 278 175196 279 177696 280 179626 281 179739 282 180862 283 182850 284 183300 285 185958 286 186862 287 187353 288 188391 289 191180 290 191758 291 193356 292 194564 293 194952 294 196799 295 199844 296 199174 297 201158 298 202354 299 203568 300 205547 301 207439 302 207077 303 208968 304 211107 305 212453 306 213308 307 215528 308 214928 309 217946 310 220280 311 220388 312 221423 313 223604 314 224086 315 227254 316 228207 317 228564 318 229609 319 232974 320 233526 321 235276 322 236605 323 236853 324 239024 325 242632 326 241658 327 243800 328 245026 329 246448 330 248861 331 250956 332 250202 333 252392 334 254877 335 256445 336 257197 337 259684 338 258880 339 262384 340 264984 341 264918 342 266038 343 268507 344 268984 345 272593 346 273643 347 273889 348 274954 349 278864 350 279365 351 281362 352 282743 353 282930 354 285439 355 289550 356 288094 357 290577 358 291970 359 293556 360 296187 361 298446 362 297472 363 299953 364 302731 365 304425 366 305162 367 307958 368 306924 369 310890 370 313862 371 313524 372 314722 373 317640 374 318026 375 322170 376 323074 377 323246 378 324445 379 328994 380 329295 381 331488 382 333016 383 333092 384 335907 385 340488 386 338760 387 341492 388 342972 389 344664 390 347606 391 350129 392 348794 393 351576 394 354739 395 356609 396 357235 397 360444 398 358996 399 363502 400 366803 401 366317 402 367655 403 370822 404 371002 405 375692 406 376747 407 376833 408 378038 409 383067 410 383396 411 385787 412 387360 413 387323 414 390426 415 395650 416 393462 417 396527 418 398104 419 399918 420 403059 421 405978 422 404319 423 407401 424 410819 425 412721 426 413482 427 416970 428 415142 429 420230 430 423940 431 423254 432 424551 433 428031 434 428183 435 433525 436 434467 437 434416 438 435671 439 441357 440 441536 441 444134 442 445887 443 445694 444 449094 445 455018 446 452313 447 455613 448 457220 449 459205 450 462838 451 465949 452 463755 453 467167 454 471051 455 473158 456 473769 457 477622 458 475444 459 481105 460 485130 461 484155 462 485558 463 489482 464 489452 465 495378 466 496377 467 496149 468 497434 469 503762 470 503803 471 506668 472 508434 473 508119 474 511863 475 518393 476 515129 477 518863 478 520612 479 522717 480 526594 481 529935 482 527437 483 531089 484 535361 485 537596 486 538221 487 542496 488 539690 489 546025 490 550523 491 549337 492 550660 493 554936 494 554794 495 561425 496 562346 497 561872 498 563256 499 570279 500 570247 501 573330 502 575160 503 574564 504 578635 505 586021 506 582245 507 586253 508 587935 509 590191 510 594541 511 598181 512 595112 513 599056 514 603817 515 606270 516 606670 517 611347 518 608093 519 615159 520 620026 521 618482 522 619956 523 624573 524 624193 525 631471 526 632462 527 631808 528 633244 529 640992 530 640771 531 644010 532 645821 533 645224 534 649705 535 657768 536 653168 537 657554 538 659520 539 661941 540 666526 541 670416 542 666949 543 671348 544 676454 545 678859 546 679229 547 684336 548 680613 549 688421 550 693692 551 691751 552 693184 553 698299 554 697834 555 705782 556 706570 557 705801 558 707217 559 715737 560 715244 561 718823 562 720909 563 719998 564 724751 565 733548 566 728470 567 733174 568 735127 569 737541 570 742689 571 746994 572 742785 573 747503 574 752988 575 755748 576 756045 577 761570 578 757161 579 765614 580 771295 581 769157 582 770731 583 776107 584 775413 585 784121 586 785081 587 783965 588 785231 589 794649 590 794034 591 797879 592 799898 593 798627 594 803893 595 813584 596 807675 597 812835 598 814814 599 817500 600 822934 601 827445 602 822744 603 827850 604 833830 605 836717 606 836901 607 842774 608 837808 609 847013 610 853356 611 850718 612 852130 613 858075 614 857146 615 866694 616 867356 617 866045 618 867486 619 877769 620 876815 621 880850 622 882995 623 881530 624 887224 625 897703 626 891139 627 896604 628 898631 629 901442 630 907347 631 912185 632 906740 633 912313 634 918825 635 921773 636 921667 637 928085 638 922588 639 932633 640 939290 641 936223 642 937765 643 944166 644 942907 645 953272 646 953980 647 952432 648 953812 649 964895 650 963802 651 968052 652 970250 653 968508 654 974647 655 986015 656 978481 657 984378 658 986531 659 989516 660 995753 661 1001028 662 994989 663 1000865 664 1007716 665 1010820 666 1010849 667 1017669 668 1011362 669 1022223 670 1029450 671 1026054 672 1027455 673 1034340 674 1032891 675 1044087 676 1044669 677 1042757 678 1044151 679 1056080 680 1054698 681 1059323 682 1061708 683 1059625 684 1066041 685 1078351 686 1070071 687 1076480 688 1078576 689 1081655 690 1088410 691 1093962 692 1087136 693 1093454 694 1100968 695 1104227 696 1103972 697 1111287 698 1104268 699 1115979 700 1123615 701 1119750 702 1121264 703 1128624 704 1126867 705 1138933 706 1139486 707 1137246 708 1138566 709 1151567 710 1150042 711 1154838 712 1157021 713 1154596 714 1161633 715 1175090 716 1165719 717 1172495 718 1174708 719 1177941 720 1185177 721 1190961 722 1183473 723 1190129 724 1198159 725 1201643 726 1201223 727 1208967 728 1201116 729 1213864 730 1222179 731 1217826 732 1219124 733 1226996 734 1224973 735 1237974 736 1238348 737 1235784 738 1237245 739 1251162 740 1249123 741 1254218 742 1256636 743 1253987 744 1261345 745 1275605 746 1265500 747 1272676 748 1274923 749 1278269 750 1285995 751 1292187 752 1283874 753 1291095 754 1299625 755 1303140 756 1302349 757 1310892 758 1302311 759 1315977 760 1324613 761 1319624 762 1321201 763 1329522 764 1327150 765 1341034 766 1341421 767 1338491 768 1339852 769 1354735 770 1352519 771 1357950 772 1360258 773 1357329 774 1365169 775 1380527 776 1369245 777 1376891 778 1379303 779 1382800 780 1390937 781 1397580 782 1388431 783 1395947 784 1404993 785 1408689 786 1408008 787 1416910 788 1407321 789 1421871 790 1431289 791 1425884 792 1427280 793 1436111 794 1433472 795 1448469 796 1448510 797 1445267 798 1446493 799 1462531 800 1459956 801 1465692 802 1468202 803 1464699 804 1472991 805 1489411 806 1477330 807 1485346 808 1487688 809 1491326 810 1500051 811 1506964 812 1496797 813 1504979 814 1514694 815 1518641 816 1517498 817 1526931 818 1516572 819 1532176 820 1542087 821 1536014 822 1537487 823 1546895 824 1543824 825 1559741 826 1559776 827 1556163 828 1557358 829 1574519 830 1571617 831 1577546 832 1579949 833 1576030 834 1585069 835 1602600 836 1589258 837 1597871 838 1600250 839 1604069 840 1613138 841 1620567 842 1609646 843 1618210 844 1628339 845 1632329 846 1631168 847 1641130 848 1629866 849 1646431 850 1657106 851 1650471 852 1651696 853 1661696 854 1658286 855 1675311 856 1675077 857 1671095 858 1672339 859 1690570 860 1687135 861 1693439 862 1696085 863 1691800 864 1701219 865 1719814 866 1705390 867 1714417 868 1716790 869 1720842 870 1730569 871 1738282 872 1726288 873 1735346 874 1746267 875 1750411 876 1748837 877 1759418 878 1747305 879 1764980 880 1776059 881 1768763 882 1770081 883 1780739 884 1776828 885 1795008 886 1794715 887 1790149 888 1791229 889 1810607 890 1807069 891 1813620 892 1816139 893 1811405 894 1821405 895 1841213 896 1825511 897 1835147 898 1837608 899 1841773 900 1851909 901 1860072 902 1847208 903 1856720 904 1868159 905 1872440 906 1870855 907 1882001 908 1868666 909 1887386 910 1899174 911 1891405 912 1892569 913 1903818 914 1899577 915 1918729 916 1918200 917 1913242 918 1914434 919 1934980 920 1930842 921 1937734 922 1940441 923 1935231 924 1945620 925 1966729 926 1949952 927 1960107 928 1962464 929 1966650 930 1977495 931 1985988 932 1971998 933 1982091 934 1994288 935 1998836 936 1996709 937 2008459 938 1994213 939 2014148 940 2026511 941 2018021 942 2019199 943 2030904 944 2026235 945 2046535 946 2046081 947 2040586 948 2041584 949 2063482 950 2058924 951 2066123 952 2068588 953 2062977 954 2074097 955 2096476 956 2078227 957 2088925 958 2091395 959 2095797 960 2107194 961 2116019 962 2101223 963 2111727 964 2124377 965 2128964 966 2126739 967 2139225 968 2123820 969 2144932 970 2158085 971 2148817 972 2149741 973 2162205 974 2157153 975 2178673 976 2177775 977 2171856 978 2172862 979 2195967 980 2190875 981 2198516 982 2201236 983 2195059 984 2206647 985 2230190 986 2210831 987 2221885 988 2224380 989 2228937 990 2241083 991 2250378 992 2234118 993 2245253 994 2258673 995 2263635 996 2260875 997 2274021 998 2257528 999 2279772 1000 2293515