1 1
2 45
3 1260
4 15400
5 2513869
6 174524175
7 5866391058
8 78538951349
9 14918883751196
10 1134907763429651
11 40321453946092356
12 558398606969183196
13 113331120839472129952
14 8998123036816556850222
15 328615244611727182223731
16 4630121098074883920669615
17 974236392794262004574970359
18 79280018620584931355098718599
19 2943324914586157269549825467580
20 41906866412033245505855199328143
21 9020004738364520760907988365373374