0 1
1 1
2 7
3 34
4 7343
5 304186
6 1709852332
7 702998475376
8 94473463102448047
9 417235486592360297626
10 1273060578884483984898786092
11 63478599188626680785194983697744
12 4243780803142765740205701619107014789924
13 2474070490864379056265845031049266249164823344
14 3529247219808104256354814753080215291107612747455333824
15 24695119382725191084122639733565987361257650871284413193931264