1 0
2 9
3 2124
4 5010670
5 79190239681
6 6289730555976945
7 2022961772806402753444
8 2233030862952577841545024528
9 7423987282347762864682376427695952
10 66879971495995556019851723767661130580273
11 1495977486269583672681007946699962411557772661485
12 77203409644130747945022840926446953063779164666846786992
13 8634897277854388010047583286848816056268385653253593966737294884
14 1983152327500920981375437297113956030325163337109261065575091344841291506