1 1
2 2
3 7
4 40
5 357
6 4820
7 96030
8 2766572
9 113300265
10 6499477726
11 515564231770
12 55908184737696
13 8203615387086224
14 1613808957720017838
15 422045413500096791377
16 145606442599303799948900
17 65801956684134601408784992
18 38698135339344702725297294600
19 29437141738828506134939056167071
20 28800381656420765181010517468370560
21 36049699678061966745175158674589576175
22 57445197649518163054493469453447592687414
23 115992994063202643010776556180728236550980670
24 295481176763109823274292213278572312980360271064
25 945687878978177635080308168342924525572085575418685
26 3787755617716709055419008094862288278302844377982394170