1 43
2 337
3 117643
4 40353601
5 558545864083284001
6 1341068619663964900801
7 7730993719707444524137094401
8 256923577521058878088611477224235621321601
9 4318114567396436564035293097707728087552248843
10 25005717582450259773164625242025584896575919345220705950944061013586911610319419901197510343334539972211497514401