1 1
2 12
3 360
4 20160
5 1814400
6 239500800
7 43589145600
8 10461394944000
9 3201186852864000
10 1216451004088320000
11 562000363888803840000
12 310224200866619719680000
13 201645730563302817792000000
14 152444172305856930250752000000
15 132626429906095529318154240000000
16 131565418466846765083609006080000000
17 147616399519802070423809304821760000000
18 185996663394950608733999724075417600000000
19 261511308733300555880003612050037145600000000
20 407957641623948867172805634798057947136000000000
21 702503058876439949271571303122255784968192000000000
22 1329135787394224384021812905507307945159819264000000000
23 2751311079906044474925152714400127446480825876480000000000
24 6206957796268036335431144523686687519260743177338880000000000
25 15207046600856689021806304083032384422188820784480256000000000000
26 40329087585471939285830318428201883487644752720441638912000000000000
27 115421848669620690236046371341513790541639282285903970566144000000000000
28 355499293902431725927022823731862474868248989440584229343723520000000000000
29 1175280665641439285914737455257537341914431159090571462210349957120000000000000
30 4160493556370695072138170591611682190377086303180622976224638848204800000000000000
31 15734986630193968762826561177475382044006140398629116096081584123910553600000000000000
32 63443466092942082051716694667580740401432758087272596099400947187607352115200000000000000
33 272172469538721532001864620123921376322146532194399437266430063434835540574208000000000000000
34 1240017771218415299800495209284585790523699600677683836185855369009110722856091648000000000000000
35 5989285834984945898036391860844549368229469071273212928777681432314004791394922659840000000000000000
36 30617229188443043430762035192637336370389045892348664491911507481989192493610844637102080000000000000000
37 165394272075969320612976514110626891072841625910467485585305963417705617850485782729625436160000000000000000
38 942747350833025127493966130430573279115197267689664667836243991480922021747768961558864986112000000000000000000
39 5662140589103148915728760579366023114365874789744125995024481412834417662617100383122543106588672000000000000000000
40 35784728523131901147405766861593266082792328671182876288554722529113519627740074421334472433640407040000000000000000000
41 237682166850642087421069103494702473321906647033996664308580467038371997367449574306503565904239583559680000000000000000000
42 1657120067282676633499693789565065644000333143121024743559423016191529565645858432064942861484358376578088960000000000000000000
43 12113547691836366190882761601720629857642435276214690875419382248360081124871225138394732317450659732785830297600000000000000000000
44 92741321128699219557398422822773142190110484474699673342210790493444781092014099659550070622402250914208316758425600000000000000000000
45 742857982240880748654761366810412868942784980642344383471108431852492696547032938272996065685442029822808617234989056000000000000000000000
46 6219207027320653627737662162936776538788995857937707178420119791469068855491759759221523061918520673676553743491328376832000000000000000000000
47 54368307832837154013682642628393300502093401790091436153748687217022599934708963815114554607291707729280432825601192670265344000000000000000000000
48 495838967435474844604785700770946900579091824325633897722188027419246111404545749993844738018500374491037547369482877152819937280000000000000000000000
49 4713445224441623872813092871528621236904846882039475831747119388647353535011611899441488079603864559911802925294304230214706323783680000000000000000000000
50 46663107721972076340849619428133350245357984132190810734296481947608799996614957804470731988078259143126848960413611879125592605458432000000000000000000000000
51 480723335751756330463432779348629774227677952529829732184722357024265857565127295301657480941182225692492797990181029578751855021432766464000000000000000000000000
52 5149508372572813811924291932382522141526886227499536091162745888443935866237643587271354935841944001617982852070819188847589870989587794362368000000000000000000000000
53 57314028186735417726717369207417471435194243712069836694641361738381006191224973126330180435920836738008149143548217571873675264114112151253155840000000000000000000000000
54 662320909725914487249945918560916299905104680336679032843275576248730907545795789447871565117501189344422171502843202260572191352102680019881468887040000000000000000000000000
55 7941227707613714702126851563545386435862205117236781603790874159222283581474091515479980065758839260239621836319089995104260574311711133438378811955609600000000000000000000000000
56 98725342861053701176841018637996244170638934017487668898328147547451429484885905720447112177513889683298978669118926819136167459843192810905925390232138547200000000000000000000000000
57 1271779866736093778560066002094667617406170748013276150748263196706269314624300237490799699070733926900257443215590015284112109217700009790090130876970408765030400000000000000000000000000
58 16965543422259491005991280467942866016198317778497103850981831044061632657088165168127267985603590584849434292495970803890055536964118130599802345898785252925505536000000000000000000000000000
59 234226292487714532828715618140419208219633975249931015766655159394314900463759208311165061809243171614431289842199372918506106743326614911060871187478629201889529430016000000000000000000000000000
60 3344751456724563528794059027045186293376373166569014905147835676150816778622481494683437082635992490654078818946607045276267204294704060929949240557194825002982480260628480000000000000000000000000000
61 49375221004168006812057899357241040062822020684891798029792350251338357286025071824516898213872521147035511525289813202368256469798421347447910689105310006694027373607397621760000000000000000000000000000
62 753070870755570439897507080996640343038161459485969703550392926033412625326454395467531731557983692534585621783720230962520647677365522391275533830234188222097305502260028527083520000000000000000000000000000
63 11860866214400234428385736525697085402851042986904022830918688585026248848891656728613624772038243157419723543093593637659700200918506977662589657826188464498032561660595449301565440000000000000000000000000000000
64 192810241181290210867838532961731820308746554795111795139414201638186701287582771780343084294253680767015025916529458173796086466131249428883057477622519678880017322354639623846247792640000000000000000000000000000000
65 3233427744610236836253652197768242626577679723914024804487976161472390980592763082756353523614634226462841984620199013574560370037021052922368873899729655014817890495887306491901575482572800000000000000000000000000000000
66 55912432559800215372498153803808451498781237785921316919206083784180584836410059227022865130344255043995463598052481342731297918680168047133602567474125194516230962454883303857962043244648857600000000000000000000000000000000
67 996471373080759438368662097091474222611279219820689710134090825201666382954500075544001502352995313394087152244491322490157191506717954936015064957523859216668268212870930241356599534706131940147200000000000000000000000000000000
68 18295214409762743288448636102599466727143086475907863078061907550702594791044621386987867583200993953915440115208860680919286036063341652625236592620138055218029404388310279231307167457204582421102592000000000000000000000000000000000
69 345889323630974424611409914155745517943367192913514059353838424153583257119489611942392624527997991692725310818138720033460021797813537284532723020076330071952063919365394139147093307945909835253365604352000000000000000000000000000000000
70 6731006237858762302938036929470807779177925574096983595025695734028730183545267848398960473314840918340434548520979491851132024185451435557006789970685383200187163870850569947802435772627405394030494660689920000000000000000000000000000000000
71 134768206894408138829425375401864513354700425844569805539604479986723235734943352860643986596709744867012180530487051385843365388241108642722389948793062742434147395022170111494900369039545910799278564096333578240000000000000000000000000000000000
72 2775146916369652394775527330275194058999991168991381435671535451886604870253953522106380971999447066301514821483789362137286580074660909170939453825546747992203963158296526935902988399262329395178744191871701043118080000000000000000000000000000000000
73 58749860219545541197397913581925858229029813047547544993166405516439425103276196062992085177228294393603068770811820796446356900180571447148788237486824654994957900061137475233066264412383513295934014541923911082809753600000000000000000000000000000000000
74 1278161958936432794290589007888378971630772612662444388871328318415656132546876921546455805115778772827228364177781973247486940720328512404169036894763357194070304073730106911170589648555815715266340420374096609517608999321600000000000000000000000000000000000
75 28566919782229272952394664326305270015947767893005632091274187916589914562422699196563287244337655572688553939373427102081333125099342252233177974597961033287471296047867889464662678645222481236202708395361059222718561134837760000000000000000000000000000000000000
76 655667942841726272803362335617358557406033168680265267758925161061571719036725791959520568832037870704347690016498898846970757887280103373255900872972401636014041186890663798992937800265146389333324563090327031279836415166796267520000000000000000000000000000000000000
77 15448848069236754439792823351816202329600953520444410238935794644932752843943333110150223642820476309535840272168747054632324997340093795680655536368975727347762838445517820431871600449847379225471793355534285511015505614160053655306240000000000000000000000000000000000000
78 373553146314144722354190468646915772329751056124345839577467514514473963766549794603432407683399117164576617781040303781009618435683467979558250869401833087268905433612620898042655298877309629671907963336819023656354925750390097385304883200000000000000000000000000000000000000
79 9266359347468673982718048765255392648411804698220522896558659165046041145193034204932744304994398500384487580676485775591724594915564106700921971066381871562792468186194673996846107343950542673641348938533132700819540288164176755739872932659200000000000000000000000000000000000000
80 235736181799603066120347160588097188975596311522730102488452289158771286733710790173489015119057497849781364052409798131053473694651950874471454943928754812557440390656792506479764970830101805617435916996282895908849104930896656666022367406850048000000000000000000000000000000000000000
81 6148471093697247170550894642458750882861502997135846533103812605839072700588644829304940492335257658917997537214952354854136700903912182707964487847549783021123160269110462154005229969190715294113963587097050491094602354807646599163195386705462951936000000000000000000000000000000000000000
82 164360929276714811363166515582207328600653698119435449522931118579290091432135653576979669241106107738195910164830106349960782288563380468149306689140700799720664320313860874300867807536406201242254474610278353727940910148718008888830539077410435631153152000000000000000000000000000000000000000
83 4501845852889218683237130861796658730371904791491336962433083337886755604326195551473473140513896290949185979414696612925425826883750991022609510215563794904348995733396649347100769248422165852025350059575524108608301528973386263465068465330271831937284833280000000000000000000000000000000000000000
84 126303787248659919376900943458567057339314160830080949818022586127750815234975742392139762430257874338870361838458728172235746999050517804130332418607857829836415424296176394082259182033732285144423221271450904391114507696877325007775960863306106516832463282503680000000000000000000000000000000000000000
85 3628707807653999483698364105564631557358495840648225688271788899450280921700853078926175374621308729755745495618919260388333011282721376512664450386603755451200215140029147801983306299829128552199279147128784483156719806131285547473403355602784440228596670106330726400000000000000000000000000000000000000000
86 106727554038719432814536285072866943365028079665145613943449855110631662469065490757376670118361932359575986517143653286541650527847401125990486814770789655330700727698537295151933004890574328977285198275351809218605442937933370522287739494989095956003485261167399324876800000000000000000000000000000000000000000
87 3212712831673532366583171253263440729174075254080213270925727538540234303643809402778552523902930887887956346139058251231476764189262468694565634098230310204764753305181369658663487313216068450874239038484640161098461043317670319461905534278161766467616913331661054477441433600000000000000000000000000000000000000000
88 98951555215544796890761674600513974458561517825670568744512408187039216552229329605579417736210271346949055461082994137929484337029284035792621530225493554306754401799586185486835409247054908286926562385326916961832600134184245839426690455767382407202600930615160477905196154880000000000000000000000000000000000000000000
89 3117567698620954370840337319963793279291439180615576938864607932340857556694537258553385135197040809056976941356880813309606333522444622831682333931284399921988604183097762359948236403737711940487908274512109845799497899827608849416977309499407150121325144919961246016881110055649280000000000000000000000000000000000000000000
90 100448031249567149828475668449233419458770170399433888970217667580022430476697990470590069056048654867815797050518699804835516066093165747636804799265983365486472826779409903237532176928429078722520404604780179231659822332445557128215008912070898376909096169321151346663909365993019801600000000000000000000000000000000000000000000
91 3308959045423241049649645470054647303810806953298151170456910405421098904763385202082178054844354788655587986438187008970891570249241066058651623697420024025855387859767321032450784972376310711277267168490668664249337867275421542917658823581439534332139446009777367661802502334542058304307200000000000000000000000000000000000000000000
92 111419268977491372623802862267680084013917491731455346211625087171339242321192706524511099462719114443610958679346632966067860953432445176326917473139527048998602620014085233804682831589855134270128140097417795262603704666897994193123407907634232000031799426041223523908213858608700187222632038400000000000000000000000000000000000000000000
93 3833937045515478131985056490630871690918900890479378463142019249565783328272241031508426932512164728004653088156317640362395095407610438517409230250731125756041916154684672895219136235006915170235109300752146334986193477587959980185376466101693923121094218250078501457681638874725373442330768441344000000000000000000000000000000000000000000000
94 134785890772142149208066645984618925165944879705693029250220828737734678688738905703710257239397663177731583967223502964580361974149952576518038898694703457079409604334094360304323953477903109724785502577242456552774617898082321063397095042271151561245188336799759797246255696279845228738580495323889664000000000000000000000000000000000000000000000
95 4840161337627624578061673257307665602709080630231436680375429959972052311712614103820235337466770084712341180262995991458080798491724797022762776852126801143721598891637328478528273169391500670217047397548776614810136528720136149386589682967957052564314713174479374319113042053409242164002425587080877834240000000000000000000000000000000000000000000000
96 177498396573480248526677681691986712982547404871847245942727767492095102375124984415295670295581392546570975762604588998750739042288531756418756552721194051542558474554124109964588833667925112578199562162908736018317326781224832870305016853800921031638549161534507615030513478182623728638296951129429951937249280000000000000000000000000000000000000000000000
97 6645894964504247465335865757911366507492539933211704582587613070439024823129429666477500487207158499728710474503441021291225171221367206023831082846986947677856474404255514925294135110194452065152948006503628893997837349342620192329960441040014085266610557706175034121972485650113797647675114444188116260434487541760000000000000000000000000000000000000000000000
98 254006105543352338125136789267372427916364876247351349146498571552179528740006801852770068621057597859631314335521515833750626044080654614230823986411841140247674451730645780444741843911631957930145672808568696328597343491874943750851088056549338338889855515530009804141788401547349346094142874056869803473806113846067200000000000000000000000000000000000000000000000
99 9907762152824001300909085602163128923305728362904186724808323281964314698032705313069149296632972662112779046971352246611276919475410013882687520413980275516500789664205569312027600363617116151023262113571030568993267980244074055945697540733763491246737704238763562420354598390755908593748136945462263554299281276679697203200000000000000000000000000000000000000000000000
100 394328933682395251776181606966092531147567988843586631647371266622179724981701671460152142005992311952088606069459819415128821395121318552530963312476414965556731428635381658618698494471961222810725832120127016645932065613714147426638762121203786951620160628702789784330113015952085162031175850429398089461111394811851948687360000000000000000000000000000000000000000000000000