0 1
1 39
2 741
3 9139
4 82251
5 575757
6 3262623
7 15380937
8 61523748
9 211915132
10 635745396
11 1676056044
12 3910797436
13 8122425444
14 15084504396
15 25140840660
16 37711260990
17 51021117810
18 62359143990
19 68923264410
20 68923264410
21 62359143990
22 51021117810
23 37711260990
24 25140840660
25 15084504396
26 8122425444
27 3910797436
28 1676056044
29 635745396
30 211915132
31 61523748
32 15380937
33 3262623
34 575757
35 82251
36 9139
37 741
38 39
39 1