1 1
2 0
3 2
4 6
5 14
6 22
7 252
8 5
9 92
10 17526
11 324
12 2916
13 422
14 9278038
15 411126
16 23694308
17 2074
18 8716
19 1186593143406
20 47570
21 11395487424
22 918166
23 10754
24 789632365568454684
25 343234
26 1164751580868
27 42
28 917581820575340
29 1914786011328142
30 58202
31 17423496
32 3199548374111958458274
33 83065523194810688
34 512042016634478741352
35 11535592
36 68140978122696750528
37 387604320
38 326240
39 849440501364681630324594977448