1 28
2 10512
3 519656
4 23075928
5 955490042
6 37763465272
7 1449940771656
8 54481157985120
9 2013987013843948
10 73499046502446216
11 2654628744412422502
12 95064295609902663936
13 3380059487036411031246
14 119451269294771081739640
15 4199381513796018256103220
16 146961807273706936947560268