0 01 02 03 04 05 06 17 78 289 8410 21011 46212 92413 171614 300315 500516 800817 1237618 1856419 2713220 3876021 5426422 7461323 10094724 13459625 17710026 23023027 29601028 37674029 47502030 59377531 73628132 90619233 110756834 134490435 162316036 194779237 232478438 276068139 326262340 383838041 449638842 524578643 609645444 705905245 814506046 936681947 1073757348 1227151249 1398381650 1589070051 1800946052 2035852053 2295748054 2582716555 2898967556 3246843657 3628825258 4047535859 4505747460 5006386061 5552537262 6147451963 6794552164 7497436865 8259888066 9085876867 9979569668 10945334469 11987747270 13111598571 14321899972 15623890873 17023045274 18525078675 20135955076 21861894077 23709378078 25685159579 27796268580 30050020081 32454021682 35016181283 37744714884 40648154485 43735356086 47015507787 50498137988 54193123689 58110698890 62261463091 66656389892 71306835693 76224548494 81421676795 86910778596 92704830497 98817236898 105261839299 1120529256100 1192052400101 1267339920102 1346548665103 1429840335104 1517381580105 1609344100106 1705904746107 1807245622108 1913554188109 2025023364110 2141851635111 2264243157112 2392407864113 2526561576114 2666926108115 2813729380116 2967205528117 3127595016118 3295144749119 3470108187120 3652745460121 3843323484122 4042116078123 4249404082124 4465475476125 4690625500126 4925156775127 5169379425128 5423611200129 5688177600130 5963412000131 6249655776132 6547258432133 6856577728134 7177979809135 7511839335136 7858539612137 8218472724138 8592039666139 8979650478140 9381724380141 9798689908142 10230985051143 10679057389144 11143364232145 11624372760146 12122560164147 12638413788148 13172431272149 13725120696150 14297000725151 14888600755152 15500461060153 16133132940154 16787178870155 17463172650156 18161699556157 18883356492158 19628752143159 20398507129160 21193254160161 22013638192162 22860316584163 23733959256164 24635248848165 25564880880166 26523563913167 27512019711168 28530983404169 29581203652170 30663442810171 31778477094172 32927096748173 34110106212174 35328324291175 36582584325176 37873734360177 39202637320178 40570171180179 41977229140180 43424719800181 44913567336182 46444711677183 48019108683184 49637730324185 51301564860186 53011617022187 54768908194188 56574476596189 58429377468190 60334683255191 62291483793192 64300886496193 66364016544194 68482017072195 70656049360196 72887293024197 75176946208198 77526225777199 79936367511200 82408626300201 84944276340202 87544611330203 90210944670204 92944609660205 95746959700206 98619368491207 101563230237208 104579959848209 107670993144210 110837787060211 114081819852212 117404591304213 120807622936214 124292458213215 127860662755216 131513824548217 135253554156218 139081484934219 142999273242220 147008598660221 151111164204222 155308696543223 159602946217224 163995687856225 168488720400226 173083867320227 177782976840228 182587922160229 187500601680230 192522939225231 197656884271232 202904412172233 208267524388234 213748248714235 219348639510236 225070777932237 230916772164238 236888757651239 242988897333240 249219381880241 255582429928242 262080288316243 268715232324244 275489565912245 282405621960246 289465762509247 296672379003248 304027892532249 311534754076250 319195444750251 327012476050252 334988390100253 343125759900254 351427189575255 359895314625256 368532802176257 377342351232258 386326692928259 395488590784260 404830840960261 414356272512262 424067747649263 433968161991264 444060444828265 454347559380266 464832503058267 475518307726268 486408039964269 497504801332270 508811728635271 520331994189272 532068806088273 544025408472274 556205081796275 568611143100276 581246946280277 594115882360278 607221379765279 620566904595280 634155960900281 647992090956282 662078875542283 676419934218284 691018925604285 705879547660286 721005537967287 736400674009288 752068773456289 768013694448290 784239335880291 800749637688292 817548581136293 834640189104294 852028526377295 869717699935296 887711859244297 906015196548298 924631947162299 943566389766300 962822846700301 982405684260302 1002319312995303 1022568188005304 1043156809240305 1064089721800306 1085371516236307 1107006828852308 1129000342008309 1151356784424310 1174080931485311 1197177605547312 1220651676244313 1244508060796314 1268751724318315 1293387680130316 1318420990068317 1343856764796318 1369700164119319 1395956397297320 1422630723360321 1449728451424322 1477254941008323 1505215602352324 1533615896736325 1562461336800326 1591757486865327 1621509963255328 1651724434620329 1682406622260330 1713562300450331 1745197296766332 1777317492412333 1809928822548334 1843037276619335 1876648898685336 1910769787752337 1945406098104338 1980564039636339 2016249878188340 2052469935880341 2089230591448342 2126538280581343 2164399496259344 2202820789092345 2241808767660346 2281370098854347 2321511508218348 2362239780292349 2403561758956350 2445484347775351 2488014510345352 2531159270640353 2574925713360354 2619320984280355 2664352290600356 2710026901296357 2756352147472358 2803335422713359 2850984183439360 2899305949260361 2948308303332362 2997998892714363 3048385428726364 3099475687308365 3151277509380366 3203798801203367 3257047534741368 3311031748024369 3365759545512370 3421239098460371 3477478645284372 3534486491928373 3592271012232374 3650840648301375 3710203910875376 3770369379700377 3831345703900378 3893141602350379 3955765864050380 4019227348500381 4083534986076382 4148697778407383 4214724798753384 4281625192384385 4349408176960386 4418083042912387 4487659153824388 4558145946816389 4629552932928390 4701889697505391 4775165900583392 4849391277276393 4924575638164394 5000728869682395 5077860934510396 5155981871964397 5235101798388398 5315230907547399 5396379471021400 5478557838600401 5561776438680402 5646045778660403 5731376445340404 5817779105320405 5905264505400406 5993843472981407 6083526916467408 6174325825668409 6266251272204410 6359314409910411 6453526475242412 6548898787684413 6645442750156414 6743169849423415 6842091656505416 6942219827088417 7043566101936418 7146142307304419 7249960355352420 7355032244560421 7461370060144422 7568985974473423 7677892247487424 7788101227116425 7899625349700426 8012477140410427 8126669213670428 8242214273580429 8359125114340430 8477414620675431 8597095768261432 8718181624152433 8840685347208434 8964620188524435 9089999491860436 9216836694072437 9345145325544438 9474939010621439 9606231468043440 9739036511380441 9873368049468442 10009240086846443 10146666724194444 10285662158772445 10426240684860446 10568416694199447 10712204676433448 10857619219552449 11004675010336450 11153386834800451 11303769578640452 11455838227680453 11609607868320454 11765093687985455 11922310975575456 12081275121916457 12242001620212458 12404506066498459 12568804160094460 12734911704060461 12902844605652462 13072618876779463 13244250634461464 13417756101288465 13593151605880466 13770453583348467 13949678575756468 14130843232584469 14313964311192470 14499058677285471 14686143305379472 14875235279268473 15066351792492474 15259510148806475 15454727762650476 15652022159620477 15851410976940478 16052911963935479 16256542982505480 16462322007600481 16670267127696482 16880396545272483 17092728577288484 17307281655664485 17524074327760486 17743125256857487 17964453222639488 18188077121676489 18414015967908490 18642288893130491 18872915147478492 19105914099916493 19341305238724494 19579108171987495 19819342628085496 20062028456184497 20307185626728498 20554834231932499 20804994486276500 21057686727000501 21312931414600502 21570749133325503 21831160591675504 22094186622900505 22359848185500506 22628166363726507 22899162368082508 23172857535828509 23449273331484510 23728431347335511 24010353303937512 24295061050624513 24582576566016514 24872921958528515 25166119466880516 25462191460608517 25761160440576518 26063049039489519 26367880022407520 26675676287260521 26986460865364522 27300256921938523 27617087756622524 27936976803996525 28259947634100526 28586023952955527 28915229603085528 29247588564040529 29583124952920530 29921863024900531 30263827173756532 30609041932392533 30957531973368534 31309322109429535 31664437294035536 32022902621892537 32384743329484538 32749984795606539 33118652541898540 33490772233380541 33866369678988542 34245470832111543 34628101791129544 35014288799952545 35404058248560546 35797436673544547 36194450758648548 36595127335312549 36999493383216550 37407576030825551 37819402555935552 38235000386220553 38654397099780554 39077620425690555 39504698244550556 39935658589036557 40370529644452558 40809339749283559 41252117395749560 41698891230360561 42149690054472562 42604542824844563 43063478654196564 43526526811768565 43993716723880566 44465077974493567 44940640305771568 45420433618644569 45904487973372570 46392833590110571 46885500849474572 47382520293108573 47883922624252574 48389738708311575 48899999573425576 49414736411040577 49933980576480578 50457763589520579 50986117134960580 51519073063200581 52056663390816582 52598920301137583 53145876144823584 53697563440444585 54254014875060586 54815263304802587 55381341755454588 55952283423036589 56528121674388590 57108890047755591 57694622253373592 58285352174056593 58881113865784594 59481941558292595 60087869655660596 60698932736904597 61315165556568598 61936603045317599 62563280310531600 63195232636900601 63832495487020602 64475104501990603 65123095502010604 65776504486980605 66435367637100606 67099721313471607 67769602058697608 68445046597488609 69126091837264610 69812774868760611 70505132966632612 71203203590064613 71907024383376614 72616633176633615 73332067986255616 74053367015628617 74780568655716618 75513711485674619 76252834273462620 76997975976460621 77749175742084622 78506472908403623 79269907004757624 80039517752376625 80815345065000626 81597429049500627 82385810006500628 83180528431000629 83981625013000630 84789140638125631 85603116388251632 86423593542132633 87250613576028634 88084218164334635 88924449180210636 89771348696212637 90624958984924638 91485322519591639 92352481974753640 93226480226880641 94107360355008642 94995165641376643 95889939572064644 96791725837632645 97700568333760646 98616511161889647 99539598629863648 100469875252572649 101407385752596650 102352175060850651 103304288317230652 104263770871260653 105230668282740654 106205026322395655 107186890972525656 108176308427656657 109173325095192658 110177987596068659 111190342765404660 112210437653160661 113238319524792662 114274035861909663 115317634362931664 116369162943748665 117428669738380666 118496203099638667 119571811599786668 120655544031204669 121747449407052670 122847576961935671 123955976152569672 125072696658448673 126197788382512674 127331301451816675 128473286218200676 129623793258960677 130782873377520678 131950577604105679 133126957196415680 134312063640300681 135505948650436682 136708664171002683 137920262376358684 139140795671724685 140370316693860686 141608878311747687 142856533627269688 144113335975896689 145379338927368690 146654596286380691 147939162093268692 149233090624696693 150536436394344694 151849254153597695 153171598892235696 154503525839124697 155845090462908698 157196348472702699 158557355818786700 159928168693300701 161308843530940702 162699437009655703 164100006051345704 165510607822560705 166931299735200706 168362139447216707 169803184863312708 171254494135648709 172716125664544710 174188138099185711 175670590338327712 177163541531004713 178667051077236714 180181178628738715 181705984089630716 183241527617148717 184787869622356718 186345070770859719 187913191983517720 189492294437160721 191082439565304722 192683689058868723 194296104866892724 195919749197256725 197554684517400726 199200973555045727 200858679298915728 202527864999460729 204208594169580730 205900930585350731 207604938286746732 209320681578372733 211048225030188734 212787633478239735 214538972025385736 216302306042032737 218077701166864738 219865223307576739 221664938641608740 223476913616880741 225301214952528742 227137909639641743 228987064941999744 230848748396812745 232723027815460746 234609971284234747 236509647165078748 238422124096332749 240347470993476750 242285757049875751 244237051737525752 246201424807800753 248178946292200754 250169686503100755 252173716034500756 254191105762776757 256221926847432758 258266250731853759 260324149144059760 262395694097460761 264480957891612762 266580013112974763 268692932635666764 270819789622228765 272960657524380766 275115610083783767 277284721332801768 279468065595264769 281665717487232770 283877751917760771 286104244089664772 288345269500288773 290600903942272774 292871223504321775 295156304571975776 297456223828380777 299771058255060778 302100885132690779 304445782041870780 306805826863900781 309181097781556782 311571673279867783 313977632146893784 316399053474504785 318836016659160786 321288601402692787 323756887713084788 326240955905256789 328740886601848790 331256760734005791 333788659542163792 336336664576836793 338900857699404794 341481321082902795 344078137212810796 346691388887844797 349321159220748798 351967531639087799 354630589886041800 357310418021200801 360007100421360802 362720721781320803 365451367114680804 368199121754640805 370964071354800806 373746301889961807 376545899656927808 379362951275308809 382197543688324810 385049764163610811 387919700294022812 390807439998444813 393713071522596814 396636683439843815 399578364652005816 402538204390168817 405516292215496818 408512718020044819 411527572027572820 414560944794360821 417612927210024822 420683610498333823 423773086218027824 426881446263636825 430008782866300826 433155188594590827 436320756355330828 439505579394420829 442709751297660830 445933365991575831 449176517744241832 452439301166112833 455721811210848834 459024143176144835 462346392704560836 465688655784352837 469051028750304838 472433608284561839 475836491417463840 479259775528380841 482703558346548842 486167937951906843 489653012775934844 493158881602492845 496685643568660846 500233398165579847 503802245239293848 507392284991592849 511003617980856850 514636345122900851 518290567691820852 521966387320840853 525663906003160854 529383226092805855 533124450305475856 536887681719396857 540673023776172858 544480580281638859 548310455406714860 552162753688260861 556037580029932862 559935039703039863 563855238347401864 567798281972208865 571764276956880866 575753330051928867 579765548379816868 583801039435824869 587859911088912870 591942271582585871 596048229535759872 600177893943628873 604331374178532874 608508779990826875 612710221509750876 616935809244300877 621185654084100878 625459867300275879 629758560546325880 634081845859000881 638429835659176882 642802642752732883 647200380331428884 651623161973784885 656071101645960886 660544313702637887 665042912887899888 669567014336116889 674116733572828890 678692186515630891 683293489475058892 687920759155476893 692574112655964894 697253667471207895 701959541492385896 706691853008064897 711450720705088898 716236263669472899 721048601387296900 725887853745600901 730754141033280902 735647583941985903 740568303567015904 745516421408220905 750492059370900906 755495339766706907 760526385314542908 765585319141468909 770672264783604910 775787346187035911 780930687708717912 786102414117384913 791302650594456914 796531522734948915 801789156548380916 807075678459688917 812391215310136918 817735894358229919 823109843280627920 828513190173060921 833946063551244922 839408592351798923 844900905933162924 850423134076516925 855975406986700926 861557855293135927 867170610050745928 872813802740880929 878487565272240930 884192029981800931 889927329635736932 895693597430352933 901490966993008934 907319572383049935 913179548092735936 919071029048172937 924994150610244938 930949048575546939 936935859177318940 942954719086380941 949005765412068942 955089135703171943 961204967948869944 967353400579672945 973534572468360946 979748622930924947 985995691727508948 992275919063352949 998589445589736950 1004936412404925951 1011316961055115952 1017731233535380953 1024179372290620954 1030661520216510955 1037177820660450956 1043728417422516957 1050313454756412958 1056933077370423959 1063587430428369960 1070276659550560961 1077000910814752962 1083760330757104963 1090555066373136964 1097385265118688965 1104251074910880966 1111152644129073967 1118090121615831968 1125063656677884969 1132073399087092970 1139119499081410971 1146202107365854972 1153321375113468973 1160477453966292974 1167670496036331975 1174900653906525976 1182168080631720977 1189472929739640978 1196815355231860979 1204195511584780980 1211613553750600981 1219069637158296982 1226563917714597983 1234096551804963984 1241667696294564985 1249277508529260986 1256926146336582987 1264613768026714988 1272340532393476989 1280106598715308990 1287912126756255991 1295757276766953992 1303642209485616993 1311567086139024994 1319532068443512995 1327537318605960996 1335582999324784997 1343669273790928998 1351796305688857999 13599642591975511000 1368173298991500