1 0
2 146
3 62923906
4 1389194436231112
5 851595316175807779373475
6 9204278755664744827525498829547800
7 1226956821626286798384954346260110391913131030
8 1516895127539154676136074317642720839792330308755952272000
9 13809178028407578403484900314886421279766572798117989417953581899795785
10 765877345567165251054463107437181796197595514473316429877873226903094213019035292600