1 376
2 908
3 4522
4 24706
5 482506
6 5167050
7 63447690
8 5347152010
9 106694711818
10 2999615701322
11 1150053080327434
12 39747272207928330
13 2598427682764572298
14 4665358804935179388426
15 266654123118022807281674
16 41056522177177308735038218