1 0
2 0
3 123
4 28339
5 18789342
6 44643324232
7 403099624529743
8 14155906427456889935
9 1954474914497672926679958
10 1066985190641731835232802449672
11 2310761640741708629486552773058737179
12 19893964127975346723685321695844156279621587
13 681806978745768672533973487418639830412317470116454
14 93111480449090375235740960633884400395686046117642776029104
15 50706429929140385120634425737008112235407904606219654283446321099935
16 110175100576388261863215286352832992514216861450667269137147651520856733930687