0 0 1 1 2 19 3 22 4 58 5 63 6 117 7 124 8 196 9 205 10 295 11 306 12 414 13 427 14 553 15 568 16 712 17 729 18 891 19 910 20 1090 21 1111 22 1309 23 1332 24 1548 25 1573 26 1807 27 1834 28 2086 29 2115 30 2385 31 2416 32 2704 33 2737 34 3043 35 3078 36 3402 37 3439 38 3781 39 3820 40 4180 41 4221 42 4599 43 4642 44 5038 45 5083 46 5497 47 5544 48 5976 49 6025 50 6475 51 6526 52 6994 53 7047 54 7533 55 7588 56 8092 57 8149 58 8671 59 8730 60 9270 61 9331 62 9889 63 9952 64 10528 65 10593 66 11187 67 11254 68 11866 69 11935 70 12565 71 12636 72 13284 73 13357 74 14023 75 14098 76 14782 77 14859 78 15561 79 15640 80 16360 81 16441 82 17179 83 17262 84 18018 85 18103 86 18877 87 18964 88 19756 89 19845 90 20655 91 20746 92 21574 93 21667 94 22513 95 22608 96 23472 97 23569 98 24451 99 24550 100 25450 101 25551 102 26469 103 26572 104 27508 105 27613 106 28567 107 28674 108 29646 109 29755 110 30745 111 30856 112 31864 113 31977 114 33003 115 33118 116 34162 117 34279 118 35341 119 35460 120 36540 121 36661 122 37759 123 37882 124 38998 125 39123 126 40257 127 40384 128 41536 129 41665 130 42835 131 42966 132 44154 133 44287 134 45493 135 45628 136 46852 137 46989 138 48231 139 48370 140 49630 141 49771 142 51049 143 51192 144 52488 145 52633 146 53947 147 54094 148 55426 149 55575 150 56925 151 57076 152 58444 153 58597 154 59983 155 60138 156 61542 157 61699 158 63121 159 63280 160 64720 161 64881 162 66339 163 66502 164 67978 165 68143 166 69637 167 69804 168 71316 169 71485 170 73015 171 73186 172 74734 173 74907 174 76473 175 76648 176 78232 177 78409 178 80011 179 80190 180 81810 181 81991 182 83629 183 83812 184 85468 185 85653 186 87327 187 87514 188 89206 189 89395 190 91105 191 91296 192 93024 193 93217 194 94963 195 95158 196 96922 197 97119 198 98901 199 99100 200 100900 201 101101 202 102919 203 103122 204 104958 205 105163 206 107017 207 107224 208 109096 209 109305 210 111195 211 111406 212 113314 213 113527 214 115453 215 115668 216 117612 217 117829 218 119791 219 120010 220 121990 221 122211 222 124209 223 124432 224 126448 225 126673 226 128707 227 128934 228 130986 229 131215 230 133285 231 133516 232 135604 233 135837 234 137943 235 138178 236 140302 237 140539 238 142681 239 142920 240 145080 241 145321 242 147499 243 147742 244 149938 245 150183 246 152397 247 152644 248 154876 249 155125 250 157375 251 157626 252 159894 253 160147 254 162433 255 162688 256 164992 257 165249 258 167571 259 167830 260 170170 261 170431 262 172789 263 173052 264 175428 265 175693 266 178087 267 178354 268 180766 269 181035 270 183465 271 183736 272 186184 273 186457 274 188923 275 189198 276 191682 277 191959 278 194461 279 194740 280 197260 281 197541 282 200079 283 200362 284 202918 285 203203 286 205777 287 206064 288 208656 289 208945 290 211555 291 211846 292 214474 293 214767 294 217413 295 217708 296 220372 297 220669 298 223351 299 223650 300 226350 301 226651 302 229369 303 229672 304 232408 305 232713 306 235467 307 235774 308 238546 309 238855 310 241645 311 241956 312 244764 313 245077 314 247903 315 248218 316 251062 317 251379 318 254241 319 254560 320 257440 321 257761 322 260659 323 260982 324 263898 325 264223 326 267157 327 267484 328 270436 329 270765 330 273735 331 274066 332 277054 333 277387 334 280393 335 280728 336 283752 337 284089 338 287131 339 287470 340 290530 341 290871 342 293949 343 294292 344 297388 345 297733 346 300847 347 301194 348 304326 349 304675 350 307825 351 308176 352 311344 353 311697 354 314883 355 315238 356 318442 357 318799 358 322021 359 322380 360 325620 361 325981 362 329239 363 329602 364 332878 365 333243 366 336537 367 336904 368 340216 369 340585 370 343915 371 344286 372 347634 373 348007 374 351373 375 351748 376 355132 377 355509 378 358911 379 359290 380 362710 381 363091 382 366529 383 366912 384 370368 385 370753 386 374227 387 374614 388 378106 389 378495 390 382005 391 382396 392 385924 393 386317 394 389863 395 390258 396 393822 397 394219 398 397801 399 398200 400 401800 401 402201 402 405819 403 406222 404 409858 405 410263 406 413917 407 414324 408 417996 409 418405 410 422095 411 422506 412 426214 413 426627 414 430353 415 430768 416 434512 417 434929 418 438691 419 439110 420 442890 421 443311 422 447109 423 447532 424 451348 425 451773 426 455607 427 456034 428 459886 429 460315 430 464185 431 464616 432 468504 433 468937 434 472843 435 473278 436 477202 437 477639 438 481581 439 482020 440 485980 441 486421 442 490399 443 490842 444 494838 445 495283 446 499297 447 499744 448 503776 449 504225 450 508275 451 508726 452 512794 453 513247 454 517333 455 517788 456 521892 457 522349 458 526471 459 526930 460 531070 461 531531 462 535689 463 536152 464 540328 465 540793 466 544987 467 545454 468 549666 469 550135 470 554365 471 554836 472 559084 473 559557 474 563823 475 564298 476 568582 477 569059 478 573361 479 573840 480 578160 481 578641 482 582979 483 583462 484 587818 485 588303 486 592677 487 593164 488 597556 489 598045 490 602455 491 602946 492 607374 493 607867 494 612313 495 612808 496 617272 497 617769 498 622251 499 622750 500 627250 501 627751 502 632269 503 632772 504 637308 505 637813 506 642367 507 642874 508 647446 509 647955 510 652545 511 653056 512 657664 513 658177 514 662803 515 663318 516 667962 517 668479 518 673141 519 673660 520 678340 521 678861 522 683559 523 684082 524 688798 525 689323 526 694057 527 694584 528 699336 529 699865 530 704635 531 705166 532 709954 533 710487 534 715293 535 715828 536 720652 537 721189 538 726031 539 726570 540 731430 541 731971 542 736849 543 737392 544 742288 545 742833 546 747747 547 748294 548 753226 549 753775 550 758725 551 759276 552 764244 553 764797 554 769783 555 770338 556 775342 557 775899 558 780921 559 781480 560 786520 561 787081 562 792139 563 792702 564 797778 565 798343 566 803437 567 804004 568 809116 569 809685 570 814815 571 815386 572 820534 573 821107 574 826273 575 826848 576 832032 577 832609 578 837811 579 838390 580 843610 581 844191 582 849429 583 850012 584 855268 585 855853 586 861127 587 861714 588 867006 589 867595 590 872905 591 873496 592 878824 593 879417 594 884763 595 885358 596 890722 597 891319 598 896701 599 897300 600 902700 601 903301 602 908719 603 909322 604 914758 605 915363 606 920817 607 921424 608 926896 609 927505 610 932995 611 933606 612 939114 613 939727 614 945253 615 945868 616 951412 617 952029 618 957591 619 958210 620 963790 621 964411 622 970009 623 970632 624 976248 625 976873 626 982507 627 983134 628 988786 629 989415 630 995085 631 995716 632 1001404 633 1002037 634 1007743 635 1008378 636 1014102 637 1014739 638 1020481 639 1021120 640 1026880 641 1027521 642 1033299 643 1033942 644 1039738 645 1040383 646 1046197 647 1046844 648 1052676 649 1053325 650 1059175 651 1059826 652 1065694 653 1066347 654 1072233 655 1072888 656 1078792 657 1079449 658 1085371 659 1086030 660 1091970 661 1092631 662 1098589 663 1099252 664 1105228 665 1105893 666 1111887 667 1112554 668 1118566 669 1119235 670 1125265 671 1125936 672 1131984 673 1132657 674 1138723 675 1139398 676 1145482 677 1146159 678 1152261 679 1152940 680 1159060 681 1159741 682 1165879 683 1166562 684 1172718 685 1173403 686 1179577 687 1180264 688 1186456 689 1187145 690 1193355 691 1194046 692 1200274 693 1200967 694 1207213 695 1207908 696 1214172 697 1214869 698 1221151 699 1221850 700 1228150 701 1228851 702 1235169 703 1235872 704 1242208 705 1242913 706 1249267 707 1249974 708 1256346 709 1257055 710 1263445 711 1264156 712 1270564 713 1271277 714 1277703 715 1278418 716 1284862 717 1285579 718 1292041 719 1292760 720 1299240 721 1299961 722 1306459 723 1307182 724 1313698 725 1314423 726 1320957 727 1321684 728 1328236 729 1328965 730 1335535 731 1336266 732 1342854 733 1343587 734 1350193 735 1350928 736 1357552 737 1358289 738 1364931 739 1365670 740 1372330 741 1373071 742 1379749 743 1380492 744 1387188 745 1387933 746 1394647 747 1395394 748 1402126 749 1402875 750 1409625 751 1410376 752 1417144 753 1417897 754 1424683 755 1425438 756 1432242 757 1432999 758 1439821 759 1440580 760 1447420 761 1448181 762 1455039 763 1455802 764 1462678 765 1463443 766 1470337 767 1471104 768 1478016 769 1478785 770 1485715 771 1486486 772 1493434 773 1494207 774 1501173 775 1501948 776 1508932 777 1509709 778 1516711 779 1517490 780 1524510 781 1525291 782 1532329 783 1533112 784 1540168 785 1540953 786 1548027 787 1548814 788 1555906 789 1556695 790 1563805 791 1564596 792 1571724 793 1572517 794 1579663 795 1580458 796 1587622 797 1588419 798 1595601 799 1596400 800 1603600 801 1604401 802 1611619 803 1612422 804 1619658 805 1620463 806 1627717 807 1628524 808 1635796 809 1636605 810 1643895 811 1644706 812 1652014 813 1652827 814 1660153 815 1660968 816 1668312 817 1669129 818 1676491 819 1677310 820 1684690 821 1685511 822 1692909 823 1693732 824 1701148 825 1701973 826 1709407 827 1710234 828 1717686 829 1718515 830 1725985 831 1726816 832 1734304 833 1735137 834 1742643 835 1743478 836 1751002 837 1751839 838 1759381 839 1760220 840 1767780 841 1768621 842 1776199 843 1777042 844 1784638 845 1785483 846 1793097 847 1793944 848 1801576 849 1802425 850 1810075 851 1810926 852 1818594 853 1819447 854 1827133 855 1827988 856 1835692 857 1836549 858 1844271 859 1845130 860 1852870 861 1853731 862 1861489 863 1862352 864 1870128 865 1870993 866 1878787 867 1879654 868 1887466 869 1888335 870 1896165 871 1897036 872 1904884 873 1905757 874 1913623 875 1914498 876 1922382 877 1923259 878 1931161 879 1932040 880 1939960 881 1940841 882 1948779 883 1949662 884 1957618 885 1958503 886 1966477 887 1967364 888 1975356 889 1976245 890 1984255 891 1985146 892 1993174 893 1994067 894 2002113 895 2003008 896 2011072 897 2011969 898 2020051 899 2020950 900 2029050 901 2029951 902 2038069 903 2038972 904 2047108 905 2048013 906 2056167 907 2057074 908 2065246 909 2066155 910 2074345 911 2075256 912 2083464 913 2084377 914 2092603 915 2093518 916 2101762 917 2102679 918 2110941 919 2111860 920 2120140 921 2121061 922 2129359 923 2130282 924 2138598 925 2139523 926 2147857 927 2148784 928 2157136 929 2158065 930 2166435 931 2167366 932 2175754 933 2176687 934 2185093 935 2186028 936 2194452 937 2195389 938 2203831 939 2204770 940 2213230 941 2214171 942 2222649 943 2223592 944 2232088 945 2233033 946 2241547 947 2242494 948 2251026 949 2251975 950 2260525 951 2261476 952 2270044 953 2270997 954 2279583 955 2280538 956 2289142 957 2290099 958 2298721 959 2299680 960 2308320 961 2309281 962 2317939 963 2318902 964 2327578 965 2328543 966 2337237 967 2338204 968 2346916 969 2347885 970 2356615 971 2357586 972 2366334 973 2367307 974 2376073 975 2377048 976 2385832 977 2386809 978 2395611 979 2396590 980 2405410 981 2406391 982 2415229 983 2416212 984 2425068 985 2426053 986 2434927 987 2435914 988 2444806 989 2445795 990 2454705 991 2455696 992 2464624 993 2465617 994 2474563 995 2475558 996 2484522 997 2485519 998 2494501 999 2495500 1000 2504500