0 1 1 4 2 12 3 22 4 38 5 60 6 88 7 115 8 155 9 204 10 242 11 286 12 347 13 416 14 475 15 531 16 618 17 703 18 773 19 862 20 969 21 1077 22 1166 23 1256 24 1383 25 1515 26 1632 27 1753 28 1886 29 2037 30 2165 31 2287 32 2461 33 2640 34 2794 35 2930 36 3112 37 3323 38 3480 39 3638 40 3853 41 4061 42 4242 43 4428 44 4655 45 4902 46 5094 47 5296 48 5544 49 5795 50 6023 51 6242 52 6513 53 6783 54 7009 55 7260 56 7549 57 7837 58 8100 59 8346 60 8660 61 8984 62 9257 63 9538 64 9858 65 10202 66 10481 67 10749 68 11133 69 11509 70 11788 71 12089 72 12476 73 12867 74 13169 75 13497 76 13930 77 14313 78 14634 79 14981 80 15387 81 15830 82 16192 83 16542 84 16978 85 17421 86 17813 87 18167 88 18622 89 19127 90 19513 91 19887 92 20366 93 20850 94 21273 95 21663 96 22165 97 22710 98 23114 99 23546 100 24068 101 24591 102 25047 103 25487 104 26046 105 26588 106 27018 107 27511 108 28076 109 28625 110 29130 111 29614 112 30202 113 30768 114 31266 115 31794 116 32382 117 33017 118 33534 119 33998 120 34649 121 35303 122 35806 123 36345 124 37012 125 37701 126 38203 127 38729 128 39461 129 40122 130 40666 131 41239 132 41928 133 42650 134 43214 135 43785 136 44520 137 45227 138 45849 139 46444 140 47159 141 47937 142 48545 143 49145 144 49889 145 50650 146 51339 147 51946 148 52689 149 53513 150 54149 151 54801 152 55603 153 56431 154 57113 155 57738 156 58574 157 59402 158 60038 159 60783 160 61650 161 62446 162 63152 163 63870 164 64752 165 65585 166 66316 167 67095 168 67930 169 68810 170 69562 171 70264 172 71204 173 72136 174 72872 175 73620 176 74535 177 75518 178 76250 179 76995 180 78022 181 78976 182 79727 183 80493 184 81453 185 82475 186 83257 187 84055 188 85102 189 86074 190 86896 191 87699 192 88703 193 89766 194 90597 195 91457 196 92462 197 93450 198 94376 199 95222 200 96231 201 97350 202 98241 203 99105 204 100128 205 101237 206 102182 207 103019 208 104140 209 105267 210 106096 211 107043 212 108191 213 109280 214 110213 215 111152 216 112350 217 113432 218 114345 219 115378 220 116502 221 117643 222 118621 223 119569 224 120780 225 121954 226 122916 227 123914 228 125092 229 126365 230 127347 231 128296 232 129575 233 130796 234 131791 235 132777 236 134016 237 135368 238 136348 239 137307 240 138640 241 139910 242 140963 243 142003 244 143315 245 144644 246 145639 247 146721 248 148027 249 149282 250 150460 251 151563 252 152814 253 154169 254 155289 255 156408 256 157699 257 159084 258 160299 259 161336 260 162685 261 164098 262 165171 263 166344 264 167766 265 169161 266 170305 267 171426 268 172913 269 174284 270 175414 271 176689 272 178124 273 179522 274 180672 275 181834 276 183364 277 184808 278 185991 279 187266 280 188698 281 190194 282 191392 283 192599 284 194160 285 195664 286 196927 287 198103 288 199551 289 201198 290 202438 291 203613 292 205238 293 206818 294 208071 295 209264 296 210864 297 212523 298 213728 299 215042 300 216660 301 218156 302 219514 303 220849 304 222400 305 224029 306 225380 307 226778 308 228310 309 229914 310 231376 311 232648 312 234266 313 235963 314 237300 315 238696 316 240336 317 241997 318 243397 319 244733 320 246512 321 248202 322 249531 323 250984 324 252684 325 254394 326 255766 327 257151 328 259021 329 260705 330 262038 331 263551 332 265299 333 267080 334 268501 335 269968 336 271790 337 273495 338 274984 339 276433 340 278145 341 280086 342 281595 343 282956 344 284796 345 286661 346 288189 347 289587 348 291464 349 293464 350 294859 351 296329 352 298232 353 300029 354 301616 355 303184 356 305056 357 306946 358 308447 359 310074 360 311913 361 313786 362 315498 363 317048 364 318907 365 320801 366 322356 367 324028 368 325942 369 327885 370 329575 371 331101 372 333084 373 335045 374 336639 375 338326 376 340307 377 342342 378 343900 379 345432 380 347600 381 349606 382 351150 383 352893 384 354965 385 357000 386 358566 387 360271 388 362430 389 364390 390 366105 391 367827 392 369776 393 371937 394 373677 395 375296 396 377414 397 379563 398 381377 399 382961 400 385036 401 387323 402 388978 403 390672 404 392856 405 394987 406 396783 407 398483 408 400622 409 402841 410 404564 411 406439 412 408607 413 410718 414 412582 415 414346 416 416536 417 418704 418 420480 419 422450 420 424600 421 426726 422 428655 423 430459 424 432720 425 434952 426 436828 427 438723 428 440884 429 443204 430 445040 431 446771 432 449237 433 451581 434 453307 435 455201 436 457557 437 459919 438 461687 439 463622 440 466140 441 468339 442 470192 443 472142 444 474401 445 476848 446 478820 447 480720 448 483087 449 485416 450 487467 451 489322 452 491670 453 494261 454 496196 455 498064 456 500432 457 502835 458 504926 459 506857 460 509272 461 511834 462 513736 463 515747 464 518185 465 520634 466 522738 467 524724 468 527252 469 529658 470 531558 471 533770 472 536256 473 538636 474 540800 475 542898 476 545409 477 547820 478 549922 479 552106 480 554525 481 557127 482 559257 483 561178 484 563835 485 566455 486 568454 487 570569 488 573210 489 575929 490 577877 491 579931 492 582742 493 585268 494 587341 495 589524 496 592128 497 594822 498 596908 499 599033 500 601744 501 604348 502 606639 503 608775 504 611352 505 614134 506 616295 507 618455 508 621093 509 623763 510 626164 511 628273 512 630857 513 633714 514 635905 515 638138 516 640847 517 643645 518 645942 519 648043 520 650855 521 653594 522 655703 523 658169 524 661003 525 663615 526 665906 527 668219 528 671075 529 673747 530 676086 531 678595 532 681241 533 684005 534 686356 535 688551 536 691499 537 694409 538 696700 539 699006 540 701809 541 704815 542 707047 543 709321 544 712429 545 715294 546 717546 547 719845 548 722723 549 725782 550 728090 551 730427 552 733497 553 736333 554 738743 555 741107 556 744033 557 747096 558 749472 559 751934 560 754806 561 757633 562 760281 563 762681 564 765519 565 768669 566 771169 567 773592 568 776455 569 779526 570 782131 571 784443 572 787538 573 790641 574 792920 575 795498 576 798614 577 801565 578 804082 579 806637 580 809860 581 812746 582 815185 583 817936 584 820923 585 823965 586 826552 587 829044 588 832229 589 835293 590 837806 591 840417 592 843495 593 846788 594 849318 595 851772 596 855054 597 858195 598 860742 599 863249 600 866399 601 869835 602 872323 603 874766 604 878122 605 881304 606 883936 607 886518 608 889807 609 893120 610 895592 611 898279 612 901501 613 904590 614 907485 615 910195 616 913257 617 916557 618 919279 619 922017 620 925145 621 928506 622 931441 623 933913 624 937147 625 940530 626 943107 627 945928 628 949327 629 952630 630 955327 631 957971 632 961487 633 964724 634 967383 635 970376 636 973720 637 976989 638 979667 639 982384 640 985945 641 989272 642 992003 643 994943 644 998241 645 1001693 646 1004447 647 1007196 648 1010762 649 1014178 650 1017047 651 1019734 652 1023019 653 1026743 654 1029532 655 1032179 656 1035833 657 1039392 658 1042203 659 1044866 660 1048429 661 1052115 662 1054797 663 1057720 664 1061312 665 1064614 666 1067612 667 1070553 668 1073968 669 1077549 670 1080504 671 1083556 672 1086897 673 1090396 674 1093579 675 1096361 676 1099870 677 1103531 678 1106410 679 1109416 680 1112952 681 1116532 682 1119551 683 1122414 684 1126213 685 1129817 686 1132649 687 1135740 688 1139358 689 1142981 690 1145877 691 1148820 692 1152775 693 1156332 694 1159136 695 1162300 696 1165961 697 1169690 698 1172664 699 1175749 700 1179553 701 1183087 702 1186181 703 1189179 704 1192726 705 1196755 706 1199873 707 1202677 708 1206463 709 1210301 710 1213439 711 1216313 712 1220163 713 1224237 714 1227073 715 1230074 716 1233949 717 1237616 718 1240846 719 1244012 720 1247796 721 1251605 722 1254638 723 1257936 724 1261634 725 1265396 726 1268823 727 1271920 728 1275651 729 1279444 730 1282549 731 1285884 732 1289685 733 1293540 734 1296894 735 1299925 736 1303862 737 1307733 738 1310878 739 1314209 740 1318103 741 1322111 742 1325173 743 1328169 744 1332414 745 1336343 746 1339364 747 1342778 748 1346822 749 1350771 750 1353801 751 1357107 752 1361302 753 1365104 754 1368431 755 1371758 756 1375513 757 1379678 758 1383022 759 1386141 760 1390208 761 1394321 762 1397797 763 1400835 764 1404801 765 1409179 766 1412333 767 1415541 768 1419693 769 1423736 770 1427149 771 1430388 772 1434447 773 1438634 774 1441881 775 1445413 776 1449496 777 1453479 778 1456983 779 1460298 780 1464401 781 1468463 782 1471793 783 1475485 784 1479500 785 1483456 786 1487044 787 1490402 788 1494616 789 1498768 790 1502253 791 1505753 792 1509750 793 1514038 794 1517429 795 1520641 796 1525188 797 1529499 798 1532665 799 1536144 800 1540473 801 1544815 802 1548059 803 1551597 804 1556188 805 1560197 806 1563582 807 1567138 808 1571268 809 1575713 810 1579288 811 1582741 812 1587031 813 1591256 814 1594968 815 1598313 816 1602550 817 1607228 818 1610715 819 1614098 820 1618357 821 1622665 822 1626418 823 1629872 824 1634203 825 1638799 826 1642211 827 1645802 828 1650153 829 1654518 830 1658260 831 1661797 832 1666298 833 1670565 834 1673934 835 1677872 836 1682277 837 1686502 838 1690326 839 1694020 840 1698448 841 1702692 842 1706407 843 1710268 844 1714525 845 1719093 846 1722827 847 1726186 848 1730851 849 1735445 850 1738942 851 1742641 852 1747249 853 1751997 854 1755392 855 1758978 856 1763872 857 1768254 858 1771849 859 1775642 860 1780162 861 1784839 862 1788460 863 1792126 864 1796807 865 1801303 866 1805259 867 1808951 868 1813396 869 1818177 870 1821882 871 1825596 872 1830131 873 1834722 874 1838842 875 1842450 876 1846863 877 1851746 878 1855492 879 1859313 880 1863942 881 1868703 882 1872615 883 1876191 884 1880970 885 1885633 886 1889215 887 1893388 888 1898192 889 1902617 890 1906494 891 1910425 892 1915256 893 1919756 894 1923694 895 1927916 896 1932376 897 1937040 898 1941002 899 1944695 900 1949643 901 1954520 902 1958363 903 1962228 904 1966922 905 1971951 906 1975680 907 1979487 908 1984681 909 1989467 910 1993219 911 1997035 912 2001824 913 2006911 914 2010751 915 2014649 916 2019749 917 2024447 918 2028436 919 2032346 920 2037191 921 2042261 922 2046191 923 2050259 924 2054990 925 2059658 926 2064027 927 2067982 928 2072660 929 2077828 930 2081928 931 2085912 932 2090615 933 2095662 934 2099937 935 2103712 936 2108775 937 2113848 938 2117573 939 2121801 940 2126886 941 2131693 942 2135792 943 2139953 944 2145203 945 2149908 946 2153878 947 2158341 948 2163186 949 2168118 950 2172312 951 2176357 952 2181528 953 2186478 954 2190539 955 2194763 956 2199732 957 2205057 958 2209135 959 2213084 960 2218367 961 2223424 962 2227531 963 2231578 964 2236639 965 2242151 966 2246136 967 2250043 968 2255432 969 2260538 970 2264759 971 2268890 972 2274147 973 2279436 974 2283379 975 2287673 976 2292814 977 2297736 978 2302345 979 2306670 980 2311543 981 2316797 982 2321127 983 2325464 984 2330421 985 2335752 986 2340411 987 2344337 988 2349470 989 2354817 990 2358887 991 2363343 992 2368715 993 2373936 994 2378192 995 2382364 996 2387901 997 2393005 998 2397192 999 2401908 1000 2407167