0 1 1 0 2 6 3 72 4 6690 5 1536000 6 1398496680 7 4165565871600 8 48724656010825410 9 1991141239554487077120 10 325362786100184356140612996 11 190695111051826003327799496771600 12 452459020719698368348441955010421696800 13 3897331362486006459630148785205633058064766080 14 136957678604080835067402387531412267017506236860460800 15 17586915709820858332062743305751413274933386053172930025819232 16 9261901792989812142260114165185173911355105017624577476603199319272450 17 17898614373738321820170073428781022457562827216220761678835469618594694162140160 18 142402011586108496122951488142189102030140607792007120296797107366589188935774779961889484 19 4170181237546630883100056408730473908402241513345833153601647104589202959995414206059068544402950864 20 504276903315495078355807943565430472348104453262893410305243926745228550073421759679707079491791310962291496700 21 224996038721135414649089714422387345577563818072746050323790444058792886683212340111996819674293385392014368666090630713600 22 415530170138880112616630942463109371190561029609858746103771472118070446034652834740167644087280980448060690577615203542581142760588880 23 2837150688986269195516984243661681196016793445857344951057089104849021750833696502213601112099899783775829222411208020154880493393340364119398694624 24 80343233426984499564649689341438314229159347446334662076104443056878479800634853147893240254944255951446852821642449999395187272467352314565076600374136545992800 25 8425410065030952666824407014060126519212108352970232859877127155182506015033240455518693898173934931527130994689465479563761090872956935382073296824362235299467529819649664000 26 3670693881989659509481309867883281823967440907819563965422899503889990556353410043518033595258787936582125090342635900737371807310701546836675948788130931619082492359797128400393052892584000 27 5930578118741127964290749172199991412667770083220138816528054423789791825980910490150806147491212222556432020995158459740653672257689390397814686736506928139904057329238251256758600512134139147304685159200 28 39864213209006460415991008984009078589074407077890786588908322409439964011646078018789386326899626562209530725345861762414533575462001447599650920471483622408335482561329317176316293981754803355183460051317002249984688000 29 994934029233924318814258332707827302848843492160877524427857658780678387313360196408104704085807788019776998458414655361608584668814533958311034536236809727758930750817255720757229998135818148554769471366576978666549415729463001818489600 30 103437983391594448262141799682766938164886035287505762954568263427682182871993330942121277298005570432104048590715246340783120066677593890570352125156623208099527232515906421672658069973594728376523248534884916408547821011781853026050981694776481048337920 31 39972035682199305735400932940362361504268995173916499997436411429702831016485095583358258292956962010912129263559851342273243025955945590792248530412867284812732245215617300517263742501036256420350687987648363685231018823112682596780064629194793335030861354090838601272000 32 64413389680574800380512663514743013877456799683028591188603984538688411341626236283510011226237020501222950409147549908805778985547824519716028849920299364634983756160124022551356479866740449841720162032609090916241952923779221900452269429887728397589496729039971768805308020200257706754050 33 386186013443167321644902055636007974888940732235533068907980432091514756892381697401955633066380249825853743954894155318754017958111181870040471446010351389400011510180841605767209739470629016207748784448707004813452267405380090061148184177220335684272846568676940264547982179518576927252959799538930220953600 34 9664368778736924629153631808472018890024757388195107535552272780683597528431166136618575877611332934386039570337091193090699836353781136930140648214856653455700661712928370052255697334234272362677788140154819001159408619361091285602418316071342880725222485562054043941287779667901748693539168163773620534875890725339447639583900 35 900564573847331709532533728164373754295984680052312077601045631436435930329439794280685490242300789252012578934409406661336848531735731084997060970456078846730111707228991612808255393456396612009311016218018116827556757704261149771020466207910032740131801288675737221495091364673737218961328276927140067886919202608141409008910639754631328442127440 36 350573508168233859421486633905720538151897872340726972955413717680121276627685937991632866223010121225963554484846267204101711190896660067689418849837647428009215219205101460995965411889936658602198737298421521488263422786992482544324765951095331880633865144043980364147801542596274806269560482346007791481728734355985543264094920257620756641858567407222748698689501300 37 508549114117040052763984255520409944252888887119877418277348789250016828510359828137110088353034717625437860650833110919317666625151236257218243811910569183430196842018488274156791672492488607872085904340176647060937271787081422475045332112555762897094201135154878997172090267822873425919920642111795873756455974736171902798696444839409182768982110874420657856492665525575326548959461373440 38 3084158981586452726772816792151234001867195358167114314057504613735605453218927564695033062567757496348731080136977947690722867712937529331429425007812292881685823369353410860628799333246733148981520843755414634832118906698777209833801244707075740710133619503732188793741882253880884390875703906624862507386129062258036562713462188947746282804734974087517375310511170350353397723309109398870943303102502259449040 39 69746507761424805253945960521845756252048781896144971847886839647259441512615615380845779150970476015666632316175804109844058987330430204807262651627045660449251752336208177024443754001976599905465314265707666150734799837050836389643862547679337540733289589781509939490631377165204016203623697629758412841405872807892130899866327534713000966829247356124714238905260457556290407714421399052399557874235543314551773163349982186567383520 40 6598606420555218220640189367532181433736208150871196774524832399794699752839281199533936386139188782126067101556300984485880230521693567967984369072033599794907026168473770645805954219037585156835737174012623555806833998132940487704675636066130243557822131943870032501489877826411405031691041992932298856660402179466640251309444032774604301621060154758918476312311670041732796612981823145624650408847737096372548227942129537914124312730352248212005376509340 41 2329313765546235688448616978184730993985727970849675422439980162740631853057337252970673554016605876746722413458734548242157484731414147266743085759247864614023096623359934490220495539814304787967847653680449520283006561781667588382016587122478503352826441976870182718491529202606311435551131657676021407600931685282795780877122423001935614519452241702332619081744967862577066789068926100429664674410027592341967101943125570744293964403954052565614693913151670188566893679556288000 42 3442020371437682180228565439890383004584253827153299924232203629301338492874688038292458592148605214131385100301680051715540840825954065001287842532335542791203695066351024991603486880182373556599807574618023610508658201507602161026980448827307486887041080141336079676457650111589175029215332644131439258437413824040290736686192589130102294445324768907517431713471572731346676816237000197299676990087944240365755332830871781233402020126292086761751533147879431517214697092956762383135604588255346111796760 43 18988243330907362486684297510606531234313997165298733762881355308230571745458323871263079231937695549215549880669655160256415004126512890098104905179540402198131559473373278409542399237138819426414535126574636214697314633338616126532624714497637696221957855741693520630096279759638845095581111201502258600454708186089141606548955346568592195762445705696589341435354594313587905614567307638666416295579950001602336267686315402841716711924877860713077636546342018654984002342602637677507730524373639099280267330832944479426141223200 44 438739754853215908929453401701488776123036690573043440010463143855562326595294569948003516146199730441051195776158969841551333381954853950492351152305509150106612327549613494595063203463020987305821232149338397241650352531326081732554068574780454519731037283330338757786156314619169612796608585633019841009228041561728742372190059171272255908507448037082750578220118167207665054534988515559629837261959639386298711713622564685277578760326857283470038112813194984277064689525005016569463567217757568384362647051107619395919026076034958184645650583218300000 45 37864648976387939808879835444663707830688858954938361093373389431899564178250644642548221079134835926036256698114595535425185371334486611681704835993565225615222343082282069871709955760892645110008740900739893849391255830676621426026578256854675081812556948378034463150132887587252201431169004308561864823275319279989083979464097547875699621185923427001608739872090354547034505173913841943785403251778650142237530204290871537090504249196031248626434770708890874685408564997968325030573593122517332128958826049840941645944400872875052476425629840861995882843295337269838825575983360 46 13694042636635383421637503250157577013854490338122357399320628770042336336029420910920632220973302212051116353866864115351107496878289360208778454486502620023375355491677680142503713116852747479725565198295178737472190425225354599515894908865805220591407294616503435049015890084239013724667117328580360717314042950096962752815305567031109843296781756905577689724910685445309972477955208558207030946782058535016807239199228740178950272581056214164643409618866586809234879167374004285077400674591458889248679398009723301753452003718313016340254119198690438097913549553308278065908602707856142993857498771142400 47 18506939153547398135920389920688394330193299852501060446359597960116363001494646348723730966852735575461270797667061970810730554924869403090183158180045462204213064392031027035175039863503347789389345861627139352479593470074153108064656137852291529905711710887402510621404324615559267565879413880726692864104878502027683227534322781714717951407107432834501993720885646305834921433649245316378171288279577812359852475834336303341713290770476327260235638447887417719319158721328233899183951168190893005496808075048622149386993744673797834914153258774093393161481883793521782758476535142666152356368046508495507757596535432649881245836480 48 104859966949140598310007856340095964513982383778808134554009096247465329089036408597180461067047005166373474771207678864865497250961677817963435031140934195487890711634333116905991827311067045745728617813425474223675662444758728162899752495602083177499363484927953386078232040695265540587680695659089373039764791209238419331368010984984607582063084681317538163382090548270940404151840969814214550048520268735249422198780805252618593181835319397494832605790464337467224534845879992242059362819730367030186478155056500756752593162225789113236434167270526785220316213024586495662619372217546495068651129270125013422144142779556508347595607661317073017670547060882400 49 2221131513435571742466140775778543381628431463067344934034852590721089986506044395588219795656680417117562307202027954816604118104458409556211019538763096197819988559251032735121812784680563703436237095989479768678217852837733634856889068041386410250037828585708124550547351207392817200196306985711436347047962449065038556615721107151270111403819816549936563782304945122730155058135730611822771491382947558520106373110832687021355509747704429543786861410400720418838077661391540388695663468929926134617341714729354538734880142593529636618825167079138206316391864183972949662678099306397407385969881584376185517589690585052034230709849617018027195789778074435142780948731118456537972836229120 50 197331374679597531168548453972963440221078177456510810310492969122542112824302562836685604555381201870673348077266343630898494372439521620173267003521227495477481756367643184364843868745003521990429669723592915149755487410766363215224528456373156311384726125289507736233728261914302444695446956216679770067556834376851848971748308611610664918321008670541598573916393801112212607767052311501829594841913972523503399641577075494863326920637915419072554562241911412356451025996417061698695714861345491045468947582058944762428791602980563870674646293981742516181338572802237948264851096781002351293949780943814035119667315105442587656608119872944647302306726884963587329546934793004744572853337911837625826777965458117109696 51 65565806864390327641969422044326948631635015878700123958128492108819040171195649490357537160884656525813734270279795814986853690651228513443190799859565154128993525214633031771039497087569344431322496135046024919472404371136749704174059075883468229014154524785821176492250176666471533574271237771180497821902510680975873271312364510332297692400669576674823363591431841112529851281867316727981220506875975690487031263975736064261017636188188897026646567857058347340176373455208227671118884554741695014009758857603211252494567229673704241589107175623600405798625877592184990209663669944651469093388905197501545143354711645679541481519675458100701447536254953429481202555731726829326177311751611834592308678390976549728222557792941243980214542170116000 52 91408526594378615816097865180903406334808628804503911050569761808851430096316148206048706062345381115654514955724560264956859736293323835378038764711473636040648923614349318066484390856572016450092382474725664731970200264994284357233041314125538615007641424493082246709445188449156228372639686478370097191640818257426137549345039213265974064902910413212848280023900853494196683623420450219679919826000442252689443202241588407248564746577206272856282400876386042684326398164121645579257614483906371375143392452989341216727275737385387933014312181555831874154643165222886945178640111006682837716098224160587636789160010584471928798032231281131836865166783013089801347724367889552389668357309603805289929819017696427888573624530405307055640820319557076105031642089213498028225585600 53 476774126265249599732375965595696286525198090859696052985246307662039749111337240993651335004468432014278364857282229379399960904694009186194006624717026387440453572273386386012751768730337495795513874025574957103115344598756107359807086356543175104759713600073381147517141152464148208611302844646086359582146049816583478049144146325368985904789973412654925595091282985858921657491666212330004732482370055248616914866941376407989710768423425046893214862486011942593504027644581833330845692399362416701675364725239181927849287205019354854222706142717432168918246014225438861880474798136964039044069976919036969085287026034248913448890578384592164448046751244649709089724768354091243006190650759411147890711519733250545033713601858494009703047932908902786656106215133288700997502571642818760918948991301440366080 54 10438176171184226234202671309466352161209673620873459849766305956898103770182542837887867342825683776662067733552853468562256768844902832453107447903586810340275861146540729496316791430838676814269722185881950360950936811494859406370854065817157663819013976538838960922393359659460735606109919800957696750747737268802947737916885497628309734277927356587375314710797807734475637455566557365745203713160866692124386628489030807669408736518859851368382926738530415969681783349880941438891454263588808125787340750885889055437131453089497751702961643788641112939803087790652673814651172557931759983616495000265246504603290423384025958893675274764680720409936284321398463370723250889121870708280106104490455173202324330541726103527836791911208437584616409295083679142625923912039705051584760050707311975004287187554167580960559334873029976692660480 55 855262018542917365800180543926633368666434847778065079943355907501087888124899173285810563805278058499864337338749613561084276917921997423233891016436226620443002565508560986152675827519235669533369171548524198641812419504141131252128134540549176763687867695303161121765966575717796305135750133120141291646739968301708896536905065678035994602024657042162904480635924653392088024657431262694332701126720635583843306132429060876861253569569236587774130752013131682501273868862948092509933161739185803480091320533422482823518011589649376666254785692814195663244413888317516402645187665818774202847418705086676202042057649624423062612601232962530370092518402048053293908564591921380524013617035661712496123529785672274887769674751713841455655634798149303118521288207746127956973823338974989165734415140184532629970666684427708672033730434761703095850454668482962939255480256960 56 294243089421820485993898386176534636063024406127063801717753757510874717985789632679648873912896957914060058905019583931065763028987438954121033630517426218744209324403688966268600218002481618403496703812281453371571416648738777227623951114427892242444526535533117970344255657565980710785714721468381945921597158793005273419905343973229961034266992488698508880263623995760891963470055830517367935792168856114078555903993436167292562146010365484584098514952098967305586994440768243481100769933081466283133204726625678512601310035384931399607932495196395492528062942736397698823354950034852147156426405764222928545487967014564928902409237104480358107417111359617045692289208898532819181703592278751905992686567256120484203248584386838007226694455754418457811945978740403230740361109535008422887326533923497302704129657177760122213993814123556918218898462341967307484275469942368738082120278751245091088966400 57 378976066522696173617637313277860708032752150752078244099994601122654163987294852314986444660013927438279745779740488593236239815252925896466123838786934224978372801894660766904805289021915590574336424364641709484240990168604807646055115468091596402318696293378534478108645982976500681941089877500946234451161117997049246650186493477550059685501173943103745909375238871891167410112254273464253278781581162489178259221422124784178364423277686663011233965929817197339131187882213227899285878274125402993859212798197695238655363870960947952462580204493688501915201896365802123196873873530036485643729531114975815189104501883803246195048839419832585700096162854241136131890851040722080990079204021536788008651289932810926902810967005960480640322824578599424874676840494555013476705313256969670906119636485818561630755646002007379527641729314217254060341992790552045421621341151791933485722743575333359839783999229485817265003238877936507310080 58 2050152485013114505846561818942638390022618784489366586709695711159997882316360041699531786527848342171779431615730215123764874777257433840750426010930268838375649388029819859646329178966905595826072993256257744611027794481804236665125739427898264629450331134979296516265738237107083453801238532090722871602505844148469213482002113252048265299107019097419144398157034450367911764082777481325255260842121648767475113697306550105100053817941864796811312223104384400821399466396145680888765955415489137298211612788898770675910105133197496017315007874711554884865642371197179793284580242619149981390240365985549059775839720653559240787281713069432523024349379558224821580521311117378235525458704357222909405015730248429589032649756601780413929823536115142792589591563269104679753181990114663489355778789740322897795969422280675436961800287199932586008412098751281403584478736834205207448819241307991846501441378101305485729985502161061336390850504638617823839023620475305299840