3 64
4 90436
5 271278264
6 575181172848
7 938368767245100
8 1015365660375169884
9 670741116284963969812
10 256484299692597467704960
11 56121448314419948392997800
12 7274341665552710352776009900
13 594563505132285849414856942660
14 32762082609899418608706518162528
15 1291677741892898433425001643237168
16 38286368432095234663925042235283848