363
363
363
364
364
364
365
365
365
365
365
365
369
369
370
372
372
374
375
377
378
378
379
379
379
379
379
379
380
380
380
380
380
380
381
381
381
381
382
383
383
384
384
384
384
389
390
392
393
394
394
398
398
398
398
398
398
398
398
398
399
399
399
399
399
400
400
400
401
402
402
403
403
403
403
403
402
402
402
402
402
402
403
403
404
404
404
406
406
406
406
406
406
406
406
410
412
412
414
415
415
416
417
417
420
421
422
423
422
421
420
422
425
427
426
426
426
425
425
424
422
421
420
419
417
417
417
417
417
418
418
421
421
422
422
422
421
421
421
420
419
419
419
418
418
418
418
417
417
417
417
421
421
422
422
427
428
430
432
433
435
437
445
449
451
454
467
466
464
461
460
444
440
439
438
439
441
443
444
448
447
446
444
442
441
441
441
441
441
441
442
443
443
444
445
445
445
446
447
447
447
447
447
447
447
447
447
448
450
453
452
450
448
452
455
457
462
468
471
475
479
497
505
516
523
537
546
546
547
547
563
571
573
569
566
568
576
584
586
591
613
624
635
650
668
670
675
675
675
676
676
676
685
692
699
705
706
709
716
717
717
718
722
736
746
765
767
770
774
772
771
771
772
773
774
777
780
784
784
782
783
787
799
804
805
807
808
813
816
819
827
836
843
853
855
856
857
858
857
860
864
880
884
903
912
921
932
933
935
936
938
943
948
950
951
951
951
952
953
954
956
960
963
963
965
965
968
969
969
968
966
962
962
962
962
962
962
962
962
960
959
957
956
946
949
948
943
940
945
960
971
982
985
986
989
989
990
990
990
990
989
980
978
971
970
968
967
965
972
976
977
983
989
1005
1020
1024
1035
1040
1042
1043
1048
1059
1075
1083
1087
1088
1106
1113
1123
1137
1143
1145
1148
1150
1150
1150
1157
1159
1162
1167
1164
1167
1169
1168
1167
1165
1159
1158
1157
1155
1155
1157
1163
1169
1171
1174
1178
1183
1184
1184
1183
1183
1180
1175
1175
1178
1181
1182
1188
1194
1196
1196
1196
1196
1196
1196
1197
1198
1198
1198
1197
1195
1195
1195
1197
1198
1200
1202
1204
1206
1203
1198
1194
1184
1181
1178
1186
1182
1173
1167
1173
1181
1190
1188
1179
1174
1173
1171
1166
1166
1170
1182
1187
1190
1193
1195
1188
1172
1165
1157
1154
1146
1136
1142
1145
1138
1134
1142
1152
1161
1168
1172
1174
1179
1187
1190
1189
1189
1188
1178
1176
1190
1198
1201
1205
1202
1200
1196
1193
1188
1188
1188
1188
1188
1187
1179
1176
1166
1162
1156
1139
1125
1107
1131
1155
1167
1177
1184
1185
1185
1188
1187
1182
1176
1171
1170
1168
1167
1166
1165
1164
1164
1164
1165
1168
1169
1160
1153
1139
1151
1164
1167
1172
1169
1165
1154
1149
1153
1156
1168
1172
1177
1181
1184
1184
1178
1175
1201
1206
1210
1212
1214
1215
1219
1215
1212
1209
1203
1200
1196
1194
1188
1188
1191
1193
1194
1194
1194
1196
1205
1205
1209
1212
1213
1214
1215
1213
1211
1204
1209
1230
1235
1237
1237
1239
1240
1240
1240
1240
1240
1240
1240
1240
1240
1244
1248
1251
1256
1259
1258
1258
1258
1258
1254
1257
1258
1262
1265
1259
1258
1261
1264
1267
1264
1261
1258
1254
1249
1246
1243
1244
1246
1255
1260
1262
1253
1249
1251
1263
1265
1264
1262
1257
1270
1268
1267
1270
1273
1274
1276
1276
1299
1303
1307
1311
1314
1317
1322
1322
1323
1323
1313
1314
1308
1303
1295
1284
1265
1258
1255
1248
1241
1238
1235
1231
1228
1221
1217
1212
1209
1207
1206
1205
1199
1191
1187
1179
1176
1172
1167
1162
1152
1147
1150
1150
1150
1150
1147
1143
1143
1143
1141
1138
1133
1132
1132
1133
1134
1135
1130
1124
1120
1116
1111
1099
1099
1099
1099
1099
1099
1099
1098
1096
1095
1094
1093
1091
1090
1088
1087
1085
1084
1083
1081
1079
1076
1067
1060
1064
1068
1071
1075
1078
1081
1084
1083
1081
1080
1079
1074
1072
1069
1065
1063
1060
1064
1070
1072
1072
1065
1059
1052
1042
1030
1030
1029
1028
1028
1027
1027
1026
1025
1021
1018
1015
1010
1012
1014
1016
1019
1022
1025
1027
1027
1025
1024
1023
1021
1020
1020
1019
1014
1015
1017
1019
1022
1027
1028
1025
1023
1021
1026
1027
1029
1028
1027
1027
1026
1026
1028
1030
1026
1016
1011
1006
1001
999
996
993
989
992
994
1003
1006
1003
1000
997
993
991
994
996
999
1001
1003
1005
1007
1014
1018
1020
1018
1011
1006
1001
998
997
996
996
993
991
989
987
988
989
991
992
993
994
994
995
995
996
996
998
999
1002
1004
1004
1001
997
989
988
987
986
985
993
1013
1009
1007
1004
993
996
1002
1009
1019
1025
1028
1025
1023
1019
1016
1014
1012
1010
1010
1036
1048
1048
1031
1001
1000
999
996
995
994
994
995
996
998
1000
1008
1022
1025
1025
1025
1023
1023
1022
1021
1029
1033
1042
1049
1044
1042
1038
1038
1038
1038
1038
1038
1043
1048
1057
1069
1071
1064
1055
1058
1060
1064
1065
1068
1069
1071
1072
1074
1078
1094
1103
1099
1093
1090
1085
1081
1076
1072
1068
1067
1074
1078
1085
1089
1095
1095
1089
1088
1087
1086
1084
1100
1101
1102
1102
1089
1074
1071
1071
1062
1069
1079
1079
1079
1079
1085
1088
1094
1104
1115
1119
1121
1122
1123
1125
1126
1128
1130
1131
1133
1136
1136
1137
1137
1136
1134
1132
1135
1143
1150
1159
1166
1172
1177
1187
1192
1197
1204
1209
1211
1214
1218
1221
1224
1226
1233
1241
1244
1246
1253
1263
1272
1283
1294
1302
1310
1320
1328
1339
1345
1348
1354
1354
1359
1371
1375
1375
1375
1374
1374
1374
1372
1371
1370
1368
1368
1369
1370
1371
1371
1368
1360
1349
1344
1342
1338
1329
1321
1313
1312
1311
1309
1307
1304
1303
1300
1300
1301
1301
1299
1295
1292
1286
1284
1272
1263
1255
1254
1249
1244
1242
1241
1238
1236
1235
1232
1226
1223
1219
1219
1221
1224
1221
1211
1211
1211
1211
1211
1211
1211
1211
1208
1205
1193
1189
1183
1181
1179
1175
1174
1172
1169
1165
1159
1153
1149
1157
1163
1173
1186
1174
1170
1172
1170
1168
1167
1170
1173
1178
1180
1183
1174
1172
1171
1169
1168
1166
1165
1164
1159
1154
1157
1157
1151
1150
1149
1147
1146
1144
1141
1135
1134
1133
1131
1127
1123
1117
1114
1106
1104
1095
1081
1077
1073
1067
1065
1064
1064
1063
1063
1062
1060
1060
1059
1059
1059
1059
1058
1057
1057
1054
1051
1047
1044
1041
1035
1033
1030
1026
1026
1026
1026
1026
1026
1026
1028
1029
1029
1030
1030
1032
1032
1033
1035
1036
1036
1038
1038
1039
1040
1041
1041
1041
1041
1041
1041
1041
1041
1041
1040
1038
1036
1034
1032
1032
1031
1029
1029
1028
1028
1026
1019
1018
1017
1016
1013
1013
1012
1010
1009
1007
1007
1008
1009
1010
1013
1014
1014
1017
1017
1018
1019
1021
1022
1023
1025
1025
1028
1029
1029
1029
1029
1029
1029
1032
1034
1036
1034
1033
1032
1031
1031
1036
1038
1047
1052
1054
1051
1039
1032
1029
1025
1016
1011
1011
1017
1016
1016
1016
1018
1026
1028
1030
1039
1042
1044
1047
1053
1056
1063
1063
1063
1064
1064
1065
1066
1066
1067
1067
1066
1065
1064
1063
1063
1064
1065
1066
1066
1068
1068
1070
1071
1075
1083
1086
1090
1094
1098
1087
1061
1055
1052
1050
1041
1029
1027
1027
1026
1027
1028
1028
1031
1033
1037
1038
1040
1041
1042
1043
1043
1042
1041
1039
1039
1040
1043
1044
1045
1046
1049
1050
1057
1059
1060
1062
1063
1065
1064
1062
1058
1058
1057
1056
1056
1056
1057
1058
1060
1060
1060
1060
1058
1053
1052
1050
1051
1051
1052
1052
1053
1053
1054
1054
1054
1059
1060
1063
1065
1067
1068
1069
1071
1072
1081
1082
1084
1087
1087
1085
1085
1083
1083
1086
1087
1089
1091
1093
1093
1092
1092
1091
1080
1079
1083
1085
1085
1086
1087
1092
1093
1093
1094
1097
1098
1099
1100
1102
1105
1106
1107
1113
1114
1115
1117
1118
1121
1128
1130
1131
1133
1138
1141
1144
1148
1156
1175
1185
1191
1200
1202
1209
1212
1215
1220
1227
1232
1233
1239
1242
1222
1219
1216
1213
1201
1199
1197
1194
1193
1192
1189
1188
1188
1189
1190
1190
1195
1199
1201
1203
1205
1205
1208
1210
1219
1226
1226
1225
1223
1223
1222
1222
1222
1220
1219
1218
1218
1217
1224
1227
1229
1230
1233
1233
1235
1236
1236
1236
1238
1239
1243
1244
1244
1245
1246
1245
1241
1238
1237
1233
1231
1229
1230
1230
1231
1231
1232
1233
1234
1235
1236
1238
1239
1239
1240
1241
1241
1242
1259
1260
1261
1263
1265
1264
1262
1258
1257
1257
1256
1253
1252
1255
1261
1263
1265
1268
1269
1272
1274
1276
1277
1277
1277
1278
1278
1278
1278
1279
1277
1274
1271
1269
1258
1254
1254
1259
1265
1269
1282
1290
1292
1293
1294
1294
1295
1295
1296
1292
1289
1282
1278
1276
1283
1292
1298
1332
1333
1333
1333
1334
1335
1339
1344
1345
1346
1347
1349
1350
1353
1350
1348
1344
1343
1342
1340
1337
1337
1335
1333
1331
1328
1327
1326
1325
1324
1320
1319
1317
1314
1312
1310
1306
1304
1300
1295
1289
1289
1290
1293
1297
1297
1297
1297
1297
1297
1297
1296
1294
1292
1290
1289
1285
1281
1276
1271
1270
1270
1270
1270
1269
1269
1269
1270
1270
1270
1271
1271
1271
1271
1270
1269
1266
1265
1264
1263
1262
1260
1259
1258
1257
1257
1256
1256
1255
1253
1252
1252
1251
1248
1245
1242
1241
1240
1240
1239
1238
1237
1237
1237
1237
1237
1237
1237
1237
1237
1244
1249
1262
1264
1266
1267
1268
1269
1271
1272
1273
1274
1274
1277
1272
1268
1265
1262
1258
1251
1249
1248
1247
1247
1247
1247
1247
1247
1247
1249
1251
1252
1254
1255
1259
1265
1267
1268
1269
1271
1274
1275
1280
1280
1281
1281
1286
1288
1289
1290
1293
1294
1295
1296
1298
1299
1300
1301
1303
1306
1308
1312
1314
1321
1325
1324
1323
1323
1322
1320
1319
1317
1316
1315
1315
1314
1313
1313
1313
1315
1317
1318
1321
1325
1329
1331
1332
1335
1336
1340
1345
1348
1350
1354
1366
1371
1371
1371
1371
1372
1372
1372
1373
1374
1374
1371
1365
1355
1353
1340
1340
1339
1339
1338
1337
1336
1335
1334
1333
1331
1329
1329
1328
1327
1327
1332
1334
1336
1347
1351
1352
1356
1359
1362
1362
1363
1364
1365
1365
1366
1367
1368
1370
1371
1371
1373
1373
1378
1382
1389
1396
1399
1403
1405
1410
1419
1430
1431
1433
1435
1436
1441
1444
1453
1455
1457
1460
1462
1464
1467
1474
1477
1480
1482
1484
1485
1488
1489
1491
1497
1499
1504
1510
1515
1519
1522
1525
1526
1528
1530
1536
1540
1542
1545
1545
1547
1548
1549
1550
1551
1552
1553
1553
1558
1566
1573
1577
1579
1583
1588
1593
1601
1616
1617
1619
1619
1620
1622
1624
1626
1627
1628
1630
1632
1633
1633
1634
1635
1635
1635
1635
1633
1631
1623
1622
1620
1615
1606
1604
1600
1597
1589
1586
1587
1590
1593
1594
1595
1596
1597
1599
1602
1604
1606
1608
1609
1614
1616
1620
1625
1626
1628
1629
1630
1631
1633
1633
1634
1635
1637
1640
1644
1645
1647
1650
1655
1658
1659
1668
1671
1673
1674
1677
1679
1679
1680
1680
1678
1677
1674
1673
1669
1669
1667
1664
1663
1664
1665
1666
1667
1673
1677
1682
1691
1701
1716
1706
1692
1664
1663
1656
1647
1620
1617
1613
1607
1613
1617
1620
1622
1622
1624
1613
1601
1594
1592
1591
1583
1577
1574
1570
1569
1571
1574
1578
1581
1582
1583
1590
1596
1603
1610
1618
1619
1619
1619
1619
1618
1614
1611
1608
1605
1597
1594
1593
1592
1591
1590
1589
1589
1588
1582
1577
1574
1571
1567
1559
1552
1547
1545
1545
1546
1546
1548
1551
1553
1554
1556
1557
1558
1555
1553
1551
1550
1550
1553
1555
1562
1576
1579
1579
1579
1579
1583
1588
1591
1596
1600
1598
1584
1582
1575
1567
1561
1557
1553
1549
1542
1532
1529
1517
1512
1508
1507
1507
1507
1507
1507
1508
1511
1512
1514
1516
1516
1518
1520
1521
1523
1526
1528
1534
1535
1536
1537
1541
1543
1544
1548
1551
1552
1553
1554
1555
1556
1560
1561
1562
1563
1564
1565
1567
1568
1568
1568
1568
1568
1568
1568
1569
1569
1569
1570
1572
1573
1575
1579
1584
1589
1591
1599
1603
1605
1610
1612
1618
1620
1622
1625
1626
1626
1624
1623
1619
1618
1617
1617
1616
1614
1614
1613
1611
1609
1607
1607
1605
1605
1601
1598
1595
1592
1589
1585
1571
1567
1558
1552
1546
1538
1528
1521
1515
1507
1506
1506
1507
1509
1510
1510
1511
1511
1512
1513
1515
1517
1520
1521
1521
1521
1522
1523
1527
1538
1550
1562
1571
1579
1590
1592
1589
1586
1592
1604
1609
1614
1624
1633
1658
1677
1682
1691
1701
1704
1706
1702
1690
1686
1679
1673
1668
1665
1664
1663
1663
1663
1663
1663
1663
1659
1647
1647
1638
1627
1628
1631
1639
1650
1657
1661
1670
1675
1680
1680
1672
1667
1661
1653
1646
1638
1623
1615
1612
1603
1597
1585
1577
1569
1565
1563
1555
1553
1544
1532
1528
1526
1512
1509
1506
1502
1498
1488
1485
1482
1468
1466
1463
1452
1450
1447
1444
1441
1438
1437
1434
1426
1424
1422
1419
1414
1399
1391
1379
1375
1370
1367
1363
1359
1354
1351
1346
1335
1334
1319
1312
1310
1305
1300
1297
1293
1289
1280
1276
1273
1270
1266
1258
1253
1250
1248
1235
1230
1227
1224
1211
1195
1162
1151
1146
1137
1132
1124
1110
1106
1102
1091
1085
1080
1077
1072
1067
1066
1063
1058
1045
1040
1028
1020
1012
998
994
982
976
972
969
966
964
959
956
952
948
946
944
943
942
941
937
937
937
936
936
935
935
935
935
936
937
938
943
946
948
947
944
943
941
939
934
929
923
918
911
909
909
909
910
910
912
914
916
914
910
903
897
893
889
885
875
866
856
847
877
876
874
865
858
851
839
827
828
829
831
834
837
840
840
840
840
840
820
806
797
791
787
781
760
755
750
734
729
726
724
716
709
700
692
686
680
672
657
651
642
640
638
636
634
634
634
633
633
633
632
632
647
650
654
663
663
664
664
666
664
655
645
637
631
619
619
619
619
619
619
619
617
617
616
615
615
615
615
615
615
615
615
614
614
613
613
612
612
612
623
630
633
635
636
638
640
641
642
644
645
647
648
649
650
646
643
640
638
645
647
652
656
664
671
689
702
703
705
709
716
720
724
730
730
728
726
724
726
731
732
736
736
740
741
745
747
748
749
752
753
754
760
763
764
766
767
769
769
770
773
775
776
776
776
776
776
776
776
776
774
772
770
765
763
753
751
744
742
746
747
751
752
754
755
755
755
756
756
756
756
756
755
753
751
750
743
741
739
732
728
725
722
720
719
717
717
716
715
713
709
708
706
698
691
688
686
670
668
665
664
663
663
663
664
664
664
664
662
661
658
654
652
650
647
644
642
636
632
624
621
620
616
613
611
610
609
608
606
605
604
603
601
600
597
595
591
585
581
576
574
573
572
572
572
575
576
582
586
587
590
590
586
585
584
583
581
580
578
577
577
577
578
578
578
579
579
579
580
580
581
582
582
582
582
582
581
581
581
581
581
581
579
577
576
575
575
575
575
575
575
575
575
575
576
577
579
582
584
588
590
591
592
593
595
595
595
596
597
598
598
598
597
597
597
597
597
597
597
597
597
597
597
597
597
596
595
593
591
591
591
591
591
591
587
587
586
581
577
575
574
574
573
569
569
570
570
572
573
573
573
574
577
577
579
579
580
581
582
583
585
585
588
589
594
594
594
594
594
594
594
594
591
587
582
576
568
568
568
566
566
566
566
566
566
566
568
570
571
572
573
575
575
574
574
574
573
573
573
573
573
573
573
573
573
573
573
573
574
575
575
575
575
575
575
575
577
578
580
580
581
582
583
583
583
583
582
582
582
582
582
582
583
585
587
589
591
594
602
607
608
611
618
613
609
608
606
607
607
610
611
611
611
611
615
618
630
635
635
633
632
630
629
626
626
625
625
624
623
623
622
622
621
621
621
625
626
633
635
646
650
651
651
653
656
659
661
662
666
669
666
663
663
663
663
663
665
668
673
677
679
689
695
697
697
693
690
686
674
668
660
659
659
658
658
656
646
644
641
639
633
627
613
610
607
606
608
615
618
624
639
651
657
662
660
658
653
649
644
642
641
640
642
645
647
650
652
657
660
661
662
663
666
669
670
670
670
671
672
673
673
675
676
678
679
681
683
684
684
684
684
684
684
684
686
690
691
696
697
701
701
701
700
700
700
700
699
698
689
684
676
676
675
673
672
669
665
661
657
656
656
656
657
658
658
659
659
659
657
653
649
648
648
645
643
646
649
649
649
649
649
649
649
650
650
650
651
651
651
651
649
640
635
635
635
635
635
634
634
634
634
634
634
634
634
634
634
634
634
634
634
629
628
628
626
625
625
625
625
626
627
627
628
628
628
628
628
628
628
628
628
628
629
629
630
631
633
633
633
632
632
629
627
624
619
625
632
634
638
639
641
648
648
648
647
634
628
623
623
625
627
630
632
641
637
629
609
608
608
608
607
607
607
607
606
607
610
615
617
617
617
617
616
614
614
613
613
613
614
614
614
614
615
615
615
616
616
617
617
617
617
619
627
631
633
635
631
627
625
623
622
621
620
612
608
606
604
611
615
615
610
607
605
604
603
600
594
588
583
580
580
584
585
585
586
587
589
589
588
588
584
583
578
578
578
578
578
578
579
579
581
582
582
581
581
580
578
576
575
574
575
581
586
589
589
589
583
579
577
576
574
572
570
571
572
573
574
575
577
577
580
582
582
574
569
566
565
564
564
563
561
562
564
566
567
570
572
575
568
561
559
557
554
552
550
547
547
547
547
547
547
547
547
546
543
543
542
541
539
538
538
538
538
538
538
538
537
536
536
540
553
549
546
542
539
533
533
532
532
535
537
539
542
545
540
536
528
521
521
521
522
522
520
518
516
515
513
511
512
517
520
517
514
514
518
527
537
541
546
558
561
564
567
568
574
574
572
570
567
564
561
551
519
505
503
499
498
497
504
508
507
504
501
498
495
488
484
483
482
482
481
481
481
479
478
478
478
478
477
477
477
478
479
481
481
480
480
479
478
477
477
477
477
477
479
480
473
472
478
481
479
474
468
467
467
466
465
464
463
462
459
458
458
458
458
456
454
446
446
446
445
443
439
441
449
450
447
447
446
435
433
432
430
427
426
425
423
418
418
418
418
417
416
415
415
415
412
412
409
408
404
404
404
404
403
403
403
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
400
400
398
396
396
396
397
397
397
397
396
396
396
396
396
396
397
397
398
398
397
396
395
394
394
394
394
393
391
391
391
391
391
391
391
390
389
389
390
392
394
396
396
396
397
397
396
395
395
394
394
391
391
390
389
388
387
387
386
385
384
383
383
383
382
382
382
381
381
379
379
379
379
379
379
378
377
376
375
373
371
370
369
369
369
366
366
365
365
364
364
364
363
362
362
362
362
362