619
618
617
617
616
609
611
612
612
612
616
617
617
619
620
624
627
629
629
628
629
642
642
647
648
648
648
648
648
650
653
655
655
654
654
654
654
655
655
655
656
658
657
657
657
657
656
654
654
654
661
659
657
651
651
651
650
650
650
653
654
656
660
662
666
680
679
678
676
676
678
679
685
691
698
705
714
722
729
729
731
731
730
730
734
739
744
744
719
721
729
735
734
730
722
719
728
737
722
717
718
718
720
718
716
714
711
708
709
714
717
718
718
718
722
730
730
729
728
730
735
736
739
739
737
737
736
734
734
734
734
734
735
736
741
743
745
746
746
747
749
750
751
751
751
755
776
785
778
772
769
766
762
762
763
764
762
759
756
754
753
753
754
755
756
759
759
760
762
764
767
772
775
779
785
789
802
804
810
813
815
812
811
811
811
811
816
820
821
823
828
828
829
833
834
838
844
846
848
848
849
849
850
852
854
855
857
859
866
870
870
867
865
863
861
862
866
870
874
885
901
901
901
902
902
902
902
903
904
905
907
908
911
915
919
922
932
936
947
947
947
947
946
944
951
958
960
963
971
980
978
977
977
977
978
980
982
984
985
987
989
991
992
992
994
997
998
1000
1002
1005
1006
1007
1009
1010
1012
1016
1018
1018
1018
1023
1032
1039
1040
1038
1035
1035
1044
1051
1057
1059
1063
1064
1066
1065
1063
1060
1057
1053
1051
1060
1067
1077
1088
1095
1095
1095
1095
1095
1095
1095
1095
1095
1096
1097
1098
1099
1101
1102
1102
1103
1104
1104
1104
1104
1105
1106
1108
1109
1109
1112
1114
1116
1118
1121
1123
1130
1153
1166
1167
1168
1169
1170
1171
1173
1175
1177
1172
1165
1166
1167
1167
1168
1169
1169
1172
1174
1182
1189
1197
1205
1210
1214
1216
1217
1218
1219
1221
1222
1222
1222
1214
1193
1192
1192
1192
1193
1194
1195
1196
1199
1210
1219
1221
1226
1227
1230
1234
1236
1236
1236
1236
1236
1236
1239
1244
1250
1268
1273
1277
1278
1278
1278
1279
1282
1284
1287
1287
1288
1289
1289
1290
1294
1294
1294
1294
1300
1302
1302
1301
1302
1303
1302
1296
1296
1296
1296
1296
1296
1296
1296
1296
1294
1292
1290
1289
1289
1287
1287
1290
1295
1300
1303
1311
1318
1319
1320
1324
1332
1341
1347
1351
1355
1360
1366
1371
1377
1381
1385
1389
1392
1394
1396
1401
1404
1405
1407
1411
1408
1393
1374
1369
1362
1364
1366
1369
1373
1381
1386
1395
1398
1398
1395
1385
1382
1378
1370
1374
1378
1383
1388
1399
1406
1410
1416
1415
1414
1412
1411
1406
1404
1405
1408
1411
1417
1418
1431
1435
1441
1437
1432
1425
1421
1427
1431
1434
1437
1448
1451
1455
1458
1460
1474
1481
1486
1487
1488
1489
1490
1491
1494
1494
1497
1498
1499
1501
1506
1510
1514
1519
1524
1537
1540
1542
1546
1551
1560
1559
1539
1538
1537
1536
1533
1532
1532
1532
1532
1532
1532
1532
1532
1532
1531
1531
1531
1529
1524
1516
1501
1490
1484
1484
1484
1484
1484
1484
1484
1483
1482
1482
1481
1462
1462
1472
1477
1484
1484
1483
1482
1481
1480
1478
1476
1473
1466
1462
1451
1448
1446
1443
1439
1415
1420
1420
1434
1456
1460
1463
1465
1468
1479
1482
1483
1483
1484
1484
1484
1486
1486
1479
1472
1464
1462
1478
1481
1482
1483
1483
1483
1483
1483
1483
1483
1488
1492
1503
1512
1518
1522
1526
1529
1532
1532
1532
1532
1532
1532
1532
1532
1532
1532
1534
1538
1539
1540
1547
1552
1548
1545
1541
1537
1535
1532
1515
1510
1508
1506
1505
1501
1499
1498
1496
1489
1488
1488
1487
1485
1479
1472
1466
1455
1453
1450
1447
1445
1432
1430
1427
1423
1425
1431
1440
1437
1433
1425
1421
1415
1413
1408
1407
1407
1407
1407
1409
1419
1419
1417
1416
1413
1410
1400
1385
1378
1381
1385
1389
1395
1398
1400
1396
1394
1391
1389
1380
1370
1354
1345
1347
1353
1357
1377
1385
1400
1406
1404
1402
1398
1396
1392
1387
1385
1383
1380
1377
1373
1368
1363
1359
1354
1350
1343
1338
1331
1323
1321
1318
1312
1306
1298
1291
1289
1289
1288
1287
1286
1287
1289
1290
1291
1293
1293
1293
1293
1294
1294
1297
1297
1297
1298
1302
1305
1310
1311
1312
1313
1301
1293
1289
1279
1276
1273
1270
1266
1266
1264
1260
1250
1243
1241
1241
1240
1247
1250
1250
1253
1259
1261
1262
1264
1269
1271
1274
1277
1280
1284
1287
1285
1284
1280
1282
1288
1291
1298
1316
1319
1323
1325
1326
1328
1329
1333
1335
1336
1333
1321
1322
1325
1330
1333
1336
1337
1337
1336
1335
1334
1339
1342
1342
1338
1333
1336
1338
1340
1343
1347
1363
1367
1371
1376
1388
1389
1390
1390
1387
1381
1371
1370
1368
1372
1381
1387
1399
1430
1436
1438
1439
1440
1442
1446
1453
1464
1474
1484
1488
1494
1499
1498
1496
1492
1485
1481
1477
1472
1452
1450
1453
1460
1464
1483
1494
1505
1513
1536
1530
1527
1522
1517
1512
1493
1485
1481
1490
1496
1510
1510
1512
1513
1515
1514
1505
1501
1511
1523
1525
1529
1530
1531
1533
1535
1540
1549
1552
1555
1558
1562
1565
1568
1570
1569
1568
1568
1571
1578
1584
1589
1602
1602
1603
1601
1596
1592
1584
1584
1582
1581
1579
1579
1578
1578
1578
1577
1576
1576
1576
1574
1571
1571
1570
1570
1569
1566
1565
1560
1557
1546
1518
1527
1551
1554
1556
1557
1558
1560
1563
1564
1564
1564
1533
1510
1510
1509
1508
1506
1505
1499
1468
1453
1426
1428
1430
1436
1433
1428
1426
1429
1434
1436
1428
1425
1428
1432
1440
1438
1433
1429
1424
1418
1413
1410
1409
1404
1402
1400
1397
1395
1388
1383
1372
1368
1366
1363
1360
1359
1358
1357
1355
1348
1345
1341
1338
1337
1334
1337
1339
1338
1337
1335
1335
1333
1325
1323
1321
1319
1317
1314
1313
1309
1300
1288
1286
1281
1276
1273
1268
1267
1265
1264
1262
1264
1268
1275
1272
1269
1264
1256
1253
1252
1254
1257
1260
1263
1261
1254
1238
1233
1229
1229
1229
1229
1230
1231
1232
1231
1229
1225
1224
1222
1223
1224
1225
1226
1228
1231
1229
1228
1226
1224
1218
1205
1203
1201
1199
1197
1195
1192
1184
1185
1187
1189
1191
1191
1190
1188
1187
1186
1184
1177
1174
1170
1168
1166
1161
1162
1164
1165
1165
1169
1180
1184
1181
1164
1158
1149
1145
1144
1144
1143
1142
1141
1138
1136
1133
1129
1120
1116
1122
1125
1118
1112
1107
1102
1101
1100
1098
1096
1095
1093
1091
1087
1081
1070
1068
1058
1058
1057
1057
1056
1056
1054
1050
1044
1044
1043
1041
1038
1037
1037
1044
1046
1048
1045
1029
1017
1006
990
987
977
970
966
962
961
953
951
945
934
930
925
922
919
917
911
905
896
894
892
892
885
878
888
893
883
874
871
858
854
846
850
853
853
852
842
840
831
806
799
793
791
788
786
782
770
767
766
765
761
755
754
754
753
751
750
749
748
746
744
742
741
741
741
741
741
741
741
741
741
741
738
736
738
738
748
769
765
761
757
756
759
776
755
748
739
740
742
744
746
753
755
755
752
747
742
732
730
729
726
724
723
715
716
735
733
731
727
734
729
725
725
731
748
745
743
723
735
741
741
758
783
788
782
776
764
758
764
766
749
738
726
725
722
712
710
708
707
704
703
702
701
696
695
696
698
698
700
700
725
728
712
700
697
695
691
691
692
692
692
692
691
690
686
685
684
682
705
714
717
711
705
705
706
706
708
705
691
685
685
685
682
679
676
672
666
665
663
662
661
660
660
664
667
670
669
660
652
646
645
644
642
642
643
643
643
644
644
644
644
644
646
653
653
653
652
652
653
653
648
640
635
635
635
634
634
634
637
635
634
632
630
630
630
628
623
623
623
629
628
626
625
624
622
621
620
620
621
622
623
628
628
628
632
637
654
656
653
651
664
654
654
620
618
612
611
610
604
602
602
600
600
599
599
598
601
602
604
604
603
603
602
601
599
598
597
600
606
610
610
624
640
639
637
628
625
622
625
641
624
622
612
600
590
586
584
583
582
585
618
622
626
626
617
608
599
587
584
583
582
581
580
608
606
605
604
605
606
609
615
616
616
584
570
567
565
562
548
547
546
545
543
541
539
537
536
536
533
536
536
531
521
516
510
506
501
501
501
501
501
501
501
501
501
501
501
501
502
503
500
500
499
498
498
499
500
501
501
501
502
502
503
504
504
504
504
504
504
504
504
504
504
504
504
504
507
508
511
511
511
511
522
524
524
529
531
536
537
532
536
539
543
542
541
540
540
538
537
534
533
531
535
542
548
548
548
546
555
557
559
559
559
559
562
564
568
574
578
578
578
579
579
579
579
579
579
579
582
586
587
593
595
597
596
596
595
592
592
592
592
595
595
596
599
602
609
618
627
641
643
647
649
650
656
658
661
664
666
657
659
660
661
662
664
665
666
671
671
674
682
682
692
699
697
696
695
695
694
694
696
698
701
705
706
706
708
711
719
724
724
730
734
734
734
734
734
734
734
731
730
724
722
724
724
726
727
727
729
730
733
737
747
753
770
776
776
780
782
783
784
785
784
782
780
778
778
780
781
782
783
782
781
780
780
780
780
780
781
789
790
792
794
806
810
813
816
818
818
820
822
824
825
829
831
834
838
838
838
838
848
855
859
865
865
868
870
870
870
871
871
870
866
863
850
853
854
855
865
874
883
890
890
891
891
892
891
888
888
888
888
888
888
891
899
906
912
922
939
943
943
946
954
969
971
985
992
998
1016
1018
1015
1015
1015
1012
1010
1009
1009
1009
1009
1009
1009
1009
1009
1009
1014
1020
1033
1049
1042
1041
1041
1041
1043
1047
1049
1072
1080
1079
1079
1075
1075
1076
1079
1089
1092
1099
1105
1111
1108
1106
1103
1103
1103
1102
1104
1106
1110
1114
1116
1121
1126
1117
1131
1142
1145
1146
1148
1150
1153
1155
1158
1158
1158
1159
1160
1160
1159
1153
1155
1158
1163
1167
1170
1174
1177
1179
1182
1184
1182
1181
1179
1178
1177
1178
1178
1183
1193
1206
1206
1210
1206
1209
1218
1227
1237
1236
1241
1244
1247
1251
1258
1262
1267
1264
1262
1260
1260
1263
1266
1269
1268
1268
1267
1267
1270
1272
1276
1284
1283
1282
1281
1280
1286
1291
1293
1290
1288
1313
1315
1314
1312
1304
1306
1307
1309
1311
1312
1312
1312
1312
1307
1304
1312
1317
1322
1309
1289
1295
1295
1294
1293
1290
1286
1276
1272
1268
1265
1263
1261
1261
1260
1260
1261
1262
1264
1265
1266
1258
1250
1238
1230
1226
1220
1219
1218
1217
1208
1205
1201
1200
1199
1196
1191
1187
1188
1189
1189
1189
1188
1186
1183
1181
1180
1177
1164
1152
1141
1141
1146
1151
1155
1158
1159
1161
1159
1158
1154
1150
1144
1140
1140
1140
1140
1139
1131
1116
1113
1120
1113
1116
1112
1088
1087
1092
1095
1099
1099
1097
1096
1094
1091
1089
1079
1077
1082
1083
1080
1063
1050
1049
1051
1052
1053
1054
1054
1054
1054
1025
1005
1007
1007
1008
1009
1009
1009
1009
1009
1012
1012
1012
1010
1008
1004
1001
991
965
963
961
947
941
937
937
937
937
929
901
888
888
888
888
888
888
888
888
888
888
889
878
877
875
874
873
869
868
852
844
848
852
861
871
870
869
867
864
849
846
844
840
832
830
825
827
831
830
829
827
826
823
822
821
819
819
818
818
810
806
800
791
789
787
780
779
779
779
779
779
780
781
782
783
783
782
780
781
782
782
783
784
784
783
782
782
778
774
771
768
755
738
730
723
720
718
717
716
714
713
711
710
710
709
708
708
707
706
706
705
702
700
696
696
695
694
692
688
686
685
684
683
681
679
675
673
663
656
654
654
656
657
659
660
662
664
652
650
647
645
642
631
628
627
625
624
617
604
596
593
592
591
591
590
590
589
589
589
589
589
589
588
587
585
581
580
579
579
578
577
576
574
570
567
560
558
556
556
556
557
551
549
547
546
547
550
549
540
530
535
538
540
541
543
541
540
543
554
562
565
565
568
569
569
567
563
560
556
553
548
546
542
541
540
538
538
537
537
537
536
534
526
520
520
517
515
511
512
514
514
511
509
509
509
510
509
508
511
512
514
517
516
515
514
514
527
533
538
540
513
504
499
492
492
492
493
495
497
499
503
504
502
501
499
498
497
495
495
494
494
494
494
493
490
489
489
489
489
489
486
486
484
483
485
489
490
491
489
488
488
482
472
472
472
472
471
471
471
471
474
475
476
483
500
507
514
524
531
524
515
499
503
505
506
507
510
491
470
470
470
470
470
470
470
470
470
471
472
473
474
477
479
479
480
472
471
474
476
489
490
489
485
482
483
484
484
484
490
497
488
486
487
490
493
496
499
495
491
488
487
488
488
488
488
489
489
495
498
500
501
508
517
519
517
515
512
508
508
507
507
509
513
518
519
519
518
517
517
509
504
500
500
500
501
502
503
503
503
502
501
500
500
500
502
502
502
502
505
505
505
507
513
523
526
528
523
522
524
525
527
528
529
532
532
533
534
534
532
529
525
528
533
543
560
557
546
534
538
541
542
541
540
542
544
546
544
542
557
563
561
560
559
538
534
541
541
549
551
557
563
567
554
545
546
549
551
554
554
550
546
544
548
551
552
553
557
558
558
558
561
570
580
582
576
569
560
567
564
557
559
560
560
560
565
570
567
565
566
566
567
567
572
579
573
572
576
567
572
582
582
581
587
592
598
598
595
594
592
596
600
593
587
591
606
601
585
585
584
583
591
589
590
591
592
598
603
611
628
630
632
624
622
618
599
596
592
592
592
593
594
594
591
590
588
587
587
589
588
588
593
593
593
593
598
599
600
602
603
605
607
609
609
606
606
606
606
608
611
610
607
615
617
619