0 0 1
1 1 54
2 2 1233
3 3 14615
4 4 103172
5 5 469092
6 6 1465139
7 7 3287207
8 8 5515355
9 9 7164396
10 10 7410307
11 11 6252848
12 12 4400656
13 13 2640958
14 14 1385624
15 15 657216
16 16 291251
17 17 124778
18 18 51712
19 19 21030
20 20 8612
21 21 3732
22 22 1663
23 23 896
24 24 665
25 25 495
26 26 311
27 27 209
28 28 148
29 29 113
30 30 59
31 31 8
32 32 6
33 33 4
34 34 4
35 35 4
36 36 3
37 44 2
38 323 1
39 10508 0
39 41273579 0