1 0
2 1
3 3
4 12
5 100
6 1580
7 113438