1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 9
9 87
10 865
11 7649
12 61021
13 458527
14 3292439
15 22907789
16 155639305
17 1038112235
18 6824466823
19 44346420219
20 285480376511
21 1823828784941
22 11579358641469
23 73141158203461
24 460054937791477
25 2883707639144059
26 18024093552030093
27 112392808442002379
28 699507539781153625
29 4346816339049071399
30 26977826709499260925
31 167267229796217739081