134
133
134
134
139
135
133
130
130
126
121
109
105
104
102
100
100
100
101
101
100
98
98
96
96
96
95
94
93
93
94
95
97
96
97
100
101
101
101
100
102
101
97
95
97
95
98
98
100
101
101
100
100
101
101
102
104
103
95
100
104
103
103
101
95
93
100
100
104
105
111
103
106
108
105
101
92
94
96
99
101
107
109
116
130
143
145
146
145
149
149
149
151
153
153
150
152
155
154
138
120
112
104
95
92
91
93
94
95
94
94
94
94
94
95
93
90
93
94
94
93
92
91
92
94
95
92
89
90
90
90
91
92
93
93
93
94
94
93
93
93
92
92
91
92
93
92
90
90
91
92
90
91
90
90
92
90
93
93
91
92
93
94
93
93
93
92
91
91
92
93
94
94
92
93
94
95
96
97
96
100
95
97
99
95
92
93
93
94
94
95
97
101
106
107
109
111
112
114
114
114
113
112
112
113
113
113
113
113
114
114
112
112
111
113
116
117
119
120
124
129
135
138
144
145
147
147
147
148
148
148
147
144
143
139
139
137
136
137
138
137
137
135
132
132
134
134
132
132
128
130
130
130
130
128
128
127
125
126
127
128
128
128
128
128
129
129
128
129
129
128
127
128
127
128
128
128
129
129
127
127
126
126
126
128
129
129
128
127
129
131
131
131
133
134
135
137
138
138
136
136
135
134
134
135
135
134
133
133
133
134
138
136
134
135
135
135
138
140
139
139
139
140
138
140
139
140
141
139
139
137
137
140
139
138
139
140
140
139
138
137
136
137
138
137
135
135
134
134
133
131
131
131
129
127
127
130
131
130
130
130
130
130
130
130
131
131
130
130
130
129
129
130
129
130
132
131
133
134
132
131
131
132
132
132
132
132
131
132
134
134
134
134
134
134
135
133
133
133
132
132
132
132
132
133
132
130
130
129
131
132
130
129
128
128
128
128
127
127
126
124
124
124
123
122
122
122
121
121
118
121
120
119
119
119
120
119
118
117
116
115
116
113
113
110
110
110
110
108
109
111
110
108
107
108
107
106
103
102
103
104
102
103
101
101
101
100
98
97
99
100
100
99
97
95
94
96
96
96
98
96
93
93
92
94
94
95
91
93
92
92
93
93
93
92
92
91
92
92
91
92
92
91
93
97
99
96
89
88
87
87
88
88
87
86
85
86
87
87
87
88
89
88
87
86
87
86
89
89
85
83
83
83
82
83
84
82
83
85
84
85
86
87
87
88
87
86
86
85
86
85
84
83
85
85
85
85
84
88
95
99
97
92
86
83
84
86
85
83
82
80
82
82
83
83
83
83
83
82
82
85
85
82
82
81
81
81
82
83
85
84
81
82
82
81
81
80
81
80
80
82
83
83
83
84
84
84
83
82
82
82
83
82
80
81
81
82
82
82
82
83
82
81
82
83
83
82
83
83
82
85
84
84
83
82
82
82
82
82
82
82
82
82
81
81
81
81
81
81
82
83
84
84
83
82
83
83
83
84
84
84
84
86
86
82
83
83
84
83
83
84
83
83
83
82
83
82
82
83
84
84
83
83
83
82
82
82
82
83
83
82
83
83
83
83
84
84
84
85
84
84
84
83
84
85
84
85
85
85
85
85
86
87
86
87
88
88
88
88
88
88
90
90
89
88
88
87
88
88
88
87
87
87
87
87
87
87
86
86
85
86
86
86
86
86
86
86
86
87
87
87
88
87
88
89
87
87
86
87
87
87
88
89
87
86
86
88
89
87
87
87
87
88
88
88
87
87
88
88
87
86
86
86
86
86
87
88
89
89
89
90
89
90
91
91
90
90
90
91
91
92
92
92
91
90
90
91
92
93
92
92
92
92
92
93
93
92
92
92
93
91
90
90
90
90
89
89
90
91
92
91
92
91
92
91
91
90
91
92
93
92
92
93
95
94
95
95
95
95
94
93
93
92
92
92
92
93
91
91
91
92
91
90
91
90
91
91
91
91
91
92
91
92
93
92
92
93
92
93
93
92
91
91
91
92
91
91
92
90
90
92
92
97
92
92
92
88
91
92
91
91
92
94
91
92
92
91
92
93
90
91
89
89
91
90
86
87
86
87
86
87
86
85
84
85
87
86
86
86
86
86
87
87
89
89
89
88
88
88
89
91
92
91
96
93
92
91
91
91
90
88
89
89
89
89
89
89
88
87
87
87
87
87
85
88
86
86
85
84
86
88
89
89
88
88
87
87
86
86
86
86
86
87
85
86
86
85
85
85
84
85
84
84
85
85
85
85
84
85
85
84
85
86
87
91
88
86
86
87
87
86
85
85
86
85
86
87
87
87
87
87
87
87
86
86
86
87
87
87
88
88
88
88
88
89
89
89
89
92
96
94
92
88
88
88
88
88
88
88
90
96
89
90
94
89
87
88
87
94
92
89
88
89
90
97
96
91
91
90
88
87
87
87
87
88
88
87
88
88
87
86
86
86
87
89
88
87
87
86
87
87
88
88
89
88
88
89
89
90
89
92
90
90
90
89
87
89
90
93
87
88
89
87
87
89
89
88
87
86
87
87
88
89
90
89
89
88
88
87
85
85
87
86
86
86
86
86
86
86
86
86
85
86
86
86
85
86
86
86
84
85
85
85
83
84
84
85
85
84
84
85
89
88
87
87
86
85
84
85
84
85
84
84
85
86
87
97
99
88
86
87
88
86
87
89
87
88
86
88
89
91
92
90
90
93
95
96
95
94
94
92
93
92
92
93
92
92
92
92
90
91
91
91
92
93
94
96
94
94
92
91
94
95
93
91
91
89
91
92
89
92
92
94
95
95
96
96
96
96
96
96
96
96
97
99
100
102
102
99
85
84
83
83
82
85
83
83
82
83
86
84
83
82
84
84
84
84
85
84
85
86
88
88
89
89
89
90
91
91
93
95
96
98
100
100
100
100
101
102
102
101
99
107
106
111
111
111
111
117
113
110
107
110
108
111
111
111
112
113
114
115
116
116
119
119
119
119
119
122
126
141
149
161
184
196
181
182
181
184
186
186
185
174
161
147
131
122
120
119
119
122
123
120
121
123
124
120
115
114
115
116
117
112
115
113
115
114
114
119
133
139
137
153
158
147
144
134
121
115
112
111
110
109
109
108
110
106
104
104
105
110
114
117
117
118
120
114
109
112
113
116
121
125
128
132
137
142
145
150
154
157
159
162
168
172
175
181
187
191
194
196
199
196
197
197
198
198
201
205
209
213
211
205
196
193
196
204
211
218
223
227
230
227
228
223
217
209
195
181
169
160
157
153
151
147
146
144
143
142
140
139
137
139
135
130
128
137
147
145
144
142
141
141
137
133
124
114
115
126
135
144
162
177
199
216
221
221
220
211
195
177
162
144
134
139
133
138
135
120
120
115
111
113
116
115
111
109
111
116
123
130
146
161
177
186
195
204
210
214
218
232
246
260
271
277
286
296
304
317
326
336
353
364
372
385
391
380
370
355
345
342
328
328
313
299
285
279
273
259
253
250
241
231
217
204
190
180
169
166
165
158
140
134
129
120
118
115
112
109
103
103
101
99
99
95
102
108
114
124
120
106
97
96
83
83
81
80
79
78
76
78
78
78
79
83
83
81
80
79
76
79
79
79
76
75
77
78
78
76
76
78
78
81
83
81
82
83
85
88
88
89
90
91
92
97
95
93
87
86
88
85
80
78
78
80
81
76
77
75
76
77
80
81
79
76
69
74
74
69
75
76
76
76
74
75
76
77
79
79
76
73
70
68
66
68
69
70
70
72
74
74
74
71
72
72
73
71
71
74
74
74
74
74
74
70
71
71
73
74
76
76
72
76
82
79
76
71
71
71
71
71
71
75
77
72
73
71
72
71
70
71
71
70
72
73
73
75
80
79
84
77
75
77
77
75
73
72
70
71
71
72
71
71
71
73
75
78
72
72
73
74
75
78
78
78
86
90
90
86
77
76
76
79
76
77
80
81
83
79
77
79
80
83
85
84
79
75
75
74
73
73
75
74
73
74
77
73
73
73
74
80
81
83
86
80
79
76
76
77
75
76
80
83
82
80
78
77
76
76
77
76
82
76
75
75
77
79
81
80
78
77
77
77
77
78
77
77
76
76
79
83
83
82
85
90
91
93
103
112
115
102
88
87
90
85
78
75
77
76
76
80
79
77
77
79
83
83
81
78
75
76
76
79
78
77
77
76
75
76
79
76
75
75
76
77
77
77
77
77
76
77
77
77
76
81
81
80
80
81
82
79
77
80
80
79
80
82
80
80
81
79
78
79
81
80
82
81
80
83
86
81
77
77
77
79
79
81
84
89
90
96
108
124
136
148
159
173
171
160
153
141
125
135
152
167
179
192
195
180
167
155
148
144
134
120
110
102
98
92
89
86
82
82
81
79
78
77
76
74
73
73
74
75
75
79
79
77
79
75
74
75
76
77
78
80
80
79
78
78
80
78
76
76
78
76
79
79
77
78
81
89
91
92
86
82
79
80
81
82
78
75
71
73
72
72
73
74
74
73
75
76
76
75
74
73
74
77
78
74
74
78
76
72
76
73
81
73
73
77
74
75
74
75
74
73
77
74
70
73
81
85
85
87
89
88
92
94
98
102
108
112
121
131
138
150
163
177
189
204
217
223
216
205
194
179
167
156
140
125
107
93
88
84
76
74
70
69
69
70
69
71
71
71
73
72
73
72
72
72
71
71
73
79
81
79
76
73
72
73
73
72
75
81
85
85
96
98
97
89
83
79
79
80
81
84
86
87
88
87
86
84
81
80
81
79
78
77
82
87
91
93
93
93
93
94
95
96
98
103
102
103
103
100
94
90
88
89
90
84
74
70
71
68
57
50
44
41
40
41
41
43
44
44
46
47
45
48
47
45
42
41
44
44
45
43
46
42
46
51
55
54
49
48
53
61
73
83
86
87
86
87
89
91
91
94
99
102
101
99
98
95
96
101
97
110
106
106
92
98
97
101
93
102
113
125
90
96
96
95
97
95
92
90
95
97
102
103
105
107
105
102
97
91
83
76
76
74
73
71
67
57
54
54
51
52
50
48
47
48
46
45
45
46
45
52
52
45
44
45
49
55
58
60
60
61
61
61
60
60
58
57
56
55
49
49
48
46
45
46
44
44
46
43
43
43
43
43
45
44
44
46
44
44
44
44
45
47
43
43
44
47
50
47
46
52
48
46
46
50
57
59
69
83
91
98
102
113
121
124
136
146
163
178
189
199
193
181
170
154
140
129
121
119
116
114
112
110
110
110
110
110
109
110
110
109
108
108
107
106
103
101
99
96
95
98
99
96
94
91
90
90
88
89
89
89
88
88
89
88
87
86
85
85
85
84
83
83
82
81
82
83
85
89
92
98
107
114
132
149
151
148
145
142
138
136
135
133
130
128
124
120
118
115
114
113
112
111
110
110
106
106
106
107
106
106
105
101
101
99
101
100
99
98
96
95
94
93
91
89
89
88
88
86
86
84
84
84
82
82
79
78
78
79
79
77
74
74
73
73
72
70
70
70
69
68
66
66
66
65
65
66
65
64
63
64
64
62
63
61
63
61
61
61
59
57
56
56
56
56
57
58
58
58
57
55
52
52
50
52
54
47
46
45
45
48
46
45
44
47
45
45
49
48
48
52
61
85
92
88
86
84
83
84
85
85
84
85
84
82
83
84
84
85
90
89
81
79
75
73
72
73
74
74
74
81
79
78
74
75
77
81
80
79
82
80
77
74
79
78
78
76
73
73
74
74
75
74
75
75
75
73
70
67
68
68
68
68
69
69
69
68
70
70
68
67
67
67
67
68
67
66
65
63
63
66
63
60
60
62
63
63
64
63
62
61
60
62
63
63
61
63
62
59
57
57
58
59
58
57
55
58
60
60
62
63
62
61
65
65
60
57
54
47
38
37
35
36
34
33
30
30
32
32
33
32
33
34
34
35
36
36
35
33
33
35
37
36
35
36
41
42
35
35
35
36
38
37
37
35
36
36
37
37
38
38
37
35
37
36
37
37
36
38
36
37
37
36
35
35
35
34
35
35
34
33
33
32
33
32
32
32
32
37
43
46
39
33
30
32
34
32
33
34
35
34
34
35
36
36
35
36
38
37
34
34
35
34
33
34
32
32
32
34
35
35
37
34
33
41
48
47
45
37
37
40
54
71
90
103
116
127
133
145
162
173
179
179
174
184
206
221
227
230
235
238
239
244
242
235
234
231
232
233
231
232
234
239
240
240
241
240
240
240
240
239
242
248
248
248
249
249
249
249
250
255
256
256
252
241
226
214
209
206
199
184
167
150
131
118
120
132
149
163
173
192
208
223
240
255
269
274
271
267
267
271
275
276
279
284
291
295
292
287
286
285
281
284
281
280
276
276
273
266
262
261
258
255
249
240
234
242
254
262
270
275
280
287
291
294
298
296
289
284
280
276
273
273
270
265
259
253
250
264
277
286
293
293
296
295
299
295
284
270
249
238
230
219
214
211
207
206
204
204
202
199
194
189
196
213
230
247
265
276
280
288
305
315
331
343
341
340
334
325
318
315
312
312
307
297
287
283
273
265
257
246
225
214
233
256
270
280
295
295
295
299
303
308
311
307
302
294
283
293
298
294
299
305
311
309
307
298
294
309
326
341
347
350
345
331
325
335
333
333
334
335
323
308
301
307
312
317
316
317
324
314
317
322
317
304
286
284
292
287
269
267
273
260
258
278
281
295
308
319
319
320
327
330
330
332
331
330
329
329
322
313
316
330
334
333
332
343
350
359
355
352
344
341
330
341
355
353
349
340
324
306
287
272
262
255
248
252
244
238
244
238
222
207
200
196
192
184
173
165
163
161
160
157
149
139
138
143
142
138
135
136
138
136
134
134
136
137
138
139
139
142
143
144
145
145
142
143
143
144
145
146
146
148
152
157
167
171
178
184
184
187
190
192
200
207
208
211
216
219
222
231
238
244
250
251
254
256
254
243
249
261
268
272
269
251
234
219
217
218
220
224
225
226
230
234
237
241
244
247
251
253
254
258
261
266
267
269
272
274
275
278
281
283
283
284
288
292
293
297
304
309
316
320
325
331
335
337
340
353
369
386
396
404
407
410
419
429
436
449
458
467
462
457
461
466
471
475
478
485
496
505
516
527
532
542
555
565
582
596
614
625
638
654
672
691
713
728
743
753
761
781
798
817
821
831
841
848
859
871
881
884
895
915
926
935
946
955
969
977
990
1000
1011
1022
1034
1038
1062
1070
1074
1085
1092
1103
1115
1123
1134
1146
1151
1161
1172
1183
1204
1227
1229
1237
1242
1247
1254
1265
1284
1301
1317
1319
1319
1324
1335
1353
1372
1382
1390
1401
1401
1397
1393
1386
1392
1377
1361
1347
1338
1327
1306
1293
1288
1282
1278
1267
1255
1245
1235
1224
1214
1206
1195
1187
1187
1187
1178
1165
1154
1142
1133
1127
1118
1108
1098
1093
1088
1083
1077
1071
1068
1065
1059
1055
1048
1049
1049
1067
1078
1086
1094
1100
1110
1116
1123
1122
1119
1116
1110
1111
1109
1098
1089
1075
1062
1055
1043
1034
1027
1016
1002
989
978
972
962
960
959
953
945
950
962
983
1003
1016
1034
1045
1048
1053
1062
1067
1066
1058
1049
1044
1048
1043
1035
1031
1020
996
988
982
975
967
966
955
943
934
923
909
902
892
876
866
866
871
866
858
841
823
826
837
833
822
807
794
786
776
767
762
759
756
761
758
749
733
727
735
738
743
746
749
755
762
766
770
779
787
789
794
803
809
803
800
797
798
803
813
804
798
798
799
799
805
814
823
825
845
861
876
887
886
880
870
851
834
817
802
788
771
755
736
720
709
704
702
701
706
694
688
688
682
676
677
678
671
661
661
660
656
640
626
624
620
607
595
593
591
585
574
561
546
536
534
534
534
535
529
533
533
532
532
534
534
535
535
537
536
533
534
533
534
537
538
541
542
543
544
543
540
540
539
540
539
538
538
537
537
540
540
541
537
533
532
534
535
536
536
536
533
532
531
534
542
541
538
539
538
539
537
535
535
535
534
536
537
536
536
535
534
533
532
526
527
526
525
525
527
528
533
535
536
533
529
527
527
524
522
527
524
520
524
526
520
520
522
526
528
523
524
526
526
526
527
529
529
530
530
527
528
530
534
536
538
538
536
531
532
535
532
532
534
534
534
535
537
537
538
539
539
541
543
543
544
543
543
545
546
544
545
548
550
555
559
553
552
553
556
558
561
567
568
568
565
563
566
564
562
562
560
560
561
562
565
567
568
567
570
571
572
575
588
588
587
584
587
596
604
612
622
632
641
651
659
669
679
685
694
699
701
709
713
709
706
701
697
692
692
693
690
693
703
710
712
714
718
728
742
759
774
787
799
802
805
813
820
822
825
830
832
835
838
842
842
833
818
806
792
784
779
772
759
747
735
724
715
711
710
707
699
691
685
683
682
680
682
687
692
699
703
707
711
717
719
722
725
727
729
732
734
735
737
738
739
740
743
745
743
740
736
733
725
724
721
714
704
693
682
673
663
654
646
636
629
631
641
651
659
669
682
693
700
704
709
713
716
720
724
732
740
745
747
748
741
729
714
699
684
669
654
640
625
612
604
594
584
575
567
559
555
549
540
529
518
510
502
492
480
473
465
454
443
441
441
443
440
435
430
429
428
426
419
404
393
384
374
366
361
355
348
342
338
339
342
345
343
345
335
339
337
338
338
338
335
329
319
309
298
287
275
268
262
259
258
259
258
257
257
257
255
255
253
253
251
251
251
250
250
250
249
249
248
247
244
241
239
239
242
242
242
243
242
241
241
241
239
237
235
233
231
232
230
229
229
228
226
226
224
224
224
225
225
225
224
222
220
219
218
219
218
219
221
224
223
219
217
217
217
217
217
216
214
213
212
212
211
211
210
209
209
207
206
205
203
203
202
202
202
201
200
199
199
198
198
197
196
195
194
194
193
193
192
191
189
189
188
186
185
184
184
183
184
184
183
181
181
180
180
181
180
180
180
181
179
178
177
179
178
179
179
179
179
179
179
182
185
185
182
178
175
174
174
173
172
172
171
171
170
169
168
169
170
169
169
168
168
167
167
167
167
167
167
167
169
169
170
169
168
168
168
169
169
169
170
172
170
166
166
166
166
165
166
165
163
163
163
162
161
159
161
161
160
161
161
162
162
162
161
160
159
159
158
159
159
159
158
157
154
156
156
157
159
159
158
158
156
156
155
155
156
155
154
154
153
152
151
151
151
151
152
152
153
152
152
152
153
158
162
162
161
155
152
150
150
149
153
154
155
155
155
157
163
168
169
167
162
157
158
161
166
169
169
171
176
178
180
183
182
182
185
188
190
187
183
175
171
171
174
175
173
171
169
167
164
160
155
151
146
141
137
136
139
146
149
153
156
157
158
156
148
138
130
129
129
132
132
133
135
137
137
133
127
123
119
119
121
123
124
123
122
121
120
117
115
111
110
109
109
109
112
115
120
121
125
130
134
141
148
154
156
153
150
149
147
144
140
139
137
133
127
122
117
115
121
135
147
152
154
157
159
158
157
157
160
163
164
160
154
150
153
160
166
171
172
169
166
164
162
162
168
179
188
196
201
207
214
222
228
227
224
219
214
207
202
198
192
189
195
204
213
221
229
236
237
234
229
222
214
205
196
187
180
171
162
153
146
142
140
138
136
139
142
143
144
148
147
141
131
119
108
98
92
89
87
84
81
81
84
87
90
93
91
86
84
81
84
87
90
92
90
84
81
78
76
76
74
78
82
86
89
91
91
90
89
86
83
82
82
80
79
78
77
77
76
79
78
78
76
76
74
73
72
71
70
69
70
72
72
73
73
72
71
71
71
68
68
67
69
70
72
75
77
79
80
80
82
81
80
77
75
73
73
73
74
75
74
73
72
71
71
71
72
73
74
76
77
80
83
86
92
90
83
74
72
80
91
95
97
102
105
108
107
104
101
100
100
96
90
82
71
63
63
66
70
73
77
77
76
74
70
69
71
71
67
59
56
56
55
56
53
54
52
53
53
51
48
51
50
50
51
53
55
53
57
60
61
59
61
62
62
63
62
60
60
61
60
60
58
58
58
63
64
60
58
57
54
55
62
65
67
75
75
72
72
71
70
68
68
61
57
64
70
69
75
78
65
62
59
57
55
57
62
63
54
48
52
49
48
48
47
49
48
49
49
49
49
46
47
48
49
49
47
48
49
49
49
49
49
47
49
51
52
49
52
49
48
48
48
49
50
49
46
49
49
50
49
49
50
50
50
50
51
52
51
51
52
55
56
56
57
58
59
58
56
55
48
46
50
54
52
51
53
53
53
53
53
53
50
48
53
54
55
54
50
47
47
52
51
48
48
50
53
54
55
54
58
67
77
87
98
108
114
115
115
118
120
108
95
86
77
68
67
61
50
41
38
39
38
37
40
45
56
69
79
91
104
116
123
125
120
113
105
99
93
83
71
75
89
97
101
102
96
85
79
78
76
74
70
65
62
59
55
47
46
46
45
44
46
46
47
48
54
63
62
64
67
69
72
74
73
73
73
71
77
80
74
74
76
79
77
75
72
65
73
70
77
82
78
78
74
64
52
49
50
52
52
53
55
52
51
51
51
50
52
57
52
55
51
53
51
51
49
47
47
47
49
49
49
49
49
46
46
46
44
43
42
43
43
43
42
41
41
42
45
44
45
45
46
45
46
46
45
46
50
53
58
61
67
72
75
78
79
82
87
92
95
96
99
103
108
111
107
98
95
103
113
116
116
110
101
92
86
85
90
97
107
114
115
113
114
116
118
116
114
113
117
117
112
106
106
108
112
114
118
121
123
123
121
117
111
108
110
114
121
126
129
134
134
132
127
119
110
101
100
106
114
122
130
139
146
148
144
137
132
131
135
138
143
142
133
119
107
94
82
74
72
76
85
95
105
113
117
117
113
105
98
90
88
89
88
84
80
76
71
71
78
90
101
115
126
137
141
138
129
124
127
136
136
129
119
109
97
90
89
95
102
109
117
122
124
121
118
112
106
100
96
90
88
87
85
84
85
92
104
115
125
132
135
136
134
131
126
116
107
103
110
118
125
129
129
124
117
111
109
113
122
127
127
119
107
96
90
96
107
117
129
136
139
135
130
126
126
127
133
135
132
127
131
132
135
134
126
115
102
92
87
82
80
83
88
93
91
81
75
72
74
78
84
90
97
104
110
117
123
129
133
134
135
135
134
133
130
127
126
125
123
120
119
117
117
118
119
119
118
118
107
95
92
96
104
113
122
125
123
116
108
101
95
91
94
98
105
108
106
101
97
95
96
97
100
103
106
108
111
115
117
120
123
126
126
126
122
117
109
102
97
95
95
94
96
98
98
100
103
105
105
104
102
100
97
98
101
103
105
102
98
97
98
102
106
112
117
122
128
132
136
139
140
139
137
139
141
138
132
127
128
132
129
122
113
108
107
109
116
122
129
135
143
149
152
151
147
148
152
159
161
158
153
155
162
172
175
172
166
158
150
143
139
133
133
141
149
156
162
167
172
175
178
180
183
187
189
192
188
183
173
160
148
142
138
134
131
131
134
138
141
146
151
155
158
163
166
169
170
166
160
152
142
134
124
117
113
118
129
140
151
158
156
149
137
131
134
145
152
153
147
135
127
120
121
122
119
113
107
105
110
112
112
108
100
93
87
84
88
93
97
94
85
76
66
54
44
38
36
39
46
56
68
75
75
77
77
78
80
80
82
82
76
65
52
42
31
24
23
32
44
53
55
51
40
32
31
40
49
58
65
71
80
84
87
92
96
96
97
95
94
92
92
92
90
89
85
76
62
51
43
41
46
53
58
66
72
77
76
75
70
66
63
60
60
69
82
94
101
103
101
95
93
98
105
114
124
128
129
123
110
101
92
86
81
76
71
67
64
63
64
66
70
69
65
54
42
35
29
27
29
36
39
38
29
19
15
16
15
13
11
11
11
11
12
10
9
14
22
31
41
52
62
72
75
76
75
78
92
109
126
143
155
159
157
153
153
157
158
157
153
148
139
126
117
117
111
109
108
111
116
120
121
124
119
107
91
80
76
75
72
68
66
63
60
55
49
45
41
37
34
31
27
26
27
31
35
37
38
40
42
42
43
44
41
37
31
23
19
18
16
14
10
13
17
25
32
39
49
57
60
63
60
48
43
54
65
76
82
82
77
73
69
70
70
66
61
55
53
52
55
60
68
75
81
89
97
101
101
98
92
89
83
74
70
71
74
77
80
73
69
67
74
79
84
82
85
81
75
76
75
75
72
66
64
65
68
74
79
85
88
86
85
86
89
87
79
73
68
67
64
56
50
49
46
40
35
32
31
33
30
28
25
22
24
24
24
24
23
23
21
22
23
23
24
22
22
21
19
18
16
15
15
16
21
16
14
14
15
15
16
16
16
16
14
15
15
17
14
15
11
10
9
7
7
7
8
6
8
11
12
11
8
11
12
10
11
9
9
9
9
19
21
7
12
14
3
5
10
12
9
9
9
27
12
12
3
7
11
9
8
8
3
6
6
6
7
10
9
9
7
7
8
8
7
8
5
5
5
5
6
6
7
11
15
19
23
25
33
41
44
43
45
48
47
45
45
44
42
36
38
38
37
35
34
33
30
30
27
23
24
26
25
23
20
14
13
17
20
26
27
26
26
28
35
34
30
30
22
28
39
35
37
40
40
57
64
51
40
42
34
46
49
37
31
32
38
39
53
49
87
95
82
88
91
74
36
32
31
31
35
32
28
33
36
30
27
26
24
22
19
16
13
12
10
10
8
6
6
7
3
2
3
6
7
9
9
7
11
9
5
7
5
2
3
9
10
10
11
11
10
9
7
9
9
6
7
5
7
5
5
4
4
4
5
7
5
4
2
2
4
4
4
5
3
3
0
0
-1
0
-1
0
0
-1
0
-2
0
-1
1
3
2
2
1
2
2
4
3
4
3
2
3
2
0
-1
-1
1
-2
-2
1
1
2
2
4
6
5
-4
18
19
21
28
37
44
49
48
43
34
23
11
15
13
13
13
12
12
12
13
12
12
12
11
12
13
13
11
12
16
17
17
19
25
31
34
37
41
45
48
56
63
70
78
80
80
79
79
78
79
83
84
82
80
80
78
76
75
73
72
69
69
69
70
70
68
69
72
74
78
81
80
80
81
83
83
84
86
88
91
88
86
91
95
99
106
111
117
120
122
124
127
129
133
133
136
140
141
144
147
149
153
155
155
154
157
158
159
159
158
158
160
160
158
161
160
160
160
160
160
160
160
159
159
159
160
160
154
151
145
140
137
133
130
126
125
124
124
126
126
124
117
114
112
114
119
124
128
129
130
128
126
124
123
121
123
128
129
124
122
125
133
136
132
122
109
100
96
97
100
103
103
104
100
103
103
104
104
108
113
119
123
125
122
124
124
128
133
138
138
139
139
144
146
149
154
157
163
166
171
180
189
192
190
190
191
195
196
186
174
172
175
175
169
164
166
172
171
167
161
159
161
165
168
172
172
164
160
154
141
124
112
98
79
65
55
38
21
9
5
8
22
35
44
53
48
41
35
26
24
29
30
30
27
25
25
31
40
44
46
48
53
54
60
66
70
61
46
38
35
29
20
15
23
24
20
15
18
22
18
16
17
17
22
25
21
24
27
29
32
36
41
46
49
54
58
58
57
58
58
59
62
64
63
61
60
62
66
69
72
72
71
70
69
69
66
62
62
67
69
64
54
39
43
62
81
95
108
118
120
119
115
113
109
110
111
26
129
142
153
165
174
170
152
131
115
102
86
73
57
46
34
22
21
21
19
15
12
9
7
9
13
15
15
16
16
18
13
14
17
19
19
23
24
25
23
23
25
31
35
37
39
40
45
51
54
60
61
60
57
51
44
39
37
37
35
34
34
37
41
44
40
37
35
36
35
38
41
44
44
42
39
36
34
35
37
41
43
42
41
43
43
48
59
68
69
71
74
71
70
72
72
69
65
66
66
66
65
63
64
62
55
56
55
55
53
51
49
55
53
52
56
57
61
64
62
62
65
69
67
65
65
71
75
74
73
72
72
78
80
83
81
75
68
60
51
44
42
41
39
39
37
37
35
34
34
38
43
47
45
36
33
33
33
33
34
36
37
40
43
46
43
40
40
39
37
37
38
37
37
38
39
40
39
37
36
37
36
36
36
36
35
35
34
34
35
33
32
31
30
30
29
30
31
31
31
31
32
32
33
34
35
35
35
35
33
35
35
34
39
37
33
34
33
32
35
36
36
39
40
38
38
38
39
40
40
41
41
41
43
45
46
46
46
46
46
46
46
47
49
50
50
51
52
53
54
54
56
57
57
58
60
62
63
66
67
68
68
68
67
68
66
67
69
68
67
67
69
70
70
72
74
76
78
79
81
81
83
88
106
118
119
125
133
144
160
177
195
213
212
208
225
232
237
236
242
257
271
274
274
268
256
243
241
254
268
280
281
278
265
251
252
237
220
202
188
184
182
179
178
187
198
198
190
191
196
201
201
213
212
207
209
218
221
223
225
227
228
229
231
235
240
242
242
244
248
251
256
260
264
267
270
271
272
276
279
290
307
312
327
342
344
336
337
349
366
380
395
411
430
447
460
474
478
474
472
462
461
470
481
496
512
523
534
542
549
552
555
570
585
600
611
619
625
631
637
639
641
649
657
656
643
634
621
610
606
602
602
591
580
570
562
567
577
596
613
628
649
665
673
676
678
679
672
665
661
654
645
635
625
616
612
603
590
575
561
557
561
566
574
574
563
556
548
541
535
529
523
517
514
510
507
505
498
490
483
472
465
465
467
469
472
475
480
482
487
496
504
510
511
510
519
534
542
546
542
537
535
535
537
538
543
549
553
557
556
558
558
559
558
557
557
555
552
554
556
560
565
570
574
575
579
584
584
591
602
608
604
602
604
607
609
612
617
624
630
626
620
623
627
630
632
633
635
638
640
642
644
648
648
652
656
658
661
666
670
676
682
689
688
686
690
697
703
707
708
707
706
704
705
709
713
715
719
728
735
741
740
736
733
737
739
738
738
741
749
766
790
804
813
803
810
829
833
832
832
829
817
824
833
845
855
871
886
900
913
927
944
964
983
1002
1015
1035
1053
1063
1070
1072
1080
1087
1100
1108
1110
1111
1119
1129
1149
1159
1165
1174
1188
1203
1209
1203
1186
1168
1152
1133
1113
1092
1075
1063
1047
1029
1021
1019
1011
1001
996
993
990
986
983
980
976
967
960
954
952
945
940
936
931
926
922
917
913
908
904
903
898
887
876
868
864
857
852
849
846
844
831
828
824
820
809
802
796
790
786
784
781
777
774
773
769
763
759
757
751
743
735
732
729
727
724
723
723
721
721
717
713
710
706
702
699
697
696
693
693
698
691
688
689
692
692
684
677
673
670
666
664
665
667
666
666
666
666
667
665
666
666
666
668
667
669
668
666
663
660
658
656
658
655
650
645
644
642
638
637
635
635
637
634
632
632
632
630
629
627
625
622
617
611
607
606
607
605
603
603
606
612
619
627
635
648
663
676
692
705
700
684
672
667
668
668
664
654
660
668
676
690
685
669
652
639
632
627
624
621
618
618
619
619
619
618
616
615
617
623
629
626
617
629
647
653
642
626
612
605
596
592
583
577
573
568
574
584
581
585
589
591
598
611
622
631
621
611
605
601
594
589
584
577
577
580
584
584
578
572
578
568
553
542
530
515
508
504
496
499
501
501
501
498
489
484
485
484
483
484
484
485
486
487
487
484
488
481
479
469
478
485
485
491
494
498
513
528
546
554
553
549
531
522
521
521
511
497
488
487
487
487
488
491
493
495
498
502
506
511
516
523
529
537
546
554
561
567
569
575
581
587
594
608
623
633
643
651
656
655
642
649
641
617
618
632
631
611
611
614
618
628
639
637
625
623
620
613
607
606
609
607
592
594
597
598
602
608
614
618
630
644
645
646
647
654
665
664
661
662
665
666
667
666
660
658
653
654
655
658
660
662
662
662
661
660
659
661
660
660
660
663
662
665
669
673
675
681
680
678
675
674
674
671
670
667
666
665
668
671
673
680
692
703
704
697
687
678
668
657
649
646
643
640
637
633
628
623
617
616
610
600
593
591
580
571
556
556
571
583
590
594
597
579
562
548
535
529
530
531
536
540
541
533
531
531
534
536
538
538
538
540
543
546
552
561
559
563
562
569
593
597
582
573
572
573
576
580
581
582
592
605
611
607
599
597
602
605
603
603
605
608
608
610
614
617
621
622
624
627
631
634
635
636
636
637
639
644
651
657
662
665
668
677
683
687
693
699
703
707
712
718
726
732
737
743
749
756
762
769
780
793
802
813
823
833
846
862
883
900
915
935
941
944
945
944
943
949
957
958
964
973
980
984
991
998
1004
1007
1008
1016
1021
1026
1035
1042
1043
1044
1043
1045
1050
1057
1073
1093
1108
1131
1150
1164
1190
1202
1188
1196
1197
1188
1177
1161
1149
1127
1109
1097
1085
1078
1072
1067
1060
1061
1061
1056
1058
1063
1066
1073
1095
1117
1140
1163
1187
1185
1163
1139
1118
1098
1083
1060
1038
1026
1015
1004
992
980
970
965
956
947
938
929
922
915
916
912
907
902
896
890
885
882
876
870
867
862
856
845
835
831
828
823
824
825
818
821
823
823
821
822
821
814
808
807
807
806
806
804
802
799
797
798
798
798
801
801
805
810
815
819
818
817
812
807
792
790
790
789
787
787
789
789
789
792
794
794
796
797
798
801
808
800
799
793
796
798
799
800
800
799
798
799
798
798
800
806
801
803
809
815
820
828
834
840
847
851
860
871
880
892
902
914
924
934
945
955
959
961
965
969
971
968
968
977
985
994
1003
1012
1019
1022
1019
1011
1002
994
993
1006
1012
1013
1011
999
988
985
996
1007
1018
1030
1039
1050
1060
1070
1078
1088
1100
1114
1126
1141
1158
1174
1189
1200
1204
1202
1201
1200
1201
1209
1221
1230
1240
1243
1242
1233
1218
1201
1186
1170
1154
1139
1124
1108
1092
1078
1063
1052
1052
1036
1034
1034
1033
1026
1021
1025
1026
1022
1024
1029
1032
1030
1029
1026
1020
1019
1021
1024
1019
1017
1023
1030
1036
1041
1036
1029
1024
1024
1028
1034
1040
1039
1033
1027
1022
1022
1025
1028
1031
1031
1031
1031
1031
1031
1030
1032
1032
1030
1039
1044
1037
1032
1031
1029
1026
1022
1022
1018
1019
1018
1015
1011
1010
1008
1008
1006
1006
1007
1008
1005
1005
1008
1018
1028
1034
1041
1050
1054
1057
1057
1055
1055
1061
1064
1069
1074
1084
1091
1099
1109
1115
1122
1121
1115
1104
1090
1076
1061
1049
1046
1043
1041
1038
1037
1041
1052
1063
1072
1081
1089
1089
1081
1075
1067
1067
1071
1075
1073
1068
1063
1061
1062
1066
1066
1064
1062
1060
1055
1053
1060
1066
1072
1082
1088
1092
1096
1101
1105
1113
1121
1131
1142
1156
1163
1163
1161
1154
1142
1134
1126
1121
1118
1115
1110
1110
1108
1101
1093
1084
1079
1078
1084
1083
1077
1070
1061
1051
1042
1040
1035
1029
1027
1022
1016
1010
1007
1003
999
994
989
987
996
1004
1007
1011
1011
1015
1021
1033
1047
1062
1074
1087
1096
1103
1107
1107
1104
1090
1078
1065
1056
1047
1034
1020
1011
997
984
976
979
981
982
974
969
962
955
952
947
944
946
953
967
975
980
979
979
992
1004
1011
1010
1007
1007
1010
1016
1025
1035
1044
1053
1062
1070
1077
1084
1091
1088
1082
1076
1067
1059
1052
1045
1038
1030
1021
1017
1010
1006
1001
998
993
988
981
974
968
964
960
959
957
957
958
961
966
971
980
988
994
995
991
983
978
975
975
978
983
987
999
1010
1023
1037
1048
1059
1067
1073
1070
1061
1051
1033
1020
1004
989
975
966
961
957
959
957
955
947
938
930
923
918
913
909
907
907
909
912
915
919
918
918
915
912
905
899
893
892
888
887
884
883
883
885
883
879
878
878
880
880
883
891
900
911
915
915
909
907
904
906
910
911
917
926
936
944
951
954
954
955
956
955
950
948
945
936
928
923
922
919
915
912
910
906
904
903
905
908
904
901
898
900
905
907
909
910
911
907
901
898
894
888
887
892
894
895
893
894
891
889
890
891
891
893
896
902
907
910
912
914
918
924
931
933
938
942
945
947
943
939
932
926
920
914
908
902
898
894
893
890
892
893
896
898
896
894
891
889
888
891
893
895
897
898
902
905
905
906
908
910
912
916
919
922
924
926
932
940
946
953
958
959
962
967
970
974
980
984
988
992
996
999
1001
1003
1004
1004
1004
1005
1007
1010
1013
1015
1018
1022
1026
1027
1028
1033
1036
1038
1042
1043
1043
1044
1044
1046
1049
1051
1052
1052
1055
1055
1059
1064
1070
1075
1081
1087
1089
1090
1092
1091
1085
1080
1075
1069
1066
1065
1062
1063
1065
1072
1071
1067
1065
1060
1054
1049
1046
1046
1046
1048
1048
1049
1047
1047
1042
1038
1033
1029
1025
1023
1021
1027
1029
1031
1034
1036
1039
1044
1047
1049
1052
1056
1057
1057
1060
1065
1073
1082
1091
1101
1107
1110
1113
1113
1116
1118
1120
1122
1122
1126
1127
1128
1130
1130
1134
1137
1138
1138
1131
1125
1121
1120
1117
1121
1126
1130
1130
1126
1124
1122
1119
1118
1116
1117
1118
1121
1124
1125
1130
1134
1136
1138
1139
1142
1143
1146
1150
1154
1157
1158
1160
1165
1168
1172
1178
1184
1189
1192
1194
1199
1201
1200
1197
1190
1191
1191
1190
1189
1190
1190
1189
1191
1192
1200
1205
1213
1223
1237
1254
1273
1290
1305
1309
1298
1298
1305
1294
1289
1285
1275
1272
1269
1265
1266
1268
1272
1275
1275
1276
1281
1282
1278
1277
1277
1273
1270
1270
1270
1265
1265
1266
1265
1267
1271
1270
1268
1265
1264
1264
1260
1257
1255
1255
1254
1253
1253
1253
1250
1247
1254
1269
1262
1256
1267
1272
1273
1278
1286
1296
1295
1302
1307
1309
1309
1309
1310
1310
1314
1313
1309
1306
1315
1327
1334
1338
1342
1349
1354
1349
1348
1349
1351
1355
1358
1362
1369
1377
1379
1382
1382
1382
1382
1382
1382
1383
1380
1374
1370
1360
1353
1348
1344
1337
1332
1332
1331
1328
1325
1320
1312
1307
1307
1309
1309
1315
1315
1307
1302
1294
1282
1281
1282
1281
1278
1276
1275
1270
1267
1260
1258
1246
1230
1218
1212
1204
1194
1185
1176
1171
1166
1157
1154
1152
1157
1167
1170
1169
1169
1171
1177
1188
1194
1200
1208
1208
1207
1212
1217
1213
1208
1207
1211
1211
1212
1212
1214
1214
1217
1219
1219
1217
1220
1221
1225
1228
1236
1242
1245
1247
1249
1250
1250
1251
1255
1266
1273
1278
1287
1294
1298
1302
1305
1311
1308
1313
1310
1295
1279
1269
1268
1266
1271
1266
1257
1246
1251
1248
1238
1224
1214
1201
1195
1187
1180
1167
1156
1147
1137
1124
1113
1109
1103
1100
1097
1098
1100
1100
1100
1099
1101
1101
1102
1104
1108
1108
1110
1115
1123
1141
1157
1166
1175
1183
1193
1203
1215
1226
1240
1251
1254
1246
1253
1260
1266
1264
1272
1283
1294
1307
1311
1312
1310
1309
1308
1306
1302
1297
1292
1287
1280
1273
1265
1255
1251
1248
1245
1243
1243
1239
1229
1222
1219
1221
1218
1213
1210
1206
1203
1202
1203
1204
1204
1204
1204
1204
1205
1203
1206
1201
1194
1193
1196
1201
1202
1201
1198
1195
1192
1192
1191
1189
1190
1194
1198
1200
1202
1203
1206
1208
1207
1211
1223
1229
1230
1229
1243
1250
1250
1253
1262
1265
1263
1265
1269
1274
1278
1282
1286
1289
1292
1297
1303
1310
1312
1317
1321
1323
1328
1342
1360
1368
1370
1374
1374
1375
1384
1380
1382
1387
1391
1398
1404
1410
1415
1421
1424
1428
1433
1434
1431
1428
1431
1433
1433
1429
1425
1422
1420
1416
1416
1416
1417
1415
1413
1412
1411
1411
1411
1413
1412
1411
1412
1414
1421
1410
1413
1416
1422
1425
1423
1422
1411
1395
1388
1399
1402
1397
1392
1388
1383
1378
1374
1367
1362
1363
1363
1364
1366
1369
1367
1365
1362
1359
1356
1355
1354
1350
1346
1342
1340
1339
1339
1338
1337
1336
1336
1335
1333
1331
1329
1328
1328
1327
1326
1325
1325
1325
1324
1323
1321
1321
1319
1318
1318
1319
1319
1319
1318
1317
1315
1313
1311
1310
1312
1313
1314
1315
1314
1314
1314
1314
1313
1312
1312
1312
1312
1313
1314
1314
1315
1313
1315
1312
1312
1312
1311
1311
1313
1313
1311
1311
1310
1310
1311
1310
1310
1311
1312
1312
1312
1314
1316
1318
1320
1322
1323
1323
1323
1323
1324
1326
1328
1329
1329
1332
1336
1337
1339
1341
1344
1346
1348
1352
1352
1350
1347
1347
1349
1351
1355
1359
1361
1363
1366
1370
1373
1376
1376
1377
1379
1379
1377
1377
1378
1378
1377
1377
1377
1377
1376
1374
1373
1376
1376
1384
1392
1402
1412
1421
1425
1426
1426
1422
1417
1411
1403
1395
1386
1378
1369
1362
1357
1348
1341
1335
1332
1328
1321
1313
1308
1303
1300
1300
1303
1298
1293
1293
1294
1296
1294
1292
1294
1295
1298
1301
1304
1309
1315
1319
1323
1325
1328
1327
1321
1309
1300
1298
1303
1311
1314
1311
1305
1306
1312
1319
1322
1321
1328
1345
1361
1377
1390
1395
1392
1382
1367
1351
1337
1325
1315
1305
1297
1293
1290
1287
1282
1276
1266
1255
1245
1237
1231
1224
1215
1203
1196
1195
1201
1206
1206
1201
1193
1193
1198
1206
1212
1217
1220
1222
1221
1215
1205
1197
1194
1198
1202
1203
1207
1205
1204
1203
1203
1206
1211
1218
1228
1237
1252
1266
1277
1283
1288
1294
1299
1306
1312
1319
1325
1334
1345
1359
1371
1386
1400
1412
1423
1430
1431
1427
1417
1400
1391
1385
1384
1380
1370
1362
1352
1345
1340
1339
1335
1332
1330
1327
1324
1320
1315
1313
1313
1315
1318
1317
1315
1314
1320
1316
1317
1320
1319
1319
1322
1321
1317
1310
1306
1300
1288
1274
1258
1248
1244
1246
1253
1264
1267
1259
1246
1232
1219
1207
1194
1181
1167
1153
1142
1138
1136
1133
1129
1125
1105
1094
1083
1080
1058
1048
1037
1030
1023
1018
1019
1000
992
989
959
949
941
936
933
930
925
927
902
899
899
906
891
885
878
868
863
865
854
853
849
847
844
839
838
836
835
833
828
825
825
819
816
820
824
827
829
829
826
818
808
798
791
787
782
777
773
770
773
778
785
793
800
805
815
824
833
841
849
859
869
880
889
898
918
932
954
978
990
1000
1020
1031
1041
1069
1090
1114
1140
1158
1180
1206
1223
1237
1248
1254
1262
1275
1279
1264
1248
1236
1223
1211
1199
1187
1177
1169
1167
1155
1136
1115
1104
1091
1071
1055
1037
1021
1006
986
967
954
940
924
909
895
883
872
859
849
840
829
819
812
803
796
784
767
754
750
741
739
745
756
768
779
787
789
787
786
792
800
809
814
809
796
783
768
755
742
730
718
709
703
695
681
661
643
625
605
586
567
550
536
518
503
490
483
479
485
484
484
480
481
479
469
455
439
421
401
382
368
356
338
319
301
281
260
241
225
216
211
207
201
192
178
159
141
129
126
128
123
115
111
108
108
106
102
104
100
92
85
87
86
80
75
72
70
67
65
64
66
61
54
53
54
59
47
50
60
72
79
78
72
64
60
57
54
53
51
49
46
45
43
45
52
56
55
50
41
38
40
43
46
47
49
51
57
67
77
88
99
110
121
130
142
152
158
163
170
176
182
188
194
195
192
183
174
166
157
150
141
133
126
124
125
129
134
141
146
150
148
141
134
129
123
117
110
105
99
92
85
80
76
76
80
83
87
90
95
99
104
108
113
120
126
127
125
123
120
119
124
129
134
135
141
150
158
166
173
176
175
173
174
176
177
178
180
176
169
160
152
143
134
126
119
110
108
113
122
125
131
134
139
144
149
153
155
153
148
142
134
128
122
115
110
109
113
119
124
128
135
143
150
157
163
164
158
148
138
128
120
116
114
111
109
107
106
104
102
100
97
91
85
82
89
96
105
107
102
98
95
87
83
72
64
60
55
46
35
25
20
13
8
9
16
16
17
18
17
17
18
21
23
23
24
22
20
24
27
26
25
25
24
25
23
21
19
22
24
26
26
22
19
19
14
16
17
9
7
4
3
2
0
0
4
4
4
6
8
9
8
13
13
13
13
9
9
8
7
6
5
6
6
2
6
9
5
6
5
7
4
4
6
7
7
6
2
3
4
3
4
4
4
5
7
7
5
6
6
8
7
10
9
8
9
10
10
9
9
2
5
6
4
4
3
12
11
11
9
8
6
4
4
4
3
0
1
0
-2
-1
-1
-1
-2
-3
-3
-2
0
1
-2
1
4
3
4
2
0
-1
2
1
4
4
4
2
6
6
8
11
8
3
3
4
3
3
3
4
1
1
0
-2
-2
-1
-2
4
11
12
10
17
24
29
33
33
34
47
50
48
34
19
13
13
1
0
6
13
17
12
8
0
5
0
6
9
7
-2
-3
5
8
5
1
-1
-1
2
1
1
10
8
13
9
10
12
12
-1
0
2
3
3
3
3
9
3
7
17
11
6
7
10
15
28
30
38
52
57
43
21
14
24
33
33
26
15
7
3
7
6
0
-1
-1
0
-1
2
2
0
3
3
6
3
3
-2
-3
0
1
2
0
-1
-1
0
0
0
0
2
4
4
4
3
2
1
1
3
3
2
2
3
1
2
3
4
6
6
5
7
11
8
6
6
5
5
3
9
12
11
11
11
10
9
13
15
16
16
15
17
19
14
13
13
12
12
11
11
8
8
5
7
6
5
6
6
6
5
5
7
10
12
12
12
11
7
5
4
5
5
4
5
7
10
13
13
15
20
19
18
16
14
10
8
5
7
5
3
1
0
1
2
2
4
3
4
5
5
5
5
5
5
9
7
0
4
1
1
4
3
3
2
2
3
3
2
1
5
11
13
13
13
17
16
10
15
21
27
26
17
12
11
16
16
14
15
21
25
21
18
13
9
10
13
31
39
42
38
35
47
61
57
56
43
38
42
51
62
72
84
86
80
72
72
82
88
91
92
98
109
120
130
130
126
120
114
109
100
87
77
65
55
45
37
34
32
30
30
37
44
49
47
42
42
48
51
43
38
47
56
61
64
68
68
62
56
49
46
47
51
54
54
54
56
68
76
90
103
113
125
120
113
75
74
76
67
60
41
30
33
43
51
76
105
135
165
196
215
218
218
201
171
141
117
91
67
51
48
55
58
53
33
18
8
19
29
38
49
45
23
11
10
10
16
24
30
34
34
32
46
69
90
110
130
153
172
187
204
226
249
274
297
314
329
337
354
368
364
348
324
300
275
246
224
209
195
184
164
138
116
93
69
51
38
36
21
13
6
4
6
6
5
1
4
6
6
3
3
10
7
3
6
16
21
23
20
18
16
16
17
12
10
11
11
12
13
13
13
15
20
22
28
31
34
38
48
47
45
41
33
22
8
12
12
5
2
17
21
23
33
37
40
42
49
57
62
65
67
64
64
64
65
62
59
52
46
49
52
54
65
69
90
103
115
124
144
153
167
186
199
189
178
177
173
161
77
3
0
1
-1
-1
-2
-1
-1
0
0
0
2
6
5
4
3
3
2
1
1
0
1
0
1
1
1
1
2
5
3
4
10
8
6
6
6
5
5
6
6
6
11
14
19
24
25
29
37
44
50
69
80
70
48
28
16
11
10
6
3
7
12
35
57
58
40
38
29
14
5
6
10
8
11
20
24
22
3
6
4
4
2
4
5
15
13
7
2
0
0
0
2
0
0
2
1
2
1
0
-1
-2
-1
-2
-3
-3
-2
0
0
1
0
0
0
4
11
15
30
27
27
38
47
49
51
49
36
17
10
4
6
6
3
3
2
0
0
-1
-1
-2
-1
-1
0
0
1
2
5
7
9
7
3
4
6
6
5
6
8
17
24
22
19
19
19
18
20
20
21
19
18
20
19
21
20
19
20
15
15
12
8
8
8
6
5
5
8
8
7
7
8
9
11
10
10
10
20
35
42
54
66
79
91
122
155
182
197
214
224
236
252
262
251
246
243
249
252
256
235
233
243
239
239
226
198
181
150
126
110
112
113
117
112
109
89
88
57
52
52
43
42
57
73
96
119
149
177
216
243
263
289
300
295
298
319
325
325
329
341
357
369
400
409
413
417
418
408
387
395
418
440
454
456
452
457
461
458
452
447
438
434
434
438
434
444
446
439
427
430
429
432
449
457
463
467
464
465
460
455
452
446
443
423
418
407
393
386
368
364
369
370
359
345
331
319
308
304
292
283
270
263
258
253
246
239
234
222
214
204
200
194
187
182
172
164
155
145
138
131
119
106
93
81
74
62
49
31
22
12
6
12
21
40
57
73
88
103
116
128
140
147
153
160
170
184
199
205
198
188
201
203
219
228
238
250
263
275
287
293
306
315
320
323
332
345
360
372
387
408
429
439
453
462
464
465
468
467
457
439
436
431
428
418
405
401
394
399
406
400
389
386
392
396
398
393
387
388
395
400
386
372
365
357
350
346
339
331
327
324
323
328
320
310
304
296
281
263
249
241
229
216
201
189
186
181
178
176
174
173
173
175
173
175
166
166
170
160
151
148
148
145
143
140
138
135
136
135
130
126
121
118
116
114
107
104
104
102
98
97
99
98
98
101
100
94
86
89
85
83
79
75
70
65
59
49
41
41
41
37
38
36
37
35
31
27
22
21
20
19
18
20
18
14
13
15
18
16
11
10
11
10
10
9
12
18
19
15
18
20
21
21
22
23
19
18
22
21
22
24
21
22
22
20
19
15
15
15
15
16
19
19
18
19
22
25
22
20
21
21
23
24
26
23
16
11
12
13
12
11
9
7
11
19
27
34
40
59
87
113
133
151
179
205
226
223
201
171
159
154
133
109
96
88
80
77
72
60
57
54
51
44
34
28
24
22
22
13
11
17
11
8
7
8
8
7
6
8
7
5
5
7
6
7
9
8
6
8
7
6
4
6
7
9
9
11
9
17
25
28
26
24
25
25
21
13
8
8
8
5
4
4
6
7
6
6
7
6
7
7
6
7
7
8
7
5
5
6
6
7
6
6
7
6
6
7
7
7
8
9
7
6
7
10
10
8
8
10
11
4
3
3
5
6
4
4
5
4
4
5
5
5
5
4
4
4
4
4
5
2
2
4
2
3
6
7
7
6
7
6
6
7
5
7
8
10
10
10
11
12
14
15
14
14
14
18
19
20
22
22
25
29
31
28
26
29
30
34
42
44
43
39
28
19
20
19
8
4
8
7
9
10
11
11
15
16
13
10
6
5
8
9
13
14
16
15
13
15
10
8
9
9
10
16
23
25
23
21
18
14
15
16
16
15
15
14
16
13
11
8
7
7
8
8
7
8
9
9
8
8
11
9
9
9
9
7
7
7
8
7
6
5
6
7
7
7
7
7
8
9
7
6
7
9
8
9
8
7
8
8
6
7
6
9
10
11
11
11
11
11
12
13
15
14
14
9
10
12
11
10
10
10
12
12
13
11
12
14
16
9
5
6
8
11
11
9
12
23
30
35
37
31
20
15
11
10
11
14
16
16
16
15
15
15
14
15
16
16
16
16
17
15
18
29
36
31
23
17
15
14
13
13
12
9
8
7
6
7
7
7
6
7
8
9
8
9
12
15
14
15
15
14
12
10
8
8
8
6
6
4
6
7
10
11
12
13
15
15
14
12
10
12
14
15
8
6
4
5
5
7
8
9
12
12
8
7
12
13
11
9
9
9
9
9
9
12
17
16
9
7
6
5
5
5
4
3
4
4
4
5
6
5
5
5
4
4
5
5
12
8
7
1
4
5
3
0
3
13
13
14
13
6
8
10
12
13
13
18
23
24
25
18
19
23
26
26
24
23
24
26
27
28
30
30
28
31
30
27
23
19
17
16
15
14
15
15
16
16
16
11
10
11
11
10
10
10
13
15
15
14
13
17
23
31
30
26
25
24
21
23
28
30
30
29
28
32
33
24
21
31
40
42
42
42
42
41
39
36
26
24
22
17
14
15
15
17
18
20
20
20
21
21
21
24
28
32
34
34
31
27
25
24
23
21
21
19
17
16
16
13
13
13
13
11
12
12
11
11
12
12
13
14
15
16
15
14
14
15
16
16
15
14
14
14
14
14
14
17
22
24
27
28
30
31
31
30
29
28
27
27
26
26
24
23
23
22
22
23
23
21
20
22
17
18
17
16
15
15
14
13
12
12
11
11
11
11
11
12
10
10
10
10
10
11
11
11
10
11
12
12
14
16
20
20
16
15
15
18
21
23
22
20
19
18
17
17
18
17
16
14
13
13
13
12
10
9
7
9
8
9
8
9
8
7
7
6
6
8
10
10
9
8
7
7
5
4
3
3
3
3
4
5
5
5
4
3
4
4
3
3
3
3
3
3
1
3
3
3
5
6
3
2
2
3
2
3
3
3
2
3
4
3
4
4
3
3
3
4
3
3
4
4
3
3
5
5
4
3
3
2
2
1
2
3
3
4
3
2
3
3
3
3
3
3
3
3
4
4
4
4
4
3
4
4
4
4
4
4
4
3
4
4
5
4
3
5
6
4
4
4
5
5
5
4
4
4
4
3
4
5
4
4
5
5
6
5
5
5
4
4
4
5
6
6
5
7
8
8
11
12
13
17
18
19
27
27
34
35
38
44
46
46
43
42
42
45
43
39
37
39
44
46
46
46
45
45
46
47
47
48
46
46
35
36
29
30
30
49
49
49
51
51
53
54
51
50
50
50
50
50
49
48
48
48
48
50
50
50
50
50
50
50
52
54
52
54
52
52
53
53
53
53
53
54
54
55
54
54
54
53
53
53
54
54
55
55
54
54
55
54
54
54
55
55
55
54
55
55
55
55
55
54
54
54
54
54
55
55
55
55
52
53
55
55
53
53
54
53
54
57
57
57
57
56
56
55
57
55
55
55
56
55
54
54
54
53
55
61
53
54
55
56
58
59
60
59
64
63
58
60
61
62
62
63
68
63
63
66
66
64
65
65
65
64
64
65
66
67
69
67
68
69
69
72
72
70
71
73
74
73
73
74
76
76
78
76
79
81
83
82
81
81
85
86
80
88
92
94
95
97
97
98
99
101
105
107
109
113
116
121
126
132
139
151
165
178
193
207
220
231
240
244
251
259
270
275
273
276
281
286
289
291
297
298
292
299
300
294
297
296
294
295
293
292
290
293
294
295
295
295
296
294
297
298
298
297
298
296
296
298
298
297
296
295
296
294
296
296
295
295
295
295
296
296
293
290
285
284
284
284
283
283
281
279
284
289
293
295
298
300
301
303
306
309
310
315
319
322
325
333
334
341
344
344
348
355
359
367
382
399
399
384
378
385
395
400
404
413
441
473
496
508
521
534
551
558
564
568
572
576
582
587
593
604
622
647
674
706
733
755
774
795
815
838
861
889
912
937
954
952
934
931
937
950
967
984
1003
1020
1021
1017
1012
1005
1002
994
984
979
974
956
930
912
912
914
910
904
902
901
900
901
897
891
886
880
881
880
884
894
901
908
920
926
924
922
918
914
916
921
922
919
918
917
925
930
933
931
931
933
933
932
933
934
933
932
930
928
928
927
923
919
917
920
922
926
928
928
928
927
930
930
929
928
927
927
927
929
932
935
936
939
942
945
948
949
951
952
952
952
953
955
957
962
967
971
976
983
990
994
998
1003
1008
1012
1020
1024
1026
1034
1045
1059
1079
1099
1115
1111
1094
1086
1085
1083
1086
1093
1098
1103
1115
1120
1138
1168
1197
1224
1243
1264
1288
1316
1349
1382
1405
1409
1414
1419
1430
1424
1415
1412
1411
1410
1418
1436
1459
1479
1497
1507
1514
1522
1528
1511
1494
1506
1517
1527
1540
1556
1568
1570
1560
1541
1522
1501
1482
1463
1446
1438
1434
1429
1423
1417
1414
1411
1409
1407
1410
1418
1419
1417
1416
1417
1423
1425
1419
1417
1410
1407
1408
1413
1416
1413
1411
1408
1406
1402
1399
1403
1405
1409
1403
1398
1399
1397
1397
1401
1404
1406
1407
1410
1411
1411
1413
1413
1415
1417
1419
1419
1422
1422
1421
1425
1425
1422
1419
1415
1412
1410
1407
1405
1405
1401
1398
1398
1396
1395
1394
1392
1393
1396
1399
1404
1428
1445
1440
1411
1382
1362
1338
1311
1287
1267
1256
1248
1235
1210
1182
1158
1141
1136
1131
1120
1111
1102
1088
1069
1064
1062
1046
1033
1029
1028
1028
1025
1019
1016
1015
1024
1033
1039
1044
1045
1045
1046
1045
1045
1048
1050
1051
1051
1049
1049
1047
1046
1047
1047
1048
1050
1050
1051
1048
1043
1038
1041
1036
1030
1020
1020
1021
1011
1011
1031
1049
1069
1071
1067
1057
1047
1039
1029
1019
1015
1016
1023
1031
1038
1042
1045
1050
1057
1064
1069
1078
1086
1080
1064
1056
1045
1033
1030
1032
1034
1030
1015
997
981
987
997
1008
1019
1028
1032
1041
1042
1032
1016
1000
991
986
976
956
936
921
903
890
884
878
877
876
874
874
876
875
875
877
879
876
875
873
871
870
869
866
863
862
861
860
861
862
863
863
864
863
860
859
858
857
851
845
848
851
853
857
862
864
868
870
872
874
875
877
878
880
881
882
883
884
885
884
884
889
898
898
895
892
888
887
890
893
893
893
892
892
892
892
892
892
892
892
890
889
887
887
886
884
882
879
876
874
872
871
874
872
872
870
870
869
867
865
864
865
870
868
866
869
872
878
878
883
888
896
903
911
917
921
926
926
923
925
933
936
939
938
938
937
937
938
938
937
934
935
942
955
961
964
957
954
958
967
977
994
1010
1026
1047
1059
1074
1091
1113
1124
1133
1156
1171
1170
1168
1161
1140
1125
1118
1118
1122
1125
1125
1126
1118
1112
1100
1075
1073
1060
1047
1020
992
979
966
945
921
914
907
898
886
879
869
849
826
801
776
760
759
751
742
730
718
710
701
697
694
688
684
680
674
671
666
646
580
554
525
494
463
437
419
401
393
387
375
358
345
325
305
286
277
274
267
261
261
262
263
263
262
258
248
245
243
242
242
242
242
254
266
270
272
269
260
252
246
237
233
228
227
219
214
212
211
209
207
208
207
207
208
208
206
204
204
201
200
200
200
199
198
198
198
197
197
197
199
200
199
200
198
195
193
193
194
197
200
208
212
219
228
238
248
258
268
273
269
267
266
267
268
271
274
274
269
262
250
242
233
223
214
207
201
198
196
197
199
203
203
203
202
202
201
201
202
202
202
202
200
202
207
207
204
205
204
204
205
210
214
213
210
205
202
200
198
195
192
193
196
199
205
210
215
223
236
251
264
276
290
304
317
316
312
305
289
279
269
264
252
247
243
239
233
229
227
230
232
231
230
229
237
247
258
263
262
254
242
229
223
220
215
210
213
205
196
192
192
194
193
191
189
189
188
189
188
180
180
182
182
175
169
167
167
167
165
164
164
162
162
162
159
157
157
155
154
152
151
149
147
146
146
145
144
144
146
146
146
148
148
149
149
149
151
150
150
152
153
152
151
149
146
147
148
152
155
161
163
172
172
172
174
176
176
178
185
192
198
205
211
218
226
236
248
260
273
282
295
308
317
331
345
355
363
373
387
401
414
427
436
442
447
449
450
452
451
452
449
452
453
458
462
468
475
481
489
500
525
550
573
584
584
584
576
569
566
562
560
552
543
539
558
566
569
570
571
558
537
527
526
534
544
544
545
545
548
550
552
555
559
562
567
571
580
588
596
607
614
621
628
626
622
620
623
623
615
607
606
606
603
603
606
606
611
619
624
628
635
648
655
651
653
655
644
641
645
634
613
596
571
543
526
525
516
493
467
440
412
383
355
327
296
270
260
252
241
221
214
210
204
197
199
201
199
197
194
198
197
197
197
195
195
197
198
198
197
199
202
203
203
201
201
201
202
201
199
199
196
196
194
193
194
192
190
189
189
187
184
187
184
184
189
187
188
188
185
182
182
181
178
182
188
190
186
188
183
178
177
177
172
166
165
165
162
160
161
162
163
163
164
158
154
155
155
158
159
162
166
169
166
179
183
182
181
181
182
181
180
179
180
180
178
177
172
170
168
165
162
161
162
160
160
158
157
158
156
151
151
149
145
145
144
140
139
138
137
137
136
136
134
132
132
130
130
129
127
130
131
129
128
128
126
125
125
125
125
124
125
122
120
119
118
118
119
119
118
116
115
112
113
111
109
108
110
111
110
110
110
109
108
108
108
107
105
105
105
103
101
103
113
116
108
103
102
102
108
101
101
102
103
105
105
105
105
102
100
98
98
97
96
97
97
95
95
93
93
89
90
90
91
91
91
91
91
90
88
87
87
89
90
91
90
86
89
89
89
89
89
88
87
86
85
86
92
98
104
109
116
124
133
140
150
162
172
168
155
153
157
153
157
161
165
165
153
147
151
154
146
133
124
120
113
112
110
105
99
96
94
90
88
86
88
91
91
89
89
92
96
93
92
95
97
94
96
97
95
95
94
94
95
98
97
98
99
99
100
101
103
101
107
103
104
101
101
103
104
103
104
104
104
105
104
106
106
106
105
105
104
103
103
102
102
103
102
99
94
94
93
94
94
94
95
92
96
102
97
91
91
93
93
92
93
91
86
85
86
89
92
95
95
87
84
79
80
80
78
80
82
83
83
83
82
82
83
85
89
90
93
109
129
143
143
127
110
100
98
95
95
93
90
86
86
92
89
95
95
93
94
96
97
97
98
100
100
106
105
102
101
100
100
99
97
99
99
101
104
107
110
113
115
119
125
130
134
136
137
140
143
152
156
161
168
177
187
195
205
217
228
239
246
251
255
261
267
271
273
276
274
271
265
256
248
240
237
233
232
229
228
226
225
222
218
213
210
203
198
194
189
184
182
178
173
168
167
167
164
166
165
163
162
163
163
164
166
168
166
162
161
161
161
162
161
163
166
166
167
165
170
166
166
165
163
166
167
164
162
162
162
166
165
163
162
162
165
166
165
165
167
170
171
169
167
166
165
164
163
162
162
160
159
160
160
159
160
160
162
164
165
168
171
177
183
189
194
195
196
192
192
196
193
185
178
173
177
184
183
183
185
189
192
195
193
188
182
185
192
203
213
225
234
242
244
239
229
216
204
194
182
178
174
175
184
193
205
219
235
248
259
266
273
281
289
295
302
311
320
327
326
317
306
294
282
269
254
244
233
224
220
216
216
218
222
225
228
231
237
244
246
249
250
252
254
248
242
234
231
230
226
231
237
250
260
273
282
286
289
290
294
294
298
305
318
325
337
352
371
382
395
409
424
437
454
463
469
482
484
482
479
475
470
469
466
461
460
458
457
456
460
461
462
463
465
463
457
449
439
428
416
406
392
379
364
351
341
328
317
304
290
278
264
254
249
245
249
259
269
280
289
297
305
310
319
328
338
347
346
341
331
322
314
307
309
303
303
306
308
301
303
304
305
302
303
294
290
296
298
297
288
267
242
223
218
212
209
205
201
195
190
189
186
186
185
186
186
182
179
177
175
176
175
176
169
178
181
184
186
186
196
202
224
246
255
259
263
252
243
237
237
229
216
197
190
189
195
196
196
200
207
216
238
264
289
314
335
347
361
375
385
378
373
367
364
359
361
364
359
339
337
341
348
357
360
361
365
372
379
381
384
396
393
381
365
348
339
332
327
334
327
322
323
332
344
341
348
355
352
347
336
335
321
311
298
289
274
263
255
248
256
259
265
261
267
269
274
285
294
307
317
317
319
326
333
336
343
348
357
360
351
341
335
315
324
316
314
315
313
311
302
293
286
292
285
280
279
274
263
258
252
246
235
230
225
214
213
218
218
216
217
226
239
250
256
261
262
261
267
276
283
289
294
300
306
304
308
311
322
332
342
355
366
374
381
391
394
402
411
418
423
430
435
438
442
451
455
462
468
478
471
471
465
461
458
461
463
459
457
455
454
453
451
449
451
458
464
467
470
472
483
490
499
515
527
538
543
544
547
555
565
575
582
587
583
565
548
522
507
486
478
462
443
423
406
386
369
353
342
338
333
316
298
284
273
263
255
243
238
235
232
239
233
203
188
183
174
172
170
170
171
174
174
172
170
172
176
173
169
171
171
183
194
207
219
228
231
234
226
215
231
243
256
270
293
311
327
345
361
377
391
404
412
414
400
386
370
367
357
344
338
338
335
326
317
313
307
300
298
297
298
295
293
290
287
281
273
265
258
252
247
241
235
232
232
230
232
232
231
232
231
232
230
226
220
219
218
220
221
223
224
224
226
226
228
232
236
237
238
238
240
241
241
243
244
245
248
250
252
253
254
255
256
257
257
257
255
256
256
257
259
259
259
259
260
263
263
265
272
277
282
282
283
285
285
281
281
293
304
307
310
312
310
307
305
306
308
293
286
288
287
288
290
292
293
294
297
300
302
306
309
311
325
346
364
381
398
411
392
369
353
338
327
310
285
261
236
217
206
191
199
209
184
164
154
155
146
141
140
135
136
140
144
141
138
140
148
154
159
167
173
174
174
175
169
159
155
151
146
141
136
134
139
141
134
125
117
114
113
110
107
104
93
85
86
86
86
86
87
96
115
125
131
132
131
136
150
151
136
124
133
148
150
161
158
152
156
151
148
144
146
152
157
160
167
179
174
159
151
145
139
140
142
159
179
194
207
225
247
270
289
304
311
314
316
318
318
316
316
318
322
324
327
330
334
347
373
398
413
430
440
445
447
452
449
438
454
460
464
468
485
490
481
470
460
453
458
455
437
419
407
421
438
455
465
456
460
447
433
431
434
432
428
415
401
376
361
344
331
322
304
279
253
234
217
213
209
199
184
177
176
172
160
148
147
140
132
135
138
132
124
116
116
115
118
116
109
108
101
96
99
93
84
82
81
79
79
82
82
80
75
75
79
78
81
81
79
86
102
111
98
91
93
95
91
88
101
123
140
144
143
144
145
145
134
121
117
109
94
80
63
47
37
36
36
35
43
38
32
29
28
27
28
28
27
27
25
24
25
25
20
19
20
18
17
17
17
21
33
37
50
68
73
75
78
94
105
91
69
50
44
42
38
34
32
32
33
34
36
38
39
40
39
36
35
30
23
22
23
25
28
33
34
30
25
19
18
19
21
22
31
44
57
67
66
62
57
52
47
49
52
55
59
63
68
68
60
50
40
31
24
18
13
9
10
10
10
11
11
11
10
11
10
9
9
8
9
8
9
8
9
8
9
11
13
16
26
40
53
67
71
73
84
97
112
123
127
136
144
148
150
146
138
128
119
109
99
94
90
85
81
83
85
88
90
92
90
83
73
60
47
36
28
29
38
47
55
62
69
77
85
90
93
94
94
92
89
81
73
64
53
46
38
38
40
39
22
29
31
30
29
35
38
44
43
37
29
21
19
21
24
35
48
64
78
87
87
84
88
94
101
107
108
107
104
102
101
93
82
70
67
63
55
47
41
46
53
65
78
83
83
78
67
55
44
36
38
38
48
61
75
81
82
83
84
88
92
92
95
95
89
77
60
52
51
50
48
46
44
44
45
52
55
53
46
41
39
38
37
41
42
43
44
48
53
58
63
68
73
77
80
86
88
82
75
80
92
97
96
92
99
104
104
99
92
77
63
65
57
51
50
49
49
49
44
32
20
10
11
12
13
12
10
10
9
8
8
10
10
10
9
10
10
10
10
9
8
9
10
9
9
5
4
5
4
5
6
8
8
11
12
16
17
17
16
15
15
15
16
17
18
16
16
19
21
23
26
27
32
34
39
45
56
67
83
100
122
142
163
184
194
215
239
263
275
280
300
326
337
316
296
279
270
257
247
248
246
224
204
184
172
168
154
149
148
140
126
114
100
96
83
79
80
80
77
76
65
75
70
56
50
48
48
48
47
45
46
46
46
51
61
66
62
59
64
73
82
89
97
102
107
117
123
124
127
131
135
136
134
128
115
104
96
88
87
89
88
82
78
76
73
73
75
75
80
78
72
73
75
79
77
66
55
49
49
50
48
38
47
46
42
40
39
41
41
41
42
43
46
56
60
62
56
51
57
68
76
79
73
69
75
79
77
74
82
91
85
82
81
93
104
103
100
94
76
64
70
81
90
98
106
114
112
109
115
109
98
90
93
91
90
92
91
86
81
71
66
67
63
65
67
69
74
79
75
66
61
45
31
19
15
16
12
11
18
17
17
16
15
15
17
15
15
15
15
15
13
9
8
9
8
7
7
7
8
7
7
8
9
8
8
7
8
9
9
8
9
8
9
8
7
10
11
12
14
15
15
16
16
16
17
17
17
16
19
19
13
12
15
15
17
16
16
18
22
21
19
20
20
21
21
21
21
21
22
24
24
23
25
27
30
30
31
27
21
18
20
21
23
26
30
34
37
40
47
50
50
47
40
35
30
25
24
24
22
24
23
22
21
21
22
23
24
26
24
25
26
28
31
34
37
42
55
70
86
100
107
110
111
112
117
128
134
131
120
113
107
106
114
120
122
118
106
92
85
74
61
62
77
92
108
123
137
152
168
177
174
164
150
139
134
130
122
114
110
109
106
106
107
110
111
110
110
110
110
110
107
101
95
89
83
77
72
65
59
55
48
43
39
45
47
45
41
40
42
45
51
57
60
63
65
69
76
86
94
93
85
76
68
62
60
63
72
83
90
91
87
79
73
69
74
81
79
75
75
77
79
81
88
83
74
65
58
59
62
59
56
49
42
38
34
27
24
23
22
22
21
26
32
38
43
51
59
59
59
62
74
84
89
98
109
124
125
110
89
82
78
73
72
84
97
107
114
128
142
157
169
167
166
183
202
220
240
250
248
234
219
202
195
188
175
165
169
172
164
160
157
154
139
122
106
97
89
81
75
69
62
57
54
54
56
56
54
53
56
60
64
68
71
72
71
70
68
66
65
68
69
67
65
63
62
59
55
52
49
47
45
44
43
42
41
40
39
38
37
36
35
35
35
34
34
33
31
30
27
25
22
20
19
19
20
18
19
19
20
21
23
26
28
30
32
36
41
45
49
53
58
66
74
80
79
69
62
59
59
52
54
55
51
51
49
47
47
46
45
44
43
43
42
44
43
43
44
44
43
43
43
43
42
41
41
41
43
44
45
48
47
44
44
44
43
44
44
44
43
43
44
43
43
44
44
44
45
45
44
44
45
45
42
41
41
42
41
43
43
44
43
42
44
44
45
46
46
46
47
48
50
52
51
51
56
54
50
45
43
44
46
45
43
40
37
35
33
32
32
34
37
40
43
46
50
50
48
44
42
42
44
46
41
38
39
40
40
40
38
35
34
32
31
31
32
28
21
17
16
16
14
14
14
19
20
15
14
18
20
21
21
19
17
16
18
19
17
17
20
17
11
7
9
10
8
5
8
15
22
25
28
30
27
27
31
35
38
40
41
42
43
43
44
45
45
47
42
43
42
42
42
42
42
42
42
43
41
38
36
36
38
38
37
35
37
38
38
36
34
34
38
42
41
37
37
38
37
35
34
34
35
33
32
35
37
39
40
39
39
38
38
38
39
39
39
38
36
35
33
32
32
32
34
35
36
37
39
39
38
36
36
36
37
39
40
45
53
60
65
67
65
62
60
62
64
62
58
54
52
53
38
36
37
40
45
58
62
63
62
55
52
55
58
55
47
43
45
54
68
73
74
70
65
63
61
56
56
51
47
47
54
58
57
56
53
51
48
43
40
39
38
36
35
41
56
71
85
97
103
103
99
97
94
94
90
82
68
56
47
43
38
33
29
25
21
17
17
25
30
31
23
18
15
22
29
25
21
19
13
16
20
23
21
19
18
22
15
18
19
19
19
20
20
30
45
60
76
96
110
124
137
151
165
176
184
195
195
195
201
214
230
249
265
283
303
320
322
312
304
295
284
266
247
230
212
209
214
208
195
181
173
170
176
171
170
173
170
159
148
143
119
105
95
88
84
78
73
77
89
101
107
95
82
68
56
57
75
85
86
91
105
116
112
123
144
164
181
184
191
212
230
236
232
229
189
170
157
147
139
137
134
133
129
124
123
122
121
119
119
118
118
117
118
116
113
111
110
103
107
107
107
107
107
110
110
109
109
107
108
107
108
108
107
106
107
107
107
106
105
106
105
105
104
104
102
100
99
98
99
97
98
97
95
94
93
93
94
94
94
97
104
112
120
124
126
127
129
137
149
164
177
185
188
190
197
199
195
187
183
177
165
152
141
130
117
108
101
93
86
80
77
75
72
80
89
91
86
74
61
51
54
65
72
71
62
47
32
27
21
11
5
5
13
15
9
7
8
6
10
14
27
41
50
53
52
51
50
52
57
62
64
61
59
57
54
51
44
40
43
48
57
63
64
60
50
40
37
48
60
63
67
75
74
77
89
92
95
92
94
99
88
79
68
62
59
59
59
55
49
52
54
54
57
58
54
53
52
49
52
56
60
64
67
66
64
72
82
91
98
107
122
138
146
140
129
118
113
112
111
109
106
97
84
76
72
72
78
89
101
108
111
106
97
87
80
77
79
78
72
73
79
78
70
62
59
64
70
76
80
81
82
80
73
66
60
58
64
65
67
73
74
72
74
79
80
77
73
74
74
71
72
73
70
68
70
68
71
69
66
69
73
75
74
77
81
78
79
80
82
83
86
86
89
96
107
119
130
142
153
158
158
152
144
135
127
120
112
111
113
116
124
129
134
134
129
120
112
103
98
98
102
107
107
108
101
104
104
105
106
104
99
96
99
99
96
93
92
94
96
97
98
99
99
97
98
98
97
96
100
99
98
97
94
93
90
93
95
96
98
99
100
101
100
101
101
102
101
102
103
104
103
101
100
101
101
102
105
110
109
111
122
135
154
176
199
216
229
237
235
229
212
195
178
167
152
139
137
132
123
116
103
102
104
106
100
98
98
99
102
105
107
111
115
118
115
119
117
114
104
93
82
75
73
65
54
39
26
22
20
19
18
20
24
30
30
27
24
24
23
26
28
29
30
31
32
32
27
24
27
24
25
24
23
23
21
18
13
13
13
14
13
14
15
16
15
13
14
17
18
18
22
28
31
30
32
32
33
36
38
40
34
29
27
25
21
22
20
16
13
13
13
14
14
14
13
13
14
16
20
21
20
20
17
13
13
13
14
14
13
13
14
13
13
14
14
15
21
27
29
29
29
32
29
24
17
12
12
19
20
21
27
27
24
22
21
17
14
16
15
17
15
10
9
9
11
13
12
12
15
17
15
16
19
20
19
19
20
18
19
19
20
21
20
22
20
16
16
17
13
18
16
15
20
23
22
24
25
25
27
23
22
22
20
21
21
24
27
25
23
24
24
20
22
27
24
18
17
16
14
14
12
12
11
11
11
11
12
10
11
19
15
14
13
14
14
15
14
13
14
15
14
14
14
14
15
15
14
16
16
16
17
17
17
18
19
19
19
20
22
22
23
23
25
25
26
26
26
26
28
27
29
30
31
31
34
41
38
38
42
40
33
34
36
36
36
36
34
35
37
37
37
40
40
38
38
41
43
44
46
50
53
56
58
59
59
61
62
67
69
72
76
78
81
83
84
85
87
94
99
105
109
109
113
117
118
118
118
118
119
121
128
133
147
161
172
184
200
219
236
251
272
291
308
327
341
354
363
356
358
360
365
373
387
401
401
408
414
420
434
454
467
472
478
480
482
486
486
484
484
483
483
487
483
484
488
484
487
484
485
484
487
487
490
493
496
501
509
511
515
521
524
532
546
549
552
562
574
578
563
548
548
551
555
556
560
559
554
552
551
551
553
556
565
576
584
595
600
609
612
619
630
640
639
633
624
617
609
592
585
582
580
576
573
573
576
575
575
578
584
592
608
624
643
662
665
661
665
664
656
644
632
625
614
605
597
590
582
577
572
567
563
557
553
552
549
548
546
549
551
546
548
554
565
578
593
609
619
629
646
664
674
669
653
640
628
615
602
602
606
607
608
608
611
610
612
614
614
614
614
612
610
610
609
608
606
610
616
618
618
619
617
618
622
626
631
629
626
622
619
617
614
612
614
621
625
623
629
635
640
644
648
653
659
666
671
681
686
691
696
700
698
696
707
719
730
741
743
747
749
751
750
751
755
759
768
774
780
790
796
806
814
819
828
832
837
838
841
848
853
859
867
869
872
876
874
878
885
892
895
905
915
925
932
943
951
961
975
982
992
1003
1012
1013
1013
1016
1020
1024
1028
1032
1036
1040
1045
1053
1057
1061
1068
1072
1079
1083
1087
1091
1097
1102
1105
1112
1118
1121
1127
1124
1128
1134
1139
1139
1128
1117
1108
1100
1085
1080
1059
1046
1037
1024
1014
1003
992
987
973
960
944
929
915
900
891
886
885
880
859
863
852
839
830
819
807
797
791
786
778
768
761
754
746
740
732
726
720
712
705
702
697
694
692
688
684
682
678
676
673
669
667
664
660
659
655
654
653
649
650
650
648
653
648
644
644
646
643
644
645
639
635
633
633
632
632
635
633
631
633
635
633
632
634
636
638
639
639
640
644
648
651
651
652
643
652
652
653
653
655
658
667
676
679
677
678
682
682
683
684
682
684
680
671
669
673
678
682
685
685
681
679
670
660
656
653
652
647
647
649
650
652
653
654
657
660
664
662
664
666
669
668
669
672
677
680
678
682
688
693
700
710
722
734
741
746
752
759
759
763
771
775
773
781
794
807
824
836
851
864
878
891
903
916
927
930
955
951
948
948
959
969
978
982
983
979
985
987
991
994
1000
1005
1008
1016
1026
1032
1034
1043
1057
1068
1074
1078
1093
1115
1137
1152
1156
1152
1146
1112
1096
1076
1062
1051
1045
1046
1043
1042
1041
1043
1042
1036
1030
1040
1052
1044
1041
1040
1040
1026
1030
1031
1039
1038
1039
1039
1039
1038
1038
1037
1036
1035
1034
1027
1022
1016
1012
1010
1002
993
985
979
972
962
956
954
938
918
909
913
918
909
900
898
896
893
889
888
888
888
888
887
886
883
879
876
873
869
867
865
863
861
860
859
858
859
856
857
856
857
855
854
854
853
853
851
850
847
849
848
845
846
844
844
843
847
846
848
847
846
847
845
844
845
844
841
842
843
844
845
848
853
858
858
858
853
845
844
845
848
849
848
844
845
838
834
834
833
833
833
830
830
831
832
831
829
829
828
829
827
831
829
828
827
828
829
830
828
827
827
826
825
825
826
827
827
828
828
828
828
828
836
838
841
845
843
837
836
837
835
833
838
835
833
834
837
847
849
846
836
830
834
829
830
830
831
836
835
831
833
835
833
830
832
830
830
834
832
833
834
838
841
838
836
841
851
866
883
896
897
901
904
902
907
902
909
905
902
895
886
878
871
869
867
860
855
850
846
844
845
846
847
849
855
857
856
858
861
866
871
872
873
871
872
873
870
864
855
853
855
856
859
859
863
869
879
888
889
880
863
843
829
823
823
826
828
832
839
845
848
854
872
883
872
860
844
834
830
826
813
792
771
749
734
727
720
722
723
723
722
721
721
722
722
720
719
715
713
714
713
713
711
710
710
709
706
706
708
708
705
745
710
705
703
701
665
703
701
700
699
700
700
700
700
699
698
697
697
697
698
700
698
697
697
699
700
701
703
705
703
708
703
707
705
704
701
701
698
698
699
705
707
708
710
707
711
712
705
703
702
701
701
706
713
714
718
721
715
711
699
698
698
697
699
700
703
702
700
701
700
700
702
700
699
703
699
697
699
696
697
696
698
697
697
697
697
696
696
695
697
696
698
698
695
695
694
698
704
708
705
712
720
733
746
755
767
784
792
803
806
813
818
828
839
851
856
869
884
900
917
933
933
923
908
895
879
858
849
837
835
827
814
797
786
778
769
752
734
730
727
714
696
682
671
659
643
630
619
612
606
602
597
596
603
594
595
595
592
590
584
581
579
580
581
580
580
579
577
576
574
573
572
569
566
563
561
562
558
554
551
544
541
534
529
522
512
500
496
495
492
482
481
486
489
482
471
469
457
444
434
424
423
426
435
437
433
424
421
421
422
426
430
439
441
430
426
413
398
396
387
378
374
372
373
373
367
365
365
360
355
353
351
355
351
353
358
358
350
341
343
356
357
344
340
344
344
346
343
336
332
329
321
318
311
306
303
302
305
310
307
311
310
300
296
297
295
288
287
286
284
284
279
286
304
313
307
297
282
276
271
268
268
270
265
267
264
253
254
257
257
267
263
251
250
245
242
243
237
237
241
251
256
264
265
263
273
271
265
257
251
246
234
226
222
223
219
219
216
214
213
210
210
208
207
216
231
247
249
234
224
227
223
216
214
211
207
204
203
209
212
216
211
204
199
195
191
188
186
191
196
193
188
188
189
191
186
186
187
187
184
182
184
180
178
175
173
170
165
165
166
159
158
157
157
158
155
154
154
154
155
155
154
147
145
144
142
144
148
151
149
142
137
132
130
131
131
128
128
128
132
136
131
127
125
125
126
126
125
129
131
130
129
129
124
123
121
118
116
115
112
113
113
113
112
113
114
114
115
115
114
115
115
114
114
115
117
116
117
116
118
118
119
119
118
119
120
121
121
121
119
117
117
117
115
114
116
116
112
108
106
105
102
101
99
98
98
97
96
94
95
93
92
91
92
91
93
91
91
90
89
89
90
92
94
95
95
95
95
95
99
104
106
109
112
115
122
132
142
150
159
163
167
171
177
180
184
191
198
204
212
219
225
232
249
272
295
316
337
358
378
394
404
426
404
383
364
341
318
297
275
253
239
238
234
217
198
186
182
177
172
169
168
171
169
161
152
148
145
142
139
142
154
175
189
178
155
138
134
130
128
133
137
138
139
141
145
147
149
148
153
145
126
116
116
116
114
111
113
107
105
101
95
94
90
90
87
87
91
82
82
80
75
75
76
75
75
78
78
74
85
86
84
85
87
87
90
91
89
86
85
83
84
84
87
92
87
84
83
85
82
74
78
77
72
75
75
77
78
77
76
74
73
70
68
67
65
64
65
63
63
63
61
57
56
56
55
54
54
53
51
50
48
48
47
45
46
46
45
46
46
46
46
46
45
43
39
38
39
40
39
40
38
38
37
36
35
34
36
36
39
41
41
46
47
44
44
44
51
53
48
38
36
34
33
33
33
33
32
31
29
28
25
24
23
23
6
21
24
25
25
26
25
25
27
26
25
24
25
25
24
25
23
22
20
19
18
19
22
21
17
14
13
12
12
12
12
11
11
12
13
13
12
13
12
10
6
5
4
4
6
8
11
13
18
25
20
20
19
18
18
13
9
8
-2
9
10
3
2
8
11
10
9
4
0
0
0
-1
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
1
1
1
2
2
3
3
3
2
4
5
7
8
9
9
8
8
9
10
10
10
8
9
6
3
3
3
3
3
2
1
1
0
0
0
0
-1
-1
-1
-2
-4
-4
-4
-3
-3
-2
-2
-3
-3
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-3
-2
-3
-2
-2
-2
0
0
0
1
2
2
0
-2
-2
-2
-2
-2
-2
-3
-4
-4
-3
-3
-4
-3
-3
-3
-4
-4
-4
-4
-3
-3
-4
-2
-3
-1
0
-1
-1
-1
0
4
4
1
-2
-2
-1
0
1
2
6
10
6
1
2
5
0
0
0
-1
-1
-2
-2
0
0
0
0
0
0
0
-1
-1
-1
0
0
0
2
1
0
0
0
0
0
1
1
2
2
2
3
3
2
3
3
2
3
3
2
3
2
3
3
3
2
3
3
4
4
4
4
3
4
3
4
4
5
5
5
6
6
6
8
7
6
6
6
6
6
5
5
7
9
7
7
12
13
9
9
12
13
12
13
10
11
10
10
10
10
10
9
8
7
9
10
9
9
8
7
8
7
7
8
8
8
7
6
6
7
5
5
6
8
13
11
7
6
7
7
6
6
7
6
6
6
5
5
5
4
5
5
7
7
6
7
6
5
6
8
7
6
6
6
5
5
6
6
8
7
8
7
8
7
7
6
6
6
5
5
4
6
7
6
8
7
5
5
4
5
5
6
5
4
2
5
3
4
3
3
4
5
6
7
5
7
6
6
8
9
8
9
9
7
7
7
7
9
7
9
9
10
12
12
13
12
11
10
12
12
12
13
12
13
12
12
11
10
10
11
11
9
10
9
9
10
10
10
11
11
10
11
11
10
10
10
9
10
10
9
8
8
9
9
8
9
8
9
11
13
15
18
19
26
31
23
23
24
26
26
25
22
20
19
19
21
22
20
24
22
22
20
22
27
32
35
40
41
43
47
54
61
65
72
79
86
84
85
86
85
86
82
74
70
67
69
73
76
76
75
75
77
77
78
78
76
78
79
78
75
73
72
71
69
67
67
68
67
63
59
56
56
56
53
54
49
44
43
42
39
35
35
37
27
24
21
24
18
17
11
11
6
6
5
11
8
8
10
10
5
7
11
12
14
12
10
9
4
8
8
9
14
11
9
9
10
11
10
8
12
14
25
34
34
50
64
76
80
85
86
85
85
84
69
48
28
14
17
27
23
27
25
20
22
21
17
6
2
9
18
23
28
29
31
29
29
24
16
18
18
18
22
24
26
29
30
32
35
37
37
40
41
40
42
42
41
43
43
45
43
44
44
45
45
45
45
46
45
48
48
47
47
47
50
50
51
53
53
53
54
55
55
57
58
58
58
59
59
59
59
59
59
55
57
63
62
61
60
59
59
57
57
55
54
53
53
53
52
50
51
52
52
52
52
52
53
52
51
52
52
53
53
52
52
53
51
49
49
52
52
52
53
55
57
54
54
57
51
58
61
60
60
63
62
62
63
64
63
64
65
66
63
60
62
65
64
64
59
65
70
71
70
72
73
67
62
65
74
81
80
73
78
81
83
81
86
87
87
87
88
89
91
89
86
85
85
85
87
87
88
92
93
97
97
94
94
95
96
99
101
101
104
107
114
108
112
114
115
118
119
124
127
127
128
127
127
128
132
134
133
129
129
133
135
137
141
140
140
141
142
143
144
145
145
147
149
150
151
153
154
151
154
155
154
152
152
154
159
163
164
165
165
167
165
170
172
177
191
198
205
205
204
204
209
210
211
211
197
189
195
217
215
218
219
221
220
221
223
224
220
217
215
214
217
220
221
231
234
234
235
238
237
243
246
248
251
255
255
265
266
266
265
265
265
266
267
277
281
289
292
293
301
307
317
326
339
342
343
350
357
362
363
364
368
374
382
397
408
423
439
454
464
476
489
504
519
536
551
563
577
585
586
585
583
574
561
550
539
532
520
505
491
478
473
474
466
455
453
457
468
479
472
479
475
465
468
470
469
463
457
452
461
467
471
479
494
505
516
527
533
536
544
546
539
525
525
530
531
529
529
539
550
554
548
542
542
535
528
533
538
532
527
530
536
545
561
578
598
615
633
646
654
656
659
671
683
690
699
714
722
740
761
780
796
810
830
844
862
871
875
884
896
904
913
922
931
938
942
949
960
976
989
1001
1007
1013
1022
1033
1042
1058
1076
1093
1110
1130
1151
1165
1182
1201
1218
1228
1237
1254
1270
1279
1282
1283
1284
1293
1302
1315
1328
1343
1356
1364
1374
1387
1401
1415
1428
1447
1466
1485
1498
1512
1518
1527
1535
1532
1531
1542
1551
1559
1567
1573
1575
1573
1565
1555
1543
1535
1522
1514
1506
1502
1494
1487
1483
1470
1464
1458
1448
1442
1436
1425
1415
1411
1406
1398
1389
1378
1370
1358
1347
1339
1327
1320
1313
1307
1292
1277
1265
1258
1249
1235
1227
1232
1231
1249
1257
1254
1240
1225
1217
1203
1188
1173
1163
1148
1141
1133
1136
1121
1104
1088
1087
1083
1078
1093
1105
1109
1097
1082
1068
1059
1047
1048
1046
1040
1028
1021
1016
1014
1006
995
1003
1016
1022
1021
1022
1033
1045
1055
1060
1069
1080
1091
1105
1116
1127
1134
1141
1148
1159
1166
1177
1179
1176
1173
1175
1175
1176
1177
1181
1185
1190
1189
1189
1185
1184
1182
1174
1176
1178
1181
1184
1188
1190
1192
1190
1191
1197
1203
1211
1220
1222
1224
1225
1222
1220
1225
1230
1237
1245
1245
1247
1248
1251
1257
1263
1270
1276
1287
1294
1304
1311
1316
1318
1320
1319
1318
1321
1324
1327
1333
1339
1347
1359
1363
1373
1380
1385
1393
1396
1404
1414
1420
1427
1431
1434
1433
1430
1435
1442
1431
1441
1439
1437
1439
1434
1431
1438
1440
1442
1448
1445
1446
1439
1441
1439
1433
1432
1431
1439
1448
1454
1450
1451
1453
1458
1470
1481
1482
1486
1490
1487
1492
1498
1509
1515
1516
1516
1520
1528
1534
1538
1542
1542
1541
1543
1545
1542
1541
1546
1550
1557
1563
1572
1576
1580
1590
1599
1608
1619
1624
1631
1638
1648
1657
1668
1673
1679
1686
1693
1702
1713
1725
1738
1748
1759
1767
1775
1780
1790
1797
1806
1815
1823
1827
1834
1842
1846
1851
1856
1863
1873
1880
1887
1894
1901
1908
1908
1906
1901
1893
1889
1883
1876
1871
1868
1867
1860
1852
1848
1843
1836
1826
1819
1811
1803
1798
1790
1786
1778
1773
1764
1757
1748
1736
1726
1727
1725
1717
1709
1707
1703
1703
1705
1712
1722
1733
1741
1753
1763
1773
1782
1791
1797
1803
1808
1815
1825
1829
1829
1832
1829
1823
1824
1831
1838
1845
1850
1855
1861
1867
1873
1880
1885
1879
1874
1870
1865
1862
1856
1848
1844
1839
1836
1830
1826
1831
1822
1820
1820
1824
1824
1826
1825
1821
1814
1813
1820
1818
1822
1822
1824
1822
1822
1820
1816
1813
1810
1807
1804
1803
1802
1800
1796
1789
1781
1777
1771
1774
1774
1774
1771
1764
1755
1750
1741
1733
1726
1717
1710
1704
1699
1692
1684
1680
1675
1667
1658
1652
1644
1639
1635
1633
1631
1630
1625
1616
1610
1603
1594
1586
1577
1570
1567
1560
1554
1548
1541
1536
1529
1521
1516
1508
1501
1497
1490
1487
1483
1475
1468
1461
1459
1453
1445
1437
1428
1420
1412
1406
1399
1396
1390
1387
1384
1382
1381
1386
1395
1406
1413
1421
1430
1437
1443
1449
1445
1440
1438
1433
1432
1432
1432
1430
1425
1426
1429
1436
1441
1446
1452
1450
1452
1450
1455
1463
1462
1469
1478
1486
1490
1491
1487
1485
1478
1473
1464
1461
1458
1449
1440
1438
1440
1437
1436
1437
1437
1438
1434
1430
1427
1426
1428
1429
1437
1449
1460
1471
1480
1488
1499
1509
1517
1531
1538
1546
1546
1552
1550
1545
1538
1531
1530
1523
1517
1512
1508
1500
1491
1492
1488
1483
1476
1470
1462
1461
1456
1455
1457
1458
1461
1461
1464
1466
1466
1465
1472
1479
1483
1487
1489
1493
1485
1477
1473
1469
1458
1452
1446
1438
1429
1420
1408
1406
1404
1407
1407
1409
1411
1411
1413
1404
1410
1409
1406
1405
1402
1404
1404
1412
1422
1430
1439
1447
1454
1462
1474
1474
1487
1500
1495
1493
1486
1483
1474
1465
1470
1468
1463
1460
1465
1461
1460
1460
1464
1470
1478
1488
1495
1497
1496
1505
1511
1518
1524
1528
1533
1544
1550
1546
1543
1540
1539
1531
1517
1507
1500
1491
1490
1479
1464
1453
1446
1435
1426
1426
1429
1433
1437
1435
1435
1436
1436
1435
1432
1430
1425
1423
1415
1408
1404
1393
1378
1366
1358
1353
1347
1344
1335
1329
1323
1319
1317
1302
1288
1269
1252
1246
1229
1214
1205
1196
1188
1176
1165
1161
1160
1154
1143
1132
1118
1103
1092
1083
1078
1070
1067
1074
1071
1062
1063
1055
1045
1036
1026
1015
1006
1003
995
985
977
967
959
955
954
949
946
944
938
932
927
918
906
895
881
868
860
853
845
850
832
828
820
804
790
782
785
759
752
746
736
746
713
740
702
704
708
703
710
706
691
693
662
673
673
681
685
710
698
706
709
712
716
712
722
702
704
681
683
679
681
681
698
703
707
713
722
730
730
736
743
741
732
726
719
706
716
697
690
684
690
691
696
695
700
700
702
698
679
670
673
669
673
670
669
684
677
673
676
694
696
687
705
711
714
698
698
697
664
667
672
670
676
654
641
616
609
613
601
589
587
596
617
584
582
573
573
572
569
573
573
569
564
571
583
596
606
618
634
646
653
652
649
649
649
647
645
645
641
631
624
613
601
580
561
547
531
514
500
487
478
476
475
477
475
472
471
463
455
447
449
448
445
445
444
445
449
449
455
463
464
469
475
482
487
486
489
489
485
488
487
487
479
474
477
475
477
480
488
483
481
478
483
485
480
483
484
479
479
476
475
473
475
474
474
474
473
474
475
477
479
482
482
481
481
481
476
472
468
462
453
448
450
451
449
452
454
456
453
450
452
453
456
466
471
478
483
488
491
501
500
499
512
519
528
533
532
538
537
534
532
527
523
518
518
513
508
508
502
502
498
500
503
507
500
496
499
488
476
465
455
448
444
442
439
434
426
421
420
422
423
423
424
422
419
419
420
421
428
426
427
435
435
436
435
434
436
435
435
434
430
424
423
419
412
408
409
406
414
412
412
410
408
407
405
404
404
404
408
410
410
413
415
418
418
419
422
422
424
423
425
427
435
444
447
452
455
458
461
465
470
475
480
485
495
505
510
508
509
530
553
570
570
531
530
532
534
533
531
526
520
517
524
527
523
522
524
528
523
533
539
550
546
559
573
583
594
609
628
650
662
666
663
652
634
628
641
649
647
654
656
660
668
662
652
653
686
677
707
707
727
730
726
749
764
789
804
814
824
835
857
870
873
874
881
877
881
891
890
899
899
897
900
905
930
927
937
941
933
930
932
932
932
933
937
938
939
942
945
948
948
952
955
957
958
961
960
961
967
969
974
974
975
987
996
1008
1020
1027
1032
1044
1058
1073
1076
1087
1097
1107
1116
1122
1136
1143
1150
1158
1160
1153
1147
1146
1139
1132
1126
1120
1114
1106
1096
1085
1085
1079
1069
1064
1056
1047
1038
1038
1035
1027
1022
1011
996
984
975
964
961
951
941
931
926
918
905
894
880
870
859
852
848
843
840
840
840
839
836
830
822
824
823
818
815
813
811
809
807
803
798
793
792
790
789
788
788
787
785
785
783
783
783
783
784
785
782
781
781
779
778
776
776
774
771
769
772
771
766
763
764
758
748
737
731
720
711
708
699
686
676
664
651
641
626
613
606
602
600
595
591
585
586
586
585
582
580
580
580
580
579
580
578
574
568
563
561
560
559
560
559
557
555
555
551
541
541
540
537
533
532
531
532
530
527
527
527
525
522
521
522
522
521
518
518
520
520
520
521
520
521
521
522
525
527
529
529
529
529
529
529
529
528
527
528
528
527
528
527
527
527
525
523
519
517
514
512
510
509
508
508
507
506
507
506
504
505
503
504
504
504
504
504
504
504
505
505
509
507
504
504
504
503
501
504
508
502
499
498
495
496
497
498
506
507
501
494
494
493
491
490
489
491
497
496
491
488
489
489
488
488
493
501
501
506
495
487
483
481
480
480
481
485
483
482
482
481
479
475
471
469
467
467
466
465
465
462
462
462
464
461
460
457
455
452
452
451
449
448
447
446
445
442
440
439
439
438
437
437
435
432
431
430
429
427
429
429
429
428
428
431
430
428
425
424
423
426
421
415
416
420
420
417
416
415
415
415
412
410
408
407
408
408
409
408
406
401
399
396
397
399
401
399
399
397
396
397
398
400
400
400
398
391
388
387
384
385
386
389
393
390
385
384
387
389
391
382
377
375
376
377
377
375
374
373
375
376
376
380
377
374
375
375
372
370
368
369
370
372
373
373
376
378
353
344
340
337
337
338
339
342
352
370
390
407
423
439
452
464
473
477
477
478
474
470
462
453
442
440
412
374
367
360
361
361
375
366
361
365
357
354
345
349
355
350
339
326
322
317
314
315
316
318
315
312
313
314
315
318
314
313
312
310
311
313
312
311
313
315
315
313
309
308
309
313
311
317
318
313
307
306
307
305
300
295
300
303
301
290
293
289
288
288
290
284
284
283
281
282
281
282
282
282
280
277
278
280
282
282
285
285
282
280
278
282
281
280
279
279
277
276
275
275
276
277
276
273
273
271
273
273
277
282
282
281
279
273
273
257
269
273
273
271
270
271
273
272
270
269
267
266
265
265
266
267
268
268
265
262
261
262
263
262
262
265
266
267
264
263
261
258
258
257
259
259
257
256
256
256
255
255
254
254
254
255
254
250
248
249
248
247
247
248
248
248
249
250
252
251
250
250
249
248
250
254
258
259
259
263
269
273
276
276
280
282
283
284
289
298
307
312
311
299
289
280
269
260
252
248
243
240
236
232
229
226
224
223
223
222
222
221
219
218
216
215
213
212
212
211
210
210
211
211
213
211
207
205
206
206
200
198
199
195
192
190
190
190
189
187
185
184
189
197
198
199
185
186
189
189
188
184
182
181
180
180
180
180
180
182
183
184
179
177
176
175
177
177
176
174
173
173
173
171
171
172
172
171
171
173
172
172
173
174
175
176
176
175
172
172
171
172
172
171
170
168
166
166
168
166
164
163
163
164
166
165
165
166
166
164
163
162
162
162
161
161
160
159
160
162
164
165
163
161
159
161
163
164
160
158
156
156
157
155
156
157
156
160
159
158
159
158
157
156
157
157
156
157
156
157
156
154
153
154
155
155
154
153
153
153
154
154
152
152
154
155
155
154
154
153
153
152
153
154
154
153
152
153
154
153
152
152
152
153
153
152
151
149
149
149
149
148
150
151
151
152
152
154
155
155
155
153
153
153
154
152
153
153
150
151
151
151
150
150
146
147
147
146
146
144
141
142
143
144
146
147
148
147
146
145
146
147
148
148
146
146
145
145
144
144
141
142
143
143
141
141
140
142
142
145
145
145
147
148
148
149
146
147
147
143
141
137
134
134
132
133
134
135
134
133
133
132
131
130
130
129
126
128
128
129
131
131
130
127
126
127
128
127
127
126
127
128
128
127
127
127
128
127
130
130
130
129
129
129
130
131
131
130
128
128
128
129
130
128
126
124
123
122
124
122
124
125
125
129
124
127
128
122
126
123
120
118
119
119
123
120
117
117
118
117
115
115
115
116
114
114
115
114
113
112
113
113
115
118
123
120
117
115
110
111
112
113
110
110
111
112
110
109
109
113
113
111
109
109
109
109
109
108
110
112
114
114
113
113
111
109
108
108
110
110
112
111
112
110
110
111
110
111
113
112
113
113
113
113
111
109
109
110
110
110
111
111
113
114
112
109
110
109
109
110
110
109
109
108
108
108
108
108
109
107
107
106
108
108
108
107
111
111
110
109
108
107
108
109
110
109
111
110
111
118
119
118
118
119
120
118
117
115
114
113
112
114
112
111
108
106
106
106
101
99
99
99
100
100
99
100
99
99
99
98
98
98
98
97
96
96
96
97
99
99
99
100
104
107
105
101
98
94
93
94
95
95
98
96
104
105
99
97
97
97
90
89
89
89
90
88
87
88
87
87
88
88
90
92
95
96
93
89
89
88
88
88
90
89
88
90
90
90
90
91
92
91
94
101
101
98
97
98
100
99
103
105
103
105
105
105
104
102
103
109
117
123
127
124
121
119
114
108
108
114
116
112
106
102
103
104
104
104
103
101
101
106
114
115
115
115
114
116
112
110
110
114
115
114
113
113
113
114
114
116
118
120
118
116
113
112
109
105
102
102
101
101
100
100
98
98
96
97
98
98
97
98
97
95
96
96
97
96
96
98
97
99
97
96
95
95
93
92
93
92
92
92
92
90
91
92
92
92
92
91
90
94
98
95
92
93
93
94
96
96
95
97
96
93
94
93
91
92
93
94
93
94
94
94
92
90
90
91
91
91
91
91
92
89
89
90
89
89
87
87
88
88
87
88
88
87
88
86
87
86
88
88
95
96
87
85
93
96
98
88
90
91
97
100
91
91
92
94
93
90
88
88
89
89
90
89
89
89
89
89
89
90
89
90
90
89
89
93
91
92
92
92
91
93
95
95
96
94
95
95
94
93
91
90
90
89
89
89
89
88
88
90
91
91
88
87
86
89
87
85
87
89
89
89
88
89
90
89
89
88
91
88
91
92
92
92
93
92
92
93
93
93
94
94
93
94
93
94
92
93
95
95
97
94
91
89
89
89
90
87
88
92
95
104
107
106
105
103
101
92
87
88
92
94
93
93
90
92
94
90
88
88
88
92
88