0 1 1 4 2 10 3 20 4 35 5 55 6 80 7 108 8 137 9 170 10 214 11 272 12 330 13 375 14 429 15 500 16 578 17 647 18 717 19 823 20 917 21 985 22 1070 23 1181 24 1316 25 1429 26 1524 27 1662 28 1790 29 1899 30 2053 31 2212 32 2364 33 2482 34 2616 35 2820 36 2981 37 3110 38 3292 39 3503 40 3683 41 3832 42 4012 43 4270 44 4482 45 4640 46 4848 47 5071 48 5299 49 5485 50 5722 51 6046 52 6278 53 6455 54 6699 55 6965 56 7218 57 7448 58 7722 59 8065 60 8272 61 8485 62 8839 63 9174 64 9479 65 9739 66 10033 67 10395 68 10631 69 10874 70 11294 71 11640 72 11981 73 12289 74 12570 75 13008 76 13330 77 13645 78 14067 79 14400 80 14723 81 15066 82 15427 83 15899 84 16296 85 16668 86 17136 87 17442 88 17794 89 18240 90 18688 91 19192 92 19534 93 19872 94 20354 95 20777 96 21257 97 21745 98 22117 99 22679 100 23129 101 23465 102 23953 103 24401 104 24998 105 25525 106 25876 107 26408 108 26902 109 27352 110 27978 111 28459 112 28968 113 29510 114 29874 115 30492 116 31043 117 31513 118 32177 119 32694 120 33229 121 33744 122 34168 123 34950 124 35676 125 36060 126 36619 127 37180 128 37795 129 38410 130 38901 131 39697 132 40371 133 40764 134 41362 135 41996 136 42653 137 43359 138 43920 139 44698 140 45307 141 45667 142 46437 143 47213 144 47965 145 48611 146 49077 147 49911 148 50598 149 51042 150 51924 151 52802 152 53442 153 54017 154 54536 155 55445 156 56250 157 56779 158 57681 159 58462 160 59033 161 59737 162 60456 163 61429 164 62247 165 62780 166 63665 167 64403 168 64967 169 65758 170 66609 171 67707 172 68521 173 68964 174 69815 175 70679 176 71424 177 72329 178 73170 179 74080 180 74801 181 75359 182 76366 183 77344 184 78210 185 79223 186 79960 187 80737 188 81489 189 82200 190 83380 191 84342 192 85104 193 86000 194 86741 195 87731 196 88739 197 89532 198 90644 199 91597 200 92258 201 93098 202 93910 203 95018 204 96233 205 97147 206 98099 207 98910 208 99705 209 100801 210 101843 211 102906 212 103952 213 104673 214 105547 215 106527 216 107610 217 108809 218 109770 219 110905 220 111922 221 112604 222 113512 223 114680 224 115919 225 117035 226 117885 227 118905 228 119986 229 120861 230 122089 231 123357 232 124500 233 125446 234 126200 235 127367 236 128550 237 129548 238 130805 239 132094 240 133124 241 133934 242 134798 243 136333 244 137800 245 138668 246 139693 247 140831 248 141913 249 142887 250 144095 251 145678 252 146950 253 147764 254 148797 255 150018 256 151172 257 152406 258 153705 259 155234 260 156192 261 156919 262 158245 263 159661 264 161089 265 162236 266 163335 267 164781 268 165804 269 166642 270 168214 271 169806 272 171104 273 172108 274 173071 275 174583 276 175762 277 176923 278 178587 279 179955 280 181001 281 182085 282 183338 283 184980 284 186344 285 187506 286 189126 287 190235 288 191266 289 192538 290 193952 291 195831 292 197175 293 198202 294 199573 295 200790 296 202078 297 203613 298 205061 299 206714 300 207871 301 208846 302 210400 303 211730 304 213369 305 215136 306 216429 307 217769 308 218820 309 220003 310 221874 311 223374 312 224871 313 226367 314 227345 315 229026 316 230596 317 231896 318 233687 319 235156 320 236589 321 237868 322 238835 323 240603 324 242530 325 244010 326 245660 327 246882 328 248234 329 249862 330 251197 331 253144 332 254828 333 255972 334 257455 335 258770 336 260401 337 262189 338 263657 339 265802 340 267439 341 268206 342 269720 343 271443 344 273333 345 275056 346 276224 347 278121 348 279740 349 280779 350 282695 351 284602 352 286400 353 288068 354 289096 355 290876 356 292542 357 293711 358 295904 359 297906 360 299473 361 300858 362 301959 363 304219 364 306327 365 307523 366 309437 367 311222 368 312489 369 313986 370 315668 371 318062 372 320057 373 321140 374 323001 375 324740 376 326105 377 327975 378 329830 379 332078 380 333726 381 334701 382 336699 383 338663 384 340350 385 342353 386 344069 387 346166 388 347753 389 348711 390 350950 391 353163 392 354914 393 356808 394 358377 395 360213 396 361965 397 363508 398 365899 399 367963 400 369357 401 371269 402 372932 403 374858 404 376916 405 378624 406 380915 407 382712 408 384122 409 385976 410 387825 411 390049 412 392272 413 393834 414 395803 415 397697 416 399278 417 401347 418 403303 419 405562 420 407601 421 409098 422 410926 423 412830 424 414947 425 417383 426 419321 427 421171 428 423031 429 424561 430 426745 431 428870 432 430989 433 433097 434 434638 435 436849 436 439087 437 440773 438 442844 439 445177 440 447257 441 449105 442 450595 443 452759 444 455298 445 457176 446 459363 447 461505 448 463512 449 465431 450 467309 451 469800 452 472107 453 473749 454 475704 455 477921 456 479981 457 481943 458 483956 459 486913 460 489272 461 490542 462 492451 463 494872 464 497294 465 499184 466 501085 467 503697 468 505918 469 507491 470 509838 471 512374 472 514608 473 516744 474 518687 475 521226 476 523059 477 524662 478 527409 479 530067 480 532229 481 534033 482 536038 483 538903 484 541230 485 542905 486 545452 487 547891 488 549839 489 551664 490 553901 491 556904 492 559161 493 561050 494 563564 495 565881 496 567907 497 570114 498 572505 499 575288 500 577286 501 579085 502 581900 503 584137 504 586455 505 588869 506 591140 507 594051 508 596027 509 597758 510 600521 511 602876 512 605219 513 607713 514 609861 515 612600 516 614744 517 616797 518 619758 519 621967 520 624245 521 626816 522 628926 523 631584 524 633973 525 636198 526 639112 527 641275 528 643619 529 646233 530 648221 531 651178 532 653796 533 655751 534 658445 535 660812 536 663389 537 665957 538 667901 539 670886 540 673615 541 675613 542 678244 543 680489 544 683219 545 686181 546 688142 547 691025 548 693628 549 695558 550 698497 551 700928 552 703573 553 706170 554 707995 555 711341 556 714355 557 716048 558 718857 559 721704 560 724270 561 726757 562 728642 563 731927 564 734962 565 736704 566 739516 567 742305 568 744955 569 747772 570 750016 571 753138 572 755903 573 757515 574 760459 575 763414 576 766018 577 768639 578 770814 579 774455 580 777374 581 778932 582 781907 583 785129 584 787714 585 790171 586 792389 587 795631 588 798513 589 800402 590 803937 591 807013 592 809229 593 811917 594 814421 595 817763 596 820422 597 822261 598 825650 599 828724 600 830902 601 833677 602 836372 603 840030 604 843104 605 844827 606 847946 607 850860 608 853196 609 856084 610 859021 611 862237 612 865105 613 867293 614 870493 615 873485 616 875888 617 879272 618 882091 619 884910 620 887386 621 889612 622 893217 623 896363 624 899125 625 902202 626 904727 627 907741 628 910815 629 913136 630 916562 631 919624 632 922105 633 925089 634 927570 635 930880 636 934275 637 936965 638 940089 639 942954 640 945516 641 948677 642 951412 643 954526 644 958045 645 960593 646 963602 647 966404 648 969250 649 972553 650 975458 651 978926 652 982182 653 984303 654 986909 655 990360 656 993715 657 996954 658 999584 659 1002784 660 1006058 661 1008426 662 1011488 663 1014919 664 1018418 665 1021432 666 1023930 667 1027215 668 1030427 669 1033013 670 1036463 671 1040063 672 1043130 673 1045609 674 1047941 675 1052008 676 1055676 677 1058114 678 1061366 679 1064946 680 1067921 681 1070257 682 1073100 683 1077323 684 1081069 685 1083400 686 1086318 687 1089550 688 1092649 689 1095938 690 1099405 691 1103446 692 1106177 693 1108247 694 1111650 695 1115216 696 1118504 697 1121489 698 1124736 699 1128945 700 1131747 701 1133792 702 1137544 703 1141475 704 1144958 705 1147775 706 1150501 707 1154192 708 1156971 709 1159792 710 1164200 711 1167913 712 1170902 713 1173794 714 1176630 715 1180511 716 1183671 717 1186628 718 1190879 719 1193888 720 1196568 721 1199690 722 1202938 723 1207575 724 1211176 725 1213830 726 1217389 727 1220212 728 1223080 729 1226615 730 1230205 731 1234414 732 1237611 733 1240250 734 1243941 735 1246943 736 1250399 737 1254638 738 1258054 739 1261633 740 1264184 741 1266688 742 1270766 743 1274394 744 1278482 745 1282440 746 1284851 747 1288472 748 1291918 749 1294767 750 1299054 751 1302581 752 1306134 753 1309395 754 1311616 755 1315664 756 1319829 757 1323215 758 1327321 759 1330502 760 1333605 761 1337114 762 1339695 763 1344004 764 1348333 765 1351372 766 1355143 767 1358067 768 1361439 769 1365149 770 1368436 771 1373424 772 1377541 773 1379393 774 1382495 775 1386258 776 1390254 777 1394308 778 1397368 779 1401940 780 1405490 781 1407472 782 1411296 783 1415446 784 1419675 785 1423632 786 1426315 787 1430210 788 1433718 789 1436117 790 1440965 791 1445368 792 1449015 793 1452260 794 1454509 795 1459180 796 1463320 797 1465993 798 1470631 799 1475088 800 1478000 801 1480938 802 1483919 803 1488871 804 1493587 805 1496221 806 1500404 807 1503901 808 1506615 809 1510567 810 1514753 811 1519702 812 1523434 813 1525571 814 1529626 815 1533624 816 1536702 817 1540903 818 1544885 819 1549783 820 1553327 821 1555227 822 1559551 823 1564066 824 1567961 825 1572131 826 1575628 827 1579255 828 1582662 829 1585614 830 1590650 831 1595194 832 1598577 833 1602828 834 1605993 835 1609595 836 1613366 837 1616962 838 1622083 839 1626100 840 1628891 841 1632501 842 1636055 843 1640687 844 1645661 845 1649057 846 1653184 847 1656765 848 1659692 849 1663693 850 1667678 851 1672327 852 1676887 853 1680221 854 1683769 855 1687487 856 1691345 857 1696189 858 1700343 859 1704434 860 1708230 861 1710922 862 1714714 863 1718964 864 1723765 865 1728471 866 1731894 867 1735952 868 1739887 869 1742927 870 1747216 871 1752049 872 1756360 873 1760075 874 1762866 875 1767063 876 1771798 877 1775646 878 1780298 879 1784797 880 1788686 881 1792103 882 1795207 883 1799914 884 1804866 885 1808523 886 1812705 887 1816902 888 1820660 889 1824149 890 1827996 891 1833844 892 1838780 893 1841418 894 1844785 895 1849105 896 1853338 897 1857222 898 1861571 899 1867165 900 1871327 901 1873804 902 1877705 903 1882476 904 1887198 905 1891595 906 1895511 907 1900174 908 1903487 909 1906413 910 1911773 911 1916928 912 1921309 913 1924887 914 1928363 915 1933476 916 1937332 917 1940469 918 1945838 919 1951104 920 1954957 921 1958139 922 1961713 923 1967052 924 1971613 925 1975532 926 1980620 927 1984648 928 1987935 929 1991847 930 1996557 931 2002086 932 2006305 933 2009805 934 2014623 935 2018395 936 2022185 937 2026726 938 2031268 939 2037060 940 2040930 941 2043965 942 2048608 943 2052899 944 2057594 945 2062404 946 2066560 947 2071349 948 2074953 949 2078347 950 2083769 951 2088047 952 2092723 953 2097852 954 2101609 955 2106100 956 2109729 957 2113709 958 2119501 959 2123948 960 2128151 961 2132485 962 2135609 963 2141020 964 2146418 965 2150396 966 2155436 967 2159295 968 2163560 969 2167932 970 2171446 971 2176881 972 2182140 973 2186021 974 2190648 975 2194603 976 2199084 977 2204376 978 2208173 979 2213698 980 2218360 981 2221463 982 2226123 983 2230285 984 2235480 985 2240651 986 2244405 987 2250169 988 2255064 989 2257592 990 2262589 991 2267845 992 2272775 993 2277289 994 2280205 995 2285806 996 2290932 997 2294265 998 2299726 999 2305042 1000 2309554