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