0 1
1 1
2 3
3 16
4 137
5 1826
6 37777
7 1214256
8 60075185
9 4484316358
10 493489876721
11 78456654767756
12 17735173202222665
13 5630684018989523274
14 2486496790249207981169
15 1515191575312017416011456
16 1265630395473933700159254497
17 1440898175760773089506916538414
18 2224880834303273679687078410475025
19 4639372746385389556509090570171046164