1 1
2 12
3 83
4 600
5 3058
6 18222
7 130411
8 783480
9 3418488
10 24857930
11 181308931
12 610675758
13 6529545751
14 18840405540
15 102444103996
16 956394012747
17 3188347929974
18 27288773879397
19 96923972375603
20 702926766993950
21 2980668206142664
22 20046633698159181
23 88137290213079355
24 502113072640777785
25 2773577514753139664
26 15280719537407467367
27 82805366489803779497
28 453989401398524075666
29 7157819779478432316676
30 13488612807786911727122