102
103
103
102
102
101
101
101
101
88
65
101
102
102
102
102
102
102
102
103
103
103
103
102
102
103
102
102
101
100
100
101
102
103
102
102
102
101
101
102
101
100
101
99
100
101
101
104
101
100
100
100
92
102
93
85
101
101
83
79
66
102
103
102
102
102
102
102
77
99
68
78
76
100
100
101
102
56
66
65
99
64
79
99
99
103
102
102
99
99
99
99
81
100
104
100
101
101
100
105
103
104
104
102
101
101
100
100
99
99
100
100
100
99
99
101
101
101
101
101
102
102
100
100
87
99
99
89
100
99
99
100
100
100
99
101
100
100
99
99
98
97
97
97
99
98
99
98
99
101
100
99
99
99
98
98
98
97
97
98
97
98
98
98
83
69
68
67
67
68
61
59
52
49
49
49
60
79
82
80
77
72
81
83
76
76
80
73
66
61
63
63
62
64
63
65
70
87
95
92
82
72
70
71
71
72
70
69
70
58
48
44
46
53
50
52
64
74
79
79
77
85
87
89
92
89
85
77
69
62
56
69
70
67
69
69
58
63
73
69
56
52
56
58
49
41
46
47
46
44
45
47
55
71
80
74
65
55
41
41
40
46
50
59
66
70
71
64
69
74
73
75
73
74
77
80
82
76
66
60
58
53
53
50
53
58
61
61
59
60
61
59
57
59
62
64
59
65
62
66
68
64
65
68
66
69
64
65
72
70
69
77
76
72
71
67
70
70
66
66
67
64
62
65
59
53
60
66
66
61
61
57
57
65
73
70
64
60
62
56
51
52
56
64
74
81
83
76
70
63
64
63
65
63
62
50
38
40
36
42
52
53
61
62
59
53
60
67
67
68
71
73
75
73
72
75
72
71
77
80
80
82
82
83
88
93
93
93
94
96
97
99
99
98
99
93
86
82
81
84
83
74
73
73
75
73
75
85
85
85
86
86
91
88
86
87
88
88
89
87
88
96
96
92
92
91
88
88
91
91
87
81
79
83
88
88
87
89
86
88
90
92
91
92
89
89
91
92
86
80
87
94
96
95
93
95
94
97
104
104
100
102
100
94
93
103
106
110
110
106
99
95
94
98
100
100
104
101
103
102
101
106
107
110
110
111
105
108
111
112
113
118
120
118
118
115
117
118
120
115
112
111
115
113
111
107
107
110
111
109
103
101
100
98
98
101
102
97
105
113
107
108
114
112
112
112
107
109
107
105
108
111
117
114
111
107
109
115
114
112
111
114
113
112
112
113
114
115
115
116
117
118
110
112
117
122
120
119
119
121
121
119
118
124
123
120
116
118
120
122
121
119
118
117
119
120
121
120
121
121
121
121
115
117
116
115
117
119
119
118
116
115
114
113
117
118
117
121
122
121
118
119
119
119
120
120
117
117
119
119
118
118
120
119
120
123
123
120
120
121
118
113
113
117
121
123
124
127
125
126
128
125
124
126
131
129
127
126
127
126
125
125
125
124
121
123
125
125
125
126
128
130
134
134
134
133
133
132
132
132
132
131
131
131
131
132
130
131
130
130
129
129
129
131
130
129
129
127
128
129
128
128
127
127
127
127
126
125
126
102
106
106
106
109
110
111
112
125
124
124
123
123
123
123
122
122
123
122
121
119
119
119
119
119
119
118
118
117
117
117
117
117
117
117
117
115
114
115
114
116
113
114
108
105
105
105
103
114
115
114
114
113
114
114
114
114
113
112
113
112
112
111
112
113
112
111
111
112
110
105
102
100
100
100
98
99
97
96
98
94
92
95
93
94
94
93
91
96
98
96
98
91
88
93
87
90
94
95
89
104
104
49
55
104
105
104
105
105
104
104
105
104
104
103
103
102
101
101
100
100
101
102
102
103
104
105
106
105
105
105
105
105
106
105
106
106
106
106
106
106
106
106
106
106
106
106
105
106
107
108
108
111
112
110
108
108
109
108
108
108
108
108
107
90
109
109
109
109
109
109
108
108
107
108
107
107
107
107
106
106
105
104
104
105
106
106
106
106
106
107
107
107
107
106
106
106
130
108
107
107
107
107
107
107
107
107
107
130
137
136
138
132
118
119
125
129
123
113
111
109
107
107
104
106
104
101
106
111
107
98
102
101
96
102
112
123
126
125
113
107
103
102
98
97
100
102
103
103
102
104
104
104
103
105
106
107
107
107
108
112
111
106
105
103
100
100
98
94
94
89
91
94
94
91
91
91
90
91
92
91
90
90
92
89
87
87
94
98
98
102
101
99
99
97
93
92
91
85
84
85
87
88
90
92
90
86
86
87
85
82
78
84
86
86
81
84
86
84
80
77
82
86
87
85
83
82
83
83
84
84
82
80
79
74
76
76
75
75
76
75
76
77
76
76
75
75
78
81
81
83
82
83
82
83
82
81
82
83
86
86
84
81
79
80
77
73
73
73
74
78
77
76
76
73
71
69
66
62
58
60
65
65
66
67
64
64
62
60
60
60
60
59
57
58
59
58
56
58
65
70
72
70
70
69
67
72
72
72
75
75
78
76
74
78
77
74
72
75
78
77
75
60
59
60
56
56
63
74
75
73
74
73
73
69
66
67
65
62
64
63
71
74
68
68
67
67
69
69
68
68
70
70
73
77
79
80
80
80
80
80
80
79
80
81
80
76
69
63
67
70
62
64
67
66
65
71
73
74
75
77
77
78
78
78
78
79
80
81
83
84
85
85
84
85
72
70
67
64
64
65
65
67
68
67
68
14
41
27
61
85
54
94
83
87
87
97
110
121
127
132
134
129
128
135
137
138
138
140
139
141
142
141
139
139
142
140
140
142
139
137
137
140
140
136
139
134
135
139
145
150
156
160
169
176
177
177
168
160
156
148
146
143
135
132
132
136
136
138
141
144
148
150
153
156
163
174
177
179
181
186
196
205
209
215
206
231
241
254
262
273
284
294
309
319
329
352
356
358
380
388
392
398
406
412
419
422
432
438
448
454
454
456
458
449
441
439
435
428
418
406
393
386
383
375
366
356
346
337
327
324
323
323
322
317
312
305
297
290
284
275
269
265
260
250
249
241
235
230
226
223
220
219
217
216
215
212
209
206
203
202
200
198
196
195
193
192
192
193
191
189
184
180
180
180
177
176
176
174
161
162
168
171
170
164
161
158
158
155
151
147
143
143
140
139
137
135
132
132
128
126
128
127
122
123
124
127
133
130
128
128
129
134
134
144
139
133
138
138
133
126
123
124
124
122
119
116
116
118
118
117
118
116
112
107
108
105
104
102
102
104
103
106
110
112
118
121
126
128
117
106
103
96
97
93
95
91
96
107
113
117
119
118
114
116
112
113
119
119
116
114
110
106
108
107
108
108
104
107
109
109
113
113
107
103
101
103
103
107
110
111
119
122
121
117
111
111
77
75
74
74
75
76
81
83
82
81
81
80
84
85
82
84
86
90
89
91
89
87
88
88
92
93
88
84
83
80
79
81
82
82
82
84
85
85
85
89
89
86
84
78
80
83
81
78
78
75
76
79
80
79
79
79
77
80
80
80
82
80
80
77
76
76
78
78
79
82
80
77
79
79
79
77
75
79
81
81
74
74
79
83
82
81
83
86
85
86
87
83
80
76
73
79
76
75
77
78
81
80
81
85
90
90
85
86
92
96
98
96
88
82
80
74
82
83
83
82
82
81
81
81
82
81
80
82
84
84
83
82
81
79
78
78
77
77
76
75
72
66
66
63
54
68
65
63
65
65
65
70
71
71
66
66
63
63
69
67
62
54
50
53
61
63
64
66
66
65
66
69
71
68
64
68
66
62
60
61
62
65
62
62
66
64
68
64
63
67
67
66
66
64
69
73
74
68
61
57
48
50
59
60
62
61
58
64
63
67
71
69
63
61
64
68
66
63
59
62
70
72
66
58
56
58
56
57
60
63
58
56
58
64
66
65
65
64
64
67
70
70
67
65
69
70
74
72
69
70
68
67
66
68
71
75
78
78
77
73
72
66
61
64
60
64
67
61
57
56
57
62
64
74
72
65
61
65
71
70
75
69
62
62
63
59
60
74
75
74
71
70
68
66
63
68
78
76
81
80
79
83
72
74
77
71
68
70
74
74
76
83
82
82
85
87
86
80
82
85
83
80
84
88
89
92
90
89
85
88
85
81
84
85
87
89
91
89
90
94
94
88
84
82
82
79
82
87
89
92
91
96
89
84
92
94
88
87
86
93
97
107
101
101
110
113
110
108
104
102
102
104
100
97
97
101
103
105
100
98
104
104
103
98
99
106
109
112
112
109
109
108
105
101
98
106
110
110
108
101
100
100
96
94
99
98
99
102
106
105
105
106
105
108
105
111
115
115
115
114
119
123
120
120
119
118
118
120
117
130
128
131
124
121
122
127
127
125
129
128
123
122
122
125
122
128
125
127
127
127
125
126
126
120
128
130
126
127
126
126
128
127
128
132
133
129
127
128
131
128
132
137
136
135
139
137
136
135
132
133
136
138
136
128
133
133
135
136
134
162
158
153
131
142
145
141
140
140
141
141
140
142
142
136
137
142
137
140
147
152
155
155
156
152
154
151
149
148
147
146
142
141
141
133
129
124
120
122
121
127
139
137
133
140
151
157
168
181
187
178
181
180
181
178
168
156
149
161
161
157
148
147
144
152
151
153
168
163
159
159
158
152
155
162
157
158
156
155
157
161
160
158
157
152
148
148
146
140
142
142
149
152
145
150
155
157
156
155
155
154
155
150
154
157
159
156
158
160
162
160
167
161
164
169
168
164
162
170
173
177
180
178
181
183
183
183
178
174
174
181
178
174
179
180
186
191
190
194
192
195
197
190
195
192
199
200
204
200
200
205
207
206
210
212
211
211
213
213
213
220
220
224
225
222
222
218
220
228
226
224
229
231
231
238
240
243
240
242
241
237
240
244
246
252
253
255
261
263
268
263
263
263
268
269
273
268
268
278
284
289
290
292
296
303
309
314
316
320
326
328
333
342
343
347
356
369
379
390
404
406
415
426
437
451
466
479
492
504
514
522
530
544
555
563
568
575
584
588
598
607
614
625
630
642
638
634
638
652
664
672
684
693
698
709
725
734
745
754
765
768
777
782
785
792
795
807
820
830
832
844
855
863
872
881
889
899
912
925
941
950
956
963
959
976
988
1006
1008
1010
1024
1033
1039
1055
1063
1066
1074
1079
1092
1104
1110
1114
1132
1146
1159
1174
1180
1187
1139
1150
1194
1194
1192
1192
1189
1174
1170
1161
1144
1137
1128
1122
1107
1097
1090
1090
1085
1079
1077
1075
1073
1068
1066
1065
1062
1059
1056
1056
1054
1053
1053
1047
1047
1041
1042
1041
1046
1052
1060
1071
1081
1087
1090
1090
1093
1094
1095
1093
1095
1104
1108
1112
1110
1107
1103
1098
1093
1091
1092
1102
1111
1111
1100
1095
1095
1103
1111
1112
1113
1124
1131
1136
1143
1142
1146
1148
1142
1134
1131
1125
1119
1112
1100
1094
1088
1089
1089
1088
1085
1085
1087
1088
1090
1097
1104
1103
1104
1098
1096
1093
1088
1078
1060
1045
1029
1020
1007
993
984
980
976
975
970
962
960
960
959
961
959
950
950
949
947
945
938
938
935
933
932
932
932
928
925
927
923
918
917
913
913
916
914
912
908
902
897
894
882
876
875
876
881
895
906
904
898
894
888
887
884
882
881
881
879
878
879
876
873
867
866
867
864
866
866
866
862
863
863
864
864
860
863
869
875
878
885
886
888
882
891
896
897
898
891
885
885
889
891
884
879
873
867
861
857
855
850
850
853
858
863
868
870
879
892
908
918
935
950
965
977
992
1003
1018
1034
1051
1060
1078
1093
1110
1126
1142
1156
1166
1176
1198
1210
1208
1208
1214
1210
1213
1217
1223
1225
1230
1233
1240
1243
1244
1250
1256
1261
1262
1253
1243
1240
1240
1247
1252
1251
1242
1238
1229
1222
1210
1190
1176
1160
1146
1126
1112
1100
1096
1086
1083
1075
1062
1050
1043
1041
1034
1019
1005
996
987
980
970
957
944
932
919
915
905
903
906
899
895
895
891
883
884
885
893
897
895
891
881
877
870
867
863
863
861
858
867
874
885
884
865
849
843
836
831
824
821
826
821
825
825
821
816
814
805
805
801
800
791
779
779
774
767
767
757
772
772
766
766
767
770
771
768
765
755
746
735
732
734
731
729
726
722
723
733
738
864
752
731
723
716
703
693
685
676
668
673
660
648
633
622
616
604
594
584
587
591
592
604
612
621
622
618
616
614
614
611
606
603
600
600
598
588
584
576
572
568
564
564
557
546
532
520
535
531
526
525
527
534
549
549
549
549
549
552
553
553
551
550
549
549
547
547
548
549
549
548
546
545
545
546
548
548
546
545
545
545
544
539
536
533
533
532
532
532
531
531
531
531
530
529
529
529
528
526
528
526
525
523
523
521
521
520
519
519
518
518
517
516
515
515
515
515
513
513
512
512
510
509
508
507
507
507
507
505
504
503
502
502
502
502
502
502
502
502
501
501
500
500
500
500
500
499
499
499
497
497
498
499
498
500
500
500
500
500
500
500
500
500
500
499
499
498
496
495
496
484
472
470
467
464
464
465
463
465
468
473
475
474
473
501
505
505
506
495
508
510
511
513
514
515
517
517
519
520
523
523
524
528
530
535
532
531
532
532
533
533
535
542
544
541
542
542
542
544
546
548
551
553
559
564
563
562
545
533
519
509
520
522
528
531
533
537
546
556
558
552
555
555
547
548
550
567
574
603
600
597
595
597
596
596
598
594
597
604
612
610
609
612
608
604
601
606
610
616
618
625
632
637
647
654
671
680
689
701
700
684
672
664
662
652
644
640
634
630
619
615
614
615
611
610
625
638
637
641
645
645
647
651
654
652
652
660
658
649
659
664
671
677
675
674
667
671
669
671
678
678
677
685
696
720
721
732
753
780
790
798
814
839
847
862
876
897
902
919
883
866
857
849
836
832
830
824
809
802
800
791
783
780
770
763
751
747
746
749
750
739
723
712
698
647
653
641
627
613
595
583
569
550
538
518
501
493
480
463
450
429
421
417
406
391
385
380
364
358
365
375
379
373
369
365
361
360
357
354
350
350
350
346
344
340
337
335
335
335
330
312
313
313
313
296
284
280
285
293
290
292
295
296
288
285
281
281
284
275
274
272
276
275
278
277
276
276
275
277
276
272
269
268
266
264
261
261
260
253
259
260
259
260
254
248
250
249
248
247
235
238
241
244
243
249
259
261
263
261
250
249
250
242
243
246
247
255
263
261
260
255
263
265
269
265
262
264
265
264
264
272
282
276
275
277
277
272
267
262
255
252
251
250
250
260
255
248
244
252
258
267
271
274
278
265
266
266
270
273
269
263
260
255
256
273
283
287
282
280
286
291
286
281
293
293
293
297
298
278
279
280
283
286
296
301
380
306
298
299
297
291
288
284
276
280
281
277
278
268
270
278
288
286
279
332
267
236
225
212
200
191
191
192
186
184
188
185
186
180
176
173
176
180
186
190
196
210
218
219
220
221
208
213
221
224
220
208
194
185
181
182
170
167
159
151
150
155
157
156
154
150
150
148
150
156
152
145
139
134
121
115
124
141
146
148
153
155
160
157
154
156
152
156
158
151
152
150
141
134
128
127
132
141
146
139
139
147
151
150
143
134
136
141
140
136
124
122
123
122
120
112
112
115
115
120
125
123
119
115
115
113
110
111
113
116
123
123
117
118
120
113
113
114
123
127
129
126
121
125
126
124
124
122
119
121
119
120
121
115
116
122
125
125
129
127
122
119
118
112
107
105
102
89
81
80
75
75
70
67
68
73
78
79
76
75
75
69
61
60
59
71
72
72
62
64
68
65
67
64
65
67
69
74
74
73
74
76
74
74
70
68
66
66
64
61
59
59
58
55
53
50
53
58
63
63
63
61
60
57
56
58
54
57
59
56
56
58
57
57
61
67
70
72
71
73
82
91
95
100
107
113
113
109
99
93
93
90
88
86
88
97
96
90
79
60
51
45
44
51
52
50
50
48
48
48
45
46
51
56
70
62
58
58
55
56
55
57
55
51
49
46
41
40
29
25
47
47
51
53
48
55
46
52
38
33
45
51
57
56
58
58
58
62
62
61
60
60
60
59
58
53
47
43
44
48
79
76
64
49
48
47
43
46
47
49
49
48
47
47
46
46
46
47
47
46
46
45
45
44
45
43
42
42
48
46
48
48
45
44
47
46
43
41
42
39
39
42
44
46
48
51
47
45
46
44
42
45
45
40
34
37
39
48
51
50
52
53
55
54
59
61
62
59
56
54
50
48
27
34
35
36
32
33
35
38
36
36
38
46
42
40
37
38
48
45
45
44
53
59
59
58
52
42
80
85
84
62
57
47
47
47
44
41
43
43
40
42
41
-9
0
21
35
44
50
53
57
58
55
50
49
47
46
44
42
41
41
40
39
38
38
35
29
28
24
25
29
27
31
32
27
23
28
27
26
23
20
14
17
19
18
19
24
26
26
26
29
30
31
32
34
34
33
33
33
33
33
32
31
27
31
33
34
33
35
33
40
38
42
50
63
71
78
93
112
129
150
167
190
212
230
249
271
290
308
322
338
350
365
378
386
385
372
367
360
354
352
352
359
350
344
337
332
336
340
350
360
373
377
372
356
342
325
313
314
306
295
289
292
285
276
277
282
280
275
271
251
234
219
208
200
187
179
174
176
173
175
172
167
155
135
122
102
86
71
59
58
52
51
53
62
65
67
64
60
61
59
56
55
54
53
50
49
52
51
55
56
56
56
54
54
53
53
54
57
62
66
70
76
82
91
99
105
117
119
117
112
110
108
103
99
99
109
128
144
159
184
199
210
224
248
267
287
312
316
317
315
308
301
287
281
280
284
286
275
255
238
225
224
233
243
243
260
277
294
306
319
330
342
340
340
339
339
348
355
358
363
368
378
385
391
399
403
404
408
408
405
407
411
408
409
408
402
402
404
404
404
406
407
407
410
410
410
410
409
408
407
406
404
403
404
403
401
398
395
392
391
391
391
392
392
390
388
386
385
383
383
383
382
381
379
371
369
369
372
369
368
367
362
359
363
364
360
358
364
376
378
389
397
398
396
382
370
360
344
333
321
323
322
317
311
301
295
294
291
294
301
305
322
337
324
315
303
299
301
294
289
279
275
276
277
284
276
264
258
249
240
231
216
210
208
208
212
211
203
198
194
196
191
186
179
173
161
148
147
144
144
140
140
133
129
114
110
113
113
110
110
119
128
134
131
150
169
185
193
188
175
170
167
156
143
129
116
112
119
127
132
133
124
111
103
106
99
102
96
86
79
74
68
52
62
60
59
66
63
49
37
43
47
43
40
29
20
10
11
20
31
38
52
66
67
72
49
47
67
82
83
82
83
75
72
69
63
66
63
66
73
67
70
52
70
68
60
46
40
38
36
33
30
22
15
5
0
0
-3
-3
-4
-4
-5
-9
-10
-9
-7
-10
-11
-5
-4
-2
0
1
3
1
4
12
6
6
6
8
9
3
9
12
14
19
42
42
43
41
40
39
38
36
31
26
25
27
22
8
9
-3
-4
1
0
-5
-14
-20
-22
-18
-12
-9
-2
-2
-6
-10
-13
-25
-29
-21
-25
-25
-23
-19
-16
-16
-19
-16
-11
-6
0
13
25
40
49
55
64
66
69
70
70
68
64
66
75
91
103
109
121
127
135
144
154
169
187
194
191
191
190
189
188
196
193
198
219
222
223
227
229
225
218
211
201
192
184
178
175
175
175
176
179
187
186
184
190
194
194
193
194
194
198
188
176
165
156
156
157
147
148
146
142
146
145
140
138
135
131
130
138
152
162
174
175
167
153
136
116
96
80
72
53
32
11
2
-6
-9
-8
-9
-10
-10
-11
-17
-23
-15
-17
-23
-25
-25
-25
-5
0
10
30
37
53
62
67
79
83
82
76
71
77
83
83
101
115
131
145
143
134
124
108
95
84
91
101
110
125
146
164
185
200
215
228
247
274
295
314
336
355
367
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
-1
4
4
4
4
4
-44
-50
-61
-54
-40
-41
-37
-58
-57
-53
-46
-44
-36
4
-25
-37
-47
-62
4
-27
4
4
3
-83
-88
4
-24
4
4
4
4
4
4
-33
-169
-143
-31
-109
-36
-24
-88
11
18
24
-11
19
17
15
19
32
47
57
77
73
75
73
87
105
119
137
145
152
154
155
156
157
161
168
182
200
210
215
222
232
235
246
262
268
278
276
280
285
293
299
308
318
323
323
319
315
313
315
310
305
308
312
331
342
363
383
393
410
430
453
472
482
482
481
486
474
461
444
436
432
432
440
441
430
402
377
354
349
348
361
376
387
389
373
358
353
338
319
297
284
271
262
254
248
238
222
203
194
187
169
151
133
125
123
123
120
113
116
121
131
128
125
131
132
132
130
110
98
84
74
68
64
53
48
53
50
52
60
71
73
60
54
45
36
24
16
10
4
7
14
4
-1
0
1
3
11
12
11
9
11
12
14
15
19
18
14
9
3
2
-1
-3
-9
-10
-6
-11
-7
-6
-6
-5
-4
-3
-3
-3
2
2
3
3
4
4
0
2
2
-4
-20
-29
3
3
3
4
4
4
5
5
5
4
3
3
5
4
5
5
6
5
2
2
2
-64
2
3
3
3
5
8
7
6
10
12
15
18
22
26
31
32
34
33
29
26
25
24
19
22
18
18
16
14
14
13
16
25
22
16
15
14
18
24
35
39
48
62
70
78
84
80
70
66
63
66
65
73
72
74
78
93
105
117
132
143
147
145
139
135
136
142
142
137
131
127
130
130
128
132
138
153
162
181
198
200
217
231
252
263
265
267
273
284
292
313
330
349
357
367
386
399
388
369
362
363
373
398
426
450
460
454
444
446
451
459
467
481
487
486
492
489
482
469
455
436
426
411
399
386
371
356
337
317
312
308
307
315
318
319
323
331
331
324
311
305
300
293
287
281
282
268
262
259
244
240
234
224
205
185
177
169
156
140
137
138
144
141
134
128
122
109
95
77
66
61
56
55
57
50
47
33
19
14
10
4
2
0
-6
-16
-2
-1
-3
-8
-6
-3
0
-45
4
-41
-74
-60
-117
-120
-113
-79
-42
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
-30
-52
-48
-76
-89
-139
-147
-144
-94
-80
-52
-35
4
4
4
-9
-3
6
4
6
5
4
4
4
4
10
10
11
14
15
16
15
15
14
14
15
15
15
17
19
19
19
17
14
12
21
30
38
47
49
46
43
37
34
29
29
34
39
37
59
67
63
54
63
67
74
83
94
105
115
111
137
146
155
165
178
192
205
198
190
233
221
189
242
238
279
290
299
310
324
334
346
356
368
377
385
404
408
397
385
366
347
329
316
306
294
285
275
275
272
276
291
292
297
300
299
290
281
272
268
267
266
266
265
265
265
268
272
277
280
284
290
306
320
337
347
356
367
377
387
372
358
340
321
299
282
261
250
227
202
187
172
151
141
122
108
99
112
126
138
149
143
126
115
106
101
97
100
99
95
96
95
89
80
72
61
48
35
24
13
1
0
-1
-2
-6
-7
-8
-5
-8
-9
-8
-8
-3
-6
-10
-11
-9
-6
3
18
34
45
63
71
89
102
125
140
161
174
180
178
172
157
147
147
146
141
138
141
143
147
155
161
157
161
160
167
177
180
171
173
173
183
197
200
199
200
197
197
195
192
187
176
165
157
153
164
174
188
199
209
217
212
215
218
226
228
221
211
200
195
187
180
193
196
196
194
192
184
178
169
164
157
147
137
123
106
93
91
76
66
64
69
81
82
74
68
62
58
49
34
20
6
0
-6
-7
-4
-3
-6
-8
-13
-14
-13
-10
-7
-6
-11
-10
-6
-6
-1
1
4
-54
-55
-49
-5
13
17
17
11
6
7
8
12
15
17
19
20
19
19
31
39
41
41
40
43
42
51
51
49
45
38
29
28
27
28
27
26
26
28
26
19
18
17
16
13
13
12
9
6
-2
-2
13
14
17
19
21
25
32
40
44
48
52
55
62
67
77
80
77
71
73
71
64
65
71
80
82
85
90
92
94
95
89
82
66
55
48
45
-32
-8
27
26
32
39
52
66
65
56
68
75
84
83
75
73
65
53
58
53
47
37
33
26
24
21
18
16
14
15
16
27
20
15
15
16
17
14
16
19
19
18
19
18
22
23
23
27
24
16
18
12
9
13
15
17
30
35
35
38
49
61
64
70
79
88
98
103
103
110
117
122
134
146
159
161
149
149
152
152
153
152
152
147
146
146
145
135
119
106
89
75
65
69
65
71
71
67
59
52
43
30
24
16
5
0
-5
-6
-9
-8
-6
-8
-7
-8
-10
-12
-12
-11
-11
-16
-16
-14
-9
-3
-5
-8
-5
-6
-8
-8
-8
-8
-8
-6
-7
-8
-7
-10
-11
-16
-10
-15
-14
-12
-9
1
4
6
3
-1
-15
-15
-15
-10
-8
1
10
15
14
9
10
9
11
16
21
25
16
10
9
12
22
20
24
42
49
46
33
30
24
19
12
12
7
14
16
17
23
31
36
44
53
62
71
79
87
92
88
69
60
68
68
62
61
67
71
68
57
47
46
57
50
40
40
42
41
33
23
14
12
21
30
34
34
32
34
31
29
29
21
21
22
22
17
15
17
19
19
20
17
13
10
10
11
10
11
15
22
22
23
12
6
5
0
0
0
6
13
16
20
29
28
21
20
10
19
23
14
9
-1
7
19
19
15
11
8
1
-2
0
-9
-4
0
2
3
4
8
10
12
13
13
13
13
12
10
10
11
11
-19
-22
-54
-54
-49
-29
-19
-13
-6
-1
0
1
5
5
5
5
5
-40
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
0
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
2
5
5
-262
37
5
5
4
5
4
3
3
2
3
5
8
10
10
11
14
21
27
35
41
44
46
47
51
59
61
63
74
86
89
92
95
109
116
116
127
137
153
161
167
180
186
194
202
204
206
205
195
186
178
167
160
150
141
138
135
130
133
136
144
152
153
154
159
161
165
173
173
172
180
182
178
177
177
171
165
159
162
170
169
167
168
169
171
174
173
173
171
163
162
168
177
186
191
197
207
210
214
224
224
228
234
241
242
239
232
222
215
219
226
228
230
231
247
262
270
278
289
297
292
305
311
326
328
332
338
338
340
343
348
351
351
341
336
333
332
327
316
316
315
311
307
308
308
308
299
287
282
273
266
256
251
248
245
240
239
237
231
241
239
241
247
250
245
243
244
233
220
211
208
200
186
173
172
164
163
161
158
151
140
139
142
141
149
146
150
148
139
129
132
142
145
147
154
151
159
147
133
139
144
149
167
184
201
219
233
243
247
249
248
237
226
227
232
237
241
235
239
232
223
223
226
215
209
203
193
192
183
187
177
176
168
163
156
153
152
144
130
120
112
90
83
67
72
89
91
94
86
78
78
81
81
73
61
55
60
56
52
61
55
27
9
10
16
18
4
-7
-9
3
8
12
17
32
51
44
34
24
19
14
15
18
19
16
22
25
29
31
30
28
21
12
12
22
23
17
11
3
-2
-6
-7
-7
-9
-11
-12
-11
-12
-6
3
1
0
3
4
3
-39
-39
0
3
3
6
8
9
10
13
26
34
34
32
33
33
42
39
27
18
9
20
24
42
61
64
77
89
105
120
130
150
158
159
149
126
107
92
81
82
71
72
71
72
93
106
104
87
79
58
52
45
42
47
47
48
44
49
47
43
40
44
55
49
63
79
90
97
104
98
87
87
96
98
88
82
74
55
37
31
32
25
25
21
13
9
13
17
32
53
50
62
80
93
99
99
99
94
86
89
94
92
91
94
94
50
94
92
89
32
86
95
97
88
75
62
54
40
21
14
12
10
16
22
30
32
44
57
76
85
98
97
88
88
91
108
103
95
81
66
55
47
53
44
34
40
46
45
43
46
44
51
45
46
54
56
74
87
97
115
111
96
77
75
72
75
82
85
92
117
141
159
160
156
141
120
111
93
87
75
65
57
41
28
10
7
10
22
30
38
44
36
34
33
34
33
37
37
36
43
46
49
49
47
44
41
39
38
33
36
45
50
64
60
48
40
37
26
16
11
12
22
29
25
23
22
22
23
23
26
45
38
52
65
65
69
65
55
42
37
30
27
26
24
23
3
21
33
41
50
56
68
65
70
66
49
39
45
30
21
22
25
38
59
68
59
54
60
58
71
82
94
100
91
95
88
95
111
103
110
106
103
110
122
130
136
145
147
148
157
166
166
174
174
184
182
193
197
205
216
211
219
223
235
228
242
234
239
248
244
245
247
247
241
245
244
255
260
257
257
256
246
233
216
203
185
175
159
156
155
155
158
164
165
165
165
161
158
158
160
161
155
154
156
153
152
153
159
162
162
164
167
173
175
174
178
186
197
203
211
217
222
229
238
251
262
270
273
272
271
271
278
276
270
264
259
258
260
266
269
274
280
287
298
304
311
314
318
321
322
327
332
331
333
338
340
345
349
354
354
351
351
349
345
340
342
341
340
330
324
321
309
298
288
277
260
253
250
245
241
236
234
227
229
234
237
229
226
225
214
206
200
198
192
187
181
172
161
155
151
155
159
159
155
150
147
144
149
150
146
155
159
162
163
168
168
163
157
158
161
157
148
143
140
144
139
132
129
129
124
120
123
134
142
158
167
174
184
190
187
188
186
185
179
171
158
151
142
128
114
99
101
91
84
82
78
69
61
54
44
39
35
34
37
35
24
13
8
3
-1
0
-3
-6
-8
-10
-6
-6
2
5
5
5
5
5
4
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
5
5
5
5
5
5
5
5
5
-4
1
5
5
5
5
5
5
5
5
2
5
5
5
5
5
5
5
5
5
-25
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
-24
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
-1
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
7
9
9
14
21
27
30
31
32
35
41
40
36
28
19
19
18
15
16
18
19
23
25
29
34
30
29
28
22
20
23
32
38
48
50
48
44
28
23
21
29
32
34
41
43
46
54
57
64
74
81
89
95
97
97
97
98
98
101
109
117
126
135
142
141
151
143
137
124
109
95
81
71
59
50
37
34
59
60
54
52
44
44
40
38
37
34
36
31
31
29
22
25
25
20
21
17
10
13
14
13
12
11
8
9
11
15
16
12
16
18
21
25
25
31
39
43
47
52
60
58
50
43
43
46
51
54
56
57
56
56
56
60
67
78
88
102
111
119
127
130
138
150
156
167
178
188
198
212
221
232
240
246
255
259
264
274
284
295
303
315
329
338
354
359
360
370
374
384
391
393
404
416
429
438
445
454
466
475
487
497
503
514
526
536
545
550
555
566
573
578
586
588
600
605
615
628
639
651
660
668
682
692
702
716
730
743
750
758
768
777
790
797
807
815
828
838
836
840
846
852
857
863
867
875
882
888
895
902
910
916
922
929
931
937
944
950
957
964
969
978
989
997
1005
1012
1018
1028
1034
1041
1048
1053
1057
1063
1075
1083
1088
1096
1103
1106
1107
1112
1119
1130
1143
1154
1163
1174
1184
1206
1215
1214
1230
1224
1220
1212
1205
1194
1186
1176
1170
1164
1157
1149
1147
1139
1133
1128
1125
1123
1119
1115
1108
1099
1093
1092
1085
1081
1078
1069
1060
1053
1077
1041
1056
1024
1016
1024
1008
1045
1009
1031
990
986
984
979
973
962
950
944
983
939
974
909
963
965
960
903
880
872
871
864
858
856
863
864
858
855
853
850
843
834
828
824
820
818
816
813
801
768
746
735
727
720
713
711
703
695
691
677
659
643
630
624
619
616
609
603
598
574
574
570
560
557
553
543
533
523
514
506
507
504
493
493
481
476
468
460
450
454
436
432
424
450
404
416
395
416
378
410
391
387
378
400
404
402
399
335
367
303
299
292
284
277
272
262
256
253
248
239
232
223
215
210
200
191
184
171
160
153
144
134
130
127
116
108
95
86
75
66
60
57
55
53
50
46
44
47
50
57
64
68
66
54
54
45
37
35
35
32
34
40
47
54
60
64
66
63
80
91
105
107
98
115
116
111
108
103
97
96
91
87
79
75
61
65
58
53
68
66
80
88
85
81
63
45
38
58
44
55
53
68
70
73
67
72
97
101
105
110
115
122
124
130
127
134
120
124
129
164
154
146
172
176
176
180
175
179
186
202
207
205
193
175
167
161
164
153
139
134
130
119
108
103
103
106
101
94
83
76
67
54
48
41
35
31
33
35
33
24
12
-1
0
2
0
-3
0
5
-8
-7
-1
-20
-8
2
2
1
0
0
7
3
7
10
10
18
19
23
26
33
25
21
25
29
29
33
35
37
40
38
43
45
47
49
39
31
24
10
0
-6
-12
-18
-18
-18
-16
-13
-20
-29
-29
-23
-13
-10
-7
-3
-4
-2
-3
-4
-2
-2
-4
-4
-7
-11
-11
-8
-12
-7
-5
-4
-3
0
0
0
0
-2
0
0
0
0
-15
-19
-10
-7
7
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
4
4
3
6
9
13
12
7
6
7
5
5
6
7
7
7
6
8
9
13
13
22
21
9
7
7
5
5
4
5
7
2
9
11
4
11
10
7
8
7
7
9
8
10
9
7
12
9
5
6
6
9
9
7
5
6
8
6
5
5
6
6
7
8
8
10
5
7
11
13
9
9
9
8
11
9
7
7
7
9
9
19
20
21
22
25
19
16
11
6
3
8
0
-7
-9
-13
-7
-8
-8
-17
-18
-12
-3
10
22
36
46
50
56
66
70
72
74
68
52
39
34
23
12
3
-3
0
1
4
4
-1
-13
-18
-11
-12
-9
-12
-10
-8
-6
-2
9
14
14
14
23
28
38
31
31
21
18
20
24
24
25
30
25
18
21
30
32
32
39
43
37
36
40
41
39
29
20
15
17
22
20
15
11
10
9
4
9
17
18
12
6
8
4
3
2
3
9
13
15
11
2
7
11
11
11
14
6
-1
0
6
27
28
30
37
39
37
31
32
31
32
42
45
42
41
34
29
32
36
35
33
35
36
35
38
50
59
70
60
44
38
28
19
9
-2
-3
-6
-13
-14
-7
-1
3
0
-6
-7
-3
3
3
1
-5
-6
-1
-6
-2
0
2
0
2
0
0
3
0
0
-6
-11
-7
0
3
4
-3
-8
-9
-15
-15
-19
-14
-11
-7
-9
-9
-12
-8
-3
0
1
8
22
32
32
30
24
24
25
33
38
40
40
46
47
39
35
32
20
17
10
3
-5
-11
-20
-22
-22
-20
-20
-21
-27
-26
-18
-18
-11
-12
-17
-10
14
32
44
51
53
40
39
45
34
24
14
13
21
26
29
24
17
12
4
7
7
8
10
6
2
8
9
8
8
7
6
4
5
5
4
2
3
3
2
2
2
2
2
2
2
2
2
2
2
-34
-42
-40
4
4
4
5
7
11
15
15
12
11
15
16
21
24
19
25
23
25
27
29
26
29
27
25
17
16
13
11
7
7
10
8
4
5
5
2
3
6
12
16
13
11
13
17
19
16
8
6
5
10
9
8
15
14
10
9
17
27
23
19
13
0
-7
0
6
3
1
0
4
7
17
24
25
28
31
33
28
23
18
6
2
6
12
10
7
7
5
4
10
12
0
7
6
6
12
14
10
5
4
-3
-2
-4
-6
-10
-11
-7
-9
-10
-12
-15
-14
-17
-9
-1
4
0
4
6
6
6
1
5
1
2
5
9
6
11
18
60
70
86
99
105
108
118
110
94
77
73
78
89
104
107
109
110
121
133
140
162
169
177
192
174
189
176
159
150
158
165
169
171
173
170
175
175
174
173
172
171
168
165
161
158
121
119
108
99
94
82
72
71
64
54
47
42
34
24
7
4
6
5
7
7
0
-3
-5
0
0
0
1
1
0
0
-1
3
3
2
3
2
4
13
15
13
20
18
12
15
17
21
23
27
30
36
24
28
35
47
57
68
68
73
83
92
98
115
134
162
170
175
173
163
153
143
142
144
148
148
145
146
150
159
173
167
167
175
185
180
184
173
168
167
165
158
155
144
139
117
107
102
99
102
99
101
100
98
99
93
90
88
90
93
90
92
90
84
81
82
84
90
97
101
97
91
85
82
81
74
65
74
71
68
80
88
89
91
95
95
92
91
100
100
96
95
114
117
117
123
124
117
119
125
137
142
152
148
135
133
133
128
141
150
154
158
163
164
161
163
165
170
172
171
174
177
176
177
181
179
168
165
168
169
176
179
182
194
209
216
229
233
232
234
237
241
238
236
242
245
245
244
248
251
253
254
254
254
252
252
250
251
255
252
245
223
214
203
195
180
163
153
147
133
119
111
105
103
104
107
107
117
117
119
122
117
108
105
107
119
117
113
110
112
109
105
104
103
101
100
99
96
96
91
88
84
79
72
63
62
54
50
48
50
65
79
82
79
73
59
50
47
43
40
45
48
43
39
36
32
37
36
34
30
28
27
22
16
5
8
-11
-10
-4
0
0
-3
-13
-22
-11
-12
-8
-5
-2
3
0
0
1
5
12
13
8
0
-1
-1
0
6
8
18
26
29
26
24
27
29
28
24
15
15
15
8
7
11
38
58
77
94
96
91
83
69
69
71
58
66
63
60
53
42
31
29
24
20
11
14
14
10
8
6
6
7
11
10
10
10
12
10
8
8
7
9
10
7
6
8
16
15
15
16
13
10
8
5
3
4
5
6
5
3
5
5
7
9
11
10
10
10
10
10
10
10
10
10
8
4
5
5
3
5
5
7
6
3
3
3
3
5
8
10
11
15
15
14
16
14
10
7
7
10
7
8
8
8
11
10
8
9
9
6
6
6
9
10
10
15
20
27
37
48
56
62
64
68
60
67
69
80
85
87
94
97
91
75
73
75
78
80
87
86
80
73
73
73
69
60
48
43
54
51
48
46
43
33
30
31
31
31
29
29
23
22
27
25
18
12
10
6
5
5
21
25
25
22
23
17
12
6
9
12
7
7
6
6
5
1
-6
-11
-7
-8
-5
-3
8
7
15
24
29
30
30
34
36
36
32
36
38
45
47
41
40
45
51
55
59
61
65
72
78
82
79
67
51
48
50
57
62
69
77
83
88
93
96
99
100
104
105
108
111
110
111
116
119
118
117
118
119
123
124
122
111
102
96
88
78
68
54
38
17
18
27
37
43
45
45
46
43
41
40
41
41
43
41
42
46
56
69
85
98
107
116
110
104
99
100
106
114
120
131
148
160
178
195
198
186
176
183
183
171
159
146
143
135
121
110
101
103
102
95
88
74
63
60
53
48
41
32
17
5
-1
-4
-1
0
8
14
23
34
40
56
62
73
82
91
108
115
117
121
130
137
151
158
168
167
180
190
200
207
210
213
222
232
242
257
264
271
288
291
296
308
315
323
337
349
356
376
382
391
404
421
428
441
450
465
476
499
507
521
537
550
563
577
577
589
599
609
623
636
643
649
660
670
685
700
714
729
752
755
760
752
737
725
710
694
680
669
659
647
632
618
599
579
563
547
546
546
545
545
543
546
552
559
562
570
572
561
562
563
564
566
566
563
564
566
570
573
566
570
576
575
577
580
588
592
592
598
609
606
604
608
614
618
627
638
640
643
650
655
657
662
668
671
673
673
674
684
692
706
710
722
732
738
741
749
757
763
760
759
755
750
737
734
737
740
737
733
726
725
726
732
728
734
737
744
746
758
772
778
784
787
786
784
781
776
773
769
766
764
763
765
770
771
758
745
739
737
730
718
712
701
695
693
693
692
690
696
701
700
698
702
708
713
714
716
718
720
722
719
714
715
710
702
697
693
690
692
693
696
696
693
687
679
676
671
668
664
660
654
650
646
642
638
632
636
634
632
630
628
627
626
623
625
621
619
621
623
624
623
629
630
633
629
627
634
634
634
633
632
633
632
631
631
629
632
642
654
670
686
702
709
706
695
678
663
653
647
638
633
635
631
625
626
625
625
625
624
624
626
632
630
635
634
638
645
649
655
662
671
674
674
669
661
656
653
652
648
647
647
646
645
647
654
657
657
653
653
656
657
659
662
660
663
667
668
665
663
663
663
667
666
668
672
674
675
674
672
673
679
687
699
709
717
730
740
748
755
772
774
763
753
748
742
737
730
726
724
719
717
715
714
712
705
707
704
704
702
699
695
692
695
697
701
702
698
690
681
669
657
649
644
654
653
656
653
653
653
652
651
646
643
638
630
626
623
619
609
604
606
606
594
590
593
593
581
580
571
563
553
549
544
540
534
531
527
509
499
481
464
444
429
419
409
399
401
408
411
407
404
406
401
400
394
391
389
388
393
399
397
392
383
379
374
368
366
365
367
375
381
382
377
363
346
339
342
345
345
336
334
335
334
334
338
338
332
331
329
330
328
327
327
326
322
324
323
328
335
343
353
353
344
341
342
348
343
328
328
344
358
370
373
381
387
399
401
398
395
386
373
366
346
329
324
330
336
339
334
332
324
310
299
290
286
280
288
280
269
268
269
273
266
261
259
259
262
256
253
248
236
233
234
233
232
230
231
239
230
225
222
216
214
218
227
231
223
223
223
226
223
224
224
143
147
155
234
234
232
234
240
240
240
227
224
220
225
230
234
241
245
246
243
231
225
230
234
267
244
243
246
248
248
247
251
250
250
251
246
247
245
239
234
233
240
239
250
243
239
237
239
237
241
242
231
216
213
213
224
235
239
236
226
217
214
205
206
204
207
197
197
201
190
189
202
209
202
204
211
216
226
226
222
227
225
215
207
199
187
182
180
180
174
168
172
176
178
170
160
160
161
157
148
138
132
133
138
136
134
125
125
122
118
124
123
123
120
120
121
123
123
120
117
119
117
123
118
122
126
126
126
126
120
122
130
137
131
121
116
125
121
117
117
116
111
117
120
117
112
108
110
116
113
112
106
106
107
112
111
110
113
115
116
120
121
120
120
120
122
122
121
120
114
116
126
135
147
154
159
155
149
146
142
134
129
132
132
129
126
123
115
111
109
109
108
103
102
98
96
98
101
102
100
102
107
109
100
101
100
105
110
105
111
111
111
111
112
112
113
115
111
113
113
114
114
112
106
109
109
111
108
106
112
112
112
112
106
112
113
113
114
115
116
114
114
113
114
115
115
115
114
113
112
108
106
105
105
111
111
112
111
100
101
105
107
107
108
107
107
108
108
107
108
109
108
107
109
107
108
110
107
109
111
108
110
108
109
107
110
110
110
110
111
109
110
116
117
118
118
120
118
118
119
121
125
129
130
130
129
128
128
129
128
128
131
137
138
137
140
142
152
160
162
156
150
143
133
127
125
124
122
120
118
119
118
121
120
124
123
129
126
122
124
121
121
126
128
120
123
120
120
119
116
118
118
122
122
119
115
114
114
116
119
117
114
114
116
115
113
113
115
114
114
116
115
115
114
112
113
114
112
108
108
109
106
105
103
106
105
103
106
110
108
104
103
104
103
105
105
105
102
103
100
103
102
101
103
101
101
101
97
97
103
107
107
101
100
106
107
108
104
104
101
101
108
114
113
120
126
131
134
138
142
138
134
128
125
123
125
122
124
123
123
123
119
119
119
116
123
126
113
112
109
99
92
78
82
126
117
116
110
126
127
128
128
128
128
128
128
128
128
128
128
128
128
134
169
139
135
156
176
210
182
179
167
144
143
142
144
150
98
95
108
151
143