0 0
1 4
2 18
3 97
4 564
5 3512
6 23000
7 155611
8 1077871
9 7603553
10 54400028
11 393615806
12 2874398515
13 21151907950
14 156661034233
15 1166746786182
16 8731188863470
17 65612899915304
18 494890204904784
19 3745011184713964
20 28423094496953330
21 216289611853439384
22 1649819700464785589
23 12611864618760352880
24 96601075195075186855
25 741263521140740113483
26 5697549648954257752872
27 43860397052947409356492
28 338124238545210097236684
29 2610087356951889016077639
30 20172933541156002700963336