0 0 1 1 2 20 3 23 4 61 5 66 6 123 7 130 8 206 9 215 10 310 11 321 12 435 13 448 14 581 15 596 16 748 17 765 18 936 19 955 20 1145 21 1166 22 1375 23 1398 24 1626 25 1651 26 1898 27 1925 28 2191 29 2220 30 2505 31 2536 32 2840 33 2873 34 3196 35 3231 36 3573 37 3610 38 3971 39 4010 40 4390 41 4431 42 4830 43 4873 44 5291 45 5336 46 5773 47 5820 48 6276 49 6325 50 6800 51 6851 52 7345 53 7398 54 7911 55 7966 56 8498 57 8555 58 9106 59 9165 60 9735 61 9796 62 10385 63 10448 64 11056 65 11121 66 11748 67 11815 68 12461 69 12530 70 13195 71 13266 72 13950 73 14023 74 14726 75 14801 76 15523 77 15600 78 16341 79 16420 80 17180 81 17261 82 18040 83 18123 84 18921 85 19006 86 19823 87 19910 88 20746 89 20835 90 21690 91 21781 92 22655 93 22748 94 23641 95 23736 96 24648 97 24745 98 25676 99 25775 100 26725 101 26826 102 27795 103 27898 104 28886 105 28991 106 29998 107 30105 108 31131 109 31240 110 32285 111 32396 112 33460 113 33573 114 34656 115 34771 116 35873 117 35990 118 37111 119 37230 120 38370 121 38491 122 39650 123 39773 124 40951 125 41076 126 42273 127 42400 128 43616 129 43745 130 44980 131 45111 132 46365 133 46498 134 47771 135 47906 136 49198 137 49335 138 50646 139 50785 140 52115 141 52256 142 53605 143 53748 144 55116 145 55261 146 56648 147 56795 148 58201 149 58350 150 59775 151 59926 152 61370 153 61523 154 62986 155 63141 156 64623 157 64780 158 66281 159 66440 160 67960 161 68121 162 69660 163 69823 164 71381 165 71546 166 73123 167 73290 168 74886 169 75055 170 76670 171 76841 172 78475 173 78648 174 80301 175 80476 176 82148 177 82325 178 84016 179 84195 180 85905 181 86086 182 87815 183 87998 184 89746 185 89931 186 91698 187 91885 188 93671 189 93860 190 95665 191 95856 192 97680 193 97873 194 99716 195 99911 196 101773 197 101970 198 103851 199 104050 200 105950 201 106151 202 108070 203 108273 204 110211 205 110416 206 112373 207 112580 208 114556 209 114765 210 116760 211 116971 212 118985 213 119198 214 121231 215 121446 216 123498 217 123715 218 125786 219 126005 220 128095 221 128316 222 130425 223 130648 224 132776 225 133001 226 135148 227 135375 228 137541 229 137770 230 139955 231 140186 232 142390 233 142623 234 144846 235 145081 236 147323 237 147560 238 149821 239 150060 240 152340 241 152581 242 154880 243 155123 244 157441 245 157686 246 160023 247 160270 248 162626 249 162875 250 165250 251 165501 252 167895 253 168148 254 170561 255 170816 256 173248 257 173505 258 175956 259 176215 260 178685 261 178946 262 181435 263 181698 264 184206 265 184471 266 186998 267 187265 268 189811 269 190080 270 192645 271 192916 272 195500 273 195773 274 198376 275 198651 276 201273 277 201550 278 204191 279 204470 280 207130 281 207411 282 210090 283 210373 284 213071 285 213356 286 216073 287 216360 288 219096 289 219385 290 222140 291 222431 292 225205 293 225498 294 228291 295 228586 296 231398 297 231695 298 234526 299 234825 300 237675 301 237976 302 240845 303 241148 304 244036 305 244341 306 247248 307 247555 308 250481 309 250790 310 253735 311 254046 312 257010 313 257323 314 260306 315 260621 316 263623 317 263940 318 266961 319 267280 320 270320 321 270641 322 273700 323 274023 324 277101 325 277426 326 280523 327 280850 328 283966 329 284295 330 287430 331 287761 332 290915 333 291248 334 294421 335 294756 336 297948 337 298285 338 301496 339 301835 340 305065 341 305406 342 308655 343 308998 344 312266 345 312611 346 315898 347 316245 348 319551 349 319900 350 323225 351 323576 352 326920 353 327273 354 330636 355 330991 356 334373 357 334730 358 338131 359 338490 360 341910 361 342271 362 345710 363 346073 364 349531 365 349896 366 353373 367 353740 368 357236 369 357605 370 361120 371 361491 372 365025 373 365398 374 368951 375 369326 376 372898 377 373275 378 376866 379 377245 380 380855 381 381236 382 384865 383 385248 384 388896 385 389281 386 392948 387 393335 388 397021 389 397410 390 401115 391 401506 392 405230 393 405623 394 409366 395 409761 396 413523 397 413920 398 417701 399 418100 400 421900 401 422301 402 426120 403 426523 404 430361 405 430766 406 434623 407 435030 408 438906 409 439315 410 443210 411 443621 412 447535 413 447948 414 451881 415 452296 416 456248 417 456665 418 460636 419 461055 420 465045 421 465466 422 469475 423 469898 424 473926 425 474351 426 478398 427 478825 428 482891 429 483320 430 487405 431 487836 432 491940 433 492373 434 496496 435 496931 436 501073 437 501510 438 505671 439 506110 440 510290 441 510731 442 514930 443 515373 444 519591 445 520036 446 524273 447 524720 448 528976 449 529425 450 533700 451 534151 452 538445 453 538898 454 543211 455 543666 456 547998 457 548455 458 552806 459 553265 460 557635 461 558096 462 562485 463 562948 464 567356 465 567821 466 572248 467 572715 468 577161 469 577630 470 582095 471 582566 472 587050 473 587523 474 592026 475 592501 476 597023 477 597500 478 602041 479 602520 480 607080 481 607561 482 612140 483 612623 484 617221 485 617706 486 622323 487 622810 488 627446 489 627935 490 632590 491 633081 492 637755 493 638248 494 642941 495 643436 496 648148 497 648645 498 653376 499 653875 500 658625 501 659126 502 663895 503 664398 504 669186 505 669691 506 674498 507 675005 508 679831 509 680340 510 685185 511 685696 512 690560 513 691073 514 695956 515 696471 516 701373 517 701890 518 706811 519 707330 520 712270 521 712791 522 717750 523 718273 524 723251 525 723776 526 728773 527 729300 528 734316 529 734845 530 739880 531 740411 532 745465 533 745998 534 751071 535 751606 536 756698 537 757235 538 762346 539 762885 540 768015 541 768556 542 773705 543 774248 544 779416 545 779961 546 785148 547 785695 548 790901 549 791450 550 796675 551 797226 552 802470 553 803023 554 808286 555 808841 556 814123 557 814680 558 819981 559 820540 560 825860 561 826421 562 831760 563 832323 564 837681 565 838246 566 843623 567 844190 568 849586 569 850155 570 855570 571 856141 572 861575 573 862148 574 867601 575 868176 576 873648 577 874225 578 879716 579 880295 580 885805 581 886386 582 891915 583 892498 584 898046 585 898631 586 904198 587 904785 588 910371 589 910960 590 916565 591 917156 592 922780 593 923373 594 929016 595 929611 596 935273 597 935870 598 941551 599 942150 600 947850 601 948451 602 954170 603 954773 604 960511 605 961116 606 966873 607 967480 608 973256 609 973865 610 979660 611 980271 612 986085 613 986698 614 992531 615 993146 616 998998 617 999615 618 1005486 619 1006105 620 1011995 621 1012616 622 1018525 623 1019148 624 1025076 625 1025701 626 1031648 627 1032275 628 1038241 629 1038870 630 1044855 631 1045486 632 1051490 633 1052123 634 1058146 635 1058781 636 1064823 637 1065460 638 1071521 639 1072160 640 1078240 641 1078881 642 1084980 643 1085623 644 1091741 645 1092386 646 1098523 647 1099170 648 1105326 649 1105975 650 1112150 651 1112801 652 1118995 653 1119648 654 1125861 655 1126516 656 1132748 657 1133405 658 1139656 659 1140315 660 1146585 661 1147246 662 1153535 663 1154198 664 1160506 665 1161171 666 1167498 667 1168165 668 1174511 669 1175180 670 1181545 671 1182216 672 1188600 673 1189273 674 1195676 675 1196351 676 1202773 677 1203450 678 1209891 679 1210570 680 1217030 681 1217711 682 1224190 683 1224873 684 1231371 685 1232056 686 1238573 687 1239260 688 1245796 689 1246485 690 1253040 691 1253731 692 1260305 693 1260998 694 1267591 695 1268286 696 1274898 697 1275595 698 1282226 699 1282925 700 1289575 701 1290276 702 1296945 703 1297648 704 1304336 705 1305041 706 1311748 707 1312455 708 1319181 709 1319890 710 1326635 711 1327346 712 1334110 713 1334823 714 1341606 715 1342321 716 1349123 717 1349840 718 1356661 719 1357380 720 1364220 721 1364941 722 1371800 723 1372523 724 1379401 725 1380126 726 1387023 727 1387750 728 1394666 729 1395395 730 1402330 731 1403061 732 1410015 733 1410748 734 1417721 735 1418456 736 1425448 737 1426185 738 1433196 739 1433935 740 1440965 741 1441706 742 1448755 743 1449498 744 1456566 745 1457311 746 1464398 747 1465145 748 1472251 749 1473000 750 1480125 751 1480876 752 1488020 753 1488773 754 1495936 755 1496691 756 1503873 757 1504630 758 1511831 759 1512590 760 1519810 761 1520571 762 1527810 763 1528573 764 1535831 765 1536596 766 1543873 767 1544640 768 1551936 769 1552705 770 1560020 771 1560791 772 1568125 773 1568898 774 1576251 775 1577026 776 1584398 777 1585175 778 1592566 779 1593345 780 1600755 781 1601536 782 1608965 783 1609748 784 1617196 785 1617981 786 1625448 787 1626235 788 1633721 789 1634510 790 1642015 791 1642806 792 1650330 793 1651123 794 1658666 795 1659461 796 1667023 797 1667820 798 1675401 799 1676200 800 1683800 801 1684601 802 1692220 803 1693023 804 1700661 805 1701466 806 1709123 807 1709930 808 1717606 809 1718415 810 1726110 811 1726921 812 1734635 813 1735448 814 1743181 815 1743996 816 1751748 817 1752565 818 1760336 819 1761155 820 1768945 821 1769766 822 1777575 823 1778398 824 1786226 825 1787051 826 1794898 827 1795725 828 1803591 829 1804420 830 1812305 831 1813136 832 1821040 833 1821873 834 1829796 835 1830631 836 1838573 837 1839410 838 1847371 839 1848210 840 1856190 841 1857031 842 1865030 843 1865873 844 1873891 845 1874736 846 1882773 847 1883620 848 1891676 849 1892525 850 1900600 851 1901451 852 1909545 853 1910398 854 1918511 855 1919366 856 1927498 857 1928355 858 1936506 859 1937365 860 1945535 861 1946396 862 1954585 863 1955448 864 1963656 865 1964521 866 1972748 867 1973615 868 1981861 869 1982730 870 1990995 871 1991866 872 2000150 873 2001023 874 2009326 875 2010201 876 2018523 877 2019400 878 2027741 879 2028620 880 2036980 881 2037861 882 2046240 883 2047123 884 2055521 885 2056406 886 2064823 887 2065710 888 2074146 889 2075035 890 2083490 891 2084381 892 2092855 893 2093748 894 2102241 895 2103136 896 2111648 897 2112545 898 2121076 899 2121975 900 2130525 901 2131426 902 2139995 903 2140898 904 2149486 905 2150391 906 2158998 907 2159905 908 2168531 909 2169440 910 2178085 911 2178996 912 2187660 913 2188573 914 2197256 915 2198171 916 2206873 917 2207790 918 2216511 919 2217430 920 2226170 921 2227091 922 2235850 923 2236773 924 2245551 925 2246476 926 2255273 927 2256200 928 2265016 929 2265945 930 2274780 931 2275711 932 2284565 933 2285498 934 2294371 935 2295306 936 2304198 937 2305135 938 2314046 939 2314985 940 2323915 941 2324856 942 2333805 943 2334748 944 2343716 945 2344661 946 2353648 947 2354595 948 2363601 949 2364550 950 2373575 951 2374526 952 2383570 953 2384523 954 2393586 955 2394541 956 2403623 957 2404580 958 2413681 959 2414640 960 2423760 961 2424721 962 2433860 963 2434823 964 2443981 965 2444946 966 2454123 967 2455090 968 2464286 969 2465255 970 2474470 971 2475441 972 2484675 973 2485648 974 2494901 975 2495876 976 2505148 977 2506125 978 2515416 979 2516395 980 2525705 981 2526686 982 2536015 983 2536998 984 2546346 985 2547331 986 2556698 987 2557685 988 2567071 989 2568060 990 2577465 991 2578456 992 2587880 993 2588873 994 2598316 995 2599311 996 2608773 997 2609770 998 2619251 999 2620250 1000 2629750