1	0
2	1
3	1
4	2
5	2
6	6
7	2
8	18
9	54
10	30
11	36
12	576
13	127
14	840
15	928
16	3712
17	20160
18	93696
19	420480
20	800640
21	1305696
22	7983360
23	55056804
24	65318400
25	326592000
26	2286926400
27	2610934480
28	13680979200
29	18906930876
30	674165366496
31	326850970500
32	16753029012720
33	16880461678080
34	10176199188480
35	26657309952000
36	159943859712000
37	2991479674392000
38	26453863460044800
39	206004565674379008
40	470500040794291200
41	2323929740464193400
42	20720967220237197312
43	69638496398882611200
44	61690805562507264000
45	416497216789463040000
46	9203996481363478738944
47	7762015594329384960000
48	32534667324953555107840
49	227742671274674885754880
50	946327767039962926080000
51	3568271593007086918799616
52	20218804109333464320000000
53	213060616803329081824800000
54	3678271958960426245017600000
55	11494707310064535121022976000
56	217018448461953024000491520000
57	878330823899470007154278400000
58	765210902106499465301119733760
59	29995774177167976906260684472320
60	88472469958999993651590063562500
61	602970674094190895182403968800000
62	484378196705587547734384092119040
63	3253482044454260981216727205791920
64	26027856355634087849733817646335360
65	61127265815359799875389074778882048
66	3237479641552228435839385487305728000
67	3242565753372141932798602478119301120
68	142071840747411075715866219051264000000
69	1643009244635366299795271561401892083200
70	3113624085823808236225001589719040000000
71	4384659874572052131720326302595220072192
72	57688970354044648942198055481543298646016
73	1214131541203823216815459630693320700723200
74	2275375318380001464055931175505502404608000
75	52513208847974702691992787743846620672819200
76	402675993450275557341926142095436047056896000
77	428138501940121212807330096057050726400000000
78	129790997306529781534348918848268105440000000
79	13743786390125356738237573767333659572961280000
80	566031289464858845511790603311331484689091788800
81	5094281605183729609606115429801983362201826099200
82	34507103472680818078909501433668416698827407360000
83	14488138877016795910223414298210792477705182225040
84	95172061673493655443300933324948793052649039593472
85	2366956059090370640691329928689250295873536000000000
86	12789211729281273462729291338943414308756623104000000
87	256157960150584965470584444985020211985342619722240000
88	226471103636802061778740970005325639369329999872000000
89	3025298326410151399956032732323777073526863230464000000
90	6016403903871572249772705431661007071794905661227008000
91	234412950358205502890681366790834871718946499333629358080
92	5205612109989298613519548877076544612625776121600802816000
93	5087071856484629058190132322750202054832219198388120322048
94	178689264480157451912334418546026925343234594923394692546560
95	1927411343724462446360252846342468176821109491911884800000000
96	6620532209787488894916381706321521685505293708808945664000000
97	130376519348844085145002076796373224087399524201855474633280000
98	249274994371181463688742214995527242656300042174616388056907776
99	4065336691633819953789030440264504095214163229650393759744000000
100	40653366916338199537890304402645040952141632296503937597440000000
101	365752488557210961219115160798946899146944628386055883507367936000
102	252367245557355211561077472040561847116877823361056505856000000000
103	761885086235026224567839539060555270891232543228209967765913600000
104	9051410718861456196011240146828501508509652843049274700406833807360
105	609882888298634408247578975061157392836177365151800268181995520000000
106	8706145686512941510993960705516881657634776358563072661184839680000000
107	31473240022385380758381985426073709019667750517830352279856742400000000
108	74953792397629006514991985284746212948548658428557824627574684862637056
109	1155899387250117462002395991749822419606819022792407834112819200000000000
110	21265098520407557933619926344824983245402952086642709135062959390720000000
111	77113267454080153642788023686275317586357050385673047529687194009600000000
112	613915368588363235378883124679395987035043805742521142583059231239969251840
113	1520804915384994938842801933774334331365714499340700817537806610000000000000
114	381792401726424791007618938814951124923338127602548051130245384976405400000
115	80900113683704101084941820500379771918427387210771242875490792542044160000000
116	141316353179621191141509184923422143072843247809480583357625720820767876710400
117	156337994344659863078945623393679976975449813809450072596991024574946240000000000
118	157637440471443741138421042965098463890889692747386267119290603402585702400000000
119	4945862555990914457191110771650965045361715239605818174716211645531632846241792000
120	5066629500173140040991809093119021305263386192272368438710731892599029760000000000
121	55732924501904540450909900024309234357897248114996052825818050818589327360000000000
122	1567253646412260485427934767848928784799157993607291524748026913232424960000000000000
123	33176161605712790806569040778088314201582653844684915842499132235000738517225323724800
124	141523783579069948281731498502990733233862092486615171906663832892746992228816125952000
125	1284302238395464851287996360092948977296567449920202550865130221956921803784847360000000
126	5898567764277713849284530648769184309397502088591750250405279752268273334862462976000000
127	61101259990006463302993034854039370988715310948362771884054451908345497199103180800000000
128	312361235851519183002124029337372094199597333897368771520999097575290506488050468310220800
129	1399515084934151813853918643816546083481697033230802377792876206597276830779500920832000000
130	6215345701371269464525457009905495677208584391324788657767470096931346183925546921387622400
131	147126693000235609958401437149723559952162361579771890554820669123316766543415429687500000000
132	15173279869574850778695274539529134411409856225349954329353081237870092877839824130768101179392
133	42638421680209195805428990542212953802731173854552840771757021215519917077897575725200000000000
134	829145080558832814998370359548379916191315634536664387714985029915286966995202867200000000000000
135	2827935924220414679328748311889225694771834977656100044291212285193930793943309395273816473600000
136	16468520291041095601933798230963307486357014390291300617297759112447894526478556522872832000000000
137	93038808839179558275936293778886895842666848378079712510383118319618313225733191422010114179072000
138	1562399309709771278971084116221891956111844792706836392144017999220519295105365101909458751187845120
139	9897550334378859570404848078233168352883489155665212798949301623740371553706586612098872809584000000
140	66233646428348449740491368565866307849603397060135847998773958891410009882277131059200000000000000000