0 1 1 4 2 10 3 23 4 37 5 57 6 78 7 108 8 146 9 187 10 225 11 266 12 320 13 380 14 447 15 527 16 567 17 643 18 733 19 832 20 909 21 999 22 1086 23 1205 24 1317 25 1419 26 1529 27 1663 28 1778 29 1914 30 2044 31 2190 32 2309 33 2503 34 2633 35 2794 36 2935 37 3098 38 3308 39 3493 40 3632 41 3805 42 3997 43 4246 44 4420 45 4618 46 4770 47 5031 48 5283 49 5494 50 5660 51 5914 52 6134 53 6451 54 6665 55 6859 56 7088 57 7418 58 7717 59 7970 60 8150 61 8433 62 8745 63 9167 64 9356 65 9562 66 9852 67 10225 68 10628 69 10947 70 11042 71 11426 72 11823 73 12256 74 12506 75 12765 76 13053 77 13561 78 13946 79 14288 80 14485 81 14930 82 15334 83 15826 84 16111 85 16386 86 16757 87 17342 88 17735 89 18089 90 18343 91 18778 92 19317 93 19928 94 20103 95 20469 96 20910 97 21536 98 22019 99 22427 100 22595 101 23197 102 23803 103 24387 104 24633 105 25042 106 25474 107 26228 108 26764 109 27096 110 27359 111 28061 112 28648 113 29333 114 29608 115 29955 116 30497 117 31445 118 31921 119 32306 120 32594 121 33290 122 34020 123 34885 124 34999 125 35410 126 36036 127 36944 128 37598 129 38064 130 38198 131 38982 132 39846 133 40640 134 40911 135 41407 136 41892 137 42953 138 43726 139 44131 140 44331 141 45289 142 46019 143 47045 144 47315 145 47683 146 48356 147 49568 148 50220 149 50685 150 50956 151 51825 152 52764 153 53911 154 53983 155 54456 156 55273 157 56403 158 57252 159 57863 160 57854 161 58960 162 60039 163 61068 164 61284 165 61857 166 62490 167 63914 168 64820 169 65191 170 65344 171 66621 172 67590 173 68799 174 69020 175 69355 176 70267 177 71927 178 72639 179 73143 180 73338 181 74477 182 75761 183 77165 184 77079 185 77557 186 78581 187 80162 188 81096 189 81719 190 81539 191 82961 192 84423 193 85624 194 85702 195 86316 196 87076 197 88960 198 90030 199 90333 200 90431 201 92080 202 93284 203 94765 204 94888 205 95226 206 96314 207 98441 208 99212 209 99699 210 99814 211 101239 212 102817 213 104510 214 104193 215 104736 216 106008 217 107920 218 108998 219 109638 220 109360 221 111087 222 112890 223 114317 224 114233 225 114988 226 115873 227 118159 228 119415 229 119658 230 119645 231 121623 232 123018 233 124828 234 124822 235 125129 236 126381 237 128985 238 129848 239 130362 240 130414 241 132062 242 133934 243 136036 244 135492 245 136062 246 137542 247 139833 248 141101 249 141792 250 141293 251 143345 252 145425 253 147125 254 146901 255 147669 256 148663 257 151390 258 152877 259 153024 260 152838 261 155301 262 156888 263 159054 264 158924 265 159068 266 160625 267 163792 268 164683 269 165159 270 165023 271 167066 272 169300 273 171676 274 170852 275 171366 276 173112 277 175913 278 177311 279 177972 280 177099 281 179608 282 182191 283 184116 284 183638 285 184401 286 185525 287 188920 288 190602 289 190563 290 190121 291 193004 292 195007 293 197462 294 197057 295 197116 296 198862 297 202675 298 203623 299 204029 300 203745 301 206036 302 208679 303 211498 304 210278 305 210825 306 212834 307 216074 308 217620 309 218287 310 217183 311 220110 312 223053 313 225205 314 224455 315 225289 316 226578 317 230471 318 232256 319 232115 320 231515 321 234943 322 237124 323 239864 324 239294 325 239273 326 241303 327 245738 328 246649 329 246957 330 246539 331 249226 332 252288 333 255461 334 253797 335 254346 336 256649 337 260425 338 262115 339 262667 340 261182 341 264610 342 268021 343 270448 344 269374 345 270223 346 271623 347 276192 348 278260 349 277837 350 276934 351 280861 352 283378 353 286550 354 285719 355 285514 356 287706 357 292846 358 293865 359 294141 360 293429 361 296421 362 299873 363 303549 364 301444 365 301929 366 304544 367 308812 368 310680 369 311279 370 309367 371 313249 372 317110 373 319795 374 318451 375 319261 376 320830 377 326032 378 328222 379 327646 380 326457 381 330964 382 333789 383 337327 384 336132 385 335753 386 338273 387 344222 388 345179 389 345257 390 344336 391 347779 392 351725 393 355813 394 353172 395 353566 396 356555 397 361432 398 363451 399 363906 400 361507 401 365954 402 370362 403 373361 404 371568 405 372356 406 374010 407 380028 408 382455 409 381558 410 380026 411 385122 412 388282 413 392228 414 390715 415 390146 416 392906 417 399634 418 400645 419 400587 420 399408 421 403237 422 407600 423 412163 424 409003 425 409359 426 412644 427 418107 428 420238 429 420684 430 417759 431 422826 432 427798 433 430951 434 428736 435 429556 436 431410 437 438157 438 440727 439 439532 440 437688 441 443413 442 446973 443 451318 444 449357 445 448564 446 451672 447 459273 448 460197 449 459963 450 458436 451 462728 452 467640 453 472783 454 468937 455 469120 456 472801 457 478967 458 481287 459 481581 460 478086 461 483682 462 489227 463 492780 464 490131 465 490862 466 492788 467 500404 468 503215 469 501674 470 499437 471 505775 472 509638 473 514490 474 512159 475 511119 476 514463 477 522937 478 523893 479 523525 480 521683 481 526411 482 531783 483 537366 484 532909 485 533074 486 537139 487 543958 488 546339 489 546510 490 542501 491 548775 492 554929 493 558636 494 555448 495 556273 496 558331 497 566763 498 569782 499 567864 500 565181 501 572346 502 576591 503 581868 504 578992 505 577654 506 581421 507 590806 508 591772 509 591121 510 588827 511 594097 512 600068 513 606272 514 601053 515 601007 516 605500 517 613035 518 615580 519 615695 520 610977 521 617831 522 624635 523 628763 524 625044 525 625721 526 627883 527 637275 528 640519 529 638225 530 635081 531 642898 532 647489 533 653286 534 650010 535 648357 536 652406 537 662812 538 663676 539 662873 540 660203 541 665948 542 672500 543 679203 544 673271 545 673105 546 677945 547 686294 548 688966 549 688869 550 683463 551 691057 552 698611 553 702947 554 698575 555 699220 556 701546 557 711958 558 715416 559 712614 560 708938 561 717607 562 722688 563 728994 564 725116 565 723082 566 727480 567 738982 568 739801 569 738704 570 735534 571 741797 572 749032 573 756342 574 749527 575 749256 576 754506 577 763617 578 766483 579 766217 580 760102 581 768365 582 776561 583 781306 584 776258 585 776937 586 779456 587 790718 588 794351 589 791108 590 787006 591 796480 592 801860 593 808649 594 804219 595 801875 596 806717 597 819287 598 819947 599 818602 600 815078 601 821916 602 829697 603 837582 604 829878 605 829446 606 835212 607 845229 608 848130 609 847578 610 840728 611 849832 612 858764 613 863780 614 858060 615 858542 616 861201 617 873573 618 877533 619 873813 620 869000 621 879391 622 885218 623 892622 624 887644 625 884798 626 889914 627 903690 628 904345 629 902738 630 898594 631 905921 632 914414 633 922990 634 914457 635 913811 636 919917 637 930663 638 933830 639 933210 640 925518 641 935344 642 944957 643 950354 644 943987 645 944469 646 947239 647 960641 648 964776 649 960573 650 955156 651 966418 652 972735 653 980572 654 974913 655 971764 656 977329 657 992297 658 992723 659 990776 660 986227 661 994140 662 1003437 663 1012607 664 1002909 665 1002108 666 1008790 667 1020616 668 1023816 669 1022812 670 1014252 671 1024963 672 1035443 673 1041193 674 1033969 675 1034203 676 1037175 677 1051848 678 1056219 679 1051367 680 1045295 681 1057496 682 1064311 683 1072820 684 1066520 685 1062845 686 1068695 687 1084972 688 1085414 689 1083103 690 1077956 691 1086445 692 1096348 693 1106296 694 1095620 695 1094679 696 1101772 697 1114335 698 1117777 699 1116604 700 1107135 701 1118697 702 1129892 703 1135964 704 1128024 705 1128290 706 1131461 707 1147144 708 1151688 709 1146320 710 1139642 711 1152859 712 1160079 713 1169028 714 1161984 715 1157967 716 1164297 717 1181845 718 1182085 719 1179434 720 1173705 721 1182845 722 1193537 723 1204160 724 1192316 725 1191110 726 1198836 727 1212418 728 1215972 729 1214534 730 1204050 731 1216491 732 1228647 733 1235110 734 1226273 735 1226246 736 1229514 737 1246569 738 1251373 739 1245447 740 1237971 741 1252074 742 1259824 743 1269561 744 1261827 745 1257170 746 1263843 747 1282798 748 1282961 749 1279892 750 1273562 751 1283382 752 1294772 753 1306162 754 1293287 755 1291807 756 1299972 757 1314512 758 1318208 759 1316496 760 1305047 761 1318445 762 1331412 763 1338151 764 1328474 765 1328445 766 1331859 767 1350244 768 1355234 769 1348498 770 1340326 771 1355542 772 1363922 773 1374181 774 1365495 775 1360443 776 1367616 777 1387966 778 1387992 779 1384441 780 1377436 781 1387957 782 1400203 783 1412350 784 1398143 785 1396388 786 1405177 787 1420834 788 1424667 789 1422688 790 1410065 791 1424388 792 1438368 793 1445506 794 1434931 795 1434690 796 1438234 797 1457855 798 1463118 799 1455835 800 1446892 801 1463104 802 1471908 803 1482884 804 1473440 805 1467851 806 1475452 807 1497165 808 1496965 809 1493117 810 1485544 811 1496702 812 1509618 813 1522539 814 1507222 815 1505248 816 1514638 817 1531276 818 1535127 819 1532815 820 1519240 821 1534599 822 1549426 823 1556890 824 1545312 825 1545001 826 1548702 827 1569788 828 1575304 829 1567065 830 1557365 831 1574810 832 1584154 833 1595772 834 1585376 835 1579215 836 1587297 837 1610603 838 1610375 839 1605987 840 1597497 841 1609423 842 1623334 843 1637068 844 1620406 845 1618030 846 1627913 847 1645767 848 1649837 849 1647281 850 1632432 851 1648711 852 1664618 853 1672499 854 1659952 855 1659413 856 1663210 857 1685628 858 1691462 859 1682654 860 1672083 861 1690553 862 1700394 863 1712798 864 1701563 865 1694812 866 1703355 867 1728084 868 1727571 869 1722805 870 1713678 871 1726379 872 1741111 873 1755591 874 1737572 875 1734986 876 1745571 877 1764502 878 1768573 879 1765629 880 1749717 881 1767064 882 1783943 883 1792236 884 1778532 885 1777854 886 1781930 887 1805898 888 1811906 889 1802091 890 1790616 891 1810429 892 1820865 893 1833985 894 1821779 895 1814295 896 1823333 897 1849808 898 1849192 899 1843882 900 1833909 901 1847314 902 1862977 903 1878290 904 1858986 905 1856047 906 1867053 907 1887259 908 1891553 909 1888296 910 1871047 911 1889412 912 1907361 913 1916039 914 1901322 915 1900536 916 1904621 917 1929964 918 1936305 919 1925848 920 1913499 921 1934474 922 1945455 923 1959205 924 1946039 925 1938007 926 1947640 927 1975667 928 1974682 929 1968897 930 1958201 931 1972418 932 1989015 933 2005194 934 1984269 935 1981106 936 1992883 937 2014248 938 2018631 939 2014837 940 1996399 941 2015955 942 2034995 943 2044168 944 2028117 945 2027039 946 2031463 947 2058456 948 2065081 949 2053621 950 2040221 951 2062470 952 2074080 953 2088709 954 2074521 955 2065664 956 2075742 957 2105615 958 2104475 959 2098228 960 2086645 961 2101543 962 2119071 963 2136235 964 2113940 965 2110319 966 2122563 967 2145220 968 2149811 969 2145668 970 2125982 971 2146656 972 2166614 973 2176114 974 2159093 975 2157910 976 2162412 977 2190834 978 2197703 979 2185491 980 2171134 981 2194809 982 2206967 983 2222174 984 2207011 985 2197596 986 2208232 987 2239730 988 2238249 989 2231409 990 2218984 991 2234873 992 2253476 993 2271401 994 2247386 995 2243486 996 2256594 997 2280497 998 2285164 999 2280572 1000 2259376