0 1 1 4 2 10 3 20 4 33 5 56 6 85 7 114 8 144 9 192 10 242 11 280 12 333 13 412 14 475 15 526 16 602 17 698 18 776 19 850 20 949 21 1058 22 1157 23 1258 24 1372 25 1500 26 1620 27 1732 28 1863 29 2020 30 2161 31 2280 32 2434 33 2624 34 2778 35 2910 36 3087 37 3294 38 3463 39 3618 40 3818 41 4038 42 4228 43 4410 44 4625 45 4864 46 5075 47 5268 48 5500 49 5768 50 6000 51 6200 52 6455 53 6756 54 7001 55 7214 56 7492 57 7810 58 8070 59 8306 60 8607 61 8938 62 9219 63 9482 64 9798 65 10148 66 10450 67 10724 68 11057 69 11436 70 11759 71 12040 72 12396 73 12808 74 13144 75 13438 76 13817 77 14246 78 14597 79 14914 80 15316 81 15758 82 16130 83 16474 84 16891 85 17352 86 17745 87 18100 88 18534 89 19024 90 19438 91 19800 92 20257 93 20780 94 21207 95 21582 96 22062 97 22602 98 23044 99 23442 100 23945 101 24498 102 24961 103 25386 104 25904 105 26476 106 26960 107 27396 108 27931 109 28532 110 29037 111 29480 112 30038 113 30672 114 31190 115 31646 116 32227 117 32878 118 33411 119 33890 120 34494 121 35158 122 35712 123 36218 124 36837 125 37520 126 38095 127 38612 128 39248 129 39960 130 40556 131 41080 132 41739 133 42484 134 43093 135 43630 136 44312 137 45074 138 45698 139 46258 140 46963 141 47738 142 48383 143 48970 144 49690 145 50484 146 51150 147 51748 148 52485 149 53308 150 53995 151 54600 152 55360 153 56216 154 56916 155 57534 156 58317 157 59190 158 59905 159 60546 160 61352 161 62238 162 62974 163 63642 164 64463 165 65368 166 66125 167 66804 168 67642 169 68576 170 69354 171 70040 172 70901 173 71868 174 72659 175 73358 176 74242 177 75226 178 76032 179 76754 180 77661 181 78658 182 79485 183 80234 184 81156 185 82172 186 83020 187 83780 188 84719 189 85764 190 86633 191 87400 192 88362 193 89440 194 90322 195 91102 196 92087 197 93182 198 94079 199 94882 200 95890 201 96998 202 97916 203 98746 204 99769 205 100896 206 101835 207 102676 208 103716 209 104872 210 105832 211 106680 212 107743 213 108932 214 109905 215 110766 216 111852 217 113058 218 114046 219 114930 220 116039 221 117258 222 118267 223 119178 224 120302 225 121540 226 122570 227 123492 228 124633 229 125900 230 126951 231 127880 232 129044 233 130344 234 131408 235 132350 236 133537 237 134854 238 135933 239 136898 240 138108 241 139438 242 140538 243 141530 244 142755 245 144104 246 145225 247 146228 248 147470 249 148848 250 149990 251 151000 252 152265 253 153676 254 154831 255 155854 256 157142 257 158570 258 159740 259 160786 260 162097 261 163538 262 164729 263 165802 264 167128 265 168588 266 169800 267 170884 268 172227 269 173716 270 174949 271 176040 272 177406 273 178928 274 180174 275 181278 276 182667 277 184206 278 185467 279 186594 280 188006 281 189558 282 190840 283 191994 284 193421 285 194992 286 196295 287 197460 288 198904 289 200504 290 201828 291 203000 292 204467 293 206100 294 207437 295 208622 296 210112 297 211762 298 213114 299 214322 300 215835 301 217498 302 218871 303 220106 304 221634 305 223316 306 224710 307 225956 308 227501 309 229212 310 230627 311 231880 312 233448 313 235192 314 236620 315 237886 316 239477 317 241238 318 242681 319 243970 320 245584 321 247358 322 248822 323 250138 324 251767 325 253560 326 255045 327 256372 328 258018 329 259840 330 261346 331 262680 332 264349 333 266204 334 267723 335 269070 336 270762 337 272634 338 274168 339 275538 340 277253 341 279138 342 280693 343 282090 344 283820 345 285724 346 287300 347 288708 348 290455 349 292388 350 293985 351 295400 352 297170 353 299136 354 300746 355 302174 356 303967 357 305950 358 307575 359 309026 360 310842 361 312838 362 314484 363 315962 364 317793 365 319808 366 321475 367 322964 368 324812 369 326856 370 328544 371 330040 372 331911 373 333988 374 335689 375 337198 376 339092 377 341186 378 342902 379 344434 380 346351 381 348458 382 350195 383 351754 384 353686 385 355812 386 357570 387 359140 388 361089 389 363244 390 365023 391 366600 392 368572 393 370760 394 372552 395 374142 396 376137 397 378342 398 380149 399 381762 400 383780 401 385998 402 387826 403 389466 404 391499 405 393736 406 395585 407 397236 408 399286 409 401552 410 403422 411 405080 412 407153 413 409452 414 411335 415 413006 416 415102 417 417418 418 419316 419 421010 420 423129 421 425458 422 427377 423 429098 424 431232 425 433580 426 435520 427 437252 428 439403 429 441780 430 443741 431 445480 432 447654 433 450064 434 452038 435 453790 436 455987 437 458414 438 460403 439 462178 440 464398 441 466838 442 468848 443 470650 444 472885 445 475344 446 477375 447 479188 448 481440 449 483928 450 485980 451 487800 452 490075 453 492596 454 494661 455 496494 456 498792 457 501330 458 503410 459 505266 460 507587 461 510138 462 512239 463 514122 464 516458 465 519028 466 521150 467 523044 468 525397 469 527996 470 530139 471 532040 472 534416 473 537048 474 539204 475 541118 476 543517 477 546166 478 548337 479 550274 480 552696 481 555358 482 557550 483 559514 484 561951 485 564632 486 566845 487 568820 488 571274 489 573984 490 576218 491 578200 492 580677 493 583420 494 585667 495 587662 496 590162 497 592922 498 595184 499 597202 500 599725 501 602498 502 604781 503 606826 504 609364 505 612156 506 614460 507 616516 508 619071 509 621892 510 624217 511 626280 512 628858 513 631712 514 634050 515 636126 516 638727 517 641598 518 643951 519 646050 520 648674 521 651558 522 653932 523 656058 524 658697 525 661600 526 663995 527 666132 528 668788 529 671720 530 674136 531 676280 532 678959 533 681924 534 684353 535 686510 536 689212 537 692194 538 694638 539 696818 540 699543 541 702538 542 705003 543 707210 544 709950 545 712964 546 715450 547 717668 548 720425 549 723468 550 725975 551 728200 552 730980 553 734056 554 736576 555 738814 556 741617 557 744710 558 747245 559 749506 560 752332 561 755438 562 757994 563 760282 564 763123 565 766248 566 768825 567 771124 568 773982 569 777136 570 779734 571 782040 572 784921 573 788108 574 790719 575 793038 576 795942 577 799146 578 801772 579 804114 580 807041 581 810258 582 812905 583 815274 584 818216 585 821452 586 824120 587 826500 588 829459 589 832724 590 835413 591 837800 592 840782 593 844080 594 846782 595 849182 596 852187 597 855502 598 858219 599 860642 600 863670 601 866998 602 869736 603 872186 604 875229 605 878576 606 881335 607 883796 608 886856 609 890232 610 893012 611 895480 612 898563 613 901972 614 904765 615 907246 616 910352 617 913778 618 916586 619 919090 620 922219 621 925658 622 928487 623 931018 624 934162 625 937620 626 940470 627 943012 628 946173 629 949660 630 952531 631 955080 632 958264 633 961784 634 964668 635 967230 636 970437 637 973974 638 976873 639 979458 640 982688 641 986238 642 989158 643 991770 644 995015 645 998584 646 1001525 647 1004148 648 1007410 649 1011008 650 1013970 651 1016600 652 1019885 653 1023516 654 1026491 655 1029134 656 1032442 657 1036090 658 1039080 659 1041746 660 1045077 661 1048738 662 1051749 663 1054442 664 1057788 665 1061468 666 1064500 667 1067204 668 1070567 669 1074276 670 1077329 671 1080040 672 1083426 673 1087168 674 1090234 675 1092958 676 1096367 677 1100126 678 1103207 679 1105954 680 1109386 681 1113158 682 1116260 683 1119034 684 1122481 685 1126272 686 1129395 687 1132180 688 1135644 689 1139464 690 1142608 691 1145400 692 1148887 693 1152740 694 1155897 695 1158702 696 1162212 697 1166082 698 1169254 699 1172082 700 1175615 701 1179498 702 1182691 703 1185546 704 1189094 705 1192996 706 1196210 707 1199076 708 1202641 709 1206572 710 1209807 711 1212680 712 1216268 713 1220232 714 1223480 715 1226366 716 1229977 717 1233958 718 1237221 719 1240130 720 1243764 721 1247758 722 1251042 723 1253978 724 1257627 725 1261640 726 1264945 727 1267892 728 1271558 729 1275600 730 1278926 731 1281880 732 1285569 733 1289644 734 1292983 735 1295950 736 1299662 737 1303754 738 1307108 739 1310098 740 1313833 741 1317938 742 1321313 743 1324330 744 1328080 745 1332204 746 1335600 747 1338628 748 1342395 749 1346548 750 1349965 751 1353000 752 1356790 753 1360976 754 1364406 755 1367454 756 1371267 757 1375470 758 1378915 759 1381986 760 1385822 761 1390038 762 1393504 763 1396602 764 1400453 765 1404688 766 1408175 767 1411284 768 1415152 769 1419416 770 1422924 771 1426040 772 1429931 773 1434228 774 1437749 775 1440878 776 1444792 777 1449106 778 1452642 779 1455794 780 1459731 781 1464058 782 1467615 783 1470794 784 1474746 785 1479092 786 1482670 787 1485860 788 1489829 789 1494204 790 1497803 791 1501000 792 1504992 793 1509400 794 1513012 795 1516222 796 1520237 797 1524662 798 1528289 799 1531522 800 1535560 801 1539998 802 1543646 803 1546906 804 1550959 805 1555416 806 1559085 807 1562356 808 1566426 809 1570912 810 1574602 811 1577880 812 1581973 813 1586492 814 1590195 815 1593486 816 1597602 817 1602138 818 1605856 819 1609170 820 1613309 821 1617858 822 1621597 823 1624938 824 1629092 825 1633660 826 1637420 827 1640772 828 1644943 829 1649540 830 1653321 831 1656680 832 1660874 833 1665504 834 1669298 835 1672670 836 1676887 837 1681534 838 1685343 839 1688738 840 1692978 841 1697638 842 1701468 843 1704890 844 1709145 845 1713824 846 1717675 847 1721108 848 1725380 849 1730088 850 1733960 851 1737400 852 1741695 853 1746436 854 1750321 855 1753774 856 1758092 857 1762850 858 1766750 859 1770226 860 1774567 861 1779338 862 1783259 863 1786762 864 1791118 865 1795908 866 1799850 867 1803364 868 1807737 869 1812556 870 1816519 871 1820040 872 1824436 873 1829288 874 1833264 875 1836798 876 1841217 877 1846086 878 1850077 879 1853634 880 1858076 881 1862958 882 1866970 883 1870554 884 1875011 885 1879912 886 1883945 887 1887540 888 1892014 889 1896944 890 1900998 891 1904600 892 1909097 893 1914060 894 1918127 895 1921742 896 1926262 897 1931242 898 1935324 899 1938962 900 1943505 901 1948498 902 1952601 903 1956266 904 1960824 905 1965836 906 1969960 907 1973636 908 1978211 909 1983252 910 1987397 911 1991080 912 1995678 913 2000752 914 2004910 915 2008606 916 2013227 917 2018318 918 2022491 919 2026210 920 2030854 921 2035958 922 2040152 923 2043898 924 2048557 925 2053680 926 2057895 927 2061652 928 2066328 929 2071480 930 2075716 931 2079480 932 2084179 933 2089364 934 2093613 935 2097390 936 2102112 937 2107314 938 2111578 939 2115378 940 2120123 941 2125338 942 2129623 943 2133450 944 2138210 945 2143444 946 2147750 947 2151588 948 2156365 949 2161628 950 2165955 951 2169800 952 2174600 953 2179896 954 2184236 955 2188094 956 2192917 957 2198230 958 2202585 959 2206466 960 2211312 961 2216638 962 2221014 963 2224922 964 2229783 965 2235128 966 2239525 967 2243444 968 2248322 969 2253696 970 2258114 971 2262040 972 2266941 973 2272348 974 2276779 975 2280718 976 2285642 977 2291066 978 2295512 979 2299474 980 2304421 981 2309858 982 2314325 983 2318314 984 2323276 985 2328732 986 2333220 987 2337220 988 2342199 989 2347684 990 2352193 991 2356200 992 2361202 993 2366720 994 2371242 995 2375262 996 2380287 997 2385822 998 2390359 999 2394402 1000 2399450