# USGS 06754000 SOUTH PLATTE RIVER NEAR KERSEY, CO daily mean flow
# Written by Hydrohistorian; missing days are NaN, never zero.
start_date: 1901-05-01 24:00
end_date: 2007-09-29 24:00
timestep: 1 DAY
units: cfs
scale: 1
1540
1260
1260
1260
1140
1020
771
591
410
290
214
176
138
81
62
81
81
81
471
2940
4010
5860
3940
2520
2520
2240
1960
1540
1540
1540
1680
1820
1740
1540
1540
1330
1140
591
450
771
927
1960
2590
2240
1330
1540
5000
4790
3660
2940
2240
2240
2160
2100
2100
2100
1540
705
591
493
471
450
410
410
370
350
330
330
330
330
310
310
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
290
310
310
310
310
310
330
330
290
290
290
290
290
290
290
290
290
290
290
290
290
591
540
618
705
493
450
430
410
370
370
370
370
370
370
370
370
370
370
370
370
350
350
350
370
370
370
370
370
370
370
370
370
410
410
450
516
516
516
516
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
450
450
450
450
471
493
493
493
493
493
493
493
493
540
565
591
591
591
591
591
565
540
540
540
540
540
540
540
540
540
540
540
540
565
591
591
591
591
591
618
618
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
608
525
525
525
525
525
525
525
525
525
637
637
637
608
608
580
580
580
580
580
580
637
637
637
667
670
670
670
670
670
670
670
683
683
683
683
683
683
700
667
637
637
637
700
735
847
770
770
770
770
770
770
770
770
770
735
735
700
700
700
700
667
667
667
667
637
637
637
637
608
608
580
580
527
475
475
449
449
449
423
397
372
325
325
325
325
325
282
282
282
282
262
262
262
262
262
224
224
170
170
153
136
120
105
92
80
69
69
69
59
59
59
42
42
42
42
42
42
42
42
42
42
42
42
136
224
136
59
59
59
59
80
80
80
80
80
80
80
80
80
105
105
105
105
105
105
105
105
120
136
136
170
170
136
136
105
105
105
105
105
105
105
105
105
105
105
92
80
80
80
80
80
80
80
80
80
80
92
92
92
92
1890
580
170
136
136
105
105
105
136
170
170
243
170
136
105
105
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
105
105
105
105
105
105
80
80
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
2630
2260
1520
527
325
325
423
372
325
325
325
325
325
325
325
325
303
303
303
303
303
282
243
224
224
188
170
170
170
188
188
206
206
206
206
206
206
206
206
224
224
243
243
243
243
243
243
243
243
243
243
243
243
243
243
243
243
282
325
423
527
527
501
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
501
501
527
553
580
580
580
580
637
637
637
608
608
608
580
553
527
527
498
498
498
498
550
550
550
605
605
605
605
605
550
524
524
498
498
498
498
498
498
498
498
498
498
498
498
498
498
498
498
498
550
577
524
498
498
498
498
498
498
498
498
498
498
550
550
550
550
605
605
665
730
730
800
730
697
665
665
665
697
697
730
800
875
875
951
1030
1030
1030
1200
1030
951
875
875
875
875
875
875
875
875
837
837
837
837
837
875
1030
1300
1500
1200
1070
800
800
730
605
550
550
524
498
498
498
498
498
473
449
402
402
402
402
402
380
380
359
320
320
320
320
320
550
550
498
498
498
550
498
402
320
285
269
254
170
170
157
144
144
121
121
110
100
110
110
110
110
110
100
100
83
75
67
67
67
67
67
67
170
170
285
320
800
1860
2160
1860
1620
1400
1620
1860
2320
3120
3850
2900
1860
1860
1680
1560
1250
1070
697
665
550
550
449
320
269
254
449
320
320
285
269
254
170
170
144
144
144
144
144
132
132
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
449
449
170
121
100
100
100
100
100
100
100
100
100
100
100
100
100
100
144
170
144
121
121
121
121
121
121
121
121
121
121
100
100
100
100
100
100
100
110
110
121
144
144
144
144
144
157
157
170
170
170
170
170
170
170
170
170
170
183
170
170
170
170
170
183
196
239
224
210
224
210
254
254
239
224
224
224
239
224
224
210
224
224
239
254
320
320
320
359
402
402
320
320
320
359
359
339
339
320
320
359
359
402
425
449
498
498
498
473
449
449
449
449
449
449
449
449
425
402
402
402
402
402
402
402
402
402
402
449
449
473
473
473
498
498
498
498
473
473
449
449
449
449
449
449
449
449
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
160
160
160
190
190
190
190
190
175
160
160
160
160
160
160
175
190
230
210
190
210
230
550
550
440
350
315
255
190
190
190
190
550
1340
1060
1060
1060
1060
800
930
930
1490
1790
1950
1950
1790
1790
1640
1640
1790
1790
1790
1950
1640
2380
5610
5510
5810
6110
6630
6420
6210
5810
6050
6630
6320
6210
6110
6010
5810
5610
5610
5810
5610
5510
5410
5320
5220
5030
5220
5610
5610
5610
9340
7680
7260
6840
6840
7260
7470
8110
8220
7260
7470
7470
7260
7260
7470
7680
8770
8550
8110
8110
5610
5220
4650
3700
3700
3700
2800
1950
1200
800
670
550
550
440
440
350
280
280
230
230
210
190
175
160
160
160
160
150
150
150
150
140
140
140
140
150
150
150
150
150
150
150
150
140
140
140
140
140
140
140
315
315
190
190
160
160
160
160
160
160
160
190
190
175
175
175
175
160
160
160
160
150
150
150
140
140
140
140
140
140
140
140
140
140
140
140
150
150
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
175
175
190
190
190
190
190
190
190
190
190
190
190
190
230
255
280
350
440
440
440
440
440
440
440
495
495
495
495
495
495
550
550
550
670
670
800
930
930
930
930
930
930
550
495
495
440
440
440
440
395
395
350
350
350
350
350
350
395
395
440
440
440
440
440
440
440
440
440
395
395
395
350
350
315
315
315
315
315
350
350
350
315
315
315
315
315
315
315
315
315
315
315
315
315
315
280
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
495
495
495
495
495
495
495
495
468
468
440
440
440
468
468
468
468
468
468
468
468
468
440
440
440
440
440
440
440
440
440
468
468
495
495
495
495
522
522
522
522
522
522
495
495
468
440
495
550
580
670
805
840
875
875
840
805
805
735
670
640
610
550
550
550
550
670
805
1120
1030
875
840
735
670
640
580
550
580
610
640
735
735
735
735
805
1030
1470
1760
1560
1290
1420
1810
1810
1860
1860
2020
1860
1660
1660
1520
1470
1660
1470
1470
1380
1030
1030
950
495
305
305
305
305
495
1030
1290
1120
805
805
805
735
702
610
440
390
345
240
130
130
130
130
130
130
110
670
550
390
495
440
305
210
195
195
305
305
875
550
415
305
225
210
225
155
155
130
210
210
210
210
325
550
305
210
195
240
875
1200
1120
1120
875
550
305
270
210
210
155
130
130
130
130
130
130
142
142
155
155
142
130
130
130
130
130
130
142
142
142
142
130
130
130
130
130
142
142
142
142
155
155
155
155
155
155
155
155
155
155
168
195
210
270
270
270
270
270
345
345
345
415
468
495
550
550
735
950
912
875
840
840
805
805
735
735
805
950
805
735
702
670
735
805
805
875
805
735
670
670
670
670
640
640
610
610
670
1290
1380
1420
1470
1470
1470
1560
1560
1970
1710
1710
1710
1760
1810
1860
1860
1760
1740
1740
1680
1580
1450
1450
1450
1450
1240
1240
1240
1240
1240
1240
1200
1200
1200
1200
1200
1200
1200
1160
1160
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
1310
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
868
728
728
728
728
728
728
728
728
728
728
728
727
730
730
712
695
695
695
681
663
646
655
655
646
663
663
654
654
654
654
635
635
612
612
590
590
590
573
573
573
573
563
563
551
551
551
551
540
540
540
540
540
540
536
536
536
518
518
518
520
520
530
530
540
550
550
551
510
485
451
465
433
394
370
360
360
354
350
425
583
724
955
750
695
635
616
612
822
851
822
861
855
850
946
1040
1440
1640
1690
1710
1720
1700
2120
2400
2790
2700
2440
2200
2190
2100
2220
2180
2460
2190
2750
2490
1870
1380
1110
1030
1500
2700
2560
2580
3150
2540
2290
2700
2690
2380
2480
1640
913
835
945
1490
1950
2180
1720
1300
1480
1310
1300
1380
1830
1860
2800
4170
4330
4190
3620
3880
4270
3900
3300
2860
3000
2420
1900
1490
1110
1150
1110
765
650
635
577
419
340
266
306
199
199
232
195
195
220
2600
4230
4190
4540
3940
3540
2970
2700
2450
2360
1950
1380
1090
812
670
553
438
330
240
236
190
186
165
186
166
160
140
140
125
121
125
125
125
125
260
418
289
236
230
205
174
150
224
214
326
405
280
289
390
380
270
280
286
352
386
395
420
450
471
475
520
520
550
578
633
905
788
893
910
902
915
861
817
808
853
844
830
853
784
775
753
692
680
645
645
651
660
660
651
651
689
715
695
722
730
730
730
695
695
721
753
753
753
753
762
768
786
808
808
825
825
799
786
808
808
808
808
808
808
768
730
730
730
730
730
730
730
730
730
730
730
730
730
730
730
730
730
730
707
730
768
721
675
675
623
610
643
628
628
677
689
730
762
739
790
781
695
628
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
379
379
379
379
379
379
378
378
378
446
446
446
446
446
397
397
397
385
373
362
333
295
271
265
265
265
265
249
238
238
217
212
212
212
207
197
197
197
197
197
240
134
104
104
104
100
97
97
94
94
85
78
82
82
67
70
67
67
67
70
70
70
70
70
104
138
227
227
297
238
201
109
109
109
105
105
105
105
105
105
103
92
92
92
175
465
284
271
271
271
227
178
265
154
146
146
121
109
98
90
85
85
78
78
78
82
119
217
217
157
138
141
161
153
124
124
124
115
111
118
112
109
105
94
94
94
94
94
94
94
94
94
94
94
94
104
104
104
94
131
127
185
161
145
124
94
94
94
94
94
94
94
800
260
134
112
94
94
94
104
153
134
145
161
134
145
145
145
145
145
207
217
212
227
351
421
421
238
202
170
138
115
105
105
105
105
104
104
104
104
104
112
112
112
112
112
115
121
121
125
125
125
121
125
131
121
118
124
127
141
170
217
217
217
212
217
217
238
238
271
271
283
283
283
283
283
283
283
309
309
386
499
573
623
817
700
558
558
499
499
499
472
472
472
472
446
397
397
397
397
397
374
351
351
351
351
351
397
446
446
446
499
499
499
499
499
499
472
446
446
446
397
459
499
558
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
449
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
558
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
1080
1080
1080
1080
1080
1080
1080
1080
1080
1080
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1100
1180
1180
1110
1080
1040
1040
1110
1220
1180
1360
1250
1320
1140
1180
1040
1140
1040
1040
1110
980
920
742
635
538
490
460
380
430
405
445
520
635
698
1010
1580
1320
1110
950
980
865
815
815
865
980
1110
1490
3990
5200
7120
7120
7650
7120
5500
6120
5960
6280
5960
5960
6780
8550
9660
8550
6950
5650
5650
5060
4640
3620
2730
2940
2730
2540
2140
2540
4780
9470
9100
7480
6440
5800
5000
3680
1920
1240
980
670
560
430
380
325
280
250
220
230
225
250
240
220
210
210
210
210
200
200
200
200
200
180
200
205
270
260
230
230
200
200
180
180
180
205
570
740
780
570
395
340
280
250
230
220
205
180
180
190
205
245
390
960
1130
1500
1580
2000
2360
2500
2650
3040
3440
3780
4540
4380
3860
3500
3160
2730
2540
2290
2010
2010
1830
1720
1630
1540
1450
1290
1220
1220
1220
1180
1250
1250
1180
1490
1290
1320
1360
1320
1630
1630
1630
1220
1140
1080
1080
1040
980
980
1010
980
1010
980
950
950
892
892
892
950
950
950
920
950
950
892
892
892
892
892
950
1010
950
1010
980
980
980
1040
1010
1080
1080
1010
1010
1010
1010
1010
1080
1080
1110
1140
1080
1010
950
1010
1100
1100
1100
1100
1100
1100
1100
1100
1100
920
840
865
865
865
892
865
892
950
950
950
950
950
950
980
968
968
968
968
968
968
1000
970
988
1020
1000
968
985
948
965
908
985
1000
1040
1020
1020
985
1080
1140
1250
1140
1100
1060
1080
985
1040
1020
1000
985
890
855
873
835
835
834
816
800
835
819
835
819
816
853
851
816
851
834
796
758
832
870
925
873
890
873
890
873
873
873
890
873
890
893
1040
1080
1160
1120
1160
1100
1080
1020
1020
1000
1000
1000
1020
985
1000
965
1000
908
851
797
746
839
797
731
693
628
727
499
513
472
426
333
342
333
426
455
499
608
628
615
485
415
354
281
231
204
180
146
132
132
126
154
175
210
353
609
439
288
231
219
188
154
114
104
132
188
243
231
231
331
188
171
162
289
343
388
281
249
205
177
201
146
129
126
123
96
96
93
96
96
96
93
90
90
90
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
96
99
99
95
95
95
95
95
95
95
101
98
116
130
130
121
93
93
93
93
93
102
98
98
98
98
98
98
98
98
102
102
102
98
98
98
98
102
105
120
112
112
102
104
108
108
112
108
108
108
112
112
112
98
98
98
101
108
108
108
108
108
108
108
108
108
108
108
108
108
101
101
101
105
112
112
112
112
112
112
112
117
112
112
112
122
122
142
142
112
108
108
126
132
108
112
112
161
149
149
149
149
149
165
156
156
187
209
226
256
304
393
542
553
553
536
536
583
583
568
536
539
585
585
585
572
547
547
534
523
523
378
404
447
460
434
423
434
447
447
447
434
404
404
404
378
389
404
352
335
304
304
352
393
389
378
378
382
304
277
269
277
333
404
404
404
404
404
404
352
319
282
296
282
282
262
262
262
304
343
352
352
352
363
352
352
374
404
428
430
430
430
430
430
430
435
460
460
460
460
460
465
465
496
480
513
476
469
469
469
469
469
469
469
469
442
442
463
469
469
442
430
415
415
415
415
415
390
367
328
323
318
303
292
285
285
288
310
298
311
333
358
383
420
445
473
502
512
652
648
518
488
370
349
294
270
270
259
243
236
226
227
224
218
217
211
212
198
198
199
199
213
231
235
241
241
224
213
203
199
200
200
183
170
170
249
146
132
121
97
99
94
97
125
121
73
69
62
64
64
64
64
62
64
110
75
81
82
86
79
76
81
81
76
91
88
89
80
66
100
79
89
95
68
67
71
71
75
72
111
113
125
75
76
79
82
82
90
113
115
113
82
82
82
82
100
100
103
119
101
117
130
234
340
274
320
209
147
174
209
213
193
133
129
108
106
105
126
128
129
140
152
270
722
451
404
399
364
276
215
139
125
122
115
115
115
155
229
136
134
116
110
108
110
105
105
112
140
107
88
135
135
135
135
133
133
133
87
125
109
112
158
143
113
102
103
103
102
102
107
107
130
130
130
108
124
169
153
148
118
86
130
134
134
130
130
130
107
90
90
89
103
84
83
85
83
85
83
83
86
86
86
90
90
107
136
134
131
94
94
97
97
97
97
105
110
107
105
107
107
202
295
398
425
434
447
447
427
427
427
427
427
447
388
296
290
342
342
354
366
371
350
307
280
270
280
280
290
318
371
420
420
622
552
541
574
574
534
636
552
477
636
718
428
388
355
342
343
376
355
360
393
398
393
381
381
376
347
355
355
342
342
334
342
331
343
338
342
342
354
354
359
420
398
379
367
371
366
366
366
366
366
375
375
375
375
375
375
375
375
375
375
381
401
365
349
375
375
421
406
380
336
306
296
335
358
410
431
435
404
380
376
350
345
345
335
350
322
324
342
360
360
350
361
369
365
366
370
370
374
365
370
335
350
341
340
358
365
350
316
345
315
258
261
304
310
325
330
324
341
304
315
348
336
330
319
296
312
348
365
416
464
512
560
607
587
567
579
587
595
542
542
652
436
409
376
356
340
331
300
289
293
300
278
261
289
254
250
236
230
285
317
379
379
370
424
424
408
408
399
375
375
312
274
254
227
249
249
224
183
158
175
179
265
507
624
920
1210
1960
2300
1780
1310
1220
1040
770
683
562
423
307
249
212
197
149
141
182
293
201
146
167
179
391
422
770
1740
2120
1480
1110
636
418
491
683
1910
2770
1620
1580
1620
1670
2120
2820
3360
3360
3710
3580
3240
3900
4430
4080
3900
3960
3580
2530
2530
2300
1780
1400
803
514
507
1350
4080
4300
2870
2530
2350
2170
2170
2530
2110
2050
1680
1940
2820
2530
1990
2750
3580
3830
3960
3580
3420
2830
1420
1220
970
770
676
465
300
215
168
168
190
210
279
339
255
188
155
141
121
127
125
150
117
120
132
135
135
130
135
135
135
135
135
147
180
294
354
381
653
814
1120
1050
1050
978
945
873
835
799
743
753
783
783
735
735
724
726
715
671
640
591
545
595
577
577
530
565
565
592
623
623
623
623
623
583
583
623
636
662
623
623
600
600
600
563
609
623
600
623
609
623
600
600
600
563
545
525
603
708
818
770
782
770
770
865
865
970
970
1120
1120
1160
1080
970
930
930
930
965
965
965
930
965
985
865
830
847
930
930
965
1000
985
1040
1120
1040
965
895
795
795
730
673
673
689
724
724
636
645
691
724
724
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
1830
1420
1260
1220
1180
1180
1220
1220
1180
1220
1120
1130
1120
1160
1260
1260
1360
1360
1480
1480
1420
1310
1740
1480
1420
1420
1650
1920
1480
1220
1220
1360
1180
1130
1100
1100
2000
2500
2830
2600
2830
2600
3060
2600
2000
1560
1180
1260
1560
1480
1650
2000
2600
2600
1650
1420
1420
1420
1420
1560
2000
1920
1560
1560
1560
1480
1480
1650
1650
1560
1360
1560
1180
1260
1480
1360
1360
1310
1260
1180
1130
1120
1130
1160
1100
1180
1360
1480
1830
1830
1560
1650
1830
1750
1680
2100
2500
2950
2950
2520
2420
2320
2130
1780
1850
2380
3020
3620
4000
3850
3730
3840
3950
4060
4320
4190
4320
4590
4730
4730
5600
8180
9280
8900
7850
6970
6970
6740
6500
6500
6970
8180
8900
8900
6740
6100
5920
6100
5750
5750
5750
6970
11400
10500
11000
10500
9280
8900
10500
11400
9280
10500
12200
14200
15400
14600
12200
9280
6740
5150
3550
2410
1880
2520
1880
4060
5300
6500
5600
5750
5440
4460
4460
3430
2220
1640
950
740
570
485
370
325
290
310
290
355
570
540
460
370
290
250
230
235
235
250
340
435
510
510
770
910
1020
1010
1620
1900
2050
2100
1620
1350
1520
2020
2630
3130
3500
3920
4770
4370
3830
2980
2360
2090
2000
1700
1430
1160
1020
940
870
800
800
740
800
770
770
800
800
740
740
770
870
800
740
715
690
690
640
620
585
570
555
540
540
530
520
540
540
540
540
540
540
540
555
540
530
520
520
520
530
530
540
540
540
540
540
570
585
620
640
665
640
640
640
640
690
690
740
800
800
800
800
770
740
740
740
940
1310
1770
1430
1210
1110
1060
940
1110
1110
1160
1210
1210
1430
1160
1020
940
940
905
870
870
800
800
770
740
740
740
715
715
715
690
690
690
690
665
665
640
640
640
620
620
640
640
620
620
600
620
665
690
690
690
690
690
690
690
640
640
640
640
640
1060
870
600
570
570
540
540
570
570
555
660
660
660
660
660
630
630
630
630
630
630
630
630
630
630
630
615
615
630
630
630
575
515
530
550
600
600
600
600
615
615
645
700
750
750
725
700
725
700
700
700
700
835
700
700
700
660
680
700
725
750
750
750
700
700
660
645
645
630
630
630
630
615
615
600
600
600
600
600
615
630
630
630
630
660
700
750
700
680
660
660
645
680
750
750
805
778
750
805
805
805
865
930
898
1000
930
1000
1090
1000
1000
1090
1000
1000
968
930
930
1180
1180
1280
1240
1180
1090
1280
3130
4160
5410
7840
6220
4680
4160
4860
4860
4000
3130
3260
4160
4860
4500
4160
4160
4160
3840
3550
3260
3400
3260
3000
2750
4680
5410
4500
4500
3260
3000
2220
2040
1950
2040
1870
1390
1390
1640
1500
2130
2420
3700
4000
5220
6430
5800
5410
5220
5600
6430
5220
3060
1980
1420
1100
1070
925
1100
1250
1200
1070
1350
1300
1000
900
800
770
600
575
800
900
970
970
880
680
480
400
320
270
270
270
200
200
200
175
160
180
200
200
200
200
200
250
325
400
420
370
370
400
370
330
290
250
230
230
200
250
400
500
350
310
280
400
500
640
590
798
665
552
515
515
450
515
665
708
628
515
450
308
262
205
175
175
205
240
240
240
240
240
240
262
262
262
285
482
515
482
482
385
385
330
330
285
308
385
708
1000
1060
1180
1240
1120
950
950
950
950
950
950
950
950
950
845
845
845
1240
1760
2220
1930
1760
1760
1600
1450
1380
1310
1310
1310
1310
1310
1060
1000
1180
1180
1180
1120
1130
1130
1180
1180
1150
1080
1040
1090
1050
890
895
845
850
900
1000
965
930
970
970
915
875
840
840
745
750
755
755
755
760
765
770
775
825
870
870
875
880
880
780
785
790
795
800
720
720
750
725
730
805
810
900
810
860
810
660
660
770
730
600
672
672
635
672
750
750
635
672
710
672
600
440
470
532
565
532
500
532
565
565
600
635
672
750
750
870
853
853
853
852
823
823
823
823
823
822
822
822
830
915
915
1000
1000
1000
1050
1100
1050
1000
1050
915
915
915
870
870
870
790
750
750
790
790
790
790
830
830
870
790
830
750
672
635
672
635
600
600
600
635
672
635
635
565
500
500
532
565
565
532
500
532
532
500
710
710
710
710
710
635
635
635
600
600
600
565
565
565
870
530
562
632
660
615
535
475
435
365
270
210
155
85
80
85
110
160
135
122
95
95
85
85
85
85
85
85
85
110
260
420
285
160
185
390
2700
3320
1700
1160
918
690
540
450
450
260
172
135
122
122
122
122
122
122
122
122
122
122
160
260
260
185
185
185
260
420
360
420
510
420
360
360
360
310
260
202
185
135
110
110
102
95
95
90
85
90
95
122
160
110
95
95
95
95
102
95
95
95
95
95
90
95
90
90
90
95
185
690
780
735
510
480
510
780
780
615
360
260
185
132
130
165
275
365
275
235
161
134
161
235
196
235
235
196
196
161
148
161
161
134
134
148
148
161
134
120
134
134
120
134
134
148
161
235
196
216
235
255
275
275
235
235
235
267
267
267
267
267
267
583
583
583
583
583
583
583
583
583
722
680
680
642
680
1040
5060
1930
1460
1280
1130
1230
1230
1280
1130
1130
1040
1040
990
900
855
860
860
775
740
780
780
700
700
705
630
630
630
635
675
680
725
730
815
905
910
915
825
740
782
925
925
925
925
925
925
925
875
875
925
875
825
825
825
825
825
782
782
660
620
660
660
660
660
660
660
660
660
740
780
740
740
700
700
700
650
650
650
760
760
760
760
714
677
644
614
600
614
614
614
614
564
544
526
535
544
564
587
587
576
610
643
677
576
564
576
587
587
587
564
544
544
564
587
587
587
592
592
592
606
620
592
620
592
592
569
592
606
620
629
644
644
644
600
629
629
600
600
600
576
554
564
576
564
564
564
576
600
629
614
661
629
644
629
677
714
760
760
760
737
714
677
644
661
661
629
644
600
564
564
544
535
526
526
526
518
510
518
564
564
564
544
544
526
510
526
535
535
544
544
544
544
544
510
526
544
564
564
544
587
600
587
614
661
737
1230
1310
1310
1090
1230
1740
1840
2240
2900
3750
4500
4500
4620
5380
7000
8040
7910
8040
8560
8560
8560
7910
7520
7910
8430
8820
8560
8040
7780
7650
7650
7000
6120
6120
6620
7000
6000
5500
4880
4750
5250
5750
6000
5500
4750
4620
4880
5750
5500
5620
5620
5380
5500
5880
4880
3750
3130
2990
2850
2700
2560
2420
2270
2130
1990
1840
1390
1030
670
585
448
340
220
190
155
145
145
145
145
145
165
190
255
391
366
318
275
190
165
145
145
165
165
190
190
190
220
220
255
190
178
155
165
165
165
145
145
145
145
155
165
165
165
165
155
165
155
165
165
165
165
145
145
155
165
190
165
165
165
220
255
295
340
340
340
340
295
295
318
340
340
340
391
391
480
512
556
519
519
527
527
602
610
610
610
619
662
619
628
716
716
725
636
636
602
644
602
570
570
506
585
670
791
716
725
782
840
850
871
782
787
695
656
612
612
612
574
612
574
612
612
574
537
537
537
537
574
612
612
612
612
612
612
612
537
537
537
537
537
537
537
504
537
504
470
504
574
612
695
945
945
890
945
787
695
695
695
612
612
695
695
695
695
612
654
612
654
612
678
678
678
623
570
570
570
547
547
623
650
625
597
623
570
570
570
570
547
570
547
570
547
570
523
523
523
523
500
437
450
500
550
600
650
678
650
706
735
735
678
650
623
623
623
623
597
623
623
570
500
623
735
678
623
597
523
523
523
523
523
570
570
597
623
623
570
570
523
478
500
478
478
478
457
437
437
437
418
400
418
418
400
400
400
418
418
437
523
523
457
437
437
437
478
523
570
570
523
478
478
478
457
500
570
735
678
623
570
523
547
570
523
523
523
523
570
570
570
523
500
437
437
310
274
252
247
242
235
235
266
235
330
291
237
227
229
227
227
229
227
227
227
227
229
230
235
235
282
678
735
911
735
400
282
266
252
252
266
282
282
320
767
1040
1310
2200
3520
3040
2380
2200
1510
2200
4380
6880
7000
7000
7260
6250
3520
1750
911
570
478
381
381
400
381
363
363
363
457
1310
1310
2020
2480
2480
2810
3760
4000
3280
2700
2380
2590
2590
2480
2920
2200
2020
1750
1510
995
803
825
366
275
174
153
174
366
475
475
333
275
220
174
133
220
636
475
400
333
333
275
197
174
133
133
133
133
133
133
133
133
133
133
197
220
275
636
1150
875
727
636
636
552
475
475
437
636
681
727
727
727
727
727
727
636
636
681
875
925
925
925
925
825
925
875
825
825
727
727
727
727
980
825
825
681
681
636
681
727
727
825
825
776
727
727
825
925
845
845
796
825
825
825
796
776
727
700
845
825
845
925
875
845
796
776
727
727
700
681
663
681
756
727
709
756
825
825
845
895
980
947
925
925
947
1000
1040
1040
947
1000
1090
1000
895
845
825
776
776
796
845
845
845
776
796
875
875
875
825
727
727
681
681
727
825
980
880
880
880
860
860
860
860
900
900
920
940
940
940
940
940
900
860
940
1030
1030
985
940
940
940
940
940
940
940
860
900
860
860
820
780
780
780
820
780
860
860
860
940
940
940
860
860
860
860
860
780
820
780
700
700
700
620
620
620
620
620
620
620
700
700
780
780
780
700
620
580
540
460
460
460
460
500
540
500
500
460
460
500
460
460
460
460
420
380
380
342
380
380
420
460
460
460
500
540
620
700
780
780
780
780
780
860
940
860
740
660
620
540
420
380
305
305
235
305
820
1030
780
860
1080
1390
1390
1300
1120
940
780
700
540
420
305
208
134
100
100
72
72
51
51
62
72
72
86
86
100
72
72
100
100
157
380
380
235
117
100
86
100
100
86
100
100
72
72
72
72
72
72
72
86
100
100
86
83
83
83
83
82
83
100
208
134
157
134
134
180
180
135
122
106
95
98
104
141
152
155
169
183
176
176
210
172
127
117
111
111
93
100
93
91
93
95
1600
2030
1900
1720
1240
765
436
264
273
198
140
127
116
103
90
98
96
95
94
93
93
94
94
95
94
94
94
94
94
98
100
110
150
415
457
365
277
224
166
147
138
134
136
140
147
228
297
340
316
286
282
290
290
297
297
294
297
286
286
272
254
234
221
218
264
344
435
495
535
540
565
590
660
590
560
545
515
476
458
462
458
472
510
520
525
525
545
515
540
535
600
666
666
666
654
649
654
654
671
700
725
738
712
725
745
812
839
888
853
805
805
778
738
666
649
600
550
500
430
400
430
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
748
504
504
475
504
534
546
504
470
440
445
475
475
475
475
475
482
498
534
588
624
582
540
498
475
504
534
570
594
606
606
606
612
612
606
570
564
558
558
570
570
561
530
540
552
555
528
522
510
528
540
540
540
534
534
522
510
498
458
460
450
435
435
420
415
410
362
362
370
370
438
475
475
450
430
400
380
380
370
366
366
370
375
350
314
302
294
290
298
354
410
410
425
460
492
492
492
498
492
487
457
464
525
576
645
709
713
650
594
617
488
465
904
1480
1480
1540
1550
1540
1480
1400
1480
1520
1590
2020
2780
3860
3890
3390
3270
3430
3230
3110
3380
3110
2610
2210
1980
1780
1680
1640
1680
1880
2250
2610
3070
3480
3120
2590
2760
1330
698
558
581
576
681
375
350
354
358
358
674
928
1270
977
920
872
1030
904
1130
1550
1780
1710
1500
1180
912
1100
1540
1550
1620
1320
1090
1160
1170
973
688
435
330
250
207
172
160
152
147
157
178
166
195
195
314
203
195
234
296
235
160
145
138
166
290
629
609
525
720
772
912
800
765
673
491
376
400
476
516
455
400
369
465
665
709
677
516
342
233
211
250
765
688
528
415
340
294
294
353
420
328
270
242
226
219
242
250
298
418
507
522
534
516
478
438
358
320
272
250
258
244
219
211
195
184
234
294
330
380
390
390
405
450
462
460
447
407
432
425
435
504
537
525
549
555
709
848
808
804
786
769
779
800
808
800
786
772
723
702
702
709
772
828
828
824
816
808
830
872
904
880
848
856
880
864
888
880
816
800
800
800
779
744
779
758
688
688
674
660
667
642
618
588
618
636
648
642
624
618
618
606
630
624
630
612
570
552
545
545
600
600
702
660
642
642
630
606
630
688
1160
1290
1090
648
752
704
712
704
651
637
608
567
547
547
567
554
567
584
594
520
450
382
382
355
350
350
350
388
394
360
399
486
474
462
486
507
451
501
507
474
540
574
574
594
588
630
615
615
615
608
601
533
554
540
474
445
457
457
457
451
451
560
540
514
494
487
487
468
514
428
410
399
344
324
318
324
308
294
294
294
298
303
294
284
284
298
308
289
298
313
318
284
274
265
270
265
265
256
232
217
224
224
224
214
199
187
184
199
279
474
688
824
980
1210
1320
1270
1140
1600
3870
3940
3640
5100
1780
1300
1060
1310
1600
2120
2730
3210
3610
4400
3370
2360
1640
2220
810
581
540
574
520
2620
3120
2260
1620
1310
1050
1030
1030
1470
1440
784
527
594
615
808
832
912
1800
10500
18300
31000
30000
30000
29000
26000
23300
19900
19900
18300
16800
15400
12800
11000
9000
9500
5200
3690
3240
2800
2500
2380
1860
1460
1130
862
651
514
638
990
1070
990
760
691
576
404
388
404
404
409
718
791
910
1260
1780
1380
1070
1050
1030
1150
1120
1260
1090
870
651
508
508
570
1030
2140
2090
1560
1260
950
752
612
462
383
399
399
414
950
830
791
651
520
378
383
388
388
732
783
738
752
768
684
631
526
468
404
383
435
462
414
276
266
247
245
246
254
249
248
252
255
268
311
378
378
378
351
334
326
334
334
351
334
334
326
355
338
383
370
351
351
394
441
496
605
658
664
664
631
612
612
570
532
532
514
490
479
479
532
582
589
570
582
576
563
550
538
532
520
508
502
490
484
496
514
520
514
502
508
532
582
618
711
752
745
711
768
862
846
838
814
775
732
691
691
671
684
684
671
664
704
760
822
854
878
894
902
918
910
902
862
799
783
807
807
830
854
878
894
830
799
838
862
894
918
918
820
809
809
826
775
684
674
674
633
653
638
658
648
633
623
603
573
529
420
420
440
440
449
460
500
550
638
563
548
510
496
500
500
500
491
486
476
462
491
563
618
668
648
618
608
618
623
623
623
618
613
588
539
500
486
496
539
539
462
421
425
486
748
775
721
613
613
648
653
638
653
623
638
573
544
505
486
491
578
633
598
648
633
623
608
598
593
588
588
578
568
553
553
539
578
520
475
452
434
439
439
484
498
493
489
475
521
604
634
654
619
584
535
480
498
475
569
624
624
535
475
448
430
400
339
245
176
163
145
89
76
74
81
81
76
70
68
64
56
54
54
54
54
58
66
72
72
72
83
229
265
299
150
96
109
109
96
87
85
85
83
81
78
74
87
245
130
107
100
103
103
89
85
87
89
92
89
87
96
87
85
85
103
107
125
130
147
150
118
109
118
114
111
98
94
89
89
94
96
94
96
96
96
92
92
92
94
100
103
165
258
188
128
142
118
185
152
174
255
205
171
155
147
116
109
105
103
100
107
109
107
107
111
171
114
107
100
100
98
100
105
105
107
107
111
111
107
103
100
103
105
107
109
107
107
107
109
109
111
135
135
140
145
142
142
135
111
109
107
109
116
111
109
107
105
103
107
114
120
118
118
118
118
123
128
125
123
120
123
128
147
160
152
152
168
174
188
226
220
211
205
185
176
163
174
182
188
190
232
255
252
255
255
255
278
366
358
383
404
404
421
434
439
439
391
374
383
408
412
412
404
391
387
387
417
421
417
421
421
421
430
430
443
452
466
457
448
443
443
439
434
430
426
439
448
448
452
452
461
484
470
470
475
466
457
430
421
421
430
434
434
443
457
457
443
448
443
434
426
417
457
426
434
443
430
426
443
526
564
594
604
619
604
594
584
589
604
624
594
564
549
559
584
599
604
604
599
569
589
609
614
609
609
614
644
654
675
686
686
691
696
696
604
559
569
574
680
707
639
554
549
599
634
639
634
629
609
594
594
594
604
599
594
614
718
728
696
686
734
750
691
686
660
670
624
620
596
578
543
508
475
436
409
431
464
415
389
369
359
354
340
326
369
322
300
331
384
458
492
492
447
415
442
420
409
317
268
276
284
239
210
192
162
144
138
137
134
133
134
152
345
349
224
300
415
447
657
988
858
739
758
865
919
960
1070
858
620
560
555
520
590
791
707
960
1640
5360
16800
14700
12700
11400
11800
11800
14400
12200
9780
8930
8450
7520
5920
4990
4260
3700
3080
2600
1680
1100
852
733
602
534
453
320
294
288
361
446
633
804
1220
1220
1000
2020
3630
4570
3380
2460
1870
3000
2100
1470
1150
983
1140
2260
1940
1840
1380
1040
1070
924
739
542
424
410
656
504
446
269
162
983
828
820
983
1730
2020
1800
1580
1480
1790
3440
2480
2620
2280
1920
1450
1300
1050
900
764
860
836
741
625
497
438
395
388
354
256
256
238
262
275
340
438
595
828
958
966
924
869
860
852
804
756
788
796
788
677
669
695
742
966
1040
989
978
910
877
899
899
1150
1580
1560
1500
1500
1560
1580
1610
1540
1420
1420
1710
2720
2780
2690
2670
2690
2590
2640
2780
2720
2740
2830
2830
2780
2850
2870
2850
2830
2780
2670
2590
2520
2470
2420
2320
2160
2000
1900
1880
1880
1770
1710
1720
1650
1530
1460
1390
1400
1490
1560
1470
1460
1430
1440
1400
1460
1510
1280
1040
1020
1230
1280
1260
1280
1220
1180
1220
1170
1060
1020
1010
955
1020
1080
1080
1020
978
989
600
617
780
1000
1000
1100
1100
1200
1200
1300
1300
1400
1500
1210
1110
1070
1150
1230
1150
1230
1000
1200
1270
1260
1370
1370
1360
1370
1460
1500
1560
1650
1840
1980
1960
1670
1420
1350
1460
1390
1330
1270
1210
1110
1100
1110
1190
1530
1440
1330
1210
1070
944
899
899
877
866
845
780
761
705
686
714
812
877
877
888
877
888
933
933
1020
1230
1320
1300
1270
1260
1190
1160
1170
1230
1300
1360
1360
1330
1300
1390
1670
2020
2570
2370
1940
1750
1810
1750
1770
1900
1990
1960
2100
2570
3210
2810
2540
2870
2870
3140
3940
4660
4520
4070
3760
3580
3480
3580
3640
3840
4390
4680
4870
4730
4280
4570
4540
4640
4590
5090
5460
5430
4340
4010
3900
3420
2670
2050
1670
1390
1080
802
677
677
877
1000
966
944
966
1070
910
989
3400
5130
6600
9820
9970
10300
10700
10900
11200
11500
11800
11800
11400
9850
8330
7750
7920
8950
9730
9700
8500
6520
4410
3290
1860
2080
2140
1700
1800
1900
1720
1400
1280
834
576
455
380
354
380
293
236
374
421
335
253
209
195
176
154
146
167
190
209
185
167
154
158
158
163
163
158
150
138
126
134
181
304
293
287
287
293
220
199
204
195
195
172
158
172
163
150
146
142
122
122
118
122
118
118
112
115
122
122
130
134
134
138
126
126
122
122
126
126
134
142
154
316
513
552
513
491
441
354
361
470
617
714
677
584
528
477
441
407
414
421
400
407
448
513
536
520
513
498
498
506
506
513
484
441
513
428
434
484
513
506
513
528
538
549
515
515
504
504
504
499
510
504
499
499
493
488
493
499
499
488
482
488
482
482
482
499
488
488
488
488
482
488
482
482
488
482
472
461
472
493
504
504
510
510
515
526
532
554
572
532
510
504
521
566
584
602
596
578
578
608
425
450
450
450
466
466
461
476
477
477
488
482
472
477
477
461
461
461
450
450
450
440
440
440
440
440
440
440
425
430
420
400
410
450
482
515
560
680
680
680
680
742
705
730
711
711
711
711
711
705
699
692
730
656
620
608
614
578
549
532
526
510
515
526
521
521
515
504
493
488
482
482
472
445
440
440
450
450
450
450
435
420
410
405
430
445
450
450
445
435
430
425
420
410
400
390
400
390
385
385
370
350
340
340
331
336
326
307
298
302
298
285
270
263
217
189
177
177
161
126
100
100
88
88
67
62
64
67
64
64
64
62
64
64
59
56
50
53
53
64
73
79
88
94
100
94
100
104
100
88
94
79
70
67
64
62
62
64
59
62
56
64
67
70
67
67
70
76
88
88
126
153
126
122
126
141
153
165
181
1040
773
450
316
268
213
225
201
259
193
130
130
111
107
100
94
97
100
100
100
91
82
76
85
85
88
97
111
111
104
104
115
115
122
118
100
380
293
201
173
153
137
141
153
302
830
626
365
251
169
145
130
118
104
104
157
370
450
817
981
756
515
435
312
251
185
153
169
145
133
145
153
145
130
122
122
115
111
107
111
133
137
122
126
107
107
107
111
122
149
193
209
213
209
209
193
173
181
185
189
205
209
209
189
185
177
181
169
166
160
160
153
214
329
426
420
409
409
426
506
672
741
772
772
796
820
836
796
772
748
804
828
804
772
756
748
756
788
796
780
796
828
828
828
780
718
710
695
680
672
680
695
680
672
672
687
702
710
695
672
665
672
680
702
725
710
672
665
672
680
672
651
658
658
665
665
658
658
651
658
672
623
524
524
543
582
637
672
630
582
562
589
623
644
630
589
556
543
543
556
582
602
589
562
549
543
556
562
549
536
494
470
494
500
524
512
500
488
476
470
470
448
442
500
512
488
470
465
512
500
506
506
536
536
576
623
680
756
812
812
804
756
710
616
562
536
530
536
530
524
536
524
500
494
482
459
448
437
420
409
415
420
420
420
409
404
398
398
404
409
409
409
415
393
398
420
459
476
494
518
512
506
488
500
524
536
530
518
518
524
543
569
582
589
672
718
740
853
965
1020
1010
965
912
982
904
887
1040
1360
1760
2370
6380
9020
8090
6710
5670
5170
5430
5220
4920
4820
4720
4640
4560
4030
3780
4300
4130
3800
3160
2480
2630
2730
2410
2200
2080
2040
2010
2240
2290
2040
2220
2440
2480
2420
2110
2040
2620
3200
2520
2370
2440
2480
2750
2710
2670
2710
3220
4690
5110
4820
4200
3710
3800
5890
7290
6610
6440
5400
4900
4560
4230
3350
2190
1260
772
562
442
420
393
311
248
252
276
518
1400
2670
2790
2650
2260
2040
2930
2540
2240
2040
1380
1160
974
710
609
506
437
366
316
307
325
320
289
272
256
298
361
338
302
272
268
268
252
256
244
280
260
218
183
169
180
173
173
166
166
153
147
150
153
150
147
140
140
147
150
160
160
156
147
144
156
186
268
294
285
260
248
240
222
211
193
186
180
163
173
186
204
207
200
190
183
176
186
214
232
244
252
264
405
459
509
576
633
624
600
624
641
641
641
624
600
584
592
592
584
569
532
495
459
459
488
481
488
502
502
495
546
674
780
846
856
856
876
827
780
735
691
682
682
691
674
665
649
649
649
616
608
641
674
657
641
641
633
633
616
608
616
624
633
633
633
649
633
624
616
608
633
649
633
624
641
502
412
398
366
481
569
624
641
649
608
600
569
495
481
481
502
474
481
502
532
539
576
616
641
682
691
691
674
633
624
608
584
569
576
608
600
592
584
569
562
562
524
524
539
546
546
554
554
554
532
532
532
524
516
516
516
495
474
459
445
452
509
532
524
502
532
532
516
509
502
459
452
431
425
425
412
405
379
398
445
466
459
438
425
431
405
385
398
405
398
438
466
466
502
569
569
546
509
509
532
569
592
608
608
584
562
546
546
616
616
600
592
546
532
516
502
495
481
481
524
682
827
886
886
981
1220
1260
1140
1000
970
1040
1040
1010
907
818
818
837
837
846
856
907
846
752
641
562
495
481
790
1530
1120
799
608
488
405
322
242
232
237
270
232
221
211
152
103
96
93
107
107
93
96
114
110
139
162
221
524
398
253
190
162
139
298
1530
1490
1220
970
761
600
641
752
657
584
459
310
131
100
110
144
221
412
431
405
438
379
316
221
162
148
139
166
148
107
242
524
488
452
405
372
316
288
282
248
237
276
248
248
232
221
700
2410
1710
1370
1070
958
1290
1290
1280
1220
1180
1230
1330
1270
1010
790
691
735
1090
509
392
226
259
195
171
176
181
157
157
157
152
148
148
139
127
148
148
144
127
123
152
216
211
237
248
253
232
221
211
211
200
200
181
176
171
195
265
282
310
452
691
717
691
641
679
733
751
733
715
706
800
893
904
871
820
770
780
780
760
760
697
652
635
608
574
574
591
600
559
543
527
520
497
490
483
483
476
476
490
490
476
497
520
527
512
512
504
497
469
434
434
434
448
462
490
520
527
535
543
551
551
582
559
566
566
566
600
652
661
644
600
394
408
455
543
582
644
697
706
635
591
582
559
527
543
559
564
574
582
551
543
551
551
551
551
543
520
394
305
226
327
574
626
635
617
600
644
661
724
733
742
733
724
724
679
679
688
670
661
626
617
600
600
644
652
661
626
635
652
652
661
670
670
617
574
559
543
535
527
527
551
527
504
504
520
520
504
504
520
483
469
476
476
490
504
527
504
497
512
490
476
490
535
543
543
535
512
512
504
497
520
535
551
543
559
559
566
608
582
559
543
520
504
504
512
512
497
483
462
441
441
441
441
434
408
414
401
388
375
362
345
322
310
284
235
212
204
208
240
253
225
208
217
225
230
253
253
253
274
322
551
608
504
476
448
421
476
1190
2560
2320
1640
2200
3430
3230
3100
3230
3100
3430
3490
3080
2800
2580
2460
2990
3840
4450
4610
4340
3710
3130
3590
6200
6730
4970
3550
2840
2480
2730
2920
2730
2140
1480
1100
871
742
1130
1540
1340
1080
926
871
871
800
742
724
790
1940
3230
3170
2900
2400
2070
1320
810
608
566
520
381
333
300
279
263
289
300
316
339
408
591
1060
1150
1260
1170
1150
948
742
555
661
1380
368
535
519
635
780
820
688
527
401
289
230
279
159
132
125
125
132
143
143
140
136
136
132
132
132
143
147
140
140
143
143
143
147
151
162
199
204
199
170
166
170
217
244
253
244
258
263
268
268
274
263
258
230
221
244
249
243
274
279
268
240
240
249
244
235
226
221
221
226
221
221
226
235
316
375
388
427
559
1040
1070
893
810
770
751
742
724
715
715
706
697
697
715
742
800
800
800
770
780
780
790
780
770
770
751
742
750
742
724
706
706
679
670
688
697
679
670
670
651
661
661
661
679
679
670
661
646
679
688
652
626
617
617
617
635
652
688
706
706
679
652
617
617
617
626
644
644
635
635
635
635
652
697
705
697
661
644
635
644
626
559
566
574
609
600
591
582
582
574
600
608
600
574
559
504
490
512
527
512
490
483
476
455
469
469
469
462
469
476
483
490
476
469
448
448
448
414
441
421
427
441
455
462
462
462
448
462
448
434
448
448
434
441
448
455
490
476
483
591
644
882
1460
992
882
780
850
882
820
733
679
679
688
706
706
706
770
661
654
697
810
733
688
654
626
626
626
644
654
644
644
654
654
654
654
663
654
643
608
574
574
520
483
455
441
559
742
893
780
1070
1020
948
904
871
840
751
724
670
652
617
582
527
469
441
388
339
394
414
566
448
368
279
240
212
204
208
170
129
129
108
80
89
212
155
118
83
74
98
71
101
101
143
140
249
244
381
626
476
414
300
240
230
274
253
305
263
230
217
208
208
279
204
162
122
95
77
63
71
83
80
86
95
108
108
115
109
118
125
132
115
112
136
125
112
125
118
158
178
162
174
333
591
490
294
191
204
217
195
187
187
178
715
1080
760
1880
2820
1800
1350
1210
1020
600
362
230
170
147
140
136
159
143
140
129
125
125
125
132
136
151
217
316
388
356
345
408
724
992
1380
1710
1890
2070
2010
1740
1520
1340
1150
970
770
706
670
574
462
388
351
351
345
333
339
351
350
368
448
476
490
535
520
448
434
434
448
448
448
434
401
394
448
448
448
434
434
421
421
441
469
483
527
543
559
551
600
697
882
1050
1260
1200
1080
1050
948
948
992
970
926
882
840
800
742
742
790
820
840
780
724
652
582
608
697
706
670
800
780
800
810
760
706
661
706
780
840
830
760
742
751
800
840
790
790
780
790
840
840
800
760
742
733
670
644
688
679
582
679
652
635
626
635
670
626
617
617
617
617
626
600
626
582
582
520
500
480
475
460
480
490
490
500
500
500
500
500
510
540
580
580
600
608
652
559
504
504
504
551
661
948
1580
1610
1390
1290
1160
959
850
830
800
790
790
790
810
830
790
780
742
742
706
670
626
617
551
551
559
559
543
535
520
559
559
551
543
543
543
520
535
591
608
591
559
559
520
512
520
551
535
520
504
476
476
469
462
448
441
448
441
427
434
434
427
427
427
381
345
333
333
388
600
724
715
644
591
535
476
356
535
381
316
258
178
140
125
129
125
159
143
136
122
118
132
132
112
95
80
80
74
140
600
742
490
310
208
217
339
240
155
105
101
95
101
101
240
617
305
147
105
95
95
92
92
95
105
92
95
95
86
89
92
83
86
86
118
112
98
89
108
112
108
105
92
87
71
80
74
74
77
83
86
92
83
83
80
89
89
151
381
166
105
89
92
74
83
112
333
263
140
89
63
63
63
63
68
166
105
71
132
112
401
333
258
381
512
1390
2510
2860
3880
5990
5370
3820
3170
3290
3050
2360
1770
1290
840
644
512
388
388
476
448
388
421
427
356
289
244
244
249
316
715
770
810
770
715
661
574
520
434
356
310
322
300
310
289
274
289
351
375
356
362
368
443
455
553
836
1090
980
917
926
872
818
783
749
707
699
667
667
635
643
667
675
707
715
758
827
836
758
699
699
707
707
683
683
667
659
651
643
667
683
683
605
553
520
520
513
487
480
480
480
487
506
474
500
533
560
582
598
620
628
635
635
605
605
605
590
582
547
560
575
547
547
553
540
527
533
533
540
506
513
520
468
500
547
547
547
547
547
520
493
487
506
500
493
500
513
513
487
493
500
506
493
500
506
462
468
468
462
462
468
468
443
436
401
436
455
462
468
436
423
412
430
436
417
430
401
396
391
386
380
380
380
366
362
362
357
362
375
375
375
375
375
380
386
386
391
386
386
391
391
386
386
401
401
401
423
443
487
500
500
480
487
487
506
506
506
506
487
480
487
480
462
436
436
425
407
396
401
333
261
380
568
547
553
568
547
513
506
480
468
443
417
407
412
407
396
386
362
362
362
333
302
285
277
273
265
281
333
396
417
401
338
319
324
333
417
474
468
474
468
628
749
715
699
707
659
449
319
231
172
138
166
289
342
386
651
732
575
575
526
493
443
513
1100
1070
854
675
575
547
513
818
980
998
890
598
487
500
417
375
302
201
174
160
124
113
128
163
155
145
289
273
224
183
217
224
186
150
128
126
122
109
99
98
101
98
96
99
109
94
94
96
99
101
101
105
109
107
133
152
150
142
126
124
124
128
128
133
138
145
145
150
147
147
145
147
143
138
140
140
155
152
152
135
140
126
118
120
115
120
120
115
111
111
111
107
126
160
183
198
224
217
207
186
160
160
140
128
126
122
111
111
109
105
107
109
113
113
109
109
115
118
124
124
122
120
118
115
111
109
111
111
105
107
115
122
120
124
128
128
126
126
138
124
138
120
126
128
174
234
253
307
328
328
352
474
500
520
487
449
423
412
401
357
324
315
302
302
328
324
311
307
307
307
311
328
352
380
436
480
474
474
500
540
560
582
620
635
651
683
707
699
643
620
575
560
568
568
560
553
540
506
480
474
468
474
468
500
506
533
547
568
540
513
493
480
474
527
513
487
480
468
449
436
436
436
423
423
443
443
449
462
480
493
533
513
493
443
527
553
560
540
513
513
500
506
506
513
513
506
506
506
500
520
506
500
493
547
582
590
651
651
620
605
582
553
553
547
540
540
540
533
520
513
506
487
468
468
449
446
449
436
425
407
419
425
419
436
440
440
440
440
450
450
550
675
651
582
540
449
425
443
391
328
298
289
269
261
257
253
245
264
295
286
278
278
278
291
300
313
309
295
278
260
278
220
196
150
139
139
122
100
89
96
134
173
164
173
213
213
188
152
122
103
91
77
77
77
105
98
91
82
77
74
75
75
74
65
70
51
60
63
68
67
65
65
75
91
117
112
112
110
110
103
112
158
199
213
170
142
137
170
273
341
350
332
196
142
117
119
206
256
216
176
129
117
122
124
124
132
134
137
132
142
155
150
145
137
117
110
132
119
94
91
91
82
80
80
84
82
80
80
79
96
105
105
89
94
96
103
137
1960
1080
675
618
327
236
179
142
127
117
112
105
100
96
103
127
132
115
119
117
124
127
117
110
115
107
103
100
112
107
107
100
103
98
89
94
122
132
137
117
112
110
117
119
117
124
119
112
110
115
119
122
127
132
139
139
147
150
139
139
145
132
129
147
155
155
164
164
139
122
127
124
122
117
117
112
115
127
124
122
127
164
173
206
224
244
248
264
304
350
355
375
400
395
400
395
375
345
336
332
327
318
318
318
350
438
455
468
438
416
411
416
422
433
406
385
370
355
355
360
350
350
350
350
345
341
341
327
309
291
278
291
282
350
385
375
428
450
428
428
400
400
406
406
390
380
375
380
375
370
380
390
375
355
327
322
341
370
390
400
406
422
428
438
455
450
433
422
422
416
390
390
390
370
370
375
380
370
375
370
370
365
375
390
411
433
438
433
422
428
433
433
428
430
430
450
450
450
475
500
541
520
548
548
541
500
520
534
520
474
514
534
541
541
520
500
500
474
481
474
494
422
365
355
304
273
256
236
228
210
196
196
182
202
202
202
185
173
173
167
164
161
155
115
132
116
105
92
88
86
78
72
72
70
67
62
58
58
56
55
55
54
54
56
65
123
491
658
796
896
680
569
478
417
536
1510
1060
934
1070
3250
2510
2020
1640
1290
1310
1730
2360
3300
1840
1470
1300
1140
1290
2040
3100
3800
4180
4380
4500
4080
3040
2230
1980
1910
1560
1190
837
651
880
1030
651
1000
1230
1280
828
447
363
896
1070
1570
1640
1200
1050
1020
1090
896
1090
325
837
630
556
411
231
128
111
100
107
90
123
120
131
116
116
268
1420
804
435
665
330
166
140
290
231
192
128
102
100
131
140
142
123
120
118
109
105
111
120
126
128
644
1020
1050
405
250
178
157
137
120
118
109
107
109
109
111
134
142
145
140
118
113
111
111
185
142
195
250
195
166
154
154
142
120
109
111
120
118
123
157
1380
5810
3190
1820
1200
888
725
602
504
405
320
246
205
181
188
205
235
231
220
212
291
284
284
298
302
302
309
328
340
344
361
366
361
370
387
387
397
401
406
411
416
430
430
425
416
401
392
387
392
383
370
370
392
425
452
514
544
577
597
590
577
544
532
526
520
520
520
508
490
484
474
468
468
462
457
452
452
452
446
446
446
457
570
610
648
672
664
664
664
656
664
656
664
640
656
617
617
617
617
617
617
584
633
664
640
633
625
617
617
625
633
617
597
597
604
617
604
590
550
544
563
577
584
563
557
577
577
590
604
597
597
597
590
590
597
597
590
577
584
570
570
557
544
557
550
557
544
526
538
550
570
610
597
544
538
597
640
633
633
633
633
679
550
474
416
392
392
366
336
370
411
401
370
370
353
336
328
332
332
340
340
340
324
317
313
298
302
361
435
479
397
344
324
357
374
383
383
401
406
383
374
378
378
370
387
416
440
462
457
425
401
374
361
357
332
305
298
309
280
245
203
172
135
112
100
88
79
86
86
79
75
61
57
61
79
128
378
294
224
180
148
158
197
165
160
452
526
264
162
126
90
86
79
74
68
68
75
86
79
83
77
74
104
145
148
152
140
132
128
115
104
112
108
117
86
86
112
321
336
245
236
194
152
135
121
112
112
108
104
100
106
128
130
132
115
108
112
155
135
135
126
108
102
98
94
88
83
84
86
83
86
83
88
86
104
119
148
145
96
84
86
84
86
86
81
83
86
83
81
81
81
86
83
79
83
104
112
110
112
123
121
121
121
96
79
72
66
66
65
65
68
70
68
68
70
70
75
77
75
74
74
72
74
77
83
75
75
74
72
74
77
75
70
68
88
102
100
100
108
108
88
86
83
84
88
89
84
84
84
82
84
84
82
80
79
77
79
84
100
96
87
82
79
77
74
74
74
80
116
100
74
72
72
74
72
68
70
70
72
74
77
79
79
82
84
84
87
89
86
86
86
86
89
91
91
91
89
89
89
93
93
93
110
118
96
91
91
150
182
192
242
275
302
302
323
335
341
341
326
314
311
308
296
257
234
220
212
212
212
210
200
218
231
228
231
240
237
231
223
223
218
223
228
231
228
226
215
188
180
178
175
168
158
158
162
165
175
190
210
230
251
251
251
254
254
234
208
195
190
188
175
168
162
160
158
158
160
180
192
178
160
152
155
158
162
175
190
202
200
195
210
210
208
212
218
226
237
240
228
223
212
205
208
200
198
198
198
195
195
190
190
185
185
185
182
182
178
150
128
120
116
108
98
96
80
84
87
86
75
70
68
68
68
70
72
70
67
68
68
68
70
70
67
62
54
47
42
46
36
35
35
67
275
275
198
93
68
64
59
56
58
60
62
60
60
59
62
64
68
89
91
108
116
104
167
1100
3610
1780
1000
870
1650
1710
1440
1110
960
2160
2390
5700
4120
2390
1360
1060
880
660
717
890
991
1110
1640
2370
3940
2570
2940
3440
4210
1640
564
285
195
172
144
142
142
130
107
96
93
92
94
94
93
97
112
104
103
101
94
91
90
91
118
967
228
135
121
118
116
114
111
110
120
113
115
112
101
94
98
100
99
102
119
115
117
118
99
99
96
95
96
94
97
104
99
101
110
116
129
164
134
132
147
146
155
189
232
225
216
221
237
301
330
281
202
193
188
184
192
352
1660
2180
1140
721
506
333
279
199
162
146
134
138
141
141
142
136
145
150
207
546
1120
1270
625
590
494
448
361
330
315
301
290
287
276
247
241
232
229
223
270
308
361
385
397
431
471
503
540
560
522
526
503
431
409
405
401
405
444
503
522
535
560
585
595
585
570
560
545
540
540
531
531
522
512
512
512
499
485
485
489
494
499
499
489
476
476
462
494
522
580
580
555
545
540
531
540
540
540
535
517
489
494
489
485
480
489
489
489
489
489
489
489
499
494
480
476
489
476
457
462
462
453
422
405
418
457
485
499
480
466
480
489
471
428
414
422
462
489
508
526
503
476
462
462
409
418
448
457
439
430
430
430
420
415
480
530
550
550
480
425
415
380
326
297
301
315
369
422
471
517
517
448
499
526
512
503
499
499
503
462
418
401
377
373
361
326
266
263
263
263
256
256
259
259
266
273
266
266
346
439
462
431
448
457
471
462
471
471
485
489
494
489
457
444
457
435
431
409
369
346
334
308
250
235
218
218
199
164
108
138
85
73
71
68
70
67
61
57
55
55
54
51
54
68
389
373
263
186
141
112
159
152
244
418
250
97
68
64
66
64
67
64
82
760
878
964
1080
1180
1200
908
1040
1400
1210
620
397
276
730
1730
1410
1100
924
840
766
682
615
462
377
319
283
223
159
148
121
116
116
114
112
112
110
114
116
119
125
127
127
127
127
129
136
226
181
155
157
150
148
145
123
118
108
108
108
108
108
116
114
118
127
273
171
143
218
1370
1880
1500
1840
1460
855
575
397
235
276
1000
389
176
157
155
152
173
294
373
480
480
312
223
207
226
199
168
141
132
127
132
127
129
132
132
138
132
127
129
127
127
132
129
129
136
134
132
134
136
132
127
127
123
263
381
526
848
1100
800
584
533
624
647
624
647
647
612
578
566
544
522
516
490
453
423
413
418
433
544
716
735
709
670
690
748
780
780
774
754
722
702
722
728
728
722
728
722
696
658
624
589
572
572
561
561
555
544
538
538
538
538
533
522
506
506
500
506
506
528
550
550
544
544
550
555
550
550
550
561
566
584
589
584
572
566
584
601
624
664
683
683
676
683
676
676
670
664
653
653
664
653
618
615
610
600
570
520
440
435
430
425
425
428
430
438
435
435
435
432
425
420
420
423
425
428
430
440
450
475
500
530
550
560
570
570
565
580
595
590
550
474
516
555
595
635
647
624
606
612
629
624
584
561
589
624
612
612
561
550
566
595
612
612
606
606
612
606
589
584
584
578
511
448
428
418
418
433
464
474
458
433
413
403
388
384
374
364
379
360
360
350
346
336
328
332
341
364
388
403
398
369
350
332
323
314
305
305
336
358
528
612
584
572
696
683
584
474
423
403
379
369
318
293
247
161
113
88
79
77
77
67
60
56
48
44
41
40
42
42
44
45
52
60
65
67
65
70
72
68
81
189
202
111
765
1010
1160
1110
702
469
453
566
506
379
341
314
495
884
683
484
374
328
233
229
156
94
81
398
1730
1920
1190
870
814
722
550
408
323
269
161
94
68
60
60
63
74
86
98
92
100
115
183
189
169
102
85
86
83
85
83
85
94
113
117
124
119
117
104
98
119
131
135
113
113
104
96
96
100
109
102
96
86
86
88
88
88
94
98
96
109
128
148
172
178
186
175
169
148
124
379
314
198
178
166
135
124
138
158
158
158
156
150
128
111
111
104
104
100
100
102
102
109
109
109
115
126
124
124
122
116
116
118
118
118
118
118
120
120
120
126
126
156
189
201
219
222
213
210
198
186
173
168
168
163
168
173
180
228
216
204
195
195
195
210
207
210
210
213
250
288
384
388
363
376
388
433
497
530
530
525
506
492
482
474
469
464
451
433
406
406
478
497
492
487
464
451
451
487
582
582
556
525
501
497
492
478
469
442
456
451
433
433
424
402
402
410
415
420
424
428
424
410
410
415
380
388
410
406
388
367
393
410
438
456
460
464
460
442
469
501
516
478
451
497
530
535
506
492
525
497
521
540
545
530
516
506
521
540
551
545
530
521
511
501
478
501
511
516
530
511
516
516
521
521
511
506
506
501
482
446
442
433
415
410
410
402
402
397
402
393
384
376
363
346
322
310
296
299
299
288
277
288
314
342
354
354
342
338
322
322
310
296
310
322
380
384
363
322
299
267
250
318
801
808
676
598
652
898
870
821
724
646
566
608
1240
1370
920
870
948
1100
1580
2090
1770
1730
1710
1550
1300
1180
1160
1250
1380
1400
1440
1440
1380
1450
1350
1450
2220
2790
3080
2760
2390
2140
2010
1960
2230
2840
2580
1630
1130
774
884
1050
1090
1010
835
742
1110
1380
1410
1430
1390
1140
956
920
863
688
706
970
1570
1980
1640
1400
1300
1030
814
640
700
736
780
736
664
464
267
198
178
186
163
160
149
130
126
195
338
456
640
456
307
234
210
210
198
173
154
140
136
120
140
122
116
120
116
106
112
112
104
100
106
124
134
145
138
130
128
120
132
168
176
219
231
222
186
178
160
143
138
948
551
402
371
358
2020
13400
14200
7670
4590
2840
2370
1990
1880
2370
3490
4000
3010
2560
2300
2070
1860
1650
1500
1300
1040
905
828
694
582
478
397
350
369
423
438
419
382
328
353
447
531
616
694
706
700
627
568
542
531
536
583
621
654
649
638
632
616
583
568
557
568
568
542
536
542
600
666
760
842
900
894
907
954
989
1090
1100
1040
1010
1020
1050
933
881
848
810
798
785
754
736
736
861
927
954
961
1010
1050
1080
1020
968
961
982
982
975
968
947
920
855
810
855
914
947
887
810
823
907
907
874
836
829
810
767
660
718
700
718
760
760
816
848
842
804
804
810
842
829
823
810
798
829
804
785
760
760
810
829
823
823
791
791
823
829
829
823
842
816
816
804
754
643
621
632
600
605
605
600
600
590
590
580
580
578
557
542
568
589
506
481
516
531
578
627
627
688
547
573
638
706
779
742
682
677
836
1230
1910
2780
3450
2500
1850
1860
1630
1450
1320
1250
1640
2240
2820
2700
2360
2150
1940
1770
1760
1650
1540
1450
1380
1350
1370
1370
1380
1380
1470
1610
1600
1560
1550
1470
1420
1410
1530
1720
1810
1750
1640
1600
1590
1530
1490
1530
1580
1330
1370
1300
1340
1330
1320
1280
1080
855
589
419
275
244
230
172
159
134
164
387
348
289
227
203
167
124
108
106
99
91
94
96
320
400
348
316
244
275
874
1100
1070
855
557
289
159
116
127
120
178
233
206
164
183
206
159
122
112
108
102
96
92
96
96
94
83
84
104
98
98
92
92
88
89
118
122
124
96
96
96
95
95
91
91
89
91
92
89
87
87
86
84
84
86
91
94
112
132
134
129
129
134
134
134
112
99
98
95
91
91
92
94
94
106
112
118
118
146
156
132
98
94
96
94
91
98
95
95
95
95
98
92
88
87
94
101
104
112
134
151
154
151
108
96
98
102
98
98
95
95
96
95
96
101
106
101
96
99
114
151
159
156
151
149
116
118
112
108
108
106
106
108
112
112
106
106
106
108
112
116
118
120
122
116
112
114
110
112
112
116
192
197
189
194
194
194
192
178
172
172
175
178
178
180
175
172
169
172
172
172
178
183
189
189
192
189
192
200
209
230
240
254
289
344
316
304
308
300
296
286
282
275
264
261
308
348
344
353
344
344
369
396
400
414
410
410
400
414
405
391
419
452
476
476
471
462
466
452
396
405
423
419
423
447
438
428
423
438
428
293
224
289
332
312
308
289
308
286
328
348
382
423
447
521
526
501
501
526
521
526
526
521
521
526
521
511
486
481
476
462
452
486
521
531
542
542
542
568
583
594
605
600
600
627
660
654
621
638
666
682
649
660
654
643
610
594
589
594
583
573
562
557
552
542
547
557
578
573
573
491
438
414
391
378
344
320
312
308
304
300
300
296
268
278
357
419
433
369
328
308
312
278
233
212
197
180
167
154
129
116
118
118
102
95
89
83
80
80
74
68
71
64
55
53
53
53
50
48
47
48
54
59
57
70
86
99
78
68
63
68
71
70
63
61
58
61
61
61
66
76
96
156
172
183
203
136
102
92
91
89
87
87
82
83
82
81
81
82
78
78
78
80
80
80
81
83
149
1060
616
264
183
132
106
106
132
134
136
136
102
99
98
87
80
78
80
82
81
78
78
80
83
84
80
77
75
71
68
68
68
66
66
66
66
66
66
66
66
66
68
68
68
68
68
68
66
68
71
72
70
68
69
68
70
69
69
66
66
62
63
64
71
78
78
76
82
112
374
320
218
215
215
240
203
162
132
101
96
240
433
447
391
511
452
344
264
312
410
547
419
353
316
304
300
300
320
361
374
410
369
357
365
361
332
328
308
300
278
278
257
233
230
227
237
257
257
254
250
237
230
233
237
278
357
353
365
365
369
391
433
457
442
433
466
486
496
457
491
462
433
410
365
336
332
332
324
320
312
304
296
289
278
271
264
261
257
254
254
254
328
340
344
353
347
330
324
340
344
361
369
382
405
410
428
452
462
471
471
466
466
457
442
423
414
387
396
405
419
423
433
438
438
457
462
466
462
452
442
457
471
501
506
496
486
471
457
476
491
501
496
496
496
462
452
457
466
471
466
447
438
442
452
462
476
476
462
442
433
428
428
419
419
414
410
400
400
400
396
396
405
374
336
316
308
289
237
212
197
240
261
275
289
289
264
254
200
189
189
244
271
289
304
320
336
340
348
340
344
336
312
344
410
438
423
365
328
312
324
324
296
268
257
240
271
410
471
438
466
605
688
621
536
496
462
438
428
462
526
1020
1300
1530
1520
1360
1230
1040
861
688
419
261
1230
1120
836
712
638
521
250
144
129
442
496
169
124
961
842
855
1120
1120
996
791
616
511
666
547
296
293
511
1070
1530
1990
2160
1410
1030
921
967
1010
921
888
784
616
546
445
546
1860
2090
1420
1220
1070
832
639
589
482
345
333
371
402
402
280
166
166
158
166
230
445
749
639
551
645
384
192
154
131
116
97
92
90
93
150
266
320
273
171
111
101
98
94
93
90
92
101
116
120
133
154
260
921
407
349
622
967
1110
960
869
888
987
796
657
535
633
767
686
519
398
288
210
162
131
114
107
103
110
120
144
150
171
182
223
239
213
178
142
126
124
122
164
316
578
584
589
567
530
503
466
426
380
407
436
471
503
567
645
605
546
524
524
513
530
562
616
639
657
657
651
651
657
691
876
1340
1160
1150
1080
1100
1090
1080
980
895
826
779
742
724
706
730
700
660
638
643
627
594
589
616
666
682
688
694
700
682
677
666
671
671
677
682
677
660
643
621
610
605
583
568
557
547
536
542
536
536
531
511
496
491
491
496
491
516
526
526
466
462
486
466
438
433
423
438
486
640
660
660
660
650
650
640
620
570
540
580
620
640
610
547
506
486
466
457
410
378
374
387
410
442
428
419
452
471
486
496
442
419
476
526
531
526
521
526
521
496
496
486
481
476
466
452
410
350
340
345
365
385
430
466
414
521
568
526
531
547
594
654
688
887
1140
975
1180
1770
2090
2130
2060
2290
2640
2300
1710
1470
1330
1330
1280
1220
1180
1330
1580
1490
1290
1160
1060
1010
996
989
989
914
823
754
724
754
842
842
785
785
887
1200
1490
1680
1820
1940
1880
2020
2800
7670
7460
8270
11400
18100
17300
17300
14300
13000
13000
15500
17300
17200
16900
13200
12600
12300
11800
11700
12000
12600
13000
12900
11900
10400
8980
7670
6860
6120
5450
5000
4560
4230
4040
4130
4020
3610
3530
3420
2990
2940
3250
3450
3210
2970
2850
2680
2480
2680
3570
3360
2960
2740
4090
7500
7090
5890
5230
5320
5790
6120
5990
6020
5990
5830
5260
4770
3970
3250
2600
1940
1580
1400
1110
868
688
547
353
250
221
224
206
192
183
194
361
361
340
312
293
391
836
848
754
600
536
496
442
312
254
264
271
278
293
340
861
1140
914
742
552
357
268
212
215
247
257
257
250
240
209
197
189
178
167
169
169
169
164
149
146
149
151
154
162
162
156
154
151
154
156
164
175
162
159
164
178
206
233
215
203
212
257
374
462
457
387
387
382
369
357
308
296
286
275
261
261
268
268
289
304
312
320
332
332
340
357
442
583
848
1280
1420
1120
927
760
724
700
682
706
724
760
785
773
798
798
779
779
773
760
742
730
730
736
736
736
742
748
749
767
778
773
773
767
761
749
761
755
732
744
767
761
738
778
820
844
844
850
844
850
838
820
784
778
778
808
832
850
844
850
850
844
844
838
832
826
808
790
784
790
808
802
796
773
755
790
820
838
863
838
820
790
784
796
796
814
838
826
802
749
720
720
690
600
497
508
567
616
773
767
686
674
668
680
691
668
668
645
628
611
605
594
573
584
584
578
567
573
562
578
578
578
562
535
535
530
524
519
513
508
503
513
519
513
508
503
497
450
412
476
578
611
622
657
732
802
773
703
668
639
616
589
584
589
573
584
584
557
530
551
535
535
519
503
476
466
455
450
441
431
417
402
389
384
441
497
578
662
703
674
645
589
562
551
540
508
445
524
578
578
573
589
622
691
645
551
460
557
578
633
466
304
233
205
216
662
940
790
686
726
732
744
869
1140
1380
1860
2520
2740
2750
2740
2620
2720
2600
2290
1980
1820
2160
2880
2970
2750
2820
2830
2220
1920
1670
1390
1110
749
744
960
1050
1030
908
826
856
790
850
901
914
960
927
726
589
524
639
697
802
869
980
908
680
546
466
380
341
240
236
233
220
210
169
155
142
124
120
116
114
114
116
120
133
155
160
166
166
166
169
166
166
172
172
172
169
169
166
166
163
142
145
155
172
169
169
169
169
174
177
174
158
152
150
150
152
155
158
158
174
186
192
201
201
198
183
169
166
166
172
172
172
172
172
172
172
195
201
204
204
201
183
180
180
180
183
186
180
180
183
177
183
186
189
189
189
189
189
201
220
226
233
233
240
246
254
271
285
302
302
302
306
317
317
321
321
310
299
292
285
274
243
230
233
236
233
233
250
250
246
282
345
337
333
329
313
299
302
306
299
296
288
282
282
278
274
271
268
268
278
329
349
374
379
383
387
379
362
353
357
392
405
405
383
374
374
370
366
362
357
349
345
345
353
353
353
349
337
337
333
325
317
317
341
387
422
431
445
468
470
470
475
485
495
510
500
480
475
465
460
460
455
455
455
460
465
455
455
465
470
470
475
465
450
440
445
435
445
455
465
475
485
495
500
500
475
460
425
435
425
420
420
420
430
430
435
440
435
440
440
445
445
445
440
430
425
425
435
445
460
455
420
416
416
420
420
440
465
475
485
490
500
510
525
555
575
575
565
595
600
560
510
455
435
420
416
440
460
455
435
411
393
375
388
411
485
699
783
944
1130
1290
1010
916
888
1020
1150
1090
1040
972
895
834
1030
1180
1200
1300
1620
1760
2040
2930
2890
2490
2410
2490
2980
3440
3700
4090
4200
4180
4340
4370
4310
4590
4790
4260
3240
2540
2110
1820
1520
1240
975
861
961
982
982
1060
1170
1210
1160
1020
954
829
724
798
1190
1180
1680
1820
1520
1160
933
798
677
666
660
536
433
378
304
264
244
215
194
180
172
169
200
186
192
278
638
531
405
328
275
250
496
671
730
638
547
594
638
476
289
230
506
760
643
557
438
348
286
247
218
197
180
164
154
134
127
127
124
116
114
146
144
144
141
116
110
122
149
146
151
154
154
154
151
144
141
144
149
151
167
172
180
172
167
156
144
144
154
164
167
172
180
186
197
206
206
206
200
194
170
192
180
175
164
159
149
144
129
124
120
118
120
124
124
127
132
139
149
162
167
175
175
172
169
164
159
167
175
183
192
186
183
195
197
212
212
212
209
209
212
209
237
264
268
264
264
257
271
293
300
316
308
300
300
296
293
289
289
308
336
344
357
365
400
410
419
447
442
447
438
466
516
531
542
536
536
531
531
526
521
521
521
521
511
476
476
486
501
516
511
511
511
506
526
536
511
506
476
466
481
447
462
466
486
526
526
501
506
496
506
526
511
506
516
531
557
562
568
568
562
547
536
536
536
536
521
511
506
506
506
506
501
471
438
438
419
419
428
447
476
481
476
466
462
471
491
481
471
462
452
452
442
419
414
410
414
414
400
405
405
410
391
382
396
410
414
423
410
405
387
387
405
410
405
400
391
391
391
387
405
447
457
452
452
462
466
466
466
462
452
447
433
410
414
428
428
447
462
491
481
471
466
462
410
400
405
405
391
391
410
414
400
419
447
447
414
400
405
452
547
562
542
531
511
496
466
462
466
466
462
452
452
433
405
353
316
254
200
221
336
419
400
289
247
224
227
278
308
237
164
124
215
264
688
1380
1470
982
754
627
621
842
1000
1080
989
1010
1090
1020
914
748
660
798
1060
996
785
605
423
300
240
221
442
785
975
920
660
442
344
286
254
221
189
189
167
428
391
365
316
278
271
233
221
218
209
186
167
156
156
677
677
552
452
391
374
387
365
328
282
250
244
304
462
947
1070
1540
2350
2980
2820
3870
3240
2250
2020
1730
1640
1770
1360
1020
823
660
677
1780
2250
1730
1400
1200
1110
954
706
511
391
340
328
296
282
264
240
227
203
189
180
183
194
271
312
304
344
369
369
382
414
414
396
348
324
316
312
353
526
660
736
825
840
728
654
613
573
550
540
531
518
513
513
518
527
518
496
500
509
504
504
531
578
623
649
654
660
660
670
670
660
665
644
634
623
613
598
583
578
573
583
670
712
722
751
768
774
774
774
768
717
665
680
675
660
654
680
696
701
696
696
691
680
691
670
654
644
634
618
613
593
583
578
588
583
573
568
550
563
618
623
608
618
639
654
670
675
680
665
654
649
628
598
573
573
573
563
563
559
554
540
550
545
527
531
518
518
527
522
518
527
531
527
554
568
568
573
578
588
593
598
588
545
527
500
500
500
496
496
487
487
496
491
482
509
504
504
478
487
504
500
500
500
504
504
522
536
536
531
518
518
518
536
545
545
550
545
545
540
531
522
522
518
518
527
536
559
531
482
461
453
440
428
425
417
409
406
406
417
409
402
394
398
390
375
333
304
304
330
345
364
375
402
371
345
311
286
290
262
219
186
130
95
82
78
73
69
69
76
71
69
69
67
60
62
69
58
51
69
76
80
118
122
390
536
398
254
177
139
130
118
122
235
330
232
168
238
318
297
232
189
276
333
375
356
330
308
251
144
110
82
78
82
80
90
95
98
108
100
105
128
245
482
675
496
345
265
213
168
139
102
82
82
76
78
76
76
115
115
122
118
76
73
71
73
69
67
78
118
115
136
142
428
1470
680
461
356
232
150
174
162
133
210
153
120
110
130
130
133
133
133
128
133
168
147
133
112
108
102
108
105
95
92
95
98
102
133
142
150
144
272
390
368
352
379
428
406
440
398
341
262
207
195
290
634
453
390
364
322
279
251
241
232
213
235
235
251
276
315
326
315
293
254
219
207
192
178
163
163
175
206
268
350
480
516
490
433
412
394
394
390
390
394
386
382
374
366
358
354
354
394
394
390
399
399
394
390
390
390
390
399
424
447
485
506
527
496
511
543
549
577
582
582
615
582
560
543
543
554
554
571
648
711
732
753
818
862
870
840
781
753
718
697
683
669
635
595
571
554
554
560
560
549
538
543
577
588
595
582
588
601
588
588
588
582
532
490
501
490
501
496
490
496
543
571
577
571
577
582
582
571
554
506
496
471
466
471
466
452
452
456
461
466
475
485
485
475
447
424
429
442
471
480
466
480
485
496
496
461
471
480
485
501
506
501
490
490
490
501
506
501
496
501
480
475
475
485
475
471
480
516
588
571
571
566
588
642
690
732
802
862
862
862
942
1050
1200
1560
1540
1470
1430
1320
1220
1080
959
870
818
781
746
718
704
697
711
704
662
622
588
577
577
595
588
571
522
490
480
496
480
461
442
424
407
442
506
676
832
718
622
595
582
543
506
480
490
538
532
490
386
407
718
870
2030
2220
1380
902
1050
2340
3200
2570
2570
2860
2470
2140
2350
2470
2170
2000
2490
4050
5100
4940
4680
4350
3770
3440
3030
2630
2090
1750
1940
2370
2340
4000
6770
6500
6170
6120
5830
5520
6550
6740
7380
9770
13200
13900
12100
10600
10000
9290
8510
7610
6150
4560
3460
3040
2900
2820
2570
2030
2230
2140
1860
1430
1050
793
618
563
563
850
1240
1320
1220
1210
1820
2540
2610
2200
1560
1220
931
642
486
444
444
388
348
295
256
256
252
234
238
224
212
280
563
602
682
766
870
793
682
570
458
342
280
359
465
486
451
382
305
260
242
220
200
177
173
188
196
208
212
212
275
549
674
666
626
602
556
500
430
382
382
388
310
265
242
234
252
265
300
300
310
388
376
364
359
348
337
320
310
310
310
359
507
642
942
2590
1980
1460
1210
1070
986
910
931
1010
1020
997
964
910
900
964
1030
1040
1050
1050
1040
1040
1040
1030
1050
1040
1030
1020
1030
1040
1040
1010
997
975
953
953
953
953
942
910
860
860
890
910
900
850
811
793
775
775
793
793
775
784
775
757
748
739
730
722
722
698
682
682
682
682
674
650
610
602
594
610
626
618
602
594
578
563
472
444
479
528
563
578
610
674
730
722
706
674
626
610
626
634
618
563
570
549
549
578
618
666
658
528
710
740
780
830
840
860
890
920
860
880
940
960
950
940
840
760
780
800
840
920
1000
1080
1200
1470
1680
1420
1060
1080
1200
1130
1190
1540
2300
2250
2000
1950
1880
1780
1700
1510
1400
1400
1420
1480
1320
1250
1220
1600
2390
2370
1710
1440
1380
1340
1420
1600
1390
1540
1770
1800
1640
1520
1470
1410
1370
1340
1260
1180
1130
1110
1120
1130
1100
1030
900
784
820
1130
1130
964
900
870
880
942
1070
1250
1580
2010
2500
3380
4100
3700
2780
2680
3000
3440
3820
3770
3330
2760
2260
1950
1590
1370
1310
1440
2070
1950
1720
1480
1320
1220
958
914
991
1070
1130
1250
1390
1320
1190
1000
710
527
810
1250
3640
3500
2230
2010
1760
1520
1460
1780
1980
1760
1700
1700
1760
1980
1510
1070
643
389
267
477
1130
1700
2210
2150
1620
1380
1320
1500
1380
1000
545
327
259
229
212
189
156
123
104
123
126
117
96
99
104
107
107
96
86
86
102
110
110
110
114
110
104
126
136
136
136
136
136
139
143
123
110
104
99
99
104
110
120
130
139
146
150
156
160
160
167
174
174
167
163
136
133
143
136
130
123
120
117
117
117
114
110
117
123
133
174
185
174
174
178
153
130
126
123
114
117
123
120
120
123
123
123
123
117
123
123
114
117
117
117
120
123
143
170
197
181
181
181
178
178
181
193
280
402
484
518
500
472
406
364
359
359
337
332
354
348
342
332
337
337
337
364
394
406
406
400
388
388
394
430
444
451
444
424
406
400
370
400
412
418
418
437
451
479
486
486
500
507
514
514
507
507
493
479
451
465
451
444
458
458
458
458
458
444
424
418
412
430
437
444
437
424
406
370
388
370
376
376
376
364
370
578
1120
1250
1210
1200
682
507
528
486
479
465
472
479
493
479
458
444
430
444
437
424
419
420
440
455
465
425
430
435
445
465
460
450
455
480
500
406
418
437
472
528
500
486
514
528
578
618
642
674
650
650
658
650
634
610
618
615
608
601
608
622
615
595
608
582
622
662
655
648
628
622
608
608
595
595
588
588
566
560
560
588
601
582
577
560
582
635
669
669
662
662
582
532
490
461
452
471
471
480
496
490
496
516
522
490
442
438
438
438
412
394
382
382
366
390
442
480
429
399
354
316
286
264
258
511
767
532
358
331
339
725
1330
1140
1300
1610
1540
1420
1310
986
825
711
571
442
350
282
268
261
308
312
268
244
237
335
3380
10700
11400
14800
12300
10700
10300
10700
11400
14200
17200
16600
14000
11500
14400
13600
12300
10900
9770
8750
7850
6230
5070
6630
3120
2030
1320
910
690
748
870
1110
1360
1100
1930
2660
2840
2820
2660
2450
2280
2010
1700
1320
830
642
586
458
326
247
188
153
166
224
216
177
170
170
160
143
127
130
156
156
153
130
130
136
136
120
117
120
120
127
130
127
127
117
114
117
114
124
120
124
130
143
160
196
229
229
242
305
326
348
364
342
315
300
270
280
285
265
212
166
127
120
127
124
127
120
120
127
124
120
124
117
127
133
149
184
196
184
192
238
252
242
252
300
376
412
479
507
500
458
430
418
420
414
452
478
515
508
492
466
466
478
472
500
530
530
515
515
508
492
478
478
478
478
485
485
545
620
605
598
605
590
598
582
582
575
612
605
598
575
575
575
560
552
545
538
545
538
530
522
530
522
522
530
545
530
472
466
485
478
492
515
522
522
515
478
478
478
466
446
433
426
426
440
515
552
478
446
392
311
356
392
409
414
409
426
414
414
433
426
414
398
392
414
440
433
426
433
466
472
459
409
376
387
420
433
404
392
392
398
387
409
466
515
598
628
590
575
568
538
530
545
545
538
545
545
538
515
530
538
538
538
530
515
472
440
414
409
426
426
485
452
433
452
433
404
404
387
404
478
515
508
478
452
433
414
398
387
376
365
356
351
342
328
324
328
333
315
290
294
315
342
337
311
281
269
252
211
168
163
163
264
882
598
404
319
264
228
232
221
215
210
140
119
168
273
472
370
260
198
260
351
392
370
311
232
195
168
126
91
76
68
60
52
51
50
46
46
66
45
87
694
1310
1010
771
485
243
109
78
112
218
404
208
100
80
80
82
97
91
76
66
68
89
225
1680
1780
1720
1320
1160
980
720
485
315
211
177
157
160
157
160
165
171
269
319
294
243
218
198
163
133
124
117
109
143
160
157
149
114
109
114
119
119
112
114
112
109
97
97
102
100
97
121
129
146
141
136
133
141
138
107
100
95
89
93
95
97
102
126
143
146
143
114
109
105
97
102
105
100
97
95
97
95
93
91
89
84
91
93
91
97
119
126
126
136
141
174
215
204
186
218
195
192
180
171
174
189
195
174
163
151
154
157
160
171
171
171
215
239
232
215
189
171
154
151
149
149
149
154
151
151
157
160
157
157
157
154
133
177
198
201
198
174
192
192
195
189
183
183
204
306
508
575
628
612
590
568
568
552
538
522
515
492
478
466
459
452
459
466
452
446
440
440
433
426
426
420
409
387
426
440
446
459
440
414
398
392
392
392
392
382
414
414
409
404
392
387
398
398
398
398
392
387
392
382
360
365
370
370
356
333
328
370
440
472
478
478
485
500
530
545
538
508
485
472
508
530
522
508
508
522
400
340
300
260
340
440
500
550
660
780
830
830
822
780
746
728
644
530
492
500
508
485
478
459
446
440
426
414
404
392
382
370
365
360
351
351
342
337
333
328
333
333
333
333
342
337
333
333
333
333
337
333
333
319
319
302
285
277
264
256
264
260
252
252
252
252
264
277
277
273
273
298
294
290
285
281
290
290
298
298
302
306
324
333
324
328
360
392
387
360
360
370
351
306
273
243
228
171
143
109
97
87
76
74
60
51
119
80
91
177
211
324
582
720
953
780
612
568
508
426
319
324
306
356
830
980
953
796
598
530
328
260
387
1100
1460
1200
1070
1020
1020
1020
1250
1720
1680
1860
2090
2350
1860
1360
917
644
605
500
440
414
387
356
302
277
342
398
256
177
149
136
163
260
248
221
208
174
151
141
131
126
215
446
560
552
433
298
256
228
225
552
962
805
1540
5150
9690
6150
3380
2420
1800
1210
882
635
522
387
298
260
225
204
186
183
218
315
392
356
306
302
319
319
319
342
333
324
370
370
351
347
351
337
324
306
294
232
186
174
174
171
180
183
177
174
183
235
347
530
538
472
398
370
365
356
356
371
357
338
325
376
895
1070
824
724
682
653
632
604
604
604
585
591
598
598
610
617
668
675
660
660
653
653
653
639
610
598
604
579
591
675
699
682
715
707
715
774
653
604
573
560
646
648
654
642
624
624
642
636
624
606
606
570
576
654
660
672
690
690
666
660
666
666
648
612
594
576
588
624
654
630
594
558
558
576
582
594
518
523
582
606
600
594
576
600
642
666
678
666
582
558
553
588
576
570
548
548
594
606
636
654
678
672
672
703
697
666
666
630
570
564
594
606
624
606
600
600
612
606
588
582
582
558
558
570
576
582
582
570
553
538
553
553
553
553
543
533
513
513
518
523
523
553
570
533
538
543
538
538
564
558
558
523
528
494
484
479
474
470
470
460
460
465
460
460
479
503
503
498
407
484
582
624
648
672
684
740
782
747
709
684
666
654
636
618
606
624
624
630
618
606
600
588
558
548
553
533
528
528
594
1020
1310
1170
1310
1430
1660
1800
1870
2060
2570
2730
2610
2220
2220
2270
1920
1430
1250
1330
1310
1130
840
549
394
444
1990
2680
1990
1460
1120
1010
1010
2500
4870
4540
4320
4280
3980
3500
3400
3460
3420
2730
2450
2910
3030
3260
4160
5120
4730
4260
3480
2560
2090
1650
1560
1590
766
412
260
295
376
300
247
208
234
418
784
766
556
342
238
220
265
315
300
265
493
528
370
290
260
256
270
295
315
295
247
234
212
208
204
200
196
188
163
146
149
188
204
212
200
204
204
204
220
256
256
252
260
270
270
224
200
173
156
146
140
133
140
156
220
280
412
376
382
364
310
280
285
315
342
342
337
305
260
229
216
200
160
146
143
133
124
124
146
163
153
156
170
156
156
153
163
160
156
149
146
136
120
120
120
124
124
124
127
146
166
224
280
315
337
342
354
348
364
424
458
472
493
493
514
516
554
562
569
569
562
523
472
465
457
444
438
438
438
426
420
426
432
426
444
486
494
494
472
457
450
444
450
444
444
438
438
438
426
444
450
426
413
432
413
432
450
479
531
569
569
562
562
538
546
523
531
546
538
546
554
562
554
546
546
546
546
531
523
523
523
508
494
486
494
486
494
516
523
501
538
531
516
501
516
531
554
569
562
554
569
538
501
508
538
569
592
573
548
518
524
518
512
506
488
488
476
464
476
488
488
494
464
453
447
447
441
429
429
441
441
435
435
423
417
417
406
268
296
325
383
435
470
470
482
494
494
482
470
453
453
453
441
435
435
429
417
406
394
383
383
388
383
377
383
383
377
366
361
361
351
340
340
330
320
346
423
500
453
435
429
417
400
394
394
417
423
441
441
476
500
536
470
417
412
400
406
394
377
371
356
346
335
325
315
306
306
291
351
366
356
335
268
228
174
134
105
98
91
84
76
93
87
200
699
447
259
164
105
98
87
82
74
74
74
272
554
394
208
157
123
102
110
196
406
406
250
134
105
168
340
653
1040
646
417
335
417
690
1320
1120
816
501
275
162
134
124
120
114
124
162
178
202
214
210
174
159
162
178
389
265
227
193
178
189
316
465
486
531
494
401
316
256
231
214
197
202
210
241
420
531
438
569
648
500
330
224
168
154
147
147
144
137
130
130
134
130
130
130
137
168
181
200
282
301
286
286
259
246
232
228
178
130
127
130
127
140
140
130
130
161
188
188
188
188
185
185
185
157
134
127
127
137
127
127
127
110
108
105
108
110
110
110
108
118
134
137
140
147
174
174
185
181
185
192
200
208
212
237
241
250
246
268
330
394
417
423
412
429
441
441
441
453
435
400
429
536
604
585
573
548
530
542
560
567
542
530
512
488
470
488
500
518
512
512
506
488
464
470
464
453
453
453
447
464
536
536
536
536
530
482
476
488
470
464
464
464
464
464
458
447
453
453
453
476
482
512
500
506
500
488
482
476
488
476
458
458
464
470
476
488
494
488
470
470
458
476
476
488
488
476
482
464
453
464
458
476
476
470
441
429
429
429
417
406
400
394
383
377
377
371
371
377
371
366
361
366
366
361
361
356
356
346
346
346
346
340
346
346
340
340
340
351
346
346
340
351
371
377
371
366
356
351
346
310
335
351
340
325
306
306
297
279
258
246
242
250
254
238
223
220
216
279
306
302
262
238
226
212
188
167
167
160
148
120
86
64
53
53
50
44
40
40
40
39
39
39
39
39
39
39
40
43
53
66
66
63
59
57
56
54
54
56
56
54
54
54
53
53
53
53
53
52
52
54
70
77
81
82
86
86
88
84
79
76
74
76
76
74
74
79
82
86
84
120
130
130
164
174
174
184
181
188
157
128
120
110
101
101
92
69
63
53
52
258
99
79
92
88
88
103
142
160
157
170
167
164
167
170
70
60
59
67
103
115
188
315
315
254
230
230
223
212
192
181
184
178
184
181
130
154
105
110
97
84
86
90
118
136
145
157
157
154
151
148
151
110
105
101
86
79
74
70
67
66
67
69
76
76
77
77
79
79
82
84
76
77
79
76
76
76
76
76
76
76
76
76
76
70
72
72
77
81
82
81
81
78
78
78
74
68
66
69
72
71
76
78
78
95
120
130
138
152
155
161
158
164
161
149
155
180
191
194
194
205
205
208
212
205
202
198
180
164
143
132
135
138
143
152
164
167
194
240
258
283
287
287
291
307
307
303
287
287
287
291
315
342
365
370
375
370
370
365
346
320
303
299
295
295
287
283
279
279
275
272
268
261
258
254
254
254
254
250
250
261
254
240
287
295
315
333
338
342
343
347
355
367
359
343
343
343
328
339
347
320
332
332
336
343
324
324
320
306
320
320
320
320
320
320
320
324
328
316
316
320
320
320
336
320
324
328
339
336
336
332
339
347
340
310
309
308
310
320
316
336
347
363
367
395
400
408
404
387
375
363
355
339
316
296
285
279
276
273
270
261
258
255
249
289
252
247
244
282
292
309
313
282
258
249
244
234
226
221
219
214
221
231
231
226
229
249
276
252
224
229
219
219
216
229
195
121
137
95
61
44
39
31
28
29
32
31
39
115
156
190
156
74
60
50
35
37
34
32
35
35
42
53
104
108
70
63
58
60
93
247
299
231
159
121
99
90
84
90
112
123
135
171
188
212
214
202
178
192
236
436
467
422
413
313
190
144
123
112
112
95
86
78
72
56
63
58
53
53
52
49
44
58
99
119
128
126
119
135
101
93
80
78
74
70
68
68
86
147
192
130
135
159
161
149
156
159
161
159
159
236
204
221
1660
1400
610
328
252
379
276
209
171
144
128
128
176
202
207
207
209
171
119
106
115
410
411
188
140
119
115
110
108
101
97
90
93
95
99
101
93
90
88
86
88
88
93
106
117
115
117
115
178
363
490
413
363
347
316
309
299
276
255
252
255
236
229
226
224
224
221
221
231
224
224
221
214
126
137
207
242
299
305
359
351
379
379
387
400
400
391
379
339
309
306
302
316
328
347
383
387
404
404
426
413
426
426
404
395
385
383
367
347
339
324
323
335
367
362
360
361
364
350
345
320
347
367
359
343
316
316
302
302
343
363
379
383
375
367
339
328
316
316
316
306
343
359
359
355
355
355
355
343
339
339
339
332
332
328
324
332
339
343
343
339
339
324
324
332
339
339
336
332
328
313
313
324
324
324
328
306
285
273
273
270
276
282
302
309
289
285
285
292
296
299
299
292
282
279
279
282
285
285
292
299
299
292
289
276
273
276
276
273
267
258
255
247
249
255
252
247
236
247
273
276
279
306
336
343
328
313
309
306
289
249
242
234
229
224
221
219
258
273
273
285
289
276
267
264
264
258
258
242
236
231
224
229
214
156
126
106
80
74
72
64
55
49
49
61
66
72
88
78
78
78
72
68
72
74
74
78
68
70
86
101
99
97
88
72
58
64
66
78
161
391
508
476
1270
1990
1470
1310
1220
1060
1190
1050
1020
605
476
309
219
168
144
161
128
99
95
99
106
93
292
258
168
142
126
101
88
88
84
80
78
74
70
78
90
123
132
123
95
108
180
197
197
197
202
202
202
197
161
117
101
95
93
90
97
97
82
76
72
68
90
110
121
156
342
1010
696
371
242
202
149
112
106
101
97
95
95
90
84
82
88
95
267
375
462
264
195
168
161
154
142
117
110
108
106
112
115
110
106
99
99
99
97
95
99
101
97
99
97
97
93
93
93
82
78
76
76
80
78
76
74
76
74
80
88
90
90
90
90
92
94
94
97
99
105
110
115
122
130
139
136
128
136
154
184
198
192
188
192
246
250
212
212
212
209
220
220
270
360
448
464
454
415
405
395
385
375
355
330
297
274
266
274
292
315
302
395
448
464
454
415
380
365
355
350
345
340
330
315
302
284
355
385
385
380
385
400
380
350
325
320
310
310
310
310
320
390
390
385
370
375
380
385
375
375
390
400
395
390
385
385
385
370
370
365
365
335
315
345
385
380
360
320
325
310
320
315
330
340
340
360
380
450
440
435
420
415
420
424
426
476
518
488
432
405
405
432
482
448
437
454
448
432
420
410
395
385
385
385
385
380
375
370
355
360
390
488
500
432
405
448
464
437
437
415
405
390
385
390
400
415
405
405
390
380
385
375
360
335
330
320
259
242
222
218
189
168
150
210
305
412
498
602
705
796
765
642
656
656
622
670
705
622
602
622
663
691
656
596
564
564
534
528
534
510
498
439
380
290
335
345
576
1010
1220
1190
2120
11900
9810
6810
5930
5550
4700
7090
11100
8340
7600
7190
7070
6510
5470
4500
3910
3390
3040
2840
2540
2430
2560
3580
6400
5600
5330
5530
5220
5350
5830
6160
6230
5350
4630
4220
4150
4550
4330
4400
3220
2300
1820
1820
2640
2620
2120
1550
1660
2260
2640
2980
3780
4380
3520
2520
2060
2210
1730
1240
1180
1200
1110
1100
1170
1290
1750
2190
1770
1530
1440
1620
2050
2270
2170
1930
1730
1570
1460
1620
1730
1170
914
869
742
649
684
796
712
616
844
1110
735
540
406
340
238
226
310
406
628
1280
1860
1380
1240
1410
1410
1080
977
804
583
516
522
528
462
474
450
375
340
286
259
250
242
242
214
234
264
310
504
804
840
772
686
609
588
616
665
665
616
576
506
464
420
380
370
345
315
310
297
325
385
410
426
476
488
482
494
530
576
742
802
878
862
870
870
818
825
949
1090
1080
1120
1090
1040
1030
1030
1040
1050
1030
1070
1100
1040
1020
990
1020
1080
1030
990
974
974
974
1010
1020
982
957
933
933
933
901
885
893
909
949
941
917
885
870
862
848
862
909
949
949
941
925
949
965
925
893
893
893
840
840
840
855
802
818
810
788
788
750
714
700
672
686
665
693
700
686
707
714
714
714
700
693
693
693
700
700
721
665
623
630
623
609
616
672
679
637
609
616
623
686
780
750
765
758
795
788
679
658
651
644
665
665
658
630
658
644
658
630
630
609
588
595
582
588
582
588
609
609
595
630
630
630
616
602
602
595
588
576
562
550
562
609
658
665
609
562
530
488
470
442
454
470
420
432
432
432
420
459
459
500
595
623
665
693
672
679
644
644
672
693
644
630
616
686
714
758
758
772
818
901
832
855
1060
1100
1120
1210
1220
1070
1220
1270
1370
2180
2000
1930
1960
1850
1760
1670
1580
1530
1410
1310
1500
3860
9080
7610
6900
6470
6580
8750
9800
9920
8900
8660
8540
8420
8000
8090
8540
9650
10800
10800
10600
10000
9710
9260
8420
7580
6580
5220
3910
3200
3540
4050
4070
2690
1690
1130
832
602
506
644
500
360
220
220
320
518
506
345
1220
1540
1300
1020
735
512
262
188
170
160
157
164
167
154
130
133
125
125
118
122
148
202
707
700
569
728
556
375
254
242
530
536
550
672
595
405
345
320
297
292
297
306
315
360
325
320
302
297
297
292
292
302
302
310
315
375
365
360
350
375
494
569
442
370
340
209
160
154
154
133
130
125
125
115
120
133
136
136
130
136
130
136
139
209
258
258
266
246
250
234
198
192
220
254
270
279
292
302
315
335
340
345
350
345
370
375
385
395
410
405
415
405
385
405
426
454
482
500
530
588
644
623
595
582
588
582
562
550
530
530
524
518
518
506
518
506
488
482
470
459
459
448
442
442
437
437
448
448
448
476
482
482
476
482
459
454
432
459
569
562
562
550
530
512
488
482
488
482
476
470
488
470
454
442
488
506
494
494
482
464
470
470
470
448
437
420
420
426
415
420
430
435
425
430
430
428
426
488
530
524
550
556
530
550
543
518
518
518
550
550
530
512
482
506
530
543
512
494
500
476
476
442
437
426
464
442
442
476
524
556
482
448
470
536
536
543
562
562
651
693
728
693
637
630
602
630
644
651
658
679
735
714
651
623
616
616
602
595
569
562
543
556
556
543
536
536
536
543
588
588
582
569
536
569
576
609
672
665
679
686
714
714
644
609
576
569
562
582
637
651
644
686
750
795
917
1140
1150
1180
1280
1300
1300
1230
1070
1030
1130
1320
1360
1240
1150
1150
1200
1100
1170
1320
1360
1400
1300
1250
885
933
810
524
226
133
198
167
335
340
160
174
306
1220
3640
2810
2320
1840
1400
1130
965
893
909
1060
1100
878
693
506
488
651
933
1120
1010
862
616
758
990
1030
990
848
848
672
476
772
1250
840
595
506
410
306
254
415
623
562
240
198
174
184
178
154
130
120
112
108
110
112
120
142
170
170
230
270
297
284
238
195
178
226
288
306
297
288
279
284
279
292
306
302
292
288
315
385
448
395
320
297
306
330
365
365
360
306
302
310
320
335
345
297
226
209
216
220
234
262
266
242
246
250
238
242
246
242
198
160
160
164
154
157
164
160
181
230
325
395
410
375
345
350
470
810
925
795
665
651
855
1010
1040
898
802
766
694
718
682
664
628
598
616
652
730
664
634
652
646
634
604
598
586
586
562
550
532
526
556
604
760
790
742
736
706
688
682
670
664
652
640
628
628
634
610
598
622
652
616
628
634
634
622
610
604
598
598
580
574
568
598
598
592
592
586
592
574
568
574
574
562
556
550
574
568
568
568
568
574
574
580
622
634
628
646
640
658
664
652
622
604
598
574
580
540
530
520
520
532
550
562
562
568
574
568
562
568
598
562
574
520
455
395
450
485
485
500
500
505
510
544
532
526
532
550
568
586
592
598
580
568
574
592
604
598
580
634
676
670
652
652
658
658
664
664
694
628
628
658
646
622
628
640
646
688
736
766
820
1050
986
1040
1080
1030
930
808
730
694
700
712
706
664
664
694
712
724
848
1090
1410
1760
1970
2360
2620
2490
1990
2010
1750
1270
1090
994
883
808
766
922
855
808
930
1180
1150
946
808
848
970
848
670
490
390
252
193
178
150
155
175
593
1380
986
676
485
354
646
2710
2560
2330
2200
2000
1830
1690
1540
1480
1350
1220
1280
1410
1700
3310
2880
2510
2190
1880
1700
1400
1000
766
706
700
646
616
510
500
622
1020
1500
1550
1260
1000
1270
1660
2080
2280
1740
1220
1160
1410
1290
1320
1060
718
510
283
190
155
148
125
109
105
101
103
111
265
776
724
688
652
598
515
390
338
286
224
178
211
182
140
162
152
148
138
135
128
125
120
125
122
120
120
118
118
140
205
211
217
244
255
252
238
230
244
241
255
258
262
269
238
224
162
160
150
155
165
170
165
155
148
138
130
122
91
83
81
81
81
81
75
75
75
111
135
162
162
170
158
118
130
142
150
165
172
188
178
182
272
302
334
338
338
330
322
322
320
312
308
304
244
279
265
240
248
272
286
300
312
385
574
736
712
742
944
1040
754
664
616
598
580
574
568
568
562
550
550
544
538
538
508
485
465
460
445
440
435
435
435
435
425
420
415
470
485
490
485
490
480
480
475
475
470
470
460
465
470
480
480
475
502
520
502
480
475
490
520
550
550
532
538
538
520
502
526
526
532
556
562
568
568
568
574
574
568
544
544
568
568
574
556
550
556
568
556
562
562
562
556
550
544
538
532
526
538
544
538
538
538
532
532
538
520
514
465
415
445
470
490
526
526
520
508
520
514
496
502
502
508
502
520
520
514
520
514
514
514
514
496
508
508
502
502
502
502
508
514
514
514
532
568
598
604
598
586
580
580
592
592
598
562
604
652
646
652
706
724
688
664
640
616
610
604
616
652
724
754
760
790
802
760
694
706
754
796
820
802
766
700
688
676
616
568
556
556
544
574
574
550
544
538
544
574
688
574
450
360
251
180
132
106
140
272
290
340
279
183
140
92
84
459
3600
3280
2260
2490
2980
3090
3260
3710
5300
4520
4230
3420
3300
3340
2980
2440
2570
3000
2710
2840
5730
9050
10100
8990
8540
8060
8210
8150
8600
8510
7250
6000
5170
5250
5040
4730
4230
3840
3600
3220
2570
1890
1310
976
670
440
286
240
268
550
324
279
254
195
162
279
268
350
598
748
508
445
420
400
345
254
180
177
192
258
293
192
162
158
155
189
183
180
237
760
1320
899
920
520
304
248
254
308
296
280
350
360
370
390
316
445
360
450
455
420
336
282
272
244
220
216
258
258
286
316
520
532
688
2190
1920
1660
1320
1140
976
920
796
682
604
568
574
592
520
450
450
976
2100
1700
2040
2680
3220
2760
2440
2310
2160
2200
2520
2390
2440
2280
2160
2080
2060
2020
2070
2310
2360
2360
2360
2340
2360
2310
2200
2130
1940
1860
1800
1730
1650
1610
1510
1590
1560
1550
1700
1960
1960
2220
2310
2300
2260
2240
2240
2140
2130
2240
2310
2260
2280
2440
2410
2190
2120
2010
2000
1950
1860
1890
2060
2100
2100
2140
2070
2010
2020
2010
1960
1890
1830
1860
1830
1800
1720
1690
1610
1480
1250
1130
1000
1020
1120
1220
1260
1280
1300
1350
1380
1380
1320
1340
1260
1220
1230
1150
1140
1180
1190
1210
1160
1110
1100
1070
1040
1040
1000
1050
1000
840
820
880
940
1010
1060
1060
1040
1000
960
1000
980
940
920
920
950
1000
1050
1100
1150
1180
1220
1360
1420
1550
1690
1580
1520
1410
1460
1660
1690
1770
1720
1730
1840
1700
1500
1580
1680
1500
1520
1380
1360
1300
1200
1170
1100
1080
1060
1170
1300
1400
1370
1170
1240
1300
1340
1430
1400
1300
1170
1090
1100
1130
1190
1210
1230
1220
1200
1210
1170
1080
976
968
1100
1100
1140
1150
1190
1210
1240
1190
1180
1220
1360
1410
1450
1470
1650
1660
1540
1370
1230
1140
1130
1180
1410
1260
1350
1410
1260
1170
1040
800
564
414
408
390
420
578
880
536
294
214
190
234
230
202
180
174
161
164
184
210
210
194
250
739
1040
864
725
792
792
676
592
904
1370
1880
1370
968
760
683
792
848
725
578
912
1280
1610
2100
1960
1680
1470
1190
1220
1620
1400
1360
968
494
396
402
641
1040
1380
968
662
402
286
907
1070
2360
3170
2680
2040
1840
1410
992
968
816
627
550
444
494
928
784
784
697
634
592
606
585
564
515
864
1200
968
928
1220
1280
1190
1070
1380
2100
1620
1100
872
606
384
250
222
214
198
187
180
180
190
234
254
258
266
282
278
286
320
402
468
522
462
335
302
420
420
426
432
372
320
426
450
426
390
384
396
420
432
432
408
378
360
340
315
302
315
325
366
396
402
378
378
366
372
372
360
372
366
390
426
468
976
960
832
753
718
676
669
648
627
606
592
578
585
592
585
585
585
585
571
578
564
557
543
536
515
501
501
501
536
550
557
543
529
536
543
536
529
515
508
501
529
571
557
550
564
578
585
571
571
564
557
571
550
557
564
571
557
550
550
543
536
536
522
543
557
557
550
515
508
508
508
522
536
529
536
536
536
536
508
480
468
460
450
500
543
564
571
578
557
536
529
501
508
543
571
592
530
470
450
470
480
500
540
530
520
470
460
510
570
530
470
520
500
470
480
460
450
540
680
904
784
840
768
683
641
606
592
585
536
480
480
522
515
515
501
494
468
456
450
444
432
426
438
456
462
456
438
420
468
494
501
522
522
522
529
536
550
557
557
557
550
557
578
585
592
592
585
578
585
585
564
550
543
536
543
536
515
508
494
494
501
474
444
420
408
396
390
360
350
340
302
254
190
155
125
113
110
110
104
86
68
62
56
55
52
52
52
47
47
47
46
45
45
45
45
47
50
50
50
45
44
42
41
42
42
42
55
48
53
60
66
74
70
63
62
60
63
68
78
78
90
99
99
104
90
99
155
258
298
202
155
130
161
1290
6440
3410
1610
976
599
468
355
254
210
150
130
113
110
104
97
95
90
90
97
84
76
72
72
76
76
78
78
78
76
76
78
78
80
80
84
99
88
88
90
95
97
88
86
84
84
84
84
95
120
140
135
148
135
140
206
177
168
158
153
140
125
158
396
438
426
366
360
390
372
340
315
456
335
278
230
210
214
202
180
161
158
150
148
150
174
164
168
171
184
210
230
230
214
198
194
434
1130
1450
1150
816
613
529
494
462
450
426
396
350
310
298
278
266
262
254
266
290
286
286
286
315
350
378
420
408
384
426
508
550
578
599
592
592
543
529
522
501
487
494
508
501
494
480
494
494
438
438
414
414
402
426
468
414
426
438
420
402
396
384
372
360
360
360
355
355
350
345
340
340
340
340
340
345
355
330
320
390
414
396
378
396
402
396
408
438
450
456
468
480
474
450
456
474
480
474
456
438
432
432
432
438
438
414
396
390
372
360
320
372
378
378
378
372
378
414
444
450
462
456
450
456
444
402
384
372
378
350
350
420
529
564
557
550
550
543
536
501
515
501
501
501
515
515
536
508
508
522
508
529
508
543
508
468
470
470
445
510
475
455
450
455
455
450
450
440
440
435
435
430
410
401
392
392
388
378
370
370
361
361
378
353
337
329
333
337
349
374
365
349
325
313
305
353
374
396
415
415
415
430
420
401
374
357
353
357
388
374
365
337
345
341
325
321
309
285
271
278
274
271
246
232
222
212
191
173
132
92
76
70
63
68
78
63
57
55
52
46
44
45
43
45
44
44
54
61
70
102
194
537
3160
2980
1700
1290
1100
907
823
781
670
601
589
485
425
357
313
388
485
440
374
337
285
226
243
329
440
321
194
145
123
108
106
110
112
108
94
86
86
84
82
78
76
78
74
78
80
82
88
90
90
90
90
88
90
86
86
90
92
98
102
100
115
152
158
161
155
152
138
108
100
100
104
126
119
115
104
110
123
117
117
119
128
123
123
123
126
126
170
191
254
285
309
293
271
246
197
185
176
164
167
158
126
119
119
123
123
128
140
130
128
164
173
176
179
197
222
229
218
218
218
194
188
191
179
164
154
152
143
145
154
168
182
199
214
217
233
230
225
254
254
287
277
274
301
323
338
360
376
388
388
404
408
376
357
349
326
330
338
334
323
357
364
353
319
312
316
326
316
308
301
326
417
500
559
598
604
584
559
541
517
529
529
517
505
500
500
505
517
505
495
485
490
469
449
464
454
449
445
422
454
495
485
384
500
376
459
511
565
553
517
505
495
485
490
480
464
449
449
440
426
431
436
445
454
440
426
417
413
413
408
408
417
417
413
408
400
404
400
400
396
422
459
459
459
480
490
517
517
547
541
541
541
559
565
572
547
523
559
535
553
523
529
511
490
523
541
604
690
698
598
529
523
485
454
449
449
431
417
426
464
454
454
396
376
360
376
380
480
517
529
517
511
517
505
529
517
511
529
541
559
547
485
464
464
445
422
413
400
400
400
392
422
469
422
392
386
372
349
330
308
280
257
227
190
190
192
185
147
126
103
82
82
143
291
758
591
301
190
130
105
90
75
70
67
66
83
74
69
77
60
66
82
134
110
80
80
70
67
94
134
876
1210
1730
1710
1260
908
735
565
440
380
312
207
876
3960
1850
1150
884
924
1440
3720
5390
4000
6030
7700
8480
15900
16200
13500
11600
10600
9800
9400
8400
7080
5990
4170
2420
1510
1690
1430
1210
1090
916
720
505
357
294
245
227
217
209
214
214
204
199
192
202
426
1200
2290
2980
4520
7570
9640
10700
7460
6350
4150
3400
5130
6740
5420
4100
3440
2750
2290
1990
1590
1240
788
553
417
357
334
316
298
294
349
876
1000
788
994
900
772
578
423
388
376
368
357
341
338
326
316
308
384
396
431
535
630
529
449
445
368
345
372
454
553
728
1000
1820
2020
1820
1860
1830
1810
1770
1700
1830
2510
2300
2050
1900
1900
1820
1730
1650
1560
1510
1440
1410
1340
1300
1260
1190
1140
1090
1080
1150
1260
1250
1260
1300
1310
1240
1200
1180
1160
1010
985
932
892
892
892
884
868
844
836
804
780
765
742
735
735
735
742
742
742
772
824
916
916
876
860
860
868
860
892
892
860
884
932
916
908
900
884
876
860
884
884
884
884
900
804
750
735
720
705
720
720
735
735
742
758
742
698
690
682
675
720
750
758
742
712
698
727
742
756
780
796
804
788
772
764
756
740
740
716
653
639
590
536
488
510
540
570
610
640
540
550
550
560
600
560
540
530
550
570
566
560
560
554
554
560
548
566
554
518
560
554
566
611
611
604
611
611
604
590
584
578
597
611
604
560
435
488
566
566
554
548
560
542
512
500
500
506
554
536
500
476
465
465
460
470
488
465
450
380
358
354
326
326
312
292
292
264
253
242
239
216
186
165
160
158
155
152
94
72
66
104
277
518
530
445
380
375
312
204
150
134
112
88
80
74
62
58
54
54
69
72
78
58
55
72
72
64
57
60
52
57
57
66
57
58
58
58
62
60
58
57
58
60
66
70
74
80
84
88
94
128
542
740
524
380
334
284
239
183
152
168
309
232
219
183
150
138
132
118
110
100
88
80
78
76
76
72
72
68
78
102
102
100
94
100
108
110
106
108
110
108
112
118
130
145
174
201
130
102
90
92
92
90
90
90
86
90
110
128
134
160
239
186
165
145
134
128
124
118
114
114
128
142
162
171
180
186
186
189
198
204
204
207
210
216
232
450
716
1480
1090
812
632
500
430
366
260
320
295
274
267
278
302
306
274
256
236
236
219
213
204
204
207
204
216
210
198
204
231
231
227
247
247
204
204
201
194
198
198
204
231
406
609
540
494
616
609
583
552
552
546
540
540
534
522
455
422
411
416
416
411
385
355
350
365
365
370
390
395
428
488
540
576
534
540
546
528
499
504
499
510
516
522
504
499
499
510
534
540
534
534
540
552
552
590
583
552
528
528
522
516
522
522
522
534
510
510
510
516
558
540
528
510
499
494
494
494
482
472
444
465
485
505
534
528
522
522
522
522
528
528
546
546
546
546
546
540
540
540
576
583
590
558
558
532
504
522
546
546
528
534
522
510
510
504
499
488
494
494
499
499
494
488
488
494
488
482
477
494
494
482
477
472
460
477
482
482
477
488
482
482
488
510
504
504
510
516
522
494
477
455
433
433
433
428
433
450
450
450
450
455
450
444
444
422
385
390
340
310
255
235
223
162
145
132
120
102
86
96
98
84
131
2300
2180
846
499
330
227
171
159
145
140
150
174
296
286
255
215
198
194
174
165
159
156
187
433
320
187
130
105
102
112
142
148
187
162
140
122
132
130
120
105
96
88
82
351
786
390
366
1290
1810
1460
904
667
488
576
735
616
590
735
1280
1210
1150
994
1040
1630
2820
2590
2210
2300
3270
6400
5640
5710
5230
4620
4180
3500
3820
3960
3230
2920
3000
2730
3230
2370
1450
2350
4090
3230
1870
3420
3500
2320
1920
3480
3120
2280
2160
2500
1720
1210
818
576
390
444
255
208
171
153
150
153
150
162
159
159
150
156
165
180
187
180
187
184
208
231
264
268
278
325
291
291
291
286
291
291
291
300
305
305
350
790
1090
707
570
504
422
350
291
296
273
264
264
260
278
291
305
300
335
385
411
411
406
385
345
315
305
305
345
472
444
411
385
365
340
340
370
400
422
455
455
455
472
482
482
488
510
642
635
576
558
564
558
552
534
540
570
564
546
528
494
488
488
477
488
482
482
460
455
460
460
472
477
472
499
540
546
558
558
558
552
546
546
558
576
596
622
609
602
602
596
602
609
609
596
602
616
590
570
534
546
516
504
522
499
510
520
540
560
576
576
570
576
576
560
540
576
590
602
576
570
576
564
560
550
530
510
500
540
530
520
510
510
520
520
525
530
540
534
534
546
546
546
540
558
576
622
700
680
707
680
642
622
602
602
596
570
564
576
564
564
564
558
552
546
540
552
540
558
534
546
534
540
522
522
552
564
564
576
552
546
528
534
552
558
540
540
546
546
576
570
602
622
635
654
654
642
642
616
583
564
546
516
494
499
488
488
488
482
482
504
499
482
477
472
466
460
482
482
570
576
564
546
534
522
522
494
466
416
360
345
360
450
590
540
494
466
534
466
385
305
282
273
286
219
140
110
94
86
110
92
125
110
96
90
96
100
98
88
90
110
132
118
120
148
130
115
122
346
1280
922
654
472
350
315
296
286
286
255
243
187
180
450
756
1860
1360
1110
958
1030
794
714
763
904
583
406
472
325
450
235
219
260
460
428
268
194
171
162
150
145
142
174
305
215
184
171
177
174
184
190
190
177
168
168
162
153
145
140
135
150
156
156
194
208
198
190
190
212
325
330
273
243
247
215
198
194
223
255
1380
895
534
455
749
763
516
422
365
315
268
201
187
168
150
150
168
187
198
227
219
219
235
291
416
482
466
460
444
438
395
390
365
365
365
340
335
325
340
330
305
310
365
375
330
315
305
305
305
300
310
330
320
345
365
375
438
466
488
609
756
826
794
810
877
818
826
810
707
642
596
596
583
576
622
570
540
534
522
510
504
499
499
499
494
482
482
482
488
482
455
472
444
444
438
450
460
460
416
395
395
406
411
433
433
433
433
433
433
433
428
422
433
438
416
416
416
416
416
416
472
528
540
534
499
488
510
540
602
635
635
610
600
570
550
530
510
510
510
510
504
500
500
490
488
540
528
504
522
528
528
504
494
499
504
516
516
528
528
528
504
499
488
488
488
488
485
480
482
510
516
510
482
472
477
472
455
460
482
460
455
433
438
444
438
433
428
428
428
428
428
428
438
438
444
444
438
438
438
444
438
438
438
438
472
488
477
472
472
455
438
438
438
455
455
460
450
460
460
422
385
370
370
365
345
350
350
350
355
345
330
330
320
320
325
320
325
296
286
282
251
247
247
235
231
239
235
247
282
390
360
282
227
190
174
168
150
130
145
128
130
110
102
90
80
68
70
135
187
2270
15400
18400
11400
8060
6560
5380
4330
3590
3670
5630
5300
4200
3730
3310
3350
3450
3470
3430
3350
3010
2780
2610
2540
2490
2850
3030
2590
2060
1650
1420
1390
1620
3240
5840
7040
8610
8610
7560
7120
7240
8210
10000
11100
11400
11400
10700
9650
8740
8300
7580
6480
5280
4180
3210
2360
1620
1110
833
833
1190
1030
608
390
315
215
162
138
132
132
153
147
190
345
650
330
1110
587
350
219
153
123
112
115
132
123
132
147
147
147
135
141
141
135
132
123
118
135
201
227
239
243
239
243
243
239
255
282
273
273
273
282
243
247
204
208
310
422
406
375
350
335
315
286
278
268
390
674
706
650
622
574
548
560
554
567
554
534
528
503
473
428
416
395
385
380
365
345
264
305
790
1830
1760
1360
1180
1070
972
1160
1540
1530
1470
1530
1810
1700
1470
1530
1600
1580
1470
1380
1360
1320
1280
1260
1390
1470
1770
2060
2060
2140
2080
1920
1900
1950
1870
1770
1880
1840
1780
1700
1640
1640
1640
1650
1640
1650
1620
1580
1740
1920
1870
1780
1740
1690
1730
1670
1560
1400
1380
1370
1310
1260
1250
1470
1560
1440
1400
1370
1340
1390
1420
1520
1530
1520
1450
1380
1380
1360
1340
1370
1390
1370
1340
1360
1360
1300
1100
1020
1020
1030
1010
1160
1150
1100
1150
1160
1160
1170
1180
1190
1220
1160
1030
962
962
943
934
952
962
972
1020
1050
1060
1020
952
934
934
887
851
851
851
833
833
842
815
824
833
815
798
798
833
833
815
815
806
798
824
833
833
833
806
781
781
781
790
781
781
772
764
747
730
730
730
722
722
706
682
666
666
650
666
650
636
650
666
706
714
815
764
730
772
798
790
887
924
924
934
952
1070
1080
1110
1160
1330
1330
1370
1700
2220
2360
2510
2530
2480
2280
2010
1880
1610
1530
1780
2100
2020
2000
2030
1980
1830
1730
1610
1710
2040
2720
4690
5940
5760
4900
4050
3550
3630
4480
4850
4730
4220
3510
3030
2730
2610
2560
2380
1970
1650
1470
1470
1470
2160
2720
2560
2420
2460
2530
2730
2840
3050
2960
3490
3860
3490
2940
2450
2040
1650
1470
1490
1540
2600
8790
11700
8770
8460
8640
8090
7410
7410
7670
7580
7410
7180
7560
7380
7350
6840
5890
5450
4960
3840
3310
1810
1280
1050
1000
1080
1200
1370
1200
1090
1540
2140
1760
1370
1100
962
815
682
895
1310
887
934
824
806
690
666
594
473
330
278
235
208
219
247
282
315
335
310
310
444
428
375
375
400
422
428
428
375
360
380
673
1500
1240
981
860
698
548
438
433
385
360
355
360
390
400
467
548
580
580
548
554
601
594
636
722
790
896
756
650
522
438
406
643
1880
1240
1370
2420
1670
1340
1170
1100
990
952
962
924
860
824
842
887
896
860
851
860
815
833
851
896
878
869
869
878
878
878
887
905
887
934
1080
1120
1080
1070
1100
1140
1130
1130
1340
1050
990
981
981
943
914
934
1120
1250
1520
1470
1310
1300
1370
1300
1170
1100
1060
1030
1070
1090
1140
1140
1160
1120
1090
1080
1050
1040
1050
1070
1060
1140
1260
1290
1320
1320
1300
1200
1100
1110
1110
1120
1160
1160
1100
1110
1120
1040
1060
967
924
914
924
981
1060
1080
1070
1060
900
930
950
920
950
980
1020
1080
1070
1060
1070
1080
1090
1090
1150
1220
1210
1200
1250
1230
1200
1120
1090
1080
1090
1090
1090
1090
1080
1070
1070
1080
1070
1040
990
940
905
924
1000
1030
1010
990
962
952
952
952
943
914
905
960
950
900
869
851
842
790
781
772
730
730
747
772
764
772
798
815
833
851
842
824
798
790
790
790
764
747
764
756
764
772
798
781
772
730
714
730
730
714
674
682
666
650
690
698
650
629
622
622
608
594
587
594
548
534
491
491
509
666
781
1020
2660
2220
1900
3410
7260
6370
6210
4730
3840
3800
4110
4760
4180
4570
4330
3940
3800
3530
4110
4290
4050
3900
3940
4180
4310
4690
4870
4570
3880
3350
3550
3450
3200
3010
2870
2590
2570
3530
4220
3860
3290
2920
2590
2280
2060
1770
1520
1470
1440
1390
1190
1180
1180
1390
2140
2750
3710
3960
3590
3750
3210
2960
2300
1640
1440
1050
887
1090
1000
824
636
721
1050
962
722
528
548
643
658
756
738
479
467
479
503
400
340
375
473
833
722
615
666
698
560
887
706
515
503
455
345
310
282
273
278
264
243
212
201
208
208
204
204
184
168
215
291
365
385
438
554
455
444
416
400
385
390
395
522
444
455
479
375
310
395
722
706
594
587
896
869
781
714
643
594
541
567
981
2260
2190
1830
1770
1900
1710
1530
1430
1290
1230
1200
1190
1190
1200
1180
1100
1080
1060
1020
990
981
887
806
772
722
738
714
698
690
756
824
790
756
730
714
706
714
706
682
698
690
698
747
869
914
878
824
878
851
824
815
833
878
878
869
869
860
851
833
833
833
833
824
798
887
914
914
934
924
887
860
869
860
851
860
869
896
860
824
806
798
790
772
790
798
815
815
869
878
842
815
851
878
860
851
860
878
896
878
842
824
806
806
815
772
790
790
740
680
740
800
850
905
943
860
875
860
800
740
700
730
750
770
800
842
896
896
851
824
798
760
720
730
750
750
750
750
740
750
780
815
798
772
772
806
806
790
815
790
772
764
781
756
790
798
781
790
781
798
772
772
747
706
698
698
706
698
698
658
622
608
587
615
622
629
622
608
587
560
541
467
428
400
390
385
385
380
365
355
345
345
385
416
455
509
491
485
467
461
416
400
370
333
300
315
330
278
251
194
212
330
375
282
177
126
126
123
102
85
70
58
78
812
1160
798
658
554
345
255
190
153
123
113
215
144
153
273
227
330
305
273
223
120
85
82
82
82
141
141
112
78
75
108
156
201
416
515
473
296
190
327
824
5000
5500
3430
2130
1530
1710
2840
2940
2130
1500
1200
952
1320
1240
824
450
360
416
433
395
268
190
180
212
168
168
168
201
251
380
340
243
198
162
141
144
150
150
144
135
120
129
150
153
165
174
171
156
150
156
153
153
159
174
194
194
219
227
239
268
330
251
219
201
204
201
219
273
273
268
273
278
268
273
273
264
219
168
180
721
1360
1080
798
756
690
658
580
772
1400
1190
952
833
806
772
806
896
806
806
851
842
756
790
722
666
580
528
491
491
473
455
433
422
411
411
400
411
455
411
360
335
340
350
360
385
455
461
422
422
422
433
433
438
461
455
422
428
433
455
491
509
503
540
590
608
636
666
700
740
760
780
760
800
850
860
887
860
840
800
780
770
760
770
790
790
780
780
770
760
756
738
714
706
674
682
706
698
643
636
722
764
781
680
375
580
650
660
660
650
650
640
630
630
640
640
660
680
690
772
806
833
851
869
851
798
772
798
781
700
680
660
640
620
643
629
670
730
722
660
690
690
710
840
870
940
930
924
896
878
878
860
815
798
806
815
851
880
860
960
981
990
905
815
798
781
781
815
798
806
738
738
747
764
772
806
790
781
781
790
842
824
824
833
842
860
878
905
914
934
962
990
972
1060
1050
914
878
833
815
815
790
772
781
824
824
806
790
764
772
990
798
698
650
622
608
658
722
690
698
698
738
714
690
756
952
914
851
869
905
981
990
1000
1130
1230
1160
1070
1190
1160
1130
1160
1450
1370
1320
1250
1280
1640
2510
2360
2100
2020
2220
2870
4370
4400
4400
4420
5420
13900
26100
18400
14300
13600
13900
13600
13200
13200
12500
12200
12000
11800
12300
13100
13300
14800
14000
12400
11900
11200
10800
9190
9720
9750
8060
7180
6640
6900
7260
6780
6070
5300
5630
6620
8180
11800
12000
13200
13300
13700
11900
8960
8120
6340
4660
3610
2650
2180
2080
1770
1700
2360
2060
1300
1250
943
772
730
690
636
574
541
548
594
541
479
515
781
1260
1500
1400
1320
1260
1820
2800
2640
2340
1920
2190
1920
1300
1080
833
764
790
878
815
781
738
690
682
534
485
444
365
320
268
264
273
330
340
315
296
273
278
300
310
300
282
268
278
315
286
282
300
296
310
385
461
629
643
643
608
594
764
962
1360
1650
1440
1220
1110
1170
1180
1180
1170
1070
1020
1010
1030
1030
981
962
972
1100
2160
2200
1660
1440
1310
1260
1240
1170
1130
1100
1090
1090
1120
1160
1200
1250
1230
1240
1170
1130
1090
1030
1020
1000
1010
1010
1010
1050
1000
990
981
990
1130
1180
1070
1170
1160
1160
1180
1190
1250
1260
1210
1170
1140
1200
1200
1180
1170
1040
962
924
851
860
887
842
833
824
824
833
824
833
833
842
842
851
860
896
815
798
790
833
833
815
842
815
815
798
756
756
764
682
706
722
851
905
887
764
832
842
878
851
824
772
706
698
674
620
580
650
700
740
770
770
860
900
900
1000
1100
1150
1250
1470
2160
1640
1440
1250
1180
1120
1090
1090
1080
1030
1010
1010
1000
990
1020
1000
981
990
952
981
914
914
952
972
972
990
1010
1050
1070
1050
1100
1250
1320
1240
1170
1070
1010
1020
1010
1040
1040
1080
1140
1180
1430
1330
1240
1110
1100
1090
1130
1200
1170
1090
1090
1070
1050
1020
924
972
1250
1260
1200
1160
1250
1280
1310
1360
1250
1190
1220
1280
1370
1480
1710
1900
1540
1400
1370
1370
1280
1130
1040
1010
1100
1350
1600
1650
1550
1470
1420
1370
1370
1390
1390
1240
1160
1140
1100
1110
1340
1660
1620
1490
1330
1170
1100
990
851
781
781
1030
1490
1250
806
608
444
365
255
227
268
370
375
330
251
212
204
190
184
187
223
291
370
390
416
422
370
325
325
428
1780
6710
3980
1980
1370
1770
2000
2200
2490
2750
3080
2960
2360
1980
1710
1170
869
682
567
438
375
325
264
227
239
243
231
239
215
190
184
227
247
251
251
264
260
278
305
370
365
370
335
286
513
1380
1040
824
722
567
491
473
461
444
406
330
310
300
291
282
282
296
411
567
636
643
608
574
534
497
395
310
273
282
278
268
282
282
335
400
416
450
948
934
914
869
869
1050
1220
1170
1090
962
798
690
636
580
658
806
790
756
747
747
714
706
714
722
706
666
608
567
548
515
522
615
636
594
594
594
574
594
608
601
615
594
601
608
722
1360
1140
1060
1010
924
878
869
860
833
815
833
798
824
842
833
815
790
806
869
860
790
806
887
924
833
798
869
878
869
860
851
860
860
914
896
887
905
905
934
914
851
851
851
842
851
806
790
764
730
730
730
756
756
764
790
806
798
764
764
772
756
747
714
714
714
690
730
714
674
698
682
601
594
580
594
594
658
658
650
622
643
636
622
643
629
622
622
643
650
636
574
525
560
670
740
730
706
722
714
690
706
698
706
730
730
706
666
650
601
601
608
587
580
587
580
515
491
548
530
509
560
587
622
608
601
615
608
650
666
682
714
706
690
674
690
682
714
714
738
714
682
682
690
730
706
690
690
622
594
587
587
560
567
560
554
554
548
554
554
548
541
515
491
491
497
467
467
615
706
698
650
833
824
806
764
738
698
636
608
587
580
615
601
580
515
467
455
491
629
764
650
594
541
560
587
643
666
851
914
798
730
643
554
450
345
273
215
171
165
147
118
118
168
514
455
315
231
219
268
231
247
278
411
806
455
291
208
222
2120
3920
2010
1710
1480
1340
1370
1070
943
924
1120
2200
2310
3750
2990
2570
2240
2800
3180
3530
4030
4940
5200
4850
4220
3470
2890
2190
2100
1600
924
554
370
247
198
208
355
578
1190
905
682
1130
1620
2140
1180
601
406
480
1160
2120
2370
1580
1360
1810
1660
1020
815
851
924
636
491
395
315
335
450
411
416
416
340
315
305
335
406
406
400
400
656
3150
1910
1530
1200
1120
772
629
567
541
450
400
380
350
315
291
315
310
305
300
291
305
370
438
438
444
433
473
497
601
781
943
981
972
952
1010
1040
972
905
833
806
772
764
756
747
690
690
714
772
798
798
790
860
772
658
615
594
615
622
650
643
636
615
615
615
608
594
587
554
574
560
587
643
833
798
833
842
851
851
851
824
790
790
722
730
730
714
698
714
878
896
772
722
698
706
674
643
629
650
615
567
635
660
682
730
756
785
780
785
765
798
806
765
730
764
798
756
747
730
772
756
764
764
756
674
747
714
682
714
714
706
722
714
730
730
690
666
690
650
682
698
636
600
600
600
650
690
710
730
750
760
730
756
756
682
738
756
764
738
714
714
747
815
790
798
772
738
747
764
806
815
772
764
764
781
764
714
706
722
764
790
790
730
756
738
730
730
722
706
706
690
682
629
674
764
764
772
747
714
698
690
682
682
682
706
682
690
747
772
764
781
781
747
738
738
730
730
730
698
690
666
650
643
643
622
601
601
601
615
580
594
560
497
461
438
428
422
433
428
411
411
406
390
380
375
360
370
375
370
503
698
485
385
320
260
239
212
194
215
461
503
444
636
509
335
260
223
180
150
141
129
120
123
115
98
100
98
98
110
138
115
118
295
1580
1870
1030
790
860
722
608
534
522
534
491
450
433
428
385
365
360
320
260
223
201
310
350
305
235
180
177
194
366
438
273
184
180
238
390
227
147
144
141
144
138
159
174
153
150
153
156
156
156
171
159
144
138
153
153
156
153
150
150
165
338
574
491
350
247
235
434
385
264
208
180
331
2910
2940
1880
887
580
428
355
455
380
268
260
278
330
350
375
380
370
375
370
370
360
340
315
286
330
305
278
291
325
315
365
428
438
438
438
428
450
528
722
738
706
730
690
722
972
1190
990
887
962
1420
1370
1160
1010
1000
972
1160
1400
2080
1470
1200
1070
1040
934
851
790
764
790
851
781
747
722
706
706
690
674
666
666
643
636
629
650
738
722
622
587
608
666
860
824
772
747
690
690
666
643
636
636
622
615
615
601
594
601
587
587
580
580
601
636
629
643
650
629
622
636
643
643
567
560
594
643
682
682
722
815
833
798
824
824
824
738
706
682
674
682
738
722
747
714
682
636
615
622
594
580
580
580
594
567
574
560
503
522
522
522
522
522
515
522
534
444
450
479
491
485
491
485
467
479
534
534
534
534
554
567
560
548
567
567
554
541
541
560
580
587
580
574
567
560
554
554
567
560
567
567
560
580
587
629
643
615
590
565
540
520
497
479
485
467
438
444
491
587
622
658
690
666
658
666
666
682
622
622
764
851
772
714
587
574
497
473
450
450
522
467
406
390
370
355
360
345
330
330
345
411
461
444
375
325
278
190
165
147
132
236
395
450
827
666
422
428
450
730
522
467
438
444
422
365
315
296
247
465
1800
887
428
310
214
187
165
262
239
286
282
177
144
141
126
118
112
105
108
115
118
115
108
102
98
105
105
118
123
118
102
110
115
112
105
105
144
219
135
118
105
115
132
115
105
110
105
100
102
105
112
108
108
110
102
102
98
95
100
105
112
120
120
126
135
138
162
141
141
135
129
123
126
150
300
171
120
118
118
123
639
1090
467
300
1150
3820
2220
704
415
300
250
215
190
177
165
180
201
190
184
184
223
310
325
315
320
335
365
406
422
444
438
450
450
444
406
360
355
345
340
345
330
320
335
325
305
296
291
286
291
247
215
215
231
243
300
300
286
268
260
268
264
255
243
235
235
223
219
223
235
223
219
223
247
255
273
286
345
380
400
406
406
422
467
503
491
479
473
450
450
461
467
467
461
461
461
455
450
438
422
395
395
390
395
411
528
554
509
515
491
497
509
528
541
509
497
473
467
491
461
438
450
455
422
400
461
497
522
522
497
491
479
497
522
567
615
615
608
608
594
594
666
690
706
714
756
772
798
738
666
594
580
580
503
522
574
587
580
548
528
509
528
554
560
580
509
473
473
528
560
601
608
567
534
522
560
567
580
567
548
497
479
548
534
503
485
433
428
433
438
450
438
438
428
422
444
444
438
444
455
450
450
438
428
428
422
422
416
411
455
515
534
580
601
658
674
690
690
690
690
674
674
666
682
690
690
658
650
666
636
622
636
601
574
560
554
548
541
534
528
528
522
509
503
491
497
522
636
587
522
491
479
473
444
433
428
438
444
438
411
395
375
310
330
502
722
574
554
479
438
473
515
479
444
400
325
264
212
184
150
118
100
90
88
105
370
1680
1470
772
690
1160
1800
1640
1450
1390
1320
1110
860
643
534
629
636
2740
3360
1670
887
781
772
1620
1260
1420
1480
1310
910
636
528
643
924
1050
972
1130
1210
1430
1760
2060
2400
3100
4400
4310
3800
4150
3710
3490
3390
2060
1100
1060
900
698
790
981
1320
1250
878
643
548
698
643
450
350
330
330
360
340
300
310
340
315
282
273
260
235
223
227
231
215
239
567
601
422
286
247
227
227
212
264
400
422
416
450
548
548
467
428
411
380
375
375
380
390
370
330
273
247
227
235
223
223
223
212
223
243
243
235
231
235
376
522
450
390
365
355
350
345
330
350
355
360
390
428
422
416
428
433
438
473
455
473
509
503
485
438
400
385
370
360
350
350
355
350
360
350
395
406
416
406
411
411
428
416
422
444
461
473
497
541
548
548
548
824
1920
1610
1180
1020
981
934
896
851
815
781
747
706
706
690
666
658
650
636
615
629
643
674
674
682
674
658
650
636
636
636
650
643
629
636
636
698
730
722
730
722
722
682
629
690
714
608
515
535
555
575
600
629
643
629
629
622
636
674
682
636
629
615
601
601
580
554
594
560
500
460
410
400
460
420
520
540
560
520
500
520
550
570
560
530
530
534
567
587
601
601
580
574
479
497
567
560
467
411
433
433
428
428
461
497
503
509
497
541
554
554
567
567
601
666
722
815
674
615
594
594
594
587
574
567
554
534
534
587
714
756
747
706
690
698
674
690
682
690
706
682
674
650
636
629
636
643
666
798
878
842
905
990
1060
1050
981
943
833
747
730
756
781
806
730
690
666
615
574
554
528
534
629
1220
1210
1000
806
730
682
706
690
772
798
747
738
747
756
869
747
658
622
522
485
674
3410
2990
1920
1570
1390
1650
2890
3730
3550
3120
3030
2850
2750
2560
2460
2690
2940
3080
3510
3310
3050
3510
3650
2540
3160
3780
4400
5150
6560
6240
4960
4130
3550
2890
2560
3120
5900
12000
14300
12500
11800
11200
11100
12200
13100
13200
13100
12700
11500
9610
7760
6070
5500
4870
4030
2970
2040
1760
1390
1170
1120
924
587
461
411
772
1240
1100
815
567
485
491
461
400
416
433
509
574
515
390
340
340
400
390
390
416
365
315
300
355
422
406
370
350
335
310
305
300
291
867
2460
1420
714
674
1440
1620
1920
2430
2690
3670
3570
2360
1830
1580
1340
1180
1070
1130
806
636
515
444
400
395
395
390
406
433
467
428
375
385
428
461
750
850
800
750
730
722
666
650
690
722
706
706
706
666
608
587
580
560
560
622
764
790
806
815
698
690
824
887
824
764
772
790
738
747
714
658
658
706
1130
1120
1040
952
914
869
842
860
972
1020
962
962
1000
1010
1070
1130
1080
1060
1040
1020
962
952
990
1130
1080
990
952
972
962
1040
851
842
1000
1000
1040
1050
1020
943
851
806
851
887
943
1000
1100
1130
1050
1000
952
972
990
896
878
934
962
934
869
905
896
869
860
878
878
878
851
842
896
924
924
890
840
860
890
850
840
840
860
770
750
750
747
790
790
896
1090
1180
1330
1310
1230
1150
1090
1020
1040
1070
1100
1090
1040
980
924
1010
1080
924
1000
1070
1140
1140
1130
1110
1060
1020
972
851
972
1120
1100
1200
1180
1250
1320
1400
1200
1370
1360
1420
1480
1540
1520
1490
1450
1600
1700
1620
1530
1450
1570
1610
1770
1970
1690
1640
1650
1730
1660
1900
2020
1650
1400
1320
1380
1280
1430
1670
1440
1250
1180
1130
1140
1160
1220
1340
1530
1710
1760
2160
2510
1940
1690
1760
1740
1690
1560
1530
1480
1520
1520
1470
1870
2190
1840
1500
1430
1830
2070
1870
2120
3550
8000
7880
6840
6450
5760
5730
11100
16800
15400
14300
13800
13600
13400
13300
13700
12800
11900
12700
13200
13200
12600
14500
16800
15400
14000
12200
12200
11700
12100
12300
12900
12800
12200
11400
11000
11000
10700
10200
9850
9030
7940
7350
6900
6920
6920
6810
7320
7790
8030
8030
7580
6730
6070
5380
4600
3960
3940
4070
3900
3670
3180
2720
2240
1950
1700
1320
981
798
962
1830
1730
1760
1260
878
698
629
674
1020
1120
1300
1260
1110
896
748
1050
666
615
554
528
601
567
574
714
860
806
666
608
485
375
310
310
325
305
335
330
286
300
320
310
296
300
296
713
1600
1110
824
798
772
706
682
674
615
515
485
594
806
666
629
756
878
905
869
860
815
738
690
650
698
981
1240
1060
943
860
815
747
674
682
690
772
887
738
650
650
698
622
608
587
587
473
583
577
560
534
524
495
459
495
496
500
476
487
497
511
574
725
835
816
774
738
749
734
709
686
690
688
668
664
666
669
669
661
677
659
636
686
695
704
707
655
641
661
685
669
793
900
886
838
821
837
833
817
821
815
834
880
878
881
860
850
864
861
852
901
920
888
847
788
751
757
792
821
815
788
739
733
732
763
761
744
726
703
699
712
710
705
756
741
720
699
699
737
728
726
711
695
678
692
701
715
730
707
684
648
655
685
686
706
729
670
683
673
674
696
711
711
697
670
652
665
692
696
698
629
560
615
666
674
668
661
633
670
515
560
615
690
772
754
717
684
671
657
649
636
633
639
637
610
595
574
541
519
530
558
698
809
953
952
894
858
811
796
758
746
734
715
671
666
637
650
727
720
795
851
741
695
653
640
651
788
1040
901
764
674
690
815
887
790
738
722
690
666
615
608
522
400
360
340
296
273
278
310
330
385
315
251
212
180
150
135
107
82
106
64
95
502
829
529
450
383
360
326
312
285
267
386
393
320
488
1360
1510
1050
790
621
502
404
355
322
322
662
2010
2080
1510
1480
1280
1030
2640
2400
2530
2420
2470
2230
1530
902
550
337
232
185
172
162
147
124
109
101
97
97
95
93
97
100
98
99
109
123
194
121
145
150
119
121
121
122
146
148
134
171
291
219
198
250
241
255
210
182
169
142
137
138
258
612
810
513
265
231
373
380
358
345
345
340
345
355
332
272
326
328
340
333
320
313
323
330
292
249
241
227
220
237
226
327
278
273
270
260
256
280
286
329
352
347
360
366
393
397
378
367
395
420
396
385
413
430
435
455
429
387
357
343
305
322
345
352
355
350
341
312
304
305
337
355
336
393
487
507
517
528
561
595
633
684
717
772
665
613
617
600
604
596
601
615
638
658
624
624
615
628
718
691
584
558
530
514
503
494
480
501
515
524
518
509
483
511
548
557
535
534
546
545
534
546
547
557
560
576
569
592
577
595
592
580
583
589
579
564
576
581
600
592
575
573
576
584
584
564
571
580
577
588
598
570
535
549
536
520
489
495
533
561
567
533
490
511
515
490
418
427
400
410
415
420
422
437
436
468
489
507
510
500
501
480
530
550
595
613
602
594
592
598
577
578
565
520
450
490
530
490
525
560
595
575
594
645
699
666
656
648
646
654
636
620
620
623
613
606
610
623
608
597
592
608
624
629
668
646
625
586
550
499
463
403
387
385
384
376
404
404
404
404
409
409
409
418
414
384
344
312
320
288
276
280
280
248
238
231
210
182
168
160
145
140
135
123
121
118
113
100
101
83
78
74
68
63
61
62
62
62
64
67
64
65
68
68
74
97
90
80
84
69
113
1520
3400
1400
849
646
510
418
380
336
316
296
280
293
368
462
351
265
255
347
397
407
384
531
509
382
305
231
185
174
146
152
167
231
328
462
384
603
1700
1170
664
391
599
713
2360
4680
3690
3600
3780
4400
4850
5640
5370
4400
3300
2150
1090
443
291
255
251
233
226
248
348
324
265
242
220
216
211
162
165
148
132
142
458
700
1580
3330
2490
1390
856
738
558
451
468
672
555
345
307
324
299
428
524
473
508
543
733
710
646
643
1270
825
752
617
557
526
515
506
520
520
510
450
396
384
396
440
520
575
605
605
615
768
1330
2700
3210
2550
1870
1500
1290
1120
1130
1170
1120
1040
1000
1000
1010
998
986
933
912
940
933
912
891
905
980
972
1080
1290
948
877
912
1150
1120
1080
1040
1000
1000
1140
1090
1040
1050
1010
980
996
948
933
972
1030
1010
1160
1310
1200
1220
1160
1050
1000
1040
1030
1060
1210
1080
1100
956
996
1020
1060
1060
1090
1110
1100
1050
1020
1000
972
948
940
933
972
1040
1100
1070
1050
1030
1160
1150
1100
1180
1100
1000
1140
1490
1250
1310
1180
1020
1010
996
940
940
988
1060
972
988
810
864
988
980
980
933
948
948
980
1000
980
996
1060
1260
1230
1290
1200
1200
1150
1190
1160
1170
964
919
940
884
905
919
919
912
877
919
912
980
972
898
912
905
905
926
1040
940
877
846
828
828
768
712
673
668
768
852
919
858
864
858
858
919
877
822
834
816
774
780
756
768
804
798
756
734
926
3470
2720
2040
1770
1570
1430
1370
1310
1200
1220
2120
2780
2530
2320
2300
2260
2300
2010
1920
2080
2280
2200
2060
2020
2070
2040
2180
2260
2140
2160
2280
2340
2420
2430
2360
2310
2380
2540
2610
2820
2730
2570
2300
2190
2140
2020
2190
3900
6830
7730
7530
7940
8460
8460
8240
8360
8550
8520
8150
7470
7410
6920
6340
5970
6020
5920
5790
6370
6730
6900
6760
6180
7200
11000
10800
11800
12800
11000
11800
11800
12000
12200
11800
11500
11600
12400
13600
14900
14200
14800
14600
14700
15600
14700
14300
13900
13800
14500
15100
16400
16600
14400
13200
12800
13000
13600
15000
15800
15300
14500
13900
13400
13900
14700
15600
14600
13700
12600
12500
11600
11300
10300
8120
6530
5500
6210
6900
8900
8830
5990
4260
3330
2560
2340
2530
2340
1940
1900
2970
6420
6240
5320
4500
3800
3710
3430
3230
3200
2940
2380
2220
2020
2140
3290
3840
3490
2770
2220
1950
1620
1800
2120
2380
2610
1940
1640
1650
1870
2280
2310
2140
2040
1970
1830
1700
1660
1530
1660
1400
1560
1330
1170
1180
1200
1330
1480
1360
1280
1260
1170
1060
1040
1110
1120
1220
1320
1190
1140
1170
1090
996
1000
1010
1030
1030
1050
1000
980
1000
1020
933
877
864
852
905
905
884
884
877
858
864
912
912
933
905
912
956
1010
948
956
1090
912
852
912
1120
1260
1310
996
919
948
996
1130
1530
1300
996
933
996
1010
1070
1150
1180
1130
1070
1060
1070
1090
1090
1090
1300
1440
1250
1200
1110
1040
1040
1040
852
870
1040
1160
1100
1130
1220
1230
1240
1300
1280
1330
1470
1570
1500
1480
1500
1480
1400
1300
1240
1170
1130
1120
996
1060
1000
960
990
1080
1150
1200
1050
1050
1180
1340
1380
1560
1670
1840
1910
1920
1640
1640
1610
1520
1520
1440
1380
1250
1210
1250
1190
1200
1210
1200
1230
1220
1260
1280
1310
1340
1370
1520
1520
1520
1520
1540
1620
1670
1610
1570
1580
1660
1660
1670
1710
1670
1650
1800
2140
2190
1900
1690
1520
1440
1480
1540
1580
1500
1470
1520
1570
1610
1500
1480
1480
1490
1400
1420
1360
1360
1430
1380
1440
1490
1530
1530
1520
1480
1470
1420
1380
1430
1440
1530
1580
1780
2120
1800
1840
1700
1470
1370
1310
1320
1320
1330
1300
1380
1560
1610
1620
1530
1660
1950
2250
2540
2620
2510
2370
2220
2060
1900
2180
2990
4420
5250
5600
6160
6340
6450
6900
6870
6210
6100
5630
5150
6180
6260
5890
5300
5320
4940
5280
5250
4660
4690
4660
5940
7940
9120
9190
9090
8870
7820
7180
6920
6840
6210
6240
8120
7500
6700
5580
4130
3410
3250
4370
5110
4870
4730
4510
4130
3880
3630
3370
3030
3290
3510
4960
5890
5860
6320
6920
6870
6620
5580
4920
3940
3690
3160
2250
1980
1580
1360
1140
1410
2240
2190
2370
2020
1570
1400
1320
1160
1020
1600
1700
1370
1690
1900
1490
1060
834
684
695
739
804
852
884
1480
1430
1150
1010
1210
1450
1220
1500
2560
2450
2460
2490
2140
1920
1850
1530
1190
1130
964
926
905
834
798
822
858
1000
1560
3160
5730
5300
5300
5580
6100
5840
5480
5010
4570
4310
4030
3840
3770
3570
3180
2700
2570
2340
2220
2080
1900
1740
1670
1640
1780
1900
2140
2140
2070
2000
1730
1480
1300
1120
972
1030
1150
1230
1490
1600
1520
1440
1500
1700
6040
6180
4150
3430
3180
3200
3180
2970
2700
2670
3450
3310
3800
3980
4290
3710
3470
3430
3470
3410
3390
3390
3450
3570
3550
3650
3860
3650
3530
3450
3410
3430
3410
3330
3210
3160
3030
2990
3010
2620
2430
2300
2280
2010
1870
2040
1980
2010
2020
2040
2040
2100
2190
2100
1770
2060
2080
1810
1700
1610
1570
1420
1380
1440
1400
1470
1470
1470
1530
1640
1540
1300
1360
1280
1310
1580
1420
1170
1070
1030
1070
1070
1080
1070
1060
1040
1020
1060
1060
926
980
980
988
980
980
988
996
972
948
912
919
988
1290
1290
1230
1250
1210
1150
1090
1030
1070
1110
1110
1170
1260
1170
1120
1090
919
912
900
900
900
900
950
1000
1050
1100
1150
1200
1250
1280
1330
1210
1120
1130
1100
1070
1100
1110
1110
1110
1140
1190
1080
1040
1030
1030
1040
1110
1120
1190
1160
1240
1260
1280
1210
1230
1290
1190
1140
1060
1000
980
972
956
948
919
912
891
877
870
864
834
786
780
822
1000
972
948
870
792
792
834
852
828
786
870
840
768
780
840
884
858
798
756
810
728
756
762
905
840
774
1550
2080
1580
1430
1880
3230
3210
3270
3350
3270
3410
3510
3390
3080
2800
2540
2560
2750
3370
3140
2900
2610
3060
3210
3030
3310
3230
2920
2870
2900
3100
3650
3550
2820
2310
2070
1870
1690
1710
2590
3940
3960
3710
4180
4550
5230
5060
3960
2960
2510
1740
1090
828
734
786
762
651
595
610
673
535
810
1810
1370
1250
912
717
510
392
332
312
296
284
308
336
372
356
372
409
450
600
1060
864
756
1170
5000
5480
2610
2130
1310
1160
898
798
750
780
792
905
1040
798
662
580
535
520
463
380
340
340
384
468
490
500
505
520
525
560
595
605
580
570
550
545
575
575
590
722
717
722
728
750
956
1450
1200
1160
1050
948
891
846
933
1010
996
1120
1000
926
891
834
792
750
744
739
744
768
884
846
822
810
816
870
1040
1090
1010
996
959
912
891
891
883
876
877
932
1010
980
1050
1190
1140
1080
1050
991
905
884
891
933
926
840
877
898
877
810
800
822
852
1140
912
862
870
1040
1090
1130
1180
1290
1300
1190
1170
1170
1210
1200
1260
1250
1230
1180
1180
1150
1250
1240
1190
1230
1360
1160
1130
1140
1110
1160
1240
1210
1140
1120
1110
1100
1090
1100
1100
1060
1070
1070
1120
1160
1170
1150
1160
1140
1170
1180
1170
1140
1120
1080
1110
1120
1110
1100
1110
1080
1080
1070
1080
1040
1060
1180
1100
1060
1040
1030
1040
1010
988
1020
1020
1100
1060
1030
1050
1120
1100
1080
1140
1140
1110
1130
1120
1190
1150
1150
1100
1130
1140
1130
1060
1020
1020
996
972
933
919
948
1040
1020
996
996
1010
1090
988
956
1000
1000
956
940
933
926
898
891
882
895
891
877
878
852
883
902
930
970
912
892
898
864
877
941
980
988
988
964
956
972
964
940
948
912
898
834
828
840
834
828
822
834
1360
2130
2970
3040
2960
3050
3410
3290
3300
3100
2960
2780
2670
2360
2200
2080
2040
1960
1710
1460
1450
1340
1350
1440
1320
1160
990
860
792
708
791
912
1070
1130
1130
1090
1030
859
780
690
754
792
1200
2820
2010
1420
1110
940
858
912
996
798
678
640
695
734
891
905
908
1250
1560
2030
3500
4730
5320
7220
7650
9190
10200
7820
6180
5970
6180
6620
6180
6100
4960
4920
4710
3920
2920
2060
1400
948
780
798
668
651
948
1210
1340
1150
1450
1970
2120
1790
1310
1000
996
1000
1180
1110
1110
884
788
834
1060
912
1060
1320
806
798
758
733
642
550
460
380
359
345
358
718
766
710
673
568
511
535
650
680
620
589
547
545
600
553
459
414
399
446
525
594
1060
846
734
720
769
798
828
836
792
804
864
858
818
789
834
981
1050
1020
936
910
876
859
796
781
772
763
796
804
797
798
816
858
883
887
870
813
827
851
846
862
872
916
875
920
900
864
859
908
989
1360
1130
1050
1010
1020
973
904
858
891
987
1010
1040
1060
1120
1120
1070
1110
1100
1090
1100
1330
1670
1410
1310
1270
1240
1260
1380
1310
1220
1160
1130
1110
1130
1140
1100
1090
1100
1110
1120
1110
1100
1100
1110
1110
1090
1060
1040
1040
1070
1070
1090
1100
1060
1040
1070
1080
1070
1070
999
992
997
1000
1010
1020
1030
1020
1040
1070
1070
1070
1060
1070
1040
988
966
966
1010
1030
1080
1110
1090
1070
952
899
910
921
943
941
969
968
984
1030
1050
1020
870
830
780
800
850
850
850
850
850
850
900
950
1000
1050
1000
915
903
883
894
912
940
947
948
956
957
914
847
865
866
865
885
946
1040
994
964
946
987
1050
1030
993
1020
1040
1020
940
1000
1120
1170
1130
1100
1130
1080
1110
1080
1190
1310
1340
1340
1300
1270
1300
1340
1630
1710
1620
1480
1380
1360
1440
1390
1300
1250
1190
1170
1210
1120
1100
1070
1060
1160
1280
1250
1250
1160
1060
1040
955
923
958
1260
1430
1060
988
1060
1070
1110
1220
1750
1840
1820
2000
2090
2250
2270
2180
2440
2280
2000
2280
2170
3430
3490
3720
3920
4050
4090
4260
4300
4010
3870
3630
3670
3270
3060
3580
3970
5210
6330
6810
7250
7610
8000
7040
6710
6740
5520
4450
4090
3670
3180
2480
2150
2020
1820
1520
1280
2760
6770
6100
5200
4020
3410
2760
2100
1470
1070
981
954
792
682
511
386
353
307
298
279
333
2700
2570
1480
915
734
556
424
319
353
289
269
197
204
486
542
438
401
475
555
408
332
266
228
198
177
188
194
179
177
190
192
235
253
303
310
276
266
255
290
419
509
595
522
473
489
543
577
518
378
282
242
240
258
305
1070
1010
1100
1280
1460
1230
878
759
705
642
578
542
508
530
617
620
598
600
556
566
581
578
555
586
744
677
715
766
732
668
634
575
536
524
510
498
471
445
449
445
435
427
427
438
435
433
471
477
477
469
538
596
650
932
797
753
725
714
713
697
706
708
712
714
717
725
734
745
786
959
1220
1010
950
890
845
836
818
795
803
787
750
754
751
758
819
1330
1110
977
887
867
850
837
825
824
808
795
806
820
839
832
826
825
827
830
805
798
798
802
810
809
799
783
761
756
748
721
774
785
789
780
748
767
778
757
760
770
780
790
800
820
834
750
710
690
760
780
930
950
930
950
980
960
1020
1040
980
1010
1040
1000
962
770
747
807
918
936
908
916
871
900
961
1070
1120
1090
1100
984
958
966
954
922
922
948
972
986
964
995
1120
1140
1140
1150
1180
1210
1200
1160
1150
1180
1160
1100
1070
1060
1060
1050
1040
1050
1010
1220
1120
1010
970
967
971
1010
1040
1010
946
928
917
917
905
918
949
978
941
981
956
935
919
985
1000
1010
989
1010
1050
1060
1250
1360
1440
1260
1240
1180
1090
947
784
750
721
750
831
909
852
814
773
786
957
924
942
867
1180
1060
927
738
678
491
462
407
408
403
683
701
510
444
343
287
256
198
171
177
139
138
165
199
240
237
1310
5890
5940
3200
2160
1920
1780
1540
1390
1330
1300
1310
1520
1320
1030
772
607
555
678
630
770
1020
1390
1880
1840
1810
1900
1620
1640
1280
973
805
681
585
570
570
560
550
700
846
786
733
758
816
848
1020
1000
1030
1040
622
1050
829
558
399
329
296
275
263
290
281
320
310
403
491
394
355
305
291
299
293
266
280
300
374
352
336
356
695
2210
1000
761
785
816
696
576
519
504
454
424
396
439
629
777
591
508
491
509
468
450
474
488
475
428
377
403
400
417
417
425
429
465
502
508
513
518
519
719
1500
1160
1020
971
857
780
701
707
685
663
671
621
568
531
506
500
465
468
458
443
438
435
444
458
458
462
441
444
445
444
430
429
449
436
425
426
426
446
456
446
438
441
454
479
469
457
471
531
546
595
641
639
622
627
633
650
683
687
700
720
710
704
699
724
730
753
721
700
693
690
701
696
687
681
672
664
663
673
673
675
675
659
648
655
656
654
663
664
730
767
774
819
861
867
809
831
841
846
870
897
902
880
878
870
891
845
837
830
899
919
918
924
916
950
981
1120
1010
910
894
909
885
863
820
835
840
815
834
858
831
830
824
812
810
824
836
822
827
862
828
854
913
998
922
722
650
650
650
650
650
1000
1310
1310
1430
1520
1450
1240
1010
990
956
945
986
1040
1060
1010
1100
1340
1490
1360
1180
1050
968
923
860
963
996
1040
1060
1150
1060
986
928
897
888
849
810
786
773
775
762
787
791
771
740
707
692
681
646
606
566
562
515
486
455
449
443
435
404
354
406
452
520
446
406
362
361
344
337
344
358
346
275
217
213
199
185
171
188
255
328
289
322
394
293
240
204
172
156
135
127
136
244
285
243
326
1050
1280
864
581
485
502
426
366
363
330
289
335
591
518
385
376
452
790
1180
768
5010
3480
1790
1270
1000
930
862
734
647
630
673
598
727
720
657
562
420
338
309
294
301
289
249
264
241
168
139
131
128
144
147
129
118
119
143
136
120
136
140
179
228
222
258
266
220
185
165
163
166
164
158
165
178
179
186
1240
2290
2430
1080
616
456
376
342
327
342
443
504
396
337
324
401
869
608
502
452
464
432
427
409
388
372
328
296
329
633
710
678
621
608
552
521
517
493
458
432
424
486
1200
1570
1300
1880
1560
1380
984
836
737
678
638
629
640
644
629
617
593
554
520
490
472
447
406
385
399
446
450
439
439
418
428
433
435
416
448
463
456
523
715
960
948
967
967
921
877
850
847
842
852
849
832
830
777
747
801
834
838
793
767
776
780
770
744
730
747
770
796
701
706
724
726
718
708
727
714
701
712
708
719
739
733
740
698
680
664
649
661
662
658
687
726
722
726
709
681
678
701
701
688
695
688
628
616
600
610
620
630
640
650
660
670
680
690
700
695
650
658
651
685
713
715
738
757
753
740
734
712
747
740
735
749
742
775
774
726
750
799
799
790
774
758
743
754
754
748
722
726
703
710
764
767
712
732
721
662
656
658
662
667
658
616
655
700
743
768
780
826
768
696
680
668
619
615
597
508
496
481
615
1640
2860
1950
1990
1960
2010
2010
1760
1870
1690
1420
1320
1280
1290
1280
1240
1240
1210
1140
1100
1090
1070
1180
1750
1760
1880
1690
1530
1400
1300
1350
1270
1180
1300
1370
1240
1180
1120
1120
1100
1240
1320
1310
1460
1320
1280
1250
1060
970
1050
1130
1330
1210
1000
840
874
922
888
824
673
622
540
409
384
361
363
309
276
218
198
151
137
152
199
252
259
284
265
230
186
159
152
166
190
368
3690
3130
2570
1720
1350
1070
969
1100
1340
1390
1760
1620
1600
1830
2270
1720
1400
1280
904
504
353
325
313
297
257
200
157
151
166
168
160
147
136
133
138
172
215
291
361
355
1280
2010
1500
1030
875
573
596
509
423
316
208
193
962
1620
1150
735
602
428
307
372
395
592
973
628
478
324
325
389
420
384
291
224
210
275
359
529
502
525
498
843
980
1090
1090
1310
888
650
513
444
395
358
329
333
341
361
480
732
826
913
862
847
1190
1090
915
840
814
826
771
724
717
677
645
644
939
1730
1060
939
812
727
715
607
545
590
767
822
925
871
774
754
728
686
644
682
790
811
742
723
738
715
691
714
689
706
707
710
783
840
800
759
731
723
717
714
740
762
874
822
763
752
825
847
915
1090
1100
980
967
940
907
887
860
847
824
802
782
789
792
784
747
743
738
722
724
767
826
790
766
808
774
734
734
758
742
767
777
766
758
758
750
758
752
721
702
728
730
711
500
440
620
710
710
720
720
730
730
740
750
762
797
822
870
835
799
774
774
764
761
760
750
745
761
783
756
741
729
756
740
730
835
862
907
848
868
821
844
835
769
756
807
849
868
912
905
890
877
867
856
842
803
754
752
758
758
766
774
746
736
736
725
715
718
710
695
678
704
676
659
650
630
600
610
566
552
585
523
493
488
481
476
561
633
620
603
545
556
559
544
534
542
530
539
525
522
528
681
588
536
521
486
496
451
362
323
283
251
248
231
220
228
354
561
450
320
248
262
248
257
245
252
269
279
264
227
200
183
185
181
174
300
440
259
289
381
500
436
338
275
214
175
133
143
151
121
162
1210
982
590
470
381
357
438
999
1160
804
696
598
621
820
640
695
4140
9090
5630
3000
3070
3790
4810
4040
3730
3860
3500
3530
3130
3110
3200
2970
2130
1370
916
574
690
1720
982
485
262
190
175
155
155
140
128
134
192
176
165
149
149
154
297
700
477
680
1080
680
400
280
190
180
192
239
484
2380
2980
2050
1440
1230
1140
952
668
430
280
230
456
3030
2110
1490
1450
1030
779
704
683
613
540
450
447
453
552
590
514
477
424
398
383
406
388
356
325
266
326
524
429
381
376
404
472
517
577
598
712
737
794
775
795
915
896
885
848
813
794
782
740
670
632
579
584
621
621
572
495
450
516
628
670
610
600
560
540
590
640
646
664
633
664
691
671
690
708
720
681
703
718
718
718
705
704
718
733
724
686
744
854
809
842
809
800
790
780
780
780
780
787
818
814
802
795
857
971
991
1040
1180
1330
1360
1260
1240
1200
1070
1020
993
985
980
959
909
900
887
915
892
903
901
898
889
879
870
880
872
847
828
829
833
840
825
843
836
822
815
816
820
798
786
776
795
794
790
792
781
757
763
790
758
772
836
809
906
941
969
1020
987
953
872
881
937
947
901
889
927
933
921
862
867
851
903
925
916
889
889
889
889
871
871
880
853
835
817
799
816
838
811
814
831
850
818
806
805
810
799
809
817
798
796
798
778
753
732
746
737
746
734
872
2420
1730
1210
1120
1340
1980
1990
1940
2040
2130
2070
1920
1800
1780
1720
1680
1570
1410
1480
1320
1180
1170
1060
1270
3060
2070
1560
1550
1500
1350
1320
1290
1350
1300
1220
1080
988
864
796
780
880
1070
982
1230
1380
1220
1160
1160
1130
993
815
730
693
642
607
502
468
389
376
307
310
236
208
210
209
239
297
438
459
383
339
288
237
267
291
336
287
265
365
621
729
613
896
997
1180
1060
883
864
1010
1790
1260
853
808
788
823
889
1270
1680
1130
958
1030
953
1190
1070
790
598
444
340
436
442
427
420
1320
2160
2600
1840
1390
1190
886
705
744
580
470
411
276
225
217
217
243
289
347
611
401
329
607
632
510
513
827
956
912
764
817
943
853
734
443
332
294
314
310
305
325
386
370
392
394
425
410
453
473
544
582
580
572
509
558
576
418
363
450
462
1230
7090
4970
2350
1540
1330
1110
973
888
823
726
663
609
565
486
454
451
433
460
537
558
564
544
497
480
495
523
523
474
472
472
476
460
452
454
462
443
462
469
498
511
508
517
513
551
551
609
680
658
650
670
680
695
726
782
768
749
750
786
856
870
829
832
770
824
910
907
912
892
846
921
901
889
855
832
814
771
761
749
744
729
758
754
736
733
724
716
721
710
802
895
932
930
1010
973
979
975
992
992
983
916
854
825
816
795
777
810
835
866
917
877
856
826
837
840
862
821
846
815
801
819
827
798
781
775
755
767
782
773
801
776
776
770
769
751
767
770
785
735
718
750
772
733
765
771
798
787
814
813
799
779
778
802
812
776
788
790
771
762
742
742
773
764
754
776
775
780
763
766
771
790
870
895
902
969
945
880
865
870
942
1130
1120
1050
983
956
883
854
844
844
844
926
934
934
949
970
999
1030
980
952
958
947
952
1020
1020
1040
1040
981
885
871
844
841
835
835
855
840
926
903
845
880
980
1080
1020
980
1110
1090
991
1040
1210
1020
822
692
640
830
1210
1060
946
886
816
742
627
551
543
487
453
454
558
462
451
486
429
396
434
375
260
210
189
200
202
261
231
160
141
146
138
136
162
239
494
863
819
803
716
801
890
826
766
703
752
1220
872
693
704
634
966
1740
1460
1290
1280
1360
1070
952
922
812
724
626
546
524
508
1630
4750
3940
3250
2640
2510
2420
1940
982
546
417
351
328
381
414
367
438
531
402
326
261
262
305
312
370
533
835
1720
1370
934
690
529
476
404
356
327
352
349
344
329
330
327
338
336
332
343
334
340
381
491
656
489
411
360
438
487
498
559
563
548
516
476
563
491
509
498
514
453
397
404
489
499
458
379
436
451
438
479
549
545
595
639
759
948
846
778
722
798
1380
1350
934
794
851
1290
1290
1060
918
817
756
696
677
661
643
654
606
546
535
509
483
469
461
508
558
631
623
614
617
613
632
669
673
671
1010
1970
1170
959
887
826
796
774
758
748
750
890
943
1010
934
961
1010
1080
1070
1000
907
898
871
856
826
889
980
1010
1050
1050
934
952
950
929
933
975
964
919
855
908
896
911
948
955
941
923
928
974
914
883
898
904
928
898
899
889
886
912
886
884
863
834
857
850
840
837
853
809
881
842
792
798
780
772
771
766
764
764
777
781
763
760
753
800
816
825
826
810
810
806
804
802
804
862
836
790
804
799
803
790
802
799
792
793
765
736
748
742
731
753
736
716
703
687
642
655
714
682
662
718
751
790
799
806
810
800
801
826
812
817
821
805
809
843
902
1030
970
905
862
862
871
907
907
910
889
853
852
872
814
746
736
719
704
729
752
679
585
541
538
526
501
508
484
502
534
478
464
437
481
461
498
512
477
460
510
918
929
765
631
535
429
361
323
298
267
250
250
258
285
283
823
1100
817
733
782
679
588
560
488
375
287
260
243
230
262
460
656
798
1030
1140
766
630
609
705
747
757
635
481
400
384
524
966
814
690
633
561
957
1590
1740
1660
1400
1130
830
571
396
346
328
290
304
305
255
171
137
142
168
344
1240
1090
951
851
547
402
313
233
198
174
168
167
177
171
181
183
194
179
192
179
160
151
152
151
182
201
232
213
187
175
173
178
174
177
188
195
196
201
204
202
189
189
194
200
242
233
230
218
217
224
223
762
1640
827
839
903
549
410
355
340
358
371
354
307
303
314
307
300
293
306
319
326
364
421
437
461
406
382
376
366
372
359
369
382
400
435
402
377
374
379
398
388
411
528
634
627
544
496
475
467
438
404
384
418
704
597
576
636
607
610
592
583
582
589
574
573
610
639
652
753
852
722
642
621
606
584
574
593
605
611
576
567
547
573
550
540
551
572
534
523
515
672
837
830
825
795
787
693
691
604
551
539
549
637
717
715
706
717
713
701
691
680
695
678
667
666
691
709
708
710
707
692
688
665
672
684
685
678
662
665
648
649
656
671
685
673
676
662
648
632
648
655
666
679
594
551
614
611
583
632
631
615
645
661
676
652
635
622
609
615
620
621
608
608
613
592
578
604
609
603
601
588
587
610
638
628
610
595
590
582
587
597
587
580
596
585
578
559
585
640
775
689
695
665
643
641
632
606
599
582
566
555
576
575
595
591
595
590
608
641
658
628
610
580
496
459
458
463
468
456
447
437
440
442
416
403
397
372
363
362
358
360
378
374
372
340
356
349
335
303
248
241
225
221
338
428
337
274
233
198
188
220
247
306
235
168
164
157
149
232
764
437
243
568
1010
797
686
696
660
655
710
783
1480
962
825
586
505
381
315
253
262
5750
6810
5670
6260
5960
5530
5270
6170
7060
9390
13300
13000
16100
21500
18600
15400
14000
13500
13200
13200
12900
14200
14600
17100
15200
12800
11300
11600
11900
12600
12900
13900
15000
13400
12200
12100
11300
10800
10100
9330
8860
8470
9900
11700
10200
9550
9520
9310
8880
7900
7320
7110
6790
7000
6750
6390
6200
6200
6430
6120
5860
5240
5030
5700
5900
5160
4150
3770
2970
1920
1250
910
711
601
616
705
757
683
622
564
519
481
461
429
382
400
425
422
417
481
501
453
415
399
1030
745
713
793
781
807
849
808
776
778
755
755
795
797
730
677
664
610
604
677
773
991
1180
1120
1090
908
805
772
702
688
864
1180
1670
2530
2130
1840
1610
1540
1440
1340
1320
1410
1710
1420
1230
1130
1110
1110
1100
1120
1090
1050
1020
993
956
913
985
936
901
871
840
824
810
797
952
1210
1150
1090
1030
1040
1060
1040
1130
1120
1090
947
801
714
688
698
676
669
678
680
703
702
721
698
666
633
643
647
663
693
703
682
682
680
680
672
715
747
800
854
916
855
781
743
858
898
921
868
884
915
917
897
889
890
876
808
790
779
773
769
764
751
732
741
738
722
711
728
741
741
738
723
772
811
821
785
806
822
853
899
908
904
869
900
866
846
810
713
771
840
869
898
864
866
902
816
836
875
882
873
824
820
815
800
825
850
875
994
943
939
924
819
808
817
827
709
658
646
684
706
677
674
682
659
728
767
831
868
825
841
891
888
866
862
787
732
729
722
723
710
711
691
688
804
1320
1140
894
809
790
801
744
699
665
683
741
817
767
748
733
726
704
730
732
680
592
533
659
652
655
615
565
565
601
559
650
690
448
379
304
283
282
267
268
254
208
177
173
152
143
182
201
273
356
310
276
218
218
233
229
281
255
555
494
404
320
298
286
305
522
453
439
545
520
483
686
1510
4710
8350
4930
3080
2700
2620
2520
2260
2180
2070
2080
2450
2820
2820
2850
2490
2360
2340
2470
2570
2940
4140
4870
4080
3360
2540
2180
2890
4350
3750
2940
2290
1610
1300
1590
1430
1210
933
758
629
645
535
848
875
804
1690
2130
1320
1300
2620
1970
1250
893
639
611
615
556
440
470
530
446
442
404
383
738
1000
871
817
683
586
515
457
428
360
361
350
356
362
370
354
378
425
513
475
434
406
450
484
459
501
806
672
506
469
826
799
1120
1040
984
867
817
730
670
642
701
770
710
696
674
778
1180
1130
1150
1190
1070
1050
1930
2990
1830
1480
1280
1220
1220
1240
1370
1520
1370
1250
1190
1070
927
895
872
878
858
852
845
847
866
858
814
810
803
830
840
850
860
850
840
850
870
850
850
915
1120
1010
952
963
962
972
897
895
965
1100
1220
1200
1190
1190
1170
1080
1050
1030
1000
1030
1040
990
951
993
1020
969
923
905
891
901
894
872
867
861
850
829
848
854
841
825
827
814
823
846
896
935
915
922
900
860
805
593
566
568
712
899
867
811
705
772
695
733
716
684
668
678
683
676
672
667
628
615
572
610
675
686
628
504
452
480
770
817
767
774
790
781
808
750
742
742
726
709
710
691
753
774
864
994
872
839
751
743
714
701
693
701
689
694
692
729
703
796
810
830
836
732
691
686
678
740
800
781
770
790
799
784
780
770
758
750
742
734
710
688
665
658
658
652
640
635
635
642
674
654
641
684
643
577
574
529
510
494
445
429
410
401
392
404
469
553
600
610
700
774
665
558
461
549
648
795
750
621
522
433
344
254
222
189
183
368
3480
2900
2360
1750
1560
1600
1620
1360
1110
887
742
915
1030
1040
1030
943
1030
1250
1260
1030
886
893
796
647
620
608
532
1010
2130
2440
1750
1490
1420
1220
1100
1130
1150
1230
2350
4540
5190
6340
7240
10700
15200
13700
14500
14300
13500
13700
15600
14000
13600
12300
11200
11100
11700
11900
11400
10100
9020
7210
5710
4410
3010
2270
1730
1180
831
573
393
324
305
345
328
279
244
261
317
349
354
343
308
291
255
278
482
758
518
412
500
686
778
788
1040
4890
4360
4310
4610
2960
1900
1400
2490
6090
8360
4450
2980
2660
3170
4470
4040
3270
2760
2180
2270
2120
1760
1320
1160
1020
901
878
755
612
541
492
429
485
772
795
806
1010
891
1030
1640
1190
1070
1080
1010
887
807
744
742
732
694
698
763
769
1060
1650
1600
1690
2030
1850
1600
1490
1420
1390
1310
1220
1170
1140
1160
1180
1150
1120
1180
1190
1210
1230
1200
1540
1590
1380
1160
1070
1130
1110
1050
1110
1180
1220
1330
1840
1790
1940
2350
2440
2320
1990
1990
1830
1810
1780
1700
1620
1560
1540
1540
1550
1480
1500
1460
1340
1310
1340
1340
1450
1500
1590
1420
1420
1310
1300
1370
1420
1420
1480
1500
1490
1450
1360
1310
1270
1240
1210
1210
1240
1270
1250
1260
1270
1300
1280
1240
1280
1190
1210
1170
1180
1160
1190
1180
1170
1160
1190
1150
1200
1270
1250
1240
1260
1300
1350
1360
1440
1430
1300
1300
1280
1230
1220
1150
1170
1220
1150
1210
1170
1240
1240
1270
1180
1130
1190
1150
1210
1200
1110
1130
1170
1180
1210
1200
1190
1180
1190
1170
1140
1110
1100
1090
1050
1030
1010
1010
1000
1000
1020
1070
1040
1010
984
952
969
980
1050
1060
1020
996
961
961
983
1000
1000
943
1000
1010
1040
1100
1120
1100
1030
1020
1020
990
925
766
718
952
1290
1390
1370
1340
1350
1430
1470
1480
1510
1540
1540
1600
1600
1410
1800
2630
2520
2250
2250
2210
2160
1780
1620
1470
1390
1400
1610
1820
1980
2100
3270
2770
2630
2450
2330
2330
2510
2800
4250
3340
3060
2990
2870
2530
2210
2130
2130
2970
3270
4370
4290
4180
3350
3040
2890
2690
2610
2440
2170
1900
1560
1220
1020
1090
2010
2360
1900
1910
1930
1810
1810
1900
1760
1720
1530
1360
1480
2400
2920
2280
1940
2080
2300
2200
1820
1420
1210
1180
1260
865
697
552
400
319
310
358
418
353
308
272
267
295
321
314
335
410
475
425
402
477
645
754
988
1290
1670
1450
1110
810
599
469
409
404
376
344
336
476
1160
1030
2310
2910
1540
1090
1170
1670
1980
1410
1350
1390
1970
1860
1330
955
716
632
605
635
484
412
453
514
613
538
521
554
630
525
509
546
567
547
532
509
498
477
458
488
609
602
580
541
514
512
556
596
562
507
482
494
548
627
564
543
515
470
479
612
654
772
730
691
633
561
507
516
520
545
619
736
825
898
963
932
864
877
815
772
771
790
773
738
773
884
978
881
840
822
836
845
861
889
869
883
966
1210
1070
981
948
992
1140
1050
1040
993
978
1120
1130
1090
1070
1030
1020
1010
1150
1210
1170
1110
1070
1040
1080
1140
1170
1220
1280
1300
1290
1290
1210
1190
1190
1160
1110
1120
1120
1120
1130
1100
1110
1100
1040
1040
1020
1040
1070
1080
1060
1110
1070
980
961
1010
975
959
1010
1060
1080
1100
1160
1180
1200
1200
1140
1100
1090
1110
1100
1090
1120
1110
1060
1050
1070
1050
1040
1030
1030
1010
1010
1040
1070
1040
941
864
855
836
824
815
788
777
771
771
786
785
728
687
668
723
741
760
773
692
639
636
650
648
666
669
660
660
660
731
779
783
798
821
866
894
882
820
851
770
689
695
712
739
724
666
598
560
542
538
561
600
579
554
605
627
629
639
622
569
542
526
493
464
436
405
419
357
326
320
358
520
691
609
627
567
448
369
324
320
305
271
280
1000
998
850
722
610
475
407
547
2520
2920
2270
2360
1910
1740
2500
8320
17600
18800
15400
11900
9990
8620
6980
5800
5080
4810
4760
4180
4180
3440
3080
2950
3280
3090
2720
2590
2800
2650
2590
3120
3570
4780
4990
5780
6360
7160
7490
7650
7010
6280
5850
5020
4570
3840
3180
2620
2580
3730
3790
4350
4340
4850
6280
7120
7770
8700
8590
8030
7100
6400
6080
5040
4170
3640
3060
2380
1870
1570
1200
1160
959
797
650
520
422
342
531
796
984
938
675
545
488
544
690
811
1270
1420
706
478
419
479
668
774
617
666
1170
1300
3130
3220
2380
1850
3700
6260
4790
4120
3920
3520
4350
3570
2690
2280
1860
1560
1300
1240
1160
949
977
870
813
751
648
564
495
542
869
938
797
895
1380
1940
2180
1900
1760
1620
1390
1200
1140
1120
1130
1140
1120
1050
1020
994
1020
1040
1280
1720
1730
1540
1370
1270
1160
1140
1330
1770
1690
1490
1390
1370
1350
1310
1300
1260
1230
1200
1160
1180
1100
1070
1030
1070
1140
1290
1470
1450
1460
1400
1370
1370
1330
1300
1300
1280
1250
1210
1210
1260
1250
1290
1300
1320
1310
1320
1310
1280
1190
1100
1090
1080
1070
1050
1030
1020
1010
1060
1110
1130
1120
1190
1370
1340
1290
1230
1260
1280
1250
1230
1200
1190
1150
1170
1220
1200
1170
1070
980
968
953
947
923
907
891
897
891
894
882
869
859
953
1070
1120
1130
1100
1100
1210
1340
1400
1370
1320
1270
1300
1350
1360
1340
1280
1250
1250
1240
1240
1160
1150
1140
1150
1120
1120
1150
1150
1130
1140
1130
1110
1100
1080
1080
1110
1240
1220
1160
1130
1120
1110
1120
1160
1080
1060
1070
1050
1030
1010
1000
1010
1040
1060
1040
1020
932
914
924
940
978
1030
1050
1090
1080
955
907
894
864
845
828
835
872
851
843
844
842
839
824
787
767
758
768
778
831
1040
1040
940
861
905
1060
1100
1020
972
1040
1060
868
655
599
541
947
1220
1110
1230
943
752
662
623
631
586
528
500
435
389
373
394
493
449
361
334
338
271
274
339
329
280
240
200
179
207
800
500
405
230
190
180
210
300
629
971
560
463
467
359
280
220
500
2730
2660
1460
962
818
701
624
719
1140
1220
987
804
671
1070
1200
1110
892
779
723
696
553
413
353
309
305
281
240
200
180
177
210
400
360
249
262
237
177
165
160
164
376
643
527
347
237
220
213
191
174
174
148
143
130
137
151
151
160
162
158
163
622
2650
1020
441
331
289
250
232
209
202
184
179
180
173
172
175
168
193
209
281
239
218
210
200
184
179
178
179
184
184
215
193
1130
1540
591
366
300
265
254
228
233
274
395
419
674
683
461
483
418
412
403
391
375
363
344
330
317
312
297
279
279
276
278
279
294
383
782
883
935
1120
1600
1320
1070
946
856
758
814
782
737
720
750
709
750
750
767
819
847
805
794
760
692
642
621
608
588
635
705
720
761
962
909
900
835
807
791
758
758
746
736
700
691
739
871
997
874
842
814
805
802
782
762
787
774
764
762
771
779
779
836
878
812
778
763
746
696
653
647
637
616
620
608
608
598
602
639
644
642
620
600
607
607
598
572
545
531
545
549
533
527
541
525
520
515
529
552
582
595
578
566
546
631
680
695
698
682
679
688
690
696
584
520
510
495
525
642
680
710
712
715
716
721
715
703
708
708
724
745
727
715
713
711
713
726
727
752
761
732
721
715
706
733
765
868
921
952
986
953
941
1010
1080
1060
1020
1000
899
831
794
769
767
736
720
708
700
694
688
669
656
657
694
871
872
788
653
577
553
549
539
514
498
587
672
720
693
670
744
795
768
748
770
744
770
721
637
600
573
550
547
507
387
493
1230
1390
1070
836
756
785
788
682
577
504
635
1050
1080
888
777
679
597
523
468
432
513
739
1280
2690
5000
2990
2160
1760
1570
1520
1480
1420
1270
1150
1060
888
940
926
881
838
1070
790
614
543
461
401
439
534
985
1120
950
852
853
985
1200
1140
995
822
864
738
571
446
441
920
1340
780
540
320
210
238
240
257
222
201
188
174
165
164
147
131
138
140
139
172
162
156
238
517
1290
1670
1650
1480
1540
2170
2090
1520
1010
631
457
385
324
298
286
302
549
310
265
278
242
226
226
224
255
542
384
298
266
264
359
304
465
540
498
395
329
306
330
467
418
329
301
273
278
242
242
238
213
196
190
186
219
253
280
304
315
317
310
324
358
485
1240
1180
934
724
615
556
560
568
565
563
579
569
523
491
462
437
402
359
334
325
338
350
350
331
300
295
319
359
411
433
448
450
466
484
481
485
486
545
563
604
648
628
709
684
668
725
750
776
779
808
755
769
792
787
807
846
778
732
732
718
700
780
755
742
708
689
670
663
659
666
671
675
700
738
708
711
760
776
759
726
726
726
726
726
750
759
759
742
742
734
701
701
692
684
684
684
684
676
684
692
701
701
684
684
668
660
645
645
645
645
637
629
621
613
597
590
597
590
590
598
597
605
597
583
583
590
590
597
590
582
582
590
583
583
583
597
590
590
605
613
609
629
621
640
640
633
622
625
629
623
607
584
593
574
538
579
578
616
619
620
634
669
698
642
619
599
594
587
590
606
616
644
649
663
663
644
690
759
798
697
739
738
792
851
815
756
765
816
809
755
717
706
695
651
611
580
579
590
597
560
537
524
521
501
484
435
391
367
290
272
249
247
247
237
223
183
157
140
130
121
112
109
104
102
107
101
98
88
100
90
94
86
75
71
72
80
74
66
57
62
66
70
68
83
88
111
126
122
111
118
150
152
139
119
108
103
94
137
1530
950
434
291
224
196
164
154
148
191
304
527
366
262
200
170
130
109
115
95
83
80
128
87
87
75
120
86
79
76
79
80
75
77
79
79
76
73
72
108
210
150
599
236
201
160
136
89
88
82
81
77
74
74
77
75
74
66
66
66
64
64
66
76
78
84
94
96
89
84
79
70
75
82
95
116
83
80
79
83
92
91
88
91
89
93
90
90
86
86
85
96
84
81
79
79
78
79
79
70
68
78
78
70
63
75
73
76
97
111
130
160
621
554
334
183
137
133
146
167
125
121
114
111
118
120
171
202
183
187
190
346
492
455
369
322
321
300
293
285
265
265
271
279
297
307
326
300
286
280
290
311
329
346
362
416
391
451
510
596
574
563
558
567
583
572
569
566
558
559
561
563
562
556
540
535
537
535
530
526
518
515
516
505
518
535
552
546
551
515
482
476
476
464
464
450
442
436
437
435
423
430
444
440
440
449
455
468
454
449
459
455
456
449
430
410
453
510
513
503
508
502
477
465
477
466
465
466
467
454
444
433
437
456
470
514
510
522
526
531
541
539
540
521
549
552
554
566
583
595
583
591
598
585
589
628
674
634
595
593
614
599
604
601
593
603
606
610
620
582
574
563
548
536
538
530
542
582
587
592
586
604
624
634
614
618
603
581
546
527
515
507
499
481
449
434
442
553
760
820
916
926
1040
1440
1370
1090
1080
1150
980
820
680
580
551
534
502
463
414
392
378
345
337
376
390
412
378
288
366
485
518
486
636
600
481
703
1240
2400
1290
871
711
602
649
782
748
581
500
429
354
274
218
204
671
2880
2440
1620
1150
943
869
1030
845
815
850
789
678
538
442
505
513
587
645
1080
1660
2830
4040
4330
3790
3050
2730
2470
2200
2480
1730
1190
1090
1240
1310
1240
1210
1210
1200
1490
2520
2070
1730
1460
1200
1030
916
871
687
485
370
352
392
389
359
341
268
201
194
221
209
158
159
159
160
155
141
145
149
144
173
336
229
184
171
174
163
155
167
184
217
205
290
224
199
194
189
178
173
160
166
161
243
195
171
184
169
156
147
142
141
163
195
161
154
141
137
132
144
142
137
157
307
1840
2350
1160
873
808
678
571
509
488
501
469
443
424
427
425
429
422
411
457
470
444
439
435
432
413
382
357
341
325
301
279
307
369
337
361
351
361
342
307
318
311
311
323
355
369
392
392
405
388
362
364
361
373
366
362
355
343
327
357
425
598
733
778
858
925
943
912
855
812
748
667
647
684
661
628
615
591
583
578
579
575
570
564
560
549
552
575
575
567
568
564
558
549
566
579
559
547
544
562
556
578
574
571
560
557
565
572
563
576
584
572
554
534
537
545
538
540
545
521
516
500
495
532
522
510
503
521
487
445
458
472
499
481
436
404
485
523
495
480
474
479
473
485
480
492
487
483
471
459
458
477
504
568
568
550
546
523
523
521
523
522
520
505
492
513
573
589
603
608
614
628
636
637
629
706
705
679
666
646
635
653
650
631
651
696
679
651
636
725
732
678
648
601
594
611
591
571
554
543
513
483
470
508
517
520
576
536
391
368
349
332
306
265
283
264
215
204
428
337
220
149
134
197
484
1250
925
750
653
493
397
322
284
261
233
191
213
450
1160
863
588
400
282
222
246
504
927
741
541
350
241
177
175
191
187
147
166
695
1680
1120
797
600
415
321
238
186
189
230
234
296
332
307
264
222
207
216
206
173
147
133
131
125
117
127
135
279
397
257
169
143
127
131
159
332
1280
1570
967
1010
1080
691
461
340
325
419
1360
801
592
682
635
434
302
227
210
181
161
144
151
142
133
125
129
128
127
551
449
401
289
210
275
1370
3940
2250
1010
566
468
748
650
468
307
268
238
210
183
202
227
235
237
265
456
345
261
226
203
169
169
1080
4670
1770
910
647
550
475
432
448
955
1060
592
435
331
286
258
238
379
551
515
493
440
388
367
352
338
368
383
381
383
371
346
344
401
691
1370
1150
1010
851
875
907
1660
1280
1260
1330
1190
1070
997
954
1470
1310
1110
990
909
922
1210
1670
1580
1400
1400
1380
1320
1250
1160
1080
1030
1010
990
955
915
901
892
950
1150
1050
1030
1130
1070
922
852
808
785
779
746
769
823
799
761
742
745
742
725
711
709
717
745
766
815
832
822
794
816
821
825
811
824
797
755
756
764
773
754
740
730
796
807
801
799
800
805
797
801
776
769
750
736
744
699
679
629
582
573
561
544
516
497
486
473
467
445
423
418
432
507
557
518
496
480
475
531
569
612
617
629
625
624
617
590
590
557
557
552
556
559
562
611
645
668
628
611
597
578
574
605
601
594
577
565
557
556
577
595
600
599
611
708
720
726
728
722
711
717
683
702
736
734
723
717
720
657
631
626
614
594
559
541
550
576
598
560
559
525
503
478
485
535
554
558
579
609
556
560
545
567
621
668
560
467
412
405
399
446
446
447
478
1000
1730
1370
1190
988
806
705
626
576
562
703
1150
982
841
724
1330
1180
1210
1450
1420
1580
1590
1380
1100
954
1160
1210
1120
1090
952
1010
1810
2160
1610
1370
1250
1040
903
793
598
602
852
1300
1530
1600
1370
1140
839
668
705
1350
1990
1460
1580
4890
8270
6210
4990
4170
3360
3280
4780
4740
4510
3760
3140
2610
2500
2300
2230
2110
2110
1790
1570
1470
1620
1980
1820
1350
833
590
452
379
317
294
277
254
224
188
176
170
177
177
157
154
167
170
176
187
176
169
169
175
170
178
187
242
373
373
288
198
175
162
154
161
180
2270
1630
716
405
266
257
249
275
350
366
457
454
365
277
239
211
205
241
309
285
289
269
239
207
209
215
200
196
191
187
172
183
206
225
251
245
238
225
251
258
277
327
410
395
375
347
344
323
323
362
363
398
397
415
434
460
543
630
574
518
500
575
664
669
644
664
1200
4100
2520
1600
1180
1040
940
893
844
886
975
883
768
711
676
665
651
723
902
990
1150
1500
1370
815
720
753
773
756
745
750
739
730
729
753
711
702
704
705
702
684
710
674
675
659
658
660
665
654
636
598
562
553
534
560
541
524
521
514
478
448
495
570
570
520
506
500
479
503
491
498
480
514
515
517
507
524
512
510
506
518
502
477
470
465
464
460
507
549
557
553
543
561
575
550
538
542
531
524
538
552
571
576
589
602
596
585
588
580
576
562
558
551
549
552
558
559
559
550
551
545
554
553
549
543
546
563
568
572
562
601
602
543
589
613
632
638
635
600
641
674
688
648
586
564
572
624
628
637
604
602
639
678
737
755
745
713
695
643
626
605
609
660
702
704
656
602
555
474
405
420
454
450
443
417
403
373
315
308
270
230
218
217
197
170
155
179
178
167
194
206
172
162
165
151
116
108
114
127
142
144
120
110
137
135
132
133
127
150
150
154
141
126
128
130
128
117
117
110
117
115
121
123
128
139
140
134
145
177
142
131
126
127
134
138
146
158
161
171
187
174
173
166
193
242
242
280
241
173
147
145
143
137
133
130
140
134
130
124
111
156
168
146
142
140
162
167
164
191
274
468
263
175
422
2840
2140
1230
938
612
426
309
238
212
226
205
199
201
207
205
195
224
239
220
225
217
202
199
210
219
247
302
244
210
204
207
211
199
197
201
215
720
598
319
256
231
344
925
448
343
287
258
292
324
343
400
476
370
319
297
318
349
355
361
344
303
315
327
382
458
552
481
406
385
385
389
402
399
397
395
484
503
479
474
436
416
406
399
362
362
364
373
372
373
374
359
392
497
762
688
604
575
545
506
533
572
767
761
710
750
778
740
728
769
1190
1580
1340
1350
1240
1120
844
735
672
713
748
836
860
828
790
760
755
753
775
742
742
732
787
784
774
784
737
717
673
659
653
650
649
662
703
685
712
702
689
692
726
720
706
710
691
674
657
649
652
672
747
802
814
823
843
762
794
838
814
771
708
659
714
702
664
624
611
591
565
606
653
721
667
642
641
650
649
609
541
495
465
458
493
507
492
469
474
452
458
473
475
486
517
527
509
527
517
514
455
473
631
679
660
716
842
804
749
692
693
745
762
701
670
687
719
735
796
930
1050
1150
1310
1390
1320
1320
1330
1330
1300
1220
1160
1120
1130
1110
1050
895
846
847
942
839
783
741
723
723
733
696
696
689
776
1240
1780
2660
2180
1870
2050
2080
2560
2430
2160
1980
1850
1570
1200
1010
954
984
973
970
911
1100
1070
979
944
798
659
810
706
587
481
439
440
547
4670
5690
3640
3110
2980
3020
3080
3720
3940
3430
3310
3650
4620
3560
2860
2460
2320
2310
2180
2360
3740
4430
3580
3450
3220
3270
3460
3560
4360
4770
4770
3680
3110
2860
2860
4050
3590
2800
2610
2650
2720
2480
2170
2160
2360
2180
1740
1370
1250
1700
2100
1740
1560
1510
1460
1490
1270
1120
1230
1070
969
883
845
851
835
731
622
576
649
543
482
436
411
364
320
300
301
313
368
436
356
291
243
208
192
187
178
186
177
163
172
142
136
161
602
1420
885
690
483
366
1210
1700
1110
1000
1230
898
767
558
456
402
313
254
247
298
373
281
285
320
355
308
285
332
785
631
436
334
317
350
358
395
476
449
520
498
473
474
451
420
453
475
479
446
426
424
422
443
462
490
508
480
450
421
465
776
853
722
648
635
