1,0,0,1,1,3,0
2,1,0,0,0,2,0
3,1,0,0,0,2,0
4,2,0,0,0,4,0
5,2,0,6,3,2,0
6,1,1,1,0,2,0
7,0,0,1,0,4,0
8,1,0,0,0,4,0
10,1,0,0,1,2,0
11,0,0,0,1,2,0
12,0,0,0,0,2,0
13,0,0,2,0,6,0
14,1,1,0,0,2,0
15,0,0,1,1,2,0
16,0,1,1,0,4,0
17,0,1,1,0,4,0
18,2,1,0,0,6,0
19,1,1,5,2,2,0
20,2,2,0,0,0,0
21,0,1,2,2,0,0
22,0,0,2,2,0,0
23,0,0,4,2,2,0
24,0,1,3,1,0,0
25,0,0,4,2,0,0
26,0,0,3,3,0,0
27,1,1,2,3,0,0
28,0,1,1,1,0,0
29,0,2,1,1,0,0
30,1,1,2,2,0,0
31,1,2,0,0,0,0
32,1,0,7,3,2,0
34,1,1,3,2,0,0
35,1,1,0,0,0,0
36,0,0,2,2,0,0
37,0,2,1,1,0,0
38,0,0,3,2,2,0
39,1,0,3,2,2,0
40,0,0,2,3,0,0
41,0,1,3,2,0,0
42,0,1,2,0,0,0
43,1,0,3,1,0,0
44,0,1,3,2,0,0
45,1,1,2,2,0,0
46,0,2,1,0,0,0
47,1,1,4,2,0,0
48,0,1,1,1,0,0
49,0,2,1,0,0,0
50,0,0,4,2,1,0
51,0,0,3,0,0,0
52,0,0,5,1,0,0
53,1,0,5,2,0,0
54,0,1,3,0,0,0
55,0,0,4,1,0,0
56,2,0,3,3,1,0
57,1,1,2,1,0,0
58,0,1,2,2,0,0
