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