1 1
2 47
3 329
4 1750
5 10157
6 57249
7 326938
8 1871991
9 10717083
10 61406130
11 351621409
12 2013957691
13 11534261710
14 66064401075
15 378390334671
16 2167284760374
17 12413363760441
18 71098932771545
19 407227101232548
20 2332439882554127
21 13359318885464909
22 76517041216515304
23 438260175611310579
24 2510185627319964087
25 14377377303623406720
26 82348084765163993791
27 471658143354559315191
28 2701476359006800956674
29 15473017096062169846577
30 88623488108168492327221