0 1 1 4 2 10 3 18 4 31 5 55 6 77 7 105 8 136 9 166 10 216 11 264 12 303 13 354 14 417 15 483 16 550 17 615 18 686 19 757 20 859 21 948 22 1031 23 1129 24 1214 25 1330 26 1455 27 1556 28 1670 29 1784 30 1912 31 2059 32 2186 33 2323 34 2459 35 2610 36 2763 37 2921 38 3092 39 3225 40 3413 41 3604 42 3749 43 3939 44 4131 45 4313 46 4531 47 4719 48 4898 49 5104 50 5348 51 5564 52 5760 53 5999 54 6200 55 6448 56 6717 57 6927 58 7170 59 7423 60 7674 61 7950 62 8210 63 8460 64 8728 65 9021 66 9303 67 9578 68 9870 69 10129 70 10467 71 10790 72 11042 73 11363 74 11678 75 11993 76 12356 77 12673 78 12952 79 13290 80 13676 81 14014 82 14356 83 14714 84 15008 85 15415 86 15833 87 16139 88 16523 89 16900 90 17267 91 17693 92 18085 93 18439 94 18840 95 19277 96 19666 97 20078 98 20520 99 20877 100 21349 101 21821 102 22168 103 22638 104 23086 105 23509 106 24024 107 24460 108 24844 109 25328 110 25860 111 26312 112 26781 113 27271 114 27671 115 28224 116 28793 117 29188 118 29716 119 30228 120 30696 121 31284 122 31806 123 32251 124 32798 125 33388 126 33881 127 34423 128 34996 129 35458 130 36085 131 36709 132 37141 133 37742 134 38335 135 38868 136 39535 137 40109 138 40586 139 41198 140 41878 141 42442 142 43063 143 43683 144 44167 145 44876 146 45591 147 46086 148 46761 149 47397 150 47971 151 48719 152 49364 153 49909 154 50606 155 51338 156 51923 157 52618 158 53337 159 53874 160 54666 161 55436 162 55941 163 56706 164 57439 165 58062 166 58893 167 59592 168 60154 169 60924 170 61765 171 62417 172 63168 173 63938 174 64505 175 65373 176 66251 177 66819 178 67639 179 68417 180 69082 181 69997 182 70781 183 71408 184 72248 185 73131 186 73820 187 74658 188 75507 189 76135 190 77093 191 78013 192 78594 193 79503 194 80382 195 81096 196 82095 197 82934 198 83569 199 84489 200 85480 201 86223 202 87141 203 88047 204 88678 205 89714 206 90744 207 91393 208 92368 209 93292 210 94036 211 95110 212 96036 213 96747 214 97745 215 98778 216 99546 217 100534 218 101536 219 102235 220 103366 221 104432 222 105082 223 106153 224 107170 225 107973 226 109147 227 110110 228 110816 229 111906 230 113052 231 113881 232 114941 233 115994 234 116690 235 117908 236 119098 237 119796 238 120941 239 122005 240 122819 241 124081 242 125155 243 125919 244 127077 245 128268 246 129121 247 130259 248 131411 249 132174 250 133470 251 134706 252 135412 253 136642 254 137812 255 138689 256 140029 257 141146 258 141916 259 143160 260 144459 261 145371 262 146596 263 147789 264 148551 265 149939 266 151285 267 152051 268 153363 269 154566 270 155455 271 156888 272 158101 273 158932 274 160267 275 161612 276 162519 277 163828 278 165132 279 165952 280 167437 281 168824 282 169573 283 170978 284 172293 285 173246 286 174771 287 176023 288 176842 289 178256 290 179730 291 180707 292 182087 293 183434 294 184244 295 185813 296 187329 297 188142 298 189627 299 190969 300 191921 301 193547 302 194907 303 195789 304 197289 305 198792 306 199771 307 201248 308 202698 309 203569 310 205236 311 206791 312 207579 313 209161 314 210631 315 211633 316 213345 317 214751 318 215616 319 217207 320 218838 321 219868 322 221427 323 222928 324 223786 325 225531 326 227217 327 228072 328 229724 329 231231 330 232240 331 234041 332 235552 333 236485 334 238161 335 239827 336 240856 337 242507 338 244108 339 245030 340 246887 341 248599 342 249427 343 251185 344 252801 345 253873 346 255783 347 257316 348 258220 349 259994 350 261798 351 262882 352 264617 353 266265 354 267151 355 269099 356 270955 357 271838 358 273684 359 275334 360 276376 361 278385 362 280053 363 281026 364 282872 365 284706 366 285782 367 287608 368 289376 369 290327 370 292373 371 294261 372 295112 373 297052 374 298835 375 299943 376 302048 377 303735 378 304679 379 306630 380 308595 381 309729 382 311644 383 313448 384 314372 385 316516 386 318533 387 319444 388 321471 389 323291 390 324374 391 326575 392 328390 393 329390 394 331434 395 333437 396 334547 397 336559 398 338487 399 339460 400 341711 401 343765 402 344643 403 346764 404 348703 405 349857 406 352163 407 354005 408 354965 409 357102 410 359249 411 360428 412 362519 413 364478 414 365420 415 367771 416 369958 417 370897 418 373121 419 375079 420 376197 421 378608 422 380582 423 381611 424 383843 425 386005 426 387148 427 389350 428 391446 429 392439 430 394895 431 397117 432 397995 433 400327 434 402434 435 403604 436 406120 437 408121 438 409092 439 411427 440 413747 441 414954 442 417235 443 419361 444 420317 445 422866 446 425240 447 426184 448 428592 449 430730 450 431876 451 434486 452 436614 453 437656 454 440091 455 442429 456 443601 457 445988 458 448242 459 449255 460 451918 461 454314 462 455211 463 457733 464 459992 465 461195 466 463927 467 466083 468 467059 469 469596 470 472090 471 473320 472 475802 473 478091 474 479044 475 481811 476 484361 477 485311 478 487932 479 490216 480 491378 481 494204 482 496502 483 497555 484 500183 485 502697 486 503884 487 506465 488 508897 489 509916 490 512789 491 515360 492 516243 493 518982 494 521412 495 522633 496 525573 497 527882 498 528868 499 531612 500 534282 501 535528 502 538212 503 540660 504 541614 505 544600 506 547340 507 548275 508 551101 509 553558 510 554726 511 557775 512 560233 513 561278 514 564120 515 566817 516 568007 517 570796 518 573393 519 574409 520 577496 521 580259 522 581138 523 584068 524 586670 525 587902 526 591062 527 593542 528 594522 529 597464 530 600320 531 601576 532 604467 533 607080 534 608031 535 611233 536 614143 537 615084 538 618128 539 620741 540 621912 541 625185 542 627806 543 628856 544 631907 545 634779 546 635967 547 638967 548 641735 549 642741 550 646065 551 649000 552 649849 553 653008 554 655788 555 657011 556 660400 557 663040 558 664007 559 667164 560 670210 561 671466 562 674559 563 677347 564 678278 565 681710 566 684821 567 685732 568 688980 569 691774 570 692938 571 696446 572 699232 573 700265 574 703533 575 706583 576 707774 577 710986 578 713927 579 714917 580 718463 581 721584 582 722419 583 725792 584 728742 585 729955 586 733582 587 736393 588 737333 589 740711 590 743943 591 745189 592 748501 593 751467 594 752371 595 756031 596 759324 597 760219 598 763693 599 766656 600 767805 601 771537 602 774502 603 775520 604 779004 605 782247 606 783420 607 786838 608 789959 609 790933 610 794723 611 798017 612 798816 613 802417 614 805540 615 806750 616 810613 617 813583 618 814502 619 818104 620 821520 621 822755 622 826290 623 829429 624 830292 625 834201 626 837691 627 838542 628 842242 629 845382 630 846505 631 850491 632 853629 633 854602 634 858318 635 861747 636 862901 637 866545 638 869855 639 870786 640 874803 641 878300 642 879065 643 882886 644 886195 645 887379 646 891475 647 894626 648 895508 649 899345 650 902947 651 904162 652 907916 653 911235 654 912072 655 916212 656 919886 657 920709 658 924644 659 927953 660 929053 661 933275 662 936595 663 937533 664 941484 665 945101 666 946221 667 950093 668 953579 669 954476 670 958752 671 962437 672 963137 673 967197 674 970688 675 971854 676 976195 677 979517 678 980354 679 984416 680 988219 681 989409 682 993395 683 996894 684 997679 685 1002064 686 1005945 687 1006713 688 1010886 689 1014372 690 1015436 691 1019913 692 1023404 693 1024305 694 1028490 695 1032291 696 1033381 697 1037495 698 1041165 699 1042007 700 1046525 701 1050412 702 1051058 703 1055363 704 1059038 705 1060153 706 1064754 707 1068254 708 1069036 709 1073347 710 1077349 711 1078490 712 1082706 713 1086395 714 1087135 715 1091767 716 1095843 717 1096555 718 1100965 719 1104644 720 1105666 721 1110384 722 1114067 723 1114918 724 1119334 725 1123339 726 1124387 727 1128732 728 1132583 729 1133382 730 1138160 731 1142232 732 1142819 733 1147365 734 1151220 735 1152307 736 1157165 737 1160838 738 1161562 739 1166109 740 1170312 741 1171415 742 1175883 743 1179746 744 1180412 745 1185312 746 1189592 747 1190237 748 1194902 749 1198762 750 1199724 751 1204709 752 1208573 753 1209367 754 1214031 755 1218231 756 1219221 757 1223811 758 1227866 759 1228598 760 1233622 761 1237902 762 1238421 763 1243215 764 1247265 765 1248289 766 1253413 767 1257265 768 1257925 769 1262728 770 1267130 771 1268181 772 1272886 773 1276938 774 1277549 775 1282707 776 1287182 777 1287758 778 1292671 779 1296725 780 1297628 781 1302881 782 1306930 783 1307648 784 1312567 785 1316975 786 1317906 787 1322740 788 1326983 789 1327644 790 1332940 791 1337421 792 1337864 793 1342904 794 1347150 795 1348119 796 1353503 797 1357547 798 1358135 799 1363178 800 1367787 801 1368787 802 1373743 803 1377987 804 1378511 805 1383939 806 1388620 807 1389127 808 1394297 809 1398528 810 1399371 811 1404894 812 1409123 813 1409780 814 1414961 815 1419555 816 1420420 817 1425511 818 1429959 819 1430535 820 1436102 821 1440784 822 1441133 823 1446446 824 1450887 825 1451783 826 1457445 827 1461671 828 1462168 829 1467486 830 1472305 831 1473232 832 1478433 833 1482878 834 1483320 835 1489015 836 1493913 837 1494328 838 1499755 839 1504187 840 1504958 841 1510747 842 1515177 843 1515745 844 1521183 845 1525988 846 1526788 847 1532132 848 1536763 849 1537264 850 1543107 851 1547996 852 1548260 853 1553829 854 1558460 855 1559289 856 1565223 857 1569648 858 1570058 859 1575632 860 1580656 861 1581507 862 1586984 863 1591620 864 1591963 865 1597940 866 1603047 867 1603367 868 1609066 869 1613693 870 1614382 871 1620445 872 1625068 873 1625555 874 1631259 875 1636268 876 1636982 877 1642588 878 1647431 879 1647840 880 1653955 881 1659052 882 1659214 883 1665059 884 1669888 885 1670637 886 1676856 887 1681458 888 1681773 889 1687627 890 1692863 891 1693639 892 1699370 893 1704197 894 1704447 895 1710710 896 1716036 897 1716245 898 1722220 899 1727042 900 1727634 901 1733994 902 1738820 903 1739197 904 1745175 905 1750399 906 1751022 907 1756895 908 1761937 909 1762249 910 1768644 911 1773962 912 1774015 913 1780127 914 1785163 915 1785821 916 1792318 917 1797133 918 1797349 919 1803456 920 1808907 921 1809595 922 1815605 923 1820632 924 1820779 925 1827322 926 1832857 927 1832968 928 1839220 929 1844238 930 1844744 931 1851387 932 1856396 933 1856682 934 1862941 935 1868378 936 1868895 937 1875045 938 1880294 939 1880496 940 1887189 941 1892713 942 1892646 943 1899047 944 1904285 945 1904843 946 1911642 947 1916641 948 1916745 949 1923137 950 1928814 951 1929402 952 1935675 953 1940910 954 1940940 955 1947776 956 1953540 957 1953535 958 1960059 959 1965278 960 1965676 961 1972626 962 1977842 963 1978010 964 1984544 965 1990192 966 1990615 967 1997043 968 2002495 969 2002587 970 2009574 971 2015310 972 2015124 973 2021806 974 2027258 975 2027705 976 2034797 977 2040005 978 2039988 979 2046666 980 2052555 981 2053033 982 2059599 983 2065045 984 2064947 985 2072076 986 2078059 987 2077935 988 2084741 989 2090176 990 2090466 991 2097699 992 2103120 993 2103174 994 2109996 995 2115866 996 2116176 997 2122877 998 2128542 999 2128514 1000 2135805