0 0 1
1 1 52
2 2 1026
3 3 8675
4 4 31800
5 5 51346
6 6 43526
7 7 24290
8 8 11287
9 9 4822
10 10 1949
11 11 841
12 12 384
13 13 206
14 14 135
15 15 102
16 16 81
17 17 63
18 18 49
19 19 43
20 20 31
21 21 24
22 22 20
23 23 16
24 24 13
25 25 13
26 26 15
27 27 12
28 28 15
29 29 12
30 70 11
31 164 10
32 358 9
33 411 7
34 700 7
35 759 5
36 1022 4
37 5872 3
38 8494 2
39 138543 0
39 180907 0