1 1
2 670
3 133721236
4 2043207067941480
5 1047367983257881640491925
6 10336768663024665454036757208361400
7 1313075006655438005305387554231256477491331800
8 1580679379810468048376131017832264909062026914029345740800
9 14171206907383536812010987296069912982959801921342282119362970913134825
10 778824150592005513962352334575303356987390161828707697918518289177867877015756632600