1
1
1
1
8
1
8
8
8
20
13
15
15
20
27
1
1
1
1
20
27
27
27
39
1
1
8
13
27
34
34
34
34
51
8
13
15
20
34
46
46
41
41
46
46
58
20
27
46
41
53
58
58
53
53
53
53
70
1
27
34
34
34
34
41
58
60
70
65
70
65
60
82
82
1
20
34
46
46
41
58
48
48
65
65
82
82
94
94
1
51
46
41
58
58
53
53
65
94
94
106
106
1
13
34
58
53
53
53
65
65
65
77
101
101
113
113
1
46
53
53
53
48
53
65
65
77
77
72
89
125
125
1
53
53
65
77
72
89
89
96
137
137
1
53
53
53
77
89
84
101
96
149
149
1
53
53
53
53
53
53
65
65
65
89
84
96
113
161
161
53
53
65
65
77
72
72
89
89
96
125
173
173
1
77
77
84
96
96
137
185
185
1
1
53
53
53
89
84
84
149
197
197
1
53
53
53
53
53
53
53
65
65
65
89
96
161
209
209
1
8
53
53
65
65
77
72
72
89
89
96
173
221
221
1
15
53
53
77
77
89
84
96
96
185
233
233
8
27
53
53
53
53
53
65
65
65
89
84
84
96
197
245
245
1
1
1
20
53
53
53
53
53
65
65
77
72
72
89
89
96
209
257
257
1
8
13
13
20
20
53
53
53
53
53
53
65
77
77
89
84
89
89
96
96
221
269
269
1
1
8
15
20
20
20
20
51
53
58
58
65
65
77
72
72
89
89
89
84
84
96
96
96
233
281
281
1
1
8
8
8
20
27
63
63
70
70
77
72
84
96
96
96
96
96
108
245
269
269
293
293
1
1
8
8
15
20
20
70
70
72
77
77
84
84
84
84
84
96
108
120
257
281
281
300
300
1
8
8
13
20
15
27
27
27
65
65
72
84
84
89
89
96
103
120
120
127
269
293
293
312
1
8
20
15
20
27
65
65
65
72
72
72
72
84
96
96
101
101
108
120
127
127
281
300
300
324
8
20
20
27
32
65
84
84
89
84
84
91
103
103
108
108
120
120
115
127
293
312
336
1
1
15
20
27
34
34
39
96
91
96
91
120
127
127
139
305
324
348
1
1
8
8
27
27
27
27
34
39
46
41
91
96
91
103
103
120
127
132
139
151
312
336
355
1
8
13
20
15
20
41
46
58
91
96
96
91
96
101
101
103
103
127
127
127
127
132
139
151
151
158
158
281
324
348
367
13
20
27
32
34
34
41
41
53
53
65
91
96
91
103
108
108
108
115
115
115
120
139
151
151
158
158
158
158
293
336
360
360
379
379
1
34
39
34
34
46
46
41
41
46
58
48
60
96
96
91
120
120
120
127
122
122
122
122
151
151
158
163
305
348
372
372
391
391
1
8
34
46
41
41
46
58
53
58
53
48
53
53
65
96
108
127
127
132
151
158
163
170
175
312
355
384
384
403
403
1
1
8
15
58
53
53
53
65
60
65
65
77
91
108
103
120
115
127
144
158
170
175
182
187
367
391
391
410
410
8
20
27
48
60
60
60
65
60
77
89
89
103
103
120
115
115
127
151
156
151
163
182
182
189
194
379
422
422
1
1
20
53
48
60
60
72
72
89
96
96
96
96
115
127
127
127
151
158
168
163
175
189
206
391
434
434
1
1
8
8
27
34
60
60
60
60
72
84
79
79
96
96
115
115
115
127
139
134
158
175
180
180
182
187
218
218
403
446
446
8
60
72
67
67
67
67
89
84
89
89
91
91
103
103
103
127
127
127
146
182
182
182
182
192
192
189
194
230
230
415
458
458
1
1
8
15
65
72
79
79
96
96
91
96
115
115
115
127
139
151
151
189
189
189
204
204
206
242
242
427
470
470
1
8
27
67
84
79
79
91
91
108
108
103
103
127
139
146
158
158
211
211
218
249
249
439
482
482
1
1
20
72
72
79
79
79
91
91
91
103
115
115
120
120
120
110
110
127
127
134
146
182
230
261
261
451
494
494
1
1
79
79
91
91
91
91
91
91
103
103
103
115
115
120
120
120
110
110
127
127
127
127
127
127
127
182
182
182
189
242
273
273
463
506
506
8
77
103
103
103
115
115
115
120
120
110
127
127
127
122
127
127
127
139
151
151
189
189
189
254
273
273
285
285
475
518
518
1
1
15
115
115
110
110
110
110
127
127
127
127
122
139
139
146
158
158
182
266
285
285
297
297
487
530
530
1
8
27
103
103
110
110
110
110
127
127
127
122
134
139
146
151
182
182
182
189
278
297
297
304
304
499
542
542
1
20
84
115
115
115
115
115
115
110
127
127
127
122
122
139
129
151
151
151
151
158
189
189
189
290
304
304
316
511
554
554
1
84
115
115
110
110
110
127
127
127
127
122
139
134
134
146
158
158
158
158
182
182
182
182
182
302
316
328
523
566
566
1
8
84
108
110
110
110
127
127
122
122
139
139
134
129
146
151
151
141
141
182
189
189
189
189
189
314
328
340
535
578
578
1
8
15
84
110
122
122
139
134
129
146
146
151
151
158
158
189
189
189
201
201
326
340
352
547
590
590
1
8
20
27
84
115
110
110
122
134
134
146
146
146
141
158
158
158
158
213
213
338
352
364
559
566
566
597
597
8
15
84
84
84
110
110
127
122
122
134
129
146
146
146
151
151
141
141
158
158
213
220
220
350
364
376
571
578
578
609
20
27
84
115
115
110
122
122
134
129
146
151
158
158
158
170
165
220
220
220
362
376
388
583
590
590
621
1
1
115
115
115
122
129
129
146
146
141
158
158
165
165
170
177
213
213
220
369
388
395
583
595
597
597
621
633
1
115
127
122
122
129
129
129
129
146
151
146
158
158
158
165
165
170
177
182
182
213
220
220
400
407
595
607
609
633
645
1
1
8
134
129
129
141
151
158
158
165
165
165
182
189
189
220
232
412
419
607
614
621
645
652
1
1
1
15
129
129
146
158
153
158
158
165
165
165
165
165
189
232
244
244
424
431
614
633
652
664
8
27
122
129
129
129
158
158
153
170
165
165
165
160
165
177
182
182
213
213
244
251
251
338
364
436
443
645
664
676
20
134
129
129
129
141
141
141
151
158
165
182
177
182
189
189
189
189
189
220
220
244
251
350
376
448
455
657
676
688
122
122
122
122
129
129
129
146
141
153
158
158
158
165
165
165
189
189
189
189
196
244
244
251
362
388
460
460
467
467
669
688
700
1
129
151
141
151
151
153
153
153
160
160
170
165
165
165
182
182
177
196
213
213
244
251
251
369
395
472
472
479
479
681
700
712
1
1
8
34
34
34
122
134
141
158
158
158
158
160
182
182
177
189
189
189
220
220
244
251
407
484
484
491
491
693
712
724
1
15
27
27
34
34
46
46
46
153
148
148
160
160
182
182
189
189
189
201
201
196
251
419
491
491
498
498
705
724
736
1
8
27
34
58
58
58
58
129
151
141
141
160
160
172
189
189
196
213
213
431
510
510
717
736
748
1
1
1
8
20
27
46
65
65
65
65
122
141
158
148
182
172
184
189
189
220
220
443
522
522
724
748
755
1
1
8
15
34
53
77
77
153
148
148
148
160
160
160
160
160
189
179
191
220
220
455
522
522
534
534
736
755
767
1
1
1
1
20
27
27
27
34
34
89
89
115
146
146
148
160
172
172
179
191
213
213
213
213
213
220
220
467
534
534
546
546
743
767
774
1
39
34
34
53
101
101
115
115
146
146
146
146
158
160
160
165
179
213
213
220
220
220
220
220
220
220
220
220
220
479
546
546
583
553
553
621
621
755
774
774
786
1
1
1
34
34
51
53
113
113
115
146
151
146
158
158
153
158
158
165
165
165
165
165
165
172
177
179
179
179
179
191
191
213
220
220
220
220
220
220
232
232
239
239
251
251
491
583
583
553
553
595
565
621
621
633
633
774
786
798
1
8
34
34
53
65
125
125
115
146
146
146
158
153
153
158
158
165
165
165
165
165
165
165
165
165
165
177
177
177
177
179
191
191
213
213
198
198
208
208
220
220
232
244
244
251
503
595
595
565
607
577
621
633
633
645
645
657
676
743
786
798
810
1
15
34
34
53
77
115
137
137
127
146
146
158
158
158
158
165
165
165
165
165
165
165
165
177
177
179
179
179
189
189
189
196
213
213
203
203
220
220
220
232
244
244
244
239
239
239
251
251
515
607
607
577
614
589
633
645
645
657
652
669
688
798
810
822
1
1
8
27
34
34
53
89
127
149
149
146
158
158
158
170
170
165
165
165
165
165
165
177
177
179
179
179
179
179
189
189
191
191
191
196
196
213
213
208
210
210
220
220
244
244
251
251
251
251
527
614
589
619
601
645
657
652
664
669
681
676
700
810
822
834
1
1
1
1
13
13
20
34
34
34
53
101
161
161
158
158
153
153
165
165
165
182
177
177
177
189
179
179
179
189
191
191
196
196
196
203
198
198
220
220
244
244
244
239
251
251
539
601
631
613
657
664
669
676
681
688
688
707
822
834
846
1
27
27
34
34
34
34
34
46
53
53
53
113
173
173
165
189
179
179
179
179
179
179
189
189
191
196
196
203
203
198
198
210
244
244
244
251
251
251
551
613
643
625
669
676
681
688
693
700
700
719
834
846
858
1
1
1
1
8
34
34
46
46
53
65
65
125
161
161
158
180
180
179
191
191
196
196
203
210
210
244
244
244
251
251
251
251
251
563
613
625
625
650
637
681
688
693
700
700
707
707
726
846
858
870
1
1
1
8
15
58
58
72
72
137
173
173
192
203
198
210
210
210
251
251
251
263
575
625
637
637
662
649
688
700
700
707
712
719
743
774
858
870
882
1
1
1
1
1
20
27
34
65
65
72
149
180
180
165
204
198
198
210
210
210
222
263
275
587
637
644
649
669
669
656
700
707
712
719
719
726
726
726
870
882
894
1
1
8
34
58
58
72
72
77
161
165
165
165
192
216
198
198
198
210
210
210
222
222
229
229
275
275
275
282
282
599
644
656
681
681
668
707
719
719
719
719
726
731
774
774
774
882
894
906
1
15
34
34
65
65
72
84
89
115
115
115
146
146
146
146
146
146
168
158
158
165
165
165
165
204
223
198
210
210
215
210
222
217
234
229
239
239
275
275
282
282
282
282
282
611
611
668
680
680
707
719
726
726
731
731
738
743
894
906
918
1
8
27
72
72
77
84
89
91
91
91
91
96
115
115
115
146
146
146
146
146
146
158
158
158
158
158
158
158
165
165
165
165
165
165
177
177
216
208
208
208
208
208
235
210
222
217
222
229
229
239
239
241
241
282
282
294
623
623
680
692
692
726
738
743
743
743
750
755
906
918
930
20
27
34
34
34
34
34
72
72
72
89
91
91
96
108
103
149
146
146
146
158
158
158
158
158
158
165
165
165
165
170
170
170
165
165
165
177
177
177
177
204
189
189
189
189
228
228
208
208
208
208
208
220
247
247
217
217
222
229
239
239
239
294
306
635
635
692
707
704
704
738
750
755
755
762
767
918
930
942
27
27
34
46
72
101
108
103
103
103
120
115
115
115
115
115
161
158
158
158
165
165
165
170
170
170
165
165
177
177
177
177
177
177
189
189
189
189
189
216
196
196
208
240
240
220
222
217
217
259
259
229
239
239
239
275
306
306
313
547
566
583
642
642
704
711
711
750
762
767
767
774
779
930
942
954
46
53
53
72
84
91
91
113
115
127
127
127
151
151
146
146
168
158
165
165
165
182
182
177
177
177
177
177
177
189
189
189
189
189
196
196
196
196
223
208
220
220
247
247
217
222
234
229
239
266
266
241
275
282
306
313
313
559
578
595
716
723
723
762
774
779
779
786
791
942
954
966
53
53
53
53
72
91
91
103
103
125
125
132
139
134
158
158
158
165
165
165
177
189
189
189
189
189
189
196
196
196
235
239
246
241
278
278
248
282
313
547
566
571
590
607
621
621
728
735
735
774
786
791
791
798
803
954
966
978
1
1
27
34
34
53
91
110
110
137
137
139
134
139
151
151
146
146
158
165
165
182
189
201
201
196
196
247
253
248
290
290
559
566
578
578
597
614
633
633
740
747
747
786
798
803
810
815
966
973
973
990
1
27
46
53
65
91
91
108
110
120
144
144
139
134
134
146
158
158
189
196
213
213
259
302
302
571
578
590
609
626
645
645
747
759
759
798
805
805
978
985
985
1002
1
1
1
1
27
34
58
60
72
110
110
110
115
127
134
134
146
158
170
170
182
213
220
220
271
314
314
578
590
597
621
633
652
652
759
766
766
810
985
985
997
997
1014
1
27
27
34
34
46
53
53
53
70
60
91
91
110
139
139
146
158
165
182
182
189
213
220
283
326
326
602
609
633
664
664
669
766
778
778
817
817
1009
1009
1026
1
27
27
39
34
58
60
60
60
82
72
72
72
72
110
110
110
151
158
165
194
194
220
295
338
338
614
621
633
645
671
671
778
785
785
1021
1021
1038
1
27
34
34
51
53
53
70
72
94
84
84
91
91
110
163
165
182
182
201
201
217
222
307
301
350
350
626
633
652
669
719
719
766
797
797
1033
1033
1050
1
1
27
27
27
34
34
63
82
106
91
91
91
91
110
110
110
115
146
146
175
194
194
213
217
217
222
217
222
234
270
319
301
362
362
633
645
664
671
707
785
809
809
1045
1045
1062
1
1
34
34
34
46
53
75
94
91
118
110
110
110
110
110
110
115
146
146
158
187
201
201
208
225
217
217
217
222
234
234
229
246
270
331
301
362
362
374
374
645
652
671
671
719
779
785
797
821
821
1057
1057
1074
27
34
46
53
82
101
91
91
91
130
110
110
122
122
146
158
170
199
213
208
237
217
222
217
234
229
246
246
253
282
301
301
343
374
374
381
381
652
664
683
680
707
719
748
779
786
809
833
833
1069
1069
1086
1
1
1
53
53
53
53
75
94
91
91
113
142
134
129
134
134
170
177
211
208
225
217
217
222
249
234
229
246
253
253
270
282
282
355
381
381
393
671
671
680
695
692
726
755
755
786
798
821
845
845
1081
1081
1098
1
8
53
82
101
91
91
91
91
91
125
115
115
154
129
129
139
134
134
141
141
146
146
146
146
146
177
223
208
237
217
234
261
246
241
253
282
301
367
393
405
611
652
671
683
683
692
707
704
726
738
810
833
857
857
1093
1093
1110
1
1
8
15
53
53
53
53
91
91
113
103
115
115
132
129
139
134
134
134
134
161
141
141
141
146
146
146
146
146
153
158
158
158
177
208
208
208
208
230
249
229
246
268
253
367
379
405
405
417
623
695
695
704
719
711
750
786
786
817
845
869
864
1105
1105
1122
1
20
27
53
53
60
60
60
60
91
103
103
125
110
127
139
134
134
139
134
134
146
146
146
146
173
153
158
158
158
160
165
170
170
189
189
208
208
208
208
261
253
280
379
386
417
417
424
635
707
707
711
731
726
726
723
757
786
798
857
876
876
1117
1117
1134
1
1
1
27
34
53
53
53
53
60
60
103
110
110
142
137
137
127
139
139
151
146
146
158
158
158
185
185
160
160
165
170
170
182
177
177
177
177
189
189
189
189
273
292
386
424
429
436
511
518
642
719
719
726
723
743
738
730
786
786
786
798
805
869
888
1129
1129
1146
1
1
1
8
46
91
91
91
91
103
103
125
110
110
120
127
127
127
154
149
149
139
134
129
129
146
158
158
158
158
160
165
165
197
197
177
177
189
189
189
189
189
189
285
304
436
441
448
511
523
518
530
547
654
731
731
726
726
726
738
730
755
745
766
798
810
881
900
1141
1141
1158
1
8
15
27
34
53
53
58
53
60
60
91
110
110
110
110
110
115
115
132
139
134
161
156
156
151
146
146
146
158
158
160
160
160
165
165
182
204
204
189
189
189
211
201
249
297
297
316
316
448
453
460
511
523
518
535
530
542
559
566
566
661
661
743
743
738
750
762
805
817
893
912
1153
1153
1170
20
27
46
58
60
60
60
65
72
72
91
91
110
115
115
122
127
127
127
129
129
134
146
146
146
173
158
158
158
182
189
189
189
189
216
216
223
213
198
198
210
210
261
270
270
309
309
328
328
460
465
472
518
523
518
535
530
542
542
549
571
578
578
674
726
755
755
745
757
774
905
924
1165
1165
1177
1
1
27
34
34
53
58
65
77
79
79
103
115
115
115
122
127
127
127
127
127
134
139
146
146
146
146
146
146
158
158
158
185
165
165
160
182
182
182
182
182
182
189
189
189
189
201
228
228
213
198
198
230
210
210
220
222
222
268
270
270
316
316
335
335
470
482
472
472
484
530
535
530
542
542
549
561
578
590
590
726
738
762
767
864
917
936
1177
1177
1177
1189
1
1
27
60
60
70
77
79
89
108
103
110
115
127
127
127
127
139
134
139
134
129
129
146
146
151
141
141
158
158
158
158
158
165
165
197
182
182
182
177
177
189
189
189
189
189
189
189
213
213
240
240
220
222
222
234
234
280
347
347
463
470
482
482
494
484
479
491
542
542
547
554
561
573
590
597
597
750
762
786
785
785
876
876
929
948
1189
1184
1189
1184
1201
1
53
53
82
79
79
79
84
96
91
91
115
115
110
110
110
110
139
134
139
129
129
146
146
146
151
146
158
170
170
165
160
209
189
189
189
201
198
220
220
252
252
234
234
241
241
292
359
359
359
359
475
482
494
494
506
491
491
498
554
559
554
566
573
585
597
597
609
609
730
762
786
798
785
785
797
797
888
941
960
1201
1201
1213
1
1
53
53
53
53
60
60
79
94
94
91
91
91
108
110
127
129
129
129
129
146
146
141
141
146
141
141
141
146
158
160
160
177
177
221
201
213
198
264
264
241
241
251
251
304
367
371
371
371
371
405
429
487
494
506
501
513
498
510
571
566
566
578
585
597
616
616
616
625
724
726
730
785
785
810
809
809
900
953
972
1213
1213
1225
1
1
27
34
53
79
79
79
106
106
91
91
91
120
120
115
115
115
129
134
129
129
146
146
141
141
141
141
158
153
153
153
160
233
213
213
213
220
210
276
276
251
251
316
367
367
379
378
378
378
378
405
405
417
441
499
479
501
513
498
498
525
510
522
578
578
578
575
590
597
604
616
613
637
652
726
738
766
797
817
816
816
912
965
984
1225
1225
1237
1
1
1
1
53
60
60
65
77
79
89
91
113
113
103
115
127
127
127
127
129
129
129
146
146
141
146
146
158
158
153
170
160
160
160
160
160
160
160
198
245
220
220
220
210
210
210
288
288
270
328
379
379
386
405
390
390
417
417
424
448
448
448
511
525
510
537
522
534
590
590
585
587
597
604
616
625
652
649
724
750
786
817
804
924
977
996
1237
1237
1249
1
1
1
1
1
1
8
60
60
60
72
79
79
79
84
96
91
103
103
103
110
110
115
115
115
127
127
139
139
129
129
129
146
146
141
141
146
146
158
158
165
165
165
160
160
177
177
213
198
210
257
222
300
300
270
340
386
391
405
417
402
402
424
429
436
460
460
455
523
537
522
549
534
546
597
597
597
599
609
616
623
637
656
736
786
798
936
989
1003
1249
1249
1261
1
1
1
1
1
1
8
15
34
53
53
53
60
79
79
79
79
79
79
91
108
103
103
115
115
115
115
127
127
127
127
127
127
129
129
139
151
151
146
146
141
158
165
165
160
160
160
165
160
160
177
177
177
177
213
213
213
220
222
269
234
300
300
312
312
352
403
417
414
414
429
436
441
448
467
467
479
535
549
534
561
546
558
597
609
609
604
606
616
616
623
635
644
668
760
785
810
948
996
1003
1015
1261
1261
1273
1
1
20
27
27
27
34
34
46
60
60
60
72
72
72
72
79
79
91
91
103
120
110
110
115
127
127
127
127
127
127
127
129
139
139
139
141
146
146
146
146
146
163
163
148
158
158
170
160
160
160
177
177
208
220
220
220
234
281
241
312
312
319
319
364
410
429
426
426
441
448
448
460
474
474
474
547
561
546
573
558
570
609
616
616
616
618
628
628
623
623
647
656
675
767
785
785
785
797
817
960
996
1015
1027
1273
1273
1285
27
39
46
58
53
53
60
72
84
84
103
98
103
103
103
115
115
115
132
127
127
127
127
139
139
151
151
141
141
146
146
146
146
146
146
146
146
148
148
158
158
158
170
170
160
160
160
160
160
160
165
165
182
172
177
177
177
189
213
208
220
241
293
319
319
331
376
417
441
438
438
448
460
455
467
498
498
498
559
573
558
585
570
582
604
628
625
640
640
635
635
659
671
671
663
767
767
797
817
817
809
829
972
1027
1039
1285
1285
1297
46
58
53
53
60
60
60
65
91
91
98
98
103
103
110
110
110
110
115
115
127
127
127
127
127
127
127
127
144
139
141
146
146
146
146
146
146
163
163
148
158
158
160
165
160
165
165
170
160
182
182
172
177
177
177
177
189
189
184
189
213
208
208
220
220
220
305
331
343
388
429
426
426
448
445
445
455
455
467
467
474
474
491
522
571
585
570
597
582
594
625
640
652
652
647
647
671
671
671
671
671
683
767
817
804
829
829
816
836
984
1039
1051
1297
1297
1309
1
1
53
53
53
53
53
60
70
70
77
91
91
98
110
110
110
122
127
127
127
127
127
139
139
139
129
156
146
146
146
146
158
158
170
170
160
160
170
170
172
177
177
177
177
194
189
189
179
179
179
179
189
191
191
208
220
220
220
232
239
305
317
343
343
355
400
417
438
438
455
457
467
474
479
486
511
503
498
522
534
578
597
582
609
594
606
652
664
664
659
659
671
671
683
683
683
690
785
829
816
836
836
996
1051
1063
1309
1309
1321
1
1
1
1
1
27
34
53
82
82
89
89
91
91
91
91
110
122
127
129
129
139
139
129
146
146
146
146
146
168
153
158
170
170
160
160
160
182
167
167
172
177
177
179
179
179
179
179
179
189
189
206
191
191
191
198
208
220
220
232
244
239
239
317
324
355
355
362
412
445
445
455
455
467
469
474
474
479
491
486
498
523
515
522
534
546
590
604
594
616
606
618
664
676
676
671
671
663
683
695
690
690
785
797
836
1008
1063
1075
1321
1321
1333
1
13
13
39
58
53
53
53
65
89
89
96
96
91
103
110
110
129
129
129
129
129
129
146
146
141
153
153
158
158
180
160
160
160
170
167
167
177
177
177
194
179
179
189
179
179
179
179
191
191
191
191
218
213
203
198
244
239
251
251
251
324
362
367
374
412
424
463
455
457
467
469
479
481
486
491
503
498
518
518
510
535
522
534
546
553
577
597
616
606
628
618
630
676
688
688
683
683
675
690
707
771
809
1020
1075
1087
1333
1333
1345
1
1
1
25
25
46
53
65
60
72
91
91
91
108
108
98
98
115
110
110
129
129
129
134
141
141
146
153
160
160
192
172
177
177
179
189
189
179
179
179
206
191
191
191
203
203
230
210
210
220
244
239
251
251
251
367
374
379
386
424
431
475
470
469
479
481
491
488
498
503
515
510
530
530
527
522
542
546
558
565
577
597
589
609
623
618
635
630
637
688
700
695
695
778
816
1032
1087
1099
1345
1345
1357
37
37
37
37
53
53
53
53
53
60
77
91
91
91
103
120
120
110
115
115
127
129
129
129
129
146
146
146
158
153
160
160
172
182
199
189
179
179
191
191
191
191
218
198
203
198
210
210
210
210
220
237
244
239
251
379
386
391
398
431
487
482
481
491
488
503
500
510
522
522
542
542
539
529
554
553
570
577
589
609
601
623
635
635
630
647
642
649
707
702
778
816
828
1044
1099
1111
1357
1357
1369
1
1
1
44
44
44
44
60
60
60
72
72
72
72
89
91
91
91
103
103
98
98
110
110
110
110
115
115
115
132
132
127
127
127
134
129
146
146
146
146
146
146
141
158
153
158
167
182
182
177
184
189
191
213
198
198
198
203
208
198
230
210
220
220
249
251
343
362
386
398
403
410
405
482
499
494
499
493
503
500
512
522
534
549
549
551
561
565
582
589
601
608
635
647
642
659
649
661
702
714
828
835
1056
1111
1123
1369
1369
1381
1
1
1
56
56
53
53
72
84
84
101
91
91
103
120
120
110
110
110
110
110
115
115
115
115
139
139
139
129
151
146
146
146
146
146
146
141
158
158
158
170
165
182
177
189
189
196
191
203
208
208
208
210
220
220
242
261
343
355
362
374
393
410
410
405
422
417
494
506
511
511
505
515
512
537
524
541
561
561
561
558
577
597
589
601
608
620
647
637
659
654
671
671
673
714
778
822
816
816
835
1068
1123
1135
1381
1381
1393
1
27
27
68
68
91
91
91
91
91
91
91
113
103
110
110
110
115
132
132
122
127
127
151
151
146
146
146
158
158
158
170
170
170
165
165
177
189
208
208
203
210
254
273
355
362
374
381
393
422
417
417
417
429
424
506
523
518
523
512
537
524
549
529
531
568
568
570
597
589
601
608
620
627
657
659
649
671
666
671
671
683
685
767
778
778
834
816
816
828
828
1080
1135
1147
1393
1393
1405
1
1
1
1
34
34
34
34
53
53
75
80
80
60
91
91
98
125
110
110
110
110
110
110
122
139
139
139
134
129
129
163
158
180
170
170
165
177
177
177
218
266
266
285
285
362
362
381
393
417
429
429
424
436
431
518
535
530
530
519
549
531
561
538
568
577
604
601
616
608
620
627
649
671
661
671
683
678
683
695
697
779
778
817
846
828
828
840
835
1092
1147
1159
1405
1405
1417
1
1
1
1
1
1
1
1
13
13
60
60
60
92
87
87
92
91
91
91
91
91
98
98
98
110
110
110
110
137
122
129
129
129
129
151
146
175
192
177
177
230
278
278
305
297
297
343
367
374
393
405
436
431
448
455
503
530
542
542
542
519
531
561
541
538
568
550
577
604
616
608
620
627
683
673
695
690
695
707
709
767
829
821
853
840
835
847
1104
1159
1171
1417
1417
1429
1
1
1
1
1
13
13
8
8
20
20
27
34
53
53
60
60
99
94
94
99
91
91
98
98
98
110
110
110
110
110
122
122
149
134
129
129
163
187
167
172
199
198
198
237
239
285
285
305
305
317
304
304
343
343
355
379
386
405
417
417
436
436
431
448
460
455
503
510
542
554
549
549
568
568
550
580
562
616
620
639
695
685
707
702
719
721
779
817
836
828
847
1116
1171
1183
1429
1429
1441
1
1
1
1
1
1
1
1
13
13
20
20
32
32
34
41
68
53
60
111
111
91
91
98
98
103
110
110
115
122
129
129
129
129
129
129
129
129
161
141
141
146
175
167
167
172
199
179
179
179
184
191
191
191
208
249
239
317
317
324
316
316
343
355
355
362
386
386
386
398
417
424
448
460
455
455
472
484
474
510
522
549
549
561
561
538
538
580
562
587
597
574
616
627
627
627
651
707
697
719
714
731
733
829
828
853
1128
1183
1195
1441
1441
1453
1
1
8
8
13
13
20
20
27
34
34
44
44
53
53
75
60
91
91
123
123
103
98
98
98
103
110
110
110
110
110
110
110
115
127
127
129
129
129
141
168
153
187
167
177
179
179
179
179
179
184
206
191
196
198
198
198
239
239
239
261
324
329
343
328
328
328
328
355
362
367
374
398
398
393
405
424
431
460
455
472
469
469
484
474
486
491
534
561
561
573
568
550
587
597
574
586
623
608
627
627
639
639
663
719
709
731
726
743
745
836
836
1140
1195
1207
1453
1453
1465
1
1
8
15
15
20
20
34
41
41
56
56
60
87
91
91
103
98
98
103
103
135
135
110
110
115
110
115
127
127
129
129
129
139
141
141
141
146
146
153
153
177
167
172
167
172
177
199
179
179
191
191
191
191
196
218
203
203
239
239
239
273
341
355
340
340
340
340
367
374
379
386
405
405
412
412
417
431
431
443
472
484
481
481
496
498
510
510
541
573
568
585
562
587
587
586
598
623
635
651
651
675
731
721
743
738
755
757
836
847
1152
1207
1219
1465
1465
1477
1
8
8
20
27
27
34
34
34
68
68
99
91
103
103
98
103
103
110
110
115
115
115
115
115
147
147
127
127
127
127
129
129
129
139
146
146
146
146
146
153
153
153
177
177
167
167
172
167
167
172
177
184
184
189
211
191
198
203
203
203
208
208
230
210
285
348
347
347
347
347
367
379
386
386
398
412
412
412
412
424
431
431
443
455
455
484
474
474
496
488
488
508
505
510
510
522
568
585
597
574
593
623
623
605
635
635
663
663
687
743
733
755
750
767
769
847
1164
1219
1231
1477
1477
1489
1
8
8
20
20
20
20
34
34
41
41
75
75
111
91
91
91
91
103
103
110
110
115
115
115
115
115
127
127
127
127
127
127
127
127
159
159
129
139
129
129
129
139
146
146
146
146
146
146
141
146
158
160
160
177
177
167
167
177
177
179
179
184
184
189
196
196
223
203
208
210
210
220
242
239
239
239
297
355
359
359
379
386
398
393
405
431
436
436
436
443
455
467
474
474
496
491
486
508
495
495
520
522
522
529
568
580
597
609
586
623
623
617
647
675
675
699
755
745
767
762
779
781
1176
1231
1243
1489
1489
1501
1
8
8
27
27
27
27
27
34
34
34
34
34
46
68
68
53
87
91
91
123
103
110
110
110
110
110
110
110
115
110
115
115
110
127
127
127
127
149
139
139
129
129
129
139
139
171
171
141
146
146
146
146
146
146
146
146
153
158
158
158
170
187
177
177
179
179
179
189
191
196
196
208
208
208
203
203
235
235
210
220
220
254
254
239
309
367
371
371
386
393
393
405
405
412
412
438
455
467
479
486
508
493
520
510
522
532
519
534
529
592
609
621
598
623
623
623
635
629
654
687
687
706
767
757
779
774
791
793
1188
1243
1255
1501
1501
1513
1
1
15
20
27
27
34
39
34
39
34
41
41
46
46
53
75
75
60
99
91
91
91
91
91
103
98
135
110
110
110
115
110
110
110
122
127
127
129
139
129
139
161
146
146
146
146
146
146
183
183
153
158
158
160
160
160
170
170
170
177
177
177
199
179
189
189
191
191
203
208
208
203
203
220
247
247
266
266
321
343
355
383
383
393
405
412
417
422
424
436
438
463
467
479
474
474
491
491
493
520
510
532
522
534
544
546
538
604
621
633
623
610
635
635
642
641
699
699
718
779
769
791
786
803
805
1200
1255
1262
1513
1513
1525
1
1
1
1
8
27
27
34
34
34
34
39
41
41
51
51
53
58
65
60
87
99
106
91
91
91
98
98
110
110
110
110
110
115
110
110
110
110
147
122
127
127
134
139
129
129
129
146
141
146
146
168
158
195
195
160
160
170
170
177
177
177
177
179
179
189
206
191
203
210
254
254
273
273
319
319
338
338
333
355
362
393
393
395
395
405
412
412
417
424
436
475
482
479
474
474
491
486
486
503
498
532
544
534
546
556
538
538
553
550
616
633
645
622
647
642
653
711
711
791
781
803
793
793
815
817
1212
1262
1274
1525
1525
1537
1
1
1
1
13
13
20
27
34
34
34
34
34
34
34
34
34
34
34
41
41
51
53
53
53
58
58
63
65
65
65
72
99
106
91
91
118
103
98
98
98
98
110
110
110
110
110
110
110
122
159
129
129
129
129
129
139
141
141
146
146
158
195
195
160
160
160
160
160
160
207
207
172
177
177
189
191
218
210
285
285
319
331
331
338
350
350
345
362
362
374
393
415
405
407
407
417
424
429
436
448
460
470
487
474
494
486
498
498
515
510
544
556
541
538
538
538
553
568
550
565
562
593
628
645
634
654
665
718
723
803
793
815
805
805
827
824
1224
1262
1286
1537
1537
1549
1
1
27
27
27
34
34
34
34
34
34
34
46
46
46
41
53
58
58
58
58
65
65
60
65
75
60
77
72
72
77
111
91
118
98
98
130
115
110
110
110
110
110
110
110
110
110
110
110
122
129
129
129
129
134
171
146
160
160
207
207
172
214
214
189
189
189
184
230
305
297
297
297
297
331
338
338
338
350
357
357
357
374
369
381
395
395
427
417
434
414
414
429
436
441
448
460
482
474
494
486
506
510
505
522
522
556
568
550
565
575
562
572
569
605
605
640
646
677
815
805
827
817
824
834
836
1236
1262
1274
1298
1549
1549
1561
1
46
46
41
58
58
53
53
58
53
60
60
65
65
60
60
60
72
72
77
87
84
89
79
111
91
91
123
98
130
130
110
115
110
110
110
142
127
129
129
129
129
129
146
141
141
141
183
158
158
160
160
182
214
214
179
226
191
242
317
309
309
309
309
343
350
362
369
369
369
369
381
388
407
407
439
434
429
446
426
426
441
448
460
460
467
494
506
498
498
513
495
510
534
534
568
580
557
572
587
569
608
617
652
658
689
706
817
822
834
836
848
1248
1286
1310
1561
1561
1573
1
1
27
34
34
34
53
60
60
65
65
60
60
60
72
72
77
77
72
84
84
84
99
79
79
79
96
91
91
91
123
103
103
98
135
110
110
110
110
110
110
142
142
127
127
127
154
134
129
146
153
153
195
160
182
182
182
179
189
226
191
191
238
254
281
300
324
316
316
316
316
338
343
355
362
374
381
381
381
388
388
414
414
451
446
426
441
458
438
438
460
472
472
486
501
513
495
510
525
522
541
541
541
580
587
602
599
629
670
701
718
822
829
833
848
860
1260
1298
1322
1573
1573
1585
34
34
34
53
53
53
53
65
65
60
60
72
72
77
89
89
89
79
79
79
96
111
91
91
91
91
108
135
110
110
115
115
115
110
110
110
142
127
154
154
139
129
161
151
151
195
160
160
207
179
179
189
189
189
191
238
238
250
266
281
293
300
312
314
314
331
328
328
343
350
355
362
374
381
381
393
393
393
388
400
412
426
458
438
438
463
453
470
450
445
479
496
513
513
532
519
534
561
538
575
572
592
611
623
641
677
708
841
858
840
840
860
872
1272
1310
1334
1585
1585
1597
1
1
1
27
34
53
53
53
65
65
60
77
77
72
84
89
84
79
96
96
96
91
123
103
120
110
110
110
110
110
110
110
110
110
110
110
110
142
127
139
161
166
141
146
173
158
158
148
148
160
160
207
214
179
179
191
208
208
250
250
257
293
278
300
312
314
314
319
326
326
331
340
340
355
355
362
362
369
381
393
388
388
400
400
400
407
438
450
445
475
470
457
452
482
467
503
520
541
541
561
538
568
550
572
587
604
609
621
623
623
653
677
708
720
853
870
872
884
1284
1322
1346
1597
1597
1609
27
27
34
39
34
46
53
65
65
77
89
89
84
79
96
91
91
91
108
103
98
135
110
110
110
132
122
122
134
146
141
141
173
178
148
148
185
160
160
160
160
160
172
172
214
191
191
191
198
208
208
257
262
269
295
300
300
290
319
326
326
331
333
333
355
352
352
362
374
369
381
388
400
400
407
407
412
414
431
431
450
457
452
487
482
469
494
520
532
538
538
538
553
568
562
587
599
616
621
608
623
635
665
720
732
841
865
882
884
896
1296
1334
1358
1609
1609
1621
1
1
1
39
51
58
53
53
53
53
65
65
65
60
60
77
77
84
79
96
96
91
91
91
103
98
98
120
110
110
110
110
142
139
129
134
129
129
141
141
141
148
190
185
160
160
160
197
177
172
177
172
184
184
198
198
198
208
269
274
281
307
312
302
331
333
333
343
345
364
364
369
381
388
393
400
407
407
414
419
419
441
431
431
443
462
469
494
494
479
481
506
503
541
538
568
568
550
550
560
602
569
611
628
623
627
627
647
677
732
744
841
853
877
889
896
908
1308
1346
1370
1621
1621
1633
1
1
1
27
34
46
53
53
65
65
65
65
65
65
60
60
60
89
89
89
84
79
91
91
91
103
98
110
110
110
110
110
110
132
129
129
129
129
129
129
154
141
141
141
141
148
160
160
160
160
160
160
160
160
160
202
197
172
172
209
184
184
191
191
191
208
281
286
293
319
314
324
343
340
345
355
357
359
369
369
376
376
388
388
393
412
419
431
431
441
431
431
448
443
450
474
481
506
501
493
513
503
524
541
553
562
557
569
609
623
640
627
627
639
639
659
689
744
756
848
865
852
852
889
889
908
920
1320
1358
1382
1633
1633
1645
1
39
53
58
53
53
53
65
65
65
60
60
60
77
77
77
77
89
89
96
96
96
91
91
98
110
110
110
110
110
110
110
110
110
110
110
144
129
129
129
141
141
141
141
166
160
160
160
160
160
172
177
172
209
214
184
184
189
221
191
191
293
298
305
331
326
336
340
355
352
357
362
359
359
369
364
364
371
383
383
388
393
393
400
400
402
422
412
424
431
443
443
448
443
460
450
452
481
493
513
513
503
500
525
531
541
553
560
569
609
635
627
627
652
651
651
671
701
756
768
872
872
859
859
901
920
932
1332
1370
1394
1645
1645
1657
1
1
46
53
53
53
65
65
65
60
60
60
60
77
77
77
89
84
89
89
96
96
91
91
91
103
103
110
110
110
110
110
115
115
129
129
129
156
141
141
146
146
148
158
178
160
160
179
184
189
189
221
226
191
191
233
305
305
317
319
338
343
343
352
362
359
369
364
369
371
371
376
376
381
378
393
395
402
412
412
412
414
424
429
436
431
431
443
455
455
460
450
452
472
488
513
500
525
520
507
532
531
553
560
569
581
647
639
664
658
658
683
713
768
780
848
859
859
859
859
871
913
932
944
1344
1382
1406
1657
1657
1669
1
27
27
34
53
53
53
53
53
53
65
60
60
60
60
77
89
89
84
84
96
101
101
91
91
123
103
103
103
103
110
110
110
110
115
115
115
115
127
127
127
127
141
146
146
168
168
148
148
158
160
160
190
190
177
177
179
189
191
191
191
238
233
245
317
312
324
331
350
355
350
359
369
369
376
381
381
378
383
383
393
383
390
407
414
424
424
421
436
448
448
443
455
455
467
467
472
462
479
488
500
520
525
507
537
532
519
544
560
569
581
588
627
627
659
646
676
695
725
780
792
871
871
878
925
944
956
1356
1394
1418
1669
1669
1681
1
1
39
34
34
34
39
34
46
53
53
53
53
53
53
65
65
65
65
60
60
60
72
72
89
89
89
96
96
108
108
103
103
103
98
103
98
103
135
110
110
110
115
115
115
110
110
115
132
127
127
127
127
127
127
127
127
139
139
146
146
141
141
153
180
180
160
160
177
177
177
177
202
202
179
179
191
198
198
250
245
257
324
324
331
338
338
338
350
350
362
362
369
369
381
383
393
393
393
390
395
400
395
407
402
412
412
419
421
436
436
428
443
448
448
460
450
467
479
484
474
519
549
544
531
531
531
556
569
569
581
588
628
640
639
671
688
707
737
792
804
859
859
878
878
937
956
968
1368
1406
1430
1681
1681
1693
1
1
34
34
51
51
58
58
53
65
60
60
60
60
60
65
65
77
77
77
72
72
72
89
84
84
101
96
96
91
103
103
103
98
98
98
120
110
110
110
110
115
115
110
142
127
127
127
127
127
127
127
127
139
139
129
139
139
139
146
146
148
195
187
187
177
177
177
177
179
179
189
209
209
191
191
191
191
238
257
262
262
269
331
343
350
350
345
345
362
369
369
369
381
393
390
400
405
407
407
402
402
412
412
419
414
429
424
426
428
448
460
467
479
491
491
507
507
531
531
531
561
556
543
568
569
581
581
593
635
635
647
647
646
683
700
719
749
804
816
871
949
968
980
1380
1418
1437
1693
1693
1705
1
1
27
34
34
34
34
58
58
53
53
65
65
65
60
60
65
60
60
60
77
77
72
72
72
72
89
79
79
89
84
84
79
79
91
91
96
91
91
96
91
113
98
98
103
110
110
110
132
127
127
127
127
139
139
139
139
154
146
141
146
146
146
195
195
207
177
177
179
189
189
191
191
221
221
238
238
198
198
198
198
250
274
269
274
281
295
312
319
331
331
343
355
357
357
369
369
369
381
393
390
405
415
407
417
419
419
414
409
424
426
421
431
431
431
438
438
438
448
467
462
486
498
503
519
546
543
573
568
555
580
574
581
593
588
600
635
635
627
647
647
659
659
695
712
731
761
816
828
845
878
961
980
992
1392
1425
1449
1705
1705
1717
1
27
34
34
41
53
53
60
60
60
60
60
60
60
60
60
60
60
65
65
65
65
60
60
60
77
77
89
79
79
84
79
89
89
84
79
79
79
96
96
91
91
91
91
103
103
103
98
125
110
110
110
144
129
139
139
146
146
146
146
146
166
158
207
207
214
189
191
191
238
198
198
198
250
250
233
233
233
233
257
286
281
281
281
281
281
293
307
314
314
331
343
355
360
367
364
364
381
405
407
417
412
412
417
427
419
429
434
431
431
421
421
431
431
431
438
428
448
443
450
450
450
460
474
498
503
510
510
531
558
555
585
580
567
592
581
588
600
627
659
659
666
666
707
724
743
773
828
840
857
973
992
1004
1404
1461
1717
1717
1729
1
13
13
27
39
34
34
34
53
53
53
53
53
60
60
60
60
60
60
65
60
60
60
77
77
77
72
72
89
89
89
79
79
79
79
79
79
79
89
79
91
91
91
96
96
96
91
91
91
91
103
110
110
137
137
129
129
156
156
141
146
146
146
148
158
178
160
214
219
191
238
198
250
257
257
257
245
245
245
245
262
269
276
276
293
298
293
293
288
293
305
300
319
326
326
338
355
367
357
379
364
393
388
388
407
417
412
412
419
429
424
424
439
434
431
436
446
443
428
443
428
450
440
455
462
457
457
472
503
505
515
517
541
543
570
562
597
592
574
604
581
627
666
666
719
731
731
755
785
840
852
869
985
1004
1016
1416
1437
1473
1729
1729
1741
1
25
25
34
34
51
41
41
53
53
53
60
60
60
65
60
60
60
72
77
77
79
79
79
89
84
84
79
101
101
101
101
91
96
91
91
91
103
103
110
110
149
149
134
141
141
141
168
168
160
160
190
231
250
257
262
269
269
269
252
252
252
252
274
276
281
288
288
305
310
300
300
300
300
317
312
312
331
338
338
345
367
357
379
369
391
398
388
388
400
412
409
424
431
436
436
446
446
428
443
428
428
448
458
450
455
440
462
452
469
464
464
479
510
515
541
553
555
577
604
586
616
627
639
731
743
743
762
797
852
864
876
997
1016
1028
1428
1425
1449
1485
1741
1741
1753
1
1
37
37
37
37
34
34
34
34
63
72
84
79
79
89
84
79
91
96
91
113
113
108
108
98
110
110
110
122
122
129
129
129
156
156
148
148
148
175
175
160
177
177
202
238
262
269
274
276
276
276
264
264
281
281
288
293
295
295
322
317
307
307
307
312
307
329
319
338
350
350
345
379
369
369
391
376
403
388
407
412
424
443
448
443
458
458
455
440
460
465
457
467
452
469
464
476
488
513
517
553
560
567
577
598
613
600
651
743
755
762
774
809
864
859
859
876
1009
1028
1040
1440
1461
1497
1753
1753
1765
1
1
1
8
34
44
44
44
44
41
41
75
60
60
60
60
60
79
79
79
79
91
91
91
96
91
98
98
125
125
120
110
122
122
129
129
129
129
129
141
141
141
141
146
141
146
141
187
187
179
189
214
245
274
281
281
288
276
276
293
288
300
300
307
307
307
329
329
319
341
331
331
331
326
345
357
357
369
364
376
391
383
403
398
415
407
407
436
436
448
455
465
465
457
467
452
472
477
469
479
464
476
476
488
513
505
507
532
566
573
573
560
579
610
600
755
774
786
821
859
859
876
871
871
888
1021
1040
1052
1452
1473
1509
1765
1765
1777
1
1
8
15
34
34
34
56
56
53
60
60
60
60
60
60
87
79
79
79
79
91
98
103
110
110
110
110
110
110
137
137
132
129
129
129
141
141
148
148
153
153
158
160
177
177
199
199
199
199
179
189
189
191
226
198
198
257
276
281
293
288
288
288
288
300
300
300
307
312
307
319
319
341
341
326
348
345
357
364
364
359
359
383
383
403
388
415
410
407
412
427
407
424
419
448
460
465
467
477
479
464
479
484
491
476
488
483
500
520
507
507
519
591
635
635
622
767
786
798
833
853
877
894
876
888
883
883
895
1033
1052
1064
1464
1485
1521
1777
1777
1789
1
1
1
1
20
27
27
34
34
41
41
68
68
53
60
60
60
65
65
60
60
60
60
60
99
79
79
79
91
91
91
91
91
91
103
110
110
110
110
110
122
149
149
144
129
141
153
153
158
160
160
160
160
177
179
189
211
211
211
211
191
191
191
191
238
245
252
252
288
288
288
300
300
300
300
307
312
312
319
319
331
331
331
326
348
348
360
340
350
376
376
371
371
415
407
407
427
407
407
407
407
419
424
419
439
434
431
472
479
484
476
476
491
476
503
488
500
520
512
507
507
507
532
519
531
560
562
603
647
647
634
779
798
810
845
865
889
906
895
895
890
890
890
890
907
1045
1064
1076
1476
1497
1533
1789
1789
1801
27
34
34
34
34
34
34
34
41
41
53
53
53
53
75
80
65
65
65
60
60
79
79
79
79
79
79
89
89
79
79
111
96
96
96
96
96
91
91
103
103
103
103
110
110
110
110
110
110
110
110
110
110
110
110
110
122
122
129
129
129
161
161
156
146
141
153
160
160
160
160
214
179
218
218
218
218
198
198
198
252
252
250
264
264
288
288
300
300
300
307
307
307
312
312
312
319
319
331
326
326
338
338
360
360
367
352
388
388
383
378
378
407
407
427
439
419
419
431
436
431
451
441
438
479
479
484
484
491
488
503
515
495
512
524
519
531
538
560
574
574
615
646
791
810
822
857
877
901
913
895
890
890
907
902
902
919
1057
1076
1088
1488
1509
1545
1801
1801
1813
1
1
1
34
34
34
34
34
34
34
41
41
46
53
68
53
80
70
65
65
65
60
60
65
60
60
60
60
60
87
92
77
72
79
79
89
89
84
84
84
84
79
79
91
91
96
96
96
96
96
91
96
91
123
103
103
110
110
110
110
110
110
110
122
134
129
129
161
161
141
141
173
173
168
153
160
160
177
221
221
226
221
191
191
233
233
233
230
230
264
264
262
271
271
300
300
312
312
312
319
319
324
319
319
331
326
348
343
338
350
345
345
350
367
379
364
359
369
369
395
400
400
385
385
407
407
419
419
439
451
426
426
443
443
443
463
464
491
503
483
500
515
527
524
536
526
538
586
627
658
803
822
834
869
884
908
913
902
919
909
909
931
1069
1088
1100
1500
1521
1557
1813
1813
1825
1
1
27
27
34
34
34
53
53
53
65
75
60
65
60
60
65
65
60
60
60
60
60
92
87
77
77
72
72
94
99
84
89
84
84
84
79
96
96
96
96
96
96
96
91
91
96
91
91
103
108
98
98
103
135
110
110
110
115
129
141
141
146
173
173
153
180
180
180
160
160
195
214
233
233
238
233
198
245
245
245
242
242
262
271
271
274
283
295
312
312
319
324
324
331
336
326
331
343
338
360
355
345
345
362
357
367
367
357
357
379
364
369
369
391
376
366
381
395
407
412
412
407
409
419
426
426
451
441
463
450
455
450
470
464
479
498
515
495
512
527
539
531
543
586
598
639
670
815
834
846
884
881
908
890
890
890
909
931
943
1081
1100
1112
1512
1533
1569
1825
1825
1837
27
27
34
34
41
41
46
41
46
46
53
53
60
60
60
65
65
65
65
60
65
65
65
60
72
87
77
72
99
94
84
84
84
89
89
84
89
79
79
84
79
79
111
96
96
96
91
91
91
96
96
91
91
108
98
98
98
103
103
103
120
110
110
110
110
110
115
115
115
147
127
127
129
129
141
141
146
146
158
180
180
160
192
192
207
177
226
245
245
250
245
257
257
257
254
254
274
283
286
295
307
307
319
319
326
326
336
336
343
343
355
350
357
362
369
369
379
369
369
369
369
391
366
381
403
388
388
385
407
414
441
431
433
433
463
475
462
462
462
482
479
491
488
507
527
524
539
546
546
555
593
610
646
677
827
846
858
893
890
890
902
902
943
955
1093
1112
1124
1524
1545
1581
1837
1837
1849
34
34
34
34
34
34
34
34
34
46
41
58
53
53
53
60
60
60
60
60
60
65
65
65
65
60
60
72
72
77
77
77
77
77
77
77
72
84
99
84
84
84
84
89
84
79
79
79
84
84
79
79
111
96
96
96
96
123
98
98
103
103
120
120
120
110
110
110
110
110
110
115
115
127
127
127
127
127
127
127
127
159
129
129
129
139
171
141
141
158
158
195
192
177
177
177
204
204
179
214
238
233
238
252
252
257
262
264
264
269
269
269
266
266
286
286
295
298
307
314
314
314
326
331
338
338
348
343
355
360
355
367
362
369
376
376
391
381
381
381
403
388
415
400
385
414
421
441
428
438
470
475
457
482
469
469
494
479
491
498
507
519
539
536
546
546
567
593
622
646
677
689
839
858
870
905
890
902
914
909
955
967
1105
1124
1136
1536
1557
1593
1849
1849
1861
1
27
34
34
34
34
34
34
34
34
41
41
41
58
70
65
60
60
65
65
60
60
72
72
77
77
89
84
89
84
89
89
84
89
84
89
84
84
79
79
96
111
96
96
96
96
96
96
123
108
98
98
98
135
110
110
110
110
110
110
110
110
110
122
127
127
127
127
127
127
127
127
122
159
129
129
139
139
139
171
171
141
141
146
183
158
195
207
177
177
204
204
179
216
216
191
221
238
245
250
250
257
274
269
276
276
281
281
281
278
278
293
298
307
305
319
326
326
321
321
343
350
350
355
362
372
362
374
374
369
369
374
379
379
376
381
383
403
393
393
388
415
427
412
409
421
428
428
440
462
482
487
476
506
491
498
507
507
507
531
551
548
579
634
689
701
851
870
882
881
917
914
921
967
979
1117
1136
1148
1548
1569
1605
1861
1861
1873
34
34
34
34
34
41
41
53
70
65
60
60
60
60
82
77
77
84
89
89
79
79
91
91
101
101
96
96
96
96
123
103
103
103
135
110
110
110
110
115
110
147
122
127
122
129
134
129
139
139
171
141
141
141
141
146
146
146
178
183
148
190
207
214
179
216
216
191
221
223
228
250
245
257
262
257
269
271
266
266
286
281
293
288
288
293
293
285
285
305
305
319
331
333
333
345
345
355
362
362
362
384
374
381
391
391
383
393
415
405
400
427
407
439
424
428
428
428
440
452
482
469
494
499
476
476
488
518
498
507
519
519
538
560
582
591
605
605
646
701
713
863
882
894
888
929
921
979
991
1129
1148
1160
1560
1581
1617
1873
1873
1885
1
1
1
1
27
27
27
34
34
41
41
53
60
77
94
89
84
79
79
79
91
96
96
103
108
108
135
110
110
110
110
110
110
110
147
122
159
129
129
129
129
129
141
141
141
141
146
146
178
148
148
148
190
195
160
160
177
214
226
191
223
228
235
240
245
257
269
274
264
276
276
276
283
278
278
293
293
290
290
300
300
300
300
300
297
312
309
331
328
338
340
340
340
367
374
374
374
374
391
386
388
393
403
403
427
407
412
439
451
440
452
459
469
476
476
476
506
511
493
488
500
530
531
526
531
538
572
594
603
612
612
612
612
612
612
658
713
725
875
894
906
941
921
991
1003
1141
1160
1172
1572
1593
1629
1885
1885
1897
1
1
1
1
1
27
27
34
34
34
34
34
34
34
60
60
60
60
60
89
79
106
106
96
91
91
91
103
98
110
110
110
110
110
110
110
110
147
122
122
159
129
129
129
129
129
141
141
171
141
141
141
146
141
160
160
160
160
160
207
177
226
238
235
240
247
252
264
264
281
281
288
288
288
283
283
285
285
305
300
295
302
302
307
307
312
312
312
312
309
309
321
336
328
328
338
348
340
345
364
364
364
379
371
386
386
393
403
398
410
410
407
439
421
451
428
428
463
447
459
488
518
523
500
500
507
542
543
543
538
565
584
606
615
624
624
624
670
725
737
887
906
918
921
953
1003
1015
1153
1172
1184
1584
1605
1641
1897
1897
1904
1
1
1
27
34
34
34
34
46
41
41
60
60
60
60
60
60
79
101
101
91
91
118
118
103
110
110
110
110
110
110
110
110
110
122
159
129
129
129
129
129
129
141
171
141
141
146
141
183
148
153
160
160
160
160
177
219
233
238
250
247
252
252
257
259
264
293
293
288
288
295
295
297
312
312
307
297
312
307
307
309
319
319
319
314
314
319
319
321
321
316
336
328
333
343
340
340
345
340
347
357
364
374
369
369
371
386
383
398
405
400
410
405
407
422
422
421
451
433
463
440
475
484
495
500
530
535
507
554
538
555
550
577
596
613
613
627
612
612
631
631
631
682
737
749
899
888
918
930
965
1015
1027
1165
1184
1196
1596
1617
1653
1909
1904
1916
1
1
1
1
13
27
27
27
34
34
34
34
34
46
58
60
60
60
60
60
60
60
79
79
79
91
108
108
98
125
125
110
110
122
129
129
129
129
141
171
141
183
148
148
153
153
158
158
160
160
195
160
177
177
231
245
250
252
252
257
259
264
264
269
271
271
288
288
300
300
317
307
302
302
309
324
319
314
309
321
326
331
331
326
326
316
328
328
328
348
343
345
345
355
355
347
357
352
367
367
359
364
369
369
369
364
376
376
381
381
381
383
393
390
405
412
412
429
429
441
433
428
463
475
447
487
496
518
542
547
566
538
550
565
567
557
589
608
639
624
694
749
761
911
930
942
977
1027
1039
1177
1196
1208
1608
1629
1665
1904
1921
1928
1
1
1
13
27
39
34
34
39
34
34
46
41
41
46
46
53
53
53
53
70
65
60
60
60
65
72
79
91
91
96
98
98
110
137
137
122
129
129
141
141
141
141
146
141
141
146
148
183
153
158
158
160
195
160
160
207
238
257
257
264
264
264
264
271
271
271
276
283
300
295
312
312
312
307
302
319
319
319
324
321
336
321
316
326
326
328
338
338
338
333
333
328
338
340
345
335
352
357
367
359
369
364
364
376
381
371
383
388
393
393
390
410
405
397
412
424
441
428
428
453
440
475
457
487
499
479
476
508
500
500
554
559
538
538
578
550
557
572
572
579
596
598
615
646
631
706
761
773
923
918
942
954
989
1034
1046
1189
1208
1220
1620
1641
1677
1904
1916
1933
1940
1
27
27
27
27
27
27
27
27
27
34
34
34
34
51
51
41
46
58
53
53
53
70
65
65
60
65
65
82
77
77
77
84
84
79
79
84
91
91
91
91
96
108
110
110
110
115
149
149
149
149
129
141
141
141
148
148
148
148
148
148
153
190
160
207
177
179
214
245
269
264
276
276
276
283
278
283
288
290
295
312
307
319
324
319
321
331
326
326
333
348
338
338
333
323
343
343
340
345
350
350
340
340
335
350
352
342
367
367
359
369
374
381
371
371
376
383
393
383
390
400
397
412
412
414
429
424
436
428
453
452
487
499
479
476
511
491
488
500
500
515
525
537
566
571
538
550
550
590
562
591
596
615
610
612
612
646
658
718
773
785
935
925
954
966
1001
1058
1201
1220
1232
1632
1653
1689
1928
1945
1952
1
1
27
27
27
27
34
34
39
34
34
34
34
34
41
41
41
46
46
46
46
46
41
63
63
63
53
53
53
53
70
60
60
65
65
65
60
65
65
65
60
77
72
77
77
77
77
77
94
84
89
84
84
84
84
84
89
96
91
91
91
91
91
96
98
103
108
115
110
110
120
147
147
129
161
161
161
161
141
141
141
141
146
146
153
160
197
197
214
191
221
245
264
264
276
276
288
288
288
283
290
290
297
307
307
307
307
319
314
324
331
336
326
323
338
343
343
345
360
350
340
355
352
352
362
362
352
352
342
362
364
359
381
393
383
378
388
390
405
390
407
412
412
419
419
419
419
429
436
448
499
476
476
476
511
491
523
498
500
515
543
578
583
550
562
557
602
569
603
612
612
622
624
624
658
670
730
785
797
889
913
947
966
978
1013
1034
1046
1070
1213
1232
1244
1644
1665
1696
1940
1957
1964
1
1
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
51
51
41
41
41
41
41
46
53
53
53
53
75
75
75
60
60
60
65
60
60
65
65
65
60
60
60
65
65
65
65
60
82
72
72
77
77
77
77
77
77
72
89
84
89
84
84
84
84
84
84
84
89
84
106
96
96
96
96
96
96
91
91
91
96
108
103
108
110
110
115
115
115
110
110
110
110
110
110
110
120
115
147
147
147
127
129
159
159
159
129
141
168
168
168
168
148
148
148
160
204
209
221
233
228
276
283
288
295
295
300
297
307
307
307
302
309
314
319
321
343
348
343
343
343
340
355
345
352
352
372
362
352
342
362
364
374
374
364
364
369
371
393
405
390
390
395
417
397
419
419
419
424
431
431
448
460
476
511
488
488
523
498
535
507
550
590
595
557
569
614
615
629
636
636
670
682
742
797
809
896
920
925
959
978
990
1025
1058
1082
1225
1244
1256
1651
1677
1708
1952
1969
1976
1
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
41
41
41
58
58
53
53
53
53
65
65
65
60
60
60
65
65
60
60
60
87
82
82
72
72
72
72
72
77
77
77
77
94
84
84
84
89
84
84
84
89
84
89
79
101
96
96
96
96
91
91
91
96
96
96
91
96
91
118
123
123
108
108
108
103
108
103
110
110
115
115
115
110
110
110
110
110
110
120
147
127
129
129
129
159
159
159
159
159
141
141
166
166
171
141
141
146
146
148
180
180
160
160
160
204
204
214
216
221
233
245
240
271
278
286
283
278
288
295
300
297
302
302
297
297
312
307
309
319
321
321
321
326
326
343
355
360
345
355
345
355
355
342
362
357
359
384
374
364
371
386
386
376
376
381
378
405
397
417
397
407
429
409
419
419
426
431
436
438
438
460
462
472
523
500
495
535
507
547
550
602
607
626
627
643
643
682
694
754
809
821
896
920
932
971
990
1002
1037
1070
1094
1237
1256
1268
1689
1720
1964
1981
1988
1
1
27
27
34
34
34
34
34
34
34
34
34
34
46
41
41
41
41
41
41
41
41
41
41
53
53
53
53
53
60
65
65
60
60
60
60
60
60
60
87
77
72
94
94
94
94
84
84
89
89
89
89
84
84
79
79
101
96
91
91
96
96
91
91
91
91
91
96
113
103
108
108
103
103
108
103
130
110
110
110
135
135
110
115
115
115
110
110
110
110
110
115
120
147
127
127
127
129
159
141
141
171
166
166
171
141
166
171
171
178
178
148
160
160
160
160
160
160
192
192
204
216
216
221
226
223
233
233
245
250
257
247
247
247
278
273
283
290
298
300
297
297
312
292
307
307
309
314
314
309
324
319
324
321
326
333
340
345
345
345
345
345
345
367
372
367
359
362
362
369
371
396
386
376
378
398
398
388
388
378
388
390
390
397
417
397
397
429
409
414
441
421
431
438
448
467
469
479
498
535
507
547
559
614
619
638
639
629
643
643
643
643
655
694
706
766
821
833
896
920
932
939
926
983
1002
1014
1049
1082
1106
1249
1268
1280
1701
1732
1976
1993
2000
1
13
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
41
41
53
53
53
53
53
65
65
60
60
60
72
72
72
72
72
72
94
84
89
79
79
79
101
106
106
106
106
96
96
96
91
91
96
96
96
96
91
113
103
98
108
103
125
110
110
110
115
115
110
110
110
110
110
120
142
147
147
147
147
127
127
127
159
141
171
171
166
171
171
146
178
178
148
148
183
148
148
148
148
183
173
183
160
160
160
190
195
204
204
204
216
223
228
238
235
245
245
257
269
259
259
254
281
290
285
290
290
290
297
305
302
312
292
307
309
309
324
304
319
324
316
326
326
321
321
331
331
321
321
336
333
340
345
352
357
357
379
384
374
369
369
376
398
388
388
390
390
410
410
402
429
409
441
421
453
433
438
460
469
491
498
507
547
519
559
571
569
626
626
626
650
651
655
655
662
706
718
778
833
845
932
939
933
995
1014
1026
1061
1094
1118
1261
1280
1292
1713
1744
1988
2005
2012
1
1
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
53
53
53
53
53
58
53
60
65
65
60
60
60
60
72
72
84
79
79
84
79
96
96
96
96
91
91
91
113
118
118
118
118
98
103
125
110
110
110
110
110
110
110
120
115
142
147
137
127
154
159
159
129
159
159
129
171
141
141
141
171
141
141
141
146
146
183
183
178
183
148
148
183
173
185
160
190
195
190
190
195
202
197
207
216
216
216
221
228
235
240
245
257
247
257
269
281
266
266
278
293
293
297
302
292
307
302
302
297
297
312
314
304
319
316
321
311
331
336
328
338
338
333
343
338
348
345
345
345
350
352
357
359
364
364
369
369
391
396
378
378
393
410
400
402
422
417
414
441
421
453
433
465
445
472
503
507
519
559
526
571
583
569
638
638
638
657
663
643
643
643
643
662
662
718
730
790
845
857
896
920
939
1007
1026
1038
1073
1106
1130
1273
1292
1304
1696
1725
1756
2000
2017
2024
1
1
1
34
34
34
34
46
46
46
41
53
65
60
60
65
65
60
60
65
60
77
72
72
72
84
89
84
84
84
84
84
84
84
84
84
79
79
91
96
125
125
125
125
125
125
110
110
110
110
110
110
110
110
132
122
122
127
154
159
149
129
129
129
129
161
166
166
171
166
166
141
141
146
146
183
148
148
148
183
148
148
190
190
190
185
160
190
160
190
197
202
202
197
197
207
197
209
214
228
228
228
233
233
240
247
247
257
269
259
264
281
293
273
273
273
305
302
307
312
309
309
314
299
319
309
309
321
311
331
328
333
328
328
318
343
348
350
350
345
340
355
345
340
340
340
355
357
357
359
369
366
403
390
417
414
412
419
419
426
453
433
465
445
477
452
469
469
484
515
507
507
519
526
571
583
595
577
601
618
650
650
657
669
643
643
675
655
655
655
730
742
802
857
864
932
926
1019
1038
1050
1085
1118
1142
1285
1304
1316
1651
1708
1737
1768
2012
2024
2036
1
1
27
27
34
34
41
41
53
58
53
53
60
65
65
65
65
65
60
65
60
60
72
72
72
72
89
89
89
84
84
84
84
84
84
79
91
96
96
96
96
96
98
110
132
137
137
137
122
122
129
134
134
129
161
161
141
141
141
171
141
173
183
173
173
173
173
148
158
158
190
160
195
202
202
202
197
197
197
197
197
209
209
209
214
216
216
216
221
221
235
235
240
245
245
252
247
259
254
264
281
266
276
293
293
305
297
297
297
312
309
299
319
321
321
326
331
316
316
316
328
318
328
343
340
340
340
340
355
352
357
367
367
369
369
366
381
402
417
412
412
414
419
419
426
424
438
465
445
477
457
469
469
484
484
496
507
527
519
519
531
583
595
607
589
613
630
662
669
681
687
667
667
662
742
754
814
864
864
876
896
893
939
933
933
1031
1050
1062
1097
1130
1154
1297
1316
1328
1720
1749
1780
2024
2036
2043
1
27
27
34
34
34
34
34
34
41
41
41
53
53
53
70
65
60
60
72
77
77
77
77
77
84
79
79
79
96
96
96
103
103
103
103
110
110
149
149
149
134
134
171
141
141
141
141
173
173
148
183
158
158
185
185
185
195
197
207
209
209
214
214
214
221
216
221
221
221
221
221
228
228
228
247
247
252
252
252
252
264
254
254
266
266
273
293
283
273
290
305
300
305
317
324
321
328
328
328
338
318
328
343
340
355
340
352
347
347
347
367
359
369
374
374
381
376
393
417
414
412
412
412
424
426
436
433
445
477
467
464
484
484
508
512
519
539
531
526
538
595
607
619
601
625
637
637
634
674
681
693
699
674
674
754
766
826
864
876
888
908
900
900
920
945
945
1043
1062
1074
1109
1142
1166
1309
1328
1340
1732
1761
1792
2036
2055
27
34
34
34
34
34
34
34
34
41
41
41
41
53
60
60
60
60
82
72
72
72
79
89
89
84
84
84
84
79
91
103
103
103
103
110
110
110
147
147
161
161
161
141
141
141
141
183
185
185
190
197
207
197
209
209
214
221
226
221
216
226
226
221
233
228
235
235
240
245
259
254
254
264
264
264
264
259
259
271
266
273
278
285
305
302
317
312
297
312
329
319
329
316
331
328
318
335
335
350
340
352
367
359
359
354
354
374
366
381
393
405
426
424
436
443
457
452
489
479
479
520
519
526
551
538
607
619
631
608
632
641
686
693
705
674
711
766
778
838
888
900
900
932
933
933
957
957
1055
1074
1086
1121
1154
1178
1321
1340
1352
1744
1773
1804
2048
2067
1
27
27
27
34
34
34
34
34
34
34
34
41
41
41
41
41
41
41
53
60
60
60
60
60
60
72
72
72
79
94
84
91
96
96
91
91
91
103
103
103
103
103
110
110
110
110
110
110
122
122
147
147
159
159
146
173
173
173
148
185
160
195
197
197
197
197
209
214
209
221
216
221
221
233
238
233
228
233
233
245
240
245
247
252
259
254
254
271
266
266
271
271
271
271
278
273
273
278
283
283
285
300
300
297
317
314
329
341
336
331
335
345
362
352
359
359
374
374
369
366
366
378
378
393
405
417
431
438
443
469
464
491
520
532
519
563
555
619
631
643
608
698
705
717
674
723
778
790
850
900
912
939
945
964
964
1067
1086
1098
1133
1166
1190
1333
1352
1364
1756
1785
1816
2060
2079
1
1
1
27
27
34
34
34
34
34
34
34
34
34
34
34
53
53
53
60
60
60
60
60
72
72
72
72
72
72
72
72
79
79
84
84
84
84
79
84
84
84
106
91
91
91
91
91
91
123
103
103
103
123
115
110
110
110
110
110
115
115
122
134
159
159
129
129
166
166
141
146
185
185
160
160
180
197
197
207
204
209
209
209
221
221
221
228
228
233
233
245
245
245
240
240
240
257
252
259
262
264
264
264
271
278
278
278
278
278
278
278
285
290
300
297
312
312
309
329
319
319
321
341
331
353
353
335
345
347
372
354
359
369
366
366
366
371
386
378
378
390
405
417
429
450
481
503
532
544
575
562
631
643
655
632
641
710
717
729
735
790
802
862
896
912
924
952
1079
1098
1110
1145
1178
1202
1345
1364
1376
1768
1797
1828
2072
2091
1
1
1
27
27
34
34
34
41
41
41
53
53
65
60
60
60
60
60
60
60
60
65
65
65
72
72
72
72
84
79
84
84
84
84
96
96
91
91
91
91
91
91
91
96
96
118
103
135
115
110
110
110
110
135
110
110
115
115
122
122
129
129
129
134
159
166
166
141
141
141
141
178
173
173
148
148
148
160
192
192
187
204
214
221
221
221
221
233
233
228
228
240
240
245
240
240
257
252
252
252
252
247
264
264
249
249
264
264
271
274
271
276
278
283
290
290
290
297
302
302
302
302
312
309
319
321
341
336
336
331
333
353
360
365
345
372
354
379
374
374
371
378
378
378
378
393
393
390
390
402
397
417
412
429
436
462
493
503
515
544
551
538
562
582
643
655
667
722
729
741
747
802
814
874
908
930
920
924
936
933
933
1091
1110
1122
1157
1190
1214
1357
1376
1388
1780
1809
1840
2024
2084
2103
1
1
34
34
34
34
34
34
34
34
41
41
41
41
41
53
60
65
65
60
60
65
65
72
72
72
72
72
79
79
91
91
91
91
96
96
103
103
108
108
130
110
110
147
122
122
122
142
147
129
129
129
134
141
141
141
141
141
141
171
178
153
153
190
185
185
197
204
199
221
221
211
233
233
228
245
245
235
240
252
252
252
247
264
264
264
264
264
264
264
259
276
261
261
271
271
276
283
281
283
278
290
302
302
302
312
309
319
319
321
336
326
353
328
343
340
365
345
377
379
379
374
386
386
378
378
378
378
378
390
390
402
402
397
397
412
414
409
429
424
441
433
448
474
505
515
527
551
551
551
538
582
594
655
667
679
734
741
753
759
814
826
886
900
900
900
932
937
937
936
948
938
933
945
945
1103
1122
1134
1169
1202
1226
1369
1388
1400
1792
1821
1852
2036
2043
2096
2115
1
1
8
27
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
46
46
41
53
53
53
53
53
53
53
60
60
60
60
65
65
72
72
72
72
91
103
103
103
103
108
108
135
110
110
110
110
110
110
115
115
142
142
147
137
159
129
129
159
149
161
141
141
141
148
148
178
190
160
160
160
202
192
192
204
216
233
223
245
245
235
235
235
257
252
247
247
264
264
264
264
264
259
276
271
276
276
276
271
276
266
283
268
268
283
295
288
302
297
297
302
314
314
319
319
321
326
333
340
365
360
377
389
374
386
393
393
390
402
402
397
397
397
412
412
412
409
414
409
421
421
436
441
436
448
445
445
460
486
503
517
527
539
574
574
594
606
667
679
691
746
753
765
771
826
833
898
949
939
949
939
948
960
945
945
957
957
1115
1134
1146
1176
1214
1233
1381
1395
1407
1804
1833
1864
2055
2108
2127
1
1
8
15
27
27
34
34
34
34
34
34
34
34
41
41
41
41
41
46
41
41
53
53
53
53
53
53
53
53
53
53
53
53
53
60
60
65
60
65
65
65
65
60
72
72
77
77
79
84
84
91
96
96
103
103
103
103
135
125
110
110
110
115
115
147
142
142
147
154
154
159
149
149
161
171
141
141
166
173
173
160
160
185
185
202
172
187
204
214
204
216
216
228
245
230
257
257
247
247
264
269
259
259
254
269
266
271
271
271
276
276
266
288
288
288
278
283
273
288
295
275
275
302
314
309
309
321
326
328
335
340
377
379
389
374
401
393
397
412
409
414
409
424
424
426
421
428
448
453
443
457
472
498
510
510
529
534
551
581
581
581
581
581
581
606
618
679
691
703
758
765
777
783
833
833
845
910
937
939
961
961
960
972
952
964
964
1127
1146
1158
1226
1245
1393
1419
1816
1845
1876
2067
2120
2139
1
13
13
20
27
27
27
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
46
46
41
53
53
53
53
58
53
53
53
53
53
60
60
65
60
65
65
65
60
60
65
65
65
60
60
72
77
72
77
77
79
79
79
99
84
84
89
84
89
84
91
91
91
96
96
123
103
125
125
110
115
110
110
110
110
110
110
110
110
147
142
132
154
154
154
159
161
161
146
166
156
173
183
173
173
173
180
160
185
185
172
197
179
214
209
214
216
226
216
228
228
223
233
235
245
257
237
237
269
259
259
259
254
266
276
271
271
281
278
283
278
278
288
283
273
300
300
290
295
307
309
321
316
316
328
335
350
350
345
345
389
401
413
398
397
397
416
436
431
428
433
448
443
460
465
469
484
510
534
541
563
593
593
593
618
630
642
691
703
715
679
679
770
777
789
795
833
845
857
922
939
951
968
968
972
984
964
1139
1158
1170
1238
1257
1405
1395
1407
1431
1828
1857
1888
2079
2132
2151
1
25
25
27
34
34
34
34
34
34
41
46
41
41
53
53
53
58
58
58
53
53
53
53
53
60
60
60
60
60
60
65
65
65
65
60
60
60
60
60
65
65
60
72
77
77
72
72
77
72
72
79
84
84
89
84
89
89
84
79
79
84
84
91
91
111
111
91
96
96
96
96
91
123
103
130
135
110
115
110
110
110
110
110
110
110
110
110
110
110
115
132
122
137
122
154
154
161
161
161
146
146
166
166
171
171
173
173
173
163
180
190
192
197
197
184
179
204
209
214
191
226
226
228
233
223
233
233
235
240
230
245
247
257
269
281
271
271
266
278
276
278
283
273
293
285
295
290
290
285
312
297
307
309
319
321
328
326
323
323
338
338
338
338
340
340
357
357
357
357
359
401
378
378
413
425
405
409
421
443
472
477
481
496
517
548
575
581
581
613
600
600
600
630
637
642
649
646
703
715
727
686
686
782
789
801
807
857
869
934
958
984
996
1151
1170
1182
1233
1250
1269
1417
1419
1443
1840
1869
1900
2091
2144
2163
1
1
37
37
34
34
34
34
34
34
41
46
46
53
53
58
58
53
58
53
53
53
60
60
65
60
60
65
65
65
60
60
60
60
65
65
72
72
72
72
77
77
72
72
77
72
72
84
84
89
89
84
79
79
84
84
84
84
89
84
84
79
79
79
79
84
91
111
96
91
91
91
91
91
96
96
96
91
96
96
123
123
98
130
135
110
110
110
110
110
115
142
122
122
122
122
122
147
122
122
129
149
134
166
146
173
173
173
173
178
183
183
173
173
185
185
192
197
197
202
197
187
204
204
191
191
211
226
198
233
233
240
238
240
230
230
245
245
247
247
252
259
254
269
269
276
278
283
283
278
273
285
288
290
285
295
295
300
292
307
302
302
297
302
324
304
331
326
338
338
340
350
350
352
347
357
357
369
369
378
378
413
390
425
405
397
437
416
433
443
455
484
489
493
508
517
524
548
560
587
593
620
642
644
654
653
715
727
739
686
698
794
801
813
819
869
881
946
996
1008
1163
1182
1194
1176
1245
1262
1281
1429
1431
1455
1852
1881
1912
2103
2156
2170
1
27
34
34
44
44
34
34
34
34
34
34
34
41
41
58
53
53
53
53
53
53
53
60
60
60
60
65
65
60
65
60
60
65
77
72
77
72
72
84
84
84
89
84
89
79
79
84
84
89
84
79
79
84
96
96
91
91
96
96
91
96
123
123
103
103
103
103
103
98
98
108
125
125
130
135
110
135
110
142
147
147
122
127
127
154
159
134
134
141
156
141
178
185
185
190
185
190
190
197
197
197
197
197
197
209
204
209
209
216
226
226
211
211
198
198
233
205
240
240
225
225
235
252
250
252
252
259
254
257
254
254
264
264
264
271
281
276
273
288
295
285
275
295
292
295
302
297
302
307
307
312
319
314
314
304
304
309
336
328
328
343
323
338
338
350
352
357
357
357
357
364
379
369
376
376
378
378
378
425
402
397
397
437
409
449
443
455
462
496
501
505
520
531
560
572
567
599
600
620
620
644
649
644
654
656
666
653
653
727
739
686
751
698
710
806
813
825
831
881
893
937
958
964
1003
1015
1175
1194
1206
1257
1274
1293
1441
1443
1467
1864
1893
1924
2115
2163
2182
1
27
37
37
27
27
34
34
34
34
41
56
41
41
53
53
65
65
65
60
60
60
60
60
60
60
72
72
77
72
72
72
79
89
89
89
79
91
91
91
96
96
91
91
91
96
96
91
91
103
108
135
135
110
110
115
147
147
142
142
122
122
122
142
137
137
127
127
154
159
159
129
134
161
166
141
141
163
185
197
197
187
197
197
197
197
197
204
209
209
216
211
221
198
223
233
233
210
205
240
235
235
250
217
252
252
237
237
259
259
259
254
257
264
254
254
254
264
264
264
271
269
276
278
276
273
283
273
293
288
275
285
295
292
307
307
302
314
304
319
309
319
331
326
326
311
321
336
348
323
340
355
350
357
364
369
376
366
391
376
378
383
390
390
405
405
397
437
409
449
421
461
443
443
455
462
508
513
517
532
531
572
584
579
581
581
611
656
656
666
663
678
739
751
698
763
710
717
818
825
837
843
893
905
937
949
939
939
970
945
1027
1187
1206
1218
1269
1286
1305
1453
1455
1479
1876
1905
1936
2127
2194
1
1
1
34
44
44
34
34
34
34
34
34
34
34
34
34
41
41
53
68
60
60
65
65
65
65
60
60
60
77
77
72
72
72
72
79
79
79
89
89
79
79
79
79
79
91
91
91
91
96
96
96
103
103
103
103
98
110
110
110
110
110
115
142
147
122
159
159
154
149
149
144
144
129
161
166
166
141
141
146
173
173
163
180
185
175
190
190
192
199
204
204
199
209
209
204
204
211
216
221
221
221
223
233
233
228
228
228
230
235
230
222
229
264
264
244
244
259
259
266
271
271
264
276
266
278
276
276
273
288
285
288
285
285
290
300
295
292
297
302
319
319
326
311
331
336
343
333
348
352
367
347
357
364
374
376
366
366
376
388
378
403
402
397
405
405
409
449
461
473
443
455
455
467
520
525
529
544
584
596
581
581
591
593
593
623
620
644
663
663
678
690
686
686
751
763
705
775
717
830
837
849
855
905
917
961
951
982
1003
1015
1039
1199
1218
1230
1281
1298
1317
1465
1467
1491
1888
1917
1948
2139
2170
2206
1
1
1
27
34
34
34
34
34
34
34
41
56
41
41
53
53
65
60
60
60
80
60
60
60
60
77
77
77
72
72
79
89
84
84
91
91
96
96
86
86
91
91
103
103
110
110
110
110
110
110
110
110
110
110
122
122
159
129
149
161
166
171
171
151
151
141
146
173
173
173
173
180
185
185
192
197
192
202
202
187
199
199
179
204
211
191
211
211
211
211
206
216
216
216
216
221
221
216
216
223
228
205
205
205
230
240
240
235
235
242
242
229
254
266
236
264
276
276
251
251
278
278
278
288
278
288
285
288
283
297
292
295
297
297
307
307
312
304
309
309
311
331
331
338
343
348
355
340
364
374
371
366
366
366
386
383
378
395
390
410
409
461
473
448
485
455
467
462
474
532
537
541
556
543
543
596
608
598
605
605
635
656
653
690
702
686
698
763
775
787
842
849
861
867
917
929
958
968
994
1027
1051
1211
1230
1242
1293
1310
1329
1477
1479
1503
1900
1929
1955
2151
2163
2182
2218
1
1
1
13
27
27
34
34
34
34
34
34
41
41
41
53
68
68
53
53
53
53
53
53
53
60
60
60
60
60
60
72
72
92
72
72
89
84
84
84
84
99
79
79
84
91
96
91
91
91
98
98
98
110
110
110
110
110
110
110
110
122
122
117
117
122
134
166
141
161
173
178
163
183
183
173
185
185
185
192
197
197
197
197
199
204
204
204
209
209
211
211
186
216
211
216
216
216
216
218
198
223
223
213
213
228
228
223
223
205
205
235
230
230
235
217
217
242
242
247
247
254
254
264
248
288
288
273
273
278
278
278
285
285
300
285
305
290
297
292
295
295
309
302
304
324
324
304
309
309
319
311
316
321
343
343
355
357
357
376
371
386
378
393
390
410
407
397
409
421
473
485
455
497
462
474
515
544
549
539
556
553
568
550
550
550
550
550
550
608
620
620
612
612
647
653
653
663
702
714
691
686
698
710
775
787
799
854
861
873
879
937
929
941
1006
1039
1063
1223
1242
1254
1305
1322
1341
1484
1491
1510
1912
1936
1955
1967
2163
2194
2230
1
13
27
27
27
27
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
46
41
41
53
53
53
53
53
53
53
53
53
75
75
80
60
60
60
60
60
60
65
72
72
72
72
84
84
104
84
96
91
91
111
86
86
103
103
103
103
98
98
98
110
110
110
110
110
110
110
110
117
117
117
142
129
129
134
141
173
168
190
190
190
197
197
197
197
199
209
209
211
216
216
216
216
216
216
216
221
218
198
228
223
228
228
230
205
205
205
235
235
235
235
240
230
230
217
247
242
242
229
229
254
254
254
254
254
261
266
261
283
273
273
285
285
260
300
300
285
295
312
297
317
309
309
302
302
309
319
321
314
316
321
323
338
338
328
355
355
367
357
357
384
384
366
366
388
393
385
397
419
409
421
428
485
455
497
509
527
556
561
551
568
565
580
562
562
562
598
620
620
632
612
612
612
612
632
624
644
659
714
726
698
698
710
717
787
799
811
866
873
885
891
949
939
941
953
1018
1051
1075
1235
1254
1266
1317
1334
1353
1503
1522
1924
1936
1967
1979
2175
2206
2242
1
1
13
27
27
27
27
27
27
27
27
27
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
51
46
41
41
41
41
58
53
53
80
60
60
60
65
87
87
87
92
72
67
72
77
96
91
91
86
86
91
116
91
91
91
91
86
86
96
96
118
103
103
118
123
123
110
110
110
110
110
110
110
110
110
110
110
110
122
122
122
117
117
117
117
117
129
129
154
141
141
141
173
185
175
175
197
197
197
209
209
209
211
216
216
221
216
216
221
223
228
228
230
240
240
240
235
235
235
235
235
240
217
247
247
242
252
229
259
254
254
254
264
241
236
261
266
261
271
268
278
273
273
278
283
285
297
272
312
312
292
302
324
302
302
304
309
319
321
314
321
333
328
326
323
338
338
328
365
367
367
374
371
371
396
396
378
393
400
409
409
431
421
428
497
509
521
539
568
573
563
550
550
575
575
577
592
569
569
569
632
632
644
624
624
654
644
631
656
671
726
738
705
717
717
799
811
823
878
885
897
903
944
961
953
968
965
969
1030
1063
1087
1247
1266
1278
1329
1346
1365
1515
1534
1936
1979
1991
2187
2218
2254
1
27
27
27
34
39
34
34
34
34
39
39
39
34
34
34
34
34
34
34
34
34
34
34
34
34
46
51
41
41
41
41
41
41
41
58
58
58
58
53
53
53
53
53
65
60
60
60
92
87
72
72
72
77
94
99
94
99
79
79
79
99
84
84
84
84
91
91
91
91
91
91
96
103
103
103
103
103
103
103
98
123
98
98
98
98
130
110
135
135
125
135
142
117
117
117
117
117
117
129
129
141
141
161
153
153
209
209
209
214
209
221
221
216
216
228
228
228
233
230
240
235
235
240
240
240
240
242
242
247
224
259
259
254
254
264
254
236
266
266
261
251
271
266
253
268
278
273
273
273
290
280
285
292
309
284
324
324
304
336
314
333
328
328
326
333
345
340
338
372
379
379
371
371
366
386
408
408
393
385
412
409
421
421
443
433
509
474
521
533
546
580
585
570
562
589
604
612
612
612
612
644
656
631
631
656
661
663
683
738
750
811
823
835
890
897
909
915
951
968
965
977
976
1042
1075
1099
1259
1278
1290
1341
1358
1377
1527
1546
1948
1991
2003
2199
2230
2266
1
1
1
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
46
51
41
41
46
41
46
46
51
41
41
41
41
41
41
58
53
48
53
53
53
53
53
53
65
65
65
60
60
60
60
60
65
65
77
87
72
67
72
72
72
99
94
79
79
79
79
84
84
84
84
111
111
101
111
86
86
111
106
91
91
91
91
91
91
118
103
103
103
110
110
110
110
130
110
115
125
125
137
137
137
122
142
142
117
117
117
117
117
117
147
154
149
141
141
161
178
153
153
168
165
165
197
202
216
221
221
221
233
228
205
235
235
235
230
240
240
245
252
252
229
254
249
254
271
261
266
251
271
278
273
268
283
273
265
290
280
285
287
297
297
321
296
336
336
328
328
328
348
326
323
340
340
338
340
352
352
350
366
366
391
386
378
398
415
415
424
414
421
433
428
455
440
474
521
533
545
536
546
592
592
592
569
601
616
612
612
624
624
624
656
661
668
673
663
695
750
762
823
835
847
902
909
921
927
980
972
984
976
1054
1087
1111
1271
1290
1302
1353
1370
1389
1539
1558
1960
2003
2015
2211
2242
2278
1
8
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
46
41
41
63
58
53
53
53
53
53
53
53
53
53
53
53
53
65
60
60
60
60
60
65
80
60
60
65
65
77
72
72
77
77
72
67
72
72
67
72
77
77
89
94
99
79
79
79
79
79
111
111
91
86
91
86
91
91
86
86
91
96
123
123
123
98
98
98
118
113
98
98
103
103
130
110
110
110
110
115
115
137
117
117
122
142
117
117
122
132
149
149
149
149
149
149
154
161
151
161
153
153
173
160
190
165
165
197
182
182
202
177
177
192
209
216
221
228
233
233
238
233
205
205
235
235
233
233
240
217
242
242
247
252
252
259
259
259
241
236
261
261
261
268
273
268
273
278
280
285
272
287
297
309
304
333
303
348
348
323
340
360
338
352
350
352
372
359
364
357
366
383
403
390
415
410
436
421
428
440
467
533
545
557
548
550
550
570
604
604
604
613
623
636
636
631
661
668
673
663
663
680
685
707
717
762
769
835
847
859
914
921
933
939
987
996
1066
1099
1123
1283
1302
1314
1365
1382
1401
1551
1570
1972
2015
2027
2223
2254
2290
1
1
1
15
27
27
27
34
34
34
34
34
34
34
34
34
34
34
41
41
46
46
46
41
41
46
41
46
53
53
53
53
53
53
53
48
53
53
53
75
65
65
60
65
60
65
65
65
60
60
60
87
77
72
72
72
72
72
77
92
77
77
89
84
84
89
89
84
84
79
79
84
79
79
84
84
84
101
101
111
86
86
91
91
91
86
86
123
123
98
98
98
98
98
103
103
98
123
130
130
110
135
110
110
125
115
115
115
110
110
125
137
137
117
117
122
117
117
137
149
129
129
134
154
149
134
139
156
156
151
161
161
168
163
163
173
173
168
173
160
165
165
180
185
167
177
177
194
194
214
184
184
186
216
216
221
214
216
216
203
238
233
205
245
245
250
240
240
217
247
245
245
229
259
264
264
266
261
253
268
268
273
280
280
285
272
287
297
309
321
303
345
315
360
360
347
372
350
359
362
376
395
395
415
415
422
421
448
479
545
557
569
550
550
560
562
562
616
616
603
623
625
635
643
643
680
685
675
692
692
719
698
769
769
781
847
859
871
926
933
945
951
951
951
968
968
968
950
972
984
969
1008
1078
1111
1135
1295
1314
1326
1377
1394
1413
1484
1563
1582
1984
2027
2039
2235
2266
2302
1
1
8
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
46
41
53
53
68
53
53
53
53
53
53
53
53
53
53
65
65
65
65
65
60
60
65
65
65
65
65
87
77
77
67
72
72
72
77
77
89
84
84
84
99
84
79
84
84
89
99
79
84
84
101
96
101
101
86
86
91
91
91
91
96
113
103
118
98
98
98
98
103
103
98
135
110
110
135
130
110
110
110
115
115
115
110
110
135
117
142
117
117
117
117
137
122
132
147
149
149
129
129
149
134
149
161
166
161
146
146
136
136
151
161
161
168
168
168
173
173
175
175
180
185
167
177
177
192
187
197
189
189
216
201
201
216
221
196
196
198
228
228
233
226
205
205
210
235
250
240
245
262
247
252
229
259
249
252
252
259
236
271
271
271
268
268
268
265
285
285
280
280
285
292
287
297
309
333
315
357
327
372
372
379
379
369
388
407
427
434
460
491
557
569
581
567
574
574
628
610
635
637
647
643
692
692
682
704
731
769
781
793
859
871
883
938
945
957
951
951
963
968
980
980
980
957
996
976
1020
1090
1123
1147
1307
1326
1338
1389
1401
1401
1420
1420
1496
1510
1575
1594
1996
2039
2051
2247
2278
2314
1
1
8
20
27
27
34
34
34
34
34
34
34
34
34
41
41
41
46
41
41
68
68
53
53
53
53
53
53
53
53
53
53
65
65
65
65
60
80
65
65
65
65
65
72
72
72
77
77
72
67
72
77
77
72
67
87
99
84
89
84
89
79
84
84
89
89
84
99
79
101
111
91
91
91
96
96
96
96
106
113
108
108
103
103
103
98
98
98
98
103
98
125
125
110
110
110
110
110
110
110
115
115
125
137
117
142
147
122
122
142
147
149
129
129
149
139
159
141
141
161
161
146
156
173
178
173
173
158
158
173
180
180
180
180
187
182
187
187
197
184
189
184
189
204
221
196
196
211
198
228
208
208
208
208
210
235
245
233
230
217
247
262
247
252
269
259
259
236
236
271
259
259
271
248
283
285
285
285
280
280
277
297
292
304
309
321
328
340
327
369
339
384
357
379
379
400
419
439
446
440
467
498
569
581
593
581
581
640
647
649
659
643
704
716
743
793
805
871
883
895
950
957
969
975
980
957
992
987
987
976
1008
988
1032
1102
1135
1159
1319
1333
1345
1401
1432
1432
1522
1587
1606
2008
2051
2063
2259
2290
2326
8
15
27
27
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
68
53
53
53
53
53
53
53
53
53
53
58
58
48
53
75
75
65
65
65
60
65
72
72
72
72
72
77
92
67
67
77
72
77
67
89
89
84
79
79
79
79
89
84
89
94
111
96
96
101
101
96
96
91
91
91
91
91
91
91
91
91
96
96
111
106
113
113
113
103
118
98
125
120
125
110
110
110
110
110
110
115
130
137
137
137
122
122
122
122
137
149
149
154
159
149
149
161
161
136
136
151
166
161
173
173
158
148
148
163
180
160
180
170
190
165
180
187
192
192
192
187
202
199
189
189
204
211
196
201
196
201
211
211
211
218
218
223
235
230
220
220
230
242
257
240
224
259
269
269
264
264
236
236
271
248
283
285
285
285
255
295
283
295
297
292
289
309
309
304
316
328
333
340
339
374
381
351
369
412
431
451
458
440
467
460
498
510
581
593
605
567
581
581
581
581
593
610
652
659
661
671
661
716
728
755
722
805
817
883
895
907
962
969
981
968
973
987
957
987
999
976
988
1020
995
1044
1114
1147
1171
1331
1357
1413
1444
1444
1534
1594
1613
2020
2063
2075
2271
2302
2338
1
1
20
27
27
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
41
41
41
41
41
41
41
41
41
68
53
53
53
53
53
53
48
48
65
65
65
65
80
60
60
60
87
77
72
72
72
77
67
87
67
99
89
89
89
89
84
84
84
89
99
79
79
79
89
84
84
96
96
96
96
91
91
91
91
96
96
101
91
91
113
113
123
108
108
113
103
98
98
98
123
113
110
125
125
125
110
110
110
125
110
110
110
110
110
130
130
137
137
137
132
137
122
122
122
122
117
129
149
149
149
149
149
129
129
144
161
161
161
166
173
173
163
173
173
173
163
173
160
180
180
170
167
187
167
187
182
192
202
177
187
199
199
199
199
199
204
196
196
211
211
223
218
218
208
208
213
208
213
210
210
230
230
230
235
240
242
240
242
232
232
247
247
269
236
236
271
259
266
271
248
278
283
283
255
295
297
307
302
309
304
301
316
316
328
323
340
340
340
352
351
386
393
363
415
424
443
463
470
467
510
522
593
605
580
617
593
593
600
664
671
673
683
673
663
663
728
735
767
729
729
817
829
895
907
919
974
981
951
993
980
980
957
999
976
988
995
1032
1056
1126
1159
1183
1343
1333
1345
1369
1425
1456
1456
1546
1625
2032
2075
2087
2283
2314
2350
1
1
1
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
46
46
41
41
41
41
46
53
53
53
58
58
48
48
58
48
53
53
60
60
80
60
60
60
65
60
87
82
77
77
82
72
72
72
72
87
72
72
72
84
84
84
84
89
99
94
79
79
79
84
111
96
96
96
96
96
96
106
91
91
91
91
91
96
96
123
123
103
113
98
98
110
125
125
120
125
135
110
125
135
125
132
132
132
132
117
122
142
142
117
117
129
149
149
149
139
134
129
129
141
161
161
161
161
141
141
141
151
173
173
173
173
148
148
173
173
185
180
180
185
165
180
167
187
167
187
187
187
182
197
199
214
189
189
199
211
206
206
211
211
211
211
211
226
226
211
208
210
210
230
230
230
220
225
220
225
230
230
240
242
242
242
242
249
244
244
259
259
236
259
271
248
248
283
260
307
304
319
302
316
316
328
328
328
313
328
340
352
352
352
359
386
363
398
405
375
427
436
455
475
482
467
522
534
551
605
575
617
587
629
581
581
581
581
600
600
676
661
683
685
695
685
703
735
735
747
722
779
829
841
907
919
926
986
993
1005
992
1011
988
995
1044
1068
1138
1171
1195
1355
1357
1381
1437
1468
1468
1558
1594
1613
1637
2044
2087
2094
2295
2326
2362
1
1
1
1
1
1
8
27
27
27
27
34
34
34
34
34
34
34
34
41
41
46
41
41
41
41
41
41
41
53
53
53
53
53
53
53
53
48
53
53
48
53
53
53
53
53
53
65
60
60
60
60
65
65
60
65
60
80
60
65
72
72
72
72
87
72
72
77
72
99
94
89
89
94
84
79
79
84
94
79
84
96
96
96
106
101
91
106
86
86
86
86
96
96
113
108
108
113
118
118
123
98
98
135
135
110
110
115
132
132
132
132
147
117
142
117
117
117
149
144
139
154
154
129
129
141
161
161
151
161
141
168
168
173
173
173
148
148
153
153
173
185
185
180
185
197
187
187
187
192
192
197
177
197
197
187
199
199
199
194
206
206
226
201
211
223
218
218
218
218
223
223
238
230
230
240
242
237
237
237
232
237
232
237
247
247
242
249
249
249
241
256
256
256
266
271
248
278
260
255
295
283
267
302
302
314
302
302
314
314
340
325
335
340
340
352
364
359
359
398
375
410
417
387
439
448
467
487
494
534
546
558
617
582
629
581
581
641
593
593
593
661
688
673
663
663
695
697
707
692
735
710
710
747
759
729
729
791
841
853
919
931
938
998
1005
1017
999
1023
995
1056
1080
1145
1183
1202
1367
1369
1393
1449
1480
1480
1570
1625
1649
2056
2094
2106
2307
2338
2374
1
1
1
8
8
8
15
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
41
41
53
53
53
53
53
53
53
53
53
53
65
60
60
60
60
65
65
65
60
60
65
72
72
72
72
77
77
72
72
72
72
72
92
72
77
84
84
84
79
79
84
84
94
79
84
84
111
106
101
101
106
96
106
91
86
86
86
86
96
113
103
113
103
125
120
120
125
130
130
135
130
147
147
122
149
149
144
144
154
154
129
129
129
129
139
161
156
151
161
161
161
141
141
151
161
168
168
163
173
148
180
185
180
185
160
155
160
160
192
197
192
187
187
202
197
197
199
199
199
204
209
189
189
211
211
211
206
211
211
218
238
213
235
230
230
225
225
230
230
230
230
240
242
237
242
244
244
244
249
244
249
259
249
256
261
261
248
268
268
285
255
307
267
302
302
302
302
321
314
326
323
340
347
337
352
352
359
376
398
410
387
422
424
399
446
446
455
479
499
479
479
506
546
558
558
558
582
587
582
629
594
641
648
605
605
600
668
700
685
675
707
709
719
710
759
729
771
741
741
803
853
865
926
943
950
1010
980
1017
1029
999
1035
1068
1092
1195
1214
1379
1381
1405
1461
1492
1492
1582
1637
1661
2068
2118
2319
2350
2386
1
1
8
15
20
20
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
41
53
53
53
53
53
53
53
53
65
60
60
70
65
65
60
60
60
60
60
60
60
60
72
72
72
72
87
87
77
72
89
89
84
84
84
84
79
79
99
79
84
84
84
96
96
106
91
91
91
86
86
86
86
113
113
123
113
108
108
113
103
118
125
120
120
125
125
110
110
132
137
137
127
127
137
142
142
117
117
117
117
137
159
159
129
129
129
129
134
161
161
156
156
161
161
161
141
141
141
151
168
168
163
173
173
148
148
173
180
175
180
155
192
192
187
197
167
192
172
199
209
204
199
209
209
209
211
206
206
206
221
201
223
223
223
218
223
230
250
225
230
230
242
247
242
242
242
249
249
266
256
256
261
256
261
266
248
268
268
285
280
280
297
314
321
314
326
333
335
352
349
359
359
359
371
388
405
422
424
399
434
411
426
455
467
491
511
486
486
486
486
486
486
518
558
570
572
594
594
641
601
648
660
612
612
648
648
675
712
682
692
692
719
721
731
710
729
771
741
783
748
748
815
865
877
955
962
1022
1029
999
981
1041
1047
1080
1104
1207
1226
1391
1393
1417
1473
1504
1504
1594
1649
1673
2080
2130
2331
2362
2398
1
1
1
1
8
8
8
8
8
15
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
41
41
41
41
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
60
60
65
60
60
60
60
60
60
60
60
60
60
60
65
72
72
82
72
72
72
72
67
67
94
94
89
89
89
79
79
94
94
79
84
84
84
96
96
96
96
96
86
86
91
111
106
111
101
96
113
113
108
103
103
98
98
98
98
98
118
125
125
125
125
135
130
132
127
127
137
137
117
117
117
117
122
144
149
149
154
149
129
129
129
129
149
166
166
151
141
141
146
168
168
163
173
148
173
178
178
148
148
163
173
180
175
180
155
155
180
180
185
182
192
187
167
167
197
187
199
204
199
204
179
204
211
211
206
211
216
223
233
213
235
235
235
225
230
230
230
242
242
237
257
242
254
254
249
254
256
276
288
268
273
268
273
285
292
292
309
302
302
321
333
359
359
371
361
378
400
405
429
429
411
446
418
433
467
479
503
518
498
498
498
530
558
570
582
582
579
601
601
653
615
612
672
655
655
724
704
731
733
743
741
783
748
795
827
877
889
967
974
1034
976
976
1041
988
1053
1059
1092
1116
1202
1219
1238
1403
1405
1429
1485
1516
1516
1606
1661
1685
2092
2142
2343
2374
2410
1
1
8
13
8
8
20
20
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
41
41
41
41
41
41
46
41
53
53
53
53
53
53
53
53
53
53
53
75
75
60
60
60
60
60
60
60
60
60
65
60
65
65
87
72
87
72
67
67
72
67
67
72
72
67
67
77
84
89
94
89
89
79
79
79
84
84
84
84
106
106
96
96
96
86
86
91
91
91
91
101
101
113
103
103
98
98
123
103
98
103
98
123
113
125
125
115
110
110
110
130
125
125
132
132
137
137
137
137
147
117
117
117
117
122
142
137
144
149
149
144
129
129
129
129
134
139
161
156
161
151
141
136
141
136
156
161
156
173
173
173
168
158
148
148
153
180
170
180
185
185
182
187
192
167
192
190
187
192
189
204
199
179
216
211
211
216
211
211
218
223
223
228
235
245
245
225
245
225
247
242
242
254
269
274
274
249
269
249
266
261
268
285
285
285
280
285
280
285
297
267
304
304
321
316
314
359
371
378
373
420
420
412
418
418
433
458
430
479
491
486
486
518
515
530
505
505
505
542
582
594
594
665
612
622
684
655
675
667
692
692
736
711
743
745
755
729
729
748
795
807
839
889
901
979
986
957
957
1046
988
988
1053
1065
1071
1104
1128
1145
1214
1231
1250
1415
1417
1441
1497
1523
1523
1618
1673
1697
2104
2154
2355
2386
2422
1
1
1
1
1
1
1
15
20
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
46
46
41
41
41
41
41
46
41
41
41
58
53
53
53
53
53
53
53
53
53
53
53
68
53
70
65
60
60
60
60
60
65
82
82
82
72
67
67
72
72
67
67
72
72
72
77
72
67
67
87
77
77
94
99
84
99
79
84
79
84
84
84
84
94
84
106
96
96
91
96
91
86
86
86
86
91
91
91
91
91
91
91
113
113
113
108
108
98
98
98
98
98
125
110
110
130
125
110
110
130
120
132
132
137
117
117
117
117
117
117
122
137
137
137
132
132
144
149
149
149
149
154
129
154
129
129
129
129
134
154
149
161
141
151
161
136
136
141
151
173
163
173
158
153
153
163
170
185
185
185
180
165
182
187
192
192
192
190
197
189
199
199
204
202
194
194
204
201
216
211
186
211
223
223
218
223
235
235
235
247
237
247
252
252
252
252
252
252
252
249
244
254
271
281
281
261
281
268
268
273
280
297
267
292
297
292
297
309
302
321
321
316
316
316
321
377
359
371
383
385
427
427
424
418
430
470
442
491
503
498
530
527
542
549
549
558
558
594
579
606
601
622
622
677
696
655
675
667
679
704
704
748
710
710
755
757
767
741
741
807
819
851
901
913
991
998
1058
1000
1000
1065
1077
1083
1116
1140
1226
1243
1262
1422
1429
1448
1509
1535
1630
1685
1709
2116
2166
2367
2398
2434
1
1
1
1
1
1
1
8
8
13
13
20
20
20
20
20
20
27
27
27
27
27
27
27
27
27
27
34
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
46
41
41
41
41
53
58
68
53
53
53
53
53
53
53
53
70
65
70
60
60
60
75
82
72
72
72
72
67
77
89
89
79
79
79
79
84
84
94
79
84
84
84
79
79
94
84
84
106
106
106
91
111
111
91
91
91
91
91
106
91
91
101
118
108
98
98
98
125
125
125
120
120
110
110
110
110
110
110
110
137
137
137
117
117
122
122
117
117
137
137
127
144
149
149
149
149
129
129
129
129
134
144
144
149
149
139
139
161
161
161
161
161
161
156
136
156
151
141
141
141
141
141
156
161
156
163
148
168
180
155
165
160
160
197
197
197
187
187
187
199
204
199
179
202
199
204
201
211
206
211
209
206
206
226
211
213
223
223
235
235
235
235
235
247
247
247
252
252
244
249
259
264
264
264
266
261
278
268
268
268
293
273
293
280
292
304
302
302
304
304
304
304
304
304
321
316
314
328
328
364
359
384
371
383
390
397
439
436
445
445
442
482
454
472
503
515
505
539
561
561
570
570
592
582
582
606
618
689
708
675
667
692
692
679
686
716
711
760
767
769
734
779
753
753
819
831
863
908
920
1003
1010
1004
1070
1007
1007
1007
1007
1077
1089
1095
1128
1152
1238
1255
1274
1441
1460
1521
1547
1642
1697
1721
2128
2178
2379
2410
2446
1
1
1
1
1
1
8
13
20
15
20
20
20
20
27
37
32
27
27
27
27
27
39
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
41
46
51
51
56
56
41
41
41
46
41
46
41
53
68
68
53
53
53
53
53
53
53
65
75
70
65
60
65
65
65
82
82
87
72
72
67
72
72
82
89
79
79
79
84
94
84
79
84
79
99
84
101
101
91
106
111
91
91
91
91
91
101
118
118
123
123
118
103
103
108
125
120
120
120
110
110
110
105
105
132
127
137
137
137
117
137
122
149
149
149
144
149
129
129
129
129
134
129
161
156
156
161
161
141
141
141
156
156
161
161
168
168
168
168
173
168
148
168
153
148
153
148
168
168
168
163
155
155
192
167
189
189
199
209
209
209
194
199
199
206
206
211
211
186
209
211
216
213
223
218
218
216
213
213
233
225
235
235
230
230
242
247
247
247
247
259
259
264
281
281
261
271
271
271
271
278
253
278
273
288
280
300
285
305
292
302
299
316
316
316
316
316
316
316
328
326
335
335
345
371
371
378
390
427
427
409
446
448
452
452
452
452
452
452
454
494
466
484
486
486
515
527
551
573
573
594
594
599
618
630
701
655
655
720
675
675
697
692
674
704
704
686
723
772
779
781
741
791
760
760
831
843
875
932
1015
985
1022
1011
1007
1007
1082
1019
1019
1089
1101
1107
1140
1164
1250
1267
1286
1453
1472
1533
1559
1654
1709
1733
2140
2190
2391
2422
2458
1
1
1
1
13
13
8
20
25
25
20
20
20
27
27
27
37
27
27
27
27
34
34
44
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
51
41
41
46
46
46
41
41
46
41
41
41
58
53
63
58
58
58
58
58
68
68
53
53
53
53
48
58
53
58
53
68
48
53
65
75
65
65
65
70
65
60
60
60
60
60
60
65
60
60
87
82
77
72
72
72
72
80
67
67
72
72
72
72
77
89
99
94
89
89
79
79
79
79
79
79
94
91
91
106
91
91
111
113
113
108
108
103
113
123
98
98
123
125
130
130
130
130
110
115
115
110
125
137
127
127
127
117
122
122
117
117
127
144
149
149
149
149
149
129
129
129
156
161
136
161
156
151
156
161
146
168
168
163
163
168
153
153
163
163
163
180
180
175
155
155
155
175
165
165
167
199
199
179
194
204
201
206
221
221
221
206
206
211
216
218
218
218
216
223
223
225
235
230
230
220
220
235
235
230
230
237
242
247
242
254
259
254
281
281
271
271
271
268
268
293
273
278
260
290
272
272
287
297
317
302
299
316
328
328
328
328
328
335
335
335
347
347
357
371
378
427
427
439
421
460
464
464
464
466
506
478
486
486
496
498
498
527
539
563
585
585
599
601
611
601
630
642
622
713
655
667
732
704
704
716
711
784
791
793
803
760
760
760
760
772
843
855
887
908
920
944
1027
992
1034
1019
1094
1026
1026
1101
1113
1114
1152
1171
1262
1279
1298
1465
1484
1545
1571
1666
1721
1745
2152
2202
2403
2434
2470
1
1
1
1
8
13
8
8
20
27
37
27
27
37
37
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
41
41
46
51
41
41
56
49
41
41
41
41
63
53
53
58
58
58
53
53
68
68
48
53
53
48
53
58
48
53
53
53
53
75
65
65
75
75
75
75
60
65
60
60
60
65
75
60
60
87
77
72
72
72
72
72
72
72
72
72
72
72
72
72
72
67
67
89
89
84
84
94
92
99
79
84
84
106
101
101
86
111
91
91
106
103
113
98
113
98
98
118
123
113
125
125
120
110
115
120
130
130
105
105
135
137
132
132
137
137
137
137
137
142
137
122
122
122
122
149
149
149
134
134
149
149
156
156
156
156
156
156
156
161
163
168
148
168
168
163
163
163
153
175
175
155
175
165
165
192
192
182
167
182
182
187
172
172
187
187
187
199
199
179
186
211
211
213
218
233
218
218
216
213
213
223
230
230
230
235
235
235
237
247
242
242
247
249
254
259
254
266
271
278
293
278
278
278
260
280
300
285
297
297
302
279
279
279
279
279
279
309
329
314
316
328
335
340
340
340
347
347
359
359
369
439
446
433
472
452
452
471
471
471
478
518
490
503
510
510
539
551
575
597
597
599
611
601
601
623
642
622
622
654
660
655
725
667
679
744
711
723
796
803
805
815
772
772
779
855
867
899
932
956
1039
1004
1046
1026
1106
1113
1125
1164
1183
1274
1291
1310
1477
1496
1557
1583
1678
1733
1757
2164
2214
2415
2446
2482
1
1
1
8
8
8
15
20
20
27
27
37
27
27
37
37
27
27
27
27
27
27
27
34
34
34
34
34
34
44
34
34
34
44
44
34
34
34
34
34
34
34
34
34
46
41
41
46
46
46
41
46
58
53
53
53
53
53
63
61
53
53
53
53
53
53
53
53
53
53
70
60
60
60
60
75
65
65
60
60
60
65
65
75
75
65
60
60
60
60
60
65
65
77
72
72
87
72
72
72
72
87
72
72
72
72
77
82
67
67
67
67
77
87
89
87
79
84
84
84
84
99
84
84
101
101
86
96
101
104
111
101
86
86
86
86
86
108
108
118
123
118
125
110
115
115
120
110
135
125
125
125
132
137
137
132
137
122
137
142
139
139
149
149
144
149
149
149
149
134
161
156
161
146
141
168
163
163
163
163
163
168
168
148
168
168
178
173
163
175
175
155
155
155
175
175
175
175
182
167
187
187
187
172
172
187
187
187
187
202
202
204
204
194
174
184
184
186
211
218
216
225
230
235
235
242
242
242
247
242
244
254
254
259
254
256
266
271
278
278
278
268
283
278
300
290
287
297
309
309
314
316
291
291
291
341
316
328
340
340
352
352
352
359
359
371
371
376
446
445
484
464
490
530
502
517
517
551
563
587
609
609
623
613
630
617
617
654
666
667
667
737
679
704
686
756
808
815
817
827
779
779
867
879
911
944
968
1051
1011
1058
1118
1125
1137
1176
1195
1286
1303
1322
1489
1508
1569
1595
1690
1745
1769
2176
2221
2427
2458
2494
1
1
1
1
1
1
20
15
20
27
27
27
37
27
27
27
27
27
27
27
27
34
34
34
34
44
39
34
39
34
44
44
34
34
34
34
34
34
34
34
34
34
34
34
34
46
56
41
41
56
41
41
41
41
41
41
41
63
53
53
53
58
58
53
48
53
53
53
53
53
53
70
70
65
65
65
65
65
65
65
60
65
68
70
60
60
60
60
60
65
82
72
72
72
72
77
87
72
72
72
87
72
77
67
67
67
67
77
72
89
99
84
84
94
99
94
89
99
101
99
96
96
111
91
96
86
86
86
86
113
113
108
108
111
123
113
113
98
98
98
113
120
115
130
120
130
120
135
110
125
132
137
122
122
122
122
142
132
144
149
149
144
149
149
149
149
146
146
156
161
161
156
156
161
146
168
153
168
166
163
168
158
163
173
173
163
175
175
175
175
175
175
175
175
187
182
167
187
182
172
172
172
172
187
187
187
187
194
179
194
199
216
216
206
191
191
235
235
237
242
242
247
252
252
254
254
254
254
254
266
266
271
268
278
278
268
268
283
290
280
295
290
297
279
279
279
279
309
321
316
321
316
328
298
298
298
353
328
340
347
352
364
364
359
371
371
376
383
383
390
410
434
451
438
457
496
471
503
502
542
514
517
517
517
517
529
563
575
599
584
621
621
630
620
624
624
666
678
674
749
686
686
768
820
827
829
839
874
886
923
956
980
992
1011
1063
1070
1007
1130
1137
1149
1171
1188
1207
1298
1315
1334
1501
1520
1581
1607
1702
1757
1781
2183
2221
2233
2439
2470
2506
1
1
1
1
1
1
1
1
1
27
27
37
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
49
34
34
34
34
34
34
34
34
46
46
56
46
46
46
56
41
41
41
41
41
63
53
53
68
48
63
53
53
68
53
48
53
53
53
70
70
70
65
60
65
65
65
65
65
60
60
60
65
60
60
77
82
82
77
77
72
72
72
72
82
75
67
67
72
72
67
67
77
94
89
89
99
94
79
79
79
79
99
94
84
84
111
96
96
96
101
91
91
91
91
91
91
106
101
86
86
86
86
86
96
96
96
106
113
106
108
108
123
108
98
98
103
118
120
120
115
123
130
120
120
125
105
105
125
132
137
137
142
122
122
137
139
144
149
149
149
149
149
139
151
156
156
161
156
161
161
163
168
168
168
163
166
173
158
173
170
175
175
178
165
187
187
182
187
187
187
182
182
182
187
172
172
172
172
187
189
199
194
174
194
194
184
184
184
184
199
199
206
206
206
206
223
223
218
220
235
242
247
242
252
252
249
254
254
254
259
266
266
266
281
278
268
273
283
280
290
295
302
292
307
297
279
279
291
291
291
321
328
328
333
335
365
340
347
359
376
376
383
383
390
395
395
427
422
446
463
450
452
452
469
508
514
554
526
529
529
536
575
587
611
591
633
633
624
636
678
685
756
723
780
760
760
832
839
841
851
898
935
968
992
1011
1070
1007
1007
1082
1019
1142
1114
1149
1161
1183
1200
1219
1310
1327
1346
1513
1532
1588
1614
1614
1714
1769
1793
2183
2233
2245
2451
2482
2518
1
1
1
1
1
1
1
8
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
44
34
34
34
34
34
34
34
34
34
34
34
41
41
46
46
46
41
41
61
41
41
41
53
53
58
58
53
53
48
53
58
53
53
53
53
68
53
53
68
53
53
53
53
53
53
68
48
53
53
53
53
53
70
65
65
80
60
70
60
75
65
77
82
77
77
77
77
77
72
72
72
72
72
72
67
67
72
75
72
72
87
67
67
89
94
89
89
84
84
84
94
84
94
79
79
94
94
84
84
84
84
106
111
96
96
101
86
86
86
86
91
91
91
91
91
106
86
86
86
86
101
96
118
108
103
113
118
98
98
108
103
113
115
115
115
125
130
110
115
130
105
105
130
132
132
137
142
130
127
127
137
132
139
144
144
149
149
149
156
161
161
158
163
163
163
163
163
163
163
173
168
175
180
175
155
178
165
182
187
182
185
177
189
189
194
199
199
199
199
184
184
201
211
206
206
206
201
221
191
191
191
191
206
206
206
218
213
213
218
235
235
230
220
259
261
266
266
281
281
278
278
278
293
290
265
295
292
302
307
314
319
328
303
303
298
333
335
345
377
352
359
388
388
395
395
427
427
407
407
439
434
458
470
470
452
452
462
464
464
481
520
517
517
517
517
521
566
533
536
536
587
599
599
591
591
623
645
645
624
636
648
685
685
697
768
728
723
787
760
760
772
772
844
851
853
863
874
886
910
947
980
1004
1007
1082
1019
1089
1031
1154
1161
1173
1195
1212
1231
1322
1339
1358
1520
1539
1588
1626
1626
1726
1781
1805
2245
2257
2463
2494
2530
1
1
1
1
1
1
13
20
20
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
41
41
46
46
46
46
41
56
41
41
41
41
41
41
53
53
53
53
58
53
53
53
63
53
53
53
53
53
53
68
53
53
53
53
53
53
53
53
53
53
65
65
65
60
70
65
65
70
70
70
70
80
65
60
60
60
75
60
60
60
75
75
65
65
82
72
72
72
87
72
72
67
67
67
67
82
67
67
77
72
89
94
89
89
89
89
84
79
84
84
84
84
79
79
84
87
99
99
79
84
84
106
101
91
96
96
96
101
106
86
86
86
86
91
106
101
106
118
118
98
98
98
98
98
118
113
98
98
103
103
108
130
115
115
110
125
110
125
125
105
105
125
137
142
130
117
122
137
144
144
144
142
149
134
144
139
151
156
156
151
151
161
168
168
168
170
175
175
175
175
175
155
170
175
175
165
165
187
192
182
187
182
185
189
189
189
199
192
194
184
201
206
211
211
211
211
206
191
191
206
206
206
206
213
218
213
238
230
230
242
242
237
281
273
278
293
290
290
285
305
302
277
307
304
314
319
326
331
310
310
345
357
389
389
364
359
400
400
427
407
407
439
419
419
451
441
441
465
469
476
476
493
532
517
517
529
529
529
578
545
599
599
611
611
601
635
657
657
636
648
685
655
697
709
709
686
735
799
784
784
856
863
865
875
898
922
959
992
1016
1031
1101
1038
1166
1173
1185
1207
1224
1243
1334
1351
1370
1551
1638
1638
1738
1793
1817
2257
2269
2475
2506
2542
1
1
1
1
1
1
20
20
20
20
27
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
41
41
41
41
41
41
41
46
41
41
41
53
53
53
53
53
48
48
53
63
53
53
48
53
53
63
53
48
53
53
53
53
65
65
65
70
70
65
60
60
75
75
65
60
60
60
60
65
77
77
82
77
82
77
82
82
72
87
72
72
72
67
67
67
67
82
72
72
72
72
82
67
67
82
77
77
94
89
89
94
79
79
79
99
84
79
79
79
84
101
101
96
96
96
91
91
96
96
96
99
106
101
86
96
113
103
108
108
113
118
98
98
98
113
113
103
113
103
130
115
110
130
110
110
125
125
105
105
125
105
105
137
132
117
137
132
127
137
137
149
142
149
144
156
156
156
161
158
168
163
163
163
168
175
180
175
175
170
165
165
182
187
187
187
182
182
182
177
177
194
199
199
192
201
206
211
206
213
223
218
218
218
220
230
245
237
237
237
254
254
285
290
305
302
302
312
314
289
319
316
326
331
343
333
310
310
310
310
322
357
369
396
401
376
412
412
419
419
451
431
431
458
465
483
483
505
544
521
533
541
541
536
590
557
611
611
601
623
623
647
624
624
669
669
643
655
667
709
721
716
728
746
811
791
791
868
875
877
887
910
934
971
1004
993
1028
1038
1038
1113
1178
1185
1197
1219
1236
1255
1346
1363
1382
1520
1539
1563
1650
1650
1750
1805
1829
2269
2281
2487
2518
2554
1
1
1
1
1
8
13
20
20
27
27
27
27
27
27
27
27
27
37
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
56
56
46
46
46
46
41
41
41
41
41
46
41
41
41
41
41
41
41
53
53
53
53
63
58
53
53
68
48
48
53
53
48
53
53
53
53
53
53
58
53
60
60
65
65
60
60
70
60
60
65
65
70
60
60
60
60
60
60
75
75
80
77
72
72
72
72
67
67
87
72
72
72
67
67
77
89
89
94
89
89
94
79
79
79
94
94
94
79
79
94
99
79
89
84
84
84
106
96
96
106
91
91
106
96
91
91
91
91
86
108
103
103
103
108
113
111
113
113
113
125
110
115
115
115
120
120
125
125
120
137
137
117
132
137
137
117
117
149
139
144
144
149
144
156
161
168
168
168
163
173
170
180
175
170
170
180
177
194
199
199
199
199
192
189
189
184
184
211
211
211
206
208
223
218
220
225
225
230
242
237
266
266
273
278
297
302
312
314
314
324
326
296
331
328
343
333
355
347
322
322
329
369
376
381
388
413
424
424
431
431
458
443
443
470
469
483
483
483
483
508
495
517
556
545
548
548
602
569
591
606
623
623
635
630
659
624
636
681
681
721
733
735
753
823
791
803
880
887
889
899
922
946
983
1016
1000
1040
1050
1125
1190
1197
1209
1231
1248
1267
1358
1370
1370
1389
1389
1551
1575
1662
1662
1762
1817
1841
2281
2293
2499
2530
2566
1
1
1
1
8
13
13
15
25
25
20
27
27
27
27
27
27
27
27
27
27
27
37
27
27
34
34
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
44
34
34
34
34
34
34
34
34
34
51
51
56
41
41
46
41
41
41
41
53
53
63
63
53
58
58
58
53
53
53
53
48
53
48
53
53
53
58
48
48
48
53
60
60
65
65
65
65
60
60
65
75
60
75
65
60
60
60
60
65
72
72
77
72
72
72
72
67
67
77
72
72
72
72
72
72
72
82
82
82
87
92
89
89
79
89
99
79
79
99
84
94
79
84
101
101
91
106
101
106
96
106
101
106
96
96
106
106
91
91
91
111
86
113
108
118
103
103
118
108
108
113
110
110
110
115
120
115
120
110
125
125
125
118
105
105
120
117
127
137
117
132
132
137
144
144
139
144
144
149
144
144
139
161
151
151
151
161
156
168
173
175
175
180
185
182
187
177
177
192
187
187
192
184
206
211
211
211
211
223
223
230
230
278
278
283
278
285
290
309
314
326
326
331
338
343
340
310
310
310
310
355
347
367
329
329
381
383
393
400
425
436
436
443
443
455
455
477
495
495
502
515
529
568
548
557
614
581
591
591
613
635
630
642
629
624
671
636
648
693
693
716
733
745
753
835
791
815
892
899
901
911
934
958
995
1028
1000
1052
1038
1062
1137
1202
1209
1221
1243
1260
1279
1370
1401
1401
1563
1587
1674
1674
1774
1829
1853
2293
2305
2511
2542
2578
1
1
1
13
20
25
20
27
27
27
27
27
27
27
34
34
34
34
34
34
34
39
34
34
34
34
34
39
34
44
34
34
34
34
34
34
34
34
46
46
41
46
41
41
41
46
41
41
41
51
41
41
41
53
53
53
63
53
68
53
53
58
58
53
53
53
53
48
48
68
48
48
60
60
60
60
65
75
75
70
60
60
60
60
70
65
70
70
60
70
60
60
65
60
60
60
60
60
60
77
77
77
82
67
67
82
72
72
72
72
72
82
87
87
82
84
84
89
84
84
89
79
79
84
84
84
89
79
89
89
99
99
94
89
101
101
101
101
106
91
96
101
101
111
96
96
106
91
91
86
86
86
86
86
103
113
108
113
113
108
118
113
118
118
98
113
125
110
110
110
120
125
130
120
120
110
120
130
122
117
127
127
117
132
132
137
137
147
117
117
129
149
144
139
144
139
156
156
151
161
173
158
158
168
163
175
185
175
187
187
192
197
177
177
187
187
187
187
189
194
199
204
211
218
223
218
235
237
290
290
295
290
297
316
326
296
338
338
333
310
310
355
345
345
347
322
322
322
367
379
383
393
405
437
412
448
448
455
455
467
467
483
483
483
483
502
502
541
580
548
569
626
593
630
642
642
642
654
636
636
683
648
655
705
705
691
745
757
847
803
822
904
911
913
923
946
970
1007
1040
1064
1050
1069
1149
1214
1221
1233
1255
1272
1291
1382
1413
1413
1575
1599
1686
1686
1786
1841
1865
2305
2317
2523
2554
2590
1
1
1
1
25
20
20
20
27
32
27
32
27
27
37
27
34
34
34
34
34
34
34
34
34
39
34
34
41
46
41
51
41
41
41
41
41
41
41
41
41
41
46
51
46
51
58
58
58
58
53
53
53
53
53
53
58
53
53
53
53
48
53
53
53
65
75
70
70
75
60
60
65
60
60
60
60
75
72
72
77
82
72
72
77
77
77
67
67
82
67
72
87
82
67
67
72
72
67
67
67
67
67
67
89
94
89
79
79
89
84
87
84
84
89
94
94
89
101
101
101
96
91
91
91
91
96
96
91
91
101
86
86
86
86
101
96
106
106
106
101
108
108
108
108
118
108
123
113
98
103
103
98
98
103
113
110
120
115
120
120
115
120
125
125
125
125
125
127
137
142
132
137
132
137
117
132
137
122
122
134
134
139
144
139
154
141
161
151
158
168
168
158
163
168
178
178
185
175
180
187
197
177
187
189
189
194
194
204
204
189
189
199
199
199
201
206
211
216
218
218
223
230
245
225
242
278
302
302
307
297
316
333
350
345
345
347
367
359
334
334
329
379
391
396
405
417
449
424
460
460
467
467
479
479
483
483
495
495
495
515
553
592
581
638
613
605
630
630
642
654
649
666
643
695
655
655
717
717
698
698
735
757
769
859
791
810
916
923
925
935
958
982
1019
1016
1052
1076
1038
1057
1161
1226
1228
1240
1267
1284
1303
1394
1425
1425
1587
1611
1698
1698
1798
1853
1877
2317
2329
2535
2566
2602
1
1
1
1
1
1
1
8
25
25
20
27
27
27
32
27
27
37
27
27
27
27
27
27
39
34
34
34
34
34
39
34
34
34
34
34
44
34
44
34
34
41
41
41
41
41
41
41
41
41
53
63
53
58
58
63
48
48
48
68
48
48
53
48
48
53
53
58
53
53
53
53
53
68
53
53
63
65
65
65
65
65
65
65
65
60
60
60
65
65
60
60
60
60
60
65
77
77
82
67
67
87
72
67
67
67
67
67
67
87
75
67
67
67
67
67
67
89
84
89
89
79
79
79
79
79
94
99
84
89
89
79
89
101
91
101
91
91
91
99
101
91
91
96
86
86
101
101
96
108
108
103
113
98
98
98
98
108
103
103
113
113
113
108
120
120
115
115
125
120
115
120
115
115
130
110
110
120
125
117
117
117
132
132
137
132
132
137
132
132
117
132
122
122
132
134
154
139
149
144
149
139
139
139
139
134
134
154
154
141
146
166
166
148
158
168
158
163
168
170
175
180
180
180
197
177
172
172
187
187
189
194
199
189
204
201
206
206
216
201
201
211
211
206
213
223
218
218
218
228
213
230
242
257
290
312
314
309
314
301
359
379
371
341
341
391
403
408
395
395
417
429
461
436
446
458
470
472
472
479
479
491
491
507
507
502
565
604
593
613
650
617
642
642
666
678
707
672
729
729
691
735
769
781
753
791
871
803
928
935
937
947
970
997
994
1031
1023
1000
1064
1038
1088
1050
1173
1238
1252
1279
1296
1315
1422
1406
1437
1437
1599
1623
1710
1705
1810
1865
1889
2329
2336
2547
2578
2614
1
1
1
1
1
1
15
25
25
27
27
27
27
37
37
27
37
34
39
34
34
39
34
34
34
34
34
34
34
34
39
34
34
34
34
34
44
34
34
39
34
34
34
34
34
34
34
34
51
41
41
41
46
51
41
51
41
63
53
48
53
53
68
53
53
53
53
48
53
53
53
53
53
53
53
65
70
65
65
65
65
65
65
65
70
60
75
60
60
75
65
65
60
60
75
70
70
70
77
77
72
72
72
77
77
67
67
67
77
72
72
72
72
67
67
67
67
77
67
67
67
67
67
67
72
89
94
84
79
79
99
89
94
101
101
96
86
86
86
86
86
86
106
111
101
96
91
91
96
86
86
106
101
98
108
113
111
108
123
103
103
108
98
98
103
108
120
110
115
125
110
110
110
110
115
120
115
115
120
115
117
117
137
132
132
117
132
132
127
127
132
137
137
129
129
144
149
144
144
144
144
139
134
134
139
146
166
151
161
156
161
156
151
158
158
163
173
163
163
163
160
175
180
170
180
182
192
192
192
192
172
172
187
187
209
194
189
184
184
206
206
213
218
218
228
223
208
208
220
230
230
240
225
242
249
278
317
297
324
321
321
333
308
371
341
391
381
383
403
415
402
402
402
402
429
441
463
473
448
453
470
475
477
474
484
484
491
491
503
503
514
514
577
616
605
630
662
629
654
649
678
690
719
679
679
741
741
698
698
781
793
753
803
883
815
940
947
949
959
982
1004
1006
1016
1043
1000
1076
1050
1100
1062
1185
1250
1264
1291
1308
1327
1434
1418
1448
1449
1449
1611
1635
1717
1717
1822
1877
1901
2336
2348
2559
2590
2626
1
1
1
1
1
1
1
1
1
1
1
1
27
27
27
32
27
27
37
27
27
27
27
27
27
34
34
34
34
39
34
39
34
34
34
39
34
34
44
34
44
34
34
34
34
34
44
51
46
46
46
41
46
41
46
46
46
51
41
41
51
41
41
41
41
41
41
46
41
58
58
53
53
58
53
53
53
53
53
53
53
58
48
48
53
53
53
53
53
53
53
53
48
48
53
53
53
75
65
65
65
65
60
70
75
60
60
70
75
77
72
72
72
77
77
77
87
72
72
72
82
82
77
72
72
67
67
87
67
67
82
67
67
77
89
89
99
99
84
89
84
89
79
79
84
89
84
79
79
89
89
79
84
79
101
101
106
86
86
91
91
96
96
86
86
86
86
86
86
86
86
113
108
98
98
98
98
98
98
98
98
113
118
108
103
103
108
110
115
125
118
115
135
120
120
115
115
110
110
117
117
117
142
142
132
132
127
122
122
127
127
117
117
130
129
139
144
144
139
139
139
139
139
139
139
141
141
156
161
156
156
156
151
158
178
168
158
168
158
158
173
163
163
170
175
172
182
187
182
187
192
192
194
204
204
199
199
184
184
199
221
191
191
206
218
208
208
218
213
220
220
230
230
240
237
242
252
249
290
324
314
331
333
340
346
341
383
403
393
395
415
402
402
427
414
414
441
453
453
470
485
460
477
477
482
489
481
496
496
503
503
515
515
514
589
628
613
635
617
642
674
641
661
690
655
702
679
731
698
753
753
710
710
793
805
815
895
822
952
959
961
971
994
1018
1023
1050
1088
1062
1107
1069
1197
1262
1276
1303
1320
1339
1430
1460
1461
1461
1623
1647
1729
1834
1889
1913
2360
2571
2602
2638
1
1
1
1
1
1
1
1
1
1
8
13
27
27
27
27
27
34
34
39
34
34
34
34
44
34
34
44
34
34
34
34
34
34
34
34
46
46
46
46
41
46
41
41
51
46
51
41
41
46
51
41
46
41
41
41
41
51
41
58
58
58
53
53
53
53
53
53
53
53
53
53
58
53
53
53
63
48
58
53
48
53
53
53
53
48
48
48
48
53
53
53
70
65
65
65
65
60
60
60
60
60
60
60
70
60
60
70
65
77
77
77
72
67
67
82
87
87
72
72
67
67
82
82
67
67
72
89
84
89
89
89
89
94
79
89
79
89
89
84
84
94
94
89
84
101
101
96
96
106
106
96
101
96
86
86
106
91
91
101
101
101
91
86
86
108
108
113
113
98
98
98
98
98
98
103
103
98
98
98
98
125
115
110
110
120
120
130
110
110
115
105
105
115
120
110
115
127
132
130
127
132
142
132
132
127
127
117
117
117
117
129
139
139
149
149
134
134
134
139
139
149
149
139
139
141
151
156
146
146
151
151
153
148
168
168
163
158
163
163
163
163
163
170
180
190
180
175
165
182
182
187
184
194
199
199
199
194
204
206
216
216
191
191
206
233
218
218
220
230
230
242
232
242
242
252
264
297
309
313
308
343
345
340
364
353
395
415
405
407
427
414
439
421
421
453
453
465
497
472
477
489
489
496
508
508
515
515
527
527
514
553
596
640
642
629
654
636
686
648
702
714
679
743
698
710
765
765
740
717
717
805
817
796
822
907
834
964
971
973
983
1006
1023
1023
1030
1043
1100
1069
1119
1081
1209
1274
1288
1315
1332
1351
1442
1472
1473
1473
1635
1659
1741
1846
1901
1925
2372
2583
2614
2650
1
1
1
1
1
1
1
1
1
1
8
13
13
8
20
20
27
27
27
27
27
27
27
27
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
46
51
51
41
51
41
41
41
41
41
58
53
53
53
53
48
53
53
58
53
48
53
53
53
53
53
53
53
53
53
53
53
48
48
48
48
48
53
53
53
70
65
65
65
65
60
65
65
65
75
60
65
65
60
70
70
65
77
77
67
67
77
67
67
72
67
67
67
67
67
82
82
77
79
84
89
89
79
79
89
89
94
89
99
84
84
89
94
84
84
79
96
96
96
96
106
106
91
101
91
96
96
96
86
86
86
86
91
106
86
86
96
103
108
118
113
113
108
108
98
98
118
98
98
113
113
113
98
98
120
120
125
110
110
120
105
105
115
105
105
105
105
132
127
127
132
132
137
122
122
122
122
127
132
139
139
139
149
149
137
149
149
139
139
139
139
136
151
151
161
146
146
146
166
151
151
161
148
158
168
163
163
163
163
163
165
180
175
175
175
165
175
187
177
202
187
187
182
182
177
189
194
196
211
191
191
201
206
218
228
228
218
220
245
230
242
232
242
254
239
254
254
264
276
324
321
321
331
320
350
357
364
376
353
365
407
402
402
427
412
412
419
439
421
451
470
465
477
477
509
484
489
481
496
496
520
520
520
527
527
539
539
553
560
601
652
641
661
698
660
714
726
721
755
710
717
777
777
747
817
829
803
919
846
976
983
985
995
1004
1018
1042
1050
1112
1131
1093
1221
1286
1300
1327
1339
1339
1358
1358
1454
1484
1485
1485
1647
1671
1753
1858
1913
1937
2384
2595
2626
2662
1
1
1
1
1
1
8
13
13
8
8
15
20
20
20
20
20
20
20
27
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
41
46
46
41
41
41
41
41
41
41
53
53
53
53
58
53
53
53
53
53
53
53
53
53
53
53
53
48
48
63
53
53
53
53
53
53
65
65
60
60
60
75
65
60
65
60
60
60
60
60
60
60
60
60
60
65
77
77
72
72
72
67
77
72
72
82
72
72
77
82
77
79
79
89
89
84
89
84
79
79
79
79
79
79
79
79
84
89
94
84
84
84
91
96
96
101
91
91
96
96
101
106
86
86
101
101
91
101
96
96
101
96
103
103
118
113
108
98
98
103
113
98
115
115
120
125
125
125
115
120
125
120
120
125
125
110
110
120
110
115
127
127
117
127
127
139
139
139
139
144
144
134
134
134
134
134
151
151
151
161
149
156
146
146
151
151
158
163
168
158
158
158
163
163
163
168
173
173
170
175
175
175
175
175
175
177
182
187
187
187
187
182
182
182
182
177
182
214
199
199
194
184
201
191
191
201
208
223
218
218
220
240
240
230
232
257
237
242
242
244
239
254
266
266
266
276
288
333
343
320
320
352
352
369
346
371
388
353
388
365
377
419
414
439
431
451
463
477
489
489
496
521
496
532
532
527
539
539
551
551
560
560
572
599
601
642
664
653
710
672
726
738
698
698
728
740
767
717
789
789
824
836
822
931
853
988
995
997
1007
1030
1054
1069
1124
1143
1100
1233
1298
1312
1339
1370
1370
1466
1496
1492
1492
1659
1683
1765
1870
1925
1949
2396
2607
2638
2674
1
1
1
1
1
1
13
8
20
25
20
20
20
25
27
32
27
32
27
32
27
27
27
27
34
34
39
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
41
41
41
46
41
46
41
41
41
46
41
41
51
46
41
58
63
53
53
48
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
58
48
48
63
53
68
53
53
53
53
70
65
60
65
70
65
65
60
60
75
70
65
65
77
72
77
72
72
67
67
77
77
67
67
67
72
77
79
84
84
89
87
84
79
79
89
84
89
79
79
94
89
84
84
89
84
84
84
91
96
96
96
91
91
91
101
96
101
101
101
86
103
103
113
113
98
98
108
108
108
108
98
103
108
115
115
115
120
125
120
120
115
120
120
115
117
117
127
132
132
132
127
132
127
127
127
137
137
117
117
127
134
134
129
134
151
151
151
156
156
146
146
146
146
163
163
163
158
168
161
163
163
163
175
170
175
175
175
165
165
165
165
182
182
177
187
187
187
182
182
182
184
199
204
199
194
194
184
226
211
206
201
213
218
215
235
232
242
252
252
242
244
269
254
256
256
266
278
278
273
288
300
345
350
359
359
359
359
381
371
353
400
365
395
395
402
402
377
384
431
421
451
443
463
453
475
489
496
501
508
533
527
527
544
544
551
551
563
563
560
572
584
613
676
665
660
722
684
679
679
738
750
710
710
747
779
801
801
848
822
834
943
1000
1007
1009
1019
1042
1066
1069
1081
1136
1155
1245
1305
1324
1351
1382
1382
1478
1508
1504
1671
1695
1777
1882
1937
1961
2408
2619
2650
2686
1
1
1
1
1
1
8
13
13
13
13
8
25
20
20
27
27
27
37
27
27
32
27
39
34
34
34
34
34
39
44
39
39
34
34
34
34
34
34
39
34
34
34
34
34
34
34
34
34
34
34
46
51
46
51
51
41
41
41
41
41
41
58
58
63
53
53
48
53
53
53
53
53
53
53
53
58
48
53
68
58
53
53
58
70
70
65
65
60
60
70
65
65
65
60
65
70
60
75
65
77
72
72
67
67
77
82
77
67
67
67
67
67
67
82
82
77
77
79
89
84
84
79
79
84
84
84
84
79
99
89
89
84
89
84
91
96
91
99
91
101
101
101
101
91
91
86
96
91
91
96
103
103
103
113
103
103
108
108
108
108
108
115
110
120
125
115
115
120
120
120
120
120
120
117
127
132
127
127
139
129
144
134
139
139
139
139
134
149
149
146
141
146
146
163
163
163
168
158
158
153
153
153
153
158
158
175
175
175
173
175
175
187
182
187
187
184
194
189
189
194
199
199
194
184
211
211
211
206
201
201
238
223
215
225
225
227
242
247
242
242
244
254
264
259
251
281
261
268
278
290
285
285
300
312
357
359
359
371
371
393
353
402
402
412
372
414
414
384
443
463
453
455
475
465
487
477
501
513
520
545
556
556
563
563
575
575
572
584
591
620
666
688
648
677
667
667
734
696
703
728
750
762
722
722
747
791
813
813
808
860
846
955
1012
1019
1016
1031
1054
1073
1055
1093
1148
1167
1257
1317
1331
1363
1394
1394
1490
1520
1516
1683
1707
1789
1894
1949
1973
2420
2631
2662
2698
1
1
1
1
13
13
13
13
8
20
20
27
27
27
27
27
27
27
37
27
27
27
27
27
34
39
34
34
34
34
34
34
44
34
34
34
34
34
34
34
39
34
34
51
46
51
51
41
46
46
46
41
46
41
56
46
41
41
41
41
41
58
58
58
58
53
53
58
58
53
53
53
53
53
53
63
53
53
53
53
53
53
48
48
65
70
60
60
70
65
65
65
60
60
65
70
70
60
60
75
65
65
77
77
72
72
72
77
72
77
77
67
72
67
67
67
67
67
67
77
82
77
89
79
84
84
84
94
84
84
79
89
89
89
84
84
96
91
91
91
91
111
96
101
101
96
101
103
106
113
108
108
108
98
98
110
115
115
115
115
120
115
115
120
120
122
132
132
127
127
127
132
139
134
139
139
139
141
146
156
146
151
151
151
151
146
161
161
158
148
175
175
170
175
175
170
187
187
182
185
187
187
194
199
199
184
201
211
211
201
223
218
218
218
218
218
218
235
227
237
232
242
242
242
242
239
259
259
254
266
251
271
280
290
302
297
312
324
320
369
371
378
378
353
405
365
419
426
426
455
475
465
467
487
487
477
499
489
513
525
532
557
519
568
568
575
575
560
587
587
596
579
591
647
641
673
700
660
660
689
746
708
710
762
747
774
729
729
803
825
825
815
872
853
967
1024
1031
1043
1066
1085
1062
1100
1160
1179
1269
1343
1375
1406
1406
1502
1532
1528
1695
1719
1801
1906
1961
1985
2432
2643
2674
2710
1
1
1
1
13
25
25
27
27
27
27
27
27
27
27
27
27
27
27
34
34
34
44
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
51
51
51
46
46
41
41
51
41
41
41
41
56
41
41
41
58
53
53
53
53
53
53
58
53
48
53
53
53
53
48
53
53
63
48
48
63
53
53
65
65
70
60
70
60
65
70
75
60
60
60
60
70
60
60
77
72
77
77
77
82
72
72
72
72
72
72
72
67
67
67
67
77
82
72
67
67
82
77
89
84
84
84
84
84
84
79
79
89
89
84
91
96
101
96
106
96
86
86
86
86
96
96
103
98
118
103
103
108
98
98
108
108
113
103
108
118
115
115
120
115
115
120
120
122
127
127
127
127
132
127
142
139
134
134
149
144
149
151
146
146
148
148
158
163
163
163
163
158
158
168
173
173
168
158
158
170
170
160
175
175
187
187
187
177
199
194
197
199
199
211
211
201
213
223
223
213
213
218
218
235
230
230
230
232
247
239
249
254
254
251
271
271
261
273
292
302
297
314
309
324
336
320
359
359
381
378
358
365
417
377
433
433
433
433
467
487
479
499
489
494
486
511
496
525
537
519
527
569
544
526
580
580
560
587
587
572
599
599
654
666
648
648
712
672
667
667
701
758
720
774
729
729
729
729
786
741
815
837
837
884
865
979
1036
1043
1055
1078
1097
1112
1172
1191
1281
1355
1387
1418
1418
1514
1544
1540
1707
1731
1813
1918
1973
1997
2444
2655
2686
2717
1
1
1
1
1
1
1
1
1
13
13
25
25
27
27
27
27
27
27
27
32
32
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
51
41
41
41
41
41
51
41
51
46
58
63
58
53
53
53
58
63
63
63
53
53
58
58
53
53
53
53
53
53
48
53
63
63
53
53
60
65
60
60
65
60
60
60
75
70
70
70
65
65
77
72
82
72
82
72
77
77
82
82
72
72
72
72
72
67
67
67
67
67
67
89
84
84
84
84
94
89
79
79
79
79
84
94
101
96
101
91
96
106
86
86
86
86
86
86
96
108
108
108
108
98
98
98
98
98
113
113
115
120
115
115
115
125
125
115
110
110
115
115
120
125
125
127
127
132
139
139
144
154
154
134
134
156
156
148
148
163
168
163
163
158
158
160
165
175
175
175
175
175
175
170
180
185
185
170
182
167
187
187
182
189
189
194
199
194
204
206
211
211
204
223
223
225
235
235
225
225
230
242
242
247
237
237
237
259
251
261
261
261
263
278
297
304
314
319
326
321
336
348
345
320
371
393
353
365
377
429
384
433
433
445
445
479
499
494
491
511
496
493
523
508
537
527
549
526
526
581
556
538
565
592
592
572
599
599
584
611
611
613
630
648
673
667
724
684
679
679
713
770
732
781
741
741
793
748
827
849
849
815
896
853
872
991
1048
1055
1067
1090
1062
1109
1100
1119
1184
1203
1293
1367
1399
1430
1430
1526
1556
1552
1719
1743
1825
1930
1985
2009
2456
2667
2698
2729
1
1
1
1
1
13
13
8
27
27
27
27
32
32
27
27
37
27
27
34
34
34
34
34
39
34
34
34
34
34
34
34
39
39
34
34
34
46
46
41
41
46
46
51
41
41
41
41
41
46
41
58
58
63
58
58
58
53
58
48
48
53
53
53
53
53
53
53
58
53
53
53
53
53
53
53
53
58
48
58
53
53
48
65
70
70
65
65
75
60
60
70
75
60
65
65
70
70
80
70
75
75
60
65
72
77
67
67
72
72
72
72
82
80
67
67
67
67
67
67
77
77
82
82
77
94
89
89
79
84
89
89
89
89
79
79
79
79
84
84
89
101
96
101
91
96
101
101
86
86
96
86
86
106
108
108
108
108
103
103
98
98
113
115
120
115
115
115
120
110
110
110
110
115
120
122
127
127
127
122
117
117
135
134
134
139
139
144
139
139
149
154
151
156
161
166
148
158
158
168
178
168
163
163
158
158
160
175
175
175
170
167
187
187
187
187
177
192
197
197
182
182
177
182
189
194
194
199
204
201
206
211
216
196
196
218
223
223
235
235
237
247
247
237
237
237
254
259
271
263
273
275
316
326
331
331
338
333
348
360
357
359
359
378
353
405
365
384
384
436
433
445
452
452
477
491
511
506
496
503
493
493
523
535
515
549
526
561
538
593
568
550
572
604
604
584
611
611
591
623
623
613
630
642
654
648
667
679
736
696
686
686
725
782
744
748
748
805
839
861
861
908
865
1003
1060
1067
1079
1102
1121
1112
1196
1215
1305
1379
1411
1442
1442
1538
1568
1564
1731
1755
1837
1942
1997
2016
2468
2679
2710
2741
1
1
1
1
1
1
13
13
8
25
27
27
27
27
27
27
27
27
27
27
37
34
34
34
34
34
34
34
34
34
34
39
34
34
39
34
34
34
34
44
34
39
34
34
46
46
51
41
46
46
46
41
46
41
41
51
58
53
53
53
58
53
58
53
53
58
53
53
53
53
53
48
48
53
53
58
48
53
58
70
65
65
65
65
60
70
60
60
65
65
70
65
65
65
82
82
77
72
67
67
67
67
77
82
72
72
72
82
82
87
67
82
82
82
72
72
67
67
82
84
89
79
79
84
79
89
89
89
89
79
89
84
89
94
94
89
101
96
101
106
96
91
91
96
96
86
86
101
108
108
108
108
103
103
108
113
113
113
115
115
120
115
115
120
115
110
110
115
115
115
122
127
127
127
127
132
117
117
117
117
134
134
139
149
139
139
149
146
151
151
156
156
161
166
163
168
163
158
160
170
180
185
180
170
172
187
182
187
177
194
194
199
204
209
209
206
206
216
196
196
206
208
218
223
228
208
208
230
235
235
247
247
249
259
259
244
244
244
244
261
271
275
280
287
302
324
328
338
343
343
350
345
360
372
359
359
369
371
371
417
372
433
433
445
470
452
489
501
503
523
518
510
535
547
561
538
573
550
605
580
557
616
616
591
591
623
623
635
635
642
649
679
686
748
708
737
794
756
817
851
873
873
920
872
1015
1072
1079
1091
1114
1133
1119
1208
1227
1317
1391
1423
1454
1454
1550
1580
1576
1743
1767
1849
1954
2009
2028
2480
2691
2717
2753
1
1
13
13
25
25
27
27
27
27
27
27
27
27
32
27
27
27
27
27
34
39
34
34
34
34
34
34
34
44
46
51
46
46
41
41
41
51
41
46
46
46
41
51
51
46
58
53
58
53
53
58
53
53
53
48
53
58
53
53
48
48
60
65
70
65
65
60
60
60
65
65
60
60
60
65
65
82
77
77
72
72
67
67
77
72
72
72
77
77
72
77
67
67
89
94
84
84
79
79
79
79
89
84
84
84
89
89
89
89
89
99
79
79
94
84
89
89
96
96
106
96
96
96
91
96
101
106
101
101
113
108
108
118
108
103
103
98
98
98
98
98
98
98
108
115
115
120
115
115
115
120
120
125
110
110
110
110
110
110
127
127
132
122
117
117
127
142
134
134
134
139
149
139
139
149
144
139
134
139
141
146
161
151
146
153
153
163
163
168
173
163
168
168
185
180
172
177
192
187
177
179
194
194
199
194
216
221
221
218
218
228
218
203
203
230
235
235
220
220
242
242
247
247
259
259
261
271
271
278
287
299
314
331
340
350
355
350
362
357
372
384
376
383
383
429
433
445
457
477
501
508
510
535
525
522
547
559
526
573
545
585
557
617
592
628
628
635
635
647
647
649
667
667
686
760
720
744
744
729
729
806
763
763
829
863
885
885
932
1027
1084
1091
1103
1126
1145
1220
1239
1329
1403
1435
1461
1461
1557
1592
1583
1583
1755
1779
1861
1966
2016
2040
2492
2703
2765
1
1
1
25
25
20
32
32
27
27
27
27
34
34
34
34
34
34
39
39
34
34
34
39
34
34
39
34
34
39
34
46
41
41
41
46
41
41
41
41
51
58
53
53
53
53
48
63
53
53
53
53
53
53
48
48
58
58
48
58
58
65
65
60
60
60
60
60
65
60
60
60
60
60
65
72
72
82
72
72
67
72
72
67
72
77
72
84
84
94
84
89
84
84
84
79
84
79
96
101
96
96
91
91
91
106
96
96
96
96
111
91
91
96
108
108
98
103
103
103
103
103
98
98
98
108
113
113
108
115
120
120
115
130
120
115
115
110
110
115
132
127
127
132
137
122
122
122
122
122
122
134
139
134
149
144
134
139
139
146
146
151
146
146
156
156
153
148
158
173
163
158
158
158
160
175
175
170
187
179
204
189
206
211
228
233
233
203
203
218
218
225
225
235
235
230
242
242
247
227
227
227
227
254
254
259
259
271
271
273
283
283
299
324
311
326
343
350
352
362
362
374
369
384
396
376
390
390
390
390
370
400
417
424
389
436
436
470
457
464
489
493
508
508
510
525
547
537
534
559
526
571
538
585
597
629
604
640
640
647
647
659
659
648
648
679
679
772
732
729
729
741
741
818
775
775
841
875
897
897
944
1039
1096
1103
1115
1138
1157
1232
1251
1341
1415
1447
1473
1557
1604
1595
1595
1767
1791
1873
1978
2052
2504
2715
2777
1
1
1
20
27
32
27
32
27
27
27
27
27
27
27
34
34
34
34
34
39
34
39
34
34
34
34
34
34
34
34
39
46
41
41
46
41
41
46
51
51
51
41
46
41
41
46
53
53
53
48
48
53
48
58
58
48
58
70
65
60
65
65
60
70
70
60
60
60
75
70
65
65
65
60
65
65
77
72
67
67
67
67
67
67
72
72
72
72
67
67
67
67
84
89
84
84
84
89
84
84
91
91
101
101
91
106
96
96
91
91
96
91
86
86
91
96
108
98
108
103
118
103
103
103
103
123
98
98
103
120
115
115
115
115
115
115
125
120
120
132
127
132
132
132
127
137
122
122
134
134
144
139
149
134
144
129
129
129
129
129
129
139
146
146
161
156
156
146
153
158
158
158
165
170
160
170
170
180
182
189
216
201
213
223
218
218
220
245
245
240
235
242
242
237
237
254
266
266
271
271
283
283
295
295
280
280
302
311
323
333
355
364
374
386
381
396
408
388
390
390
402
402
377
377
412
389
384
429
431
396
396
436
464
501
493
510
522
537
559
544
546
531
571
538
583
550
597
609
641
616
652
652
659
659
671
671
672
691
691
784
744
753
753
830
787
787
853
887
909
909
956
1051
1073
1108
1115
1127
1107
1150
1169
1244
1263
1353
1427
1459
1485
1616
1607
1607
1779
1803
1885
1990
2064
2516
2727
2789
1
1
1
1
13
13
13
20
25
27
27
27
27
27
27
34
34
34
34
34
39
34
34
34
34
39
34
34
34
34
39
34
34
39
46
46
41
41
46
51
41
46
51
46
41
46
41
51
46
53
53
53
53
58
53
58
53
58
53
63
53
58
58
53
70
65
65
65
60
60
60
60
70
60
65
65
65
77
77
77
67
67
77
77
72
77
87
77
77
67
67
67
67
67
67
72
72
72
89
79
79
79
79
79
79
84
84
84
79
79
79
84
96
96
96
96
91
96
96
96
86
86
91
91
91
91
103
108
103
108
98
98
98
98
98
120
110
120
130
135
115
117
117
132
127
127
127
137
127
132
144
139
134
144
134
137
129
129
139
139
151
158
158
173
168
170
177
182
182
182
182
196
228
213
220
235
232
257
252
257
254
266
273
273
283
283
295
295
280
307
307
309
323
330
362
376
386
398
388
408
390
365
420
400
402
409
409
424
396
396
436
436
408
408
464
508
534
544
571
558
538
583
550
595
557
609
621
653
628
664
664
671
671
661
683
683
678
679
698
698
715
796
756
760
760
842
799
799
865
815
815
899
921
921
968
1016
1063
1050
1085
1120
1062
1062
1127
1139
1119
1162
1181
1251
1270
1365
1439
1471
1497
1628
1619
1619
1791
1815
1897
2002
2076
2094
2528
2739
2801
1
1
1
1
1
13
20
20
25
20
25
25
27
27
27
27
27
27
27
32
27
27
32
34
34
34
34
34
39
34
34
34
34
34
34
39
34
34
34
34
34
41
41
41
41
41
41
46
46
46
41
41
46
41
41
41
53
53
53
63
53
63
58
63
53
58
53
53
53
53
53
58
53
53
58
48
48
53
60
60
65
60
65
65
65
70
65
65
77
77
77
72
72
67
67
77
67
67
67
72
72
84
84
84
84
84
94
89
94
84
79
101
91
91
96
96
96
91
96
108
108
108
103
98
98
98
98
103
103
103
115
110
115
120
115
110
110
125
120
132
132
147
137
129
144
139
134
134
139
139
151
151
146
146
149
156
151
163
158
158
163
165
170
180
182
189
199
194
194
204
196
240
220
220
232
242
237
242
242
242
239
264
269
269
261
278
295
295
307
307
319
319
330
330
342
388
393
410
390
390
420
402
377
432
407
407
409
396
396
396
431
415
415
525
546
583
570
595
557
557
607
621
633
640
665
659
676
676
661
683
683
695
695
685
698
698
698
698
710
722
752
752
808
768
760
772
854
811
811
877
827
827
911
853
853
933
933
980
1028
1028
1075
1097
1132
1074
1074
1139
1151
1131
1100
1100
1174
1193
1251
1270
1282
1377
1451
1483
1509
1640
1631
1631
1803
1827
1909
2014
2088
2094
2106
2540
2751
2813
1
1
1
1
13
13
8
13
20
20
20
27
27
27
32
27
27
27
27
27
32
27
32
27
27
32
34
34
34
34
34
39
34
34
34
34
34
34
39
44
34
34
34
34
34
39
34
46
41
41
51
41
51
41
46
41
41
46
48
53
48
53
48
48
53
53
53
53
53
53
58
48
53
58
53
53
48
48
60
60
70
65
65
65
65
60
60
70
65
60
60
67
67
72
72
82
67
77
67
77
67
72
72
72
72
72
72
77
67
67
72
84
84
89
79
84
79
79
91
101
91
96
91
113
108
108
108
118
103
125
120
115
120
120
115
110
110
115
110
110
110
115
127
127
132
137
117
117
144
134
134
134
134
144
159
136
151
151
146
146
151
163
158
156
168
158
158
158
165
170
177
182
194
194
201
206
206
206
206
242
242
252
242
242
239
254
244
244
276
281
281
268
290
307
307
319
319
331
331
330
342
367
354
400
390
422
402
377
377
377
432
414
444
396
431
408
408
408
513
508
525
537
558
595
582
607
614
596
633
645
652
677
666
688
688
678
695
695
707
707
710
710
717
722
764
764
820
780
760
784
866
823
823
889
923
865
865
945
945
992
1009
1040
1040
1087
1109
1144
1151
1163
1143
1112
1112
1186
1205
1282
1294
1389
1463
1495
1521
1652
1643
1643
1815
1839
1921
2026
2100
2118
2552
2763
2825
1
1
1
1
1
1
1
1
1
13
13
20
20
20
15
20
27
27
27
27
27
27
32
27
27
27
34
34
39
34
39
44
34
34
39
34
34
34
34
34
34
39
34
34
39
34
34
39
34
39
34
34
46
41
46
46
41
41
41
46
41
51
51
51
41
41
41
41
46
41
58
48
58
58
53
53
53
48
48
58
58
58
53
53
58
53
60
65
60
60
60
65
70
65
65
65
60
60
67
67
77
72
77
72
72
82
67
77
77
67
67
67
67
67
67
79
79
79
89
79
79
89
84
84
89
101
101
101
96
108
108
103
108
108
98
98
98
98
103
103
120
115
120
120
115
110
122
132
132
132
130
117
117
117
117
132
132
139
134
139
137
144
151
146
146
156
161
171
148
163
158
158
175
165
180
177
184
194
194
201
213
218
218
208
208
242
232
232
254
264
249
249
266
256
256
268
288
293
293
302
319
319
331
331
343
343
354
379
366
381
412
414
444
434
421
456
408
420
420
415
508
525
537
549
526
570
560
607
594
577
614
626
596
603
645
657
664
689
700
700
685
707
707
719
719
733
717
717
776
776
832
792
772
791
878
830
830
901
935
872
872
957
957
999
1016
1052
1052
1099
1121
1156
1163
1175
1155
1119
1119
1198
1217
1294
1306
1401
1475
1507
1533
1664
1655
1655
1827
1851
1933
2038
2112
2130
2564
2717
2775
2837
1
1
1
13
13
8
8
8
8
20
20
27
27
27
27
32
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
39
34
34
34
34
34
39
39
34
34
34
34
39
34
34
39
34
39
34
34
34
34
46
46
46
51
51
51
51
41
41
41
56
46
41
51
46
41
58
53
58
58
53
53
53
53
58
53
58
48
58
63
58
48
53
53
53
58
65
60
65
65
60
60
60
70
60
60
65
65
60
70
60
60
65
65
67
67
67
67
72
72
72
77
72
72
72
72
72
72
72
72
77
67
67
67
67
67
67
79
79
79
84
84
84
79
79
89
89
91
86
86
96
96
103
108
108
108
120
115
125
115
120
110
110
110
110
115
122
132
127
132
132
127
127
117
117
137
139
144
142
144
144
139
146
146
156
163
148
158
153
168
183
168
160
165
170
165
192
184
194
201
206
213
225
230
225
220
220
244
244
266
276
261
261
263
263
273
278
300
305
305
314
309
331
331
343
343
350
350
366
391
378
388
424
421
401
456
468
415
427
427
427
427
493
537
527
549
526
556
582
560
619
606
584
638
603
603
657
669
701
676
666
712
712
719
719
731
731
740
783
783
760
844
804
779
890
842
913
942
884
969
969
1011
988
1059
1059
1111
1133
1168
1175
1187
1167
1131
1210
1229
1306
1318
1413
1487
1519
1545
1676
1667
1667
1839
1863
1945
2050
2124
2142
2576
2729
2787
2849
1
1
1
8
13
20
20
15
15
15
27
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
39
34
39
34
34
34
34
34
39
34
39
34
34
39
39
34
34
39
34
34
34
34
34
46
46
41
41
41
46
51
41
46
51
41
51
41
46
41
41
46
41
51
51
53
58
58
63
58
53
58
58
53
53
58
58
48
58
53
48
53
53
58
58
58
65
65
65
60
60
60
65
60
60
60
65
65
70
60
60
60
65
72
82
72
72
77
72
67
72
72
67
67
72
79
79
84
84
84
84
89
84
84
89
94
84
91
91
96
96
91
101
96
96
96
113
98
108
103
103
120
115
125
115
115
127
137
122
122
122
122
122
144
139
139
139
139
149
168
175
160
165
180
180
195
165
167
172
192
187
187
177
184
184
204
218
225
240
240
237
242
232
232
251
256
256
263
263
288
268
268
268
268
273
275
285
312
317
317
326
343
343
333
350
350
362
362
367
378
403
390
436
436
421
408
468
480
427
427
427
469
439
439
513
549
556
538
594
572
584
631
618
603
650
615
669
681
713
688
724
724
731
731
698
698
743
743
722
760
795
772
856
816
902
854
926
925
872
872
891
981
981
1023
1071
1123
1145
1180
1187
1119
1119
1199
1179
1138
1217
1236
1318
1330
1425
1499
1526
1552
1552
1688
1679
1674
1851
1875
1957
2016
2062
2136
2154
2588
2717
2741
2799
2861
1
13
13
8
13
20
27
27
27
27
27
27
27
27
27
27
27
27
27
27
34
39
34
39
34
34
34
34
34
34
39
34
34
34
34
39
34
34
34
46
46
46
46
51
51
41
41
46
51
46
51
46
46
56
46
46
41
41
41
46
41
41
53
48
53
58
53
53
53
58
53
53
58
58
58
53
53
58
48
48
58
58
58
65
65
65
70
60
60
65
65
65
60
65
65
65
65
65
65
72
72
72
72
72
72
72
72
67
72
72
72
72
72
77
72
84
84
84
89
89
84
84
84
84
89
79
89
79
79
91
91
91
91
86
86
96
101
103
108
108
108
98
98
118
113
108
120
115
115
120
115
127
127
134
149
129
129
129
129
139
139
139
144
144
151
156
146
146
168
165
180
187
167
177
192
172
187
207
192
182
204
199
189
191
191
191
191
216
201
225
225
237
247
247
242
249
239
239
239
239
251
263
263
278
275
300
282
297
324
329
329
314
338
338
355
355
355
374
374
379
390
410
402
448
443
480
427
492
469
439
439
476
446
446
525
556
545
606
579
643
630
615
662
622
681
693
673
725
700
736
736
698
698
743
743
710
710
755
755
722
781
793
783
783
783
783
772
802
824
784
836
868
828
914
866
938
937
884
993
993
1035
1059
1059
1059
1059
1078
1135
1157
1192
1194
1131
1206
1191
1217
1236
1248
1330
1342
1437
1461
1461
1511
1492
1492
1526
1523
1523
1564
1564
1700
1686
1686
1863
1887
1969
2028
2074
2148
2166
2600
2753
2811
2873
1
1
25
25
15
20
27
27
27
27
27
27
34
34
34
39
34
34
34
34
34
46
46
51
41
51
41
56
46
41
46
46
41
41
41
46
58
58
53
53
58
58
58
58
48
53
48
58
53
53
63
48
48
48
58
63
48
65
60
65
65
65
65
60
70
65
65
65
60
65
65
65
65
65
65
65
77
72
72
72
72
77
77
77
72
72
72
72
72
72
72
82
67
67
67
67
67
67
72
72
72
84
79
79
84
84
84
91
96
96
96
96
91
91
91
91
91
96
96
103
103
108
103
103
103
103
98
108
118
115
120
120
120
115
115
115
115
115
120
120
115
115
115
115
127
127
127
127
122
132
134
134
134
129
139
139
139
139
134
151
146
156
141
141
151
168
158
165
190
177
192
187
187
187
187
199
189
219
199
204
216
206
196
203
203
223
213
237
237
249
259
254
244
244
261
268
263
268
263
282
312
314
304
336
341
336
350
350
367
367
367
386
386
386
402
412
414
436
460
492
504
476
451
446
488
532
562
618
655
642
622
674
693
673
705
737
712
748
748
755
755
722
722
767
767
805
795
795
784
791
848
880
840
926
926
878
950
949
891
1005
1005
1047
1007
1007
1071
1071
1147
1169
1204
1138
1218
1203
1248
1260
1342
1354
1449
1473
1523
1504
1535
1576
1576
1712
1698
1875
1894
1981
2016
2040
2086
2160
2178
2612
2765
2823
2885
1
1
1
13
13
13
20
27
27
27
32
27
32
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
41
51
41
46
41
41
41
41
58
53
53
58
58
58
53
58
58
63
53
48
53
53
53
65
65
65
65
65
65
65
65
60
65
60
65
70
65
72
72
77
72
72
82
77
72
72
72
72
72
72
72
67
67
72
72
84
79
79
89
89
84
84
94
79
79
79
79
79
91
96
101
91
96
96
96
103
108
108
108
103
103
108
110
115
110
110
120
115
127
132
127
127
132
132
127
127
127
127
127
134
134
139
134
129
129
129
129
129
139
139
141
151
153
148
148
158
180
165
165
170
170
165
165
197
187
189
204
204
199
199
211
196
231
223
210
210
235
225
247
247
244
249
261
266
261
261
251
251
273
263
263
273
273
275
275
324
314
326
348
348
348
362
362
379
379
374
398
398
414
419
426
441
413
443
472
504
516
458
495
561
543
562
569
614
648
630
603
603
667
649
686
705
717
684
749
724
760
760
762
762
729
729
774
774
765
817
802
802
791
803
860
892
852
938
885
962
956
1017
1017
1059
1019
1078
1078
1159
1181
1216
1230
1215
1260
1272
1354
1361
1461
1485
1535
1516
1547
1588
1588
1724
1710
1887
1906
1993
2052
2098
2172
2190
2624
2777
2835
2897
1
1
1
1
1
1
1
13
8
8
13
13
20
20
20
20
27
27
27
27
27
27
27
27
27
34
39
34
34
34
39
34
39
34
34
34
34
34
34
34
46
46
46
46
41
46
46
41
53
58
63
53
53
48
53
48
48
48
65
65
65
65
65
65
65
77
72
72
72
72
77
72
72
72
72
67
67
67
67
67
77
72
84
84
89
84
84
84
89
84
101
96
101
101
91
91
91
86
91
86
101
108
108
108
108
108
115
120
120
120
115
115
115
115
127
122
127
127
139
134
129
129
129
129
129
129
134
144
139
134
134
146
141
141
151
163
153
158
163
180
192
187
177
179
199
196
191
191
211
206
206
223
243
247
247
247
237
232
232
249
259
261
256
251
251
273
273
263
263
285
275
275
275
275
285
287
287
336
338
360
360
374
369
374
376
391
391
410
410
419
419
426
438
443
448
420
455
427
427
484
476
516
458
458
523
470
561
568
550
557
569
569
614
584
584
626
591
648
660
637
615
615
679
661
698
717
679
729
691
761
736
710
772
772
729
741
741
786
786
772
829
815
872
899
859
859
885
950
897
974
968
1029
1029
1071
1026
1171
1193
1228
1242
1227
1272
1284
1361
1373
1473
1497
1547
1528
1559
1600
1600
1736
1722
1894
1918
2005
2064
2110
2184
2202
2636
2789
2847
2909
1
1
1
1
1
13
13
13
13
20
15
15
20
20
20
20
27
27
27
27
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
39
34
34
34
34
34
51
41
41
51
51
41
53
58
53
53
53
53
58
48
53
58
48
53
53
58
65
65
65
60
65
70
60
77
72
72
77
72
72
72
67
67
67
67
67
72
89
79
84
89
84
84
79
89
79
79
79
89
96
101
96
91
86
101
86
96
91
108
108
108
108
113
113
108
113
108
120
125
110
110
115
115
115
115
115
122
132
132
127
127
127
139
129
129
129
139
151
146
141
141
141
141
156
148
148
163
175
170
160
177
187
179
204
184
191
191
216
211
211
203
203
235
255
259
259
244
261
266
256
251
251
251
273
273
268
285
285
275
275
297
287
287
287
287
292
294
294
336
348
350
350
345
372
372
386
393
403
403
390
390
422
422
419
426
433
433
433
443
443
445
420
420
420
455
462
439
496
488
458
528
470
470
535
482
538
568
550
572
569
581
638
672
627
627
691
673
710
729
691
741
698
698
773
748
729
729
729
784
784
753
798
798
783
760
760
841
791
830
830
822
884
897
962
909
986
980
1041
1041
1016
1059
1083
1183
1205
1240
1254
1239
1284
1296
1385
1485
1509
1559
1540
1571
1612
1612
1748
1734
1930
2017
2076
2122
2196
2214
2648
2801
2859
2921
1
1
1
1
1
1
1
1
1
1
13
8
13
13
8
20
20
20
20
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
34
39
34
34
34
34
34
34
34
34
34
34
39
34
34
34
34
41
46
46
41
41
41
41
46
46
41
41
46
46
41
51
48
53
63
48
63
63
53
53
53
53
53
53
48
53
53
58
53
53
65
65
65
60
60
60
65
70
60
65
72
72
77
72
67
89
79
89
94
79
79
84
79
101
96
101
96
96
91
101
86
91
86
108
108
108
113
108
103
103
120
120
120
110
110
115
115
122
132
137
122
127
127
137
134
139
129
134
151
158
153
148
153
148
168
170
180
175
165
172
187
189
213
223
215
215
225
247
267
244
266
271
251
273
263
268
273
285
275
280
280
280
297
287
287
309
294
294
294
294
348
348
350
350
360
362
362
384
384
398
400
415
415
402
434
434
426
433
445
455
457
462
446
446
508
500
470
535
482
482
547
489
581
588
608
650
684
634
634
634
703
685
690
690
722
741
748
710
785
755
741
741
796
796
760
810
810
795
772
791
853
803
842
896
872
909
974
921
998
992
1053
1053
1071
1095
1069
1195
1217
1252
1266
1251
1296
1308
1397
1497
1521
1571
1552
1583
1624
1624
1760
1746
1942
2029
2088
2134
2203
2226
2660
2813
2871
2928
1
1
1
1
1
1
1
1
8
13
13
13
13
13
20
20
15
20
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
39
39
34
34
34
34
34
46
46
46
46
46
41
41
41
41
51
41
46
41
53
53
58
53
53
53
53
53
58
48
58
53
53
58
58
65
70
60
60
65
60
77
72
72
77
72
72
72
82
72
72
77
79
89
84
84
89
84
101
101
91
86
86
86
86
101
96
113
113
108
103
103
120
120
125
110
115
115
120
115
132
127
122
127
127
134
139
149
129
129
134
139
149
139
141
151
141
168
165
160
180
165
182
182
187
179
201
201
230
235
222
222
237
259
279
244
266
251
283
263
268
273
280
285
275
280
287
287
292
309
294
294
321
306
360
372
384
374
374
396
396
410
427
427
409
446
446
433
445
452
427
427
462
469
481
520
507
477
489
489
489
559
501
588
615
662
634
696
646
646
715
697
702
702
734
753
740
717
797
767
729
748
748
808
808
783
777
822
822
807
779
865
815
854
908
884
921
986
933
1010
1004
1065
1065
1059
1059
1083
1107
1069
1081
1207
1119
1194
1206
1228
1240
1229
1264
1278
1263
1308
1320
1409
1509
1533
1583
1564
1595
1636
1636
1772
1758
1954
2100
2141
2215
2238
2825
2878
2940
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
8
13
15
20
20
20
20
20
27
27
27
27
27
27
27
27
27
34
39
39
34
34
34
44
34
39
34
34
34
44
39
34
34
41
46
41
41
41
46
41
46
41
41
46
46
41
46
41
58
53
53
53
53
53
53
48
48
53
53
58
63
53
53
58
65
65
65
60
65
65
60
65
65
65
65
70
77
77
72
72
82
67
72
72
72
72
77
84
84
79
84
89
89
94
84
96
91
101
106
101
113
113
103
103
113
120
120
120
110
115
132
127
122
127
134
134
149
137
134
129
139
139
141
161
151
161
151
163
153
175
165
165
165
187
172
172
192
177
194
199
201
201
191
208
222
242
247
234
244
271
291
251
263
273
273
273
273
295
275
280
285
287
287
292
304
294
321
333
313
372
384
386
386
408
408
422
434
434
419
408
458
458
452
439
481
488
532
489
489
501
571
513
569
569
674
671
708
658
653
685
722
709
714
714
691
746
765
745
729
809
779
741
783
815
815
784
834
834
819
877
822
866
920
872
896
933
998
945
1022
1016
1021
1077
1072
1059
1071
1095
1119
1093
1219
1131
1218
1252
1241
1271
1290
1275
1320
1327
1421
1521
1545
1595
1576
1607
1648
1643
1784
1770
1966
2112
2227
2250
2837
2952
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
13
13
13
13
13
8
13
13
13
8
13
13
13
8
13
8
8
15
20
27
27
27
34
34
39
34
34
34
34
34
39
34
34
34
44
39
34
34
34
44
34
41
46
51
51
46
41
41
41
41
41
46
41
41
46
46
46
46
53
53
53
53
53
53
53
53
53
48
58
53
68
53
48
53
58
48
53
58
48
65
60
60
60
65
60
60
65
60
65
70
70
60
60
65
70
65
65
72
72
77
72
72
72
72
72
77
77
67
72
72
72
82
72
77
89
79
79
94
84
89
96
96
96
91
101
101
106
96
96
101
103
103
113
113
120
120
120
120
110
125
132
122
132
137
122
132
144
149
134
139
146
146
161
149
161
154
173
163
163
175
165
165
197
179
204
204
189
206
191
191
211
208
208
233
203
222
247
247
234
254
259
241
256
283
263
263
303
263
268
273
275
307
287
287
297
294
304
294
316
333
345
384
396
396
398
398
420
420
415
434
419
446
446
431
433
443
465
465
446
493
493
458
512
544
489
501
561
513
583
573
550
550
525
581
581
620
686
678
720
685
665
734
721
691
721
721
753
748
755
762
762
777
757
729
774
774
741
821
791
753
783
783
783
760
795
827
827
791
841
841
831
889
834
878
932
872
908
940
1010
952
1034
1028
1033
1084
1084
1059
1059
1038
1083
1107
1131
1105
1119
1119
1231
1143
1230
1264
1253
1283
1297
1287
1327
1339
1433
1533
1557
1607
1588
1619
1655
1655
1796
1782
1978
2124
2239
2262
2849
2964
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
13
8
13
8
13
8
13
8
8
8
13
8
20
20
20
20
20
20
20
20
20
20
15
15
20
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
41
46
46
46
46
46
46
41
46
41
41
51
41
41
53
48
63
53
53
53
48
53
53
53
53
63
53
58
68
48
48
48
53
53
53
48
53
58
53
48
53
53
65
65
65
65
65
65
70
65
70
60
60
60
65
65
65
60
60
60
70
72
77
77
77
72
72
72
72
72
72
77
72
72
72
77
77
72
82
72
72
72
84
84
84
84
84
84
101
91
101
101
96
96
101
108
108
108
108
108
108
108
108
113
103
103
110
110
110
125
125
115
115
122
122
137
144
134
144
129
129
129
129
144
156
156
141
158
158
173
161
173
168
161
185
175
170
202
172
187
187
191
216
216
196
218
203
223
228
220
245
215
247
247
247
259
244
246
281
281
271
278
268
295
275
315
280
287
294
319
299
304
306
316
323
345
350
345
357
374
396
408
403
400
410
410
432
427
427
432
422
446
421
431
458
453
443
448
445
420
455
477
477
482
464
446
446
505
500
470
519
556
513
568
573
550
520
595
580
537
569
584
593
593
603
627
698
732
677
691
733
733
765
722
767
784
769
741
786
786
753
753
833
803
760
795
772
807
784
803
853
853
838
822
901
841
890
872
944
884
915
1022
964
1046
1040
1000
1045
1096
1071
1050
1090
1114
1143
1117
1119
1131
1243
1155
1242
1276
1265
1309
1299
1351
1445
1545
1569
1619
1600
1631
1667
1808
1794
1990
2136
2251
2274
2861
2976
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
8
13
13
13
13
8
8
13
13
13
13
8
8
8
13
8
13
13
8
8
20
20
20
20
15
15
20
27
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
46
41
41
41
41
41
41
46
46
41
53
48
53
53
53
48
53
53
53
53
58
58
53
48
53
48
63
53
53
53
48
48
53
65
65
65
75
65
60
65
65
65
65
65
65
65
60
65
70
75
65
65
65
65
60
65
65
60
60
60
70
72
72
77
77
77
72
72
77
77
72
72
72
82
82
77
72
82
72
77
72
72
72
72
72
67
67
67
67
72
72
72
82
72
72
84
79
79
84
84
84
89
84
84
84
84
84
84
84
84
91
91
96
101
91
96
96
101
101
96
96
96
108
113
113
98
108
113
113
108
103
103
120
120
115
115
120
120
115
115
120
125
120
125
115
122
127
134
134
134
149
149
134
149
139
139
156
146
156
149
141
141
141
156
168
153
170
185
173
180
180
160
160
160
165
165
165
197
187
194
194
209
199
191
191
208
208
213
203
228
228
230
210
235
235
235
240
227
257
227
259
244
271
251
251
263
263
258
293
278
268
273
273
275
275
280
285
285
307
282
327
312
292
292
287
294
299
294
331
306
318
323
335
357
357
369
379
369
391
381
388
408
415
422
422
444
439
439
419
431
458
453
443
420
470
455
460
457
477
462
489
489
446
458
500
517
482
537
519
531
568
550
520
520
580
532
607
574
569
549
584
581
603
600
600
615
627
710
665
744
691
689
745
740
722
777
734
729
779
796
776
753
753
798
798
760
760
845
810
772
802
784
814
791
815
865
865
850
822
822
834
913
902
956
896
1034
976
1058
1000
1052
1052
1038
1108
1078
1062
1126
1155
1129
1143
1255
1162
1254
1288
1277
1321
1311
1363
1457
1557
1581
1631
1612
1643
1679
1820
1806
2002
2148
2263
2286
2873
2988
1
1
1
1
1
1
1
1
1
1
1
8
13
8
13
13
8
13
8
13
8
13
8
13
8
13
8
13
8
8
13
8
20
20
20
20
20
20
20
20
25
20
27
27
27
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
39
34
34
34
34
34
34
34
46
41
41
41
46
41
41
41
41
41
41
58
53
53
58
53
58
53
60
65
65
70
60
65
65
60
70
60
75
70
72
87
77
72
72
72
77
72
87
72
72
77
72
72
72
77
84
84
89
89
84
84
89
84
84
94
84
84
94
84
89
84
79
84
79
79
84
84
94
84
96
91
91
96
101
96
96
96
91
96
91
91
103
103
103
103
108
125
125
115
132
132
127
132
127
127
127
137
122
139
129
149
134
146
146
146
161
141
161
151
168
153
168
148
148
153
168
180
160
160
165
182
197
185
187
172
172
172
172
177
179
209
199
206
206
203
220
225
225
215
240
235
242
247
247
252
239
266
253
278
273
275
285
265
300
290
280
280
280
285
287
287
292
292
297
287
287
319
339
324
294
294
299
306
306
306
343
325
335
347
369
381
386
398
393
420
434
434
456
446
451
438
470
455
482
462
464
489
494
474
501
501
470
529
489
544
531
538
580
532
539
619
581
581
561
588
615
612
622
722
677
756
696
757
789
741
741
791
760
810
810
772
857
822
784
791
803
822
877
877
862
834
841
925
914
968
903
1046
988
1070
1064
1050
1120
1069
1138
1167
1141
1150
1267
1266
1300
1289
1333
1323
1375
1469
1569
1593
1643
1624
1655
1691
1832
1818
2014
2160
2275
2298
2885
3000
1
1
1
8
8
8
8
8
13
8
8
8
8
15
20
20
20
20
25
15
20
20
20
20
20
20
20
20
20
20
20
20
27
27
27
32
27
27
32
32
32
32
27
32
27
27
32
32
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
46
41
41
41
46
41
46
41
41
46
53
48
53
48
48
53
53
53
53
53
53
53
53
53
53
53
65
60
60
65
60
65
70
67
77
67
72
67
82
77
87
77
84
99
84
84
84
84
99
89
89
84
79
96
91
101
101
96
96
91
96
106
96
106
96
101
96
91
86
86
91
91
106
91
108
98
103
113
108
108
103
108
115
120
115
137
137
122
144
144
134
144
134
149
149
146
158
153
168
173
158
180
180
160
160
180
192
187
177
194
209
197
179
179
184
184
191
221
211
213
210
220
227
232
227
252
254
254
259
259
251
282
292
277
297
287
292
294
294
304
294
304
294
309
331
351
336
306
306
313
313
323
355
347
359
381
393
400
432
446
446
468
463
445
482
462
494
496
506
496
481
513
513
477
541
538
592
539
631
588
573
622
619
734
684
768
769
801
748
803
822
822
779
869
834
791
810
889
889
869
846
937
926
980
1058
1000
1082
1076
1057
1132
1145
1179
1153
1279
1278
1312
1301
1345
1335
1387
1481
1581
1605
1655
1636
1667
1703
1844
1830
2026
2172
2287
2310
2897
3012
1
1
1
1
1
1
13
13
20
27
32
32
32
32
37
32
32
32
32
44
44
44
44
44
44
44
44
53
58
53
53
65
60
60
65
65
65
65
65
65
65
65
72
72
99
96
111
96
96
111
101
96
108
113
113
108
108
118
108
118
108
113
108
118
120
120
120
120
127
132
127
149
149
156
156
156
161
170
185
192
192
172
192
204
189
206
221
209
196
203
233
223
239
264
266
271
263
289
316
316
321
343
363
348
335
367
359
371
393
405
444
458
458
480
475
494
506
518
525
525
553
604
643
585
746
780
781
813
815
834
834
881
846
901
901
858
949
938
992
1070
1012
1094
1088
1144
1191
1165
1291
1290
1324
1313
1357
1347
1399
1493
1593
1617
1667
1648
1679
1715
1856
1842
2038
2184
2299
2322
2909
3024
