313
312
312
312
312
312
312
312
312
312
313
313
314
314
314
315
316
317
317
317
317
317
317
317
319
319
319
319
320
321
321
322
322
323
324
324
324
325
325
326
326
327
329
334
340
339
330
325
324
325
326
327
332
336
346
348
350
353
370
356
336
358
354
357
369
384
399
402
399
389
377
361
361
362
390
401
381
382
388
428
420
406
394
383
374
378
379
393
438
432
420
404
399
394
389
384
379
375
364
363
363
363
363
364
366
366
366
366
366
366
365
365
363
361
360
357
355
355
355
355
355
358
360
368
368
366
362
365
369
372
373
375
385
389
380
376
373
371
370
368
367
366
365
362
367
368
369
370
375
376
379
379
379
379
378
378
377
376
376
376
376
379
392
420
412
407
403
399
396
392
385
385
384
377
377
377
384
386
388
390
393
395
396
398
401
404
405
409
411
412
411
410
409
409
413
417
422
427
430
496
499
493
485
462
446
441
432
415
418
422
426
433
439
446
452
457
494
503
510
512
512
512
512
508
492
485
479
463
459
452
459
468
478
476
463
454
443
435
428
426
420
415
411
411
411
411
426
440
442
435
430
428
428
426
425
418
420
418
417
418
419
420
421
422
427
430
434
440
461
491
495
495
494
494
494
494
486
481
476
468
462
455
448
445
442
432
434
436
437
437
437
438
444
455
462
458
454
450
441
437
437
436
435
435
435
435
435
442
443
443
442
441
441
440
442
444
444
444
442
439
438
439
439
440
443
446
449
452
455
457
457
455
453
448
446
446
446
445
445
445
445
445
445
445
443
443
442
443
444
457
453
449
446
448
450
450
451
452
454
456
456
457
457
455
455
455
456
456
457
457
457
458
458
459
460
461
461
459
456
467
471
470
469
468
467
463
463
464
464
464
464
465
465
466
466
467
467
467
468
470
471
472
474
476
478
480
484
493
497
499
503
509
510
507
508
514
516
516
513
511
500
502
503
504
505
500
499
497
497
497
497
498
498
499
499
505
508
512
514
516
520
514
512
510
508
507
505
508
514
517
519
520
521
521
521
521
521
520
519
518
517
517
516
515
514
513
513
512
512
512
515
516
517
518
518
522
523
524
528
530
532
534
538
544
538
534
530
529
528
527
527
526
526
526
525
521
519
518
519
520
521
523
523
523
523
523
523
524
525
526
527
528
528
529
529
530
531
531
531
531
530
530
529
529
534
547
550
552
550
548
547
545
545
546
546
547
547
548
548
548
548
551
554
556
564
570
575
570
567
562
558
552
554
554
555
556
561
571
583
587
585
577
572
561
557
554
556
559
560
562
570
573
576
579
582
584
582
580
570
565
565
563
562
562
563
564
567
572
572
572
572
572
574
578
581
582
587
589
591
594
598
606
612
612
613
613
614
614
619
623
624
626
621
620
618
617
615
610
608
608
609
610
613
620
621
622
628
633
635
636
636
636
636
635
636
637
639
640
642
635
632
629
627
628
634
645
655
660
656
652
649
643
636
635
635
635
635
635
635
636
636
639
641
642
643
644
645
653
655
657
657
644
640
641
644
645
648
650
648
645
643
641
639
638
640
641
642
648
651
655
661
662
670
683
689
696
699
702
704
699
684
678
684
693
694
704
716
707
700
694
687
681
678
676
675
675
675
675
676
676
676
686
710
718
708
703
710
715
718
722
725
720
704
704
705
706
711
725
739
745
750
751
745
739
734
728
726
728
730
731
734
737
740
743
743
743
743
748
742
738
733
727
725
724
723
732
738
768
778
766
747
741
752
768
793
771
767
767
766
766
766
766
766
766
766
766
765
765
765
766
767
768
777
787
758
743
745
751
770
771
755
725
725
727
734
738
739
740
745
744
743
742
748
747
746
769
765
758
754
759
762
761
751
765
774
781
786
804
816
822
827
831
835
844
854
862
856
848
828
840
853
853
847
857
843
835
843
847
852
857
848
835
822
818
820
822
826
831
835
837
838
840
846
850
843
838
833
829
828
822
820
819
828
835
844
832
822
817
813
806
807
812
814
814
822
835
837
836
826
827
830
838
861
872
863
860
857
856
856
860
865
879
879
869
859
851
866
893
906
909
898
883
906
890
879
861
864
885
882
875
869
872
874
876
880
906
917
936
947
956
967
956
932
908
917
923
930
938
939
932
923
918
909
900
908
914
918
927
932
936
934
926
925
933
959
967
976
974
958
947
943
940
938
947
961
969
955
959
967
979
976
972
970
983
991
1002
1006
1007
1009
1003
994
1026
1021
1011
1010
1019
1016
1012
1011
1009
1009
1013
1018
1020
1021
1032
1046
1045
1046
1061
1069
1069
1067
1065
1058
1055
1051
1063
1076
1087
1093
1108
1102
1089
1078
1076
1070
1069
1081
1085
1086
1082
1095
1093
1088
1082
1081
1081
1084
1090
1095
1102
1106
1110
1104
1111
1114
1114
1127
1126
1118
1108
1107
1114
1130
1130
1129
1129
1157
1175
1151
1135
1130
1125
1126
1128
1128
1128
1127
1127
1132
1141
1151
1182
1165
1154
1142
1138
1135
1139
1139
1139
1143
1153
1164
1184
1190
1188
1186
1184
1207
1214
1207
1204
1198
1188
1177
1168
1163
1152
1143
1140
1161
1168
1168
1167
1166
1166
1166
1172
1180
1190
1191
1188
1186
1184
1182
1178
1172
1162
1159
1158
1157
1157
1157
1157
1157
1157
1157
1158
1168
1179
1208
1224
1224
1224
1224
1218
1205
1204
1204
1209
1215
1221
1261
1262
1265
1263
1260
1258
1256
1255
1253
1257
1258
1264
1270
1275
1283
1291
1298
1297
1295
1294
1292
1288
1287
1287
1287
1287
1290
1292
1295
1304
1301
1300
1297
1296
1293
1291
1290
1289
1288
1290
1290
1291
1292
1292
1293
1294
1295
1297
1300
1308
1311
1314
1317
1316
1314
1312
1305
1300
1290
1288
1286
1283
1282
1277
1233
1234
1235
1236
1238
1241
1236
1234
1234
1234
1234
1236
1237
1238
1240
1243
1245
1248
1252
1258
1265
1282
1284
1279
1250
1246
1243
1239
1236
1242
1246
1250
1254
1255
1263
1265
1257
1249
1247
1245
1244
1244
1256
1262
1276
1275
1274
1274
1273
1272
1268
1266
1263
1262
1261
1261
1260
1257
1251
1253
1260
1255
1253
1253
1254
1255
1256
1257
1258
1259
1257
1254
1252
1253
1254
1256
1261
1268
1276
1279
1279
1278
1277
1273
1270
1268
1267
1266
1266
1262
1262
1260
1258
1256
1255
1255
1255
1255
1253
1256
1259
1261
1264
1266
1268
1269
1271
1267
1265
1264
1263
1267
1268
1266
1265
1265
1267
1270
1273
1275
1275
1275
1275
1278
1279
1280
1275
1275
1272
1271
1270
1269
1268
1267
1267
1267
1267
1268
1271
1276
1286
1296
1299
1295
1293
1289
1287
1285
1288
1286
1285
1285
1286
1288
1271
1267
1268
1268
1268
1269
1270
1270
1269
1265
1261
1259
1269
1269
1266
1262
1260
1260
1260
1260
1266
1271
1293
1291
1289
1288
1286
1289
1290
1292
1293
1292
1292
1292
1291
1291
1293
1293
1293
1292
1292
1292
1292
1294
1297
1299
1299
1299
1298
1298
1298
1298
1298
1298
1298
1300
1304
1306
1307
1308
1300
1298
1295
1294
1294
1293
1302
1305
1308
1312
1316
1318
1325
1328
1329
1329
1328
1326
1322
1321
1324
1334
1338
1339
1336
1333
1331
1330
1327
1326
1328
1329
1329
1329
1329
1330
1331
1333
1337
1342
1344
1346
1343
1341
1342
1349
1354
1359
1366
1375
1376
1378
1385
1387
1384
1382
1380
1379
1367
1368
1369
1370
1377
1384
1385
1387
1395
1409
1416
1419
1420
1421
1423
1424
1425
1426
1426
1427
1427
1428
1428
1429
1430
1430
1431
1432
1435
1440
1441
1440
1439
1437
1437
1440
1441
1443
1444
1444
1445
1446
1448
1449
1450
1451
1452
1452
1453
1453
1453
1453
1453
1453
1453
1454
1456
1457
1463
1465
1468
1472
1477
1478
1480
1481
1483
1489
1492
1506
1507
1511
1515
1521
1523
1525
1528
1532
1534
1536
1538
1543
1557
1558
1565
1571
1575
1576
1578
1579
1580
1578
1578
1579
1579
1580
1585
1588
1589
1591
1592
1597
1598
1602
1613
1618
1631
1635
1636
1637
1639
1642
1644
1644
1644
1644
1645
1646
1651
1655
1659
1661
1664
1669
1673
1676
1678
1682
1691
1692
1693
1695
1696
1697
1699
1700
1701
1701
1701
1709
1710
1710
1713
1714
1713
1709
1709
1708
1716
1716
1715
1715
1715
1710
1708
1706
1706
1705
1703
1702
1698
1695
1693
1692
1692
1690
1690
1689
1686
1686
1686
1684
1683
1682
1681
1678
1676
1675
1674
1674
1674
1674
1674
1674
1674
1672
1670
1668
1666
1660
1654
1648
1647
1647
1647
1644
1642
1636
1634
1632
1628
1626
1624
1620
1626
1625
1619
1614
1610
1604
1600
1590
1588
1586
1585
1582
1581
1581
1580
1579
1578
1576
1576
1578
1578
1579
1580
1586
1589
1588
1581
1575
1573
1572
1572
1571
1571
1571
1571
1568
1567
1566
1565
1560
1548
1545
1545
1545
1545
1546
1548
1549
1546
1542
1535
1525
1521
1518
1516
1512
1511
1510
1509
1508
1517
1526
1531
1536
1535
1533
1531
1520
1516
1515
1513
1510
1509
1508
1507
1505
1504
1504
1504
1505
1505
1499
1499
1500
1500
1500
1501
1502
1502
1503
1504
1505
1505
1505
1504
1502
1499
1481
1468
1464
1460
1453
1450
1444
1444
1441
1439
1434
1434
1433
1433
1432
1428
1425
1423
1421
1414
1412
1412
1412
1412
1412
1411
1408
1406
1404
1402
1400
1397
1395
1395
1395
1392
1390
1387
1381
1375
1371
1369
1368
1367
1367
1365
1364
1363
1361
1357
1345
1342
1343
1343
1344
1345
1346
1348
1357
1357
1353
1350
1351
1353
1354
1355
1366
1369
1366
1364
1362
1360
1362
1366
1368
1368
1369
1369
1371
1371
1371
1372
1375
1377
1374
1372
1388
1388
1389
1384
1380
1387
1393
1379
1379
1382
1383
1383
1383
1383
1383
1383
1383
1384
1384
1398
1399
1401
1404
1405
1405
1405
1404
1404
1405
1406
1407
1407
1406
1406
1405
1404
1403
1403
1403
1407
1409
1410
1412
1415
1416
1416
1415
1415
1415
1415
1416
1418
1418
1421
1423
1428
1430
1431
1434
1434
1434
1433
1433
1433
1433
1433
1434
1434
1435
1434
1431
1430
1430
1429
1427
1427
1428
1430
1434
1437
1440
1444
1453
1454
1456
1457
1458
1460
1462
1465
1466
1467
1471
1473
1478
1479
1480
1480
1481
1482
1480
1480
1481
1485
1492
1494
1495
1496
1498
1502
1503
1505
1506
1506
1506
1505
1502
1503
1510
1512
1514
1516
1525
1527
1528
1531
1533
1533
1534
1535
1536
1536
1537
1538
1538
1539
1539
1540
1543
1550
1553
1555
1556
1556
1556
1557
1557
1558
1559
1561
1566
1571
1572
1572
1572
1572
1572
1572
1572
1574
1575
1580
1584
1588
1589
1589
1590
1590
1594
1598
1600
1601
1601
1602
1602
1603
1603
1604
1604
1604
1604
1605
1605
1607
1612
1614
1615
1617
1617
1617
1617
1616
1628
1637
1640
1640
1640
1640
1640
1641
1649
1655
1657
1659
1661
1661
1661
1660
1660
1659
1658
1663
1666
1671
1676
1676
1676
1676
1676
1676
1676
1679
1682
1684
1691
1692
1693
1695
1696
1697
1700
1705
1706
1707
1708
1708
1710
1710
1711
1711
1711
1711
1712
1718
1721
1721
1721
1721
1722
1724
1726
1727
1728
1731
1732
1732
1733
1736
1737
1738
1739
1743
1746
1748
1749
1751
1753
1753
1754
1755
1755
1757
1757
1759
1763
1765
1766
1769
1775
1780
1781
1783
1792
1794
1799
1799
1800
1801
1819
1821
1822
1826
1831
1836
1841
1852
1868
1889
1894
1894
1894
1894
1893
1893
1893
1893
1890
1889
1887
1885
1883
1882
1883
1884
1885
1887
1890
1894
1900
1907
1907
1908
1908
1909
1909
1909
1909
1909
1908
1908
1908
1910
1910
1911
1916
1917
1921
1923
1924
1933
1936
1937
1940
1948
1950
1951
1952
1959
1965
1968
1971
1976
1981
1983
1984
1986
1987
1987
1987
1988
1988
1988
1988
1988
1989
1990
1995
1998
2001
2002
2003
2004
2009
2011
2019
2023
2025
2027
2028
2029
2031
2037
2041
2046
2048
2050
2058
2061
2062
2062
2062
2062
2062
2062
2069
2071
2072
2074
2076
2078
2080
2081
2088
2090
2090
2090
2091
2091
2093
2093
2094
2098
2100
2102
2101
2101
2101
2101
2102
2103
2100
2100
2099
2099
2098
2097
2096
2095
2095
2091
2090
2089
2088
2086
2085
2084
2083
2077
2076
2075
2072
2062
2057
2050
2029
2001
2003
2006
2011
2011
2009
2008
2003
2003
2002
2002
2002
1995
1992
1985
1984
1983
1982
1982
1980
1980
1980
1980
1980
1977
1972
1970
1968
1964
1964
1964
1948
1946
1946
1947
1948
1948
1949
1949
1950
1950
1950
1951
1946
1943
1941
1938
1936
1932
1931
1925
1917
1914
1925
1933
1928
1908
1908
1909
1912
1919
1919
1920
1923
1925
1926
1929
1932
1937
1938
1939
1940
1945
1946
1948
1952
1955
1956
1960
1962
1963
1963
1963
1963
1963
1963
1963
1963
1963
1963
1967
1970
1972
1974
1977
1978
1979
1980
1983
1984
1985
1986
1989
1989
1990
1991
1991
1992
1995
1998
2000
2005
2006
2005
2005
2003
2003
2003
2007
2010
2013
2026
2031
2034
2037
2040
2044
2054
2056
2055
2050
2043
2037
2036
2034
2032
2029
2029
2028
2027
2027
2026
2026
2022
2022
2024
2026
2030
2039
2044
2047
2050
2055
2075
2073
2072
2071
2070
2062
2059
2057
2058
2061
2063
2066
2074
2084
2098
2099
2099
2099
2099
2099
2098
2098
2098
2098
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2090
2086
2081
2078
2078
2079
2081
2089
2093
2098
2102
2102
2102
2102
2102
2102
2102
2102
2102
2099
2095
2093
2091
2090
2089
2083
2081
2080
2077
2076
2075
2075
2073
2073
2073
2073
2073
2073
2073
2074
2074
2074
2074
2073
2069
2067
2066
2063
2057
2055
2054
2054
2054
2054
2051
2050
2049
2045
2044
2043
2043
2042
2042
2041
2037
2034
2033
2029
2028
2026
2023
2021
2018
2016
2012
2006
2003
2000
1998
1998
1997
1990
1987
1985
1976
1971
1964
1956
1915
1907
1905
1910
1911
1912
1913
1913
1914
1915
1917
1925
1927
1928
1936
1936
1934
1930
1919
1916
1914
1913
1908
1904
1902
1901
1888
1887
1881
1876
1877
1877
1876
1870
1870
1870
1869
1869
1867
1865
1861
1859
1855
1852
1851
1850
1850
1850
1849
1847
1846
1843
1839
1835
1831
1830
1829
1828
1827
1826
1821
1820
1819
1819
1818
1817
1816
1815
1814
1813
1812
1811
1811
1803
1802
1801
1801
1794
1792
1787
1785
1784
1782
1780
1777
1776
1775
1774
1771
1771
1770
1769
1769
1766
1764
1762
1762
1761
1760
1760
1760
1760
1759
1758
1753
1745
1742
1740
1738
1734
1732
1731
1730
1728
1727
1727
1727
1726
1726
1722
1719
1716
1712
1709
1703
1699
1697
1697
1691
1691
1689
1689
1689
1682
1681
1680
1679
1668
1663
1654
1651
1651
1652
1656
1654
1650
1648
1646
1641
1639
1639
1639
1639
1639
1639
1639
1640
1641
1641
1634
1635
1636
1631
1626
1628
1628
1614
1606
1605
1604
1602
1601
1598
1594
1593
1594
1600
1601
1597
1597
1590
1584
1584
1584
1584
1584
1584
1584
1584
1584
1585
1587
1590
1591
1593
1592
1591
1589
1589
1589
1589
1589
1589
1590
1581
1567
1566
1563
1558
1556
1552
1549
1546
1543
1542
1542
1542
1539
1535
1530
1527
1522
1521
1527
1529
1529
1529
1529
1521
1520
1514
1512
1510
1507
1507
1507
1510
1510
1509
1508
1507
1507
1507
1508
1516
1516
1516
1522
1529
1530
1532
1536
1537
1537
1537
1536
1535
1535
1534
1524
1513
1515
1516
1516
1515
1512
1509
1508
1503
1495
1492
1484
1482
1480
1459
1452
1453
1453
1453
1445
1430
1431
1431
1432
1433
1432
1430
1428
1423
1406
1404
1401
1394
1387
1387
1388
1388
1388
1389
1389
1387
1383
1381
1380
1377
1362
1362
1358
1357
1357
1354
1351
1346
1345
1343
1341
1336
1310
1305
1302
1299
1294
1292
1289
1287
1285
1283
1280
1279
1278
1275
1271
1270
1265
1262
1255
1253
1251
1249
1247
1240
1239
1238
1229
1224
1218
1216
1215
1214
1212
1206
1205
1204
1203
1201
1200
1199
1198
1190
1189
1187
1186
1185
1177
1177
1176
1175
1174
1173
1173
1173
1172
1172
1171
1169
1168
1168
1160
1159
1158
1157
1156
1155
1155
1154
1154
1153
1153
1149
1147
1143
1140
1135
1134
1134
1133
1133
1132
1132
1130
1129
1129
1128
1127
1126
1125
1124
1123
1122
1120
1105
1105
1105
1105
1106
1106
1107
1107
1108
1109
1109
1101
1099
1097
1096
1094
1092
1090
1088
1084
1081
1077
1075
1073
1059
1046
1043
1042
1042
1042
1041
1040
1040
1039
1038
1037
1036
1035
1034
1032
1030
1029
1028
1025
1021
1020
1019
1016
1014
1008
1004
1001
997
994
994
995
996
998
987
986
987
987
989
986
984
981
975
974
973
972
971
970
959
958
957
957
957
957
957
957
957
957
957
957
956
955
954
952
951
946
945
943
941
939
935
933
932
932
931
930
928
928
927
922
920
919
917
916
898
886
883
882
880
880
880
880
880
881
881
882
882
882
882
882
880
878
876
870
868
867
858
856
855
853
851
848
842
837
836
835
834
833
826
820
816
814
812
806
804
804
804
804
803
803
803
803
803
802
802
802
802
802
801
801
801
801
801
801
801
801
801
794
788
786
785
785
784
783
783
783
781
775
768
764
762
756
754
752
751
753
754
752
744
739
726
721
719
717
706
698
697
696
690
687
685
674
666
642
628
604
602
601
601
602
602
602
604
602
600
596
596
594
587
585
573
569
568
563
560
548
546
541
535
534
532
529
526
525
523
523
523
519
518
517
517