1 713488
2 1090643352
3 2886850804200
4 7337689178112392
5 18327756561362881814
6 46278886456613682856386
7 116497839389906889442230276
8 293382075796380506972162629078
9 738899273693426798595707423879670
10 1860820834407491450429868356648727312