2 2
3 9565936
4 156718778640
5 199854951398080
6 58230316414059240
7 6451030954702152672
8 360793945093731688960
9 12127449147074861834880
10 274847057797905019237260
11 4548825193274613857646800
12 58246387837051777276658752
13 602459738298815084682461376
14 5202820358556329365805383120
15 38499747480350614341732504480
16 249216184092355960780119674880
17 1435109816316883240864058627712
18 7453948595460163331625275982426