1 2
2 5
3 20
4 203
5 3429
6 83440
7 2711768
8 112073062
9 5691327040
10 346212384169
11 24737419691764
12 2043836452962923
13 192779435018929754
14 20538493062072286871
15 2449347793873500266618
16 324446721789278481458200
17 47416412339190722430766403
18 7600607444778834885508561198
19 1329355281409891101887244738215
20 252518539060608935260165703671351