1 0 2 1116 3 46288 4 6688747 5 594252456 6 63104234772 7 6231370575592 8 634117029495878 9 63673069407290282 10 6432348563779924189 11 647948724125558164282 12 65359069945349012946042 13 6588402774880706841163072 14 664350602659678242823658697 15 66979730072139183717827282374