136
135
135
134
135
133
134
135
135
135
135
136
138
140
140
139
137
136
137
135
134
134
134
132
130
131
130
128
127
128
125
125
124
125
124
124
123
123
123
123
123
122
122
122
120
118
118
117
117
117
117
117
118
116
117
117
117
116
116
116
117
116
116
117
122
121
119
118
117
115
115
113
114
113
113
112
110
110
110
110
110
110
109
110
109
109
108
108
112
113
111
110
108
108
107
105
105
105
105
106
106
106
105
104
104
103
104
104
103
102
102
101
101
101
101
101
102
101
100
100
101
99
98
98
98
99
100
100
101
101
101
101
102
103
102
102
107
104
101
101
101
101
100
101
104
104
103
103
103
109
113
108
104
103
103
103
99
99
101
102
103
103
104
104
104
104
104
104
105
105
108
109
109
110
111
109
109
108
104
105
104
104
105
105
105
105
105
105
106
106
105
106
106
107
107
108
109
110
111
113
113
114
115
115
115
115
115
117
118
118
119
120
120
120
119
119
118
117
118
117
118
119
120
120
120
119
118
118
118
119
118
117
117
116
115
115
115
114
113
112
112
113
114
115
116
118
117
117
115
118
120
121
119
120
119
119
120
121
122
122
122
123
124
125
125
125
125
125
126
128
131
134
129
129
125
125
125
126
126
127
127
128
127
127
126
127
127
127
126
126
125
125
125
124
124
124
124
123
123
124
123
122
122
125
131
134
132
126
124
122
121
120
121
121
121
121
120
120
117
116
116
115
114
115
115
116
116
116
115
115
120
122
116
114
114
113
113
114
114
115
115
115
115
116
116
116
117
117
121
126
127
127
124
121
120
121
121
123
121
123
124
126
125
125
124
124
125
122
122
123
125
125
123
124
125
126
124
124
121
122
121
121
121
122
123
124
124
125
124
121
120
121
121
122
123
123
124
123
124
123
122
122
122
122
123
120
120
120
120
120
119
118
118
119
119
116
115
115
115
115
115
114
115
115
115
114
115
115
115
116
115
115
115
114
114
115
115
116
116
116
116
115
115
114
115
116
115
115
116
116
116
117
117
117
116
116
116
116
116
116
117
117
117
117
116
116
115
115
115
116
116
116
116
116
116
117
118
117
118
117
117
118
118
118
117
117
118
117
117
116
116
115
116
116
117
117
116
116
116
116
115
115
116
115
116
115
114
116
117
119
119
119
119
119
118
119
122
115
114
113
112
112
111
111
111
112
111
112
112
112
110
110
109
109
111
111
111
112
111
110
110
109
108
109
108
108
109
109
110
109
108
108
109
108
108
108
107
107
106
107
108
110
109
109
109
109
108
107
107
106
106
106
105
105
106
107
108
108
107
107
106
105
105
104
105
105
107
108
108
108
106
103
105
104
108
108
105
105
109
112
112
108
108
110
110
110
106
110
113
113
112
111
110
108
103
100
102
114
115
116
115
116
116
116
116
118
119
121
122
120
121
120
120
121
121
121
121
120
121
124
123
118
110
116
122
128
128
124
125
126
125
120
116
121
111
116
121
122
123
113
117
119
121
121
121
121
115
119
118
116
117
118
117
114
112
110
108
108
108
104
108
107
107
109
113
112
110
108
107
107
107
107
106
106
106
106
107
108
106
106
108
106
105
107
106
104
103
101
99
97
99
99
100
102
104
105
106
107
106
107
107
108
107
107
107
106
104
104
102
102
104
105
105
106
108
108
108
107
107
106
104
103
101
98
96
94
93
93
93
92
92
92
93
91
92
95
92
95
98
98
100
102
103
104
103
94
96
96
99
99
100
100
99
99
97
96
99
98
97
97
97
96
94
95
95
94
94
95
94
93
96
93
94
95
94
93
94
93
93
94
93
93
92
92
92
95
93
94
95
95
95
95
95
94
94
95
94
95
96
96
94
91
92
92
91
92
93
93
96
94
93
92
93
94
95
95
97
97
96
95
92
94
93
94
94
95
96
96
98
97
97
97
97
98
99
107
112
116
130
141
155
157
154
152
153
154
153
151
150
149
148
144
146
147
147
134
121
113
112
105
99
98
96
96
97
102
108
105
106
111
106
102
100
99
93
101
105
104
106
103
96
98
103
106
100
103
101
98
98
99
103
102
99
97
95
98
98
97
98
97
99
100
100
99
100
100
99
99
101
101
101
100
101
101
99
98
97
96
96
95
94
94
95
94
93
93
93
95
95
94
94
95
94
95
94
95
95
100
94
93
93
93
93
91
92
92
92
92
92
91
92
92
90
90
90
90
91
90
90
90
90
89
89
91
91
90
89
87
89
88
90
91
91
92
91
91
91
91
91
90
91
91
91
91
90
89
87
88
87
87
88
87
90
94
105
108
107
105
104
103
103
102
102
103
99
99
98
97
97
97
96
95
95
95
95
95
95
94
95
95
95
93
93
93
94
92
92
92
92
91
91
91
87
86
88
89
90
90
89
92
94
95
96
101
102
103
104
105
107
107
109
108
108
109
111
112
112
110
110
108
107
105
105
103
102
101
99
98
98
98
97
97
94
96
91
90
89
90
90
89
90
91
92
91
90
90
89
89
88
89
88
89
89
89
91
89
90
90
89
90
91
89
90
90
90
91
89
90
89
87
89
88
87
87
87
87
88
89
88
88
88
88
88
89
90
88
87
87
87
89
90
89
89
91
99
94
89
88
90
88
89
87
87
85
87
90
91
92
94
93
92
91
93
93
93
93
92
93
91
90
91
91
91
91
91
91
90
91
92
92
93
93
92
92
91
91
92
92
91
92
90
90
90
91
90
90
93
92
84
89
93
94
90
91
91
92
92
92
92
93
94
94
94
94
94
94
93
94
95
94
93
93
92
93
93
93
93
94
94
94
93
94
94
94
93
93
92
92
92
93
92
92
90
90
90
90
91
91
92
92
92
91
91
92
93
93
93
93
93
92
93
94
93
93
93
93
94
95
94
95
95
95
95
96
95
96
97
96
96
97
98
98
98
98
99
100
101
101
100
100
101
101
101
100
100
101
101
102
102
101
101
100
100
100
99
100
101
104
116
117
117
112
106
112
113
112
111
109
112
114
114
113
113
114
114
114
111
104
101
102
108
114
115
114
115
116
116
116
118
118
118
119
118
118
118
118
118
119
121
120
118
118
115
113
115
118
119
118
116
114
114
113
107
107
110
110
105
97
96
95
96
96
95
95
95
95
95
94
94
95
95
95
95
95
95
94
93
93
92
95
102
93
92
92
92
91
92
92
90
90
90
90
89
89
88
89
89
89
89
88
88
88
88
88
88
89
90
90
91
91
91
91
91
91
90
90
90
90
90
90
94
98
94
90
89
89
89
89
89
89
89
88
88
88
88
87
87
87
87
86
85
86
87
88
89
89
89
89
89
88
88
88
87
88
87
89
90
89
90
90
90
90
90
90
90
88
89
90
91
91
91
90
91
91
90
90
90
90
90
90
90
90
89
89
88
89
89
80
74
88
88
90
94
95
96
95
96
95
93
89
88
87
86
87
87
87
88
88
87
88
90
90
90
89
88
88
87
88
89
88
88
88
89
89
89
89
89
89
89
89
89
89
89
89
89
90
90
90
90
90
92
91
91
92
92
91
91
91
92
92
91
91
92
91
92
92
93
93
93
93
94
94
95
95
96
96
97
97
98
98
99
99
100
100
100
100
101
101
101
100
100
101
102
102
103
104
105
105
104
105
106
108
108
109
109
110
110
109
110
110
110
110
111
110
109
108
108
108
108
109
108
110
111
111
109
108
108
109
109
108
108
108
108
109
108
109
109
108
108
110
109
110
108
113
116
119
121
114
111
111
112
113
112
113
113
113
114
115
115
115
114
115
117
117
116
116
116
115
116
119
121
116
120
121
117
120
117
119
119
118
119
119
118
119
122
124
125
126
123
124
124
124
124
124
122
121
119
119
119
119
119
119
119
120
121
121
122
122
122
121
122
122
123
123
123
123
122
124
126
126
127
127
126
127
126
126
126
127
127
127
127
127
127
127
128
129
127
126
126
126
127
127
128
129
131
134
137
139
140
140
140
141
140
138
136
134
134
135
136
137
139
139
140
139
140
140
141
141
142
142
143
143
143
143
143
143
143
142
143
143
144
144
143
143
143
142
142
141
142
142
142
143
143
146
146
145
144
143
145
146
147
148
149
148
148
148
149
150
149
147
146
144
144
144
144
144
145
146
146
148
147
146
146
146
147
147
147
146
147
148
147
147
147
146
147
148
149
150
147
148
148
148
148
149
150
150
150
151
150
150
150
149
150
152
153
151
151
151
151
152
152
153
153
154
155
157
158
155
154
153
156
160
159
158
157
157
156
156
156
156
155
155
157
159
157
157
158
158
158
158
158
158
159
159
159
159
159
158
159
160
160
159
161
162
163
163
165
164
165
165
165
165
165
165
162
163
164
165
167
168
168
167
167
167
167
168
167
166
167
167
168
169
168
169
172
172
172
171
172
172
176
177
176
176
174
174
173
174
174
175
175
177
177
180
184
184
183
182
182
188
183
187
187
181
181
180
182
183
184
184
185
185
186
188
190
191
193
196
201
200
200
202
203
203
204
204
204
204
204
204
205
207
209
211
214
217
220
223
227
229
233
235
236
239
244
252
259
267
274
281
288
295
301
296
298
288
279
275
273
273
273
273
271
272
270
266
258
255
255
255
254
250
246
246
248
247
247
246
246
245
245
244
243
243
245
246
246
245
244
247
250
249
248
248
247
248
248
248
248
248
250
251
252
254
255
256
258
260
260
261
262
261
259
258
257
256
258
259
260
260
260
259
260
262
264
264
262
264
265
266
263
265
272
277
271
266
267
268
270
272
270
271
272
273
274
276
279
280
280
281
279
278
277
278
281
283
282
283
284
285
287
286
288
286
285
286
284
280
285
293
301
301
300
300
302
304
303
305
309
305
306
306
307
306
310
307
303
303
304
308
308
309
309
307
309
312
312
312
312
315
314
312
312
314
314
315
314
313
314
316
321
333
345
353
355
334
354
356
365
368
376
375
363
366
376
390
408
433
437
456
463
470
475
479
482
483
477
473
465
453
438
423
407
391
374
355
344
340
340
339
338
340
345
352
356
361
371
373
373
372
371
371
372
372
374
376
379
375
377
382
378
377
377
374
376
377
377
377
379
380
380
386
393
392
389
387
389
394
392
388
386
386
388
393
396
398
400
399
400
400
399
400
399
399
399
401
400
397
397
400
403
406
408
408
407
407
408
410
413
415
415
415
415
416
417
417
416
417
422
427
426
425
425
425
426
428
430
431
429
428
426
425
427
428
429
431
431
430
431
432
433
433
435
436
438
439
440
440
442
445
446
447
448
449
451
452
454
455
457
459
462
465
466
466
466
467
469
470
471
472
473
475
478
480
482
483
461
479
481
480
480
480
480
482
488
495
507
506
489
484
485
486
486
487
494
501
495
493
486
488
489
490
490
491
494
502
508
507
506
503
501
503
504
504
507
509
505
506
504
504
506
500
501
501
501
500
500
500
500
499
501
503
502
501
502
502
502
502
502
500
500
498
499
498
499
500
500
504
507
506
502
503
502
501
501
502
502
502
504
503
504
505
505
507
507
508
507
507
507
508
509
511
511
512
511
512
514
515
515
515
516
514
512
518
518
518
518
519
520
521
521
523
524
523
521
518
523
523
525
526
531
533
533
535
545
550
544
550
551
549
550
555
558
562
579
593
606
622
607
610
614
621
605
604
605
603
606
605
605
604
602
601
605
605
606
610
602
606
604
602
606
604
605
605
606
606
606
605
605
606
606
601
604
604
604
607
604
599
586
575
567
559
559
551
541
538
538
538
537
538
537
536
539
539
535
537
538
536
536
537
539
538
541
540
540
544
548
551
547
544
544
545
545
545
545
547
551
551
552
554
552
552
549
542
548
549
548
551
549
549
551
554
552
552
550
549
552
552
552
552
551
551
553
551
556
549
551
551
562
556
552
554
552
553
559
559
554
553
548
548
546
545
545
542
544
543
540
542
541
536
535
537
538
535
534
536
530
532
535
541
537
535
535
540
539
542
548
556
565
576
586
601
606
606
604
604
604
607
606
609
608
608
608
605
604
603
599
605
607
599
605
605
599
605
606
605
606
604
606
605
608
611
606
604
602
605
600
600
594
591
583
577
566
566
562
558
556
551
548
545
544
539
534
532
532
527
525
526
526
524
525
524
522
522
521
520
519
518
517
516
516
514
512
510
510
512
511
509
508
508
508
507
506
504
502
502
502
502
503
504
503
502
502
502
502
502
502
499
504
502
504
503
500
500
501
500
501
501
502
503
502
501
501
500
499
500
501
500
499
499
498
495
493
493
497
497
493
493
492
492
493
495
500
500
501
503
504
505
505
506
506
508
508
510
511
512
519
515
516
518
519
521
522
523
524
525
526
527
529
530
532
533
535
538
542
544
545
546
546
548
551
558
559
561
564
558
562
566
568
570
575
577
579
582
585
589
592
593
594
597
597
599
601
606
612
617
619
622
628
629
628
630
633
637
639
641
643
645
649
651
657
667
680
690
697
707
709
695
685
675
666
657
651
649
647
645
644
644
644
652
661
662
664
665
665
669
673
678
686
689
695
698
701
703
707
713
724
741
758
778
795
811
828
846
864
877
877
876
862
853
842
833
825
811
795
786
779
770
764
762
756
761
757
750
740
731
716
703
685
667
653
636
620
607
591
581
561
540
519
501
487
476
459
441
423
415
405
391
389
385
382
376
373
369
368
362
359
355
353
351
347
345
343
343
336
330
327
324
321
320
319
317
314
313
312
309
303
302
300
302
302
301
296
294
295
291
287
285
282
281
290
286
281
281
278
277
278
277
276
274
274
275
276
275
275
275
276
277
276
277
277
277
276
276
276
276
277
276
277
276
273
273
278
282
282
277
275
274
274
278
278
284
288
291
291
288
287
285
287
288
288
289
287
283
281
282
286
287
286
285
283
282
281
279
281
287
294
301
308
311
312
315
313
315
319
319
302
305
301
298
299
296
289
286
287
285
291
288
275
252
233
216
202
193
195
196
195
192
193
193
193
192
191
192
191
190
189
198
188
193
194
195
193
192
197
204
213
223
234
233
233
227
233
237
236
230
218
204
190
182
182
177
176
179
174
174
173
171
172
172
170
174
170
167
166
164
163
163
163
162
159
164
165
163
166
165
165
169
167
173
168
165
159
159
147
137
137
137
140
151
152
143
144
155
159
159
156
145
146
153
158
152
143
129
139
138
135
131
132
133
132
133
133
131
128
126
128
131
131
130
135
140
141
138
128
134
132
130
133
134
136
138
133
131
130
136
138
138
135
133
130
130
132
134
132
132
133
132
129
133
131
129
127
126
120
114
110
108
106
106
105
106
108
106
107
108
108
109
108
106
102
103
103
101
99
97
91
90
88
85
85
83
82
83
83
84
88
88
87
87
86
84
85
82
81
80
80
80
80
80
80
80
80
78
77
74
73
71
68
72
77
76
75
74
73
73
73
73
73
72
71
71
71
71
71
69
69
69
68
68
67
67
67
67
67
68
67
67
68
67
64
62
61
61
62
63
65
67
68
66
66
69
67
66
66
66
66
65
64
65
65
65
65
64
64
67
67
66
64
64
65
64
65
62
62
63
64
58
51
52
46
51
56
56
58
59
63
64
64
63
64
64
65
66
66
66
66
65
65
66
67
63
61
62
58
56
55
56
55
55
54
54
53
52
52
51
51
51
50
47
45
43
42
43
43
44
42
42
41
42
49
44
44
45
45
44
40
40
40
40
39
40
38
38
37
37
37
36
36
37
37
37
37
37
37
37
36
36
36
35
35
37
38
41
45
48
51
51
53
66
82
94
108
127
144
157
175
188
201
220
238
257
273
285
294
309
327
345
364
372
382
396
402
391
382
372
364
353
356
361
361
355
347
340
345
349
355
363
376
383
375
362
343
325
316
313
308
302
303
298
292
287
286
284
281
278
273
266
248
235
220
211
202
190
186
187
187
183
179
183
181
175
162
141
130
109
92
78
68
66
65
63
63
61
59
59
60
64
71
70
63
61
60
58
58
60
61
62
63
64
61
62
62
65
63
64
65
71
75
73
72
71
75
75
74
76
78
77
80
82
80
81
83
86
94
92
99
94
92
93
94
94
100
102
99
100
97
100
102
106
110
112
112
122
123
116
119
125
127
130
132
134
136
144
150
158
159
168
180
198
209
226
247
272
293
319
345
369
396
413
426
436
442
448
461
466
474
488
497
509
522
538
534
521
510
505
504
504
503
505
509
514
519
524
529
533
535
540
541
539
527
520
521
518
513
508
504
501
497
489
486
486
495
509
510
500
493
489
487
487
487
485
485
484
485
483
483
487
482
481
482
486
488
487
487
486
487
489
493
491
485
488
496
504
515
525
535
545
541
548
556
568
580
599
613
624
629
627
627
631
646
652
644
628
609
589
571
555
549
557
555
557
550
543
535
531
528
533
540
535
540
546
552
558
565
580
590
601
605
609
615
609
593
586
584
577
574
572
570
567
566
564
562
559
559
561
565
569
575
586
603
610
622
620
618
615
614
613
610
611
617
616
617
619
619
618
622
621
618
615
621
625
626
628
629
629
630
632
634
635
638
629
616
602
589
577
561
546
533
521
505
493
483
469
453
439
437
437
437
436
438
438
438
438
438
440
439
441
443
443
444
448
453
454
455
455
454
452
449
446
444
445
452
462
474
478
489
500
512
525
535
535
538
541
543
546
549
552
555
554
554
553
553
552
552
552
554
573
590
607
624
636
647
652
656
616
651
658
669
656
666
677
691
704
718
727
742
755
765
777
787
796
792
790
787
789
788
788
791
792
794
795
794
782
772
757
748
749
752
747
751
744
736
731
730
730
730
729
730
732
734
718
707
694
699
712
722
723
722
719
716
717
726
731
735
741
749
761
766
775
777
771
762
755
749
746
748
752
763
774
781
783
790
801
815
822
826
835
835
845
852
858
863
872
884
897
914
912
914
911
900
892
889
883
883
887
887
888
887
893
907
922
936
951
964
974
986
1003
1008
1010
1007
1007
1003
1002
1007
1008
1007
1009
999
984
977
985
985
968
949
932
911
889
869
854
861
857
832
800
770
744
717
698
693
693
693
693
694
694
693
693
692
689
688
683
677
668
650
627
613
617
619
619
619
620
621
622
623
625
629
629
624
614
615
633
652
656
656
657
658
661
660
660
660
663
674
679
676
678
681
684
679
659
634
616
600
594
576
577
580
575
556
553
545
532
518
498
478
460
441
420
401
392
391
387
374
359
341
322
304
294
292
289
295
264
253
250
237
219
197
170
148
129
111
95
83
81
69
54
37
12
0
0
0
3
4
6
4
3
4
3
3
2
11
15
21
29
35
29
17
5
4
5
6
4
2
3
4
3
4
3
10
2
3
5
5
6
6
6
6
4
5
13
27
37
46
44
25
6
1
0
3
4
2
5
5
6
6
7
5
5
5
6
6
5
5
3
3
2
6
12
11
3
0
3
8
7
8
8
8
6
1
2
3
6
7
7
11
12
12
12
13
14
11
11
11
13
10
11
12
15
13
14
12
11
13
12
11
10
8
9
11
10
9
9
9
12
13
16
21
24
23
18
12
1
0
1
1
1
0
-1
-2
-2
-1
0
0
0
1
1
7
8
10
11
13
12
15
15
20
28
37
37
48
72
42
35
45
67
79
93
99
110
120
129
129
136
143
154
169
190
208
215
221
225
220
210
209
216
222
223
228
233
237
244
250
258
265
273
282
286
291
298
305
312
311
317
325
332
342
344
351
360
366
372
381
388
393
400
409
416
421
421
426
434
445
453
459
461
465
471
480
485
493
500
509
517
525
528
539
545
550
557
563
568
574
581
590
597
605
612
617
625
629
637
643
648
654
659
668
676
680
688
693
700
708
711
717
723
728
732
738
744
747
757
765
770
779
785
792
798
801
808
817
826
832
839
846
852
855
859
866
876
885
894
900
908
914
920
923
921
920
924
916
918
919
917
921
916
915
908
922
917
913
915
910
922
918
913
906
898
890
882
872
865
856
850
845
838
830
826
818
813
807
801
795
790
782
774
769
759
750
744
737
730
726
723
715
711
704
699
693
683
675
667
661
657
649
645
635
631
621
613
609
599
590
584
575
571
566
558
551
541
533
527
521
515
504
495
485
478
469
464
460
451
441
433
424
416
406
396
390
381
373
365
356
345
342
335
329
321
313
306
297
288
285
275
266
259
250
244
238
232
228
218
206
201
197
190
184
180
172
162
156
145
138
138
129
117
106
94
81
73
67
63
53
41
34
30
21
31
30
29
22
16
14
10
7
5
2
1
0
0
0
0
0
0
0
0
0
0
0
18
24
22
12
10
9
11
10
11
11
10
11
13
13
14
12
12
13
12
13
13
13
12
11
12
9
7
7
5
2
2
3
5
8
8
7
8
12
6
5
9
14
16
11
6
7
10
10
10
10
9
7
10
8
9
9
8
6
7
6
5
16
32
49
47
37
23
7
6
10
9
6
1
1
3
8
1
2
2
2
4
4
2
4
20
34
28
17
13
4
0
1
2
4
4
4
5
3
2
0
1
2
2
1
2
2
2
3
3
2
1
0
0
0
0
2
5
8
8
8
7
6
1
2
5
2
2
2
1
2
4
1
1
2
2
3
4
6
7
9
11
12
12
13
13
13
11
9
10
13
16
19
20
18
15
16
17
18
18
19
18
19
21
22
22
22
24
26
26
26
27
28
29
30
30
30
31
31
32
33
33
33
34
35
38
39
39
36
34
32
31
30
28
26
25
22
19
18
17
17
16
14
12
11
9
10
8
5
2
2
3
3
3
3
3
5
17
16
11
7
5
6
6
6
7
9
19
36
51
66
78
88
85
80
77
74
69
61
52
47
43
37
33
32
30
30
30
31
31
33
33
35
38
36
34
19
8
4
4
4
6
5
4
6
8
8
10
14
17
18
23
23
22
25
29
32
33
31
39
43
49
55
55
56
62
71
65
59
62
66
78
93
109
126
141
155
166
178
185
191
198
174
182
195
203
194
183
170
146
129
117
111
108
102
99
96
94
99
107
109
102
97
92
91
89
86
83
79
78
75
74
67
62
58
59
58
57
59
59
60
56
58
60
61
63
74
75
85
100
115
132
138
140
146
154
157
156
151
151
152
153
154
151
149
151
156
159
159
158
156
151
150
152
153
146
134
125
116
106
100
92
81
71
59
55
55
62
74
81
84
82
79
77
75
75
75
75
74
75
75
75
74
75
74
75
75
76
77
77
76
73
70
66
62
56
49
43
38
33
28
21
12
5
6
7
7
9
17
29
44
55
61
67
75
82
90
98
105
112
114
113
121
132
142
149
140
137
154
167
180
193
200
200
198
196
190
181
174
166
158
149
141
133
125
119
113
107
101
88
80
73
66
55
44
33
26
18
11
9
7
7
4
3
3
2
4
7
11
15
16
20
24
28
34
32
24
23
27
24
26
30
33
44
53
57
57
58
56
51
39
36
31
31
30
28
25
26
26
24
22
19
16
11
8
7
10
10
8
10
11
13
9
13
14
14
11
8
14
17
19
18
17
17
17
17
18
18
18
17
21
15
16
13
18
12
19
17
18
19
16
19
23
23
24
25
26
25
28
31
32
31
33
32
33
34
33
33
34
35
34
32
32
31
25
25
27
23
24
27
34
51
56
58
56
56
39
26
25
21
17
19
21
21
20
20
19
20
20
19
21
19
18
27
27
37
49
57
56
57
56
53
44
34
27
28
23
19
18
19
21
24
27
23
21
18
18
23
26
27
27
22
27
22
19
19
19
21
23
18
19
16
17
22
17
21
18
18
25
18
18
19
19
19
19
22
20
17
18
17
20
20
21
16
17
16
15
18
17
20
18
19
17
18
20
21
20
20
21
23
21
23
22
26
20
25
19
26
22
26
27
24
26
26
23
22
26
26
27
21
26
20
20
20
18
18
19
17
21
18
19
22
22
19
24
22
21
22
22
19
19
21
16
18
21
16
19
20
19
18
22
21
17
20
19
17
18
16
17
19
18
16
19
16
20
20
21
19
19
12
18
21
22
23
22
20
19
16
14
17
20
18
15
13
9
6
12
15
17
19
18
18
20
13
14
15
14
17
18
19
18
19
16
12
13
15
18
19
21
18
17
21
21
19
20
16
12
14
14
19
23
19
21
20
18
18
20
17
19
18
16
17
18
18
18
19
18
18
16
16
18
16
15
13
12
12
16
15
11
13
12
18
13
16
17
13
19
18
16
21
21
14
19
18
17
19
15
19
17
15
17
18
19
18
16
17
10
13
16
17
10
17
17
17
20
21
18
19
11
10
16
20
22
21
18
15
12
17
18
12
15
8
18
13
15
17
15
7
12
17
15
18
19
18
17
20
18
18
17
22
20
6
19
17
21
20
18
16
19
19
18
21
18
18
18
19
18
17
15
15
13
19
18
19
15
13
8
7
8
6
14
26
5
9
6
11
8
11
13
10
13
17
20
18
16
26
21
28
21
21
19
14
5
0
1
9
11
18
19
23
22
19
23
19
24
25
23
21
23
17
21
18
20
22
21
28
26
20
17
20
18
19
15
20
20
20
18
20
25
29
30
36
46
53
56
58
56
55
46
35
28
25
25
26
25
24
22
20
18
18
19
21
25
28
30
30
27
21
15
7
3
2
2
2
1
3
5
8
8
7
4
1
1
1
1
1
1
3
2
3
2
1
1
2
3
3
5
7
7
8
9
9
4
4
5
4
4
7
6
10
20
28
39
46
50
53
53
52
52
51
51
50
49
44
46
46
42
38
33
22
26
27
29
33
40
44
48
55
65
63
53
45
36
27
16
8
4
4
5
8
11
13
13
9
6
8
12
13
10
6
6
8
8
10
16
19
24
31
36
42
52
58
63
63
55
55
58
60
65
67
70
73
81
87
94
94
100
103
105
103
105
104
100
97
98
100
100
102
103
97
93
83
80
84
84
81
76
71
67
63
60
49
40
33
29
28
25
21
21
22
25
27
31
28
21
20
23
21
22
25
27
25
24
25
27
32
40
44
49
54
68
78
71
65
60
57
57
56
51
49
45
38
35
33
25
15
11
18
32
29
22
33
47
62
76
86
77
63
52
41
37
39
40
38
25
12
9
11
16
26
38
43
52
62
76
90
99
108
119
128
132
134
136
136
133
134
131
129
130
129
124
124
129
131
132
132
130
127
124
121
122
115
98
83
74
75
76
76
70
62
54
57
60
61
53
40
36
44
50
60
69
81
87
90
92
93
97
105
117
124
131
138
147
159
172
183
191
192
189
187
184
181
179
177
186
197
191
182
185
189
194
205
212
212
222
231
239
245
256
239
222
200
180
160
143
123
107
89
86
76
68
59
51
46
43
35
32
36
44
52
59
64
65
61
54
45
38
38
49
62
77
91
90
87
82
78
70
68
69
69
75
80
86
91
103
110
109
117
121
129
137
141
150
159
163
157
148
147
151
153
154
157
157
156
156
152
148
147
147
147
143
136
124
113
99
86
77
68
68
74
75
71
68
60
57
51
45
39
33
27
18
15
15
11
7
7
4
3
3
2
2
2
2
3
3
3
3
2
3
3
3
3
3
2
3
3
2
2
3
3
2
2
3
2
3
2
2
2
2
2
3
3
2
2
1
4
11
19
17
10
4
2
2
3
4
7
14
20
21
20
18
18
16
16
24
28
30
24
19
19
23
28
28
31
40
55
55
45
36
36
32
26
26
18
14
20
29
26
26
33
42
52
56
63
73
83
92
97
106
102
90
75
81
78
68
70
83
86
74
62
49
57
67
60
45
48
54
48
36
26
15
15
25
33
36
42
41
41
39
38
39
37
36
34
32
31
30
33
33
30
28
25
23
22
20
22
26
28
32
36
34
29
21
17
12
13
13
18
28
32
31
42
38
27
24
27
34
33
25
18
25
30
23
21
20
24
38
48
42
37
32
31
31
32
39
46
45
37
30
20
19
20
19
21
28
30
36
31
25
23
19
17
25
32
39
43
52
57
47
39
35
22
24
24
28
35
31
30
33
36
41
52
59
65
72
79
89
92
96
97
96
97
96
99
113
125
136
147
155
141
151
151
140
130
114
103
93
86
77
67
61
59
57
54
55
58
51
47
45
44
44
42
39
38
35
32
32
31
31
30
28
26
24
22
18
16
14
17
17
15
11
12
14
16
17
16
18
19
23
27
33
39
43
49
57
61
51
45
52
59
57
55
51
48
50
54
57
61
65
68
62
54
49
45
42
39
37
35
34
34
38
41
47
50
47
42
44
52
58
62
62
64
66
77
91
103
114
119
118
118
112
107
104
100
97
88
76
71
66
63
59
61
63
64
68
75
83
89
85
81
71
56
56
59
61
62
62
66
67
71
79
89
97
99
102
104
111
116
123
129
131
133
142
151
158
163
167
168
167
175
183
193
199
206
217
229
230
213
200
188
183
183
184
168
157
150
137
123
117
117
121
120
109
95
86
79
72
67
61
54
49
49
47
46
48
48
47
45
40
31
23
12
10
14
18
15
11
8
9
14
20
24
28
32
20
18
18
14
16
22
21
22
22
20
23
23
28
25
24
22
23
23
23
20
24
22
22
23
28
22
21
26
23
22
22
16
15
16
15
15
19
24
29
32
37
39
39
38
43
48
51
52
51
49
42
38
39
41
43
44
46
54
63
73
76
68
57
56
63
76
78
77
81
70
72
69
69
65
53
41
34
28
21
8
7
4
4
5
6
1
2
3
3
5
5
6
7
6
9
16
15
12
6
7
8
5
6
6
7
8
9
6
8
10
17
25
18
11
9
9
8
10
8
7
7
10
9
7
7
10
9
8
9
8
10
8
10
9
8
8
9
9
11
10
8
8
9
7
7
7
7
6
6
5
6
6
6
6
6
8
12
8
9
16
18
12
11
13
12
9
11
14
12
8
6
6
6
7
10
15
18
20
20
19
21
24
24
24
23
19
15
12
9
7
5
4
4
3
3
3
5
4
5
7
9
13
21
30
39
47
53
61
71
81
87
83
81
81
75
77
75
65
79
80
79
77
78
79
77
76
72
69
64
60
56
55
49
46
43
37
35
34
33
29
28
27
26
25
24
22
21
17
17
19
19
19
19
18
17
15
12
4
0
1
2
6
7
9
10
13
17
24
29
31
39
43
44
44
44
43
40
33
30
32
33
35
35
35
36
39
41
41
35
39
46
46
45
45
48
55
58
59
60
61
60
50
39
37
38
39
37
34
32
32
33
32
31
31
31
32
33
34
32
32
32
33
36
41
43
40
35
33
34
36
39
40
40
41
41
41
41
41
40
41
47
57
65
63
54
54
56
53
55
57
61
64
68
71
70
68
65
61
59
57
57
58
59
61
68
72
78
86
85
68
51
37
30
25
18
11
7
5
5
5
5
5
5
5
4
5
7
6
3
2
1
1
2
7
11
13
9
5
3
3
5
6
4
4
3
2
4
4
4
2
1
1
5
10
9
11
10
15
17
23
28
33
39
45
49
51
50
48
49
51
59
65
73
74
70
63
57
50
42
39
33
33
28
19
15
14
14
12
11
12
12
14
12
9
7
6
6
5
5
7
12
17
19
27
35
46
51
51
57
63
67
72
73
63
59
58
50
33
21
29
44
56
58
50
39
29
21
23
24
24
24
26
27
26
26
28
29
32
29
24
23
20
13
11
10
11
12
13
14
15
16
16
16
17
21
23
23
24
23
17
14
12
11
12
16
22
26
27
29
33
34
31
26
20
12
4
9
17
19
22
26
32
37
41
45
47
41
32
24
15
7
13
21
19
10
11
20
27
22
15
15
16
20
24
26
22
18
15
13
12
10
9
8
7
7
5
5
5
4
4
6
10
15
18
19
21
23
21
20
19
19
21
26
30
30
29
28
29
38
51
63
71
77
86
90
87
84
78
76
75
74
74
74
73
82
84
84
87
80
70
63
58
51
45
40
39
38
39
37
31
27
27
27
27
27
27
27
30
33
37
40
41
38
32
24
21
21
22
24
29
35
38
41
43
50
47
50
45
47
50
49
53
57
46
40
41
50
60
63
69
73
73
74
73
78
77
73
72
68
62
57
54
52
45
36
26
25
25
25
26
25
17
10
7
4
4
10
21
24
21
19
17
17
17
14
12
11
11
10
9
8
7
14
24
24
15
11
5
6
8
14
24
35
34
35
32
28
20
18
16
11
8
11
16
18
23
31
41
46
48
48
48
47
46
40
34
26
19
14
11
11
16
25
38
42
44
43
39
31
29
33
36
36
35
35
34
37
38
36
38
38
39
40
41
41
40
37
32
29
29
31
33
35
38
39
35
32
30
29
29
33
31
27
24
20
15
13
12
12
11
10
9
10
11
12
8
6
7
8
9
8
7
7
7
7
7
8
8
8
15
18
17
16
13
14
14
12
10
10
8
8
10
8
9
9
14
10
7
7
8
7
5
5
3
3
4
6
7
8
10
13
12
12
12
13
13
13
11
10
10
8
7
6
6
7
7
7
6
9
13
16
18
24
29
34
37
37
34
32
32
32
32
31
32
34
33
32
33
33
34
35
33
32
29
28
27
26
25
26
24
24
25
25
26
29
32
36
38
39
40
40
41
43
43
45
48
50
52
55
56
53
50
54
53
52
55
60
58
55
50
47
46
45
43
42
41
40
47
46
38
34
34
34
35
35
35
34
35
33
35
35
34
34
35
34
34
34
36
35
34
34
34
35
35
35
35
35
34
35
35
35
35
35
34
34
32
33
32
31
29
26
20
19
21
20
17
14
12
10
9
9
6
5
5
5
4
4
4
4
6
5
6
6
4
4
3
5
6
6
6
4
6
9
7
7
6
14
15
15
14
14
14
13
13
13
14
14
15
15
15
15
14
9
8
6
1
6
7
11
12
13
13
16
16
14
11
7
8
9
9
8
8
8
9
8
9
9
9
11
12
12
12
13
16
19
24
29
32
31
32
32
33
32
34
34
34
36
35
34
37
34
34
34
34
35
35
34
35
34
35
34
34
34
34
32
35
33
32
33
33
34
35
38
40
42
45
49
51
47
40
36
41
53
64
72
72
70
65
62
60
58
58
59
64
65
66
67
68
70
72
73
75
81
88
94
94
93
86
73
68
72
76
81
85
91
91
85
77
74
76
78
81
84
87
90
93
98
102
106
110
114
106
100
95
100
104
106
114
116
116
117
111
96
83
85
88
91
99
107
110
104
97
95
99
91
78
63
48
35
28
20
7
6
7
14
23
25
26
27
28
29
29
31
31
32
31
30
29
28
33
42
47
50
51
53
55
56
59
66
74
85
97
91
79
68
70
69
66
63
58
48
35
32
32
28
23
15
10
8
5
3
4
7
10
11
10
9
11
5
6
5
5
10
11
4
3
9
17
17
15
17
12
11
6
3
4
5
7
4
5
5
4
4
10
11
11
10
7
4
4
4
3
3
4
14
17
20
23
24
27
31
37
43
51
57
58
57
58
56
52
41
28
22
20
13
7
10
12
12
14
13
7
9
11
11
12
10
7
4
6
5
14
9
3
2
5
6
6
5
9
7
10
7
6
8
10
18
24
16
9
15
15
12
8
10
14
11
10
8
2
4
9
14
14
12
10
12
14
15
15
18
19
23
29
35
33
34
29
21
28
34
28
15
6
6
6
6
7
6
8
9
9
8
9
10
13
11
6
6
9
8
9
10
11
12
10
10
9
9
8
8
8
10
17
28
37
46
41
45
44
36
34
35
41
42
42
40
42
40
46
55
64
73
83
93
97
103
113
118
127
138
136
136
131
126
133
124
111
106
100
92
85
80
71
58
49
40
28
16
13
11
14
12
12
13
10
13
13
11
10
12
14
15
13
11
12
13
11
11
13
16
27
22
18
11
13
15
12
15
13
7
4
7
9
14
22
29
25
28
41
56
70
82
94
105
110
117
124
131
139
148
159
163
170
179
189
200
212
216
232
243
256
268
282
293
302
315
329
338
347
353
366
376
386
385
395
408
419
433
443
458
467
475
487
499
511
522
532
542
553
565
575
584
596
605
614
626
639
650
656
667
678
692
707
721
727
741
756
769
784
798
810
817
831
847
861
864
877
889
901
910
907
903
908
908
910
911
915
915
916
917
920
921
919
922
922
927
928
933
944
954
953
938
928
919
907
893
884
875
865
853
844
831
815
799
786
773
765
754
741
728
717
705
689
676
658
641
624
619
620
617
608
602
597
593
590
588
585
582
583
581
578
578
575
570
566
566
565
566
567
567
566
566
566
566
566
565
563
562
560
561
563
565
564
563
561
560
560
560
561
562
562
563
563
562
561
560
560
559
558
559
559
561
562
560
559
559
556
559
560
562
563
567
569
568
570
570
568
566
562
563
563
565
565
564
562
563
556
563
567
567
567
569
569
571
570
571
568
569
569
570
568
567
568
570
570
567
566
565
566
568
569
571
571
574
581
579
576
576
577
576
569
575
580
584
579
582
579
577
574
574
577
581
581
577
571
571
572
574
575
577
582
589
595
599
603
606
610
613
616
620
622
620
616
611
609
609
611
613
613
610
608
604
602
606
612
619
626
631
632
630
624
617
610
605
606
610
616
620
625
628
629
628
622
615
608
601
602
608
614
621
627
609
598
583
570
559
549
546
541
538
541
545
548
542
529
524
519
511
503
496
490
485
485
485
496
507
512
510
503
495
482
468
457
452
454
462
472
478
479
475
468
465
461
462
463
459
461
464
469
471
475
478
477
476
475
475
480
486
486
480
476
478
482
484
481
475
476
479
477
474
471
468
465
463
462
466
476
485
493
499
483
474
468
467
471
475
478
482
489
499
513
531
550
560
567
567
561
551
548
550
554
565
575
579
581
577
568
554
542
532
524
525
536
550
563
570
574
564
554
542
531
523
519
519
515
511
503
492
473
454
436
423
418
415
413
421
435
441
440
434
420
403
388
372
356
344
339
338
337
340
338
334
331
327
329
327
327
327
324
321
321
322
328
333
330
326
327
333
342
346
340
329
313
301
288
272
253
239
231
234
238
241
244
247
249
246
235
221
214
213
219
226
228
224
222
224
226
227
226
221
215
211
208
205
204
202
205
208
212
220
223
221
217
214
216
219
229
238
242
240
234
222
216
213
210
207
204
204
209
213
216
221
222
219
212
207
203
203
202
201
199
198
197
197
195
194
194
195
196
199
202
203
200
198
193
186
179
173
164
157
151
149
151
150
149
146
143
139
136
137
140
145
149
142
138
141
152
162
169
169
160
150
146
148
143
134
131
129
128
127
124
115
117
115
119
122
117
115
114
113
115
116
119
117
114
113
114
114
114
115
115
117
118
118
118
118
118
119
119
119
119
119
119
119
119
119
120
119
120
119
118
119
118
118
119
119
120
122
122
123
124
123
125
127
127
129
130
132
131
133
135
134
137
139
141
142
141
138
136
135
136
137
138
138
140
143
147
148
147
149
151
154
161
168
172
172
167
159
152
144
136
130
129
131
131
130
130
130
131
131
132
133
134
132
131
130
131
135
125
134
133
132
132
132
132
135
131
123
120
121
121
120
120
121
120
122
130
128
124
124
124
122
121
118
119
121
122
123
122
121
119
118
117
117
117
117
118
117
117
119
118
117
117
117
117
117
117
117
117
116
116
116
116
116
116
115
117
117
116
116
116
115
117
115
115
115
115
116
115
116
115
115
116
116
117
117
119
120
119
123
121
124
123
119
117
115
115
114
116
114
112
114
113
114
113
114
114
114
112
112
112
112
112
111
112
111
111
111
110
111
110
110
110
110
110
110
110
110
110
111
112
112
113
114
114
114
119
115
113
113
112
111
110
110
109
109
108
109
109
108
108
108
108
109
108
108
108
107
107
108
108
107
106
107
108
106
106
107
107
106
107
107
107
107
106
106
107
107
107
108
107
107
107
108
107
108
108
109
111
113
115
116
117
117
114
113
113
111
110
110
109
109
109
109
109
109
110
110
110
111
112
114
117
119
121
122
122
121
121
119
117
115
112
108
111
110
111
111
112
112
112
111
110
110
111
110
111
112
112
111
110
110
110
110
110
110
110
111
110
110
110
109
109
109
109
109
109
110
112
111
109
110
111
111
110
111
112
115
115
115
114
114
114
115
117
117
114
113
113
113
117
120
120
120
119
119
117
116
117
115
114
115
115
112
112
113
112
112
112
113
113
112
112
111
110
109
110
109
109
108
108
110
116
116
112
110
111
111
110
111
113
123
123
122
125
128
131
136
143
146
149
150
144
134
131
130
130
132
131
128
128
128
127
127
126
125
126
126
135
139
137
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
126
124
124
124
124
124
126
123
124
124
124
124
124
124
124
124
124
124
123
124
123
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
123
124
124
124
124
124
124
124
124
123
122
120
120
119
119
122
119
124
125
123
123
122
125
127
133
138
136
132
126
127
128
119
119
120
123
120
118
118
115
115
118
116
118
117
117
116
116
117
118
118
120
122
122
124
125
126
123
124
125
125
125
126
126
127
128
128
128
130
132
129
129
131
132
131
133
134
135
136
136
137
139
141
141
141
142
145
145
148
147
149
153
153
153
153
155
158
159
162
164
166
169
172
177
179
186
196
196
199
207
210
218
221
218
221
230
248
255
245
229
213
201
188
179
182
181
180
180
180
179
180
180
180
178
177
175
176
175
175
174
189
204
221
195
194
193
201
210
215
209
211
207
188
188
193
185
179
170
163
167
167
164
164
162
161
163
172
174
168
162
161
164
164
162
161
160
161
161
161
159
159
157
158
158
158
157
158
157
158
161
157
157
159
157
161
161
157
159
157
157
156
159
169
159
159
160
162
162
161
158
159
162
159
161
158
157
159
159
158
158
158
158
158
158
159
159
160
161
160
162
163
164
167
175
171
172
167
162
162
161
162
162
163
158
157
153
159
159
159
162
158
157
155
156
155
157
161
163
169
169
161
155
155
159
159
158
158
157
155
155
155
154
151
148
154
155
157
153
151
155
156
157
154
149
151
155
145
145
145
146
146
146
146
146
146
146
146
145
145
144
145
144
143
144
144
146
150
156
160
146
145
145
144
144
146
142
146
145
143
145
141
146
147
147
148
146
148
148
152
154
160
165
164
162
164
163
164
175
181
182
179
175
174
169
164
159
166
169
178
178
183
180
179
179
177
172
169
175
179
180
178
181
177
177
171
162
158
155
153
149
147
152
148
148
149
147
144
143