0 0 1
1 1 42
2 2 778
3 3 7461
4 4 42120
5 5 166368
6 6 505601
7 7 1207589
8 8 2218503
9 9 3096392
10 10 3329316
11 11 2853044
12 12 2041410
13 13 1277364
14 14 727162
15 15 387523
16 16 197221
17 17 97063
18 18 46314
19 19 21332
20 20 9564
21 21 4158
22 22 1950
23 23 1000
24 24 519
25 25 236
26 26 125
27 78 66
28 754 44
29 1745 34
30 3735 17
31 12807 11
32 22858 8
33 869376 6
34 879383 5
35 1098571 4
36 1297805 3
37 2473592 2
38 2481713 1
39 15764981 0
39 18240357 0