0 1 1 4 2 9 3 17 4 28 5 45 6 66 7 91 8 119 9 148 10 186 11 226 12 265 13 314 14 361 15 408 16 469 17 535 18 602 19 668 20 736 21 809 22 892 23 982 24 1060 25 1145 26 1239 27 1335 28 1449 29 1556 30 1659 31 1769 32 1882 33 2009 34 2131 35 2253 36 2378 37 2512 38 2663 39 2800 40 2946 41 3097 42 3245 43 3413 44 3565 45 3720 46 3889 47 4060 48 4246 49 4421 50 4600 51 4781 52 4972 53 5185 54 5372 55 5564 56 5763 57 5967 58 6201 59 6413 60 6623 61 6842 62 7066 63 7313 64 7543 65 7776 66 8010 67 8251 68 8519 69 8764 70 9018 71 9274 72 9529 73 9818 74 10081 75 10344 76 10621 77 10903 78 11210 79 11492 80 11776 81 12065 82 12364 83 12694 84 12988 85 13289 86 13599 87 13911 88 14265 89 14588 90 14907 91 15233 92 15562 93 15929 94 16267 95 16605 96 16946 97 17296 98 17687 99 18040 100 18402 101 18769 102 19133 103 19541 104 19909 105 20280 106 20665 107 21052 108 21478 109 21869 110 22264 111 22661 112 23068 113 23521 114 23924 115 24332 116 24747 117 25167 118 25641 119 26069 120 26495 121 26930 122 27370 123 27857 124 28303 125 28752 126 29202 127 29659 128 30167 129 30628 130 31098 131 31570 132 32041 133 32570 134 33049 135 33528 136 34021 137 34519 138 35066 139 35564 140 36064 141 36569 142 37084 143 37654 144 38164 145 38681 146 39207 147 39735 148 40329 149 40868 150 41403 151 41945 152 42490 153 43097 154 43651 155 44205 156 44762 157 45328 158 45959 159 46528 160 47106 161 47689 162 48269 163 48917 164 49501 165 50088 166 50689 167 51292 168 51958 169 52565 170 53176 171 53789 172 54412 173 55105 174 55724 175 56348 176 56979 177 57615 178 58329 179 58973 180 59615 181 60266 182 60922 183 61649 184 62311 185 62976 186 63642 187 64315 188 65063 189 65740 190 66426 191 67114 192 67801 193 68570 194 69265 195 69960 196 70669 197 71383 198 72170 199 72884 200 73600 201 74321 202 75052 203 75862 204 76588 205 77321 206 78063 207 78807 208 79641 209 80396 210 81147 211 81905 212 82666 213 83513 214 84283 215 85053 216 85826 217 86608 218 87479 219 88264 220 89058 221 89857 222 90653 223 91541 224 92341 225 93144 226 93961 227 94780 228 95686 229 96509 230 97336 231 98165 232 99004 233 99937 234 100772 235 101612 236 102459 237 103311 238 104265 239 105125 240 105983 241 106850 242 107722 243 108689 244 109567 245 110448 246 111330 247 112219 248 113207 249 114100 250 115002 251 115906 252 116809 253 117818 254 118729 255 119640 256 120565 257 121495 258 122522 259 123452 260 124384 261 125321 262 126268 263 127318 264 128260 265 129209 266 130167 267 131127 268 132201 269 133172 270 134139 271 135113 272 136090 273 137177 274 138163 275 139149 276 140138 277 141136 278 142247 279 143248 280 144258 281 145273 282 146285 283 147413 284 148429 285 149448 286 150481 287 151516 288 152662 289 153701 290 154744 291 155789 292 156844 293 158017 294 159068 295 160124 296 161187 297 162255 298 163449 299 164525 300 165599 301 166682 302 167770 303 168977 304 170071 305 171168 306 172266 307 173371 308 174599 309 175708 310 176826 311 177946 312 179065 313 180314 314 181441 315 182568 316 183709 317 184855 318 186122 319 187268 320 188416 321 189569 322 190732 323 192022 324 193180 325 194345 326 195519 327 196695 328 198009 329 199196 330 200379 331 201569 332 202762 333 204089 334 205291 335 206493 336 207698 337 208912 338 210263 339 211480 340 212706 341 213937 342 215165 343 216533 344 217765 345 219000 346 220249 347 221500 348 222886 349 224141 350 225400 351 226661 352 227932 353 229345 354 230612 355 231884 356 233163 357 234447 358 235881 359 237173 360 238463 361 239762 362 241066 363 242513 364 243823 365 245136 366 246450 367 247771 368 249239 369 250564 370 251898 371 253234 372 254569 373 256058 374 257401 375 258744 376 260101 377 261463 378 262970 379 264332 380 265696 381 267065 382 268444 383 269974 384 271348 385 272729 386 274119 387 275511 388 277065 389 278468 390 279867 391 281273 392 282682 393 284249 394 285667 395 287085 396 288506 397 289936 398 291527 399 292960 400 294402 401 295849 402 297293 403 298901 404 300349 405 301800 406 303265 407 304732 408 306358 409 307829 410 309304 411 310781 412 312268 413 313921 414 315404 415 316892 416 318387 417 319887 418 321561 419 323069 420 324575 421 326090 422 327610 423 329297 424 330823 425 332352 426 333882 427 335419 428 337127 429 338668 430 340218 431 341770 432 343321 433 345050 434 346609 435 348168 436 349741 437 351319 438 353066 439 354644 440 356224 441 357809 442 359404 443 361174 444 362764 445 364361 446 365967 447 367575 448 369369 449 370988 450 372603 451 374225 452 375850 453 377657 454 379291 455 380925 456 382562 457 384208 458 386039 459 387688 460 389346 461 391009 462 392669 463 394517 464 396181 465 397848 466 399529 467 401212 468 403078 469 404765 470 406456 471 408149 472 409852 473 411745 474 413444 475 415148 476 416859 477 418575 478 420489 479 422213 480 423935 481 425666 482 427402 483 429329 484 431071 485 432816 486 434562 487 436315 488 438263 489 440020 490 441786 491 443554 492 445321 493 447290 494 449065 495 450840 496 452629 497 454423 498 456410 499 458204 500 460000 501 461801 502 463612 503 465622 504 467428 505 469241 506 471063 507 472887 508 474921 509 476756 510 478587 511 480425 512 482266 513 484313 514 486163 515 488013 516 489866 517 491728 518 493799 519 495664 520 497538 521 499417 522 501293 523 503381 524 505261 525 507144 526 509041 527 510940 528 513046 529 514949 530 516856 531 518765 532 520684 533 522817 534 524732 535 526652 536 528579 537 530511 538 532665 539 534605 540 536543 541 538490 542 540442 543 542609 544 544567 545 546528 546 548490 547 550459 548 552647 549 554620 550 556602 551 558586 552 560569 553 562778 554 564769 555 566760 556 568765 557 570775 558 573002 559 575012 560 577024 561 579041 562 581068 563 583318 564 585340 565 587369 566 589407 567 591447 568 593721 569 595772 570 597819 571 599873 572 601930 573 604217 574 606283 575 608349 576 610418 577 612496 578 614807 579 616888 580 618978 581 621073 582 623165 583 625493 584 627589 585 629688 586 631801 587 633916 588 636262 589 638381 590 640504 591 642629 592 644764 593 647137 594 649268 595 651404 596 653547 597 655695 598 658089 599 660245 600 662399 601 664562 602 666730 603 669137 604 671311 605 673488 606 675666 607 677851 608 680279 609 682468 610 684666 611 686866 612 689065 613 691514 614 693721 615 695928 616 698149 617 700375 618 702842 619 705068 620 707296 621 709529 622 711772 623 714262 624 716500 625 718745 626 720999 627 723255 628 725769 629 728036 630 730299 631 732569 632 734842 633 737369 634 739651 635 741933 636 744218 637 746512 638 749063 639 751360 640 753666 641 755977 642 758285 643 760853 644 763165 645 765480 646 767809 647 770140 648 772726 649 775061 650 777400 651 779741 652 782092 653 784705 654 787052 655 789404 656 791763 657 794127 658 796761 659 799133 660 801503 661 803882 662 806266 663 808913 664 811303 665 813696 666 816090 667 818491 668 821159 669 823564 670 825978 671 828394 672 830809 673 833498 674 835921 675 838344 676 840781 677 843223 678 845930 679 848372 680 850816 681 853265 682 855724 683 858454 684 860908 685 863369 686 865839 687 868311 688 871065 689 873548 690 876027 691 878513 692 881002 693 883769 694 886267 695 888765 696 891266 697 893776 698 896567 699 899080 700 901602 701 904129 702 906653 703 909461 704 911989 705 914520 706 917065 707 919612 708 922438 709 924989 710 927544 711 930101 712 932668 713 935521 714 938084 715 940652 716 943227 717 945807 718 948681 719 951269 720 953855 721 956450 722 959050 723 961937 724 964543 725 967152 726 969762 727 972379 728 975287 729 977908 730 980538 731 983170 732 985801 733 988730 734 991369 735 994008 736 996661 737 999319 738 1002266 739 1004924 740 1007584 741 1010249 742 1012924 743 1015894 744 1018564 745 1021241 746 1023927 747 1026615 748 1029609 749 1032308 750 1035003 751 1037705 752 1040410 753 1043417 754 1046131 755 1048845 756 1051562 757 1054288 758 1057319 759 1060048 760 1062786 761 1065529 762 1068269 763 1071317 764 1074061 765 1076808 766 1079569 767 1082332 768 1085398 769 1088165 770 1090936 771 1093709 772 1096492 773 1099585 774 1102364 775 1105148 776 1107939 777 1110735 778 1113849 779 1116653 780 1119455 781 1122266 782 1125082 783 1128209 784 1131031 785 1133856 786 1136682 787 1139515 788 1142663 789 1145500 790 1148346 791 1151194 792 1154041 793 1157210 794 1160065 795 1162920 796 1165789 797 1168663 798 1171850 799 1174724 800 1177600 801 1180481 802 1183372 803 1186582 804 1189468 805 1192361 806 1195263 807 1198167 808 1201401 809 1204316 810 1207227 811 1210145 812 1213066 813 1216313 814 1219243 815 1222173 816 1225106 817 1228048 818 1231319 819 1234264 820 1237218 821 1240177 822 1243133 823 1246421 824 1249381 825 1252344 826 1255321 827 1258300 828 1261606 829 1264589 830 1267576 831 1270565 832 1273564 833 1276897 834 1279892 835 1282892 836 1285899 837 1288911 838 1292265 839 1295285 840 1298303 841 1301330 842 1304362 843 1307729 844 1310767 845 1313808 846 1316850 847 1319899 848 1323287 849 1326340 850 1329402 851 1332466 852 1335529 853 1338938 854 1342009 855 1345080 856 1348165 857 1351255 858 1354682 859 1357772 860 1360864 861 1363961 862 1367068 863 1370518 864 1373620 865 1376729 866 1379847 867 1382967 868 1386441 869 1389572 870 1392699 871 1395833 872 1398970 873 1402457 874 1405603 875 1408749 876 1411898 877 1415056 878 1418567 879 1421728 880 1424898 881 1428073 882 1431245 883 1434773 884 1437949 885 1441128 886 1444321 887 1447516 888 1451062 889 1454261 890 1457464 891 1460669 892 1463884 893 1467457 894 1470668 895 1473884 896 1477107 897 1480335 898 1483929 899 1487165 900 1490399 901 1493642 902 1496890 903 1500497 904 1503751 905 1507008 906 1510266 907 1513531 908 1517159 909 1520428 910 1523706 911 1526986 912 1530265 913 1533914 914 1537201 915 1540488 916 1543789 917 1547095 918 1550762 919 1554068 920 1557376 921 1560689 922 1564012 923 1567702 924 1571020 925 1574345 926 1577679 927 1581015 928 1584729 929 1588076 930 1591419 931 1594769 932 1598122 933 1601849 934 1605211 935 1608573 936 1611938 937 1615312 938 1619063 939 1622440 940 1625826 941 1629217 942 1632605 943 1636373 944 1639765 945 1643160 946 1646569 947 1649980 948 1653766 949 1657181 950 1660600 951 1664021 952 1667452 953 1671265 954 1674692 955 1678124 956 1681563 957 1685007 958 1688841 959 1692293 960 1695743 961 1699202 962 1702666 963 1706513 964 1709983 965 1713456 966 1716930 967 1720411 968 1724279 969 1727764 970 1731258 971 1734754 972 1738249 973 1742138 974 1745641 975 1749144 976 1752661 977 1756183 978 1760090 979 1763612 980 1767136 981 1770665 982 1774204 983 1778134 984 1781668 985 1785209 986 1788759 987 1792311 988 1796265 989 1799828 990 1803387 991 1806953 992 1810522 993 1814489 994 1818067 995 1821645 996 1825226 997 1828816 998 1832807 999 1836400 1000 1840002