1 1
2 8
3 148
4 7070
5 807601
6 230634314
7 163660519064
8 287524499258589
9 1255489680741501583
10 13604053305283669077460
11 365895359118873240818539121
12 24430548564295449443919121195475
13 4049114247665544928116295437330272275
14 1665912395449979520332714465005253249760262
15 1701424018656815503892250743733819739167118167373
16 4313601338441348735286270363333647950329366665342166839