919
919
920
919
920
920
917
919
918
918
919
918
919
918
919
920
918
920
919
919
920
919
918
921
922
920
917
919
919
919
919
922
921
918
920
918
918
919
917
920
924
920
921
919
920
919
918
921
922
920
918
919
920
924
920
922
922
920
920
919
923
921
921
923
920
920
920
918
919
921
920
922
922
921
917
919
919
918
920
921
920
923
921
916
920
918
918
919
920
921
922
921
918
919
919
918
919
925
920
919
920
919
918
919
921
921
920
922
921
916
920
919
918
920
918
919
921
920
922
922
918
919
919
922
923
919
919
918
920
923
920
918
920
918
921
915
918
918
917
917
917
919
921
921
920
922
922
917
918
918
918
918
919
919
918
918
920
920
921
921
923
924
924
924
924
919
919
919
919
919
919
918
918
921
922
922
922
923
923
922
922
919
919
918
918
921
921
920
920
920
920
919
924
923
923
923
923
923
922
918
919
916
916
916
916
916
916
919
920
920
922
920
918
917
917
916
916
915
915
918
918
917
917
916
916
915
919
918
913
912
912
911
911
911
910
907
907
910
909
912
912
911
911
910
903
906
905
902
906
903
901
903
907
901
903
901
898
901
904
899
897
900
895
897
901
895
895
896
892
889
896
890
887
890
887
886
888
890
883
885
886
882
883
886
882
879
884
879
881
884
879
876
878
874
877
877
874
871
873
875
870
872
870
867
869
872
867
868
871
865
866
868
863
864
864
861
858
860
859
856
861
857
854
857
861
856
858
855
852
856
859
854
855
856
852
853
857
852
848
853
851
847
854
849
846
848
846
844
846
849
842
844
843
840
842
845
840
837
843
837
840
842
837
834
838
835
837
838
835
833
835
837
833
834
833
830
833
835
830
831
835
830
830
832
827
829
829
825
822
824
823
820
824
821
817
820
824
818
820
817
813
817
820
815
816
817
812
815
818
814
810
815
812
812
816
810
807
810
808
804
808
811
803
805
804
804
802
806
801
797
802
796
798
801
796
792
795
792
794
797
791
789
791
792
788
790
788
786
789
792
786
788
792
786
786
789
784
785
786
782
779
781
780
777
781
777
778
776
779
774
775
772
769
772
775
770
772
771
767
768
771
768
764
768
765
762
769
765
762
766
763
760
763
766
759
762
759
758
760
763
758
754
760
754
756
758
753
753
753
750
751
754
748
746
748
747
745
746
745
742
745
748
743
744
748
743
743
747
741
743
745
740
738
740
739
737
741
737
734
736
739
734
736
733
729
731
735
729
730
731
726
727
731
726
722
727
724
721
727
723
722
723
720
717
721
725
717
721
718
718
719
722
715
714
720
715
716
719
714
710
714
711
712
714
708
705
707
706
703
705
703
700
703
705
700
702
704
699
699
703
697
698
701
696
694
696
696
695
698
694
691
694
696
689
694
693
688
691
693
687
691
693
688
690
693
682
678
681
677
674
681
676
672
676
673
670
673
676
669
672
669
669
671
674
670
666
672
667
669
672
667
664
667
664
665
669
663
659
662
660
657
659
657
653
656
658
650
654
656
651
651
654
648
649
652
647
644
647
645
644
647
644
641
645
648
643
646
644
641
644
652
651
658
664
661
666
673
673
672
655
640
629
635
629
625
629
626
622
625
628
622
624
620
619
622
625
620
617
623
617
619
623
618
615
619
616
617
621
614
611
615
614
611
612
612
608
610
613
607
609
611
605
605
609
602
602
606
601
597
600
600
598
600
597
593
597
600
595
597
595
592
594
599
595
596
596
592
594
596
592
589
593
589
587
594
589
585
588
586
582
585
587
580
582
580
578
580
584
578
575
581
575
578
580
575
573
577
574
576
580
574
572
575
576
572
574
573
570
572
576
570
572
576
567
569
573
567
569
569
564
561
563
563
559
563
559
557
560
563
558
559
557
554
557
561
557
556
559
554
557
560
556
553
558
555
552
559
554
551
555
552
550
552
556
548
551
551
547
549
552
547
542
548
543
545
548
539
540
543
539
542
543
539
537
540
542
537
540
539
536
539
543
538
540
543
537
536
541
534
537
537
533
531
532
532
527
532
528
524
526
529
523
524
521
518
520
524
519
518
520
515
517
521
516
512
516
514
511
519
514
510
514
510
510
511
515
506
509
509
505
507
505
505
500
506
499
500
503
496
492
495
492
493
494
490
486
488
490
483
486
483
480
484
487
481
483
486
481
481
485
480
480
481
478
474
476
476
471
476
473
468
471
469
468
469
465
461
464
467
461
459
462
456
458
456
456
451
455
452
448
457
451
448
451
448
448
449
453
445
449
448
445
448
451
444
440
447
441
443
447
439
436
439
434
437
438
433
429
432
434
427
430
428
423
427
426
424
425
429
423
423
427
421
423
424
421
418
425
420
417
422
418
416
419
422
416
418
415
412
414
417
412
411
413
408
409
411
407
403
406
404
400
407
402
399
402
399
397
399
403
396
398
399
396
398
402
397
393
400
395
397
400
393
391
394
391
393
395
390
386
393
391
385
386
384
381
383
386
379
381
384
378
378
382
376
377
378
373
371
374
373
370
375
372
369
372
376
371
373
370
367
369
373
368
369
371
365
367
370
364
359
366
360
356
364
357
353
357
353
351
354
358
349
351
351
347
349
353
349
345
352
345
348
353
347
343
348
345
346
348
344
340
343
346
341
343
341
336
339
343
336
337
334
334
333
337
331
331
333
329
325
328
324
322
329
324
321
325
328
323
325
321
320
323
327
322
321
324
319
322
325
319
315
320
316
313
321
315
311
314
310
310
311
314
305
308
309
304
306
309
304
300
306
300
302
299
300
297
300
298
300
301
299
295
299
302
295
300
295
292
296
299
294
294
298
292
292
296
289
290
290
285
281
284
283
279
283
280
276
279
283
277
278
275
273
276
280
275
271
276
272
274
278
273
270
275
278
269
279
270
267
271
269
269
268
271
263
264
267
261
263
264
258
254
261
254
255
259
253
249
251
250
250
251
248
244
248
251
245
247
247
244
248
253
244
248
254
250
251
258
253
247
251
251
246
245
243
242
250
242
231
239
237
229
227
225
222
224
225
222
218
219
210
221
223
215
212
217
216
216
226
222
219
227
229
233
237
241
226
226
235
235
240
239
232
233
244
236
234
227
220
213
213
207
203
203
199
193
198
199
190
190
189
189
197
196
193
195
199
196
199
204
194
193
200
198
195
199
201
194
201
191
190
196
201
198
203
199
196
197
199
190
183
185
177
177
177
169
169
175
170
165
172
163
163
172
169
168
172
176
169
175
181
177
182
189
188
190
200
200
170
181
179
180
173
173
164
165
162
162
158
161
152
151
150
144
146
147
137
135
134
127
130
132
140
138
145
143
143
150
154
155
161
163
165
172
179
162
156
146
151
154
160
159
157
162
156
157
161
153
150
147
136
129
136
127
120
120
117
110
103
104
87
86
87
85
86
83
88
83
81
86
84
89
83
89
84
91
86
86
83
87
86
86
85
84
89
83
81
86
84
88
86
83
88
88
86
85
82
88
84
86
86
83
89
83
84
84
85
87
82
91
84
83
84
92
87
87
85
87
84
91
87
84
87
83
90
88
82
88
82
82
89
87
82
88
82
83
89
86
82
88
81
82
89
86
83
88
81
83
90
81
85
87
83
87
88
84
89
89
84
89
88
84
87
83
84
87
85
88
82
85
88
85
92
88
84
85
87
85
86
82
85
85
83
84
83
85
87
87
92
87
79
78
75
80
90
81
74
76
74
72
81
75
71
75
78
79
91
91
91
103
108
107
112
116
121
119
128
138
142
143
146
150
150
148
149
153
153
152
149
146
142
139
133
135
127
124
118
113
109
106
101
97
94
92
95
88
83
91
82
90
87
85
91
95
98
106
110
115
118
121
124
128
129
137
141
146
156
152
156
156
163
159
164
160
160
155
147
147
144
145
142
135
131
129
123
115
112
119
123
118
122
123
117
124
133
130
133
143
140
149
147
148
142
152
154
156
165
168
169
176
174
175
165
157
154
157
158
150
147
146
137
136
137
128
131
132
131
124
148
140
134
137
135
139
144
152
147
165
173
172
174
183
181
183
195
184
182
188
177
176
179
175
178
178
174
169
171
176
167
171
167
168
169
165
166
163
173
174
174
177
171
175
185
185
184
190
193
189
198
198
194
194
200
198
203
203
198
200
205
200
198
205
201
202
204
197
193
200
196
188
194
185
178
182
176
174
174
175
179
185
191
190
200
214
210
212
223
222
227
230
224
218
222
227
225
234
230
226
227
233
229
229
226
222
225
229
224
222
222
213
211
216
211
208
207
219
220
224
228
224
239
237
239
243
249
246
245
248
245
249
253
251
251
258
256
254
258
253
250
257
251
251
256
253
249
255
259
254
257
261
253
258
262
257
259
265
261
259
267
265
265
269
268
267
271
276
272
275
272
270
276
281
275
279
275
275
278
282
278
276
282
279
281
283
280
277
283
281
279
283
283
282
287
284
285
288
292
289
291
295
291
295
300
296
295
298
298
300
303
300
300
303
307
302
306
304
301
305
309
304
306
305
302
307
311
306
308
312
310
306
316
311
308
317
314
311
317
322
315
321
320
319
324
329
325
324
328
325
329
334
332
328
334
331
333
337
332
330
334
331
332
334
333
331
336
339
336
339
343
339
340
345
336
344
343
345
343
348
349
351
354
353
351
355
360
355
359
356
356
360
365
360
363
366
359
363
368
364
362
366
363
362
370
365
364
369
367
365
370
375
368
373
370
373
376
380
378
376
384
380
384
389
385
383
388
387
389
394
390
388
392
392
390
393
393
391
395
398
393
397
400
396
396
401
397
401
401
399
397
401
402
401
406
405
403
407
413
409
413
411
410
415
419
414
416
420
417
419
424
420
417
422
421
418
428
422
419
424
422
422
429
429
422
426
429
426
428
433
429
427
435
431
435
439
435
433
437
437
442
443
441
439
443
447
443
446
446
443
448
452
447
450
453
449
450
454
450
449
453
450
449
453
453
451
456
454
452
457
461
457
461
458
459
464
467
464
462
468
465
470
474
469
468
473
471
473
479
474
473
476
476
474
477
481
474
478
481
477
479
483
480
477
484
480
483
486
482
482
486
489
484
490
488
487
492
497
493
497
496
494
499
503
500
501
503
501
505
508
504
501
506
504
502
506
505
503
507
505
508
509
513
509
511
513
510
513
517
514
511
517
515
517
524
520
518
523
522
522
528
526
524
527
532
527
530
534
528
532
537
531
533
538
532
531
537
533
533
537
534
535
536
541
534
539
538
536
540
545
541
544
542
543
546
550
547
546
552
549
552
556
552
549
554
552
551
555
555
553
555
556
554
557
560
557
557
560
555
558
562
558
558
560
558
561
564
560
559
563
566
561
567
565
567
568
573
568
571
576
568
572
578
573
576
577
575
573
581
576
574
579
577
575
578
582
576
581
578
576
582
586
582
582
583
583
586
591
587
585
591
589
592
597
594
596
597
595
597
600
599
598
602
605
602
605
610
603
606
610
606
609
613
608
605
610
609
612
614
612
610
614
618
614
619
617
615
619
625
621
624
628
623
628
633
630
631
635
633
633
641
638
636
645
647
648
655
651
644
648
644
643
644
649
644
643
648
645
649
654
647
648
653
651
654
659
655
654
658
658
658
662
661
661
665
670
666
669
673
669
671
675
672
674
678
674
672
676
676
676
680
677
675
678
681
678
679
672
671
675
678
674
683
685
681
684
690
687
687
693
692
691
700
696
694
700
698
696
701
705
699
703
704
702
705
709
705
703
710
705
707
712
707
705
709
707
711
713
710
708
712
716
711
714
714
713
717
720
717
720
725
720
722
727
721
725
727
725
724
727
728
725
732
729
727
731
731
731
733
731
730
733
737
734
732
736
734
737
741
737
734
740
737
736
745
741
739
744
742
743
747
751
745
749
753
749
751
756
752
750
757
753
756
759
755
753
756
756
756
759
757
755
758
762
758
761
760
757
762
762
762
765
767
764
766
771
767
766
771
770
768
772
773
771
776
774
772
777
781
778
779
779
777
780
784
781
778
783
781
783
788
783
781
786
784
784
790
787
785
788
788
787
791
796
789
793
797
794
797
802
798
797
804
800
802
805
802
800
804
808
802
808
805
803
808
812
807
810
808
807
810
814
811
810
814
812
814
818
814
813
818
816
814
819
819
817
822
821
821
825
829
826
827
831
826
829
834
830
828
832
831
833
837
833
831
834
836
834
838
835
834
837
842
837
840
844
837
842
846
842
845
847
845
843
851
848
846
852
850
849
853
857
851
856
854
852
857
861
857
859
858
857
861
864
861
859
865
861
864
868
864
862
866
865
865
868
868
866
870
873
869
873
877
874
875
880
876
910
911
926
928
921
923
920
920
924
924
924
921
920
922
927
925
924
921
921
924
924
925
922
922
923
921
923
924
921
921
921
926
924
924
920
921
922
924
923
920
923
919
921
921
923
924
923
923
926
927
926
926
926
921
921
919
920
919
919
920
922
924
924
924
924
921
921
921
921
922
922
921
922
924
924
924
924
924
924
923
927
927
923
923
923
923
923
922
922
921
920
923
923
923
924
923
924
924
922
920
921
920
919
921
923
922
922
923
923
920
919
919
919
919
918
918
918
917
921
920
921
922
923
923
922
922
922
917
917
914
914
913
913
913
912
912
914
913
916
916
912
911
908
907
907
907
906
905
905
906
908
908
907
904
906
909
904
901
904
901
904
903
901
899
901
903
898
900
902
897
897
900
895
896
899
893
890
893
891
890
892
888
885
887
891
884
887
883
881
884
887
881
883
884
879
881
884
879
876
879
876
876
880
874
871
875
872
869
872
875
868
871
868
870
868
871
867
863
868
862
864
867
862
859
862
859
861
864
858
856
859
859
855
858
856
853
856
859
854
856
859
854
854
857
852
854
854
851
848
851
850
847
851
847
848
847
850
844
846
843
839
843
846
841
840
842
838
839
842
837
834
838
836
833
840
835
832
836
833
833
834
837
830
832
834
829
831
835
830
827
832
826
827
831
825
822
825
822
824
824
821
817
820
822
817
819
816
814
816
819
814
816
819
813
814
817
813
812
815
810
808
811
810
807
810
807
805
807
811
805
806
803
802
803
805
801
797
801
796
798
801
795
792
796
793
789
797
791
788
791
789
788
790
793
785
789
792
786
788
791
783
783
789
784
785
786
782
780
782
783
778
782
777
775
777
779
774
775
772
770
772
776
770
772
772
768
769
772
767
764
768
766
763
766
765
763
767
764
762
764
768
760
763
762
760
761
764
760
756
760
756
757
761
752
751
754
752
750
754
751
747
750
753
748
748
751
743
746
750
745
746
749
744
742
749
743
743
745
742
739
742
744
738
742
739
736
739
742
736
738
734
733
735
737
730
729
733
729
730
733
728
725
729
726
722
725
724
721
725
723
721
723
727
722
722
725
720
722
725
720
717
719
718
719
720
717
713
715
717
712
715
711
707
710
713
707
708
711
702
705
709
703
704
705
701
698
705
697
696
701
698
695
699
702
695
698
695
694
697
695
693
692
695
691
693
699
690
686
690
686
688
691
684
681
683
677
677
679
677
674
677
680
674
675
679
674
674
677
672
673
675
671
668
671
671
669
673
669
666
668
667
666
668
665
661
664
667
662
662
663
658
658
657
657
652
656
653
650
657
652
648
652
649
646
649
652
645
648
648
645
647
651
646
643
649
643
646
648
643
640
644
641
650
655
657
646
645
651
647
650
639
634
632
630
628
629
632
627
627
630
625
624
626
623
620
627
623
619
623
621
618
620
624
620
621
618
617
618
622
617
614
617
614
615
618
612
609
613
608
606
613
607
603
606
606
602
605
608
600
602
605
599
601
605
600
597
603
598
600
601
598
595
599
601
595
599
595
592
599
599
593
595
592
588
591
595
589
588
590
586
587
589
584
580
585
582
578
581
580
577
580
577
576
579
582
577
577
581
575
577
582
576
574
577
575
576
580
574
570
577
572
570
574
570
566
569
572
566
567
570
561
568
567
561
563
565
560
557
564
559
558
560
558
555
559
561
554
560
557
554
557
562
557
558
554
553
556
559
555
551
557
553
553
556
551
548
551
548
545
548
547
542
549
546
542
544
548
543
542
546
541
542
546
541
538
541
540
543
543
541
537
540
543
538
541
538
534
537
541
536
536
539
530
533
537
531
529
531
527
523
530
525
521
527
523
519
521
525
516
521
517
517
519
522
518
518
520
515
518
523
517
513
516
513
513
517
511
508
511
510
506
507
505
501
504
507
499
500
503
497
496
499
494
495
496
492
488
490
489
485
490
487
483
486
490
485
486
484
481
484
488
482
481
483
478
480
483
478
477
478
474
470
477
471
467
469
465
464
465
468
459
463
465
459
460
464
458
454
461
455
457
460
454
451
454
456
451
455
452
449
452
454
448
450
447
443
447
451
445
444
445
442
441
444
438
434
439
435
431
434
433
432
432
430
427
429
433
428
427
430
425
427
431
426
423
427
424
426
430
424
421
423
421
419
424
420
417
419
422
416
417
420
411
414
416
410
411
412
408
405
412
406
407
408
404
401
404
408
400
405
401
398
403
406
398
401
400
398
400
405
399
395
400
397
397
401
396
391
394
391
390
391
390
385
388
390
384
385
389
384
382
386
380
381
385
379
375
379
378
378
379
377
374
377
380
373
378
375
371
374
378
371
375
374
369
371
374
365
364
369
365
361
368
362
358
362
358
354
357
362
352
356
354
351
353
358
353
349
356
350
352
357
350
347
352
348
351
353
348
344
348
353
345
346
344
341
343
347
338
341
345
338
337
340
335
333
336
332
328
332
330
327
331
328
323
329
331
326
328
325
325
328
332
327
323
328
324
325
329
323
320
324
321
317
327
319
316
318
319
316
315
319
310
312
315
309
310
314
308
304
312
305
307
308
304
301
304
308
300
305
303
299
303
309
301
303
301
298
300
303
298
296
300
297
296
299
294
291
294
290
286
289
287
283
286
284
283
285
288
282
282
285
277
281
285
280
276
280
277
281
281
277
274
279
276
274
278
274
271
275
278
275
276
276
266
270
274
267
266
268
263
258
266
260
255
260
258
254
256
261
253
253
252
252
254
257
252
249
257
251
254
259
253
251
253
254
260
258
247
247
246
247
247
248
248
247
242
240
237
239
242
233
232
232
224
224
230
198
189
183
184
186
182
180
185
184
180
184
180
185
184
181
187
185
182
185
181
182
182
183
187
181
182
185
183
187
184
181
182
183
185
180
182
182
181
184
183
180
182
184
179
182
181
184
178
179
186
184
183
183
183
184
189
187
187
187
185
186
185
181
182
184
182
183
187
183
189
186
186
185
184
181
182
178
182
187
184
185
185
185
182
178
180
181
181
188
183
183
179
179
180
180
183
189
184
185
186
182
181
184
184
184
189
187
186
181
182
185
190
188
188
188
190
191
186
182
184
183
184
184
182
186
183
182
183
185
184
179
180
185
192
190
191
191
190
191
188
192
193
193
197
197
204
203
197
202
207
203
208
216
211
213
217
213
211
213
213
208
212
206
202
202
202
193
192
198
196
196
207
209
207
207
201
205
208
204
213
221
220
219
232
230
229
231
233
236
235
239
237
243
250
247
253
259
254
246
246
239
237
239
232
226
236
235
234
234
238
237
240
245
242
243
243
242
248
253
250
253
256
254
257
263
258
256
261
259
257
261
262
259
265
262
261
270
269
264
266
264
262
265
271
266
261
270
267
271
275
271
269
274
272
272
281
276
274
280
283
280
283
288
282
285
290
286
288
293
289
286
294
290
292
293
292
289
296
297
289
295
292
290
294
299
295
297
295
292
303
301
296
299
303
301
303
309
305
303
309
307
306
310
310
308
313
311
312
315
319
315
317
319
314
318
322
317
315
319
316
319
323
319
316
322
322
320
324
319
320
329
328
324
327
333
325
331
336
332
335
338
337
337
341
338
337
341
340
338
342
347
339
344
342
339
344
349
344
344
344
343
346
351
346
345
350
347
350
355
351
349
355
352
354
356
357
355
360
364
360
364
369
365
365
370
366
369
374
369
367
371
370
372
374
371
372
372
376
371
375
372
370
375
380
376
378
381
376
379
384
382
380
385
383
382
391
387
385
390
390
387
392
398
390
394
393
394
397
401
398
394
402
397
400
404
399
399
401
399
401
405
402
399
403
406
401
405
405
406
408
412
408
411
416
412
414
419
415
418
421
418
416
420
420
418
424
422
420
424
429
424
426
425
424
426
432
426
427
430
426
429
434
431
428
433
431
429
439
434
435
438
438
436
441
446
438
444
449
444
447
452
448
445
454
449
453
455
452
450
453
457
452
457
454
452
457
460
456
459
457
455
460
465
460
462
464
462
464
469
467
467
470
469
467
472
474
472
476
476
475
478
483
477
480
484
481
483
487
483
482
485
483
486
490
486
484
486
487
486
492
489
488
491
495
491
493
500
491
496
502
498
501
504
502
500
509
506
504
510
508
506
510
515
510
514
512
511
515
519
515
515
515
514
517
521
512
514
520
518
521
524
521
518
523
520
522
525
525
524
527
532
528
532
536
532
534
539
535
536
541
537
535
540
539
539
542
540
537
540
545
540
543
540
538
542
546
540
543
546
542
545
549
545
542
548
547
545
554
546
547
553
551
551
554
559
552
556
557
555
558
561
557
555
562
558
559
564
559
557
560
559
561
562
559
557
560
564
559
563
561
558
562
567
563
565
568
566
567
572
565
567
573
571
569
573
574
572
576
574
573
578
577
577
579
578
577
580
584
581
577
582
579
582
587
582
580
584
584
584
589
586
585
589
592
589
592
597
591
595
600
597
600
605
600
599
608
604
605
607
606
604
608
608
606
611
609
607
612
617
612
614
612
613
616
615
617
616
622
619
620
626
623
621
626
626
623
629
629
629
634
634
634
639
646
645
648
652
650
652
654
648
645
648
646
650
653
649
647
651
655
650
655
653
651
655
656
656
659
663
656
660
666
662
664
668
666
665
673
670
668
675
673
672
676
681
675
679
679
679
683
689
684
682
688
684
687
691
685
683
688
684
686
690
689
687
691
692
691
693
692
692
697
701
696
700
705
701
702
707
704
707
708
706
704
708
709
707
712
710
708
712
716
711
714
713
710
714
718
714
714
717
714
717
721
717
715
720
718
716
725
721
720
724
722
722
726
731
725
728
729
729
731
736
731
730
736
733
735
739
736
733
739
737
737
739
736
735
738
742
737
739
738
737
741
745
741
744
745
743
744
750
746
744
749
748
747
750
751
749
754
752
751
755
759
756
756
757
756
759
763
758
756
763
759
760
765
761
758
762
760
761
765
763
761
769
768
764
767
772
766
769
774
770
773
777
773
772
780
776
777
779
777
776
780
784
778
783
782
780
783
787
784
786
783
784
787
790
786
785
790
788
790
794
790
789
795
791
790
795
795
794
798
799
797
801
805
802
803
807
804
806
811
806
804
809
809
811
812
810
808
812
816
812
815
813
811
815
819
815
818
820
815
819
823
820
818
823
821
820
828
824
823
828
827
825
830
834
829
832
832
831
834
838
835
833
840
836
838
843
838
840
841
838
842
844
842
839
844
847
843
846
845
843
847
852
848
850
855
851
853
857
853
853
858
856
854
858
859
856
862
860
858
862
866
862
865
863
863
866
870
867
868
869
867
869
873
869
868
872
871
870
878
873
876
877
910
908
925
923
924
924
918
921
923
924
925
921
920
922
925
923
924
924
923
922
921
925
922
924
924
922
923
921
921
921
921
923
923
924
925
921
923
922
925
923
923
919
922
921
923
923
921
923
921
923
923
923
923
926
927
926
922
922
922
921
921
921
920
919
919
923
924
925
925
924
921
920
921
921
920
920
920
921
921
920
919
923
923
925
927
927
927
926
926
927
923
922
920
920
923
923
923
923
923
923
924
925
925
922
920
920
920
920
919
919
922
922
921
921
920
920
921
924
923
918
918
917
915
915
915
915
915
915
918
918
917
917
917
917
917
919
918
915
914
914
913
912
911
910
910
912
911
911
912
911
907
906
906
905
905
903
903
904
901
905
901
903
906
901
898
901
897
897
901
897
895
897
899
895
896
899
891
895
897
891
893
896
890
887
893
888
887
888
885
882
884
887
881
884
881
877
880
879
878
880
875
874
876
878
873
870
875
872
873
875
871
868
872
868
866
869
867
865
867
867
864
865
868
863
863
865
860
861
865
859
856
859
857
859
859
856
853
856
855
853
856
853
850
853
857
852
853
855
851
852
851
850
849
852
849
846
853
848
844
848
846
843
845
848
843
843
841
840
842
844
840
836
842
836
838
841
836
833
836
834
832
839
834
830
833
834
831
833
831
829
831
831
829
831
834
828
828
832
827
828
828
824
821
824
822
819
824
819
816
819
822
817
819
815
813
816
819
814
812
815
811
813
816
811
809
812
809
807
814
809
805
808
806
805
806
809
802
804
806
800
803
805
799
796
803
797
797
799
794
791
793
793
791
793
789
786
789
792
786
788
792
784
786
790
785
787
787
784
785
787
782
779
783
781
777
780
779
776
779
776
774
775
778
773
774
773
769
771
774
769
765
769
766
767
770
765
762
768
763
762
765
762
759
763
766
760
762
766
758
760
763
758
759
762
757
754
756
755
754
756
753
749
752
754
747
750
748
744
747
750
745
747
743
742
744
747
742
740
745
741
742
745
741
738
741
740
737
740
738
736
742
738
735
737
740
735
735
737
731
733
736
730
727
729
727
729
729
725
723
725
728
722
723
722
719
721
725
720
721
723
717
720
723
719
718
720
717
715
721
716
712
718
714
711
714
716
709
711
708
708
709
712
706
706
708
702
704
707
702
698
702
698
700
703
698
695
698
698
695
697
695
692
696
698
693
695
698
693
693
696
692
692
692
690
686
687
688
686
693
692
687
684
685
679
679
677
673
677
679
675
674
675
671
672
676
672
671
672
669
666
669
669
666
670
666
666
668
671
663
665
668
663
664
667
662
658
663
658
659
661
656
652
654
654
652
654
650
647
649
652
647
648
652
643
646
650
645
645
647
644
644
648
643
640
647
646
642
648
652
653
648
647
649
656
662
650
643
634
630
631
633
628
624
628
625
625
629
624
620
623
619
620
623
620
617
620
622
617
621
623
615
618
621
616
617
620
614
612
618
612
613
615
611
607
610
612
605
609
605
602
605
608
601
604
600
599
601
603
599
595
599
596
598
601
596
593
597
594
592
595
595
592
595
594
592
593
596
592
591
594
589
591
593
588
584
586
585
586
585
582
578
581
583
577
579
578
575
577
581
575
576
579
572
575
579
574
573
576
574
571
574
573
570
574
571
568
571
575
567
571
567
567
568
571
566
562
566
562
563
566
560
557
561
558
559
562
558
554
557
558
554
557
556
552
556
559
552
556
560
555
555
559
554
555
556
553
550
552
552
549
553
550
546
550
553
547
548
545
543
545
548
543
541
545
541
542
545
541
537
541
539
536
540
539
536
540
537
540
540
543
538
538
540
535
537
540
535
532
535
532
533
537
530
527
528
530
525
528
524
521
523
524
520
521
519
516
518
522
516
518
519
516
515
520
516
512
516
513
511
513
512
508
511
509
507
509
512
507
506
507
503
504
506
501
496
499
495
496
499
492
489
492
490
487
489
486
483
485
489
483
485
489
479
483
487
481
483
484
480
477
479
478
475
479
475
473
475
477
468
473
469
465
468
471
465
463
461
459
460
464
459
454
458
454
456
459
453
450
454
450
450
451
455
448
450
449
447
450
452
447
444
451
444
445
449
443
439
442
440
440
441
438
433
435
438
431
433
430
426
429
434
427
429
429
424
425
429
424
421
426
423
419
423
422
420
423
421
418
421
424
416
419
419
416
417
421
415
411
417
412
413
416
409
406
409
405
408
408
404
401
404
407
401
402
400
397
401
405
399
400
402
399
399
403
398
397
400
395
393
396
399
391
396
393
389
393
396
389
390
387
385
386
391
384
379
385
380
382
385
379
376
379
375
374
379
375
373
376
378
372
375
379
370
374
378
372
373
378
370
367
370
369
368
372
367
363
365
368
360
365
360
356
359
363
356
357
354
353
354
358
352
349
355
350
351
354
350
346
350
348
346
349
348
345
348
349
347
346
350
344
344
347
342
344
346
341
336
339
338
339
338
334
330
332
335
329
299
298
280
281
281
279
281
285
280
278
282
278
285
281
279
281
280
284
285
281
278
280
279
285
279
281
286
282
284
280
280
284
275
282
280
280
283
283
282
280
279
282
285
281
283
279
281
284
280
280
281
281
281
281
281
283
283
284
285
285
284
285
283
283
284
282
277
279
281
278
282
280
281
280
276
281
277
277
279
284
279
284
281
284
282
281
281
276
277
281
283
280
280
285
288
283
283
283
279
279
280
280
281
282
283
282
282
287
286
284
283
278
281
281
283
283
284
285
281
281
277
280
280
287
286
281
278
278
280
281
281
283
288
289
286
288
284
287
288
289
295
293
292
292
293
294
291
289
293
297
291
296
293
290
294
299
293
296
294
292
296
301
296
296
300
297
296
303
300
299
307
303
300
306
312
306
310
310
310
314
319
315
313
321
316
320
325
322
319
323
322
324
328
323
321
324
327
323
324
325
323
328
333
328
331
335
331
333
338
334
338
334
338
336
341
343
341
348
346
345
349
354
350
353
351
351
356
359
355
354
359
355
359
363
358
356
361
359
357
366
362
359
363
363
363
366
370
364
369
375
370
373
379
375
373
382
379
381
385
382
379
384
387
384
389
387
385
388
393
388
391
389
387
391
396
391
392
395
393
394
399
395
392
398
396
394
398
400
398
402
400
402
405
410
407
408
411
408
411
416
412
409
415
413
415
420
416
413
417
416
415
420
417
414
419
423
417
421
425
417
422
427
422
424
429
424
422
432
428
429
432
431
428
433
439
432
438
437
434
438
444
440
442
439
441
443
448
444
440
446
444
445
450
446
443
446
446
445
453
449
447
451
452
450
453
457
455
456
460
456
461
465
460
459
464
463
467
468
465
463
469
471
468
472
470
467
471
475
471
474
475
470
473
478
474
472
477
475
473
481
477
474
479
479
476
481
487
480
484
483
485
490
493
490
487
495
491
494
498
494
493
497
495
499
502
497
496
499
502
498
500
498
497
500
504
500
503
508
503
504
508
504
506
508
506
505
510
510
508
514
513
511
516
521
517
519
517
517
520
525
521
519
525
521
523
527
523
521
525
523
520
530
524
522
526
526
527
527
532
525
529
533
528
531
537
532
530
538
534
537
540
538
536
539
544
539
543
541
540
543
548
544
546
544
542
546
550
546
546
549
546
547
552
548
544
550
548
550
550
550
548
552
550
551
554
559
556
557
561
556
560
564
560
559
563
561
564
568
564
562
565
567
564
568
566
564
567
571
567
568
573
565
569
574
570
573
574
572
568
577
573
572
578
576
575
579
584
578
584
582
586
586
591
588
588
589
588
591
597
593
591
596
594
596
601
596
595
598
597
596
599
600
598
602
606
602
606
609
605
607
612
609
610
617
613
611
616
617
618
622
621
619
624
628
624
628
626
626
630
635
631
633
635
632
635
639
634
630
633
628
622
627
622
629
640
640
640
643
649
643
647
651
648
651
656
653
651
659
656
659
664
660
658
662
662
665
667
665
663
667
671
667
669
668
666
670
675
670
673
675
672
673
678
676
673
677
674
675
676
678
676
682
680
678
680
686
686
689
689
688
694
698
693
690
695
693
696
700
696
693
698
696
695
700
698
695
699
703
698
701
704
698
702
706
701
704
707
701
702
710
706
706
710
708
707
711
715
710
715
712
711
715
719
716
718
715
716
719
722
719
716
721
719
721
725
720
718
722
720
720
723
723
721
724
727
724
727
732
728
729
733
729
732
737
733
730
736
735
737
739
736
735
739
743
739
743
741
738
743
747
743
746
743
743
745
750
746
744
749
747
745
753
750
747
752
751
748
754
758
752
756
758
755
759
764
760
759
766
762
764
769
765
763
767
766
770
771
769
766
770
774
770
772
771
769
773
777
773
775
780
776
777
782
778
778
779
781
779
783
783
781
787
786
784
789
794
790
792
790
791
794
798
795
792
799
796
798
803
799
797
801
799
799
806
802
799
804
805
802
805
810
804
807
811
808
810
810
812
810
817
814
817
818
816
815
819
823
817
823
820
819
823
827
823
826
824
822
827
830
827
826
830
828
829
833
830
827
832
831
829
832
833
831
835
834
834
838
842
839
840
844
840
843
848
843
842
846
845
847
846
847
845
850
852
849
853
851
848
852
857
851
855
858
851
855
859
855
857
860
857
855
863
859
857
863
861
859
864
868
862
867
866
866
869
873
870
868
874
870
873
877
874
872
877
875
906
908
925
925
926
925
923
922
924
926
923
923
922
925
924
923
924
924
918
922
921
920
923
923
923
925
921
922
921
921
921
921
924
924
924
925
923
922
922
921
922
924
923
924
920
922
920
922
922
928
924
924
919
922
920
923
923
921
921
921
921
922
921
919
922
922
923
926
926
926
926
926
926
922
921
920
920
920
920
920
922
924
925
925
926
924
921
922
922
922
922
921
921
924
923
923
923
923
922
923
926
926
921
921
921
922
921
921
921
919
919
922
922
922
922
922
922
923
925
924
921
921
918
918
918
920
922
922
922
923
921
919
918
916
916
919
918
918
918
918
918
918
917
917
919
918
918
912
912
910
909
908
908
907
907
907
910
910
912
912
907
907
904
904
904
907
904
906
909
903
900
903
902
900
904
899
897
899
901
895
897
900
892
895
897
892
893
893
890
887
893
889
886
888
885
883
886
889
882
886
883
881
884
887
882
881
881
879
881
882
878
874
877
875
875
878
873
870
872
869
869
870
868
865
868
870
864
866
869
864
863
867
860
862
865
860
858
860
860
858
861
858
856
858
857
856
858
856
853
855
859
854
855
856
851
853
856
851
847
852
848
845
852
847
844
847
844
843
844
848
840
843
843
840
842
844
840
837
843
838
840
843
837
835
838
836
837
838
835
832
835
837
832
833
831
828
831
830
828
830
830
826
826
830
825
821
825
822
819
822
821
818
821
818
815
819
822
817
818
817
815
816
821
815
812
817
813
814
817
813
809
812
809
808
812
807
804
807
805
803
804
808
799
801
804
799
801
803
797
795
801
795
796
797
794
791
793
796
790
794
791
789
792
794
790
791
788
786
788
791
786
784
787
784
784
787
782
778
782
778
775
778
777
774
776
774
773
775
777
773
772
775
770
772
775
770
767
770
768
770
771
768
766
772
769
764
768
765
762
764
767
762
763
767
758
760
763
758
758
760
755
752
759
754
751
755
752
749
752
755
747
751
748
747
749
752
748
746
750
746
748
751
747
743
749
744
745
748
743
740
743
741
738
740
739
736
741
740
735
736
739
734
733
737
731
732
734
730
727
729
728
726
730
727
724
727
731
725
727
725
722
725
729
723
722
722
720
722
725
721
717
721
717
714
722
715
712
718
711
710
712
715
707
710
712
706
708
711
706
703
709
704
705
709
703
701
703
704
702
704
701
698
700
703
698
700
697
693
696
700
694
695
695
692
691
694
689
685
689
684
681
685
682
677
678
675
670
676
681
676
679
678
676
678
681
677
673
678
674
676
679
674
670
673
670
669
674
670
667
668
670
665
667
670
661
663
666
659
661
663
658
655
661
656
654
657
654
650
653
657
649
653
651
648
651
655
650
652
648
648
649
653
647
647
648
646
646
649
643
640
646
641
639
641
641
635
635
634
627
627
628
627
629
632
628
629
632
627
624
627
626
627
628
626
622
624
629
623
625
622
619
622
625
620
622
624
616
618
621
616
614
617
613
610
616
610
610
612
607
604
607
611
603
606
603
602
604
608
603
600
606
601
603
608
601
599
603
600
601
605
599
596
599
599
595
598
596
592
594
598
592
592
596
590
589
592
587
588
588
585
582
584
583
580
585
581
579
582
585
578
582
579
577
581
584
580
579
582
577
578
582
577
574
578
575
572
579
573
570
573
570
568
570
572
565
567
570
564
566
569
563
561
567
561
562
566
561
558
561
562
561
563
560
557
560
564
558
560
558
555
558
562
554
559
559
555
555
559
554
550
554
551
547
550
549
545
549
546
544
547
550
545
546
544
542
545
548
544
540
545
543
544
548
543
540
544
541
540
544
541
537
541
543
538
540
543
533
536
540
534
534
537
532
528
534
529
529
530
527
523
526
529
521
526
523
520
522
527
521
524
521
519
522
526
520
517
522
519
519
523
521
512
517
514
513
512
511
507
508
506
504
505
508
502
501
504
496
500
503
497
493
496
493
495
498
493
489
493
495
490
493
491
487
490
492
487
488
490
481
485
488
483
483
483
479
476
482
476
472
476
472
467
471
473
465
468
466
466
465
469
462
459
465
460
461
465
460
457
461
457
459
463
457
454
457
455
453
454
453
449
452
455
448
449
453
446
446
449
442
444
444
440
436
438
438
434
438
434
431
433
437
432
433
407
398
388
379
383
383
380
385
383
375
383
379
386
383
379
382
381
383
386
381
377
382
378
387
382
381
385
381
380
382
378
380
381
382
383
381
384
383
375
382
380
380
385
378
382
381
378
384
381
383
382
382
383
383
382
383
382
382
383
382
382
381
381
380
380
379
378
378
377
379
381
380
380
380
380
381
381
380
382
384
384
384
380
379
380
380
380
380
380
381
380
379
381
384
384
384
383
383
386
386
386
388
388
387
387
387
386
382
381
378
377
377
377
376
380
379
380
380
380
381
381
381
382
382
382
383
386
386
387
387
382
383
383
384
385
385
386
383
383
387
388
388
388
389
390
391
394
394
393
393
393
391
388
391
390
389
395
391
388
393
397
393
395
392
393
395
401
396
395
401
398
402
401
403
402
407
406
406
414
409
408
413
414
411
417
420
413
417
422
417
419
425
419
417
425
421
422
425
423
420
425
430
422
429
428
426
431
435
433
436
434
434
439
445
441
440
447
445
448
452
448
447
453
451
449
459
455
453
457
457
456
459
464
460
461
464
459
464
467
464
462
466
466
469
471
468
468
472
476
473
477
476
476
480
485
482
484
489
482
486
492
488
488
492
490
490
497
493
491
496
494
492
495
499
494
497
495
496
501
502
500
498
505
501
504
509
503
504
508
506
511
515
511
510
514
517
514
518
517
516
520
524
519
522
527
522
523
527
523
524
526
523
521
524
524
521
527
525
522
530
531
527
529
527
526
530
535
531
529
535
532
536
540
536
535
540
538
536
544
540
538
542
542
540
543
547
540
543
547
542
544
548
543
540
548
544
546
547
545
543
546
550
544
550
547
546
549
554
550
553
551
550
558
559
556
554
559
556
557
562
558
556
561
558
560
559
559
557
561
558
558
561
564
560
561
565
560
563
567
562
560
565
563
565
570
567
564
568
572
568
573
572
570
574
579
574
577
582
575
578
582
579
580
583
579
581
586
581
579
584
582
580
584
588
582
586
585
588
588
593
589
587
593
591
594
599
595
593
599
598
601
606
603
601
606
607
605
608
608
605
610
615
610
612
617
614
614
619
614
618
619
616
615
619
619
617
623
622
624
624
628
624
627
627
625
629
635
633
632
638
637
641
648
647
647
652
652
649
656
648
646
649
649
648
650
655
649
652
655
652
654
658
655
653
661
657
660
661
660
658
662
666
661
667
666
664
669
674
670
673
673
671
676
680
677
676
682
680
681
687
684
680
685
684
683
688
686
682
687
685
681
685
690
689
689
694
690
694
697
692
692
697
696
699
702
700
698
703
706
703
707
705
704
708
712
708
711
715
708
712
716
712
712
716
712
711
719
715
712
717
715
714
717
722
716
720
719
719
721
726
723
721
727
724
727
731
728
727
731
730
733
737
732
730
735
736
734
737
737
734
737
741
737
740
744
736
740
744
740
743
743
742
740
744
744
742
747
745
743
748
752
748
751
750
749
753
758
754
754
758
755
758
762
758
756
761
760
758
766
761
760
763
762
762
764
768
761
765
769
764
767
771
767
765
773
768
770
774
768
770
773
777
773
778
776
774
779
783
779
781
780
778
783
787
783
784
787
784
786
790
786
784
789
787
785
790
789
786
791
789
789
792
797
793
794
797
793
797
801
798
796
800
799
802
807
802
801
805
807
804
809
807
805
809
813
809
812
816
808
812
817
813
815
812
814
812
819
816
814
819
816
816
819
823
817
822
820
821
824
828
825
823
829
827
829
833
830
828
833
831
834
838
834
832
836
837
835
838
837
836
839
843
839
841
840
841
843
846
843
846
847
845
843
847
847
845
852
849
848
852
857
853
855
855
855
857
862
859
857
862
859
862
866
862
861
865
864
862
870
866
864
868
867
866
869
874
868
871
875
871
873
879
875
874
881
910
909
929
926
927
924
921
921
923
922
919
923
919
920
922
924
924
922
923
921
924
925
921
922
920
920
925
922
923
919
921
921
920
921
924
924
923
924
922
923
921
921
921
920
925
923
923
925
921
920
922
922
919
922
921
921
922
924
920
920
923
923
922
922
922
922
921
922
921
920
920
924
923
924
924
924
924
924
922
920
920
920
920
922
923
923
923
924
924
920
920
919
920
920
920
920
920
919
923
923
924
926
927
927
927
926
926
922
922
920
920
920
920
920
920
920
923
923
925
925
924
924
921
918
919
919
918
919
921
920
920
919
919
919
920
921
917
916
916
916
916
916
916
913
913
916
916
920
919
919
918
918
917
917
912
912
911
911
911
909
909
906
906
908
908
908
908
907
904
903
906
902
899
902
905
900
901
903
896
898
902
897
897
898
895
893
899
894
891
896
893
890
892
895
889
891
889
888
889
892
886
883
888
883
884
887
882
879
882
879
880
883
878
874
877
875
872
874
872
869
872
871
869
872
875
869
870
873
868
870
870
867
864
866
865
863
866
863
860
862
866
861
862
859
856
859
862
857
857
859
854
856
859
854
851
855
852
850
857
852
849
852
851
849
852
855
847
850
853
847
849
852
847
844
850
845
846
849
844
840
844
843
841
843
839
836
839
841
835
838
836
832
836
838
833
835
835
832
833
836
831
829
833
829
828
830
829
826
830
827
824
828
830
826
826
825
822
824
827
821
819
822
818
819
823
817
814
816
813
813
816
812
810
812
815
809
811
814
806
809
812
807
809
811
806
804
810
805
804
806
803
800
803
806
799
802
798
796
798
800
796
796
791
791
792
795
790
786
792
788
788
791
786
784
786
783
781
784
783
780
783
783
780
782
785
781
780
783
778
779
782
777
774
777
775
776
776
773
770
772
774
768
771
767
764
767
770
764
766
763
760
764
767
761
761
764
760
757
764
760
756
763
758
755
759
762
755
758
754
754
756
759
754
751
756
751
752
755
750
746
750
746
748
751
745
742
744
745
741
743
741
738
741
743
739
740
744
739
739
743
738
739
736
737
734
737
736
732
737
734
731
734
737
731
732
729
728
729
733
727
724
728
723
725
728
723
720
723
720
717
725
719
716
719
718
716
718
722
714
717
720
715
717
721
715
712
718
712
715
715
711
708
711
714
706
710
706
703
705
708
703
703
701
698
701
703
699
699
699
696
696
700
695
692
696
693
690
694
693
689
693
691
690
694
694
689
690
692
687
690
697
697
696
695
688
686
688
680
676
678
679
673
677
674
670
673
676
670
672
675
666
669
672
668
669
670
667
663
671
666
666
667
664
661
664
667
659
664
660
658
660
663
658
655
658
654
655
658
652
648
652
649
649
653
647
644
647
643
642
646
642
640
642
645
640
641
645
641
642
646
644
651
647
643
644
647
649
640
643
636
631
633
635
629
632
627
623
626
630
624
624
625
619
623
625
619
616
621
617
613
622
617
613
617
614
614
616
619
611
615
617
611
614
617
612
608
614
609
610
614
607
604
607
606
605
606
602
599
601
603
598
599
597
594
597
600
595
597
597
594
594
598
593
591
595
592
590
592
592
589
593
590
587
590
593
589
589
586
585
587
589
584
580
585
580
582
584
579
575
578
575
574
579
575
572
574
576
571
573
577
569
572
576
570
572
576
571
568
575
570
571
572
568
565
568
571
564
569
564
561
564
568
562
563
559
559
559
563
558
555
559
555
556
560
555
551
555
553
555
554
553
550
554
554
551
553
558
553
553
556
549
552
556
551
547
552
549
551
551
547
544
547
550
543
546
543
539
542
545
540
541
544
535
539
543
537
536
540
537
534
541
536
533
537
535
532
504
499
470
461
465
463
465
463
466
463
467
467
464
469
466
463
470
464
467
464
464
467
469
467
467
462
469
469
463
466
463
465
468
459
466
465
462
466
466
466
469
461
465
465
466
468
464
467
469
465
466
464
464
471
464
468
469
464
464
465
463
460
463
465
465
466
466
465
465
465
464
463
463
462
463
463
461
461
461
462
462
463
463
465
467
469
468
469
469
466
465
466
466
466
467
466
466
466
467
466
465
465
465
461
461
461
461
461
462
465
465
465
465
466
466
466
467
463
464
462
463
462
461
462
463
463
463
464
464
464
464
464
464
468
468
472
472
473
472
469
471
471
474
473
473
473
473
472
472
468
468
468
468
469
469
469
469
469
469
469
469
470
468
470
471
471
472
473
477
475
480
485
479
483
481
481
485
489
485
483
491
486
489
493
488
487
491
489
492
496
491
489
492
495
493
496
494
494
498
497
495
502
507
502
505
510
506
509
513
510
509
518
515
513
520
518
516
521
527
522
526
523
521
525
530
526
524
529
526
529
532
530
527
533
531
529
538
534
532
537
535
537
541
545
539
544
549
545
548
553
550
549
556
551
554
559
555
553
557
559
558
561
558
556
564
564
559
561
560
558
562
566
561
565
566
564
565
570
566
564
570
568
566
571
572
571
576
574
573
577
583
578
580
580
579
582
587
583
580
586
583
585
591
586
584
591
585
586
590
588
586
589
593
590
592
596
590
593
598
594
597
602
598
596
604
602
603
606
605
603
607
611
605
610
609
607
611
616
613
616
612
612
615
620
616
613
619
616
618
623
619
617
622
620
618
623
623
621
629
627
626
627
633
630
632
636
633
637
642
639
639
643
646
652
653
652
649
654
653
644
648
645
643
648
651
647
649
653
646
650
655
651
651
655
653
651
659
656
654
661
658
656
662
666
660
665
664
665
668
672
669
670
674
670
673
677
673
671
676
674
677
680
677
674
677
680
676
677
677
676
679
684
677
677
678
674
682
687
685
689
688
687
687
691
692
690
697
694
693
697
702
698
700
698
697
701
705
701
700
704
701
704
707
703
704
706
703
702
710
706
704
708
706
706
710
713
707
712
715
711
714
719
715
713
721
717
719
723
720
717
722
724
721
725
723
721
725
729
724
727
725
723
727
731
727
728
731
729
730
735
731
728
733
733
730
734
735
736
737
736
737
739
744
741
742
745
742
745
749
746
744
749
747
750
755
750
748
752
750
751
754
753
750
754
758
753
756
760
754
757
762
758
760
762
760
759
766
764
765
767
766
764
769
773
768
772
771
769
774
778
772
775
775
775
778
782
779
776
781
780
781
785
782
780
783
783
783
785
786
784
787
790
787
790
794
791
792
797
793
796
801
797
796
800
800
802
805
802
801
804
809
803
809
806
804
809
813
808
812
813
809
812
816
809
810
816
813
812
820
816
815
819
818
815
821
825
819
823
823
823
826
830
827
825
832
828
831
835
831
829
833
832
835
837
834
832
836
839
835
837
837
834
838
842
836
841
845
841
842
846
842
843
847
845
843
847
847
845
851
849
848
852
856
852
854
852
853
856
860
856
854
860
857
859
863
860
857
861
860
858
866
862
860
863
865
865
866
870
864
867
871
867
870
874
871
869
876
872
876
878
875
909
912
926
923
924
924
924
926
927
924
921
921
919
920
922
921
923
920
921
921
922
924
922
917
922
917
921
920
919
921
923
923
920
921
921
920
921
923
918
920
921
919
921
923
923
922
920
920
923
921
923
924
920
921
919
921
926
921
923
917
920
921
924
924
917
921
920
920
920
920
920
919
918
918
921
922
925
925
920
920
920
920
920
920
919
918
918
919
920
922
923
923
924
924
920
921
920
920
921
921
921
920
920
922
922
922
922
922
922
922
925
925
921
920
920
920
920
920
920
918
918
921
920
921
921
921
921
922
919
918
918
918
918
917
917
917
916
919
920
921
920
922
922
922
921
921
916
916
912
912
913
912
911
911
911
913
912
915
915
914
913
913
913
912
908
908
905
904
907
907
907
907
907
904
905
907
902
904
908
902
900
903
900
901
904
899
896
899
897
895
897
895
892
895
897
891
893
896
890
890
893
888
888
890
886
883
889
885
883
884
883
880
883
886
881
883
880
877
880
882
878
879
879
874
875
878
874
870
874
871
868
875
869
866
870
867
865
867
866
862
864
865
861
863
866
861
858
864
859
860
864
859
856
859
857
860
860
857
854
856
859
854
857
854
851
854
857
852
853
855
851
851
853
848
849
849
846
843
850
845
841
845
842
840
842
845
840
841
838
838
840
843
838
836
839
836
837
841
836
833
836
833
832
838
833
830
832
832
829
831
833
825
828
830
825
827
829
823
820
826
821
823
823
820
816
819
822
815
820
816
813
816
820
814
816
813
811
814
817
813
811
814
810
811
814
809
805
809
805
802
809
804
800
803
799
798
801
803
797
797
801
795
795
799
793
790
796
791
793
796
790
787
791
792
788
791
788
785
788
790
783
786
784
781
783
787
781
783
783
780
776
782
777
773
778
774
771
773
772
769
772
770
767
770
773
768
767
768
766
767
770
767
763
767
764
767
769
764
761
764
761
764
764
761
758
760
762
758
758
761
756
755
759
751
754
756
751
749
755
750
749
751
748
745
747
750
744
748
745
742
746
749
744
747
742
742
744
747
742
739
744
740
742
744
739
735
739
736
734
736
739
732
734
734
731
731
735
730
730
732
727
728
732
727
723
727
725
727
727
724
722
724
727
722
723
722
719
722
725
720
721
722
717
719
722
716
714
717
714
710
717
711
708
711
708
709
708
712
707
706
705
703
704
708
703
700
706
701
702
706
701
698
702
699
697
702
699
695
697
700
694
696
699
691
693
696
691
691
695
688
684
690
685
682
681
678
674
676
676
675
679
677
674
677
681
676
677
674
676
675
679
675
671
675
672
672
675
671
667
670
668
664
667
666
662
665
664
661
662
664
656
658
661
655
657
660
655
651
657
652
653
654
650
648
650
653
648
651
648
645
648
653
646
648
650
642
646
649
644
643
647
642
646
651
649
642
642
638
634
635
633
628
630
629
628
599
596
588
580
589
585
583
583
582
583
586
587
586
585
585
586
581
590
586
584
582
583
582
583
583
586
582
581
587
584
579
585
582
587
587
582
585
584
585
587
585
584
583
581
587
584
581
585
582
591
584
584
584
585
586
586
579
586
582
588
588
582
584
583
583
580
582
582
583
582
579
579
579
579
580
580
580
583
585
585
585
585
585
586
586
586
582
586
582
582
585
587
587
587
585
583
582
582
582
581
581
582
580
582
581
581
580
581
579
583
583
583
583
582
582
583
582
583
583
583
584
585
585
586
585
586
585
585
591
590
585
585
586
585
585
586
586
586
586
583
585
585
585
584
584
586
586
585
585
585
585
585
585
585
585
585
585
585
589
590
586
586
587
587
588
588
589
589
589
589
590
595
598
594
592
597
595
597
602
598
595
600
599
601
603
600
598
602
605
601
602
608
600
604
608
605
607
611
607
605
613
610
610
615
613
612
616
621
616
622
620
619
624
629
625
627
626
628
631
635
633
631
637
635
638
643
637
634
638
635
629
633
633
634
642
644
645
646
652
648
650
654
651
654
659
655
654
659
659
663
666
664
662
667
671
667
672
670
669
673
678
674
676
680
673
678
683
678
676
682
680
674
682
683
680
684
682
685
686
692
687
692
692
692
696
701
698
697
705
700
704
709
705
703
708
706
709
714
710
708
712
713
710
714
713
711
714
719
713
716
720
716
718
721
718
722
722
720
718
722
723
721
727
725
723
728
733
729
732
730
733
733
737
734
734
737
734
736
741
737
735
739
737
736
744
739
736
741
738
739
741
746
740
743
747
741
745
749
745
744
751
747
749
754
750
748
752
754
753
756
754
752
756
759
755
758
756
755
759
762
758
761
762
758
760
765
761
758
763
761
759
763
763
761
765
763
762
766
770
767
768
769
768
771
776
772
770
776
773
776
781
776
774
778
777
777
783
780
777
781
784
780
783
787
780
783
787
783
785
789
785
784
791
787
789
791
787
787
792
795
790
795
794
793
798
801
798
802
799
799
803
807
803
802
807
805
807
810
807
805
810
808
805
810
809
807
812
811
810
814
818
815
816
819
815
818
822
816
817
821
820
823
826
824
822
826
830
826
830
828
827
831
834
830
833
837
830
834
838
834
836
838
835
835
841
838
836
841
839
837
842
846
840
844
842
843
846
851
848
846
851
849
852
856
852
851
856
854
856
861
854
855
859
860
858
861
860
858
862
865
861
864
863
864
865
869
866
868
869
868
866
869
870
868
874
872
870
874
879
876
911
911
925
927
924
927
923
921
921
920
926
922
922
924
920
920
921
920
924
921
920
925
922
923
920
921
919
921
920
924
921
921
920
919
925
922
922
924
922
921
926
922
923
923
922
921
921
920
920
921
923
922
923
924
922
922
920
920
921
920
922
923
923
924
920
919
920
922
923
922
922
925
925
925
925
924
920
920
918
918
922
922
922
924
924
924
924
922
920
921
921
921
921
921
921
921
922
919
919
919
920
922
922
926
925
921
921
918
918
918
918
918
918
918
921
921
922
923
923
922
923
920
919
919
919
919
919
919
919
918
921
921
923
924
925
925
924
924
923
919
919
916
916
916
916
915
915
915
917
917
920
919
919
918
917
916
914
912
912
909
910
911
913
912
911
911
912
911
908
908
906
906
906
905
905
908
904
907
909
904
902
904
902
900
906
902
898
900
901
896
898
901
893
895
894
892
894
896
891
888
894
889
890
890
886
884
886
889
883
887
883
881
884
887
882
883
880
877
880
883
877
876
878
875
875
878
873
869
874
870
867
870
868
865
868
865
864
866
869
864
864
865
860
862
865
860
858
861
858
860
863
858
855
858
858
855
859
856
853
855
858
853
854
857
850
852
855
850
852
851
848
845
851
846
844
847
843
841
843
847
840
843
840
837
840
844
839
839
837
836
838
842
837
834
838
835
837
840
834
831
835
832
831
833
831
828
831
832
828
829
832
826
826
828
823
825
828
823
819
822
820
822
822
819
816
819
821
816
819
816
813
817
820
814
816
818
811
814
817
813
811
812
810
807
813
808
804
809
805
802
804
808
800
802
799
798
800
803
798
795
800
795
796
800
794
791
795
792
794
797
792
788
792
792
788
790
789
786
788
791
786
787
785
785
785
787
782
783
784
780
776
779
778
775
777
775
772
775
778
772
774
771
768
772
775
771
770
772
768
770
773
769
766
770
767
763
771
766
763
766
763
762
764
766
758
761
763
757
759
762
757
753
759
754
755
753
753
750
752
751
752
753
750
746
750
753
747
751
748
745
748
752
746
747
750
744
745
748
744
742
745
742
738
740
739
736
740
736
733
736
739
733
734
705
699
685
681
683
682
683
681
681
683
690
683
687
685
684
684
683
685
684
681
684
683
684
684
683
686
683
682
689
683
685
687
681
683
682
683
684
682
683
686
683
686
682
681
686
683
683
682
681
685
685
683
684
682
685
685
683
684
682
682
688
683
686
680
680
684
684
684
681
682
682
682
687
687
687
684
682
683
679
679
678
679
679
678
683
684
683
681
683
682
683
688
683
683
683
683
684
684
684
685
685
684
685
685
685
689
685
687
687
687
685
685
681
683
680
682
682
680
682
681
686
683
687
683
683
683
679
678
678
679
680
682
682
682
682
689
689
685
682
682
683
684
685
685
686
691
690
690
690
691
690
687
687
691
692
687
687
687
687
688
687
686
687
688
688
688
689
689
689
695
691
692
694
692
695
699
696
694
702
698
701
706
702
700
704
703
704
708
706
705
709
712
709
711
715
708
712
718
712
715
719
715
713
720
717
719
722
718
718
722
727
720
727
726
724
729
734
731
735
732
734
737
742
739
738
743
741
744
748
745
743
751
747
745
750
750
749
753
751
751
754
760
756
756
760
757
760
765
761
759
764
763
765
771
768
766
771
772
772
777
775
773
778
783
778
781
787
780
783
789
785
787
785
788
786
793
790
789
793
791
790
793
796
792
798
796
794
798
803
799
802
800
801
804
809
805
804
810
808
810
815
812
810
814
813
812
815
816
814
818
816
816
819
818
819
820
823
819
822
825
822
820
824
822
825
823
825
823
826
827
826
830
828
826
830
834
830
833
837
830
834
839
834
836
839
836
834
841
838
837
841
839
836
840
844
838
842
841
838
842
846
841
844
842
842
845
845
845
843
849
846
849
853
848
847
852
851
849
858
853
851
855
855
854
856
861
857
858
862
857
859
864
859
858
861
860
862
864
862
860
863
866
863
867
865
863
867
871
867
870
874
868
871
876
873
876
877
875
911
913
928
926
925
924
927
924
930
927
926
922
922
923
927
924
925
926
923
924
923
925
925
925
925
921
923
923
921
923
927
924
925
923
925
925
924
922
923
922
922
921
924
925
923
925
925
924
920
922
922
923
922
922
921
923
928
923
925
926
924
920
923
923
922
921
925
921
922
928
925
923
922
921
923
926
925
919
924
922
922
922
924
923
923
924
923
927
926
922
922
919
920
920
920
920
921
921
925
925
927
927
927
925
922
923
923
922
922
926
925
925
925
925
924
924
926
928
923
922
921
920
920
920
920
923
924
923
923
923
923
923
924
924
926
925
921
921
921
921
921
920
920
923
923
924
924
920
920
920
920
920
919
918
917
916
916
916
916
915
915
918
917
921
920
920
919
918
918
917
913
912
910
910
912
912
911
911
911
912
913
910
907
907
906
907
905
909
906
903
906
908
903
905
908
900
902
905
901
902
902
898
896
901
897
893
898
894
891
893
896
889
893
890
887
889
892
887
888
885
885
886
889
885
882
887
883
884
887
882
879
883
880
877
884
878
875
878
874
873
876
878
873
872
874
869
871
873
868
865
868
866
868
870
865
861
864
863
864
865
862
859
862
864
859
861
864
857
860
863
857
859
862
857
854
860
855
856
857
854
851
853
856
849
853
850
847
849
852
847
849
846
843
850
849
844
844
846
843
844
846
842
839
843
840
841
840
839
837
840
837
836
837
841
834
836
836
833
801
799
784
780
788
785
789
790
790
793
789
789
794
791
792
788
787
790
792
791
791
788
789
787
790
791
789
790
790
788
789
792
791
792
791
791
786
788
790
788
790
792
788
791
788
788
789
788
795
792
789
788
788
788
789
787
790
790
789
792
791
791
793
788
790
794
789
791
791
791
789
788
788
790
790
790
789
787
787
787
786
791
791
791
791
791
791
791
787
788
788
788
788
788
788
788
788
788
788
787
787
787
787
788
790
791
791
791
791
791
791
793
795
795
795
795
795
795
790
790
787
787
787
787
787
787
786
788
790
789
789
789
789
789
791
793
793
793
793
793
792
789
789
789
790
790
790
790
788
789
793
793
797
797
797
797
796
794
793
794
794
794
796
798
797
797
798
798
800
798
798
799
799
799
800
804
801
803
802
799
800
801
806
803
805
810
807
805
810
809
808
817
813
812
816
814
815
818
823
819
820
824
820
823
828
824
821
829
825
827
831
828
826
830
828
832
834
833
831
835
839
835
838
838
837
841
846
842
845
851
847
846
853
849
853
855
853
852
856
857
855
860
859
857
861
866
862
865
863
862
867
871
867
869
872
870
872
877
874
873
879
878
877
919
916
931
929
928
927
930
925
923
922
921
919
918
920
920
922
922
920
917
917
920
921
918
919
918
919
920
920
921
922
920
918
919
918
918
917
919
924
919
921
921
919
920
917
918
919
922
923
920
918
920
919
918
918
918
924
921
920
919
917
919
919
920
921
920
922
921
917
920
920
916
918
918
921
922
919
918
920
920
918
918
918
918
918
918
918
916
916
920
920
924
924
924
924
924
919
919
917
917
921
921
921
922
922
922
922
923
920
918
918
918
917
917
918
918
920
920
921
921
921
923
923
923
923
918
918
916
916
920
920
920
920
920
923
923
923
923
923
923
922
920
917
918
917
916
918
920
920
919
918
918
919
920
916
916
914
914
914
912
911
915
915
914
914
913
913
912
912
912
915
914
910
910
910
909
908
908
907
905
906
909
908
911
910
908
905
907
907
904
901
903
906
900
902
901
897
900
902
897
898
901
895
895
898
893
894
894
891
888
891
889
887
890
887
885
887
890
885
887
885
882
885
887
881
883
884
879
881
884
878
875
879
875
872
878
873
870
873
870
867
870
873
865
868
867
864
866
869
864
861
865
861
862
865
861
858
861
858
861
863
858
856
859
858
855
857
855
852
855
858
853
854
857
851
851
854
848
850
851
848
844
846
845
844
847
843
840
842
842
840
842
839
836
840
843
838
839
840
835
837
841
836
834
837
834
831
838
833
830
833
831
828
830
832
826
829
826
824
826
829
823
822
824
820
822
825
820
816
821
817
819
822
816
814
817
814
813
816
814
812
814
813
811
813
815
810
811
813
808
809
812
806
803
806
804
804
805
801
798
801
802
796
800
797
794
796
798
793
794
797
789
792
795
790
792
793
790
786
793
789
786
790
785
784
786
789
782
786
783
780
782
785
780
781
777
776
778
780
775
772
776
772
774
777
771
768
772
769
765
769
768
765
768
765
765
767
771
766
766
768
763
765
768
763
760
764
760
762
766
759
756
759
757
755
759
753
752
754
756
751
752
756
747
750
753
748
749
747
747
744
751
746
747
748
745
742
745
748
741
746
743
740
742
745
740
742
739
736
739
742
737
738
739
734
735
737
732
729
733
730
726
729
728
725
729
726
723
725
725
725
725
722
721
724
728
723
720
724
720
722
720
720
717
721
718
715
723
717
713
716
713
712
713
716
708
710
713
707
708
712
706
704
709
703
704
708
702
699
703
701
702
702
700
697
699
703
697
699
697
694
696
696
694
695
699
693
693
695
691
690
691
687
683
686
684
679
685
680
674
677
682
677
678
676
673
676
679
675
674
676
672
674
677
672
670
673
671
668
675
669
666
670
667
665
668
670
662
664
664
660
662
665
659
655
661
655
655
659
654
650
653
650
652
653
649
647
649
652
646
649
647
644
648
650
645
647
650
644
647
649
643
644
646
644
644
652
640
636
643
641
633
636
638
630
631
628
625
628
631
626
628
627
622
624
627
623
620
624
621
618
625
622
618
621
619
617
620
622
615
617
615
614
615
619
614
609
614
610
612
613
608
604
608
605
606
609
603
600
603
600
599
601
599
596
600
602
597
598
597
598
598
601
595
598
602
596
593
596
593
595
592
592
590
592
594
588
592
588
584
587
590
584
585
588
579
582
586
580
581
582
579
576
582
578
574
579
577
573
577
581
574
577
576
572
576
580
575
574
572
572
573
572
572
567
573
569
569
572
567
563
566
563
561
567
562
559
562
561
558
561
564
559
559
562
557
559
562
557
555
559
557
559
560
557
554
557
558
554
558
554
551
555
557
552
553
556
547
551
553
548
549
549
546
543
549
545
542
546
542
540
543
546
539
543
541
538
546
545
540
542
539
539
541
544
539
537
542
537
538
542
536
533
536
533
529
533
531
527
530
527
525
526
530
525
525
527
521
522
526
520
515
520
518
520
523
518
515
522
519
516
522
516
512
514
517
511
512
516
507
510
514
506
507
509
504
500
507
501
498
500
497
493
494
497
490
494
490
488
490
493
487
489
486
484
486
490
485
482
486
483
483
487
482
478
481
479
475
478
477
473
479
472
470
471
475
469
468
469
463
464
467
461
458
462
459
459
463
456
452
456
453
452
457
453
449
453
456
450
452
457
447
449
453
447
448
452
446
442
449
443
443
440
440
435
438
441
433
436
433
429
432
436
429
431
428
425
428
431
426
425
428
425
425
429
425
421
426
423
420
423
422
418
422
420
416
419
423
418
418
417
413
415
418
412
408
412
408
409
413
407
403
407
403
402
407
403
400
402
405
399
402
405
397
401
404
399
402
406
399
396
402
397
399
399
395
392
395
398
390
394
390
387
389
392
387
387
384
381
384
386
382
382
383
379
379
383
378
374
380
377
373
376
376
373
377
375
372
379
379
374
373
372
370
372
375
370
368
370
366
367
371
364
360
363
360
359
363
358
354
356
358
354
355
358
350
353
356
351
352
356
350
348
354
349
351
352
349
346
348
351
347
350
345
342
345
348
341
343
340
336
344
342
337
337
338
333
333
336
330
327
332
329
329
328
327
322
327
325
322
326
330
326
327
325
322
326
329
324
320
325
320
322
326
323
316
320
317
314
321
315
310
313
312
309
311
314
305
307
311
305
306
311
304
303
306
302
303
306
301
298
302
304
301
304
300
301
300
303
297
299
296
293
297
300
294
296
295
291
291
295
288
285
289
285
282
284
283
279
284
281
277
280
283
278
279
276
276
277
281
276
274
279
274
276
280
275
274
276
271
271
281
271
268
271
268
267
268
272
262
264
266
260
260
264
258
255
261
255
258
260
254
250
253
250
254
255
250
248
251
256
249
252
251
249
256
261
254
252
252
246
248
253
247
253
256
244
238
243
243
239
243
238
232
233
234
228
226
220
214
218
221
211
205
218
217
216
220
218
219
225
225
226
238
228
221
227
225
225
228
236
228
230
225
217
222
229
226
214
219
213
216
217
208
202
203
198
198
198
197
192
197
198
195
194
192
190
195
200
197
200
208
205
209
218
216
205
197
196
195
192
196
194
197
194
193
195
198
186
186
182
177
179
182
173
172
171
162
161
165
157
150
166
162
173
176
169
167
174
173
173
179
181
169
174
173
178
179
189
185
186
198
187
192
180
169
168
173
170
164
166
159
154
154
157
151
150
146
138
139
138
133
138
140
134
134
139
141
145
152
152
154
163
168
158
164
167
173
177
184
185
192
192
174
160
164
160
154
154
147
147
146
137
131
134
127
120
130
122
114
117
130
120
91
85
90
87
90
86
89
94
88
88
85
91
87
89
89
85
89
87
85
89
92
88
88
86
92
85
85
88
86
91
84
89
86
88
87
91
85
87
92
87
89
84
91
85
82
89
85
89
89
84
90
85
83
89
86
90
84
89
87
82
89
87
89
88
91
91
87
81
89
86
90
86
88
93
87
87
91
85
85
85
86
88
88
88
84
91
89
84
90
88
84
91
85
90
88
85
90
88
92
89
87
94
83
93
89
84
94
84
93
91
84
87
90
86
92
89
84
93
86
84
90
85
83
88
84
83
89
84
84
88
84
84
89
84
86
88
85
87
89
84
88
90
86
89
90
86
91
86
88
93
88
95
86
89
93
92
89
91
88
96
104
106
115
111
110
112
114
119
98
97
101
97
94
87
88
80
78
78
73
68
68
60
57
56
48
45
45
38
36
38
32
33
35
33
38
38
39
44
46
57
56
61
69
72
81
80
80
92
89
96
105
111
114
112
115
118
115
114
117
117
115
117
109
107
104
96
96
91
92
87
80
76
76
75
75
69
64
64
64
61
63
62
60
64
66
64
71
74
75
84
95
105
105
109
110
114
120
125
130
136
145
147
145
147
146
146
141
144
145
142
138
141
140
139
135
131
125
124
119
117
112
112
118
117
113
117
115
119
119
128
130
131
139
149
148
154
162
162
168
178
178
178
183
182
167
171
173
169
173
163
159
160
161
152
157
151
144
148
163
155
155
154
158
162
165
162
164
167
167
168
182
180
182
191
227
224
228
231
230
231
233
232
236
232
227
233
229
233
234
234
236
232
227
231
228
233
233
234
235
231
226
233
229
234
234
226
231
228
230
233
228
233
233
232
229
229
231
232
233
236
234
231
232
231
234
229
231
233
230
233
239
231
234
233
229
231
229
232
234
228
232
230
231
234
232
233
234
232
232
230
236
234
232
233
228
229
232
232
228
231
231
233
233
233
233
233
233
233
234
229
229
231
231
234
234
234
233
233
233
233
232
232
227
229
229
230
230
230
230
230
230
230
229
228
233
229
236
236
231
231
236
236
236
236
236
236
233
231
232
232
232
232
232
232
229
233
233
233
233
229
229
230
229
231
232
231
231
231
230
231
230
231
235
235
233
229
229
236
236
236
236
230
229
228
227
232
233
233
233
235
235
237
239
243
248
252
256
246
249
247
244
251
247
245
252
259
254
247
248
241
243
247
239
241
246
242
236
246
241
241
247
244
245
248
253
248
253
251
250
256
262
258
258
261
260
265
270
266
264
270
267
270
276
273
268
274
271
269
273
273
270
274
274
276
317
317
349
345
351
348
347
349
343
343
338
334
342
342
340
339
335
337
341
338
341
338
337
338
341
339
338
337
339
331
336
339
339
340
338
333
337
333
339
339
337
342
339
338
340
334
337
336
336
340
337
338
335
334
336
336
337
340
336
336
337
334
340
339
336
338
335
339
339
332
339
334
337
340
337
336
336
334
335
335
336
342
342
343
343
340
339
339
339
335
335
335
336
337
340
340
344
345
344
341
341
339
337
338
342
340
340
340
337
337
333
333
336
332
334
334
333
338
333
336
335
340
340
341
339
339
337
334
335
337
337
337
338
338
338
344
339
335
339
341
337
335
336
339
343
343
342
341
339
339
338
334
337
336
336
335
335
336
337
337
342
342
339
339
340
338
335
339
337
340
338
344
341
342
343
341
346
344
347
352
347
345
349
350
347
351
350
347
351
355
350
353
358
352
353
357
353
354
359
355
353
361
357
359
362
359
357
362
366
361
367
366
364
374
374
370
373
379
372
376
382
377
380
427
422
461
468
465
461
459
452
451
449
444
447
445
444
451
450
448
448
446
450
448
449
448
444
447
446
445
453
446
448
450
446
448
442
443
449
445
448
449
445
448
447
451
449
445
449
449
442
447
444
445
448
448
449
448
446
450
443
445
453
445
449
448
446
450
448
450
449
444
447
444
444
447
443
450
453
446
449
448
443
445
446
446
447
447
447
445
449
449
449
453
448
448
447
448
447
447
447
444
446
445
445
445
445
444
445
445
445
444
444
444
444
444
443
442
443
442
445
441
441
442
442
442
442
443
446
446
445
445
446
446
444
445
448
448
448
448
448
448
445
445
446
449
449
448
448
448
447
447
446
446
446
446
446
445
446
447
447
446
446
446
446
446
446
447
447
448
448
445
448
451
452
452
453
455
455
456
458
454
454
454
451
452
455
453
457
461
455
458
462
457
454
462
457
460
461
458
460
460
464
459
464
461
460
463
468
465
467
466
466
470
475
472
475
478
476
478
483
479
525
527
554
557
554
555
560
559
560
559
557
559
556
554
557
553
556
555
554
561
559
559
558
553
559
557
557
559
555
557
553
553
559
556
556
559
556
560
559
555
557
554
555
556
553
557
555
553
557
553
556
562
557
561
557
556
557
552
556
558
557
559
554
552
557
553
558
559
554
557
556
561
559
555
558
556
555
563
556
557
559
557
554
554
553
557
554
561
558
556
559
557
558
560
554
556
556
553
557
554
555
557
556
560
559
556
559
553
556
558
553
557
558
560
559
555
558
559
554
557
554
556
561
556
558
556
554
561
557
558
558
554
557
556
553
556
554
555
557
555
560
559
555
556
553
556
559
556
560
558
557
559
553
553
558
553
557
555
555
559
552
557
557
554
557
559
559
559
555
559
559
555
556
554
555
558
559
559
559
554
557
553
560
559
557
559
557
554
559
555
551
552
553
552
552
552
553
556
558
558
560
558
558
558
558
558
558
563
560
557
560
557
558
558
557
557
556
556
556
555
554
554
554
555
554
554
559
559
559
559
555
553
553
553
552
552
553
553
551
552
553
556
557
562
557
554
555
555
559
560
556
554
555
555
555
555
555
555
555
554
554
555
557
558
557
556
556
558
557
560
560
555
555
555
555
555
555
555
556
556
555
555
556
556
556
556
556
557
554
558
559
559
559
559
558
556
559
563
558
559
561
557
559
563
558
556
559
557
554
562
557
558
558
557
556
559
563
557
560
561
559
561
567
562
560
568
565
567
572
569
567
572
571
574
578
574
572
576
574
575
627
623
676
684
679
671
668
667
663
662
658
660
655
655
658
656
659
661
659
662
659
659
662
657
658
659
658
662
660
659
661
658
658
658
661
662
660
660
661
656
658
662
657
662
657
656
659
656
661
659
655
658
661
661
661
658
661
657
656
658
655
660
660
658
662
655
658
659
658
660
659
656
658
656
657
660
657
659
659
659
664
662
661
661
659
660
657
659
663
660
657
660
658
658
658
654
655
655
655
656
657
657
661
659
657
657
657
654
654
657
656
654
656
658
658
663
663
660
660
661
661
657
660
656
660
663
662
660
663
661
664
660
659
659
659
659
659
659
660
658
658
658
658
657
662
662
662
661
661
661
662
661
661
661
659
657
658
658
658
660
660
660
665
662
666
664
664
660
660
663
668
664
665
667
664
670
665
668
664
669
665
663
666
670
665
667
672
665
668
673
669
671
675
671
669
677
673
676
721
719
761
762
758
759
748
750
749
746
750
746
745
747
744
752
748
746
749
746
742
746
746
749
748
744
747
744
745
747
748
749
749
747
748
745
745
746
744
747
750
747
750
745
746
747
744
746
745
745
747
749
748
748
746
750
748
748
749
744
744
747
745
747
744
744
747
744
751
749
748
743
745
745
745
745
745
745
742
746
746
747
751
745
746
746
747
746
746
746
745
745
749
750
750
750
750
750
751
747
747
746
746
746
746
746
744
743
747
747
751
751
745
745
745
746
746
742
742
742
742
743
742
742
745
747
748
748
749
746
745
746
746
747
747
746
745
749
749
751
750
753
753
753
748
748
748
748
748
748
748
747
747
745
745
748
748
748
748
749
750
751
747
747
748
748
749
749
750
751
751
749
750
750
750
751
752
752
757
757
758
762
758
756
763
759
762
766
762
760
764
762
765
768
764
762
770
767
764
769
767
766
769
773
769
771
776
770
774
779
775
827
825
859
854
848
846
841
842
843
842
844
840
839
840
837
841
843
841
842
837
840
841
838
839
841
844
844
841
840
841
838
843
842
841
840
838
839
840
837
842
842
841
840
838
841
845
841
841
838
838
840
840
840
836
839
840
839
839
839
839
841
841
840
843
841
841
841
838
844
843
840
841
839
838
841
839
840
838
841
846
840
841
841
838
840
837
840
842
842
842
841
837
839
841
839
841
841
840
839
840
841
841
840
838
838
838
838
843
842
840
842
841
840
836
838
839
839
839
845
845
845
842
842
842
839
840
845
842
842
838
838
838
841
840
842
843
843
841
837
839
838
838
838
843
844
839
836
838
837
837
836
838
839
843
841
842
841
838
841
838
838
841
840
841
847
843
847
848
848
848
848
848
848
848
848
846
845
846
846
846
847
847
847
844
848
852
848
850
847
848
851
855
851
850
855
852
854
858
856
853
859
857
855
860
860
859
863
862
862
865
870
864
868
868
868
871
874
872
869
874
872
875
879
874
876
925
921
942
940
938
930
933
933
932
930
932
931
930
929
929
929
929
931
932
928
929
929
930
932
932
930
929
931
929
930
931
930
929
932
928
931
929
929
931
935
929
930
931
930
929
930
931
930
928
931
929
930
929
929
931
932
931
932
932
932
930
928
930
929
930
935
929
932