784
786
789
789
789
789
789
793
800
801
803
805
810
811
812
817
817
816
810
803
801
799
799
799
799
792
791
790
788
786
786
785
785
784
784
783
782
783
783
783
783
784
784
785
785
786
786
789
790
791
792
793
794
797
798
810
813
819
822
823
824
825
829
830
836
853
855
855
855
855
855
852
845
843
841
841
842
844
845
848
856
859
862
864
866
870
872
873
874
875
881
883
880
877
874
872
865
864
863
861
863
864
867
868
875
877
878
879
880
885
885
885
884
884
882
881
880
877
875
871
868
864
859
854
852
853
854
855
856
860
861
864
866
866
866
865
863
863
862
859
857
858
858
859
860
860
861
861
862
862
862
862
861
860
860
859
857
856
856
856
857
858
862
863
864
866
867
871
872
873
874
876
871
867
871
881
881
882
883
882
880
878
877
873
873
874
874
875
877
882
883
893
894
899
907
918
926
932
936
939
941
942
943
944
951
955
957
959
964
970
977
982
993
1004
1013
1044
1050
1052
1054
1061
1066
1068
1073
1079
1094
1098
1106
1110
1114
1116
1121
1124
1128
1140
1169
1170
1167
1163
1160
1153
1149
1146
1146
1145
1144
1144
1144
1139
1137
1129
1122
1119
1112
1110
1107
1104
1100
1097
1095
1089
1086
1092
1095
1098
1103
1109
1113
1114
1115
1118
1122
1122
1122
1120
1120
1119
1119
1118
1118
1105
1099
1091
1089
1084
1080
1077
1076
1076
1077
1077
1078
1078
1078
1078
1073
1068
1063
1060
1055
1055
1057
1059
1061
1063
1064
1066
1064
1061
1059
1055
1050
1040
1037
1034
1029
1025
1025
1025
1027
1030
1031
1033
1033
1033
1033
1033
1032
1029
1025
1019
1016
1009
998
989
979
970
958
956
955
954
953
952
952
953
955
960
962
963
965
967
969
966
964
959
957
953
950
950
951
952
954
957
945
933
931
929
927
925
919
915
903
900
896
894
893
893
892
891
890
888
886
885
884
880
873
869
862
855
855
856
856
857
851
848
842
829
826
781
780
778
777
776
774
773
772
771
770
769
768
767
766
765
764
763
762
761
756
753
749
746
744
746
747
747
749
750
751
752
748
747
746
745
743
739
728
726
722
719
718
717
712
710
708
705
701
701
702
703
704
704
703
698
696
693
691
689
681
678
678
677
677
676
673
670
669
668
665
662
658
654
653
652
650
650
649
648
647
641
647
653
639
635
632
630
629
629
627
628
630
633
636
646
651
634
629
625
621
616
613
612
611
611
610
611
611
610
609
598
591
582
582
582
582
582
582
582
582
579
575
570
568
568
572
577
580
577
569
568
563
559
553
550
552
553
557
558
540
539
537
537
541
546
547
546
545
544
543
541
538
529
529
529
528
527
527
527
527
524
521
515
515
514
514
514
512
511
513
515
516
517
516
513
513
513
514
516
518
525
523
520
518
516
513
510
505
504
502
503
504
505
504
500
498
496
495
494
493
493
491
489
485
484
478
477
477
476
476
473
471
470
468
467
468
470
466
461
464
469
472
462
461
458
458
459
461
461
462
463
463
461
459
457
454
453
459
466
476
496
497
465
460
464
466
477
479
468
456
448
442
440
443
445
446
451
454
459
463
438
435
446
445
443
443
442
441
440
439
438
436
442
446
448
452
452
451
450
448
444
439
419
411
402
401
399
410
415
422
427
430
435
437
440
442
441
435
424
422
422
421
419
415
414
411
410
407
405
397
397
398
412
416
417
412
405
396
392
393
394
393
390
390
389
389
389
388
387
386
386
384
383
382
381
380
381
382
383
384
385
384
372
365
363
361
359
366
372
392
390
389
387
386
384
382
379
373
369
366
365
365
365
365
371
372
374
377
377
378
386
390
393
393
392
391
390
389
389
387
386
385
384
383
382
382
382
380
378
376
375
373
372
372
374
382
392
396
398
402
405
408
401
392
381
371
363
355
358
370
378
388
392
391
382
379
377
374
373
373
370
352
343
341
337
324
323
321
319
318
317
317
314
313
312
311
310
307
306
305
302
300
301
301
301
298
297
297
296
295
295
294
291
290
289
289
288
287
285
284
273
263
260
257
257
253
251
248
246
246
246
245
245
244
245
246
246
245
243
243
243
243
248
258
260
267
297
297
297
291
287
278
276
276
276
275
272
267
266
265
263
257
256
255
254
253
251
251
251
250
250
250
251
250
248
248
252
252
255
258
259
259
260
260
261
261
261
262
262
263
264
265
265
266
266
267
267
267
268
269
269
269
270
271
272
273
273
274
275
275
279
279
279
279
278
277
277
279
279
280
280
280
280
280
281
281
281
281
281
282
283
283
283
283
282
281
281
281
281
281
281
281
281
282
283
285
288
289
289
293
293
293
293
294
295
295
295
297
298
299
300
300
300
302
303
306
314
314
313
313
315
315
315
315
316
316
311
309
303
301
298
295
295
287
284
284
284
284
284
277
267
262
267
267
261
259
257
256
254
253
253
251
251
250
248
246
246
245
245
245
245
245
261
273
275
275
275
274
274
274
273
273
273
272
274
276
282
284
284
290
291
289
285
283
285
286
287
276
264
263
230
229
228
227
224
223
223
221
220
220
220
220
219
219
219
219
219
218
218
216
215
215
215
215
216
216
217
217
217
217
219
219
220
220
223
228
231
236
239
258
256
255
254
251
244
237
226
225
223
223
221
222
223
224
225
230
231
239
239
232
222
221
222
223
223
223
222
221
218
210
210
210
213
213
213
212
212
211
211
210
210
208
206
205
204
204
208
214
214
214
213
212
211
210
207
205
205
204
204
203
201
199
199
198
198
199
201
202
204
205
205
206
206
207
207
208
209
210
211
211
218
224
231
232
234
234
234
232
230
229
228
227
214
213
213
212
209
208
207
206
208
208
209
212
215
217
221
232
251
260
261
269
272
271
264
264
260
258
258
259
259
261
261
265
270
287
288
288
290
290
291
294
293
292
292
293
293
294
294
293
291
290
289
286
286
288
289
289
290
297
297
298
298
300
301
305
310
309
315
313
310
308
310
312
312
312
311
311
311
312
312
312
314
316
318
318
328
331
331
331
330
330
338
340
342
344
338
336
335
334
333
332
331
330
329
329
329
329
330
334
338
340
339
338
338
338
338
339
339
339
347
349
349
350
351
351
350
350
350
351
353
353
354
354
357
361
365
366
369
372
385
392
391
395
399
412
398
415
404
407
403
405
404
407
409
413
429
431
448
470
489
473
462
457
451
450
455
478
474
480
501
494
491
491
498
503
512
522
535
556
566
580
593
618
625
630
636
634
633
632
631
635
638
643
653
663
668
666
666
671
678
697
694
692
690
688
699
707
711
715
720
756
773
786
789
792
810
833
839
845
858
882
888
896
900
910
918
930
942
952
971
985
988
989
988
987
983
978
970
958
945
923
906
897
897
895
887
870
848
826
826
837
845
826
809
782
767
760
764
769
764
755
742
731
711
708
702
698
695
686
665
659
653
638
630
614
601
591
585
578
571
561
549
540
529
514
506
506
506
506
506
506
507
508
509
510
510
509
509
508
510
514
520
523
524
525
536
540
537
536
532
529
532
537
545
550
553
556
559
563
568
582
585
591
596
600
604
614
618
621
621
620
619
619
621
624
626
629
626
623
619
614
611
609
606
593
589
586
584
583
571
564
559
554
558
562
568
568
568
568
568
575
577
575
572
567
564
562
565
568
586
590
595
594
591
600
604
612
614
615
609
592
588
576
576
576
577
577
580
591
596
610
625
645
653
653
645
638
628
629
638
647
656
658
661
663
663
662
663
664
665
667
671
675
684
697
696
694
694
696
697
698
698
698
695
691
689
700
723
738
739
736
734
733
731
728
712
706
703
701
703
705
709
705
706
722
722
718
716
716
738
745
743
740
738
733
729
723
720
716
715
711
710
708
707
705
704
701
697
695
693
692
694
696
706
739
752
766
764
761
758
755
751
747
737
732
724
718
721
738
732
721
718
716
709
701
709
715
722
729
737
739
745
752
747
742
737
727
721
724
726
730
731
734
738
743
748
742
741
734
728
720
715
701
698
695
693
692
694
701
704
712
722
731
744
744
744
744
752
759
764
768
760
751
748
742
741
742
743
745
750
753
755
758
758
759
760
761
758
756
754
759
763
766
777
784
785
781
781
781
782
782
783
784
784
784
784
779
770
766
758
743
746
753
758
765
765
765
776
778
785
790
795
795
796
796
794
790
786
783
784
785
786
787
788
789
789
791
793
793
793
795
801
810
818
809
802
789
780
780
784
791
794
793
793
792
791
785
782
781
778
775
774
769
768
768
767
767
767
769
769
768
767
766
766
766
768
770
771
772
772
772
772
772
772
765
753
748
744
739
725
721
719
720
728
737
748
753
750
746
744
744
744
744
743
743
743
743
741
739
736
743
755
761
777
765
748
740
737
739
741
745
747
749
752
742
739
734
728
725
723
722
721
717
715
723
742
746
755
770
770
765
759
757
750
750
751
753
755
756
757
758
758
757
755
752
749
748
747
746
743
741
737
736
738
743
745
747
749
752
755
759
761
770
771
767
765
766
766
767
768
769
774
774
774
774
774
774
774
774
772
765
762
758
755
752
755
760
760
758
749
747
743
742
742
742
744
745
745
746
747
744
744
742
740
737
734
729
727
722
721
721
720
719
718
717
716
717
718
722
724
725
742
742
729
728
729
729
729
729
732
735
741
741
743
743
743
742
741
741
740
741
742
741
740
736
738
741
746
753
760
764
767
764
763
761
753
751
750
766
759
752
743
734
734
739
741
744
747
740
737
728
728
728
727
727
726
726
731
745
743
736
735
732
726
715
711
706
705
703
703
707
720
715
713
708
707
709
721
722
721
712
717
721
725
719
717
713
715
718
723
724
721
733
742
741
747
752
740
751
757
760
762
771
778
781
789
793
797
801
806
813
817
815
808
805
802
796
800
807
811
819
825
823
821
816
812
819
832
840
849
855
863
868
877
880
885
892
890
890
889
889
889
890
890
891
892
893
894
897
912
919
933
933
932
923
922
927
932
938
943
960
956
953
950
946
945
948
953
955
964
964
964
966
967
971
973
974
977
978
978
978
979
980
981
982
990
1008
1013
1019
1025
1027
1029
1030
1031
1034
1039
1041
1043
1047
1051
1054
1060
1065
1069
1074
1079
1088
1086
1084
1080
1080
1080
1080
1080
1085
1088
1090
1098
1105
1117
1131
1136
1137
1134
1131
1128
1125
1122
1120
1125
1136
1138
1141
1145
1157
1164
1168
1172
1167
1166
1165
1164
1172
1178
1191
1205
1206
1209
1210
1213
1224
1226
1234
1237
1241
1246
1248
1253
1249
1248
1247
1245
1252
1260
1270
1270
1269
1267
1267
1266
1264
1264
1264
1264
1264
1264
1273
1276
1278
1280
1283
1284
1285
1288
1289
1298
1300
1303
1306
1307
1309
1310
1313
1314
1317
1320
1325
1310
1289
1284
1280
1273
1268
1262
1259
1265
1269
1272
1279
1282
1301
1309
1316
1331
1328
1325
1324
1321
1320
1319
1310
1306
1303
1300
1296
1303
1308
1311
1318
1321
1318
1310
1307
1306
1305
1303
1301
1300
1299
1297
1301
1302
1309
1308
1307
1305
1304
1303
1303
1303
1303
1303
1303
1303
1303
1305
1312
1315
1325
1328
1331
1333
1334
1335
1338
1339
1342
1344
1345
1350
1355
1358
1360
1363
1365
1368
1371
1372
1374
1379
1386
1389
1392
1400
1396
1393
1390
1370
1366
1361
1361
1360
1360
1357
1355
1353
1350
1346
1343
1340
1337
1335
1332
1330
1327
1325
1315
1304
1298
1293
1288
1284
1281
1279
1277
1273
1271
1269
1267
1265
1259
1257
1256
1256
1256
1252
1251
1251
1251
1251
1250
1248
1246
1244
1241
1239
1238
1237
1231
1229
1226
1221
1220
1220
1220
1216
1210
1208
1207
1198
1187
1187
1182
1178
1176
1175
1172
1180
1181
1181
1178
1169
1163
1157
1158
1160
1161
1161
1163
1163
1162
1166
1168
1168
1158
1160
1161
1164
1165
1166
1158
1155
1149
1141
1132
1129
1126
1126
1125
1124
1123
1126
1130
1134
1139
1140
1144
1145
1146
1149
1151
1136
1123
1117
1111
1106
1106
1107
1107
1107
1103
1095
1094
1096
1103
1098
1098
1098
1098
1098
1098
1097
1094
1082
1089
1091
1093
1095
1077
1071
1066
1046
1045
1045
1040
1037
1032
1033
1041
1045
1045
1045
1043
1043
1043
1042
1039
1037
1036
1038
1039
1040
1041
1032
1034
1037
1039
1040
1040
1040
1040
1040
1042
1041
1038
1035
1030
1026
1029
1036
1032
1022
1022
1022
1022
1022
1021
1020
1020
1020
1021
1023
1021
1009
1004
998
995
997
1001
1009
1024
1030
1036
1034
1026
1021
1016
1004
1002
1001
1000
999
998
997
987
983
980
975
968
965
962
959
957
954
952
950
949
947
946
947
948
944
942
940
938
936
934
934
934
934
934
934
934
934
934
934
934
934
934
934
934
934
930
930
928
927
926
925
925
924
923
920
916
915
914
913
911
910
909
910
910
911
913
910
906
902
902
902
902
902
903
904
905
907
909
909
907
906
906
905
902
894
890
883
881
880
879
879
878
878
878
879
881
883
872
863
863
862
861
860
859
857
857
856
856
855
855
855
855
855
851
851
851
851
850
851
852
852
851
851
851
850
847
842
842
840
838
839
839
839
839
840
840
840
840
837
837
822
822
821
820
823
824
826
826
826
825
824
823
821
820
818
816
816
816
815
815
814
812
811
811
810
810
807
807
807
806
806
806
805
805
803
802
802
801
801
799
798
798
798
798
798
798
798
798
798
797
795
794
791