0 1 1 4 2 10 3 21 4 35 5 50 6 71 7 100 8 132 9 164 10 198 11 239 12 289 13 341 14 392 15 449 16 508 17 568 18 643 19 725 20 801 21 879 22 958 23 1042 24 1144 25 1249 26 1346 27 1449 28 1555 29 1661 30 1785 31 1918 32 2040 33 2162 34 2288 35 2420 36 2573 37 2729 38 2872 39 3020 40 3170 41 3322 42 3499 43 3683 44 3851 45 4020 46 4190 47 4366 48 4572 49 4780 50 4968 51 5163 52 5359 53 5555 54 5783 55 6019 56 6232 57 6446 58 6664 59 6887 60 7143 61 7403 62 7636 63 7874 64 8116 65 8359 66 8639 67 8927 68 9187 69 9447 70 9708 71 9976 72 10284 73 10594 74 10874 75 11160 76 11447 77 11735 78 12067 79 12406 80 12710 81 13016 82 13324 83 13637 84 13997 85 14360 86 14684 87 15014 88 15348 89 15682 90 16065 91 16457 92 16807 93 17157 94 17510 95 17869 96 18280 97 18694 98 19066 99 19443 100 19821 101 20201 102 20635 103 21076 104 21472 105 21869 106 22268 107 22673 108 23137 109 23603 110 24018 111 24440 112 24864 113 25288 114 25775 115 26270 116 26711 117 27153 118 27598 119 28048 120 28562 121 29080 122 29542 123 30009 124 30479 125 30950 126 31487 127 32032 128 32520 129 33008 130 33498 131 33995 132 34561 133 35129 134 35636 135 36149 136 36664 137 37180 138 37771 139 38369 140 38901 141 39435 142 39970 143 40510 144 41128 145 41749 146 42302 147 42861 148 43423 149 43985 150 44625 151 45274 152 45852 153 46430 154 47012 155 47600 156 48269 157 48941 158 49540 159 50144 160 50750 161 51358 162 52051 163 52751 164 53375 165 54000 166 54626 167 55258 168 55980 169 56704 170 57348 171 57999 172 58651 173 59303 174 60047 175 60799 176 61468 177 62138 178 62812 179 63491 180 64263 181 65039 182 65728 183 66422 184 67120 185 67819 186 68615 187 69419 188 70135 189 70851 190 71568 191 72292 192 73116 193 73942 194 74678 195 75420 196 76163 197 76907 198 77755 199 78610 200 79370 201 80132 202 80896 203 81665 204 82541 205 83420 206 84200 207 84986 208 85776 209 86566 210 87465 211 88373 212 89179 213 89985 214 90794 215 91609 216 92536 217 93466 218 94294 219 95127 220 95961 221 96797 222 97747 223 98704 224 99556 225 100409 226 101264 227 102125 228 103105 229 104087 230 104958 231 105836 232 106716 233 107596 234 108599 235 109610 236 110507 237 111405 238 112306 239 113212 240 114242 241 115276 242 116194 243 117117 244 118043 245 118970 246 120023 247 121084 248 122028 249 122972 250 123918 251 124871 252 125953 253 127037 254 128000 255 128969 256 129940 257 130912 258 132019 259 133133 260 134121 261 135111 262 136102 263 137098 264 138232 265 139369 266 140378 267 141393 268 142411 269 143429 270 144585 271 145750 272 146784 273 147818 274 148856 275 149900 276 151085 277 152273 278 153328 279 154388 280 155450 281 156514 282 157723 283 158939 284 160019 285 161100 286 162182 287 163270 288 164508 289 165748 290 166848 291 167955 292 169063 293 170171 294 171431 295 172699 296 173824 297 174950 298 176080 299 177215 300 178503 301 179795 302 180940 303 182090 304 183244 305 184399 306 185711 307 187031 308 188203 309 189375 310 190548 311 191728 312 193068 313 194410 314 195602 315 196800 316 197999 317 199199 318 200563 319 201934 320 203150 321 204368 322 205588 323 206813 324 208205 325 209600 326 210836 327 212078 328 213324 329 214570 330 215985 331 217409 332 218671 333 219933 334 221198 335 222469 336 223912 337 225358 338 226642 339 227931 340 229221 341 230513 342 231979 343 233452 344 234760 345 236069 346 237380 347 238697 348 240193 349 241691 350 243018 351 244352 352 245688 353 247024 354 248543 355 250070 356 251423 357 252777 358 254134 359 255496 360 257042 361 258592 362 259966 363 261345 364 262727 365 264110 366 265679 367 267256 368 268656 369 270056 370 271458 371 272867 372 274465 373 276065 374 277484 375 278909 376 280336 377 281764 378 283387 379 285017 380 286461 381 287907 382 289354 383 290806 384 292456 385 294109 386 295574 387 297045 388 298519 389 299993 390 301665 391 303346 392 304836 393 306326 394 307820 395 309320 396 311021 397 312725 398 314236 399 315752 400 317270 401 318790 402 320515 403 322247 404 323783 405 325320 406 326858 407 328402 408 330156 409 331912 410 333468 411 335031 412 336595 413 338159 414 339935 415 341719 416 343300 417 344882 418 346468 419 348059 420 349863 421 351671 422 353272 423 354878 424 356488 425 358099 426 359927 427 361763 428 363391 429 365019 430 366648 431 368284 432 370140 433 371998 434 373646 435 375300 436 376955 437 378611 438 380491 439 382378 440 384050 441 385724 442 387400 443 389081 444 390989 445 392900 446 394592 447 396290 448 397992 449 399694 450 401625 451 403565 452 405283 453 407001 454 408722 455 410449 456 412408 457 414370 458 416110 459 417855 460 419601 461 421349 462 423331 463 425320 464 427084 465 428849 466 430616 467 432389 468 434401 469 436415 470 438198 471 439988 472 441780 473 443572 474 445607 475 447650 476 449459 477 451269 478 453082 479 454900 480 456962 481 459028 482 460858 483 462693 484 464531 485 466370 486 468455 487 470548 488 472404 489 474260 490 476118 491 477983 492 480097 493 482213 494 484088 495 485969 496 487852 497 489736 498 491875 499 494021 500 495921 501 497823 502 499726 503 501634 504 503800 505 505969 506 507890 507 509817 508 511747 509 513677 510 515865 511 518062 512 520008 513 521954 514 523904 515 525860 516 528077 517 530297 518 532264 519 534236 520 536210 521 538186 522 540427 523 542675 524 544667 525 546660 526 548654 527 550654 528 552924 529 555196 530 557208 531 559227 532 561247 533 563267 534 565559 535 567859 536 569896 537 571934 538 573976 539 576023 540 578343 541 580667 542 582724 543 584786 544 586852 545 588919 546 591263 547 593615 548 595699 549 597783 550 599868 551 601960 552 604332 553 606706 554 608810 555 610920 556 613031 557 615143 558 617539 559 619942 560 622070 561 624200 562 626332 563 628469 564 630893 565 633320 566 635468 567 637622 568 639780 569 641938 570 644385 571 646841 572 649015 573 651189 574 653366 575 655549 576 658024 577 660502 578 662698 579 664899 580 667101 581 669305 582 671803 583 674308 584 676528 585 678749 586 680972 587 683201 588 685729 589 688259 590 690498 591 692744 592 694992 593 697240 594 699791 595 702350 596 704615 597 706881 598 709150 599 711424 600 714002 601 716584 602 718870 603 721161 604 723455 605 725750 606 728351 607 730960 608 733272 609 735584 610 737898 611 740219 612 742849 613 745481 614 747812 615 750149 616 752488 617 754828 618 757483 619 760145 620 762501 621 764859 622 767218 623 769582 624 772264 625 774949 626 777326 627 779709 628 782095 629 784481 630 787185 631 789898 632 792300 633 794702 634 797108 635 799520 636 802253 637 804989 638 807412 639 809840 640 812270 641 814702 642 817459 643 820223 644 822671 645 825120 646 827570 647 830026 648 832812 649 835600 650 838068 651 840543 652 843019 653 845495 654 848303 655 851119 656 853612 657 856106 658 858604 659 861107 660 863943 661 866783 662 869296 663 871814 664 874336 665 876859 666 879719 667 882587 668 885127 669 887667 670 890208 671 892756 672 895644 673 898534 674 901094 675 903660 676 906227 677 908795 678 911707 679 914626 680 917210 681 919796 682 922384 683 924977 684 927917 685 930860 686 933464 687 936074 688 938688 689 941302 690 944265 691 947237 692 949867 693 952497 694 955130 695 957769 696 960760 697 963754 698 966406 699 969063 700 971721 701 974381 702 977395 703 980416 704 983092 705 985769 706 988448 707 991133 708 994177 709 997223 710 999918 711 1002620 712 1005324 713 1008028 714 1011095 715 1014170 716 1016891 717 1019613 718 1022338 719 1025068 720 1028162 721 1031260 722 1034002 723 1036749 724 1039499 725 1042250 726 1045367 727 1048492 728 1051260 729 1054028 730 1056798 731 1059575 732 1062721 733 1065869 734 1068656 735 1071449 736 1074244 737 1077040 738 1080211 739 1083389 740 1086201 741 1089015 742 1091830 743 1094650 744 1097848 745 1101049 746 1103882 747 1106721 748 1109563 749 1112405 750 1115625 751 1118854 752 1121712 753 1124570 754 1127432 755 1130300 756 1133549 757 1136801 758 1139680 759 1142564 760 1145450 761 1148338 762 1151611 763 1154891 764 1157795 765 1160700 766 1163606 767 1166518 768 1169820 769 1173124 770 1176048 771 1178979 772 1181911 773 1184843 774 1188167 775 1191499 776 1194448 777 1197398 778 1200352 779 1203311 780 1206663 781 1210019 782 1212988 783 1215962 784 1218940 785 1221919 786 1225295 787 1228679 788 1231675 789 1234671 790 1237668 791 1240672 792 1244076 793 1247482 794 1250498 795 1253520 796 1256543 797 1259567 798 1262995 799 1266430 800 1269470 801 1272512 802 1275556 803 1278605 804 1282061 805 1285520 806 1288580 807 1291646 808 1294716 809 1297786 810 1301265 811 1304753 812 1307839 813 1310925 814 1314014 815 1317109 816 1320616 817 1324126 818 1327234 819 1330347 820 1333461 821 1336577 822 1340107 823 1343644 824 1346776 825 1349909 826 1353044 827 1356185 828 1359745 829 1363307 830 1366458 831 1369616 832 1372776 833 1375936 834 1379519 835 1383110 836 1386287 837 1389465 838 1392646 839 1395832 840 1399442 841 1403056 842 1406254 843 1409457 844 1412663 845 1415870 846 1419503 847 1423144 848 1426368 849 1429592 850 1432818 851 1436051 852 1439713 853 1443377 854 1446620 855 1449869 856 1453120 857 1456372 858 1460059 859 1463753 860 1467021 861 1470291 862 1473562 863 1476838 864 1480552 865 1484269 866 1487558 867 1490853 868 1494151 869 1497449 870 1501185 871 1504930 872 1508244 873 1511558 874 1514876 875 1518200 876 1521965 877 1525733 878 1529068 879 1532408 880 1535750 881 1539094 882 1542883 883 1546679 884 1550039 885 1553400 886 1556762 887 1560130 888 1563948 889 1567768 890 1571148 891 1574535 892 1577923 893 1581311 894 1585151 895 1588999 896 1592404 897 1595810 898 1599220 899 1602635 900 1606503 901 1610375 902 1613800 903 1617230 904 1620664 905 1624099 906 1627991 907 1631891 908 1635343 909 1638795 910 1642248 911 1645708 912 1649628 913 1653550 914 1657022 915 1660500 916 1663979 917 1667459 918 1671403 919 1675354 920 1678850 921 1682348 922 1685848 923 1689353 924 1693325 925 1697300 926 1700816 927 1704338 928 1707864 929 1711390 930 1715385 931 1719389 932 1722931 933 1726473 934 1730018 935 1733569 936 1737592 937 1741618 938 1745182 939 1748751 940 1752321 941 1755893 942 1759939 943 1763992 944 1767580 945 1771169 946 1774760 947 1778357 948 1782433 949 1786511 950 1790118 951 1793732 952 1797348 953 1800964 954 1805063 955 1809170 956 1812803 957 1816437 958 1820074 959 1823716 960 1827842 961 1831972 962 1835626 963 1839285 964 1842947 965 1846610 966 1850759 967 1854916 968 1858596 969 1862276 970 1865958 971 1869647 972 1873825 973 1878005 974 1881704 975 1885409 976 1889116 977 1892824 978 1897027 979 1901237 980 1904961 981 1908687 982 1912414 983 1916146 984 1920376 985 1924609 986 1928354 987 1932105 988 1935859 989 1939613 990 1943865 991 1948126 992 1951896 993 1955666 994 1959440 995 1963220 996 1967501 997 1971785 998 1975576 999 1979372 1000 1983170