1 1
2 1
3 1
4 5
5 19
6 205
7 1795
8 36317
9 636331
10 23679901
11 805351531
12 56294206205
13 3735873535339
14 502757743028605
15 65725984337422795
16 17309316971673776957
17 4485620580863732681131
18 2333508400614646874734621
19 1203134736314991983526295051
20 1243000239291173897659593056765
21 1277873576585310635484403990560619
22 2629967962392578020413552363565293565
23 5398098250682312492263861444981666284235
24 22170252073745058975210005804934596601690557
25 90920652251293833613601359529958204801937893931
26 745915636799848907129322302137826872645698732131101
27 6114652331239907799293803893817678162210776611241104011
28 100262056342900858817650421010135217059578623132735913833085
29 1643295800426590843246226851330955639652387514078725584171994859
30 53870538741701562925444848430773348973347867553655769758147519932285