1 12 213 1764 9365 37506 123427 351128 892329 20720710 44687511 90604812 174324813 320626814 567058815 969000016 1606214417 2591202918 4079700919 6283710420 9487500021 14067053022 20513493023 29461068024 41720328025 58317187526 80538623127 109985817628 148635625629 198911301630 263763500031 346762627232 452203699233 585224933734 751941383735 959595000036 1216722592837 1533343247838 1921166839839 2393825376840 2967129000041 3659348559942 4491526785943 5487820166444 6675873758445 8087231250046 9757782706047 11728252536048 14044730336049 16759247368550 19930401562551 23624034033652 27913960245653 32882759058654 38622623034655 45236273500056 52837943995257 61554435874758 71526249956759 82908798259260 95873700000061 110610166180862 127326477220863 146251558252864 167636656844865 191757128062566 218914331942967 249437648606468 283686616394469 322053198581470 364964184375071 412883730084072 466316046504073 525808238741574 591953304871575 665393300000076 746822672481677 836991779223678 936710587191679 1046852568417680 1168358796000081 1302242248775782 1449592332537783 1611579625867284 1789460858847285 1984584133125086 2198394391993887 2432439149368888 2688374486740889 2967971327400390 3273121997437591 3605847083238492 3968302595414493 4362787449322494 4791751272554495 5257802550000096 5763717117312097 6312447013834598 6907129706284599 75510976947120100 82478885125000101 90012551324046102 98151767908766103 106938702431496104 116418014618256105 126636977919375106 137645605757187107 149496782605632108 162246400039152109 175953497890852110 190680410662500111 206492919331568112 223460408703168113 241656030457413114 261156872045433115 282044131590000116 304403298949464117 328324343106474118 353901906045754119 381235503288024120 410429731250000121 441594481603275122 474845162807775123 510302928998400124 548094916406400125 588354487500000126 631221483031776127 676842482183296128 725371071000576129 776968119316961130 831802066363125131 890049215266992132 951894036649512133 1017529481525382134 1087157303720982135 1160988392025000136 1239243112290448137 1322151659710023138 1409954421490043139 1502902350151488140 1601257347690000141 1705292660830044142 1815293287611804143 1931556395552784144 2054391751629504145 2184122164328125146 2321083938016305147 2465627339892080148 2618117079769080149 2778932802960930150 2948469596531250151 3127138509179256152 3315367085034576153 3513599911638531154 3722299182392791155 3941945273760000156 4173037337504672157 4416093908266392158 4671653526761112159 4940275378910112160 5222539951200000161 5519049702580953162 5830429753214253163 6157328590384048164 6500418791892168165 6860397767258750166 7237988517055374167 7633940410701384168 8049029983058064169 8484061750159359170 8939869044421875171 9417314869680960172 9917292776403760173 10440727757434260174 10988577164629460175 11561831646750000176 12161516108972736177 12788690694396981178 13444451787920361179 14129933042864496180 14846306430735000181 15594783314504602182 16376615545812522183 17193096586477592184 18045562654726992185 18935393896546875186 19864015582565583187 20832899330884608188 21843564356276928189 22897578746176848190 23996560763890000191 25142180179456704192 26336159628606464193 27580276000245969194 28876361852927589195 30226306860750000196 31632059289147240197 33095627501027190198 34619081493725190199 36204554467243240200 37854244424250000201 39570415802321591202 41355401138908011203 43211602769514816204 45141494559594576205 47147623670647500206 49232612361035532207 51399159822019152208 53650044049531072209 55988123752205997210 58416340296190625211 60937719687263088212 63555374590796088213 66272506390103058214 69092407283711778215 72018462422115000216 75054152084552784217 78203053896386419218 81468845087628999219 84855304793202944220 88366316395500000221 92005869909824520222 95778064413306120223 99687110517873120224 103737332887883520225 107933172803015625226 112279190767025821227 116780069162986416228 121440614955621896229 126265762441367406230 131260576046778750231 136430253175928712232 141780127107430032233 147315669941730927234 153042495599334627235 158966362870600000236 165093178517785968237 171429000430008068238 177980040831781188239 184752669545828208240 191753417310840000241 198988979154877989242 206466217825116249243 214192167274625904244 222174036206910424245 230419211678906250246 238935262763169050247 247729944269971800248 256811200530046800249 266187169238709675250 275866185362109375251 285856785106354176252 296167709950269696253 306807910742550976254 317786551864076736255 329113015456160000256 340796905715515392257 352848053256729537258 365276519543027157259 378092601386131632260 391306835516025000261 404930003221418598262 418973135061751798263 433447515651542568264 448364688517919888265 463736461032174375266 479574909416169819267 495892383824464704268 512701513502999184269 530015212025209404270 547846682606437500271 566209423497512080272 585117233458380480273 604584217312680605274 624624791584146705275 645253690215750000276 666485970372481656277 688337018328692226278 710822555440908306279 733958644207053816280 757761694413010000281 782248469367454947282 807436092225930167283 833342052405088512284 859984212088084512285 887380812822075000286 915550482208804728287 944512240689258528288 974285508423368448289 1004890112265771193290 1036346292838618125291 1068674711702447024292 1101896458626131784293 1136033058956933214294 1171106481091681134295 1207139144050125000296 1244153925151497360297 1282174167795341535298 1321223689347662035299 1361326789133463360300 1402508256536750000301 1444793379209067636302 1488207951387672756303 1532778282324425136304 1578531204826504896305 1625494083910063125306 1673694825567922377307 1723161885652450672308 1773924278874739992309 1826011587921227642310 1879453972688906250311 1934282179640275608312 1990527551279197008313 2048222035748818203314 2107398196552744623315 2168089222400640000316 2230328937179447104317 2294151810051426864318 2359592965680221744319 2426688194586156864320 2495473963632000000321 2565987426640409265322 2638266435144304965323 2712349549271409840324 2788276048764209640325 2866085944136593750326 2945819987968443366327 3027519686339442536328 3111227310403395216329 3196985908104339351330 3284839316035756875331 3374832171444186432332 3467009924378553552333 3561418849986540972334 3658106060959329772335 3757119520126050000336 3858508053199287488337 3962321361673001613338 4068610035874216833339 4177425568169858928340 4288820366330115000341 4402847767049704434342 4519562049628456194343 4639018449812596024344 4761273173798155344345 4886383412397921875346 5014407355373360295347 5145404205932939520348 5279434195398311520349 5416558598039794920350 5556839746082625000351 5700341044885440096352 5847126988292482816353 5997263174161002921354 6150816320065357181355 6307854279179310000356 6468446056338047112357 6632661824281423182358 6800572940079972702359 6972251961745222152360 7147772665025850000361 7327210060391249743362 7510640410204059843363 7698141246083233088364 7889791386459226608365 8085670954322902500366 8285861395169737764367 8490445495140951024368 8699507399363162304369 8913132630488210949370 9131408107434765625371 9354422164333369200372 9582264569676570200373 9815026545675801450374 10052800787826675450375 10295681484684375000376 10543764337850826576377 10797146582175352971378 11055927006170510751379 11320205972644827136380 11590085439554160000381 11865668981073413792382 12147061808890353312383 12434370793723266432384 12727704487064236032385 13027173143149790625386 13332888741160712373387 13644965007652790448388 13963517439220316968389 14288663325394132038390 14620521771776033750391 14959213723411378344392 15304861988401705104393 15657591261759229959394 16017528149505061179395 16384801193013000000396 16759540893600798480397 17141879737370756380398 17531952220301548380399 17929894873593182480400 18335846289267000000401 18749947146022637181402 19172340235353878001403 19603170487925337456404 20042585000211924216405 20490733061403041250406 20947766180573492722407 21413838114123075192408 21889104893486840912409 22373724853118030787410 22867858658745684375411 23371669335908944128412 23885322298770080928413 24408985379208277848414 24942828856196218968415 25487025485461540000416 26041750529435207424417 26607181787488902809418 27183499626463498989419 27770887011490724784420 28369529537110125000421 28979615458683432510422 29601335724108479310423 30234884005834783560424 30880456733182959760425 31538253124970109375426 32208475222443359411427 32891327922523726656428 33587019011362495536429 34295759198212307796430 35017762149615172500431 35753244523909615152432 36502426006059195072433 37265529342804630517434 38042780378141781417435 38834408089127750000436 39640644622017370008437 40461725328732365658438 41297888803665471978439 42149376920821818648440 43016434871299890000441 43899311201114384379442 44798257849363306639443 45713530186741638144444 46645387054403939264445 47594090803178250000446 48559907333133665040447 49543106133503970240448 50543960322969738240449 51562746690301291665450 52599745735364953125451 53655241710495012016452 54729522662233848936453 55822880473442669366454 56935610905785309126455 58068013642587585000456 59220392332074674832457 60393054630989022327458 61586312248591272747459 62800480991046756672460 64035880806200050000461 65292835828740149388462 66571674425758813388463 67872729242704630608464 69196337249735387328465 70542839788471318125466 71912582619151834209467 73305915968198335344468 74723194576185722424469 76164777746225238994470 77631029392761281250471 79122318090784827320472 80639017125466147920473 82181504542209471795474 83750163197132290695475 85345380807972000000476 86967550005422582496477 88617068384904054216478 90294338558767402696479 91999768208937759456480 93733770139998560000481 95496762332719456137482 97289167998030756957483 99111415631447186352484 100963939067943756552485 102847177537286568750486 104761575719821363518487 106707583802722655368488 108685657536706297488489 110696258293208334383490 112739853122033011875491 114816914809472825664492 116927921936903501424493 119073358939856811204494 121253716167574142724495 123469489943043750000496 125721182623524625600497 128009302661559946725498 130334364666483059225499 132696889466418975600500 135097404170784375000501 137536442233289105226502 140014543515442198746503 142532254350565426776504 145090127608317427536505 147688722759731456875506 150328605942769821567507 153010350028398067712508 155734534687182008832509 158501746456410690432510 161312578807748400000511 164167632215418843648512 167067514224924622848513 170012839522305156993514 173004230003936209813515 176042314846874190000516 179127730579748408744517 182261121154204489254518 185443138016902135734519 188674440182070481704520 191955694304624250000521 195287574753843969255522 198670763687623504155523 202105951127288169280524 205593835032986708880525 209135121379660437500526 212730524233592848956527 216380765829543013776528 220086576648466097856529 223848695495824347741530 227667869580491900625531 231544854594256789872532 235480414791923529592533 239475323072019674562534 243530361058109764562535 247646319180720075000536 251823996759877608528537 256064202088266775203538 260367752515007221623539 264735474530056282368540 269168203849239540000541 273666785499912992824542 278232073907260342584543 282864932981228927264544 287566236204107837184545 292336866718751765625546 297177717417454158285547 302089691031473238960548 307073700221214501960549 312130667667073274910550 317261526160940968750551 322467218698378644936552 327748698571461543056553 333106929462298225311554 338542885537228007571555 344057551541700360000556 349651922895839973552557 355327005790701201972558 361083817285215602292559 366923385403836310192560 372846749234883000000561 378854959029591192533562 384949076301869687433563 391130173928769910128564 397399336251670977048565 403757659178184296250566 410206250284781534154567 416746228920149792664568 423378726309277854544569 430104885658277368539570 436925862259942859375571 443842823600054461440572 450856949464427288640573 457969432046711366640574 465181476056946067440575 472494298830873000000576 479909130440011324416577 487427213802499470961578 495049804794707259141579 502778172363622425776580 510613598640015585000581 518557379052387656982582 526610822441703816102583 534775251176918023272584 543052001271292221072585 551442422499514284375586 559947878515618833163587 568569746971715028288588 577309419637525485008589 586168302520740453228590 595147815988191427500591 604249394887848363984592 613474488671644695744593 622824561519134351949594 632301092461985000769595 641905575509311750000596 651639519773855553720597 661504449599010587570598 671501904686704869570599 681633440226138417720600 691900627023383250000601 702305051631849546771602 712848316483622309991603 723532040021672868096604 734357856832949589856605 745327417782352185000606 756442390147593983912607 767704457754956603232608 779115321115941418752609 790676697564822281577610 802390321397103928125611 814257944008890549168612 826281334037168997768613 838462277501011130638614 850802577943699792158615 863304056575782965000616 875968552419060626064617 888797922451508861199618 901794041753145806979619 914958803652844002624620 928294119876093750000621 941801920693722094500622 955484155071572054500623 969342790821146742000624 983379814751223032000625 997597232820439453125626 1011997070290862987001627 1026581371882539478896628 1041352201929032377176629 1056311644533954534186630 1071461803728497816250631 1086804803629965285592632 1102342788601310732112633 1118077923411690348107634 1134012393398031354207635 1150148404627622400000636 1166488184061730578048637 1183033979720249905248638 1199788060847386140768639 1216752718078382825088640 1233930263607293440000641 1251323031355804604769642 1268933377143115239029643 1286763678856876638384644 1304816336625198424104645 1323093772989725343750646 1341598433079789915030647 1360332784787645920680648 1379299318944787777680649 1398500549499360819655650 1417939013694667546875651 1437617272248774913856652 1457537909535227740176653 1477703533764873345756654 1498116777168802527516655 1518780296182412010000656 1539696771630593518272657 1560868908914054637117658 1582299438196776636337659 1603991114594614457712660 1625946718365044075000661 1648169055098062454178662 1670660955908245356978663 1693425277627968246648664 1716464903001795570768665 1739782740882043711875666 1763381726425522912599667 1787264821291463497984668 1811435013840631733664669 1835895319335640674584670 1860648780142461375000671 1885698465933139846560672 1911047473889725167360673 1936698928909414160985674 1962655983810918080685675 1988921819542056750000676 2015499645388585627336677 2042392699184261278206678 2069604247522150755086679 2097137585967190401096680 2124996039269999610000681 2153182961581955091327682 2181701736671531205747683 2210555778141911952192684 2239748529649880204592685 2269283465125989812500686 2299164088996026196308687 2329393936403761084208688 2359976573435007054528689 2390915597342977563573690 2422214636774958155625691 2453877352000294568304692 2485907435139703463064693 2518308610395911527194694 2551084634285628710314695 2584239295872861375000696 2617776417003571157840697 2651699852541685353915698 2686013490606464654415699 2720721252811234083840700 2755827094503483000000701 2791335005006340036816702 2827249007861428886736703 2863573161073110836416704 2900311557354119986176705 2937468324372597100625706 2975047625000528054757707 3013053657563592856752708 3051490656092431245672709 3090362890575330879222710 3129674667212344143750711 3169430328670839635688712 3209634254342494380688713 3250290860601732873783714 3291404601065619041003715 3332979966855207240000716 3375021486858358434384717 3417533727994027693644718 3460521295478029187724719 3503988833090284862544720 3547941023443563000000721 3592382588253712883245722 3637318288611401805345723 3682752925255360676720724 3728691338847144504120725 3775138410247414031250726 3822099060793744848546727 3869578252579970297016728 3917580988737064508496729 3966112313715571942131730 4015177313569589794375731 4064781116242309677312732 4114928891853124977632733 4165625852986310326152734 4216877254981279625352735 4268688396224429100000736 4321064618442571853568737 4374011306997970430793738 4427533891184973904413739 4481637844528266021808740 4536328685082730965000741 4591611975734943295214742 4647493324506288670974743 4703978384857721946504744 4761072855996169275024745 4818782483182580859375746 4877113058041641010275747 4936070418873142190400748 4995660450965029740400749 5055889086908124000900750 5116762306912526562500751 5178286139125717393776752 5240466659952349615296753 5303309994375748705701754 5366822316281122943961755 5431009848780491910000756 5495878864539339883992757 5561435686105001002762758 5627686686236783049882759 5694638288237836774232760 5762296966288777650000761 5830669245783067009323762 5899761703664159497023763 5969580968764423815168764 6040133722145843743488765 6111426697442506440000766 6183466681204885044544767 6256260513245922626304768 6329815086988924534784769 6404137349817266232129770 6479234303425923703125771 6555113004174833557680772 6631780563444089959080773 6709244147990985529830774 6787510980308903405430775 6866588338988067625000776 6946483559078159066256777 7027204032452804150951778 7108757208175943565531779 7191150592870088260416780 7274391751086470010000781 7358488305677093834172782 7443447938168699600892783 7529278389138640148112784 7615987458592683282112785 7703583006344745028125786 7792072952398561527953787 7881465277331306998128788 7971768022679165181048789 8062989291324861740418790 8155137247887165071250791 8248220119112363013624792 8342246194267722978384793 8437223825536943011939794 8533161428417601346359795 8630067482120612000000796 8727950529971694012960797 8826819179814861920760798 8926682104417945088760799 9027548041880143548960800 9129425796041628000000801 9232324236895191650361802 9336252300999961603981803 9441218991897177506736804 9547233380528045191496805 9654304605653673078750806 9762441874277099109102807 9871654462067416003272808 9981951713786002664592809 10093343043714869558367810 10205837936087125921875811 10319445945519576678208812 10434176697447456946608813 10550039888561312061428814 10667045287246031031348815 10785202734022041390000816 10904522141988673408704817 11025013497269701661589818 11146686859461071952969819 11269552362080821636464820 11393620213021201375000821 11518900695003006410490822 11645404166032125431690823 11773141059858315148440824 11902121886436208700240825 12032357232388566046875826 12163857761471774508591827 12296634215043607643136828 12430697412533250666816829 12566058251913600646576830 12702727710175849710000831 12840716843806359540032832 12980036789265835441152833 13120698763470808283697834 13262714064277432652997835 13406094070967609550000836 13550850244737442010088837 13696994129188032026838838 13844537350818627187558839 13993491619522125447528840 14143868729082946490000841 14295680557677278139159842 14448939068375706313419843 14603656309648237026624844 14759844415871718964944845 14917515607839675187500846 15076682193274552519020847 15237356567342397223120848 15399551213169965565120849 15563278702364277893645850 15728551695534624890625851 15895382942817034659696852 16063785284401209343416853 16233771651059939980146854 16405355064681008331906855 16578548638801584435000856 16753365579145128645712857 16929819184160806973907858 17107922845565428517927859 17287690048887913834752860 17469134374016303100000861 17652269495747312932968862 17837109184338450782568863 18023667306062695790688864 18211957823765755070208865 18401994797425904355625866 18593792384716422004989867 18787364841570625352624868 18982726522749518432904869 19179891882412060116174870 19378875474688061718750871 19579691954253723169800872 19782356076909816838800873 19986882700162528148175874 20193286783806962116675875 20401583390513325000000876 20611787686415790216176877 20823914941704057764196878 21037980531217616365476879 21253999935042717578736880 21471988739112071160000881 21691962635807270960517882 21913937424563960676537883 22137929012479748786032884 22363953414924882028632885 22592026756155686806250886 22822165269930787903098887 23054385300130113945048888 23288703301376699039568889 23525135839661290058763890 23763699592969769049375891 24004411351913400274944892 24247288020361911416704893 24492346616079418481184894 24739604271363203983904895 24989078233685358000000896 25240785866337291694080897 25494744649077132963105898 25750972178780013847605899 26009486170091259388080900 26270304456082487625000901 26533444988910630462406902 26798925840479885136726903 27066765203106606054056904 27336981390187146780816905 27609592836868661994375906 27884618100722879221947907 28162075862422850217792908 28441984926422691850512909 28724364221640326394012910 29009232802143231137500911 29296609847837207251728912 29586514665158177870528913 29878966687767025368573914 30173985477247477838193915 30471590723807054790000916 30771802246981082124024917 31074639996339786440034918 31380124052198478777714919 31688274626330837899384920 31999112062685303250000921 32312656838104587751235922 32628929563048320608535923 32947950982318830332160924 33269741975790078195360925 33594323559139752375000926 33921716884584533042136927 34251943241618538692256928 34585024057754964027136929 34920980899270919722521930 35259835471955484438125931 35601609621860979448752932 35946325336057476297672933 36294004743390547895742934 36644670115242273512142935 36998343866295508125000936 37355048555301426622608937 37714806885850353368383938 38077641707145887665203939 38443576014782335677248940 38812632951525459390000941 39184835808096553211604942 39560208023959858841364943 39938773188113329053744944 40320555039882751068864945 40705577469719240203125946 41093864520000114516265947 41485440385833161193840948 41880329415864305426840949 42278556113088692572890950 42680145135665194406250951 43085121297734350286616952 43493509570239754099536953 43905335081752897844091954 44320623119301482766351955 44739399129201208960000956 45161688717891054378432957 45587517652772054225552958 46016911863049591715472959 46449897440579211214272960 46886500640715964800000961 47326747883167303300113962 47770665752849522888613963 48218281000747778348208964 48669620544779674125928965 49124711470662444333750966 49583581032783732868934967 50046256655075984851944968 50512765931894460603024969 50983136628898883401719970 51457396683938732296875971 51935574207942191257920972 52417697485808765981520973 52903794977305579691020974 53393895317967359289420975 53888027320000123250000976 54386219973188582652096977 54888502445807266792941978 55394904085535384829921979 55905454420375434931056980 56420183159575572435000981 56939120194555748545362982 57462295599837631107682983 57989739633978319040952984 58521482740507862019152985 59057555548870597021875986 59597988875370313396743987 60142813724119258099968988 60692061287990992805088989 61245762949577114593608990 61803950282147851965000991 62366655050616547927264992 62933909212508041953024993 63505744918930962609929994 64082194515553942697949995 64663290543585768750000996 65249065740759476776200997 65839553042320406155950998 66434785582018223605950999 670347966931029291762001000 67639619909324856250000