0 1 1 2 2 20 3 980 4 232848 5 267227532 6 1478619421136 7 39405996318420160 8 5055160684040254910720 9 3120344782196754906063540800 10 9265037718181937012241727284450000 11 132307448895406086706107959899799334375000 12 9085552167600874784841331542959517939562500000000 13 2999857765812020084460232816316708564911203617625000000000 14 4762064017638745792086082881004254292914025372882289895393600000000 15 36341729505476900399799665385361772930508838969818479733267909524046796800000 16 1333238967268838729644960699395260091156640392837595395230823030619103588479705246924800 17 235116444976322502829475826364534598822840542738281621552968350050953479641376902283548777986211840 18 199303303578938513961809502550780198457205495201788549642937209410771853197084068107967133483277796725024706560 19 812061577102174649897256643006161014528116972220409359447633569655603949704105564686382037239983539940432060105217072117248 20 15903582500804731054469166508153509542504015776668691671980315420897593303913451678609559537356540537072433389911708414257469432313587968 21 1497003257511731829618095714758691754818522412657295173490755463021981347981334341653789155590248600737096343068622822807378418999952072332139445695336 22 677273209014991763684722160238012272459548041591725717044026670466472754766957344003971387714019541707443992054565305220998913975936867810757036368455748792902018880 23 1472689312552743961773003516937376479183816536804874413638465103589720554014669306091409064899869759945435049629673416647529181200974182138091988906561299052441032408116134797199360 24 15390690529502661189934911114310687265739790211878983873078546973857642349993566515646978891180046784926002868770725078777912725483639881698342723128753597962517146493159874788494534703773119479808 25 773035128749818341441692290901361454234129847092443974991885593081930207358815888017884684680810253634129591298294080429914311081972359667273189535520343256112864738534186275078766042944162627750280969784148754432 26 186607710783090953085091890540568291078433307463174834712420642920012496256042508890033174100966295967230306641462454227795050949996420104073366537261721604289224646698094229840186621912893540628892417927767347806952607241834070016 27 216493472167029164829404176217595295876982124629639164901363905505493687056512048678045247615086058553848868886016694490638686171617795008032758381539219877002903870158100869739949045109753349408380389823051351387943803829283959092110359579278704640 28 1207093751232045965652145196012977782656062171071678944283228401625752002583120625197115503444349910088121042065264786683292112587981869177641070884577572148064270466601343386253229247393542686730893903254315023846194158090248191982409428353579922989917563551943229440 29 32345561312044592958978456758292523061262532603287091595989049111140722640787075286468686333217737237574991780675240189147360564332394614940260534022935264435133722823590840382415752338095045288371277471854040819487437838495061184266431406734802954149661596886497896925368022402739470336 30 4165457904340919485420942168075326611541373543430798671358047428426506925547438251610506720329700499354829616209137772863162211410372528376990867545521482362075056103720140710647411783904290355185482877153598793526763431130749282194115544782656143919020194290255761694152890975799253442233181825888394674176 31 2577996689473070858127842467321780222979470053669587403795411592287529763727929913366895473927720770816391972914946434886340012523244157142099606250527380847595036358183226822449291842250610903891792206759248138871377039773495936115394916231611293444933689004210301625637761995139567642764269203530958350982614064210093908426752 32 7667803185437256896540544952975479038829713612182656627405089068945879393506365270754235727571245133580798481005469685477355230921531083840726041363027696458663204280517130081052422594660338295597034673847420488329688654442099940642390192196575414071113689983240473995585748627113239787356867051040324661087512558896154371186997547293191993745735680 33 109603958358024342440547501983640152511556723253249312485207306883189215217860900458671636638216762147612142750316997978595164839249825299989094639635854312512092042410556872861662312916879010883319654390161222873323842139017942955562745607934195088292961125540275195937369829868606060891828181838246418397458228735609092654205496972887373748685452631510903665920825098240 34 7529152480942908024058753049417548610665552115878370599251470744734136596109102886915020718560359526901357236445935666928775920513736203510605544312206846319008607136341969347576573905239566312842952466038015909222216283600116047809124920209536214840565840775425593663112071809094002650418788876547852595219186608734539721262617623017833528173623124839249362576052100116904226167543243892326400 35 2485584845041890018245044937780670161197039762266662805349731416543299813258966623642287663659160270788347465270778058782581575799918485313592071398301963939818599238119692364207607154900987805345880954380594198626594120014972478564628653932982493948697374935881674877203991053991096291359431141628103240717030718076169372574241886923098236232963486756697737870677898361230125497951676368542513746482708349032857600000 36 3943410380551786841149281949797114999076290524461987543219278333095416790999739289296588927459292556757753306554980374325769886213649770220890159328331099657216688346821380592736940888699179027743771532054104720351329532139427388771512786591517136768447865476034557169226311986870453691310222380959218627921175642473989344079707529873768634210156744383309061855484885376237891957093847642133057040150231202290661031515984368159902924800000000 37 30065928733035353276718590576108851576688095087716799604342768420258112104875399042347824724034103843053218068518437436356500342450646103888529380733971971201359342748554753862063563391485819511724892852921408402021647526483310257214113334027756613811792507032697019576979653042604985454255017824428833427877934220701401717022884251410797072768704813878945060295913835778445187900275119474807798141487348337674434116639074953834085125784177226614904356224000000000000 38 1101628210424907234071772283661555605693294931075795036344728001213123026088796984734846521668541757796095875768543632493363824899897388924992106954776817745184438660221283755924682872507218634337821872664693932990800385164455618673834349694535241203322459711593573184396914927755152334211839837786648220579391679474617143310313925620518249649176417530305281877949958830083736384579116291154510137497251003858872272633429231311397262888589527059758839511448963674439662188230138688000000000000 39 193977732306493953617927511766372725416811110819580086356237983359455427409407707240688415379417757639056477994744065830058634777437209268740799851459169965993377667406264539184070952711433042217897242872343258100499249619508999987890251409866534185389696201039492511296187535775394368709115528367214136045101129078557742922385970813032650158361220044295414446934102609243477382165552989617724966330542231913261005741127326276326423962124670160695564049799694391899525755956368094128378234805604247354630781593600000000 40 164143557858654691610257272324426256157240449548112227708071301107164283460945759733447750363819387477633313556057624995760593181887603995283709608169938762045776297759101970141755256032981289808169654641087380739862236926473416653749655228268710455841272177387958151914226401684385937755860513635451938444539636410879300870461850092326397697918485598681351209005838396991943956108062194987715480980105546172189254926090853335391912396251686048936101646163674822548417746324500442492851453275158311274728460489528007113158083733046397523763200000 41 667497692098265237919642912223902509999557561247474736563880303614515862484292948071825871080103151570492007178401099130616797587729050973310113141181503840076237525985019289046603412461947020952599296136821974587718354458489048085148889882351446102691537596504391928710851304352954954948074606404586521438319587365811444896839253311832316841687373980297067989728162170645891892589041987987069457944854091057040975273030274142320135788552542033370002061110816814819520960077116616518545014555238155342483003953961363704420578669687201790404423770401178888689266187257804800 42 13044533897364107352627387727195356425301488176395861622619106038535006254122590643794370605996935164708173570540562669720228375978254880667506255438480970685234929495764510840269454240677745965815052768154586654922162844465745804375204003731651933132282045868513806976165459074507317883206543066279828674971980128834960373209751603887552630956907652299635189650829856679385525625635874348924516589675424301622423113623789031774173982498857515504788487011981011625318987115981088681121205489090960208527261398503156737483227720567673517847216821968592991259243763791061870849348155213932743119719150400 43 1225065251684820440704484330659711296289228148454859190312338605478563645974707978037123507254844968751145491142014401355871665978599939730447046928189303585385948082804902746241754174991130034937601135832003219253710293085102397568920910828289681478124014120636044163601828943451220357928450444411876766088169067010577687383156067717816193611592269205983670030284270428668561937204546976873800839546006806527983497927959344363685978643627590633563152894837617293365616395495584613891556747405086860721247438412179140702817387106047753278658381721729569759631509086946693224000463068013649966839157600918310325961845399143884850000 44 552892620047310961394337904930708713959577892483380783621841465889561707263599022692800083513347261893841036626818652985792067916794121470332809591408689727995307288455464801698574088491181756564907768691672562870191968287856787351380768846024782679184783517701320950355797883234516568045099098170805123467772842864113644140726938994259748745757739112151415317472151955109136326040674662187421148852481159240852661662202093934105664645003663770400353876040513473606393966340887784180175590976492347672177419122076334288209985376571614938072068883644264330456717053220879107559998619098757007024316252441114972104217561850225375786788750136050945973846080000000 45 1199146932715740874749004154009154292675294638558345966440388050069351119107628831561125271697695950244278569984463004788572722382306274588769335865232791741316923726476319595802174228575808026302152991975741998927233870601787250944605877238678028669621604532097657268326745716330173656508631342573220384269353109070206296313265901491291649355798630375410850817926585913609219148766678312908874990633810273514033363172326306615511449799457625502115088226943360343851913931573907827054683849059835917977965027420301319348068424801717629997396223038751978311546048478038877787348373954747823166353578985823107100990909428010473884289715059975464516486941689082252324509516813257847680000000000 46 12498365577299440242696635482994652062688032083956357724551273539983738561948941118606222964523756071319568340988031558526132213250697804799404183956015539637828494611793484243082903910450386954534471326537632042202387740480665494118796076873184382418103514482027344442943902342631135731628970813879073193962726175340951015506857300459938873373208205966814625011189568538594997672196830387906546468289035258686932253402630617896143340610825125124044914342344088775876424931438773506043788209025203711110226419738253466668921458748757764674282652213748626538157866361543676870502380709951555445807543559468466277558625028626972001225596452263092649133818433193583853463047098969800465210755957668170051814364160000000000000 47 626011761457884745124748763951028476736563106301943142586967325977550242337075915393822757241057786737487573219172861975302137349811476116786739843020770798438537053943865462240737937920804575795024154601888502748846145994235549436268908024030933020426553545368523753997361563716821236341059382638116696593753931397156955867689568751667834360273438018947938989075715697676880191887658669500534117126206411586554115411670758255738187623793726813601122384421219709679066582971457005354625327692227002272345543777692348844237823019278532430897957069145807793436531533743567184288745599364830572479494351294422679149949157783326487218457271335391086585883410952253946564033699786222504254617199917686041854457761647920514494824599807633100800000000000000000 48 150681345101621857922187257561936118002079875362752401851927241939391983448987591974918875702032859891507275600471923950753984537077435995043936759466332927040717256079177232567033111286006987482574192423929362797551139752662697591869018122507786063718668526089067133492131120309141463134927077474760121230435313925164716562388764359991127628996758432389529938431447606449484570945235888265144536519227942785531954523410242273196623740203213881812163191643289492339549763180182907558013167565388371381887361249338883386363483006952056627883043223767241655521736980646205610067233904063914988831913552509787158426610835592795142164692684111441365492341453612043645118655317863648825747005429109647641213102774166736567595942522106967096602323833818628108347294712217600000000000000000000 49 174294440720746104591577526996981852096105316356040562940071500041418595975444467069722745420507312748412049782642858617400045412498917982145609248555509193977878663450270587243613756972845318165881660128085866451121318213288277163405440612871176141314341221870642000921080464648797073208397309255627728505407938442781785326288597787879159152008678302677613512273237321999178391651715684962838979054816510770332150761445613465545184283362358066425818296409305358087939619040270764539153457044449950872535570824544843755089128538112471752693108109571707928558794434964092406859337642876428510655886574172962253347692367232469084560503875706910321764012227084357497582971400752558363870870909729272818742658305601741890133705378505501325667548917312286602125175255470422373494962908256279939234017280000000000000000000000 50 968844322062424365875467147776464643503173705680275366971073090349004314473108186515407486333315910875501610806351512745714207889476780680839287974685897886614639454579653784211661900328834471195925789689668043194604042415965877919498121302578920228137406942962571613674011465454547613724699117285764992289218000266027878041115966239034125725717906818572017401224899049965779983033323637720099658713739332584033658179378291044478289544690497164336342860013729926379871161596365481770075573801995676753564745407514850907036796552363909246948341612799315133492596120435572826825159201148629004509784718440065493963667293484355003179919213790679628639976718654531551370360173807769009508391311637806832564089601451417926977391324308799842096971305904136919799313792729692618150923860435524286260286858792742940377889903947167544320000000000000000000000000 51 25880358113890954687516604274396426565168801386473341161796938137524063249556960665281863601865147225262266526256470939769594799386980259348266724328568923662810274590761223499673445409469850514281262492830570263247409833897761488039103312394543597567398329009886346532872153443628136789305924549423659772302333840054070430886809262796095197844780309708699742730045437096844663484445304313823644420950942899748028535692665081754814175863079185269171577487796315252316786046584700538832211371567556489085103244513489964207097537661838516781469840866036069593526765726794161491624030837289500419132236987973142746771944430944143836937417032475353577863371212046158424348680402615933128076178034910759516846783369162000885117120302628221927206172523831739711221016986365221976400117245153421380080466322125173995010879107128318473755680028939772234912776161477760000000000000000000000000000 52 3322246268603094036835783967107432230916830910982052093957326178230183276129189932012438127614620287136096388784986003065734992320402216000565023296039307978441365077639719789555653347590049192732298166542178085451943891287987868604244286472586428034974326248622105561484891791037678723758057032822196273754385269396318462431416843794495427262223795196904066679648881786402923872475102420939237526042975855371242846945483474443743415900733027107633620214138876499022643202030158122983204471490868865018892745141838623128317103060585984104211743416314123411144801131264210669983474510296733981347160398844621627533094205929494723594627967940806851323741559610248929563975807777577082045364025340418914731947532008596421325210860402935609952097515413629050600519395212802663228752382037972102463087158835292145802257049503341207580292503785692854273681966571641640354053208526598858030341390400000000000000000000000000000000 53 2049453603193617157641067236517897743343780670541725654152741862016643126883099160869905782073152729286461958261975039722570243422214585830296793105621765510928921841227055882300409166784564173719080001093143260460430698243390463272496020582472228442612441799404807295067324486257427797360988378882516438343192187004707838469711908073085799454248139847001454926973943433715667453638259849692073508728616123532313879538536941853068968646995996622917952174665911874439158179841972223098216653195907760876478637469235495390301198713033651091237970855473992798537335955163616484418143105143797349750129883378362332871064970305080510594607093446001046617999933174851425235850063920483246572237876689555717301671773212167457892795508346801430243947435987384567197461093053120700121482724513939433840480667632837383692420207737813078911776885213643775399861672664270171130222714048227504229654449981167325211878910278702553576527150000000000000000000000000000000000 54 6075591797798432196306567300300554665381564447599496913065632390180202797651319848079748447040954746790803313918017257387689990682227500366287214239625133434899217266365121761313820095022987246177656571777627592603406257217375222179052917231048177197704565504129680828158630714800814317589475311110104920733785359273319985774457100071037314551246154976428408437798993596745756426356051118967724642254347720022275771976760698146625900093644265780385159784565202881451849120404899931721358021483661945228772776423649662069858958044817955664933766664221473215565783735320603405319146646284924731295784191261905555118982608137293406104975123419314520500655011982471320669797565522655518480453225761219584381566861153339417161929349464474035056468635445969560877000063256577477335720900019230770407733684076699167516087567774855360566424436119208983101386640634985828283607273907275753071929822435320636629173777996654295577802293836950639135809471151390398711060000000000000000000000000000000000000