1 1
2 15
3 388
4 37196
5 14765089
6 24076152503
7 159850328891568
8 4290837646252661680
9 463376724731585422732393
10 200665409586497566263900755703
11 347694350828123116321061347501951972
12 2406781070555276417850396576804205226358828
13 66481859567653621586313146932097075651519991887257
14 7322147317096516985631670137438262261951640993781776177231
15 3213463405160894468699604437031149111866384238861490678760899398496
16 5616988660927933560355698655854915339053123214973294902309932487056395709248