2	1
3	4
4	10
5	58
6	178
7	1258
8	2280
9	7558
10	37798
11	415798
12	1229760
13	16144536
14	113488440
15	567495336
16	1135133998
17	19295619336
18	56915913600
19	1085995965600
20	5499724229998
21	37888326510336
22	423202615117920
23	9425816095466520
24	29220034833989998
25	146100157813443360
26	1882777893068160000
27	5683471349506454400
28	39885027849235856880
29	1156672472904906559800
30	5445473461639436332800
31	179200637739957061818240
32	358569158142057353126064
33	3943780481917555033940640
34	67052452523041225149201336
35	469089752661039322693974016
36	1408101540804746673385499998
37	52094845052399521985027909760
38	976334125650684000080544000000
39	12643542057004769276740048663000
40	63741710617027003332382040496000
41	2596808772416930417389246811751000
42	18436492596793288440174814825963200
43	789062968970387722845637818738306048
44	8656562005572627327478015007307786240
45	43673268652925265723884051023987499998
46	1003382560818579369242923348927561147000
47	46541407456565639024289015116269511097600
48	141632410241436620767972836813285733998336
49	991426871690050428721156918260444286422720
50	4957134358449369046943740109376155529044664
51	84237013542986374783636518606116425813844376
52	1095526693217512385203670485736571962437499998
53	58062914740525635335413262822602995945629181000
54	170559416181187105483202275391672708589440484096
55	1915992408894407980786336149332480257350963998160
56	13412066877879176924895434697704477219827043704096
57	254838132796178078508922217380584160186323937499998
58	7390221164085622207321780871605405642499754561853440
59	436028045214260692328765913938179498078800257062499998
60	2180140225977778399730045931556016072029977347350276800
61	132299493926097320305958088413305632891182366586240565248
62	4066162215197357545733583090662371440198341404017370088448
63	28452058198245095820601393370363353132838616508110525558720
64	57716544787685918213475219581518791308468631149301841248000
65	750285743559637931603372404061340433822987736464305299001840
66	8219755643064692921911572356303803396693546911748804484444160
67	552986886897556981229136326532237533959578459252166100624999998
68	9399124936789459208334961839323306678792047496579547290762941440
69	216217872489435395188409208966567938389421284735879849467528738528
70	1513525079322862453168518903516382787609923719766357550271091512000
71	107460282770141555491314374926030123261763003251095681836154374999998
72	322380640315131736072846778691089249040610150408775825878421561622864
73	23439477183130054465494493111162820093051996713078242699351915733140480
74	870280536959094300661178335459439550756252861028699972292611068510720000
75	4313444746803596196689810489685422940238217354524830533544145664886589056
76	82594308302406285932095862861998484283585077860692322924961429455271068000
77	909934451494347589131675205460851365064538314052869551477403688805885506560
78	11822225808049787200609699658444210435617613415866211885613530286548719652480
79	934494814282709756071924126687025624878795145814299914093806833789033125355616
80	4629613015591871642396129522435835390744421177690439907678350108372157874353024
81	13946812891547575378329356267538803091645641364704388649138190893999649116320096
82	574714305847115942075393912932244766853603987256246557956452000161642894775101440
83	47701689386595255007500498984673463833228269560899143802499047374833170910101794600
84	333888739454831645164011533310693971749320864757638059002286221602338865003702558720
85	5676482203788053481818459298518054960350145859392540335140121784934576164390360582400
86	244006583540644707678131535252451332910689703320439121089233932373645560767559390553600
87	7056266834807031858727323919386836828753108965239293990357974595910870767585898586758016
88	77841204540545944872300611517302652345762287380054841076212768754658786007948627554719936
89	6899417856392778100863846859169471960511978137934573131947269585777417909024502862669569240
90	34649731165682537163903159667355447567490941472338721976243425706828848159811241906901849936
91	450410591908589142185033992882792372112964377456656134455890598504447055476145304239458380800
92	10360269659281752153165135257799367606350528302066754707716116741239718126070925466401077109520
93	318427125953859666673317054702870804346735163668607204423405140859829577330363369868475334656000
94	15094839689652886660345728310632381779426719874096693299342131687845000167237690394468999419291776
95	281608577579400626245150692940201463785842992226143934583016147931836323829121272806746444454379520
96	860410034946059020782438433584781855556527278792510834636152326035139339130641224341697406557752664
97	83458281210319526410323831609893312782856812022269682587420335677922033004819195055151888968916664320
98	582046598063975732990038550037455289123121355579361385622627715456542700263312459909729849388097728192
99	6397584602353080969307448354239249305662837084520027395770822817571134565343421036887511658941283632064
100	32029752995541269110477710560440412564099133453756461553630046431676252771514524154282701791978053376000
101	3245277360274456902583847167421455868555243662650142623801651028489771993598236407109533960756646340878080
102	54981051837343860188898338459166209165108984919014866360165347381159853919222834446765486134860841786814080
103	5682578587745407052210904587166046788111284519077574619519178218384872196311479549728300349601088075486950664
104	73736933479842387663369572469151411579741163886961681764926773374823795256716208625596820272444297094872826240
105	517114649862581428886353672805276318392738869315120025127732546535848424973231381240759951678119598631829001216
106	27407076528696098212813500079292919557386145716785146556483932539805162737567041417131520330124382614917429564000
107	2932557188570482494967334112686030088503538191213296572718513170284949881584362411966889785456613759559373825269760
108	8761167669363779859598856982345653551038098929156469290578140730091962852369963610762152871225886864396025826704000
109	958946200662546528423321744869275365750379627713056679738297139740377589341064058315867017302754352423076081059544800
110	10541924854262786835751711200386781362751507466430886579372286113580703460828315230328229897724764364544629625992110080
111	390291103669656946609828114008569109343193243562756888313590582425729797189103616721329817497979347435264026941898931120
112	2732037723931722178195088646434803506774260938409291081068080528017779204278298953280978857525277177956568912216603887456
113	306942692316461623940425976276544424447183159860183490917234321926040116906645668181034462840978526721959299894543653990400
114	5865669498513760935082147624558559601613640251749236076182443740943508812924769977172994216517885811192968972662451875536640
115	134430259369237754365052581429040126905146150302336766503225394791495710302543796596369857170883422449014996633010387104563200
116	3912411584577046266990128858779087147819614307521043381960803912376347145787604438375067825404214666024515098867648806229100000
117	50834169255370212216921465015582423460333736750712182692777165059030995104355591438351012529555340040546499207579870372491427840
118	2997317396962287227075054684317846171570509938160074450251329867903830471464109360300096003049838871237575483985763775431855590400
119	51013938673259893824025424750548570207317229729706888786249218457746612180487034052621958226046206279192611586191611573487998797696
120	255069691641420892757639365250579323167546968440877403087644261932802894109096638986516914964029202643298847221009892534219760676864
121	2805766627029294160321424533569812434270307983637471321873499403726725486777136796039173693182113422428023478043237212952470961214064
122	170155362683714776530628650471742568424551701363600558229529170432187355437884227231449454810446025639533858244053028253563378725814272
123	7015269240543193808065522892130109270986883378374561471925182853112013946199363067959232567245516674384553777101069792713862030461713920
124	217524701693413655350964234529509414328141489856046622723483036863037861181447631611902826098676943738949309321237159071638399580658668544
125	1087498228783425957544710389115587323660871218750662169042272410413323017483823667016190541095699444517969165157092557176057677619007567360
126	7593631795126901896222716825109774469925739928357968318835468367212438560328266207344041274752461589152800834001698208924478831135845475200
127	966884393929987366928052058124500359282022736027207259180599153821812939856774483751731891804591066434084840035979097782358934243265318336936
128	1922280700428957230257253868764470102506363093857287112191219304833502758484531007658182646648965037165626248498956561052728175298194838144000
129	83156681032536790733259147324349125112750865754709536740526457118372965231620352833434830162368667403651974390792428816710462174611862599717536
130	1076267843668212404893874289912653464046078379674959625053743453956409594879147649119569748642652564778094693702378128117007192403909273506567168
131	140677818109004335422079406446055781821761801642209360979317788469511419578385478610445873267067468853275158064929420907730215696365304585092864000
132	1557769384496651297433175202375387421236178446369502810425634670478094094399607926503288497005268301311569884606652108572086452249662376931089244760
133	29597708009867275424393541214658663764973536428374772734061547797817568244556854353050978253319759666360898533652946526027750587382834229937393674240
134	1975722283015248660182789382521795375872759504761205248258962995173878172158852718909206782584627456658708271495507593545832614937071915462530819815200
135	9915232183305686975631104057426825248571015019099178757985037474779935082146474823299629548407189653230510607782633022062582961366148994810769571910240
136	168479779527414558579702109478230326108985057979767287703571579908258628344489099757220030880355881554120633058487692336585803351976570632610829299584000
137	23092567274553471973015322957559770265500646600556887704803157046169423711140379226191158356455396440597974233050303794820122582150629098740061964285034496
138	530184057522085312745470192577060784993332352549439214678340289465147265540878812465565848250336023001853415192373590461710443093260625868768894500046110720
139	73826923255196647425935711738742828647868919133297511452277964462404513141066242351987264702997278364069820613061721297969354195325281099843121250345146941440
140	516781509373471854477004987806031069111568056428722729912853931991324151167893306750163289660230313817635817672197366177000443481942902408035852140423236736000
141	24287426608389618099995958011851188428766261259257291274595704721206068232366730866768501242764521855230653881277108227527747801835901404805296833767309498880000
142	1724523960073409349385610566459385269450651999110128341224511806728096234002410828937866793921847118645525479957814402045809988057786115601600313854193578550101280
143	22412510116685673185150562700448418985218582350333565249076737110219731232714695183970045190374964700786838666145130090808096803401040833326712786214771811556377088
144	67251456330679806863262681353721241664677558204171056128610393233476969429934115554975544782058888687365504642900480073687213482406860236119697777844662627062122400
145	1950436720629446801118502228233845077493593991588461503198655416115019969946735906779914476313312553780284708666632228932400420706765359015245696938177479215413188096