101
101
100
101
101
100
100
99
100
100
101
101
101
102
101
100
100
100
100
99
99
102
105
107
101
100
102
104
105
107
108
108
108
107
107
108
108
107
108
108
107
106
105
106
106
107
106
107
104
103
104
103
105
104
106
106
106
107
107
107
107
106
107
107
106
106
104
104
103
102
104
105
104
104
105
105
105
105
104
106
106
105
105
105
102
102
102
103
102
101
102
103
102
102
102
102
102
102
101
100
100
100
103
103
102
102
103
103
104
104
104
103
102
101
101
101
100
101
100
99
99
99
98
97
97
97
98
98
98
98
97
97
98
98
98
98
98
98
98
98
98
99
99
100
104
98
98
99
100
101
100
101
102
103
107
109
106
102
101
101
102
103
103
103
104
104
104
106
107
107
106
106
106
106
105
105
104
104
105
106
105
105
105
106
107
107
106
106
106
106
106
106
105
104
104
104
104
104
104
105
105
106
106
106
106
107
108
107
106
108
107
106
107
107
108
108
109
110
111
112
114
115
115
115
115
116
116
117
118
119
119
120
120
119
120
119
120
119
118
119
117
119
119
119
118
118
116
116
115
116
116
116
116
116
115
114
116
115
113
114
115
115
116
115
117
118
116
118
118
120
119
121
121
121
121
121
121
120
121
121
123
124
123
124
124
123
124
126
129
134
131
128
126
126
127
127
126
126
126
127
128
128
128
128
128
127
126
125
127
127
125
126
126
125
125
124
124
125
124
123
124
122
122
123
124
128
129
133
131
127
123
123
124
122
123
123
122
122
123
122
122
122
117
116
116
116
115
115
114
115
114
115
119
122
117
114
115
115
115
115
119
124
122
117
119
118
118
117
119
121
119
120
120
119
119
119
120
120
120
119
120
121
120
119
118
118
119
120
122
123
122
121
123
123
123
122
123
121
122
121
121
122
122
124
123
123
123
124
124
124
123
123
123
122
124
123
123
122
122
121
121
122
122
121
120
119
118
117
116
115
116
115
115
113
113
113
114
114
113
114
114
112
114
114
115
115
116
116
116
115
115
115
115
115
116
116
117
116
117
118
117
118
119
118
118
118
119
120
120
117
116
116
117
116
117
116
116
116
116
117
116
116
116
115
114
115
116
117
117
117
117
116
117
118
118
118
118
117
117
117
117
116
116
117
118
117
116
116
115
115
116
116
117
116
116
115
115
115
116
116
116
117
117
117
116
116
116
124
118
118
119
118
117
117
118
117
117
118
117
118
118
121
120
119
123
116
115
115
113
112
112
112
113
112
113
114
113
113
114
115
114
114
114
113
112
112
111
112
112
113
113
111
110
110
110
109
108
107
109
109
110
112
110
109
110
111
110
109
109
109
108
108
109
108
108
109
110
109
109
109
109
108
107
107
108
109
110
109
106
106
110
108
106
112
113
113
111
115
116
116
110
116
117
118
116
113
111
108
104
105
110
118
118
120
120
121
122
124
124
125
126
127
126
126
127
127
125
126
122
123
122
124
124
124
124
129
127
123
115
118
125
131
129
127
127
126
122
117
122
112
116
119
120
122
114
118
120
121
121
122
121
116
119
116
114
116
114
111
109
108
108
106
108
108
107
112
113
112
110
109
107
108
107
107
107
106
105
106
107
108
109
109
106
106
107
106
106
106
107
106
104
104
103
102
100
99
98
98
99
99
101
102
102
103
104
104
105
106
106
107
106
106
107
105
104
104
106
106
106
107
107
108
108
108
108
107
107
105
103
101
99
96
95
96
97
97
96
96
101
104
106
105
105
100
93
94
94
94
94
94
94
94
94
94
94
94
95
95
95
98
95
95
96
94
94
94
94
92
93
93
94
94
95
95
96
96
95
95
95
96
96
96
96
96
96
96
96
97
98
97
97
97
95
94
96
96
98
100
98
97
96
96
95
95
96
100
99
96
97
96
96
97
96
96
97
96
96
99
99
104
111
116
116
127
140
157
159
156
157
157
155
153
154
148
151
153
151
143
132
121
116
116
111
106
102
100
100
99
100
105
110
114
110
109
118
110
109
105
101
97
101
106
106
106
103
101
92
97
101
103
101
100
104
102
101
101
100
103
103
101
99
100
100
101
100
100
102
103
103
103
102
103
103
102
101
100
100
100
99
101
100
101
107
100
99
99
96
96
96
97
98
98
99
99
96
96
96
97
97
95
97
97
97
99
98
98
97
97
99
100
99
99
98
97
95
95
95
96
97
97
97
95
96
96
97
97
102
114
113
113
111
110
109
111
106
105
103
103
103
105
105
104
104
104
103
103
102
103
103
102
103
102
100
99
98
98
97
99
98
96
96
96
96
97
97
99
102
102
105
107
108
108
110
111
111
112
114
115
117
117
117
116
117
114
113
111
109
108
107
106
105
104
103
103
103
102
101
101
100
99
98
94
94
95
96
96
96
97
98
98
96
94
95
95
96
96
94
93
92
92
93
94
94
95
96
96
95
96
98
98
96
96
95
92
95
95
94
94
95
95
94
94
94
94
93
93
95
95
93
93
93
95
95
94
95
102
96
91
94
102
99
90
95
101
100
96
98
97
99
98
97
97
98
98
98
98
97
98
98
97
96
97
97
97
96
96
97
96
96
95
94
93
93
93
93
93
93
92
92
93
92
93
93
93
94
94
94
94
94
94
94
93
93
94
95
100
100
100
99
100
100
100
101
103
103
103
103
102
103
101
100
101
100
100
101
100
100
100
100
101
101
102
103
104
104
103
103
103
102
102
102
104
107
120
122
119
114
118
117
116
116
113
116
116
117
118
119
120
116
109
107
106
109
115
118
119
119
119
119
121
121
122
122
123
123
123
123
123
123
125
123
120
119
121
124
123
122
119
119
113
113
115
114
107
101
100
100
100
101
100
99
98
99
99
98
98
99
99
99
98
98
97
98
98
97
103
101
97
97
97
97
96
96
95
95
95
95
94
94
95
95
95
95
95
95
95
94
95
95
96
96
96
96
96
96
96
96
96
96
97
97
97
104
96
97
97
97
97
97
97
97
98
98
97
97
97
88
88
87
87
86
87
86
86
86
86
86
85
85
85
87
86
87
86
87
86
86
86
86
86
87
87
87
88
88
88
87
88
88
89
89
89
89
89
89
89
89
88
88
87
88
88
88
88
89
90
90
89
88
88
87
88
89
89
90
94
97
98
98
97
94
89
86
87
87
89
89
89
91
91
89
88
88
88
89
89
90
90
91
90
89
90
89
89
89
89
89
90
90
90
90
90
90
89
89
90
90
90
90
90
90
91
92
91
90
90
91
91
92
90
91
90
90
90
90
90
90
90
91
90
90
90
91
90
90
89
89
89
89
89
89
90
90
91
90
90
91
90
90
89
91
92
91
92
92
90
89
89
89
89
89
90
90
89
89
89
90
89
90
89
87
89
89
90
89
88
88
90
90
90
89
90
88
88
88
88
88
90
89
90
91
91
90
89
89
89
89
90
90
92
91
90
85
86
86
88
88
87
87
87
86
86
86
87
87
88
88
88
88
89
89
89
88
89
88
89
88
88
90
90
90
89
88
89
90
89
89
89
90
88
88
88
88
89
89
90
90
90
90
92
91
91
91
92
92
93
92
93
93
94
94
94
95
96
96
98
98
99
98
97
97
99
101
101
104
106
102
99
102
101
101
103
107
107
107
111
119
122
124
121
118
115
115
122
125
125
128
129
130
131
132
133
134
132
132
137
137
137
136
142
148
152
154
157
159
160
162
164
167
167
167
165
163
157
152
148
142
135
133
132
132
131
133
136
138
151
137
151
150
149
150
152
151
151
151
153
154
156
159
162
167
168
170
170
172
174
174
174
175
173
172
173
175
175
174
173
174
178
177
179
180
180
183
186
190
194
194
195
195
194
193
194
196
197
198
198
198
198
198
197
197
198
199
199
200
200
200
202
202
202
203
203
203
201
204
206
208
210
211
213
214
214
216
218
219
221
222
223
224
225
227
228
228
230
232
232
235
236
238
241
243
244
246
249
254
260
263
265
274
274
276
278
280
281
282
282
283
284
286
287
290
293
295
295
296
297
298
299
302
304
306
305
304
304
307
310
313
325
335
325
310
305
300
289
282
274
265
265
260
262
259
257
255
252
251
251
251
252
253
250
243
241
241
238
237
236
234
233
231
230
229
227
227
235
234
230
226
226
226
225
224
220
218
217
216
215
215
214
217
218
218
216
212
212
212
213
218
222
224
225
229
244
259
262
261
257
255
249
246
242
238
236
238
238
235
232
228
227
226
224
224
222
221
219
218
216
215
214
216
213
215
215
215
215
216
217
216
217
219
218
219
219
220
219
219
219
218
218
219
219
219
219
220
221
219
219
220
221
224
224
226
227
229
229
229
230
231
234
236
238
236
237
240
234
239
233
235
235
234
232
235
239
240
240
240
241
242
243
248
254
254
249
241
240
238
238
238
239
245
248
244
242
243
241
241
241
238
238
238
239
236
242
238
237
237
238
242
237
237
238
238
238
238
238
238
237
238
238
240
249
237
244
239
238
240
240
241
241
242
241
240
240
240
239
238
236
235
232
232
231
230
229
229
226
225
223
220
218
218
219
219
219
219
218
219
219
219
220
223
224
227
229
230
231
233
235
236
239
239
240
241
242
242
241
241
244
251
252
253
250
247
245
243
242
241
240
240
241
237
233
231
231
230
229
227
227
227
225
222
221
219
217
218
216
213
212
215
215
215
214
213
214
215
215
215
215
217
217
218
219
219
219
219
217
225
224
221
220
221
222
224
224
223
224
225
225
226
226
227
228
229
228
230
229
233
227
233
234
235
239
236
238
240
240
240
241
250
246
248
248
248
249
250
253
257
257
257
259
258
259
261
261
262
264
265
269
270
272
273
276
280
282
282
283
285
290
288
290
295
302
301
305
309
311
312
315
318
319
321
324
326
328
329
330
332
333
333
333
337
342
351
353
354
356
366
376
385
393
403
416
424
438
454
468
485
490
516
527
520
511
506
500
492
485
485
485
485
489
500
513
528
543
556
570
580
593
608
623
636
652
668
686
697
702
706
710
714
715
716
713
712
711
709
700
695
690
675
668
662
653
642
631
616
605
593
579
566
555
550
553
552
549
551
553
555
556
555
557
557
558
560
564
573
583
595
607
617
632
646
654
664
675
686
692
700
706
717
720
722
726
737
756
775
792
812
836
863
879
893
886
886
868
846
822
800
786
771
749
733
712
698
685
672
662
656
648
645
641
633
634
619
605
595
587
577
572
565
564
562
561
559
557
554
552
551
552
553
554
553
550
548
548
547
547
546
548
549
546
545
543
540
539
538
539
540
539
537
538
540
540
541
550
557
563
573
578
585
591
598
606
614
621
628
633
641
652
662
669
678
686
692
697
706
715
716
718
717
717
718
721
723
726
730
739
749
761
771
787
807
821
833
845
857
872
885
895
907
927
946
954
970
978
990
1005
997
981
968
956
951
951
959
970
985
989
979
978
992
996
1011
1020
1022
1026
1032
1029
1013
997
977
961
943
929
914
898
880
872
856
838
825
809
798
788
773
759
749
747
744
743
740
734
729
723
714
710
708
702
699
695
690
687
686
682
678
679
681
682
670
662
655
654
654
648
645
644
642
640
636
635
632
627
623
622
621
618
615
612
608
606
605
601
595
593
591
589
589
587
583
580
575
570
564
561
558
558
558
553
548
546
543
540
539
538
536
531
528
526
524
521
515
512
508
507
501
498
498
496
494
492
489
485
483
481
479
478
479
483
484
483
482
482
479
480
483
491
492
488
490
486
484
492
487
487
486
488
489
486
488
491
497
493
492
489
490
491
491
490
489
490
491
494
493
494
493
497
501
503
503
504
507
509
508
507
508
504
500
500
498
498
498
499
499
500
500
499
499
500
501
503
510
507
505
504
505
504
504
504
505
506
506
507
507
508
510
510
512
515
516
518
519
522
524
526
527
528
528
529
529
529
530
529
529
526
524
523
521
521
522
522
520
521
520
523
527
527
525
525
527
529
530
529
531
532
533
534
534
533
537
543
548
557
563
561
563
562
565
566
568
568
569
568
571
579
584
584
582
583
582
579
578
578
576
577
574
579
580
579
581
577
580
583
584
584
584
583
583
586
591
592
593
591
590
584
597
604
607
608
611
618
625
634
646
655
666
672
681
692
704
710
714
726
737
744
754
764
768
768
770
777
777
777
778
778
779
780
778
778
780
782
782
783
785
787
790
789
789
789
790
790
790
791
792
794
795
798
802
805
809
812
815
819
822
822
822
825
828
827
828
836
841
844
845
846
847
847
850
855
860
872
886
901
913
926
933
943
956
966
978
990
1005
1020
1030
1041
1045
1055
1070
1076
1085
1094
1110
1119
1128
1135
1142
1150
1157
1166
1161
1154
1156
1153
1148
1141
1132
1125
1119
1115
1107
1096
1090
1085
1081
1069
1056
1045
1037
1031
1024
1012
1004
990
980
976
974
969
964
959
960
959
957
955
954
951
948
944
940
937
935
933
932
930
931
928
917
908
901
892
880
871
865
863
864
861
858
854
849
842
832
828
815
808
803
796
781
756
740
727
717
711
708
701
694
690
688
685
673
656
660
671
670
657
664
643
637
633
639
640
640
637
637
637
639
642
643
651
661
665
668
662
653
642
639
624
612
605
599
592
580
571
563
554
544
536
532
531
527
526
526
525
526
529
522
520
525
530
534
536
537
535
534
530
524
519
512
504
512
509
506
496
491
489
481
474
470
466
465
462
460
458
455
449
443
435
430
428
426
425
425
422
420
419
417
416
414
411
409
408
409
410
410
412
415
416
416
416
405
407
410
414
412
414
413
414
416
409
418
416
416
418
420
421
423
426
428
428
434
441
446
450
450
450
447
442
435
433
428
421
416
420
427
430
439
438
439
442
446
447
454
458
459
458
457
460
470
486
492
498
510
516
525
536
549
562
575
588
604
622
628
635
645
651
659
676
691
695
697
700
711
715
715
720
729
736
746
751
758
767
771
778
791
802
811
819
829
841
853
853
852
846
837
827
817
804
794
789
784
778
775
760
750
739
724
714
710
693
684
674
666
648
629
616
602
587
574
562
559
554
549
548
547
545
535
534
538
542
543
551
558
559
559
559
560
562
564
563
564
568
572
575
581
584
586
589
590
591
594
602
607
608
610
612
613
617
626
637
644
648
656
666
679
686
683
686
689
697
699
687
689
695
702
709
710
710
716
721
732
740
747
748
743
740
746
743
750
756
757
756
763
761
765
766
759
760
763
774
777
777
775
779
790
794
799
809
823
837
847
859
880
900
918
933
940
948
968
977
982
996
1013
1027
1032
1047
1057
1079
1096
1111
1125
1141
1130
1119
1115
1111
1109
1105
1104
1102
1099
1094
1090
1090
1093
1092
1090
1085
1081
1079
1076
1074
1076
1076
1069
1067
1071
1076
1079
1076
1071
1066
1067
1072
1083
1097
1111
1120
1130
1136
1135
1137
1132
1126
1117
1104
1094
1087
1079
1069
1060
1054
1052
1046
1036
1025
1016
1010
1004
999
993
986
982
977
970
964
953
946
946
942
943
945
944
945
947
949
948
945
944
946
950
953
954
958
960
956
955
954
954
954
954
952
951
951
951
950
948
949
951
951
953
954
955
957
955
955
946
930
921
912
907
903
900
896
892
893
895
906
913
916
920
927
939
951
969
985
1000
1014
1028
1030
1020
1005
991
976
959
947
942
936
925
919
916
911
904
894
888
873
861
849
843
837
835
826
830
824
818
821
824
821
820
818
813
807
796
780
766
747
726
713
700
690
682
678
681
686
688
681
677
673
664
651
645
644
635
627
625
617
616
613
613
620
621
624
624
626
628
629
630
633
636
627
609
592
575
561
552
544
536
526
515
507
496
487
479
467
457
446
437
434
433
433
433
433
433
433
434
435
433
435
436
435
435
437
439
438
438
440
444
449
450
451
452
452
449
445
443
442
437
433
431
429
430
430
426
418
410
406
405
410
416
423
427
421
414
409
405
401
401
402
405
407
411
415
421
427
432
436
438
441
441
440
440
438
437
439
448
460
473
488
502
515
529
545
558
563
564
564
563
561
559
556
555
557
563
569
575
580
586
591
597
606
606
595
589
586
587
588
595
604
617
629
620
606
591
575
560
556
561
557
553
558
567
576
583
592
585
577
569
557
544
533
520
507
492
479
463
447
432
423
424
425
425
424
416
406
397
386
382
376
366
362
353
341
334
322
309
302
296
291
289
290
291
288
284
284
284
281
278
281
278
279
279
280
279
278
279
279
279
278
279
276
276
275
277
275
275
275
275
275
275
274
274
275
276
276
277
275
275
274
275
277
278
293
320
335
347
372
396
420
434
458
482
510
532
555
585
613
628
639
644
642
640
641
646
649
652
655
659
664
669
674
678
683
686
685
681
678
675
673
671
670
677
699
723
741
763
785
793
796
800
802
804
804
807
809
809
811
812
814
815
816
817
817
818
819
820
821
822
822
824
825
826
828
830
830
831
833
832
836
839
844
841
833
844
854
864
873
883
892
896
896
898
894
889
882
877
880
880
883
879
877
874
874
873
869
864
860
855
857
859
862
865
868
861
845
832
828
824
813
802
788
774
758
742
727
711
694
677
660
651
635
620
606
599
591
583
570
557
542
527
513
505
491
491
486
489
490
486
487
487
488
489
494
493
492
494
492
493
497
503
503
499
498
496
492
485
475
465
452
438
424
419
418
419
419
419
419
417
417
410
400
400
392
381
369
357
347
336
322
312
305
291
278
266
253
241
227
214
206
196
180
176
172
168
160
151
142
138
137
135
120
108
97
84
71
61
53
41
36
32
28
21
16
13
11
9
8
7
8
8
8
8
10
14
19
19
19
6
6
3
3
3
4
5
4
3
5
7
9
13
13
14
14
17
19
20
21
23
24
25
28
29
31
33
36
40
39
35
35
33
32
30
30
30
28
26
25
24
22
21
21
21
19
17
17
16
16
18
21
21
20
16
14
11
9
7
9
11
12
11
11
10
10
11
11
11
11
10
11
9
12
10
11
10
8
6
3
3
3
2
2
1
4
6
5
3
2
3
3
4
2
2
2
5
8
6
6
8
8
7
7
8
4
4
4
4
4
5
4
5
5
5
6
3
2
2
4
4
3
3
6
3
926
925
923
919
914
907
903
899
894
889
883
875
869
863
859
856
860
859
856
857
856
852
848
843
839
832
830
825
819
815
808
801
797
797
796
796
795
792
787
783
777
773
772
769
760
753
751
745
739
734
730
728
724
719
713
710
703
697
693
688
681
675
668
662
658
654
648
646
643
637
632
628
623
617
613
611
606
596
591
586
579
572
569
560
553
548
542
539
532
527
524
515
508
501
493
486
481
475
470
465
463
458
453
447
439
431
427
420
416
410
403
397
394
390
384
379
372
365
360
357
349
349
349
342
336
328
320
315
313
310
302
294
289
286
278
271
265
261
255
249
244
243
236
231
228
220
212
207
204
200
196
192
188
185
182
173
165
158
156
148
144
141
139
137
133
135
134
131
126
121
115
109
106
102
96
93
89
83
78
73
64
60
57
52
47
43
38
35
30
29
27
26
23
25
25
23
21
17
16
15
14
13
11
8
9
9
9
8
7
6
5
5
3
3
3
3
3
6
6
7
6
6
16
22
26
26
23
20
15
14
15
13
13
14
15
14
14
13
12
12
9
10
12
13
16
15
15
14
15
14
15
14
15
15
12
14
16
16
16
16
13
12
11
12
14
13
10
9
9
7
5
5
5
4
6
9
9
9
9
8
9
10
12
12
8
6
6
7
9
14
17
17
13
10
8
9
10
9
11
10
12
11
11
12
10
10
11
11
11
11
12
11
11
10
11
11
8
7
18
32
40
49
50
46
43
33
15
11
10
15
15
11
11
8
7
7
5
5
6
10
7
5
5
6
6
5
4
5
5
6
6
5
7
14
24
32
35
32
25
18
16
12
9
6
7
7
5
5
6
6
6
6
7
6
9
5
5
6
5
6
7
8
6
6
6
6
6
5
4
4
8
7
2
3
3
2
2
2
2
3
3
4
4
4
4
15
34
55
68
80
86
91
100
105
116
133
151
170
190
210
215
223
232
276
274
297
325
347
366
384
407
429
452
473
495
519
534
549
555
570
579
576
582
592
597
612
631
652
674
685
682
679
679
680
681
675
665
664
665
663
661
659
655
655
652
638
622
611
621
628
629
626
624
622
621
618
618
617
617
615
613
627
652
672
683
688
691
691
691
691
692
692
693
702
723
747
774
800
830
857
860
854
862
880
902
925
946
963
975
984
978
979
993
1005
1007
1006
1008
1003
1002
1001
1005
1009
1012
1010
1003
985
967
948
928
910
890
888
887
888
887
889
885
878
875
867
847
836
837
839
829
825
831
832
841
848
843
840
838
831
816
805
806
805
801
802
810
809
808
806
807
809
806
804
801
796
789
791
797
799
800
798
797
798
794
794
812
829
839
840
843
849
855
857
863
862
853
852
853
855
855
852
845
830
813
801
790
783
772
759
746
734
719
708
703
696
689
679
672
666
663
659
653
644
638
641
640
639
646
644
642
640
635
629
621
618
617
618
618
618
618
618
619
620
620
618
618
618
624
625
625
625
623
625
624
622
621
622
620
622
623
623
629
642
650
652
656
662
669
670
666
665
664
666
670
676
684
691
686
691
693
696
699
700
703
705
708
709
707
698
695
701
709
722
722
728
736
741
748
760
783
802
820
827
838
860
884
906
910
900
901
907
915
929
945
959
965
965
973
989
1001
1008
1019
1028
1030
1024
1020
1028
1043
1060
1078
1096
1116
1136
1151
1159
1153
1147
1143
1142
1138
1134
1138
1142
1148
1157
1168
1178
1191
1180
1155
1128
1104
1079
1058
1035
1033
1036
1040
1044
1047
1054
1064
1074
1083
1091
1097
1107
1108
1106
1105
1103
1106
1116
1131
1142
1152
1157
1160
1160
1156
1145
1131
1118
1105
1092
1079
1065
1057
1053
1049
1045
1040
1037
1032
1027
1021
1018
1014
1010
1004
1001
1009
1019
1023
1017
994
993
992
981
973
964
950
932
915
902
887
878
858
850
868
886
902
915
928
941
952
962
964
971
988
1003
1012
1020
1029
1036
1033
1027
1015
1004
995
982
970
955
938
924
910
895
883
867
867
836
824
814
804
791
781
771
760
753
743
736
729
717
708
694
692
690
689
689
694
711
705
716
749
766
773
775
819
830
838
846
856
872
898
916
929
944
949
956
963
978
1004
1011
1025
1036
1047
1058
1061
1062
1071
1084
1096
1114
1131
1145
1154
1162
1171
1182
1190
1193
1184
1186
1197
1211
1224
1238
1254
1265
1277
1288
1296
1306
1310
1316
1327
1332
1345
1357
1374
1382
1389
1394
1385
1386
1380
1384
1379
1388
1391
1384
1378
1384
1388
1395
1399
1410
1422
1432
1442
1451
1457
1462
1470
1479
1486
1492
1499
1508
1517
1522
1529
1537
1544
1548
1555
1562
1569
1572
1578
1585
1593
1602
1609
1616
1625
1630
1633
1637
1641
1648
1655
1661
1671
1678
1685
1692
1699
1703
1708
1715
1725
1731
1739
1748
1757
1765
1772
1776
1773
1774
1778
1786
1797
1803
1806
1812
1816
1821
1822
1818
1819
1812
1813
1818
1824
1826
1825
1824
1821
1820
1823
1830
1821
1832
1840
1847
1853
1857
1860
1866
1872
1876
1882
1877
1869
1864
1857
1851
1844
1837
1830
1823
1824
1828
1831
1827
1826
1815
1808
1800
1795
1786
1776
1768
1760
1749
1738
1728
1716
1705
1702
1701
1701
1702
1700
1703
1707
1715
1724
1736
1746
1758
1773
1783
1791
1799
1806
1812
1824
1825
1830
1828
1825
1824
1829
1836
1842
1851
1858
1864
1871
1879
1883
1877
1871
1864
1859
1857
1849
1845
1837
1831
1823
1831
1824
1820
1819
1822
1824
1825
1828
1823
1815
1818
1819
1822
1815
1810
1803
1794
1785
1776
1771
1775
1775
1774
1770
1764
1757
1747
1736
1730
1717
1709
1702
1697
1690
1684
1678
1672
1660
1655
1648
1639
1633
1631
1624
1614
1611
1605
1596
1587
1579
1574
1570
1566
1559
1552
1546
1539
1534
1527
1521
1516
1508
1502
1498
1492
1486
1484
1476
1471
1465
1459
1454
1449
1441
1436
1427
1421
1415
1411
1407
1402
1397
1396
1393
1388
1386
1383
1383
1377
1381
1389
1397
1407
1416
1424
1431
1438
1445
1452
1446
1441
1434
1434
1430
1432
1429
1424
1429
1437
1442
1451
1448
1450
1460
1466
1465
1474
1481
1489
1491
1486
1481
1471
1464
1458
1448
1439
1439
1441
1436
1434
1427
1429
1420
1413
1407
1394
1380
1367
1360
1353
1350
1343
1337
1328
1322
1318
1309
1297
1290
1284
1270
1257
1240
1224
1211
1201
1189
1182
1170
1163
1160
1154
1146
1132
1117
1105
1093
1082
1072
1065
1066
1060
1052
1042
1032
1019
1010
1007
995
976
964
959
960
959
952
951
955
939
933
929
923
914
902
891
883
872
863
854
847
851
834
829
817
800
786
795
761
749
739
733
727
700
708
691
688
688
688
690
689
696
702
704
701
703
707
703
700
701
698
703
694
690
690
690
699
706
709
718
725
731
739
740
732
723
714
706
697
691
678
683
691
692
695
697
697
695
696
694
693
692
692
689
693
687
689
696
703
706
703
705
703
705
703
703
684
676
678
679
668
666
638
626
615
605
591
583
582
581
577
576
574
570
572
574
574
572
572
574
569
568
571
579
594
607
618
633
644
650
652
650
649
649
649
649
646
636
625
617
606
591
570
552
535
515
505
499
497
491
486
485
481
481
479
478
479
478
475
474
473
470
461
450
448
448
449
447
448
447
455
462
466
472
477
485
486
489
491
492
489
491
490
488
481
478
478
481
487
486
483
481
477
483
485
481
485
484
480
479
477
476
475
473
474
475
474
474
473
473
472
473
474
478
479
481
481
483
485
487
488
486
488
484
481
480
472
468
458
452
450
451
453
455
455
456
456
457
460
458
456
454
457
456
457
457
464
470
476
479
486
490
492
496
498
506
503
501
505
514
522
527
532
536
541
542
543
542
542
539
539
537
536
534
532
529
530
526
521
520
515
511
512
508
505
506
505
501
502
507
510
510
507
503
499
503
502
493
485
476
467
462
456
452
449
448
448
445
442
439
434
432
430
427
428
429
429
431
431
429
428
428
429
432
434
436
438
440
442
442
441
439
439
439
438
437
435
432
429
427
426
421
419
416
415
414
413
405
403
409
419
417
412
415
419
416
417
415
413
410
408
407
406
404
405
406
407
410
413
414
414
415
417
421
422
423
424
426
430
438
444
448
452
456
460
463
465
466
471
474
477
481
489
492
495
500
506
514
522
519
525
527
529
531
532
533
532
530
526
523
520
517
521
528
524
522
524
526
532
532
536
545
561
572
585
600
613
633
651
663
666
660
649
638
633
634
632
632
629
632
632
629
638
647
649
649
655
656
658
659
687
688
692
697
707
721
727
742
758
774
788
804
815
836
851
852
850
853
857
856
860
864
873
885
900
918
936
935
939
931
934
934
936
939
941
942
946
948
950
954
956
957
958
962
966
973
974
979
982
990
996
998
1004
1015
1022
1029
1032
1041
1058
1072
1080
1089
1097
1106
1116
1126
1134
1142
1154
1163
1154
1145
1139
1131
1123
1115
1110
1090
1083
1076
1070
1065
1052
1044
1041
1036
1028
1021
1010
997
987
974
962
951
940
930
920
911
901
890
878
869
861
857
855
852
849
846
845
845
844
843
841
838
835
828
824
828
825
821
820
818
815
814
812
809
805
802
797
795
793
791
791
790
790
790
788
787
787
789
789
789
785
783
785
781
780
779
779
779
778
776
780
780
777
777
777
769
768
767
760
751
737
734
718
711
705
692
680
666
656
639
626
614
610
604
602
598
592
590
589
589
588
585
584
582
581
581
581
582
585
586
584
582
581
579
581
579
577
573
566
566
565
564
560
560
559
557
555
554
553
544
538
532
537
535
533
532
531
531
531
530
529
527
525
524
525
526
524
521
520
520
521
522
522
523
524
526
529
529
529
529
529
529
530
529
529
529
529
529
528
528
528
527
526
525
522
519
518
517
515
512
510
510
509
509
508
508
507
506
506
506
505
505
505
505
505
504
504
508
511
506
502
501
500
498
500
500
506
507
507
509
508
508
507
505
504
504
505
502
498
496
495
494
494
492
493
493
490
491
490
490
491
492
493
492
490
490
491
493
497
494
488
486
487
487
486
486
486
493
496
487
485
485
489
489
491
493
493
487
481
479
481
480
479
482
483
479
479
478
480
484
486
489
492
495
494
496
501
502
505
507
509
512
515
518
525
527
528
534
538
538
539
541
542
544
549
551
556
559
560
561
563
566
569
571
574
577
579
583
585
586
589
592
595
598
600
603
604
606
609
612
615
616
619
621
623
625
629
632
635
637
637
638
640
641
645
648
649
651
655
661
674
679
679
678
676
675
677
679
684
686
688
692
696
701
704
710
713
716
723
729
736
742
743
746
747
753
764
782
793
806
829
837
858
876
892
907
919
932
944
957
972
989
1008
1027
1035
1033
1028
1024
1022
1019
1008
994
994
982
978
990
994
989
969
952
954
963
977
994
1004
995
985
974
966
955
943
934
925
915
906
898
889
880
866
858
846
834
821
806
795
783
777
769
761
754
746
742
742
747
746
742
736
728
724
721
717
716
714
712
708
702
691
674
659
647
630
618
605
591
581
572
558
546
539
538
535
534
536
537
538
539
541
544
546
548
547
546
546
547
548
551
554
554
553
552
552
553
555
556
559
560
561
563
565
570
576
579
590
602
609
619
625
631
629
642
645
650
655
661
668
680
696
707
723
737
750
761
773
781
792
807
826
847
867
883
893
885
867
852
834
816
800
786
778
767
756
741
730
723
721
715
713
717
703
694
690
689
681
670
656
652
640
626
616
606
598
589
578
569
564
564
562
559
558
557
555
556
556
553
550
550
550
555
556
552
553
563
577
587
598
607
620
637
648
659
665
670
678
691
694
705
709
712
714
715
713
712
706
702
701
697
688
680
668
654
641
629
620
611
601
590
582
573
564
558
551
546
538
529
521
511
504
493
485
482
481
481
490
498
504
514
521
512
501
492
481
469
461
451
442
430
421
414
405
395
385
377
369
360
351
349
349
347
346
343
335
338
336
334
334
331
332
331
329
329
328
327
326
323
322
319
317
317
315
315
322
324
324
323
316
311
314
318
310
306
304
298
297
295
298
303
306
301
292
289
287
285
282
281
277
278
280
278
276
274
271
270
269
269
267
263
260
262
263
261
261
261
259
257
255
256
256
255
256
255
255
253
250
248
248
247
247
247
247
247
247
245
244
242
240
239
238
236
237
235
236
234
233
234
233
233
232
230
230
227
227
226
224
225
223
224
223
222
221
223
222
222
222
221
223
223
225
228
228
227
226
230
230
224
220
219
219
220
226
227
228
229
230
231
232
234
237
238
239
240
243
243
241
240
238
239
238
239
238
238
238
239
237
245
211
211
211
211
211
211
211
210
211
211
212
213
214
215
216
217
218
219
220
221
223
224
227
230
233
235
235
235
237
241
246
251
256
263
261
250
241
228
225
224
220
216
214
209
206
206
206
210
216
214
212
211
211
212
214
215
217
221
220
220
220
221
222
225
232
230
226
227
226
227
228
231
232
233
235
236
237
239
244
248
249
249
249
249
250
250
252
254
255
257
261
261
262
264
264
269
274
280
288
296
302
307
317
333
330
317
314
311
309
307
305
306
307
305
304
302
301
299
297
295
294
294
292
289
287
285
285
285
283
283
279
275
271
263
262
259
254
250
247
246
245
246
246
240
237
235
233
231
228
229
229
226
223
221
219
217
215
212
211
209
207
206
204
206
205
205
205
205
204
203
203
200
198
196
196
197
200
199
197
195
193
193
193
193
194
193
190
186
182
179
178
176
176
177
173
172
174
174
173
172
171
174
174
173
174
172
170
169
167
165
163
160
157
154
153
152
152
153
153
151
151
150
150
147
141
133
132
132
132
133
134
134
134
134
135
137
139
139
140
139
138
138
141
141
145
145
143
144
143
146
146
150
151
153
153
155
156
155
156
156
162
174
186
193
200
206
210
209
216
226
227
222
227
233
239
244
247
247
247
255
265
276
283
287
281
278
274
256
242
231
223
218
217
221
216
210
199
192
189
186
191
192
180
165
163
154
147
147
146
135
129
126
125
124
125
126
130
124
117
116
117
116
114
113
112
112
111
110
110
110
108
107
106
105
105
104
104
104
103
103
102
101
101
101
101
102
101
102
101
102
103
102
103
102
102
101
101
102
100
100
100
99
99
98
96
96
95
95
95
94
94
94
95
95
94
93
93
93
95
93
93
93
93
93
93
93
93
93
92
91
91
91
91
91
91
92
90
91
91
90
91
90
89
90
89
89
90
91
92
90
90
89
89
89
89
87
87
89
91
94
95
94
93
90
90
91
89
91
91
91
85
88
91
88
88
88
87
88
89
89
89
88
89
89
89
89
88
89
88
89
89
89
89
89
88
88
88
88
88
88
88
88
88
88
89
89
89
88
88
87
88
88
87
88
88
88
88
88
88
87
88
88
88
88
88
87
87
87
88
88
88
88
88
88
87
87
87
87
88
87
87
90
91
87
87
87
87
87
88
88
87
87
88
88
88
88
88
87
86
86
87
86
86
87
87
86
86
86
86
86
86
86
87
89
89
88
88
88
90
98
94
90
91
91
91
91
89
90
91
91
91
91
91
91
91
91
91
92
93
92
92
93
96
102
106
107
106
105
111
112
114
115
117
117
113
112
114
117
116
116
117
117
117
116
115
115
114
114
114
114
112
112
112
108
100
99
99
102
108
110
111
110
109
110
110
109
106
111
111
109
105
115
117
116
103
101
99
98
100
100
99
97
97
99
99
99
99
99
99
99
99
98
98
98
99
98
97
96
96
95
95
94
93
93
94
93
94
93
92
93
94
92
92
91
94
94
92
91
91
91
90
90
90
90
90
91
90
90
90
89
91
90
90
91
92
92
91
91
90
91
91
92
93
94
94
95
96
93
93
92
91
91
92
93
94
94
94
95
96
96
97
96
95
95
95
94
95
94
97
98
90
89
94
97
96
90
88
92
97
91
90
89
90
88
86
87
86
88
91
89
87
88
88
88
87
87
87
87
87
87
87
87
89
87
88
90
90
91
91
92
92
91
92
93
92
92
92
90
93
91
92
91
90
90
91
92
93
93
92
94
92
90
91
91
91
92
92
97
94
96
97
98
99
101
102
104
105
107
110
113
114
115
115
113
112
110
112
112
110
110
111
108
106
104
101
99
96
93
92
92
93
93
92
91
91
95
96
95
94
95
94
94
96
96
95
96
95
96
96
95
97
96
96
96
97
98
98
98
99
100
100
101
102
103
106
107
108
107
108
110
111
112
105
95
93
93
93
93
94
94
94
94
95
93
94
95
94
95
96
97
97
96
98
99
98
95
92
95
97
95
96
97
95
95
95
96
97
96
97
97
96
97
95
95
96
97
97
97
97
99
105
98
97
96
95
95
94
96
96
96
96
96
96
96
96
96
96
95
97
99
99
101
101
101
101
102
102
102
99
99
99
99
100
99
101
103
99
101
101
103
105
101
105
105
104
98
95
102
104
106
106
104
100
95
100
99
103
103
106
105
111
108
104
111
106
100
98
96
97
97
100
104
109
114
115
125
138
146
145
144
145
149
148
148
151
151
150
150
153
148
131
112
108
102
94
92
92
93
93
92
93
92
93
94
93
94
95
96
97
96
96
96
95
95
96
95
94
92
92
93
91
92
91
92
93
91
91
91
91
91
91
91
92
92
93
93
93
95
94
94
94
94
94
93
93
94
95
93
93
93
94
94
94
96
93
94
94
92
93
93
93
92
95
94
93
92
95
94
94
94
95
100
104
103
104
105
104
100
99
97
96
96
96
96
96
97
99
101
106
108
110
111
113
111
112
110
108
106
105
103
104
105
105
105
105
106
107
107
107
107
106
105
103
104
104
105
103
102
100
99
98
98
100
102
103
104
105
107
107
107
107
109
108
108
111
110
109
108
107
108
108
108
109
108
108
110
114
114
107
107
109
103
107
109
110
111
113
115
117
115
114
119
114
119
120
122
122
122
121
121
120
114
124
121
119
114
112
122
115
120
123
124
123
123
129
128
119
111
115
122
123
121
120
121
121
122
121
121
120
119
121
119
119
117
116
117
116
115
116
115
113
105
102
107
111
114
113
114
114
112
108
106
111
111
111
110
108
107
111
111
108
103
105
107
102
104
106
107
108
107
106
105
106
104
106
106
107
106
105
107
108
106
105
107
106
106
106
107
108
108
108
108
108
109
108
109
107
107
107
108
108
109
109
109
110
112
109
109
109
107
109
110
110
111
112
112
112
111
111
112
111
111
112
113
113
115
115
114
113
114
114
116
119
122
118
117
117
119
119
119
117
117
115
116
117
118
119
117
118
118
118
118
119
118
119
119
119
120
121
121
121
119
120
121
122
121
120
119
119
120
120
119
118
117
117
115
117
116
115
115
116
115
115
115
114
114
114
115
115
116
116
116
116
116
117
117
117
116
118
118
118
118
118
118
119
117
117
117
118
117
116
115
115
114
113
113
114
115
115
114
114
113
114
114
114
114
114
114
114
113
113
113
113
114
114
115
115
115
116
117
116
117
118
119
119
120
120
122
122
122
121
122
122
122
121
121
121
121
122
121
122
124
122
121
121
122
122
122
122
120
121
121
122
123
122
121
120
121
123
122
121
120
121
121
121
121
120
119
118
119
117
117
119
126
121
117
116
115
115
113
115
123
119
114
115
116
115
115
115
115
116
117
119
120
121
121
122
122
121
123
122
123
130
128
122
121
122
122
122
123
123
123
124
124
123
123
123
124
125
124
127
127
126
125
125
126
125
125
125
124
122
122
123
124
124
123
125
128
133
131
127
125
123
123
122
122
122
122
121
122
122
120
121
121
122
119
117
115
117
118
119
120
119
120
118
117
116
115
115
116
117
117
118
119
118
119
119
119
119
119
120
121
121
120
119
120
121
123
120
119
119
120
120
121
121
121
121
120
119
117
117
117
118
117
116
116
116
114
113
111
111
110
110
109
109
109
108
109
108
108
106
107
109
108
107
107
108
109
109
109
110
109
109
108
109
109
109
109
107
107
107
107
106
111
114
107
106
106
104
104
103
111
106
105
103
102
103
103
103
102
103
103
102
102
102
101
102
103
103
102
103
104
104
104
105
105
105
104
103
103
106
105
104
105
107
108
107
104
105
107
106
106
104
104
104
102
102
102
101
101
102
103
103
103
103
102
101
101
102
104
104
104
106
106
104
106
106
105
105
105
105
105
105
106
105
105
105
105
103
105
107
107
106
107
106
106
105
106
107
105
105
103
102
101
102
104
104
106
106
106
106
105
104
105
106
106
106
108
107
110
109
109
108
105
105
105
104
104
103
103
101
103
107
101
98
99
101
101
99
99
98
97
99
98
97
97
97