1 5
2 44
3 441
4 8489
5 81537
6 1802656
7 19892241
8 473772613
9 5455705052
10 132847734428
11 1556509083100
12 38249750511090
13 451888833065131
14 11163258877769638
15 132555800154675325
16 3286688523503328223
17 39169490256183059057
18 973984860826536333558
19 11640797924168945567554
20 290137129121296605253079
21 3475782425305940953390491
22 86801000704747051585876748
23 1041911130839214379412116466
24 26063197633292742140910012325
25 313375441141035344732919718245
26 7850294526229810881653032958770
27 94526681763721104019871541110693
28 2370922985527129139653758705572681
29 28584831335477669751410286148307224
30 717750175409511069648600275161418464