1 3
2 12
3 25
4 440
5 2907
6 7100
7 134821
8 934004
9 2277108
10 46296108
11 330908530
12 820702285
13 17258404593
14 125752465794
15 315014793177
16 6765057712760
17 49918706666467
18 125910537922412
19 2743415189299833
20 20425391744058298
21 51774553657364204
22 1140024857405414146
23 8544336263724813298
24 21738923241332703914
25 482499532199009409335
26 3634820442071571968336
27 9274652587257677280161
28 207140567543382618083016
29 1566798319399203774065731
30 4007105702746134972667812