136
140
139
140
141
140
141
134
131
130
128
127
125
125
124
123
122
121
121
119
120
121
120
120
120
120
119
120
121
121
120
121
120
121
120
122
123
124
124
126
125
125
126
127
128
129
130
132
131
136
129
128
127
132
132
124
119
118
117
116
116
115
114
113
112
110
112
109
108
109
110
110
110
107
107
108
108
108
107
107
107
107
106
108
106
106
107
106
105
105
105
104
106
105
106
104
104
105
105
106
104
105
104
104
106
107
100
98
99
97
95
94
95
94
96
94
93
93
95
94
93
95
97
103
95
92
91
93
91
92
93
97
97
92
93
93
94
93
93
94
94
93
93
93
92
92
92
92
92
93
92
92
91
92
90
91
92
91
90
89
89
89
90
91
91
90
90
89
89
89
89
88
89
89
88
89
89
88
89
89
89
89
89
89
88
88
90
89
88
88
88
94
94
88
87
88
87
88
88
87
87
87
87
87
89
86
87
88
87
87
88
88
87
87
87
86
87
87
87
87
87
87
87
87
88
88
87
87
87
87
87
89
88
88
88
88
88
88
88
87
87
88
88
89
88
88
88
88
88
88
87
87
87
87
87
87
86
86
85
86
86
87
87
87
87
87
87
90
94
97
94
87
87
87
87
87
87
87
87
87
87
87
88
94
95
88
88
88
89
89
89
90
90
91
91
92
91
91
91
91
91
91
91
90
91
94
93
90
90
90
90
89
89
89
89
91
91
91
91
92
92
91
90
90
88
89
89
89
91
93
89
87
86
87
87
85
85
86
86
87
87
86
87
88
89
89
90
90
90
90
90
90
90
90
90
89
89
89
91
96
99
96
94
92
90
90
90
95
92
90
90
89
90
89
90
90
90
90
90
90
90
90
90
91
90
91
91
90
91
94
91
90
90
90
95
96
90
90
90
93
93
91
92
93
91
91
91
91
91
91
91
91
91
91
92
92
92
92
92
93
93
94
95
96
96
95
96
95
95
95
95
95
95
96
95
96
96
95
96
96
96
96
97
97
98
98
99
99
100
100
100
101
101
101
101
101
102
99
103
102
102
104
105
106
107
110
113
116
120
122
126
130
137
146
156
164
168
165
160
152
147
141
138
138
139
140
140
140
143
146
150
155
160
161
160
159
157
156
154
153
154
156
159
161
164
166
169
171
171
168
166
167
169
170
172
174
175
174
172
168
170
175
179
184
191
196
199
202
206
208
211
214
213
208
197
185
173
161
149
143
141
140
139
137
136
134
133
132
132
135
134
133
134
133
132
131
130
132
130
128
128
134
126
124
123
125
128
130
133
132
131
128
124
124
123
123
121
120
119
119
119
120
120
120
120
119
119
118
117
117
117
117
116
118
124
121
116
114
114
115
122
117
114
115
115
116
115
113
111
110
110
110
110
112
114
113
111
111
113
119
121
121
118
113
106
105
105
105
104
103
103
103
103
103
103
103
104
105
107
108
111
113
117
119
116
113
113
114
110
105
106
106
106
114
122
131
140
151
166
184
198
202
205
209
215
226
234
241
232
229
227
220
210
199
211
230
239
239
230
221
223
226
221
210
199
185
170
153
137
125
119
119
119
119
118
121
124
128
131
136
147
156
159
154
144
133
123
122
127
125
119
124
131
138
144
144
133
120
113
119
123
126
130
134
138
138
136
134
132
128
125
122
120
120
121
122
123
124
125
124
122
123
124
120
115
112
113
114
115
117
119
126
138
139
128
116
111
109
109
110
110
110
109
108
108
109
110
110
109
109
109
110
112
117
123
126
125
125
127
131
135
137
134
125
121
120
122
124
127
126
124
119
118
118
122
129
131
126
120
114
109
108
109
113
115
120
125
131
139
147
153
151
150
151
153
155
156
156
155
152
149
146
143
140
138
136
136
138
141
142
144
146
147
149
149
146
138
131
124
121
122
120
117
115
115
117
121
128
138
150
156
158
159
160
159
156
152
147
142
133
124
121
119
117
117
116
116
118
120
122
124
125
124
121
117
113
112
113
116
116
115
113
114
115
117
119
121
125
129
131
132
133
125
119
116
114
113
113
115
118
119
117
114
111
111
110
111
111
111
111
110
113
112
107
111
111
110
110
110
110
111
112
113
112
112
112
112
111
110
111
112
111
110
110
110
110
109
109
108
109
109
108
109
109
108
108
108
109
109
109
109
108
108
110
111
111
115
110
110
108
111
112
115
125
135
144
151
153
153
149
151
149
152
151
152
152
151
151
151
152
153
153
151
147
141
134
129
118
119
119
122
126
130
138
148
154
155
156
158
158
151
146
139
130
118
115
123
134
145
150
150
143
140
137
136
130
123
115
110
109
110
110
109
109
110
113
126
136
142
141
133
134
137
133
122
114
113
111
111
112
113
113
112
111
110
109
109
109
111
112
114
117
121
117
113
112
112
112
112
112
112
110
110
111
111
111
110
109
109
109
113
111
109
109
110
109
109
109
108
108
109
109
109
109
109
112
116
120
124
130
140
151
162
173
184
192
199
206
205
197
181
164
146
133
130
128
125
122
121
121
120
119
116
115
121
127
128
124
122
126
129
130
131
133
132
128
123
120
118
116
116
116
116
117
118
118
119
122
127
133
137
139
139
138
137
136
138
137
137
135
135
135
134
132
130
128
128
130
137
136
132
132
133
135
139
143
147
150
152
162
169
166
161
165
169
175
180
177
165
169
176
174
168
166
173
175
171
166
160
154
155
150
147
148
149
150
151
153
155
158
166
175
180
182
182
179
175
174
179
180
181
180
177
172
168
168
169
170
173
176
180
179
172
165
165
165
167
162
156
152
150
149
147
147
145
144
145
145
144
145
149
148
147
147
149
151
152
149
148
147
147
147
147
148
148
149
149
149
150
150
149
151
151
150
150
151
152
152
152
153
153
153
153
154
154
154
154
154
155
156
156
156
157
164
161
156
156
157
158
158
159
160
160
160
160
159
159
159
159
160
161
163
167
168
165
165
163
168
164
162
162
162
164
162
163
164
165
165
165
166
172
176
169
165
167
168
169
171
175
179
189
190
200
197
205
213
217
226
207
194
193
192
206
203
191
177
179
180
181
182
182
183
183
183
183
184
186
185
186
197
213
229
250
253
233
226
221
221
222
213
203
199
194
185
180
178
176
173
170
169
168
167
166
165
162
159
157
156
154
153
151
148
147
146
144
143
143
142
141
140
140
139
137
136
135
135
134
133
132
131
130
129
129
128
128
127
127
125
124
125
124
124
123
122
121
121
120
119
118
119
121
112
114
116
118
118
119
118
119
120
120
120
129
132
131
138
135
131
125
124
123
124
124
124
122
124
124
126
126
127
116
132
131
128
126
128
129
129
128
131
131
130
130
135
144
149
149
144
136
127
124
119
119
115
112
111
110
110
114
110
107
112
117
119
119
114
109
108
108
108
108
109
109
108
108
110
109
108
108
108
109
109
109
110
110
110
114
119
118
112
111
111
112
112
113
114
115
116
117
122
125
120
118
118
117
117
117
118
118
118
118
119
120
123
123
118
120
122
120
128
128
125
121
121
121
121
121
121
122
119
119
120
120
121
122
127
133
132
129
129
129
128
128
129
129
130
130
129
130
131
133
139
146
153
160
167
171
169
160
152
149
149
147
147
146
144
142
137
136
135
135
134
134
137
138
136
134
131
129
129
129
129
129
128
127
127
126
125
124
123
122
121
120
118
118
117
116
116
116
116
116
116
116
115
115
115
115
115
115
114
114
114
114
113
114
115
113
112
113
113
113
113
114
115
118
119
118
117
116
115
115
116
119
122
117
114
114
115
113
112
112
113
114
106
115
115
115
120
116
114
113
115
115
115
115
115
115
115
116
115
116
117
117
116
117
117
117
118
117
117
112
112
112
112
116
120
121
116
116
117
117
116
116
116
119
121
118
117
120
124
125
121
121
122
121
125
128
132
151
159
152
138
127
123
122
120
120
120
121
116
120
119
122
122
124
125
123
124
124
121
119
122
121
119
122
119
120
122
124
123
123
122
122
121
121
123
124
126
130
131
130
121
126
127
136
133
126
126
137
141
132
132
132
134
134
132
130
130
128
131
132
133
134
137
135
137
140
138
141
140
143
144
147
142
145
161
168
171
179
189
185
191
192
195
197
211
225
236
237
233
233
220
210
222
212
205
206
210
214
214
221
223
235
243
251
239
225
226
244
245
241
243
241
242
244
253
248
242
241
245
244
242
241
252
262
257
260
267
266
264
258
265
259
267
268
264
261
256
250
253
256
257
254
247
247
244
238
238
239
237
232
232
237
244
256
261
265
265
265
267
273
276
276
275
281
295
296
297
298
307
322
330
332
343
347
337
326
330
348
367
382
398
399
408
402
394
379
381
372
352
330
343
342
341
346
357
364
351
342
332
336
334
335
335
335
335
336
337
337
338
343
348
340
342
342
343
342
343
351
347
345
353
373
388
391
386
374
372
373
374
376
376
376
380
389
388
392
399
407
417
420
415
421
414
421
417
402
400
398
390
387
389
385
377
377
369
361
351
337
325
314
307
303
303
308
316
326
341
351
355
348
342
340
340
338
334
341
346
341
341
341
342
344
353
357
358
354
346
339
343
347
343
339
339
338
340
343
345
347
348
349
346
345
345
345
345
345
342
346
348
352
352
351
344
342
341
341
341
340
340
339
340
341
342
343
344
345
345
345
347
348
362
361
358
348
347
347
347
347
346
347
346
346
347
348
353
363
362
365
365
364
351
347
344
341
340
343
344
345
344
344
344
342
340
343
345
347
346
345
344
342
338
339
342
341
341
340
342
349
351
347
347
349
351
355
355
355
356
354
353
352
350
348
346
343
341
340
340
344
347
341
341
350
359
359
361
366
369
379
394
404
412
424
442
460
481
495
516
543
567
589
606
629
645
652
661
666
672
686
699
701
701
702
704
703
703
705
706
708
710
708
712
713
717
719
727
727
739
741
747
764
772
772
768
751
740
729
715
698
681
673
675
681
686
686
689
695
700
712
714
727
747
767
772
780
795
807
815
835
843
854
870
887
881
860
832
809
798
786
783
780
774
766
766
767
767
768
783
773
764
760
751
762
764
765
770
785
786
783
779
777
777
791
792
783
782
781
774
770
767
765
769
768
765
761
764
762
758
752
753
751
751
752
757
757
758
757
759
759
760
765
766
757
757
757
757
756
746
738
737
738
736
731
726
720
717
709
694
678
659
645
634
626
611
600
584
570
552
532
525
511
509
506
507
500
495
494
490
490
489
487
487
484
482
478
474
475
469
465
462
461
461
461
465
465
468
465
465
462
460
460
461
461
461
461
462
463
463
465
464
463
463
464
462
462
461
460
459
458
458
457
454
454
453
454
457
456
455
453
454
459
464
471
481
492
492
488
476
471
470
466
470
456
451
442
432
428
425
427
427
425
426
424
424
424
424
425
426
427
428
429
429
431
431
432
433
435
436
438
437
436
436
436
436
434
434
431
451
475
488
480
483
483
475
479
500
514
521
531
543
557
560
562
563
566
570
570
572
575
585
591
605
619
633
642
652
664
673
689
694
680
666
656
638
627
615
599
588
581
566
552
544
531
512
503
498
493
479
486
473
458
451
446
441
437
441
416
413
397
374
363
363
353
332
332
318
312
297
280
254
245
230
216
205
193
187
176
162
149
138
124
108
94
80
66
57
51
45
40
37
34
29
25
25
25
25
23
21
21
17
7
7
6
4
4
3
4
3
4
5
2
5
8
13
21
35
38
38
45
45
46
56
58
57
58
57
43
41
50
55
52
50
45
51
43
30
18
14
12
9
9
16
15
23
29
16
9
8
6
9
15
22
26
21
9
6
7
8
8
11
23
36
38
52
68
89
110
133
149
163
174
177
180
186
196
206
218
238
249
270
300
299
314
322
334
345
346
344
340
332
338
352
362
362
358
357
366
351
334
324
321
311
301
296
290
293
293
283
277
276
280
279
276
277
278
262
254
253
252
249
249
253
254
250
238
233
231
233
237
235
234
237
244
251
253
253
252
250
250
246
243
244
239
241
248
246
249
258
259
268
278
273
288
298
296
281
264
251
265
278
290
281
267
264
275
296
305
300
294
289
283
272
257
239
227
223
225
223
220
216
217
216
219
222
218
210
202
187
175
167
155
141
124
103
77
60
40
30
35
38
43
36
24
13
13
14
16
12
10
8
7
6
10
13
22
26
28
32
27
18
9
2
2
2
2
2
5
11
7
7
6
11
16
25
9
8
9
7
7
10
11
10
9
8
10
8
10
11
10
13
9
13
24
40
54
69
79
86
93
100
110
118
132
125
134
134
138
126
115
107
97
93
80
67
56
47
37
42
39
41
41
37
34
40
48
41
45
33
19
10
5
6
6
8
8
10
8
10
8
6
7
8
5
8
10
8
7
5
6
9
8
6
7
8
8
9
23
34
30
22
31
34
35
31
21
20
17
14
10
11
14
11
3
4
7
7
14
9
9
10
14
10
17
23
11
8
5
4
8
8
5
6
4
2
1
6
11
8
5
4
8
10
9
7
9
12
10
9
4
11
16
20
21
35
51
57
56
56
50
40
32
24
21
21
20
15
10
2
2
2
3
2
6
9
9
8
0
0
3
3
4
4
4
10
5
8
10
12
12
16
16
14
18
9
3
9
9
4
6
5
13
10
10
16
6
3
1
7
12
19
27
31
45
56
63
65
68
71
73
83
97
84
72
73
74
76
91
103
116
118
125
138
139
142
132
143
151
167
170
154
143
136
140
134
128
126
127
119
119
117
123
120
118
120
122
127
127
124
121
121
128
143
153
162
172
186
198
210
216
222
236
245
259
271
280
291
303
314
325
332
343
358
368
380
388
409
423
442
464
489
509
527
542
555
566
580
595
610
624
639
649
658
674
691
704
719
741
757
761
752
735
718
701
684
669
657
645
630
609
588
563
555
555
554
554
555
556
559
558
564
565
567
566
563
562
559
558
557
555
554
556
556
554
554
571
577
594
614
640
662
687
713
737
769
786
790
802
801
796
793
790
784
789
787
779
771
761
753
747
735
710
684
668
675
683
682
668
658
652
660
667
647
636
624
609
604
602
600
591
572
558
533
512
498
482
470
460
445
431
412
397
379
360
346
330
315
312
317
317
320
337
346
352
347
341
337
334
328
326
326
329
339
338
327
316
296
280
260
271
282
302
328
335
335
340
344
345
344
346
353
367
371
373
371
369
366
363
356
349
355
356
346
334
339
353
364
360
363
358
340
320
303
292
280
260
250
243
225
221
221
222
223
230
236
237
234
235
235
232
227
224
223
222
224
227
223
222
221
221
222
225
225
224
223
225
222
227
236
239
242
243
261
296
322
346
356
346
346
360
363
370
378
386
394
402
411
421
436
451
464
468
488
508
534
554
559
549
551
547
527
506
483
464
446
444
450
455
461
467
471
475
474
476
479
486
491
494
496
499
501
500
500
500
487
463
442
432
434
441
431
430
429
424
426
443
432
430
424
416
397
398
397
399
397
395
393
395
395
398
398
391
400
394
382
368
374
373
372
371
373
390
389
388
388
388
390
396
399
396
397
400
400
407
408
411
416
422
433
431
435
438
440
441
439
439
436
434
429
412
408
419
413
409
409
393
391
390
380
382
378
385
386
384
383
381
375
382
386
389
396
403
405
396
384
381
396
401
391
386
384
386
388
387
387
386
384
386
393
381
366
368
358
360
355
348
343
339
336
330
311
312
319
315
319
317
317
319
319
321
331
318
322
325
328
336
355
371
366
360
357
347
341
340
338
336
336
338
334
326
320
322
321
318
319
314
312
311
311
311
312
311
314
315
314
314
316
318
320
322
322
321
320
323
326
328
334
332
324
321
319
313
306
307
306
306
312
314
317
319
319
319
319
319
313
315
317
311
313
315
313
316
315
312
314
315
314
314
320
330
325
319
318
315
310
307
302
303
301
301
302
303
304
319
342
362
377
394
404
407
408
409
401
399
397
392
383
384
385
388
388
389
389
389
391
390
391
391
390
390
389
390
389
389
390
386
381
370
371
374
384
383
385
383
384
380
380
378
377
380
388
394
403
406
408
411
410
411
408
408
410
420
424
425
427
403
374
358
358
342
333
320
310
303
287
260
254
248
236
235
240
242
223
215
212
214
214
213
213
214
220
231
255
265
272
259
249
247
256
255
255
257
256
252
250
247
248
250
249
256
257
249
245
248
249
249
250
252
253
251
245
246
246
254
254
249
246
245
246
243
250
264
277
286
288
293
304
323
334
330
334
325
322
320
322
320
316
317
319
324
329
341
360
380
396
415
432
441
447
455
469
478
489
499
505
512
512
502
498
501
495
479
471
466
460
456
456
459
464
466
466
459
450
436
429
433
422
420
425
428
429
435
443
437
438
434
434
443
449
451
451
451
460
472
476
480
483
487
491
495
499
504
515
527
543
561
584
599
620
644
668
679
700
707
705
690
668
647
633
630
625
610
592
569
547
526
511
496
479
453
435
428
425
420
413
416
409
407
399
396
381
369
358
352
355
357
354
355
352
353
351
350
349
347
347
347
352
358
365
369
373
371
372
364
352
339
339
340
342
336
319
318
303
299
292
280
268
255
253
250
247
245
245
242
242
244
244
241
242
245
248
258
258
260
261
262
273
283
285
286
283
284
284
285
264
263
251
228
203
184
172
160
141
118
93
95
86
86
87
87
86
91
87
79
79
78
78
78
79
82
83
84
90
98
103
96
88
74
57
49
38
28
28
27
29
27
27
30
29
27
27
26
25
25
25
29
34
33
31
27
29
30
27
27
26
28
29
30
31
29
31
29
28
28
28
28
29
28
28
28
28
27
27
27
31
34
32
31
22
21
34
40
43
56
80
88
94
102
111
110
121
129
128
138
138
139
126
116
101
92
79
61
60
46
32
16
15
16
9
7
21
26
33
34
53
55
37
29
26
21
18
23
31
31
27
21
18
16
18
21
22
22
21
11
5
3
2
12
19
10
4
3
2
2
2
3
4
4
4
3
3
3
3
3
3
3
3
4
4
4
4
4
4
3
2
2
4
4
10
14
21
34
47
57
62
66
67
71
62
69
97
122
141
145
142
142
149
151
151
148
146
146
161
153
138
125
116
106
100
94
75
53
36
35
42
50
58
63
62
56
49
41
33
33
40
45
47
48
50
54
63
70
77
83
89
94
131
128
140
151
170
188
208
223
237
245
221
224
215
209
207
200
190
185
180
183
190
175
174
178
183
189
193
191
183
170
153
136
123
110
94
89
85
81
71
57
46
44
42
40
38
41
43
51
47
49
59
73
80
77
78
85
99
119
121
126
131
132
130
123
126
128
129
134
134
136
138
135
128
114
104
90
74
57
44
31
18
11
10
23
37
38
38
49
61
70
82
70
52
37
25
25
34
28
19
13
10
13
23
30
35
38
42
45
51
53
55
54
56
59
61
65
73
77
73
57
47
42
35
29
27
27
27
28
27
26
23
27
35
29
24
18
21
27
29
29
35
47
60
69
77
82
86
86
80
88
96
102
103
101
100
98
102
104
103
105
106
102
97
87
79
71
64
58
54
66
63
56
42
28
15
8
8
7
5
9
12
13
12
10
13
16
16
12
8
7
6
6
10
17
25
33
41
46
53
60
66
69
64
58
49
44
38
36
30
43
48
48
54
54
55
55
56
56
56
56
55
55
55
63
72
83
93
99
104
108
109
111
116
122
124
124
125
126
127
128
115
108
99
89
81
78
74
73
69
67
66
61
56
49
40
33
30
30
29
29
27
25
19
16
14
13
14
19
19
19
19
17
11
10
7
8
8
10
11
11
13
12
11
13
10
9
8
8
9
10
8
9
8
9
9
12
10
9
9
0
11
16
15
13
14
18
27
34
40
51
50
51
47
45
43
43
48
58
68
79
86
94
103
110
117
120
128
134
139
147
156
162
168
177
185
191
196
198
200
201
196
189
173
154
137
138
146
147
136
126
117
107
99
92
82
74
65
55
43
30
18
12
8
9
7
6
6
-3
11
8
11
21
31
38
46
54
61
64
69
74
75
77
79
79
78
77
77
77
77
78
78
79
77
78
79
79
82
83
85
83
74
62
57
69
86
100
113
128
136
147
154
152
149
155
159
157
151
150
150
153
153
151
151
153
156
159
155
146
139
134
114
97
81
74
70
60
60
57
56
59
58
57
59
58
62
71
76
78
79
81
85
88
91
97
102
108
110
107
102
96
95
98
100
102
104
107
111
118
124
132
149
173
189
195
200
201
198
202
203
193
182
170
175
179
176
171
162
145
127
104
78
67
67
66
62
60
62
58
58
61
62
58
58
56
52
47
45
46
44
41
35
36
33
26
21
19
20
16
13
13
11
5
5
5
4
2
2
3
7
22
36
36
34
34
33
32
32
32
31
29
31
32
36
42
47
52
60
66
73
75
81
85
85
74
62
48
28
15
5
5
5
6
7
15
15
5
1
-1
0
2
2
1
5
10
14
14
14
17
19
22
24
25
31
32
36
33
33
29
26
25
23
22
20
19
18
15
13
17
18
15
10
7
9
12
12
11
12
11
10
9
6
7
2
0
0
0
1
4
2
2
1
1
1
0
2
2
2
6
5
4
1
2
2
1
2
0
0
1
2
3
3
3
2
2
1
3
2
1
0
1
3
3
3
5
8
3
4
6
9
12
17
20
15
7
1
3
3
3
3
2
2
5
7
9
10
11
11
10
11
12
16
17
17
17
13
11
8
6
5
6
7
6
6
4
4
5
7
7
7
8
8
10
11
15
17
19
23
26
29
32
32
33
40
48
56
57
64
78
80
81
81
83
84
84
83
79
67
57
51
47
44
43
42
41
41
40
40
39
39
36
31
27
26
25
24
23
22
22
19
17
16
15
14
14
14
15
14
14
14
14
14
13
14
16
17
16
17
17
17
17
17
17
19
19
19
18
19
18
17
15
13
12
11
10
10
10
11
11
17
32
55
73
90
103
97
92
88
86
84
77
76
79
78
77
73
72
69
68
61
57
52
46
43
36
32
25
18
16
14
13
14
12
12
12
12
461
471
483
494
496
514
529
538
547
556
566
573
582
589
596
604
611
616
633
611
616
616
617
618
619
618
618
618
614
614
615
615
617
620
625
629
632
634
638
643
647
655
652
646
644
643
643
639
634
629
627
624
619
622
624
623
622
622
621
620
620
631
641
646
646
649
651
642
643
640
651
663
672
681
695
705
710
718
737
754
767
773
781
790
798
806
806
807
806
804
797
789
778
764
749
731
715
709
700
687
675
670
663
654
644
643
645
642
645
651
647
643
634
625
621
620
621
620
621
621
621
622
620
620
622
624
626
626
628
626
624
624
625
623
623
626
644
652
656
669
675
671
671
672
671
676
679
686
688
688
691
697
699
702
705
709
705
702
688
700
720
724
728
737
746
758
781
801
819
825
838
861
884
908
908
901
900
913
924
946
959
964
965
966
967
968
965
954
943
941
939
940
943
961
978
999
1021
1040
1059
1078
1094
1113
1136
1154
1170
1184
1197
1208
1232
1263
1293
1306
1314
1329
1346
1360
1371
1381
1395
1409
1416
1419
1427
1433
1436
1442
1460
1463
1458
1432
1420
1395
1382
1382
1371
1360
1350
1341
1335
1330
1307
1295
1295
1273
1262
1259
1271
1261
1249
1235
1227
1218
1205
1193
1186
1179
1168
1157
1146
1135
1119
1110
1096
1087
1078
1064
1052
1045
1046
1040
1034
1039
1032
1043
1053
1065
1070
1075
1083
1083
1082
1080
1083
1077
1079
1068
1059
1052
1039
1025
1016
1010
1001
992
982
977
964
959
939
928
921
918
903
891
885
867
851
844
846
848
841
837
837
841
843
847
850
853
856
865
875
884
894
903
912
929
949
956
977
992
1012
1032
1059
1087
1118
1151
1178
1193
1217
1238
1248
1257
1269
1274
1288
1304
1318
1333
1361
1389
1417
1434
1447
1455
1449
1436
1433
1435
1441
1468
1490
1512
1513
1511
1513
1514
1513
1513
1521
1525
1529
1523
1516
1506
1498
1494
1492
1484
1475
1472
1471
1470
1469
1467
1466
1465
1465
1461
1458
1459
1456
1452
1458
1461
1470
1484
1476
1469
1467
1461
1451
1441
1439
1433
1422
1415
1409
1407
1405
1395
1380
1370
1362
1354
1348
1342
1338
1334
1327
1320
1317
1308
1311
1313
1303
1294
1293
1293
1294
1292
1311
1313
1302
1300
1305
1305
1302
1306
1310
1327
1338
1337
1339
1341
1339
1321
1300
1292
1265
1262
1241
1220
1182
1192
1182
1168
1164
1159
1154
1136
1118
1101
1083
1068
1054
1037
1026
1004
985
969
958
941
928
908
891
873
861
848
842
823
825
807
794
781
775
773
770
769
772
771
769
770
778
799
817
835
852
875
886
900
910
925
956
980
995
1010
1015
1037
1058
1075
1085
1104
1130
1143
1168
1192
1206
1219
1230
1226
1220
1226
1219
1219
1217
1210
1209
1210
1212
1217
1218
1223
1234
1251
1259
1261
1257
1257
1255
1248
1225
1214
1195
1176
1164
1166
1163
1157
1141
1128
1119
1117
1113
1105
1094
1079
1051
1044
1020
1001
965
950
924
920
895
881
876
871
862
855
844
831
823
814
810
808
803
800
800
796
797
794
790
790
787
784
782
781
780
778
776
773
782
785
788
782
780
773
772
763
758
750
757
765
768
774
767
763
759
759
758
760
763
748
760
758
759
759
759
758
759
763
764
773
785
785
789
802
823
841
856
873
893
911
926
942
953
958
973
1001
1007
1018
1036
1057
1080
1099
1113
1135
1147
1154
1173
1193
1211
1220
1222
1234
1233
1240
1250
1257
1274
1270
1270
1265
1256
1252
1257
1254
1252
1250
1247
1249
1251
1248
1247
1244
1243
1242
1241
1240
1240
1239
1237
1236
1230
1228
1227
1225
1224
1226
1231
1238
1239
1234
1236
1248
1263
1260
1242
1219
1199
1179
1158
1138
1120
1110
1096
1087
1068
1049
1030
1005
988
980
958
945
924
902
891
878
864
845
833
817
799
781
769
760
747
733
710
687
665
655
645
631
615
594
584
562
539
519
494
471
465
466
463
461
459
456
453
455
452
449
450
450
451
452
455
458
458
457
456
452
450
450
450
452
453
450
449
449
452
454
458
456
455
455
452
450
451
452
450
449
454
451
446
442
439
440
442
444
445
443
440
441
443
443
443
442
439
438
442
443
457
475
490
492
497
504
519
536
542
558
567
577
587
612
629
640
653
665
674
677
684
690
691
697
708
717
728
738
739
751
763
768
790
808
824
835
849
870
888
907
925
931
936
942
953
961
975
990
1004
1019
1033
1046
1036
1031
1022
1016
1007
995
978
978
963
948
943
929
921
913
902
894
890
890
894
899
898
892
890
891
893
894
895
899
895
892
890
885
879
874
868
861
853
842
826
836
846
853
853
858
876
889
903
923
929
913
914
912
902
912
924
942
946
972
984
1010
1025
1011
995
979
960
947
943
934
942
954
964
948
929
916
919
937
941
948
934
925
908
943
952
972
994
1012
1017
1030
1044
1061
1074
1088
1102
1101
1103
1079
1068
1057
1054
1051
1045
1044
1045
1042
1037
1029
1022
1015
1010
1009
1015
1022
1029
1028
1025
1038
1038
1030
1024
1015
1009
1005
995
990
985
980
982
996
982
972
971
970
967
965
964
965
966
969
972
977
983
999
1007
988
972
957
940
922
901
885
870
851
828
808
785
765
743
726
705
687
674
667
660
652
647
645
646
646
647
652
659
666
679
695
699
692
685
681
686
696
702
708
714
719
722
729
737
738
727
718
710
704
701
698
693
690
689
688
686
678
660
639
615
606
611
596
579
562
547
533
518
507
499
476
471
463
450
443
434
424
417
413
409
408
404
404
404
405
405
403
401
400
398
395
394
392
389
389
387
388
390
381
377
375
373
371
368
368
367
366
365
365
363
363
362
362
360
359
357
355
353
351
350
350
353
356
357
354
348
343
343
342
341
338
335
335
335
336
339
335
342
345
344
355
351
345
344
344
343
341
335
325
319
317
316
314
312
311
309
309
311
312
311
318
313
310
309
310
308
306
305
302
304
304
302
302
305
305
305
303
302
301
301
300
301
302
303
304
305
305
304
304
306
308
312
306
298
304
306
305
304
297
298
298
305
303
302
303
303
303
303
303
304
302
302
300
299
303
302
297
297
297
297
292
304
283
283
285
283
285
289
288
285
282
280
282
284
286
290
289
286
282
278
276
279
275
275
269
265
261
261
261
261
259
259
259
257
255
254
254
252
253
249
248
247
247
247
247
246
246
247
250
252
256
258
258
258
257
255
257
249
250
248
246
245
246
246
247
248
248
246
243
241
241
249
247
247
249
249
243
237
236
236
239
239
236
235
235
236
235
235
235
236
236
235
236
235
235
236
239
241
243
243
245
244
246
245
245
246
248
248
249
245
245
249
252
253
251
252
254
253
253
254
256
263
273
279
273
276
266
269
263
267
271
273
274
278
280
283
287
287
295
294
298
294
294
297
298
299
302
306
308
308
310
313
315
319
321
323
326
328
329
330
331
339
341
344
354
357
358
360
369
377
381
383
383
391
400
407
415
423
427
440
448
461
485
506
521
532
551
574
589
606
626
635
635
624
605
593
597
596
594
581
568
560
542
528
520
511
491
482
472
465
440
434
429
417
400
400
396
384
379
371
362
359
356
355
354
346
338
329
322
317
311
307
301
301
297
292
288
289
298
293
284
272
284
286
289
295
295
283
299
319
340
357
375
383
390
390
394
395
397
391
374
364
342
324
307
299
291
287
289
290
280
279
278
267
257
253
258
258
249
245
250
256
258
259
264
263
259
251
246
239
240
243
238
229
218
202
198
187
175
168
164
160
156
155
155
156
163
161
160
156
152
153
151
150
154
156
150
149
156
167
170
168
165
165
167
169
168
167
165
164
161
159
161
163
162
150
143
142
143
142
143
138
139
152
148
146
152
158
157
161
161
167
172
169
171
172
169
155
141
136
137
135
136
150
153
151
149
150
152
152
166
170
174
181
185
193
199
207
220
219
216
222
228
233
250
258
272
278
286
299
311
324
338
357
353
348
348
347
361
379
385
393
391
385
377
368
374
376
369
351
335
332
319
306
296
297
297
293
292
301
308
313
306
300
291
282
270
259
269
277
284
277
275
270
267
258
257
274
279
274
273
258
243
228
225
213
208
197
179
169
148
149
142
136
139
142
144
130
115
118
110
116
116
117
115
118
115
114
118
122
125
136
146
151
158
169
168
177
187
187
190
190
190
190
195
206
217
218
218
212
209
209
201
197
196
192
184
165
145
133
123
115
103
92
92
87
87
87
87
86
86
88
89
89
87
88
88
86
81
78
75
73
73
72
72
71
71
72
72
71
71
70
70
70
69
71
75
79
82
81
79
79
79
79
79
78
77
73
69
67
69
70
70
70
69
69
68
68
67
67
68
69
75
76
77
79
79
78
79
78
79
78
78
78
78
78
80
80
80
80
80
80
79
80
80
78
77
78
76
79
85
84
84
85
83
85
83
84
81
80
80
79
79
80
80
79
81
80
76
76
77
77
81
83
77
80
81
85
89
86
85
88
96
98
98
97
97
98
93
92
91
92
91
88
89
86
87
79
75
75
74
74
74
79
75
76
74
80
82
81
83
84
84
84
83
82
80
79
78
78
77
76
77
75
75
72
73
71
72
73
75
70
71
85
85
87
92
77
76
76
76
74
74
73
72
74
76
76
77
76
77
76
77
77
78
77
78
77
77
78
79
81
93
98
99
109
118
115
115
113
109
104
99
97
91
84
83
82
79
78
76
77
80
81
81
81
81
82
81
83
82
85
85
86
82
81
84
83
83
80
81
79
80
79
99
102
100
95
91
89
83
88
85
88
88
87
87
87
88
89
88
87
91
90
90
91
92
94
96
95
97
99
99
99
99
95
97
99
104
105
107
109
107
100
101
101
101
100
99
101
98
95
95
94
95
97
92
90
88
87
87
86
88
88
88
87
86
86
86
84
84
84
90
97
102
99
107
114
110
100
95
93
92
90
92
94
95
96
98
95
92
89
88
86
84
83
81
81
79
81
82
77
79
80
79
78
79
76
78
79
81
83
67
73
79
80
80
79
80
80
79
80
81
81
82
82
84
83
91
102
101
98
96
96
95
94
94
94
94
94
94
94
93
93
92
91
89
91
90
91
91
91
91
91
92
93
92
94
93
92
91
92
92
93
91
92
90
91
91
92
91
92
93
92
94
96
95
88
90
91
90
88
86
87
86
86
86
85
85
86
95
88
88
87
88
86
85
86
86
87
87
88
85
85
85
85
87
86
87
85
86
85
85
85
84
84
84
85
84
85
85
86
85
85
85
85
86
85
86
85
86
86
85
86
86
86
85
85
85
85
85
85
86
87
86
86
86
86
89
95
86
87
85
89
89
89
92
88
88
88
88
88
88
88
87
87
87
87
87
87
87
88
86
85
87
88
88
90
96
89
89
89
90
89
90
90
90
89
96
91
91
91
91
90
92
90
89
91
98
90
90
90
90
91
89
90
97
90
92
91
91
92
93
93
96
95
93
93
92
90
91
92
92
91
94
96
92
94
102
96
94
94
94
96
97
99
99
97
100
102
110
105
101
97
98
99
100
98
100
99
99
100
97
97
97
95
93
94
95
95
95
96
94
95
94
94
93
92
92
93
92
92
92
92
100
95
91
92
93
92
91
91
91
92
96
99
101
105
112
114
115
118
119
121
123
123
126
128
128
128
133
135
135
135
118
130
139
135
129
127
123
115
116
129
129
128
127
129
130
128
130
128
126
128
128
128
128
115
107
107
107
107
107
107
107
107
109
110
123
130
131
132
134
133
133
131
123
118
124
142
142
143
136
137
138
138
138
136
136
131
132
138
139
133
124
126
138
146
145
143
138
139
136
133
132
129
126
127
126
131
122
122
121
120
118
118
118
118
119
118
117
115
113
114
114
107
111
112
109
111
113
113
114
115
114
114
114
114
111
112
114
113
110
110
110
111
112
113
113
113
113
114
113
114
114
113
113
114
114
114
113
112
111
112
120
110
111
110
111
112
111
111
111
110
111
111
111
110
111
111
111
111
111
111
111
110
110
110
110
109
111
110
110
110
109
110
109
109
109
109
109
109
110
108
109
108
108
109
108
108
109
109
109
109
110
110
109
108
110
109
111
111
111
111
110
111
110
111
111
111
111
111
110
110
111
109
108
107
106
106
105
105
104
105
104
104
103
103
103
103
103
104
103
104
104
102
103
102
102
102
103
103
101
102
103
103
103
104
103
101
102
102
103
103
102
101
101
101
100
100
100
100
99
100
99
98
99
97
97
96
97
96
95
96
96
97
96
96
96
96
95
95
96
97
101
97
96
96
97
96
96
95
95
94
94
94
94
93
93
93
93
93
93
93
94
93
93
93
93
92
92
92
93
92
92
92
92
91
92
91
91
91
91
93
96
97
93
92
92
91
91
91
90
90
90
90
91
91
92
92
92
92
91
92
92
94
93
92
92
92
92
91
91
91
91
92
91
92
92
92
92
92
92
92
92
93
93
93
93
93
92
93
93
93
93
92
93
93
92
93
93
93
94
94
93
93
94
94
95
94
93
94
94
94
94
94
95
94
95
95
95
95
96
96
98
96
96
95
95
96
96
95
95
95
94
95
95
95
95
95
96
96
95
95
95
95
96
95
94
94
95
94
94
94
94
95
100
99
99
99
101
102
102
104
105
105
106
106
107
107
108
106
105
109
110
110
110
107
108
107
108
109
110
112
113
113
115
116
117
119
119
121
123
125
127
126
127
130
133
134
136
136
137
138
139
140
140
140
131
128
129
142
143
145
146
147
145
140
141
145
147
150
151
149
150
152
151
151
149
147
144
144
144
143
140
137
137
136
135
134
133
132
129
128
128
129
129
128
128
128
127
126
127
126
124
124
133
123
124
125
133
126
124
118
118
119
116
115
114
114
118
115
112
112
111
110
116
110
108
119
113
110
108
109
109
107
105
106
105
107
108
110
116
113
115
113
109
108
108
107
113
109
107
107
108
107
106
105
105
106
106
105
104
104
103
106
107
104
102
105
107
105
102
102
101
100
100
99
99
100
101
101
101
100
100
100
98
97
98
98
98
100
99
96
96
96
99
96
96
94
99
101
96
95
96
97
98
97
97
97
96
96
96
95
95
99
99
96
95
94
94
95
95
95
94
95
95
93
94
98
98
98
97
97
97
96
96
97
97
96
96
97
98
99
100
100
103
100
100
100
100
100
102
102
103
104
104
105
106
107
107
108
107
108
109
110
109
112
118
114
118
113
112
112
113
114
115
116
116
118
119
124
131
130
126
127
129
130
130
129
128
127
125
125
124
123
128
121
118
119
121
121
123
125
125
126
128
129
131
132
134
136