0 0 1
1 1 52
2 2 1030
3 3 9140
4 4 36727
5 5 64033
6 6 51324
7 7 24461
8 8 8716
9 9 2608
10 10 805
11 11 305
12 12 196
13 13 147
14 14 110
15 15 83
16 16 77
17 17 71
18 18 66
19 19 64
20 20 49
21 21 23
22 22 16
23 23 14
24 24 11
25 25 14
26 26 12
27 27 12
28 28 12
29 29 12
30 87 11
31 217 8
32 503 8
33 560 7
34 928 5
35 1032 4
36 1420 3
37 7549 2
38 12967 1
39 136536 0
39 200240 0