1 687254
2 49554382
3 3756442630
4 292335443616
5 22569314353994
6 1735590139495580
7 133985522364550954
8 10333049915756021016
9 797211905675550168118
10 61438742621951906133148
11 4742650407234712152241198
12 365546937502779373043524384
13 28210012969979332314296412562
14 2174312990624256864398944791352
15 167818161204311287624711936424022