765
765
764
763
762
759
759
758
757
755
753
750
749
748
747
745
745
745
744
744
742
740
739
738
736
735
734
729
728
726
725
724
723
723
719
713
712
711
710
709
709
709
709
708
708
707
706
706
705
702
702
699
691
690
678
677
677
677
677
672
672
670
670
670
669
669
669
664
662
661
661
659
656
653
652
649
649
648
647
647
646
645
645
645
645
644
643
643
643
642
641
640
640
639
638
638
638
638
638
638
637
637
636
634
634
633
630
629
628
626
625
620
617
616
616
615
611
609
608
601
600
600
599
598
598
597
589
587
584
580
576
576
571
570
569
567
567
567
567
567
566
564
563
557
556
553
552
552
552
552
552
552
552
552
549
547
547
546
546
545
545
544
542
542
541
540
539
535
534
533
532
530
529
526
525
524
522
520
517
517
515
513
507
506
504
499
498
498
500
501
502
502
502
502
502
502
501
500
499
498
498
496
494
492
490
486
484
480
479
477
470
469
465
464
464
463
463
463
463
462
460
457
457
456
452
451
450
450
449
447
447
447
448
448
448
448
446
445
444
441
435
435
435
434
434
433
431
431
428
427
427
426
426
426
426
425
425
422
414
411
409
406
388
387
386
386
385
385
385
385
384
383
383
382
382
379
376
368
364
372
374
376
373
373
373
372
372
366
362
342
325
322
320
318
316
316
315
312
300
297
295
295
295
295
295
295
294
270
264
263
263
263
262
262
262
257
256
254
252
249
244
244
245
249
250
247
245
244
240
234
231
231
230
229
228
227
226
225
224
219
218
218
217
216
215
214
214
214
214
214
214
214
214
214
214
213
213
213
213
212
212
212
212
212
214
214
216
218
223
224
225
226
228
229
232
230
227
223
225
227
241
241
243
252
257
247
255
281
281
280
280
281
273
264
257
256
256
256
255
274
308
301
293
263
254
263
340
352
341
314
284
246
229
201
200
200
199
199
205
208
209
214
216
227
230
235
241
245
261
263
264
264
265
261
250
253
257
258
259
274
278
278
277
276
264
259
258
258
258
258
258
262
266
269
277
283
291
293
294
297
299
300
301
302
302
301
300
299
298
297
296
296
297
299
301
302
306
307
309
312
316
317
320
324
326
334
334
335
340
343
343
346
346
346
346
346
346
346
346
346
346
346
347
347
347
346
345
345
344
344
342
341
341
342
347
349
350
352
354
363
361
359
356
354
353
354
354
355
356
356
356
353
340
334
331
318
314
314
315
315
317
318
319
320
321
323
323
324
325
326
327
327
326
325
324
324
321
321
320
319
317
316
316
315
313
313
312
311
309
308
306
304
300
299
297
296
292
287
285
283
283
283
283
283
283
283
283
282
281
281
281
279
278
277
278
279
280
280
279
278
276
275
275
276
277
278
280
280
281
281
282
288
289
294
297
297
298
297
296
293
292
290
287
282
280
278
278
280
282
284
280
279
278
274
273
272
274
276
279
282
282
281
280
279
279
280
280
280
280
280
282
287
288
287
287
286
285
285
285
286
287
289
290
291
293
294
294
295
295
295
295
295
294
294
294
296
298
298
298
301
307
310
310
310
305
303
302
299
296
295
294
292
292
292
293
293
293
297
302
303
305
307
315
316
316
314
312
312
314
314
314
311
309
304
300
298
296
294
291
290
284
277
277
277
277
277
277
277
277
277
277
278
280
281
283
287
288
289
290
292
292
293
294
296
296
296
296
296
296
295
295
294
293
290
288
287
283
281
280
280
278
277
276
277
278
283
284
284
283
283
296
300
300
300
300
300
300
305
305
305
307
307
307
307
307
307
307
307
307
307
308
308
309
309
309
310
311
311
312
314
315
324
324
324
324
324
325
325
325
325
325
325
332
339
340
337
333
333
333
334
335
336
337
341
343
347
350
353
357
361
361
361
360
360
360
362
363
365
366
369
374
376
379
379
378
377
379
382
382
381
380
377
377
376
378
380
390
393
394
395
396
407
408
409
410
410
410
419
420
421
433
442
442
493
503
503
508
511
513
516
518
520
523
526
529
531
544
554
559
567
571
570
570
571
573
576
581
583
583
586
589
591
593
594
594
595
597
604
609
612
623
627
631
641
647
649
650
650
650
650
650
651
651
651
651
652
653
654
657
658
662
668
676
680
681
680
679
679
680
680
680
681
681
682
689
697
705
707
715
721
724
725
726
726
750
750
750
750
750
751
754
756
758
761
761
762
765
766
766
766
765
763
763
765
767
770
774
787
787
787
787
786
786
786
787
788
789
790
791
790
789
789
791
794
797
797
798
798
798
798
798
798
796
797
799
803
804
805
807
807
807
806
807
808
810
812
816
819
818
818
817
816
816
816
817
817
818
818
819
819
819
819
819
819
818
816
816
817
818
818
818
819
819
820
820
821
821
821
822
822
823
824
824
826
828
830
831
832
833
836
837
840
847
847
851
853
854
856
860
861
861
862
863
863
865
866
866
867
867
871
874
878
879
880
881
884
887
889
895
902
906
908
910
911
911
923
932
936
937
937
937
937
942
945
948
955
960
968
975
989
996
1008
1011
1014
1019
1021
1022
1023
1025
1028
1029
1032
1036
1037
1038
1038
1039
1040
1040
1041
1042
1048
1051
1052
1054
1056
1057
1060
1066
1068
1068
1068
1069
1069
1070
1071
1079
1081
1082
1085
1093
1096
1103
1104
1106
1111
1114
1114
1113
1113
1112
1110
1104
1102
1074
1072
1072
1071
1071
1070
1068
1066
1066
1066
1065
1065
1063
1061
1060
1060
1059
1058
1051
1049
1048
1044
1042
1041
1036
1036
1035
1035
1035
1034
1032
1031
1031
1031
1029
1027
1027
1025
1025
1024
1021
1017
1016
1016
1015
1014
1008
1007
1007
1006
1005
1000
998
994
993
993
992
989
989
989
989
989
989
989
989
988
986
983
980
977
974
965
962
962
961
961
961
957
956
955
955
954
950
949
948
948
948
947
947
942
941
940
934
928
922
912
911
910
908
907
905
904
903
902
899
892
888
888
887
887
887
887
886
880
879
878
877
876
875
871
869
869
869
869
861
861
859
853
846
844
841
840
838
835
831
828
826
825
825
824
823
811
807
805
804
802
801
799
792
785
783
780
778
775
756
747
734
733
733
732
731
731
730
725
725
724
723
716
716
716
716
716
716
714
713
709
696
689
684
681
678
677
676
676
675
669
666
656
652
652
651
651
648
643
625
618
615
614
612
609
607
607
604
600
595
593
569
564
560
557
555
552
549
544
539
536
529
526
525
525
524
524
524
519
517
513
507
505
503
490
487
483
480
477
473
471
470
468
467
467
466
466
466
465
464
460
450
446
445
439
437
432
429
427
417
415
411
389
389
382
381
379
378
378
375
374
373
371
371
371
370
370
368
361
356
348
347
347
347
346
345
344
344
344
344
345
345
345
346
346
347
347
349
350
350
350
349
349
349
349
346
345
345
345
345
345
345
345
345
344
344
344
343
342
341
337
328
328
327
326
323
313
310
307
304
302
301
300
296
296
294
294
294
294
292
292
291
291
290
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
289
290
290
290
290
290
290
293
297
303
310
314
318
327
329
330
334
341
344
349
354
356
356
361
362
365
366
362
359
357
340
338
335
335
334
333
333
332
331
329
327
326
324
321
316
312
312
313
314
312
311
310
305
305
304
301
300
300
300
300
300
301
301
301
301
301
301
301
301
301
301
301
301
301
301
300
299
297
297
297
296
295
294
294
291
291
291
291
290
290
287
283
278
275
274
272
271
271
270
267
267
267
267
267
263
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
245
242
242
242
242
242
243
244
247
247
247
248
248
248
249
254
255
255
255
256
258
260
260
260
260
261
262
262
262
262
262
262
263
263
263
263
264
264
264
265
266
267
268
269
272
273
274
274
274
276
277
277
277
277
277
277
277
277
277
278
278
279
279
282
283
283
283
283
284
284
284
286
288
289
293
296
299
299
299
300
302
303
303
308
309
309
306
306
306
306
310
310
310
310
310
310
311
311
310
309
309
308
307
307
315
305
305
305
307
308
309
310
310
315
328
328
333
336
340
344
346
349
356
360
361
365
367
373
374
376
379
383
387
388
389
392
392
393
395
396
399
400
402
408
418
428
429
430
431
434
435
436
440
445
448
458
460
469
471
478
479
487
493
494
496
497
500
502
510
511
512
513
518
519
520
520
524
526
526
527
528
530
530
533
534
535
536
536
538
539
539
540
541
541
541
540
540
540
539
538
537
536
535
534
531
529
529
528
527
526
525
525
524
524
523
520
520
519
518
515
516
517
517
517
517
516
515
514
514
513
506
498
490
483
482
482
483
484
485
486
488
483
481
480
478
475
475
475
475
475
476
477
478
479
481
484
486
502
503
505
509
513
514
520
522
526
531
532
532
532
533
534
534
534
535
538
540
542
543
548
553
560
570
572
573
574
578
585
589
592
595
601
603
607
610
613
614
620
626
630
634
638
642
642
644
651
657
662
662
666
667
680
691
701
711
715
716
720
727
733
743
751
762
771
779
783
796
816
819
822
822
822
822
826
837
838
838
842
850
859
869
877
885
891
899
906
911
914
914
915
917
918
920
923
926
926
925
922
917
915
913
911
900
899
898
897
896
895
892
890
884
883
883
883
879
874
871
867
864
864
863
859
858
856
857
861
864
866
858
857
853
851
847
847
847
847
847
847
847
847
847
847
849
857
861
863
868
871
872
874
881
882
887
888
889
885
874
865
859
856
851
849
847
842
825
814
808
807
807
811
814
820
820
822
823
828
843
844
847
849
846
838
831
826
823
817
809
810
810
810
812
814
815
815
817
791
777
772
769
769
768
768
768
768
765
763
758
751
742
740
739
736
738
740
742
742
730
723
716
714
714
712
705
697
694
692
687
683
679
675
669
667
663
657
649
637
636
636
635
635
634
633
630
624
608
606
605
605
602
598
594
591
589
589
588
588
588
578
568
567
567
566
565
560
559
554
553
552
552
552
551
550
548
545
541
538
537
535
531
523
519
519
518
516
510
506
505
505
504
503
503
502
501
501
501
501
500
498
496
495
494
494
493
493
492
490
488
482
472
474
484
487
488
494
496
489
486
467
464
463
463
462
462
462
462
462
460
458
456
445
443
430
427
409
405
404
402
399
398
396
391
387
387
380
374
372
370
367
365
364
361
359
358
357
354
353
351
350
348
345
344
343
342
341
340
335
331
327
326
316
314
308
306
305
304
298
296
285
284
284
283
283
282
278
277
276
274
273
271
270
267
267
263
257
256
250
249
249
248
248
247
245
245
245
243
243
242
241
240
240
240
240
238
239
240
240
239
238
238
238
238
238
238
238
241
241
239
236
236
237
239
242
249
250
252
254
257
263
263
259
257
242
238
236
235
234
239
239
246
262
277
258
240
240
239
236
235
235
234
239
240
238
237
228
227
230
227
228
231
233
237
235
235
233
231
229
228
227
226
225
225
223
229
230
231
231
232
242
245
248
253
253
260
262
264
269
271
272
274
278
278
286
283
282
281
275
274
274
274
274
274
274
272
270
270
270
270
270
270
270
271
272
273
273
275
275
277
277
278
278
278
279
279
278
278
277
277
275
276
277
283
284
284
286
286
286
290
291
291
292
292
295
295
297
297
296
296
295
294
294
293
293
293
292
291
288
285
286
286
287
287
287
287
286
286
284
284
286
290
295
297
299
302
305
304
303
302
302
299
299
299
299
299
299
303
303
309
310
322
324
326
327
329
337
338
339
340
343
344
345
346
347
348
348
348
348
349
349
349
349
349
349
349
348
348
348
348
348
347
347
351
352
353
363
366
367
367
366
366
366
367
370
371
376
379
381
383
391
390
389
389
386
385
384
384
384
384
384
384
385
385
385
385
385
391
393
395
396
397
399
400
414
415
416
418
422
423
423
424
425
423
422
422
420
419
419
418
417
417
417
417
415
415
413
412
411
408
407
406
406
406
406
406
406
404
402
398
395
381
378
368
368
368
368
368
368
365
363
356
355
354
354
353
351
340
340
339
338
338
338
338
333
332
331
330
330
328
327
327
327
327
327
325
324
324
324
324
321
319
318
313
313
312
311
307
307
305
305
304
304
294
294
293
292
292
291
285
285
285
284
284
284
284
283
283
283
282
282
282
282
282
282
281
281
281
281
281
280
280
276
274
272
269
268
267
266
266
266
262
260
258
257
255
254
253
245
243
241
239
237
232
233
233
234
235
241
243
242
233
230
229
228
227
226
219
216
215
215
215
215
215
215
215
214
214
210
206
206
206
206
205
204
196
179
179
178
176
175
173
171
167
163
160
157
156
156
156
155
154
154
153
149
142
142
139
139
137
137
137
137
134
133
131
131
132
132
131
131
132
132
132
132
132
132
132
132
132
132
132
132
132
131
131
131
129
129
128
128
128
128
128
128
128
128
128
128
128
128
127
127
127
126
129
130
130
133
134
134
134
135
135
135
135
136
136
137
145
149
150
151
152
153
159
161
162
163
166
168
176
177
178
182
183
183
183
183
183
174
174
174
175
176
177
174
166
165
165
165
166
167
167
168
170
172
174
181
190
191
191
192
193
198
199
200
201
202
202
203
204
204
205
206
209
210
211
212
213
214
215
230
237
239
241
242
246
247
248
248
249
249
249
250
251
251
253
253
253
257
259
260
263
264
269
273
277
279
281
284
285
288
292
295
297
298
301
301
301
302
303
304
305
306
310
311
311
313
314
315
316
316
322
323
324
325
326
326
329
330
333
334
336
337
341
345
344
343
342
342
341
341
345
350
352
354
355
357
359
361
365
366
366
366
366
367
367
368
370
374
375
379
384
386
392
395
397
404
405
406
406
406
406
406
406
415
416
417
418
419
420
422
429
439
443
446
452
453
454
455
457
460
468
472
474
485
491
492
497
498
502
502
503
503
504
505
506
507
508
508
509
514
516
523
525
526
534
539
548
549
551
553
558
573
585
580
578
576
574
572
570
568
565
568
569
578
580
582
585
586
587
588
594
598
599
601
603
605
606
607
608
612
614
616
625
627
628
629
631
633
637
641
644
647
651
652
653
654
654
655
657
661
667
669
671
675
675
675
674
673
673
673
675
677
677
681
693
696
699
702
704
706
712
717
718
720
721
721
724
727
730
732
736
739
741
743
746
753
756
760
763
773
781
789
789
789
791
796
800
804
817
824
824
827
830
838
847
856
863
871
872
876
878
880
882
883
884
885
886
890
893
894
896
897
897
897
898
900
901
902
902
903
903
904
912
914
916
919
921
924
924
925
925
926
926
926
927
927
929
929
930
935
937
939
942
945
950
952
953
957
957
958
958
959
960
962
963
965
965
967
969
971
973
975
977
979
982
984
986
987
992
994
994
1000
1004
1005
1007
1015
1018
1019
1020
1021
1025
1026
1027
1029
1031
1033
1034
1036
1037
1037
1037
1036
1036
1035
1035
1034
1039
1045
1051
1052
1052
1052
1052
1053
1053
1053
1053
1053
1054
1061
1063
1069
1079
1094
1097
1098
1099
1105
1108
1109
1110
1117
1118
1119
1120
1122
1125
1128
1129
1129
1129
1129
1129
1129
1129
1129
1129
1129
1125
1121
1119
1119
1119
1119
1115
1112
1110
1109
1107
1100
1098
1097
1094
1089
1089
1089
1088
1088
1087
1086
1086
1084
1084
1084
1084
1084
1086
1087
1089
1091
1090
1088
1087
1086
1086
1085
1083
1082
1081
1082
1083
1085
1087
1082
1081
1081
1080
1080
1079
1079
1079
1079
1080
1081
1082
1082
1082
1082
1081
1081
1081
1081
1081
1081
1081
1081
1081
1080
1075
1070
1069
1064
1060
1058
1057
1056
1056
1055
1054
1054
1053
1050
1049
1048
1047
1046
1044
1043
1042
1040
1039
1038
1037
1035
1033
1032
1030
1029
1026
1022
1019
1010
1008
1007
1004
1004
1003
1001
1001
1001
1000
999
999
999
999
999
998
998
998
998
998
998
997
987
985
984
983
982
982
982
980
980
980
980
979
979
979
978
978
978
978
976
974
970
968
966
960
956
955
950
948
942
942
941
937
936
934
931
928
926
923
922
921
919
919
919
919
919
918
918
918
918
918
918
917
916
913
906
905
901
895
894
891
889
887
885
884
883
882
881
879
878
878
878
878
878
877
877
877
876
876
874
874
873
872
868
866
865
863
859
859
857
850
849
848
843
842
841
838
837
836
830
821
815
811
811
810
809
808
808
807
807
805
802
800
799
793
790
784
783
783
782
781
778
778
777
776
774
771
770
770
768
767
766
765
765
764
763
761
759
758
757
757
757
756
755
755
754
754
754
753
752
750
737
734
732
726
724
723
721
721
720
718
717
717
716
714
712
711
709
704
702
694
690
688
687
686
685
685
684
682
681
680
675
673
661
659
656
651
651
650
650
649
648
648
647
647
647
646
644
643
642
641
638
637
633
631
630
627
625
624
621
622
624
625
627
628
624
615
612
603
601
597
589
587
586
585
584
582
582
581
580
579
578
576
575
574
573
571
569
568
564
560
560
557
556
554
553
550
548
548
546
544
543
542
538
537
537
537
537
536
535
527
525
525
515
513
511
507
504
499
497
495
495
495
494
493
492
492
491
481
480
479
471
465
464
463
459
457
457
456
453
452
452
451
450
449
449
447
435
434
419
418
409
407
406
406
406
406
405
405
402
402
400
398
396
395
394
390
390
390
390
390
390
391
391
391
391
391
391
390
389
385
384
383
381
369
366
362
361
360
356
354
353
351
348
344
343
344
344
344
345
345
345
345
345
345
342
341
338
336
332
328
325
324
321
320
319
317
315
311
311
310
308
307
306
305
305
304
302
302
301
300
300
299
295
295
294
293
293
292
292
291
291
291
290
290
289
289
289
286
286
285
284
283
282
281
281
278
269
267
264
260
258
257
256
254
254
252
248
247
241
240
237
237
236
235
234
233
227
226
226
225
222
221
219
218
216
215
213
211
210
209
208
208
206
206
205
205
204
203
202
202
202
201
201
201
201
200
199
199
198
196
195
191
190
188
181
180
179
172
172
171
164
163
163
156
156
155
155
155
154
154
154
154
154
154
149
148
146
130
130
130
128
131
132
137
137
137
137
135
137
138
139
140
141
143
145
147
148
148
147
147
147
146
145
141
139
136
135
130
129
128
127
122
122
121
120
119
108
106
103
104
104
103
102
101
99
97
95
94
93
91
90
89
88
86
82
82
76
71
69
64
63
62
60
59
58
56
55
55
52
51
50
50
50
49
48
47
46
46
46
46
46
46
46
46
47
48
49
49
49
49
49
49
49
49
49
51
52