1 0
2 0
3 6
4 8515
5 84202220
6 2805859246095
7 272039989206828885
8 68307608848277646753795
9 40385466638839151897733367128
10 51971656438500975228442173361615800
11 136317473015302437912825003529134865429050
12 689295895285848593658295391895705902095385445075
13 6406328351263800170592535339311157556551293943668606900
14 105005671842094561355976998589868962493876775852794232441504805
15 2927653721926875854274032530843774609794680923874582688519258469843875
16 134489449995980241884220337536405194296255509804808712738126790390935035556250
17 9895131272092987159568845850751342148180282101076037047933192740432562314673190532000