0 11 12 13 14 15 16 17 28 19 110 111 212 113 214 215 216 217 318 319 320 321 322 323 424 325 326 327 328 429 430 531 432 433 434 535 536 637 538 539 640 641 642 643 744 745 746 847 948 949 750 851 852 1053 1354 1255 1056 1257 958 1159 1560 1361 1362 1463 1564 1365 1666 1567 1568 1469 1670 2471 1772 2173 2174 1675 2276 2877 2678 2379 2880 2681 2582 3583 3484 3385 2886 3487 3688 3789 4990 4391 3392 4493 4894 4995 5596 5397 5398 4899 60100 70101 66102 65103 70104 65105 68106 91107 86108 78109 87110 86111 86112 109113 110114 98115 104116 108117 116118 124119 136120 136121 118122 132123 153124 147125 162126 174127 150128 156129 187130 191131 196132 201133 194134 198135 213136 237137 248138 229139 243140 254141 251142 294143 301144 291145 301146 316147 330148 337149 368150 375151 384152 393153 425154 434155 444156 476157 495158 501159 534160 554161 575162 585163 633164 648165 659166 697167 727168 762169 770170 826171 839172 870173 927174 939175 980176 1023177 1058178 1106179 1135180 1195181 1222182 1270183 1345184 1364185 1420186 1475187 1551188 1576189 1648190 1723191 1765192 1833193 1917194 1975195 2025196 2128197 2205198 2277199 2354200 2449201 2533202 2609203 2716204 2822205 2887206 3033207 3118208 3214209 3352210 3463211 3577212 3684213 3852214 3959215 4091216 4249217 4403218 4515219 4695220 4879221 5013222 5166223 5384224 5557225 5711226 5931227 6140228 6313229 6547230 6783231 6968232 7215233 7444234 7729235 7927236 8230237 8499238 8735239 9068240 9350241 9640242 9940243 10311244 10611245 10917246 11333247 11691248 12006249 12442250 12831251 13240252 13619253 14106254 14539255 14933256 15478257 15967258 16423259 16934260 17520261 18004262 18586263 19166264 19754265 20342266 20998267 21669268 22265269 22980270 23711271 24386272 25136273 25935274 26681275 27474276 28348277 29239278 29988279 30974280 31939281 32821282 33802283 34849284 35870285 36885286 38040287 39161288 40280289 41450290 42768291 43926292 45192293 46604294 47899295 49276296 50765297 52212298 53706299 55264300 56912301 58451302 60136303 61982304 63636305 65476306 67336307 69337308 71177309 73261310 75421311 77388312 79611313 81943314 84198315 86479316 88977317 91506318 93969319 96621320 99375321 102015322 104883323 107807324 110812325 113731326 116995327 120213328 123396329 126862330 130352331 133832332 137440333 141346334 145032335 148957336 153094337 157208338 161350339 165736340 170297341 174767342 179350343 184367344 189151345 194125346 199442347 204712348 210066349 215629350 221503351 227152352 233159353 239373354 245635355 251993356 258727357 265467358 272263359 279482360 286802361 294149362 301692363 309723364 317641365 325697366 334313367 342879368 351490369 360736370 369949371 379351372 388924373 399069374 409187375 419345376 430271377 441119378 452211379 463627380 475516381 487284382 499526383 512291384 524978385 538047386 551691387 565467388 579416389 593915390 608802391 623715392 639190393 655254394 671227395 687736396 704833397 722346398 739702399 758069400 776794401 795529402 815042403 835084404 855346405 875912406 897527407 919313408 941351409 964230410 987691411 1011324412 1035647413 1060738414 1086214415 1111981416 1139041417 1166215418 1193792419 1222525420 1251751421 1281321422 1311707423 1343183424 1374747425 1407242426 1440661427 1474827428 1509149429 1544916430 1581526431 1618225432 1656179433 1695286434 1734764435 1775063436 1816717437 1859164438 1902034439 1946402440 1991886441 2037459442 2084865443 2133122444 2182387445 2232360446 2284047447 2336720448 2389897449 2445029450 2501160451 2557987452 2616386453 2676613454 2737215455 2799275456 2863350457 2928336458 2994302459 3062371460 3131806461 3202293462 3274266463 3348628464 3423647465 3500224466 3579361467 3659521468 3741172469 3824800470 3910779471 3997378472 4086497473 4177827474 4270325475 4364969476 4462138477 4560960478 4661336479 4764549480 4870016481 4976809482 5086277483 5198639484 5312379485 5428620486 5547998487 5669559488 5792537489 5919572490 6048904491 6180016492 6314331493 6451990494 6591777495 6734099496 6880555497 7029151498 7180596499 7335548500 7494178501 7654735502 7819038503 7987714504 8158545505 8332878506 8511885507 8693506508 8878694509 9068287510 9261752511 9458090512 9658820513 9864874514 10073174515 10286286516 10504265517 10726457518 10951921519 11183197520 11419241521 11658441522 11903358523 12153908524 12408233525 12667296526 12933110527 13203358528 13478069529 13759405530 14046293531 14337627532 14635630533 14939674534 15249367535 15564087536 15887182537 16215398538 16548944539 16890901540 17238932541 17592887542 17954180543 18323771544 18698613545 19081147546 19472467547 19870489548 20275020549 20689118550 21111202551 21539918552 21977359553 22424867554 22879065555 23341933556 23815498557 24296999558 24786837559 25287266560 25798069561 26315933562 26845537563 27385533564 27934826565 28494300566 29065902567 29647613568 30238885569 30843564570 31459281571 32084985572 32723423573 33375450574 34037643575 34712117576 35401525577 36102674578 36815222579 37544138580 38285512581 39039548582 39808414583 40593184584 41390912585 42202360586 43032131587 43875571588 44733722589 45609136590 46501548591 47407781592 48332455593 49275586594 50233637595 51209627596 52205803597 53218943598 54249394599 55300736600 56371639601 57459683602 58569272603 59700850604 60849879605 62021011606 63214983607 64430526608 65664955609 66925458610 68209042611 69512466612 70841932613 72196640614 73573572615 74975144616 76405173617 77859037618 79337725619 80845117620 82380574621 83940465622 85529872623 87149621624 88796266625 90471567626 92180778627 93917689628 95684436629 97485841630 99318840631 101182135632 103079538633 105013981634 106978275635 108978894636 111017058637 113090028638 115197382639 117345431640 119531909641 121752840642 124015115643 126320150644 128661962645 131044841646 133473237647 135942371648 138452614649 141010013650 143613043651 146256668652 148950464653 151691862654 154479303655 157314064656 160202182657 163139008658 166123741659 169164825660 172258011661 175401528662 178601623663 181860409664 185170345665 188538373666 191968832667 195455707668 198999885669 202609804670 206281142671 210012687672 213809344673 217675255674 221602541675 225596648676 229665200677 233799176678 238002237679 242279736680 246632470681 251053432682 255553048683 260131885684 264784053685 269515832686 274332266687 279227482688 284202775689 289267184690 294417097691 299649689692 304973052693 310389923694 315892862695 321488906696 327183894697 332972515698 338852949699 344840325700 350926331701 357109231702 363399451703 369797500704 376298953705 382906955706 389632406707 396465824708 403410376709 410475327710 417658877711 424955348712 432376454713 439925092714 447593278715 455387678716 463318079717 471375012718 479562708719 487891027720 496356256721 504955762722 513700002723 522594052724 531625490725 540807781726 550145213727 559634207728 569273280729 579077070730 589042114731 599162068732 609452787733 619915935734 630542474735 641341995736 652325455737 663483188738 674818298739 686343654740 698057289741 709953136742 722047614743 734340136744 746827701745 759514418746 772415624747 785520383748 798830568749 812364948750 826115567751 840081563752 854275788753 868704223754 883354993755 898243016756 913376660757 928748327758 944360399759 960231307760 976356018761 992729896762 1009369098763 1026280778764 1043452831765 1060898413766 1078630767767 1096639281768 1114929271769 1133516627770 1152402460771 1171574401772 1191059041773 1210855439774 1230957553775 1251377843776 1272127778777 1293201452778 1314600753779 1336347039780 1358435589781 1380861992782 1403646456783 1426796564784 1450298798785 1474170462786 1498426087787 1523056079788 1548063636789 1573475540790 1599281087791 1625481551792 1652096091793 1679132681794 1706581303795 1734453900796 1762774705797 1791526948798 1820721145799 1850376366800 1880494106801 1911066421802 1942119404803 1973660510804 2005677481805 2038189422806 2071215942807 2104743966808 2138782604809 2173356586810 2208462633811 2244098661812 2280288462813 2317043119814 2354347491815 2392227481816 2430697903817 2469753457818 2509394662819 2549657544820 2591776280821 2638859718822 2686767003823 2735512622824 2785109612825 2835572150826 2886916559827 2939154049828 2992304101829 3046379312830 3101394489831 3157368382832 3214314131833 3272249082834 3331191327835 3391154353836 3452157970837 3514218830838 3577353722839 3641582150840 3706921226841 3773388432842 3841005078843 3909789193844 3979758493845 4050935817846 4123338326847 4196988118848 4271905516849 4348110945850 4425625930851 4504473234852 4584672936853 4666249343854 4749224187855 4833620167856 4919461259857 5006772958858 5095575512859 5185897557860 5277761714861 5371193275862 5466221231863 5562866803864 5661159913865 5761127462866 5862795576867 5966192555868 6071348757869 6178288470870 6287045682871 6397647790872 6510124309873 6624508040874 6740827957875 6859116008876 6979407790877 7101729658878 7226119165879 7352609762880 7481233156881 7612027191882 7745024551883 7880261728884 8017775831885 8157603970886 8299781531887 8444349539888 8591344032889 8740805696890 8892775513891 9047291277892 9204395314893 9364131129894 9526538189895 9691662422896 9859545604897 10030232379898 10203768784899 10380201948900 10559573835901 10741936359902 10927335890903 11115819575904 11307441081905 11502245790906 11700287269907 11901618476908 12106288801909 12314354530910 12525870093911 12740885971912 12959465157913 13181659717914 13407527625915 13637129315916 13870523446917 14107768700918 14348931413919 14594066787920 14843242863921 15096524137922 15353971519923 15615656396924 15881642451925 16151997998926 16426794165927 16706100821928 16989987410929 17278529374930 17571796964931 17869867308932 18172816465933 18480719655934 18793654490935 19111704711936 19434945061937 19763461388938 20097335722939 20436650194940 20781493763941 21131952207942 21488111319943 21850063877944 22217898864945 22591707549946 22971588230947 23357630341948 23749931570949 24148594093950 24553711592951 24965388342952 25383727867953 25808827250954 26240802067955 26679752478956 27125788226957 27579021974958 28039563714959 28507526546960 28983030370961 29466185791962 29957115645963 30455941475964 30962781835965 31477765659966 32001016258967 32532659582968 33072831591969 33621660953970 34179278767971 34745826645972 35321437086973 35906253977974 36500417687975 37104072809976 37717362928977 38340442814978 38973456404979 39616560551980 40269910405981 40933659594982 41607973273983 42293011810984 42988936567985 43695919518986 44414126897987 45143730656988 45884910118989 46637835225990 47402688872991 48179657390992 48968919455993 49770665819994 50585090475995 51412377408996 52252734311997 53106353128998 53973435992999 548541929441000 55748826468