1 0
2 7
3 1842
4 4753822
5 77598074001
6 6236610887770425
7 2015220250384997352592
8 2228880487828542717259248816
9 7416866626501160507667175518765840
10 66845086415203272975671039831846565573553
11 1495533427167593304853053920906527917677266169205
12 77189842900338716277977067261730066603181113887499191096
13 8633967370641601359765191017232550520542786182639498369215632828
14 1983017393357402913719383352164652089989854352278569923919885752458171930