0 0 1 1 2 24 3 27 4 73 5 78 6 147 7 154 8 246 9 255 10 370 11 381 12 519 13 532 14 693 15 708 16 892 17 909 18 1116 19 1135 20 1365 21 1386 22 1639 23 1662 24 1938 25 1963 26 2262 27 2289 28 2611 29 2640 30 2985 31 3016 32 3384 33 3417 34 3808 35 3843 36 4257 37 4294 38 4731 39 4770 40 5230 41 5271 42 5754 43 5797 44 6303 45 6348 46 6877 47 6924 48 7476 49 7525 50 8100 51 8151 52 8749 53 8802 54 9423 55 9478 56 10122 57 10179 58 10846 59 10905 60 11595 61 11656 62 12369 63 12432 64 13168 65 13233 66 13992 67 14059 68 14841 69 14910 70 15715 71 15786 72 16614 73 16687 74 17538 75 17613 76 18487 77 18564 78 19461 79 19540 80 20460 81 20541 82 21484 83 21567 84 22533 85 22618 86 23607 87 23694 88 24706 89 24795 90 25830 91 25921 92 26979 93 27072 94 28153 95 28248 96 29352 97 29449 98 30576 99 30675 100 31825 101 31926 102 33099 103 33202 104 34398 105 34503 106 35722 107 35829 108 37071 109 37180 110 38445 111 38556 112 39844 113 39957 114 41268 115 41383 116 42717 117 42834 118 44191 119 44310 120 45690 121 45811 122 47214 123 47337 124 48763 125 48888 126 50337 127 50464 128 51936 129 52065 130 53560 131 53691 132 55209 133 55342 134 56883 135 57018 136 58582 137 58719 138 60306 139 60445 140 62055 141 62196 142 63829 143 63972 144 65628 145 65773 146 67452 147 67599 148 69301 149 69450 150 71175 151 71326 152 73074 153 73227 154 74998 155 75153 156 76947 157 77104 158 78921 159 79080 160 80920 161 81081 162 82944 163 83107 164 84993 165 85158 166 87067 167 87234 168 89166 169 89335 170 91290 171 91461 172 93439 173 93612 174 95613 175 95788 176 97812 177 97989 178 100036 179 100215 180 102285 181 102466 182 104559 183 104742 184 106858 185 107043 186 109182 187 109369 188 111531 189 111720 190 113905 191 114096 192 116304 193 116497 194 118728 195 118923 196 121177 197 121374 198 123651 199 123850 200 126150 201 126351 202 128674 203 128877 204 131223 205 131428 206 133797 207 134004 208 136396 209 136605 210 139020 211 139231 212 141669 213 141882 214 144343 215 144558 216 147042 217 147259 218 149766 219 149985 220 152515 221 152736 222 155289 223 155512 224 158088 225 158313 226 160912 227 161139 228 163761 229 163990 230 166635 231 166866 232 169534 233 169767 234 172458 235 172693 236 175407 237 175644 238 178381 239 178620 240 181380 241 181621 242 184404 243 184647 244 187453 245 187698 246 190527 247 190774 248 193626 249 193875 250 196750 251 197001 252 199899 253 200152 254 203073 255 203328 256 206272 257 206529 258 209496 259 209755 260 212745 261 213006 262 216019 263 216282 264 219318 265 219583 266 222642 267 222909 268 225991 269 226260 270 229365 271 229636 272 232764 273 233037 274 236188 275 236463 276 239637 277 239914 278 243111 279 243390 280 246610 281 246891 282 250134 283 250417 284 253683 285 253968 286 257257 287 257544 288 260856 289 261145 290 264480 291 264771 292 268129 293 268422 294 271803 295 272098 296 275502 297 275799 298 279226 299 279525 300 282975 301 283276 302 286749 303 287052 304 290548 305 290853 306 294372 307 294679 308 298221 309 298530 310 302095 311 302406 312 305994 313 306307 314 309918 315 310233 316 313867 317 314184 318 317841 319 318160 320 321840 321 322161 322 325864 323 326187 324 329913 325 330238 326 333987 327 334314 328 338086 329 338415 330 342210 331 342541 332 346359 333 346692 334 350533 335 350868 336 354732 337 355069 338 358956 339 359295 340 363205 341 363546 342 367479 343 367822 344 371778 345 372123 346 376102 347 376449 348 380451 349 380800 350 384825 351 385176 352 389224 353 389577 354 393648 355 394003 356 398097 357 398454 358 402571 359 402930 360 407070 361 407431 362 411594 363 411957 364 416143 365 416508 366 420717 367 421084 368 425316 369 425685 370 429940 371 430311 372 434589 373 434962 374 439263 375 439638 376 443962 377 444339 378 448686 379 449065 380 453435 381 453816 382 458209 383 458592 384 463008 385 463393 386 467832 387 468219 388 472681 389 473070 390 477555 391 477946 392 482454 393 482847 394 487378 395 487773 396 492327 397 492724 398 497301 399 497700 400 502300 401 502701 402 507324 403 507727 404 512373 405 512778 406 517447 407 517854 408 522546 409 522955 410 527670 411 528081 412 532819 413 533232 414 537993 415 538408 416 543192 417 543609 418 548416 419 548835 420 553665 421 554086 422 558939 423 559362 424 564238 425 564663 426 569562 427 569989 428 574911 429 575340 430 580285 431 580716 432 585684 433 586117 434 591108 435 591543 436 596557 437 596994 438 602031 439 602470 440 607530 441 607971 442 613054 443 613497 444 618603 445 619048 446 624177 447 624624 448 629776 449 630225 450 635400 451 635851 452 641049 453 641502 454 646723 455 647178 456 652422 457 652879 458 658146 459 658605 460 663895 461 664356 462 669669 463 670132 464 675468 465 675933 466 681292 467 681759 468 687141 469 687610 470 693015 471 693486 472 698914 473 699387 474 704838 475 705313 476 710787 477 711264 478 716761 479 717240 480 722760 481 723241 482 728784 483 729267 484 734833 485 735318 486 740907 487 741394 488 747006 489 747495 490 753130 491 753621 492 759279 493 759772 494 765453 495 765948 496 771652 497 772149 498 777876 499 778375 500 784125 501 784626 502 790399 503 790902 504 796698 505 797203 506 803022 507 803529 508 809371 509 809880 510 815745 511 816256 512 822144 513 822657 514 828568 515 829083 516 835017 517 835534 518 841491 519 842010 520 847990 521 848511 522 854514 523 855037 524 861063 525 861588 526 867637 527 868164 528 874236 529 874765 530 880860 531 881391 532 887509 533 888042 534 894183 535 894718 536 900882 537 901419 538 907606 539 908145 540 914355 541 914896 542 921129 543 921672 544 927928 545 928473 546 934752 547 935299 548 941601 549 942150 550 948475 551 949026 552 955374 553 955927 554 962298 555 962853 556 969247 557 969804 558 976221 559 976780 560 983220 561 983781 562 990244 563 990807 564 997293 565 997858 566 1004367 567 1004934 568 1011466 569 1012035 570 1018590 571 1019161 572 1025739 573 1026312 574 1032913 575 1033488 576 1040112 577 1040689 578 1047336 579 1047915 580 1054585 581 1055166 582 1061859 583 1062442 584 1069158 585 1069743 586 1076482 587 1077069 588 1083831 589 1084420 590 1091205 591 1091796 592 1098604 593 1099197 594 1106028 595 1106623 596 1113477 597 1114074 598 1120951 599 1121550 600 1128450 601 1129051 602 1135974 603 1136577 604 1143523 605 1144128 606 1151097 607 1151704 608 1158696 609 1159305 610 1166320 611 1166931 612 1173969 613 1174582 614 1181643 615 1182258 616 1189342 617 1189959 618 1197066 619 1197685 620 1204815 621 1205436 622 1212589 623 1213212 624 1220388 625 1221013 626 1228212 627 1228839 628 1236061 629 1236690 630 1243935 631 1244566 632 1251834 633 1252467 634 1259758 635 1260393 636 1267707 637 1268344 638 1275681 639 1276320 640 1283680 641 1284321 642 1291704 643 1292347 644 1299753 645 1300398 646 1307827 647 1308474 648 1315926 649 1316575 650 1324050 651 1324701 652 1332199 653 1332852 654 1340373 655 1341028 656 1348572 657 1349229 658 1356796 659 1357455 660 1365045 661 1365706 662 1373319 663 1373982 664 1381618 665 1382283 666 1389942 667 1390609 668 1398291 669 1398960 670 1406665 671 1407336 672 1415064 673 1415737 674 1423488 675 1424163 676 1431937 677 1432614 678 1440411 679 1441090 680 1448910 681 1449591 682 1457434 683 1458117 684 1465983 685 1466668 686 1474557 687 1475244 688 1483156 689 1483845 690 1491780 691 1492471 692 1500429 693 1501122 694 1509103 695 1509798 696 1517802 697 1518499 698 1526526 699 1527225 700 1535275 701 1535976 702 1544049 703 1544752 704 1552848 705 1553553 706 1561672 707 1562379 708 1570521 709 1571230 710 1579395 711 1580106 712 1588294 713 1589007 714 1597218 715 1597933 716 1606167 717 1606884 718 1615141 719 1615860 720 1624140 721 1624861 722 1633164 723 1633887 724 1642213 725 1642938 726 1651287 727 1652014 728 1660386 729 1661115 730 1669510 731 1670241 732 1678659 733 1679392 734 1687833 735 1688568 736 1697032 737 1697769 738 1706256 739 1706995 740 1715505 741 1716246 742 1724779 743 1725522 744 1734078 745 1734823 746 1743402 747 1744149 748 1752751 749 1753500 750 1762125 751 1762876 752 1771524 753 1772277 754 1780948 755 1781703 756 1790397 757 1791154 758 1799871 759 1800630 760 1809370 761 1810131 762 1818894 763 1819657 764 1828443 765 1829208 766 1838017 767 1838784 768 1847616 769 1848385 770 1857240 771 1858011 772 1866889 773 1867662 774 1876563 775 1877338 776 1886262 777 1887039 778 1895986 779 1896765 780 1905735 781 1906516 782 1915509 783 1916292 784 1925308 785 1926093 786 1935132 787 1935919 788 1944981 789 1945770 790 1954855 791 1955646 792 1964754 793 1965547 794 1974678 795 1975473 796 1984627 797 1985424 798 1994601 799 1995400 800 2004600 801 2005401 802 2014624 803 2015427 804 2024673 805 2025478 806 2034747 807 2035554 808 2044846 809 2045655 810 2054970 811 2055781 812 2065119 813 2065932 814 2075293 815 2076108 816 2085492 817 2086309 818 2095716 819 2096535 820 2105965 821 2106786 822 2116239 823 2117062 824 2126538 825 2127363 826 2136862 827 2137689 828 2147211 829 2148040 830 2157585 831 2158416 832 2167984 833 2168817 834 2178408 835 2179243 836 2188857 837 2189694 838 2199331 839 2200170 840 2209830 841 2210671 842 2220354 843 2221197 844 2230903 845 2231748 846 2241477 847 2242324 848 2252076 849 2252925 850 2262700 851 2263551 852 2273349 853 2274202 854 2284023 855 2284878 856 2294722 857 2295579 858 2305446 859 2306305 860 2316195 861 2317056 862 2326969 863 2327832 864 2337768 865 2338633 866 2348592 867 2349459 868 2359441 869 2360310 870 2370315 871 2371186 872 2381214 873 2382087 874 2392138 875 2393013 876 2403087 877 2403964 878 2414061 879 2414940 880 2425060 881 2425941 882 2436084 883 2436967 884 2447133 885 2448018 886 2458207 887 2459094 888 2469306 889 2470195 890 2480430 891 2481321 892 2491579 893 2492472 894 2502753 895 2503648 896 2513952 897 2514849 898 2525176 899 2526075 900 2536425 901 2537326 902 2547699 903 2548602 904 2558998 905 2559903 906 2570322 907 2571229 908 2581671 909 2582580 910 2593045 911 2593956 912 2604444 913 2605357 914 2615868 915 2616783 916 2627317 917 2628234 918 2638791 919 2639710 920 2650290 921 2651211 922 2661814 923 2662737 924 2673363 925 2674288 926 2684937 927 2685864 928 2696536 929 2697465 930 2708160 931 2709091 932 2719809 933 2720742 934 2731483 935 2732418 936 2743182 937 2744119 938 2754906 939 2755845 940 2766655 941 2767596 942 2778429 943 2779372 944 2790228 945 2791173 946 2802052 947 2802999 948 2813901 949 2814850 950 2825775 951 2826726 952 2837674 953 2838627 954 2849598 955 2850553 956 2861547 957 2862504 958 2873521 959 2874480 960 2885520 961 2886481 962 2897544 963 2898507 964 2909593 965 2910558 966 2921667 967 2922634 968 2933766 969 2934735 970 2945890 971 2946861 972 2958039 973 2959012 974 2970213 975 2971188 976 2982412 977 2983389 978 2994636 979 2995615 980 3006885 981 3007866 982 3019159 983 3020142 984 3031458 985 3032443 986 3043782 987 3044769 988 3056131 989 3057120 990 3068505 991 3069496 992 3080904 993 3081897 994 3093328 995 3094323 996 3105777 997 3106774 998 3118251 999 3119250 1000 3130750