0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 0
17 10
18 20
19 45
20 44
21 265
22 1920
23 6300
24 13720
25 20175
26 18000
27 7570
28 357435
29 2398900
30 7499940
31 14372820
32 18433415
33 15729000
34 8171730
35 1975560
36 749649145
37 4695264000
38 13718863480
39 24545693760
40 29544855480
41 24545693760
42 13718863480
43 4695264000
44 749649145
45 2355206975800
46 13954862814480
47 38681211872520
48 66004424306520
49 76592209425606
50 62791415507520
51 36390781412580
52 14364903636720
53 3497349099510
54 399035751464
55 10817023219307676
56 61322184604690800
57 163228278612151620
58 269090189417906640
59 304729017257424690
60 248025487223441088
61 147076408007342100
62 62763248936465280
63 18439412174326710
64 3364313554118160
65 289021136349036