# DWR PLASPLCO SOUTH PLATTE RIVER AT SOUTH PLATTE daily mean flow
# Written by Hydrohistorian; missing days are NaN, never zero.
start_date: 1896-01-01 24:00
end_date: 2026-10-23 24:00
timestep: 1 DAY
units: cfs
scale: 1
90
90
92
92
92
100
131
131
118
138
100
96
96
90
88
88
90
92
92
96
96
100
92
92
90
92
90
92
92
92
92
92
92
100
100
100
100
100
106
106
112
112
112
112
112
112
118
112
112
118
125
131
131
125
118
131
138
138
138
112
125
106
100
144
112
118
125
100
125
125
131
125
138
131
106
138
144
106
144
176
190
203
217
250
317
460
561
510
474
390
357
270
250
230
196
196
311
364
418
445
404
397
424
364
418
489
561
518
445
397
404
404
438
474
489
604
876
960
982
786
700
554
554
531
722
650
830
765
808
625
531
465
414
398
447
398
398
398
447
430
384
360
350
371
430
447
430
465
465
465
508
554
601
601
577
486
414
384
350
330
310
291
272
254
238
229
229
221
213
205
197
197
197
205
197
190
182
175
175
168
168
168
161
153
146
146
153
146
153
161
168
146
132
132
125
118
125
205
281
272
310
350
371
350
310
254
360
430
414
360
291
254
246
221
213
205
197
190
182
175
161
153
139
132
125
118
125
125
161
153
291
281
272
213
221
272
221
205
190
175
168
175
190
221
291
291
272
310
281
197
205
197
197
246
300
281
263
246
229
213
205
221
246
272
291
281
263
246
246
238
238
238
246
238
229
229
221
229
221
221
221
205
213
221
221
221
221
221
213
205
205
197
205
213
197
205
221
213
221
229
229
221
221
205
205
213
190
190
182
168
175
139
139
175
190
161
146
153
190
190
182
190
190
182
182
182
168
168
190
175
146
132
132
132
132
132
132
118
151
118
96
90
88
92
88
86
86
86
86
85
92
88
84
85
86
85
85
84
84
83
84
86
84
84
83
83
85
85
83
87
87
87
87
87
79
79
81
81
81
81
81
81
83
83
83
81
81
77
77
77
91
97
71
67
71
69
69
71
71
71
71
71
71
71
85
77
75
81
79
93
164
77
75
77
75
77
77
75
83
81
77
77
77
79
77
81
83
81
83
83
85
87
87
83
79
83
85
83
79
87
91
93
95
93
87
91
87
73
81
91
112
144
170
196
217
176
196
190
210
230
250
244
223
263
263
263
281
281
272
281
300
300
360
420
510
570
570
470
435
420
420
450
550
610
630
630
610
630
670
630
650
670
750
770
810
830
890
1030
1050
1030
1030
1090
970
1030
1010
1070
1110
1030
1070
1170
1250
1230
1350
1270
1330
1450
1530
1550
1410
1310
1210
1130
1150
1130
1050
1010
990
1130
1130
1150
1150
1190
1210
1110
1030
970
870
890
870
850
810
770
810
890
890
870
850
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
165
236
236
248
260
260
236
260
260
284
284
308
413
500
596
631
563
596
669
596
563
470
470
500
531
596
710
631
631
563
531
470
500
500
413
386
386
413
500
631
710
754
801
901
954
954
1010
954
954
901
901
850
801
801
850
850
901
901
901
901
901
901
901
901
901
954
850
850
901
1070
1180
1120
1180
1300
1360
1480
1420
1480
1480
1480
1480
2180
1900
1900
1720
1540
1540
1600
1540
1420
1360
1300
1300
1660
1840
1840
1720
1540
1420
1420
1360
1240
1070
1010
1010
1180
1180
1180
1300
1360
1240
1180
954
850
754
710
669
631
631
596
754
1070
1240
901
754
954
1360
1360
1120
1010
901
801
669
596
531
531
531
500
470
470
441
413
386
359
359
333
308
308
284
284
284
284
284
386
333
333
333
308
284
260
260
260
260
260
260
236
236
236
236
236
236
236
236
236
213
104
168
236
168
190
168
168
146
146
146
125
125
125
146
146
146
87
75
75
87
87
104
104
168
168
190
213
213
190
190
190
168
168
190
190
190
190
190
190
190
213
190
213
213
213
213
190
213
213
190
190
190
190
190
168
190
146
146
125
87
146
125
168
168
87
64
48
75
146
104
104
64
64
22
10
48
48
41
75
64
87
146
190
125
190
260
284
236
236
236
260
260
260
260
236
213
168
190
190
190
213
175
160
146
146
146
146
133
133
109
87
98
77
87
87
87
77
77
77
87
87
87
87
98
98
87
77
87
87
98
87
68
68
68
59
59
59
59
59
59
59
59
50
50
41
41
41
41
50
50
50
50
59
59
68
59
59
59
59
59
77
87
98
98
98
77
87
109
121
109
121
160
190
225
206
225
206
206
206
190
175
175
175
190
190
190
190
175
175
175
160
160
160
160
175
190
225
225
267
267
291
245
267
317
345
505
505
436
505
622
954
1360
1600
1660
1660
1720
1660
1660
1900
2440
2260
2210
2150
2450
2560
2560
2600
2600
2500
2800
2900
3000
3100
2800
2700
2600
2570
2570
2630
2630
2090
2090
2270
2270
2150
2150
2270
2330
2510
2570
2630
2690
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
1040
1100
1100
1070
1010
628
393
407
547
521
470
444
523
550
812
866
826
586
505
525
453
469
525
505
487
505
437
446
428
390
376
444
394
346
300
278
300
300
300
278
256
256
235
214
214
195
174
174
175
175
139
139
157
157
175
175
235
232
228
223
217
211
205
199
276
337
840
634
676
697
994
760
550
370
323
300
256
235
370
346
394
370
346
323
278
278
256
256
235
256
323
370
346
346
323
300
256
235
214
214
195
175
195
195
175
157
175
175
157
157
139
139
157
139
157
157
139
123
139
157
139
139
123
123
117
100
100
114
143
128
128
143
158
158
178
178
158
127
108
108
100
100
96
81
85
89
89
93
93
93
93
93
93
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
143
143
127
119
119
143
160
218
593
414
467
290
414
449
431
304
252
240
240
264
264
575
197
178
178
178
178
178
160
178
65
119
197
119
119
119
119
119
65
119
135
229
229
229
229
229
229
218
207
119
65
178
169
160
151
105
252
290
364
333
304
318
229
119
119
119
119
119
119
119
65
119
65
112
105
112
112
105
105
105
105
160
151
127
127
119
112
119
112
169
135
119
112
112
112
98
92
86
86
86
98
80
92
92
80
70
55
92
98
98
92
80
75
80
75
75
75
75
70
70
65
55
55
55
55
21
80
127
86
75
65
65
65
55
60
55
70
86
98
98
98
98
98
127
127
75
75
98
98
98
92
75
80
75
75
75
80
75
86
86
86
98
86
86
75
80
86
86
86
75
75
75
86
98
127
92
80
70
65
65
70
75
75
75
86
75
65
65
75
65
65
65
55
55
75
75
65
65
65
65
65
55
55
55
55
50
45
45
55
55
50
55
55
55
50
50
50
50
50
40
40
45
50
55
55
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
96
123
109
105
114
114
96
123
134
105
110
105
119
119
123
202
132
123
128
123
128
180
162
180
180
180
173
148
169
162
173
180
184
148
173
162
169
169
158
162
184
206
224
228
259
235
264
283
295
276
295
259
228
195
169
184
169
158
235
202
288
184
191
173
202
276
264
307
345
345
358
410
436
522
627
695
1040
1080
1360
1640
1620
1680
1640
1540
1210
1190
1140
1070
914
937
762
654
513
595
654
623
553
526
526
432
413
378
345
378
352
352
345
330
334
363
330
345
374
378
363
345
323
290
286
260
240
270
236
231
209
200
186
169
158
145
161
153
145
137
129
161
182
158
153
150
150
186
218
280
266
218
236
487
345
345
280
280
286
286
290
323
312
308
290
280
280
270
260
260
256
246
250
250
260
270
290
301
290
213
152
142
152
142
152
138
128
123
105
123
132
142
132
123
119
110
114
123
114
96
92
105
87
78
78
75
75
87
110
123
87
128
162
142
142
142
123
123
132
123
123
119
119
123
114
123
123
152
158
240
371
371
358
295
228
180
152
123
101
92
105
123
132
191
142
123
119
105
110
114
119
105
105
110
105
96
123
110
105
101
87
96
105
96
78
70
87
92
70
87
96
105
87
70
67
67
75
87
70
62
54
92
169
217
184
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
58
51
58
64
64
58
54
50
45
40
37
37
40
54
40
58
64
54
54
58
54
51
37
51
58
51
58
54
71
58
75
75
79
79
71
79
86
116
116
147
214
214
257
214
242
281
341
323
323
257
251
263
214
178
214
242
281
332
257
214
287
362
323
323
347
413
407
401
377
401
423
502
600
593
508
432
438
454
583
496
502
767
774
685
567
508
476
438
463
518
454
470
792
470
413
407
432
508
502
444
423
617
685
617
675
583
600
550
641
583
560
502
476
438
470
454
438
634
774
617
454
423
470
518
541
518
377
407
518
738
583
392
377
332
317
287
257
200
200
195
200
228
214
1310
438
251
392
502
502
423
486
567
567
550
583
567
438
365
347
347
323
407
470
550
738
920
920
864
810
1100
1080
883
651
567
534
534
438
470
550
810
883
810
685
574
583
550
541
1080
528
311
332
341
383
407
407
371
323
302
287
311
281
228
178
160
173
147
173
194
228
272
293
317
302
281
222
257
311
362
371
392
407
383
407
383
332
287
287
281
293
317
311
287
263
287
311
332
341
311
287
251
187
160
126
103
75
51
37
45
37
34
37
40
45
37
54
37
28
40
58
54
37
40
37
54
54
37
54
64
40
45
71
75
58
45
37
45
45
45
51
54
54
75
79
64
86
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
45
45
45
45
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
100
115
198
298
368
435
518
435
415
435
423
475
423
435
495
562
475
415
475
518
549
518
655
808
1110
1270
1380
1590
1590
1410
1340
1300
1170
1110
1010
980
1140
1140
1140
1200
1170
1110
1140
1200
1240
1270
1410
1410
1380
1480
1590
1620
1620
1660
1550
1340
1300
1340
1550
1440
1590
1700
1890
1740
1890
2130
2050
2010
1930
1740
1780
1700
1480
1300
1200
1080
938
835
755
705
680
655
585
540
518
455
455
455
455
435
435
375
340
340
340
358
375
375
340
340
340
340
340
322
277
240
240
270
305
305
305
415
347
298
322
340
340
340
340
375
465
411
384
355
367
367
328
328
293
293
367
398
375
335
300
274
237
224
224
198
198
190
232
243
243
274
274
274
343
307
300
300
300
300
335
375
343
335
335
318
300
274
267
267
243
237
237
237
237
237
237
210
210
185
162
162
162
162
162
162
162
162
162
162
162
162
162
162
142
142
162
162
162
162
167
174
190
185
185
162
162
180
185
174
162
162
162
162
185
185
174
162
180
180
185
185
180
210
185
185
174
162
174
174
190
185
185
185
185
142
142
174
152
152
142
142
142
142
142
140
140
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
300
337
375
328
220
285
433
408
408
452
295
560
502
410
395
405
425
460
505
530
550
550
640
665
590
570
545
525
620
755
780
780
730
780
810
755
780
765
775
830
820
820
775
740
750
730
780
820
835
975
1050
1220
1220
1180
1220
1230
1060
1040
960
750
725
770
790
725
765
800
790
690
630
610
610
705
720
905
865
1040
1140
1030
960
920
830
690
665
640
575
540
550
460
440
405
395
388
388
420
388
490
530
555
725
800
885
775
690
595
615
710
740
615
525
505
420
380
380
380
460
505
420
380
390
340
340
340
340
350
340
420
380
350
340
330
295
325
332
290
280
295
295
332
332
295
295
295
332
315
340
470
515
530
410
405
370
340
320
320
350
495
565
710
590
520
410
400
400
400
400
340
320
290
380
400
510
540
510
440
440
385
350
320
385
670
915
900
750
660
610
603
603
603
603
603
580
580
560
510
490
490
470
470
470
430
430
430
430
430
430
390
390
390
390
455
480
625
608
608
608
630
590
560
580
515
515
515
430
430
470
470
470
450
430
430
400
390
275
275
245
245
245
245
250
230
223
245
245
250
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
141
141
141
141
141
141
141
141
141
141
141
125
115
115
115
115
125
135
135
135
145
150
158
200
185
185
185
185
185
194
185
170
176
194
176
176
185
194
194
176
170
170
150
165
185
200
200
258
300
332
300
332
300
385
265
230
215
200
200
206
200
200
265
320
300
265
265
265
258
300
349
362
340
340
332
308
300
300
265
230
272
308
332
340
376
362
340
340
340
300
362
349
410
385
385
490
600
752
733
720
752
733
630
600
600
600
600
785
733
920
920
850
785
720
708
630
600
600
708
785
920
990
955
864
850
990
920
920
885
818
818
1020
1060
1130
1190
1300
1270
1300
1490
1560
1720
1620
1560
1550
1380
1340
1440
1400
1380
1340
1380
1470
1490
1480
1480
1350
1380
1410
1240
1340
1340
1270
1130
1070
1130
1130
920
1100
600
600
572
572
600
720
785
1100
1200
1910
2170
1680
1420
1340
1380
1260
1160
1130
920
798
733
720
660
660
600
600
600
660
600
572
545
490
545
572
600
556
518
479
490
545
589
545
545
545
545
545
545
435
435
435
462
410
340
340
320
300
282
282
282
272
282
272
320
340
340
340
340
320
308
340
340
300
282
300
282
293
200
200
230
230
230
300
265
248
265
230
230
230
230
230
230
200
200
200
200
200
200
215
230
206
230
248
248
248
200
206
200
230
215
200
200
200
224
215
200
170
185
145
125
125
125
125
115
109
125
125
125
125
125
125
118
111
104
97
91
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
80
80
80
80
80
80
75
75
63
75
55
62
68
68
68
68
90
200
230
230
215
200
172
172
172
172
172
172
150
150
150
155
155
145
155
155
155
155
155
155
168
168
168
180
180
195
195
210
225
240
210
195
195
180
180
168
155
145
152
152
152
152
152
152
190
175
152
190
220
250
220
190
165
152
152
140
140
140
160
172
215
230
230
200
230
230
200
200
172
172
172
172
180
295
280
210
210
210
182
182
182
182
360
320
320
320
360
320
320
320
320
280
255
220
220
220
208
208
208
255
255
255
255
255
255
220
220
220
220
208
194
208
275
420
335
335
312
312
312
312
335
280
280
280
280
295
295
280
280
245
245
245
335
315
428
405
360
405
740
405
360
360
360
360
315
280
280
280
315
360
405
410
435
510
540
485
485
460
460
435
285
265
305
305
285
285
250
232
202
175
162
150
202
175
175
202
240
240
350
312
275
275
275
275
240
240
240
240
210
240
240
240
240
210
188
188
188
215
188
188
188
188
188
188
162
188
140
150
162
162
162
162
168
168
168
194
194
194
168
140
140
168
200
172
145
145
145
145
105
94
94
94
88
88
88
88
88
80
88
85
85
85
85
85
85
85
80
80
75
80
80
80
75
80
80
90
95
90
105
95
70
75
70
80
80
90
80
80
70
70
70
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
90
90
90
90
90
90
90
90
108
108
108
99
108
99
90
90
90
90
99
99
108
108
99
90
90
128
150
150
139
150
150
200
214
245
229
229
174
187
187
174
174
187
229
278
296
245
214
214
229
229
245
229
261
333
333
314
355
355
314
333
353
436
499
499
499
520
608
655
680
705
730
705
655
630
608
585
585
563
585
630
758
960
990
1080
1050
1270
1080
1110
1050
1050
1050
993
1020
1080
1080
1260
1330
1360
1460
1400
1260
1260
1170
1110
1080
1020
1020
1020
993
1260
1400
1360
1850
1920
1600
1640
1140
964
827
672
624
578
555
578
532
510
555
555
555
747
854
993
908
747
647
672
624
532
488
467
446
446
446
467
488
510
510
510
578
647
672
647
647
647
774
1330
2300
2540
1780
1260
1200
1140
1140
1080
1080
993
908
908
908
1020
1050
1140
1230
1400
1600
2460
2540
2660
2660
2300
2100
2700
2860
2900
2660
2580
2420
2380
1990
1850
1740
1570
1460
1430
1330
1330
1260
1200
1170
1040
1040
1010
978
894
867
867
867
840
812
758
706
681
656
608
584
584
584
584
584
608
515
515
492
470
428
388
408
408
408
408
369
369
369
369
350
350
314
280
280
297
280
314
280
264
280
248
248
314
280
280
297
280
280
280
280
280
280
280
280
280
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
200
200
200
200
200
225
225
225
225
225
215
215
215
215
215
210
210
210
210
210
205
205
205
205
208
212
170
190
218
195
205
182
206
182
160
160
160
120
120
120
111
120
120
130
140
160
182
160
171
182
206
234
248
234
234
182
206
206
182
160
182
234
234
322
354
338
370
386
710
710
650
610
610
610
610
590
610
590
610
590
570
590
570
513
494
440
404
404
354
338
354
370
370
322
322
306
322
322
322
322
338
354
386
440
422
370
386
386
404
422
476
458
476
494
513
513
532
552
590
605
605
600
600
635
630
570
550
530
530
548
548
560
600
630
625
615
590
665
650
572
555
590
660
680
660
605
605
620
620
602
602
600
600
598
598
540
540
576
558
540
522
505
522
488
522
488
505
522
505
488
420
358
373
358
343
343
298
284
270
270
373
388
388
420
404
404
388
373
343
313
197
186
175
175
175
186
186
186
186
153
164
175
175
175
220
375
365
380
410
670
640
690
400
610
660
610
545
560
510
430
365
630
630
670
650
590
276
248
290
322
306
306
370
386
386
386
248
194
194
194
206
182
182
182
194
182
194
182
160
150
150
171
171
150
150
160
160
160
160
160
160
160
160
171
194
194
194
180
180
180
178
178
178
162
162
160
160
150
155
155
160
155
153
158
152
130
140
160
180
195
178
176
190
190
200
200
186
186
175
160
160
170
160
145
136
126
126
126
146
136
136
156
156
156
167
167
156
146
156
156
136
146
146
126
126
116
107
126
126
107
98
76
83
76
68
68
83
83
68
68
68
83
83
90
83
83
98
76
70
70
70
70
70
70
75
75
75
75
80
80
80
80
85
85
85
100
100
100
105
105
110
115
105
105
110
110
110
110
115
105
105
105
85
95
95
105
115
85
105
115
115
95
95
95
95
95
95
85
85
85
95
85
95
85
85
85
95
95
95
86
86
95
95
95
100
100
105
105
105
110
110
115
95
105
105
95
86
95
95
95
86
95
95
95
105
77
70
70
70
86
86
77
86
70
77
86
77
77
86
77
63
77
70
77
86
95
160
240
283
298
298
254
212
198
160
148
148
137
137
115
126
137
126
137
137
137
160
172
212
240
240
226
212
240
268
226
212
185
185
212
240
268
298
314
347
238
195
283
283
355
370
370
392
430
412
490
535
535
535
535
560
515
455
435
400
380
438
480
480
480
500
460
460
440
485
445
428
428
426
408
426
487
508
466
466
466
550
508
550
550
550
550
550
572
572
617
617
732
908
732
807
986
1010
1200
1180
1150
1150
1120
1150
1150
1120
1120
1150
640
487
782
782
807
832
807
807
832
709
617
594
487
337
303
286
303
337
529
508
446
303
466
487
508
337
303
286
286
286
286
303
280
280
290
390
525
515
535
510
335
345
325
325
332
340
390
360
335
330
310
290
270
270
250
235
210
205
205
200
200
200
210
210
210
210
205
205
190
190
200
200
200
195
220
237
220
190
245
260
320
225
195
170
140
130
115
115
110
110
108
108
105
103
95
92
92
100
110
110
110
108
105
115
105
105
100
90
95
115
115
95
95
105
105
115
115
85
77
115
95
95
85
85
95
85
85
95
70
70
85
85
90
95
95
100
100
100
105
105
105
105
115
115
115
115
115
115
115
115
115
115
110
110
110
110
110
110
110
105
105
105
105
105
105
105
105
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
80
80
80
80
80
70
70
60
50
60
70
60
60
70
80
60
60
50
70
102
128
140
115
115
115
128
115
115
102
80
80
90
80
80
90
102
70
70
80
80
90
102
115
115
128
140
190
205
235
205
178
152
178
190
205
265
250
250
220
205
280
345
420
545
615
590
615
690
718
718
745
828
772
665
690
855
965
772
745
965
1140
1140
1110
1110
1400
1500
1600
1530
772
855
718
718
690
910
1270
1780
1780
1560
1560
1400
1460
1640
1530
1670
1700
1810
2020
2020
1950
1670
1430
1240
1200
1080
992
910
828
745
745
745
800
1080
1200
1200
1170
1080
1110
1170
1050
1170
1110
1370
1560
1600
1460
1500
1810
1840
1950
1810
1560
1270
1170
1020
965
882
800
745
665
590
545
568
665
718
690
640
545
522
522
500
480
440
440
420
480
460
460
362
345
265
235
328
568
545
500
500
460
460
480
460
500
500
420
380
362
362
265
380
400
440
420
362
328
328
310
345
328
310
250
280
310
310
295
280
235
250
265
280
345
328
280
250
220
205
250
250
235
235
235
205
190
220
190
190
205
220
220
220
220
220
200
200
200
200
200
320
510
565
565
475
355
310
250
195
180
180
168
142
130
130
130
130
130
130
80
80
105
92
105
105
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
190
206
164
117
140
152
152
140
106
95
117
129
164
280
633
719
741
655
612
633
762
676
633
505
505
484
484
526
569
612
633
654
590
526
484
569
633
569
547
569
612
633
676
590
505
505
526
547
569
526
484
463
526
569
526
612
633
569
633
633
633
633
741
676
676
633
719
891
934
977
934
1020
1020
1070
1020
891
827
1100
1280
1450
1380
762
921
1080
1060
999
999
999
956
891
762
719
762
848
805
762
762
719
676
676
676
676
719
505
463
463
463
569
633
805
848
934
891
977
1110
1150
1150
1110
934
633
590
569
547
547
526
505
505
547
510
484
442
526
547
547
526
505
505
526
762
547
762
719
280
719
848
590
569
547
526
484
421
400
400
421
442
442
442
463
442
400
442
442
463
590
655
590
569
590
590
547
484
421
319
299
299
280
280
280
280
280
299
359
359
442
505
569
547
463
400
400
380
359
339
319
319
870
299
223
223
241
206
206
206
223
223
223
260
280
241
223
223
177
206
241
241
223
280
319
260
241
241
206
206
190
206
206
223
241
206
177
190
190
223
241
280
206
152
129
177
169
177
190
223
145
135
164
145
108
339
395
354
314
276
250
160
160
220
145
117
117
124
128
117
95
95
95
140
140
140
152
152
117
140
140
140
195
159
181
152
162
173
178
168
183
168
148
128
140
165
165
180
195
210
210
202
202
202
202
202
202
202
202
202
152
160
165
117
160
156
153
160
146
142
143
159
166
154
164
159
163
154
166
183
128
128
135
136
136
128
117
106
106
113
122
126
128
128
102
108
113
122
117
128
128
104
104
133
157
177
206
242
280
290
299
280
280
242
299
260
319
319
339
339
319
350
385
405
488
840
1180
1120
977
784
891
870
826
826
848
805
891
870
719
900
1000
1100
1240
1170
1130
1060
1040
1250
1100
1280
1200
1320
1360
1450
1620
1540
1580
1580
1620
1620
1730
1770
1840
1890
1960
1960
2080
2120
2260
2260
2380
2470
2630
2750
2920
2970
3050
2920
2900
2860
2840
2960
2960
2950
3140
3070
2910
2780
2660
2520
2420
2280
2230
2170
2100
2130
2100
2160
2300
2500
2310
2020
1960
1860
1710
1690
1590
1530
1490
1360
1300
1230
1190
1230
1300
1450
1410
1390
1390
1380
1330
1300
1220
1220
1260
1340
1540
1690
1760
1760
1990
2120
2240
2120
2280
2440
2540
2400
2300
2290
2480
2640
2780
2900
2910
2960
3000
2920
2760
2610
2470
2300
2240
2110
1950
1850
1650
1570
1500
1360
1300
1210
1110
1110
1110
1110
1110
1080
998
1040
1170
1040
998
977
977
912
848
826
784
762
740
740
698
676
654
633
612
612
676
676
676
654
654
633
590
547
547
526
526
547
526
505
484
484
505
505
526
526
526
505
484
484
484
526
526
505
505
612
568
547
590
568
526
463
400
400
484
568
547
526
526
505
505
505
526
463
463
568
977
442
360
360
360
339
339
319
339
319
360
380
319
339
319
140
152
280
190
190
177
177
177
190
190
190
190
190
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
173
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
119
119
119
118
118
118
118
118
118
118
118
118
118
118
77
64
72
83
118
118
118
118
83
146
104
64
118
128
139
128
139
139
150
162
150
162
150
174
203
391
412
432
412
473
557
642
642
642
664
706
685
728
706
794
728
816
860
860
838
882
1040
972
860
838
794
816
794
794
838
928
928
950
995
1040
1130
1130
1130
1110
1130
995
995
972
1020
950
928
972
1020
1020
950
972
972
995
1040
1090
1200
1340
1450
1340
1250
1320
1270
1290
1290
1320
1180
1160
1180
1160
1160
1130
1130
1200
1110
1130
1160
1130
1180
1110
1090
1020
1020
995
950
860
882
1040
816
706
664
642
685
620
642
578
557
473
452
452
452
391
685
664
750
794
816
664
728
728
882
882
860
816
794
706
642
557
536
432
432
452
685
642
578
557
620
620
642
642
578
330
310
270
290
270
270
290
350
350
330
310
391
370
391
350
370
330
391
664
706
642
642
599
599
578
578
536
950
950
370
270
252
235
252
219
203
188
235
252
290
412
252
203
252
350
432
515
452
432
432
452
310
235
310
432
452
452
452
473
515
515
494
473
473
412
370
412
412
310
270
290
310
310
290
290
270
252
252
235
235
235
252
270
270
290
270
252
162
118
96
365
212
217
161
185
203
188
188
174
174
162
150
188
118
162
162
174
150
139
162
174
150
150
139
150
150
150
128
128
150
150
128
145
162
139
139
188
188
162
174
139
174
150
150
174
203
174
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
74
32
53
80
108
108
38
55
55
76
76
69
76
76
62
69
69
76
62
304
360
375
332
291
252
240
228
228
216
216
204
182
182
182
171
182
193
193
182
216
216
216
228
240
252
240
228
216
228
228
216
216
216
216
216
228
240
252
278
278
278
252
278
265
332
525
620
581
562
562
581
562
544
525
507
472
454
472
438
421
472
562
640
740
700
640
600
544
489
454
438
438
438
530
645
834
906
882
786
810
882
1000
956
931
1000
1030
1080
1080
980
906
714
691
668
600
556
534
513
471
408
388
408
408
408
471
714
691
622
668
714
738
762
762
810
786
645
762
762
622
600
556
578
556
492
460
429
408
408
556
534
534
612
691
834
980
1000
1080
1030
956
810
762
738
691
691
668
645
645
600
556
622
668
668
691
645
645
600
578
534
556
534
513
429
388
408
368
347
347
327
288
252
252
234
218
218
218
269
269
269
327
347
327
269
252
234
218
234
202
202
160
110
110
98
98
110
134
121
110
110
110
98
492
738
146
121
134
121
110
121
121
173
121
146
160
146
134
134
146
134
121
60
110
110
110
103
88
74
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
144
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
200
150
169
121
142
142
151
108
185
204
166
175
175
180
180
180
190
210
165
147
177
204
240
258
258
289
268
240
210
196
210
210
225
225
258
225
240
258
225
240
258
292
328
385
700
825
875
955
955
1040
1120
1290
1240
1210
1240
1190
1120
1100
1090
1040
1010
1060
1090
1180
1240
1210
1090
1040
1060
1120
1330
1390
1360
1480
1510
1630
1660
1790
1860
1860
1920
1790
1790
1790
1660
1660
1540
1480
1360
1300
1240
1150
1090
1010
982
928
900
850
875
982
1300
1600
1420
1210
1040
850
800
750
775
760
760
1140
1080
1060
900
1010
1300
1480
1540
1330
1180
1060
875
775
650
600
650
600
750
750
675
750
850
850
850
850
875
875
928
955
928
775
700
600
650
650
650
625
600
650
650
675
650
600
568
546
474
377
437
449
465
470
457
457
425
417
425
377
338
268
244
190
177
204
234
234
190
190
185
180
185
190
195
180
164
151
151
151
117
106
102
114
134
335
983
357
117
96
92
87
87
87
92
87
87
79
79
84
87
84
87
71
71
64
66
68
66
56
60
66
90
74
74
77
87
90
90
84
90
82
82
64
55
132
132
108
106
106
96
85
114
90
110
128
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
75
100
112
114
132
121
117
132
121
100
110
100
94
74
67
63
67
82
90
87
88
82
71
74
82
84
90
132
121
114
151
156
177
169
144
151
132
137
130
137
169
169
196
225
258
310
532
578
532
510
510
488
555
578
600
625
675
725
725
675
675
675
700
700
750
775
800
800
800
800
775
775
750
725
775
850
875
982
1010
955
900
850
800
800
840
812
785
705
705
680
680
730
705
705
785
758
1040
1070
1100
1190
1220
1250
1310
895
1010
1550
1610
1610
1490
1370
1310
1490
1550
1870
2260
2650
2000
1740
1490
1250
1100
950
840
758
680
655
868
895
868
868
895
1190
1680
1460
1370
1160
1190
1130
1130
1100
922
840
812
812
1010
868
812
705
680
605
580
556
486
464
464
486
486
556
580
705
655
630
630
605
580
532
504
468
455
404
368
328
290
268
249
258
258
307
342
346
342
368
392
380
342
353
950
922
812
486
442
380
400
421
307
290
243
187
150
237
324
310
296
282
268
255
242
228
238
248
258
268
279
290
228
228
214
214
200
174
162
785
705
187
150
162
150
128
118
115
112
108
118
200
290
258
174
174
200
228
274
342
324
200
200
207
214
221
228
243
248
253
258
258
228
200
174
200
200
258
258
228
174
128
128
128
108
131
154
177
200
174
150
150
150
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
226
130
218
184
240
262
850
675
532
400
412
456
625
940
1030
750
578
600
725
825
800
750
750
750
825
800
880
940
880
1060
1210
1360
1300
1240
1180
1180
1150
1090
1030
1000
940
910
880
880
910
880
880
880
940
940
1000
1120
1330
1390
1390
1450
1450
1510
1570
1640
1640
1570
1450
1210
1180
1120
1090
850
800
800
880
850
825
800
675
725
940
940
1030
1120
1300
1270
1270
1210
1210
1150
1150
1180
1150
1150
1150
1240
970
1090
1270
1360
1360
1120
910
892
740
537
424
447
578
825
1120
880
800
1000
940
1210
940
750
750
650
625
555
650
800
880
1090
1450
1570
1640
1450
1030
850
700
825
1120
1060
970
785
600
550
528
514
501
483
600
650
650
625
600
578
700
850
880
940
650
625
488
474
452
452
396
384
346
338
306
303
320
320
310
380
542
775
850
850
825
650
600
550
519
474
438
416
408
384
353
320
317
216
156
140
134
142
134
136
456
184
372
357
126
122
122
120
126
132
142
132
128
130
132
130
130
130
128
126
124
126
113
122
120
122
122
122
124
118
120
114
118
118
118
126
128
132
130
132
130
132
128
118
118
116
116
115
115
115
125
60
75
120
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
106
120
133
84
113
89
56
88
120
102
115
90
149
189
157
72
107
107
75
93
102
128
122
100
89
96
100
77
64
93
100
109
77
104
79
86
102
96
124
120
128
147
130
160
179
420
452
488
388
388
416
324
187
207
231
210
192
182
222
296
510
725
850
880
850
850
850
850
825
825
850
775
700
725
675
625
600
555
578
625
750
775
910
940
940
1120
1180
1030
1060
1120
1030
970
940
775
725
750
970
1060
1150
1210
1150
1210
1210
1210
1270
1330
1330
1330
1330
1330
1330
1210
1150
1000
970
850
825
775
825
825
775
675
510
700
700
700
600
600
650
850
850
1060
1060
1060
1060
1060
940
940
1030
800
850
825
880
850
750
850
910
1180
1150
1360
1360
1300
1060
1120
1060
880
880
880
825
800
775
675
625
600
650
800
775
775
775
750
750
825
1060
940
970
1000
970
940
750
750
850
880
775
700
600
620
620
620
600
525
800
800
775
775
775
775
725
625
357
331
342
346
338
353
365
384
380
380
342
338
299
286
282
243
222
262
272
269
269
266
262
246
246
243
240
578
800
429
279
246
250
240
234
225
228
228
207
202
210
222
222
216
222
219
231
210
160
149
153
136
138
132
126
122
100
105
93
95
130
122
104
114
120
114
104
86
67
80
65
65
84
93
74
50
58
111
156
151
134
128
130
107
107
107
107
107
107
107
107
107
107
107
107
106
106
106
106
106
106
106
106
106
106
106
106
106
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
185
170
145
160
160
145
120
100
52
60
100
110
110
110
116
116
116
120
118
128
120
111
222
334
331
314
241
108
118
118
111
114
117
120
125
209
215
202
179
171
159
163
179
179
228
300
80
190
366
444
625
675
724
988
1170
952
826
736
675
645
695
778
862
952
1010
1030
1060
1020
898
868
832
796
1010
1180
1230
1290
1280
1280
1330
1260
1150
1160
1140
1130
1270
1220
1170
1160
1250
1220
1190
1250
1250
1250
1410
2340
3040
4650
6140
5700
5240
4800
4630
4440
4250
4180
4200
4030
3750
3140
2690
2470
2260
2070
1880
1890
1840
1860
1670
1490
1450
1400
1320
1250
1170
1190
1410
1610
1500
1300
1210
1180
1210
1240
1330
1480
1840
2150
2060
2120
2300
2370
2410
2160
2200
2230
2350
2230
2200
1930
1810
1670
1600
1900
1880
1810
1620
1460
1300
1150
1120
1090
1180
1120
1120
1270
1330
1420
1330
1270
1200
1130
1030
1030
1000
1180
1480
1390
1510
1570
1510
1510
1510
1570
1540
1540
1540
1480
1360
1300
1180
1060
1030
820
760
625
625
610
595
585
515
496
496
436
392
380
373
380
376
376
388
392
376
373
375
371
378
386
485
552
575
575
575
575
530
465
465
465
465
465
465
388
322
315
312
322
336
336
360
350
339
332
336
336
325
339
329
322
308
291
278
285
275
259
243
246
243
233
224
184
143
138
128
79
116
163
163
163
138
140
128
114
118
112
123
126
118
97
83
88
130
130
130
130
130
130
130
130
130
138
126
88
88
88
88
172
160
140
140
140
140
140
140
140
140
140
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
153
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
170
170
170
170
170
170
170
170
170
170
169
169
169
169
169
169
169
169
169
169
249
239
196
227
230
218
227
187
158
155
135
158
184
193
221
246
227
187
158
175
163
149
158
143
138
160
175
105
179
259
315
382
429
485
508
548
611
645
645
715
819
852
797
748
705
720
802
836
764
715
640
548
481
473
457
494
508
539
695
797
863
874
819
858
1000
1060
1060
1180
1270
1320
1340
945
1000
963
858
705
695
720
1000
1040
975
975
897
909
1010
1280
1230
1230
1200
1160
1130
1130
1050
969
808
764
750
735
720
695
670
670
720
670
620
670
695
695
620
552
425
425
405
375
397
530
620
620
575
441
437
437
465
575
530
508
405
364
401
620
695
552
445
469
748
1030
975
885
775
552
557
534
526
695
580
445
450
457
425
508
530
620
575
748
775
720
695
477
437
421
394
350
375
530
530
552
530
485
453
441
429
433
508
367
322
315
305
295
301
315
285
275
278
312
268
268
259
285
243
239
243
243
243
246
245
242
245
254
251
248
248
245
237
237
237
237
231
226
181
179
108
124
129
132
269
179
140
145
144
130
129
128
130
134
122
132
137
129
138
135
108
140
144
142
145
137
120
97
100
140
135
145
137
126
126
102
101
128
140
129
130
149
145
138
142
128
123
137
137
129
122
132
126
110
130
160
150
158
158
160
150
140
134
166
166
162
154
140
144
140
155
115
140
140
120
80
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
129
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
124
124
152
185
170
160
130
110
170
190
180
156
138
147
154
164
156
152
156
166
183
202
190
162
170
162
152
160
275
345
353
360
375
379
399
411
391
395
391
379
314
297
310
345
328
320
345
331
328
349
427
431
448
452
496
492
427
478
585
665
675
610
585
655
700
715
705
650
735
760
755
705
816
893
832
893
937
970
994
1080
1050
937
888
860
932
805
770
898
860
775
755
904
888
860
849
805
795
1090
1050
1040
1040
1080
1100
1120
1150
1150
1180
1250
1220
1520
1260
832
854
882
932
1290
1170
1100
1010
1050
1290
1430
1320
1080
926
964
970
964
954
1010
926
1020
1010
904
942
1110
1160
1270
1220
1390
1390
1380
1310
1370
1390
1550
1530
1500
1540
1410
1300
1190
1110
1040
976
942
932
915
854
795
760
790
725
650
570
519
488
474
470
506
550
560
600
795
920
915
904
816
745
740
740
705
655
620
600
575
524
519
578
676
705
695
690
618
560
514
474
555
568
573
582
578
614
614
591
560
532
532
573
650
614
600
614
604
604
568
546
542
528
537
514
510
502
502
502
502
482
502
482
458
438
406
402
370
354
346
346
346
346
340
370
362
318
308
181
165
246
255
220
240
232
226
234
287
274
264
234
203
206
215
225
235
215
225
240
255
265
280
290
270
270
280
300
315
290
305
305
240
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
182
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
154
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
100
125
110
140
180
210
260
440
370
400
935
805
755
890
1090
995
760
705
690
686
765
765
775
850
890
860
860
765
740
790
810
780
765
860
956
968
973
940
900
865
875
915
951
940
930
956
984
1020
1060
1040
1080
1070
1000
951
951
984
1030
1100
1210
1300
1400
1620
1880
2060
2100
2140
2200
2180
2090
1860
1780
1750
1730
1780
1820
1850
1850
1780
1660
1540
1330
1220
1090
1010
946
910
860
810
775
755
730
690
672
654
627
622
650
790
1060
1070
1120
940
860
1020
1010
962
962
865
810
760
795
984
915
835
710
755
855
820
710
596
555
537
586
582
510
494
498
510
494
462
450
546
528
645
537
546
474
462
560
555
550
568
555
434
326
350
346
346
343
336
350
406
398
398
390
374
326
298
308
318
312
308
308
343
350
332
326
329
255
237
237
243
240
246
232
200
178
148
112
114
116
106
106
106
131
138
133
133
131
129
162
150
178
650
555
312
258
252
240
226
229
232
237
223
261
271
255
246
240
217
203
195
189
178
181
181
170
165
165
162
145
125
136
152
152
125
133
158
173
184
189
181
187
160
165
168
152
120
110
150
158
173
160
145
158
158
158
140
150
165
160
150
160
150
162
160
160
160
160
160
160
160
160
160
160
150
150
150
150
150
150
150
150
150
150
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
148
110
110
110
110
110
110
110
110
110
110
100
100
100
100
100
100
108
105
100
96
92
92
102
108
122
112
90
96
112
125
131
131
138
148
120
118
110
116
112
108
129
127
140
189
189
264
294
315
326
315
287
280
301
326
315
312
301
301
261
246
246
255
261
268
264
258
264
298
336
362
386
402
418
434
442
442
422
410
402
394
378
382
386
386
390
466
474
474
486
474
446
450
450
462
524
524
370
378
398
374
362
490
672
676
654
636
370
315
378
336
290
301
346
354
498
546
506
414
414
370
329
370
358
332
346
370
382
430
474
474
422
358
494
434
343
312
304
274
255
232
220
243
280
482
550
627
494
382
294
234
217
220
264
243
217
214
264
434
519
502
462
422
454
502
546
564
537
486
438
374
350
340
442
394
382
362
390
418
490
486
600
622
591
524
502
486
478
470
450
450
486
450
454
458
442
418
386
358
340
326
329
343
315
304
322
298
315
332
326
362
450
454
414
374
334
298
286
286
292
370
345
317
307
301
314
331
304
314
304
307
310
310
314
342
348
352
359
356
342
338
289
253
212
164
157
155
161
170
162
140
142
157
135
137
142
145
152
140
143
112
129
164
152
135
127
129
126
150
145
138
130
127
121
124
118
124
121
121
102
104
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
69
69
69
69
69
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
129
122
126
124
106
122
148
114
97
97
95
97
92
97
92
96
108
120
150
179
177
232
189
166
193
202
226
229
259
310
373
388
464
484
660
690
795
745
695
700
785
770
775
780
760
755
760
750
730
830
735
720
655
640
700
670
660
695
730
750
810
1040
1090
1130
1320
1530
1680
1850
2030
2230
2180
2220
2220
1870
1880
2060
2130
2080
2210
2220
2230
2300
2310
2250
2260
2080
1800
1820
1860
1670
1620
1400
1200
1180
1090
978
870
815
805
765
750
715
710
710
760
820
890
875
1010
1340
1390
1310
1190
1090
1120
1020
1020
984
940
840
805
755
705
630
586
600
630
650
680
670
660
595
576
885
918
945
890
820
795
572
586
730
820
918
865
835
815
670
630
620
665
581
518
484
472
424
428
472
460
452
640
615
581
545
568
670
740
545
448
456
492
480
373
286
241
238
226
210
212
210
200
190
180
171
168
166
161
152
145
148
148
152
155
157
162
175
164
164
152
152
154
162
171
159
166
164
166
159
154
154
152
152
152
150
148
157
205
187
183
183
183
183
173
171
173
175
175
185
202
181
200
191
202
218
215
193
179
193
215
210
210
226
200
215
145
143
170
185
175
212
226
205
208
173
200
195
179
210
142
126
126
126
121
120
127
120
114
112
112
110
78
78
78
78
78
78
78
78
78
77
77
77
77
77
77
77
77
77
77
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
160
160
160
160
160
164
161
177
175
175
187
185
170
162
232
238
259
277
301
304
301
317
314
314
334
362
396
400
554
496
400
416
366
356
348
420
452
509
440
432
472
468
484
518
527
576
600
650
610
610
610
581
550
527
563
572
558
554
550
522
720
715
715
750
805
710
610
610
563
496
476
496
563
630
840
740
901
595
600
600
586
615
620
550
514
500
504
476
576
785
890
1120
1000
670
655
518
456
476
825
972
994
962
1010
1010
860
572
563
370
298
277
259
262
317
404
680
810
645
536
660
785
765
586
590
558
536
590
600
464
436
518
770
554
532
514
563
527
492
317
301
286
345
352
352
456
472
370
359
362
342
328
342
331
317
342
348
345
595
600
590
527
400
232
223
215
215
247
244
277
241
226
229
226
215
179
171
179
244
301
345
338
338
317
301
304
298
292
298
292
271
274
262
244
229
283
310
317
324
310
307
314
310
304
292
265
250
262
259
253
247
247
244
247
244
238
216
203
201
190
184
175
173
184
184
180
176
164
178
182
171
162
184
178
175
178
173
169
169
150
164
142
130
130
131
115
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
140
140
140
140
140
140
140
140
140
140
125
125
125
125
125
106
106
106
106
106
106
106
175
173
164
179
164
157
138
130
130
132
138
142
142
130
118
116
116
116
124
130
124
129
127
127
127
127
134
159
198
210
195
187
195
202
191
250
307
310
328
359
509
581
452
444
444
496
563
540
572
522
484
362
705
820
780
790
770
720
705
730
680
700
680
870
1020
1170
1350
1730
1880
1840
1760
1690
1840
1870
1700
1350
1150
1060
989
945
967
912
923
967
978
895
776
688
649
611
587
549
511
478
455
446
659
693
786
625
577
568
544
415
339
582
606
601
587
582
535
331
310
346
530
424
469
516
925
920
850
905
805
732
751
800
693
596
611
732
880
746
549
587
591
577
460
469
446
402
381
357
342
335
377
385
402
460
606
615
544
530
525
539
554
455
335
281
261
270
294
261
349
294
209
205
205
180
171
164
153
147
148
126
121
218
223
225
223
225
230
225
255
267
264
245
228
221
218
223
228
225
222
238
219
190
192
188
213
233
230
210
197
202
210
219
238
255
253
192
192
185
183
180
210
197
192
147
149
149
173
208
149
162
164
132
153
164
192
210
192
113
104
108
106
108
104
216
130
76
71
59
58
68
88
95
94
92
83
71
82
54
48
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
159
155
171
185
194
179
158
146
122
112
85
155
132
130
118
131
133
155
162
171
140
126
123
123
123
119
123
130
140
151
155
142
147
151
160
190
202
213
236
264
274
250
236
284
331
405
331
341
327
338
383
381
387
460
448
481
424
405
436
369
402
424
460
409
428
503
440
418
432
436
413
390
417
398
413
452
362
348
376
405
324
503
795
808
755
822
729
775
782
536
440
402
456
448
440
424
428
421
405
405
421
424
394
369
405
468
508
526
609
666
609
551
432
815
1140
729
691
678
742
950
878
775
755
1170
1690
1520
1810
1660
1640
1980
2220
1850
1530
1250
1060
907
822
762
762
775
788
762
710
704
736
775
843
843
749
1080
1240
1120
936
892
850
836
704
716
782
928
1040
1100
985
878
822
632
620
609
577
556
541
526
541
546
577
643
541
494
481
481
531
526
498
492
457
457
457
441
437
422
404
397
390
411
425
324
288
283
290
285
273
260
258
248
240
228
220
220
233
290
310
350
410
240
203
173
227
177
208
198
210
155
155
155
155
155
155
155
155
155
155
155
155
154
154
154
154
154
154
154
154
154
154
154
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
116
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
150
150
150
150
150
150
150
150
150
150
340
340
340
340
433
418
359
327
330
327
348
376
394
394
437
437
433
415
383
376
373
362
376
358
338
331
314
299
275
263
265
265
278
273
285
369
492
575
635
625
672
640
545
600
605
640
615
575
620
750
948
990
1080
1100
630
1170
550
580
565
666
768
899
920
738
678
732
829
762
645
787
934
885
794
666
678
590
492
492
441
425
672
801
768
768
726
684
666
702
690
714
684
696
808
1080
934
1130
998
565
660
525
465
655
1010
906
732
515
535
525
600
998
1540
1760
1580
1530
1350
1090
1060
1290
1320
1200
998
1090
1180
1550
1730
2010
1850
1390
1360
1200
962
906
871
878
836
892
762
843
892
801
787
843
660
630
580
555
570
585
585
590
640
630
650
510
470
483
453
418
411
421
449
401
355
334
324
334
344
610
592
575
555
560
615
404
369
386
488
496
394
411
414
418
390
348
404
433
425
383
358
358
317
293
290
288
285
240
193
186
182
174
180
171
170
171
174
171
174
170
166
171
168
160
160
163
158
155
163
154
144
128
138
146
131
118
120
106
102
102
112
104
104
105
108
110
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
95
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
140
140
140
140
140
190
190
190
190
190
220
220
220
220
220
275
358
352
352
362
305
270
235
225
242
218
235
262
282
317
383
429
530
615
672
666
655
620
575
565
525
520
510
530
600
696
750
850
714
672
645
635
857
1010
1080
1070
1050
1010
969
934
913
906
871
836
829
857
878
899
857
756
762
780
774
720
645
600
610
575
585
545
474
465
461
550
762
756
762
864
1010
941
1060
1280
983
962
756
560
520
478
441
408
383
366
348
330
338
411
408
425
690
801
885
808
750
386
478
457
457
470
515
620
666
672
750
708
726
630
600
605
433
408
394
449
492
465
414
369
376
404
470
383
352
317
305
565
605
565
520
330
248
240
235
265
358
338
280
248
238
235
232
238
235
213
209
207
228
209
205
205
180
182
195
199
209
215
209
213
211
207
207
203
201
199
205
203
222
236
216
203
195
190
188
193
216
233
247
247
230
180
168
155
153
157
185
206
219
219
227
222
216
211
188
180
130
125
134
134
303
213
142
134
134
136
142
146
141
131
124
125
128
128
108
107
118
99
109
56
48
18
38
66
77
76
74
77
70
70
70
68
72
67
67
67
67
67
70
70
70
70
70
65
65
65
65
65
78
78
78
78
78
83
83
83
83
83
83
65
65
65
65
53
58
58
58
58
58
60
60
60
60
60
54
54
54
54
54
51
51
51
51
51
80
80
80
80
80
80
88
88
88
88
88
100
100
100
105
105
110
110
110
110
110
108
108
108
108
108
110
110
110
110
110
120
120
120
120
120
100
89
95
75
73
73
73
73
73
14
28
47
93
79
100
100
100
100
100
104
104
104
104
104
95
95
95
95
95
95
98
99
108
121
113
126
124
114
110
102
101
109
114
230
287
313
271
262
290
287
300
306
333
300
287
300
256
259
293
326
293
390
418
363
344
348
330
320
309
326
326
340
370
348
386
402
443
474
518
514
568
756
792
675
660
625
595
605
600
528
492
478
474
496
510
523
546
610
630
635
568
568
665
706
700
650
645
615
615
706
728
670
635
620
595
610
670
792
891
798
700
685
635
630
615
595
528
514
675
568
615
660
685
750
870
940
780
590
550
469
600
582
487
426
406
402
367
382
460
469
768
792
670
528
514
435
363
344
326
309
290
277
244
247
284
193
274
374
546
443
496
620
650
439
474
496
340
370
367
363
370
323
268
250
224
224
203
203
203
190
171
171
178
168
162
148
144
144
190
216
216
213
213
198
190
178
200
238
198
195
208
238
227
208
204
213
226
226
287
239
201
206
213
250
256
223
221
204
187
185
185
187
181
176
176
183
201
287
226
303
309
271
268
265
204
223
226
206
223
228
204
187
194
206
170
147
148
172
156
158
176
179
179
179
172
192
168
147
154
154
158
164
164
114
115
112
112
112
115
103
96
42
30
38
62
62
62
62
62
63
63
63
63
63
55
55
55
55
55
47
47
47
47
47
47
48
48
48
48
48
55
52
52
52
52
59
59
59
59
59
52
52
52
52
52
48
48
48
48
48
46
46
46
46
46
46
36
36
36
36
36
28
28
28
28
28
29
29
29
35
36
38
38
38
38
38
42
42
42
42
42
48
48
48
58
58
58
58
58
60
60
60
80
78
75
75
75
75
75
67
67
67
67
67
81
81
81
81
81
136
136
136
136
136
136
152
152
152
152
116
179
179
179
179
179
110
110
110
110
110
180
180
180
180
180
127
127
127
127
127
300
400
508
733
716
716
824
850
870
863
964
919
980
972
863
919
912
850
811
780
891
1160
1510
1710
1650
1740
1850
1540
1510
1330
1300
1350
1370
1280
1380
1540
1510
1640
1150
1200
1350
1330
1330
1130
1180
1270
1120
1020
1170
1470
1460
1400
1400
1290
1310
1230
1300
1200
1290
1160
980
972
824
733
672
592
498
475
557
656
603
613
1060
972
1010
1080
804
603
572
537
666
527
489
466
552
547
598
430
447
577
547
326
282
282
305
302
377
503
552
557
326
295
592
508
518
417
522
518
438
409
400
479
461
484
508
592
466
396
421
425
421
377
351
351
366
392
326
305
305
266
288
288
396
369
354
354
430
645
447
413
333
366
322
266
236
223
218
207
197
197
190
183
176
174
176
171
167
183
184
182
182
188
186
184
170
164
162
158
157
155
154
154
152
152
152
152
155
158
158
157
155
158
162
170
158
155
154
152
155
158
166
170
174
147
130
149
144
150
147
150
150
152
154
158
170
180
176
147
142
141
139
131
125
134
125
134
131
125
131
134
138
124
138
131
111
111
121
114
124
122
120
120
107
93
87
87
86
85
85
84
84
84
84
84
84
84
84
84
84
84
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
141
138
134
144
168
166
149
136
152
170
192
202
204
208
214
233
218
208
194
190
214
216
223
260
291
302
312
331
321
285
282
288
294
296
321
308
308
368
538
408
482
478
427
397
419
415
454
499
516
466
478
404
390
375
375
516
666
547
520
666
661
743
647
628
686
608
565
382
379
434
427
408
390
331
299
302
318
337
285
263
280
294
280
266
263
271
243
246
482
462
458
466
458
458
427
294
277
288
305
271
260
266
337
344
334
315
305
302
305
334
337
331
294
263
263
305
315
296
368
412
390
368
358
324
328
341
302
249
249
312
337
334
321
252
354
351
368
365
397
450
462
390
390
365
324
296
294
302
294
238
236
218
274
393
243
220
228
238
238
252
238
223
218
225
249
223
230
236
228
223
238
243
243
236
206
210
212
216
208
206
204
208
208
190
186
191
195
195
195
187
180
178
178
182
182
180
174
164
166
168
189
176
172
164
162
150
148
158
162
158
156
156
162
138
132
128
132
134
122
104
100
95
98
108
112
112
104
96
110
106
104
100
104
104
102
98
95
96
87
98
93
80
80
80
80
80
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
70
70
70
70
70
86
106
96
168
176
118
96
96
95
95
98
118
118
118
120
114
116
108
98
96
93
87
84
86
87
98
106
110
116
128
162
191
202
160
206
209
140
134
174
189
178
174
182
162
144
136
140
146
160
209
200
193
191
200
240
348
364
429
581
445
388
368
453
565
591
586
550
560
550
513
508
504
457
449
449
445
461
457
475
500
550
602
697
789
828
776
720
697
546
478
465
555
576
550
541
607
629
571
474
508
499
482
478
457
433
437
445
482
491
482
469
478
499
536
546
726
703
478
449
495
624
776
789
802
1090
1360
940
691
504
399
399
607
1280
1460
1140
828
763
646
646
656
546
612
602
457
469
491
388
368
418
508
453
414
461
399
403
651
618
679
651
624
425
470
495
345
403
399
364
348
316
300
300
300
300
300
300
300
302
290
229
262
250
250
240
229
294
254
260
275
300
300
330
300
300
300
250
250
250
250
250
250
237
225
225
220
220
307
224
190
174
171
178
181
212
217
207
217
265
250
205
200
207
210
232
224
190
162
167
160
153
134
140
140
140
136
132
124
132
138
140
149
142
149
158
149
147
130
126
128
126
128
162
151
142
130
105
79
40
44
49
61
68
71
72
72
56
41
59
82
83
53
39
27
28
31
34
39
53
54
56
57
65
64
66
62
57
57
59
57
55
53
56
56
54
41
43
44
45
52
59
56
51
59
60
40
34
39
42
45
50
53
53
53
46
45
46
45
49
45
46
47
42
45
41
49
45
52
52
54
54
58
60
64
61
58
51
51
54
58
62
70
76
69
51
62
62
65
73
66
63
94
81
77
81
81
79
86
65
65
74
81
81
75
68
74
74
72
73
80
67
58
58
56
56
54
53
53
50
76
54
82
83
75
53
70
74
90
81
91
91
110
151
277
455
388
320
310
352
396
392
427
415
400
468
468
427
381
363
326
342
377
435
486
515
439
411
407
892
878
995
988
857
958
942
920
837
906
1060
1090
969
995
920
913
1170
1130
1300
1520
1550
1570
1220
1150
1330
1130
1010
857
850
796
724
899
770
694
647
630
614
603
630
731
647
700
676
950
1060
1460
1750
1690
1280
837
823
837
1180
899
694
625
468
435
385
392
447
608
545
744
1190
1160
1020
770
682
630
566
566
652
738
625
550
431
491
525
694
928
1610
1020
1480
1680
1560
1110
1240
1170
995
823
744
1170
1540
1640
776
1070
1100
783
718
942
1180
1280
1340
1170
1060
796
455
496
625
636
647
535
652
630
545
587
598
439
411
435
630
642
700
694
676
491
455
385
342
339
336
332
310
307
316
320
323
329
316
304
310
304
381
490
577
525
525
394
402
377
358
347
347
347
310
206
166
170
174
174
168
162
164
157
153
157
153
161
163
165
178
182
178
168
159
152
122
140
164
183
167
146
141
144
143
141
134
143
139
139
138
139
130
126
150
134
138
118
122
148
141
133
124
124
122
126
132
124
115
100
88
81
78
80
81
83
85
80
78
77
76
75
75
72
71
70
70
70
70
74
70
68
66
60
52
58
50
45
44
43
42
42
42
42
42
43
45
47
50
55
58
64
63
58
60
62
62
62
62
62
62
62
62
62
62
62
63
65
66
72
74
78
80
83
86
89
90
90
91
93
95
95
99
100
101
104
104
104
100
99
90
87
84
81
79
73
73
72
73
80
90
102
114
120
123
125
130
130
130
125
120
115
115
98
100
94
97
83
87
78
77
78
82
76
82
84
89
89
82
78
84
83
78
90
100
112
136
150
196
221
275
424
300
377
414
442
505
470
470
480
455
419
406
385
291
275
247
250
269
272
323
337
347
373
410
347
365
480
525
588
604
654
654
566
643
616
604
610
485
465
470
577
616
470
520
671
540
530
535
460
428
398
381
373
377
358
358
358
344
337
358
316
300
291
284
266
266
272
258
256
261
626
555
856
955
822
520
480
505
402
398
470
373
369
362
373
495
500
683
796
632
347
373
402
560
555
485
475
475
333
272
307
406
475
610
410
406
550
505
437
284
291
406
475
442
424
410
323
269
242
240
245
424
599
485
577
707
555
323
228
261
320
385
355
278
310
337
358
303
313
316
297
326
313
320
333
320
245
221
217
212
224
228
198
198
221
210
189
187
184
191
210
194
196
194
178
173
178
240
247
278
228
208
203
201
212
196
191
189
208
258
242
196
208
226
226
224
219
228
264
258
235
228
214
198
155
157
150
148
150
153
143
138
134
122
120
119
114
116
116
114
107
104
100
95
90
85
80
90
95
85
80
90
85
70
65
55
50
50
55
55
65
65
65
70
55
50
50
55
90
100
95
75
80
84
75
60
50
40
40
45
55
80
80
70
70
75
90
110
95
75
85
80
75
70
65
60
65
70
80
75
75
79
80
85
90
95
90
85
80
75
65
60
60
55
50
55
60
60
60
55
60
65
70
75
75
70
65
70
70
70
70
75
75
70
65
55
50
50
55
70
75
80
85
100
55
85
80
75
85
80
80
95
90
65
65
60
75
75
85
85
90
85
75
75
70
80
80
75
85
80
85
120
143
153
150
159
169
171
140
130
100
100
105
110
130
120
100
99
115
114
114
131
313
510
566
707
744
965
1010
825
626
616
577
577
738
860
555
626
665
797
683
695
654
665
643
632
648
665
701
770
825
832
902
944
1010
951
909
853
846
895
1010
937
902
902
958
1050
1180
1470
1550
1430
1440
1430
1400
1340
1200
1150
1030
1060
1250
1390
1240
923
951
839
758
758
732
719
648
654
707
719
832
707
665
643
654
671
701
689
638
818
818
770
654
540
495
428
385
377
362
351
344
398
505
550
632
689
648
665
446
442
394
358
414
424
419
616
725
643
520
500
660
572
510
520
648
424
470
351
406
550
638
732
902
660
701
566
465
432
390
347
485
495
450
437
804
846
764
909
1080
909
1040
1350
1130
1020
958
825
751
751
654
604
648
895
965
784
738
725
719
665
626
566
545
525
500
485
475
465
572
550
540
555
555
515
515
500
490
460
515
638
784
594
654
671
599
610
599
566
530
428
398
358
347
337
326
355
355
351
355
347
337
340
337
313
307
307
300
323
242
187
233
256
235
221
208
180
191
198
212
214
187
194
191
180
150
157
125
151
122
194
169
173
194
189
180
159
169
178
169
159
167
157
157
151
130
108
110
169
187
130
120
161
165
143
167
135
132
128
112
100
118
132
126
127
132
143
138
127
126
125
124
122
102
82
82
84
87
85
58
76
72
90
100
88
98
90
101
80
94
87
95
98
88
90
97
70
55
56
68
73
74
76
75
68
63
78
88
94
102
93
84
70
85
80
77
72
78
89
99
85
90
74
65
66
70
74
78
80
90
103
120
145
190
170
180
192
170
156
170
140
200
250
272
291
310
326
310
291
281
291
237
228
224
250
337
398
424
510
475
442
432
419
406
394
381
290
414
410
437
456
414
394
414
455
485
525
599
572
540
525
520
555
626
638
621
654
671
654
660
713
713
701
732
790
758
725
695
770
832
846
818
811
818
874
818
846
860
719
764
1000
1080
1060
1000
909
909
972
1070
1010
832
671
616
560
530
505
485
450
500
572
572
505
446
414
385
362
351
333
323
320
326
358
520
604
599
594
566
540
330
362
402
313
326
385
406
428
465
358
340
394
358
272
224
460
550
604
610
480
446
281
233
214
281
330
347
344
480
470
428
390
369
377
394
307
284
316
264
269
212
187
194
187
210
247
258
272
291
245
217
180
165
175
189
214
237
240
219
247
256
217
221
219
214
194
194
194
210
205
165
157
155
157
203
198
182
187
171
165
167
165
167
157
155
157
157
159
157
155
157
155
157
171
146
143
141
144
165
175
153
133
134
134
131
128
122
122
123
123
122
119
117
116
125
114
130
153
146
146
139
155
151
148
130
122
107
103
104
108
112
131
136
123
110
101
92
84
80
72
68
65
63
62
61
61
60
59
58
57
56
54
55
57
56
51
48
47
46
44
43
42
40
38
38
37
39
40
36
38
39
41
38
44
49
49
49
47
46
48
50
52
54
58
60
49
44
42
42
41
38
43
47
49
46
43
41
40
45
47
40
36
35
34
34
35
37
42
49
54
58
62
62
61
61
60
58
58
60
58
60
64
59
63
66
61
56
58
62
60
58
62
67
63
57
62
67
72
80
86
92
97
97
98
92
86
85
85
86
90
98
108
112
112
106
105
110
115
120
118
110
108
120
132
139
146
146
155
163
165
167
151
146
146
155
159
146
136
134
146
146
138
214
196
184
141
182
182
196
217
187
171
182
196
203
217
235
230
237
261
253
256
221
201
173
171
184
205
203
187
187
205
203
214
214
224
214
212
212
226
266
362
442
428
500
485
490
428
410
398
358
344
358
362
362
355
326
313
303
344
362
398
428
369
303
278
269
278
300
297
303
294
460
520
490
495
530
520
545
660
572
465
240
226
221
226
237
228
240
316
242
208
187
169
157
157
171
155
182
212
256
247
237
240
233
230
233
377
475
470
500
540
545
307
214
208
212
226
205
196
189
189
194
196
182
180
178
175
187
191
191
191
288
313
307
313
323
323
410
266
187
171
159
141
134
171
180
173
171
230
212
205
196
184
184
194
313
340
203
224
264
173
157
155
151
153
161
159
163
169
175
184
205
212
205
210
212
196
184
163
148
143
155
151
141
143
157
148
143
136
136
130
126
123
116
114
110
107
115
119
120
120
119
120
122
106
106
106
93
98
107
108
94
97
104
107
106
106
82
98
84
75
102
120
120
114
103
76
83
97
102
99
97
95
78
93
99
99
93
92
90
93
82
89
86
93
84
92
70
73
69
67
63
60
60
64
73
79
84
91
90
84
81
80
83
86
84
83
81
78
76
74
73
74
78
82
89
100
96
92
91
90
87
84
81
79
81
87
90
88
78
72
62
59
59
62
63
65
66
67
66
66
66
67
68
68
67
65
66
68
69
70
69
66
66
66
67
67
66
66
69
72
75
82
81
79
78
80
88
92
90
86
80
77
73
67
62
60
61
63
61
64
74
81
83
89
100
108
114
119
111
108
94
84
95
93
99
111
116
130
119
112
110
120
141
120
112
111
117
131
291
330
428
515
390
390
313
189
153
151
240
269
307
310
337
410
665
902
1130
1310
965
825
582
560
535
515
594
874
874
846
818
1000
1130
993
777
1080
1230
1050
832
797
867
972
1040
1050
1180
1230
1060
944
853
895
937
846
853
1130
1240
1520
1080
930
665
588
560
510
495
515
572
594
626
665
665
902
965
965
1090
1030
1150
1070
1090
1270
1100
744
410
505
616
616
695
689
599
588
577
545
577
758
797
846
784
701
550
490
410
390
402
520
545
510
520
540
550
566
638
660
604
550
485
406
333
284
326
621
874
846
790
860
923
707
643
846
853
725
671
643
566
437
428
510
535
510
450
355
313
355
344
278
269
402
437
424
460
465
428
373
369
419
428
465
394
381
330
258
253
233
235
253
237
303
323
303
344
414
362
221
233
269
284
272
278
310
419
355
398
362
381
381
269
256
294
362
424
410
442
428
410
381
362
373
495
632
599
604
550
510
480
390
351
281
237
226
210
205
212
203
178
208
203
182
175
191
180
173
169
167
165
150
114
104
107
105
125
145
175
165
159
155
159
150
134
141
138
107
98
131
116
115
115
111
108
98
104
104
115
110
106
105
107
116
107
100
102
108
100
94
90
93
98
94
93
98
93
84
82
84
88
92
97
107
104
97
94
92
88
85
83
81
82
87
93
98
96
92
90
90
94
96
94
87
80
81
86
96
101
100
97
98
108
105
96
84
87
91
86
83
76
74
70
70
80
90
88
83
78
75
80
82
84
96
106
102
93
105
110
100
100
111
119
117
108
103
101
101
107
110
110
107
104
119
130
140
140
138
133
123
111
129
139
150
165
184
240
310
344
455
428
351
480
572
890
1320
1510
1700
1860
1820
1700
1830
2220
2180
2670
3280
4770
4440
3820
3890
3820
3640
3710
4050
3760
3870
3660
3740
4000
3930
3990
4020
4040
3990
3990
3860
3490
3330
2980
2670
2430
2210
2060
1960
1880
1900
1970
2000
2100
2460
2790
2370
2450
2280
2180
2200
2240
2140
2230
2140
2220
2250
2530
2510
2430
2390
2240
2340
2350
2230
2100
2130
2130
2040
1930
1950
2060
2000
1900
1780
1670
1590
1470
1370
1470
1560
1470
1420
1360
1280
1170
1120
1080
1040
1040
1050
1010
932
1000
932
948
925
955
1020
1100
1080
911
816
784
719
643
610
610
707
654
604
604
764
1200
1450
1280
970
836
784
744
701
665
643
616
677
707
599
671
683
842
751
777
621
555
638
626
572
480
490
520
455
566
599
671
713
695
510
490
460
437
369
300
307
333
326
323
313
300
269
281
275
275
266
264
281
242
233
230
228
224
194
189
214
221
224
221
221
221
219
198
196
196
226
228
230
212
233
307
326
297
269
242
264
237
235
230
237
233
233
226
219
208
196
201
210
205
203
194
182
194
191
198
167
153
161
169
159
163
163
130
146
159
159
131
112
161
219
184
133
189
224
194
224
187
196
182
171
178
117
104
126
163
191
189
184
173
178
180
159
163
157
144
141
146
143
146
157
153
150
126
114
167
153
169
165
153
144
116
125
134
124
128
134
137
130
124
133
150
153
140
125
135
158
172
172
178
182
178
176
158
170
176
164
152
140
124
124
124
107
110
108
114
120
122
110
111
112
111
115
114
112
103
108
110
115
108
115
110
115
111
107
102
110
95
75
86
126
122
114
130
134
136
120
107
108
110
116
117
97
103
107
94
94
104
107
106
100
102
116
119
106
130
134
133
125
119
133
139
133
139
155
161
164
160
158
153
163
169
171
178
175
182
182
191
250
437
398
365
385
362
385
398
402
419
446
485
490
495
485
480
535
540
505
525
510
500
510
485
446
406
337
355
381
300
337
385
450
460
450
450
455
485
525
713
695
616
643
577
530
500
485
510
500
525
540
530
510
500
495
490
460
442
437
428
414
419
419
419
419
432
470
505
566
560
732
707
638
560
490
442
414
390
377
480
419
442
432
419
394
369
390
402
365
281
320
351
490
610
355
344
323
337
358
333
355
347
347
358
588
638
689
665
695
520
442
351
432
490
419
358
337
381
455
490
495
490
446
432
424
373
358
351
362
351
340
340
330
297
266
261
256
253
247
240
228
221
214
205
178
175
175
173
189
189
189
189
182
169
187
178
163
157
155
153
155
157
167
178
163
157
153
148
144
146
159
157
148
146
203
205
205
203
221
226
226
228
221
212
219
228
224
217
214
214
212
178
157
161
171
150
163
191
196
196
159
125
151
150
167
163
159
155
114
94
94
103
99
94
92
93
92
89
94
82
75
75
82
79
82
89
79
79
82
87
80
82
76
75
71
68
65
67
72
66
62
63
67
70
73
82
89
90
90
89
86
82
82
88
97
98
98
99
96
93
92
96
92
89
91
96
94
93
94
98
102
100
100
102
103
105
106
108
110
109
108
105
107
104
102
103
104
70
64
63
62
64
72
76
74
60
50
43
43
44
47
50
54
53
51
50
56
60
61
62
64
66
59
61
62
62
66
70
64
66
47
51
54
59
66
62
67
72
77
60
67
73
78
60
70
64
56
66
66
58
53
47
42
37
58
80
94
86
90
111
134
159
167
167
217
208
159
247
275
261
230
228
212
182
210
187
180
182
171
182
212
235
300
394
398
358
381
414
347
326
344
414
572
588
621
665
621
713
770
869
842
1060
1310
1200
1110
1100
1110
1130
1200
1210
1110
1060
1060
1140
1280
1420
1580
1540
1460
1350
1300
1230
1230
1360
1210
1240
1340
1180
1080
1050
1030
970
955
911
842
842
842
790
744
671
665
665
701
744
707
725
732
689
654
683
738
822
842
719
621
572
560
566
545
525
475
455
515
432
406
410
485
577
500
450
480
480
432
402
381
355
330
297
272
264
340
337
406
414
410
402
369
351
358
355
344
480
475
455
465
480
333
294
297
281
278
310
303
278
258
373
419
432
406
390
402
275
210
198
184
173
159
148
144
151
155
157
123
107
104
103
103
104
111
120
125
133
148
175
182
210
212
189
178
167
169
169
163
141
126
128
143
148
150
161
161
161
159
161
165
155
151
150
148
146
148
155
155
153
143
143
141
143
143
144
143
141
143
141
141
141
141
139
134
136
141
143
144
102
100
107
100
104
99
104
106
106
123
128
131
111
278
294
210
97
99
102
99
95
73
75
74
69
59
56
51
60
66
73
70
64
62
60
70
88
84
80
80
82
79
76
78
75
83
78
70
68
70
70
68
74
78
80
91
85
90
96
102
106
110
111
113
112
111
114
110
100
100
107
114
130
129
124
120
116
111
108
123
134
133
131
113
124
118
118
110
94
86
90
80
78
73
65
45
65
64
72
68
55
61
73
56
40
50
64
71
80
73
79
70
58
64
88
95
100
99
94
92
95
97
89
81
78
82
79
88
95
92
90
92
92
94
86
84
86
84
89
90
84
82
86
94
100
104
106
110
104
95
94
86
88
98
97
115
130
153
208
219
212
178
155
148
150
151
157
178
212
228
224
242
419
437
432
437
442
446
475
450
385
369
351
323
313
330
358
428
402
347
358
373
406
428
470
450
545
525
470
358
402
381
358
369
381
347
320
288
272
264
281
316
362
365
365
326
333
351
313
320
358
402
455
626
545
460
402
377
358
330
326
310
291
281
269
261
253
247
256
278
269
256
256
278
373
442
460
550
535
337
377
485
594
1110
1120
1270
1290
1190
1100
1030
1220
1280
1410
1420
1540
1620
1800
2090
2120
2080
2020
1930
2020
1920
1870
1680
1550
1400
1260
1320
1870
1650
1760
1640
1500
1200
992
876
836
829
790
770
751
719
654
610
588
560
515
475
446
442
485
510
505
465
442
660
638
582
540
520
470
330
278
307
323
323
337
310
294
343
351
312
290
280
270
252
234
226
224
221
221
228
257
257
246
236
230
221
212
205
207
214
226
238
248
250
230
210
205
208
208
208
205
202
204
202
200
199
163
174
196
190
168
168
176
186
161
158
154
168
143
140
149
185
190
170
168
166
158
172
170
150
138
140
158
152
148
148
143
144
147
152
155
139
140
138
132
135
120
125
130
138
144
137
127
122
130
135
125
125
115
117
115
115
119
124
117
110
114
120
110
114
108
100
105
108
105
103
102
109
110
102
103
101
120
145
130
110
105
106
118
111
108
111
113
112
110
108
114
108
105
112
118
118
110
105
110
118
121
118
125
127
135
140
138
150
170
160
144
150
140
145
154
154
143
141
141
141
142
143
146
145
145
142
143
136
134
138
141
150
147
138
136
143
148
136
145
154
154
154
159
168
167
158
210
244
244
255
282
320
298
248
263
290
323
366
317
232
416
416
397
386
370
340
329
343
382
405
420
386
360
357
343
340
337
357
370
363
366
357
380
430
380
350
375
345
350
355
380
440
500
495
470
480
410
380
375
300
290
301
272
261
244
234
232
244
323
348
376
366
440
491
632
784
846
777
491
496
732
853
707
689
660
555
360
329
312
292
266
252
252
263
303
317
309
298
290
288
280
345
363
424
468
610
725
832
825
867
811
505
550
701
638
515
390
530
487
505
468
468
432
432
420
373
357
357
351
323
285
263
228
228
228
266
496
500
560
610
610
382
312
326
309
295
309
382
436
545
545
505
496
477
432
360
317
326
340
317
329
340
337
329
278
219
212
212
215
210
199
194
196
202
228
226
212
204
207
204
174
170
185
179
190
190
184
182
180
178
184
188
212
252
236
238
230
224
242
205
182
168
159
159
155
152
156
156
155
154
149
148
143
143
144
146
144
141
147
139
155
168
178
180
176
149
138
137
147
164
166
155
146
147
152
161
160
163
156
166
173
160
160
176
178
173
166
172
164
159
168
170
168
168
156
143
140
152
172
168
166
158
152
144
85
100
115
105
115
131
135
138
145
155
145
100
58
66
72
75
70
74
84
100
95
100
90
96
106
117
109
84
98
74
82
94
100
110
95
93
100
109
112
118
122
122
122
100
105
107
125
126
113
140
135
130
110
94
108
130
118
130
123
130
135
125
128
110
114
104
125
119
112
102
80
84
102
80
60
98
92
115
102
105
106
115
110
112
105
90
113
103
112
125
135
145
140
138
161
186
176
143
147
150
147
156
151
173
178
185
194
199
180
163
170
164
170
180
184
252
252
270
275
290
317
351
382
436
525
599
599
496
315
278
309
320
306
317
354
405
496
560
660
621
654
1190
859
1160
1240
943
534
518
550
692
638
692
699
747
706
726
733
726
649
649
679
720
666
666
626
593
632
733
887
873
817
831
922
978
831
873
1040
1280
1590
1570
1410
1330
1210
1320
1360
1560
1920
2200
2410
2370
2190
2000
1800
1560
1420
1360
1300
1240
1200
1180
1200
1240
1310
1310
1320
1280
1230
1150
1080
1030
1080
1210
1430
1450
1360
1270
1180
1260
1220
1100
1010
929
845
817
845
908
915
817
775
740
720
692
661
713
747
661
644
957
852
943
992
957
845
894
1030
894
852
699
666
726
880
775
638
626
593
555
508
474
539
604
484
479
420
409
544
566
560
571
436
379
366
332
302
302
416
452
317
272
255
255
267
302
293
282
267
260
255
243
250
250
253
253
250
243
241
241
239
235
289
294
380
776
487
407
384
371
396
492
355
343
352
358
435
458
462
450
423
415
427
427
403
392
407
370
250
270
300
340
250
260
255
255
245
255
270
265
255
240
230
190
220
220
250
210
233
220
225
230
250
250
245
245
215
210
225
170
150
130
120
105
100
115
160
130
115
140
130
125
120
130
144
125
130
115
120
115
115
130
110
100
150
130
115
120
120
120
115
120
130
120
110
84
80
92
108
80
100
68
78
84
110
105
105
105
98
70
128
130
140
150
110
105
115
115
110
110
115
96
110
100
96
95
105
112
118
120
150
190
210
190
210
205
230
190
190
210
230
205
200
200
160
200
170
150
190
200
190
200
125
150
180
195
210
230
200
195
230
230
270
300
240
290
360
390
360
360
335
350
360
314
269
277
308
343
340
330
360
290
290
310
430
530
490
490
490
520
670
750
1070
1620
2140
2400
2420
2310
2110
1800
1660
1580
1880
2200
2160
2050
1840
1600
1500
1390
1320
1370
1380
1300
1370
1320
1270
1280
1250
1220
1290
1430
1530
1570
1690
1660
1630
1560
1550
1530
1440
1500
1550
1460
1580
1560
1540
1580
1570
1540
1510
1500
1580
1590
1620
1700
1710
1870
1770
1670
1580
1430
1280
1260
1250
1170
1180
1140
1030
919
884
870
884
821
774
702
658
652
683
742
884
996
961
891
835
821
821
722
604
545
540
485
457
683
640
610
616
628
520
473
441
414
408
404
384
375
372
369
378
425
477
550
520
497
497
497
473
441
433
429
422
599
610
594
604
664
658
550
505
473
477
477
465
408
339
327
324
322
322
322
322
316
308
295
292
288
288
285
278
271
262
257
255
253
253
255
260
257
247
233
230
232
230
226
226
228
232
237
243
243
243
243
241
241
241
241
241
240
235
230
235
225
230
225
230
240
260
255
248
230
225
215
210
215
220
230
225
220
210
220
222
226
210
203
225
215
188
192
206
194
203
203
200
200
204
179
168
174
178
167
176
185
184
162
163
162
178
179
176
178
178
158
151
151
146
148
142
141
146
151
139
145
140
133
136
138
125
122
121
121
118
115
114
115
125
115
115
125
110
125
110
90
95
100
110
120
130
125
115
108
125
135
150
145
138
133
127
125
125
128
130
132
123
118
119
120
122
123
118
115
117
112
119
125
120
112
125
135
130
132
138
140
135
135
140
145
140
140
145
143
140
150
142
148
150
147
130
132
138
135
130
140
135
135
130
150
148
135
130
140
130
125
135
145
163
142
141
146
145
140
141
140
125
132
128
124
138
125
132
140
135
130
140
160
168
180
196
206
186
172
198
223
226
202
212
226
249
235
223
225
245
233
243
266
366
418
497
530
530
449
422
400
437
453
453
400
366
324
429
540
919
748
664
870
891
800
702
634
604
540
530
489
477
485
510
754
954
870
835
835
821
835
870
1240
1740
1690
1680
1600
1590
1740
2390
3240
4590
4630
4240
4100
3970
3710
3530
3330
3380
3350
3210
3140
2930
2870
2700
2420
2170
1930
1770
1770
1710
1850
1740
1760
2000
2180
2230
2290
2410
2490
2400
2200
2030
1880
1710
1590
1630
1560
1520
1500
1440
1400
1510
1580
1540
1320
1180
930
671
610
632
689
790
784
818
790
916
1100
1030
965
1000
853
719
701
643
610
582
560
545
515
482
455
443
397
366
360
354
500
588
550
550
561
471
427
415
355
337
334
328
308
291
277
272
265
245
241
253
279
291
277
274
262
233
221
207
209
229
225
222
220
225
222
220
218
220
220
215
185
190
210
190
188
200
190
183
181
185
190
200
210
200
190
210
200
198
198
193
190
195
200
210
160
148
141
139
137
136
356
162
137
135
125
112
112
115
120
116
120
116
117
115
107
100
119
134
131
120
117
115
109
109
104
103
112
106
106
128
129
122
120
125
140
109
90
78
80
86
100
112
130
132
122
100
115
115
112
115
130
138
128
125
130
132
142
130
70
86
108
118
140
150
138
144
142
145
76
110
108
120
126
124
126
128
132
135
142
120
102
112
125
132
122
125
108
120
125
132
125
142
128
105
84
90
98
92
80
68
74
70
68
66
65
76
82
68
88
92
93
94
98
98
90
85
84
92
100
105
94
84
116
108
106
105
109
120
113
108
126
133
126
139
139
183
213
199
202
204
188
188
190
199
206
212
215
229
277
272
281
294
349
352
328
313
322
325
334
349
360
370
379
360
360
379
424
412
390
360
363
351
351
331
312
282
306
320
343
340
317
317
298
275
280
280
285
298
295
295
306
329
360
334
337
340
370
447
487
464
424
500
491
405
334
331
443
443
397
331
386
397
428
405
397
451
491
555
545
588
582
594
701
677
725
671
582
487
409
393
366
340
340
320
298
298
306
331
348
351
354
366
351
348
432
468
491
621
713
713
616
616
604
487
379
323
298
303
301
317
345
312
306
306
303
334
331
309
301
295
288
263
255
257
259
257
259
261
268
266
409
491
491
496
496
329
288
284
262
243
235
221
223
225
223
250
235
212
207
219
221
205
193
190
218
218
216
238
250
212
205
202
200
195
200
206
202
208
210
210
207
210
210
208
200
200
202
200
200
205
210
208
200
191
195
190
188
148
142
136
131
131
130
146
174
179
188
190
190
190
190
196
196
194
192
190
191
182
180
186
191
194
182
182
180
182
179
152
124
134
133
133
139
142
128
136
142
145
142
145
130
122
117
125
119
118
116
124
120
125
116
105
124
120
106
112
130
134
122
128
127
120
117
122
118
113
107
110
114
120
108
112
116
128
128
116
109
110
106
110
105
72
77
80
88
93
80
70
80
80
84
82
80
74
87
74
84
96
98
76
68
92
100
106
105
110
111
90
94
80
65
40
45
60
90
105
118
112
124
108
118
125
120
100
64
80
60
58
70
68
60
74
90
88
108
103
98
99
105
100
115
110
94
110
136
145
142
152
159
152
142
152
158
154
155
154
147
141
152
154
156
158
151
152
158
162
161
149
159
168
163
158
155
163
165
161
155
161
155
152
110
111
115
132
138
134
140
150
159
162
156
166
172
185
179
173
166
172
176
167
145
128
133
162
179
195
205
233
248
246
224
234
244
236
232
244
257
270
309
345
451
510
550
707
695
707
695
738
689
610
660
643
545
555
577
738
764
818
744
719
677
638
496
491
491
535
577
671
758
758
777
790
777
732
677
643
616
599
738
732
610
577
550
535
535
530
510
510
510
496
515
588
545
520
500
440
416
412
428
436
464
648
738
770
713
594
654
560
468
505
510
515
643
797
853
432
366
360
626
643
545
451
432
416
382
317
252
290
340
340
306
491
604
648
604
683
744
582
550
540
530
379
325
299
279
267
267
265
262
253
233
227
219
200
203
203
202
200
200
195
195
187
183
179
187
185
179
174
166
163
162
161
159
160
159
160
168
184
195
182
176
153
159
157
155
155
151
144
142
142
142
142
142
148
124
124
132
136
136
132
129
127
124
124
124
93
102
131
141
119
114
132
134
122
126
126
119
114
119
102
82
62
68
80
95
100
100
100
100
95
80
94
92
92
92
94
90
82
86
90
80
60
45
48
55
60
75
74
74
82
92
100
100
100
94
96
96
96
96
94
86
84
88
96
96
96
96
92
94
96
100
102
104
102
100
96
94
94
100
104
100
96
98
100
98
96
94
96
96
98
94
94
92
90
90
90
92
92
92
92
88
82
80
80
80
76
80
88
88
88
86
86
88
88
84
76
72
76
78
76
74
72
68
90
96
98
96
90
85
80
82
88
90
90
90
88
92
94
92
96
101
97
95
97
96
94
92
104
101
98
97
101
103
108
111
120
104
106
112
112
111
120
139
146
133
117
128
134
131
131
149
154
163
177
196
204
280
212
196
228
262
278
292
292
298
331
346
361
391
421
463
512
486
486
476
846
834
684
684
668
720
714
476
417
421
417
402
384
441
517
590
652
668
646
657
690
726
720
720
768
810
928
968
1080
1120
1100
1100
1100
994
942
883
840
840
720
646
726
876
916
890
896
870
822
786
762
720
668
635
610
600
590
630
679
714
744
762
768
750
708
646
600
560
535
517
490
463
454
433
421
405
402
417
421
450
468
490
720
768
668
702
720
662
810
870
822
816
804
577
471
495
476
453
415
395
370
353
480
577
566
551
652
510
384
392
374
307
292
286
301
333
329
307
298
268
255
247
236
222
214
212
204
197
186
172
155
149
168
170
200
207
209
214
212
207
224
226
236
236
236
242
252
249
247
247
247
149
110
107
106
102
100
97
113
120
97
95
96
92
92
102
120
144
176
184
192
192
192
192
212
212
212
214
216
214
195
188
192
180
200
192
164
155
172
172
174
170
148
157
144
142
148
141
124
106
107
99
84
72
76
70
74
82
80
83
89
88
84
88
94
90
107
94
98
95
93
90
90
92
86
82
80
84
94
92
88
70
73
78
80
88
87
88
88
88
88
88
87
87
84
78
80
82
90
88
84
82
74
62
70
97
92
90
88
81
86
82
90
88
84
81
82
80
78
72
74
82
88
82
72
72
74
67
44
45
48
60
70
61
54
62
67
54
50
44
47
70
80
72
78
80
80
84
74
65
62
68
87
86
88
97
93
94
91
94
90
83
85
91
90
90
92
85
83
80
82
85
90
92
95
101
117
102
111
110
101
104
105
114
116
104
96
96
100
100
100
108
104
103
110
102
106
105
112
133
159
163
147
141
149
166
240
215
196
183
181
183
179
188
198
202
208
208
194
223
226
226
242
304
370
388
405
402
402
425
494
526
555
570
545
702
780
600
640
674
652
668
600
560
565
595
590
585
590
610
605
774
834
846
732
916
876
909
1080
1020
1120
876
668
535
540
526
517
458
409
402
391
384
384
402
472
504
486
504
526
652
640
768
720
762
756
804
679
792
846
768
798
816
652
635
545
535
535
652
726
834
834
1130
1250
1100
1070
822
600
657
646
585
540
522
458
402
380
377
555
630
674
657
614
411
419
419
388
336
336
350
314
286
277
262
257
252
239
229
195
186
197
200
214
222
219
216
209
236
242
236
229
222
216
214
209
207
202
214
219
224
224
262
271
273
273
267
234
239
242
239
237
234
232
229
229
237
250
245
242
259
256
256
256
226
216
221
219
213
219
206
198
178
176
174
170
172
186
195
193
195
184
155
85
96
113
110
113
153
144
146
153
164
159
136
142
144
172
149
148
153
153
122
110
104
109
116
109
87
100
97
104
106
100
109
103
99
113
116
109
100
107
110
110
110
93
70
72
82
86
88
92
90
85
86
91
94
94
98
102
105
111
110
103
96
74
76
76
79
84
88
90
88
84
82
82
74
72
80
84
83
79
81
82
84
91
100
114
113
95
99
96
103
93
99
104
103
102
104
106
111
106
87
90
104
103
85
92
103
90
99
102
99
95
72
82
89
76
111
113
116
110
104
109
114
111
77
61
73
85
93
88
84
71
89
84
87
84
85
81
74
81
84
84
84
89
89
95
95
96
102
174
190
239
250
248
221
132
111
174
200
190
224
203
206
245
250
250
242
239
239
239
232
229
234
288
250
273
291
318
335
361
357
342
314
380
368
388
434
464
469
469
460
464
492
545
540
520
475
450
465
490
530
565
560
500
460
405
370
360
357
355
358
360
363
365
345
305
282
256
396
501
526
550
555
388
342
324
380
446
400
392
332
339
372
365
361
368
365
354
324
321
328
361
361
361
346
339
294
560
629
602
597
429
446
434
434
376
380
372
357
324
314
310
357
372
392
392
388
368
332
310
339
372
339
307
288
332
365
372
384
380
372
361
314
282
273
291
297
300
297
285
291
288
285
282
279
279
279
279
276
282
288
219
195
245
259
259
253
250
250
250
250
237
232
226
224
221
221
219
195
188
216
248
242
262
256
234
221
216
211
208
229
234
224
216
213
211
208
208
208
211
211
206
203
200
198
195
195
200
248
250
248
245
208
195
237
211
208
200
200
155
146
132
116
120
119
116
100
87
82
87
97
93
85
83
83
75
75
82
78
127
162
153
149
151
139
136
120
120
120
131
148
149
146
131
77
44
32
30
40
38
39
40
42
42
36
38
41
43
43
45
48
52
58
58
50
36
40
52
70
76
84
84
84
80
70
74
72
68
64
66
62
64
80
74
76
76
60
68
70
70
66
60
58
62
62
62
63
68
74
74
72
72
71
67
66
74
72
84
84
72
68
68
72
74
76
76
80
66
62
54
53
58
64
68
74
72
70
73
81
87
87
86
80
78
79
85
94
94
93
92
84
86
87
79
80
73
77
79
69
73
78
79
69
66
74
81
85
83
92
75
82
85
73
72
79
73
75
78
79
91
101
100
139
165
210
355
377
394
361
298
255
212
194
188
200
212
192
177
196
232
252
230
221
221
230
252
272
265
343
409
508
517
512
526
486
429
458
550
526
494
517
555
535
530
504
429
380
349
334
322
322
313
292
283
278
268
280
310
388
364
328
334
340
343
370
331
301
286
270
260
262
258
258
260
260
260
248
242
232
235
235
228
223
219
212
206
198
192
186
181
181
181
331
374
374
370
367
204
163
156
156
159
200
275
278
258
295
343
394
384
374
394
499
512
522
585
720
968
942
948
916
922
762
585
476
580
494
409
481
560
545
570
575
499
458
499
468
508
635
625
605
600
625
605
620
555
575
417
374
355
349
343
340
331
322
322
313
252
240
228
228
226
223
215
208
206
260
258
232
212
230
228
200
180
172
170
168
166
155
157
151
148
146
142
141
127
120
119
117
117
116
114
114
114
119
117
113
126
144
142
134
141
148
149
144
122
155
159
148
148
132
148
155
159
159
164
168
146
74
73
117
119
136
136
127
100
70
66
83
110
93
83
110
116
110
92
81
69
70
89
92
89
87
95
78
92
99
85
78
84
82
90
84
83
83
96
103
81
77
84
76
72
61
69
75
53
57
64
74
77
78
81
74
66
68
66
66
66
68
65
64
62
58
62
62
62
62
60
58
56
54
56
58
62
62
58
56
54
58
60
62
60
58
58
62
68
80
80
76
70
76
82
82
78
74
74
74
72
70
68
72
58
52
58
59
54
58
74
60
51
46
60
72
72
53
61
84
62
62
59
58
56
63
69
68
71
78
87
104
116
111
82
83
96
93
96
102
87
78
78
77
72
78
77
75
85
87
85
107
103
116
114
120
111
96
100
113
174
204
216
249
271
320
320
310
310
310
320
340
370
388
407
435
440
427
485
495
515
515
490
480
515
540
598
593
714
774
786
870
902
1140
1120
804
750
679
593
598
598
593
572
624
834
980
1070
1060
702
630
614
556
485
505
490
471
458
458
431
411
384
374
367
357
350
343
350
340
333
374
357
346
329
314
301
295
283
427
480
525
525
525
310
244
204
204
202
192
204
212
209
219
219
222
226
222
192
186
204
255
317
277
232
207
188
178
200
226
188
174
162
162
159
153
151
162
174
170
207
346
399
395
423
431
268
271
260
224
214
151
141
129
124
126
122
107
136
149
132
153
160
174
170
184
188
188
182
180
182
182
180
178
178
182
180
178
176
176
186
184
182
170
170
172
182
178
182
178
178
180
182
110
67
56
59
65
65
62
62
62
62
58
60
59
62
71
60
77
90
89
90
78
88
82
93
95
97
114
113
87
83
85
90
82
82
75
44
50
62
79
76
71
82
89
97
95
88
90
95
93
97
102
99
102
104
109
109
120
103
78
75
85
100
100
95
100
90
90
80
73
75
65
60
56
56
60
62
64
67
69
75
73
63
66
60
57
58
56
57
60
63
67
66
57
65
75
70
72
74
74
74
74
74
65
55
50
60
54
48
47
49
52
53
55
60
61
63
63
58
56
57
63
66
69
69
72
72
73
77
76
72
74
71
71
74
70
70
70
72
72
67
67
53
49
58
56
44
46
46
56
54
60
52
48
52
37
39
57
63
52
48
52
49
53
44
38
45
68
61
58
60
60
58
59
47
51
74
95
104
106
64
120
124
122
110
113
129
166
202
236
255
255
214
192
200
202
190
184
168
174
166
151
157
170
247
326
357
458
495
598
374
582
619
615
545
510
448
500
550
550
645
820
976
892
804
743
672
600
550
555
540
550
565
625
765
754
814
904
1010
1110
1170
1220
1160
1070
1080
1070
1060
1030
946
910
809
792
874
976
1020
1050
1130
1190
1200
1230
1200
1220
1240
1270
1250
1180
1110
1070
994
910
1020
958
916
976
1180
1250
1500
1340
1340
1440
1400
1420
1260
1320
1350
1440
1100
952
721
844
765
555
635
832
838
850
814
988
976
1010
1010
868
988
1010
1200
1080
934
928
928
982
1110
1070
1290
1370
1190
1080
988
886
832
782
770
716
677
635
590
535
500
469
452
440
424
416
428
413
385
382
368
326
303
343
346
322
300
285
273
267
258
261
252
250
244
239
236
233
239
300
329
354
350
285
258
233
213
213
220
208
193
184
220
242
223
247
279
261
273
282
273
250
233
223
285
252
213
226
247
226
213
208
220
223
220
228
244
244
247
239
208
191
186
186
179
193
201
196
164
143
137
122
108
141
147
153
151
153
122
130
120
112
112
112
112
112
112
112
112
112
112
92
92
92
92
92
92
92
92
92
92
79
79
79
79
79
79
79
79
79
79
79
73
73
73
73
73
73
73
73
73
73
66
66
66
66
66
66
66
66
66
66
74
74
74
74
74
74
74
74
74
74
74
76
76
76
76
76
76
76
76
76
76
78
80
90
94
105
110
125
129
128
122
115
120
126
122
129
126
104
115
128
131
133
124
129
124
129
126
129
122
120
126
124
124
126
126
128
126
128
145
161
175
175
172
168
172
172
179
170
191
208
213
231
218
231
216
186
191
170
172
168
184
233
247
255
282
318
396
555
738
765
738
699
682
620
555
565
560
550
540
460
448
424
392
388
436
540
660
910
1040
1030
1070
1090
1060
1020
988
1040
1100
1200
1320
1370
1410
1530
1630
1850
2020
2060
2000
1850
1820
1720
1620
1550
1510
1410
1210
1130
1340
1460
1460
1220
1110
1040
964
892
832
765
704
666
630
610
605
570
550
510
482
510
555
515
525
478
428
392
371
448
428
444
555
525
525
482
460
440
382
368
357
357
357
332
346
357
329
432
452
440
436
428
291
288
282
264
258
255
270
258
258
255
258
252
233
226
220
220
228
247
252
261
255
252
270
440
478
492
482
487
357
350
291
273
267
267
261
258
252
236
208
242
258
261
258
258
250
261
276
270
258
252
250
264
276
273
276
288
223
213
189
184
184
186
184
184
179
179
179
176
124
105
92
91
90
106
114
113
114
137
148
150
154
164
162
162
162
156
160
152
133
135
141
152
154
164
168
172
168
116
91
90
83
83
84
85
80
75
75
79
76
79
80
78
76
76
61
47
50
60
59
58
57
56
48
34
30
32
45
52
56
58
60
56
50
50
52
50
48
51
52
46
43
41
43
47
52
56
56
56
56
54
50
51
52
52
52
50
48
48
50
51
43
33
38
50
65
67
70
71
72
72
72
70
64
52
61
64
66
62
58
50
58
60
58
58
54
56
58
57
56
55
54
58
61
62
62
63
64
60
56
58
60
60
57
57
59
60
62
62
58
58
60
60
59
60
59
60
63
61
67
74
73
65
59
53
64
71
72
67
63
59
73
73
61
61
68
76
78
75
66
78
83
91
94
83
79
96
91
90
94
92
109
130
156
182
193
206
174
132
94
117
94
113
132
152
160
152
152
145
139
123
128
133
145
172
182
193
180
170
176
199
191
199
195
222
204
193
193
199
189
178
180
267
320
361
372
344
314
298
289
284
344
275
256
250
284
295
311
327
347
350
347
340
358
350
358
354
379
391
398
456
492
511
502
488
530
560
625
635
651
898
1010
1040
1050
1100
1040
877
816
739
580
474
327
327
311
284
330
330
406
361
340
398
452
426
379
497
590
610
690
706
502
555
506
395
372
340
336
354
354
391
431
431
383
372
391
540
656
678
656
756
640
625
810
690
521
540
575
358
330
289
289
320
330
320
298
301
320
307
307
301
286
272
289
295
281
240
238
235
225
211
202
189
213
220
211
211
208
208
211
215
235
215
202
195
195
133
126
139
154
126
123
126
184
174
182
184
186
184
189
197
206
242
235
240
248
278
301
354
422
354
275
143
114
108
106
103
103
109
106
111
108
105
123
119
106
124
126
132
126
98
80
114
114
108
114
106
105
87
66
72
68
80
90
100
100
88
87
91
96
90
50
35
37
40
46
45
56
76
70
60
58
70
71
70
70
72
62
59
56
60
62
60
60
60
60
56
61
61
62
74
60
51
47
46
41
37
42
30
29
28
39
45
58
69
74
77
70
62
59
70
58
59
53
52
50
55
54
53
50
51
54
60
62
60
64
70
62
57
56
61
64
66
70
72
73
66
61
62
64
60
55
59
53
50
48
50
54
56
50
45
45
41
37
42
38
41
47
49
48
54
59
68
84
110
135
130
130
130
130
125
125
125
130
140
140
145
150
180
230
265
305
345
375
390
375
350
250
260
250
250
230
210
190
185
260
380
530
650
750
660
590
530
460
390
320
330
340
320
330
340
320
300
280
270
270
280
290
300
286
284
281
333
354
387
435
492
535
565
605
662
640
620
600
600
580
635
610
673
734
734
690
630
595
610
605
625
630
630
646
662
673
690
700
695
640
678
744
750
792
810
728
678
635
656
635
651
620
610
580
585
692
717
565
506
488
474
435
372
333
320
344
410
460
443
488
605
700
605
422
383
516
673
712
706
565
630
678
646
610
625
478
492
456
470
497
435
354
347
391
550
516
502
439
426
426
410
526
526
470
439
414
228
202
199
267
267
267
264
261
264
256
240
245
267
256
250
240
240
238
230
228
228
225
228
215
204
218
162
172
162
128
102
87
98
116
114
106
94
84
85
91
79
84
87
88
85
85
84
80
80
79
79
79
103
128
135
135
124
119
124
130
126
108
106
108
85
98
130
126
102
121
130
119
116
116
119
121
128
132
123
102
106
105
109
109
108
100
102
103
97
84
102
98
94
92
83
67
66
74
75
75
74
78
68
76
80
79
78
64
49
52
60
61
58
58
50
44
38
45
50
54
64
62
60
60
60
60
54
56
58
64
62
60
62
64
62
60
58
60
60
54
52
52
48
48
46
48
52
54
56
58
56
56
58
56
56
56
58
60
56
52
52
54
56
56
52
50
52
52
56
60
62
64
62
62
64
70
70
74
80
92
100
120
125
145
160
150
135
120
115
110
100
100
105
110
115
105
100
110
115
120
150
190
195
185
170
180
190
190
195
202
206
202
199
204
206
213
220
213
206
202
206
204
213
228
218
208
202
202
184
193
193
189
191
206
242
218
164
132
126
103
119
119
116
116
122
118
130
134
150
170
213
208
191
191
195
186
174
160
154
156
170
186
253
295
295
298
281
253
253
258
248
311
418
565
452
414
298
284
292
323
364
387
395
410
379
383
379
398
410
402
402
379
376
435
414
395
358
344
344
376
402
402
391
379
364
383
465
418
387
361
364
402
406
398
460
431
414
391
340
314
307
295
361
410
443
439
443
595
615
630
630
792
768
768
717
695
545
511
506
460
435
406
383
406
376
395
443
502
526
492
497
575
684
786
1010
933
502
774
870
864
678
580
630
474
570
656
834
1000
919
1010
1100
822
662
585
565
560
456
521
620
620
739
662
700
858
684
615
700
712
502
478
511
483
447
422
410
387
358
354
340
333
340
320
327
620
361
350
368
391
358
358
333
327
323
314
318
297
304
297
287
281
275
269
308
384
396
416
404
400
400
400
396
384
376
376
364
364
360
346
342
336
332
332
350
342
368
372
368
314
353
332
278
290
297
300
300
300
342
318
255
287
318
294
300
278
269
290
300
300
297
300
304
300
278
260
300
297
308
318
297
275
215
203
191
179
115
90
66
68
72
100
150
140
160
130
130
160
175
155
150
155
160
150
150
160
150
125
120
115
125
125
130
130
135
130
125
115
120
130
150
145
135
135
130
130
130
130
140
140
140
140
140
135
135
140
140
140
140
140
140
140
145
150
150
150
150
155
160
170
195
220
210
210
200
200
170
200
180
177
177
166
150
160
150
125
110
115
120
135
130
130
150
190
182
175
171
162
151
138
142
149
151
155
157
153
171
157
155
157
184
191
229
252
224
278
287
257
260
287
350
368
396
424
472
524
508
488
460
452
448
496
645
755
880
952
1010
974
848
720
765
870
974
985
897
902
1020
963
620
665
710
705
690
787
858
968
1030
1080
1120
1110
1090
996
908
848
809
735
765
886
730
556
496
492
504
500
529
508
508
500
500
570
565
542
575
585
730
745
605
464
424
432
625
690
645
630
615
590
516
605
814
804
730
600
660
715
814
765
640
625
685
630
700
804
760
630
472
565
570
630
735
725
809
665
630
675
630
538
452
408
440
408
408
504
538
552
538
512
480
372
440
655
565
630
675
512
472
392
353
336
304
325
322
332
339
336
346
364
332
328
332
472
529
565
575
605
404
384
368
332
281
266
278
278
266
260
239
234
239
247
266
247
224
237
255
229
247
252
252
252
250
250
255
260
263
234
224
229
227
224
227
227
200
191
143
121
108
106
105
105
106
108
106
106
105
105
103
103
139
156
172
174
174
174
182
208
180
195
197
186
137
154
156
135
135
133
132
130
124
123
117
133
112
108
103
93
100
105
110
104
94
86
90
95
98
90
87
85
85
86
86
88
88
94
95
96
95
90
74
78
78
82
76
72
68
65
65
68
70
72
72
72
70
65
62
58
56
54
52
52
57
61
68
88
90
90
91
90
93
94
92
89
89
92
86
83
76
76
79
81
85
86
86
83
78
77
78
81
83
88
88
95
94
96
103
110
119
128
120
123
134
138
130
118
118
111
94
80
70
80
93
107
103
103
99
95
90
85
79
75
72
68
68
66
72
71
69
61
61
67
66
70
69
61
62
56
58
58
65
63
61
63
72
75
82
87
92
88
97
103
106
109
139
132
126
126
150
150
168
191
199
230
242
242
295
317
267
261
267
301
278
272
258
232
222
232
253
261
242
235
225
230
238
248
253
250
256
258
264
269
269
281
264
258
286
298
292
278
275
275
292
317
317
333
506
502
506
530
530
460
387
395
406
406
376
376
376
383
344
336
340
391
410
354
307
264
248
284
295
278
292
368
225
248
278
195
154
250
250
253
267
264
292
295
298
350
354
379
354
323
314
340
344
330
314
361
340
336
330
323
323
278
269
289
286
281
286
418
502
431
456
474
320
289
281
278
289
295
292
317
307
340
376
402
376
376
376
376
376
414
406
402
391
406
431
391
379
372
364
358
340
350
368
358
372
358
376
414
410
387
376
383
402
422
502
502
478
474
470
439
456
470
483
478
478
470
435
368
410
292
202
307
323
323
314
314
320
314
317
361
358
284
289
286
284
281
281
278
278
289
292
295
298
298
284
284
245
238
186
170
145
124
141
184
202
222
225
238
248
256
218
213
160
139
133
130
124
126
123
121
117
117
117
117
116
119
94
96
96
111
117
90
95
110
94
96
110
94
75
75
70
42
45
96
102
109
38
44
93
68
71
92
92
93
83
85
85
93
93
91
88
84
104
123
119
122
100
69
40
48
58
61
60
64
56
56
73
82
76
85
80
80
74
71
78
73
78
78
80
70
78
88
88
92
70
63
86
86
79
77
74
77
69
75
75
87
71
65
70
66
76
80
85
71
61
71
47
45
45
50
45
37
38
40
40
50
40
45
45
39
50
58
55
47
47
135
161
175
152
180
172
199
229
128
151
148
160
203
229
200
196
210
218
214
204
208
213
216
223
240
267
282
250
220
193
184
156
128
122
124
130
132
156
140
140
171
195
255
273
279
288
248
225
220
329
354
329
397
413
409
421
470
453
441
401
382
425
425
441
441
354
364
413
417
429
474
575
610
655
610
575
685
770
743
726
743
798
914
897
721
570
441
425
389
417
357
343
332
346
371
332
340
433
445
488
506
346
360
461
535
520
470
453
433
332
318
340
405
421
453
506
555
550
540
560
625
580
743
690
650
615
496
453
445
429
433
461
470
449
474
457
457
474
525
550
488
595
575
565
570
695
595
453
433
417
590
655
754
826
941
963
941
732
864
535
560
520
465
453
437
437
453
478
413
371
360
357
354
360
346
354
294
285
282
276
276
336
389
389
393
385
303
300
303
303
285
282
279
285
297
279
230
230
252
250
245
264
270
264
267
182
117
104
88
87
91
85
83
83
82
80
80
82
79
78
83
80
82
79
102
74
72
157
223
230
232
235
238
235
232
235
238
238
238
235
230
232
238
230
228
232
232
232
232
238
134
128
166
188
182
186
186
193
182
180
188
170
165
170
171
134
126
124
124
134
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
130
142
136
124
113
108
115
115
126
197
197
211
223
252
322
273
273
264
258
332
457
645
952
1020
1030
1140
1040
809
776
695
605
620
620
550
492
389
357
297
273
267
242
240
340
575
600
535
570
630
650
690
760
798
864
946
798
792
782
665
645
620
670
650
560
565
580
732
540
590
580
630
675
864
897
842
908
980
1070
1140
1230
1170
1080
1040
996
941
870
848
792
716
690
675
690
665
675
660
635
615
585
570
650
665
770
996
892
897
1110
1150
1230
1210
1150
1170
1260
1010
1120
919
798
952
864
738
792
695
645
1060
1260
1080
1030
968
853
804
726
675
625
625
665
690
670
670
660
695
798
941
952
776
645
680
732
695
700
705
721
700
710
787
776
732
700
705
660
620
620
600
640
575
530
492
470
457
492
520
501
453
368
385
461
461
449
453
449
441
413
382
354
357
350
329
310
303
284
271
268
259
241
244
247
244
238
244
218
224
221
224
241
259
262
268
262
250
244
238
244
241
238
232
232
227
224
218
205
194
184
179
177
174
172
170
165
162
170
170
170
162
160
162
154
152
150
134
124
152
154
154
118
89
82
94
122
162
144
148
146
128
126
124
124
136
142
115
106
116
109
83
82
79
81
95
113
117
112
116
126
128
114
113
123
135
116
117
112
118
97
84
90
92
96
102
100
91
86
84
84
86
88
87
82
77
77
80
84
81
77
76
73
72
72
72
73
79
86
92
85
77
73
73
76
75
76
78
80
81
81
86
80
74
74
70
64
61
62
64
67
70
72
72
74
76
74
73
75
74
71
70
70
72
73
78
88
79
93
103
108
115
118
122
128
146
144
162
124
115
132
140
144
144
152
158
174
192
210
218
205
165
170
165
162
162
172
218
316
332
384
287
241
265
322
297
210
167
134
136
187
130
146
262
373
388
406
352
373
432
472
516
494
498
520
512
436
429
388
271
448
640
690
615
512
502
484
464
472
494
543
512
494
507
464
380
377
476
489
472
472
476
512
502
472
410
259
238
235
395
388
380
448
464
370
253
278
395
476
516
502
480
460
429
398
425
615
625
502
432
425
507
534
580
590
595
566
570
406
410
432
436
436
425
432
520
494
507
507
432
494
472
556
432
413
625
640
615
561
516
530
552
675
650
625
570
452
366
359
380
436
444
432
429
417
413
432
440
476
436
352
339
339
322
366
373
363
363
395
395
425
402
306
284
213
207
274
274
268
262
265
268
303
313
326
294
274
259
197
172
170
165
162
162
230
244
250
256
253
253
253
253
253
250
244
244
241
241
238
244
241
244
238
262
182
167
170
170
167
170
154
126
117
111
109
108
108
109
106
104
102
106
96
111
111
101
104
104
101
84
74
101
130
176
171
174
161
206
265
223
209
214
220
212
200
192
149
128
118
156
152
130
134
144
156
128
149
147
130
118
99
128
132
128
142
142
125
130
130
130
130
125
136
128
117
122
132
125
105
90
100
110
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
120
125
130
130
130
105
110
110
125
132
130
128
126
117
118
120
124
134
140
132
134
130
132
134
140
132
136
142
149
149
166
195
192
198
226
271
290
304
308
308
284
277
290
340
290
271
294
259
268
290
389
382
343
329
322
315
308
277
235
235
238
220
220
232
268
271
256
171
147
161
271
322
308
287
209
198
195
200
315
413
433
417
425
470
465
483
595
483
470
465
445
437
405
397
465
478
483
530
510
449
429
421
417
433
417
397
409
405
371
385
393
401
378
336
332
322
315
301
287
290
277
259
247
247
244
274
274
271
290
385
318
290
277
343
294
274
326
382
304
287
256
256
256
244
247
324
401
371
550
550
457
474
445
401
465
492
515
474
470
478
501
585
595
605
640
580
570
595
540
496
590
645
615
615
680
680
630
625
665
695
635
650
743
798
700
710
732
690
605
501
457
449
449
445
465
465
465
441
461
470
433
421
437
382
343
329
322
315
318
350
374
346
332
322
287
284
284
290
340
308
277
268
265
268
265
253
244
247
268
256
226
209
203
166
149
149
147
138
140
136
128
138
152
128
154
156
156
117
136
138
134
136
147
147
147
134
130
128
134
130
109
104
108
117
122
122
109
118
111
122
104
98
99
113
122
120
117
111
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
117
140
140
140
140
140
140
140
140
140
156
152
147
164
166
152
149
164
161
149
156
144
147
144
152
154
161
156
161
176
189
200
235
244
220
184
176
176
171
159
115
120
124
138
159
164
169
171
174
169
171
156
174
176
159
152
152
142
140
138
140
159
187
200
308
453
441
445
433
374
360
371
364
354
346
354
354
350
346
343
346
346
354
389
425
433
409
385
385
371
425
429
437
445
478
510
575
590
585
595
560
525
501
483
461
449
397
364
364
360
393
545
585
560
670
726
765
670
670
743
754
625
570
560
620
655
640
640
650
615
580
787
782
705
787
732
690
615
655
600
555
645
630
585
620
660
685
680
645
690
635
941
1070
1170
1050
1050
946
908
880
941
919
958
924
1020
990
1090
1160
1150
1020
960
940
860
700
550
474
425
465
570
565
560
530
530
525
555
501
488
488
540
535
478
425
429
405
371
385
374
354
360
354
304
271
318
318
312
290
271
271
483
437
425
417
417
413
298
277
260
265
277
336
336
277
277
298
229
195
209
209
206
220
241
256
250
223
195
171
164
159
156
156
142
138
152
147
134
132
132
126
120
117
118
126
138
166
115
118
140
113
126
130
130
104
113
147
138
149
154
147
147
174
166
164
161
175
195
200
200
200
200
200
200
200
190
175
170
165
145
130
125
120
120
120
120
120
120
120
120
120
120
120
125
125
125
125
125
125
120
115
115
115
115
110
110
110
110
105
105
105
105
105
105
110
110
110
110
115
115
115
115
115
120
120
120
120
120
120
120
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
110
110
110
110
110
110
110
110
110
110
110
115
115
115
115
118
126
136
144
140
140
144
140
152
144
140
134
130
130
130
130
135
143
124
134
156
176
176
169
166
182
189
198
203
209
174
154
164
176
164
176
176
154
214
220
268
284
290
274
203
200
195
174
182
187
203
294
368
425
433
393
385
374
326
346
360
393
397
382
461
676
1890
1650
1320
1280
1230
1140
1080
1030
1000
1090
1020
1000
1020
1020
1100
1040
1050
936
908
908
963
930
930
886
919
804
680
625
610
738
853
886
946
1050
1150
1200
1230
1210
1310
1530
1870
2220
2750
3160
2870
2460
2070
1790
1610
1500
1430
1320
1200
1100
1030
958
914
858
820
875
974
974
902
804
700
690
804
792
831
930
980
996
985
1010
1100
1030
787
732
743
941
941
930
919
902
880
1000
958
936
958
1030
1020
1010
1000
864
710
765
721
721
716
721
738
748
732
732
716
660
716
726
732
842
848
826
700
496
560
595
590
535
540
488
525
488
429
413
417
595
640
635
640
615
550
483
525
595
565
496
417
409
389
378
287
256
250
247
250
287
336
354
322
409
326
247
226
229
256
274
294
301
268
277
421
378
332
350
368
374
364
364
368
371
354
382
393
385
441
560
590
570
575
525
465
496
496
474
461
461
449
453
445
453
449
425
429
433
429
340
308
382
371
368
346
301
290
277
250
217
214
223
247
259
259
274
277
262
206
189
198
235
217
241
304
271
256
232
223
226
226
232
229
253
217
241
209
229
247
232
192
174
187
195
206
179
189
190
190
190
195
195
200
210
220
223
215
210
210
215
220
220
210
200
205
210
210
203
195
198
198
161
149
179
189
179
184
171
164
171
174
174
166
166
179
179
189
192
174
176
176
171
134
122
152
169
169
171
176
159
149
159
176
187
182
174
176
187
182
189
195
198
176
156
164
176
184
187
187
189
154
142
166
179
166
174
200
179
192
161
200
200
192
187
189
209
200
232
265
368
441
515
570
550
525
506
520
535
585
650
710
738
748
726
700
625
610
630
782
996
2400
4850
4700
4010
3060
2560
2360
3180
3520
3270
2920
2670
2400
2320
2250
2270
2210
2040
1840
1820
1970
2110
2100
2100
2120
2220
2220
2260
2290
2320
2260
2240
2220
2250
2190
2140
2070
1900
1770
1700
1650
1690
1660
1570
1960
2120
2450
2360
2050
1850
1730
1660
1630
1540
1540
1650
1990
2090
2130
2070
2000
1900
1880
1680
1510
1400
1320
1340
1370
1350
1470
1510
1580
1540
1620
1690
1560
1420
1350
1300
1260
1210
1090
1000
946
974
1030
897
930
902
952
946
914
875
952
990
936
941
1050
908
886
952
1110
1180
1170
941
1000
963
776
754
760
809
858
880
914
936
831
842
814
804
770
743
655
595
595
625
470
478
457
457
465
470
417
389
360
298
287
268
312
312
280
271
265
271
312
354
357
437
433
449
483
488
457
441
429
433
425
405
360
357
354
346
312
271
209
244
247
226
226
220
220
217
182
166
182
346
343
290
274
287
326
326
312
301
322
329
318
312
277
232
184
166
195
182
182
159
169
174
166
195
203
198
232
235
244
247
217
238
247
226
253
271
265
253
244
235
256
232
187
198
189
189
187
176
200
214
220
156
134
111
101
110
115
125
160
190
185
185
185
190
190
195
195
195
195
190
195
200
195
185
175
165
160
155
160
170
180
180
180
175
175
170
175
180
185
185
180
180
175
170
170
170
175
180
180
180
182
182
189
195
189
187
179
171
159
155
165
175
180
192
179
179
182
179
179
174
182
174
156
140
125
130
130
130
122
109
105
95
85
90
95
102
90
90
113
124
122
130
136
159
169
144
152
156
144
131
151
176
187
198
223
212
217
284
265
247
226
220
192
166
169
166
144
136
164
161
159
235
253
301
360
397
425
401
374
354
354
340
326
346
360
409
437
492
470
483
474
433
413
429
461
515
515
457
401
409
405
409
409
393
405
433
409
417
457
409
385
374
364
385
417
389
378
405
496
496
535
520
449
449
520
560
565
525
501
525
565
685
695
670
680
645
655
685
710
754
804
776
820
892
974
974
1020
1060
1060
1060
1050
985
826
765
726
700
700
660
670
732
820
924
892
820
787
814
831
792
770
680
665
892
958
985
1110
1150
1160
1050
974
924
804
645
530
378
340
340
525
535
585
580
575
575
570
630
610
610
625
630
600
605
605
630
700
792
754
680
635
620
615
620
660
690
716
738
721
685
660
630
625
585
483
409
441
433
393
374
360
354
378
385
382
413
397
315
298
326
336
336
340
336
318
294
262
247
223
235
232
215
215
212
210
208
202
200
198
195
195
192
190
182
182
188
205
190
182
192
195
198
190
192
192
202
200
185
170
170
205
220
185
208
218
202
195
200
190
190
195
198
195
178
164
182
175
148
115
122
168
180
157
140
140
144
146
140
109
100
112
115
102
103
106
120
140
140
150
165
170
170
180
170
165
160
155
165
185
180
170
170
185
180
180
185
185
164
164
166
159
165
165
150
120
150
170
180
175
170
165
160
160
160
155
150
160
160
165
165
165
160
160
160
160
155
150
145
150
155
140
135
145
135
130
120
135
155
150
150
150
155
155
161
154
164
166
154
154
157
161
161
164
166
170
173
161
157
164
164
170
178
161
175
178
173
185
195
208
225
248
271
292
316
347
350
301
250
218
205
192
185
180
182
173
161
168
180
265
212
164
178
152
152
150
218
240
250
265
265
262
280
403
414
496
470
331
316
295
347
289
250
240
238
245
313
396
389
202
178
188
200
200
192
212
307
322
372
364
364
386
431
459
452
448
445
445
480
528
524
520
504
524
604
604
592
588
614
708
717
766
744
762
800
820
825
850
925
1090
753
614
592
636
600
576
588
556
528
704
694
699
699
748
681
636
717
632
622
636
735
815
800
766
708
704
668
568
564
564
596
588
592
627
618
627
658
654
658
658
650
645
618
560
560
540
524
528
532
564
588
722
717
708
722
744
636
627
592
540
410
392
627
722
712
686
658
632
632
663
708
704
614
528
428
414
414
403
386
230
230
230
265
277
331
354
520
476
337
316
310
334
298
292
289
298
226
195
220
240
295
292
289
286
259
268
262
198
136
129
129
129
185
198
283
286
286
301
361
378
420
420
420
431
431
186
144
347
350
350
350
350
321
182
182
182
180
180
178
180
182
178
173
178
175
168
148
132
150
159
150
159
168
154
161
185
146
157
168
150
127
150
138
122
162
195
198
200
175
208
218
222
238
228
132
136
154
180
159
148
154
125
110
125
150
155
150
150
180
180
170
170
160
180
195
180
190
170
175
170
165
160
155
160
165
160
140
140
135
135
130
130
135
150
175
180
190
195
190
205
215
220
225
225
225
220
220
215
210
200
175
180
165
165
165
155
170
175
180
175
165
170
175
175
170
165
165
150
160
165
170
165
165
155
155
155
155
160
155
160
165
175
185
190
200
210
205
225
220
215
210
205
175
165
170
170
173
173
182
190
154
148
148
159
168
175
175
192
170
164
170
178
170
125
114
103
100
93
94
102
95
92
110
150
150
127
146
140
164
178
218
268
307
268
283
292
319
289
289
283
298
331
389
378
382
424
500
576
588
548
536
576
658
1080
1770
1860
2210
2370
2670
3100
3340
3330
3150
3100
2960
2910
3040
3080
3070
3320
3260
3170
3040
2920
2750
2590
2360
2170
1890
1760
1790
1720
1820
1760
1620
1660
1790
1910
2040
2200
2260
2380
2560
2400
2230
2050
1900
1660
1470
1350
1300
1260
1240
1210
1170
1170
1200
1170
1140
1090
1150
1120
1210
1190
1160
1140
1180
1140
941
936
1000
1150
1280
1360
1440
1590
1630
1880
1730
1520
1330
1120
925
735
568
528
668
654
676
762
875
885
845
900
865
845
805
762
712
663
636
735
735
776
830
810
780
771
748
681
681
676
668
726
726
690
627
681
686
676
686
681
640
580
576
540
456
520
520
512
473
347
292
248
240
322
331
350
280
268
277
340
400
396
403
431
403
358
328
253
220
210
198
185
198
240
230
250
248
250
256
274
274
268
265
259
265
289
286
286
280
277
277
280
304
304
298
274
274
286
292
283
271
202
146
148
136
150
185
195
190
188
185
182
182
192
180
182
313
316
328
316
298
307
295
188
178
182
190
178
208
218
218
215
218
146
115
115
142
183
190
171
190
182
182
205
188
200
210
212
180
158
209
222
208
200
185
178
143
203
210
191
158
111
104
106
117
127
122
164
171
160
162
162
169
174
172
161
177
160
177
202
201
206
179
182
208
205
206
205
181
190
204
204
215
213
208
210
200
208
192
170
204
203
192
182
180
180
178
175
178
192
190
200
190
185
192
185
190
198
198
200
215
250
274
242
220
242
212
218
205
195
178
178
180
195
212
212
225
245
259
242
202
220
218
195
230
220
212
220
230
232
256
250
240
242
210
208
248
242
225
230
238
230
218
230
202
238
268
289
322
364
368
350
340
350
358
364
406
438
434
428
414
406
396
400
410
410
414
540
560
596
815
668
572
568
532
500
568
865
840
860
820
771
748
699
712
708
717
753
762
771
800
776
753
712
708
694
699
704
618
600
516
466
462
428
410
496
564
588
588
592
568
650
681
681
694
690
681
681
676
672
654
658
717
735
694
686
668
672
699
726
699
663
658
640
636
588
622
658
726
758
730
780
785
835
686
654
686
780
885
840
717
544
504
466
466
552
576
556
548
576
596
632
650
650
636
632
627
600
520
508
508
512
516
476
473
476
470
462
560
622
627
604
448
438
431
438
456
431
420
319
271
265
265
280
392
400
344
337
334
350
354
325
232
225
220
220
210
205
202
202
205
212
210
210
208
210
280
238
235
238
238
228
235
238
245
331
316
331
344
337
337
310
307
283
248
212
240
242
256
235
222
218
218
230
212
208
190
175
161
122
142
159
188
220
222
208
208
235
228
222
220
212
218
212
178
195
200
200
182
192
192
127
129
100
90
115
135
140
135
150
145
125
130
105
130
130
135
120
125
110
115
105
115
110
90
130
140
140
120
100
130
135
115
140
135
120
135
140
150
145
155
155
160
165
155
155
140
135
145
165
170
170
170
170
170
165
165
145
165
170
170
175
175
165
160
160
155
150
140
140
160
150
135
170
165
170
180
180
170
180
185
180
170
200
185
190
215
210
205
190
170
200
195
195
195
200
220
220
185
180
170
173
170
173
159
154
142
136
142
152
144
159
159
170
185
198
195
180
161
178
188
170
120
130
145
173
164
130
165
202
215
220
230
200
161
159
154
138
142
142
144
288
420
438
307
313
310
313
368
403
492
572
596
544
540
500
484
445
438
400
375
382
512
488
540
568
576
632
686
540
640
681
686
690
690
694
672
672
560
372
344
344
428
640
473
358
386
392
420
470
512
588
672
730
753
730
676
654
722
748
835
830
800
766
740
722
681
681
640
627
640
658
632
681
996
980
699
744
1030
1050
1060
1080
1080
1130
1300
1450
1330
726
686
618
922
1520
1540
1540
1470
1510
1320
1260
1100
1100
1100
1090
1020
1030
1080
1030
990
825
920
865
825
766
758
735
708
681
704
704
699
686
810
762
744
762
740
604
473
456
476
512
532
508
445
548
580
556
572
580
576
572
572
564
480
434
344
334
328
280
331
334
328
361
372
424
322
322
372
378
410
406
396
364
382
417
400
354
354
354
358
344
298
259
228
220
152
144
142
148
295
280
277
271
256
256
259
262
262
259
259
256
292
301
198
180
210
220
215
202
200
208
210
182
170
170
170
168
164
192
218
182
205
148
154
164
170
173
178
166
159
122
148
142
161
159
161
130
185
185
195
160
190
205
210
210
215
220
215
208
208
205
205
205
202
200
165
195
170
140
160
155
160
160
170
180
175
175
195
175
170
180
180
170
140
160
180
195
205
195
195
200
210
200
190
190
180
190
200
200
200
190
175
185
195
200
220
210
175
175
210
215
215
215
215
220
215
210
195
220
265
295
305
275
262
259
256
259
256
256
250
242
248
253
238
250
250
212
202
202
200
205
212
218
215
195
198
162
154
175
164
208
170
154
142
130
138
120
93
95
96
98
87
84
87
93
93
96
104
129
164
164
150
148
164
168
208
215
215
218
208
205
230
238
245
358
452
476
556
540
496
350
372
364
364
364
382
431
424
424
414
350
316
280
280
313
378
462
466
484
512
520
476
476
484
532
572
580
417
428
600
722
722
694
726
748
708
459
400
372
382
496
544
524
484
476
424
434
596
614
604
592
640
766
845
815
735
690
668
708
699
704
726
690
668
676
735
766
730
645
645
640
668
722
717
699
744
766
758
753
776
875
870
800
744
730
735
748
758
704
699
686
690
726
748
740
726
790
910
915
1010
990
885
810
805
810
895
1010
1090
481
396
926
1050
1030
980
880
850
785
790
825
825
815
890
920
930
990
1030
996
963
941
776
580
790
730
627
572
600
618
609
576
410
382
378
389
516
473
386
400
354
400
442
438
420
400
414
417
334
307
331
310
328
386
448
403
304
319
442
452
389
368
250
250
250
259
250
262
262
250
210
202
198
166
150
146
146
271
304
372
378
313
301
301
331
283
274
170
175
168
175
180
210
307
316
310
310
307
304
301
310
289
286
298
274
200
190
205
205
202
195
188
192
218
220
225
170
146
200
210
210
215
220
210
205
195
190
200
200
205
190
195
185
190
185
185
195
190
190
165
165
175
175
200
205
215
230
205
210
210
200
210
200
205
210
185
175
180
185
180
175
190
180
195
205
205
210
220
230
235
225
235
235
240
225
215
225
225
215
205
205
210
210
200
185
190
185
200
185
175
180
185
195
215
220
220
210
225
225
225
215
210
210
220
195
185
190
160
180
170
180
195
205
195
185
190
210
220
200
195
230
230
225
210
195
225
225
210
205
205
205
195
230
283
307
316
322
331
304
286
289
262
215
192
161
117
150
180
200
334
389
424
568
588
512
548
544
462
484
396
372
340
344
372
448
470
459
500
492
492
560
592
560
618
492
448
459
614
686
676
650
627
588
548
540
548
456
470
544
572
600
584
508
536
609
588
548
540
540
328
268
354
508
576
580
544
528
504
414
508
640
650
636
618
512
462
504
508
488
496
504
466
392
325
298
301
286
277
262
283
386
462
462
459
500
508
508
520
512
500
504
500
596
614
609
627
632
604
588
584
588
618
658
588
520
466
484
504
500
473
420
350
492
496
496
484
484
488
488
382
354
350
368
375
368
361
364
382
445
448
470
414
459
420
392
364
337
301
268
313
417
417
414
406
378
325
307
301
301
292
242
208
192
175
180
200
205
190
200
225
265
268
259
232
195
283
328
337
340
337
334
337
344
364
403
400
442
442
420
400
382
382
386
389
386
386
400
434
434
434
431
442
434
442
445
466
406
389
368
340
316
316
277
262
259
259
230
210
198
170
175
188
198
164
212
220
218
114
99
217
238
238
240
238
230
220
245
232
218
220
218
210
208
173
180
154
175
185
188
190
173
180
168
154
180
180
170
175
175
168
159
138
173
152
130
146
180
192
202
200
185
188
192
190
198
202
160
145
180
210
210
225
245
235
215
210
215
205
225
215
245
245
250
240
235
250
240
235
240
235
245
240
235
220
225
235
245
240
220
230
235
235
245
240
235
230
240
220
200
180
185
190
175
145
155
185
180
170
190
190
195
195
205
195
200
200
205
170
190
215
212
215
205
210
212
200
192
192
182
166
164
170
175
180
180
178
192
218
198
192
192
190
178
178
182
190
205
202
192
185
182
178
185
188
208
200
185
195
115
166
200
208
205
200
208
200
188
212
220
225
268
295
301
331
340
378
298
283
271
295
310
301
259
277
250
262
262
271
280
322
382
434
488
448
382
361
368
364
372
382
392
396
445
424
325
337
361
392
396
372
375
414
389
322
316
310
354
403
410
424
442
462
780
865
880
900
905
604
564
835
855
850
870
895
825
890
963
980
1030
1120
1030
855
704
668
650
658
632
544
645
699
771
762
753
748
735
686
640
645
614
556
552
556
580
556
552
564
568
564
442
512
552
576
596
568
632
663
654
681
690
694
699
694
690
658
576
532
484
488
488
466
496
508
516
520
496
473
476
466
406
372
322
310
274
271
228
240
256
259
277
277
274
274
271
271
295
428
431
434
442
347
310
304
301
292
245
242
268
396
462
470
456
438
434
424
424
424
428
428
448
438
417
417
417
417
420
431
438
445
445
434
420
340
319
319
133
100
352
386
389
350
368
375
372
354
358
350
144
143
210
202
269
304
289
292
135
192
319
325
328
322
245
202
198
200
212
210
195
142
154
152
152
144
135
140
145
140
130
125
140
150
160
160
160
160
170
165
165
175
180
175
180
190
210
210
220
210
210
210
210
195
185
170
170
190
200
210
205
185
185
190
195
205
215
205
195
200
210
215
215
215
215
215
215
210
210
220
210
200
200
200
190
180
190
190
180
180
180
185
185
195
190
190
200
195
185
180
175
165
155
150
150
150
160
170
175
175
175
185
190
180
180
180
175
165
170
175
185
190
180
175
180
180
180
175
165
168
168
190
182
188
208
222
195
198
208
212
215
232
210
175
154
150
132
142
208
253
262
248
277
286
212
253
164
173
245
292
334
322
328
350
337
319
310
310
316
328
310
289
280
265
248
245
347
316
304
344
382
400
403
396
364
344
347
322
322
344
358
368
386
414
445
420
434
476
512
524
520
548
588
609
632
576
552
536
528
536
536
588
699
870
875
920
1090
1190
1230
1280
1540
1750
1750
1680
1590
1500
1420
1380
1350
1350
1340
1300
1260
1240
1210
1190
1210
1190
1180
1230
1320
1280
1270
1220
1190
1100
1070
1050
1010
990
974
958
936
865
860
870
880
880
805
766
704
632
668
618
614
699
694
686
672
690
694
681
672
640
596
580
588
532
512
536
694
790
785
790
676
704
672
636
588
528
473
420
403
456
414
307
289
265
253
245
238
230
200
222
268
313
310
310
295
313
304
307
304
298
295
298
334
364
396
414
417
410
410
410
354
325
316
298
298
325
390
470
510
450
460
525
525
525
525
505
460
410
390
390
390
390
390
390
400
320
310
275
280
286
292
286
295
372
375
372
372
347
132
117
192
220
248
337
307
265
274
344
375
350
325
325
331
316
277
202
175
178
180
185
180
175
160
140
150
155
155
160
165
165
160
160
165
165
165
155
145
155
165
170
170
170
175
180
180
180
175
170
165
170
175
180
170
160
175
195
210
215
210
215
225
230
210
190
210
230
230
230
235
235
230
220
210
190
185
185
190
185
180
185
190
170
160
155
170
180
180
190
200
205
205
205
200
200
180
170
180
180
190
195
200
205
200
205
210
215
215
215
210
200
180
200
225
222
198
190
159
161
170
168
164
170
175
159
159
161
173
175
161
185
205
200
170
166
170
170
161
168
164
154
173
161
161
166
159
154
200
118
120
115
115
127
132
132
102
110
134
159
150
144
248
222
301
298
319
344
354
389
361
392
492
572
681
686
722
740
860
1280
1570
1720
1720
1770
1860
1970
2130
2500
2430
2270
2060
1840
1690
1700
1820
1880
1880
1850
1760
1720
1860
2040
2200
2230
2120
1950
1880
1860
1780
1740
1720
1720
1720
1770
1850
1900
1910
1900
2110
2230
2480
2570
2540
2480
2440
2340
2270
2210
2150
2010
1920
1840
1720
1650
1550
1480
1420
1330
1250
1190
1210
1510
1530
1430
1250
1170
1090
1120
1110
1140
1030
1140
1090
1080
996
920
855
790
748
699
744
800
920
900
915
941
915
845
722
758
885
815
785
855
820
717
672
708
704
735
686
672
658
618
622
690
699
668
676
650
632
592
572
568
572
560
592
548
556
588
588
592
584
668
668
636
622
622
618
614
622
584
508
313
310
307
307
331
375
403
406
456
448
452
403
190
154
150
144
140
136
157
358
389
344
304
304
313
358
406
406
406
410
406
417
445
456
442
414
442
445
448
442
424
424
414
428
286
232
232
310
328
328
328
328
313
328
368
382
358
350
354
350
350
354
364
347
322
322
238
232
238
238
238
265
292
274
242
242
230
245
255
250
245
238
240
212
225
225
222
220
210
215
228
232
225
220
228
235
228
225
220
208
225
230
218
192
210
198
198
200
198
185
198
190
185
230
265
255
250
245
240
230
230
225
215
210
205
205
215
205
215
220
215
210
220
230
235
230
225
225
230
240
235
235
220
205
210
215
210
215
220
225
235
170
130
180
190
195
205
210
215
212
212
218
222
208
215
220
218
200
195
190
190
192
198
202
161
173
175
161
166
166
164
152
152
150
150
152
157
157
152
159
168
161
161
166
161
144
136
150
142
127
118
115
190
220
210
188
200
212
256
256
271
280
280
271
154
304
354
424
442
442
445
438
448
488
476
470
466
459
438
466
442
434
417
462
466
410
456
473
470
480
470
452
445
445
445
434
389
389
322
295
347
340
316
310
325
389
392
392
400
325
245
220
280
310
414
337
277
289
364
400
462
470
484
516
548
552
389
414
476
462
462
462
462
462
484
496
528
508
488
492
524
540
516
524
532
504
520
528
516
480
476
473
476
508
536
532
528
544
466
438
442
424
414
466
508
508
520
524
544
476
473
496
500
508
492
604
609
632
632
614
622
632
627
604
592
528
400
378
403
410
392
378
386
428
428
428
420
452
516
520
504
496
500
500
504
496
500
480
466
466
470
420
445
434
452
445
445
459
476
488
488
466
406
347
313
313
325
428
434
420
406
403
400
400
372
417
434
372
337
382
378
389
434
428
172
122
278
396
410
420
428
462
456
386
382
392
389
382
375
378
364
347
347
368
372
364
378
372
375
268
232
212
210
200
195
222
225
238
301
307
271
238
235
222
210
238
238
238
235
235
228
210
220
228
225
168
192
195
188
192
192
188
185
178
190
190
190
185
182
178
188
166
161
192
220
212
205
170
145
195
190
200
175
180
195
195
190
210
170
180
220
220
170
180
220
205
190
195
180
180
205
180
200
180
195
185
185
180
165
200
190
210
210
170
190
170
175
205
195
150
130
115
150
190
180
170
175
170
205
220
225
230
220
225
210
215
215
215
215
220
210
205
195
200
200
195
200
200
205
190
180
190
195
200
200
212
218
212
218
218
212
210
178
164
148
138
134
168
190
205
202
205
136
83
76
70
78
76
141
159
170
238
238
232
230
274
277
298
389
403
420
431
428
417
420
403
307
313
328
414
417
410
400
400
400
417
445
448
492
600
627
588
556
548
548
556
560
584
576
480
431
431
445
445
448
431
428
492
512
516
448
462
466
442
459
438
406
400
389
406
392
392
403
368
375
403
434
492
614
650
681
668
536
438
504
544
476
448
466
540
528
544
572
532
544
556
528
536
504
476
462
452
452
690
758
681
681
668
658
650
622
654
663
658
654
663
726
758
766
762
762
758
780
805
890
885
1010
1160
1160
1100
1090
1080
1120
996
870
785
564
548
592
676
780
890
805
805
840
900
890
875
958
920
915
968
910
920
915
996
920
805
780
758
735
726
708
681
676
694
712
672
609
632
681
735
726
735
726
668
564
560
572
378
500
476
438
307
295
295
253
242
245
271
268
274
340
340
337
325
331
328
316
322
316
334
337
361
382
386
382
354
328
319
307
295
295
286
283
283
283
256
271
271
271
265
289
375
389
448
445
448
456
470
500
476
476
492
488
496
496
378
340
310
295
259
208
150
150
185
164
180
180
175
180
125
140
115
145
155
155
155
205
212
218
195
192
188
159
205
230
180
148
152
136
120
124
89
70
120
140
105
100
90
125
135
135
135
130
140
140
130
120
120
110
120
130
85
185
100
110
110
115
115
115
120
190
60
95
95
100
100
125
110
100
110
120
120
120
100
110
100
110
120
120
120
110
110
145
120
150
155
150
145
145
150
145
155
152
148
152
161
159
159
166
175
180
185
205
195
180
190
185
198
173
180
185
200
259
280
340
319
265
242
230
242
238
225
232
222
205
220
248
238
240
248
245
322
334
307
301
313
319
313
319
337
337
331
310
307
319
337
389
492
576
722
920
985
1050
1450
1720
1590
1450
1380
1350
1350
1350
1240
1210
1230
1310
1300
1310
1490
1630
1650
1580
1500
1380
1250
1180
1180
1110
1140
1190
1190
1370
1500
1590
1710
1790
1920
2100
2180
2360
2260
2070
1990
1900
1830
1820
1790
1810
1790
1840
1910
2030
2250
2120
2000
1940
1930
1900
2000
2210
2230
2170
2100
2180
2090
2030
2230
2330
2420
2440
2360
2040
1780
1610
1460
1350
1260
1180
1150
1110
1080
1150
1090
1090
1150
1030
941
895
850
825
800
845
936
1050
1080
952
885
910
952
915
895
910
910
936
915
1050
1110
1220
1260
1180
1110
1030
941
915
980
1050
1030
1010
974
936
900
980
920
890
890
830
810
880
850
825
820
835
820
776
740
704
676
650
622
654
556
516
492
496
459
442
431
448
496
476
470
456
400
396
382
372
364
364
354
389
438
448
452
574
568
580
521
463
408
373
346
324
348
336
310
303
306
309
330
334
273
268
253
253
249
242
268
253
291
239
238
286
313
286
262
250
256
240
236
243
237
260
217
231
251
254
242
232
168
189
230
229
210
213
234
203
186
239
233
207
199
202
215
187
253
263
239
255
140
224
214
223
229
224
210
204
202
203
214
178
178
159
190
149
168
222
198
256
266
274
276
261
238
255
265
267
241
251
279
262
255
239
293
305
243
227
239
188
178
161
165
161
192
227
237
239
282
256
271
260
277
257
281
275
262
275
293
275
276
292
281
356
250
226
243
258
250
227
276
203
233
203
210
219
245
244
234
243
248
228
244
260
274
293
294
300
235
210
208
180
188
190
195
210
210
218
210
222
240
242
218
188
182
157
166
192
210
190
185
222
202
220
190
200
215
202
212
212
202
200
238
256
280
295
331
431
572
552
532
403
406
420
500
614
694
762
748
704
748
860
925
980
920
875
875
860
865
870
890
925
990
1040
1050
1020
1020
1100
1270
1460
1620
1740
1880
1930
1900
1900
1760
1660
1710
1740
1760
1880
1980
1900
1880
1810
1720
1690
1660
1660
1640
1600
1540
1510
1460
1490
1510
1520
1380
1280
1210
1170
1190
1160
1170
1170
1210
1230
1200
1210
1210
1200
1220
1230
1230
1230
1190
1150
1180
1260
1230
1210
1170
1120
1080
1040
996
1000
1030
990
958
900
880
895
865
830
905
805
920
1060
1020
968
890
925
941
835
730
766
748
1170
1330
1360
1320
1170
1200
1160
1150
1120
1080
1060
1010
974
1010
941
910
875
915
1360
1880
2020
2460
2770
2900
2830
3000
2920
2640
2380
2140
1890
1710
1620
1500
1390
1280
1210
1150
1060
1030
941
850
815
785
758
748
753
740
730
690
627
627
627
614
600
596
618
609
604
600
614
632
640
632
640
785
840
805
735
694
690
681
668
645
650
676
686
704
722
805
758
753
740
762
795
780
776
790
820
820
815
830
845
885
900
905
895
845
753
694
681
668
627
650
640
627
604
532
473
476
456
442
428
420
452
442
456
448
438
350
337
340
307
300
280
260
260
215
190
250
300
280
280
270
270
270
260
260
260
260
260
250
250
230
210
210
220
220
230
230
230
230
210
220
220
240
260
280
280
280
270
270
260
260
260
260
250
250
250
230
220
210
190
180
170
150
150
150
200
250
290
270
220
160
150
140
250
250
250
250
260
260
260
270
270
270
260
250
250
250
230
230
230
230
220
210
210
210
210
210
210
160
180
190
190
180
170
190
190
188
195
256
265
295
256
210
178
185
286
274
286
289
259
301
340
325
337
354
364
344
319
307
289
292
307
340
424
448
389
310
322
354
410
473
528
576
584
592
618
663
686
708
717
694
636
622
609
604
636
663
622
694
805
1260
1720
1730
1650
1620
1620
1590
1620
1590
1580
1530
1480
1420
1460
1440
1420
1390
1380
1470
1530
1500
1460
1510
1540
1550
1610
1650
1590
1570
1570
1520
1440
1380
1350
1360
1420
1430
1430
1530
1590
1660
1770
1770
1720
1700
1660
1620
1540
1500
1440
1400
1350
1280
1210
1130
1090
1070
1100
1060
1000
936
885
855
820
800
762
744
726
704
704
726
785
1000
1060
1090
1110
1110
1070
1000
1010
1200
840
771
668
640
690
1020
1060
1040
985
1140
1160
1040
985
1200
1170
1050
952
885
815
753
708
686
650
627
596
592
584
560
540
528
528
548
640
584
560
560
584
592
681
744
735
722
717
730
740
694
552
560
544
524
520
520
504
508
560
528
492
484
484
470
466
473
445
292
277
274
215
212
215
205
210
232
228
244
247
236
221
211
204
199
234
299
328
348
358
344
348
344
341
334
331
328
325
321
318
312
309
306
306
309
325
489
451
281
287
258
231
224
218
216
201
199
216
197
199
242
221
190
199
218
234
221
188
145
180
230
250
250
250
250
250
250
210
170
170
170
180
170
160
160
170
160
160
130
100
130
180
270
270
270
260
220
200
185
185
185
185
190
190
190
190
190
195
195
195
195
195
195
200
200
210
215
210
210
210
205
205
205
205
205
220
230
240
247
244
244
224
253
231
183
179
192
188
194
188
194
221
224
221
206
206
218
214
210
210
215
230
250
280
280
270
247
181
206
255
264
231
211
216
216
208
216
224
255
264
267
272
299
296
272
272
278
281
278
318
362
358
354
362
354
365
351
302
312
290
302
296
302
302
306
309
334
431
435
443
443
386
325
172
224
299
567
665
675
655
620
586
562
506
472
447
431
412
393
379
376
390
451
497
472
497
484
476
476
502
600
650
660
680
700
685
581
558
493
435
443
472
660
760
591
530
372
365
372
451
539
610
610
600
586
615
640
558
591
497
480
506
544
562
576
650
660
675
670
715
740
625
581
675
785
818
812
842
872
890
944
890
866
872
884
872
872
902
848
824
830
842
740
735
785
938
1060
1280
1140
1140
1150
950
884
1110
1090
1080
932
848
878
750
725
725
685
710
675
630
576
567
625
680
670
675
685
710
760
750
735
660
650
670
665
660
650
650
655
635
630
650
765
866
848
848
884
950
960
820
740
735
735
730
760
740
740
740
725
700
690
640
625
630
635
476
447
435
365
362
358
354
401
447
455
459
455
451
451
435
416
372
290
244
244
250
261
255
253
258
275
272
267
264
261
267
267
247
231
194
206
188
177
172
170
170
199
197
194
194
199
188
181
179
179
175
172
183
299
382
404
382
201
192
199
162
149
151
181
228
236
253
194
190
188
190
192
188
181
188
172
156
150
155
162
160
160
160
160
160
160
160
160
155
150
177
200
230
215
210
210
215
215
215
215
200
190
190
185
180
180
185
185
180
175
175
170
170
175
175
175
175
180
185
185
185
185
185
190
185
180
175
165
150
150
150
145
145
140
140
140
140
135
130
130
130
135
140
150
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
155
150
150
150
150
145
150
160
170
175
180
180
185
190
200
200
205
205
206
201
208
218
216
214
201
197
181
185
166
194
270
267
261
264
214
183
179
170
206
226
224
221
244
244
236
244
247
242
244
270
299
278
255
287
302
379
480
530
553
530
567
615
700
908
1060
1100
1090
1230
1100
842
785
818
1050
1200
1390
1620
1600
1600
1600
1600
1690
1720
1800
1920
2150
2260
2240
2230
2190
2280
2300
2270
2310
2320
2210
2030
1880
1760
1660
1560
1510
1460
1390
1390
1400
1400
1420
1480
1900
2020
1990
1940
1810
1710
1640
1580
1500
1430
1400
1350
1290
1230
1160
1090
998
986
950
920
974
1240
1230
1190
1070
980
914
842
780
750
705
655
635
660
690
650
595
558
539
558
530
558
675
700
720
800
878
854
770
790
836
836
735
755
866
860
854
842
896
944
944
950
944
920
908
848
750
725
725
818
890
878
884
872
890
920
720
489
354
287
309
341
341
338
358
431
443
447
447
447
443
423
302
351
350
350
350
350
330
315
234
236
354
255
247
299
419
419
463
463
459
459
455
455
455
451
393
344
344
344
348
344
344
344
344
341
348
334
244
228
166
156
152
149
141
145
140
136
143
138
133
131
197
267
309
287
272
183
148
143
143
147
145
140
125
155
145
135
143
162
138
125
175
190
215
325
305
210
180
180
205
195
185
195
200
215
245
255
255
255
253
247
247
224
253
255
240
235
220
210
220
290
320
315
305
305
305
270
220
200
205
205
225
235
235
215
210
210
215
220
215
215
210
215
215
230
250
235
220
230
240
235
225
230
225
205
210
215
230
220
210
225
230
230
240
245
245
235
225
230
220
210
205
220
225
220
230
225
230
240
240
240
240
235
230
235
240
245
245
240
240
220
225
235
240
235
220
200
185
188
188
188
185
175
185
190
195
195
180
180
200
205
190
185
210
235
236
239
211
199
183
188
199
234
210
199
177
166
186
204
228
242
239
270
293
275
223
230
243
267
277
280
283
307
412
420
390
390
396
373
355
341
404
537
564
558
565
580
584
562
562
564
564
549
540
538
570
631
558
604
688
685
700
687
617
630
600
451
428
417
464
525
530
548
539
543
573
511
544
535
580
800
881
842
742
644
650
860
755
576
534
494
516
529
504
515
525
490
488
584
557
615
702
830
1080
1180
1540
1700
1720
1730
1600
1540
1290
959
653
695
784
769
764
731
712
719
709
722
716
685
637
661
640
621
612
608
640
838
850
870
896
920
890
908
866
884
1040
908
665
553
562
518
503
515
715
700
668
685
741
816
795
715
714
786
786
731
710
695
649
640
648
650
637
625
526
511
486
474
470
473
546
542
538
534
544
558
463
412
397
376
361
354
348
351
417
489
531
387
382
379
435
534
534
515
439
436
434
437
438
425
335
234
221
229
281
362
387
379
358
354
354
353
354
345
300
295
294
293
294
292
285
264
259
267
264
231
228
239
264
259
258
261
261
264
221
180
172
167
177
183
188
164
191
197
179
188
204
228
228
221
206
194
216
218
195
190
183
179
180
172
177
182
172
182
187
180
187
213
217
201
195
198
211
222
233
236
230
228
226
236
236
213
202
211
228
229
228
222
231
240
251
245
225
202
213
239
228
194
180
207
211
207
214
214
221
216
211
212
217
225
219
206
210
215
205
218
209
222
211
170
145
154
186
190
192
244
286
273
235
207
202
201
191
208
235
242
245
242
235
248
255
256
270
262
222
201
203
185
151
144
178
198
215
237
231
264
261
253
254
229
224
228
225
228
231
208
225
227
226
237
236
236
231
250
250
234
254
247
250
245
235
278
321
341
354
315
255
246
247
247
276
272
296
368
379
408
497
562
576
601
581
476
434
399
305
296
334
390
430
430
502
633
640
625
545
435
362
358
486
520
525
572
379
373
431
710
944
976
1020
1040
1060
973
896
929
963
994
956
760
846
770
765
785
787
609
730
635
427
404
427
508
497
467
461
456
422
440
653
828
777
819
932
873
876
850
816
824
836
821
806
799
795
792
783
805
986
1120
1210
1220
1210
1270
1230
1210
1110
1050
1030
1010
994
962
928
830
830
869
890
938
1020
1200
1330
1170
701
670
675
962
1020
1020
944
836
780
685
630
670
674
575
551
517
443
309
467
755
777
812
709
669
662
658
661
640
540
454
482
555
599
675
670
601
600
600
663
525
323
272
269
284
296
233
177
156
147
248
379
401
392
386
384
382
443
447
372
396
476
469
441
370
332
314
332
335
330
345
427
323
252
251
252
253
265
225
221
210
210
204
198
197
194
189
184
186
184
180
104
103
122
114
175
191
188
185
211
208
218
219
216
213
217
214
201
190
243
235
248
246
247
242
278
289
292
283
284
268
253
250
240
235
240
255
260
255
250
245
250
250
230
245
265
285
300
290
285
270
275
310
295
285
310
315
305
305
310
310
290
260
240
245
250
245
225
235
240
250
310
330
325
315
310
315
315
310
295
295
305
305
300
295
295
285
265
245
255
235
260
250
285
295
285
270
245
245
255
255
275
265
250
235
235
240
235
220
200
245
265
265
285
265
280
265
215
235
260
245
208
206
205
205
225
228
226
254
185
155
190
228
236
236
253
225
240
228
284
253
247
247
265
274
284
280
280
280
299
318
300
281
240
252
255
262
237
218
166
172
179
183
194
214
218
227
251
296
315
264
235
241
250
247
253
247
255
253
245
227
216
234
251
405
379
358
358
400
414
440
518
492
432
479
534
515
511
508
511
447
348
351
348
374
615
745
795
884
860
830
842
992
634
539
520
484
472
525
605
735
884
902
974
986
830
675
630
670
761
856
912
900
884
896
818
808
790
770
763
725
725
886
1050
1070
1070
1060
1050
1060
1060
1000
938
1010
1040
938
771
740
675
650
655
655
660
620
515
534
686
838
812
740
650
586
567
548
558
582
600
605
625
630
497
506
480
451
427
520
591
620
585
467
463
489
750
675
625
602
553
484
515
520
489
484
534
605
662
675
755
750
716
585
544
558
675
645
493
534
522
571
610
630
577
595
685
690
645
531
435
404
338
396
393
393
431
463
476
401
399
365
372
378
453
424
412
406
407
410
365
307
192
171
166
168
162
203
264
265
267
245
224
231
214
177
173
203
246
241
252
315
372
390
359
184
156
305
173
136
164
172
233
305
303
302
302
283
282
275
277
270
245
239
240
239
246
243
240
245
212
219
303
279
258
248
267
282
266
259
260
262
262
264
267
267
262
254
274
267
255
249
207
247
249
272
275
270
275
290
386
332
279
342
287
264
253
219
306
283
350
355
343
309
293
294
313
290
267
255
250
256
263
252
245
249
252
283
290
285
287
280
240
261
266
293
270
245
243
230
231
247
232
207
224
221
222
215
196
204
204
187
173
193
203
190
199
205
208
232
245
245
238
238
249
244
254
256
227
199
196
197
205
208
208
220
222
220
205
204
205
210
251
248
252
249
250
252
270
290
253
241
212
210
217
232
232
220
234
337
357
347
261
255
253
258
244
253
255
264
270
278
272
270
270
274
315
312
302
305
293
285
293
351
310
272
288
351
357
357
327
317
362
409
394
399
346
426
624
554
381
373
513
495
446
379
415
464
431
482
523
488
451
517
505
577
669
628
602
644
794
907
624
570
552
577
578
554
594
566
579
536
502
474
658
668
679
672
636
669
753
836
828
772
788
746
654
756
753
737
726
729
767
768
698
630
647
630
616
581
564
639
636
658
664
662
687
664
631
678
901
898
807
712
668
638
629
631
713
891
868
858
912
833
639
631
630
632
595
582
616
604
648
658
690
681
589
544
542
627
661
664
632
653
650
598
572
564
560
579
592
605
674
671
668
655
653
674
762
761
694
648
655
682
669
595
499
533
527
514
428
502
511
511
468
443
458
451
272
250
244
244
244
247
354
372
372
365
365
358
338
281
287
321
331
348
348
348
328
275
281
258
201
192
192
160
151
149
231
255
253
290
290
275
278
270
309
315
315
302
302
296
312
306
306
299
302
239
272
264
228
242
284
318
299
258
258
247
236
239
255
272
287
299
321
287
281
278
281
244
226
214
239
244
250
242
242
244
239
242
239
231
234
236
234
231
236
244
236
244
239
244
321
348
331
321
253
244
247
255
258
250
261
315
305
269
259
259
262
259
256
226
291
257
276
275
275
244
247
247
247
247
253
250
250
242
250
236
236
236
242
236
239
242
239
239
239
231
231
247
255
255
255
255
255
253
258
258
247
247
247
253
278
231
228
228
231
234
218
231
239
239
247
244
255
261
258
250
244
247
250
253
261
253
247
253
278
287
281
275
234
234
231
255
270
275
302
309
325
427
515
515
476
511
520
459
451
431
408
376
393
451
548
567
544
539
605
645
670
725
760
760
745
740
740
740
765
800
760
690
530
615
664
650
645
640
640
650
700
725
800
730
675
625
615
615
670
620
539
558
581
591
591
572
620
620
615
376
338
348
525
595
665
645
630
615
645
720
720
730
725
640
635
630
685
765
685
680
620
610
581
625
695
630
610
600
591
600
610
610
586
591
600
635
595
591
640
685
680
670
675
670
586
576
534
530
539
443
459
586
581
544
558
630
675
670
562
562
567
630
635
640
685
690
586
480
463
463
591
586
497
476
476
562
562
680
610
365
515
515
439
397
365
435
572
630
695
695
770
745
740
655
581
480
472
447
459
459
467
427
325
358
600
404
472
467
463
463
463
463
459
427
423
426
479
480
480
479
455
358
295
283
284
279
300
413
416
415
428
497
501
492
424
351
362
409
495
500
514
419
349
382
362
355
342
336
330
320
320
331
333
338
334
334
333
325
326
277
272
274
268
273
272
282
279
250
274
274
264
255
265
274
296
290
293
270
250
220
200
220
220
240
280
270
260
240
220
210
240
220
210
240
220
230
230
230
250
240
230
240
250
280
270
250
230
220
230
210
190
240
210
190
180
190
240
260
240
260
270
260
260
270
270
320
230
270
270
250
240
270
270
270
270
250
270
270
260
260
260
280
280
260
260
280
270
260
240
202
202
202
209
188
269
284
310
274
234
229
232
238
235
231
233
235
238
235
233
233
232
239
238
240
245
247
244
237
229
249
250
247
250
252
239
236
243
241
240
241
245
237
255
258
260
268
243
236
243
256
238
251
261
258
242
252
264
264
273
282
270
267
263
256
258
258
184
210
289
401
543
554
508
424
416
378
354
357
348
367
442
453
547
590
620
614
614
611
644
721
754
679
702
677
566
492
490
599
752
736
794
741
538
559
595
688
693
700
720
754
865
719
705
687
690
720
799
832
940
934
940
904
873
859
982
1050
929
896
881
890
880
856
839
850
844
856
882
1060
1090
1160
1160
1150
1070
1050
1030
1060
1010
995
1010
954
898
842
809
783
783
829
806
798
799
786
785
783
771
761
758
759
767
771
788
777
775
763
612
539
532
511
512
561
592
651
632
631
627
622
607
599
607
666
698
714
678
658
778
1070
724
691
682
672
683
679
545
486
470
386
383
417
430
491
463
420
415
410
431
437
400
416
489
490
466
452
450
406
398
396
409
407
370
367
421
424
432
456
463
463
460
478
500
394
288
277
272
270
297
300
299
245
240
269
212
189
230
226
226
223
220
260
259
264
272
240
248
279
261
253
258
251
204
194
198
192
230
262
241
232
232
216
215
220
224
223
213
218
223
225
210
193
212
208
225
225
230
220
205
194
192
201
192
195
202
198
194
207
213
206
198
233
225
209
210
215
201
210
204
208
217
231
241
227
212
192
213
231
284
281
258
219
224
185
179
195
185
182
177
182
178
187
218
223
219
242
227
220
218
213
219
224
225
223
224
230
198
199
183
201
215
224
232
221
223
238
210
224
224
229
228
222
230
226
227
232
233
242
242
250
255
242
255
255
258
264
267
244
222
224
231
232
229
227
226
210
217
247
261
255
261
268
272
275
278
256
263
244
241
240
234
230
250
240
231
252
234
246
251
241
229
238
243
224
242
242
242
240
241
231
250
267
279
281
300
306
350
369
383
391
403
426
420
349
336
313
336
342
356
307
293
288
338
394
557
639
661
671
571
621
829
893
880
757
789
831
820
840
810
776
779
960
1030
1240
1040
1010
993
992
974
969
850
822
881
834
801
860
860
947
932
793
783
770
770
817
808
802
806
816
849
954
1060
1080
951
829
791
703
682
601
590
586
602
615
600
589
601
631
587
626
624
640
677
686
686
669
550
536
526
536
533
553
539
534
541
541
533
527
522
521
544
542
553
581
579
494
491
570
564
560
554
551
569
572
543
477
430
485
573
622
636
616
486
528
558
549
547
542
543
552
552
553
564
578
560
539
527
516
511
514
574
571
574
573
577
571
575
574
569
570
563
563
498
483
462
396
300
285
281
358
430
439
436
410
388
382
370
297
261
261
273
270
271
315
313
353
381
310
310
320
318
310
243
234
234
231
228
227
353
297
235
227
226
231
225
230
231
233
177
172
160
142
129
123
125
123
124
120
98
149
200
183
191
201
198
198
179
185
246
257
231
208
187
211
229
328
342
313
279
276
274
277
200
184
202
205
209
206
229
216
294
283
267
253
158
235
242
254
245
242
231
235
244
242
216
211
240
219
225
255
254
264
258
267
260
258
248
248
236
242
225
221
220
220
221
212
198
201
231
228
228
230
241
243
243
249
245
246
250
262
261
263
263
262
265
261
265
265
275
284
258
247
260
260
260
260
261
268
264
233
231
232
236
242
231
220
224
219
216
226
222
198
202
207
196
194
188
187
190
198
242
257
256
249
247
255
246
253
289
300
291
217
305
342
335
343
347
347
351
357
359
405
409
435
417
371
425
454
474
462
454
461
461
483
512
518
511
503
506
481
537
527
529
559
579
590
598
614
577
487
436
416
409
391
383
389
398
395
390
417
517
714
612
742
839
872
867
857
851
890
936
947
968
1020
1100
1180
1330
1400
1510
1510
1570
1670
1700
1690
1800
1660
1600
1610
1710
1800
2050
2230
2610
3430
3280
3460
3360
3220
3080
2870
2780
2670
2610
2700
2990
3220
3490
3600
3380
3160
2980
2820
2660
2510
2410
2410
2370
2350
2350
2530
2670
2540
2770
2730
2700
2460
2330
2130
1990
1860
1760
1650
1490
1350
1220
1130
1130
1020
988
1100
1070
1030
1060
1110
840
739
736
718
731
730
704
720
742
766
767
788
762
733
836
957
974
1020
1050
1010
1020
1140
1270
1250
1230
1040
892
786
785
792
789
607
527
557
526
514
494
485
605
666
664
643
586
419
403
295
293
285
280
272
267
269
300
305
317
311
307
309
310
302
307
308
312
342
349
362
366
360
358
354
351
347
349
381
381
389
368
293
311
303
299
295
296
274
227
220
206
183
175
188
225
284
282
276
233
216
203
203
202
209
217
225
224
222
221
220
196
265
274
282
279
282
246
220
235
230
222
215
215
254
248
238
235
228
230
265
285
288
268
259
274
294
297
254
262
279
319
303
294
313
306
294
288
282
279
282
291
297
294
240
215
209
218
228
231
224
223
217
231
230
227
231
220
201
222
225
225
254
220
229
212
218
231
251
218
230
224
230
197
133
166
177
197
188
181
178
172
169
163
161
167
178
178
183
187
187
183
189
198
192
180
183
183
163
178
243
300
313
325
335
294
282
225
230
235
243
246
272
279
286
279
276
280
274
230
236
254
242
240
245
227
191
193
193
248
265
220
209
212
220
229
228
219
225
229
242
262
366
345
310
306
289
302
316
398
540
562
568
572
575
582
554
514
392
398
378
384
378
401
509
585
605
645
755
870
888
796
725
751
796
808
813
846
900
752
783
896
841
957
1060
1030
1080
1110
876
854
832
832
795
781
870
885
888
859
891
837
890
881
843
976
1090
961
968
922
1040
1030
1140
1090
978
936
990
984
900
882
846
834
800
772
758
694
787
684
690
724
733
752
739
746
780
725
906
779
685
645
625
690
864
900
854
776
766
674
751
756
617
616
663
705
700
675
655
635
600
514
478
488
532
710
722
716
705
683
590
594
727
733
708
637
632
567
564
565
640
414
539
754
736
411
385
481
481
555
699
817
833
947
721
565
309
568
884
795
498
239
282
339
657
253
214
214
321
382
326
333
405
485
495
565
565
568
539
442
627
642
315
387
389
392
327
294
290
360
412
488
497
525
442
327
225
176
156
156
200
364
362
331
410
226
163
155
175
194
199
229
203
200
175
217
205
226
271
269
264
250
243
242
231
245
225
253
259
235
172
140
140
209
220
199
196
186
198
206
196
203
217
258
268
260
244
248
250
252
250
251
249
246
233
245
197
202
238
280
292
287
269
270
279
289
293
273
270
271
270
252
253
255
249
230
226
232
277
256
256
228
223
287
267
270
252
264
281
281
278
261
244
252
232
252
255
251
251
253
249
253
255
250
248
241
248
248
225
225
226
223
226
225
228
221
225
225
192
172
184
228
297
233
232
229
214
242
224
229
233
230
236
232
223
230
254
252
250
250
254
263
261
239
234
236
245
244
243
276
297
259
263
272
261
255
261
262
265
254
253
259
268
253
310
375
340
337
344
365
446
359
344
353
363
439
445
464
489
607
636
656
593
470
575
566
510
484
433
537
554
513
314
291
284
308
480
520
538
544
491
523
537
525
556
559
633
788
870
852
866
772
859
734
744
703
676
624
597
656
749
767
896
973
978
1000
1050
1060
1530
1350
1310
1230
1170
1140
1150
1160
1130
1130
1270
1240
1240
1230
1150
1160
1160
1210
1250
1200
1180
1160
1150
1100
1050
992
934
898
894
860
822
811
799
798
869
924
944
954
1040
1040
990
1040
1060
1060
1060
1090
1070
1000
1110
1090
1090
1160
973
729
781
768
732
687
692
825
891
882
832
788
898
874
828
801
734
675
652
696
661
558
539
534
523
538
567
612
723
650
536
527
552
680
582
595
426
524
607
560
539
521
524
552
542
548
536
527
513
455
552
630
647
588
586
529
505
444
375
381
423
466
472
512
540
695
784
833
827
825
801
758
631
560
527
540
480
478
426
341
329
326
322
324
328
326
316
312
312
274
321
295
288
284
258
261
245
231
210
202
198
234
233
223
214
204
202
229
229
196
174
198
243
243
279
262
247
238
258
259
267
310
317
291
283
307
308
292
269
268
271
288
300
306
294
251
215
240
284
321
264
248
253
243
238
228
232
225
230
236
233
250
262
257
232
232
233
234
234
228
226
231
210
246
273
350
339
272
261
259
257
243
213
213
196
198
198
205
222
243
251
248
246
246
240
224
225
222
219
221
230
249
247
247
246
248
243
235
237
239
246
243
251
247
252
246
238
243
250
248
224
224
203
197
196
197
206
222
220
223
237
242
228
234
249
262
255
262
269
275
282
282
297
270
282
288
299
310
310
311
342
360
344
322
302
286
275
299
280
309
322
332
369
426
445
433
425
457
466
433
421
395
359
373
349
371
367
389
433
488
570
623
560
606
610
613
629
630
652
688
778
789
824
793
851
926
962
995
989
1050
1060
979
964
950
922
950
1010
1040
1010
1010
1010
1030
1050
1090
1080
1070
1040
1030
1050
1060
1050
1020
1000
967
913
861
810
758
741
849
830
858
771
691
678
710
709
709
723
712
769
849
817
942
874
982
1300
1400
1270
1060
970
1000
981
1040
1150
1280
1410
1460
1230
1160
1340
1510
1420
1300
1190
1110
1050
1030
1060
1120
867
736
980
876
801
858
862
1000
884
911
834
868
895
807
733
693
683
716
711
668
681
708
727
680
682
694
678
687
706
694
668
699
782
837
877
881
954
933
920
960
759
623
645
788
859
815
753
705
621
707
880
904
841
681
577
589
614
684
672
660
573
502
502
489
481
480
514
608
612
600
547
422
417
408
369
334
334
344
409
405
400
403
429
496
494
492
488
469
426
425
422
407
357
364
353
291
316
295
245
244
256
252
202
183
168
173
187
182
184
189
178
225
278
285
279
275
263
243
230
190
202
221
213
211
233
234
234
232
234
231
228
227
227
225
222
211
181
169
215
246
245
250
250
253
257
267
330
336
324
333
278
260
287
301
327
323
308
296
246
246
248
248
244
246
234
205
194
196
211
248
246
248
254
262
274
276
262
262
262
271
274
271
271
248
262
265
258
228
219
220
239
253
249
255
248
246
284
281
288
287
289
277
259
240
268
252
248
249
263
255
256
265
266
274
267
321
340
336
325
323
330
329
325
332
333
328
326
331
301
222
248
303
288
291
294
293
294
295
299
320
322
334
396
398
399
400
394
387
381
382
371
377
379
402
397
407
402
414
427
466
462
466
476
498
561
465
357
352
363
365
390
412
476
377
323
350
272
240
258
448
587
595
571
576
568
519
474
449
448
490
525
485
459
457
503
595
609
572
461
470
585
613
634
682
765
1310
1370
1540
1820
2020
2010
1970
1870
1790
1730
1690
1610
1430
1370
1340
1230
1200
1250
1330
1480
1570
1780
1890
2040
2150
2120
2060
2060
2020
2020
1990
1950
1900
1870
1790
1710
1650
1580
1480
1380
1320
1270
1250
1280
1270
1280
1220
1140
1100
1030
989
982
941
1040
983
1000
985
924
923
1040
1060
1110
1130
1280
1340
1190
1030
1150
1200
1120
951
986
1330
1470
1420
1490
1480
1490
1410
1270
1140
1050
1040
1040
985
981
878
837
867
842
795
771
735
711
714
711
685
608
618
693
726
715
694
684
677
664
641
597
593
598
600
603
575
545
581
759
912
882
738
541
547
505
534
621
623
621
631
592
480
432
355
345
360
435
445
519
627
610
554
533
519
516
507
475
403
388
388
279
275
271
268
262
256
268
360
408
438
428
330
267
201
174
179
242
287
381
450
451
446
369
368
363
354
354
357
359
358
358
338
351
361
367
343
291
302
383
382
359
355
283
245
243
249
237
204
242
319
353
338
335
322
303
313
304
292
313
304
314
294
300
277
271
280
300
288
281
284
278
271
277
267
299
289
267
228
214
180
231
222
209
206
229
217
229
249
202
340
296
276
273
257
263
262
249
262
271
271
262
250
215
230
244
224
293
304
277
226
219
240
240
241
226
225
237
240
240
245
238
244
242
232
232
244
246
245
247
242
230
243
246
246
242
251
245
247
252
251
256
250
252
245
240
247
246
246
260
276
287
294
274
297
282
278
281
291
297
299
301
322
335
329
325
307
306
322
332
352
380
387
397
390
390
363
343
342
352
367
359
353
397
408
425
433
452
505
513
524
515
529
570
557
606
548
491
591
674
698
681
617
635
624
594
593
657
685
768
856
891
925
893
796
732
716
763
871
946
998
895
722
703
825
814
836
876
912
936
995
1040
1090
1140
1130
1140
1130
1120
1100
1070
1070
1060
1090
1060
796
577
593
590
746
767
835
917
929
788
677
651
718
794
790
795
794
790
783
855
923
906
802
701
726
807
786
787
826
887
401
495
549
587
672
664
639
589
656
653
631
553
545
548
604
663
661
626
624
607
573
573
577
635
765
836
851
900
854
796
815
755
680
619
603
610
617
593
540
570
549
531
510
462
469
548
516
504
562
638
769
800
690
607
621
771
863
830
683
688
700
771
786
617
540
537
477
375
381
361
334
386
384
399
470
467
527
652
660
557
451
303
319
314
396
422
420
428
459
484
475
458
410
405
397
364
369
375
372
375
363
328
306
309
307
305
342
374
387
329
327
257
225
297
303
310
307
277
215
223
243
307
294
271
279
297
294
282
228
218
223
223
240
230
238
234
227
222
234
260
305
289
277
248
251
251
232
232
238
255
247
251
231
217
261
279
269
291
278
281
290
270
212
233
257
294
288
285
283
267
264
287
311
388
257
243
214
221
219
221
201
199
210
217
270
259
265
261
269
268
292
282
270
270
263
262
285
296
275
271
259
268
262
249
240
224
244
278
272
226
242
280
359
373
318
312
268
281
281
203
217
230
235
262
295
305
332
331
329
332
330
334
342
342
343
349
346
336
340
342
338
336
340
334
332
304
309
317
322
330
335
331
300
291
288
285
282
279
282
286
336
425
469
462
457
446
412
417
302
290
295
299
384
391
403
461
530
515
522
376
341
352
374
506
560
586
601
543
541
352
301
317
280
302
336
357
377
394
418
537
640
695
678
554
530
428
404
402
378
372
467
610
810
804
660
665
645
546
565
722
732
613
578
583
693
798
926
892
848
851
871
763
568
697
844
884
909
934
788
674
524
848
974
837
872
840
833
824
834
862
854
843
767
769
777
804
955
767
617
666
784
812
663
601
588
674
724
820
798
754
754
768
763
750
755
801
791
779
786
793
787
656
638
657
679
755
728
721
715
730
701
721
792
776
720
686
642
662
775
875
846
727
628
618
618
609
607
605
610
609
614
608
602
620
577
565
524
539
566
505
518
619
720
737
708
579
582
558
496
467
481
510
530
605
663
665
656
683
765
744
674
656
571
452
450
450
445
445
442
441
428
352
350
352
356
362
440
482
448
403
403
374
394
392
380
368
347
347
347
339
286
276
236
233
233
240
296
333
354
333
297
290
338
351
347
342
342
325
329
323
282
283
299
313
311
313
319
314
300
302
307
293
309
312
280
277
268
224
215
236
234
239
220
204
237
242
219
229
234
216
228
238
214
212
199
208
220
215
238
267
245
258
261
228
262
265
257
264
250
264
274
269
253
243
229
209
224
233
217
199
214
224
234
228
193
206
258
305
295
290
270
239
208
256
249
249
243
216
212
226
223
197
208
228
217
211
225
213
216
232
231
219
201
195
203
208
211
190
181
183
210
167
172
194
222
216
225
222
197
211
216
213
216
221
227
220
213
209
208
212
212
214
213
223
225
223
219
201
214
227
247
251
257
260
258
267
263
273
407
406
406
398
400
396
395
439
505
541
524
427
407
406
388
340
407
548
602
600
531
524
524
537
588
572
488
503
588
600
637
639
637
639
639
642
578
536
558
658
685
541
537
542
630
624
620
652
617
566
525
532
622
671
687
748
661
573
579
537
523
504
502
536
540
538
538
579
593
632
631
624
618
631
627
635
630
624
630
681
688
717
716
672
649
617
591
663
671
710
691
498
566
607
662
730
719
714
713
711
707
695
696
696
693
700
720
669
407
548
672
674
672
672
660
642
697
697
697
674
651
542
605
592
531
523
515
516
519
520
527
566
554
506
503
506
512
447
339
336
379
422
503
570
491
397
374
318
343
414
419
444
452
452
439
405
392
330
269
285
218
199
198
273
401
428
401
256
213
207
221
234
320
321
320
319
335
402
430
363
293
230
222
221
233
269
278
303
305
306
300
262
257
257
286
286
286
286
285
288
288
286
250
253
250
252
243
244
249
274
272
232
234
230
232
318
291
289
283
238
248
253
250
240
240
237
231
233
236
234
250
249
251
240
250
262
253
250
247
252
246
246
260
257
263
266
267
285
291
296
299
306
304
287
282
276
240
221
221
237
293
231
286
272
290
251
264
251
271
256
264
275
255
288
268
263
263
254
241
290
266
270
271
255
225
225
227
247
254
251
247
251
248
233
190
170
165
164
153
238
205
248
250
256
250
226
215
240
246
270
258
248
271
281
257
247
246
251
247
248
255
250
214
257
259
262
256
232
215
211
209
198
224
252
255
257
258
261
264
266
268
248
228
229
231
255
155
159
145
130
141
161
186
199
222
197
160
160
172
192
232
269
272
254
228
214
202
202
273
409
391
378
439
369
340
335
329
409
357
298
300
309
309
306
319
343
337
341
330
312
295
285
282
265
250
273
288
278
329
323
312
237
235
263
308
321
362
346
354
334
356
526
481
498
481
508
589
600
648
670
714
619
522
478
524
506
488
459
413
413
422
417
422
431
402
395
399
509
567
478
420
388
374
351
360
360
426
492
499
505
327
300
285
289
399
393
389
366
323
317
322
397
383
318
369
380
457
508
524
476
458
483
551
450
477
512
430
462
445
411
304
282
303
407
392
374
366
402
426
428
379
376
427
415
404
399
396
416
423
451
396
386
396
440
447
489
504
529
583
568
600
652
352
526
590
712
691
590
691
750
667
605
595
578
572
578
568
551
549
538
403
399
403
452
546
512
421
412
412
409
395
419
519
430
394
291
281
291
361
369
404
401
400
401
387
331
337
375
370
372
378
416
494
471
354
349
340
270
273
246
242
240
238
237
237
240
219
189
186
193
233
235
250
220
211
215
213
210
203
224
221
223
232
227
231
213
210
240
231
225
229
236
243
232
178
156
156
168
150
150
150
154
141
154
154
145
166
166
136
156
169
169
176
176
160
124
136
144
146
116
99
104
152
146
139
158
145
101
81
123
146
157
151
139
130
118
240
227
242
228
193
171
179
190
163
128
150
159
148
135
123
155
135
117
129
124
110
120
163
174
133
140
146
161
108
108
137
164
177
192
186
187
194
190
181
183
179
172
186
182
200
213
214
226
221
248
289
306
306
260
264
269
274
293
294
273
259
254
257
263
263
270
303
309
312
315
296
293
277
266
241
222
180
182
181
243
280
296
285
285
263
270
283
287
239
222
227
224
226
260
271
343
468
456
362
272
276
286
278
300
304
313
330
322
321
296
275
272
282
304
320
316
354
334
331
313
278
281
264
252
247
240
234
235
301
420
484
413
405
399
356
307
316
385
406
399
359
356
364
406
428
428
435
508
533
628
616
616
594
523
519
447
490
496
393
360
363
474
347
326
437
591
578
441
333
304
411
343
315
413
424
409
406
408
453
507
491
420
411
430
535
557
609
403
321
452
562
798
881
1050
981
840
593
555
575
526
552
593
620
555
614
686
786
827
795
679
567
482
522
518
492
487
509
592
609
708
517
437
427
480
556
547
522
465
482
457
448
449
446
499
550
553
541
396
385
387
461
464
500
494
490
499
535
530
530
486
481
485
494
503
398
342
340
343
351
426
411
398
352
347
338
343
360
380
390
357
280
272
271
332
359
353
351
323
316
314
315
299
292
293
337
340
345
363
355
353
331
207
302
323
287
294
301
294
243
236
239
239
258
272
269
269
264
259
264
268
267
260
269
252
254
266
259
260
268
280
297
277
260
281
282
279
263
278
269
247
247
220
204
206
206
204
199
197
167
149
158
165
164
171
173
145
168
232
226
230
191
198
189
190
187
184
182
177
145
173
193
229
223
226
207
183
158
184
178
195
195
189
190
190
197
189
185
179
184
183
201
201
203
211
206
171
178
214
219
220
217
218
217
196
197
188
190
203
200
194
188
180
185
202
203
202
204
201
199
196
199
199
194
198
203
234
240
267
271
276
301
298
297
248
252
260
252
249
249
274
331
342
352
364
343
306
305
353
352
351
369
380
356
325
309
315
319
327
276
228
226
238
242
252
233
229
264
449
529
410
421
442
455
467
452
423
453
458
546
565
639
757
763
743
709
680
675
649
631
642
680
684
674
686
724
723
678
637
626
621
628
635
661
746
815
848
912
911
880
910
907
882
861
967
1010
889
755
729
732
723
694
659
616
598
643
708
775
727
642
585
560
538
526
514
503
536
537
561
596
640
589
547
505
484
462
476
622
609
605
722
708
743
740
876
837
724
642
558
562
557
553
537
521
460
471
552
546
533
526
539
487
479
481
519
517
514
515
496
468
588
646
452
468
524
541
553
542
482
449
464
454
551
669
626
527
525
527
412
399
388
377
380
407
411
403
398
401
465
524
559
562
562
559
476
418
416
424
387
381
378
491
509
418
329
332
328
459
527
470
445
369
364
359
495
515
391
320
312
309
310
356
362
364
401
347
347
341
240
203
196
195
199
198
198
234
239
241
237
235
231
231
230
232
231
230
229
232
229
222
225
222
220
190
183
191
188
162
156
155
155
151
154
152
126
148
151
162
145
154
143
142
142
140
150
142
114
130
158
157
180
137
129
131
140
140
148
189
197
198
198
199
200
200
238
280
284
261
236
199
184
172
167
156
159
161
165
154
155
201
193
186
190
185
185
212
227
227
228
246
252
206
195
204
204
203
194
202
204
201
185
184
184
187
184
164
164
156
158
167
159
150
149
146
148
149
142
149
154
171
205
193
210
204
226
231
207
226
238
239
240
234
231
197
205
242
252
299
306
315
311
302
270
269
267
257
216
201
163
153
162
154
155
239
231
238
236
244
240
224
195
191
194
232
237
230
237
275
297
294
268
269
268
269
274
279
280
269
272
276
307
304
365
448
487
471
467
439
426
419
429
544
553
567
532
442
433
448
374
325
322
312
517
567
552
476
454
372
432
513
500
492
562
582
584
628
673
640
670
683
639
622
706
691
766
732
754
760
753
738
751
758
768
781
798
800
798
785
806
936
1070
1060
1040
1000
982
965
931
926
920
929
916
918
927
955
936
964
928
987
948
925
804
755
763
775
746
658
787
735
1080
1060
1110
778
692
754
1060
1020
981
962
983
982
973
1020
862
828
791
690
817
782
725
596
575
623
626
676
640
575
466
526
591
604
562
598
680
750
790
797
704
590
503
465
676
725
655
636
530
537
562
607
602
553
536
617
603
540
498
481
455
396
396
460
503
426
294
299
336
338
401
414
463
461
459
456
458
501
487
455
446
445
446
466
514
541
650
655
638
584
535
526
514
492
492
503
498
427
407
414
368
371
355
447
477
464
384
348
361
355
370
388
409
433
472
485
428
337
265
661
700
551
448
374
353
332
294
291
344
384
365
336
292
288
306
298
290
289
287
293
291
273
272
267
253
268
293
238
262
206
185
235
214
177
150
168
238
230
241
231
221
252
249
242
235
227
219
233
224
277
274
285
290
299
269
262
220
223
184
201
202
211
227
213
167
177
196
199
201
213
203
246
233
241
246
246
234
207
235
204
219
227
210
156
155
178
181
188
180
175
152
186
253
257
238
192
202
207
210
211
219
230
233
222
222
239
238
232
242
238
227
231
221
224
208
220
225
233
197
193
204
219
223
224
266
272
277
339
346
358
389
431
462
486
520
585
605
651
740
778
785
842
861
874
843
839
810
760
749
727
680
598
564
559
558
549
541
537
529
490
443
445
400
421
419
455
459
469
521
548
551
550
658
715
759
854
1030
1270
1420
1490
1520
1430
1390
1370
1390
1410
1420
1460
1500
1570
1570
1550
1570
1620
1580
1660
1640
1730
1830
1830
1850
1740
1730
1640
1580
1510
1490
1500
1450
1370
1370
1360
1410
1370
1420
1470
1410
1360
1360
1340
1330
1390
1470
1380
1380
1380
1400
1400
1340
1320
1300
1320
1410
1420
1430
1440
1380
1360
1500
1520
1460
1430
1410
1360
1310
1220
1160
1150
1120
1090
1110
1190
1290
1230
1200
1120
917
915
856
936
1020
1130
1060
963
950
1040
1040
1030
942
920
897
873
847
943
962
1040
1080
1260
1350
1340
1300
1280
1230
1050
846
848
889
795
830
900
901
850
813
822
833
809
765
693
548
561
603
680
721
675
578
560
566
589
550
548
451
439
432
421
441
534
590
583
563
491
448
477
595
689
768
750
613
523
483
485
498
497
497
496
495
490
499
536
536
519
472
472
469
468
470
486
464
312
230
213
344
432
450
409
290
265
260
285
327
358
346
318
302
256
226
205
204
337
252
231
230
242
292
292
291
286
255
243
249
274
273
262
226
312
273
268
305
320
340
325
252
199
208
334
344
342
353
286
266
240
231
210
216
232
217
219
218
191
202
218
225
223
233
229
206
209
211
225
210
226
186
216
241
219
183
231
234
253
242
241
225
218
228
198
210
190
191
204
219
194
178
206
214
230
245
193
201
175
211
211
215
222
198
205
194
213
200
203
213
196
178
194
212
202
203
216
211
211
209
197
202
185
188
204
208
214
195
192
187
196
187
196
213
188
191
198
176
188
184
172
176
187
187
185
185
193
192
193
182
187
191
168
163
200
207
202
197
197
210
238
245
228
228
233
235
218
202
208
200
220
224
230
225
226
239
230
213
231
236
246
268
285
371
424
433
450
475
319
323
353
717
734
721
978
1120
1160
1150
1120
1120
1070
922
968
879
886
861
838
840
855
766
780
631
625
639
658
760
899
826
838
803
782
814
808
721
758
773
776
825
877
960
964
971
953
1000
994
927
900
932
902
902
899
898
914
909
844
889
832
822
815
817
812
907
976
968
1060
1150
1170
1190
1230
1260
1280
1240
1240
1270
1140
1150
1090
1030
986
940
888
862
858
938
976
949
826
804
809
880
967
1150
1140
1120
1070
884
847
796
669
641
642
655
663
659
674
664
594
639
654
626
689
683
722
892
1020
951
931
1020
955
766
765
744
653
575
560
541
534
534
535
539
526
495
523
534
528
512
512
512
504
506
613
578
468
448
430
389
335
356
441
443
452
487
483
481
493
528
534
495
491
488
461
441
443
443
440
403
361
358
357
358
390
345
251
243
242
244
326
332
328
260
262
240
269
275
280
275
220
229
239
233
234
233
231
227
250
232
266
299
296
299
295
295
296
292
261
285
287
279
282
279
269
271
270
261
259
267
280
275
274
275
241
243
215
200
205
240
237
220
172
170
189
181
190
150
164
113
180
233
241
283
139
171
169
190
232
216
173
229
227
212
181
193
203
181
158
144
191
233
243
246
259
276
262
254
261
245
232
232
226
232
226
232
243
257
242
217
166
140
161
171
187
248
233
207
170
165
163
168
192
218
221
214
212
209
218
215
212
213
212
198
196
195
196
196
203
190
183
185
179
169
179
187
190
188
186
180
184
174
181
197
183
207
213
202
208
211
213
217
216
228
293
294
289
254
248
257
242
253
266
269
242
230
223
238
243
235
228
240
242
249
247
246
250
251
253
252
235
244
220
244
259
295
508
497
439
441
423
451
450
461
597
765
762
743
602
431
297
392
502
553
547
545
509
531
509
521
579
581
592
633
715
703
859
879
929
930
834
994
1030
982
958
1030
1170
1460
1560
1530
1450
1400
1360
1310
1260
1210
1170
1130
1060
1020
1010
959
917
876
843
831
896
873
912
922
909
1120
1090
1040
1010
993
1010
1000
1130
1100
1080
1040
949
871
768
664
623
648
716
671
557
577
712
723
670
650
608
726
493
527
561
648
674
555
524
656
624
523
484
461
672
696
694
659
529
534
581
601
589
592
602
653
656
671
674
708
656
420
404
395
407
493
504
483
475
518
522
524
518
517
514
513
535
540
538
509
486
497
471
477
520
385
379
482
581
575
571
571
559
446
448
390
323
351
337
331
436
523
534
535
543
547
533
350
274
253
252
224
216
177
166
166
240
251
248
245
243
243
230
231
225
207
209
203
196
211
166
139
159
173
171
168
210
216
256
244
242
245
204
199
201
201
200
193
165
178
184
177
182
183
188
182
205
213
218
215
238
229
204
212
248
222
212
244
302
300
262
224
248
229
195
206
207
209
221
227
250
248
247
248
248
234
200
208
220
204
200
208
200
195
201
200
201
197
222
210
221
254
263
265
255
254
253
252
253
253
251
253
254
248
225
224
225
222
221
221
223
224
223
223
224
223
222
222
222
222
222
222
222
219
196
197
199
215
215
211
214
213
213
213
213
214
214
212
212
216
215
214
216
217
220
240
241
242
244
248
242
194
193
192
187
193
197
194
195
201
211
221
203
207
226
235
221
178
229
231
224
238
228
266
282
294
358
351
355
383
368
324
332
367
384
410
424
374
348
367
400
398
415
423
434
503
428
381
374
389
396
421
463
452
456
436
416
399
392
396
387
369
360
349
350
349
343
356
428
470
520
625
708
709
718
702
737
761
659
602
631
737
750
701
660
645
623
601
587
632
729
937
1100
1120
1130
1090
1010
1110
1270
1190
1170
1190
1100
913
849
794
734
722
711
728
692
701
691
661
679
741
811
819
764
823
790
734
574
511
474
458
498
528
574
628
648
595
603
649
677
774
595
528
551
607
632
577
698
706
648
557
552
581
720
902
898
907
982
1040
1050
1050
961
934
988
986
1010
994
891
712
620
562
527
596
597
584
563
471
468
560
556
558
555
552
550
550
506
532
573
571
566
574
577
520
516
469
394
511
550
548
499
499
496
506
495
512
431
429
428
438
525
579
555
555
541
540
540
541
541
559
549
499
492
499
551
604
472
417
421
419
420
434
393
371
378
384
375
380
373
317
310
315
309
315
300
291
356
395
323
319
344
320
312
220
269
258
252
251
260
233
235
230
236
231
234
228
221
278
254
258
273
283
283
250
198
200
202
202
198
194
197
162
172
169
163
154
178
169
171
200
194
129
156
159
168
163
200
200
174
168
178
184
174
276
264
269
290
265
229
234
248
222
193
203
200
213
341
288
210
212
210
209
210
199
211
293
295
293
262
221
225
225
227
228
227
200
201
264
249
216
201
193
195
172
195
209
217
216
198
164
162
176
218
201
187
187
176
176
177
173
190
211
207
206
206
213
212
204
199
205
210
203
205
211
216
209
212
211
214
217
218
209
201
199
194
190
193
223
218
217
218
221
220
227
260
275
279
287
291
278
278
280
277
276
276
279
299
344
455
449
342
331
353
473
477
429
433
492
571
507
424
404
362
363
362
417
410
429
537
551
445
508
572
580
582
579
407
407
475
491
503
512
493
498
431
377
386
518
548
505
408
439
369
410
519
405
418
475
547
473
507
543
565
582
702
727
735
718
726
775
823
837
867
862
843
920
750
569
603
620
668
663
669
719
822
955
1190
1240
1290
1280
1300
1340
1350
1280
1180
1190
1190
1240
1270
1220
1160
1110
1080
1000
850
856
828
802
776
758
746
726
663
592
554
575
549
578
619
689
750
764
718
685
653
668
749
791
801
770
772
755
659
649
571
579
646
641
634
628
625
662
663
673
677
661
616
601
552
538
533
531
528
531
551
484
403
461
517
514
597
668
577
507
493
484
478
484
469
463
457
462
494
490
491
512
510
499
463
473
469
409
417
412
411
419
327
325
304
302
301
331
324
292
291
292
266
217
213
277
277
270
240
258
233
239
200
212
210
193
214
185
205
211
198
194
196
184
183
270
276
241
235
214
208
200
212
212
209
209
207
207
206
210
204
195
205
185
164
174
193
200
205
205
205
215
215
220
215
215
200
189
191
185
180
180
180
182
180
170
165
155
155
160
160
160
160
170
175
175
175
180
180
175
175
175
175
174
175
180
175
160
160
165
170
180
185
185
185
175
160
160
160
160
155
155
155
170
175
175
175
165
130
120
120
180
220
210
160
200
205
205
210
215
220
225
255
240
210
210
205
210
215
200
200
205
210
210
205
220
240
245
270
300
290
245
241
221
227
272
279
276
275
253
254
258
262
267
258
257
260
238
263
298
302
300
303
287
290
324
352
422
437
430
416
351
349
364
383
469
477
488
505
480
384
387
303
297
345
357
415
417
414
419
433
479
476
486
425
297
289
412
425
472
517
521
514
476
366
331
342
380
389
423
400
405
506
548
615
590
521
441
445
487
481
414
413
443
447
514
564
568
569
572
579
564
522
525
566
543
433
544
552
595
595
598
596
601
598
587
583
612
612
610
606
604
604
603
601
613
648
645
664
689
692
693
698
744
780
542
428
412
541
612
694
689
687
709
738
688
684
679
675
676
681
694
662
622
661
676
688
624
676
638
550
545
615
646
652
694
691
701
700
708
703
698
682
574
619
618
602
600
607
677
674
731
647
586
575
595
671
671
662
635
629
629
616
569
563
567
552
481
435
475
559
546
413
332
287
320
374
460
453
415
414
417
462
465
463
377
298
289
284
281
287
328
337
294
368
377
361
348
302
298
281
281
286
284
287
325
324
319
321
323
322
321
319
321
326
274
266
273
276
231
226
226
258
268
271
275
274
279
300
280
309
296
291
297
260
258
249
230
238
236
235
235
235
231
234
231
228
220
228
225
177
220
221
226
268
294
294
287
288
292
269
285
284
283
285
286
282
280
283
281
245
272
264
267
261
267
265
280
280
280
280
275
250
250
250
270
300
320
307
275
278
275
278
255
250
250
255
262
265
263
267
268
270
275
276
277
273
283
286
270
205
170
160
164
165
165
165
170
157
151
144
145
145
140
135
136
137
138
140
139
142
145
148
149
149
160
150
145
150
155
156
161
160
154
152
158
182
187
188
191
187
186
191
194
199
192
194
188
180
157
153
140
135
132
115
128
139
147
163
183
242
248
251
255
246
245
233
217
218
217
217
200
208
210
173
157
149
146
152
141
141
168
168
172
173
164
173
208
214
248
265
279
294
265
212
161
156
151
186
203
299
274
252
258
281
317
348
358
390
429
342
303
284
286
304
379
483
446
425
414
349
304
272
252
304
383
494
501
466
432
392
403
413
401
336
320
433
434
444
439
454
445
436
434
487
483
476
468
457
461
502
519
536
532
533
501
456
455
466
466
484
469
461
497
534
561
570
421
403
349
424
527
521
502
492
487
508
636
583
482
488
494
473
392
505
584
577
581
571
528
475
396
572
594
588
550
578
466
447
486
490
475
482
520
482
485
526
443
439
423
438
437
430
480
519
464
474
466
476
489
510
557
557
556
686
749
541
706
673
680
902
734
768
870
808
722
693
725
658
615
557
518
508
489
411
394
385
378
376
364
355
352
337
283
276
275
284
283
275
233
226
220
217
206
210
206
204
203
202
195
195
193
192
212
214
209
233
223
231
230
264
245
271
291
283
279
268
214
167
174
161
229
236
223
232
236
208
186
180
180
180
175
170
170
175
175
175
200
200
181
143
165
170
200
215
230
230
220
200
200
200
203
200
181
179
171
165
160
165
170
175
180
183
183
180
180
180
181
180
180
170
160
180
200
210
210
200
200
200
200
200
190
190
190
190
190
190
180
180
180
180
180
180
185
190
190
188
192
191
185
190
170
120
120
160
220
220
225
215
180
178
185
188
193
192
189
190
180
170
175
180
185
180
175
180
185
180
170
180
180
185
185
190
190
185
190
180
165
170
175
170
168
183
175
163
172
174
174
167
175
188
194
196
191
178
183
183
182
186
196
153
159
155
154
152
158
167
188
260
299
361
398
347
295
293
328
357
384
445
490
548
481
459
468
442
414
421
456
488
512
594
598
510
520
516
452
448
473
448
367
369
394
443
453
475
534
644
658
562
528
563
704
647
625
709
817
982
1240
1370
1370
1340
1320
1320
1390
1380
1380
1220
1230
1180
1100
1240
1240
1180
1090
978
991
1030
968
954
882
784
726
862
926
891
856
821
800
774
752
737
759
784
739
718
749
718
692
768
804
880
843
840
842
898
837
797
758
727
712
724
707
666
632
617
642
641
664
806
805
809
747
690
697
694
647
651
614
580
586
555
558
641
656
629
612
605
587
540
500
480
464
450
443
440
448
426
397
388
379
387
418
410
480
528
384
362
307
304
397
384
326
329
342
341
404
477
489
524
529
548
572
401
351
443
487
535
576
577
487
394
309
269
262
300
295
293
300
344
377
297
253
251
221
260
280
276
275
273
267
265
264
263
259
256
249
258
252
247
248
248
223
223
223
216
198
203
205
203
200
200
187
155
154
286
302
301
227
202
250
190
150
140
140
140
150
180
185
190
190
190
190
190
188
188
181
178
175
168
181
190
190
190
190
190
170
161
160
160
160
165
170
180
180
180
195
190
180
190
190
180
180
190
200
210
210
215
220
220
215
213
210
209
211
207
207
200
200
200
200
200
200
187
183
185
200
200
205
208
210
210
211
210
206
200
205
200
187
190
192
196
185
185
180
160
160
165
165
160
147
150
160
155
154
143
132
150
150
152
148
170
180
185
170
150
150
160
170
160
150
170
190
200
200
200
200
210
205
200
200
195
192
192
191
192
192
176
188
187
190
197
198
202
205
201
191
186
187
236
239
241
239
237
235
240
268
275
279
304
325
330
267
269
264
286
298
279
293
326
328
348
392
474
503
625
779
907
1050
1100
1110
1240
1430
1490
1680
1770
1710
1590
1470
1380
1390
1730
2050
2100
2250
2440
2450
2370
2250
2180
2100
2040
1990
1980
2060
2110
2190
2240
2430
2570
2640
2610
2600
2860
2990
3270
3290
3720
3450
3750
3830
3760
3550
3400
3170
3010
2910
2770
2710
2610
2500
2360
2250
2100
2010
2090
2080
1980
1930
1890
2120
2230
2270
2370
2140
1960
1850
1830
1790
1720
1620
1550
1520
1480
1510
1440
1350
1290
1250
1160
1100
989
923
928
827
759
714
718
683
605
616
608
599
580
578
600
645
612
640
789
727
713
676
624
596
560
535
535
577
568
566
579
630
632
659
657
666
648
580
598
501
493
487
500
575
572
568
565
541
473
471
464
465
520
516
569
549
472
515
529
599
548
557
620
531
470
399
467
383
379
392
446
495
362
426
464
495
492
488
530
512
452
414
411
406
366
363
347
311
292
280
257
282
315
317
314
292
290
287
310
338
343
294
267
271
274
275
289
254
252
250
225
214
265
267
268
285
269
257
264
235
231
237
217
211
202
223
212
251
263
267
271
262
269
271
252
254
252
230
219
209
223
211
330
250
250
260
250
235
230
215
220
220
220
220
220
220
220
220
220
220
220
220
220
240
240
240
240
240
240
240
220
210
210
210
200
200
190
190
190
190
190
190
190
185
185
210
215
220
220
195
190
190
190
190
190
190
190
190
195
200
205
205
200
185
185
190
200
190
190
185
185
165
200
210
230
230
230
230
210
200
200
200
200
200
180
180
175
185
200
200
200
200
195
195
190
190
180
200
200
190
160
160
160
160
190
205
207
211
195
209
220
231
248
253
267
292
295
298
301
300
299
295
294
319
301
307
344
415
492
590
712
802
826
887
854
810
792
774
742
716
766
821
887
930
977
1040
1020
991
958
907
869
858
877
905
943
928
934
957
952
953
944
906
865
816
847
888
867
840
806
873
919
914
897
905
930
1020
1030
1030
1050
1040
1040
1060
1080
1020
964
890
819
782
760
951
950
970
943
917
880
776
724
675
647
722
800
881
866
804
717
650
619
665
646
620
627
686
690
767
589
604
754
783
709
712
734
705
695
680
667
646
600
585
554
558
585
625
618
619
612
559
524
541
618
605
597
732
736
725
616
577
597
586
580
584
580
568
568
602
630
621
600
587
591
608
654
637
637
651
631
539
477
592
581
468
564
562
556
560
556
512
506
503
499
495
503
532
519
514
509
475
473
482
513
530
494
495
491
487
474
430
408
411
408
408
404
405
390
364
349
396
383
412
388
385
379
336
237
227
228
351
335
333
330
303
300
298
296
295
254
229
229
233
234
275
272
245
244
243
243
241
240
269
275
263
206
220
226
225
225
220
207
207
219
219
212
200
225
240
240
257
265
242
210
200
310
320
290
250
220
200
240
260
200
200
270
300
250
264
260
259
230
205
228
240
214
220
200
210
210
210
200
160
170
190
260
250
240
239
239
237
221
219
222
218
200
224
210
217
218
219
217
190
160
180
229
220
240
230
240
219
218
216
216
216
210
225
224
224
228
229
221
200
180
214
226
238
237
237
237
239
243
250
245
250
240
240
253
254
256
255
262
264
269
277
278
279
281
280
279
280
280
284
290
293
299
324
354
351
323
346
292
290
289
293
299
293
293
294
312
315
329
321
324
336
340
342
327
324
341
341
355
399
402
403
410
420
431
431
424
417
422
422
403
380
375
386
374
398
393
385
362
367
362
368
377
380
329
423
450
460
485
495
560
543
528
447
341
347
372
448
458
469
530
548
528
490
501
525
586
657
633
596
629
663
639
628
578
555
583
571
567
530
652
577
599
692
897
998
1010
1020
1060
1040
1040
1040
1050
1020
998
979
919
766
707
683
660
644
628
635
637
628
671
699
777
790
918
847
885
906
965
1010
1010
958
921
958
806
758
791
895
989
1010
961
887
746
696
714
677
664
683
789
653
685
791
813
762
689
654
703
705
680
662
691
689
693
680
639
655
560
550
602
594
594
618
628
621
614
607
605
599
593
588
537
531
536
545
533
531
525
490
481
424
424
492
492
577
593
605
423
405
415
452
438
420
410
375
379
397
410
409
412
401
406
398
417
413
403
396
380
360
281
280
276
250
234
228
233
234
231
228
214
216
220
211
181
182
213
217
213
211
211
211
206
200
204
208
174
172
175
173
170
184
184
146
171
225
258
261
251
206
203
201
204
230
229
228
235
233
236
200
184
235
290
270
220
200
200
200
220
230
235
220
204
210
213
195
195
225
225
225
225
225
218
219
217
215
170
170
170
170
190
220
229
226
226
230
227
210
219
219
219
219
219
219
219
219
219
219
219
219
211
191
191
191
191
200
210
219
284
290
288
289
286
269
248
249
245
195
195
195
195
195
195
195
195
215
230
230
315
318
273
265
260
260
260
260
260
230
230
230
230
230
235
245
253
243
246
253
240
241
240
238
241
213
187
197
205
222
228
234
241
265
230
188
183
185
189
190
212
210
216
219
240
255
250
244
273
298
305
288
253
230
275
277
279
291
298
289
303
320
306
321
312
318
319
328
329
327
357
290
280
278
283
289
388
387
417
409
418
420
392
376
321
324
391
393
400
420
533
606
613
625
626
642
615
518
561
593
588
585
553
494
532
528
549
547
542
538
531
532
530
523
524
567
616
532
519
573
532
525
524
519
512
587
672
668
670
669
645
583
632
660
631
591
580
576
583
607
656
719
707
703
729
716
708
682
621
633
633
704
723
582
531
516
538
597
633
645
723
722
724
727
725
714
663
608
605
648
654
688
687
689
693
632
610
593
594
590
598
594
542
547
608
612
621
661
660
683
683
687
688
665
557
574
588
569
489
479
582
667
711
700
750
750
751
721
615
615
613
528
501
497
499
573
570
567
567
566
562
542
460
457
459
460
469
467
468
375
368
333
332
315
230
193
195
274
278
278
274
274
276
277
278
277
275
274
274
273
276
278
201
202
205
203
200
199
191
187
186
218
229
225
221
227
230
230
229
226
224
225
225
225
226
226
225
207
198
208
208
210
212
203
217
205
200
167
147
140
136
134
133
133
134
139
134
134
133
132
132
132
132
132
132
132
132
134
134
134
129
129
129
129
129
135
159
173
173
167
155
148
137
129
129
130
131
131
130
130
130
131
131
131
131
131
131
132
132
132
132
132
132
132
134
133
134
135
136
136
137
138
138
138
138
138
138
137
139
140
140
140
139
140
140
140
141
141
141
141
140
140
141
141
141
142
143
148
152
154
155
167
163
160
153
165
144
140
137
135
169
167
168
170
172
169
168
169
172
186
201
200
185
177
173
172
171
173
177
184
194
205
218
213
196
193
182
189
194
202
236
261
268
280
277
270
268
277
314
330
341
332
294
292
284
322
363
390
404
451
436
335
320
339
392
454
636
809
767
649
642
632
629
633
560
488
411
435
441
452
449
448
448
469
531
581
662
549
556
650
742
820
902
815
803
803
895
947
897
896
940
1070
1160
1300
1310
1320
1300
1210
1200
1190
1210
1220
1270
1400
1410
1390
1400
1430
1480
1540
1510
1470
1410
1330
1300
1270
1250
1200
1170
1140
1100
1040
976
881
859
888
849
823
939
997
924
883
824
798
785
784
774
707
687
708
695
671
679
682
597
598
526
578
651
669
658
650
646
608
578
615
649
559
554
543
535
579
657
702
748
709
650
558
568
670
633
625
629
604
486
428
435
533
594
591
573
544
598
596
586
515
511
509
508
541
600
599
578
492
443
407
408
385
379
375
379
412
412
414
398
285
204
182
188
189
249
250
251
254
249
249
240
278
286
246
211
224
206
187
188
187
186
232
233
233
235
233
230
215
211
213
213
214
196
211
212
214
212
212
213
212
219
221
220
210
192
193
205
199
205
221
227
222
203
181
178
217
214
206
215
209
190
196
210
240
238
234
224
186
184
190
224
231
234
233
195
192
187
181
184
185
193
227
241
221
218
219
217
217
214
212
212
211
214
202
183
181
179
180
224
226
228
226
229
252
294
295
295
286
231
229
235
256
260
284
284
287
285
285
285
249
227
226
226
226
226
241
260
255
248
213
213
209
216
239
240
242
240
242
243
223
216
218
220
222
223
225
257
260
268
274
287
280
280
281
252
243
247
246
258
275
280
253
248
251
244
246
249
256
282
281
273
265
215
177
179
214
219
221
223
251
269
300
293
261
264
253
192
201
240
245
258
253
250
255
291
293
297
306
335
342
357
402
420
466
475
440
384
364
365
435
470
469
467
470
452
403
428
503
502
509
519
529
537
546
533
526
542
525
395
406
561
597
487
548
598
623
568
612
625
690
680
649
643
555
476
474
576
663
635
562
471
484
578
514
463
448
444
453
519
511
522
504
494
480
476
501
547
550
570
562
557
573
585
586
579
577
577
577
582
575
571
565
571
573
572
569
563
569
589
623
621
594
610
647
648
681
686
709
777
789
833
823
814
798
781
733
725
685
657
668
639
640
648
711
749
723
692
684
685
671
644
625
583
555
495
493
531
528
525
540
589
588
577
503
373
316
321
332
423
497
580
602
650
630
598
597
597
596
593
582
579
577
559
524
541
507
494
490
490
488
487
471
439
436
432
463
510
498
405
400
457
450
420
420
408
293
286
247
241
239
231
225
221
232
240
240
239
234
233
235
234
233
233
232
237
236
228
233
236
234
243
239
247
245
263
262
260
261
255
260
270
254
258
256
234
237
246
247
250
240
253
253
253
246
230
220
220
220
220
226
233
233
233
245
259
259
259
259
259
257
253
253
246
242
241
241
241
241
249
256
255
255
256
256
248
242
242
242
242
239
240
237
228
230
230
231
230
230
230
238
247
246
246
246
247
247
247
247
247
247
247
247
247
247
247
247
247
247
237
228
215
207
207
206
206
206
206
206
206
206
207
207
208
208
208
207
207
215
215
210
208
207
207
207
208
208
208
207
207
207
205
208
207
205
176
178
179
179
181
160
159
161
158
157
159
164
183
170
172
182
195
214
223
232
227
183
162
157
155
149
146
138
136
141
132
124
132
135
140
132
140
137
140
159
174
180
177
183
209
232
291
269
271
273
279
278
297
284
289
273
286
296
303
323
348
371
378
383
409
420
557
502
452
448
421
426
416
432
466
471
444
427
449
479
492
557
547
559
602
652
636
622
579
566
551
531
533
560
491
516
497
458
457
483
518
480
429
383
363
435
572
599
486
468
503
526
513
515
525
532
554
647
709
709
559
540
535
517
512
591
709
650
713
449
489
603
629
618
574
654
715
576
606
700
628
618
698
728
723
800
851
876
872
830
772
888
879
862
828
866
817
749
753
763
814
815
811
804
809
804
789
793
757
719
703
641
631
641
682
735
728
725
729
731
730
711
669
616
592
588
593
595
593
591
591
515
488
580
593
698
648
538
503
493
487
487
534
546
627
633
600
424
349
360
358
357
341
345
350
413
420
448
385
337
336
321
309
355
357
359
361
355
357
355
329
290
293
311
316
322
361
366
357
360
351
345
311
267
266
246
258
272
287
286
273
275
256
235
247
223
226
225
235
270
266
256
278
266
277
302
302
236
204
203
222
220
236
209
203
231
233
243
270
280
282
280
264
225
220
219
180
175
167
167
168
168
168
168
168
178
184
185
186
187
205
230
230
230
230
230
230
195
185
175
166
167
166
149
138
131
128
129
130
130
124
121
119
119
120
120
121
121
121
103
91
90
89
90
100
100
123
185
218
221
221
220
235
270
265
264
255
231
191
194
198
202
200
190
185
190
265
277
308
300
242
244
243
248
253
239
245
249
252
242
237
248
255
260
270
270
273
236
187
192
232
237
237
235
231
230
269
276
278
274
270
267
256
263
262
260
276
333
396
404
392
405
413
412
412
424
482
485
523
530
544
533
460
417
419
448
488
493
545
561
579
545
584
606
620
550
552
565
544
441
330
441
579
557
443
585
616
554
421
407
441
508
530
502
506
526
599
588
596
586
587
585
559
545
546
614
666
729
736
715
651
636
619
610
621
669
674
635
694
706
721
707
702
695
679
780
850
812
806
807
822
763
754
745
606
745
789
778
772
775
766
760
763
796
813
642
596
590
569
590
666
702
711
699
705
701
715
705
656
564
591
696
770
731
628
569
631
599
509
486
533
624
675
647
686
757
835
951
928
960
929
915
922
970
965
970
957
937
841
801
712
640
566
555
550
564
612
558
519
514
506
503
509
539
477
462
454
454
497
508
521
536
533
437
440
390
408
404
412
434
432
430
444
495
494
495
492
492
481
431
391
388
384
383
378
362
275
365
402
334
336
338
331
292
291
288
285
283
292
286
289
284
284
267
259
268
271
265
280
287
291
291
293
294
311
313
315
310
311
313
308
272
271
286
268
266
269
269
268
266
265
259
258
262
264
259
222
222
241
245
235
215
185
160
149
175
200
200
200
200
200
200
200
200
200
200
200
200
200
200
200
205
210
214
215
197
211
250
248
250
242
215
205
200
200
200
200
197
195
205
235
225
225
225
215
195
195
195
195
194
194
187
179
180
166
167
171
170
172
170
170
170
185
205
207
212
205
205
215
249
255
248
209
203
205
206
204
207
207
207
206
218
283
291
289
284
283
287
287
231
222
223
232
229
228
234
266
290
284
294
284
288
263
260
241
244
252
255
241
238
221
225
223
228
240
317
338
336
274
255
256
262
269
254
240
265
256
264
273
304
313
328
322
331
337
327
344
361
352
342
337
330
332
384
550
826
709
667
707
740
693
634
706
641
664
672
840
839
900
870
833
807
769
750
681
640
583
534
533
538
563
564
607
665
654
710
822
832
767
738
903
1090
1080
1020
987
946
1040
1060
968
906
869
806
766
730
722
682
637
602
597
635
669
603
602
555
518
492
468
527
583
569
555
534
579
621
584
537
461
446
456
552
539
515
512
488
483
515
647
551
420
338
339
458
549
530
524
559
602
612
606
606
597
628
632
626
623
611
600
598
604
581
572
518
507
467
453
408
405
613
688
701
697
669
644
570
535
532
533
590
559
440
439
508
544
499
481
475
481
501
495
491
486
498
548
592
592
590
589
577
463
466
463
465
463
455
433
383
379
384
431
424
385
378
357
360
383
384
386
451
417
336
331
322
322
320
309
311
234
240
252
255
200
167
149
147
141
169
203
190
195
199
218
204
204
207
205
199
202
203
177
144
160
210
201
187
186
213
228
230
208
191
174
160
196
195
194
197
169
155
167
171
172
146
132
195
225
201
184
190
211
207
215
217
192
206
216
186
186
216
225
231
231
195
185
165
140
130
130
139
195
210
227
240
240
240
240
220
204
208
234
227
187
166
170
209
230
230
224
189
174
176
204
218
225
218
166
175
226
223
221
221
218
212
221
235
235
236
216
209
215
215
206
208
221
221
226
227
216
200
210
213
215
218
210
207
209
220
209
174
180
186
175
178
197
180
182
193
183
192
208
215
220
212
194
174
154
155
174
216
214
221
188
186
186
223
259
275
268
258
230
224
227
261
293
310
330
323
280
269
264
255
252
250
256
252
257
253
303
297
294
294
305
358
408
479
483
487
473
462
457
466
466
587
651
601
706
1030
1070
1050
1040
1030
1030
975
923
915
885
848
812
826
838
854
885
892
907
929
932
948
1010
1060
1120
1140
1220
1240
1280
1300
1300
1270
1290
1300
1330
1370
1370
1390
1350
1270
1210
1170
1160
1140
1120
1090
1100
1120
1110
1070
1020
998
985
974
965
954
953
918
791
735
648
579
516
511
499
586
644
688
578
522
501
582
631
683
660
606
610
663
661
661
662
649
677
678
564
443
469
526
538
522
597
680
644
644
693
752
746
696
595
600
593
525
507
526
612
606
616
714
737
713
701
684
697
684
541
515
508
524
613
637
709
706
696
686
635
573
565
528
501
502
525
519
509
513
545
545
607
607
610
606
586
549
542
515
511
490
489
497
523
494
493
492
489
459
460
465
402
336
328
326
324
327
360
358
330
331
370
361
356
300
256
230
229
238
234
240
229
239
223
217
187
180
178
173
201
230
296
295
289
246
258
268
269
262
205
195
207
182
184
252
241
244
242
243
242
244
269
268
270
272
320
320
313
270
275
269
281
311
309
304
287
289
285
251
251
254
272
269
272
271
241
229
237
235
236
232
234
265
255
269
263
279
258
273
271
293
347
296
264
261
279
276
292
302
397
420
475
503
316
252
262
242
240
241
248
251
266
266
261
262
257
242
247
240
250
271
273
268
274
271
266
267
273
263
273
279
287
285
272
275
269
273
280
284
273
274
273
270
268
273
272
275
273
252
226
219
222
215
213
201
211
223
221
220
225
228
237
260
274
273
264
259
253
238
192
184
182
187
166
170
180
241
285
294
300
300
295
297
299
280
268
270
260
234
242
299
359
366
359
332
328
322
318
324
329
331
302
309
298
308
310
326
339
351
333
367
361
387
416
409
426
461
526
539
561
552
458
411
408
412
423
433
448
459
544
565
561
561
470
410
420
418
471
517
610
592
553
503
477
469
448
410
469
511
495
507
550
529
538
540
537
566
582
629
617
623
615
610
599
597
646
732
734
641
528
623
632
592
545
535
535
536
538
553
643
616
618
602
587
585
629
640
655
646
635
630
620
631
702
699
707
732
734
718
691
617
619
618
635
679
677
669
668
713
707
685
662
639
601
481
434
430
551
581
568
581
647
682
681
673
669
664
653
616
612
614
596
583
546
534
502
432
431
445
446
450
487
486
417
399
394
391
395
394
390
386
379
371
373
384
388
380
375
355
359
361
353
355
355
355
352
352
350
349
348
347
353
353
355
353
356
353
339
352
341
299
302
291
253
248
246
266
322
316
321
309
300
300
297
296
300
303
297
298
298
300
274
269
274
271
282
290
297
298
278
275
238
254
241
251
298
290
297
301
269
270
251
246
243
241
241
241
243
240
227
223
224
221
219
203
198
169
166
141
166
177
212
208
188
186
183
170
169
181
177
151
174
193
230
212
204
209
216
212
219
210
205
208
204
227
226
224
237
336
396
277
245
256
255
249
244
237
242
244
243
245
243
242
245
245
251
243
245
245
241
227
222
226
225
228
222
222
221
216
218
219
218
221
230
266
273
230
232
235
216
199
193
192
194
202
189
199
195
201
233
238
241
243
238
199
207
205
191
182
181
181
180
180
224
220
215
216
217
217
227
276
274
275
267
228
232
230
240
249
244
203
199
197
198
239
264
270
276
275
276
288
261
215
213
213
222
269
261
269
277
272
263
272
382
399
484
548
530
441
328
285
265
254
258
320
346
348
369
442
461
445
428
432
487
490
472
479
516
513
512
499
399
407
489
515
525
574
543
453
463
547
549
535
481
382
370
380
387
378
373
374
457
466
466
460
459
458
455
454
459
503
510
536
532
532
514
440
446
476
620
611
594
549
565
575
558
555
543
503
524
480
493
477
467
459
468
469
474
510
521
577
582
562
461
375
395
427
425
399
389
383
384
475
513
520
522
513
452
452
448
438
395
394
394
389
316
339
383
384
385
422
438
414
468
469
471
469
465
471
466
476
431
359
353
349
292
233
262
376
381
361
308
302
251
260
252
297
293
278
277
284
379
383
382
382
379
382
381
344
322
290
290
269
232
225
225
268
