0 1
1 1
2 3
3 16
4 145
5 2111
6 47624
7 1626003
8 82564031
9 6146805142
10 662718022355
11 102336213875523
12 22408881211102698
13 6895949927379360277
14 2958271314760111914191
15 1756322140048351303019576
16 1433771718950817324027413165
17 1600136178188693401379585645123
18 2428847766406680617218850347596088
19 4991386629255750575366272933071895367