1 6
2 2
3 3
4 15
5 170
6 1614
7 11048
8 60954
9 299110
10 1494098
11 8772195
12 61209175
13 450621524
14 3191383332
15 21167733740
16 133174852936
17 820343904175
18 5126587427874
19 33208210014133
20 222276340846479
21 1507709621631348
22 10169384286795946
23 67615351650238397
24 444041140807554856
25 2904359801281200506
26 19091050825224932164
27 126724235064583464859
28 848659064728338584663
29 5707152088569972671439
30 38353752920120376255245
31 256930746704432649051460