1 1
2 10
3 34
4 136
5 169
6 2402
7 5329
8 21004
9 38184
10 41164
11 54722
12 458010
13 776112
14 1060802
15 5026562
16 10800112
17 11108164
18 14366402
19 65676408
20 87026656
21 102944992
22 387999360
23 1488668112
24 4414086384
25 10499710072
26 28645019964
27 46696401675
28 65466785748
29 70619381496
30 107000850688
31 176151711072
32 220200311872
33 924354816004
34 1170035543040