1 0
2 1
3 231
4 965838
5 22989265901
6 2461655754351495
7 985771420457603052511
8 1279614273812450904341423760
9 4801060151437579142777056341136944
10 47374533605081761722921471083862749119153
11 1135671912130046606158655597226392297967470510760
12 61811657534925397465363979685768800213016605412242489208
13 7204719903736714829164113537774709693789873875583021235347845000
14 1709062338348147955075694080239987244993967951733385858414959866872828842
15 788908320340026111499779130138549444717719523915274166724501836879068159410827021