0 0 1
1 1 42
2 2 820
3 3 7819
4 4 30338
5 5 48901
6 6 41163
7 7 23444
8 8 11236
9 9 4988
10 10 2117
11 11 942
12 12 453
13 13 264
14 14 170
15 15 122
16 16 97
17 17 78
18 18 66
19 19 54
20 20 43
21 21 29
22 22 19
23 23 17
24 24 14
25 25 12
26 26 13
27 27 13
28 28 15
29 29 13
30 71 11
31 163 10
32 357 8
33 412 7
34 678 6
35 742 5
36 1003 5
37 5967 3
38 8634 2
39 132977 0
39 173360 0