0 1 1 4 2 11 3 20 4 35 5 54 6 84 7 108 8 142 9 178 10 225 11 276 12 318 13 380 14 442 15 503 16 589 17 649 18 737 19 802 20 921 21 1012 22 1100 23 1195 24 1300 25 1410 26 1551 27 1661 28 1780 29 1896 30 2044 31 2177 32 2367 33 2457 34 2622 35 2784 36 2954 37 3125 38 3294 39 3442 40 3656 41 3830 42 4041 43 4181 44 4407 45 4598 46 4848 47 5010 48 5273 49 5413 50 5742 51 5913 52 6169 53 6381 54 6632 55 6877 56 7196 57 7369 58 7674 59 7910 60 8228 61 8477 62 8804 63 8974 64 9371 65 9605 66 9972 67 10199 68 10539 69 10797 70 11236 71 11479 72 11838 73 12044 74 12527 75 12828 76 13208 77 13479 78 13867 79 14111 80 14769 81 14903 82 15363 83 15652 84 16076 85 16477 86 16976 87 17165 88 17655 89 17974 90 18574 91 18837 92 19362 93 19580 94 20165 95 20583 96 21137 97 21332 98 21935 99 22243 100 22942 101 23252 102 23771 103 24024 104 24767 105 25093 106 25766 107 26030 108 26570 109 26984 110 27763 111 28024 112 28696 113 28918 114 29690 115 30108 116 30869 117 31096 118 31761 119 32168 120 33032 121 33281 122 34119 123 34281 124 35136 125 35663 126 36323 127 36627 128 37474 129 37730 130 38798 131 39065 132 39781 133 40124 134 41080 135 41499 136 42358 137 42644 138 43454 139 43858 140 45034 141 45204 142 46118 143 46395 144 47425 145 47918 146 48911 147 49036 148 49977 149 50496 150 51598 151 51843 152 52907 153 52972 154 54229 155 54864 156 55671 157 55960 158 57025 159 57373 160 58821 161 59018 162 59967 163 60181 164 61603 165 62076 166 63173 167 63390 168 64336 169 64854 170 66447 171 66515 172 67650 173 67840 174 69174 175 69814 176 71061 177 71091 178 72272 179 72839 180 74355 181 74561 182 75846 183 75844 184 77428 185 78139 186 79237 187 79399 188 80793 189 81045 190 82911 191 83100 192 84243 193 84404 194 86163 195 86637 196 88005 197 88192 198 89395 199 89949 200 91946 201 91843 202 93343 203 93508 204 95149 205 95847 206 97325 207 97244 208 98793 209 99344 210 101191 211 101254 212 102887 213 102761 214 104815 215 105517 216 106747 217 106897 218 108589 219 108904 220 111145 221 111201 222 112592 223 112687 224 115007 225 115378 226 117039 227 117131 228 118549 229 119216 230 121646 231 121300 232 123104 233 123117 234 125204 235 125952 236 127719 237 127446 238 129264 239 129890 240 132219 241 132117 242 134047 243 133739 244 136240 245 137047 246 138555 247 138546 248 140561 249 140767 250 143600 251 143516 252 145081 253 145089 254 147781 255 148172 256 150182 257 150130 258 151788 259 152393 260 155436 261 154843 262 157017 263 156911 264 159343 265 160183 266 162273 267 161801 268 163968 269 164581 270 167335 271 167079 272 169411 273 168792 274 171844 275 172663 276 174353 277 174266 278 176565 279 176760 280 180107 281 179768 282 181701 283 181497 284 184816 285 185131 286 187411 287 187230 288 189170 289 189833 290 193422 291 192505 292 195015 293 194776 294 197648 295 198534 296 200943 297 200104 298 202761 299 203377 300 206560 301 206128 302 208731 303 207936 304 211567 305 212368 306 214381 307 213998 308 216743 309 216892 310 220794 311 220242 312 222439 313 222059 314 225941 315 226171 316 228784 317 228410 318 230599 319 231291 320 235536 321 234165 322 237151 323 236706 324 240040 325 241008 326 243708 327 242622 328 245645 329 246213 330 249957 331 249268 332 252329 333 251164 334 255420 335 256239 336 258432 337 257904 338 261029 339 261034 340 265576 341 264754 342 267293 343 266635 344 271163 345 271295 346 274303 347 273726 348 276192 349 276897 350 281690 351 280010 352 283448 353 282708 354 286601 355 287529 356 290653 357 289166 358 292649 359 293216 360 297450 361 296519 362 299968 363 298437 364 303355 365 304169 366 306624 367 305852 368 309486 369 309265 370 314563 371 313402 372 316203 373 315408 374 320500 375 320595 376 323931 377 323034 378 325891 379 326522 380 332113 381 329950 382 333771 383 332813 384 337269 385 338167 386 341698 387 339803 388 343692 389 344310 390 349135 391 347822 392 351774 393 349751 394 355478 395 356304 396 358906 397 358010 398 361915 399 361591 400 367709 401 366100 402 369290 403 368139 404 374016 405 373932 406 377691 407 376497 408 379691 409 380275 410 386579 411 383998 412 388240 413 386968 414 392039 415 392927 416 396894 417 394526 418 398954 419 399503 420 404874 421 403291 422 407662 423 405243 424 411686 425 412420 426 415379 427 414086 428 418590 429 418024 430 424914 431 422945 432 426434 433 425058 434 431620 435 431373 436 435554 437 434028 438 437589 439 438162 440 445252 441 442051 442 446862 443 445263 444 450951 445 451860 446 456142 447 453357 448 458248 449 458729 450 464847 451 462719 452 467732 453 464744 454 472005 455 472775 456 475901 457 474372 458 479305 459 478542 460 486318 461 483856 462 487660 463 486001 464 493424 465 492880 466 497635 467 495702 468 499558 469 500147 470 507987 471 504270 472 509547 473 507577 474 514014 475 514774 476 519571 477 516267 478 521694 479 522127 480 528923 481 526369 482 531831 483 528350 484 536448 485 537174 486 540605 487 538634 488 544201 489 543177 490 551800 491 548906 492 553057 493 551047 494 559249 495 558570 496 563764 497 561361 498 565657 499 566192 500 574975 501 570528 502 576458 503 574030 504 581085 505 581936 506 587104 507 583272 508 589215 509 589544 510 597113 511 594024 512 600153 513 596010 514 605002 515 605727 516 609394 517 607115 518 613126 519 611853 520 621436 521 618007 522 622637 523 620175 524 629277 525 628280 526 634030 527 631232 528 635880 529 636370 530 645970 531 640868 532 647396 533 644542 534 652360 535 653086 536 658789 537 654310 538 660925 539 661142 540 669392 541 665901 542 672450 543 667837 544 677789 545 678292 546 682337 547 679509 548 686276 549 684687 550 695203 551 691283 552 696182 553 693303 554 703423 555 702216 556 708331 557 705125 558 710170 559 710595 560 721277 561 715284 562 722522 563 719141 564 727709 565 728575 566 734575 567 729421 568 736675 569 736722 570 745921 571 741773 572 748954 573 743639 574 754535 575 755044 576 759421 577 756138 578 763399 579 761596 580 773100 581 768602 582 773952 583 770561 584 781752 585 780116 586 786920 587 783226 588 788543 589 788981 590 800536 591 793831 592 801761 593 797781 594 807183 595 807873 596 814481 597 808691 598 816594 599 816529 600 826475 601 821784 602 829555 603 823608 604 835529 605 835854 606 840589 607 836802 608 844803 609 842546 610 855167 611 850019 612 855756 613 851985 614 864083 615 862213 616 869409 617 865263 618 871130 619 871321 620 884135 621 876487 622 885034 623 880606 624 890810 625 891501 626 898539 627 891988 628 900629 629 900337 630 911183 631 905896 632 914315 633 907516 634 920637 635 920845 636 925829 637 921590 638 930059 639 927665 640 941365 641 935488 642 941811 643 937337 644 950621 645 948422 646 956266 647 951513 648 957736 649 957912 650 971761 651 963192 652 972425 653 967457 654 978502 655 979097 656 986791 657 979310 658 988696 659 988308 660 999993 661 994161 662 1003109 663 995610 664 1009868 665 1009856 666 1015302 667 1010448 668 1019670 669 1016831 670 1031731 671 1025130 672 1031850 673 1026896 674 1041216 675 1038714 676 1047081 677 1041747 678 1048488 679 1048438 680 1063550 681 1053989 682 1063946 683 1058495 684 1070373 685 1070868 686 1079054 687 1070841 688 1080955 689 1080372 690 1093019 691 1086368 692 1096176 693 1087699 694 1103246 695 1103083 696 1108694 697 1103456 698 1113268 699 1110095 700 1126160 701 1118716 702 1126057 703 1120458 704 1136031 705 1133149 706 1142100 707 1136102 708 1143369 709 1143295 710 1159412 711 1148942 712 1159636 713 1153458 714 1166336 715 1166667 716 1175576 717 1166356 718 1177225 719 1176573 720 1190117 721 1182768 722 1193209 723 1183925 724 1200645 725 1200355 726 1206412 727 1200471 728 1211048 729 1207354 730 1224877 731 1216635 732 1224352 733 1218271 734 1234803 735 1231609 736 1241243 737 1234520 738 1242353 739 1241977 740 1259473 741 1247976 742 1259415 743 1252586 744 1266416 745 1266623 746 1276124 747 1266080 748 1277632 749 1276787 750 1291341 751 1283198 752 1294586 753 1284203 754 1302292 755 1301833 756 1308027 757 1301689 758 1312894 759 1308794 760 1327618 761 1318439 762 1326737 763 1319967 764 1337903 765 1334204 766 1344491 767 1337067 768 1345448 769 1344964 770 1363595 771 1351092 772 1363266 773 1355734 774 1370733 775 1370743 776 1380835 777 1369726 778 1382183 779 1381232 780 1396720 781 1387834 782 1399824 783 1388543 784 1407948 785 1407295 786 1414020 787 1406760 788 1418923 789 1414338 790 1434524 791 1424493 792 1433220 793 1425893 794 1444974 795 1440939 796 1451911 797 1443722 798 1452543 799 1451913 800 1472037 801 1458225 802 1471356 803 1463056 804 1479001 805 1478928 806 1489554 807 1477642 808 1490844 809 1489564 810 1506301 811 1496393 812 1509345 813 1497019 814 1517756 815 1516995 816 1523968 817 1516157 818 1529044 819 1523920 820 1545502 821 1534597 822 1543857 823 1535809 824 1556342 825 1551642 826 1563432 827 1554456 828 1563790 829 1563147 830 1584391 831 1569535 832 1583500 833 1574273 834 1591518 835 1591188 836 1602523 837 1589574 838 1603633 839 1602149 840 1619935 841 1609229 842 1622890 843 1609557 844 1631682 845 1630728 846 1638115 847 1629411 848 1643336 849 1637587 850 1660653 851 1648882 852 1658607 853 1649865 854 1671633 855 1666579 856 1679055 857 1669242 858 1679189 859 1678322 860 1701074 861 1684808 862 1699798 863 1689840 864 1708038 865 1707679 866 1719558 867 1705547 868 1720471 869 1718697 870 1737800 871 1725978 872 1740605 873 1726204 874 1749803 875 1748593 876 1756293 877 1746978 878 1761577 879 1755439 880 1779980 881 1767138 882 1777430 883 1767856 884 1791343 885 1785572 886 1798838 887 1788228 888 1798590 889 1797653 890 1821764 891 1804290 892 1820146 893 1809272 894 1828742 895 1828183 896 1840793 897 1825575 898 1841522 899 1839466 900 1859702 901 1847085 902 1862331 903 1846901 904 1871943 905 1870493 906 1878788 907 1868470 908 1884104 909 1877290 910 1903332 911 1889582 912 1900447 913 1890042 914 1914923 915 1908705 916 1922632 917 1911230 918 1922214 919 1920988 920 1946741 921 1927789 922 1944738 923 1932984 924 1953439 925 1952907 926 1966045 927 1949720 928 1966710 929 1964244 930 1985747 931 1971995 932 1988311 933 1971688 934 1998297 935 1996580 936 2005226 937 1994168 938 2010515 939 2003371 940 2030944 941 2016009 942 2027555 943 2016275 944 2042840 945 2035845 946 2050641 947 2038422 948 2049845 949 2048552 950 2075775 951 2055427 952 2073240 953 2060594 954 2082443 955 2081566 956 2095544 957 2077947 958 2095912 959 2093189 960 2115909 961 2101295 962 2118313 963 2100510 964 2128803 965 2126714 966 2135840 967 2123855 968 2141247 969 2133392 970 2162690 971 2146651 972 2158742 973 2146670 974 2174583 975 2167264 976 2182700 977 2169550 978 2181742 979 2179985 980 2209025 981 2187128 982 2206000 983 2192525 984 2215450 985 2214489 986 2229131 987 2210206 988 2229227 989 2226199 990 2250173 991 2234489 992 2252599 993 2233337 994 2263376 995 2261057 996 2270508 997 2257807 998 2275928 999 2267625 1000 2298517