1 64
2 236
3 2393
4 28925
5 244106
6 4214575
7 37975912
8 737541492
9 7127199636
10 146867418427
11 1481277189347
12 31411351544315
13 324007482228576
14 6967610259978147
15 72712661140802060
16 1574958802827848043
17 16541891779064861720