0 1 1 4 2 11 3 24 4 38 5 52 6 82 7 124 8 146 9 182 10 238 11 283 12 325 13 376 14 455 15 531 16 586 17 660 18 749 19 829 20 916 21 1023 22 1131 23 1220 24 1312 25 1453 26 1584 27 1675 28 1783 29 1946 30 2100 31 2204 32 2320 33 2497 34 2698 35 2844 36 2977 37 3171 38 3355 39 3485 40 3678 41 3912 42 4088 43 4238 44 4434 45 4680 46 4900 47 5090 48 5322 49 5591 50 5774 51 5935 52 6193 53 6502 54 6757 55 6956 56 7224 57 7532 58 7772 59 7990 60 8323 61 8663 62 8906 63 9120 64 9409 65 9758 66 10013 67 10319 68 10717 69 11055 70 11294 71 11584 72 11969 73 12325 74 12634 75 12956 76 13335 77 13694 78 13993 79 14349 80 14836 81 15237 82 15526 83 15876 84 16272 85 16674 86 17040 87 17442 88 17896 89 18311 90 18654 91 19089 92 19540 93 19926 94 20419 95 20920 96 21333 97 21672 98 22071 99 22584 100 23122 101 23584 102 24044 103 24498 104 24927 105 25434 106 25918 107 26436 108 26960 109 27449 110 27926 111 28371 112 28854 113 29447 114 30088 115 30617 116 31059 117 31531 118 32142 119 32724 120 33227 121 33816 122 34433 123 34935 124 35382 125 36006 126 36663 127 37246 128 37836 129 38485 130 39026 131 39483 132 40103 133 40875 134 41613 135 42111 136 42636 137 43335 138 43941 139 44508 140 45213 141 45991 142 46689 143 47178 144 47706 145 48517 146 49263 147 49859 148 50570 149 51376 150 51976 151 52449 152 53197 153 54113 154 54835 155 55427 156 56215 157 57011 158 57596 159 58176 160 59090 161 60089 162 60676 163 61179 164 61939 165 62794 166 63587 167 64384 168 65292 169 66140 170 66697 171 67290 172 68204 173 69151 174 69925 175 70694 176 71583 177 72372 178 72947 179 73784 180 74973 181 75897 182 76540 183 77229 184 78059 185 78945 186 79697 187 80640 188 81777 189 82636 190 83309 191 84125 192 85025 193 85978 194 86954 195 87912 196 88786 197 89480 198 90247 199 91293 200 92468 201 93447 202 94305 203 95186 204 96071 205 96901 206 97831 207 98929 208 99968 209 100920 210 101750 211 102646 212 103623 213 104655 214 105881 215 107023 216 107843 217 108609 218 109532 219 110530 220 111675 221 112840 222 113982 223 114937 224 115714 225 116707 226 117875 227 119015 228 120110 229 121244 230 122219 231 123005 232 123886 233 125230 234 126634 235 127687 236 128614 237 129642 238 130744 239 131729 240 132884 241 134235 242 135485 243 136334 244 137198 245 138477 246 139668 247 140771 248 142066 249 143469 250 144432 251 145156 252 146277 253 147799 254 149189 255 150162 256 151323 257 152645 258 153592 259 154493 260 155969 261 157550 262 158766 263 159673 264 160729 265 162068 266 163227 267 164436 268 165960 269 167457 270 168368 271 169202 272 170570 273 172098 274 173357 275 174563 276 176099 277 177411 278 178286 279 179311 280 180969 281 182650 282 183756 283 184838 284 186151 285 187402 286 188555 287 190069 288 191780 289 193194 290 194168 291 195259 292 196683 293 198108 294 199524 295 201024 296 202589 297 203741 298 204655 299 206050 300 207926 301 209514 302 210737 303 212029 304 213341 305 214600 306 215813 307 217454 308 219217 309 220615 310 221965 311 223347 312 224616 313 225925 314 227660 315 229415 316 230776 317 231906 318 233152 319 234646 320 236349 321 238047 322 239639 323 241129 324 242383 325 243686 326 245190 327 246746 328 248403 329 250104 330 251531 331 252822 332 254126 333 255738 334 257825 335 259550 336 260815 337 262232 338 263712 339 265041 340 266525 341 268445 342 270392 343 271820 344 273078 345 274716 346 276268 347 277798 348 279712 349 281674 350 283176 351 284142 352 285456 353 287526 354 289460 355 291074 356 292759 357 294480 358 296003 359 297264 360 298918 361 301078 362 302916 363 304197 364 305688 365 307560 366 309169 367 310626 368 312688 369 314950 370 316352 371 317454 372 319202 373 321198 374 322940 375 324576 376 326579 377 328626 378 329806 379 331036 380 333234 381 335399 382 337175 383 338746 384 340462 385 342258 386 343663 387 345356 388 347744 389 349912 390 351267 391 352731 392 354680 393 356583 394 358170 395 360082 396 362467 397 364282 398 365541 399 367146 400 369331 401 371427 402 373178 403 375058 404 377041 405 378608 406 380143 407 382237 408 384496 409 386536 410 388235 411 390007 412 391834 413 393555 414 395491 415 397763 416 399937 417 401572 418 403116 419 405067 420 407352 421 409317 422 411325 423 413340 424 415105 425 416910 426 418684 427 420730 428 422871 429 424985 430 427151 431 429165 432 430759 433 432556 434 434877 435 437062 436 439051 437 440943 438 442878 439 444732 440 446717 441 448981 442 451317 443 453380 444 455198 445 457235 446 459291 447 461141 448 463066 449 465600 450 467819 451 469485 452 471273 453 473550 454 476161 455 478257 456 480164 457 482416 458 484550 459 486133 460 488103 461 490649 462 492960 463 494904 464 496984 465 499478 466 501427 467 503105 468 505605 469 508463 470 510445 471 511816 472 513851 473 516553 474 518817 475 520664 476 523167 477 525777 478 527753 479 529464 480 531799 481 534394 482 536521 483 538439 484 540721 485 543300 486 545167 487 547101 488 549902 489 552615 490 554479 491 556311 492 558932 493 561409 494 563280 495 565290 496 568131 497 570810 498 572472 499 574475 500 577279 501 579766 502 581843 503 584184 504 586675 505 588893 506 590762 507 593084 508 595907 509 598457 510 600538 511 602793 512 605445 513 607691 514 609688 515 612189 516 615020 517 617382 518 619353 519 621679 520 624424 521 626842 522 628947 523 631575 524 634186 525 636302 526 638612 527 641232 528 643711 529 646018 530 648545 531 651204 532 653494 533 655659 534 658314 535 660985 536 663426 537 665807 538 668131 539 670707 540 673349 541 675799 542 678407 543 680805 544 683095 545 685805 546 688362 547 690751 548 693142 549 695705 550 698631 551 701195 552 703330 553 706025 554 708971 555 711305 556 713477 557 716245 558 719056 559 721344 560 723792 561 726709 562 729404 563 731682 564 734339 565 737395 566 740054 567 742085 568 744499 569 747705 570 750225 571 752353 572 755014 573 758187 574 761223 575 763462 576 765871 577 768909 578 771573 579 773711 580 776558 581 779701 582 782132 583 784182 584 787112 585 790600 586 793050 587 795233 588 798378 589 801589 590 803804 591 805853 592 808841 593 812289 594 814738 595 816964 596 820089 597 823126 598 825709 599 828253 600 831490 601 834555 602 836720 603 838980 604 842081 605 845256 606 847646 607 850429 608 853914 609 856890 610 858762 611 861389 612 865054 613 868065 614 870447 615 872996 616 876056 617 878966 618 881420 619 884433 620 888070 621 890750 622 893230 623 896179 624 898960 625 901782 626 904495 627 907639 628 910888 629 913559 630 916035 631 919116 632 922384 633 925257 634 928151 635 931173 636 934217 637 936656 638 939356 639 942607 640 945894 641 948960 642 951745 643 954535 644 957293 645 960289 646 963658 647 967009 648 969614 649 972284 650 975369 651 978312 652 981249 653 984456 654 987957 655 990976 656 993570 657 996370 658 999448 659 1002495 660 1005808 661 1009227 662 1012324 663 1014834 664 1017278 665 1020883 666 1024379 667 1027277 668 1030195 669 1033448 670 1036579 671 1039213 672 1042140 673 1045894 674 1049722 675 1052261 676 1054740 677 1058086 678 1061247 679 1064105 680 1067563 681 1071374 682 1074287 683 1076560 684 1079702 685 1083764 686 1086983 687 1089453 688 1092860 689 1096749 690 1099276 691 1101414 692 1104963 693 1109135 694 1112706 695 1115441 696 1118519 697 1121859 698 1124619 699 1127574 700 1131538 701 1135428 702 1138010 703 1140338 704 1143786 705 1147654 706 1150700 707 1153920 708 1158096 709 1161618 710 1163750 711 1166176 712 1170095 713 1174224 714 1177149 715 1180170 716 1183916 717 1187050 718 1189748 719 1193273 720 1197525 721 1201079 722 1203738 723 1206595 724 1209876 725 1213180 726 1216417 727 1220288 728 1224542 729 1227740 730 1229991 731 1233078 732 1237109 733 1240852 734 1244234 735 1247614 736 1250890 737 1253778 738 1256583 739 1260497 740 1264924 741 1268298 742 1271597 743 1274997 744 1277897 745 1280819 746 1284455 747 1288581 748 1292281 749 1295460 750 1298517 751 1301836 752 1305316 753 1309088 754 1313114 755 1316902 756 1320043 757 1322807 758 1326000 759 1329459 760 1333450 761 1337638 762 1341375 763 1344432 764 1347056 765 1350508 766 1354884 767 1358852 768 1362083 769 1365656 770 1369098 771 1371994 772 1375051 773 1379364 774 1384014 775 1387402 776 1390486 777 1393985 778 1397160 779 1400302 780 1404575 781 1409134 782 1412963 783 1415473 784 1418265 785 1422564 786 1426312 787 1429846 788 1433924 789 1438126 790 1441500 791 1443949 792 1447172 793 1451948 794 1456431 795 1459613 796 1463130 797 1466902 798 1469980 799 1472902 800 1477493 801 1482449 802 1485676 803 1488299 804 1492132 805 1496411 806 1499750 807 1503198 808 1507715 809 1512438 810 1515047 811 1517437 812 1521544 813 1525971 814 1530232 815 1534041 816 1538028 817 1541678 818 1544398 819 1547645 820 1552611 821 1557247 822 1560383 823 1563621 824 1567528 825 1571372 826 1574358 827 1578563 828 1584071 829 1588160 830 1590578 831 1593565 832 1597735 833 1602031 834 1605898 835 1609985 836 1614415 837 1617607 838 1620675 839 1624862 840 1629458 841 1633602 842 1637377 843 1641187 844 1644659 845 1647887 846 1651439 847 1656214 848 1661130 849 1665001 850 1668221 851 1671810 852 1675845 853 1679677 854 1684104 855 1688513 856 1692264 857 1695567 858 1698881 859 1702922 860 1707540 861 1712011 862 1716543 863 1720578 864 1723442 865 1726802 866 1731059 867 1735446 868 1739701 869 1743910 870 1747936 871 1751458 872 1754925 873 1759237 874 1764189 875 1768547 876 1772371 877 1776132 878 1779717 879 1783005 880 1787039 881 1792383 882 1797163 883 1800634 884 1803840 885 1807905 886 1812438 887 1816565 888 1820796 889 1825570 890 1829596 891 1832377 892 1835790 893 1840790 894 1845852 895 1849951 896 1854025 897 1858449 898 1861891 899 1864875 900 1869642 901 1875192 902 1879519 903 1882532 904 1886293 905 1891254 906 1894986 907 1898421 908 1903667 909 1909125 910 1912814 911 1915625 912 1919478 913 1924369 914 1928961 915 1933145 916 1937940 917 1942501 918 1945416 919 1948667 920 1954027 921 1959308 922 1963154 923 1966763 924 1971473 925 1975981 926 1979202 927 1983105 928 1988754 929 1994079 930 1997209 931 2000588 932 2005172 933 2009604 934 2013829 935 2018652 936 2023807 937 2027861 938 2031012 939 2034948 940 2040073 941 2044812 942 2049012 943 2053425 944 2058061 945 2061825 946 2065018 947 2069851 948 2075708 949 2080595 950 2084178 951 2087965 952 2092278 953 2096542 954 2100877 955 2105974 956 2110925 957 2114634 958 2118727 959 2123373 960 2127991 961 2132251 962 2137014 963 2141942 964 2145902 965 2149605 966 2153760 967 2158527 968 2163528 969 2168487 970 2172856 971 2177217 972 2181357 973 2185490 974 2190505 975 2195188 976 2199588 977 2204090 978 2208273 979 2212390 980 2216860 981 2221753 982 2227500 983 2232187 984 2235486 985 2239919 986 2244749 987 2248993 988 2253206 989 2258493 990 2263543 991 2267419 992 2271423 993 2276584 994 2281657 995 2285888 996 2290870 997 2295982 998 2300216 999 2303401 1000 2307751