36
40
53
62
47
77
69
68
66
61
55
54
53
53
55
52
50
52
49
48
48
52
51
50
50
51
50
57
58
54
57
56
58
59
59
61
62
63
64
67
71
73
82
85
87
89
89
92
88
81
80
79
79
79
81
83
81
83
82
83
83
82
83
84
85
85
86
85
85
86
84
81
81
80
80
79
79
78
77
76
76
76
76
75
75
74
73
73
73
80
82
80
77
70
70
69
68
67
64
60
55
49
44
41
41
43
45
43
40
40
39
35
33
32
35
42
40
38
40
39
38
37
36
36
40
40
28
26
26
26
24
24
23
23
27
26
22
20
19
18
20
19
19
19
20
19
21
24
25
24
24
21
21
22
21
22
22
21
20
20
20
21
21
22
23
22
22
23
22
23
24
24
26
30
30
31
32
33
33
39
28
26
25
23
22
22
21
21
21
19
18
17
16
14
12
13
14
15
16
15
14
15
14
14
15
16
18
15
15
17
20
16
15
16
15
14
13
13
13
13
14
17
13
11
12
12
10
11
11
11
11
11
11
10
10
10
11
11
11
11
12
16
20
23
23
23
22
20
13
11
12
9
8
8
7
8
9
12
10
10
11
11
11
11
12
12
10
10
10
9
9
13
13
11
6
7
7
8
7
7
6
6
6
7
9
12
14
8
7
10
14
12
8
7
7
8
8
7
7
7
9
7
7
7
6
6
5
6
7
7
7
9
14
12
7
7
6
6
6
5
6
5
6
6
8
8
8
8
5
4
6
7
7
7
7
7
7
6
6
7
6
6
7
7
8
7
7
8
8
7
11
18
23
21
12
10
9
9
9
8
9
9
9
8
8
8
8
8
9
8
6
6
6
4
5
5
6
5
6
6
6
6
6
6
6
7
6
9
8
12
14
9
6
7
7
7
8
9
9
9
8
9
8
8
8
4
5
10
9
10
14
18
15
13
13
14
15
12
6
17
9
12
9
12
18
17
17
17
17
17
16
16
16
16
16
12
10
14
17
16
15
10
4
8
10
8
9
17
18
20
23
21
15
15
15
14
10
6
4
13
11
16
18
12
11
11
8
6
0
5
8
3
8
8
9
9
7
9
7
8
8
9
8
8
8
9
9
9
9
12
9
9
10
12
10
10
10
11
12
10
15
14
19
18
18
19
16
17
19
16
15
16
18
15
18
16
14
18
14
15
14
14
13
17
14
12
12
12
13
13
12
14
18
10
9
9
9
9
9
10
10
11
12
12
13
13
17
12
12
11
16
16
11
10
10
10
10
10
10
10
10
-6
1
4
6
5
7
8
9
9
9
9
8
8
6
11
9
8
9
10
9
8
9
9
8
9
9
8
9
9
8
8
12
12
8
8
7
7
7
7
6
11
8
7
6
11
10
11
13
13
11
10
10
10
10
10
10
9
9
8
8
8
7
7
7
6
7
6
6
6
4
4
4
3
7
3
3
3
3
3
5
11
10
3
3
4
4
7
10
8
9
12
5
3
5
13
19
16
9
4
4
4
4
5
7
9
4
4
4
3
5
11
7
3
3
3
3
3
3
3
3
3
3
5
6
5
5
7
12
10
4
5
5
5
5
5
5
8
6
5
5
5
5
5
6
6
5
4
5
6
6
6
7
7
7
6
5
5
5
5
6
7
9
13
20
22
22
20
13
7
7
7
6
6
6
5
5
5
5
6
6
6
6
6
8
12
13
14
18
12
10
10
9
9
10
12
11
11
11
11
14
16
11
9
9
9
9
8
8
5
6
6
6
7
7
7
7
8
8
8
8
7
7
7
7
8
8
8
9
10
18
23
16
10
14
11
8
12
9
10
11
11
11
15
14
9
9
9
9
10
11
11
10
10
10
11
11
11
11
11
11
13
13
14
13
18
18
14
14
15
18
18
17
18
19
19
21
21
20
22
23
22
22
22
22
23
23
24
24
25
26
27
29
30
32
33
34
34
35
34
35
41
40
41
38
33
30
27
26
28
29
33
36
38
40
42
42
41
41
40
40
45
46
41
39
37
45
46
42
45
48
51
48
49
48
47
48
49
49
49
51
53
55
53
49
49
48
48
53
54
50
50
51
50
51
52
56
51
50
38
53
52
52
57
63
58
58
58
57
56
61
61
61
61
62
66
67
66
71
75
76
72
74
76
77
78
78
78
79
80
82
80
77
80
78
77
76
77
79
82
82
81
84
85
85
86
86
86
86
86
89
88
90
93
92
94
94
95
97
97
98
100
100
102
103
104
105
107
109
109
110
109
109
110
112
112
113
113
113
113
114
115
116
119
121
122
124
127
129
130
131
133
134
136
136
136
136
132
128
127
127
129
130
131
133
135
136
135
136
136
137
138
139
141
142
142
143
144
145
148
157
162
162
162
162
166
168
170
171
170
171
170
170
176
174
176
178
180
184
186
190
194
202
208
215
222
229
242
249
255
266
272
279
287
296
303
312
316
322
331
336
344
350
358
364
373
382
387
393
398
409
419
430
447
464
475
481
492
495
493
496
502
506
510
511
512
514
516
519
517
515
512
512
516
520
524
526
532
539
548
556
563
568
572
577
585
594
603
612
621
632
638
646
657
668
678
688
695
702
709
709
710
708
707
708
712
719
721
725
729
733
733
723
718
718
718
705
693
681
666
665
670
672
672
673
674
676
676
681
682
685
689
686
683
681
683
682
682
682
682
682
682
682
681
682
683
685
687
687
688
689
692
694
696
695
697
706
712
717
723
733
733
733
733
733
736
736
736
745
755
761
761
757
746
735
720
716
726
729
720
711
718
727
723
740
745
748
747
753
756
753
741
741
754
765
771
781
790
797
805
818
822
829
838
850
856
865
873
872
871
871
869
865
856
854
853
850
854
849
844
845
849
856
867
875
884
893
904
912
923
929
936
951
962
977
987
994
1006
1019
1029
1042
1051
1065
1078
1089
1095
1104
1118
1126
1130
1134
1139
1145
1152
1157
1158
1163
1169
1158
1148
1144
1143
1138
1149
1160
1169
1183
1197
1206
1215
1223
1222
1210
1201
1195
1187
1177
1164
1152
1134
1127
1122
1112
1101
1095
1083
1075
1069
1058
1047
1037
1029
1023
1021
1017
1020
1022
1031
1040
1050
1052
1045
1043
1039
1032
1030
1038
1052
1058
1065
1068
1061
1057
1048
1039
1044
1054
1057
1055
1055
1053
1038
1035
1030
1022
1013
1003
995
989
979
962
965
958
949
937
925
917
901
888
886
885
874
863
853
842
831
825
814
803
792
784
779
778
782
783
783
777
768
766
771
776
779
780
776
779
785
799
810
822
832
845
854
870
883
895
910
923
931
947
957
960
963
969
975
982
989
999
1008
1018
1025
1036
1045
1049
1054
1059
1065
1070
1075
1087
1094
1103
1113
1120
1131
1144
1159
1171
1183
1193
1207
1215
1221
1230
1242
1258
1272
1284
1299
1308
1312
1322
1341
1349
1362
1374
1380
1380
1379
1378
1378
1378
1379
1378
1371
1364
1359
1353
1346
1338
1330
1317
1303
1297
1290
1282
1279
1271
1262
1256
1257
1255
1255
1255
1252
1241
1231
1216
1209
1206
1199
1189
1174
1160
1148
1134
1124
1107
1095
1085
1077
1062
1044
1027
1014
1002
991
980
966
959
953
943
929
913
901
891
884
874
870
862
849
843
831
815
804
791
780
766
756
743
731
718
706
696
688
679
668
656
647
643
635
630
621
607
592
582
580
582
586
589
574
565
564
558
555
557
558
550
540
530
522
514
508
507
502
490
483
484
482
476
472
461
454
456
463
471
479
481
482
483
487
489
481
485
492
498
499
500
507
512
520
523
518
517
517
516
509
505
493
481
469
460
449
438
431
421
414
405
398
391
386
379
369
357
347
338
333
339
345
332
319
312
312
309
304
300
296
294
291
287
283
277
276
275
270
264
258
251
248
249
251
244
238
234
246
253
247
238
225
216
219
215
214
208
209
203
201
198
196
194
186
183
182
181
180
177
175
171
171
167
164
171
163
156
152
152
151
150
147
145
144
145
142
138
135
133
134
133
131
129
129
129
127
128
133
134
131
125
121
116
115
114
113
113
111
110
109
109
105
97
95
93
92
93
93
93
88
88
90
91
89
89
89
91
88
89
92
97
96
93
92
91
90
89
87
87
91
87
82
81
81
78
75
74
74
71
68
67
66
68
65
65
65
67
68
66
66
67
66
69
72
68
60
59
57
57
55
57
58
57
57
57
58
55
51
52
56
60
63
68
58
56
51
51
51
53
52
40
38
36
36
36
36
37
35
38
38
35
31
31
31
31
29
29
29
29
29
28
28
28
25
28
25
25
25
25
25
24
26
26
26
27
25
25
26
26
27
30
31
31
27
26
24
24
24
21
20
19
19
20
20
19
18
18
18
19
20
17
17
16
17
17
17
18
18
19
18
18
17
18
17
17
19
20
18
16
15
16
16
17
19
18
20
20
21
11
15
15
14
16
16
17
16
15
15
11
15
15
16
16
16
15
15
16
15
15
16
16
17
18
17
18
18
17
18
18
19
19
18
18
18
17
17
18
18
18
18
17
18
18
18
18
17
17
18
17
17
18
18
18
19
17
19
17
18
19
18
17
17
18
17
17
16
18
19
17
17
17
17
17
18
16
11
15
16
16
16
16
15
16
27
33
18
121
103
119
40
14
16
15
15
15
14
15
15
15
16
15
14
14
14
14
14
14
15
15
15
16
16
16
16
15
15
15
15
15
14
14
14
16
16
16
17
20
20
20
21
20
23
24
26
29
29
32
32
33
36
40
40
42
49
54
55
58
61
65
70
74
76
79
83
83
88
94
96
89
59
56
55
49
43
38
32
25
22
16
12
9
4
4
2
3
-11
-11
-8
5
4
5
6
5
5
4
4
4
4
4
5
5
5
5
5
4
5
4
4
4
4
5
6
4
3
4
4
4
3
3
3
4
3
4
4
3
2
2
2
2
3
3
3
3
3
3
3
4
5
5
5
4
4
4
4
4
4
5
5
5
4
4
3
3
4
3
7
11
14
15
14
13
5
3
3
3
3
3
3
4
4
4
3
2
2
2
2
1
2
2
2
2
2
3
3
3
2
2
3
3
4
4
3
3
3
3
3
3
3
4
5
3
2
2
3
2
3
3
4
11
10
7
5
4
5
5
6
7
12
11
8
6
4
4
5
2
3
4
4
3
3
4
4
3
4
12
11
9
10
9
9
10
10
10
11
10
11
10
8
5
5
6
9
3
4
3
4
5
13
14
6
4
4
10
13
13
4
3
3
3
4
5
5
4
5
5
5
5
5
5
6
5
6
6
6
6
5
7
7
6
6
7
7
8
7
8
7
8
8
7
8
8
5
6
6
6
4
4
4
3
2
0
1
2
2
1
1
1
1
3
2
2
4
4
2
2
2
3
3
2
2
2
2
1
1
2
1
1
1
1
1
1
2
2
2
1
2
2
2
2
1
3
3
1
0
1
2
2
1
1
2
3
3
3
3
2
1
2
1
1
1
1
2
2
1
1
1
2
1
1
1
1
1
0
0
1
17
17
19
17
16
17
14
12
9
12
13
16
18
17
18
18
22
23
15
10
9
9
4
5
8
9
7
6
8
7
7
8
9
9
9
9
10
12
13
13
16
18
21
20
16
13
9
10
10
12
14
15
17
17
18
21
26
32
30
28
28
23
21
21
18
16
12
12
11
9
12
17
19
21
23
27
30
34
39
42
45
46
44
41
38
37
38
39
42
43
44
51
54
43
40
32
29
26
18
16
11
7
6
7
7
7
12
18
22
24
25
30
35
35
32
24
16
21
26
20
15
8
14
16
13
10
8
6
3
3
2
4
8
14
18
22
23
24
26
28
28
28
28
29
31
34
35
36
29
22
18
18
19
19
21
23
24
22
19
17
14
15
14
19
22
21
21
18
12
5
3
4
2
5
11
10
11
8
7
7
7
7
5
4
4
4
4
8
10
12
16
16
14
15
7
9
6
8
13
20
25
23
21
20
19
14
10
9
14
14
14
12
16
20
20
17
13
13
9
7
8
8
7
6
6
8
10
15
18
23
27
34
37
37
36
36
41
43
45
49
56
63
66
74
79
84
89
93
95
94
94
101
103
107
112
120
125
129
137
144
151
151
157
164
173
176
180
185
189
193
197
201
206
212
216
221
226
229
234
238
244
251
258
269
274
282
285
292
295
300
309
315
323
328
334
337
341
346
351
356
361
367
371
375
379
381
382
382
380
377
376
377
378
377
376
374
371
365
361
356
348
343
337
332
327
323
319
313
306
301
292
288
283
275
271
264
260
258
250
246
240
241
236
231
223
214
210
205
195
190
189
185
181
181
186
189
191
193
195
197
200
202
205
210
216
218
222
222
222
224
226
228
232
235
233
237
242
253
263
274
284
290
299
303
310
320
330
339
348
357
365
365
367
368
377
401
401
399
396
397
396
397
397
400
397
398
398
397
393
393
393
388
379
377
376
372
371
366
368
365
364
364
365
364
361
356
349
341
331
327
322
317
315
308
304
301
293
285
274
268
264
257
252
243
235
232
228
222
221
216
209
203
198
196
194
185
186
185
187
185
181
186
190
189
183
176
167
157
146
135
126
118
114
109
103
98
94
89
82
74
67
59
52
47
42
37
35
33
28
25
23
22
21
18
15
13
10
10
5
2
3
4
6
6
3
-2
-2
5
2
6
8
11
15
17
21
24
27
28
23
26
33
31
28
27
24
20
14
8
16
24
25
26
31
38
47
57
66
75
80
86
91
99
106
113
120
126
135
143
150
158
166
167
173
180
188
190
193
202
210
215
218
224
232
238
243
250
251
255
261
262
265
272
272
267
266
271
276
285
290
294
301
302
310
313
315
321
326
334
340
351
358
364
365
355
348
337
327
320
313
302
294
284
277
259
252
240
231
230
233
230
228
225
223
219
217
219
219
215
207
203
199
197
197
194
193
190
189
189
190
194
195
191
188
178
183
183
181
177
175
173
170
165
156
148
136
128
124
118
114
107
100
92
84
79
70
63
58
50
44
33
26
20
13
16
16
24
28
32
38
43
48
51
49
51
55
58
59
68
75
85
97
102
108
118
123
125
128
132
136
140
144
147
148
145
143
142
144
143
142
146
149
147
146
144
144
148
143
142
143
142
138
138
139
137
138
136
135
134
136
137
134
133
133
134
136
139
142
145
148
152
155
159
164
170
176
183
190
194
198
197
197
193
189
187
187
182
181
178
178
176
177
172
165
157
149
142
135
125
117
108
100
92
83
76
69
62
55
47
41
38
31
25
24
25
35
42
52
56
60
65
71
76
80
85
88
93
96
103
107
113
118
120
125
127
129
131
132
132
129
121
115
109
102
101
100
99
97
97
98
97
95
95
93
92
91
90
88
86
85
82
78
76
71
69
69
68
66
65
64
66
63
61
55
47
39
26
17
8
9
13
16
18
22
27
29
32
36
38
42
45
51
56
59
65
70
77
79
81
85
88
92
96
100
104
107
110
111
114
114
116
119
122
123
125
129
131
131
129
129
129
129
128
139
132
134
143
158
151
147
144
145
136
136
126
151
158
134
148
148
146
138
129
133
132
134
132
130
127
123
118
116
108
102
97
93
91
89
86
82
81
76
67
56
48
37
29
26
24
27
26
24
24
23
26
35
46
49
50
56
62
70
73
80
75
66
63
47
52
47
43
37
34
32
22
15
11
10
7
9
13
15
17
20
22
13
15
20
24
28
30
31
33
31
25
22
17
12
16
17
20
22
25
29
36
39
46
55
62
69
71
65
60
55
55
55
63
64
67
74
79
88
93
99
105
111
118
124
131
136
140
145
151
155
163
169
175
180
187
194
199
211
221
228
239
249
260
270
278
290
301
306
310
318
327
333
342
354
376
392
407
415
432
449
465
488
497
509
525
534
533
533
527
521
513
503
496
491
487
481
475
469
461
454
446
439
431
425
415
406
399
389
381
373
364
356
349
340
336
327
319
311
303
296
288
280
274
267
258
252
243
234
226
220
220
227
230
228
233
238
243
249
252
254
252
251
249
246
239
233
231
228
230
230
224
218
215
211
208
207
204
199
193
190
184
183
177
174
164
152
142
134
125
110
97
91
79
72
64
61
56
48
43
35
30
27
27
22
17
15
14
12
10
10
9
10
7
5
1
1
2
2
2
5
10
15
20
27
34
43
51
60
69
77
87
92
99
106
113
121
130
136
142
148
158
168
175
185
196
204
211
218
220
221
223
224
226
226
228
229
230
232
232
231
234
235
235
236
237
240
244
246
251
256
260
264
268
272
277
282
286
286
286
284
281
283
284
286
292
300
302
314
318
323
328
324
320
316
319
327
331
331
322
319
318
316
317
318
317
318
317
316
317
318
321
326
331
334
337
341
343
339
344
342
343
345
345
342
340
335
322
326
322
320
325
331
338
343
349
355
357
358
363
356
350
341
332
325
323
323
322
317
315
311
307
299
288
282
273
267
260
251
241
232
221
213
205
196
187
179
169
159
153
145
136
127
120
111
104
94
87
79
74
72
69
65
61
55
51
48
47
43
40
37
32
19
10
9
11
15
25
42
59
50
42
44
45
48
51
53
54
58
69
71
55
43
29
19
17
16
14
10
6
3
3
5
4
15
27
35
39
37
31
27
20
15
12
6
19
29
31
26
15
10
9
20
28
34
38
34
29
24
17
10
8
7
10
9
7
9
12
11
10
12
11
9
8
8
9
12
16
23
29
37
40
44
49
53
61
69
72
74
74
71
69
66
65
63
60
58
61
68
75
79
82
83
76
65
51
41
30
23
17
10
7
6
5
2
1
1
1
2
5
22
37
43
37
26
28
30
36
42
48
55
61
66
71
77
84
95
108
120
134
147
160
174
186
197
196
188
179
169
162
153
143
131
119
104
92
73
58
45
31
19
12
8
9
11
10
10
10
9
5
2
3
6
4
4
8
11
10
8
3
2
2
1
1
3
2
2
2
1
1
1
1
0
0
0
0
1
2
1
2
4
6
8
9
9
10
13
17
17
15
19
15
21
21
17
16
12
6
9
28
19
12
13
21
16
14
18
18
19
15
16
16
15
10
10
10
5
4
5
5
5
6
8
6
9
8
-25
9
12
24
24
30
35
16
15
14
15
34
37
38
10
25
16
15
20
15
13
14
12
15
16
14
13
14
16
22
16
16
17
17
19
21
18
20
37
34
38
58
61
64
60
53
45
35
33
45
39
47
41
34
42
31
36
27
16
15
16
15
13
16
14
18
17
13
14
16
18
20
22
22
22
21
22
20
18
20
19
9
5
3
3
3
3
4
4
3
3
3
3
3
4
5
4
5
5
3
3
4
3
3
7
12
13
13
18
21
23
26
28
34
34
29
33
38
42
44
49
52
54
58
62
67
75
84
92
95
98
101
105
110
116
122
129
134
139
143
148
149
151
160
167
182
194
203
206
222
239
247
255
265
279
298
322
341
360
372
389
403
417
426
432
429
417
411
398
384
366
349
327
308
294
280
258
244
236
222
208
200
193
183
167
166
160
167
167
151
132
127
128
128
124
121
118
115
108
113
110
96
93
99
107
109
106
104
100
88
92
87
77
71
61
56
51
46
40
36
32
29
25
20
15
19
19
16
17
16
14
12
18
20
21
23
23
24
25
25
28
27
27
29
30
33
33
38
40
41
42
44
45
47
47
47
47
46
46
46
47
47
47
48
48
48
48
48
47
46
45
44
42
41
36
34
32
28
29
29
32
39
48
57
65
73
80
88
94
99
102
108
114
115
117
118
118
119
120
124
134
141
145
150
157
166
172
177
181
183
185
187
188
191
195
199
202
206
209
213
216
220
225
230
234
238
244
250
259
267
274
278
281
285
290
294
298
303
305
310
314
318
320
325
329
336
343
347
355
362
370
377
382
388
394
400
407
407
407
407
407
405
411
409
410
409
409
408
406
402
400
396
394
392
388
385
377
370
362
354
351
347
342
337
325
317
313
308
304
299
295
291
290
290
287
281
281
280
279
276
272
267
263
256
249
242
235
232
233
233
233
233
233
233
234
234
234
233
234
234
234
234
234
235
235
237
237
239
240
241
243
244
245
246
248
250
251
251
252
253
255
256
256
258
258
259
262
263
263
265
267
270
270
269
269
269
268
269
270
270
269
270
269
270
269
269
270
271
274
275
275
275
274
275
275
277
280
283
284
283
283
284
283
283
286
288
288
285
277
270
268
265
261
258
255
253
254
251
248
243
240
235
231
225
220
219
219
219
218
219
219
218
217
216
217
219
217
216
215
214
213
213
212
211
211
209
209
209
209
207
207
205
204
204
202
200
197
195
192
189
186
184
182
179
178
177
178
179
182
183
184
187
188
189
188
180
173
164
157
152
146
138
132
127
120
113
107
101
94
87
80
72
65
57
48
40
33
33
31
30
30
33
34
34
36
41
48
55
62
68
76
80
84
77
76
78
82
89
96
98
101
110
118
127
137
141
142
142
146
146
148
149
151
148
144
141
137
130
120
110
97
88
80
75
68
61
55
50
44
40
38
37
36
35
36
34
34
34
33
35
35
34
35
26
30
35
35
34
35
37
38
37
37
36
36
36
35
34
38
38
38
39
40
41
40
41
40
40
42
41
40
39
40
40
38
39
36
39
39
39
41
39
36
36
36
37
38
36
36
38
35
35
34
32
32
22
23
28
41
34
31
32
35
28
27
25
26
27
28
23
24
23
23
24
24
20
20
20
20
19
19
18
17
19
20
17
16
12
6
5
3
2
2
6
5
4
4
3
13
16
17
21
21
22
21
24
26
30
29
30
29
31
38
45
30
31
37
36
38
40
37
36
38
39
39
38
32
28
27
32
44
51
61
69
74
77
87
98
102
111
122
126
127
135
144
151
161
173
181
188
193
203
218
231
238
247
254
264
274
284
294
303
315
324
332
340
349
358
367
377
389
398
407
417
422
427
435
437
446
460
466
472
478
487
498
507
519
528
536
542
545
548
552
556
556
556
556
557
559
560
563
566
567
569
571
575
577
578
579
581
587
598
606
614
625
632
640
650
656
656
660
664
672
680
690
698
704
709
715
720
727
731
733
736
742
746
752
760
771
782
786
791
793
798
804
809
811
812
814
817
820
822
824
826
830
835
840
846
851
857
862
866
868
862
860
857
853
849
846
843
844
845
841
834
825
819
815
813
813
813
811
808
804
804
803
806
815
825
838
854
862
871
880
889
899
912
923
937
945
952
961
974
984
988
986
984
993
1003
1014
1025
1030
1036
1047
1056
1068
1076
1088
1098
1100
1097
1085
1072
1059
1043
1023
1005
992
978
962
950
936
927
926
914
899
890
882
867
845
832
814
806
786
767
754
748
740
745
742
725
722
711
701
690
677
661
652
641
632
623
608
593
583
565
549
524
499
491
483
473
460
451
437
427
420
412
403
393
383
373
361
352
341
329
317
309
299
289
284
273
264
256
256
256
247
240
229
218
206
192
177
163
154
143
132
118
104
91
78
64
50
42
48
45
36
20
15
15
13
12
12
12
10
9
7
7
5
3
3
5
2
2
2
2
4
6
3
10
13
11
13
14
7
7
6
8
8
7
9
9
10
18
19
15
11
7
3
4
5
6
6
5
6
8
12
18
18
18
17
17
15
13
13
12
10
10
11
14
17
19
22
26
28
26
25
23
21
20
18
16
14
9
6
11
26
39
49
61
73
85
102
111
122
137
153
166
182
197
210
220
228
241
253
262
273
283
293
306
317
327
334
344
355
368
380
389
399
407
410
407
402
395
385
374
364
357
352
342
330
319
306
290
276
261
248
234
215
214
216
217
219
221
224
227
230
232
231
227
223
215
207
206
213
221
231
242
252
263
272
280
289
285
273
263
254
244
236
228
219
213
203
193
186
178
170
161
154
146
139
134
135
139
142
148
152
155
158
168
178
191
197
200
202
215
209
200
187
170
154
131
112
92
87
84
75
62
54
45
38
30
29
25
21
19
16
12
10
10
11
11
9
8
8
10
17
23
29
29
22
14
7
5
4
5
5
5
6
5
7
7
8
8
9
13
16
20
23
23
24
23
23
22
19
17
12
11
13
11
8
3
4
4
4
5
5
4
4
4
4
3
4
4
5
5
5
5
4
4
5
4
3
6
11
16
15
24
28
31
39
50
55
47
31
28
27
27
22
22
32
52
54
61
65
62
54
47
40
38
39
38
39
39
41
42
50
49
51
42
45
39
38
38
35
38
46
53
55
50
35
32
24
14
7
5
6
5
6
8
8
11
11
8
8
7
6
6
7
8
7
7
8
7
9
10
9
9
7
7
7
4
4
5
6
8
8
8
6
5
6
8
12
14
15
17
17
15
15
13
12
12
11
11
10
7
7
8
9
10
15
16
13
12
15
17
11
6
5
5
5
5
5
5
3
4
4
2
4
11
10
11
11
11
11
11
12
11
11
11
11
10
8
6
5
4
4
3
3
8
7
16
17
17
17
13
14
18
17
15
15
18
14
7
5
4
6
11
11
12
13
13
12
12
13
12
12
12
12
11
11
11
10
9
8
8
8
7
7
6
6
6
6
6
7
7
6
7
6
6
6
6
7
7
8
9
14
16
16
13
11
14
17
18
14
11
10
10
10
9
10
29
45
67
97
116
127
143
158
147
135
124
114
90
68
48
35
41
58
69
81
98
113
120
134
141
157
177
206
228
217
206
179
158
146
140
136
133
119
113
105
102
90
79
71
63
61
62
60
57
57
55
55
54
53
52
50
50
48
42
37
31
29
26
17
13
13
12
9
11
11
11
16
25
33
18
9
9
8
7
8
8
6
11
22
28
32
35
36
36
35
38
35
30
30
31
35
40
46
49
52
56
59
62
67
72
73
70
69
66
65
64
63
62
61
61
61
60
61
59
56
55
55
54
56
53
51
50
49
47
47
46
47
48
52
54
56
58
68
81
87
92
98
104
105
100
101
100
102
102
105
111
114
117
119
123
126
133
142
153
162
176
188
204
218
231
236
233
231
228
225
222
222
220
216
231
242
254
268
283
297
313
326
340
355
368
381
400
412
409
400
389
378
370
358
348
338
328
319
310
297
287
276
265
257
251
239
230
221
213
205
194
183
171
160
151
135
123
114
103
89
78
65
49
33
19
12
8
12
19
22
24
27
30
31
32
30
27
22
17
14
12
14
15
16
18
19
20
21
21
22
20
15
12
10
9
8
9
8
9
8
8
8
9
13
18
22
24
19
14
12
12
12
12
11
12
12
19
19
18
19
19
8
6
7
7
8
7
8
8
7
8
9
11
13
14
14
14
15
16
14
16
16
13
16
21
29
37
40
33
23
19
18
10
14
16
12
11
10
9
13
22
26
26
25
29
39
50
59
68
77
86
88
78
66
54
42
36
45
53
63
71
77
80
79
79
81
83
85
84
84
86
89
91
96
97
97
96
94
89
84
80
75
70
64
60
53
45
41
37
28
28
36
45
53
66
79
89
101
96
86
75
62
50
38
27
18
11
11
11
17
20
21
26
41
54
68
78
90
100
109
119
131
142
149
160
173
186
199
213
226
236
249
259
268
280
290
299
313
324
334
345
353
361
371
380
389
399
408
415
428
434
434
439
443
448
450
452
456
460
465
465
469
477
487
496
488
476
469
463
458
453
448
443
443
444
447
450
454
458
462
466
468
470
471
473
475
476
473
470
464
460
458
459
456
458
458
455
457
453
452
451
449
447
447
447
445
446
446
447
448
449
451
451
452
453
456
455
455
455
457
457
459
459
458
454
450
447
448
450
453
456
459
456
455
454
451
448
447
444
443
441
438
434
431
427
425
419
414
409
398
391
386
378
368
357
347
337
325
317
313
302
293
287
280
274
266
260
251
242
235
225
216
206
202
197
193
188
183
178
171
166
159
155
147
136
131
129
125
121
117
109
108
104
100
95
90
86
81
75
70
61
56
52
47
40
36
32
29
29
34
38
40
40
39
37
37
36
33
32
30
28
26
25
23
22
18
17
18
13
14
19
20
21
23
25
28
29
30
31
32
36
37
35
36
28
26
48
134
133
133
133
135
135
133
131
130
126
128
128
128
130
124
121
122
120
121
124
121
115
115
122
129
128
128
128
129
126
128
133
132
136
138
135
134
141
135
128
148
137
138
138
136
137
134
134
131
126
127
129
127
128
129
129
124
116
107
97
94
90
85
80
78
79
86
92
90
87
81
75
64
60
56
49
49
44
35
31
27
24
15
10
7
5
4
3
4
10
19
25
30
34
37
39
37
34
30
26
31
39
51
57
55
56
55
56
53
55
55
57
53
57
62
59
58
58
58
57
53
48
47
53
55
54
57
54
58
55
59
62
63
65
65
62
57
55
54
46
46
44
43
40
39
37
38
47
55
57
60
59
54
56
55
56
55
54
55
50
58
58
54
57
55
55
56
54
55
55
55
57
56
55
54
55
55
49
54
55
55
55
55
52
55
54
54
58
56
57
56
56
56
57
20
56
60
56
56
53
53
56
55
55
54
57
56
57
55
56
54
53
55
53
53
53
53
54
56
50
50
52
56
57
57
56
56
56
52
48
42
38
34
34
38
38
32
28
25
23
22
18
15
14
14
11
6
6
8
9
19
23
18
19
23
15
23
25
26
22
24
23
19
18
20
15
8
6
4
3
5
5
8
6
5
5
5
6
5
11
17
25
33
37
38
46
48
53
56
57
59
73
80
85
89
93
92
85
79
79
80
88
93
96
103
112
115
110
108
103
99
93
95
99
110
114
119
125
130
133
142
143
144
145
155
144
146
144
144
142
140
137
144
142
135
126
123
121
119
113
110
105
99
94
95
98
101
104
107
109
112
114
122
129
127
128
130
124
124
124
130
133
133
133
136
142
143
141
145
139
140
139
141
140
140
140
141
141
140
140
140
140
142
140
132
140
140
141
138
137
135
137
137
133
132
130
130
127
128
129
129
127
122
115
107
99
94
93
89
82
79
78
85
91
89
85
79
70
60
55
52
56
61
66
69
80
83
77
67
56
57
66
73
82
85
88
92
86
77
67
58
49
41
33
30
22
18
17
13
18
10
16
18
16
20
23
26
27
27
31
37
39
38
45
44
47
48
51
57
61
67
74
74
71
66
57
50
41
38
32
25
21
18
14
12
10
9
9
9
9
9
14
16
18
24
28
34
34
31
29
26
26
30
27
22
25
27
24
18
16
14
12
8
7
6
7
6
6
6
6
2
6
9
6
9
9
8
6
6
7
7
7
9
7
6
6
5
7
10
15
18
21
23
26
29
31
34
35
35
30
20
13
12
12
12
9
5
5
5
5
4
6
7
11
22
23
26
30
38
47
57
62
64
66
66
68
71
71
68
65
60
48
41
41
40
41
43
49
52
54
54
57
57
57
64
69
74
73
72
72
73
73
73
73
73
73
74
77
81
83
85
88
89
91
93
92
87
78
72
67
64
62
60
58
57
56
55
52
51
49
46
44
43
44
42
40
38
38
37
33
28
27
22
18
23
19
15
16
26
24
18
12
7
8
16
27
40
41
31
25
14
16
13
10
10
14
13
17
17
15
12
11
8
6
8
13
19
17
18
15
18
20
18
17
18
12
6
5
6
7
6
8
10
11
13
13
14
17
16
15
9
12
25
30
23
17
9
14
25
18
15
16
10
15
20
35
39
43
31
25
32
31
33
29
31
22
16
10
15
12
11
11
11
9
9
10
12
12
12
13
14
15
16
16
16
15
13
11
12
10
10
14
13
11
8
7
7
7
8
11
15
15
14
11
9
9
13
17
16
18
22
26
23
24
25
25
25
27
28
27
26
21
18
17
18
15
11
7
8
10
11
12
11
11
10
10
10
8
7
8
8
10
11
10
9
9
12
12
13
15
18
15
14
14
13
11
9
9
9
8
11
11
9
8
10
13
18
19
18
18
18
17
16
18
21
24
22
23
28
29
29
26
24
30
36
38
38
34
40
43
46
49
46
53
55
43
35
27
24
19
20
20
18
15
15
31
35
26
24
26
24
20
15
15
18
17
19
24
23
26
22
24
23
22
27
29
18
6
6
7
10
10
12
11
11
12
15
22
16
6
8
18
18
18
21
20
18
28
34
22
9
12
26
32
23
11
12
13
19
20
25
33
32
26
23
27
34
24
29
21
12
20
26
21
12
10
11
9
11
15
18
11
12
16
19
21
16
6
7
13
10
13
10
9
8
8
14
18
18
19
17
16
13
5
9
12
15
15
16
15
7
7
6
8
13
10
10
13
7
7
13
16
20
20
21
24
24
23
22
20
16
14
13
10
13
12
11
12
14
15
13
12
12
12
11
9
6
7
7
6
7
6
6
5
6
5
6
6
7
6
7
6
7
4
5
5
6
6
8
8
8
9
10
8
11
12
12
14
15
15
17
18
18
17
15
10
13
18
20
15
20
18
23
26
28
30
32
35
35
30
27
25
24
24
24
26
28
30
32
33
34
35
35
37
38
37
35
36
34
35
35
34
37
41
46
53
55
56
57
57
53
54
57
52
52
49
50
50
57
62
62
60
58
54
49
43
40
42
47
50
51
50
46
48
48
48
49
52
53
50
46
41
39
39
39
38
36
31
24
21
19
20
22
20
21
21
22
23
25
25
24
23
24
26
24
26
31
34
35
40
50
47
43
38
36
39
42
42
41
38
37
31
27
24
22
21
15
16
14
16
19
22
22
26
28
23
20
16
15
14
12
7
5
11
14
9
10
12
5
7
8
5
11
14
17
9
11
6
9
17
21
23
25
26
27
25
23
19
10
6
7
7
8
7
5
5
5
6
7
7
8
7
6
6
4
0
6
6
6
6
5
6
4
2
2
2
4
2
2
4
4
3
4
4
3
4
5
4
4
3
2
3
3
4
9
6
4
5
6
-19
9
8
7
6
6
5
3
7
6
5
8
8
6
6
6
6
5
1
5
6
6
6
3
7
6
6
5
8
11
13
15
17
18
19
20
19
20
17
21
17
17
15
18
15
13
15
10
6
4
4
3
3
3
3
4
5
5
3
5
5
4
6
5
4
4
0
0
1
2
0
0
1
0
1
1
1
1
1
3
9
9
5
5
16
5
10
6
17
18
7
4
4
11
16
10
9
5
4
2
2
2
3
3
2
1
3
3
3
4
3
3
3
3
3
2
2
3
3
3
4
5
7
9
9
8
7
7
7
6
6
6
7
7
6
7
7
6
6
6
6
6
6
6
6
6
6
6
5
5
6
5
5
4
5
6
5
5
6
6
6
6
2
1
0
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
0
2
0
1
1
1
1
1
1
1
0
1
0
2
0
0
1
1
0
1
2
1
2
1
1
0
1
0
1
1
0
1
1
2
1
1
1
1
1
1
0
1
2
1
0
2
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
2
1
0
1
1
1
0
1
0
0
2
1
1
1
1
1
1
1
1
1
2
1
1
1
0
0
1
1
0
2
1
0
0
1
9
1
1
3
1
1
4
8
3
1
3
1
1
1
1
1
2
1
1
2
5
5
3
1
1
1
1
0
1
1
1
1
2
1
1
2
2
1
1
0
1
1
1
2
1
1
0
1
0
1
0
1
1
1
0
1
1
0
1
0
2
0
1
1
1
1
2
1
2
2
1
1
1
1
1
2
1
1
0
2
1
2
1
1
1
2
0
1
1
1
1
1
2
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
2
-59
-14
-8
1
1
0
1
1
1
1
0
1
1
0
1
0
1
1
1
0
1
1
1
2
1
1
1
1
1
1
1
3
9
1
1
1
1
3
2
1
1
0
1
1
1
0
1
1
0
3
-1
1
1
1
1
4
0
-7
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
3
3
3
3
2
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
0
2
1
1
1
1
1
1
2
1
1
1
2
0
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
2
1
0
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
2
1
1
1
1
7
3
14
10
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
0
1
3
1
1
0
0
1
0
1
1
0
0
0
0
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
0
1
2
1
0
0
1
1
1
1
1
2
1
1
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
2
1
0
1
1
1
1
1
1
0
0
0
0
1
1
1
1
2
1
0
1
1
2
2
0
0
1
2
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
1
0
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
0
1
1
1
1
0
0
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
3
1
1
3
2
3
2
1
4
3
2
4
6
3
2
1
3
2
1
2
3
3
3
3
1
2
1
2
1
1
2
1
1
1
1
1
2
1
1
1
0
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
1
1
2
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
2
2
1
2
1
0
2
1
1
2
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
2
1
1
1
2
1
1
10
6
-1
1
6
1
1
1
1
2
1
1
1
0
0
1
1
2
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
2
1
3
2
1
1
1
267
267
267
267
268
263
263
256
258
260
260
261
260
262
268
268
270
276
280
279
285
286
278
283
289
285
285
292
302
311
314
319
330
340
345
348
352
356
364
372
382
389
397
402
408
416
420
417
417
422
425
399
427
437
444
451
457
464
471
478
485
490
493
471
458
449
443
439
438
438
447
414
376
371
328
298
293
287
280
274
269
244
240
236
236
236
223
234
230
226
222
218
215
214
210
206
206
206
202
196
176
184
189
187
183
165
171
137
131
128
124
123
121
117
116
120
121
122
117
110
106
100
99
100
100
98
93
90
87
79
75
74
73
72
71
71
71
72
81
75
76
79
86
93
93
83
74
67
68
67
62
58
57
55
53
52
51
49
49
48
50
50
51
43
37
36
36
36
36
34
32
31
30
26
25
24
25
30
33
35
37
37
35
32
32
32
31
32
31
31
30
30
29
27
26
25
24
23
23
23
22
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
19
19
18
17
16
15
14
13
15
14
12
12
11
14
13
8
9
8
7
7
7
7
6
6
6
7
7
6
7
9
9
7
6
6
5
5
6
9
13
10
10
9
9
8
10
7
9
12
8
14
21
19
11
7
7
7
6
6
5
5
5
4
5
6
6
7
8
9
9
9
11
17
14
12
12
12
12
12
11
11
11
12
14
19
15
14
14
8
7
7
7
8
6
6
6
6
7
8
8
8
8
9
15
23
24
23
15
11
9
7
7
7
9
9
9
9
9
10
9
9
9
9
10
10
10
9
9
9
9
12
9
8
8
8
8
7
8
13
10
7
7
7
6
5
5
5
5
5
5
5
6
8
14
9
6
6
6
6
8
12
9
7
7
6
7
8
16
23
17
8
7
9
15
12
13
12
9
7
7
7
14
14
8
7
7
7
6
7
9
7
8
9
9
9
10
10
11
10
10
10
11
10
10
12
11
11
11
11
10
10
11
11
14
16
16
13
16
12
11
11
15
13
9
10
8
10
9
10
12
16
14
11
11
11
12
12
12
12
13
12
18
15
12
13
14
18
13
13
13
13
12
11
11
10
11
10
10
10
14
18
13
12
11
13
13
14
14
17
16
15
17
17
15
19
14
20
19
19
18
17
16
16
16
19
20
20
14
14
11
13
11
10
10
11
9
8
11
9
9
9
9
9
9
8
8
8
7
8
7
7
8
8
2
5
9
5
-1
8
10
13
11
9
16
16
10
10
7
3
12
15
16
15
14
21
26
21
20
19
9
10
11
10
9
13
19
19
17
11
17
17
17
17
17
17
17
17
17
17
17
17
15
10
14
12
6
6
13
14
14
14
14
19
19
13
12
12
9
3
8
10
10
10
10
9
9
9
9
7
9
8
7
10
15
13
9
10
9
8
9
8
8
9
8
9
8
8
8
8
9
8
8
10
9
9
10
9
9
9
7
7
6
6
6
5
5
6
8
7
7
7
7
7
8
9
19
22
17
10
7
6
5
6
5
5
5
5
6
6
7
6
5
4
5
5
6
6
5
3
4
4
5
0
3
4
5
4
9
0
4
4
4
6
5
16
5
6
4
4
4
2
2
3
3
2
2
2
3
3
2
3
3
3
4
5
11
11
6
5
4
5
4
3
3
4
4
4
5
5
4
5
5
5
5
5
6
10
12
8
6
10
14
11
9
8
7
8
9
9
10
10
8
8
10
13
15
10
9
9
10
10
10
10
11
11
10
10
10
10
10
11
12
9
9
8
8
9
10
10
13
18
21
23
23
21
19
15
10
11
11
11
11
11
10
10
11
10
11
11
11
11
11
11
10
12
16
14
11
11
11
11
10
11
12
12
14
18
14
12
13
16
13
13
13
13
14
13
14
14
15
13
12
13
14
15
17
17
18
19
20
21
22
23
24
25
25
32
33
32
32
31
30
27
23
23
23
23
22
22
22
22
22
22
22
20
19
20
21
21
22
21
21
21
25
26
26
25
22
21
24
19
19
18
20
17
18
18
19
25
25
20
21
21
23
23
23
23
28
38
38
34
36
37
38
38
38
37
41
39
33
32
33
37
37
38
41
43
41
39
39
40
46
51
58
61
63
65
66
67
67
73
70
73
77
80
73
72
72
72
73
74
75
75
75
77
77
77
77
78
78
78
78
80
80
81
83
82
82
83
83
83
83
83
83
83
84
83
82
83
86
94
103
109
106
107
102
102
105
105
107
107
108
110
108
105
105
109
112
114
115
114
114
113
114
115
117
119
120
121
117
112
101
89
80
76
71
67
65
64
64
65
62
63
66
67
67
69
71
71
72
74
75
76
77
82
83
85
90
98
99
104
109
114
120
126
130
131
127
119
118
124
137
145
153
164
171
168
163
164
165
160
161
162
163
161
160
164
165
164
165
163
160
152
146
146
148
146
140
138
142
147
150
152
147
135
122
111
119
119
115
114
120
120
117
112
105
106
113
118
116
117
118
124
121
122
126
121
122
124
125
123
117
112
112
112
111
115
113
113
113
112
110
111
109
106
106
106
105
104
104
105
105
105
106
107
108
108
112
117
130
145
163
184
195
205
221
232
249
256
270
280
294
304
316
327
342
351
362
376
387
398
412
425
440
461
477
489
498
508
521
540
558
570
583
598
609
612
610
610
611
606
605
621
641
663
690
710
718
728
742
749
761
771
785
800
804
805
814
823
823
826
836
852
862
867
870
867
866
865
866
865
874
870
870
869
879
879
873
864
852
853
857
872
869
850
843
833
841
828
821
817
825
832
828
830
834
832
830
828
814
795
777
780
779
768
766
750
734
722
704
680
658
642
628
618
608
602
594
582
573
567
555
546
538
533
535
526
512
502
497
497
499
504
493
493
493
494
495
494
493
492
492
497
496
490
488
488
487
486
487
487
487
486
485
483
483
482
480
480
480
480
480
479
479
478
478
477
478
476
475
474
473
472
471
470
472
475
478
481
483
480
468
462
460
455
449
441
437
435
431
429
421
405
391
383
374
363
353
343
335
329
323
317
311
307
306
301
299
297
297
297
295
295
295
295
295
297
296
295
295
295
295
295
295
294
294
294
294
294
294
294
293
293
292
293
293
293
294
294
293
293
293
293
293
294
294
295
294
294
294
294
294
294
298
299
298
297
298
300
301
300
300
299
298
297
296
296
295
296
296
297
297
298
298
301
302
302
302
302
301
302
302
302
305
307
308
308
308
307
307
308
308
308
309
308
307
308
308
308
305
302
301
301
300
300
300
299
299
299
298
299
299
299
300
300
300
301
301
301
300
304
306
302
299
298
297
298
298
299
298
298
297
297
297
297
298
298
298
298
297
297
297
297
297
301
301
301
301
300
301
301
301
300
300
301
300
305
305
303
302
303
302
302
302
302
302
302
303
304
304
304
303
302
301
301
301
301
301
301
300
299
299
299
298
298
298
298
296
295
295
296
295
294
295
295
298
299
298
298
297
298
298
299
299
299
299
298
297
298
298
298
298
297
296
296
296
296
296
296
296
296
296
296
296
295
295
295
295
294
294
293
292
293
292
292
290
290
290
289
289
289
289
289
290
290
290
289
289
288
286
284
282
282
281
280
280
280
280
280
278
278
278
278
280
282
282
283
282
282
283
283
284
285
286
285
286
285
287
287
286
284
282
281
281
280
280
280
280
280
279
278
278
278
278
277
277
277
276
276
276
275
275
275
275
274
273
273
272
271
270
269
268
268
268
268
268
268
268
267
267
267
267
267
268
269
266
263
264
265
263
261
261
261
262
264
264
263
264
266
266
266
266
264
260
259
256
256
255
254
255
256
257
258
262
262
260
259
258
255
254
253
255
256
254
254
253
256
254
251
250
251
251
251
253
253
249
260
264
262
262
259
254
251
250
246
245
245
245
248
258
249
247
247
248
256
246
244
243
242
243
243
242
239
238
239
239
239
240
239
239
240
240
240
240
241
239
238
239
239
240
239
239
239
238
238
238
236
238
236
236
235
237
235
234
233
232
234
232
232
234
232
233
231
235
237
235
233
232
233
234
235
240
239
240
238
237
238
233
229
234
233
231
230
225
228
228
226
226
227
232
242
245
236
230
225
226
229
224
223
230
226
222
220
217
217
216
216
213
214
212
212
218
212
210
212
214
213
212
212
211
210
211
208
206
207
207
208
207
208
208
207
207
212
211
209
210
208
209
212
213
210
211
212
213
217
213
206
206
203
203
202
202
200
200
201
203
202
202
202
202
201
200
202
205
208
207
206
204
200
201
199
201
208
212
219
226
222
208
209
210
206
204
201
199
201
204
210
209
223
222
219
203
201
198
196
195
196
198
197
196
194
193
194
195
195
194
195
200
197
203
208
215
213
210
209
211
213
211
210
215
213
211
206
205
206
210
205
207
202
202
204
196
199
203
199
191
191
190
192
191
190
192
198
202
210
218
227
232
240
245
257
263
272
291
303
316
328
339
348
357
373
382
400
414
428
444
455
467
474
487
494
495
496
498
500
502
499
502
501
501
500
498
498
502
500
500
501
494
502
497
500
501
507
508
493
498
496
497
498
498
496
498
499
496
496
491
492
491
492
499
489
481
468
466
463
462
459
450
444
454
457
468
485
491
493
499
501
513
532
536
550
563
583
603
608
614
626
645
659
659
665
673
675
668
650
628
611
592
574
560
558
548
544
538
530
522
516
515
504
496
483
472
461
452
447
441
435
432
425
419
411
406
400
397
390
386
381
374
369
365
364
359
358
361
362
364
371
370
374
370
371
374
381
382
384
387
389
393
409
413
414
413
410
416
440
438
440
434
428
430
429
433
434
438
440
443
443
439
442
445
445
447
450
452
453
454
456
461
464
469
476
480
485
493
495
493
469
445
422
400
385
375
354
342
335
330
327
326
325
315
307
300
300
294
288
284
279
278
279
274
270
271
270
270
270
270
270
269
269
282
296
295
292
288
284
289
282
279
278
281
286
300
310
320
324
326
329
328
333
331
333
335
337
346
355
363
376
390
401
409
423
433
446
453
461
464
470
480
490
498
506
511
512
518
528
535
533
537
542
551
557
556
550
540
530
525
524
521
517
515
512
506
500
501
501
503
501
490
481
474
466
459
451
444
435
424
414
408
400
392
384
372
366
359
350
341
331
324
322
322
322
318
314
310
308
308
308
307
302
300
299
303
301
293
291
289
287
283
282
281
279
275
276
276
274
277
272
274
265
277
275
277
280
286
304
314
330
342
358
358
342
334
328
332
337
340
339
336
332
329
333
334
326
319
319
309
303
295
282
270
250
243
231
218
211
218
224
229
209
204
196
198
198
196
196
190
193
194
191
189
188
187
189
190
192
193
195
200
199
193
188
188
192
199
207
209
217
229
238
240
222
213
202
196
188
187
186
186
184
183
182
183
182
181
181
180
185
187
181
177
178
179
181
182
182
182
181
180
181
183
185
180
173
174
177
176
175
172
175
179
176
172
180
195
203
204
211
219
230
244
260
276
291
301
303
302
301
291
284
282
280
278
275
262
248
233
216
204
188
171
159
155
157
159
161
158
154
151
151
153
153
163
176
184
195
204
209
214
200
188
183
175
173
173
170
163
159
164
161
163
161
164
172
179
179
180
188
196
188
168
156
155
156
158
159
157
156
156
157
158
158
161
166
167
162
160
162
166
168
170
172
182
185
191
203
216
232
240
236
222
211
204
197
192
183
178
175
172
171
166
166
167
166
169
170
168
168
178
193
179
172
166
166
166
172
167
172
174
177
186
203
224
209
189
181
178
177
168
168
170
172
174
174
173
172
174
175
178
176
179
177
177
184
181
181
185
182
185
187
188
199
199
202
214
229
237
241
229
215
211
217
226
239
256
270
280
290
301
309
322
334
348
362
376
387
386
375
364
351
340
326
312
313
311
302
297
296
293
292
287
284
282
281
276
269
265
262
257
255
253
246
244
243
238
235
233
233
236
230
229
231
231
227
225
225
225
224
224
225
223
223
224
225
225
226
225
222
223
226
223
223
218
219
222
226
226
225
230
225
221
216
217
219
219
218
217
216
216
215
215
216
215
214
214
214
216
217
217
217
217
218
218
218
213
211
211
209
207
207
207
205
205
205
205
206
212
211
218
220
221
219
210
200
194
188
187
191
185
184
185
185
185
185
184
184
185
185
183
183
183
183
182
181
182
182
182
180
180
181
179
178
178
177
178
177
177
178
177
177
177
178
178
179
177
178
178
178
177
177
176
176
175
175
175
175
175
176
175
174
174
174
175
175
173
174
174
175
174
175
175
174
175
176
176
175
173
173
172
172
173
172
174
173
174
175
177
177
176
176
176
175
176
176
174
174
174
173
172
174
172
172
172
173
173
172
172
173
173
173
174
179
177
175
175
174
173
173
172
173
172
173
173
174
173
173
173
174
174
173
173
173
173
173
172
172
173
172
172
172
172
171
171
171
171
170
170
170
170
170
170
170
169
169
170
170
169
170
165
167
169
169
169
168
168
167
166
166
165
165
165
166
166
165
165
164
164
164
164
164
163
163
162
162
162
162
161
161
160
159
158
159
158
158
157
156
158
157
157
158
157
156
156
156
157
155
155
155
155
155
155
155
155
154
154
153
153
153
153
159
156
153
151
151
152
152
152
152
152
151
152
151
150
151
150
150
150
149
148
149
150
150
149
148
147
147
146
145
144
145
146
148
148
147
146
146
145
145
146
145
143
145
144
144
143
144
142
143
144
145
145
145
147
149
150
152
151
148
147
146
148
148
144
144
144
144
144
144
146
148
150
151
151
152
153
156
160
165
166
166
166
166
168
176
180
180
177
175
171
169
167
168
172
176
179
181
182
181
179
176
174
176
179
180
181
180
177
171
165
158
154
153
152
151
149
148
147
146
147
153
155
155
160
165
169
173
173
169
162
167
173
175
171
162
167
176
179
175
168
165
163
163
169
170
164
154
151
148
145
141
138
135
133
132
131
136
135
129
127
128
131
135
138
139
139
137
133
128
123
119
117
116
116
115
114
114
114
114
116
119
121
124
128
132
133
132
131
130
128
124
121
119
123
126
123
115
113
116
117
120
120
120
120
121
123
126
128
130
138
153
168
183
196
202
203
199
195
188
181
170
161
152
143
135
129
127
126
114
126
130
128
127
127
123
123
123
125
127
124
123
122
119
116
112
111
112
112
112
112
112
113
112
112
111
111
112
110
112
113
116
112
111
112
112
113
114
114
113
113
114
114
115
114
114
114
115
114
115
116
121
120
115
113
113
112
112
112
111
112
113
113
114
115
116
116
115
114
114
114
115
119
130
136
137
136
133
137
143
144
143
135
126
117
114
113
113
114
115
114
113
114
116
121
128
135
140
141
142
144
148
154
155
153
147
137
127
119
118
125
135
142
149
155
160
163
160
158
167
177
187
190
181
181
191
202
212
220
232
244
255
267
273
268
257
247
236
226
217
210
204
198
189
179
168
156
149
146
143
141
136
127
120
118
127
127
120
116
112
112
111
112
112
112
111
111
110
111
111
109
111
111
110
110
110
112
111
111
110
110
111
111
111
112
112
112
113
112
117
120
129
124
115
115
115
117
119
123
128
131
133
132
128
126
123
120
117
116
115
114
114
116
118
118
116
113
114
117
120
124
125
127
125
123
121
119
118
117
117
119
121
123
126
132
142
147
151
155
158
160
160
159
158
157
153
143
133
126
122
119
118
118
119
123
126
124
124
129
137
147
152
152
152
150
147
146
144
142
140
139
140
141
143
145
148
151
153
155
157
158
160
159
157
156
155
154
155
157
153
146
140
134
129
124
120
117
114
111
111
114
119
123
129
134
134
127
123
121
122
124
129
132
131
128
126
125
126
131
137
140
139
135
131
130
129
129
130
130
128
126
123
119
117
115
114
114
114
115
115
115
114
113
113
113
114
115
116
116
115
115
113
113
114
115
123
135
144
142
131
123
120
119
118
116
116
117
121
126
128
127
127
128
129
128
127
126
126
125
124
125
128
130
133
136
138
141
143
144
142
137
134
131
129
125
119
119
129
139
147
147
141
133
125
124
129
130
127
125
130
138
146
154
161
163
160
154
145
138
135
132
129
127
124
124
124
124
123
123
127
137
151
166
181
195
207
218
228
231
228
228
237
244
244
238
228
214
201
188
175
165
156
149
151
158
156
152
149
145
143
140
137
135
132
131
131
131
132
135
140
145
143
134
127
129
134
137
137
135
131
127
122
120
120
121
121
120
121
121
124
125
124
125
125
125
126
126
126
126
128
132
137
144
148
150
146
141
140
138
136
135
133
131
130
129
125
123
124
122
120
120
122
113
113
113
117
115
115
117
109
110
111
110
114
111
110
109
110
111
111
111
110
110
110
110
109
110
110
110
110
110
109
108
109
109
109
108
106
107
109
108
110
111
111
110
107
109
110
109
109
109
110
111
111
111
111
111
110
111
112
112
113
114
113
113
111
113
112
110
109
110
110
110
110
111
111
111
111
112
111
111
111
111
110
109
109
109
110
110
111
111
111
111
111
111
113
117
115
111
109
110
110
110
110
109
111
111
111
111
112
113
113
113
112
111
110
111
111
112
111
111
112
112
113
113
113
113
112
112
112
113
116
121
125
119
116
120
133
140
138
129
127
118
116
117
125
138
143
144
141
142
140
133
130
130