3 80
4 81970
5 198598120
6 364613564592
7 491411402965408
8 433784038380001756
9 230474677737192144368
10 70203649179688320074704
11 12227440515845132316709008
12 1273365210975360016227907628
13 84871229376367948692919328720
14 3874953726911873738459181481534
15 128494193203709392059068104697960
16 3246436679275891802821614349555512