0 01 02 63 204 625 1406 3067 5368 9389 149210 230611 329612 472213 646014 883015 1156816 1494617 1890018 2392619 2954420 3651021 4438822 5358623 6364824 7567425 8894826 10437427 12103228 13996629 16063630 18446631 20994432 23905033 27058834 30547835 34248036 38337037 42702038 47583039 52728040 58333841 64290042 70879843 77791244 85402245 93460446 102107447 111136848 120999449 131361250 142577051 154252052 166725453 179813254 193967455 208657656 224339857 240729258 258121059 276119260 295431461 315495662 336975063 359161664 382523465 406832466 432533467 459021668 487207869 516458070 547185871 578801672 612327473 646974874 683655875 721348076 760667477 801310878 843959879 887714480 933838281 981392482 1031023883 1081879284 1135352685 1190322086 1247704287 1306436888 1367516689 1430351690 1496199491 1563528892 1633679093 1705782094 1780581895 1856986496 1936392697 2017774898 2102733099 21894432100 22791174101 23709996102 24667578103 25644120104 26661042105 27702828106 28774854107 29867232108 31003070109 32164068110 33370386111 34598912112 35865918113 37161180114 38505178115 39873048116 41285382117 42728900118 44214354119 45725184120 47284622121 48874108122 50516926123 52186896124 53904018125 55656492126 57462398127 59297136128 61193214129 63127452130 65113794131 67130904132 69213362133 71332988134 73513742135 75727328136 77993474137 80301860138 82681718139 85096328140 87584606141 90115556142 92708866143 95338960144 98040638145 100787068146 103604362147 106460488148 109380478149 112350772150 115405554151 118501312152 121683946153 124919844154 128227966155 131579320156 135011586157 138495628158 142073662159 145697328160 149400114161 153159732162 157009102163 160906248164 164904630165 168965364166 173102210167 177289088168 181582106169 185934644170 190392086171 194902328172 199502738173 204171428174 208954318175 213792584176 218728706177 223735404178 228840286179 234002752180 239287238181 244639468182 250116778183 255654728184 261297718185 267018676186 272855442187 278755312188 284778766189 290884084190 297095410191 303372352192 309788250193 316283700194 322921422195 329628072196 336441474197 343341204198 350388974199 357508344200 364778910201 372138820202 379625826203 387187392204 394892398205 402686492206 410622986207 418636920208 426783470209 435028676210 443428722211 451909088212 460559234213 469313636214 478210654215 487191208216 496328210217 505565788218 514967374219 524455568220 534094018221 543837988222 553755670223 563762968224 573959782225 584269684226 594725842227 605274736228 616019874229 626876116230 637932526231 649085592232 660391234233 671820700234 683457270235 695193760236 707117386237 719170012238 731399062239 743731216240 756281190241 768951660242 781844034243 794843592244 808029714245 821353836246 834869910247 848496288248 862340538249 876326820250 890507942251 904802888252 919338158253 934007540254 948905234255 963920800256 979120030257 994471180258 1010074346259 1025798968260 1041757798261 1057864964262 1074184066263 1090628080264 1107335866265 1124191940266 1141286414267 1158509880268 1175957026269 1193570212270 1211459582271 1229482024272 1247784958273 1266258196274 1284946378275 1303771456276 1322844230277 1342079964278 1361608554279 1381278200280 1401190062281 1421271492282 1441654282283 1462182192284 1483015962285 1504037148286 1525288926287 1546689792288 1568378466289 1590245988290 1612423206291 1634753992292 1657350858293 1680145164294 1703267430295 1726547712296 1750123818297 1773902708298 1797949686299 1822158552300 1846688234301 1871406076302 1896440950303 1921642160304 1947131706305 1972833252306 1998850670307 2025038520308 2051585910309 2078343380310 2105401098311 2132633808312 2160235570313 2188044948314 2216228742315 2244592888316 2273228682317 2302095588318 2331346230319 2360781528320 2390581242321 2420609068322 2450961254323 2481502544324 2512420138325 2543564348326 2575057358327 2606744128328 2638766786329 2671037732330 2703687518331 2736535640332 2769801878333 2803323868334 2837192210335 2871263912336 2905716910337 2940407828338 2975532410339 3010865536340 3046559974341 3082508524342 3118873722343 3155452168344 3192446722345 3229715004346 3267321702347 3305146080348 3343429646349 3381972860350 3420981266351 3460213352352 3499821614353 3539711924354 3580078202355 3620673344356 3661697270357 3703015308358 3744703010359 3786624056360 3829036922361 3871720748362 3914889458363 3958297496364 4002105462365 4046207220366 4090762034367 4135560816368 4180873674369 4226498548370 4272549102371 4318849176372 4365631522373 4412710764374 4460321502375 4508187712376 4556460194377 4605059300378 4654170902379 4703543000380 4753463630381 4803702788382 4854399074383 4905361472384 4956884122385 5008725348386 5061022014387 5113590280388 5166626202389 5220010620390 5273972838391 5328212544392 5383006410393 5438146772394 5493773510395 5549683304396 5606123882397 5662897772398 5720273702399 5777938832400 5836066394401 5894549204402 5953645982403 6013037528404 6073015442405 6133372204406 6194203238407 6255334448408 6317060314409 6379141716410 6441862062411 6504889240412 6568447922413 6632400068414 6696950878415 6761814296416 6827263874417 6893108940418 6959501294419 7026211856420 7093592582421 7161335372422 7229755418423 7298500760424 7367805998425 7437527348426 7507850314427 7578504176428 7649797814429 7721516388430 7793776466431 7866373088432 7939678634433 8013386660434 8087811086435 8162579528436 8237887762437 8313636412438 8390079422439 8466872272440 8544401278441 8622354348442 8700884674443 8779771000444 8859406706445 8939466172446 9020200438447 9101297632448 9183023562449 9265201188450 9348148974451 9431466408452 9515515890453 9600039916454 9685210686455 9770757600456 9856943890457 9943574580458 10031002902459 10118813896460 10207273098461 10296198588462 10385935718463 10476062208464 10567007718465 10658450668466 10750511730467 10842968664468 10936258578469 11030015772470 11124546174471 11219479920472 11315112162473 11411260212474 11508214030475 11605577976476 11703695490477 11802317788478 11901652758479 12001404000480 12102031350481 12203140492482 12305087554483 12407458680484 12510509950485 12614094316486 12718479754487 12823295320488 12929016322489 13035288940490 13142314702491 13249778032492 13358162070493 13467066636494 13576856850495 13687092776496 13798012974497 13909500324498 14021855426499 14134662480500 14248420482501 14362734820502 14477839886503 14593404344504 14709935214505 14827002356506 14944939082507 15063342992508 15182531702509 15302318612510 15423095386511 15544346912512 15666516422513 15789295724514 15912887978515 16036962056516 16161939830517 16287489716518 16414002842519 16541005408520 16668855862521 16797298732522 16926778482523 17056755352524 17187777442525 17319437588526 17451853030527 17584772728528 17718704522529 17853229212530 17988800010531 18124883592532 18261850926533 18399449172534 18538077450535 18677226000536 18817350198537 18958140092538 19099838474539 19242064424540 19385272382541 19529089316542 19674024194543 19819494896544 19965893822545 20112971228546 20261060970547 20409693896548 20559469514549 20709942284550 20861360414551 21013330064552 21166408658553 21320140308554 21474947694555 21630315080556 21786563298557 21943527828558 22101677374559 22260394776560 22420245522561 22580776060562 22742239574563 22904278304564 23067527310565 23231460172566 23396481514567 23562086888568 23728645006569 23895949348570 24064490090571 24233623120572 24404001658573 24575114804574 24747262758575 24920011560576 25093868970577 25268441724578 25444286622579 25620741264580 25798251858581 25976505636582 26155946798583 26336005608584 26517290466585 26699365900586 26882402406587 27066064176588 27251041518589 27436747932590 27623723250591 27811333512592 28000043630593 28189562900594 28380425882595 28571932832596 28764542246597 28957975708598 29152531802599 29347739288600 29544316962601 29741647132602 29940357718603 30139729920604 30340242898605 30541602460606 30744162166607 30947391376608 31152028198609 31357515052610 31564088002611 31771339144612 31979945230613 32189351812614 32400194530615 32611725520616 32824339662617 33037792956618 33252700650619 33468305064620 33685373754621 33903293388622 34122409062623 34342230528624 34563417786625 34785435252626 35008790502627 35232860536628 35458098234629 35684250156630 35911847902631 36140169168632 36370011534633 36600780268634 36832812210635 37065577320636 37299717694637 37534727972638 37771120394639 38008254880640 38246669870641 38485994636642 38726888890643 38968534712644 39211760282645 39455913100646 39701258462647 39947364272648 40195069038649 40443679820650 40693812242651 40944715784652 41196860606653 41449991324654 41704751458655 41960292104656 42217296542657 42475296212658 42734651210659 42994795616660 43256599306661 43519303588662 43783678342663 44048853688664 44315340346665 44582849116666 44851739150667 45121437616668 45392768722669 45665135628670 45938913070671 46213508752672 46489730274673 46766904244674 47045809222675 47325543384676 47606594170677 47888688556678 48172534262679 48457218688680 48743526346681 49030851924682 49319639286683 49609274616684 49900692254685 50193111492686 50487132474687 50782012096688 51078378726689 51375839484690 51675026242691 51975081624692 52276961970693 52579955196694 52884324342695 53189571888696 53496467322697 53804401924698 54114114958699 54424716824700 54736858050701 55050060300702 55365140254703 55681119312704 55998911154705 56317833204706 56638181174707 56959437656708 57282453450709 57606547276710 57932562118711 58259496864712 58588018882713 58917715876714 59249281726715 59581777912716 59915892754717 60251197380718 60588122094719 60925986216720 61265825102721 61606747764722 61949501298723 62293205648724 62638556814725 62985123996726 63333461514727 63682759608728 64034076786729 64386570588730 64740742458731 65095885752732 65452985622733 65811238452734 66171545082735 66532835328736 66895604454737 67259619660738 67625598058739 67992569448740 68361627546741 68731898236742 69103810926743 69476727120744 69851752398745 70227966156746 70606074762747 70985198504748 71366074398749 71748209364750 72132319954751 72517455984752 72904746954753 73293346836754 73683734630755 74075159336756 74468529354757 74863104812758 75259870454759 75657684720760 76057217290761 76458021460762 76861038686763 77265115288764 77671242706765 78078725764766 78487863958767 78898071304768 79310418250769 79724037036770 80139915822771 80556876496772 80975710610773 81395927924774 81818429358775 82242024488776 82667645714777 83094664188778 83523455750779 83953350800780 84385473978781 84818856548782 85254445334783 85691149736784 86129761034785 86569756076786 87011854286787 87455078480788 87900668966789 88347701404790 88796696650791 89246829928792 89699167030793 90152838100794 90608798338795 91065908704796 91524832302797 91985225364798 92448045474799 92912026992800 93378348990801 93846094924802 94315857402803 94786792680804 95260059958805 95734718580806 96211409010807 96689283280808 97169208638809 97650646124810 98134583914811 98619717896812 99107365130813 99596488540814 100087696166815 100580112128816 101074795258817 101570901316818 102069460246819 102569239768820 103070949226821 103574145772822 104079917366823 104586920848824 105096512518825 105607679660826 106120748498827 106635060632828 107151985570829 107670379532830 108191400590831 108713679232832 109238135090833 109764173204834 110292597094835 110822289896836 111354363146837 111888012300838 112423843238839 112960954160840 113500754582841 114042003356842 114585908618843 115131107832844 115678547398845 116227640716846 116779091202847 117331846792848 117887028166849 118443873524850 119002990858851 119563424752852 120126526358853 120691189980854 121258634538855 121827409928856 122398256598857 122970801348858 123546152690859 124122846864860 124702361346861 125283515156862 125866848486863 126451536696864 127039071046865 127628216580866 128219918034867 128812987920868 129408371710869 130005441484870 130605244242871 131206427464872 131810373982873 132416084868874 133024192282875 133633692832876 134245638918877 134859235804878 135475771786879 136093713864880 136714091046881 137336161236882 137961197554883 138587652960884 139217088594885 139848290596886 140481743414887 141116627624888 141754518534889 142394104244890 143036476778891 143680294992892 144326523326893 144974598596894 145625607762895 146278075328896 146933278622897 147590290844898 148249718042899 148910615096900 149574495686901 150240069332902 150908623106903 151578661072904 152251095470905 152925423980906 153602548586907 154281168968908 154962932234909 155646609844910 156332885486911 157020670760912 157711627326913 158404364036914 159100119410915 159797399408916 160497084350917 161198716364918 161903312306919 162609444776920 163318804730921 164030033100922 164743936502923 165459390080924 166177947834925 166898284724926 167621514350927 168346307592928 169073801546929 169803280652930 170536057998931 171270413072932 172007756570933 172747117220934 173489222902935 174232919176936 174979405402937 175727757484938 176479464238939 177232775344940 177988865170941 178746910996942 179508340478943 180271388296944 181037717650945 181806111324946 182576950438947 183349420240948 184125316238949 184903146892950 185684260378951 186467020280952 187252631190953 188040259908954 188831359954955 189624120624956 190419996558957 191217995204958 192018736538959 192821150960960 193626806822961 194434388572962 195245442142963 196058183792964 196873841002965 197691655060966 198512649518967 199335345208968 200161614238969 200990019028970 201821253130971 202654202560972 203490754938973 204329345980974 205171276006975 206014937040976 206861267002977 207709801252978 208561983278979 209415909880980 210273307618981 211132786924982 211995293158983 212859557536984 213727514598985 214597553180986 215470906658987 216346033688988 217224026126989 218104224212990 218988033362991 219873629600992 220762979066993 221654600660994 222549332582995 223445866712996 224345782298997 225247833772998 226153685110999 2270613542721000 227972138554