0 1 1 4 2 10 3 20 4 33 5 50 6 71 7 95 8 124 9 158 10 197 11 239 12 282 13 329 14 380 15 435 16 495 17 558 18 627 19 702 20 779 21 858 22 938 23 1023 24 1114 25 1208 26 1307 27 1410 28 1518 29 1631 30 1745 31 1861 32 1981 33 2106 34 2236 35 2369 36 2506 37 2648 38 2794 39 2944 40 3097 41 3253 42 3413 43 3577 44 3744 45 3915 46 4091 47 4271 48 4456 49 4645 50 4838 51 5034 52 5231 53 5432 54 5637 55 5847 56 6063 57 6282 58 6506 59 6735 60 6966 61 7199 62 7433 63 7672 64 7918 65 8168 66 8423 67 8681 68 8943 69 9210 70 9478 71 9748 72 10022 73 10302 74 10588 75 10877 76 11169 77 11465 78 11765 79 12069 80 12376 81 12686 82 13001 83 13321 84 13644 85 13970 86 14300 87 14634 88 14973 89 15316 90 15663 91 16014 92 16367 93 16724 94 17084 95 17448 96 17818 97 18191 98 18569 99 18952 100 19338 101 19727 102 20117 103 20511 104 20911 105 21315 106 21724 107 22136 108 22552 109 22974 110 23398 111 23824 112 24253 113 24687 114 25127 115 25570 116 26016 117 26466 118 26921 119 27381 120 27844 121 28309 122 28778 123 29252 124 29729 125 30209 126 30693 127 31182 128 31677 129 32176 130 32678 131 33183 132 33690 133 34201 134 34715 135 35233 136 35758 137 36287 138 36821 139 37359 140 37899 141 38442 142 38986 143 39534 144 40088 145 40647 146 41212 147 41780 148 42351 149 42927 150 43505 151 44085 152 44668 153 45256 154 45851 155 46450 156 47052 157 47657 158 48266 159 48880 160 49497 161 50116 162 50739 163 51368 164 52001 165 52637 166 53276 167 53919 168 54568 169 55221 170 55877 171 56536 172 57198 173 57865 174 58535 175 59208 176 59887 177 60570 178 61258 179 61950 180 62644 181 63342 182 64042 183 64746 184 65455 185 66168 186 66887 187 67609 188 68334 189 69064 190 69797 191 70533 192 71272 193 72015 194 72764 195 73517 196 74273 197 75032 198 75795 199 76564 200 77337 201 78112 202 78890 203 79673 204 80460 205 81250 206 82043 207 82840 208 83644 209 84453 210 85265 211 86079 212 86895 213 87716 214 88540 215 89367 216 90200 217 91038 218 91882 219 92730 220 93579 221 94431 222 95285 223 96143 224 97006 225 97873 226 98747 227 99625 228 100506 229 101391 230 102278 231 103168 232 104061 233 104958 234 105861 235 106769 236 107681 237 108596 238 109514 239 110437 240 111364 241 112293 242 113225 243 114162 244 115104 245 116050 246 116999 247 117951 248 118909 249 119872 250 120838 251 121806 252 122776 253 123752 254 124732 255 125715 256 126703 257 127695 258 128693 259 129695 260 130698 261 131704 262 132713 263 133727 264 134746 265 135768 266 136796 267 137828 268 138863 269 139902 270 140943 271 141988 272 143037 273 144090 274 145148 275 146210 276 147276 277 148345 278 149417 279 150494 280 151576 281 152661 282 153749 283 154841 284 155937 285 157037 286 158140 287 159246 288 160358 289 161476 290 162598 291 163722 292 164847 293 165977 294 167111 295 168248 296 169390 297 170536 298 171689 299 172847 300 174006 301 175167 302 176330 303 177498 304 178671 305 179847 306 181029 307 182216 308 183407 309 184602 310 185798 311 186997 312 188200 313 189407 314 190619 315 191835 316 193056 317 194281 318 195509 319 196741 320 197977 321 199216 322 200458 323 201704 324 202954 325 204209 326 205468 327 206730 328 207997 329 209269 330 210545 331 211823 332 213102 333 214386 334 215675 335 216968 336 218266 337 219567 338 220874 339 222186 340 223499 341 224814 342 226131 343 227454 344 228783 345 230115 346 231452 347 232793 348 234138 349 235487 350 236837 351 238190 352 239548 353 240911 354 242279 355 243650 356 245025 357 246404 358 247786 359 249172 360 250562 361 251956 362 253354 363 254756 364 256161 365 257570 366 258983 367 260399 368 261820 369 263246 370 264677 371 266111 372 267546 373 268985 374 270428 375 271875 376 273327 377 274782 378 276243 379 277710 380 279179 381 280650 382 282122 383 283599 384 285082 385 286568 386 288059 387 289554 388 291054 389 292559 390 294065 391 295573 392 297085 393 298602 394 300124 395 301649 396 303178 397 304712 398 306250 399 307792 400 309337 401 310885 402 312437 403 313993 404 315552 405 317115 406 318683 407 320255 408 321832 409 323413 410 324998 411 326586 412 328175 413 329768 414 331365 415 332967 416 334575 417 336186 418 337802 419 339423 420 341046 421 342671 422 344297 423 345928 424 347566 425 349208 426 350855 427 352505 428 354159 429 355818 430 357478 431 359140 432 360806 433 362478 434 364156 435 365837 436 367521 437 369209 438 370901 439 372597 440 374296 441 375998 442 377705 443 379417 444 381132 445 382850 446 384572 447 386298 448 388029 449 389764 450 391503 451 393246 452 394991 453 396740 454 398492 455 400248 456 402010 457 403775 458 405545 459 407320 460 409098 461 410879 462 412661 463 414447 464 416239 465 418035 466 419836 467 421640 468 423448 469 425262 470 427078 471 428896 472 430717 473 432543 474 434375 475 436210 476 438048 477 439890 478 441737 479 443589 480 445444 481 447301 482 449162 483 451028 484 452897 485 454769 486 456645 487 458526 488 460413 489 462304 490 464198 491 466095 492 467994 493 469897 494 471803 495 473713 496 475630 497 477551 498 479477 499 481407 500 483339 501 485274 502 487210 503 489150 504 491096 505 493047 506 495004 507 496964 508 498927 509 500895 510 502865 511 504837 512 506812 513 508792 514 510779 515 512770 516 514764 517 516761 518 518762 519 520768 520 522777 521 524788 522 526803 523 528824 524 530849 525 532877 526 534908 527 536943 528 538984 529 541029 530 543077 531 545128 532 547182 533 549241 534 551303 535 553368 536 555439 537 557514 538 559594 539 561678 540 563764 541 565854 542 567946 543 570042 544 572143 545 574248 546 576359 547 578473 548 580590 549 582712 550 584837 551 586965 552 589096 553 591231 554 593372 555 595517 556 597665 557 599816 558 601971 559 604132 560 606297 561 608464 562 610634 563 612809 564 614988 565 617170 566 619355 567 621544 568 623740 569 625941 570 628145 571 630351 572 632559 573 634772 574 636988 575 639207 576 641432 577 643662 578 645898 579 648138 580 650379 581 652623 582 654869 583 657119 584 659374 585 661633 586 663899 587 666169 588 668442 589 670719 590 672998 591 675280 592 677565 593 679854 594 682149 595 684449 596 686753 597 689060 598 691370 599 693685 600 696004 601 698325 602 700649 603 702978 604 705312 605 707650 606 709991 607 712335 608 714685 609 717040 610 719398 611 721758 612 724120 613 726488 614 728860 615 731235 616 733615 617 735999 618 738389 619 740783 620 743178 621 745576 622 747977 623 750383 624 752794 625 755208 626 757628 627 760052 628 762479 629 764910 630 767343 631 769780 632 772221 633 774666 634 777116 635 779570 636 782028 637 784489 638 786953 639 789422 640 791896 641 794373 642 796853 643 799337 644 801825 645 804317 646 806812 647 809310 648 811814 649 814324 650 816838 651 819354 652 821871 653 824393 654 826919 655 829448 656 831982 657 834520 658 837065 659 839615 660 842166 661 844719 662 847274 663 849834 664 852399 665 854967 666 857541 667 860120 668 862703 669 865290 670 867878 671 870469 672 873064 673 875663 674 878267 675 880875 676 883488 677 886105 678 888725 679 891349 680 893977 681 896608 682 899242 683 901880 684 904522 685 907169 686 909820 687 912474 688 915133 689 917797 690 920465 691 923135 692 925806 693 928482 694 931163 695 933848 696 936538 697 939231 698 941930 699 944634 700 947339 701 950046 702 952755 703 955470 704 958191 705 960915 706 963644 707 966377 708 969114 709 971855 710 974597 711 977342 712 980092 713 982847 714 985607 715 988370 716 991137 717 993908 718 996682 719 999460 720 1002242 721 1005028 722 1007818 723 1010612 724 1013409 725 1016210 726 1019015 727 1021823 728 1024636 729 1027454 730 1030277 731 1033103 732 1035930 733 1038761 734 1041596 735 1044435 736 1047279 737 1050126 738 1052979 739 1055838 740 1058699 741 1061562 742 1064426 743 1067295 744 1070170 745 1073048 746 1075931 747 1078818 748 1081710 749 1084607 750 1087505 751 1090405 752 1093309 753 1096218 754 1099132 755 1102049 756 1104970 757 1107896 758 1110826 759 1113760 760 1116697 761 1119637 762 1122581 763 1125529 764 1128480 765 1131435 766 1134395 767 1137359 768 1140328 769 1143301 770 1146278 771 1149258 772 1152239 773 1155224 774 1158213 775 1161207 776 1164207 777 1167210 778 1170218 779 1173231 780 1176246 781 1179263 782 1182281 783 1185304 784 1188334 785 1191368 786 1194407 787 1197449 788 1200495 789 1203546 790 1206598 791 1209652 792 1212710 793 1215774 794 1218844 795 1221917 796 1224993 797 1228073 798 1231157 799 1234245 800 1237336 801 1240430 802 1243529 803 1246633 804 1249740 805 1252850 806 1255964 807 1259082 808 1262205 809 1265332 810 1268463 811 1271598 812 1274735 813 1277876 814 1281020 815 1284168 816 1287322 817 1290479 818 1293641 819 1296808 820 1299978 821 1303151 822 1306325 823 1309503 824 1312687 825 1315875 826 1319068 827 1322264 828 1325464 829 1328670 830 1331878 831 1335088 832 1338301 833 1341519 834 1344743 835 1347970 836 1351200 837 1354434 838 1357673 839 1360917 840 1364164 841 1367413 842 1370666 843 1373924 844 1377185 845 1380449 846 1383717 847 1386990 848 1390269 849 1393552 850 1396838 851 1400127 852 1403418 853 1406713 854 1410011 855 1413313 856 1416622 857 1419935 858 1423253 859 1426575 860 1429899 861 1433226 862 1436554 863 1439886 864 1443224 865 1446567 866 1449916 867 1453268 868 1456623 869 1459983 870 1463345 871 1466709 872 1470076 873 1473448 874 1476827 875 1480210 876 1483596 877 1486985 878 1490378 879 1493776 880 1497177 881 1500580 882 1503987 883 1507400 884 1510817 885 1514237 886 1517660 887 1521087 888 1524520 889 1527957 890 1531397 891 1534840 892 1538286 893 1541737 894 1545191 895 1548648 896 1552111 897 1555578 898 1559050 899 1562526 900 1566004 901 1569486 902 1572970 903 1576458 904 1579951 905 1583448 906 1586951 907 1590457 908 1593966 909 1597480 910 1600997 911 1604517 912 1608040 913 1611567 914 1615100 915 1618637 916 1622177 917 1625720 918 1629267 919 1632820 920 1636377 921 1639936 922 1643498 923 1647065 924 1650636 925 1654210 926 1657787 927 1661368 928 1664956 929 1668549 930 1672145 931 1675743 932 1679343 933 1682948 934 1686556 935 1690167 936 1693784 937 1697406 938 1701034 939 1704666 940 1708299 941 1711935 942 1715573 943 1719215 944 1722862 945 1726513 946 1730171 947 1733833 948 1737498 949 1741167 950 1744838 951 1748512 952 1752189 953 1755870 954 1759557 955 1763249 956 1766945 957 1770644 958 1774346 959 1778053 960 1781764 961 1785477 962 1789193 963 1792914 964 1796640 965 1800370 966 1804103 967 1807839 968 1811581 969 1815328 970 1819078 971 1822830 972 1826584 973 1830344 974 1834108 975 1837875 976 1841647 977 1845423 978 1849205 979 1852991 980 1856778 981 1860568 982 1864361 983 1868159 984 1871962 985 1875768 986 1879580 987 1883396 988 1887215 989 1891038 990 1894863 991 1898692 992 1902525 993 1906362 994 1910204 995 1914050 996 1917900 997 1921753 998 1925609 999 1929470 1000 1933336