2	1
3	6
4	12
5	60
6	180
7	1260
8	2760
9	7560
10	37800
11	415800
12	1265040
13	16287864
14	113538360
15	567638664
16	1135134000
17	19298936664
18	58868650320
19	1113894381120
20	5499724230000
21	39112247205360
22	423754918508832
23	10054207233388032
24	29220034833990000
25	146100190526456640
26	1915895635570469280
27	5712343370808883200
28	39885667247556843120
29	1156677684902081740200
30	6131371270621958000640
31	179368636963919078158560
32	358569390778109019873936
33	3944743556204535106142208
34	67052456125029886601798664
35	469644608867406769002510720
36	1408101540804746673385500000
37	52104668967699506852816263152
38	1003456669799315793303795421440
39	13093978781077905465490361149440
40	64944692045694800027895177556992
41	2679535392206436359201957860197120
42	18496504397534102016661085330036736
43	799057433492008880872521892419261792
44	8813074790294236664295303251488502784
45	43673268652925265723884051023987500000
46	1005587797215982854070750271953162199040
47	47880326659035940378412249186573400535104
48	141632410241436652717139118128297191001664
49	991426871690062485674626766330636188577280
50	4957134358451195525035178313579246845955336
51	84305554644323222940008202790064364828289920
52	1095526693217512385203670485736571962437500000
53	58062914740530677496175808665473632072745819000
54	177856075696959815878205581290781701470272181280
55	1916159963980450342656103209774048467255411001840
56	13412999736264629092651813423742162540917064996160
57	254838132796178078508922217380584160186323937500000
58	7390390538184574251461648169215428994993587039255680
59	436028045214260692328765913938179498078800257062500000
60	2180140226164828523558376873068202842953749786316388400
61	133677613654602259188796946587516375139865983591838746592
62	4179128352053608226380825673884464785649035749575701299200
63	29264974146766594949018460159317214089606819229592296975360
64	57717519903253083079804462949740349650236134736433092906240
65	750357097410665952329154940666576890354972804247135950998160
66	8287348280327881084521630941919169410841282352908976410398720
67	552986886897556981229136326532237533959578459252166100625000000
68	9402429367086359761111342023448333963914713836525898605315891200
69	216217873064454164132775728371513421330836861068917015856383926272
70	1513525139554364470157998979886093512725844824688182684020053789184
71	107460282770141555491314374926030123261763003251095681836154375000000
72	322381056305717596875039470865091490529967869097798265138504688377136
73	23628177708875785778050890933420209922213300629399279753605100380305600
74	871220818339959715844132468583166052641136140052253439316351011526860800
75	4394068742325516145960607661401188548517958594847160192423281166834058400
76	82848415131390169781572586345113485712660656090374452527999656131756032000
77	909934451494347591333716388792698800506698874931031117779556222041738364352
78	11836069931252054318668284174948300132853535616339602230073869992165878286240
79	934510549086999155431666371835017749731886477661130197080773083902488252684800
80	4715414417957719391549301326994235518819527994807809392430557062950605144320000
81	14088270462357866606246969253062545786951555109498095204671383561051330321088000
82	574723992625059194066829257697723693907536263357457475010498504704241118195696000
83	47701689386595255007500524620073161009798292639187477058758783312939368683648205400
84	333934912117358448334819751125312659905150386366997285944531034528281880851461910080
85	5676519870221617209966663244977764983788119332125705003910506639854516357693787555840
86	244172516639455400851992959631490411035129837381314144733022962544373328324722158775040
87	7100926751483027499489220794686612522792794468917233962304996214960928361863821525110160
88	77887928377377954629763525933477985128986276116070917261200720440333908242698338529077200
89	6960474664642472363466427233425086422620026429753749032255354807442079631018537334644337408
90	34649731439207303367348189887483569514630481482770015008485954146152987980732265749348150064
91	450482421967253529750328316097275421871655359027440681846490182688796857732619267664370541760
92	10360269659580310165679018259097498501203777161510757650717967834801850879951583322817672890480
93	323913023393479042264135601755544877151646941490345651860303888234529505473738865854712475453440
94	15094986097929138138217293416176585553919280536099511538353795368193946439337090487153331717636000
95	292045553183118973316972896253902918247019494124953712448496481123914620041623768760533371728691200
96	860410034946116392735249671839985977809750235652137989219439963920536925250522108094130562192247336
97	83461265587643188783494636904224941947009267686469890818399817061369190826593165202632691892374101376
98	586390229392811372788471673545964912026110025329742887163402400780962803071176560476331528656074350000
99	6455220499671577194256164105178341641749889670867054669606595996107811453319487893075687439652466367936
100	32234405238355115841787465351263002352032287252351515308795342142465755421807861371707047922806077952000
101	3245389216247995470015777124584427561002637253219554477257433022637022052242202619907365234839386241943888
102	55360480719560166815468717499787705815962311944937619392029636650009241004769591563461671878089977256541440
103	5682578587745407052211037548136255095093156178007229632201131254704804215421290986136308269325928330763049336
104	74010109943068818174985382130259790138484016514799302932293229113020954014008607243322881576338767099347745808
105	517114653107082654616043061507233158810859044984956249172764242454232405074561035381323014950559850532545807680
106	27407076528696098212813526839270082425308871765254864350256592362766658251410765765886487156270419991208372388128
107	2932557188570482522574757767600211154457103023400962173495957389658548350141813084172437935869164895946879311504000
108	8834187089355292185435991450625853556745490120674284056544788140829676166338150663698263335358194086069671459375520
109	958946200662549032312942299984325510624535656409806639462345681292653646200416480268283301898149122923078896711053600
110	10554891560318680903884766407844622132605939895146050466184435610671546158052771751664893344481714047670534866201188416
111	390291103669656946609831352246846447340420754875635973914223309046025991843407002632644297866645085833177573839351068880
112	2732037727443475074347314652347353619646672091865329151184042062606232733488279678969031157301137409648680611507473455200
113	310498428086886429360968263288131283845635197201741772703102427412754125900338471185057723321465644912265498457713113702400
114	5865700495588787566116124400677180313305396397559377843351702567180580308654755659442524798890064531904416424711540203687936
115	135392331249075431730771886264385546016490434565964325520611064560482124663214474764843461194803308568778685727180352167936000
116	3912412201489353583309111974162124048355262646340198330748215106121140592494568655820959764678552300649995808357868355813787520
117	50888546441663643577229384138532162032168449847955993615342387648229868250460639039748558107502224799882402460412914013010640000
118	3004322449251804120553807350298005691226306639779714411462120484358214989773348868462572269749140200712618360252032626667234301952
119	51013938673259893824026376470171881947966696948413967334213490376642225186285205345994756907690984286204673122441609556619912350160
120	255069695091178045688267032963308215731123043313778265101393962218576793211774342764388597567110232869220300786080757085788363728000
121	2805766627029294160321424533569812434270307983659175764659002853903653294528605482902726510634706760786747486839737316746747788785936
122	172149543010322513021750206502585459744711566674999564666536719138789112993357981453918279958795812819143141842696801392413125000000000
123	7019175427895019542854187932185496032519289110287508744966055457318105914218972362309926570516065154620215355410358733808655033708524832
124	217543083027002755736797605345990995140543650983401273597520271872767386623023886808744227278277089025180018977776169130618243219305502400
125	1087840694827274723275257131116791306450979232478392884308916624490423760012028749075454746244778996384772883097234737957903917826851969024
126	7633766936541477842599155120885518971447865596329365674737165342878646122141415950563763499130952634840194399115342604854041624819608560528
127	966991909152263580357044391278967667228123261184110095526554963802222348612457434322592753796340715168259652094250639992720588745015931663064
128	1945472092543135840612691544153683689967712510059730080529458953623492609130731783090835162539184431953060465600513864053922956389638058685440
129	83156681032536790733259147324349125167121690005463755764288796997294069576733593425609599077721386915992075163346641298957913576950816935841920
130	1085805922784387709525789857992629731107115021898605622568230034991502977447802027648857061088775979283974654939282257354354482437736988344320000
131	142553839574834867095502405791835938235638678892327016750476860134304917780630187801541637699114127927537480925208238958391044550203424313244375040
132	1557778827068372104179112011278676901256674140685823478067069484870696470875615557081938592160328500995220227347569780911050785133891864254346088448
133	29597708009868169206239915844768558362390662725676426747421070975550571900241511418487283141946844942717561121763499994946268178080926913941897270592
134	1990370639485688825430443376073853726758509580956237320819794418527331078024711404739686215802032607260668098772186210410948186171404747499756433098560
135	9915232183305686975631104057481294164095991697507973068271024474015116851761578356237291119356480346666670008750436201195824752032756942493917928089760
136	168638114769833394434076277090749194886570811513169036000121780702667319355012937985731097081709680328645182210373502508923339080947022729416789701880832
137	23092584235285490505033924639024915854319160157206804514963430904627072103129558330857295112510757037666148724602553500472845684757134888042089589885081600
138	532074433587270852272663566097183210379954095831126774121948667115920366175187149308564299036559750892240953890614358194173498999420102989612231233587200000
139	73827006121755739745591425659191287272536283147195813395018912154854645902426232791036780696114580363644099369002381482544106686345544042978022393121593103744
140	516795996275523825976880143990515408795440261261766496156305869979491018727302075618340449766460390777998212071577902251164712437850298856588300262272344501920
141	24290716156681471274435422835778979167751566977883854311790123784323990891559537827532674012946404149994234566553930233023988796147439937194692887995035262973440
142	1724524176242809292155761787879025781493945049974364372606696501867569012398651826059855814833722724037545093944605871550530202911231376376214506312006953228641280
143	22425115655446911874354777068175609083194085513904205557985004323874757680250380703237712102723754317612348705272213979842920534907712826657463881966071149359527040
144	67261420985652600752275288910906120313433363579240374296842978815880896160078373600518415382310314567531347381594277870463071896015499473694674990188372586861904000
145	1950436721544192994052186327936627624477893832381540660075164091424053225500596741532470027409178516843522544844441737533321065312954736894302252880660916847635856800