1 0
2 685
3 125094
4 27397461
5 5989744766
6 1324592085403
7 294955698998860
8 66064733675822897
9 14869951771796014493
10 3360970838387265054462
11 762388660819620686155665
12 173472790844083347576048482
13 39577968571151933429591534167
14 9051009355842289014919060824276
15 2074151420900593081067939794180915