lk
]]>
lk
]]>
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
20
20
22
23
23
24
24
25
25
25
27
28
30
31
32
33
33
33
34
36
37
37
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
41
43
43
43
43
43
43
43
43
43
43
43
42
42
41
41
39
39
38
38
37
36
35
34
28
26
24
24
24
24
24
24
24
24
25
25
26
26
27
27
31
34
34
43
44
44
44
44
44
45
46
54
56
57
58
58
58
58
58
59
59
59
60
60
60
61
62
62
64
64
66
70
71
72
72
72
72
72
72
72
72
72
72
72
74
75
76
78
82
88
90
93
94
98
99
102
103
108
110
110
118
118
118
119
119
119
120
121
123
124
124
125
125
125
127
128
129
130
130
131
131
131
132
133
133
134
135
137
137
138
139
140
141
142
143
144
144
144
143
143
143
143
142
142
142
141
140
140
140
140
140
142
144
145
147
149
152
156
158
160
161
163
163
164
164
164
164
165
165
166
167
168
168
169
169
171
173
175
176
177
178
179
180
181
181
184
185
187
187
188
189
189
189
190
190
190
191
191
191
192
193
193
194
195
196
197
198
200
202
204
206
209
209
209
210
211
213
213
217
223
225
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
226
227
227
227
227
228
228
228
229
229
229
230
232
232
232
232
233
233
234
235
235
239
241
242
242
244
248
260
262
262
263
264
265
269
271
272
273
276
282
284
285
286
286
287
287
290
294
296
297
300
302
303
304
305
305
305
306
306
306
306
307
309
310
310
310
310
310
310
310
310
310
310
310
310
310
309
316
318
317
317
317
317
318
318
319
319
321
321
321
321
321
321
322
322
322
322
322
322
322
322
322
323
324
325
327
328
329
330
331
332
333
334
335
336
336
337
337
338
338
339
339
340
342
343
345
346
347
348
348
349
349
350
351
352
353
354
354
355
355
357
358
358
358
359
362
362
369
369
371
371
372
372
373
373
373
374
374
374
374
374
374
374
374
374
374
374
374
375
375
375
376
376
377
377
377
379
381
381
384
384
384
384
385
385
385
385
386
386
386
387
387
387
387
387
387
387
387
387
387
387
387
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
389
389
389
389
389
389
390
390
391
392
394
394
394
396
396
399
400
401
402
404
405
405
406
406
406
406
406
408
409
410
410
411
412
412
413
413
413
414
415
415
419
420
423
425
426
432
433
433
433
435
436
437
437
437
437
438
438
439
439
439
439
439
438
438
438
438
438
437
436
436
436
436
436
436
436
437
437
437
437
438
438
438
438
438
438
438
439
444
445
449
449
450
450
453
455
456
456
456
459
459
461
462
464
465
465
466
466
468
470
472
474
478
483
484
486
487
489
491
493
496
502
504
507
512
515
519
522
524
527
529
530
530
531
531
532
532
534
535
535
536
537
537
538
540
544
550
558
567
578
584
587
593
602
604
607
607
610
613
615
619
620
621
621
622
627
640
641
642
642
644
645
646
671
672
672
674
683
686
691
692
694
701
707
708
709
711
714
715
716
717
718
718
718
722
724
728
729
730
731
732
732
732
733
733
734
735
737
739
741
743
744
746
748
750
753
755
763
767
771
776
783
786
791
791
791
792
792
792
793
793
794
794
794
795
795
797
798
800
801
802
803
804
804
805
805
806
806
807
807
808
809
809
810
812
813
813
814
814
815
816
817
818
818
819
819
822
822
823
823
824
826
827
828
829
829
831
831
831
831
832
832
832
832
832
832
833
833
833
833
833
834
834
834
834
835
835
836
836
837
837
837
838
839
840
840
841
842
842
843
843
844
844
845
846
846
847
848
848
848
847
847
847
847
846
846
846
849
851
853
854
855
856
859
863
868
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
871
872
873
874
875
876
877
878
879
881
882
883
883
884
885
886
888
889
890
890
891
893
896
898
899
901
902
904
905
906
906
906
907
907
907
908
908
908
908
908
908
908
908
909
909
910
910
911
913
914
915
916
918
919
920
922
924
926
928
929
931
934
937
940
943
943
944
945
946
947
947
948
949
949
950
951
951
952
952
952
952
952
952
952
953
953
953
953
953
953
954
955
956
957
958
959
960
962
962
963
964
965
966
966
967
968
968
969
969
969
968
968
967
967
966
966
966
965
965
965
964
962
963
965
967
969
970
971
972
975
977
977
980
981
982
982
983
983
984
985
985
987
988
988
989
989
990
991
992
992
993
994
994
994
995
996
997
997
997
997
997
997
997
997
997
997
997
997
1001
1002
1003
1003
1004
1004
1005
1005
1010
1010
1010
1011
1011
1012
1012
1013
1014
1016
1018
1020
1020
1020
1020
1020
1020
1020
1020
1020
1020
1019
1019
1019
1019
1019
1020
1021
1022
1022
1023
1025
1027
1029
1030
1031
1032
1034
1036
1037
1038
1040
1041
1041
1043
1043
1044
1044
1045
1047
1048
1050
1051
1051
1052
1052
1053
1054
1055
1056
1056
1056
1057
1059
1060
1062
1063
1064
1065
1065
1065
1066
1066
1066
1066
1066
1066
1066
1067
1067
1067
1067
1068
1068
1068
1069
1070
1071
1071
1072
1072
1073
1073
1074
1074
1075
1075
1076
1076
1076
1077
1077
1077
1078
1078
1079
1080
1080
1080
1080
1080
1080
1080
1080
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1081
1082
1085
1088
1093
1097
1101
1102
1101
1100
1099
1098
1098
1098
1098
1097
1097
1096
1096
1096
1098
1100
1102
1104
1106
1109
1111
1113
1114
1117
1119
1121
1123
1125
1127
1128
1129
1130
1131
1131
1132
1133
1133
1134
1134
1135
1136
1137
1137
1138
1138
1139
1139
1140
1140
1141
1141
1141
1142
1144
1145
1147
1148
1149
1149
1150
1150
1151
1151
1152
1153
1154
1155
1156
1156
1156
1156
1156
1157
1157
1158
1159
1159
1159
1160
1160
1161
1161
1161
1161
1162
1163
1163
1164
1164
1165
1165
1166
1166
1167
1167
1167
1168
1168
1168
1169
1170
1170
1170
1171
1171
1171
1172
1173
1174
1174
1174
1175
1175
1175
1175
1176
1176
1185
1187
1189
1192
1196
1201
1201
1201
1201
1201
1201
1201
1202
1202
1202
1202
1202
1202
1202
1202
1202
1203
1203
1204
1205
1206
1207
1208
1209
1211
1213
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1215
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1216
1217
1218
1218
1220
1223
1225
1227
1228
1229
1230
1230
1231
1232
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1233
1234
1235
1236
1238
1241
1243
1244
1245
1246
1246
1246
1246
1246
1246
1246
1247
1247
1247
1248
1248
1248
1249
1251
1252
1255
1257
1259
1261
1262
1265
1266
1266
1268
1268
1268
1268
1268
1268
1268
1268
1268
1268
1268
1268
1268
1269
1270
1271
1272
1273
1274
1275
1276
1276
1277
1279
1280
1281
1283
1283
1283
1283
1284
1284
1284
1284
1284
1285
1285
1285
1285
1285
1285
1286
1287
1287
1287
1288
1288
1288
1288
1288
1286
1285
1285
1285
1285
1285
1285
1285
1285
1284
1284
1284
1284
1284
1284
1284
1284
1284
1285
1287
1288
1289
1290
1291
1292
1294
1300
1301
1302
1303
1305
1306
1307
1309
1310
1311
1313
1313
1314
1315
1318
1320
1321
1323
1324
1325
1326
1328
1330
1331
1333
1335
1336
1337
1338
1338
1339
1339
1339
1339
1339
1339
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1340
1339
1338
1338
1338
1338
1338
1338
1338
1338
1338
1338
1338
1338
1338
1338
1341
1344
1347
1348
1349
1352
1354
1357
1356
1356
1356
1356
1355
1355
1354
1354
1353
1353
1352
1351
1351
1350
1350
1350
1350
1350
1349
1349
1349
1348
1347
1347
1346
1346
1346
1346
1346
1347
1350
1363
1368
1372
1375
1379
1382
1385
1387
1387
1387
1387
1387
1387
1387
1387
1387
1387
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1388
1387
1387
1386
1385
1385
1384
1384
1384
1383
1383
1383
1382
1382
1382
1381
1380
1382
1387
1388
1389
1389
1390
1391
1391
1392
1392
1393
1394
1394
1396
1401
1403
1403
1403
1403
1403
1403
1403
1404
1404
1404
1404
1404
1404
1404
1404
1404
1404
1404
1404
1403
1403
1403
1402
1402
1402
1402
1402
1402
1403
1404
1407
1408
1411
1415
1418
1420
1421
1422
1423
1424
1434
1436
1437
1437
1437
1438
1439
1440
1441
1442
1443
1444
1444
1444
1444
1445
1446
1446
1446
1447
1448
1448
1449
1449
1449
1449
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1450
1451
1451
1452
1453
1454
1460
1470
1471
1472
1472
1473
1474
1475
1476
1476
1477
1478
1478
1479
1480
1480
1480
1481
1481
1482
1482
1484
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1488
1489
1489
1489
1489
1490
1491
1497
1502
1505
1506
1508
1511
1525
1526
1527
1528
1528
1529
1529
1530
1530
1529
1527
1525
1525
1524
1524
1524
1524
1523
1523
1538
1540
1541
1542
1542
1543
1545
1545
1545
1546
1546
1546
1546
1546
1548
1549
1549
1552
1557
1558
1559
1560
1561
1571
1572
1573
1573
1573
1573
1574
1574
1575
1576
1576
1576
1576
1576
1576
1576
1576
1576
1576
1576
1576
1587
1598
1601
1602
1602
1602
1602
1602
1602
1602
1602
1602
1602
1602
1602
1602
1602
1602
1603
1604
1607
1612
1615
1617
1617
1618
1619
1620
1622
1630
1631
1631
1635
1634
1633
1632
1631
1630
1636
1640
1645
1646
1647
1650
1671
1674
1673
1673
1672
1671
1670
1669
1668
1667
1666
1663
1658
1657
1656
1656
1655
1655
1653
1651
1651
1654
1657
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1688
1687
1686
1685
1684
1681
1681
1680
1679
1687
1688
1688
1689
1689
1691
1692
1693
1693
1694
1700
1707
1719
1720
1720
1720
1720
1720
1721
1724
1725
1727
1734
1751
1757
1758
1759
1760
1762
1761
1761
1767
1769
1770
1771
1772
1773
1774
1782
1785
1786
1788
1790
1791
1788
1786
1785
1785
1785
1790
1791
1792
1793
1794
1795
1800
1801
1801
1802
1803
1803
1805
1817
1823
1824
1825
1826
1828
1833
1836
1837
1837
1838
1841
1844
1846
1846
1846
1846
1846
1847
1848
1854
1859
1860
1860
1860
1861
1861
1861
1862
1866
1866
1866
1867
1867
1868
1883
1887
1887
1888
1888
1889
1900
1901
1901
1901
1901
1901
1902
1902
1902
1902
1902
1903
1903
1903
1903
1903
1903
1903
1903
1903
1903
1903
1904
1904
1905
1905
1906
1906
1911
1912
1912
1912
1921
1924
1924
1925
1925
1926
1927
1929
1939
1940
1941
1942
1942
1943
1943
1944
1949
1950
1950
1952
1956
1959
1960
1961
1961
1961
1961
1961
1961
1961
1961
1961
1961
1961
1962
1962
1963
1963
1964
1964
1964
1965
1966
1966
1975
1977
1978
1978
1979
1983
1983
1984
1984
1984
1985
1985
1985
1985
1985
1986
1986
1986
1986
1987
1987
1987
1987
1988
1996
1997
1998
1998
1999
1999
1999
2000
2005
2011
2015
2017
2021
2023
2024
2025
2025
2025
2025
2026
2026
2027
2028
2028
2029
2029
2031
2037
2038
2038
2038
2039
2039
2040
2040
2040
2040
2042
2043
2043
2044
2050
2055
2056
2057
2059
2059
2059
2063
2066
2067
2067
2068
2069
2069
2069
2070
2070
2074
2077
2078
2079
2079
2079
2080
2080
2080
2081
2081
2082
2082
2082
2082
2083
2087
2087
2088
2088
2088
2089
2091
2091
2092
2092
2092
2092
2092
2093
2093
2095
2095
2096
2096
2096
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2097
2098
2098
2098
2098
2098
2098
2099
2099
2099
2099
2100
2100
2100
2100
2102
2105
2107
2108
2108
2108
2108
2109
2109
2109
2110
2110
2111
2113
2115
2115
2117
2118
2120
2121
2121
2121
2122
2122
2123
2126
2127
2128
2128
2128
2128
2130
2131
2132
2132
2132
2131
2132
2135
2135
2136
2136
2136
2137
2137
2145
2146
2146
2146
2146
2146
2146
2143
2143
2143
2143
2143
2143
2143
2143
2143
2143
2144
2145
2145
2145
2145
2145
2145
2145
2145
2146
2146
2146
2146
2146
2147
2148
2149
2153
2153
2153
2153
2153
2153
2153
2153
2154
2157
2158
2158
2158
2159
2159
2159
2159
2160
2169
2174
2174
2175
2175
2175
2176
2176
2176
2177
2181
2182
2188
2204
2207
2208
2208
2208
2208
2208
2208
2209
2209
2209
2209
2210
2210
2214
2214
2215
2215
2215
2215
2216
2217
2217
2218
2218
2218
2218
2218
2218
2219
2219
2221
2221
2221
2221
2221
2221
2221
2221
2221
2221
2222
2239
2242
2243
2243
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2244
2245
2246
2247
2247
2248
2249
2249
2250
2251
2251
2252
2252
2253
2256
2257
2257
2258
2259
2260
2260
2260
2260
2260
2261
2263
2265
2267
2269
2271
2271
2272
2272
2273
2274
2275
2277
2280
2282
2282
2283
2283
2284
2285
2286
2287
2287
2287
2287
2287
2288
2288
2288
2288
2288
2288
2288
2289
2289
2290
2290
2289
2289
2289
2291
2293
2295
2295
2295
2295
2295
2294
2294
2294
2293
2292
2291
2290
2291
2298
2299
2300
2300
2300
2300
2302
2308
2316
2316
2317
2318
2318
2318
2317
2315
2312
2312
2311
2311
2310
2310
2308
2304
2296
2290
2289
2289
2290
2291
2291
2292
2293
2295
2297
2299
2300
2303
2303
2303
2303
2303
2303
2303
2303
2303
2303
2305
2309
2313
2318
2323
2325
2328
2329
2330
2331
2333
2334
2336
2336
2335
2334
2334
2333
2332
2332
2331
2329
2327
2324
2322
2322
2321
2321
2321
2320
2320
2319
2318
2317
2316
2316
2318
2318
2319
2319
2320
2322
2326
2326
2326
2326
2327
2327
2327
2327
2327
2327
2328
2330
2332
2335
2336
2337
2338
2339
2340
2342
2343
2344
2354
2354
2355
2356
2358
2359
2359
2360
2362
2362
2362
2362
2362
2362
2362
2362
2362
2362
2362
2362
2362
2361
2361
2361
2360
2360
2359
2358
2356
2354
2353
2353
2353
2353
2353
2353
2354
2354
2355
2357
2359
2361
2361
2362
2363
2363
2364
2365
2365
2366
2368
2368
2370
2371
2372
2373
2374
2374
2372
2364
2359
2351
2350
2346
2344
2342
2340
2340
2339
2338
2337
2336
2336
2336
2336
2335
2335
2335
2335
2335
2335
2334
2334
2334
2334
2334
2334
2334
2334
2334
2334
2334
2334
2334
2334
2335
2336
2336
2336
2337
2337
2337
2337
2337
2337
2337
2337
2337
2337
2337
2337
2337
2335
2332
2330
2328
2327
2326
2325
2324
2323
2319
2321
2333
2347
2348
2346
2344
2343
2342
2341
2340
2339
2335
2332
2331
2330
2327
2325
2324
2322
2320
2319
2318
2318
2317
2317
2316
2315
2314
2314
2314
2313
2312
2312
2312
2311
2311
2311
2311
2311
2310
2307
2307
2307
2306
2304
2305
2307
2307
2325
2328
2331
2334
2335
2337
2338
2339
2341
2343
2346
2348
2348
2348
2348
2349
2349
2351
2352
2353
2354
2355
2355
2355
2355
2354
2354
2353
2352
2352
2351
2351
2351
2348
2345
2342
2340
2338
2334
2331
2328
2327
2325
2323
2321
2320
2316
2314
2312
2301
2301
2301
2300
2297
2296
2295
2295
2296
2296
2296
2296
2297
2297
2298
2297
2290
2285
2285
2285
2284
2284
2284
2283
2283
2283
2272
2272
2270
2270
2269
2268
2239
2237
2234
2232
2231
2229
2228
2225
2224
2222
2220
2219
2217
2213
2212
2210
2181
2176
2173
2164
2163
2162
2161
2159
2156
2153
2153
2150
2144
2144
2136
2134
2133
2123
2117
2116
2115
2114
2113
2111
2110
2107
2106
2104
2102
2099
2099
2099
2100
2101
2101
2101
2102
2102
2102
2103
2103
2103
2104
2104
2104
2105
2105
2105
2105
2105
2105
2104
2103
2103
2103
2102
2102
2102
2102
2101
2101
2101
2101
2101
2100
2100
2100
2100
2100
2099
2099
2099
2099
2099
2098
2097
2096
2095
2092
2084
2077
2069
2066
2064
2061
2060
2057
2053
2050
2048
2047
2045
2044
2043
2043
2041
2040
2040
2039
2038
2036
2035
2034
2034
2033
2032
2031
2030
2028
2027
2022
2022
2022
2022
2023
2023
2023
2023
2023
2023
2024
2024
2024
2024
2024
2024
2024
2023
2022
2022
2021
2020
2020
2019
2018
2016
2014
2011
2010
2010
2011
2011
2009
2008
2008
2009
2009
2009
2009
2009
2009
2009
2008
2008
2007
2007
2007
2007
2007
2007
2007
2007
2007
2008
2009
2010
2005
2007
2010
2017
2022
2024
2025
2025
2026
2026
2026
2027
2027
2031
2032
2032
2032
2032
2032
2032
2032
2032
2032
2032
2032
2032
2032
2032
2032
2033
2033
2034
2035
2033
2033
2032
2032
2032
2032
2032
2031
2029
2027
2024
2025
2027
2028
2028
2027
2025
2026
2027
2028
2028
2028
2028
2028
2028
2028
2028
2028
2029
2029
2029
2029
2029
2029
2029
2029
2029
2030
2030
2030
2031
2031
2032
2033
2033
2033
2033
2033
2033
2033
2033
2032
2031
2032
2033
2034
2036
2036
2036
2037
2037
2037
2037
2037
2037
2037
2037
2040
2049
2050
2053
2055
2057
2058
2058
2057
2056
2059
2066
2075
2081
2085
2086
2087
2088
2089
2089
2090
2089
2084
2084
2082
2082
2083
2083
2083
2082
2082
2082
2083
2083
2083
2083
2084
2084
2084
2083
2081
2082
2079
2076
2072
2069
2066
2061
2052
2043
2036
2032
2028
2024
2022
2019
2017
2016
2015
1994
1984
1979
1974
1971
1967
1964
1963
1961
1956
1952
1948
1947
1949
1949
1950
1950
1950
1949
1949
1948
1946
1943
1940
1938
1936
1932
1932
1931
1928
1926
1925
1924
1922
1921
1917
1915
1913
1912
1911
1909
1906
1902
1900
1898
1895
1892
1891
1888
1884
1884
1882
1879
1876
1873
1871
1868
1867
1864
1861
1857
1855
1851
1846
1842
1837
1833
1831
1826
1820
1813
1814
1815
1817
1819
1821
1823
1823
1822
1821
1819
1817
1814
1812
1809
1807
1805
1802
1800
1797
1794
1794
1793
1792
1789
1786
1785
1785
1783
1781
1780
1779
1777
1776
1775
1773
1772
1771
1770
1769
1768
1767
1763
1761
1759
1757
1755
1753
1751
1749
1747
1740
1737
1732
1731
1731
1723
1716
1706
1703
1702
1701
1699
1699
1699
1701
1692
1690
1686
1684
1682
1681
1679
1678
1676
1674
1673
1672
1672
1671
1671
1670
1669
1667
1665
1663
1661
1659
1657
1655
1653
1649
1646
1644
1642
1639
1636
1634
1634
1634
1632
1630
1628
1625
1621
1619
1616
1614
1613
1612
1611
1611
1609
1601
1598
1587
1577
1575
1571
1565
1559
1554
1550
1548
1545
1543
1543
1544
1544
1543
1542
1528
1522
1516
1510
1505
1502
1500
1491
1469
1469
1469
1469
1469
1468
1467
1466
1465
1464
1464
1463
1462
1460
1458
1456
1455
1454
1454
1453
1452
1451
1450
1449
1448
1448
1447
1446
1446
1446
1446
1446
1445
1444
1443
1442
1440
1439
1439
1439
1439
1439
1439
1439
1435
1432
1429
1427
1425
1423
1422
1422
1421
1419
1402
1396
1394
1392
1388
1384
1383
1382
1374
1362
1353
1349
1333
1328
1322
1317
1316
1312
1309
1304
1301
1298
1296
1295
1294
1292
1285
1278
1275
1274
1273
1272
1271
1269
1266
1265
1264
1264
1263
1263
1263
1262
1260
1258
1255
1249
1246
1242
1241
1241
1242
1242
1243
1243
1243
1241
1238
1233
1227
1224
1223
1222
1221
1221
1220
1219
1219
1217
1216
1215
1214
1213
1212
1208
1209
1210
1211
1211
1212
1212
1213
1213
1212
1211
1203
1199
1197
1195
1194
1193
1193
1192
1191
1191
1190
1189
1188
1187
1185
1184
1183
1182
1182
1181
1180
1180
1179
1177
1177
1177
1176
1175
1175
1173
1168
1165
1163
1162
1160
1158
1158
1158
1158
1158
1158
1158
1156
1154
1153
1153
1152
1149
1148
1148
1148
1148
1148
1147
1147
1145
1143
1141
1137
1136
1137
1137
1137
1137
1138
1138
1138
1139
1139
1138
1136
1135
1134
1133
1128
1127
1126
1125
1125
1124
1123
1122
1122
1121
1120
1120
1119
1119
1119
1118
1118
1118
1117
1116
1114
1108
1105
1104
1104
1104
1104
1104
1104
1104
1104
1104
1104
1104
1104
1103
1102
1102
1101
1101
1100
1094
1087
1077
1075
1073
1073
1075
1070
1067
1065
1048
1041
1034
1032
1030
1028
1028
1026
1025
1024
1023
1022
1021
1021
1020
1019
1017
1016
1015
1014
1011
1008
1007
1007
1006
1006
1005
1004
1003
1002
1001
1000
999
993
991
987
984
982
977
975
975
975
965
963
962
961
960
959
959
960
961
961
961
961
962
958
957
955
954
954
950
943
941
939
922
922
921
921
921
920
920
920
918
917
917
917
917
917
916
915
909
903
899
900
898
897
896
895
894
893
892
891
890
889
887
884
884
883
882
882
881
881
880
879
879
879
879
878
878
877
874
874
873
873
872
872
872
872
871
871
870
869
867
865
864
862
861
860
859
859
859
858
858
858
858
857
857
857
857
856
856
855
855
855
854
854
853
852
852
851
851
851
851
850
850
850
850
849
849
848
848
847
846
846
845
845
844
844
843
843
842
841
840
835
835
834
834
833
832
830
826
823
821
821
819
818
817
816
815
814
814
813
812
812
811
811
810
810
809
809
807
806
801
800
799
798
798
797
797
797
796
796
796
796
796
798
800
802
803
804
804
805
806
807
808
807
804
803
802
801
800
799
799
798
797
796
795
794
793
791
789
788
786
784
782
780
779
778
777
776
776
775
775
774
773
773
772
771
771
770
769
769
769
769
768
768
767
767
767
767
766
766
766
766
766
766
766
766
765
765
765
765
764
763
758
754
747
746
746
746
745
744
744
743
743
743
742
742
741
741
740
739
735
729
728
727
726
726
725
724
723
722
721
720
719
720
720
721
722
722
723
723
723
723
723
723
724
724
724
725
725
725
725
725
725
725
726
726
727
727
727
727
727
727
728
728
731
732
732
733
733
734
734
734
734
734
734
733
732
732
732
731
731
731
732
735
736
736
737
737
737
740
741
743
743
744
744
744
745
745
745
745
746
747
747
748
748
748
748
748
748
749
749
749
749
750
750
750
750
750
750
750
750
750
750
751
751
751
751
751
751
751
752
752
753
753
753
753
753
753
754
754
754
754
754
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
755
756
756
756
756
757
757
757
757
757
758
758
758
758
759
760
762
764
765
766
766
767
767
767
767
768
769
769
770
770
770
770
771
771
771
771
771
771
771
770
770
770
769
769
768
766
765
764
764
764
764
764
765
765
765
768
772
775
775
776
776
776
777
777
779
779
779
780
780
781
782
782
784
785
786
786
787
790
793
794
794
794
794
794
795
797
797
798
802
804
808
808
809
809
809
810
810
810
810
811
813
824
833
841
844
847
847
849
852
854
856
858
861
863
864
867
868
869
869
870
871
872
872
871
871
870
870
868
870
871
872
872
873
874
875
875
880
884
890
895
903
910
918
923
925
927
929
931
934
936
937
937
938
938
938
938
939
939
939
940
941
942
942
943
945
947
948
950
951
952
952
952
952
953
953
953
953
954
954
956
956
957
959
961
961
963
964
964
965
966
967
968
970
970
970
971
971
971
972
973
973
974
974
974
974
974
975
975
976
979
988
1009
1010
1010
1020
1021
1021
1021
1022
1022
1026
1031
1036
1039
1040
1042
1043
1043
1044
1045
1048
1049
1049
1050
1050
1050
1051
1052
1053
1054
1054
1054
1054
1054
1054
1053
1051
1050
1050
1050
1049
1049
1049
1047
1045
1045
1047
1049
1051
1052
1053
1053
1054
1055
1062
1063
1061
1060
1060
1058
1058
1057
1057
1057
1057
1056
1056
1056
1056
1056
1056
1056
1056
1056
1057
1057
1057
1057
1057
1057
1057
1057
1057
1057
1055
1053
1052
1050
1048
1045
1044
1042
1041
1041
1041
1040
1040
1039
1039
1038
1038
1037
1036
1035
1034
1034
1033
1032
1032
1030
1029
1027
1025
1022
1020
1016
1014
1012
1011
1011
1011
1011
1011
1010
1010
1010
1010
1010
1010
1009
1008
1007
1007
1006
1006
1005
1005
1004
1003
1000
999
999
999
998
996
991
991
991
990
990
990
989
988
987
986
985
982
980
979
978
975
975
975
974
974
974
974
973
973
973
973
972
972
972
972
971
970
969
968
967
966
965
964
963
962
961
960
959
959
958
958
958
958
958
958
958
958
958
958
958
958
958
955
953
952
951
950
949
949
948
948
946
945
944
942
940
933
928
926
924
923
921
920
920
919
918
917
915
915
914
912
911
909
907
907
906
906
905
905
905
904
904
904
903
903
902
902
902
902
902
902
902
902
902
902
902
902
902
901
901
901
900
900
900
900
902
903
905
906
906
910
910
911
911
912
912
913
913
917
918
919
919
919
920
920
921
921
921
922
922
923
923
923
923
923
923
923
923
923
923
923
923
923
923
924
924
924
924
924
926
926
926
926
926
926
926
926
927
927
927
927
927
928
928
929
929
929
931
932
933
935
934
934
934
934
933
933
933
933
933
933
933
933
933
934
934
934
936
937
941
946
949
953
953
954
954
954
955
955
956
957
958
958
958
958
958
958
958
958
958
958
958
958
958
958
959
960
962
963
968
972
974
975
976
977
978
978
979
981
984
987
988
989
989
990
990
990
992
995
999
1002
1005
1008
1011
1013
1012
1012
1011
1010
1010
1010
1010
1010
1009
1009
1009
1009
1009
1009
1008
1008
1008
1008
1008
1008
1008
1008
1008
1008
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1008
1010
1014
1015
1016
1018
1019
1021
1022
1023
1026
1025
1023
1022
1022
1022
1022
1021
1021
1020
1020
1019
1017
1014
1011
1015
1018
1021
1023
1025
1026
1028
1030
1032
1034
1036
1038
1041
1043
1045
1046
1052
1054
1050
1046
1044
1042
1042
1042
1041
1041
1040
1040
1041
1042
1044
1056
1061
1064
1065
1067
1068
1069
1071
1072
1072
1072
1072
1072
1072
1072
1072
1071
1070
1070
1070
1070
1070
1069
1069
1068
1068
1068
1068
1068
1068
1068
1069
1073
1076
1077
1078
1078
1080
1083
1085
1086
1086
1087
1088
1089
1091
1096
1097
1098
1099
1099
1099
1100
1101
1103
1103
1104
1104
1104
1105
1106
1106
1107
1108
1109
1109
1109
1110
1110
1111
1111
1111
1109
1106
1105
1105
1104
1104
1103
1101
1098
1098
1098
1098
1098
1098
1098
1098
1098
1097
1097
1097
1097
1097
1097
1097
1097
1097
1096
1095
1094
1093
1092
1092
1092
1094
1096
1097
1097
1098
1098
1099
1100
1102
1102
1100
1098
1098
1097
1096
1096
1095
1095
1094
1094
1093
1093
1092
1091
1091
1090
1090
1089
1089
1088
1088
1087
1086
1086
1085
1084
1084
1083
1082
1082
1082
1081
1081
1080
1079
1079
1078
1077
1076
1075
1074
1074
1074
1075
1075
1075
1075
1075
1076
1076
1076
1076
1076
1076
1076
1076
1077
1078
1079
1079
1079
1079
1079
1079
1079
1078
1078
1078
1078
1078
1078
1077
1077
1076
1076
1075
1075
1075
1075
1074
1074
1073
1069
1066
1066
1065
1065
1064
1063
1062
1061
1060
1060
1059
1059
1059
1058
1057
1057
1056
1055
1055
1054
1053
1053
1052
1052
1051
1051
1050
1050
1049
1049
1049
1048
1046
1045
1043
1042
1041
1041
1040
1040
1040
1040
1039
1039
1039
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1038
1037
1037
1037
1037
1037
1037
1037
1037
1037
1036
1036
1036
1036
1036
1036
1036
1035
1035
1035
1034
1033
1033
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1028
1028
1028
1027
1025
1023
1016
1014
1013
1012
1012
1012
1012
1012
1012
1012
1012
1012
1012
1012
1012
1010
1010
1010
1009
1008
1008
1007
1006
1006
1005
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1003
1003
1002
1002
1001
1001
1001
1001
1001
1000
1000
999
998
997
997
997
997
996
996
996
995
994
994
994
994
994
995
996
996
996
996
996
996
996
995
994
994
990
990
990
990
990
990
990
990
990
989
989
989
989
989
989
989
989
989
989
988
988
988
988
988
988
987
986
984
982
980
980
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
978
976
972
968
965
961
959
959
959
959
959
959
959
959
959
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
960
959
959
959
959
959
958
958
958
958
957
957
957
957
957
956
956
956
956
955
955
955
954
954
953
953
952
951
951
950
950
950
949
949
948
948
947
947
947
946
946
945
945
945
944
944
942
941
941
941
940
940
940
940
939
939
939
938
938
938
937
936
936
935
935
934
933
932
932
931
930
929
928
926
925
924
923
923
923
923
923
923
923
923
923
923
923
923
923
923
922
922
922
921
921
921
921
920
920
919
919
918
918
917
916
915
915
915
915
914
914
913
913
912
911
909
908
908
907
907
907
906
906
906
906
905
905
905
904
903
903
902
902
902
901
901
901
900
900
899
899
899
899
899
898
898
898
897
897
897
896
894
894
893
893
893
893
893
893
892
892
892
891
890
890
890
889
888
887
887
887
886
886
885
883
882
882
882
881
881
878
877
876
876
875
875
875
874
874
874
873
873
871
869
868
867
867
867
867
867
867
868
868
868
868
868
868
868
868
868
867
867
867
867
866
866
865
865
864
864
863
863
862
862
862
862
861
861
860
859
858
856
854
852
852
851
851
851
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
850
849
849
848
848
847
847
846
845
844
844
843
842
841
841
840
839
838
837
836
836
835
835
834
834
833
832
832
831
831
830
830
829
829
829
828
827
826
825
824
823
823
822
822
821
820
819
819
819
819
818
816
816
816
816
816
816
816
816
816
816
816
816
816
816
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
817
818
818
818
818
818
818
818
818
819
819
819
819
820
820
820
820
820
820
820
820
820
820
821
821
821
821
821
821
821
820
819
817
817
816
816
815
814
813
813
812
810
807
804
804
803
801
800
799
798
796
793
792
791
791
790
790
789
788
788
787
786
785
784
784
784
784
784
783
783
782
782
782
782
781
781
781
781
781
780
780
780
780
780
779
779
779
779
779
778
777
777
777
777
777
775
774
774
773
773
772
772
772
772
771
771
770
770
769
768
767
766
765
765
764
764
764
763
763
762
761
760
760
759
759
759
758
758
758
757
756
755
754
754
753
753
753
752
751
751
751
751
751
750
750
750
749
749
748
748
747
746
746
745
744
744
742
741
740
740
739
737
735
733
730
728
728
727
726
726
726
725
725
725
723
723
723
723
723
723
723
723
723
723
723
723
723
723
723
723
723
723
720
719
719
718
718
717
716
715
712
711
711
710
709
708
707
707
706
705
704
704
704
704
704
704
704
703
703
703
703
703
703
703
703
703
702
702
702
702
702
702
702
701
701
700
700
700
700
700
700
699
699
699
699
699
699
699
698
698
698
697
695
695
694
694
693
693
692
691
691
689
689
688
686
684
684
682
682
681
680
679
678
677
675
674
673
673
672
672
671
671
671
670
670
670
670
669
669
669
668
667
667
667
666
666
665
665
665
665
665
665
665
665
665
665
664
664
664
664
664
664
663
663
663
663
663
663
663
662
662
661
661
660
660
659
659
659
658
657
657
656
655
655
654
654
653
652
651
650
649
648
647
646
646
645
644
644
644
640
628
626
625
623
616
616
615
615
615
615
615
615
615
616
617
617
617
617
617
617
617
617
618
618
619
619
619
619
619
619
618
618
616
615
614
613
611
611
611
610
607
606
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
605
603
599
596
594
594
594
593
592
591
591
590
590
589
589
589
589
588
588
588
587
587
586
585
585
585
585
585
585
585
585
585
585
585
585
585
585
585
586
586
586
587
589
589
591
592
592
591
590
589
588
586
585
584
584
583
583
583
582
582
581
579
577
575
574
574
574
574
573
572
571
568
568
568
567
567
567
567
565
562
561
560
558
553
544
540
538
536
534
532
531
530
529
529
529
529
528
528
528
528
524
515
511
507
505
504
503
503
503
503
503
503
502
501
500
500
499
499
498
498
498
497
497
497
496
494
494
494
494
493
493
493
493
493
493
494
494
496
496
496
497
497
497
496
496
495
495
494
494
493
493
492
492
491
487
486
486
485
485
484
484
484
483
483
483
483
483
483
482
482
482
481
481
481
481
480
480
480
480
480
480
480
480
480
480
480
480
480
475
474
473
473
473
473
473
473
473
473
473
473
473
473
473
474
474
475
475
476
476
477
479
480
478
476
476
476
475
474
473
473
472
471
470
469
469
467
464
464
463
462
462
461
461
460
460
459
458
458
458
458
458
458
458
458
458
458
458
456
455
455
455
454
454
453
453
452
450
449
448
448
447
446
446
445
444
444
444
443
443
443
442
441
441
440
439
439
438
437
436
436
435
434
433
432
432
426
424
423
408
408
409
409
410
411
412
413
414
415
416
418
419
420
426
427
428
429
431
433
434
435
436
437
438
438
437
436
436
436
436
436
436
436
436
436
435
435
435
435
435
435
435
435
434
433
432
432
431
431
429
429
428
428
427
427
426
425
425
424
424
424
423
420
419
418
418
417
417
417
417
416
412
412
412
411
411
410
410
410
408
407
407
406
405
405
404
404
404
403
403
403
402
402
401
401
401
401
401
400
400
400
400
400
400
399
399
399
398
398
398
398
398
397
397
396
396
396
395
395
395
395
395
394
394
393
393
392
392
392
392
392
392
392
392
392
391
391
391
391
391
390
389
389
389
389
388
388
388
388
387
387
387
387
386
386
386
386
386
385
385
385
385
384
384
383
382
381
381
380
380
380
380
379
379
379
378
378
378
378
377
376
376
375
368
368
367
366
365
365
364
363
362
358
354
354
354
354
354
353
353
353
353
353
353
353
352
352
352
352
351
351
351
351
351
351
351
351
350
350
350
350
350
350
350
350
350
349
349
349
349
349
349
349
349
349
349
348
348
347
347
347
346
345
345
344
342
340
338
337
337
336
336
336
336
336
336
335
335
334
333
332
330
330
330
330
329
329
329
329
328
328
328
328
327
326
325
325
321
320
319
319
317
316
316
315
313
312
311
310
309
309
308
307
305
303
303
303
302
302
302
302
302
303
311
313
315
316
319
320
320
319
319
319
318
318
316
316
315
312
308
302
297
296
296
295
295
294
294
291
288
286
283
282
281
281
280
280
280
277
277
275
275
275
274
274
274
274
274
274
273
273
273
273
273
273
272
272
270
270
270
270
269
269
269
269
269
269
269
267
265
264
263
262
262
261
261
260
260
255
251
248
247
247
246
246
245
245
245
245
245
245
245
245
246
246
246
246
246
247
247
247
247
247
248
248
249
249
249
249
249
249
249
249
249
249
249
248
248
247
247
247
247
247
247
247
247
247
247
246
245
244
243
242
242
235
231
230
229
228
227
226
225
220
220
217
216
216
215
215
215
214
214
214
214
214
214
214
214
214
214
213
213
213
213
213
213
213
212
212
212
212
212
212
211
211
211
211
211
211
211
210
210
210
210
210
210
210
210
209
209
209
208
206
204
204
200
184
175
174
173
173
173
174
174
175
175
176
176
177
177
178
178
178
179
180
180
180
181
182
185
185
188
188
187
186
185
184
183
182
181
181
179
179
178
178
177
176
176
174
174
174
174
174
174
173
173
173
173
173
173
171
171
170
170
170
170
167
167
166
164
160
160
160
159
159
159
159
159
159
159
158
158
158
158
158
158
158
157
157
157
157
157
157
156
156
156
156
156
156
155
155
155
155
155
155
155
154
154
154
154
154
154
153
153
153
153
153
153
152
152
152
152
152
152
152
152
152
152
152
152
152
152
152
152
152
152
152
152
151
150
150
149
149
149
149
148
148
148
147
147
145
145
144
142
142
141
140
139
139
139
139
139
138
138
138
138
138
137
137
137
136
135
134
135
138
138
138
139
140
140
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
144
145
145
146
148
148
149
150
151
151
152
153
153
154
156
157
157
158
159
160
161
161
162
164
166
168
168
169
170
171
172
170
170
170
169
165
160
187
191
196
196
197
197
197
197
196
194
192
189
184
183
178
176
176
177
178
179
180
177
176
176
174
173
173
173
173
173
173
172
172
172
172
172
172
171
171
171
171
170
169
168
168
167
162
161
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
159
160
160
161
162
163
163
164
167
169
170
172
172
173
175
177
182
186
188
190
190
192
192
193
193
194
194
195
196
197
198
199
199
200
203
204
205
206
208
208
209
210
210
210
211
211
210
210
210
210
209
208
208
208
209
209
210
211
210
208
208
205
205
204
203
203
203
201
200
205
212
213
213
212
211
210
209
209
207
206
204
204
208
209
212
212
214
217
218
218
219
220
223
226
226
226
227
229
229
218
215
208
203
201
200
200
200
200
200
200
200
203
204
204
204
204
205
205
206
206
206
205
204
203
202
201
200
199
197
196
195
194
195
196
196
198
199
199
199
199
199
199
199
199
199
199
199
199
199
196
193
192
189
188
188
186
184
184
184
184
184
184
184
184
184
184
184
183
180
176
169
168
160
159
158
160
163
164
165
167
168
169
170
172
173
174
175
175
177
179
180
182
184
185
186
187
189
189
190
194
195
195
197
197
197
196
190
186
182
177
159
155
152
152
151
150
149
148
144
140
139
137
136
135
135
135
135
135
135
134
133
132
131
130
129
129
128
128
128
130
130
130
129
127
124
120
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
120
120
120
121
120
115
111
107
100
97
96
96
92
91
88
87
85
84
83
83
83
82
82
82
81
81
81
80
80
79
79
79
78
77
76
74
73
71
69
64
59
60
61
62
59
58
58
57
55
54
48
54
61
63
63
65
65
68
68
69
71
71
71
72
73
73
73
71
69
68
66
63
62
62
61
61
60
59
54
52
51
51
50
48
48
47
46
44
43
43
42
42
40
41
47
51
52
50
49
46
43
42
46
59
54
53
46
48
48
49
50
52
34
18
28
52
56
49
47
47
45
41
35
34
35
37
39
41
46
56
60
63
64
65
65
66
66
66
68
70
72
76
82
84
85
85
86
86
87
89
89
93
94
95
95
97
99
104
108
105
102
101
99
97
96
91
89
89
87
84
79
76
86
92
94
95
94
93
92
91
91
90
89
85
82
73
70
68
66
65
66
71
72
74
71
68
66
65
68
68
71
75
77
72
68
67
66
65
65
63
60
57
57
57
57
57
57
58
52
48
47
44
44
40
38
40
44
70
83
86
84
84
81
78
73
72
71
70
70
70
70
70
71
71
71
71
71
71
72
72
72
71
70
69
68
68
68
67
67
67
66
65
65
65
64
64
64
64
81
84
92
95
92
92
91
91
91
91
90
90
89
88
89
103
108
110
111
112
115
116
122
124
125
125
128
131
133
136
138
139
141
142
143
144
145
147
152
156
160
165
168
168
168
167
166
161
156
149
142
139
135
135
135
135
135
135
144
156
160
162
163
163
165
166
167
168
169
171
172
173
174
174
175
175
176
178
180
183
185
185
185
185
185
186
187
196
196
197
197
197
197
198
200
202
205
206
208
209
209
210
210
210
210
210
210
210
210
210
210
210
210
210
209
209
209
209
209
209
209
209
209
209
209
208
208
208
208
208
208
208
208
208
208
208
207
207
207
207
207
207
207
207
207
207
206
206
206
206
206
206
206
206
206
206
205
205
205
205
205
205
205
205
205
205
205
204
204
204
204
204
204
204
204
204
204
203
203
203
203
204
204
205
206
206
207
207
208
208
209
209
210
210
210
210
210
210
210
210
210
210
210
210
210
210
210
211
211
211
211
211
211
211
211
211
211
211
211
211
211
212
212
212
212
212
212
213
213
213
213
213
214
214
214
214
215
215
215
215
215
214
214
214
214
214
214
214
213
213
213
212
212
212
211
211
210
209
209
203
198
198
198
198
199
199
199
199
199
198
198
198
198
197
197
197
197
197
197
197
197
197
196
196
196
196
196
196
196
196
196
195
195
195
195
195
195
195
195
195
194
194
194
194
194
194
194
194
194
194
194
194
192
192
192
191
190
189
189
188
187
186
186
186
186
185
185
185
185
185
185
184
184
184
184
184
184
184
183
183
183
183
183
183
182
182
182
182
182
182
178
166
162
158
153
117
115
111
111
110
109
108
107
106
104
100
98
96
94
93
93
93
92
92
92
92
92
91
91
91
91
91
90
90
90
90
90
89
89
88
88
88
87
87
87
86
86
85
84
83
82
79
69
64
61
58
56
49
34
26
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
23
24
24
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
20
20
20
20
20
19
15
13
13
13
12
12
12
12
12
12
13
13
13
13
13
14
14
14
14
14
13
13
19
19
22
26
26
26
26
26
26
26
26