0 1
1 0
2 8
3 27
4 55
5 240
6 701
7 1909
8 5753
9 15747
10 41138
11 104762
12 252664
13 580609
14 1274691
15 2665295
16 5315469
17 10113564
18 18353698
19 31781680
20 52486460
21 82606895
22 123821091
23 176518711
24 238906435
25 306378988
26 371328696
27 423932616
28 454189296
29 454579391
30 422646589
31 362608497
32 284837194
33 203032472 
34 130067370 
35 74160385 
36 37263305 
37 16326081 
38 6158656 
39 1966388 
40 517900 
41 107837 
42 16418 
43 1553 
44 60 
45 0 
46 0 
47 0 
48 0 
49 0 
50 0 
51 0 
52 0 
53 0 
54 0 
55 0
56 0