1 1
2 21
3 145
4 1122
5 7886
6 58446
7 405196
8 2865756
9 19652430
10 135666717
11 917861737
12 6247996468
13 41874859669
14 281884085368
15 1877330322718
16 12537690094009
17 83063782595536
18 551574419251898
19 3639691674489757
20 24059481994135080
21 158272806024939794
22 1042533795818623035
23 6840835567908916441
24 44933781618568813101
25 294234739115772945520
26 1928225544964970278284
27 12604821219036889721473
28 82447350438234097371998
29 538181369750390376999891
30 3514647578795391339767395