0 1
1 2
2 5
3 25
4 205
5 2849
6 66677
7 2633485
8 175143651
9 19638725775
10 3710411382331
11 1181447019186469
12 633957805831439213
13 573281808520220290885
14 873645764409736229092874
15 2243689725607702437916265557
16 9710689676569984177219316709725
17 70826757154339905317948403137792759
18 870571780245098444701177719650207172682
19 18033157626441003043013172623739634712480125
20 629504634756736115809649169335057986646160227419