1 615
2 378225
3 232608375
4 134114290153
5 74223748225767
6 39628019998736362
7 20521193142295758827
8 10349487304333681128069
9 5100109128493173791160887
10 2462335083143368720711957677
11 1167299758811224888022222919608
12 544363106069868862266365935212304
13 250118391940484696781937850461555959
14 113379291134675943380211677031032840692
15 50763696531099548725618111222810581028240
16 22471837964514080870322312205293164493293156