1 1
2 1
3 2
4 1
5 4
6 20
7 1
8 8
9 104
10 1504
11 1
12 16
13 544
14 22208
15 948032
16 1
17 32
18 2848
19 329216
20 40930304
21 5204262912
22 1
23 64
24 14912
25 4883968
26 1772261888
27 666548862976
28 254112496082944
29 1
30 128
31 78080
32 72464384
33 76795762688
34 85575149027328
35 97392800416399360
36 111879597850371293184
37 1
38 256
39 408832
40 1075195904
41 3328369229824
42 10995378691637248
43 37406060364420743168
44 129059960656754513018880
45 448381477417976615986528256
46 1
47 512
48 2140672
49 15953379328
50 144260644012032
51 1413150484120731648
52 14378743075001419694080
53 149160169737929856250806272
54 1563124967138785231707530330112
55 16469260582635747355818375736459264
56 1
57 1024
58 11208704
59 236710854656
60 6252734836998144
61 181637396577778663424
62 5528978020972513728659456
63 172538354498746094406296666112
64 5458581384707531006284534386786304
65 174020259805998593378475801984133758976
66 5571666891811926168753521842383673521864704