1 332192
2 6740992
3 137663582
4 3194951224
5 67160833084
6 1426506722524
7 30501541238324
8 718935130828100
9 15199431189676360
10 324904095835599396
11 6999537711305525208
12 167548362675030132748
13 3557989700562348802270
14 76486800902121986029316
15 1658342130353585042419130
16 40241398576044416874229668