1 3818262
2 180225834
3 8169865470
4 353516027506
5 15816011545490
6 703501386832854
7 31129923319285058
8 1383146517309461758
9 61410685014516310078
10 2724694661680642563326
11 120955716134461597608780
12 5369102824976398932930448