1 2
2 2516
3 172398
4 7497214
5 269206287
6 8480641650
7 247006584444
8 6815559005187
9 180758325599469
10 4651322821630888
11 116867935942588517
12 2880186240231368394
13 69855942933376910951
14 1671655361771688974424
15 39546593568768406440467
16 926342754233748892255936
17 21512191934620278887059331
18 495790808341324912942668368
19 11349764375656204344885847179
20 258263633529687438582086599994
21 5845117472015341675201043765455
22 131644806862307578610887732591672
23 2951822141176562788974815892044711
24 65920756134205246925443267137009726
25 1466721919287449536595769918025427321
26 32523482985678749383767251562639906800
27 718927067844733000064805035438202007681
28 15845760250059129402241636117564368206142