1 1
2 10
3 1530
4 1587724
5 6012771932
6 76835222989340
7 3302081001560127592
8 477232970093526846547868
9 231946991234978104864701810980
10 379107829075672054750390251800219732
11 2083783115802877419836334977430603140153268
12 38517495537915171598359174791607588024644574644428