1 9894
2 544616
3 36759026
4 2423004172
5 161391622662
6 10806656599274
7 722827350890264
8 48387087639061992
9 3239160600088391448
10 216838404663329207192
11 14516249514234053100634
12 971787360815792450416962
13 65056261929266139333245490
14 4355192069063579497116101380
15 291558353885347241439210651720
16 19518378434946242779227583786762