45
44
44
43
43
42
41
41
36
36
37
39
42
42
42
44
44
45
46
46
48
47
45
43
42
41
39
38
40
39
36
35
33
28
18
17
17
16
15
14
13
11
10
9
8
8
7
7
8
9
10
10
12
11
11
11
11
12
12
13
15
30
31
31
32
33
34
35
36
36
37
38
38
38
38
37
37
37
36
36
36
37
42
47
52
55
55
56
63
63
63
64
64
66
66
65
64
64
64
64
64
65
65
66
70
72
74
74
74
76
77
78
78
78
78
78
78
78
87
89
90
92
92
92
93
95
100
101
100
99
99
98
101
101
100
99
101
100
94
89
84
82
80
80
74
71
69
69
68
68
68
67
67
66
71
72
71
67
57
57
60
62
63
64
66
70
70
70
70
70
71
72
73
73
75
77
77
78
79
80
81
82
82
83
84
85
85
86
86
86
84
84
83
83
83
82
82
81
81
80
77
72
72
61
59
58
58
58
58
58
58
58
58
56
54
50
48
48
48
48
48
48
47
47
47
44
44
44
44
44
44
44
44
44
45
50
51
50
49
48
46
44
44
43
43
42
42
42
43
45
51
56
56
56
56
56
56
56
56
56
55
54
53
53
56
56
57
57
58
58
60
60
59
57
57
58
57
56
55
54
54
53
53
53
53
53
53
53
53
53
53
53
53
53
52
51
50
49
49
49
49
48
48
48
48
48
48
48
48
49
49
48
47
47
47
48
47
46
46
48
47
48
48
48
48
48
49
50
51
51
52
52
53
53
54
55
55
56
56
57
59
61
61
61
61
65
66
67
67
67
67
67
68
70
72
73
74
75
75
76
77
79
81
82
85
88
91
91
96
96
101
102
106
106
109
110
110
109
109
109
110
110
111
112
112
112
113
113
114
114
114
115
115
115
115
115
116
116
116
116
116
116
116
116
116
117
118
118
136
137
144
129
130
133
135
132
124
125
127
126
127
128
129
130
131
132
132
132
130
128
127
127
127
127
130
131
131
131
131
131
131
131
131
131
132
134
135
136
137
137
137
139
140
141
143
144
145
145
146
146
146
146
146
146
149
151
152
153
153
153
153
154
154
155
156
158
158
158
158
158
158
159
162
164
164
164
166
165
163
162
162
163
164
164
163
161
160
159
160
161
161
162
162
162
163
163
163
164
165
165
165
166
166
166
166
166
166
166
166
166
165
165
165
164
163
162
162
162
159
158
158
158
158
158
158
158
158
158
159
159
159
159
155
155
155
155
154
152
151
151
152
152
153
154
155
155
155
155
154
150
149
147
147
147
147
147
147
147
146
146
146
145
145
146
145
144
144
144
144
142
141
140
139
138
138
138
138
138
138
138
138
138
138
138
138
138
137
137
135
132
130
130
130
130
130
130
131
132
132
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
141
142
142
144
147
147
148
148
149
150
150
150
149
149
150
150
152
153
153
152
152
151
151
151
151
153
157
158
161
158
157
158
160
162
163
164
164
165
166
166
166
166
166
166
164
163
163
164
164
163
162
162
162
159
157
157
157
158
159
160
163
164
167
175
172
168
166
166
166
166
168
168
169
170
171
172
174
174
176
176
177
177
177
175
174
174
173
172
169
167
167
166
165
165
162
159
159
157
154
154
156
157
158
159
159
159
164
165
166
168
170
172
174
177
178
179
180
181
182
178
175
173
169
168
166
166
164
163
163
162
161
160
158
157
156
153
152
151
150
149
149
162
164
166
167
168
169
170
174
174
175
176
177
177
179
181
181
182
182
187
188
191
193
195
196
197
197
198
199
199
200
200
203
208
209
210
212
215
221
219
219
219
218
218
217
216
215
217
220
224
228
230
233
235
236
237
243
244
244
245
246
247
254
255
255
255
255
255
255
256
260
261
266
268
263
257
262
269
271
289
291
303
303
304
304
304
305
311
312
313
316
321
324
326
326
335
335
343
344
348
351
352
354
355
357
358
359
362
363
364
365
372
374
375
376
381
381
383
383
384
391
393
395
397
405
407
408
414
414
406
405
404
403
410
415
417
422
420
416
402
404
405
406
407
417
423
423
423
423
423
422
421
421
421
420
420
420
420
422
427
428
432
433
433
439
455
456
458
468
469
470
472
479
495
493
490
478
472
472
471
471
471
471
471
471
470
467
465
465
466
483
488
493
498
505
509
512
515
518
520
444
444
444
444
444
444
444
448
459
474
483
495
494
494
493
491
489
488
486
480
474
475
476
476
477
479
480
488
488
488
489
490
491
491
491
491
491
491
491
491
491
502
503
504
505
511
510
506
505
504
503
502
502
502
510
519
520
522
523
530
536
539
547
550
550
549
549
549
548
550
552
554
555
565
589
589
592
587
585
584
583
583
584
584
587
587
587
587
588
585
583
578
580
577
573
572
562
556
556
557
557
558
558
559
559
560
560
560
560
562
568
572
573
580
582
584
586
587
590
595
597
600
615
624
628
633
632
632
632
632
636
637
638
640
646
649
654
655
657
660
660
660
660
660
660
660
658
656
654
649
647
646
646
645
644
643
642
643
648
649
650
654
660
661
663
665
673
679
679
679
679
674
663
661
657
656
654
653
652
651
648
648
649
649
651
651
652
653
632
634
635
639
640
642
644
645
645
644
643
643
642
639
637
637
633
633
632
632
631
628
627
625
624
621
618
617
617
617
617
617
617
617
618
621
622
623
623
624
626
628
628
629
629
629
630
630
630
628
627
627
628
630
626
625
621
619
619
619
619
617
616
610
606
605
603
603
603
603
603
603
603
603
603
603
603
603
604
605
608
608
609
610
610
611
578
570
540
545
546
547
551
550
548
547
546
544
539
536
533
533
532
531
531
531
532
533
533
534
533
532
532
531
530
531
539
541
554
550
544
541
532
543
547
550
554
555
556
563
570
571
573
576
578
580
582
589
585
584
582
571
567
564
559
556
553
550
547
543
540
538
537
529
526
524
523
521
518
523
525
528
531
533
534
538
543
543
543
543
541
539
537
510
516
520
530
535
544
548
550
552
554
556
558
558
552
550
541
541
541
542
543
543
544
546
547
552
553
553
553
554
555
553
549
547
542
551
554
561
584
612
625
622
619
614
611
613
625
633
655
659
663
672
672
672
672
672
672
672
679
680
682
685
690
700
697
694
693
691
691
692
692
696
699
703
709
710
711
711
713
714
715
716
717
718
720
721
724
722
721
718
716
714
711
708
707
701
693
691
687
683
668
660
660
660
660
660
660
660
660
660
660
660
660
660
659
659
659
658
657
656
644
633
629
627
618
618
618
618
617
617
608
606
600
592
592
591
589
589
589
589
589
589
589
589
589
587
586
586
585
583
584
591
592
594
601
606
608
610
588
587
586
572
563
552
538
534
535
535
537
538
540
540
540
540
539
539
539
539
534
510
472
446
437
432
420
405
404
402
401
400
400
399
399
399
400
404
409
409
410
412
413
413
414
411
404
394
400
399
398
396
414
415
411
408
398
394
381
363
363
362
360
358
358
355
351
350
344
341
339
337
331
325
326
327
329
329
329
328
321
309
304
300
284
272
265
266
267
269
255
247
240
239
239
239
235
232
223
221
220
195
176
165
164
162
150
146
142
133
128
122
116
112
121
126
133
138
141
146
145
144
155
166
138
124
122
116
114
111
108
110
126
124
119
113
104
94
94
94
94
94
94
93
92
88
87
86
89
94
96
97
92
88
92
99
99
95
83
83
81
78
66
54
52
45
38
33
39
47
47
54
72
74
76
79
80
84
92
96
98
98
98
93
88
94
98
96
87
88
88
91
93
94
94
95
95
95
99
100
103
109
110
119
125
123
115
106
113
118
127
133
137
146
150
175
144
145
144
139
130
125
122
116
110
124
148
162
162
162
163
163
163
163
164
195
212
219
221
227
230
233
240
241
242
242
244
257
270
268
265
268
271
272
290
302
306
310
315
329
328
328
328
327
328
330
338
346
349
350
351
354
359
360
362
362
362
362
362
369
377
409
418
420
414
410
404
394
403
401
400
399
410
413
412
411
409
409
408
403
403
402
400
400
401
401
402
405
406
406
417
428
438
456
467
472
479
519
539
539
539
539
539
538
537
535
535
534
546
552
559
562
567
575
579
583
586
604
606
607
603
595
589
574
577
579
580
586
589
589
589
589
589
589
589
589
590
591
591
592
592
593
606
608
610
617
617
618
618
619
638
643
646
650
655
655
656
657
660
660
660
660
660
660
660
660
660
660
660
660
661
661
661
662
663
664
664
686
698
701
705
707
714
719
720
722
723
725
724
721
719
717
713
712
710
709
708
707
707
708
711
711
712
714
715
716
717
720
724
729
736
760
767
768
769
770
771
772
773
776
783
787
791
792
788
784
774
764
754
752
749
740
737
737
728
725
721
721
721
721
721
716
710
705
701
697
694
687
686
689
692
695
697
701
698
696
695
695
698
708
711
714
714
714
713
713
712
722
728
736
745
754
751
749
749
747
746
746
746
746
747
753
759
767
771
778
779
779
779
792
797
788
786
784
783
785
789
822
820
819
818
829
854
846
840
854
874
885
886
886
887
887
888
890
891
891
888
886
885
884
878
876
874
872
863
859
852
848
847
846
845
844
845
846
846
847
848
849
850
852
853
855
856
858
868
870
872
875
875
871
867
864
860
857
853
849
848
843
842
840
839
837
836
833
832
831
830
827
824
823
821
817
815
814
809
809
809
809
809
810
810
810
810
811
803
798
795
787
782
762
757
752
731
730
729
727
725
719
718
717
716
715
710
685
685
686
686
687
687
687
688
688
701
700
695
691
686
677
676
674
673
665
657
647
645
642
634
636
644
648
651
652
651
649
647
646
645
642
639
635
618
617
597
592
592
594
596
608
610
613
613
612
612
612
611
611
609
607
607
607
606
606
605
605
603
601
597
596
595
594
586
577
566
559
551
546
544
543
542
542
541
541
540
535
532
529
525
524
523
521
518
518
516
515
514
514
512
509
509
508
507
506
505
504
503
501
499
497
490
485
481
479
476
475
473
473
469
468
467
465
461
458
453
447
447
447
447
447
448
448
448
448
448
448
448
448
448
446
446
444
444
444
444
442
440
439
439
439
437
436
435
431
428
427
426
424
422
421
417
413
411
410
410
407
406
406
404
403
402
402
402
401
400
400
400
399
397
395
394
393
392
389
386
385
380
379
378
377
376
374
372
372
372
372
372
373
373
373
372
371
370
368
365
364
362
360
357
353
351
348
347
346
344
343
342
342
339
339
338
334
331
330
324
322
319
315
310
307
306
304
303
302
301
300
299
298
298
298
298
297
297
297
297
296
295
295
294
294
294
293
293
293
293
292
292
292
292
291
291
291
291
284
279
278
278
277
276
273
272
272
272
271
269
269
268
267
266
266
265
261
256
250
245
241
239
238
236
232
230
230
229
228
228
226
226
225
224
221
220
219
218
215
214
213
211
211
210
210
209
207
207
206
206
204
203
202
201
199
198
197
197
196
196
196
196
196
196
196
196
196
196
196
195
193
193
192
192
192
192
191
191
191
190
190
190
189
186
185
182
181
180
178
177
177
176
175
174
173
172
169
168
167
165
163
162
161
160
160
158
158
158
157
157
155
154
154
153
151
150
150
149
147
147
146
146
143
142
142
141
140
134
128
122
118
118
116
114
112
111
109
109
110
110
111
108
104
103
101
100
100
98
98
98
98
98
98
98
98
96
92
90
89
88
87
86
85
81
79
76
75
72
71
71
70
69
68
68
67
64
60
58
57
57
54
54
53
52
50
49
49
48
48
46
46
46
46
46
46
46
47
47
48
48
48
47
46
46
45
44
44
45
46
46
47
48
49
49
49
49
49
49
49
49
49
49
48
48
45
43
43
43
42
42
44
47
49
51
57
59
61
61
62
74
76
77
78
79
79
80
81
85
87
88
89
91
93
94
96
98
104
106
106
109
109
110
113
113
114
115
116
121
124
123
121
121
120
117
115
115
114
113
111
111
110
110
108
106
106
107
112
120
128
129
130
133
134
134
136
136
138
141
143
146
147
148
151
153
157
158
160
161
164
176
185
187
189
190
189
202
215
219
221
223
230
215
203
202
199
190
188
188
189
193
198
200
201
202
203
207
217
223
226
225
224
225
225
226
229
229
230
232
234
237
237
236
236
236
236
236
236
236
237
241
242
243
248
252
251
248
247
247
246
246
244
246
259
262
266
265
265
264
264
264
264
263
263
265
267
270
283
292
306
316
325
325
324
323
321
321
320
320
320
320
321
328
329
329
330
333
331
329
328
327
325
322
321
325
326
327
333
333
329
329
328
326
323
326
327
328
329
331
335
340
342
344
347
347
348
348
349
352
353
355
357
357
358
358
361
363
368
369
372
373
373
373
373
373
373
373
377
380
382
384
389
392
399
399
400
401
402
402
403
403
403
405
407
410
410
411
412
415
417
417
417
417
417
417
417
417
417
418
418
420
420
420
420
431
436
437
439
442
461
469
470
473
474
478
474
466
463
460
458
457
456
456
456
456
455
455
455
455
455
455
455
455
455
463
464
464
464
466
468
469
469
469
469
469
469
467
470
471
473
474
482
483
484
485
486
488
494
496
504
503
502
502
499
491
491
490
490
484
480
477
477
476
475
475
476
477
478
478
478
479
479
478
477
470
469
465
464
464
465
468
469
471
473
473
474
474
475
475
472
469
464
462
461
460
455
453
447
444
442
440
439
439
439
439
439
439
440
441
439
439
438
437
432
432
431
431
430
419
419
418
417
415
415
415
415
415
415
415
410
409
408
407
406
402
393
393
393
393
393
393
393
392
392
389
389
389
389
382
382
381
380
375
373
373
372
372
372
371
370
368
367
367
365
361
360
360
359
358
351
350
348
347
346
344
343
342
335
334
332
331
330
331
331
332
332
338
339
340
331
330
329
328
328
326
320
320
320
323
324
324
323
316
313
308
305
299
297
296
292
298
298
299
299
290
287
286
285
283
282
280
272
271
271
271
270
270
269
269
268
267
266
265
262
262
260
257
256
255
254
254
253
250
250
249
249
249
249
248
248
246
237
236
234
232
231
228
226
224
201
200
199
195
192
192
192
191
191
192
196
198
199
201
200
200
199
198
197
196
196
197
199
200
203
205
206
206
206
206
205
205
204
204
203
203
203
203
203
203
202
201
200
200
199
199
201
203
203
205
209
212
213
215
217
217
217
210
199
188
185
183
160
159
157
153
152
152
149
144
138
137
135
132
131
131
131
131
131
131
131
130
130
130
130
128
127
121
120
117
114
111
109
108
107
105
104
101
99
95
94
89
88
86
84
81
80
78
76
75
74
74
73
72
70
68
67
66
66
67
67
65
64
61
61
60
60
60
58
56
55
54
54
54
53
53
52
52
51
50
49
48
48
48
48
47
47
47
48
46
47
48
48
48
48
48
48
50
50
50
49
49
49
49
49
49
49
50
50
50
50
51
51
51
51
51
53
52
52
52
53
54
54
54
54
54
54
55
55
56
58
57
56
56
59
60
58
57
57
56
56
56
55
55
55
56
56
56
56
56
56
56
56
56
56
56
56
56
54
42
44
44
44
45
46
46
47
47
48
48
49
53
51
49
47
46
45
46
46
46
46
46
46
47
47
48
49
49
49
49
50
53
57
58
60
60
61
61
62
62
62
63
63
64
77
77
81
85
86
87
88
88
88
88
87
87
87
80
79
78
76
75
73
73
72
72
71
71
70
70
69
69
68
68
67
67
67
68
68
69
70
70
62
59
57
56
58
61
65
71
73
76
73
68
70
71
71
72
74
75
77
77
79
81
86
86
88
89
91
92
94
97
101
101
101
100
97
99
100
99
98
96
91
86
85
85
84
81
81
81
81
77
76
73
73
73
74
75
76
76
67
63
62
63
63
64
64
64
63
63
62
59
59
57
53
51
46
43
37
31
23
19
11
11
11
11
10
10
10
9
9
9
8
8
9
10
11
12
12
13
15
16
16
16
17
17
17
18
18
19
19
19
19
19
18
18
34
37
37
37
37
39
41
43
44
44
45
45
44
44
45
46
47
48
48
48
48
48
48
50
53
44
42
40
40
44
50
46
37
36
38
41
45
46
46
47
47
48
59
61
59
52
48