1 1 2 6 3 60 4 984 5 24720 6 890640 7 43646400 8 2793409920 9 226266566400 10 22626660268800 11 2737825932441600 12 394246934750592000 13 66627731979077068800 14 13059035467986283776000 15 2938282980298221523968000 16 752200442956365632925696000 17 217385928014390023602954240000 18 70433040676662374049730879488000 19 25426327684275117153597947904000000 20 10170531073710046863872081169776640000 21 4485204203506130667018678738043207680000 22 2170838834496967242838164509940690124800000 23 1148373743448895671461414877775363960995840000 24 661463276226563906761775590047011374773043200000 25 413414547641602441726109759290592152564137984000000 26 279468234205723250606850197683731756259962912768000000 27 203732342735972249692393794122329319763931315568640000000 28 159726156705002243758836734592211075039533865266315264000000 29 134329697788906887001181693792058355870241720390925680640000000 30 120896728010016198301063524412852785536077360542891748884480000000 31 116181755617625566567322046960751535123008997659641788403548160000000 32 118970117752448580164937776087809572229092050537166721492451328000000000 33 129558458232416503799617238159624624166164560653786446200797690593280000000 34 149769577716673478392357527312526065536381464914816735948969748935475200000000 35 183467732702925011030637970957844430282077627668616887682417609097294643200000000 36 237774181582990814295706810361366381645572977451854276337630689389542008422400000000 37 325512854587114424770822623384710576472789419895341595532561460090262591111168000000000 38 470040562023793229369067868167522072426707922851895881415619860130346405664600883200000000 39 714931694838189501870352227482801072161022750678131517714355250616897164755760840704000000000 40 1143890711741103202992563563972481715457636401085826343626216298721381074878813461020672000000000 41 1922880286436794484230499351037741763684286790225307536162282761957749756933338868727414784000000000 42 3391960825274505470182600855230576471139081897957443898796384544973369114373016008946729615360000000000 43 6271735565932560614367628981321335895136162429323313829289778087029595129830838669056500566065152000000000 44 12142080055645437349415729707838106292983610463169935576163281951277744939396129474308000986221772800000000000 45 24587712112682010632566852658372165243291811187919119541850268172202913696839125346969359712163473653760000000000 46 52027598830435134498511460225115501654805472473636856950560670074541177471461439539615965405830871903109120000000000 47 114928965816431212107211815637280143155465288694263817003788778817902972202638962907366821193460365231600435200000000000 48 264796337241057512695016023228293449830192025151583834376729358810364040490952841400862203403107720015093757378560000000000 49 635776005715779087980733471771132573042291052388952786338527191111965925253045333075722313692157012643792942845132800000000000 50 1589440014289447719951833679427831432605727630972381965846317977810328906334326710732918392396457300453859998681792512000000000000 51 4134133477166853519594719400191789556207497568159165493166273060286216604128871156896544981639654741691553116291359309824000000000000 52 11178696922259171916984121258118598959985073424302383493521602355014010355739638552126829290990482825300934915957276457041920000000000000 53 31400959654626013914808396614055144478598071248865395233302181015234359364155928752949827776406019645669975869267777934644477952000000000000 54 91565198352889456575581284526584801299591975761691492500309159840423392136722385582843078268092695969801230718063405029231238840320000000000000 55 276984725017490606141133385692919023931265726679116764813435208517280761226281619741758587686945506156215239881722121264873934254243840000000000000 56 868624097654850540858594297532994059048449318865710174454932813910192467206330158097959794438115152953354717218817070265525826279996129280000000000000 57 2822159693280609407249572872684697697848411836994692356804076712394215325953407210579776249346191812547354908566071641677489636185852608512000000000000000 58 9493745208195970045987563143711323055562057419650145088288914060494140356507264206951698585679161086884212427490948831465393317272132595734282240000000000000 59 33047727069730171730082707303259115556411521877802155052333709844580102581001786843081981322438995481382963180485399228233910910111726106572331417600000000000000 60 118971817451028618228297746291732816003081478760087758188401355440488369291606432643416119873521773877255008632970801602396251882763459936109670799769600000000000000 61 442694132735277488427495913951537808347466182466286548219041443594057222134067535866658962263251745396066743935460977989742457784750870425363490985423667200000000000000 62 1701716246234406665515294293229711335287660005400405491353995309175555961883355607871468520913200097240006216810266950156658020005379604147289422516216397824000000000000000 63 6754111781304360055430203049828724289756722561434209395184007382117781612715038407641860542112806590385648790666657887069913226175041876129219824246462495693209600000000000000 64 27664841856222658787042111692098454690843535611634521682673694237154433485680797317701060907380987980103781550004020040599845377278487699170476598915404757574090752000000000000000 65 116883956842540733375252921899115971068813937959155854109296358151977481477001368667286982341932324808020947715490154978319842971187869080340701123339708235139489202176000000000000000 66 509146516006107434582601727792549169975753513750082900500094936110013909313817961914702095082001551802816691312678844325809078735138650778352892967800629199137286045827072000000000000000 67 2285558710351416273841299156060753224021157523224122140344926168197852438909728831035097704823141437153762315987903582037653559906464570979340186057050726103427545022154670080000000000000000 68 10568423476664948850242167297624922907873832387388340776954938601746869677518586114706291787102208485434539385958665764332528630179073223607670375695474929212986986403888906633216000000000000000 69 50316264172401821476002958503992257964387315996355890439082462682916846534665988492116655198393614770276294444690519076455507689555406709866663552206525531631071965526194838621388800000000000000000 70 246549694444768925232414496669562064025497848382143863151504067146292548019863343611371610472128712386332414448953435270704771400510591614805589548358400962547615495706364292034650439680000000000000000 71 1242857009696080152096601477711262364752534653694387214146732002484460734568131115144924288390000839140352179825742129517143920274213818340523561521395495488088960477244371076524751884124160000000000000000 72 6442970738264479508468782060455184098877139644751703318136658700879444448001191700911287511013764350103646934675024085503735606771909708950014921018698945939236994128998798045691535456573849600000000000000000 73 34334591064211411300630139600165676062916277166881826982350254216986559463398350574156251146192350221702338984998664864333747939744644964045739590909346965815209760793526965207594259631399061422080000000000000000 74 188016220667621688282250644450507242120529533765844884555349992092218399621569367744079631276549309814042008612641232949030244943994704044368252145502835805739059820717280496888021866713106719598182400000000000000000 75 1057591241255371996587659875034103236927978627432877475623843705518728497871327693560447925930589867703986298470916076149690525901916687366165451979379695293852334329330597307650965677834092707183591424000000000000000000 76 6108647009491028652290323438196980296496004552052300299203321243076175803704788758005147220175087075858224859969896750542278527864458718487832797191127514552670412421886018031953821798665257399810154037248000000000000000000 77 36218168119272308879429327665069896177924810989118088473976491650198646340165692546212517868418091272763415194761663017057197677578009812698446962831178774162007083608208982486142271435635467543554468494704640000000000000000000 78 220351334837652727222448029514285248346494550057794450275672975199808564333568073451156958711455667303492618044929969120057168876682443157978510053911120393751230584924333498408515248249731418735751631407996207104000000000000000000 79 1375212680721790670595298152198654234930472486910695164170475038222005250005798346408670579318194819641097429218407938172895004037672656434088052786290954447209646860084672577435606892164564477831686464979115169546240000000000000000000 80 8801361156619460291809908174071387103555023916228449050691040244620833600037109417015491707636446845703023546997810804378097482887368803472975071555448640627726397246907657072697329168080251913602942218535281952376750080000000000000000000 81 57745730548580278974564807530082370786424511914374854221583915044957289249843474885038641093802727754657537491852636687530494711244774087572069178706876640263925249581692764012713041721490922984842795952066169423793603215360000000000000000000 82 388282292208653795824973765832273861167918418112256519785930244762292812915947525126999822714729541422317282095217129086955521802743562249009435295832027934081277191481370138550099653469381710144817859130305930337396667187200000000000000000000000 83 2674876711025415999438244272818534629585789982375335164805273456167435188177962500599901778681771810858343756353950802280036629154340097540012511650458020558496490008618566527917911737108098970939213228178012433686265744023491706880000000000000000000 84 18873930072995335292036251589007580346357334115640364922866009506717422687783703404232906950378581897416473544833476860887938458627263862807681549205019372190882521501478891663038272335880778722006219829740919861976014058546510639923200000000000000000000 85 136364144777391297484961917730579768002431738985501636567706918686033378919237257095582752716485254208834021361421870319915355363863691820223554220701212908305187377328241626596025724031840539019054964429674079453816988025339463391720243200000000000000000000 86 1008549214773586036198778343535367964145985141536770104054760370601902870486678753478930039091124940128536421989076152886093968271160091797757079748687936193028607102434959940856635636690331391081650679171611941917219908070311990710734579302400000000000000000000 87 7633709006621272707988553282219200120620961536291812917590481245085802826713671485082021465880724671832892178035317401194845245844412842574521716145536202645552226547925441576081936490321441271608228644765658381545518167607427872483054765211648000000000000000000000 88 59115442547275135850663356617505485734088726137043799233820686761944457090070671980475174231780331858673917026705497954852881583819133238379738427229471468084002087933418999786147465580395925628915109514627442534887811790093166249010604518432518963200000000000000000000 89 468253420416966351073104447767260952499716799731523933731093659841362044610449792757343855089932008652556096768534249300389675025431354397713863242993104579910299800974231207145740311358857981820157290298535006697356096589240540646013661119584365707264000000000000000000000 90 3792852705377427443692146026914813715247706077825343863221858644715032561344643321334485226228449270085704383825127419333156367705993970622968008232725908594582951121512098515766066483291438419685490915123118947342650258918840510603594714714250596698816512000000000000000000000 91 31408613253230476661214661248881572375966254030471672531340211436885184640494991343970872158397788405579718002455880159497867880973336070728933276327971089367996584806001182951206383414613308231207292002731701673716046788872603552263118281976460359599667544064000000000000000000000 92 265842502575342754460520892810533628590178374113912236305263549601796202797149606735369461948678881064826733172786569669989953744558316502649703689254001941717978569122319886052088407213002916283295359750704061104043603540536159512478870179996113591138568749711360000000000000000000000 93 2299271804774139483329045201918305353676452757711226931804224440505935357992546948654210476394123642329686415211431041075743109936684879431417288365130369875560371403544107000704948848738491799347756752626120637735680248489412458826719265031631690288753770503331643392000000000000000000000 94 20316365666984296474695443404150146105085136567136401169422127156310444823222144838308603769418476503625109164808204678945266119400547594656003160103028563886125749749081014715015529031640117119219650973701776389077670545070376116422000640402913073952293967369823741542400000000000000000000000 95 183355200144533275684126376722455068598393357518406020554034697585701764529579857165735149019001750445216610212394047227481026727589942041770428519940162767560523950748055859902409876605949803341074722906870782482660270656854847575580321155021714960982735292376885874770575360000000000000000000000 96 1689801524532018668704908687874145912202793182889629885425983772949827461904607963639415133359120132103116279717423539248465142321468905856956269239769531743772659679783292376262151316601591571239995914105165507415035546596383366756535929240717125829398963549284345976191262392320000000000000000000000 97 15899342544321763653844485844207838887916081057808527591973081319684926589060456329883256989775961322958221075861238080788808524102700935208101537276991620369916637409200851296676531301603087437611040728791660363745388791670983579687745364105083026001466109319406090968151234917171200000000000000000000000 98 152697285795666218131522442047772084679546042479193098993309472994254034961336622592198800129808332545690755212571330527895717065482339781738607164008227531459569834561212721479467149677838525560510199238266769627649491249915196322544905359841376589447200337509426686266584889557159772160000000000000000000000 99 1496586098083324603907051454510214201944230762338571563233426144816683796656060238026140440072251467280315091838411610503905922958792412200820088814444638036768506102973887410037249922555162393925720145378068823806522302692594839089561773521219971714737193370466870160371036085061575036108800000000000000000000000 100 14965860980833246039070514545102142019442307623385715632334261448166837966560602380261404400722514672803150918384116105039059229587924122008200888144446380367778387245182818253054198464407890639747917422045069859533815990821165990888847650821141181123528451990922399524537584608866935572004864000000000000000000000000