1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1450
2
2
5
2
3
3
3
2
2
2
2
1
1
1
1
1
2600
3
3
5
2
4
5
4
4
3
3
3
2
2
2
2
2
3100
4
4
8
3
5
7
6
5
4
4
4
3
3
3
3
2
4000
5
3
10
4
6
8
7
6
6
5
5
4
4
4
3
3
4500
6
4
11
5
8
10
9
7
7
6
6
5
5
4
4
4
5000
7
5
11
6
9
12
10
9
8
7
7
6
5
5
5
4
5500
8
5
11
6
10
14
12
10
9
8
8
7
6
6
6
5
6000
9
5
12
7
11
16
13
11
10
9
9
8
7
7
6
6
6500
10
6
15
8
13
18
15
13
12
11
10
9
8
8
7
7
7000
11
6
16
9
14
19
16
14
13
12
11
9
9
8
8
7
7700
12
6
17
10
15
21
18
15
14
13
12
10
10
9
9
8
8300
13
7
19
10
16
22
19
16
15
14
13
11
11
10
9
9
8900
14
9
19
11
18
24
21
18
16
15
14
12
11
11
10
9
9600
15
10
20
12
19
26
22
19
18
16
15
13
12
12
11
10
10400
16
11
21
13
20
28
24
20
19
17
16
14
13
12
12
11
11000
17
12
23
14
21
30
25
22
20
18
17
15
14
13
12
11
11900
18
13
24
14
23
32
27
23
21
19
18
16
15
14
13
12
12700
19
13
26
15
24
34
28
24
22
20
19
17
16
15
14
13
13700
20
14
28
16
25
36
30
26
24
22
20
18
17
16
15
14
15400
21
15
29
17
26
37
31
27
25
23
21
18
17
16
15
14
16400
22
15
30
18
28
38
33
28
26
24
22
19
18
17
16
15
17600
23
15
31
18
29
41
34
29
27
25
23
20
19
18
17
16
18800
24
16
33
19
30
42
36
31
28
26
24
21
20
19
18
16
20100
25
19
34
20
31
44
37
32
30
27
25
22
21
20
18
17
21500
26
20
36
21
33
46
39
33
31
28
26
23
22
20
19
18
22900
27
20
37
22
34
48
40
35
32
29
27
24
22
21
20
18
24500
28
20
38
22
35
50
42
36
33
30
28
25
23
22
21
19
26100
29
22
40
23
36
51
43
37
34
31
29
26
24
23
21
20
27800
30
22
41
24
38
53
45
39
36
33
30
27
25
24
22
21
30900
31
23
42
25
39
55
46
40
37
34
31
27
26
24
23
21
33000
32
24
44
26
40
56
48
41
38
35
32
28
27
25
24
22
35100
33
24
46
26
41
58
49
42
39
36
33
29
28
26
24
23
37400
34
25
47
27
43
60
51
44
40
37
34
30
28
27
25
23
39900
35
26
48
28
44
62
52
45
42
38
35
31
29
28
26
24
42400
36
26
49
29
45
64
54
46
43
39
36
32
30
28
27
25
45100
37
27
51
30
46
66
55
48
44
40
37
33
31
29
27
25
47900
38
28
52
30
48
68
57
49
45
41
38
34
32
30
28
26
50900
39
29
55
31
49
69
58
50
46
42
39
35
33
31
29
27
54000
40
30
55
32
50
71
60
52
48
44
40
36
34
32
30
28
57400
41
30
57
33
51
73
61
53
49
45
41
36
34
32
30
28
60900
42
31
58
34
53
75
63
54
50
46
42
37
35
33
31
29
64500
43
32
59
34
54
77
64
55
51
47
43
38
36
34
32
30
68400
44
32
61
35
55
78
66
57
52
48
44
39
37
35
33
30
76400
45
33
62
36
56
80
67
58
54
49
45
40
38
36
33
31
81000
46
33
63
37
58
82
69
59
55
50
46
41
39
36
34
32
85900
47
35
65
38
59
84
70
61
56
51
47
42
39
37
35
32
91000
48
35
66
38
60
85
72
62
57
52
48
43
40
38
36
33
96400
49
36
68
39
61
87
73
63
58
53
49
44
41
39
36
34
101900
50
37
69
40
63
89
75
65
60
55
50
45
42
40
37
35
108000
51
37
70
41
64
91
76
66
61
56
51
45
43
40
38
35
114300
52
38
72
42
65
92
78
67
62
57
52
46
44
41
39
36
120800
53
39
73
42
66
95
79
68
63
58
53
47
45
42
39
37
127700
54
39
75
43
68
97
81
70
64
59
54
48
45
43
40
37
135000
55
39
76
44
69
98
82
71
66
60
55
49
46
44
41
38
142600
56
41
77
45
70
100
84
72
67
61
56
50
47
44
42
39
150700
57
41
79
46
71
102
85
74
68
62
57
51
48
45
42
39
161900
58
42
80
46
73
103
87
75
69
63
58
52
49
46
43
40
167800
59
43
83
47
74
105
88
76
70
64
59
53
50
47
44
41
177100
60
44
83
48
75
108
90
78
72
66
60
54
51
48
45
42
203500
61
45
84
49
76
109
91
79
73
67
61
54
51
48
45
42
214700
62
45
86
50
78
110
93
80
74
68
62
55
52
49
46
43
226700
63
46
87
50
79
112
94
81
75
69
63
56
53
50
47
44
239100
64
47
89
51
80
114
96
83
76
70
64
57
54
51
48
44
251900
65
47
90
52
81
116
97
84
78
71
65
58
55
52
48
45
265700
66
48
91
53
83
118
99
85
79
72
66
59
56
52
49
46
280000
67
49
93
54
84
120
100
87
80
73
67
60
56
53
50
46
294800
68
50
94
54
85
121
102
88
81
74
68
61
57
54
51
47
310600
69
50
96
55
86
123
103
89
82
75
69
62
58
55
51
48
327000
70
51
97
56
88
125
105
91
84
77
70
63
59
56
52
49
344400
71
52
98
57
89
127
106
92
85
78
71
63
60
56
53
49
362300
72
52
99
58
90
128
108
93
86
79
72
64
61
57
54
50
381100
73
53
100
58
91
130
109
94
87
80
73
65
62
58
54
51
401000
74
54
102
59
93
132
111
96
88
81
74
66
62
59
55
51
421600
75
55
104
60
94
134
112
97
90
82
75
67
63
60
56
52
443300
76
55
105
61
95
135
114
98
91
83
76
68
64
60
57
53
508100
77
56
107
62
96
137
115
100
91
83
77
69
64
60
57
53
534200
78
57
108
62
98
138
117
101
93
85
78
70
66
62
58
54
561600
79
57
110
63
99
139
118
102
94
86
79
71
67
63
59
55
590200
80
58
111
64
100
144
120
104
96
88
80
72
68
64
60
56
620000
81
59
112
65
101
145
121
105
97
89
81
72
68
64
60
56
651000
82
60
114
66
103
146
123
106
98
90
82
73
69
65
61
57
683700
83
60
115
66
104
148
124
107
99
91
83
74
70
66
62
58
717900
84
61
117
67
105
149
126
109
100
92
84
75
71
67
63
58
753500
85
62
118
68
106
151
127
110
102
93
85
76
72
68
63
59
790800
86
62
119
69
108
154
129
111
103
94
86
77
73
68
64
60
829400
87
63
121
70
109
155
130
113
104
95
87
78
73
69
65
60
870000
88
64
122
70
110
157
132
114
105
96
88
79
74
70
66
61
912600
89
65
124
71
111
159
133
115
106
97
89
80
75
71
66
62
956800
90
65
125
72
113
161
135
117
108
99
90
81
76
72
67
63
1003000
91
66
126
73
114
163
136
118
109
100
91
81
77
72
68
63
1051300
92
67
128
74
115
164
138
119
110
101
92
82
78
73
69
64
1101500
93
67
129
74
116
166
139
120
111
102
93
83
79
74
69
65
1153900
94
68
131
75
118
168
141
122
112
103
94
84
79
75
70
65
1208800
95
69
132
76
119
170
142
123
114
104
95
85
80
76
71
66
1266000
96
70
132
77
120
171
144
124
115
105
96
86
81
76
72
67
1325500
97
70
135
78
121
173
145
126
116
106
97
87
82
77
72
67
1387700
98
71
137
78
123
175
147
127
117
107
98
88
83
78
73
68
1452300
99
72
138
79
124
177
148
128
118
108
99
89
84
79
74
69
1519900
100
72
139
80
125
179
150
130
120
110
100
90
85
80
75
70
1590300
101
73
140
81
126
184
151
131
121
111
101
90
85
80
75
70
1663500
102
74
142
82
128
186
153
132
122
112
102
91
86
81
76
71
1739900
103
75
143
82
129
185
154
133
123
113
103
92
87
82
77
72
1819600
104
75
145
83
130
187
156
135
124
114
104
93
88
83
78
72
1902200
105
76
145
84
131
188
157
136
126
115
105
94
89
84
78
73
1988900
106
77
147
85
133
189
159
137
127
116
106
95
90
84
79
74
2078600
107
77
149
86
134
191
160
139
128
117
107
96
90
85
80
74
2172100
108
78
149
86
135
193
162
140
129
118
108
97
91
86
81
75
2269800
109
79
152
87
136
195
163
141
130
119
109
98
92
87
81
76
2371100
110
80
153
88
138
197
165
143
132
121
110
99
93
88
82
77
2476600
111
80
154
89
139
198
166
144
133
122
111
99
94
88
83
77
2586600
112
81
155
90
140
200
168
145
134
122
112
100
95
89
84
78
2701000
113
82
156
90
141
202
169
146
135
124
113
101
96
90
84
79
2819800
114
82
159
91
143
204
171
148
136
125
114
102
96
91
85
79
2943600
115
83
160
92
144
206
172
149
138
126
115
103
97
92
86
80
3072400
116
84
161
93
145
208
174
150
139
127
116
104
98
92
87
81
3205800
117
85
162
94
146
210
175
152
140
128
117
105
99
93
87
81
3345200
118
85
163
94
148
211
177
153
141
129
118
106
100
94
88
82
3489700
119
86
166
95
149
214
178
154
142
130
119
107
101
95
89
83
3640200
120
87
167
96
150
215
180
156
144
132
120
108
102
96
90
84
3796500
121
87
167
97
151
217
181
157
145
133
121
108
102
96
90
84
3958900
122
88
168
98
153
218
183
158
146
134
122
109
103
97
91
85
4128000
123
89
171
98
154
220
184
159
147
135
123
110
104
98
92
86
4303400
124
90
173
99
155
222
186
161
148
136
124
111
105
99
93
86
4485700
125
90
174
100
156
224
187
162
150
137
125
112
106
100
93
87
4674800
126
91
175
101
158
225
189
163
151
138
126
113
107
100
94
88
4871700
127
92
176
102
159
225
190
165
152
139
127
114
107
101
95
88
5075700
128
92
177
102
160
226
192
166
153
140
128
115
108
102
96
89
5288100
129
93
180
103
161
227
193
167
154
141
129
116
109
103
96
90
5508200
130
94
181
104
163
232
195
169
156
143
130
117
110
104
97
91
5736800
131
95
182
105
164
235
196
170
157
144
131
117
111
104
98
91
5974600
132
95
183
106
165
236
198
171
158
145
132
118
112
105
99
92
6220700
133
97
185
106
166
237
199
172
159
146
133
119
113
106
99
93
6474500
134
97
187
107
168
238
201
174
160
147
134
120
113
107
100
93
6742200
135
97
188
108
169
239
202
175
162
148
135
121
114
108
101
94
7017500
136
98
189
109
170
243
204
176
163
149
136
122
115
108
102
95
7303700
137
98
189
110
171
245
205
178
164
150
137
123
116
109
102
95
7600100
138
100
191
110
173
246
207
179
165
151
138
124
117
110
103
96
7907600
139
100
192
111
174
248
208
180
166
152
139
125
118
111
104
97
8227000
140
101
194
112
175
210
182
168
154
140
126
119
112
105
98
8557700
141
102
195
113
176
250
211
183
169
155
141
126
119
112
105
98
8901000
142
102
197
114
178
250
212
184
170
156
142
127
120
113
106
99
9256800
143
103
198
114
179
250
214
185
171
157
143
128
121
114
107
100
9625800
144
104
200
115
180
250
216
187
172
158
144
129
122
115
108
100
10008600
145
105
201
116
181
250
217
188
174
159
145
130
123
116
108
101
10405300
146
106
202
117
183
250
219
189
175
160
146
131
124
116
109
102
10816600
147
106
204
118
184
250
220
191
176
161
147
132
124
117
110
102
11242500
148
107
205
118
185
250
222
192
177
162
148
133
125
118
111
103
11684300
149
107
206
119
186
250
223
193
178
163
149
134
126
119
111
104
12141900
150
108
208
120
188
250
225
195
180
165
150
135
127
120
112
105
12616200
151
109
209
121
189
250
226
196
181
166
151
135
128
120
113
105
13107200
152
110
211
122
190
250
228
197
182
167
152
136
129
121
114
106
13616100
153
110
212
122
191
250
229
198
183
168
153
137
130
122
114
107
14143600
154
111
213
123
193
250
231
200
184
169
154
138
130
123
115
107
14689700
155
112
215
124
194
250
232
201
186
170
155
139
131
124
116
108
15255300
156
112
216
125
195
250
234
202
187
171
156
140
132
124
117
109
15841000
157
114
218
126
196
250
235
204
188
172
157
141
133
125
117
109
16447900
158
114
219
126
198
250
237
205
189
173
158
142
134
126
119
110
17075800
159
115
220
127
199
250
238
206
190
174
159
143
135
127
119
111
17725900
160
115
220
128
200
250
240
208
192
176
160
144
136
128
120
112
18399400
161
116
220
129
201
250
241
209
193
177
161
144
136
128
120
112
19096100
162
117
220
130
203
250
243
210
194
178
162
145
137
129
121
113
19817500
163
118
220
130
204
250
244
211
195
179
163
146
138
130
122
113
20564100
164
118
220
131
205
250
246
213
196
180
164
147
139
131
123
114
21336600
165
119
220
132
206
250
247
214
198
181
165
148
140
132
123
115
22136100
166
120
220
133
208
250
249
215
199
182
166
149
141
132
124
116
22963600
167
120
220
134
209
250
217
200
183
167
150
141
133
125
116
23819700
168
121
220
134
210
250
218
201
184
168
151
142
134
124
117
24705200
169
122
220
135
211
250
219
202
185
169
152
143
135
126
118
25621100
170
122
220
136
213
250
220
204
187
170
153
144
136
127
119
26569000
171
123
220
137
214
250
222
205
188
171
153
145
136
128
119
27548800
172
124
220
138
215
250
223
205
189
172
154
146
137
129
120
28562900
173
125
220
138
216
250
224
207
190
173
155
147
138
129
121
29611100
174
125
220
139
218
250
226
208
191
174
156
147
139
130
121
30695300
175
126
220
140
219
250
227
210
192
175
157
148
140
131
122
31816300
176
127
220
141
220
250
228
211
193
176
158
149
140
132
123
32975100
177
128
220
142
220
250
230
212
194
177
159
150
141
132
123
34173500
178
129
220
142
220
250
231
213
195
178
160
151
142
133
124
35412500
179
129
220
143
220
250
232
214
196
179
161
152
143
134
125
36692500
180
130
220
144
220
250
234
216
198
180
162
153
144
135
126
38016500
181
130
220
145
220
250
235
217
199
181
162
153
144
135
126
39384400
182
131
220
146
220
250
236
218
200
182
163
154
145
136
127
40797700
183
132
220
146
220
250
237
219
201
183
164
155
146
137
128
42258500
184
133
220
147
220
250
239
220
202
184
165
156
147
138
128
43768300
185
133
220
148
220
250
240
222
203
185
166
157
148
138
129
45328100
186
134
220
149
220
250
241
223
204
186
167
158
148
139
130
46939900
187
135
220
150
220
250
243
224
205
187
168
158
149
140
130
48604900
188
135
220
150
220
250
244
225
206
188
169
159
150
141
131
50324600
189
137
220
151
220
250
245
226
207
189
170
160
151
141
132
52101200
190
138
220
152
220
250
247
228
209
190
171
161
152
142
133
53936300
191
138
220
153
220
250
248
229
210
191
171
162
152
143
133
55831600
192
139
220
154
220
250
249
230
211
192
172
163
153
144
134
57788700
193
140
220
154
220
250
231
212
193
173
164
154
144
135
59810000
194
140
220
155
220
250
232
213
194
174
164
155
145
135
61897000
195
140
220
156
220
250
234
214
195
175
165
156
146
136
64052200
196
142
220
157
220
250
235
215
196
176
166
156
147
137
66277200
197
142
220
158
220
250
236
216
197
177
167
157
147
137
68574400
198
143
220
158
220
250
237
217
198
178
168
158
148
138
70945700
199
144
220
159
220
250
238
218
199
179
169
159
149
139
73393900
200
144
220
160
220
250
240
220
200
180
170
160
150
140
80000
201
145
220
161
220
250
241
221
201
180
170
160
150
140
96000
202
145
220
162
220
250
242
222
202
181
171
161
151
141
115200
203
146
220
162
220
250
243
223
203
182
172
162
152
142
138240
204
147
220
163
220
250
244
224
204
183
173
163
153
142
165888
205
148
220
164
220
250
246
225
205
184
174
164
153
143
199066
206
148
220
165
220
250
247
226
206
185
175
164
154
144
238879
207
149
220
166
220
250
248
227
207
186
175
165
155
144
286654
208
150
220
166
220
250
249
228
208
187
176
166
156
145
343985
209
150
220
167
220
250
228
209
188
177
167
156
146
412782
210
151
220
168
220
250
231
210
189
178
168
157
147
495339
211
152
220
169
220
250
232
211
189
179
168
158
147
594407
212
153
220
170
220
250
233
212
190
180
169
159
148
713288
213
153
220
170
220
250
234
213
191
181
170
159
149
855946
214
154
220
171
220
250
235
214
192
181
171
160
149
1027135
215
155
220
172
220
250
236
215
193
182
172
161
150
1232562
216
156
220
173
220
250
237
216
194
183
172
162
151
1479074
217
156
220
174
220
250
238
217
195
184
173
162
151
1774889
218
157
220
174
220
250
239
218
196
185
174
163
152
2129867
219
158
220
175
220
250
240
219
197
186
175
164
153
2555840
220
158
220
176
220
250
242
220
198
187
176
165
154
0