1 576738
2 45388048
3 763490340
4 44356355508
5 1027778516124
6 49973876676266
7 1379568377068438
8 60188162562780662
9 1837648605713485414
10 75197773659669475358
11 2433468321143069494236
12 95939966389515532145076
13 3212134355013939565515746
14 123941697479839324877460812
15 4235164224423329776646759012
16 161385038238191577208877587994