1 11520
2 550175
3 29920256
4 1760232169
5 111788667635
6 7311691586871
7 476303656695622
8 30073558582073391
9 1816505165495056102
10 104267586694590459778
11 5682110684004293239334
12 294299778211572282608127
13 14526880299545584473653287
14 685458049253461007612467561
15 31021217315187290338995530497
16 1350771713077676188165369831164