0 01 12 653 7944 48905 205156 671717 1848208 4469649 97840510 197840511 374996612 673595013 1156275914 1909229515 3048292016 4726013617 7139770518 10540992919 15245581020 21645581021 30222193122 41560183523 56363772424 75474070025 99888132526 130779710127 169521759028 217710789429 277193121530 350093121531 438843489632 546217672033 675364468934 829844910535 1013671473036 1231349706637 1487922347538 1789015985939 2140890362040 2550490362041 3025500786142 3574403960543 4206540265444 4932171651045 5762548213546 6709977903147 7787899436048 9010958482449 10395087202550 11957587202551 13717215982652 15694276949053 17910713061954 20390204191555 23158268254056 26242366199657 29672010924558 33478880178959 37696933543060 42362533543061 47514570979162 53194594537563 59446944758464 66318892432065 73860781494566 82126176496167 91172014713068 101058762975469 111850579283570 123615479283571 136425507675672 150356914626073 165490337254974 181910986272575 199708837835076 218978830692677 239821068701578 262341028771979 286649774324080 312864174324081 341107127972182 371507795114583 404201832451484 439331635613085 477046587175586 517503310689187 560865930790088 607306339468489 657004468564590 710148568564591 766935493768692 827570993903093 892270012247994 961256990353595 1034766179416096 1113041958385697 1196339158878598 1284923396964999 13790714119050100 14790714119050101 15852234269651102 16978396688915103 18172448985444104 19437768003940105 20777863644565106 22196382756821107 23697113108670108 25283987431614109 26961087542455110 28732648542455111 30603063094616112 32576885779800113 34658837532409114 36853810156345115 39166870921970116 41603267244786117 44168431446555118 46867985599579119 49707746454860120 52693730454860121 55832158831581122 59129462790685123 62592288782374124 66227503859750125 70042201125375126 74043705266751127 78239578181440128 82637624692544129 87245898355265130 92072707355265131 97126620499546132 102416473300570133 107951374154339134 113740710613155135 119794155753780136 126121674641716137 132733530892325138 139640293329509139 146852842742670140 154382378742670141 162240426717511142 170438844888455143 178989831467304144 187905931915560145 197200046306185146 206885436788681147 216975735158210148 227484950529474149 238427477116075150 249818102116075151 261672013704476152 274004809133340153 286832502940269154 300171535265965155 314038780281590156 328451554726646157 343427626558095158 358985223711439159 375143042974480160 391920258974480161 409336533279441162 427412023614225163 446167393192234164 465623820163370165 485803007178995166 506727191074611167 528419152670980168 550902226694404169 574200311816885170 598337880816885171 623339990861406172 649232293910110173 676041047242199174 703793124106775175 732516024497400176 762237886051576177 792987495075865178 824794297697369179 857688411142290180 891700635142290181 926862463469371182 963206095599995183 1000764448509164184 1039571168595180185 1079660643735805186 1121068015476541187 1163829191351750188 1207980857339334189 1253560490449695190 1300606371449695191 1349157597722336192 1399254096262880193 1450936636812129194 1504246845127585195 1559227216393210196 1615921128768506197 1674372857077635198 1734627586639299199 1796731427238100200 1860731427238100201 1926675587839301202 1994612877477765203 2064593246370094204 2136667641202990205 2210888019968615206 2287307366946471207 2365979707832520208 2446960125016264209 2530304773006505210 2616070894006505211 2704316833639266212 2795102056823650213 2888487163802059214 2984533906320395215 3083305203961020216 3184865160629436217 3289279081195405218 3396613488289229219 3506936139253910220 3620316043253910221 3736823478541231222 3856530009879535223 3979508506127024224 4105833157978800225 4235579495869425226 4368824408036401227 4505646158745290228 4646124406677194229 4790340223479315230 4938376112479315231 5090316027564196232 5246245392224420233 5406251118763989234 5570421627677205235 5738846867192830236 5911618332986366237 6088829088061175238 6270573782799159239 6456948675181720240 6648051651181720241 6843982245327161242 7044841661437305243 7250732793531954244 7461760246914610245 7678030359430235246 7899651222898331247 8126732704722060248 8359386469674124249 8597726001860125250 8841866626860125251 9091925534049126252 9348021799097190253 9610276406649919254 9878812273190015255 10153754270080640256 10435229246791296257 10723366054306945258 11018295568721089259 11320150715013530260 11629066491013530261 11945179991549091262 12268630432783075263 12599559176736884264 12938109756002420265 13284427898643045266 13638661553284261267 14000960914394830268 14371478447759054269 14750368916140935270 15137789405140935271 15533899349246056272 15938860558073960273 16352837242811849274 16775996042850825275 17208506052616450276 17650538848596226277 18102268516564715278 18563871679007019279 19035527522741340280 19517417826741340281 20009726990159021282 20512642060548845283 21026352762293814284 21551051525234230285 22086933513499855286 22634196654546191287 23193041668395600288 23763672097083984289 24346294334313745290 24941117655313745291 25548354246906986292 26168219237786730293 26800930729001779294 27446709824651635295 28105780662792260296 28778370446553156297 29464709475466485298 30165031177008949299 30879572138357150300 31608572138357150301 32352274179708951302 33110924521366615303 33884772711154744304 34674071618602040305 35479077467992665306 36300049871636121307 37137251863356370308 37990949932200914309 38861414056370555310 39748917737370555311 40653738034383916312 41576155598867500313 42516454709371709314 43474923306584445315 44451853028600070316 45447539246414086317 46462281099644255318 47496381532478879319 48550147329852960320 49623889153852960321 50717921580350881322 51832563135868385323 52968136334671674324 54124967716097850325 55303387882113475326 56503731535106051327 57726337515909140328 58971548842061844329 60239712746303365330 61531180715303365331 62846308528628846332 64185456297948270333 65548988506473639334 66937274048641255335 68350686270031880336 69789603007531016337 71254406629730025338 72745484077568809339 74263226905220770340 75808031321220770341 77380298229836811342 78980433272686155343 80608846870596604344 82265954265713660345 83952175563854285346 85667935777107981347 87413664866685910348 89189797786018774349 90996774524104175350 92835040149104175351 94705044852193776352 96607243991661040353 98542098137259569354 100510073114814065355 102511640051079690356 104547275418855946357 106617461082355795358 108722684342830739359 110863437984452580360 113040220320452580361 115253535239518741362 117503892252451925363 119791806539081534364 122117798995441470365 124482396281207095366 126886130867393911367 129329541084318680368 131813171169823704369 134337571317764985370 136903297726764985371 139510912649230706372 142160984440637810373 144854087609081499374 147590802865094875375 150371717171735500376 153197423794940876377 156068522354153565378 158985618873216669379 161949325831540390380 164960262215540390381 168019053570348671382 171126332051797695383 174282736478678464384 177488912385273280385 180745512074163905386 184053194669315841387 187412626169439450388 190824479501628634389 194289434575277795390 197808178336277795391 201381404821491636392 205009815213510580393 208694117895691429394 212435028507475685395 216233269999991310396 220089572691937806397 224004674325755335398 227979320124078599399 232014262846476200400 236110262846476200401 240268088128878601402 244488514407355465403 248772325162339394404 253120311699201090405 257533273206716715406 262012016815825771407 266557357658680220408 271170118927985564409 275851131936634605410 280601236177634605411 285421279384328566412 290312117590911350413 295274615193241359414 300309645009948495415 305418088343839120416 310600835043598736417 315858783565793105418 321192841037168529419 326603923317252010420 332092955061252010421 337660869783260531422 343308609919757235423 349037126893416324424 354847381177216900425 360740342358857525426 366716989205475701427 372778309728672990428 378925301249846494429 385158970465827415430 391480333514827415431 397890416042693496432 404390253269472120433 410980890056283289434 417663380972505305435 424438790363270930436 431308192417275666437 438272671234898875438 445333320896638459439 452491245531859820440 459747559387859820441 467103386899246461442 474559862757635005443 482118131981661254444 489779349987312710445 497544682658578335446 505415306418417631447 513392408300049760448 521477186018563424449 529670848042848225450 537974613667848225451 546389713087138426452 554917387465824890453 563558889013769219454 572315481059138115455 581188438122278740456 590179045989920596457 599288601789704645458 608518414065040389459 617869802850291630460 627344099746291630461 636942647996188391462 646666802561620775463 656517930199226184464 666497409537480520465 676606631153871145466 686846997652403561467 697219923741442530468 707726836311888354469 718369174515689035470 729148389844689035471 740065946209815356472 751123320020601660473 762322000265051149474 773663488589838925475 785149299380854550476 796780959844085526477 808560010086842415478 820488003199326319479 832566505336539440480 844797095800539440481 857181367123038321482 869720925148346545483 882417389116663114484 895272391747712330485 908287579324727955486 921464611778785491487 934805162773483300488 948310919789973284489 961983584212341845490 975824871413341845491 989836510840476286492 1004020246102434430493 1018377835055881079494 1032911049892599735495 1047621677226990360496 1062511518183922456497 1077582388486944185498 1092836118546848249499 1108274553550595250500 1123899553550595250501 1139712993554348251502 1155716763614444315503 1171912768918924044504 1188302929882000140505 1204889182235140765506 1221673477118515421507 1238657781172804070508 1255844076631370214509 1273234361412798655510 1290830649213798655511 1308634969602473216512 1326649368111955200513 1344875906334411009514 1363316662015412545515 1381973729148678170516 1400849218071183386517 1419945255558641955518 1439263984921358179519 1458807566100451060520 1478578175764451060521 1498578007406270181522 1518809271440546085523 1539274195301360974524 1559975023540335950525 1580914017925101575526 1602093457538145351527 1623515638876036840528 1645182875949031144529 1667097500381051465530 1689261861510051465531 1711678326488758146532 1734349280385795970533 1757277126287192939534 1780464285398269355535 1803913197145909980536 1827626319281220316537 1851606127982567725538 1875855117959008109539 1900375802554098870540 1925170713850098870541 1950242402772556111542 1975593439195283855543 2001226412045725904544 2027143929410711760545 2053348618642602385546 2079843126465827281547 2106630119083813610548 2133712282286308074549 2161092321557092275550 2188772962182092275551 2216756949357883076552 2245047048300588740553 2273646044355178869554 2302556743105162165555 2331781970482677790556 2361324572878985246557 2391187417255353495558 2421373391254350039559 2451885403311530680560 2482726382767530680561 2513899279980558041562 2545407066439289625563 2577252734876170834564 2609439299381119570565 2641969795515635195566 2674847280427313211567 2708074832964766380568 2741655553792953004569 2775592565508913085570 2809889012757913085571 2844548062350000006572 2879572903376965510573 2914966747329720799574 2950732828216082975575 2986874402678973600576 3023394750115030176577 3060297172793631265578 3097584995976335969579 3135261568036738490580 3173330260580738490581 3211794468567227971582 3250657610429195395583 3289923128195247764584 3329594487611551380585 3369675178264192005586 3410168713701955141587 3451078631559527150588 3492408493681117934589 3534161886244505895590 3576342419885505895591 3618953729822860936592 3661999475983558280593 3705483343128570729594 3749409040979023785595 3793780304342789410596 3838600893241507106597 3883874593038033035598 3929605214564317899599 3975796594249714300600 4022452594249714300601 4069577102575117901602 4117174033221633165603 4165247326299908694604 4213800948165999190605 4262838891552264815606 4312365175698705071607 4362383846484727920608 4412898976561354864609 4463914665483862705610 4515435039844862705611 4567464253407817866612 4620006487240999050613 4673065949851880659614 4726646877321976595615 4780753533442117220616 4835390209848168036617 4890561226157190805618 4946270930104047829619 5002523697678450110620 5059323933262450110621 5116676069768379831622 5174584568777234935623 5233053920677505624624 5292088644804455000625 5351693289579845625626 5411872432652115001627 5472630681037000690628 5533972671258615794629 5595903069490975515630 5658426571699975515631 5721547903785822796632 5785271821725919820633 5849603111718202589634 5914546590324933405635 5980107104616949030636 6046289532318364966637 6113098781951736575638 6180539792983677759639 6248617535970937920640 6317337012706937920641 6386703256368765761642 6456721331664632705643 6527396334981790554644 6598733394534910810645 6670737670514926435646 6743414355238336931647 6816768673296977460648 6890805881708252724649 6965531270065836325650 7040950160690836325651 7117067908783427726652 7193889902574952590653 7271421563480488519654 7349668346251886215655 7428635739131276840656 7508329264005049896657 7588754476558302345658 7669916966429759689659 7751822357367169730660 7834476307383169730661 7917884508911627691662 8002052688964458475663 8086986609288915484664 8172692066525358620665 8259174892365499245666 8346440953711122861667 8434496152833290230668 8523346427532017654669 8612997751296437135670 8703456133465437135671 8794727619388784656672 8886818290588729360673 8979734264922090449674 9073481696742827025675 9168066777065092650676 9263495733726774826677 9359774831553520115678 9456910372523245619679 9554908695931137540680 9653776178555137540681 9753519234821917621682 9854144316973344245683 9955657915233432414684 10058066557975790430685 10161376811891556055686 10265595282157824791687 10370728612606571000688 10476783485894062584689 10583766623670769945690 10691684786751769945691 10800544775287645586692 10910353428935882130693 11021117627032760379694 11132844288765747835695 11245540373346388460696 11359212880183691756697 11473868849058021885698 11589515360295487549699 11706159534942833350700 11823808534942833350701 11942469563310187551702 12062149864307922015703 12182856723624293344704 12304597468550198240705 12427379468157088865706 12551210133475394721707 12676096917673451770708 12802047316236939514709 12929068867148826755710 13057169151069826755711 13186355791519362516712 13316636455057042900713 13448018851464650309714 13580510733928640645715 13714119899223156270716 13848854187893552686717 13984721484440439655718 14121729717504237479719 14259886860050249160720 14399200929554249160721 14539679988188589481722 14681332143008823785723 14824165546140850274724 14968188394968574050725 15113408932322089675726 15259835446666384651727 15407476272290564540728 15556339789497600444729 15706434424794599565730 15857768651083599565731 16010350987852887446732 16164190001368843670733 16319294304868312239734 16475672558751497455735 16633333470775388080736 16792285796247709616737 16952538338221405425738 17114099947689647409739 17276979523781376970740 17441186013957376970741 17606728414206875411742 17773615769244681555743 17941857172708855204744 18111461767358909860745 18282438745274550485746 18454797348054946581747 18628546867018541310748 18803696643403397374749 18980256068568080375750 19158234584193080375751 19337641682482772376752 19518486906367916440753 19700779849708698169754 19884530157498310265755 20069747526067075890756 20256441703287114546757 20444622488777551195758 20634299734110269339759 20825483343016208780760 21018183271592208780761 21212409528508397341762 21408172175216127325763 21605481326156460134764 21804347148969197670765 22004779864702463295766 22206789748022832511767 22410387127426014080768 22615582385448082304769 22822385958877261185770 23030808338966261185771 23240860071645169306772 23452551757734893210773 23665894053161160099774 23880897669169071075775 24097573372538211700776 24315931985798319476777 24535984387445508965778 24757741512159055269779 24981214351018736590780 25206413951722736590781 25433351418806107271782 25662037913859793095783 25892484655750217064784 26124702920839429480785 26358704043205820105786 26594499414865394441787 26832100485993614850788 27071518765147807234789 27312765819490133995790 27555853275011133995791 27800792816753830236792 28047596189038405980793 28296275195687450029794 28546841700251771885795 28799307626236787510796 29053684957329476406797 29309985737625910735798 29568222071859357199799 29828406125628952400800 30090550125628952400801 30354666359878557201802 30620767177952310865803 30888864991211077994804 31158972273033597290805 31431101559048612915806 31705265447367584371807 31981476598817975620808 32259747737177124164809 32540091649406690805810 32822521185887690805811 33107049260656107166812 33393688851639086750813 33682453000891719959814 33973354814834404695815 34266407464490795320816 34561624185726337336817 34859018279487388505818 35158603112040927129819 35460392115214848210820 35764398786638848210821 36070636689985899131822 36379119455214312635823 36689860778810394924824 37002874424031693100825 37318174221150833725826 37635774067699954301827 37955687928715728390828 38277929836984985094829 38602513893290923615830 38929454266659923615831 39258765194608952096832 39590460983393567520833 39924556008256521889834 40261064713676961505835 40600001613620227130836 40941381291788254266837 41285218401870574275838 41631527667795917059839 41980323883984416020840 42331621915600416020841 42685436698805885061842 43041783241014430405843 43400676621145919854844 43762131989881708910845 44126164569920474535846 44492789656234656231847 44862022616327505160848 45233878890490742024849 45608373992062824425850 45985523507687824425851 46365343097574917026852 46747848495758480290853 47133055510358807819854 47520980023843434315855 47911637993289074940856 48305045450644179196857 48701218502992100045858 49100173332814878989859 49501926198257647830860 49906493433393647830861 50313891448489866991862 50724136730273296175863 51137245842197804784864 51553235424711636720865 51972122195525527345866 52393922949881442161867 52818654560821937930868 53246333979460146954869 53676978235250385235870 54110604436259385235871 54547229769438153956872 54986871500894457060873 55429546976165929749874 55875273620493815125875 56324068939097330750876 56775950517448664126877 57230936021548597815878 57689043198202764919879 58150289875298535640880 58614693962082535640881 59082273449438796921882 59553046410167541945883 60027030999264601714884 60504245454201468530885 60984708095205984155886 61468437325543664091887 61955451631799658700888 62445769584161351884889 62939409836701598045890 63436391127662598045891 63936732279740414886892 64440452200370129830893 64947569882011639679894 65458104402436095935895 65972074925012986560896 66489500698997861056897 67010401059820699585898 67534795429374926849899 68062703316307071450900 68594144316307071450901 69129138112399226851902 69667704475233799715903 70209863263379262644904 70755634423615196340905 71305037991225836965906 71858094090294274021907 72414822933997299470908 72975244824900908814909 73539380155256454855910 74107249407297454855911 74678873153537051816912 75254272057066130600913 75833466871852089609914 76416478443038268745915 77003327707244034370916 77594035692865521986917 78188623520377037355918 78787112402633116779919 79389523645171247260920 79995878646515247260921 80606198898479308781922 81220505986472701485923 81838821589805139574924 82461167481992812150925 83087565531065077775926 83718037699871823951927 84352606046391492240928 84991292724039769744929 85634119981978947665930 86281110165427947665931 86932285715973016746932 87587669171879091370933 88247283168401831539934 88911150438100325555935 89579293811150466180936 90251736215658998916937 90928500677978243125938 91609610323021486709939 92295088374579055070940 92984958155635055070941 93679243088684794711942 94377966696052879255943 95081152600211984504944 95788824524102307960945 96501006291451698585946 97217721827096465881947 97938995157302869010948 98664850410089286674949 99395311815549068475950 100130403706174068475951 100870150517178861676952 101614576786825644140953 102363707156749817469954 103117566372286258365955 103876179282796273990956 104639570841995243846957 105407766108280948895958 106180790245062588639959 106958668521090486880960 107741426310786486880961 108529089094575036641962 109321682459214965025963 110119232098131949434964 110921763811751675770965 111729303507833691395966 112541877201805951811967 113359511017100061780968 114182231185487211604969 115010064047414809285970 115843036052343809285971 116681173759086738606972 117524503836146420910973 118373053062055399399974 119226848325716059175975 120085916626741449800976 120950285075796808776977 121819980894941786665978 122695031417973374569979 123575464090769534690980 124461306471633534690981 125352586231638986571982 126249331154975590795983 127151569139295586364984 128059328196060907580985 128972636450891048205986 129891522143911633741987 130816013630103702550988 131746139379653696534989 132681927978304162095990 133623408127705162095991 134570608645766399536992 135523558467010053680993 136482286642924329329994 137446822342317719985995 138417194851673985610996 139393433575507845706997 140375568036721388435998 141363627876961196499999 1423576428569761905001000 143357642856976190500