1 39419
2 4826836
3 605359630
4 75356390650
5 9373958322702
6 1166726509999348
7 145191341529859260
8 18068679783458324318
9 2248591840057920050816
10 279830384246663896819104
11 34824036926366339289590130
12 4333745113562876553692547012
13 539321349774395100956451307192
14 67116895699179303148718548053086
15 8352492792959452068803405107496060
16 1039442231822513626125771828623554382