0 11 192 1813 11594 56415 223636 755177 2241438 5984179 146256310 331744511 705973512 1421890513 2729815514 5025076515 8912924716 15295107317 25483166718 41344277319 65486224720 101488976921 154191193122 230040962923 337521067124 4876601009个25 694641901126 976526870927 1356099999128 1861861624929 2529178305130 3401612497331 4532451180732 5986454995333 7841850990734 10192593637335 13150920365536 16850229562537 21448310671538 27130957804539 34116000097540 42657783905741 53052143856342 65641901747743 80822934306344 99050852885745 120848340317946 146813192302147 177627112943948 214065316336149 257006988401950 307446665602151 366506589539952 435450098980153 515696123333954 608834844246155 716644594558356 841110066609757 984441904576358 1149097758339759 1337804879218360 1553584340786561 1799776970951562 2080071084452563 2398532107993564 2759634193318565 3168293916686766 3629906166405367 4150382323328768 4736190842535369 5394400347746770 6132725353458971 6959574733211172 7884103055924973 8916264915805174 10066872384902975 11347655721103176 12771327468008977 14351650086961178 16103507265242979 18042979048387180 20187420948419381 22555547183838782 25167518211157383 28045032711888784 31211424202999385 34691762443007586 38512959810140587 42703882833233588 47295469060382589 52320849454739590 57815476511267791 63817258292754392 70366698587909793 77507043398964394 85284433970807795 93748066578399996 102950359293920197 112947125959905998 123797757599474199 1355654114996039100 1483172082084041101 1621244366922779102 1770627679039421103 1932124770173519104 2106586745907281105 2294915469240803106 2498066058828677107 2717049484647383108 2952935263916377109 3206854260149803110 3480001588270285111 3773639628771295112 4089101153970145113 4427792569449715114 4791197273843605115 5180879140176487116 5598486122029033117 6045753987854907118 6524510186835933119 7036677849720687120 7584279928151409121 8169443476044291122 8794404076648869123 9461510418973431124 10173229027325049125 10932149147775051126 11740987795423469127 12602594966399231128 13519959018596609129 14496212225212691130 15534636505215413131 16638669334936967132 17811909845053193133 19058125107275867134 20381256615151613135 21785426963428495136 23274946730519185137 24854321568657955138 26528259506417605139 28301678468321815140 30179714016358297141 32167727318268523142 34271313347560717143 36496309320264223144 38848803373515297145 41335143491136819146 43961946681447381147 46736108412608679148 49664812310894121149 52755540127336059150 56016081978284061151 59454546865482159152 63079373481349041153 66899341305221699154 70923581996400101155 75161591089908023156 79623240000963257157 84318788344229003158 89258896573997357159 94454638951535423160 99917516845904705161 105659472374645075162 111692902390795765163 118030672822807495164 124686133373982025165 131673132588158107166 139006033288446013167 146699728395896527168 154769657135074513169 163231821633591907170 172102803922740229171 181399783346448471172 191140554385878489173 201343544907056811174 212027834839029069175 223213175290111071176 234920008109898849177 247169485904788851178 259983492514848789179 273384663959969511180 287396409863318633181 302042935360207547182 317349263500574813183 333341258153380847184 350045647421301233185 367490047574198915186 385702987509948965187 404713933751283575188 424553315987419385189 445252553169324235190 466844080167575917191 489361375001861503192 512838986651262337193 537312563454566803194 562818882109950517195 589395877283461639196 617082671835847561197 645919607677358299198 675948277260261501199 707211555718904079200 739753633667256081201 773620050663973539202 808857729355118661203 845515010304777879204 883641687523920921205 923289044707947243206 964509892193469837207 1007358604644990623208 1051891159482226337209 1098165176058949043210 1146239955604311125211 1196176521937730855212 1248037662968521385213 1301887972991553275214 135779895790348445215 1415823768559111727216 1476047866655314993217 1538538449194558147218 1603369805499541093219 1670618302415091127220 1740362432501301049221 1812682863116944651222 1887662486405448109223 1965386470195808191224 2045942309830961089225 2129419880936219091226 2215911493140506229227 2305511944763238471228 2398318578479808969229 2494431337978754331230 2593952825623793853231 2696988361134050127232 2803646041295876433233 2914036800719833827234 3028274473656478853235 3146475856884741335236 3268760773686790745237 3395252138923409195238 3526076025224009165239 3661361730305554655240 3801241845434765537241 3945852325048106483242 4095332557544183957243 4249825437263297383244 4409477437669013737245 4574438685746758459246 4744863037634539741247 4920908155501047919248 5102735585686496881249 5290510838121700099250 5484403467041000101251 5684587153004796919252 5891239786247548281253 6104543551367242059254 6324685013372469741255 6551855205103358463256 6786249716042748417257 7028068782534132243258 7277517379423003317259 7534805313138390663260 7800147316231489545261 8073763143388428635262 8355877668934347005263 8646720985846087055264 8946528506290942865265 9255541063709037347266 9574005016457035973267 9902172353031039767268 10240300798886635673269 10588653924874218347270 10947501257307833869271 11317118389685932831272 11697787096082557729273 12089795446227627571274 12493437922295121109275 12909015537418099111276 13336835955949645609277 13777213615488948091278 14230469850691877149279 14696933018885567151280 15176938627506641073281 15670829463382864707282 16178955723878158053283 16701675149921034807284 17239353160936684473285 17792362991703055755286 18361085831151444525287 18945910963132234815288 19547235909166586945289 20165466573205013075290 20801017388413927157291 21454311466011403463292 22125780746173525577293 22815866151032855963294 23525017739790704957295 24253694865965027279296 25002366336795923921297 25771510574830877539298 26561615781712000261299 27373180104187724119300 28206711802371516121301 29062729420270352299302 29941761958605837901303 30844349049951014239304 31771041136206046561305 32722399648436141683306 33698997189095198997307 34701417716658853863308 35730256732690728297309 36786121471365860283310 37869631091475439965311 38981416870937138415312 40122122403835472625313 41292403800016808835314 42492929887263765285315 43724382416073934967316 44987456267068008953317 46282859661052541387318 47611314371762758253319 48973555941310973567320 50370333898366338689321 51802411979091813011322 53270568350864407349323 54775595838804914951324 56318302155143509129325 57899510131447751131326 59520057953739716989327 61180799400529117711328 62882604083789453329329 64626357692904407971330 66412962241611860293331 68243336317973051287332 70118415337394619673333 72039151798731383787334 74006515543497918093335 76021494018217142175336 78085092539934310305337 80198334564924960435338 82362261960625552725339 845779335280815699495340 86846434044081060777341 89168857015586152443342 91546322492186487197343 93979968590909642543344 96470953540835024177345 99020455978402268099346 101629675246178400101347 104299831695114047159348 107032166990319171641349 109827944420388976139350 112688449210310804141351 115614988837983039679352 118608893354377187521353 121671515707374494419354 124804232069308651381355 128008442168246296903356 131285569623037221577357 134637062282166355483358 138064392566439801277359 141569057815537357903360 145152580638464162385361 148816509267934260195362 152562417918719098245363 156391907149994118615364 160306604231716815705365 164308163515069804587366 168398266807002633933367 172578623748906263007368 176850972199454308833369 181217078621645356787370 185678738474080815509371 190237776606512985191372 194896047659698196969373 199655436469590070331374 204517858475908125149375 209485260135117175151376 214559619337853120369377 219742945830830947331378 225037281643270937509379 230444701517879276791380 235967313346419451513381 241607258609911009867382 247366712823492461293383 253247885985985280767384 259253023034196179713385 265384404301995000595386 271644345984205788085387 278035200605348786055388 284559357493271306505389 291219243257705613915390 298017322273792166397391 304956097170606753423392 312038109324730268817393 319265939358900057123394 326642207645781971397395 334169574816902480919396 341850742276780368281397 349688452722297756779398 357685490667350411021399 365844682972817456159400 374168899381890864161401 382661053060805259059402 391324101145008797141403 400161045290816082599404 409174932232584284201405 418368854345453824123406 427745950213695216157407 437309405204703837103408 447062452048684622257409 457008371424068883523410 467150492548705656805411 477492193776870193975412 488036903202132423865413 498788099266128416395414 509749311373278094125415 520924120511492646207416 532316159878915310913417 543929115516739404627418 555766726948147687413419 567832787823417368007420 580131146571235264329421 592665707056267849371422 605440429243031126589423 618459329866105493711424 631726483106740969169425 645246021275898371171426 659022135503772255749427 673059076435841636951428 687361154935494729689429 701932742793274173611430 716778273442789414733431 731902242683343140447432 747309209409318882913433 763003796346377125747434 778990690794507469333435 795274645377984631015436 811860478802276277865437 828753076617950911675438 845957391991634248285439 863478446484062756335440 881321330835283244017441 899491205757047606403442 917993302732452070437443 936832924822870499703444 956015447482231546617445 975546319378689665739446 995431063223740228461447 1015675276608829206399448 1036284632849508118401449 1057264881837185164179450 1078621850898523696181451 11003614455662539410439452 1122489650935447866761453 1145012531583314178779454 1167936233422556945021455 1191266984118358723343456 1215011094091035582737457 1239174957430418498723458 1263765052818299591237459 1288787944458996437143460 1314250283018087923225461 1340158806569375339755462 1366520341550122649485463 1393341803724630102175464 1420630199156195600545465 1448392625187518459827466 1476636271429600439893467 1505368420759199166247468 1534596450324889293993469 1564327832561787007227470 1594570136214993685149471 1625331027371814805551472 1656618270502810396209473 1688439729511733585091474 1720803368794414041189475 1753717254306643339191476 1787189554641119523129477 1821228542113508386571478 1855842593857679229869479 1891040192930173098431480 1926829929423961749953481 1963220501591555843027482 2000220716977521084533483 2037839493560461318727484 2076085860904527786953485 2114968961320514033435486 2154498051036596179645487 2194682501378778537295488 2235531799961104778065489 2277055551885695126755490 2319263480952670293637491 2362165430880023111383492 2405771366533499092057493 2450091375166547370283494 2495135667670403749837495 2540914579834367822559496 2587438573616336380641497 2634718238423655596019498 2682764292404354693781499 2731587583748824100199500 2781199092002001300201501 2831609929386127893819502 2882831342134141596381503 2934874711833767182959504 2987751556782370633841505 3041473533352640994563506 3096052437369164721317507 3151500205495957540343508 3207828916635019108217509 3265050793335976018763510 3323178203216878961645511 3382223660396220097535512 3442199826936236975105513 3503119514297569575955514 3564995684805337334965515 3627841453126703245447516 3691670087759992420873517 3756495012535432747867518 3822329808127585528573519 3889188213579534274447520 3957084127838900077969521 4026031611305752253731522 4096044887392483205829523 4167138344095716744471524 4239326535580319341209525 4312624183775584079211526 4387046179983657322509527 4462607586500278396191528 4539323638247902838049529 4617209744421280051251530 4696281490145556457173531 4776554638146975517607532 4858045130436246266153533 4940769090004652259707534 5024742822532973132573535 5109982818113291207855536 5196505752983755893425537 5284328491276378862915538 5373468086777933295845539 5463941784704030725175540 5555767023486449315257541 5648961436573787668363542 5743542854245518533677543 5839529305439517068863544 5936939019593138581057545 6035790428497920951379546 6136102168167987224821547 6237893080722224125639548 6341182216280312537161549 6445988834872686264219550 6552332408364495676221551 6660232622393653109199552 6769709378323037186001553 6880782795206933495139554 6993473211771789350661555 7107801188411360637783556 7223787509196329031897557 7341453183898468161963558 7460819450029437573197559 7581907774894283628383560 7704739857659726772065561 7829337631437314867315562 7955723265381522600725563 8083919166802877237735564 8213947983296191297385565 8345832604883983003067566 8479596166175165653853567 861526248539087349487568 8752853882295002791153569 8892395548917059169667570 9033911183254878442789571 9177425175769818593911572 9322962174786996755449573 9470547088763157371851574 9620205088570468869229575 9771961609796332591231576 9925842355059288053889577 10081873296341098865811578 10240080677335103954229579 10400491015810919032071580 10563131105995573536393581 10728028020971168564187582 10895209115089141627773583 11064702026401224348687584 11236534679107179506193585 11410735286019404154275586 11587332351044485819205587 11766354671681799088535588 11947831341539230201625589 12131791752866117551595590 12318265599103496308877591 12507282877451735677343592 12698873891455657595297593 12893069253607225995443594 130898999887965896040277595 13289397032796713052199596 13491592243226251161001597 13696517393916481995259598 13904204681756664048541599 14114686628573343656239600 14327996083858558824241601 14544166227516337456579602 14763230572627581835621603 149852222968233431515319604 15210177602137197095481605 15438129003724957653003606 15669112046804914914477607 15903161952465597563583608 16140314291953009386177609 16380604989566815266003610 16624070325575659354485611 16870746939151710049095612 17120671831324526726345613 17373882367954343487515614 17630416282724865487805615 17890311680155673732687616 18153607038634334538833617 18420341213468310171107618 18690553439956767481733619 18964283336482381692887620 19241570907623232779609621 19522456547284892226091622 19806981041852798245069623 20095185573365017867231624 20387111722705494625249625 20682801472817880875251626 20982297211940054117269627 21285641736859416995431628 21592878256189080978409629 21904050393665034040891630 22219202191464392987613631 22538378113544841382767632 22861623049005354369393633 23188982315468311985667634 23520501662483102907813635 23856227274951320872695636 24196205776573656356985637 24540484233318586414155638 24889110156912965895405639 25242131508354623606015640 25599596701447067274497641 25961554606356401538323642 26328054553190563476917643 26699146335600980550023644 27074880214406756127497645 27455306921241488125019646 27840477662222826589181647 28230444121644876404879648 28625258465693551627921649 29024973346184988276259650 29429641904327122744261651 29839317774504543335959652 30254055088086722745241653 30673908477259739643499654 31098933078881597868301655 31529184538361252040223656 31964719013561448769057657 32405593178725492945203658 32851864228428048947157659 33303589881550086931623660 33760828385278084708905661 34223638519127596042875662 34692079598991296551965663 35166211481211618725295664 35646094566678087906225665 36131789804949471434307666 36623358698400853475813667 37120863306395748412727668 37624366249483366000313669 38133930713621141844107670 38649620454422647088429671 39171499801430991550271672 39699633662417834874689673 40234087527708120630611674 40774927474530648609269675 41322220171394600931271676 41876032882492137912649677 42436433472127179985051678 43003490409170492310589679 43577272771541189077711680 44157850250714774810833681 44745293156257840373347682 45339672420389531691013683 45941059602569909570647684 46549526894115319337433685 47165147122840889363115686 47787993757730277906765687 48418140913632788039775688 49055663355987970777185689 49700636505577836888435690 50353136443306798212117691 51013239915009459651303692 51681024336286383378537693 52356567797367947132603694 53039949068006418842717695 53731247602396370169839696 54430543544123551909361697 55137917731142354554499698 55853451700781977675301699 56577227694781432124279700 57309328664353499436281701 58049838275277773147339702 58798840913022907114861703 59556421687898196279679704 60322666440234615669121705 61097661745595443799443706 61881494920016596995637707 62674254025276801506823708 634760027874197730656137709 64286906035974234625243710 65106978841534790835325711 65936337388932303248655712 66775073548765379277585713 67623279969630213351075714 68481050083603206552645715 69348478111754452107927716 70225659069692216864793717 71112688773138549274347718 72009663843536144746893719 72916681713686599623327720 73833840633420185369249721 74761239675297274966451722 75698978740341553844309723 76647158563805148061991724 77605880720965802821289725 78575247632956244759291726 79555362572625861840029727 80546329670434835034671728 81548253920380856350769729 82561241185958568142531730 83585398206151859006053731 84620832601459151935927732 85667652879951820792633733 86725968443365871503627734 87795889593227024795053735 88877527537009337625535736 89970994394327500868545737 91076403203162951165395738 92193867926123935246965739 93323503456739665398855740 94465425625788705121737741 95619751207661724416283742 96786597926758764500157743 97966084463921152143183744 99158330462898204185937745 100363456536848863186659746 101581584274878405521541747 102812836248610363644119748 104057336018793804590681749 105315208141946107200299750 106586578177031380900301751 107871572692174669290719752 109170319271412082144481753 110482946521476999823859754 111809584078622494497941755 113150362615480112930663756 114505413847955165994217757 115874870542158670448443758 117258866521376088913117759 118657536673073014346863760 120071016955937945733745761 121499444406962302066435762 122942957148557822103205763 124401694395711497764855764 125875796463178189427065765 127365404772711071753547766 128870661860330059105773767 130391711383628359955967768 131928698129117310121473769 133481768019609635030547770 135051068121641291622069771 136636746652932040874631772 138238952989884902353929773 139857837675124642561371774 141493552425075449261309775 143146250137577944359311776 144816084899545688299409777 146503211994661329344291778 148207787911112551498949779 149929970349367975235351780 151669918229993165573273781 153427791701506902470507782 155203752148277868874253783 156997962198461912184607784 158810585731980035280673785 160641787888537273659955786 162491735075682615642325787 164360594976910122991015788 166248536559801409704745789 168155730084209637137275790 170082347110485184003357791 172028560507743150233263792 173994544462172854041777793 17598047448538948181763794 177986527422828052157157795 180012881462179851175479796 182059716141871505825721797 184127212359586850873739798 186215552380831754774061799 188324919847542065504319800 190455499786734839136321801 192607478619203014166099802 194781044168253695034101803 196976385668490208676039804 199193693774638098354761805 201433160570415219433883806 203694979577446102164797807 205979345764220746970063808 208286455555098018118097809 210616506839353802096483810 212969698980274097404165811 215346232824293202896215812 217746310710177172228825813 220170136478252702366635814 222617915479681624529485815 225089854585781166371167816 227586162197390154598753817 230107048254281327657587818 232652724244619928524053819 235223403214468748065767820 237819299777339789846889821 240440630123792727674811822 243087612031080327603549823 245760464872841006528751824 248459409628838699929329825 251184668894750211731331826 253936466892000219690789827 256715029477644110113911828 259520584154298816155129829 262353360080121834356171830 265213588078838594512493831 268101500649818358377087832 271017331978198823135873833 273961317945059606013587834 276933696137644786794293835 279934705859634685466375836 282964588141467052628105837 286023585750707850716635838 289111943202471804550525839 292229906769892900103695840 295377724494645010856977841 298555646197512831502243842 301763923489013299203397843 305002809780067683048343844 308272560292724522756377845 311573432070933598136299846 314905683991371111221901847 318269576774316263443359848 321665372994579410625441849 325093337092481979036339850 328553735384888326144341851 332046836076289730173479852 335572909269940692983721853 339132226979047741236219854 342725063138010911239581855 346351693613718103309103856 350012396216892491907377857 353707450713493178271683858 357437138836169272671077859 361201744295767593874103860 365001552792894173846585861 368836852029529756137995862 372707931720699476854445863 376615083606196917556415864 380558601462362719859905865 384538781113917951960787866 388555920445852417743733867 392610319415368099579207868 396702280063877926354633869 4008321065290600058728987870 405000105056967884043709871 409206584014195913766991872 413451853900101776793169873 417736227359084502364131874 422060019192919286825349875 426423546373148938875351876 430827128053532198414169877 435271085582549124543531878 439755742515963748719309879 444281424629444189504991880 448848459931240425823713881 453457178674919926055667882 458107913372161330777493883 462800998805606387390567884 467536772041770335335913885 472315572444010941044795886 477137741685556382225885887 482003623762592181542255888 486913565007407390184305889 491867914101600222298115890 496867022089343341682597891 501911242390709002623223892 507000930815054247185017893 512136445574466361742923894 517318147297268795983597895 522546399041587748069119896 527821566308979620110081897 533144017058119548552979898 5385141211718551214544821899 543932253204498139796359900 549398786928736673924361901 554914100816530879712859902 560478575319629523193341903 566092593430325375904399904 571756540695577037152401905 577470805231193484556323906 583235777736081561621957907 589051851506556611553303908 594919422450716466972057909 600838889102879005679723910 606810652638083483061005911 612835116886655852191775912 618912688348838283180065913 625043776209483093734195914 631228792352811303418325915 637468151377236024522407916 643762270610250902940713917 650111570123383822920827918 656516472747216090013213919 662977404086467307020207920 669494792535146158212529921 676069069291767317551171922 682700668374634697122789923 689390026637191252467511924 696137583783435561949369925 702943782383405397791371926 709809067888728506869549927 716733888648240819833151928 723718695923672307591489929 730763943905400704681811930 737870089728273319506933931 745037593487497151906247932 752266918254597538999113933 759558530093445550715547934 766912898076354356905533935 774330494300244788395215936 781811793902880314835665937 789357275079171662667875938 796967419097551297006085939 804642710316417991720535940 812383636200651712480217941 820190687338199037996203942 828064357456729345186637943 836005143440361984465503944 844013545346464671838817945 8520900066422523324973939946 860235213123083570890261947 868449495126764153402599948 876733425353342468932201949 885087519980912459784379950 893512298463115094476381951 902008283546441665184239952 910576001287610132862961953 919215981071014751080579954 927928755626249200093221955 936714861045703463175543956 945574836802234677708537957 954509225766912194014923958 963518574226837075421037959 972603431903036273513343960 981764351968431713047425961 991001891065884521457555962 1000316609326314638405685963 1009709070386896041299975964 1019179841409327823204745965 1028729493098181360056027966 1038358599719323804589693967 1048067739118418144882447968 1057857492739500065899793969 1067728445643631852939427970 1077681186527633576353349971 1087716307742891797427351972 1097834405314246035792409973 1108036078958953239238891974 1118321932105730497301389975 1128692571913876240479391976 1139148609292470167456929977 1149690658919652143182771978 1160319339261980311171669979 1171035272593868663886631980 1181839085017104315562153981 1192731406480444722328827982 1203712870799295095000733983 1214784115675466250388527984 1225945782717013147503153985 1237198517458154355517635986 1248542969379272700857445987 1259979791926997341293495988 1271509642534367515415865989 1283133182641078216370955990 1294851077713808039249837991 1306663997266629452021183992 1318572614881501740408257993 1330577608228846877616083994 1342679659088208570322037995 1354879453368994732850759996 1367177681131303641962441997 1379575036606834025192219998 1392072218219879336187581999 14046699286084064710003991000 1417368874645219179800401