1 1
2 14
3 10366
4 156617480
5 37069738362057
6 136398703432330477549
7 7801822458198433796561428608
8 6937084083184530563330081968289999750
9 95885498147917477608538934758547979039384601906
10 20602692185669973831301797413021396356502694064032618853910