3 34 125 606 2407 7568 19889 457210 949511 1820512 3273613 5584814 9118215 14343016 21852017 32381618 46833319 66296720 92074021 125706022 168999623 224056824 293305225 379530026 485907527 616040128 773992829 964331230 1192161031 1463169032 1783665633 2160628834 2601749735 3115479536 3711078037 4398663638 5189264839 6094873240 7128498041 8304222042 9637259143 11144013344 12842139245 14750604046 16889751047 19281364648 21948736849 24916735250 28211872551 31862377552 35898267653 40351422854 45255661255 50646816056 56562814057 63043755658 70131996359 77872229760 86311572061 95499648062 105488678663 116333569864 128092003265 140824528066 154594654567 169468949168 185517130869 202812169270 221430384071 241451546072 262958979673 286039666874 310784352775 337287652576 365648160077 395968557678 428355727879 462920866280 499779596081 539052084082 580863158183 625342426384 672624397285 722848602086 776159718087 832707693688 892647874889 956141133290 1023353995591 1094458774592 1169633701693 1249063060894 1332937324295 1421453289096 1514814216097 1613229969698 1716917159399 18260992827100 19410068700101 20618776300102 21889565976103 23224962828104 24627568212105 26100061260106 27645200415107 29265824981108 30964856688109 32745301272110 34610250070111 36562881630112 38606463336113 40744353048114 42980000757115 45316950255116 47758840820117 50309408916118 52972489908119 55752019792120 58652036940121 61676683860122 64830208971123 68116968393124 71541427752125 75108164000126 78821867250127 82687342626128 86709512128129 90893416512130 95244217185131 99767198115132 104467767756133 109351460988134 114423941072135 119691001620136 125158568580137 130832702236138 136719599223139 142825594557140 149157163680141 155720924520142 162523639566143 169572217958144 176873717592145 184435347240146 192264468685147 200368598871148 208755412068149 217432742052150 226408584300151 235691098200152 245288609276153 255209611428154 265462769187155 276056919985156 287001076440157 298304428656158 309976346538159 322026382122160 334464271920161 347299939280162 360543496761163 374205248523164 388295692732165 402825523980166 417805635720167 433247122716168 449161283508169 465559622892170 482453854415171 499855902885172 517777906896173 536232221368174 555231420102175 574788298350176 594915875400177 615627397176178 636936338853179 658856407487180 681401544660181 704585929140182 728423979556183 752930357088184 778119968172185 804007967220186 830609759355187 857941003161188 886017613448189 914855764032190 944471890530191 974882693170192 1006105139616193 1038156467808194 1071054188817195 1104816089715196 1139460236460197 1175004976796198 1211468943168199 1248871055652200 1287230524900201 1326566855100202 1366899846951203 1408249600653204 1450636518912205 1494081309960206 1538604990590207 1584228889206208 1630974648888209 1678864230472210 1727919915645211 1778164310055212 1829620346436213 1882311287748214 1936260730332215 1991492607080216 2048031190620217 2105901096516218 2165127286483219 2225735071617220 2287750115640221 2351198438160222 2416106417946223 2482500796218224 2550408679952225 2619857545200226 2690875240425227 2763489989851228 2837730396828229 2913625447212230 2991204512760231 3070497354540232 3151534126356233 3234345378188234 3318962059647235 3405415523445236 3493737528880237 3583960245336238 3676116255798239 3770238560382240 3866360579880241 3964516159320242 4064739571541243 4167065520783244 4271529146292245 4378166025940246 4487012179860247 4598104074096248 4711478624268249 4827173199252250 4945225624875251 5065674187625252 5188557638376253 5313915196128254 5441786551762255 5572211871810256 5705231802240257 5840887472256258 5979220498113259 6120272986947260 6264087540620261 6410707259580262 6560175746736263 6712537111348264 6867835972932265 7026117465180266 7187427239895267 7351811470941268 7519316858208269 7689990631592270 7863880554990271 8041034930310272 8221502601496273 8405332958568274 8592575941677275 8783282045175276 8977502321700277 9175288386276278 9376692420428279 9581767176312280 9790565980860281 10003142739940282 10219551942531283 10439848664913284 10664088574872285 10892327935920286 11124623611530287 11361033069386288 11601614385648289 11846426249232290 12095527966105291 12348979463595292 12606841294716293 12869174642508294 13136041324392295 13407503796540296 13683625158260297 13964469156396298 14250100189743299 14540583313477300 14835984243600301 15136369361400302 15441805717926303 15752361038478304 16068103727112305 16389102871160306 16715428245765307 17047150318431308 17384340253588309 17727069917172310 18075411881220311 18429439428480312 18789226557036313 19154847984948314 19526379154907315 19903896238905316 20287476142920317 20677196511616318 21073135733058319 21475372943442320 21883988031840321 22299061644960322 22720675191921323 23148910849043324 23583851564652325 24025581063900326 24474183853600327 24929745227076328 25392351269028329 25862088860412330 26339045683335331 26823310225965332 27314971787456333 27814120482888334 28320847248222335 28835243845270336 29357402866680337 29887417740936338 30425382737373339 30971392971207340 31525544408580341 32087933871620342 32658659043516343 33237818473608344 33825511582492345 34421838667140346 35026900906035347 35640800364321348 36263639998968349 36895523663952350 37536556115450351 38186843017050352 38846490944976353 39515607393328354 40194300779337355 40882680448635356 41580856680540357 42288940693356358 43007044649688359 43735281661772360 44473765796820361 45222612082380362 45981936511711363 46751856049173364 47532488635632365 48323953193880366 49126369634070367 49939858859166368 50764542770408369 51600544272792370 52447987280565371 53306996722735372 54177698548596373 55060219733268374 55954688283252375 56861233242000376 57779984695500377 58711073777876378 59654632677003379 60610794640137380 61579693979560381 62561466078240382 63556247395506383 64564175472738384 65585388939072385 66620027517120386 67668232028705387 68730144400611388 69805907670348389 70895665991932390 71999564641680391 73117750024020392 74250369677316393 75397572279708394 76559507654967395 77736326778365396 78928181782560397 80135225963496398 81357613786318399 82595500891302400 83849044099800401 85118401420200402 86403732053901403 87705196401303404 89022956067812405 90357173869860406 91708013840940407 93075641237656408 94460222545788409 95861925486372410 97280919021795411 98717373361905412 100171459970136413 101643351569648414 103133222149482415 104641246970730416 106167602572720417 107712466779216418 109276018704633419 110858438760267420 112459908660540421 114080611429260422 115720731405896423 117380454251868424 119059966956852425 120759457845100426 122479116581775427 124219134179301428 125979703003728429 127761016781112430 129563270603910431 131386660937390432 133231385626056433 135097643900088434 136985636381797435 138895565092095436 140827633456980437 142782046314036438 144759009918948439 146758731952032440 148781421524780441 150827289186420442 152896546930491443 154989408201433444 157106087901192445 159246802395840446 161411769522210447 163601208594546448 165815340411168449 168054387261152450 170318572931025451 172608122711475452 174923263404076453 177264223328028454 179631232326912455 182024521775460456 184444324586340457 186890875216956458 189364409676263459 191865165531597460 194393381915520461 196949299532680462 199533160666686463 202145209186998464 204785690555832465 207454851835080466 210152941693245467 212880210412391468 215636909895108469 218423293671492470 221239616906140471 224086136405160472 226963110623196473 229870799670468474 232809465319827475 235779371013825476 238780781871800477 241813964696976478 244879187983578479 247976721923962480 251106838415760481 254269811069040482 257465915213481483 260695427905563484 263958627935772485 267255795835820486 270587213885880487 273953166121836488 277353938342548489 280789818117132490 284261094792255491 287768059499445492 291311005162416493 294890226504408494 298506020055542495 302158684160190496 305848518984360497 309575826523096498 313340910607893499 317144076914127500 320985632968500501 324865888156500502 328785153729876503 332743742814128504 336741970416012505 340780153431060506 344858610651115507 348977662771881508 353137632400488509 357338844063072510 361581624212370511 365866301235330512 370193205460736513 374562669166848514 378975026589057515 383430613927555516 387929769355020517 392472833024316518 397060147076208519 401692055647092520 406368904876740521 411091042916060522 415858819934871523 420672588129693524 425532701731552525 430439517013800526 435393392299950527 440394687971526528 445443766475928529 450540992334312530 455686732149485531 460881354613815532 466125230517156533 471418732754788534 476762236335372535 482156118388920536 487600758174780537 493096537089636538 498643838675523539 504243048627857540 509894554803480541 515598747228720542 521356018107466543 527166761829258544 533031374977392545 538950256337040546 544923806903385547 550952429889771548 557036530735868549 563176517115852550 569372798946600551 575625788395900552 581935899890676553 588303550125228554 594729158069487555 601213144977285556 607755934394640557 614357952168056558 621019626452838559 627741387721422560 634523668771720561 641366904735480562 648271533086661563 655237993649823564 662266728608532565 669358182513780566 676512802292420567 683731037255616568 691013339107308569 698360161952692570 705771962306715571 713249199102585572 720792333700296573 728401829895168574 736078153926402575 743821774485650576 751633162725600577 759512792268576578 767461139215153579 775478682152787580 783565902164460581 791723282837340582 799951310271456583 808250473088388584 816621262439972585 825064172017020586 833579698058055587 842168339358061588 850830597277248589 859566975749832590 868377981292830591 877264123014870592 886225912625016593 895263864441608594 904378495401117595 913570325067015596 922839875638660597 932187671960196598 941614241529468599 951120114506952600 960705823724700601 970371904695300602 980118895620851603 989947337401953604 999857773646712605 1009850750679760606 1019926817551290607 1030086526046106608 1040330430692688609 1050659088772272610 1061073060327945611 1071572908173755612 1082159197903836613 1092832497901548614 1103593379348632615 1114442416234380616 1125380185364820617 1136407266371916618 1147524241722783619 1158731696728917620 1170030219555440621 1181420401230360622 1192902835653846623 1204478119607518624 1216146852763752625 1227909637695000626 1239767079883125627 1251719787728751628 1263768372560628629 1275913448645012630 1288155633195060631 1300495546380240632 1312933811335756633 1325471054171988634 1338107903983947635 1350844992860745636 1363682955895080637 1376622431192736638 1389664059882098639 1402808486123682640 1416056357119680641 1429408323123520642 1442865037449441643 1456427156482083644 1470095339686092645 1483870249615740646 1497752551924560647 1511742915374996648 1525842011848068649 1540050516353052650 1554369107037175651 1568798465195325652 1583339275279776653 1597992224909928654 1612758004882062655 1627637309179110656 1642630834980440657 1657739282671656658 1672963355854413659 1688303761356247660 1703761209240420661 1719336412815780662 1735030088646636663 1750842956562648664 1766775739668732665 1782829164354980666 1799003960306595667 1815300860513841668 1831720601282008669 1848263922241392670 1864931566357290671 1881724279940010672 1898642812654896673 1915687917532368674 1932860350977977675 1950160872782475676 1967590246131900677 1985149237617676678 2002838617246728679 2020659158451612680 2038611638100660681 2056696836508140682 2074915537444431683 2093268528146213684 2111756599326672685 2130380545185720686 2149141163420230687 2168039255234286688 2187075625349448689 2206251082015032690 2225566437018405691 2245022505695295692 2264620106940116693 2284360063216308694 2304243200566692695 2324270348623840696 2344442340620460697 2364760013399796698 2385224207426043699 2405835766794777700 2426595539243400701 2447504376161600702 2468563132601826703 2489772667289778704 2511133842634912705 2532647524740960706 2554314583416465707 2576135892185331708 2598112328297388709 2620244772738972710 2642534110243520711 2664981229302180712 2687587022174436713 2710352384898748714 2733278217303207715 2756365423016205716 2779614909477120717 2803027587947016718 2826604373519358719 2850346185130742720 2874253945571640721 2898328581497160722 2922571023437821723 2946982205810343724 2971563066928452725 2996314549013700726 3021237598206300727 3046333164575976728 3071602202132828729 3097045668838212730 3122664526615635731 3148459741361665732 3174432282956856733 3200583125276688734 3226913246202522735 3253423627632570736 3280115255492880737 3306989119748336738 3334046214413673739 3361287537564507740 3388714091348380741 3416326881995820742 3444126919831416743 3472115219284908744 3500292798902292745 3528660681356940746 3557219893460735747 3585971466175221748 3614916434622768749 3644055838097752750 3673390720077750751 3702922128234750752 3732651114446376753 3762578734807128754 3792706049639637755 3823034123505935756 3853564025218740757 3884296827852756758 3915233608755988759 3946375449561072760 3977723436196620761 4009278658898580762 4041042212221611763 4073015195050473764 4105198710611432765 4137593866483680766 4170201774610770767 4203023551312066768 4236060317294208769 4269313197662592770 4302783321932865771 4336471824042435772 4370379842361996773 4404508519707068774 4438859003349552775 4473432445029300776 4508230000965700777 4543252831869276778 4578502102953303779 4613978983945437780 4649684649099360781 4685620277206440782 4721787051607406783 4758186160204038784 4794818795470872785 4831686154466920786 4868789438847405787 4906129854875511788 4943708613434148789 4981526930037732790 5019586024843980791 5057887122665720792 5096431452982716793 5135220249953508794 5174254752427267795 5213536203955665796 5253065852804760797 5292844951966896798 5332874759172618799 5373156536902602800 5413691552399600801 5454481077680400802 5495526389547801803 5536828769602603804 5578389504255612805 5620209884739660806 5662291207121640807 5704634772314556808 5747241886089588809 5790113859088172810 5833252006834095811 5876657649745605812 5920332113147536813 5964276727283448814 6008492827327782815 6052981753398030816 6097744850566920817 6142783468874616818 6188098963340933819 6233692693977567820 6279566025800340821 6325720328841460822 6372156978161796823 6418877353863168824 6465882841100652825 6513174830094900826 6560754716144475827 6608623899638201828 6656783786067528829 6705235786038912830 6753981315286210831 6803021794683090832 6852358650255456833 6901993313193888834 6951927219866097835 7002161811829395836 7052698535843180837 7103538843881436838 7154684193145248839 7206136046075332840 7257895870364580841 7309965138970620842 7362345330128391843 7415037927362733844 7468044419500992845 7521366300685640846 7575005070386910847 7628962233415446848 7683239299934968849 7737837785474952850 7792759210943325851 7848005102639175852 7903576992265476853 7959476416941828854 8015704919217212855 8072264047082760856 8129155353984540857 8186380398836356858 8243940746032563859 8301837965460897860 8360073632515320861 8418649328108880862 8477566638686586863 8536827156238298864 8596432478311632865 8656384208024880866 8716683954079945867 8777333330775291868 8838333958018908869 8899687461341292870 8961395471908440871 9023459626534860872 9085881567696596873 9148662943544268874 9211805407916127875 9275310620351125876 9339180246102000877 9403415956148376878 9468019427209878879 9532992341759262880 9598336388035560881 9664053260057240882 9730144657635381883 9796612286386863884 9863457857747572885 9930683088985620886 9998289703214580887 10066279429406736888 10134654002406348889 10203415162942932890 10272564657644555891 10342104239051145892 10412035665627816893 10482360701778208894 10553081117857842895 10624198690187490896 10695715201066560897 10767632438786496898 10839952197644193899 10912676277955427900 10985806486068300901 11059344634376700902 11133292541333776903 11207652031465428904 11282424935383812905 11357613089800860906 11433218337541815907 11509242527558781908 11585687514944288909 11662555160944872910 11739847332974670911 11817565904629030912 11895712755698136913 11974289772180648914 12053298846297357915 12132741876504855916 12212620767509220917 12292937430279716918 12373693782062508919 12454891746394392920 12536533253116540921 12618620238388260922 12701154644700771923 12784138420890993924 12867573522155352925 12951461910063600926 13035805552572650927 13120606424040426928 13205866505239728929 13291587783372112930 13377772252081785931 13464421911469515932 13551538768106556933 13639124835048588934 13727182131849672935 13815712684576220936 13904718525820980937 13994201694717036938 14084164236951823939 14174608204781157940 14265535657043280941 14356948659172920942 14448849283215366943 14541239607840558944 14634121718357192945 14727497706726840946 14821369671578085947 14915739718220671948 15010609958659668949 15105982511609652950 15201859502508900951 15298243063533600952 15395135333612076953 15492538458439028954 15590454590489787955 15688885889034585956 15787834520152840957 15887302656747456958 15987292478559138959 16087806172180722960 16188845931071520961 16290413955571680962 16392512452916561963 16495143637251123964 16598309729644332965 16702012958103580966 16806255557589120967 16911039770028516968 17016367844331108969 17122242036402492970 17228664609159015971 17335637832542285972 17443163983533696973 17551245346168968974 17659884211552702975 17769082877872950976 17878843650415800977 17989168841579976978 18100060770891453979 18211521765018087980 18323554157784260981 18436160290185540982 18549342510403356983 18663103173819688984 18777444643031772985 18892369287866820986 19007879485396755987 19123977619952961988 19240666083141048989 19357947273855632990 19475823598295130991 19594297469976570992 19713371309750416993 19833047545815408994 19953328613733417995 20074216956444315996 20195715024280860997 20317825274983596998 20440550173715768999 205638921930782521000 20687853813124500