0
8344
995
1248
179
195
81
171
62
154
118
284
184
318
237
462
273
448
345
665
391
696
583
1110
576
910
710
1165
600
907
734
1140
563
882
821
1258
741
1071
887
1409
763
1229
1119
1845
1256
1918
1733
2805
1691
2355
1923
2320
1451
1634
1505
1823
1335
1442
1314
1542
1085
1397
1404
1888
1473
1624
1507
1740
1390
1551
1500
1838
1408
1692
1797
2255
2093
2311
2376
2575
2318
2231
2013
2021
1747
1552
1382
1331
1108
1108
1136
1236
1091
1109
1147
1167
1139
1054
1121
1084
1095
1126
1233
1324
1344
1375
1387
1314
1218
1184
1190
1097
1064
1059
992
1029
1028
1094
970
957
938
938
942
887
916
861
835
816
817
799
797
820
843
798
820
736
729
763
747
734
693
748
676
745
805
754
775
831
834
835
790
819
793
736
718
639
621
645
641
661
608
638
712
736
741
770
807
847
880
856
827
784
801
726
778
696
708
730
721
698
671
719
707
659
656
669
596
667
670
655
689
746
718
755
714
686
697
752
689
715
694
693
654
672
687
689
660
697
704
699
696
686
705
703
739
718
707
733
676
714
669
683
658
608
668
674
610
624
679
652
702
723
686
774
777
753
792
793
854
731
789
764
766
741
757
731
690
670
704
663
672
715
705
796
826
837
870
879
802
845
877
859
909
887
797
904
845
887
950
974
1034
1062
1098
1139
1165
1315
1347
1282
1367
1328
1284
1323
1311
1253
1371
1374
1216
1239
1225
1081
1075
1034
1005
939
894
865
842
886
860
957
871
949
988
978
1029
1030
1006
1002
990
977
949
1038
1015
1020
981
986
1035
1017
1052
994
928
922
873
960
909
886
968
1013
1146
1099
1247
1245
1281
1364
1302
1271
1279
1304
1251
1194
1211
1182
1171
1158
1140
1092
1084
1023
952
906
879
794
784
730
722
733
692
648
676
652
699
731
658
673
705
735
690
726
704
757
716
791
824
738
748
752
665
631
706
617
636
656
590
630
617
616
641
598
645
622
626
697
650
671
701
726
690
695
741
730
758
770
730
715
751
752
748
717
680
713
728
753
737
699
740
714
695
735
741
772
703
761
738
746
709
692
697
650
657
654
583
590
638
635
649
640
590
616
648
656
687
731
717
688
655
653
634
637
704
665
702
644
625
675
666
674
721
693
693
677
681
677
641
685
629
657
702
670
671
693
663
659
652
677
604
604
614
635
624
600
638
621
639
699
674
728
725
727
710
726
722
782
706
693
674
772
739
739
699
746
742
710
665
711
649
633
686
689
670
713
729
714
696
766
752
733
747
789
744
742
718
705
704
661
665
674
687
689
784
802
852
853
927
976
1079
1068
1069
1076
1124
1099
1036
1121
1082
1040
1052
997
998
1048
976
987
939
986
1010
967
900
999
936
972
946
988
988
1007
940
1013
1027
999
993
1069
1051
986
1032
1076
992
1015
1103
1006
1048
1029
1025
1017
1085
1108
1002
1062
1075
1101
1074
1134
1056
1075
1026
1034
1023
1022
1022
1056
1042
1025
1114
1152
1202
1265
1229
1235
1337
1332
1312
1349
1357
1295
1328
1390
1233
1272
1331
1225
1254
1189
1230
1164
1145
1183
1197
1172
1146
1078
1117
1175
1174
1152
1120
1084
1040
1046
1134
1073
1109
1061
1101
1071
1128
1084
1061
1083
1176
1162
1169
1195
1192
1162
1279
1222
1280
1263
1266
1298
1258
1249
1245
1236
1235
1249
1160
1156
1254
1174
1166
1243
1208
1149
1122
1163
1188
1184
1157
1267
1175
1166
1178
1220
1217
1201
1211
1152
1201
1228
1276
1271
1281
1244
1303
1237
1251
1272
1262
1255
1301
1300
1319
1321
1404
1420
1422
1402
1457
1537
1583
1581
1525
1554
1656
1522
1497
1504
1549
1502
1521
1522
1558
1688
1792
1930
2080
2401
2748
3081
3672
4100
4715
5256
5570
5959
6065
6126
6272
6193
6178
6182
6114
6026
6332
6389
6406
6371
6720
6504
6366
6054
5954
5896
5751
5791
6051
6316
6635
7187
7679
8374
8568
8867
9246
9091
8917
9017
8883
8840
8901
9134
9175
9175
9354
9093
8933
8429
7922
7162
6464
5401
4641
3712
3124
2421
2081
1788
1497
1396
1325
1199
1193
1257
1157
1188
1214
1243
1231
1216
1256
1269
1276
1224
1222
1206
1252
1170
1173
1161
1058
1116
1099
1095
1055
1076
1063
1083
1132
1113
1118
1069
1084
1060
1056
1081
1086
1078
1089
1071
1097
1146
1053
1064
1116
1185
1212
1300
1250
1358
1278
1469
1555
1575
1605
1640
1632
1676
1659
1536
1644
1608
1615
1551
1522
1557
1534
1508
1448
1488
1452
1428
1454
1372
1437
1483
1498
1547
1699
1784
1931
2208
2470
2629
2809
3068
3185
3330
3325
3560
3426
3527
3451
3497
3361
3470
3416
3338
3317
3302
3185
3115
3118
3004
2860
2643
2469
2327
2157
2021
1918
1926
1897
1953
1991
2125
2284
2381
2444
2529
2623
2646
2699
2680
2631
2577
2692
2726
2787
2658
2673
2554
2616
2511
2319
2211
2115
1846
1690
1560
1349
1300
1125
1107
1024
1078
1014
1036
1033
1185
1267
1416
1669
1840
1954
2079
2256
2343
2422
2409
2500
2408
2498
2323
2388
2427
2333
2404
2324
2328
2357
2329
2305
2232
2081
1983
1756
1706
1489
1335
1183
1099
999
909
868
786
759
766
743
713
752
716
722
691
727
679
704
726
743
697
730
685
656
684
708
647
644
686
660
622
598
640
667
644
648
660
625
639
689
674
728
787
850
835
847
863
890
979
968
956
1000
1065
991
1020
1059
1023
1061
1053
1045
1085
1095
1061
1096
1082
1057
1000
993
1019
974
914
839
880
807
789
735
681
660
660
662
664
614
597
673
617
561
629
577
615
618
628
605
609
602
587
624
601
678
607
603
624
620
651
704
671
698
683
784
732
773
827
861
908
943
973
1050
1034
1118
1122
1124
1135
1162
1174
1247
1131
1206
1210
1122
1136
1136
1066
1069
994
1099
1026
943
978
967
864
854
798
833
788
712
761
669
712
695
695
647
691
675
743
729
724
770
800
756
821
829
817
774
841
795
773
833
809
790
837
687
790
763
749
772
764
749
759
702
740
714
729
713
674
725
717
669
720
702
664
666
647
703
682
664
658
689
643
680
618
670
613
645
689
624
604
611
651
641
645
638
654
641
714
655
589
632
640
632
642
620
612
605
666
676
657
647
764
701
733
760
789
824
808
776
779
761
815
800
780
768
772
742
816
805
803
758
758
790
782
719
714
633
703
671
681
605
576
614
586
609
595
539
602
527
547
535
568
553
524
489
545
507
520
568
543
531
525
561
587
569
530
554
579
574
556
548
569
546
558
530
516
565
528
603
549
532
525
531
520
544
550
552
504
554
557
508
588
537
574
579
532
584
539
563
495
542
541
543
491
522
523
541
542
532
532
542
558
556
576
597
602
583
602
593
629
621
608
603
560
617
596
528
574
603
521
557
596
571
583
545
568
597
561
591
569
577
599
590
583
633
603
629
610
601
570
608
603
619
578
605
613
595
652
609
595
589
625
593
617
621
697
712
770
763
873
899
935
986
1015
1108
1224
1207
1312
1224
1308
1392
1295
1329
1260
1324
1318
1314
1383
1315
1296
1340
1289
1262
1222
1182
1120
1121
1024
951
878
817
787
791
716
673
636
694
670
669
646
649
636
689
599
652
627
634
619
630
699
684
633
595
627
645
618
662
657
654
634
599
688
649
633
609
674
652
646
689
594
643
623
633
656
605
610
621
604
650
594
600
587
640
616
569
568
559
585
659
624
633
607
585
607
576
564
591
619
592
593
587
609
607
618
601
653
600
590
571
585
589
639
599
574
616
577
576
577
529
531
584
601
561
561
542
530
565
574
552
533
559
551
553
575
555
534
556
560
509
574
553
549
598
568
564
549
568
618
566
549
534
611
572
572
582
634
557
577
569
581
513
561
582
579
562
578
513
526
572
537
555
537
571
507
574
549
578
544
570
563
600
583
560
535
577
605
616
629
626
583
604
620
546
627
596
664
582
614
626
586
608
582
618
581
647
594
605
546
597
587
588
594
602
605
570
599
539
617
595
558
549
542
573
572
547
583
587
557
557
586
546
542
542
543
564
563
594
528
536
573
527
528
548
516
550
551
565
562
516
556
520
542
533
555
534
492
501
535
594
493
531
524
538
485
498
505
538
528
548
525
546
528
580
515
527
525
537
544
556
551
580
589
575
554
609
577
650
647
617
658
687
686
724
661
700
743
721
711
701
732
737
731
749
688
717
750
734
719
742
742
696
714
671
689
611
649
630
572
554
516
558
587
554
544
551
487
506
507
527
498
536
519
506
505
502
524
556
468
506
515
525
494
491
518
513
526
532
477
496
485
484
470
491
496
477
514
536
483
516
500
509
518
454
507
502
487
485
463
528
518
491
507
501
457
530
507
494
442
433
474
478
479
437
489
473
452
486
482
451
490
469
450
504
473
529
498
487
488
471
515
496
496
470
518
477
468
470
441
500
446
474
477
522
484
489
479
477
494
493
459
484
486
470
463
522
522
522
457
472
476
416
453
468
488
443
459
520
512
485
493
508
510
488
535
522
501
501
488
518
506
497
552
502
539
487
494
559
466
501
508
497
471
462
458
446
479
478
475
478
471
484
484
505
456
495
462
481
465
493
462
438
449
451
443
438
442
466
464
445
489
454
448
441
466
484
434
476
467
476
496
496
423
462
456
471
497
450
450
461
450
470
431
434
442
428
405
475
442
424
414
487
495
452
472
454
468
440
462
462
463
435
441
432
459
477
476
455
444
449
468
454
474
433
449
480
490
479
440
461
471
467
453
453
430
473
408
445
441
429
489
490
482
468
451
525
483
501
473
527
507
499
509
483
487
515
488
511
493
501
477
442
485
476
473
462
443
474
446
442
452
473
471
447
447
510
465
441
467
484
499
487
467
466
481
501
445
428
460
438
442
454
458
466
453
444
419
430
467
433
446
456
453
446
446
477
458
452
461
432
465
446
443
401
461
444
465
481
465
468
486
468
449
474
432
494
478
459
465
450
467
478
478
461
462
450
485
453
452
468
471
470
458
528
455
487
509
474
497
500
514
495
492
496
506
480
496
481
522
464
430
506
477
467
485
445
447
478
494
443
480
498
446
469
439
449
492
451
457
433
413
405
413
415
485
431
410
420
421
442
452
463
431
482
447
432
469
512
467
487
432
461
463
468
458
488
455
466
440
445
449
414
452
433
435
474
486
451
408
441
458
416
508
482
446
438
466
423
448
468
428
464
438
415
451
450
434
426
416
422
413
427
419
451
393
386
388
420
472
446
418
430
434
439
428
473
452
439
434
417
433
412
448
413
449
450
482
417
402
436
441
423
413
417
458
459
432
435
394
422
415
451
440
400
401
430
404
429
410
447
460
402
429
428
429
481
422
413
467
400
443
439
460
436
459
468
457
445
449
462
478
454
471
473
464
462
453
444
445
486
460
426
494
456
405
432
402
427
385
451
420
433
427
401
410
420
452
413
399
446
396
398
412
438
390
400
436
418
415
446
458
428
450
425
439
456
415
422
453
423
425
445
417
461
429
434
461
468
442
482
459
450
429
457
452
445
446
392
397
419
410
410
452
398
410
415
398
365
383
396
378
407
418
427
427
396
403
453
424
414
479
446
468
564
566
606
668
721
749
772
791
897
883
987
968
1015
1051
993
1004
1018
1028
1029
972
1037
978
1045
1069
1032
976
994
1011
1002
984
967
921
928
917
854
811
744
691
659
629
559
544
476
507
482
451
419
415
464
387
410
414
435
403
424
438
452
443
370
405
444
409
421
429
398
403
410
413
396
393
387
392
372
405
388
421
373
432
401
392
419
409
430
449
445
455
452
451
414
451
443
489
445
439
469
431
447
471
455
482
454
432
420
468
423
417
403
432
428
454
423
400
441
426
417
366
403
361
396
372
366
431
346
375
357
396
340
383
376
382
385
386
389
418
391
394
369
379
366
370
365
386
420
400
395
373
379
372
387
367
396
382
426
382
392
353
406
403
439
425
382
378
368
380
392
415
411
437
372
400
385
380
351
387
397
388
399
401
427
414
436
402
410
412
435
388
389
400
405
398
377
395
392
382
367
422
403
389
379
378
412
382
397
395
393
373
360
413
414
404
397
406
419
421
416
389
378
371
384
375
366
408
393
393
373
396
355
376
385
389
421
414
358
397
399
351
391
392
385
417
392
410
411
363
409
416
407
409
383
411
392
407
379
397
391
392
406
421
399
394
415
387
412
395
389
382
415
383
359
411
383
370
400
391
404
404
385
394
375
396
385
395
379
388
385
409
422
380
401
377
374
376
433
431
397
378
387
428
396
425
409
402
399
397
393
466
413
392
369
394
388
401
401
419
424
381
371
413
397
401
371
353
393
390
369
377
376
416
429
449
494
598
655
740
998
1239
1527
1825
2308
2721
3339
3841
4254
4714
5180
5678
5898
6132
6436
6590
6819
6686
6878
6842
6877
7028
6902
6988
6924
6731
6869
6802
6747
6874
6755
6597
6469
6306
6004
5466
5318
4847
4523
4182
3779
3457
3060
2811
2472
2214
1978
1794
1567
1424
1287
1196
1138
1193
1045
1095
1025
1003
1043
957
966
916
897
856
845
813
762
723
664
640
592
574
524
544
495
483
467
458
436
446
458
407
415
420
406
431
438
439
399
444
416
414
440
449
475
438
443
434
434
459
469
458
459
416
506
442
470
470
505
488
441
429
391
441
391
414
413
379
338
333
364
337
328
265
284
311
274
283
279
261
287
292
270
237
253
265
299
281
275
254
317
274
246
269
238
269
244
263
241
261
259
214
243
254
240
226
241
247
243
267
252
268
277
225
261
259
262
240
248
260
245
280
248
272
260
249
267
242
247
281
252
284
280
263
295
257
274
320
323
286
276
266
307
239
276
262
261
280
256
257
252
256
261
241
256
241
213
233
233
237
275
252
249
239
248
244
246
235
224
268
235
199
241
244
213
252
246
242
263
226
223
247
251
264
237
261
244
242
243
260
270
247
245
251
247
237
219
225
242
254
247
258
238
216
245
238
215
234
251
261
253
233
251
258
248
229
254
247
235
252
247
247
227
246
235
245
221
206
207
232
217
244
261
221
253
241
255
221
228
236
224
232
221
228
245
235
228
238
236
220
248
233
208
232
266
245
236
257
253
257
234
228
238
219
250
222
252
273
267
253
244
230
223
244
216
258
232
234
237
221
242
225
215
246
202
212
211
254
248
223
210
221
247
211
232
234
218
227
272
208
209
226
235
216
246
246
241
224
249
272
250
249
320
359
314
347
369
421
405
486
464
485
500
534
574
515
601
555
585
638
566
575
597
565
597
592
577
549
521
602
591
558
606
539
530
539
470
496
471
449
441
384
417
376
347
348
319
283
280
282
277
239
254
252
247
263
252
256
224
217
214
256
242
232
209
210
238
236
215
195
240
218
221
218
233
204
224
220
243
232
259
247
264
237
263
292
316
314
332
340
361
364
383
394
416
414
416
405
445
377
448
422
473
437
462
450
425
472
460
461
437
431
438
435
455
484
459
473
370
411
390
381
388
353
333
342
317
342
283
280
265
275
267
251
239
249
257
250
258
245
233
249
246
263
249
220
225
235
212
231
212
231
237
188
233
234
243
228
224
223
227
240
213
237
238
210
224
222
240
208
239
199
250
232
223
260
244
217
253
208
217
238
233
238
236
224
205
238
225
214
228
247
235
223
199
216
238
205
254
227
229
220
216
214
196
217
204
201
233
226
242
245
267
247
239
259
246
281
250
261
269
257
248
237
276
215
248
247
242
257
233
235
255
237
267
253
271
238
247
251
236
245
243
232
249
214
217
252
223
227
198
255
195
222
197
229
227
193
195
216
208
227
233
207
212
203
204
235
214
244
221
208
245
226
221
210
217
205
231
223
214
233
204
201
210
231
235
212
272
242
232
221
248
264
248
254
259
285
238
274
272
277
243
257
252
255
269
268
260
278
278
248
260
308
310
263
266
242
253
260
269
255
265
242
253
240
245
234
215
232
232
230
246
224
227
201
219
221
233
248
235
247
265
308
311
326
328
361
359
383
395
418
443
448
439
425
468
468
476
473
449
484
426
466
495
490
447
479
445
447
451
467
464
441
422
418
401
385
368
346
356
337
347
299
297
302
290
289
243
227
243
235
217
210
227
222
209
236
212
202
213
208
212
199
238
204
212
208
216
217
200
231
212
217
217
215
219
211
194
180
211
217
213
217
214
179
208
218
226
237
219
210
228
198
217
213
214
198
212
184
230
193
196
196
224
216
221
203
209
202
191
209
213
184
193
220
194
195
194
203
189
200
217
204
197
202
195
183
222
196
216
199
220
173
183
168
198
231
184
194
225
191
230
223
190
218
178
198
201
228
233
201
196
180
217
208
181
177
154
233
213
211
196
189
224
230
191
225
190
200
220
188
208
218
232
208
197
205
208
200
185
234
224
210
208
233
220
210
192
197
242
222
202
220
203
206
192
221
208
233
215
205
216
243
183
204
215
222
165
199
185
185
209
189
176
210
204
191
203
203
197
192
196
228
196
221
215
191
226
179
208
209
205
214
193
188
195
204
191
195
186
202
211
216
219
212
206
210
220
208
204
217
219
241
229
195
208
243
197
192
230
212
220
218
210
204
233
222
230
223
229
247
231
213
212
217
210
217
217
204
217
224
235
218
239
221
204
228
189
204
217
202
202
220
226
189
211
236
216
190
242
229
214
199
213
205
190
218
209
211
215
207
228
228
243
239
279
286
280
305
324
326
355
373
388
422
390
377
413
402
417
417
381
436
430
428
438
421
410
457
398
426
419
426
441
435
427
409
426
430
382
382
366
376
337
322
276
331
293
276
289
248
247
276
276
226
242
252
247
214
236
231
226
220
203
223
213
230
228
220
206
229
200
226
217
229
236
240
206
216
217
226
240
228
208
238
215
201
238
240
238
234
235
239
238
204
211
238
222
221
219
207
191
239
182
191
211
206
218
197
205
203
196
228
218
227
239
257
263
308
353
407
397
478
506
570
645
707
760
765
836
924
948
922
985
958
1009
1034
1068
1064
994
1164
1071
1121
1137
1080
1081
1083
1108
1031
1048
1029
1012
1018
958
932
908
832
835
806
723
714
633
632
542
550
498
460
415
396
327
314
283
266
278
282
241
242
206
219
214
233
215
207
225
236
216
205
225
176
221
196
195
189
209
209
219
203
212
208
204
200
177
192
209
192
184
192
220
181
197
200
199
181
206
192
189
185
187
180
173
193
199
209
208
222
202
187
196
188
192
218
191
202
205
216
208
190
203
209
173
185
174
224
168
175
184
181
195
177
190
196
170
165
194
197
181
191
176
193
171
193
171
184
191
198
177
167
194
181
220
178
194
198
188
240
188
201
221
221
256
258
251
261
239
230
227
275
267
251
254
278
248
260
256
252
262
247
287
222
258
265
243
271
222
236
204
250
248
231
250
252
226
217
208
213
213
170
211
187
209
199
197
155
179
192
169
169
165
166
165
189
181
167
161
186
173
189
179
153
181
192
194
187
161
169
145
169
151
168
149
148
165
149
159
174
174
161
175
160
186
181
150
201
192
197
179
181
172
183
187
195
185
176
176
159
170
184
145
156
171
181
170
183
164
160
161
193
167
174
157
164
151
186
166
184
144
163
174
172
184
182
191
159
152
159
184
179
203
168
190
177
147
160
187
199
160
172
150
174
154
170
161
164
165
196
173
165
190
165
180
168
174
171
154
149
147
160
158
156
183
156
157
182
165
174
162
169
182
177
183
151
186
190
182
184
164
179
155
170
175
182
155
173
167
171
157
171
181
161
181
140
158
186
160
174
173
173
165
184
175
169
177
175
163
173
147
179
159
171
178
177
188
181
170
169
184
184
193
181
183
166
183
200
167
172
165
169
190
148
170
168
180
183
163
155
183
168
157
156
181
184
189
179
161
146
171
195
166
146
174
185
153
174
190
162
186
179
161
205
185
163
187
193
180
197
201
186
181
186
185
199
194
180
177
187
194
212
202
186
221
187
214
181
187
184
199
200
191
215
198
208
170
168
188
220
205
206
215
173
194
198
188
187
194
178
167
168
190
177
206
194
184
174
188
181
187
159
167
168
165
171
200
157
157
178
165
183
193
142
162
168
178
183
189
160
156
164
171
184
170
169
178
162
158
153
150
174
164
162
173
190
164
146
186
205
178
164
164
151
178
177
160
180
189
164
173
167
171
187
137
186
191
154
162
154
154
169
161
174
189
185
189
152
183
167
155
178
162
163
154
201
222
176
159
191
182
192
166
164
179
195
182
182
155
191
161
191
185
165
177
162
194
180
172
164
173
158
186
178
197
167
172
187
186
160
174
167
158
157
163
178
180
182
178
152
188
162
189
162
195
170
176
165
170
178
191
175
171
176
168
164
191
164
166
185
172
179
177
169
157
188
177
166
151
197
194
177
182
176
189
172
159
159
175
175
164
180
188
167
137
140
152
158
162
190
164
174
179
156
156
183
176
182
185
156
164
189
146
185
174
159
164
191
175
165
198
156
180
171
169
176
177
171
168
168
176
181
186
162
192
153
152
182
180
164
170
180
183
168
175
187
161
176
146
150
167
152
167
159
181
178
198
192
178
158
155
175
179
164
164
180
197
196
173
188
176
182
157
171
163
175
178
190
157
167
177
180
164
173
171
170
163
156
152
147
146
161
183
164
149
148
178
165
157
171
177
149
164
178
157
162
138
169
167
188
167
176
165
148
164
149
158
143
162
178
162
171
150
168
165
163
153
150
159
152
154
158
159
164
165
164
189
192
199
187
183
195
183
208
218
244
209
241
248
237
229
222
218
233
241
244
246
255
237
218
242
242
223
240
251
211
223
248
245
231
244
211
235
236
191
226
219
212
196
188
200
192
194
193
181
169
175
159
159
162
168
155
139
177
136
150
156
155
124
148
160
120
154
172
133
138
148
141
153
162
132
154
137
176
143
168
158
179
167
157
144
153
128
128
168
131
142
142
150
150
124
147
157
137
182
145
150
161
154
169
185
157
134
133
143
148
153
122
160
146
143
139
158
145
152
143
135
146
146
154
141
141
142
154
119
160
136
122
144
124
148
157
101
142
130
138
159
126
133
145
156
121
144
131
153
138
126
120
161
145
150
132
140
120
150
135
161
125
115
123
128
141
137
130
118
126
132
143
155
123
126
112
125
127
142
138
130
138
130
122
136
138
131
138
132
133
149
134
144
137
144
148
142
140
128
141
110
167
139
132
141
132
113
135
133
149
138
130
152
128
142
143
134
129
132
139
124
152
128
139
128
125
142
142
124
145
136
127
159
143
124
130
121
150
141
122
138
132
149
139
133
144
136
137
123
124
128
137
133
128
145
159
147
136
136
119
136
147
138
118
151
131
137
135
122
123
126
130
124
125
150
117
151
155
121
136
120
145
127
129
135
134
142
124
120
132
110
129
148
145
117
124
154
130
145
133
145
97
126
123
123
136
125
127
135
114
105
127
137
134
136
132
138
107
127
124
121
116
131
121
132
137
140
141
143
129
118
136
141
126
123
131
122
127
139
121
133
128
157
143
142
115
147
153
134
152
134
128
157
144
130
126
140
136
125
147
153
127
135
121
123
150
131
118
125
132
130
143
131
142
131
126
134
134
130
148
128
127
130
147
139
108
132
126
124
134
133
118
143
137
126
127
116
112
130
115
133
121
132
138
118
122
132
129
126
151
140
119
104
108
135
129
136
134
126
131
113
105
130
116
117
109
143
136
145
139
140
133
125
150
125
128
137
145
131
122
129
147
147
127
123
141
120
119
138
128
117
129
148
142
122
111
117
138
130
120
158
141
116
123
136
111
147
123
125
147
146
143
140
163
129
136
128
163
125
147
150
134
146
157
156
169
136
145
136
168
151
156
136
162
164
147
135
131
134
133
142
151
123
144
116
140
151
114
124
145
114
122
143
121
132
135
145
133
154
127
130
151
107
135
106
124
119
145
135
132
133
121
135
119
124
132
131
124
114
132
119
116
136
135
126
141
127
122
128
110
130
119
125
126
121
129
135
163
125
144
133
149
136
133
148
162
183
189
181
199
208
223
249
262
231
232
258
269
272
262
293
277
304
288
298
290
282
275
312
296
277
328
330
329
293
288
263
286
302
318
287
281
285
295
288
283
285
235
257
204
228
221
180
214
222
191
208
192
176
160
139
169
137
146
148
146
140
141
112
138
141
129
124
158
124
150
120
130
127
130
144
131
125
126
153
118
130
124
110
140
132
120
113
149
146
146
141
127
138
127
158
129
117
161
142
148
131
131
140
141
134
151
139
124
145
157
111
128
143
121
140
142
136
129
156
148
154
138
145
148
160
156
145
140
139
136
127
119
159
115
127
142
132
133
133
150
112
178
132
136
125
143
118
151
104
146
161
147
136
127
154
130
154
144
148
136
152
134
144
136
134
157
139
142
158
120
151
151
152
131
137
135
153
139
137
148
132
118
145
124
143
147
124
159
136
142
123
168
134
136
127
157
141
144
156
113
159
122
133
142
133
163
136
126
176
154
141
155
149
133
142
144
125
150
141
141
156
140
124
138
132
115
127
141
152
150
129
127
143
155
168
134
141
156
116
145
126
137
142
124
139
136
164
145
129
132
133
146
153
117
151
164
134
131
131
129
151
120
151
130
143
153
151
131
155
123
173
142
155
134
142
172
144
160
147
152
147
141
158
155
142
156
149
148
136
137
146
149
142
163
148
130
159
154
145
138
146
157
141
151
144
166
166
165
153
158
155
158
175
151
167
137
152
160
153
137
159
156
164
151
153
169
145
160
151
146
134
151
178
166
139
134
150
169
148
152
142
166
143
154
149
152
159
171
137
159
172
178
159
144
158
144
149
146
179
146
160
135
159
176
180
177
167
190
161
155
161
158
168
167
165
169
179
175
166
186
158
159
165
175
188
180
161
187
160
173
186
151
166
165
158
152
186
184
180
172
153
164
181
177
186
198
204
223
211
232
215
249
241
285
289
331
324
382
367
381
403
397
445
398
399
435
443
427
488
460
439
479
489
525
493
500
482
483
506
481
484
483
459
475
467
444
414
422
418
331
353
361
334
363
339
330
326
275
251
276
248
267
227
211
204
201
212
213
183
182
175
216
190
177
164
174
172
195
161
203
181
175
172
182
183
191
183
195
166
181
202
188
158
172
177
182
176
180
188
170
160
163
184
174
175
168
171
162
175
177
202
168
179
185
181
177
179
187
176
185
162
160
180
160
176
192
181
182
162
200
158
177
178
199
201
176
182
182
178
201
165
172
167
156
177
181
168
175
171
167
184
184
158
178
208
153
173
182
163
173
172
176
173
182
170
156
171
167
177
168
177
167
180
168
174
200
171
180
213
175
156
181
189
177
164
179
162
157
167
174
190
174
176
166
169
167
181
176
165
190
165
163
176
168
155
170
169
168
175
176
170
192
166
172
156
141
187
180
188
178
174
173
176
167
179
164
172
193
183
173
159
167
158
172
180
168
203
180
199
172
156
182
193
189
192
189
168
159
180
178
151
174
172
161
138
209
169
189
163
184
177
158
186
195
199
197
158
175
199
182
174
176
197
163
177
194
181
178
199
189
174
187
206
211
179
210
162
187
180
221
189
185
203
178
175
179
192
181
193
186
200
212
171
196
192
185
195
191
198
186
175
189
174
179
183
191
189
198
161
173
190
207
206
187
162
182
187
201
191
194
177
178
199
169
184
195
196
184
183
182
210
174
178
196
199
203
186
192
191
189
190
185
187
198
187
218
210
200
212
215
197
195
202
194
183
231
205
228
221
234
201
203
204
219
209
203
241
223
220
234
218
213
191
225
222
219
191
240
242
213
222
221
200
215
211
224
216
229
241
241
221
211
214
247
202
204
219
211
213
208
208
202
232
214
214
215
191
190
225
211
200
195
196
178
200
184
211
193
210
195
234
219
218
203
214
219
196
231
213
217
205
187
191
203
217
203
208
222
201
223
216
213
213
202
202
211
223
216
215
216
187
186
207
208
188
230
187
209
193
203
209
211
214
266
268
292
333
393
417
474
549
573
665
718
746
851
834
840
893
880
902
932
947
985
1017
990
1044
1082
1075
1112
1095
1069
1088
1104
1077
1091
1063
1132
1145
1122
1083
1112
1015
1002
978
928
902
814
763
740
736
667
633
590
545
521
525
464
456
459
434
387
371
354
287
305
307
257
245
240
234
211
225
218
222
225
215
170
213
213
188
210
180
205
190
189
197
196
197
210
207
201
219
176
192
177
186
194
194
188
204
192
192
229
207
199
202
207
203
223
190
191
213
193
223
220
194
197
244
188
210
211
206
191
200
208
234
195
207
212
226
202
224
208
194
213
188
206
217
196
196
191
183
195
225
178
189
201
204
201
226
194
214
196
186
220
200
194
238
238
227
212
213
238
225
239
253
233
231
249
220
218
224
228
243
238
229
229
224
234
245
232
224
232
221
223
218
260
210
236
223
206
209
198
207
195
219
217
218
208
180
206
179
196
181
220
215
171
191
206
188
195
169
175
185
180
180
186
178
185
193
185
165
175
194
204
211
198
203
161
167
175
207
201
171
152
192
204
197
191
177
188
221
194
192
190
202
164
199
196
212
180
206
179
198
174
190
167
194
175
187
201
193
210
197
189
202
198
208
171
176
203
184
178
205
202
183
189
184
204
196
200
201
172
179
206
193
192
186
192
206
174
166
214
207
199
214
208
197
203
183
192
171
182
190
192
193
191
180
168
171
175
213
180
179
210
206
211
188
211
203
178
205
189
202
169
196
216
203
203
177
192
221
192
196
219
219
209
206
193
198
209
186
200
193
191
192
198
211
212
211
211
183
214
204
188
191
214
179
204
207
193
191
186
192
214
199
187
194
186
203
200
219
176
208
197
202
199
240
209
213
198
202
191
216
199
189
195
212
183
188
233
200
195
209
218
208
209
218
194
219
216
207
186
202
205
178
226
230
210
196
209
218
213
210
229
184
208
203
212
206
208
216
178
211
210
208
192
198
208
217
202
205
216
209
209
182
205
215
221
199
189
196
224
227
214
189
183
200
233
230
221
214
221
210
200
204
188
218
223
204
195
205
211
221
224
205
209
213
203
222
212
233
222
223
204
230
222
219
217
221
213
223
208
218
225
207
224
191
230
247
194
201
224
221
225
218
196
218
209
198
214
194
201
223
212
206
200
224
251
212
212
198
229
217
216
208
197
211
204
233
202
231
207
223
224
231
219
221
234
233
215
207
212
196
217
201
201
240
215
194
214
221
217
198
223
222
215
236
202
216
227
205
197
222
230
226
224
203
206
200
224
236
220
187
253
212
206
241
211
237
214
231
235
220
208
210
211
214
202
206
215
225
224
212
232
208
241
214
242
223
240
226
214
234
220
230
222
243
225
214
222
242
246
235
219
223
204
235
242
241
250
214
228
272
223
219
244
213
252
250
245
230
227
221
244
226
198
255
227
229
243
236
241
240
221
231
247
267
230
244
240
254
241
232
235
275
258
225
219
265
222
204
231
237
205
234
215
219
217
202
271
250
222
226
210
224
187
187
230
252
209
235
201
199
218
243
189
224
217
197
207
222
216
229
212
205
170
226
219
199
197
213
200
191
185
211
214
228
217
216
205
200
244
249
244
235
220
276
266
249
282
331
286
326
299
303
322
337
324
317
333
355
360
343
357
317
369
365
397
361
333
361
383
389
396
381
394
377
376
349
359
317
361
320
306
318
296
307
367
348
301
285
284
291
275
280
297
266
269
287
279
266
281
258
237
242
233
237
222
215
215
193
210
216
190
217
208
200
229
194
232
212
199
194
205
216
184
199
185
195
204
231
202
179
199
182
203
220
180
187
204
186
184
194
190
204
173
186
182
181
185
190
193
218
217
196
211
201
222
207
209
194
195
198
217
196
242
226
219
227
205
231
236
211
231
197
230
185
243
231
235
237
211
202
206
218
205
215
228
220
240
206
220
242
234
231
229
222
229
227
226
246
235
221
221
195
192
197
225
221
177
209
225
207
212
203
219
211
205
229
221
191
210
187
185
176
197
213
214
207
203
226
204
206
216
203
223
195
185
210
209
185
204
219
203
199
212
184
198
208
207
211
197
227
205
204
220
179
195
218
167
201
217
230
174
188
208
171
176
199
161
194
171
180
190
178
168
188
189
183
177
191
179
198
182
196
201
164
168
184
193
193
161
191
180
194
177
184
191
195
194
164
181
209
197
196
196
193
204
202
205
192
188
183
240
201
206
234
194
225
219
226
225
246
229
218
227
209
220
221
236
236
219
224
233
223
234
228
224
215
225
198
234
230
215
184
206
193
203
180
196
196
189
168
195
178
160
171
180
151
181
166
184
187
169
154
152
179
142
172
156
163
162
169
154
138
142
144
151
137
132
147
139
125
145
144
127
152
139
136
133
137
124
124
134
116
124
146
141
145
139
154
143
138
121
137
152
142
135
135
136
140
123
153
142
135
141
131
134
116
124
112
147
152
131
140
135
145
139
160
115
132
143
134
151
131
137
149
140
144
136
157
144
127
134
155
138
174
154
138
131
156
121
151
172
146
143
146
135
164
162
166
196
139
150
165
152
178
165
152
156
143
169
167
151
164
179
171
190
173
176
187
173
169
172
177
171
178
168
144
185
161
153
161
178
154
153
135
166
163
144
160
148
170
141
148
161
131
133
154
141
138
136
132
148
131
152
121
136
133
141
139
118
138
145
127
133
122
119
122
123
127
145
155
119
152
153
149
170
185
164
188
158
190
191
177
210
196
164
185
190
182
208
197
177
190
206
223
201
218
209
182
205
196
194
189
182
194
171
165
185
207
169
187
167
171
190
162
183
180
160
176
181
133
159
159
156
164
156
157
171
160
135
138
154
129
135
155
132
124
133
142
139
130
132
125
136
129
137
124
138
111
139
131
114
128
109
115
114
124
133
125
111
128
111
121
121
128
122
113
102
123
132
98
94
120
135
132
122
121
129
129
146
139
152
132
122
124
126
122
112
97
134
128
116
130
112
122
143
115
103
140
136
137
139
121
135
135
115
147
126
132
152
133
130
142
121
135
119
111
130
143
150
148
148
146
167
159
157
197
220
230
239
257
251
258
319
345
354
380
359
375
410
431
420
487
473
486
464
488
568
552
570
549
545
569
586
547
545
537
568
562
536
532
474
497
510
452
450
507
449
428
476
448
368
402
392
403
361
380
339
369
373
337
373
339
307
307
319
303
293
281
275
263
212
234
209
186
221
178
179
186
162
143
162
163
132
140
120
126
144
116
128
105
101
126
132
111
101
105
116
99
114
94
124
107
120
127
115
106
120
102
106
110
124
109
117
121
118
106
115
115
137
101
106
109
103
101
122
107
107
118
122
95
117
124
115
110
133
114
87
122
116
100
127
113
118
107
102
129
129
110
122
109
142
108
118
124
137
134
139
120
125
114
129
133
132
163
176
134
152
156
156
161
188
184
186
177
190
229
214
239
259
269
316
275
318
328
305
315
333
343
341
335
341
384
387
363
409
413
399
419
386
403
398
381
392
378
410
388
397
420
389
392
364
329
332
343
315
344
313
319
293
304
317
302
271
283
303
276
258
269
257
247
253
209
229
207
226
202
189
179
171
172
149
143
157
150
138
123
136
115
119
100
92
115
121
105
122
101
88
103
101
102
103
94
95
98
90
98
98
90
98
120
88
99
100
108
93
121
99
114
115
100
100
87
102
102
91
98
100
93
102
101
125
87
85
110
79
93
99
124
81
109
115
114
95
88
100
105
119
102
97
93
88
103
113
85
101
90
114
107
76
111
102
108
114
105
96
95
110
114
102
118
102
90
109
92
106
83
109
86
113
118
87
76
108
95
97
89
94
91
87
101
93
89
94
89
98
99
82
76
90
96
102
92
83
76
86
82
99
78
81
94
75
97
98
82
78
88
85
101
85
101
85
85
78
74
93
88
80
88
93
83
93
82
91
85
78
98
75
82
89
81
88
79
96
100
83
73
84
77
88
85
102
85
87
81
94
78
88
90
92
107
82
105
96
83
93
79
96
93
82
82
94
110
91
101
96
90
95
87
89
86
88
89
94
81
97
84
92
87
81
115
100
103
108
99
77
117
99
77
107
86
97
98
87
93
96
94
92
93
116
95
107
98
100
102
108
111
98
98
88
102
81
93
94
101
100
87
103
101
101
92
85
106
101
93
78
107
109
101
106
99
87
90
100
89
89
111
103
93
95
93
102
96
93
88
91
111
91
91
90
97
93
106
91
103
103
117
88
96
88
95
94
92
98
88
93
89
99
99
95
101
103
106
90
81
95
103
79
97
111
103
105
98
119
118
111
93
80
112
101
110
112
90
109
110
112
99
94
111
96
88
101
96
91
113
86
102
97
83
110
98
86
94
89
101
104
86
105
119
94
96
102
98
88
91
94
82
81
78
82
95
101
87
80
103
94
106
97
92
109
82
93
74
85
91
102
102
104
99
92
84
102
103
81
97
74
80
80
96
102
82
91
84
73
81
81
78
99
86
99
83
68
69
78
107
106
105
74
93
97
88
81
93
83
99
89
78
83
76
82
95
97
83
88
85
85
99
90
74
99
86
101
91
100
85
95
98
95
91
86
82
79
87
91
96
80
77
94
97
80
89
95
82
82
94
106
103
95
97
82
82
99
80
86
91
86
84
112
95
91
105
89
87
72
93
87
91
84
82
87
86
108
103
87
78
104
82
79
82
101
85
91
89
73
84
100
88
103
77
86
96
90
99
89
91
92
99
87
82
78
100
105
104
91
85
86
82
90
60
80
73
84
74
97
76
90
112
96
82
89
87
105
82
91
100
104
98
93
97
92
79
98
102
93
70
91
107
91
94
90
88
97
87
106
76
89
97
90
85
97
96
85
72
99
91
86
103
97
82
71
122
92
95
85
112
90
116
90
102
99
81
106
107
95
96
88
94
111
94
105
123
105
107
91
99
83
88
106
105
93
104
91
94
92
94
96
101
105
110
90
90
105
84
92
100
88
95
89
120
114
103
96
94
84
93
75
93
101
80
82
92
80
83
100
93
104
88
80
110
102
88
103
106
109
83
98
100
109
100
95
115
92
103
0