348
352
352
352
350
350
350
349
348
349
349
357
356
355
354
354
352
349
354
354
354
354
360
364
364
362
361
360
360
360
360
360
359
363
360
358
359
356
360
361
360
360
361
361
363
363
363
363
364
364
364
365
365
365
366
371
374
374
374
374
383
383
382
381
380
375
373
373
373
373
373
374
372
377
378
378
378
378
378
379
380
387
396
387
383
382
380
378
378
378
378
378
379
379
384
385
385
384
384
390
392
389
387
386
385
386
389
392
391
393
393
390
389
387
387
387
388
388
391
390
390
392
414
394
401
400
397
402
408
412
407
408
408
399
399
400
401
403
403
412
431
424
419
416
413
409
417
414
413
413
405
412
409
410
411
416
416
415
466
462
458
460
462
473
477
480
490
492
498
499
499
499
499
544
533
524
526
533
537
549
548
537
548
557
560
560
560
560
565
589
593
593
593
593
593
593
593
594
599
608
612
618
622
625
628
633
637
638
638
641
643
646
656
655
656
664
671
674
674
678
684
685
686
690
695
688
683
677
680
682
684
686
693
698
719
721
720
720
718
719
724
727
726
725
735
758
748
745
745
747
748
767
779
782
781
784
791
807
809
805
801
805
809
812
812
821
823
823
822
822
822
822
824
831
845
847
845
843
841
846
863
872
871
869
867
865
862
860
873
882
888
898
906
897
885
890
890
893
895
897
899
906
915
914
924
926
928
931
937
943
952
949
965
970
972
972
972
972
970
968
965
961
961
961
960
962
972
979
990
998
977
973
975
976
977
974
987
994
996
1001
1003
1005
1008
1010
1012
1014
1015
1018
1019
1016
1014
1011
1017
1019
1014
1011
1015
1023
1028
1024
1018
1013
1000
994
994
993
992
990
994
1002
1006
1018
1022
1026
1029
1031
1037
1041
1046
1047
1015
999
997
993
989
1007
1022
1016
995
999
1000
1003
1003
1003
1005
1010
1018
1029
1031
1033
1035
1037
1039
1039
1037
1035
1046
1062
1056
1051
1049
1045
1044
1041
1041
1041
1042
1043
1045
1048
1048
1055
1057
1063
1069
1074
1073
1070
1070
1070
1070
1070
1070
1070
1072
1075
1090
1105
1095
1101
1104
1109
1116
1113
1112
1110
1109
1115
1121
1124
1137
1137
1139
1139
1140
1143
1143
1143
1144
1148
1149
1151
1156
1159
1161
1164
1167
1171
1171
1171
1171
1174
1177
1191
1199
1195
1192
1184
1181
1191
1198
1200
1204
1210
1210
1217
1219
1211
1205
1207
1210
1213
1222
1252
1250
1249
1246
1243
1243
1246
1260
1259
1270
1271
1272
1272
1272
1272
1273
1273
1286
1290
1294
1301
1302
1302
1302
1302
1302
1302
1307
1309
1320
1325
1323
1322
1332
1337
1343
1358
1358
1358
1358
1358
1358
1366
1370
1374
1378
1388
1385
1383
1388
1391
1393
1397
1401
1403
1395
1397
1399
1399
1406
1416
1425
1435
1454
1455
1453
1445
1447
1452
1460
1460
1467
1475
1482
1485
1485
1485
1485
1486
1487
1488
1490
1494
1501
1502
1496
1502
1539
1538
1537
1538
1544
1546
1560
1565
1567
1590
1578
1574
1571
1565
1564
1563
1574
1588
1583
1580
1588
1575
1587
1618
1628
1608
1606
1596
1596
1602
1608
1612
1617
1618
1618
1605
1610
1609
1610
1616
1619
1644
1644
1647
1659
1669
1673
1698
1707
1714
1721
1733
1724
1758
1764
1770
1774
1779
1786
1788
1789
1790
1790
1790
1790
1796
1806
1807
1818
1826
1835
1838
1840
1841
1844
1846
1846
1846
1846
1847
1857
1868
1870
1873
1874
1873
1881
1904
1908
1909
1906
1905
1905
1905
1906
1915
1927
1927
1927
1927
1927
1937
1948
1950
1947
1945
1950
1955
1968
1973
1974
1975
1978
1978
1978
1978
1992
1990
1989
1990
1991
1990
1990
1988
1977
1974
1973
1970
1961
1956
1954
1946
1941
1940
1939
1938
1938
1938
1937
1936
1918
1911
1907
1899
1899
1899
1899
1898
1897
1886
1878
1867
1865
1862
1836
1832
1831
1827
1823
1825
1826
1823
1813
1806
1801
1791
1791
1791
1791
1791
1791
1791
1791
1791
1791
1773
1766
1764
1763
1763
1763
1756
1742
1736
1734
1731
1730
1731
1729
1728
1725
1729
1732
1729
1705
1697
1692
1692
1692
1692
1691
1690
1688
1683
1681
1678
1677
1673
1672
1671
1664
1660
1639
1640
1641
1641
1636
1633
1632
1628
1628
1623
1620
1615
1615
1609
1605
1598
1584
1579
1578
1576
1575
1573
1572
1571
1567
1565
1563
1562
1561
1559
1553
1551
1548
1547
1548
1550
1551
1551
1551
1551
1548
1545
1539
1534
1530
1527
1513
1506
1506
1506
1505
1503
1501
1495
1488
1482
1484
1454
1449
1447
1448
1450
1464
1457
1454
1452
1452
1451
1449
1447
1432
1429
1426
1421
1414
1410
1406
1402
1396
1393
1392
1388
1388
1389
1390
1377
1378
1381
1379
1379
1379
1376
1366
1366
1366
1366
1366
1344
1341
1324
1321
1319
1318
1315
1313
1312
1312
1312
1312
1306
1303
1301
1296
1293
1292
1291
1274
1269
1266
1264
1259
1256
1255
1251
1249
1247
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1227
1224
1218
1207
1196
1194
1191
1188
1186
1186
1187
1163
1162
1162
1162
1162
1162
1162
1162
1162
1162
1155
1141
1136
1133
1137
1150
1161
1161
1143
1126
1120
1117
1107
1103
1107
1115
1123
1100
1094
1082
1082
1081
1079
1077
1074
1072
1069
1069
1069
1069
1060
1057
1051
1041
1038
1034
1028
1027
1031
1034
1029
1023
1021
1018
1007
996
998
1000
1002
1007
1011
1015
1010
1007
1004
984
982
979
977
971
972
979
981
981
979
973
958
952
949
949
949
949
951
953
948
943
927
922
922
917
905
902
901
898
891
886
881
883
884
885
873
866
868
862
856
838
833
830
828
829
829
824
814
803
803
803
804
803
800
797
791
786
780
778
768
765
764
772
759
755
755
754
751
738
731
725
719
715
710
702
688
687
687
687
687
687
686
674
665
663
662
662
661
655
630
629
628
624
623
622
619
614
613
612
611
609
609
600
600
600
578
576
575
574
573
572
570
569
560
552
550
540
529
522
516
505
501
495
488
486
483
483
473
473
473
473
468
469
469
469
469
469
466
463
456
454
453
452
451
450
447
439
438
438
437
436
432
432
431
430
430
430
437
427
431
428
424
424
421
421
423
422
421
421
418
418
418
419
420
421
422
422
422
422
422
422
421
420
419
418
419
419
421
421
423
421
420
422
424
433
438
430
427
426
424
424
425
425
425
425
426
427
427
427
427
428
428
432
445
448
446
442
447
440
442
441
440
438
437
439
441
442
442
443
444
444
444
444
444
444
448
450
450
451
451
451
452
452
452
456
456
457
458
470
480
487
488
491
494
500
533
535
541
543
544
545
553
556
559
559
560
560
563
565
570
572
575
583
596
599
605
617
626
639
646
653
648
651
653
657
658
651
641
650
660
664
663
670
674
682
682
684
684
686
702
703
700
702
712
719
721
723
725
727
732
733
737
742
743
755
759
765
770
777
781
780
778
777
777
777
777
777
781
785
791
796
802
812
810
808
807
804
796
797
828
832
821
824
835
839
842
846
847
850
851
850
850
849
849
848
848
847
848
859
867
873
874
875
878
879
881
885
890
900
902
907
909
902
896
896
896
902
906
921
936
953
947
946
945
940
940
942
945
952
955
964
977
987
988
987
986
986
985
982
979
978
998
1000
1003
998
988
981
987
991
994
999
1003
1006
1016
1019
1016
1009
1004
1001
1008
1013
1028
1028
1027
1025
1027
1034
1044
1056
1064
1064
1064
1064
1064
1067
1068
1073
1074
1076
1078
1080
1080
1080
1080
1080
1080
1080
1085
1088
1094
1097
1101
1104
1105
1106
1106
1109
1104
1093
1099
1099
1099
1092
1095
1093
1093
1091
1109
1110
1104
1115
1109
1110
1112
1111
1110
1109
1118
1122
1124
1131
1132
1136
1143
1139
1141
1145
1159
1164
1171
1182
1183
1187
1200
1195
1184
1180
1185
1187
1207
1210
1210
1210
1211
1211
1211
1230
1230
1239
1252
1255
1263
1263
1266
1267
1271
1274
1276
1305
1312
1312
1310
1313
1315
1321
1324
1325
1327
1332
1334
1336
1341
1342
1351
1352
1355
1357
1361
1365
1369
1374
1376
1379
1386
1386
1388
1392
1395
1397
1402
1402
1402
1402
1402
1404
1421
1421
1420
1420
1420
1420
1420
1420
1420
1422
1448
1456
1459
1460
1463
1465
1469
1470
1470
1470
1473
1483
1492
1493
1494
1509
1510
1512
1517
1517
1517
1525
1532
1533
1535
1538
1539
1541
1554
1555
1560
1560
1574
1584
1582
1581
1576
1575
1584
1586
1581
1581
1601
1607
1608
1604
1601
1594
1607
1626
1618
1630
1653
1663
1663
1663
1665
1666
1669
1677
1677
1677
1677
1677
1685
1696
1705
1712
1721
1733
1737
1734
1730
1753
1765
1770
1773
1770
1769
1768
1769
1774
1777
1779
1784
1813
1826
1835
1840
1845
1835
1832
1828
1812
1806
1814
1831
1837
1846
1849
1852
1857
1862
1868
1869
1866
1877
1886
1886
1886
1886
1886
1887
1889
1898
1903
1911
1917
1917
1917
1923
1930
1932
1934
1934
1933
1931
1931
1935
1942
1942
1944
1946
1949
1951
1955
1956
1957
1957
1958
1953
1951
1963
1978
1987
1970
1968
1968
2002
2005
2002
1995
1995
2004
2009
2001
1999
2018
2021
2019
2043
2056
2054
2065
2069
2063
2065
2066
2063
2061
2059
2057
2054
2050
2050
2051
2052
2033
2037
2031
2023
2021
2021
2021
2020
2015
2010
2006
2003
1990
1988
1982
1976
1969
1953
1942
1944
1945
1950
1949
1943
1942
1940
1936
1934
1928
1919
1919
1919
1920
1917
1914
1902
1899
1879
1872
1872
1865
1874
1868
1862
1862
1862
1862
1862
1862
1862
1862
1859
1839
1850
1819
1815
1828
1830
1832
1836
1851
1856
1843
1825
1806
1803
1793
1789
1784
1777
1773
1772
1775
1773
1754
1754
1753
1751
1748
1746
1749
1736
1731
1728
1723
1722
1704
1703
1703
1702
1699
1695
1690
1686
1682
1679
1672
1670
1664
1658
1650
1647
1647
1647
1646
1645
1644
1644
1643
1641
1638
1623
1620
1612
1610
1606
1604
1591
1581
1587
1590
1591
1592
1592
1587
1583
1576
1576
1574
1572
1571
1570
1558
1556
1545
1539
1539
1540
1527
1515
1516
1515
1509
1509
1510
1508
1501
1500
1499
1499
1499
1499
1499
1499
1497
1495
1490
1491
1483
1481
1482
1482
1480
1479
1477
1463
1464
1466
1465
1462
1454
1452
1449
1441
1441
1441
1441
1444
1425
1424
1422
1422
1422
1425
1420
1418
1413
1410
1407
1401
1400
1399
1400
1392
1388
1385
1381
1378
1372
1371
1372
1371
1360
1357
1356
1356
1355
1354
1353
1354
1356
1358
1357
1354
1352
1352
1347
1343
1336
1344
1341
1336
1332
1327
1318
1317
1320
1317
1316
1315
1313
1311
1301
1303
1306
1310
1301
1291
1286
1286
1285
1284
1284
1284
1285
1283
1282
1274
1272
1269
1269
1269
1270
1270
1268
1266
1263
1261
1260
1258
1257
1251
1246
1244
1246
1253
1257
1261
1249
1244
1247
1264
1256
1247
1244
1245
1243
1238
1238
1244
1247
1249
1252
1254
1255
1257
1261
1266
1278
1280
1287
1291
1295
1297
1289
1285
1277
1271
1292
1311
1316
1332
1340
1338
1330
1324
1322
1322
1329
1332
1349
1354
1373
1382
1386
1387
1386
1384
1382
1378
1386
1392
1400
1406
1413
1420
1426
1420
1417
1409
1406
1407
1407
1410
1416
1419
1422
1424
1429
1425
1416
1432
1431
1438
1446
1448
1449
1451
1451
1450
1450
1450
1450
1447
1455
1456
1457
1457
1458
1459
1464
1469
1467
1464
1465
1470
1473
1473
1474
1478
1479
1479
1482
1483
1485
1486
1488
1494
1496
1498
1500
1502
1505
1505
1508
1509
1512
1514
1520
1522
1523
1526
1528
1528
1528
1528
1528
1534
1544
1550
1552
1552
1554
1558
1570
1574
1580
1583
1587
1587
1587
1587
1587
1586
1583
1587
1596
1600
1607
1610
1613
1616
1618
1618
1628
1630
1632
1631
1631
1630
1628
1616
1603
1601
1587
1582
1578
1575
1573
1571
1566
1566
1567
1569
1563
1561
1560
1559
1551
1547
1543
1534
1533
1533
1534
1534
1530
1529
1527
1517
1515
1513
1512
1508
1506
1504
1499
1495
1488
1485
1482
1475
1473
1473
1471
1470
1465
1462
1457
1457
1457
1457
1457
1454
1452
1446
1434
1422
1434
1440
1441
1441
1455
1456
1452
1441
1432
1423
1414
1408
1394
1381
1385
1388
1393
1386
1380
1379
1368
1357
1357
1357
1357
1357
1355
1344
1339
1339
1341
1343
1344
1347
1351
1349
1347
1356
1360
1369
1367
1336
1321
1300
1310
1331
1347
1347
1347
1347
1337
1321
1302
1304
1298
1292
1285
1285
1292
1295
1263
1257
1254
1248
1239
1230
1219
1217
1206
1202
1202
1209
1212
1196
1194
1193
1183
1178
1176
1187
1181
1177
1164
1161
1160
1159
1156
1156
1156
1152
1148
1145
1145
1145
1144
1143
1142
1141
1139
1135
1132
1127
1123
1124
1123
1123
1119
1109
1107
1103
1103
1098
1096
1089
1085
1081
1081
1081
1073
1071
1068
1062
1064
1066
1069
1062
1061
1059
1056
1055
1053
1052
1042
1041
1041
1042
1044
1045
1047
1050
1040
1028
1012
999
1001
1001
1000
997
993
984
992
1013
1000
974
962
950
943
955
958
967
958
946
917
923
926
928
930
933
942
943
944
942
932
911
900
881
887
890
899
888
885
883
881
882
883
887
888
889
884
880
876
871
857
857
854
822
828
831
832
824
819
814
817
824
827
831
833
830
826
814
812
793
798
799
803
809
811
812
812
812
793
783
778
775
773
768
763
758
757
757
757
756
755
755
753
737
736
734
731
742
737
722
729
713
713
698
698
701
692
685
685
672
671
666
663
655
654
652
651
650
649
633
638
634
623
623
597
592
590
589
593
602
604
595
595
600
602
606
608
608
608
606
605
600
599
597
596
599
601
602
603
604
604
607
623
623
623
623
625
643
651
651
651
651
655
657
659
664
669
671
671
671
684
681
679
678
687
690
700
716
716
721
741
731
728
731
754
765
798
794
794
792
807
826
834
864
864
864
864
864
863
863
861
859
858
856
860
862
868
869
874
876
878
885
887
892
898
901
903
911
916
921
925
931
935
927
918
915
914
917
929
932
932
932
931
940
946
953
953
956
961
966
970
970
971
971
975
977
978
980
982
990
994
999
1003
1005
1009
1014
1014
1013
1011
1011
1010
1010
1015
1021
1031
1043
1044
1045
1047
1048
1049
1057
1076
1078
1081
1082
1082
1084
1082
1080
1078
1080
1088
1091
1109
1113
1116
1117
1118
1120
1123
1127
1137
1140
1151
1155
1158
1173
1171
1169
1167
1162
1163
1176
1178
1179
1182
1183
1183
1183
1186
1195
1205
1202
1220
1221
1221
1222
1224
1223
1220
1214
1219
1225
1226
1228
1230
1232
1236
1238
1240
1247
1256
1258
1258
1265
1273
1273
1272
1272
1272
1272
1272
1273
1274
1275
1276
1275
1273
1273
1271
1273
1274
1278
1280
1283
1282
1281
1277
1272
1263
1260
1259
1262
1266
1284
1291
1303
1307
1313
1303
1293
1288
1284
1293
1295
1301
1304
1299
1299
1293
1293
1295
1292
1294
1298
1303
1310
1311
1311
1311
1312
1313
1327
1331
1333
1335
1336
1339
1344
1347
1340
1324
1329
1343
1354
1356
1358
1370
1386
1396
1403
1400
1394
1389
1385
1385
1386
1394
1396
1398
1403
1421
1422
1422
1422
1422
1422
1422
1422
1422
1423
1423
1423
1424
1426
1430
1443
1447
1448
1448
1448
1448
1451
1453
1457
1457
1456
1453
1454
1456
1466
1473
1473
1473
1473
1474
1485
1487
1488
1488
1489
1495
1501
1504
1510
1510
1510
1512
1514
1515
1517
1520
1525
1526
1529
1530
1530
1532
1535
1548
1556
1561
1561
1560
1560
1562
1564
1568
1569
1571
1573
1574
1575
1575
1577
1581
1588
1590
1600
1603
1600
1596
1603
1607
1610
1612
1606
1600
1605
1611
1613
1614
1620
1626
1629
1628
1627
1627
1626
1627
1628
1629
1629
1625
1624
1630
1635
1645
1645
1645
1646
1646
1649
1652
1652
1653
1659
1659
1658
1658
1659
1659
1662
1664
1666
1669
1678
1684
1686
1690
1692
1697
1699
1700
1702