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