1 172
2 156
3 1535
4 22766
5 503968
6 17562129
7 937980660
8 77093723594
9 9818091214803
10 1923038551366784
11 579363831610999661
12 269256446506102900668
13 192945586040744107579685
14 212997867807414690141275343
15 362299697534299999505116256612