215
215
215
215
216
216
217
217
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
217
217
217
217
217
217
216
216
216
215
215
215
214
213
212
210
209
208
207
206
206
205
203
202
202
201
201
201
201
201
201
199
198
197
196
196
194
194
194
194
194
194
193
193
192
192
192
191
190
190
190
190
190
189
188
188
187
187
186
186
185
185
185
184
184
184
184
184
184
184
184
184
184
184
184
185
185
185
186
186
186
187
187
188
188
189
189
190
191
191
192
193
194
195
196
196
197
198
199
200
201
202
203
204
205
206
206
207
208
209
211
212
213
213
213
213
213
213
213
213
213
213
213
213
214
214
215
216
216
217
218
220
221
222
223
224
225
226
226
226
226
226
226
226
225
224
222
221
221
222
223
223
223
223
223
223
223
222
222
222
221
221
221
221
221
221
222
222
222
222
221
220
220
220
220
220
220
220
219
219
218
217
217
217
217
217
218
218
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
219
218
218
218
217
215
213
210
207
205
205
204
204
203
202
200
198
196
194
193
192
191
190
189
189
189
189
189
189
188
188
188
188
188
187
187
186
186
186
186
186
187
187
187
188
188
188
188
188
188
189
189
190
190
191
191
192
192
192
193
193
193
194
194
194
195
195
196
196
196
197
197
197
197
197
198
198
198
198
198
198
198
198
199
199
200
200
200
201
201
201
202
202
202
202
202
202
202
202
202
202
203
203
204
204
205
205
207
209
210
212
213
215
216
218
219
221
222
223
223
224
224
224
225
225
226
227
229
230
232
233
235
236
237
237
236
236
235
235
234
234
234
234
234
234
234
234
234
234
233
233
232
232
231
231
231
231
231
231
229
227
226
224
222
221
221
221
222
222
223
223
223
223
223
224
225
226
226
227
228
228
228
228
228
228
228
227
227
226
226
226
226
226
226
227
227
227
228
228
228
228
228
227
227
227
228
229
230
231
231
232
232
232
233
233
233
234
235
236
237
238
239
240
241
241
242
243
244
244
245
245
246
247
247
248
249
249
250
251
251
252
253
254
255
256
257
258
259
261
262
262
263
264
265
266
266
267
268
269
270
271
271
272
274
275
275
276
277
278
279
280
280
281
282
283
284
284
285
286
287
287
288
289
289
290
290
291
292
292
293
293
293
293
293
293
293
293
292
292
291
290
289
288
287
286
285
284
283
282
282
281
281
280
280
280
280
281
282
282
284
285
286
287
289
290
291
293
294
294
295
296
297
298
298
299
300
301
302
303
304
305
305
306
307
309
310
311
312
313
314
314
315
315
316
316
317
318
318
319
319
320
321
321
322
322
323
324
324
325
326
327
328
329
330
333
334
335
336
336
337
337
338
339
339
340
341
342
342
343
344
344
345
345
346
346
346
347
347
347
348
348
348
349
349
350
351
352
353
353
354
354
353
353
351
351
350
349
348
348
347
346
345
344
344
343
342
342
341
341
341
341
341
341
341
342
342
343
344
344
345
345
345
345
344
344
343
343
343
343
344
345
345
346
347
348
349
349
349
349
349
350
351
352
353
354
354
354
353
352
351
351
350
350
350
351
352
353
353
354
354
355
355
357
358
359
361
362
363
364
366
367
368
369
371
372
373
374
375
376
377
378
379
380
382
383
385
386
388
389
390
392
393
395
396
396
396
395
394
393
393
392
391
392
393
394
394
395
396
397
398
400
400
401
402
402
403
404
404
405
406
406
407
408
408
409
409
410
410
411
411
411
412
412
413
414
414
415
416
417
417
418
419
420
420
421
421
421
421
421
421
421
422
422
424
425
426
428
430
431
433
434
435
435
435
436
436
437
437
437
438
438
439
440
441
442
443
444
446
447
448
449
451
453
455
456
458
460
461
463
465
467
468
470
470
470
471
471
472
472
472
473
473
473
474
474
475
475
476
477
477
478
479
479
480
481
482
482
483
484
484
484
484
485
485
485
486
486
486
487
487
488
488
489
489
489
490
490
491
491
492
492
493
494
495
495
496
497
498
498
499
500
500
501
502
503
503
504
505
506
507
507
508
509
510
511
512
513
514
514
515
516
517
518
519
520
522
523
523
523
524
524
524
524
525
525
525
525
526
527
528
529
530
531
532
533
534
535
535
536
537
537
537
537
537
537
537
537
537
537
538
540
541
542
544
545
546
547
549
550
551
553
554
555
557
558
559
560
560
561
563
564
565
565
565
564
564
563
563
562
562
561
561
560
560
560
562
563
565
567
568
570
572
574
575
577
579
579
579
578
577
577
576
576
575
575
574
574
574
574
574
575
575
575
576
576
577
577
577
578
579
580
581
582
583
584
587
587
588
589
590
591
593
593
593
593
593
593
593
593
593
593
593
593
594
595
596
598
599
601
602
604
606
607
609
609
610
610
611
612
613
614
615
615
616
617
617
618
618
619
619
620
621
621
621
622
622
624
625
627
629
631
634
636
638
640
642
642
642
642
641
641
641
640
640
640
639
639
639
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
653
654
655
656
657
658
658
658
658
658
658
658
657
657
657
657
657
657
657
658
659
660
661
662
663
664
665
666
666
667
668
670
671
672
673
674
676
677
678
679
680
682
682
683
684
684
685
686
687
688
688
689
689
690
690
690
690
689
689
689
689
688
688
688
688
688
689
690
692
693
694
696
697
699
701
702
703
703
704
704
704
705
705
705
705
706
706
706
707
709
710
711
712
713
714
715
716
717
718
719
720
720
720
721
721
721
722
723
723
723
723
724
724
725
725
725
726
726
727
727
728
728
729
729
731
732
733
735
736
737
739
740
741
743
744
746
747
748
749
750
751
751
752
753
754
754
755
755
757
757
758
758
758
758
758
758
758
758
759
759
759
759
759
759
759
760
761
762
762
763
764
765
765
766
767
768
768
769
770
771
772
772
773
774
775
776
777
778
779
780
781
782
782
783
784
784
785
786
786
787
788
789
789
790
791
792
792
792
793
793
793
794
794
794
795
795
795
796
796
796
797
797
798
798
799
799
800
800
801
801
802
802
803
804
804
805
806
806
807
807
808
809
810
812
814
816
817
819
821
823
825
826
828
829
829
829
830
830
830
830
831
831
831
832
832
832
832
832
832
832
832
832
832
832
832
832
832
832
831
830
830
829
829
828
828
827
827
826
826
827
828
829
830
832
833
834
836
837
838
839
841
842
843
845
846
847
848
850
851
852
853
855
856
856
856
857
857
857
858
858
858
859
859
859
859
860
861
861
862
862
863
864
864
865
866
866
867
867
867
867
867
867
868
868
868
868
870
871
871
872
873
873
874
875
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
890
891
891
892
892
892
893
893
894
894
895
895
896
897
897
898
899
900
900
901
902
903
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
917
919
919
919
919
919
919
919
919
918
918
918
918
918
918
918
918
919
920
921
921
922
923
923
924
925
926
926
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
927
928
928
928
929
929
929
929
930
930
930
930
931
932
932
933
934
934
935
935
936
937
938
939
940
941
941
942
942
942
943
943
943
944
944
945
945
946
946
947
947
948
948
949
949
950
951
951
952
952
953
953
954
954
955
955
956
956
957
958
958
959
959
960
961
961
962
962
963
964
965
966
966
967
968
969
970
971
972
973
973
974
975
975
976
977
977
978
978
979
979
980
980
980
981
981
981
982
982
982
983
983
983
983
984
984
984
985
986
987
988
989
991
992
993
994
995
996
997
998
1000
1001
1001
1002
1004
1004
1005
1006
1007
1007
1008
1009
1010
1010
1011
1012
1013
1014
1015
1016
1017
1018
1018
1019
1020
1021
1022
1023
1024
1025
1025
1025
1025
1026
1026
1026
1027
1027
1027
1027
1028
1028
1029
1029
1029
1029
1030
1031
1032
1033
1034
1035
1036
1037
1038
1039
1040
1041
1042
1043
1044
1045
1046
1047
1047
1048
1049
1050
1050
1051
1052
1053
1054
1054
1055
1056
1056
1058
1058
1058
1058
1058
1059
1059
1059
1059
1059
1060
1060
1060
1060
1060
1062
1062
1063
1064
1064
1065
1066
1066
1067
1068
1069
1069
1070
1071
1071
1071
1071
1071
1071
1071
1071
1070
1070
1070
1070
1070
1070
1070
1071
1071
1072
1072
1073
1074
1074
1075
1075
1076
1076
1077
1079
1081
1082
1083
1084
1085
1086
1087
1088
1089
1091
1091
1092
1093
1093
1093
1093
1093
1093
1093
1094
1094
1094
1094
1094
1094
1094
1095
1095
1098
1099
1099
1100
1101
1102
1103
1104
1104
1106
1107
1108
1109
1110
1112
1113
1114
1116
1117
1118
1120
1121
1122
1123
1125
1126
1127
1129
1130
1130
1131
1131
1132
1133
1133
1134
1134
1135
1136
1136
1137
1138
1138
1139
1140
1141
1141
1143
1144
1146
1147
1148
1149
1150
1151
1152
1153
1154
1156
1156
1157
1158
1158
1159
1160
1160
1161
1161
1163
1163
1164
1165
1166
1166
1167
1168
1169
1170
1171
1172
1173
1174
1175
1176
1177
1177
1178
1179
1180
1180
1180
1180
1180
1181
1181
1181
1182
1182
1182
1183
1183
1183
1184
1184
1184
1184
1184
1185
1185
1185
1185
1185
1186
1187
1188
1189
1190
1191
1192
1192
1193
1194
1195
1195
1195
1195
1195
1195
1196
1196
1196
1196
1196
1196
1197
1198
1199
1199
1200
1201
1202
1202
1203
1204
1205
1205
1206
1206
1206
1207
1207
1207
1207
1208
1208
1208
1209
1209
1209
1210
1210
1211
1211
1212
1212
1212
1213
1213
1214
1214
1214
1215
1215
1216
1216
1217
1217
1217
1218
1218
1218
1219
1219
1220
1220
1220
1221
1221
1222
1222
1223
1224
1224
1225
1225
1227
1227
1228
1228
1229
1229
1230
1230
1231
1231
1232
1232
1233
1233
1234
1234
1235
1235
1236
1236
1237
1237
1237
1238
1238
1238
1238
1239
1239
1239
1240
1240
1240
1240
1240
1240
1239
1239
1239
1238
1238
1238
1237
1237
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1236
1237
1237
1237
1237
1237
1237
1237
1238
1238
1238
1238
1238
1238
1238
1238
1238
1238
1237
1236
1234
1232
1231
1229
1228
1227
1226
1226
1225
1224
1223
1221
1220
1218
1217
1217
1217
1217
1217
1217
1217
1216
1214
1212
1210
1208
1206
1203
1200
1198
1195
1191
1189
1187
1185
1183
1181
1180
1178
1176
1175
1175
1173
1172
1170
1169
1168
1167
1166
1166
1165
1164
1163
1162
1161
1160
1159
1157
1155
1150
1149
1147
1145
1141
1138
1136
1134
1133
1131
1130
1129
1129
1128
1127
1126
1125
1124
1123
1122
1122
1121
1120
1119
1116
1111
1110
1109
1107
1106
1105
1104
1103
1099
1097
1095
1094
1093
1092
1092
1091
1090
1090
1087
1085
1082
1081
1080
1078
1076
1074
1069
1065
1064
1063
1062
1061
1060
1059
1058
1057
1055
1054
1053
1052
1049
1049
1047
1046
1045
1044
1041
1039
1037
1034
1032
1031
1028
1026
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1025
1024
1023
1019
1017
1016
1015
1015
1014
1013
1012
1011
1010
1009
1008
1006
1005
1003
1002
1001
999
997
995
994
992
991
989
987
985
983
981
979
977
975
973
971
969
967
965
964
962
960
958
956
954
952
950
948
947
945
943
941
938
936
934
933
931
930
929
928
923
921
918
915
912
911
908
907
907
906
906
905
905
904
904
904
903
903
902
900
899
898
897
896
894
891
889
888
887
886
885
880
877
876
875
874
872
871
871
870
869
868
867
866
865
865
865
865
865
865
866
866
866
865
865
864
863
862
861
860
859
857
856
854
851
849
846
844
843
842
842
842
841
841
840
840
839
838
837
836
835
833
831
830
829
826
824
822
820
817
818
819
819
820
821
823
824
823
822
820
819
814
812
807
803
802
801
801
799
798
797
797
795
794
792
791
786
782
781
780
780
780
780
779
779
775
774
770
768
764
760
758
755
753
751
748
747
744
743
742
741
740
739
738
734
734
733
731
730
728
726
724
722
720
717
715
712
708
707
705
703
701
700
699
698
697
696
695
695
694
693
692
691
690
689
688
687
684
683
681
679
677
675
673
672
670
669
667
666
664
662
661
659
657
655
654
653
651
649
645
641
638
634
631
626
624
623
621
619
617
616
615
615
614
614
614
613
613
613
613
613
613
613
613
613
614
614
614
614
614
614
614
617
618
620
622
624
623
619
617
616
613
610
608
608
608
608
608
608
608
608
608
608
609
609
609
610
610
611
611
612
613
613
614
614
614
614
613
613
613
612
612
612
612
612
612
612
612
612
612
612
612
612
610
608
606
605
603
601
599
598
599
599
600
601
602
602
603
603
603
602
602
602
601
601
602
603
604
605
605
606
607
607
607
607
607
607
607
607
607
606
605
605
604
604
603
602
600
599
598
597
596
595
594
592
591
591
590
589
588
588
587
587
587
585
585
585
585
584
584
584
583
583
581
579
577
574
573
570
569
568
567
567
566
566
565
565
564
564
563
563
562
562
562
562
562
562
562
562
561
559
558
556
554
552
550
549
546
543
540
538
536
533
532
530
528
524
521
520
517
514
513
512
510
508
507
506
505
503
502
500
499
498
496
495
494
493
493
492
491
490
490
488
487
485
484
483
482
482
481
480
478
476
475
473
471
469
467
466
464
461
457
453
448
443
439
438
438
437
436
436
437
438
439
440
441
442
443
444
445
446
447
447
447
447
447
447
447
448
448
448
448
448
447
446
445
444
442
441
439
437
436
435
434
433
432
432
431
429
426
423
420
415
411
407
404
402
398
397
395
394
393
391
388
384
382
380
377
374
371
368
364
360
356
354
352
351
349
346
345
344
344
343
342
342
341
341
340
337
335
333
331
329
326
323
320
319
317
315
314
313
311
310
309
308
307
307
307
307
306
304
302
299
297
296
295
294
292
290
288
286
284
282
280
279
278
277
276
273
269
267
265
262
260
257
254
249
245
241
237
232
228
224
220
215
210
207
205
202
202
201
199
198
197
197
195
194
192
191
191
191
190
190
190
190
190
190
190
190
190
190
190
190
190
191
191
191
191
192
192
192
191
190
189
188
187
187
187
188
188
188
189
191
192
194
195
196
196
196
196
195
195
195
196
197
199
200
200
200
201
201
201
199
198
197
196
197
198
199
201
202
202
202
202
202
202
203
204
205
206
207
208
208
209
210
210
211
211
211
212
212
212
213
214
215
215
216
217
217
217
217
217
217
217
217
217
217
217
217
217
217
217
216
216
216
216
216
216
216
216
215
213
212
210
209
208
207
206
204
203
202
201
198
196
194
193
195
197
198
199
200
201
201
203
204
205
206
204
202
199
196
196
195
194
194
196
198
200
201
201
200
200
200
200
201
201
202
202
200
198
196
195
197
199
200
202
201
200
199
197
197
197
198
198
198
199
200
201
201
201
200
199
198
198
199
201
202
203
203
202
201
200
200
201
202
210
208
206
204
203
202
201
200
200
200
200
200
200
200
200
200
199
199
198
198
198
198
198
198
198
198
198
198
198
198
198
198
198
197
196
195
194
194
196
197
198
198
197
196
195
195
195
195
195
195
195
194
194
195
197
199
200
202
200
198
196
194
193
191
190
189
188
189
190
192
193
194
195
195
196
196
196
196
196
196
195
194
193
193
192
191
190
190
189
189
189
189
189
190
190
191
192
193
195
196
198
199
197
194
191
188
187
187
187
187
187
187
187
187
187
188
189
189
190
190
190
191
191
190
189
189
188
187
194
195
195
196
196
197
198
198
199
199
199
198
197
196
196
194
193
192
191
190
189
189
188
188
188
188
188
188
188
188
188
188
189
190
190
191
192
192
193
193
193
192
191
190
190
190
190
190
190
190
190
191
192
192
192
192
192
192
192
191
190
189
188
187
187
187
188
188
189
189
190
191
191
191
191
190
190
190
191
194
196
198
201
202
203
204
206
207
208
208
209
210
216
225
234
243
252
185
185
185
185
185
185
184
184
184
183
183
183
183
184
184
184
183
183
182
182
183
184
185
186
187
187
188
189
189
192
195
198
201
204
203
201
199
198
196
196
195
195
195
194
194
194
194
193
193
193
192
192
191
190
189
189
188
189
191
192
194
195
194
194
193
192
192
192
192
192
191
191
191
190
190
189
189
189
189
189
188
188
188
188
188
188
188
188
188
189
189
189
189
189
189
189
189
189
190
190
190
191
191
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
191
190
189
189
188
188
188
188
188
188
189
190
190
190
190
190
190
190
190
190
190
190
189
189
189
189
189
188
187
186
186
186
187
188
189
189
188
187
187
186
186
186
186
186
186
186
186
186
186
186
186
186
187
187
188
188
188
189
189
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
190
189
189
189
189
189
189
190
191
191
191
191
191
191
190
190
189
189
189
189
190
191
191
192
193
195
196
196
196
196
196
196
195
195
195
195
195
194
193
193
192
191
190
190
190
190
190
190
190
190
189
188
186
185
184
184
184
184
185
186
186
187
187
187
187
187
186
186
186
186
186
187
188
189
190
190
190
190
190
190
189
188
188
188
189
189
190
191
191
191
191
191
191
192
193
194
195
196
196
196
196
196
195
195
195
194
194
193
193
192
192
191
191
190
190
189
189
189
188
187
187
186
185
185
185
185
185
185
185
185
185
185
186
186
186
186
186
186
187
187
187
187
188
189
189
190
191
191
190
189
189
188
188
188
189
189
189
189
189
189
189
189
189
189
188
188
188
188
188
187
187
186
186
186
186
187
187
188
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
190
190
191
192
193
195
196
198
199
201
203
205
206
208
209
210
212
213
214
215
215
216
217
218
218
219
220
220
220
220
220
219
219
219
218
218
218
218
218
218
218
218
219
219
219
219
219
219
219
219
219
219
219
219
218
218
217
217
217
217
217
217
218
218
219
219
219
220
220
220
220
220
221
221
221
221
221
221
221
221
221
221
222
222
223
223
223
223
223
223
223
222
222
222
222
222
222
223
224
225
225
225
225
225
225
225
223
221
219
218
217
216
214
214
213
213
213
213
213
213
213
210
207
203
201
199
197
195
192
190
188
187
187
187
186
186
185
185
185
185
185
185
185
185
185
185
185
185
185
186
186
187
188
189
190
191
191
191
191
192
192
192
193
193
194
195
196
197
198
198
199
199
200
200
201
201
201
202
202
203
203
204
205
206
206
207
207
208
208
209
209
210
211
212
213
214
215
216
216
216
216
216
216
217
217
217
217
217
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
218
219
219
219
219
218
217
217
216
215
215
215
215
215
215
215