0 1 1 4 2 11 3 22 4 38 5 63 6 91 7 115 8 147 9 195 10 244 11 291 12 336 13 394 14 464 15 538 16 614 17 690 18 765 19 843 20 941 21 1052 22 1156 23 1252 24 1357 25 1468 26 1592 27 1723 28 1863 29 2010 30 2136 31 2251 32 2393 33 2580 34 2761 35 2912 36 3052 37 3215 38 3396 39 3593 40 3794 41 3997 42 4188 43 4354 44 4539 45 4772 46 5031 47 5253 48 5444 49 5644 50 5885 51 6139 52 6398 53 6658 54 6909 55 7150 56 7386 57 7652 58 7951 59 8261 60 8529 61 8776 62 9044 63 9362 64 9686 65 10004 66 10304 67 10597 68 10918 69 11247 70 11577 71 11913 72 12263 73 12593 74 12920 75 13267 76 13651 77 14022 78 14376 79 14726 80 15107 81 15527 82 15912 83 16269 84 16643 85 17065 86 17481 87 17883 88 18290 89 18725 90 19132 91 19532 92 19966 93 20450 94 20940 95 21352 96 21733 97 22165 98 22683 99 23192 100 23658 101 24102 102 24561 103 25014 104 25510 105 26055 106 26605 107 27116 108 27548 109 27989 110 28519 111 29136 112 29707 113 30206 114 30672 115 31181 116 31730 117 32333 118 32944 119 33519 120 34056 121 34544 122 35073 123 35700 124 36393 125 37003 126 37516 127 38018 128 38627 129 39295 130 39968 131 40596 132 41185 133 41784 134 42372 135 43000 136 43693 137 44419 138 45045 139 45602 140 46206 141 46934 142 47664 143 48350 144 48996 145 49651 146 50356 147 51039 148 51727 149 52451 150 53199 151 53871 152 54526 153 55247 154 56045 155 56788 156 57484 157 58188 158 58953 159 59771 160 60518 161 61223 162 61951 163 62751 164 63539 165 64319 166 65100 167 65899 168 66648 169 67410 170 68232 171 69110 172 69990 173 70750 174 71457 175 72235 176 73157 177 74072 178 74912 179 75692 180 76497 181 77308 182 78184 183 79123 184 80071 185 80970 186 81724 187 82467 188 83365 189 84432 190 85417 191 86248 192 87016 193 87883 194 88820 195 89821 196 90826 197 91781 198 92676 199 93474 200 94339 201 95376 202 96511 203 97489 204 98312 205 99140 206 100133 207 101191 208 102258 209 103274 210 104225 211 105166 212 106082 213 107084 214 108191 215 109325 216 110293 217 111168 218 112120 219 113246 220 114374 221 115444 222 116444 223 117441 224 118518 225 119579 226 120641 227 121729 228 122855 229 123889 230 124896 231 125975 232 127163 233 128290 234 129348 235 130398 236 131531 237 132755 238 133876 239 134917 240 135991 241 137185 242 138353 243 139491 244 140634 245 141821 246 142928 247 144028 248 145218 249 146510 250 147804 251 148896 252 149905 253 151041 254 152387 255 153700 256 154898 257 156022 258 157185 259 158342 260 159590 261 160939 262 162293 263 163560 264 164624 265 165693 266 166975 267 168468 268 169847 269 171030 270 172124 271 173333 272 174634 273 176045 274 177464 275 178791 276 180028 277 181144 278 182357 279 183792 280 185361 281 186723 282 187864 283 188998 284 190363 285 191835 286 193312 287 194692 288 195985 289 197288 290 198556 291 199916 292 201413 293 202967 294 204297 295 205482 296 206766 297 208298 298 209836 299 211278 300 212624 301 213979 302 215436 303 216855 304 218279 305 219755 306 221275 307 222647 308 223986 309 225443 310 227045 311 228540 312 229936 313 231344 314 232865 315 234487 316 235966 317 237351 318 238783 319 240359 320 241899 321 243411 322 244924 323 246479 324 247932 325 249394 326 250968 327 252650 328 254338 329 255782 330 257117 331 258595 332 260341 333 262064 334 263640 335 265100 336 266605 337 268116 338 269748 339 271495 340 273247 341 274898 342 276280 343 277655 344 279309 345 281252 346 283041 347 284552 348 285952 349 287523 350 289212 351 291017 352 292826 353 294537 354 296136 355 297562 356 299107 357 300948 358 302963 359 304697 360 306148 361 307604 362 309349 363 311215 364 313090 365 314858 366 316509 367 318150 368 319750 369 321488 370 323399 371 325357 372 327025 373 328532 374 330168 375 332098 376 334030 377 335852 378 337556 379 339257 380 341086 381 342879 382 344673 383 346517 384 348419 385 350153 386 351840 387 353651 388 355647 389 357530 390 359288 391 361038 392 362923 393 364955 394 366812 395 368533 396 370307 397 372273 398 374197 399 376071 400 377946 401 379885 402 381692 403 383496 404 385442 405 387538 406 389636 407 391408 408 393049 409 394889 410 397059 411 399176 412 401106 413 402914 414 404781 415 406638 416 408638 417 410791 418 412953 419 414976 420 416668 421 418365 422 420399 423 422772 424 424959 425 426822 426 428544 427 430453 428 432510 429 434729 430 436952 431 439031 432 440968 433 442716 434 444613 435 446852 436 449297 437 451411 438 453184 439 454950 440 457067 441 459343 442 461624 443 463760 444 465757 445 467760 446 469708 447 471800 448 474105 449 476487 450 478517 451 480330 452 482294 453 484634 454 486980 455 489174 456 491220 457 493275 458 495488 459 497643 460 499799 461 502027 462 504319 463 506395 464 508418 465 510607 466 513013 467 515260 468 517360 469 519472 470 521745 471 524171 472 526382 473 528451 474 530587 475 532935 476 535227 477 537471 478 539720 479 542031 480 544184 481 546346 482 548672 483 551162 484 553658 485 555782 486 557745 487 559923 488 562497 489 565028 490 567336 491 569476 492 571681 493 573896 494 576284 495 578835 496 581391 497 583794 498 585808 499 587815 500 590221 501 593040 502 595633 503 597828 504 599860 505 602131 506 604572 507 607181 508 609798 509 612265 510 614564 511 616618 512 618843 513 621492 514 624387 515 626873 516 628952 517 631036 518 633537 519 636211 520 638890 521 641410 522 643761 523 646106 524 648390 525 650860 526 653575 527 656357 528 658729 529 660868 530 663184 531 665918 532 668654 533 671232 534 673640 535 676041 536 678622 537 681147 538 683677 539 686277 540 688951 541 691385 542 693752 543 696299 544 699103 545 701738 546 704196 547 706646 548 709287 549 712127 550 714716 551 717117 552 719591 553 722333 554 725013 555 727619 556 730226 557 732917 558 735428 559 737936 560 740634 561 743534 562 746436 563 748892 564 751165 565 753705 566 756699 567 759620 568 762286 569 764778 570 767345 571 769902 572 772654 573 775615 574 778585 575 781360 576 783680 577 786005 578 788795 579 792048 580 795039 581 797582 582 799932 583 802545 584 805358 585 808381 586 811408 587 814239 588 816880 589 819260 590 821837 591 824880 592 828201 593 831071 594 833476 595 835870 596 838739 597 841819 598 844908 599 847800 600 850497 601 853200 602 855828 603 858656 604 861769 605 864975 606 867705 607 870146 608 872794 609 875942 610 879092 611 882038 612 884784 613 887543 614 890512 615 893399 616 896287 617 899267 618 902335 619 905115 620 907818 621 910739 622 913949 623 916952 624 919756 625 922568 626 925593 627 928823 628 931770 629 934523 630 937359 631 940479 632 943523 633 946503 634 949488 635 952551 636 955404 637 958266 638 961348 639 964646 640 967946 641 970750 642 973341 643 976223 644 979625 645 982960 646 986000 647 988820 648 991729 649 994648 650 997788 651 1001143 652 1004503 653 1007662 654 1010308 655 1012943 656 1016101 657 1019796 658 1023197 659 1026076 660 1028736 661 1031707 662 1034900 663 1038317 664 1041742 665 1044961 666 1047960 667 1050642 668 1053551 669 1057008 670 1060779 671 1064017 672 1066724 673 1069440 674 1072697 675 1076175 676 1079658 677 1082930 678 1085985 679 1089034 680 1091998 681 1095200 682 1098719 683 1102329 684 1105405 685 1108172 686 1111168 687 1114706 688 1118250 689 1121584 690 1124692 691 1127793 692 1131126 693 1134387 694 1137653 695 1141005 696 1144451 697 1147585 698 1150636 699 1153919 700 1157527 701 1160914 702 1164072 703 1167226 704 1170623 705 1174267 706 1177588 707 1180669 708 1183847 709 1187365 710 1190797 711 1194135 712 1197474 713 1200921 714 1204136 715 1207344 716 1210794 717 1214498 718 1218208 719 1221348 720 1224249 721 1227489 722 1231307 723 1235036 724 1238438 725 1241610 726 1244877 727 1248134 728 1251642 729 1255411 730 1259185 731 1262712 732 1265660 733 1268617 734 1272163 735 1276292 736 1280087 737 1283310 738 1286292 739 1289609 740 1293174 741 1297001 742 1300832 743 1304419 744 1307764 745 1310772 746 1314029 747 1317876 748 1322077 749 1325703 750 1328736 751 1331758 752 1335379 753 1339267 754 1343164 755 1346808 756 1350205 757 1353608 758 1356920 759 1360484 760 1364401 761 1368431 762 1371861 763 1374934 764 1378266 765 1382218 766 1386172 767 1389870 768 1393320 769 1396783 770 1400504 771 1404123 772 1407743 773 1411479 774 1415323 775 1418803 776 1422186 777 1425839 778 1429857 779 1433616 780 1437120 781 1440632 782 1444409 783 1448447 784 1452130 785 1455563 786 1459099 787 1462991 788 1466791 789 1470507 790 1474224 791 1478039 792 1481592 793 1485158 794 1488996 795 1493098 796 1497202 797 1500686 798 1503909 799 1507495 800 1511721 801 1515860 802 1519632 803 1523136 804 1526749 805 1530368 806 1534260 807 1538419 808 1542587 809 1546502 810 1549776 811 1553039 812 1556949 813 1561524 814 1565733 815 1569292 816 1572580 817 1576251 818 1580200 819 1584425 820 1588654 821 1592625 822 1596324 823 1599638 824 1603231 825 1607492 826 1612139 827 1616129 828 1619468 829 1622816 830 1626825 831 1631107 832 1635394 833 1639422 834 1643181 835 1646930 836 1650574 837 1654508 838 1658835 839 1663273 840 1667049 841 1670444 842 1674120 843 1678466 844 1682818 845 1686904 846 1690712 847 1694513 848 1698602 849 1702599 850 1706597 851 1710701 852 1714919 853 1718757 854 1722492 855 1726507 856 1730919 857 1735058 858 1738920 859 1742778 860 1746927 861 1751375 862 1755428 863 1759193 864 1763075 865 1767365 866 1771549 867 1775619 868 1779694 869 1783897 870 1787812 871 1791720 872 1795922 873 1800434 874 1804952 875 1808772 876 1812301 877 1816241 878 1820887 879 1825424 880 1829558 881 1833410 882 1837377 883 1841338 884 1845602 885 1850175 886 1854753 887 1859032 888 1862612 889 1866201 890 1870499 891 1875504 892 1880103 893 1884010 894 1887624 895 1891641 896 1895958 897 1900589 898 1905228 899 1909571 900 1913616 901 1917252 902 1921189 903 1925844 904 1930925 905 1935303 906 1938964 907 1942614 908 1946991 909 1951687 910 1956388 911 1960784 912 1964881 913 1968988 914 1972984 915 1977280 916 1982001 917 1986855 918 1990989 919 1994694 920 1998706 921 2003462 922 2008220 923 2012674 924 2016828 925 2020991 926 2025464 927 2029815 928 2034171 929 2038663 930 2043279 931 2047459 932 2051522 933 2055911 934 2060737 935 2065248 936 2069452 937 2073664 938 2078197 939 2083043 940 2087458 941 2091571 942 2095807 943 2100475 944 2105031 945 2109479 946 2113928 947 2118495 948 2122752 949 2127022 950 2131612 951 2136518 952 2141426 953 2145594 954 2149449 955 2153735 956 2158785 957 2163728 958 2168236 959 2172424 960 2176737 961 2181056 962 2185700 963 2190667 964 2195643 965 2200310 966 2204212 967 2208103 968 2212769 969 2218224 970 2223237 971 2227476 972 2231392 973 2235767 974 2240472 975 2245501 976 2250534 977 2255257 978 2259660 979 2263606 980 2267879 981 2272944 982 2278467 983 2283213 984 2287184 985 2291160 986 2295921 987 2301007 988 2306102 989 2310886 990 2315345 991 2319794 992 2324118 993 2328788 994 2333923 995 2339185 996 2343661 997 2347684 998 2352044 999 2357198 1000 2362354