0 1 1 4 2 9 3 17 4 31 5 53 6 78 7 100 8 122 9 151 10 190 11 237 12 287 13 339 14 396 15 450 16 491 17 534 18 603 19 697 20 795 21 876 22 936 23 995 24 1078 25 1191 26 1318 27 1439 28 1547 29 1647 30 1743 31 1840 32 1950 33 2082 34 2231 35 2378 36 2510 37 2639 38 2782 39 2933 40 3083 41 3245 42 3427 43 3605 44 3756 45 3895 46 4053 47 4238 48 4434 49 4625 50 4811 51 5005 52 5215 53 5433 54 5644 55 5847 56 6058 57 6285 58 6514 59 6727 60 6930 61 7155 62 7415 63 7673 64 7898 65 8120 66 8379 67 8663 68 8940 69 9205 70 9469 71 9731 72 9987 73 10253 74 10546 75 10857 76 11163 77 11452 78 11729 79 12012 80 12318 81 12646 82 12981 83 13309 84 13630 85 13957 86 14290 87 14607 88 14910 89 15245 90 15630 91 16012 92 16347 93 16665 94 17013 95 17388 96 17763 97 18138 98 18528 99 18925 100 19308 101 19679 102 20056 103 20449 104 20858 105 21274 106 21684 107 22083 108 22482 109 22903 110 23349 111 23788 112 24202 113 24622 114 25071 115 25521 116 25951 117 26389 118 26856 119 27322 120 27762 121 28207 122 28690 123 29191 124 29676 125 30149 126 30630 127 31116 128 31595 129 32076 130 32577 131 33095 132 33614 133 34130 134 34644 135 35147 136 35646 137 36177 138 36748 139 37311 140 37835 141 38351 142 38889 143 39430 144 39958 145 40506 146 41099 147 41700 148 42267 149 42817 150 43384 151 43967 152 44555 153 45155 154 45769 155 46371 156 46943 157 47517 158 48129 159 48758 160 49370 161 49979 162 50609 163 51245 164 51871 165 52505 166 53158 167 53805 168 54434 169 55077 170 55750 171 56417 172 57055 173 57701 174 58385 175 59075 176 59738 177 60398 178 61089 179 61797 180 62495 181 63195 182 63913 183 64619 184 65291 185 65975 186 66712 187 67465 188 68187 189 68892 190 69611 191 70338 192 71062 193 71806 194 72585 195 73367 196 74123 197 74871 198 75628 199 76377 200 77118 201 77891 202 78708 203 79514 204 80270 205 81023 206 81825 207 82644 208 83435 209 84228 210 85062 211 85901 212 86700 213 87487 214 88306 215 89143 216 89970 217 90802 218 91656 219 92509 220 93343 221 94185 222 95055 223 95926 224 96778 225 97636 226 98517 227 99391 228 100242 229 101115 230 102036 231 102946 232 103802 233 104665 234 105592 235 106535 236 107436 237 108325 238 109248 239 110178 240 111075 241 111972 242 112917 243 113889 244 114843 245 115780 246 116718 247 117653 248 118590 249 119559 250 120562 251 121549 252 122494 253 123445 254 124437 255 125422 256 126366 257 127332 258 128369 259 129412 260 130395 261 131361 262 132370 263 133397 264 134403 265 135419 266 136477 267 137533 268 138540 269 139535 270 140571 271 141632 272 142682 273 143729 274 144791 275 145851 276 146898 277 147967 278 149074 279 150165 280 151210 281 152271 282 153388 283 154497 284 155551 285 156613 286 157739 287 158873 288 159954 289 161030 290 162165 291 163327 292 164460 293 165581 294 166723 295 167861 296 168971 297 170093 298 171262 299 172439 300 173582 301 174722 302 175895 303 177066 304 178206 305 179368 306 180591 307 181815 308 182987 309 184151 310 185350 311 186543 312 187702 313 188891 314 190152 315 191412 316 192603 317 193777 318 195003 319 196254 320 197483 321 198714 322 199980 323 201243 324 202463 325 203685 326 204958 327 206239 328 207482 329 208732 330 210030 331 211325 332 212575 333 213833 334 215145 335 216460 336 217730 337 219004 338 220329 339 221657 340 222943 341 224237 342 225582 343 226924 344 228218 345 229519 346 230878 347 232245 348 233567 349 234891 350 236268 351 237642 352 238955 353 240270 354 241659 355 243073 356 244443 357 245796 358 247176 359 248555 360 249910 361 251295 362 252742 363 254183 364 255563 365 256935 366 258351 367 259768 368 261150 369 262554 370 264023 371 265490 372 266894 373 268295 374 269758 375 271229 376 272651 377 274085 378 275587 379 277085 380 278508 381 279919 382 281397 383 282902 384 284370 385 285833 386 287339 387 288853 388 290335 389 291825 390 293356 391 294879 392 296362 393 297861 394 299410 395 300943 396 302418 397 303915 398 305495 399 307073 400 308570 401 310064 402 311643 403 313247 404 314796 405 316333 406 317917 407 319499 408 321027 409 322565 410 324178 411 325809 412 327387 413 328948 414 330545 415 332148 416 333726 417 335326 418 336981 419 338629 420 340222 421 341821 422 343474 423 345111 424 346686 425 348293 426 349998 427 351700 428 353307 429 354897 430 356565 431 358260 432 359907 433 361554 434 363264 435 364981 436 366636 437 368279 438 369976 439 371689 440 373370 441 375058 442 376788 443 378507 444 380178 445 381871 446 383637 447 385396 448 387082 449 388774 450 390543 451 392313 452 394015 453 395725 454 397512 455 399298 456 401010 457 402727 458 404530 459 406351 460 408108 461 409853 462 411654 463 413460 464 415211 465 416964 466 418785 467 420623 468 422414 469 424202 470 426036 471 427859 472 429630 473 431433 474 433324 475 435207 476 437003 477 438791 478 440649 479 442510 480 444310 481 446130 482 448043 483 449964 484 451803 485 453625 486 455512 487 457415 488 459275 489 461147 490 463081 491 465003 492 466847 493 468693 494 470625 495 472574 496 474458 497 476339 498 478289 499 480245 500 482143 501 484049 502 486022 503 487989 504 489890 505 491805 506 493798 507 495785 508 497695 509 499613 510 501617 511 503627 512 505562 513 507494 514 509505 515 511533 516 513503 517 515475 518 517513 519 519539 520 521483 521 523439 522 525496 523 527569 524 529563 525 531540 526 533579 527 535626 528 537622 529 539638 530 541737 531 543839 532 545867 533 547887 534 549964 535 552033 536 554046 537 556091 538 558228 539 560354 540 562382 541 564407 542 566529 543 568668 544 570731 545 572796 546 574950 547 577109 548 579180 549 581239 550 583378 551 585535 552 587634 553 589738 554 591912 555 594085 556 596191 557 598305 558 600495 559 602686 560 604810 561 606940 562 609141 563 611335 564 613458 565 615603 566 617844 567 620074 568 622202 569 624337 570 626584 571 628847 572 631020 573 633181 574 635424 575 637674 576 639843 577 642012 578 644277 579 646569 580 648795 581 651004 582 653262 583 655517 584 657726 585 659967 586 662290 587 664597 588 666814 589 669037 590 671349 591 673654 592 675870 593 678108 594 680465 595 682828 596 685083 597 687321 598 689650 599 691997 600 694275 601 696563 602 698941 603 701317 604 703596 605 705863 606 708219 607 710600 608 712922 609 715241 610 717623 611 720003 612 722322 613 724663 614 727090 615 729501 616 731818 617 734151 618 736588 619 739017 620 741343 621 743677 622 746123 623 748577 624 750930 625 753278 626 755733 627 758215 628 760620 629 763013 630 765475 631 767933 632 770315 633 772709 634 775198 635 777695 636 780110 637 782522 638 785015 639 787506 640 789918 641 792352 642 794895 643 797439 644 799883 645 802319 646 804838 647 807351 648 809782 649 812243 650 814824 651 817404 652 819867 653 822313 654 824859 655 827430 656 829931 657 832434 658 835020 659 837603 660 840095 661 842589 662 845182 663 847783 664 850298 665 852820 666 855438 667 858053 668 860575 669 863105 670 865737 671 868372 672 870914 673 873460 674 876105 675 878753 676 881311 677 883877 678 886542 679 889204 680 891770 681 894343 682 897022 683 899709 684 902303 685 904899 686 907596 687 910290 688 912875 689 915462 690 918171 691 920905 692 923547 693 926172 694 928872 695 931571 696 934198 697 936855 698 939622 699 942383 700 945035 701 947679 702 950415 703 953152 704 955806 705 958482 706 961271 707 964058 708 966734 709 969407 710 972190 711 974981 712 977675 713 980381 714 983203 715 986021 716 988716 717 991399 718 994197 719 997022 720 999762 721 1002497 722 1005323 723 1008157 724 1010911 725 1013673 726 1016524 727 1019367 728 1022122 729 1024893 730 1027762 731 1030615 732 1033362 733 1036131 734 1039031 735 1041929 736 1044698 737 1047464 738 1050363 739 1053287 740 1056108 741 1058917 742 1061821 743 1064723 744 1067523 745 1070333 746 1073266 747 1076217 748 1079067 749 1081900 750 1084817 751 1087740 752 1090590 753 1093462 754 1096437 755 1099405 756 1102270 757 1105141 758 1108114 759 1111071 760 1113918 761 1116797 762 1119822 763 1122844 764 1125723 765 1128585 766 1131573 767 1134588 768 1137507 769 1140426 770 1143456 771 1146493 772 1149420 773 1152335 774 1155352 775 1158385 776 1161338 777 1164298 778 1167348 779 1170387 780 1173330 781 1176295 782 1179381 783 1182460 784 1185418 785 1188382 786 1191471 787 1194561 788 1197535 789 1200517 790 1203624 791 1206730 792 1209714 793 1212703 794 1215826 795 1218967 796 1221996 797 1225013 798 1228134 799 1231260 800 1234283 801 1237308 802 1240449 803 1243607 804 1246670 805 1249730 806 1252884 807 1256027 808 1259070 809 1262145 810 1265356 811 1268559 812 1271627 813 1274687 814 1277865 815 1281046 816 1284118 817 1287210 818 1290443 819 1293684 820 1296795 821 1299889 822 1303096 823 1306319 824 1309451 825 1312595 826 1315849 827 1319091 828 1322207 829 1325325 830 1328577 831 1331846 832 1335002 833 1338155 834 1341425 835 1344701 836 1347871 837 1351049 838 1354342 839 1357629 840 1360802 841 1363989 842 1367302 843 1370609 844 1373791 845 1376981 846 1380305 847 1383635 848 1386842 849 1390046 850 1393377 851 1396725 852 1399967 853 1403211 854 1406569 855 1409915 856 1413131 857 1416359 858 1419736 859 1423129 860 1426395 861 1429644 862 1433003 863 1436370 864 1439638 865 1442926 866 1446345 867 1449767 868 1453067 869 1456359 870 1459756 871 1463145 872 1466430 873 1469747 874 1473204 875 1476650 876 1479950 877 1483247 878 1486689 879 1490148 880 1493483 881 1496820 882 1500294 883 1503773 884 1507116 885 1510447 886 1513906 887 1517383 888 1520754 889 1524130 890 1527624 891 1531117 892 1534495 893 1537881 894 1541391 895 1544902 896 1548298 897 1551700 898 1555221 899 1558735 900 1562130 901 1565547 902 1569108 903 1572658 904 1576058 905 1579465 906 1583032 907 1586615 908 1590060 909 1593493 910 1597056 911 1600626 912 1604067 913 1607508 914 1611093 915 1614705 916 1618203 917 1621684 918 1625262 919 1628837 920 1632318 921 1635831 922 1639474 923 1643101 924 1646590 925 1650085 926 1653717 927 1657342 928 1660830 929 1664340 930 1668017 931 1671700 932 1675227 933 1678737 934 1682386 935 1686053 936 1689603 937 1693163 938 1696861 939 1700557 940 1704108 941 1707647 942 1711323 943 1715024 944 1718618 945 1722209 946 1725911 947 1729611 948 1733202 949 1736815 950 1740562 951 1744293 952 1747882 953 1751487 954 1755244 955 1758993 956 1762591 957 1766197 958 1769963 959 1773737 960 1777362 961 1780982 962 1784757 963 1788559 964 1792236 965 1795901 966 1799683 967 1803461 968 1807115 969 1810781 970 1814590 971 1818407 972 1822094 973 1825778 974 1829591 975 1833402 976 1837086 977 1840792 978 1844655 979 1848519 980 1852235 981 1855943 982 1859782 983 1863615 984 1867318 985 1871051 986 1874952 987 1878852 988 1882587 989 1886305 990 1890171 991 1894062 992 1897835 993 1901610 994 1905516 995 1909419 996 1913183 997 1916949 998 1920862 999 1924783 1000 1928570