0 1 1 4 2 11 3 18 4 31 5 52 6 77 7 98 8 126 9 164 10 205 11 245 12 285 13 340 14 407 15 452 16 503 17 582 18 662 19 726 20 797 21 887 22 974 23 1072 24 1162 25 1244 26 1360 27 1477 28 1576 29 1682 30 1810 31 1937 32 2053 33 2191 34 2334 35 2455 36 2605 37 2756 38 2902 39 3060 40 3211 41 3381 42 3547 43 3718 44 3899 45 4063 46 4256 47 4447 48 4621 49 4828 50 5033 51 5228 52 5428 53 5644 54 5882 55 6080 56 6290 57 6531 58 6764 59 7010 60 7235 61 7466 62 7732 63 7988 64 8239 65 8486 66 8751 67 9032 68 9298 69 9567 70 9848 71 10135 72 10422 73 10711 74 11019 75 11310 76 11599 77 11920 78 12240 79 12547 80 12857 81 13191 82 13519 83 13850 84 14196 85 14517 86 14866 87 15223 88 15563 89 15919 90 16288 91 16657 92 17006 93 17378 94 17787 95 18148 96 18508 97 18912 98 19314 99 19714 100 20098 101 20502 102 20914 103 21331 104 21767 105 22152 106 22572 107 23031 108 23451 109 23879 110 24327 111 24775 112 25209 113 25668 114 26154 115 26581 116 27032 117 27528 118 27996 119 28475 120 28945 121 29425 122 29928 123 30423 124 30926 125 31399 126 31908 127 32442 128 32930 129 33449 130 33981 131 34508 132 35026 133 35551 134 36124 135 36646 136 37162 137 37731 138 38291 139 38853 140 39406 141 39957 142 40535 143 41121 144 41710 145 42261 146 42836 147 43452 148 44037 149 44634 150 45237 151 45841 152 46441 153 47058 154 47709 155 48305 156 48902 157 49549 158 50204 159 50838 160 51451 161 52107 162 52767 163 53420 164 54099 165 54720 166 55380 167 56090 168 56743 169 57410 170 58102 171 58804 172 59471 173 60152 174 60905 175 61575 176 62249 177 62989 178 63700 179 64428 180 65140 181 65856 182 66594 183 67331 184 68096 185 68800 186 69528 187 70321 188 71059 189 71810 190 72584 191 73350 192 74103 193 74877 194 75710 195 76453 196 77196 197 78028 198 78831 199 79627 200 80415 201 81211 202 82033 203 82868 204 83700 205 84468 206 85293 207 86172 208 86980 209 87812 210 88667 211 89515 212 90356 213 91203 214 92106 215 92942 216 93774 217 94668 218 95553 219 96441 220 97303 221 98187 222 99086 223 99984 224 100911 225 101771 226 102661 227 103616 228 104515 229 105427 230 106362 231 107293 232 108200 233 109133 234 110136 235 111039 236 111940 237 112922 238 113891 239 114866 240 115797 241 116756 242 117747 243 118727 244 119738 245 120665 246 121633 247 122682 248 123662 249 124646 250 125652 251 126678 252 127675 253 128670 254 129760 255 130744 256 131712 257 132801 258 133839 259 134875 260 135911 261 136949 262 138009 263 139073 264 140166 265 141172 266 142225 267 143356 268 144402 269 145470 270 146579 271 147667 272 148732 273 149827 274 150992 275 152062 276 153112 277 154258 278 155393 279 156522 280 157622 281 158739 282 159879 283 161033 284 162214 285 163284 286 164413 287 165634 288 166767 289 167913 290 169088 291 170264 292 171416 293 172592 294 173838 295 174968 296 176112 297 177350 298 178551 299 179768 300 180943 301 182137 302 183377 303 184595 304 185845 305 187015 306 188224 307 189518 308 190730 309 191960 310 193214 311 194480 312 195709 313 196942 314 198291 315 199516 316 200712 317 202033 318 203326 319 204616 320 205881 321 207152 322 208455 323 209768 324 211117 325 212348 326 213626 327 215014 328 216306 329 217618 330 218953 331 220288 332 221605 333 222928 334 224349 335 225650 336 226925 337 228334 338 229715 339 231073 340 232412 341 233776 342 235163 343 236549 344 237976 345 239285 346 240646 347 242129 348 243494 349 244865 350 246301 351 247726 352 249100 353 250514 354 252020 355 253388 356 254763 357 256243 358 257686 359 259149 360 260569 361 261999 362 263468 363 264942 364 266451 365 267839 366 269280 367 270828 368 272280 369 273756 370 275249 371 276750 372 278222 373 279701 374 281306 375 282750 376 284179 377 285761 378 287292 379 288827 380 290324 381 291829 382 293388 383 294948 384 296530 385 297992 386 299515 387 301159 388 302683 389 304230 390 305812 391 307390 392 308952 393 310504 394 312173 395 313723 396 315233 397 316877 398 318500 399 320108 400 321683 401 323291 402 324915 403 326539 404 328225 405 329770 406 331356 407 333084 408 334696 409 336314 410 337988 411 339651 412 341264 413 342915 414 344686 415 346287 416 347875 417 349614 418 351310 419 353012 420 354663 421 356330 422 358050 423 359767 424 361523 425 363136 426 364810 427 366625 428 368321 429 370014 430 371754 431 373512 432 375213 433 376931 434 378786 435 380466 436 382133 437 383967 438 385730 439 387502 440 389250 441 391001 442 392790 443 394590 444 396432 445 398116 446 399883 447 401775 448 403526 449 405327 450 407156 451 408968 452 410763 453 412560 454 414490 455 416270 456 418002 457 419899 458 421765 459 423627 460 425437 461 427265 462 429146 463 431021 464 432949 465 434718 466 436538 467 438529 468 440383 469 442234 470 444145 471 446049 472 447912 473 449805 474 451814 475 453655 476 455482 477 457463 478 459404 479 461345 480 463232 481 465148 482 467113 483 469062 484 471065 485 472920 486 474830 487 476888 488 478821 489 480759 490 482741 491 484750 492 486682 493 488627 494 490753 495 492672 496 494555 497 496635 498 498649 499 500667 500 502655 501 504638 502 506666 503 508713 504 510813 505 512723 506 514712 507 516870 508 518867 509 520897 510 522964 511 525022 512 527055 513 529098 514 531281 515 533284 516 535251 517 537407 518 539516 519 541608 520 543657 521 545734 522 547856 523 549972 524 552148 525 554140 526 556207 527 558459 528 560531 529 562623 530 564789 531 566935 532 569033 533 571159 534 573426 535 575504 536 577563 537 579789 538 581964 539 584163 540 586296 541 588432 542 590639 543 592840 544 595090 545 597182 546 599318 547 601625 548 603808 549 605987 550 608207 551 610447 552 612626 553 614819 554 617193 555 619342 556 621456 557 623784 558 626053 559 628311 560 630520 561 632753 562 635030 563 637320 564 639660 565 641799 566 644032 567 646442 568 648675 569 650940 570 653248 571 655563 572 657838 573 660097 574 662542 575 664788 576 666980 577 669385 578 671732 579 674071 580 676364 581 678682 582 681037 583 683389 584 685830 585 688057 586 690343 587 692851 588 695167 589 697494 590 699911 591 702293 592 704620 593 706997 594 709524 595 711828 596 714110 597 716594 598 719017 599 721454 600 723821 601 726194 602 728648 603 731101 604 733598 605 735903 606 738284 607 740855 608 743268 609 745680 610 748145 611 750634 612 753054 613 755483 614 758102 615 760487 616 762840 617 765422 618 767919 619 770422 620 772881 621 775345 622 777866 623 780397 624 782983 625 785361 626 787833 627 790483 628 792955 629 795469 630 798021 631 800570 632 803079 633 805584 634 808284 635 810771 636 813187 637 815829 638 818434 639 821024 640 823538 641 826093 642 828698 643 831296 644 833991 645 836438 646 838955 647 841723 648 844284 649 846848 650 849494 651 852129 652 854704 653 857307 654 860088 655 862627 656 865138 657 867882 658 870543 659 873213 660 875825 661 878444 662 881143 663 883823 664 886571 665 889119 666 891728 667 894556 668 897203 669 899847 670 902570 671 905305 672 907944 673 910615 674 913499 675 916120 676 918697 677 921523 678 924269 679 927014 680 929718 681 932413 682 935168 683 937959 684 940800 685 943389 686 946096 687 949009 688 951718 689 954476 690 957262 691 960051 692 962806 693 965556 694 968504 695 971213 696 973868 697 976768 698 979610 699 982440 700 985193 701 987986 702 990844 703 993681 704 996612 705 999296 706 1002057 707 1005077 708 1007867 709 1010671 710 1013567 711 1016443 712 1019255 713 1022092 714 1025128 715 1027913 716 1030656 717 1033631 718 1036537 719 1039464 720 1042308 721 1045164 722 1048103 723 1051027 724 1054032 725 1056813 726 1059645 727 1062723 728 1065621 729 1068507 730 1071462 731 1074437 732 1077324 733 1080228 734 1083375 735 1086225 736 1089019 737 1092109 738 1095104 739 1098083 740 1101020 741 1103960 742 1106962 743 1109994 744 1113077 745 1115898 746 1118841 747 1122018 748 1124964 749 1127941 750 1130982 751 1134023 752 1137008 753 1139993 754 1143196 755 1146144 756 1149034 757 1152178 758 1155257 759 1158330 760 1161331 761 1164368 762 1167450 763 1170534 764 1173728 765 1176633 766 1179631 767 1182902 768 1185925 769 1188980 770 1192120 771 1195228 772 1198277 773 1201362 774 1204657 775 1207664 776 1210633 777 1213867 778 1217015 779 1220194 780 1223269 781 1226349 782 1229549 783 1232720 784 1235961 785 1238969 786 1242042 787 1245380 788 1248517 789 1251633 790 1254829 791 1258051 792 1261185 793 1264324 794 1267711 795 1270807 796 1273837 797 1277169 798 1280404 799 1283627 800 1286804 801 1289989 802 1293230 803 1296496 804 1299835 805 1302895 806 1306071 807 1309487 808 1312675 809 1315900 810 1319182 811 1322466 812 1325685 813 1328904 814 1332374 815 1335560 816 1338661 817 1342057 818 1345392 819 1348708 820 1351941 821 1355213 822 1358540 823 1361870 824 1365319 825 1368446 826 1371671 827 1375211 828 1378477 829 1381754 830 1385137 831 1388498 832 1391782 833 1395110 834 1398654 835 1401888 836 1405098 837 1408587 838 1411971 839 1415382 840 1418703 841 1422030 842 1425468 843 1428878 844 1432372 845 1435607 846 1438923 847 1442515 848 1445872 849 1449238 850 1452684 851 1456147 852 1459512 853 1462888 854 1466538 855 1469867 856 1473124 857 1476704 858 1480180 859 1483657 860 1487078 861 1490477 862 1493968 863 1497489 864 1501072 865 1504362 866 1507766 867 1511439 868 1514873 869 1518339 870 1521855 871 1525375 872 1528843 873 1532308 874 1536018 875 1539439 876 1542777 877 1546418 878 1550006 879 1553557 880 1557017 881 1560542 882 1564117 883 1567682 884 1571375 885 1574737 886 1578203 887 1581992 888 1585492 889 1589008 890 1592636 891 1596251 892 1599769 893 1603317 894 1607128 895 1610605 896 1614038 897 1617772 898 1621398 899 1625060 900 1628621 901 1632184 902 1635857 903 1639510 904 1643266 905 1646732 906 1650265 907 1654117 908 1657724 909 1661322 910 1665012 911 1668713 912 1672314 913 1675937 914 1679847 915 1683397 916 1686881 917 1690724 918 1694444 919 1698153 920 1701810 921 1705455 922 1709190 923 1712961 924 1716786 925 1720294 926 1723946 927 1727881 928 1731538 929 1735240 930 1739008 931 1742773 932 1746481 933 1750177 934 1754139 935 1757800 936 1761374 937 1765261 938 1769079 939 1772882 940 1776591 941 1780344 942 1784159 943 1787970 944 1791912 945 1795511 946 1799208 947 1803242 948 1806988 949 1810749 950 1814619 951 1818464 952 1822220 953 1826020 954 1830082 955 1833793 956 1837453 957 1841430 958 1845312 959 1849222 960 1853001 961 1856807 962 1860734 963 1864629 964 1868632 965 1872320 966 1876093 967 1880201 968 1884051 969 1887882 970 1891805 971 1895763 972 1899609 973 1903453 974 1907620 975 1911412 976 1915121 977 1919222 978 1923175 979 1927124 980 1931029 981 1934917 982 1938889 983 1942890 984 1946974 985 1950721 986 1954601 987 1958789 988 1962685 989 1966622 990 1970645 991 1974648 992 1978580 993 1982523 994 1986748 995 1990643 996 1994436 997 1998573 998 2002643 999 2006687 1000 2010634