1 456
2 1627
3 534268
4 19333806
5 7124418191
6 108447811968
7 618833411493090
8 793110858664665
9 1573398218250767384
10 57223609153517566156
11 204578625923507863105689
12 634520646697818868463969
13 3147439124029509558524770652
14 17464006415860039865866429181
15 225419671382145260564445844763091