1    0
1
1    0
1
1    0
1
2    0
1
5    0
1
5    0
1
5    0
1
6    0
1
7    0
1
7    0
1
5    0
1
7    0
1
11    0
1
12    0
2
10    0
1
9    0
1
9    0
1
9    0
1
9    0
1
12    0
1
11    0
1
9    0
1
12    0
1
11    0
1
11    0
1
13    0
1
12    0
1
15    0
1
12    0
0
16    0
1
15    0
1
20    0
1
24    0
1
22    0
1
17    0
1
20    0
1
17    0
1
18    0
1
18    0
1
18    0
1
20    0
1
15    0
1
22    0
1
24    0
1
29    0
0
26    0
1
23    0
1
26    0
1
31    0
1
31    0
1
27    0
1
27    0
1
37    0
1
36    0
0
47    0
1
50    0
1
63    0
1
52    0
1
49    0
1
51    0
1
42    0
1
69    0
1
52    0
1
55    0
1
45    0
1
62    1
1
42    0
1
73    0
1
55    0
1
67    0
1
48    0
1
76    0
1
60    0
1
65    0
2
72    0
2
66    0
1
91    0
2
103    0
0
81    0
2
94    0
1
74    0
1
101    0
1
69    0
1
104    0
1
85    0
1
88    0
1
101    0
1
109    0
1
73    0
1
92    0
1
75    0
1
96    0
1
96    0
2
87    0
0
92    0
0
93    0
1
88    0
1
97    0
0
84    0
1
87    0
1