1	0
2	0
3	1
4	0
5	1
6	1
7	0
8	0
9	1
10	2
11	2
12	4
13	6
14	0
15	0
16	1
17	3
18	6
19	18
20	48
21	78
22	96
23	132
24	132
25	0
26	0
27	1
28	4
29	12
30	48
31	180
32	528
33	1392
34	3600
35	7920
36	13680
37	21840
38	31872
39	25008
40	0
41	0
42	0
43	1
44	5
45	20
46	100
47	480
48	1980
49	7680
50	29040
51	100920
52	316320
53	923520
54	2502000
55	6011760
56	12584880
57	23417280
58	38196480
59	50112000
60	53667840
61	64988160
62	64988160
63	0
64	0
65	1
66	6
67	30
68	180
69	1050
70	5520
71	27840
72	137280
73	642000
74	2826720
75	11855520
76	47249280
77	176788800
78	618998400
79	2030967360
80	6200697600
81	17419063680
82	44883982080
83	105988896000
84	225845591040
85	424038574080
86	696307599360
87	988731740160
88	1083484200960
89	642405703680
90	0
91	0
92	0
93	0
94	1
95	7
96	42
97	294
98	2016
99	12810
100	78960
101	477540
102	2783340
103	15578640
104	84191520
105	438713520
106	2193829680
107	10513490400
108	48270700800
109	211781848320
110	885014373600
111	3515545857600
112	13246749190080
113	47180597224320
114	158203940469120
115	497710484167680
116	1463162604825600
117	3995396500515840
118	10064275363860480
119	23246428088217600
120	48907809677905920
121	92777413095198720
122	157508453448622080
123	241132353163591680
124	333746552391598080
125	395294208320471040
126	397289429810380800
127	455760028510617600
128	455760028510617600
129	0