0 1 1 4 2 9 3 18 4 32 5 48 6 67 7 91 8 119 9 151 10 185 11 224 12 268 13 313 14 364 15 417 16 472 17 533 18 596 19 666 20 737 21 811 22 893 23 975 24 1065 25 1154 26 1244 27 1344 28 1443 29 1550 30 1656 31 1766 32 1887 33 2004 34 2132 35 2258 36 2385 37 2523 38 2657 39 2803 40 2945 41 3090 42 3248 43 3401 44 3568 45 3729 46 3892 47 4069 48 4240 49 4424 50 4601 51 4783 52 4979 53 5167 54 5371 55 5568 56 5768 57 5982 58 6189 59 6412 60 6626 61 6844 62 7077 63 7302 64 7544 65 7776 66 8011 67 8263 68 8507 69 8767 70 9017 71 9272 72 9544 73 9805 74 10084 75 10353 76 10624 77 10913 78 11192 79 11490 80 11777 81 12067 82 12377 83 12675 84 12993 85 13298 86 13604 87 13932 88 14247 89 14582 90 14904 91 15230 92 15579 93 15912 94 16268 95 16610 96 16953 97 17319 98 17669 99 18043 100 18401 101 18762 102 19148 103 19517 104 19912 105 20289 106 20668 107 21073 108 21460 109 21872 110 22265 111 22663 112 23087 113 23491 114 23923 115 24336 116 24752 117 25194 118 25617 119 26068 120 26498 121 26932 122 27393 123 27834 124 28304 125 28752 126 29203 127 29683 128 30143 129 30631 130 31097 131 31568 132 32068 133 32545 134 33052 135 33537 136 34024 137 34541 138 35036 139 35562 140 36065 141 36571 142 37109 143 37623 144 38169 145 38690 146 39212 147 39768 148 40299 149 40862 150 41400 151 41942 152 42519 153 43068 154 43652 155 44210 156 44769 157 45363 158 45929 159 46531 160 47105 161 47682 162 48296 163 48881 164 49504 165 50097 166 50692 167 51325 168 51928 169 52568 170 53177 171 53791 172 54443 173 55063 174 55723 175 56352 176 56984 177 57654 178 58293 179 58972 180 59618 181 60268 182 60957 183 61614 184 62312 185 62976 186 63643 187 64351 188 65027 189 65743 190 66425 191 67112 192 67840 193 68533 194 69268 195 69969 196 70672 197 71417 198 72128 199 72882 200 73601 201 74323 202 75089 203 75819 204 76593 205 77330 206 78068 207 78852 208 79599 209 80390 210 81144 211 81902 212 82707 213 83472 214 84284 215 85058 216 85833 217 86655 218 87437 219 88267 220 89057 221 89850 222 90692 223 91493 224 92344 225 93153 226 93964 227 94825 228 95644 229 96512 230 97337 231 98167 232 99047 233 99883 234 100771 235 101616 236 102464 237 103362 238 104217 239 105124 240 105986 241 106852 242 107769 243 108642 244 109568 245 110448 246 111331 247 112267 248 113159 249 114103 250 115001 251 115904 252 116860 253 117769 254 118732 255 119649 256 120568 257 121541 258 122468 259 123450 260 124385 261 125323 262 126317 263 127263 264 128265 265 129218 266 130172 267 131184 268 132147 269 133166 270 134136 271 135110 272 136143 273 137124 274 138164 275 139154 276 140145 277 141195 278 142193 279 143251 280 144257 281 145266 282 146336 283 147353 284 148432 285 149457 286 150484 287 151573 288 152608 289 153704 290 154745 291 155791 292 156899 293 157951 294 159067 295 160128 296 161192 297 162318 298 163389 299 164524 300 165602 301 166684 302 167829 303 168918 304 170072 305 171168 306 172267 307 173431 308 174539 309 175711 310 176825 311 177944 312 179128 313 180253 314 181444 315 182577 316 183712 317 184913 318 186056 319 187266 320 188417 321 189571 322 190793 323 191955 324 193185 325 194354 326 195524 327 196764 328 197943 329 199190 330 200376 331 201566 332 202827 333 204024 334 205292 335 206498 336 207705 337 208983 338 210197 339 211483 340 212705 341 213930 342 215228 343 216461 344 217768 345 219009 346 220252 347 221569 348 222820 349 224144 350 225401 351 226663 352 227999 353 229267 354 230611 355 231888 356 233168 357 234522 358 235809 359 237172 360 238466 361 239764 362 241137 363 242442 364 243824 365 245136 366 246451 367 247843 368 249167 369 250567 370 251897 371 253232 372 254644 373 255985 374 257404 375 258753 376 260104 377 261533 378 262892 379 264330 380 265697 381 267067 382 268517 383 269895 384 271353 385 272738 386 274124 387 275592 388 276987 389 278462 390 279864 391 281270 392 282759 393 284172 394 285668 395 287090 396 288513 397 290019 398 291449 399 292963 400 294401 401 295842 402 297368 403 298817 404 300352 405 301809 406 303268 407 304813 408 306280 409 307832 410 309305 411 310783 412 312347 413 313831 414 315403 415 316896 416 318392 417 319974 418 321477 419 323068 420 324578 421 326092 422 327693 423 329214 424 330824 425 332352 426 333883 427 335503 428 337043 429 338671 430 340217 431 341768 432 343408 433 344965 434 346612 435 348177 436 349744 437 351401 438 352976 439 354642 440 356225 441 357811 442 359489 443 361083 444 362769 445 364370 446 365972 447 367668 448 369279 449 370982 450 372600 451 374222 452 375939 453 377568 454 379292 455 380930 456 382569 457 384303 458 385949 459 387691 460 389345 461 391002 462 392756 463 394421 464 396184 465 397857 466 399532 467 401305 468 402988 469 404768 470 406457 471 408151 472 409943 473 411643 474 413443 475 415152 476 416864 477 418674 478 420393 479 422212 480 423938 481 425668 482 427497 483 429234 484 431072 485 432816 486 434563 487 436411 488 438167 489 440023 490 441785 491 443552 492 445420 493 447193 494 449068 495 450849 496 452632 497 454517 498 456308 499 458202 500 460001 501 461803 502 463709 503 465519 504 467433 505 469250 506 471068 507 472992 508 474819 509 476750 510 478584 511 480422 512 482367 513 484212 514 486164 515 488018 516 489873 517 491835 518 493697 519 495667 520 497537 521 499410 522 501392 523 503273 524 505264 525 507153 526 509044 527 511045 528 512944 529 514952 530 516857 531 518767 532 520787 533 522703 534 524731 535 526656 536 528584 537 530622 538 532557 539 534604 540 536546 541 538492 542 540549 543 542502 544 544568 545 546528 546 548491 547 550567 548 552539 549 554623 550 556601 551 558584 552 560680 553 562669 554 564772 555 566769 556 568768 557 570881 558 572888 559 575010 560 577025 561 579043 562 581177 563 583203 564 585345 565 587378 566 589412 567 591564 568 593607 569 595766 570 597816 571 599870 572 602043 573 604104 574 606284 575 608354 576 610425 577 612615 578 614693 579 616891 580 618977 581 621066 582 623276 583 625373 584 627592 585 629697 586 631804 587 634033 588 636148 589 638384 590 640505 591 642631 592 644879 593 647011 594 649267 595 651408 596 653552 597 655818 598 657969 599 660244 600 662402 601 664564 602 666849 603 669018 604 671312 605 673488 606 675667 607 677971 608 680159 609 682471 610 684665 611 686864 612 689188 613 691393 614 693724 615 695937 616 698152 617 700493 618 702716 619 705066 620 707297 621 709531 622 711893 623 714135 624 716505 625 718754 626 721004 627 723384 628 725643 629 728030 630 730296 631 732566 632 734967 633 737244 634 739652 635 741938 636 744225 637 746643 638 748937 639 751363 640 753665 641 755970 642 758408 643 760721 644 763168 645 765489 646 767812 647 770269 648 772600 649 775064 650 777401 651 779743 652 782219 653 784567 654 787051 655 789408 656 791768 657 794262 658 796629 659 799132 660 801506 661 803884 662 806397 663 808782 664 811304 665 813696 666 816091 667 818623 668 821027 669 823567 670 825977 671 828392 672 830944 673 833365 674 835924 675 838353 676 840784 677 843353 678 845792 679 848370 680 850817 681 853267 682 855857 683 858315 684 860913 685 863378 686 865844 687 868452 688 870927 689 873542 690 876024 691 878510 692 881139 693 883632 694 886268 695 888770 696 891273 697 893919 698 896429 699 899083 700 901601 701 904122 702 906788 703 909317 704 911992 705 914529 706 917068 707 919753 708 922300 709 924992 710 927545 711 930103 712 932807 713 935371 714 938083 715 940656 716 943232 717 945954 718 948537 719 951268 720 953858 721 956452 722 959193 723 961794 724 964544 725 967152 726 969763 727 972523 728 975143 729 977911 730 980537 731 983168 732 985948 733 988585 734 991372 735 994017 736 996664 737 999461 738 1002116 739 1004922 740 1007585 741 1010251 742 1013069 743 1015743 744 1018569 745 1021250 746 1023932 747 1026768 748 1029459 749 1032302 750 1035000 751 1037702 752 1040559 753 1043268 754 1046132 755 1048850 756 1051569 757 1054443 758 1057169 759 1060051 760 1062785 761 1065522 762 1068416 763 1071161 764 1074064 765 1076817 766 1079572 767 1082485 768 1085248 769 1088168 770 1090937 771 1093711 772 1096643 773 1099423 774 1102363 775 1105152 776 1107944 777 1110894 778 1113693 779 1116652 780 1119458 781 1122268 782 1125237 783 1128054 784 1131032 785 1133856 786 1136683 787 1139671 788 1142507 789 1145503 790 1148345 791 1151192 792 1154200 793 1157053 794 1160068 795 1162929 796 1165792 797 1168817 798 1171688 799 1174722 800 1177601 801 1180483 802 1183529 803 1186419 804 1189473 805 1192370 806 1195268 807 1198332 808 1201239 809 1204310 810 1207224 811 1210142 812 1213227 813 1216152 814 1219244 815 1222178 816 1225113 817 1228215 818 1231157 819 1234267 820 1237217 821 1240170 822 1243292 823 1246253 824 1249384 825 1252353 826 1255324 827 1258465 828 1261444 829 1264592 830 1267577 831 1270567 832 1273727 833 1276723 834 1279891 835 1282896 836 1285904 837 1289082 838 1292097 839 1295284 840 1298306 841 1301332 842 1304529 843 1307562 844 1310768 845 1313808 846 1316851 847 1320067 848 1323119 849 1326343 850 1329401 851 1332464 852 1335700 853 1338769 854 1342012 855 1345089 856 1348168 857 1351421 858 1354508 859 1357770 860 1360865 861 1363963 862 1367237 863 1370343 864 1373625 865 1376738 866 1379852 867 1383144 868 1386267 869 1389566 870 1392696 871 1395830 872 1399143 873 1402284 874 1405604 875 1408754 876 1411905 877 1415235 878 1418393 879 1421731 880 1424897 881 1428066 882 1431416 883 1434593 884 1437952 885 1441137 886 1444324 887 1447693 888 1450888 889 1454264 890 1457465 891 1460671 892 1464059 893 1467271 894 1470667 895 1473888 896 1477112 897 1480518 898 1483749 899 1487164 900 1490402 901 1493644 902 1497069 903 1500318 904 1503752 905 1507008 906 1510267 907 1513711 908 1516979 909 1520431 910 1523705 911 1526984 912 1530448 913 1533733 914 1537204 915 1540497 916 1543792 917 1547273 918 1550576 919 1554066 920 1557377 921 1560691 922 1564193 923 1567515 924 1571025 925 1574354 926 1577684 927 1581204 928 1584543 929 1588070 930 1591416 931 1594766 932 1598307 933 1601664 934 1605212 935 1608578 936 1611945 937 1615503 938 1618877 939 1622443 940 1625825 941 1629210 942 1632788 943 1636181 944 1639768 945 1643169 946 1646572 947 1650169 948 1653580 949 1657184 950 1660601 951 1664023 952 1667639 953 1671067 954 1674691 955 1678128 956 1681568 957 1685202 958 1688649 959 1692292 960 1695746 961 1699204 962 1702857 963 1706322 964 1709984 965 1713456 966 1716931 967 1720603 968 1724087 969 1727767 970 1731257 971 1734752 972 1738444 973 1741945 974 1745644 975 1749153 976 1752664 977 1756373 978 1759892 979 1763610 980 1767137 981 1770667 982 1774397 983 1777935 984 1781673 985 1785218 986 1788764 987 1792512 988 1796067 989 1799822 990 1803384 991 1806950 992 1810719 993 1814292 994 1818068 995 1821650 996 1825233 997 1829019 998 1832609 999 1836403 1000 1840001