1 12 963 90994 2808325 40733756 362923207 2307192938 11453931529 470729661310 1666692400011 5230759323912 14860243584013 38830264635514 94490045014415 216244184962516 469125385420817 971037671613718 1928053160380819 3688859384147520 6826668278400021 12259714677392722 21425007236758423 36524377774786124 60867250528665625 99341080757812526 159048268859209627 250157735219483128 387030453907686429 589691320264898730 885735018284400031 1312771328569566532 1921535867931852833 2779815890628641734 3977367844873276835 5632034226161087536 7897302285078758437 10971586740680657538 15109563256251312039 20635929514098954940 27962026769254400041 37605817286236805342 50215782615186787243 66599384820389082344 87756818142978688045 114920872799447587546 149603836359777827247 193652472118085856948 249312238802966937649 319302052647398956150 406901042057750000051 516048907733105669152 651461677971885081653 818764840982564587954 1024646044248010339255 1277029776376687712556 1585276690447435776057 1960410490697251401358 2415375587635215843259 29653290331454623142360 3627970561167350400061 4423914958451668317962 5377111272084255856063 6515313882362289238564 7870610806501959270465 9480015107062969462566 11386125757480117564867 13637864843317699210768 16291298536484824908869 194105498739951355353570 23068812004609652400071 27349471237605722511772 32347349939760393830473 38170080081269202714174 44939619030642002121675 52793920044582398437576 61888770793479113753677 72399814208485776805178 84524766934367766614479 98485851725536965029780 114532461233223270400081 132944071801851411610582 154033427124769979324883 178150012905945530294784 205683845037579661132885 237069595236386097837586 272791079586097380502487 313386137013340977304588 359451926381082839040089 411650672621199367210990 470715894148290836400091 537459145703543064574392 612777312773301198259293 697660495815131362860394 793200524707674764144095 900600146122778208462596 1021182928902520779571297 1156403935013227459428998 1307861206246819545865699 14773081195504261825371100 16666666666916740000000101 18780417169131618359631102 21137363242990708621536103 23762681447734911368909104 26683870309777762045952105 29930938767370598887125106 33536607864280561183200107 37536526483055667674983108 41969501947379791763712109 46877746363467619972483110 52307139612459664284000111 58307509949394951459369112 64932933209609837281280113 72242051670382053144665114 80298413664357015015264115 89170835091806913145875116 98933784031131339897088117 109667789701261277514327118 121459877085827130854368119 134404028587148031031845120 148601674138346648064000121 164162211264244949202557122 181203556646206370189024123 199852730812814312632671124 220246477647272271595776125 242531920473734716796875126 266867256558488544122976127 293422491938061896867521128 322380218565000821735424129 353936435843285952577857130 388301418709223578364000131 425700634500201426302795132 466375710943013661427968133 510585457685597373365727134 558606943891050618289888135 610736634510787371952125136 667291587954696032702464137 728610717980274945945765138 795056122729991415667680139 867014483956621502440919140 94489853959149332384000141 1029148632917010491329683142 1120234341763129276137312143 1218656191196400141532633144 1324947453392076742656000145 1439676038436035770899625146 1563446479976156675533152147 1696902019771182847616259148 1840726795329486544967936149 1995648134977231532307431150 2162438964846598027500000151 2341920332430089173108821152 2534964051506563151712256153 2742495473408617670778189154 2965496389769382480908512155 3205008072059740676103375156 3462134453404591773968640157 3738045458349081214602203158 4033980486432845393808992159 4351252055622353329319793160 4691249611848461451264000161 5055443511098433955121809162 5445389180719016051004000163 5862731466799780939003195164 6309209174724004353517824165 6786659810197855240203375166 7297024528297831029218528167 7842353298311215808682797168 8424810292385005541019648169 9046679506245333665676405170 9710370620502051671404000171 10418425111311882497906247172 11173522619438581267519744173 11978487587019920517164451174 12836296171629179808810336175 13750083447503277706015625176 14723150904100854338748416177 15758974252451613231893241178 16861211550063181214884704179 18033711655463765916231667180 19280523023778103825824000181 20605902855060721829455735182 22014326607444506542622688183 23510497887504115170074757184 25099358730582996894568448185 26786100284189854286532125186 28576173907935390700679904187 30475302703853294309724735188 32489493491330735999944960189 34625049241263341964095979190 36888581984447779092604000191 39287026209631900283619873192 41827652767057977154732032193 44518083293759040429202913194 47366305177301896077630560195 50380687075113132224920875196 53569995006976523506190592197 56943409038751823126324479198 60510540575836157035797216199 64281450285370249614235741200 68266666666682667840000000201 72477205289966324466504261202 76924588723692785140522976203 81620867171791636177473719204 86578639842154446931491072205 91811077068565863034525875206 97331943208718255499914080207 103155620341531288671695673208 109297132787573921747894272209 115772172476973890235073353210 122597125189798792956444000211 129789097694503706530870499212 137365945810662933608126720213 145346303422838236286067975214 153749612473082886411900384215 162596153960240255918867125216 171907079974867650688339968217 181704446799300840060897517218 192011249103072432150344928219 202851455264608075348087215220 214250043850848613360544000221 226233041287183971038536187222 238827560750835889102330464223 252061842321591847343222481224 265965294424571809440464896225 280568536600502981371640625226 295903443639785794476213856227 312003191117457000285245211228 328902302366993295760713984229 346636696931751484885411727230 365243740533709027691084000231 384762296600052134690774925232 405232779389057538981777408233 426697208757628927515030037234 449199266613779946516247008235 472784355098302924956718375236 497499656540826197310937344237 523394195236443367455509955238 550518901090095256166822240239 578926675176899833835437289240 608672457267657378177024000241 639813295369807636206716313242 672408417335183134768166752243 706519304586988200578239443244 742209768019536947075365120245 779546026125405691268148375246 818596785405796211114968032247 859433323121066176497118949248 902129572439562220285546496249 946762210044089697996410301250 993410746256571454687500000251 1042157617742686117629745951252 1093088282859534806427453696253 1146291319710663944165055499254 120185825697071311318593632255 1259885027570142858070154625256 1320469375237809331786219520257 1383713664088574738257355393258 1449723641209453293353619552259 1518608822387258093558033163260 1590482611028113498961824000261 1665462420347514442341905439262 1743669798907729816543049440263 1825230559580844015259939005264 1910274912017250877226962944265 1998937598700957980617137125266 2091358034674626725046461408267 2187680451018865196984558487268 2288054042171906716690430208269 2392633117177447489231064275270 2501577254950082209019484000271 2615051463649467079066292377272 2733226344256055787341021184273 2856278258442995819988406761274 2984389500840540373485359456275 3117748475791125346153671875276 3256549878695081736917719296277 3400994882048801551139323431278 3551291326279050307272823264279 3707653915479021753644918037280 3870304418153660743750144000281 4039471873083738685137460365282 4215392800420152877527292128283 4398311418121936698737831567284 4588479863853512293034125568285 4786158422458791478594510875286 4991615759131834334106674784287 5205129158405908666497701425288 5426984769084957622161899520289 5657477855243677404733264849290 5896913053424632727683644000291 6145604636163094586319819003292 6403876781972573509896841472293 6672063851926341981650242223294 6950510672972592525968659680295 7239572828123263393384582125296 7539616953658982163577065472297 7851021043495029274506399669298 8174174760855708814821815776299 8509479757407033231827631111300 8857350000000182255940000000301 9218212105180784674454033891302 9592505681621694954674904416303 9980683680639595473527123529304 10383212754958449614507016192305 10800573625885561602538989625306 11233261459068766024590084960307 11681786249006073892849981363308 12146673212481943214370584832309 12628463191107220705178999223310 13127713063142717899359404000311 13644996164789339828211426629312 14180902721130678057550172160313 14736040286917012551186216285314 15311034197382738956745505504315 15906528029292349869863013375316 16523184072413250810492782848317 17161683811616884429190065707318 17822728419812870242802875488319 18507039261924142371627407585320 19215358410114384709812224000321 19948449170482422106236374817322 20707096621441627865359991904323 21492108164005852600310317291324 22304314084206867589922294016325 231445681127871847716352109375326 24013748087992995201534464736327 24912756404925026133036527901328 25842520779649907589224812544329 26803994800351944459139550597330 27798158582550072225689004000331 28826019423038015465956712055332 29888612467886822046387566848333 30987001394768180382828079347334 32122279109860872127909004128335 33295568459606705675771909625336 34508022957586317373991092224337 35760827526789317744710699145338 37055199257557399784140776800339 38392388181483215976934378659340 39773678061552070477570464000341 41200387198817763425342127943342 42673869255908266026231156192343 44195514097661298309866811253344 45766748649194326811650314240345 47389037771717997300418222125346 49063885156406568534877682912347 50792834236643517354360566639348 52577469118965143660832205056349 54419415533029716501916698171350 56320341800944469994077500000351 58281959826287580708890568081352 60306026103167136864205275136353 62394342745664044699317277809354 64548758538010809255271558752355 66771170005863175917057030875356 69063522509026725995528710400357 71427811356005684827987973583358 73866082940746424854868390112359 76380435901953429386138771533360 78973022305360825807901184000361 81646048849348000303122634069362 84401778094293270279233894880363 872425299716065116121050499815364 90170681784056061134574328064365 93188672064169938133044495875366 96298999347178993561326504288367 99504224802873055881447819177368 102806973360428834676789280768369 106209935115433321104009917145370 109715866764001229462012764000371 113327593064432454290863983507372 117048008326861618098195642624373 1208800779313579552076826554071374 124826839874939986568640068576375 128891406347975830092626953125376 133076965340446186038857650176377 137386782278553695187379258621378 141824201692168700597000281824379 146392648913608109681974109407380 151095631808250677016053664000381 155936742537498751137595729995382 160919659354603319943681001568383 166048148433876052725935373377384 171326065733818973089261682688385 176757358894709406483420914625386 182346069171184929445777389664387 188096333400380205484028903115388 194012386006174825405919054080389 200098561040118578417375578719390 206359294259607965052905484000391 212799125243895224567152843133392 219422699548518688402121510912393 226234770898750888351609546533394 233240203422668543676923128800395 240443973924456326293073068375396 247851174198564157852662020352397 255467013385345727718926019859398 263296820368813937056414314336399 271346046217157072197232411481400 279620266666667690685440000000401 288125184649744466588050548521402 296866632867635588417250965856403 305850576408600733967249118339404 315083115412177162166047021312405 324570487780244063316100278375406 334319071935587996490129295840407 344335389628681017004369732053408 354626108793391958459576635392409 365198046452360283471638150093410 376058171672770955563449164000411 387213608573277912415718727759412 398671639382832938437858617600413 410439707552186043085498389595414 422525420918832851186230230624415 434936554926194003410909584625416 447681055897821149618506825728417 460767044367433795785688218897418 474202818465601037288861246048419 487996857363892078120511392955420 502157824777329397880755104000421 516694572525988486779924318447422 531616144156598224112794373344423 546931778625006228417214717101424 562650914040383858510187483136425 578783191472055994506998203125426 595338458819851277481328475616427 612326774748879136327229915591428 629758412689650681351642831104429 647643864904471396876413394467430 665993846621044520382500124000431 684819300234235054210661714185432 704131399576955518270185996288433 723941554261145819331369313657434 744261414089830985023122961248435 765102873541251989362333525875436 786478076326076482247938767104437 808399420018707928605046713335438 830879560763723464511222331360439 853931418058482688430153665029440 877568179612961626372616704000441 901803306287878241159791164573442 926650537112188098741828305632443 952123894381041159490920048063444 978237688835303130312249903360445 1005006524923757395070913120875446 1032445306149116236994485277792447 1060569240498982878159229159329448 1089393845962918788686325743616449 1118934956136783762649903571041450 1149208725915529419721477500000451 1180231637275640072039705175211452 1212020505148428295497704376576453 1244592483385406064383696245119454 1277965070816965948899178203872455 1312156117405620637320504732125456 1347183830495062929276579041280457 1383066781156322354602853656773458 1419823910632308704319134920672459 1457474536882047017288537934903460 1496038361225922948873725344000461 1535535475093271957244302907699462 1575986366873660379739598740320463 1617411928873221236691335485625464 1659833464377422494201890013184465 1703272694821660541400566279625466 1747751767071086792510902947168467 1793293260811090610508501664867468 1839920196049877168086890371328469 1887656040734594413937924635015470 1936524718482478998856283244000471 1986550616428506837761552579637472 2037758593191049941266762584064473 2090173986957057244783312406381474 2143822623688293395217023337696475 2198730825450185825960345859375476 2254925418864846961007048141056477 231243374389855039497310898811478 2371283661524393843736106060384479 2431503564644368547612882205777480 2493122384968131979286544384000481 2556169603154472812890921864625482 2620675257834569770590951008483 2686669954979351821287099500187484 2754184877404707643457183639808485 2823251794415034179517161743375486 2893903071588096120874858424544487 2966171680702215020739518529805488 3040091209807810608942436208640489 3115695873445053682011525437589490 3193020523009443700380742124000491 3272100657267142935642956292263492 3352972433021917875939271940352493 3435672675935557617869499915843494 3520238891503658149662003437920495 3606709276188680763714862379625496 3695122728712212327976562655232497 3785518861508374795939456385049498 3877938012340351145243234092896499 3972421256082014906002718976851500 4069010416666670572962500000000501 4167748079204932491422285648151502 4268677602273790266557367907296503 4371843130378929370268192258149504 4477289606592396410025669906432505 4585062785367719481332466392125506 4695209245534615150396975146720507 4807776403475434907421958147743508 4922812526485525394553842845952509 5040366746319698347035358925963510 5160489072927027992471561724000511 5283230408376215632379338373889512 5408642560973783283369288663040513 5536778259577380583436527387905514 5667691168106511672947640475744515 5801435900253011441042982580875516 5938068034393623387369044068608517 6077644128707054387361138557087518 6220221736497904867762658256608519 6365859421729896298748202443325520 6514616774770841490972701184000521 6666554428351826951160043967077522 6821734073743100499539616674784523 6980218477149181487608617221911524 7142071496325735276417266432256525 7307358097420778144922409921875526 7476144372042803496016027846496527 7648497554558445115696504608281528 7824486039622318319604003569664529 8004179399941705091882965343337530 8187648404278774785164812444000531 8374965035693057608486803381315532 8566202510026913983287244265728533 8761435294636768897355755532967534 8960739127372906633887044518368535 9164191035810647698708917567125536 9371869356735756414455579561984537 9583853755886954497065358752525538 9800225247958442978631856285920539 10021066216865362092467407696399540 10246460436275146192390179744000541 10476493090407758439868007426203542 10711250795107817860894282815072543 10950821619191659450489210749873544 11195295106072396287673216532480545 11444762295666081118812204844625546 11699315746582093573555019352672547 11959049558600908096344454097019548 12224059395442426808861466962176549 12494442507828090865939127428911550 12770297756840013430643927500000551 13051725637580407174557383167341552 13338828303134609207994703958016553 13631709588841036563168430757429554 13930475036871435792346436928992555 14235231921124820904073041258375556 14546089272438524744731074812160557 14863157904119820041337861604963558 1518655043780159765579910011232559 15516381329625621161224781923273560 15852766896756908642583650304000561 16195825344232824637468448326329562 16545676792150497388031672785760563 16902443303196209050997699696435564 17266248910520439229039228418304565 17637219645962275134272986488375566 18015483568626934878451369390048567 18401170793820183804972009295557568 18794413522343457436450606501888569 19195346070153538509573457617885570 19604104898390669707539222924000571 20020828643779018080893353680767572 20445658149403441771236533045504573 20878736495866544520438286763691574 21320209032830038561900945566816575 21770223410944471851394290390625576 22228929614171411204318938791936577 22696479992502208765262853444001578 23173029295077515345700858958944579 23658734703711740527966907607147580 24153755866826696049522790304000581 24658254933798695852379393464255582 25172396589723423309626404340448583 25696348090602913525727127011997584 26230279298959036250874966396928585 26774362719877902853629972997125586 27328773537489658961605055379424587 27893689651888162808504141781495588 28469291716495088018685438163200589 29055763175873028518993377241459590 29653290303992222493238937564000591 30262062242955551788780463766393592 30882271042186512948541351329792593 31514111698084896076877074150153594 32157782194154948055356831987040595 32813483541610837206144084515875596 33481419820464277357696640570112597 34161798221099210400789728695239598 34854829086338487836363261951456599 35560725954007533504975737727221600 36279705600000011664095040000000601 37011988081850566831124748932781602 37757796782819744350346084928736603 38517358456496243465437765342959604 39290903271921697789916054071552605 40078664859243221466582145330875606 40880880355899002995372545237600607 41697790453342272688326902428433608 42529639444309013982168206016512609 43376675270634833404688647726833610 44239149571626448852211793084000611 45117317732993300993323915965019612 46011438936344838070305155508480613 46921776209259070125720138011215614 47848596475928034738928310640864615 48792170608385862717331766002125616 49752773478325178851482978111488617 50730684009507619813221684280277618 51726185230774298553299086707168619 52739564329662092140983462958695620 53771112706631677884433922464000621 54821126029913290778693096920707622 55889904290976223849504598096224623 56977751860628141797331638631721624 58084977545750327498468749541376625 59211894646675030390533447265625626 60358821015211135559438362177376627 61526079113324422455721059805971628 62713996072478732601397855828224629 6392290375364416405863613797207630 65153138807980480292341073964000631 66405042738196906746554939313445632 67678961960603671638236989575168633 68975247867853035235333163537277634 70294256892381735731961120075488635 71636350570559766845841560033375636 73001895607552474110687899076864637 74391263942902757895481102016715638 75804832816840224927279047440480639 77242984837324184178817170872769640 78706108047827437408258883584000641 80194595995867869407665004512833642 81708847802294898130690877884512643 83249268231337900330312771716683644 84816267761423784145661452601600645 86410262656770936234935505393375646 88031675039766827560520121507552647 89680932964136618794493946579709648 91358470488910163529317516660736649 93064727753194865051317318671781650 94800151051761900365270227500000651 96565192911453383448619794144471652 98360312168418098365289543219456653 100185974046183491883375209614739654 102042650234571674619879006134112655 103930818969467239480781054609625656 105850965113444766277817713623040657 107803580237263941886050579018153658 109789162702240286160365510461792659 111808217743499535056145457136643660 113861257554123794001226652064000661 115948801370197636544592684489959662 118071375556762385663808051231200663 120229513694686877849670287932245664 122423756668463073204701203943424665 124654652754934938293641869122125666 126922757712969092370806879432928667 12922863487407577188274039391247668 131572855233988732806854110472448669 133955997545212775439375651265755670 136378648410547641690759983804000671 138841402377597100785487048886897672 141344862034272105497661558226944673 143889638105296967685827150426001674 146476349549727568921693277155936675 149105623659490689439841200546875676 151778096158953606470722539202816677 154494411305533181259192486094191678 157255221991353722717238087777504679 160061189845962984714283148713517680 162912985340115723473294119424000681 165811287890634311417699848128885682 168756785966355974104701828369888683 171750177195176287586725474708807684 174792168472198644666387336354048685 177883476068999470053273770675875686 181024825744019036394894633854304687 184216952854087805541247633858185688 187460602467098292214367209717760689 190756529475832520492903685390329690 194105498712955217189056995804000691 197508285067182960292952968865523692 200965673600639575189682922879232693 204478459667408146318618645049463694 208047449033290087345159591176160695 211673457996781788753667831477125696 215357313511279438048904817364992697 219099853308522684473713934150429698 222901926023287897314911038690016699 226764391319341844479274299062591700 230688120016666696079092740000000701 234673994219967336273873590002411702 238722907448472045573461021230176703 242835764767037695219927937172769704 247013482918570675133118437916672705 25125699045774757229597405094625706 255567227886237976708966817168480707 259945147788867895147003049774123708 264391714971690290943828262947072709 268907906601019404849330370952703710 2734947123440135509292273999244000711 278153134510627186445988857101149712 282884188196971417709177334353920713 287688901430094903007250755059525714 292568315314197198259690135125984715 2975234844178286676038244703848375716 302555475725295234091347742554368717 307665371182662095473968028588467718 312854265454399088836255599397728719 318123267274649884360817615339065720 323473499362755748262314450944000721 328906098579840466676344144779337722 334422216086927178169337069837664723 340023017504599942999469959746531724 345709683074222966652492787210496725 351483407820730485067912730234375726 357345401717000409362271621068256727 363296889849824918749367654708661728 369339112587491281754295308406784729 375473325748986277721201737156077730 381700800774837683025781492684000731 388022824899606379324858187110575732 394440701326042734609041409124608733 400955749400921001772515330126587734 407569304792565573878633356032608735 414282719670083030283288056924625736 421097362884314003282130442911744737 428014620150518990974766291705905738 435035894232812338591204360595040739 442162605130358707605222477594139740 449396190265346449568109112224000741 456738104672752399736592356024463742 464189821191912704242853456713952743 471752830659914393764512195748493744 479428642106822516400546420510720745 487218782952757742747453786767125746 495124799206839457000771993342432747 503148255668009449282542177807399748 51129073612775142631763295639296749 519553843574721660053242767699651750 527939200401306196838610937500000751 536448448612120153358135367706601752 545083250034464729643083121360896753 553845286530757674176956281617049754 562736260212953041359717404219232755 571757893658966187408652692785875756 580911930131120057150937753073920757 590200133796628921107221133096343758 599624289950135829779018813072352759 609186205238320160137687709975013760 618887707886591737971493466624000761 628730647927888128982088696998589762 638716897433591801334859889276640763 648848350746583972761377804993055764 659126924716452066288896990988544765 669554558936867810233800538180875766 680133215985153130245388146675808767 690864881664051093925776638711937768 701751565245719281883246135083008769 712795299717963073002452107978625770 723998142032726446237869477884000771 735362173356858016358981979798027772 746889499325170136799426449328384773 758582250295809019089901864193311774 770442581607953935288517448505056775 782472673841863687364749576328125776 794674733081288645646676418973696777 807050991178266777208041248049381778 819603706020322204454345181316064779 832335161800084954167979263924887780 845247669287350677893771619744000781 858 343566103599245790651683458515782 871625216998991237944830130239328783 885095014131861479637376159390617784 898755377350728890186765579911168785 912608754478842038747302230779625786 926657621601279924839716419449184787 940904483354627626423158289959875788 955351873219246583990678595672320789 970002353814159415485577764284199790 984858517194569283796166180844000791 999922985152033966193980325189653792 1015198409517314903337813109788672793 1030687472465921634375521085413773794 1046392886826372154239951023405280795 1062317396391189859456974955263375796 1078463776230657879665033574639872797 1094834833009351723589266823950619798 1111433405305471300421767665108576799 1128262363932993510435246973382961800 1145324612266666732202967040000000801 1162623086569868668015717518457041802 1180160756325349143979406356011616803 1197940624568879596847061236547579804 1215965728225831115889232619841792805 1234239138450703045039512273683375806 1252763960969624288169692328539360807 1271543336425849598654556807384813808 1290580440728273273381994170437632809 1309878485402982811052625955003573810 1329440717947875234997049796204000811 1349270422190358921820688127382279812 1369370918648163918968716260399360813 1389745564893283876789221363332835814 1410397755919072863864229568331104815 1431330924510520478278151000119625816 1452548541617728812104157330997248817 1474054116732614971713655434681657818 1495851198268863002554992209128288819 151794337394514921380746541984435820 1540334271171665045798266078624000821 1563027557439961771275836809142967822 1586026940716141470565856923099104823 1609336169837418870298513821366341824 1632959034912078785790348089839616825 1656899367722854058293634638828125826 1681161042133749030193569654119136827 1705747974500333753841209608516351828 1730664124083534283060849030105344829 1755913493466944550467039273819947830 1781500128977685488571458036604000831 1807428121110837208256062224372705832 1833701604957470204539125050114048833 1860324760636301716667608552100897834 1887301813729003527435598318789728835 1914637035719187645256977964240875836 1942334744435096471913903316666624837 1970399304496024219063713503020095838 1998835127762496497518457920549600839 2027646673790235165016000922260509840 2056838450287935680682473009664000841 2086415013578884377645458195561093842 2116380969066443229298538422503392843 2146740971703429849543460635645303844 2177499726465420632949060142659840845 2208661988828005107168981780965875846 2240232565248019737156011396457312847 2272216313648789588702294178980089848 2304618143909406427624710184697856849 2337443018358072000506044324912521850 2370695952269535413298178377500000851 2404382014366653695296203093453731852 2438506327326104808004962897582336853 2473074068288282531244974455564359854 2508090469371402832485780709584352855 2543560818189851499854497863787125856 2579490458376802994548475010764800857 2615884790111140654486512211039533858 2652749270648708557965877254642912859 2690089414857925533855335246838383860 2727910795759791983450476589984000861 2766219045072320358549722731452219862 2805019853759420320580436902122080863 2844318972584269786717507515678865864 2884122212667203250894550323953664865 2924435446048148950413444077664625866 2965264606253646632514232444718688867 3006615688868477859777458286897627868 3048494752111940978597717973133568869 3090907917418803061193612990156495870 3133861370024961318708320377164000871 3177361359557846670909696048014157872 3221414200631602346822166377549824873 3266026273447070580317660948865621874 3311204024396620655262507450014176875 3356953966673851746264569677734375876 3403282680888204193392989707704576877 3450196815684513042454730738509571878 3497703088367537876510750088374624879 3545808285531503159303111471641257880 3594519263694683507145728139264000881 3643842949939068502608776857053145882 3693786342555141861003207137148768883 3744356511691809959250267757857427884 3795560600011514936204667543468288885 3847405823350567773891970789308375886 3899899471384736970424197797764064887 3953048908300128617575462965286565888 4006861573469393899134949000826880889 4061344982133300230210705488323069890 4116506726087702462637799516684000891 4172354474375950787551368946338783892 4228895973986772173022275595258112893 4286139050557662382423473828043083894 4344091609083825827902054431074400895 4402761634632700722978356067874625896 4462157193064107208882725953994752897 4522286431756056340775633709295809898 4583157580336258032481080802007136899 4644778951419366271799792891088331900 470715894135000000 132860731140000000901 4770306030951579327320215803896671902 4834228786281013252530632828473056903 4898935859389282712078510752267389904 4964435989087953702337936958246912905 503073800172162877903062539097125906 5097850811946614528956064176950240907 5165783423515129124797637142460503908 5234544930066283699919140645288192909 5304144515922684582132167386279443910 5374591456893413186395832559964000911 5445895121083185823097750252408409912 5518064969707768695654770928844800913 5591110557915689489407383507631145914 5665041535616287181890537624656224915 5739867648314141933676821618815875916 5815598737949927149108752297040128917 5892244743747726027368713725759847918 5969815703068855156481151488698848919 6048321752272237936005320685294805920 6127773127581370848361542357504000921 6208180165957925833942893271611597922 6289553305982032261400894609080544923 6371903088739282221761440024291151924 6455240158714503113329283927828736925 6539575264692341723679275313046875926 6624919260664704255413556870930016927 6711283106745096983789546800429041928 6798677870089912476797082249723904929 6887114725826706551788036722188817930 6976604957989511387341444433724000931 7067159960461230454685095288699835932 7158791237923161179694135019743488933 7251510406811691494251853686260207934 7345329196282216684591017134746848935 7440259449180323194139242597982125936 7536313123020286289372501185941504937 7633502290970928749240313871159285938 77318391442848887991868068412104160939 7831335986119339306469604659271879940 7932005246904223113720284479904000941 8033859470998024434250677216722723942 8136911324891153002427256738452832943 8241173596800972721192633804207113944 8346659197710529413447357201448960945 8453381162415026086271735979989625946 8561352650576095186212997652452192947 8670586947783917586903945541297779948 8781097466627238314437662124636416949 8892897747771329281202281400710391950 9006001461043949565283986627500000951 9120422406529354040078752520985861952 9236174515670401427417522891083776953 9353271852378813117309083100256669954 9471728614153634368343446560629472955 9591559133207949774879728235613375956 9712777877603905160369835864295680957 9835399452396088330546489060047723958 9959438600783321395734702831973472959 10084910205268917648233578334126753960 10211829288829456258563670278144000961 10340211016092128333387995593450849962 10470070694520708158095567364967520963 10601423775610203728388845244789675964 10734285856090240957744359497238784965 10868672679137236231322669331573375966 11004600135595412261793443607161568967 11142084265206712488617497441668317968 11281141257849669549593783477424128969 11421787454787283641939331020199365970 11564039349923966879827667113644000971 11707913591071610046170065715135287972 11853426981224828428487787074091264973 12000596479845443721996029485242931974 12149439204156259277505367832083296975 12299972430444186267447753524765625976 12452213595372778640255462094995456977 12606180297304235031466469116674761978 12761890297630926099302391317753184979 12919361522116506053069134550262627980 13078612062246667444569538285984000981 13239660176589595795399886512775982 13402524292166203340487111236298208983 13567223005830143062716563406909237984 13733775085657761322466797633425408985 13902199472347951666253936642262125986 14072515280632029530167060714398944987 14244741800693669453293747075038255988 14418898499598969131356826389981440989 14595005022736702153515391291906939990 14773081195268821579684091787324000991 14953147023591276831403151805912913992 15135222696805206686251228622487552993 15319328588198571484038108865737393994 15505485256738287972548195676583520995 15693713448572930541432703541310875996 15884034098546062914972360557029632997 16076468331720264697857150461385999998 16271037464911917492859144670185696999 164677630082368156353127217425787011000 16666666666666666916667400000000000