0 1
1 0
2 0
3 0
4 0
5 0
6 2109
7 0
8 86469
9 961704
10 7489059
11 53574224
12 275509215
13 1113906312
14 3626095793
15 9404812736
16 19610283420
17 33067534032
18 45200010670
19 50157375456
20 45200010670
21 33067534032
22 19610283420
23 9404812736
24 3626095793
25 1113906312
26 275509215
27 53574224
28 7489059
29 961704
30 86469
31 0
32 2109
33 0
34 0
35 0
36 0
37 0
38 1