1,1,0,0,1,10,0
2,1,0,0,1,4,0
3,1,0,0,0,4,0
4,1,0,0,0,6,0
5,1,1,0,0,4,0
6,0,0,0,0,4,0
7,1,0,0,0,0,0
8,0,0,0,0,2,0
9,1,0,0,1,6,0
10,1,0,0,0,12,0
11,1,0,0,1,1,0
12,0,0,0,1,4,0
13,1,0,0,0,2,0
14,0,2,0,0,4,0
15,0,0,1,0,0,0
16,1,0,0,1,2,0
17,0,0,0,1,2,0
18,1,0,0,0,0,0
19,1,0,0,0,2,0
20,0,0,0,1,5,0
21,1,0,0,1,4,0
22,0,0,0,2,16,0
23,0,0,0,0,8,0
24,1,0,1,0,4,0
25,0,0,0,0,4,0
26,0,0,0,1,1,0
27,0,0,0,1,2,0
28,1,0,0,0,6,0
29,0,0,0,0,2,0
30,2,0,0,0,6,0
31,1,0,0,0,2,0
32,0,1,0,0,2,0
33,1,0,0,1,2,0
34,0,0,1,0,2,0
35,1,0,0,0,0,0
36,1,0,0,0,6,0
37,0,0,0,0,6,0
38,0,0,1,0,2,0
39,0,0,0,1,10,0
40,0,0,0,0,4,0
41,1,0,0,0,10,0
42,1,0,0,0,10,0
43,0,0,0,1,6,0
