1 1 2 11 3 313 4 13451 5 679735 6 37668275 7 2218059985 8 136270559675 9 8639673619975 10 561345949073501 11 37199029884576055 12 2505536459782428275 13 171083113958746029535 14 11818808909940579018035 15 824717389713663500108473 16 58055139267382748302790555