17
4
6
6
5
6
6
6
6
6
6
6
6
6
6
7
7
6
7
8
10
10
11
12
12
11
12
12
13
13
14
14
15
14
15
16
17
18
19
24
26
28
28
28
28
30
31
35
42
48
55
62
68
76
83
91
99
105
113
123
133
146
156
159
164
167
157
150
154
161
168
175
182
185
186
184
183
184
185
187
187
188
189
188
184
177
170
161
154
144
136
129
122
118
117
121
126
132
136
140
144
149
154
160
162
163
162
160
155
149
145
139
133
128
122
119
119
123
129
132
137
143
149
156
163
169
173
172
167
157
148
139
131
125
123
122
121
119
117
115
114
112
110
108
104
99
93
92
98
104
111
115
118
112
105
96
87
75
71
62
51
40
28
23
16
19
20
19
18
18
22
25
27
27
27
26
28
27
26
26
24
27
24
24
23
19
18
18
18
16
16
12
7
9
12
11
12
15
16
16
17
16
16
15
12
11
9
9
9
11
10
10
9
8
8
8
9
8
8
10
8
6
6
5
6
6
6
6
7
8
9
9
8
9
11
11
11
12
12
11
11
12
14
14
12
11
10
10
9
8
6
6
6
6
5
4
5
4
5
5
6
6
6
5
5
5
8
12
11
7
6
5
6
5
6
5
4
5
5
7
7
6
7
9
11
7
6
6
4
3
4
5
5
5
5
9
15
13
29
34
36
43
54
55
50
34
20
21
17
6
7
12
15
17
19
8
12
14
8
13
13
16
18
7
5
5
9
9
9
10
6
5
5
7
8
6
15
14
20
17
18
18
20
7
6
7
5
4
5
6
8
16
8
12
24
18
13
14
14
13
14
18
19
24
31
36
51
59
60
55
37
24
17
11
8
7
14
27
29
27
18
12
5
5
6
7
6
5
5
4
4
4
3
3
5
5
6
6
5
6
5
5
5
5
6
7
7
8
7
7
6
7
8
8
8
9
9
9
10
11
11
11
11
11
11
10
11
13
14
14
15
15
13
13
13
14
13
13
12
13
14
17
16
16
16
16
16
19
17
14
14
14
14
14
13
13
13
13
13
13
13
13
12
11
11
11
10
9
9
8
8
8
18
18
17
18
18
16
19
16
15
14
11
9
10
13
14
12
9
10
11
12
13
13
14
16
18
19
21
24
30
29
25
22
18
15
12
11
7
5
5
5
5
5
7
12
13
14
13
16
19
16
10
16
24
33
33
26
19
18
22
24
21
21
26
31
30
27
24
19
20
26
16
26
45
49
47
44
40
44
43
45
52
65
56
46
40
44
57
70
82
91
99
95
88
82
86
95
99
100
103
112
122
131
140
139
134
127
120
114
109
99
89
80
69
60
53
47
45
43
40
41
49
57
60
57
54
59
63
58
49
52
61
69
72
76
79
74
69
64
58
59
71
82
96
112
127
131
110
88
82
77
70
58
42
34
44
52
60
80
101
120
148
175
202
218
225
227
218
187
155
130
113
91
68
56
56
61
64
56
35
24
17
27
35
39
51
58
46
23
16
14
21
28
34
39
39
38
49
69
87
110
134
159
181
200
222
249
277
300
316
326
338
355
368
375
366
344
320
296
270
243
222
212
199
188
170
146
124
100
77
53
41
40
25
17
12
11
9
8
8
8
6
6
12
15
10
9
18
24
23
26
25
22
24
22
18
20
21
16
15
23
32
37
44
50
48
46
34
26
11
11
8
10
26
27
26
30
36
41
43
45
49
58
67
73
66
65
59
49
48
54
52
58
67
75
94
107
116
126
144
155
173
188
200
248
193
189
156
-15
11
9
8
7
7
8
9
13
13
12
11
11
10
11
10
12
10
10
9
9
11
10
14
18
16
14
12
14
17
22
28
34
38
44
50
57
68
89
92
72
45
29
21
19
16
13
18
24
41
59
69
62
47
44
29
17
15
20
20
21
30
33
31
12
13
13
14
12
13
14
23
27
24
19
17
13
10
12
12
11
11
11
8
10
9
7
8
9
8
8
7
5
4
5
6
6
5
7
6
7
7
4
3
8
14
23
27
43
35
33
44
58
60
60
51
44
25
12
6
8
8
7
7
6
4
3
3
2
3
5
4
6
7
6
9
10
11
9
9
8
8
8
12
24
24
23
20
21
22
22
25
24
21
19
17
16
12
8
7
9
10
8
9
8
7
8
9
13
14
8
9
11
14
27
39
48
58
70
80
94
118
141
166
188
202
214
223
238
255
262
253
248
248
247
251
265
256
243
240
240
239
237
232
208
184
160
138
120
113
116
122
120
107
92
86
68
62
58
50
45
53
68
84
100
118
140
164
188
210
231
245
259
278
292
294
293
294
297
309
319
323
320
335
347
364
378
403
410
417
418
408
389
388
411
433
453
460
456
455
462
458
459
461
449
438
432
433
439
433
437
447
447
442
434
431
429
429
428
432
447
451
453
456
455
463
462
465
464
462
459
457
456
454
449
446
443
433
425
419
414
403
391
386
375
368
366
367
365
357
347
339
325
316
307
306
297
285
274
264
255
248
242
236
224
210
198
187
179
168
160
149
141
133
126
117
106
98
89
86
81
76
72
65
57
45
35
22
18
11
10
15
23
37
49
63
72
83
95
102
113
123
135
143
151
160
171
178
195
204
202
195
190
205
210
217
228
238
250
256
267
286
294
305
319
325
329
331
336
343
351
365
377
390
410
430
442
459
469
468
468
469
468
458
445
442
441
433
423
409
401
392
391
400
403
398
390
386
391
396
398
387
387
390
401
388
369
367
359
349
337
332
329
327
328
329
316
306
293
279
263
251
239
224
202
185
184
177
173
172
171
168
166
171
168
159
154
152
148
146
144
140
138
136
133
129
124
119
118
116
110
108
106
103
101
99
98
98
100
98
87
87
89
88
84
78
77
77
80
76
60
78
78
78
78
77
79
80
82
79
79
79
79
79
80
81
80
77
73
68
59
48
47
46
42
38
42
38
33
30
29
27
26
26
28
25
21
24
22
19
17
17
19
20
22
24
24
25
24
22
22
22
22
23
27
27
20
14
14
15
12
11
10
14
23
33
41
49
67
90
110
128
152
176
199
223
237
221
192
165
159
149
129
106
95
90
82
78
74
65
58
54
51
46
43
34
29
25
25
22
12
13
20
19
13
9
8
9
8
6
7
9
8
8
10
10
11
9
8
8
6
5
4
6
8
8
11
10
11
18
25
28
24
22
24
25
20
15
11
11
11
10
9
7
7
7
8
9
8
9
9
8
7
7
7
8
8
7
7
7
6
6
8
7
6
6
8
9
9
8
8
8
8
8
8
7
8
7
7
7
8
8
8
9
10
9
7
7
7
8
8
8
8
8
8
7
8
8
8
8
8
8
8
11
10
10
10
15
12
12
10
11
10
11
9
9
9
11
11
10
11
11
10
9
19
17
17
16
16
16
16
15
16
19
21
24
24
22
21
21
21
18
21
25
26
28
30
37
38
38
34
33
42
46
47
47
48
49
50
50
50
45
33
35
32
28
16
12
13
14
13
12
14
14
15
18
17
14
14
8
8
12
17
16
18
19
14
7
11
10
10
10
19
27
30
27
24
21
18
17
18
20
19
18
16
15
15
12
13
12
11
10
7
7
8
7
7
5
6
7
8
9
9
9
10
9
9
7
6
7
6
9
10
8
9
8
8
8
7
8
8
9
10
11
11
12
12
14
12
15
18
16
14
16
17
13
12
12
16
15
12
12
13
13
14
14
14
16
15
14
15
13
14
15
13
12
12
15
18
17
9
6
5
7
8
9
10
9
13
26
35
39
36
24
17
13
12
11
14
17
16
14
14
15
13
14
16
17
18
18
20
18
18
21
25
32
37
34
27
21
17
15
14
13
11
11
10
10
9
10
9
9
9
9
9
12
18
22
19
20
20
17
14
13
12
11
9
8
8
9
10
10
13
14
16
17
18
18
17
15
13
15
15
13
11
10
9
8
7
9
10
11
12
14
14
11
10
9
11
15
17
14
13
13
12
13
16
15
11
10
11
11
15
20
19
14
9
8
8
8
7
6
8
6
7
6
6
6
7
7
8
8
8
8
9
8
9
8
8
8
7
8
9
9
16
14
13
7
11
13
10
8
9
14
18
18
16
10
9
9
13
15
26
28
29
26
21
25
28
25
23
26
29
29
28
29
27
25
21
18
17
15
14
12
13
14
13
9
8
9
8
6
7
8
10
11
13
14
13
13
13
15
17
18
21
21
23
28
27
24
23
23
22
22
28
30
30
27
21
20
18
17
15
16
10
5
8
4
3
4
7
7
15
18
18
18
15
16
17
16
21
21
20
23
23
32
32
33
33
32
31
30
29
29
28
27
26
25
24
24
22
22
21
25
18
20
20
17
16
16
16
16
14
14
14
13
12
12
11
11
11
12
11
10
10
11
11
12
12
13
12
13
13
14
14
17
17
25
22
17
15
17
20
23
25
23
21
19
19
18
18
16
14
12
11
11
11
10
10
10
10
10
10
10
11
11
11
10
10
10
10
11
11
13
14
14
12
12
12
12
11
13
15
15
14
13
13
13
13
14
14
16
18
22
26
28
38
42
50
55
53
47
46
50
53
54
56
58
64
62
62
62
58
56
52
52
53
52
53
52
53
53
53
54
54
54
56
56
56
58
64
58
58
59
58
57
57
56
57
57
58
57
56
57
55
56
62
62
58
57
58
57
58
58
58
59
59
59
59
58
59
59
59
59
59
59
60
60
60
60
61
61
61
61
61
62
65
66
67
64
63
62
61
60
61
61
61
61
61
62
62
63
63
63
63
63
62
62
62
62
62
62
62
62
62
63
63
64
64
64
64
64
64
64
65
65
65
66
67
68
70
70
70
69
67
65
65
65
65
66
66
66
66
65
66
67
67
69
69
68
68
67
67
68
70
72
73
73
73
75
76
78
81
83
85
85
84
86
87
89
89
85
91
94
96
97
99
101
103
105
106
108
112
116
119
125
133
142
152
164
181
199
212
222
233
241
247
250
262
270
270
270
271
274
272
269
269
269
274
283
290
295
296
293
292
292
291
291
291
289
289
290
290
289
287
285
285
285
283
284
286
284
287
286
282
286
293
296
298
300
304
306
308
313
315
318
321
325
328
333
335
341
346
345
348
357
365
380
396
402
390
378
381
392
399
405
411
435
462
486
504
516
527
545
559
562
566
572
578
585
592
598
610
628
650
673
694
712
734
758
776
797
815
835
861
886
908
930
953
956
939
931
938
952
970
986
1003
1020
1022
1020
1014
1007
1005
1001
1002
1001
1001
1000
998
990
984
980
978
967
943
916
909
910
913
914
912
909
905
902
901
901
897
891
887
884
881
881
882
885
893
899
902
916
921
923
923
923
920
919
922
924
922
920
920
924
927
928
930
934
936
939
940
943
946
948
950
952
955
954
955
955
957
961
965
969
972
975
980
987
991
996
1001
1009
1014
1022
1029
1035
1046
1056
1071
1087
1105
1118
1110
1093
1091
1090
1088
1092
1099
1104
1105
1115
1124
1128
1145
1169
1194
1217
1237
1253
1275
1297
1322
1352
1384
1409
1416
1417
1420
1434
1433
1423
1416
1415
1414
1417
1424
1441
1461
1480
1498
1507
1515
1522
1529
1526
1504
1501
1514
1523
1530
1542
1557
1571
1575
1572
1560
1543
1524
1507
1489
1471
1453
1442
1433
1425
1420
1419
1417
1415
1414
1417
1423
1425
1422
1420
1421
1423
1431
1431
1426
1424
1417
1415
1414
1416
1421
1422
1420
1417
1414
1412
1409
1406
1407
1409
1412
1416
1412
1406
1405
1404
1403
1405
1408
1411
1412
1414
1415
1416
1417
1419
1420
1420
1420
1422
1422
1423
1424
1427
1428
1424
1420
1418
1416
1414
1412
1410
1408
1408
1407
1407
1405
1406
1402
1403
1404
1405
1405
1416
1437
1453
1443
1413
1388
1369
1350
1325
1300
1277
1263
1255
1251
1231
1208
1181
1160
1144
1142
1134
1124
1116
1107
1088
1072
1070
1068
1052
1039
1033
1030
1030
1030
1028
1025
1021
1024
1033
1039
1046
1051
1052
1053
1053
1053
1053
1052
1054
1054
1054
1055
1056
1058
1056
1050
1048
1044
1047
1043
1037
1027
1026
1029
1025
1015
1021
1041
1060
1075
1078
1075
1068
1060
1051
1042
1035
1026
1021
1022
1028
1033
1040
1045
1048
1050
1055
1060
1066
1072
1078
1089
1092
1082
1067
1059
1047
1036
1037
1039
1037
1023
1002
987
995
1006
1017
1030
1037
1042
1049
1046
1033
1017
1003
998
992
984
965
946
930
915
900
894
890
886
883
882
880
878
880
882
880
880
883
885
883
882
881
878
877
875
874
873
872
871
870
870
870
871
871
871
872
871
869
867
865
863
864
861
852
851
853
855
857
861
864
866
870
873
876
877
879
881
882
884
884
885
887
888
889
890
890
890
891
892
897
906
905
904
901
898
896
896
897
900
901
901
901
899
899
898
897
897
898
898
898
896
895
893
892
892
890
888
885
883
881
879
877
878
878
877
876
874
872
872
873
877
878
874
875
876
879
885
886
888
892
897
905
916
925
929
934
936
935
934
937
941
944
947
947
945
946
946
946
944
944
942
943
946
953
965
968
971
963
962
970
979
989
1006
1022
1038
1058
1068
1083
1101
1120
1133
1139
1159
1177
1180
1178
1177
1165
1145
1133
1126
1125
1129
1133
1134
1135
1130
1122
1125
1116
1102
1088
1078
1080
1079
1061
1049
1022
998
985
972
954
929
924
916
906
892
882
866
836
811
784
765
756
756
749
736
733
744
746
737
723
704
690
682
677
669
669
669
645
623
609
611
613
615
627
644
644
631
619
606
596
586
583
578
573
565
545
528
512
508
505
505
505
506
512
508
494
479
473
471
469
468
463
458
459
459
453
445
433
434
435
439
436
427
423
426
427
429
430
433
431
429
428
423
420
416
411
407
402
397
395
396
397
392
395
398
395
390
382
378
374
368
354
362
364
362
356
351
349
350
360
359
356
355
346
351
349
345
343
342
344
344
343
345
345
347
346
345
343
345
349
346
348
348
347
348
346
343
341
341
343
344
344
347
348
338
317
299
292
286
278
270
264
262
258
243
229
215
206
203
201
200
199
199
199
195
192
191
189
194
203
197
201
199
196
195
191
186
182
186
190
188
183
183
182
182
183
182
184
179
172
169
168
169
169
166
165
164
166
166
165
162
161
159
159
163
159
158
157
155
153
153
151
149
148
147
145
146
146
146
146
146
148
151
150
150
151
151
150
159
163
165
167
170
177
178
171
166
162
161
163
158
162
169
165
150
152
154
160
163
166
173
172
174
176
176
176
178
183
190
198
206
212
219
227
236
248
260
273
283
293
305
315
327
340
356
369
384
397
414
431
440
447
449
450
453
455
453
453
454
452
452
451
454
457
461
464
471
475
482
487
496
507
532
554
575
584
583
581
578
576
574
574
577
573
575
576
574
571
571
571
572
573
571
571
572
574
573
574
572
567
566
564
561
556
547
540
545
560
568
571
572
566
548
530
530
528
536
547
546
546
549
549
552
557
563
568
569
575
581
589
597
607
615
623
630
628
624
621
625
629
622
613
609
610
608
605
606
608
609
617
622
626
631
641
654
658
653
657
658
650
641
646
635
611
594
579
554
527
523
524
501
476
448
423
393
367
335
305
278
263
256
247
228
212
213
208
203
203
206
201
199
201
201
202
202
203
207
208
209
207
208
209
207
204
202
201
206
205
201
200
199
198
196
194
191
195
195
193
195
194
196
195
189
185
186
193
195
190
190
188
183
181
177
171
166
161
159
161
165
165
163
171
164
158
161
163
168
170
173
176
179
172
182
184
184
185
183
182
182
181
180
179
178
179
178
176
173
172
169
167
166
164
163
161
161
159
159
160
160
155
153
155
155
150
149
148
145
144
140
140
140
138
136
136
136
137
135
134
133
132
132
134
135
133
132
129
127
127
127
127
126
126
124
123
124
125
123
124
123
123
123
122
122
121
120
118
115
115
114
112
112
112
111
111
110
109
110
110
111
111
111
109
108
108
106
106
106
105
103
105
116
118
109
105
104
102
108
108
104
100
99
101
100
101
100
102
102
102
104
105
106
108
105
103
103
102
103
106
106
104
103
103
100
106
107
107
104
101
107
112
114
112
112
115
121
126
133
137
139
138
136
130
126
123
117
115
115
113
115
115
115
115
116
116
114
112
109
106
104
104
103
102
107
111
110
110
113
122
124
121
118
121
125
125
121
128
128
127
121
118
122
123
131
122
116
121
116
111
100
98
89
86
94
92
91
93
94
94
98
101
100
106
109
113
110
114
115
120
127
127
126
126
124
122
118
116
114
111
104
101
100
98
92
91
98
105
106
106
105
107
105
103
109
116
110
104
107
113
116
113
105
119
128
129
135
144
137
125
119
104
102
104
112
108
101
95
103
113
115
112
108
105
104
104
100
100
100
98
99
96
96
96
93
94
92
89
95
100
114
112
111
110
110
108
106
104
103
104
105
102
99
98
96
91
86
83
79
76
75
75
73
72
71
77
90
90
92
90
85
89
90
92
94
98
99
95
86
83
82
82
83
90
92
87
80
75
77
77
78
78
78
79
80
81
79
83
86
88
90
94
96
98
98
101
104
104
102
100
99
100
100
101
102
102
105
106
107
109
111
112
114
115
113
116
116
117
120
125
129
135
140
145
149
147
148
148
147
148
149
148
148
147
153
155
156
162
173
179
180
187
186
189
185
184
188
197
205
208
217
218
215
208
206
206
207
207
211
216
223
229
233
233
236
239
238
230
223
222
222
222
222
226
229
230
232
234
238
239
239
239
241
238
223
186
171
161
150
140
134
129
121
111
99
92
91
88
87
85
79
72
66
60
57
52
46
43
41
39
41
35
34
29
28
27
29
30
32
33
34
35
36
36
36
36
39
41
44
47
49
50
50
52
55
63
68
73
80
88
97
104
113
119
124
130
135
141
145
129
115
112
112
110
102
88
75
63
52
43
42
39
43
58
66
64
56
46
34
23
21
21
18
14
10
12
11
12
13
12
16
15
16
16
15
8
8
8
7