199
199
199
199
199
199
199
199
200
200
200
201
201
202
203
204
205
206
207
208
211
212
212
213
213
213
214
214
214
214
215
215
215
215
216
217
217
217
218
218
219
220
221
222
225
229
230
231
233
234
236
244
244
244
244
244
244
244
244
245
246
248
254
258
261
265
267
273
274
274
275
276
279
281
283
288
289
289
290
290
291
291
292
292
292
293
293
299
303
304
306
306
307
307
309
309
309
309
311
312
313
314
315
317
317
317
317
317
324
326
338
344
345
347
349
352
354
355
356
357
356
355
355
354
355
361
365
369
375
381
382
382
383
384
385
388
390
390
391
391
392
394
394
394
397
398
400
404
407
408
414
425
425
425
426
429
431
433
435
437
438
440
444
446
447
452
454
456
457
459
463
465
467
468
470
471
473
479
481
487
494
498
502
508
511
513
516
518
519
519
520
523
525
528
531
532
535
538
542
545
554
558
563
565
568
573
575
578
579
581
581
581
581
581
581
580
579
579
579
580
583
585
587
590
588
582
580
577
577
579
582
584
581
580
577
576
573
575
577
578
580
586
589
591
591
591
591
591
594
598
601
602
602
603
603
605
607
609
620
623
624
625
624
624
629
634
639
641
643
646
647
648
648
651
653
654
656
659
667
668
668
668
668
669
669
670
670
671
671
672
672
674
675
690
692
700
700
700
700
700
700
700
700
725
725
725
725
725
725
725
724
724
724
724
724
724
724
724
725
725
726
726
727
727
728
728
733
736
739
740
742
751
751
751
751
751
749
747
747
747
747
748
748
748
753
751
755
756
756
755
754
754
754
753
753
753
752
752
751
751
751
752
753
753
756
757
758
758
756
756
756
757
759
760
760
760
759
759
759
758
755
754
753
752
751
749
747
744
745
745
745
745
744
744
739
728
713
691
715
720
726
739
740
741
743
751
751
752
752
753
753
756
757
759
762
766
769
770
776
781
783
787
787
789
793
794
795
797
798
801
804
808
810
812
813
817
819
820
821
822
826
826
825
825
833
836
847
847
845
842
833
832
830
837
838
839
841
845
845
846
847
848
849
852
852
853
854
854
854
854
854
854
850
851
852
854
855
855
857
857
860
861
870
870
871
873
877
877
877
877
877
877
877
877
876
875
874
874
874
874
874
875
875
875
875
875
874
872
876
878
880
883
883
883
883
883
883
883
887
890
891
891
890
889
889
887
882
879
876
874
873
872
869
863
861
859
858
857
857
856
856
856
856
856
856
857
858
860
860
861
866
874
875
879
879
878
877
876
874
874
878
879
882
883
885
890
892
895
897
901
906
910
910
912
915
916
917
920
920
920
920
920
920
920
920
921
928
930
934
937
938
941
945
946
947
948
949
951
952
954
954
954
954
954
958
959
960
963
964
966
970
975
976
980
979
976
975
974
981
983
985
988
988
989
989
990
990
990
991
991
992
993
993
994
995
997
1001
1003
1006
1007
1010
1012
1012
1011
1011
1010
1010
1011
1014
1020
1023
1030
1031
1033
1034
1034
1034
1035
1035
1038
1044
1047
1048
1049
1049
1049
1050
1051
1054
1055
1056
1059
1061
1061
1061
1064
1066
1073
1075
1078
1078
1078
1080
1080
1081
1084
1088
1090
1093
1098
1100
1100
1101
1102
1102
1103
1105
1105
1106
1108
1112
1112
1112
1112
1112
1113
1114
1114
1114
1116
1116
1117
1118
1122
1123
1126
1141
1143
1146
1149
1149
1152
1153
1157
1158
1160
1162
1163
1168
1168
1169
1169
1169
1171
1171
1172
1171
1170
1169
1168
1167
1170
1172
1173
1176
1177
1178
1179
1188
1193
1199
1203
1203
1203
1204
1204
1207
1215
1237
1239
1245
1249
1249
1244
1243
1242
1247
1249
1251
1250
1253
1254
1256
1257
1256
1255
1253
1252
1251
1250
1250
1249
1248
1247
1247
1247
1247
1247
1249
1250
1251
1252
1252
1251
1250
1249
1248
1247
1247
1247
1246
1244
1243
1244
1245
1246
1246
1244
1243
1240
1240
1239
1236
1233
1232
1231
1231
1232
1233
1233
1229
1228
1225
1222
1218
1214
1203
1200
1199
1197
1192
1189
1189
1189
1189
1189
1190
1190
1190
1190
1190
1190
1189
1188
1185
1184
1185
1185
1186
1186
1187
1189
1189
1180
1168
1168
1168
1168
1168
1168
1168
1166
1162
1162
1162
1162
1162
1161
1161
1161
1160
1159
1157
1153
1152
1151
1152
1153
1153
1155
1156
1164
1165
1167
1169
1170
1171
1171
1170
1169
1169
1168
1167
1167
1166
1166
1166
1162
1159
1157
1149
1146
1145
1138
1135
1129
1127
1125
1120
1119
1121
1124
1126
1126
1126
1125
1121
1119
1112
1104
1101
1101
1100
1092
1091
1090
1089
1088
1087
1087
1087
1087
1088
1088
1087
1084
1080
1076
1074
1071
1069
1062
1061
1062
1062
1064
1065
1068
1070
1070
1067
1065
1063
1058
1028
1026
1026
1026
1025
1025
1025
1025
1025
1024
1024
1024
1024
1024
1024
1024
1028
1028
1028
1027
1025
1024
1022
1021
1021
1020
1018
1021
1022
1025
1031
1033
1039
1038
1035
1035
1036
1036
1036
1035
1032
1028
1025
1025
1026
1026
1028
1033
1036
1046
1046
1048
1049
1050
1049
1048
1045
1042
1039
1038
1028
1027
1027
1027
1027
1027
1027
1026
1016
1014
1013
1010
1008
1006
1005
1003
1002
999
998
992
990
986
982
963
962
960
959
959
959
960
963
965
967
963
958
956
949
946
943
942
937
930
927
926
923
921
919
915
914
912
912
911
910
909
908
907
906
905
904
902
902
901
901
900
895
875
873
872
871
870
867
866
861
856
837
831
821
820
815
810
804
802
801
801
801
802
803
803
806
806
806
806
806
806
806
806
806
805
805
799
794
789
784
775
774
769
767
757
757
757
757
759
760
762
762
762
762
762
762
765
765
765
765
764
764
764
764
764
765
766
768
768
768
767
766
765
765
765
765
765
765
765
765
766
766
767
767
767
767
767
766
764
759
758
757
758
760
768
768
767
767
761
760
759
759
759
759
759
760
760
758
756
755
754
750
741
739
737
736
735
732
733
733
733
731
731
730
727
726
722
719
716
706
706
706
706
706
706
705
705
705
705
705
704
701
700
699
699
698
696
695
694
694
693
692
692
693
693
694
694
686
680
678
678
678
678
678
678
679
679
680
681
675
674
671
662
655
653
652
650
654
658
670
675
683
685
686
688
688
687
686
686
687
688
688
689
687
687
686
685
685
684
685
686
691
694
694
692
694
695
695
697
697
697
697
698
698
698
698
698
698
698
698
699
704
708
709
711
712
716
717
717
717
716
716
720
720
721
721
721
718
718
719
731
735
737
746
749
754
759
761
749
744
736
736
738
741
744
749
750
756
759
764
764
764
764
763
759
757
757
755
753
752
752
753
763
765
765
767
768
769
768
767
765
765
765
766
771
772
774
777
779
782
784
785
786
789
791
791
791
792
792
792
796
801
812
811
808
808
807
807
806
805
804
803
802
801
799
798
803
804
805
804
802
801
801
802
806
809
817
818
817
812
809
808
810
812
812
816
818
820
844
851
852
855
856
857
857
858
860
861
861
862
860
859
858
857
856
856
857
860
859
857
856
855
853
854
858
871
869
868
867
871
874
881
881
882
882
878
866
870
877
875
872
874
874
875
875
875
875
874
873
871
871
870
869
869
871
872
873
874
874
874
881
883
885
886
890
891
892
893
893
882
881
880
868
863
864
867
867
867
866
865
865
864
862
859
857
857
856
853
853
853
854
857
857
858
857
856
855
851
849
848
844
842
840
839
838
836
836
834
833
832
831
831
831
831
828
827
823
821
815
809
806
805
796
792
791
790
789
788
787
789
793
794
797
798
797
795
793
785
771
767
767
767
767
767
762
759
753
746
747
748
751
753
753
754
754
749
748
748
747
745
745
745
745
742
740
737
737
738
739
745
746
745
744
744
743
740
733
733
744
748
747
746
744
743
740
739
739
739
739
742
745
748
746
745
744
740
741
742
743
751
753
754
754
754
756
756
756
757
757
757
757
757
755
755
754
752
750
749
748
746
746
745
740
732
732
731
731
731
731
732
732
733
734
735
735
736
737
738
739
740
741
743
747
752
757
757
757
757
757
759
763
765
769
772
774
778
781
783
785
785
784
782
782
783
784
786
792
793
795
796
797
798
799
801
801
801
806
808
814
820
822
822
822
822
821
821
821
823
823
824
824
825
825
825
825
825
824
823
821
821
819
819
814
812
814
817
819
822
822
825
827
832
834
835
842
843
845
846
847
847
849
851
856
859
854
853
851
848
846
832
832
832
832
832
834
841
834
829
827
825
822
820
819
818
818
820
821
823
822
821
821
821
820
818
818
818
824
828
828
827
827
827
827
827
830
836
856
852
841
840
841
845
848
848
848
848
846
844
840
837
833
831
831
828
827
827
827
826
826
826
825
823
822
823
823
824
824
825
823
816
814
812
810
808
808
807
804
803
803
802
800
798
795
788
777
776
773
770
766
765
764
764
764
763
763
764
762
759
755
752
748
746
742
739
736
732
730
727
727
726
725
724
722
705
704
704
702
702
701
700
698
690
682
677
677
677
677
675
675
674
674
674
674
671
670
667
667
665
664
660
658
656
652
651
650
648
647
646
646
646
646
645
645
644
643
643
645
645
646
646
647
648
649
649
652
655
656
657
658
660
661
661
661
661
662
662
662
660
658
657
656
651
646
645
645
644
643
643
642
642
640
640
641
642
643
648
654
655
656
657
655
654
627
625
624
609
609
609
608
604
602
602
601
601
600
600
599
599
597
595
594
583
569
568
566
565
563
562
560
558
556
553
550
550
550
550
550
549
548
547
547
547
545
541
539
535
532
530
528
526
523
515
510
508
500
500
500
500
500
500
500
498
483
473
470
470
465
463
462
451
450
447
436
432
432
431
430
429
428
428
422
419
414
413
414
414
416
415
412
408
406
406
406
408
410
410
411
410
409
408
407
407
405
400
397
397
395
394
394
391
386
380
372
372
367
366
367
368
370
371
369
368
368
367
366
366
365
365
364
364
368
374
375
376
380
383
385
371
368
362
379
379
379
377
376
374
369
358
358
358
358
359
361
362
359
360
360
359
358
357
356
356
356
358
360
361
361
362
363
363
361
361
361
361
361
361
359
359
364
360
359
357
352
352
352
352
346
343
346
348
350
349
349
348
345
343
343
343
343
343
343
343
343
343
343
343
339
338
337
337
338
337
336
336
334
334
335
337
340
339
338
335
332
329
329
331
331
332
335
335
335
334
333
327
327
329
330
335
337
338
330
330
329
329
328
328
328
327
327
327
325
324
323
320
319
318
317
313
313
313
313
312
311
310
309
306
304
303
301
299
299
298
295
293
292
290
290
287
285
283
281
281
278
278
277
277
277
272
270
270
272
275
275
271
271
270
270
270
269
268
266
265
265
264
262
258
257
256
253
253
252
251
250
250
250
250
250
249
249
249
249
249
249
250
250
250
251
252
254
256
261
268
269
271
274
278
279
282
282
288
289
290
290
290
290
290
291
291
291
291
291
292
292
292
293
295
295
295
295
295
295
295
295
296
297
297
297
297
297
297
296
296
296
296
296
296
297
297
297
297
298
298
306
307
307
306
304
301
301
294
294
294
294
299
301
301
299
299
300
303
304
304
304
304
303
301
301
301
301
313
314
315
316
318
319
322
323
322
322
322
321
320
319
316
302
300
299
299
298
293
293
293
293
293
291
290
289
286
285
285
282
280
279
273
272
271
268
268
265
264
263
263
263
263
263
263
263
263
263
262
262
261
261
261
260
260
258
258
258
258
258
258
257
256
256
256
256
256
260
260
255
255
255
254
254
254
254
253