1 0
2 12
3 112
4 2296
5 64112
6 3104544
7 255353744
8 36091542548
9 8990276037592
10 3911658481295924
11 3022669494445395808
12 4128305052223833006600
13 10045914708457218016317000
14 43496963453603913793217952196
15 336344403304254731401578788783264
16 4645075501938355514972084236401975256
17 114780482660358347341038693576461138383720