1,1,1,0,0,4,0
2,1,0,0,1,8,0
3,0,0,1,2,18,0
4,0,0,0,1,10,0
5,3,1,2,2,12,0
6,1,0,1,3,32,0
7,2,9,14,8,54,0
8,2,2,2,2,18,0
9,3,6,5,4,34,0
4000,2,1,2,0,4,0
