200
1
2
100
2
3
100
3
4
100
4
5
100
5
6
100
6
7
100
7
8
100
8
9
100
9
10
100
10
11
100
11
12
100
12
13
100
13
14
100
14
15
100
15
16
100
16
17
100
17
18
100
18
19
100
19
20
100
20
21
100
21
22
100
22
23
100
23
24
100
24
25
100
25
26
100
26
27
100
27
28
100
28
29
100
29
30
100
30
31
100
31
32
100
32
33
100
33
34
100
34
35
100
35
36
100
36
37
100
37
38
100
38
39
100
39
40
100
40
41
100
41
42
100
42
43
100
43
44
100
44
45
100
45
46
100
46
47
100
47
48
100
48
49
100
49
50
100
50
51
100
51
52
100
52
53
100
53
54
100
54
55
100
55
56
100
56
57
100
57
58
100
58
59
100
59
60
100
60
61
100
61
62
100
62
63
100
63
64
100
64
65
100
65
66
100
66
67
100
67
68
100
68
69
100
69
70
100
70
71
100
71
72
100
72
73
100
73
74
100
74
75
100
75
76
100
76
77
100
77
78
100
78
79
100
79
80
100
80
81
100
81
82
100
82
83
100
83
84
100
84
85
100
85
86
100
86
87
100
87
88
100
88
89
100
89
90
100
90
91
100
91
92
100
92
93
100
93
94
100
94
95
100
95
96
100
96
97
100
97
98
100
98
99
100
99
100
100
100
101
100
101
102
100
102
103
100
103
104
100
104
105
100
105
106
100
106
107
100
107
108
100
108
109
100
109
110
100
110
111
100
111
112
100
112
113
100
113
114
100
114
115
100
115
116
100
116
117
100
117
118
100
118
119
100
119
120
100
120
121
100
121
122
100
122
123
100
123
124
100
124
125
100
125
126
100
126
127
100
127
128
100
128
129
100
129
130
100
130
131
100
131
132
100
132
133
100
133
134
100
134
135
100
135
136
100
136
137
100
137
138
100
138
139
100
139
140
100
140
141
100
141
142
100
142
143
100
143
144
100
144
145
100
145
146
100
146
147
100
147
148
100
148
149
100
149
150
100
150
151
100
151
152
100
152
153
100
153
154
100
154
155
100
155
156
100
156
157
100
157
158
100
158
159
100
159
160
100
160
161
100
161
162
100
162
163
100
163
164
100
164
165
100
165
166
100
166
167
100
167
168
100
168
169
100
169
170
100
170
171
100
171
172
100
172
173
100
173
174
100
174
175
100
175
176
100
176
177
100
177
178
100
178
179
100
179
180
100
180
181
100
181
182
100
182
183
100
183
184
100
184
185
100
185
186
100
186
187
100
187
188
100
188
189
100
189
190
100
190
191
100
191
192
100
192
193
100
193
194
100
194
195
100
195
196
100
196
197
100
197
198
100
198
199
100
199
200
100
1
19
6
1
69
13
1
70
3
1
76
10
1
117
16
1
142
6
1
192
13
1
193
3
1
199
10
2
43
16
2
68
6
2
118
13
2
119
3
2
125
10
2
166
16
2
191
6
3
45
13
3
46
3
3
52
10
3
93
16
3
118
6
3
168
13
3
169
3
3
175
10
4
21
16
4
46
6
4
96
13
4
97
3
4
103
10
4
144
16
4
169
6
5
25
13
5
26
3
5
32
10
5
73
16
5
98
6
5
148
13
5
149
3
5
155
10
5
196
16
6
28
6
6
78
13
6
79
3
6
85
10
6
126
16
6
151
6
7
9
13
7
10
3
7
16
10
7
57
16
7
82
6
7
132
13
7
133
3
7
139
10
7
180
16
8
14
6
8
64
13
8
65
3
8
71
10
8
112
16
8
137
6
8
187
13
8
188
3
8
194
10
9
45
16
9
70
6
9
120
13
9
121
3
9
127
10
9
168
16
9
193
6
10
54
13
10
55
3
10
61
10
10
102
16
10
127
6
10
177
13
10
178
3
10
184
10
11
37
16
11
62
6
11
112
13
11
113
3
11
119
10
11
160
16
11
185
6
12
48
13
12
49
3
12
55
10
12
96
16
12
121
6
12
171
13
12
172
3
12
178
10
13
33
16
13
58
6
13
108
13
13
109
3
13
115
10
13
156
16
13
181
6
14
46
13
14
47
3
14
53
10
14
94
16
14
119
6
14
169
13
14
170
3
14
176
10
15
33
16
15
58
6
15
108
13
15
109
3
15
115
10
15
156
16
15
181
6
16
48
13
16
49
3
16
55
10
16
96
16
16
121
6
16
171
13
16
172
3
16
178
10
17
37
16
17
62
6
17
112
13
17
113
3
17
119
10
17
160
16
17
185
6
18
54
13
18
55
3
18
61
10
18
102
16
18
127
6
18
177
13
18
178
3
18
184
10
19
45
16
19
70
6
19
120
13
19
121
3
19
127
10
19
168
16
19
193
6
20
64
13
20
65
3
20
71
10
20
112
16
20
137
6
20
187
13
20
188
3
20
194
10
21
57
16
21
82
6
21
132
13
21
133
3
21
139
10
21
180
16
22
28
6
22
78
13
22
79
3
22
85
10
22
126
16
22
151
6
23
25
13
23
26
3
23
32
10
23
73
16
23
98
6
23
148
13
23
149
3
23
155
10
23
196
16
24
46
6
24
96
13
24
97
3
24
103
10
24
144
16
24
169
6
25
45
13
25
46
3
25
52
10
25
93
16
25
118
6
25
168
13
25
169
3
25
175
10
26
43
16
26
68
6
26
118
13
26
119
3
26
125
10
26
166
16
26
191
6
27
69
13
27
70
3
27
76
10
27
117
16
27
142
6
27
192
13
27
193
3
27
199
10
28
69
16
28
94
6
28
144
13
28
145
3
28
151
10
28
192
16
29
47
6
29
97
13
29
98
3
29
104
10
29
145
16
29
170
6
30
51
13
30
52
3
30
58
10
30
99
16
30
124
6
30
174
13
30
175
3
30
181
10
31
54
16
31
79
6
31
129
13
31
130
3
31
136
10
31
177
16
32
35
6
32
85
13
32
86
3
32
92
10
32
133
16
32
158
6
33
42
13
33
43
3
33
49
10
33
90
16
33
115
6
33
165
13
33
166
3
33
172
10
34
48
16
34
73
6
34
123
13
34
124
3
34
130
10
34
171
16
34
196
6
35
82
13
35
83
3
35
89
10
35
130
16
35
155
6
36
42
13
36
43
3
36
49
10
36
90
16
36
115
6
36
165
13
36
166
3
36
172
10
37
51
16
37
76
6
37
126
13
37
127
3
37
133
10
37
174
16
37
199
6
38
88
13
38
89
3
38
95
10
38
136
16
38
161
6
39
51
13
39
52
3
39
58
10
39
99
16
39
124
6
39
174
13
39
175
3
39
181
10
40
63
16
40
88
6
40
138
13
40
139
3
40
145
10
40
186
16
41
53
6
41
103
13
41
104
3
41
110
10
41
151
16
41
176
6
42
69
13
42
70
3
42
76
10
42
117
16
42
142
6
42
192
13
42
193
3
42
199
10
43
84
16
43
109
6
43
159
13
43
160
3
43
166
10
44
52
16
44
77
6
44
127
13
44
128
3
44
134
10
44
175
16
44
200
6
45
96
13
45
97
3
45
103
10
45
144
16
45
169
6
46
66
13
46
67
3
46
73
10
46
114
16
46
139
6
46
189
13
46
190
3
46
196
10
47
85
16
47
110
6
47
160
13
47
161
3
47
167
10
48
57
16
48
82
6
48
132
13
48
133
3
48
139
10
48
180
16
49
55
6
49
105
13
49
106
3
49
112
10
49
153
16
49
178
6
50
79
13
50
80
3
50
86
10
50
127
16
50
152
6
51
54
13
51
55
3
51
61
10
51
102
16
51
127
6
51
177
13
51
178
3
51
184
10
52
78
16
52
103
6
52
153
13
52
154
3
52
160
10
53
55
16
53
80
6
53
130
13
53
131
3
53
137
10
53
178
16
54
58
6
54
108
13
54
109
3
54
115
10
54
156
16
54
181
6
55
87
13
55
88
3
55
94
10
55
135
16
55
160
6
56
67
13
56
68
3
56
74
10
56
115
16
56
140
6
56
190
13
56
191
3
56
197
10
57
96
16
57
121
6
57
171
13
57
172
3
57
178
10
58
78
16
58
103
6
58
153
13
58
154
3
58
160
10
59
61
16
59
86
6
59
136
13
59
137
3
59
143
10
59
184
16
60
70
6
60
120
13
60
121
3
60
127
10
60
168
16
60
193
6
61
105
13
61
106
3
61
112
10
61
153
16
61
178
6
62
91
13
62
92
3
62
98
10
62
139
16
62
164
6
63
78
13
63
79
3
63
85
10
63
126
16
63
151
6
64
66
13
64
67
3
64
73
10
64
114
16
64
139
6
64
189
13
64
190
3
64
196
10
65
103
16
65
128
6
65
178
13
65
179
3
65
185
10
66
93
16
66
118
6
66
168
13
66
169
3
66
175
10
67
84
16
67
109
6
67
159
13
67
160
3
67
166
10
68
76
16
68
101
6
68
151
13
68
152
3
68
158
10
68
199
16
69
94
6
69
144
13
69
145
3
69
151
10
69
192
16
70
88
6
70
138
13
70
139
3
70
145
10
70
186
16
71
83
6
71
133
13
71
134
3
71
140
10
71
181
16
72
79
6
72
129
13
72
130
3
72
136
10
72
177
16
73
76
6
73
126
13
73
127
3
73
133
10
73
174
16
73
199
6
74
124
13
74
125
3
74
131
10
74
172
16
74
197
6
75
123
13
75
124
3
75
130
10
75
171
16
75
196
6
76
123
13
76
124
3
76
130
10
76
171
16
76
196
6
77
124
13
77
125
3
77
131
10
77
172
16
77
197
6
78
126
13
78
127
3
78
133
10
78
174
16
78
199
6
79
129
13
79
130
3
79
136
10
79
177
16
80
83
6
80
133
13
80
134
3
80
140
10
80
181
16
81
88
6
81
138
13
81
139
3
81
145
10
81
186
16
82
94
6
82
144
13
82
145
3
82
151
10
82
192
16
83
101
6
83
151
13
83
152
3
83
158
10
83
199
16
84
109
6
84
159
13
84
160
3
84
166
10
85
93
16
85
118
6
85
168
13
85
169
3
85
175
10
86
103
16
86
128
6
86
178
13
86
179
3
86
185
10
87
114
16
87
139
6
87
189
13
87
190
3
87
196
10
88
126
16
88
151
6
89
91
13
89
92
3
89
98
10
89
139
16
89
164
6
90
105
13
90
106
3
90
112
10
90
153
16
90
178
6
91
120
13
91
121
3
91
127
10
91
168
16
91
193
6
92
136
13
92
137
3
92
143
10
92
184
16
93
103
6
93
153
13
93
154
3
93
160
10
94
96
16
94
121
6
94
171
13
94
172
3
94
178
10
95
115
16
95
140
6
95
190
13
95
191
3
95
197
10
96
135
16
96
160
6
97
108
13
97
109
3
97
115
10
97
156
16
97
181
6
98
130
13
98
131
3
98
137
10
98
178
16
99
103
6
99
153
13
99
154
3
99
160
10
100
102
16
100
127
6
100
177
13
100
178
3
100
184
10
101
127
16
101
152
6
102
105
13
102
106
3
102
112
10
102
153
16
102
178
6
103
132
13
103
133
3
103
139
10
103
180
16
104
110
6
104
160
13
104
161
3
104
167
10
105
114
16
105
139
6
105
189
13
105
190
3
105
196
10
106
144
16
106
169
6
107
127
13
107
128
3
107
134
10
107
175
16
107
200
6
108
159
13
108
160
3
108
166
10
109
117
16
109
142
6
109
192
13
109
193
3
109
199
10
110
151
16
110
176
6
111
138
13
111
139
3
111
145
10
111
186
16
112
124
6
112
174
13
112
175
3
112
181
10
113
136
16
113
161
6
114
126
13
114
127
3
114
133
10
114
174
16
114
199
6
115
165
13
115
166
3
115
172
10
116
130
16
116
155
6
117
123
13
117
124
3
117
130
10
117
171
16
117
196
6
118
165
13
118
166
3
118
172
10
119
133
16
119
158
6
120
129
13
120
130
3
120
136
10
120
177
16
121
124
6
121
174
13
121
175
3
121
181
10
122
145
16
122
170
6
123
144
13
123
145
3
123
151
10
123
192
16
124
142
6
124
192
13
124
193
3
124
199
10
125
166
16
125
191
6
126
168
13
126
169
3
126
175
10
127
144
16
127
169
6
128
148
13
128
149
3
128
155
10
128
196
16
129
151
6
130
132
13
130
133
3
130
139
10
130
180
16
131
137
6
131
187
13
131
188
3
131
194
10
132
168
16
132
193
6
133
177
13
133
178
3
133
184
10
134
160
16
134
185
6
135
171
13
135
172
3
135
178
10
136
156
16
136
181
6
137
169
13
137
170
3
137
176
10
138
156
16
138
181
6
139
171
13
139
172
3
139
178
10
140
160
16
140
185
6
141
177
13
141
178
3
141
184
10
142
168
16
142
193
6
143
187
13
143
188
3
143
194
10
144
180
16
145
151
6
146
148
13
146
149
3
146
155
10
146
196
16
147
169
6
148
168
13
148
169
3
148
175
10
149
166
16
149
191
6
150
192
13
150
193
3
150
199
10
151
192
16
152
170
6
153
174
13
153
175
3
153
181
10
154
177
16
155
158
6
156
165
13
156
166
3
156
172
10
157
171
16
157
196
6
159
165
13
159
166
3
159
172
10
160
174
16
160
199
6
162
174
13
162
175
3
162
181
10
163
186
16
164
176
6
165
192
13
165
193
3
165
199
10
167
175
16
167
200
6
169
189
13
169
190
3
169
196
10
171
180
16
172
178
6
174
177
13
174
178
3
174
184
10
176
178
16
177
181
6
179
190
13
179
191
3
179
197
10
182
184
16
183
193
6
187
189
13
187
190
3
187
196
10
191
199
16
196
199
6
0
200
5
16836573297