1,2,2,0,0,4,0
2,1,0,0,1,0,0
3,0,1,0,0,0,0
4,0,0,0,1,0,0
5,4,0,0,1,0,0
6,1,0,0,0,0,0
7,10,5,5,0,2,0
8,4,4,4,0,2,0
9,2,0,0,0,4,0
10,3,3,2,0,2,0
11,5,3,3,0,2,0
12,3,2,1,1,0,0
13,2,4,3,1,4,0
14,5,2,2,0,2,0
15,6,5,4,2,2,0
16,3,5,3,1,2,0
17,9,7,5,1,2,0
18,8,3,3,0,4,0
19,3,4,2,1,2,0
20,2,3,1,1,0,0
21,5,1,0,0,0,0
22,6,3,0,0,0,0
23,3,2,4,0,2,0
24,2,1,1,1,1,0
25,5,1,0,0,2,0
26,7,9,3,2,2,0
27,5,5,1,0,2,0
28,3,2,1,0,2,0
29,2,1,0,0,2,0
30,4,2,1,0,4,0
1800,4,1,0,0,2,0
