0 1
1 1
2 2
3 4
4 18
5 112
6 1760
7 35150
8 1944530
9 133948836
10 26615510712
11 6549149852112
12 4762109992158288
13 4274712091685443584
14 11528251571501588791296
15 38295413179145036856212700
16 386860001875783390762182911250
17 4805622573099374975572752075805000
18 183238648400953515891207813311894423000
19 8579992048013458904914390620135395488044128
20 1242327573587456839123512395835593196519781229768
21 220652644724819717387358155107593291224672573126148480
22 121917941188016997420391711911475819481799846311888884541952
23 82556488696763233908303096713583406301229188746805981511144546992
24 174775243507006902205884470286022001131923917552108233355891584196655632