1 0 2 3 3 1842 4 28083496 5 3882567048795 6 3691124596208508930 7 19502304786439261984306250 8 483784356286505032648292371201968 9 49022230603053508588871953902168912724896 10 18041120446858093786789205052661021167708630066900