50
49
49
49
48
50
51
51
51
52
52
52
53
54
52
52
52
52
52
52
50
50
51
50
49
49
48
47
47
46
45
43
38
36
31
31
31
30
30
30
30
30
30
30
30
30
30
31
31
31
31
30
30
29
29
29
29
29
26
26
26
27
27
27
27
26
25
25
24
22
21
21
21
20
20
20
20
20
20
20
20
19
19
18
18
18
18
18
18
18
18
18
18
18
19
19
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
23
24
24
25
25
26
26
28
29
30
30
36
38
39
41
41
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
41
41
41
34
34
42
47
44
45
46
49
50
49
44
42
42
42
42
42
43
43
43
44
44
45
45
47
48
49
49
50
51
50
50
50
49
48
47
47
44
44
44
44
45
46
47
48
53
53
56
56
56
57
57
57
57
57
53
53
52
44
41
39
38
38
38
37
37
37
36
36
35
32
31
28
20
20
20
20
20
20
20
20
20
21
21
22
22
23
23
24
25
27
27
28
27
26
25
25
24
24
26
27
34
34
34
33
33
31
30
29
28
25
23
13
12
11
9
10
10
10
10
18
18
18
18
19
19
19
18
18
18
18
19
20
28
28
28
28
28
28
29
29
29
29
30
33
34
34
35
36
45
46
47
47
47
47
47
47
47
48
48
48
48
47
45
31
28
23
23
23
23
23
23
23
23
23
25
26
27
27
24
23
22
21
21
21
20
19
19
18
18
17
15
15
8
8
10
12
13
14
16
17
18
18
18
17
16
15
15
15
14
14
13
13
13
16
15
14
13
13
12
12
12
12
12
12
12
13
13
13
13
15
15
16
16
16
16
21
21
21
21
20
20
20
19
17
18
22
25
24
23
21
20
17
18
20
22
23
25
29
30
30
33
33
33
34
34
34
38
38
39
38
37
36
36
36
35
35
35
33
31
30
27
26
27
32
32
34
34
35
36
36
36
38
38
38
37
35
32
32
31
31
30
29
29
29
29
29
29
29
31
27
24
21
19
17
15
16
17
18
19
19
20
21
22
23
23
26
27
29
31
33
34
35
37
38
39
31
29
27
34
37
39
44
42
25
26
28
30
32
34
41
46
24
23
23
23
23
23
23
23
24
23
22
21
19
18
17
16
16
17
18
18
14
13
13
13
13
15
15
16
16
18
19
20
21
31
32
32
24
24
21
20
19
19
20
23
25
28
38
34
32
31
32
33
34
38
38
39
39
39
35
20
17
19
22
24
28
31
38
35
33
36
36
35
34
33
29
29
29
29
29
29
29
29
29
29
29
30
31
42
42
38
32
17
18
19
19
22
22
21
20
19
17
16
17
17
18
18
17
16
16
15
14
13
11
10
9
8
8
8
8
8
8
8
11
13
14
17
22
22
22
22
22
22
21
16
15
14
13
13
13
13
13
13
14
14
14
14
15
16
17
18
19
22
24
25
26
32
32
31
30
30
30
31
32
35
37
41
45
46
48
43
42
42
42
45
47
50
60
64
59
48
43
43
42
39
40
44
44
43
42
42
41
41
40
40
40
43
43
52
55
61
61
60
59
60
60
62
63
64
65
67
68
77
85
88
89
90
90
76
74
72
71
71
72
72
72
73
73
73
71
70
69
67
67
67
68
68
68
66
65
64
64
63
62
56
55
55
55
59
77
69
69
69
58
47
38
36
30
29
29
28
28
29
29
29
30
31
31
32
33
34
35
36
46
53
53
55
56
56
57
59
72
83
89
91
93
94
95
96
99
98
93
91
89
85
69
59
59
68
69
70
71
81
91
90
87
85
85
83
81
81
79
79
78
78
76
64
65
67
68
69
70
59
58
57
56
54
52
42
37
37
36
36
39
39
39
40
40
40
45
47
47
46
45
45
48
50
54
55
66
67
68
67
68
68
68
68
67
67
67
67
68
68
70
70
71
72
74
81
82
84
89
90
90
91
92
94
103
108
110
114
115
120
120
122
122
123
126
134
136
136
135
133
133
138
141
146
148
150
150
151
151
152
153
153
153
153
155
156
160
160
160
160
160
160
160
161
157
158
160
160
161
166
167
172
176
178
182
183
183
185
194
204
205
211
211
212
212
214
219
219
218
218
220
220
223
224
224
227
228
229
233
233
233
233
233
233
233
233
238
239
241
243
244
245
246
248
249
250
252
252
252
252
252
252
252
252
259
262
262
263
264
264
266
268
269
271
273
273
273
273
274
274
274
274
274
274
274
275
275
275
275
275
280
281
282
289
290
291
291
294
296
301
302
303
304
306
307
308
308
308
309
311
311
313
313
314
315
315
316
317
317
318
318
321
322
323
324
327
329
330
331
335
337
337
339
339
343
344
344
345
347
350
352
355
360
363
364
365
366
367
368
370
372
373
373
374
376
377
378
379
379
380
380
380
379
379
379
386
387
388
390
393
394
398
404
407
409
411
411
408
407
407
406
406
404
408
409
410
411
411
412
412
413
420
421
422
425
426
426
427
427
427
429
429
430
432
434
435
435
435
436
436
436
436
436
437
438
442
442
442
443
443
445
451
453
459
461
462
467
468
469
470
471
471
472
472
473
475
480
489
489
490
491
498
499
499
499
499
499
499
499
499
500
501
502
502
505
506
514
515
515
516
517
517
519
520
521
521
522
522
520
518
516
515
514
513
510
509
506
505
505
508
514
517
524
528
529
529
529
530
532
534
534
535
535
536
537
537
537
538
538
538
539
540
540
541
541
542
543
544
545
545
547
547
548
548
550
550
550
550
550
550
550
551
552
553
554
555
555
560
572
574
577
581
583
587
588
589
589
590
590
589
589
588
587
587
587
589
592
593
594
594
595
595
596
600
603
606
609
611
613
614
619
620
621
622
623
626
627
627
628
629
633
634
635
635
635
637
638
633
630
629
630
631
632
633
637
649
653
656
662
664
665
666
668
669
671
672
672
672
673
673
674
674
675
676
676
676
676
674
673
672
668
666
666
665
665
666
670
672
677
681
692
696
696
696
697
699
702
702
706
706
707
707
708
716
718
720
720
720
721
721
719
718
717
717
717
718
724
727
731
736
743
744
744
745
745
748
748
749
750
750
750
749
752
754
755
764
767
770
771
772
772
774
775
776
778
780
783
785
785
785
785
785
786
788
789
795
799
809
809
811
812
813
814
814
819
821
823
825
826
828
830
833
833
834
835
837
838
839
843
844
845
846
848
850
851
852
853
853
854
855
856
856
857
860
860
860
860
860
864
865
866
870
874
875
878
879
881
885
883
881
880
879
878
878
882
884
885
887
891
894
897
897
901
905
906
906
907
908
909
909
911
913
913
913
915
917
919
920
921
922
922
924
926
927
929
930
931
932
934
935
935
937
938
939
940
941
943
946
950
952
956
957
960
962
962
963
963
964
964
964
965
965
965
965
965
965
965
965
966
966
967
966
965
964
964
963
963
963
963
963
963
963
963
963
965
967
968
970
971
972
972
973
974
974
975
975
975
974
973
973
972
972
977
978
977
977
976
976
976
976
976
976
976
976
976
976
976
976
976
976
975
974
972
971
969
969
967
965
963
962
961
959
959
957
957
956
951
950
949
952
953
954
954
955
956
957
959
949
947
939
937
936
933
932
931
931
930
930
928
928
921
922
922
922
922
922
921
921
921
921
921
921
921
923
924
925
926
928
930
932
931
936
938
944
949
950
951
951
951
951
951
951
951
951
953
953
953
953
955
965
967
970
971
971
970
970
970
970
969
968
967
967
966
966
965
965
965
965
967
966
965
965
965
964
964
963
963
963
963
961
959
958
957
956
953
952
951
951
951
951
950
950
950
950
950
951
951
951
952
952
952
952
952
952
952
952
952
952
959
960
961
961
962
969
973
975
978
981
987
988
988
988
988
988
988
994
996
998
1000
1002
1004
1009
1011
1012
1012
1012
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1011
1013
1017
1022
1026
1030
1031
1037
1038
1039
1043
1045
1046
1048
1053
1054
1054
1055
1056
1057
1058
1054
1052
1049
1040
1037
1039
1040
1042
1051
1054
1061
1064
1076
1080
1081
1083
1084
1085
1082
1080
1079
1077
1075
1074
1072
1072
1073
1073
1074
1074
1075
1076
1079
1081
1087
1106
1104
1101
1099
1097
1094
1091
1089
1090
1091
1092
1099
1107
1109
1114
1117
1122
1123
1124
1124
1125
1125
1125
1127
1132
1133
1133
1133
1133
1131
1130
1129
1128
1135
1136
1137
1139
1140
1141
1142
1159
1160
1161
1161
1162
1162
1162
1163
1164
1165
1175
1177
1182
1185
1185
1184
1184
1183
1182
1178
1161
1163
1164
1166
1168
1172
1176
1176
1177
1177
1183
1185
1186
1187
1188
1189
1190
1190
1191
1194
1199
1203
1205
1208
1211
1209
1208
1208
1207
1207
1207
1209
1210
1211
1212
1213
1214
1215
1216
1224
1224
1225
1226
1226
1225
1224
1222
1221
1220
1222
1232
1233
1233
1232
1230
1228
1226
1224
1223
1232
1235
1239
1242
1244
1246
1253
1254
1255
1256
1262
1264
1266
1271
1278
1282
1281
1281
1280
1279
1282
1283
1285
1286
1288
1289
1292
1295
1297
1299
1300
1301
1301
1302
1303
1304
1305
1306
1306
1307
1307
1307
1307
1307
1308
1309
1310
1311
1311
1311
1313
1315
1318
1320
1323
1324
1325
1327
1329
1330
1331
1333
1341
1343
1344
1346
1347
1349
1350
1351
1353
1355
1360
1361
1363
1368
1369
1372
1373
1373
1374
1375
1376
1377
1381
1382
1383
1384
1391
1392
1393
1393
1394
1396
1399
1402
1405
1406
1408
1409
1415
1420
1426
1429
1432
1440
1443
1444
1446
1447
1448
1450
1452
1454
1455
1457
1457
1458
1458
1460
1460
1462
1463
1464
1465
1466
1468
1469
1469
1471
1473
1476
1477
1482
1487
1495
1496
1496
1496
1497
1498
1501
1510
1512
1514
1517
1522
1523
1524
1525
1526
1527
1529
1531
1533
1535
1536
1538
1540
1543
1544
1549
1550
1552
1557
1558
1558
1562
1562
1562
1564
1564
1565
1565
1566
1566
1567
1567
1568
1569
1570
1571
1571
1573
1573
1574
1575
1577
1580
1582
1585
1587
1590
1592
1594
1595
1597
1598
1604
1604
1603
1602
1600
1600
1603
1606
1608
1609
1609
1610
1614
1621
1622
1622
1622
1621
1621
1621
1620
1620
1620
1620
1620
1620
1620
1620
1622
1622
1622
1623
1623
1624
1624
1626
1626
1626
1627
1628
1629
1629
1630
1631
1631
1632
1632
1633
1635
1635
1635
1635
1636
1636
1637
1638
1639
1640
1641
1644
1646
1649
1650
1650
1651
1651
1651
1651
1651
1650
1649
1649
1651
1653
1655
1654
1653
1652
1651
1649
1648
1647
1647
1647
1644
1644
1643
1643
1640
1638
1636
1635
1635
1636
1636
1640
1642
1645
1648
1651
1652
1654
1657
1660
1662
1664
1666
1668
1672
1673
1675
1677
1679
1682
1683
1683
1684
1684
1685
1687
1692
1692
1693
1694
1695
1696
1695
1691
1688
1688
1689
1691
1692
1693
1695
1695
1697
1698
1700
1710
1717
1718
1723
1723
1723
1723
1723
1723
1724
1726
1734
1738
1740
1743
1748
1750
1752
1753
1755
1755
1756
1759
1759
1759
1760
1761
1762
1762
1763
1764
1767
1774
1774
1775
1776
1777
1777
1778
1779
1781
1783
1784
1785
1786
1786
1786
1784
1784
1783
1781
1781
1779
1778
1779
1784
1785
1788
1791
1794
1798
1800
1802
1803
1804
1806
1807
1808
1810
1816
1817
1822
1823
1825
1830
1837
1840
1844
1845
1846
1847
1850
1853
1856
1859
1862
1862
1866
1878
1878
1878
1878
1878
1878
1878
1878
1885
1891
1892
1897
1898
1899
1900
1902
1905
1907
1917
1921
1922
1922
1923
1923
1924
1924
1924
1924
1924
1924
1924
1929
1932
1933
1934
1938
1941
1942
1942
1942
1942
1942
1936
1931
1928
1925
1925
1925
1925
1925
1925
1925
1924
1923
1921
1919
1918
1918
1916
1911
1909
1906
1896
1895
1892
1890
1890
1890
1889
1886
1886
1880
1874
1874
1873
1872
1872
1871
1869
1868
1863
1862
1862
1861
1861
1861
1861
1861
1859
1853
1846
1841
1838
1836
1830
1829
1828
1823
1822
1821
1819
1818
1817
1816
1816
1815
1815
1814
1812
1811
1810
1809
1808
1808
1807
1807
1805
1803
1803
1799
1796
1795
1793
1791
1784
1770
1769
1768
1766
1765
1761
1753
1752
1750
1749
1748
1745
1743
1741
1738
1737
1736
1734
1733
1729
1727
1725
1723
1721
1719
1718
1714
1711
1710
1709
1708
1707
1707
1707
1706
1705
1702
1700
1700
1700
1701
1701
1696
1694
1692
1690
1688
1685
1681
1681
1682
1682
1682
1682
1682
1682
1681
1678
1678
1679
1679
1680
1681
1681
1681
1681
1681
1678
1675
1663
1658
1656
1654
1651
1650
1649
1648
1647
1645
1644
1643
1639
1637
1635
1633
1630
1630
1629
1628
1626
1626
1619
1617
1606
1606
1604
1602
1599
1597
1588
1585
1584
1583
1583
1584
1584
1585
1585
1585
1586
1587
1587
1588
1587
1585
1580
1579
1578
1556
1550
1528
1523
1522
1521
1517
1520
1529
1531
1537
1539
1541
1546
1546
1547
1547
1547
1548
1548
1548
1547
1546
1542
1547
1548
1549
1549
1550
1549
1548
1545
1544
1543
1542
1548
1550
1552
1552
1551
1548
1547
1542
1542
1541
1541
1540
1540
1540
1540
1540
1540
1540
1539
1537
1532
1524
1517
1514
1512
1510
1511
1512
1513
1511
1510
1510
1509
1508
1507
1507
1506
1506
1506
1502
1497
1492
1487
1483
1473
1470
1463
1462
1461
1458
1457
1456
1453
1452
1451
1447
1446
1445
1442
1441
1439
1433
1430
1429
1421
1419
1415
1395
1394
1392
1389
1389
1388
1387
1385
1384
1384
1380
1373
1372
1371
1369
1368
1365
1361
1355
1348
1346
1345
1343
1343
1343
1343
1344
1344
1344
1344
1345
1345
1344
1343
1341
1338
1335
1331
1328
1324
1318
1309
1307
1304
1304
1304
1304
1303
1303
1302
1300
1299
1298
1295
1288
1287
1286
1283
1282
1280
1280
1279
1277
1276
1275
1274
1272
1271
1270
1268
1264
1262
1260
1257
1255
1253
1252
1251
1249
1247
1247
1246
1244
1244
1243
1242
1240
1239
1238
1237
1235
1232
1231
1229
1225
1222
1221
1220
1218
1217
1213
1211
1208
1201
1198
1198
1198
1197
1192
1191
1188
1184
1181
1174
1173
1169
1166
1164
1160
1157
1154
1152
1148
1147
1146
1145
1144
1141
1139
1138
1135
1134
1133
1130
1127
1125
1119
1117
1113
1107
1105
1098
1095
1093
1089
1078
1074
1070
1063
1057
1056
1055
1054
1053
1053
1049
1033
1013
1007
1005
1005
1005
1005
1004
995
994
993
990
985
983
981
977
977
975
970
966
961
956
953
952
951
949
948
946
945
941
939
938
935
933
927
925
922
918
918
916
915
914
913
909
906
903
899
897
895
892
889
885
883
879
876
871
867
862
861
857
852
844
841
839
837
834
828
821
818
813
806
799
795
794
793
792
791
790
789
785
781
779
774
768
766
759
755
752
750
749
744
739
736
734
731
730
726
716
712
711
711
711
710
708
691
689
685
683
678
677
677
677
668
667
666
662
661
661
658
658
658
657
650
648
647
647
647
646
646
645
644
639
637
635
634
632
631
631
630
630
629
628
628
627
624
624
623
623
622
621
621
620
619
615
615
614
613
607
605
603
601
601
593
592
588
587
582
580
578
573
571
570
544
541
539
537
535
531
521
519
518
499
499
499
498
498
497
497
497
494
493
492
491
491
490
488
484
484
483
482
479
478
477
471
470
469
450
448
448
441
439
437
435
428
428
427
426
421
420
419
418
415
405
405
405
405
405
405
405
404
396
392
390
386
369
369
368
368
368
367
367
367
367
366
366
350
335
286
268
261
257
257
256
255
247
244
244
244
243
243
240
227
219
219
218
217
213
203
198
193
192
192
191
191
190
189
179
177
171
170
170
169
169
168
167
167
166
165
157
156
154
140
138
137
135
131
129
127
126
126
124
123
122
121
119
116
115
112
108
105
104
100
99
98
97
95
94
93
93
92
86
85
84
84
84
84
84
85
83
82
81
80
80
79
78
78
70
70
70
69
67
64
64
64
63
62
62
62
62
62
62
62
62
62
60
54
57
58
58
59
59
60
60
61
61
61
62
62
63
63
62
61
61
61
61
61
61
60
60
60
60
60
60
60
61
61
61
63
64
65
68
68
68
68
68
69
69
69
69
72
75
75
75
75
75
74
77
81
81
81
81
82
83
83
92
92
93
96
98
99
100
101
100
98
97
97
97
93
93
93
93
92
92
92
92
92
91
91
90
90
86
82
78
76
75
78
79
79
79
79
79
79
79
79
78
77
75
73
71
69
64
61
60
58
52
51
51
51
51
36
35
33
33
32
31
29
28
28
28
27
27
27
25
25
21
20
19
19
19
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
10
12
13
16
18
18
18
16
14
12
12
11
11
11
10
10
10
10
10
10
10
11
11
14
17
18
18
17
18
20
21
20
19
17
16
15
7
7
7
7
17
15
12
10
9
9
9
11
17
17
18
18
19
21
22
25
27
34
36
38
39
42
46
47
48
48
49
51
52
52
53
54
54
55
55
55
54
54
53
53
52
45
43
41
39
39
39
38
38
38
33
29
27
25
22
19
19
18
17
16
16
17
19
19
19
19
19
19
20
21
21
22
23
23
24
24
24
24
24
25
29
29
29
29
28
27
24
21
8
9
9
9
9
9
10
12
18
18
19
20
23
25
29
30
31
32
33
33
33
33
33
33
33
35
36
36
35
38
40
40
41
41
41
41
41
43
44
46
48
48
49
49
49