1 717426
2 9590968
3 160464987
4 2937661429
5 55869292808
6 1063774566780
7 20361858579086
8 390655281525121
9 7491014851778687
10 143863188831952554
11 2762695897224511101
12 53040833335697274698
13 1018801052975092493137
14 19567381660290077452430
15 375763415369349981736174
16 7217493278077069256069944