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