1 272160
2 16988098
3 915260934
4 50317280924
5 2821311359638
6 160929826262388
7 9099482702234420
8 511858586682377470
9 28894291322542381116
10 1634454945394126567390
11 92296072121648146494236
12 5208622412790351201581838
13 294163650612842596518726404
14 16616251298442155262064502488
15 938285118303459823582062365596
16 52981169452383113771283843219332