0 1
1 0
2 1
3 0
4 1
5 2
6 0
7 1
8 16
9 12
10 0
11 1
12 176
13 560
14 224
15 0
16 1
17 3456
18 40000
19 53760
20 13440
21 0
22 1
23 128000
24 5848832
25 20951040
26 15554560
27 2666496
28 0
29 1
30 9115648
31 1934195712
32 17826414592
33 30398054400
34 14335082496
35 1791885312
36 0
37 1
38 1259921408
39 1510821195776
40 37083513880576
41 134908940386304
42 133854174117888
43 43693331447808
44 4161269661696
45 0
46 1
47 340894384128
48 2850036525285376
49 199386246393364480
50 1529655182932049920
51 2916439713298513920
52 1890215131128791040
53 452746139192524800
54 33955960439439360
55 0
56 1
57 181552653664256
58 13117089789826236416
59 2857344003312044736512
60 47088982499858977914880
61 167066908644890107707392
62 194649336770318116585472
63 88839658416913986355200
64 16287270709767564165120
65 987107315743488737280