1	1
2	1
3	0
4	1
5	0
6	0
7	2
8	1
9	0
10	0
11	6
12	6
13	0
14	0
15	1
16	0
17	0
18	12
19	24
20	24
21	72
22	168
23	0
24	0
25	528
26	1
27	0
28	0
29	20
30	60
31	120
32	480
33	1680
34	3120
35	5760
36	15840
37	29040
38	22320
39	0
40	0
41	0
42	1
43	0
44	0
45	30
46	120
47	360
48	1800
49	8280
50	27360
51	88560
52	310320
53	934560
54	2296800
55	5541120
56	12965760
57	21837600
58	27740160
59	58752000
60	101882880
61	0
62	0
63	389928960
64	1
65	0
66	0
67	42
68	210
69	840
70	5040
71	28560
72	131040
73	589680
74	2714880
75	11531520
76	44664480
77	167076000
78	598227840
79	1951286400
80	5835916800
81	16570512000
82	43736474880
83	101907025920
84	210960691200
85	409317672960
86	714869084160
87	913827962880
88	581962752000
89	0
90	0
91	0
92	0
93	1
94	0
95	0
96	56
97	336
98	1680
99	11760
100	78960
101	456960
102	2600640
103	14888160
104	81016320
105	417432960
106	2086156800
107	10067863680
108	46204704000
109	201939978240
110	845269528320
111	3368493838080
112	12676626063360
113	45073740096000
114	151562011668480
115	477879725030400
116	1400329149972480
117	3818753075773440
118	9675398218752000
119	22306213410324480
120	46218097377607680
121	89077497870090240
122	161115467015946240
123	242409255911424000
124	304964532220723200
125	541021017672253440
126	857568780936806400
127	0
128	0
129	3646080228084940800