1 70
2 1710608
3 20825891902
4 294955698998860
5 3555678098386103283
6 53383470246573011524686
7 654193205170812775084974847
8 10103355634312544389080282332563
9 125051109525561104506969445492198468
10 1964213643912656397873314675374591080658
11 24471911805770844735463488411504047060162609
12 388723080661473538370411408498910116803370117673