0 1
1 2
2 3
3 4
4 10
5 48
6 814
7 35048
8 4749917
9 1991695464
10 2744917591408
11 12259363447566918
12 187472413992607944600
13 9519583446974164009046934
14 1702816871202402787766029201942
15 1029212386646920125804443494952269006
16 2240000312861150532290111516186650669871299
17 16700947474161365825195154973176689059678655459912
18 456371556342308040143472779183681037366143609049020872980
19 43197092051035289659277961624051910522636310536068224443674706166
20 15203785849863056350204153753929323522428499859311473187029995014112087470