0 1 1 4 2 10 3 20 4 33 5 50 6 71 7 97 8 129 9 163 10 200 11 240 12 287 13 343 14 401 15 461 16 523 17 591 18 665 19 741 20 822 21 905 22 990 23 1080 24 1178 25 1285 26 1394 27 1505 28 1621 29 1744 30 1872 31 2001 32 2135 33 2275 34 2420 35 2566 36 2712 37 2861 38 3013 39 3171 40 3332 41 3494 42 3659 43 3832 44 4019 45 4212 46 4407 47 4606 48 4807 49 5009 50 5211 51 5422 52 5645 53 5869 54 6093 55 6317 56 6541 57 6772 58 7014 59 7268 60 7521 61 7765 62 8011 63 8266 64 8536 65 8818 66 9105 67 9394 68 9678 69 9961 70 10248 71 10543 72 10846 73 11149 74 11452 75 11754 76 12059 77 12372 78 12696 79 13028 80 13356 81 13681 82 14009 83 14353 84 14717 85 15092 86 15471 87 15839 88 16199 89 16561 90 16933 91 17320 92 17710 93 18101 94 18488 95 18870 96 19259 97 19664 98 20087 99 20509 100 20921 101 21330 102 21744 103 22173 104 22618 105 23075 106 23528 107 23968 108 24404 109 24845 110 25300 111 25766 112 26236 113 26702 114 27165 115 27637 116 28118 117 28609 118 29106 119 29602 120 30094 121 30583 122 31086 123 31610 124 32151 125 32698 126 33233 127 33757 128 34279 129 34813 130 35363 131 35918 132 36475 133 37027 134 37578 135 38138 136 38710 137 39296 138 39880 139 40455 140 41025 141 41595 142 42180 143 42781 144 43395 145 44010 146 44614 147 45215 148 45819 149 46436 150 47064 151 47694 152 48323 153 48951 154 49593 155 50247 156 50906 157 51565 158 52219 159 52874 160 53528 161 54195 162 54881 163 55581 164 56292 165 56997 166 57695 167 58386 168 59084 169 59801 170 60520 171 61238 172 61952 173 62669 174 63395 175 64124 176 64861 177 65597 178 66330 179 67063 180 67799 181 68549 182 69311 183 70084 184 70860 185 71632 186 72401 187 73171 188 73955 189 74748 190 75542 191 76334 192 77128 193 77935 194 78751 195 79575 196 80398 197 81214 198 82031 199 82854 200 83692 201 84539 202 85395 203 86266 204 87140 205 88009 206 88868 207 89730 208 90603 209 91476 210 92351 211 93227 212 94108 213 94995 214 95887 215 96788 216 97687 217 98586 218 99488 219 100393 220 101306 221 102226 222 103161 223 104102 224 105040 225 105977 226 106911 227 107853 228 108801 229 109755 230 110714 231 111674 232 112645 233 113623 234 114611 235 115602 236 116588 237 117577 238 118568 239 119570 240 120577 241 121591 242 122619 243 123648 244 124679 245 125704 246 126729 247 127759 248 128789 249 129831 250 130877 251 131927 252 132979 253 134031 254 135093 255 136155 256 137222 257 138294 258 139366 259 140442 260 141521 261 142614 262 143714 263 144814 264 145915 265 147014 266 148119 267 149231 268 150354 269 151482 270 152611 271 153749 272 154891 273 156039 274 157190 275 158344 276 159500 277 160650 278 161806 279 162969 280 164141 281 165323 282 166507 283 167698 284 168891 285 170089 286 171290 287 172487 288 173691 289 174901 290 176118 291 177338 292 178559 293 179787 294 181015 295 182246 296 183478 297 184711 298 185950 299 187194 300 188449 301 189709 302 190972 303 192236 304 193500 305 194775 306 196056 307 197342 308 198628 309 199915 310 201213 311 202514 312 203822 313 205133 314 206447 315 207764 316 209074 317 210393 318 211724 319 213068 320 214418 321 215761 322 217107 323 218457 324 219825 325 221206 326 222580 327 223949 328 225313 329 226688 330 228071 331 229458 332 230854 333 232246 334 233638 335 235028 336 236423 337 237831 338 239246 339 240672 340 242096 341 243515 342 244932 343 246354 344 247796 345 249246 346 250695 347 252136 348 253577 349 255031 350 256493 351 257969 352 259451 353 260932 354 262409 355 263882 356 265367 357 266862 358 268372 359 269891 360 271400 361 272901 362 274403 363 275932 364 277484 365 279033 366 280571 367 282096 368 283626 369 285170 370 286730 371 288302 372 289867 373 291424 374 292977 375 294533 376 296098 377 297675 378 299265 379 300850 380 302423 381 303992 382 305572 383 307172 384 308782 385 310396 386 312004 387 313610 388 315226 389 316853 390 318496 391 320143 392 321789 393 323432 394 325071 395 326721 396 328380 397 330054 398 331737 399 333411 400 335077 401 336740 402 338425 403 340135 404 341853 405 343568 406 345268 407 346967 408 348674 409 350395 410 352126 411 353850 412 355570 413 357283 414 358997 415 360719 416 362452 417 364200 418 365944 419 367683 420 369421 421 371167 422 372930 423 374700 424 376478 425 378254 426 380031 427 381818 428 383611 429 385414 430 387217 431 389024 432 390833 433 392638 434 394452 435 396273 436 398106 437 399946 438 401786 439 403627 440 405464 441 407314 442 409179 443 411052 444 412929 445 414801 446 416673 447 418543 448 420418 449 422302 450 424186 451 426069 452 427947 453 429826 454 431713 455 433610 456 435516 457 437423 458 439331 459 441240 460 443154 461 445077 462 447006 463 448940 464 450876 465 452822 466 454779 467 456738 468 458699 469 460660 470 462627 471 464599 472 466573 473 468556 474 470546 475 472547 476 474554 477 476559 478 478564 479 480567 480 482578 481 484596 482 486617 483 488647 484 490685 485 492730 486 494769 487 496803 488 498844 489 500891 490 502940 491 504984 492 507030 493 509082 494 511143 495 513215 496 515288 497 517362 498 519433 499 521509 500 523596 501 525687 502 527784 503 529882 504 531992 505 534115 506 536239 507 538367 508 540495 509 542629 510 544765 511 546901 512 549045 513 551192 514 553352 515 555521 516 557688 517 559850 518 562010 519 564184 520 566364 521 568545 522 570735 523 572938 524 575151 525 577359 526 579565 527 581774 528 583986 529 586201 530 588413 531 590623 532 592833 533 595055 534 597294 535 599536 536 601772 537 604003 538 606240 539 608488 540 610744 541 613007 542 615274 543 617548 544 619831 545 622120 546 624412 547 626703 548 628996 549 631289 550 633580 551 635877 552 638186 553 640512 554 642848 555 645181 556 647508 557 649833 558 652169 559 654516 560 656866 561 659221 562 661583 563 663955 564 666332 565 668709 566 671084 567 673456 568 675830 569 678204 570 680576 571 682951 572 685340 573 687745 574 690153 575 692555 576 694951 577 697354 578 699770 579 702195 580 704624 581 707049 582 709478 583 711915 584 714360 585 716813 586 719266 587 721721 588 724172 589 726621 590 729082 591 731559 592 734053 593 736551 594 739046 595 741538 596 744030 597 746535 598 749052 599 751572 600 754087 601 756602 602 759128 603 761666 604 764214 605 766763 606 769306 607 771841 608 774373 609 776911 610 779459 611 782022 612 784594 613 787163 614 789724 615 792280 616 794843 617 797419 618 800004 619 802589 620 805169 621 807753 622 810349 623 812956 624 815574 625 818198 626 820818 627 823429 628 826039 629 828666 630 831315 631 833979 632 836646 633 839303 634 841953 635 844608 636 847280 637 849966 638 852650 639 855328 640 858004 641 860688 642 863385 643 866095 644 868816 645 871533 646 874236 647 876929 648 879626 649 882339 650 885066 651 887798 652 890524 653 893240 654 895955 655 898681 656 901422 657 904172 658 906922 659 909669 660 912418 661 915174 662 917941 663 920721 664 923510 665 926299 666 929079 667 931856 668 934644 669 937450 670 940273 671 943102 672 945924 673 948737 674 951556 675 954396 676 957249 677 960098 678 962943 679 965791 680 968641 681 971495 682 974360 683 977239 684 980121 685 982992 686 985853 687 988710 688 991576 689 994460 690 997354 691 1000246 692 1003130 693 1006015 694 1008909 695 1011810 696 1014716 697 1017627 698 1020543 699 1023462 700 1026385 701 1029313 702 1032248 703 1035191 704 1038141 705 1041094 706 1044042 707 1046993 708 1049958 709 1052941 710 1055936 711 1058927 712 1061915 713 1064906 714 1067908 715 1070920 716 1073929 717 1076938 718 1079949 719 1082962 720 1085975 721 1088988 722 1092012 723 1095047 724 1098088 725 1101126 726 1104156 727 1107188 728 1110230 729 1113284 730 1116341 731 1119396 732 1122454 733 1125515 734 1128581 735 1131650 736 1134721 737 1137798 738 1140882 739 1143973 740 1147063 741 1150153 742 1153253 743 1156366 744 1159488 745 1162609 746 1165731 747 1168861 748 1172002 749 1175154 750 1178308 751 1181462 752 1184617 753 1187776 754 1190943 755 1194110 756 1197278 757 1200450 758 1203626 759 1206805 760 1209983 761 1213170 762 1216367 763 1219570 764 1222777 765 1225980 766 1229184 767 1232392 768 1235608 769 1238831 770 1242051 771 1245272 772 1248495 773 1251723 774 1254955 775 1258186 776 1261422 777 1264668 778 1267925 779 1271183 780 1274442 781 1277710 782 1280986 783 1284266 784 1287545 785 1290832 786 1294128 787 1297431 788 1300743 789 1304054 790 1307365 791 1310677 792 1313998 793 1317330 794 1320662 795 1323999 796 1327337 797 1330675 798 1334015 799 1337359 800 1340716 801 1344077 802 1347439 803 1350803 804 1354169 805 1357543 806 1360922 807 1364307 808 1367692 809 1371072 810 1374452 811 1377838 812 1381237 813 1384640 814 1388043 815 1391447 816 1394853 817 1398267 818 1401685 819 1405112 820 1408546 821 1411979 822 1415411 823 1418841 824 1422284 825 1425743 826 1429213 827 1432691 828 1436164 829 1439635 830 1443109 831 1446595 832 1450094 833 1453592 834 1457095 835 1460600 836 1464102 837 1467605 838 1471115 839 1474642 840 1478170 841 1481691 842 1485210 843 1488732 844 1492271 845 1495825 846 1499387 847 1502941 848 1506482 849 1510027 850 1513579 851 1517140 852 1520704 853 1524268 854 1527833 855 1531394 856 1534962 857 1538540 858 1542130 859 1545727 860 1549320 861 1552911 862 1556501 863 1560107 864 1563735 865 1567378 866 1571025 867 1574660 868 1578294 869 1581933 870 1585584 871 1589247 872 1592908 873 1596572 874 1600236 875 1603904 876 1607576 877 1611250 878 1614937 879 1618627 880 1622314 881 1625995 882 1629679 883 1633386 884 1637112 885 1640844 886 1644561 887 1648263 888 1651966 889 1655676 890 1659398 891 1663123 892 1666848 893 1670570 894 1674293 895 1678028 896 1681771 897 1685527 898 1689288 899 1693046 900 1696800 901 1700552 902 1704325 903 1708118 904 1711924 905 1715733 906 1719530 907 1723326 908 1727126 909 1730941 910 1734768 911 1738590 912 1742413 913 1746239 914 1750076 915 1753921 916 1757768 917 1761624 918 1765479 919 1769329 920 1773172 921 1777017 922 1780881 923 1784761 924 1788651 925 1792533 926 1796401 927 1800265 928 1804133 929 1808016 930 1811904 931 1815792 932 1819680 933 1823570 934 1827473 935 1831382 936 1835301 937 1839227 938 1843150 939 1847070 940 1850986 941 1854920 942 1858874 943 1862840 944 1866813 945 1870777 946 1874738 947 1878701 948 1882679 949 1886670 950 1890657 951 1894649 952 1898645 953 1902647 954 1906652 955 1910659 956 1914675 957 1918686 958 1922694 959 1926700 960 1930708 961 1934728 962 1938759 963 1942807 964 1946858 965 1950902 966 1954938 967 1958970 968 1963013 969 1967063 970 1971121 971 1975182 972 1979244 973 1983311 974 1987378 975 1991456 976 1995541 977 1999630 978 2003719 979 2007803 980 2011898 981 2016005 982 2020130 983 2024266 984 2028399 985 2032533 986 2036664 987 2040803 988 2044948 989 2049094 990 2053250 991 2057409 992 2061571 993 2065731 994 2069896 995 2074074 996 2078251 997 2082427 998 2086602 999 2090779 1000 2094960