0 0 1
1 1 66
2 2 1774
3 3 22980
4 4 162138
5 5 666530
6 6 1686358
7 7 2804441
8 8 3301884
9 9 2999274
10 10 2322790
11 11 1679050
12 12 1184918
13 13 809217
14 14 528428
15 15 330538
16 16 199775
17 17 116663
18 18 67126
19 19 39940
20 20 24519
21 21 14555
22 22 8768
23 23 5407
24 24 3502
25 25 2134
26 26 1190
27 27 631
28 28 242
29 29 54
30 30 8
31 31 4
32 32 4
33 33 4
34 34 4
35 35 4
36 36 3
37 46 2
38 3962 1
39 3592851 0
39 18984927 0