1 6
2 41
3 259
4 1556
5 8764
6 45907
7 223075
8 1005991
9 4224203
10 16588684
11 61226525
12 213418690
13 705807396
14 2223963956
15 6702140026
16 19383434369
17 53965133477
18 145029252226
19 377163396856
20 951257706522
21 2331468492530
22 5562985385965
23 12943273243784
24 29409268639330
25 65345725076483
26 142161286156804
27 303158787542905
28 634361884942981
29 1303766516443661
30 2634171796612689
31 5236327984547652