1 16
2 152
3 2961
4 180546
5 21910274
6 6987578401
7 4577116826010
8 7263975840668720
9 24830489629274669185
10 198126079091642018885794
11 3494153303559933894658838690
12 141264727800468875841382090858433
13 12779122891585473812455665165899159402
14 2628141044813862152708862739216319442491112
15 1216101433910602070020585192404495607398114648449
16 1274626373200995866405061392931385340451357383842616930