1个2 43 224 2385 58256 3456007 515830848 197659320329 1966179400819210 5108223941100000011 34783671252327673500012 622171860407872079247360013 29281905488244579500201511182414 3631308318187900204291629605597184015 1188169169117691554445029952284648437500016 1027063233294752898305414846256928260096000000017 2348289709137278612869545196795245476304675405824000018 14218415093152647854880239905959213878375000521318412058624019 228233872963944059836200093469870990027412549971768685059462476595220 9722902215168520375337824301337116419964762850803205097390080000000000000021 1100344387217594809882793676428682775048903813218646047737789661395999232000000000022 331116660690800086378597754610763073663897681991643800368157177160834525379462108774400000023 265173251554477670144179282561134058823487363070049959103941814915837339023562922138265104192385920024 565622246835572975433646584697216727098461386901626744095506820786437054442579801029768981796821920314608844825 3215881110441645844345812839624016748166941542979952911809451805287695359103033533203125000000000000000000000000000000026 48770520207989450685450319437133122190847202261910003109322612751189039990707718101100419368069875000000000000000000000000000000027 1974176810091657836445837041862288543499107568858369223311888315539431404675391730301723466594256197603122351326893646240234375000000000000028 213429814440895313598469772411957115143610040090366100616944374553586694885825058259860877054316701545029184739702194053869600768000000000000000000000029 61661899276153683460031047709295350034793475251131671906424162157070436449840627823255181690984917648525010399415479465946025923537553615789084825000000000000000030 47633061638806142349485684209825351098785272100304288150700132182663650117277804636607698170531922870698514174342375192989657051947704531335449218750000000000000000000000000031 98435735499782680914179740324628469199767832731021872966597114967746376965953375033575012807841861583036513458532166145790550646463599018021955643189013452690858654677867889404296875000032 544452147135938991278962277196142577830455913888936589754276850167505170203632734463346888966362386091394304664893710003032090042697186291394810287951517190596122509068730368000000000000000000000000033 806356840706345094409021250627154882984641180470471300363476298645164083079834455560857756775532184365621322600447305436977750085958584434370839767835614629583979056865797324993679591300011130880000000000000000000000000034 31992080593595939055942813073536229617704829269863337648637507469361663858108926516436210531396670111209163908646062257178824739455688318527755322442263714131727203235568775077688646223458820227254608856088576000000000000035 34015920261871736493161013319100108279856405535747504750275318741117023091107341965682612913070569434639892679934803884751895069315103557586730474806973055221160475185754523853637636745849712851780894720000000000000000000000000000000000000036 9696477799304993571120484556703214825365520163627390735454779650620164575572079412971345846207350014910770196864131650235397317850383850448535184233678117876059476644776940013105039853879947303209773349355016651201981710336000000000000000000000000000000037 74130458038722043691855849477206811804610562677449788700223744057304011087192328482151763825754902822878554206814693653561380297374543767128832847542823195594876368495024645550492160482627909511684962223878144973197054493746370727869773404569600000000000000038 15204812739971326933466414673565976650140261159733661863665587805401593789680068601919293599484223223137235889428087297182068670668064026071872933678325793968598796913027673693106238842761699833110067413733259848756585635749462323943765026770191469124731122101280099532800000000000000039 83697128233304778016213486204389771706648081430878116276373872231844620171600402085716238394229975503134792705079433961104079302338446816302575521676542670954965531240560180482779081294570029513987193982598429697539339070225733488974248441298725249928213068890445815956566818402763138798714880000000040 1236862936251062252309564073851787473445476709105946899793500061991943852834047006209636205431423978166569825933488637918600897854268618859294231104136482162845982532157278442897448362132578121941508253447495506172263263360918944534885096255466609782319543537309973292296569880576000000000000000000000000000000000000041 49084473313783921718754502543619190786044985404857469981456016571517242882836296059148000072114542383532812421629496985238728161494619570461732964720322152575695693146328391919803407076289439333059020467401629538196901867741070826875373367008000805404830556246783442741029690188876512174991755602080825344000000000000000000000000000042523241559312283908971219555027736010330495027648513067387257083126906881869487630149701585392794202641225802228251483123882197847404607820550787366881239123058629436705768983509823284028101581528487639468634489366293776985137254345630338427085242726423594667041214678154622004944284725111319545886767677373601602926838928388810342400000000000000000004314986984234127944787083649632761713772629077322329098584250020017130613958046925376616090840707296225405635062478340559770635188116029228864921746193227191625328560322998966004312146361082149335535913826740895115559405910043221078875750181515674193369716899100470314235944960227473089908065454068274328708498789995376742159456429656970835741701307804638248.96亿44115370118080491287856353282288607136146856257862219217710235584510755042546837220875006329752675208097688385876267051099440220590412971512458105314667086773473893889113554388867586099053497181676306583831267172959690974386863484872359849307757248182432723417431202483511531939824744741733612413400946546673171986498910838246997573617874423574642172401459535837157594466944073062154240004523875239018613068290868846074740117629068252440702437789306235262972117956548762465610438272239432579422175281958127990513273140103698897526406765681363437667876977513592533589113748567347833787208174579712240034900502117232642139984875186260776171943744562912971276322986448323461486911628357110057237939956667878710320418774279502222408458349756715847103081692653568000000000000000000000000000000000000461328559656898402560680479456826768642142630028921808747563630267671654882022674606133308922445832152415643792435956509658282939825317465857261926462001937355051553837172887135206473294911218268877463744156797316559879853673846980208910312626006924281906417617415560108558082417934368008282940734084805773535330703907655860838492261081067232168878174003019972188039327284401529216318804309384888320000000000000000000000000004719883491834359594638455280395619783718710105382306579045280565932153679083257963377126258460302754040493457379062170602396522712699616659779951035812546002677546560298523481186364343339701061171250193251175127060723869309974323930502591925748295651722327110057611183280454459297767427197981965054994918361465831591924149730107630861374040969790059952263030373300201167272519235993673315735906942216827931635976275208440188813400000000000000004880053030554022875476439176912034994179280806659576852302046291333753211086933412148314976117188406722911627593128155165777652027451786240309720868452678682917107783382647087357613415740981211354552948928471011603878338619194333695840960528236384538935603841808248218485566361178940006927058473070121744783604835124309991193117096845252114752592489490265662284763276022718736558219965328033635291695177563389574414652424183906694215810630456131797532016640000000498672171891687178632447260659509206916943556812097279385698680149290326300858255347212923591089525115173424122908252383702994488141707534610564959539801233846336969242755914102470678384246491776081372501486454027268180049990019985081803734730962652918586962799882543852199316385126889783104264226932221427815667040910071540065149570864554595829857754240971568989517509899056796195337070522723848386923004423476100739273377109761610262339578430544633114328539007716141150599833976832502528312849944147905837775071424296475691954538059734583974641966538116652642567839768440239808189845532606392753032847245043052717021608184673152237923304271235189270583479222701207381934258648543310967364102667781964095818682595862026368651172948967458576417891624301742268940856491489643644148528514032444610669683371687274872270283183634828667201656399256870830864471370007555011544503105662392814487127123573080064000000000000000000000000000000000000000000000000000000000000000000000000000000000000511984134234099603708067346641154506848409891447217394358110212418539505517195622137605590753552908246677260664813489297951073631491799452763300552433124830567641110720964335507544557709551741716537504142029521867997994803429297462734813862056174804248244310761319806512578452585209681140768562908784597031764633792684898261090694693566225814020122403126474899368086123928221878374918598326482225205677859032815571832676548038884326939730903166362189942312500000000000000000000000000000000000000000000000000000000000000000000524192082926856840090969796009731249535223194586045875267504024618583307338850967265217558420699223214790719853135291929906442821288534803703273462249323851976513436759250149353744891309039462130614137095815198156564497579978077842976744629550277012943007874715605961352019990933559688304099740904053953659619942542279291647805192155188773865047596708693796679325999270896165420145434437157454152309579905015951875996585957627001206840635733961563925599852495140770386545216936908685312000000000000000000000000000000000000000000000000000000000000532384984206213239216655597004078511569937885740887571250949185940852322127698671288469878974347825002603015623890248394471395541187411598833026986784162728348106259392343969073965229557459696319211014268047982248704606322587950794429254928638534061642617153587661745687534126800293296482694222611374345943618430427953841244457174081206339282721933994598797013022121336300871636851508682405129199250226298064120146295744685639154812490822188770462747377175750687516882427031796141269261938223512772561021397355645947084800000000000000000000000000000000000000000000000054365437719033047291569574920975384002502240808591027516991644285207029717225866355866740013444444072164681632213237364950505847306210398456222626332310870297375910732982129667243694814918007501445346036468275678578411275206476071853984009655746025838523274920223122568502743247534094559993474152808061442239659528213003775617755699386540312549773222165624550272016504818422326684113887172583548620517860737913961185411262609790872256033722775795242498285626635723877966729977656607788392175870053885982201400195910695810533726853661119002271551166873600000000000000000000000000000000000000551508294498919261121630205220563411572711808810766188641833351589437671618803583010335569565002630637458733578591467332892852612013341335645492167679037798942148161487311372404339290862024279313472714986315938515147410674759576062671428085156330623283950713928335238782334978633719880277084840717603347217345774640652791265027900110342654626103095351139805091761223260400569188968196967752163767831406310123713666830201274276054248857670912732686961351420241290084209974052382956690646288208656389729203571646501817450682712698126645163751217366283796650350268464535474777221679687500000000000000000000000000000056167715793410152449098799280774876128935403146120729582451220892403546239268163940518980093438120847154851530966669114111807299162893944237505591012919857256938280091684548118393804122365565425104344111762070368591678482291648204643483706138000206851800412134626527810093523838961264330000242401198504520837666256403026407956194951083053340432679422505795055324859640335907462014168877102257491885021734991201171460058464879177420519279093716255698630564022155781165126345773010081873108332525470287276587213597943954052591552445674504297572387957126296884071104512000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000575025097695504173013197824970009326893844260653644446829524619797890082093324222178341026252347359333719304584464826484741589828617190347433097401099773877734053522844387059481278133455104590374482763206801890891058725738839447490354142112251222217640252868660861214372973248721207865321308938414647515199726914456323888294200220002699550951168939546308688167823681670507958315833927571941269847358554900317771138487762084459879694865324122188936124442757300445222618214230304625821121503839558824994808433952353428829903150600590428846815908262183369709947610853697018537444799413618679926588912435200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000005840575434698441691965964768450181084506084635459926413462926747823942160885463993056803573780844314884918929737917707816942319266978087247624987917459790222835915961391486175286616883456808396964798343249999510529818567015124193159347106133451525436899058646736560632336645142426291275889889048694010485921233035165966522835169277570746741246709879690031288085655775401568779913896973164599666514288898826379389176277515712166390025187801623002292976944745237906321108675577761005159428166996794398756966399577949999509452935057346126209994305353069675180024803899122576167461204164896262077588425386999314638175998036763680920041880449921843200000000000000000000000000000000000000059883066018423847367570666291039197509627627541182545520332150497155007693965918065462217906658822431438152447100393109921174455070794945598846769404514724632452562586440905888800230683327543344146410976674607325998733561028326422066129117144887069025826160109851422538643793572168608547278583200818059584618869414259827395488563672879111818342568601557911998115827284673680315078601526438509770577868283492137277244714331667822393527418985424771856818009266040711105155943457957136064217266568854541306508397632329047131580957768826393771742127668194338597081446025367467042609557789256593490245976507340253993114468094047304399888800583462773220672488235939385067661024040120320000000000000000000000000000605180785317670803575763529592693411690279609923286810904260041688105977468628599735757575798326121116362283817490191162102351535529224853875042521483803342260496322518748339765705180242554296091713607469629369188912060032375027442656740946021631613324445549301639099689322925018439709671690845849766810136255783904707703951544088182936186623569899626138958583825556347573879949068966478386120429485250315308091084943928920537443611190077232244304234971717605842654703209397047428662435599892309185158163792929486873035418391662475889720045945236752743396224209234780212719238887913341059510243071483426355400761340167030672012447293522371442461577266623152128000000000000000000000000000000000000000000000000000000000000000000000000618194634351252509248290501731599760983467145537009270016354869519509195929218911419759761329559383780084404186906784633793471694585905956781931899798302348097236666811826753497158806248053526164054892065810101155730032180027161143778828660322024848410963020359229572753539720114588887665574834925846384144416748817585881802877207709659434271174739977083179355558352586892876420558875463925318228579157280173596464104380341655329222766024426480223583050877266355964801469542842324302817181608895058016840872347450221165546463682704842956252817965169471064540070479542346929469222209926687995418973323167448239319642066630256242473679605102238915091550174491721652218322779648274115108711681906375327890686035156250000000000000000000000000000000000000000000062349504170790546442016216101277710276092688473116005291398328155187813289410975302785195546846312498708464080305825795540744644376820254011217257807905981307694127897812947552653589831178529810550721231682178928456101235645518039203387371417262743963328454775908193700289081039527355544389173992731949844437414026122297211069192120001747397380498251041005572315251513130477364547813026088973365611831755132992085777963021049072643926833707252769088125404402230792192391794103821393743344902371204460891087078292028318803265452017752221020818549616579354438328160735957437814689180922459414482952007180159060445120306637497938554711238600732974293695950736506989002779701276293319347904392576849646633707264216650639509632686824818488340480000000000000000000000000000000000000000000063401993826158892614928336546723651664765136680091489861476688759137715625804695239940713508161593897852198463496977283598204914348946802359292847389397370289839340033840500365255771026949679677602773705646986672741242863689878509863641998614027813274579585408361494791075877551398364559493736139488747982108255557176791445464079873696975686922627418799132449202615000508168043837296057521577521576301310532257212271482743805812086914325361369459787595231865260817640806132397690048927347897528586053949477787647635217782175898074518804906177685583409245801112857653049666756559444487367534738855823073882120655890694250931690687212163662788950692023487695927463482942487853405068649072238978919275152399414113572540865911062578332743292844894168716836445699115577284850954547102978057950735092163085937500000641247051422900506994610855501924676848329413208228212764131759113782165989302016282247402464929057722322531391124633762152286850370959685605573171882029017667625050437519873496686755070696384934443942599989540293542479286907355703259506208680736378660271656162214112119705807114704453260141484954681481947449919805282467191638416051832703721027835587207483630798209857512057555103027620360216763971886887684511469866151815372681574768654686690547684664833173076988626485841293469239095715815833856170567968774321482766147438474530852261126747764496227503830568438212041229870535872142047287670161630363547826371556600049961577396310861792692335823528902631177969773540451696875016637745985695533014941340159479555796254893086318178694394956671026899547998019253047615768061903112433040909227544269967818765741882081280000000000000000006510435166463349311107522773082048492739779797208373408198906206093700809190338798088720898307339512175853139577538595920414992333644715860093939601769718261334568224249184661217482694324124278956457546216102395182681189130703915205970417760694449370848778209990143475098398875614672656940258077545137776970294067647949931486112997478628901819901751313568935034003138463675771259522950207606594162721163373370100039927161153697756270142812794457777053225954016608470130670290946067845000191472024170900224340526362792931016472994932678017658505146013683701787794027081970262635435972567467856787358933868016000192699812710955338775473594338040730125716542381736804664091715563131193406524821303243784834087469844133768962719197396952214233122674487158838290942525124269965244443379838082662321356800000000000000000000000000000000000000000000000000000000000000000066235567274098919008780471237401089827911996509781189375123804595092169992298117039707541630972149818879399429186073520660034651650874095323919652254676874445817834018966658220091406195495789614147843092963626049903228564941970355068979738076848596339304384068756981586599791413896906898695646339090597406464659965837620098243575930082038055332901173991473731112156643514814599774504705581264543361532857209346829155568048895938228302808524730894345460741059147781123116401615429062158586908427330187836294916159130340650968273017836849977627997435257604561261411432297279482253503412892332807207853871355257923994417665777380500834718616405425395507727379407333856852235475659488293205781522639860827015406760486242652162280918229725787861593386449050404881781388500497112853572027634422872876547493025709624913042707733332746518455648256000000000000000000000000000000000000000000000000000671434762795886368617609487647032540344061386885569383766924657588983909219856986243092917706842537628145566096606087890242069187073206662198760498665622679073482652128381152398082160528696078224130499060953849421267912384083194929096111644806354511477551821651453314397863909384274966450024454067393684058048093070337919421512293617180261348716014930101065342194935262016080195227630247657667813137168512218776754408160798101282382279193607563354003401577081007164727057248499684964394332603854458422758239017208418349695063461622633275852287797241812302963881216040788551846787517969133994555089587505009276223243209404599075092926944035003601287391604765292333548023647658981017434298699633885170379292265323965070358032839444702371027155063482026472492133785063197392418547802277506055332474279563629988932366095614149461801987961393185185475645853633136368286501864499872530432000000000000000000000000000000000000682357992502455669980834762563572940026048730296012467590115167731871614537457268862467324246623770274364537416548821361082138826275100867412435198294671887761469514803760438322747855995061917467419921975260606750273552039184187343411817291562693324654995498474331971133480653446312472149363536558125178434924192470943719137441034669957906430565451510954276481344851218729734826501235827230731078892449625758656151866631353155229242316354779793170680878052594564718960616580021261855127636383893238277158274611140239444557451242759179021609623343420587648636168652588634828889371214166391485181246309380179486444742547538766143677980678108143780967138448577319338247570271233840858958268623144565928817562204062475468683000817430228584499787729276136283067162596539215634603102731684046001023284020390617053160477989752714026310823016642571529408475913088934629083646574473797391173904983871515927365430542336000000000000000000691045798739413425741779998617498422235446484082968365202388297998367611326824328094590924609956417596067910632153746018887331028861089848424115415891666010739630230825964889384046088716032168244335220138681301907005126627007332601570194608917712004329276065164371101206529348649661488531603781647977936665408255431235403654342270949500265158081240985083941945094502705343574853600677819891937501924313293007630541754768799596981741352987584802710169677062770193462953706635787440168084630858290727184030293852120540246719915668686354163686699415291906732424883147215391261227576215988341929705852561232156247718487101614092721897355758025989505376202302102099770268131185336649893407315375834483346531151956393542822282743813755395453370238663897654042977264382156000177257999423190273588055772606722991912085969158494534673115698400467879634035005680317893080429931911362241354668466972954688759481883394618769024987572420208906356851876786216912379297572323328000000070125182060348171957128373693423369710599570486004524368651387533749610166780734333229266927551757998894426563264129917772230931999779116596722298641173438851476304155687266069678220886734026044687440345632746289948884721157087557891872650780131899314102061303719821196152973703015107178846825527735315610193807553339689347687908694923793704895878406496964862044971472439030047156284562587929807415384480304793963242687114520168518371792178804425456768672763530070726900860488353972720889161726213137653846550204569712716198611628006833585034875411278289535869368627899727149176647820711442880084236393658903208290857011344350921644392813144452884188494760577858668801294865634211999409112094546990523642890074958321268126066375064152772274859336571244462643783661219570990563891727029424271444750936396688849405480601568528185387392557685732295743676016620336968586202651020781089790080728079854707242948277971262230714815556403512425383460864000000000000000000000000000000000000000000000000000000000000