1 02 03 04 05 06 17 08 09 010 111 012 113 014 115 116 117 018 119 020 221 222 223 024 225 126 327 228 329 130 431 232 433 334 535 436 737 338 639 540 841 642 1043 644 1045 946 1247 948 1549 1150 1651 1452 1853 1454 2255 1956 2557 2258 2759 2360 3361 2962 3663 3364 4065 3866 4967 4368 5369 5170 6171 5772 7173 6474 7775 7676 8977 8678 10279 9680 11381 11182 12883 12584 14685 14186 16387 16388 18289 18090 20991 20792 23293 23394 25995 26096 29497 29498 32799 332100 367101 371102 412103 415104 458105 470106 514107 523108 574109 582110 638111 657112 715113 730114 795115 813116 884117 912118 983119 1010120 1097121 1128122 1215123 1255124 1347125 1393126 1503127 1548128 1659129 1720130 1840131 1904132 2043133 2112134 2256135 2343136 2496137 2588138 2763139 2864140 3050141 3171142 3370143 3499144 3721145 3864146 4103147 4269148 4523149 4702150 4989151 5186152 5490153 5716154 6045155 6292156 6658157 6923158 7313159 7620160 8043161 8374162 8840163 9202164 9703165 10112166 10650167 11096168 11693169 12176170 12816171 13360172 14050173 14638174 15400175 16042176 16863177 17579178 18462179 19234180 20207181 21054182 22099183 23034184 24164185 25180186 26417187 27521188 28854189 30074190 31516191 32837192 34409193 35845194 37544195 39123196 40954197 42670198 44670199 46528200 48683201 50721202 53050203 55258204 57790205 60187206 62924207 65541208 68490209 71327210 74536211 77612212 81071213 84421214 88152215 91784216 95839217 99763218 104132219 108409220 113130221 117751222 122860223 127861224 133372225 138806226 144750227 150624228 157056229 163403230 170338231 177224232 184701233 192137234 200217235 208251236 216964237 225659238 235040239 244427240 254566241 264701242 275615243 286570244 298326245 310151246 322838247 335578248 349235249 363005250 377708251 392544252 408392253 424381254 441438255 458695256 477038257 495620258 515385259 535395260 556649261 578221262 601077263 624290264 648889265 673870266 700314267 727219268 755632269 784567270 815132271 846253272 879080273 912561274 947827275 983820276 1021720277 1060389278 1101085279 1142665280 1186353281 1231012282 1277934283 1325894284 1376248285 1427778286 1481798287 1537112288 1595099289 1654458290 1716646291 1780377292 1847071293 1915439294 1986971295 2060295296 2136981297 2215653298 2297835299 2382173300 2470285301 2560695302 2655081303 2752008304 2853123305 2956982306 3065316307 3176575308 3292577309 3411788310 3535987311 3663641312 3796631313 3933318314 4075649315 4222007316 4374307317 4530954318 4693947319 4861577320 5035934321 5215321322 5401806323 5593693324 5793149325 5998378326 6211648327 6431152328 6659123329 6893802330 7137522331 7388391332 7648832333 7916993334 8195277335 8481844336 8779185337 9085340338 9402941339 9730050340 10069243341 10418601342 10780841343 11153920344 11540659345 11939045346 12351872347 12777164348 13217832349 13671773350 14142023351 14626513352 15128265353 15645223354 16180548355 16732071356 17303079357 17891428358 18500398359 19127888360 19777312361 20446449362 21138832363 21852307364 22590422365 23351023366 24137786367 24948471368 25786936369 26650971370 27544408371 28465068372 29416974373 30397857374 31411886375 32456823376 33536844377 34649807378 35800034379 36985263380 38210013381 39472089382 40776021383 42119662384 43507758385 44938056386 46415487387 47937855388 49510136389 51130229390 52803305391 54527170392 56307172393 58141228394 60034764395 61985763396 63999853397 66074943398 68216915399 70423780400 72701466401 75048065402 77469780403 79964674404 82539156405 85191390406 87927905407 90747003408 93655437409 96651477410 99742180411 102925944412 106209934413 109592670414 113081623415 116675324416 120381546417 124198932418 128135416419 132189858420 136370498421 140676184422 145115470423 149687432424 154400826425 159254913426 164258789427 169411734428 174723268429 180192911430 185830378431 191635385432 197618096433 203778326434 210126626435 216663079436 223398504437 230333289438 237478676439 244835175440 252414530441 260217578442 268256349443 276531975444 285057046445 293832905446 302872662447 312177959448 321762308449 331627805450 341788520451 352246780452 363017225453 374102628454 385518131455 397266964456 409364875457 421815390458 434635027459 447827794460 461410708461 475388346462 489778487463 504586087464 519829708465 535514908466 551660862467 568273827468 585373806469 602967490470 621075820471 639706236472 658880396473 678606439474 698907027475 719790949476 741281887477 763389398478 786138042479 809538322480 833615904481 858382005482 883863418483 910072385484 937036751485 964769780486 993300545487 1022643219488 1052828268489 1083870969490 1115802990491 1148640813492 1182417596493 1217150904494 1252875398495 1289609965496 1327390703497 1366237994498 1406189510499 1447266894500 1489509667501 1532941032502 1577602147503 1623517846504 1670731184505 1719268575506 1769175187507 1820479160508 1873227513509 1927450430510 1983197162511 2040499673512 2099409508513 2159960818514 2222207395515 2286185614516 2351951783517 2419544471518 2489022724519 2560427536520 2633820534521 2709245350522 2786766579523 2866430410524 2948304476525 3032437855526 3118901226527 3207746786528 3299048517529 3392861590530 3489263585531 3588313044532 3690091093533 3794659749534 3902104014535 4012489501536 4125905355537 4242420958538 4362129545539 4485104728540 4611444192541 4741225650542 4874551456543 5011503893544 5152190107545 5296697161546 5445137261547 5597602313548 5754210069549 5915057630550 6080268188551 6249944405552 6424215497553 6603189717554 6787002494555 6975768193556 7169628605557 7368704598558 7573144737559 7783076405560 7998655420561 8220016262562 8447322123563 8680714830564 8920365493565 9166423610566 9419068617567 9678458094568 9944779983569 10218200557570 10498916846571 10787103961572 11082968402573 11386694788574 11698499548575 12018577194576 12347154549577 12684436414578 13030660744579 13386043202580 13750833046581 14125257413582 14509577719583 14904033018584 15308897325585 15724422286586 16150895043587 16588580634588 17037779976589 17498771811590 17971871744591 18457373126592 18955606602593 19466880791594 19991542402595 20529915941596 21082364950597 21649230680598 22230894044599 22827714043600 23440090021601 24068399302602 24713060400603 25374470133604 26053067167605 26749268614606 27463534228607 28196302305608 28948054889609 29719252590610 30510400509611 31321982646612 32154528543613 33008546648614 33884591886615 34783198402616 35704947788617 36650401278618 37620168245619 38614838026620 39635049413621 40681421386622 41754623246623 42855304906624 43984167827625 45141894382626 46329219764627 47546860223628 48795586019629 50076149265630 51389357065631 52735998766632 54116920023633 55532949384634 56984972872635 58473860048636 60000539203637 61565922650638 63170983183639 64816678055640 66504026257641 68234032102642 70007763287643 71826273326644 73690680633645 75602090358646 77561674086647 79570591139648 81630068651649 83741322351650 85905637762651 88124289951652 90398625310653 92729980754654 95119766565655 97569384613656 100080312033657 102654018378658 105292050645659 107995949652660 110767335461661 113607823227662 116519109472663 119502887232664 122560933079665 125695021571666 128907012880667 132198766740668 135572231177669 139029355001670 142572177745671 146202741577672 149923181996673 153735638749674 157642347536675 161645550189676 165747587273677 169950807697678 174257661519679 178670609197680 183192215675681 187825058404682 192571822196683 197435206613684 202418021976685 207523095719686 212753369446687 218111804088688 223601478336689 229225493139690 234987070578691 240889457716692 246936026402693 253130176742694 259475437381695 265975368141696 272633661408697 279454044153698 286440380265699 293596571221700 300926659880701 308434730303702 316125012618703 324001781818704 332069463532705 340332532184706 348795617853707 357463403753708 366340733418709 375432507865710 384743794039711 394279720851712 404045588516713 414046763839714 424288790834715 434777285157716 445518045712717 456516947816718 467780056464719 479313518839720 491123678003721 503216964750722 515600012534723 528279548861724 541262510718725 554555935232726 568167076311727 582103294677728 596372175651729 610981417843730 625938952366731 641252830819732 656931345876733 672982917919734 689416216758735 706240047962736 723463475480737 741095707344738 759146218892739 777624638219740 796540870512741 815904982652742 835727328699743 856018433424744 876789119565745 898050390443746 919813558231747 942090125375748 964891914912749 988230951198750 1012119590594751 1036570401810752 1061596297836753 1087210416086754 1113426251008755 1140257533359756 1167718364171757 1195823093716758 1224586456746759 1254023450090760 1284149469516761 1314980186745762 1346531687869763 1378820349117764 1411862976632765 1445676681967766 1480279022941767 1515687878686768 1551921591238769 1588998840492770 1626938787242771 1665760947265772 1705485335465773 1746132339399774 1787722865503775 1830278211494776 1873820213865777 1918371119541778 1963953735336779 2010591299049780 2058307629963781 2107126999433782 2157074282527783 2208174829095784 2260454616429785 2313940119101786 2368658463466787 2424637297689788 2481904947481789 2540490284849790 2600422886092791 2661732899971792 2724451207481793 2788609289158794 2854239386353795 2921374368575796 2990047896279797 3060294287917798 3132148683428799 3205646912003800 3280825657095801 3357722323530802 3436375204051803 3516823346117804 3599106720904805 3683266089235806 3769343172323807 3857380516942808 3947421668862809 4039511037780810 4133694071889811 4230017122849812 4328527621847813 4429273945431814 4532305592909815 4637673051425816 4745427975723817 4855623053510818 4968312186954819 5083550357513820 5201393809835821 5321899916263822 5445127363535823 5571136016614824 5699987106797825 5831743096844826 5966467871241827 6104226600582828 6245085933511829 6389113862689830 6536379918383831 6686955034414832 6840911743980833 6998324045398834 7159267601225835 7323819604156836 7492058977835837 7664066242702838 7839923720452839 8019715399943840 8203527143419841 8391446553503842 8583563181198843 8779968394429844 8980755588165845 9186020053012846 9395859188233847 9610372371519848 9829661174466849 10053829232293850 10282982462819851 10517228936573852 10756679099447853 11001445642695854 11251643728013855 11507390859706856 11768807112667857 12036015004935858 12309139727993859 12588309021809860 12873653407796861 13165306065190862 13463403066644863 13768083255320864 14079488485429865 14397763500187866 14723056174753867 15055517395588868 15395301308388869 15742565197980870 16097469739384871 16460178880367872 16830860094749873 17209684268230874 17596825955102875 17992463264844876 18396778123222877 18809956161872878 19232186982593879 19663664048108880 20104584951724881 20555151309725882 21015569035862883 21486048235564884 21966803483863885 22458053723341886 22960022546740887 23472938096885888 23997033352970889 24532546034542890 25079718892335891 25638799615180892 26210041125225893 26793701487213894 27390044210510895 27999338161018896 28621857867530897 29257883436879898 29907700867088899 30571601965346900 31249884666082901 31942852953258902 32650817183220903 33374094012862904 34113006726963905 34867885169630906 35639066078645907 36426893022135908 37231716737946909 38053895074270910 38893793336787911 39751784232885912 40628248226800913 41523573487970914 42438156251919915 43372400775200916 44326719703724917 45301534032502918 46297273479907919 47314376455028920 48353290438958921 49414471957947922 50498386972440923 51605510855492924 52736328791440925 53891335760674926 55071036945722927 56275947721978928 57506594074512929 58763512595386930 60047250908045931 61358367672779932 62697433019836933 64065028564208934 65461747846866935 66888196356808936 68344991983185937 69832765046437938 71352158759722939 72903829267967940 74488446121004941 76106692320919942 77759264807502943 79446874513906944 81170246862108945 82930121830691946 84727254461642947 86562414937678948 88436389100236949 90349978539361950 92304001123192951 94299291099504952 96336699637862953 98417094941298954 100541362804222955 102710406735996956 104925148531139957 107186528405038958 109495505580997959 111853058437938960 114260185111354961 116717903655575962 119227252658876963 121789291422201964 124405100589066965 127075782337706966 129802461028100967 132586283411242968 135428419292010969 138330061753046970 141292427837032971 144316758786371972 147404320744949973 150556405013666974 153774328770594975 157059435346335976 160413094963261977 163836705029175978 167331690895683979 170899506173165980 174541633509456981 178259584925493982 182054902614908983 185929159299546984 189883959054562985 193920937684715986 198041763571416987 202248138071666988 206541796391332989 210924508006605990 215398077561789991 219964345315986992 224625188064865993 229382519616020994 234238291736528995 239194494652266996 244253158025071997 249416351481143998 254686185615249999 2600648125464091000 265554426954242