243
243
246
246
245
245
244
244
244
240
237
236
236
236
236
236
239
242
240
237
234
228
228
228
218
220
221
220
219
218
215
212
212
211
210
211
212
214
215
214
213
213
206
205
205
204
204
205
207
207
205
205
204
203
202
201
200
200
199
199
197
196
196
196
196
196
197
197
198
199
199
200
203
203
203
202
202
201
200
200
202
203
205
205
206
206
206
206
206
206
203
202
198
198
198
198
198
198
200
200
200
200
200
200
203
203
203
203
204
204
202
201
200
199
199
201
205
205
205
204
203
203
203
205
205
206
207
206
205
203
202
201
199
204
204
204
204
204
203
203
199
200
201
204
205
206
207
207
207
208
209
210
211
212
216
219
220
220
220
220
220
220
220
220
220
220
220
223
231
231
231
231
231
231
236
246
254
260
267
271
272
277
284
287
289
292
295
307
315
316
317
318
324
325
331
335
335
336
337
339
347
352
355
359
360
362
366
369
370
372
372
372
373
372
371
369
369
367
366
365
364
364
368
368
369
370
370
371
368
366
362
359
361
366
368
373
376
379
387
392
392
392
392
392
392
392
392
392
392
392
392
391
389
388
387
386
384
383
382
382
380
382
384
387
388
388
389
389
389
389
389
389
386
385
380
377
375
372
372
372
372
371
371
371
373
377
378
379
379
377
375
372
370
369
372
378
381
381
371
364
362
360
360
361
362
366
371
382
381
380
378
377
373
371
368
368
368
369
369
370
371
371
370
369
367
367
366
366
365
364
363
363
362
361
360
360
359
360
360
362
364
367
368
368
368
367
367
367
367
367
367
368
369
370
371
371
372
372
373
373
374
377
378
381
382
382
382
382
381
380
380
381
383
386
391
390
389
388
387
387
386
385
384
382
382
383
385
386
389
390
392
392
391
390
390
389
389
387
387
387
390
393
395
396
399
400
402
403
405
406
406
406
405
404
404
403
403
403
405
406
406
408
409
411
415
418
419
420
423
423
423
423
424
426
427
428
429
430
430
428
427
427
426
426
427
428
429
429
430
431
431
433
436
437
438
439
440
439
439
439
439
443
451
456
456
456
456
456
457
457
457
457
457
456
456
456
456
456
456
457
457
461
462
464
470
476
476
475
474
473
472
471
469
473
475
477
479
482
482
480
480
479
477
477
477
477
476
476
478
479
480
481
482
483
484
485
487
488
489
489
486
484
483
481
480
480
481
483
485
487
503
517
519
524
524
524
525
524
523
522
522
528
534
537
541
543
549
557
560
564
566
567
569
570
571
573
575
577
579
581
580
576
570
557
558
558
559
561
561
561
564
569
579
580
581
582
583
583
583
583
582
581
580
578
578
578
579
582
596
599
601
603
607
610
611
615
617
619
621
623
623
624
624
623
622
620
614
613
612
614
615
616
617
626
633
637
644
646
648
650
650
651
655
657
657
659
659
660
662
663
664
664
665
666
667
667
667
667
666
667
669
670
672
673
676
677
679
680
686
689
691
694
696
697
697
696
696
694
694
694
693
693
692
691
691
690
689
690
691
691
693
694
694
695
696
698
699
699
702
704
705
705
706
706
706
706
705
705
705
705
707
707
708
709
710
716
717
717
717
717
717
717
717
716
716
716
717
718
719
719
720
724
725
726
727
731
733
734
736
738
740
742
742
744
744
746
750
752
755
768
777
776
774
771
771
772
773
775
776
776
778
778
778
779
778
778
777
777
777
777
777
777
778
783
796
795
793
793
794
794
794
796
799
802
807
818
820
815
816
820
821
822
823
824
825
826
827
830
832
839
841
847
847
846
846
844
843
830
829
830
831
832
833
833
833
832
831
830
828
827
825
823
821
820
819
816
820
824
828
832
835
839
850
852
850
848
846
844
838
836
833
829
829
829
829
828
825
825
825
825
825
825
829
832
834
835
837
843
844
846
849
851
851
852
852
852
853
856
856
857
857
859
866
872
874
876
878
880
884
885
886
887
889
890
890
893
894
895
896
896
899
899
900
900
900
900
901
902
902
903
904
909
912
914
916
919
921
925
930
931
932
935
936
936
937
938
940
940
940
940
940
958
959
960
961
962
963
964
965
965
963
962
962
957
957
956
955
953
953
953
952
951
950
949
946
944
942
937
937
936
935
934
933
927
918
915
913
911
908
905
901
899
899
899
901
901
902
903
905
906
898
890
883
878
873
868
872
882
888
891
895
899
904
904
901
899
898
894
892
890
887
881
879
867
865
853
852
850
848
846
845
844
841
838
836
832
828
828
828
828
828
828
828
823
821
818
820
821
822
827
828
829
830
830
829
828
827
827
827
827
824
824
822
815
811
810
809
809
808
805
801
799
798
796
793
789
789
789
788
788
788
788
787
787
787
787
786
786
785
784
784
783
773
770
769
769
768
768
768
768
767
767
767
765
764
764
763
761
749
748
747
744
752
768
768
784
787
788
788
788
788
789
792
795
801
801
801
802
802
802
803
803
803
803
804
805
806
808
812
813
813
817
817
817
817
816
816
816
816
816
814
813
814
814
816
816
816
818
825
825
826
826
828
829
829
829
829
829
829
829
829
829
829
830
830
830
829
829
829
828
827
827
824
824
823
823
823
823
823
823
823
823
825
825
824
824
823
823
823
823
823
822
822
821
820
819
819
819
819
818
818
817
816
816
816
815
815
814
814
814
812
807
805
804
803
801
796
793
791
789
787
785
778
776
774
773
772
764
760
752
751
748
746
743
740
738
737
737
737
737
736
736
735
735
735
735
734
730
729
727
726
725
724
724
720
719
714
713
711
711
710
709
708
707
698
698
698
694
693
693
693
693
693
693
691
686
684
679
678
678
676
674
671
668
656
655
653
652
647
645
643
640
636
633
630
627
619
617
616
614
611
608
605
604
604
604
604
605
607
607
606
606
605
605
609
611
619
617
604
584
518
502
501
500
494
483
476
469
460
456
455
454
452
451
450
449
448
440
440
440
440
440
440
440
440
439
439
439
438
438
437
437
437
431
428
423
420
419
419
419
419
419
419
419
419
419
419
418
417
383
369
363
367
368
368
367
367
366
365
363
363
362
360
358
355
349
347
346
342
339
339
339
338
334
332
325
325
326
326
320
312
310
309
307
304
299
299
298
298
298
298
298
298
298
298
298
298
298
296
295
295
280
279
277
277
276
276
277
277
276
275
274
274
274
274
274
274
271
270
267
265
265
264
264
260
260
260
259
259
259
259
258
258
258
258
258
257
257
257
257
243
252
254
254
254
253
252
251
248
246
239
239
239
239
239
239
239
239
239
239
239
238
238
239
239
239
239
239
239
239
239
239
239
239
239
239
239
239
238
238
238
238
238
238
238
238
238
238
238
238
237
237
237
237
237
238
238
238
238
238
238
238
237
237
236
236
234
234
234
234
235
235
237
237
237
238
238
236
236
236
238
236
236
236
237
237
237
237
237
237
238
238
238
238
238
237
237
237
236
236
235
235
235
235
234
233
233
232
232
232
232
232
232
233
233
232
232
231
232
232
228
227
227
226
226
227
228
228
228
228
229
231
231
231
232
232
229
226
226
226
226
226
226
228
229
231
232
236
236
220
220
220
220
221
221
221
220
220
219
219
219
220
220
221
222
222
222
220
219
218
218
216
217
219
218
215
217
218
218
218
218
218
218
218
219
219
219
219
219
218
217
216
216
216
216
216
216
216
216
216
216
216
216
216
216
216
216
216
216
216
216
216
212
212
213
214
214
214
214
214
214
210
209
208
207
206
206
207
210
211
212
213
213
211
212
214
215
218
217
216
215
213
213
213
213
213
213
213
213
211
211
209
200
200
200
202
205
206
207
208
209
210
212
212
202
201
200
200
199
198
197
197
197
196
197
197
198
198
198
199
199
199
199
198
198
198
199
199
199
199
199
199
199
199
200
201
201
203
203
203
203
202
200
200
204
205
205
205
205
205
205
204
200
197
197
197
197
197
197
197
197
199
202
203
204
203
200
199
199
198
198
198
198
198
198
198
198
198
198
201
201
202
202
202
202
202
205
206
206
206
208
210
211
211
212
212
217
217
218
219
219
220
223
224
225
232
236
239
240
240
240
240
240
242
244
245
247
249
251
258
260
262
264
272
289
299
305
308
313
314
316
317
318
320
328
333
338
342
340
338
336
332
329
316
308
300
283
281
279
275
275
275
275
275
273
270
270
270
266
260
257
256
255
254
254
253
252
252
252
252
255
256
256
254
253
253
252
250
251
251
251
250
250
250
250
250
248
247
247
247
247
247
247
247
243
243
243
242
242
242
241
241
241
241
241
241
240
237
237
236
234
233
232
231
226
223
222
222
221
221
221
221
220
220
223
225
226
231
235
240
242
243
244
245
248
251
252
253
253
253
253
254
259
259
260
261
261
262
262
262
263
263
265
266
268
269
270
273
275
293
296
297
297
297
301
307
309
311
312
312
312
312
313
313
313
313
313
313
313
314
321
326
328
328
328
329
329
329
333
334
336
338
339
339
339
340
340
342
344
347
356
356
357
358
367
368
368
369
370
371
371
372
375
378
379
380
382
382
385
386
388
389
391
392
393
397
397
397
397
399
403
406
411
422
424
425
427
427
428
428
428
429
438
439
442
444
445
448
449
450
452
453
454
455
456
456
457
458
461
461
462
463
464
468
469
469
469
469
467
468
472
474
477
478
479
480
480
482
484
484
485
486
490
492
495
496
497
498
505
506
508
508
510
511
512
514
514
514
514
514
513
513
513
515
518
526
542
543
544
556
568
581
586
593
594
596
598
603
605
606
621
621
621
620
620
619
626
630
640
644
647
649
648
647
648
649
650
657
663
666
668
670
670
671
672
673
673
674
674
674
675
675
676
677
679
682
684
687
690
692
696
698
698
699
700
701
707
711
712
714
715
717
720
723
725
727
729
731
753
753
753
753
753
754
754
754
755
755
757
760
763
768
770
777
779
784
786
789
793
797
800
810
815
816
818
820
824
826
828
830
830
830
831
834
840
846
846
849
850
851
852
853
856
858
860
864
868
870
872
872
874
876
877
878
879
879
880
881
881
881
885
886
891
890
890
890
896
896
899
910
912
913
913
914
914
914
915
915
915
915
915
915
915
915
919
923
926
929
930
936
936
936
936
934
931
930
926
924
920
918
917
917
917
916
915
915
915
914
905
903
903
903
902
902
899
889
886
885
882
873
871
868
867
867
869
871
867
865
865
862
856
854
841
837
836
836
836
836
838
834
831
825
822
820
821
821
821
820
820
820
820
820
820
819
819
819
819
819
820
822
830
833
836
840
854
856
861
862
863
863
865
868
870
871
872
872
876
877
877
877
881
882
882
891
891
891
892
905
909
911
926
935
946
947
964
969
972
975
977
980
985
986
989
991
991
992
994
997
1006
1011
1016
1016
1017
1018
1019
1021
1023
1027
1031
1034
1036
1037
1038
1040
1053
1056
1057
1058
1060
1061
1063
1066
1070
1070
1082
1087
1094
1099
1107
1108
1110
1115
1120
1122
1123
1124
1125
1126
1130
1135
1141
1147
1154
1158
1172
1177
1179
1188
1196
1198
1198
1205
1210
1228
1234
1243
1249
1247
1246
1246
1242
1241
1240
1240
1240
1240
1241
1246
1250
1252
1252
1254
1255
1275
1286
1298
1311
1323
1330
1333
1308
1304
1298
1291
1273
1264
1262
1261
1261
1260
1258
1260
1260
1247
1245
1244
1244
1242
1242
1242
1242
1242
1241
1237
1234
1229
1227
1227
1226
1226
1226
1228
1229
1231
1233
1235
1237
1240
1243
1247
1255
1258
1256
1255
1255
1260
1263
1269
1274
1279
1276
1274
1273
1269
1268
1266
1262
1264
1268
1275
1279
1279
1278
1277
1276
1276
1276
1276
1277
1280
1283
1284
1281
1277
1274
1272
1263
1257
1252
1252
1253
1253
1250
1241
1227
1217
1212
1209
1202
1201
1200
1198
1191
1187
1182
1179
1177
1175
1165
1160
1154
1149
1144
1144
1144
1144
1144
1143
1142
1139
1134
1130
1122
1117
1117
1117
1117
1116
1116
1116
1115
1112
1109
1105
1099
1093
1093
1093
1093
1092
1087
1081
1077
1077
1077
1077
1077
1078
1078
1074
1071
1064
1059
1063
1066
1066
1066
1067
1067
1068
1071
1073
1076
1081
1080
1083
1088
1092
1095
1098
1098
1098
1103
1107
1111
1118
1124
1125
1129
1130
1133
1135
1138
1142
1142
1142
1143
1145
1149
1154
1157
1164
1167
1169
1171
1171
1174
1183
1190
1188
1185
1182
1177
1152
1150
1148
1145
1141
1137
1130
1123
1119
1117
1108
1105
1105
1105
1104
1100
1093
1083
1071
1064
1058
1053
1049
1046
1038
1038
1032
1033
1034
1036
1038
1038
1037
1036
1036
1035
1032
1025
1018
1018
1018
1019
1019
1020
1020
1018
1015
1012
1007
1006
1006
1006
1004
998
993
984
974
970
965
959
957
954
954
957
952
949
941
938
934
933
929
920
916
910
909
908
907
906
905
904
904
903
903
902
902
900
900
898
898
897
894
893
892
891
890
888
885
879
874
870
860
858
856
855
854
853
852
852
851
850
846
842
835
833
830
826
823
822
821
821
819
817
813
812
810
809
809
809
808
808
807
806
804
802
799
797
793
792
791
790
789
787
787
785
785
784
783
781
778
777
777
780
780
780
779
777
773
771
769
766
757
756
753
753
750
746
738
732
728
727
726
726
725
724
724
719
698
693
681
679
677
675
674
673
672
667
667
667
666
665
665
661
661
660
660
660
660
653
650
649
648
647
646
643
640
641
642
632
624
620
613
611
608
598
595
592
592
591
591
590
589
586
580
575
570
567
521
515
513
508
506
502
498
494
491
488
479
479
475
469
463
462
462
462
462
462
462
460
453
453
452
452
451
443
439
434
431
424
408
391
390
388
387
387
386
386
385
378
375
368
368
367
358
358
357
357
357
355
351
351
344
335
330
326
313
309
308
308
305
305
304
298
293
290
281
279
271
268
267
264
263
263
261
254
252
251
248
247
246
246
246
246
245
245
244
244
244
244
244
243