978
977
977
975
969
969
968
968
968
968
963
959
958
957
958
962
968
973
969
962
960
942
932
934
935
941
950
946
943
948
951
952
958
960
961
960
959
959
959
966
968
977
989
990
991
993
994
994
994
1001
1003
1007
1007
1007
1007
1007
1006
1005
1005
1008
1009
1006
1008
1010
1013
1021
1022
1026
1046
1047
1062
1069
1070
1069
1069
1067
1066
1063
1063
1067
1071
1072
1074
1070
1065
1062
1066
1069
1075
1077
1082
1089
1084
1085
1101
1114
1122
1145
1145
1144
1143
1131
1098
1092
1074
1077
1092
1099
1103
1105
1107
1108
1110
1099
1094
1093
1093
1092
1093
1095
1099
1101
1095
1092
1096
1099
1103
1112
1115
1117
1115
1112
1109
1109
1109
1110
1110
1112
1115
1117
1123
1130
1135
1133
1131
1121
1122
1124
1126
1132
1133
1134
1136
1140
1143
1144
1145
1151
1152
1153
1169
1172
1174
1178
1179
1180
1182
1185
1188
1189
1189
1189
1189
1195
1196
1218
1221
1225
1229
1229
1252
1269
1269
1263
1269
1271
1279
1281
1291
1295
1299
1313
1313
1313
1313
1318
1320
1321
1322
1323
1324
1325
1326
1322
1320
1318
1316
1316
1318
1319
1322
1329
1331
1334
1336
1339
1339
1339
1338
1338
1338
1338
1338
1338
1360
1376
1378
1379
1388
1390
1391
1395
1402
1406
1408
1410
1413
1412
1411
1410
1409
1409
1408
1406
1406
1406
1406
1407
1408
1408
1409
1411
1412
1413
1416
1418
1423
1425
1426
1427
1428
1429
1432
1432
1433
1433
1434
1434
1434
1436
1437
1438
1438
1462
1467
1472
1472
1473
1480
1484
1492
1494
1495
1498
1501
1510
1511
1514
1518
1521
1525
1528
1529
1532
1533
1543
1546
1546
1546
1546
1546
1546
1544
1541
1533
1531
1533
1541
1542
1543
1545
1546
1548
1564
1566
1567
1571
1573
1574
1576
1578
1579
1583
1592
1594
1597
1601
1604
1609
1616
1618
1619
1618
1618
1617
1615
1614
1613
1612
1612
1611
1608
1608
1611
1616
1620
1635
1638
1637
1635
1634
1632
1630
1624
1623
1622
1624
1625
1629
1635
1637
1638
1641
1648
1649
1650
1651
1652
1652
1653
1653
1654
1655
1655
1654
1654
1653
1652
1651
1650
1649
1649
1651
1651
1652
1652
1653
1653
1653
1658
1660
1661
1666
1672
1676
1683
1686
1691
1693
1698
1699
1701
1702
1722
1724
1727
1729
1733
1737
1729
1715
1710
1708
1710
1712
1713
1715
1716
1722
1729
1732
1734
1736
1745
1747
1760
1773
1786
1789
1790
1791
1792
1792
1794
1795
1796
1798
1799
1801
1805
1806
1808
1810
1813
1814
1818
1819
1820
1821
1821
1822
1822
1823
1825
1828
1830
1832
1833
1835
1838
1852
1853
1855
1858
1861
1866
1869
1870
1871
1871
1871
1871
1871
1870
1870
1870
1870
1871
1872
1875
1882
1884
1884
1884
1884
1884
1884
1884
1884
1884
1883
1882
1882
1882
1882
1884
1887
1894
1894
1894
1894
1895
1895
1864
1862
1862
1861
1862
1865
1879
1880
1877
1874
1870
1867
1860
1854
1844
1838
1836
1833
1834
1831
1829
1829
1827
1825
1823
1821
1819
1818
1817
1816
1815
1814
1813
1812
1811
1810
1809
1807
1806
1805
1804
1801
1799
1795
1793
1791
1789
1787
1785
1784
1782
1776
1775
1772
1768
1764
1764
1766
1770
1771
1772
1772
1773
1773
1763
1760
1758
1756
1750
1740
1734
1734
1736
1737
1732
1729
1729
1731
1733
1730
1726
1715
1710
1706
1709
1715
1712
1708
1707
1707
1706
1707
1707
1708
1713
1713
1715
1706
1692
1689
1688
1688
1686
1687
1693
1695
1690
1684
1684
1683
1683
1683
1682
1681
1684
1687
1690
1691
1691
1691
1690
1690
1689
1688
1687
1683
1683
1684
1686
1687
1688
1692
1692
1691
1691
1691
1690
1689
1687
1686
1685
1684
1681
1681
1680
1680
1680
1680
1680
1680
1680
1684
1684
1685
1685
1686
1687
1687
1688
1689
1690
1692
1698
1699
1699
1699
1699
1697
1695
1692
1690
1687
1685
1685
1686
1686
1681
1676
1674
1670
1651
1642
1632
1623
1619
1612
1607
1604
1604
1609
1612
1614
1617
1619
1621
1620
1615
1603
1603
1603
1603
1603
1603
1603
1592
1580
1569
1562
1559
1555
1552
1549
1548
1545
1544
1540
1535
1532
1534
1535
1536
1540
1538
1532
1530
1525
1519
1512
1507
1506
1504
1503
1503
1501
1500
1499
1499
1499
1498
1489
1484
1484
1484
1485
1486
1486
1487
1488
1487
1472
1468
1466
1465
1464
1463
1462
1461
1458
1457
1456
1452
1449
1437
1433
1434
1437
1443
1443
1443
1443
1443
1446
1457
1461
1460
1459
1455
1453
1452
1452
1451
1450
1450
1446
1440
1433
1427
1420
1408
1407
1406
1421
1432
1439
1442
1445
1450
1452
1450
1448
1434
1430
1418
1416
1413
1411
1410
1411
1414
1410
1403
1398
1400
1402
1397
1393
1392
1390
1387
1384
1378
1370
1366
1363
1363
1364
1364
1363
1360
1353
1350
1337
1320
1307
1302
1296
1293
1292
1292
1291
1289
1289
1290
1290
1291
1288
1280
1275
1272
1268
1264
1261
1261
1261
1259
1252
1243
1234
1231
1231
1229
1224
1221
1219
1216
1214
1212
1211
1208
1206
1206
1206
1205
1204
1203
1202
1201
1197
1181
1174
1170
1169
1162
1158
1155
1150
1146
1138
1131
1115
1103
1098
1096
1087
1081
1077
1064
1057
1050
1043
1037
1030
1025
1024
1018
1017
1018
1019
1022
1002
1001
998
996
989
985
981
978
962
953
951
950
946
940
929
918
900
897
893
883
882
882
881
880
871
863
858
855
847
844
836
819
810
800
789
788
788
787
786
785
784
782
777
773
771
759
750
748
745
742
738
734
730
724
723
721
720
719
719
718
718
716
712
706
703
699
695
689
684
677
670
670
670
670
670
665
663
660
657
654
652
652
650
649
644
642
641
639
637
636
631
629
626
621
620
619
618
617
616
614
612
608
598
593
589
582
578
570
568
566
564
564
563
561
557
550
544
543
539
536
534
533
532
531
530
527
527
524
521
520
519
515
506
503
500
499
494
492
489
486
485
484
482
481
480
480
479
479
476
475
469
468
468
468
468
467
465
464
462
459
458
457
456
452
447
441
440
430
428
425
424
420
419
419
418
418
418
417
417
416
411
412
411
407
406
405
405
403
402
403
400
400
400
402
403
403
403
404
404
404
401
400
398
396
395
395
393
393
393
393
392
392
392
392
391
391
391
391
391
391
391
391
391
391
391
391
391
391
391
391
391
392
392
391
391
391
390
392
391
390
399
403
406
408
405
403
407
416
421
422
421
415
411
411
405
423
431
411
401
408
410
402
401
401
401
401
401
401
401
403
401
400
399
400
401
403
405
406
406
405
404
401
409
408
407
406
406
407
407
409
409
408
408
408
408
407
407
406
419
419
420
421
421
419
419
427
436
427
421
416
415
415
416
416
417
417
419
427
427
444
437
438
439
433
430
447
446
446
445
440
439
439
440
440
443
444
459
464
469
472
473
472
480
485
515
517
519
520
526
531
534
539
539
539
545
546
547
547
549
549
549
548
547
546
545
545
545
545
545
545
545
545
546
546
546
547
547
548
550
556
559
563
564
565
581
581
580
580
580
586
592
595
597
596
594
593
592
592
592
591
587
582
579
578
578
578
578
578
578
578
577
572
570
571
573
576
580
580
580
589
589
591
594
595
596
597
591
586
585
583
582
580
579
579
579
579
581
586
587
573
572
570
570
570
565
560
561
553
550
550
550
546
543
540
543
541
520
523
506
513
508
504
503
483
478
472
492
484
468
468
468
465
462
459
452
447
447
452
459
463
461
459
456
443
426
422
420
420
415
413
411
412
413
414
415
415
415
420
427
438
454
461
464
467
463
457
465
472
476
478
479
481
479
478
475
471
469
464
459
453
447
437
440
445
447
446
440
427
401
385
377
350
334
334
329
317
316
316
301
300
303
298
304
297
287
283
282
282
280
280
280
280
280
280
290
293
295
296
297
296
294
293
293
295
297
298
298
298
298
298
298
297
297
297
297
296
296
296
295
294
293
294
295
296
298
301
303
303
304
307
327
329
331
331
331
331
332
332
332
332
332
332
331
331
331
331
331
331
332
333
334
334
334
335
335
339
341
342
342
342
342
350
361
367
369
371
375
376
377
379
381
384
382
368
368
370
375
376
382
383
385
386
388
389
390
391
392
392
392
392
391
390
390
389
388
386
383
390
393
399
399
398
397
396
392
390
389
387
385
383
382
375
374
374
370
368
367
366
365
361
360
360
358
356
355
353
351
350
349
348
345
345
346
353
355
356
357
358
358
348
348
348
348
351
352
352
354
348
348
347
347
349
351
352
352
352
342
340
337
336
337
337
338
338
338
336
334
332
330
328
329
330
333
332
331
330
329
329
329
327
325
323
316
318
319
320
321
323
320
319
318
312
305
304
304
302
301
300
295
294
294
293
293
292
292
288
287
286
286
286
285
285
278
275
273
268
265
262
264
270
270
269
268
265
258
255
253
251
248
244
243
237
233
233
233
233
234
234
234
234
234
232
232
232
232
231
230
236
235
234
228
215
208
205
202
201
201
200
210
212
214
216
220
220
229
227
225
222
215
210
207
213
214
216
218
229
239
245
243
241
236
235
234
233
233
232
231
231
230
227
226
226
226
226
229
230
235
234
233
232
231
230
230
230
230
231
232
233
231
233
234
234
234
232
228
222
220
219
219
216
216
217
219
215
213
212
185
184
183
181
178
176
175
173
161
164
167
169
175
178
184
186
185
182
180
178
178
181
183
183
182
182
182
183
184
184
183
183
183
181
177
177
176
172
174
175
175
176
177
174
173
172
172
172
172
168
164
161
161
161
161
156
156
156
156
156
154
153
152
150
149
147
146
145
144
142
137
136
136
136
135
132
130
129
128
127
123
123
122
121
119
113
113
112
112
110
108
105
101
98
95
94
92
91
90
90
90
91
91
90
88
88
87
87
87
85
84
84
82
75
74
64
62
40
38
37
37
36
44
47
47
48
48
49
51
52
52
49
45
41
33
32
31
31
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
28
27
26
26
26
26
26
26
26
28
28
28
28
27
27
27
27
27
27
26
26
27
26
26
25
26
25
24
24
25
25
26
28
28
28
28
28
28
28
28
28
28
28
27
24
24
24
24
24
25
25
24
24
24
24
25
25
25
24
24
24
24
25
25
24
23
24
25
24
24
24
24
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
22
22
22
23
24
25
25
25
25
26
26
26
26
26
27
27
27
27
24
24
23
23
23
23
23
24
24
24
25
26
29
31
31
29
29
29
28
28
28
28
28
28
28
27
27
27
27
27
32
33
33
34
34
33
33
30
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
27
28
28
28
27
27
28
25
25
25
26
25
24
24
25
25
23
24
24
24
25
25
25
25
25
25
25
25
25
22
22
22
22
22
23
26
26
28
29
28
31
27
26
27
27
24
25
24
24
23
23
23
23
25
26
26
28
31
28
26
25
24
22
21
22
25
24
24
22
20
20
21
19
20
21
23
24
24
24
23
23
23
23
22
24
25
23
22
23
23
22
22
21
22
23
23
24
24
24
24
23
23
23
23
22
23
23
22
22
24
26
26
26
26
24
24
23
23
23
23
22
21
20
21
20
21
21
21
21
20
19
19
19
19
19
19
20
20
20
19
19
19
19
20
18
18
17
17
17
19
21
19
23
23
23
25
26
25
25
24
24
23
23
19
18