43
42
42
43
43
43
43
43
43
46
48
48
50
53
54
54
55
69
72
75
75
74
73
72
71
70
68
69
70
71
76
79
81
88
97
99
100
95
88
83
78
77
82
82
82
82
83
83
84
85
86
87
92
74
77
82
87
87
87
108
104
99
86
78
79
82
83
86
93
92
90
89
87
87
87
88
88
89
90
91
92
93
96
96
97
96
95
93
93
92
86
83
85
87
88
86
86
84
84
83
82
82
83
83
84
90
92
96
96
92
83
73
72
72
71
71
72
72
79
90
96
86
86
92
94
98
111
113
113
114
116
112
109
106
102
102
102
103
103
105
108
111
115
118
123
112
106
100
91
89
87
85
83
84
87
94
94
94
89
86
85
89
93
95
98
100
101
105
119
121
124
126
129
136
137
129
120
117
113
110
107
104
96
96
96
102
105
107
110
110
110
111
119
120
120
121
123
123
123
123
123
123
123
123
123
123
121
118
116
115
113
112
111
110
108
108
109
112
116
118
121
121
121
121
121
125
128
129
131
132
133
133
133
133
133
130
127
122
112
107
112
118
121
130
132
133
136
138
140
145
142
139
137
135
120
127
134
137
141
152
155
158
145
137
140
140
137
133
121
113
114
114
115
115
124
126
127
128
129
136
138
140
140
140
141
143
144
145
136
134
133
136
136
134
118
118
123
122
122
123
127
125
138
130
124
122
126
129
131
134
137
145
148
145
138
139
141
145
146
147
148
144
141
136
133
133
133
133
133
133
134
135
138
138
139
140
140
141
142
140
140
138
137
138
149
153
159
170
165
165
162
189
230
240
245
263
259
249
219
209
196
189
191
193
194
198
199
199
199
200
201
201
202
204
205
205
205
206
219
228
227
224
223
220
220
223
247
246
244
240
231
229
228
228
228
235
238
239
243
256
259
262
263
263
264
265
272
274
272
271
269
269
269
276
276
272
271
274
277
279
287
299
299
292
287
287
291
294
303
297
286
287
288
293
297
298
298
301
309
322
340
342
352
353
354
346
340
339
342
347
358
354
351
351
371
396
410
406
363
359
357
355
368
368
381
383
389
410
419
428
437
434
431
428
425
411
409
405
400
399
419
449
450
451
451
466
491
518
525
553
574
586
596
622
644
688
681
674
666
659
593
550
507
494
511
520
518
517
515
510
505
502
498
495
498
514
527
534
555
571
565
565
561
559
550
556
559
562
567
616
646
722
714
699
634
615
599
603
600
617
633
638
630
625
612
595
584
577
567
562
561
558
557
555
554
551
551
561
564
578
580
581
583
587
587
587
587
587
587
587
587
591
596
599
607
611
614
615
622
623
624
625
625
626
636
641
645
666
666
665
664
663
661
663
664
665
667
668
669
670
672
677
680
685
692
694
695
692
687
683
686
694
696
705
710
712
720
723
720
719
719
718
707
705
703
715
719
724
736
745
754
759
757
755
749
746
751
752
753
755
768
769
773
775
793
794
795
796
797
797
797
797
797
797
797
798
798
798
799
799
799
799
800
801
809
812
813
815
817
820
827
827
827
825
825
825
824
824
824
827
830
832
834
836
858
859
860
862
866
866
866
866
866
866
866
868
870
871
873
877
878
880
881
882
888
889
890
892
893
898
899
901
903
904
905
906
908
908
908
907
907
906
905
904
903
902
901
900
899
898
898
898
899
899
899
901
901
902
903
906
908
918
920
921
917
920
924
928
932
940
934
927
923
917
924
928
931
939
950
957
964
972
978
985
984
982
981
980
977
976
977
977
978
984
988
1005
1004
993
985
978
970
958
962
965
969
972
977
980
982
984
989
1001
1005
1009
1025
1020
1018
1015
1012
1010
1008
1005
1002
999
1027
1045
1059
1053
1050
1048
1046
1037
1034
1032
1031
1029
1028
1027
1026
1024
1022
1020
1028
1033
1038
1045
1054
1056
1057
1060
1062
1064
1057
1052
1046
1040
1035
1035
1035
1035
1035
1035
1051
1055
1059
1066
1068
1064
1056
1045
1040
1035
1032
1028
1025
1020
1017
1016
1022
1033
1039
1051
1057
1063
1085
1084
1079
1073
1068
1065
1066
1120
1118
1116
1116
1090
1090
1095
1099
1101
1104
1106
1106
1106
1106
1106
1106
1106
1105
1105
1104
1104
1103
1103
1102
1102
1101
1100
1099
1097
1089
1082
1080
1080
1098
1101
1109
1112
1114
1116
1119
1123
1130
1134
1137
1142
1143
1141
1136
1133
1129
1126
1126
1128
1130
1133
1134
1135
1137
1138
1144
1145
1146
1146
1146
1146
1145
1145
1145
1152
1158
1161
1173
1181
1186
1190
1197
1205
1212
1217
1225
1238
1229
1221
1214
1208
1200
1207
1212
1224
1229
1228
1227
1227
1226
1231
1233
1239
1244
1260
1261
1260
1259
1258
1258
1261
1264
1266
1271
1272
1274
1275
1277
1280
1281
1283
1284
1286
1288
1288
1288
1286
1282
1277
1264
1259
1261
1280
1279
1278
1278
1277
1275
1275
1281
1284
1287
1291
1291
1292
1293
1296
1302
1316
1331
1337
1340
1350
1355
1356
1356
1354
1353
1351
1350
1349
1352
1356
1359
1363
1366
1369
1374
1378
1383
1391
1397
1405
1408
1410
1413
1416
1419
1421
1420
1415
1412
1408
1406
1410
1415
1418
1417
1416
1413
1411
1410
1409
1408
1406
1403
1400
1394
1392
1406
1416
1425
1424
1422
1419
1418
1420
1422
1424
1427
1433
1435
1437
1439
1442
1441
1437
1434
1446
1462
1463
1453
1448
1440
1437
1438
1439
1440
1442
1446
1449
1454
1455
1457
1461
1465
1466
1464
1463
1462
1459
1457
1456
1455
1445
1446
1449
1453
1458
1459
1461
1463
1463
1460
1457
1462
1464
1469
1470
1470
1469
1468
1468
1466
1467
1468
1469
1469
1470
1473
1481
1485
1489
1494
1504
1507
1510
1514
1518
1522
1531
1546
1546
1544
1539
1538
1542
1548
1554
1559
1565
1567
1565
1563
1564
1572
1585
1589
1590
1591
1592
1592
1604
1611
1615
1625
1635
1640
1650
1650
1650
1651
1651
1651
1651
1652
1654
1656
1659
1663
1683
1700
1702
1705
1707
1708
1709
1712
1714
1718
1722
1726
1735
1746
1758
1769
1768
1766
1763
1762
1762
1764
1766
1768
1772
1785
1795
1809
1809
1809
1843
1852
1858
1860
1862
1864
1870
1871
1872
1873
1875
1876
1878
1880
1886
1888
1890
1892
1900
1908
1917
1919
1920
1922
1934
1937
1941
1945
1951
1960
1961
1963
1966
1970
1972
1976
1986
1990
1997
2003
2014
2024
2028
2029
2032
2033
2028
2027
2025
2024
2021
2018
2016
2016
2015
2015
2014
2010
2009
2007
2001
1998
1996
1988
1986
1984
1977
1974
1969
1967
1965
1963
1959
1962
1962
1963
1964
1961
1958
1951
1945
1943
1944
1945
1947
1948
1949
1951
1956
1956
1936
1931
1923
1911
1904
1901
1906
1910
1913
1916
1921
1925
1929
1924
1921
1919
1906
1902
1903
1903
1904
1905
1900
1894
1887
1877
1863
1856
1854
1853
1853
1852
1851
1850
1848
1848
1847
1845
1842
1841
1840
1840
1840
1840
1840
1840
1840
1840
1840
1840
1839
1832
1823
1816
1814
1813
1813
1813
1812
1812
1811
1811
1811
1811
1812
1813
1813
1813
1813
1810
1810
1805
1803
1801
1798
1795
1794
1793
1793
1791
1787
1785
1782
1773
1767
1765
1764
1760
1756
1754
1749
1748
1746
1742
1739
1738
1738
1737
1736
1735
1735
1735
1735
1735
1736
1739
1739
1740
1740
1740
1742
1747
1750
1759
1759
1753
1749
1747
1744
1743
1741
1738
1735
1728
1721
1711
1711
1711
1709
1700
1697
1694
1692
1686
1677
1677
1678
1678
1679
1679
1674
1655
1651
1635
1632
1629
1628
1627
1624
1621
1617
1615
1614
1613
1613
1572
1570
1566
1564
1560
1558
1553
1535
1533
1531
1530
1527
1526
1526
1525
1525
1525
1525
1526
1526
1526
1526
1526
1526
1526
1525
1525
1524
1524
1523
1523
1522
1521
1521
1521
1518
1517
1511
1509
1507
1506
1503
1500
1499
1497
1495
1493
1490
1488
1485
1483
1480
1479
1478
1477
1477
1476
1475
1465
1458
1458
1458
1458
1457
1457
1457
1457
1456
1456
1452
1449
1448
1441
1423
1419
1414
1396
1392
1389
1390
1394
1394
1395
1396
1397
1400
1402
1404
1404
1404
1400
1400
1397
1388
1387
1384
1383
1382
1381
1380
1377
1373
1366
1361
1358
1351
1344
1343
1341
1340
1339
1337
1336
1334
1330
1326
1324
1322
1319
1315
1312
1309
1307
1302
1300
1297
1294
1290
1286
1279
1277
1275
1272
1270
1269
1268
1262
1261
1261
1262
1263
1264
1265
1266
1268
1270
1270
1266
1259
1241
1218
1212
1187
1187
1186
1173
1156
1137
1133
1117
1092
1084
1084
1088
1089
1090
1091
1097
1126
1114
1096
1086
1076
1069
1045
1026
1020
1013
1003
998
974
959
951
950
939
927
921
900
882
875
875
863
860
856
855
853
860
866
866
866
868
871
871
865
864
864
863
861
858
857
855
848
847
846
840
837
837
837
836
835
833
833
829
827
817
810
810
810
812
816
808
805
802
800
800
799
799
799
802
805
806
808
809
813
815
817
818
822
822
823
824
828
831
832
886
894
893
891
890
889
889
888
888
888
888
888
888
888
888
888
890
891
891
890
889
882
873
869
858
851
833
824
820
817
816
816
816
815
814
812
811
809
802
799
794
789
780
778
775
769
768
765
764
762
760
745
736
730
727
724
724
717
717
717
714
712
711
709
706
703
702
699
698
697
685
679
670
669
668
665
665
664
664
663
662
661
660
659
659
659
659
658
657
657
656
656
655
654
654
653
638
615
618
610
596
590
554
542
538
537
536
536
535
535
535
536
532
531
537
539
541
548
583
610
605
595
580
577
584
586
583
574
562
561
561
559
555
559
568
582
582
574
566
568
568
566
567
568
570
571
571
574
577
581
580
577
577
577
575
579
582
582
582
580
579
579
585
596
594
589
589
587
598
601
603
609
613
616
616
615
618
608
608
609
610
611
612
616
618
618
616
612
613
618
619
619
618
618
618
626
632
637
651
669
672
671
664
663
678
687
697
713
720
737
756
783
801
816
831
838
850
875
888
920
930
940
957
985
1026
1058
1073
1082
1092
1102
1117
1142
1156
1182
1200
1201
1211
1233
1250
1257
1260
1260
1265
1271
1279
1283
1293
1306
1324
1332
1339
1351
1368
1386
1390
1394
1397
1391
1384
1380
1380
1379
1370
1361
1357
1351
1351
1349
1341
1335
1340
1344
1347
1342
1336
1339
1341
1344
1343
1338
1326
1316
1307
1309
1310
1311
1311
1309
1306
1303
1299
1299
1299
1299
1297
1293
1291
1285
1273
1268
1274
1287
1291
1282
1272
1262
1265
1275
1282
1284
1286
1287
1285
1283
1281
1273
1256
1241
1210
1186
1153
1142
1142
1129
1113
1099
1054
1018
1001
990
954
919
894
877
856
847
829
812
791
774
745
729
706
699
688
682
673
659
649
637
633
612
594
583
572
555
553
553
553
562
575
588
593
588
582
575
572
567
568
570
564
559
553
555
557
559
560
562
565
566
565
563
558
552
547
540
527
520
509
504
497
493
491
484
482
481
479
478
476
474
473
471
471
472
474
474
474
474
479
483
488
487
481
472
463
461
459
456
456
456
453
448
444
443
442
438
436
434
432
429
427
429
430
427
419
415
408
405
408
409
410
410
409
410
411
414
419
417
413
412
412
412
408
401
392
390
389
392
394
399
388
387
387
386
384
380
378
370
367
369
371
373
378
367
362
360
356
354
352
351
350
352
352
353
362
368
360
365
372
372
371
369
343
341
346
349
353
357
345
336
335
339
349
371
374
377
375
366
357
346
339
338
337
339
336
321
320
320
317
310
310
316
318
320
305
293
293
290
289
289
289
284
280
277
280
283
274
271
271
274
269
265
263
260
264
262
261
258
259
258
255
254
254
254
261
264
264
265
266
275
280
279
274
267
270
269
267
266
271
262
259
259
260
263
265
258
246
245
242
241
244
247
242
238
245
237
233
236
244
235
227
227
231
235
234
232
239
249
241
234
234
235
230
229
226
222
220
215
213
214
217
219
225
232
232
231
229
226
225
227
229
230
233
234
233
232
231
230
228
227
226
219
213
211
207
204
204
204
204
204
206
207
208
208
208
208
208
207
206
204
202
200
199
199
200
201
203
204
204
203
202
199
196
194
192
192
193
193
194
194
194
194
194
194
193
193
193
193
193
195
198
200
196
191
189
190
192
192
186
182
184
187
187
189
189
189
190
191
191
187
184
180
175
175
180
184
192
190
187
183
182
180
180
184
185
192
209
219
209
192
182
172
170
170
169
167
167
168
170
178
191
203
196
183
176
163
165
166
167
169
174
182
192
196
202
203
205
206
195
188
184
184
185
185
186
186
184
183
182
181
180
181
183
189
193
196
202
207
223
233
248
252
243
235
231
240
248
271
270
269
267
267
270
275
276
279
293
304
306
302
298
282
263
255
250
259
266
273
279
279
279
280
280
280
282
283
286
288
289
290
290
293
295
296
296
296
297
298
300
304
308
315
321
322
324
325
325
326
327
329
333
337
337
338
339
342
343
343
346
351
353
354
357
346
343
341
342
342
342
342
343
344
345
347
347
347
347
347
346
345
343
341
340
338
338
337
336
336
335
333
333
331
329
330
331
333
334
335
337
338
338
335
332
330
328
327
326
324
319
318
312
310
304
302
301
299
298
289
276
255
247
244
237
237
237
237
237
236
236
236
236
235
230
228
228
227
226
226
225
225
223
222
221
208
200
194
188
176
171
171
168
165
151
139
121
118
118
118
115
113
111
107
106
106
108
111
129
132
137
138
140
141
142
143
144
145
146
147
148
149
150
151
152
152
153
154
155
155
155
156
158
158
159
159
160
161
161
161
162
162
163
164
164
165
166
167
167
168
169
170
175
176
177
178
180
181
184
188
191
194
196
197
199
208
210
212
213
213
215
217
229
249
250
251
252
252
253
254
255
256
254
253
252
250
250
248
248
246
245
243
241
240
238
238
239
240
240
241
244
244
244
244
244
244
244
245
245
248
247
247
245
245
244
244
243
243
243
243
243
243
243
243
243
243
243
243
243
243
243
243
247
250
253
254
258
265
265
265
265
265
265
264
264
264
263
258
257
257
251
250
249
249
249
249
249
245
243
241
239
238
235
232
222
220
218
216
211
210
210
209
208
207
206
205
203
200
199
198
201
201
205
209
215
218
220
223
227
231
229
222
214
207
206
208
213
214
212
210
209
208
204
203
203
203
203
203
203
203
204
204
202
201
198
198
197
197
196
196
195
195
195
195
195
193
191
190
186
186
186
185
183
182
175
174
173
172
171
169
168
168
167
167
166
165
164
164
163
163
162
151
147
141
136
125
118
117
114
112
107
97
85
80
75
75
73
73
72
72
72
70
70
70
69
69
68
66
66
65
65
65
65
64
64
63
63
61
59
58
58
57
56
56
53
52
51
51
51
50
50
49
45
44
44
44
44
44
44
44
43
42
41
41
40
39
39
39
41
41
41
39
35
33
29
27
26
26
26
25
23
21
19
19
18
18
18
18
18
18
17
17
17
17
17
17
15
11
8
7
7
5