0 1 1 4 2 10 3 21 4 37 5 61 6 94 7 126 8 162 9 200 10 249 11 312 12 368 13 426 14 490 15 572 16 657 17 723 18 806 19 925 20 1029 21 1120 22 1217 23 1336 24 1457 25 1565 26 1727 27 1865 28 1992 29 2127 30 2265 31 2442 32 2609 33 2765 34 2915 35 3093 36 3293 37 3502 38 3665 39 3834 40 4046 41 4264 42 4502 43 4690 44 4879 45 5114 46 5385 47 5645 48 5843 49 6057 50 6315 51 6628 52 6895 53 7115 54 7368 55 7655 56 7983 57 8249 58 8517 59 8818 60 9139 61 9466 62 9765 63 10059 64 10358 65 10691 66 11061 67 11432 68 11734 69 12058 70 12412 71 12800 72 13187 73 13508 74 13866 75 14264 76 14656 77 15061 78 15437 79 15813 80 16234 81 16652 82 17086 83 17481 84 17865 85 18309 86 18780 87 19230 88 19642 89 20054 90 20541 91 21058 92 21504 93 21922 94 22382 95 22906 96 23419 97 23869 98 24328 99 24853 100 25383 101 25908 102 26403 103 26892 104 27421 105 27965 106 28539 107 29075 108 29568 109 30115 110 30705 111 31294 112 31855 113 32363 114 32935 115 33571 116 34169 117 34746 118 35301 119 35896 120 36554 121 37164 122 37778 123 38378 124 38971 125 39632 126 40313 127 40971 128 41551 129 42159 130 42865 131 43614 132 44245 133 44835 134 45510 135 46247 136 46993 137 47631 138 48275 139 48990 140 49745 141 50496 142 51187 143 51843 144 52558 145 53321 146 54123 147 54900 148 55556 149 56266 150 57074 151 57908 152 58689 153 59352 154 60104 155 60976 156 61792 157 62573 158 63307 159 64087 160 64964 161 65804 162 66628 163 67411 164 68171 165 69049 166 69970 167 70830 168 71600 169 72372 170 73305 171 74286 172 75128 173 75898 174 76740 175 77694 176 78671 177 79515 178 80340 179 81263 180 82217 181 83182 182 84081 183 84950 184 85857 185 86797 186 87817 187 88805 188 89662 189 90563 190 91581 191 92626 192 93601 193 94467 194 95421 195 96503 196 97527 197 98498 198 99443 199 100432 200 101508 201 102538 202 103562 203 104564 204 105535 205 106606 206 107737 207 108781 208 109741 209 110743 210 111885 211 113082 212 114083 213 115047 214 116134 215 117303 216 118485 217 119491 218 120495 219 121650 220 122837 221 124004 222 125081 223 126121 224 127266 225 128451 226 129663 227 130830 228 131846 229 132970 230 134230 231 135478 232 136641 233 137672 234 138852 235 140172 236 141392 237 142543 238 143673 239 144877 240 146178 241 147424 242 148634 243 149825 244 150987 245 152281 246 153626 247 154880 248 156032 249 157210 250 158559 251 159968 252 161208 253 162350 254 163616 255 164996 256 166397 257 167625 258 168816 259 170169 260 171541 261 172916 262 174223 263 175462 264 176775 265 178155 266 179613 267 181001 268 182202 269 183499 270 184975 271 186446 272 187799 273 189023 274 190385 275 191937 276 193389 277 194740 278 196035 279 197424 280 198958 281 200424 282 201838 283 203194 284 204555 285 206070 286 207657 287 209105 288 210417 289 211785 290 213365 291 215030 292 216447 293 217741 294 219196 295 220813 296 222455 297 223875 298 225245 299 226784 300 228377 301 229980 302 231493 303 232913 304 234404 305 235999 306 237663 307 239280 308 240666 309 242154 310 243836 311 245520 312 247109 313 248504 314 250068 315 251812 316 253460 317 255015 318 256541 319 258149 320 259866 321 261510 322 263124 323 264723 324 266285 325 267991 326 269748 327 271404 328 272948 329 274530 330 276315 331 278154 332 279760 333 281268 334 282958 335 284802 336 286603 337 288191 338 289766 339 291561 340 293371 341 295146 342 296839 343 298452 344 300185 345 301997 346 303873 347 305647 348 307224 349 308923 350 310847 351 312748 352 314499 353 316077 354 317835 355 319847 356 321711 357 323440 358 325117 359 326926 360 328892 361 330766 362 332580 363 334344 364 336079 365 338000 366 340015 367 341899 368 343593 369 345325 370 347331 371 349444 372 351267 373 352923 374 354786 375 356833 376 358893 377 360695 378 362461 379 364406 380 366419 381 368444 382 370359 383 372153 384 374046 385 376077 386 378169 387 380182 388 381926 389 383810 390 385948 391 388080 392 390041 393 391778 394 393748 395 395980 396 398052 397 399973 398 401843 399 403857 400 406036 401 408118 402 410122 403 412077 404 414027 405 416177 406 418398 407 420442 408 422336 409 424274 410 426525 411 428844 412 430846 413 432696 414 434746 415 437030 416 439297 417 441297 418 443232 419 445393 420 447619 421 449864 422 451971 423 453960 424 456061 425 458273 426 460603 427 462819 428 464760 429 466819 430 469159 431 471516 432 473683 433 475627 434 477789 435 480221 436 482505 437 484630 438 486705 439 488916 440 491296 441 493576 442 495788 443 497956 444 500099 445 502440 446 504869 447 507135 448 509225 449 511377 450 513813 451 516338 452 518519 453 520577 454 522874 455 525351 456 527823 457 529989 458 532127 459 534522 460 536961 461 539396 462 541681 463 543859 464 546200 465 548637 466 551155 467 553564 468 555670 469 557958 470 560538 471 563096 472 565451 473 567544 474 569928 475 572608 476 575092 477 577409 478 579651 479 582075 480 584686 481 587186 482 589596 483 591939 484 594267 485 596835 486 599496 487 601956 488 604222 489 606540 490 609213 491 611980 492 614380 493 616590 494 619042 495 621762 496 624479 497 626859 498 629154 499 631743 500 634393 501 637046 502 639559 503 641912 504 644419 505 647067 506 649837 507 652467 508 654734 509 657189 510 660007 511 662796 512 665343 513 667615 514 670179 515 673097 516 675807 517 678314 518 680737 519 683350 520 686194 521 688900 522 691506 523 694042 524 696567 525 699352 526 702231 527 704895 528 707347 529 709857 530 712733 531 715734 532 718323 533 720719 534 723384 535 726313 536 729233 537 731797 538 734305 539 737104 540 739955 541 742812 542 745535 543 748093 544 750800 545 753641 546 756601 547 759450 548 761924 549 764580 550 767592 551 770584 552 773345 553 775812 554 778592 555 781722 556 784610 557 787309 558 789953 559 792785 560 795824 561 798716 562 801522 563 804277 564 807005 565 809995 566 813066 567 815924 568 818592 569 821310 570 824407 571 827596 572 830366 573 832958 574 835844 575 839000 576 842117 577 844871 578 847564 579 850581 580 853647 581 856708 582 859623 583 862360 584 865277 585 868347 586 871533 587 874569 588 877214 589 880057 590 883309 591 886530 592 889479 593 892121 594 895069 595 898439 596 901571 597 904474 598 907279 599 910286 600 913570 601 916696 602 919692 603 922616 604 925529 605 928730 606 932057 607 935119 608 937945 609 940835 610 944157 611 947622 612 950579 613 953327 614 956400 615 959771 616 963127 617 966077 618 968949 619 972156 620 975453 621 978746 622 981851 623 984755 624 987868 625 991167 626 994561 627 997802 628 1000620 629 1003672 630 1007150 631 1010592 632 1013731 633 1016536 634 1019708 635 1023306 636 1026644 637 1029713 638 1032707 639 1035937 640 1039436 641 1042770 642 1045964 643 1049093 644 1052203 645 1055611 646 1059142 647 1062402 648 1065424 649 1068520 650 1072053 651 1075708 652 1078880 653 1081834 654 1085106 655 1088684 656 1092243 657 1095405 658 1098456 659 1101871 660 1105361 661 1108858 662 1112185 663 1115306 664 1118613 665 1122075 666 1125703 667 1129167 668 1132186 669 1135405 670 1139079 671 1142746 672 1146097 673 1149111 674 1152467 675 1156271 676 1159815 677 1163094 678 1166291 679 1169726 680 1173420 681 1176940 682 1180346 683 1183680 684 1187001 685 1190606 686 1194349 687 1197813 688 1201019 689 1204329 690 1208069 691 1211944 692 1215289 693 1218431 694 1221934 695 1225731 696 1229495 697 1232821 698 1236079 699 1239716 700 1243427 701 1247110 702 1250617 703 1253925 704 1257458 705 1261167 706 1264987 707 1268638 708 1271812 709 1275254 710 1279172 711 1283056 712 1286597 713 1289742 714 1293320 715 1297384 716 1301148 717 1304599 718 1307951 719 1311597 720 1315532 721 1319282 722 1322878 723 1326375 724 1329867 725 1333723 726 1337706 727 1341368 728 1344736 729 1348210 730 1352201 731 1356310 732 1359864 733 1363156 734 1366824 735 1370874 736 1374875 737 1378405 738 1381822 739 1385655 740 1389585 741 1393494 742 1397223 743 1400704 744 1404403 745 1408301 746 1412373 747 1416251 748 1419616 749 1423231 750 1427359 751 1431458 752 1435191 753 1438559 754 1442319 755 1446591 756 1450547 757 1454212 758 1457785 759 1461616 760 1465758 761 1469694 762 1473498 763 1477214 764 1480921 765 1484970 766 1489135 767 1492995 768 1496589 769 1500275 770 1504453 771 1508774 772 1512515 773 1516011 774 1519900 775 1524145 776 1528351 777 1532057 778 1535695 779 1539738 780 1543869 781 1547990 782 1551909 783 1555593 784 1559496 785 1563619 786 1567885 787 1571964 788 1575504 789 1579322 790 1583662 791 1587988 792 1591945 793 1595468 794 1599426 795 1603910 796 1608096 797 1611959 798 1615713 799 1619747 800 1624098 801 1628250 802 1632264 803 1636169 804 1640061 805 1644311 806 1648698 807 1652776 808 1656568 809 1660434 810 1664821 811 1669356 812 1673298 813 1676998 814 1681076 815 1685540 816 1689941 817 1693857 818 1697684 819 1701945 820 1706279 821 1710592 822 1714715 823 1718588 824 1722713 825 1727039 826 1731527 827 1735795 828 1739522 829 1743539 830 1748115 831 1752650 832 1756777 833 1760477 834 1764641 835 1769387 836 1773785 837 1777816 838 1781731 839 1785970 840 1790594 841 1794966 842 1799140 843 1803214 844 1807299 845 1811806 846 1816425 847 1820679 848 1824615 849 1828671 850 1833315 851 1838124 852 1842225 853 1846053 854 1850346 855 1855049 856 1859705 857 1863785 858 1867783 859 1872232 860 1876789 861 1881348 862 1885683 863 1889723 864 1894024 865 1898559 866 1903265 867 1907766 868 1911672 869 1915878 870 1920648 871 1925408 872 1929763 873 1933652 874 1938008 875 1942946 876 1947540 877 1951791 878 1955929 879 1960369 880 1965156 881 1969718 882 1974128 883 1978439 884 1982719 885 1987387 886 1992214 887 1996686 888 2000846 889 2005092 890 2009919 891 2014918 892 2019240 893 2023288 894 2027784 895 2032676 896 2037523 897 2041825 898 2046014 899 2050685 900 2055443 901 2060194 902 2064727 903 2068970 904 2073477 905 2078213 906 2083143 907 2087857 908 2091932 909 2096311 910 2101317 911 2106314 912 2110861 913 2114917 914 2119471 915 2124643 916 2129457 917 2133894 918 2138213 919 2142850 920 2147870 921 2152646 922 2157248 923 2161736 924 2166211 925 2171106 926 2176157 927 2180823 928 2185151 929 2189613 930 2194663 931 2199890 932 2204379 933 2208601 934 2213322 935 2218441 936 2223503 937 2227977 938 2232351 939 2237232 940 2242221 941 2247174 942 2251899 943 2256323 944 2261046 945 2266013 946 2271139 947 2276040 948 2280290 949 2284896 950 2290134 951 2295334 952 2300065 953 2304282 954 2309054 955 2314480 956 2319510 957 2324119 958 2328597 959 2333441 960 2338706 961 2343706 962 2348488 963 2353153 964 2357817 965 2362953 966 2368228 967 2373084 968 2377584 969 2382228 970 2387517 971 2392962 972 2397672 973 2402060 974 2406958 975 2412306 976 2417595 977 2422275 978 2426822 979 2431905 980 2437105 981 2442262 982 2447197 983 2451826 984 2456727 985 2461887 986 2467241 987 2472375 988 2476822 989 2481591 990 2487031 991 2492446 992 2497393 993 2501827 994 2506773 995 2512399 996 2517629 997 2522460 998 2527163 999 2532188 1000 2537650