0 1 1 4 2 10 3 19 4 31 5 51 6 73 7 93 8 123 9 157 10 195 11 236 12 274 13 325 14 379 15 434 16 495 17 553 18 622 19 697 20 768 21 848 22 929 23 1012 24 1108 25 1202 26 1299 27 1397 28 1498 29 1620 30 1734 31 1842 32 1960 33 2086 34 2225 35 2354 36 2482 37 2622 38 2769 39 2924 40 3072 41 3220 42 3378 43 3547 44 3721 45 3888 46 4055 47 4230 48 4418 49 4612 50 4799 51 4983 52 5177 53 5389 54 5603 55 5802 56 6005 57 6225 58 6456 59 6686 60 6902 61 7129 62 7368 63 7611 64 7864 65 8101 66 8346 67 8605 68 8866 69 9140 70 9396 71 9658 72 9938 73 10219 74 10511 75 10787 76 11065 77 11365 78 11669 79 11975 80 12271 81 12572 82 12890 83 13211 84 13535 85 13856 86 14177 87 14507 88 14848 89 15197 90 15534 91 15870 92 16221 93 16584 94 16954 95 17306 96 17661 97 18033 98 18414 99 18806 100 19176 101 19550 102 19942 103 20340 104 20751 105 21140 106 21534 107 21944 108 22361 109 22796 110 23204 111 23610 112 24040 113 24483 114 24937 115 25360 116 25783 117 26238 118 26700 119 27166 120 27611 121 28055 122 28529 123 29011 124 29495 125 29960 126 30423 127 30915 128 31418 129 31922 130 32404 131 32887 132 33396 133 33919 134 34446 135 34941 136 35444 137 35977 138 36518 139 37062 140 37574 141 38102 142 38656 143 39209 144 39773 145 40309 146 40853 147 41423 148 41997 149 42583 150 43139 151 43698 152 44288 153 44883 154 45487 155 46064 156 46641 157 47251 158 47866 159 48487 160 49082 161 49678 162 50309 163 50942 164 51582 165 52200 166 52815 167 53459 168 54112 169 54778 170 55414 171 56044 172 56706 173 57384 174 58069 175 58716 176 59368 177 60052 178 60749 179 61454 180 62118 181 62790 182 63494 183 64209 184 64935 185 65618 186 66307 187 67032 188 67764 189 68510 190 69215 191 69917 192 70663 193 71419 194 72183 195 72904 196 73623 197 74395 198 75172 199 75948 200 76688 201 77431 202 78220 203 79013 204 79810 205 80571 206 81334 207 82139 208 82952 209 83770 210 84548 211 85332 212 86156 213 86989 214 87827 215 88621 216 89423 217 90267 218 91121 219 91977 220 92789 221 93614 222 94478 223 95345 224 96221 225 97058 226 97901 227 98781 228 99666 229 100567 230 101422 231 102276 232 103179 233 104086 234 105006 235 105880 236 106751 237 107675 238 108602 239 109540 240 110434 241 111324 242 112266 243 113214 244 114169 245 115082 246 115994 247 116950 248 117919 249 118898 250 119828 251 120756 252 121730 253 122725 254 123725 255 124666 256 125613 257 126612 258 127624 259 128640 260 129601 261 130569 262 131589 263 132617 264 133653 265 134634 266 135619 267 136661 268 137708 269 138764 270 139764 271 140765 272 141826 273 142893 274 143970 275 144987 276 146006 277 147091 278 148178 279 149268 280 150304 281 151348 282 152452 283 153555 284 154663 285 155723 286 156785 287 157901 288 159027 289 160157 290 161235 291 162316 292 163450 293 164597 294 165747 295 166842 296 167943 297 169097 298 170262 299 171433 300 172544 301 173664 302 174841 303 176020 304 177212 305 178346 306 179483 307 180677 308 181874 309 183092 310 184246 311 185394 312 186608 313 187830 314 189065 315 190234 316 191402 317 192638 318 193881 319 195132 320 196320 321 197508 322 198762 323 200027 324 201297 325 202504 326 203711 327 204982 328 206266 329 207556 330 208783 331 210007 332 211297 333 212605 334 213915 335 215154 336 216397 337 217713 338 219040 339 220366 340 221622 341 222889 342 224224 343 225563 344 226912 345 228189 346 229474 347 230829 348 232186 349 233556 350 234852 351 236154 352 237530 353 238907 354 240295 355 241611 356 242929 357 244325 358 245725 359 247127 360 248463 361 249804 362 251218 363 252635 364 254055 365 255416 366 256777 367 258203 368 259640 369 261085 370 262462 371 263838 372 265285 373 266744 374 268210 375 269602 376 270997 377 272465 378 273942 379 275430 380 276840 381 278254 382 279742 383 281236 384 282743 385 284172 386 285606 387 287112 388 288625 389 290156 390 291604 391 293050 392 294576 393 296115 394 297665 395 299128 396 300591 397 302142 398 303700 399 305262 400 306747 401 308231 402 309801 403 311379 404 312959 405 314464 406 315967 407 317555 408 319154 409 320754 410 322276 411 323799 412 325404 413 327023 414 328646 415 330181 416 331724 417 333353 418 334990 419 336630 420 338182 421 339750 422 341400 423 343049 424 344709 425 346285 426 347869 427 349535 428 351205 429 352887 430 354483 431 356082 432 357768 433 359459 434 361159 435 362776 436 364393 437 366099 438 367810 439 369527 440 371162 441 372798 442 374525 443 376254 444 377990 445 379648 446 381303 447 383043 448 384792 449 386554 450 388230 451 389900 452 391658 453 393432 454 395213 455 396900 456 398592 457 400372 458 402165 459 403966 460 405670 461 407382 462 409182 463 410993 464 412815 465 414538 466 416267 467 418088 468 419916 469 421758 470 423503 471 425245 472 427087 473 428939 474 430799 475 432560 476 434319 477 436187 478 438060 479 439932 480 441712 481 443495 482 445380 483 447269 484 449162 485 450963 486 452766 487 454667 488 456576 489 458490 490 460308 491 462132 492 464052 493 465981 494 467915 495 469749 496 471591 497 473531 498 475481 499 477433 500 479285 501 481150 502 483110 503 485073 504 487045 505 488922 506 490805 507 492781 508 494762 509 496759 510 498654 511 500548 512 502547 513 504550 514 506566 515 508480 516 510391 517 512411 518 514434 519 516468 520 518402 521 520332 522 522370 523 524414 524 526465 525 528418 526 530370 527 532422 528 534487 529 536562 530 538532 531 540500 532 542570 533 544661 534 546757 535 548738 536 550725 537 552820 538 554928 539 557040 540 559041 541 561049 542 563165 543 565289 544 567421 545 569442 546 571467 547 573605 548 575748 549 577900 550 579940 551 581981 552 584138 553 586301 554 588474 555 590531 556 592590 557 594771 558 596954 559 599140 560 601216 561 603300 562 605500 563 607699 564 609903 565 612003 566 614105 567 616317 568 618539 569 620765 570 622883 571 625004 572 627234 573 629477 574 631723 575 633858 576 635999 577 638249 578 640510 579 642777 580 644928 581 647088 582 649361 583 651636 584 653924 585 656098 586 658275 587 660565 588 662858 589 665172 590 667366 591 669554 592 671864 593 674182 594 676513 595 678722 596 680930 597 683262 598 685601 599 687948 600 690176 601 692404 602 694754 603 697115 604 699481 605 701728 606 703975 607 706342 608 708722 609 711108 610 713375 611 715639 612 718025 613 720429 614 722835 615 725114 616 727397 617 729809 618 732232 619 734654 620 736950 621 739257 622 741688 623 744123 624 746568 625 748885 626 751210 627 753661 628 756114 629 758580 630 760916 631 763258 632 765730 633 768203 634 770687 635 773043 636 775401 637 777893 638 780389 639 782887 640 785263 641 787644 642 790154 643 792667 644 795183 645 797584 646 799985 647 802507 648 805040 649 807581 650 809998 651 812414 652 814957 653 817512 654 820074 655 822506 656 824941 657 827505 658 830078 659 832662 660 835112 661 837566 662 840150 663 842740 664 845343 665 847812 666 850286 667 852888 668 855497 669 858124 670 860612 671 863098 672 865720 673 868355 674 871001 675 873504 676 876007 677 878654 678 881308 679 883966 680 886491 681 889015 682 891681 683 894355 684 897031 685 899576 686 902119 687 904803 688 907498 689 910194 690 912756 691 915319 692 918020 693 920735 694 923454 695 926029 696 928612 697 931337 698 934070 699 936806 700 939398 701 942006 702 944752 703 947497 704 950253 705 952869 706 955493 707 958255 708 961021 709 963799 710 966435 711 969074 712 971856 713 974643 714 977439 715 980096 716 982753 717 985555 718 988362 719 991175 720 993850 721 996526 722 999349 723 1002174 724 1005006 725 1007704 726 1010399 727 1013235 728 1016080 729 1018938 730 1021654 731 1024364 732 1027218 733 1030088 734 1032965 735 1035692 736 1038424 737 1041300 738 1044189 739 1047086 740 1049830 741 1052582 742 1055478 743 1058385 744 1061303 745 1064066 746 1066835 747 1069752 748 1072676 749 1075614 750 1078399 751 1081181 752 1084119 753 1087067 754 1090023 755 1092824 756 1095623 757 1098587 758 1101556 759 1104524 760 1107344 761 1110167 762 1113148 763 1116133 764 1119122 765 1121963 766 1124806 767 1127803 768 1130808 769 1133818 770 1136676 771 1139540 772 1142556 773 1145581 774 1148611 775 1151485 776 1154367 777 1157403 778 1160449 779 1163497 780 1166389 781 1169294 782 1172350 783 1175409 784 1178477 785 1181394 786 1184317 787 1187389 788 1190466 789 1193559 790 1196494 791 1199428 792 1202523 793 1205622 794 1208734 795 1211688 796 1214639 797 1217755 798 1220874 799 1224004 800 1226978 801 1229948 802 1233082 803 1236222 804 1239369 805 1242362 806 1245354 807 1248502 808 1251663 809 1254834 810 1257844 811 1260852 812 1264018 813 1267205 814 1270397 815 1273418 816 1276445 817 1279636 818 1282840 819 1286048 820 1289089 821 1292137 822 1295349 823 1298569 824 1301797 825 1304858 826 1307923 827 1311157 828 1314396 829 1317644 830 1320724 831 1323805 832 1327058 833 1330317 834 1333586 835 1336683 836 1339782 837 1343059 838 1346338 839 1349620 840 1352736 841 1355860 842 1359156 843 1362451 844 1365751 845 1368891 846 1372033 847 1375341 848 1378659 849 1381981 850 1385139 851 1388300 852 1391626 853 1394965 854 1398307 855 1401482 856 1404663 857 1408009 858 1411366 859 1414729 860 1417920 861 1421120 862 1424489 863 1427860 864 1431244 865 1434458 866 1437675 867 1441061 868 1444450 869 1447860 870 1451094 871 1454322 872 1457728 873 1461142 874 1464569 875 1467818 876 1471066 877 1474494 878 1477929 879 1481372 880 1484640 881 1487908 882 1491354 883 1494811 884 1498273 885 1501560 886 1504847 887 1508310 888 1511786 889 1515268 890 1518575 891 1521879 892 1525361 893 1528861 894 1532363 895 1535682 896 1539005 897 1542513 898 1546032 899 1549550 900 1552886 901 1556233 902 1559760 903 1563291 904 1566832 905 1570189 906 1573554 907 1577101 908 1580650 909 1584212 910 1587588 911 1590970 912 1594538 913 1598107 914 1601687 915 1605083 916 1608481 917 1612069 918 1615661 919 1619255 920 1622671 921 1626092 922 1629698 923 1633307 924 1636919 925 1640360 926 1643801 927 1647419 928 1651048 929 1654685 930 1658142 931 1661598 932 1665237 933 1668888 934 1672546 935 1676018 936 1679493 937 1683153 938 1686822 939 1690502 940 1693992 941 1697486 942 1701166 943 1704852 944 1708551 945 1712060 946 1715574 947 1719272 948 1722977 949 1726700 950 1730228 951 1733754 952 1737472 953 1741203 954 1744945 955 1748488 956 1752031 957 1755774 958 1759524 959 1763278 960 1766843 961 1770407 962 1774169 963 1777939 964 1781711 965 1785296 966 1788879 967 1792659 968 1796450 969 1800242 970 1803844 971 1807447 972 1811244 973 1815055 974 1818870 975 1822485 976 1826108 977 1829929 978 1833758 979 1837590 980 1841222 981 1844870 982 1848712 983 1852553 984 1856405 985 1860061 986 1863725 987 1867583 988 1871445 989 1875319 990 1878995 991 1882674 992 1886552 993 1890435 994 1894327 995 1898024 996 1901721 997 1905619 998 1909522 999 1913431 1000 1917146