1 7736
2 3801411
3 345706336
4 11782824375
5 213067487016
6 2476905427101
7 20800072613376
8 136134092151621
9 731603301365000
10 3351359707914031
11 13453090382588256
12 48331016196789131
13 157962741320042456
14 475840473830105625
15 1335082141146013696