# USGS 09363500 ANIMAS RIVER NEAR CEDAR HILL, NM daily mean flow
# Written by Hydrohistorian; missing days are NaN, never zero.
start_date: 1933-11-01 24:00
end_date: 2026-10-24 24:00
timestep: 1 DAY
units: cfs
scale: 1
0
0
0
0
0
0
0
0
0
0
0
261
257
253
253
253
253
246
246
246
250
246
242
246
238
231
235
238
253
281
273
257
250
231
235
235
220
227
224
220
231
224
231
246
242
235
203
210
210
220
220
220
224
224
227
231
246
246
231
231
238
246
257
227
217
200
213
186
210
210
210
210
210
210
210
210
210
210
210
210
210
220
220
220
220
220
217
210
200
203
200
200
196
200
196
196
193
196
196
196
200
213
200
193
193
193
193
196
206
196
193
189
200
189
196
235
210
203
203
203
196
196
206
206
210
217
220
220
217
224
227
242
250
269
281
293
301
289
273
281
285
285
289
285
289
297
306
323
319
310
315
323
315
323
319
306
297
281
285
315
361
493
729
832
780
755
788
788
763
805
971
1210
1390
1300
1330
1550
1690
1610
1540
1380
1290
1380
1300
1060
862
814
947
1470
1720
1780
2370
2360
2210
2060
1820
1570
1570
1570
1520
1450
1260
1200
1110
1030
899
913
932
1000
1080
1070
1120
1120
904
821
776
708
636
612
582
524
489
503
510
510
503
482
442
404
380
350
334
323
312
296
287
282
328
328
301
287
273
259
250
246
227
219
215
211
208
211
242
264
255
234
227
211
192
189
185
176
169
166
169
201
227
238
242
278
307
268
250
234
211
198
195
182
174
174
171
163
171
166
174
169
192
185
185
201
227
227
223
238
255
328
318
287
255
234
363
282
287
399
312
268
268
264
250
238
234
238
287
301
287
278
273
282
273
268
259
250
246
250
255
255
250
278
602
568
568
482
398
368
362
356
344
304
298
292
282
276
265
252
242
224
216
224
252
252
242
204
220
220
204
196
196
192
180
184
188
184
176
170
162
156
152
152
180
180
180
176
173
173
166
162
166
162
162
152
152
152
156
173
184
184
188
188
192
184
180
180
176
180
196
170
156
200
180
162
150
180
190
190
180
180
190
190
180
190
196
200
200
184
166
176
180
180
180
176
166
173
173
184
173
192
173
156
184
190
180
170
180
184
170
170
166
170
173
204
176
173
200
212
176
160
140
127
90
110
160
230
300
270
260
250
250
240
240
238
220
220
229
242
238
252
260
234
208
208
200
204
196
196
170
140
160
180
190
200
240
230
229
220
192
192
192
196
247
344
256
216
170
170
180
170
180
180
220
304
459
530
473
432
406
452
480
438
473
466
605
568
575
665
697
737
857
940
902
866
920
920
857
822
754
839
990
729
689
729
839
1040
1310
1340
1420
1430
1340
1420
1470
1430
1420
1290
1050
980
1120
1360
1450
1390
1200
1000
930
920
902
960
1020
1150
1310
1350
1490
1670
1820
1880
1860
1890
1980
1860
1740
2240
1890
1890
2100
2430
2850
3120
3210
3120
3120
3210
3210
2680
2350
2940
3690
4300
4930
5480
5940
6170
6170
6650
6650
6170
6650
7640
8160
5710
4820
5260
5940
6410
6060
5040
5260
4720
4090
3990
3590
3120
3120
3030
2760
2760
2510
2320
2070
2020
2040
1920
2190
2070
1940
1750
1650
1670
1490
1430
1360
1390
1530
1490
1380
1300
1100
900
800
700
700
800
940
911
893
804
737
788
848
830
796
884
980
866
804
770
721
642
590
713
830
813
745
658
598
658
839
1310
1290
1080
1050
940
866
822
902
830
754
665
605
568
545
552
788
713
642
575
522
473
432
406
380
344
326
314
304
298
304
304
314
393
515
1190
866
779
754
697
642
590
575
530
501
466
445
426
406
393
386
374
368
356
344
332
332
338
406
368
344
350
380
362
356
368
362
350
356
338
320
320
326
326
314
298
287
292
287
287
287
282
270
270
265
265
265
265
282
276
270
280
280
290
290
300
260
220
210
210
216
216
216
220
229
234
224
212
216
204
204
204
208
204
196
190
190
190
200
200
190
180
190
190
200
190
180
170
160
180
190
180
170
190
180
180
170
180
180
190
200
210
200
180
200
220
210
200
170
150
150
160
170
180
190
200
210
220
213
210
200
200
210
216
216
170
160
170
190
190
190
210
220
224
212
208
196
188
196
188
180
184
196
208
212
320
247
188
200
256
350
459
605
779
804
875
697
658
635
658
635
508
452
508
575
590
560
538
545
552
545
552
575
590
552
508
459
432
419
432
432
473
575
508
480
487
480
473
432
494
737
804
1070
1430
1860
2120
2070
2080
2430
2600
2350
2350
2350
2680
2760
2510
2510
2510
2430
2430
2510
2160
1920
2350
3120
3790
4400
4820
3590
2430
1850
1580
1740
2350
3030
3030
3120
3210
3500
3400
3400
3690
3690
3400
3500
3400
3690
3890
3590
3120
3120
3690
3690
3120
2430
1860
1540
1360
1420
1670
2190
2510
2600
2600
2600
2430
2240
1900
1900
1850
1750
1740
1530
1380
1270
1220
1270
1270
1130
1010
950
902
911
839
762
681
642
590
552
508
466
438
590
813
1360
950
737
681
658
628
628
697
729
650
590
508
426
350
300
400
300
250
300
250
300
500
600
800
1120
1560
1790
1580
1330
1030
857
804
804
920
788
697
642
612
575
713
857
745
628
545
480
432
400
368
543
2780
1140
884
788
960
1140
940
822
713
642
582
530
530
515
473
466
438
393
380
374
400
406
406
406
386
356
350
326
350
380
350
326
350
344
326
314
304
350
338
314
309
309
309
276
276
270
270
265
265
256
260
368
374
344
326
298
292
282
292
287
287
530
393
530
494
326
282
314
338
332
326
309
314
309
298
309
309
309
309
320
338
326
314
304
304
292
276
270
276
265
265
270
256
247
256
234
238
252
215
205
200
195
190
180
190
195
195
205
215
220
225
216
220
220
229
229
208
220
242
212
216
229
229
200
190
190
190
190
200
190
190
200
200
190
190
200
210
210
210
200
210
210
210
200
190
200
210
210
220
210
210
210
210
210
210
210
220
220
220
220
220
200
200
210
210
220
230
230
230
230
220
220
220
210
220
200
200
210
220
230
240
240
240
240
250
260
270
270
282
304
304
380
438
487
501
658
673
612
689
1210
980
697
575
681
911
830
590
598
605
598
658
697
658
902
1050
1110
990
848
950
1010
930
1020
1210
1380
1560
1760
2080
2350
2850
3300
2850
2510
2680
2600
2760
3120
2850
2290
2040
2430
3030
2600
2010
1650
1540
1950
2850
3500
4090
3500
2940
3690
4610
4720
4720
4610
5150
5600
5820
5710
5940
6060
5150
4190
4190
4400
4400
4090
3120
2350
2040
2430
3120
3210
2760
2320
2290
2430
2430
2100
1830
1680
1850
1980
1760
2040
2330
2160
2210
1880
1890
2190
2350
2290
2180
2180
2180
2120
1850
1640
1720
1880
1620
1570
1530
1450
1420
1290
1190
1160
1070
1030
1030
990
930
1260
1350
1240
1140
1020
902
822
745
681
612
560
508
473
438
426
426
487
530
893
779
697
612
575
545
515
508
545
605
515
452
426
374
332
304
287
282
282
391
380
368
314
292
282
265
260
242
238
260
270
304
326
344
445
452
419
400
380
362
368
447
374
338
314
304
298
287
292
282
265
242
224
216
216
212
216
216
216
212
220
224
308
612
412
356
350
338
344
332
309
309
298
298
292
298
298
287
344
426
362
326
332
314
309
309
304
309
304
309
309
304
304
298
298
276
282
276
276
270
265
276
276
256
242
247
242
242
238
238
242
234
242
252
242
238
238
234
234
238
220
212
212
208
208
208
200
224
234
224
212
216
224
229
212
208
234
252
256
247
234
234
234
220
184
212
220
224
212
196
204
200
204
204
216
212
216
216
234
238
216
180
170
148
145
160
180
200
220
247
234
229
212
208
220
220
212
208
200
190
186
200
215
240
240
240
220
216
234
216
208
208
200
192
184
192
204
242
426
326
220
229
229
208
196
180
196
196
180
176
173
180
184
188
480
605
452
1190
1100
452
320
282
320
350
332
344
522
628
560
393
412
432
374
400
459
487
466
466
560
658
754
788
762
788
713
590
530
501
575
705
788
813
745
713
804
970
1140
1420
1510
1530
1300
1110
1280
1820
2510
2940
2760
3030
3500
3890
4190
3990
2760
2600
3300
3590
3690
2600
2040
1640
1400
1330
1200
1030
980
911
902
1030
1270
1980
3400
4090
3590
2760
2320
2010
1830
2130
2180
2510
3030
4090
4930
5480
6890
7140
6650
6410
5600
5600
6650
6410
6170
5370
4190
3400
3590
3210
3400
4400
4820
3790
3890
4090
4610
4190
3790
4720
7140
6290
5150
4720
4720
4500
4090
4610
7640
5150
3990
3590
3400
3030
2680
2300
2060
1940
1810
1710
1540
1530
1600
1620
1580
1480
1430
1340
1250
1200
1130
1060
970
920
884
884
1000
940
848
804
754
697
665
612
590
560
560
552
560
575
568
545
642
796
729
642
590
538
508
459
426
400
380
380
374
362
350
350
350
368
432
575
911
1210
1120
1090
960
960
884
813
830
1430
1860
1610
1270
1090
1000
911
813
737
697
665
620
560
522
501
473
445
419
412
380
374
362
374
386
380
459
650
1080
940
839
762
737
713
737
788
940
970
884
796
737
697
658
628
612
582
560
538
538
538
545
560
552
552
515
501
501
480
419
400
426
426
386
393
368
356
344
356
344
338
326
338
332
314
304
287
280
290
290
280
280
292
292
298
270
270
282
265
265
282
282
260
265
265
256
247
247
270
265
247
252
276
276
256
240
220
210
210
210
200
210
210
210
220
230
240
250
240
240
250
260
250
234
220
220
210
210
210
210
220
200
210
220
240
242
234
212
216
210
210
220
230
220
230
200
170
140
150
130
150
180
210
170
150
170
200
210
220
230
250
230
220
220
230
200
190
200
220
250
240
230
220
220
230
230
240
220
220
220
240
270
256
265
265
304
344
356
374
426
452
501
582
650
813
857
813
779
779
754
697
681
590
538
575
713
884
940
866
930
866
822
950
1020
893
839
875
911
848
737
697
658
681
745
857
1100
1330
1240
1020
960
1030
1360
1860
1810
1780
2120
1940
1830
2290
2680
2020
1750
2010
2510
2760
2600
2130
1760
1670
1600
1490
1310
1640
2350
2600
2760
2680
2250
1740
1510
1650
1960
2210
2510
2250
2100
1850
1960
2320
2600
2300
1920
1850
1790
1850
1890
1790
1850
1900
1820
1540
1400
1230
1060
911
813
770
813
839
822
804
779
745
737
729
705
650
650
658
642
635
605
568
552
515
494
473
459
432
419
426
400
380
368
344
326
332
320
292
282
282
265
287
400
473
459
412
362
326
309
282
265
309
400
332
292
276
260
247
242
238
224
220
208
204
200
208
208
208
208
212
212
212
309
304
287
338
316
298
281
260
251
363
775
775
1030
945
1230
1710
1720
1390
1130
889
760
666
593
550
509
476
455
415
397
410
440
455
430
415
397
374
354
334
334
323
309
320
334
330
316
306
302
292
284
278
270
267
264
254
251
242
233
233
242
326
323
281
270
260
264
274
274
278
274
267
284
281
270
281
295
267
267
267
264
264
254
245
248
242
236
239
245
239
236
239
239
239
236
233
224
215
209
206
209
212
212
212
215
212
212
209
206
206
194
194
191
200
194
188
180
175
180
195
195
190
170
170
160
160
175
210
240
280
290
280
260
260
240
220
240
240
265
280
265
220
180
180
180
200
200
185
185
190
165
175
200
210
210
210
215
210
200
210
260
218
215
200
191
206
209
200
200
197
203
190
200
197
191
173
188
179
176
176
179
218
230
215
274
306
312
326
309
274
281
284
274
281
284
284
323
323
284
264
242
242
236
257
264
274
267
270
284
316
366
430
482
562
574
550
465
435
425
455
487
450
430
420
440
440
435
450
465
465
470
514
638
790
835
738
659
752
1050
1490
1640
1800
1840
1650
1440
1550
1310
1050
929
805
790
945
1460
2010
1800
2170
2060
2220
2760
2960
3060
2960
3160
3480
3060
2960
2380
1820
1550
1460
1430
1440
1780
2050
2050
2270
2570
2250
2250
2480
2660
2570
2200
1810
1680
1490
1400
1330
1260
1150
1150
1200
1280
1370
1340
1160
1100
1100
1030
1010
954
921
913
850
805
730
680
612
600
626
673
606
544
504
487
460
445
410
384
346
330
326
323
354
350
330
566
392
388
326
302
302
302
302
274
267
274
284
298
281
257
251
242
236
224
212
260
305
212
206
209
212
194
185
176
170
160
158
140
125
345
254
239
233
522
409
388
388
366
326
292
270
260
248
233
257
257
251
239
224
212
221
209
206
212
215
203
188
209
375
1260
1230
921
913
996
873
752
680
652
612
694
1110
1260
1120
940
802
802
1800
1310
1020
877
794
714
646
605
560
540
518
500
483
459
435
415
404
404
394
390
376
412
404
387
376
376
356
342
339
339
339
324
324
318
312
318
315
294
280
260
290
290
306
312
356
366
330
321
321
315
294
294
297
291
291
294
285
279
276
276
276
273
279
276
270
273
306
306
297
270
248
230
230
280
290
270
260
270
280
306
300
248
252
270
288
285
297
288
260
250
190
200
260
280
260
260
260
260
291
294
291
276
260
260
210
230
250
270
260
270
270
273
250
250
260
297
315
291
279
261
258
250
240
240
273
285
273
261
267
300
300
297
309
336
336
373
431
423
518
475
500
495
491
451
390
387
415
615
491
451
495
463
431
398
408
370
352
380
419
455
720
725
680
664
721
714
742
778
818
886
682
600
600
640
682
714
786
1170
1020
904
850
877
850
794
834
960
1170
1190
1130
1050
913
895
886
850
818
694
652
770
1270
970
877
1000
2000
2080
2290
2210
2290
2660
3370
3010
6190
4040
4140
4740
5160
5790
6670
7110
8030
9680
10400
8720
7340
7110
7570
7570
5580
4240
3840
3840
4440
5370
5370
5790
5370
4540
4440
4140
4240
4440
4840
4950
5160
5060
5370
5580
5160
4440
3750
3460
3460
3840
4240
4640
5370
6230
7570
8030
8030
8030
8260
8720
7570
7570
6890
6670
5790
5160
5060
4740
4850
4980
5090
4920
5010
5020
4910
4600
4800
4180
3980
3380
2910
2640
2820
2730
2550
2550
2550
2300
2300
2300
2300
1930
1860
2070
1680
1460
1320
1270
1230
1150
1080
1080
1080
1000
1080
1190
1190
1150
1110
1000
940
1000
1230
1320
1190
1040
940
850
795
715
665
618
595
575
555
538
555
575
555
555
538
520
502
470
455
440
455
440
425
425
513
767
880
768
768
768
1860
1740
1460
2440
4600
2550
1930
1620
1410
1270
1660
1620
1360
1270
2660
3000
2300
1930
1740
1570
1460
1360
1320
1470
4000
4800
3480
2730
2380
2000
1800
2080
3270
3880
2910
2460
4820
3250
2710
2530
2370
2060
1870
1730
1640
1510
1420
1370
1360
1320
1260
1220
1180
1140
1080
1060
1040
1020
1000
1040
1070
1000
920
850
820
800
760
750
760
760
745
730
700
680
660
650
650
630
610
605
605
592
592
587
564
564
552
536
536
532
528
516
512
508
508
468
472
456
426
448
440
452
464
448
426
370
366
330
290
320
380
420
430
390
380
400
430
410
410
405
405
402
374
380
370
366
388
391
366
384
384
380
388
370
366
366
366
374
370
384
374
384
394
374
352
349
335
352
374
356
317
314
280
270
340
350
356
329
308
323
305
314
342
320
311
342
388
433
436
388
349
402
520
504
557
614
520
426
402
398
412
464
422
398
430
536
592
516
492
444
476
520
592
680
810
968
1150
1270
1780
1590
1730
1440
1350
1460
1660
1850
2060
2260
2530
2470
2500
2330
1900
1730
1760
2270
3270
2950
2380
2080
1880
1720
1600
1520
1420
1410
1350
1350
1490
1620
1790
2000
2140
2640
3000
3110
2640
2140
1960
1890
1920
1930
1980
2210
2720
3490
3610
4160
4590
4830
5350
5180
4710
4430
4080
4100
4390
4350
3990
4030
4430
4730
5100
4910
4370
4810
5410
5040
4630
3810
3700
4290
4670
4850
4650
4240
3930
3660
3470
3120
2800
2600
2180
2000
2080
2090
2080
2020
2050
1990
2110
2020
2000
1970
1770
1630
1610
1590
1500
1480
1580
1540
1590
1490
1360
1220
1100
1030
964
924
863
836
819
836
819
780
786
846
902
841
765
750
780
695
662
634
663
616
603
557
525
493
473
449
433
414
411
404
390
408
453
449
422
411
422
400
376
366
352
338
362
404
394
372
352
344
334
390
720
630
557
501
453
411
390
376
358
344
338
327
327
320
320
330
322
313
304
296
296
290
279
267
267
262
270
265
267
273
273
302
346
327
356
359
330
305
305
302
299
293
290
290
273
276
276
299
299
293
296
287
296
299
293
284
287
279
267
267
262
262
262
265
270
265
262
265
265
265
270
256
248
265
267
256
251
256
248
246
254
248
256
265
262
251
236
220
230
233
233
218
220
218
223
223
228
223
226
226
218
220
226
243
267
248
228
211
209
226
216
210
211
200
190
200
210
220
210
220
230
240
240
250
250
240
220
206
200
180
210
270
311
346
279
280
270
280
284
293
254
243
226
230
230
220
220
211
210
218
228
210
200
210
210
223
218
230
243
254
270
284
302
311
336
336
324
311
299
318
311
308
296
305
362
314
296
308
369
482
451
454
451
430
434
372
340
398
392
352
336
352
372
395
437
458
490
580
720
890
830
800
860
1090
1320
1440
1630
1730
1490
1280
1160
985
830
800
860
1120
1540
1580
1630
1780
2100
2270
2390
2800
3100
2870
2870
2870
2870
3100
3580
4100
4010
4100
4190
3670
2870
2520
2210
1940
1730
1630
1680
1780
1580
1360
1200
1090
1090
1090
1120
1280
1360
1540
1830
2580
3020
2450
2450
3020
3020
2800
2650
3500
2940
2100
1680
1680
1880
2270
2720
2580
2580
2330
2040
1730
1490
1540
1730
2100
2100
2100
2270
2330
2330
2210
2100
2270
2040
1990
2160
2100
1940
1680
1490
1400
1240
1160
1090
1020
950
950
890
830
800
770
890
920
770
695
645
670
745
695
645
645
670
600
580
560
540
520
884
950
800
890
800
720
670
745
670
620
600
800
1060
920
770
695
745
860
1060
1320
1280
1020
920
860
830
860
800
745
695
720
889
1880
1490
1200
985
890
770
670
620
560
540
500
490
458
437
458
451
423
402
388
382
362
356
349
330
333
330
327
475
420
402
392
385
375
388
372
369
359
356
349
343
340
336
359
369
352
362
352
352
340
378
437
395
378
375
359
340
356
359
362
468
472
458
426
392
388
398
398
402
385
352
365
388
388
372
362
362
359
343
340
340
336
324
321
318
359
349
330
299
293
287
290
290
284
296
287
287
282
296
302
282
302
299
267
259
265
290
267
251
238
240
276
290
287
276
270
262
236
220
230
238
220
213
223
223
216
248
236
236
250
220
190
185
195
220
215
200
200
195
185
190
195
195
200
200
200
240
230
220
200
200
210
235
230
225
235
228
220
213
236
250
233
244
255
247
208
208
220
220
208
218
210
213
203
198
194
206
208
226
239
231
226
210
213
231
250
283
269
252
223
203
210
223
258
310
326
323
396
379
295
348
459
410
407
362
332
319
372
414
362
326
301
295
339
414
482
478
498
650
854
1010
1120
1030
992
938
848
884
1020
950
802
764
720
675
620
690
680
660
680
700
750
740
760
840
990
970
1010
1120
1100
1070
1240
1750
2480
2640
2710
2990
2860
2880
3770
4770
5740
6960
6760
4600
3610
3740
3900
4180
4750
5710
5540
4920
4580
4640
5610
6090
6120
6010
5880
4860
3600
2940
2960
3790
4320
4710
5780
6440
6040
5290
5260
5450
5470
4520
4320
4730
5380
5860
5610
5220
5450
5540
4990
5470
4620
4380
4340
4140
3790
3700
3680
3460
3350
3200
2660
2670
2520
2380
1970
1830
1690
1540
1440
1410
1420
1340
1730
1730
1550
1360
1280
1280
1180
1090
1020
962
968
890
842
792
726
680
640
630
602
598
635
753
660
598
557
522
494
474
463
451
474
451
432
436
418
421
432
425
396
372
355
335
319
304
295
289
275
266
263
263
263
252
250
236
233
233
242
250
261
255
250
250
252
252
252
247
250
266
304
369
369
362
329
316
355
380
366
352
342
335
329
322
329
332
325
335
342
342
438
419
408
383
359
342
329
316
313
309
303
294
297
288
279
276
282
288
291
282
285
313
376
352
329
309
313
319
332
319
313
322
342
329
316
294
282
282
285
294
309
285
256
262
248
248
251
248
256
262
248
234
251
248
240
210
213
210
216
220
220
230
220
215
210
210
210
220
220
230
237
232
213
223
237
232
210
190
190
190
190
200
200
200
210
220
230
230
230
220
220
220
230
240
232
213
213
218
200
190
200
200
210
200
200
190
190
200
220
230
256
248
210
213
208
200
213
216
198
193
196
223
262
265
251
234
218
213
221
208
200
216
229
221
203
210
223
242
232
234
226
210
208
206
203
223
253
282
300
329
430
434
316
291
273
259
276
325
316
322
322
316
322
297
294
309
345
411
472
472
383
366
397
464
582
628
560
500
460
445
437
422
394
390
426
524
750
1160
1350
1390
1310
1160
1020
980
980
1080
1430
1980
2460
2810
3040
2960
2960
2530
2670
2600
2740
3350
3270
3190
3190
2530
1980
1980
2600
2670
2400
2090
1810
1810
2210
2880
3270
3870
4150
3690
3430
2810
2150
1980
1920
1860
2400
2810
2670
2810
2340
2090
1920
1980
3040
4150
4350
3960
3520
3190
3270
3110
3040
3270
3430
3350
3110
2270
2150
2210
2030
1920
1860
1810
1710
1610
1520
1430
1350
1270
1190
1310
1270
1190
1120
1080
1020
950
920
890
860
890
950
920
860
950
950
830
750
700
650
628
650
700
725
830
750
650
605
650
675
675
650
582
628
700
650
582
528
480
453
437
445
430
411
404
383
369
372
390
460
445
419
408
397
383
362
342
332
325
319
309
300
285
285
285
279
282
279
282
285
291
291
282
282
273
267
253
256
253
251
248
276
309
285
276
276
273
276
270
262
248
265
265
322
480
528
488
419
415
426
419
404
386
380
362
394
376
355
359
352
345
335
335
352
355
338
325
322
306
309
306
319
288
276
297
291
291
294
285
288
288
273
256
240
230
237
242
245
253
248
240
245
251
234
240
226
203
188
188
196
193
193
184
180
190
220
240
200
190
180
190
180
170
160
170
180
200
220
230
220
210
220
220
230
230
220
210
210
220
230
200
200
170
190
200
180
190
170
180
210
200
200
210
230
230
220
210
210
220
230
220
210
200
190
180
170
180
200
220
240
230
200
200
220
210
210
200
200
190
190
200
220
230
230
220
230
240
250
260
270
285
265
253
240
242
232
229
232
237
226
221
216
208
218
221
240
248
248
240
234
232
221
234
273
270
232
245
232
229
232
232
259
303
285
306
349
359
332
303
309
345
383
460
453
430
422
449
548
628
605
582
675
775
775
775
830
1020
1190
1390
1610
1860
1610
1390
1310
1230
1230
1190
1390
1430
1480
1500
1450
1600
1750
1700
1500
1200
1020
920
860
830
800
800
860
860
860
1020
1020
890
830
800
890
920
890
800
700
650
675
830
1650
2940
3560
3780
3870
3870
3430
3780
3780
3600
3350
3190
3190
3190
3040
2210
2030
1920
1710
1660
1660
1520
1480
1390
1270
1160
1080
980
920
890
800
750
725
700
740
800
720
660
680
700
680
680
675
650
686
628
972
900
820
700
628
560
548
548
540
534
508
488
536
528
488
472
430
394
390
434
369
355
408
655
605
650
560
528
500
472
468
492
468
472
512
582
540
476
468
480
460
460
457
544
472
449
426
390
362
335
322
300
306
285
270
297
270
270
256
259
294
345
342
325
319
300
309
313
300
300
288
273
248
268
280
330
390
397
390
358
397
372
364
361
328
325
300
306
318
309
309
312
289
283
283
286
286
278
276
278
298
420
546
456
401
372
378
344
344
337
337
358
368
344
312
309
325
321
328
312
289
270
273
283
292
281
276
315
295
273
270
283
263
270
268
250
258
263
268
273
281
281
248
248
260
265
273
268
260
248
255
258
243
227
243
232
232
260
260
246
276
273
236
185
180
190
200
215
170
190
210
240
230
220
210
210
220
230
220
200
150
120
140
180
170
160
190
230
220
220
230
230
240
200
170
160
170
190
216
221
234
241
241
243
232
229
234
236
236
241
246
250
241
238
236
227
232
227
232
218
225
227
238
246
223
221
195
225
234
227
229
223
229
223
236
241
227
225
229
232
223
243
263
270
289
312
347
321
300
298
303
309
337
344
350
390
393
420
420
390
397
344
344
341
358
334
337
318
303
358
456
523
640
675
675
820
1010
975
975
940
790
730
730
700
675
850
1430
2300
3370
3710
4000
3520
3080
3620
3710
3520
2840
2480
2620
2550
2360
2180
2120
2120
2300
2500
2920
3000
2480
2300
2690
3080
3170
2550
2240
2550
2360
2620
3260
2840
2690
2550
3340
4300
4600
4600
4000
2690
2070
1850
2070
2760
3260
2840
2300
2360
3080
2550
2070
1850
1900
2360
2620
2690
2690
2690
2620
2620
2360
2360
2240
1960
2300
2300
1960
1960
1800
1650
1520
1350
1520
1600
1350
1190
1120
1080
975
910
940
850
760
700
675
635
615
575
541
523
496
464
532
1170
820
650
605
580
550
546
528
611
536
482
669
732
760
975
1040
975
3660
4200
2420
1750
1390
1190
1040
1010
1210
1120
1080
1080
1040
940
850
820
790
923
730
880
1010
975
880
790
675
645
635
760
1010
1430
1270
1040
910
820
730
650
630
600
536
532
528
505
482
460
440
416
412
401
397
382
390
528
608
1670
1430
1230
1150
1150
1150
1150
1230
1270
1150
1040
940
850
790
760
730
730
700
650
640
610
590
555
536
492
478
478
448
428
436
440
424
416
412
409
401
412
416
401
397
382
347
341
361
364
331
344
347
334
409
397
364
344
350
334
312
318
298
270
246
250
255
270
295
276
270
280
280
280
260
250
270
270
270
270
260
255
278
283
268
225
240
250
260
268
260
265
276
283
281
270
265
263
268
268
246
265
255
234
246
265
268
270
253
246
238
210
210
250
270
260
230
223
221
218
225
218
206
195
223
229
205
190
230
240
260
250
260
321
354
309
318
306
270
358
375
309
309
289
263
248
248
241
241
227
234
238
270
281
268
260
270
292
289
281
295
321
315
303
278
263
303
358
397
409
412
469
580
675
595
550
590
730
880
880
910
1010
1040
1120
1350
1350
1230
1080
1150
1520
2070
2420
2620
2480
2690
3080
3080
2690
2240
1850
1560
1520
1560
2020
2420
2550
2480
2180
2240
2550
2690
3170
3260
2840
2300
1850
1560
1390
1700
2840
3800
4500
4860
6170
8400
7330
7460
6760
6000
4960
4130
4130
4040
4310
4760
5240
5620
5240
6380
6760
6190
5810
5810
5050
5430
5620
5620
5430
5240
4860
4490
4220
3860
3610
3280
2540
2340
2340
1900
1630
1580
1580
1680
1740
1740
2020
2340
2270
2080
2080
2200
2140
2080
1960
1790
1630
1580
1480
1440
1390
1300
1220
1140
1020
1030
1100
1080
1000
931
945
1020
1090
959
889
1100
917
820
762
692
644
662
1230
1250
1010
882
814
762
692
680
628
585
555
520
486
459
454
490
472
450
454
454
464
486
454
397
373
349
341
322
308
297
286
280
262
252
258
255
255
252
246
237
249
246
255
262
258
258
258
258
266
258
258
252
255
304
428
500
454
446
410
377
357
365
369
357
337
333
329
325
308
308
304
300
300
290
272
300
269
297
297
286
283
280
283
280
365
385
322
333
297
286
286
283
280
255
255
255
246
240
252
258
249
258
252
255
262
262
252
258
272
252
246
249
249
237
222
230
225
210
200
210
200
200
190
190
210
220
210
200
200
210
230
219
228
216
210
216
220
200
201
213
234
222
200
200
220
230
210
210
210
210
200
190
170
170
180
200
230
250
300
330
360
400
400
350
330
300
250
230
230
250
290
290
290
300
280
250
230
220
210
210
220
250
250
250
230
210
200
200
200
200
200
210
210
200
200
210
210
220
230
240
260
270
280
300
333
322
300
276
283
283
300
329
385
389
432
397
345
361
401
397
369
365
441
510
550
515
520
560
520
515
486
450
423
401
377
401
405
377
361
393
389
393
450
428
477
545
749
762
686
662
827
1060
1220
1260
1340
1480
1740
1580
1480
1530
1790
2270
2680
2820
3050
2950
2670
3150
3460
2950
2950
3680
3680
2950
2500
2100
1760
1700
2180
3260
3260
2950
2760
3570
3880
3360
2860
2670
2670
2500
2410
2760
3460
3990
4720
4940
5450
5250
5250
4720
4100
3360
3360
3360
3360
3360
3150
3150
3570
4620
5350
5850
6650
6650
6450
6650
7240
9330
11800
9900
8570
7430
6650
6850
5650
5250
5040
5140
4830
4520
4300
4410
4520
4200
3880
3260
3050
2860
2760
3360
3260
2860
2580
2410
2250
2030
1900
1830
1830
1830
1700
1580
1460
1460
1580
1640
1460
1300
1250
1140
1080
1010
970
1010
970
910
936
953
1030
1030
1010
910
798
735
679
620
570
534
524
502
480
465
432
427
427
414
404
396
387
361
357
344
340
336
357
348
344
336
344
344
336
344
391
409
436
427
418
391
370
352
324
324
320
312
304
308
301
286
290
290
308
357
357
332
316
324
312
312
308
308
312
332
348
348
361
370
365
348
344
378
427
441
400
382
370
361
361
357
357
348
332
324
320
328
328
328
328
320
312
304
316
316
316
340
324
297
282
290
286
282
286
282
278
275
282
286
286
282
278
286
268
268
268
264
261
254
247
231
222
231
240
240
257
257
200
160
170
180
215
245
270
275
245
200
165
185
210
230
250
250
250
250
250
250
250
250
250
250
230
220
240
255
270
280
285
285
280
275
265
250
250
250
260
270
285
290
290
290
285
280
270
260
265
270
271
254
250
250
264
257
261
280
300
286
261
261
282
257
244
254
254
261
286
286
282
301
271
257
268
275
275
336
361
320
328
324
304
301
301
328
304
301
304
301
297
271
261
275
282
282
290
308
297
316
324
336
328
361
396
365
348
344
336
340
352
436
594
770
721
742
784
944
1020
845
763
728
777
869
944
902
877
1030
1200
1350
1640
1960
2100
2100
1900
1830
1760
1580
1580
1400
1300
1400
1460
1520
1300
1100
944
845
791
742
742
813
861
829
979
1130
1300
1520
1460
1400
1760
2030
2330
2330
2330
2180
2180
2250
2030
2030
2860
3050
3050
2950
2330
1830
1830
2330
2030
1830
1960
2180
2500
2330
2250
2180
2180
2180
2100
1900
1700
1520
1520
1580
1300
1350
1400
1400
1350
1250
1250
1200
1070
936
894
861
869
861
988
997
910
919
919
837
798
784
919
798
784
805
728
658
613
570
507
529
451
436
422
409
400
378
361
340
320
316
312
308
308
304
301
293
282
290
312
297
297
271
261
257
268
275
247
240
237
231
225
254
286
261
261
254
247
244
225
218
214
198
206
218
247
271
278
268
261
261
261
264
270
270
303
575
546
507
465
451
456
451
427
427
404
387
374
367
385
385
367
345
340
330
325
310
315
310
305
290
280
275
255
255
234
230
226
234
238
230
226
226
221
217
206
202
199
210
192
185
188
192
196
199
202
210
213
213
221
210
213
226
247
217
210
221
260
265
242
242
230
210
199
202
202
213
217
217
213
217
213
202
213
215
205
234
226
221
221
226
238
230
226
221
217
206
202
210
217
210
202
202
188
185
178
199
196
206
196
192
188
210
210
185
172
188
213
217
192
206
206
192
185
196
160
180
200
213
199
206
185
185
182
175
182
188
188
188
210
226
200
160
210
230
230
230
220
210
202
185
185
192
188
170
153
140
148
156
161
164
148
143
148
145
145
145
148
145
140
136
143
138
148
156
156
158
161
164
167
167
153
156
161
170
172
170
164
158
167
170
175
172
178
188
210
221
226
230
238
251
221
210
206
230
230
226
217
221
213
226
213
217
217
247
305
350
373
373
367
373
373
391
494
515
422
422
373
409
441
428
379
350
361
467
774
846
940
950
960
1050
1130
1160
1010
855
738
684
720
864
1160
1370
1300
1120
1040
1290
2200
3420
4200
4090
3520
3330
2640
1960
1550
1510
1520
1760
2030
2320
2480
2480
2100
1960
2100
1890
1760
2100
2720
2720
2480
2480
2320
2320
1960
1820
1620
1620
1590
1520
1480
1380
1230
1120
1080
1000
920
819
783
783
738
666
606
590
566
515
487
467
460
467
454
467
467
474
460
448
397
367
355
367
367
355
355
379
361
536
693
837
729
606
494
441
397
361
325
300
270
242
226
221
213
213
199
202
210
221
255
305
335
300
310
367
622
837
598
494
422
379
340
310
295
280
270
247
221
213
206
199
199
192
188
185
182
182
182
182
188
182
167
164
156
153
167
247
255
242
234
247
247
238
234
234
234
217
206
202
206
196
188
185
182
178
182
185
188
182
185
175
182
310
270
234
210
206
226
238
221
196
199
199
199
196
192
192
185
185
185
199
192
188
185
196
190
190
190
192
206
202
226
210
192
188
196
196
192
196
206
206
213
210
180
150
160
180
180
180
210
230
220
210
200
200
220
230
200
180
200
210
220
230
200
200
200
250
450
600
450
320
290
280
260
280
300
280
250
250
260
280
300
300
280
280
330
330
330
300
280
260
270
290
310
310
290
280
280
280
270
270
280
295
280
280
285
285
285
270
275
290
300
285
270
240
250
247
265
250
240
255
255
265
255
230
240
255
270
270
285
275
250
238
242
247
251
275
295
295
295
285
270
275
280
335
379
385
441
474
367
325
339
325
448
656
725
849
868
792
792
783
729
810
910
1060
1310
1510
1760
1610
1500
1400
1180
1090
1240
1660
1890
2180
2320
2560
2640
2250
2030
1890
2030
2480
2720
3150
4090
3060
2480
2400
3060
4090
4890
5400
5920
5500
4790
4890
4590
4490
4690
4990
5500
5920
5920
4990
3990
3240
2890
2890
2640
2250
2030
2030
2400
2640
3150
3700
3990
4390
4490
4490
5500
7540
6450
6450
7540
8420
8420
8640
8860
8200
7320
7100
7320
7760
6450
5610
5190
5290
5190
4590
4190
3800
3610
3240
3240
2720
2640
2720
2800
2720
2560
2480
2890
3700
3900
2980
2800
2720
2400
2250
2030
1820
1690
1510
1400
1330
1240
1250
1220
1180
1130
1160
1200
1120
1100
1040
1120
1070
990
970
960
882
828
774
720
702
711
666
684
756
702
657
666
846
738
648
622
606
590
720
756
711
693
639
590
606
630
666
666
622
574
522
501
480
460
448
441
422
409
397
355
335
350
335
310
305
325
335
300
300
340
684
783
702
630
558
522
501
467
454
441
428
409
391
361
355
350
340
325
325
310
310
295
295
285
255
255
255
260
260
260
255
255
260
251
251
247
247
251
247
247
251
251
251
251
255
251
247
251
295
270
247
234
234
234
234
255
265
242
242
234
238
247
255
270
260
200
210
220
180
180
190
180
170
170
180
180
180
180
170
150
160
170
190
210
200
210
230
240
240
234
221
206
180
150
160
160
170
170
150
130
140
150
150
170
170
180
200
200
180
170
160
180
200
217
238
226
213
242
206
217
221
217
230
213
206
213
210
221
213
213
221
217
210
206
226
234
234
234
238
247
206
217
213
202
213
206
202
199
190
199
206
206
180
180
190
217
217
199
199
202
242
210
206
199
199
217
226
242
270
290
290
280
270
270
265
251
270
285
285
280
280
255
238
251
265
280
295
325
422
467
415
379
361
373
409
448
474
566
529
501
501
487
448
397
422
428
448
508
558
543
606
756
910
1160
1260
1330
1460
1500
1620
1480
1170
1010
846
729
639
606
598
622
801
1010
1050
864
774
675
598
558
590
566
543
590
630
711
1070
1690
2400
2320
2720
3060
3990
4090
3060
2800
3420
3060
3240
3420
3520
3060
2640
2180
2400
3240
3610
4190
5190
4390
3900
3150
2800
2480
2400
1820
1490
1560
1490
1400
1290
1200
990
910
920
910
910
900
846
792
756
711
702
639
582
536
522
529
515
508
543
663
720
846
940
855
774
675
702
630
550
508
480
474
487
522
622
747
738
783
675
614
550
480
422
385
361
391
361
345
320
295
270
251
270
305
310
310
325
320
295
305
295
280
305
397
379
330
325
305
290
285
260
242
242
230
230
238
238
242
247
230
238
234
230
238
213
206
188
192
196
185
178
178
172
161
158
161
161
164
170
170
172
170
178
178
178
175
178
182
226
242
242
238
242
234
247
630
379
300
340
428
335
275
270
260
260
270
270
265
260
270
285
315
345
310
285
265
285
290
290
285
290
290
290
300
305
310
295
260
265
242
285
280
275
275
275
275
255
265
280
275
265
260
230
210
210
220
190
200
210
220
200
210
220
240
230
220
220
210
200
180
170
170
180
190
190
180
170
160
160
160
170
150
170
180
190
180
180
160
160
160
160
160
150
150
160
170
180
190
190
180
170
160
170
170
174
160
166
174
177
170
184
180
180
198
202
194
191
205
202
198
194
194
194
191
177
170
170
174
166
163
174
174
177
188
194
188
174
166
170
166
163
177
170
163
170
174
177
188
188
170
163
170
188
198
194
177
188
194
214
345
315
218
205
205
214
223
228
232
223
223
228
277
384
472
569
611
653
740
740
756
812
847
820
764
812
982
1210
1270
1230
1180
1240
1280
1450
1320
1050
1050
1080
1000
1010
874
788
812
928
1100
1370
1620
1900
2230
1980
1510
1650
1570
1700
1960
1860
2120
2430
2760
3080
3010
2460
2020
1850
1820
1790
1840
1790
1740
1700
1620
1530
1560
1720
1700
1630
1370
1150
1140
1190
1130
1100
1270
1240
1090
982
1100
1340
1430
1410
1320
1280
1260
1180
1130
1010
1160
1170
964
883
865
796
812
788
820
764
732
937
1070
901
788
780
788
660
618
590
660
684
604
583
548
864
2020
3010
2190
1650
1290
1050
901
838
748
676
597
569
520
484
478
466
436
384
389
448
412
442
496
466
478
534
708
576
569
562
490
424
412
372
356
325
300
282
264
264
241
236
272
272
295
295
295
305
300
310
310
378
883
856
676
583
514
460
406
345
335
320
315
362
460
548
562
555
527
490
436
418
472
604
764
856
919
910
991
1030
1020
946
838
740
646
590
562
514
496
484
472
466
436
424
406
406
394
378
367
362
345
310
330
330
335
320
315
315
286
272
268
268
264
272
268
236
246
250
259
241
264
250
232
241
241
250
236
232
223
210
223
232
236
246
254
259
218
228
228
218
210
268
264
223
214
223
218
150
170
200
225
230
230
230
230
230
240
225
150
130
145
160
175
195
215
220
220
200
220
220
220
220
225
210
160
240
220
220
220
155
170
180
165
155
160
165
170
175
180
180
180
185
185
185
180
175
165
160
170
180
190
190
185
165
175
185
195
200
210
200
210
180
175
180
185
180
170
165
180
190
246
178
192
207
234
280
270
262
270
270
320
345
320
300
275
275
270
262
242
234
234
230
211
211
230
230
230
215
211
226
238
266
270
275
310
285
280
285
300
290
266
262
295
365
330
345
420
540
758
750
614
552
528
607
710
628
614
750
974
1030
1120
1170
1050
982
942
814
886
1010
1320
1840
1990
1600
1420
1440
1590
1690
2060
2050
1810
1490
1280
1220
1660
2250
2280
2250
2400
2320
2070
1650
1790
2580
2860
2020
1510
1220
1290
1260
1600
3240
4290
4430
3950
3610
3130
2890
2460
1980
1790
1930
2160
2020
2070
2180
2260
2230
2060
1830
1550
1470
1430
1370
1230
1150
1100
1010
942
870
838
814
742
686
628
642
758
678
628
594
564
546
528
516
516
540
510
504
480
462
474
570
546
468
426
415
410
426
607
774
718
656
978
734
642
552
546
516
540
528
462
474
686
806
649
607
546
528
516
528
546
649
614
534
522
486
444
405
375
350
315
290
275
266
254
238
230
222
219
222
219
226
250
385
300
266
300
345
320
290
270
262
246
280
258
219
219
200
192
185
192
215
207
200
204
189
196
182
185
185
196
196
182
178
178
185
182
189
196
192
172
196
204
211
207
226
218
207
218
222
204
204
215
204
189
192
207
226
215
189
189
211
250
160
180
190
200
211
231
235
244
215
168
162
168
168
185
178
211
265
200
180
160
190
210
190
190
215
200
200
200
200
215
226
252
248
189
222
218
215
211
244
235
235
222
235
252
306
330
252
182
165
165
189
196
222
239
207
204
211
222
226
239
222
207
204
211
196
182
222
252
270
250
170
195
230
300
288
192
178
230
230
180
190
220
240
218
211
222
204
226
218
204
200
215
222
215
196
200
185
196
215
244
283
261
196
189
222
226
315
360
350
355
345
340
270
252
265
301
330
315
325
296
261
231
239
278
296
340
390
402
444
486
596
698
786
706
603
610
730
826
786
658
534
480
450
432
480
547
575
642
674
706
802
762
682
746
778
698
642
575
634
770
913
904
1020
1260
1200
913
762
730
868
1180
1430
1850
2100
2350
2520
2420
1810
1410
1280
1410
1530
1430
1260
1660
2550
3060
3200
3450
3340
2920
2630
2640
2630
2490
2390
2800
3250
3650
4040
3770
3680
3310
3250
2900
2520
2410
2260
2290
2290
2260
2140
2060
1900
1580
1450
1350
1320
1200
1100
1070
1060
972
916
902
888
832
777
732
738
707
725
695
641
600
550
520
465
460
450
436
441
405
400
364
369
360
346
346
328
291
291
311
311
291
307
324
303
258
311
369
374
351
320
279
250
254
254
233
222
216
205
196
199
205
278
261
295
268
233
240
240
226
212
212
216
202
208
219
208
202
193
178
172
172
172
175
175
181
162
158
158
160
150
152
155
150
143
138
143
145
143
143
145
143
143
143
143
141
138
134
141
138
141
143
145
148
138
136
143
150
152
152
150
152
158
158
158
152
152
152
158
155
155
208
236
233
222
205
236
240
219
205
202
184
178
172
175
175
172
170
168
168
162
162
162
155
150
160
170
181
178
190
190
160
172
172
158
170
175
175
172
168
158
152
155
162
172
172
165
150
140
150
160
180
196
160
150
150
140
140
150
160
160
160
150
140
140
150
160
170
180
180
190
190
180
190
200
210
230
250
260
240
210
190
200
172
175
175
165
160
160
160
160
160
150
160
178
170
180
180
180
172
160
170
180
190
180
180
170
170
187
208
219
240
275
275
279
279
275
295
272
268
320
315
338
342
346
291
295
287
264
279
333
338
250
230
230
230
264
291
299
315
264
272
250
233
230
233
240
230
244
261
279
264
240
226
240
264
268
295
320
328
307
351
356
333
295
291
315
291
295
369
500
683
888
1070
1130
1380
1560
1770
1530
1210
1120
1380
1360
1130
1020
909
811
770
881
770
751
881
1220
1610
2040
2480
2970
3080
2600
2490
2560
2170
1850
1650
1530
1450
1330
1260
1320
1690
1520
1400
1370
1350
1290
1270
1480
1790
2320
2900
3400
3630
4440
5520
6690
8480
9420
8450
7700
7220
7700
6050
4390
4420
4910
4890
4170
3410
3500
4710
6150
7560
6710
6090
6230
6620
7220
6890
7350
7440
6390
5930
5730
5210
4840
4820
4440
3790
3630
3430
3380
3160
2860
2540
2380
2340
2180
2340
2200
2440
2840
2690
2220
2100
2380
2360
6020
9580
5950
4240
3810
3180
2930
2550
2340
2250
2200
3130
3200
2620
2250
2010
1840
1800
1780
1600
1460
1350
1290
1230
1120
1040
975
1020
975
906
850
882
939
858
890
1340
2480
2590
2020
1650
1380
1230
1140
1040
957
890
818
756
714
686
651
602
554
554
524
500
482
458
440
428
422
416
410
398
392
370
355
340
335
345
345
335
345
321
335
340
340
340
380
518
464
446
434
446
470
567
742
858
794
637
554
536
518
506
500
518
530
530
665
756
735
874
1070
1110
890
802
735
700
707
721
700
665
665
665
672
595
554
581
548
518
500
542
554
581
609
581
548
512
506
500
494
488
530
536
488
494
458
476
464
452
446
452
476
542
595
554
482
440
422
434
440
452
440
398
386
398
416
428
404
360
360
375
375
365
360
365
365
350
355
345
340
335
340
335
330
340
335
345
335
321
340
350
370
350
335
330
316
316
303
298
298
285
294
316
470
494
386
398
464
452
410
350
340
316
340
530
560
542
548
395
630
637
637
637
581
574
464
404
386
386
380
404
398
410
440
440
434
392
386
398
380
404
410
464
567
651
665
623
707
1050
939
782
770
763
700
707
630
609
651
644
651
616
665
588
581
616
693
735
770
786
786
763
858
1040
1350
1760
2490
3230
3560
3540
3610
3590
3090
2800
2490
2460
2620
2340
2060
1880
1780
1840
2240
2980
3590
3990
4300
4510
4570
4590
4400
4130
3860
3850
4150
4400
4960
5390
6110
6760
6840
7240
7700
7510
7460
7760
8420
7810
7810
6390
5730
6170
6250
5990
6030
7240
8380
7370
6430
5370
4710
4240
3650
3310
3310
3380
3270
3310
3270
3340
3400
3220
3000
2800
2780
2540
2160
1960
1840
1830
1760
1640
1500
1350
1230
1110
1020
957
939
930
890
866
834
794
778
778
756
728
770
735
686
658
602
560
560
595
574
536
524
530
512
494
476
458
446
458
464
470
446
464
428
422
440
404
392
404
428
428
434
482
488
482
518
524
470
428
416
392
370
355
350
330
312
308
298
298
308
308
303
303
321
321
308
411
795
1110
735
623
536
494
470
458
410
392
392
410
476
488
470
464
458
494
476
452
446
416
398
392
398
375
370
345
340
316
303
303
294
290
274
271
257
241
244
235
229
226
313
386
303
316
355
350
321
308
282
271
274
271
274
271
274
264
254
257
268
282
282
278
282
278
265
254
247
260
268
260
247
254
257
257
247
235
235
229
238
241
244
244
235
232
229
241
238
235
232
232
218
210
232
218
226
226
223
215
210
215
232
218
205
210
212
229
210
180
150
160
170
160
170
180
190
190
190
180
180
180
170
180
210
210
212
212
180
170
170
170
170
180
180
198
198
202
210
208
205
190
190
190
200
200
212
208
205
220
225
215
218
226
215
212
218
257
250
247
238
232
232
220
218
190
200
200
200
200
200
200
210
218
215
210
202
202
205
210
208
202
208
202
185
192
202
210
210
208
200
198
205
212
212
205
212
205
205
208
212
202
223
257
316
365
488
595
500
434
380
365
360
355
360
360
340
330
345
326
303
285
282
308
365
386
422
446
440
464
595
714
756
735
658
574
567
574
630
574
574
802
1150
1400
2170
2480
2420
2140
1940
1580
1270
1010
882
874
1040
1040
1040
1360
1960
2340
2370
2200
1830
1840
1680
1940
2430
2750
2690
2600
2520
2310
2180
2120
1950
2070
1830
1760
1640
1460
1400
1330
1250
1230
1200
1050
1050
939
866
858
834
763
693
672
630
574
524
512
512
476
434
392
360
316
303
294
294
285
278
282
274
260
235
215
226
215
226
274
285
254
268
264
271
274
294
282
348
440
672
686
588
602
536
458
434
488
404
375
340
321
375
410
370
360
330
375
581
512
446
386
350
316
290
268
244
232
220
208
205
182
172
164
164
164
160
160
156
158
158
170
195
202
200
195
198
192
192
202
220
218
212
226
250
705
620
441
402
366
371
379
366
358
349
349
397
426
430
412
407
407
388
375
375
375
371
362
362
371
375
407
407
430
704
840
572
670
710
586
558
435
426
447
430
441
441
441
426
412
384
371
384
375
388
371
354
345
330
334
341
341
312
304
301
297
319
304
286
272
266
237
234
257
257
254
257
251
239
251
257
242
242
242
237
234
234
248
251
234
257
283
257
234
212
220
200
170
150
160
160
170
180
190
200
210
220
230
230
220
210
200
200
200
190
170
185
210
230
220
210
200
200
210
210
210
210
200
210
210
220
210
200
210
220
250
286
242
228
215
215
215
210
210
210
200
210
237
210
210
200
200
200
223
223
210
218
228
220
210
215
231
257
297
354
367
501
489
595
830
840
544
428
391
505
809
971
1090
1200
1220
1240
1340
1440
1580
1540
1350
1210
1310
1210
1010
906
978
1250
1610
1810
1960
2190
2480
2680
2680
2260
1900
1860
1860
1750
1670
1810
1930
2120
2650
2590
2230
1800
1570
1410
1350
1250
1040
933
854
838
854
888
870
870
1010
1150
1560
2280
3230
4210
3900
3520
3540
2900
2900
2520
2000
1730
1980
2680
3060
2500
2090
2640
2770
3130
2980
2950
3030
4190
4840
5240
4280
4130
3620
3210
3310
3110
3010
2650
2480
3350
3520
3540
4190
4620
4190
3930
3790
3400
2920
2470
2350
2260
2200
2030
2010
2010
1880
1690
1600
1500
1340
1280
1190
1170
1120
1070
1010
956
898
856
828
776
764
746
710
710
686
650
614
596
584
566
550
535
515
530
680
608
584
525
480
456
451
428
407
399
395
387
347
326
319
316
305
288
274
264
258
252
258
274
280
267
255
252
246
237
230
219
230
277
305
288
270
258
258
258
261
252
235
227
224
240
264
319
330
347
361
372
364
340
333
326
302
294
284
267
258
252
246
240
240
237
231
228
228
225
231
280
342
374
346
326
350
456
520
628
446
379
362
346
334
334
330
330
318
318
318
306
286
286
280
269
272
276
262
298
306
290
272
265
265
265
265
265
262
252
272
276
280
266
266
266
266
255
262
272
258
252
249
258
249
262
294
262
200
225
240
260
260
240
230
245
260
240
225
220
220
230
240
240
240
240
240
240
240
250
240
240
230
230
230
220
210
220
230
230
230
240
240
240
240
230
230
230
230
235
235
230
230
230
230
220
220
225
215
210
200
200
195
185
189
183
189
183
183
183
178
183
183
186
191
194
199
194
212
212
212
217
199
191
178
191
199
207
181
178
173
173
169
166
166
176
186
194
186
186
183
178
199
234
266
269
294
326
354
342
350
350
330
346
322
362
406
433
388
346
366
428
460
433
415
415
475
752
1040
884
912
996
764
722
680
644
698
722
650
614
680
905
1070
1270
1400
1350
1470
1520
1300
1040
926
972
1300
1760
2200
2560
2890
2860
2170
1660
1380
1180
1040
1170
1600
2350
2470
1870
1500
1430
1620
2060
3010
3690
3210
3780
3830
3690
3790
4150
4400
4460
4230
4080
3860
4080
3880
3260
2470
2360
2460
2500
2770
2970
2970
2920
2830
2620
2320
2300
2090
2010
2010
1880
1880
1870
1690
1550
1370
1320
1240
1150
1070
964
948
940
905
863
842
849
770
770
764
746
710
638
584
550
520
480
446
438
392
374
370
384
397
358
326
318
302
290
286
280
314
340
320
482
837
846
747
684
582
536
501
441
397
422
558
428
480
598
614
729
693
590
536
522
454
434
454
460
434
391
385
385
441
441
415
403
460
467
474
460
428
530
882
837
684
598
515
494
501
454
675
801
810
801
774
846
910
819
756
693
666
675
630
598
508
467
448
422
397
373
367
759
666
522
529
543
574
622
675
711
729
702
657
639
606
598
529
508
487
480
467
448
448
494
480
460
434
373
385
373
355
367
379
403
385
391
403
397
385
403
397
403
380
380
390
380
370
370
370
370
360
350
350
350
350
350
340
330
320
300
290
290
290
270
250
240
240
250
280
280
250
250
230
230
240
230
220
210
210
210
210
200
210
220
220
210
200
200
210
210
210
230
230
230
200
150
200
230
230
220
210
220
230
240
230
230
210
210
210
230
240
240
240
240
240
240
250
260
270
290
290
320
320
340
340
340
350
370
380
380
350
350
350
340
320
330
320
310
310
310
310
300
300
290
290
320
310
310
320
320
320
320
310
300
290
280
290
280
300
300
300
300
300
300
310
300
310
320
350
400
450
460
475
500
480
535
577
650
704
738
752
796
804
773
738
704
710
887
1200
1630
2120
2380
2600
2960
3300
3290
2640
2330
2550
3110
3110
2700
2580
2440
2060
1660
1630
1730
2100
2680
2980
3370
3560
3820
4230
4340
4440
4140
3540
2760
2200
1850
1540
1400
1510
1760
1620
1530
1730
2060
1850
1950
1930
1660
1510
1510
1620
1890
2310
2340
2660
2920
3220
2760
2880
3210
3320
3560
3650
3730
3270
2570
2020
1660
1890
2720
3140
2970
3000
2760
2670
2610
2700
2670
2500
2880
2940
2550
2240
2120
1990
1850
1850
1770
1700
1590
1520
1480
1480
1330
1180
1080
1020
977
977
1000
968
923
887
896
914
950
804
738
686
674
692
680
639
607
577
567
531
514
483
464
449
434
430
430
430
394
405
367
357
360
394
405
394
391
377
360
350
328
325
310
298
292
278
260
251
247
234
230
230
265
265
251
247
238
230
230
230
226
226
230
221
247
335
480
550
448
428
409
434
508
508
448
409
379
361
350
340
361
340
320
305
305
285
270
265
260
260
285
441
543
630
508
460
434
415
403
403
397
397
385
373
367
367
355
345
340
361
355
350
340
320
315
320
315
305
295
320
361
345
345
345
330
305
320
325
320
320
315
320
310
300
295
300
340
310
290
290
290
280
280
285
280
265
260
251
255
260
251
247
251
260
280
265
247
230
226
226
220
200
180
190
200
210
220
240
230
240
250
240
220
210
210
220
220
200
160
130
120
130
150
170
200
230
250
230
220
220
220
220
230
220
210
220
220
230
300
320
350
330
350
400
380
373
350
409
345
310
300
265
265
275
265
251
260
265
285
280
265
270
275
265
265
255
242
234
221
242
230
221
226
234
247
247
251
251
238
242
255
260
242
251
242
265
330
391
460
536
598
648
819
950
990
1020
1030
1110
1030
836
736
694
673
778
956
989
908
813
860
1020
1260
1520
1350
1140
940
836
729
659
598
532
580
750
836
806
743
652
598
598
631
729
1110
1630
2160
2770
3220
3440
2490
2280
2230
2270
2410
1860
2080
2700
2960
2780
2740
2610
2230
2150
1960
1790
1650
1900
1900
2050
1900
2000
1800
1700
1400
1150
1140
1150
1120
1180
1160
1020
884
860
1080
1240
1430
1290
1070
980
972
932
956
948
908
852
778
736
708
659
631
586
544
532
484
484
526
478
442
520
598
799
743
729
736
708
610
550
496
442
436
405
380
410
420
390
355
308
303
294
261
253
253
238
253
277
365
415
400
448
520
478
479
580
574
550
502
448
415
415
420
425
400
425
472
520
574
550
568
1050
1160
860
799
884
998
940
778
666
659
750
924
820
680
624
645
574
532
550
574
520
490
460
460
454
568
592
514
478
454
436
415
400
365
335
290
255
234
234
242
230
234
230
217
213
210
206
210
217
217
199
196
196
362
441
355
340
320
290
270
255
251
242
242
251
255
247
226
226
230
226
210
182
210
206
206
199
196
192
196
217
305
315
260
238
226
210
217
210
196
202
206
196
202
199
188
178
182
178
182
178
178
180
165
170
167
175
170
160
130
150
160
170
170
170
170
180
175
170
170
170
170
170
175
178
180
180
180
185
192
185
172
150
160
140
130
140
150
150
130
130
150
160
170
180
200
190
200
210
220
170
160
180
190
200
160
150
160
160
160
150
160
160
160
150
150
150
150
150
160
150
150
130
140
140
150
160
160
150
150
150
145
139
141
147
150
156
147
144
150
139
131
139
136
136
118
141
136
131
139
141
134
139
164
179
192
164
167
170
161
173
158
158
150
153
170
205
240
280
325
268
233
230
252
230
219
210
200
200
210
240
270
350
450
624
586
474
390
360
372
523
640
586
481
397
360
572
632
565
688
616
530
495
481
439
390
372
404
640
896
1160
1530
1800
2220
2500
2770
2820
3360
3660
3620
3800
3870
3800
3840
3760
2740
2240
1770
1500
1320
1260
1310
1290
1660
1660
2080
2280
1640
1790
2010
2060
1980
1720
1800
1950
1720
1410
1260
1320
1330
1260
1130
1120
1080
989
900
884
868
820
785
778
715
687
652
610
562
526
514
502
514
592
550
538
526
514
538
526
484
415
385
360
365
365
380
375
326
345
335
365
538
755
1020
750
790
757
666
631
586
550
532
567
952
1280
1340
932
828
778
687
586
562
586
496
430
390
345
321
303
340
308
269
257
265
245
238
220
220
217
220
228
242
265
277
249
242
285
380
405
395
370
350
345
390
454
430
436
410
415
466
466
448
420
415
360
330
308
294
253
245
242
238
234
231
228
231
224
220
220
224
224
220
207
204
204
210
210
204
204
207
207
207
207
207
201
192
204
210
207
214
210
204
192
201
220
224
234
238
242
257
294
281
281
265
261
249
238
253
261
265
245
253
238
224
234
253
265
257
234
204
190
210
230
253
261
253
230
190
200
240
250
240
230
250
230
220
240
260
280
242
231
350
273
214
281
298
273
200
240
280
290
285
290
269
242
217
231
242
220
217
224
230
230
210
220
240
220
210
195
198
204
200
200
220
246
242
235
224
218
218
221
235
246
228
221
228
224
200
180
190
200
210
220
220
224
228
232
224
249
242
250
260
270
282
263
260
235
238
249
260
266
274
286
294
290
290
290
274
270
290
310
306
294
274
270
306
318
404
395
342
338
364
395
408
440
601
670
569
490
440
418
475
455
480
501
440
400
418
440
475
575
828
1180
1390
1710
2340
2900
3180
3540
3310
2840
2430
2030
1780
1900
2580
3550
3990
3760
3080
2520
2080
1820
1580
1400
1330
1400
1740
1790
1670
1700
2200
2800
3360
4200
4600
5170
5110
3930
3010
2350
2060
1880
1800
1980
2240
2860
2900
3080
3400
3190
3130
3600
4500
4710
4010
3480
3220
3660
4550
5520
5700
4790
4690
5030
5800
6460
6100
5200
5030
5400
4200
3360
3430
3840
4170
4040
4680
4860
4370
4200
4070
4020
3730
3730
3200
3130
3660
3730
3280
3130
2940
2560
2640
2640
2560
2430
2240
2180
1980
2600
2780
2320
2000
1980
2070
2040
2200
2640
2460
2080
1830
1620
1420
1290
1200
1080
1040
932
868
892
940
916
1070
1370
1370
1190
1030
1020
932
852
748
691
650
599
593
916
948
844
804
888
740
766
1150
964
957
1030
998
884
828
772
733
677
644
618
875
1340
1390
1250
1120
1090
1110
1150
1170
1200
1200
1210
1120
998
924
900
868
836
812
788
733
698
677
670
644
618
599
581
599
677
726
698
664
657
605
670
700
720
720
677
644
660
660
660
620
600
580
560
500
500
500
490
480
470
450
422
418
422
418
426
408
422
404
400
395
395
490
470
763
584
436
390
390
382
395
400
386
386
382
382
386
382
386
512
480
413
404
395
395
390
360
350
320
320
280
360
418
382
359
338
342
364
372
465
431
386
350
250
280
320
360
390
404
395
372
368
359
350
350
354
330
300
290
346
408
342
290
260
340
338
346
364
382
395
395
359
326
310
302
302
302
298
302
302
294
278
263
286
298
270
290
256
278
286
278
278
282
286
290
278
298
298
290
298
290
294
278
249
230
270
374
437
489
506
592
635
657
829
956
930
836
691
698
726
740
705
618
618
650
684
756
844
964
1030
1140
1350
1500
1570
1410
1180
1050
998
1050
1070
1150
1170
1090
964
884
884
1020
1240
1260
1240
1100
972
998
972
916
932
1050
1230
1340
1340
1460
1600
1780
2020
2260
2520
3020
3480
3820
3860
3840
3130
2470
2060
1830
1710
1740
1800
2060
2430
2780
3100
2960
2880
3080
3130
2840
2530
2240
2040
2400
2940
3160
3010
2920
2950
2760
2490
2100
1940
1800
1830
1770
1830
2000
2060
2080
1860
1710
1650
1670
1740
1670
1650
1660
1590
1490
1430
1370
1270
1250
1500
1540
1360
1260
1170
1080
1030
940
876
836
788
772
796
726
698
670
644
691
705
698
677
677
712
691
650
624
551
523
512
512
557
670
698
670
908
804
631
563
490
460
426
404
372
350
354
354
350
372
350
364
395
368
386
368
359
372
350
322
306
282
261
245
250
290
295
292
288
282
275
270
262
265
268
295
308
305
308
401
386
356
329
305
298
292
280
265
262
258
252
250
255
255
245
250
248
258
272
282
286
292
284
278
270
276
276
278
278
278
276
280
270
266
272
270
264
260
256
252
252
254
250
246
242
240
234
236
234
236
237
232
232
282
303
279
264
258
262
255
252
254
253
250
246
247
247
244
244
241
238
231
227
224
226
230
224
222
228
255
261
390
450
449
342
306
289
281
275
267
261
246
242
242
245
250
260
258
240
208
214
216
200
192
162
150
150
162
168
155
160
174
186
140
150
175
208
218
220
222
226
238
212
212
200
200
228
250
250
240
240
250
225
230
238
230
240
256
255
240
222
222
235
238
240
230
212
245
238
228
248
254
237
218
218
217
221
237
220
209
216
237
244
260
255
245
252
267
286
298
282
260
249
249
235
246
263
263
256
252
249
246
252
290
346
338
318
318
342
386
404
395
364
345
327
320
304
292
295
296
354
402
404
455
434
422
390
385
390
400
410
368
367
345
344
378
451
447
441
447
416
409
406
380
445
572
618
568
495
434
378
349
329
322
439
955
1400
1520
1460
1470
1160
944
1170
1490
1700
1920
2350
2580
2800
3130
3080
3190
2830
2350
1990
1700
1400
1250
1160
1070
1130
1350
1630
2150
2220
2110
1960
1850
1630
1390
1120
1040
1000
901
897
1070
1300
1440
1680
1640
1670
1580
1480
1360
1240
1210
1070
986
1010
962
899
788
719
658
609
633
610
558
557
611
613
560
556
661
1060
984
778
680
598
518
497
463
456
455
442
401
384
346
369
391
372
357
372
371
359
464
688
657
659
787
1000
1350
1010
819
718
646
563
560
532
477
443
420
412
387
372
351
379
382
389
403
536
639
561
473
416
416
488
450
462
437
415
387
358
343
330
318
317
313
318
357
355
336
316
302
317
342
355
349
334
319
306
298
310
310
294
303
306
305
298
294
296
303
296
274
267
255
264
262
262
258
251
240
240
241
247
251
244
239
242
250
246
250
245
231
215
224
221
220
219
215
217
212
198
195
198
198
198
198
202
195
195
198
216
223
210
209
209
198
200
222
227
231
222
208
204
204
200
206
210
203
177
194
204
237
189
237
231
217
191
157
197
170
152
182
218
210
210
195
205
210
212
200
170
200
192
182
172
173
180
190
198
205
194
188
182
200
204
222
205
208
198
202
208
208
200
210
218
208
209
218
190
202
216
219
202
200
206
192
196
205
210
209
207
205
216
221
233
226
229
225
250
253
243
264
280
266
269
289
292
299
320
314
304
309
327
329
324
340
404
392
389
354
327
300
287
293
289
279
284
278
264
256
257
271
303
325
363
398
421
456
546
650
718
798
751
701
612
561
559
547
516
498
500
564
699
812
801
791
837
811
723
658
615
600
601
559
516
503
512
504
476
444
499
721
899
1030
1080
1120
1160
1070
1010
1160
1330
1350
1580
1560
1360
1230
1310
1370
1390
1580
2010
2440
3370
3690
3150
2430
2440
3020
3720
4460
4800
4940
5180
5490
5850
5750
6150
6380
5820
4570
3370
2470
2040
2300
3420
4090
4350
4550
4610
4680
4540
3850
4160
4080
3550
3380
2860
2490
2290
2320
2200
1920
1620
1470
1390
1300
1200
1170
1160
1240
1200
1200
1350
1180
1040
955
870
798
736
693
660
636
618
568
575
624
674
799
1110
1220
1180
1120
1170
1300
1380
1400
1270
1140
1180
1220
1120
1160
1350
1220
1170
1000
1030
1610
1330
1110
979
875
769
714
716
652
609
563
530
490
501
483
448
435
417
414
397
416
398
381
371
363
350
344
333
333
320
308
314
319
291
287
297
286
289
297
304
299
297
290
291
284
282
292
296
289
282
328
338
325
308
299
298
303
311
306
308
304
313
304
298
299
296
293
298
288
286
284
288
285
274
277
272
265
266
277
298
270
261
267
263
260
248
245
245
245
244
263
275
271
265
283
278
271
260
249
243
242
241
236
243
228
233
247
235
236
236
218
218
208
210
230
240
245
255
260
250
240
230
254
260
264
246
220
204
225
190
190
210
232
250
240
220
225
228
215
210
215
212
218
215
212
220
225
220
218
215
230
230
250
290
275
225
214
208
212
253
284
253
245
230
260
281
227
218
214
210
210
218
220
210
220
240
240
225
200
198
215
218
247
238
220
223
219
208
219
220
213
213
213
209
218
228
225
219
219
220
216
226
230
226
227
224
215
217
232
230
222
230
236
245
292
300
404
401
408
458
446
412
401
465
531
604
675
781
873
983
1030
1030
1040
1110
1240
1220
1090
1120
1310
1420
1370
1230
1200
1240
1160
1070
1040
1130
1320
1790
2210
2470
2680
2640
2300
1980
1730
1830
1960
2110
2370
2600
2450
2170
1980
1880
1640
1520
1570
1860
2040
2070
2020
2050
2180
2350
2930
3200
3470
3750
4130
4480
3910
3410
3520
4030
4250
4090
3890
3930
3410
3110
2890
2810
3010
3250
2900
2760
2890
3050
2770
2390
2070
2030
2010
2180
2550
2660
2540
2420
2550
2570
2470
2270
2180
2090
2020
1950
2100
2300
2370
2400
2450
2500
2300
2060
1890
1590
1350
1250
1190
1330
1410
1390
1470
1370
1540
1670
2460
2400
2140
1960
1770
1600
1440
1380
1230
1100
1030
900
811
792
758
781
773
721
677
642
590
564
545
556
546
634
716
609
572
541
530
554
584
549
521
548
566
536
507
498
485
480
499
507
473
465
460
584
524
471
455
489
624
705
700
665
657
626
610
601
598
575
550
575
540
893
714
776
742
696
664
610
578
548
539
540
576
860
708
696
708
750
852
852
828
828
768
762
708
732
727
699
774
750
741
836
940
868
852
828
812
812
828
780
756
726
654
606
606
588
576
552
540
535
530
495
510
495
485
470
510
525
450
415
430
460
470
460
450
440
435
425
415
405
395
395
400
405
390
390
390
395
400
386
400
370
370
370
360
360
360
350
350
340
330
340
340
330
320
310
300
290
290
270
260
240
240
220
210
210
200
190
200
220
250
300
340
390
360
340
320
330
320
309
306
294
298
298
302
294
292
286
282
280
250
240
250
265
246
263
265
265
258
264
256
260
260
264
273
276
270
266
264
270
274
266
250
246
265
261
264
260
262
251
251
279
317
318
291
274
271
256
244
244
255
266
258
251
249
247
246
246
259
256
253
258
241
235
235
242
254
272
269
258
279
271
268
270
284
298
295
320
372
408
413
433
470
465
424
420
420
417
431
465
444
412
394
401
387
381
420
551
750
795
692
607
549
525
514
638
990
1270
1670
1770
1540
1280
1470
2000
2210
2500
2740
3080
3870
4460
4820
4370
3940
3840
3870
3660
3650
3500
3210
3290
2960
2810
3050
2800
2570
2650
2810
2380
2030
2130
2230
2260
2130
2150
1970
1780
1730
1780
1820
1890
2040
2230
2340
2360
2260
2100
2080
2210
2230
2060
2080
1980
1790
1620
1400
1260
1220
1230
1240
1390
1540
1550
1470
1300
1150
1050
975
914
872
820
821
845
823
769
763
891
802
697
665
616
582
552
518
488
411
500
521
621
626
570
604
637
671
586
499
457
404
379
383
469
698
714
778
855
745
660
611
582
547
556
583
537
496
452
427
429
458
486
498
1290
8220
6200
2780
2110
1800
1590
1480
2590
5300
3970
2740
2170
1850
1630
1360
1180
1080
1020
947
871
804
756
722
679
654
655
732
614
584
590
614
614
634
602
602
614
602
608
627
614
614
648
578
566
554
572
590
608
572
542
536
506
470
458
452
452
446
434
434
424
429
429
434
452
434
429
434
418
434
424
390
380
407
412
402
402
390
380
390
390
380
407
412
390
380
375
365
345
355
360
350
335
326
345
350
370
360
322
290
282
322
335
322
320
305
340
320
320
340
340
290
280
310
345
340
320
320
320
320
350
325
290
270
250
235
260
270
290
295
300
290
280
280
270
290
320
330
340
360
340
305
290
285
300
315
326
312
335
345
380
370
345
312
322
310
282
286
286
304
308
294
308
304
312
317
322
312
317
308
270
282
278
286
270
267
266
268
270
270
274
290
266
258
262
270
274
270
270
282
286
274
266
266
274
262
262
282
304
335
385
424
440
542
704
760
800
888
856
776
739
725
704
697
739
776
732
753
816
888
1040
1130
1170
1150
1150
1150
1060
952
864
792
746
704
690
683
669
634
608
578
578
634
768
952
1000
920
880
952
992
952
1040
1220
1440
1740
1800
1820
1960
1830
1500
1280
1220
1260
1220
1130
1190
1330
1690
2300
2370
2060
1660
1480
1600
1690
1720
1770
2000
2480
2480
2380
2370
2060
2060
1890
1880
2320
2650
2670
2780
2730
2780
2740
2910
2800
2680
2660
2540
2380
2110
1890
1700
1460
1420
1420
1320
1260
1210
1300
1250
1170
1090
1010
960
920
872
840
824
768
739
718
856
848
760
720
700
680
630
600
570
540
500
470
440
410
380
370
370
410
450
420
380
380
380
370
370
350
335
330
380
385
402
524
620
641
548
476
506
614
753
1020
832
753
725
690
590
566
554
566
548
500
512
548
524
452
424
402
360
335
326
340
326
345
304
288
282
270
278
266
250
235
231
258
566
572
554
470
429
407
380
390
385
375
375
360
350
345
340
335
340
530
578
470
440
452
470
446
452
572
627
590
548
566
524
482
500
500
470
470
476
464
446
418
424
407
402
402
402
385
412
524
429
407
385
355
370
375
390
380
390
370
385
375
355
360
360
340
300
290
300
290
300
310
320
300
290
310
320
310
250
290
320
290
280
310
270
280
280
320
322
446
572
396
340
312
294
282
286
278
270
260
270
258
286
270
258
290
299
308
274
262
260
260
260
270
280
282
294
282
270
274
280
304
274
270
260
250
260
260
250
260
260
260
260
260
254
254
258
262
262
258
294
290
286
258
266
270
274
278
286
290
322
317
286
286
312
330
322
326
340
304
299
375
418
434
512
602
655
669
746
753
669
634
648
648
676
690
690
760
768
697
627
614
620
566
512
536
512
464
434
464
470
494
554
602
718
872
920
912
896
776
683
608
596
690
697
648
648
634
690
896
1230
1250
1060
936
1020
1180
1140
1180
1330
1550
1650
1460
1200
1010
936
952
968
904
864
904
1000
1350
1590
1570
1740
1620
1810
1740
1460
1400
1770
2020
2070
2140
2320
2520
2550
2610
2660
2430
2260
2180
2300
2330
2430
2430
2080
1920
1830
1740
1500
1410
1330
1340
1340
1290
1150
1060
1070
1200
1150
1090
999
928
854
815
800
743
675
613
576
563
568
549
503
485
470
484
447
407
387
373
367
354
340
320
320
320
311
313
290
355
567
497
420
384
359
308
294
284
265
267
276
288
247
235
217
216
216
215
208
209
212
216
209
259
324
376
379
370
340
320
300
280
300
320
315
310
312
294
326
293
290
279
289
342
419
404
365
383
446
490
467
425
394
364
336
408
840
683
554
476
424
390
377
360
349
328
316
298
288
292
318
544
724
1050
1040
858
697
604
555
568
552
591
959
1450
1580
5030
7390
3170
1980
1550
1280
1550
1290
1210
1340
1170
1120
1090
1040
960
968
920
832
816
784
768
760
711
676
704
662
641
627
596
608
596
590
596
596
566
560
540
520
500
520
500
460
455
455
450
430
430
500
440
420
450
410
410
390
430
370
365
350
360
360
400
410
420
446
418
418
412
407
402
405
405
415
405
390
385
392
400
405
400
390
390
380
380
390
400
365
360
385
375
385
395
380
380
390
385
365
355
355
365
385
390
375
390
540
405
374
353
345
372
376
378
390
388
372
362
369
387
372
351
333
326
336
343
346
342
345
370
370
372
390
412
440
501
554
571
645
661
630
581
560
595
591
592
579
583
606
599
590
619
668
728
818
1060
1490
930
816
779
864
983
1040
951
942
1070
1080
1030
962
907
834
880
1100
1210
1010
951
1100
1310
1450
1550
1650
1610
1430
1470
1580
1450
1270
1230
1290
1400
1660
1750
1920
2180
2610
2710
3050
2730
2280
2120
2340
2780
2710
2350
2340
2700
3470
4830
5720
5420
5160
5230
5340
5360
6130
7750
8850
8390
7260
5810
5320
5300
5190
4630
3880
3580
3810
4300
4490
4210
3850
3850
3410
3270
3550
4200
5230
7200
8200
8000
7150
7500
6860
4850
3960
4120
4180
4120
4350
4520
4640
4770
4830
5280
5620
6600
6700
6300
6000
5800
5200
4800
4400
4010
3680
3420
3260
3450
3340
3320
3060
2780
2650
2500
2270
2250
2510
2530
2290
2010
1740
1540
1410
1350
1290
1240
1170
1140
1110
1080
1030
1010
1010
1000
993
982
979
912
864
832
784
760
725
732
703
692
661
645
643
680
728
734
675
760
840
872
760
725
760
888
880
776
725
676
641
602
584
566
554
620
864
824
739
704
662
620
602
578
554
530
518
500
482
482
470
488
464
452
434
424
412
396
380
370
365
365
355
340
350
380
390
380
365
355
350
350
340
335
335
330
322
322
322
326
322
330
324
317
320
327
319
321
311
289
271
269
263
264
262
258
262
254
258
262
254
246
242
239
235
242
258
242
250
254
254
254
270
239
290
322
254
258
262
266
254
235
220
210
220
240
260
239
239
246
250
246
239
239
250
246
240
240
248
250
270
260
240
230
240
300
350
390
250
165
210
212
240
250
260
260
270
270
250
250
250
250
250
245
240
250
250
260
260
240
230
220
210
220
240
220
220
200
200
230
230
210
200
210
200
194
190
180
190
220
220
240
240
248
207
207
207
202
202
207
202
201
190
190
190
220
212
225
243
266
256
243
256
280
290
280
290
305
300
325
350
365
370
365
350
355
345
325
320
320
320
310
305
305
315
330
335
350
381
392
386
355
340
330
330
335
335
355
370
350
345
320
320
320
330
360
425
479
443
414
425
479
544
739
920
840
784
725
704
776
912
1090
1150
1200
1280
1480
1830
1990
2070
2120
2130
1760
1710
2050
2250
1890
1890
1640
1360
1210
1320
1380
1360
1680
2380
2290
2240
2320
2300
1880
1580
1340
1270
1420
1320
1160
1030
888
816
960
1220
1470
1460
1590
1410
1330
1260
1230
1210
1140
1140
1080
1040
1000
944
888
832
792
746
683
620
550
537
504
479
449
461
461
431
414
398
355
355
420
641
1090
976
856
816
760
784
690
606
578
537
618
492
455
425
381
381
414
437
511
485
408
376
365
376
370
365
330
310
285
265
243
212
194
189
211
217
200
182
182
177
177
179
188
182
186
175
175
166
160
149
146
142
140
136
136
134
130
126
124
130
175
193
224
220
222
222
220
217
236
241
234
246
241
246
239
229
217
217
217
212
217
212
215
212
208
215
236
261
274
274
274
279
274
268
258
261
263
443
414
381
335
330
550
345
606
305
270
295
355
414
370
325
285
275
270
270
310
265
256
248
280
252
252
248
261
275
270
261
256
261
261
248
244
238
238
244
230
216
212
220
230
234
238
234
216
212
189
202
216
216
215
218
230
230
230
230
230
230
224
213
210
200
190
230
230
230
230
225
220
220
220
230
215
220
230
225
220
210
210
220
230
230
230
230
230
220
210
215
210
200
210
200
210
210
200
190
190
195
190
180
195
200
190
195
200
190
185
190
190
185
190
190
187
198
190
188
184
187
187
201
219
220
208
212
241
205
250
290
340
365
330
365
330
304
360
711
590
396
340
282
290
340
335
345
340
402
608
785
990
800
540
460
470
490
450
400
370
360
350
350
360
380
390
640
760
690
610
550
580
610
610
800
1100
1300
1100
1000
850
800
1000
1200
1400
1600
1900
2450
2400
2000
1800
1300
1200
1180
1300
1500
1690
1670
1600
1350
1350
1440
2230
2470
2980
3500
4100
4200
4300
4150
4000
3980
3830
3380
2750
2300
2460
3020
4000
4060
3580
3020
2980
2960
3730
4420
5020
6860
7130
6860
6080
5650
5270
4340
4060
4610
5610
6450
7370
6860
6010
4690
3330
2840
2780
3200
3590
4570
4560
4610
4920
5060
5050
5270
5530
5840
5910
5440
5120
4940
4800
4620
4530
4540
4260
3560
3270
2990
2910
3350
3170
2760
2490
2250
2050
1880
1760
1650
1490
1380
1290
1190
1230
1230
1140
1110
1080
1010
920
872
848
856
840
824
848
960
1230
1090
976
904
832
753
697
683
690
676
655
641
602
548
518
530
542
512
494
464
452
429
458
452
440
440
512
530
512
536
676
683
704
620
620
603
578
548
525
521
501
477
457
443
431
426
412
393
391
386
381
381
370
357
350
345
345
345
345
345
340
340
335
326
312
304
299
290
278
278
274
282
304
308
308
312
304
304
294
290
282
263
257
255
248
251
249
250
247
245
240
235
223
231
241
241
232
228
237
235
227
220
216
220
223
220
220
230
235
210
200
210
225
230
225
227
227
227
227
227
220
223
223
225
220
215
212
210
210
210
220
220
230
220
210
210
210
205
200
208
230
220
200
200
200
210
210
200
200
210
230
250
220
210
200
200
202
204
202
200
200
205
202
205
210
210
210
220
235
220
210
220
220
210
227
220
230
245
250
253
360
386
313
272
275
346
349
286
283
263
249
248
240
223
207
226
236
237
246
261
374
282
294
292
266
252
248
259
272
281
289
299
300
287
276
273
269
267
283
318
359
347
329
337
364
385
417
408
402
371
339
319
335
367
446
516
542
513
468
457
510
642
776
932
949
776
683
647
624
573
540
526
530
576
645
692
776
819
847
863
973
991
941
1010
1220
1350
1360
1510
1650
1480
1410
1340
1380
1540
1550
1640
2300
2700
2950
3280
3080
2990
2860
2760
2420
2350
2350
2110
2290
2830
2840
2780
2440
2580
2920
2880
3220
3510
3510
3000
2920
3160
3300
3050
2470
2260
2200
1880
1870
1840
1570
1490
1680
2030
2060
2030
1900
1650
1540
1500
1500
1420
1240
1260
1350
1270
1200
1120
1050
969
930
898
869
813
792
873
826
759
662
608
591
589
624
603
565
531
517
535
654
797
670
578
565
552
532
524
525
546
552
498
452
431
467
515
493
482
465
427
397
370
348
320
414
407
620
540
500
497
470
450
446
430
397
388
373
356
337
329
317
299
299
328
375
353
357
414
444
456
416
395
385
376
379
374
355
337
357
372
371
609
804
920
746
634
579
545
515
495
488
497
494
474
454
434
415
398
379
369
357
342
336
331
331
318
333
330
349
360
317
322
322
317
326
317
312
290
266
274
274
254
250
250
242
242
235
239
235
235
227
231
227
220
212
208
216
220
214
213
207
201
198
203
214
213
198
228
220
220
220
240
240
220
230
230
250
225
210
210
220
210
210
220
240
230
210
200
200
200
210
220
220
215
230
240
230
240
250
249
248
210
240
220
230
240
230
230
230
220
230
240
250
240
250
220
230
230
230
230
230
210
200
215
210
210
210
210
205
205
205
200
200
200
200
200
200
200
210
205
200
175
180
175
170
170
160
165
160
155
152
155
154
152
162
152
150
148
145
159
152
152
136
149
139
145
145
142
136
129
129
136
139
132
139
142
142
129
132
129
139
139
142
142
142
145
162
145
149
180
169
173
149
139
136
129
159
198
294
385
345
242
198
194
201
254
396
500
407
274
212
212
270
360
373
456
420
405
364
396
410
403
457
431
480
561
669
769
960
695
480
453
473
444
358
343
336
324
302
276
258
265
316
383
366
335
305
334
502
842
1090
1200
1110
1090
1070
1150
1240
1230
1290
1140
963
844
789
743
692
631
564
531
481
430
399
369
343
344
345
325
337
319
294
271
253
222
215
214
246
246
238
221
193
174
152
139
246
459
466
516
564
562
625
695
637
599
572
622
645
829
974
853
771
601
502
420
357
293
241
216
206
199
194
191
192
200
229
248
247
479
931
1160
876
813
716
625
585
569
526
599
617
539
465
418
380
355
333
314
368
409
442
390
346
313
274
258
275
334
382
352
342
408
455
446
400
360
345
317
289
310
286
262
247
250
245
236
229
221
211
213
199
210
240
380
357
309
290
273
248
238
238
229
224
226
233
247
254
249
248
256
254
244
226
223
245
258
242
232
212
189
189
190
199
264
236
212
195
189
218
224
212
229
194
205
206
200
204
186
179
207
212
224
220
208
206
196
189
192
187
210
196
196
189
188
185
183
175
176
176
182
182
178
189
202
189
195
160
160
170
200
230
212
220
223
206
210
199
204
195
179
176
195
210
202
192
185
182
200
209
203
185
189
182
212
212
199
193
189
192
195
185
185
173
189
199
212
202
179
180
185
185
185
188
202
220
220
226
209
204
245
224
198
198
199
203
198
176
192
188
199
188
204
195
214
224
223
225
230
270
350
340
330
340
330
350
370
360
350
370
340
290
260
250
277
337
382
400
500
540
600
680
600
540
580
680
760
810
850
1200
1300
1010
864
866
878
936
1030
1060
933
857
1050
1350
1330
1200
1190
1190
1040
962
1000
1120
1220
1180
1190
1430
1620
1950
1850
1600
1500
1420
1330
1180
1140
1100
1040
1020
920
882
967
1120
1320
1530
1940
2800
3530
3730
2610
2300
2520
2640
2350
2680
2890
2930
2870
3000
2610
2460
3000
3560
3750
3910
3970
3970
3790
3530
3710
3730
4010
4500
4580
4380
4400
4510
4600
4700
3920
3430
3160
3310
3120
3140
3050
3160
3330
3110
2450
2370
2380
2160
2000
1930
1860
1680
1470
1330
1240
1220
1180
1300
1380
1430
1370
1210
1090
1130
1180
1330
1250
1080
1010
936
856
822
789
732
684
658
673
673
639
624
588
545
508
473
443
415
397
380
371
377
361
356
350
348
322
305
288
272
269
262
313
366
361
338
355
339
289
264
275
278
267
267
260
253
242
234
220
205
205
202
195
197
207
209
214
216
250
259
246
269
274
261
256
310
289
284
310
310
316
303
295
276
266
258
252
243
248
237
214
206
195
191
187
182
201
220
212
178
174
175
203
259
267
278
303
269
267
262
248
249
250
247
249
424
304
271
265
257
251
247
246
282
628
510
366
336
311
295
284
281
276
251
252
276
276
440
335
293
277
258
264
273
302
266
250
225
265
255
230
240
240
250
260
280
295
275
265
250
325
410
340
240
235
240
235
235
230
220
220
235
240
250
195
160
140
180
270
270
250
226
224
220
210
270
270
230
250
240
270
420
300
280
250
240
230
230
250
280
260
240
250
225
215
250
270
250
240
240
240
235
230
230
235
240
260
280
320
330
340
335
310
290
275
320
300
290
270
270
300
310
330
315
310
350
310
290
280
300
330
381
368
370
414
505
576
682
706
675
609
595
664
728
719
737
764
861
987
1040
900
1280
953
1040
840
731
669
688
870
1210
1510
1730
1740
2120
1410
999
882
1100
1550
2140
2730
3120
3380
2990
2970
3250
3500
3880
3450
2970
2740
2840
3190
2900
2820
2840
2760
2470
2580
3070
3760
3610
2980
2410
2000
1760
1630
1790
2410
3090
3490
3620
4560
5230
5300
5850
6510
6180
5640
5790
7290
8330
8090
8180
7430
6250
5540
5330
5690
6210
6970
7990
7750
6560
5120
4790
5350
6210
6570
6620
6950
6800
5830
4320
3450
3430
4250
4740
5330
5010
5260
5120
5060
5010
4370
4310
4500
4290
3810
3250
2940
2790
2900
2900
2780
2600
2440
2360
2300
2220
2050
2020
1900
1770
1620
1550
1550
1550
1420
1390
1290
1210
1140
1210
1210
1120
1010
939
873
825
772
733
717
725
739
729
689
706
926
786
781
873
916
740
652
620
634
597
551
509
472
440
430
406
378
372
474
431
410
406
394
388
371
360
274
258
254
254
258
258
266
266
278
306
302
286
285
297
307
299
298
302
296
295
298
289
279
272
271
266
247
248
244
246
246
244
258
250
250
245
245
245
245
241
242
243
246
325
314
289
288
300
288
269
267
262
262
272
266
272
285
281
275
278
281
304
302
289
277
272
276
282
280
268
263
257
266
278
266
254
260
265
270
274
290
281
300
290
285
290
290
282
277
266
264
263
261
256
252
252
251
242
246
250
254
254
250
239
241
252
238
246
250
242
265
247
236
222
216
200
190
200
195
190
195
195
195
195
220
216
209
212
234
270
238
220
220
223
230
202
182
198
195
209
223
209
209
220
220
206
209
202
206
209
216
209
250
257
247
230
223
234
234
274
346
336
319
352
552
573
453
427
391
350
343
339
353
382
419
436
426
428
425
407
406
416
378
373
386
419
415
396
419
480
526
474
491
551
577
660
704
667
630
598
500
504
565
486
516
563
480
528
522
600
739
1030
1060
853
969
1160
1230
963
927
1010
1250
1460
1550
1720
2070
2390
2700
3130
3080
2660
2210
2180
2300
2400
2720
2830
2640
2360
2260
2470
2770
2980
3130
3440
3320
2860
2580
2390
2110
1970
2100
2110
2140
2470
2600
3100
3820
4930
5520
5690
4610
3840
3680
3790
4100
4340
4650
4760
4480
4500
4950
5390
5860
5840
5540
6150
6930
7570
7820
7480
7100
6260
5620
5240
5530
5790
5800
5600
5200
4800
4900
5000
4800
4500
4200
3900
3400
3300
3100
2900
2700
2400
2200
2000
1900
1900
1710
1530
1530
1540
1460
1310
1230
1160
1100
1040
990
921
861
848
830
866
882
886
822
758
726
710
681
657
600
570
539
511
489
479
500
497
472
444
431
444
486
514
491
457
430
406
391
387
409
575
977
950
789
669
588
555
519
492
459
426
413
388
373
384
423
489
889
1630
1140
857
730
649
593
543
508
465
445
425
404
397
387
371
355
343
332
320
311
309
302
322
315
283
275
265
268
271
268
270
277
280
297
358
390
359
342
327
320
316
312
307
298
292
295
314
320
302
290
290
291
290
284
279
283
277
274
277
274
274
271
265
271
281
283
278
276
278
270
282
286
290
290
302
294
270
270
270
262
270
278
278
274
270
266
269
278
276
251
236
250
250
254
242
238
242
242
246
246
238
234
230
230
250
223
223
234
230
242
242
234
230
234
238
246
246
242
209
202
198
192
192
198
195
192
189
185
189
189
182
192
195
192
189
192
189
182
195
185
195
185
185
170
150
155
165
175
190
195
198
192
198
190
185
192
195
198
198
195
195
195
192
192
189
182
185
195
206
209
206
216
220
238
223
212
220
220
205
202
205
226
238
226
238
238
238
223
209
189
192
212
212
212
223
223
212
220
223
212
209
209
209
209
220
223
209
202
212
230
234
226
278
346
355
350
410
410
425
504
636
642
594
594
684
795
954
1120
1220
1200
1270
1450
1570
1620
1840
2010
1550
1380
1220
1050
927
823
767
697
648
594
603
669
679
623
610
656
694
667
658
686
788
946
1200
1690
2170
2140
2380
2280
2340
2610
2410
2440
2980
3310
3560
3640
3510
3500
3400
3110
2690
2200
1960
1890
1920
1810
1870
1860
1800
1720
1530
983
762
710
711
692
652
636
630
624
618
599
567
528
481
583
658
758
837
1250
1490
1710
1590
1350
1170
966
817
709
635
608
675
706
775
1070
926
814
731
696
663
630
587
548
479
435
396
363
368
365
437
654
630
552
474
450
462
450
420
396
382
364
391
382
373
364
352
349
356
341
353
423
408
374
367
410
428
463
462
440
431
422
426
475
543
593
573
533
495
465
439
413
392
379
415
433
393
364
352
337
332
336
395
670
622
573
556
552
560
563
551
538
608
688
676
672
714
701
660
644
637
625
612
582
548
542
526
500
495
494
489
482
442
449
447
443
440
428
459
487
470
444
429
430
432
401
387
384
381
364
341
341
354
362
340
339
328
336
303
292
302
304
282
275
257
258
259
262
253
254
245
242
246
246
238
234
242
238
234
242
258
226
234
223
238
235
231
231
232
230
228
232
233
247
238
220
208
208
220
231
237
242
245
245
242
239
238
237
237
238
239
239
239
238
237
237
234
232
232
235
240
243
250
253
255
252
254
251
260
250
237
250
260
243
250
241
234
238
233
229
226
201
213
224
235
250
268
275
318
305
293
290
295
320
395
356
334
315
302
300
300
310
340
390
520
470
449
442
405
375
345
335
325
315
312
308
303
308
330
340
350
360
385
414
395
390
380
390
415
450
450
430
420
494
630
970
1140
1350
1420
1400
1380
1280
1200
1100
1000
900
820
778
778
815
880
1100
1250
1550
1800
2050
2280
2580
3080
2360
2180
2090
2030
1960
1920
1790
1530
1490
1460
1400
1470
1620
1670
1820
2200
2360
2380
2470
2660
3360
3350
3680
3750
3490
3690
3880
3850
3690
3790
3440
3130
3180
3240
3400
3350
3330
3620
3420
3120
2930
3210
3240
3180
2780
2780
2760
2580
2590
2900
3200
3410
3520
3500
3140
3330
3270
2770
2540
2250
1920
1730
1580
1650
1620
1620
1550
1530
1460
1460
1420
1350
1310
1240
1220
1200
1180
1170
1150
1120
1090
1110
1260
1360
1300
1220
1110
997
1090
1070
985
881
876
919
876
877
848
819
847
992
1080
983
948
851
809
844
1080
1150
1200
1680
2770
2860
2210
1940
1660
1390
1290
1150
1060
972
879
909
945
850
851
909
945
1210
1440
1530
1650
1540
1660
1590
1520
1600
1550
1610
1620
1510
1410
1350
1290
1240
1250
1210
1090
1150
1120
1020
963
918
830
788
753
739
690
690
684
648
582
570
588
582
546
540
528
486
462
445
456
435
430
440
435
405
398
402
393
385
372
354
356
353
342
333
392
413
405
377
343
341
346
318
344
346
345
361
339
322
308
314
309
306
297
294
295
310
333
307
288
302
281
287
286
293
350
393
376
348
300
290
280
276
285
292
280
263
266
274
291
288
285
285
280
275
270
275
285
295
305
325
330
330
330
325
310
304
295
280
270
265
265
260
260
260
255
255
252
252
252
250
250
250
250
248
245
243
242
245
245
245
265
295
280
270
250
262
273
258
270
286
298
307
277
295
298
296
299
296
294
314
374
378
411
412
393
469
524
474
436
578
515
423
417
420
449
472
528
571
591
648
702
599
546
540
531
500
446
492
516
490
509
524
497
490
496
541
641
626
614
583
611
558
541
544
512
499
526
506
539
566
568
517
497
510
603
714
818
868
875
939
1250
1680
2010
2020
1920
1900
1970
1750
1480
1320
1350
1670
2040
2000
2010
2400
3120
3400
2960
2700
2460
2240
2080
1860
1840
1830
1830
1740
1920
2580
3310
4050
4500
4730
5230
5540
5640
6470
5860
5730
4480
3920
3900
4000
3870
4310
4070
3600
3680
4550
3910
3800
3980
3380
3660
4490
5600
5980
5820
5760
5490
5940
5730
5060
4820
4250
3930
3870
3780
3630
3620
3840
3640
3460
3340
3430
3020
3090
2680
2390
2150
2030
1910
1730
1710
1680
1760
1770
1680
1750
1830
1850
1680
1950
1980
1600
1440
1440
1370
1370
1370
1370
1320
1330
1380
1440
1470
1370
1270
1240
1210
1090
998
1020
918
831
757
795
764
692
656
632
648
652
694
706
683
642
660
629
598
579
598
552
543
504
501
492
574
507
468
438
430
409
399
414
371
362
362
396
393
382
373
364
364
360
378
379
365
522
885
915
781
706
654
608
596
599
573
563
568
577
529
504
490
483
462
443
436
422
409
398
389
373
402
382
374
370
386
340
337
358
327
342
324
328
317
323
334
378
342
332
337
328
328
332
310
314
350
355
328
342
350
304
322
344
359
333
330
319
310
313
315
302
296
319
306
285
300
328
328
324
311
298
300
307
296
287
306
310
314
314
310
323
306
314
350
382
373
302
319
314
310
286
266
270
294
290
294
298
302
298
286
294
278
314
306
290
272
258
253
250
260
270
280
290
310
310
309
305
290
282
280
270
272
275
277
287
286
293
300
304
311
316
302
296
320
316
305
305
311
300
291
287
306
312
301
306
304
256
242
282
332
355
373
382
364
350
360
360
405
450
534
516
510
540
588
504
510
486
462
462
528
630
636
588
558
576
546
516
460
450
470
462
431
405
428
444
483
544
565
667
703
668
667
679
721
792
944
1160
1210
1360
1350
1150
992
945
987
1180
1160
1020
959
913
855
826
867
888
930
1140
1260
1300
1380
1470
1750
2200
3020
3760
4080
4920
5090
4600
4690
4460
4670
5500
6190
6940
7410
7640
7430
7110
6600
6210
5690
5120
4570
4340
3860
3350
2980
2710
2390
2440
2080
1900
1950
2200
2370
3580
3910
3820
3410
3070
2800
2770
3010
3290
3160
2870
2920
3380
3490
3380
3070
3020
2740
2690
2710
2470
2310
2170
2040
1910
1960
1980
1980
1730
1680
1710
1730
1640
1500
1400
1280
1330
1330
1330
1260
1210
1260
1320
1240
1240
1310
1420
1470
1300
1190
1110
1090
1050
1120
1210
1050
954
954
918
886
851
830
844
872
936
1130
1040
1010
1100
1160
1310
1740
1640
1630
1430
1240
1110
999
1030
1160
1300
1090
954
865
795
753
690
654
612
630
672
594
564
552
600
704
648
654
654
630
642
630
642
725
690
654
690
648
606
588
697
781
886
865
879
837
788
795
795
816
837
844
795
802
704
753
746
767
690
684
666
660
672
648
624
606
606
600
590
585
551
533
535
545
528
516
511
496
491
466
451
459
450
439
432
411
411
421
412
377
367
360
364
365
378
376
331
316
349
331
315
339
326
326
327
308
289
314
335
322
362
352
344
355
384
340
330
318
310
300
300
298
302
300
300
311
413
601
558
448
374
349
269
285
295
300
310
315
355
369
332
303
272
260
267
271
265
276
299
293
329
297
344
379
346
335
315
306
297
282
267
250
230
210
230
290
280
260
250
249
250
250
249
245
252
254
267
299
320
353
355
361
373
353
347
321
321
325
313
330
345
360
370
390
364
393
384
377
440
806
1170
1640
901
728
710
811
873
726
865
952
838
753
668
690
769
856
861
850
839
783
754
766
784
875
1080
1320
1510
1800
2040
2200
2230
2400
2440
2720
2950
3260
3590
3430
3430
3370
2780
2500
2230
2020
2000
1990
1980
1950
1950
2080
2070
2490
2610
3130
3980
4680
4690
4580
4800
4790
4690
4210
3470
2990
2570
2420
2570
2600
2660
2640
2560
2410
2330
2300
2600
3030
3480
4140
4500
4840
4660
4200
3630
3510
3980
3930
3960
4730
5870
6950
7710
7400
7140
6650
6280
6030
5810
6070
5500
5110
4900
4460
4340
4280
3870
3450
3600
3210
2590
2410
2450
2300
2210
2170
2190
2170
2150
2090
1940
1810
1770
1820
1850
1770
1790
1810
1660
1510
1450
1590
1690
1590
1470
1600
1650
1380
1250
1180
1140
1090
1420
1320
1210
1080
1080
1240
1090
959
858
800
762
710
669
660
727
668
593
552
504
520
523
523
485
491
489
445
418
415
390
384
383
389
390
378
391
375
392
449
483
458
467
479
457
460
627
819
789
637
596
1000
984
941
1740
1610
1340
1230
1180
1070
953
856
799
746
788
760
690
656
657
586
612
533
571
653
695
745
841
893
821
796
766
731
731
715
663
635
607
584
584
558
545
546
523
520
530
517
503
508
447
482
464
504
477
477
451
415
405
395
494
484
403
399
415
438
440
432
390
458
454
442
453
493
606
528
418
434
522
470
439
459
439
414
412
420
377
384
406
409
340
390
370
380
390
380
390
420
420
520
433
403
411
419
415
396
380
391
394
397
367
356
357
359
337
350
346
350
357
356
338
328
330
343
354
333
302
307
294
285
318
310
296
305
346
339
303
349
327
323
372
372
343
344
331
302
295
307
299
297
275
279
271
283
318
328
427
416
443
488
566
485
398
368
363
416
458
527
564
559
536
545
595
622
644
663
664
684
625
645
591
513
488
481
434
462
490
456
423
429
426
447
515
577
609
724
837
950
1010
1120
1470
2300
1680
1290
1110
1110
1250
1440
1510
1460
1510
1460
1370
1240
1210
1200
1290
1230
1110
1030
1120
1490
1990
2130
2100
1920
1700
1590
1700
2090
2570
3040
4140
4970
4840
4280
3540
2880
2460
2040
1900
1910
2060
2200
2230
2120
2020
1880
2030
2570
3190
3310
3480
3790
3480
4070
4410
4510
4590
4050
3510
3560
3340
3490
4350
4750
4810
5290
5170
4640
3640
2990
3080
3800
4290
4280
4250
4100
3990
4020
3540
3440
3320
3200
2970
2630
2920
3370
3130
3240
2910
2540
2420
2350
2220
2690
2540
2240
2010
2420
3090
2550
2130
1910
1750
1700
1810
1950
1760
1730
1630
1500
1640
1840
2020
1860
1690
1590
1460
1320
1050
962
923
914
869
852
768
739
792
742
721
704
691
751
921
956
830
771
729
688
690
686
679
683
702
880
996
897
821
883
979
919
828
835
844
795
773
722
680
651
651
808
1410
1570
1360
1270
1150
1050
1000
957
881
846
809
768
750
1050
1640
1770
1740
1480
1410
1480
1460
1370
1350
1340
1290
1230
1220
1100
1070
1030
1070
1460
1640
1280
1140
1140
1160
1120
1100
1090
1100
1130
1120
1070
1030
990
963
933
915
881
881
869
1490
1700
1140
1180
1080
1030
1060
962
878
830
836
846
861
850
844
837
839
827
1100
977
922
928
916
850
828
860
837
790
794
794
768
721
684
669
659
696
726
686
659
598
555
560
568
553
548
569
557
550
539
525
510
508
481
457
456
435
389
402
403
380
381
377
396
387
382
390
393
378
387
359
350
370
390
390
367
358
367
350
350
360
380
350
330
320
340
370
350
340
337
346
329
341
374
375
384
399
412
411
426
459
496
490
545
612
648
866
620
514
505
461
443
438
418
397
397
406
426
407
392
365
396
421
440
489
589
729
907
1000
948
931
871
771
752
783
756
737
677
678
708
711
665
704
686
708
669
627
627
614
600
562
581
612
691
869
1030
1040
1030
987
1050
1280
1430
1530
1680
1580
1510
1630
1920
2240
2570
2590
2470
2250
2200
2480
2860
3100
3160
3390
3650
3730
3860
3910
3990
3400
2850
2750
2800
2920
3120
3310
3370
3330
3750
3790
3890
4280
4700
4900
4760
4250
3680
3310
3060
2820
2760
2610
2440
2240
2080
1940
1850
1810
2060
2640
3250
3740
3890
4220
4780
4620
4740
5170
4900
4680
4900
5270
5270
4850
4440
4210
4210
4010
3690
3400
3470
3560
3700
3610
3390
2910
2800
2760
2620
2480
2390
2280
2100
2000
1930
1780
1660
1670
1640
1530
1440
1370
1380
1340
1350
1500
1250
1160
1240
1250
1350
1340
1240
1240
1300
1240
1180
1050
1030
1040
1030
984
890
870
849
864
1160
933
856
797
754
733
691
651
586
512
471
428
411
422
448
563
1130
1560
1390
1100
932
846
786
726
670
642
622
603
580
572
574
560
558
541
517
513
502
497
503
496
477
460
437
421
409
389
344
348
357
386
398
366
354
366
365
371
357
331
328
348
341
348
335
355
373
371
371
435
470
426
387
371
358
354
356
352
326
306
357
355
362
360
350
471
448
560
739
603
556
574
866
868
698
601
570
550
483
459
451
449
442
402
382
354
376
387
375
363
354
349
336
333
327
324
333
312
291
288
290
285
282
280
280
279
270
270
265
263
260
260
255
253
250
250
250
247
242
240
242
244
245
245
252
255
260
268
270
305
309
320
325
330
340
342
345
343
345
352
343
338
342
340
342
335
330
329
329
332
330
335
337
340
349
350
351
350
352
330
350
330
332
340
340
335
330
332
324
322
316
317
324
316
312
323
310
313
320
323
336
344
348
363
403
460
564
641
682
687
618
575
551
495
462
434
421
427
426
359
359
362
371
380
369
350
359
325
340
366
440
456
462
480
537
632
634
549
512
534
474
473
498
506
542
609
774
816
739
714
652
790
869
885
923
1040
892
802
791
831
846
816
749
704
685
635
712
808
881
1070
1100
933
850
850
909
922
855
790
777
884
1120
1510
1710
2030
2310
2380
2410
2270
1920
1550
1360
1320
1410
1490
1500
1600
1900
2180
2200
1950
1520
1250
1680
2350
2700
2810
3000
2990
2870
2720
2710
2430
2330
1920
1680
1610
1750
1820
1810
1900
2000
1870
1830
1880
1930
1890
1790
1840
2020
1930
1720
1490
1320
1330
1320
1200
1110
1030
994
933
887
815
741
690
653
634
590
521
498
453
432
419
391
381
360
353
355
373
360
359
416
463
537
491
467
420
717
1220
1200
854
714
658
613
527
453
420
441
610
843
682
606
553
519
554
623
566
551
585
759
665
635
681
693
664
619
581
537
529
493
481
420
413
397
455
934
931
832
753
695
637
603
637
693
1070
1020
918
839
782
736
722
667
598
559
527
502
490
491
514
569
555
543
531
531
512
495
582
549
539
523
512
499
496
477
456
450
442
447
391
369
356
349
320
314
314
322
314
320
315
288
281
271
275
280
336
347
317
314
370
345
322
343
323
330
322
297
267
299
348
356
353
302
262
318
298
326
325
313
268
268
319
327
312
283
277
264
264
249
286
301
306
276
255
285
282
305
291
322
315
320
295
290
300
305
340
350
345
340
350
360
355
340
290
270
300
320
370
390
350
330
350
340
335
330
325
310
300
295
290
295
315
320
315
305
300
308
264
278
285
316
292
285
250
295
390
370
323
332
324
304
249
268
268
281
331
338
295
290
310
367
389
437
530
576
563
549
567
475
368
348
428
580
749
911
1030
1010
993
1020
976
908
907
867
817
837
828
808
826
872
911
1020
1080
1070
1080
1170
1180
1160
1000
912
939
948
959
1080
1270
1470
1510
1480
1450
1350
1230
1190
1270
1390
1490
1560
1640
1860
2080
2020
1940
1840
1750
1520
1270
1140
1060
945
895
843
875
967
1090
1320
1590
2020
2090
2050
1790
1530
1330
1240
1150
1070
987
1190
1470
1880
2070
2230
2320
2180
1920
1870
2090
2270
2230
1930
1720
1660
1550
1430
1300
1370
1370
1370
1340
1280
1210
1230
1240
1170
1200
1390
1530
1540
1530
1400
1300
1110
935
884
896
878
859
857
828
808
768
749
716
712
722
685
644
592
566
519
549
556
631
573
532
494
462
433
399
401
387
373
400
491
600
646
768
776
792
824
735
1270
1430
1050
861
719
621
547
506
502
496
488
464
487
424
432
430
423
419
515
472
452
483
436
412
398
362
345
347
384
410
374
335
313
303
300
297
322
307
292
264
249
236
237
252
257
234
232
232
219
214
311
422
398
328
318
303
270
254
255
240
241
236
233
247
344
522
451
404
384
363
347
340
336
328
329
331
337
346
360
357
345
319
353
309
299
289
298
292
279
269
255
246
260
294
247
255
261
250
260
259
250
243
250
246
233
240
247
239
223
228
227
240
251
252
229
236
229
240
241
229
234
212
217
216
197
207
211
209
216
207
202
192
188
193
186
206
227
193
188
193
192
208
207
210
205
192
192
189
189
200
184
185
184
190
187
175
194
207
212
220
206
211
242
226
195
187
193
188
180
177
173
184
192
196
164
162
162
166
174
188
186
200
181
178
186
188
179
179
188
176
181
184
178
180
179
179
177
176
170
176
186
181
182
192
180
173
182
176
178
182
189
220
224
212
189
176
180
191
173
158
157
161
186
185
178
158
149
146
144
144
145
146
149
155
166
179
181
186
194
206
213
213
198
195
197
212
225
231
244
225
269
268
258
244
269
294
314
336
412
479
535
538
477
469
595
654
666
634
588
607
558
575
651
643
831
676
700
847
1020
1190
1290
1290
1250
1240
1160
1050
1200
1410
1410
1340
1400
1480
1440
1550
1990
2380
2940
2730
2470
2270
2360
2500
1960
1560
1620
1460
1560
2590
3730
3980
3730
3700
3550
3750
4200
3850
3130
2780
2430
1870
1730
1710
1790
1660
1560
1490
1430
1420
1350
1270
1170
1140
1100
1000
936
913
946
1060
963
1420
1910
1550
1370
1270
1110
1020
911
852
848
788
730
668
669
649
619
566
529
494
495
489
458
443
401
393
370
389
396
393
363
324
321
305
316
289
290
280
257
264
285
351
817
864
790
680
669
843
799
690
629
541
496
443
400
381
383
376
342
325
322
333
332
443
453
472
470
411
399
372
346
313
301
310
585
457
556
586
619
591
556
583
587
551
549
604
1060
1010
917
941
1140
1030
924
854
822
853
910
782
755
747
744
721
691
648
615
599
598
715
617
537
580
552
530
558
540
547
530
537
530
528
576
584
504
439
471
508
510
434
435
435
453
454
464
438
432
433
429
419
407
404
392
365
381
371
375
385
352
332
338
400
416
389
355
357
352
335
361
350
354
351
352
366
379
356
318
352
327
348
367
364
301
224
245
264
270
317
317
365
405
363
345
351
339
380
424
358
315
281
260
297
293
280
268
269
272
269
271
276
256
268
296
281
270
255
228
246
265
271
260
268
245
244
233
233
242
240
225
225
232
234
230
234
242
249
260
262
280
377
348
285
250
275
280
280
279
277
256
249
269
298
361
354
349
464
448
327
295
285
287
297
290
293
304
306
311
303
295
308
321
324
320
315
307
335
352
388
360
356
331
346
377
449
541
600
767
1110
1440
1400
1180
1090
1070
936
822
746
707
684
737
913
1050
1060
1210
1300
1220
1080
979
981
909
836
773
733
689
711
768
739
710
745
897
1100
1770
1950
2060
1920
1910
2180
2330
1970
1760
2170
2830
2980
3080
2940
2620
2400
2230
2290
2660
3020
3060
3090
2930
2580
2260
2040
1750
1690
2020
2300
2630
3110
2890
2660
2810
2850
2810
2730
2390
2440
2640
2400
2180
2190
2110
1930
1760
1590
1420
1230
1140
1280
1270
1270
1150
1050
975
911
861
796
742
898
978
817
735
732
678
749
708
699
728
775
690
671
740
813
821
767
679
654
582
520
474
479
472
502
490
531
609
557
621
590
572
581
581
640
701
627
595
528
492
456
494
574
518
503
487
503
451
460
493
444
454
437
418
428
420
429
421
518
821
1540
2040
1300
1020
2220
2120
1930
1750
1540
1300
1120
942
848
792
771
675
613
616
557
542
472
475
443
410
461
462
400
372
362
348
335
326
317
349
319
352
336
325
302
303
288
322
304
286
277
280
297
284
280
277
264
281
330
334
357
343
344
320
292
328
342
308
356
325
335
322
301
306
302
608
593
445
418
385
341
328
362
339
370
350
380
351
327
318
336
346
340
337
353
310
300
285
280
326
340
400
410
370
350
300
275
310
380
370
360
340
320
310
300
290
310
275
275
275
290
300
290
290
300
320
330
320
300
275
260
245
276
275
275
280
280
280
290
300
300
290
290
280
276
275
267
270
269
280
285
305
295
274
277
279
280
282
245
244
269
283
297
301
292
290
319
291
278
278
257
250
236
266
293
300
309
298
284
281
304
313
337
347
542
498
483
471
430
461
394
381
348
377
421
477
504
509
496
470
432
430
445
475
484
437
414
416
444
521
505
496
628
856
744
655
687
736
773
828
925
1100
1250
1450
1590
1800
2060
2090
1870
1660
1660
1600
1390
1250
1230
1190
1150
1270
1470
1720
2150
2690
2980
3230
3080
2900
2500
2500
2740
3070
2990
2990
3070
2430
2190
2240
2480
2600
2490
2490
2580
2470
3050
4090
3400
2840
3410
3690
3850
4590
4800
4020
3560
3090
2810
2750
2640
2560
3000
3400
3330
2990
2650
2430
2660
2820
3380
3430
3070
2600
2130
2090
2360
2570
2640
2490
2340
2110
2100
1970
1850
1630
1650
1630
1550
1340
1160
1100
1080
1110
1080
1040
1050
1030
950
1060
1180
1020
883
853
792
738
706
673
671
657
670
844
1480
1870
1290
989
837
764
684
668
628
580
560
562
568
632
642
615
580
609
598
564
539
523
493
488
462
433
410
398
387
435
716
1380
1230
1140
969
846
768
727
696
678
638
600
565
539
509
475
453
428
418
410
402
394
393
443
422
409
719
762
623
529
490
466
454
448
428
425
415
401
405
387
380
373
355
348
346
349
342
362
361
341
299
287
283
282
281
278
279
284
281
296
291
287
289
300
296
287
310
323
356
340
292
300
285
288
288
290
291
296
292
298
296
285
289
290
291
289
298
303
300
298
278
274
260
250
278
282
272
275
264
268
272
280
282
290
280
278
268
272
270
270
278
280
275
272
278
290
302
290
285
251
251
272
280
298
299
296
288
273
304
304
276
286
268
280
272
278
330
302
259
254
259
250
250
248
260
263
263
260
262
257
251
255
255
246
284
255
250
255
258
265
275
282
287
261
265
268
244
249
281
389
342
325
304
335
335
339
342
341
331
374
653
542
422
398
395
398
386
394
448
473
477
471
464
478
517
587
689
819
916
1080
991
782
736
882
1190
1180
1240
1470
1280
1250
1380
1410
1480
1590
1730
1810
1510
1310
1100
1050
1020
1070
1100
1140
1280
1300
1140
1050
1070
1230
1450
1540
1420
1320
1240
1200
1280
1440
1460
1400
1490
1730
2130
2300
1950
1920
2360
2730
3100
3240
2820
2420
2390
2640
2820
2570
2260
2110
1890
1760
1860
2470
3180
3670
4290
4470
4900
4490
4460
4590
5300
5910
5350
5080
5540
6220
6880
7130
6240
5730
5930
6310
6190
5650
4580
3660
3430
3240
2860
2510
2280
2350
2980
4140
5070
5540
5990
6030
4860
3740
3830
4460
4910
4870
4650
4080
3990
3920
3690
3330
3610
3330
3080
2990
2760
2190
1960
1970
2010
1890
1780
1680
1660
1680
1570
1480
1430
1300
1230
1150
1060
1020
940
903
868
815
784
772
742
714
747
797
734
678
647
623
637
668
611
613
645
659
678
664
628
661
782
733
657
624
607
645
720
810
772
685
628
598
684
1020
1860
2130
2110
1540
1270
1100
964
869
808
773
732
684
656
612
589
865
790
670
640
617
597
577
564
541
530
518
497
477
467
444
426
409
393
388
387
376
363
359
353
381
424
445
440
443
453
443
447
437
433
472
493
463
429
421
413
404
397
386
376
372
357
360
361
334
343
344
331
323
323
313
304
310
306
296
311
381
367
358
335
313
308
303
304
303
297
302
322
321
283
262
265
270
274
275
275
281
258
251
247
247
248
244
252
263
254
265
253
236
231
245
260
247
234
237
259
265
270
270
275
275
270
260
258
243
240
250
258
255
253
255
262
270
275
280
280
283
279
296
285
288
282
273
278
281
273
271
270
271
279
263
257
252
250
246
226
185
195
230
286
307
281
225
219
242
235
221
223
222
217
209
214
213
226
367
316
254
247
239
221
213
235
310
365
381
386
357
371
380
368
349
327
338
318
287
276
274
271
273
285
306
326
356
358
402
407
374
375
368
361
348
334
326
313
313
311
317
338
336
358
388
391
373
371
402
438
400
382
387
437
517
569
655
807
915
1000
1060
1220
1400
1400
1310
1140
1020
924
873
843
806
834
842
892
983
1340
1700
1770
1810
1680
1440
1710
2180
2280
2620
2820
3210
3270
3100
3160
2860
2840
3230
3190
3110
2730
2330
2530
3210
3620
3510
3620
3490
3430
3080
3280
3640
3610
3250
3180
3100
3080
2580
2410
2570
2470
2220
2030
1970
1920
1920
2070
2510
2410
1940
1760
1630
1530
1430
1290
1180
1080
1030
998
957
907
863
827
788
752
713
595
528
497
478
471
451
433
438
441
448
468
460
445
442
464
465
461
450
447
451
396
373
389
388
368
352
357
373
355
361
381
377
381
377
372
376
396
364
351
341
365
381
393
372
353
349
348
331
307
303
311
301
295
302
416
623
586
486
439
407
375
355
348
485
769
1230
1160
884
740
671
634
606
697
669
596
551
511
471
435
409
384
400
521
628
571
535
556
581
568
550
510
460
449
438
426
457
698
611
563
553
516
501
493
485
488
493
487
472
454
438
435
433
435
409
411
464
484
417
402
410
419
435
417
425
1510
738
501
413
399
428
429
412
404
411
416
388
356
366
372
361
350
335
320
320
325
328
332
348
661
484
385
344
300
300
310
319
339
316
300
290
324
324
315
318
317
319
319
323
322
306
289
288
304
319
286
254
286
289
311
313
288
287
290
287
295
314
303
281
293
290
266
230
220
240
270
279
259
237
271
303
310
275
264
238
228
256
277
284
297
314
336
374
391
374
383
361
353
356
530
713
409
389
392
408
435
472
551
613
652
696
677
617
597
722
799
704
857
1230
3800
1080
616
550
547
589
819
801
756
824
928
1030
1030
1050
1090
1080
1170
1150
1100
1000
910
830
760
700
650
620
580
570
560
580
639
762
906
1060
1220
1200
1020
926
914
1010
1100
1060
977
934
914
868
875
865
825
779
752
782
837
920
993
1150
1280
1220
1310
1270
1410
1570
1580
1650
1760
1880
1830
1810
1710
1640
1780
2300
2560
2380
2430
2610
2990
3550
3860
3350
2860
2770
2760
2780
2800
2740
2560
2690
3420
4020
4120
4390
4620
4380
3670
3490
3700
4070
5180
6440
6970
7280
7700
6540
7150
5670
5750
6100
6030
5430
5190
5550
5610
5660
4820
4630
4880
5390
5460
4930
4190
3490
3670
4400
4580
4770
5060
4800
4590
4280
3800
3310
3170
3110
2790
2850
2980
2700
2440
2250
2020
1900
1880
1850
1770
1730
1710
1610
1550
1480
1370
1260
1230
1170
1100
1060
1090
1080
1110
1160
1160
1070
1000
928
859
812
801
961
1120
1060
1090
1060
1040
1050
1170
1220
1160
1040
931
842
781
735
694
655
597
582
608
733
751
716
670
627
598
586
564
543
525
512
503
487
482
486
471
462
454
450
478
583
743
686
657
620
580
540
501
481
484
477
458
456
445
440
483
493
468
433
421
422
427
417
406
359
346
342
342
339
333
327
327
327
327
327
320
298
287
286
288
287
286
303
307
286
297
297
297
297
292
285
283
283
281
272
276
279
279
287
293
273
263
278
283
279
277
276
276
275
269
269
269
256
254
255
258
263
265
257
252
259
255
242
236
236
238
239
240
240
242
245
245
240
240
240
232
240
243
245
240
232
236
229
214
218
211
212
211
210
215
242
235
225
219
229
220
225
230
230
230
230
235
235
240
239
236
236
218
220
216
230
232
219
228
233
232
234
236
237
237
247
249
250
249
253
280
276
274
261
255
255
254
232
230
235
242
244
245
263
269
260
243
251
254
269
280
294
293
296
275
275
276
276
273
273
282
309
330
333
325
314
301
301
304
304
305
333
396
426
432
398
386
422
516
697
783
733
678
628
546
503
520
521
495
458
449
418
410
445
670
1040
1270
1440
1240
1020
1050
1210
1410
1600
1830
2100
2260
2250
2410
2180
2250
2710
3110
3030
3100
3350
3550
3430
3240
3160
2790
2580
2270
1900
1600
1300
1100
950
850
828
908
928
1050
1270
1440
1520
1560
1620
1620
1530
1390
1280
1190
1110
1230
1360
1150
1090
1070
1010
961
991
1380
1340
1040
895
808
834
1080
1120
922
897
830
770
709
682
637
596
591
705
648
631
560
528
497
487
427
451
430
450
421
386
353
325
326
301
280
263
248
240
261
259
238
240
237
249
252
233
231
235
227
222
213
199
190
181
180
178
130
141
140
138
158
167
185
247
224
310
349
341
313
279
246
223
214
199
195
199
190
180
190
200
230
250
270
330
480
500
500
520
570
550
530
520
510
500
480
460
438
439
419
412
379
336
310
559
1160
878
769
735
753
749
742
716
635
578
525
492
498
515
484
465
466
443
412
391
388
398
414
421
557
499
448
429
418
402
404
422
392
405
397
376
369
384
389
388
390
401
430
461
424
403
420
443
494
555
686
605
536
507
492
462
458
502
431
394
280
290
350
400
421
407
392
459
587
535
475
434
410
350
300
250
200
250
290
310
320
300
300
320
340
347
332
315
324
325
316
391
461
390
371
340
320
320
330
350
360
365
350
300
340
330
305
320
360
370
340
360
370
350
355
360
350
350
360
365
360
365
375
340
360
370
370
360
340
320
325
335
350
365
360
350
360
375
390
410
420
425
410
390
415
400
390
440
420
380
360
350
360
370
380
400
430
480
570
660
740
1000
1020
1020
1110
1110
1110
1200
1500
1900
1900
1900
1700
1500
1600
1600
1600
1500
1500
1500
1450
1400
1500
1400
1380
1300
1100
1000
980
970
965
960
940
840
761
853
990
1160
1400
1700
1920
1880
1730
1480
1330
1290
1430
1660
1640
1600
1550
1450
1520
1880
2370
2760
2750
2570
2490
2470
2790
3330
3980
4380
4900
5400
5600
5460
5040
5270
5400
4650
4330
4180
3860
3500
3260
3140
3470
5280
6850
7770
7120
6810
7050
6570
5750
5440
4720
4230
4230
4490
4570
4210
4090
3990
4130
4680
4940
5210
5300
5020
4850
4560
3890
3470
3240
3050
3090
3210
3230
2900
2680
2530
2360
2140
1840
1640
1520
1500
1540
1470
1500
1550
1520
1460
1380
1340
1430
1470
1440
1440
1570
1600
1450
1300
1300
1390
1920
2070
3300
2370
1840
1930
1860
2190
2580
2090
1710
1490
1530
2290
1820
1570
1410
1320
1190
1080
1010
955
889
834
786
783
776
770
844
961
849
769
716
753
842
802
743
681
661
641
610
575
545
534
565
663
747
738
794
1240
1250
1050
962
919
2280
4610
3710
2840
2480
2250
1850
1600
1380
1260
1240
1180
1190
1130
1040
988
921
1020
986
924
1070
1270
1170
1110
1080
1010
959
875
841
812
810
787
764
777
734
698
686
659
614
575
557
536
504
505
494
470
452
454
450
442
432
453
500
453
430
401
343
347
356
364
372
366
349
338
339
341
340
367
360
345
332
334
346
344
321
297
318
330
350
326
319
314
303
320
315
311
303
287
285
302
292
284
289
311
300
292
281
269
260
270
284
290
300
304
328
365
350
302
269
250
245
255
303
313
319
296
291
290
311
276
264
290
288
259
272
277
264
253
282
284
283
285
290
255
238
271
285
286
284
285
261
249
267
255
236
243
266
272
253
265
261
265
258
258
244
248
286
291
270
249
236
218
210
254
307
332
364
365
293
244
259
279
307
323
344
333
348
422
464
409
389
395
428
517
722
915
1080
1100
957
881
722
685
690
684
663
633
610
620
656
626
584
552
547
635
715
690
672
656
609
559
508
493
548
667
896
1240
1470
1390
1260
1200
1150
1260
1500
1680
2060
2360
2460
2270
2040
1820
1720
1670
1860
2000
2040
2190
2000
1760
1740
2050
2390
2550
2890
3250
2830
2740
2520
2580
2870
3280
3760
3980
3690
3580
3970
4310
3700
2640
2090
1940
1860
1790
1820
1710
1570
1780
1870
1850
1910
1870
1690
1680
2060
2140
2270
2320
2230
2020
1970
2070
2110
2080
2010
1900
1880
1740
1850
1810
1670
1690
1890
1780
1810
1820
1570
1440
1290
1150
1040
985
970
953
891
850
828
784
815
838
1050
1060
1140
1070
961
885
924
1020
893
772
746
707
630
566
488
487
517
509
499
517
527
479
440
455
498
458
528
709
590
493
485
558
592
525
481
414
395
473
611
685
593
559
477
435
447
413
396
396
410
496
547
523
540
512
484
452
375
345
356
356
343
326
312
284
278
313
387
469
460
452
413
469
465
435
437
435
429
396
376
374
363
353
359
387
353
331
372
423
553
533
495
519
957
847
921
756
700
738
666
645
655
590
539
514
518
537
752
561
501
534
542
539
544
569
608
608
577
538
493
491
484
502
496
481
489
499
558
520
514
516
546
523
519
477
437
440
418
449
420
420
401
387
393
380
384
386
381
366
353
330
341
366
381
422
374
355
351
357
344
354
335
293
284
326
334
320
312
308
273
282
321
330
317
311
309
295
290
313
313
329
305
287
270
272
298
301
288
275
272
235
238
256
249
273
291
297
254
240
278
297
284
256
268
258
253
266
258
267
261
270
236
232
245
239
254
258
261
226
222
248
260
258
264
263
243
246
257
258
254
254
244
214
215
255
275
296
296
308
325
373
453
465
457
521
567
506
479
514
558
516
507
482
483
451
452
454
503
523
520
462
471
634
782
825
807
764
707
741
872
1050
1100
978
1010
1170
1120
1120
1170
1230
1280
1360
1270
1220
1330
1180
1080
1040
1140
1420
1690
1680
1540
1630
2160
2510
2410
2270
2320
2620
3040
3290
3520
3700
4230
3600
2850
2740
2700
3140
3200
3150
3480
3800
3060
3030
2910
2430
2160
2660
3330
3780
3780
3720
3350
4050
3840
3670
4390
4830
4430
4580
4110
4080
4570
4320
4080
4340
4120
4170
3510
3100
3020
3060
2680
2580
2470
2280
2260
2440
2440
2110
1910
1940
1820
1640
1730
1640
1490
1430
1920
2720
2090
2190
1990
1830
2300
2340
1940
1710
1630
1540
1530
1580
1490
1820
1930
2510
2930
3140
2510
1940
1860
3170
3270
2330
1910
2080
2180
1970
2130
2530
2750
2960
2890
2310
2320
2470
2220
2150
2560
2810
2590
2210
2170
2450
3130
3190
2560
2180
1940
1700
1490
1350
1230
1170
1080
1000
1050
1090
1080
1070
1030
1060
1010
946
924
992
931
857
805
800
768
747
704
678
612
584
586
583
573
577
579
509
476
494
485
448
443
438
402
386
382
385
388
396
398
379
358
353
339
331
322
317
297
300
308
304
295
289
289
276
273
279
279
271
271
267
255
248
251
249
253
252
236
236
243
243
227
237
234
261
257
245
245
243
247
247
245
231
231
251
258
251
246
258
233
215
221
250
267
279
251
263
271
279
291
258
263
251
237
245
261
255
253
244
245
227
226
251
262
281
279
257
250
261
247
230
221
236
227
232
217
238
247
240
236
235
202
189
229
284
264
242
216
182
168
216
223
221
225
228
206
195
209
217
229
230
237
218
204
219
226
238
246
233
204
197
237
246
238
250
234
210
208
234
225
225
214
215
215
240
293
278
279
274
252
218
223
234
255
263
259
259
234
243
351
387
442
413
398
376
387
476
507
484
537
651
663
603
609
678
822
920
988
1000
1120
1150
1050
1090
1270
1280
1090
1010
1200
1240
1090
1090
1180
1110
1160
1310
1450
1780
2260
2320
1970
1710
1770
2240
2720
3130
3300
3110
3320
3170
2420
2480
2500
2040
1670
1470
1470
1620
1480
1280
1170
1240
1670
2500
3650
3820
2700
2090
2230
3120
3500
3160
2720
2360
2080
1970
1840
1670
1650
1620
1700
1640
1400
1320
1240
1220
1170
1140
1030
913
890
907
849
791
747
799
747
710
731
736
703
689
663
599
571
545
489
490
457
438
413
421
410
382
370
358
381
375
402
433
383
335
303
281
252
240
248
259
263
265
244
232
251
237
247
257
251
244
214
188
181
185
182
184
200
248
261
247
267
291
351
645
583
445
387
397
379
365
377
361
351
380
387
478
466
437
432
401
400
387
473
505
521
490
415
379
348
316
298
276
251
251
297
281
267
265
327
298
295
304
289
278
279
281
277
255
258
257
276
288
279
263
274
322
363
504
527
445
364
339
345
342
345
342
334
322
430
626
555
487
442
598
569
496
497
497
456
411
419
397
400
377
339
344
363
375
355
337
355
376
393
376
357
315
315
342
358
390
368
336
328
293
327
323
316
320
316
284
270
298
306
304
306
321
273
270
302
324
325
316
319
266
251
320
340
350
348
306
263
249
297
287
284
300
297
250
247
269
280
299
292
295
247
231
260
279
281
266
279
234
248
267
289
266
260
262
264
264
283
275
273
263
274
250
214
259
264
280
260
230
247
223
256
290
331
301
276
234
225
259
284
273
251
267
257
253
295
306
329
327
311
258
252
333
355
324
308
299
267
264
333
404
651
604
654
491
424
464
505
484
459
505
430
444
569
693
862
934
985
919
966
991
912
868
813
776
753
873
985
1020
1060
1160
1020
869
795
808
803
771
742
697
669
772
1040
1390
1770
1890
1790
1490
1270
1200
1290
1690
2080
2600
2850
2880
3140
3680
3500
2830
2260
1960
1830
1910
2270
2580
2860
3520
4060
4760
4930
5100
4920
4470
4260
4020
4190
3540
3380
3680
4050
3900
4000
4310
4070
3450
3490
3700
4040
3920
3730
2980
2720
3170
3150
2970
3210
3210
2960
2520
1970
1580
1490
1630
1780
1860
1900
1800
1800
1750
1630
1620
1590
1610
1480
1420
1410
1320
1350
1330
1290
1210
1190
1160
1100
1050
1010
982
940
913
927
935
884
760
667
604
569
548
496
463
474
484
488
525
477
409
387
432
605
745
702
687
685
624
672
781
922
955
929
864
857
968
1020
837
790
706
650
605
596
619
675
660
589
543
510
478
450
444
407
422
389
377
390
390
352
322
325
300
298
302
309
309
354
350
325
342
367
364
336
320
315
299
289
286
271
259
258
247
239
260
280
280
269
268
262
249
263
330
324
327
318
339
285
273
268
262
254
256
250
243
243
253
256
251
247
248
240
236
246
248
247
251
246
240
235
258
296
297
304
296
280
273
279
275
281
270
265
255
245
245
245
250
275
263
265
253
250
252
255
246
250
253
258
254
252
250
232
241
234
227
255
268
269
267
270
279
272
276
275
276
273
279
280
270
275
280
273
266
269
243
223
240
248
256
268
258
238
246
247
243
247
242
231
210
204
213
231
234
227
226
233
237
227
241
242
255
221
209
191
196
193
195
203
196
201
191
191
187
192
209
206
178
182
193
205
200
203
198
180
176
187
199
198
198
195
186
175
168
175
178
185
183
168
154
177
186
189
197
187
169
173
187
181
182
187
176
173
172
169
160
163
169
166
164
161
158
158
162
175
192
213
244
297
356
393
402
449
409
385
345
340
328
310
309
279
296
382
337
283
251
261
273
232
227
268
333
415
395
347
291
295
338
408
395
339
347
424
504
563
532
455
438
407
462
559
622
631
635
698
765
757
767
714
593
532
466
489
524
523
571
632
716
738
713
684
607
527
497
506
499
487
472
447
389
366
345
324
298
282
270
250
245
229
218
206
217
217
208
214
199
188
182
162
152
151
169
188
185
174
151
146
157
173
158
150
131
127
127
130
116
120
114
107
163
140
167
205
173
135
123
116
114
110
110
108
120
128
128
122
130
132
147
165
144
127
116
108
101
102
102
104
106
105
113
111
123
104
94.7
91.5
89.4
91.5
90.4
109
123
117
108
99.8
94.2
97.7
92.5
105
183
314
308
644
1160
945
749
591
487
419
379
344
323
277
233
222
214
197
179
198
201
223
258
299
333
367
412
384
400
387
392
400
394
379
369
346
331
312
298
288
291
278
262
255
247
263
282
277
270
326
287
275
279
272
274
269
267
251
253
237
229
237
367
313
291
301
280
288
280
266
256
268
263
255
260
259
264
269
265
280
275
271
265
265
272
265
258
269
258
253
253
233
227
229
222
227
230
238
218
227
255
248
201
214
202
220
215
206
203
209
198
225
211
193
219
205
209
208
214
208
194
206
204
206
212
223
204
188
197
210
203
200
198
183
184
193
202
199
199
199
182
176
187
189
183
183
189
178
172
178
179
174
166
160
168
162
172
194
263
278
224
188
175
191
185
177
175
175
167
156
183
211
201
198
188
174
168
177
199
189
189
198
193
201
238
280
280
274
284
306
424
354
316
279
287
277
253
272
336
354
367
349
325
284
281
319
356
378
359
343
307
296
313
309
332
402
479
487
527
659
673
630
649
624
572
558
585
580
538
548
591
760
963
1050
1020
980
936
897
924
887
774
701
658
604
547
510
498
687
850
1150
1290
1600
2030
1910
1900
2150
2750
3410
3400
3100
2820
3570
4350
4350
3990
3490
3070
3040
2700
2350
2130
1820
1560
1450
1460
1450
1390
1330
1210
1080
1060
1090
1000
900
928
978
930
887
901
867
794
732
718
692
659
633
594
547
531
510
484
452
416
384
369
350
331
314
301
284
269
274
270
254
242
238
240
235
244
232
215
198
292
309
344
368
368
323
329
452
351
293
254
222
228
295
285
282
274
281
381
608
487
494
508
452
402
357
327
313
365
402
391
387
417
515
528
582
520
443
399
403
392
387
446
441
1680
2020
1510
1180
1160
1160
1090
1020
941
866
803
733
677
620
575
547
503
475
435
402
383
365
368
360
392
387
366
339
333
317
306
297
300
283
269
273
268
260
262
258
236
235
265
250
237
242
245
224
205
219
223
217
214
218
233
295
294
282
281
272
277
254
259
269
269
459
384
324
298
294
294
274
271
275
269
245
227
233
260
253
235
230
227
243
252
238
220
220
228
224
225
218
205
200
199
198
179
178
136
142
166
189
220
220
222
216
188
200
219
210
180
154
205
262
250
253
260
244
204
138
215
206
208
202
196
187
197
206
207
221
225
204
180
202
221
207
188
189
183
173
177
182
205
205
216
206
179
192
209
216
187
188
186
185
195
218
226
204
208
187
178
199
235
307
313
315
313
277
336
335
305
318
396
270
228
259
286
337
358
305
337
385
430
484
551
585
659
694
732
723
723
766
845
964
1070
1180
1280
1260
1360
1450
1380
1220
1040
964
954
1010
1120
1740
2020
2010
1590
1570
1640
1580
1450
1430
1340
1250
1260
1300
1360
1410
1440
1380
1280
1170
1120
1080
994
937
934
1010
1220
1370
1410
1290
1240
1330
1680
2150
2590
3020
3350
3410
3560
3630
3170
2540
2160
2060
1980
2400
2520
3050
3580
3390
3070
2740
2510
2450
2500
2610
2850
3290
2650
2150
2050
2130
2390
2640
2940
3230
3440
3520
3180
2880
2360
2010
1800
1900
2090
1950
1890
1700
1630
1660
1550
1380
1260
1200
1150
1100
1040
1010
1130
1160
1060
1020
990
931
851
793
807
797
772
747
714
683
662
656
644
643
659
634
634
616
605
573
585
806
735
647
655
644
580
516
466
427
394
389
373
348
391
414
371
339
322
325
299
284
269
263
274
315
290
298
307
318
302
295
273
267
249
225
215
211
203
190
181
182
178
278
584
545
458
414
389
370
355
368
326
315
297
283
274
265
460
2330
2450
1600
1220
1040
929
840
766
712
938
1000
900
831
796
771
752
738
696
667
632
589
569
560
550
533
506
480
456
450
464
452
438
432
440
419
422
429
464
727
967
819
714
659
590
548
535
515
501
497
496
534
559
545
556
549
540
529
512
504
515
516
531
592
560
532
500
477
480
478
466
461
413
393
385
362
371
372
399
398
387
396
393
378
353
354
381
386
380
370
369
346
337
361
346
302
260
316
360
409
402
447
513
374
339
318
323
515
439
346
347
308
309
548
991
760
411
321
322
341
344
340
351
359
413
464
478
493
508
562
902
765
582
544
518
494
471
432
428
438
452
467
468
434
410
489
1430
879
642
595
712
661
636
1080
837
655
609
632
615
578
552
535
524
524
519
524
519
529
545
583
630
681
782
940
1060
1190
1180
1050
928
857
811
781
788
757
712
735
747
746
710
703
729
752
720
672
666
774
923
1110
1170
1240
1460
1890
1960
1810
1760
1900
2160
2350
2680
2890
3200
3500
3590
3490
3050
2810
2660
3550
3730
3150
2890
2730
2580
2340
2190
2140
2150
2170
2140
2300
2540
2430
2410
2850
3220
3020
2760
2940
3050
3410
4220
4650
4930
6070
6830
7570
7990
8370
8410
7930
7130
6520
5660
5230
4610
4420
4660
4900
4030
3240
3100
3310
3440
3620
3210
2840
2630
2360
2300
2700
3300
3890
4050
4260
4210
4120
4560
4840
4710
4310
3970
3670
3280
3100
3070
2970
2760
2650
2400
2210
2090
1970
1840
1750
1740
1640
1590
1570
1620
1610
1530
1470
1360
1310
1230
1140
1090
1080
1050
1080
1100
1020
936
862
773
735
731
696
658
644
785
854
871
871
816
805
791
854
895
809
784
936
901
808
722
666
624
588
556
535
511
504
493
478
465
446
411
382
376
370
396
408
393
483
527
503
509
559
496
457
427
425
413
389
366
351
345
340
353
404
445
398
379
376
471
619
896
850
809
761
744
1220
1110
943
830
923
1010
954
879
786
728
704
682
654
663
863
807
763
740
723
700
669
658
636
610
592
587
555
489
474
462
452
435
422
410
409
393
380
381
399
383
371
371
348
340
371
376
379
371
363
360
358
360
349
347
317
311
318
331
329
343
318
290
270
265
250
265
275
270
295
305
315
265
270
275
280
291
283
283
278
283
277
268
264
268
265
270
272
270
295
277
269
272
261
256
261
257
254
244
236
244
248
243
256
251
250
270
278
254
246
235
239
246
251
266
252
249
254
251
249
246
244
243
233
232
227
211
210
219
219
210
201
213
220
221
223
224
227
231
214
212
216
212
209
220
220
222
228
241
264
247
244
243
236
242
262
256
238
242
229
231
226
227
243
240
265
252
247
236
238
249
247
256
270
281
291
309
312
297
346
339
309
317
366
448
443
430
503
641
686
645
738
984
1110
1060
1080
1180
1080
1040
1100
1190
1230
1350
1190
1100
1230
1400
1380
1300
1300
1490
1530
1620
1650
1440
1340
1380
1370
1230
1090
1080
1360
1620
2080
2390
2560
2530
2520
2270
2410
2590
2710
2630
2800
2610
2640
2230
1720
1390
1350
1500
1700
1720
1800
1820
1860
1770
1800
2000
1850
1720
1600
1490
1440
1390
1160
927
884
886
885
862
801
740
697
666
648
650
631
632
599
575
549
517
542
521
622
803
780
1030
1030
971
912
783
685
605
555
529
475
473
492
546
526
547
505
489
518
495
456
452
491
577
752
861
744
691
761
762
757
819
797
717
688
658
638
618
574
592
645
588
568
556
539
499
503
531
582
593
921
850
725
646
596
560
539
518
490
461
452
457
559
652
658
596
562
503
481
578
792
740
676
648
628
666
666
693
653
653
665
690
692
689
671
651
635
619
650
722
1880
5370
4440
3260
2990
2440
2030
1790
1620
1700
1660
1590
1530
1400
1330
1270
1170
1100
1050
1010
988
910
876
835
795
767
740
701
682
658
640
613
589
584
570
553
521
516
508
491
513
488
498
499
486
472
455
455
452
445
438
428
418
405
406
370
361
346
337
339
372
356
340
347
357
347
354
346
334
341
348
331
302
300
334
300
295
310
312
300
308
317
335
359
353
332
319
298
299
288
292
313
293
268
296
307
292
288
302
323
290
277
245
247
260
281
319
340
319
310
292
306
308
277
276
273
268
275
272
257
253
272
293
340
340
345
351
363
398
491
410
366
337
325
325
322
328
338
323
319
328
326
299
287
297
285
268
271
264
283
295
316
314
341
363
353
365
375
421
545
703
795
866
965
1020
985
953
947
865
827
762
714
724
774
752
713
681
660
647
635
669
764
852
985
1060
1100
1120
1050
1010
974
885
859
884
913
889
943
970
983
968
944
1240
1380
1080
957
1080
1420
1760
2330
3130
3160
2710
2360
2090
1870
1780
1770
1860
2220
2820
3120
3260
3510
3560
3100
2720
3180
3310
2990
2930
2510
2090
1910
1750
1700
1920
2350
2510
2600
2850
3200
3320
3300
3150
3370
2580
1960
1900
2250
2610
2620
2500
2490
2750
3080
2780
2850
2620
2350
2250
2030
1970
1980
1930
1800
1660
1520
1370
1330
1270
1200
1110
1000
962
975
931
858
805
752
724
721
732
709
670
636
588
552
538
593
640
912
1000
947
806
713
692
838
1100
1070
956
968
874
1240
1670
1340
1460
1870
1980
1540
1260
1070
936
856
804
774
793
788
776
694
639
575
531
488
457
431
400
391
419
449
417
412
400
422
406
431
497
479
470
441
412
388
380
373
372
359
350
353
415
638
624
547
513
477
761
3120
1790
1340
1080
922
848
776
703
701
724
665
732
915
947
871
824
782
726
682
652
627
617
594
592
606
573
585
591
552
513
522
510
504
494
469
456
460
455
452
438
417
392
373
383
377
370
358
349
335
323
336
334
332
326
326
311
294
303
309
303
301
303
272
277
299
292
275
282
700
635
443
401
388
385
536
842
568
478
484
439
390
380
380
360
365
358
347
353
354
343
308
311
317
330
297
300
260
300
310
315
300
310
310
310
346
351
317
330
326
305
300
300
280
270
270
250
240
250
300
310
300
270
270
290
290
270
260
270
280
270
240
250
240
230
230
230
220
220
220
220
230
240
250
276
292
306
302
287
282
293
316
329
345
336
341
351
358
392
459
542
570
525
486
484
459
441
454
460
485
521
591
670
756
748
715
709
628
647
743
847
903
896
886
955
1080
1200
1270
1220
1200
1130
1010
938
957
975
1020
1020
972
946
969
956
861
784
742
805
1070
1450
1370
1200
1450
1790
1990
2040
2240
2600
2720
2570
2430
2310
2440
2560
2530
2160
1860
1680
1740
2090
2450
2700
2520
2260
2160
2350
2560
2320
2090
2110
2400
3320
4200
5300
6200
5190
3710
3010
2470
2310
2270
2420
2970
3340
3770
4520
5230
5610
5210
3970
3190
3120
3910
3830
3680
4050
3600
3080
3160
3470
3870
4030
4180
4130
3790
3360
3130
2840
2750
2560
2690
2660
2650
2640
2550
2440
2350
2360
2300
2190
2040
1990
1890
1790
1720
1690
1650
1530
1430
1340
1310
1300
1260
1200
1170
1370
1260
1270
1370
1360
1410
1430
1290
1190
1050
912
801
722
664
636
631
708
832
906
845
887
754
669
621
578
535
490
460
442
435
403
432
407
376
344
321
344
372
330
314
461
492
1110
1010
725
592
519
472
430
399
363
386
459
453
532
496
433
420
396
380
381
354
334
329
329
322
310
304
304
291
279
269
265
282
281
311
461
435
422
386
355
339
343
391
434
395
411
388
372
367
328
322
330
325
308
291
293
275
267
266
266
259
255
249
235
232
250
259
262
246
248
275
303
294
282
267
250
251
241
252
251
246
246
244
240
233
219
219
224
287
363
307
267
256
260
261
257
244
240
239
258
265
251
236
242
248
240
210
215
210
254
244
205
180
210
185
195
200
205
175
140
137
145
190
230
220
225
235
215
210
205
200
215
220
205
190
185
215
210
210
205
200
195
205
215
211
250
299
300
290
283
245
230
235
240
217
211
216
231
235
243
256
250
253
270
256
235
235
241
233
207
232
228
214
227
228
245
265
333
404
415
410
381
347
366
391
405
397
388
378
358
336
333
321
315
333
346
329
326
336
379
452
545
640
713
762
729
633
579
532
475
446
446
438
423
415
395
420
401
374
368
433
588
625
648
674
602
595
636
635
596
545
500
571
813
1220
1450
1540
1710
1720
1450
1500
1560
1840
2510
2900
2750
2150
1900
2100
3200
4300
4600
4550
4800
5140
5140
4900
5070
5040
4790
4760
4670
4460
3860
3490
3330
3510
3370
2760
2390
2280
2240
2030
2050
1990
1820
1750
1640
1670
1660
1510
1340
1290
1300
1300
1130
1060
1180
1190
1200
1310
1380
1420
1580
1460
1340
1490
1610
1750
2770
3300
2570
2130
1820
1630
1420
1260
1190
1060
969
865
777
706
634
573
532
602
659
646
592
511
458
414
404
384
424
395
363
475
506
539
561
540
525
558
493
463
422
380
344
348
362
324
315
304
286
258
251
314
350
343
312
275
245
235
218
206
194
213
297
338
298
270
241
221
215
205
212
216
236
237
339
301
279
259
262
274
275
274
299
325
345
385
408
405
386
373
394
404
379
356
323
263
234
229
222
223
244
240
226
235
277
275
273
248
240
233
226
271
283
301
301
304
288
284
294
347
336
308
282
262
252
245
239
279
246
267
274
277
269
261
257
241
238
225
217
218
219
217
220
241
253
230
215
242
252
249
245
223
213
214
209
217
223
217
226
221
206
195
178
162
153
173
176
196
175
161
154
171
189
191
182
182
187
197
193
185
177
198
210
192
161
149
140
143
164
186
176
169
162
156
146
137
148
150
146
143
133
130
136
147
169
152
156
156
139
165
178
168
163
154
183
169
168
187
233
251
225
203
187
188
182
195
201
199
214
220
199
194
188
178
177
199
211
201
202
200
215
222
230
223
200
189
195
208
203
208
221
226
233
249
212
231
250
341
282
278
258
256
244
322
301
289
378
450
625
556
442
413
487
431
383
351
304
258
273
314
397
425
364
350
322
331
358
310
345
394
642
851
1100
1140
842
749
994
1440
1610
1620
1800
1890
2090
1660
1220
1030
999
1140
1410
1640
1490
1200
1040
942
848
1070
1680
1730
1870
1980
2210
2090
1790
1550
1360
1230
1190
1570
2300
2090
1820
2320
3330
3130
2890
2350
2300
2750
3400
4050
3700
3080
2990
2770
2440
2500
3070
3510
3400
2980
2790
2650
2250
1980
1690
1380
1180
1290
1140
1200
1150
1110
1030
1030
849
777
728
684
663
610
544
620
766
731
792
803
706
628
578
534
523
494
459
433
408
380
355
328
296
275
268
256
294
391
568
558
636
592
551
533
514
574
584
648
755
783
992
888
865
735
653
588
541
467
509
665
556
480
416
570
495
423
444
484
412
436
585
496
429
416
444
430
441
508
526
466
429
362
331
318
294
375
445
380
334
307
324
276
274
253
245
239
230
230
229
274
438
474
401
351
318
296
270
244
233
215
221
243
218
231
292
404
468
446
407
377
347
326
313
301
286
279
276
288
356
406
397
351
329
361
335
314
293
302
304
297
248
232
231
225
223
217
215
229
287
271
286
258
266
263
278
277
269
257
260
265
278
254
255
256
248
255
261
253
249
227
249
275
269
260
222
199
183
180
186
191
182
172
176
178
186
198
215
251
248
250
308
335
318
284
246
236
236
245
257
226
199
134
187
199
248
223
208
224
246
236
193
193
228
238
241
244
248
259
264
256
247
244
246
243
224
219
225
235
238
239
241
239
186
135
128
208
281
228
239
204
179
173
193
204
215
212
224
228
226
225
240
210
213
212
219
253
251
248
243
221
243
262
262
264
252
284
306
283
264
270
291
315
337
358
379
375
279
218
210
172
185
193
173
208
200
206
199
187
189
206
316
414
650
584
584
685
752
578
284
243
215
218
231
219
244
215
258
497
788
818
667
691
659
687
661
604
548
468
455
488
453
395
340
285
305
423
648
1060
1400
1310
1060
919
801
845
1110
1540
1920
1650
1490
1360
1230
1110
1170
1320
1290
1280
1480
2000
2870
3240
2530
2480
3000
3260
3230
3680
4090
4450
4020
3890
3850
3920
4050
3970
3840
3840
3880
4120
3470
3340
2830
2290
2380
2750
3160
3180
2940
2670
2520
2630
2940
2800
2430
2280
2070
1920
1900
1870
1770
1850
1920
1820
2020
1900
1650
1470
1310
1230
1240
1340
1250
1120
978
849
775
721
823
944
843
715
678
779
745
761
779
764
740
662
567
507
472
433
396
406
401
357
362
356
324
314
298
308
302
308
290
276
292
283
287
308
352
358
370
359
375
352
324
317
320
331
315
298
300
292
274
281
325
417
486
510
610
628
559
495
433
389
364
330
306
296
276
264
237
214
202
197
270
367
480
626
524
484
449
416
419
404
409
424
431
447
453
407
398
380
368
357
339
327
458
487
440
404
394
387
375
380
374
345
400
412
391
385
362
336
336
342
350
353
343
327
323
315
317
308
302
299
288
275
277
282
262
258
267
262
253
260
259
255
242
239
218
224
237
246
238
230
248
292
286
242
228
234
260
278
266
232
222
219
216
223
238
239
240
244
243
228
222
225
229
228
228
229
229
218
221
235
230
211
207
217
233
223
216
223
226
231
219
213
216
217
215
218
213
209
210
217
216
215
217
206
204
212
206
180
180
213
198
206
214
211
202
181
187
189
189
203
184
192
192
197
172
182
193
248
230
211
221
200
188
211
246
257
269
262
262
283
297
315
337
370
424
522
582
568
487
456
442
498
655
822
898
948
1010
1090
1160
1290
1490
1580
1370
1130
1060
1080
1080
1100
1150
1300
1470
1540
1390
1200
1070
959
872
794
774
798
872
1080
1330
1580
1880
1890
1930
1760
1510
1370
1360
1370
1460
1700
1950
2030
1930
1630
1410
1380
1510
1480
1380
1250
1230
1410
1560
1610
1510
1460
1540
1670
1820
1750
1520
1470
1350
1170
1120
1200
1230
1290
1400
1190
1080
1090
1140
1110
1040
1010
943
863
763
710
679
647
612
573
543
551
534
508
474
444
421
401
377
361
359
358
365
343
334
315
303
319
360
421
471
465
475
432
395
363
349
351
360
371
342
331
328
347
322
333
322
345
351
329
338
333
318
316
352
363
347
363
337
357
395
386
350
354
347
327
307
285
276
266
266
297
272
256
251
238
242
249
273
261
237
214
208
215
210
201
199
206
199
182
170
163
161
159
160
160
195
216
220
207
199
190
178
168
176
178
169
161
157
163
160
178
180
175
181
182
176
170
169
171
166
172
174
178
185
181
189
186
210
212
215
208
201
202
193
193
196
197
191
180
190
195
197
189
180
180
177
176
177
179
182
180
178
181
221
238
216
209
196
203
205
199
208
209
203
193
185
183
180
177
176
174
171
165
176
203
212
216
214
213
209
214
213
211
205
197
213
221
232
252
258
247
234
267
258
252
221
247
254
282
280
276
273
254
238
264
285
241
255
216
236
234
236
209
193
203
214
197
165
177
200
189
191
214
210
225
218
223
228
227
239
276
347
421
420
263
197
204
217
223
219
216
219
222
212
211
209
215
211
212
210
207
213
204
208
209
206
206
212
207
201
198
197
190
193
173
160
152
163
175
198
171
163
172
192
168
155
149
154
160
169
184
194
192
177
165
161
155
150
144
126
128
141
138
137
157
161
171
193
205
191
199
234
232
254
292
280
240
223
218
220
253
256
256
282
238
221
237
235
317
398
422
453
483
740
1140
1540
1650
1480
1320
1510
1460
1300
1160
963
830
726
678
649
755
1200
1800
2080
2360
2560
1920
1450
1260
1420
1930
2250
2230
2150
2050
1880
1580
1310
1140
1090
1170
1210
1200
1190
1230
1210
1120
1160
1130
1040
932
855
786
734
666
602
550
513
479
440
415
397
364
333
312
289
270
263
293
287
264
244
233
225
224
227
213
205
204
211
227
255
293
287
326
402
367
398
415
420
373
335
312
305
303
286
289
471
572
518
447
422
501
501
502
495
570
658
637
581
618
632
584
538
476
423
380
358
337
335
316
304
291
269
318
486
768
587
506
477
446
416
399
362
345
323
301
285
280
275
292
475
909
1170
1330
1900
1570
1240
1120
1460
1310
1070
1410
1740
1330
1140
989
897
910
822
773
732
682
644
604
572
538
511
493
475
528
570
536
524
537
536
511
495
478
464
451
449
441
431
432
435
439
442
442
435
452
433
429
435
418
416
409
398
369
375
368
360
360
350
345
342
342
356
349
336
331
330
342
391
436
463
409
379
358
342
345
340
339
339
341
344
335
313
308
340
300
275
266
302
310
304
296
289
294
296
269
269
267
267
262
263
260
254
250
256
242
246
235
229
241
229
237
227
197
185
208
252
268
246
242
248
248
248
246
246
246
235
231
229
244
237
233
229
229
223
207
206
206
229
216
205
197
217
215
203
217
212
212
209
206
192
198
212
220
214
213
208
213
221
212
209
223
220
222
235
256
293
324
351
323
316
308
305
309
316
306
300
328
346
345
350
348
333
319
322
318
310
315
329
335
324
332
359
413
401
377
384
406
379
411
434
411
372
365
355
361
393
549
789
1060
1110
973
824
766
763
875
1170
1340
1550
2010
2050
1750
1620
1820
1700
1400
1190
1060
931
817
850
1080
1490
2050
2110
1800
1510
1280
1230
1240
1120
1030
991
999
1130
1370
1780
2460
2910
2610
2540
2530
2370
2170
2300
3180
3840
4110
4220
4240
4290
4050
3840
3820
3690
3440
2870
2410
2230
2410
2490
2530
2580
2200
2030
1850
1820
1670
1660
1780
1660
1530
1440
1410
1420
1410
1270
1230
1290
1360
1300
1230
1120
1090
1050
1000
965
986
963
896
884
992
896
817
755
721
665
620
576
543
492
435
389
480
524
455
492
755
895
714
720
775
738
691
726
814
685
563
497
448
407
381
373
427
551
478
406
357
332
330
329
329
429
485
420
382
402
547
491
443
400
376
345
315
301
298
307
286
278
316
1160
897
652
551
499
433
411
388
374
336
310
771
1120
1710
1030
777
637
550
848
2370
1970
1440
1240
1040
933
854
781
708
640
616
749
785
750
693
647
619
579
538
505
513
498
457
464
451
422
405
393
387
380
363
351
353
359
406
406
372
341
341
344
339
329
321
318
307
308
317
344
327
302
278
277
289
308
313
303
296
303
296
308
299
295
294
294
291
290
303
296
288
285
282
275
269
267
274
285
295
275
256
274
274
263
245
253
270
264
254
232
250
235
215
219
226
234
220
223
193
180
194
209
227
242
235
236
242
250
262
265
253
232
227
233
229
244
247
239
232
220
236
236
238
239
245
270
321
310
266
254
249
249
241
235
240
249
253
261
267
259
262
264
276
276
253
269
267
264
276
297
280
302
289
283
282
283
302
331
294
272
258
283
315
337
346
337
347
357
354
363
426
543
690
785
731
654
650
670
690
678
650
637
683
795
905
963
937
887
818
755
722
700
690
684
662
634
619
598
583
603
666
668
626
596
555
523
489
442
425
401
420
453
450
435
467
536
685
854
952
950
989
1160
1320
1260
1230
1150
1080
1060
1140
1240
1300
1410
1360
1450
1910
2280
2100
2130
2190
2130
2050
1950
1840
1860
1990
2230
2600
2970
3620
4090
4080
4040
4480
5560
4680
4640
5290
7310
6300
5220
4430
4570
4520
5270
5510
4950
4660
4570
4400
4230
3720
3210
3170
3070
2960
2670
2600
2480
2290
2260
2080
1840
1650
1650
1830
1870
1820
1670
1530
1760
1770
1760
1620
1430
1290
1230
1150
1070
1010
912
841
797
730
692
641
590
540
531
576
653
805
845
706
689
717
769
761
680
652
654
644
587
499
453
422
410
399
352
326
306
290
282
273
303
359
395
348
332
327
319
296
287
304
545
753
630
539
476
443
411
383
350
329
335
352
341
320
308
292
294
323
474
372
334
304
294
279
294
276
249
238
236
241
348
530
541
450
405
400
387
377
364
348
334
332
333
389
501
685
678
650
621
600
572
561
539
513
493
494
480
451
425
409
441
450
406
387
363
362
365
376
367
350
355
351
438
410
373
358
357
355
336
332
338
336
334
328
324
317
311
306
296
306
290
292
301
277
275
281
279
280
288
279
270
273
257
251
240
246
282
280
291
276
275
264
223
218
196
224
247
236
245
235
229
257
281
287
289
286
270
235
208
184
180
223
246
256
234
236
268
272
265
270
254
237
245
245
263
271
248
238
254
277
248
246
232
213
263
303
276
265
262
279
288
315
353
362
358
371
383
375
388
416
443
453
424
406
407
421
424
438
475
484
499
523
530
520
531
523
474
457
463
471
477
473
482
470
462
462
443
451
465
497
520
484
459
447
426
404
396
393
379
368
358
355
383
467
603
679
858
980
943
891
867
861
899
989
1020
895
799
726
685
684
733
882
1010
1060
1060
960
885
862
819
829
814
768
856
1110
1570
2020
1850
1690
1720
1820
1800
1870
2130
2470
2690
2360
2130
2090
2130
2500
3010
3230
3130
3030
2900
2580
2330
2320
2450
2710
3210
3600
4280
4320
5190
5530
4830
4990
4610
4750
4810
4370
3910
3250
3030
2980
2860
2800
2740
2690
2660
2510
2250
2200
2000
1790
1690
1580
1440
1360
1450
1720
1550
1410
1270
1170
1080
990
910
843
798
735
652
600
550
524
489
465
456
525
519
509
457
455
466
440
408
362
335
312
308
350
368
358
387
872
1590
1170
958
880
749
692
621
539
491
454
418
411
401
408
400
375
378
401
524
602
537
580
605
683
685
646
627
609
694
682
669
591
558
513
473
447
423
404
403
410
420
402
381
364
352
335
359
424
614
807
733
696
696
653
633
636
668
619
562
569
531
511
491
462
518
483
454
444
429
422
415
401
390
384
386
366
356
351
344
336
340
339
335
326
322
315
309
309
303
301
329
405
372
343
321
312
314
319
310
306
295
288
290
284
280
256
263
400
410
325
285
285
261
270
293
287
277
266
283
295
276
251
282
275
264
246
280
272
270
271
267
270
328
449
307
256
280
292
329
421
408
401
310
287
284
292
282
276
283
294
300
289
358
397
297
254
354
513
402
359
333
357
388
358
360
338
310
316
348
319
318
326
309
291
257
262
272
286
302
307
312
311
316
317
315
346
463
511
420
431
447
516
514
445
427
434
462
518
504
464
487
530
500
445
414
409
435
392
357
360
373
364
360
348
347
365
407
502
630
728
809
931
1090
1220
1340
1530
1610
1600
1590
1500
1360
1210
1150
1110
1150
1100
1060
1090
1080
1020
1010
1030
945
908
954
1050
1100
1100
1090
1100
1270
1590
1850
2020
2030
2200
2450
2560
2510
1950
1850
1920
1830
1630
1490
1360
1250
1170
1070
1010
991
987
1180
1680
2110
2500
2490
2290
2080
2040
2380
2810
2820
2720
2350
2020
1740
1550
1440
1350
1380
1500
1880
2230
2420
2340
2360
2440
2540
2630
2890
3240
3520
3700
3630
3420
3370
3730
3870
3840
3470
3260
2800
2690
2900
3070
3360
3700
3430
2940
2810
2570
2330
2110
1950
1830
1800
1650
1520
1450
1370
1310
1240
1210
1150
1130
1090
1080
1080
1080
1080
1240
1080
1040
1010
956
913
908
896
901
1020
981
990
1040
1110
1030
967
1070
1360
1220
1100
1000
991
929
971
974
933
898
870
815
735
710
662
607
553
507
458
435
402
388
364
365
366
365
365
360
344
341
339
321
313
310
311
305
309
289
271
268
264
268
265
263
259
270
274
329
360
322
307
312
295
275
269
286
326
347
331
343
383
411
458
465
474
421
377
355
347
343
338
330
322
315
314
309
304
294
284
277
273
271
270
261
255
251
250
243
239
233
229
227
224
231
238
237
234
240
239
234
237
244
244
239
251
254
257
263
251
237
245
248
247
232
233
242
236
234
232
231
227
226
231
235
230
226
224
220
216
205
203
210
216
207
208
214
218
206
207
208
200
211
201
201
200
221
232
219
216
208
207
205
222
227
232
227
218
232
237
251
252
215
206
206
224
221
210
210
207
207
205
207
221
213
228
238
235
274
256
237
244
254
239
243
214
206
202
203
200
198
196
194
191
187
187
192
191
193
198
208
225
214
199
193
204
218
202
183
202
191
188
194
183
186
189
181
188
191
190
187
176
183
191
189
191
201
203
207
213
214
201
203
205
198
203
199
188
205
216
210
199
188
183
183
183
186
184
184
200
203
188
182
207
338
337
300
308
339
288
245
217
224
214
189
211
218
192
178
205
251
265
418
574
639
647
601
524
482
381
352
393
548
785
1230
1390
1700
1380
1320
1230
1140
1160
1240
1130
970
799
702
712
688
637
733
874
828
793
709
719
732
741
722
701
665
634
650
641
618
592
567
535
517
495
463
439
459
642
745
592
498
440
391
350
320
297
270
245
234
228
219
213
199
209
198
200
193
212
256
270
265
244
244
246
255
258
277
328
416
378
329
282
255
242
212
270
288
280
297
288
270
238
216
217
232
217
207
192
174
155
130
125
130
128
135
135
135
144
139
153
149
137
128
141
195
176
159
164
183
175
159
144
134
144
148
148
146
147
142
174
183
169
152
143
130
131
128
122
124
125
119
111
118
126
131
122
107
111
106
108
105
103
107
107
124
178
198
209
207
204
233
263
258
265
264
257
261
266
240
239
255
252
241
235
242
311
347
353
337
319
304
291
280
287
277
258
255
256
244
246
231
225
230
205
217
226
211
180
194
197
193
195
193
182
188
190
194
195
194
176
156
173
194
199
189
177
164
159
156
182
198
189
171
153
130
156
161
148
148
162
154
157
159
157
150
163
160
132
144
144
140
137
165
154
146
144
181
194
185
161
155
147
139
135
133
139
142
141
132
129
155
155
166
131
124
132
140
138
128
127
149
143
149
152
167
172
169
181
202
213
211
206
193
174
190
200
189
178
147
166
205
153
171
168
183
177
184
190
181
176
181
167
176
196
214
241
336
367
304
273
311
349
340
296
325
1110
1330
603
440
420
447
479
500
499
498
512
452
446
467
525
638
793
1010
917
793
705
661
690
702
782
987
1100
1370
1710
1800
1500
1130
938
855
967
1180
1260
1430
1890
2450
2190
2120
2040
2050
2360
3010
3140
3170
3060
3230
2840
2300
1960
1960
2020
2060
2360
2600
2280
1900
1950
2240
2090
2610
3180
3660
4240
3320
2440
2000
1700
1540
1340
1180
1170
1410
1500
1430
1340
1280
1290
1500
2480
3690
4940
4110
4590
6200
7180
7250
6910
6260
6330
6560
6630
7170
5690
4870
4610
3980
4810
5440
5040
3700
2910
3100
3800
4240
5200
5970
5930
5960
5780
4850
4770
4170
3740
3500
3860
3940
3410
3220
2980
2780
2660
2760
2720
2690
2670
2420
2310
2100
1950
1900
1890
2000
1980
2000
1880
1700
1560
1490
1410
1480
1370
1350
1350
1250
1190
1250
1230
1250
1170
1230
1130
1010
920
856
794
748
704
662
631
618
580
534
510
490
455
433
414
420
420
422
417
396
373
369
379
382
456
476
436
424
420
412
398
385
480
458
454
446
437
424
394
395
412
395
375
361
358
350
334
313
301
286
303
299
292
289
291
291
286
297
307
306
303
303
301
289
281
280
277
277
278
287
289
286
284
293
307
309
306
299
289
309
302
301
299
293
291
289
285
284
280
278
276
254
224
217
210
203
218
241
269
255
235
221
217
225
221
218
249
251
217
204
206
214
252
237
213
238
269
230
195
194
197
219
221
213
175
175
168
174
175
184
187
193
203
204
203
200
190
172
150
139
162
150
153
149
148
148
142
157
158
139
144
139
139
136
187
166
159
150
154
158
167
163
154
153
152
163
163
157
160
151
151
160
161
157
136
135
153
183
179
173
166
162
155
147
157
159
153
152
147
150
143
148
215
183
160
144
135
149
158
154
155
148
144
144
149
160
178
192
193
196
198
224
233
218
206
202
209
271
273
255
244
225
224
219
236
237
244
219
213
207
198
219
241
245
251
257
292
341
412
504
561
589
576
505
464
449
441
438
465
446
471
491
482
519
582
683
833
1020
1320
1620
1760
2020
2050
2120
2090
2000
2020
2050
1970
1920
1880
1870
1880
1870
1900
1850
1930
2260
2510
2520
2280
2060
2010
1900
1750
1660
1770
2050
2390
2570
2750
3030
2580
2590
2360
2290
2920
4020
2290
1760
1490
1300
1290
1360
1620
1610
1430
1320
1230
1140
1030
957
917
893
867
819
768
726
714
664
627
579
552
539
513
549
549
504
458
435
390
365
350
343
335
332
319
344
395
392
374
344
323
332
362
698
1230
1140
1030
883
701
586
512
486
487
432
387
368
335
306
271
260
242
224
208
204
197
195
190
208
212
207
196
186
190
181
174
180
194
180
193
196
206
196
184
176
166
154
150
155
160
189
278
268
265
251
233
216
207
204
191
189
182
185
181
179
177
168
153
147
142
139
136
138
143
149
143
140
138
141
140
145
149
144
149
155
146
146
136
121
139
136
142
129
126
130
133
143
145
145
146
148
156
162
159
157
167
170
171
169
182
252
252
222
200
192
184
190
190
188
191
189
185
185
184
185
190
195
194
185
178
180
179
165
169
178
207
218
200
175
148
144
136
135
138
131
125
120
130
131
122
130
141
131
110
111
121
111
108
109
128
140
136
122
118
118
133
127
126
135
126
130
131
142
127
119
112
113
120
122
118
116
122
142
137
127
97.6
106
118
116
111
123
126
121
126
118
104
109
138
150
134
122
115
118
118
128
129
129
138
157
137
132
128
112
104
112
137
135
130
136
137
135
125
121
111
97.3
122
147
149
134
133
135
138
138
131
125
123
125
127
183
185
181
172
151
97.4
111
110
127
126
135
124
106
103
114
135
136
143
161
197
276
351
367
343
356
349
358
400
448
441
414
408
357
323
267
234
243
265
268
251
221
257
355
353
304
297
423
652
743
652
545
635
816
955
823
637
504
420
498
658
781
926
1170
1070
908
894
1270
1580
1480
1320
1330
1510
1410
1500
1610
1650
1740
1480
1380
1660
2210
2990
3160
2780
2550
2210
2000
1910
1900
1790
1650
1630
1490
1450
1310
1190
1120
1040
959
869
773
813
789
698
575
485
739
813
740
695
643
603
635
591
547
516
463
404
339
334
425
579
435
367
342
344
332
369
446
408
564
895
1020
1040
1110
1060
1030
1090
1030
935
804
679
551
467
402
337
279
226
194
173
174
167
324
224
199
178
202
311
430
316
255
209
175
156
144
138
126
116
107
119
291
313
267
252
225
196
164
157
149
138
137
131
117
115
112
114
117
123
119
113
97.7
92.9
98.9
96.3
95.2
101
109
118
143
261
234
238
230
226
234
240
254
242
329
341
340
342
321
318
308
309
336
344
345
320
298
283
276
266
271
277
283
281
286
288
287
287
279
274
261
259
250
240
232
234
233
234
226
218
212
214
218
206
188
192
203
187
177
206
197
177
181
197
192
192
192
192
193
191
189
191
188
198
199
272
209
176
173
178
219
237
203
216
209
131
120
135
136
392
343
229
205
191
196
192
199
208
175
153
159
183
204
208
204
194
184
151
163
178
199
200
199
190
201
202
209
191
187
194
174
176
186
182
160
131
142
161
160
177
158
128
137
145
160
155
158
157
161
158
153
148
153
164
169
145
134
137
143
151
149
139
130
142
134
141
165
185
199
218
232
251
212
192
167
187
178
155
152
173
182
176
201
200
191
191
206
197
194
203
217
242
312
415
509
490
404
355
332
318
351
388
437
425
388
431
523
526
515
486
409
348
319
330
405
593
786
947
1250
1140
896
740
650
633
720
900
1090
1340
1410
1550
1480
1250
1400
2100
2610
2440
2190
2300
2090
2050
2030
2380
2630
2400
2360
2350
2370
1880
1480
1240
1070
947
955
1270
1600
1530
1300
1060
958
1060
1170
1120
1060
1030
1030
1070
1070
1050
1030
950
862
781
697
593
539
596
1040
1690
1170
919
864
856
751
694
1310
1160
923
802
746
707
676
759
679
777
781
679
580
502
460
439
377
326
287
271
256
237
320
340
294
258
228
229
279
346
345
374
577
827
953
835
763
671
614
616
593
555
515
469
421
377
347
351
341
387
417
415
390
374
416
450
442
433
406
387
460
625
611
554
503
450
416
380
344
325
299
275
258
243
242
246
242
233
229
278
335
332
297
270
261
263
286
568
791
636
525
455
429
393
370
348
338
414
606
657
637
599
572
554
548
483
454
429
398
381
365
355
357
344
331
318
306
299
307
320
296
288
303
297
276
280
284
273
272
334
323
277
282
286
286
286
285
263
247
258
274
256
239
227
215
230
216
213
206
202
197
197
189
193
191
194
189
185
178
198
193
199
195
193
196
183
156
154
172
168
185
164
148
138
130
147
169
183
192
197
193
189
186
190
205
200
193
202
214
220
205
196
187
187
197
185
184
195
202
192
175
185
205
201
200
194
188
174
170
161
166
181
176
146
130
157
179
177
172
152
146
150
154
152
155
157
147
154
154
147
159
161
160
163
151
144
148
162
160
155
172
160
146
165
168
143
119
135
135
134
124
124
136
146
160
169
183
357
412
398
388
512
939
504
322
294
304
388
672
544
350
321
289
269
262
254
263
270
261
275
331
386
356
318
326
398
485
637
1040
1460
1900
1850
1480
1360
1680
2180
2390
2060
1860
1940
2240
2610
2270
1880
1960
2320
2480
3040
3770
4150
4220
4270
4140
3180
2920
2700
3060
3720
3410
3120
3030
3160
3610
4060
4910
4880
4910
4540
4440
4210
3950
4140
4470
4980
4920
4690
4560
4800
4790
4300
3490
2840
2790
3110
3580
4460
4020
3880
3790
3510
3400
3230
2670
2450
2370
2490
2400
2720
3250
3560
3710
3730
3180
2820
2760
2730
2890
2520
2250
1990
1990
1910
1890
1760
1700
1560
1470
1390
1290
1220
1180
1220
1130
1050
966
889
818
764
753
729
692
651
608
568
548
532
519
509
497
524
548
582
538
495
441
412
381
334
305
297
290
293
319
316
372
393
360
341
366
328
294
263
278
339
448
471
450
413
352
310
278
256
243
252
245
246
231
222
210
206
194
205
250
350
352
363
435
432
398
394
421
362
336
315
304
311
293
268
255
247
252
274
282
318
316
285
279
285
240
232
230
229
230
227
231
237
240
226
217
209
204
208
205
205
203
198
201
209
215
221
227
218
214
216
217
214
205
202
204
204
209
208
205
204
199
195
202
209
209
208
215
213
206
199
198
208
227
207
198
198
183
178
200
203
192
200
195
194
192
188
181
161
166
185
188
222
206
190
173
170
178
187
201
203
230
218
199
184
184
182
142
136
142
154
152
146
158
160
153
159
151
145
143
154
152
152
157
152
150
146
151
179
140
142
152
152
152
158
155
150
141
147
161
166
167
250
241
195
176
170
209
207
202
191
180
166
160
166
174
173
167
170
163
161
172
170
166
161
159
173
235
217
170
164
176
179
185
178
169
166
165
163
157
158
165
176
185
204
231
259
238
197
200
210
221
240
284
277
246
224
208
198
197
194
206
200
192
202
254
334
319
274
256
234
241
296
403
550
692
632
534
643
796
835
816
939
1070
1220
1450
1270
1040
824
697
622
601
633
695
859
921
862
710
625
624
633
635
615
578
668
798
966
1230
1650
1730
2050
1990
1510
1280
1360
1440
1310
1490
1700
1930
2160
2260
2250
2530
2640
2580
3130
3250
3290
2910
2940
2560
2350
2350
2170
1970
1910
1730
1560
1370
1220
1210
2720
3180
2300
1890
1680
1490
1340
1920
1650
1510
1730
2410
2000
1570
1310
1130
975
848
749
679
634
556
518
487
463
439
414
413
416
410
485
483
431
341
313
301
306
297
280
270
262
264
259
245
247
246
237
265
274
309
392
600
621
535
535
525
450
397
368
356
340
331
363
459
609
936
1180
1080
849
719
635
563
521
479
452
417
372
342
331
319
316
302
303
292
281
263
243
344
609
632
572
485
480
469
449
414
376
349
330
311
303
299
284
276
260
253
249
244
232
224
223
223
217
213
209
201
205
222
248
276
362
445
440
396
369
371
382
376
374
375
441
554
508
446
421
417
413
397
389
387
384
375
365
359
352
353
341
338
358
354
326
314
306
293
308
298
305
304
313
353
330
291
289
284
287
292
293
284
277
275
268
268
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
188
186
189
190
183
176
171
172
169
165
161
156
NaN
NaN
NaN
180
180
195
187
173
183
176
173
179
193
206
206
197
199
206
221
229
215
209
219
217
216
203
222
240
243
261
257
243
236
245
241
229
223
231
230
227
251
325
371
403
446
446
415
386
379
346
334
309
303
277
272
294
349
465
671
836
873
923
921
870
888
853
750
674
635
607
634
727
803
923
919
829
768
709
681
674
765
874
842
765
703
686
742
919
1180
1540
1740
1420
1150
1060
1120
1090
941
852
861
1130
1610
1980
2010
1620
1560
1760
1980
2470
2660
2400
2660
2560
2490
2480
2290
2370
2400
2220
2140
2040
2070
2080
2020
1900
1750
1590
1480
1430
1420
1300
1140
1010
948
866
797
788
747
671
653
661
637
646
621
578
543
504
465
434
412
401
387
374
357
351
335
340
346
342
326
308
335
327
299
277
246
229
220
222
231
221
213
205
200
189
191
184
181
175
172
172
166
162
151
148
149
139
133
123
119
111
113
124
164
201
239
271
256
223
215
205
258
238
198
174
184
212
215
208
200
201
264
400
505
597
500
424
372
340
306
286
273
275
290
293
283
272
259
292
308
293
291
286
279
306
448
446
404
372
373
510
1810
4030
2440
5370
5430
3250
2120
1590
1270
1070
930
813
748
701
644
603
567
533
481
464
451
435
421
414
401
386
371
364
351
345
338
337
331
327
332
329
346
346
330
312
326
326
313
334
326
304
289
283
281
276
275
266
260
274
281
259
255
274
264
262
265
270
267
263
259
256
253
252
252
251
247
253
252
247
243
267
283
287
264
251
225
237
268
277
272
253
255
243
239
232
248
220
214
224
224
228
223
214
207
203
199
203
196
189
202
217
200
179
180
185
184
186
187
194
195
192
189
187
185
185
183
179
180
181
182
184
190
180
175
185
192
189
186
182
173
180
199
211
230
244
253
263
273
288
278
270
270
267
252
250
251
255
253
257
263
269
271
265
278
299
331
384
463
561
602
689
907
1010
984
943
894
838
872
831
764
693
645
640
639
630
627
636
638
647
613
613
597
583
566
544
517
499
489
479
496
502
478
486
510
506
496
491
468
403
388
388
392
399
420
394
444
503
532
658
829
1030
1240
1190
1200
1020
870
742
676
653
631
628
648
713
730
809
927
896
808
794
820
804
867
868
881
882
834
807
787
748
716
673
629
606
588
559
522
505
487
462
424
359
362
345
380
379
351
321
297
266
241
221
210
197
189
181
175
182
175
169
165
182
180
204
223
222
232
256
266
226
235
278
282
257
277
275
269
276
458
376
314
267
230
186
172
152
146
148
153
150
140
147
141
206
196
179
168
150
134
131
126
128
132
139
129
120
127
125
118
119
134
150
191
156
133
129
123
118
114
108
98.4
96.8
99.7
97.3
165
284
340
608
1770
1190
827
659
578
673
853
1380
2170
1500
1420
2510
2450
2060
1540
1280
1110
966
873
806
738
686
648
658
808
1000
2280
2450
1960
1680
1510
1380
1340
1360
4760
11200
8610
