125
124
121
120
120
119
118
115
115
114
114
114
114
114
114
114
114
114
115
115
115
115
116
119
120
121
123
124
126
128
132
134
135
137
139
140
140
141
142
144
144
144
145
145
147
147
150
150
151
151
151
151
163
165
165
166
169
174
177
180
182
186
190
191
191
191
192
194
194
194
194
203
205
206
206
206
213
219
219
220
228
229
230
230
231
232
232
233
233
236
244
245
246
246
248
249
251
252
253
254
254
255
256
256
257
260
262
263
264
264
264
266
267
269
269
265
264
261
259
256
254
250
241
235
232
227
223
219
214
214
214
214
215
215
215
215
215
214
213
211
208
207
207
207
207
208
209
210
211
211
212
212
214
214
215
216
216
217
219
219
221
223
224
225
226
228
229
230
230
236
241
243
243
244
252
254
256
260
262
263
263
266
266
266
266
266
267
267
266
264
262
259
255
253
252
251
250
249
249
249
248
248
247
247
247
246
246
246
246
246
247
248
248
249
249
250
252
253
254
255
256
256
256
256
256
259
260
262
262
263
264
264
265
266
267
269
271
271
272
272
272
273
273
273
273
273
273
273
273
273
273
273
273
276
293
297
298
300
309
319
320
325
325
323
323
321
320
319
317
316
314
313
311
311
309
307
307
309
310
312
313
316
318
321
336
340
345
348
358
364
372
377
379
381
382
388
389
395
397
404
413
418
422
424
428
430
431
439
442
445
447
449
456
454
451
449
447
442
440
439
439
456
477
480
476
472
470
469
468
463
459
462
466
475
482
487
493
503
507
511
514
517
520
525
533
541
545
547
553
565
578
588
590
591
589
588
588
587
587
586
586
585
584
584
584
583
582
582
585
590
592
595
597
598
602
612
621
623
627
630
634
638
643
647
647
647
647
647
647
647
658
662
672
693
696
697
701
708
716
720
722
724
726
729
734
742
739
738
738
736
733
730
727
724
721
719
717
717
718
720
721
723
724
725
727
729
729
730
730
731
731
732
732
733
733
733
733
732
732
731
730
730
728
727
725
722
722
721
721
721
720
720
720
720
720
719
719
719
719
719
710
705
703
700
699
704
706
710
718
724
726
728
730
739
741
743
740
735
730
724
717
709
699
697
696
691
688
685
676
672
660
651
646
641
645
648
652
662
623
603
580
558
546
537
538
539
540
542
543
544
546
547
549
562
573
587
597
609
624
642
640
631
625
618
608
595
623
663
679
683
687
691
694
687
685
678
672
666
661
658
656
654
644
641
639
636
632
631
628
626
624
615
614
611
609
607
605
604
603
603
602
601
600
597
594
586
582
574
558
546
535
522
511
507
517
570
582
597
606
612
616
620
623
626
629
638
642
640
637
629
624
613
601
590
585
582
559
559
584
594
603
615
634
630
619
603
586
576
573
575
577
581
588
596
601
616
586
579
571
565
530
526
531
542
549
557
566
575
583
589
601
606
613
615
610
606
598
594
591
589
583
579
575
569
563
551
547
544
537
526
523
514
505
502
504
515
525
535
540
543
545
547
549
549
548
547
547
544
543
542
542
541
539
538
536
535
541
547
553
560
580
586
602
611
619
628
633
644
638
615
611
606
600
589
580
574
573
573
573
573
573
573
573
584
603
616
620
625
630
635
646
649
653
651
648
645
643
641
636
633
632
631
628
626
622
619
617
615
611
607
604
602
594
592
581
574
564
555
555
555
556
557
557
557
558
559
558
557
555
553
550
522
500
489
486
486
489
491
494
494
495
499
504
504
510
513
515
518
520
523
525
530
532
534
536
538
540
546
550
555
558
563
578
585
590
584
565
562
561
560
556
555
547
532
527
523
513
508
505
490
487
535
549
552
548
537
534
532
523
519
512
508
504
502
509
516
522
523
523
525
525
526
526
526
527
527
531
569
581
532
531
530
528
517
528
535
550
565
568
586
588
565
557
547
528
521
515
515
511
511
509
519
520
530
534
535
537
539
541
546
549
551
551
550
549
549
545
544
544
543
542
540
537
536
535
532
522
514
511
512
512
513
515
516
516
518
519
519
519
519
520
520
520
520
520
519
518
516
514
514
514
515
515
515
516
517
518
521
522
522
524
525
525
523
520
519
518
518
518
519
520
520
520
521
521
523
523
524
524
526
531
537
536
535
534
534
534
537
543
553
551
549
547
545
541
534
531
532
535
537
541
542
542
542
542
542
542
542
542
542
542
542
542
542
543
543
543
544
545
545
545
545
545
546
546
546
547
550
554
554
554
554
554
554
554
554
554
554
554
555
556
559
561
561
562
563
563
564
564
564
564
563
563
563
563
565
567
568
568
569
573
573
578
580
582
583
584
586
586
585
584
584
583
582
582
581
581
580
580
580
581
582
582
584
586
588
588
586
584
583
583
581
581
581
582
582
582
582
584
585
593
598
609
611
613
615
621
622
626
633
633
642
649
657
664
664
664
664
664
664
664
664
664
674
684
702
704
706
712
715
719
712
709
705
699
699
702
702
704
708
709
710
711
711
714
715
717
718
719
720
720
721
723
726
730
733
735
738
740
745
750
754
758
761
763
765
768
763
758
750
746
741
736
732
724
720
716
725
737
749
760
771
757
753
735
726
728
733
735
739
741
767
762
756
752
746
748
752
760
764
766
769
770
764
756
745
749
755
763
781
785
775
772
756
752
752
753
760
761
762
765
768
772
776
785
790
791
794
797
798
799
801
803
804
805
807
808
810
817
825
836
844
848
839
823
814
804
792
797
804
807
812
814
814
815
815
817
819
822
823
824
827
834
838
843
876
881
881
882
883
883
883
882
881
881
880
885
891
884
874
864
863
867
873
872
868
861
858
857
863
866
868
871
876
883
889
889
890
893
895
897
899
901
900
884
881
876
869
868
875
887
890
894
897
898
898
901
906
921
927
920
918
914
907
902
900
902
898
894
890
887
879
879
878
878
879
881
883
886
901
908
912
913
911
908
902
900
900
900
900
901
904
913
922
927
926
922
919
917
916
913
911
910
908
907
907
909
914
919
924
928
937
943
941
933
924
946
953
968
979
992
1003
1007
1013
1020
1023
1029
1035
1036
1038
1041
1044
1049
1051
1053
1055
1058
1064
1069
1073
1075
1077
1079
1080
1082
1084
1087
1087
1086
1086
1085
1083
1082
1081
1080
1080
1079
1078
1077
1077
1076
1075
1074
1070
1060
1056
1053
1051
1043
1047
1051
1057
1057
1058
1060
1062
1055
1051
1043
1033
1027
1027
1030
1031
1027
1023
1022
1020
1015
1011
1010
1017
1024
1035
1052
1063
1074
1077
1081
1085
1089
1091
1090
1089
1089
1088
1087
1087
1084
1083
1082
1079
1075
1070
1061
1044
1040
1039
1036
1032
1026
1025
1025
1024
1022
1021
1019
1019
1018
1017
1014
1013
1012
1012
1010
1009
1008
1007
1005
1002
1001
1000
1002
1006
1009
1017
1018
1023
1026
1027
1030
1035
1038
1041
1048
1051
1056
1060
1073
1076
1071
1063
1061
1057
1056
1047
1040
1046
1051
1054
1056
1073
1079
1082
1088
1092
1094
1091
1086
1082
1079
1075
1067
1061
1057
1056
1077
1100
1104
1118
1122
1137
1131
1123
1109
1116
1121
1123
1121
1119
1117
1115
1117
1120
1124
1124
1127
1146
1153
1159
1162
1169
1170
1171
1172
1173
1174
1180
1185
1188
1189
1191
1193
1197
1201
1208
1216
1222
1227
1227
1227
1227
1227
1226
1226
1244
1261
1269
1272
1279
1283
1291
1293
1292
1284
1273
1267
1261
1257
1253
1256
1259
1261
1264
1265
1267
1275
1282
1285
1292
1296
1301
1304
1306
1320
1326
1331
1335
1340
1346
1348
1351
1352
1353
1355
1356
1357
1358
1359
1364
1368
1371
1374
1378
1381
1385
1393
1398
1404
1408
1413
1415
1418
1423
1426
1435
1447
1453
1461
1465
1471
1470
1470
1466
1459
1455
1446
1440
1436
1435
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1434
1435
1435
1435
1435
1435
1430
1427
1426
1425
1425
1425
1425
1426
1428
1429
1430
1429
1428
1427
1426
1425
1426
1432
1434
1438
1450
1472
1477
1478
1479
1480
1482
1484
1485
1486
1485
1484
1483
1482
1481
1480
1478
1478
1478
1478
1478
1478
1478
1477
1477
1475
1474
1473
1472
1470
1467
1464
1462
1460
1459
1458
1457
1455
1450
1449
1448
1447
1445
1442
1440
1437
1435
1434
1429
1423
1410
1401
1394
1387
1378
1372
1371
1370
1368
1365
1363
1360
1356
1352
1347
1344
1342
1340
1328
1320
1313
1306
1303
1302
1301
1300
1293
1289
1286
1281
1278
1277
1276
1275
1273
1273
1272
1272
1272
1272
1272
1272
1272
1272
1272
1273
1275
1282
1284
1285
1285
1285
1286
1287
1288
1290
1291
1292
1292
1293
1293
1293
1294
1295
1296
1297
1299
1302
1304
1307
1309
1314
1315
1317
1319
1321
1323
1327
1328
1331
1334
1336
1337
1338
1340
1343
1346
1349
1354
1358
1360
1363
1366
1369
1373
1376
1379
1381
1384
1386
1388
1392
1395
1397
1400
1406
1410
1412
1415
1417
1418
1425
1430
1433
1435
1440
1441
1444
1445
1446
1447
1447
1449
1451
1453
1455
1459
1464
1468
1471
1475
1483
1487
1491
1495
1501
1508
1512
1515
1525
1527
1531
1538
1547
1548
1549
1551
1552
1552
1558
1559
1565
1567
1568
1570
1573
1576
1577
1578
1579
1579
1588
1590
1591
1596
1597
1598
1600
1601
1601
1603
1604
1605
1606
1607
1608
1610
1610
1612
1613
1614
1617
1619
1620
1621
1622
1624
1627
1629
1631
1633
1634
1635
1636
1638
1639
1640
1640
1642
1641
1639
1639
1636
1635
1632
1631
1630
1630
1629
1627
1623
1621
1617
1613
1606
1602
1599
1596
1595
1592
1590
1583
1581
1578
1566
1565
1564
1563
1562
1558
1554
1553
1553
1552
1548
1547
1544
1544
1543
1542
1542
1541
1533
1525
1522
1519
1508
1504
1501
1493
1488
1483
1478
1473
1464
1459
1456
1452
1446
1443
1441
1440
1438
1437
1437
1436
1432
1431
1426
1424
1421
1416
1409
1408
1406
1403
1401
1398
1392
1390
1388
1385
1382
1380
1378
1375
1373
1370
1367
1364
1361
1357
1354
1353
1348
1343
1340
1338
1336
1334
1333
1333
1331
1329
1325
1323
1317
1315
1311
1309
1308
1307
1303
1302
1300
1297
1296
1294
1293
1292
1291
1290
1288
1284
1281
1275
1273
1272
1272
1273
1273
1273
1273
1272
1272
1272
1275
1277
1280
1282
1285
1287
1288
1289
1291
1296
1302
1302
1300
1297
1295
1292
1289
1286
1296
1300
1306
1311
1312
1310
1309
1307
1306
1307
1309
1309
1311
1314
1321
1328
1331
1333
1337
1339
1341
1345
1347
1351
1352
1353
1355
1357
1359
1365
1366
1366
1366
1366
1365
1365
1365
1364
1364
1364
1365
1365
1365
1366
1366
1368
1370
1373
1375
1378
1380
1381
1383
1384
1376
1372
1367
1357
1349
1346
1341
1336
1333
1338
1344
1349
1351
1351
1350
1350
1349
1346
1344
1342
1341
1339
1338
1338
1335
1334
1331
1330
1327
1323
1318
1314
1310
1307
1306
1305
1303
1301
1300
1300
1299
1299
1299
1300
1304
1305
1307
1308
1310
1314
1316
1320
1321
1321
1322
1327
1329
1337
1340
1341
1338
1336
1333
1331
1330
1328
1327
1325
1324
1323
1322
1321
1317
1321
1322
1324
1326
1327
1328
1330
1332
1334
1334
1334
1333
1333
1333
1333
1332
1332
1332
1332
1331
1331
1331
1331
1331
1332
1333
1334
1336
1339
1340
1341
1341
1342
1344
1345
1346
1347
1350
1351
1351
1352
1354
1355
1355
1356
1358
1361
1362
1364
1367
1371
1375
1375
1375
1375
1376
1376
1376
1378
1379
1379
1380
1381
1381
1383
1387
1389
1391
1404
1405
1406
1404
1404
1403
1403
1403
1402
1401
1400
1397
1397
1397
1396
1396
1395
1395
1393
1394
1407
1408
1408
1409
1409
1409
1409
1411
1412
1412
1412
1411
1409
1408
1407
1407
1406
1405
1404
1403
1402
1401
1401
1402
1403
1404
1405
1405
1406
1406
1406
1407
1408
1409
1410
1410
1411
1411
1413
1415
1417
1418
1420
1421
1422
1426
1426
1425
1421
1419
1417
1414
1412
1412
1413
1413
1414
1414
1418
1421
1423
1424
1426
1427
1429
1432
1431
1431
1431
1427
1427
1426
1426
1425
1425
1424
1423
1421
1420
1419
1418
1418
1417
1408
1397
1394
1391
1389
1385
1384
1384
1386
1386
1386
1389
1391
1392
1392
1392
1392
1393
1394
1394
1394
1395
1395
1395
1395
1395
1396
1396
1397
1400
1402
1403
1407
1414
1415
1421
1423
1426
1428
1430
1436
1440
1445
1449
1452
1456
1458
1461
1464
1466
1468
1471
1475
1480
1485
1489
1493
1496
1501
1504
1512
1516
1516
1516
1516
1515
1515
1516
1517
1523
1525
1528
1525
1515
1511
1506
1491
1489
1488
1487
1485
1483
1482
1481
1479
1472
1470
1475
1477
1480
1482
1484
1485
1486
1487
1488
1491
1492
1490
1489
1487
1485
1483
1481
1481
1485
1486
1488
1490
1493
1493
1493
1493
1493
1493
1493
1493
1493
1493
1495
1496
1497
1497
1499
1500
1501
1506
1508
1512
1519
1523
1524
1526
1529
1526
1525
1523
1521
1520
1520
1519
1518
1518
1515
1512
1511
1509
1508
1506
1507
1509
1511
1513
1515
1530
1531
1535
1536
1541
1544
1552
1554
1561
1565
1568
1569
1570
1570
1572
1574
1576
1578
1581
1583
1584
1585
1594
1613
1617
1626
1633
1635
1638
1644
1653
1657
1661
1662
1665
1667
1672
1681
1684
1692
1697
1704
1707
1710
1711
1712
1713
1713
1714
1715
1716
1716
1717
1718
1719
1720
1720
1720
1720
1721
1721
1722
1722
1723
1723
1724
1725
1726
1726
1726
1727
1727
1727
1727
1726
1725
1725
1724
1724
1723
1722
1721
1721
1721
1720
1719
1718
1717
1716
1716
1715
1715
1714
1713
1711
1709
1707
1706
1703
1699
1699
1700
1700
1701
1702
1702
1703
1704
1705
1706
1707
1710
1720
1726
1721
1717
1701
1688
1675
1659
1638
1628
1615
1607
1605
1600
1598
1597
1596
1595
1593
1591
1590
1584
1581
1572
1571
1568
1565
1563
1559
1558
1555
1553
1552
1546
1546
1546
1544
1542
1541
1540
1540
1539
1538
1538
1537
1536
1536
1535
1537
1538
1538
1539
1539
1540
1540
1541
1545
1547
1549
1552
1553
1556
1557
1559
1561
1563
1565
1567
1569
1572
1573
1576
1589
1592
1593
1595
1599
1628
1633
1640
1638
1635
1633
1634
1641
1643
1645
1646
1649
1651
1653
1657
1660
1663
1666
1673
1676
1679
1680
1681
1681
1690
1700
1708
1710
1717
1719
1725
1729
1733
1735
1738
1740
1759
1762
1768
1781
1791
1795
1808
1810
1812
1813
1815
1816
1816
1816
1816
1816
1817
1819
1821
1823
1825
1829
1835
1836
1836
1837
1837
1838
1839
1841
1844
1854
1856
1860
1862
1865
1869
1874
1874
1877
1879
1881
1882
1883
1884
1885
1887
1890
1891
1897
1898
1898
1902
1907
1908
1909
1910
1910
1910
1910
1910
1910
1910
1910
1910
1910
1906
1903
1895
1891
1887
1884
1881
1877
1875
1874
1871
1868
1865
1862
1861
1861
1857
1853
1850
1844
1840
1836
1822
1813
1810
1805
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1800
1799
1798
1797
1796
1794
1793
1790
1788
1786
1783
1779
1777
1771
1770
1769
1763
1755
1753
1751
1751
1751
1751
1750
1748
1747
1746
1745
1744
1743
1742
1742
1739
1737
1736
1735
1729
1728
1728
1727
1726
1725
1720
1719
1713
1711
1709
1707
1701
1698
1696
1695
1692
1685
1684
1683
1680
1678
1674
1670
1667
1666
1665
1665
1662
1661
1660
1659
1659
1659
1658
1658
1657
1655
1654
1654
1653
1649
1648
1645
1642
1638
1636
1636
1635
1635
1635
1633
1632
1630
1628
1627
1626
1624
1623
1622
1621
1620
1619
1612
1606
1601
1599
1596
1593
1590
1588
1587
1578
1576
1572
1571
1570
1570
1568
1566
1566
1565
1563
1563
1563
1562
1562
1562
1560
1559
1559
1556
1555
1552
1550
1548
1542
1541
1540
1537
1534
1527
1523
1521
1521
1521
1522
1523
1523
1523
1524
1524
1525
1526
1526
1526
1526
1525
1525
1525
1525
1525
1526
1526
1526
1526
1527
1527
1530
1531
1533
1534
1535
1536
1539
1542
1544
1545
1546
1548
1552
1554
1554
1556
1558
1565
1571
1573
1578
1580
1577
1575
1574
1571
1567
1565
1560
1560
1563
1565
1565
1566
1567
1568
1569
1570
1572
1573
1574
1574
1574
1574
1574
1574
1574
1574
1574
1574
1576
1588
1590
1593
1603
1604
1606
1608
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1610
1612
1613
1614
1615
1615
1615
1616
1616
1617
1618
1619
1616
1615
1612
1611
1610
1607
1607
1607
1606
1606
1605
1605
1609
1610
1610
1611
1611
1612
1614
1621
1622
1623
1629
1631
1633
1636
1639
1641
1642
1647
1642
1637
1631
1629
1630
1632
1632
1633
1634
1635
1635
1636
1639
1640
1643
1648
1650
1659
1664
1665
1669
1672
1682
1685
1692
1697
1704
1711
1714
1712
1708
1705
1699
1694
1693
1690
1683
1677
1675
1674
1680
1684
1687
1689
1691
1693
1699
1701
1704
1706
1710
1712
1716
1715
1713
1711
1709
1706
1701
1698
1693
1681
1680
1681
1684
1685
1685
1685
1685
1685
1687
1689
1691
1692
1693
1694
1694
1695
1696
1696
1696
1698
1698
1698
1699
1699
1699
1700
1701
1704
1706
1707
1708
1711
1711
1714
1714
1715
1716
1717
1717
1718
1719
1719
1719
1720
1720
1720
1721
1721
1721
1721
1721
1721
1721
1720
1720
1719
1717
1717
1718
1719
1720
1720
1720
1722
1722
1724
1725
1725
1725
1725
1728
1729
1731
1732
1735
1736
1739
1741
1742
1744
1746
1748
1750
1751
1753
1753
1757
1758
1759
1760
1761
1763
1764
1765
1766
1767
1769
1769
1771
1771
1772
1773
1774
1777
1779
1779
1781
1784
1786
1787
1788
1789
1789
1790
1792
1805
1811
1816
1821
1825
1829
1831
1839
1846
1850
1850
1850
1850
1849
1849
1849
1849
1849
1848
1844
1839
1835
1832
1829
1827
1825
1820
1818
1817
1815
1814
1814
1816
1816
1818
1818
1821
1822
1826
1828
1828
1828
1828
1827
1827
1827
1830
1832
1834
1840
1843
1846
1848
1851
1853
1855
1858
1860
1861
1862
1865
1870
1873
1874
1878
1879
1882
1884
1886
1888
1889
1899
1901
1902
1903
1905
1907
1914
1916
1920
1922
1924
1930
1935
1939
1940
1943
1940
1937
1932
1929
1926
1923
1920
1914
1910
1904
1902
1897
1896
1898
1903
1906
1908
1911
1913
1916
1919
1924
1927
1932
1932
1933
1934
1935
1935
1938
1939
1940
1941
1941
1945
1947
1950
1951
1954
1958
1959
1960
1961
1962
1963
1966
1969
1971
1974
1977
1979
1981
1984
1987
1990
1991
1993
1994
1995
1996
1997
1997
1998
1999
2000
2005
2007
2008
2008
2008
2010
2011
2012
2016
2020
2024
2027
2030
2037
2041
2043
2045
2046
2048
2050
2055
2061
2067
2073
2076
2083
2085
2084
2083
2082
2082
2082
2083
2084
2084
2084
2084
2084
2085
2085
2086
2087
2088
2090
2094
2097
2097
2098
2096
2094
2092
2090
2087
2086
2086
2087
2088
2089
2090
2090
2092
2094
2095
2096
2097
2098
2098
2100
2102
2104
2105
2106
2106
2107
2109
2113
2115
2119
2120
2120
2122
2123
2123
2125
2126
2127
2127
2127
2128
2130
2133
2134
2137
2137
2138
2139
2139
2142
2142
2143
2148
2152
2153
2156
2169
2170
2175
2177
2194
2197
2202
2210
2216
2219
2228
2235
2237
2239
2241
2242
2243
2244
2245
2247
2248
2251
2251
2253
2255
2258
2259
2262
2264
2266
2268
2270
2270
2271
2272
2273
2274
2276
2283
2284
2292
2295
2312
2322
2322
2321
2319
2315
2305
2303
2298
2296
2294
2293
2292
2292
2293
2298
2300
2311
2314
2316
2319
2321
2323
2324
2324
2325
2327
2328
2328
2325
2320
2317
2314
2311
2307
2309
2310
2311
2313
2315
2318
2322
2323
2325
2330
2347
2351
2357
2361
2372
2380
2385
2387
2390
2392
2397
2403
2405
2407
2410
2412
2416
2426
2428
2430
2433
2435
2439
2442
2449
2454
2457
2463
2469
2486
2487
2489
2490
2491
2492
2496
2499
2501
2503
2509
2515
2528
2529
2532
2538
2553
2560
2564
2570
2573
2576
2580
2581
2583
2598
2603
2608
2614
2615
2616
2618
2621
2620
2618
2616
2614
2612
2613
2613
2613
2612
2611
2609
2606
2602
2599
2597
2585
2581
2576
2565
2546
2541
2524
2519
2517
2509
2499
2481
2473
2468
2455
2451
2448
2446
2440
2439
2433
2431
2422
2410
2404
2391
2384
2377
2370
2368
2367
2366
2366
2365
2363
2363
2364
2364
2365
2365
2365
2366
2366
2366
2366
2354
2325
2319
2317
2316
2315
2313
2310
2308
2300
2299
2299
2298
2298
2296
2295
2295
2293
2291
2288
2288
2288
2288
2288
2289
2289
2289
2289
2289
2289
2289
2289
2289
2286
2285
2282
2281
2280
2279
2279
2278
2277
2275
2273
2271
2270
2269
2267
2263
2258
2253
2249
2246
2235
2233
2232
2232
2231
2231
2230
2230
2225
2224
2221
2216
2215
2215
2214
2213
2210
2208
2204
2200
2193
2184
2181
2179
2178
2178
2177
2175
2174
2173
2171
2167
2162
2138
2127
2124
2121
2119
2117
2115
2111
2110
2110
2109
2108
2107
2105
2095
2091
2088
2088
2087
2086
2084
2074
2068
2052
2049
2047
2044
2042
2040
2040
2038
2037
2034
2030
2027
2013
2001
1991
1991
1991
1991
1991
1986
1983
1981
1975
1971
1967
1955
1936
1935
1935
1933
1933
1931
1930
1929
1928
1927
1925
1922
1920
1919
1915
1914
1912
1911
1907
1906
1904
1901
1898
1894
1891
1891
1889
1888
1871
1862
1861
1858
1857
1853
1852
1846
1842
1842
1841
1839
1838
1838
1837
1836
1835
1834
1831
1829
1828
1825
1824
1822
1821
1819
1816
1815
1814
1814
1812
1811
1808
1807
1805
1802
1800
1793
1789
1786
1785
1782
1778
1777
1776
1776
1776
1775
1775
1775
1775
1774
1774
1774
1774
1774
1774
1771
1767
1764
1760
1757
1756
1754
1748
1746
1744
1741
1738
1737
1731
1725
1726
1726
1726
1726
1719
1697
1687
1684
1679
1676
1671
1675
1676
1676
1676
1677
1679
1680
1675
1672
1667
1664
1657
1646
1641
1640
1639
1636
1626
1617
1618
1618
1618
1619
1619
1619
1619
1619
1620
1621
1608
1604
1599
1589
1582
1580
1578
1578
1577
1576
1576
1575
1575
1574
1570
1564
1562
1558
1553
1551
1550
1546
1539
1538
1538
1539
1539
1539
1539
1539
1546
1551
1555
1564
1574
1584
1593
1599
1607
1610
1613
1614
1617
1624
1627
1630
1630
1628
1628
1626
1626
1625
1623
1623
1621
1620
1613
1606
1601
1595
1587
1581
1574
1568
1564
1564
1564
1564
1564
1564
1565
1565
1565
1565
1566
1566
1566
1567
1567
1563
1558
1552
1547
1539
1533
1524
1516
1511
1508
1507
1505
1503
1501
1499
1498
1495
1490
1485
1480
1476
1474
1470
1462
1460
1459
1458
1457
1455
1454
1451
1451
1451
1457
1458
1463
1468
1471
1471
1471
1471
1471
1471
1471
1471
1472
1475
1480
1484
1486
1491
1488
1481
1476
1473
1470
1470
1471
1471
1472
1473
1474
1475
1476
1477
1480
1484
1493
1497
1497
1493
1493
1491
1489
1488
1485
1484
1482
1470
1458
1453
1449
1448
1439
1434
1428
1425
1420
1419
1416
1414
1411
1407
1411
1414
1416
1418
1421
1421
1418
1413
1412
1404
1397
1382
1380
1383
1385
1388
1390
1394
1398
1400
1408
1415
1422
1432
1443
1450
1458
1440
1434
1424
1417
1414
1410
1401
1400
1388
1376
1374
1374
1373
1372
1371
1371
1368
1366
1366
1365
1364
1364
1363
1362
1360
1356
1365
1367
1372
1375
1378
1382
1390
1399
1408
1405
1405
1403
1401
1399
1397
1398
1403
1415
1422
1433
1439
1441
1442
1442
1442
1441
1441
1441
1441
1441
1439
1437
1434
1427
1420
1415
1414
1409
1403
1396
1386
1383
1381
1380
1379
1376
1373
1371
1367
1365
1363
1359
1356
1354
1349
1348
1347
1346
1343
1343
1342
1339
1341
1349
1358
1366
1372
1382
1387
1389
1388
1388
1387
1386
1386
1381
1363
1359
1351
1345
1339
1334
1330
1324
1321
1319
1317
1313
1308
1302
1297
1294
1287
1293
1303
1315
1345
1332
1302
1288
1279
1274
1275
1277
1279
1280
1276
1275
1271
1268
1269
1271
1276
1283
1287
1298
1299
1298
1298
1297
1297
1296
1295
1295
1295
1294
1293
1292
1292
1292
1292
1292
1292
1294
1298
1301
1304
1309
1310
1312
1313
1316
1317
1318
1319
1318
1317
1317
1316
1316
1315
1314
1313
1310
1309
1307
1306
1305
1305
1304
1307
1308
1311
1309
1307
1304
1302
1294
1290
1275
1271
1264
1260
1257
1250
1247
1246
1239
1237
1235
1233
1230
1227
1225
1223
1215
1209
1208
1207
1199
1196
1195
1194
1191
1190
1187
1183
1182
1179
1176
1175
1175
1178
1179
1185
1186
1187
1189
1190
1191
1192
1193
1196
1196
1197
1200
1201
1203
1204
1204
1205
1208
1209
1209
1210
1210
1211
1212
1213
1214
1213
1212
1209
1208
1207
1205
1204
1203
1203
1203
1203
1202
1202
1201
1200
1198
1197
1196
1196
1195
1195
1195
1194
1194
1194
1194
1194
1194
1193
1193
1193
1192
1192
1191
1191
1190
1190
1189
1189
1187
1186
1184
1182
1181
1179
1178
1178
1176
1174
1173
1174
1174
1173
1170
1168
1166
1165
1162
1161
1159
1152
1146
1145
1145
1146
1147
1148
1148
1148
1147
1147
1144
1143
1140
1138
1137
1136
1130
1128
1126
1125
1127
1132
1133
1129
1123
1119
1119
1120
1120
1120
1120
1120
1115
1113
1110
1110
1110
1110
1108
1106
1105
1103
1101
1099
1099
1099
1099
1099
1098
1097
1095
1093
1092
1090
1088
1087
1086
1086
1086
1086
1086
1086
1090
1092
1094
1094
1085
1082
1080
1077
1074
1071
1063
1061
1060
1059
1057
1056
1058
1061
1063
1067
1067
1064
1062
1057
1056
1053
1052
1046
1046
1045
1043
1040
1036
1035
1034
1032
1031
1027
1026
1025
1022
1024
1026
1027
1028
1028
1026
1024
1023
1019
1016
1013
1011
1010
1010
1010
1007
1005
1004
1002
1001
999
999
999
998
998
998
1005
1010
1013
1015
1018
1027
1025
1022
1020
1017
1016
1015
1013
1005
1003
997
992
987
984
981
979
979
978
977
976
976
975
974
973
972
976
981
994
1000
1009
1004
996
994
989
988
983
979
978
977
976
976
976
975
974
974
975
977
977
978
979
981
981
981
984
986
986
984
984
984
984
982
982
981
979
975
969
965
964
964
968
974
987
1003
1006
1008
1011
1004
1003
978
967
962
965
966
970
972
982
995
997
977
965
953
943
931
919
921
923
925
928
930
931
932
932
934
934
936
937
937
939
941
942
942
943
943
944
944
945
945
945
945
946
946
948
949
949
950
951
952
955
958
959
961
962
962
964
962
958
953
926
911
903
896
899
902
906
911
914
917
920
923
927
934
938
935
932
926
921
916
912
910
903
898
887
885
882
879
873
867
863
859
858
855
853
848
846
844
844
846
847
849
850
851
852
852
853
854
855
855
855
856
857
854
853
849
846
844
843
842
841
837
826
819
806
800
800
801
803
804
804
812
813
814
815
818
819
820
820
820
820
819
819
819
819
819
818
818
818
818
822
823
833
844
851
852
852
852
851
850
850
849
846
844
836
825
817
812
810
802
788
782
778
777
775
771
765
762
753
753
752
758
759
760
762
764
766
769
769
775
781
789
791
781
773
756
753
752
752
751
750
749
748
730
729
728
729
729
730
733
734
735
736
737
737
737
738
739
741
736
722
725
727
729
733
747
752
757
763
767
767
764
763
761
760
759
759
759
758
758
750
738
732
727
723
722
718
712
706
691
691
692
692
692
693
693
694
695
695
690
684
678
676
676
675
674
674
673
672
671
672
673
674
676
678
679
680
683
686
695
703
694
684
677
673
671
670
670
671
671
672
672
672
673
680
694
701
707
705
704
704
702
701
700
699
696
693
687
680
676
672
664
658
662
666
670
672
669
668
661
657
653
649
647
647
647
647
646
646
645
645
645
645
648
653
656
661
667
679
683
687
691
692
693
698
694
684
679
674
666
656
645
644
644
644
644
644
643
643
643
645
647
648
649
649
653
654
654
655
656
655
651
647
646
639
632
629
627
624
619
618
617
608
605
607
612
616
620
624
630
634
641
642
643
647
648
648
646
643
640
624
620
619
619
618
617
616
616
616
616
616
614
613
612
612
609
606
603
602
601
599
598
597
595
592
590
588
587
584
583
583
582
582
582
582
582
582
582
581
581
580
579
578
579
579
580
580
581
581
581
582
582
583
581
578
576
575
572
570
566
575
576
576
578
580
580
574
570
563
561
554
554
556
559
561
564
564
565
563
561
559
553
549
548
547
548
550
551
554
555
556
557
559
565
566
573
573
574
576
585
580
574
571
568
554
551
543
552
554
553
551
549
546
547
549
551
558
560
560
556
545
534
525
524
521
520
518
517
517
516
515
514
514
514
514
514
514
515
515
515
516
517
518
518
519
521
523
526
533
537
539
547
550
556
567
579
580
590
592
594
600
601
602
602
604
607
611
619
632
636
646
647
647
648
648
648
648
648
648
648
648
650
652
653
654
659
661
663
674
683
686
688
688
690
699
702
704
705
706
707
707
718
720
725
731
735
739
743
747
749
751
752
754
755
756
758
759
765
774
779
788
802
805
806
806
807
807
812
824
828
829
830
830
830
831
835
842
843
843
844
844
845
847
857
859
859
860
860
861
864
876
878
879
879
880
880
884
890
891
894
894
895
897
897
898
899
900
906
916
917
919
920
926
937
944
949
956
961
968
979
985
987
988
988
986
986
986
986
985
985
983
983
983
984
988
989
990
993
994
996
996
998
999
999
994
988
981
964
947
944
941
938
936
935
932
930
927
924
923
922
913
911
908
900
898
890
887
885
879
876
868
859
854
851
849
846
841
840
838
836
827
826
824
823
821
820
818
812
804
801
799
797
795
793
790
786
781
779
769
765
762
756
754
751
749
746
744
741
737
735
733
732
727
725
723
719
713
710
706
700
698
696
695
693
692
690
687
680
679
677
674
673
672
670
669
668
666
664
663
661
659
658
656
656
654
651
650
649
647
644
642
640
640
638
637
636
635
633
632
631
630
629
628
627
624
624
623
623
623
621
621
621
620
617
616
613
610
609
609
608
608
606
605
604
604
603
602
599
598
598
597
596
593
591
590
590
588
588
587
584
583
583
582
582
581
581
579
578
577
576
575
575
575
574
573
573
573
573
572
571
570
568
566
564
563
563
562
560
559
559
557
557
556
556
555
555
554
553
552
549
548
544
544
544
544
543
543
543
542
542
541
541
541
540
539
539
538
537
536
534
533
532
531
531
530
530
530
530
529
529
528
527
526
525
524
522
522
521
521
521
519
518
517
516
516
515
514
513
512
511
511
511
511
510
510
510
510
509
508
508
508
506
506
505
504
503
504
504
504
504
505
505
505
506
507
508
511
512
512
513
517
521
523
527
527
525
524
525
527
531
535
541
544
551
554
557
558
558
558
559
559
559
560
560
560
561
561
561
561
562
563
563
563
563
563
563
563
563
563
563
558
555
537
524
522
517
516
514
504
502
500
500
501
502
502
503
504
505
506
507
509
511
515
517
519
523
524
525
526
527
528
528
529
529
531
531
532
532
532
532
533
534
537
540
543
558
561
564
567
569
561
557
546
535
521
507
501
495
497
498
500
502
503
505
506
507
509
511
513
516
519
517
505
487
483
477
472
464
464
464
464
464
464
464
467
489
500
512
518
529
531
523
504
498
491
484
475
467
455
449
440
433
429
424
421
412
409
408
407
404
401
399
396
393
390
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
402
402
400
398
397
396
395
394
389
389
386
384
381
379
378
376
375
374
375
376
382
383
385
385
388
391
396
398
398
398
398
398
398
398
398
398
398
398
398
400
403
405
408
410
417
420
422
419
418
414
413
413
411
410
410
410
410
410
410
410
410
409
405
403
401
398
396
394
394
394
394
395
395
396
396
396
397
397
397
398
398
399
401
403
405
407
409
404
401
397
393
387
384
381
380
379
378
377
386
393
400
418
424
426
424
421
419
417
414
412
409
405
400
398
397
396
395
395
392
389
387
385
384
387
390
392
396
399
401
403
408
414
418
421
423
426
429
435
430
428
429
430
430
431
426
410
399
390
369
369
369
368
368
368
368
368
369
377
389
394
403
419
427
433
447
445
433
400
380
355
348
346
343
341
337
329
332
334
337
339
341
344
347
347
347
346
346
345
345
344
343
343
345
349
352
357
360
364
367
368
369
370
371
374
377
378
381
382
383
383
383
383
383
384
388
390
394
395
398
400
405
406
406
407
407
408
409
409
411
411
413
416
420
422
423
424
426
427
427
426
425
424
424
424
423
422
420
419
417
415
413
411
410
408
403
402
401
400
400
399
396
396
394
393
390
387
386
381
374
370
366
361
351
344
340
337
336
335
333
329
328
326
321
319
317
311
308
306
308
311
313
321
321
319
317
312
307
307
308
308
308
306
306
304
303
303
311
318
323
330
334
335
335
335
335
335
335
335
335
337
339
340
341
343
344
347
348
349
352
353
355
356
358
359
360
361
359
352
346
342
336
332
327
327
328
328
328
329
329
329
330
330
330
330
330
331
331
331
331
327
323
316
310
304
293
306
308
320
319
317
309
305
297
293
292
289
293
296
299
302
309
315
315
315
313
313
314
316
320
323
327
315
311
310
307
304
303
301
297
292
290
288
284
282
281
279
278
279
279
280
280
281
281
277
275
270
269
270
274
277
279
281
281
282
282
282
283
283
286
288
290
291
297
301
303
303
301
284
274
270
265
265
266
267
267
268
269
272
275
281
284
289
304
307
310
310
308
305
298
296
289
283
274
269
263
257
248
254
256
262
269
271
273
276
275
273
271
269
267
266
263
262
260
256
259
264
259
257
253
250
249
247
246
245
245
243
245
247
251
251
249
247
246
243
238
238
243
245
249
255
253
250
246
243
242
242
242
242
243
248
250
251
252
252
252
253
254
254
254
255
255
256
256
257
258
254
250
249
242
239
235
233
236
237
238
239
240
243
246
249
251
249
245
236
232
229
222
220
221
216
215
213
212
212
212
213
213
214
219
220
220
220
220
220
223
229
234
239
242
243
243
244
242
235
233
230
227
219
219
219
219
218
218
218
219
219
219
220
223
226
230
231
236
236
235
228
227
226
224
223
222
221
220
220
219
218
216
214
214
214
214
214
214
214
214
214
214
214
214
214
214
214
214
216
216
217
217
218
218
218
219
219
219
220
221
221
222
223
224
224
225
225
226
226
226
227
228
229
229
229
229
229
229
229
229
229
228
228
228
228
228
230
231
232
233
233
234
235
236
236
238
239
240
241
241
241
241
241
241
241
242
242
242
242
242
243
243
243
243
244
244
244
244
246
246
248
250
251
253
254
254
255
261
263
263
263
263
262
262
261
261
260
260
259
258
257
257
257
259
260
261
265
268
271
275
277
280
282
281
280
279
277
277
276
276
275
275
274
274
273
273
273
272
272
274
275
276
278
280
286
287
288
289
291
291
293
294
295
297
298
299
299
300
300
301
302
303
303
305
306
306
307
308
309
307
305
304
303
299
296
294
293
291
285
284
284
279
278
276
275
274
272
267
263
261
260
259
258
255
252
249
248
247
246
244
242
241
239
239
238
236
236
235
235
232
230
228
228
227
224
224
223
222
221
220
219
216
214
212
209
208
207
206
205
201
200
197
194
192
191
189
185
182
180
180
180
180
179
179
178
178
178
177
177
177
176
176
176
175
175
175
175
175
174
174
174
173
173
175
178
182
183
184
185
186
188
188
186
186
186
186
184
184
184
182
180
179
177
176
175
174
174
174
177
177
178
182
183
186
188
188
188
189
189
189
190
190
192
194
196
207
211
214
200
190
185
168
168
166
165
165
165
164
164
164
164
164
164
164
164
164
164
164
164
164
164
164
164
164
164
164
164
164
165
165
166
166
166
167
167
167
167
167
167
166
166
165
165
165
164
164
163
163
162
162
162
162
161
161
161
162
163
164
164
165
165
165
166
166
167
167
167
165
161
155
154
151
151
151
152
152
153
153
153
153
154
155
156
157
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
159
161
162
162
164
165
165
165
166
167
167
167
169
171
171
171
169
166
164
163
161
161
160
160
161
161
161
162
162
163
164
164
164
165
165
165
165
165
166
166
166
166
166
166
166
166