191
190
190
190
189
188
187
186
186
186
186
186
186
186
186
186
186
186
186
186
187
187
187
187
187
186
186
186
185
185
185
185
185
185
185
185
185
186
186
186
186
186
186
186
186
186
186
186
186
186
186
186
186
186
187
187
187
187
187
187
187
187
187
187
187
187
188
190
190
190
189
189
189
189
189
190
190
190
190
191
191
191
191
190
190
189
189
189
189
189
189
191
192
192
192
192
193
193
193
193
194
194
194
193
193
193
193
193
193
194
194
195
195
195
195
196
196
196
197
197
197
199
201
200
200
199
198
198
197
197
197
197
197
197
197
197
197
196
196
196
196
196
195
195
195
195
195
194
193
193
192
192
191
191
191
191
192
193
194
194
193
193
191
188
188
187
187
186
186
186
186
187
187
187
186
185
185
185
186
186
186
187
187
187
186
186
186
186
187
187
189
189
189
189
189
187
187
187
187
187
186
186
186
186
186
186
186
186
187
188
190
193
193
193
193
193
194
196
198
200
200
201
202
202
203
206
207
207
208
212
212
213
213
213
213
214
214
215
215
219
221
224
226
226
227
228
230
231
232
236
237
241
241
249
257
268
270
268
267
266
266
265
264
264
264
264
264
263
262
271
276
276
276
276
277
277
277
278
280
280
282
285
287
290
290
286
285
285
285
290
290
291
296
298
299
306
309
311
311
313
315
323
323
324
325
326
328
330
330
331
332
335
337
340
342
342
338
338
336
334
333
332
336
338
337
336
334
334
334
335
336
336
336
336
337
339
340
343
343
344
344
345
346
347
348
350
352
354
356
356
354
353
349
349
349
350
351
351
351
351
351
351
349
348
348
347
347
348
349
351
351
352
353
353
362
365
371
372
372
372
372
372
373
373
373
373
372
370
368
369
370
371
372
372
374
374
375
375
376
376
376
376
376
377
378
391
398
399
400
400
400
402
403
403
404
404
404
405
406
407
409
411
415
416
417
418
425
426
426
427
428
429
429
427
426
426
427
428
429
432
433
435
435
434
431
430
430
430
432
433
434
434
436
437
442
448
452
453
463
464
466
467
468
467
466
464
456
455
462
464
463
463
463
463
463
463
463
463
468
468
469
470
470
470
466
460
463
464
464
460
459
458
458
463
464
462
461
460
460
460
461
461
462
468
474
475
475
475
475
475
475
475
475
475
475
475
475
475
475
476
476
476
477
477
477
477
477
477
478
478
479
479
480
480
480
480
482
483
490
493
494
497
498
500
500
500
500
508
509
508
507
507
506
506
506
508
510
511
523
525
526
528
529
535
536
539
538
537
537
536
535
530
530
529
529
535
537
538
538
538
538
537
537
534
531
531
532
533
540
541
542
545
546
549
549
550
551
557
558
563
564
569
570
572
573
573
575
575
575
576
576
585
587
589
590
592
594
595
596
596
597
597
598
598
598
598
599
600
600
600
600
600
599
598
598
598
599
600
600
600
600
599
599
598
598
598
596
596
595
594
594
594
594
594
594
593
593
593
593
592
592
592
592
592
593
594
594
595
597
597
601
603
604
605
605
605
606
606
607
607
608
609
611
613
615
616
617
616
613
610
606
601
601
600
600
599
598
597
596
596
596
602
603
603
603
604
604
604
605
605
605
605
605
605
606
606
606
610
610
610
611
613
614
615
620
620
621
622
623
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
627
628
631
632
637
638
638
638
639
639
639
641
643
643
644
645
645
646
646
646
646
646
647
647
647
647
647
647
647
648
649
649
650
650
651
653
655
656
656
656
654
652
652
653
653
654
655
656
658
660
662
664
666
667
674
675
675
675
675
676
677
678
683
684
687
689
702
703
726
727
728
731
733
734
735
738
740
741
743
744
745
747
746
745
744
739
736
734
735
736
737
738
739
740
740
740
742
741
740
739
735
735
734
733
732
733
736
739
740
742
747
748
750
749
749
749
749
749
752
754
756
757
759
760
760
761
761
761
761
761
767
766
765
764
764
762
761
757
757
758
763
765
767
768
769
771
772
773
775
775
775
775
775
775
777
787
795
796
799
802
802
804
805
806
807
807
811
811
814
815
815
816
817
817
817
818
818
819
822
822
826
828
828
829
829
830
835
836
836
839
845
845
845
847
850
851
851
852
852
859
860
862
863
863
863
864
864
864
864
863
862
862
862
862
863
863
864
867
867
870
871
872
871
870
870
870
869
869
866
860
853
849
844
833
813
787
787
830
847
855
859
868
872
874
874
874
875
875
877
877
877
877
877
877
877
877
878
880
880
881
883
887
888
893
895
898
899
899
900
900
901
902
905
908
911
918
918
923
924
924
928
929
933
933
941
942
947
951
954
957
963
967
968
971
972
972
973
977
978
979
980
981
984
986
992
992
993
994
995
1000
1001
1002
1007
1009
1010
1010
1013
1015
1015
1017
1019
1020
1031
1032
1043
1048
1048
1050
1053
1055
1056
1058
1062
1062
1067
1082
1084
1086
1086
1086
1085
1085
1086
1089
1090
1091
1093
1095
1097
1099
1101
1102
1110
1110
1111
1112
1117
1117
1118
1119
1119
1121
1122
1124
1129
1130
1134
1136
1137
1138
1140
1140
1140
1141
1141
1143
1144
1145
1151
1152
1154
1155
1156
1157
1157
1157
1158
1158
1159
1159
1162
1168
1177
1178
1178
1179
1179
1179
1179
1181
1182
1185
1186
1188
1190
1199
1199
1199
1202
1206
1207
1207
1208
1208
1209
1210
1214
1214
1214
1214
1219
1229
1233
1234
1236
1242
1242
1241
1240
1238
1238
1239
1239
1239
1241
1243
1245
1248
1249
1252
1256
1257
1265
1270
1278
1283
1286
1287
1288
1292
1293
1291
1291
1287
1284
1283
1282
1283
1284
1288
1286
1283
1282
1282
1277
1275
1275
1275
1274
1273
1272
1269
1268
1265
1264
1263
1262
1249
1248
1247
1245
1244
1243
1242
1241
1240
1239
1238
1237
1238
1238
1239
1239
1239
1239
1240
1233
1232
1231
1230
1227
1223
1220
1220
1220
1219
1216
1215
1215
1215
1215
1206
1204
1201
1199
1195
1195
1195
1195
1195
1194
1192
1191
1190
1189
1188
1188
1184
1179
1178
1177
1176
1175
1168
1161
1155
1151
1146
1146
1145
1145
1143
1141
1141
1138
1136
1134
1133
1130
1130
1129
1126
1126
1125
1125
1124
1123
1123
1121
1118
1111
1110
1108
1106
1104
1102
1100
1099
1096
1088
1085
1079
1073
1069
1068
1067
1066
1065
1064
1063
1059
1058
1057
1056
1053
1053
1053
1053
1053
1053
1052
1051
1048
1047
1047
1046
1044
1041
1041
1030
1027
1022
1019
1017
1014
1006
1003
997
993
990
989
988
986
985
984
983
983
982
981
975
972
969
968
966
964
963
958
954
952
948
946
944
942
939
938
928
924
922
919
914
917
918
919
921
924
925
923
922
918
915
914
914
916
918
919
921
922
923
924
924
924
925
925
926
926
927
925
924
922
918
912
911
908
907
904
898
896
895
892
890
887
885
882
880
877
876
875
873
868
867
865
863
863
863
863
863
863
860
859
856
852
843
842
838
838
838
835
833
831
827
826
824
823
822
820
819
818
818
817
817
816
815
814
813
813
812
812
812
806
802
801
804
805
807
806
802
799
791
789
788
787
787
785
784
783
783
783
782
781
779
778
777
775
774
773
771
771
770
769
769
762
760
759
758
758
759
760
764
765
765
762
760
758
755
752
752
752
749
742
742
743
744
744
740
733
727
725
731
733
734
738
744
745
744
743
742
743
744
750
758
766
771
781
782
784
786
788
787
787
787
786
786
787
788
793
818
818
819
824
829
831
837
856
879
887
894
902
908
917
913
911
908
906
902
899
893
912
923
928
931
934
936
937
940
943
944
956
959
961
966
964
962
960
959
958
955
953
954
955
956
958
958
959
960
961
962
963
961
960
962
967
964
955
960
962
962
963
963
963
965
966
966
966
964
963
963
964
965
966
968
969
968
968
968
968
968
968
968
968
969
969
966
967
971
972
974
977
972
974
975
976
976
976
976
976
976
976
976
976
975
975
973
973
973
973
973
976
980
983
987
989
991
992
992
993
994
995
996
996
998
999
1000
1001
1009
1010
1012
1013
1013
1014
1015
1015
1015
1015
1017
1020
1023
1026
1029
1033
1034
1035
1036
1037
1038
1038
1037
1037
1036
1036
1036
1037
1037
1038
1038
1038
1038
1038
1038
1039
1040
1041
1042
1042
1043
1041
1041
1044
1048
1053
1055
1057
1057
1059
1059
1059
1059
1059
1058
1058
1058
1058
1058
1064
1066
1064
1062
1059
1059
1060
1061
1061
1061
1058
1056
1054
1053
1046
1047
1048
1049
1051
1052
1054
1057
1074
1074
1074
1075
1076
1078
1079
1091
1093
1094
1095
1097
1100
1101
1104
1104
1104
1104
1104
1104
1104
1104
1103
1102
1102
1101
1097
1095
1095
1090
1088
1087
1083
1079
1075
1075
1075
1073
1070
1069
1068
1068
1068
1068
1068
1066
1059
1058
1057
1048
1046
1046
1038
1033
1033
1034
1034
1032
1025
1025
1021
1017
1016
1012
1011
1012
1013
1014
1015
1013
1012
1011
1010
1007
1006
1005
1003
1002
1002
1004
1005
1001
994
993
992
991
989
987
986
986
985
981
979
977
975
972
972
970
967
962
961
960
957
957
956
955
951
949
948
947
946
944
936
932
928
918
917
910
906
905
903
903
903
903
903
903
903
902
902
902
902
902
902
902
902
902
902
900
899
898
895
893
892
892
893
894
894
894
892
890
885
884
877
877
876
874
874
874
873
873
873
872
871
871
871
868
868
868
868
868
868
868
868
868
867
867
867
867
867
867
867
867
867
867
867
867
866
864
864
864
860
860
860
860
861
862
862
861
861
861
860
860
858
855
854
853
853
855
856
857
858
859
857
856
855
852
848
841
837
834
833
830
829
830
831
831
829
829
828
828
827
826
825
824
822
818
816
814
813
807
806
806
805
805
804
804
804
802
799
794
789
789
787
789
792
792
789
788
788
787
786
784
781
773
769
765
765
764
760
760
760
752
750
750
750
750
750
750
750
748
745
741
739
739
738
734
732
729
728
727
726
722
718
716
713
709
707
703
698
696
685
670
670
668
659
657
640
639
638
636
634
631
629
626
623
615
614
614
613
611
610
610
606
606
604
604
603
603
594
591
588
587
565
556
545
535
531
526
521
512
501
494
484
477
474
471
469
462
460
459
457
453
448
441
441
440
443
445
446
447
450
450
448
438
434
429
426
415
399
389
383
374
369
367
366
364
363
362
358
357
353
351
350
340
336
332
328
326
322
320
319
313
311
309
303
302
300
299
294
293
293
292
288
285
282
281
277
276
276
277
279
281
286
289
291
291
292
293
291
290
287
285
283
281
286
293
296
295
293
290
282
281
281
281
281
281
282
285
287
290
290
290
290
289
289
288
288
287
287
287
289
291
293
294
295
298
316
322
324
325
326
327
328
329
330
334
334
335
338
340
341
342
342
342
342
342
342
342
342
342
342
341
341
340
340
340
340
340
340
340
340
339
339
339
339
340
343
347
347
351
351
351
350
347
345
344
342
341
340
340
340
340
340
340
340
340
340
340
339
338
337
336
336
335
334
333
333
333
333
333
332
332
331
326
324
322
315
311
308
305
304
303
302
300
290
288
288
288
288
288
288
288
288
288
288
291
292
291
290
289
284
284
283
281
280
280
280
281
282
282
282
280
279
277
275
275
275
275
274
274
274
274
274
274
274
273
273
273
273
273
272
272
272
272
272
272
272
272
272
271
270
270
270
270
270
270
270
270
270
273
280
285
289
274
267
267
266
265
265
265
265
265
265
265
265
264
264
263
262
262
262
262
262
262
262
263
263
265
265
266
267
267
268
269
270
270
270
270
269
269
270
270
271
272
273
273
271
270
269
269
270
270
269
269
266
258
260
262
261
260
260
257
252
251
251
251
251
251
251
251
250
250
250
249
249
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
246
246
243
242
241
241
248
248
249
249
249
249
248
247
246
245
244
243
243
242
242
242
242
242
242
242
242
242
242
243
243
243
243
243
243
244
244
244
244
244
244
244
244
244
244
245
245
246
246
246
246
246
246
246
247
247
247
247
247
247
247
246
246
246
246
246
246
246
246
246
247
247
247
247
247
248
248
248
248
249
248
248
247
247
247
247
248
248
248
248
249
249
250
250
250
249
241
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
225
224
224
223
223
223
223
223
223
224
224
224
226
228
235
242
244
232
227
223
221
221
221
221
221
221
221
220
219
219
219
219
219
219
218
217
216
213
213
212
211
211
212
212
212
210
210
210
210
211
211
211
211
211
211
211
211
211
213
213
213
213
213
214
215
216
217
217
217
217
217
217
216
216
216
216
215
215
215
213
212
210
210
210
210
209
209
209
209
209
209
209
209
209
209
208
207
207
207
206
206
206
206
214
217
217
217
217
217
217
217
217
217
217
217
217
216
216
216
216
216
215
210
209
209
207
206
206
204
204
203
203
203
203
203
203
202
202
201
201
200
201
201
201
201
201
201
202
202
202
204
205
207
207
207
207
207
208
208
208
209
209
209
208
207
206
206
203
202
199
199
199
199
199
198
198
198
198
198
198
199
199
199
199
199
199
199
200
201
204
204
203
202
200
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
199
198
198
198
198
198
198
198
198
198
198
198
198
198
201
205
209
208
202
201
201
201
199
199
198
198
198
198
198
197
196
196
196
196
195
194
192
192
191
191
191
191
190