1,0,0,0,1,0,0
2,1,0,1,0,4,0
3,0,0,0,1,0,0
4,1,0,0,0,4,0
5,0,1,0,0,2,0
7,1,0,0,0,0,0
8,0,1,0,0,0,0
9,0,0,1,0,0,0
10,1,0,0,0,0,0
11,2,0,0,0,0,0
2994,1,0,0,0,0,0
