0 1
1 1
2 1,1
3 1,1,1
4 1,1,2,2,1
5 1,1,2,3,4,1,1
6 1,1,2,4,7,8,6,3,2,1
7 1,1,2,4,8,13,19,14,13,7,4,1,1
8 1,1,2,4,9,16,32,45,52,48,40,24,16,7,3,2,1
9 1,1,2,4,9,17,38,70,120,150,179,164,143,94,63,32,19,7,4,1,1
10 1,1,2,4,9,18,41,85,181,324,500,659,781,770,692,531,378,232,136,68,36,17,7,3,2,1