1 1
2 6
3 32
4 434
5 12547
6 676269
7 78105580
8 18043360170
9 8435284786616
10 8062065704707386
11 15602483060688719807
12 61357587200669343827967
13 490367520450812937863879738
14 7957358933563948031830555664333
15 262318189156900327235965209053206937
16 17565380002099907274059029400786243951651