1 1
2 1
3 2
4 2
5 15
6 76
7 560
8 3604
9 24327
10 152952
11 925232
12 5495907
13 31966719
14 182331659
15 1021217701
16 5622236708
17 30456148470
18 162478306805
19 854327762047
20 4430787907798
21 22680031606293
22 114649453836280
23 572666511225162
24 2827804153417411
25 13810651057382832
26 66739146966216832
27 319241805216218367
28 1512134734752444587