1 0
2 0
3 0
4 0
5 0
6 1
7 66475579247327250000
8 101028698009849992018229820380077899975000
9 516171760116982949023606058514119493310964000589692899432320000
10 13960575483652571505973460274534664765159233339476948534621280556153518384553428375000