130
130
130
130
130
130
130
131
131
132
135
136
137
138
137
135
134
132
127
127
131
134
136
138
140
141
147
172
174
175
178
178
177
177
176
176
177
178
179
179
179
180
181
181
182
182
183
184
184
182
179
178
175
174
174
175
176
174
170
165
165
164
161
161
164
166
167
168
169
170
174
185
188
188
191
193
197
198
198
198
201
204
207
209
212
209
208
208
209
210
212
212
214
216
218
220
221
223
224
221
218
216
213
210
209
205
203
200
199
196
199
201
203
205
207
207
207
208
208
209
208
207
206
205
197
181
180
179
177
177
176
177
178
178
180
184
189
195
193
191
188
185
179
176
171
167
165
163
161
161
162
162
163
163
164
165
165
163
160
159
160
163
153
151
150
150
149
149
149
148
146
143
126
121
120
116
114
113
113
112
111
110
109
108
107
107
104
109
114
116
119
114
116
119
122
125
128
129
126
125
123
123
122
121
120
119
119
125
134
144
151
152
162
166
168
170
171
173
174
175
175
176
177
177
175
171
174
177
179
180
182
183
185
185
185
184
183
182
182
181
180
180
178
175
174
172
176
176
176
176
176
176
176
174
168
171
176
180
190
192
197
198
198
198
198
209
209
208
211
214
232
238
240
239
239
239
240
241
245
246
247
248
248
247
246
243
243
243
244
247
247
247
247
247
247
245
244
243
242
242
243
254
255
252
251
250
248
247
246
245
247
248
254
254
250
249
247
245
247
248
249
250
255
260
263
266
268
270
271
275
274
271
270
270
273
274
275
275
291
292
290
289
271
267
269
272
275
276
277
272
270
269
267
267
265
264
264
264
264
265
266
266
269
269
269
268
267
266
264
264
268
274
274
279
281
283
292
294
296
296
297
297
295
288
285
281
278
273
274
276
280
280
277
276
275
297
300
296
294
292
290
291
292
293
294
294
293
292
290
290
291
292
293
294
295
290
288
283
281
275
272
269
266
270
302
305
307
312
312
302
302
301
301
301
300
299
297
295
292
281
279
283
286
292
294
296
297
297
297
298
298
298
298
297
296
295
289
287
278
277
276
276
275
274
260
257
250
231
229
228
227
228
228
228
229
229
230
235
238
239
241
246
250
251
251
251
258
263
264
261
254
254
256
258
265
266
266
267
267
268
269
269
269
269
269
269
269
272
272
273
274
276
277
282
285
287
288
289
290
290
289
288
286
285
284
284
283
282
281
280
280
285
286
287
289
289
291
293
300
301
307
309
310
311
314
315
315
318
322
324
325
327
329
337
342
343
344
345
346
347
348
348
364
371
375
384
387
390
389
386
382
377
373
370
366
362
361
359
357
356
352
347
347
347
347
346
346
349
351
353
357
358
360
364
365
367
368
368
368
367
367
366
366
366
366
366
366
366
370
371
375
378
382
388
392
397
398
401
412
413
415
422
422
422
423
424
424
424
424
424
415
412
405
402
399
401
402
403
408
409
407
405
403
412
417
422
418
416
416
412
410
413
415
417
419
421
423
424
425
427
430
435
445
449
453
455
457
459
461
463
463
465
466
467
467
468
468
465
459
455
456
459
464
465
463
461
455
454
455
455
455
457
461
462
477
488
491
493
495
499
496
487
485
482
469
467
468
495
495
495
495
495
495
495
496
500
502
505
511
512
515
517
520
522
528
533
535
539
539
540
540
541
541
542
544
546
551
554
559
561
563
566
564
563
562
559
555
552
551
549
547
544
542
541
540
539
545
548
550
550
553
553
550
545
544
544
543
541
542
542
541
538
537
536
536
535
534
537
539
541
546
549
551
554
555
556
556
557
557
558
558
558
558
556
556
556
554
554
554
554
553
553
553
553
553
553
553
553
554
555
555
555
556
559
560
562
566
567
571
574
580
583
585
586
586
586
586
586
586
586
586
588
592
595
598
598
599
600
601
602
602
602
603
607
608
611
613
621
622
622
622
622
622
625
626
627
629
630
634
639
647
648
649
652
649
647
644
647
650
652
654
659
675
674
673
672
670
670
669
668
668
666
663
660
661
660
657
655
654
655
660
666
678
681
680
678
677
675
672
683
698
698
699
699
699
699
699
698
697
698
699
700
700
705
710
712
713
717
720
721
722
731
738
755
756
753
752
751
748
739
738
737
740
746
748
749
753
755
759
760
763
762
762
762
761
761
758
757
753
753
753
752
751
750
750
749
748
748
750
752
758
762
763
764
765
765
766
768
768
769
770
770
774
775
780
785
796
798
799
799
811
817
820
827
834
839
841
843
838
836
840
853
860
864
871
899
921
924
926
927
935
939
946
957
954
953
951
934
930
925
920
915
913
917
931
941
949
957
960
974
974
982
979
954
948
941
935
934
934
934
934
934
934
934
934
934
934
934
934
934
934
934
935
936
936
936
936
909
904
900
894
884
880
874
873
872
872
872
872
871
871
870
867
865
861
859
857
853
847
845
845
845
845
845
845
845
845
843
840
837
833
832
830
829
828
826
816
812
808
799
793
794
795
797
799
799
785
776
757
719
711
709
707
703
700
702
705
710
714
719
720
721
723
726
728
727
726
723
722
719
717
716
716
716
716
716
716
714
713
712
711
710
708
708
708
708
708
707
704
704
702
698
696
694
691
691
690
689
688
687
687
684
682
681
679
676
674
671
671
671
672
672
669
668
666
657
655
653
651
649
646
644
642
641
640
639
638
638
638
638
638
638
637
637
634
632
632
632
631
630
628
623
617
614
616
618
620
621
633
625
623
620
614
616
617
619
621
619
617
616
615
615
610
609
603
600
598
599
601
603
606
608
609
612
613
611
606
604
598
596
597
601
602
609
609
607
585
586
586
587
587
587
588
588
589
589
591
592
593
595
592
588
583
582
581
578
574
569
566
555
555
555
550
548
547
545
543
542
542
541
539
539
536
534
532
531
530
533
533
537
524
517
512
510
511
512
510
504
502
498
493
494
496
498
499
499
497
488
484
483
485
486
487
487
489
491
493
495
497
503
502
499
495
499
500
501
502
503
501
490
485
485
485
484
482
482
481
483
485
485
487
496
497
497
482
478
475
476
478
478
475
473
469
465
460
457
458
460
464
459
455
459
462
460
452
435
430
428
427
427
426
424
423
420
418
417
416
415
415
414
414
414
414
413
411
410
408
409
409
409
409
409
408
408
409
411
412
414
414
422
421
421
421
422
423
424
420
414
409
409
410
411
412
414
415
415
415
415
417
418
419
419
418
418
418
418
420
421
422
423
431
438
438
441
443
451
466
466
467
469
465
465
459
457
456
453
451
448
445
441
441
440
440
439
439
440
441
444
447
448
450
451
451
452
462
460
457
446
446
448
449
450
454
455
455
456
448
443
439
433
431
432
432
432
433
436
438
443
450
454
458
462
480
484
495
497
504
505
506
507
508
511
510
508
507
507
505
504
503
499
496
488
483
477
479
480
482
483
484
486
488
504
510
513
516
519
524
524
523
523
523
522
522
525
526
528
558
562
555
551
537
533
533
533
535
536
537
541
543
544
545
550
576
580
575
569
562
560
568
572
572
571
571
570
569
570
573
579
579
584
588
592
594
593
590
594
597
599
589
578
565
556
556
556
556
555
555
557
563
567
568
567
570
575
580
588
607
612
616
620
620
612
607
604
600
595
593
593
597
606
610
612
614
614
614
618
626
634
640
631
630
633
638
637
636
640
648
649
651
664
672
680
691
694
696
694
687
682
683
686
690
690
696
700
704
709
710
709
708
707
707
710
711
714
718
721
726
734
736
735
736
740
743
747
752
752
752
754
754
754
754
755
757
759
765
769
772
774
774
774
775
777
780
788
795
803
806
804
797
790
787
788
790
797
803
813
836
834
826
818
815
822
841
842
842
843
844
863
866
868
867
868
872
875
878
880
881
882
882
882
882
882
882
881
879
878
875
870
864
855
856
857
858
859
860
863
866
868
869
873
875
879
879
894
902
905
908
909
907
905
903
896
893
891
888
888
888
893
894
895
897
902
905
910
910
910
910
910
910
910
910
912
913
914
915
921
927
929
930
932
934
937
938
939
940
941
941
942
943
944
945
946
947
948
947
946
950
953
957
965
982
985
985
986
986
988
990
992
996
997
1001
1002
1002
1003
1005
1006
1006
1007
1007
1008
1011
1012
1015
1016
1017
1017
1018
1019
1019
1019
1019
1019
1024
1028
1036
1040
1050
1051
1052
1055
1056
1057
1062
1068
1071
1071
1078
1080
1081
1088
1089
1089
1090
1094
1096
1099
1102
1111
1118
1125
1128
1133
1134
1146
1155
1162
1179
1180
1181
1182
1182
1182
1179
1176
1174
1172
1172
1171
1170
1165
1162
1167
1169
1171
1173
1178
1178
1175
1171
1163
1164
1168
1171
1174
1175
1176
1176
1177
1180
1182
1183
1184
1189
1202
1209
1209
1210
1212
1222
1228
1241
1242
1247
1248
1249
1252
1258
1262
1264
1264
1253
1248
1235
1234
1223
1219
1218
1216
1208
1203
1201
1201
1200
1190
1167
1156
1152
1150
1147
1143
1139
1130
1130
1134
1124
1111
1107
1107
1107
1109
1101
1106
1098
1077
1067
1068
1069
1066
1059
1049
1044
1032
1034
1039
1041
1045
1048
1051
1054
1059
1057
1056
1052
1051
1047
1042
1036
1032
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1030
1029
1027
1026
1025
1024
1023
1022
1021
1021
1021
1021
1021
1021
1014
1008
1008
1010
1011
1015
1013
1012
1011
1007
1006
1005
1002
1003
1008
1001
985
979
976
974
973
971
968
967
964
962
958
953
953
953
952
952
950
950
949
949
949
948
948
948
948
947
947
946
946
946
946
946
946
946
946
946
946
946
940
936
924
916
894
878
876
872
869
859
858
858
858
858
857
857
857
856
856
856
856
856
856
856
856
856
854
851
846
839
829
829
818
813
810
809
809
810
810
811
810
809
807
809
810
811
813
816
816
813
812
812
811
811
810
809
809
808
805
797
792
788
785
784
784
784
783
782
781
780
768
765
763
761
759
757
751
742
740
738
737
735
734
733
733
732
731
731
727
727
725
722
721
715
715
715
715
715
714
714
713
713
713
713
713
713
714
714
715
715
716
716
716
714
708
703
702
699
696
693
690
689
684
679
673
664
648
648
644
643
641
639
637
631
631
629
627
623
623
623
622
622
621
607
609
610
611
610
609
608
604
590
590
589
586
585
585
573
572
567
565
564
563
562
559
556
554
554
554
553
553
553
553
554
555
555
555
555
555
555
555
555
555
555
555
555
555
555
555
553
552
551
549
546
544
543
542
542
541
541
540
540
540
540
540
540
540
540
541
547
549
549
550
550
553
549
548
542
540
546
547
548
550
552
554
557
558
558
558
558
558
558
558
559
562
565
564
563
560
556
552
551
550
548
547
542
540
537
534
533
532
531
529
527
524
521
517
512
510
508
506
503
503
500
499
497
495
495
495
495
470
471
473
485
488
490
498
501
486
484
483
481
474
459
459
461
461
461
461
460
457
456
455
455
455
455
457
461
465
467
465
464
464
463
462
461
460
457
454
452
450
447
443
439
435
433
429
426
424
423
420
417
414
411
408
401
400
399
398
398
399
399
400
399
399
399
399
399
399
399
399
399
399
399
399
407
409
412
419
422
424
424
424
424
420
418
409
403
403
401
400
400
395
392
390
383
378
373
370
368
366
366
366
366
366
366
366
366
366
368
368
368
366
364
363
361
361
356
355
353
350
349
347
346
347
348
349
349
350
350
357
358
361
364
366
370
371
373
378
382
385
387
372
369
367
359
356
350
345
344
343
342
340
339
337
333
327
317
317
317
317
316
315
312
310
309
303
302
301
299
295
294
289
288
283
282
281
281
281
283
284
286
286
286
286
286
286
286
285
284
283
283
282
281
279
276
275
272
271
270
269
269
269
269
269
269
268
268
266
265
265
265
264
263
255
253
254
258
265
264
262
259
252
250
247
245
242
238
235
233
231
231
231
230
229
228
228
228
227
232
234
237
239
262
268
271
279
280
281
282
283
285
297
300
289
286
285
289
290
291
291
292
292
291
290
289
288
284
283
285
291
300
301
302
305
305
303
302
302
302
301
308
309
320
286
275
272
270
255
262
265
270
274
281
283
288
289
289
291
290
290
290
290
290
290
290
290
290
290
291
290
288
283
274
273
271
271
271
287
293
295
293
286
286
289
295
298
301
303
303
302
301
299
297
289
283
277
274
272
270
268
265
267
269
272
271
271
269
268
266
263
262
262
262
264
264
265
265
269
272
276
278
280
276
274
272
268
266
267
273
270
269
268
267
265
266
266
268
271
272
272
275
275
260
259
257
254
252
249
247
243
242
242
243
245
249
251
254
252
251
248
247
245
246
247
247
248
248
248
248
247
242
243
243
243
245
246
247
247
245
245
244
244
243
243
242
241
224
221
220
216
214
212
196
195
194
194
196
196
197
197
198
198
187
184
180
163
164
166
166
165
165
165
165
165
165
165
165
165
163
160
152
147
146
145
145
143
141
141
141
141
142
142
141
140
145
148
150
150
147
147
147
147
142
139
127
120
119
110
97
97
91
93
94
93
85
83
75
74
73
72
63
60
60
60
60
60
56
57
57
58
60
66
74
76
78
78
78
78
77
77
77
77
77
77
76
76
75
77
78
78
78
77
76
79
89
90
90
91
91
89
88
86
85
83
77
74
73
73
74
74
74
74
75
76
77
78
79
79
81
82
86
87
87
88
88
89
90
91
92
92
92
95
100
104
109
115
121
123
123
122
122
121
121
120
120
120
120
120
120
123
131
135
136
142
144
145
151
154
156
156
157
158
158
159
159
159
161
163
166
178
186
186
186