76
74
73
69
75
76
76
76
76
81
86
87
87
90
91
95
95
95
98
98
100
100
105
115
115
115
116
116
116
116
117
117
117
117
117
117
116
117
118
118
119
119
119
118
116
115
115
115
117
118
118
118
118
118
118
118
117
117
116
116
116
116
116
116
117
117
117
119
120
120
120
120
120
120
120
120
120
120
120
121
123
125
125
126
126
126
130
131
132
133
136
136
136
136
137
136
136
135
134
134
135
135
141
143
146
147
148
148
148
149
148
147
146
145
145
145
145
147
147
147
147
147
147
145
145
144
143
143
143
142
142
142
142
142
142
143
143
143
143
143
143
143
143
143
143
143
143
143
148
148
149
149
152
153
155
156
158
160
161
163
163
165
170
172
176
180
184
185
186
191
191
194
195
196
196
197
197
201
201
201
203
208
209
210
211
213
213
213
213
215
215
215
218
219
219
219
220
221
221
222
222
224
224
224
224
224
223
223
222
221
220
219
219
219
218
217
217
217
216
216
215
215
215
215
216
216
216
216
216
216
216
215
213
212
212
212
212
208
204
204
180
180
178
178
178
174
173
173
172
171
171
168
167
165
164
163
163
162
160
158
157
156
156
155
154
153
153
151
150
149
147
145
142
142
139
138
136
135
135
135
134
132
132
130
130
129
129
128
120
119
118
118
117
117
114
108
107
106
105
110
111
111
111
111
111
111
112
112
112
113
113
113
113
113
112
111
111
110
110
110
109
107
108
109
109
111
112
113
113
113
113
113
116
118
119
119
125
125
127
128
130
131
131
132
133
134
134
135
135
136
141
141
145
147
148
148
149
149
150
150
153
155
157
160
161
163
163
163
163
163
163
163
164
165
173
177
184
184
184
184
184
190
191
192
193
194
195
196
200
205
206
208
210
212
214
216
220
221
222
222
223
223
224
232
234
247
248
249
250
252
254
255
262
282
282
282
283
283
282
281
279
279
282
283
283
284
286
287
287
288
289
290
291
292
292
293
295
296
299
299
300
300
302
302
303
303
303
303
303
303
308
309
311
312
315
316
320
324
326
326
327
333
336
343
344
345
346
348
349
349
349
350
351
355
356
359
359
359
362
365
371
377
380
382
387
390
394
394
394
394
394
394
398
409
414
413
413
409
407
405
404
403
403
407
420
425
428
428
428
428
428
430
435
439
446
447
447
447
447
447
447
447
447
448
448
449
449
452
455
459
462
464
466
474
477
478
480
482
483
487
487
487
487
487
487
487
487
488
488
491
493
494
495
494
493
492
491
490
490
492
497
502
505
510
514
514
514
513
513
513
513
513
513
514
515
517
518
520
522
524
527
527
527
528
529
529
530
530
530
530
530
530
530
530
530
531
532
532
534
534
535
535
536
540
541
543
545
546
546
550
552
552
553
553
554
554
555
559
560
560
561
561
562
563
570
574
575
581
583
585
590
591
599
601
602
603
603
603
603
602
602
602
602
602
608
609
612
614
615
617
619
620
620
623
624
624
627
627
628
629
636
639
642
646
648
649
651
655
655
655
656
656
656
657
657
659
660
661
662
664
666
669
673
685
686
689
690
691
691
691
691
692
693
698
699
700
701
702
702
703
705
705
706
710
711
711
713
717
720
723
727
733
733
733
733
733
733
736
742
743
748
749
750
754
762
768
770
770
770
770
770
770
770
770
770
770
772
779
786
786
787
790
798
798
798
798
797
797
796
796
799
800
801
803
805
805
805
805
805
804
804
803
805
806
807
808
812
813
813
814
825
828
838
841
843
844
844
842
842
841
839
845
849
851
856
856
857
859
860
861
862
863
866
868
869
872
875
875
876
876
877
877
879
884
887
890
893
896
900
903
908
912
914
917
917
918
922
923
924
925
927
936
938
941
947
953
961
968
963
960
962
965
969
970
972
974
977
977
976
975
974
974
973
973
973
972
975
976
987
990
998
1000
1005
1010
1013
1014
1016
1018
1019
1023
1024
1029
1036
1041
1042
1044
1044
1045
1048
1049
1049
1050
1051
1052
1053
1055
1055
1057
1059
1061
1063
1074
1077
1080
1081
1082
1083
1083
1084
1087
1091
1092
1093
1093
1094
1099
1108
1109
1110
1110
1111
1119
1122
1129
1130
1132
1134
1140
1149
1156
1158
1162
1164
1167
1173
1179
1182
1185
1194
1199
1202
1206
1212
1216
1219
1222
1225
1227
1228
1230
1232
1234
1235
1236
1237
1237
1237
1237
1237
1238
1238
1237
1234
1231
1229
1227
1226
1223
1221
1217
1215
1211
1205
1201
1199
1194
1185
1182
1179
1171
1163
1161
1160
1158
1157
1149
1140
1137
1136
1132
1131
1129
1128
1122
1120
1110
1108
1107
1098
1095
1095
1095
1094
1091
1086
1084
1083
1083
1083
1083
1081
1076
1073
1063
1061
1058
1056
1055
1054
1054
1053
1052
1051
1050
1049
1049
1048
1046
1045
1042
1041
1036
1029
1024
1023
1019
1018
1017
1016
1016
1015
1010
1002
998
986
984
975
975
975
975
975
976
976
976
976
976
976
973
971
969
968
967
965
965
966
967
965
960
953
946
939
936
934
922
921
918
917
917
918
919
917
913
911
907
902
900
896
894
892
888
887
884
882
881
880
879
878
878
872
869
867
866
864
863
862
861
860
858
856
854
848
847
843
842
843
844
844
842
840
837
836
833
825
822
815
813
813
811
808
807
805
804
808
809
811
811
811
810
808
804
801
797
795
792
794
796
800
802
803
802
801
798
786
783
781
777
773
772
772
771
770
770
769
767
766
766
765
764
760
752
748
746
745
741
739
735
735
735
735
735
733
732
725
720
718
715
713
711
711
710
703
702
701
699
698
698
697
697
696
695
694
694
694
694
693
692
691
689
686
685
674
671
666
663
658
648
638
629
626
626
625
622
621
620
618
617
616
615
614
613
611
609
607
600
599
598
598
598
600
600
600
601
602
602
600
589
588
585
584
582
577
575
571
565
564
564
562
562
562
562
562
562
562
561
561
560
560
560
560
560
560
560
560
560
560
560
558
558
557
557
556
553
552
552
552
552
552
551
551
552
553
554
555
556
557
557
558
558
558
557
556
554
554
556
558
561
563
564
564
564
564
563
563
563
564
565
565
566
567
569
570
572
574
575
576
577
579
580
580
581
582
583
583
584
584
584
584
584
584
583
583
582
580
580
579
579
578
578
577
575
574
571
569
567
562
561
559
556
555
555
555
555
555
555
555
554
554
554
553
553
552
551
549
548
547
545
544
541
540
540
542
544
545
545
543
542
541
541
541
541
541
541
541
540
539
538
537
536
535
534
533
533
532
531
530
530
528
527
523
522
522
521
520
519
519
517
517
517
517
516
510
504
502
499
498
496
494
494
492
490
486
485
482
480
479
476
476
474
474
473
472
471
471
469
468
467
464
462
457
450
448
445
443
442
441
439
438
437
436
435
435
434
433
430
430
429
428
428
427
426
425
424
422
419
416
412
410
409
405
404
404
403
402
397
396
394
393
392
391
391
391
390
388
387
387
386
385
384
382
379
373
370
369
367
359
357
355
352
350
348
346
341
337
334
332
331
328
327
324
319
314
310
307
304
303
302
302
301
300
300
300
299
296
295
294
280
278
276
275
275
273
272
271
269
266
259
254
251
249
250
251
253
254
256
257
258
258
259
260
260
260
261
261
260
260
259
255
254
255
256
257
259
260
261
262
264
267
268
269
270
273
274
275
276
276
276
276
276
276
277
278
279
280
281
282
281
279
278
277
276
276
275
275
272
272
271
270
270
269
269
269
269
269
265
264
263
244
239
237
236
235
235
234
230
228
225
224
222
221
219
218
218
218
220
221
221
221
221
221
218
216
216
212
211
210
207
202
199
198
196
195
195
194
194
192
192
191
189
187
186
185
184
182
180
177
171
168
165
163
163
162
161
161
161
161
159
158
158
157
151
148
147
147
147
146
146
144
144
144
144
144
144
144
143
143
141
141
140
140
139
139
139
139
140
140
138
134
132
130
136
135
134
133
133
132
131
130
128
120
119
118
116
115
111
108
108
108
110
111
111
110
110
108
104
102
102
100
97
97
95
94
94
94
97
98
99
98
97
96
94
91
88
87
88
89
90
90
93
94
95
95
95
95
92
89
91
91
88
88
88
88
88
88
88
92
92
91
91
91
91
91
90
90
90
89
89
84
84
83
83
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
78
76
78
77
76
76
76
76
75
74
73
70
69
68
68
68
68
69
69
70
70
71
71
71
71
71
71
71
71
72
72
72
73
73
74
77
78
79
80
83
84
85
89
90
90
91
94
95
96
97
98
110
112
115
116
118
123
124
126
129
132
133
133
133
134
134
134
138
139
139
141
142
142
146
148
150
155
165
169
170
170
172
178
179
179
180
181
181
180
179
177
177
179
180
180
180
180
180
180
180
180
180
179
179
178
176
175
174
173
171
170
170
170
170
170
170
170
170
171
171
171
171
171
171
172
172
172
172
172
172
170
170
168
165
163
163
163
164
165
165
164
163
163
162
161
159
158
157
157
156
155
155
155
149
148
146
144
143
140
139
138
137
135
134
130
129
127
127
126
125
124
123
121
120
114
112
111
109
106
98
97
98
101
102
104
105
106
107
109
110
112
113
113
114
114
115
116
117
120
120
121
121
119
116
113
112
111
110
108
106
104
101
99
98
97
93
92
91
91
90
90
90
91
92
92
96
98
98
99
99
100
101
102
102
103
104
104
105
104
103
103
103
103
103
103
103
97
97
96
96
96
95
95
96
97
98
100
100
100
100
100
100
99
92
92
91
91
91
91
91
91
89
83
83
83
83
83
83
83
83
83
83
84
84
84
84
84
84
82
82
82
82
80
80
77
77
77
75
75
75
75
75
75
75
75
75
79
79
78
76
76
76
76
76
76
76
76
76
76
73
73
72
71
66
65
65
65
65
66
69
71
72
72
73
73
73
72
72
72
72
72
72
72
72
72
76
76
76
76
76
75
74
73
71
70
69
68
67
66
64
63
62
62
61
60
60
58
57
56
55
53
49
47
47
46
45
44
44
44
44
44
43
42
40
39
37
37
36
36
34
34
33
32
31
31
31
29
28
26
25
24
24
24
23
23
22
22
21
20
20
20
20
20
21
22
22
20
20
17
15
15
14
13
13
13
13
13
13
13
13
12
12
12
12
12
13
13
14
14
14
14
14
14
14
14
14
14
14
13
12
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
10
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
8
9
9
10
11
12
12
15
19
22
22
22
23
28
29
30
31
31
32
32
32
32
33
33
33
33
34
35
36
38
39
40
39
34
31
30
26
23
23
21
18
15
14
13
12
10
10
11
13
15
16
17
17
18
18
18
18
19
19
20
20
20
20
20
20
20
21
23
27
29
29
29
30
31
32
34
38
40
40
40
40
39
39
39
38
37
37
37
36
36
36
38
40
44
48
49
50
51
51
51
51
52
53
53
53
54
58
59
60
61
63
63
64
64
65
67
68
69
70
71
72
74
74
75
75
74
74
74
74
74
75
75
75
76
76
77
77
78
78
78
78
78
78
78
78
78
78
78
79
80
80
80
81
81
83
84
84
85
86
86
89
90
91
92
92
92
93
94
94
95
95
96
96
96
96
96
96
97
97
99
103
105
112
112
113
114
116
116
117
117
118
118
118
118
118
118
118
120
122
123
126
127
127
128
130
130
131
131
132
132
132
133
133
134
135
135
135
136
137
137
137
137
138
138
141
143
145
146
148
150
151
152
152
154
154
155
155
155
156
156
157
157
160
161
162
162
168
171
177
178
178
178
178
178
178
179
184
187
189
190
191
194
201
204
206
208
209
209
209
211
213
214
214
218
219
220
221
221
221
222
224
227
228
229
231
236
238
242
246
248
249
250
251
251
252
252
252
255
255
255
254
254
254
254
254
254
254
255
256
260
262
263
264
266
269
271
273
274
287
294
297
299
299
299
299
300
302
306
308
308
308
308
308
309
314
318
325
327
328
330
332
332
331
330
329
328
327
327
326
324
324
323
323
318
312
310
307
299
296
294
294
292
291
290
290
288
287
286
285
285
284
281
280
280
278
276
276
275
274
274
273
272
267
262
257
252
252
250
248
246
242
239
237
233
229
229
227
228
229
232
233
234
236
241
244
249
259
263
263
265
266
269
273
278
283
289
291
292
292
292
289
290
291
293
308
310
311
312
314
316
316
318
321
323
324
325
325
327
328
329
331
332
339
341
345
345
350
351
362
364
364
363
360
359
359
360
362
371
380
381
381
381
381
382
382
385
396
406
410
412
413
414
415
417
419
421
423
426
427
432
437
437
438
441
443
445
448
452
455
456
462
464
465
469
470
470
470
471
471
471
474
486
489
490
490
490
490
491
491
491
492
492
493
495
496
497
500
503
504
505
508
510
511
514
515
518
521
526
527
528
530
532
533
533
534
537
543
548
549
550
550
550
550
551
551
553
553
553
553
554
554
555
557
562
564
565
570
574
578
584
586
587
588
592
593
594
594
595
596
597
598
604
604
605
606
607
607
608
615
620
623
628
629
629
629
629
629
629
629
629
629
627
625
621
617
616
616
615
613
612
611
601
598
596
594
593
591
589
588
584
583
582
581
577
573
569
565
564
562
557
555
554
551
550
550
550
550
549
549
549
548
548
548
548
548
545
541
538
537
537
537
535
533
533
532
524
518
515
513
508
506
503
499
498
497
495
493
492
492
490
489
489
489
487
486
486
486
486
486
486
486
472
468
465
465
464
463
462
462
460
460
459
456
453
449
446
431
429
424
420
419
419
417
417
416
416
415
415
415
414
414
414
414
415
416
414
413
412
411
409
402
389
388
385
384
384
383
382
382
381
381
381
381
384
386
387
387
387
386
385
385
385
386
387
387
389
388
388
385
384
383
382
381
381
381
380
379
378
375
372
371
367
366
362
359
357
354
352
349
347
347
347
347
346
346
345
344
344
344
344
344
344
342
341
341
341
339
337
330
328
324
319
318
317
317
316
316
315
315
314
314
315
315
317
318
318
318
319
316
313
311
306
305
293
287
282
279
277
277
277
276
276
274
272
271
270
269
266
262
256
251
250
246
246
243
242
242
242
241
241
240
241
241
242
242
243
241
240
239
237
233
231
228
227
226
223
219
217
215
215
215
215
215
215
215
214
214
211
209
208
204
203
203
200
199
198
193
192
192
189
187
185
181
179
178
174
171
168
166
165
161
160
160
161
161
161
161
161
159
158
158
156
150
145
143
140
139
137
135
135
134
134
134
132
129
128
120
119
117
116
115
114
114
110
108
107
106
105
102
99
99
95
90
88
87
86
85
84
84
82
81
81
79
79
77
76
76
75
75
74
74
72
71
68
65
64
59
55
52
50
49
48
47
44
39
35
31
30
26
23
19
15
14
12
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
7
7
8
9
11
12
13
13
13
14
14
14
14
14
16
18
20
23
24
24
25
26
26
26
25
21
20
18
18
18
18
18
18
18
18
18
18
19
21
23
24
27
27
27
27
27
26
24
23
23
23
23
23
23
23
23
23
24
24
25
25
27
27
28
28
28
29
31
30
30
30
31
31
32
32
32
33
35
38
41
41
39
37
37
37
37
38
39
39
39
39
39
44
44
44
44
44
44
44
44
46
47
48
48
49
49
48
48
47
47
47
45
47
52
54
54
54
54
54
51
53
53
56
57
59
62
62
62
62
63
63
64
66
68
69
71
72
72
72
72
72
72
73
73
73
74
74
75
76
78
79
83
83
86
86
86
87
88
88
89
91
91
93
93
94
94
94
94
96
97
97
98
100
102
102
103
104
105
105
106
106
108
107
107
107
105
108
109
111
112
112
113
115
118
123
128
130
136
137
138
138
140
145
146
148
149
151
152
152
152
155
159
161
162
165
166
168
179
194
202
209
215
215
215
217
217
221
224
227
228
228
228
229
232
236
242
244
250
254
263
264
276
277
278
278
278
279
280
281
282
283
283
283
283
283
283
284
285
286
290
294
303
315
319
324
330
333
334
336
339
341
342
343
343
343
344
341
339
336
334
333
330
330
328
328
328
323
321
317
308
306
304
303
302
302
301
301
299
292
290
286
283
282
280
276
270
257
252
243
243
243
243
243
243
243
243
243
242
242
242
241
241
241
241
239
238
236
235
229
224
222
221
221
220
220
220
220
220
219
219
219
217
216
215
213
211
208
208
207
206
206
204
204
204
203
203
203
203
203
203
203
203
203
203
203
203
202
198
194
193
191
190
190
190
190
191
191
192
193
193
199
202
204
204
203
203
202
201
200
199
198
194
193
192
191
191
192
193
193
194
193
192
191
190
187
187
186
185
184
182
181
181
180
179
177
176
175
175
174
173
172
171
167
166
165
162
161
159
158
156
155
153
152
152
151
150
149
148
147
147
147
145
145
148
152
153
151
149
148
150
151
153
154
155
156
159
160
164
169
173
171
166
161
154
148
147
146
145
145
145
145
143
140
134
129
126
122
118
111
107
107
108
109
110
110
110
111
111
111
111
111
111
111
110
105
105
105
105
105
105
105
101
105
108
113
113
111
109
109
108
108
108
109
109
109
102
87
84
79
78
78
78