1 0
2 44
3 22119391
4 649096595660632
5 496395338691326078075775
6 6287689969637354023974752834007500
7 936126190440040230109711933212013162356155460
8 1249260242203072443992593660208443618327561785433358808000
9 11992088136951478086567535727682915174348354312818569425384793166129545
10 690255094341685764047862980451073729359932697394911722169173193645819266837813643000