1,0,0,0,0,0,0
2,2,0,0,1,0,0
3,0,0,0,0,0,0
4,0,0,0,0,0,0
5,0,0,0,1,0,0
6,0,1,0,0,0,0
7,0,0,0,1,1,0
8,1,0,1,0,2,0
3870,2,0,0,1,0,0
