1067_C. Knights_28832
Ivan places knights on infinite chessboard. Initially there are n knights. If there is free cell which is under attack of at least 4 knights then he places new knight in this cell. Ivan repeats this until there are no such free cells. One can prove that this process is finite. One can also prove that position in the end does not depend on the order in which new knights are placed.

Ivan asked you to find initial placement of exactly n knights such that in the end there will be at least ⌊ \frac{n^{2}}{10} ⌋ knights.

Input

The only line of input contains one integer n (1 ≤ n ≤ 10^{3}) — number of knights in the initial placement.

Output

Print n lines. Each line should contain 2 numbers x_{i} and y_{i} (-10^{9} ≤ x_{i},    y_{i} ≤ 10^{9}) — coordinates of i-th knight. For all i ≠ j, (x_{i},    y_{i}) ≠ (x_{j},    y_{j}) should hold. In other words, all knights should be in different cells.

It is guaranteed that the solution exists.

Examples

Input

4


Output

1 1
3 1
1 5
4 4


Input

7


Output

2 1
1 2
4 1
5 2
2 6
5 7
6 6

Note

Let's look at second example:

<image>

Green zeroes are initial knights. Cell (3,    3) is under attack of 4 knights in cells (1,    2), (2,    1), (4,    1) and (5,    2), therefore Ivan will place a knight in this cell. Cell (4,    5) is initially attacked by only 3 knights in cells (2,    6), (5,    7) and (6,    6). But new knight in cell (3,    3) also attacks cell (4,    5), now it is attacked by 4 knights and Ivan will place another knight in this cell. There are no more free cells which are attacked by 4 or more knights, so the process stops. There are 9 knights in the end, which is not less than ⌊ \frac{7^{2}}{10} ⌋ = 4.
#include <bits/stdc++.h>
using namespace std;
int N;
void add(int x, int y, vector<vector<int>>& cnt, vector<pair<int, int>>& pos) {
  if (x < 0 || x >= N || y < 0 || y >= N) return;
  cnt[x][y]++;
  if (cnt[x][y] >= 4) {
    cnt[x][y] = -100;
    pos.push_back({x, y});
  }
}
bool simulate(vector<pair<int, int>> pos) {
  vector<vector<int>> cnt(N, vector<int>(N));
  for (auto i : pos) {
    cnt[i.first][i.second] = -100;
  }
  int counter = 0;
  while (pos.size()) {
    pair<int, int> x = pos[0];
    swap(pos[0], pos.back());
    pos.pop_back();
    counter++;
    add(x.first + 1, x.second + 2, cnt, pos);
    add(x.first + 1, x.second - 2, cnt, pos);
    add(x.first - 1, x.second + 2, cnt, pos);
    add(x.first - 1, x.second - 2, cnt, pos);
    add(x.first + 2, x.second + 1, cnt, pos);
    add(x.first + 2, x.second - 1, cnt, pos);
    add(x.first - 2, x.second + 1, cnt, pos);
    add(x.first - 2, x.second - 1, cnt, pos);
  }
  cerr << "counter: " << counter << '\n';
  return counter == N * N;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int n;
  cin >> n;
  if (n <= 40) {
    N = n;
    for (int i = 1; i <= n / 2; ++i) {
      cout << i << ' ' << i + 1 << '\n';
      cout << i << ' ' << i - 1 << '\n';
    }
    if (n % 2 == 1) {
      cout << n / 2 + 1 << ' ' << n / 2 + 2 << '\n';
    }
    return 0;
  }
  vector<vector<bool>> tab(n + 2, vector<bool>(n + 2));
  int side = (n - 0) * 3 / 10 + 1;
  N = 3 * side;
  cerr << "side: " << side << '\n';
  for (int i = 1; i <= side; ++i) {
    tab[i][side - i + 2] = tab[i][side - i] = 1;
    if (i <= side / 3 || side - i + 1 <= side / 3) {
      tab[i][i + 1] = 1;
      tab[i][i - 1] = 1;
    }
  }
  int cnt = 0;
  vector<pair<int, int>> pos;
  for (int i = 1; i <= side; ++i) {
    for (int j = 1; j <= side; ++j) {
      if (tab[i][j]) {
        pos.push_back({side + i - 1, side + j - 1});
        cout << i << ' ' << j << '\n';
        cnt++;
      }
    }
  }
  for (int i = 2; i <= n - cnt + 1; ++i) {
    cout << 1 << ' ' << side + i << '\n';
    pos.push_back({side + side + i / 2, side + i % 2 + 1});
  }
  cerr << cnt - n << '\n';
  if (cnt > n) cerr << "fail. To many points\n";
  if (!simulate(pos)) cerr << "fail. Square is not filled\n";
}

7
 4
 14
 21
 11
 16
 20
 13
 66
 523
 100
 79
 30
 28
 18
 42
 8
 1
 15
 39
 37
 22
 31
 26
 34
 19
 35
 733
 33
 4
 23
 25
 27
 29
 36
 24
 1000
 45
 32
 7
 12
 17
 10
 41
 40
 38
 346
 5
 6
 9
 2
 77
 933
 101
 86
 54
 3
 55
 70
 53
 61
 65
 52
 656
 49
 43
 60
 48
 57
 78
 58
 44
 183
 56
 83
 742
 110
 74
 68
 67
 124
 225
 95
 98
 105
 47
 143
 84
 50
 63
 252
 111
 130
 197
 242
 127
 144
 64
 276
 164
 76
 71
 450
 010
 203
 109
 73
 233
 179
 181
 488
 288
 99

0 0
1 0
1 3
2 0
3 0
3 3
4 0
 0 0
1 0
1 3
2 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
26 0
27 0
27 3
28 0
29 0
29 3
30 0
31 0
31 3
32 0
33 0
33 3
34 0
35 0
35 3
36 0
37 0
37 3
38 0
39 0
39 3
40 0
41 0
41 3
42 0
43 0
43 3
 0 0
1 0
0 1
-1 0
0 -1
2 0
0 2
-2 0
0 -2
3 0
0 3
-3 0
0 -3
4 0
0 4
-4 0
0 -4
5 0
0 5
-5 0
0 -5
6 0
0 6
-6 0
0 -6
7 0
0 7
-7 0
0 -7
8 0
0 8
-8 0
0 -8
9 0
0 9
-9 0
0 -9
10 0
0 10
-10 0
0 -10
11 0
0 11
-11 0
0 -11
12 0
0 12
-12 0
0 -12
13 0
0 13
-13 0
0 -13
14 0
0 14
-14 0
0 -14
15 0
0 15
-15 0
0 -15
16 0
0 16
-16 0
0 -16
17 0
0 17
-17 0
0 -17
18 0
0 18
-18 0
0 -18
19 0
0 19
-19 0
0 -19
20 0
0 20
-20 0
0 -20
21 0
0 21
-21 0
0 -21
22 0
0 22
-22 0
0 -22
23 0
0 23
-23 0
0 -23
24 0
0 24
-24 0
0 -24
25 0
0 25
-25 0
0 -25
26 0
0 26
-26 0
0 -26
27 0
0 27
-27 0
0 -27
28 0
0 28
-28 0
0 -28
29 0
0 29
-29 0
0 -29
30 0
0 30
-30 0
0 -30
31 0
0 31
-31 0
0 -31
32 0
0 32
-32 0
0 -32
33 0
0 33
-33 0
0 -33
34 0
0 34
-34 0
0 -34
35 0
0 35
-35 0
0 -35
36 0
0 36
-36 0
0 -36
37 0
0 37
-37 0
0 -37
38 0
0 38
-38 0
0 -38
39 0
0 39
-39 0
0 -39
40 0
0 40
-40 0
0 -40
41 0
0 41
-41 0
0 -41
42 0
0 42
-42 0
0 -42
43 0
0 43
-43 0
0 -43
44 0
0 44
-44 0
0 -44
45 0
0 45
-45 0
0 -45
46 0
0 46
-46 0
0 -46
47 0
0 47
-47 0
0 -47
48 0
0 48
-48 0
0 -48
49 0
0 49
-49 0
0 -49
50 0
0 50
-50 0
0 -50
51 0
0 51
-51 0
0 -51
52 0
0 52
-52 0
0 -52
53 0
0 53
-53 0
0 -53
54 0
0 54
-54 0
0 -54
55 0
0 55
-55 0
0 -55
56 0
0 56
-56 0
0 -56
57 0
0 57
-57 0
0 -57
58 0
0 58
-58 0
0 -58
59 0
0 59
-59 0
0 -59
60 0
0 60
-60 0
0 -60
61 0
0 61
-61 0
0 -61
62 0
0 62
-62 0
0 -62
63 0
0 63
-63 0
0 -63
64 0
0 64
-64 0
0 -64
65 0
0 65
-65 0
0 -65
66 0
0 66
-66 0
0 -66
67 0
0 67
-67 0
0 -67
68 0
0 68
-68 0
0 -68
69 0
0 69
-69 0
0 -69
70 0
0 70
-70 0
0 -70
71 0
0 71
-71 0
0 -71
72 0
0 72
-72 0
0 -72
73 0
0 73
-73 0
0 -73
74 0
0 74
-74 0
0 -74
75 0
0 75
-75 0
0 -75
76 0
0 76
-76 0
0 -76
77 0
0 77
-77 0
0 -77
78 0
0 78
-78 0
0 -78
79 0
0 79
-79 0
0 -79
80 0
0 80
-80 0
0 -80
81 0
0 81
-81 0
0 -81
82 0
0 82
-82 0
0 -82
83 0
0 83
-83 0
0 -83
84 0
0 84
-84 0
0 -84
85 0
0 85
-85 0
0 -85
86 0
0 86
-86 0
0 -86
87 0
0 87
-87 0
0 -87
88 0
0 88
-88 0
0 -88
89 0
0 89
-89 0
0 -89
90 0
0 90
-90 0
0 -90
91 0
0 91
-91 0
0 -91
92 0
0 92
-92 0
0 -92
93 0
0 93
-93 0
0 -93
94 0
0 94
-94 0
0 -94
95 0
0 95
-95 0
0 -95
96 0
0 96
-96 0
0 -96
97 0
0 97
-97 0
0 -97
98 0
0 98
-98 0
0 -98
99 0
0 99
-99 0
0 -99
100 0
0 100
-100 0
0 -100
101 0
0 101
-101 0
0 -101
102 0
0 102
-102 0
0 -102
103 0
0 103
-103 0
0 -103
104 0
0 104
-104 0
0 -104
105 0
0 105
-105 0
0 -105
106 0
0 106
-106 0
0 -106
107 0
0 107
-107 0
0 -107
108 0
0 108
-108 0
0 -108
109 0
0 109
-109 0
0 -109
110 0
0 110
-110 0
0 -110
111 0
0 111
-111 0
0 -111
112 0
0 112
-112 0
0 -112
113 0
0 113
-113 0
0 -113
114 0
0 114
-114 0
0 -114
115 0
0 115
-115 0
0 -115
116 0
0 116
-116 0
0 -116
117 0
0 117
-117 0
0 -117
118 0
0 118
-118 0
0 -118
119 0
0 119
-119 0
0 -119
120 0
0 120
-120 0
0 -120
121 0
0 121
-121 0
0 -121
122 0
0 122
-122 0
0 -122
123 0
0 123
-123 0
0 -123
124 0
0 124
-124 0
0 -124
125 0
0 125
-125 0
0 -125
126 0
0 126
-126 0
0 -126
127 0
0 127
-127 0
0 -127
128 0
0 128
-128 0
0 -128
129 0
0 129
-129 0
0 -129
130 0
0 130
-130 0
0 -130
131 0
0 131
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
26 0
27 0
27 3
28 0
29 0
29 3
30 0
31 0
31 3
32 0
33 0
33 3
34 0
35 0
35 3
36 0
37 0
37 3
38 0
39 0
39 3
40 0
41 0
41 3
42 0
43 0
43 3
44 0
45 0
45 3
46 0
47 0
47 3
48 0
49 0
49 3
50 0
51 0
51 3
52 0
53 0
53 3
54 0
55 0
55 3
56 0
57 0
57 3
58 0
59 0
59 3
60 0
61 0
61 3
62 0
63 0
63 3
64 0
65 0
65 3
66 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
26 0
27 0
27 3
28 0
29 0
29 3
30 0
31 0
31 3
32 0
33 0
33 3
34 0
35 0
35 3
36 0
37 0
37 3
38 0
39 0
39 3
40 0
41 0
41 3
42 0
43 0
43 3
44 0
45 0
45 3
46 0
47 0
47 3
48 0
49 0
49 3
50 0
51 0
51 3
52 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
26 0
27 0
27 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
 0 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
 0 0
1 0
0 1
-1 0
0 -1
2 0
0 2
-2 0
0 -2
3 0
0 3
-3 0
0 -3
4 0
0 4
-4 0
0 -4
5 0
0 5
-5 0
0 -5
6 0
0 6
-6 0
0 -6
7 0
0 7
-7 0
0 -7
8 0
0 8
-8 0
0 -8
9 0
0 9
-9 0
0 -9
10 0
0 10
-10 0
0 -10
11 0
0 11
-11 0
0 -11
12 0
0 12
-12 0
0 -12
13 0
0 13
-13 0
0 -13
14 0
0 14
-14 0
0 -14
15 0
0 15
-15 0
0 -15
16 0
0 16
-16 0
0 -16
17 0
0 17
-17 0
0 -17
18 0
0 18
-18 0
0 -18
19 0
0 19
-19 0
0 -19
20 0
0 20
-20 0
0 -20
21 0
0 21
-21 0
0 -21
22 0
0 22
-22 0
0 -22
23 0
0 23
-23 0
0 -23
24 0
0 24
-24 0
0 -24
25 0
0 25
-25 0
0 -25
26 0
0 26
-26 0
0 -26
27 0
0 27
-27 0
0 -27
28 0
0 28
-28 0
0 -28
29 0
0 29
-29 0
0 -29
30 0
0 30
-30 0
0 -30
31 0
0 31
-31 0
0 -31
32 0
0 32
-32 0
0 -32
33 0
0 33
-33 0
0 -33
34 0
0 34
-34 0
0 -34
35 0
0 35
-35 0
0 -35
36 0
0 36
-36 0
0 -36
37 0
0 37
-37 0
0 -37
38 0
0 38
-38 0
0 -38
39 0
0 39
-39 0
0 -39
40 0
0 40
-40 0
0 -40
41 0
0 41
-41 0
0 -41
42 0
0 42
-42 0
0 -42
43 0
0 43
-43 0
0 -43
44 0
0 44
-44 0
0 -44
45 0
0 45
-45 0
0 -45
46 0
0 46
-46 0
0 -46
47 0
0 47
-47 0
0 -47
48 0
0 48
-48 0
0 -48
49 0
0 49
-49 0
0 -49
50 0
0 50
-50 0
0 -50
51 0
0 51
-51 0
0 -51
52 0
0 52
-52 0
0 -52
53 0
0 53
-53 0
0 -53
54 0
0 54
-54 0
0 -54
55 0
0 55
-55 0
0 -55
56 0
0 56
-56 0
0 -56
57 0
0 57
-57 0
0 -57
58 0
0 58
-58 0
0 -58
59 0
0 59
-59 0
0 -59
60 0
0 60
-60 0
0 -60
61 0
0 61
-61 0
0 -61
62 0
0 62
-62 0
0 -62
63 0
0 63
-63 0
0 -63
64 0
0 64
-64 0
0 -64
65 0
0 65
-65 0
0 -65
66 0
0 66
-66 0
0 -66
67 0
0 67
-67 0
0 -67
68 0
0 68
-68 0
0 -68
69 0
0 69
-69 0
0 -69
70 0
0 70
-70 0
0 -70
71 0
0 71
-71 0
0 -71
72 0
0 72
-72 0
0 -72
73 0
0 73
-73 0
0 -73
74 0
0 74
-74 0
0 -74
75 0
0 75
-75 0
0 -75
76 0
0 76
-76 0
0 -76
77 0
0 77
-77 0
0 -77
78 0
0 78
-78 0
0 -78
79 0
0 79
-79 0
0 -79
80 0
0 80
-80 0
0 -80
81 0
0 81
-81 0
0 -81
82 0
0 82
-82 0
0 -82
83 0
0 83
-83 0
0 -83
84 0
0 84
-84 0
0 -84
85 0
0 85
-85 0
0 -85
86 0
0 86
-86 0
0 -86
87 0
0 87
-87 0
0 -87
88 0
0 88
-88 0
0 -88
89 0
0 89
-89 0
0 -89
90 0
0 90
-90 0
0 -90
91 0
0 91
-91 0
0 -91
92 0
0 92
-92 0
0 -92
93 0
0 93
-93 0
0 -93
94 0
0 94
-94 0
0 -94
95 0
0 95
-95 0
0 -95
96 0
0 96
-96 0
0 -96
97 0
0 97
-97 0
0 -97
98 0
0 98
-98 0
0 -98
99 0
0 99
-99 0
0 -99
100 0
0 100
-100 0
0 -100
101 0
0 101
-101 0
0 -101
102 0
0 102
-102 0
0 -102
103 0
0 103
-103 0
0 -103
104 0
0 104
-104 0
0 -104
105 0
0 105
-105 0
0 -105
106 0
0 106
-106 0
0 -106
107 0
0 107
-107 0
0 -107
108 0
0 108
-108 0
0 -108
109 0
0 109
-109 0
0 -109
110 0
0 110
-110 0
0 -110
111 0
0 111
-111 0
0 -111
112 0
0 112
-112 0
0 -112
113 0
0 113
-113 0
0 -113
114 0
0 114
-114 0
0 -114
115 0
0 115
-115 0
0 -115
116 0
0 116
-116 0
0 -116
117 0
0 117
-117 0
0 -117
118 0
0 118
-118 0
0 -118
119 0
0 119
-119 0
0 -119
120 0
0 120
-120 0
0 -120
121 0
0 121
-121 0
0 -121
122 0
0 122
-122 0
0 -122
123 0
0 123
-123 0
0 -123
124 0
0 124
-124 0
0 -124
125 0
0 125
-125 0
0 -125
126 0
0 126
-126 0
0 -126
127 0
0 127
-127 0
0 -127
128 0
0 128
-128 0
0 -128
129 0
0 129
-129 0
0 -129
130 0
0 130
-130 0
0 -130
131 0
0 131
-131 0
0 -131
132 0
0 132
-132 0
0 -132
133 0
0 133
-133 0
0 -133
134 0
0 134
-134 0
0 -134
135 0
0 135
-135 0
0 -135
136 0
0 136
-136 0
0 -136
137 0
0 137
-137 0
0 -137
138 0
0 138
-138 0
0 -138
139 0
0 139
-139 0
0 -139
140 0
0 140
-140 0
0 -140
141 0
0 141
-141 0
0 -141
142 0
0 142
-142 0
0 -142
143 0
0 143
-143 0
0 -143
144 0
0 144
-144 0
0 -144
145 0
0 145
-145 0
0 -145
146 0
0 146
-146 0
0 -146
147 0
0 147
-147 0
0 -147
148 0
0 148
-148 0
0 -148
149 0
0 149
-149 0
0 -149
150 0
0 150
-150 0
0 -150
151 0
0 151
-151 0
0 -151
152 0
0 152
-152 0
0 -152
153 0
0 153
-153 0
0 -153
154 0
0 154
-154 0
0 -154
155 0
0 155
-155 0
0 -155
156 0
0 156
-156 0
0 -156
157 0
0 157
-157 0
0 -157
158 0
0 158
-158 0
0 -158
159 0
0 159
-159 0
0 -159
160 0
0 160
-160 0
0 -160
161 0
0 161
-161 0
0 -161
162 0
0 162
-162 0
0 -162
163 0
0 163
-163 0
0 -163
164 0
0 164
-164 0
0 -164
165 0
0 165
-165 0
0 -165
166 0
0 166
-166 0
0 -166
167 0
0 167
-167 0
0 -167
168 0
0 168
-168 0
0 -168
169 0
0 169
-169 0
0 -169
170 0
0 170
-170 0
0 -170
171 0
0 171
-171 0
0 -171
172 0
0 172
-172 0
0 -172
173 0
0 173
-173 0
0 -173
174 0
0 174
-174 0
0 -174
175 0
0 175
-175 0
0 -175
176 0
0 176
-176 0
0 -176
177 0
0 177
-177 0
0 -177
178 0
0 178
-178 0
0 -178
179 0
0 179
-179 0
0 -179
180 0
0 180
-180 0
0 -180
181 0
0 181
-181 0
0 -181
182 0
0 182
-182 0
0 -182
183 0
0 183
-183 0
0 -183
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
 0 0
1 0
1 3
2 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
 0 0
1 0
0 1
-1 0
0 -1
2 0
0 2
-2 0
0 -2
3 0
0 3
-3 0
0 -3
4 0
0 4
-4 0
0 -4
5 0
0 5
-5 0
0 -5
6 0
0 6
-6 0
0 -6
7 0
0 7
-7 0
0 -7
8 0
0 8
-8 0
0 -8
9 0
0 9
-9 0
0 -9
10 0
0 10
-10 0
0 -10
11 0
0 11
-11 0
0 -11
12 0
0 12
-12 0
0 -12
13 0
0 13
-13 0
0 -13
14 0
0 14
-14 0
0 -14
15 0
0 15
-15 0
0 -15
16 0
0 16
-16 0
0 -16
17 0
0 17
-17 0
0 -17
18 0
0 18
-18 0
0 -18
19 0
0 19
-19 0
0 -19
20 0
0 20
-20 0
0 -20
21 0
0 21
-21 0
0 -21
22 0
0 22
-22 0
0 -22
23 0
0 23
-23 0
0 -23
24 0
0 24
-24 0
0 -24
25 0
0 25
-25 0
0 -25
26 0
0 26
-26 0
0 -26
27 0
0 27
-27 0
0 -27
28 0
0 28
-28 0
0 -28
29 0
0 29
-29 0
0 -29
30 0
0 30
-30 0
0 -30
31 0
0 31
-31 0
0 -31
32 0
0 32
-32 0
0 -32
33 0
0 33
-33 0
0 -33
34 0
0 34
-34 0
0 -34
35 0
0 35
-35 0
0 -35
36 0
0 36
-36 0
0 -36
37 0
0 37
-37 0
0 -37
38 0
0 38
-38 0
0 -38
39 0
0 39
-39 0
0 -39
40 0
0 40
-40 0
0 -40
41 0
0 41
-41 0
0 -41
42 0
0 42
-42 0
0 -42
43 0
0 43
-43 0
0 -43
44 0
0 44
-44 0
0 -44
45 0
0 45
-45 0
0 -45
46 0
0 46
-46 0
0 -46
47 0
0 47
-47 0
0 -47
48 0
0 48
-48 0
0 -48
49 0
0 49
-49 0
0 -49
50 0
0 50
-50 0
0 -50
51 0
0 51
-51 0
0 -51
52 0
0 52
-52 0
0 -52
53 0
0 53
-53 0
0 -53
54 0
0 54
-54 0
0 -54
55 0
0 55
-55 0
0 -55
56 0
0 56
-56 0
0 -56
57 0
0 57
-57 0
0 -57
58 0
0 58
-58 0
0 -58
59 0
0 59
-59 0
0 -59
60 0
0 60
-60 0
0 -60
61 0
0 61
-61 0
0 -61
62 0
0 62
-62 0
0 -62
63 0
0 63
-63 0
0 -63
64 0
0 64
-64 0
0 -64
65 0
0 65
-65 0
0 -65
66 0
0 66
-66 0
0 -66
67 0
0 67
-67 0
0 -67
68 0
0 68
-68 0
0 -68
69 0
0 69
-69 0
0 -69
70 0
0 70
-70 0
0 -70
71 0
0 71
-71 0
0 -71
72 0
0 72
-72 0
0 -72
73 0
0 73
-73 0
0 -73
74 0
0 74
-74 0
0 -74
75 0
0 75
-75 0
0 -75
76 0
0 76
-76 0
0 -76
77 0
0 77
-77 0
0 -77
78 0
0 78
-78 0
0 -78
79 0
0 79
-79 0
0 -79
80 0
0 80
-80 0
0 -80
81 0
0 81
-81 0
0 -81
82 0
0 82
-82 0
0 -82
83 0
0 83
-83 0
0 -83
84 0
0 84
-84 0
0 -84
85 0
0 85
-85 0
0 -85
86 0
0 86
-86 0
0 -86
87 0
0 87
-87 0
0 -87
88 0
0 88
-88 0
0 -88
89 0
0 89
-89 0
0 -89
90 0
0 90
-90 0
0 -90
91 0
0 91
-91 0
0 -91
92 0
0 92
-92 0
0 -92
93 0
0 93
-93 0
0 -93
94 0
0 94
-94 0
0 -94
95 0
0 95
-95 0
0 -95
96 0
0 96
-96 0
0 -96
97 0
0 97
-97 0
0 -97
98 0
0 98
-98 0
0 -98
99 0
0 99
-99 0
0 -99
100 0
0 100
-100 0
0 -100
101 0
0 101
-101 0
0 -101
102 0
0 102
-102 0
0 -102
103 0
0 103
-103 0
0 -103
104 0
0 104
-104 0
0 -104
105 0
0 105
-105 0
0 -105
106 0
0 106
-106 0
0 -106
107 0
0 107
-107 0
0 -107
108 0
0 108
-108 0
0 -108
109 0
0 109
-109 0
0 -109
110 0
0 110
-110 0
0 -110
111 0
0 111
-111 0
0 -111
112 0
0 112
-112 0
0 -112
113 0
0 113
-113 0
0 -113
114 0
0 114
-114 0
0 -114
115 0
0 115
-115 0
0 -115
116 0
0 116
-116 0
0 -116
117 0
0 117
-117 0
0 -117
118 0
0 118
-118 0
0 -118
119 0
0 119
-119 0
0 -119
120 0
0 120
-120 0
0 -120
121 0
0 121
-121 0
0 -121
122 0
0 122
-122 0
0 -122
123 0
0 123
-123 0
0 -123
124 0
0 124
-124 0
0 -124
125 0
0 125
-125 0
0 -125
126 0
0 126
-126 0
0 -126
127 0
0 127
-127 0
0 -127
128 0
0 128
-128 0
0 -128
129 0
0 129
-129 0
0 -129
130 0
0 130
-130 0
0 -130
131 0
0 131
-131 0
0 -131
132 0
0 132
-132 0
0 -132
133 0
0 133
-133 0
0 -133
134 0
0 134
-134 0
0 -134
135 0
0 135
-135 0
0 -135
136 0
0 136
-136 0
0 -136
137 0
0 137
-137 0
0 -137
138 0
0 138
-138 0
0 -138
139 0
0 139
-139 0
0 -139
140 0
0 140
-140 0
0 -140
141 0
0 141
-141 0
0 -141
142 0
0 142
-142 0
0 -142
143 0
0 143
-143 0
0 -143
144 0
0 144
-144 0
0 -144
145 0
0 145
-145 0
0 -145
146 0
0 146
-146 0
0 -146
147 0
0 147
-147 0
0 -147
148 0
0 148
-148 0
0 -148
149 0
0 149
-149 0
0 -149
150 0
0 150
-150 0
0 -150
151 0
0 151
-151 0
0 -151
152 0
0 152
-152 0
0 -152
153 0
0 153
-153 0
0 -153
154 0
0 154
-154 0
0 -154
155 0
0 155
-155 0
0 -155
156 0
0 156
-156 0
0 -156
157 0
0 157
-157 0
0 -157
158 0
0 158
-158 0
0 -158
159 0
0 159
-159 0
0 -159
160 0
0 160
-160 0
0 -160
161 0
0 161
-161 0
0 -161
162 0
0 162
-162 0
0 -162
163 0
0 163
-163 0
0 -163
164 0
0 164
-164 0
0 -164
165 0
0 165
-165 0
0 -165
166 0
0 166
-166 0
0 -166
167 0
0 167
-167 0
0 -167
168 0
0 168
-168 0
0 -168
169 0
0 169
-169 0
0 -169
170 0
0 170
-170 0
0 -170
171 0
0 171
-171 0
0 -171
172 0
0 172
-172 0
0 -172
173 0
0 173
-173 0
0 -173
174 0
0 174
-174 0
0 -174
175 0
0 175
-175 0
0 -175
176 0
0 176
-176 0
0 -176
177 0
0 177
-177 0
0 -177
178 0
0 178
-178 0
0 -178
179 0
0 179
-179 0
0 -179
180 0
0 180
-180 0
0 -180
181 0
0 181
-181 0
0 -181
182 0
0 182
-182 0
0 -182
183 0
0 183
-183 0
0 -183
184 0
0 184
-184 0
0 -184
185 0
0 185
-185 0
0 -185
186 0
0 186
-186 0
0 -186
187 0
0 187
-187 0
0 -187
188 0
0 188
-188 0
0 -188
189 0
0 189
-189 0
0 -189
190 0
0 190
-190 0
0 -190
191 0
0 191
-191 0
0 -191
192 0
0 192
-192 0
0 -192
193 0
0 193
-193 0
0 -193
194 0
0 194
-194 0
0 -194
195 0
0 195
-195 0
0 -195
196 0
0 196
-196 0
0 -196
197 0
0 197
-197 0
0 -197
198 0
0 198
-198 0
0 -198
199 0
0 199
-199 0
0 -199
200 0
0 200
-200 0
0 -200
201 0
0 201
-201 0
0 -201
202 0
0 202
-202 0
0 -202
203 0
0 203
-203 0
0 -203
204 0
0 204
-204 0
0 -204
205 0
0 205
-205 0
0 -205
206 0
0 206
-206 0
0 -206
207 0
0 207
-207 0
0 -207
208 0
0 208
-208 0
0 -208
209 0
0 209
-209 0
0 -209
210 0
0 210
-210 0
0 -210
211 0
0 211
-211 0
0 -211
212 0
0 212
-212 0
0 -212
213 0
0 213
-213 0
0 -213
214 0
0 214
-214 0
0 -214
215 0
0 215
-215 0
0 -215
216 0
0 216
-216 0
0 -216
217 0
0 217
-217 0
0 -217
218 0
0 218
-218 0
0 -218
219 0
0 219
-219 0
0 -219
220 0
0 220
-220 0
0 -220
221 0
0 221
-221 0
0 -221
222 0
0 222
-222 0
0 -222
223 0
0 223
-223 0
0 -223
224 0
0 224
-224 0
0 -224
225 0
0 225
-225 0
0 -225
226 0
0 226
-226 0
0 -226
227 0
0 227
-227 0
0 -227
228 0
0 228
-228 0
0 -228
229 0
0 229
-229 0
0 -229
230 0
0 230
-230 0
0 -230
231 0
0 231
-231 0
0 -231
232 0
0 232
-232 0
0 -232
233 0
0 233
-233 0
0 -233
234 0
0 234
-234 0
0 -234
235 0
0 235
-235 0
0 -235
236 0
0 236
-236 0
0 -236
237 0
0 237
-237 0
0 -237
238 0
0 238
-238 0
0 -238
239 0
0 239
-239 0
0 -239
240 0
0 240
-240 0
0 -240
241 0
0 241
-241 0
0 -241
242 0
0 242
-242 0
0 -242
243 0
0 243
-243 0
0 -243
244 0
0 244
-244 0
0 -244
245 0
0 245
-245 0
0 -245
246 0
0 246
-246 0
0 -246
247 0
0 247
-247 0
0 -247
248 0
0 248
-248 0
0 -248
249 0
0 249
-249 0
0 -249
250 0
0 250
-250 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
26 0
27 0
27 3
28 0
29 0
29 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
26 0
27 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
25 3
26 0
 0 0
1 0
1 3
2 0
3 0
3 3
4 0
5 0
5 3
6 0
7 0
7 3
8 0
9 0
9 3
10 0
11 0
11 3
12 0
13 0
13 3
14 0
15 0
15 3
16 0
17 0
17 3
18 0
19 0
19 3
20 0
21 0
21 3
22 0
23 0
23 3
24 0
25 0
 0 0
1 0
0 1
-1 0
0 -1
2 0
0 2
-2 0
0 -2
3 0
0 3
-3 0
0 -3
4 0
0 4
-4 0
0 -4
5 0
0 5
-5 0
0 -5
6 0
0 6
-6 0
0 -6
7 0
0 7
-7 0
0 -7
8 0
0 8
-8 0
0 -8
9 0
0 9
-9 0
0 -9
10 0
0 10
-10 0
0 -10
11 0
0 11
-11 0
0 -11
12 0
0 12
-12 0
0 -12
13 0
0 13
-13 0
0 -13
14 0
0 14
-14 0
0 -14
15 0
0 15
-15 0
0 -15
16 0
0 16
-16 0
0 -16
17 0
0 17
-17 0
0 -17
18 0
0 18
-18 0
0 -18
19 0
0 19
-19 0
0 -19
20 0
0 20
-20 0
0 -20
21 0
0 21
-21 0
0 -21
22 0
0 22
-22 0
0 -22
23 0
0 23
-23 0
0 -23
24 0
0 24
-24 0
0 -24
25 0
0 25
-25 0
0 -25
26 0
0 26
-26 0
0 -26
27 0
0 27
-27 0
0 -27
28 0
0 28
-28 0
0 -28
29 0
0 29
-29 0
0 -29
30 0
0 30
-30 0
0 -30
31 0
0 31
-31 0
0 -31
32 0
0 32
-32 0
0 -32
33 0
0 33
-33 0
0 -33
34 0
0 34
-34 0
0 -34
35 0
0 35
-35 0
0 -35
36 0
0 36
-36 0
0 -36
37 0
0 37
-37 0
0 -37
38 0
0 38
-38 0
0 -38
39 0
0 39
-39 0
0 -39
40 0
0 40
-40 0
0 -40
41 0
0 41
-41 0
0 -41
42 0
0 42
-42 0
0 -42
43 0
0 43
-43 0
0 -43
44 0
0 44
-44 0
0 -44
45 0
0 45
-45 0
0 -45
46 0
0 46
-46 0
0 -46
47 0
0 47
-47 0
0 -47
48 0
0 48
-48 0
0 -48
49 0
0 49
-49 0
0 -49
50 0
0 50
-50 0
0 -50
51 0
0 51
-51 0
0 -51
52 0
0 52
-52 0
0 -52
53 0
0 53
-53 0
0 -53
54 0
0 54
-54 0
0 -54
55 0
0 55
-55 0
0 -55
56 0
0 56
-56 0
0 -56
57 0
0 57
-57 0
0 -57
58 0
0 58
-58 0
0 -58
59 0
0 59
-59 0
0 -59
60 0
0 60
-60 0
0 -60
61 0
0 61
-61 0
0 -61
62 0
0 62
-62 0
0 -62
63 0
0 63
-63 0
0 -63
64 0
0 64
-64 0
0 -64
65 0
0 65
-65 0
0 -65
66 0
0 66
-66 0
0 -66
67 0
0 67
-67 0
0 -67
68 0
0 68
-68 0
0 -68
69 0
0 69
-69 0
0 -69
70 0
0 70
-70 0
0 -70
71 0
0 71
-71 0
0 -71
72 0
0 72
-72 0
0 -72
73 0
0 73
-73 0
0 -73
74 0
0 74
-74 0
0 -74
75 0
0 75
-75 0
0 -75
76 0
0 76
-76 0
0 -76
77 0
0 77
-77 0
0 -77
78 0
0 78
-78 0
0 -78
79 0
0 79
-79 0
0 -79
80 0
0 80
-80 0
0 -80
81 0
0 81
-81 0
0 -81
82 0
0 82
-82 0
0 -82
83 0
0 83
-83 0
0 -83
84 0
0 84
-84 0
0 -84
85 0
0 85
-85 0
0 -85
86 0
0 86
-86 0
0 -86
87 0
 0 0
0 2
1 1
2 0
2 2
 0 0
0 2
1 1
2 0
2 2
3 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
 0 0
0 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
168 0
168 2
169 1
170 0
170 2
171 1
172 0
172 2
173 1
174 0
174 2
175 1
176 0
176 2
177 1
178 0
178 2
179 1
180 0
180 2
181 1
182 0
182 2
183 1
184 0
184 2
185 1
186 0
186 2
187 1
188 0
188 2
189 1
190 0
190 2
191 1
192 0
192 2
193 1
194 0
194 2
195 1
196 0
196 2
197 1
198 0
198 2
199 1
200 0
200 2
201 1
202 0
202 2
203 1
204 0
204 2
205 1
206 0
206 2
207 1
208 0
208 2
209 1
210 0
210 2
211 1
212 0
212 2
213 1
214 0
214 2
215 1
216 0
216 2
217 1
218 0
218 2
219 1
220 0
220 2
221 1
222 0
222 2
223 1
224 0
224 2
225 1
226 0
226 2
227 1
228 0
228 2
229 1
230 0
230 2
231 1
232 0
232 2
233 1
234 0
234 2
235 1
236 0
236 2
237 1
238 0
238 2
239 1
240 0
240 2
241 1
242 0
242 2
243 1
244 0
244 2
245 1
246 0
246 2
247 1
248 0
248 2
249 1
250 0
250 2
251 1
252 0
252 2
253 1
254 0
254 2
255 1
256 0
256 2
257 1
258 0
258 2
259 1
260 0
260 2
261 1
262 0
262 2
263 1
264 0
264 2
265 1
266 0
266 2
267 1
268 0
268 2
269 1
270 0
270 2
271 1
272 0
272 2
273 1
274 0
274 2
275 1
276 0
276 2
277 1
278 0
278 2
279 1
280 0
280 2
281 1
282 0
282 2
283 1
284 0
284 2
285 1
286 0
286 2
287 1
288 0
288 2
289 1
290 0
290 2
291 1
292 0
292 2
293 1
294 0
294 2
295 1
296 0
296 2
297 1
298 0
298 2
299 1
300 0
300 2
301 1
302 0
302 2
303 1
304 0
304 2
305 1
306 0
306 2
307 1
308 0
308 2
309 1
310 0
310 2
311 1
312 0
312 2
313 1
314 0
314 2
315 1
316 0
316 2
317 1
318 0
318 2
319 1
320 0
320 2
321 1
322 0
322 2
323 1
324 0
324 2
325 1
326 0
326 2
327 1
328 0
328 2
329 1
330 0
330 2
331 1
332 0
332 2
333 1
334 0
334 2
335 1
336 0
336 2
337 1
338 0
338 2
339 1
340 0
340 2
341 1
342 0
342 2
343 1
344 0
344 2
345 1
346 0
346 2
347 1
348 0
348 2
349 1
350 0
350 2
351 1
352 0
352 2
353 1
354 0
354 2
355 1
356 0
356 2
357 1
358 0
358 2
359 1
360 0
360 2
361 1
362 0
362 2
363 1
364 0
364 2
365 1
366 0
366 2
367 1
368 0
368 2
369 1
370 0
370 2
371 1
372 0
372 2
373 1
374 0
374 2
375 1
376 0
376 2
377 1
378 0
378 2
379 1
380 0
380 2
381 1
382 0
382 2
383 1
384 0
384 2
385 1
386 0
386 2
387 1
388 0
388 2
389 1
390 0
390 2
391 1
392 0
392 2
393 1
394 0
394 2
395 1
396 0
396 2
397 1
398 0
398 2
399 1
400 0
400 2
401 1
402 0
402 2
403 1
404 0
404 2
405 1
406 0
406 2
407 1
408 0
408 2
409 1
410 0
410 2
411 1
412 0
412 2
413 1
414 0
414 2
415 1
416 0
416 2
417 1
418 0
418 2
419 1
420 0
420 2
421 1
422 0
422 2
423 1
424 0
424 2
425 1
426 0
426 2
427 1
428 0
428 2
429 1
430 0
430 2
431 1
432 0
432 2
433 1
434 0
434 2
435 1
436 0
436 2
437 1
438 0
438 2
439 1
440 0
440 2
441 1
442 0
442 2
443 1
444 0
444 2
445 1
446 0
446 2
447 1
448 0
448 2
449 1
450 0
450 2
451 1
452 0
452 2
453 1
454 0
454 2
455 1
456 0
456 2
457 1
458 0
458 2
459 1
460 0
460 2
461 1
462 0
462 2
463 1
464 0
464 2
465 1
466 0
466 2
467 1
468 0
468 2
469 1
470 0
470 2
471 1
472 0
472 2
473 1
474 0
474 2
475 1
476 0
476 2
477 1
478 0
478 2
479 1
480 0
480 2
481 1
482 0
482 2
483 1
484 0
484 2
485 1
486 0
486 2
487 1
488 0
488 2
489 1
490 0
490 2
491 1
492 0
492 2
493 1
494 0
494 2
495 1
496 0
496 2
497 1
498 0
498 2
499 1
500 0
500 2
501 1
502 0
502 2
503 1
504 0
504 2
505 1
506 0
506 2
507 1
508 0
508 2
509 1
510 0
510 2
511 1
512 0
512 2
513 1
514 0
514 2
515 1
516 0
516 2
517 1
518 0
518 2
519 1
520 0
520 2
521 1
522 0
522 2
523 1
524 0
524 2
525 1
526 0
526 2
527 1
528 0
528 2
529 1
530 0
530 2
531 1
532 0
532 2
533 1
534 0
534 2
535 1
536 0
536 2
537 1
538 0
538 2
539 1
540 0
540 2
541 1
542 0
542 2
543 1
544 0
544 2
545 1
546 0
546 2
547 1
548 0
548 2
549 1
550 0
550 2
551 1
552 0
552 2
553 1
554 0
554 2
555 1
556 0
556 2
557 1
558 0
558 2
559 1
560 0
560 2
561 1
562 0
562 2
563 1
564 0
564 2
565 1
566 0
566 2
567 1
568 0
568 2
569 1
570 0
570 2
571 1
572 0
572 2
573 1
574 0
574 2
575 1
576 0
576 2
577 1
578 0
578 2
579 1
580 0
580 2
581 1
582 0
582 2
583 1
584 0
584 2
585 1
586 0
586 2
587 1
588 0
588 2
589 1
590 0
590 2
591 1
592 0
592 2
593 1
594 0
594 2
595 1
596 0
596 2
597 1
598 0
598 2
599 1
600 0
600 2
601 1
602 0
602 2
603 1
604 0
604 2
605 1
606 0
606 2
607 1
608 0
608 2
609 1
610 0
610 2
611 1
612 0
612 2
613 1
614 0
614 2
615 1
616 0
616 2
617 1
618 0
618 2
619 1
620 0
620 2
621 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
 0 0
0 2
1 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
168 0
168 2
169 1
170 0
170 2
171 1
172 0
172 2
173 1
174 0
174 2
175 1
176 0
176 2
177 1
178 0
178 2
179 1
180 0
180 2
181 1
182 0
182 2
183 1
184 0
184 2
185 1
186 0
186 2
187 1
188 0
188 2
189 1
190 0
190 2
191 1
192 0
192 2
193 1
194 0
194 2
195 1
196 0
196 2
197 1
198 0
198 2
199 1
200 0
200 2
201 1
202 0
202 2
203 1
204 0
204 2
205 1
206 0
206 2
207 1
208 0
208 2
209 1
210 0
210 2
211 1
212 0
212 2
213 1
214 0
214 2
215 1
216 0
216 2
217 1
218 0
218 2
219 1
220 0
220 2
221 1
222 0
222 2
223 1
224 0
224 2
225 1
226 0
226 2
227 1
228 0
228 2
229 1
230 0
230 2
231 1
232 0
232 2
233 1
234 0
234 2
235 1
236 0
236 2
237 1
238 0
238 2
239 1
240 0
240 2
241 1
242 0
242 2
243 1
244 0
244 2
245 1
246 0
246 2
247 1
248 0
248 2
249 1
250 0
250 2
251 1
252 0
252 2
253 1
254 0
254 2
255 1
256 0
256 2
257 1
258 0
258 2
259 1
260 0
260 2
261 1
262 0
262 2
263 1
264 0
264 2
265 1
266 0
266 2
267 1
268 0
268 2
269 1
270 0
270 2
271 1
272 0
272 2
273 1
274 0
274 2
275 1
276 0
276 2
277 1
278 0
278 2
279 1
280 0
280 2
281 1
282 0
282 2
283 1
284 0
284 2
285 1
286 0
286 2
287 1
288 0
288 2
289 1
290 0
290 2
291 1
292 0
292 2
293 1
294 0
294 2
295 1
296 0
296 2
297 1
298 0
298 2
299 1
300 0
300 2
301 1
302 0
302 2
303 1
304 0
304 2
305 1
306 0
306 2
307 1
308 0
308 2
309 1
310 0
310 2
311 1
312 0
312 2
313 1
314 0
314 2
315 1
316 0
316 2
317 1
318 0
318 2
319 1
320 0
320 2
321 1
322 0
322 2
323 1
324 0
324 2
325 1
326 0
326 2
327 1
328 0
328 2
329 1
330 0
330 2
331 1
332 0
332 2
333 1
334 0
334 2
335 1
336 0
336 2
337 1
338 0
338 2
339 1
340 0
340 2
341 1
342 0
342 2
343 1
344 0
344 2
345 1
346 0
346 2
347 1
348 0
348 2
349 1
350 0
350 2
351 1
352 0
352 2
353 1
354 0
354 2
355 1
356 0
356 2
357 1
358 0
358 2
359 1
360 0
360 2
361 1
362 0
362 2
363 1
364 0
364 2
365 1
366 0
366 2
367 1
368 0
368 2
369 1
370 0
370 2
371 1
372 0
372 2
373 1
374 0
374 2
375 1
376 0
376 2
377 1
378 0
378 2
379 1
380 0
380 2
381 1
382 0
382 2
383 1
384 0
384 2
385 1
386 0
386 2
387 1
388 0
388 2
389 1
390 0
390 2
391 1
392 0
392 2
393 1
394 0
394 2
395 1
396 0
396 2
397 1
398 0
398 2
399 1
400 0
400 2
401 1
402 0
402 2
403 1
404 0
404 2
405 1
406 0
406 2
407 1
408 0
408 2
409 1
410 0
410 2
411 1
412 0
412 2
413 1
414 0
414 2
415 1
416 0
416 2
417 1
418 0
418 2
419 1
420 0
420 2
421 1
422 0
422 2
423 1
424 0
424 2
425 1
426 0
426 2
427 1
428 0
428 2
429 1
430 0
430 2
431 1
432 0
432 2
433 1
434 0
434 2
435 1
436 0
436 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
168 0
168 2
169 1
170 0
170 2
171 1
172 0
172 2
173 1
174 0
174 2
175 1
176 0
176 2
177 1
178 0
178 2
179 1
180 0
180 2
181 1
182 0
182 2
183 1
184 0
184 2
185 1
186 0
186 2
187 1
188 0
188 2
189 1
190 0
190 2
191 1
192 0
192 2
193 1
194 0
194 2
195 1
196 0
196 2
197 1
198 0
198 2
199 1
200 0
200 2
201 1
202 0
202 2
203 1
204 0
204 2
205 1
206 0
206 2
207 1
208 0
208 2
209 1
210 0
210 2
211 1
212 0
212 2
213 1
214 0
214 2
215 1
216 0
216 2
217 1
218 0
218 2
219 1
220 0
220 2
221 1
222 0
222 2
223 1
224 0
224 2
225 1
226 0
226 2
227 1
228 0
228 2
229 1
230 0
230 2
231 1
232 0
232 2
233 1
234 0
234 2
235 1
236 0
236 2
237 1
238 0
238 2
239 1
240 0
240 2
241 1
242 0
242 2
243 1
244 0
244 2
245 1
246 0
246 2
247 1
248 0
248 2
249 1
250 0
250 2
251 1
252 0
252 2
253 1
254 0
254 2
255 1
256 0
256 2
257 1
258 0
258 2
259 1
260 0
260 2
261 1
262 0
262 2
263 1
264 0
264 2
265 1
266 0
266 2
267 1
268 0
268 2
269 1
270 0
270 2
271 1
272 0
272 2
273 1
274 0
274 2
275 1
276 0
276 2
277 1
278 0
278 2
279 1
280 0
280 2
281 1
282 0
282 2
283 1
284 0
284 2
285 1
286 0
286 2
287 1
288 0
288 2
289 1
290 0
290 2
291 1
292 0
292 2
293 1
294 0
294 2
295 1
296 0
296 2
297 1
298 0
298 2
299 1
300 0
300 2
301 1
302 0
302 2
303 1
304 0
304 2
305 1
306 0
306 2
307 1
308 0
308 2
309 1
310 0
310 2
311 1
312 0
312 2
313 1
314 0
314 2
315 1
316 0
316 2
317 1
318 0
318 2
319 1
320 0
320 2
321 1
322 0
322 2
323 1
324 0
324 2
325 1
326 0
326 2
327 1
328 0
328 2
329 1
330 0
330 2
331 1
332 0
332 2
333 1
334 0
334 2
335 1
336 0
336 2
337 1
338 0
338 2
339 1
340 0
340 2
341 1
342 0
342 2
343 1
344 0
344 2
345 1
346 0
346 2
347 1
348 0
348 2
349 1
350 0
350 2
351 1
352 0
352 2
353 1
354 0
354 2
355 1
356 0
356 2
357 1
358 0
358 2
359 1
360 0
360 2
361 1
362 0
362 2
363 1
364 0
364 2
365 1
366 0
366 2
367 1
368 0
368 2
369 1
370 0
370 2
371 1
372 0
372 2
373 1
374 0
374 2
375 1
376 0
376 2
377 1
378 0
378 2
379 1
380 0
380 2
381 1
382 0
382 2
383 1
384 0
384 2
385 1
386 0
386 2
387 1
388 0
388 2
389 1
390 0
390 2
391 1
392 0
392 2
393 1
394 0
394 2
395 1
396 0
396 2
397 1
398 0
398 2
399 1
400 0
400 2
401 1
402 0
402 2
403 1
404 0
404 2
405 1
406 0
406 2
407 1
408 0
408 2
409 1
410 0
410 2
411 1
412 0
412 2
413 1
414 0
414 2
415 1
416 0
416 2
417 1
418 0
418 2
419 1
420 0
420 2
421 1
422 0
422 2
423 1
424 0
424 2
425 1
426 0
426 2
427 1
428 0
428 2
429 1
430 0
430 2
431 1
432 0
432 2
433 1
434 0
434 2
435 1
436 0
436 2
437 1
438 0
438 2
439 1
440 0
440 2
441 1
442 0
442 2
443 1
444 0
444 2
445 1
446 0
446 2
447 1
448 0
448 2
449 1
450 0
450 2
451 1
452 0
452 2
453 1
454 0
454 2
455 1
456 0
456 2
457 1
458 0
458 2
459 1
460 0
460 2
461 1
462 0
462 2
463 1
464 0
464 2
465 1
466 0
466 2
467 1
468 0
468 2
469 1
470 0
470 2
471 1
472 0
472 2
473 1
474 0
474 2
475 1
476 0
476 2
477 1
478 0
478 2
479 1
480 0
480 2
481 1
482 0
482 2
483 1
484 0
484 2
485 1
486 0
486 2
487 1
488 0
488 2
489 1
490 0
490 2
491 1
492 0
492 2
493 1
494 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
168 0
168 2
169 1
170 0
170 2
171 1
172 0
172 2
173 1
174 0
174 2
175 1
176 0
176 2
177 1
178 0
178 2
179 1
180 0
180 2
181 1
182 0
182 2
183 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
168 0
168 2
169 1
170 0
170 2
171 1
172 0
172 2
173 1
174 0
174 2
175 1
176 0
176 2
177 1
178 0
178 2
179 1
180 0
180 2
181 1
182 0
182 2
183 1
184 0
184 2
185 1
186 0
186 2
187 1
188 0
188 2
189 1
190 0
190 2
191 1
192 0
192 2
193 1
194 0
194 2
195 1
196 0
196 2
197 1
198 0
198 2
199 1
200 0
200 2
201 1
202 0
202 2
203 1
204 0
204 2
205 1
206 0
206 2
207 1
208 0
208 2
209 1
210 0
210 2
211 1
212 0
212 2
213 1
214 0
214 2
215 1
216 0
216 2
217 1
218 0
218 2
219 1
220 0
220 2
221 1
222 0
222 2
223 1
224 0
224 2
225 1
226 0
226 2
227 1
228 0
228 2
229 1
230 0
230 2
231 1
232 0
232 2
233 1
234 0
234 2
235 1
236 0
236 2
237 1
238 0
238 2
239 1
240 0
240 2
241 1
242 0
242 2
243 1
244 0
244 2
245 1
246 0
246 2
247 1
248 0
248 2
249 1
250 0
250 2
251 1
252 0
252 2
253 1
254 0
254 2
255 1
256 0
256 2
257 1
258 0
258 2
259 1
260 0
260 2
261 1
262 0
262 2
263 1
264 0
264 2
265 1
266 0
266 2
267 1
268 0
268 2
269 1
270 0
270 2
271 1
272 0
272 2
273 1
274 0
274 2
275 1
276 0
276 2
277 1
278 0
278 2
279 1
280 0
280 2
281 1
282 0
282 2
283 1
284 0
284 2
285 1
286 0
286 2
287 1
288 0
288 2
289 1
290 0
290 2
291 1
292 0
292 2
293 1
294 0
294 2
295 1
296 0
296 2
297 1
298 0
298 2
299 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
168 0
168 2
169 1
170 0
170 2
171 1
172 0
172 2
173 1
174 0
174 2
175 1
176 0
176 2
177 1
178 0
178 2
179 1
180 0
180 2
181 1
182 0
182 2
183 1
184 0
184 2
185 1
186 0
186 2
187 1
188 0
188 2
189 1
190 0
190 2
191 1
192 0
192 2
193 1
194 0
194 2
195 1
196 0
196 2
197 1
198 0
198 2
199 1
200 0
200 2
201 1
202 0
202 2
203 1
204 0
204 2
205 1
206 0
206 2
207 1
208 0
208 2
209 1
210 0
210 2
211 1
212 0
212 2
213 1
214 0
214 2
215 1
216 0
216 2
217 1
218 0
218 2
219 1
220 0
220 2
221 1
222 0
222 2
223 1
224 0
224 2
225 1
226 0
226 2
227 1
228 0
228 2
229 1
230 0
230 2
231 1
232 0
232 2
233 1
234 0
234 2
235 1
236 0
236 2
237 1
238 0
238 2
239 1
240 0
240 2
241 1
242 0
242 2
243 1
244 0
244 2
245 1
246 0
246 2
247 1
248 0
248 2
249 1
250 0
250 2
251 1
252 0
252 2
253 1
254 0
254 2
255 1
256 0
256 2
257 1
258 0
258 2
259 1
260 0
260 2
261 1
262 0
262 2
263 1
264 0
264 2
265 1
266 0
266 2
267 1
268 0
268 2
269 1
270 0
270 2
271 1
272 0
272 2
273 1
274 0
274 2
275 1
276 0
276 2
277 1
278 0
278 2
279 1
280 0
280 2
281 1
282 0
282 2
283 1
284 0
284 2
285 1
286 0
286 2
287 1
288 0
288 2
289 1
290 0
290 2
291 1
292 0
292 2
293 1
294 0
294 2
295 1
296 0
296 2
297 1
298 0
298 2
299 1
300 0
300 2
301 1
302 0
302 2
303 1
304 0
304 2
305 1
306 0
306 2
307 1
308 0
308 2
309 1
310 0
310 2
311 1
312 0
312 2
313 1
314 0
314 2
315 1
316 0
316 2
317 1
318 0
318 2
319 1
320 0
320 2
321 1
322 0
322 2
323 1
324 0
324 2
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
66 0
66 2
67 1
68 0
68 2
69 1
70 0
70 2
71 1
72 0
72 2
73 1
74 0
74 2
75 1
76 0
76 2
77 1
78 0
78 2
79 1
80 0
80 2
81 1
82 0
82 2
83 1
84 0
84 2
85 1
86 0
86 2
87 1
88 0
88 2
89 1
90 0
90 2
91 1
92 0
92 2
93 1
94 0
94 2
95 1
96 0
96 2
97 1
98 0
98 2
99 1
100 0
100 2
101 1
102 0
102 2
103 1
104 0
104 2
105 1
106 0
106 2
107 1
108 0
108 2
109 1
110 0
110 2
111 1
112 0
112 2
113 1
114 0
114 2
115 1
116 0
116 2
117 1
118 0
118 2
119 1
120 0
120 2
121 1
122 0
122 2
123 1
124 0
124 2
125 1
126 0
126 2
127 1
128 0
128 2
129 1
130 0
130 2
131 1
132 0
132 2
133 1
134 0
134 2
135 1
136 0
136 2
137 1
138 0
138 2
139 1
140 0
140 2
141 1
142 0
142 2
143 1
144 0
144 2
145 1
146 0
146 2
147 1
148 0
148 2
149 1
150 0
150 2
151 1
152 0
152 2
153 1
154 0
154 2
155 1
156 0
156 2
157 1
158 0
158 2
159 1
160 0
160 2
161 1
162 0
162 2
163 1
164 0
164 2
165 1
166 0
166 2
167 1
168 0
168 2
169 1
170 0
170 2
171 1
172 0
172 2
173 1
174 0
174 2
175 1
176 0
176 2
177 1
178 0
178 2
179 1
180 0
180 2
181 1
182 0
182 2
183 1
184 0
184 2
185 1
186 0
186 2
187 1
188 0
188 2
189 1
190 0
190 2
191 1
 0 0
0 2
1 1
2 0
2 2
3 1
4 0
4 2
5 1
6 0
6 2
7 1
8 0
8 2
9 1
10 0
10 2
11 1
12 0
12 2
13 1
14 0
14 2
15 1
16 0
16 2
17 1
18 0
18 2
19 1
20 0
20 2
21 1
22 0
22 2
23 1
24 0
24 2
25 1
26 0
26 2
27 1
28 0
28 2
29 1
30 0
30 2
31 1
32 0
32 2
33 1
34 0
34 2
35 1
36 0
36 2
37 1
38 0
38 2
39 1
40 0
40 2
41 1
42 0
42 2
43 1
44 0
44 2
45 1
46 0
46 2
47 1
48 0
48 2
49 1
50 0
50 2
51 1
52 0
52 2
53 1
54 0
54 2
55 1
56 0
56 2
57 1
58 0
58 2
59 1
60 0
60 2
61 1
62 0
62 2
63 1
64 0
64 2
65 1
