949
949
948
949
954
950
949
949
950
951
951
951
951
950
948
946
940
937
937
937
937
937
936
936
939
940
940
941
942
943
943
943
943
943
944
947
950
964
964
964
964
964
954
951
948
946
944
943
938
938
938
938
938
939
940
940
942
945
948
951
958
960
959
959
958
958
958
957
954
952
951
948
950
948
947
947
946
947
948
949
953
956
958
957
955
951
947
944
946
947
949
949
948
947
946
943
944
945
945
946
946
951
953
955
957
959
958
957
956
956
956
966
967
966
963
963
963
963
963
963
969
984
986
988
985
972
966
966
966
966
968
985
988
990
993
994
995
994
993
992
993
1006
1007
1008
1017
1033
1042
1043
1040
1028
1033
1033
1033
1029
1016
1022
1024
1021
1020
1020
1021
1004
996
993
984
978
983
998
998
991
982
972
971
970
969
971
973
975
984
988
992
992
986
981
976
970
971
978
978
979
977
976
975
979
980
978
978
978
978
975
979
982
985
981
976
978
984
988
1015
1041
1053
1040
1015
1011
1011
998
996
998
1000
1007
1012
1018
1003
1000
999
999
998
994
989
989
988
989
989
990
1008
1015
1012
1010
1008
1007
1004
990
989
990
991
990
988
987
988
990
993
999
1000
996
995
996
996
993
992
993
995
997
999
1008
1011
1014
1022
1022
1021
1017
1012
1020
1029
1023
1036
1044
1037
1031
1025
1016
1013
1013
1013
1014
1014
1014
1014
1015
1016
1016
1020
1021
1026
1028
1030
1039
1049
1048
1041
1025
1035
1042
1037
1033
1037
1037
1037
1034
1028
1027
1026
1024
1030
1032
1032
1026
1034
1039
1042
1044
1045
1049
1054
1061
1065
1070
1064
1046
1040
1039
1041
1037
1035
1035
1036
1039
1052
1065
1069
1067
1072
1080
1094
1090
1084
1075
1063
1058
1056
1065
1077
1089
1105
1071
1068
1062
1057
1059
1061
1063
1066
1068
1073
1075
1077
1078
1079
1080
1078
1054
1047
1047
1047
1048
1049
1050
1050
1049
1043
1043
1041
1041
1041
1040
1040
1046
1046
1046
1047
1048
1048
1048
1047
1047
1047
1046
1046
1046
1046
1046
1046
1046
1047
1047
1047
1048
1049
1051
1052
1054
1055
1055
1053
1054
1055
1056
1057
1058
1058
1058
1058
1058
1062
1071
1074
1076
1080
1081
1083
1086
1089
1085
1079
1079
1083
1086
1094
1099
1104
1098
1092
1088
1081
1078
1076
1067
1067
1070
1071
1070
1070
1068
1068
1069
1070
1069
1068
1067
1071
1075
1081
1091
1098
1106
1124
1122
1108
1103
1100
1090
1082
1086
1090
1109
1114
1106
1102
1101
1101
1108
1112
1113
1113
1119
1134
1121
1120
1121
1107
1104
1106
1106
1105
1104
1105
1107
1110
1108
1107
1105
1102
1100
1100
1111
1112
1113
1113
1113
1113
1121
1121
1123
1123
1123
1120
1117
1115
1114
1114
1115
1115
1118
1129
1132
1138
1139
1142
1143
1137
1135
1134
1139
1145
1153
1159
1158
1158
1156
1164
1171
1173
1183
1191
1191
1188
1171
1163
1166
1178
1175
1186
1188
1188
1186
1183
1181
1181
1185
1188
1199
1199
1199
1197
1196
1190
1190
1192
1195
1199
1210
1214
1220
1218
1217
1215
1216
1219
1222
1222
1222
1224
1225
1226
1222
1216
1207
1206
1206
1206
1206
1206
1206
1206
1208
1209
1215
1213
1210
1208
1206
1205
1203
1203
1203
1203
1203
1203
1203
1203
1203
1202
1201
1200
1201
1202
1202
1202
1202
1203
1203
1203
1203
1204
1205
1206
1207
1207
1207
1209
1210
1210
1210
1210
1210
1211
1212
1215
1215
1215
1215
1215
1215
1215
1215
1215
1216
1216
1217
1218
1218
1218
1218
1218
1218
1218
1218
1218
1218
1218
1219
1219
1220
1220
1221
1223
1225
1230
1231
1231
1231
1228
1228
1228
1228
1230
1237
1246
1247
1247
1247
1247
1245
1241
1238
1237
1236
1237
1239
1242
1242
1242
1242
1252
1261
1261
1261
1260
1260
1260
1259
1259
1259
1260
1263
1267
1269
1274
1279
1286
1290
1291
1289
1286
1285
1284
1283
1283
1283
1283
1290
1308
1309
1312
1314
1320
1329
1334
1340
1349
1353
1351
1349
1346
1342
1338
1336
1336
1349
1352
1354
1357
1359
1369
1373
1390
1397
1400
1401
1403
1403
1403
1402
1407
1413
1418
1426
1427
1430
1431
1434
1434
1435
1438
1440
1441
1441
1442
1446
1454
1456
1458
1461
1463
1468
1470
1473
1476
1478
1479
1479
1480
1480
1480
1480
1482
1486
1488
1494
1496
1499
1501
1506
1521
1522
1523
1524
1525
1528
1531
1527
1517
1507
1506
1506
1505
1504
1503
1502
1501
1503
1503
1503
1504
1506
1506
1506
1506
1505
1501
1500
1498
1496
1493
1492
1491
1489
1485
1486
1488
1489
1491
1495
1497
1499
1499
1497
1497
1496
1496
1496
1496
1495
1495
1495
1495
1495
1496
1496
1496
1496
1495
1494
1492
1491
1493
1496
1497
1501
1507
1511
1510
1509
1505
1503
1496
1506
1512
1512
1518
1521
1523
1541
1533
1529
1525
1523
1525
1531
1538
1544
1545
1547
1547
1547
1547
1565
1565
1565
1565
1565
1565
1570
1577
1582
1584
1581
1580
1578
1579
1580
1586
1591
1596
1605
1605
1606
1606
1610
1611
1613
1617
1622
1626
1630
1629
1623
1625
1625
1627
1629
1643
1648
1651
1652
1654
1658
1661
1663
1666
1671
1680
1690
1699
1702
1703
1703
1703
1703
1704
1705
1705
1703
1702
1708
1710
1709
1706
1698
1696
1698
1704
1710
1717
1720
1723
1718
1716
1718
1720
1723
1725
1728
1731
1736
1737
1737
1737
1753
1760
1768
1770
1774
1780
1780
1783
1784
1784
1784
1784
1781
1781
1781
1779
1778
1773
1771
1770
1769
1766
1764
1762
1758
1755
1753
1749
1744
1741
1739
1734
1732
1730
1728
1721
1719
1715
1714
1716
1717
1717
1718
1718
1719
1721
1723
1729
1736
1736
1736
1736
1736
1736
1736
1724
1715
1711
1701
1699
1688
1688
1688
1688
1688
1688
1684
1681
1669
1667
1665
1640
1634
1634
1634
1633
1627
1622
1619
1617
1614
1604
1594
1587
1583
1581
1580
1579
1575
1574
1573
1572
1571
1567
1564
1561
1556
1555
1555
1554
1554
1553
1550
1547
1547
1547
1545
1544
1541
1541
1538
1536
1534
1533
1532
1531
1525
1517
1512
1501
1487
1457
1444
1436
1435
1433
1419
1414
1410
1410
1410
1410
1410
1410
1410
1404
1402
1399
1390
1388
1389
1390
1391
1391
1392
1392
1390
1388
1387
1385
1383
1380
1380
1379
1378
1378
1378
1380
1384
1387
1391
1392
1391
1390
1389
1388
1389
1389
1390
1392
1399
1409
1414
1419
1421
1421
1422
1422
1423
1424
1424
1425
1427
1428
1430
1435
1440
1442
1443
1444
1446
1448
1449
1450
1451
1452
1452
1456
1462
1471
1480
1489
1500
1495
1491
1496
1502
1505
1505
1505
1504
1503
1503
1503
1503
1504
1505
1507
1513
1513
1515
1516
1516
1517
1518
1519
1520
1520
1521
1522
1525
1528
1530
1531
1532
1534
1536
1539
1547
1548
1550
1553
1559
1559
1560
1560
1561
1561
1561
1562
1563
1565
1566
1566
1567
1569
1575
1578
1582
1587
1590
1594
1600
1603
1606
1615
1622
1620
1618
1616
1615
1609
1609
1616
1624
1631
1638
1639
1640
1643
1641
1639
1637
1638
1646
1648
1652
1655
1673
1682
1677
1675
1672
1664
1660
1656
1652
1655
1661
1666
1671
1670
1666
1664
1663
1661
1660
1663
1675
1689
1696
1705
1710
1714
1718
1721
1722
1723
1723
1725
1727
1730
1729
1728
1727
1727
1728
1732
1733
1735
1737
1738
1740
1749
1754
1763
1770
1778
1784
1786
1787
1792
1795
1796
1796
1796
1800
1805
1811
1816
1825
1831
1835
1840
1842
1849
1849
1849
1849
1849
1850
1851
1851
1849
1843
1840
1838
1835
1832
1829
1826
1819
1814
1814
1811
1808
1805
1802
1800
1795
1784
1779
1777
1775
1773
1772
1768
1767
1765
1764
1763
1761
1761
1758
1749
1744
1740
1737
1734
1730
1727
1723
1722
1722
1722
1721
1720
1716
1711
1707
1705
1707
1710
1712
1715
1718
1721
1723
1721
1719
1717
1716
1717
1719
1721
1723
1721
1716
1715
1716
1717
1718
1718
1718
1718
1718
1717
1716
1715
1709
1706
1701
1693
1684
1671
1669
1667
1664
1660
1649
1643
1642
1641
1638
1635
1631
1627
1626
1624
1623
1624
1626
1625
1622
1618
1615
1614
1614
1613
1607
1597
1596
1596
1596
1597
1601
1605
1609
1607
1605
1604
1604
1604
1604
1606
1607
1610
1610
1609
1606
1603
1600
1598
1597
1597
1596
1595
1594
1593
1593
1592
1588
1583
1574
1572
1569
1564
1556
1553
1555
1556
1558
1556
1549
1544
1541
1539
1536
1529
1528
1527
1540
1548
1552
1546
1533
1536
1539
1538
1538
1533
1531
1529
1526
1523
1530
1551
1524
1516
1518
1510
1501
1485
1472
1465
1460
1455
1452
1449
1447
1447
1447
1447
1447
1447
1447
1448
1448
1448
1446
1430
1426
1419
1404
1400
1399
1398
1383
1381
1380
1379
1379
1378
1378
1379
1382
1389
1389
1389
1390
1390
1390
1402
1407
1416
1418
1408
1395
1391
1388
1367
1364
1364
1363
1361
1360
1358
1356
1350
1349
1348
1345
1343
1345
1346
1348
1349
1350
1352
1359
1364
1376
1376
1375
1370
1369
1367
1366
1366
1366
1366
1366
1367
1367
1370
1372
1378
1378
1377
1375
1375
1376
1377
1380
1380
1381
1381
1379
1378
1379
1379
1380
1380
1379
1378
1378
1377
1370
1370
1370
1368
1364
1364
1365
1359
1358
1355
1352
1346
1341
1338
1337
1336
1335
1335
1334
1333
1324
1325
1320
1316
1315
1313
1304
1300
1305
1301
1301
1302
1304
1305
1307
1308
1308
1307
1307
1301
1293
1283
1278
1272
1267
1262
1257
1256
1257
1257
1255
1253
1250
1247
1245
1243
1241
1241
1242
1243
1247
1246
1245
1243
1243
1241
1235
1226
1222
1221
1219
1216
1213
1211
1209
1207
1206
1206
1207
1207
1208
1208
1206
1201
1201
1201
1186
1181
1179
1176
1168
1166
1158
1150
1146
1142
1141
1137
1128
1120
1116
1116
1116
1112
1109
1108
1104
1102
1102
1100
1099
1099
1099
1098
1097
1095
1092
1087
1084
1084
1084
1085
1085
1085
1082
1078
1076
1073
1066
1066
1067
1067
1068
1068
1069
1070
1065
1063
1058
1056
1055
1054
1053
1053
1055
1057
1058
1056
1051
1050
1049
1047
1046
1044
1041
1038
1035
1033
1032
1031
1028
1027
1025
1023
1021
1021
1023
1023
1021
1020
1017
1015
1013
1012
1011
1009
1008
1006
1005
1004
1002
1000
999
997
996
994
991
990
990
990
990
990
989
978
974
971
968
961
960
958
957
957
954
946
945
942
941
939
937
933
931
928
928
928
928
928
927
927
926
925
924
923
922
920
919
919
921
922
922
923
923
924
922
921
917
916
915
914
913
912
911
907
905
903
902
899
897
895
895
895
895
895
895
894
893
893
891
891
890
889
889
888
888
887
886
885
875
871
868
865
864
863
862
857
856
854
853
853
853
852
852
852
851
851
850
850
849
849
848
847
847
845
845
843
843
841
840
839
833
832
831
831
831
829
828
826
824
823
822
821
819
818
815
813
812
811
810
809
807
802
800
795
794
792
791
790
789
789
788
787
785
785
782
781
778
777
776
775
775
774
774
773
772
771
771
770
769
765
765
763
762
760
759
757
756
754
754
754
750
748
746
745
744
740
739
735
732
729
725
720
719
718
718
717
715
714
713
712
711
710
709
707
705
704
700
697
695
693
692
691
690
689
688
686
684
681
675
674
671
666
665
664
659
656
653
649
648
646
646
646
648
647
640
637
641
648
648
651
650
647
643
639
630
627
626
626
625
625
624
625
627
631
635
632
628
618
613
612
610
610
611
612
613
614
594
592
582
578
577
574
573
572
570
567
566
566
565
564
563
562
560
557
555
554
550
547
545
543
541
543
545
551
551
551
551
549
545
543
542
540
538
529
525
524
529
533
538
538
537
536
535
534
533
530
522
519
517
511
510
507
506
503
501
500
497
496
494
494
493
493
492
488
484
483
482
482
482
481
479
476
476
478
480
482
483
487
487
487
486
486
485
482
481
480
480
479
478
478
477
477
476
476
476
477
481
485
486
486
486
485
488
491
495
493
492
490
490
490
490
490
490
490
488
487
486
484
481
481
481
481
482
482
482
466
464
470
469
471
471
471
471
463
456
455
455
457
465
473
480
483
484
478
473
468
460
459
453
446
443
439
439
440
437
440
441
442
445
446
440
437
433
434
437
439
439
439
442
433
425
425
425
424
421
419
416
413
410
407
405
403
402
392
378
378
376
377
382
385
390
387
385
384
381
377
371
371
370
370
371
385
384
379
376
371
366
363
363
363
357
347
338
340
342
334
328
324
322
321
320
306
300
294
290
289
288
288
287
287
287
286
286
284
281
277
273
270
268
267
267
266
262
259
256
255
255
255
252
249
245
240
231
231
232
232
231
231
230
228
227
225
221
216
211
207
195
191
189
188
179
173
169
161
161
162
163
163
162
165
163
158
152
136
135
133
131
128
125
125
125
124
124
125
123
110
94
86
81
78
76
74
74
75
75
74
71
71
71
71
69
66
70
74
65
63
64
69
70
70
69
69
68
70
61
61
56
55
55
55
55
55
55
54
54
54
53
53
53
53
52
52
52
52
51
51
51
49
49
49
48
48
48
48
48
48
51
51
51
51
51
51
51
51
50
46
46
45
45
45
43
32
42