# USGS 06738000 BIG THOMPSON RIVER AT MOUTH OF CANYON NEAR DRAKE daily mean flow
# Written by Hydrohistorian; missing days are NaN, never zero.
start_date: 1927-01-01 24:00
end_date: 2007-09-29 24:00
timestep: 1 DAY
units: cfs
scale: 1
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
23
23
23
23
23
25
25
25
25
25
22
22
22
22
22
20
20
20
20
20
29
29
29
29
29
37
36
25
26
35
54
54
32
39
46
42
37
36
46
55
50
49
78
62
58
54
55
60
72
88
83
69
76
77
83
91
115
146
173
175
175
193
234
246
231
240
212
246
302
228
207
188
190
195
237
288
402
558
644
570
554
622
694
644
494
426
474
486
502
502
390
355
352
358
430
383
406
458
542
689
712
770
761
833
770
644
716
658
635
838
882
806
797
684
671
806
842
842
905
923
928
824
599
558
562
582
599
554
510
490
466
617
558
470
450
454
394
362
352
338
341
327
338
422
406
390
376
316
292
334
422
398
341
299
320
348
320
278
262
292
316
390
288
252
234
222
212
212
202
186
177
179
179
173
169
171
160
151
160
160
169
160
135
124
116
107
104
99
98
96
90
89
90
97
108
110
113
117
115
94
87
90
94
89
85
80
88
92
99
117
110
105
93
92
95
98
95
100
97
98
102
95
88
86
80
69
76
74
74
73
74
73
73
73
72
71
68
63
61
60
59
58
63
64
63
65
52
52
40
60
56
58
57
56
52
45
41
52
50
43
37
57
52
51
54
52
48
42
29
48
51
50
44
44
42
40
40
38
38
38
48
33
25
18
19
36
42
39
39
33
30
29
31
27
26
26
26
26
24
24
27
28
28
29
30
31
32
33
32
31
33
33
32
30
31
31
33
33
33
32
31
30
30
29
28
28
27
26
28
26
25
25
24
24
24
27
27
27
27
27
28
28
28
27
26
25
25
26
26
25
24
24
24
25
25
24
25
24
24
24
23
22
20
23
23
24
24
23
22
22
26
26
26
25
25
26
25
28
26
26
23
23
26
25
27
27
34
47
60
54
46
42
53
43
41
36
35
41
43
45
45
39
40
34
36
32
41
38
36
34
31
37
38
40
40
38
37
40
38
42
42
47
51
53
76
98
101
130
228
243
209
222
214
255
336
498
724
634
510
482
605
575
550
550
522
510
510
550
605
734
812
901
1110
1220
1500
1520
1500
1540
1310
1250
1180
901
758
701
772
797
848
772
807
715
592
634
592
626
706
748
600
550
522
634
715
738
772
848
917
995
1100
1100
967
885
822
758
797
807
758
656
643
647
626
592
643
762
665
643
885
715
724
715
669
584
558
542
502
442
446
458
474
502
450
400
377
343
311
274
252
228
222
217
217
222
222
222
212
206
265
268
222
196
180
173
169
162
158
146
133
119
116
113
108
108
112
106
96
86
81
76
73
73
78
82
87
82
73
65
58
55
59
60
61
62
63
59
56
53
49
47
47
49
47
47
45
49
47
44
44
43
41
39
38
38
38
38
37
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
375
258
179
197
173
260
242
130
116
120
150
200
250
240
220
200
200
300
560
670
630
645
748
835
835
995
1030
835
805
670
575
645
835
775
740
700
630
645
720
805
835
775
775
748
805
805
805
720
748
670
670
620
552
552
490
490
417
405
393
417
510
670
645
670
645
530
490
552
530
530
600
700
695
598
620
1240
805
865
805
805
720
865
695
645
1140
1060
865
720
620
552
510
490
451
417
387
366
372
424
381
351
336
330
318
288
336
272
272
303
354
309
298
290
378
363
342
387
372
357
330
330
339
327
324
333
339
312
288
280
270
258
270
280
278
262
245
235
220
208
201
199
192
183
206
197
175
163
161
188
215
206
192
175
169
159
149
143
134
132
126
118
110
104
95
81
95
101
99
94
95
91
94
80
85
97
90
101
85
78
73
89
67
65
52
50
60
83
81
76
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
20
28
33
40
42
52
60
68
82
94
94
98
105
125
139
135
85
77
64
60
63
86
104
137
192
181
171
163
159
153
161
179
232
201
171
149
130
126
123
113
105
98
95
92
105
134
159
137
157
151
206
295
230
180
210
240
360
450
480
530
570
530
390
306
295
288
312
396
498
552
539
518
598
602
544
448
452
462
462
438
441
510
630
562
430
378
336
330
321
315
292
292
288
270
260
262
258
248
238
240
245
252
298
472
469
357
285
262
345
306
318
290
295
268
255
245
235
215
215
280
430
417
339
298
282
369
366
351
396
330
363
396
414
430
483
1140
1200
823
670
548
462
396
372
348
324
300
275
268
255
265
270
232
213
194
183
179
175
186
197
183
190
192
173
157
141
130
123
116
107
104
92
92
89
85
83
84
86
102
102
95
90
86
84
90
95
100
100
98
95
93
93
92
90
90
90
90
85
83
79
65
78
72
69
67
60
60
60
55
55
51
47
50
49
49
51
50
48
47
54
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
24
28
20
20
20
24
35
50
40
42
48
45
50
57
55
50
55
62
74
72
52
51
38
42
47
39
47
52
58
71
92
104
130
132
124
130
147
171
145
140
126
122
130
175
248
374
480
560
302
240
204
191
240
288
362
496
588
472
416
359
416
625
685
738
846
804
882
936
834
675
675
680
685
645
660
786
768
675
592
568
556
544
512
548
592
816
640
700
620
690
580
472
436
388
326
280
250
228
217
208
202
199
193
187
187
228
233
222
199
185
173
156
147
156
166
177
189
193
285
258
242
317
238
197
173
156
153
153
160
147
153
126
116
107
107
116
173
208
168
153
158
153
140
147
149
134
144
147
140
136
130
124
130
136
116
106
93
90
95
102
88
80
75
73
73
73
72
78
66
63
69
72
73
66
63
81
128
91
78
69
66
62
59
64
61
62
59
55
54
61
68
67
64
64
63
59
54
52
51
50
48
46
45
44
50
46
46
42
46
42
44
43
42
42
NaN
42
41
40
39
39
39
39
38
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
35
40
40
35
40
40
30
35
35
25
30
35
45
50
51
60
58
66
62
61
75
98
103
75
84
85
63
64
67
63
61
64
77
87
102
103
112
126
121
130
168
218
258
343
396
329
300
360
472
504
625
780
770
558
518
399
329
288
291
368
378
388
346
374
368
402
452
496
581
550
492
480
480
532
586
725
835
715
518
484
563
536
645
760
740
725
725
785
830
765
690
625
595
572
615
532
432
420
424
417
417
456
480
572
476
424
385
424
364
336
306
275
255
238
232
248
225
210
204
268
297
309
294
238
202
186
172
168
160
154
144
134
130
132
130
127
124
124
148
136
178
172
198
192
178
130
132
122
121
126
115
106
104
99
89
83
80
76
73
71
68
66
63
62
59
56
54
49
49
46
46
43
42
40
41
39
40
50
51
47
47
47
44
41
40
39
41
41
37
36
33
34
39
38
38
38
38
37
35
35
34
37
35
41
38
37
41
34
41
47
37
34
34
31
34
34
33
32
32
37
34
37
40
44
52
52
49
39
32
32
34
34
34
31
32
32
31
31
32
32
32
32
31
32
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
13
13
13
13
13
13
13
13
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
24
24
24
25
25
25
27
34
55
63
77
100
157
182
164
148
155
184
204
217
236
200
182
166
182
224
215
219
224
231
256
278
320
386
434
474
540
506
452
383
332
441
492
506
580
721
822
1000
876
862
980
950
1020
791
800
774
1080
1140
1110
1110
940
895
985
1000
955
1000
990
955
858
782
734
681
628
592
600
548
536
506
536
721
576
576
628
564
506
466
452
441
408
370
351
323
299
281
258
245
233
224
240
226
219
206
198
188
175
173
208
233
224
226
222
206
198
188
188
182
173
168
150
143
134
128
117
125
120
122
130
132
124
116
107
103
99
110
125
125
114
99
90
87
85
81
77
74
75
79
110
159
171
231
192
168
152
130
116
104
110
98
93
98
100
103
94
116
134
122
116
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
454
387
359
332
288
250
232
215
200
191
182
189
203
260
344
488
516
482
458
473
516
550
516
499
544
628
784
909
1100
1140
972
993
1090
1130
1220
1220
1340
1170
1140
986
1050
979
1020
1100
1040
797
764
797
874
738
797
1110
1680
1420
1130
1090
930
895
874
1080
1100
1020
825
738
680
647
585
504
463
454
444
454
435
391
383
498
404
395
435
383
347
325
311
278
263
255
242
250
250
250
235
222
215
210
212
210
198
187
173
164
178
205
208
205
203
184
187
173
156
140
140
130
124
118
122
126
180
175
150
171
184
184
182
474
454
2270
1640
1100
790
666
579
477
550
825
846
784
628
504
426
379
325
298
278
263
252
238
232
215
203
194
187
178
169
164
160
160
152
150
148
164
154
142
136
130
124
116
114
112
106
106
106
110
104
102
100
94
89
81
81
75
75
81
66
74
71
74
75
68
78
60
54
76
86
80
70
58
36
45
63
73
78
56
60
58
42
40
36
32
43
40
47
53
50
52
52
49
46
41
44
43
40
42
43
44
43
33
33
47
51
47
45
41
39
41
39
38
37
36
35
34
33
31
32
31
32
33
35
36
35
34
34
34
34
33
32
33
35
34
33
30
34
30
34
29
32
31
28
33
29
31
26
27
30
24
26
26
24
22
19
20
18
16
18
16
15
16
19
25
19
25
27
25
24
23
22
22
21
23
21
23
24
24
25
25
23
23
23
23
22
23
24
25
27
30
30
28
31
33
30
30
26
27
31
30
45
50
51
53
54
60
60
46
44
45
49
53
50
59
59
71
67
62
67
68
73
73
75
81
87
100
104
78
77
87
85
85
100
128
134
130
130
126
146
191
218
250
307
355
298
298
371
273
245
228
260
260
260
238
260
291
359
314
332
435
477
449
463
510
482
435
359
311
329
422
616
666
790
635
473
521
635
680
510
417
355
340
340
336
371
413
482
435
391
359
307
276
265
255
248
263
265
268
273
271
284
298
276
265
258
284
273
268
265
263
252
240
232
222
212
203
189
187
173
160
146
134
132
130
122
112
110
112
114
116
108
128
184
184
173
154
140
128
118
154
182
146
124
110
94
96
98
89
85
74
70
68
77
73
59
64
67
64
60
64
70
85
96
106
87
78
64
63
55
55
59
85
102
90
78
80
77
80
73
60
59
48
41
36
36
36
36
53
73
67
63
58
63
75
63
39
42
44
57
51
46
44
59
58
50
41
41
42
38
39
39
40
28
42
37
34
37
36
33
35
32
34
31
33
38
40
41
36
39
38
35
38
36
36
34
27
20
25
29
26
19
19
15
13
19
20
25
31
27
22
11
9
18
27
21
21
22
23
24
23
20
21
21
24
25
20
21
12
15
19
24
19
19
10
7
8
12
15
11
9
7
7
10
13
16
16
20
22
21
16
17
16
16
16
15
14
13
15
14
14
14
14
14
15
18
14
14
13
12
11
12
13
15
12
13
16
17
17
16
14
15
17
16
15
14
15
14
15
15
14
15
14
15
13
14
14
14
13
12
13
14
16
17
19
23
22
18
15
14
12
11
15
11
11
17
16
18
13
12
14
14
17
19
16
16
21
22
23
24
25
26
26
31
28
29
25
22
28
31
34
29
31
32
33
32
23
22
24
19
29
21
27
36
45
36
33
40
54
64
64
63
71
90
100
112
104
80
68
60
77
124
158
178
196
196
187
187
230
298
314
255
228
298
344
291
242
250
276
235
215
218
242
273
400
395
375
417
521
641
680
699
591
692
622
449
391
332
288
291
355
413
516
622
556
562
493
458
510
499
458
413
391
347
344
314
321
321
294
288
426
400
329
301
298
288
271
242
232
235
230
218
212
208
220
222
444
431
329
260
284
242
215
196
187
187
184
200
191
189
171
156
148
140
132
122
120
116
104
92
87
80
80
74
68
77
78
83
78
87
100
110
114
114
144
169
180
164
144
126
114
102
89
87
100
92
81
78
75
102
160
152
118
104
108
96
89
83
89
92
106
110
124
120
120
116
108
110
112
122
146
182
171
138
128
118
130
118
104
104
110
108
100
98
89
81
77
73
71
67
66
66
64
60
62
60
59
57
54
50
51
42
48
53
53
51
45
46
55
53
52
51
35
19
10
17
43
66
68
56
49
44
40
41
38
30
37
36
29
31
35
37
33
34
33
34
28
29
22
29
31
27
16
7
11
11
16
25
25
26
26
22
20
19
22
24
22
19
19
22
21
21
23
22
15
13
14
16
13
12
13
13
15
19
18
22
21
25
23
17
14
14
17
18
19
17
19
20
20
19
18
17
18
19
18
17
17
17
18
17
16
14
15
17
20
19
22
20
21
22
21
19
18
19
21
20
22
20
21
20
18
21
23
26
24
20
21
19
18
19
20
17
12
12
14
15
14
15
18
22
28
31
28
25
24
18
19
20
23
25
26
25
28
31
33
29
28
30
28
28
28
26
31
35
32
39
48
49
48
44
49
46
41
40
44
50
53
53
60
94
222
294
281
255
250
281
263
230
212
187
167
189
248
332
449
758
916
744
538
504
635
562
431
344
449
463
550
673
839
832
699
660
597
660
725
673
706
725
660
622
597
811
712
579
504
431
322
482
622
725
888
1020
1080
979
958
1250
1030
944
902
832
712
666
556
450
415
425
390
370
365
360
350
355
345
350
345
340
330
335
320
300
288
281
273
271
271
258
245
232
230
255
271
228
203
189
164
154
148
138
140
136
130
136
140
132
134
138
164
169
130
130
162
162
187
178
158
142
150
142
128
122
124
118
100
89
89
78
75
75
71
67
64
59
58
90
126
102
94
92
85
87
116
102
92
80
78
75
77
112
128
126
106
102
98
81
75
75
73
64
71
74
77
70
63
60
66
57
60
57
58
98
104
87
77
74
66
64
63
60
106
114
94
87
77
71
73
68
63
59
64
62
77
59
64
59
55
60
62
55
64
54
54
54
54
55
52
44
43
30
25
42
60
68
73
74
66
62
57
52
43
46
44
25
15
33
33
32
36
34
36
34
32
31
32
33
33
27
29
31
30
23
15
10
12
15
18
21
25
24
29
25
18
16
21
20
15
14
14
15
18
19
20
20
19
18
16
16
15
14
13
13
13
14
16
15
16
19
20
20
18
17
18
18
18
19
18
19
21
20
20
20
23
21
25
25
26
29
34
32
26
25
25
24
22
23
21
20
18
18
18
18
18
18
18
17
17
20
22
22
25
31
26
20
19
19
20
23
21
27
23
24
26
27
21
21
22
23
24
23
28
28
31
45
46
42
41
34
35
38
46
53
55
63
73
81
81
169
184
156
180
215
284
332
347
383
351
321
355
413
351
556
516
488
468
395
387
400
431
488
538
556
482
400
336
311
284
260
252
250
258
321
468
628
591
825
1070
818
818
846
874
923
1000
958
1010
1100
1150
1420
1420
1190
1220
1260
1460
1240
1020
846
853
1120
1260
1160
1110
986
881
923
860
846
797
770
628
488
493
556
556
504
463
477
516
585
647
573
516
458
422
391
422
463
449
435
544
488
435
347
278
260
245
235
225
215
222
225
222
208
208
222
250
208
191
173
160
152
144
138
138
136
140
134
138
132
118
108
100
92
87
87
92
94
90
81
81
75
71
70
70
68
87
98
96
110
100
89
77
58
55
59
74
71
64
54
51
45
49
68
66
58
54
49
41
39
42
39
38
36
36
35
36
37
27
32
31
31
27
26
25
24
41
100
100
85
242
359
250
210
184
175
164
173
170
167
167
166
162
152
134
114
124
124
122
120
96
104
104
90
90
77
64
90
78
71
66
62
45
64
59
57
42
62
73
73
59
71
71
55
50
50
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
240
265
285
280
270
258
265
273
248
263
273
318
294
288
307
298
288
314
367
371
367
363
367
431
422
422
468
654
944
1130
1100
1020
1100
986
725
616
585
591
706
860
951
937
790
780
770
718
680
647
804
874
958
1080
1100
1160
1110
1070
1070
1080
1060
1000
1180
993
818
712
647
568
544
516
468
516
482
440
400
395
363
321
321
321
298
294
325
325
409
387
340
304
284
271
268
265
263
258
248
238
230
228
225
212
208
228
228
194
184
182
171
158
144
148
162
150
140
134
124
122
116
114
156
150
132
120
108
108
126
124
116
110
110
106
104
96
90
96
73
67
42
42
44
41
40
40
40
46
49
42
41
41
38
37
36
36
34
36
42
51
51
45
39
38
35
34
33
32
29
31
28
30
31
30
32
30
31
29
30
30
22
39
36
36
36
38
35
36
39
36
36
23
23
36
31
28
26
27
35
32
40
33
35
32
30
31
32
32
29
31
30
31
33
28
34
25
15
19
28
27
32
35
31
29
30
31
33
32
29
27
29
32
29
32
29
30
28
25
29
29
29
27
24
22
24
24
24
20
20
19
19
19
18
20
23
24
22
21
21
22
21
22
21
23
19
17
16
17
18
20
21
21
21
23
23
24
23
21
20
19
18
18
17
18
18
18
18
16
19
20
19
17
15
16
15
16
16
14
14
14
14
14
14
16
17
18
19
20
19
12
22
18
22
24
23
22
15
23
20
21
22
22
21
23
22
22
13
20
23
22
26
22
11
28
25
17
20
20
22
19
23
22
24
22
22
28
42
55
51
45
96
83
83
178
228
232
200
194
158
144
164
146
144
148
148
154
178
235
271
288
291
268
288
311
250
215
203
245
336
347
363
417
422
493
562
622
692
825
818
556
435
400
395
417
510
610
641
527
431
391
458
647
790
790
732
706
527
440
404
616
706
738
1030
1100
972
758
758
725
832
790
622
680
825
860
874
725
738
881
881
839
692
718
706
706
666
699
725
666
603
504
458
458
454
454
413
363
329
304
278
271
268
288
395
363
301
265
260
252
225
205
189
182
191
180
175
169
160
158
156
146
134
138
140
130
114
108
92
89
90
90
87
87
89
87
87
78
77
77
96
102
96
78
68
75
67
59
55
49
46
48
48
40
40
39
40
40
40
44
37
33
36
30
30
29
31
28
27
25
28
27
26
28
26
28
31
39
39
48
46
44
41
36
32
32
33
34
32
30
31
54
42
40
37
34
33
32
32
30
29
29
29
28
31
29
30
27
28
29
29
31
31
31
28
27
24
23
23
21
19
11
21
20
18
16
16
14
12
18
23
27
25
8
11
7.4
19
23
20
21
20
19
18
20
21
21
20
14
21
24
21
20
17
16
14
14
14
15
15
15
14
14
15
14
14
13
15
15
12
11
9.2
8.8
9.6
10
11
12
13
14
14
14
13
13
13
12
12
13
12
12
13
12
12
12
13
12
13
14
17
15
14
13
15
16
18
17
16
15
15
17
18
16
14
15
15
16
16
15
14
14
15
17
16
15
15
15
15
16
16
16
16
17
17
17
18
19
18
18
21
23
25
27
29
30
31
29
23
31
25
29
35
41
38
35
34
34
33
29
24
30
33
37
39
29
34
35
44
44
48
48
56
45
37
30
22
23
25
24
28
28
41
62
76
92
94
99
89
112
112
119
134
178
186
182
194
230
275
337
337
318
300
333
372
341
388
357
286
269
278
333
380
365
310
260
266
314
357
450
491
535
520
555
491
441
424
463
620
742
585
535
510
486
450
441
615
804
772
550
477
432
482
506
600
930
1180
1260
1280
1140
1030
886
740
729
702
702
784
768
828
806
773
740
702
746
806
746
712
670
630
595
575
545
776
834
756
734
707
850
756
635
575
560
530
454
495
515
555
560
565
580
530
670
670
610
550
472
436
423
406
401
343
305
286
282
293
372
320
253
216
210
213
199
190
170
160
150
148
146
150
146
136
128
120
120
111
100
94
89
83
81
83
81
102
87
81
77
70
67
60
66
70
59
62
66
68
70
81
78
78
73
70
64
63
66
64
61
60
51
62
90
76
71
64
63
62
62
63
67
69
62
63
63
63
63
62
60
59
62
60
60
62
63
62
60
52
25
30
50
60
51
42
54
58
40
43
36
38
24
20
38
58
54
48
46
46
44
46
44
40
25
30
44
38
34
32
23
15
25
28
30
24
22
21
18
20
20
20
22
24
27
28
29
30
31
32
33
34
33
32
32
33
31
32
30
29
28
30
29
30
30
30
30
30
29
29
29
29
30
28
25
26
25
26
26
25
23
24
24
22
22
22
22
23
23
23
23
24
25
26
26
26
26
26
26
25
25
25
26
26
26
27
28
30
33
31
29
32
28
27
28
29
26
25
26
25
27
28
30
33
31
28
30
29
27
25
29
33
33
28
28
28
30
29
30
30
30
30
32
35
35
32
28
28
28
29
30
27
28
27
30
39
37
42
38
38
56
77
104
107
116
122
124
134
150
158
168
160
158
144
122
109
98
113
134
140
152
160
182
146
136
126
114
114
118
114
120
156
146
158
165
172
160
154
152
175
249
232
182
160
152
158
175
282
515
650
790
762
773
712
722
600
590
550
600
702
746
922
740
490
389
372
389
406
363
339
336
339
336
320
336
289
253
242
246
274
274
256
239
242
239
242
267
376
380
312
267
328
535
332
267
223
199
196
213
229
210
220
193
182
180
172
152
140
138
118
113
120
122
109
102
102
105
154
170
163
150
140
124
109
102
94
90
114
154
150
132
130
148
168
177
154
138
136
118
105
98
90
94
90
81
71
66
63
71
76
67
66
59
64
107
98
87
81
78
71
66
62
57
60
63
60
50
45
47
54
115
100
90
84
87
81
68
70
84
79
73
71
71
68
62
65
65
60
59
56
55
60
59
60
60
60
55
29
51
35
61
62
64
66
60
54
35
43
51
56
58
52
44
44
47
44
43
43
45
45
50
32
39
49
48
47
46
47
44
35
45
44
44
43
31
15
13
25
38
45
43
35
26
15
11
15
25
33
33
34
34
33
34
35
17
12
12
12
18
25
26
26
30
28
26
24
23
23
23
24
24
20
17
17
14
15
13
14
15
17
19
20
21
23
23
23
23
22
21
21
22
22
22
22
23
23
21
20
21
20
21
22
23
24
25
26
19
22
22
22
22
21
20
21
21
21
20
22
22
21
22
21
21
21
22
22
22
22
23
22
22
23
24
30
35
38
40
38
50
56
42
34
32
34
34
38
35
35
34
34
36
38
34
30
35
31
32
34
32
30
31
32
40
40
39
42
48
50
62
86
109
106
95
102
121
131
123
135
154
189
312
407
550
591
615
724
736
736
912
697
554
536
522
504
464
472
486
464
442
486
472
455
416
442
587
840
752
774
856
796
763
917
966
873
802
900
1260
1630
1090
1010
912
840
895
912
978
1170
1400
1230
1400
2060
1830
1600
1300
1090
1070
1060
1090
1090
1070
970
930
970
1050
1120
1040
970
1010
1040
946
827
738
678
614
642
744
771
785
625
587
603
536
592
512
469
441
424
407
407
415
424
411
398
382
374
407
386
343
358
343
382
390
541
432
390
358
328
310
306
285
278
268
268
264
264
306
258
234
237
224
224
224
213
210
177
163
148
140
132
130
130
130
174
160
166
158
150
140
130
130
87
87
81
79
78
66
76
74
74
67
67
70
68
70
64
64
58
54
53
60
61
56
56
73
79
79
174
121
98
92
84
76
72
74
87
82
82
74
70
70
72
70
67
63
61
61
53
46
57
58
63
82
73
72
73
63
74
64
66
63
66
71
64
58
56
56
59
73
72
64
58
60
60
65
61
50
52
43
49
51
42
35
20
23
25
35
46
44
42
42
43
42
39
38
38
37
38
39
40
41
39
38
37
36
34
40
43
44
44
42
41
43
43
41
39
37
24
33
36
31
32
33
30
33
34
34
34
33
33
31
30
32
34
36
34
32
31
33
32
31
33
33
31
34
32
30
30
29
31
31
31
34
38
41
37
32
35
38
32
35
36
38
33
34
34
30
31
31
31
32
33
34
32
31
33
32
36
41
39
31
33
36
42
36
32
23
44
52
60
48
44
35
43
49
44
40
41
48
58
52
52
53
49
52
58
68
49
44
43
47
62
75
96
115
113
117
125
129
158
129
113
113
139
178
218
227
194
172
154
145
135
135
154
175
160
154
147
141
143
192
259
358
470
599
711
792
840
832
848
760
585
532
592
634
641
776
816
872
1100
968
856
784
824
976
896
832
928
856
816
732
620
557
544
502
496
490
435
376
341
327
310
332
341
314
301
336
332
354
345
336
341
345
350
319
289
354
363
345
336
332
327
314
297
259
256
262
270
270
244
240
243
230
197
197
230
206
192
175
170
189
189
194
203
192
183
183
178
170
165
158
160
151
139
135
121
111
111
111
109
105
109
111
115
111
98
93
91
91
89
89
86
77
69
66
70
75
70
68
56
63
54
44
36
36
37
36
48
69
69
53
32
31
33
33
31
29
30
34
51
50
40
38
34
36
38
38
39
37
37
36
34
32
32
34
34
40
41
39
34
33
34
32
32
32
29
28
30
28
28
26
28
29
28
14
14
32
22
20
26
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
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
20
21
23
22
25
29
27
33
28
25
24
27
24
22
25
27
28
31
32
35
32
31
30
33
33
28
25
29
28
28
28
29
26
25
25
25
29
32
38
42
44
41
44
50
45
44
37
76
66
66
70
69
76
80
68
101
234
274
291
341
376
325
264
261
350
430
415
333
317
291
305
390
704
800
776
784
746
606
532
490
480
440
425
395
390
420
544
669
711
760
872
816
683
526
502
1390
1510
1850
1990
1690
1590
1610
1710
1770
2020
2010
1590
1480
1640
1720
1620
1560
1490
1430
1310
1230
1130
1080
1070
994
940
880
874
856
844
922
886
1050
1070
1060
976
856
792
735
680
665
620
565
545
545
550
590
605
525
455
450
450
430
370
341
321
309
289
278
264
268
285
268
260
257
260
420
349
289
285
247
236
219
200
197
189
182
172
165
167
145
141
152
145
141
137
134
189
143
124
115
106
93
124
110
106
111
102
92
101
113
111
102
95
82
74
72
75
117
137
130
124
113
41
44
43
42
41
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
NaN
20
20
17
17
22
18
20
24
36
51
37
32
26
24
25
34
42
35
35
52
46
38
39
18
31
34
42
54
53
40
52
62
65
61
61
62
82
74
64
60
60
93
76
84
95
95
57
118
194
144
177
131
186
184
186
207
204
239
426
502
570
535
570
588
588
620
635
596
574
639
776
990
889
817
843
787
664
588
592
574
522
543
556
556
574
574
615
664
756
1030
1270
1350
1430
1390
1370
1190
975
850
905
975
1020
975
925
845
790
790
815
835
855
846
822
721
666
626
603
608
603
525
534
562
603
612
622
626
640
700
617
498
371
282
268
308
612
599
534
498
444
1400
680
553
530
444
452
356
316
283
254
262
275
177
201
215
190
178
188
305
323
255
238
233
211
188
175
185
265
236
182
168
170
152
150
140
140
190
257
231
167
112
110
120
124
120
108
99
102
110
126
128
120
99
83
70
64
66
67
78
76
67
76
84
113
99
95
93
95
97
95
84
71
64
67
73
69
58
55
46
52
52
59
57
59
60
71
64
66
71
70
41
31
23
20
40
39
40
43
45
45
41
29
24
63
64
30
22
20
44
56
64
24
27
30
27
28
29
28
29
29
27
25
12
22
22
10
18
25
22
104
136
136
85
65
132
81
41
64
118
117
100
113
114
133
120
117
122
132
194
145
121
113
117
120
122
113
140
146
132
120
134
137
132
131
122
117
118
43
30
41
20
15
20
22
20
18
14
12
11
11
31
36
36
36
36
35
32
34
32
31
32
37
38
36
38
33
29
22
21
17
20
33
33
24
28
26
24
22
27
22
22
18
24
26
32
27
30
21
23
26
26
25
22
17
27
24
29
26
22
24
48
118
38
36
28
27
28
33
8
6.8
6.8
6.8
6.8
6.5
6.5
7.7
6.8
6.5
21
69
55
45
53
58
55
48
55
66
60
65
95
120
221
209
180
233
239
255
301
352
382
432
401
249
117
180
175
142
148
180
375
386
308
295
360
428
481
557
494
405
382
364
352
341
416
502
468
516
516
511
511
594
655
780
820
835
965
1060
1180
1450
1410
1230
1250
1270
1170
1120
1050
1060
1090
815
760
730
810
755
670
612
580
720
660
685
612
557
562
589
576
525
494
444
520
511
436
375
360
352
341
323
330
360
378
375
364
375
352
334
334
308
239
272
345
393
323
312
298
272
268
285
295
334
464
498
481
580
530
444
440
405
390
390
393
275
258
288
326
382
412
393
375
356
520
557
562
553
562
338
282
209
160
154
188
198
185
180
180
180
165
158
156
146
140
136
128
132
120
115
115
112
112
105
97
96
110
120
99
120
95
84
84
78
90
90
92
92
84
76
71
64
62
61
60
60
56
59
59
56
56
58
54
54
54
53
53
52
57
50
48
47
47
40
37
32
38
32
21
24
22
23
25
22
29
61
30
22
30
30
34
30
40
24
24
41
45
50
43
60
66
67
68
40
37
32
38
40
44
48
61
35
25
31
46
49
50
67
47
46
45
41
40
40
38
38
38
28
23
27
23
21
21
24
25
22
20
22
27
26
24
24
24
25
27
28
30
32
45
51
49
49
35
32
32
33
34
31
30
31
35
30
33
32
31
30
26
27
27
27
26
27
29
23
22
23
25
29
29
31
29
34
30
20
35
42
48
44
40
37
37
26
26
30
31
30
30
32
31
34
34
38
27
26
26
25
24
28
45
41
52
37
29
29
29
32
33
33
34
35
37
50
46
51
38
48
32
38
50
48
46
46
42
42
40
44
40
41
40
40
35
37
41
34
50
64
62
61
61
72
95
102
89
89
75
73
70
64
63
84
108
108
110
103
97
95
98
98
128
138
150
144
178
170
200
226
223
266
327
596
958
881
540
488
650
727
798
766
815
744
716
615
766
886
969
1050
1180
1210
936
826
815
854
974
969
727
635
548
569
556
500
480
476
504
544
605
645
620
670
710
690
710
705
716
766
936
832
685
569
578
574
635
600
536
504
500
500
512
492
464
460
496
512
536
520
556
480
508
705
520
416
365
340
334
327
330
368
351
324
321
330
358
358
365
358
368
362
351
436
432
428
432
448
444
432
420
344
324
334
348
312
278
266
272
269
275
272
275
261
244
247
258
269
266
239
221
221
231
228
138
134
144
144
142
153
161
157
148
140
124
119
121
115
113
115
130
130
126
128
119
126
126
140
146
144
140
140
140
140
138
142
138
126
122
126
126
159
90
49
48
50
61
63
62
52
47
33
43
59
53
43
43
41
56
28
35
37
38
46
38
44
51
48
44
49
46
44
44
44
48
43
32
44
39
38
44
36
37
48
53
43
46
35
43
40
47
55
48
62
61
136
134
56
50
38
34
38
38
32
32
33
34
33
32
32
38
19
12
12
11
14
16
15
18
34
48
23
22
21
18
23
27
32
21
19
17
18
22
20
17
19
17
17
16
18
21
19
20
19
20
18
22
20
19
19
16
17
19
18
15
18
19
16
19
17
18
20
17
22
22
26
42
38
33
27
27
27
27
24
19
22
22
24
22
22
21
18
24
19
20
19
18
19
19
20
20
20
20
19
20
22
21
20
22
22
20
26
30
42
38
29
35
45
44
37
29
31
44
53
49
49
40
52
64
75
75
75
84
86
72
59
60
56
60
64
78
94
113
146
155
159
182
166
190
187
218
269
283
312
330
337
324
261
231
252
215
182
166
157
159
157
148
134
138
180
202
185
157
148
159
170
175
185
205
195
180
185
178
261
266
244
252
255
266
286
283
294
258
228
213
200
197
197
187
187
190
195
180
170
164
161
157
150
170
215
187
187
170
159
170
164
164
155
132
121
142
142
134
124
112
106
103
95
90
84
87
126
132
112
98
89
89
98
100
90
84
81
76
71
67
61
61
61
61
59
52
49
44
43
42
46
48
45
45
46
48
51
50
49
46
50
49
43
40
39
39
40
38
35
31
28
28
27
27
26
63
102
84
84
122
106
105
105
89
75
71
70
71
70
64
62
68
72
64
63
60
54
56
54
51
49
44
43
41
37
39
40
41
38
37
37
35
33
31
32
33
34
32
35
33
35
33
33
33
34
34
34
33
32
32
27
26
32
30
30
32
31
28
30
27
20
11
18
20
23
34
29
26
26
27
19
11
20
26
23
16
20
19
17
16
17
20
30
28
26
22
23
22
19
18
13
16
20
18
18
21
19
17
19
16
15
16
15
13
12
8
8
10
17
15
15
15
13
12
12
12
13
13
15
17
19
20
18
16
16
16
16
15
15
16
15
15
15
14
17
17
16
14
16
17
17
17
17
16
16
17
17
16
15
15
16
17
16
15
15
16
16
14
13
13
14
16
17
16
16
16
18
19
20
19
15
14
17
16
17
16
15
15
20
19
22
21
20
24
20
23
26
17
20
22
22
23
21
20
23
23
20
20
23
29
30
34
36
33
32
30
36
36
36
42
56
56
44
44
61
101
110
88
73
75
100
131
131
124
131
144
158
160
183
223
153
148
131
126
158
203
165
119
128
135
135
115
131
140
178
175
129
124
133
142
146
146
190
220
126
133
175
175
237
220
196
201
160
162
178
183
203
201
196
196
180
183
168
162
146
113
128
151
151
158
160
155
142
137
131
129
142
133
122
113
119
115
105
115
122
122
151
196
343
201
183
180
144
146
137
126
128
126
124
126
198
180
172
168
140
129
146
137
128
129
201
148
153
162
162
158
144
135
131
124
122
131
140
168
146
128
117
108
100
94
86
84
84
89
86
82
77
77
73
70
66
64
62
60
61
64
68
75
68
65
64
73
73
69
60
55
53
51
51
50
50
46
47
47
47
47
44
44
45
43
42
42
42
40
40
39
37
40
37
38
35
35
37
34
32
32
29
41
39
28
31
44
40
31
36
23
41
36
35
42
40
40
35
23
10
27
33
39
37
38
24
28
25
33
32
25
21
26
28
26
22
14
18
24
28
20
22
25
25
26
26
24
25
32
23
23
23
25
25
28
32
33
29
28
26
26
21
22
25
22
14
20
26
30
28
26
29
28
27
25
24
28
27
28
20
17
21
19
22
20
17
20
16
13
17
22
23
25
21
21
20
15
15
19
21
23
27
28
28
26
22
20
18
19
20
21
21
21
19
18
20
22
23
23
18
23
20
21
21
21
18
20
21
21
21
20
21
17
17
16
17
18
18
17
17
18
20
20
23
24
25
37
39
47
44
39
40
38
34
33
33
33
31
27
34
30
28
34
32
32
34
38
39
46
47
47
50
50
46
45
46
55
65
66
68
82
92
94
94
92
92
97
108
136
143
146
148
161
170
124
104
124
148
131
117
108
138
198
212
203
263
396
289
244
308
332
285
238
292
318
305
422
380
446
336
318
340
214
272
256
241
256
253
238
235
229
229
244
229
238
214
178
189
184
186
198
184
172
164
159
172
244
200
167
164
154
159
154
146
141
146
129
133
151
146
156
156
141
129
126
122
124
126
148
129
126
141
136
138
154
164
308
238
195
200
186
161
154
159
146
141
136
136
131
129
124
120
126
167
141
151
192
148
141
124
122
122
110
106
97
92
90
94
90
86
79
84
77
77
73
71
71
69
66
66
65
55
55
57
52
51
50
50
50
48
48
48
45
45
45
43
42
41
39
40
40
40
38
38
38
38
36
37
36
34
34
36
35
35
35
35
35
34
33
33
32
32
32
32
30
33
32
34
34
31
30
25
29
34
37
37
30
35
35
33
31
30
35
24
16
15
33
24
17
22
32
30
27
29
27
23
26
29
31
26
25
25
28
26
24
20
19
19
27
27
26
23
21
21
21
23
21
22
20
17
19
18
17
17
19
21
21
21
19
18
17
13
15
17
16
15
14
16
15
15
16
37
37
25
21
20
18
15
18
21
21
20
18
17
18
17
16
14
14
15
14
14
16
18
14
18
16
16
18
22
18
19
24
21
21
20
20
20
17
20
20
20
19
19
16
19
16
16
20
17
20
20
18
18
18
15
18
18
22
20
16
27
13
17
22
22
19
20
19
20
20
16
13
18
22
16
22
20
20
21
24
22
13
39
39
43
36
37
46
52
52
45
51
75
136
167
172
170
170
136
143
181
175
143
133
122
124
115
108
115
143
186
226
250
276
244
263
350
1320
860
635
477
442
388
451
499
451
495
460
442
384
352
326
308
293
280
293
293
308
300
352
352
341
477
464
595
700
705
625
486
434
404
442
655
595
388
392
293
280
273
276
318
293
264
260
283
512
544
665
920
1080
855
845
780
840
640
490
464
548
429
384
352
349
417
400
290
276
267
404
318
290
230
230
227
276
245
216
221
270
308
273
248
213
224
230
213
230
197
202
227
189
174
176
171
200
176
154
187
197
208
156
154
187
200
141
134
128
131
128
124
119
124
114
103
106
95
101
112
106
106
95
91
99
93
84
90
110
95
84
84
74
67
67
53
69
69
67
66
61
66
70
67
66
66
66
63
61
63
64
63
61
60
60
54
57
61
77
75
80
84
75
75
78
74
72
67
67
64
60
57
64
60
56
56
56
57
56
54
54
53
45
48
32
40
45
48
45
42
43
34
37
39
37
48
35
28
48
52
54
48
46
38
34
28
29
34
36
33
37
36
34
35
38
33
28
34
30
29
30
33
32
27
20
18
34
36
26
17
28
28
27
27
30
27
22
23
30
30
24
23
29
24
24
24
24
24
24
22
24
19
22
18
18
20
19
18
19
19
18
17
18
19
18
20
20
22
22
20
21
29
30
26
26
30
26
28
27
27
30
25
26
26
27
26
26
26
26
27
28
30
28
26
18
25
26
24
20
22
22
25
26
22
23
25
23
30
28
25
30
34
39
33
29
27
26
35
37
35
35
34
35
34
30
35
38
35
39
38
40
40
33
39
37
33
36
35
36
35
46
58
66
88
108
99
95
91
91
91
82
75
75
72
74
75
72
82
91
101
117
151
189
213
367
645
504
451
425
364
464
504
585
468
482
490
442
526
595
495
720
660
690
735
705
655
562
455
438
376
337
380
352
421
460
396
341
270
248
280
251
293
293
280
260
254
254
297
270
300
248
242
322
251
210
216
210
208
205
200
181
187
181
174
164
166
179
179
171
166
158
154
146
154
158
161
164
151
151
138
141
141
156
161
156
146
126
117
128
121
114
110
117
134
128
124
114
108
110
126
126
126
126
126
128
117
117
154
161
144
134
174
205
166
138
124
117
108
108
97
88
82
78
82
82
78
75
75
72
70
56
63
64
67
72
80
72
64
60
57
53
50
46
44
51
57
51
50
49
44
46
45
45
39
38
38
37
25
31
32
31
31
29
30
29
27
27
27
25
26
26
26
26
25
26
27
27
27
34
28
28
29
29
29
28
26
26
30
30
31
32
31
30
30
30
29
29
16
12
22
31
30
28
26
26
24
12
10
14
22
30
28
26
24
25
18
16
32
20
24
24
22
22
16
14
26
32
26
25
25
26
26
26
24
22
16
22
16
20
16
14
20
20
24
18
22
27
32
28
18
16
16
16
16
14
14
14
14
18
16
18
14
18
14
16
20
24
24
20
20
20
14
20
16
16
16
18
18
18
18
20
20
16
18
18
18
14
18
20
18
16
16
14
14
16
14
16
14
14
19
16
17
18
14
16
13
18
19
20
19
19
15
18
25
23
13
18
21
24
20
21
17
22
20
22
23
19
19
23
19
20
21
21
23
28
26
36
44
51
49
40
37
49
42
50
63
77
80
74
74
66
58
60
61
70
86
95
99
88
39
43
64
37
49
58
48
30
15
28
18
24
22
13
22
42
33
34
99
97
58
72
84
77
108
77
128
144
103
53
66
90
110
91
69
114
119
106
166
257
308
322
315
315
267
318
326
392
392
318
304
239
273
345
442
300
270
257
219
233
208
337
276
233
181
146
121
164
131
93
99
114
131
136
126
117
128
156
166
176
164
151
151
146
136
131
131
141
146
164
158
151
138
151
176
221
166
151
141
146
134
181
146
134
136
134
141
164
148
148
126
114
114
114
114
108
103
95
95
110
128
114
106
97
93
86
77
72
70
64
60
57
54
53
53
53
53
51
53
51
51
57
99
84
80
74
84
80
57
101
78
70
80
70
78
74
77
80
70
74
77
80
74
69
70
72
72
72
82
74
72
70
64
69
64
64
63
61
60
72
66
69
63
67
48
14
22
11
3.4
7.2
7.2
15
48
75
74
30
8
4
3.2
12
15
54
44
39
69
69
47
41
41
38
41
34
35
16
25
47
46
47
43
50
41
24
29
51
34
38
34
39
34
26
33
28
31
29
32
33
24
21
27
21
23
26
28
27
15
16
14
12
15
14
11
11
13
14
16
22
16
15
15
15
15
17
14
13
14
12
14
15
14
16
17
17
18
18
16
15
16
19
18
19
18
21
21
19
23
20
25
23
18
21
21
18
18
20
17
17
19
20
21
18
21
20
20
20
20
20
18
18
18
18
18
19
20
21
23
22
19
19
18
19
20
20
22
20
19
23
25
29
33
34
31
44
48
51
54
57
50
37
45
36
39
36
38
40
48
56
61
66
75
88
75
64
66
63
63
57
64
64
64
72
90
75
86
74
72
72
60
72
64
86
80
78
84
168
158
126
86
90
75
72
74
114
88
77
97
80
74
63
66
66
64
97
138
106
106
124
106
128
124
110
192
239
251
242
264
260
251
293
236
221
224
213
179
189
230
304
257
341
230
286
236
171
136
103
136
146
138
126
128
138
124
114
131
176
141
131
103
108
97
88
121
90
112
141
124
119
117
108
110
110
103
97
97
110
99
88
86
88
93
90
117
136
136
117
101
97
99
103
110
117
124
119
110
108
112
112
108
117
119
103
93
88
84
82
88
99
101
90
80
77
70
69
69
66
72
84
80
80
88
97
97
88
75
69
66
61
57
60
61
95
86
74
66
64
75
70
63
57
56
51
50
51
48
45
43
40
39
39
39
39
38
38
42
42
40
40
54
50
63
69
61
54
51
48
46
34
26
25
22
22
23
29
33
40
40
37
38
38
34
37
38
31
32
39
37
31
33
31
18
35
31
35
27
34
31
30
31
29
26
24
14
9
15
25
28
30
26
15
16
16
17
26
27
31
25
19
20
25
24
19
19
25
19
18
18
19
18
17
14
18
14
15
18
17
16
13
11
12
12
11
11
12
16
21
23
28
17
16
15
18
17
17
17
17
17
17
16
15
17
16
17
18
19
17
18
19
17
18
16
17
14
15
15
16
18
19
20
16
18
19
17
19
17
17
19
19
19
19
16
20
19
16
17
18
20
21
20
18
18
20
17
19
20
20
19
19
21
22
22
30
30
26
27
28
30
34
40
40
36
35
34
34
35
35
35
36
44
53
51
40
39
36
34
42
39
42
42
46
38
45
46
42
53
69
67
63
64
58
30
63
58
58
60
67
80
51
61
63
61
53
53
48
45
53
66
77
77
50
53
108
90
84
106
154
283
260
221
202
168
187
230
245
337
315
273
283
364
560
408
239
213
171
276
400
451
376
308
322
318
251
202
200
194
236
315
360
333
311
248
242
233
248
227
194
208
286
227
168
141
179
187
171
141
141
134
136
134
134
141
151
138
134
124
110
112
164
141
110
114
117
121
117
124
134
141
202
158
138
91
84
112
114
126
114
110
103
121
119
154
156
101
112
146
138
117
119
121
114
108
103
112
126
128
114
108
99
103
101
91
108
114
106
112
101
101
97
106
103
91
84
88
90
84
90
91
103
108
91
119
112
86
61
72
66
67
75
49
70
61
67
44
36
33
30
29
27
25
24
28
31
31
30
32
27
25
20
17
15
19
19
29
18
31
23
17
14
16
24
12
18
35
101
86
77
97
90
90
88
88
88
70
60
63
78
72
69
77
64
82
72
82
82
64
64
61
60
57
60
58
57
58
53
42
40
35
30
21
26
30
36
42
49
50
42
34
34
31
36
40
31
32
35
34
33
27
31
35
34
34
33
33
30
31
27
30
26
29
23
32
39
35
32
30
28
27
28
27
27
27
26
26
28
26
27
26
27
28
29
28
29
31
34
35
37
30
34
35
34
33
41
49
49
44
39
35
37
37
33
33
42
34
36
36
24
33
31
29
34
39
38
34
29
30
33
34
31
31
33
29
24
26
27
33
28
28
27
27
31
29
28
27
28
29
31
32
35
45
42
39
39
40
51
50
53
53
54
51
51
53
53
54
57
67
84
119
126
146
131
78
66
57
46
53
64
74
60
53
70
48
64
70
70
69
69
82
91
86
91
117
128
166
171
161
156
154
154
138
124
144
134
101
91
88
101
106
134
119
97
90
91
101
124
131
166
121
93
108
117
90
93
131
134
216
276
283
208
168
136
138
236
276
257
227
230
236
245
330
356
360
490
610
670
600
570
521
521
512
512
499
455
438
455
570
473
392
345
315
297
239
184
176
171
174
257
224
205
213
202
166
158
168
171
151
141
126
124
112
106
106
110
121
134
136
138
117
114
121
117
114
128
126
112
106
106
119
101
95
95
97
103
103
108
103
95
91
90
90
78
74
77
80
77
64
60
56
56
60
60
60
57
57
58
69
80
78
70
69
66
61
63
63
61
59
59
54
52
53
60
54
52
52
49
52
42
39
42
41
42
47
47
45
49
49
46
40
40
40
39
36
35
35
38
40
38
38
38
35
35
35
35
31
30
31
31
32
30
32
33
35
32
30
32
32
36
36
36
30
33
34
31
29
29
30
32
32
31
26
17
29
30
30
22
20
21
21
23
19
30
22
27
22
24
30
13
16
15
11
14
21
27
35
34
25
22
22
23
22
19
17
18
17
18
16
16
16
16
15
15
15
15
15
14
13
13
13
13
13
13
13
13
13
14
15
15
18
24
24
22
24
22
22
29
31
29
25
17
19
27
27
30
22
20
22
22
22
22
20
22
21
22
21
22
19
19
19
23
22
27
29
23
23
23
23
21
21
20
18
24
22
17
24
20
21
22
26
29
23
25
32
35
38
40
40
38
41
41
35
36
33
31
31
35
41
39
40
35
35
36
46
50
49
42
42
38
36
35
35
35
34
35
47
54
54
49
49
57
65
79
102
122
141
130
188
180
180
168
112
128
112
141
143
180
200
120
143
172
128
153
124
141
122
155
153
143
175
143
178
188
158
160
128
122
126
155
128
112
112
116
126
160
364
252
255
188
128
86
83
60
67
65
44
35
63
98
81
79
98
120
96
100
94
100
118
116
116
94
108
96
108
110
112
110
112
116
122
118
120
116
120
110
106
108
100
98
98
86
98
124
141
136
141
126
130
120
112
130
198
143
134
148
141
112
106
100
104
90
102
118
108
110
110
108
118
79
88
96
90
104
92
81
70
72
74
110
114
90
90
81
77
108
106
102
98
88
88
74
86
146
118
94
81
85
77
77
72
72
72
75
85
92
86
86
83
83
79
72
74
70
70
70
68
67
65
67
63
62
62
70
62
59
57
57
53
52
46
54
52
50
52
50
53
46
49
45
46
45
45
45
44
44
39
42
41
41
40
31
32
35
35
36
34
34
35
29
32
32
31
30
38
15
20
21
22
27
30
17
14
14
23
30
31
38
32
35
32
31
27
28
26
26
26
24
22
21
21
20
21
20
23
21
22
20
17
17
16
15
20
16
24
21
17
17
17
18
18
18
21
20
20
20
19
17
17
15
16
20
20
19
19
18
17
20
17
18
17
17
15
15
16
18
19
18
17
18
16
17
16
18
16
16
15
15
14
13
16
17
15
15
15
14
16
16
15
14
17
18
19
18
18
15
18
20
22
20
21
26
26
24
21
29
33
29
30
30
27
31
33
33
33
41
41
35
35
27
29
28
30
31
33
36
36
39
35
32
39
47
54
46
50
53
47
45
49
47
54
52
49
41
42
49
53
56
57
53
49
49
49
52
53
50
57
63
59
79
106
118
122
138
136
185
195
188
155
155
195
190
185
143
160
126
102
128
128
160
134
120
106
143
170
100
128
190
85
106
102
96
124
120
122
90
94
106
126
92
112
138
126
130
128
146
122
162
130
148
162
170
192
155
155
150
153
172
172
162
153
148
143
158
182
132
124
128
141
155
143
138
124
122
130
132
175
155
143
130
153
141
120
114
130
110
110
106
108
98
98
100
92
96
106
100
90
110
100
90
81
74
67
63
67
83
79
88
77
68
63
60
57
56
53
53
50
49
52
53
50
47
45
44
49
56
49
57
77
70
65
59
56
54
50
49
49
46
44
44
38
38
35
38
38
38
36
34
35
34
36
34
35
32
33
29
30
28
27
27
26
26
27
27
26
25
26
26
26
24
22
22
22
22
18
22
26
22
22
22
21
15
18
23
20
22
21
23
18
20
20
15
23
22
21
18
19
10
15
20
21
15
13
17
10
12
9
10
16
20
16
14
9
9
12
13
14
15
20
14
13
16
20
20
18
16
20
17
13
10
10
17
14
14
15
15
18
17
16
15
14
16
16
15
16
18
16
16
15
17
15
17
15
10
12
17
13
14
16
17
16
18
15
15
15
16
16
17
17
15
17
19
18
17
19
18
17
16
17
15
15
16
13
16
14
13
15
15
16
15
13
10
11
15
15
15
13
15
15
16
15
16
19
19
20
22
23
20
19
22
27
23
20
18
20
21
22
24
26
26
28
34
47
54
50
44
33
40
40
40
44
40
36
39
39
39
42
44
41
39
47
65
79
94
116
104
83
46
39
52
62
65
94
110
110
100
85
90
86
65
63
60
56
65
112
108
92
106
148
126
136
141
116
195
195
168
148
146
146
141
148
162
170
124
150
143
134
126
172
195
231
377
1180
850
660
760
590
985
1360
1120
870
730
640
555
492
501
560
442
330
322
364
384
319
400
380
333
308
298
288
280
302
237
274
316
319
210
213
190
240
302
288
237
277
261
231
322
478
305
213
165
146
130
255
231
158
126
130
108
110
106
102
98
118
118
122
114
118
243
178
148
188
185
178
148
155
132
132
110
118
116
114
114
132
112
104
102
102
112
106
112
104
114
110
102
96
96
96
86
83
98
96
86
90
96
90
81
96
75
85
88
86
88
106
79
70
88
82
86
80
72
66
66
72
72
50
69
66
64
70
67
67
74
80
72
69
66
66
64
61
60
61
64
64
61
61
60
58
58
57
57
57
54
56
51
56
49
46
48
53
53
53
53
53
53
49
50
44
48
54
51
50
20
18
35
36
56
36
40
50
45
38
42
38
39
39
40
36
35
37
24
17
19
24
33
42
40
42
42
35
31
34
28
31
35
36
34
26
17
13
18
19
25
28
29
28
23
26
22
18
23
22
20
15
13
15
13
13
16
17
16
15
15
18
16
16
16
15
17
16
14
17
18
16
18
18
18
18
17
19
18
18
20
19
20
20
18
18
18
18
17
18
18
18
19
18
16
18
15
15
17
18
18
19
21
24
25
28
26
27
27
26
27
19
27
26
28
25
24
30
30
29
31
32
33
31
33
36
35
38
35
34
32
36
42
38
30
33
33
30
30
30
30
36
46
43
34
39
44
45
42
48
56
64
61
54
53
56
67
84
106
131
144
136
166
158
168
114
124
103
110
103
124
144
131
126
134
138
146
131
110
124
136
124
134
168
171
184
161
154
166
138
151
128
141
164
141
136
148
126
117
131
136
128
144
151
131
128
131
121
134
117
114
128
141
131
124
124
134
131
117
117
119
126
124
126
131
126
138
176
179
161
136
131
128
158
166
219
146
171
144
141
151
141
146
146
141
134
134
154
189
187
181
184
144
148
146
144
136
131
124
166
138
128
117
117
108
108
117
117
103
97
93
86
78
77
74
74
72
78
90
99
95
84
78
77
75
77
77
72
70
74
74
74
78
84
74
66
61
58
54
54
54
53
51
60
75
70
61
58
57
53
70
80
69
69
67
66
64
58
53
51
53
53
50
53
54
53
48
50
45
43
37
36
39
37
36
37
36
36
35
35
33
38
36
30
35
33
32
31
30
33
35
34
32
33
29
31
31
28
26
30
27
27
28
26
23
24
20
35
31
26
21
20
25
22
26
28
15
14
14
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
16
12
14
16
16
14
16
13
15
14
15
13
15
17
15
12
14
16
16
13
14
14
13
15
16
16
15
18
19
19
20
20
19
15
17
16
16
19
19
23
22
23
21
26
24
28
27
26
23
21
22
22
26
26
23
22
22
30
22
25
25
23
23
28
31
31
31
32
39
35
35
48
43
39
38
39
38
44
40
44
42
40
38
40
40
37
37
45
60
60
56
56
51
51
53
49
44
57
88
103
93
88
80
72
69
75
108
148
189
197
179
171
164
164
221
161
128
141
114
154
174
138
194
171
221
251
227
184
166
158
164
141
156
138
128
161
168
187
251
276
364
230
233
110
60
57
54
141
75
77
61
54
46
44
39
50
60
82
63
57
60
53
39
37
49
50
46
54
63
46
48
63
64
70
95
88
74
86
78
78
82
101
108
103
136
141
144
141
141
151
166
138
138
131
134
146
146
134
136
138
121
114
114
110
101
97
99
99
110
112
210
219
192
164
141
131
126
121
108
110
114
108
108
136
146
124
112
108
112
108
144
131
124
114
106
106
101
114
141
110
97
103
95
90
86
78
112
101
86
77
72
72
72
66
67
78
84
78
75
72
72
69
67
66
64
64
51
64
61
60
63
58
66
61
61
51
60
58
56
64
61
60
58
51
50
50
49
49
46
46
44
45
43
45
36
44
43
45
38
20
30
36
40
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
20
23
25
24
20
26
23
27
27
26
29
25
21
25
28
24
23
29
23
26
28
26
26
26
22
28
26
28
26
26
26
25
28
29
32
29
28
26
23
24
26
34
28
25
28
33
28
26
27
22
24
26
27
26
26
26
29
27
32
35
35
35
36
26
36
35
32
30
26
35
34
33
35
33
35
37
46
46
42
42
48
45
38
44
44
43
43
42
43
45
54
74
95
112
128
136
126
117
108
106
108
110
126
119
112
110
108
108
101
99
108
164
239
239
194
171
158
164
174
205
202
192
200
245
311
333
333
326
315
257
221
189
184
283
293
245
293
267
273
297
318
345
270
297
273
267
189
189
224
208
210
151
168
192
192
179
166
158
158
166
168
176
194
171
154
144
141
131
124
126
128
117
114
146
166
161
168
164
161
151
154
197
174
134
119
121
112
117
108
106
144
179
124
90
86
97
124
84
74
77
70
69
77
80
78
77
69
70
70
90
106
128
117
106
95
97
121
114
106
95
86
80
75
75
74
74
69
67
78
80
78
78
77
72
72
72
66
61
58
57
54
58
61
57
44
57
55
54
52
48
52
67
60
58
57
57
54
50
50
48
44
48
46
43
43
42
42
42
40
39
36
36
38
36
38
38
36
36
38
36
29
32
35
40
38
39
38
40
36
42
36
26
50
42
45
45
36
34
35
19
23
37
18
29
24
24
22
23
20
21
19
18
21
20
20
19
13
15
20
20
18
18
12
11
10
20
21
17
18
16
18
18
15
14
14
13
17
19
16
17
18
18
18
10
14
21
21
20
21
20
16
20
14
18
21
20
19
16
16
16
19
21
18
16
15
16
18
14
20
19
19
21
21
20
18
20
18
18
20
18
19
19
19
16
18
16
16
16
15
17
18
18
16
15
16
17
16
18
16
18
17
16
16
16
15
15
15
16
17
15
14
14
13
12
16
21
19
18
16
19
22
23
23
23
25
25
25
25
32
26
27
33
30
24
26
25
33
49
42
49
46
34
33
35
36
40
55
72
93
112
93
80
69
62
57
65
83
110
127
136
186
1090
390
258
288
255
213
180
173
180
178
125
125
166
173
294
234
202
188
282
312
312
243
334
309
400
240
231
225
231
261
344
327
216
196
148
130
104
97
95
76
158
318
368
234
240
258
225
89
173
91
16
30
74
64
27
32
206
309
344
285
237
243
222
225
222
210
216
216
219
207
216
196
170
210
180
213
163
119
97
130
127
125
114
104
136
158
136
139
139
134
130
123
136
139
136
141
134
136
146
146
132
119
116
132
134
116
146
134
123
104
106
97
76
74
78
114
106
85
74
70
72
82
76
70
67
70
83
95
85
82
78
70
83
99
99
83
74
70
72
80
70
67
70
70
64
64
62
69
69
74
95
93
61
49
55
57
65
78
60
69
97
97
87
93
99
95
83
91
95
93
106
104
104
99
95
91
85
82
87
67
67
85
80
76
74
70
65
70
67
65
65
57
64
65
62
40
13
0.8
0.8
0.8
0.6
0.6
0.6
0.6
0.6
0.8
0.9
0.7
0.7
0.7
0.7
0.6
0.5
0.5
0.5
0.5
0.3
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.2
0.2
25
36
36
33
35
36
35
34
35
35
34
32
33
34
36
27
24
23
22
23
21
22
21
21
22
21
20
20
20
20
19
20
18
18
18
18
17
16
14
14
17
19
21
23
25
25
27
29
27
25
26
27
26
26
26
23
26
26
23
23
23
26
28
26
26
22
22
24
26
26
25
25
23
25
24
25
25
18
23
19
22
22
24
26
27
29
25
23
26
27
30
26
33
27
24
26
28
34
24
28
34
39
34
31
46
68
106
110
112
116
116
106
91
87
76
74
76
76
69
67
64
69
67
64
70
91
112
121
110
106
99
95
104
123
139
153
124
46
32
42
55
52
44
32
39
44
52
61
89
136
183
210
213
210
216
228
228
225
222
222
219
207
151
123
121
148
188
196
196
199
199
267
240
180
123
163
194
183
191
186
234
258
288
578
574
565
565
480
440
606
412
309
249
240
237
237
240
246
225
222
199
173
186
196
183
151
166
173
173
160
168
158
166
180
176
170
132
114
70
49
44
68
74
70
70
70
72
76
91
116
112
80
119
132
132
134
134
134
132
130
112
108
121
114
110
106
104
104
61
43
44
46
48
48
95
110
106
106
104
102
102
63
40
36
44
57
57
46
44
44
49
48
46
58
78
74
74
82
60
55
55
54
52
50
49
49
49
49
50
69
24
13
22
20
22
22
18
11
11
10
10
10
55
72
72
70
70
67
69
64
58
64
72
69
67
57
55
55
58
64
58
58
51
51
50
50
60
50
37
65
54
52
46
48
52
40
39
87
67
57
49
43
49
49
28
52
44
36
46
49
43
48
43
44
23
24
12
18
38
30
29
37
28
18
28
26
20
16
18
19
26
26
20
20
19
18
22
24
23
23
23
26
20
22
24
26
26
24
22
20
20
22
26
20
22
20
15
14
15
17
20
21
18
19
20
22
21
20
20
13
14
23
18
17
18
20
20
18
20
19
19
18
17
19
17
16
15
15
18
18
16
16
15
16
22
19
19
19
18
16
17
18
19
21
17
20
23
22
19
21
22
20
19
21
22
24
24
28
35
28
49
49
32
30
35
30
23
34
25
26
23
22
22
26
30
36
44
57
58
69
83
93
97
108
95
91
98
58
58
201
165
199
153
74
52
62
64
76
83
65
52
49
54
54
50
46
46
54
60
64
62
69
78
55
44
49
58
52
44
46
48
58
74
153
216
219
170
79
120
219
237
207
188
205
228
240
237
234
231
240
339
488
601
606
534
520
534
538
578
673
664
705
570
601
592
504
404
420
552
610
596
547
516
480
476
464
432
420
412
334
300
282
270
249
240
219
188
168
191
199
168
141
86
55
52
58
80
93
99
106
97
91
87
87
83
83
83
82
83
83
82
78
113
127
130
136
134
127
127
92
78
80
78
82
99
114
90
70
67
65
70
74
74
89
99
116
106
62
48
44
44
49
46
48
64
34
22
26
29
26
27
27
27
28
27
26
24
63
82
78
76
76
76
72
74
77
64
70
69
69
69
33
22
23
23
26
23
22
24
25
23
19
17
47
60
60
54
39
52
65
58
46
57
52
42
54
52
44
46
44
44
43
40
34
48
42
33
30
42
44
43
38
29
35
25
27
21
18
22
30
23
27
27
27
29
27
25
24
31
28
25
23
22
26
26
26
27
27
27
27
27
28
29
33
27
22
14
16
11
11
17
26
26
22
16
23
19
20
19
19
18
18
19
22
19
22
23
20
20
20
19
19
19
18
16
19
20
25
23
18
25
24
26
26
24
23
21
22
20
19
20
17
18
19
22
18
20
22
22
24
23
22
22
22
22
22
20
22
23
24
22
20
22
22
25
26
25
22
24
34
40
40
40
40
39
35
33
35
34
35
32
32
33
35
33
28
30
27
28
35
36
33
28
29
32
29
32
42
38
40
43
52
67
76
72
64
64
65
67
69
64
55
50
50
50
60
76
74
72
74
80
78
74
72
78
97
127
121
136
151
139
88
64
62
58
58
60
62
65
70
72
76
129
108
78
70
80
146
151
153
151
156
176
191
196
261
309
279
344
408
285
344
276
240
231
231
262
237
255
252
202
158
134
91
87
108
114
102
93
89
122
146
134
125
114
99
85
74
80
82
80
80
78
78
74
102
106
112
110
80
65
110
127
125
125
123
127
130
134
127
123
123
114
112
112
114
112
110
106
104
104
106
104
102
97
97
97
99
99
102
97
95
95
95
95
95
116
110
106
110
87
82
74
57
78
54
42
46
49
46
44
58
49
44
90
106
106
89
76
74
74
74
70
74
74
74
72
70
70
70
70
69
70
70
67
65
64
58
60
64
64
67
72
51
33
29
29
32
33
27
22
27
28
23
32
26
20
20
19
14
50
74
69
65
54
60
64
65
58
58
60
54
54
55
46
46
44
38
40
42
48
49
48
39
44
43
20
22
28
33
28
28
16
16
33
33
27
20
18
21
26
28
26
26
27
29
30
32
28
27
24
26
26
26
28
26
28
26
23
20
24
27
22
22
15
15
18
19
23
20
18
20
22
21
19
18
17
17
18
17
18
18
18
18
22
20
19
19
18
19
19
19
19
17
19
18
18
18
17
18
19
19
18
18
20
16
19
18
20
17
20
21
19
19
20
19
17
18
15
17
18
18
18
19
19
19
21
18
17
18
16
18
19
20
19
20
25
30
23
22
30
29
27
26
23
27
22
22
24
22
21
20
22
17
17
19
23
22
20
18
20
25
28
19
25
28
26
30
29
33
38
32
38
36
42
34
36
35
34
40
76
72
82
116
123
127
134
127
141
194
196
611
725
395
146
91
78
69
48
30
25
26
36
72
174
348
412
372
365
351
327
276
228
125
83
112
106
110
180
205
191
134
83
87
168
336
745
840
790
725
765
775
512
324
270
228
156
93
97
170
249
264
365
694
810
720
650
655
574
516
372
246
237
249
240
261
273
216
243
390
574
632
488
412
337
297
368
412
368
210
121
151
160
136
125
119
127
119
95
95
99
93
89
93
125
125
123
108
119
114
110
102
83
78
76
82
95
99
93
102
106
104
104
99
99
102
102
99
99
95
97
97
95
85
76
76
76
80
82
97
85
80
76
55
49
48
46
43
42
39
34
34
33
35
40
38
40
52
52
50
40
32
23
15
12
10
14
16
23
19
16
12
43
60
66
45
57
54
54
54
50
43
43
40
40
40
40
43
48
48
43
49
38
44
48
60
60
70
76
60
57
57
58
57
50
39
46
43
48
40
30
28
24
25
36
36
31
29
53
44
40
39
38
25
15
11
35
54
34
26
31
28
24
22
17
27
35
30
20
15
36
33
29
26
19
16
14
25
22
19
14
14
14
11
13
16
20
22
22
24
26
28
30
31
28
30
28
27
31
28
27
27
25
20
25
24
20
19
17
20
21
20
24
20
20
22
22
20
20
20
19
20
20
20
20
20
22
20
22
22
19
22
18
20
20
18
22
26
23
24
26
27
27
21
17
26
26
22
23
24
21
16
18
22
23
21
26
38
35
30
27
33
26
40
42
33
30
33
32
30
34
33
35
34
29
27
38
32
32
32
33
34
33
40
39
44
44
44
48
54
58
58
58
58
65
82
116
158
144
82
34
34
33
24
20
19
24
36
32
34
27
57
69
72
64
69
78
83
78
85
92
69
85
83
85
80
89
227
240
246
252
261
213
176
151
121
144
170
151
107
38
40
46
50
60
116
225
327
424
547
468
412
372
376
324
282
267
252
210
194
207
210
297
306
294
282
267
219
186
180
186
183
180
216
628
632
327
307
268
249
237
264
264
258
282
261
231
216
191
173
160
158
146
153
148
148
121
102
91
87
130
146
116
116
114
114
112
110
110
108
108
108
106
106
106
104
102
97
95
93
93
95
95
89
85
89
91
91
76
69
67
65
60
60
60
72
72
76
74
72
69
69
67
67
65
65
62
60
58
54
50
54
54
54
52
50
43
49
48
54
40
27
23
38
48
38
30
63
73
62
62
62
64
64
60
58
62
64
72
76
72
49
22
30
26
54
67
70
60
54
60
60
60
64
55
48
49
58
46
50
46
44
49
44
37
48
48
43
36
44
43
39
42
18
10
22
31
39
42
47
40
31
18
16
26
27
27
26
23
17
18
25
25
22
22
22
26
21
14
28
23
25
33
30
27
25
25
24
23
22
18
18
21
21
21
18
18
19
16
18
18
18
18
17
17
16
16
15
18
18
18
18
18
16
16
18
19
18
20
20
19
18
16
21
19
21
24
23
23
25
24
23
22
24
21
21
18
24
18
21
24
22
21
19
21
23
23
22
22
22
22
22
26
25
24
25
23
22
27
29
28
29
26
30
30
32
26
26
21
26
27
27
19
19
28
32
26
32
39
35
34
35
35
35
34
34
34
33
33
33
34
38
40
60
49
52
60
69
80
85
97
112
132
112
108
98
91
83
72
76
85
97
49
21
62
85
44
29
69
85
85
82
85
93
99
127
79
60
50
50
55
50
52
75
73
78
112
130
96
81
143
219
261
285
334
306
225
89
51
47
200
291
318
386
340
321
297
294
282
267
270
327
372
279
255
243
246
249
282
452
456
358
324
267
240
279
288
348
318
267
231
228
231
321
303
225
205
205
194
194
196
183
156
148
127
112
114
125
134
132
97
74
89
93
137
156
151
151
151
151
166
163
158
156
153
148
146
144
146
146
141
136
136
95
74
72
70
70
69
69
76
76
76
72
70
69
67
64
74
70
70
69
70
70
69
67
67
67
65
65
65
65
50
46
38
52
55
54
52
55
54
52
50
48
43
38
39
42
39
40
38
38
36
38
39
38
36
36
34
33
32
35
38
36
42
50
48
52
34
33
44
43
44
39
39
39
38
33
35
33
29
22
25
42
42
38
35
35
30
20
11
17
30
38
39
31
19
33
41
35
24
30
37
37
34
35
37
35
36
36
34
32
35
30
20
13
14
20
20
25
25
23
17
15
14
14
13
12
11
11
10
9.5
8.5
9
10
13
14
11
11
12
13
14
13
13
14
14
15
16
17
16
15
17
16
15
14
13
12
12
13
13
15
17
18
18
18
18
17
20
22
21
23
23
19
19
18
16
17
15
14
14
13
20
14
18
19
16
18
16
19
16
17
17
18
14
13
14
17
18
19
20
20
20
19
17
19
22
18
22
22
22
18
13
19
22
19
20
19
19
19
19
18
17
21
19
20
19
20
22
20
20
19
22
27
29
40
49
46
44
39
38
36
36
34
34
29
27
32
35
44
43
42
48
50
44
52
45
68
78
70
69
69
69
70
42
18
59
38
18
71
91
83
83
112
148
102
85
60
54
54
50
49
54
50
69
72
93
89
123
156
166
166
170
168
166
163
112
93
91
91
102
102
95
95
85
125
168
160
151
148
151
151
153
158
158
158
156
136
139
139
127
119
108
97
95
95
112
114
97
121
132
134
141
144
151
141
136
119
123
132
141
136
95
82
1300
1650
1150
920
640
360
220
180
130
190
160
150
120
110
100
90
81
70
50
55
70
70
65
65
65
35
11
10
10
5
5
10
30
45
40
40
39
35
10
0
0
0
0
5
15
30
40
40
40
35
30
5
0
0
0
0
0
0
0
5
5
25
31
30
31
31
27
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
19
19
18
18
17
18
18
17
18
18
17
18
19
22
21
19
18
19
18
16
14
13
11
9
10
10
12
13
13
12
12
11
12
13
13
13
12
12
12
12
11
11
10
9.5
7
5.5
6
6.5
7
7
6
7
7.5
6.5
6
6
5.5
4
5
6
5.5
4.5
5.5
6
5
4
5
6.5
7
7
6.5
6.5
6
7.5
8.5
10
10
8.5
9.5
8
7
8
9
9
9
9
8
9
9
9
8
9.5
8.5
8
8.5
11
9
9
9.5
9.5
10
9
8
9.5
11
11
11
11
10
9
8.5
8.5
8.5
8.5
9.5
11
15
15
16
13
10
12
13
13
13
11
10
11
11
12
11
10
11
10
10
11
10
12
5
0
0
0
0
0
6
2
3
2
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
2
4
8
9
10
12
24
31
30
29
29
30
34
36
42
49
46
52
52
60
82
73
70
92
85
80
97
100
97
95
94
98
100
137
147
143
137
141
141
149
147
141
137
135
135
116
112
120
127
129
125
123
120
114
112
110
109
104
98
82
80
73
77
100
84
77
80
77
137
116
118
116
92
84
74
74
79
84
86
107
109
104
98
92
94
94
90
86
89
86
84
76
76
94
74
89
86
76
74
76
76
76
74
74
74
74
76
77
77
69
67
66
70
77
76
66
61
69
67
63
58
46
44
42
15
0
0
0
0
24
44
46
45
52
52
44
36
36
39
38
39
38
36
36
37
40
36
37
38
38
38
38
39
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
17
17
19
17
14
18
26
20
19
20
20
17
17
15
17
15
17
20
19
15
14
16
15
14
11
10
9
8
9
10
7
6.5
7.5
6
5.5
6.5
7.5
7.5
6
5.5
7
6
6
8
7
7
4
4
6.5
8
8
7.5
7
7.5
8
7
7.5
8
7.5
8
6.5
4.5
7
6
5
6
6
7
6
4
5.5
5.5
5
6
5
6
5
6
6
7
7.5
6.5
7
6.5
7
7
8
7
6
5.5
6
6
5.5
3.5
5.5
6.5
8.5
8.5
9
10
10
8.5
8.5
8.5
8.5
9.5
9.5
6.5
7
9.5
9.5
11
11
13
12
8.5
9
10
9.5
6
9
11
11
11
12
11
11
11
11
11
11
11
10
9
11
20
29
36
43
44
44
43
46
49
57
61
57
56
58
57
57
54
56
52
54
53
50
48
44
43
45
50
54
62
73
72
107
89
80
79
84
86
90
107
125
173
238
260
245
240
124
19
435
708
515
603
515
440
388
345
288
265
248
238
220
147
169
185
133
92
105
123
169
240
279
279
330
505
629
852
972
972
1140
929
648
448
530
554
566
616
861
980
1020
836
708
685
655
655
627
502
385
302
230
202
195
195
192
189
195
189
180
177
174
174
171
165
162
168
160
154
152
149
149
149
146
154
152
146
141
141
143
141
138
136
136
133
136
133
133
131
131
133
115
109
104
102
100
100
98
98
98
96
98
96
96
94
73
66
64
64
63
64
63
62
62
62
62
62
62
62
62
66
70
69
59
59
66
66
73
71
70
67
64
61
57
55
52
50
48
46
43
42
41
40
41
41
40
40
39
36
35
34
34
34
34
33
33
34
34
34
86
56
52
49
42
42
40
39
38
37
36
30
17
15
17
31
30
32
28
23
15
17
18
18
18
18
19
19
20
19
19
18
18
19
20
19
18
19
20
20
20
19
17
19
19
17
15
14
16
19
20
21
19
16
13
11
12
14
12
11
10
11
11
11
12
11
11
12
11
9
6.5
4.5
6
7
7.5
8
7.5
6.5
7.5
8.5
7
7.5
8.5
7.5
8.5
8.5
8.5
7.5
7
6
7
7
6.5
5.5
6.5
6.5
5.5
5.5
5.5
5
5
6
7
6.5
6.5
6.5
7.5
7.5
7
6.5
7
7
7
7
7
7
6.5
6
5.5
6
6.5
6
5.5
6
5.5
6
7
8
8
7
8
7.5
7
6.5
7
7.5
7.5
7
6.5
7
8
7.5
8
8.5
9
11
18
24
24
25
25
22
18
19
21
22
22
29
30
29
34
35
36
38
36
35
42
48
48
49
53
74
64
63
63
64
74
92
102
100
96
94
96
98
102
104
73
85
96
92
73
47
157
105
51
117
217
242
139
125
162
183
206
216
209
202
195
189
113
77
66
66
70
73
66
80
129
120
212
592
620
168
71
62
52
47
43
101
470
540
754
620
585
559
700
1080
1200
827
827
836
559
355
342
328
342
385
395
360
310
294
395
416
380
350
286
302
290
282
270
262
258
250
216
186
220
234
230
226
238
246
223
223
223
212
209
212
209
202
202
198
195
192
189
76
28
21
18
18
18
6.3
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.4
0.3
0.3
0.2
0.2
0.2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
64
125
82
89
101
121
146
104
284
468
225
28
28
28
29
1770
1380
912
776
760
808
768
700
622
608
479
550
685
496
328
487
1280
1210
1050
952
872
824
816
832
928
944
708
657
556
550
556
508
508
496
479
496
678
904
1020
824
936
1310
1390
1390
1200
1050
928
896
832
722
808
752
700
722
514
538
570
629
678
650
490
300
398
763
896
776
422
296
258
732
374
258
279
282
258
240
227
214
211
182
154
128
117
141
154
151
111
98
84
93
98
96
76
82
76
78
80
76
74
72
74
86
94
96
98
100
101
137
137
130
128
125
123
101
96
96
100
100
115
107
103
103
103
103
84
71
70
71
71
72
71
72
82
80
76
77
77
72
72
72
70
70
71
94
80
77
48
36
37
37
37
36
35
33
33
32
31
31
31
31
30
30
30
42
45
46
44
44
50
61
55
50
48
49
49
49
44
38
38
40
26
19
19
19
35
39
38
36
34
34
36
34
34
34
26
0.98
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
30
29
28
28
26
22
25
26
25
20
19
18
19
22
28
24
18
17
23
29
27
23
12
10
23
29
22
20
20
23
20
19
18
18
18
16
19
16
17
16
16
18
15
16
16
15
14
15
15
12
10
9.5
10
12
14
13
14
15
16
15
13
14
14
14
13
13
12
12
14
13
12
13
14
12
13
8
9
10
11
12
13
14
15
16
16
16
14
13
14
14
14
16
14
16
16
18
18
18
15
20
19
15
19
21
20
20
20
20
21
21
21
22
20
20
19
18
19
20
19
20
20
20
18
19
16
18
19
24
20
18
20
20
21
21
22
23
23
28
29
36
37
38
39
48
60
58
60
57
51
51
61
65
61
62
62
77
86
89
91
89
91
88
86
68
62
64
64
65
64
64
68
73
72
70
75
73
70
70
73
75
83
102
92
77
92
96
72
73
75
105
120
122
168
190
184
187
187
174
144
149
149
144
139
102
89
91
94
91
92
94
94
131
146
149
144
139
134
102
159
165
154
146
136
118
100
104
131
159
204
134
124
134
118
124
113
115
118
115
118
120
122
127
124
118
118
109
105
109
105
105
104
102
104
102
81
81
81
78
78
78
75
75
80
88
88
81
83
86
91
86
84
86
83
84
83
80
78
78
78
77
84
80
80
81
84
81
81
81
80
78
77
77
77
77
75
75
74
74
72
73
73
73
70
69
69
65
61
58
56
56
53
54
55
61
61
60
60
61
58
55
58
61
65
69
65
61
57
55
55
53
50
51
50
51
50
50
49
49
49
49
52
50
47
46
46
45
45
43
41
39
41
43
42
39
39
39
36
35
31
37
39
38
36
38
31
31
31
28
27
25
29
29
30
31
32
32
33
32
30
28
26
24
24
24
24
21
20
22
25
25
24
23
22
23
22
22
21
20
21
21
21
22
21
22
23
23
19
22
24
24
24
24
24
24
22
21
22
22
22
22
22
23
24
25
26
26
25
25
25
24
24
24
24
23
19
15
19
22
21
20
21
21
21
22
23
23
23
23
20
20
22
23
23
23
22
21
21
22
22
24
26
26
25
20
20
21
22
21
20
21
22
17
19
20
19
19
18
18
14
16
16
17
18
19
19
21
22
22
18
19
22
21
17
23
19
22
21
18
18
19
23
22
26
31
30
33
34
36
34
32
33
39
37
34
32
37
43
46
47
49
50
62
81
69
68
66
66
66
66
66
70
83
100
86
86
92
98
105
111
109
105
107
107
113
113
111
115
118
154
178
168
168
171
171
171
174
181
181
174
181
178
187
190
197
197
200
197
234
325
295
275
262
270
295
305
325
340
280
290
295
315
310
350
320
295
252
252
230
219
230
212
193
184
197
432
608
608
602
636
629
643
657
650
650
657
692
692
784
692
650
685
622
589
544
484
436
234
174
168
154
149
149
157
149
154
152
154
157
157
159
154
154
152
154
149
146
146
141
141
139
141
136
134
113
107
104
107
105
105
107
109
109
107
109
111
203
149
80
60
35
26
26
26
26
26
26
25
25
24
25
25
25
25
25
23
23
23
23
6.7
0
99
159
94
69
74
75
73
74
73
73
73
74
70
72
91
102
100
102
104
107
107
86
63
58
58
56
48
51
53
54
54
50
51
48
47
42
41
38
45
47
46
49
46
43
30
35
38
26
32
33
33
35
37
37
36
35
33
34
35
33
32
31
30
31
31
30
31
32
30
28
25
26
25
28
29
30
25
21
20
20
20
20
19
20
20
20
26
23
20
24
30
26
25
22
21
22
22
20
18
18
18
20
21
22
20
16
14
14
15
16
16
19
17
16
16
17
20
17
16
13
14
15
14
14
14
14
14
15
15
15
15
14
15
16
16
17
17
17
20
20
25
25
25
26
29
28
24
27
32
31
27
26
24
25
28
28
28
31
36
38
38
31
29
31
26
26
34
41
41
40
40
43
43
49
65
64
60
60
54
53
35
34
43
56
63
75
80
78
74
74
73
75
86
105
115
187
290
335
290
290
280
252
219
193
230
244
178
81
74
81
80
46
29
22
19
22
23
26
29
29
29
45
90
146
176
148
174
95
246
231
69
66
70
66
118
423
563
472
556
556
657
643
650
490
550
657
1030
1950
1320
992
678
730
896
1130
1650
1730
1610
1790
1690
1580
1340
1290
1300
1210
1140
928
912
960
936
960
776
636
708
1040
1200
1330
1370
1130
912
745
629
912
896
896
880
896
904
808
715
700
514
419
397
370
386
370
335
355
408
350
295
397
514
526
397
270
330
330
305
270
365
212
141
159
181
371
295
234
190
165
149
141
136
131
131
76
86
157
134
122
122
131
127
120
118
113
113
113
111
111
109
107
115
91
77
77
77
78
77
74
72
73
75
63
81
73
69
66
75
71
71
66
67
62
57
66
62
62
60
62
69
67
66
64
62
60
59
63
60
59
59
56
50
49
118
83
66
56
52
45
43
41
43
43
43
43
49
40
44
49
50
50
48
43
49
49
50
47
43
45
25
12
12
45
30
30
30
32
25
44
41
39
39
38
38
38
36
36
36
37
39
38
35
35
33
32
34
31
30
32
31
31
30
32
32
31
30
32
33
35
33
34
32
33
33
32
31
32
31
30
31
31
30
30
29
30
29
27
29
28
30
30
30
30
30
28
22
23
23
21
20
20
22
24
24
23
24
23
24
24
25
24
24
25
24
25
27
29
28
28
26
27
27
26
24
25
22
21
20
21
22
23
22
22
21
24
25
25
26
23
25
18
9
16
27
25
22
26
26
25
25
26
24
22
26
24
25
21
23
19
23
25
25
22
23
25
24
25
26
27
27
27
25
26
25
25
26
31
38
46
64
78
96
118
131
149
159
136
127
122
107
105
124
154
208
212
218
212
136
130
228
177
91
115
124
267
270
305
300
280
270
248
257
303
375
888
639
342
313
295
266
275
280
330
270
257
285
222
189
161
143
131
131
130
167
329
409
351
318
215
251
252
215
208
295
285
248
335
424
526
615
715
816
872
800
708
671
671
629
664
692
808
929
636
520
466
272
167
144
154
178
193
424
380
266
556
544
454
360
330
345
259
170
147
145
229
147
156
167
180
162
151
149
154
155
155
154
163
173
164
161
157
175
168
145
111
107
111
105
102
99
93
93
93
69
77
78
83
84
109
122
122
118
122
122
118
120
122
118
100
89
84
84
86
83
84
81
81
84
83
81
81
78
78
77
75
78
131
111
98
91
89
91
88
83
84
86
86
86
84
83
70
84
89
88
86
88
83
86
81
86
84
83
84
84
89
94
91
89
86
89
88
83
81
73
80
83
77
69
64
68
78
72
30
33
35
41
40
39
40
40
25
27
32
30
33
20
21
25
31
30
35
42
45
45
41
35
36
30
35
35
34
33
34
31
30
25
27
31
35
38
39
38
37
33
32
32
30
30
30
30
31
32
31
31
30
28
27
26
27
27
25
26
25
24
24
24
23
21
20
19
20
20
21
22
21
20
19
18
17
17
16
16
17
16
15
15
15
15
14
13
13
11
11
12
11
11
12
12
11
10
11
10
12
14
16
16
15
14
14
16
17
16
17
18
19
18
17
18
20
20
19
20
21
22
25
25
27
29
34
34
34
30
34
35
33
37
38
39
38
37
36
33
36
39
45
49
51
54
58
64
74
95
105
110
130
120
105
95
113
134
131
88
86
118
244
252
103
50
72
134
178
33
58
64
80
74
70
81
61
45
43
57
81
89
62
60
68
89
109
152
280
397
419
274
220
150
109
86
74
115
89
176
499
671
671
582
496
622
620
400
350
350
370
580
671
629
608
602
589
563
556
615
608
525
454
232
136
129
127
122
149
170
165
184
215
212
208
212
219
226
190
120
84
100
162
212
141
104
161
122
105
104
104
98
98
105
98
96
104
96
131
115
102
104
96
91
88
81
73
80
75
91
104
98
98
98
94
91
88
88
88
84
80
78
78
83
86
80
80
89
92
94
96
92
89
83
88
81
81
89
92
89
80
70
65
64
64
64
62
64
66
65
65
62
61
64
63
62
63
61
60
58
54
47
40
42
41
44
48
44
44
43
43
43
43
44
43
41
40
41
39
39
40
40
39
37
39
39
39
39
38
39
38
39
39
26
40
40
32
33
36
42
42
44
42
38
36
32
30
28
28
30
30
30
30
30
34
36
34
34
35
35
35
35
35
36
34
34
34
34
26
26
26
26
26
28
28
26
26
26
26
26
26
26
26
28
28
28
28
23
23
23
23
20
18
18
18
18
18
18
20
20
20
20
20
20
20
20
20
20
19
17
16
18
19
19
19
19
18
18
18
17
17
16
15
13
13
13
13
13
14
16
18
20
22
24
26
28
30
30
30
30
25
20
20
20
20
20
30
35
35
35
36
37
38
39
39
39
40
40
39
36
39
42
35
39
36
36
39
36
38
39
38
39
39
43
48
50
57
62
74
86
100
91
94
100
115
118
141
152
149
141
136
129
115
115
124
118
118
115
111
120
141
181
204
215
200
178
99
77
54
48
323
526
526
496
448
414
365
335
305
300
310
325
345
241
79
46
46
48
53
120
193
174
152
174
244
275
285
386
213
190
310
466
397
496
520
538
550
550
550
478
254
181
248
270
330
514
602
622
664
678
657
563
526
544
526
514
544
538
544
806
856
808
792
816
912
936
856
800
722
678
650
664
685
366
248
248
310
397
305
172
122
111
100
109
124
102
280
340
161
107
124
131
129
129
127
124
122
124
129
134
124
111
104
154
174
152
141
141
141
144
146
149
159
146
144
350
278
538
490
375
206
136
124
120
113
113
113
113
111
109
105
107
96
96
92
92
80
72
70
70
70
70
70
70
70
69
69
70
70
70
73
74
73
81
80
76
76
88
92
94
92
95
92
88
84
80
78
78
79
78
81
88
94
95
91
88
84
80
76
77
71
67
66
64
67
71
66
62
65
58
57
50
50
50
45
69
64
61
55
55
58
58
57
57
50
60
54
60
55
57
58
61
63
58
52
57
60
60
60
55
50
45
55
55
50
40
40
35
35
35
35
35
35
35
35
37
35
30
25
25
20
20
20
20
20
20
20
20
25
25
25
25
25
25
24
23
22
20
20
17
16
15
15
16
17
19
20
20
21
22
22
22
21
21
21
22
22
22
22
20
20
20
20
20
21
21
21
22
22
22
23
23
23
22
20
19
17
15
15
16
16
17
20
22
24
25
24
25
25
23
22
22
20
21
22
28
30
28
30
32
36
30
29
30
27
28
28
28
30
30
31
31
32
38
38
43
45
45
98
42
46
45
45
45
45
45
48
51
55
60
73
92
122
120
200
239
275
295
300
320
365
350
503
678
502
478
589
425
330
330
330
299
360
400
415
508
588
565
230
260
260
220
157
96
85
70
65
86
71
90
90
90
90
90
95
120
150
157
138
136
142
152
334
191
113
75
84
98
122
111
99
89
77
66
101
115
86
77
73
81
86
121
171
159
146
139
141
136
127
120
122
120
118
115
111
124
118
111
107
104
113
116
115
111
84
75
74
74
71
69
74
75
81
74
74
77
70
66
62
57
98
238
414
448
430
436
360
340
325
148
73
65
64
61
57
47
46
50
60
70
73
68
60
53
49
73
84
81
78
52
41
41
40
39
38
38
37
37
36
37
65
80
81
80
74
72
66
62
61
56
60
56
54
51
49
43
43
43
42
43
43
43
43
43
41
40
40
40
40
57
64
65
63
61
51
41
40
38
39
38
39
39
40
39
38
39
39
38
41
45
43
43
42
41
40
38
36
38
36
37
36
39
36
39
33
34
36
34
34
33
32
33
38
32
28
30
34
35
42
43
37
34
31
29
28
26
24
24
23
23
21
20
20
21
22
23
23
23
22
21
20
18
16
16
15
15
15
14
15
15
16
16
15
15
16
16
16
16
17
19
22
22
22
22
22
22
21
21
21
21
20
21
20
20
19
17
17
17
17
16
16
16
16
16
16
16
16
17
17
17
18
18
18
19
20
20
20
20
19
19
19
20
19
19
19
19
19
19
19
17
17
18
18
19
19
19
21
23
23
21
21
21
24
25
26
26
24
26
28
25
25
28
25
26
26
28
21
29
25
31
36
41
42
43
49
57
68
66
62
64
67
70
77
86
89
98
100
104
96
96
102
96
92
91
87
84
83
83
81
100
124
127
129
122
118
124
124
109
68
48
48
57
65
221
330
276
350
442
460
157
131
165
165
187
244
300
135
146
219
375
359
156
103
139
450
629
643
650
629
629
622
622
589
484
392
260
538
664
708
708
669
636
643
466
436
418
414
219
130
115
124
144
144
131
120
127
120
115
73
60
70
75
74
75
74
72
64
58
58
55
54
52
52
50
58
63
65
67
69
72
74
73
73
107
86
139
184
179
181
137
112
100
91
85
83
80
79
79
80
80
76
73
71
70
69
67
69
69
72
73
69
66
64
65
63
62
61
59
58
53
50
49
52
57
77
131
159
149
134
127
122
127
127
104
96
107
111
110
108
105
110
108
106
108
107
76
48
46
47
47
46
42
43
47
44
42
43
42
42
41
40
41
42
41
39
40
60
86
85
84
83
82
81
79
53
35
34
32
32
34
35
34
35
36
32
36
36
38
29
30
35
28
28
33
34
38
37
30
27
23
23
22
21
20
20
20
21
22
21
20
20
21
21
21
22
21
20
18
18
19
20
20
20
20
20
20
19
18
18
17
17
17
18
18
18
18
18
19
20
20
19
18
18
18
18
18
18
18
19
20
20
20
18
17
17
16
16
16
17
16
16
16
17
17
17
16
15
14
14
15
15
16
16
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
17
17
18
18
18
17
16
16
19
23
25
34
43
44
44
41
39
39
38
36
36
37
31
37
37
37
37
39
39
39
41
38
35
38
37
36
32
35
36
36
37
41
36
42
41
39
42
40
40
44
48
55
64
72
83
108
132
149
152
156
105
77
75
78
80
77
75
72
70
70
83
125
138
90
78
77
96
131
193
184
174
144
100
91
88
134
181
190
225
143
107
122
209
178
116
155
290
281
190
150
170
119
82
206
152
233
315
146
65
82
113
120
131
210
148
169
138
123
121
120
116
201
204
158
231
199
182
174
178
195
325
150
94
115
114
106
98
91
87
84
85
200
223
212
193
182
171
178
176
180
182
172
209
146
111
97
101
99
103
101
110
104
100
97
86
88
96
106
115
125
124
124
113
99
99
93
86
82
83
81
78
73
82
82
90
90
98
99
97
93
97
88
88
98
97
92
92
94
96
99
115
124
126
120
118
114
108
103
101
89
84
84
85
86
89
94
93
85
84
77
78
74
66
60
61
61
43
35
57
62
48
61
64
63
58
64
61
61
63
64
62
61
59
58
54
54
57
54
40
42
42
39
40
38
37
38
39
37
37
37
37
34
23
42
41
44
41
46
42
40
41
37
33
21
12
8
13
21
17
21
22
23
22
23
21
20
21
20
20
20
20
19
18
18
18
19
18
17
17
19
19
19
21
21
21
20
20
20
19
20
20
19
20
21
21
21
21
21
21
21
21
21
21
21
20
20
21
20
21
20
20
20
22
28
28
28
29
29
28
29
30
30
30
30
24
20
19
20
20
20
20
19
19
17
16
17
18
20
21
21
27
25
26
26
26
26
26
26
26
27
27
27
34
29
33
36
37
46
49
57
47
50
50
50
41
41
50
59
70
73
56
55
58
59
64
64
63
61
71
80
96
103
120
106
111
115
116
112
103
108
120
121
137
170
114
66
72
86
90
104
106
102
111
85
72
73
59
51
56
61
118
131
128
129
131
78
56
51
57
53
49
50
67
51
52
51
56
57
54
66
76
81
85
71
73
73
151
227
205
237
244
143
83
197
277
426
426
405
426
468
541
549
353
315
290
223
160
220
209
177
196
196
200
202
203
208
156
143
164
138
113
156
155
146
117
99
107
190
196
172
151
136
119
105
155
171
153
179
136
99
74
59
66
73
63
57
56
59
60
55
61
67
59
62
62
59
54
61
64
72
77
89
79
80
79
84
89
90
85
79
78
74
72
68
63
94
101
97
96
87
89
95
105
103
96
94
98
94
89
89
96
91
85
80
80
80
77
75
77
85
78
78
77
75
75
70
64
66
72
70
72
72
72
70
64
61
62
68
77
79
77
75
74
71
67
67
68
70
66
58
63
70
66
61
63
65
67
64
65
56
53
52
47
44
47
46
46
49
38
46
45
47
42
40
40
34
33
40
39
39
40
43
36
23
27
31
39
37
31
22
14
29
32
22
17
21
40
35
27
25
31
32
37
33
40
30
22
22
23
23
23
21
18
16
18
19
19
22
22
22
23
23
23
20
20
20
20
20
20
20
20
20
19
17
17
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
17
17
17
18
18
18
18
18
18
18
17
17
17
17
16
16
17
17
17
17
17
17
18
18
18
18
18
19
19
20
18
14
17
24
23
21
18
20
19
18
21
21
27
24
22
23
19
24
22
22
24
21
23
20
23
23
22
22
21
22
22
22
20
29
34
35
35
35
35
36
35
38
42
44
44
41
42
37
42
31
45
45
45
46
36
38
49
50
49
57
55
44
45
56
61
68
62
56
55
61
77
64
56
60
62
60
74
100
115
80
68
71
83
98
93
102
233
765
569
371
313
314
197
146
224
267
285
288
288
275
273
266
240
223
193
175
156
190
191
140
117
109
106
119
136
136
135
138
140
136
134
136
132
134
142
136
126
138
129
124
122
120
129
138
148
156
138
117
141
108
108
106
95
88
84
80
74
76
80
103
97
81
82
82
79
78
77
74
72
81
67
64
67
71
84
92
94
102
98
98
96
93
95
97
104
91
90
84
87
92
77
72
71
72
71
69
72
77
77
75
66
61
59
54
50
49
48
69
78
83
85
85
67
55
57
56
54
54
52
49
45
55
62
63
60
67
72
67
63
65
60
56
54
53
52
43
36
38
38
37
37
37
38
40
42
52
44
37
30
37
35
41
55
60
49
41
43
42
43
42
39
39
39
39
38
37
39
40
34
41
32
20
30
46
48
41
38
33
26
22
23
29
53
60
59
43
45
42
42
40
40
40
40
40
40
39
38
39
39
38
38
39
38
38
37
38
38
38
33
29
28
28
27
29
28
28
28
29
29
28
27
29
29
29
29
29
28
27
28
27
27
27
26
27
28
28
28
28
28
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
26
26
26
26
26
26
26
26
26
26
26
27
26
27
27
27
27
28
33
45
43
39
36
39
38
36
37
44
45
45
44
44
43
47
44
42
42
41
42
41
38
39
39
50
51
50
51
48
49
48
51
49
56
50
54
53
56
61
61
64
64
70
99
98
83
77
71
61
53
49
88
104
97
96
102
60
57
83
73
56
55
55
55
63
59
56
64
78
72
66
124
142
200
188
109
70
78
152
184
195
207
218
209
214
166
151
113
107
104
95
77
75
79
76
74
75
64
63
69
71
62
74
181
105
69
66
65
111
169
117
88
99
111
161
222
202
183
172
146
126
104
93
91
93
94
111
107
103
110
113
107
100
99
98
91
83
82
88
80
83
80
85
91
91
84
82
88
89
92
93
98
92
86
90
84
81
75
71
71
78
84
82
78
76
78
85
87
93
92
64
56
65
79
132
147
80
105
104
89
83
51
79
90
86
87
85
86
79
73
70
66
72
70
65
62
60
56
55
58
59
57
57
54
52
51
50
49
48
47
46
47
46
42
39
39
39
38
36
36
35
34
34
34
33
33
31
31
31
30
29
29
29
28
28
29
30
29
29
30
31
33
34
35
33
33
29
35
33
40
41
38
35
35
33
38
36
38
36
39
38
38
35
26
30
26
25
23
26
35
40
32
32
33
33
33
31
32
32
32
31
32
31
31
31
32
31
30
30
30
22
20
20
20
20
20
20
20
20
20
21
20
20
19
18
18
18
18
18
18
18
17
17
16
16
16
20
21
19
19
19
20
20
20
20
20
20
20
20
19
19
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
18
18
18
16
15
16
19
19
19
18
18
19
18
19
19
20
20
19
17
16
20
19
20
20
20
19
21
18
18
18
17
17
15
16
19
19
19
18
18
19
18
19
19
20
38
42
48
46
46
45
43
45
52
51
48
48
49
51
52
59
58
57
57
65
69
75
81
77
61
62
67
68
70
73
87
98
94
96
89
88
123
133
130
123
88
73
64
61
69
75
125
144
174
183
186
186
140
125
175
187
168
132
119
141
194
213
201
196
197
204
221
205
152
122
120
148
115
75
107
100
104
168
197
62
187
583
482
273
236
266
307
301
212
205
205
208
208
205
74
135
188
182
170
140
118
108
153
166
164
166
130
160
174
171
142
114
122
81
140
161
157
156
92
67
70
72
80
72
70
67
65
66
65
65
68
75
74
74
85
92
92
91
89
117
123
117
118
118
117
133
128
124
125
122
121
123
123
120
120
116
100
92
95
89
88
87
90
90
87
84
82
81
110
98
80
58
71
84
80
75
56
45
58
68
69
68
70
70
68
65
63
57
45
55
50
43
49
71
72
71
62
57
57
57
62
64
59
62
67
69
70
68
65
63
59
66
66
59
63
50
49
47
49
48
44
46
36
29
31
40
42
47
48
43
44
37
34
34
34
32
33
34
33
30
32
31
31
31
30
33
31
30
30
30
31
30
29
29
28
28
28
28
28
28
28
28
28
28
27
28
28
27
27
26
25
27
25
25
26
27
26
26
27
27
26
26
26
25
25
25
25
26
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
22
22
22
18
15
17
17
19
17
17
17
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
18
18
18
18
18
18
18
23
24
24
28
28
28
28
29
29
29
28
28
28
29
29
29
29
30
30
33
35
35
32
36
36
30
29
29
30
29
30
29
29
34
41
33
34
34
35
42
48
48
46
46
45
58
57
60
78
98
100
116
105
103
101
102
101
135
150
160
166
172
113
93
100
89
86
86
96
178
222
219
205
138
139
202
195
199
186
207
163
135
177
192
174
196
208
216
237
224
219
214
209
205
199
194
156
141
153
153
158
170
172
172
167
178
179
187
201
195
183
169
166
159
156
157
158
156
156
157
154
161
158
155
150
151
152
146
157
159
157
158
156
161
159
125
116
115
112
108
92
93
96
87
88
88
97
99
97
100
112
107
100
98
94
93
92
93
88
95
80
86
83
83
78
77
81
83
85
84
82
77
78
79
67
59
62
67
64
64
68
70
66
64
63
64
62
63
63
63
64
64
65
67
54
47
43
45
40
57
68
69
45
37
37
35
30
42
48
59
59
60
60
66
55
50
50
49
50
48
48
47
48
55
54
54
53
52
52
51
51
50
49
49
51
50
51
48
48
50
47
45
37
37
36
33
36
36
38
34
35
36
35
34
33
32
37
37
36
37
38
38
38
38
38
38
38
33
33
29
29
28
28
27
27
27
26
26
26
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
25
25
25
26
26
26
26
27
27
27
28
28
28
29
29
29
30
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
34
33
32
30
29
28
25
24
26
27
27
25
20
21
30
25
23
26
25
25
27
26
27
27
25
26
23
31
29
30
30
30
29
29
27
28
27
29
27
29
29
28
29
28
29
28
32
29
29
28
28
28
28
27
28
27
28
29
30
51
57
66
58
62
63
60
60
50
38
34
35
42
72
82
90
122
124
122
152
161
176
162
91
67
67
66
66
65
82
220
201
141
135
131
122
135
111
117
121
118
122
854
2070
1350
1050
894
809
794
803
784
921
984
1130
947
763
660
711
790
1090
1230
1200
1280
1150
913
959
767
632
387
323
239
196
258
600
705
529
438
463
449
338
309
337
450
500
538
314
731
771
736
652
569
441
431
409
383
429
318
230
180
312
328
326
407
422
409
158
120
129
75
60
66
61
59
63
66
60
80
83
77
104
68
55
54
51
52
51
50
59
96
80
62
59
62
61
59
56
64
63
59
61
61
59
71
62
57
61
57
55
60
60
62
67
59
60
46
52
65
72
48
37
37
37
64
74
72
75
49
44
35
59
71
69
66
72
69
67
68
65
64
67
72
73
71
72
73
70
71
64
67
68
59
57
64
63
63
59
58
55
48
33
36
39
41
39
36
44
28
36
35
38
38
38
39
35
37
35
35
36
35
36
36
36
36
35
36
36
40
39
37
34
33
34
33
38
33
30
15
38
51
41
36
33
26
33
34
33
31
30
36
44
35
41
59
62
35
33
31
30
31
31
31
26
27
27
25
24
22
23
22
22
24
26
26
26
26
26
30
27
28
27
28
28
28
27
29
31
28
30
28
30
31
30
29
26
25
28
28
29
30
30
30
30
26
25
25
28
25
25
26
25
25
26
26
28
28
28
28
28
28
30
29
30
30
30
31
32
32
33
32
30
30
31
33
32
31
29
29
30
29
31
30
31
34
31
36
34
32
35
35
33
32
36
37
46
51
44
50
52
57
54
45
42
46
43
43
55
68
67
68
66
69
68
61
58
101
104
78
83
71
53
215
306
400
557
608
630
266
185
92
102
116
114
152
174
224
528
549
604
555
601
585
272
203
270
356
474
410
273
185
131
145
139
116
104
142
404
452
655
529
498
539
604
579
527
483
454
442
413
451
291
297
309
446
513
439
304
237
232
230
257
235
316
302
259
323
335
324
353
393
335
285
233
359
379
353
114
41
49
54
49
47
31
35
37
36
36
37
38
31
29
105
73
104
56
47
41
38
37
37
37
37
37
37
37
45
49
52
47
45
46
47
49
48
45
46
43
41
50
52
49
47
44
42
50
48
49
50
61
55
88
60
43
87
100
95
94
103
93
67
58
62
68
105
120
122
117
109
118
136
136
117
103
106
99
98
112
110
92
88
81
69
63
75
74
72
75
64
66
66
58
60
61
66
60
49
53
51
56
57
54
52
51
49
49
47
51
59
49
31
29
23
30
35
33
30
33
34
33
33
31
29
39
37
34
32
32
32
31
32
33
30
29
34
35
31
28
35
30
29
32
31
29
30
20
24
24
28
30
33
31
33
34
31
30
30
30
31
32
31
30
28
31
31
30
30
30
29
29
33
30
29
27
31
30
31
31
31
31
31
29
32
32
28
26
29
30
31
31
31
31
29
29
31
29
29
29
25
30
28
31
30
29
30
28
28
27
23
23
30
30
30
28
28
28
33
33
31
28
28
28
28
27
24
28
30
29
28
28
28
28
29
29
28
30
28
30
32
31
32
26
30
43
37
34
41
46
41
40
42
41
38
38
39
35
36
38
41
39
41
43
41
32
31
31
34
38
36
35
37
38
38
43
54
66
72
85
71
79
107
111
120
131
161
210
296
117
41
40
39
40
49
64
72
92
259
344
367
336
312
382
462
386
502
366
265
571
779
1100
641
423
302
193
124
87
142
379
501
784
944
838
816
867
1010
902
1100
1080
912
904
828
753
708
694
593
584
701
754
834
752
680
635
522
428
343
315
267
232
254
330
327
332
396
394
357
381
377
350
298
273
184
91
78
72
63
75
77
63
52
77
107
83
62
70
98
84
71
58
71
73
59
56
98
97
81
85
102
105
81
193
220
139
81
76
73
56
52
54
64
67
73
61
51
78
83
69
69
126
144
139
140
147
125
114
114
113
112
111
107
107
105
101
96
94
65
35
34
34
35
37
42
48
48
44
38
36
36
36
36
91
110
144
145
102
78
79
78
79
76
76
77
76
71
78
93
104
106
100
92
85
72
62
63
71
74
69
77
76
75
73
75
64
51
47
53
46
48
48
47
49
45
44
40
39
34
21
36
44
44
44
42
41
42
44
44
42
41
41
40
40
40
40
39
40
39
39
39
39
38
38
37
37
36
36
36
36
36
36
36
36
36
36
36
36
37
35
37
37
38
37
36
37
37
37
37
37
37
37
37
37
38
37
38
37
37
37
38
37
37
37
38
39
39
38
37
37
37
36
37
35
36
37
36
35
36
35
35
34
35
35
35
33
33
33
33
33
33
33
33
33
32
33
32
32
33
33
33
33
33
33
33
31
33
32
32
32
32
33
31
34
33
31
32
33
34
35
36
37
38
40
41
42
43
44
44
45
48
63
61
58
57
54
53
58
80
99
105
104
100
103
105
103
102
104
105
108
113
113
115
139
138
145
141
149
162
175
184
198
190
183
174
171
177
205
212
221
235
240
240
240
245
251
248
241
233
247
255
237
257
259
263
266
278
287
270
261
254
254
253
256
257
253
247
245
246
260
261
257
240
239
232
227
110
65
59
55
67
98
68
63
55
293
443
497
554
607
446
349
342
514
581
434
540
625
635
627
627
564
506
581
572
560
558
646
687
647
592
199
90
101
109
99
89
90
80
82
116
104
104
89
113
94
90
84
72
79
290
177
124
143
93
77
76
81
90
106
117
78
66
64
75
148
79
60
66
65
63
55
54
52
46
76
80
78
73
73
87
84
75
79
82
81
88
82
75
75
74
71
64
65
65
82
86
87
84
82
100
103
98
95
90
87
72
78
83
166
144
106
112
113
110
120
122
102
87
89
83
79
124
149
142
147
145
147
131
88
72
71
71
70
68
68
85
73
73
80
81
78
76
70
66
66
68
66
69
62
55
56
65
71
67
62
61
60
57
51
55
52
58
58
53
51
51
53
53
52
48
53
60
46
50
50
39
30
45
45
50
55
55
50
48
46
46
40
30
30
30
30
35
40
50
60
70
75
80
78
76
74
72
70
50
40
36
36
36
36
36
36
35
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
33
33
33
33
34
34
34
34
34
34
34
34
34
35
35
35
34
34
33
32
33
34
35
34
36
36
29
33
33
31
32
31
33
31
33
34
32
33
32
47
38
38
37
37
39
42
47
38
34
33
34
33
32
32
31
31
31
28
34
33
43
49
45
42
42
44
43
41
47
57
57
51
45
70
82
75
85
88
91
116
958
1670
990
583
434
274
155
81
106
112
140
203
77
43
43
44
44
42
41
66
73
81
81
79
85
150
188
182
120
65
50
54
56
89
58
45
97
129
104
177
303
129
65
65
58
59
62
165
596
251
650
853
739
665
630
616
304
235
184
171
117
118
114
244
382
406
444
453
394
377
297
276
228
162
127
109
102
212
265
296
190
119
106
97
109
119
107
113
117
120
131
130
126
185
224
197
153
150
120
104
97
92
102
111
88
74
84
88
65
57
68
60
51
61
61
57
52
51
50
50
56
58
56
53
52
44
61
69
66
63
61
56
56
55
55
53
53
55
86
99
90
83
79
85
94
83
83
89
83
76
72
69
73
76
121
104
98
98
95
93
93
95
87
67
58
54
53
50
50
47
47
43
51
56
44
47
47
56
56
57
55
71
68
61
55
54
55
46
45
42
44
42
41
42
42
40
43
41
40
48
49
44
40
40
39
39
41
43
29
26
42
59
48
44
42
41
41
42
42
39
32
42
40
40
27
38
41
39
43
39
30
36
48
44
39
37
41
39
42
40
40
40
42
42
41
41
42
41
40
37
37
38
38
37
37
38
37
37
36
36
36
39
42
38
38
36
38
37
35
35
35
36
36
36
36
36
36
38
39
37
36
38
39
39
39
38
39
39
38
39
39
39
40
42
38
37
36
36
37
36
36
37
36
36
37
37
37
38
40
37
39
39
39
39
39
39
36
36
39
38
39
39
37
41
40
39
43
38
40
39
39
41
41
47
40
35
38
43
42
42
40
43
43
41
46
41
44
45
45
45
44
50
51
62
69
70
92
97
99
103
173
195
118
62
52
51
54
55
79
67
51
100
163
271
462
478
460
403
384
156
117
140
103
182
181
202
190
215
208
212
266
158
238
241
247
347
323
336
387
366
295
215
162
158
156
138
115
99
92
125
109
162
173
139
167
201
187
144
116
271
192
72
65
67
77
87
73
65
59
71
69
68
68
57
49
54
61
57
68
75
85
89
88
86
93
88
89
84
85
88
89
88
82
84
86
82
78
78
84
85
86
86
88
84
87
82
81
83
85
79
78
77
78
79
85
99
110
120
122
134
99
96
101
101
106
110
136
145
141
145
175
179
157
158
138
124
122
115
105
111
111
102
92
92
83
82
78
104
120
84
77
83
95
135
163
272
249
157
140
140
139
125
122
116
149
167
163
155
161
128
122
113
111
87
80
70
62
60
61
198
132
257
254
256
326
203
96
74
74
80
74
78
60
41
46
52
58
51
48
47
44
47
45
39
44
35
44
36
31
35
36
38
38
37
37
37
37
36
35
35
35
35
35
35
35
35
35
35
34
34
34
34
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
31
31
31
31
31
31
31
31
31
31
31
31
32
32
31
31
30
30
30
30
30
30
30
29
29
29
29
29
29
30
30
30
30
30
32
34
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
38
38
38
38
37
37
37
36
37
39
39
41
42
40
40
38
39
34
36
39
37
37
39
38
41
42
40
40
19
7.8
31
39
36
36
37
34
38
39
39
38
37
36
36
37
40
38
38
39
38
39
37
39
41
42
42
45
55
70
78
79
85
98
126
150
134
141
138
138
155
175
190
200
205
206
203
192
189
120
130
173
187
355
254
179
165
82
47
55
89
64
71
112
169
175
145
112
110
156
155
168
151
122
120
144
154
159
119
109
93
80
65
59
55
61
65
65
67
83
66
68
72
79
71
74
79
81
69
62
64
63
71
77
85
88
91
89
86
104
108
102
82
94
98
88
116
138
136
132
138
136
125
117
107
110
109
90
84
87
88
84
80
85
98
145
198
220
177
123
98
116
111
193
230
204
135
116
117
117
96
83
67
72
80
78
77
73
71
74
76
71
69
69
72
80
80
93
91
90
90
82
83
84
90
95
97
97
91
84
74
72
74
72
66
63
62
58
58
73
79
64
52
68
66
62
59
58
60
57
54
48
45
80
96
101
113
101
109
116
120
127
133
132
110
141
123
107
87
65
56
55
54
46
53
57
52
43
42
36
36
35
39
37
33
44
46
59
64
59
64
52
40
38
36
45
34
21
33
40
38
43
46
34
31
36
35
44
43
33
40
41
37
35
35
44
29
34
32
22
30
31
29
28
30
30
29
28
29
29
27
29
29
29
28
29
29
28
28
30
30
29
30
28
28
29
28
28
27
29
27
26
27
26
28
28
28
29
28
27
27
28
28
26
26
27
27
26
26
27
27
26
27
27
27
27
28
28
28
28
28
29
28
30
29
29
29
28
27
27
26
27
26
26
26
26
26
27
27
27
28
29
29
29
27
28
27
27
26
26
26
26
27
25
25
27
28
29
28
28
28
28
29
24
27
28
29
28
28
27
25
29
28
29
28
32
48
52
48
49
52
50
48
45
39
37
36
41
46
47
40
43
50
56
57
57
55
55
66
86
76
66
69
61
66
65
69
69
98
112
124
162
215
208
177
156
148
147
148
158
183
121
87
93
78
87
79
83
64
61
64
77
60
60
65
64
62
67
69
64
66
66
62
60
59
59
58
60
60
63
65
61
64
67
72
68
62
63
66
65
60
58
59
56
51
58
73
66
59
62
59
63
61
67
80
88
92
92
89
78
65
63
62
59
58
56
62
71
84
86
81
88
84
78
76
69
69
65
58
57
54
46
45
44
43
44
46
45
43
45
42
42
42
41
38
37
30
42
54
54
54
55
59
59
55
77
93
93
85
84
83
72
53
49
48
45
41
44
41
45
44
53
51
48
48
59
68
60
49
47
44
41
41
39
37
35
33
32
31
26
29
28
24
24
24
32
28
23
26
29
30
31
28
29
26
28
35
35
33
33
32
31
31
30
30
31
30
32
30
31
32
30
30
29
29
29
30
30
28
30
29
31
30
31
31
31
31
31
31
31
31
30
32
31
31
31
31
30
29
29
29
29
28
29
28
27
27
27
27
37
37
26
26
26
27
27
28
28
28
27
27
29
28
29
27
28
27
27
27
27
28
29
27
27
27
27
27
27
28
28
27
27
27
27
27
27
27
27
27
27
28
28
28
25
25
25
25
24
24
25
26
26
26
26
27
28
27
27
27
27
26
24
24
25
25
27
26
26
26
27
27
27
27
26
28
28
28
27
29
31
31
32
35
34
35
37
39
51
71
62
62
74
60
51
49
48
53
63
71
68
61
58
54
51
51
53
55
56
60
67
85
91
88
86
82
81
77
77
85
89
92
100
113
112
79
55
54
52
48
87
117
125
117
108
109
134
140
152
168
95
77
94
63
46
76
69
59
56
59
97
171
201
356
514
567
744
994
984
947
788
696
564
361
245
187
138
131
245
338
311
235
198
196
216
234
248
224
215
201
202
206
206
191
135
103
93
88
95
96
79
73
70
69
67
67
70
62
62
62
63
61
58
57
55
62
63
66
109
120
118
115
82
75
101
80
128
110
72
68
66
66
70
69
68
67
68
70
69
64
64
62
62
53
53
88
106
79
68
70
65
67
70
72
70
70
67
76
94
85
66
41
39
42
40
40
42
45
42
41
41
40
40
40
40
43
43
43
42
42
42
46
47
46
58
98
78
58
58
59
44
37
40
39
44
44
49
49
49
50
48
49
52
51
54
53
52
52
50
53
52
49
48
51
47
46
40
101
152
240
181
240
271
270
270
272
267
123
35
31
36
32
34
29
30
28
28
30
27
28
30
28
27
29
28
29
29
29
30
28
27
27
28
28
28
28
28
28
27
29
29
29
30
29
29
29
29
29
29
29
29
29
31
31
31
31
31
31
31
48
31
30
29
29
29
29
29
29
29
30
29
29
29
29
30
30
31
29
29
31
31
30
30
31
31
31
31
31
31
31
31
31
30
29
28
27
29
29
29
28
29
29
29
29
29
28
27
27
27
30
30
30
29
29
29
29
30
29
30
30
31
32
31
32
32
30
28
26
25
27
28
28
27
29
29
30
31
29
28
28
28
30
31
31
32
33
37
40
40
39
38
40
39
40
45
49
60
68
76
88
94
101
84
67
72
75
77
76
76
76
76
73
71
72
76
74
70
73
72
72
73
72
73
105
116
110
104
110
71
53
49
55
53
56
62
55
53
57
66
76
80
80
66
118
99
81
80
89
70
60
59
62
74
78
63
57
57
62
102
107
155
180
248
257
273
238
122
77
82
82
95
123
164
171
152
121
107
78
56
86
376
200
105
148
177
213
198
139
77
66
71
68
64
56
275
143
46
48
51
70
94
76
71
72
64
87
182
361
574
299
118
82
81
61
46
50
50
46
43
50
53
52
162
101
52
54
50
45
47
57
53
55
91
181
122
88
229
131
48
37
45
77
79
70
60
69
69
69
68
66
118
82
62
61
61
61
61
59
95
225
350
459
489
355
303
284
292
313
330
345
347
340
329
311
237
236
178
146
140
133
141
141
155
148
137
125
118
115
117
118
118
99
80
79
78
78
77
77
72
76
75
74
72
72
71
69
66
59
59
72
82
75
73
71
70
69
68
70
70
69
67
65
63
52
51
51
51
48
54
56
56
55
52
50
50
51
51
49
49
50
50
50
49
50
50
49
50
50
50
51
50
51
50
50
49
51
49
49
50
49
48
48
48
48
50
45
40
40
39
38
39
39
39
39
39
41
41
41
41
41
41
40
40
40
40
40
40
40
40
40
39
41
41
41
41
42
41
43
43
44
44
44
45
45
45
46
47
47
48
46
45
44
44
43
41
40
39
38
37
36
35
35
35
36
37
35
36
36
37
37
37
37
36
36
35
34
35
34
34
36
33
33
38
36
35
36
36
37
34
35
36
35
36
36
40
38
37
37
37
38
38
42
44
43
47
47
44
45
46
48
56
59
57
63
68
78
84
84
84
81
80
79
82
79
79
91
86
85
85
98
115
129
149
174
192
194
187
116
125
94
100
120
119
131
121
99
99
96
80
162
207
331
248
178
174
162
135
126
144
157
208
414
387
275
153
64
41
40
48
46
42
41
39
50
63
79
114
141
155
167
204
214
296
404
270
194
119
93
133
114
88
82
68
59
62
58
56
60
54
56
56
66
56
67
102
100
90
76
71
73
74
85
108
130
112
89
76
72
74
74
77
74
83
111
85
75
72
68
74
89
86
78
83
94
83
70
66
64
63
65
69
67
69
64
68
92
106
105
100
91
83
78
76
73
68
66
63
68
68
68
66
68
67
63
63
69
65
59
57
58
55
51
48
49
51
49
48
49
46
45
43
42
42
41
40
40
41
44
44
49
56
45
46
44
43
50
53
52
93
75
57
55
55
55
53
53
52
48
52
54
52
49
48
45
46
49
44
41
41
41
41
41
41
42
41
41
35
36
45
42
44
44
43
42
44
42
43
41
39
39
39
39
37
32
31
29
29
29
28
28
31
32
33
33
32
30
30
31
32
31
31
32
33
34
34
34
34
33
34
33
33
34
33
32
34
35
33
33
34
33
34
35
36
35
33
35
35
33
30
31
33
33
32
30
33
34
35
35
35
33
31
31
33
33
32
30
31
32
30
34
35
31
29
29
32
36
34
33
31
29
27
27
30
32
33
33
31
32
33
35
38
35
33
31
31
27
27
27
24
24
23
23
23
23
24
23
23
25
27
24
26
24
24
25
24
24
24
25
24
25
26
31
34
35
34
38
39
38
38
39
39
38
38
41
42
42
47
53
55
54
54
57
51
49
50
51
64
67
89
91
85
91
99
93
87
95
109
106
103
105
114
108
101
97
99
102
107
122
127
130
135
107
402
219
105
110
99
94
100
97
101
83
62
52
65
58
56
57
60
64
64
66
70
91
89
67
62
65
70
59
56
60
66
69
69
64
59
58
58
55
64
70
59
58
59
59
59
76
72
67
64
86
147
132
159
118
87
84
62
60
56
57
50
61
73
70
74
69
70
74
71
62
58
56
60
62
59
57
58
58
58
57
54
54
56
54
52
52
55
57
56
83
95
95
98
105
103
99
95
89
83
83
87
90
88
85
80
80
78
75
72
65
71
75
77
83
88
88
82
81
73
61
57
58
58
58
58
59
62
62
60
59
58
58
56
55
53
51
49
48
50
51
50
50
51
54
54
54
55
55
55
52
50
47
42
44
42
41
39
39
44
59
57
59
58
59
56
50
45
45
42
38
37
36
38
40
39
37
35
35
37
35
35
39
37
37
37
39
40
38
37
36
35
33
29
29
30
29
28
29
29
31
29
29
29
28
30
32
32
31
31
29
28
27
27
36
37
36
36
36
36
35
38
38
37
36
34
35
36
37
37
37
36
35
37
37
36
35
34
34
34
34
34
35
31
31
30
30
30
30
30
30
30
30
31
31
30
24
25
23
24
25
24
24
25
25
24
24
24
25
25
26
29
27
29
29
29
29
32
33
33
32
33
31
31
32
34
34
35
34
35
34
35
36
36
37
37
38
39
40
40
41
41
44
53
56
57
62
68
75
107
128
132
134
137
135
135
126
121
113
110
110
103
96
93
91
92
93
90
85
73
64
65
67
80
88
97
95
93
93
94
103
112
99
90
93
91
104
132
167
164
160
178
183
178
169
172
171
175
183
186
204
220
225
235
233
244
253
248
254
231
226
218
214
212
223
241
230
216
209
209
223
220
220
232
224
222
212
210
209
225
225
218
219
226
220
225
214
205
204
208
203
203
192
195
195
192
187
182
176
169
170
171
168
164
160
166
161
155
157
256
279
191
154
151
146
148
147
144
139
141
139
152
154
155
207
235
213
204
176
158
145
165
187
175
164
141
115
109
94
82
91
99
89
87
91
100
97
87
80
77
81
76
80
78
76
84
89
94
90
94
85
76
77
78
77
78
85
80
80
83
82
82
75
69
69
59
50
51
50
55
57
59
60
65
59
56
56
57
57
