0 0 1
1 1 42
2 2 760
3 3 7456
4 4 42904
5 5 149070
6 6 321501
7 7 462786
8 8 484384
9 9 396545
10 10 268650
11 11 160206
12 12 88286
13 13 46617
14 14 24492
15 15 13342
16 16 7619
17 17 4518
18 18 2751
19 19 1718
20 20 1051
21 21 643
22 22 409
23 23 273
24 24 183
25 25 115
26 26 74
27 27 53
28 28 31
29 29 20
30 30 17
31 31 12
32 32 10
33 33 10
34 34 6
35 6155 4
36 91962 3
37 99726 3
38 344320 2
39 732738 0
39 2486567 0