0 1 1 4 2 10 3 17 4 30 5 46 6 67 7 91 8 123 9 153 10 190 11 226 12 274 13 319 14 373 15 424 16 480 17 544 18 616 19 689 20 752 21 834 22 917 23 1005 24 1081 25 1179 26 1277 27 1388 28 1475 29 1590 30 1702 31 1823 32 1933 33 2061 34 2181 35 2317 36 2452 37 2591 38 2727 39 2876 40 3022 41 3180 42 3340 43 3497 44 3667 45 3827 46 4001 47 4172 48 4358 49 4540 50 4723 51 4915 52 5115 53 5321 54 5520 55 5723 56 5927 57 6146 58 6361 59 6583 60 6794 61 7042 62 7266 63 7519 64 7743 65 7993 66 8238 67 8500 68 8739 69 9002 70 9261 71 9542 72 9800 73 10080 74 10350 75 10651 76 10922 77 11213 78 11510 79 11811 80 12103 81 12408 82 12711 83 13032 84 13338 85 13666 86 13989 87 14325 88 14646 89 14991 90 15325 91 15661 92 16004 93 16363 94 16703 95 17069 96 17425 97 17808 98 18171 99 18542 100 18909 101 19298 102 19682 103 20072 104 20450 105 20853 106 21248 107 21667 108 22056 109 22480 110 22883 111 23314 112 23724 113 24160 114 24577 115 25025 116 25440 117 25900 118 26330 119 26794 120 27233 121 27705 122 28145 123 28629 124 29085 125 29561 126 30023 127 30517 128 30984 129 31483 130 31961 131 32467 132 32959 133 33467 134 33964 135 34481 136 34980 137 35507 138 36026 139 36551 140 37069 141 37615 142 38142 143 38690 144 39216 145 39775 146 40320 147 40889 148 41423 149 42004 150 42554 151 43143 152 43700 153 44290 154 44855 155 45459 156 46026 157 46636 158 47218 159 47835 160 48413 161 49042 162 49641 163 50277 164 50872 165 51506 166 52119 167 52766 168 53383 169 54039 170 54657 171 55325 172 55957 173 56630 174 57271 175 57944 176 58590 177 59275 178 59929 179 60617 180 61283 181 61986 182 62650 183 63363 184 64039 185 64752 186 65445 187 66162 188 66857 189 67581 190 68286 191 69020 192 69726 193 70471 194 71189 195 71946 196 72664 197 73430 198 74167 199 74928 200 75656 201 76435 202 77180 203 77972 204 78706 205 79513 206 80269 207 81083 208 81837 209 82648 210 83417 211 84237 212 85013 213 85837 214 86618 215 87460 216 88248 217 89098 218 89897 219 90745 220 91554 221 92405 222 93233 223 94086 224 94914 225 95782 226 96613 227 97486 228 98334 229 99221 230 100068 231 100957 232 101819 233 102719 234 103583 235 104483 236 105349 237 106272 238 107141 239 108077 240 108956 241 109892 242 110785 243 111733 244 112618 245 113563 246 114473 247 115436 248 116337 249 117301 250 118224 251 119208 252 120127 253 121106 254 122040 255 123029 256 123972 257 124967 258 125915 259 126922 260 127872 261 128886 262 129850 263 130870 264 131839 265 132869 266 133847 267 134882 268 135867 269 136909 270 137901 271 138952 272 139947 273 141015 274 142024 275 143080 276 144097 277 145174 278 146205 279 147277 280 148300 281 149391 282 150442 283 151531 284 152574 285 153677 286 154735 287 155845 288 156907 289 158019 290 159088 291 160223 292 161289 293 162431 294 163510 295 164659 296 165745 297 166895 298 167982 299 169152 300 170251 301 171421 302 172524 303 173710 304 174818 305 176011 306 177131 307 178327 308 179458 309 180652 310 181793 311 182995 312 184144 313 185362 314 186514 315 187732 316 188901 317 190131 318 191308 319 192533 320 193711 321 194948 322 196148 323 197391 324 198581 325 199843 326 201042 327 202322 328 203522 329 204792 330 206014 331 207297 332 208512 333 209803 334 211033 335 212333 336 213561 337 214876 338 216118 339 217441 340 218682 341 220010 342 221273 343 222597 344 223861 345 225199 346 226461 347 227816 348 229094 349 230454 350 231739 351 233106 352 234398 353 235767 354 237068 355 238440 356 239751 357 241135 358 242450 359 243849 360 245167 361 246575 362 247909 363 249314 364 250649 365 252062 366 253418 367 254836 368 256189 369 257615 370 258980 371 260420 372 261791 373 263237 374 264614 375 266067 376 267455 377 268910 378 270311 379 271777 380 273163 381 274643 382 276052 383 277546 384 278950 385 280448 386 281867 387 283376 388 284794 389 286303 390 287736 391 289256 392 290690 393 292229 394 293671 395 295207 396 296660 397 298207 398 299666 399 301211 400 302681 401 304243 402 305721 403 307281 404 308771 405 310342 406 311835 407 313410 408 314915 409 316499 410 318013 411 319603 412 321121 413 322723 414 324247 415 325856 416 327384 417 329002 418 330544 419 332169 420 333710 421 335343 422 336900 423 338545 424 340095 425 341742 426 343318 427 344982 428 346550 429 348209 430 349790 431 351467 432 353059 433 354734 434 356324 435 358024 436 359621 437 361322 438 362934 439 364640 440 366253 441 367965 442 369588 443 371311 444 372938 445 374670 446 376308 447 378050 448 379690 449 381443 450 383098 451 384840 452 386501 453 388263 454 389936 455 391694 456 393367 457 395150 458 396839 459 398614 460 400310 461 402096 462 403808 463 405596 464 407303 465 409094 466 410820 467 412632 468 414350 469 416171 470 417902 471 419738 472 421471 473 423303 474 425047 475 426893 476 428639 477 430496 478 432245 479 434109 480 435870 481 437751 482 439512 483 441398 484 443171 485 445058 486 446844 487 448733 488 450526 489 452426 490 454218 491 456130 492 457944 493 459859 494 461680 495 463600 496 465421 497 467348 498 469194 499 471116 500 472951 501 474894 502 476749 503 478708 504 480556 505 482514 506 484383 507 486350 508 488214 509 490188 510 492066 511 494053 512 495933 513 497923 514 499814 515 501818 516 503713 517 505722 518 507626 519 509640 520 511557 521 513577 522 515496 523 517529 524 519449 525 521491 526 523427 527 525473 528 527415 529 529475 530 531419 531 533483 532 535438 533 537509 534 539469 535 541546 536 543512 537 545611 538 547586 539 549678 540 551660 541 553764 542 555757 543 557870 544 559859 545 561978 546 563993 547 566120 548 568136 549 570259 550 572285 551 574423 552 576458 553 578593 554 580643 555 582797 556 584837 557 586999 558 589064 559 591228 560 593286 561 595457 562 597533 563 599719 564 601789 565 603987 566 606066 567 608273 568 610353 569 612572 570 614664 571 616885 572 618986 573 621215 574 623319 575 625554 576 627667 577 629920 578 632033 579 634290 580 636420 581 638683 582 640827 583 643086 584 645229 585 647499 586 649660 587 651933 588 654097 589 656387 590 658556 591 660853 592 663034 593 665336 594 667526 595 669826 596 672022 597 674337 598 676537 599 678864 600 681068 601 683403 602 685621 603 687971 604 690187 605 692528 606 694765 607 697123 608 699360 609 701714 610 703957 611 706340 612 708584 613 710971 614 713229 615 715621 616 717884 617 720281 618 722556 619 724955 620 727230 621 729647 622 731930 623 734356 624 736645 625 739083 626 741380 627 743819 628 746124 629 748568 630 750891 631 753339 632 755653 633 758119 634 760448 635 762917 636 765253 637 767731 638 770085 639 772563 640 774913 641 777396 642 779774 643 782260 644 784625 645 787127 646 789511 647 792028 648 794414 649 796927 650 799321 651 801848 652 804250 653 806783 654 809183 655 811729 656 814144 657 816702 658 819114 659 821678 660 824102 661 826674 662 829105 663 831682 664 834123 665 836712 666 839153 667 841752 668 844201 669 846804 670 849267 671 851872 672 854341 673 856962 674 859444 675 862061 676 864541 677 867174 678 869674 679 872311 680 874804 681 877451 682 879968 683 882618 684 885133 685 887788 686 890313 687 892990 688 895511 689 898183 690 900731 691 903419 692 905963 693 908649 694 911201 695 913898 696 916464 697 919165 698 921736 699 924453 700 927024 701 929755 702 932342 703 935062 704 937652 705 940390 706 942984 707 945731 708 948337 709 951096 710 953699 711 956466 712 959082 713 961863 714 964480 715 967260 716 969890 717 972676 718 975318 719 978116 720 980748 721 983559 722 986211 723 989032 724 991686 725 994502 726 997179 727 1000004 728 1002678 729 1005498 730 1008193 731 1011027 732 1013722 733 1016570 734 1019274 735 1022130 736 1024842 737 1027694 738 1030420 739 1033280 740 1036004 741 1038878 742 1041610 743 1044497 744 1047230 745 1050130 746 1052874 747 1055784 748 1058525 749 1061438 750 1064200 751 1067112 752 1069873 753 1072807 754 1075570 755 1078509 756 1081284 757 1084239 758 1087023 759 1089971 760 1092758 761 1095722 762 1098530 763 1101486 764 1104293 765 1107265 766 1110081 767 1113068 768 1115893 769 1118881 770 1121713 771 1124707 772 1127550 773 1130547 774 1133396 775 1136407 776 1139257 777 1142276 778 1145139 779 1148171 780 1151035 781 1154069 782 1156948 783 1159993 784 1162878 785 1165918 786 1168814 787 1171872 788 1174767 789 1177831 790 1180739 791 1183813 792 1186732 793 1189810 794 1192728 795 1195815 796 1198744 797 1201840 798 1204776 799 1207879 800 1210821 801 1213938 802 1216886 803 1220009 804 1222957 805 1226088 806 1229054 807 1232195 808 1235152 809 1238306 810 1241285 811 1244441 812 1247416 813 1250582 814 1253574 815 1256741 816 1259734 817 1262917 818 1265931 819 1269109 820 1272119 821 1275309 822 1278342 823 1281536 824 1284567 825 1287762 826 1290810 827 1294020 828 1297074 829 1300283 830 1303335 831 1306568 832 1309631 833 1312865 834 1315938 835 1319180 836 1322255 837 1325508 838 1328588 839 1331842 840 1334932 841 1338206 842 1341295 843 1344579 844 1347678 845 1350972 846 1354081 847 1357369 848 1360483 849 1363785 850 1366905 851 1370217 852 1373346 853 1376667 854 1379807 855 1383136 856 1386276 857 1389607 858 1392769 859 1396103 860 1399262 861 1402602 862 1405781 863 1409139 864 1412303 865 1415666 866 1418858 867 1422232 868 1425422 869 1428795 870 1431998 871 1435381 872 1438592 873 1441976 874 1445189 875 1448586 876 1451811 877 1455228 878 1458456 879 1461867 880 1465110 881 1468529 882 1471779 883 1475201 884 1478451 885 1481891 886 1485148 887 1488596 888 1491865 889 1495326 890 1498594 891 1502059 892 1505334 893 1508805 894 1512100 895 1515574 896 1518857 897 1522354 898 1525650 899 1529154 900 1532456 901 1535961 902 1539279 903 1542798 904 1546110 905 1549626 906 1552962 907 1556489 908 1559824 909 1563351 910 1566699 911 1570248 912 1573605 913 1577142 914 1580510 915 1584063 916 1587437 917 1590995 918 1594375 919 1597942 920 1601325 921 1604902 922 1608303 923 1611887 924 1615280 925 1618878 926 1622288 927 1625884 928 1629297 929 1632911 930 1636329 931 1639946 932 1643371 933 1647005 934 1650438 935 1654066 936 1657508 937 1661159 938 1664606 939 1668255 940 1671704 941 1675364 942 1678831 943 1682501 944 1685965 945 1689640 946 1693121 947 1696801 948 1700286 949 1703971 950 1707464 951 1711167 952 1714660 953 1718371 954 1721882 955 1725592 956 1729106 957 1732826 958 1736344 959 1740071 960 1743605 961 1747338 962 1750875 963 1754624 964 1758166 965 1761914 966 1765473 967 1769227 968 1772794 969 1776545 970 1780120 971 1783893 972 1787472 973 1791249 974 1794831 975 1798620 976 1802210 977 1806009 978 1809613 979 1813412 980 1817013 981 1820824 982 1824441 983 1828259 984 1831866 985 1835706 986 1839326 987 1843177 988 1846801 989 1850651 990 1854290 991 1858144 992 1861782 993 1865644 994 1869296 995 1873168 996 1876822 997 1880707 998 1884379 999 1888267 1000 1891938