1 1
2 0
3 153
4 1634
5 54748
6 548834
7 1741725
8 24678050
9 146511208
10 4679307774
11 32164049650
12 0
13 0
14 28116440335967
15 0
16 4338281769391370
17 21897142587612075
18 0
19 1517841543307505039
20 63105425988599693916
21 128468643043731391252
22 0
23 21887696841122916288858
24 174088005938065293023722
25 1550475334214501539088894
26 0
27 121204998563613372405438066
28 0
29 14607640612971980372614873089
30 0
31 1145037275765491025924292050346
32 17333509997782249308725103962772
33 186709961001538790100634132976990
34 1122763285329372541592822900204593
35 12639369517103790328947807201478392
36 0
37 1219167219625434121569735803609966019
38 12815792078366059955099770545296129367
39 115132219018763992565095597973971522400