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