1 2
2 8
3 52
4 646
5 14570
6 599702
7 45191945
8 6225542127
9 1567856872728
10 722008623925586
11 607932060252871024
12 935917819388424802645
13 2634499346573878930718088
14 13559220442178025486399949918
15 127598853528373254192263354639476
16 2195506842305239820500020392909257819
17 69071476311834151817306741430097166194010
18 3973182621183003640953766154970099133974275086
19 417882511828674950397004963247671011963817040806750
20 80361076719697608687448074156317681982403471384282763183
21 28256162035786474434039488310516828847161524772779355718330185