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
34
46
46
41
58
48
48
65
65
82
82
94
94
46
41
58
53
53
65
94
94
106
106
1
53
53
53
65
65
77
101
101
113
113
1
20
53
53
53
53
65
65
77
72
89
125
125
1
51
58
53
65
77
72
89
96
137
137
1
13
34
58
53
65
77
84
96
149
149
1
46
48
53
53
53
53
53
65
65
77
84
161
161
1
53
53
53
65
65
72
72
89
89
89
173
173
53
53
77
77
89
101
96
96
185
185
1
1
53
53
65
89
84
84
96
113
197
197
53
53
53
53
53
53
65
65
77
96
125
209
209
1
1
1
53
53
65
65
72
72
84
89
89
137
221
221
8
53
53
53
77
77
89
96
96
149
233
233
1
15
53
53
53
53
53
65
65
65
89
84
84
96
161
245
245
8
27
53
53
65
65
77
72
72
72
72
89
89
96
173
257
257
20
53
53
77
77
89
84
96
96
96
96
185
269
269
269
269
53
53
53
53
53
53
53
53
65
65
89
84
84
84
84
96
197
281
281
281
281
65
77
77
89
89
89
89
96
209
293
293
293
293
1
1
53
58
89
84
84
96
96
96
96
221
300
300
300
300
1
53
65
72
72
72
89
84
84
84
96
96
96
108
108
233
312
312
1
8
65
65
77
84
96
96
103
103
120
120
245
324
324
1
15
72
84
84
96
108
120
127
127
257
336
336
8
27
72
72
84
84
84
84
96
96
103
120
115
127
269
348
348
20
65
65
72
72
84
84
96
96
103
103
120
120
127
281
360
360
72
72
72
84
84
84
84
96
108
103
120
120
120
127
127
293
372
372
1
70
84
84
96
96
103
103
103
120
120
120
115
127
127
127
305
384
384
1
8
96
103
103
127
127
127
127
127
139
317
372
372
396
396
8
15
103
103
103
103
103
115
115
139
151
329
384
384
403
403
20
27
77
77
103
103
115
115
122
151
151
158
341
396
396
415
1
77
77
77
103
103
103
103
115
115
127
127
151
158
158
353
403
403
427
8
77
108
115
115
115
115
122
122
134
134
151
151
158
365
415
439
1
15
127
122
122
122
122
158
158
158
170
377
427
451
8
27
122
122
122
134
151
158
158
170
182
353
384
427
439
458
20
115
115
115
122
122
134
134
134
134
158
158
182
182
189
189
365
439
451
470
115
127
122
122
146
146
151
182
189
189
189
189
377
451
463
463
482
482
115
115
127
122
139
151
158
153
153
153
153
182
182
189
384
458
475
475
494
494
127
122
134
151
146
158
189
189
201
470
487
487
506
506
1
139
134
141
146
158
201
213
482
494
494
513
513
1
134
134
146
141
146
182
213
220
494
525
525
1
141
146
146
141
158
182
189
213
220
506
537
537
1
146
141
146
153
158
165
189
213
220
518
549
549
1
134
134
134
146
165
165
213
213
220
530
561
561
1
1
8
146
146
146
141
182
182
172
220
220
542
573
573
1
15
141
141
146
146
158
158
189
189
213
554
585
585
8
27
134
134
146
146
153
165
165
213
213
213
220
566
597
597
20
146
146
146
141
141
146
141
141
146
165
182
182
220
220
220
578
609
609
141
141
146
146
158
158
153
172
189
189
213
213
213
213
213
590
621
621
1
139
146
153
158
165
165
165
213
220
220
220
220
220
220
220
602
633
633
1
8
165
165
172
189
189
220
232
232
614
621
621
645
645
8
15
146
165
165
165
172
172
244
244
626
633
633
652
652
20
27
146
158
165
177
172
172
184
244
251
251
638
645
645
664
1
146
146
146
146
177
172
172
172
189
184
191
244
244
251
650
652
652
676
8
158
170
172
184
184
184
184
184
191
196
244
251
251
251
251
662
664
688
1
15
184
191
191
191
191
191
251
251
263
650
674
676
676
700
8
27
184
191
191
191
196
191
244
263
275
662
681
688
688
707
20
177
177
177
177
191
191
191
203
203
251
275
275
282
674
700
700
719
177
177
189
191
191
215
215
244
244
275
275
275
282
282
681
707
712
731
1
189
191
196
203
203
222
222
244
251
251
251
282
282
282
282
719
724
743
1
8
203
210
210
251
282
282
294
294
712
731
731
736
755
8
15
203
210
210
210
222
222
306
306
724
743
743
743
762
20
27
203
210
215
210
210
222
275
306
313
313
736
755
755
774
1
203
203
203
210
210
227
234
275
282
306
306
313
743
762
767
786
8
203
215
210
215
210
222
234
241
275
275
282
306
313
313
774
779
798
1
15
227
222
229
282
282
313
325
791
786
810
8
27
222
229
229
229
234
325
337
337
798
798
817
20
234
229
229
229
241
306
313
313
337
344
344
344
344
810
829
222
222
222
229
229
246
241
253
282
313
313
313
344
344
767
786
822
822
841
841
222
234
229
241
241
253
253
253
260
260
306
337
779
798
834
834
853
853
234
260
306
313
337
344
791
810
846
846
865
865
1
229
248
260
306
313
337
344
356
798
817
853
853
872
872
1
222
241
241
241
248
260
272
313
337
337
344
356
368
829
884
884
241
253
260
284
344
344
368
375
841
896
896
1
1
260
260
272
291
375
853
908
908
1
241
248
248
248
260
260
260
279
337
337
368
865
920
920
241
241
260
260
260
272
344
344
368
368
368
375
877
932
932
272
272
284
375
375
375
889
944
944
1
1
1
260
279
279
291
901
956
956
1
248
248
248
248
248
260
260
260
337
337
368
913
968
968
1
8
241
241
260
260
260
272
344
344
368
368
368
375
925
980
980
1
15
260
272
272
284
375
375
375
937
992
992
8
27
248
248
248
260
260
279
279
291
337
337
368
949
1004
1004
20
241
241
248
260
260
260
272
344
344
368
368
368
375
961
1016
1016
248
248
248
260
260
260
260
260
272
272
284
344
344
375
375
375
973
1028
1028
1
1
34
34
34
248
272
272
279
279
291
368
368
368
368
368
375
375
985
1028
1028
1040
1040
27
27
34
34
46
46
46
246
260
260
279
279
291
368
375
375
375
375
375
997
1040
1040
1052
1052
34
58
58
58
58
272
279
279
279
337
375
387
387
1009
1052
1052
1059
1059
27
46
65
65
65
65
253
279
279
279
291
337
344
399
399
1021
1059
1059
1071
34
53
77
77
253
279
291
291
303
344
399
399
406
406
1033
1071
1083
34
34
89
89
303
303
310
406
406
1045
1083
1095
34
53
101
101
310
310
1057
1095
1107
1
27
27
34
34
113
113
1069
1107
1114
1
1
39
34
34
53
125
125
1076
1114
1126
1
34
34
51
53
137
137
1088
1126
1133
1
34
34
34
53
53
65
149
149
1095
1133
1145
34
34
34
34
34
53
77
161
161
161
161
279
279
394
1095
1145
1157
34
34
46
53
53
89
173
173
173
173
253
279
279
279
279
291
394
394
1157
1169
53
65
65
101
180
180
180
180
253
253
279
279
291
291
303
332
344
394
1169
1181
1
34
72
72
113
192
192
253
291
303
303
310
332
344
375
375
1028
1133
1181
1193
34
34
53
125
204
204
279
303
310
310
375
375
1009
1028
1040
1133
1145
1193
1205
72
72
72
137
216
216
279
279
279
291
310
394
1021
1040
1052
1157
1205
1217
1
1
34
34
72
72
149
228
228
253
279
279
291
394
1033
1052
1059
1169
1217
1224
1
1
1
72
72
72
72
72
72
84
161
240
240
253
291
303
332
1040
1059
1071
1181
1224
1224
1236
1
34
34
72
84
96
173
228
228
247
247
303
310
1052
1071
1078
1193
1224
1236
1248
1
53
72
91
103
185
240
240
259
310
1059
1078
1205
1248
1260
1
34
72
96
103
197
247
247
269
269
271
1059
1095
1217
1260
1272
1
34
53
53
84
91
91
96
209
259
281
281
283
248
260
363
1078
1095
1229
1272
1284
1
1
27
34
34
53
53
53
53
53
65
65
84
91
96
103
216
245
271
241
293
293
248
248
290
260
260
272
344
363
363
1078
1241
1284
1296
39
34
53
53
65
65
72
72
89
89
91
96
103
103
110
110
110
110
257
241
241
283
248
248
305
305
260
260
302
272
272
284
332
344
363
363
375
375
980
1253
1296
1308
1
34
34
34
51
77
77
84
96
96
103
103
103
110
110
197
269
271
241
241
248
295
295
260
317
317
272
272
314
314
284
284
279
291
332
363
375
375
973
980
992
1133
1133
1265
1308
1320
1
1
27
27
27
34
46
63
53
53
53
89
84
84
103
209
281
241
283
307
307
272
329
329
284
284
279
326
326
291
291
291
332
985
992
1004
1133
1133
1145
1277
1320
1332
1
1
27
27
39
34
58
53
53
53
53
53
53
53
75
65
65
65
89
96
103
110
115
110
216
293
290
314
314
284
341
341
291
291
333
333
997
1004
1011
1133
1133
1145
1152
1289
1332
1344
1
1
1
8
27
34
34
51
53
53
70
65
65
87
77
72
72
89
89
96
103
110
110
122
127
305
302
291
353
353
345
345
1004
1011
1023
1133
1133
1133
1145
1152
1301
1344
1356
1
15
27
27
27
27
34
34
34
63
53
53
82
77
77
99
89
84
96
96
110
134
129
317
314
365
365
357
357
1016
1023
1030
1133
1133
1145
1145
1152
1313
1356
1368
8
27
34
34
34
46
53
53
53
53
53
75
75
65
65
65
94
94
89
84
84
111
96
110
110
129
329
326
377
377
369
369
1023
1030
1133
1145
1157
1152
1325
1368
1380
20
46
53
53
53
53
53
53
65
65
82
82
77
72
72
89
89
101
101
96
123
134
134
129
341
338
389
389
381
381
1023
1100
1157
1164
1337
1380
1392
53
53
53
53
53
53
53
53
53
65
77
77
89
84
89
89
96
96
113
113
135
110
110
129
353
350
401
401
393
393
1030
1107
1164
1349
1392
1404
1
53
53
53
53
53
53
58
65
65
77
72
72
89
89
89
84
84
96
96
96
125
125
147
134
129
134
248
260
365
362
344
413
413
363
405
405
1030
1107
1361
1404
1416
1
8
53
53
53
65
77
72
84
96
96
96
96
96
108
110
110
137
137
159
129
134
129
129
241
248
248
260
260
272
377
374
344
401
401
363
363
425
425
375
375
417
417
944
1164
1373
1416
1428
8
15
53
53
65
72
72
84
84
84
84
84
96
108
120
144
144
134
134
134
129
171
146
141
241
241
248
260
272
272
284
279
332
389
386
413
413
363
405
405
375
375
432
432
424
424
925
932
956
1164
1385
1428
1440
20
27
65
65
72
72
72
84
84
96
103
110
120
120
137
137
127
156
183
153
153
241
248
260
272
284
284
279
291
291
332
401
398
363
425
425
417
417
444
436
937
944
968
1397
1440
1452
1
1
65
65
65
72
72
72
72
84
96
96
108
120
127
127
144
144
168
153
195
160
241
248
260
272
284
291
291
413
363
410
432
432
424
424
456
448
949
956
975
1409
1452
1464
1
1
8
65
72
72
84
84
89
84
84
91
103
103
103
110
110
110
120
120
115
127
127
156
153
175
160
202
241
272
284
291
332
425
422
444
436
468
460
956
963
987
1421
1464
1476
1
15
72
72
79
79
79
79
96
91
96
91
110
127
127
127
127
139
168
153
160
160
160
172
214
284
291
413
410
437
429
456
456
448
448
480
467
968
975
994
1433
1476
1488
8
27
72
72
72
72
79
79
91
96
91
103
103
120
115
139
151
183
180
180
172
179
179
226
226
291
425
422
444
468
468
460
460
487
479
975
982
1169
1445
1488
1500
20
91
96
96
91
96
96
91
103
103
127
151
151
168
158
153
195
192
192
179
238
238
437
429
480
480
467
472
499
491
975
1112
1169
1176
1457
1500
1512
72
72
79
79
96
96
91
91
108
115
115
120
120
151
151
151
158
158
153
153
153
175
202
199
199
179
179
179
245
245
444
487
492
479
484
511
503
982
1119
1176
1469
1512
1524
1
79
79
79
91
91
91
96
108
108
120
120
127
127
127
122
122
158
158
158
158
153
165
214
179
179
179
191
257
257
248
260
344
363
472
499
504
491
491
491
523
510
994
1119
1481
1524
1536
1
8
72
98
98
120
115
127
127
158
158
170
170
179
226
191
198
269
269
241
248
248
260
260
272
344
363
363
375
375
492
484
511
511
516
503
503
535
522
896
1176
1493
1536
1548
8
15
79
79
98
103
115
127
127
122
122
182
182
238
198
198
281
281
241
241
248
260
272
272
284
279
332
363
375
375
504
491
523
523
523
510
515
542
534
877
896
908
1176
1505
1548
1560
20
27
98
98
98
103
115
115
127
127
127
151
182
179
179
189
189
198
250
241
293
293
248
260
272
284
284
279
291
291
332
363
516
535
535
522
527
554
546
889
908
920
1517
1560
1572
1
1
79
79
98
103
103
103
103
127
127
127
127
139
151
158
182
182
179
189
198
198
210
262
241
248
305
305
260
272
284
291
291
363
523
542
547
534
534
566
553
901
920
927
1529
1572
1584
1
1
8
98
98
98
115
120
127
139
139
134
151
151
146
158
182
189
189
189
189
198
198
210
217
217
274
241
317
317
272
284
291
332
554
559
546
578
565
908
927
939
1541
1584
1596
1
13
15
79
79
98
98
98
98
139
146
146
158
158
158
179
189
189
201
198
217
217
217
217
217
286
329
329
284
291
547
566
566
571
558
558
590
577
577
920
939
946
1553
1596
1608
8
13
25
27
98
98
98
98
110
110
134
146
146
146
146
146
182
201
198
198
198
198
213
217
229
298
317
317
336
336
291
515
534
559
578
578
578
570
570
597
589
589
927
946
1181
1565
1608
1620
20
25
37
79
122
117
127
127
127
146
146
158
158
189
189
213
213
220
220
229
241
310
329
329
348
527
546
571
590
590
577
577
609
596
596
927
1124
1181
1188
1577
1620
1632
37
37
49
49
117
127
127
129
139
146
146
170
170
182
213
213
220
220
220
220
236
248
322
336
336
360
534
553
578
597
602
602
621
621
608
608
946
1131
1188
1589
1632
1644
44
44
56
56
79
79
79
117
127
129
139
146
151
146
158
182
182
177
177
177
177
189
213
220
220
217
217
217
248
260
334
348
372
363
565
609
614
614
633
633
620
620
946
1131
1601
1644
1656
68
68
79
117
129
129
129
141
158
158
165
189
189
198
220
232
236
241
248
248
248
260
260
322
272
341
360
360
379
363
363
577
621
626
626
645
645
632
632
1188
1613
1656
1668
1
1
80
80
141
148
148
158
165
165
165
217
217
232
244
236
241
241
248
260
272
272
334
284
372
372
332
344
391
363
589
633
633
633
652
652
644
644
1188
1625
1668
1680
92
92
92
92
117
148
158
158
165
170
165
165
213
244
244
236
251
241
248
248
248
260
272
284
284
341
291
313
332
379
384
344
344
403
363
601
645
664
664
656
656
822
1637
1680
1692
1
99
99
99
99
117
117
117
148
148
148
165
170
165
177
182
213
220
217
217
244
236
251
251
241
248
260
260
272
284
291
291
313
344
391
396
363
415
613
657
676
676
668
668
834
841
841
1649
1692
1704
1
111
111
117
129
148
148
148
160
165
165
182
189
189
220
236
251
241
248
248
253
260
272
284
291
332
384
403
403
403
422
625
669
688
688
680
680
846
853
853
1661
1704
1716
1
1
1
1
1
27
27
123
123
148
158
158
158
160
165
167
189
196
217
217
244
244
236
236
248
284
291
396
415
415
434
637
681
700
700
692
692
853
865
865
1673
1716
1723
1
1
1
1
8
8
34
34
34
34
130
135
135
165
170
165
170
165
165
167
167
213
213
217
217
244
236
236
251
251
248
248
291
403
422
427
446
649
693
692
692
712
712
704
704
865
872
872
1685
1723
1735
1
8
15
15
147
142
142
147
148
148
165
165
165
167
177
182
182
220
220
244
236
251
248
248
260
434
439
458
661
705
704
704
724
724
711
711
872
884
884
1697
1747
1
8
20
27
27
27
34
154
149
149
154
148
158
158
165
165
165
167
167
179
189
189
189
244
244
251
248
260
267
446
446
465
673
717
711
711
736
736
723
891
891
1136
1709
1723
1759
20
34
41
123
166
166
165
170
165
170
165
165
165
165
165
165
167
167
179
191
186
186
196
213
213
217
244
244
244
251
251
282
282
267
267
458
477
685
729
723
748
748
735
872
1143
1721
1723
1735
1771
27
34
34
130
178
178
148
163
165
165
177
177
177
177
167
177
182
182
177
177
191
191
191
186
186
186
186
186
203
220
220
217
222
222
244
244
244
229
229
251
251
251
251
251
251
282
282
282
267
332
332
470
470
489
489
712
697
731
741
760
760
735
747
891
1733
1747
1783
34
41
41
142
190
190
167
167
167
167
189
189
184
189
189
186
203
198
215
210
220
220
222
222
222
244
244
229
229
229
229
251
251
251
251
241
241
263
275
275
282
301
301
427
446
482
482
501
501
712
724
709
731
743
753
760
760
772
772
747
754
891
1745
1759
1795
34
34
34
154
202
202
184
189
189
196
196
196
198
210
210
222
222
229
229
251
251
251
241
241
263
253
253
275
282
282
332
332
439
458
489
489
508
508
724
736
716
743
755
765
772
772
784
784
754
761
1143
1193
1193
1757
1771
1807
34
41
41
166
170
214
214
196
196
196
210
210
205
222
217
222
229
253
253
275
275
275
260
260
282
282
294
294
313
332
446
465
520
520
736
731
743
723
723
755
762
777
784
784
791
791
761
773
1200
1200
1200
1200
1769
1783
1819
34
34
34
178
170
182
184
226
226
186
186
186
203
208
213
210
222
222
222
222
229
229
241
275
275
260
260
282
282
267
267
282
282
306
306
301
313
313
477
532
532
743
743
762
774
789
791
791
786
803
773
785
1200
1200
1212
1212
1781
1795
1831
34
34
41
41
41
41
190
167
182
196
196
238
238
203
213
205
215
220
222
222
217
234
234
229
234
236
241
248
253
282
267
267
282
282
306
306
313
313
313
332
489
544
544
755
767
774
801
786
786
803
798
815
785
797
1212
1219
1219
1793
1807
1843
34
34
34
34
53
53
202
226
226
186
186
208
203
245
245
205
220
217
217
217
217
234
234
246
236
241
241
253
260
313
313
501
556
556
692
692
767
779
761
786
813
798
798
815
810
827
797
809
1200
1200
1219
1805
1819
1855
1
1
1
65
60
60
214
238
238
205
215
257
217
217
241
248
253
260
513
568
568
673
704
704
779
761
791
773
798
820
810
810
827
817
839
809
821
1212
1817
1831
1862
1
1
1
1
34
72
72
226
186
186
245
245
205
269
267
525
580
580
685
711
711
791
798
785
810
832
817
817
839
829
846
816
816
828
828
1200
1219
1824
1843
1874
1
1
1
1
1
34
60
60
72
84
238
205
257
217
217
281
267
537
592
592
692
718
718
798
810
797
817
839
829
829
846
836
858
840
840
1200
1212
1855
1862
1886
1
1
34
34
34
72
72
96
226
186
186
245
205
205
217
217
269
269
288
549
604
604
699
699
810
817
839
809
829
851
836
836
858
865
852
852
1224
1824
1867
1874
1898
1
84
103
103
170
184
186
186
238
208
205
205
217
217
281
281
300
561
604
604
616
616
723
723
718
817
817
851
821
836
836
848
865
877
864
864
1200
1231
1879
1886
1910
1
60
91
170
170
184
184
196
196
208
203
203
245
205
210
210
210
217
217
222
229
236
236
236
288
293
248
270
270
270
312
301
573
616
616
623
623
718
817
836
836
833
848
860
877
889
876
876
1200
1212
1891
1898
1922
1
60
60
60
91
103
103
170
184
196
196
196
196
208
203
203
203
210
210
210
210
210
210
217
217
217
222
222
222
222
229
234
251
236
236
236
248
248
300
305
270
270
324
301
301
301
301
585
623
623
635
668
668
761
761
761
761
836
848
865
845
860
872
889
901
888
888
1224
1231
1903
1910
1934
60
72
91
91
91
103
196
196
186
208
208
203
203
203
215
210
210
210
210
210
217
217
222
222
222
222
234
234
234
234
251
236
236
246
293
248
248
270
270
270
312
312
312
331
301
301
301
301
597
635
647
649
680
680
753
761
761
773
773
865
860
877
857
872
884
901
913
900
900
1148
1231
1231
1915
1922
1946
1
1
103
103
110
170
184
196
186
208
208
203
203
203
215
215
210
210
210
217
222
222
234
234
234
234
251
251
236
241
241
246
246
253
305
270
282
324
324
301
301
343
609
647
659
661
687
687
765
761
761
761
761
773
780
780
872
889
869
884
896
913
925
912
912
1155
1155
1243
1243
1927
1934
1958
34
53
103
115
110
110
170
184
196
196
203
215
220
220
210
222
234
234
241
241
246
246
251
253
253
270
270
312
282
282
331
336
301
355
621
659
666
668
712
694
694
760
760
777
761
761
773
773
773
780
884
901
881
896
908
925
937
924
924
1155
1231
1255
1255
1939
1946
1970
1
1
1
1
1
34
34
103
103
110
161
161
189
189
189
189
189
196
196
208
222
234
241
246
251
253
253
270
282
343
348
367
547
566
628
666
673
675
675
724
731
731
772
772
784
785
785
780
896
913
893
908
920
937
944
936
936
1155
1231
1243
1262
1262
1951
1958
1982
1
1
1
1
13
13
34
34
53
103
115
110
110
122
173
173
158
158
189
208
215
210
222
241
253
355
355
374
559
566
578
635
635
673
685
694
736
728
743
743
784
784
796
792
792
908
925
905
920
927
944
944
956
948
948
1243
1250
1963
1970
1994
1
1
1
1
1
27
27
34
34
34
34
53
103
125
110
110
127
127
122
134
129
129
146
146
185
185
182
215
236
236
236
248
367
386
571
578
590
685
697
694
743
735
735
755
755
791
791
803
920
937
917
927
927
944
939
956
968
960
960
1250
1975
1982
2006
1
1
1
34
34
46
46
53
103
103
103
115
115
110
137
127
127
129
129
129
129
129
151
197
197
182
182
189
205
217
217
217
236
236
236
236
236
379
379
398
398
583
590
602
644
644
697
709
755
762
762
803
803
803
792
839
927
932
949
929
951
968
980
972
972
1982
1982
1994
2018
27
27
34
34
58
58
53
115
115
110
110
110
110
127
127
149
139
129
151
141
158
182
209
209
189
189
186
186
186
186
205
248
248
248
336
355
391
391
410
410
595
602
614
604
604
625
656
656
673
709
721
762
774
774
810
810
792
839
961
941
980
992
984
984
1231
1994
1994
2001
2001
2030
1
34
34
34
34
34
34
53
65
70
70
115
127
139
161
146
141
158
153
158
165
189
221
221
208
217
217
217
236
348
367
398
398
417
417
585
607
614
626
616
616
637
673
663
663
685
721
733
781
781
781
810
810
973
953
992
1004
996
996
1155
1243
2013
2013
2042
1
1
34
34
34
53
82
77
77
82
103
115
127
127
127
134
146
173
148
158
158
158
160
165
165
165
165
182
182
177
233
233
208
208
239
251
236
248
355
374
429
429
597
619
626
638
623
623
644
670
670
697
728
728
740
740
762
781
817
985
965
1004
1016
1008
1008
1255
2025
2025
2054
27
34
34
34
34
46
53
53
53
89
84
84
89
103
115
115
127
127
127
129
129
129
151
158
158
185
165
165
165
165
165
182
182
177
177
177
177
189
189
189
191
245
245
217
239
239
239
251
251
236
270
386
441
441
604
631
638
650
630
630
651
651
705
709
752
752
797
797
817
997
977
1016
1028
1020
1020
1231
1262
2037
2037
2066
34
34
34
41
58
53
65
65
101
101
115
115
115
110
139
139
151
158
148
160
165
165
197
177
177
177
177
189
189
189
189
189
196
196
186
191
191
191
233
233
203
220
252
252
239
239
239
251
270
398
453
453
611
611
643
650
662
670
717
712
721
740
764
764
804
804
865
865
1009
989
1028
1040
1032
1032
1155
1243
1262
2049
2049
2078
27
34
34
65
72
72
113
113
103
115
127
127
127
129
129
146
146
158
148
182
182
177
177
209
189
189
189
196
196
196
191
191
191
191
203
203
245
245
220
215
264
239
236
248
270
270
410
465
465
655
635
635
630
662
674
670
729
724
724
733
747
747
776
776
865
865
865
865
877
1021
1001
1040
1052
1044
1044
1236
1255
2061
2061
2090
1
34
34
41
41
77
72
103
125
125
115
127
127
127
134
151
148
160
160
182
182
177
189
189
189
221
196
196
191
191
191
203
203
205
205
205
215
215
252
252
217
217
217
222
239
276
236
236
236
270
422
477
477
630
620
620
667
674
686
736
736
736
745
788
788
804
865
865
877
877
884
1033
1013
1052
1064
1056
1056
1243
1262
2073
2073
2102
1
34
34
34
34
72
72
72
72
89
115
115
137
137
139
139
129
129
151
148
158
189
189
186
186
191
233
203
205
205
215
215
217
217
222
222
264
251
288
248
248
248
270
434
489
489
580
580
601
632
632
679
686
673
673
673
673
698
748
748
743
757
800
800
804
836
836
836
836
877
884
884
1045
1025
1064
1076
1068
1068
1274
2085
2085
2114
1
34
34
34
34
41
41
72
72
84
101
127
149
149
146
146
148
158
160
160
221
186
186
240
215
217
217
217
217
222
222
276
276
236
251
251
295
446
501
501
561
592
592
613
650
639
639
691
673
673
698
685
685
710
755
755
755
769
812
812
848
848
865
884
1057
1037
1076
1088
1080
1080
1243
1243
1243
1262
1262
1262
1281
2097
2097
2126
34
34
34
84
91
91
113
129
129
134
161
161
148
148
160
186
196
191
233
222
251
288
288
248
307
458
513
513
573
599
599
620
662
646
646
676
673
673
673
673
703
685
710
692
692
722
755
767
762
781
844
824
824
836
836
836
836
865
865
855
855
877
1069
1049
1088
1100
1092
1092
1274
1274
1274
2109
2109
2138
1
1
34
34
41
41
41
41
72
91
125
129
129
173
173
148
148
160
160
184
191
240
217
295
300
319
470
513
513
525
525
580
606
606
627
627
674
676
673
673
688
685
685
685
710
692
722
729
774
774
793
809
809
851
836
836
848
848
865
877
889
1081
1061
1100
1112
1104
1104
1281
1281
1281
2121
2121
2150
1
1
34
34
34
34
53
53
72
72
72
91
91
91
137
161
161
148
180
180
160
160
172
191
307
312
331
482
525
525
532
532
587
587
646
681
688
700
697
697
692
722
729
741
762
752
805
851
816
816
836
848
848
855
855
889
896
1093
1073
1112
1124
1116
1116
2133
2133
2162
1
1
1
1
1
65
60
60
72
84
91
91
91
103
149
173
173
158
160
165
192
172
179
208
251
300
319
319
319
338
494
532
532
544
606
640
646
693
700
707
704
704
729
729
741
748
759
759
817
836
848
860
860
896
896
1105
1085
1124
1136
1128
1128
2145
2145
2169
1
27
34
72
72
91
103
110
129
161
158
158
180
180
165
165
165
177
204
179
179
208
205
217
239
251
251
236
236
312
331
331
350
506
544
556
606
657
647
647
700
707
719
741
741
748
748
748
760
829
816
860
872
872
896
1117
1097
1136
1148
1140
1140
1243
2157
2152
2181
1
34
34
60
60
72
84
111
103
103
103
110
110
115
115
115
129
146
146
146
173
158
158
165
165
165
165
192
177
177
189
179
189
189
216
196
186
186
208
198
220
205
205
205
217
239
239
251
248
248
319
338
343
362
518
556
556
556
568
669
676
700
704
719
726
760
760
772
841
816
836
884
884
1129
1109
1148
1160
1152
1152
1255
1267
1262
2169
2169
2193
34
34
34
34
72
72
96
91
91
123
103
103
103
110
115
115
115
127
127
127
127
127
127
161
146
158
158
180
165
165
165
165
177
177
177
177
177
177
204
204
189
189
189
189
196
223
220
217
217
217
217
217
217
217
217
239
239
236
350
355
374
530
537
568
568
568
558
575
577
643
650
681
676
688
704
726
772
772
784
822
836
853
896
896
1141
1121
1160
1172
1164
1164
1243
1279
1274
2152
2181
2181
2205
1
27
27
34
84
91
91
103
103
135
110
110
110
122
127
127
127
127
127
127
139
139
139
146
146
146
173
165
165
177
177
177
177
177
172
189
189
189
189
216
216
196
196
186
186
198
235
205
239
239
248
362
362
381
537
549
575
575
575
570
582
577
589
655
662
688
688
700
726
784
784
796
865
908
908
1153
1133
1172
1184
1176
1176
1255
1262
1291
1281
2193
2193
2217
1
27
27
34
75
60
94
91
110
110
147
122
129
129
129
129
139
139
139
146
146
146
146
158
180
165
177
172
177
189
189
196
196
223
228
247
217
217
239
343
362
374
393
544
544
556
582
582
582
577
594
589
596
650
667
674
700
700
707
726
796
796
808
877
920
920
1165
1145
1184
1196
1183
1183
1274
1298
2205
2205
2229
1
1
1
27
27
27
34
34
34
60
60
60
87
106
91
103
103
110
110
159
129
129
134
146
146
146
146
165
177
172
179
179
189
196
186
196
235
240
259
239
355
374
386
386
405
405
563
563
594
584
606
596
603
662
674
681
707
707
719
709
709
808
808
820
889
932
932
1177
1157
1196
1208
1195
1281
1281
1310
2217
2217
2241
27
27
27
34
39
34
34
34
39
34
34
46
60
72
99
91
91
91
118
103
110
171
146
148
160
165
177
177
172
179
179
189
196
228
220
247
247
247
239
266
362
381
398
398
417
417
582
584
606
618
603
652
674
686
693
707
719
726
716
716
764
820
820
832
856
901
944
944
1189
1169
1208
1183
1183
1220
1207
1281
1298
1322
2229
2229
2253
1
1
34
34
34
46
51
51
58
58
111
103
103
130
110
110
110
122
129
129
129
129
129
129
146
153
183
148
165
177
172
179
189
196
240
205
220
220
220
217
217
259
259
239
278
393
405
405
424
424
513
513
582
582
614
618
603
630
659
659
681
693
693
700
726
726
771
832
832
844
821
821
863
901
913
956
956
1201
1181
1220
1195
1232
1219
1281
1298
1310
1329
2241
2241
2265
27
27
34
34
46
53
58
58
53
65
65
96
118
110
110
137
129
129
129
141
141
195
160
177
172
172
179
179
189
189
189
186
186
196
198
205
205
205
247
217
239
266
271
290
405
436
436
472
494
491
525
525
532
532
582
594
626
621
621
603
630
642
693
729
729
726
716
748
844
844
856
863
828
828
901
908
925
968
968
1213
1193
1232
1207
1244
1231
1298
1310
1317
2253
2253
2277
1
1
27
34
41
53
53
72
77
77
96
111
113
103
103
130
110
137
149
153
153
148
148
148
158
165
165
165
207
179
179
179
189
196
208
198
217
217
217
217
278
283
302
417
448
448
484
506
503
513
532
532
544
544
606
638
633
633
637
637
649
649
700
700
700
716
771
856
856
828
828
828
828
868
840
908
908
937
980
980
1225
1205
1244
1219
1256
1243
1281
1310
1317
2265
2265
2289
1
1
1
27
39
34
34
53
53
53
53
84
89
89
96
118
103
125
110
110
137
122
149
129
129
161
148
158
158
165
165
165
177
179
179
179
179
219
179
179
191
186
186
196
208
198
205
217
217
239
290
290
309
429
460
460
472
491
491
513
510
525
539
539
551
551
618
645
645
645
661
661
748
748
748
868
868
840
840
880
847
908
949
992
992
1237
1217
1256
1231
1268
1255
1322
2277
2272
2301
1
1
1
34
51
41
41
53
53
53
53
53
53
53
53
65
72
89
84
101
101
103
103
103
110
110
115
115
115
137
137
122
149
129
129
129
161
146
146
146
153
153
168
148
148
148
158
158
165
165
165
165
207
177
177
189
179
189
189
191
226
208
198
198
198
198
220
220
217
239
239
302
321
441
472
472
484
491
503
520
520
515
522
532
534
558
558
630
657
652
652
673
673
828
828
880
880
847
847
892
961
1004
1004
1249
1229
1268
1243
1280
1267
1298
1329
2272
2289
2284
2308
1
34
34
34
53
53
63
53
65
65
60
60
72
89
89
96
96
113
113
103
103
103
103
110
115
115
115
127
127
127
127
127
127
149
149
129
129
129
129
129
129
129
129
129
161
161
173
148
158
158
165
165
165
177
177
177
177
177
219
189
189
189
189
189
189
179
196
186
203
238
198
198
220
217
239
239
314
314
333
333
453
484
484
491
503
510
527
544
544
539
539
539
534
534
546
595
602
614
621
642
664
664
664
685
685
721
721
840
892
892
904
973
1016
1016
1261
1241
1280
1255
1292
1279
1281
1310
2284
2301
2308
2320
1
34
41
41
53
75
60
77
77
84
96
96
125
125
110
110
110
110
127
127
127
127
127
127
129
139
139
139
161
161
141
146
146
168
173
148
148
148
148
148
148
148
148
148
148
148
158
185
165
165
160
177
177
177
177
177
189
189
226
196
196
250
220
210
210
239
271
290
326
326
345
345
465
496
496
496
496
515
522
539
534
546
546
558
553
607
602
614
621
626
633
654
664
664
671
671
697
697
728
728
828
828
847
904
904
916
985
1028
1028
1273
1248
1292
1267
1304
1286
1286
1322
2313
2320
2332
1
1
34
34
34
53
53
53
53
53
65
60
60
60
60
87
84
84
137
137
129
129
139
139
139
134
141
146
146
146
173
173
153
148
148
148
148
185
160
160
160
160
197
177
189
179
196
196
238
262
283
302
333
333
352
352
477
489
489
508
508
508
508
527
534
541
558
553
553
560
582
582
582
582
619
614
626
633
638
645
666
671
671
671
671
709
709
828
828
840
840
916
916
928
997
1040
1040
1248
1285
1304
1279
1316
1298
1298
1329
2325
2332
2344
1
1
1
1
1
1
1
34
34
41
41
41
41
53
53
53
53
53
53
53
53
53
65
65
60
60
72
72
89
89
99
149
149
129
129
134
134
146
146
146
141
141
173
148
185
185
160
160
160
192
172
167
177
177
209
196
250
250
205
205
269
290
309
364
364
470
489
501
501
515
515
515
515
534
541
546
560
560
560
582
582
594
594
626
626
633
645
645
652
678
721
721
728
852
852
928
928
940
1009
1052
1052
1297
1316
1291
1323
1298
1310
1310
1329
2337
2344
2356
1
1
1
8
34
34
34
34
53
53
53
53
65
65
60
77
72
72
89
89
79
96
96
111
137
137
129
129
129
129
129
129
134
134
134
156
156
146
141
146
141
141
153
153
185
197
197
167
177
179
179
221
186
208
208
220
262
262
217
217
281
321
376
376
482
501
508
508
527
527
541
553
560
582
582
582
582
572
594
601
601
638
633
645
652
657
664
690
733
733
728
776
859
859
940
940
952
1021
1064
1064
1309
1281
1323
1323
1303
1335
1310
1322
1322
2349
2356
2368
1
15
53
53
53
65
65
60
60
77
77
84
79
79
96
96
123
110
149
149
134
146
146
146
141
168
148
153
153
153
160
165
165
192
167
209
209
179
179
186
186
186
186
186
233
198
198
208
208
208
205
220
220
220
269
274
293
333
388
388
470
489
489
513
515
515
539
539
541
566
560
560
582
582
594
594
594
584
601
645
645
645
652
664
664
671
702
745
745
783
859
859
871
952
952
964
1033
1076
1076
1321
1286
1323
1335
1315
1347
1322
1334
1334
2361
2368
2380
8
27
34
53
53
53
53
65
65
60
60
72
72
72
89
89
84
84
79
135
129
129
156
156
146
148
153
180
165
165
165
167
172
172
172
179
189
189
221
221
198
198
198
208
245
210
217
281
286
305
345
400
400
482
489
496
496
501
520
551
551
578
573
560
585
572
572
606
606
601
596
652
652
664
671
671
671
714
734
753
757
757
783
783
868
859
871
883
964
964
976
1045
1088
1088
1333
1293
1293
1347
1327
1359
1329
1329
1346
1346
2373
2380
2392
20
34
53
53
53
53
53
53
53
65
65
60
60
60
60
77
72
72
89
89
84
79
79
79
96
96
91
147
127
146
168
148
160
160
165
165
165
192
172
172
172
179
179
186
233
233
208
198
198
198
210
257
293
293
312
357
412
412
489
501
508
515
527
549
558
558
590
585
597
584
584
613
613
608
652
726
741
741
753
760
769
769
783
875
859
871
883
890
976
976
988
1057
1095
1095
1293
1293
1345
1359
1339
1329
1329
1371
1341
1341
1358
1358
2385
2392
2404
1
34
34
34
53
53
53
53
65
65
65
65
77
77
72
72
84
89
89
79
79
96
96
96
91
98
98
98
98
135
127
127
154
129
129
146
146
146
148
158
148
153
180
180
160
177
172
199
179
179
179
208
198
245
245
210
269
274
293
305
324
369
424
424
472
496
508
515
515
527
539
556
556
565
565
597
597
609
596
596
620
738
760
760
760
781
781
875
871
878
890
988
988
1000
1069
1107
1357
1371
1351
1341
1341
1383
1348
1348
1370
1370
2397
2404
2416
1
1
1
53
58
65
65
77
72
72
72
72
89
84
84
84
79
79
96
96
96
103
103
98
98
103
103
103
115
115
115
147
127
127
129
129
129
129
146
146
146
146
146
146
146
148
158
158
148
148
148
153
160
160
170
192
192
177
179
179
211
208
208
257
257
281
286
305
317
317
336
336
381
436
436
465
465
484
496
491
491
515
577
577
609
604
616
613
608
608
627
676
750
793
793
913
913
878
1000
1000
1012
1081
1095
1095
1119
1369
1383
1363
1348
1348
1395
1382
1382
2409
2416
2428
1
8
27
60
77
72
84
79
96
96
96
91
108
108
103
103
103
115
115
115
117
127
127
127
127
127
127
127
154
129
129
146
146
146
148
148
148
148
158
158
160
170
170
160
160
160
167
167
177
177
177
177
177
199
204
189
186
223
208
245
269
269
269
293
293
312
329
329
348
348
393
446
448
448
477
477
491
503
503
515
565
589
589
616
616
613
628
620
615
683
733
733
762
805
805
920
920
1012
1012
1024
1093
1107
1131
1293
1293
1381
1395
1370
1407
1394
1394
2421
2428
2440
8
15
27
34
39
34
65
60
60
60
72
84
84
84
84
79
79
91
91
103
103
98
98
120
120
127
127
127
127
127
127
129
129
129
129
129
139
139
139
146
148
148
148
148
148
158
148
160
160
170
170
177
177
167
177
177
177
179
179
189
189
189
211
216
186
208
235
257
281
281
276
300
324
336
336
355
355
384
403
405
448
448
458
460
460
477
484
484
498
515
510
510
547
565
577
601
601
616
623
615
635
627
740
740
774
817
817
859
920
920
920
920
932
1024
1024
1036
1105
1119
1143
1305
1305
1334
1329
1329
1393
1407
1382
1419
1406
1401
2433
2440
2452
1
20
27
27
39
34
34
46
51
65
60
77
72
72
84
84
84
96
91
91
91
103
98
98
98
120
110
110
127
127
117
117
129
129
139
139
139
146
146
146
146
148
148
148
148
158
158
160
160
170
160
172
177
177
167
204
186
223
223
223
242
269
293
293
312
336
367
367
396
415
417
460
460
465
467
467
489
496
491
491
517
517
559
566
566
589
613
613
623
635
639
683
740
740
740
740
752
786
783
829
829
859
871
920
920
932
932
939
1036
1036
1048
1117
1131
1155
1341
1341
1341
1405
1370
1419
1431
1418
1413
2445
2452
2464
1
8
27
27
34
51
58
63
65
65
65
89
84
84
96
96
103
103
103
120
120
110
127
117
117
117
129
134
146
146
146
146
148
148
148
148
148
148
160
160
172
167
177
167
179
216
186
186
235
235
254
276
300
305
324
348
384
379
379
403
403
422
429
467
467
472
472
479
496
496
508
498
571
541
578
578
601
618
618
620
620
620
620
752
752
759
798
783
841
841
871
883
932
939
939
1048
1048
1060
1129
1143
1167
1341
1348
1348
1417
1382
1431
1401
1443
1430
1425
2457
2464
2476
1
1
8
15
27
37
34
34
34
34
49
63
65
75
70
77
77
84
84
96
96
96
96
103
103
98
98
120
110
110
127
127
127
127
117
117
117
129
134
141
148
160
167
167
167
167
177
179
179
179
179
223
220
242
247
266
312
317
336
360
396
391
391
403
415
427
434
441
446
479
491
491
508
503
503
515
517
561
578
590
590
613
625
625
632
632
740
740
759
759
810
853
853
864
883
890
939
1060
1060
1072
1141
1155
1179
1348
1348
1429
1443
1413
1455
1442
1437
2469
2476
2488
1
1
8
20
27
27
27
34
49
46
61
75
65
87
82
72
96
96
103
103
103
103
103
103
103
110
110
127
127
117
117
117
127
139
129
134
134
134
141
146
141
141
148
148
153
153
160
172
167
167
177
177
179
179
186
208
220
220
220
254
259
278
305
329
324
324
348
372
403
403
403
415
422
439
446
446
453
458
491
491
503
518
515
522
527
527
517
568
568
590
597
597
625
644
644
752
822
865
865
871
890
1072
1084
1153
1167
1191
1436
1436
1455
1425
1467
1454
1449
2481
2488
2500
1
15
27
34
46
61
53
73
65
65
82
72
72
84
99
89
84
96
91
103
103
103
103
103
103
98
98
98
98
110
110
110
120
122
117
127
127
139
129
129
134
134
151
151
146
141
146
146
141
148
148
148
153
153
153
153
165
172
179
179
179
189
189
208
208
208
266
266
281
285
317
324
336
336
336
343
355
384
415
415
427
434
441
441
446
458
458
465
465
503
510
530
522
522
522
537
537
541
560
560
560
560
597
609
609
625
637
656
656
740
740
759
834
877
877
902
1160
1179
1198
1198
1448
1448
1462
1462
1437
1479
1466
1461
2493
2500
2512
1
8
27
53
53
73
73
75
85
85
65
82
72
84
89
84
96
101
111
91
91
103
103
103
103
115
120
110
110
110
110
120
115
122
117
117
117
117
117
117
117
117
127
129
129
129
129
129
151
146
146
158
158
148
148
153
153
160
160
160
165
165
165
165
165
172
179
208
208
278
293
297
329
336
348
348
355
367
362
396
427
427
427
427
422
439
446
453
453
453
465
465
472
472
510
517
542
549
549
597
572
572
616
616
625
649
668
668
746
740
740
752
752
846
889
889
871
871
920
890
890
890
909
1160
1191
1210
1210
1474
1474
1449
1491
1478
1473
2505
2512
2524
1
8
20
53
80
80
82
92
92
84
89
84
91
91
96
103
103
103
113
123
103
103
115
120
110
110
110
127
127
117
117
127
127
127
129
129
129
129
129
129
129
139
129
129
129
129
158
158
158
148
148
148
148
148
165
165
172
172
172
179
290
290
305
309
309
324
336
348
355
360
362
367
379
374
408
439
439
439
439
434
446
453
453
458
460
460
472
472
472
479
479
517
529
549
561
561
565
565
565
565
565
565
560
560
579
579
616
616
661
680
680
753
765
765
764
764
858
901
901
920
932
902
902
1203
1222
1222
1486
1486
1461
1503
1490
1485
2517
2524
2536
1
1
1
15
53
53
53
53
53
84
84
84
84
104
104
101
111
91
96
91
91
96
103
103
103
115
115
120
120
130
110
110
110
110
110
110
127
122
127
127
127
134
129
139
151
151
141
141
151
151
136
158
148
148
148
148
148
148
153
153
160
172
172
179
179
247
266
281
302
302
312
324
321
321
336
360
355
367
372
379
374
379
391
386
420
446
446
446
446
441
453
465
465
472
472
467
467
472
484
529
541
561
568
568
565
565
577
577
577
572
673
688
692
692
753
772
772
771
771
870
871
913
913
890
944
909
909
1215
1234
1234
1498
1498
1473
1515
1502
1497
2529
2536
2548
8
27
27
65
60
60
116
116
91
91
91
108
123
113
113
108
103
103
98
98
103
115
120
110
110
120
115
115
110
110
127
127
127
122
142
134
129
151
141
151
146
158
158
153
158
158
148
148
148
160
160
167
167
179
179
179
259
278
293
309
309
336
328
328
348
372
367
384
379
391
386
391
403
398
410
432
458
458
448
448
453
472
472
472
484
484
496
541
553
568
560
560
560
580
580
577
584
584
584
579
630
630
685
695
704
704
772
771
771
783
882
920
925
925
902
951
1227
1246
1246
1510
1510
1485
1527
1514
1509
2541
2548
2560
1
1
20
34
34
53
72
91
91
123
128
103
130
120
110
125
120
115
110
115
127
122
127
127
127
134
134
154
129
129
129
129
136
158
148
158
148
148
148
153
170
160
160
167
167
177
167
179
266
285
305
348
340
340
360
384
379
391
391
403
398
403
410
410
422
444
448
448
448
448
470
470
467
472
479
479
484
484
491
491
508
517
553
573
568
565
565
565
560
572
572
587
587
584
637
637
695
695
697
716
716
772
771
783
795
880
894
920
932
937
937
909
951
1239
1258
1258
1346
1522
1522
1497
1539
1521
1521
2553
2560
2572
1
27
53
60
60
72
72
116
91
91
96
96
96
91
91
96
91
103
103
103
115
135
140
110
120
110
115
115
122
122
142
137
122
127
127
127
134
134
134
129
129
129
139
151
151
166
146
146
158
158
148
148
170
160
182
167
167
177
167
179
297
312
355
352
352
372
391
391
403
410
410
415
422
422
429
429
451
460
460
460
460
482
482
467
496
496
498
498
498
520
532
517
529
565
565
565
580
580
560
577
577
577
587
587
584
579
695
709
728
728
771
783
795
802
887
906
871
895
944
949
949
1251
1270
1270
1353
1353
1353
1534
1534
1509
1551
1533
1528
2565
2572
2584
27
34
34
34
53
53
53
72
72
84
96
91
123
128
103
108
103
103
115
115
125
110
115
120
120
110
115
115
142
147
127
127
127
127
127
127
117
134
134
134
154
154
144
139
146
151
151
151
146
158
158
173
148
158
148
148
158
148
148
148
160
182
182
182
167
177
177
189
179
179
309
360
367
364
364
379
384
384
403
415
422
422
427
434
434
441
436
436
458
467
467
467
467
489
489
498
508
508
532
539
539
541
546
560
572
572
589
589
584
584
637
721
740
740
783
790
802
899
871
918
883
890
907
961
961
951
1263
1282
1282
1353
1360
1360
1546
1546
1521
1563
1545
2577
2584
2596
1
27
41
41
60
84
91
96
135
140
135
115
110
110
137
127
127
122
127
122
127
127
127
127
127
117
134
159
129
129
129
139
139
134
146
146
166
166
146
141
158
148
158
158
158
148
158
158
148
148
185
160
160
177
177
177
189
189
189
179
321
372
379
376
376
391
391
396
403
403
410
427
434
434
434
446
446
458
448
470
492
474
474
474
474
496
496
520
520
539
553
596
596
596
596
596
637
733
752
752
790
887
887
883
930
890
902
919
951
973
973
963
1275
1294
1294
1360
1360
1558
1558
1533
1575
1557
2589
2596
2608
1
1
1
1
34
34
34
91
91
103
98
98
115
115
110
122
122
147
142
147
122
122
127
122
134
144
129
129
129
129
129
129
129
129
129
129
139
139
134
134
134
151
171
151
146
146
141
146
141
141
153
153
173
178
148
148
148
158
153
165
160
160
170
170
197
177
177
189
208
333
384
379
391
388
388
403
398
403
415
415
422
439
429
446
446
441
458
453
455
455
504
511
511
508
508
532
527
565
596
608
608
745
764
764
887
899
942
902
909
951
951
926
963
985
985
970
1282
1306
1306
1570
1570
1545
1587
1569
2601
2608
2620
1
34
34
46
60
60
91
103
115
115
115
110
110
110
122
122
122
127
122
117
127
122
134
134
159
129
129
159
129
134
134
151
151
136
136
146
146
146
141
146
146
141
158
148
183
158
148
148
148
148
153
153
153
153
158
185
190
160
165
182
182
182
182
209
189
189
208
208
208
345
391
391
403
398
400
400
410
410
410
422
422
434
451
441
458
448
448
453
453
463
470
460
479
479
474
496
516
523
523
520
520
527
539
577
620
620
757
776
776
771
954
909
963
963
938
970
997
997
1294
1318
1313
1521
1528
1582
1582
1557
1599
1581
2613
2620
2632
1
34
34
34
41
41
58
60
91
91
91
103
103
98
115
110
127
122
122
117
134
134
134
134
139
129
146
146
171
166
146
146
158
148
158
148
148
148
148
148
148
148
148
153
153
153
158
153
160
160
190
160
160
165
165
165
182
182
197
197
182
182
172
189
189
189
189
189
216
208
208
357
391
408
398
415
410
412
412
422
417
429
429
446
441
463
448
470
460
460
460
460
475
482
472
482
482
474
474
496
508
523
535
535
532
532
551
589
632
632
695
769
771
788
788
783
909
909
966
926
926
970
970
950
1004
1004
1282
1330
1325
1540
1594
1594
1569
1611
1593
2625
2632
2644
1
1
1
34
34
46
65
65
65
65
91
91
91
91
103
98
98
110
110
115
115
110
122
122
147
122
117
134
129
129
139
129
129
129
146
151
171
146
151
146
146
158
153
148
148
183
148
148
148
153
160
160
160
160
165
165
202
172
172
172
189
189
209
189
189
228
369
403
420
405
410
427
427
417
424
424
434
424
424
424
458
453
475
455
455
460
482
467
467
472
472
487
494
484
474
494
494
520
535
517
517
517
517
542
542
544
544
601
644
644
695
781
783
800
800
795
978
938
938
957
1016
1294
1313
1342
1337
1552
1606
1606
1581
1618
1605
2637
2644
2656
1
1
41
41
53
53
60
91
91
91
103
115
110
110
110
110
110
115
110
110
110
110
110
122
122
127
117
134
134
129
129
159
129
129
134
151
151
146
136
153
148
148
183
153
158
148
158
165
160
160
195
195
160
160
182
182
182
182
172
172
214
214
221
221
240
240
381
386
405
405
410
410
427
427
424
424
439
439
424
429
436
436
446
436
436
470
487
494
474
474
474
484
484
494
506
496
506
506
532
517
517
542
544
529
529
554
554
551
551
551
551
585
613
656
656
758
776
793
795
812
812
802
887
909
990
945
945
1004
1004
1028
1325
1354
1349
1564
1618
1613
1593
1630
1617
2649
2656
2668
1
1
1
1
1
8
13
41
60
91
91
91
91
103
103
115
110
110
110
110
110
122
127
122
117
134
134
134
139
129
129
134
129
146
146
166
178
148
158
148
148
158
160
160
190
182
182
197
172
207
207
182
182
189
189
189
189
226
226
233
233
252
252
393
398
410
405
405
417
422
417
439
434
434
424
429
436
436
451
446
443
443
458
443
443
482
499
474
506
496
496
506
508
513
513
518
517
517
517
517
544
529
551
551
536
536
561
561
563
563
592
601
601
625
642
642
668
668
783
805
802
824
824
899
951
926
1002
1016
1040
1337
1366
1361
1576
1618
1630
1605
1642
1629
2661
2668
2675
8
13
15
25
41
41
53
53
53
79
91
91
91
96
110
110
122
117
134
139
129
146
146
146
146
158
148
153
153
190
160
172
202
209
214
214
189
189
179
189
189
233
233
240
240
259
259
293
312
405
405
422
417
417
417
424
424
429
446
441
443
443
463
453
458
458
453
455
470
450
450
472
472
472
472
494
511
508
508
513
518
520
525
525
530
517
517
542
529
529
529
556
536
575
575
608
608
608
637
649
649
680
680
777
817
814
836
836
887
909
926
963
938
1014
1028
1052
1349
1378
1373
1613
1588
1630
1642
1612
1612
1654
1636
1636
2673
2675
2687
1
20
25
25
27
37
37
53
65
60
60
60
65
65
65
65
72
79
91
91
96
103
103
103
108
110
115
127
129
129
129
129
129
129
141
146
153
148
153
160
165
197
214
179
179
216
245
245
274
271
271
305
324
417
412
412
429
424
424
431
431
436
441
436
453
453
453
455
475
482
467
484
484
506
523
520
520
530
532
532
532
542
541
541
536
561
568
587
587
592
608
649
649
649
649
649
661
692
692
777
783
783
802
802
802
829
821
848
848
899
909
951
938
970
950
1026
1040
1064
1361
1390
1385
1600
1642
1654
1666
1648
1648
2685
2675
2699
1
1
32
44
34
44
65
65
65
60
72
72
72
72
72
72
84
79
79
91
91
91
91
96
103
103
98
98
98
103
108
120
115
110
110
110
110
110
110
120
115
127
127
117
122
129
129
129
129
129
129
146
146
148
148
148
177
179
226
228
257
257
281
286
293
293
283
283
312
312
324
331
386
429
436
431
431
450
460
460
487
467
472
472
494
479
484
491
491
513
513
535
532
532
542
544
549
561
548
548
580
599
599
661
661
661
668
704
704
814
814
841
860
860
956
926
963
950
957
1038
1052
1076
1373
1358
1402
1397
1612
1654
1666
1678
1660
1660
2675
2697
2687
2711
1
1
1
1
1
34
34
56
56
60
60
60
65
65
72
84
89
84
84
79
79
91
91
91
91
91
91
96
103
103
103
98
98
103
108
120
115
115
110
110
110
110
110
120
115
115
127
127
117
117
117
117
127
122
117
117
122
122
129
129
134
141
146
148
148
148
148
160
238
240
269
269
293
293
298
305
305
295
295
312
324
336
336
343
355
367
384
398
405
405
441
436
431
450
460
494
479
484
501
496
496
496
496
496
496
486
491
491
525
532
542
544
544
549
556
561
592
611
611
649
649
673
668
668
716
716
783
802
821
821
853
872
872
909
963
938
970
970
957
957
1050
1064
1088
1385
1365
1414
1409
1624
1666
1678
1690
1672
1672
2709
2699
2723
1
1
1
8
34
34
51
53
68
68
60
72
72
72
89
79
79
79
79
91
96
91
91
91
91
96
91
91
108
103
110
110
110
110
110
120
110
110
115
127
127
127
127
127
117
117
117
117
117
127
122
122
122
139
129
129
129
129
129
129
134
146
146
146
148
148
148
148
148
177
177
250
252
281
281
281
305
305
310
312
317
307
307
322
324
324
324
331
348
348
355
355
367
379
396
386
403
403
405
400
400
417
417
431
448
460
472
472
472
506
496
496
486
491
513
508
508
508
493
532
532
554
556
556
561
548
568
568
604
623
623
661
685
728
728
814
865
884
884
914
963
970
950
982
1062
1076
1100
1365
1365
1397
1426
1421
1636
1678
1690
1702
1684
1684
2721
2711
2735
1
1
8
15
27
27
34
34
53
68
65
75
60
80
65
65
65
65
72
79
79
91
96
91
101
91
91
91
96
103
103
108
103
120
115
110
110
110
115
120
110
110
110
115
127
127
127
117
122
122
139
129
134
134
129
129
129
134
134
151
141
141
146
146
153
160
160
160
262
264
293
293
293
312
317
322
329
319
319
334
336
336
336
343
355
355
360
360
367
367
362
374
381
386
386
403
398
415
415
412
412
412
424
424
456
455
455
472
484
484
513
508
493
520
515
515
515
505
544
561
548
568
568
568
580
580
616
635
635
649
649
668
697
740
740
821
877
891
891
921
921
963
970
982
957
957
989
1069
1088
1107
1107
1365
1372
1372
1409
1433
1433
1648
1690
1702
1714
1696
1696
2733
2723
2747
20
27
27
34
34
34
34
34
34
53
75
60
77
87
92
72
72
72
72
72
72
72
72
89
79
79
91
96
96
91
91
91
103
103
113
108
103
110
110
115
110
110
120
115
127
122
127
127
127
122
122
122
122
129
129
129
129
134
134
134
129
134
134
151
151
146
146
158
158
148
153
158
177
177
177
177
179
179
274
276
305
305
305
305
305
329
334
341
331
331
341
348
348
348
355
367
362
372
372
374
374
374
381
381
381
393
398
393
413
410
410
405
422
422
419
419
431
431
456
468
472
496
496
496
491
513
515
505
532
517
556
561
580
580
580
592
592
628
647
647
649
649
661
661
709
752
752
783
807
889
891
891
903
921
982
957
989
969
969
1069
1100
1119
1119
1372
1372
1384
1421
1445
1440
1660
1702
1714
1726
1708
1708
2745
2735
2759
1
27
27
34
34
34
34
46
46
53
80
60
87
72
72
89
79
94
99
84
84
79
96
96
91
96
91
96
101
103
103
115
115
120
125
115
115
110
120
115
115
115
127
122
122
127
122
122
122
122
122
129
134
129
134
134
134
134
151
151
141
141
146
146
146
158
158
158
158
148
153
158
158
158
160
160
177
177
177
177
189
179
179
189
286
288
312
317
317
317
317
341
346
353
343
343
348
348
355
360
355
362
367
379
379
379
381
381
381
381
393
393
393
400
405
425
412
412
427
434
429
429
429
431
426
426
446
463
468
458
480
472
482
496
496
508
508
517
544
529
556
568
568
592
592
592
604
604
613
613
640
659
659
673
673
721
764
764
783
795
802
819
901
903
915
921
963
970
957
989
969
976
976
1112
1131
1131
1372
1372
1384
1391
1433
1457
1672
1714
1726
1738
1720
1720
2757
2747
2771
1
1
1
34
34
34
41
41
53
53
53
60
92
87
99
79
91
96
91
101
111
96
91
108
108
108
113
103
103
103
120
120
110
110
115
110
115
115
127
122
122
137
122
127
122
122
129
129
134
134
129
129
129
129
129
134
134
134
151
141
146
146
146
146
146
146
146
158
158
158
158
148
153
158
158
158
153
177
177
177
189
189
189
189
298
300
324
324
324
324
353
358
353
360
355
355
365
367
372
362
379
374
391
381
386
386
393
388
388
400
400
407
407
412
412
437
427
434
429
424
424
439
446
431
453
470
470
465
480
470
487
494
493
520
520
520
529
556
541
563
553
553
568
580
580
597
604
604
604
616
616
620
620
652
671
671
680
680
733
776
776
795
802
814
831
913
915
927
921
921
982
969
976
1124
1143
1143
1384
1391
1445
1469
1684
1726
1733
1750
1732
1732
2769
2759
2783
1
1
27
34
34
41
41
53
53
53
60
60
65
65
99
94
79
79
111
113
123
103
103
103
120
120
115
125
110
110
110
115
127
127
122
122
117
122
122
149
129
129
134
129
129
134
134
134
141
141
146
146
146
146
146
146
158
153
153
153
158
158
170
160
165
165
177
189
189
310
312
336
336
355
355
365
365
365
372
367
367
377
362
379
384
391
381
381
403
415
405
405
412
407
407
444
439
446
436
436
426
451
458
453
463
465
472
487
482
499
496
506
493
505
532
532
527
527
527
541
568
563
553
560
560
592
592
604
616
616
616
628
628
620
620
632
664
683
683
680
680
692
745
788
788
814
821
838
925
927
939
963
933
933
962
957
957
989
976
1136
1155
1155
1372
1372
1391
1457
1481
1696
1738
1745
1757
1744
1744
2781
2771
2795
1
1
1
1
27
34
34
41
53
53
53
53
60
60
72
72
79
111
91
91
103
123
103
98
98
98
98
103
115
125
135
115
110
110
110
115
127
127
127
137
122
117
122
117
122
129
129
134
134
161
141
141
146
146
146
153
153
153
148
153
158
153
170
160
165
165
182
182
177
177
179
322
324
348
348
360
367
367
377
372
377
384
374
374
384
391
391
381
403
393
393
410
427
417
417
407
426
456
451
458
443
443
458
465
475
472
472
499
494
506
503
503
513
527
517
544
548
548
580
560
560
604
604
604
604
628
628
628
620
620
640
640
632
639
676
695
695
680
692
704
757
800
800
821
850
937
939
951
975
970
969
969
969
969
1148
1167
1167
1384
1433
1440
1469
1493
1708
1750
1769
1756
1756
2783
2788
2807
1
1
1
1
27
34
34
34
34
41
53
53
53
65
72
72
79
79
79
91
91
103
123
103
98
103
115
130
115
110
110
110
110
110
115
127
127
127
137
142
122
117
117
117
117
122
117
149
134
129
129
129
134
129
129
151
141
146
146
173
153
153
148
148
148
158
160
165
182
182
177
179
189
189
329
336
360
360
372
374
374
379
379
384
384
384
391
386
376
376
391
386
403
410
405
405
422
407
439
424
429
463
458
465
450
450
470
477
472
487
506
501
525
529
556
560
592
572
572
604
616
616
620
620
640
640
640
632
652
652
639
688
680
707
707
692
704
711
769
812
812
821
821
838
838
862
949
951
963
987
976
976
1160
1179
1179
1372
1391
1452
1481
1505
1720
1762
1781
1768
1768
2795
2800
2814
1
1
34
34
34
41
41
53
53
65
65
60
60
72
72
79
79
79
91
91
91
91
91
91
91
103
103
98
115
115
125
135
110
110
110
110
110
110
110
110
110
117
117
117
139
139
144
154
134
129
129
134
129
134
151
161
161
146
146
158
158
180
160
160
160
160
160
165
189
189
293
322
336
348
343
338
367
367
357
372
379
386
391
391
391
391
386
396
398
388
388
403
415
422
417
417
434
446
431
431
441
463
470
477
477
484
494
513
532
541
568
560
604
584
584
628
628
632
652
652
652
639
664
664
700
692
719
719
699
711
781
824
824
850
850
869
961
963
975
994
976
1172
1191
1191
1372
1384
1464
1493
1517
1732
1774
1793
1780
1780
2807
2826
1
34
41
41
53
53
60
60
60
60
60
60
60
77
72
72
72
72
72
72
79
79
79
79
79
84
84
79
79
91
91
103
103
98
110
110
110
110
110
115
115
127
137
147
147
117
129
129
129
129
134
129
166
166
146
146
146
173
173
153
148
158
160
165
192
298
305
312
312
334
336
348
360
355
350
362
362
357
357
374
374
369
386
386
391
398
398
398
403
403
403
410
395
395
415
427
429
429
434
446
458
448
455
455
450
477
484
506
520
532
553
568
580
616
596
596
640
640
639
664
664
664
676
676
712
699
731
731
793
836
836
821
857
857
968
963
975
987
976
1184
1203
1203
1396
1476
1505
1529
1733
1744
1786
1805
1792
1792
2819
2838
27
34
41
41
41
60
60
65
65
60
60
65
65
72
72
72
72
72
84
84
79
79
79
84
84
79
91
91
111
96
96
123
98
98
110
110
110
115
115
110
144
159
159
149
134
134
134
178
178
153
148
148
148
180
185
160
160
204
204
310
312
317
317
324
324
341
341
372
362
357
374
374
369
369
386
386
376
403
405
405
405
410
415
415
417
402
402
427
439
441
436
446
458
465
475
450
513
520
568
565
592
628
608
608
652
652
676
676
676
688
724
743
743
805
848
848
838
980
975
975
970
987
994
1191
1215
1215
1403
1488
1517
1541
1745
1757
1756
1798
1817
1804
1804
2831
2850
1
1
1
34
34
34
34
34
65
65
72
72
72
84
84
79
79
79
96
91
91
96
96
98
98
123
108
108
103
103
103
103
135
122
122
117
129
129
129
129
166
166
161
146
146
148
148
185
185
160
160
192
197
216
216
317
319
329
329
341
331
331
353
348
374
379
369
369
364
364
381
381
376
376
398
398
383
383
405
400
400
417
427
427
424
439
436
446
448
458
465
465
482
482
506
513
493
493
493
493
513
520
532
532
561
565
565
577
604
640
620
620
664
664
688
688
680
700
736
755
755
817
821
838
860
860
850
968
987
982
982
999
1006
1203
1227
1222
1372
1500
1524
1524
1548
1548
1769
1768
1810
1829
1816
1816
2788
2843
2862
1
1
27
34
34
34
34
60
60
65
72
72
72
72
72
72
77
77
84
84
84
79
96
91
103
103
103
108
108
103
103
103
103
110
110
110
110
130
115
115
115
115
115
142
122
122
129
129
129
129
129
134
134
146
146
168
158
160
160
197
197
177
177
204
204
204
223
223
286
324
324
336
336
353
348
338
338
360
372
374
386
386
386
381
388
388
383
383
410
410
412
412
402
424
439
439
436
451
458
458
460
465
477
484
506
513
493
493
508
505
505
539
539
539
561
568
572
572
589
604
616
620
652
632
632
676
676
680
700
692
712
748
767
767
829
821
850
872
872
862
980
994
994
994
994
994
974
1011
1018
1191
1239
1234
1370
1372
1384
1512
1560
1560
1781
1780
1822
1841
1828
1828
2800
2814
2855
2874
1
1
39
34
34
34
34
34
60
60
65
65
72
72
72
72
72
72
72
77
77
84
84
96
91
96
96
103
103
98
98
98
115
115
115
115
115
115
115
122
122
122
122
127
127
122
122
154
149
134
129
134
134
141
141
146
158
185
160
160
177
177
177
177
204
209
209
204
189
189
216
216
235
235
298
305
319
343
343
360
367
372
367
362
401
398
393
388
383
422
422
402
419
419
434
436
451
451
448
463
465
465
465
477
477
477
477
484
493
493
493
493
520
505
515
515
512
512
532
539
604
601
628
620
620
632
664
644
644
688
688
692
712
704
724
760
779
779
841
838
862
884
884
869
982
994
994
1006
1006
1006
981
981
981
981
1023
1030
1203
1222
1251
1246
1377
1377
1396
1524
1572
1572
1793
1792
1834
1853
1840
1840
2826
2867
2886
1
27
34
51
41
41
72
72
72
72
79
79
84
84
91
91
91
91
91
96
96
103
103
103
98
98
103
103
103
98
98
98
103
103
115
115
115
115
122
117
117
127
127
122
129
129
129
129
134
134
129
134
134
134
166
161
146
146
141
146
146
146
148
148
158
148
148
158
153
160
160
197
177
177
189
189
216
221
221
216
228
228
247
247
305
305
317
317
338
343
367
377
391
391
401
388
413
383
410
400
415
429
429
429
429
434
426
426
446
448
463
463
460
475
465
477
477
484
484
484
484
484
496
493
493
505
505
505
512
568
568
572
613
640
620
632
644
676
656
656
700
685
700
704
724
711
736
772
791
791
821
853
850
869
869
896
896
1006
1018
1013
1013
988
988
1035
1042
1234
1263
1258
1389
1389
1403
1403
1536
1584
1584
1805
1804
1846
1865
1852
1852
2838
2879
2898
1
27
34
34
63
53
60
60
60
60
65
60
72
72
72
79
79
84
84
84
79
79
91
91
91
91
91
91
96
103
103
103
103
103
103
98
103
98
103
103
110
110
110
110
110
115
110
110
115
115
115
127
117
117
117
127
127
122
134
129
129
134
134
134
141
141
146
146
146
146
146
146
146
178
168
153
158
158
158
153
158
160
160
160
160
165
165
177
204
223
228
233
233
223
228
240
240
247
247
259
259
298
317
312
312
324
329
336
336
338
343
360
355
355
367
372
389
391
413
425
422
407
407
427
424
441
441
446
458
460
475
475
472
487
477
484
484
496
508
532
517
517
512
575
572
625
652
644
651
688
668
668
712
692
712
711
736
748
784
803
803
826
865
862
908
908
1013
988
1030
1047
1054
1246
1275
1270
1377
1403
1403
1415
1415
1548
1596
1596
1817
1816
1858
1877
1864
1864
2850
2891
2910
1
1
1
27
27
27
27
34
34
34
41
41
46
75
65
60
60
65
60
72
72
79
79
79
79
79
91
91
91
96
91
103
103
103
103
103
108
98
98
98
103
103
103
103
103
103
103
115
115
115
110
110
115
115
115
115
122
122
117
127
122
127
127
127
127
127
129
129
129
129
129
129
129
134
146
141
146
146
146
148
148
153
153
158
158
148
158
158
190
165
165
167
167
167
167
177
177
177
177
235
240
245
245
235
240
247
247
259
259
274
266
266
310
317
317
324
314
331
336
336
336
336
348
348
333
360
372
367
367
362
379
384
391
401
381
381
381
381
425
432
434
424
439
436
426
453
453
458
460
465
472
487
487
484
499
496
508
520
524
524
587
637
664
651
651
700
680
680
724
724
723
748
760
796
815
815
833
833
877
869
869
920
920
988
1042
1059
1066
1258
1287
1282
1415
1422
1422
1560
1608
1608
1829
1828
1870
1884
1876
1876
2862
2903
2922
1
1
1
1
1
1
34
34
34
34
34
34
34
39
58
53
58
60
60
60
87
72
72
72
77
79
79
79
91
91
103
108
98
98
98
98
98
103
103
103
103
103
115
110
115
110
110
110
115
110
110
110
110
115
115
115
127
122
147
122
127
122
127
127
127
127
127
127
122
134
134
134
139
139
146
146
146
148
148
153
148
158
158
158
160
160
160
165
202
177
177
177
177
179
179
179
179
247
247
257
257
247
247
266
266
286
278
278
293
293
295
317
317
329
314
329
331
331
331
326
343
348
333
355
355
345
372
379
384
374
374
379
391
396
408
393
393
432
444
446
426
446
448
465
465
465
467
467
477
479
479
499
499
484
491
491
511
508
520
532
575
575
649
676
651
651
663
712
692
692
692
692
736
711
711
711
736
730
760
772
808
822
822
833
889
869
881
881
932
932
982
982
994
1054
1071
1078
1270
1299
1294
1422
1572
1620
1620
1841
1840
1877
1884
1896
1888
1888
2874
2915
2934
1
1
1
1
27
27
27
27
34
34
34
34
34
46
41
41
46
46
70
60
65
65
65
65
72
72
72
77
99
84
79
79
91
91
91
91
103
103
103
103
103
98
103
110
110
115
115
122
122
127
127
127
127
127
127
122
134
159
134
129
129
129
129
139
139
139
171
146
146
146
146
148
148
148
158
160
165
177
214
191
191
186
186
259
269
269
259
278
278
293
290
290
305
305
307
329
324
314
336
326
341
333
355
345
362
362
352
372
379
384
391
391
381
381
376
376
381
381
391
403
403
420
400
400
444
451
458
458
460
477
477
477
484
511
511
503
503
523
520
532
524
544
575
661
688
663
663
670
724
704
704
743
723
723
748
772
784
820
822
822
834
833
869
901
881
888
888
939
939
994
994
1006
1066
1083
1090
1282
1311
1306
1584
1632
1632
1853
1877
1852
1896
1908
1900
1900
2886
2927
2941
1
1
1
27
39
34
34
34
34
34
34
34
39
41
41
58
58
60
60
65
65
60
60
82
72
77
72
72
72
72
84
79
111
91
91
91
91
91
91
91
103
103
98
110
110
110
115
122
122
127
127
134
134
134
139
171
171
146
146
146
146
183
153
160
160
160
165
226
198
198
198
198
262
271
281
281
271
290
290
300
300
300
302
302
312
312
324
319
314
336
326
343
343
333
348
340
362
362
362
357
352
377
374
374
374
374
374
374
359
384
391
391
403
403
388
388
393
403
410
415
427
451
470
465
487
472
489
489
484
523
523
515
515
535
532
544
544
524
544
556
573
587
651
673
700
670
670
692
731
716
716
711
755
730
730
760
784
796
832
834
846
833
833
881
913
888
951
1006
1013
1078
1095
1102
1294
1323
1318
1377
1377
1403
1596
1644
1644
1865
1864
1908
1920
1907
1907
2898
2934
2953
1
1
27
27
27
34
51
41
41
46
41
41
65
70
60
60
60
72
72
72
72
72
72
72
72
94
89
79
96
91
91
91
91
123
103
103
103
103
110
110
122
122
134
129
129
129
129
134
146
183
183
148
148
153
148
195
186
186
226
238
198
198
210
210
274
281
281
281
281
283
293
293
283
302
302
312
314
314
319
319
319
331
321
343
343
333
340
340
360
362
374
374
369
359
384
386
386
386
386
386
381
396
381
381
381
396
403
403
410
410
395
395
400
410
422
427
422
465
482
494
484
501
501
520
535
535
527
527
547
544
551
551
566
556
573
568
580
663
685
712
728
728
723
767
772
796
808
844
846
858
845
845
874
869
869
888
925
939
939
963
1013
1090
1107
1114
1306
1335
1330
1389
1403
1415
1608
1656
1656
1877
1876
1920
1932
1919
2910
2965
1
1
1
1
1
27
27
27
34
34
34
34
34
34
34
34
41
63
53
53
53
60
60
72
72
77
82
84
111
101
91
101
91
91
103
103
103
103
103
98
98
130
110
115
122
122
134
129
129
129
129
141
195
195
160
160
160
207
238
250
210
210
217
217
269
269
281
293
293
293
293
295
300
300
295
314
314
319
319
326
326
331
321
343
338
340
367
359
384
386
381
376
396
381
393
393
393
403
393
393
403
410
410
422
402
402
422
429
451
470
494
494
484
496
518
513
513
527
547
547
539
539
559
551
551
556
563
573
563
575
580
580
577
577
670
697
724
743
740
740
730
779
784
808
820
856
858
870
881
881
881
881
937
951
975
982
986
1013
1102
1114
1121
1318
1342
1342
1415
1422
1620
1668
1668
1889
1888
1932
1907
1907
1944
1931
2922
2941
2977
1
27
34
34
34
34
34
46
41
41
41
53
53
53
53
53
53
75
65
60
65
72
72
94
89
89
79
84
84
91
91
123
103
108
103
98
98
103
115
110
110
110
110
142
122
122
122
122
149
129
129
129
129
134
134
141
141
207
207
167
167
177
204
219
228
245
247
262
217
217
224
224
281
281
288
288
300
300
300
300
307
312
307
319
326
326
331
331
326
333
338
338
345
340
374
374
359
381
393
383
383
403
403
405
400
415
422
429
424
424
424
424
429
451
489
484
506
508
525
525
525
529
529
559
559
551
551
551
551
571
563
573
563
563
570
575
575
587
592
584
584
651
692
709
731
736
716
755
752
752
791
796
820
832
868
870
882
888
888
949
963
987
994
994
993
993
993
1114
1133
1330
1354
1349
1422
1632
1680
1680
1901
1900
1944
1919
1956
1943
2934
2934
2953
2989
34
34
34
34
34
34
41
41
53
53
53
53
53
53
53
53
53
53
53
60
60
60
60
65
65
72
72
72
72
87
72
72
77
72
72
79
79
79
84
84
79
79
79
79
84
101
101
91
96
96
96
91
96
103
103
98
98
103
103
130
120
110
135
110
110
110
110
115
115
122
122
122
122
154
129
129
129
134
134
134
161
146
141
141
146
146
177
177
219
174
174
174
174
219
216
231
240
250
252
252
259
274
224
224
236
236
288
288
312
307
307
307
312
314
324
319
341
326
333
343
343
353
338
340
345
340
350
367
374
374
386
386
381
403
410
402
422
422
429
424
424
429
436
436
472
489
518
520
537
537
527
551
551
536
536
571
571
563
563
563
583
563
570
580
575
587
587
584
584
584
584
604
596
651
663
692
704
721
711
748
728
767
764
764
803
808
832
844
880
882
894
888
961
975
999
999
1006
1000
1000
1114
1126
1121
1145
1342
1366
1377
1644
1692
1692
1913
1912
1956
1931
1968
1955
2946
2965
3001
34
34
34
34
34
34
41
41
41
53
53
53
53
53
65
60
60
60
60
60
60
60
60
65
65
65
72
72
72
77
77
72
84
99
79
79
79
84
84
84
84
91
91
91
91
96
91
96
91
96
96
96
91
91
96
103
103
113
113
108
98
103
98
98
98
98
103
108
115
110
125
110
115
110
110
110
115
115
115
115
142
132
132
147
122
122
122
149
129
129
134
166
141
141
146
146
146
146
168
148
158
158
160
177
204
204
231
231
223
228
243
247
247
262
274
269
269
266
236
236
286
248
248
295
295
307
324
324
321
321
336
341
331
348
348
353
340
350
350
345
365
350
352
367
357
398
398
402
422
429
424
424
424
424
429
436
443
443
465
479
479
530
532
549
549
563
583
583
570
575
575
595
580
587
599
596
596
616
603
656
663
670
704
711
733
723
760
740
779
776
776
815
820
844
856
892
894
906
888
973
987
1011
1006
1013
993
1000
1000
1000
1000
1012
1138
1133
1157
1354
1378
1389
1403
1656
1704
1704
1925
1924
1968
1943
1980
1967
2958
2977
3013
27
34
34
34
34
34
34
34
34
34
41
41
41
53
53
53
53
53
53
60
60
70
65
65
77
72
72
72
77
77
72
84
89
84
79
79
79
79
84
84
84
84
79
84
91
91
106
91
91
91
91
91
96
91
91
96
91
108
108
103
98
98
103
108
108
115
125
125
110
110
120
115
110
110
110
110
110
115
115
120
132
122
122
127
154
144
144
154
129
129
134
161
146
146
146
146
173
153
148
148
148
148
158
158
158
158
165
177
216
216
186
186
198
198
238
243
235
240
255
247
259
269
271
286
281
281
278
298
243
243
243
243
293
293
290
290
255
255
255
255
290
336
331
343
353
338
345
365
360
352
357
357
352
352
377
357
364
364
405
405
405
410
424
424
436
436
436
443
465
525
525
537
542
544
561
561
536
570
595
595
587
587
607
584
584
599
611
603
603
628
663
670
723
745
730
772
747
791
788
788
827
832
856
868
899
906
918
985
999
1006
1023
1013
1025
1012
1012
1019
1150
1145
1169
1342
1349
1366
1390
1408
1415
1422
1668
1716
1716
1937
1936
1980
1955
1992
1979
2970
2989
3025
1
27
27
34
34
34
34
34
34
41
53
53
53
65
60
60
65
65
65
65
60
65
72
87
82
72
72
77
72
72
84
84
79
84
84
84
84
91
91
91
101
96
91
96
91
91
91
91
96
91
96
108
98
103
108
125
135
110
120
120
110
115
115
115
115
120
127
132
132
122
122
127
122
122
122
127
127
154
129
134
134
134
166
151
151
166
146
146
146
146
168
158
158
185
160
160
160
160
160
165
165
167
167
177
223
228
238
193
193
205
205
255
245
247
247
262
259
224
224
266
276
276
271
271
283
293
288
288
305
290
305
305
290
295
302
302
267
267
267
267
302
343
338
338
333
350
365
345
345
377
372
364
364
364
384
364
379
379
376
376
405
429
448
448
443
484
484
532
544
554
556
536
573
573
607
607
599
599
596
611
623
640
663
663
670
670
670
682
730
757
784
759
803
800
800
839
844
868
880
911
918
925
997
1011
1006
1013
1035
1025
1000
1000
1032
1019
1019
1162
1157
1181
1361
1378
1402
1415
1422
1680
1728
1728
1949
1948
1992
1967
2004
1991
2982
3001
3037
1
1
34
34
34
39
34
34
46
41
53
53
60
60
60
65
60
65
65
72
72
72
72
72
72
72
72
72
72
72
72
72
72
99
84
89
84
84
91
91
91
91
91
91
91
96
91
91
96
96
91
96
91
91
96
103
108
103
108
98
103
108
103
103
108
110
125
115
120
110
115
115
115
115
147
137
122
127
127
122
122
122
127
129
129
134
134
134
166
146
146
146
178
163
163
148
178
148
158
160
165
197
172
197
174
174
174
174
228
235
240
250
247
257
257
262
257
259
224
224
224
224
224
224
224
224
224
224
269
269
271
236
236
271
278
283
283
290
300
300
295
295
295
312
312
302
312
312
302
309
309
279
279
279
279
309
314
314
340
350
345
362
357
372
384
384
376
391
371
371
396
376
391
391
388
388
455
455
484
484
496
532
544
556
566
568
585
585
584
584
619
611
611
603
623
635
652
682
682
689
730
730
747
747
769
796
771
815
812
812
851
856
880
892
899
886
930
937
1004
1006
1023
1013
1013
1025
1042
1042
1032
1012
1174
1169
1193
1373
1390
1414
1434
1692
1740
1740
1961
1960
2004
1979
2016
2003
2994
3013
3049
1
1
27
27
27
34
34
34
34
34
34
34
34
34
41
51
41
58
53
53
65
60
60
60
60
60
65
72
72
72
72
72
72
72
72
72
84
84
84
91
91
106
91
91
96
91
91
96
91
103
108
108
108
108
108
103
120
120
115
115
120
122
132
137
127
122
122
122
154
149
129
134
134
146
141
146
173
178
178
158
190
175
175
190
160
195
165
197
172
209
179
174
174
174
174
209
193
193
240
245
247
247
257
259
269
269
224
224
224
224
269
269
266
236
236
236
236
281
281
276
276
283
248
248
283
290
295
290
290
297
309
319
319
309
316
316
291
291
291
291
316
326
326
340
352
362
357
352
374
389
384
364
396
391
388
398
398
378
378
403
388
403
403
400
400
496
503
532
544
556
551
563
578
580
597
597
584
584
596
596
623
623
635
647
664
663
670
689
689
730
759
759
781
808
778
827
824
824
863
868
892
899
911
893
893
893
893
925
942
949
1004
1006
1013
1035
1025
1025
1000
1032
1054
1054
1019
1186
1181
1205
1385
1402
1426
1415
1422
1441
1704
1752
1752
1973
1967
2016
1991
2028
2010
3006
3025
3061
1
1
1
27
27
27
34
34
39
34
39
34
34
39
34
34
34
34
34
34
46
41
41
41
53
58
53
65
60
72
72
72
72
72
84
96
96
91
91
91
91
91
103
103
103
108
103
103
108
103
110
120
110
110
115
115
110
120
120
132
127
122
122
127
127
127
149
129
129
129
129
129
134
166
156
146
185
190
190
165
197
187
187
197
207
202
209
179
219
216
186
186
186
221
216
198
198
205
205
247
259
264
264
224
224
224
224
224
224
224
224
266
276
276
236
236
281
278
243
243
243
243
293
293
288
288
290
260
260
290
295
295
307
307
297
302
297
297
319
324
316
316
316
303
303
303
303
333
333
340
340
364
374
359
359
364
386
396
396
391
376
408
408
403
403
400
400
410
410
412
412
455
484
484
503
532
544
556
551
551
541
541
563
563
590
592
609
609
608
608
635
635
647
659
676
682
747
766
766
793
820
839
836
836
875
880
899
899
911
900
900
937
954
961
1006
1025
1000
1000
1047
1037
1032
1012
1066
1066
1198
1193
1217
1397
1414
1438
1415
1415
1422
1422
1434
1716
1764
1764
1985
2028
2003
2040
2022
3018
3037
3073
27
34
34
34
34
34
34
51
51
51
41
41
41
41
41
58
58
53
60
60
60
60
60
60
60
60
72
77
84
84
79
79
79
91
91
91
108
103
103
103
115
110
110
120
122
127
122
127
127
127
127
144
156
136
136
141
141
141
178
197
197
197
167
167
199
199
209
214
214
216
186
231
226
226
228
198
193
193
233
223
223
205
205
224
224
224
224
236
236
236
236
236
236
281
281
271
281
278
283
283
283
243
243
288
293
305
305
295
295
290
297
297
272
272
297
307
319
319
319
309
324
316
336
353
328
350
315
315
315
315
340
340
376
386
391
398
378
388
415
415
410
412
412
422
422
424
424
455
499
484
484
484
496
532
556
551
563
563
548
548
575
602
604
621
621
615
615
647
647
659
671
663
688
689
730
759
805
832
851
848
848
892
882
899
911
923
900
949
966
973
1018
998
1000
1037
1012
1059
1044
1024
1078
1078
1205
1205
1224
1409
1426
1450
1434
1434
1441
1728
1776
1776
1997
2040
2015
2052
2034
3030
3049
3085
1
13
34
34
34
34
34
34
34
34
34
46
46
58
58
63
65
65
60
60
72
72
72
84
89
79
79
79
91
91
91
91
91
103
103
103
103
103
98
98
103
115
110
110
110
110
115
122
127
129
134
156
190
209
209
174
174
174
174
219
211
211
221
221
221
228
198
238
238
238
240
210
240
262
283
248
248
243
248
248
243
293
293
283
293
300
305
290
317
317
302
302
297
302
284
284
314
321
321
326
326
316
316
336
348
360
360
350
340
362
327
327
327
327
364
364
388
398
378
403
410
410
410
415
400
424
424
429
429
429
436
436
491
491
506
496
503
539
563
578
575
582
614
616
633
633
615
615
627
659
659
671
663
683
675
670
695
747
771
817
844
863
860
860
904
923
900
935
961
978
985
1025
1005
1044
1024
1071
1031
1090
1090
1217
1236
1421
1433
1433
1457
1457
1441
1441
1740
1788
1788
2009
2052
2027
2064
2046
3042
3061
3097
1
13
25
34
34
41
41
46
58
53
53
53
53
60
60
75
60
60
72
77
77
72
72
79
79
84
79
79
79
96
91
101
91
91
103
103
103
98
98
103
103
115
110
110
110
110
122
122
134
141
168
148
148
148
160
180
202
179
179
221
221
231
221
226
223
223
233
193
193
228
228
240
205
205
245
245
245
245
252
217
217
247
247
274
300
300
255
255
255
255
290
305
307
317
302
329
329
309
316
296
296
316
321
321
333
333
328
328
348
355
352
374
339
339
339
339
403
400
405
405
410
417
417
417
417
417
412
429
436
436
448
448
518
503
539
539
548
585
582
582
626
628
645
645
615
627
639
671
671
683
675
675
670
695
687
730
759
778
829
851
875
872
872
916
935
947
973
990
997
1025
1005
1017
1031
1083
1102
1102
1229
1248
1433
1469
1469
1752
1800
1800
2021
2064
2039
2076
2058
3054
3073
3109
1
1
25
37
27
27
34
34
34
34
34
41
41
41
53
53
58
53
53
53
53
53
60
70
70
60
65
65
65
65
72
82
72
72
72
89
89
89
79
79
79
84
84
84
84
91
91
91
91
96
96
91
103
103
103
103
108
103
98
103
103
103
115
110
110
110
110
110
122
122
122
122
122
129
129
134
134
146
146
180
155
160
160
167
192
214
186
186
186
186
186
186
186
226
233
233
198
198
238
238
235
235
245
205
205
245
245
252
252
252
252
264
229
229
269
281
307
307
317
297
312
314
314
329
309
341
341
316
308
308
340
340
340
345
345
340
355
367
364
386
351
351
351
351
415
412
417
429
429
424
448
448
460
460
460
460
506
506
539
548
585
582
582
594
638
640
615
657
657
627
639
646
683
683
695
687
682
702
694
747
771
841
882
884
884
928
947
959
985
1002
1009
1005
1017
1044
1031
1031
1043
1095
1114
1114
1241
1260
1445
1422
1481
1481
1764
1812
1812
2033
2076
2051
2088
2070
3066
3085
3121
27
27
27
27
49
34
34
34
34
34
34
46
41
46
41
41
53
53
63
53
53
53
53
53
60
60
65
65
65
65
60
65
65
60
60
60
60
65
65
60
72
82
82
72
72
72
72
77
72
89
79
84
84
84
84
84
101
101
91
91
101
91
91
91
91
91
96
96
91
91
91
103
103
103
98
103
103
103
103
103
103
103
103
115
120
110
115
115
115
115
122
122
122
122
129
129
129
129
129
134
136
136
146
148
195
192
167
167
199
226
186
186
186
186
186
228
198
193
193
228
238
245
245
205
205
245
245
245
247
247
257
252
264
269
276
241
241
288
288
293
255
255
290
305
290
290
297
309
329
309
324
316
341
316
316
316
333
353
353
328
320
320
352
352
367
364
374
376
398
363
363
363
363
403
424
441
441
436
460
460
472
467
467
472
506
532
594
594
601
650
652
627
669
669
634
646
695
695
695
682
694
694
730
759
778
778
853
896
896
940
959
971
997
1014
1021
1044
1043
1043
1050
1107
1126
1126
1253
1272
1415
1457
1422
1434
1493
1493
1776
1819
1819
1967
2045
2088
2063
2100
2082
3078
3097
3133
34
34
34
34
34
34
34
34
34
34
34
46
61
51
41
41
41
41
53
53
58
53
53
53
53
53
53
53
53
65
60
60
75
60
60
65
60
72
72
72
72
72
72
77
77
72
72
89
89
79
84
84
84
84
84
91
91
101
91
91
91
91
91
91
91
108
108
103
103
113
113
103
103
103
103
103
135
110
110
115
115
115
115
115
132
132
127
127
127
129
129
129
134
134
134
136
136
141
171
146
146
173
155
160
207
204
214
214
174
174
174
174
186
186
206
238
198
198
228
228
240
210
250
240
245
257
247
247
257
247
247
247
252
259
259
264
269
269
276
271
253
253
288
260
260
255
260
260
255
305
312
312
307
302
317
302
302
309
321
341
331
333
353
328
328
340
365
365
340
340
332
332
364
364
374
383
410
375
375
375
375
410
410
436
453
453
448
472
472
484
484
484
518
544
544
585
585
582
601
601
662
664
634
681
681
707
707
682
694
694
694
706
735
771
851
865
908
908
952
971
983
1009
1026
1033
1050
1050
1119
1138
1138
1205
1265
1284
1415
1469
1434
1446
1505
1505
1788
1831
1979
2010
2057
2100
2075
2112
2094
3090
3109
3145
1
25
34
34
34
34
34
34
34
34
41
41
41
41
41
41
41
53
73
58
58
53
53
53
53
53
65
60
65
72
82
72
77
72
72
72
72
79
84
84
84
91
91
91
91
91
103
103
108
103
103
103
103
125
110
120
120
115
125
125
110
110
110
115
115
110
110
110
147
127
127
127
127
127
127
144
144
129
129
129
129
134
134
141
141
146
148
183
178
173
160
195
185
167
214
216
226
226
186
186
186
186
191
191
206
198
193
193
245
205
205
250
240
240
247
247
222
262
247
252
247
259
259
264
259
259
259
269
266
266
271
283
283
288
283
265
265
300
305
307
267
267
267
267
317
297
309
329
309
309
321
331
328
348
365
340
340
377
377
352
344
344
364
376
371
422
387
387
387
387
448
465
465
460
467
479
484
484
491
496
496
556
592
592
592
592
594
674
676
693
693
702
719
719
706
706
713
742
742
742
778
778
778
877
898
915
915
964
983
995
1021
1038
1045
1126
1150
1150
1217
1224
1277
1296
1481
1446
1453
1517
1517
1800
1819
1819
1843
2022
2069
2112
2087
2124
2106
3102
3121
3157
1
1
32
27
27
27
34
34
34
34
34
34
34
34
34
34
34
46
41
41
41
41
41
53
53
53
53
53
53
53
53
53
53
80
65
60
60
65
77
77
72
79
84
79
91
91
91
91
103
103
103
103
103
103
135
115
120
110
110
110
132
132
132
132
132
122
122
122
127
154
129
134
134
134
151
151
141
141
141
153
148
155
190
195
190
185
167
207
192
202
202
221
186
186
186
186
228
233
233
198
198
198
198
198
198
198
198
198
233
233
205
205
205
252
252
257
257
262
252
247
247
247
259
254
234
264
269
254
259
266
266
271
266
266
266
281
278
283
295
295
300
290
277
277
302
297
307
317
324
324
324
316
336
316
316
328
350
350
350
350
335
360
377
352
352
389
389
364
374
356
356
401
371
383
434
399
399
399
399
460
477
477
467
472
506
496
503
508
508
563
592
592
592
592
604
604
601
615
686
688
700
700
731
731
713
713
742
778
790
790
790
889
905
905
905
927
976
995
1007
1033
1045
1005
1052
1138
1162
1157
1236
1289
1308
1427
1493
1453
1529
1529
1812
1831
1855
2034
2081
2124
2094
2136
2113
3114
3133
3169
27
44
34
34
34
34
34
34
61
53
53
53
53
60
60
60
65
65
65
65
60
60
60
60
60
92
72
77
72
89
79
79
84
79
91
96
103
103
103
125
125
110
110
147
132
122
122
144
144
129
134
134
166
136
136
163
163
160
160
167
167
207
197
197
197
192
214
199
214
214
221
221
238
193
193
228
240
240
240
210
210
205
205
205
245
245
252
269
269
269
254
259
254
266
246
276
276
266
278
283
273
273
273
288
295
290
267
267
302
302
302
307
297
297
289
289
314
329
326
316
336
336
336
348
350
350
335
362
362
367
389
369
369
364
364
374
401
401
376
368
368
420
395
446
411
411
411
411
472
489
489
484
496
506
518
508
515
520
515
532
539
582
604
604
611
611
615
627
698
700
700
700
712
743
743
790
797
797
797
901
915
915
912
912
939
988
1007
1019
1045
1017
1064
1031
1031
1126
1174
1169
1248
1301
1320
1434
1505
1541
1541
1824
1843
1867
2046
2093
2136
2148
2125
3126
3145
3181
1
27
34
34
34
34
53
58
73
53
53
53
60
60
60
65
60
60
65
60
60
72
72
72
72
72
104
79
84
79
84
101
91
91
91
103
103
103
103
110
115
115
132
137
122
154
144
129
156
156
141
141
178
148
160
175
175
155
172
197
174
174
174
174
214
199
209
204
204
199
221
221
221
221
221
233
233
240
250
250
240
252
217
217
252
252
254
276
276
276
266
273
258
283
273
295
290
295
295
307
302
272
272
267
272
272
267
297
309
309
314
301
301
326
336
333
343
348
348
365
350
350
350
350
335
355
350
362
369
369
401
376
376
371
371
413
413
388
380
380
420
422
422
458
423
423
423
423
484
501
501
496
503
518
520
527
532
544
544
539
553
553
582
594
611
611
627
639
710
712
712
682
724
694
755
755
742
742
797
913
905
927
912
912
912
912
924
951
1000
1019
1031
1045
1005
1057
1052
1049
1076
1043
1138
1157
1186
1181
1260
1308
1308
1327
1327
1434
1453
1517
1553
1553
1836
1855
1879
2058
2105
2148
2160
2137
3138
3157
3193
1
1
1
1
27
27
34
34
34
39
46
41
53
53
53
53
60
60
60
65
80
65
60
65
65
60
60
60
65
77
72
72
72
72
72
72
72
72
104
79
79
84
84
116
91
91
91
91
91
96
113
103
103
103
103
110
110
115
115
137
122
149
129
166
156
178
168
168
148
148
148
190
160
172
187
187
202
167
204
179
221
221
216
223
203
203
193
193
228
228
228
240
240
240
257
257
247
254
264
274
259
259
264
264
271
276
283
283
273
273
270
290
290
307
302
319
309
279
279
279
279
326
316
313
313
343
338
348
345
345
350
350
335
355
355
372
362
362
362
357
357
369
413
383
425
425
400
392
392
429
429
470
435
435
435
435
472
472
479
484
491
496
513
513
508
532
539
544
556
560
560
587
594
601
620
639
646
722
724
724
694
694
736
767
767
754
754
783
778
778
925
939
924
924
931
963
1012
1031
1038
1038
1030
1005
1017
1069
1064
1049
1056
1031
1031
1088
1050
1169
1198
1193
1272
1339
1339
1453
1529
1565
1565
1848
1867
1891
2070
2117
2094
2113
2160
2172
2149
3150
3169
3205
34
34
34
34
51
53
53
53
53
53
58
53
53
60
65
65
60
60
60
65
60
60
65
65
72
92
77
72
72
72
72
72
72
72
72
72
72
72
72
84
84
116
91
96
96
123
103
103
103
103
108
125
110
115
115
115
122
122
149
129
129
129
156
178
168
190
180
180
155
197
167
199
199
214
179
216
186
223
223
228
235
210
210
205
210
210
205
247
247
217
257
264
264
274
254
271
271
281
281
276
276
276
283
273
273
282
297
319
309
309
314
331
316
316
316
316
338
325
325
355
350
355
352
352
372
367
367
374
374
369
371
371
415
425
395
437
437
412
429
429
404
404
441
470
482
447
447
447
447
479
479
484
496
503
508
503
530
525
525
520
544
551
556
563
563
560
560
560
560
572
592
594
601
627
646
682
682
734
694
736
736
706
748
779
779
790
790
790
790
937
912
912
951
931
931
975
1019
1019
1043
1050
1050
1037
1081
1076
1056
1036
1043
1043
1100
1181
1210
1205
1284
1351
1351
1541
1577
1577
1860
1879
1903
2082
2129
2125
2172
2184
2161
3162
3181
3217
27
34
34
34
34
34
34
34
34
46
41
41
58
53
53
53
60
65
65
65
65
65
80
80
65
60
60
60
65
72
77
72
72
72
72
72
72
72
72
72
84
104
79
84
79
79
91
91
91
91
91
96
123
103
103
103
103
108
108
135
115
110
115
115
137
129
129
134
134
156
136
136
136
136
168
168
183
190
180
197
192
192
209
204
199
211
211
221
186
223
223
198
245
242
222
222
217
254
271
271
281
281
273
278
278
283
283
283
273
295
317
297
294
279
279
309
314
331
316
316
316
316
316
326
316
316
343
328
328
350
355
352
352
337
337
367
362
364
374
374
381
381
376
383
422
422
437
407
429
429
449
449
424
441
416
416
448
477
494
459
459
459
459
508
515
520
515
537
537
532
537
556
563
568
563
575
572
572
592
592
579
594
594
604
601
601
601
613
658
694
694
746
706
748
748
713
713
760
791
791
797
797
797
949
924
963
987
1055
1037
1062
1062
1093
1088
1043
1050
1050
1112
1193
1222
1217
1296
1363
1363
1553
1589
1589
1872
1891
1915
2094
2141
2137
2184
2196
2173
3174
3193
3229
1
1
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
41
41
41
41
41
41
41
41
53
53
58
53
53
53
53
53
53
53
60
60
60
60
60
60
65
65
60
72
72
77
72
72
72
72
72
72
72
72
87
92
72
72
72
84
84
84
84
79
79
84
116
91
91
91
91
91
103
103
103
103
103
103
103
108
135
115
110
110
110
115
115
115
147
122
122
122
149
129
129
154
153
148
148
155
175
175
195
192
167
167
202
209
204
204
216
221
223
223
223
223
223
228
228
198
228
235
210
247
257
254
229
229
254
266
283
290
290
307
297
324
324
284
284
279
284
284
279
306
343
333
328
328
328
338
328
355
340
335
352
352
362
364
349
349
374
374
374
371
376
395
429
429
449
419
441
461
461
436
448
428
428
477
479
489
506
466
466
466
466
515
527
532
537
549
549
544
568
575
560
560
580
575
592
587
579
579
604
616
613
613
620
627
627
646
646
646
665
699
706
758
713
760
760
772
803
803
797
912
912
961
931
975
999
1067
1074
1074
1056
1105
1100
1050
1062
1124
1205
1234
1229
1308
1375
1375
1565
1601
1601
1879
1903
1922
2106
2153
2149
2196
2208
2185
3186
3205
3241
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
51
41
41
41
41
41
53
53
58
53
53
53
53
53
53
53
53
53
53
53
53
53
60
60
70
70
60
60
60
65
65
65
65
72
72
72
72
72
92
77
72
72
72
72
72
72
84
89
89
84
84
104
99
84
84
84
79
84
91
91
91
91
91
91
91
96
128
103
103
103
110
110
115
115
115
115
147
127
122
122
147
122
122
159
129
161
141
141
166
148
148
178
178
160
160
160
160
155
155
167
167
167
202
182
182
204
204
204
174
174
209
209
214
216
216
221
223
233
233
233
235
235
235
235
235
205
205
240
242
252
252
217
217
247
247
259
259
254
264
266
266
278
273
319
314
314
291
291
291
291
316
316
316
316
318
355
340
335
335
350
335
367
352
364
374
371
381
361
361
386
407
441
461
431
448
473
473
448
440
440
479
489
518
478
478
515
527
537
539
544
561
561
556
563
580
587
572
592
587
594
594
601
616
623
623
620
620
658
658
706
706
713
713
770
772
772
784
815
815
910
912
912
924
924
973
987
1011
1079
1056
1086
1086
1117
1112
1069
1136
1217
1246
1241
1320
1387
1387
1577
1613
1613
1915
1934
2118
2165
2161
2208
2220
2197
3198
3217
3253
34
34
34
34
34
34
34
34
34
34
34
34
46
41
58
58
58
58
58
53
53
53
53
53
60
65
80
60
60
60
60
60
65
60
60
65
65
65
72
72
72
82
82
72
77
77
72
72
72
72
72
72
72
84
84
99
104
79
79
84
84
84
84
84
84
101
101
96
111
106
91
91
96
91
91
96
96
96
103
103
103
108
140
110
110
110
110
110
115
159
129
129
129
159
134
134
134
171
171
171
161
161
173
173
173
155
155
155
155
190
190
167
167
207
214
174
174
209
209
216
216
216
186
221
221
221
221
223
223
233
245
245
215
215
240
240
242
242
242
242
247
247
247
247
247
254
229
229
229
259
259
259
269
266
271
271
278
278
285
331
316
291
291
291
291
291
291
291
291
303
303
328
328
330
367
352
352
352
362
379
364
371
381
386
373
373
398
419
448
473
443
485
485
460
452
452
477
466
466
466
466
530
490
490
515
527
534
551
556
573
573
568
560
560
590
575
587
579
599
594
594
613
623
627
646
665
665
725
725
777
784
784
796
827
827
917
936
936
980
999
1018
1018
1091
1043
1098
1098
1050
1129
1124
1148
1229
1258
1253
1332
1399
1399
1589
1625
1625
1927
1946
2130
2177
2173
2220
2232
2209
3210
3229
3265
27
27
34
34
34
34
34
34
34
34
46
53
53
53
53
53
53
53
65
65
65
65
60
65
65
60
60
65
60
65
65
72
77
87
77
72
72
72
72
72
72
72
72
72
72
72
84
84
89
89
84
84
84
84
84
84
84
84
106
111
91
91
91
91
91
91
91
91
96
96
96
108
108
123
103
103
103
103
103
108
115
115
115
115
152
171
136
136
136
136
141
166
161
183
183
183
168
168
185
185
180
180
197
197
174
174
219
204
186
186
186
186
186
226
223
223
228
198
228
233
228
228
228
235
240
240
245
252
252
222
222
252
247
254
254
259
259
234
234
229
259
254
269
271
241
241
266
266
266
281
273
285
285
295
295
290
292
316
291
291
316
316
316
316
316
343
328
303
303
303
303
310
310
335
335
342
379
364
364
374
391
376
398
385
385
410
431
485
455
497
467
464
464
478
478
542
502
502
527
537
534
563
568
563
585
585
560
560
580
572
572
597
582
594
594
611
620
635
658
713
713
777
732
732
789
796
796
803
839
839
917
929
943
943
980
1011
1030
1030
1043
1103
1050
1110
1110
1062
1136
1136
1155
1241
1270
1265
1344
1411
1411
1601
1637
1637
1939
1958
2142
2189
2185
2232
2244
2221
3222
3241
3277
27
27
34
34
34
34
34
34
34
41
41
41
53
53
53
53
53
65
65
60
60
60
60
65
60
77
77
77
72
72
72
72
72
72
72
89
99
84
84
84
84
84
84
84
84
91
91
91
96
96
96
96
91
123
103
103
103
103
103
103
120
120
135
110
115
115
115
137
122
164
129
129
149
136
136
183
173
173
173
155
165
155
190
190
175
175
195
197
192
174
174
204
204
204
204
204
204
186
186
226
216
198
198
233
228
235
240
210
240
240
235
235
240
240
240
247
247
252
247
247
247
257
259
259
259
269
259
266
266
266
266
241
241
266
281
253
253
273
278
273
273
293
292
292
292
314
291
291
291
291
291
291
316
303
303
328
328
328
355
340
310
310
310
310
362
354
391
371
371
371
386
403
383
383
410
397
397
422
443
467
477
476
476
490
490
515
554
514
514
534
575
575
575
597
597
592
597
584
584
606
606
601
606
601
623
623
623
647
665
706
706
706
713
725
725
789
808
803
808
815
795
846
846
917
929
943
943
955
1023
1042
1042
1043
1050
1115
1062
1122
1122
1069
1148
1167
1253
1277
1277
1356
1423
1423
1613
1649
1649
1951
1970
2154
2201
2197
2244
2256
2233
3234
3253
3289
1
27
34
34
34
34
41
53
53
53
60
60
60
60
60
60
60
72
72
72
77
72
89
89
84
84
84
101
111
91
96
96
96
96
98
98
103
103
103
135
115
115
115
132
132
147
122
137
149
141
141
176
161
178
148
160
180
195
167
172
172
167
197
197
197
207
209
199
199
204
186
186
186
186
216
216
221
216
198
233
233
223
205
205
240
240
245
247
247
222
247
222
222
247
262
252
252
259
259
254
269
259
259
269
271
266
281
271
278
278
273
273
273
293
265
265
285
290
300
292
304
316
303
303
315
315
340
335
335
367
352
369
386
386
366
403
398
415
395
395
422
429
409
409
434
455
474
488
488
508
502
502
527
566
526
526
587
587
597
597
582
609
609
599
604
591
591
618
618
613
623
635
635
635
627
654
651
706
713
725
737
737
820
815
820
827
802
802
802
802
858
955
955
962
1035
1054
1054
1050
1062
1127
1069
1134
1134
1160
1179
1265
1289
1284
1368
1435
1435
1625
1661
1661
1963
1982
2166
2213
2209
2256
2268
2245
3246
3265
3296
1
1
27
27
27
34
41
41
41
53
53
53
53
53
53
53
60
60
72
72
72
79
84
84
84
79
79
79
101
101
113
123
103
103
103
103
103
110
147
122
144
144
159
129
129
129
149
156
153
153
178
148
148
188
178
168
190
155
167
197
187
187
207
214
221
186
186
198
198
198
223
223
233
223
205
230
227
227
247
257
254
259
234
254
254
259
269
269
259
259
266
241
266
286
286
281
271
271
276
273
273
293
283
285
285
300
277
277
292
292
302
312
329
314
291
291
316
316
310
310
352
322
322
379
364
381
381
393
393
378
410
410
422
407
407
427
429
429
434
441
421
421
446
467
495
495
515
514
514
534
578
533
533
533
533
563
621
621
591
591
611
616
603
613
625
625
625
635
627
647
647
642
639
646
663
718
725
732
744
744
832
827
832
839
809
809
809
846
846
870
962
962
1047
1066
1066
1043
1050
1062
1069
1139
1146
1146
1172
1191
1277
1301
1380
1447
1447
1439
1637
1673
1673
1975
1994
2178
2225
2221
2268
2257
3258
3272
3296
3308
1
27
27
39
34
34
34
34
34
34
41
53
53
53
53
53
60
72
72
72
72
72
72
79
79
79
91
91
98
98
113
113
103
103
103
125
135
110
110
110
110
122
137
129
129
159
129
134
159
156
156
171
136
136
136
136
156
163
148
148
178
190
155
155
160
160
195
190
175
197
214
221
228
210
210
205
230
230
240
230
254
259
234
234
269
266
266
246
246
246
241
266
266
266
273
278
278
273
293
293
293
273
293
283
283
288
300
295
292
292
292
312
289
289
304
304
319
336
336
291
291
316
303
303
328
352
377
322
322
364
334
334
391
376
388
388
388
388
390
422
434
429
419
419
434
441
446
453
428
428
458
477
484
484
495
495
515
515
526
526
590
545
545
545
545
594
591
633
633
603
613
623
628
615
625
625
625
637
642
639
659
654
646
658
675
725
725
732
844
839
844
809
851
858
882
1059
1078
1078
1043
1062
1074
1151
1158
1158
1184
1203
1289
1313
1392
1459
1459
1451
1649
1685
1685
1987
2006
2190
2237
2233
2269
3270
3272
3308
3320
1
1
1
34
34
34
34
34
34
34
34
34
34
51
41
41
41
41
41
41
53
53
53
53
60
65
65
60
60
72
72
72
84
91
91
91
91
91
91
91
91
103
103
103
103
125
125
125
110
110
110
135
115
137
147
117
122
154
129
129
129
134
144
141
141
171
141
136
136
136
171
168
168
178
163
155
155
155
155
155
185
185
190
175
197
167
167
202
202
197
204
209
209
221
233
235
235
235
257
217
217
247
247
234
234
234
234
266
276
273
258
273
253
253
285
300
295
295
295
312
307
304
304
319
319
319
301
301
316
316
316
328
315
315
340
352
322
322
334
334
384
369
376
346
346
403
388
393
388
388
400
400
402
434
446
431
431
453
458
440
460
460
470
467
491
491
515
537
538
538
602
557
557
557
557
591
603
645
645
615
635
640
622
637
637
644
671
658
665
682
856
851
856
863
870
894
917
1071
1061
1090
1090
1074
1081
1158
1170
1170
1196
1215
1277
1284
1301
1325
1404
1471
1471
1463
1661
1697
1697
1994
2013
2202
2245
2281
3282
3320
3332
1
1
1
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
53
53
53
53
53
60
60
65
60
60
60
60
72
72
72
72
72
72
72
72
72
72
72
72
72
72
91
91
91
91
91
91
91
91
91
103
103
103
103
103
103
103
110
110
137
137
137
117
147
149
154
149
134
166
136
136
136
151
171
171
178
148
148
148
148
148
178
180
180
180
180
185
160
190
155
155
167
177
197
197
197
204
179
179
204
204
221
221
223
223
233
235
230
245
264
234
234
253
253
253
253
293
288
285
270
265
300
295
292
297
312
302
302
319
319
319
316
316
316
316
316
316
326
326
313
313
328
328
340
352
322
322
322
322
352
364
334
334
346
346
396
393
353
353
383
415
400
400
407
407
414
434
446
458
443
443
428
428
460
470
452
482
491
491
491
491
503
515
550
550
575
614
569
569
569
569
603
623
610
657
657
622
647
652
644
644
683
665
694
868
863
868
875
882
906
917
929
943
1042
1061
1083
1068
1055
1102
1102
1081
1158
1170
1182
1177
1208
1227
1296
1313
1337
1416
1483
1483
1475
1673
1709
1709
2025
2214
2257
2293
3294
3332
3344
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
46
46
46
41
41
53
53
53
53
60
60
60
65
60
60
60
60
60
60
60
60
60
72
72
77
72
72
72
72
72
72
72
84
84
84
84
84
91
91
91
91
91
91
103
103
103
103
125
110
110
130
142
142
137
154
144
149
149
129
154
161
161
161
136
161
136
136
173
163
183
183
183
185
155
155
155
155
155
185
185
192
192
192
192
197
167
202
204
204
184
204
204
204
191
191
216
221
228
228
223
223
235
235
230
245
217
257
276
276
266
253
265
265
295
292
297
282
272
307
307
304
309
319
314
319
316
316
316
331
328
328
328
328
325
325
340
340
322
322
347
334
334
384
384
384
359
376
341
341
353
353
388
388
410
422
427
412
407
426
458
470
455
455
440
460
460
472
482
464
494
474
503
503
510
563
562
562
597
626
581
581
581
581
610
635
669
669
659
664
665
665
695
682
682
706
744
880
875
880
887
894
918
929
943
955
1049
1068
1095
1062
1114
1114
1170
1177
1194
1189
1220
1239
1308
1325
1349
1428
1458
1495
1495
1487
1685
1721
1721
1879
2037
2226
2269
2305
3306
3344
3356
27
27
27
34
34
34
34
34
34
34
34
39
39
34
34
34
34
41
41
53
53
53
53
58
58
53
53
53
53
53
53
53
53
53
53
80
80
60
65
65
60
60
60
72
72
72
72
72
89
79
84
84
84
96
91
91
91
91
111
103
103
128
103
103
103
135
135
137
137
152
154
149
149
144
166
161
161
136
136
136
161
173
178
168
185
195
190
190
197
197
167
167
167
167
167
167
197
199
199
199
199
209
204
204
204
209
204
204
216
216
211
211
221
223
198
198
223
233
228
235
235
235
235
230
222
222
217
242
242
257
247
247
269
266
283
283
253
253
253
265
295
272
272
302
302
302
309
294
319
316
321
316
316
316
316
316
326
338
328
328
343
340
340
335
335
337
337
322
322
352
347
341
341
396
383
400
434
439
424
438
460
470
482
467
467
452
472
472
477
479
494
476
491
491
506
510
510
574
574
638
593
593
593
593
613
623
647
681
681
671
676
665
702
694
694
713
744
892
887
892
899
906
930
948
955
962
1049
1068
1102
1062
1126
1126
1189
1206
1201
1227
1246
1320
1337
1361
1440
1470
1507
1507
1494
1697
1728
1728
1891
1922
1994
2013
2049
2238
2281
2317
3318
3356
3368
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
46
41
41
41
41
41
53
53
53
53
53
53
53
53
53
53
60
65
65
65
60
60
65
60
87
92
72
72
72
72
72
72
84
79
84
84
84
101
91
91
103
118
98
98
115
110
140
115
115
147
147
137
144
144
164
166
161
161
156
156
151
173
173
173
153
163
185
185
155
190
175
175
197
202
197
182
197
197
209
204
184
209
179
179
174
174
204
204
211
211
221
216
216
216
216
216
216
223
223
223
235
230
245
230
242
242
247
247
249
249
229
229
234
234
269
259
281
283
283
273
295
265
277
319
314
309
321
316
316
306
326
328
333
328
328
328
338
335
340
355
345
347
347
347
347
347
349
349
334
334
359
398
398
388
388
383
395
407
446
451
436
450
472
482
494
479
479
464
479
479
506
488
503
518
537
597
591
581
581
613
650
605
605
625
625
605
605
635
654
693
693
683
683
682
714
701
701
749
749
814
814
904
899
904
911
918
942
955
962
1068
1114
1136
1138
1133
1201
1218
1213
1227
1246
1258
1332
1349
1373
1452
1458
1482
1519
1519
1494
1709
1740
1934
2025
2061
2250
2293
2329
3330
3368
3380
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
41
46
46
41
41
41
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
80
65
60
60
65
60
65
92
72
77
77
72
72
72
77
72
72
72
104
99
84
84
84
84
84
84
111
91
91
91
113
103
103
103
110
135
135
125
105
105
127
147
154
154
129
129
129
129
149
161
161
161
171
173
173
148
178
178
185
180
180
185
160
160
160
185
197
197
167
197
182
189
209
209
209
174
174
221
216
221
221
211
211
233
223
223
223
223
198
198
223
223
228
235
230
230
230
230
235
242
257
264
249
249
259
281
266
283
283
273
253
298
293
295
285
302
272
284
309
341
326
326
321
328
328
318
340
340
340
335
340
340
350
345
322
327
322
327
367
347
359
359
384
361
361
346
346
371
388
388
405
405
400
400
395
407
458
463
448
457
479
494
506
491
491
476
491
491
518
510
495
495
515
530
515
591
603
593
593
628
625
625
662
637
617
612
617
612
647
654
705
705
665
695
694
726
730
756
756
807
821
821
911
911
916
923
930
949
949
974
1102
1081
1148
1155
1150
1145
1213
1230
1225
1258
1270
1344
1361
1385
1464
1470
1494
1531
1531
1721
1752
1946
2037
2073
2262
2305
2341
3342
3380
3392
27
27
27
27
27
34
34
34
34
34
34
41
46
41
53
58
53
53
53
53
53
53
53
53
53
53
53
53
53
60
65
65
65
60
65
65
65
65
87
72
72
72
72
77
72
77
72
99
104
84
89
89
84
84
84
84
84
111
106
91
96
96
96
96
103
123
103
125
110
110
117
142
142
129
154
134
161
161
136
136
136
136
156
173
173
178
178
180
180
185
155
175
190
190
192
197
167
197
197
197
204
204
204
209
204
196
216
216
221
221
233
223
245
235
235
230
230
235
210
210
230
230
230
242
247
247
249
254
254
249
229
234
234
274
269
266
283
253
298
273
293
295
265
305
302
297
284
296
321
348
348
338
330
345
352
352
352
347
347
362
347
334
334
384
334
334
379
359
371
371
396
373
373
353
353
383
412
412
407
414
470
475
460
460
457
491
491
506
518
503
503
488
503
503
515
530
507
507
542
581
581
603
615
630
635
637
674
644
629
624
629
624
654
683
717
717
682
702
707
706
738
737
737
814
821
821
833
911
923
923
930
942
961
961
943
962
981
1114
1081
1133
1167
1162
1157
1225
1242
1237
1270
1282
1356
1368
1368
1392
1392
1476
1482
1506
1543
1543
1733
1764
1958
2049
2085
2274
2317
2353
3354
3392
3404
27
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
63
53
53
53
53
53
53
53
53
53
53
70
65
65
60
60
65
65
72
72
72
72
72
72
72
77
77
77
77
99
84
84
84
84
84
84
106
111
91
91
101
101
91
91
91
91
91
96
96
96
96
123
103
103
115
130
110
105
105
115
137
117
117
149
149
136
136
141
136
136
163
163
185
185
175
155
155
155
155
180
180
192
197
167
167
167
167
202
202
197
197
197
209
204
204
209
209
209
209
211
211
211
196
196
211
221
223
223
223
233
233
233
245
230
257
242
242
249
249
249
249
234
234
229
249
259
281
283
283
290
290
305
302
277
317
309
284
309
296
308
350
342
347
364
364
364
374
374
359
346
346
396
391
366
383
383
383
385
385
405
365
365
395
419
419
414
460
465
482
487
472
472
518
515
515
515
515
500
525
537
519
519
549
596
593
593
615
635
637
612
612
622
644
644
654
686
641
636
641
636
666
665
729
729
694
714
719
713
750
821
821
833
840
935
942
917
954
973
973
943
955
962
1145
1179
1174
1169
1237
1254
1249
1282
1294
1368
1404
1404
1488
1489
1513
1555
1555
1745
1776
1970
2061
2097
2286
2329
2365
3366
3404
3416
27
27
27
27
27
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
75
60
65
65
65
60
60
60
60
65
72
82
72
72
72
72
72
72
72
72
72
77
77
77
77
89
84
84
84
84
84
84
84
84
84
84
91
91
91
111
123
103
103
113
113
103
103
118
98
103
135
137
137
117
122
147
147
149
154
159
136
136
153
165
155
187
187
187
204
199
199
204
179
179
179
179
204
209
221
211
216
196
211
216
221
216
216
221
223
223
233
235
235
235
230
245
245
245
257
247
247
269
249
249
249
241
241
266
293
295
317
284
284
329
321
296
308
315
347
362
347
354
334
334
334
334
359
376
376
376
381
386
366
353
353
353
353
353
353
398
395
395
405
397
397
372
372
402
439
431
472
472
494
499
484
479
530
527
527
512
522
522
531
531
561
603
625
635
637
622
644
624
624
654
656
666
698
653
648
653
648
673
682
741
741
706
726
731
762
833
840
947
954
966
985
985
955
974
1157
1191
1186
1181
1249
1266
1261
1294
1306
1380
1416
1416
1500
1489
1489
1513
1513
1525
1567
1567
1757
1788
1982
2073
2109
2298
2341
2377
3378
3416
3428
1
1
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
41
41
41
41
41
41
41
53
53
53
65
65
60
60
60
60
60
60
60
60
60
60
87
72
72
72
72
72
72
72
77
72
89
94
99
79
84
84
84
84
84
84
84
84
101
96
91
91
91
91
103
103
103
98
128
123
115
110
125
125
125
135
125
135
147
147
129
129
159
159
161
161
161
166
171
136
136
161
161
180
180
165
155
155
172
172
167
167
167
187
197
204
216
211
211
186
186
186
186
221
233
223
223
223
223
223
233
230
245
247
257
252
252
269
259
281
261
261
273
305
302
292
292
292
292
292
292
292
292
292
292
312
284
329
296
341
333
303
315
347
374
366
381
381
366
388
388
388
398
365
365
365
365
407
407
409
409
419
419
419
446
443
472
479
479
506
496
491
506
522
522
542
539
539
524
534
543
543
573
613
625
635
644
634
654
656
636
636
666
663
673
710
665
660
665
660
665
694
753
753
713
713
738
743
774
756
840
959
966
978
997
997
962
981
1169
1203
1198
1193
1261
1278
1273
1306
1318
1392
1428
1428
1512
1489
1513
1525
1525
1532
1579
1579
1769
1800
1994
2085
2121
2310
2353
2389
3390
3428
3440
1
1
1
1
27
27
27
27
27
27
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
60
60
60
60
72
72
72
72
72
72
72
72
72
99
79
84
84
101
106
91
91
91
91
91
106
91
91
113
103
103
103
123
140
130
125
125
122
122
137
137
137
137
132
147
132
147
159
154
161
166
141
141
141
136
136
151
166
166
168
178
178
173
173
180
180
155
155
192
192
172
199
199
179
179
204
221
223
218
218
223
228
245
230
230
235
235
240
252
249
259
264
264
264
281
241
266
293
273
273
273
273
273
273
292
292
317
304
304
304
284
304
304
319
341
303
353
345
345
334
334
386
378
358
353
358
353
383
400
400
400
405
372
372
372
372
419
419
419
421
421
446
446
431
431
450
472
479
491
518
508
498
522
537
534
549
554
551
551
536
546
555
555
585
603
603
635
637
637
622
622
622
644
656
641
666
663
648
648
673
670
722
677
672
677
672
706
765
765
750
755
756
786
821
971
978
990
962
1009
1009
1073
1181
1215
1210
1205
1273
1290
1285
1318
1330
1404
1440
1440
1524
1513
1525
1532
1532
1591
1591
1776
1812
2006
2097
2133
2322
2365
2396
2396
3402
3440
3452
27
27
27
27
34
34
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
41
41
41
53
53
53
53
53
53
60
60
60
60
60
60
60
60
72
72
72
72
72
72
79
84
84
111
91
91
91
91
113
103
118
103
103
103
113
103
113
123
125
115
110
110
130
122
147
137
132
137
134
149
149
149
149
129
154
154
139
161
161
166
141
141
151
161
161
161
178
153
148
173
173
185
175
175
185
185
155
155
155
155
180
180
192
192
167
167
167
167
199
199
211
211
196
186
186
223
230
225
225
240
257
242
247
247
252
249
264
261
246
246
241
271
276
271
271
293
283
305
285
285
285
285
292
292
304
329
309
311
311
311
296
311
311
331
331
353
365
357
347
334
334
381
353
353
398
383
390
370
365
370
365
395
412
412
412
431
431
446
431
428
428
438
438
491
498
520
522
534
546
561
566
563
563
553
543
567
567
597
635
637
647
644
634
634
654
656
668
673
660
660
677
677
677
734
689
684
689
684
713
713
713
772
772
762
767
798
821
821
833
983
990
955
1002
962
974
1021
1021
1073
1067
1193
1227
1222
1217
1285
1297
1302
1330
1342
1416
1452
1452
1489
1536
1513
1525
1532
1788
1819
2018
2109
2145
2334
2372
2372
2408
2408
3414
3452
3464
1
27
27
27
27
34
34
34
34
34
34
34
34
34
41
41
41
41
53
53
53
53
53
53
53
65
65
60
60
60
60
60
72
72
72
72
92
72
72
72
72
72
67
72
72
84
84
84
91
91
91
123
103
125
115
130
125
125
125
130
125
137
122
117
137
137
137
137
134
129
154
154
149
139
144
156
156
156
156
161
141
136
161
161
161
161
173
173
173
148
173
173
173
180
185
185
192
167
167
167
167
172
187
187
199
199
179
179
206
206
206
206
226
226
218
218
223
242
247
247
269
254
259
259
259
271
283
283
273
273
273
273
273
253
253
283
283
305
295
317
297
297
292
292
292
292
284
289
304
309
311
341
308
338
338
338
338
365
352
352
377
369
359
346
346
353
353
402
382
372
382
372
402
424
424
424
443
443
443
440
498
532
534
541
553
573
578
575
575
555
579
574
609
603
622
647
649
654
641
641
666
668
675
672
672
677
746
696
696
696
696
713
725
725
725
784
774
779
810
819
821
833
845
995
955
955
1002
962
1014
974
986
1033
1033
1054
1079
1205
1239
1234
1229
1297
1314
1309
1342
1354
1428
1464
1464
1489
1548
1525
1537
1831
2030
2121
2157
2346
2420
2420
3426
3464
3476
27
27
27
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
53
53
53
53
53
60
60
60
60
60
60
60
60
60
60
60
60
72
72
72
72
72
72
72
72
72
72
72
92
79
79
79
79
104
91
91
116
91
98
135
110
135
137
142
122
117
137
132
137
137
149
129
144
154
154
149
149
141
136
161
151
151
168
168
148
173
173
173
185
180
180
180
180
180
185
192
177
192
207
179
179
184
206
206
196
186
186
233
233
225
225
225
225
247
247
259
254
259
259
281
266
271
271
271
283
273
273
273
273
253
253
253
253
283
295
285
285
285
285
295
265
290
317
307
292
292
292
292
292
329
304
304
304
304
304
304
319
296
296
311
353
353
338
338
315
350
350
345
377
359
359
334
334
389
381
366
383
365
365
414
389
389
419
436
436
436
428
428
455
455
450
452
472
544
541
543
585
590
587
587
591
586
621
634
659
656
666
673
675
684
684
758
708
703
708
703
725
772
772
732
732
732
796
761
761
786
786
817
826
845
852
955
1002
962
1014
974
1026
986
993
1045
1045
1086
1091
1217
1251
1246
1241
1309
1326
1321
1354
1366
1440
1476
1476
1499
1560
1537
1544
1843
2042
2133
2169
2358
2432
2432
3438
3476
3488
1
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
51
41
41
41
41
53
72
72
72
72
72
67
67
67
67
67
79
79
79
79
99
79
79
84
104
91
91
91
91
111
91
116
106
103
98
98
103
123
98
98
98
135
110
110
147
147
149
154
129
129
129
144
139
139
144
141
161
161
136
161
141
141
166
166
156
156
148
173
180
180
160
180
180
185
185
192
187
187
187
187
192
187
187
197
199
184
214
214
225
225
247
266
266
266
271
271
271
293
278
253
283
278
285
265
265
307
297
297
297
292
302
302
272
292
324
304
304
309
314
336
316
316
316
316
308
360
365
350
327
357
357
347
389
346
346
401
381
393
353
353
410
410
372
372
419
426
401
401
431
448
448
448
440
467
467
472
464
484
479
556
555
597
602
599
599
574
603
598
633
637
644
656
641
666
673
677
677
696
696
770
720
720
742
732
784
808
798
768
768
829
826
852
864
967
1014
974
1021
981
1033
993
1057
1057
1098
1103
1229
1263
1253
1253
1321
1338
1333
1366
1378
1452
1488
1488
1506
1572
1544
1855
2054
2145
2181
2370
2444
2444
3450
3488
3500
1
27
27
27
27
27
27
27
34
34
34
34
34
39
34
34
34
34
34
34
34
34
34
34
46
46
41
46
41
46
41
41
58
63
53
53
53
53
53
53
53
80
60
60
60
60
60
60
72
72
87
92
72
72
87
72
72
99
84
99
84
91
91
91
91
106
91
91
91
111
103
98
98
98
98
118
123
113
125
130
110
105
105
147
117
117
154
154
161
141
136
161
151
151
151
153
173
173
173
153
153
173
173
163
163
163
173
160
175
175
192
192
172
192
192
192
197
197
187
199
209
206
211
211
233
230
240
247
269
259
278
253
253
253
278
278
305
290
265
290
292
272
272
292
309
304
304
314
296
296
316
311
348
328
328
323
323
323
338
338
315
315
315
345
377
357
359
334
401
381
413
405
365
365
417
417
372
372
372
372
389
389
389
389
431
438
413
413
443
460
460
460
452
479
479
484
484
479
476
496
522
568
609
614
611
611
586
603
615
610
645
637
627
644
656
666
673
689
689
708
708
718
713
713
782
732
732
749
749
796
820
810
841
838
852
871
974
981
1033
1045
1069
1064
1086
1110
1115
1241
1275
1265
1260
1333
1350
1345
1378
1390
1464
1500
1500
1506
1544
1867
2066
2157
2193
2382
2456
2456
3462
3500
3512
27
27
27
27
27
34
34
34
34
34
34
46
51
41
41
41
41
41
58
58
53
53
53
53
53
53
53
53
53
53
53
53
53
53
60
70
75
65
65
65
65
60
60
65
65
92
72
72
72
72
72
72
92
72
72
72
99
94
99
84
84
99
84
84
99
84
84
106
91
96
96
106
96
96
98
98
98
98
98
98
98
98
98
98
98
98
113
103
103
103
103
98
118
115
110
110
110
110
110
130
120
122
137
154
129
154
154
166
156
156
161
141
161
161
168
148
148
173
163
160
160
180
180
180
160
160
180
180
185
185
167
167
187
187
187
199
199
179
179
184
199
199
209
209
206
206
206
206
221
233
230
240
242
247
247
271
276
278
285
285
265
317
297
297
277
292
302
314
321
326
323
360
340
340
360
350
327
327
347
359
389
413
425
417
417
417
417
417
372
372
429
424
446
401
401
401
401
443
450
420
420
450
472
472
472
464
491
491
496
491
488
503
525
522
534
580
621
626
623
623
598
603
615
627
622
622
652
639
656
663
673
696
696
703
703
720
720
725
725
725
725
794
744
744
786
808
832
822
817
853
857
864
974
1033
1045
1081
1076
1098
1122
1122
1122
1253
1287
1277
1345
1362
1357
1390
1402
1476
1512
1512
1544
1879
2078
2169
2205
2394
2468
2468
3474
3512
3524
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
41
41
41
58
58
63
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
65
65
80
65
65
65
60
60
60
60
60
60
65
65
65
65
65
82
87
72
72
72
72
72
72
72
72
77
77
99
79
79
79
79
99
84
84
84
84
84
84
106
91
91
101
106
106
96
96
106
96
96
113
98
103
98
113
110
110
110
110
110
110
105
105
127
122
122
122
122
117
129
144
129
149
156
156
161
151
166
166
161
173
168
168
168
173
153
173
190
190
180
175
175
180
185
172
172
187
187
187
187
187
197
197
194
194
189
204
206
206
191
191
206
206
206
216
216
233
233
240
252
254
276
253
278
272
329
309
309
284
296
326
333
338
338
338
320
315
372
352
352
357
334
334
401
398
425
437
429
429
429
389
389
436
446
431
408
408
408
408
450
457
484
484
484
476
491
503
503
503
495
495
515
534
546
592
633
633
635
635
610
615
622
639
634
634
664
651
663
680
715
715
732
732
732
732
732
806
756
756
768
820
844
834
829
865
864
871
1045
1057
1064
1093
1088
1110
1134
1265
1299
1289
1357
1374
1369
1402
1414
1488
1524
1524
1891
2090
2181
2217
2406
2480
2480
3486
3524
3536
27
27
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
39
39
34
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
53
53
53
53
53
53
53
53
53
53
53
53
65
65
60
75
65
65
85
60
65
65
65
65
77
92
72
72
72
72
72
72
72
72
72
72
72
72
72
72
77
77
77
77
77
99
99
94
79
79
89
104
104
84
84
84
84
84
84
84
84
86
86
86
86
111
111
106
103
118
118
98
98
103
123
113
103
113
113
113
110
110
117
117
117
117
137
137
117
117
117
137
137
137
137
129
129
129
129
129
129
129
129
129
134
129
129
151
151
161
161
141
141
161
161
161
148
148
148
148
148
168
168
173
173
173
175
175
160
180
185
197
197
187
187
187
187
187
197
184
184
199
199
209
209
201
201
196
218
218
203
203
228
245
252
249
249
249
249
249
249
266
276
253
278
265
290
304
284
314
341
321
321
296
296
338
338
338
345
315
350
350
345
332
327
384
364
364
413
417
417
372
372
437
389
389
449
441
436
436
401
401
431
431
450
450
457
462
496
496
496
506
488
503
503
515
515
507
507
527
522
546
553
604
633
645
647
647
622
652
634
661
651
646
641
676
658
680
687
727
727
732
744
744
818
768
768
768
832
856
846
841
877
864
871
883
1069
1076
1105
1100
1117
1117
1141
1141
1253
1260
1277
1311
1301
1369
1386
1381
1414
1426
1500
1536
1536
1903
2102
2193
2229
2418
2492
2492
3498
3536
3548
1
1
27
27
27
27
27
39
34
34
39
34
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
46
51
51
41
41
41
41
53
58
58
53
53
73
53
53
53
53
53
75
60
60
60
60
60
60
60
60
65
65
77
87
82
72
72
72
72
72
72
72
72
72
72
72
72
92
77
77
77
77
89
99
94
84
84
79
79
84
84
84
84
84
84
106
101
111
86
86
86
86
91
101
116
116
101
101
98
98
98
98
98
98
123
123
123
113
113
115
110
135
130
117
117
137
132
137
124
124
124
124
149
129
149
149
149
149
149
136
136
136
136
156
156
141
141
141
141
141
141
161
161
148
153
173
173
160
160
160
175
175
175
175
180
180
180
180
185
197
197
182
182
182
182
197
209
194
194
199
209
206
196
196
196
196
211
211
206
216
216
230
230
215
215
240
240
257
249
249
261
261
261
278
278
290
277
297
304
284
296
326
353
333
333
308
308
315
345
357
362
362
364
364
344
334
396
376
376
425
405
372
372
372
372
429
389
389
444
401
401
456
453
413
413
450
462
462
469
508
508
508
508
500
515
527
527
519
519
534
553
616
657
659
659
634
664
641
668
658
658
688
670
687
739
739
751
751
751
751
830
775
775
775
775
844
868
858
853
889
883
890
1081
1088
1117
1112
1153
1153
1272
1289
1323
1313
1381
1398
1393
1426
1438
1512
1548
1548
1915
2114
2205
2241
2430
2504
2504
3510
3548
3560
1
1
1
1
27
34
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
51
51
46
51
51
41
41
41
41
41
46
41
53
58
58
53
53
53
53
53
53
53
65
65
60
80
60
82
72
72
72
72
67
67
67
67
77
77
89
84
84
99
99
79
79
79
79
84
84
84
84
101
101
96
96
91
91
118
113
123
118
98
103
98
108
123
123
113
118
113
110
130
135
130
125
125
117
122
117
142
122
142
129
129
129
129
149
139
136
136
136
136
156
156
156
156
156
156
148
148
148
148
168
168
153
148
148
148
148
148
148
153
153
173
160
180
180
180
197
197
172
167
167
187
182
182
192
209
204
204
216
206
201
201
201
201
196
211
206
216
218
208
208
223
223
223
223
223
223
228
228
242
242
227
227
252
269
261
271
268
268
268
290
290
307
297
284
284
324
296
296
308
333
365
345
345
315
327
369
369
369
371
371
351
408
388
388
417
417
372
377
372
377
437
436
401
401
431
413
413
468
465
420
420
469
469
520
520
520
515
512
522
539
539
531
531
565
628
669
671
671
646
641
641
676
668
658
658
675
670
665
700
682
751
751
773
773
837
787
787
787
787
856
875
875
870
865
901
890
1093
1100
1129
1124
1117
1141
1141
1141
1160
1160
1284
1301
1335
1325
1393
1410
1405
1438
1450
1524
1560
1560
1927
2126
2217
2253
2442
2516
2516
3522
3560
3572
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
51
46
41
41
53
63
58
58
53
53
53
53
53
53
53
53
65
70
60
72
72
72
72
87
72
72
72
79
79
79
79
84
84
101
91
91
91
111
86
86
86
86
86
86
113
113
103
103
98
98
130
125
135
110
110
130
115
115
130
130
120
120
137
117
137
137
142
137
137
137
132
132
124
124
124
124
129
129
129
129
129
129
149
129
129
149
139
141
141
141
156
161
161
143
143
143
143
143
143
143
143
163
163
148
148
148
148
163
163
163
163
163
163
155
155
155
155
155
155
155
155
175
175
165
160
160
160
165
180
187
192
209
184
219
204
216
201
201
216
223
228
230
220
220
230
230
230
230
235
235
235
235
235
235
254
254
249
249
239
239
264
281
268
278
278
302
297
309
309
314
314
284
296
331
328
328
303
308
315
315
377
357
357
334
369
381
381
363
420
400
400
417
417
429
429
384
384
384
384
384
384
449
444
456
431
431
413
413
443
420
420
420
420
420
420
480
450
450
477
515
532
532
532
522
524
534
534
534
551
551
543
543
553
553
553
572
640
641
681
683
683
658
688
675
670
670
682
712
689
763
763
837
799
799
799
799
868
887
887
882
877
913
1105
1112
1141
1136
1117
1117
1117
1141
1153
1153
1153
1296
1313
1347
1337
1405
1417
1422
1450
1462
1536
1572
1572
1939
2138
2229
2265
2454
2528
2528
3534
3572
3584
27
27
27
27
27
27
27
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
46
41
41
53
63
58
53
53
53
53
75
70
60
60
77
82
72
72
67
84
84
79
79
79
94
86
86
86
86
86
86
86
86
101
91
91
86
86
111
91
111
113
98
98
98
98
98
98
98
98
118
125
110
110
125
130
137
137
132
147
137
137
142
127
127
127
127
149
149
149
149
149
149
139
139
139
136
136
136
136
136
136
136
136
141
161
141
141
141
156
153
153
148
163
173
160
167
167
167
167
167
167
167
167
182
182
182
177
172
172
167
172
199
216
216
196
226
211
223
223
223
235
235
242
242
242
232
232
252
247
247
242
242
249
249
261
261
261
261
261
261
251
251
276
293
314
284
316
316
331
331
303
335
335
335
327
389
369
369
334
334
369
369
369
371
351
351
393
393
375
412
412
427
384
384
441
441
461
468
443
420
420
420
420
420
420
455
450
432
432
432
432
432
432
492
462
462
489
544
544
544
534
536
541
563
563
555
555
565
565
652
658
693
678
695
695
670
700
677
677
694
724
730
754
775
775
811
811
811
811
880
899
899
889
894
925
993
1117
1124
1153
1148
1153
1165
1165
1160
1308
1325
1359
1349
1417
1434
1429
1462
1474
1548
1584
1584
1549
1951
2150
2241
2272
2466
2540
2540
3546
3584
3596
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
51
41
41
58
53
53
73
53
53
53
53
53
53
75
70
65
65
65
60
60
60
60
60
75
87
82
72
72
72
89
94
84
86
86
86
86
86
86
86
86
101
98
98
98
98
103
113
103
103
123
123
125
110
110
105
105
105
105
125
130
122
122
132
137
137
137
124
124
124
124
124
124
124
124
124
124
124
124
149
144
144
154
139
149
149
139
136
136
136
136
136
136
136
136
136
136
136
136
156
156
156
156
161
148
148
148
148
148
163
153
168
148
160
160
180
182
167
182
187
179
179
179
179
179
179
179
179
189
179
179
199
196
211
223
223
208
238
238
223
230
230
230
230
235
235
247
254
249
249
244
244
259
259
259
259
273
273
273
273
263
263
288
300
314
326
296
331
335
365
334
401
381
381
371
381
381
381
363
363
405
400
382
424
424
448
448
473
480
432
432
462
462
439
439
439
439
439
439
504
469
469
501
534
556
556
556
541
543
553
575
575
567
567
572
572
664
641
671
658
678
665
670
705
685
707
707
682
712
706
736
737
737
737
737
787
787
823
823
823
823
892
911
911
901
906
937
979
993
1129
1136
1165
1160
1127
1160
1172
1172
1320
1337
1371
1361
1429
1446
1441
1474
1511
1560
1549
1596
1596
1556
1963
2162
2248
2272
2284
2478
2552
2552
3558
3596
3608
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
46
51
41
41
41
41
61
58
63
53
53
53
53
53
53
53
53
53
70
65
65
65
65
60
60
60
60
60
60
60
80
80
87
82
72
72
72
72
67
72
67
72
67
67
67
67
82
99
94
79
79
79
79
94
106
91
91
91
91
101
91
111
101
111
98
98
113
98
103
113
103
108
105
105
105
105
105
105
105
105
105
105
105
105
110
110
120
110
125
130
130
117
117
117
117
117
122
132
132
132
137
124
124
129
129
124
124
129
129
139
149
149
149
136
136
136
136
156
151
161
161
156
156
148
148
148
148
148
148
148
148
148
148
148
148
163
168
168
163
163
163
163
148
163
163
160
160
160
160
180
182
187
172
191
191
191
191
191
191
191
191
201
226
223
223
223
220
230
230
230
230
245
245
245
245
235
240
235
242
242
242
242
259
266
256
256
271
271
285
285
280
280
280
275
275
300
284
289
314
314
338
308
372
351
393
393
393
388
388
408
370
370
417
384
384
384
384
436
436
448
448
460
485
492
439
439
469
469
516
513
522
568
568
568
555
565
587
587
579
574
676
658
678
685
677
682
717
719
719
694
724
718
748
744
744
744
799
799
835
835
835
835
904
923
923
913
918
949
991
998
1141
1148
1177
1172
1134
1134
1332
1344
1344
1383
1368
1368
1441
1458
1453
1518
1572
1556
1608
1608
1975
2174
2248
2284
2296
2490
2564
2564
3570
3608
3620
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
46
41
41
41
41
41
41
41
41
41
63
53
53
53
53
68
53
53
53
53
53
53
53
53
70
75
75
75
80
82
82
72
72
72
72
72
72
72
72
72
72
72
72
72
72
87
87
87
99
94
79
79
79
79
79
84
89
84
106
91
111
86
86
86
86
86
86
101
118
113
98
103
113
98
123
113
123
113
113
113
113
110
110
110
110
125
110
110
125
120
110
132
132
127
127
117
132
137
137
137
129
129
144
144
144
149
141
141
141
141
156
156
156
156
148
148
148
148
163
163
163
173
173
168
168
163
163
155
155
155
155
155
155
155
155
155
155
155
155
172
172
172
172
187
187
192
184
196
203
203
203
203
203
203
203
203
213
223
223
235
235
245
245
240
242
232
257
257
254
254
249
271
276
278
268
268
283
283
278
280
297
297
287
287
307
316
296
296
350
315
372
372
334
369
351
363
405
405
400
429
396
396
396
396
448
448
448
460
425
420
420
425
420
420
472
497
504
528
525
515
522
534
543
558
580
580
580
572
599
599
591
586
641
688
678
670
685
692
689
689
729
731
731
706
736
730
760
744
811
811
847
847
847
847
916
871
935
935
930
925
961
1003
1010
1153
1160
1184
1184
1344
1395
1380
1380
1453
1470
1465
1518
1584
1556
1620
1620
1987
2186
2296
2308
2502
2576
2576
3582
3620
3632
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
41
41
41
41
41
41
46
41
41
61
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
75
60
75
70
65
65
82
82
82
72
72
72
72
72
72
72
72
72
72
72
67
82
77
87
77
72
89
89
79
79
79
79
99
84
84
94
84
84
106
111
86
86
86
86
86
86
86
86
86
86
118
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
123
113
98
113
113
108
125
110
110
110
110
110
110
125
125
130
120
130
125
125
125
125
122
122
132
132
132
132
137
124
124
124
124
124
124
124
124
144
144
144
129
129
151
151
151
141
141
156
153
153
153
153
163
163
163
163
155
155
155
155
185
185
180
165
165
160
180
180
184
184
184
184
184
184
179
204
209
223
215
215
215
215
215
215
215
215
225
245
245
247
242
257
249
244
264
264
261
261
276
276
283
278
290
280
280
295
295
309
309
299
299
314
316
331
308
362
372
327
334
334
369
351
381
363
375
417
417
441
448
460
460
460
472
432
432
432
432
432
432
432
432
462
479
509
516
515
540
537
534
534
534
546
555
570
592
592
592
574
611
611
603
598
673
658
700
685
692
687
682
699
701
736
738
738
713
713
748
737
737
767
823
823
859
859
859
859
864
871
928
883
947
947
942
937
973
998
1015
1022
1165
1172
1196
1191
1172
1356
1407
1392
1392
1465
1482
1477
1596
1556
1632
1632
1999
2198
2308
2320
2514
2588
2588
3594
3632
3644
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
41
41
41
41
41
53
53
53
53
53
53
53
73
53
53
53
53
53
53
53
53
53
53
53
53
53
60
80
60
60
65
65
65
65
72
72
72
87
82
77
77
72
79
79
79
79
79
79
94
94
94
89
84
84
89
94
84
84
89
101
101
91
91
91
91
111
96
106
96
96
113
123
98
98
113
125
110
110
105
105
105
105
105
105
105
105
105
105
105
105
115
130
125
110
120
120
132
122
122
122
122
122
122
132
132
137
137
127
127
137
132
132
132
132
137
134
134
144
144
139
139
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
151
151
151
163
158
158
158
153
153
163
163
165
165
165
165
160
175
197
197
197
197
187
187
172
172
192
192
179
196
196
196
196
206
206
206
206
206
206
191
191
216
245
240
227
227
227
227
227
227
227
227
237
257
264
256
278
278
295
302
292
292
307
307
321
321
311
311
296
296
331
326
315
315
315
374
334
334
339
374
381
363
393
375
382
429
429
453
460
472
472
467
479
439
439
439
439
439
439
469
521
528
552
549
546
546
546
553
553
553
582
604
604
604
586
618
618
615
610
641
670
680
712
687
689
689
699
713
750
760
749
749
779
835
835
864
871
871
871
871
883
940
895
959
959
954
949
985
1010
1027
1034
1177
1184
1208
1172
1368
1419
1404
1404
1477
1494
1489
1608
1644
1644
2011
2210
2320
2332
2526
2600
2600
3606
3644
3656
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
34
41
41
41
41
61
41
41
53
48
48
58
53
53
53
53
53
53
53
53
65
65
75
80
65
65
65
65
72
72
92
67
67
67
67
77
77
77
77
77
77
94
79
79
79
79
89
84
84
84
84
84
106
101
91
101
96
96
96
96
113
113
98
98
98
98
98
98
98
98
113
113
123
103
103
98
113
113
103
113
98
113
113
113
120
120
130
105
105
105
105
110
125
132
122
122
122
122
117
122
137
132
127
127
137
137
144
129
129
129
129
129
129
139
139
139
139
139
129
139
139
139
139
149
146
146
151
151
141
161
161
148
148
148
148
148
148
148
148
158
158
163
158
160
160
175
197
197
177
177
177
177
187
209
209
204
204
204
204
206
206
218
218
218
208
208
208
208
223
245
257
239
239
239
239
239
239
239
239
249
264
268
290
307
314
304
304
319
319
319
321
321
333
333
323
323
333
327
327
386
346
346
346
381
393
375
400
382
382
382
441
441
465
467
484
484
439
439
533
540
559
561
553
565
565
589
616
616
616
618
618
598
630
627
622
646
680
682
724
738
738
725
762
772
761
761
791
847
847
883
883
883
883
895
952
902
971
971
966
961
997
1022
1034
1046
1189
1196
1220
1380
1431
1416
1416
1489
1506
1501
1620
1656
1656
2023
2222
2332
2344
2538
2612
2612
3618
3656
3668
1
27
27
27
27
27
27
27
27
34
34
34
34
49
34
34
34
34
44
34
34
34
34
34
41
41
41
41
41
41
41
53
53
53
53
53
53
68
53
53
53
53
53
53
53
65
65
65
65
82
82
72
72
72
72
72
72
72
72
82
77
72
72
87
87
87
87
77
77
77
77
79
79
79
79
99
99
84
84
84
84
84
84
84
84
91
101
86
86
86
86
86
86
96
98
98
98
98
113
108
98
108
113
98
103
103
103
103
120
120
125
125
130
110
125
125
110
125
125
125
137
117
137
132
144
129
129
139
129
129
149
139
139
129
149
156
166
161
161
161
178
158
158
158
158
158
158
158
153
163
173
173
155
155
155
155
155
155
155
155
155
155
155
155
187
189
189
189
189
204
204
199
221
221
216
216
211
218
228
225
225
225
220
220
220
220
245
264
269
251
251
251
251
251
251
251
251
261
261
283
280
297
319
326
316
316
326
331
331
296
328
328
345
345
340
340
335
335
320
315
334
334
376
376
346
381
398
400
400
382
382
382
412
394
394
394
453
453
477
437
437
467
474
496
496
540
552
571
573
572
572
601
628
628
628
630
610
642
639
634
653
653
653
689
689
689
736
750
737
774
784
773
773
803
859
859
895
895
895
895
902
959
983
983
973
978
1009
1029
1034
1053
1201
1208
1232
1177
1177
1392
1443
1428
1428
1501
1518
1513
1632
1663
1663
2035
2234
2344
2356
2550
2624
2624
3630
3668
3680
1
1
13
27
27
27
27
27
27
27
27
27
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
41
41
41
41
41
41
56
46
51
53
48
48
53
53
53
60
60
60
60
75
77
77
72
77
72
87
82
87
77
82
87
77
94
94
79
79
79
79
79
79
89
89
79
79
99
94
99
84
84
84
84
86
86
86
86
86
86
86
86
106
106
86
86
91
91
98
98
98
98
98
98
98
98
98
98
103
113
113
110
110
110
110
110
110
110
110
120
120
137
127
127
132
132
137
132
132
132
132
142
137
149
149
139
139
129
129
156
161
141
141
161
168
158
158
158
158
173
163
168
170
170
155
155
155
155
160
175
185
185
185
177
177
172
192
199
206
206
201
201
201
201
216
196
196
191
211
231
228
228
228
225
235
235
245
232
232
232
232
257
261
271
271
276
263
263
263
263
263
263
263
263
273
285
285
290
292
331
296
338
328
328
343
343
315
357
357
347
347
347
347
332
327
381
383
383
410
400
412
394
419
401
401
401
448
448
465
465
489
444
444
444
444
444
444
444
444
474
474
481
508
508
564
583
585
572
572
589
589
613
640
640
640
642
622
654
651
646
653
689
701
701
701
748
762
749
749
749
786
796
785
785
815
871
871
907
907
907
907
971
995
990
985
990
1021
1029
1053
1065
1139
1213
1220
1244
1184
1184
1404
1455
1440
1440
1513
1530
1525
1644
1675
2047
2246
2356
2368
2562
2636
2636
3642
3680
3692
1
1
1
13
25
27
27
27
27
27
27
34
39
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
51
41
41
41
41
41
41
58
58
58
53
53
53
53
53
63
53
53
53
53
58
63
63
70
65
60
60
60
60
60
60
60
60
60
67
67
67
67
67
67
67
67
79
84
84
79
84
84
89
89
99
84
89
89
99
84
101
101
96
106
101
106
96
103
103
103
103
108
113
105
105
105
105
105
105
105
105
105
105
105
105
125
125
132
122
122
122
122
137
127
149
139
139
139
139
139
139
139
139
149
139
144
161
161
161
141
141
168
173
158
173
173
153
168
180
180
182
182
172
192
187
192
192
184
184
199
199
206
206
191
211
218
218
213
213
213
213
228
203
203
223
238
240
240
244
244
244
244
269
288
275
275
275
275
275
275
275
275
290
285
292
292
292
304
326
343
308
350
340
340
355
355
315
347
347
372
372
369
369
359
359
359
344
334
346
346
381
383
383
383
383
395
422
412
419
401
460
460
477
477
501
451
451
451
451
451
451
481
481
520
520
576
558
595
597
601
601
620
652
652
652
654
634
666
658
658
704
701
708
708
708
760
742
774
761
756
756
798
808
797
797
827
883
883
919
919
919
919
1007
1002
997
1002
1033
1053
1065
1072
1146
1146
1225
1232
1256
1416
1452
1452
1525
1537
1656
1687
2059
2258
2368
2380
2574
2648
2648
3654
3692
3704
25
27
27
27
27
37
27
27
27
27
27
27
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
51
46
51
46
46
41
41
41
41
41
41
41
41
46
41
46
41
41
46
41
58
58
53
53
53
53
48
48
48
48
48
48
53
53
53
65
65
65
65
65
65
60
60
60
60
60
75
65
70
70
82
87
72
72
72
67
67
67
67
67
67
67
67
82
87
79
79
79
79
79
79
79
79
106
96
106
96
106
96
108
108
103
103
98
113
113
113
113
108
105
110
110
105
110
110
105
110
110
105
110
110
115
115
125
132
117
132
132
144
129
129
129
129
129
129
139
139
139
139
134
134
139
139
161
161
156
173
173
153
163
163
180
160
160
160
160
160
160
160
160
180
180
185
160
180
192
187
194
194
199
199
199
204
223
238
230
230
225
225
225
225
240
235
252
247
256
256
256
256
266
266
276
276
300
287
287
287
287
287
287
287
287
292
297
316
296
328
355
362
347
347
352
352
367
367
327
359
381
381
366
371
371
351
381
358
358
393
395
395
400
402
387
382
382
434
419
453
472
472
489
489
456
456
451
456
456
451
513
532
532
558
588
565
607
609
608
608
664
664
664
666
646
678
653
653
670
665
704
736
708
772
767
749
786
756
756
773
768
810
820
809
809
839
895
895
931
931
931
931
1019
1014
1014
1009
1045
1029
1053
1065
1072
1237
1244
1268
1428
1464
1464
1537
1668
1699
2071
2270
2380
2392
2586
2660
2660
3666
3704
3716
27
27
37
27
27
27
27
27
34
34
34
49
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
51
46
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
58
58
63
58
58
58
53
53
53
53
53
53
53
53
53
53
48
48
48
48
53
53
53
53
53
53
65
65
70
70
70
60
60
60
60
60
60
77
77
72
72
72
72
72
72
72
72
72
72
82
87
67
67
67
67
82
72
72
77
77
89
99
89
79
79
79
79
89
99
89
89
89
91
91
91
91
91
91
91
91
103
103
113
113
110
132
132
137
137
129
129
139
139
139
129
139
139
139
156
151
151
173
163
185
185
192
167
167
167
167
167
167
167
167
167
167
167
167
192
197
187
204
206
206
211
211
238
228
235
237
237
237
237
237
237
237
252
247
264
276
268
268
268
268
273
273
288
307
299
299
299
299
299
299
299
299
309
328
328
308
315
347
347
367
374
359
364
364
379
379
334
366
393
393
383
383
383
383
363
393
400
402
402
412
394
394
394
394
446
460
479
479
474
501
501
463
463
463
463
525
544
544
565
600
619
621
676
676
676
678
658
690
665
665
690
685
682
694
689
689
699
784
779
756
756
798
768
785
775
822
832
821
821
851
907
907
907
938
938
938
938
1031
1026
1026
1021
1057
1029
1065
1077
1249
1184
1256
1280
1440
1476
1476
1680
1711
2083
2282
2392
2404
2598
2672
2672
3678
3716
3728
13
27
27
37
27
27
27
27
27
27
27
27
27
27
27
27
27
39
44
49
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
49
34
34
41
46
56
46
41
41
41
41
41
46
41
46
41
41
41
46
41
51
53
53
53
53
63
53
53
48
48
48
48
48
48
63
53
63
53
70
75
65
65
65
70
60
60
60
60
60
60
65
65
60
60
60
60
75
77
72
72
72
72
82
72
82
82
67
67
67
67
67
67
67
67
67
67
67
67
67
89
89
79
79
79
79
79
79
89
89
89
99
89
89
89
89
89
79
89
96
96
106
101
91
91
91
91
96
106
101
101
108
103
103
103
103
103
103
103
103
108
113
113
127
127
139
139
139
139
149
151
156
156
156
156
168
163
158
163
180
192
172
172
167
172
172
167
172
172
167
172
172
167
197
187
204
199
199
184
209
216
218
218
203
223
237
247
249
249
249
249
264
259
276
288
280
280
280
280
295
311
311
311
311
311
311
311
311
321
340
327
359
379
334
334
386
366
371
371
391
391
351
351
405
405
390
390
395
375
405
412
419
401
401
401
458
491
481
513
513
463
463
463
463
475
475
537
556
556
612
589
631
633
688
688
688
683
690
670
702
697
694
699
701
701
701
701
796
791
768
810
775
797
834
844
833
833
863
919
919
919
950
950
1043
1038
1038
1033
1069
1039
1077
1084
1184
1261
1263
1287
1452
1488
1488
1561
1692
1723
2095
2294
2404
2416
2610
2684
2684
3690
3728
3740
25
27
27
27
27
27
27
27
27
37
27
34
39
44
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
34
56
41
41
41
41
41
41
41
41
41
41
41
41
51
41
41
56
53
68
53
53
53
53
53
53
63
53
53
53
53
65
60
75
70
60
60
60
75
60
75
65
77
72
72
82
67
67
67
67
72
72
72
77
77
67
67
67
67
67
67
67
67
67
67
67
67
82
82
72
82
87
79
79
79
89
89
79
79
79
79
79
79
79
79
89
89
89
79
89
89
89
89
89
89
89
96
96
96
96
101
101
106
96
91
91
101
101
101
101
101
101
101
113
108
103
103
103
103
108
113
108
108
120
120
120
115
115
115
115
115
115
115
115
134
134
134
134
139
139
139
151
158
168
168
163
180
180
175
185
192
187
204
179
179
179
179
179
179
179
179
189
189
184
209
216
221
228
208
208
203
230
230
235
259
261
261
261
261
276
271
288
295
292
292
292
292
318
318
318
318
318
318
318
318
333
352
334
366
391
398
383
383
383
403
403
363
363
400
417
417
402
402
382
412
419
401
470
460
460
479
479
449
449
498
463
463
463
463
525
525
475
475
482
482
549
568
568
572
589
624
601
643
645
658
695
695
695
665
690
690
702
682
714
706
708
708
708
803
803
775
822
809
841
841
856
845
845
875
907
931
931
931
962
962
1055
1050
1050
1045
1029
1081
1046
1053
1084
1184
1191
1263
1287
1299
1464
1500
1500
1561
1568
1704
1735
2107
2306
2416
2428
2622
2696
2696
3702
3740
3752
13
13
37
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
34
34
49
34
34
44
34
34
41
51
41
41
41
51
41
41
41
41
51
53
68
48
48
48
48
53
53
53
53
53
53
53
48
53
53
48
53
53
48
48
48
48
63
58
53
53
53
53
63
63
53
63
65
60
65
60
80
65
65
60
60
60
60
75
65
70
70
77
67
72
82
82
77
72
72
67
67
67
67
67
67
67
67
82
67
82
72
84
89
89
79
79
89
89
89
89
89
89
99
91
101
101
86
86
86
86
86
86
86
86
96
101
101
96
96
101
101
101
101
101
108
113
108
108
113
98
98
108
108
108
108
113
108
120
115
115
115
115
115
115
115
137
132
127
127
127
127
127
127
127
127
127
139
139
139
141
141
141
141
141
141
151
156
156
163
175
175
192
187
192
204
179
179
179
179
179
179
179
179
216
191
191
191
191
196
196
196
196
221
228
233
240
215
215
215
215
242
242
247
271
276
273
273
273
273
288
273
283
300
304
304
304
304
318
318
318
318
318
318
318
318
330
330
330
330
345
364
371
371
351
381
383
383
403
410
395
390
390
395
395
415
370
370
400
429
429
414
399
419
482
491
491
456
456
475
475
537
537
482
482
561
575
575
575
575
572
601
631
613
655
657
695
690
707
707
677
697
714
694
721
718
708
756
803
815
834
821
853
853
868
857
857
887
919
943
943
943
974
974
1067
1062
1057
1029
1046
1053
1065
1203
1299
1311
1476
1512
1512
1523
1568
1711
1747
2119
2318
2428
2440
2634
2708
2708
3714
3752
3764
13
25
25
25
27
27
27
27
27
34
34
34
34
49
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
46
46
41
41
41
41
41
41
46
46
41
41
41
41
41
56
51
51
51
53
53
48
53
48
53
48
53
48
48
48
63
58
63
65
60
80
65
60
60
60
60
60
70
75
65
65
75
75
72
72
67
67
67
67
67
87
77
77
67
67
67
67
67
67
67
67
82
72
72
77
77
79
79
89
89
79
79
84
84
89
89
79
89
89
84
89
79
79
96
96
96
86
86
86
86
96
101
101
101
96
106
96
103
108
108
108
113
108
108
98
108
108
108
108
108
115
115
115
115
115
115
115
115
115
115
115
115
115
132
137
127
127
127
127
127
127
144
139
139
139
139
139
139
139
139
146
146
141
146
146
141
166
146
163
168
163
170
204
179
179
179
179
179
179
179
179
199
216
191
191
191
191
196
196
196
228
198
198
198
198
208
208
233
238
240
215
215
215
245
252
227
227
254
254
259
276
276
273
283
288
285
285
285
285
300
295
312
316
316
316
316
330
330
330
330
342
342
342
342
357
334
376
351
383
363
422
407
402
407
407
412
441
441
426
406
406
406
406
494
479
486
498
498
482
482
549
549
573
570
587
587
577
613
643
620
662
669
695
695
707
697
719
689
721
726
706
733
730
756
756
768
827
846
833
865
865
880
869
869
899
931
955
955
955
986
986
1079
1074
1069
1065
1072
1215
1311
1323
1488
1524
1524
1530
1568
1723
1754
2131
2330
2440
2452
2646
2720
2720
3726
3764
3776
1
25
37
27
27
27
27
27
27
27
27
37
27
27
32
27
27
27
34
34
34
34
39
34
34
34
34
34
34
34
34
34
41
41
41
56
41
41
41
41
46
46
46
41
53
48
63
53
48
53
48
48
48
53
53
63
53
63
58
58
53
53
60
65
65
60
60
70
65
60
70
72
67
87
72
72
72
72
72
67
67
67
67
67
67
67
67
77
82
72
72
72
82
82
84
79
94
79
89
89
89
89
79
79
84
89
84
84
91
96
86
86
86
86
96
96
96
96
96
101
101
91
101
108
108
98
113
113
108
108
113
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
127
127
127
122
122
122
122
127
127
139
139
139
139
139
139
156
151
151
151
151
151
151
151
151
156
156
153
153
153
153
173
178
185
170
175
179
179
179
179
179
179
179
179
216
191
191
191
191
211
196
196
196
228
198
198
198
198
208
208
238
240
240
215
215
215
215
215
245
252
227
227
257
264
234
234
266
266
271
281
283
288
295
300
297
297
292
292
292
292
312
307
324
331
328
328
328
328
342
342
342
342
347
354
354
354
354
369
334
334
351
388
363
395
375
434
419
414
414
414
419
453
453
438
418
418
413
413
413
484
506
486
463
463
493
561
561
585
570
572
577
599
599
589
584
620
620
674
681
707
697
731
701
733
738
713
713
745
737
737
754
756
768
780
839
858
845
877
877
892
881
881
911
938
962
962
962
998
998
1091
1086
1081
1072
1227
1189
1189
1323
1335
1500
1536
1536
1530
1766
2143
2342
2452
2464
2658
2732
2732
3738
3776
3788
25
27
37
27
27
27
27
27
27
27
27
27
27
27
34
44
34
34
39
34
34
34
34
34
49
34
34
44
34
34
34
34
34
34
39
34
34
34
39
34
41
41
46
41
46
41
51
41
41
41
41
41
41
41
41
41
41
41
41
53
48
48
48
48
53
53
63
63
53
53
53
53
53
68
53
53
53
53
53
53
53
53
53
53
53
60
60
60
75
60
60
70
60
60
75
60
60
60
70
65
65
65
67
72
72
72
72
72
72
77
72
67
77
72
72
77
77
94
79
79
79
79
79
79
79
79
79
79
84
79
89
89
79
84
79
79
89
89
84
84
96
106
101
101
91
103
108
108
108
108
108
103
113
120
115
115
125
125
115
115
115
130
125
115
127
132
127
127
127
122
122
122
122
127
142
127
127
139
139
139
139
139
139
151
146
151
151
151
151
156
156
153
153
153
153
173
168
163
163
163
163
163
163
163
163
168
168
168
165
165
185
185
192
192
204
204
191
191
191
191
228
198
198
198
198
223
208
240
220
215
252
242
242
247
247
227
257
264
239
234
269
276
278
278
278
278
283
288
300
292
292
292
292
307
307
304
304
304
304
324
319
336
333
333
338
340
340
340
340
347
347
354
354
354
354
359
334
339
366
366
366
366
381
363
400
375
407
382
414
414
424
446
431
426
426
413
465
465
450
460
425
425
496
486
518
463
463
463
463
475
475
573
573
597
572
577
584
611
611
601
620
632
686
693
719
743
713
745
750
757
749
749
761
780
787
851
870
857
889
889
904
893
893
923
938
962
974
974
974
1005
1005
1098
1098
1089
1239
1196
1196
1335
1347
1512
1548
1548
1568
1778
2155
2354
2464
2476
2670
2744
2744
3750
3788
3800
1
1
27
27
27
32
27
27
37
27
27
27
27
37
27
34
34
34
34
44
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
41
56
51
41
41
56
51
41
41
41
51
41
46
51
41
41
41
51
53
53
53
58
48
48
48
48
48
53
58
58
53
63
48
48
53
53
58
58
48
53
48
48
53
48
53
53
68
48
48
63
53
53
63
53
53
53
53
53
53
53
65
60
75
75
75
65
60
60
65
65
72
72
72
72
82
72
72
77
82
67
67
77
77
79
79
89
79
79
79
79
79
79
79
79
79
79
79
79
89
89
84
84
101
101
106
91
91
96
96
108
118
113
113
113
103
115
120
120
115
115
115
115
115
125
115
132
132
137
137
127
127
137
132
139
139
149
149
139
139
151
146
151
151
151
151
153
153
153
153
158
163
163
163
163
165
165
180
175
175
175
175
175
175
175
175
180
175
175
172
172
204
211
211
211
198
198
198
198
240
235
215
252
227
264
249
249
249
234
269
271
246
281
283
283
290
290
295
285
285
295
307
304
304
304
304
319
319
316
316
316
336
331
348
338
338
340
340
340
340
347
347
347
347
347
359
366
366
366
366
371
346
346
346
378
378
378
378
393
375
412
382
382
382
417
419
414
424
426
431
458
438
438
438
460
425
425
477
477
457
472
437
479
461
461
508
463
463
493
493
530
475
475
487
487
585
585
609
623
623
613
632
639
698
705
731
706
755
725
757
762
769
761
761
761
787
799
863
882
869
901
901
916
900
900
935
974
981
1017
1017
1051
1110
1105
1089
1096
1151
1251
1347
1359
1524
1560
1560
1790
2167
2366
2476
2488
2682
2756
2756
3762
3800
3812
1
1
13
27
27
27
27
27
27
27
27
27
37
27
37
34
34
34
34
34
34
44
34
44
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
41
56
41
51
41
41
41
41
41
41
41
41
41
41
41
46
41
53
53
53
63
48
53
68
63
58
53
53
53
53
48
53
53
53
53
53
58
58
58
53
53
53
53
53
65
70
60
60
65
65
70
70
60
60
60
65
65
75
70
70
60
60
75
60
60
65
65
70
65
65
77
67
82
72
72
87
82
72
67
77
77
84
84
84
89
94
94
84
89
79
79
79
79
84
84
84
91
101
91
91
91
91
108
108
113
103
120
130
115
125
125
120
115
115
115
127
127
132
132
137
127
144
139
149
149
139
139
149
139
139
151
146
151
151
163
153
153
153
153
158
158
163
163
165
165
175
175
175
175
172
172
192
187
187
187
187
179
179
179
179
211
211
196
215
252
247
264
249
239
276
281
258
293
295
302
302
302
307
304
304
304
304
316
316
316
331
326
328
328
323
348
338
343
360
340
340
352
352
347
347
347
347
359
359
359
359
371
346
378
378
378
378
378
378
400
400
385
385
385
385
382
382
382
412
419
419
414
394
394
394
424
431
426
411
431
438
438
470
450
450
445
425
425
425
457
472
437
489
489
469
479
444
491
486
468
468
468
468
515
542
487
487
494
494
597
597
584
621
635
635
620
639
710
717
743
713
713
713
713
767
737
769
774
781
773
773
773
787
806
875
894
881
913
913
928
912
947
981
1029
1029
1058
1122
1084
1096
1158
1158
1263
1359
1371
1536
1572
1572
1802
2179
2378
2488
2500
2694
2768
2768
3774
3812
3824
1
1
1
13
25
20
25
27
27
27
27
27
27
27
27
27
27
27
27
27
27
39
34
34
34
34
34
34
34
34
34
34
44
34
34
44
34
34
34
34
34
46
46
41
41
46
51
41
46
46
46
51
41
41
41
41
41
46
46
46
41
41
41
41
41
41
51
53
58
68
53
53
48
48
48
48
48
53
53
48
53
48
58
65
60
75
60
75
65
60
60
60
60
65
60
60
65
60
60
60
60
60
60
60
60
60
60
60
65
60
60
65
65
65
60
65
77
67
72
77
77
77
72
82
77
77
72
67
82
67
67
77
77
82
82
77
89
94
94
89
79
79
99
84
89
79
84
84
96
96
96
96
106
96
91
96
103
108
108
103
103
125
115
115
115
127
142
127
127
127
127
127
127
142
137
137
127
134
139
139
144
144
149
139
151
161
161
151
151
161
158
158
163
163
175
165
165
175
175
175
172
172
179
179
179
179
179
204
191
191
191
191
196
211
208
215
227
227
227
264
259
276
251
246
246
288
293
270
305
307
314
314
314
319
316
316
328
328
323
343
340
340
360
340
340
355
372
352
359
359
359
359
359
359
378
385
390
385
390
385
390
385
390
397
397
397
397
394
419
426
401
401
401
431
443
433
418
450
445
425
482
462
462
437
437
469
444
501
501
481
491
498
480
480
527
554
494
494
494
494
506
506
582
609
609
584
596
633
625
620
647
647
722
729
755
720
720
720
779
749
781
786
793
785
785
792
799
887
906
893
925
925
940
924
959
962
1041
1041
1058
1134
1084
1196
1275
1371
1383
1548
1584
1584
1814
2191
2390
2500
2512
2706
2780
2780
3786
3824
3836
1
1
1
1
1
8
20
27
27
32
27
27
27
27
27
27
27
27
32
27
27
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
39
34
34
34
34
34
34
34
34
34
34
34
34
34
34
39
34
34
34
51
41
41
41
41
41
41
41
41
41
41
41
51
41
46
51
48
53
58
53
53
53
58
63
58
53
53
58
53
53
58
53
58
58
53
53
53
53
53
53
48
58
53
53
58
48
53
65
65
75
60
60
65
65
60
60
60
60
60
60
65
72
82
77
72
72
82
67
67
67
67
67
67
67
67
67
67
67
67
72
67
77
72
72
67
67
67
67
67
67
72
77
84
84
79
89
84
89
79
79
84
84
79
89
84
84
79
89
84
79
79
84
84
94
94
89
106
96
111
91
108
108
108
113
103
115
115
115
137
137
132
127
127
139
149
154
139
139
149
149
134
134
134
134
139
151
156
156
151
161
163
178
158
158
173
173
163
163
173
170
175
175
170
170
187
172
172
182
182
187
179
179
179
179
191
216
203
203
203
203
220
227
239
239
239
276
271
246
288
258
258
258
288
300
285
305
277
317
302
302
302
319
321
321
331
323
323
340
340
340
355
352
352
372
352
367
384
359
346
346
378
378
390
397
402
397
402
397
402
397
402
409
409
409
409
401
433
423
455
462
494
474
474
449
444
481
513
513
493
498
493
515
539
499
499
566
506
506
513
513
582
621
621
596
645
620
632
632
659
659
734
741
720
767
791
761
793
798
805
797
797
799
806
899
918
905
937
937
952
936
971
938
962
974
1053
1053
1146
1287
1383
1395
1560
1596
1596
1826
2203
2402
2512
2524
2718
2792
2792
3798
3836
3848
1
1
1
13
13
15
27
27
27
37
27
37
27
27
27
27
37
27
27
27
27
27
27
27
27
27
27
34
34
34
39
34
34
34
34
39
34
34
39
34
39
34
39
34
34
34
34
34
34
34
34
34
39
34
34
39
41
41
46
46
51
46
46
41
51
41
51
41
41
41
46
46
41
41
46
46
41
41
41
51
46
41
46
58
53
53
48
48
58
58
48
48
53
53
53
60
65
65
65
70
65
65
65
65
65
60
65
65
60
60
65
65
65
72
72
82
67
67
72
72
67
67
72
72
67
77
67
67
67
67
67
77
84
89
79
84
79
94
84
84
84
84
84
84
84
79
79
89
79
79
79
79
79
79
84
96
91
96
96
91
91
96
91
91
91
106
101
101
113
123
103
113
120
120
120
115
115
115
127
127
127
127
127
144
144
149
134
134
139
151
166
161
161
146
146
146
146
151
158
153
153
168
168
163
173
175
170
185
175
170
185
175
182
182
182
199
179
179
179
199
191
191
191
203
228
210
210
210
210
227
227
239
251
246
246
246
288
283
258
300
285
270
265
300
312
317
312
307
329
314
331
321
321
333
333
343
340
352
352
352
367
384
359
359
359
379
396
378
358
358
390
390
397
387
382
382
409
414
409
414
409
414
409
414
421
421
421
421
425
425
430
467
474
506
486
486
456
493
498
525
525
505
527
546
506
506
578
513
513
584
633
633
620
652
632
632
639
671
671
746
753
779
798
773
805
810
817
809
809
799
806
818
911
925
912
949
949
964
948
983
938
974
986
1065
1065
1158
1196
1299
1395
1407
1572
1608
1608
1838
2215
2414
2524
2536
2730
2804
2804
3810
3848
3855
1
1
1
1
1
25
25
25
25
25
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
34
34
34
44
44
34
34
39
34
34
34
34
34
34
39
34
44
34
34
34
34
34
34
34
39
34
34
34
34
34
34
41
46
51
41
41
51
41
46
41
41
51
41
41
41
41
41
41
46
53
58
48
58
58
58
58
58
53
53
53
53
58
58
58
58
53
58
58
48
53
48
48
58
58
58
65
65
60
60
60
65
60
65
60
60
65
65
72
72
72
77
77
72
67
72
72
72
72
77
67
67
67
67
72
89
84
79
94
79
79
79
89
84
84
79
79
79
89
96
96
91
106
91
91
91
96
96
91
91
91
91
91
91
91
91
91
91
91
96
96
91
86
86
86
86
108
103
113
113
103
108
113
103
103
113
113
108
135
115
115
115
132
127
127
127
127
127
127
139
144
144
139
134
134
134
134
134
134
134
134
134
134
134
134
134
134
139
139
156
146
146
151
158
153
153
178
163
165
165
170
185
185
175
187
197
194
194
211
211
203
203
203
240
210
215
210
210
210
210
210
210
210
210
210
222
222
222
222
246
258
300
295
265
312
277
324
319
319
343
333
333
340
355
364
359
364
359
364
379
396
371
371
391
408
390
397
397
414
414
394
394
394
394
421
426
421
426
421
426
421
426
433
433
433
433
430
437
479
486
456
518
498
498
503
468
505
532
532
517
539
506
506
513
513
590
525
525
584
645
645
620
632
664
639
683
678
758
760
791
810
785
817
822
829
821
821
818
825
923
937
924
961
956
955
995
986
993
1077
1077
1170
1311
1407
1419
1584
1620
1620
1850
2227
2426
2536
2548
2742
2816
2816
3822
3855
3867
1
13
13
13
27
27
27
32
27
32
27
32
32
27
37
27
27
34
39
39
39
34
34
34
34
34
34
34
34
39
39
34
34
34
34
34
34
34
39
39
34
39
51
51
51
51
41
41
41
51
46
51
46
51
51
46
41
41
41
51
41
41
41
41
48
53
53
53
58
48
48
48
48
58
58
53
58
58
53
53
58
53
48
48
48
53
53
58
65
60
65
65
65
65
65
70
70
65
65
65
65
65
65
65
60
65
65
65
65
65
72
72
82
82
72
72
72
72
67
84
79
94
94
79
84
89
84
79
79
84
79
79
84
101
96
91
106
96
96
91
91
91
91
86
86
108
103
103
118
103
108
103
98
98
120
110
120
120
120
110
120
115
115
125
120
120
147
122
127
144
139
144
144
139
154
134
134
139
134
151
156
146
146
146
146
146
146
146
151
151
163
153
153
163
190
175
177
177
197
187
199
209
206
216
206
223
223
210
210
210
210
215
210
210
210
210
210
210
210
210
210
210
227
252
222
222
222
222
222
222
222
222
222
222
222
254
254
229
229
229
229
246
288
312
307
302
324
304
336
326
338
338
355
340
352
367
371
371
376
371
376
386
408
383
383
398
420
397
426
426
401
401
401
436
433
438
433
438
433
438
433
438
445
445
445
445
444
444
486
498
468
530
510
505
510
475
517
544
529
546
525
525
602
532
532
652
652
632
639
695
690
702
770
803
822
797
829
834
841
833
833
825
935
973
968
967
993
1089
1089
1182
1323
1419
1431
1596
1632
1632
1862
2239
2438
2548
2560
2754
2823
2823
3834
3879
1
8
13
25
20
20
27
27
27
27
27
27
27
27
27
27
34
39
39
34
39
34
39
34
34
34
34
39
34
34
44
34
34
34
34
34
34
46
51
46
46
46
46
41
41
41
41
41
41
41
46
46
46
41
41
46
48
58
58
58
58
58
58
53
53
53
53
58
58
58
53
53
58
48
48
60
65
65
65
65
65
65
65
65
60
60
65
65
60
65
65
72
72
82
82
72
72
72
72
72
77
77
77
77
72
72
72
72
72
72
72
72
77
67
67
67
67
72
84
94
94
79
79
96
106
91
91
96
91
96
91
96
86
101
96
91
86
86
113
103
103
118
118
113
98
120
110
130
120
110
110
115
115
132
132
132
132
127
127
127
132
139
159
134
156
151
156
146
146
146
161
151
163
163
153
153
158
163
163
165
165
190
175
197
202
187
184
184
209
199
211
216
221
218
218
235
210
210
235
252
227
222
222
222
222
222
222
222
239
264
229
229
229
229
229
229
229
229
234
234
229
261
261
246
258
295
302
324
304
304
319
314
336
316
348
367
364
379
383
383
388
383
388
378
420
395
395
410
432
419
429
424
401
438
438
443
445
450
445
450
445
450
445
450
457
457
457
457
444
498
498
510
510
475
475
542
517
517
487
529
556
536
546
558
532
532
614
664
639
707
702
782
815
834
809
841
841
848
845
845
947
985
980
979
1101
1101
1101
1096
1194
1335
1431
1443
1535
1608
1639
1639
1874
2251
2450
2560
2572
2766
2835
3846
3891
1
1
1
1
13
13
8
15
20
27
27
27
27
27
27
32
27
27
27
34
34
34
34
34
34
34
34
34
46
46
46
41
41
51
46
41
41
51
46
58
53
53
53
53
68
53
48
48
48
53
53
58
53
53
60
65
65
65
65
70
65
70
65
65
60
65
65
65
65
60
65
65
60
72
72
72
72
72
72
72
72
72
77
72
72
72
67
72
72
84
84
94
84
84
79
79
79
84
84
91
101
101
91
103
118
108
108
113
125
110
125
125
120
120
120
120
120
120
120
120
125
120
132
142
132
122
122
127
144
154
139
144
144
139
139
171
161
168
163
163
158
163
175
175
175
177
177
187
187
204
214
184
184
184
184
199
216
196
196
221
211
233
218
215
215
230
225
247
232
222
222
222
247
239
229
229
229
229
259
234
234
229
261
261
251
251
276
246
241
273
258
270
295
304
314
336
316
331
348
328
360
374
371
371
391
378
383
395
395
400
395
400
390
432
407
407
422
444
399
426
436
431
436
445
445
457
462
457
462
457
462
457
462
469
469
469
469
491
498
522
487
554
529
494
541
568
548
558
513
565
626
637
676
695
702
719
714
725
725
794
827
846
821
853
860
857
857
959
997
992
991
1101
1096
1113
1113
1108
1206
1163
1347
1443
1455
1542
1620
1651
1886
2263
2462
2572
2584
2778
2847
3858
3903
13
13
25
25
15
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
34
39
34
34
34
56
41
41
41
41
41
41
46
41
41
41
46
41
46
41
53
53
63
53
53
58
58
53
48
53
53
65
65
65
75
70
65
60
65
65
65
77
72
72
82
77
77
77
67
77
72
82
77
72
72
67
72
84
84
79
84
84
89
79
79
84
91
101
91
96
96
91
86
86
96
96
118
108
103
108
125
120
120
115
115
115
115
120
125
137
132
132
132
132
132
144
154
134
134
144
134
134
134
156
161
156
151
146
146
163
183
180
175
190
170
175
180
180
187
187
182
187
182
194
184
184
184
184
184
184
184
184
194
226
196
196
196
196
211
206
223
203
203
223
233
218
245
222
222
222
222
222
242
259
234
229
229
229
229
229
239
254
261
261
251
271
246
241
273
288
253
253
258
258
280
290
290
270
295
277
324
348
328
343
360
335
372
371
383
403
390
390
402
407
412
407
412
397
444
419
419
434
456
406
406
406
406
443
457
469
469
469
469
469
469
469
469
476
476
476
476
534
494
566
541
506
553
513
580
560
565
525
638
644
644
688
731
726
718
732
732
806
839
858
833
865
872
869
869
971
1009
1004
1003
998
1063
1108
1125
1125
1218
1170
1201
1201
1359
1455
1467
1573
1573
1632
1663
1898
2275
2474
2584
2596
2790
2859
3870
3915
1
1
1
1
1
13
20
20
32
27
27
27
32
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
34
34
41
41
46
41
41
63
48
48
48
48
48
48
53
53
53
48
53
58
58
65
65
65
65
60
75
60
60
65
65
60
82
67
72
72
89
79
79
84
89
96
91
91
91
101
91
91
91
103
103
103
108
108
125
115
132
127
127
127
137
132
149
156
166
161
146
146
156
146
146
168
163
158
168
170
195
182
197
187
187
187
187
187
187
182
194
184
189
189
194
199
194
196
196
196
196
238
203
203
203
203
218
210
210
235
245
230
222
222
222
222
257
259
229
234
229
229
229
229
239
254
271
246
241
241
241
241
273
253
253
258
258
258
280
300
265
270
297
297
297
297
277
277
289
331
331
355
335
335
355
372
347
384
383
390
390
415
397
397
419
424
419
424
409
456
431
431
426
426
446
468
418
418
413
413
413
443
445
445
430
464
481
481
481
481
488
488
488
488
510
546
506
578
553
565
525
592
572
537
650
652
644
639
644
651
700
743
738
725
732
732
744
818
851
870
845
877
884
881
881
925
959
983
1021
1016
998
1015
1005
1070
1137
1137
1230
1208
1208
1208
1208
1371
1467
1479
1580
1580
1580
1580
1644
1675
1910
2287
2486
2596
2608
2802
2871
3855
3882
3927
13
8
8
13
13
20
27
27
27
27
27
27
27
27
27
27
34
39
34
34
34
34
34
34
34
39
34
34
34
34
34
34
34
34
34
34
34
46
41
41
46
53
53
58
58
53
60
65
65
77
72
82
82
82
67
87
77
77
72
67
67
84
89
94
79
79
79
84
84
91
91
86
96
91
91
103
103
98
98
108
103
103
103
103
103
103
120
110
110
115
115
125
115
115
115
120
115
122
127
134
134
139
149
144
161
168
158
178
168
153
153
180
170
180
182
197
207
187
187
199
199
199
196
196
196
196
211
203
203
203
203
250
230
222
222
222
222
222
222
222
257
242
259
229
229
229
229
239
269
241
246
241
241
241
261
283
248
248
248
248
258
258
258
280
265
270
297
297
272
277
277
309
309
289
296
338
335
367
347
384
354
396
390
390
397
427
409
431
436
431
436
416
468
443
443
413
458
480
425
425
457
457
442
456
493
493
493
493
500
500
500
500
510
522
546
558
513
590
565
577
537
604
584
549
662
664
639
651
678
712
755
750
732
732
744
751
830
806
863
882
857
889
896
893
893
937
971
956
990
995
1033
1028
1005
1027
1070
1149
1149
1242
1208
1208
1220
1220
1383
1479
1491
1580
1580
1592
1592
1656
1687
1922
2299
2498
2608
2620
2814
2883
3855
3867
3894
3939
1
1
1
13
20
15
15
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
34
34
46
46
51
46
41
53
53
53
65
60
65
65
72
82
72
67
72
72
67
67
84
94
79
99
84
84
79
96
106
91
91
91
91
96
96
113
103
98
103
130
110
115
115
115
115
110
132
122
127
127
127
122
132
132
134
134
151
156
156
173
190
180
175
192
187
184
219
199
196
196
211
206
206
208
208
203
203
203
223
215
215
262
222
242
229
229
234
234
229
229
229
269
254
241
241
241
241
281
248
248
248
248
258
263
295
265
270
272
277
309
284
289
316
316
296
347
379
354
396
408
409
439
416
443
443
443
443
480
450
450
425
425
470
492
437
464
464
444
486
468
505
505
505
505
505
475
512
512
512
512
522
546
506
558
513
570
525
597
577
589
549
616
596
561
674
690
724
767
762
744
751
842
799
806
818
870
894
869
901
908
900
900
968
1002
1045
1040
1039
1161
1161
1254
1220
1227
1227
1395
1491
1503
1592
1599
1599
1668
1699
1934
2311
2510
2620
2632
2826
2895
3879
3906
3951
1
1
13
8
13
20
20
27
27
27
27
27
27
27
27
27
27
34
34
34
34
34
34
34
46
41
53
53
53
53
58
53
58
65
65
65
65
65
60
67
67
67
72
72
84
84
79
79
79
84
84
79
96
106
101
91
111
91
96
91
108
113
103
98
103
103
108
108
130
110
115
115
115
115
137
127
122
122
127
144
144
134
134
134
139
168
185
170
170
202
192
187
204
199
196
196
196
206
216
216
203
203
223
220
215
215
215
235
222
222
222
274
234
234
229
239
239
254
271
246
241
281
266
283
248
248
248
248
293
265
275
307
297
277
282
324
284
336
316
296
296
354
391
371
386
408
398
420
416
411
451
455
455
450
425
425
492
462
462
437
482
504
444
444
498
468
468
475
480
540
532
532
517
517
517
517
517
517
487
524
524
524
524
559
536
506
558
565
525
582
537
609
589
601
561
623
608
573
652
652
686
702
736
760
779
774
751
798
799
841
826
848
818
830
882
901
881
923
913
930
920
912
980
1014
1057
1052
1051
1173
1173
1266
1208
1227
1407
1503
1515
1580
1639
1639
1599
1663
1663
1680
1711
1728
1728
1946
2323
2522
2632
2644
2823
2823
2838
2907
3891
3918
3963
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
13
8
20
20
27
27
39
34
34
39
34
34
34
51
53
53
48
53
58
58
48
60
65
65
60
65
65
70
65
65
65
72
72
72
72
72
72
77
72
67
67
72
72
79
84
79
84
79
96
91
91
91
91
96
96
91
113
113
123
103
103
103
113
98
103
120
130
125
115
115
115
120
115
115
115
137
132
127
127
144
144
149
134
156
156
156
180
197
187
182
214
204
199
211
196
211
203
203
228
215
215
235
222
222
222
227
227
247
259
234
229
261
261
286
246
241
251
251
266
253
253
258
258
258
258
293
278
295
295
300
297
287
319
309
294
296
348
308
371
403
383
420
390
410
427
426
436
418
463
425
467
467
462
437
504
474
474
444
489
511
480
480
487
492
544
524
524
524
524
529
494
494
494
536
536
536
536
571
548
565
537
594
549
544
544
601
613
573
635
620
585
664
698
714
743
732
786
786
810
838
860
830
852
837
913
893
920
942
932
924
992
1026
1064
1064
1063
1185
1185
1278
1208
1220
1419
1515
1522
1542
1580
1592
1651
1675
1687
1723
1740
1958
2335
2534
2644
2651
2835
2850
2914
3903
3930
3970
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
13
13
13
13
8
13
13
13
13
13
13
8
13
20
27
27
27
27
34
34
34
34
51
51
46
41
46
41
41
46
41
53
53
53
48
53
53
58
65
65
65
80
60
65
60
65
72
72
72
72
72
72
77
67
72
77
84
89
79
84
89
91
96
91
86
86
86
86
113
103
103
103
103
98
135
115
115
115
110
132
127
127
127
137
137
122
137
127
127
127
127
134
149
139
139
151
166
156
156
146
158
168
168
182
187
192
187
204
209
194
194
226
216
206
211
223
208
203
218
223
228
240
222
222
242
259
234
229
239
254
261
261
271
246
273
273
298
253
253
273
295
265
270
270
270
270
300
285
307
297
277
277
312
294
331
321
306
336
308
360
335
335
320
376
383
415
395
390
427
402
397
422
439
426
441
443
443
438
448
450
450
445
445
425
470
437
469
469
479
469
469
479
479
474
444
511
476
476
486
476
476
486
501
523
504
494
556
536
536
536
536
541
506
506
543
543
543
543
583
560
544
549
544
601
561
608
620
585
647
627
597
676
705
726
755
732
732
744
798
793
822
872
837
864
925
900
900
905
900
900
932
954
939
936
938
938
938
938
1004
1038
1076
1071
1075
1108
1197
1197
1208
1290
1232
1431
1522
1534
1580
1604
1663
1687
1699
1730
1752
1970
2347
2546
2651
2663
2847
2857
2926
3915
3937
3982
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
13
8
13
8
13
8
13
8
13
8
13
8
8
13
8
20
20
20
20
20
20
20
20
20
20
20
27
27
27
34
34
34
34
34
34
34
34
34
41
46
41
41
41
41
41
41
46
41
41
46
41
63
48
53
48
53
48
53
53
53
53
48
48
53
53
58
58
58
70
60
65
60
65
70
60
60
70
72
87
67
67
72
72
72
72
72
89
94
89
84
94
84
96
91
96
91
113
103
113
98
98
103
103
103
125
110
110
132
147
127
122
144
139
134
134
139
139
139
149
144
156
151
146
173
163
158
170
175
175
170
175
175
187
204
199
199
194
199
204
199
216
196
196
206
238
228
223
203
208
203
228
218
218
235
220
230
235
252
259
239
271
246
251
276
276
258
258
258
285
285
310
265
285
297
272
277
282
277
297
319
309
289
289
294
324
306
343
328
313
313
343
335
340
320
372
347
332
371
371
383
395
427
402
402
397
397
402
414
434
451
426
438
423
448
443
460
445
445
425
425
462
462
457
479
479
449
486
486
481
488
488
498
488
488
498
513
535
516
568
553
518
518
555
555
555
555
595
572
561
573
620
597
659
639
604
656
656
651
688
738
730
725
767
732
749
744
756
810
834
814
884
876
937
912
912
912
966
951
948
950
950
1016
1050
1010
1088
1087
1113
1113
1175
1170
1209
1209
1208
1220
1302
1239
1443
1546
1547
1580
1592
1611
1675
1699
1742
1764
1982
2359
2558
2675
2859
2938
3927
3994
1
13
8
13
8
8
8
13
8
8
8
8
8
13
13
8
20
20
20
20
20
20
20
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
41
46
41
56
41
41
41
41
48
48
53
68
48
48
48
48
53
53
53
53
53
48
53
48
53
58
75
60
65
60
65
65
65
60
65
65
72
72
77
72
67
72
67
67
77
77
67
67
67
67
72
72
72
72
67
77
94
84
84
79
79
79
84
84
79
79
91
96
91
91
96
101
96
101
118
108
103
103
103
108
98
98
98
98
115
115
130
115
120
115
110
110
115
115
115
115
142
122
144
144
159
134
134
156
151
166
156
156
146
146
161
161
151
146
146
163
158
175
170
165
185
197
197
182
182
182
202
187
187
187
194
206
206
196
196
211
211
211
228
203
203
238
218
250
235
215
215
215
215
215
215
240
230
230
247
222
222
222
222
227
227
227
242
242
229
229
229
229
264
261
261
271
241
241
241
241
241
241
253
253
253
258
253
263
258
288
295
265
265
270
322
297
297
292
292
272
272
277
277
297
284
289
289
309
331
321
306
301
296
296
336
318
343
355
340
335
325
325
347
347
332
384
354
383
390
397
402
439
414
409
414
421
446
463
425
425
425
425
430
430
472
457
457
437
479
474
474
464
491
491
456
498
498
493
463
463
463
463
500
500
500
500
505
505
525
547
528
580
565
570
530
530
567
567
567
567
607
584
573
580
632
649
604
671
651
651
616
663
663
700
750
732
732
737
779
756
756
756
763
822
846
821
821
896
888
949
924
924
924
978
963
955
962
962
1028
1062
1017
1100
1075
1099
1108
1120
1120
1182
1221
1221
1208
1208
1232
1314
1251
1455
1558
1554
1580
1580
1604
1623
1687
1711
1754
1776
1994
2371
2570
2687
2871
2950
3939
4006
1
1
1
1
8
20
20
20
20
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
44
34
34
34
34
34
46
41
46
41
53
53
63
48
48
60
60
65
75
65
65
60
65
87
77
84
84
84
84
79
79
84
96
101
91
96
96
91
103
108
118
103
103
98
98
125
115
115
120
110
110
142
127
127
137
132
122
127
122
122
127
122
122
149
134
129
156
171
146
146
168
163
173
168
158
153
173
163
158
187
177
192
209
194
194
209
199
194
218
203
203
223
218
215
215
230
262
222
227
227
222
252
242
242
259
229
229
229
229
239
239
239
254
254
241
241
241
241
241
241
276
273
253
253
253
253
253
253
253
253
265
265
265
265
265
275
300
277
277
334
309
304
284
284
309
296
296
296
301
321
343
328
318
308
348
325
350
367
352
347
337
337
354
396
366
395
409
451
421
421
433
418
418
458
475
437
437
442
464
464
444
491
486
486
456
456
456
503
503
498
468
505
475
475
512
512
512
512
517
517
537
559
570
540
592
577
577
542
542
579
579
579
579
619
596
580
644
604
656
616
683
663
628
675
712
762
744
791
761
768
763
775
834
858
833
908
900
961
936
936
990
975
967
974
974
1040
1010
1074
1112
1082
1111
1132
1233
1233
1220
1239
1326
1263
1467
1570
1592
1611
1635
1699
1723
1766
1788
2006
2383
2582
2699
2883
2962
3951
4018
1
8
8
8
8
27
27
32
32
27
27
32
27
32
27
34
34
34
34
34
34
34
46
41
46
46
51
53
53
53
53
53
53
65
65
77
77
67
99
91
96
91
96
86
86
91
103
98
103
108
98
110
115
125
110
122
122
127
132
117
117
149
134
134
139
134
134
134
134
134
146
163
183
153
180
175
175
165
165
165
180
175
165
199
189
216
206
201
206
225
235
222
222
222
222
242
274
239
264
254
249
271
246
246
246
246
266
266
248
248
248
248
253
253
253
253
288
288
280
265
265
265
265
272
272
272
272
272
272
307
307
289
346
316
311
296
321
308
333
355
325
325
320
360
337
379
359
354
344
344
408
373
402
416
463
440
470
487
444
444
498
498
498
468
515
475
512
482
482
524
524
524
524
529
529
549
571
577
552
604
589
554
554
591
591
591
591
631
608
580
656
616
628
695
675
640
682
724
774
751
803
773
775
787
782
846
870
840
920
912
973
948
948
1002
987
979
986
986
1052
1017
1086
1124
1123
1139
1245
1245
1227
1338
1270
1479
1582
1599
1642
1711
1735
1778
1800
2018
2395
2594
2711
2895
2974
3963
4030
1
1
1
13
44
44
44
44
53
65
65
65
65
65
65
77
77
89
111
108
120
134
139
144
146
146
146
195
192
187
177
177
187
211
201
218
247
254
286
251
276
266
283
258
258
278
278
265
265
300
284
284
319
358
308
333
320
345
367
337
372
349
391
356
420
475
482
499
510
510
480
536
536
536
536
541
541
561
583
564
616
601
566
566
603
603
603
603
643
620
668
628
640
707
687
652
736
786
815
799
858
882
932
924
985
960
960
1014
999
991
998
998
1064
1098
1136
1135
1257
1257
1350
1491
1594
1723
1747
1790
1812
2030
2407
2606
2723
2907
2986
3975
4042
