0 1
1 4
2 45
3 1432
4 101725
5 12938076
6 2559100705
7 721024536688
8 272966047708329
9 133221961930843000
10 81267877305115964881
11 60493579458078813579864
12 53901953276076347752558885
13 56594161930292786377035193022
14 69104546575462679469462451015875
15 97044923170365199810426927635301216
16 155244130790797780818899939600824595345
17 280559198728436053268719330498831611472632
18 568637810287165334781085750163685036939160153
19 1284252030940869843226938475981358071430515578600
20 3213479185939738032317684586339152050934836672215501
21 8862923395213258128650806953199181917501133527194579868
22 26818852194570685835376848242518139008840818619101450073705
23 88662343221678763197645526864075210722283372513977048291305808
24 319015209068049015920117639000289146328331111116801221796304173625
25 1244904755828163084450886931999362010753424010259245335884774539790776
26 5251908910408271969149345887653256083087350181416540429000052548772389185
27 23881842834153189156510365164771047651076155904322021885252451926077670247688
28 116734235023035824067163399237910551073353903599736122249823981332553526005578709
29 611793280409867224744524466259998739653699838099499977626051198925988368334480750675