0 1 1 4 2 12 3 20 4 37 5 62 6 82 7 114 8 142 9 192 10 238 11 278 12 316 13 386 14 480 15 521 16 579 17 640 18 752 19 868 20 931 21 977 22 1086 23 1255 24 1359 25 1441 26 1502 27 1659 28 1855 29 1980 30 2037 31 2161 32 2374 33 2543 34 2694 35 2780 36 2939 37 3175 38 3371 39 3497 40 3655 41 3866 42 4069 43 4279 44 4441 45 4651 46 4887 47 5102 48 5262 49 5526 50 5807 51 5989 52 6210 53 6414 54 6730 55 7030 56 7226 57 7404 58 7715 59 8100 60 8318 61 8533 62 8768 63 9140 64 9548 65 9755 66 9908 67 10267 68 10741 69 11060 70 11268 71 11456 72 11884 73 12400 74 12722 75 12866 76 13159 77 13680 78 14098 79 14455 80 14638 81 14993 82 15532 83 15956 84 16242 85 16554 86 17034 87 17437 88 17875 89 18200 90 18617 91 19110 92 19496 93 19853 94 20332 95 20873 96 21195 97 21629 98 22030 99 22605 100 23149 101 23469 102 23813 103 24364 104 25068 105 25457 106 25804 107 26178 108 26845 109 27555 110 27941 111 28181 112 28744 113 29528 114 30060 115 30463 116 30753 117 31449 118 32223 119 32766 120 33012 121 33504 122 34351 123 34970 124 35514 125 35773 126 36396 127 37250 128 37886 129 38282 130 38763 131 39494 132 40144 133 40817 134 41301 135 41910 136 42599 137 43225 138 43774 139 44505 140 45237 141 45736 142 46350 143 46954 144 47818 145 48583 146 49072 147 49519 148 50341 149 51348 150 51924 151 52397 152 52930 153 53879 154 54884 155 55428 156 55759 157 56550 158 57651 159 58425 160 58959 161 59358 162 60289 163 61422 164 62142 165 62515 166 63160 167 64286 168 65161 169 65874 170 66324 171 67133 172 68267 173 69061 174 69655 175 70338 176 71318 177 72199 178 73029 179 73682 180 74486 181 75475 182 76339 183 77031 184 77910 185 78904 186 79598 187 80469 188 81235 189 82338 190 83307 191 83915 192 84594 193 85672 194 87015 195 87662 196 88284 197 88969 198 90266 199 91600 200 92235 201 92664 202 93608 203 95102 204 96120 205 96811 206 97281 207 98476 208 99891 209 100839 210 101354 211 102166 212 103567 213 104637 214 105586 215 106152 216 107202 217 108565 218 109640 219 110355 220 111213 221 112446 222 113543 223 114623 224 115367 225 116455 226 117652 227 118724 228 119543 229 120682 230 121959 231 122823 232 123867 233 124771 234 126173 235 127375 236 128174 237 129011 238 130300 239 131868 240 132747 241 133514 242 134442 243 135993 244 137544 245 138323 246 138840 247 140132 248 141912 249 143159 250 143869 251 144486 252 145982 253 147749 254 148951 255 149480 256 150430 257 152077 258 153510 259 154705 260 155343 261 156524 262 158169 263 159471 264 160416 265 161456 266 162938 267 164210 268 165421 269 166407 270 167758 271 169238 272 170381 273 171416 274 172730 275 174308 276 175380 277 176582 278 177709 279 179281 280 180777 281 181719 282 182762 283 184240 284 186113 285 187159 286 188068 287 189174 288 190997 289 192845 290 193761 291 194433 292 195911 293 198008 294 199427 295 200367 296 201051 297 202863 298 204900 299 206257 300 206925 301 207995 302 210091 303 211723 304 213073 305 213713 306 215201 307 217183 308 218714 309 219821 310 220929 311 222660 312 224140 313 225674 314 226876 315 228399 316 229960 317 231349 318 232604 319 234248 320 236034 321 237220 322 238567 323 239815 324 241812 325 243549 326 244699 327 245734 328 247454 329 249625 330 250944 331 252059 332 253218 333 255332 334 257350 335 258531 336 259358 337 261064 338 263424 339 265060 340 266095 341 266937 342 269080 343 271423 344 272927 345 273637 346 274932 347 277342 348 279266 349 280696 350 281557 351 283201 352 285483 353 287233 354 288495 355 289826 356 291684 357 293513 358 295202 359 296578 360 298241 361 300099 362 301747 363 303179 364 305003 365 306965 366 308381 367 309910 368 311411 369 313683 370 315596 371 316775 372 318073 373 320039 374 322633 375 324073 376 325208 377 326521 378 328916 379 331409 380 332688 381 333621 382 335357 383 338100 384 340012 385 341260 386 342278 387 344566 388 347154 389 348784 390 349792 391 351320 392 353980 393 356010 394 357633 395 358603 396 360590 397 363171 398 365136 399 366494 400 367855 401 370095 402 372214 403 374187 404 375524 405 377468 406 379494 407 381415 408 383092 409 385067 410 387346 411 388789 412 390591 413 392273 414 394884 415 396957 416 398283 417 399743 418 401948 419 404856 420 406457 421 407732 422 409200 423 411959 424 414683 425 416107 426 417065 427 419160 428 422154 429 424369 430 425690 431 426749 432 429369 433 432184 434 434239 435 435283 436 436919 437 439721 438 442137 439 444022 440 445107 441 447325 442 450039 443 452231 444 453726 445 455413 446 457977 447 460253 448 462218 449 463779 450 466016 451 468421 452 470486 453 472262 454 474379 455 476829 456 478664 457 480670 458 482608 459 485262 460 487570 461 489036 462 490812 463 493334 464 496395 465 498166 466 499418 467 501213 468 504334 469 507355 470 508838 471 509904 472 512143 473 515535 474 518060 475 519512 476 520608 477 523411 478 526618 479 528881 480 530108 481 531745 482 535004 483 537589 484 539673 485 540871 486 543299 487 546379 488 548624 489 550449 490 552226 491 555044 492 557451 493 559706 494 561512 495 563973 496 566541 497 568718 498 570749 499 573075 500 575866 501 577883 502 580000 503 581947 504 585033 505 587572 506 589359 507 591219 508 593814 509 597169 510 599100 511 600752 512 602631 513 606053 514 609091 515 610813 516 612060 517 614609 518 618417 519 620992 520 622504 521 623602 522 626948 523 630545 524 632932 525 634088 526 635883 527 639451 528 642448 529 644738 530 646037 531 648598 532 651785 533 654426 534 656506 535 658534 536 661333 537 664056 538 666428 539 668497 540 671264 541 673974 542 676438 543 678463 544 681111 545 684147 546 686434 547 688636 548 690770 549 694129 550 696904 551 698851 552 700857 553 703693 554 707335 555 709547 556 711251 557 713293 558 716903 559 720405 560 722190 561 723641 562 726324 563 730355 564 733245 565 734791 566 736286 567 739823 568 743635 569 746022 570 747469 571 749521 572 753400 573 756653 574 758939 575 760347 576 763112 577 766784 578 769747 579 771899 580 773796 581 776935 582 779978 583 782756 584 784901 585 787792 586 790631 587 793192 588 795694 589 798563 590 801951 591 804108 592 806508 593 808814 594 812648 595 815759 596 817653 597 819826 598 822682 599 826843 600 829324 601 831170 602 833265 603 837168 604 840861 605 842890 606 844560 607 847449 608 851703 609 854715 610 856504 611 858119 612 862026 613 865930 614 868720 615 870175 616 872403 617 876583 618 880079 619 882650 620 883957 621 887163 622 891016 623 894211 624 896399 625 898567 626 902053 627 905337 628 908231 629 910420 630 913639 631 916688 632 919576 633 922263 634 925248 635 928665 636 931199 637 933793 638 936492 639 940511 640 943634 641 945672 642 947994 643 951411 644 955780 645 958441 646 960089 647 962455 648 966754 649 970844 650 973135 651 974698 652 977696 653 982146 654 985722 655 987758 656 989381 657 993336 658 997541 659 1000534 660 1002318 661 1004715 662 1009192 663 1012828 664 1015359 665 1017004 666 1020544 667 1024793 668 1027865 669 1030334 670 1032548 671 1036403 672 1040032 673 1043013 674 1045477 675 1048683 676 1052093 677 1055180 678 1058164 679 1061237 680 1064905 681 1067621 682 1070404 683 1073299 684 1077579 685 1080930 686 1083105 687 1085719 688 1089267 689 1093933 690 1096645 691 1098652 692 1101069 693 1105791 694 1110050 695 1112374 696 1114151 697 1117240 698 1122369 699 1126067 700 1128133 701 1129608 702 1134077 703 1138690 704 1141900 705 1143805 706 1146117 707 1150903 708 1154764 709 1157737 710 1159608 711 1163265 712 1167430 713 1170834 714 1173588 715 1176199 716 1180200 717 1183934 718 1187001 719 1189498 720 1193292 721 1196938 722 1200347 723 1203146 724 1206436 725 1210348 726 1213488 727 1216582 728 1219416 729 1223974 730 1227296 731 1229878 732 1232778 733 1236563 734 1241392 735 1244290 736 1246309 737 1249014 738 1254160 739 1258690 740 1261043 741 1262797 742 1266238 743 1271693 744 1275746 745 1277681 746 1279515 747 1284141 748 1289063 749 1292480 750 1294485 751 1297079 752 1301906 753 1306289 754 1309324 755 1311311 756 1315047 757 1319618 758 1323369 759 1326297 760 1328957 761 1333064 762 1337155 763 1340411 764 1343215 765 1347245 766 1350988 767 1354336 768 1357567 769 1361070 770 1365495 771 1368695 772 1371718 773 1374722 774 1379548 775 1383492 776 1386102 777 1389179 778 1392785 779 1398055 780 1401250 781 1403543 782 1406546 783 1411724 784 1416410 785 1418757 786 1421034 787 1424815 788 1430472 789 1434482 790 1436547 791 1438496 792 1443662 793 1448894 794 1452500 795 1454492 796 1456969 797 1462372 798 1467146 799 1470496 800 1472184 801 1476282 802 1480998 803 1485114 804 1488342 805 1491022 806 1495506 807 1499555 808 1503167 809 1506134 810 1510528 811 1514338 812 1517899 813 1521315 814 1525038 815 1529721 816 1533087 817 1536295 818 1539462 819 1544729 820 1548767 821 1551526 822 1554613 823 1558723 824 1564162 825 1567685 826 1569980 827 1573000 828 1578609 829 1583419 830 1586347 831 1588607 832 1592469 833 1598148 834 1602669 835 1605001 836 1607069 837 1612531 838 1617767 839 1621578 840 1623664 841 1626594 842 1632445 843 1637337 844 1640440 845 1642372 846 1646836 847 1652118 848 1656324 849 1659576 850 1662265 851 1666848 852 1671566 853 1675385 854 1678662 855 1682840 856 1686884 857 1690637 858 1694536 859 1698615 860 1703255 861 1706808 862 1709892 863 1713552 864 1719238 865 1723508 866 1726250 867 1729512 868 1733713 869 1739598 870 1743458 871 1745865 872 1748910 873 1754661 874 1759908 875 1762996 876 1765510 877 1769276 878 1775566 879 1780183 880 1782657 881 1784834 882 1790571 883 1796240 884 1799952 885 1802467 886 1805410 887 1811571 888 1816541 889 1819983 890 1822166 891 1826875 892 1832295 893 1836559 894 1840127 895 1842950 896 1847958 897 1852917 898 1856792 899 1859914 900 1864619 901 1868885 902 1873147 903 1877099 904 1881078 905 1885962 906 1889678 907 1893415 908 1897113 909 1903089 910 1907107 911 1910154 912 1913732 913 1918320 914 1924669 915 1928400 916 1930786 917 1933821 918 1940348 919 1946026 920 1949116 921 1951426 922 1955401 923 1962014 924 1967180 925 1969789 926 1972065 927 1977932 928 1983577 929 1987813 930 1990602 931 1993857 932 1999837 933 2005228 934 2008690 935 2011154 936 2016248 937 2021777 938 2026418 939 2029829 940 2032991 941 2038242 942 2043602 943 2047493 944 2050786 945 2055727 946 2060218 947 2064698 948 2068817 949 2073008 950 2078121 951 2082203 952 2085975 953 2089848 954 2095931 955 2100484 956 2103528 957 2107449 958 2112108 959 2118596 960 2122659 961 2125000 962 2128694 963 2135375 964 2141175 965 2144063 966 2146819 967 2151154 968 2158106 969 2163519 970 2165921 971 2168308 972 2174434 973 2180721 974 2185321 975 2188077 976 2190978 977 2197424 978 2203232 979 2207205 980 2209631 981 2214782 982 2220421 983 2225103 984 2229194 985 2232514 986 2238179 987 2243270 988 2247366 989 2250817 990 2256326 991 2261208 992 2265553 993 2269864 994 2273914 995 2279630 996 2284062 997 2288017 998 2291883 999 2298260 1000 2302869