1019
1023
1025
1024
1024
1025
1028
1034
1035
1037
1038
1039
1039
1039
1045
1052
1056
1057
1060
1063
1064
1066
1072
1073
1079
1086
1087
1090
1095
1097
1098
1104
1139
1133
1132
1123
1122
1127
1139
1160
1155
1158
1159
1159
1171
1175
1176
1169
1192
1183
1178
1182
1192
1192
1193
1199
1212
1213
1201
1218
1215
1212
1213
1216
1219
1220
1222
1222
1224
1225
1237
1246
1249
1253
1256
1261
1267
1272
1261
1256
1257
1260
1267
1271
1270
1278
1288
1299
1306
1314
1307
1312
1316
1321
1322
1328
1330
1330
1330
1334
1342
1342
1342
1343
1361
1371
1369
1367
1365
1369
1379
1393
1389
1384
1388
1393
1397
1399
1398
1393
1394
1400
1413
1423
1418
1402
1398
1397
1412
1408
1410
1410
1409
1409
1409
1407
1407
1408
1408
1407
1406
1406
1408
1430
1455
1464
1477
1459
1454
1463
1467
1463
1492
1497
1526
1516
1519
1522
1529
1530
1529
1529
1528
1528
1542
1540
1540
1536
1531
1527
1529
1534
1536
1533
1533
1534
1544
1542
1541
1540
1539
1537
1536
1535
1543
1545
1547
1549
1548
1550
1566
1571
1572
1574
1572
1567
1562
1561
1565
1568
1567
1563
1570
1574
1578
1571
1576
1582
1582
1579
1586
1596
1604
1601
1600
1593
1594
1603
1621
1626
1620
1614
1606
1617
1623
1625
1622
1623
1626
1631
1637
1640
1641
1639
1637
1638
1644
1650
1648
1648
1648
1648
1649
1649
1650
1656
1668
1675
1675
1675
1677
1681
1684
1687
1689
1689
1689
1690
1697
1701
1709
1710
1712
1714
1720
1725
1722
1723
1739
1749
1748
1753
1755
1756
1755
1754
1752
1760
1766
1779
1805
1810
1811
1811
1819
1824
1825
1831
1833
1835
1821
1841
1837
1840
1849
1854
1850
1850
1851
1853
1857
1875
1875
1898
1907
1903
1900
1903
1902
1901
1900
1905
1911
1919
1927
1935
1961
1964
1967
1977
1985
2005
2005
2004
2023
2019
2017
2015
2042
2043
2038
2036
2033
2031
2032
2034
2035
2043
2065
2073
2076
2084
2081
2086
2113
2119
2121
2121
2121
2127
2129
2131
2132
2135
2141
2131
2124
2126
2127
2129
2133
2141
2137
2157
2158
2159
2160
2163
2172
2176
2202
2202
2207
2213
2215
2214
2216
2218
2221
2222
2228
2233
2242
2237
2240
2249
2259
2259
2269
2274
2271
2279
2296
2296
2295
2291
2298
2303
2305
2305
2305
2305
2307
2309
2312
2314
2321
2322
2321
2321
2321
2321
2323
2324
2326
2328
2334
2337
2341
2345
2347
2349
2351
2354
2353
2352
2352
2352
2352
2360
2375
2374
2373
2372
2379
2382
2386
2390
2395
2397
2409
2409
2409
2409
2407
2405
2404
2401
2396
2393
2385
2385
2385
2385
2382
2379
2377
2373
2369
2366
2357
2338
2329
2330
2332
2333
2332
2331
2331
2330
2329
2323
2309
2302
2306
2309
2315
2308
2305
2303
2302
2300
2300
2301
2304
2305
2297
2282
2277
2276
2278
2278
2278
2278
2278
2268
2247
2245
2244
2240
2239
2233
2233
2225
2222
2222
2222
2222
2222
2216
2211
2206
2193
2198
2200
2177
2189
2181
2140
2140
2140
2140
2141
2134
2119
2124
2124
2119
2117
2109
2102
2102
2101
2101
2100
2097
2095
2095
2095
2093
2092
2091
2090
2090
2088
2086
2084
2078
2063
2062
2062
2060
2060
2051
2046
2043
2042
2043
2047
2037
2035
2026
2017
2017
2017
2013
2007
1991
1991
1991
1983
1979
1982
1956
1956
1956
1952
1949
1946
1944
1935
1929
1933
1918
1909
1904
1897
1892
1889
1888
1894
1899
1899
1882
1879
1879
1875
1873
1870
1863
1861
1864
1871
1873
1868
1850
1842
1827
1826
1825
1824
1823
1821
1817
1815
1813
1813
1813
1813
1813
1810
1793
1792
1791
1777
1778
1782
1782
1782
1781
1780
1780
1780
1780
1780
1780
1774
1769
1767
1768
1769
1768
1763
1757
1756
1752
1749
1747
1746
1744
1743
1742
1744
1740
1737
1737
1737
1737
1737
1733
1724
1721
1719
1722
1722
1718
1707
1700
1693
1696
1692
1682
1673
1678
1663
1655
1653
1670
1644
1644
1644
1642
1635
1619
1613
1633
1632
1618
1610
1618
1616
1617
1598
1589
1592
1593
1587
1579
1569
1569
1567
1562
1550
1550
1561
1552
1556
1551
1552
1546
1541
1538
1539
1541
1542
1544
1536
1530
1528
1523
1536
1529
1514
1509
1503
1500
1504
1506
1513
1510
1517
1520
1510
1496
1484
1474
1489
1488
1485
1484
1482
1467
1463
1460
1456
1459
1470
1480
1485
1462
1457
1448
1455
1457
1438
1436
1436
1437
1433
1431
1429
1427
1425
1425
1425
1426
1426
1426
1421
1415
1414
1409
1406
1405
1403
1402
1398
1395
1395
1395
1389
1386
1387
1393
1403
1385
1369
1370
1371
1362
1347
1349
1339
1330
1333
1309
1311
1314
1317
1321
1323
1319
1309
1303
1306
1305
1293
1276
1277
1278
1269
1263
1273
1275
1267
1269
1271
1272
1274
1270
1262
1271
1276
1276
1267
1262
1259
1257
1255
1254
1248
1243
1242
1240
1237
1235
1235
1235
1237
1241
1240
1232
1223
1217
1211
1211
1207
1207
1207
1207
1202
1200
1199
1197
1205
1198
1186
1179
1179
1173
1171
1169
1165
1163
1161
1161
1157
1155
1153
1147
1140
1131
1129
1119
1117
1117
1110
1108
1108
1108
1106
1100
1096
1089
1090
1081
1076
1073
1071
1072
1073
1070
1064
1061
1058
1054
1050
1046
1048
1051
1045
1045
1047
1052
1054
1051
1050
1044
1042
1039
1036
1033
1030
1031
1032
1037
1044
1021
1010
1008
1009
1007
1002
997
997
995
991
988
984
984
985
983
970
965
974
965
963
959
945
941
938
940
940
938
934
932
930
926
923
922
923
925
928
925
920
919
930
943
915
920
924
924
920
917
910
905
881
880
879
877
899
894
879
874
867
865
850
837
840
839
831
832
833
834
835
831
816
818
818
810
805
801
801
800
799
798
797
800
799
780
777
780
782
780
775
773
770
769
767
765
758
758
759
757
748
748
734
726
726
726
726
725
725
724
724
724
723
722
709
706
705
706
704
700
700
696
699
706
706
694
693
693
698
693
688
678
677
677
676
673
671
671
671
669
668
668
668
668
671
672
682
687
667
672
670
672
670
673
673
663
650
650
671
671
671
673
675
679
669
675
671
670
668
668
668
668
669
669
670
670
672
676
677
677
677
679
694
697
693
693
695
696
696
696
700
706
710
717
725
727
727
727
727
728
744
747
749
750
752
754
754
754
754
754
755
766
778
778
778
777
777
776
775
783
793
795
801
803
802
799
807
820
816
815
814
814
820
829
832
836
836
831
835
839
840
843
845
847
850
852
848
847
860
871
862
881
878
890
904
909
909
913
922
930
938
938
938
938
944
949
953
958
959
940
918
927
956
966
964
956
946
947
952
959
981
981
970
962
973
976
980
983
988
993
999
1002
1011
1001
998
999
1010
1016
1020
1021
1028
1034
1035
1056
1055
1048
1048
1054
1053
1058
1065
1068
1081
1087
1094
1086
1078
1080
1082
1084
1084
1086
1088
1089
1089
1093
1094
1095
1095
1095
1095
1091
1088
1089
1096
1104
1100
1093
1095
1099
1100
1095
1094
1096
1097
1100
1105
1107
1113
1115
1113
1117
1120
1120
1122
1123
1124
1129
1132
1135
1136
1140
1142
1144
1149
1151
1156
1166
1171
1182
1182
1188
1203
1208
1202
1197
1208
1224
1226
1229
1231
1242
1247
1254
1257
1260
1257
1255
1260
1269
1281
1288
1292
1293
1295
1301
1305
1308
1312
1307
1307
1318
1323
1325
1328
1330
1337
1341
1348
1348
1346
1345
1343
1349
1351
1358
1360
1360
1360
1361
1364
1371
1374
1372
1371
1371
1370
1369
1377
1386
1378
1390
1395
1392
1400
1405
1407
1412
1414
1414
1419
1417
1421
1428
1425
1421
1433
1441
1441
1447
1463
1465
1467
1473
1475
1475
1477
1495
1499
1530
1530
1528
1528
1529
1544
1554
1550
1551
1554
1557
1573
1574
1574
1574
1574
1574
1573
1575
1590
1591
1592
1601
1626
1637
1646
1654
1653
1653
1652
1653
1658
1666
1667
1668
1676
1682
1692
1692
1692
1694
1694
1699
1702
1707
1714
1726
1732
1732
1733
1742
1743
1770
1780
1773
1801
1814
1816
1818
1836
1853
1868
1865
1886
1886
1887
1882
1909
1916
1920
1923
1924
1926
1928
1953
1958
1960
1963
1964
1965
1966
1968
1973
1985
1992
1998
1999
1999
1998
1989
1986
1980
1978
1977
1970
1970
1978
1973
1965
1963
1963
1963
1963
1963
1963
1962
1956
1955
1954
1949
1948
1947
1947
1943
1942
1940
1935
1934
1932
1930
1930
1927
1922
1918
1915
1913
1909
1906
1906
1906
1906
1905
1905
1903
1902
1900
1888
1886
1881
1868
1866
1860
1851
1840
1833
1829
1828
1827
1824
1828
1835
1833
1825
1813
1808
1803
1797
1793
1781
1784
1790
1797
1806
1796
1792
1773
1773
1772
1770
1771
1772
1775
1777
1770
1758
1755
1753
1747
1740
1738
1732
1730
1728
1734
1736
1703
1686
1686
1686
1686
1686
1685
1685
1682
1682
1681
1680
1680
1680
1680
1680
1680
1680
1680
1680
1680
1680
1680
1680
1676
1674
1672
1660
1658
1649
1645
1643
1643
1642
1641
1641
1636
1623
1618
1609
1609
1609
1609
1617
1623
1630
1629
1621
1619
1619
1615
1609
1603
1593
1590
1585
1580
1573
1566
1577
1581
1589
1581
1563
1529
1535
1532
1531
1531
1521
1517
1515
1514
1512
1512
1510
1498
1484
1476
1476
1476
1471
1454
1452
1448
1447
1446
1438
1432
1430
1427
1431
1422
1416
1419
1419
1414
1411
1398
1390
1382
1375
1374
1373
1383
1374
1354
1359
1343
1336
1343
1341
1340
1333
1329
1324
1316
1309
1307
1304
1289
1283
1280
1270
1262
1259
1255
1243
1234
1242
1238
1237
1236
1218
1215
1211
1198
1200
1196
1169
1170
1171
1169
1163
1163
1161
1153
1150
1148
1148
1148
1148
1147
1146
1145
1145
1145
1140
1138
1137
1136
1127
1124
1117
1112
1104
1100
1097
1094
1100
1095
1079
1078
1077
1071
1062
1052
1042
1034
1011
1005
1011
1016
1017
1016
1011
1009
1001
1000
998
996
992
994
998
1000
1001
1002
996
1005
996
988
985
984
983
982
981
979
978
978
975
974
970
963
959
954
952
941
946
941
931
930
939
923
914
912
917
924
921
914
912
911
909
906
905
904
903
902
899
897
892
888
887
886
884
877
876
877
879
881
886
884
880
864
856
847
846
846
846
846
852
857
862
862
859
857
855
848
841
837
834
834
833
833
829
823
827
815
812
820
816
812
813
819
824
809
809
801
798
799
800
800
797
794
785
792
801
803
801
791
786
781
770
771
771
765
763
787
770
754
751
751
749
742
741
749
767
762
756
744
741
737
759
772
771
762
752
739
732
730
746
740
725
721
719
719
719
718
718
717
717
721
725
728
732
736
720
712
711
708
715
726
745
733
721
717
709
704
698
697
697
696
696
696
713
713
703
697
691
687
696
700
689
682
681
676
675
674
671
668
666
663
672
677
681
714
734
722
680
680
678
675
667
658
656
659
660
660
658
657
656
655
654
651
649
649
647
657
665
665
653
650
649
649
650
650
645
643
641
638
634
635
635
636
637
636
642
645
617
617
628
616
618
621
626
599
598
597
597
598
603
606
606
606
605
602
601
603
600
600
599
599
599
597
596
595
594
598
601
610
613
617
608
603
607
609
611
607
592
578
572
567
565
562
554
569
565
554
550
548
546
544
543
541
551
553
541
541
544
549
548
542
538
539
543
552
556
557
559
551
542
540
538
540
541
544
544
547
549
545
543
539
534
533
537
530
525
522
521
522
523
521
521
524
529
536
544
540
534
533
532
532
535
539
541
540
531
546
541
532
528
524
517
515
509
539
538
521
516
496
493
489
493
494
491
486
484
484
485
491
501
503
503
503
501
497
491
487
487
488
492
496
499
483
476
476
473
473
475
487
485
478
473
477
486
480
471
469
467
473
473
468
457
452
455
456
456
455
452
455
449
445
446
446
463
497
514
541
547
548
549
551
552
542
511
495
474
444
439
432
428
426
424
423
422
421
416
421
424
426
422
420
418
428
428
417
412
412
411
414
415
413
410
407
408
409
408
415
415
418
420
419
418
420
422
411
415
432
444
456
408
400
397
399
403
405
407
411
414
420
407
395
394
399
401
404
406
415
426
411
395
391
390
391
392
393
394
394
392
390
385
383
391
394
398
404
392
392
397
403
409
411
408
391
376
376
377
382
389
393
394
389
386
378
376
376
382
369
366
368
368
369
372
370
368
367
372
377
394
386
382
377
365
357
350
351
355
384
378
370
367
366
365
361
355
380
479
479
479
479
479
478
440
359
354
342
341
339
336
330
326
325
329
337
323
324
324
325
327
326
320
320
320
323
321
317
316
313
313
314
314
319
321
324
328
318
307
302
303
311
310
309
304
301
308
317
313
311
311
310
309
303
301
300
300
300
300
307
328
329
320
317
315
310
299
299
299
298
298
298
288
288
289
289
288