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