0 1 1 4 2 35 3 40 4 143 5 112 6 323 7 220 8 575 9 364 10 899 11 544 12 1295 13 760 14 1763 15 1012 16 2303 17 1300 18 2915 19 1624 20 3599 21 1984 22 4355 23 2380 24 5183 25 2812 26 6083 27 3280 28 7055 29 3784 30 8099 31 4324 32 9215 33 4900 34 10403 35 5512 36 11663 37 6160 38 12995 39 6844 40 14399 41 7564 42 15875 43 8320 44 17423 45 9112 46 19043 47 9940 48 20735 49 10804 50 22499 51 11704 52 24335 53 12640 54 26243 55 13612 56 28223 57 14620 58 30275 59 15664 60 32399 61 16744 62 34595 63 17860 64 36863 65 19012 66 39203 67 20200 68 41615 69 21424 70 44099 71 22684 72 46655 73 23980 74 49283 75 25312 76 51983 77 26680 78 54755 79 28084 80 57599 81 29524 82 60515 83 31000 84 63503 85 32512 86 66563 87 34060 88 69695 89 35644 90 72899 91 37264 92 76175 93 38920 94 79523 95 40612 96 82943 97 42340 98 86435 99 44104 100 89999 101 45904 102 93635 103 47740 104 97343 105 49612 106 101123 107 51520 108 104975 109 53464 110 108899 111 55444 112 112895 113 57460 114 116963 115 59512 116 121103 117 61600 118 125315 119 63724 120 129599 121 65884 122 133955 123 68080 124 138383 125 70312 126 142883 127 72580 128 147455 129 74884 130 152099 131 77224 132 156815 133 79600 134 161603 135 82012 136 166463 137 84460 138 171395 139 86944 140 176399 141 89464 142 181475 143 92020 144 186623 145 94612 146 191843 147 97240 148 197135 149 99904 150 202499 151 102604 152 207935 153 105340 154 213443 155 108112 156 219023 157 110920 158 224675 159 113764 160 230399 161 116644 162 236195 163 119560 164 242063 165 122512 166 248003 167 125500 168 254015 169 128524 170 260099 171 131584 172 266255 173 134680 174 272483 175 137812 176 278783 177 140980 178 285155 179 144184 180 291599 181 147424 182 298115 183 150700 184 304703 185 154012 186 311363 187 157360 188 318095 189 160744 190 324899 191 164164 192 331775 193 167620 194 338723 195 171112 196 345743 197 174640 198 352835 199 178204 200 359999 201 181804 202 367235 203 185440 204 374543 205 189112 206 381923 207 192820 208 389375 209 196564 210 396899 211 200344 212 404495 213 204160 214 412163 215 208012 216 419903 217 211900 218 427715 219 215824 220 435599 221 219784 222 443555 223 223780 224 451583 225 227812 226 459683 227 231880 228 467855 229 235984 230 476099 231 240124 232 484415 233 244300 234 492803 235 248512 236 501263 237 252760 238 509795 239 257044 240 518399 241 261364 242 527075 243 265720 244 535823 245 270112 246 544643 247 274540 248 553535 249 279004 250 562499 251 283504 252 571535 253 288040 254 580643 255 292612 256 589823 257 297220 258 599075 259 301864 260 608399 261 306544 262 617795 263 311260 264 627263 265 316012 266 636803 267 320800 268 646415 269 325624 270 656099 271 330484 272 665855 273 335380 274 675683 275 340312 276 685583 277 345280 278 695555 279 350284 280 705599 281 355324 282 715715 283 360400 284 725903 285 365512 286 736163 287 370660 288 746495 289 375844 290 756899 291 381064 292 767375 293 386320 294 777923 295 391612 296 788543 297 396940 298 799235 299 402304 300 809999 301 407704 302 820835 303 413140 304 831743 305 418612 306 842723 307 424120 308 853775 309 429664 310 864899 311 435244 312 876095 313 440860 314 887363 315 446512 316 898703 317 452200 318 910115 319 457924 320 921599 321 463684 322 933155 323 469480 324 944783 325 475312 326 956483 327 481180 328 968255 329 487084 330 980099 331 493024 332 992015 333 499000 334 1004003 335 505012 336 1016063 337 511060 338 1028195 339 517144 340 1040399 341 523264 342 1052675 343 529420 344 1065023 345 535612 346 1077443 347 541840 348 1089935 349 548104 350 1102499 351 554404 352 1115135 353 560740 354 1127843 355 567112 356 1140623 357 573520 358 1153475 359 579964 360 1166399 361 586444 362 1179395 363 592960 364 1192463 365 599512 366 1205603 367 606100 368 1218815 369 612724 370 1232099 371 619384 372 1245455 373 626080 374 1258883 375 632812 376 1272383 377 639580 378 1285955 379 646384 380 1299599 381 653224 382 1313315 383 660100 384 1327103 385 667012 386 1340963 387 673960 388 1354895 389 680944 390 1368899 391 687964 392 1382975 393 695020 394 1397123 395 702112 396 1411343 397 709240 398 1425635 399 716404 400 1439999 401 723604 402 1454435 403 730840 404 1468943 405 738112 406 1483523 407 745420 408 1498175 409 752764 410 1512899 411 760144 412 1527695 413 767560 414 1542563 415 775012 416 1557503 417 782500 418 1572515 419 790024 420 1587599 421 797584 422 1602755 423 805180 424 1617983 425 812812 426 1633283 427 820480 428 1648655 429 828184 430 1664099 431 835924 432 1679615 433 843700 434 1695203 435 851512 436 1710863 437 859360 438 1726595 439 867244 440 1742399 441 875164 442 1758275 443 883120 444 1774223 445 891112 446 1790243 447 899140 448 1806335 449 907204 450 1822499 451 915304 452 1838735 453 923440 454 1855043 455 931612 456 1871423 457 939820 458 1887875 459 948064 460 1904399 461 956344 462 1920995 463 964660 464 1937663 465 973012 466 1954403 467 981400 468 1971215 469 989824 470 1988099 471 998284 472 2005055 473 1006780 474 2022083 475 1015312 476 2039183 477 1023880 478 2056355 479 1032484 480 2073599 481 1041124 482 2090915 483 1049800 484 2108303 485 1058512 486 2125763 487 1067260 488 2143295 489 1076044 490 2160899 491 1084864 492 2178575 493 1093720 494 2196323 495 1102612 496 2214143 497 1111540 498 2232035 499 1120504 500 2249999 501 1129504 502 2268035 503 1138540 504 2286143 505 1147612 506 2304323 507 1156720 508 2322575 509 1165864 510 2340899 511 1175044 512 2359295 513 1184260 514 2377763 515 1193512 516 2396303 517 1202800 518 2414915 519 1212124 520 2433599 521 1221484 522 2452355 523 1230880 524 2471183 525 1240312 526 2490083 527 1249780 528 2509055 529 1259284 530 2528099 531 1268824 532 2547215 533 1278400 534 2566403 535 1288012 536 2585663 537 1297660 538 2604995 539 1307344 540 2624399 541 1317064 542 2643875 543 1326820 544 2663423 545 1336612 546 2683043 547 1346440 548 2702735 549 1356304 550 2722499 551 1366204 552 2742335 553 1376140 554 2762243 555 1386112 556 2782223 557 1396120 558 2802275 559 1406164 560 2822399 561 1416244 562 2842595 563 1426360 564 2862863 565 1436512 566 2883203 567 1446700 568 2903615 569 1456924 570 2924099 571 1467184 572 2944655 573 1477480 574 2965283 575 1487812 576 2985983 577 1498180 578 3006755 579 1508584 580 3027599 581 1519024 582 3048515 583 1529500 584 3069503 585 1540012 586 3090563 587 1550560 588 3111695 589 1561144 590 3132899 591 1571764 592 3154175 593 1582420 594 3175523 595 1593112 596 3196943 597 1603840 598 3218435 599 1614604 600 3239999 601 1625404 602 3261635 603 1636240 604 3283343 605 1647112 606 3305123 607 1658020 608 3326975 609 1668964 610 3348899 611 1679944 612 3370895 613 1690960 614 3392963 615 1702012 616 3415103 617 1713100 618 3437315 619 1724224 620 3459599 621 1735384 622 3481955 623 1746580 624 3504383 625 1757812 626 3526883 627 1769080 628 3549455 629 1780384 630 3572099 631 1791724 632 3594815 633 1803100 634 3617603 635 1814512 636 3640463 637 1825960 638 3663395 639 1837444 640 3686399 641 1848964 642 3709475 643 1860520 644 3732623 645 1872112 646 3755843 647 1883740 648 3779135 649 1895404 650 3802499 651 1907104 652 3825935 653 1918840 654 3849443 655 1930612 656 3873023 657 1942420 658 3896675 659 1954264 660 3920399 661 1966144 662 3944195 663 1978060 664 3968063 665 1990012 666 3992003 667 2002000 668 4016015 669 2014024 670 4040099 671 2026084 672 4064255 673 2038180 674 4088483 675 2050312 676 4112783 677 2062480 678 4137155 679 2074684 680 4161599 681 2086924 682 4186115 683 2099200 684 4210703 685 2111512 686 4235363 687 2123860 688 4260095 689 2136244 690 4284899 691 2148664 692 4309775 693 2161120 694 4334723 695 2173612 696 4359743 697 2186140 698 4384835 699 2198704 700 4409999 701 2211304 702 4435235 703 2223940 704 4460543 705 2236612 706 4485923 707 2249320 708 4511375 709 2262064 710 4536899 711 2274844 712 4562495 713 2287660 714 4588163 715 2300512 716 4613903 717 2313400 718 4639715 719 2326324 720 4665599 721 2339284 722 4691555 723 2352280 724 4717583 725 2365312 726 4743683 727 2378380 728 4769855 729 2391484 730 4796099 731 2404624 732 4822415 733 2417800 734 4848803 735 2431012 736 4875263 737 2444260 738 4901795 739 2457544 740 4928399 741 2470864 742 4955075 743 2484220 744 4981823 745 2497612 746 5008643 747 2511040 748 5035535 749 2524504 750 5062499 751 2538004 752 5089535 753 2551540 754 5116643 755 2565112 756 5143823 757 2578720 758 5171075 759 2592364 760 5198399 761 2606044 762 5225795 763 2619760 764 5253263 765 2633512 766 5280803 767 2647300 768 5308415 769 2661124 770 5336099 771 2674984 772 5363855 773 2688880 774 5391683 775 2702812 776 5419583 777 2716780 778 5447555 779 2730784 780 5475599 781 2744824 782 5503715 783 2758900 784 5531903 785 2773012 786 5560163 787 2787160 788 5588495 789 2801344 790 5616899 791 2815564 792 5645375 793 2829820 794 5673923 795 2844112 796 5702543 797 2858440 798 5731235 799 2872804 800 5759999 801 2887204 802 5788835 803 2901640 804 5817743 805 2916112 806 5846723 807 2930620 808 5875775 809 2945164 810 5904899 811 2959744 812 5934095 813 2974360 814 5963363 815 2989012 816 5992703 817 3003700 818 6022115 819 3018424 820 6051599 821 3033184 822 6081155 823 3047980 824 6110783 825 3062812 826 6140483 827 3077680 828 6170255 829 3092584 830 6200099 831 3107524 832 6230015 833 3122500 834 6260003 835 3137512 836 6290063 837 3152560 838 6320195 839 3167644 840 6350399 841 3182764 842 6380675 843 3197920 844 6411023 845 3213112 846 6441443 847 3228340 848 6471935 849 3243604 850 6502499 851 3258904 852 6533135 853 3274240 854 6563843 855 3289612 856 6594623 857 3305020 858 6625475 859 3320464 860 6656399 861 3335944 862 6687395 863 3351460 864 6718463 865 3367012 866 6749603 867 3382600 868 6780815 869 3398224 870 6812099 871 3413884 872 6843455 873 3429580 874 6874883 875 3445312 876 6906383 877 3461080 878 6937955 879 3476884 880 6969599 881 3492724 882 7001315 883 3508600 884 7033103 885 3524512 886 7064963 887 3540460 888 7096895 889 3556444 890 7128899 891 3572464 892 7160975 893 3588520 894 7193123 895 3604612 896 7225343 897 3620740 898 7257635 899 3636904 900 7289999 901 3653104 902 7322435 903 3669340 904 7354943 905 3685612 906 7387523 907 3701920 908 7420175 909 3718264 910 7452899 911 3734644 912 7485695 913 3751060 914 7518563 915 3767512 916 7551503 917 3784000 918 7584515 919 3800524 920 7617599 921 3817084 922 7650755 923 3833680 924 7683983 925 3850312 926 7717283 927 3866980 928 7750655 929 3883684 930 7784099 931 3900424 932 7817615 933 3917200 934 7851203 935 3934012 936 7884863 937 3950860 938 7918595 939 3967744 940 7952399 941 3984664 942 7986275 943 4001620 944 8020223 945 4018612 946 8054243 947 4035640 948 8088335 949 4052704 950 8122499 951 4069804 952 8156735 953 4086940 954 8191043 955 4104112 956 8225423 957 4121320 958 8259875 959 4138564 960 8294399 961 4155844 962 8328995 963 4173160 964 8363663 965 4190512 966 8398403 967 4207900 968 8433215 969 4225324 970 8468099 971 4242784 972 8503055 973 4260280 974 8538083 975 4277812 976 8573183 977 4295380 978 8608355 979 4312984 980 8643599 981 4330624 982 8678915 983 4348300 984 8714303 985 4366012 986 8749763 987 4383760 988 8785295 989 4401544 990 8820899 991 4419364 992 8856575 993 4437220 994 8892323 995 4455112 996 8928143 997 4473040 998 8964035 999 4491004 1000 8999999