0 01 12 143 174 435 486 877 948 1469 15510 22011 23112 30913 32214 41315 42816 53217 54918 66619 68520 81521 83622 97923 100224 115825 118326 135227 137928 156129 159030 178531 181632 202433 205734 227835 231336 254737 258438 283139 287040 313041 317142 344443 348744 377345 381846 411747 416448 447649 452550 485051 490152 523953 529254 564355 569856 606257 611958 649659 655560 694561 700662 740963 747264 788865 795366 838267 844968 889169 896070 941571 948672 995473 1002774 1050875 1058376 1107777 1115478 1166179 1174080 1226081 1234182 1287483 1295784 1350385 1358886 1414787 1423488 1480689 1489590 1548091 1557192 1616993 1626294 1687395 1696896 1759297 1768998 1832699 18425100 19075101 19176102 19839103 19942104 20618105 20723106 21412107 21519108 22221109 22330110 23045111 23156112 23884113 23997114 24738115 24853116 25607117 25724118 26491119 26610120 27390121 27511122 28304123 28427124 29233125 29358126 30177127 30304128 31136129 31265130 32110131 32241132 33099133 33232134 34103135 34238136 35122137 35259138 36156139 36295140 37205141 37346142 38269143 38412144 39348145 39493146 40442147 40589148 41551149 41700150 42675151 42826152 43814153 43967154 44968155 45123156 46137157 46294158 47321159 47480160 48520161 48681162 49734163 49897164 50963165 51128166 52207167 52374168 53466169 53635170 54740171 54911172 56029173 56202174 57333175 57508176 58652177 58829178 59986179 60165180 61335181 61516182 62699183 62882184 64078185 64263186 65472187 65659188 66881189 67070190 68305191 68496192 69744193 69937194 71198195 71393196 72667197 72864198 74151199 74350200 75650201 75851202 77164203 77367204 78693205 78898206 80237207 80444208 81796209 82005210 83370211 83581212 84959213 85172214 86563215 86778216 88182217 88399218 89816219 90035220 91465221 91686222 93129223 93352224 94808225 95033226 96502227 96729228 98211229 98440230 99935231 100166232 101674233 101907234 103428235 103663236 105197237 105434238 106981239 107220240 108780241 109021242 110594243 110837244 112423245 112668246 114267247 114514248 116126249 116375250 118000251 118251252 119889253 120142254 121793255 122048256 123712257 123969258 125646259 125905260 127595261 127856262 129559263 129822264 131538265 131803266 133532267 133799268 135541269 135810270 137565271 137836272 139604273 139877274 141658275 141933276 143727277 144004278 145811279 146090280 147910281 148191282 150024283 150307284 152153285 152438286 154297287 154584288 156456289 156745290 158630291 158921292 160819293 161112294 163023295 163318296 165242297 165539298 167476299 167775300 169725301 170026302 171989303 172292304 174268305 174573306 176562307 176869308 178871309 179180310 181195311 181506312 183534313 183847314 185888315 186203316 188257317 188574318 190641319 190960320 193040321 193361322 195454323 195777324 197883325 198208326 200327327 200654328 202786329 203115330 205260331 205591332 207749333 208082334 210253335 210588336 212772337 213109338 215306339 215645340 217855341 218196342 220419343 220762344 222998345 223343346 225592347 225939348 228201349 228550350 230825351 231176352 233464353 233817354 236118355 236473356 238787357 239144358 241471359 241830360 244170361 244531362 246884363 247247364 249613365 249978366 252357367 252724368 255116369 255485370 257890371 258261372 260679373 261052374 263483375 263858376 266302377 266679378 269136379 269515380 271985381 272366382 274849383 275232384 277728385 278113386 280622387 281009388 283531389 283920390 286455391 286846392 289394393 289787394 292348395 292743396 295317397 295714398 298301399 298700400 301300401 301701402 304314403 304717404 307343405 307748406 310387407 310794408 313446409 313855410 316520411 316931412 319609413 320022414 322713415 323128416 325832417 326249418 328966419 329385420 332115421 332536422 335279423 335702424 338458425 338883426 341652427 342079428 344861429 345290430 348085431 348516432 351324433 351757434 354578435 355013436 357847437 358284438 361131439 361570440 364430441 364871442 367744443 368187444 371073445 371518446 374417447 374864448 377776449 378225450 381150451 381601452 384539453 384992454 387943455 388398456 391362457 391819458 394796459 395255460 398245461 398706462 401709463 402172464 405188465 405653466 408682467 409149468 412191469 412660470 415715471 416186472 419254473 419727474 422808475 423283476 426377477 426854478 429961479 430440480 433560481 434041482 437174483 437657484 440803485 441288486 444447487 444934488 448106489 448595490 451780491 452271492 455469493 455962494 459173495 459668496 462892497 463389498 466626499 467125500 470375501 470876502 474139503 474642504 477918505 478423506 481712507 482219508 485521509 486030510 489345511 489856512 493184513 493697514 497038515 497553516 500907517 501424518 504791519 505310520 508690521 509211522 512604523 513127524 516533525 517058526 520477527 521004528 524436529 524965530 528410531 528941532 532399533 532932534 536403535 536938536 540422537 540959538 544456539 544995540 548505541 549046542 552569543 553112544 556648545 557193546 560742547 561289548 564851549 565400550 568975551 569526552 573114553 573667554 577268555 577823556 581437557 581994558 585621559 586180560 589820561 590381562 594034563 594597564 598263565 598828566 602507567 603074568 606766569 607335570 611040571 611611572 615329573 615902574 619633575 620208576 623952577 624529578 628286579 628865580 632635581 633216582 636999583 637582584 641378585 641963586 645772587 646359588 650181589 650770590 654605591 655196592 659044593 659637594 663498595 664093596 667967597 668564598 672451599 673050600 676950601 677551602 681464603 682067604 685993605 686598606 690537607 691144608 695096609 695705610 699670611 700281612 704259613 704872614 708863615 709478616 713482617 714099618 718116619 718735620 722765621 723386622 727429623 728052624 732108625 732733626 736802627 737429628 741511629 742140630 746235631 746866632 750974633 751607634 755728635 756363636 760497637 761134638 765281639 765920640 770080641 770721642 774894643 775537644 779723645 780368646 784567647 785214648 789426649 790075650 794300651 794951652 799189653 799842654 804093655 804748656 809012657 809669658 813946659 814605660 818895661 819556662 823859663 824522664 828838665 829503666 833832667 834499668 838841669 839510670 843865671 844536672 848904673 849577674 853958675 854633676 859027677 859704678 864111679 864790680 869210681 869891682 874324683 875007684 879453685 880138686 884597687 885284688 889756689 890445690 894930691 895621692 900119693 900812694 905323695 906018696 910542697 911239698 915776699 916475700 921025701 921726702 926289703 926992704 931568705 932273706 936862707 937569708 942171709 942880710 947495711 948206712 952834713 953547714 958188715 958903716 963557717 964274718 968941719 969660720 974340721 975061722 979754723 980477724 985183725 985908726 990627727 991354728 996086729 996815730 1001560731 1002291732 1007049733 1007782734 1012553735 1013288736 1018072737 1018809738 1023606739 1024345740 1029155741 1029896742 1034719743 1035462744 1040298745 1041043746 1045892747 1046639748 1051501749 1052250750 1057125751 1057876752 1062764753 1063517754 1068418755 1069173756 1074087757 1074844758 1079771759 1080530760 1085470761 1086231762 1091184763 1091947764 1096913765 1097678766 1102657767 1103424768 1108416769 1109185770 1114190771 1114961772 1119979773 1120752774 1125783775 1126558776 1131602777 1132379778 1137436779 1138215780 1143285781 1144066782 1149149783 1149932784 1155028785 1155813786 1160922787 1161709788 1166831789 1167620790 1172755791 1173546792 1178694793 1179487794 1184648795 1185443796 1190617797 1191414798 1196601799 1197400800 1202600801 1203401802 1208614803 1209417804 1214643805 1215448806 1220687807 1221494808 1226746809 1227555810 1232820811 1233631812 1238909813 1239722814 1245013815 1245828816 1251132817 1251949818 1257266819 1258085820 1263415821 1264236822 1269579823 1270402824 1275758825 1276583826 1281952827 1282779828 1288161829 1288990830 1294385831 1295216832 1300624833 1301457834 1306878835 1307713836 1313147837 1313984838 1319431839 1320270840 1325730841 1326571842 1332044843 1332887844 1338373845 1339218846 1344717847 1345564848 1351076849 1351925850 1357450851 1358301852 1363839853 1364692854 1370243855 1371098856 1376662857 1377519858 1383096859 1383955860 1389545861 1390406862 1396009863 1396872864 1402488865 1403353866 1408982867 1409849868 1415491869 1416360870 1422015871 1422886872 1428554873 1429427874 1435108875 1435983876 1441677877 1442554878 1448261879 1449140880 1454860881 1455741882 1461474883 1462357884 1468103885 1468988886 1474747887 1475634888 1481406889 1482295890 1488080891 1488971892 1494769893 1495662894 1501473895 1502368896 1508192897 1509089898 1514926899 1515825900 1521675901 1522576902 1528439903 1529342904 1535218905 1536123906 1542012907 1542919908 1548821909 1549730910 1555645911 1556556912 1562484913 1563397914 1569338915 1570253916 1576207917 1577124918 1583091919 1584010920 1589990921 1590911922 1596904923 1597827924 1603833925 1604758926 1610777927 1611704928 1617736929 1618665930 1624710931 1625641932 1631699933 1632632934 1638703935 1639638936 1645722937 1646659938 1652756939 1653695940 1659805941 1660746942 1666869943 1667812944 1673948945 1674893946 1681042947 1681989948 1688151949 1689100950 1695275951 1696226952 1702414953 1703367954 1709568955 1710523956 1716737957 1717694958 1723921959 1724880960 1731120961 1732081962 1738334963 1739297964 1745563965 1746528966 1752807967 1753774968 1760066969 1761035970 1767340971 1768311972 1774629973 1775602974 1781933975 1782908976 1789252977 1790229978 1796586979 1797565980 1803935981 1804916982 1811299983 1812282984 1818678985 1819663986 1826072987 1827059988 1833481989 1834470990 1840905991 1841896992 1848344993 1849337994 1855798995 1856793996 1863267997 1864264998 1870751999 18717501000 1878250