25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
24
25
25
26
26
26
27
27
25
24
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
23
23
23
23
22
22
21
21
20
20
20
20
20
22
22
21
18
22
24
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
23
23
23
23
23
23
22
23
22
21
21
21
21
21
21
21
21
21
22
22
22
23
23
25
24
24
24
24
24
25
26
27
27
27
27
27
28
29
29
29
29
30
30
30
30
30
30
30
30
30
31
31
30
30
30
30
30
30
30
30
30
32
34
34
35
36
37
37
37
37
37
37
37
37
36
35
34
33
27
27
27
27
33
33
34
34
35
35
35
36
36
36
36
37
36
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
38
39
39
38
41
45
47
48
64
63
60
58
59
66
66
67
70
74
76
77
79
80
81
82
83
83
83
83
83
82
82
82
82
82
82
85
85
85
90
91
93
93
93
75
68
64
64
69
71
72
74
74
74
74
74
74
74
74
74
73
73
73
73
73
73
70
69
67
69
69
70
72
73
76
80
83
86
89
89
89
89
90
90
90
90
90
90
90
90
90
92
92
93
97
99
99
99
99
101
101
102
102
103
104
109
111
113
113
113
114
117
116
115
114
114
115
115
116
117
118
120
121
123
125
126
125
125
125
135
139
139
139
139
139
139
139
140
140
140
136
135
134
134
137
138
139
140
140
139
138
126
126
125
124
124
124
124
124
124
126
127
128
129
129
129
130
130
131
132
132
132
132
132
132
133
134
139
141
142
142
142
142
143
143
144
145
145
153
153
158
159
161
165
165
167
167
168
168
168
168
169
170
170
171
171
172
172
172
172
174
172
169
168
167
162
160
158
157
157
158
160
163
166
174
177
178
178
176
175
175
176
179
181
183
186
188
188
187
186
189
192
194
195
195
195
196
196
199
203
205
214
216
217
218
219
219
220
220
219
218
218
218
219
220
219
215
215
213
212
211
211
211
211
211
211
211
209
206
204
200
200
200
203
206
209
211
212
217
227
229
232
232
232
232
236
240
244
249
250
251
253
255
256
256
255
254
253
251
250
248
247
246
245
245
245
242
242
239
238
234
228
227
226
225
220
219
218
216
215
215
215
217
225
225
226
227
229
229
229
229
231
231
231
230
227
227
228
229
232
233
237
238
237
237
238
234
235
236
237
238
239
242
242
242
242
242
242
243
246
249
250
250
251
252
257
259
260
261
261
263
263
263
263
263
263
264
265
267
266
266
265
265
265
265
265
265
265
266
267
267
268
269
269
269
269
275
280
283
285
286
288
288
289
289
289
287
285
284
283
283
283
283
286
287
287
289
289
290
292
293
295
296
296
296
296
296
296
295
295
295
290
291
291
292
295
295
296
296
296
296
297
297
297
297
298
298
298
298
298
303
305
307
307
307
318
323
330
335
335
333
332
331
331
332
333
335
336
337
337
337
337
337
337
337
338
338
338
338
337
336
335
333
333
332
333
334
337
337
338
343
346
347
348
350
352
354
355
357
358
359
359
360
360
361
361
362
363
364
364
363
362
360
359
359
360
363
363
366
370
371
372
375
377
380
383
383
384
384
385
386
389
392
393
394
395
396
397
397
397
397
397
397
397
397
397
397
398
398
398
398
398
398
398
398
397
396
396
395
394
394
394
396
398
399
401
402
404
406
407
409
411
412
411
411
412
413
414
414
414
413
413
413
413
416
422
425
431
433
430
427
425
429
431
432
434
434
429
426
423
419
418
420
420
425
425
426
431
434
436
441
446
457
461
461
463
463
463
463
463
461
459
459
458
455
456
458
461
462
462
461
459
456
454
453
453
452
452
452
452
454
456
458
465
467
467
466
466
465
464
460
455
453
453
453
453
453
453
453
457
460
461
462
463
463
464
466
467
469
470
472
473
475
476
477
479
481
482
483
483
484
486
486
485
484
485
486
489
491
492
495
498
501
503
506
508
513
509
507
506
504
503
505
506
511
513
515
513
512
512
509
508
507
506
503
502
500
499
492
484
484
485
486
487
487
487
488
490
491
496
500
500
498
497
497
497
497
497
497
501
504
502
501
499
500
501
502
503
504
509
513
517
517
517
518
518
521
522
524
524
524
524
525
526
528
530
531
532
533
533
535
536
538
539
540
541
543
545
546
547
554
557
558
559
559
560
563
564
567
570
570
571
574
574
577
577
575
575
575
574
574
576
576
577
578
579
583
584
585
588
589
591
591
593
604
605
613
615
617
619
619
619
618
617
616
609
608
610
613
621
626
630
633
636
636
636
637
637
637
637
638
639
640
641
642
645
646
648
650
676
687
687
687
686
686
685
685
684
684
685
685
687
690
692
696
697
700
701
701
703
703
704
712
719
723
723
724
726
726
727
729
730
734
735
736
739
739
740
741
742
743
743
744
746
747
748
749
749
751
753
754
760
761
761
760
757
753
751
749
747
746
746
746
746
746
746
746
745
744
744
744
742
742
740
740
741
742
742
744
746
747
750
752
752
752
752
752
752
753
753
754
754
755
756
758
760
760
762
763
764
765
766
767
768
769
771
772
772
773
773
774
777
779
780
782
783
784
786
787
793
794
795
799
800
801
806
808
813
814
818
819
821
823
824
823
822
820
819
818
817
816
815
816
818
821
823
826
829
832
833
837
839
846
856
861
861
861
861
861
861
863
864
866
870
874
877
878
879
880
881
883
883
884
885
885
886
887
887
888
888
889
889
890
892
893
900
902
906
907
912
913
915
916
917
920
921
923
924
924
922
919
917
916
914
908
906
904
899
898
893
892
891
890
889
886
885
883
881
878
877
875
875
873
872
872
871
870
870
869
866
865
864
863
863
862
860
859
858
855
854
852
851
848
847
845
843
841
839
838
838
839
839
839
842
842
842
842
842
842
842
843
845
852
860
861
863
866
867
867
867
867
867
867
867
869
872
876
880
884
887
890
893
891
889
887
880
877
875
881
882
884
887
894
898
906
906
906
906
906
906
906
906
906
907
909
909
910
915
917
917
918
918
918
919
919
921
922
923
924
924
922
921
917
916
915
914
913
912
912
912
911
910
909
909
908
902
900
897
888
885
883
881
873
872
871
870
869
868
861
855
854
854
854
853
853
853
852
851
848
846
843
833
830
827
826
825
824
823
822
820
818
817
816
814
813
812
810
808
807
806
805
803
801
801
800
800
799
798
798
798
798
796
795
793
792
785
779
778
776
774
773
771
767
765
763
762
759
757
755
754
752
751
749
749
748
746
746
742
740
739
738
736
734
732
730
727
724
710
709
707
706
704
703
702
702
701
700
700
698
697
696
694
693
693
692
691
691
688
687
686
685
684
684
683
681
679
676
668
667
665
663
662
661
657
655
653
651
648
646
643
634
632
630
628
624
620
618
617
615
614
612
608
605
603
600
597
594
592
589
584
581
580
578
577
575
573
572
570
566
565
561
558
545
545
545
545
545
544
542
538
537
535
526
523
521
521
521
521
513
511
508
503
501
500
499
496
492
492
492
492
492
492
492
492
492
492
487
484
481
480
475
474
472
470
468
463
459
456
454
453
446
446
446
446
446
446
441
439
435
434
432
432
426
426
426
424
423
422
421
418
418
416
415
414
414
415
418
419
424
426
427
420
414
406
403
400
399
398
397
396
395
394
393
392
388
387
385
381
379
377
370
368
366
365
365
364
363
362
361
360
359
356
354
353
353
349
347
343
343
341
340
338
333
332
330
330
329
328
327
327
327
325
324
320
319
318
318
324
324
324
325
328
330
333
334
335
339
343
346
348
352
356
358
362
364
367
368
369
370
371
373
373
374
374
374
376
377
378
379
380
381
382
384
386
389
396
398
405
407
409
415
417
418
419
421
422
424
430
432
434
438
441
446
446
447
448
449
450
453
459
464
465
469
474
475
478
479
481
483
484
492
498
499
501
503
506
507
508
509
509
509
510
511
516
519
521
526
528
532
533
535
535
536
537
538
539
540
540
541
547
549
552
556
558
560
563
564
567
572
574
575
578
578
578
578
578
579
580
580
581
581
582
582
583
584
585
586
586
588
589
589
592
593
595
596
597
599
600
601
602
602
603
605
606
610
614
615
616
616
617
618
621
623
624
625
630
631
632
634
635
635
636
636
638
639
640
641
642
644
646
648
652
654
655
658
659
659
660
660
660
661
662
663
663
663
663
663
663
663
663
663
664
665
666
666
667
667
668
670
671
675
679
685
686
686
687
687
688
688
688
689
690
690
690
691
691
692
693
693
694
696
697
701
702
702
702
702
701
701
701
699
699
698
696
694
692
693
694
694
695
695
695
695
695
696
696
696
696
697
697
697
697
697
697
697
697
695
695
693
691
691
689
686
679
673
672
672
672
672
671
671
671
670
668
664
661
657
655
654
652
651
649
648
648
647
646
646
643
642
640
637
635
633
629
626
623
620
612
611
611
609
606
600
599
597
596
593
589
587
585
584
580
579
575
572
569
565
564
563
561
558
552
545
544
541
540
538
536
534
534
533
532
532
531
531
531
531
531
531
532
532
532
533
531
526
524
521
517
513
507
507
506
504
504
504
503
501
500
499
498
497
494
492
491
490
489
489
488
488
487
487
485
483
479
473
470
469
468
468
467
466
464
462
460
459
457
458
458
458
457
457
457
455
454
451
448
444
440
435
434
433
432
432
431
429
429
429
429
428
428
428
428
428
428
427
427
427
426
425
425
428
429
430
433
434
434
435
432
430
429
429
429
429
432
432
433
433
434
435
436
441
439
437
435
434
433
434
434
436
433
432
431
428
427
427
427
427
427
427
428
428
429
431
432
433
435
435
435
435
432
430
428
425
423
418
406
406
403
402
401
401
401
401
401
401
401
402
402
403
403
405
405
405
406
406
406
406
406
403
402
402
401
401
400
399
397
396
394
393
393
392
392
392
392
392
392
392
391
391
391
391
389
387
385
380
377
374
372
372
372
371
371
370
364
363
363
363
361
360
360
360
360
359
358
358
358
358
355
353
351
347
346
339
339
339
339
336
334
339
337
334
333
332
331
330
329
319
315
314
314
312
312
311
311
312
309
308
308
308
305
304
303
298
302
303
303
303
303
303
298
295
294
287
286
283
282
281
281
281
281
281
281
281
281
281
278
273
273
272
271
271
271
271
271
270
269
268
268
268
268
268
268
269
268
266
266
267
268
267
264
262
262
261
261
259
259
259
257
256
253
251
250
249
248
249
251
251
252
255
257
258
258
257
256
256
253
252
248
238
234
241
244
243
240
241
243
243
249
249
249
241
240
239
233
232
226
221
218
216
215
215
215
214
214
214
215
215
215
216
216
217
220
221
220
219
213
215
217
221
217
216
214
213
205
205
204
204
203
203
197
196
196
196
196
196
196
196
196
196
195
192
195
197
190
188
188
187
187
187
185
182
181
180
180
178
178
178
178
170
169
169
169
168
168
168
168
168
168
168
167
167
166
166
163
163
163
163
163
153
152
151
150
150
130
128
127
127
127
134
136
138
144
144
143
143
143
140
139
139
131
124
124
122
122
122
122
122
122
121
121
121
122
122
122
122
123
115
114
113
112
109
108
108
108
107
107
107
107
107
106
106
105
105
104
104
103
102
102
102
101
100
96
94
92
91
90
91
91
91
91
92
93
95
96
96
96
96
95
95
95
95
92
92
92
92
92
92
92
92
92
92
91
91
91
92
92
93
93
93
93
96
98
99
100
101
104
105
107
107
107
106
106
106
106
106
108
108
109
109
110
107
106
101
99
97
96
94
92
92
93
93
93
91
91
90
90
88
87
86
85
83
82
82
81
80
80
79
73
72
72
72
72
72
73
73
72
72
72
72
72
72
72
72
72
71
71
70
67
67
67
74
76
77
80
81
81
82
82
83
86
87
87
90
93
94
96
101
102
102
102
102
102
102
102
102
102
101
101
100
99
98
97
97
95
94
93
96
99
94
94
94
94
94
93
92
92
92
92
92
92
90
88
88
87
87
87
87
86
84
84
83
83
83
83
82
81
81
79
79
79
79
77
76
75
72
70
69
63
60
59
58
57
57
57
57
57
57
57
63
64
66
67
66
65
64
61
58
57
56
54
54
54
55
55
55
55
55
57
57
57
58
61
62
62
63
63
64
65
67
68
69
68
67
67
66
66
61
58
58
56
55
54
54
53
53
53
53
53
54
55
57
58
66
67
68
69
70
75
78
80
84
85
86
86
90
90
90
90
90
90
90
91
92
105
106
107
107
112
113
113
113
113
110
105
104
98
94
93
87
87
79
73
72
71
70
70
63
59
58
58
57
56
57
60
66
68
68
69
70
71
73
73
73
73
72
69
64
64
63
63
62
61
61
60
58
58
57
57
55
53
53
49
48
47
47
46
45
45
45
45
45
45
45
44
43
43
42
41
41
40
40
40
42
42
42
42
45
46
48
51
51
51
52
52
55
54
52
53
55
57
59
59
58
55
54
52
50
49
49
49
48
40
39
39
39
38
38
38
38
38
38
38
38
37
37
37
38
36
36
36
36
36
37
37
37
37
36
36
36
36
35
35
33
33
30
30
29
29
28
28
28
28
28
29
29
30
30
31
30
30
30
30
29
29
29
28
28
27
27
26
26
26
27
27
27
27
28
28
28
29
29
29
30
31
37
37
37
37
37
37
37
38
38
38
39
39
38
39
40
40
42
42
42
42
41
41
41
41
39
40
39
39
40
39
39
39
39
39
39
39
40
40
40
41
42
42
45
45
43
42
40
40
40
40
39
38
38
38
38
38
41
41
40
41
43
43
44
44
40
39
39
39
39
39
38
37
37
37
38
38
38
38
37
37
37
37
37
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
34
34
34
34
35
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
36
35
35
35
35
35
35
34
34
34
34
34
35
35
33
33
33
32
32
32
32
32
32
30
28
26
24
23
23
23
23
23
24
24
24
24
25
25
25
25
26
28
28
28
28
29
29
30
31
31
32
32
34
34
34
34
34
34
34
34
33
32
31
31
31
32
32
32
32
32
32
31
31
31
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
26
24
24
24
24
24
24
24
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
24
24
24
24
24
24
25
25
25
25
24
24
24
24
23
23
23
23
22
22
22
21
20
18
21
21
21
20
20
21
21
22
22
22
22
23
23
23
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
25
25
25
26
26
26
26
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
25
25
25
25
25
25
25
25
25
25
26
27
28
29
29
30