1	1
2	1
3	1
4	4
5	2
6	1
7	12
8	42
9	44
10	9
11	1
12	32
13	400
14	2496
15	8256
16	14208
17	11648
18	3712
19	272
20	1
21	80
22	2840
23	59120
24	803580
25	7517264
26	49715240
27	235146480
28	795862790
29	1910146160
30	3190117800
31	3594554960
32	2605908220
33	1129177840
34	259084440
35	25108944
36	589185
37	1
38	192
39	17376
40	986240
41	39408480
42	1179696384
43	27488385408
44	511416198144
45	7732531647360
46	96216012236800
47	994137263758848
48	8583228570909696
49	62184244929659648
50	378969619199569920
51	1944655398731796480
52	8398980067449999360
53	30480925212093104640
54	92675048634081607680
55	235053748112782356480
56	494482501391128289280
57	856482708316893954048
58	1210188907641505775616
59	1378948882982541631488
60	1249011213103104491520
61	883258965992225095680
62	476635207372408553472
63	190551239146197909504
64	54258655709480353792
65	10420946627414016000
66	1246585402333593600
67	81808261704974336
68	2333280165691392
69	16332454526976