2 1
3 4
4 80
5 7104
6 3292184
7 6523266332
8 56203566442908
9 2176852129116199068
10 373334515946952014204102
11 281931891850296665963970600460
12 939652851372937937187518231503848142
13 13807942929878598929190143960742601141566220
14 893498265685263112931409501489577970162598024007690
15 254508017027557862974363859592378422444746678651549910269060
16 319005057619210687919200131911060475687362305985921533422951012567092