1 1
2 1
3 3
4 37
5 1481
6 183961
7 72097810
8 91163971015
9 374610359478958
10 4999831941923800805
11 216409223358914018252290
12 30357148112130816204187346595
13 13800400036239294148735727438211949
14 20333167314190889691576262230086906672341
15 97100614054107710862832474604029214266649922288
16 1502957151787773063608687255126322357609498248349153981