1 610
2 372100
3 74824917
4 6754232986
5 350182483445
6 12025063773557
7 298630624023222
8 5692159574625373
9 86933612444360250
10 1098959847553820404
11 11794801172063561487
12 109687177820504204805
13 898680887461860405330
14 6577216219862193474184
15 43502609158336705495841
16 262614744008325639008124