9
8
7
5
4
3
4
3
3
2
5
4
4
3
7
6
3
4
4
5
6
7
9
9
11
12
12
13
13
15
17
18
20
21
22
24
24
31
31
33
36
34
36
38
43
47
48
52
56
66
71
67
71
77
82
86
89
89
85
81
73
56
40
29
23
19
18
21
18
17
16
15
15
15
16
16
14
15
15
15
14
13
15
19
23
27
28
28
31
32
32
35
43
46
49
51
44
36
33
33
37
47
59
71
65
58
65
72
73
73
73
78
79
70
54
42
35
20
18
16
15
10
9
10
9
8
7
7
8
8
8
9
10
13
19
23
24
24
24
23
23
21
21
22
23
23
23
24
21
22
23
21
18
17
16
14
13
10
11
12
15
16
13
14
13
15
15
15
16
17
17
18
19
18
20
21
21
22
24
25
25
26
28
28
28
28
27
27
25
26
25
27
27
27
27
27
27
28
27
26
26
24
23
22
21
20
20
20
19
18
16
16
16
15
17
19
21
23
24
24
25
26
23
22
20
18
15
15
14
12
12
12
14
15
15
15
15
16
15
14
14
13
12
11
11
12
10
7
7
6
7
5
3
4
4
5
5
5
4
4
4
4
4
4
6
7
7
6
6
6
6
6
9
15
12
14
22
32
34
35
33
23
16
15
16
14
15
13
10
9
8
8
7
5
6
5
7
11
16
12
7
7
10
8
9
8
6
8
8
8
7
7
7
10
9
10
10
9
7
8
9
13
15
10
7
7
6
7
8
7
8
9
10
10
8
7
6
6
10
10
9
5
7
7
5
5
6
6
6
7
7
8
8
7
6
6
5
5
5
5
6
7
6
7
7
7
7
8
9
9
10
10
10
9
9
9
9
8
9
10
9
10
10
10
11
12
13
24
38
53
74
91
105
126
147
165
181
198
211
284
335
411
415
424
427
419
405
395
386
381
381
375
361
347
349
352
348
339
337
335
327
307
286
273
262
254
254
256
255
243
252
255
256
255
254
256
260
263
267
271
271
270
269
267
270
273
280
282
280
275
272
267
258
248
247
229
213
202
197
198
187
177
169
166
150
142
140
135
121
110
111
106
94
93
92
89
87
86
86
85
84
82
79
78
77
76
77
76
76
76
75
74
74
71
70
70
69
64
62
67
76
84
90
84
73
74
76
77
78
74
66
57
52
50
49
47
48
49
47
45
44
46
44
45
45
45
44
44
44
44
42
42
43
42
40
39
39
40
40
40
39
40
42
38
37
38
38
38
38
38
37
37
43
55
77
96
116
133
151
170
187
183
166
158
148
133
124
115
102
80
58
37
34
35
37
40
43
38
34
44
51
52
65
77
88
86
81
84
94
104
107
97
80
55
35
33
40
50
57
61
63
62
62
63
66
74
83
95
110
126
131
129
126
132
138
142
161
163
162
162
152
130
106
81
68
51
49
37
17
14
16
28
27
25
28
33
35
26
30
42
53
63
65
54
42
28
19
17
18
20
20
22
26
31
37
39
38
34
25
17
15
15
16
15
13
12
17
10
13
18
23
26
27
23
19
14
13
18
25
30
32
28
24
21
16
14
18
27
38
53
67
72
73
74
78
95
101
83
59
42
38
34
31
28
30
32
34
38
39
38
39
35
35
30
19
20
24
33
29
20
19
20
21
29
45
63
68
60
55
48
45
50
57
60
68
65
54
44
33
25
17
7
5
6
7
7
8
6
11
21
36
52
65
67
73
89
104
117
124
133
139
143
146
142
133
125
116
106
95
90
85
80
76
77
79
83
85
86
86
82
76
71
63
55
50
44
38
31
26
27
33
40
46
51
55
59
62
69
75
81
85
87
88
87
87
86
82
73
68
59
51
43
35
34
33
35
32
35
37
38
39
41
42
36
28
21
14
16
20
24
34
48
61
73
81
87
88
85
86
88
84
84
91
101
107
107
103
100
98
99
96
88
78
66
63
58
51
43
36
38
44
52
59
70
77
79
78
71
58
46
34
27
31
32
41
52
63
73
78
80
80
81
84
87
91
90
87
79
66
53
47
46
43
41
41
39
39
38
44
49
49
45
38
34
32
30
30
33
34
35
38
39
43
45
52
58
62
66
71
73
74
81
82
78
70
70
79
87
92
92
87
91
98
104
103
97
90
80
70
59
59
57
53
48
48
49
51
48
43
34
21
14
6
8
11
13
10
9
8
8
8
9
8
10
10
8
8
9
10
8
7
7
8
8
10
11
12
14
16
18
17
16
14
14
15
16
17
20
22
23
25
28
31
38
43
49
60
74
88
108
129
148
170
188
199
224
248
270
279
287
308
330
338
322
299
279
269
258
247
242
246
239
217
197
180
170
164
151
148
146
139
123
113
100
96
85
77
73
61
50
48
46
45
45
43
43
43
44
45
46
54
62
62
58
57
66
75
82
88
97
100
104
114
120
122
124
126
129
132
133
130
127
118
108
105
86
84
94
82
78
74
73
71
71
71
78
71
68
73
74
59
45
45
44
44
44
49
49
46
44
43
42
42
44
49
56
68
78
87
90
99
110
123
128
133
137
142
142
136
131
138
154
165
169
171
178
180
176
176
180
184
189
194
200
207
212
213
210
197
177
152
128
108
96
92
90
94
89
87
88
83
77
77
85
96
97
92
88
91
91
93
93
93
92
96
101
105
110
118
130
143
150
153
157
159
164
169
167
167
155
141
133
130
121
98
76
56
40
37
34
34
38
46
53
59
66
72
76
81
83
90
96
100
104
106
109
108
109
110
108
110
110
110
110
106
93
76
60
45
37
37
37
43
44
43
43
48
50
48
54
64
68
71
78
85
91
87
74
58
43
35
47
58
59
61
63
60
52
40
28
28
32
39
53
58
55
51
46
43
46
41
34
26
21
23
24
25
26
27
29
36
38
39
39
41
47
59
62
66
73
90
107
121
123
124
120
116
103
99
107
103
88
82
82
88
91
94
101
105
112
117
114
125
123
124
128
128
133
130
129
125
122
115
100
95
108
107
108
102
90
78
74
72
64
55
50
50
53
53
51
49
49
51
52
54
56
59
65
70
76
63
56
58
58
60
62
63
62
63
66
66
68
70
70
69
69
70
71
73
74
72
71
71
74
73
75
76
77
78
77
77
76
77
78
80
79
82
83
83
91
101
105
105
105
114
121
120
110
94
85
80
86
98
105
109
114
109
104
100
88
78
81
92
98
105
111
106
104
107
114
121
118
106
92
97
104
100
95
103
104
104
111
108
86
62
62
71
78
82
93
95
83
78
79
66
55
54
53
51
50
50
49
47
46
45
46
47
48
54
58
61
66
72
76
77
79
81
87
94
111
112
99
87
73
71
82
94
101
108
115
121
126
127
126
130
134
136
137
136
132
132
129
130
127
119
115
113
113
112
111
108
106
105
104
102
101
99
98
97
96
96
95
93
92
93
94
93
90
86
81
78
77
78
78
78
78
76
73
71
66
65
61
59
59
57
55
54
53
52
51
50
50
47
46
43
40
40
40
40
38
38
38
39
39
40
40
40
41
40
39
39
37
35
36
35
38
39
39
40
39
37
42
40
40
39
39
38
38
37
38
41
39
39
38
38
37
38
38
38
38
39
39
40
42
44
44
44
43
43
42
41
41
42
43
44
45
45
45
45
46
47
53
63
77
86
88
90
93
97
86
81
85
90
104
107
107
111
127
129
128
132
133
133
136
136
132
133
130
130
129
119
109
98
90
90
95
99
104
107
112
119
132
147
151
134
107
90
71
67
63
63
68
75
83
86
88
90
93
95
96
96
95
94
94
94
95
97
98
102
104
105
104
104
103
105
108
110
111
112
114
116
118
122
131
138
148
157
163
164
156
147
152
161
167
158
147
141
152
165
177
183
183
181
180
183
199
210
220
224
231
239
245
251
254
256
257
259
258
247
234
223
220
234
252
259
255
260
268
277
286
294
304
311
315
320
322
324
318
312
317
330
337
338
340
341
343
345
347
343
330
319
308
299
298
299
298
297
296
297
296
296
297
297
299
299
299
299
299
300
299
245
257
251
243
233
229
229
223
216
214
200
194
197
196
199
190
179
167
158
148
136
118
111
105
103
106
104
103
103
104
105
105
106
107
105
105
103
104
110
114
118
118
120
117
122
119
119
118
114
111
108
108
105
104
101
100
102
100
101
101
102
105
108
116
124
133
135
136
139
140
145
151
160
165
168
166
166
157
148
136
126
117
123
117
108
105
105
107
105
112
112
108
106
107
108
112
110
112
118
120
125
132
140
146
156
168
183
196
199
202
193
195
200
199
194
198
203
203
208
224
226
234
233
237
230
223
221
218
221
222
222
221
216
214
215
216
210
206
202
191
185
191
206
223
235
243
242
240
247
250
256
257
258
257
260
270
282
281
278
279
293
299
294
291
285
276
281
288
297
290
293
291
291
290
287
289
285
279
271
268
265
251
247
240
238
235
233
231
223
209
203
197
194
191
189
184
181
177
176
169
162
157
153
153
156
157
157
162
167
162
140
138
150
151
160
166
170
173
171
166
161
165
170
174
172
169
165
165
165
170
176
182
184
190
196
199
197
201
202
203
209
218
224
223
236
246
246
244
231
219
214
211
209
202
199
194
188
180
168
164
166
163
167
170
173
178
182
187
189
193
188
183
188
193
192
196
201
198
198
203
208
217
226
236
234
229
232
225
231
228
227
228
231
232
224
229
224
224
224
216
214
217
224
223
224
223
226
230
232
241
229
223
223
222
220
216
215
215
213
215
209
213
211
206
199
197
196
203
206
209
210
218
226
216
208
201
192
184
177
169
169
164
154
149
143
138
139
137
131
132
130
132
131
130
128
128
126
130
127
128
127
126
130
138
132
129
128
127
128
128
130
132
131
133
135
134
135
132
133
134
133
135
137
135
134
136
135
133
135
136
137
140
139
140
137
133
140
146
150
148
152
153
158
163
163
166
170
174
175
170
167
172
175
176
174
177
179
181
183
180
176
178
176
176
176
176
174
175
169
169
171
172
175
172
170
168
169
169
172
175
176
179
181
181
184
183
182
181
184
185
184
183
182
183
181
183
182
181
178
177
176
175
178
178
177
176
175
174
174
172
170
173
173
173
173
173
179
179
180
178
181
189
193
193
190
199
209
212
220
225
228
230
232
235
237
240
251
252
246
253
257
253
255
256
261
272
275
281
291
299
310
315
319
321
323
328
337
333
342
350
357
367
378
386
400
412
419
426
431
437
437
438
439
436
430
429
431
434
428
424
427
424
419
404
395
400
407
408
411
415
417
420
424
441
449
461
472
487
495
503
514
523
533
532
520
512
500
482
477
473
465
452
448
448
437
429
423
420
410
390
374
359
348
338
336
340
342
350
353
355
354
353
356
357
362
363
369
384
399
403
406
409
410
411
412
409
416
411
416
418
409
417
416
416
419
417
417
416
416
417
419
417
416
396
377
371
367
356
356
354
352
354
350
347
345
347
355
367
382
398
405
418
425
430
437
452
458
464
475
479
483
497
512
521
528
536
526
516
503
496
487
472
462
450
437
424
416
415
412
409
400
405
416
426
430
425
432
437
431
431
439
443
443
441
439
442
449
458
466
465
452
441
425
414
403
391
378
367
354
341
327
318
311
309
308
309
312
312
315
317
319
320
327
328
324
324
325
326
321
324
322
324
329
333
335
336
339
342
347
350
352
351
354
357
358
356
360
364
367
372
369
371
372
374
371
367
367
368
366
365
365
364
363
360
360
358
362
363
364
364
362
362
363
367
371
373
373
378
378
378
376
376
377
376
378
378
378
380
381
378
380
375
376
378
380
384
385
383
383
382
383
385
391
393
392
394
396
398
401
400
407
415
418
423
429
434
440
444
448
457
467
473
480
485
491
494
503
514
524
536
547
560
574
589
600
610
621
638
646
653
664
669
679
693
704
711
714
722
731
740
747
757
770
782
794
797
806
818
833
846
859
864
869
872
884
898
912
923
933
939
947
954
965
976
992
1001
1004
1013
1022
1029
1040
1050
1058
1064
1068
1075
1082
1088
1095
1100
1111
1121
1137
1151
1162
1173
1187
1202
1222
1230
1229
1229
1233
1242
1251
1259
1262
1267
1265
1267
1269
1269
1275
1277
1286
1287
1288
1285
1277
1271
1266
1258
1251
1244
1237
1230
1231
1224
1218
1218
1226
1236
1246
1256
1264
1273
1281
1290
1288
1285
1282
1272
1272
1268
1268
1263
1258
1265
1273
1275
1275
1275
1275
1279
1285
1295
1308
1318
1332
1343
1357
1366
1365
1374
1382
1390
1398
1408
1417
1422
1425
1426
1425
1425
1434
1437
1436
1436
1433
1434
1436
1429
1432
1431
1429
1427
1429
1425
1422
1423
1423
1424
1425
1424
1423
1420
1413
1402
1393
1379
1370
1361
1356
1347
1336
1323
1311
1299
1279
1272
1264
1265
1268
1267
1261
1249
1234
1215
1202
1195
1176
1160
1153
1139
1123
1109
1092
1088
1083
1076
1068
1054
1051
1040
1029
1018
1006
999
994
983
966
950
940
933
927
913
897
880
869
865
858
849
834
817
799
786
777
764
749
741
731
727
717
712
706
694
680
668
660
654
643
632
614
597
580
564
550
536
523
511
505
503
498
505
501
495
492
494
498
501
503
505
515
524
529
534
540
543
550
552
555
556
558
558
565
569
576
575
567
561
557
560
564
573
583
596
608
619
628
633
640
649
652
660
672
679
688
694
702
706
715
721
725
730
745
752
763
761
770
776
786
800
809
823
839
837
848
859
867
881
884
898
908
917
927
934
941
955
967
967
975
982
992
1001
1012
1026
1039
1051
1058
1064
1072
1086
1099
1113
1125
1127
1137
1151
1160
1168
1172
1178
1193
1191
1197
1198
1193
1183
1171
1163
1161
1156
1145
1145
1141
1128
1118
1117
1108
1095
1092
1076
1068
1061
1061
1046
1041
1033
1022
1008
997
983
972
959
949
938
929
928
918
904
892
879
868
864
851
841
834
821
814
804
797
784
777
765
750
738
729
723
719
714
708
701
692
686
682
682
679
681
683
689
693
693
680
673
669
661
651
638
625
619
611
606
600
592
585
575
562
562
557
543
541
528
500
487
486
475
461
465
465
463
457
448
449
454
454
443
434
422
422
431
427
428
430
425
429
423
422
416
418
417
420
427
430
440
447
468
487
506
522
537
550
557
561
570
581
599
616
635
635
629
618
603
584
583
581
569
560
550
535
520
525
513
507
503
502
488
496
498
498
515
527
537
538
531
521
507
496
483
467
454
448
434
430
419
420
411
400
389
384
380
368
365
365
364
362
360
364
369
371
371
365
353
343
329
319
305
298
298
297
283
286
282
275
277
277
277
276
273
271
270
268
268
271
274
277
283
295
302
309
320
327
332
343
353
366
374
385
397
399
400
401
401
403
406
407
406
410
411
407
402
399
393
379
365
352
347
342
339
343
345
342
343
343
341
336
337
341
332
319
308
299
294
294
301
303
304
305
306
308
305
300
297
296
294
294
287
286
287
286
284
290
296
303
312
321
324
318
310
314
327
342
356
362
369
376
382
389
397
405
414
424
440
454
467
482
496
511
523
535
546
553
552
540
527
515
505
497
494
490
474
466
452
442
432
419
416
413
410
418
415
412
417
413
410
412
417
417
415
417
419
416
412
410
419
419
408
406
407
405
400
388
380
371
358
359
359
356
355
352
345
340
339
334
328
323
321
313
309
304
302
300
300
298
302
293
285
282
281
278
273
272
269
258
249
243
235
245
249
244
232
220
209
205
205
199
193
193
192
193
193
191
197
197
196
196
198
193
197
200
205
208
212
220
226
230
232
238
245
247
250
256
258
256
256
258
263
266
272
278
283
298
311
323
333
343
351
356
364
370
381
391
402
409
415
425
438
448
461
473
485
488
480
469
463
459
448
433
420
419
418
423
425
427
429
438
447
451
451
456
466
476
489
493
492
492
496
493
496
487
495
506
512
519
526
519
508
498
488
476
465
457
449
433
421
409
399
389
377
365
352
338
324
314
299
278
274
264
253
243
241
223
235
239
239
237
238
240
235
235
236
239
234
234
232
229
228
227
225
225
224
226
229
231
232
226
221
216
205
208
207
205
202
196
198
197
198
197
198
198
198
197
195
194
194
194
193
198
197
197
201
200
207
218
231
239
248
242
239
235
237
232
223
213
214
226
227
215
201
192
193
198
199
197
194
190
183
184
184
187
193
195
208
223
234
233
224
222
221
224
218
217
214
206
213
213
213
208
219
235
244
242
246
255
260
267
282
298
296
280
283
299
321
329
342
354
360
371
377
374
369
363
352
343
327
325
325
317
311
304
294
281
272
280
284
287
286
277
261
255
262
275
286
292
294
299
301
298
292
280
264
259
268
276
278
286
290
298
295
284
279
269
266
260
261
256
257
259
261
253
243
230
226
222
210
197
183
170
155
145
139
133
128
125
126
120
116
113
113
111
119
127
131
130
131
136
142
146
156
149
142
135
130
127
134
127
125
124
122
125
127
130
130
130
128
123
121
119
119
116
113
108
105
106
104
101
102
100
96
96
97
94
93
92
92
90
90
94
93
89
90
89
88
88
83
84
82
82
84
85
88
90
91
88
85
88
85
81
80
75
67
63
61
58
58
57
58
59
60
60
61
61
62
64
65
65
69
70
71
72
74
75
77
77
82
87
92
95
100
102
101
102
102
104
105
103
104
105
106
108
108
102
99
104
111
114
116
117
118
120
120
123
123
124
122
120
117
122
124
125
125
126
125
129
136
143
146
151
156
158
162
163
162
161
161
164
166
167
169
172
171
160
151
142
135
130
129
133
137
141
147
153
156
147
129
108
91
78
73
72
65
64
61
61
60
60
60
60
60
60
59
59
61
62
60
61
63
64
65
67
68
70
72
73
77
80
85
90
98
105
109
116
124
133
141
142
146
149
152
155
158
159
159
160
162
161
162
164
164
164
165
166
165
166
164
151
141
130
121
110
104
104
108
107
104
103
101
103
105
106
113
118
115
118
126
124
126
126
125
126
128
124
115
107
119
128
130
132
130
115
109
107
98
101
112
127
134
131
142
156
160
158
157
153
154
151
138
129
133
139
148
152
161
158
158
158
156
157
156
156
154
156
159
158
160
159
158
154
157
157
160
161
161
164
163
163
164
165
167
167
168
169
169
169
168
167
168
168
169
170
171
169
170
172
172
174
174
173
173
173
172
173
172
171
175
177
177
174
162
155
156
159
161
165
165
165
166
164
164
166
172
171
173
175
178
183
189
192
203
207
204
195
187
176
162
145
134
123
114
103
95
91
86
79
69
60
50
39
34
33
33
32
32
32
36
41
41
37
30
30
31
31
33
32
32
32
34
31
32
34
32
32
33
32
31
31
31
33
29
30
35
31
32
31
31
31
33
34
33
34
33
32
33
31
34
32
34
31
32
33
33
31
35
33
32
33
33
33
32
32
32
31
32
32
32
32
32
32
32
32
32
30
27
27
27
26
26
27
27
28
25
27
26
26
25
28
26
26
26
28
26
27
29
27
30
30
28
27
27
26
26
27
28
27
28
27
30
31
29
30
27
28
28
27