1 2 2 9 3 20 4 34 5 53 6 76 7 102 8 133 9 168 10 206 11 249 12 296 13 346 14 401 15 460 16 522 17 589 18 660 19 734 20 813 21 896 22 982 23 1073 24 1168 25 1266 26 1369 27 1476 28 1586 29 1701 30 1820 31 1942 32 2069 33 2200 34 2334 35 2473 36 2616 37 2762 38 2913 39 3068 40 3226 41 3389 42 3556 43 3726 44 3901 45 4080 46 4262 47 4449 48 4640 49 4834 50 5033 51 5236 52 5442 53 5653 54 5868 55 6086 56 6309 57 6536 58 6766 59 7001 60 7240 61 7482 62 7729 63 7980 64 8234 65 8493 66 8756 67 9022 68 9293 69 9568 70 9846 71 10129 72 10416 73 10706 74 11001 75 11300 76 11602 77 11909 78 12220 79 12534 80 12853 81 13176 82 13502 83 13833 84 14168 85 14506 86 14849 87 15196 88 15546 89 15901 90 16260 91 16622 92 16989 93 17360 94 17734 95 18113 96 18496 97 18882 98 19273 99 19668 100 20066 101 20469 102 20876 103 21286 104 21701 105 22120 106 22542 107 22969 108 23400 109 23834 110 24273 111 24716 112 25162 113 25613 114 26068 115 26526 116 26989 117 27456 118 27926 119 28401 120 28880 121 29362 122 29849 123 30340 124 30834 125 31333 126 31836 127 32342 128 32853 129 33368 130 33886 131 34409 132 34936 133 35466 134 36001 135 36540 136 37082 137 37629 138 38180 139 38734 140 39293 141 39856 142 40422 143 40993 144 41568 145 42146 146 42729 147 43316 148 43906 149 44501 150 45100 151 45702 152 46309 153 46920 154 47534 155 48153 156 48776 157 49402 158 50033 159 50668 160 51306 161 51949 162 52596 163 53246 164 53901 165 54560 166 55222 167 55889 168 56560 169 57234 170 57913 171 58596 172 59282 173 59973 174 60668 175 61366 176 62069 177 62776 178 63486 179 64201 180 64920 181 65642 182 66369 183 67100 184 67834 185 68573 186 69316 187 70062 188 70813 189 71568 190 72326 191 73089 192 73856 193 74626 194 75401 195 76180 196 76962 197 77749 198 78540 199 79334 200 80133 201 80936 202 81742 203 82553 204 83368 205 84186 206 85009 207 85836 208 86666 209 87501 210 88340 211 89182 212 90029 213 90880 214 91734 215 92593 216 93456 217 94322 218 95193 219 96068 220 96946 221 97829 222 98716 223 99606 224 100501 225 101400 226 102302 227 103209 228 104120 229 105034 230 105953 231 106876 232 107802 233 108733 234 109668 235 110606 236 111549 237 112496 238 113446 239 114401 240 115360 241 116322 242 117289 243 118260 244 119234 245 120213 246 121196 247 122182 248 123173 249 124168 250 125166 251 126169 252 127176 253 128186 254 129201 255 130220 256 131242 257 132269 258 133300 259 134334 260 135373 261 136416 262 137462 263 138513 264 139568 265 140626 266 141689 267 142756 268 143826 269 144901 270 145980 271 147062 272 148149 273 149240 274 150334 275 151433 276 152536 277 153642 278 154753 279 155868 280 156986 281 158109 282 159236 283 160366 284 161501 285 162640 286 163782 287 164929 288 166080 289 167234 290 168393 291 169556 292 170722 293 171893 294 173068 295 174246 296 175429 297 176616 298 177806 299 179001 300 180200 301 181402 302 182609 303 183820 304 185034 305 186253 306 187476 307 188702 308 189933 309 191168 310 192406 311 193649 312 194896 313 196146 314 197401 315 198660 316 199922 317 201189 318 202460 319 203734 320 205013 321 206296 322 207582 323 208873 324 210168 325 211466 326 212769 327 214076 328 215386 329 216701 330 218020 331 219342 332 220669 333 222000 334 223334 335 224673 336 226016 337 227362 338 228713 339 230068 340 231426 341 232789 342 234156 343 235526 344 236901 345 238280 346 239662 347 241049 348 242440 349 243834 350 245233 351 246636 352 248042 353 249453 354 250868 355 252286 356 253709 357 255136 358 256566 359 258001 360 259440 361 260882 362 262329 363 263780 364 265234 365 266693 366 268156 367 269622 368 271093 369 272568 370 274046 371 275529 372 277016 373 278506 374 280001 375 281500 376 283002 377 284509 378 286020 379 287534 380 289053 381 290576 382 292102 383 293633 384 295168 385 296706 386 298249 387 299796 388 301346 389 302901 390 304460 391 306022 392 307589 393 309160 394 310734 395 312313 396 313896 397 315482 398 317073 399 318668 400 320266 401 321869 402 323476 403 325086 404 326701 405 328320 406 329942 407 331569 408 333200 409 334834 410 336473 411 338116 412 339762 413 341413 414 343068 415 344726 416 346389 417 348056 418 349726 419 351401 420 353080 421 354762 422 356449 423 358140 424 359834 425 361533 426 363236 427 364942 428 366653 429 368368 430 370086 431 371809 432 373536 433 375266 434 377001 435 378740 436 380482 437 382229 438 383980 439 385734 440 387493 441 389256 442 391022 443 392793 444 394568 445 396346 446 398129 447 399916 448 401706 449 403501 450 405300 451 407102 452 408909 453 410720 454 412534 455 414353 456 416176 457 418002 458 419833 459 421668 460 423506 461 425349 462 427196 463 429046 464 430901 465 432760 466 434622 467 436489 468 438360 469 440234 470 442113 471 443996 472 445882 473 447773 474 449668 475 451566 476 453469 477 455376 478 457286 479 459201 480 461120 481 463042 482 464969 483 466900 484 468834 485 470773 486 472716 487 474662 488 476613 489 478568 490 480526 491 482489 492 484456 493 486426 494 488401 495 490380 496 492362 497 494349 498 496340 499 498334 500 500333 501 502336 502 504342 503 506353 504 508368 505 510386 506 512409 507 514436 508 516466 509 518501 510 520540 511 522582 512 524629 513 526680 514 528734 515 530793 516 532856 517 534922 518 536993 519 539068 520 541146 521 543229 522 545316 523 547406 524 549501 525 551600 526 553702 527 555809 528 557920 529 560034 530 562153 531 564276 532 566402 533 568533 534 570668 535 572806 536 574949 537 577096 538 579246 539 581401 540 583560 541 585722 542 587889 543 590060 544 592234 545 594413 546 596596 547 598782 548 600973 549 603168 550 605366 551 607569 552 609776 553 611986 554 614201 555 616420 556 618642 557 620869 558 623100 559 625334 560 627573 561 629816 562 632062 563 634313 564 636568 565 638826 566 641089 567 643356 568 645626 569 647901 570 650180 571 652462 572 654749 573 657040 574 659334 575 661633 576 663936 577 666242 578 668553 579 670868 580 673186 581 675509 582 677836 583 680166 584 682501 585 684840 586 687182 587 689529 588 691880 589 694234 590 696593 591 698956 592 701322 593 703693 594 706068 595 708446 596 710829 597 713216 598 715606 599 718001 600 720400 601 722802 602 725209 603 727620 604 730034 605 732453 606 734876 607 737302 608 739733 609 742168 610 744606 611 747049 612 749496 613 751946 614 754401 615 756860 616 759322 617 761789 618 764260 619 766734 620 769213 621 771696 622 774182 623 776673 624 779168 625 781666 626 784169 627 786676 628 789186 629 791701 630 794220 631 796742 632 799269 633 801800 634 804334 635 806873 636 809416 637 811962 638 814513 639 817068 640 819626 641 822189 642 824756 643 827326 644 829901 645 832480 646 835062 647 837649 648 840240 649 842834 650 845433 651 848036 652 850642 653 853253 654 855868 655 858486 656 861109 657 863736 658 866366 659 869001 660 871640 661 874282 662 876929 663 879580 664 882234 665 884893 666 887556 667 890222 668 892893 669 895568 670 898246 671 900929 672 903616 673 906306 674 909001 675 911700 676 914402 677 917109 678 919820 679 922534 680 925253 681 927976 682 930702 683 933433 684 936168 685 938906 686 941649 687 944396 688 947146 689 949901 690 952660 691 955422 692 958189 693 960960 694 963734 695 966513 696 969296 697 972082 698 974873 699 977668 700 980466 701 983269 702 986076 703 988886 704 991701 705 994520 706 997342 707 1000169 708 1003000 709 1005834 710 1008673 711 1011516 712 1014362 713 1017213 714 1020068 715 1022926 716 1025789 717 1028656 718 1031526 719 1034401 720 1037280 721 1040162 722 1043049 723 1045940 724 1048834 725 1051733 726 1054636 727 1057542 728 1060453 729 1063368 730 1066286 731 1069209 732 1072136 733 1075066 734 1078001 735 1080940 736 1083882 737 1086829 738 1089780 739 1092734 740 1095693 741 1098656 742 1101622 743 1104593 744 1107568 745 1110546 746 1113529 747 1116516 748 1119506 749 1122501 750 1125500 751 1128502 752 1131509 753 1134520 754 1137534 755 1140553 756 1143576 757 1146602 758 1149633 759 1152668 760 1155706 761 1158749 762 1161796 763 1164846 764 1167901 765 1170960 766 1174022 767 1177089 768 1180160 769 1183234 770 1186313 771 1189396 772 1192482 773 1195573 774 1198668 775 1201766 776 1204869 777 1207976 778 1211086 779 1214201 780 1217320 781 1220442 782 1223569 783 1226700 784 1229834 785 1232973 786 1236116 787 1239262 788 1242413 789 1245568 790 1248726 791 1251889 792 1255056 793 1258226 794 1261401 795 1264580 796 1267762 797 1270949 798 1274140 799 1277334 800 1280533 801 1283736 802 1286942 803 1290153 804 1293368 805 1296586 806 1299809 807 1303036 808 1306266 809 1309501 810 1312740 811 1315982 812 1319229 813 1322480 814 1325734 815 1328993 816 1332256 817 1335522 818 1338793 819 1342068 820 1345346 821 1348629 822 1351916 823 1355206 824 1358501 825 1361800 826 1365102 827 1368409 828 1371720 829 1375034 830 1378353 831 1381676 832 1385002 833 1388333 834 1391668 835 1395006 836 1398349 837 1401696 838 1405046 839 1408401 840 1411760 841 1415122 842 1418489 843 1421860 844 1425234 845 1428613 846 1431996 847 1435382 848 1438773 849 1442168 850 1445566 851 1448969 852 1452376 853 1455786 854 1459201 855 1462620 856 1466042 857 1469469 858 1472900 859 1476334 860 1479773 861 1483216 862 1486662 863 1490113 864 1493568 865 1497026 866 1500489 867 1503956 868 1507426 869 1510901 870 1514380 871 1517862 872 1521349 873 1524840 874 1528334 875 1531833 876 1535336 877 1538842 878 1542353 879 1545868 880 1549386 881 1552909 882 1556436 883 1559966 884 1563501 885 1567040 886 1570582 887 1574129 888 1577680 889 1581234 890 1584793 891 1588356 892 1591922 893 1595493 894 1599068 895 1602646 896 1606229 897 1609816 898 1613406 899 1617001 900 1620600 901 1624202 902 1627809 903 1631420 904 1635034 905 1638653 906 1642276 907 1645902 908 1649533 909 1653168 910 1656806 911 1660449 912 1664096 913 1667746 914 1671401 915 1675060 916 1678722 917 1682389 918 1686060 919 1689734 920 1693413 921 1697096 922 1700782 923 1704473 924 1708168 925 1711866 926 1715569 927 1719276 928 1722986 929 1726701 930 1730420 931 1734142 932 1737869 933 1741600 934 1745334 935 1749073 936 1752816 937 1756562 938 1760313 939 1764068 940 1767826 941 1771589 942 1775356 943 1779126 944 1782901 945 1786680 946 1790462 947 1794249 948 1798040 949 1801834 950 1805633 951 1809436 952 1813242 953 1817053 954 1820868 955 1824686 956 1828509 957 1832336 958 1836166 959 1840001 960 1843840 961 1847682 962 1851529 963 1855380 964 1859234 965 1863093 966 1866956 967 1870822 968 1874693 969 1878568 970 1882446 971 1886329 972 1890216 973 1894106 974 1898001 975 1901900 976 1905802 977 1909709 978 1913620 979 1917534 980 1921453 981 1925376 982 1929302 983 1933233 984 1937168 985 1941106 986 1945049 987 1948996 988 1952946 989 1956901 990 1960860 991 1964822 992 1968789 993 1972760 994 1976734 995 1980713 996 1984696 997 1988682 998 1992673 999 1996668 1000 2000666