0 1
1 5
2 66
3 686
4 6721
5 58616
6 476781
7 3608348
8 25781989
9 174810494
10 1132328205
11 7037425172
12 42140788751
13 243918472743
14 1368647208107
15 7462686474948
16 39626100989332
17 205283558905562
18 1039263967957447
19 5149048724566723
20 24998922141116056
21 119073277412589351
22 557009105709786901
23 2561406294365372446
24 11588809134595774260
25 51628153512608112634
26 226639914250062855367
27 981018965772358419252
28 4189635644704927843155
29 17663611318147581918078