0 1 1 4 2 10 3 21 4 36 5 57 6 82 7 111 8 145 9 183 10 231 11 270 12 328 13 384 14 444 15 516 16 581 17 655 18 729 19 825 20 899 21 999 22 1101 23 1193 24 1314 25 1408 26 1541 27 1646 28 1773 29 1910 30 2030 31 2198 32 2303 33 2478 34 2619 35 2766 36 2946 37 3089 38 3279 39 3430 40 3643 41 3799 42 3993 43 4207 44 4358 45 4608 46 4786 47 5015 48 5212 49 5434 50 5680 51 5865 52 6144 53 6339 54 6621 55 6852 56 7089 57 7387 58 7601 59 7900 60 8136 61 8454 62 8694 63 8976 64 9308 65 9531 66 9886 67 10157 68 10479 69 10788 70 11096 71 11439 72 11714 73 12097 74 12378 75 12749 76 13093 77 13406 78 13804 79 14118 80 14508 81 14846 82 15248 83 15593 84 15977 85 16394 86 16721 87 17163 88 17526 89 17947 90 18333 91 18770 92 19180 93 19566 94 20048 95 20409 96 20900 97 21297 98 21741 99 22220 100 22630 101 23120 102 23536 103 24080 104 24456 105 24979 106 25495 107 25886 108 26452 109 26874 110 27438 111 27868 112 28416 113 28942 114 29397 115 30014 116 30420 117 31061 118 31520 119 32058 120 32649 121 33132 122 33750 123 34204 124 34887 125 35339 126 35951 127 36583 128 37039 129 37762 130 38239 131 38915 132 39438 133 40063 134 40697 135 41209 136 41976 137 42437 138 43179 139 43753 140 44362 141 45088 142 45613 143 46367 144 46919 145 47678 146 48248 147 48921 148 49677 149 50193 150 51018 151 51627 152 52356 153 53006 154 53714 155 54449 156 55055 157 55888 158 56484 159 57300 160 57979 161 58679 162 59488 163 60145 164 60940 165 61626 166 62492 167 63125 168 63921 169 64736 170 65385 171 66264 172 66960 173 67829 174 68540 175 69394 176 70180 177 70920 178 71836 179 72493 180 73449 181 74177 182 75013 183 75871 184 76644 185 77548 186 78288 187 79297 188 79976 189 80939 190 81827 191 82554 192 83567 193 84305 194 85302 195 86051 196 87053 197 87916 198 88717 199 89796 200 90489 201 91605 202 92371 203 93334 204 94318 205 95118 206 96189 207 96951 208 98100 209 98840 210 99881 211 100947 212 101678 213 102864 214 103654 215 104761 216 105622 217 106649 218 107695 219 108522 220 109743 221 110514 222 111705 223 112628 224 113589 225 114756 226 115627 227 116780 228 117662 229 118856 230 119758 231 120816 232 121998 233 122844 234 124106 235 125047 236 126194 237 127207 238 128300 239 129422 240 130377 241 131655 242 132556 243 133787 244 134830 245 135900 246 137122 247 138134 248 139345 249 140395 250 141660 251 142636 252 143833 253 145046 254 146018 255 147326 256 148414 257 149641 258 150704 259 151973 260 153123 261 154233 262 155560 263 156579 264 157958 265 159009 266 160258 267 161495 268 162632 269 163922 270 165024 271 166503 272 167456 273 168842 274 170117 275 171176 276 172623 277 173690 278 175145 279 176209 280 177623 281 178871 282 180019 283 181551 284 182518 285 184117 286 185227 287 186547 288 187936 289 189067 290 190574 291 191645 292 193261 293 194337 294 195779 295 197243 296 198289 297 199948 298 201040 299 202572 300 203780 301 205230 302 206645 303 207778 304 209479 305 210528 306 212182 307 213448 308 214805 309 216400 310 217562 311 219182 312 220376 313 222015 314 223222 315 224684 316 226333 317 227423 318 229152 319 230424 320 231983 321 233357 322 234826 323 236394 324 237650 325 239364 326 240599 327 242260 328 243661 329 245076 330 246745 331 248109 332 249705 333 251093 334 252792 335 254095 336 255689 337 257318 338 258633 339 260370 340 261778 341 263436 342 264848 343 266525 344 268038 345 269512 346 271310 347 272590 348 274413 349 275800 350 277437 351 279074 352 280553 353 282309 354 283723 355 285640 356 286915 357 288723 358 290390 359 291749 360 293669 361 295077 362 296929 363 298305 364 300151 365 301772 366 303261 367 305251 368 306543 369 308603 370 310005 371 311746 372 313535 373 314997 374 316917 375 318320 376 320441 377 321756 378 323619 379 325497 380 326844 381 328971 382 330372 383 332392 384 333904 385 335735 386 337569 387 339024 388 341186 389 342506 390 344642 391 346276 392 347967 393 349978 394 351465 395 353511 396 355031 397 357119 398 358686 399 360534 400 362574 401 363999 402 366175 403 367784 404 369729 405 371478 406 373383 407 375279 408 376880 409 379032 410 380583 411 382675 412 384421 413 386269 414 388322 415 390015 416 392045 417 393778 418 395910 419 397506 420 399540 421 401587 422 403188 423 405344 424 407104 425 409180 426 410925 427 413031 428 414944 429 416771 430 418965 431 420589 432 422860 433 424566 434 426584 435 428627 436 430510 437 432611 438 434360 439 436737 440 438304 441 440552 442 442594 443 444340 444 446677 445 448381 446 450702 447 452391 448 454668 449 456626 450 458490 451 460967 452 462496 453 465020 454 466745 455 468881 456 471073 457 472864 458 475271 459 476967 460 479524 461 481170 462 483444 463 485746 464 487358 465 489981 466 491732 467 494117 468 495967 469 498196 470 500436 471 502202 472 504830 473 506508 474 509065 475 511020 476 513102 477 515553 478 517347 479 519806 480 521684 481 524238 482 526084 483 528303 484 530783 485 532498 486 535134 487 537086 488 539484 489 541584 490 543834 491 546166 492 548094 493 550684 494 552527 495 555067 496 557229 497 559365 498 561843 499 563880 500 566313 501 568406 502 570951 503 572949 504 575346 505 577771 506 579730 507 582308 508 584425 509 586873 510 589002 511 591551 512 593779 513 595959 514 598578 515 600527 516 603231 517 605277 518 607743 519 610157 520 612365 521 614902 522 616993 523 619818 524 621658 525 624364 526 626842 527 628840 528 631617 529 633646 530 636401 531 638412 532 641109 533 643507 534 645687 535 648590 536 650444 537 653435 538 655471 539 657972 540 660602 541 662760 542 665544 543 667538 544 670574 545 672512 546 675206 547 677922 548 679888 549 682965 550 684981 551 687849 552 690021 553 692660 554 695257 555 697370 556 700519 557 702400 558 705427 559 707718 560 710175 561 713054 562 715159 563 718137 564 720293 565 723263 566 725463 567 728075 568 730985 569 732960 570 736096 571 738409 572 741161 573 743605 574 746252 575 748978 576 751232 577 754276 578 756489 579 759445 580 761917 581 764466 582 767357 583 769732 584 772549 585 775017 586 778047 587 780282 588 783086 589 785918 590 788195 591 791214 592 793664 593 796604 594 799038 595 801968 596 804610 597 807139 598 810193 599 812416 600 815609 601 818020 602 820812 603 823611 604 826173 605 829125 606 831550 607 834840 608 837040 609 840148 610 842976 611 845334 612 848556 613 850905 614 854061 615 856424 616 859605 617 862288 618 864811 619 868169 620 870312 621 873775 622 876123 623 879106 624 882099 625 884552 626 887810 627 890114 628 893612 629 895813 630 898966 631 902136 632 904331 633 907865 634 910201 635 913499 636 916003 637 919044 638 922106 639 924519 640 928085 641 930307 642 933781 643 936420 644 939206 645 942549 646 945034 647 948342 648 950837 649 954242 650 956771 651 959772 652 963102 653 965473 654 969012 655 971632 656 974830 657 977634 658 980667 659 983745 660 986381 661 989902 662 992362 663 995735 664 998569 665 1001488 666 1004787 667 1007520 668 1010813 669 1013609 670 1017017 671 1019623 672 1022834 673 1026056 674 1028626 675 1032105 676 1034966 677 1038218 678 1041001 679 1044354 680 1047356 681 1050251 682 1053721 683 1056354 684 1059947 685 1062645 686 1065885 687 1069066 688 1071990 689 1075306 690 1078113 691 1081904 692 1084314 693 1087850 694 1091068 695 1093754 696 1097418 697 1100092 698 1103764 699 1106408 700 1109973 701 1113072 702 1115937 703 1119752 704 1122139 705 1126117 706 1128840 707 1132121 708 1135518 709 1138296 710 1141997 711 1144610 712 1148573 713 1151168 714 1154688 715 1158236 716 1160769 717 1164780 718 1167416 719 1171106 720 1173994 721 1177477 722 1180860 723 1183571 724 1187621 725 1190124 726 1194056 727 1197044 728 1200275 729 1204028 730 1206766 731 1210569 732 1213379 733 1217231 734 1220042 735 1223467 736 1227297 737 1229848 738 1233855 739 1236810 740 1240416 741 1243583 742 1246990 743 1250579 744 1253489 745 1257412 746 1260234 747 1264031 748 1267227 749 1270463 750 1274239 751 1277357 752 1280974 753 1284110 754 1287947 755 1290882 756 1294488 757 1298121 758 1301099 759 1304975 760 1308137 761 1311845 762 1314976 763 1318735 764 1322063 765 1325361 766 1329323 767 1332170 768 1336203 769 1339237 770 1342867 771 1346443 772 1349716 773 1353543 774 1356641 775 1360837 776 1363601 777 1367564 778 1371170 779 1374132 780 1378285 781 1381335 782 1385350 783 1388306 784 1392304 785 1395769 786 1398982 787 1403254 788 1406021 789 1410433 790 1413415 791 1417147 792 1420943 793 1424056 794 1428141 795 1431109 796 1435611 797 1438388 798 1442333 799 1446290 800 1449127 801 1453606 802 1456542 803 1460781 804 1463942 805 1467789 806 1471613 807 1474644 808 1479160 809 1481899 810 1486348 811 1489724 812 1493237 813 1497402 814 1500467 815 1504709 816 1507836 817 1512138 818 1515356 819 1519145 820 1523337 821 1526249 822 1530710 823 1533997 824 1537969 825 1541533 826 1545405 827 1549263 828 1552514 829 1556878 830 1560015 831 1564250 832 1567790 833 1571515 834 1575648 835 1579059 836 1583140 837 1586622 838 1590894 839 1594095 840 1598166 841 1602253 842 1605452 843 1609753 844 1613263 845 1617383 846 1620852 847 1625037 848 1628832 849 1632446 850 1636783 851 1639999 852 1644474 853 1647834 854 1651812 855 1655828 856 1659525 857 1663646 858 1667079 859 1671735 860 1674794 861 1679189 862 1683178 863 1686578 864 1691122 865 1694439 866 1698950 867 1702221 868 1706643 869 1710428 870 1714041 871 1718824 872 1721778 873 1726651 874 1729955 875 1734077 876 1738283 877 1741729 878 1746350 879 1749587 880 1754493 881 1757631 882 1761986 883 1766363 884 1769439 885 1774439 886 1777763 887 1782309 888 1785812 889 1790052 890 1794274 891 1797625 892 1802600 893 1805759 894 1810595 895 1814274 896 1818206 897 1822802 898 1826182 899 1830798 900 1834317 901 1839107 902 1842554 903 1846716 904 1851348 905 1854558 906 1859467 907 1863099 908 1867576 909 1871466 910 1875658 911 1879977 912 1883559 913 1888357 914 1891764 915 1896474 916 1900451 917 1904409 918 1908964 919 1912725 920 1917210 921 1921052 922 1925737 923 1929392 924 1933802 925 1938235 926 1941824 927 1946548 928 1950410 929 1954878 930 1958756 931 1963419 932 1967465 933 1971433 934 1976198 935 1979731 936 1984649 937 1988342 938 1992831 939 1997183 940 2001178 941 2005771 942 2009540 943 2014651 944 2017945 945 2022831 946 2027278 947 2030875 948 2035865 949 2039504 950 2044453 951 2048038 952 2052889 953 2057168 954 2061065 955 2066245 956 2069547 957 2074895 958 2078511 959 2082974 960 2087645 961 2091478 962 2096423 963 2099956 964 2105343 965 2108772 966 2113545 967 2118345 968 2121827 969 2127257 970 2130811 971 2135867 972 2139692 973 2144337 974 2148898 975 2152619 976 2158153 977 2161454 978 2166756 979 2170772 980 2175075 981 2180108 982 2183790 983 2188986 984 2192755 985 2197934 986 2201768 987 2206315 988 2211378 989 2214811 990 2220257 991 2224281 992 2229054 993 2233290 994 2237873 995 2242595 996 2246496 997 2251749 998 2255582 999 2260678 1000 2264941