340
340
339
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
332
333
333
333
333
333
333
335
334
333
332
332
332
331
331
331
331
331
331
330
330
330
330
330
330
330
330
330
330
331
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
329
329
329
329
328
328
328
328
328
328
328
328
328
328
328
328
328
328
327
327
327
326
326
324
324
324
324
324
324
324
323
322
321
321
320
320
319
319
319
319
319
319
319
319
317
316
316
316
316
315
315
315
315
315
315
315
315
315
315
315
315
315
316
316
316
316
316
316
316
316
316
316
316
315
315
315
315
315
314
314
314
313
313
313
313
313
313
311
311
311
311
310
310
310
309
309
309
309
309
309
309
309
309
309
309
309
309
308
307
307
307
306
306
306
306
306
306
306
305
304
304
303
303
302
302
301
300
300
300
300
300
300
300
300
300
299
298
298
298
298
298
298
299
299
299
299
299
299
299
301
301
301
302
302
302
304
308
312
315
312
311
310
309
308
308
308
308
308
308
308
308
308
308
308
307
307
307
307
307
307
307
307
307
307
307
307
306
305
304
303
304
304
305
305
305
305
305
305
305
305
307
309
310
310
313
312
312
315
315
315
314
316
331
338
342
342
340
328
325
324
324
313
313
313
315
317
318
317
317
317
316
316
316
316
316
315
315
315
314
315
315
315
316
317
315
315
315
315
317
318
319
321
322
322
320
320
321
320
320
320
320
320
319
319
319
319
319
319
319
319
319
319
319
319
320
321
321
321
321
321
322
324
325
326
327
328
328
327
327
327
328
328
328
329
329
329
329
328
328
328
329
329
329
329
329
329
329
329
329
329
329
329
330
331
334
337
337
337
341
342
343
343
344
347
349
352
352
355
356
356
356
357
358
358
355
354
353
352
351
343
342
340
340
340
340
340
339
339
339
339
339
339
339
339
339
339
340
340
340
341
341
340
340
340
340
340
341
342
343
344
345
348
349
351
351
350
350
353
353
352
351
351
350
349
348
348
348
347
347
348
349
350
350
351
352
354
354
354
354
352
348
346
346
348
349
349
347
356
357
358
358
357
357
357
357
357
355
355
355
355
355
355
359
359
363
364
365
366
369
370
371
372
372
372
372
372
372
372
372
372
372
372
367
365
363
364
368
368
368
368
371
373
373
374
375
376
377
378
378
379
379
379
379
378
378
378
378
373
372
370
369
369
369
369
371
373
376
376
375
374
374
374
374
375
377
377
377
376
375
375
375
375
375
375
377
378
381
384
387
390
391
396
399
404
407
408
410
416
424
426
427
430
431
433
436
446
449
452
452
452
453
453
454
455
459
461
463
465
466
472
476
478
478
478
478
478
479
479
479
479
479
481
483
486
487
483
482
479
479
479
478
478
479
481
480
479
478
475
467
463
461
458
453
474
478
483
489
480
476
472
468
466
465
458
457
456
456
457
457
457
455
453
452
452
451
451
450
450
449
449
448
448
449
449
449
449
448
447
446
445
443
438
437
437
437
439
440
441
442
442
443
446
448
451
453
455
455
453
452
450
448
444
436
435
435
435
434
434
434
433
433
432
430
429
427
425
422
421
423
424
426
428
429
432
433
436
436
436
435
435
434
433
433
436
437
438
434
432
430
426
423
422
434
441
442
434
429
429
429
428
428
428
428
428
428
428
429
429
428
428
439
446
473
462
459
457
448
442
439
439
440
441
442
443
444
444
444
444
444
444
443
442
441
440
444
448
450
452
453
454
454
456
457
459
460
465
467
472
475
479
483
489
490
491
492
492
492
491
482
482
482
481
480
480
480
480
481
482
478
473
470
467
464
464
464
464
464
464
464
464
464
464
464
464
464
463
463
463
463
467
468
470
470
469
469
470
471
473
476
486
502
508
514
519
519
518
513
502
499
493
489
487
485
484
485
488
491
499
502
506
509
512
518
512
507
503
494
484
481
480
487
488
489
489
489
489
489
489
489
489
489
489
489
489
490
490
492
492
494
495
496
497
498
499
499
499
500
500
501
502
502
501
501
500
500
500
500
501
501
501
500
500
503
504
505
504
504
505
506
507
509
510
512
517
524
524
525
523
521
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
519
518
518
518
518
518
518
518
518
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
521
543
546
552
552
552
552
552
552
552
552
552
552
551
551
551
551
551
552
553
553
553
554
554
555
555
556
556
557
557
559
560
560
560
560
560
560
561
562
563
564
550
549
548
546
545
545
544
544
544
543
542
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
542
542
543
544
544
545
556
558
561
566
568
569
571
573
575
575
577
578
578
578
579
579
579
581
582
582
583
583
583
584
584
585
585
586
586
586
587
587
588
588
589
590
590
593
595
597
598
599
600
601
603
604
604
604
605
609
609
610
611
613
614
615
615
616
616
616
617
618
620
625
627
630
632
633
635
635
636
636
639
643
645
649
650
651
654
655
655
656
664
668
669
669
669
671
672
672
673
673
676
677
677
677
679
679
680
687
694
695
698
699
709
732
739
746
750
752
755
756
754
743
741
737
735
737
741
750
753
755
765
767
770
770
770
770
770
770
770
769
770
770
772
774
778
779
779
780
784
786
788
791
793
802
803
808
808
809
809
809
810
814
820
821
825
828
831
836
842
847
849
851
854
857
857
859
866
867
872
873
874
875
876
879
881
883
885
893
893
894
898
900
901
902
903
904
905
907
910
913
914
915
915
916
918
921
921
921
921
925
926
927
930
931
931
936
939
941
942
943
943
944
948
949
949
950
952
953
954
955
957
958
959
960
962
964
967
969
969
970
970
971
971
972
974
977
981
985
985
985
986
987
987
991
992
993
994
999
1001
1007
1011
1013
1014
1015
1015
1018
1020
1024
1026
1026
1027
1028
1029
1033
1034
1034
1038
1042
1043
1044
1044
1048
1053
1055
1055
1055
1055
1055
1059
1062
1064
1064
1065
1065
1069
1072
1072
1072
1073
1075
1075
1076
1076
1076
1076
1079
1079
1079
1079
1079
1082
1083
1087
1090
1093
1097
1099
1105
1105
1107
1108
1108
1108
1110
1111
1114
1118
1121
1122
1123
1126
1128
1132
1133
1133
1134
1134
1137
1147
1157
1157
1156
1155
1155
1158
1159
1160
1161
1162
1163
1164
1167
1170
1172
1174
1175
1177
1180
1185
1189
1193
1195
1195
1195
1196
1197
1201
1204
1207
1209
1212
1214
1215
1218
1224
1225
1226
1227
1233
1234
1234
1235
1235
1236
1236
1236
1236
1237
1239
1241
1243
1246
1247
1249
1252
1252
1253
1255
1255
1255
1255
1256
1256
1257
1260
1261
1262
1264
1265
1265
1266
1266
1269
1269
1270
1272
1274
1279
1286
1289
1291
1291
1298
1299
1304
1310
1315
1318
1320
1323
1324
1326
1327
1329
1330
1331
1332
1333
1334
1336
1341
1346
1349
1350
1352
1362
1362
1358
1357
1358
1358
1357
1356
1355
1354
1359
1357
1354
1353
1356
1358
1364
1369
1370
1369
1369
1368
1365
1360
1362
1364
1366
1370
1372
1376
1378
1379
1381
1395
1398
1401
1402
1402
1402
1404
1403
1400
1398
1397
1398
1404
1406
1407
1407
1406
1406
1406
1410
1418
1426
1429
1431
1435
1436
1439
1440
1441
1443
1441
1440
1439
1437
1436
1436
1435
1435
1437
1439
1447
1450
1456
1456
1458
1461
1466
1492
1492
1494
1494
1495
1497
1498
1500
1500
1501
1502
1502
1501
1499
1497
1496
1496
1498
1499
1505
1508
1511
1515
1520
1523
1522
1521
1520
1519
1518
1517
1516
1516
1516
1514
1514
1513
1513
1511
1510
1509
1504
1503
1491
1489
1488
1487
1487
1484
1483
1483
1482
1482
1477
1475
1473
1472
1470
1469
1466
1464
1457
1444
1432
1424
1422
1413
1406
1399
1392
1379
1370
1366
1365
1362
1360
1358
1356
1355
1351
1349
1335
1331
1328
1325
1314
1312
1310
1307
1302
1300
1290
1280
1273
1268
1263
1247
1243
1237
1234
1228
1215
1215
1214
1213
1211
1207
1205
1180
1164
1158
1148
1145
1145
1144
1142
1140
1137
1128
1126
1125
1120
1116
1112
1107
1102
1097
1083
1077
1073
1071
1069
1067
1065
1060
1057
1048
1044
1043
1042
1041
1038
1037
1035
1033
1032
1031
1030
1029
1028
1020
1016
1013
1007
1001
996
988
982
979
978
980
982
983
983
983
984
987
989
989
988
988
988
983
970
958
944
938
936
932
930
927
919
901
899
890
881
881
881
881
875
872
861
856
838
835
816
806
801
798
796
794
793
793
793
793
793
792
788
776
772
770
768
768
768
767
766
765
763
760
760
760
760
759
759
758
756
751
748
742
738
738
741
742
744
748
755
757
757
757
757
757
757
757
773
774
774
775
775
774
774
774
774
777
780
783
799
813
823
833
843
855
856
857
858
860
861
853
849
847
846
847
848
853
860
859
858
875
881
897
899
896
895
894
892
889
895
900
904
908
915
917
920
924
930
936
940
943
951
959
955
950
948
945
942
939
940
944
948
956
959
971
975
981
984
987
992
988
986
982
978
977
976
980
988
991
993
994
994
994
993
993
996
1002
1005
1006
1008
1009
1010
1015
1014
1013
1012
1019
1023
1029
1033
1035
1037
1045
1050
1053
1056
1058
1060
1064
1066
1067
1075
1087
1092
1095
1096
1098
1098
1097
1097
1096
1096
1095
1095
1095
1093
1092
1092
1091
1091
1089
1089
1091
1096
1103
1109
1114
1117
1120
1130
1130
1130
1131
1131
1132
1134
1136
1139
1144
1145
1146
1147
1147
1149
1151
1154
1161
1158
1157
1156
1158
1163
1167
1170
1177
1180
1181
1181
1184
1184
1185
1185
1196
1200
1203
1208
1216
1219
1224
1231
1233
1234
1235
1236
1239
1240
1240
1240
1240
1247
1260
1266
1269
1271
1263
1257
1252
1257
1264
1271
1276
1281
1283
1285
1292
1296
1297
1301
1304
1304
1305
1305
1307
1310
1313
1311
1308
1304
1307
1341
1428
1300
1300
1302
1303
1306
1307
1309
1313
1310
1308
1306
1304
1303
1302
1299
1298
1298
1296
1294
1287
1284
1283
1281
1278
1270
1259
1245
1228
1229
1230
1230
1231
1239
1242
1250
1258
1261
1264
1265
1263
1259
1256
1243
1229
1210
1217
1220
1222
1226
1229
1233
1243
1251
1250
1248
1245
1243
1241
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1242
1242
1248
1259
1259
1259
1259
1259
1259
1259
1260
1261
1262
1263
1263
1264
1264
1265
1265
1266
1266
1266
1267
1269
1272
1274
1275
1278
1280
1281
1284
1285
1288
1289
1289
1289
1290
1292
1295
1299
1301
1304
1302
1302
1301
1303
1303
1306
1307
1314
1318
1320
1320
1320
1320
1323
1327
1331
1333
1334
1338
1338
1339
1340
1341
1342
1343
1344
1345
1347
1348
1352
1353
1354
1354
1355
1356
1357
1358
1359
1359
1359
1359
1360
1363
1367
1369
1370
1375
1380
1380
1380
1380
1380
1380
1382
1383
1384
1385
1386
1388
1391
1393
1395
1398
1400
1400
1400
1400
1400
1403
1403
1409
1410
1411
1414
1415
1419
1419
1420
1420
1420
1420
1420
1420
1420
1434
1436
1440
1440
1440
1440
1440
1445
1446
1446
1447
1447
1455
1456
1458
1459
1460
1460
1462
1462
1469
1470
1471
1474
1474
1475
1478
1479
1479
1482
1484
1485
1488
1492
1494
1497
1499
1499
1499
1499
1499
1500
1501
1501
1502
1502
1503
1504
1507
1507
1508
1512
1515
1519
1529
1539
1542
1543
1546
1548
1549
1555
1557
1560
1560
1562
1563
1572
1573
1574
1575
1576
1577
1578
1583
1584
1586
1586
1587
1588
1592
1593
1594
1594
1597
1599
1602
1605
1606
1609
1615
1617
1620
1622
1623
1627
1629
1630
1632
1634
1636
1637
1638
1640
1640
1642
1644
1646
1647
1649
1650
1652
1653
1655
1656
1662
1667
1670
1672
1673
1675
1677
1684
1688
1690
1691
1691
1693
1694
1695
1697
1708
1709
1712
1712
1712
1712
1713
1720
1725
1726
1730
1732
1734
1738
1743
1747
1756
1759
1764
1765
1766
1767
1768
1768
1769
1769
1769
1774
1775
1780
1780
1781
1782
1782
1784
1787
1791
1791
1794
1798
1800
1803
1804
1807
1813
1822
1826
1828
1831
1831
1831
1831
1831
1833
1837
1847
1848
1849
1855
1857
1857
1858
1859
1859
1861
1863
1865
1864
1864
1864
1863
1863
1876
1882
1887
1891
1900
1901
1905
1907
1908
1910
1911
1911
1913
1914
1919
1920
1921
1922
1922
1927
1927
1927
1927
1927
1929
1931
1933
1934
1935
1938
1941
1943
1948
1950
1951
1952
1954
1959
1960
1961
1964
1967
1969
1975
1984
1990
1993
1994
1994
1996
2002
2004
2004
2005
2006
2006
2008
2008
2008
2008
2009
2009
2009
2013
2014
2016
2027
2030
2035
2042
2050
2056
2058
2059
2060
2062
2063
2064
2064
2063
2062
2061
2060
2059
2058
2053
2049
2044
2040
2038
2036
2027
2023
2020
2014
2013
2007
2006
2000
1999
1995
1995
1994
1992
1991
1989
1988
1988
1985
1982
1980
1979
1978
1971
1969
1961
1953
1951
1950
1948
1947
1947
1947
1946
1938
1935
1933
1930
1928
1925
1925
1924
1923
1922
1921
1919
1917
1917
1915
1912
1911
1908
1903
1903
1900
1897
1895
1894
1892
1892
1891
1890
1890
1890
1889
1888
1884
1883
1881
1880
1879
1875
1871
1866
1862
1859
1858
1857
1856
1855
1852
1851
1850
1848
1847
1842
1841
1840
1836
1836
1834
1830
1828
1824
1823
1819
1816
1815
1812
1810
1808
1807
1804
1803
1802
1799
1794
1787
1776
1772
1771
1770
1769
1769
1768
1766
1764
1763
1761
1759
1758
1755
1754
1746
1742
1741
1740
1735
1733
1731
1729
1728
1727
1727
1724
1724
1721
1719
1718
1719
1720
1720
1720
1721
1721
1721
1721
1721
1722
1725
1727
1728
1729
1730
1734
1736
1743
1744
1745
1747
1748
1750
1759
1762
1753
1750
1753
1765
1767
1768
1768
1768
1770
1770
1771
1771
1772
1772
1778
1778
1778
1778
1778
1777
1777
1776
1767
1760
1759
1755
1747
1741
1737
1733
1733
1732
1729
1720
1718
1717
1715
1713
1711
1708
1707
1705
1704
1703
1699
1693
1691
1691
1692
1693
1694
1695
1695
1697
1697
1695
1695
1691
1690
1699
1699
1698
1693
1687
1682
1668
1667
1666
1666
1665
1659
1651
1643
1637
1636
1636
1635
1633
1628
1619
1619
1618
1617
1616
1614
1608
1603
1602
1601
1601
1600
1598
1585
1585
1584
1584
1584
1583
1579
1575
1572
1569
1566
1564
1562
1550
1550
1550
1550
1550
1550
1550
1550
1550
1549
1547
1547
1546
1544
1537
1533
1529
1528
1526
1520
1514
1503
1500
1494
1482
1480
1473
1464
1456
1453
1451
1451
1451
1452
1452
1452
1451
1449
1448
1443
1441
1439
1418
1409
1403
1403
1404
1404
1403
1402
1401
1399
1390
1387
1386
1387
1387
1388
1388
1387
1386
1378
1365
1365
1364
1364
1364
1363
1358
1353
1351
1349
1346
1345
1344
1343
1339
1338
1336
1334
1331
1328
1320
1315
1314
1310
1309
1303
1305
1306
1310
1311
1313
1316
1319
1319
1319
1320
1315
1310
1307
1280
1274
1271
1264
1258
1255
1254
1250
1218
1186
1178
1176
1176
1176
1176
1178
1184
1190
1191
1192
1193
1198
1200
1203
1212
1214
1214
1215
1218
1221
1228
1231
1231
1232
1232
1234
1236
1239
1239
1239
1239
1238
1238
1237
1234
1234
1235
1243
1248
1254
1258
1260
1261
1262
1264
1266
1267
1269
1272
1273
1275
1276
1279
1278
1278
1278
1277
1277
1277
1277
1276
1272
1271
1269
1269
1270
1271
1271
1271
1272
1273
1274
1274
1274
1275
1276
1277
1277
1277
1275
1274
1273
1269
1269
1271
1272
1273
1273
1271
1267
1265
1264
1264
1264
1264
1263
1263
1263
1262
1262
1262
1261
1261
1259
1258
1255
1254
1254
1253
1252
1252
1251
1249
1247
1244
1242
1240
1240
1240
1238
1236
1223
1217
1210
1197
1185
1184
1181
1179
1177
1174
1171
1170
1166
1165
1164
1162
1157
1140
1135
1128
1121
1113
1116
1118
1117
1114
1111
1105
1100
1097
1095
1083
1069
1067
1062
1059
1056
1035
1024
1013
1008
1005
1005
1007
1008
1010
1011
1013
1014
1011
1010
1008
1004
1003
1002
1001
1000
999
999
997
990
985
981
975
975
976
977
976
971
970
968
960
954
954
954
954
953
951
950
948
946
941
936
926
911
908
905
902
899
897
895
893
891
888
882
875
875
876
878
878
873
868
858
853
841
837
837
837
837
831
828
802
797
796
795
793
789
785
784
783
784
784
785
785
786
787
787
799
799
799
798
798
798
797
797
794
793
792
791
790
780
780
780
780
780
780
780
780
780
780
780
780
780
779
779
778
778
778
778
778
776
776
772
771
771
779
789
791
790
788
786
783
783
784
788
789
788
787
786
786
786
780
776
774
773
773
775
778
779
779
779
780
781
782
782
784
784
786
787
787
788
788
789
792
795
801
805
821
822
823
825
828
828