1 1
2 3674160
3 43252003274489856000
4 7401196841564901869874093974498574336000000000
5 282870942277741856536180333107150328293127731985672134721536000000000000000
6 157152858401024063281013959519483771508510790313968742344694684829502629887168573442107637760000000000000000000000000
7 19500551183731307835329126754019748794904992692043434567152132912323232706135469180065278712755853360682328551719137311299993600000000000000000000000000000000000
8 35173780923109452777509592367006557398539936328978098352427605879843998663990903628634874024098344287402504043608416113016679717941937308041012307368528117622006727311360000000000000000000000000000000000000000000000000
9 14170392390542612915246393916889970752732946384514830589276833655387444667609821068034079045039617216635075219765012566330942990302517903971787699783519265329288048603083134861573075573092224082416866010882486829056000000000000000000000000000000000000000000000000000000000000000
10 82983598512782362708769381780036344745129162094677382883567691311764021348095163778336143207042993152056079271030423741110902768732457008486832096777758106509177169197894747758859723340177608764906985646389382047319811227549112086753524742719830990076805422479380054016000000000000000000000000000000000000000000000000000000000000000000000000000000000
11 108540871852024137837529457366425345163408989164877909166491842616641991981135011689476695849803941790591401795168969498249897355324768178088518513156026831828793854471326717801604260274446021846541136205357444802749291495386649979610567642710417177711042509688835903368099465519253326878312637499376794203125671816898434564096000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
12 2063677898073844357646603197920258890170251516001026118673112483084767850393828353326267972195239544010571248411395616172020455363649849669977863241275268603219332908478121536195085624157051871749415170088220755319274751767818004538485698048613912743246651729135224151386255264736960175481003145164862918479835984636082724967833771274686319930813336734786441266125304166923015534386086055772160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
13 8763572317083138899666771506115448810197988548417152607403264125553225032193212273441405302436314766538801856031356263342723209131492152513934956377943679818337540924470803427841954840974498164317911513147720460230834431517038890897934643613854843859025199191195215176116490497193888533584558263178669850587892778108968904539149570097514125281329326317330500078663925608728704612920139592231421618737966492537338284916915238170408357616663717846089475949173145600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
14 540963548099812666682933820527371848034397299421159424155049590163050476068411636535753418151164087747335175625856384218966484021303366183282419501905855736853129473336748334480865044041590895574268088789869745129254462038071324999531694426075100409916615749865129695263458102688963609061584210944262593991636265113756737626636978724934112730782655392014271667104603281109817916292819714983182178040688577343546599157272742343832041118953722678322816449671581689289561473448113662507616149879108855419077298200781492692561885118925750927360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
15 7458396779708914399425703424116428588832669775752912370331684693369552940936002999126419866022131401045934887294375013092109622335952478838389027104290711132448969727122441678941052163978862594762790181083035319196609052418751078592189097318460186014599900718903209613204379177819729462504582471874698725199732220796504701056631175244762504854686369655885308344125859107085280675481055993855307589841962823074878304639609343164431854493410692438084432769446250326070453862500623641227363674043716151846135279426442745301496784381488845178240503146120522611965387229363546314220394932267259946495225551643409129182068736000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
16 1494756775484575297753089729413794634791916035636475493712183081618142243652069545607472411595576163073143103050802893067905282157930889905680707881792811601459409766808061818780264883466071023592279154123338318364222758431439965470576759247898341697338281615273378546496796277688929975190185145871528657892009361487826883579195951445593496863998291956073907197989950354147862931797214678168487704714695347611201877632467925715016858205344890707038502927677885168351947460535736682305317463268808791071993752714376704640824592884220205647933275026287167802970559950700260331647366263481659929804845720067720979424197975670125801503116765942873528835639144099277862126068895763613128938170718964084701214539776000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
17 66909260871052009626140831457599196711140812269154070729060136529449625780211961895693820570513604163602868942801633627363413148772664738570971988412147490850469267091069898537146037768890069934919884249763818629080668367898685033459370133844075322446474048403397592421266564641031053781182835951043902666703934718275733629773072428119603386280810232743294106725017906015726602505404809355600713515400760343408510054774806467063695824637124911945446317465833055520836975861238244940397333234336971270687092383804133631886114309853819332336282986834777948178464656888802372250927074981140246608824577036094710201099095240641256513217598802423874027822421584587650039125516202912205481540427864199947576722221866866102507350876922115628881880203115212216766503665426445956786264399133302962649600884736000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
18 43536097720265280144278194878456326811181709316079829737335494040106652650057074276349562045700106412909473588642781800894420766696582002175516044109410186954218602761162211673894258378158944262518050356603847979272240857550969602112475608283781623642180365635807711948010025177466502769206311590447701992732464035932435955310246896534884706694089252556081961247017112250389141234521702999369939410904285579824042324261821130129688093066120035179492529832194910828474754124225013671020519517679792366327518907370483606574474640783766834539970262233301582292508827230014520357578885729700877397024090818937324055225400131994192599580996032991285461014891893404287273182434837815994588361305433651298765831523368642688747682634788173209457083503842498349707921949310812089538937182715816057326082958464332397599584885692887515328575778180916009118287156040300736392759945785253636452088638348601967247360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
19 6327081385275264164346043097055158810366522474042555067954241969587402026356640692129364487188677463140592409956085164988176507531633437950253734005501196590402730311101738037402244175851123225999573689664805390329695222079477971838579573912158845425000533243033236690293692516650858313402043169149695643217466328340790498330386233806752154095775868002698922427592542082004230484075984315089576703999813923162484127871460124998102498642536234713099430644692747761669770777746139564172666648904485543155275387261619080608652622587863881653425834012192426501519681141866633211977179821028758779189668106437989556639096612988754760784757858242252724817303093020354072377423467443909819899050893378159432792700565029204415810054014885255618394331715072145636162644649818352376618788287271835188744213292099881701621221309293358225206034828472418796642728190265764638500464992937288882291831148730234766784072541608276911800771830275984734282129162395944802358781538885247194692094049416091266858762030913945600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
20 13366106203729717328004388722210709492786665116787079998681211538396679042570022585425404370821206040182545545327522208772410297140477757425772619410961344454117617230260366328664585446326493728844508629569445908755642341454003586455099667570898763628333813977467425743448041919790101558108208093996227738435574933039360725661756288491984803766778529753538486321787414062938450610866237972063079664018696360961878447208507659723847392806454333733426081417056070362965275011314780315281828339691106215863742591182739466913446535031731005413713456679104585248947030076457550189748025140180002025928042672399244074882778447836205867933905631221514711756063996080463141198210745160265531358580632240484040861201809726714468061099553945202311832719936014590289920108112191490634408727217523478784079999088684526361226049455825956216543757985870617646047936641338217984520100962194014027498487731444475919912503314546146199530972857141097807100303128683197139495113964913082086217692223191522669898844274394808515580151379363739632240534074543045038280245234230722927672902959146096339383367731184440630224573353521483612160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
21 6306625595619345001195529259773013014981052845425957681044136514037384794592945465582945283745197149479272451634360732389454113202000208157688424605836314889418248366312488439729712537025832428429111527758541526901105895921729644223487275204662800908518533240589736250464384254643173036688030308143943446646893527733449234545005991058726068983733564368918887819028412175131832883768531372513925725955530038190272501266626297214443871148860893177246446462234715167183117389186283227848911536276609674108806444657028663590541599742959175454021390347318006702185596856629794506358939450042587545667207572738463444260194058183626732278351173596464271861122061128745003633255724801689157724325982499010924990741211058249741836807128634231585417889568794177388264974813712037928053200924727744671583400941457163800595561535335310175421475330448822692976198849988826716817481473618500538933625644774819913885202428357116262833824762956506219858998928269588869153415708394563325929649449664855327606969796263477988669988639573561409879992504915382011741709724748831669406559229169395097827547558831302731437845433745169301399325163390381504027603045861196726408006885794977612669316615277930170880925439439842113913917853529555254269444096000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
22 43255043761603797113630091774844134775453550640366980778547673133233526156056111086352762541106680563100444501556754078061200040161902545444981363159418942317624324342475893310046720902418909842572254925048152255763863441303957601376714844611959683697690635818016496854273739359313279064666370046140892353517823980846922675751474787577446355037664594347801588102349880881928045254762441010636430061482254233491880624942631395654007616048601555395209216128415329219747176133779395956146746911514214771775855690239351072162630720328485482144507681466660622736814225845041389468585359274634625239725398675655356047474149388129506975426678293985190094954373200648529109213009085243025295695714725062048495626790315739291458632493329982002276666437129462665130296574060413847380108081447548388904581805682624806259243368405271472607466620943953521539611552808899034647451671884821871473150002371967161469667395692183541805647906126837698919382420530164759161006195029042343889342090679974741074212214617599362461432095130944516954244601505865754479368324547884288638788858960324700273827359843495876728690396404545429654674917908712080130069636174970892229914900256301061633858082796212971135604567450455305742728394508401221110518309419409022610708624448968624438667397328140010446578078230783252681413859281663088893481022928914102101729840481251353235030016000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
23 66262393177381824732723525900139283590234965360823910580073779977865273717243514383604042990025103148871566189976942886930913783065583785533946642735881849910324451480884632180217851581883838483862727225179630287531434436158822489426014134399910062423717175574413478600256518896606893842233745345032857032262250159090620948581064655185529613417171104117029080510575185675176052793063668712314924450189275834562512929903465958484798579409424908775700520237201104817313643912663434277951000275666783464963920316202775959279571239819670095052640198241583838239163455793436431008787411448445722902807721263275498607381964525979131207347826069454406713054607996405160128348504643120375466375590743671164016060152286925213908645953174856877859607340359800331062620914380181340775083027285788760925763687742676733558790770055169794222694442162554073246433843467081533472035093073337940701526201699634527508694640678600238117144965192085492566083342186278117518199483130449223621506268183772367647393363214584052118038280979751327971380301188158987167780371511387515559307195282399723738374150567453311617570445111688148067634054892083030084024387109922685636233356152502559292336251234821065790918225078178922385789967563389223284930251760637720849162660792616270166689249910073092212723321966409635484807082743858627573648160096560789804959286681221649907531466381077400875719698826444869785989572882827213363703121873726170910608711481817962945203933518981345447414357546187647463981056000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
24 1475519806747454373901030622255510346331378029752771931240174199952289340073656084372530742371403121817954756916011809380426948327345728914945758632068801497214258642526145305262522066845023756724189849310020749355634710911268112644444765216990205487500797778318187105628790035913369801481356252461441573768496534732187624958213642937454591385535772215334611316290586282381282551984497101380577972744062598679502967941278029491579942572014374529555255136603918947272604871513773915252279872343346312363615717462117231536315213019368460589453689056130749848392120998647999933301781256148392881124994780124298716785532193754723082314580774816633413351254485826830202451604114899371541600759293210472262289400103936285421479364138827245838795442793956664559167930105844459636349545549137287134043273360346676762426323590717517682739606035175810469788222465654387498900958866524713377066886868522523262231687103910912522189110786128750096204311096256900279955292666842877053225464637913835418478638899350290642863792821318599615491107960898213335890459662264625050902474532715910202874635681437989551985750641754764549005942750967107561460782208580239591014681605964058770848448472730967112894939376045336435397403248683637573249670154956814282747273791946146020662885018898902949460759303114445469556323631506436759626735905163128686020289258710047853473190514253027437911908624532657962230063495112012439330679572232606653104432244178449913045835511449026257248635683333719178014429921904677088974012087402386140372185569700923946211526529795732276725049645872577846374619860278338803820490690732094329156093533864591360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
25 7338606900448337036789808927714722374232054265556867083216987563605831302280124954511318020360031738952123850689949301067016810098821782952622119827191343811714153308174763344519829765740744966395281285250907162807467469411206193386044382177920656626556592406989586319048297532171232195980524608549470654382377337629683696121250485203852784671253465552723661921197323812277759207873014075438873998083588200340665392813884974033548770683966539756225190776056150183488334560717199712278700837482528510188957224739072757519973451653988332028901106023947653492013122471978273081760332246552295633523901575290421730800211251366731783357835649641682382571868916849108307173498957116523350145921674054778826517754760789955404188878815975983885256352902632633873020662232301766339543018349634680668362283438183702813228324979071338435402301910372014568598527037916456835524456894773921188526831393779186341836593724125208353829100559876542082775503510870799705631415086583990681065679299057922416132958730491243560060356773368590520847306709113021275033399321328976746385764292971315981681607381127459115526117981354672920424342659383996123548655976674499673057309342414853636864217778175504956701789630256547841517726192968093645888423683924945743234939386117107128406986222138769394079967354094120661761182197876722276455719218131307283520932301820550597642037727788159125117410163828735097141678436524639308956176346087213881095179847923513780445012559343543898821960560224764734838087057026877946627114988892818954861787433838722015223207055499970664774362372935907468804546985510049528366673121962024926187502872847716756747755025480612185841109985394393975911931963302893074202797834753563717887841509506339744669847853737346773669138655220124613894314393600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
26 530554217716300443683705459034835317581758856030327846472040502796027926072608943173855519462145994349193905260196888972851063779521222266121541576776293518415688547261498006090327476913556772896034049143463679713288994574816772804917331390301095922211963868193576039765977294511623605599725735564095218414482037450775497373459659268521898883697261937729670710805200549443635950054580194668751653361118720069953576421862123299641808300650348841333312446464157670067643181195734437039304945575891082767418401032510205296254764648147553934454346753751481998567040129719572932064417539125336186707312205936458788455992780187825663512292350302282024306642778641720459389440346212062354775900744351719192428948064060296834599138151791851563407251293873634353545435583837936614261279591802288730105030784903442989314309571198399026463584662442407854827150805118599131728234651897786240802583695471794196874429812229024075560664781228238002219376684047642457956619687518823214853760757019626927080783692664889419830789880389216958929606951181871762523880225860562164084097713754949096518453812549188688213179291825952092339988490381190036254601902914426376632478566556182293258622835442566698211295248183529929334895017750253909591492154947997138308438512337119830281177198692471804416998474809411268202378960945068428880053155411539111815751208340181428773195234947421468989090692646671386037017557502697585965380905779933015266521431934242978032475824906503084458488526318805195927270197408957563602264424964438873144359345233260459104901761334110962898715881781186834978846403917653184612293391454913178407385278394556916374526490543288432125625243763690367470188889689841358898502829336246194160553316330945029860972430893719177743779878538897707889474445069628916223095427473032289384559924282162318114079406397757715101818944848894460301829643714212988665724233147769046995996720224159008057401813237760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
27 8567153977047340177911524098094249604282472016950947680918963648683057369713680954091666506565348084616075274384484241582483336322178570833490038563525329452266462360046622502923855605475348300652480408058229545645220741111883774466730668973748185838275691101005364467660718153524323919009206750967837593913703151668058691838727112358876481375828659476722679254855636114039835380811095462967115737352183370996193481230473355693861423506809137621499288485055706515513453883731394142126471169145963073527296320383592847448405295958058504633026372408035433050517988730699682817446239783188197420860503551826264929246430245749022443922143577276184582725473328041299550968247219376150688869029934946054315163065623816790980807613705028518810241735019944034172299309604100727292058398724111956609702080640374770042920956255408043568040826569242939091671691254980690099942104783488613787349486786417937092382620901674412824425296104791025842708032454266886480250401756749334240503405497677014468869026191989238697465218957104061901227522013696775482803600951566322259753169853496686845167235734380274443942266964539900475299048253890840160705195172334209583464088648374919246749880738471573812253454217635146897977602290689095298590333561879734701147972247838589946439254400576958995678338925301848778388426556013721853951403658419932707508787353946451962993413894600540582427729668508682829915081557350341890605151333816599318404795090328032843119737538439466138093807043556174231484327657097129667018740097843765275154624620136555966013062019100730129783668148250198914544094790957637884359462770209092483132902968095287630863004647285765931564505175229429876938611381311258132810621862575520974897770989563209127325828282201842464182738674269536913346731013830222201028669922912171101997939267852938080284277652597482754148895860653614999844423738317612139351785305183267205720732086201723103074421502993671547460033098373033912874526151692369334915576763508260680381979634273926163946979971705565421655463567676639375462991749084529097608720523026497536000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000