# DWR BTABESCO BIG THOMPSON RIVER ABOVE LAKE ESTES daily mean flow
# Written by Hydrohistorian; missing days are NaN, never zero.
start_date: 1946-10-01 24:00
end_date: 2026-10-26 24:00
timestep: 1 DAY
units: cfs
scale: 1
38
37
39
49
75
59
59
59
59
52
50
52
54
50
50
50
52
51
48
48
48
46
46
44
45
44
44
45
46
44
44
37
38
47
53
51
52
51
50
36
24
25
26
29
34
32
25
27
31
27
18
14
15
13
10
14
16
16
16
16
15
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
14
16
19
21
22
21
23
27
25
23
23
24
25
27
25
25
25
27
28
26
24
28
24
24
26
25
24
22
24
29
33
28
28
32
31
37
47
59
72
60
56
56
62
62
61
70
72
116
207
280
368
405
420
515
500
520
622
445
350
336
336
296
280
300
309
284
288
322
309
272
256
318
420
573
440
405
435
395
425
573
617
535
510
656
926
1110
824
716
606
540
510
535
680
860
980
902
1050
1190
974
734
639
656
746
764
812
824
794
740
746
782
884
878
818
782
794
806
710
622
556
510
475
490
584
600
568
465
435
445
410
440
376
354
336
322
304
318
350
327
309
300
284
280
322
292
260
264
256
296
332
450
336
309
304
260
250
236
228
216
207
210
204
213
232
204
195
187
181
178
173
170
164
123
118
105
101
96
94
94
109
138
121
135
126
116
107
103
89
65
63
62
60
57
53
59
59
58
55
56
56
58
56
53
50
48
47
47
49
46
43
44
56
59
58
88
89
71
68
64
60
54
60
59
59
58
53
54
54
53
52
48
46
47
46
40
40
36
40
74
60
60
62
58
60
55
60
56
54
59
48
51
53
51
49
52
54
53
48
48
46
48
44
39
39
38
33
32
34
32
29
24
31
33
35
38
40
37
38
39
38
36
36
37
35
35
36
36
35
35
33
31
29
28
29
31
30
29
29
31
32
32
30
27
23
20
28
29
23
23
24
21
22
23
23
23
22
21
20
19
20
21
22
22
20
20
19
19
18
18
19
18
18
18
17
17
17
18
18
19
20
20
21
20
18
19
20
20
21
21
23
22
22
21
19
20
20
21
22
23
24
25
24
24
24
25
26
25
25
24
25
26
25
25
25
25
25
25
25
24
24
24
26
25
24
24
27
27
25
28
27
27
30
34
30
27
20
24
30
35
41
54
63
62
65
74
78
86
71
63
70
93
129
161
156
127
106
100
89
82
89
124
134
113
106
104
93
109
170
218
324
395
515
590
662
726
686
668
578
445
415
455
475
480
596
620
632
849
738
662
614
656
764
700
656
700
632
596
540
480
430
405
385
395
385
328
291
258
244
240
264
275
254
258
283
279
295
291
287
291
303
299
283
264
338
328
299
279
264
261
272
287
264
258
261
254
247
240
234
244
214
190
199
214
199
178
167
164
181
178
178
193
184
175
172
170
158
156
145
145
134
127
122
109
106
104
102
100
100
100
106
104
100
93
88
86
84
82
79
76
64
60
60
63
62
59
49
47
45
43
33
31
31
31
32
54
59
54
28
26
26
27
24
22
23
23
28
32
28
27
24
24
26
24
26
25
25
24
22
22
22
22
25
24
26
26
25
22
22
21
20
20
20
20
20
20
18
18
19
20
20
20
24
26
24
28
20
26
25
24
27
31
36
35
32
32
32
35
36
35
35
35
32
32
32
32
32
110
132
73
47
34
32
32
31
31
28
24
20
20
20
20
20
20
22
24
22
22
22
25
27
31
27
26
26
25
23
22
21
20
20
20
22
21
21
19
18
18
18
17
16
16
16
17
16
16
17
16
16
16
16
16
15
17
18
16
16
15
14
13
13
13
13
12
13
13
14
14
15
17
17
16
15
15
15
15
15
17
16
16
16
16
16
16
16
18
18
17
15
15
15
15
17
18
19
19
19
19
19
20
20
19
20
21
20
20
20
20
19
20
20
20
22
22
21
20
20
21
24
20
19
19
22
20
22
24
27
28
27
25
29
29
33
33
32
35
40
49
53
55
59
64
84
120
156
153
170
247
312
256
219
244
320
360
324
276
260
248
276
387
495
480
460
465
460
410
354
346
342
318
298
282
290
338
448
520
563
597
684
627
530
408
394
563
658
968
892
787
794
960
1050
1140
1290
1310
1040
1060
1340
1410
1310
1310
1260
1180
1060
968
857
857
906
780
697
645
645
603
603
658
652
759
864
808
704
591
552
495
458
448
417
382
378
378
390
444
430
370
338
350
362
326
294
270
263
256
235
228
221
228
228
214
210
200
224
318
260
238
221
210
186
173
160
158
149
144
138
144
119
112
114
121
114
110
107
101
78
76
76
67
67
82
70
65
96
86
84
103
173
228
190
92
62
62
121
114
112
105
86
65
50
40
37
39
38
37
37
41
45
43
41
37
34
36
37
36
39
41
38
40
39
41
37
36
40
42
51
46
37
38
40
38
37
36
37
31
31
35
35
34
31
29
30
28
26
27
25
24
23
23
20
22
23
22
21
21
21
20
21
22
22
20
21
21
17
15
14
13
13
14
14
13
14
13
12
11
12
13
12
10
10
10
11
11
11
11
11
11
11
11
10
10
11
11
11
11
11
10
10
10
10
9.2
8.8
8.4
9
9.4
9.4
9.4
9.6
9.6
9.6
9.6
9.6
9.6
9.6
9.6
9.4
9.6
10
10
11
11
11
11
10
10
11
11
11
11
11
11
12
12
12
12
12
11
11
11
11
12
12
12
12
12
11
11
12
12
12
12
11
11
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
12
11
10
11
13
15
15
15
14
12
14
14
13
12
11
12
14
17
17
17
16
15
16
18
18
17
17
19
22
24
24
23
22
22
24
34
41
38
37
37
32
34
46
64
65
48
45
40
45
41
38
38
40
42
64
60
55
57
55
47
45
45
62
88
99
110
141
210
362
390
370
386
458
520
520
500
417
370
346
314
318
458
525
574
520
462
505
697
850
731
552
615
808
885
878
871
960
936
952
936
843
738
704
704
704
738
717
639
597
574
580
574
536
546
574
546
520
490
485
444
462
466
510
490
458
399
390
358
322
266
322
290
270
260
263
260
214
207
193
141
133
128
138
146
144
131
131
121
99
96
88
86
86
86
84
76
72
69
74
116
112
105
103
96
92
82
76
72
69
64
58
55
50
47
43
43
43
42
41
40
39
40
43
47
62
84
65
60
62
72
67
58
64
110
94
86
74
69
67
55
48
46
43
40
42
50
42
41
37
36
32
35
35
33
32
32
30
31
29
34
31
30
30
31
28
28
31
28
27
27
25
24
24
24
25
25
26
27
27
25
23
23
24
19
17
20
20
24
23
21
22
23
23
22
21
21
21
21
23
25
27
28
26
25
23
22
22
22
23
17
18
19
20
20
21
22
21
19
19
20
18
18
19
19
19
19
18
17
18
18
17
16
16
15
16
16
16
15
14
14
14
13
13
13
13
13
12
11
10
10
10
10
10
11
12
13
14
15
17
16
15
14
14
14
13
12
11
10
10
11
11
12
13
14
15
16
17
17
16
15
13
14
15
16
16
16
14
14
15
15
15
15
14
13
13
13
12
12
13
13
13
13
14
14
14
12
11
12
12
13
14
14
13
13
13
14
14
15
18
18
20
20
18
22
20
20
19
20
25
26
24
24
26
26
26
26
24
24
26
32
34
32
39
46
49
53
54
54
58
70
64
70
68
78
97
91
80
63
55
55
76
120
106
113
114
111
120
165
175
172
191
314
306
344
375
405
425
447
516
516
469
469
540
680
688
624
631
638
516
436
395
385
366
357
370
366
352
357
362
380
410
504
696
940
1140
1170
1220
1220
940
728
659
728
814
752
769
704
659
652
645
673
688
696
652
645
624
547
498
469
498
469
464
442
436
452
469
436
442
528
486
400
352
318
302
287
352
480
430
420
400
405
540
447
405
362
330
318
255
232
210
192
182
167
161
151
146
142
140
182
263
218
192
176
160
147
136
126
125
188
169
141
127
119
110
96
92
91
89
87
85
82
82
80
79
73
67
65
60
66
60
74
73
65
61
54
49
49
47
52
56
54
54
69
66
79
77
70
70
66
64
62
65
62
57
53
52
52
51
49
48
49
45
48
50
51
50
48
48
46
45
41
28
28
39
40
42
38
42
39
38
33
33
33
33
31
25
24
28
33
35
36
33
30
29
30
32
31
30
31
32
25
28
27
26
28
29
25
23
21
20
22
22
22
21
19
20
21
21
21
20
17
18
20
20
21
21
19
21
23
24
24
23
22
20
18
20
19
20
21
21
20
18
18
19
20
19
20
19
20
20
19
19
18
18
19
20
20
20
19
21
22
23
23
22
21
21
22
21
20
20
20
18
17
17
18
17
13
12
13
15
14
14
15
15
15
14
13
12
13
14
15
15
17
14
15
15
16
16
15
15
15
16
16
14
14
14
15
18
18
15
15
14
14
15
17
20
21
21
22
22
22
21
20
18
17
17
17
16
17
36
35
33
31
30
28
27
34
40
39
40
52
68
81
112
88
88
100
113
145
183
217
232
212
195
225
337
472
510
504
453
459
385
310
264
258
324
375
417
447
346
298
274
255
261
246
258
246
246
302
314
337
405
478
517
608
672
736
890
950
1180
1310
1300
1210
1190
1180
1110
1060
994
1020
961
696
656
648
712
640
579
530
517
640
551
572
517
491
491
510
484
465
429
385
472
435
350
319
314
302
290
286
278
270
255
255
249
243
235
228
215
212
212
267
319
298
267
246
228
213
215
222
215
201
192
190
201
257
212
194
229
199
192
171
186
167
154
138
129
139
140
131
123
130
127
118
122
121
127
143
125
112
96
94
133
130
107
105
104
103
97
97
89
84
77
69
64
66
55
53
51
36
52
47
44
42
41
39
39
40
42
39
37
34
32
32
34
32
30
30
30
28
26
25
26
25
25
24
23
24
29
27
26
25
25
24
23
22
22
24
21
20
27
29
24
25
28
22
23
23
19
22
22
22
22
19
18
17
22
18
18
23
16
15
16
16
16
15
14
13
12
12
13
13
13
14
14
14
14
14
13
12
13
14
14
14
14
14
14
14
13
13
13
12
11
10
11
12
12
12
11
12
13
13
13
13
13
13
13
13
13
14
17
17
17
16
15
13
12
11
12
13
13
13
14
14
14
14
14
13
12
13
14
14
15
14
15
15
15
15
15
15
14
12
13
14
14
14
14
15
15
15
14
13
12
11
12
10
10
11
12
13
14
14
14
14
14
14
14
14
14
14
15
17
16
16
16
15
15
15
14
13
12
12
13
20
15
16
18
18
20
25
20
25
22
17
19
18
20
19
15
16
13
14
15
17
16
21
17
14
16
16
18
27
42
49
44
44
44
58
72
69
60
54
44
41
39
36
38
50
67
71
70
62
57
49
47
46
62
65
75
74
112
115
148
165
179
229
278
394
619
619
470
470
510
526
554
532
526
470
450
398
532
704
806
920
1150
1040
790
704
730
744
875
750
583
521
480
475
450
398
390
402
398
366
386
386
350
322
302
278
275
266
269
298
490
394
322
281
275
284
284
281
255
229
204
193
176
160
158
171
192
188
235
260
287
247
306
420
318
255
216
191
175
169
164
186
167
143
131
131
158
165
161
164
151
135
129
144
124
113
111
110
111
107
110
106
103
98
88
85
75
67
63
63
59
58
56
54
53
51
49
54
54
51
45
44
43
39
37
35
34
32
32
31
34
32
31
31
31
33
31
31
31
27
31
27
25
24
25
26
26
24
22
22
21
22
20
22
24
24
21
25
24
23
22
22
22
22
23
21
26
26
25
24
20
22
24
22
21
20
20
20
21
16
15
13
14
14
12
16
17
17
18
20
20
18
20
17
16
16
14
17
15
14
14
12
12
12
12
13
14
15
15
15
15
14
15
15
14
13
13
14
13
14
14
13
13
13
12
12
12
12
12
12
12
12
12
11
10
11
12
12
12
12
12
13
12
12
11
11
12
12
12
12
11
12
12
12
11
11
11
11
11
11
11
11
11
11
11
12
13
14
14
15
15
14
14
15
16
13
13
15
13
13
12
11
11
12
13
16
16
14
13
13
12
13
14
14
14
14
10
12
11
11
11
10
10
10
10
11
10
9.9
10
10
11
12
10
10
11
12
14
18
20
22
24
21
22
20
20
23
31
33
30
24
26
34
47
46
42
36
46
54
65
73
69
74
81
69
54
47
47
47
52
62
77
95
125
160
145
162
182
169
193
186
208
238
261
334
346
338
310
239
221
239
190
171
152
147
153
152
135
122
140
186
198
165
138
133
153
165
169
188
198
180
172
184
222
233
235
222
231
231
237
246
236
236
222
205
190
180
182
178
167
165
172
175
164
152
145
143
138
133
165
171
162
157
145
138
152
142
142
135
116
109
134
127
121
109
99
94
90
84
77
73
81
123
106
90
79
75
81
87
81
77
73
71
65
62
57
52
54
52
54
46
44
42
39
37
37
40
38
37
39
42
45
45
42
40
42
46
42
37
36
37
37
34
34
30
26
24
23
22
22
25
84
88
73
88
115
94
97
94
77
69
65
65
64
62
58
59
70
65
60
56
52
50
51
47
45
42
39
37
36
37
36
38
37
34
36
34
32
30
30
30
33
28
28
28
27
26
26
26
26
26
26
26
26
24
22
20
21
20
18
20
19
19
19
17
16
14
12
16
20
22
21
19
19
19
18
16
14
16
16
16
16
15
14
13
11
12
13
13
13
13
12
12
11
10
9
8
10
12
12
13
14
14
13
12
12
11
11
11
11
10
10
10
10
10
9.5
9.5
9.5
9.5
9.5
9.5
9.5
9
9
9
8.5
8.5
8.5
9.5
9.5
9.5
9
9
8.5
8
8
8
8
8
7
8.5
8.5
9
10
10
10
10
10
9.5
9
9
7.5
8
8.5
8.5
8.5
8.5
8.5
8.5
8.5
8.5
8.5
8.5
8
8.5
9
9
9.5
11
11
10
10
10
10
8.5
9
9
8.5
7
6.5
7
7.5
7.5
8
8
8
9
10
12
15
15
14
12
12
13
13
16
15
15
17
19
15
16
19
20
25
28
31
34
28
29
31
37
33
37
49
60
46
46
49
79
111
104
77
71
78
110
135
123
117
128
147
153
156
181
206
157
148
148
156
210
250
242
235
250
220
194
151
136
161
215
260
250
210
194
168
188
208
366
386
242
221
290
322
415
410
450
435
370
354
370
394
440
470
460
435
394
374
354
334
306
266
266
269
252
250
255
247
220
210
208
215
222
210
200
192
186
181
161
156
156
158
198
267
380
258
242
250
218
194
174
158
157
151
151
169
242
198
176
167
149
143
142
129
119
138
169
142
140
148
139
139
124
111
103
97
94
106
107
138
112
100
92
84
84
74
71
67
66
66
63
61
58
57
54
51
50
49
48
47
47
49
56
58
54
50
51
58
58
53
47
43
40
40
40
39
39
38
41
37
37
35
35
35
35
32
31
31
31
30
28
26
28
28
28
28
26
26
24
26
25
26
28
28
27
22
26
27
24
24
24
25
26
26
29
29
28
32
27
22
18
20
25
26
28
26
24
23
22
22
22
21
20
20
20
20
17
15
15
15
16
16
15
16
15
14
16
16
14
15
16
16
17
17
16
17
21
24
20
19
18
18
17
16
17
12
13
13
14
15
15
14
16
13
14
13
14
14
16
15
16
16
11
14
14
14
13
14
13
11
9.4
11
11
11
11
11
12
13
14
13
14
12
12
12
12
12
11
11
12
12
13
13
13
14
15
14
14
13
13
13
13
12
12
13
12
13
13
14
15
15
14
11
12
12
12
11
12
12
12
12
12
12
13
16
16
16
19
24
28
31
32
30
24
25
23
24
24
26
24
26
22
20
23
22
19
21
26
27
29
32
34
38
38
36
34
34
41
46
55
52
57
69
75
82
69
64
66
68
85
109
138
178
225
282
281
244
204
211
224
187
156
143
184
289
386
435
577
798
698
625
692
730
655
583
673
730
758
830
814
806
718
737
718
619
619
601
583
613
607
589
583
577
543
495
465
470
415
362
346
322
302
310
287
284
281
272
281
330
298
275
252
221
211
204
199
199
204
188
184
176
181
194
188
169
161
154
145
145
139
145
131
130
136
133
143
164
162
331
300
240
200
172
149
133
123
117
109
103
101
97
96
96
94
104
149
142
138
187
147
125
115
105
96
91
85
77
72
67
64
61
56
55
55
54
53
51
50
51
46
46
46
44
41
39
37
37
37
37
37
35
35
35
34
32
31
31
31
30
28
30
29
28
28
28
28
28
26
28
26
24
22
24
23
22
23
22
22
23
21
21
20
20
20
20
18
22
20
24
22
20
19
17
17
18
19
21
22
20
23
22
22
21
19
18
11
14
20
18
16
16
16
18
18
21
17
16
14
14
14
14
14
13
13
14
14
14
11
12
12
12
12
12
13
12
11
10
9.9
9.9
9.9
9.9
9.4
9.9
9.4
9.4
9.4
9.4
9.4
9.9
9.9
9.9
9.9
9.4
8.9
8.9
8.9
8.9
8.4
8.4
8.9
8.9
8.9
8.9
8.9
8.9
8.9
8.9
9.4
9.4
9.4
9.4
8.9
8.4
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
11
11
11
10
10
10
10
10
11
11
13
13
13
12
12
11
11
10
9.9
12
13
16
13
13
11
9.4
10
12
13
13
13
13
13
13
11
11
12
11
11
11
12
13
13
14
11
20
20
18
16
13
20
20
20
18
17
20
26
45
55
64
70
64
51
58
74
73
63
57
49
47
43
43
52
73
101
133
155
191
178
218
300
439
377
350
290
247
216
218
197
182
178
192
219
194
182
167
159
155
161
195
239
326
389
471
461
506
678
775
933
994
1020
1060
981
933
843
811
1070
867
690
669
546
449
487
635
814
614
566
608
775
963
1000
1120
1440
1400
1300
1230
1190
1240
1030
909
913
972
853
827
778
802
857
772
674
632
635
775
728
648
566
514
496
508
459
400
391
445
445
469
441
392
372
355
357
343
332
343
348
311
267
244
232
249
222
212
239
219
201
190
195
227
244
215
192
172
176
164
155
142
139
126
118
106
99
95
100
93
91
83
79
84
78
71
74
99
92
90
86
75
72
72
71
69
68
63
59
58
58
54
51
51
50
48
47
48
50
48
46
45
44
43
42
42
49
60
58
65
65
59
59
59
56
54
49
48
48
40
42
46
42
40
40
41
41
40
40
40
33
34
34
31
34
34
35
32
33
32
27
32
24
27
31
23
24
30
28
27
27
27
27
22
17
22
22
19
20
20
20
20
20
20
20
20
20
20
19
19
20
20
18
17
17
18
18
17
16
16
16
16
13
13
13
14
14
14
14
14
15
15
15
14
14
14
13
12
11
11
10
10
10
10
10
9
9
10
10
10
10
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
14
15
15
16
14
12
12
12
12
12
12
12
12
12
11
12
11
12
12
12
12
12
11
11
12
12
12
14
14
14
15
16
18
18
14
16
18
20
21
18
22
20
24
24
17
18
17
18
17
17
19
24
31
37
44
49
46
45
46
40
42
38
34
34
34
32
31
31
38
39
47
62
89
134
176
235
212
216
266
342
337
383
310
300
280
339
441
531
713
799
836
985
955
998
1040
1020
1000
917
805
760
725
699
713
704
749
799
754
671
559
502
479
437
449
435
415
402
396
412
435
413
445
389
391
473
383
330
319
307
305
298
274
256
246
232
208
190
184
193
186
186
182
175
175
161
157
158
168
169
158
149
134
128
128
136
136
133
121
107
107
113
105
99
95
96
101
99
92
92
89
87
99
103
98
97
98
99
90
88
116
106
92
94
152
145
116
97
88
84
84
79
73
67
68
103
104
104
100
98
95
94
88
66
55
54
60
62
64
55
48
44
40
38
33
32
34
44
39
37
35
34
34
33
33
31
29
27
26
25
25
24
24
22
22
22
21
20
20
20
20
18
18
17
17
18
18
18
19
19
23
24
21
23
22
21
21
20
19
22
22
20
24
23
22
22
22
21
20
19
14
17
18
19
19
18
18
17
16
13
12
12
16
16
15
14
15
17
14
14
15
16
17
17
17
18
16
16
17
18
17
17
17
16
16
16
15
14
13
12
11
12
12
9.9
12
13
12
10
10
11
12
12
12
12
12
13
13
13
13
12
13
12
13
13
13
12
11
11
12
12
11
11
10
10
10
10
9
9
10
10
10
9
10
10
11
10
10
10
10
10
9
10
10
10
10
10
10
10
11
11
11
11
11
11
12
11
11
12
12
12
12
13
12
11
11
11
11
11
11
12
14
13
14
14
16
16
15
14
14
14
17
16
14
15
15
14
19
20
23
30
34
37
28
23
30
27
26
30
31
34
35
33
31
27
26
26
26
28
33
38
47
51
44
42
47
67
95
119
119
107
91
85
82
81
87
81
115
170
201
194
233
238
210
213
209
188
185
174
219
254
238
224
236
278
339
326
290
323
353
339
400
504
632
699
725
699
639
641
662
730
728
706
676
612
637
701
816
667
623
588
546
516
519
614
538
498
408
370
350
363
337
316
309
321
283
263
249
239
235
227
235
236
221
206
197
191
174
164
164
174
171
181
174
170
161
181
225
285
238
228
209
191
187
206
174
153
143
130
131
147
152
142
123
111
102
99
101
98
93
88
84
97
108
92
86
79
74
68
60
56
52
48
45
43
41
41
40
40
40
38
37
37
36
60
77
78
65
62
75
58
58
87
79
88
101
84
84
73
75
73
67
70
71
76
75
67
66
67
65
72
74
70
71
74
65
64
63
64
62
58
74
90
87
88
75
81
85
68
67
75
70
68
64
38
39
57
58
57
53
49
45
26
31
41
35
38
40
39
35
33
34
33
33
28
26
26
26
27
28
28
28
28
26
16
26
26
24
23
23
24
20
19
19
16
18
16
17
17
16
15
16
14
16
17
17
16
12
13
11
10
11
11
11
11
10
10
11
11
12
12
13
14
14
14
14
14
13
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
12
13
13
12
13
13
13
13
12
12
12
12
13
13
12
12
12
12
12
12
12
11
11
10
10
10
11
11
10
11
11
11
11
12
12
12
13
13
13
13
13
12
12
13
13
14
16
17
19
22
30
33
36
39
45
44
37
33
32
29
28
26
28
33
40
51
51
61
72
87
91
75
68
68
67
55
52
54
59
65
89
99
120
95
79
76
73
71
65
65
62
60
64
89
85
93
114
147
185
236
293
352
325
282
277
263
255
219
188
172
184
257
292
236
236
285
292
346
366
400
483
577
621
644
667
658
637
692
623
630
590
538
465
504
585
676
702
769
697
754
662
494
453
433
453
453
435
412
414
419
398
375
394
425
366
366
335
309
305
300
372
330
299
280
267
254
235
221
216
213
210
207
207
207
197
179
174
172
175
179
204
216
203
184
163
151
145
134
125
121
120
112
102
95
93
89
85
99
91
78
71
67
64
66
67
89
79
66
62
60
54
51
50
51
63
66
65
63
76
77
76
68
59
54
48
42
44
45
54
84
68
56
50
52
62
54
47
44
42
40
42
39
36
35
33
32
31
30
29
30
28
31
30
30
28
34
37
38
43
47
43
39
36
34
33
32
32
30
30
30
28
24
26
29
26
28
28
26
25
27
25
23
24
27
24
24
24
20
18
20
26
22
23
22
21
18
22
20
18
18
13
17
20
18
19
18
18
15
16
17
17
17
16
17
17
16
15
16
15
15
15
14
14
13
12
12
12
12
12
11
11
12
12
11
11
9.4
8.1
8.4
8.4
8.4
8.4
8.4
8.4
8.4
8.4
8.9
9.4
8.9
8.9
9.4
9.4
9.9
9.4
9.4
9.4
9.4
9.4
9.4
9.4
9.9
9.4
8.4
8.1
7.7
8.1
8.1
8.1
8.1
8
8
7.7
7.8
7.8
7.8
8
8
8.2
8.4
8.6
8.8
8.9
9.4
9.2
8.8
8.6
8.9
8.9
8.4
7.7
7.4
7.7
7.4
7.7
8.4
8.4
8.9
8.4
8.4
8.4
8.4
8.9
8.4
9.4
9.4
9.4
9.4
11
13
14
12
11
11
12
11
13
18
20
17
18
17
13
15
18
16
16
18
22
26
19
18
16
17
17
17
15
16
20
18
18
17
18
23
30
40
33
30
34
34
32
29
28
28
30
39
50
60
84
79
75
62
56
54
55
86
148
194
198
170
160
168
166
182
225
295
328
353
415
389
352
325
383
485
603
711
690
655
740
683
548
477
467
487
655
781
836
760
735
716
716
644
596
648
655
658
742
718
699
648
585
527
506
471
455
453
479
519
443
392
364
404
383
370
341
326
292
275
246
225
219
216
212
206
198
192
191
243
228
181
166
166
168
166
175
170
167
232
246
232
207
184
166
152
156
151
145
133
126
126
151
148
128
130
174
172
145
131
126
119
109
101
106
131
126
113
107
101
114
114
102
125
126
135
151
163
164
168
176
161
143
129
121
111
102
98
97
107
131
139
181
172
159
148
148
148
155
216
190
161
145
136
131
133
131
130
131
127
128
119
117
109
109
110
113
118
119
116
111
104
105
86
92
85
84
85
81
77
84
84
78
67
46
71
61
62
65
63
62
60
58
55
52
42
46
46
44
47
49
49
50
49
53
47
46
46
45
43
40
39
42
42
39
34
34
34
31
33
32
30
28
25
26
27
27
27
26
26
26
25
25
25
25
25
24
24
24
24
23
23
23
23
23
22
22
23
23
23
23
22
22
21
21
22
22
21
21
20
20
21
21
21
21
20
20
20
20
21
21
21
22
22
22
22
22
22
22
21
20
20
21
26
33
35
31
25
24
24
24
24
24
22
20
20
19
19
18
18
18
19
19
19
19
19
19
18
17
18
18
18
16
15
16
16
17
18
18
17
18
20
19
18
21
21
22
23
28
28
27
24
24
24
25
27
28
28
30
30
28
29
31
31
31
37
45
60
86
87
110
140
175
184
178
161
187
226
255
217
199
223
187
158
143
134
144
157
208
247
297
331
378
398
427
404
344
300
293
268
247
220
244
236
217
202
206
232
235
274
250
240
217
234
247
297
353
431
421
381
410
381
312
321
421
453
539
634
625
535
406
359
449
585
650
682
655
614
603
610
678
685
636
709
706
643
592
561
514
516
500
500
475
437
417
465
514
431
353
310
283
274
280
266
263
255
260
346
300
280
286
258
236
224
222
214
202
196
184
184
174
165
158
158
154
164
164
158
145
140
134
130
128
148
135
127
121
121
131
107
96
88
81
79
80
80
75
69
66
63
62
57
57
61
60
51
46
41
39
41
43
43
42
40
41
46
54
65
59
54
53
46
46
46
46
46
43
42
40
38
37
45
42
42
39
36
34
33
31
28
28
32
33
33
34
36
32
31
30
28
27
26
24
24
25
26
26
26
25
24
23
23
21
20
16
18
19
21
20
19
19
20
20
20
17
16
20
20
22
19
18
18
18
16
16
16
16
15
13
14
10
14
14
14
13
13
12
13
13
13
12
14
14
13
12
13
12
8.9
12
9.4
8.9
8.4
8.1
7.7
7.4
7.4
7.7
7.7
7.4
7.4
7.4
7.4
7
7.4
7.7
8.1
8.4
8.1
7.7
7.4
7.1
7
7
7.1
7
7
7
7.1
7.4
7.4
7.1
7.1
7.4
7.4
7.4
7.1
7.4
7.7
8.1
10
12
13
14
15
18
17
17
16
14
15
14
13
12
11
10
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
9.4
8.9
8.4
8.4
8.9
8.9
8.4
8.1
8.1
8.4
9.4
11
11
11
12
12
13
14
16
17
18
19
20
23
23
26
22
24
25
24
24
19
18
18
22
27
27
27
24
24
26
30
36
35
33
31
30
26
25
26
25
24
22
28
42
44
38
36
45
48
51
78
99
142
181
225
292
300
335
314
230
244
246
283
280
344
359
236
265
297
265
316
277
277
246
297
314
316
332
318
379
398
359
341
304
297
302
334
270
244
254
299
352
467
692
548
646
521
443
431
419
389
370
350
328
309
299
290
260
250
272
283
262
268
243
239
243
260
287
262
246
206
185
171
164
164
156
152
143
143
140
139
160
147
140
135
120
106
96
89
89
120
221
228
210
212
207
197
184
161
280
267
273
227
191
168
160
153
136
126
125
129
123
131
138
135
174
149
133
121
117
129
113
104
97
95
96
128
143
124
112
104
100
101
92
90
85
78
77
71
92
145
126
106
95
85
82
77
73
70
68
64
62
59
56
52
50
49
48
49
45
45
45
44
43
42
44
40
38
37
41
44
38
36
35
34
33
33
33
32
31
34
34
34
34
33
32
31
33
31
32
31
31
30
30
29
28
28
24
23
23
24
25
22
20
21
20
21
21
20
20
20
18
17
16
15
15
15
12
9.4
8.7
9.4
12
12
12
12
12
13
13
14
14
14
14
14
14
15
14
14
14
15
15
15
15
15
15
14
13
13
13
12
11
10
10
9.4
8.9
8.6
8.3
8.2
8.2
8.4
9
10
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9.8
9.6
9.6
10
10
10
10
10
9.5
9
8.5
8.2
8
7.8
7.8
7.7
7.6
7.6
7.8
7.7
7.6
7.4
7.6
7.6
7.6
7.8
8
8
8
8
8
7.8
7.8
7.6
7.4
7.4
7.4
8
8
8.6
9.2
10
10
10
10
11
11
10
9.2
9
9.5
10
11
12
13
16
16
15
14
13
14
14
15
15
16
18
20
20
15
17
24
29
30
26
30
28
25
25
24
27
35
30
27
26
29
34
37
44
40
34
34
30
34
37
36
37
48
43
50
72
108
160
212
262
311
402
439
443
412
394
437
481
467
425
404
304
238
222
225
280
278
321
334
433
473
330
398
463
379
387
368
353
408
425
415
300
273
278
297
246
275
337
362
389
392
417
406
445
398
370
357
368
375
334
307
297
278
283
280
270
272
254
250
255
311
252
221
195
215
222
222
207
188
171
159
164
192
190
190
179
216
187
172
166
170
151
138
129
118
112
102
101
92
86
86
80
82
100
82
72
64
58
54
52
66
64
75
71
64
56
52
49
47
45
43
43
41
44
45
45
43
40
37
45
53
45
39
65
66
60
54
47
46
41
38
40
36
34
34
31
28
26
26
27
26
26
25
25
25
26
25
24
24
24
22
22
22
21
21
20
21
22
22
22
20
20
20
19
19
19
18
18
18
18
18
21
17
17
16
16
14
12
17
16
18
17
16
16
14
13
14
14
14
13
15
15
14
13
13
13
14
14
14
14
12
10
9.9
10
11
12
12
11
11
11
11
11
10
11
11
12
13
14
15
17
16
16
15
15
14
13
13
12
13
12
12
13
13
13
13
12
11
12
12
12
12
12
13
12
12
12
13
12
12
12
12
11
11
11
10
11
12
12
12
11
11
12
13
13
13
12
11
11
12
11
11
11
12
12
12
12
12
12
13
12
12
11
11
11
11
12
12
11
10
9
10
10
10
9
9
10
10
10
10
10
10
11
11
11
10
9
9
10
10
10
11
10
10
11
11
11
14
24
32
32
28
22
21
25
26
29
29
25
22
21
22
24
28
30
30
33
46
61
72
85
96
81
80
70
73
82
95
121
147
169
182
178
143
124
121
100
91
80
81
110
133
131
111
145
204
214
273
298
290
408
441
348
276
238
204
193
223
278
337
307
362
378
348
319
427
502
603
904
1480
1100
1010
1050
1050
1290
1520
1400
1240
1140
1090
1030
976
897
882
793
671
646
704
768
730
835
781
721
655
618
589
620
612
552
552
664
662
527
473
431
489
523
581
525
533
514
485
596
744
552
493
415
372
364
502
445
376
344
317
292
264
247
234
228
217
205
205
202
266
391
315
269
310
310
295
250
244
224
220
187
168
157
145
143
158
140
128
119
119
118
109
117
106
109
101
94
87
94
86
77
73
79
79
85
90
99
89
87
97
89
98
107
110
117
144
117
104
101
101
100
96
85
81
77
74
73
72
71
66
66
62
61
61
72
67
64
60
60
57
56
53
49
49
50
47
46
44
43
43
40
40
40
38
38
35
37
37
34
33
37
38
38
38
38
38
37
36
36
37
38
39
39
31
25
28
30
31
34
31
32
32
31
29
28
30
27
28
28
28
26
25
24
22
22
22
22
24
23
21
22
21
20
20
20
20
21
24
22
22
16
16
14
14
17
18
19
19
17
17
17
16
15
15
14
11
9.9
9.9
10
8
9
10
9
9
9
9
9
9
9
9
8
8
8
9
9
9
9
9
8
9
8
7
8
8
8
8
8
9
9
9
8
7
7
10
10
10
10
10
11
11
11
11
12
13
13
14
14
15
15
15
14
15
15
15
15
15
15
16
16
16
19
19
21
21
22
23
20
20
23
25
28
28
23
22
20
20
20
22
23
24
24
22
21
22
25
33
34
30
28
30
32
30
34
38
46
56
45
45
42
50
61
77
99
131
168
216
268
235
252
181
147
125
114
107
128
144
140
142
157
198
250
244
190
218
238
207
209
283
334
368
325
307
314
275
257
218
203
239
225
259
283
262
227
219
246
254
263
273
272
268
270
265
273
257
246
238
239
225
219
222
230
227
212
203
190
184
178
172
167
166
177
216
203
190
172
163
167
204
213
209
190
216
187
166
153
152
148
146
135
125
119
144
190
230
254
228
190
175
159
146
136
133
135
138
115
101
91
84
78
76
84
80
73
67
64
57
54
50
52
50
49
57
62
77
67
60
56
54
54
58
53
51
49
52
52
52
61
61
53
49
45
42
42
40
40
38
41
52
55
52
45
44
42
41
72
60
53
55
56
53
49
44
42
42
41
42
37
44
41
39
34
37
35
30
33
30
30
30
30
29
29
27
27
28
28
28
26
24
24
23
23
23
24
24
24
24
24
22
22
22
21
20
20
20
20
20
19
19
18
18
18
19
19
18
17
17
17
17
21
24
18
14
15
18
16
17
16
13
13
14
14
13
13
13
10
9.4
9.9
10
9.4
9
8
7
8
8
8
8
8
8
8
8
7
7
8
8
8
9
8
8
8
7
8
8
8
8
8
8
8
9
8
8
7
8
8
9
9
9
9
8
9
9
8
8
8
9
9
9
8
9
9
9
8
8
8
8
8
7
8
8
9
9
9
10
11
11
13
12
12
11
11
9.9
9.9
9.9
11
13
14
14
14
15
17
17
19
18
16
14
12
14
14
17
15
14
14
19
22
20
20
17
17
21
24
24
22
22
26
26
26
28
32
31
31
31
29
30
33
38
35
31
31
30
30
28
26
30
42
55
43
40
36
33
34
34
30
33
55
88
84
70
65
57
51
51
64
104
140
163
178
230
335
387
449
546
402
372
372
332
305
277
309
427
471
540
583
535
441
413
390
387
342
355
352
346
377
421
481
538
626
698
572
635
592
546
544
516
544
512
527
542
533
485
467
489
441
444
643
510
423
385
392
370
355
342
314
304
350
323
285
270
262
259
257
277
254
225
212
190
175
164
161
160
157
148
133
133
136
140
146
143
129
126
113
109
111
105
95
101
91
83
80
80
75
69
69
70
72
78
88
129
139
126
106
95
87
84
78
74
82
80
77
75
123
108
89
80
77
82
81
107
96
92
84
77
75
73
95
106
91
83
75
69
66
64
64
99
90
86
77
74
76
73
67
61
60
61
56
56
54
54
49
48
46
44
44
45
46
38
44
44
45
43
40
42
37
42
40
39
39
40
39
35
34
34
34
34
33
33
30
30
30
29
29
27
30
28
29
27
27
29
37
27
26
24
25
24
23
21
20
20
20
20
19
18
18
17
16
16
17
18
18
18
18
17
17
18
18
18
18
17
18
17
17
16
15
15
15
15
15
15
16
16
16
15
15
15
15
14
14
14
14
14
14
14
14
15
15
15
15
14
14
14
13
14
13
13
14
14
14
14
13
13
13
13
13
13
13
13
14
13
13
13
13
14
14
14
14
14
14
14
16
16
14
16
17
17
20
20
20
17
16
15
16
16
18
17
17
16
16
17
16
16
16
16
16
19
17
18
20
22
21
23
28
29
29
30
26
27
25
24
23
22
23
21
22
24
26
24
24
26
30
28
28
28
28
26
24
24
26
26
25
25
26
30
42
58
67
85
96
101
87
75
70
72
72
82
95
83
76
73
69
67
64
64
76
128
171
177
144
129
125
136
201
307
387
415
465
577
660
695
709
721
685
555
469
385
413
577
610
574
594
585
599
641
697
764
698
681
623
555
429
463
519
485
435
328
300
309
319
307
292
307
304
318
318
328
342
323
307
282
262
254
241
238
219
216
207
204
212
194
194
187
182
172
207
254
230
200
178
170
159
148
149
155
182
272
250
209
179
175
200
155
136
125
111
102
98
95
97
88
77
73
78
92
95
104
89
79
70
79
91
84
75
65
59
54
53
51
51
51
49
51
62
61
56
60
57
54
53
52
46
44
42
40
39
46
44
42
45
43
40
39
38
37
49
48
45
45
45
45
42
39
39
35
34
36
33
33
28
28
29
28
28
26
24
25
25
25
26
25
24
25
24
23
20
22
23
23
26
28
26
27
24
26
24
25
26
26
25
23
23
21
21
21
19
18
16
18
17
16
14
15
14
13
11
12
12
12
14
14
11
11
12
13
13
12
11
9
9
9
10
11
12
12
12
11
11
11
11
11
10
10
10
10
11
11
11
11
11
11
12
12
12
12
12
12
12
12
11
12
12
12
12
11
12
12
12
12
11
11
10
10
10
11
11
12
12
12
12
12
11
11
11
11
11
10
10
10
10
10
9.5
9.6
9.6
9.4
9.6
9.8
9.8
9.7
10
10
10
10
11
12
11
10
9.5
9.5
9.5
9.5
9.2
9.5
10
10
10
10
10
10
12
13
12
12
12
12
16
17
17
19
21
23
20
21
21
21
24
24
18
20
21
23
31
31
30
33
28
26
27
28
29
39
55
69
91
106
82
67
56
53
54
65
89
120
133
135
195
387
277
273
282
287
300
316
339
353
361
307
350
385
419
540
445
425
429
599
669
820
846
878
764
776
536
410
372
408
498
754
743
646
690
685
623
500
465
471
496
646
781
790
721
802
802
772
676
840
653
481
391
414
498
516
531
555
617
692
610
512
461
408
372
346
325
326
328
335
355
357
334
335
335
326
359
311
277
254
239
227
225
206
200
230
236
206
185
172
170
164
155
148
135
126
120
117
126
133
128
114
104
99
111
108
101
129
130
120
108
99
93
89
88
91
123
117
99
90
83
78
76
70
66
62
67
76
84
74
73
67
64
79
84
79
69
63
61
63
67
60
53
49
45
45
43
43
49
45
59
70
70
64
68
66
62
62
62
55
62
65
63
59
62
61
60
53
55
56
62
65
63
62
59
56
52
50
48
49
40
40
45
43
41
40
39
36
37
36
34
36
32
35
35
30
18
26
36
34
32
26
27
25
25
20
26
25
25
24
22
22
24
22
18
17
16
16
14
17
16
18
19
19
18
18
18
18
18
18
18
16
18
16
18
17
17
17
17
17
16
16
16
15
15
14
14
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
14
13
14
14
14
14
14
13
13
14
14
14
14
14
14
14
14
13
13
13
14
14
14
14
13
13
13
12
14
14
14
14
14
15
16
16
15
14
15
16
16
16
15
16
14
17
18
14
14
14
14
15
16
16
14
14
12
14
14
14
14
16
16
21
27
30
31
36
34
28
26
26
25
24
26
26
23
23
25
24
24
25
31
44
54
58
51
46
45
43
51
72
99
124
144
153
135
123
147
195
224
180
159
181
267
361
429
469
512
553
527
510
533
579
667
617
555
599
548
415
355
392
465
540
570
561
621
667
630
623
471
406
500
521
500
516
566
635
676
678
827
901
901
950
925
850
853
893
745
612
548
527
544
570
570
588
506
465
441
451
502
441
412
379
357
326
312
309
290
283
295
332
288
260
241
225
210
201
190
188
184
181
184
207
213
259
260
273
219
188
164
148
134
128
124
120
111
109
108
124
139
151
130
115
105
98
114
108
104
104
128
111
105
99
90
86
87
92
96
81
77
69
67
108
125
105
91
81
72
66
62
62
89
84
83
92
84
84
85
83
82
76
70
67
64
61
60
87
75
70
73
73
73
79
76
65
64
62
60
59
56
56
57
55
53
50
51
43
40
45
45
42
42
39
40
38
40
38
38
36
35
35
34
35
35
31
31
32
31
30
26
26
30
26
28
37
36
34
33
30
32
29
26
27
25
23
25
24
24
24
24
24
17
18
18
20
21
17
22
22
20
20
20
17
15
14
12
14
16
14
13
14
14
14
14
14
14
13
13
13
14
14
14
14
14
14
13
13
13
14
14
14
14
14
13
13
12
12
14
14
13
12
13
14
15
16
14
13
12
12
12
11
12
13
13
12
12
12
12
12
12
13
13
13
13
14
14
13
11
11
11
11
11
11
11
10
10
9
9.5
10
10
10
11
11
11
10
10
10
11
9.9
9.4
10
12
14
14
16
16
20
29
24
19
20
24
18
17
16
17
16
15
18
18
19
23
28
38
41
48
59
68
73
75
85
74
72
71
63
65
79
84
69
71
77
89
113
131
164
206
201
170
143
125
120
117
112
102
118
167
194
224
304
224
181
156
148
195
197
168
185
213
304
400
531
506
366
357
433
519
564
471
449
481
588
588
559
542
529
574
664
827
913
1010
994
968
1020
909
1030
1030
994
990
913
864
808
728
594
516
500
531
506
447
425
427
453
425
398
394
389
389
383
370
364
337
335
323
292
282
330
337
287
272
265
252
232
225
206
184
172
168
174
170
170
167
163
156
151
155
143
144
144
140
135
135
134
148
147
135
125
119
109
111
109
107
126
136
134
128
123
113
105
100
107
95
86
83
170
134
107
93
84
79
74
71
70
85
91
86
81
79
78
81
90
97
99
91
82
75
71
75
69
65
66
65
64
64
62
60
57
56
51
49
45
44
44
45
49
43
45
47
48
45
44
43
42
40
40
31
31
40
40
38
39
37
33
34
34
32
32
29
30
30
28
28
32
29
28
27
23
30
28
26
24
23
24
23
23
21
21
20
20
20
20
18
16
16
16
15
15
15
15
15
15
15
14
14
14
14
15
15
15
15
15
16
16
16
15
16
15
15
14
14
14
13
12
13
13
13
13
13
13
13
12
12
11
11
12
12
12
12
12
12
12
12
13
13
13
12
13
13
12
12
12
11
11
11
12
12
12
12
12
12
11
11
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
14
14
13
13
13
14
15
15
17
19
22
24
24
24
24
22
20
22
24
24
23
22
22
25
24
21
22
19
18
22
22
22
18
18
19
18
20
24
23
24
26
31
38
56
47
50
43
45
46
47
46
41
38
36
36
39
47
54
49
47
47
55
49
48
51
59
80
98
86
92
109
118
123
111
96
87
101
151
201
228
257
280
389
314
238
207
225
299
379
435
447
431
531
566
621
641
857
738
745
747
683
664
630
655
655
583
561
516
498
496
483
433
421
368
350
379
387
342
312
277
268
275
270
259
262
250
235
219
209
203
192
192
187
190
192
216
216
225
216
212
197
184
184
164
149
131
128
120
125
147
143
126
113
111
118
121
145
124
123
111
101
99
105
95
88
84
80
82
100
104
108
97
92
96
87
80
76
102
101
101
97
104
97
96
97
163
195
195
172
144
138
166
142
120
108
114
108
95
88
82
72
65
64
66
95
80
71
65
61
61
55
51
47
52
48
45
44
42
41
43
45
44
51
52
49
45
43
43
45
46
56
54
61
60
59
86
71
62
56
53
51
52
53
50
44
41
48
47
47
44
44
43
41
40
39
38
38
34
35
39
36
38
39
33
30
30
28
26
24
26
19
17
17
17
16
17
14
14
15
14
15
18
20
19
19
18
18
18
18
18
17
18
18
18
18
19
19
19
18
18
18
17
17
17
17
17
17
17
16
16
15
14
14
13
12
11
10
10
11
11
12
12
13
13
13
13
13
12
12
12
11
10
10
10
10
11
11
11
10
10
11
11
12
11
11
11
10
10
11
11
11
10
9.6
9.4
9.2
9
8.8
8.4
8.2
8
8.4
9
9.4
9.8
10
11
11
11
11
11
10
10
12
12
12
13
14
14
14
12
13
13
13
14
13
13
15
14
12
14
13
14
13
13
13
13
15
12
12
12
12
12
14
13
15
15
15
13
16
20
20
22
18
20
24
24
20
22
22
22
26
30
29
36
45
45
52
50
45
52
64
65
96
128
148
151
156
172
172
175
164
168
197
222
302
447
538
574
498
429
421
394
383
293
242
244
273
283
326
366
346
302
263
270
350
538
750
994
985
972
1010
1020
817
570
445
435
342
309
341
429
516
579
623
820
882
823
793
781
706
653
566
502
485
467
455
483
457
425
400
402
546
655
489
461
391
370
433
529
481
385
330
299
293
257
270
263
270
285
262
239
225
213
213
216
254
238
224
207
191
182
178
167
157
151
142
138
160
151
139
139
143
142
134
126
119
114
108
102
99
96
88
88
83
74
69
65
62
62
65
71
80
85
75
68
64
64
60
53
52
47
43
43
42
41
42
45
42
43
47
49
49
48
46
45
42
39
38
36
37
42
38
36
35
36
36
37
35
35
33
33
31
30
28
28
26
26
24
28
27
29
28
32
28
29
29
34
33
42
46
41
35
35
36
37
34
26
28
27
28
27
24
20
18
21
22
24
22
23
24
22
22
22
22
22
18
18
16
19
18
17
16
17
16
16
17
15
16
17
17
16
15
17
16
16
16
13
14
12
12
12
12
12
12
12
12
12
12
12
13
14
14
15
15
15
15
15
16
16
16
16
15
15
15
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
16
16
16
20
22
18
16
15
13
12
15
18
17
17
19
17
18
21
18
18
18
16
18
18
17
16
17
17
17
17
20
20
20
19
23
24
28
29
30
28
32
36
56
95
109
100
92
80
80
92
91
97
109
152
191
232
339
394
293
238
255
192
159
178
257
277
352
302
239
209
213
238
263
385
477
491
496
512
457
433
408
408
381
431
408
307
283
247
232
254
302
408
536
626
660
796
676
657
608
635
574
540
512
506
451
449
437
402
374
359
321
305
280
265
263
267
268
293
277
254
239
224
230
417
334
344
328
307
277
255
323
300
273
270
242
218
212
213
197
177
171
163
151
136
133
126
126
130
125
128
108
98
96
96
92
96
88
86
84
83
77
76
72
70
67
64
64
70
66
64
60
57
68
65
59
52
47
44
42
44
40
45
69
69
70
69
65
62
54
51
48
47
45
43
41
39
37
39
43
40
35
34
33
32
36
40
41
38
33
32
32
36
51
47
54
48
43
45
46
45
44
41
45
45
53
59
53
51
48
48
54
40
45
47
46
39
42
40
40
38
37
35
34
36
33
34
32
32
30
29
26
30
30
28
26
24
26
24
26
20
18
20
21
20
20
20
21
20
18
17
19
18
16
15
13
14
14
14
14
15
16
16
16
16
14
14
14
13
13
12
12
12
11
11
11
11
11
11
12
12
12
12
12
12
12
11
11
11
11
11
12
12
12
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
13
13
12
12
12
11
11
11
11
12
12
12
12
12
11
11
11
11
11
11
11
12
12
12
13
13
14
14
14
14
15
15
15
15
13
11
11
11
10
12
16
16
13
12
13
11
10
12
12
13
13
13
13
17
19
18
20
23
23
22
21
16
14
15
16
17
22
26
28
26
22
24
29
36
40
44
52
66
77
62
56
49
44
40
43
52
66
66
59
56
48
53
64
88
89
115
168
207
262
305
339
328
309
277
227
190
195
185
194
225
218
200
228
227
254
342
435
451
585
685
716
612
469
387
361
396
603
581
704
592
510
596
504
510
463
477
585
690
574
527
574
521
617
653
775
793
721
702
630
612
676
664
608
542
502
461
483
538
553
695
527
441
412
410
377
357
344
293
272
262
257
254
263
268
282
250
215
192
178
172
170
179
172
161
155
194
215
216
197
179
168
175
163
152
171
168
136
121
109
100
93
88
86
82
77
73
73
75
71
70
67
64
62
61
62
68
69
66
65
64
60
60
55
53
51
49
47
45
41
40
36
35
34
33
37
36
33
33
30
28
27
26
29
26
26
26
26
25
26
26
27
26
26
26
25
24
23
27
25
26
31
33
30
27
26
28
27
24
24
24
24
24
22
26
23
18
21
15
20
22
21
19
19
16
15
14
16
15
16
16
16
15
15
16
13
12
13
14
14
15
16
17
17
16
17
17
18
18
19
16
11
14
14
13
13
12
12
11
11
9.3
8.9
9.3
9.3
8.9
8.4
9
8
7.5
7.5
8
8
8
8
7.5
7.5
8
8
8
8
8
8.5
9
9
9.5
9.5
8
7.5
7
7
7.5
8
7.5
6.5
9
11
13
13
12
12
12
12
11
9.5
10
10
11
12
12
12
12
13
12
11
12
11
10
10
10
9.5
9.5
10
10
9.5
9
9.5
9.5
10
10
11
10
10
9.5
9.5
10
10
11
13
12
11
10
11
10
9
11
12
12
11
10
11
13
13
12
12
12
12
11
11
13
15
16
16
17
18
23
20
20
20
22
22
27
32
28
28
27
25
22
22
22
22
22
25
23
22
27
28
28
29
33
33
36
44
55
66
70
64
58
56
59
80
112
87
101
163
134
115
159
224
290
352
368
302
283
249
212
221
275
318
311
299
348
402
423
453
498
525
487
502
540
483
469
404
295
259
219
213
228
242
225
246
318
410
516
357
277
267
272
312
328
300
334
339
325
328
312
293
278
257
270
265
242
260
282
254
227
206
192
195
255
260
260
219
194
184
187
181
182
170
156
159
175
225
242
265
204
175
155
138
130
153
142
140
124
119
128
114
108
102
100
97
93
95
92
91
101
91
86
88
83
76
72
72
72
66
62
59
56
56
55
65
64
56
52
54
60
64
77
91
76
73
73
77
70
68
69
66
73
80
88
80
71
64
60
57
57
56
54
54
53
52
52
51
48
46
45
42
40
39
37
36
33
33
35
33
33
31
29
32
31
28
33
31
29
28
27
27
26
26
25
22
23
22
22
24
19
21
22
20
20
23
23
22
21
19
20
19
18
14
11
10
10
11
12
13
14
13
12
12
11
11
11
11
11
11
10
10
10
10
10
10
10
9.5
9
8.5
8
7
6.5
6.5
7
7.5
8
8
7.5
7
6.5
6
6
7
7
6
6
5
4
3.5
3.5
3.5
3
3
3
3
3.5
4
4.5
5
5
6
5.5
5
5
5.5
5.5
5.5
5.5
5
5
5
5
5
5
5.5
5.5
5
5
5.5
5.5
5.5
5.5
6
6
5.5
6
6
6
6
6
6.5
6.5
6.5
6.5
6.5
6.5
6
6
6
6
6
5.5
5.5
5.5
6
6
6
6
6.5
7
8
9
8.5
9
9.5
9.5
9
10
10
11
12
13
12
11
10
9.5
9
9
9
10
9.5
9
10
9
9.5
11
12
13
13
17
17
16
17
23
21
23
25
24
24
22
24
27
33
39
45
71
83
106
115
133
113
125
104
80
80
118
188
252
305
235
194
190
209
159
134
134
125
121
114
95
85
87
124
133
144
128
118
112
131
213
314
332
278
363
396
473
437
404
441
406
330
268
267
277
249
224
207
224
221
204
182
157
151
145
144
148
145
151
142
124
115
111
115
120
142
144
126
112
107
101
89
85
78
80
80
77
76
80
89
99
130
148
204
181
159
142
119
105
95
89
83
77
72
67
67
96
119
104
92
91
76
76
70
65
62
62
74
82
85
129
182
139
121
107
93
91
90
91
95
85
75
69
67
64
62
73
68
62
57
54
52
50
50
51
51
47
46
45
41
36
36
35
33
33
36
33
33
32
31
30
30
30
31
29
30
28
31
39
54
52
43
41
38
40
40
37
37
36
36
34
34
33
36
37
34
32
31
31
30
30
30
31
30
27
28
31
30
29
28
30
28
22
26
26
25
24
22
21
20
22
22
22
19
23
26
24
24
24
26
26
28
27
25
18
17
26
26
22
21
20
17
16
19
19
19
18
18
20
16
12
17
17
15
15
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
12
12
11
11
11
11
11
11
10
10
10
10
10
10
11
11
11
12
12
12
12
12
13
13
14
14
14
14
14
14
13
13
13
14
17
16
16
17
17
20
18
16
16
16
17
19
22
26
35
46
40
36
33
33
31
34
41
48
41
37
42
40
40
40
40
42
36
35
36
36
34
33
32
35
41
55
62
56
61
67
58
55
55
51
46
58
54
53
68
93
99
91
125
197
278
379
359
314
332
387
391
441
473
494
455
455
387
355
400
429
339
292
290
325
389
366
469
527
632
955
1140
1030
1070
1140
1160
1210
1070
917
913
882
875
893
985
1060
1120
972
836
827
843
882
820
737
709
646
579
527
502
529
529
516
546
608
579
510
469
483
531
500
435
398
387
352
323
300
282
277
257
250
282
297
246
230
239
227
212
191
175
172
170
170
163
157
152
152
170
153
124
108
111
102
90
83
85
92
95
95
88
80
77
77
78
74
74
73
71
70
69
66
69
68
68
67
72
68
59
53
47
43
45
52
53
58
53
53
52
48
45
42
40
39
36
33
33
33
30
30
28
28
28
27
26
25
24
23
23
23
23
22
22
22
24
22
23
47
34
37
35
28
29
28
28
26
24
24
25
24
23
24
20
20
21
20
19
16
26
22
21
19
25
26
27
20
22
24
24
20
24
17
15
20
24
20
17
16
15
15
14
14
16
16
15
15
15
14
14
14
14
14
14
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
11
11
11
11
11
11
11
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
9.7
9.7
9.6
9.5
9.5
9.5
9.4
9.5
9.6
9.8
10
11
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
13
13
14
13
11
13
14
16
18
14
12
12
12
12
13
12
12
16
16
17
16
16
20
19
18
18
17
17
18
18
18
20
27
28
30
33
28
26
23
25
30
44
57
68
78
77
77
75
72
78
73
64
65
69
64
67
68
84
72
71
92
118
139
124
108
96
90
92
98
112
142
179
268
312
363
379
323
361
425
500
548
599
648
730
875
799
555
425
366
387
479
577
726
889
695
559
477
514
632
840
1060
1140
990
994
990
790
577
579
669
745
730
745
735
726
790
784
747
733
728
685
740
641
557
559
516
481
453
421
413
419
429
415
385
413
385
352
323
300
309
321
357
330
299
300
309
287
254
239
219
201
185
177
172
171
171
171
181
256
215
179
187
204
198
219
225
255
337
305
295
228
197
175
159
149
138
130
124
123
123
115
111
105
100
96
93
91
86
85
84
86
87
85
85
75
67
57
56
53
53
57
52
49
47
47
45
45
44
42
40
38
36
36
36
33
33
31
30
31
30
28
28
28
28
27
28
29
29
28
30
36
28
29
30
30
29
28
27
27
24
22
22
26
27
27
25
23
25
23
22
23
26
24
27
25
26
26
25
22
22
17
18
15
16
17
17
18
19
20
18
19
21
22
20
22
24
20
20
21
22
22
20
20
21
18
15
15
14
15
16
16
16
16
16
16
15
15
15
15
15
16
17
16
15
14
15
15
14
13
13
14
14
13
14
16
16
15
14
14
13
13
12
13
13
13
13
13
12
11
13
14
15
14
15
16
16
16
15
16
16
14
16
17
15
17
17
16
16
17
17
16
15
14
14
14
14
14
14
13
14
17
17
14
17
15
16
16
16
16
16
14
13
14
16
16
17
16
18
15
17
16
16
17
18
16
17
17
16
15
17
18
16
16
17
16
16
17
17
17
16
17
17
17
16
17
17
18
24
28
29
36
45
53
62
77
118
114
89
83
81
86
95
138
151
140
168
185
195
216
224
244
257
255
255
235
197
179
200
210
215
198
206
225
272
415
583
669
635
519
437
489
536
475
512
523
506
546
657
814
897
853
860
1020
1150
1290
1300
1190
1100
1000
878
840
897
846
820
860
833
833
867
840
850
853
760
635
646
878
981
925
760
626
540
508
514
506
519
525
551
485
421
387
355
332
309
297
285
273
270
275
260
283
250
222
201
188
185
222
225
209
201
191
175
164
159
171
171
166
164
152
139
131
164
172
149
124
108
100
92
85
80
80
97
164
133
111
95
87
86
77
65
62
59
58
57
56
59
87
83
84
80
82
72
67
64
54
49
45
80
78
67
61
55
52
51
48
45
43
40
38
37
37
34
33
34
33
31
31
30
30
30
34
35
42
40
34
35
35
36
36
35
30
24
30
30
30
26
28
28
28
26
26
24
25
24
24
24
24
23
22
22
22
27
23
21
20
23
23
23
22
20
18
18
18
19
17
15
15
17
17
17
17
17
18
17
18
17
18
16
16
15
14
13
13
13
13
14
14
13
12
12
12
13
11
12
13
13
12
12
12
11
12
13
12
13
13
13
13
12
11
11
6.7
6.3
7.1
5.9
6.3
6.5
6.5
6.5
6.5
7
6.5
6.5
7.1
7.1
7.1
6.7
7.1
7.1
7.1
6.7
6.7
6.7
6.3
7
6.5
6
6.5
7
6
7
6
5.5
7
8
8.5
8.5
8.5
8.5
8.5
9
8.9
8
8.5
8.4
9.8
11
11
11
10
9
8.9
8.9
8.9
8.4
9.8
9.3
9.3
9.3
9.3
9.8
9.8
9.8
9.8
9.8
9.3
9.8
8.4
8.9
10
10
9.8
9.8
9.8
9.5
11
11
12
10
9.8
9.5
10
11
13
11
10
10
12
11
12
15
17
17
19
18
21
22
25
31
42
45
43
41
34
37
57
82
107
89
99
112
121
148
209
167
126
118
95
74
64
58
61
59
56
52
56
67
66
64
54
75
85
74
68
75
88
174
272
311
443
353
383
374
377
412
461
461
502
632
641
614
551
487
437
368
311
230
188
170
170
160
182
204
222
210
197
213
215
252
334
263
216
195
233
437
387
283
236
207
207
215
270
227
242
233
207
187
175
159
148
145
138
126
118
111
107
109
113
128
108
96
90
91
98
100
92
89
85
80
80
78
89
87
83
82
86
80
80
87
104
99
86
80
76
77
80
73
78
72
70
67
62
64
64
68
62
68
66
64
64
66
65
69
77
87
75
68
64
64
60
57
52
49
46
47
48
45
45
47
47
43
40
36
36
35
34
36
39
45
45
44
44
46
41
40
45
45
46
52
50
42
42
40
39
39
35
34
36
35
34
36
34
35
34
34
34
34
33
36
30
30
31
30
29
26
30
28
28
27
26
26
25
24
22
22
26
24
24
24
24
24
24
22
24
18
13
20
19
18
17
16
15
15
14
17
18
17
16
17
17
18
16
14
16
18
17
16
12
14
13
15
14
13
14
15
15
14
15
14
15
17
16
17
15
15
14
13
14
13
13
13
13
14
14
15
16
16
16
15
16
16
17
16
15
15
14
16
17
16
15
15
14
13
14
14
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
12
12
11
12
12
12
12
12
12
10
10
11
11
11
10
11
13
12
11
12
12
12
11
11
12
13
12
11
12
11
11
13
12
12
12
12
12
12
12
14
14
14
13
13
13
22
22
21
24
27
21
20
22
19
22
19
16
20
23
28
31
30
33
40
52
74
108
159
153
102
82
70
67
74
83
90
88
82
77
80
90
107
135
139
133
149
179
201
178
159
191
273
305
275
225
249
277
254
228
275
357
300
341
342
366
368
366
441
457
385
361
498
608
491
502
521
553
588
623
639
605
603
711
733
697
726
676
592
568
538
510
419
400
402
385
391
385
398
396
710
372
363
389
348
335
309
300
309
311
311
410
417
423
377
463
375
312
275
267
270
270
236
224
216
209
212
212
206
201
207
206
197
187
191
190
204
257
207
182
164
151
133
128
125
138
138
129
120
108
101
95
97
115
108
99
101
96
90
101
105
123
117
123
121
120
114
128
120
105
121
124
115
128
133
135
125
120
113
105
97
91
87
80
72
72
62
62
64
64
64
62
64
64
59
56
54
49
49
48
47
45
49
48
51
44
37
50
49
45
40
30
44
42
39
38
38
36
33
36
31
33
30
30
30
30
31
31
31
33
30
25
25
25
25
24
24
24
24
23
23
22
22
22
21
21
20
19
19
17
18
17
16
16
15
14
14
14
14
14
14
15
16
15
14
15
15
16
15
14
14
16
15
15
16
16
16
15
15
14
14
13
13
13
12
12
11
11
10
10
10
10
11
11
11
12
12
12
12
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
12
12
12
10
11
11
11
12
15
13
12
13
12
14
15
17
18
18
18
18
15
17
16
15
15
15
14
14
15
15
15
14
15
16
15
15
14
14
14
14
14
17
19
17
16
17
17
17
16
17
16
16
17
18
21
30
34
45
40
39
43
60
62
56
51
50
57
55
52
48
48
54
62
57
65
80
105
115
100
90
82
78
75
77
82
88
85
95
118
133
185
252
302
381
435
423
477
391
385
457
417
457
500
408
392
431
519
608
808
1020
742
551
536
601
685
909
1260
1290
1270
1260
1290
1280
1270
1160
1080
1140
1040
972
976
905
1070
878
747
769
882
1200
1200
1300
1080
802
695
632
577
572
542
519
525
566
583
590
662
527
449
451
423
455
402
379
406
449
408
368
352
431
473
391
346
323
300
282
277
328
277
353
293
277
263
257
244
222
204
185
172
166
157
149
138
129
129
125
113
107
105
133
135
112
101
92
92
90
88
82
80
74
76
75
65
62
62
67
62
61
57
55
55
53
50
47
48
48
46
45
45
45
45
45
41
40
40
41
45
45
45
45
44
40
40
40
44
40
40
38
37
36
33
34
33
33
32
33
31
33
31
28
28
28
28
27
28
28
33
34
33
31
28
36
34
33
32
35
36
35
32
30
25
26
28
29
28
28
26
26
26
25
25
25
25
25
24
24
25
24
24
23
23
23
22
21
19
20
20
19
20
20
21
20
21
21
22
22
21
21
21
20
20
20
20
20
20
20
20
19
19
18
17
17
16
16
15
14
13
12
11
12
13
14
14
14
14
14
14
14
14
14
14
13
14
13
14
13
13
14
14
14
14
15
15
15
15
15
15
15
14
14
14
14
14
14
13
12
11
12
12
12
12
11
11
12
12
12
12
12
11
11
11
11
11
10
11
10
11
10
10
11
12
13
15
14
16
17
18
17
16
16
15
16
17
18
17
18
18
19
20
26
21
20
21
23
28
33
40
40
38
35
41
40
47
52
49
39
39
34
32
39
45
43
41
45
46
43
40
48
70
123
190
285
385
473
529
504
475
377
445
544
577
579
766
1010
621
557
494
496
577
648
699
599
544
516
467
441
431
352
311
267
277
353
459
695
735
769
737
635
632
635
574
639
596
594
570
564
619
603
603
662
909
709
632
564
527
502
489
500
527
711
529
433
391
425
415
364
342
302
292
316
328
311
396
669
481
400
364
423
410
437
383
383
359
316
288
270
277
275
249
228
203
197
191
206
197
206
207
212
221
216
233
244
233
209
203
221
194
181
170
155
144
136
201
216
168
147
130
118
126
130
121
108
105
108
115
119
113
121
128
112
102
98
98
104
95
88
97
95
91
86
80
75
72
69
74
134
140
126
112
101
96
89
86
83
98
95
86
82
82
77
73
75
73
71
68
64
62
57
61
59
58
58
56
52
52
52
48
55
49
46
45
45
45
46
45
42
42
40
45
47
43
42
40
39
40
43
41
35
33
23
22
26
26
29
28
27
26
25
25
25
26
26
26
26
24
24
24
24
23
23
22
22
21
20
20
19
19
18
17
17
16
16
16
15
15
15
16
16
16
16
16
16
16
16
15
14
14
14
14
15
15
15
14
14
14
14
14
15
15
15
14
13
12
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
12
12
12
12
12
12
12
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
12
13
13
14
16
17
16
16
16
16
17
18
18
16
14
12
14
16
18
18
23
22
20
17
20
23
29
30
33
35
36
40
52
68
80
82
102
83
74
67
59
57
54
52
50
65
92
115
139
159
209
277
326
287
241
262
304
283
297
230
195
163
153
155
178
198
201
197
203
228
227
280
348
381
370
412
463
449
443
389
377
447
489
443
532
936
1110
1080
805
626
542
548
570
557
579
648
574
498
469
481
445
400
370
498
506
344
283
273
255
254
250
255
268
268
272
260
260
268
262
259
267
293
272
250
238
230
236
321
330
297
246
272
275
239
224
213
195
185
179
174
174
175
170
163
149
133
130
124
126
121
113
124
111
101
93
84
80
80
84
80
75
78
78
76
71
67
66
68
71
69
67
74
87
86
87
87
76
70
80
69
65
70
84
72
62
57
57
52
52
53
52
52
53
55
50
52
48
50
53
52
49
48
48
45
44
40
40
56
64
54
61
68
61
61
55
50
51
50
50
46
45
45
45
36
36
35
36
36
35
36
34
35
31
30
32
30
30
22
30
30
24
24
24
33
30
28
26
27
27
23
22
22
21
22
22
25
29
30
29
27
26
24
24
24
24
24
25
25
24
23
22
21
20
18
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
14
15
15
14
13
13
12
12
12
12
13
13
13
13
12
13
12
11
12
12
12
12
13
14
11
11
13
13
12
13
14
14
15
14
15
14
16
18
18
14
13
12
11
10
10
10
11
12
13
14
14
13
17
18
17
16
16
17
18
21
25
25
26
22
23
23
24
23
23
22
23
26
22
23
22
23
22
20
20
20
23
24
19
25
20
22
24
24
23
26
33
41
47
60
64
70
64
64
60
61
69
68
70
66
64
61
65
57
57
58
60
57
52
51
54
74
111
124
126
118
99
87
85
99
128
161
201
238
275
210
178
171
143
128
124
136
139
166
166
188
170
171
182
230
323
381
342
318
334
392
415
364
383
326
359
463
519
610
811
853
972
1030
1020
1030
846
583
579
660
657
702
820
905
889
1020
1040
963
836
772
814
754
737
805
781
814
787
716
674
632
660
805
714
583
542
481
463
423
443
467
461
449
449
451
433
404
348
326
292
295
321
321
277
254
238
221
212
207
201
201
209
201
200
182
181
179
201
195
174
171
184
175
160
147
143
143
144
155
172
178
168
156
148
153
139
126
130
147
147
142
135
121
108
104
99
100
114
115
108
102
90
83
75
69
65
61
59
59
56
52
52
56
59
61
64
62
61
64
61
56
56
76
71
65
60
62
63
63
63
65
61
53
53
51
53
54
53
53
60
60
58
56
53
50
48
46
44
42
42
44
41
49
49
46
44
45
45
44
44
41
42
38
36
38
38
37
37
38
38
40
42
45
42
45
45
43
45
45
43
42
40
39
38
38
39
41
39
36
32
28
28
29
29
27
26
26
24
23
22
21
20
18
18
16
14
14
14
14
14
14
14
13
14
15
15
15
15
14
14
13
15
15
14
14
14
13
12
11
11
11
10
11
11
12
12
13
13
13
12
11
10
11
11
11
11
10
10
10
11
11
11
12
12
11
12
12
12
12
12
11
11
10
10
10
10
11
11
11
10
11
11
11
10
11
11
11
12
13
12
13
17
18
17
18
16
16
16
16
17
17
17
17
16
18
19
18
16
15
14
13
14
13
15
17
19
16
16
17
20
19
20
21
24
20
20
30
37
45
60
74
85
74
76
90
116
140
153
190
174
213
219
250
265
206
165
149
147
165
203
263
296
301
312
378
434
455
527
661
519
446
423
436
400
385
372
338
321
283
248
237
223
238
287
305
287
306
343
373
414
471
740
624
509
463
447
442
415
418
389
339
326
305
295
274
271
266
252
248
244
238
264
287
302
270
246
225
205
191
180
174
167
163
158
222
204
166
149
142
141
154
142
135
136
146
148
141
137
140
158
171
156
165
180
238
188
165
147
128
118
126
143
129
120
111
107
101
96
86
87
81
76
70
67
66
73
90
97
97
92
84
77
72
66
62
60
60
58
59
60
56
54
53
49
46
45
44
41
49
70
64
64
58
52
49
45
42
40
38
36
35
34
33
33
33
31
30
29
28
26
26
26
25
25
25
24
23
24
32
32
29
25
24
24
22
21
21
22
22
25
24
22
21
22
28
32
28
31
29
26
25
26
25
23
23
27
24
21
22
23
21
22
22
23
24
25
24
27
25
20
21
19
17
17
17
17
17
18
18
18
19
18
17
13
13
18
15
13
12
12
13
13
14
14
13
12
11
10
10
9.5
9.5
9.5
10
11
11
12
11
11
11
12
11
12
12
12
13
12
12
13
13
12
13
13
12
11
10
9.5
9
8.5
9
9.5
10
9
9
10
11
12
12
11
10
11
11
11
12
11
10
11
11
11
10
12
12
12
12
12
11
11
11
12
13
13
12
12
12
12
12
12
12
11
11
12
13
13
11
13
15
15
17
15
13
11
12
13
12
11
10
12
15
17
17
18
17
17
20
20
19
18
17
16
18
19
20
22
23
23
30
35
33
37
30
34
44
47
49
52
67
62
70
68
75
80
69
62
58
51
48
48
52
72
101
101
85
79
78
97
89
77
68
66
62
83
146
226
263
299
366
430
465
347
252
202
174
193
285
327
375
427
491
577
500
345
319
410
611
761
685
702
661
692
675
678
645
557
480
480
497
507
523
559
567
556
596
527
554
501
523
488
455
455
386
346
317
322
304
312
306
293
270
251
227
219
212
199
203
194
182
168
158
163
155
138
130
124
119
119
123
120
131
146
139
130
135
127
124
123
113
108
103
111
98
88
82
77
74
71
69
69
72
73
67
62
62
63
61
59
56
53
59
59
54
52
50
48
49
48
44
43
39
36
33
33
33
35
51
53
60
54
46
41
38
34
32
31
30
30
29
28
26
25
25
24
24
25
24
24
26
27
28
29
27
26
27
25
25
24
22
22
21
20
20
21
22
22
20
19
18
18
18
18
17
17
18
17
16
17
17
18
16
18
18
19
19
21
20
20
20
19
19
18
18
17
17
15
17
17
19
19
18
13
13
13
14
14
14
14
13
13
12
13
13
12
11
14
12
12
12
12
12
11
12
12
11
13
12
11
11
11
10
10
10
9
9
9
9
9
9
8
8
7
7
7
7
7
7
7
6
6
6
7
7
8
8
8
7
7
8
8
8
8
8
7
8
7
8
8
8
7
6
5
5
5
5
5
5
6
6
5
5
6
7
9
9
9
10
10
9
9
10
10
12
12
12
12
12
12
11
10
10
12
14
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
18
17
18
20
20
21
21
18
18
18
16
16
15
15
15
17
21
22
22
21
21
21
22
22
26
31
39
46
60
74
89
108
120
127
130
131
101
81
68
60
58
56
52
48
52
71
133
190
191
240
206
153
138
121
126
120
129
206
214
248
247
335
343
295
221
199
258
357
460
441
390
361
337
288
272
320
289
323
327
315
394
441
383
347
350
415
467
388
405
425
389
286
245
217
228
256
247
254
260
253
252
252
244
238
245
247
242
236
224
222
213
207
207
194
184
174
163
154
149
146
146
150
146
139
139
135
125
144
322
380
265
217
226
210
185
169
147
137
126
123
154
159
201
205
166
156
138
126
124
113
110
101
94
87
84
79
74
71
67
63
60
57
56
54
50
48
48
45
45
53
67
57
51
57
60
58
50
43
39
37
36
40
41
39
37
34
32
32
31
31
31
29
29
28
29
29
30
29
28
28
27
26
24
23
23
23
25
34
33
29
32
31
31
30
29
27
26
27
23
26
24
22
22
22
22
22
22
22
22
22
22
22
22
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
18
18
17
17
16
15
15
17
17
16
16
16
15
15
14
14
14
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
12
12
13
13
14
14
15
16
16
20
17
16
17
16
16
15
15
15
15
15
15
16
17
19
21
19
19
19
19
21
23
20
18
20
22
23
25
27
30
29
29
29
31
29
31
35
37
39
55
75
65
63
76
80
89
106
125
132
119
104
85
89
86
76
72
69
64
61
62
66
98
127
107
92
105
103
97
98
117
119
104
116
132
143
143
193
270
352
353
342
324
372
610
439
508
501
400
348
476
650
714
798
813
796
844
895
934
699
722
700
556
481
520
564
502
510
502
515
512
505
494
455
460
441
404
379
355
359
368
365
339
336
481
481
382
331
295
265
242
221
211
218
205
209
217
245
215
188
168
175
185
163
148
149
139
129
121
115
109
107
106
103
97
93
91
92
96
122
143
122
122
129
133
166
153
136
124
115
110
105
95
85
78
74
70
67
70
79
83
91
83
78
88
83
78
72
66
64
59
55
52
51
51
54
62
65
58
55
51
47
45
45
47
45
47
61
59
54
52
50
45
41
40
52
60
54
55
54
45
43
42
40
41
41
38
46
47
39
40
40
37
36
35
35
34
35
36
35
34
35
30
36
35
33
34
32
33
33
33
34
32
30
29
28
27
27
26
26
21
25
23
23
22
21
18
15
16
20
18
16
9.6
15
16
15
14
14
15
15
15
15
15
14
9.3
14
14
12
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
12
12
12
12
13
13
13
13
14
14
14
14
15
15
14
14
13
13
12
11
11
11
10
11
10
9.5
9.8
10
11
11
9.5
8.8
9.2
9.2
8.6
9.2
9.5
10
11
11
11
12
12
13
11
11
11
12
10
12
12
13
14
15
14
16
18
20
21
18
17
17
15
18
16
17
20
22
23
20
20
20
20
20
20
21
23
21
20
20
21
20
22
21
23
24
22
24
29
49
84
129
150
116
130
144
143
122
144
277
355
328
370
450
334
267
359
400
434
388
367
308
668
905
584
508
593
649
692
624
640
610
574
630
598
585
650
584
490
455
440
426
440
460
412
377
350
332
295
312
337
349
307
277
269
259
243
235
225
227
263
247
226
211
200
183
176
173
173
176
183
169
218
202
244
260
285
246
208
181
162
146
137
134
147
160
210
173
154
161
148
139
131
122
125
174
173
150
142
135
124
122
132
119
107
101
95
89
87
92
97
95
86
80
79
82
76
73
70
70
68
76
83
80
75
75
72
69
69
67
63
61
56
54
49
46
44
41
41
41
39
38
37
41
40
37
34
34
34
33
32
31
30
30
29
28
26
25
25
24
22
21
22
22
23
22
21
24
25
26
26
26
18
16
16
17
18
20
22
21
20
20
19
18
17
15
14
12
12
12
14
14
15
16
17
18
19
14
20
24
22
22
21
20
16
16
17
17
18
18
17
16
16
15
15
15
14
13
11
12
12
11
11
12
12
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
12
12
12
12
12
12
13
13
13
14
14
14
14
13
13
13
13
13
12
12
12
13
13
13
13
13
14
18
18
19
19
17
17
18
22
24
23
22
23
25
30
36
39
49
57
59
77
69
78
63
53
45
47
45
40
38
41
53
76
112
143
152
163
129
141
157
176
220
198
226
249
174
165
157
153
179
206
227
249
282
335
436
423
354
405
427
385
430
357
290
269
242
219
201
222
267
286
291
298
309
307
305
355
362
391
391
370
295
247
230
270
341
361
353
357
357
416
457
361
334
348
323
307
278
232
203
202
219
244
267
268
235
215
222
211
190
176
176
188
164
158
174
193
173
160
165
191
189
161
144
135
128
123
117
110
108
109
103
101
106
101
102
102
102
103
95
88
83
81
87
81
76
70
68
69
75
94
108
111
91
74
64
61
59
62
67
60
57
59
55
51
48
44
44
41
39
38
37
37
38
41
44
45
45
45
45
42
40
42
41
38
35
34
32
32
32
29
27
27
28
28
23
26
24
24
24
22
22
21
21
21
20
21
21
21
20
20
20
22
29
27
26
26
25
25
23
25
32
35
24
26
25
24
24
25
37
36
24
23
26
22
22
22
21
21
21
20
20
18
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
9.5
10
14
14
14
16
16
16
16
17
17
19
22
24
27
26
27
25
22
22
24
23
23
26
30
26
23
23
26
24
28
29
26
26
28
31
36
34
31
30
33
42
46
42
43
59
67
71
78
67
61
65
78
99
92
87
76
70
65
78
106
140
209
255
321
366
333
320
346
404
448
393
346
359
421
443
514
579
484
529
630
568
568
414
361
378
455
351
304
288
330
404
502
546
621
688
830
1090
769
685
748
772
772
657
516
518
562
583
608
671
605
565
585
485
379
307
277
316
351
373
397
408
418
445
451
418
372
350
325
314
325
292
264
253
227
218
229
217
213
243
244
237
225
213
195
195
195
180
171
177
183
193
194
172
161
155
142
132
129
132
135
142
152
135
123
116
126
127
111
99
96
92
84
87
83
72
73
71
91
96
82
76
72
66
114
111
100
96
98
106
106
91
85
77
74
67
62
59
55
51
49
47
43
42
41
39
38
38
38
41
42
43
40
44
44
43
46
46
47
50
46
43
39
39
37
36
36
36
30
34
29
25
37
35
28
28
29
26
21
23
23
21
24
24
24
24
23
22
21
22
21
22
22
22
22
22
22
21
21
21
21
21
21
20
20
20
20
20
20
19
19
19
19
18
18
18
18
17
17
17
17
16
16
16
16
15
15
15
15
14
14
14
14
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
11
11
11
11
11
10
10
11
11
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
14
14
14
14
14
15
15
15
15
15
15
15
16
18
18
19
21
20
21
18
19
17
18
15
15
15
15
17
17
18
20
19
21
20
19
19
18
19
19
19
20
23
25
22
25
33
39
50
66
85
113
159
181
175
131
105
89
80
75
76
76
76
73
84
129
183
222
222
243
267
354
388
379
326
332
421
400
396
417
388
373
380
363
370
398
405
472
479
512
531
634
621
552
584
534
516
471
428
382
328
330
359
344
321
324
329
324
357
396
382
389
415
421
334
299
280
271
251
228
216
217
211
210
207
192
175
164
143
127
120
121
122
124
125
123
121
112
110
105
114
117
110
108
125
117
117
116
113
106
100
95
106
123
113
108
115
100
95
89
86
88
95
98
102
110
99
90
83
80
80
82
77
74
71
67
63
60
58
82
103
98
89
94
108
91
88
79
73
65
61
57
54
50
49
49
53
51
48
45
41
43
49
51
52
46
41
38
36
33
31
30
30
30
30
31
32
32
37
36
35
34
34
33
32
31
30
31
31
31
30
33
30
28
27
26
25
24
25
25
23
23
25
19
21
23
22
22
31
22
21
22
20
19
19
21
19
15
12
21
17
15
16
16
16
13
13
14
15
13
7.2
8.1
8.5
8.9
12
13
12
12
11
12
11
11
7.2
7.1
7.3
7.5
7.7
9.7
10
10
10
10
11
11
11
12
12
12
12
12
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
10
10
10
10
9.9
10
11
10
9.9
9.6
12
6.4
7.6
8.7
12
9.1
11
13
14
13
13
12
11
11
12
13
14
14
15
12
14
14
11
12
9.6
11
11
10
10
12
12
14
10
11
11
11
12
13
15
17
15
13
14
14
16
15
16
18
17
19
17
19
17
16
18
19
20
20
25
33
41
38
44
50
42
47
54
52
50
44
44
51
60
61
66
86
126
173
159
177
193
198
221
218
196
183
178
188
181
229
308
294
333
410
507
642
709
828
802
703
678
508
438
552
842
1080
1340
1490
1390
1500
1090
1120
1200
1190
1090
941
840
835
838
950
1000
763
681
754
769
637
569
676
823
845
878
945
1000
1010
957
951
770
671
639
637
634
710
564
500
473
412
380
374
364
347
335
341
353
312
274
256
253
252
238
236
243
253
241
241
260
243
222
189
173
163
165
167
162
159
232
212
194
186
170
154
148
145
138
126
114
107
109
104
99
106
104
104
99
93
85
77
70
66
61
57
54
55
68
92
100
83
72
75
68
63
59
57
62
64
57
52
47
54
49
48
49
46
43
41
41
43
48
39
41
39
37
35
32
27
28
31
24
26
26
26
25
24
26
27
27
26
19
19
22
22
22
23
23
23
23
23
27
31
30
28
26
24
23
24
25
24
24
22
20
22
22
19
18
23
28
25
22
19
19
20
20
20
13
16
22
20
19
20
19
18
16
13
14
13
12
11
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
16
16
16
16
16
15
14
14
13
13
14
14
16
17
17
18
16
18
18
16
16
16
16
16
17
16
16
16
16
16
16
17
18
22
24
28
28
29
27
29
31
35
47
60
66
58
54
45
42
44
48
41
41
40
39
36
34
38
63
59
56
53
48
46
45
49
44
50
72
108
128
161
199
209
202
255
321
360
402
502
638
575
676
589
438
427
488
483
569
522
417
358
327
364
369
358
357
401
509
645
753
678
698
744
822
822
756
726
695
682
668
663
633
605
596
713
858
650
553
531
514
523
493
429
422
410
398
395
392
402
443
471
398
356
314
301
293
274
264
249
243
253
285
280
253
230
208
190
179
171
162
154
145
214
248
200
178
173
189
172
156
138
128
121
117
112
104
98
95
94
96
100
94
91
98
96
93
91
95
87
83
80
81
80
82
77
70
64
59
56
54
55
88
92
74
64
58
55
55
63
65
66
60
60
63
65
61
57
59
66
97
99
97
82
76
78
79
73
67
79
91
83
75
70
65
62
59
55
53
51
50
48
49
44
39
46
45
32
48
43
40
38
37
38
37
37
39
39
36
34
34
34
33
30
33
33
34
31
30
29
28
28
29
24
26
36
38
33
30
30
30
24
25
25
19
25
26
23
16
16
17
18
19
20
21
21
21
21
21
21
21
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
21
21
20
20
20
20
20
20
20
19
19
19
19
19
19
19
18
18
17
17
17
16
16
16
15
15
15
14
14
14
13
13
13
13
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
20
24
27
27
29
30
24
26
28
27
27
24
26
27
26
30
34
30
25
27
27
27
21
25
27
27
26
27
31
35
41
50
59
79
64
60
58
61
67
69
87
120
103
90
81
79
81
105
135
170
189
187
212
241
213
204
242
258
351
452
532
557
513
568
852
726
662
564
457
369
339
398
456
614
883
1030
1080
1080
1180
1110
1030
990
1090
931
1040
906
814
846
876
722
725
818
992
1100
998
922
836
709
645
591
573
527
510
483
462
400
389
372
362
338
329
333
317
321
325
290
286
277
267
264
249
255
260
270
262
246
239
266
256
230
217
207
224
239
339
297
256
234
229
284
401
346
265
240
567
551
411
342
308
256
235
238
228
233
211
196
180
172
162
161
165
163
158
150
134
125
128
126
124
131
124
118
114
109
97
91
86
84
81
81
77
77
72
76
117
257
249
194
185
187
157
143
154
138
125
115
107
100
99
89
81
77
76
74
68
70
66
66
57
60
63
59
57
55
51
53
54
50
46
49
34
51
58
53
49
47
48
45
41
38
38
38
38
38
38
38
33
31
29
28
28
28
28
28
28
28
29
29
29
29
29
29
29
28
28
27
27
26
26
25
25
24
24
23
23
22
21
21
20
20
19
19
18
18
17
17
16
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
16
16
16
16
16
16
16
16
17
17
17
18
18
18
19
19
19
19
19
18
18
18
18
18
17
17
17
17
17
16
16
16
16
16
15
15
15
15
15
14
14
14
14
13
13
13
12
12
11
11
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
29
27
25
19
20
20
21
23
27
31
30
26
27
30
28
30
35
35
36
35
34
30
35
35
35
33
34
41
58
68
75
70
70
73
85
96
95
113
138
166
167
150
143
132
148
178
161
175
243
202
171
187
219
273
335
409
409
319
262
251
315
374
450
504
496
476
491
551
609
596
431
331
289
300
281
284
291
299
351
388
333
295
347
309
285
389
435
493
516
475
427
491
538
576
578
552
566
543
544
499
462
465
435
381
397
443
506
450
396
342
304
274
267
260
254
244
240
276
251
259
373
340
336
292
288
289
277
291
263
228
248
318
257
221
199
188
193
246
209
183
170
166
158
156
151
151
155
151
155
143
135
130
122
125
116
106
96
104
141
113
100
92
87
83
80
79
79
78
75
76
89
92
84
77
83
73
66
63
64
61
61
63
55
51
49
46
45
45
47
52
54
65
58
57
57
59
56
54
49
46
44
43
42
42
42
38
39
40
36
39
37
35
34
34
37
50
40
44
41
38
40
39
35
33
35
33
34
33
19
26
36
33
33
31
30
28
27
26
23
27
29
25
24
27
24
24
23
24
23
22
22
22
21
19
10
12
14
16
18
21
21
21
21
21
21
21
20
20
20
20
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
16
16
16
15
14
14
14
13
14
14
13
14
15
14
14
15
13
14
16
14
14
16
14
13
16
16
16
16
16
16
17
19
20
20
19
20
21
23
26
23
21
22
22
25
23
22
23
21
22
23
26
25
21
23
23
24
28
27
23
25
25
26
29
36
43
38
40
47
46
56
76
158
171
137
131
128
122
106
93
91
111
146
175
143
124
122
165
158
163
152
152
187
245
287
356
443
591
586
545
506
509
600
687
637
529
565
644
670
680
487
434
546
643
691
639
620
620
665
852
799
834
928
960
886
898
881
944
948
890
901
808
730
663
635
630
654
628
621
586
566
522
503
477
415
370
351
324
315
343
343
325
296
273
304
277
265
305
271
263
247
246
248
233
244
265
294
233
202
215
353
293
250
224
214
214
213
190
165
152
145
142
135
130
128
156
150
153
135
124
130
122
122
125
117
108
103
109
116
107
98
87
77
71
68
65
61
61
64
59
56
56
51
49
49
52
66
66
58
52
49
45
42
43
50
49
51
46
43
39
37
35
35
40
42
37
34
33
31
30
29
28
32
27
36
33
33
31
30
29
28
28
28
27
26
26
23
26
26
21
24
22
21
21
19
21
21
20
19
18
19
18
17
18
19
19
13
18
17
15
14
12
13
19
22
20
19
20
19
18
16
14
14
16
15
14
15
15
16
13
14
12
13
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
13
13
13
13
12
12
12
12
13
13
13
12
13
14
14
14
13
14
13
13
14
14
14
14
13
14
15
16
16
15
14
15
16
18
19
18
15
17
14
14
15
14
15
12
19
18
16
18
17
16
16
17
19
20
22
24
25
23
23
21
21
22
21
24
32
33
29
28
32
36
35
36
40
44
49
45
49
58
55
51
54
76
107
97
77
74
90
125
151
158
134
153
206
262
323
357
332
314
242
236
302
265
201
178
184
196
260
210
181
183
192
246
412
627
610
611
472
470
657
794
738
643
565
503
512
513
508
478
470
461
414
366
350
341
298
302
311
285
247
254
420
306
277
281
274
288
294
300
275
259
252
248
254
253
226
210
203
210
208
227
231
220
205
193
180
180
208
244
241
203
171
150
140
135
126
120
120
122
114
110
105
100
96
94
92
92
91
92
82
74
69
66
66
69
67
66
68
68
89
89
80
74
77
70
79
72
69
93
111
96
103
142
126
118
122
102
90
82
79
76
75
79
69
61
57
52
50
49
46
44
42
42
50
50
122
122
107
93
95
85
77
75
76
68
63
60
65
60
56
52
50
49
47
45
43
40
37
37
38
36
35
34
33
31
32
34
33
33
30
30
30
29
27
28
24
23
28
27
26
20
18
24
26
25
21
22
23
24
24
23
22
22
21
21
20
19
19
18
18
17
17
16
16
16
16
16
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
9
9
9
9
9
10
10
10
10
10
10
10
10
8.9
8.9
8.9
8.4
8.4
9.3
9.8
10
11
12
12
12
13
11
11
11
11
12
12
12
13
15
16
16
16
16
16
17
16
15
15
16
16
16
18
26
33
33
25
33
36
45
53
70
95
132
145
146
190
142
111
97
96
91
91
122
156
213
237
295
386
468
452
447
461
436
419
341
251
255
314
353
380
439
483
459
462
438
435
488
503
397
329
316
378
407
411
369
380
339
319
256
204
189
184
205
237
248
257
270
251
251
311
316
338
295
271
250
241
229
224
221
211
204
209
240
216
192
176
170
186
196
186
161
143
126
118
115
114
111
111
108
101
106
111
101
91
84
82
85
93
87
81
81
105
176
184
266
189
161
143
125
118
133
182
145
120
105
102
114
104
99
88
83
80
72
68
64
64
64
64
60
56
53
49
49
49
66
62
64
57
50
47
52
57
55
61
73
67
58
54
50
48
46
43
42
40
39
37
37
35
33
32
31
31
29
28
28
28
30
28
27
26
29
30
28
28
28
25
25
25
26
25
22
18
24
23
22
23
24
23
21
23
20
19
20
20
21
25
17
17
20
21
20
19
17
17
17
18
16
16
15
16
16
12
15
15
13
14
14
15
15
14
14
14
14
13
13
13
13
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
15
18
21
20
21
24
25
22
24
30
37
38
31
30
30
27
25
24
25
24
26
29
35
29
25
31
45
44
39
39
39
48
69
89
66
58
53
61
53
68
74
86
76
96
125
179
213
172
114
110
98
105
113
131
179
276
369
319
302
295
289
243
236
252
260
272
266
234
202
187
184
179
162
158
157
147
161
166
162
156
144
136
129
122
116
109
105
100
96
92
92
94
112
105
101
100
97
99
87
77
72
67
65
62
59
57
56
78
73
72
74
68
75
64
56
50
45
42
41
41
47
49
54
70
64
77
72
57
49
44
43
38
34
32
30
28
27
27
28
31
29
28
27
25
25
25
26
29
24
23
20
19
19
18
17
17
19
23
29
31
53
50
43
37
33
30
30
30
28
26
23
22
21
20
23
24
24
23
23
24
30
34
31
31
28
28
29
28
26
24
22
20
21
19
19
18
18
17
17
16
16
17
20
19
18
19
18
19
14
19
18
24
19
20
18
19
19
19
20
17
17
16
20
18
16
14
17
15
15
16
15
15
15
13
13
11
14
15
16
14
14
13
13
13
13
9.9
13
12
12
12
12
12
12
12
13
12
12
11
8.6
8.6
8.6
8.6
8.7
8.7
8.8
8.9
9
9.2
9.3
9.4
9.5
9.6
9.7
9.8
9.9
10
10
10
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
14
14
14
15
15
16
16
17
17
18
18
18
19
19
20
20
21
21
21
22
22
22
21
18
20
16
16
16
16
17
21
31
35
27
24
22
20
19
26
40
48
56
65
80
81
72
66
64
56
49
48
51
56
55
56
66
81
90
106
96
82
71
66
74
68
62
60
63
66
70
66
64
74
84
125
172
271
362
313
255
249
311
410
512
548
618
739
930
1140
1290
1210
1250
997
846
698
572
495
436
380
405
508
621
581
578
586
639
612
552
613
602
558
564
503
504
511
472
368
348
375
399
414
408
388
388
369
350
330
305
301
308
284
267
260
259
242
242
237
241
241
255
272
241
218
213
202
200
212
241
203
203
187
164
153
149
144
155
145
131
126
126
127
119
120
117
108
102
96
89
101
148
161
120
101
93
92
94
101
97
87
83
97
123
134
106
91
93
102
85
81
85
97
97
93
89
81
76
73
65
59
55
60
58
54
49
47
43
40
37
34
33
32
33
33
36
36
48
44
41
39
37
35
34
32
36
33
32
31
30
28
28
27
26
26
26
25
26
24
23
21
24
23
23
23
20
22
24
26
24
23
29
25
26
25
25
26
25
26
27
24
25
24
18
25
24
23
21
19
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
20
19
18
16
17
18
19
22
24
27
31
35
35
36
39
34
29
29
28
30
37
42
40
52
63
67
67
72
61
58
56
56
63
62
61
66
79
72
65
65
63
58
57
60
58
65
81
83
77
70
69
81
129
190
272
311
316
284
312
378
345
252
201
174
163
167
186
274
360
375
369
288
270
256
225
219
255
332
257
206
183
205
271
379
377
445
478
534
513
553
419
324
293
316
350
386
392
530
519
441
443
374
311
301
303
341
391
380
370
494
540
436
376
331
309
316
289
270
263
263
248
235
235
252
302
336
333
346
307
289
300
319
349
373
314
276
256
244
232
214
203
189
187
183
172
169
159
151
141
133
124
121
116
109
104
99
95
94
110
159
156
167
152
133
118
105
98
121
119
102
92
86
82
77
74
76
86
83
78
72
68
66
71
67
64
68
68
62
57
54
52
60
83
88
82
82
87
88
84
85
84
96
103
99
96
95
92
100
103
91
84
78
75
72
76
72
67
63
59
59
61
61
60
59
51
57
55
55
54
54
52
46
51
45
36
51
47
45
43
41
42
43
45
43
43
42
41
37
40
39
37
35
32
32
37
35
31
34
32
25
27
30
31
32
34
33
32
32
31
31
30
30
29
29
28
28
27
26
26
25
25
24
23
23
22
22
21
21
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
23
23
23
23
23
24
24
24
23
23
22
22
22
21
21
21
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
17
16
15
14
14
18
17
18
18
21
21
19
19
18
20
23
25
25
22
26
31
28
27
25
25
27
32
40
42
56
73
85
87
78
67
62
74
77
67
66
70
62
60
57
58
64
71
80
98
110
106
97
113
254
217
170
157
163
195
228
205
270
420
575
667
725
666
607
556
515
466
440
506
525
429
782
677
559
454
446
487
476
462
454
389
382
341
319
391
484
595
711
754
817
777
801
817
778
710
671
604
529
501
456
431
427
409
404
363
333
323
325
325
321
306
291
301
351
442
347
316
307
269
245
231
229
232
243
283
297
237
203
181
167
158
163
177
251
334
271
217
185
163
152
175
194
178
159
193
158
140
129
125
119
109
104
107
100
93
86
83
78
74
70
66
62
60
56
53
51
54
52
51
49
51
56
52
48
46
49
46
42
38
35
33
31
30
36
36
34
33
30
29
49
49
43
39
37
35
37
50
44
43
40
48
56
53
50
48
47
49
50
48
47
50
50
51
47
43
42
40
39
39
38
36
36
32
32
33
31
29
30
36
31
30
29
28
30
31
26
31
19
23
32
28
28
28
28
27
26
24
24
24
20
18
18
22
18
17
18
17
16
14
14
12
14
16
18
18
18
18
16
16
15
14
14
16
16
16
16
15
15
14
14
14
14
13
13
13
12
12
12
12
12
14
12
10
11
12
11
10
12
13
11
10
10
12
10
10
11
12
14
14
13
12
11
11
11
12
12
11
11
11
12
11
11
12
10
10
10
12
12
11
10
10
10
8
9
9
10
10
10
11
10
10
11
13
14
14
13
13
14
14
15
12
11
12
10
10
10
11
11
12
12
12
12
11
10
10
11
12
13
13
13
14
14
14
14
14
13
13
19
22
22
20
18
22
26
31
29
34
46
58
49
52
62
51
45
44
52
76
104
86
72
70
91
81
71
75
84
103
101
100
93
101
111
111
94
82
81
121
190
232
261
300
340
442
524
533
489
643
451
483
525
478
440
356
285
293
337
399
418
428
463
486
501
516
539
499
427
393
377
384
366
307
259
246
255
252
243
233
226
218
213
210
200
189
180
175
173
197
216
237
210
203
208
274
524
465
320
267
233
208
190
178
171
171
180
187
198
176
159
149
153
155
155
136
121
111
107
111
107
97
93
88
86
83
79
77
74
71
68
69
70
68
75
68
72
78
81
79
71
64
60
59
61
66
69
63
55
51
51
50
48
45
43
42
42
47
67
81
72
67
59
55
53
56
53
49
49
47
51
52
51
48
48
47
46
44
42
40
38
36
37
40
39
39
38
39
42
43
39
37
37
36
37
36
38
34
39
43
42
38
38
40
38
38
37
42
40
39
36
31
34
34
33
32
31
33
38
37
34
30
34
30
25
25
28
28
28
28
28
35
30
30
30
30
25
8
8
8
8
8
7
7
12
20
20
20
20
20
25
25
30
30
30
30
20
10
10
15
20
20
20
20
20
20
20
20
15
15
15
15
15
15
20
20
10
10
15
15
15
15
10
8
8
8
8
8
10
15
15
15
15
15
15
20
20
15
10
10
10
10
10
10
10
15
15
15
15
15
15
15
15
15
15
10
10
10
15
15
15
15
15
15
15
15
15
15
15
15
10
15
15
15
15
15
15
20
20
20
20
20
20
20
30
30
30
35
35
35
40
40
40
43
61
59
61
59
59
57
51
48
44
43
41
41
41
41
38
38
39
39
34
33
35
32
34
36
49
51
53
50
54
53
60
63
58
56
59
76
119
182
214
219
232
246
191
153
132
116
118
150
211
291
366
424
435
455
451
388
458
493
486
482
346
294
257
260
289
382
450
360
289
260
251
330
379
413
497
366
294
296
327
386
460
447
442
486
527
512
535
431
409
395
396
382
385
379
369
341
334
305
293
279
277
267
263
278
261
244
262
234
218
205
199
196
182
179
175
166
169
171
167
159
151
146
146
144
162
181
198
167
151
137
126
135
217
164
149
161
154
176
148
128
115
108
101
101
128
120
106
106
127
115
100
90
86
89
81
74
71
70
73
78
72
67
64
64
66
66
86
96
82
74
72
66
59
55
53
52
52
98
101
81
71
61
59
60
81
70
67
62
60
55
70
75
97
85
78
70
69
57
54
55
53
50
49
51
77
62
61
61
53
48
50
51
41
53
53
50
45
48
47
44
38
44
37
34
27
28
32
30
23
41
40
41
38
38
34
36
29
37
39
32
29
27
19
18
21
26
29
24
23
24
19
24
28
24
19
23
24
23
31
26
23
25
32
29
24
27
24
19
21
22
26
28
29
27
25
24
27
25
28
26
24
22
22
15
23
22
25
22
19
18
17
31
30
28
29
30
28
26
29
23
23
21
24
25
25
27
30
28
28
28
30
15
14
15
14
16
13
19
15
16
20
18
18
17
22
19
19
22
18
17
15
17
15
17
16
18
20
19
19
19
18
20
23
28
32
28
17
27
28
27
22
24
28
24
19
24
28
21
21
20
20
21
21
21
20
19
22
24
25
15
14
15
15
14
14
15
16
14
17
17
16
16
17
17
16
16
18
25
32
34
27
25
31
39
41
38
45
55
53
47
40
40
42
51
71
56
53
51
52
72
105
123
110
106
86
92
121
105
101
92
105
156
254
366
441
451
342
270
242
267
263
284
389
410
407
513
616
656
593
597
445
405
443
354
347
428
316
268
307
411
465
499
587
601
616
569
570
511
508
564
546
501
540
541
524
497
490
512
480
454
431
405
374
338
330
323
308
296
273
254
250
244
241
232
233
227
242
247
258
240
224
208
192
180
167
157
152
150
151
152
146
166
201
171
176
189
170
149
133
121
128
186
231
210
179
154
139
126
122
120
122
114
107
98
91
85
81
80
80
77
71
71
66
61
59
56
54
62
121
103
101
93
85
78
74
77
77
87
88
80
74
69
65
66
63
61
58
56
54
55
54
53
51
49
46
44
43
43
46
44
42
43
41
39
37
37
36
39
36
30
39
36
35
33
34
33
32
33
31
30
31
31
29
14
21
33
30
28
27
26
27
23
20
27
25
24
24
24
21
20
21
17
21
22
22
21
20
21
20
23
23
9
26
27
29
24
15
32
27
24
21
23
19
22
17
21
18
13
15
12
19
20
22
24
19
18
20
22
21
19
22
21
21
17
18
19
17
22
16
18
20
19
28
10
29
23
18
24
19
19
18
22
22
22
19
21
19
20
19
22
20
17
22
23
24
22
21
24
21
17
21
19
20
20
18
21
16
21
20
18
22
22
21
23
21
24
16
15
27
24
25
23
21
21
24
15
22
20
22
23
23
20
20
22
20
23
23
22
26
27
29
22
25
26
28
27
28
24
21
26
24
28
30
24
13
15
17
19
19
19
19
18
18
19
21
16
21
33
38
55
67
69
77
86
78
74
66
70
85
94
99
118
111
109
119
153
183
152
155
150
206
263
204
227
283
333
403
514
594
579
498
509
513
640
572
444
425
475
550
595
621
536
464
550
588
564
509
425
391
408
454
440
438
468
499
470
489
533
548
572
607
606
614
597
639
732
823
640
552
491
454
488
612
616
651
499
434
396
376
349
324
345
335
336
311
279
254
237
228
226
229
227
207
192
189
193
193
195
189
189
168
163
151
143
135
130
128
126
122
112
104
96
91
88
89
95
90
85
80
72
69
67
66
66
71
77
79
80
70
67
67
65
60
56
54
52
55
54
52
50
51
49
47
47
51
52
50
52
47
45
43
41
45
45
44
44
43
41
38
35
34
33
33
29
33
35
40
35
35
40
38
35
35
39
38
39
43
38
35
35
37
38
40
34
34
32
32
23
31
31
29
24
34
33
30
29
28
28
28
27
27
26
25
25
25
25
20
21
17
25
24
23
19
21
21
17
13
21
21
20
19
18
17
18
14
10
16
10
12
15
19
11
11
16
5
7
11
9
9
17
14
17
21
22
26
27
22
18
24
21
26
15
15
19
17
30
23
23
19
21
16
19
22
28
22
23
23
23
25
22
24
22
24
24
21
20
18
16
16
17
21
21
22
18
19
15
17
17
21
16
22
24
19
19
18
16
16
17
16
16
16
17
19
18
21
20
20
19
18
20
19
16
19
18
23
22
20
21
24
21
25
22
25
21
21
19
22
24
14
28
25
30
20
22
23
32
28
24
27
28
29
25
26
34
30
24
25
24
25
25
22
23
28
26
29
38
35
34
37
45
48
48
56
58
67
114
109
87
82
76
67
73
98
80
74
70
65
64
61
62
59
58
56
66
70
70
65
79
104
109
130
182
223
218
273
350
413
423
313
315
464
547
756
645
602
618
607
565
737
1200
1350
1400
1380
1130
1110
931
1380
1080
795
607
619
641
595
611
610
586
551
517
527
511
518
497
470
445
421
416
519
451
409
356
318
317
447
361
314
304
288
277
278
274
243
221
207
207
207
207
237
218
195
182
171
158
161
195
203
208
190
239
287
290
229
194
167
156
153
154
132
134
125
114
108
101
99
92
93
100
91
85
82
82
79
73
68
65
67
63
61
56
52
51
47
44
42
42
44
51
46
43
41
38
38
34
33
32
31
30
32
34
33
42
38
34
31
30
30
29
28
28
27
28
28
26
28
30
29
31
31
32
37
37
33
31
29
29
30
35
33
32
34
39
36
62
46
41
39
44
42
41
39
37
38
38
37
36
37
36
32
22
30
16
22
19
28
28
27
22
22
21
24
22
16
13
11
20
19
21
17
13
22
22
23
24
24
24
24
24
24
24
24
23
24
24
24
22
22
22
25
32
38
38
32
36
35
39
33
32
37
37
28
24
33
32
29
27
28
31
34
34
30
29
33
16
14
10
21
33
32
31
31
26
29
26
28
25
24
25
26
26
23
27
24
23
21
20
23
23
28
28
24
21
20
19
19
22
23
26
26
25
23
25
20
21
23
28
28
25
22
23
24
25
23
23
23
21
28
25
21
27
27
28
28
25
32
34
40
36
36
33
37
42
33
30
25
24
25
25
24
24
27
31
35
46
38
35
40
37
39
45
48
43
44
44
49
44
43
46
67
90
68
75
76
68
68
69
66
61
58
62
61
59
56
55
55
54
59
78
123
164
179
192
163
152
161
151
148
182
200
179
165
168
182
226
265
222
218
266
236
277
383
303
329
452
579
557
691
815
899
802
841
799
761
785
801
818
834
871
965
994
838
877
785
805
903
927
1010
1020
975
907
1020
1130
1230
1120
1110
1020
990
1000
1090
1120
1280
1070
989
906
1060
940
840
754
760
755
989
885
718
594
536
504
496
490
493
481
424
389
381
450
469
412
376
341
313
282
253
227
205
190
175
170
172
168
185
180
165
153
150
151
162
157
150
143
150
155
166
175
160
144
140
131
120
108
97
100
149
156
130
112
100
90
87
85
117
123
109
113
96
87
81
76
71
66
64
63
60
58
56
55
55
55
54
54
56
55
53
55
54
52
51
52
47
48
46
46
51
48
44
44
42
41
38
38
38
39
38
40
38
40
40
40
38
36
40
38
30
31
29
27
29
29
29
28
29
29
24
26
29
27
27
26
26
25
26
25
23
26
26
24
24
22
22
22
23
21
22
26
25
21
22
21
22
20
21
18
18
19
21
20
18
21
20
19
17
18
17
18
28
24
23
24
19
18
23
25
26
24
26
23
37
22
22
16
17
15
18
24
20
17
21
25
21
21
21
21
21
22
21
17
21
18
15
12
19
21
11
14
11
18
13
13
12
14
12
12
12
12
10
8
10
10
9
10
19
12
14
10
8
9
13
13
11
16
10
13
15
14
17
13
15
19
19
19
20
21
24
21
26
25
26
22
23
24
28
35
41
41
40
40
42
46
55
65
76
65
56
56
55
54
53
54
62
77
99
81
71
67
61
56
53
55
54
55
70
95
128
135
150
196
132
106
93
97
100
124
152
185
167
147
124
124
146
159
136
125
113
126
165
177
218
218
189
173
223
255
202
162
152
192
153
155
171
197
235
261
317
339
348
332
322
315
291
260
207
184
172
177
182
180
174
182
181
175
163
159
154
155
149
154
161
164
158
151
138
129
127
126
128
160
259
269
210
165
153
144
131
124
118
117
116
110
104
100
97
104
111
101
152
137
117
120
123
143
154
128
135
115
103
94
86
94
87
81
75
78
74
70
67
62
61
59
56
54
52
50
48
56
55
50
46
44
45
47
53
69
61
54
51
50
44
40
41
41
38
35
36
57
60
53
46
40
40
39
35
33
31
30
29
29
33
64
64
56
50
45
42
39
36
35
36
35
31
31
30
29
28
28
32
34
33
33
37
27
32
30
29
29
28
28
30
27
27
28
29
29
28
28
27
25
25
24
24
23
23
22
23
8
10
23
25
21
22
22
20
21
20
20
19
18
18
17
14
15
19
17
14
19
16
15
18
20
19
18
16
12
10
12
17
26
27
26
25
29
28
28
22
22
23
24
26
26
25
25
26
26
21
22
21
20
19
20
20
18
17
23
22
22
20
15
12
10
12
16
19
20
19
21
21
21
21
21
22
24
24
23
22
20
19
20
22
21
21
19
20
22
21
20
18
18
18
18
18
18
17
17
18
16
19
19
20
22
20
17
21
16
17
19
24
24
15
18
18
20
21
20
22
17
21
21
27
26
25
26
20
19
22
21
18
21
22
26
25
25
29
30
30
29
25
18
12
18
16
17
16
16
17
14
15
15
15
17
13
14
17
16
16
22
26
27
23
23
25
38
51
62
76
93
85
83
79
86
86
90
96
115
145
140
136
147
207
322
434
443
525
519
373
321
269
268
377
547
576
586
564
518
486
362
283
259
304
467
546
606
641
621
702
742
774
721
711
670
652
601
511
469
415
407
408
381
367
338
325
295
294
301
308
334
312
289
263
246
243
230
289
284
246
240
208
184
176
185
216
224
212
171
208
209
170
153
136
124
119
122
120
112
113
118
118
109
102
95
92
89
85
82
80
75
85
79
73
77
81
91
75
68
64
60
58
57
56
57
60
59
68
65
65
69
80
78
74
87
90
77
86
94
86
86
83
87
109
257
2040
2230
980
764
677
530
459
441
370
333
317
346
301
276
250
241
231
215
198
186
174
167
173
159
153
153
149
143
141
143
139
131
133
124
116
110
111
103
102
97
94
92
90
89
88
85
83
80
81
75
75
74
73
60
50
51
60
75
70
68
64
67
63
63
61
58
55
57
60
52
50
40
30
30
43
40
45
58
54
48
47
51
52
22
20
30
44
50
60
70
70
80
97
95
81
70
74
65
60
44
41
50
53
60
62
61
61
64
67
60
60
61
60
61
62
61
62
61
60
59
57
58
58
55
47
46
45
45
44
45
44
42
43
44
44
42
43
44
41
43
48
46
42
44
41
41
41
40
40
41
42
42
40
39
42
42
47
45
38
41
40
38
37
40
40
36
39
40
40
39
40
39
42
41
42
45
47
43
45
48
51
47
49
48
51
48
48
45
45
44
48
49
48
50
50
48
48
52
52
55
57
54
54
52
50
51
57
51
45
47
61
69
81
85
73
70
69
66
70
85
102
130
142
168
162
149
155
155
130
115
104
95
92
100
121
145
160
160
149
133
123
133
117
109
108
107
106
143
177
244
300
378
437
715
766
1280
908
792
969
1010
1050
1170
1050
971
972
949
905
793
724
768
655
623
654
673
754
775
645
522
559
605
572
538
570
520
513
552
568
556
562
516
452
482
456
419
422
403
409
394
365
396
390
363
380
447
375
375
351
379
369
308
276
260
254
246
250
247
258
264
249
257
252
621
634
411
315
271
256
275
260
240
221
201
202
192
165
161
161
166
174
178
159
139
131
125
128
130
126
125
119
138
132
133
121
129
119
106
108
107
112
118
104
112
132
234
188
162
146
129
122
120
120
108
99
102
100
135
141
118
106
114
86
92
110
150
135
128
108
94
92
88
83
86
111
125
118
108
97
90
84
75
70
68
66
65
63
63
62
64
68
71
73
73
79
81
53
48
44
55
56
53
49
54
22
31
47
28
23
24
62
53
35
43
43
45
38
37
36
39
38
38
40
42
44
44
42
45
40
32
36
40
36
36
34
36
33
38
30
33
36
38
47
54
50
41
46
45
49
44
47
50
45
36
42
50
48
48
47
46
40
42
44
45
43
45
42
42
43
43
41
39
40
40
45
44
44
39
38
36
43
40
41
41
44
41
41
39
40
42
45
44
43
40
41
44
44
44
46
44
41
45
41
36
33
32
33
36
32
30
26
30
32
33
31
29
30
31
33
33
30
27
31
36
32
33
35
41
42
42
41
48
62
70
75
71
62
66
68
73
71
66
59
60
67
75
77
81
81
82
74
64
66
64
64
67
66
63
62
63
61
68
82
88
82
88
80
77
83
98
114
131
124
145
140
150
160
169
227
261
257
245
263
279
326
332
356
303
257
235
244
247
274
253
242
240
296
292
295
318
341
334
321
322
345
388
388
375
502
733
813
908
1000
1080
962
908
873
931
996
1040
1070
1060
923
881
919
935
897
883
840
782
747
709
648
567
577
538
501
459
458
499
469
429
411
406
472
529
691
720
569
472
411
395
399
398
342
306
279
263
240
237
237
223
209
193
185
174
168
163
156
151
146
142
138
134
125
120
118
114
109
106
107
103
115
133
102
106
119
124
89
83
75
64
58
60
75
58
60
73
59
53
62
66
59
65
76
64
55
59
55
49
50
49
47
41
42
40
45
42
46
41
38
36
35
35
33
38
29
27
29
34
32
35
30
33
31
31
36
39
35
36
32
22
26
20
23
22
23
22
22
23
25
39
52
41
35
30
30
27
21
33
40
52
22
17
17
20
21
17
16
17
16
16
16
15
26
33
28
27
24
20
30
28
17
28
25
24
18
8
10
12
12
15
14
13
12
10
12
12
10
8
8
10
12
10
8
10
12
10
11
12
12
12
13
15
12
10
12
10
10
10
11
12
11
7
6
6
7
8
8
9
7
6
6
7
8
9
7
6
5
6
7
8
10
11
12
13
13
11
8
6
6
7
7
6
7
6
5
5
6
7
8
9
10
11
11
11
10
9
9
10
11
11
10
11
12
11
10
8
7
9
10
9
8
7
8
10
10
8
9
10
10
9
11
14
16
18
16
15
14
12
10
10
12
15
20
17
15
14
13
13
17
18
16
16
15
20
21
22
25
25
32
37
42
47
52
55
57
67
80
70
63
56
53
52
58
70
88
95
83
84
76
71
69
64
59
59
70
73
96
139
202
173
155
164
146
131
138
175
239
295
230
186
204
269
348
426
412
342
357
308
263
236
248
292
317
392
479
569
687
768
772
832
745
805
930
931
990
894
837
704
689
654
670
656
666
699
666
602
622
577
515
451
414
396
395
409
402
366
346
349
322
290
261
241
233
225
204
181
168
161
153
146
146
159
161
231
189
171
162
144
131
119
111
110
106
103
100
101
101
96
101
115
100
92
88
90
88
84
76
71
67
65
63
67
69
67
60
56
55
56
60
60
56
52
58
59
65
57
56
58
59
57
52
49
45
42
41
38
37
45
43
40
39
37
34
32
31
30
31
31
32
33
33
32
31
30
30
32
30
30
29
28
32
30
31
31
30
32
45
38
35
32
31
30
29
29
27
27
27
27
26
26
27
25
25
26
28
26
25
27
26
24
25
25
24
23
23
23
22
21
21
20
20
19
19
14
22
24
23
23
18
17
14
19
19
18
16
8
17
13
13
13
16
20
18
22
26
27
29
30
28
31
33
37
31
34
35
32
31
32
31
32
33
28
24
26
23
24
30
28
29
30
30
30
30
31
35
40
34
36
35
35
36
36
36
33
30
32
33
35
34
35
30
29
29
30
32
29
30
29
35
39
34
28
29
30
31
35
38
43
50
43
45
40
37
38
39
40
38
35
35
36
36
34
32
32
34
35
31
33
35
35
35
31
26
30
32
33
41
42
32
33
34
40
50
55
64
69
73
69
70
68
62
64
58
58
54
53
57
53
50
50
52
49
53
59
64
72
61
60
58
67
89
104
102
104
111
141
121
115
98
87
88
92
83
80
74
70
69
70
65
64
61
73
119
193
200
247
294
261
292
377
423
399
382
328
326
287
253
254
299
285
310
479
652
606
476
439
424
477
518
589
660
708
811
820
856
910
954
951
1010
978
925
658
632
691
867
903
844
815
841
825
747
654
596
566
536
517
471
444
412
388
347
362
354
348
358
375
335
327
362
376
323
316
307
303
278
269
268
321
330
343
279
249
230
309
313
262
265
237
205
183
167
169
167
154
161
178
259
237
249
220
187
185
178
166
147
135
121
112
107
104
100
105
101
96
90
86
83
81
78
79
77
72
69
67
65
64
61
59
60
59
63
63
60
61
59
59
57
54
50
47
45
44
46
53
57
56
54
57
64
59
74
86
80
86
104
109
86
79
84
77
79
72
69
64
53
59
55
53
51
51
49
40
49
45
44
44
39
43
41
40
39
38
39
38
39
45
44
45
41
42
43
41
36
38
37
35
35
39
29
31
34
34
33
34
33
32
30
30
30
28
27
27
28
27
22
12
16
15
20
23
21
19
20
30
34
38
37
35
34
32
35
22
20
18
20
25
26
24
23
22
20
21
18
19
20
19
18
19
19
20
20
19
16
17
18
19
18
18
19
21
22
23
20
18
19
21
23
19
17
19
19
20
19
16
25
24
23
24
22
23
22
21
19
18
18
20
23
20
15
17
22
20
18
20
21
23
20
18
16
19
17
17
20
25
18
17
15
19
22
25
20
20
22
19
21
25
20
19
21
17
19
15
16
27
24
22
22
20
20
19
15
19
19
21
22
20
20
24
25
45
37
32
33
36
39
32
32
32
34
31
31
33
35
34
39
50
47
51
57
73
91
116
113
105
107
111
112
118
144
183
235
268
334
383
486
424
351
380
429
435
362
309
330
420
475
469
496
560
561
587
514
430
462
514
454
422
423
470
457
469
432
405
398
368
331
329
330
321
337
376
434
369
306
272
260
235
227
195
182
183
183
179
168
153
142
138
135
140
156
149
148
181
163
148
162
193
149
138
131
126
117
109
102
94
93
116
150
123
110
102
94
88
82
78
73
68
68
71
73
74
68
63
61
58
56
54
52
52
51
48
49
51
54
51
49
52
53
53
51
51
48
46
45
42
39
38
38
37
42
38
42
40
37
35
33
32
30
28
27
26
25
25
25
25
26
26
25
24
24
25
24
22
22
21
20
19
21
22
24
28
37
38
41
42
42
41
41
40
41
34
37
35
35
35
35
35
37
37
37
35
32
31
31
31
33
33
30
33
36
34
33
38
31
24
24
30
30
27
31
32
30
28
26
25
29
27
30
32
32
31
27
30
31
32
27
25
22
17
12
11
13
11
12
13
13
15
16
14
13
15
17
18
17
18
16
17
18
15
14
16
14
12
11
9
10
12
10
10
12
14
18
19
21
19
20
22
21
20
19
17
18
20
21
22
21
19
22
23
20
21
22
23
22
20
18
19
19
20
20
15
14
13
14
13
10
12
11
14
9
11
14
14
13
14
13
12
12
13
12
18
23
27
30
34
37
35
33
35
33
30
30
33
28
25
25
27
23
25
34
28
25
22
25
26
26
25
26
32
32
33
34
35
43
48
45
39
35
35
37
39
36
37
39
45
54
57
87
51
47
50
44
44
47
47
51
56
75
92
95
84
91
108
132
191
163
147
127
117
106
108
117
117
120
134
145
135
125
124
121
135
178
257
326
340
279
226
197
185
166
150
142
138
151
178
199
174
159
170
228
350
432
485
511
590
728
806
798
624
595
601
718
821
729
701
718
678
722
807
904
737
601
475
470
491
556
678
777
820
935
839
754
711
645
609
585
564
563
506
490
483
460
450
470
468
453
433
381
363
477
402
378
361
343
315
310
314
294
253
238
229
220
222
210
215
214
191
182
172
174
172
164
148
136
126
120
118
114
109
105
102
101
98
91
83
79
79
76
72
69
66
65
63
62
64
65
76
88
85
118
99
85
77
69
63
58
55
53
51
50
49
46
45
43
41
39
38
37
45
43
40
39
37
35
34
31
31
32
30
29
34
29
32
33
32
31
30
29
28
26
26
23
30
31
30
31
32
28
22
23
28
33
35
31
32
32
29
27
26
25
25
25
22
23
23
22
22
22
21
21
21
22
22
23
19
23
22
15
22
27
25
12
8
22
23
23
17
17
17
12
20
23
28
27
37
32
26
28
28
31
30
28
32
30
32
30
26
22
23
30
23
31
20
22
11
18
21
21
22
28
18
17
21
17
16
14
18
22
19
20
20
20
21
22
17
20
19
20
19
19
19
19
17
17
14
18
19
22
21
22
20
20
20
23
19
20
20
21
20
21
22
24
23
22
16
17
20
19
18
17
20
18
18
19
20
19
16
18
20
17
24
24
24
25
26
25
23
26
31
28
32
38
33
34
31
32
33
29
24
29
24
23
23
24
27
30
25
26
27
29
32
36
41
47
50
52
40
41
40
26
45
39
38
43
52
57
63
69
66
69
81
112
123
147
197
261
293
292
211
180
173
166
168
171
184
204
246
235
225
252
262
357
461
523
498
390
380
369
304
262
311
437
533
690
839
870
835
712
688
678
708
647
577
496
397
364
383
436
485
466
373
390
390
387
336
308
314
340
344
361
353
348
327
297
286
244
224
226
246
255
241
231
220
198
182
178
175
178
192
192
182
168
163
164
150
146
142
144
154
145
141
133
126
124
119
117
112
111
103
97
95
91
85
79
75
71
68
65
63
61
59
57
56
57
57
56
55
54
53
52
52
54
58
58
62
60
55
55
51
47
44
42
40
38
46
50
52
62
58
61
58
52
47
44
42
40
39
38
37
37
35
34
32
32
32
31
30
30
29
28
28
26
25
25
25
24
24
24
24
23
23
22
21
22
22
21
21
20
19
17
19
15
10
20
30
30
29
27
25
24
24
25
24
22
21
23
21
15
19
18
18
18
17
20
19
20
21
19
17
11
21
18
13
17
12
13
14
11
14
11
9
12
13
13
12
13
14
13
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
55
54
53
55
49
51
52
50
46
43
41
38
36
37
34
33
33
34
36
55
73
78
94
111
136
183
212
226
191
166
150
172
216
220
196
175
163
174
184
205
266
352
376
425
430
472
491
836
614
539
541
512
577
617
578
520
544
538
629
805
946
1000
1020
999
920
864
805
726
704
736
715
665
601
550
495
513
486
454
417
383
417
417
385
345
286
263
317
338
316
319
340
383
331
275
251
235
219
204
196
186
178
170
163
156
150
148
154
161
155
151
140
141
127
117
114
131
167
174
147
289
322
206
177
178
149
132
120
110
103
100
99
96
93
87
85
89
94
86
80
74
70
67
64
66
62
60
58
56
55
61
61
61
55
52
48
46
45
43
41
41
43
44
40
38
37
36
34
48
43
40
38
36
35
33
32
32
38
41
41
39
38
36
35
34
33
32
39
38
35
36
35
38
35
34
36
37
37
34
33
32
31
31
31
32
30
31
32
32
32
35
36
36
34
33
31
31
30
30
30
26
29
31
29
29
29
26
20
27
27
24
24
24
22
17
27
23
22
22
21
21
21
21
20
19
14
15
25
28
27
20
19
29
36
35
26
31
24
25
37
25
26
32
36
29
31
31
31
28
37
41
32
27
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
14
16
15
15
16
13
13
11
12
13
15
15
10
12
12
12
17
15
13
12
10
15
18
15
19
16
13
12
9.7
16
19
18
15
15
12
15
18
17
15
13
15
14
11
14
16
26
28
25
18
22
22
16
16
13
16
20
25
28
25
23
29
33
32
28
17
26
19
26
34
45
49
50
42
37
39
38
43
41
45
37
35
35
40
45
39
39
32
32
33
32
35
33
40
51
55
79
95
78
71
65
66
73
87
79
82
87
83
106
103
111
163
247
217
194
230
299
231
209
281
398
400
428
515
496
332
251
225
214
219
232
325
410
441
402
296
289
326
430
473
571
689
806
745
766
856
929
976
913
807
600
538
623
709
668
597
498
452
408
404
434
410
392
363
351
398
382
381
358
364
374
410
342
309
281
261
244
233
212
206
207
231
215
199
198
191
178
163
151
159
158
145
135
136
169
164
147
139
129
133
123
115
115
106
100
93
86
85
85
96
123
124
164
143
117
109
124
120
122
110
118
109
111
119
107
98
89
84
78
74
70
67
63
61
58
56
58
61
57
52
49
47
50
54
55
51
49
45
45
55
56
47
44
43
42
40
39
40
52
52
51
51
48
47
44
43
41
40
38
35
34
33
33
33
33
32
31
31
30
29
28
26
26
29
32
29
30
30
29
29
28
28
26
29
30
30
31
30
28
22
27
29
27
22
23
22
22
23
22
22
22
20
20
20
20
21
20
20
21
24
22
22
22
22
22
22
22
22
24
23
23
23
23
23
23
23
23
23
23
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
21
22
23
21
20
20
21
21
18
22
20
23
20
21
21
20
22
23
21
22
24
24
26
30
44
66
92
111
109
85
73
75
87
98
78
66
65
60
60
69
79
91
95
96
123
157
188
214
249
214
204
179
172
189
239
261
309
264
332
510
538
587
602
598
475
516
563
606
670
667
752
671
674
626
638
642
602
607
591
728
764
750
756
790
817
764
693
730
657
588
642
743
713
607
621
679
617
686
705
644
569
562
558
547
520
530
461
466
477
473
496
517
464
429
416
395
369
362
353
337
310
284
267
267
276
327
342
275
240
221
217
212
205
202
195
185
183
191
193
232
204
179
170
182
155
138
126
119
119
117
113
103
97
95
95
102
111
100
93
89
95
135
149
137
132
121
106
95
88
84
86
87
78
72
66
62
59
59
84
70
64
66
73
65
59
55
53
56
51
48
45
42
41
40
39
38
36
35
35
34
40
37
35
35
35
33
32
31
31
34
33
33
32
32
33
31
30
29
28
28
27
27
26
26
25
28
24
26
30
28
28
28
28
27
26
26
27
22
21
22
23
22
22
21
22
23
21
22
21
19
22
20
15
17
20
18
19
19
19
18
18
18
19
19
19
19
19
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
27
25
29
32
34
34
33
31
27
26
24
25
27
29
30
29
30
38
46
50
38
36
34
36
36
40
54
71
85
76
70
70
59
56
55
58
72
90
124
144
151
130
126
135
128
116
104
99
109
125
115
105
99
94
89
96
109
158
201
190
243
320
362
387
396
269
230
224
224
241
215
263
353
398
472
483
494
556
685
719
873
872
945
925
937
868
820
817
751
689
650
610
542
448
438
493
529
483
460
441
453
494
478
437
401
399
412
323
261
227
206
200
192
184
173
169
165
167
168
174
174
171
171
160
151
150
152
135
127
122
120
118
118
110
100
93
89
86
84
84
90
99
92
98
94
96
94
91
94
114
131
111
96
89
91
98
91
88
97
95
89
111
98
84
75
70
65
60
58
56
57
65
59
54
51
48
48
46
45
42
40
38
38
37
35
33
32
33
48
45
39
36
35
33
33
32
31
30
29
28
28
27
27
26
26
26
27
26
26
25
25
25
25
24
24
25
25
25
25
24
23
23
22
22
22
22.3
24.4
21.3
21.5
22.4
22.7
25.3
22.4
24.1
24.7
25.6
26.9
25.5
25.5
25.1
23.3
23.9
23.2
22.3
20.4
24
20.2
15.9
24.9
22.6
20
19.3
18.7
21.1
20.9
20.5
27.5
22.3
21.6
20.3
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
16.8
16.9
14.7
15.1
15.1
14.8
13.7
14.2
14.8
14.1
13.5
15
17.4
20.2
23.9
29.7
36.6
38.4
35
32
27.7
24.1
26.8
26
24.2
25.2
26.1
28.2
31.6
38.5
54.5
69.7
65.9
59.2
65.1
80.9
85.2
68.7
64.4
58.9
54.4
57.3
62.1
76
86.9
117
127
99.3
98.5
99.2
92.9
96.4
126
148
163
156
151
168
183
237
320
369
300
228
196
175
168
160
144
136
131
159
213
347
430
402
470
472
477
577
700
677
669
588
563
545
508
541
594
582
587
616
607
590
551
506
499
449
420
419
433
394
364
343
333
295
262
249
241
248
258
259
253
271
285
245
217
202
191
188
191
203
194
189
177
171
163
154
149
141
134
130
136
146
133
118
109
102
99.8
98.6
97.7
90.9
87
86.9
79.7
71.5
65.1
62.9
60
59.1
58.8
58.9
56.7
54.3
52
52
53.1
52.2
50.9
49.9
48.7
47.3
51.9
53.8
51.5
51.5
60
61.7
61.7
59.5
65.1
61
55.4
51.2
48.2
44
42.1
41.7
39.6
39
37.7
36.7
36.7
38.1
40.5
41.5
42.2
39.8
49.8
44.5
40
37.2
36.2
37.2
64.8
69.6
63.3
57.6
53.3
51
50.4
50.5
47.4
45.5
42.7
41
43.6
51.1
55.1
52
47.4
45.2
47.4
56.4
53.5
54.5
53.7
50.6
47.2
43.4
39.5
40.1
34.1
39.3
38.6
38.1
36.3
35.3
34.9
29.8
30.2
34.9
31.3
29.4
30.3
28.9
28.4
27.6
27.3
24.8
27
20.3
28.3
26.2
25
25.1
24.4
23.8
24
24.6
23.9
24.4
23.5
24.9
22.8
22.3
21.7
18.7
16.7
22.6
23.8
19.6
17.5
24.2
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
15.5
13.8
13.6
16.3
13.8
14.9
15.7
15.7
15.5
13
15.4
15.1
15
12.2
15.5
14.5
17.4
24.1
31.9
45.3
52.2
57.5
82.2
126
135
100
96.7
102
95.5
86.2
77.9
65.9
58.8
54.3
53.4
51.7
50.7
51.8
53.4
57.9
62.7
63.1
62.6
58.4
54.2
52.2
45.4
45.6
33.8
43.3
55.8
64.6
57.5
56.1
55.3
53.7
54.9
50.3
50.1
46.8
47.2
48.2
51.6
61.6
66
70.3
95.4
116
129
146
177
226
284
296
251
235
220
189
179
181
182
179
182
217
278
340
379
457
433
373
321
374
400
378
374
388
397
383
354
301
267
231
229
239
241
236
228
234
217
207
201
195
187
179
195
198
185
172
156
139
127
119
116
111
107
106
104
99.5
100
105
98.1
94.1
93.5
94.7
93.9
93
90.2
86.7
84.8
89.6
99.4
125
147
134
126
112
105
100
103
124
104
92.6
83.8
76.7
72.3
68.1
62.3
57.7
54.7
53
52.1
49.9
50
67.5
61.4
62.5
57.2
52.7
49.5
54.9
53
47.9
47.1
52.7
47.7
47.6
46.1
43.3
42.1
41
43.1
49.2
53.5
51.8
48.3
44
41.7
41.9
40.3
38.5
37.2
35
32.9
32
35.2
35.8
36.9
35.2
37.1
40.2
42.1
50.7
46.6
43
40.4
40.6
41
40.8
37.7
36.5
37.1
38.5
36.9
34.7
32.4
31.1
30.2
29.5
29.2
28.6
27.8
25.7
27.2
26.9
27.5
42.9
40
35.2
33.8
32
31.2
31.2
30.5
29.4
29.1
29
28.7
29.7
