213
214
219
217
215
244
239
237
234
234
229
252
240
262
256
237
249
252
235
227
246
243
237
240
233
246
247
249
257
254
246
241
237
254
258
247
238
248
250
252
249
246
249
257
258
262
273
265
255
247
243
242
252
257
257
254
249
251
253
264
275
294
296
282
261
260
265
261
260
259
260
263
275
283
275
277
277
274
277
276
273
271
269
269
273
273
274
294
307
303
297
281
283
288
284
282
281
280
281
282
284
284
284
280
280
280
298
302
281
279
281
289
285
285
294
298
305
307
308
314
317
319
322
322
322
322
322
322
319
317
316
315
315
321
325
327
332
336
340
347
349
349
354
359
366
369
378
378
384
390
393
400
401
408
412
413
414
417
420
424
426
427
427
427
427
442
450
449
447
441
439
437
437
458
469
476
477
477
488
495
499
499
499
499
500
500
500
501
503
510
517
529
534
534
535
535
535
540
545
553
556
561
568
569
571
572
572
572
581
591
596
595
590
590
590
590
594
596
597
597
597
597
597
597
602
603
608
608
610
613
615
616
617
617
620
623
626
635
643
649
653
661
663
663
663
663
663
663
665
674
676
676
676
677
700
714
712
708
708
712
720
716
715
725
732
748
757
754
748
745
755
758
759
760
769
769
769
769
768
766
766
766
766
767
773
784
786
807
824
821
813
796
792
793
797
814
819
812
805
803
805
824
854
856
863
873
882
882
880
879
885
896
901
901
901
901
908
915
917
918
924
924
924
923
923
934
946
948
952
958
960
964
968
975
977
973
981
986
993
996
1025
1031
1039
1028
1026
1027
1056
1068
1075
1078
1083
1082
1084
1084
1078
1112
1115
1116
1117
1120
1124
1127
1137
1151
1164
1162
1158
1166
1171
1177
1183
1199
1185
1183
1183
1206
1218
1203
1188
1185
1189
1193
1195
1197
1200
1200
1191
1188
1188
1189
1195
1190
1186
1186
1201
1210
1222
1232
1242
1241
1241
1239
1240
1251
1249
1250
1253
1260
1263
1268
1271
1290
1305
1304
1303
1298
1303
1310
1334
1343
1338
1330
1339
1345
1363
1370
1372
1377
1383
1388
1394
1403
1409
1413
1415
1418
1436
1443
1447
1433
1435
1437
1441
1447
1455
1454
1452
1453
1454
1466
1472
1500
1510
1510
1515
1518
1521
1538
1543
1548
1548
1548
1559
1562
1556
1562
1568
1586
1588
1586
1584
1596
1601
1603
1610
1609
1607
1607
1607
1623
1633
1634
1623
1607
1604
1604
1605
1605
1599
1588
1578
1566
1558
1550
1547
1537
1535
1529
1527
1528
1523
1519
1517
1509
1507
1502
1503
1504
1505
1513
1512
1511
1506
1503
1501
1488
1484
1488
1493
1489
1483
1478
1473
1460
1456
1452
1452
1455
1458
1462
1463
1468
1476
1475
1468
1462
1461
1460
1460
1459
1459
1453
1450
1447
1450
1446
1436
1434
1432
1431
1429
1419
1410
1408
1406
1402
1401
1397
1402
1408
1407
1403
1399
1399
1399
1381
1374
1364
1399
1378
1368
1367
1369
1377
1377
1381
1381
1371
1358
1348
1343
1337
1334
1329
1332
1329
1327
1322
1324
1325
1326
1330
1333
1345
1347
1349
1350
1351
1344
1302
1305
1313
1317
1321
1323
1312
1313
1314
1318
1319
1312
1314
1327
1302
1296
1297
1298
1302
1291
1295
1301
1301
1301
1301
1300
1286
1292
1306
1311
1284
1285
1295
1301
1303
1305
1305
1305
1305
1304
1296
1293
1286
1289
1291
1295
1317
1318
1317
1314
1310
1313
1326
1322
1321
1317
1315
1315
1315
1313
1317
1318
1329
1322
1316
1311
1314
1317
1318
1318
1318
1321
1326
1329
1332
1327
1319
1319
1322
1305
1296
1287
1288
1288
1288
1288
1289
1295
1301
1302
1302
1297
1294
1276
1279
1280
1282
1284
1279
1273
1261
1259
1253
1258
1260
1268
1270
1271
1271
1271
1275
1284
1239
1233
1236
1254
1253
1248
1246
1240
1238
1233
1241
1252
1261
1270
1277
1274
1255
1252
1242
1240
1237
1228
1240
1256
1258
1233
1210
1220
1230
1244
1250
1236
1223
1215
1211
1209
1209
1209
1209
1212
1212
1207
1186
1175
1175
1176
1176
1176
1175
1175
1175
1175
1175
1182
1187
1178
1171
1166
1154
1145
1135
1147
1152
1172
1180
1167
1165
1164
1163
1161
1158
1148
1129
1137
1141
1148
1156
1154
1146
1142
1137
1124
1118
1125
1135
1144
1156
1154
1144
1137
1135
1131
1122
1120
1121
1124
1125
1125
1127
1128
1125
1122
1117
1109
1098
1098
1105
1101
1098
1092
1084
1088
1107
1097
1070
1059
1061
1080
1064
1054
1057
1065
1068
1066
1064
1061
1060
1059
1045
1045
1039
1040
1044
1057
1063
1055
1042
1032
1034
1037
1040
1040
1035
1026
1021
1019
1016
1014
1012
1007
1005
1004
1003
1002
1001
1000
1000
1000
1001
1003
1004
1005
1006
1006
1011
1012
1014
1007
999
982
982
982
982
985
986
945
939
937
932
932
931
930
928
931
936
936
921
912
909
908
909
915
916
916
916
916
915
915
914
910
868
866
860
860
861
861
861
861
861
861
864
867
867
867
867
867
866
852
837
836
826
822
841
842
842
840
811
802
793
793
793
796
800
802
795
793
791
786
786
775
771
767
748
745
775
767
755
752
751
748
754
754
737
735
733
730
725
741
741
734
710
706
708
711
714
717
715
706
704
705
706
706
701
694
688
688
688
688
683
682
680
679
680
678
677
673
667
667
668
668
665
650
646
644
638
632
623
619
615
616
618
620
606
599
591
590
591
594
592
575
573
572
573
571
569
568
568
568
568
568
568
568
568
570
576
562
558
554
553
565
565
565
565
568
569
569
565
557
559
568
570
569
568
563
562
562
558
553
550
546
546
545
543
543
538
538
538
538
537
534
534
534
535
535
529
533
535
537
542
544
545
545
545
545
551
561
565
568
572
573
568
566
566
574
578
578
596
588
583
576
574
581
586
589
597
601
603
603
604
607
608
613
630
657
674
637
630
626
627
635
652
666
665
665
668
669
670
672
673
674
678
682
686
690
697
697
697
697
694
705
707
712
724
724
724
724
725
727
729
740
743
759
762
768
771
789
793
792
792
791
787
790
795
797
799
803
806
806
804
802
804
808
817
819
821
826
825
824
825
837
841
841
841
840
839
837
837
838
840
856
856
857
864
865
867
873
878
878
878
878
880
891
893
901
921
930
931
937
945
949
943
942
941
937
937
940
948
955
962
964
966
969
974
975
984
990
1002
1012
1016
1020
1023
1025
1028
1028
1026
1025
1022
1021
1019
1018
1017
1020
1021
1021
1024
1029
1046
1035
1030
1033
1038
1054
1056
1067
1069
1069
1071
1068
1080
1082
1084
1090
1091
1098
1099
1101
1108
1114
1119
1120
1123
1126
1130
1136
1138
1145
1147
1156
1166
1167
1167
1166
1165
1172
1184
1192
1193
1193
1194
1199
1212
1227
1229
1229
1229
1230
1230
1231
1231
1230
1230
1229
1230
1234
1233
1229
1228
1228
1228
1227
1226
1225
1225
1225
1225
1226
1228
1230
1234
1239
1241
1241
1245
1246
1250
1252
1254
1253
1246
1237
1236
1236
1236
1238
1238
1239
1238
1231
1224
1224
1226
1228
1218
1216
1211
1211
1211
1211
1209
1207
1207
1205
1205
1204
1203
1197
1189
1181
1171
1166
1165
1165
1168
1168
1165
1165
1161
1161
1159
1153
1159
1160
1160
1159
1159
1159
1159
1159
1158
1157
1157
1157
1157
1157
1157
1167
1160
1156
1155
1155
1151
1144
1142
1138
1135
1135
1135
1132
1128
1128
1124
1119
1117
1116
1115
1110
1104
1098
1099
1103
1100
1082
1076
1079
1080
1078
1076
1068
1046
1046
1041
1037
1034
1032
1023
1015
1005
1001
994
993
991
992
992
993
990
986
983
976
971
969
968
967
966
964
953
950
948
943
941
939
935
934
936
937
938
939
941
943
944
947
944
924
909
892
895
897
899
903
909
914
911
903
888
874
866
876
872
871
866
861
861
861
861
855
848
848
848
848
842
832
825
814
821
822
826
814
812
816
816
816
816
816
817
820
827
834
836
838
844
844
843
849
857
850
850
878
877
862
849
847
846
845
845
837
832
825
823
822
832
844
871
879
875
872
866
863
861
857
852
849
845
843
847
854
874
848
857
854
851
848
841
838
823
818
840
852
855
850
837
816
816
805
806
807
808
810
811
815
816
811
805
794
790
791
800
815
820
808
795
794
792
791
778
764
754
751
748
770
762
753
744
741
750
768
766
757
758
756
754
753
752
747
745
742
741
737
739
741
743
735
731
726
726
727
728
728
728
724
723
721
719
717
712
706
704
693
696
696
694
686
688
688
689
681
679
677
682
686
678
662
661
660
670
691
697
676
657
653
656
658
656
655
652
646
646
645
653
655
645
638
637
636
636
638
646
645
643
641
637
630
628
628
633
628
621
605
601
603
607
607
608
610
608
605
604
603
601
600
595
595
593
592
593
593
591
589
584
589
595
596
595
593
592
586
581
577
578
583
586
586
586
584
582
580
578
573
572
573
575
575
582
576
576
575
574
573
573
573
574
574
574
574
571
570
566
548
548
547
537
532
530
527
523
522
522
528
536
540
529
519
518
530
528
518
518
520
522
522
522
528
532
528
529
536
536
534
541
537
531
534
544
553
556
550
550
544
543
543
545
545
544
544
544
543
542
539
534
534
525
521
530
530
526
524
521
519
518
518
519
520
521
529
535
538
542
551
553
560
561
562
560
562
564
564
564
564
564
565
568
573
577
582
584
571
571
577
579
584
584
584
585
586
589
592
592
592
613
609
600
593
600
599
595
594
592
591
589
589
590
590
594
597
599
592
579
576
573
571
571
588
609
624
623
615
615
615
615
615
621
634
638
609
599
602
605
618
623
636
639
637
635
633
636
638
639
640
640
640
640
639
634
630
622
617
624
627
627
614
607
605
605
605
604
604
603
602
604
604
600
607
607
607
608
608
609
609
608
608
608
608
608
613
622
626
632
628
626
626
627
630
632
635
634
617
614
615
615
617
621
623
624
628
634
637
635
640
646
656
658
656
652
648
649
650
650
652
664
663
663
662
659
670
670
671
671
671
673
674
676
685
685
684
681
682
683
688
691
693
706
711
711
710
709
714
717
721
724
726
725
724
723
723
723
723
723
724
727
749
751
757
770
772
766
765
769
786
798
804
824
840
839
837
832
829
842
855
858
860
868
880
886
889
887
886
887
887
887
889
899
901
904
907
906
905
903
897
893
890
893
908
916
921
922
922
922
920
918
908
905
900
905
910
919
919
928
932
942
956
955
945
940
941
942
943
945
943
940
937
936
934
928
925
919
914
905
910
904
900
887
879
878
875
874
872
871
869
867
859
855
850
846
842
840
839
837
834
826
825
824
818
816
808
804
797
784
778
784
782
781
778
776
774
767
756
755
752
749
749
744
738
735
730
723
720
720
720
720
719
718
714
698
690
671
670
667
667
664
662
660
656
659
663
666
656
612
605
591
582
583
587
584
569
583
583
582
581
580
578
577
564
575
583
582
577
572
571
571
592
601
602
600
595
592
580
584
592
599
598
596
595
595
583
579
578
577
576
575
570
564
567
574
576
580
581
587
589
585
570
573
576
582
586
592
607
601
591
586
579
589
593
603
619
614
609
602
597
593
584
573
586
590
595
590
588
586
582
578
591
607
608
609
613
590
571
571
572
572
561
555
547
551
553
555
559
560
557
553
551
550
558
582
589
589
579
577
569
566
565
563
561
560
558
557
556
555
553
551
535
532
518
515
506
502
505
472
475
477
472
468
472
464
460
459
472
472
479
482
483
475
466
460
500
492
479
472
463
461
446
447
471
481
481
477
473
470
467
480
487
468
460
465
465
476
487
496
501
498
468
454
456
461
479
488
481
473
464
471
473
473
474
475
476
480
480
474
471
466
481
474
471
471
460
456
445
454
461
462
460
458
455
455
455
454
452
450
450
450
450
450
442
439
428
440
443
437
433
415
410
406
402
404
405
402
400
398
397
397
398
398
394
393
389
388
384
382
381
380
379
379
376
370
365
369
369
364
364
363
362
361
360
360
360
356
358
362
359
357
363
364
365
376
373
371
372
372
374
376
362
355
355
356
358
359
353
350
348
348
345
344
336
342
345
349
351
349
349
349
348
347
341
341
340
339
347
350
350
349
348
347
338
342
340
327
325
318
316
316
318
319
320
320
320
319
318
325
322
320
320
320
320
308
314
318
314
309
305
302
297
291
286
288
286
279
276
276
276
285
286
296
306
310
311
310
314
316
320
332
338
340
341
346
348
359
370
381
400
408
408
411
420
429
431
432
437
441
446
443
443
447
453
461
470
471
469
471
479
481
483
491
494
494
494
494
495
495
496
497
498
498
497
497
497
500
501
502
505
507
510
515
520
532
532
532
532
540
543
544
551
554
554
553
552
551
554
563
570
571
572
576
582
582
574
571
570
575
580
591
590
591
594
596
596
596
596
599
606
612
613
613
610
608
606
604
604
605
610
610
614
614
610
598
597
594
593
595
597
597
596
594
592
585
584
582
582
582
582
582
580
580
577
571
564
560
557
552
551
550
549
548
548
548
551
557
557
557
561
571
565
554
556
559
568
570
572
573
568
564
561
560
587
587
587
587
588
589
589
590
591
595
596
598
603
603
608
613
616
620
620
620
620
628
630
631
628
625
634
629
624
621
619
626
628
635
633
632
632
631
631
631
642
658
662
667
669
669
668
667
666
660
657
657
661
663
664
655
645
637
630
629
623
616
617
620
628
632
634
634
634
633
633
632
630
628
626
617
613
614
615
613
612
609
609
608
604
608
613
606
606
595
568
555
545
544
543
542
541
539
537
531
526
515
508
502
518
530
534
534
534
554
559
549
539
516
497
488
471
459
463
468
474
476
475
472
475
479
483
490
504
524
532
535
498
490
483
450
460
463
465
470
467
489
507
570
569
564
562
568
573
582
583
583
579
563
558
548
543
536
532
534
537
540
542
548
567
576
582
587
583
577
570
557
543
532
508
511
513
516
551
535
542
544
545
546
541
539
534
530
528
524
508
509
512
516
518
520
506
504
501
489
475
472
464
461
457
455
461
463
466
465
462
457
457
457
459
460
462
463
467
461
450
431
424
395
382
423
434
416
416
410
407
400
396
395
394
387
385
381
384
388
393
394
395
396
400
402
404
400
392
376
371
353
353
353
353
354
355
355
353
353
353
353
353
353
351
341
330
327
325
321
326
331
334
331
340
357
358
351
350
330
328
342
358
360
346
339
329
318
317
315
314
312
311
308
310
313
315
315
313
310
307
305
300
298
301
304
299
295
277
276
274
274
277
279
322
424
448
273
269
261
258
253
248
257
262
264
266
265
255
246
248
249
251
251
252
252
252
252
252
251
249
248
253
259
244
255
261
230
230
230
224
205
207
202
201
212
206
210
199
196
190
190
191
193
194
193
192
191
189
190
189
188
189
190
189
190
188
189
190
190
188
184
184
186
186
186
186
190
189
180
179
184
191
194
199
184
183
182
182
202
205
211
208
207
211
231
218
206
206
205