1 8
2 242
3 6798
4 193809
5 5501288
6 156275181
7 4438212854
8 126047555332
9 3579725111162
10 101663058496174
11 2887188399895922
12 81994856978729880
13 2328615956549861402
14 66131601824729724429
15 1878106344412444059646
16 53337333949878321754389