1 6
2 872
3 396904
4 85082276
5 17784685668
6 3593187600532
7 705869301747600
8 135694363620306878
9 25624173177871048697
10 4767151315360734509636
11 875740097922120817127250
12 159138454239119621136483037
13 28647183414126010807666021701
14 5114501236269673843292875424470
15 906479772588752857189599675830620
16 159623222420231606635600891763002465