1 1 2 9 3 34 4 961 5 25531 6 2722500 7 464483559 8 224546142769 9 215560806324388 10 509113406167679889 11 2590618817013278596997 12 30737628149641669227004804 13 809724336154415150287031740151 14 48754690373355654118816600200711441 15 6589876632329358971395398453738256596574 16 2020925419076626921354779829715561268121485361