1 1
2 2
3 4
4 11
5 33
6 152
7 1006
8 11805
9 257542
10 11011758
11 917095022
12 145164791300