20
1 1
2 2
3 4
4 10
5 32
6 122
7 544
8 2770
9 15872
10 101042
11 707584
12 5405530
13 44736512
14 398721962
15 3807514624
16 38783024290
17 419730685952
18 4809759350882
19 58177770225664
20 740742376475050