317
317
317
317
317
317
316
316
316
316
316
316
316
316
317
317
318
318
318
319
318
317
317
317
317
316
316
316
315
316
316
317
317
318
318
318
316
316
316
316
317
317
318
319
320
320
320
320
320
320
320
321
321
320
320
319
319
319
319
320
321
322
322
323
324
325
326
326
326
325
325
324
323
322
322
322
322
324
325
326
326
327
326
324
322
321
319
319
317
316
314
313
312
311
311
310
310
310
310
309
309
309
309
310
309
309
309
308
307
306
306
305
305
305
304
305
305
305
305
305
305
305
306
306
307
306
307
307
307
306
306
305
305
305
305
305
305
306
306
306
306
306
306
306
307
307
308
309
309
310
310
310
311
311
311
311
312
313
313
313
313
314
314
315
316
315
312
311
310
310
310
312
312
312
312
311
309
307
304
301
298
295
292
291
290
287
285
282
280
277
276
275
274
272
270
269
268
267
266
266
266
265
265
263
261
260
258
257
256
255
255
256
255
254
254
253
253
253
253
253
253
253
253
253
253
253
252
252
252
251
250
250
250
251
250
250
250
250
251
251
251
251
251
251
250
249
249
249
249
249
249
248
248
248
247
246
246
246
246
247
247
248
247
248
248
248
247
247
246
246
245
245
245
244
244
244
244
244
245
246
246
248
249
251
252
252
252
253
253
253
253
253
252
250
248
248
248
247
247
246
245
244
244
244
244
244
244
243
243
243
242
243
243
242
243
243
243
243
244
245
245
245
245
245
245
245
245
244
245
245
245
245
245
245
245
245
245
245
244
243
243
243
243
243
243
243
243
244
244
245
245
245
245
246
246
246
246
247
247
247
247
248
248
249
249
249
249
249
249
249
249
249
249
249
248
248
248
248
248
248
248
248
249
249
249
250
250
249
248
248
248
248
249
249
249
250
250
250
251
251
251
251
252
252
253
252
252
251
251
251
251
251
251
251
251
251
251
251
251
250
250
250
250
250
250
250
250
249
249
249
249
250
251
250
249
248
248
248
248
248
249
250
250
251
252
253
253
254
254
255
256
258
259
259
260
260
259
258
258
259
259
258
256
253
251
253
253
254
253
254
255
256
256
257
256
257
257
258
258
257
256
256
255
254
255
256
258
261
261
264
267
270
271
272
273
274
274
275
275
275
276
276
277
278
279
281
280
280
280
280
280
280
279
279
279
279
280
280
280
280
281
281
282
282
282
283
284
284
284
285
286
287
288
289
288
287
286
286
286
286
286
286
287
287
287
289
291
294
296
297
298
299
300
301
302
304
305
306
306
307
308
309
310
310
310
311
311
312
312
313
314
315
316
316
316
317
317
317
317
316
315
312
310
309
307
306
305
304
303
301
299
297
296
296
296
297
296
298
298
298
298
298
298
299
299
299
298
298
298
298
299
299
299
299
299
298
298
298
298
298
299
299
300
300
300
300
299
299
299
299
299
299
299
299
299
298
298
298
298
299
300
301
301
301
300
299
300
300
300
300
300
301
301
301
301
301
300
301
301
301
301
301
301
301
301
301
301
301
301
300
300
300
299
299
299
299
299
299
299
299
299
299
299
299
299
299
299
299
299
298
297
297
297
297
298
297
297
297
297
296
296
297
297
297
297
297
298
298
298
298
298
298
299
299
299
300
301
301
300
299
299
298
298
298
298
298
299
299
299
299
299
300
300
301
302
304
306
307
309
311
313
315
316
317
317
318
318
319
319
319
319
319
318
318
320
322
323
323
322
322
322
323
325
326
326
327
327
327
327
327
328
330
332
334
335
337
338
338
337
335
332
328
323
318
315
311
308
305
302
299
296
294
293
292
292
292
293
293
292
292
292
292
292
292
292
292
292
292
291
291
292
291
291
292
292
291
292
292
292
292
292
292
293
293
293
295
295
296
296
295
296
296
295
295
295
294
294
295
295
295
296
295
295
295
295
295
295
294
295
294
295
294
294
294
294
294
294
295
295
294
294
294
294
294
294
294
293
294
294
294
294
294
294
293
293
294
296
298
300
301
302
302
302
304
303
302
301
300
300
301
302
303
303
302
301
301
301
301
300
301
301
301
303
305
306
307
307
308
308
307
308
307
307
308
308
307
306
306
306
306
306
306
307
307
307
308
307
307
307
307
307
307
308
308
308
308
308
308
308
309
310
310
310
310
310
311
311
310
311
311
311
311
311
311
311
312
312
313
314
314
314
313
313
313
312
312
312
311
312
311
312
311
311
311
310
310
310
310
309
309
308
308
307
305
305
304
303
303
302
301
301
301
300
298
295
293
292
291
291
293
294
295
296
296
298
298
296
296
294
293
291
288
286
285
283
283
283
284
285
286
287
287
286
285
283
281
282
282
282
282
281
281
281
281
280
278
277
276
275
274
274
274
274
274
273
273
272
272
270
269
267
266
267
267
268
269
268
268
268
268
268
266
265
264
262
260
260
260
260
259
260
259
259
259
259
259
259
258
257
257
257
256
256
255
255
255
254
255
255
255
256
255
255
255
255
255
255
255
255
254
254
255
255
255
255
255
255
254
254
253
252
251
251
251
250
250
250
250
249
249
249
249
250
249
249
248
247
247
247
248
248
248
247
247
247
247
247
247
246
246
246
245
245
245
244
243
243
243
242
242
241
241
240
240
240
240
241
242
242
243
243
243
242
240
239
238
239
240
241
242
242
242
241
240
239
238
237
236
236
236
236
236
236
236
236
235
235
234
234
235
234
234
234
234
233
234
234
234
234
234
233
233
233
233
233
232
232
232
232
232
232
233
233
233
233
233
233
234
234
235
235
236
236
237
236
236
235
235
235
235
236
236
236
235
234
234
234
234
235
236
237
237
237
237
237
236
235
236
236
237
238
239
240
240
240
239
238
236
233
232
230
230
230
230
231
231
231
231
232
233
233
233
233
234
234
234
234
234
234
234
234
235
235
235
236
236
236
236
236
236
236
237
237
237
237
237
238
238
238
239
239
239
239
239
239
240
240
240
240
241
241
242
242
242
242
242
242
242
242
243
244
244
245
245
245
245
245
245
246
246
246
246
246
247
247
248
248
249
250
252
254
256
258
259
260
259
258
257
255
253
252
253
254
253
253
252
252
252
252
252
253
254
255
255
256
257
257
258
258
258
259
260
261
261
263
264
264
263
264
264
264
265
265
265
266
266
266
266
266
267
267
267
266
266
266
266
266
266
266
265
265
264
263
263
263
263
263
262
262
262
262
262
262
262
262
262
262
263
263
263
264
264
264
265
265
266
266
266
266
267
267
267
268
267
267
268
267
268
268
268
268
268
268
269
269
269
269
270
271
271
271
271
271
272
273
273
273
274
274
276
276
276
277
277
277
277
277
277
277
276
275
275
274
274
273
272
271
270
269
269
269
268
269
268
269
269
270
270
270
270
271
271
272
272
272
272
271
270
269
268
267
266
265
265
265
266
266
266
266
265
265
265
265
266
266
266
267
268
269
270
270
270
270
272
274
277
279
282
285
288
290
292
294
295
296
298
299
300
301
302
301
299
296
294
293
292
291
290
290
290
290
292
293
294
296
298
300
302
305
307
309
312
314
316
318
320
322
324
327
329
332
333
335
335
335
334
332
330
328
326
326
326
327
328
329
329
328
326
324
323
322
322
322
322
321
320
319
319
318
316
315
313
313
312
311
311
310
310
310
310
310
310
311
310
310
310
310
310
309
309
308
307
307
307
308
308
308
309
309
310
310
310
310
310
311
310
309
308
307
305
303
303
302
301
301
300
300
300
302
303
304
305
305
305
304
303
303
302
302
301
300
300
300
300
300
299
299
299
298
297
296
296
296
296
296
296
296
296
295
295
294
294
293
293
293
293
292
292
292
291
291
291
290
290
290
289
289
288
288
287
286
286
285
285
284
284
283
283
283
282
282
283
283
283
284
284
285
286
286
286
287
287
287
288
289
290
290
291
292
292
293
293
293
294
294
294
295
295
295
294
295
295
295
295
295
295
296
296
295
295
294
294
293
294
295
296
297
298
299
299
299
299
299
300
300
300
300
301
301
301
301
300
300
300
300
300
299
299
299
299
300
302
303
304
305
304
304
303
303
302
302
302
302
302
301
301
300
300
299
298
298
298
299
300
300
300
300
300
300
300
300
301
301
301
301
300
301
301
301
301
301
301
301
300
301
301
300
298
297
295
294
293
292
292
291
291
292
291
291
291
291
292
294
296
298
299
301
302
305
306
307
309
310
312
314
315
316
317
318
319
320
321
323
323
324
325
325
326
326
327
328
328
328
327
327
327
327
327
327
327
328
329
330
330
331
331
332
332
332
333
333
333
333
334
335
335
335
335
335
335
336
336
337
337
338
338
339
339
340
341
341
342
342
342
342
342
343
343
344
344
345
345
345
346
346
346
346
347
347
347
348
348
348
348
348
347
346
345
343
342
341
340
338
335
332
330
329
326
325
324
323
323
323
322
323
323
323
323
323
324
324
324
324
324
324
324
325
326
327
327
328
328
328
329
330
331
331
332
332
332
332
333
333
333
333
334
333
333
333
333
334
333
334
333
333
333
332
332
333
333
333
332
332
332
331
330
329
329
329
329
329
330
330
330
331
331
331
332
332
333
333
333
334
334
335
335
337
337
338
338
339
339
339
340
340
341
341
342
342
342
342
342
342
343
343
344
344
344
344
344
345
345
345
346
345
346
347
347
347
347
348
348
348
348
348
347
348
348
349
350
350
351
351
352
351
351
351
350
350
350
351
344
344
353
350
350
352
353
352
352
351
351
355
358
358
351
351
352
351
351
350
349
350
351
351
348
346
349
349
349
349
352
352
352
352
352
351
351
351
351
352
352
351
351
350
351
351
352
352
353
354
354
354
355
356
355
356
356
357
357
357
358
358
358
359
359
360
360
361
362
362
362
362
363
364
365
364
364
365
365
365
366
366
367
368
369
369
368
369
369
370
370
371
371
371
370
371
372
373
373
373
373
373
374
373
374
373
374
374
374
374
375
375
375
375
375
375
375
375
375
376
377
377
377
377
378
378
377
378
378
378
378
379
379
379
381
381
382
382
383
383
385
385
385
386
387
387
387
387
387
388
389
390
391
392
393
393
393
393
394
394
393
393
392
392
391
391
392
393
394
395
397
397
398
398
399
399
399
400
400
400
400
400
401
402
402
403
405
406
407
407
406
408
409
409
409
409
409
409
408
407
406
405
404
404
406
407
408
410
412
415
418
421
422
423
423
426
427
427
428
430
431
434
436
438
441
443
446
448
449
452
454
455
455
456
457
459
460
461
463
465
466
468
470
472
474
476
476
476
476
475
475
474
473
473
473
474
474
475
474
473
471
469
467
464
461
462
464
464
464
464
463
462
462
460
460
459
457
456
456
455
454
452
451
452
454
454
454
453
452
451
449
448
448
448
447
447
448
448
448
447
447
446
446
446
447
447
448
448
448
449
449
449
449
450
450
451
452
452
453
453
453
454
454
455
456
457
458
459
460
460
460
461
462
462
463
464
465
466
467
468
468
469
469
469
470
470
471
472
472
472
474
475
476
476
478
477
478
478
479
479
480
481
481
481
482
483
484
485
486
486
486
487
488
488
489
489
490
491
491
492
492
492
492
493
493
494
495
495
495
496
496
496
496
497
498
498
499
499
499
500
501
501
500
500
500
501
501
502
502
502
502
502
503
504
504
504
504
504
503
504
506
508
509
509
509
510
511
512
514
518
521
524
527
528
529
532
534
536
539
541
543
546
548
550
551
553
554
555
556
558
560
562
564
566
567
568
570
570
571
572
574
575
576
575
574
574
573
573
573
574
574
576
580
584
588
591
595
599
602
605
609
611
615
618
621
625
628
630
634
637
640
644
647
649
651
652
653
654
654
655
656
657
659
661
663
663
666
669
670
673
676
679
681
683
685
687
689
692
695
699
702
706
709
710
712
713
716
719
722
725
729
732
736
740
743
746
748
750
752
756
759
763
766
769
772
775
778
782
785
787
790
791
792
793
794
795
796
798
800
802
805
808
811
814
816
817
817
818
817
818
818
818
820
821
823
825
826
828
830
832
833
834
835
837
838
840
843
845
847
848
851
853
856
858
860
863
866
869
872
875
877
878
881
885
889
892
894
896
898
900
902
905
908
911
912
915
917
918
920
921
922
924
927
928
929
931
934
937
939
942
945
948
952
954
957
959
960
963
966
969
971
973
975
976
978
980
984
987
991
993
994
996
997
999
1001
1003
1005
1006
1008
1010
1011
1013
1015
1017
1018
1020
1021
1023
1024
1025
1027
1028
1031
1034
1036
1038
1039
1041
1042
1044
1046
1048
1049
1051
1052
1053
1055
1057
1059
1060
1061
1063
1065
1067
1069
1071
1072
1074
1077
1079
1080
1082
1083
1084
1085
1087
1090
1092
1093
1095
1097
1099
1101
1103
1105
1108
1110
1112
1115
1117
1118
1120
1122
1123
1125
1127
1129
1131
1133
1135
1137
1139
1141
1143
1144
1147
1149
1151
1153
1154
1154
1155
1155
1156
1157
1157
1158
1159
1160
1161
1162
1164
1167
1169
1171
1174
1177
1179
1182
1184
1186
1188
1189
1191
1193
1194
1196
1198
1200
1201
1202
1204
1205
1207
1209
1210
1212
1214
1216
1218
1220
1222
1224
1226
1229
1231
1233
1235
1237
1239
1241
1243
1244
1245
1246
1248
1250
1253
1255
1258
1260
1263
1266
1269
1272
1275
1278
1280
1282
1285
1288
1291
1295
1297
1299
1301
1303
1305
1307
1309
1312
1314
1317
1318
1320
1322
1325
1327
1329
1332
1334
1336
1337
1339
1341
1343
1345
1347
1350
1352
1356
1360
1363
1366
1369
1372
1374
1376
1377
1379
1380
1381
1382
1383
1384
1386
1387
1390
1392
1394
1396
1397
1399
1401
1403
1405
1408
1411
1413
1416
1419
1421
1423
1424
1426
1427
1428
1430
1433
1435
1437
1440
1442
1445
1448
1451
1453
1456
1458
1462
1465
1467
1470
1473
1476
1478
1479
1480
1483
1486
1490
1494
1497
1500
1503
1505
1508
1510
1512
1515
1518
1522
1524
1527
1530
1533
1536
1539
1542
1544
1547
1550
1552
1554
1557
1558
1559
1561
1564
1567
1568
1569
1571
1573
1575
1576
1576
1577
1577
1578
1581
1584
1587
1589
1591
1591
1591
1591
1590
1591
1593
1596
1599
1601
1604
1606
1607
1609
1611
1613
1616
1619
1622
1624
1626
1626
1627
1627
1628
1628
1628
1629
1629
1629
1634
1635
1636
1636
1636
1634
1635
1634
1634
1635
1635
1636
1637
1638
1638
1637
1636
1634
1633
1631
1629
1627
1626
1624
1621
1618
1614
1611
1608
1606
1605
1605
1605
1605
1604
1603
1601
1600
1598
1594
1592
1587
1584
1582
1579
1577
1576
1575
1574
1574
1574
1575
1575
1575
1575
1576
1577
1578
1580
1581
1582
1584
1585
1586
1587
1587
1588
1590
1591
1591
1592
1593
1594
1595
1597
1598
1600
1603
1607
1610
1612
1614
1616
1618
1620
1621
1623
1623
1624
1625
1628
1630
1632
1634
1636
1639
1640
1641
1642
1642
1642
1642
1641
1641
1640
1640
1639
1639
1639
1639
1640
1640
1639
1639
1640
1640
1640
1639
1639
1639
1639
1640
1640
1640
1641
1641
1642
1642
1643
1644
1646
1646
1647
1649
1650
1651
1652
1654
1655
1656
1657
1658
1658
1659
1659
1660
1660
1660
1661
1662
1662
1663
1664
1666
1667
1668
1669
1670
1672
1673
1674
1675
1677
1677
1678
1678
1679
1679
1679
1679
1680
1679
1680
1680
1680
1680
1680
1681
1682
1682
1682
1683
1683
1684
1684
1686
1688
1691
1693
1693
1694
1695
1696
1698
1700
1702
1704
1707
1709
1712
1714
1715
1717
1718
1718
1719
1720
1722
1724
1726
1727
1730
1731
1733
1735
1736
1739
1741
1743
1747
1749
1752
1754
1756
1758
1760
1762
1763
1765
1766
1768
1769
1771
1772
1773
1775
1776
1777
1779
1780
1782
1783
1784
1785
1787
1789
1791
1793
1795
1796
1798
1800
1802
1806
1810
1812
1814
1816
1817
1819
1821
1822
1822
1823
1825
1825
1825
1826
1826
1827
1828
1830
1831
1834
1836
1838
1841
1845
1849
1853
1857
1859
1860
1861
1863
1864
1866
1867
1868
1869
1871
1873
1874
1876
1879
1882
1884
1885
1887
1888
1890
1891
1893
1896
1898
1901
1904
1906
1908
1910
1911
1912
1914
1915
1917
1918
1919
1921
1923
1924
1925
1927
1930
1932
1935
1937
1939
1941
1942
1944
1947
1950
1953
1955
1957
1960
1962
1964
1966
1968
1971
1974
1976
1978
1981
1983
1986
1989
1991
1994
1996
1997
1998
1999
1999
2000
2001
2001
2002
2003
2003
2005
2007
2009
2010
2013
2016
2018
2021
2023
2026
2028
2029
2031
2034
2036
2039
2042
2044
2048
2051
2053
2055
2057
2058
2059
2060
2062
2063
2066
2068
2070
2073
2075
2078
2081
2083
2084
2086
2087
2089
2091
2092
2094
2096
2097
2098
2100
2102
2103
2105
2107
2108
2108
2109
2109
2108
2108
2108
2108
2107
2106
2105
2105
2106
2108
2109
2110
2112
2114
2116
2118
2119
2121
2123
2124
2125
2127
2127
2128
2130
2132
2133
2135
2137
2138
2139
2140
2142
2144
2145
2147
2148
2149
2151
2152
2153
2153
2154
2155
2157
2160
2162
2164
2166
2168
2170
2172
2173
2174
2175
2176
2176
2177
2177
2177
2177
2177
2175
2174
2172
2170
2168
2166
2163
2162
2159
2157
2155
2154
2152
2151
2150
2149
2148
2147
2146
2146
2145
2144
2143
2141
2139
2137
2135
2133
2132
2131
2131
2130
2129
2128
2127
2125
2124
2123
2122
2120
2118
2117
2116
2115
2114
2113
2111
2110
2110
2109
2109
2108
2108
2106
2105
2103
2102
2101
2100
2100
2099
2098
2097
2096
2094
2093
2091
2089
2086
2082
2077
2074
2071
2067
2064
2061
2058
2055
2053
2051
2048
2046
2045
2043
2042
2041
2039
2038
2037
2036
2034
2033
2032
2032
2030
2030
2029
2028
2026
2024
2023
2022
2021
2020
2019
2018
2017
2015
2014
2014
2012
2011
2010
2008
2005
2003
2000
1999
1998
1996
1994
1993
1992
1991
1990
1989
1989
1990
1991
1993
1994
1994
1993
1990
1988
1985
1984
1983
1981
1979
1978
1977
1976
1974
1972
1971
1971
1971
1972
1975
1977
1979
1982
1984
1985
1986
1988
1989
1990
1992
1994
1996
1998
2001
2004
2006
2008
2010
2012
2014
2016
2018
2019
2019
2021
2022
2024
2025
2026
2028
2030
2032
2033
2034
2034
2034
2034
2035
2037
2038
2039
2040
2042
2044
2045
2046
2048
2049
2050
2051
2052
2052
2052
2053
2054
2056
2058
2061
2064
2067
2070
2074
2076
2080
2083
2084
2085
2085
2085
2084
2085
2085
2086
2089
2093
2096
2100
2104
2107
2110
2112
2115
2118
2121
2123
2125
2126
2127
2129
2131
2132
2133
2134
2135
2137
2138
2138
2139
2140
2141
2143
2146
2147
2149
2149
2148
2148
2147
2146
2145
2144
2144
2144
2145
2146
2147
2147
2147
2147
2147
2147
2147
2147
2148
2148
2148
2148
2148
2147
2148
2147
2147
2147
2148
2148
2148
2148
2148
2148
2147
2147
2146
2146
2147
2147
2145
2146
2147
2147
2147
2147
2148
2148
2149
2148
2148
2148
2147
2149
2150
2149
2149
2147
2146
2148
2146
2147
2146
2146
2145
2145
2144
2143
2142
2141
2140
2139
2138
2136
2135
2133
2131
2130
2127
2126
2123
2121
2119
2116
2114
2112
2111
2109
2108
2106
2104
2103
2101
2100
2098
2096
2094
2091
2090
2088
2085
2083
2080
2076
2072
2067
2062
2060
2058
2056
2053
2051
2048
2046
2044
2041
2040
2037
2036
2034
2032
2031
2030
2029
2026
2023
2020
2017
2015
2013
2008
2004
2000
1997
1994
1991
1989
1986
1983
1979
1976
1973
1970
1968
1965
1964
1961
1958
1956
1955
1954
1954
1953
1952
1951
1950
1949
1947
1944
1941
1939
1938
1936
1934
1934
1934
1935
1935
1935
1934
1934
1934
1934
1934
1934
1935
1934
1933
1931
1929
1926
1922
1915
1909
1902
1895
1889
1882
1877
1872
1867
1863
1861
1859
1857
1855
1853
1851
1849
1846
1844
1841
1839
1837
1836
1835
1834
1832
1831
1830
1828
1826
1823
1821
1819
1817
1816
1814
1812
1810
1808
1806
1804
1802
1800
1798
1795
1793
1792
1789
1787
1786
1785
1784
1784
1783
1782
1781
1781
1780
1780
1779
1778
1777
1776
1774
1773
1771
1771
1770
1770
1771
1767
1767
1765
1765
1762
1759
1757
1756
1754
1753
1753
1752
1750
1748
1744
1741
1738
1735
1734
1734
1735
1734
1732
1730
1729
1728
1726
1725
1725
1725
1725
1724
1722
1719
1716
1715
1712
1708
1705
1704
1702
1700
1700
1699
1697
1695
1694
1692
1691
1689
1689
1689
1688
1687
1686
1685
1684
1682
1679
1676
1673
1671
1668
1665
1663
1661
1660
1658
1656
1654
1652
1651
1649
1649
1647
1647
1647
1646
1646
1645
1644
1643
1641
1640
1638
1635
1633
1632
1630
1630
1629
1627
1627
1626
1625
1623
1623
1621
1620
1618
1617
1615
1615
1614
1612
1610
1609
1608
1606
1605
1605
1603
1602
1600
1600
1597
1597
1596
1595
1594
1593
1591
1589
1586
1582
1579
1577
1576
1575
1574
1573
1573
1572
1571
1570
1568
1568
1567
1566
1566
1565
1564
1564
1563
1562
1561
1559
1558
1556
1555
1553
1551
1550
1548
1547
1544
1542
1541
1541
1540
1540
1539
1538
1536
1535
1534
1533
1532
1530
1529
1528
1526
1524
1523
1522
1521
1521
1519
1518
1517
1516
1515
1513
1511
1509
1505
1502
1499
1497
1496
1493
1491
1488
1485
1484
1484
1484
1483
1482
1482
1482
1482
1481
1481
1480
1479
1478
1477
1476
1473
1470
1469
1468
1469
1467
1465
1463
1460
1458
1456
1454
1452
1450
1451
1450
1450
1450
1451
1450
1450
1448
1446
1444
1442
1441
1441
1440
1440
1439
1438
1437
1437
1437
1436
1436
1435
1436
1436
1434
1432
1431
1429
1430
1429
1429
1428
1427
1426
1426
1425
1424
1424
1423
1423
1422
1423
1422
1422
1422
1422
1421
1422
1422
1421
1420
1419
1419
1418
1418
1418
1418
1418
1418
1417
1416
1415
1414
1413
1413
1414
1413
1413
1413
1413
1413
1412
1410
1408
1408
1407
1406
1405
1404
1403
1402
1401
1401
1401
1400
1400
1400
1400
1399
1399
1400
1399
1399
1399
1399
1399
1398
1398
1398
1397
1397
1397
1397
1397
1397
1397
1397
1397
1397
1397
1396
1396
1395
1395
1394
1393
1393
1393
1393
1392
1392
1391
1391
1391
1390
1391
1390
1389
1389
1389
1389
1388
1388
1388
1388
1387
1387
1387
1387
1387
1387
1386
1386
1385
1385
1383
1383
1383
1383
1383
1382
1382
1382
1381
1381
1381
1381
1381
1381
1381
1381
1381
1381
1382
1382
1382
1383
1383
1383
1381
1384
1384
1384
1383
1383
1383
1380
1380
1380
1381
1381
1381
1381
1381
1387
1388
1388
1387
1387
1384
1384
1384
1384
1384
1384
1384
1385
1383
1382
1382
1383
1378
1376
1377
1377
1377
1381
1383
1383
1383
1384
1385
1385
1384
1384
1384
1383
1383
1383
1382
1386
1386
1386
1385
1385
1386
1385
1385
1385
1385
1384
1384
1384
1384
1384
1384
1381
1381
1381
1374
1375
1375
1376
1378
1380
1381
1382
1384
1385
1386
1387
1388
1389
1390
1391
1392
1394
1396
1398
1400
1403
1406
1407
1410
1411
1413
1416
1419
1423
1426
1429
1432
1433
1436
1438
1440
1442
1443
1443
1443
1444
1445
1446
1447
1448
1450
1452
1453
1455
1457
1461
1464
1466
1469
1472
1476
1480
1483
1486
1490
1492
1495
1499
1503
1507
1511
1515
1518
1522
1525
1527
1529
1531
1532
1533
1534
1536
1537
1537
1538
1539
1540
1540
1542
1545
1547
1549
1551
1553
1553
1555
1556
1557
1557
1558
1558
1558
1558
1558
1558
1559
1560
1561
1562
1562
1563
1564
1565
1565
1566
1567
1568
1570
1571
1572
1572
1573
1574
1575
1576
1577
1577
1577
1578
1578
1579
1580
1581
1583
1585
1586
1587
1589
1592
1595
1597
1599
1601
1603
1605
1607
1607
1608
1608
1608
1609
1609
1610
1610
1611
1611
1612
1612
1612
1613
1614
1614
1616
1617
1619
1620
1621
1623
1624
1624
1625
1627
1629
1630
1632
1634
1636
1637
1640
1642
1644
1645
1647
1649
1651
1652
1654
1657
1659
1663
1664
1666
1668
1670
1672
1675
1676
1679
1682
1685
1687
1691
1694
1697
1700
1702
1705
1707
1708
1709
1710
1711
1713
1714
1716
1717
1718
1719
1719
1720
1720
1721
1722
1723
1723
1724
1724
1725
1726
1727
1729
1730
1731
1732
1734
1735
1735
1736
1738
1740
1741
1742
1743
1744
1744
1744
1744
1744
1744
1744
1744
1742
1742
1743
1742
1742
1741
1741
1741
1741
1741
1741
1740
1740
1739
1739
1739
1739
1740
1740
1740
1740
1739
1738
1737
1735
1732
1730
1728
1726
1724
1722
1719
1716
1713
1710
1708
1706
1703
1701
1698
1695
1691
1688
1686
1683
1681
1678
1675
1672
1669
1667
1665
1663
1660
1657
1656
1655
1652
1649
1645
1643
1638
1635
1632
1629
1627
1625
1623
1621
1620
1618
1617
1617
1617
1617
1616
1616
1615
1613
1611
1609
1608
1607
1605
1602
1599
1597
1595
1593
1589
1585
1580
1576
1571
1568
1566
1563
1562
1560
1557
1555
1551
1550
1549
1546
1544
1540
1536
1533
1531
1527
1522
1517
1513
1511
1510
1506
1503
1500
1497
1493
1491
1488
1485
1483
1481
1480
1479
1478
1478
1476
1473
1471
1470
1469
1468
1467
1467
1465
1465
1464
1462
1460
1459
1458
1457
1456
1455
1453
1452
1451
1449
1447
1447
1446
1444
1443
1442
1442
1442
1441
1441
1440
1439
1437
1435
1433
1430
1428
1425
1422
1420
1419
1417
1414
1413
1412
1410
1408
1406
1405
1404
1404
1403
1404
1403
1403
1403
1402
1402
1401
1401
1400
1398
1394
1391
1388
1387
1385
1384
1382
1379
1377
1374
1371
1369
1368
1367
1365
1363
1362
1362
1361
1360
1359
1358
1358
1357
1356
1355
1354
1354
1354
1353
1353
1352
1351
1351
1350
1349
1349
1349
1348
1347
1347
1347
1346
1345
1344
1343
1343
1342
1341
1340
1340
1339
1338
1338
1337
1337
1336
1337
1337
1337
1337
1337
1337
1337
1335
1333
1331
1330
1329
1328
1329
1328
1327
1327
1327
1327
1326
1324
1322
1321
1320
1320
1319
1319
1318
1318
1316
1316
1316
1315
1315
1314
1313
1313
1312
1311
1311
1311
1310
1310
1310
1309
1309
1311
1312
1311
1310
1310
1310
1309
1309
1307
1306
1304
1303
1302
1302
1301
1302
1302
1302
1304
1304
1305
1305
1307
1307
1307
1307
1307
1307
1308
1308
1308
1309
1309
1310
1311
1311
1311
1311
1311
1311
1311
1309
1308
1308
1308
1308
1309
1309
1309
1309
1309
1308
1309
1310
1310
1310
1310
1309
1308
1306
1306
1306
1306
1305
1304
1305
1305
1304
1304
1306
1306
1308
1309
1309
1310
1310
1310
1310
1310
1310
1310
1309
1310
1310
1310
1310
1311
1311
1309
1308
1309
1309
1309
1309
1309
1309
1308
1307
1307
1306
1307
1307
1308
1308
1307
1307
1306
1305
1305
1305
1305
1305
1304
1305
1306
1307
1309
1310
1310
1311
1311
1311
1311
1312
1312
1311
1311
1309
1309
1309
1310
1311
1311
1311
1310
1310
1310
1309
1310
1310
1310
1310
1311
1312
1311
1310
1310
1310
1309
1309
1310
1309
1310
1310
1310
1310
1311
1311
1311
1311
1311
1311
1311
1311
1311
1311
1311
1312
1311
1312
1312
1312
1312
1312
1311
1310
1310
1309
1308
1307
1307
1305
1303
1303
1303
1305
1307
1307
1307
1308
1308
1308
1309
1310
1311
1311
1311
1311
1312
1314
1312
1312
1312
1312
1313
1313
1313
1313
1312
1311
1311
1312
1311
1310
1311
1311
1311
1311
1311
1311
1312
1312
1313
1312
1311
1311
1310
1310
1309
1309
1308
1307
1306
1306
1306
1307
1307
1308
1308
1309
1310
1310
1310
1311
1311
1311
1311
1311
1311
1311
1312
1312
1311
1310
1310
1308
1308
1307
1306
1305
1304
1303
1301
1300
1299
1298
1298
1299
1298
1299
1299
1299
1301
1300
1301
1301
1302
1301
1301
1300
1300
1300
1300
1300
1300
1299
1299
1299
1298
1297
1296
1294
1293
1292
1291
1290
1289
1288
1286
1285
1283
1282
1280
1279
1276
1275
1273
1272
1271
1269
1268
1265
1262
1261
1259
1258
1257
1256
1253
1251
1249
1248
1247
1247
1246
1244
1244
1244
1243
1242
1240
1238
1237
1235
1234
1232
1229
1229
1227
1225
1221
1219
1217
1215
1214
1210
1208
1206
1204
1203
1200
1200
1198
1196
1193
1192
1190
1191
1190
1190
1188
1186
1186
1187
1185
1184
1183
1180
1179
1178
1177
1177
1176
1175
1176
1176
1177
1177
1176
1175
1174
1172
1170
1170
1170
1171
1171
1170
1170
1170
1169
1170
1169
1166
1166
1165
1164
1162
1161
1159
1159
1159
1158
1158
1158
1156
1155
1155
1153
1152
1150
1149
1149
1149
1149
1150
1149
1149
1148
1147
1147
1146
1145
1145
1144
1139
1139
1140
1140
1139
1138
1137
1137
1137
1138
1138
1139
1139
1138
1137
1136
1134
1133
1132
1131
1131
1131
1132
1132
1132
1132
1132
1133
1134
1132
1130
1130
1129
1129
1127
1126
1125
1124
1122
1121
1121
1121
1120
1118
1118
1116
1115
1114
1113
1112
1112
1111
1109
1108
1107
1104
1103
1101
1099
1097
1096
1095
1095
1095
1095
1094
1094
1092
1092
1091
1090
1089
1088
1087
1086
1085
1084
1083
1083
1083
1082
1082
1081
1081
1079
1079
1077
1076
1076
1076
1076
1076
1076
1075
1074
1073
1072
1072
1071
1068
1067
1065
1064
1063
1061
1060
1059
1057
1056
1054
1053
1052
1051
1051
1050
1047
1045
1045
1044
1043
1042
1042
1041
1041
1040
1037
1036
1035
1034
1034
1033
1033
1032
1031
1031
1030
1027
1026
1023
1020
1018
1017
1017
1017
1013
1013
1012
1012
1011
1010
1009
1008
1006
1005
1004
1003
1003
1002
1001
1000
1000
998
997
996
996
995
995
994
992
988
988
988
986
985
985
984
981
980
978
976
974
971
969
969
967
966
964
963
961
960
959
958
957
957
956
956
955
954
951
948
946
946
945
944
942
943
943
942
940
938
936
934
934
933
933
933
934
933
931
929
928
927
926
926
925
925
924
923
923
921
921
921
921
922
922
921
922
922
923
922
920
919
917
916
916
915
914
912
911
910
909
908
906
905
905
905
905
906
907
907
907
907
908
908
907
906
906
905
904
903
902
902
901
900
899
898
896
895
894
892
891
891
891
891
891
891
891
891
891
891
891
890
889
887
887
886
886
885
885
884
885
885
884
882
882
880
880
880
879
878
879
878
879
879
880
879
875
872
871
867
864
863
862
861
859
857
854
854
853
852
851
850
849
849
848
847
846
844
843
843
843
844
842
841
839
837
836
837
837
837
838
836
835
833
832
830
830
831
831
832
833
834
833
832
831
832
832
833
833
834
835
835
836
836
838
838
838
841
844
845
845
844
844
843
844
843
843
843
842
842
841
841
841
841
841
842
842
843
844
844
843
844
845
845
845
845
845
845
845
844
844
845
845
844
844
844
845
844
844
845
845
846
846
846
846
848
847
847
847
847
847
848
848
848
848
848
848
848
849
849
849
849
849
849
849
849
850
850
850
850
849
849
849
848
847
845
844
842
840
838
839
838
837
835
835
833
831
829
827
824
823
821
819
817
815
814
812
810
807
806
804
802
801
799
799
798
795
793
790
788
786
784
782
779
778
777
775
774
771
767
765
763
761
760
759
758
757
755
753
752
750
749
748
747
747
746
745
744
743
743
741
740
737
734
733
731
730
730
730
731
731
731
731
729
728
728
728
726
723
723
722
720
720
718
718
718
718
718
718
718
717
716
716
718
716
716
715
714
712
710
710
708
708
708
707
706
706
705
704
703
702
701
700
700
700
698
697
696
694
693
692
690
688
688
688
688
687
685
685
685
685
685
685
685
685
684
682
682
680
679
677
676
675
675
675
675
676
675
674
672
671
670
669
668
666
666
664
663
662
661
660
660
660
659
658
658
658
656
653
652
650
649
648
647
646
644
643
642
641
640
640
639
639
639
638
639
638
638
637
637
639
639
640
641
640
639
639
638
636
634
632
630
630
630
629
627
627
625
624
624
623
623
623
622
622
622
622
620
618
616
616
616
615
614
612
611
610
609
609
608
609
607
606
605
604
603
602
601
601
601
601
601
602
601
600
600
600
599
597
596
595
594
592
591
590
589
589
589
588
588
587
587
587
586
586
586
586
586
585
586
587
587
586
586
584
583
581
579
578
578
576
574
573
573
573
572
571
570
570
570
569
568
567
567
566
565
566
565
565
564
563
562
560
560
562
562
562
561
560
560
560
559
559
559
559
558
557
556
557
556
556
557
558
558
559
560
561
561
563
563
563
564
564
564
565
566
567
566
565
564
563
561
559
556
554
552
550
549
547
544
544
544
543
542
542
542
541
541
541
541
540
539
537
536
534
534
534
534
534
533
533
532
532
531
531
530
531
529
530
530
529
529
529
527
526
525
525
525
525
525
525
525
524
524
524
523
523
522
521
521
521
521
519
517
516
516
516
516
515
515
515
514
513
512
511
511
511
511
511
511
511
510
510
510
509
509
508
508
508
508
507
506
506
507
507
507
508
508
509
509
510
510
509
509
509
509
510
511
512
512
512
513
513
513
514
514
515
516
516
516
517
517
518
519
519
520
521
522
523
523
523
525
526
526
527
528
529
529
531
533
534
534
534
535
536
537
538
539
539
540
540
541
542
542
543
543
543
543
543
544
545
546
547
549
549
550
551
552
553
554
554
555
555
555
555
556
556
556
555
556
557
558
559
560
561
562
563
563
564
564
565
566
568
569
570
572
573
574
575
575
576
578
580
581
583
585
587
589
592
594
598
600
601
602
602
604
606
608
610
613
613
614
616
617
620
621
620
621
624
625
626
629
631
632
633
635
636
639
641
643
644
645
646
647
648
649
650
652
654
657
660
661
662
664
667
668
670
671
672
673
676
678
680
682
685
687
688
689
690
691
692
693
694
695
697
698
700
701
703
704
707
708
710
712
714
716
719
721
723
725
727
729
731
732
733
735
736
739
741
743
745
747
748
749
751
753
753
755
757
759
761
763
766
767
768
771
773
776
778
779
780
783
785
788
788
790
792
793
794
798
801
802
803
804
805
806
807
810
812
813
815
816
818
820
822
824
826
829
831
832
833
835
836
838
839
840
843
845
847
849
851
853
854
855
857
860
863
866
868
871
872
875
878
881
883
886
888
890
893
892
895
895
896
899
901
904
907
908
910
911
913
914
916
917
919
921
923
925
928
932
935
936
938
940
943
946
950
952
955
958
961
964
966
968
969
971
973
974
976
978
980
982
984
985
987
989
991
993
994
995
998
1001
1005
1006
1008
1009
1010
1012
1014
1015
1016
1017
1019
1021
1022
1023
1024
1024
1024
1025
1025
1025
1025
1025
1025
1024
1023
1022
1021
1020
1020
1019
1019
1019
1018
1018
1018
1017
1017
1017
1016
1016
1015
1013
1012
1011
1010
1009
1009
1008
1008
1008
1007
1007
1008
1008
1009
1009
1010
1011
1013
1014
1016
1016
1017
1018
1019
1019
1018
1018
1017
1017
1017
1017
1017
1017
1018
1017
1017
1017
1016
1015
1015
1014
1013
1011
1011
1010
1010
1010
1009
1009
1009
1009
1009
1008
1006
1004
1002
1000
999
997
996
995
994
994
994
994
994
995
996
997
997
998
1000
1002
1003
1004
1005
1004
1002
1001
1001
1000
1000
1000
1001
1001
1002
1003
1004
1004
1005
1005
1005
1005
1006
1005
1002
1001
999
996
995
994
993
992
991
989
987
986
984
982
980
977
976
974
973
972
970
967
965
964
963
963
962
962
963
963
964
966
968
971
974
978
981
984
986
988
989
990
992
994
995
998
999
1000
1000
1001
1002
1004
1005
1007
1008
1007
1007
1007
1007
1007
1008
1008
1009
1009
1009
1009
1010
1009
1009
1008
1007
1006
1005
1005
1004
1004
1003
1002
1000
999
998
998
998
998
998
998
997
997
996
995
994
993
991
990
990
989
989
991
991
992
993
994
996
997
998
999
1000
1000
1001
1002
1003
1002
1002
1001
1000
999
997
996
995
995
994
993
993
991
990
989
988
987
986
986
985
984
983
982
981
980
979
978
978
977
977
976
975
975
973
972
971
970
969
967
966
966
965
965
965
964
963
962
962
961
960
959
958
958
957
955
955
954
952
951
949
948
946
946
946
947
946
946
947
948
948
948
947
946
945
944
943
942
941
939
938
937
936
935
934
932
932
931
930
930
929
927
926
924
923
922
921
921
922
922
923
923
923
922
922
922
922
921
921
920
920
919
920
919
919
919
918
918
918
916
916
915
915
915
916
916
916
916
916
916
916
916
916
915
915
915
915
914
914
913
913
914
913
912
912
912
912
912
912
912
911
911
911
910
910
910
909
909
909
909
908
908
908
908
908
908
908
907
907
907
907
907
906
906
906
905
904
903
903
902
902
902
901
901
901
901
901
902
903
905
906
908
909
910
911
912
913
915
916
917
919
921
922
924
926
928
930
931
930
929
928
928
927
928
928
926
925
922
921
920
920
920
919
919
919
919
920
921
922
922
920
918
916
914
914
912
912
910
910
908
907
907
906
906
905
905
905
905
905
906
906
906
907
906
907
907
907
905
904
903
903
902
902
904
905
906
907
908
909
909
910
911
912
913
914
915
915
916
917
919
920
922
923
924
925
926
927
927
928
929
928
928
928
928
928
929
930
931
932
933
934
934
935
936
937
938
939
940
941
942
943
944
945
945
946
946
947
946
946
945
946
947
947
947
947
948
948
949
949
949
949
949
949
949
949
949
948
948
948
947
947
945
944
942
941
940
940
939
940
939
938
937
936
936
934
932
930
929
927
925
924
922
921
919
917
916
914
913
911
910
908
908
907
906
906
905
903
901
900
899
898
897
897
896
896
895
895
895
894
893
893
892
891
890
889
889
888
887
886
886
885
885
885
884
883
882
881
880
879
877
875
873
871
869
868
866
864
862
861
859
858
857
855
855
854
853
852
852
853
853
853
853
854
855
856
856
856
855
855
854
854
854
854
855
856
857
858
858
858
857
854
854
853
852
852
852
851
851
851
849
847
845
843
842
841
840
840
840
840
840
841
842
843
843
842
842
843
845
846
847
846
846
845
844
843
843
842
842
841
842
841
841
839
837
836
836
835
834
833
832
831
830
829
828
826
825
823
821
819
818
816
815
814
813
812
810
808
807
807
806
805
802
801
799
799
797
796
795
794
793
792
791
789
788
786
786
783
782
780
779
779
778
777
777
777
776
776
775
774
772
771
769
768
766
764
762
761
760
759
758
757
756
755
754
753
751
751
750
750
749
748
746
745
744
742
741
739
738
736
734
732
730
728
726
726
726
726
725
725
724
723
721
721
720
720
717
718
719
719
719
718
717
716
716
714
713
713
711
711
710
710
709
708
708
706
704
704
704
704
701
700
700
700
698
698
698
696
695
696
693
692
691
689
689
689
689
689
688
687
687
687
686
685
685
685
685
684
684
683
683
683
683
682
682
681
682
680
680
679
680
679
679
678
677
676
675
674
673
673
674
673
672
671
670
670
668
667
666
666
666
666
667
667
665
664
663
663
661
660
659
658
657
656
656
657
656
656
656
656
656
655
654
654
653
653
652
652
651
651
649
648
649
648
648
648
648
648
648
648
648
649
649
650
649
647
646
645
643
643
643
643
643
643
642
641
641
641
641
640
641
642
642
641
641
640
640
639
639
639
639
638
637
638
637
636
635
635
634
633
632
632
632
631
632
633
633
632
633
633
632
631
630
628
627
626
626
626
626
626
626
626
626
625
624
623
623
624
623
623
623
621
621
620
620
619
619
619
620
620
621
620
619
618
616
616
615
615
615
615
614
613
611
611
611
610
610
610
610
610
608
608
608
607
608
608
609
610
610
610
610
609
608
608
607
606
605
605
604
604
604
604
604
604
603
602
602
602
602
602
602
601
601
601
601
601
601
601
601
601
601
600
600
599
599
599
598
598
598
598
597
597
596
596
596
595
595
594
594
595
595
595
595
595
594
594
594
593
593
593
592
592
591
590
590
590
590
590
589
589
589
589
589
588
588
587
588
588
587
587
586
586
586
585
585
585
585
585
585
584
584
584
584
583
583
582
582
582
582
581
581
581
581
581
581
581
581
581
580
580
580
580
580
580
579
580
580
580
579
580
580
580
580
580
581
581
581
580
580
580
580
580
580
580
580
580
580
581
581
581
582
583
583
584
584
584
584
584
585
586
586
587
588
589
590
591
592
592
592
591
591
591
590
590
590
590
590
590
591
591
591
591
591
590
590
590
591
593
594
595
596
597
597
596
596
596
595
594
592
591
589
589
589
588
589
588
588
587
587
587
588
587
587
587
586
584
582
580
578
575
574
574
575
575
576
576
576
577
577
577
577
577
576
575
575
574
573
574
573
573
572
572
571
570
570
569
568
567
567
566
564
564
564
564
563
563
563
563
563
563
563
563
563
563
563
563
562
562
561
560
560
561
560
560
560
560
559
558
557
556
556
556
556
555
554
554
553
553
553
552
552
553
553
554
556
557
560
562
564
567
570
573
575
578
580
582
583
584
584
584
586
585
583
581
577
574
570
567
563
560
557
554
551
548
545
543
541
540
538
538
538
537
536
535
533
530
527
523
520
517
514
511
508
505
503
501
499
498
497
497
497
496
497
497
496
496
496
496
496
496
496
496
495
495
494
493
492
491
491
490
490
490
491
492
493
493
493
494
494
495
497
497
498
499
500
502
503
504
505
506
506
505
504
503
502
502
501
501
500
499
499
498
498
498
497
497
496
496
495
495
495
495
495
495
494
494
493
493
493
492
491
490
489
488
487
486
484
484
483
482
481
481
481
481
480
480
480
479
479
478
477
475
474
472
471
470
470
470
470
470
470
470
471
471
470
470
470
469
469
468
468
468
468
468
467
467
468
468
468
469
469
468
467
467
466
466
465
465
464
464
464
463
463
463
463
462
462
462
462
462
461
461
461
461
461
461
461
461
461
460
460
460
459
458
457
457
457
456
456
457
458
459
461
463
465
466
466
467
466
465
464
462
461
459
458
457
457
457
458
458
458
459
459
459
459
460
460
460
460
460
460
460
459
459
458
458
458
458
458
458
458
458
459
460
460
461
461
460
459
458
458
458
458
459
460
461
461
461
461
460
459
457
456
456
455
454
454
453
453
453
453
453
452
451
451
451
450
450
450
449
449
449
448
448
448
448
447
447
447
447
448
449
451
452
454
454
454
454
454
453
453
452
452
451
451
450
450
451
451
453
453
454
454
455
454
454
453
452
451
449
448
446
445
444
444
444
444
444
443
443
442
442
441
441
441
442
441
440
440
440
439
438
438
438
438
438
438
438
439
440
442
443
444
444
444
445
445
446
446
446
447
447
446
446
446
446
445
445
446
446
445
445
444
444
443
442
443
442
441
441
441
441
441
440
440
440
439
439
439
439
439
439
439
438
438
439
438
438
438
439
439
440
441
442
444
446
448
449
451
452
452
452
453
452
453
452
453
453
453
452
453
452
453
452
453
453
453
453
454
454
454
453
452
451
449
449
448
447
446
446
446
445
445
445
445
445
445
445
444
443
442
440
439
439
439
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
439
439
439
439
438
438
438
438
437
436
435
436
436
436
435
435
435
436
437
437
438
438
438
439
439
439
440
439
439
440
441
441
440
440
440
439
438
438
437
437
437
437
438
438
438
438
436
435
435
435
435
434
433
433
433
432
432
432
433
432
432
432
432
432
433
433
433
433
433
434
435
435
436
437
437
438
438
438
438
438
438
438
437
436
434
433
431
429
428
428
427
426
426
425
424
424
424
424
424
424
424
424
424
424
424
424
423
423
423
424
423
423
423
422
422
423
423
423
423
423
423
424
424
425
425
425
425
426
426
427
427
428
428
428
428
428
428
429
428
428
428
428
428
428
428
428
428
437
437
438
437
437
435
433
432
431
431
430
430
430
430
430
429
429
428
428
428
428
428
428
428
429
428
428
428
428
428
427
427
427
427
427
427
426
425
425
425
425
424
424
424
424
424
425
425
425
426
426
428
429
431
432
433
435
436
437
437
438
439
441
441
443
445
446
447
449
450
452
453
454
455
456
456
456
456
457
458
458
460
461
462
463
464
465
466
466
468
469
470
471
471
471
472
472
472
471
470
470
468
466
465
465
464
464
463
462
460
459
458
458
458
459
460
460
461
462
462
463
463
463
463
463
464
464
465
465
466
467
468
467
465
465
465
458
477
473
463
466
470
450
470
476
477
467
466
460
459
460
461
459
459
459
459
459
460
457
458
459
459
459
460
461
462
463
464
466
467
469
470
472
472
473
474
474
476
477
478
479
479
480
481
483
484
486
487
488
489
490
491
492
492
492
492
493
493
494
495
495
495
494
493
492
491
489
486
484
481
479
477
474
472
469
467
464
462
459
457
455
453
451
449
447
446
445
444
444
443
443
442
440
438
437
436
435
434
433
433
432
432
432
431
431
431
430
430
429
428
427
426
425
424
424
423
422
422
422
423
423
423
423
423
423
423
423
423
424
424
424
424
424
425
425
424
424
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
426
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
424
424
424
424
424
425
425
424
425
425
424
424
424
424
424
424
424
423
424
424
424
424
424
424
423
422
421
421
420
419
419
419
418
418
418
418
418
418
418
418
418
418
418
419
419
418
418
418
418
418
418
418
418
418
418
418
418
418
418
418
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
419
418
419
419
418
418
418
418
418
418
418
418
419
419
419
419
419
420
420
420
420
420
420
420
421
421
421
421
422
422
422
423
424
425
427
428
429
431
432
432
432
431
431
431
431
431
431
431
431
431
431
431
431
431
430
430
431
431
432
432
431
432
431
432
432
432
432
432
431
431
431
432
432
432
432
431
431
431
430
430
430
430
430
430
429
429
429
430
430
430
431
432
432
432
432
433
433
433
433
434
434
433
433
433
433
433
433
433
433
432
432
432
431
431
431
431
430
430
429
429
429
429
428
428
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
428
428
428
429
428
429
429
429
430
430
431
431
432
432
433
433
433
434
434
434
434
434
434
434
434
435
435
435
436
437
437
437
437
436
437
437
437
437
438
438
439
439
439
439
440
440
440
440
439
439
440
440
440
440
440
440
441
441
441
441
441
441
441
442
443
443
443
444
445
444
444
444
444
444
443
443
442
442
441
440
440
439
439
439
439
439
438
437
437
436
436
435
435
435
434
434
434
434
434
433
434
434
434
434
435
436
436
436
435
434
434
434
434
434
435
435
435
435
436
436
436
437
437
437
437
438
438
438
438
438
437
438
438
438
438
438
438
438
438
438
438
438
438
439
439
440
440
441
441
441
441
441
440
440
440
441
441
442
442
443
443
442
443
443
443
443
444
444
444
445
446
446
447
447
448
448
448
449
449
449
449
450
450
450
450
449
449
449
449
449
448
448
448
449
449
448
447
447
447
447
447
447
447
448
449
450
452
453
454
455
457
458
460
461
463
464
466
467
468
470
472
475
476
478
480
481
482
483
484
485
486
488
488
489
489
489
488
487
487
488
487
487
487
487
488
489
488
487
487
486
484
483
484
485
486
486
487
487
487
489
489
490
490
490
490
491
492
493
494
493
493
493
492
492
491
491
490
489
488
487
486
486
485
485
484
483
483
483
482
482
482
482
481
481
481
480
480
480
480
480
479
479
478
478
477
478
480
480
480
480
477
478
477
477
477
475
476
476
476
477
477
478
479
480
481
481
481
481
481
480
481
481
481
480
481
481
481
482
481
482
482
482
483
483
484
484
484
485
486
485
486
486
487
487
488
488
488
489
489
490
490
490
490
491
492
492
494
494
495
495
496
495
496
497
497
498
498
498
498
499
500
501
501
502
502
503
504
505
505
506
507
507
507
508
508
508
509
509
510
510
511
511
512
513
513
514
514
515
516
516
516
516
516
517
517
517
518
518
519
519
519
519
520
520
520
520
520
520
521
521
521
521
522
522
522
522
522
522
522
523
523
524
524
525
525
525
525
525
526
526
527
528
528
529
530
530
530
531
531
531
531
532
533
533
534
534
534
533
533
533
533
534
534
535
536
536
537
537
537
538
539
540
540
541
542
543
543
544
545
545
544
545
545
546
547
548
549
550
550
551
551
552
553
553
554
555
555
555
556
557
557
558
558
558
559
559
560
561
561
562
563
564
564
565
565
566
566
567
567
567
568
569
570
570
571
571
572
572
573
572
572
571
569
568
569
568
568
568
569
569
570
571
571
573
574
575
575
576
577
577
578
578
578
579
580
581
582
583
583
584
585
586
586
587
588
589
590
591
592
593
594
596
598
599
600
601
602
602
603
604
605
606
606
607
607
608
608
609
610
610
611
611
611
612
613
613
614
615
616
617
617
618
618
619
619
619
620
621
622
624
625
626
626
627
628
629
630
631
632
633
634
635
635
637
638
638
639
639
640
642
643
645
645
646
646
647
649
650
652
654
656
658
659
659
660
660
660
660
660
662
664
665
667
668
671
672
674
677
679
680
681
682
683
683
684
685
686
687
689
690
690
691
691
691
692
694
696
698
699
700
701
702
704
706
707
708
709
712
713
714
716
717
718
719
719
721
724
727
728
728
730
732
733
733
735
736
739
739
741
744
745
747
747
747
747
748
750
752
754
755
756
757
758
759
761
762
763
765
765
767
768
770
773
775
778
778
780
781
783
785
788
790
791
792
792
792
793
795
795
795
796
796
797
799
800
800
803
806
808
810
812
811
811
811
814
816
818
815
815
817
819
825
825
827
829
831
835
837
837
840
842
844
845
846
846
846
848
848
848
849
850
852
852
854
856
857
858
858
859
861
861
864
864
866
868
868
870
872
875
876
878
878
880
878
879
878
880
882
884
886
889
892
895
899
902
904
907
908
910
912
914
916
918
919
919
920
922
924
926
929
931
932
933
935
935
937
938
940
942
943
946
947
947
949
949
951
952
957
961
962
965
965
966
968
970
971
973
975
976
978
978
979
978
981
984
987
988
989
990
992
993
993
993
994
996
997
998
998
1000
1003
1004
1006
1008
1009
1011
1013
1015
1018
1020
1021
1022
1025
1025
1028
1030
1032
1035
1039
1040
1042
1042
1045
1046
1047
1049
1051
1052
1053
1054
1055
1058
1061
1062
1064
1066
1067
1068
1070
1071
1072
1073
1075
1076
1080
1082
1084
1086
1088
1089
1091
1092
1093
1094
1097
1099
1101
1104
1106
1107
1109
1110
1111
1114
1116
1117
1119
1121
1124
1125
1127
1129
1131
1133
1135
1137
1139
1141
1143
1144
1146
1148
1150
1152
1154
1153
1155
1156
1159
1161
1163
1165
1166
1167
1168
1169
1170
1171
1173
1175
1178
1181
1183
1184
1186
1187
1191
1192
1193
1195
1196
1198
1200
1201
1201
1202
1202
1204
1206
1208
1209
1211
1213
1214
1215
1217
1219
1220
1222
1224
1225
1225
1226
1227
1229
1230
1230
1229
1231
1233
1236
1238
1240
1242
1243
1245
1248
1250
1250
1251
1253
1255
1254
1254
1257
1260
1265
1267
1270
1272
1273
1275
1277
1278
1279
1280
1280
1281
1282
1282
1284
1286
1289
1292
1294
1296
1298
1300
1300
1300
1299
1303
1306
1307
1309
1310
1312
1314
1316
1318
1320
1321
1321
1323
1324
1325
1326
1326
1327
1329
1330
1331
1332
1334
1335
1335
1337
1339
1341
1342
1343
1345
1347
1349
1350
1352
1354
1357
1359
1361
1363
1365
1367
1369
1371
1372
1374
1376
1377
1377
1378
1379
1378
1379
1380
1380
1380
1380
1381
1382
1390
1395
1396
1403
1403
1403
1403
1406
1410
1411
1414
1412
1412
1411
1413
1416
1416
1416
1417
1418
1420
1422
1422
1423
1424
1425
1426
1427
1427
1427
1427
1427
1427
1427
1429
1430
1433
1436
1438
1439
1441
1443
1445
1447
1448
1449
1449
1448
1449
1450
1451
1453
1454
1456
1457
1457
1460
1463
1466
1468
1469
1471
1472
1474
1476
1477
1477
1478
1479
1481
1482
1483
1484
1486
1488
1491
1493
1494
1495
1496
1497
1498
1500
1501
1503
1505
1507
1510
1511
1513
1515
1517
1519
1522
1525
1527
1530
1531
1533
1534
1535
1537
1539
1541
1541
1542
1544
1546
1548
1551
1552
1554
1556
1558
1559
1560
1562
1562
1564
1566
1567
1568
1570
1572
1574
1576
1578
1579
1580
1581
1582
1583
1583
1583
1586
1587
1587
1587
1587
1586
1586
1586
1588
1590
1593
1595
1598
1597
1599
1602
1605
1607
1608
1610
1612
1614
1614
1616
1619
1621
1623
1625
1626
1627
1628
1629
1630
1632
1633
1634
1635
1636
1637
1638
1639
1640
1640
1640
1641
1640
1646
1646
1647
1647
1647
1647
1647
1647
1647
1647
1648
1649
1649
1650
1651
1652
1653
1654
1654
1656
1657
1657
1659
1660
1661
1662
1664
1666
1667
1668
1670
1671
1671
1671
1671
1672
1672
1672
1672
1673
1673
1673
1674
1674
1676
1678
1680
1682
1683
1684
1685
1685
1685
1686
1688
1690
1691
1693
1693
1694
1696
1698
1700
1702
1704
1706
1708
1709
1710
1713
1715
1717
1719
1720
1722
1724
1726
1728
1730
1731
1732
1733
1733
1734
1734
1734
1735
1736
1736
1738
1739
1740
1740
1741
1743
1745
1747
1750
1752
1754
1756
1758
1760
1762
1764
1766
1768
1768
1769
1770
1771
1771
1771
1772
1773
1774
1775
1776
1776
1776
1777
1777
1777
1777
1778
1778
1778
1778
1779
1780
1781
1782
1783
1784
1785
1786
1787
1789
1790
1791
1793
1793
1793
1793
1793
1794
1795
1796
1798
1800
1801
1802
1804
1806
1808
1810
1812
1814
1815
1817
1818
1819
1820
1820
1821
1821
1822
1823
1824
1826
1827
1830
1832
1833
1834
1834
1836
1837
1838
1838
1839
1839
1840
1842
1845
1848
1850
1852
1854
1855
1857
1858
1859
1860
1861
1861
1862
1863
1865
1867
1869
1871
1872
1873
1874
1876
1877
1879
1880
1881
1882
1883
1884
1885
1887
1890
1891
1893
1895
1897
1898
1899
1901
1903
1905
1908
1910
1911
1912
1913
1915
1916
1916
1917
1918
1919
1920
1921
1922
1923
1922
1923
1924
1926
1927
1928
1930
1931
1932
1933
1934
1935
1936
1938
1939
1940
1941
1942
1943
1944
1944
1945
1946
1947
1949
1950
1951
1953
1954
1955
1956
1958
1959
1961
1962
1964
1966
1967
1969
1971
1972
1973
1975
1976
1977
1979
1981
1981
1983
1984
1985
1986
1988
1990
1991
1992
1992
1994
1994
1995
1995
1997
1998
2000
2001
2002
2003
2004
2005
2006
2007
2008
2009
2009
2010
2011
2012
2014
2015
2017
2019
2021
2022
2022
2023
2024
2026
2027
2028
2028
2029
2030
2031
2032
2033
2035
2037
2040
2042
2044
2046
2047
2049
2050
2051
2052
2053
2054
2055
2055
2056
2058
2059
2061
2062
2064
2065
2067
2068
2069
2070
2071
2072
2073
2074
2075
2075
2075
2075
2075
2075
2075
2076
2077
2077
2079
2079
2079
2079
2082
2084
2084
2084
2083
2083
2083
2082
2082
2082
2082
2084
2087
2086
2087
2087
2086
2085
2085
2084
2083
2083
2082
2082
2082
2081
2082
2081
2081
2081
2082
2082
2084
2084
2099
2100
2100
2099
2096
2084
2080
880
883
881
888
892
897
897
898
898
899
899
900
901
901
902
902
904
906
880
881
874
873
867
868
868
870
869
870
871
874
872
871
871
868
867
867
867
867
868
868
868
868
869
869
869
869
869
869
869
869
870
870
871
871
872
872
872
872
873
874
874
876
878
880
881
881
882
883
883
883
883
884
884
884
885
886
887
887
886
886
886
887
887
886
887
887
887
887
887
886
887
888
890
890
889
888
887
888
888
888
889
887
888
888
888
888
889
891
890
890
888
889
890
890
890
890
889
887
888
888
889
890
890
889
889
890
892
893
894
894
894
894
894
893
892
892
892
892
894
894
894
896
894
894
893
893
894
895
895
896
901
901
898
899
898
897
897
896
895
894
893
891
892
891
891
891
891
892
893
893
897
896
899
901
902
903
904
906
908
909
911
912
913
915
917
918
920
922
923
924
925
926
924
923
922
920
918
916
914
913
913
911
911
910
910
910
910
909
907
906
905
903
903
903
903
901
901
898
896
895
894
892
892
892
892
891
891
890
890
889
889
887
887
887
886
886
886
886
886
887
889
889
889
890
889
889
889
890
891
891
892
893
894
896
896
896
898
899
898
899
899
899
899
899
899
898
899
898
898
899
898
896
895
893
892
890
888
888
888
887
886
887
885
884
884
884
883
883
883
884
883
884
886
885
886
887
887
887
888
888
889
889
889
889
891
891
892
890
889
887
888
887
887
887
887
883
883
883
884
883
884
884
885
884
882
882
881
881
881
882
882
882
881
880
880
879
879
880
881
881
880
882
883
885
885
885
886
888
891
891
892
893
895
893
893
893
893
893
893
893
892
892
892
892
893
894
893
893
893
894
892
892
894
892
890
890
889
890
890
891
890
890
890
890
890
890
889
889
889
890
890
890
890
890
890
890
889
890
890
891
890
891
891
891
889
890
889
887
888
890
892
892
892
891
891
892
892
892
891
891
894
893
896
896
893
891
889
888
888
887
886
886
886
887
886
886
884
884
885
884
883
883
884
884
884
884
885
885
885
885
885
885
886
886
886
886
886
886
885
884
882
882
881
880
878
878
878
879
880
882
883
884
886
887
889
891
892
893
895
895
896
897
898
900
900
900
900
900
898
896
896
895
894
893
894
893
893
893
892
892
891
891
890
888
887
887
887
887
887
887
886
885
883
882
881
880
879
879
880
879
878
877
878
877
877
878
878
878
879
879
879
879
878
877
876
876
876
876
875
874
874
875
874
874
874
875
876
877
878
879
881
881
882
884
885
886
887
888
888
889
889
890
891
891
890
890
889
889
890
891
892
892
895
895
897
898
898
900
901
900
901
901
902
905
905
905
905
906
907
907
908
909
909
910
910
911
911
913
915
914
916
919
920
920
920
917
916
917
916
916
918
919
920
920
920
922
922
924
925
926
929
928
930
931
934
935
938
939
940
941
943
944
946
945
946
948
948
947
945
945
945
946
945
945
942
941
940
938
937
936
937
935
935
935
934
934
930
930
929
928
928
928
929
930
930
931
931
929
929
927
925
924
922
921
922
922
921
920
921
920
919
919
918
918
917
915
914
913
911
910
910
910
909
910
910
909
909
909
908
906
905
903
901
899
898
897
895
894
893
891
892
891
891
891
891
891
891
891
890
888
887
885
886
885
882
882
881
881
882
882
882
883
883
882
881
881
881
881
881
879
877
878
876
876
876
877
877
877
877
876
876
875
876
875
875
876
876
876
876
877
877
879
879
879
879
880
880
881
881
882
882
882
882
879
878
878
878
880
880
880
881
877
876
876
877
877
877
877
878
877
877
879
880
880
881
881
880
880
881
881
881
882
882
880
880
879
879
879
881
882
882
881
881
882
881
881
882
882
882
883
881
880
880
879
879
879
880
879
879
879
879
878
880
880
882
879
878
879
880
879
881
884
886
885
883
885
885
884
884
885
884
880
881
881
882
882
883
883
883
881
882
883
884
885
885
885
885
885
886
885
888
889
889
889
888
888
888
886
886
886
887
887
886
889
888
886
887
885
884
884
883
882
881
882
882
883
882
883
884
884
883
883
883
883
883
883
883
883
883
882
882
882
881
880
879
877
877
877
877
877
876
878
880
881
882
883
884
885
885
886
886
886
886
885
884
884
882
882
882
883
883
882
884
884
884
885
886
888
889
890
891
891
890
890
890
886
887
887
887
888
888
889
889
890
891
892
892
892
891
890
888
887
885
884
883
883
881
880
879
878
878
877
878
878
878
877
876
876
876
876
877
877
878
878
879
879
879
879
880
879
878
878
878
878
879
879
880
881
885
885
886
886
886
887
888
889
890
891
890
891
892
893
893
894
894
894
893
893
892
890
889
888
888
888
887
887
886
886
888
888
888
889
889
890
892
892
893
895
894
894
896
898
900
903
903
903
900
900
900
900
899
898
896
895
895
895
893
894
895
894
893
891
891
889
888
887
887
889
889
888
889
890
890
891
891
890
887
887
886
886
886
888
889
890
890
891
890
889
889
888
888
888
890
890
890
888
887
885
884
884
884
884
884
883
882
881
880
879
879
880
879
879
879
879
879
879
879
880
881
883
883
885
886
887
887
887
886
886
885
885
885
885
884
884
884
884
884
883
881
882
882
882
882
883
883
884
885
884
885
884
883
882
882
882
880
882
882
884
886
885
884
884
883
882
880
879
879
879
878
879
881
881
881
881
881
882
883
883
884
884
884
883
883
881
882
881
881
881
882
883
886
890
891
893
895
896
897
897
896
897
899
900
903
904
904
905
904
906
907
907
908
909
908
907
906
904
903
901
900
900
901
902
901
899
896
894
894
893
892
892
892
890
888
886
884
882
880
878
877
876
876
876
875
875
876
876
876
876
877
878
879
881
883
886
889
891
893
895
895
898
899
901
903
905
906
908
909
911
913
912
909
909
910
910
912
914
916
920
921
924
927
930
931
931
933
935
936
936
935
935
935
934
932
929
927
925
922
920
919
918
918
918
917
916
915
914
913
913
914
914
915
916
917
921
924
925
927
929
931
932
933
933
934
934
936
936
937
938
939
941
944
947
947
947
947
948
948
949
950
950
950
951
951
950
949
949
949
949
948
949
949
950
951
951
952
953
955
956
958
960
962
962
965
966
966
968
969
969
968
969
969
969
970
970
970
972
974
976
978
980
981
983
984
985
985
986
986
987
988
988
989
991
990
991
991
990
989
989
989
989
990
990
991
992
992
993
995
995
997
998
1000
1001
1002
1004
1005
1007
1009
1010
1012
1013
1014
1015
1017
1020
1022
1022
1023
1024
1024
1025
1026
1028
1030
1031
1032
1033
1034
1036
1037
1038
1040
1042
1044
1046
1049
1051
1055
1056
1058
1058
1059
1060
1060
1060
1060
1061
1061
1063
1064
1065
1066
1067
1067
1068
1069
1069
1070
1069
1069
1069
1070
1070
1071
1072
1073
1073
1074
1074
1074
1075
1075
1075
1076
1076
1076
1078
1080
1082
1083
1083
1083
1083
1082
1082
1083
1084
1086
1087
1088
1089
1089
1090
1091
1092
1094
1095
1097
1098
1100
1102
1103
1105
1107
1108
1109
1110
1111
1110
1110
1109
1109
1108
1108
1108
1108
1109
1109
1110
1111
1112
1113
1113
1114
1116
1117
1118
1119
1119
1119
1119
1120
1121
1121
1122
1123
1125
1125
1125
1125
1125
1126
1127
1127
1128
1128
1130
1131
1132
1133
1134
1134
1133
1134
1137
1139
1140
1140
1140
1140
1141
1141
1141
1142
1142
1143
1143
1144
1143
1144
1145
1148
1149
1151
1152
1153
1155
1157
1157
1160
1159
1160
1160
1161
1161
1163
1164
1165
1167
1169
1170
1171
1169
1168
1167
1167
1168
1169
1171
1172
1174
1177
1179
1181
1182
1184
1185
1185
1185
1186
1186
1186
1186
1187
1186
1187
1188
1188
1188
1189
1190
1193
1194
1195
1197
1197
1198
1199
1199
1200
1200
1201
1201
1201
1203
1206
1209
1211
1214
1217
1218
1218
1219
1221
1223
1225
1227
1229
1231
1233
1236
1238
1241
1244
1247
1249
1250
1251
1254
1256
1257
1259
1260
1261
1263
1265
1267
1266
1268
1271
1273
1275
1275
1279
1282
1283
1285
1287
1290
1292
1294
1297
1301
1303
1304
1306
1307
1308
1308
1307
1307
1306
1306
1304
1304
1303
1303
1303
1303
1304
1305
1306
1307
1308
1309
1311
1312
1315
1316
1316
1318
1318
1318
1318
1317
1320
1321
1326
1329
1333
1336
1338
1339
1341
1342
1344
1347
1348
1351
1352
1353
1356
1358
1360
1361
1363
1364
1364
1366
1367
1367
1368
1370
1372
1375
1376
1378
1380
1381
1384
1386
1386
1386
1387
1389
1390
1394
1398
1402
1403
1406
1410
1412
1415
1417
1419
1421
1422
1423
1423
1423
1423
1423
1424
1426
1429
1431
1435
1438
1442
1443
1444
1444
1445
1447
1448
1451
1452
1452
1453
1454
1456
1458
1460
1462
1465
1467
1468
1469
1471
1472
1473
1473
1474
1476
1478
1479
1480
1481
1482
1483
1486
1488
1490
1492
1495
1496
1498
1501
1502
1504
1506
1507
1509
1510
1510
1511
1510
1511
1511
1512
1512
1514
1515
1516
1517
1521
1523
1526
1528
1530
1533
1536
1540
1541
1540
1545
1547
1550
1552
1554
1556
1556
1559
1560
1561
1564
1565
1567
1569
1570
1574
1576
1578
1580
1583
1585
1588
1590
1593
1596
1598
1600
1603
1605
1607
1610
1613
1615
1617
1620
1622
1624
1627
1629
1631
1632
1633
1634
1635
1636
1636
1637
1639
1638
1639
1639
1640
1642
1644
1646
1648
1650
1651
1649
1653
1654
1655
1657
1659
1661
1663
1665
1665
1667
1668
1670
1673
1675
1677
1679
1681
1683
1684
1686
1689
1691
1694
1697
1699
1702
1704
1706
1706
1707
1707
1708
1709
1710
1710
1711
1712
1711
1713
1713
1714
1715
1722
1722
1723
1723
1723
1723
1723
1724
1724
1724
1724
1724
1725
1725
1725
1725
1726
1726
1726
1727
1729
1731
1733
1735
1737
1738
1741
1742
1745
1747
1749
1751
1752
1754
1756
1758
1760
1762
1764
1767
1769
1770
1772
1772
1772
1773
1775
1777
1780
1782
1784
1786
1787
1787
1788
1788
1788
1789
1790
1790
1790
1792
1794
1796
1799
1800
1802
1804
1805
1807
1809
1810
1812
1814
1816
1819
1821
1822
1824
1825
1828
1830
1833
1835
1838
1841
1843
1844
1847
1848
1850
1852
1854
1856
1857
1859
1860
1862
1863
1864
1865
1866
1867
1868
1870
1871
1873
1874
1875
1875
1875
1876
1876
1876
1877
1878
1879
1881
1882
1884
1885
1887
1890
1893
1895
1898
1901
1903
1904
1905
1907
1908
1910
1912
1913
1915
1918
1920
1923
1926
1928
1931
1933
1934
1935
1935
1936
1936
1937
1938
1939
1940
1943
1945
1947
1949
1951
1952
1953
1954
1956
1958
1959
1959
1960
1961
1962
1963
1964
1966
1967
1970
1973
1976
1979
1982
1985
1987
1989
1991
1993
1995
1997
1999
2000
2001
2002
2003
2005
2005
2006
2006
2008
2009
2009
2010
2011
2012
2013
2014
2016
2017
2018
2019
2021
2023
2025
2027
2029
2031
2034
2036
2038
2039
2041
2043
2044
2044
2046
2048
2049
2050
2051
2052
2053
2053
2056
2059
2060
2062
2063
2063
2064
2064
2064
2063
2066
2071
2073
2072
2075
2076
2076
2075
2075
2075
2075
2081
2080
2079
2081
2081
2081
2080
2079
2077
2076
2074
2072
2071
2070
2069
2068
2067
2066
2066
2065
2064
2064
2063
2063
2063
2062
2061
2060
2059
2058
2058
2057
2056
2055
2055
2054
2054
2054
2054
2053
2052
2052
2051
2049
2048
2047
2046
2046
2045
2045
2045
2043
2042
2041
2040
2039
2038
2037
2036
2034
2034
2033
2032
2031
2030
2029
2028
2027
2026
2025
2024
2023
2023
2022
2020
2019
2018
2017
2016
2014
2013
2012
2011
2011
2011
2010
2009
2010
2008
2006
2006
2005
2004
2004
2002
2001
2000
1999
1999
1997
1996
1995
1994
1993
1993
1992
1992
1990
1989
1988
1987
1987
1985
1983
1982
1982
1980
1980
1978
1977
1976
1974
1972
1971
1970
1968
1967
1966
1964
1963
1963
1962
1961
1959
1957
1955
1954
1952
1950
1948
1947
1945
1942
1940
1939
1938
1936
1934
1932
1931
1929
1928
1926
1925
1923
1922
1921
1920
1919
1918
1917
1916
1915
1914
1914
1913
1912
1910
1910
1909
1909
1908
1907
1906
1904
1902
1901
1900
1899
1898
1897
1895
1893
1891
1889
1887
1884
1883
1882
1880
1879
1877
1876
1873
1872
1870
1869
1866
1865
1863
1862
1861
1861
1860
1859
1857
1856
1854
1852
1850
1849
1847
1846
1845
1843
1841
1840
1839
1838
1836
1835
1834
1833
1831
1829
1828
1826
1824
1823
1821
1820
1819
1818
1818
1817
1816
1815
1814
1812
1811
1809
1807
1805
1802
1800
1798
1797
1796
1794
1793
1792
1791
1790
1790
1789
1788
1787
1786
1785
1783
1781
1781
1780
1778
1777
1776
1775
1773
1772
1772
1771
1770
1770
1769
1769
1767
1766
1765
1764
1762
1761
1759
1757
1755
1752
1751
1749
1747
1745
1744
1743
1741
1739
1738
1737
1736
1735
1734
1734
1733
1733
1732
1732
1731
1731
1729
1727
1725
1723
1721
1719
1717
1715
1714
1712
1710
1708
1706
1705
1703
1701
1699
1697
1695
1694
1692
1691
1690
1690
1689
1688
1686
1685
1684
1682
1682
1680
1679
1677
1675
1675
1673
1672
1672
1671
1670
1670
1669
1668
1668
1667
1666
1666
1665
1664
1664
1663
1663
1662
1661
1660
1659
1658
1656
1655
1654
1653
1652
1651
1650
1648
1647
1646
1645
1644
1644
1644
1645
1645
1644
1644
1644
1643
1642
1641
1641
1641
1638
1634
1634
1633
1633
1633
1631
1630
1629
1628
1626
1625
1623
1622
1620
1617
1615
1613
1610
1608
1606
1603
1602
1601
1600
1598
1597
1597
1596
1592
1590
1589
1587
1586
1586
1583
1583
1583
1582
1582
1582
1582
1581
1580
1580
1578
1579
1578
1578
1577
1574
1571
1567
1565
1562
1560
1558
1557
1556
1556
1553
1553
1552
1551
1550
1547
1546
1544
1542
1539
1536
1534
1532
1530
1528
1526
1525
1523
1521
1520
1520
1520
1519
1517
1515
1512
1511
1509
1507
1505
1505
1504
1502
1501
1500
1499
1497
1495
1494
1493
1492
1490
1490
1489
1488
1487
1485
1484
1482
1481
1480
1478
1476
1475
1473
1472
1472
1472
1471
1469
1469
1468
1467
1466
1465
1464
1462
1461
1459
1456
1455
1452
1450
1450
1449
1450
1450
1449
1448
1446
1446
1445
1442
1440
1438
1436
1435
1432
1431
1430
1430
1427
1425
1425
1424
1423
1422
1420
1418
1420
1419
1419
1419
1417
1416
1414
1411
1410
1410
1410
1408
1407
1405
1404
1402
1401
1401
1400
1399
1397
1395
1395
1395
1393
1392
1391
1390
1389
1387
1388
1387
1385
1383
1382
1380
1379
1377
1376
1375
1373
1371
1369
1368
1366
1367
1366
1363
1361
1358
1354
1351
1349
1347
1347
1346
1344
1340
1337
1335
1333
1331
1330
1328
1327
1327
1326
1325
1322
1320
1321
1320
1321
1320
1319
1318
1317
1316
1315
1314
1313
1312
1311
1310
1308
1307
1306
1304
1302
1301
1300
1298
1296
1293
1290
1288
1287
1285
1284
1282
1281
1279
1276
1274
1274
1272
1269
1266
1263
1260
1258
1255
1253
1254
1252
1252
1252
1249
1245
1243
1239
1238
1235
1232
1228
1226
1225
1223
1222
1222
1222
1218
1216
1213
1208
1207
1207
1205
1203
1202
1201
1200
1196
1194
1192
1190
1190
1189
1185
1182
1182
1180
1180
1179
1177
1174
1172
1171
1169
1165
1162
1160
1158
1156
1155
1155
1155
1154
1153
1150
1148
1146
1144
1142
1142
1140
1138
1134
1130
1128
1126
1124
1121
1118
1115
1112
1110
1108
1105
1104
1102
1100
1097
1096
1094
1093
1093
1092
1091
1089
1087
1086
1084
1082
1080
1077
1076
1074
1073
1070
1069
1067
1066
1065
1064
1063
1062
1060
1061
1060
1059
1057
1056
1054
1054
1052
1051
1048
1047
1046
1045
1045
1045
1044
1041
1040
1038
1037
1034
1032
1028
1026
1024
1022
1020
1018
1015
1013
1010
1008
1006
1002
1001
999
997
994
993
991
990
990
988
986
985
984
984
978
977
976
974
973
972
972
971
971
968
965
964
962
962
959
957
954
954
952
950
949
949
947
945
944
942
942
940
938
937
936
934
929
925
919
918
917
918
917
916
911
912
909
904
901
899
896
893
890
887
885
884
884
886
883
883
881
881
880
878
876
872
872
870
868
868
870
870
870
869
868
865
864
864
861
859
854
853
850
849
847
846
844
842
841
839
837
835
832
830
828
825
823
824
822
821
819
818
817
817
816
815
813
811
807
806
805
804
802
798
797
794
795
792
791
791
791
791
791
790
788
787
783
782
780
777
776
773
770
769
768
766
764
762
761
759
758
757
756
755
755
755
754
751
750
747
746
746
741
741
738
737
735
734
733
731
729
726
722
720
718
716
713
711
710
709
709
708
707
706
705
705
702
698
696
694
694
692
692
690
690
691
689
686
685
683
681
681
681
678
677
675
675
674
672
671
671
669
666
660
659
657
654
654
654
653
653
653
650
646
643
640
639
639
638
637
637
636
634
632
631
630
630
629
628
627
627
626
625
624
623
622
621
620
619
618
618
618
617
616
616
615
614
612
611
609
609
608
607
606
606
604
603
603
602
600
600
600
599
599
598
597
597
597
596
596
595
593
591
590
590
589
588
587
585
584
581
580
579
578
578
577
576
575
574
575
575
574
573
572
572
571
570
570
569
568
567
566
564
563
562
561
561
560
561
561
561
562
563
564
565
566
566
566
565
565
564
563
562
562
561
560
559
558
557
556
555
555
554
553
552
551
551
550
550
549
548
548
546
546
545
544
543
543
543
543
542
542
541
541
540
539
538
538
538
537
536
535
535
534
533
532
532
530
530
529
529
528
529
528
528
527
528
529
530
529
529
527
526
525
524
523
522
521
520
519
518
518
517
517
516
516
515
515
515
515
514
513
512
511
511
511
510
510
509
509
508
508
508
507
507
507
506
506
505
505
504
504
503
502
501
500
499
499
498
496
495
494
493
493
492
491
490
490
490
489
488
487
487
485
484
484
483
482
482
482
481
480
480
479
478
478
478
477
477
476
476
475
475
475
475
476
471
470
470
470
470
469
469
469
469
468
468
468
468
468
473
473
473
473
473
473
473
473
473
473
473
472
472
473
473
474
475
476
477
476
477
477
477
478
479
480
481
483
485
485
486
486
487
487
488
488
488
488
487
487
486
486
486
486
485
485
484
484
483
482
482
482
480
479
479
479
480
481
483
484
484
485
484
483
483
483
483
483
484
484
484
484
484
485
485
484
483
482
481
480
480
480
479
477
475
473
471
469
467
465
464
462
460
457
456
454
453
452
451
450
448
447
446
445
445
445
445
446
446
447
447
447
447
446
446
446
446
447
447
447
447
448
448
447
447
446
446
446
445
444
443
442
442
441
440
440
439
438
438
438
438
438
437
437
437
437
436
436
436
435
435
435
435
435
435
435
435
435
434
433
433
432
432
432
432
433
433
433
433
434
433
433
433
433
433
433
433
432
432
432
431
431
432
431
431
431
431
430
430
430
430
430
429
429
429
429
429
429
429
429
430
430
431
431
431
430
429
428
428
428
427
427
427
428
428
428
428
428
429
429
429
429
430
430
431
431
432
433
433
434
435
435
436
436
437
438
438
439
440
441
442
442
441
442
442
442
442
442
442
442
441
441
440
440
439
439
439
439
438
437
437
437
436
436
436
435
435
435
434
435
435
434
434
434
433
433
433
433
433
433
433
432
432
433
432
432
432
432
431
431
430
431
431
431
431
431
431
430
430
429
428
427
426
425
424
424
423
423
423
422
421
421
421
421
421
420
419
419
419
418
418
417
418
419
420
419
419
419
420
421
421
421
421
422
423
424
424
425
425
425
424
425
426
426
427
427
427
427
427
427
427
427
427
427
428
427
429
429
428
428
428
428
428
427
427
427
427
426
425
425
424
424
424
423
424
424
425
426
426
426
426
426
427
427
428
428
428
428
428
428
427
427
428
428
428
429
428
429
429
429
429
429
429
428
427
427
427
427
427
428
428
428
428
428
427
427
426
426
426
426
425
425
424
423
422
420
420
420
420
420
419
419
419
419
418
418
417
417
417
417
417
417
417
418
417
417
417
417
417
417
417
417
417
417
417
416
417
417
416
416
416
415
415
415
415
415
415
415
414
414
414
414
414
414
414
414
414
414
414
414
414
415
414
414
414
414
414
414
413
413
414
414
414
413
414
414
415
416
417
417
418
418
419
419
419
419
419
420
420
420
420
421
421
421
422
422
422
423
423
423
423
424
424
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
424
424
424
424
424
424
423
423
423
423
423
423
422
422
422
422
422
421
421
420
421
422
423
424
426
428
429
429
430
430
430
430
431
431
431
432
433
434
435
435
437
439
440
442
443
444
445
447
448
451
453
456
458
460
463
465
468
470
472
474
477
479
482
485
486
488
490
491
492
491
491
491
491
491
490
489
489
489
487
487
485
484
483
482
481
480
478
477
476
475
473
471
470
468
467
466
465
463
462
461
461
461
460
460
459
459
459
459
458
457
457
459
459
460
460
459
459
459
455
454
454
456
469
469
475
471
469
469
471
469
467
465
461
463
461
465
471
471
472
467
460
451
453
456
456
454
451
452
454
456
476
468
468
468
464
465
465
465
465
464
464
463
463
462
461
460
459
458
457
456
456
456
458
459
460
461
462
463
464
465
467
469
471
474
475
477
479
478
477
475
474
473
472
471
468
467
466
463
462
461
460
459
458
457
455
454
453
452
450
449
448
447
445
444
443
441
440
439
436
435
433
432
431
429
429
428
426
426
426
426
426
426
426
426
426
426
426
425
426
426
426
426
427
428
428
429
429
429
429
428
428
428
428
427
427
428
427
428
429
429
429
429
429
429
429
429
428
429
429
429
430
430
430
430
430
431
431
430
430
430
431
431
431
431
431
432
432
433
433
433
433
433
432
433
434
433
433
433
433
432
432
432
432
432
432
431
431
431
431
430
430
430
429
428
428
428
427
427
427
427
426
426
426
425
426
426
426
426
426
426
426
426
426
426
427
427
428
428
428
428
428
427
427
428
428
428
429
429
429
429
430
430
431
432
433
435
437
438
440
441
441
441
441
441
440
440
439
439
438
437
437
436
435
434
434
435
435
435
435
435
436
436
436
436
437
436
436
436
436
436
436
437
438
439
439
439
439
440
441
442
441
441
441
441
441
441
442
442
443
444
445
445
445
445
445
444
443
443
443
444
444
443
444
444
443
443
443
442
441
441
440
440
440
440
440
439
437
438
439
440
441
441
441
442
442
442
442
442
442
443
443
443
443
443
443
444
444
444
444
444
443
443
442
442
443
443
443
443
443
443
444
444
444
444
444
445
446
447
448
448
449
450
451
452
454
454
455
455
455
455
456
455
455
456
456
454
453
451
450
449
448
447
447
446
446
446
447
446
446
445
445
444
444
444
444
445
445
446
446
446
447
447
448
449
450
450
450
451
453
453
454
454
455
455
455
455
455
455
455
455
454
454
453
453
453
452
452
451
451
451
450
449
448
447
446
446
446
446
447
447
448
448
448
448
449
449
449
449
450
450
450
450
449
449
449
449
449
449
449
450
450
452
453
454
455
457
457
457
457
458
458
457
457
455
454
453
452
454
455
455
456
457
458
458
459
459
460
460
460
460
459
458
455
454
454
454
455
455
456
456
456
456
457
456
457
457
458
458
458
458
459
459
460
460
461
461
462
462
462
463
464
465
466
467
467
468
468
468
467
466
465
465
465
466
466
467
467
467
466
465
465
464
464
463
464
464
464
465
465
465
465
465
465
465
465
465
464
464
464
464
465
464
464
464
464
464
464
463
463
464
465
466
468
469
470
471
471
472
471
471
470
469
467
466
465
464
464
463
463
463
463
463
463
463
464
464
464
465
465
465
465
465
466
466
467
467
467
466
466
467
467
467
467
467
467
467
468
468
468
468
469
469
470
470
471
471
472
472
472
471
471
471
471
470
470
470
471
471
471
472
472
472
472
473
473
473
473
473
473
473
474
474
474
475
477
479
480
481
482
482
483
483
483
482
483
484
484
484
485
486
486
487
488
489
490
491
493
493
493
494
494
494
495
495
495
496
496
497
497
497
498
498
498
498
499
499
500
500
500
500
501
502
503
503
504
505
505
505
506
506
506
506
506
504
503
502
501
499
498
497
496
495
495
494
493
493
492
491
491
490
490
490
490
491
492
493
493
494
495
495
496
496
496
496
496
496
496
496
497
497
497
497
497
497
498
498
500
501
504
506
508
511
513
517
519
522
524
526
529
531
533
535
536
537
537
537
538
538
540
541
544
547
550
553
555
558
562
565
567
570
573
576
578
580
581
583
584
585
584
585
585
583
583
582
579
577
574
572
569
567
564
562
561
560
559
558
557
557
557
557
558
558
559
559
559
560
560
561
561
561
561
561
561
561
561
562
562
562
563
563
563
564
564
565
566
566
566
566
566
567
567
567
566
566
566
567
567
567
568
569
569
570
571
571
572
572
572
572
573
573
574
574
574
575
575
576
577
577
577
577
577
577
576
576
576
576
576
576
577
577
578
578
579
579
580
581
582
582
583
584
585
585
586
587
588
589
591
593
594
594
595
596
596
596
595
594
593
593
592
591
590
590
589
588
586
584
582
579
577
574
571
569
567
565
563
562
560
558
557
555
553
552
550
549
548
546
544
542
541
539
537
535
534
532
531
530
530
529
528
528
526
525
523
521
518
516
514
513
511
510
509
507
505
502
500
497
493
492
488
485
483
481
479
478
476
475
473
471
469
468
467
466
465
465
464
463
462
460
459
457
455
453
451
449
447
444
443
440
437
434
432
429
426
423
421
419
418
416
414
412
410
408
406
405
403
402
401
399
397
396
394
392
390
388
386
384
382
381
380
380
379
379
380
380
379
377
376
375
374
373
374
374
373
374
374
374
373
372
371
370
368
367
366
365
365
365
365
366
366
365
364
364
363
362
362
362
362
361
360
360
359
358
358
357
356
356
355
355
354
355
355
355
355
356
355
355
355
355
355
355
356
356
355
355
354
354
353
353
353
353
353
353
353
354
354
354
353
353
353
353
353
352
352
351
350
349
349
349
348
348
347
346
346
346
346
346
346
346
347
346
346
347
347
346
346
346
345
344
343
343
343
344
345
345
346
345
345
345
344
344
343
342
342
342
342
342
341
340
340
339
339
338
337
336
336
336
336
336
337
337
337
337
337
336
336
335
335
335
334
335
335
334
334
334
333
332
332
331
330
330
330
331
331
331
330
330
330
328
328
327
327
328
328
329
329
330
329
329
328
327
326
326
326
326
326
327
328
330
332
333
335
336
337
337
338
338
338
339
339
340
340
340
342
343
343
344
344
344
343
343
341
341
340
340
340
339
338
338
337
335
335
334
333
332
331
331
330
330
331
332
334
335
337
338
339
340
341
341
342
342
342
342
343
343
343
344
343
343
342
342
341
340
339
337
336
335
333
331
328
326
323
320
317
316
315
315
316
318
320
322
323
325
326
327
327
328
328
328
328
327
327
326
325
324
323
323
322
323
322
322
322
322
322
322
321
320
319
318
316
315
314
313
311
310
309
307
307
307
307
308
308
309
309
310
310
311
311
312
313
314
315
316
317
318
318
318
318
317
316
316
315
314
314
314
314
314
315
316
316
316
316
316
316
315
315
315
315
315
315
314
314
313
313
314
315
316
318
320
321
321
322
322
322
322
321
320
320
317
316
313
311
310
310
310
310
311
311
311
311
311
312
312
312
313
313
313
313
313
312
310
308
307
305
304
302
301
300
300
298
298
297
297
296
296
297
296
296
296
296
297
297
298
299
300
301
301
302
301
301
300
299
298
297
296
296
295
294
294
293
293
292
292
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
290
290
290
290
290
290
290
290
290
290
291
291
291
292
292
292
293
293
293
293
292
292
292
291
291
291
291
291
292
292
293
294
296
297
299
300
301
302
303
303
303
303
303
302
301
299
298
296
294
294
295
296
297
299
300
301
302
302
302
303
303
304
305
305
305
306
306
306
306
307
307
307
307
306
306
306
306
306
306
307
307
307
308
308
309
310
310
311
312
313
313
313
314
314
315
315
315
315
315
314
313
312
311
310
309
308
307
305
304
303
302
302
301
300
300
299
298
297
297
296
295
294
293
293
292
292
292
292
291
291
291
291
291
291
291
292
292
293
294
294
295
295
295
296
296
297
297
298
298
297
298
298
298
297
297
296
297
296
296
296
297
297
297
298
298
298
299
298
298
298
299
299
298
298
299
298
298
298
298
299
299
299
299
300
300
301
300
301
301
301
301
295
296
296
292
300
299
299
299
298
298
298
298
298
298
297
297
298
298
298
298
299
299
300
300
301
302
303
304
305
306
307
308
308
308
309
310
310
310
310
310
310
310
309
309
309
308
308
307
306
305
304
302
301
300
299
298
297
296
294
294
292
291
291
290
288
287
286
285
284
284
283
282
281
279
278
277
277
277
277
277
277
277
277
277
277
276
276
276
276
275
275
275
275
274
274
273
272
272
271
272
271
271
271
271
272
271
272
272
272
272
272
271
271
271
271
270
270
270
269
268
268
268
268
267
266
265
265
264
263
262
261
260
260
260
260
260
261
260
260
260
260
259
259
259
260
261
262
263
265
267
268
269
270
272
273
273
274
274
275
275
275
276
276
276
276
276
276
275
275
275
274
274
273
273
272
272
272
271
271
270
270
270
270
270
269
269
268
268
268
268
269
270
271
272
274
276
278
280
281
282
283
284
284
285
285
284
284
284
283
283
283
282
282
282
282
282
282
282
282
282
282
283
283
283
283
283
283
283
282
282
282
282
281
281
281
281
280
281
281
281
281
281
281
281
280
280
280
279
278
277
276
275
274
274
273
272
270
269
269
268
267
266
266
266
265
265
264
264
263
263
262
263
263
263
262
262
261
261
260
260
260
259
259
258
258
257
256
256
256
257
257
259
260
262
263
264
265
266
266
265
264
263
261
260
258
256
255
254
253
253
253
253
253
253
253
254
256
256
257
256
256
255
254
253
253
253
253
252
252
252
251
251
251
250
250
249
249
249
249
249
249
249
250
250
250
250
250
251
251
251
251
252
252
252
252
253
253
253
253
254
254
255
254
254
254
254
254
254
253
253
253
252
252
252
252
252
252
251
251
250
250
250
249
249
248
248
247
247
247
246
246
246
247
247
247
247
247
248
248
249
249
250
250
250
250
250
251
251
251
250
249
249
249
248
248
247
246
246
245
245
245
244
244
243
243
243
243
243
243
244
244
244
245
245
245
245
246
246
247
247
248
248
249
249
250
251
251
252
252
252
252
252
253
253
253
254
254
254
254
253
252
252
251
251
250
249
248
248
247
246
245
245
244
244
245
245
245
246
245
245
245
245
247
248
249
251
251
252
253
253
253
253
253
252
251
250
249
249
248
247
247
247
246
246
245
244
244
243
243
242
242
241
240
241
240
240
240
240
240
239
239
240
240
240
240
241
242
242
243
244
244
245
245
246
246
245
245
245
245
244
243
242
242
242
242
241
241
241
242
242
242
243
243
244
245
245
246
246
247
247
247
247
246
245
244
243
242
241
242
242
242
242
242
242
242
242
241
241
240
241
240
240
241
241
242
242
242
242
242
243
244
244
244
244
245
245
246
246
247
247
247
247
247
246
246
245
245
245
245
244
244
244
244
243
242
242
242
241
240
240
240
240
239
239
239
238
238
237
237
237
236
235
235
234
234
234
233
232
232
232
233
233
234
234
235
235
235
236
236
237
237
237
238
238
238
238
238
238
237
237
237
236
237
236
237
237
237
236
237
237
237
237
237
237
237
237
237
237
236
236
236
236
236
236
236
236
237
237
237
238
239
239
240
240
241
241
240
240
240
239
239
238
238
238
238
237
236
235
235
234
233
233
232
233
233
233
233
234
234
234
235
236
236
237
237
237
237
237
237
236
237
237
236
235
235
234
234
235
235
235
235
236
236
236
236
237
238
238
238
238
238
238
238
238
238
238
237
237
237
237
236
236
236
236
235
235
234
233
233
233
233
234
234
234
235
235
235
236
236
236
235
234
234
233
232
232
233
234
236
237
237
238
238
238
237
236
234
232
231
230
229
229
229
230
230
230
230
231
231
231
232
233
234
237
239
242
245
248
249
251
253
253
254
255
255
255
255
254
253
252
252
252
251
250
249
249
249
249
248
247
246
245
244
242
240
238
236
234
232
231
230
229
229
229
229
229
229
229
229
230
231
232
232
233
233
233
233
232
232
231
230
230
230
230
230
231
231
231
231
231
232
232
232
231
230
230
230
230
230
230
230
229
229
229
229
229
229
229
229
228
228
228
227
227
227
227
227
227
227
226
227
226
227
227
226
226
225
225
225
225
225
225
225
225
226
226
228
231
233
235
237
239
242
244
246
248
249
251
252
253
254
255
255
254
254
253
252
251
250
249
249
249
249
249
248
247
246
244
242
240
238
236
235
235
234
234
233
233
232
231
230
229
229
228
228
228
227
227
227
227
227
228
228
229
229
230
231
231
231
231
230
230
230
229
229
230
231
233
235
238
241
242
244
246
248
249
250
250
250
250
249
248
246
245
244
242
241
240
239
239
240
239
240
241
242
242
242
241
239
238
238
239
241
243
245
245
246
247
246
245
244
242
240
238
236
235
234
235
234
234
234
233
231
231
230
229
228
227
227
227
226
227
226
227
228
228
228
229
229
228
227
226
225
224
223
223
223
223
222
221
221
220
220
220
219
219
219
219
219
218
218
218
217
217
217
217
217
217
216
217
217
217
217
217
217
217
217
217
217
216
217
217
217
218
218
218
218
217
217
218
219
220
221
221
221
212
215
216
216
217
217
217
217
217
218
218
218
218
218
218
218
218
217
217
217
217
217
217
217
218
219
220
221
222
223
223
222
222
222
222
222
222
222
223
223
223
223
222
222
222
222
222
221
221
220
221
223
224
225
227
228
229
230
231
231
231
231
231
231
231
230
229
229
229
229
230
229
228
227
226
225
224
222
222
222
221
221
220
220
220
219
219
219
218
218
218
218
218
218
219
219
219
218
218
218
218
217
217
217
217
217
217
217
217
216
215
215
215
215
215
215
216
216
216
215
215
213
214
213
213
214
214
213
213
213
214
214
215
216
216
215
215
215
215
216
216
217
217
217
217
217
217
217
217
217
217
216
215
215
214
214
213
212
213
213
213
214
214
214
214
215
216
217
217
217
216
216
216
216
216
216
216
215
215
215
215
214
214
214
214
215
215
215
215
215
215
215
215
214
214
214
214
215
216
217
219
220
222
224
225
226
227
228
228
229
230
230
230
229
228
227
227
227
228
229
230
231
233
234
234
234
235
235
235
235
236
236
236
236
236
236
236
235
235
234
234
234
234
234
234
234
234
234
235
235
236
236
237
237
238
238
239
239
239
240
241
241
242
243
244
245
247
248
249
250
250
250
252
253
254
255
255
256
257
258
258
258
257
255
254
254
254
254
255
256
257
258
259
260
261
261
262
263
264
263
263
263
263
263
263
263
264
265
265
266
267
267
267
268
267
267
267
268
268
269
269
269
270
271
273
274
276
278
280
282
283
284
285
287
288
288
290
291
291
290
293
294
295
296
298
300
302
303
304
305
307
308
308
309
309
310
311
312
312
314
314
316
316
318
319
320
320
321
322
323
324
326
327
327
328
329
330
332
332
334
335
336
337
337
338
338
339
339
340
340
341
342
342
342
343
342
342
344
345
347
348
349
350
352
353
354
355
355
356
356
357
358
358
358
358
358
357
357
357
357
359
360
362
363
364
366
367
368
369
370
370
372
374
376
379
381
383
385
387
388
390
391
393
394
395
396
397
395
394
391
391
390
390
389
387
387
386
386
385
384
382
381
380
379
377
376
373
371
371
372
373
374
375
376
376
375
374
374
374
373
373
372
372
372
373
373
374
375
377
378
379
380
381
382
384
387
388
390
391
393
393
393
393
392
391
390
389
388
387
386
386
385
385
386
386
387
388
388
388
388
387
387
386
384
382
381
381
380
380
380
380
380
379
378
377
376
375
374
373
371
370
369
370
370
371
371
372
374
374
374
374
373
373
372
371
370
369
368
367
366
365
364
362
359
359
357
356
355
353
353
351
350
350
351
351
351
351
351
350
350
349
349
347
346
343
341
339
336
335
334
335
335
336
336
337
337
338
337
336
336
336
337
338
340
341
340
340
339
338
337
336
334
334
334
333
333
332
332
332
332
332
331
330
328
327
325
323
323
323
323
324
325
325
327
328
329
330
330
330
330
329
329
328
327
326
326
326
326
326
325
325
325
325
326
326
325
326
325
325
325
325
324
324
324
323
322
322
321
320
320
319
319
320
320
319
319
319
318
318
317
316
315
314
314
313
313
312
311
311
310
310
309
309
309
309
309
308
308
307
307
307
307
306
306
306
306
306
305
305
305
305
304
304
303
303
303
303
303
302
302
302
302
302
302
302
302
301
301
301
301
300
300
300
299
299
298
298
297
297
297
297
297
297
297
297
297
296
296
297
296
296
295
294
293
292
291
290
288
287
287
286
284
283
282
282
282
283
282
282
282
282
281
281
280
280
279
277
277
275
274
273
272
271
270
269
268
267
266
266
265
264
263
262
262
261
261
260
260
260
259
259
259
258
257
257
257
257
257
257
256
256
256
256
256
255
255
255
254
254
253
253
252
252
252
252
251
252
252
249
249
250
251
252
251
250
249
248
246
243
241
240
240
240
239
240
240
240
241
241
240
240
240
239
240
240
240
241
240
240
241
241
241
241
241
241
241
242
242
241
242
241
241
241
242
241
241
241
240
241
241
241
240
240
240
240
240
239
239
240
240
240
240
240
240
239
239
239
239
240
240
239
239
239
238
238
238
238
238
238
237
237
236
236
236
235
235
235
235
234
234
234
235
235
234
234
234
233
233
233
233
233
233
233
233
232
232
232
232
232
231
231
231
231
231
231
230
230
230
230
230
229
229
229
229
229
229
229
228
228
227
227
227
227
227
226
226
226
226
225
224
224
224
224
224
224
224
224
224
224
224
224
223
223
223
223
223
223
224
224
224
224
224
223
223
223
223
222
222
223
222
223
225
226
226
226
226
226
225
226
225
225
225
225
225
225
225
225
225
224
224
223
222
222
222
222
222
222
221
221
221
221
222
223
222
222
223
223
222
222
221
221
220
220
220
220
220
220
219
220
219
219
218
218
219
218
218
219
218
218
218
217
217
217
217
217
217
217
217
217
217
217
217
217
217
218
218
219
219
218
219
218
218
218
218
218
218
218
217
217
217
217
217
217
216
216
216
216
217
217
217
210
210
212
213
214
212
212
213
213
213
214
214
215
216
216
215
216
216
216
216
215
216
215
215
215
216
216
216
217
217
217
218
218
219
220
220
220
220
220
220
221
221
221
222
222
223
223
223
224
224
225
225
225
225
225
224
224
224
224
223
223
222
222
222
222
222
222
223
222
222
222
222
222
222
222
222
222
222
222
222
223
223
223
224
224
225
224
225
225
226
225
226
226
227
227
228
227
227
228
227
227
226
227
229
230
231
232
233
233
233
233
232
232
231
230
230
229
229
229
229
229
229
229
229
228
229
230
232
233
234
234
234
233
233
232
231
230
230
229
229
229
229
229
229
229
229
229
230
230
230
230
230
229
229
229
229
228
228
227
227
225
223
222
220
218
218
219
220
220
221
220
220
219
218
217
215
213
212
211
212
212
213
214
214
215
215
215
214
214
213
213
213
213
213
213
212
212
212
212
212
211
210
209
209
209
208
208
208
208
208
207
206
205
204
203
203
204
205
207
209
211
212
212
213
212
212
212
211
211
211
211
210
210
209
208
208
207
207
207
207
206
205
204
203
202
201
201
200
201
201
201
200
200
200
200
201
202
202
202
202
201
201
201
200
200
200
199
199
198
197
197
197
196
197
196
196
194
194
193
192
192
192
192
190
190
190
190
189
189
190
190
191
191
191
191
192
191
192
191
191
191
190
190
189
189
188
188
187
187
186
186
185
184
183
183
183
183
183
184
184
185
185
186
187
188
188
188
189
189
189
190
190
190
190
190
189
188
188
187
185
184
184
183
183
182
181
180
179
178
177
177
176
176
176
177
177
177
177
177
177
177
176
176
176
176
176
176
176
176
176
176
175
176
175
175
174
174
174
174
174
175
175
175
175
176
176
175
175
175
175
175
175
174
175
175
175
175
176
176
177
178
178
178
178
177
176
176
175
174
174
173
172
172
172
171
171
170
170
170
171
171
171
172
171
171
171
170
170
171
171
171
170
170
170
169
169
170
170
170
170
170
170
170
170
170
170
171
171
170
170
169
170
169
169
168
168
168
168
168
169
169
169
168
168
168
168
168
168
168
168
168
168
168
168
167
168
168
167
167
168
168
168
168
168
168
167
167
166
166
166
166
166
166
166
166
166
166
165
165
165
165
165
165
165
165
166
165
165
165
164
164
164
164
164
164
164
164
164
164
164
164
164
164
163
163
162
162
161
160
160
160
161
161
162
162
162
162
161
161
162
162
161
161
162
161
162
161
162
161
161
161
160
161
160
161
160
160
160
160
160
160
160
161
161
161
160
160
161
161
161
161
161
160
160
160
159
160
160
160
160
161
161
160
160
160
159
159
158
159
158
159
159
159
159
159
159
159
160
160
160
160
159
159
159
159
159
159
159
159
159
158
158
158
159
159
159
159
159
159
158
158
158
158
158
158
158
158
158
158
158
158
158
158
157
158
157
158
157
157
158
159
160
160
161
161
162
162
162
162
161
160
160
159
158
157
156
156
156
155
155
155
155
154
154
154
154
154
155
156
157
158
159
160
160
161
161
160
160
160
158
157
157
156
155
155
155
155
156
157
157
157
157
157
157
156
156
156
156
155
156
156
156
156
156
157
157
157
157
157
157
156
155
155
155
154
155
156
157
157
158
159
160
160
161
163
164
166
168
170
172
174
176
177
178
179
180
181
181
181
180
179
178
176
175
173
173
173
172
172
172
172
172
172
171
171
171
171
172
173
174
176
176
178
178
179
179
179
180
180
180
180
180
180
180
180
180
181
181
180
180
180
179
177
176
173
171
170
169
168
169
170
171
173
175
177
178
179
179
179
179
178
178
176
175
173
171
170
169
170
170
170
170
170
170
170
170
171
172
173
175
176
179
181
183
184
187
188
189
189
190
190
190
189
188
187
185
183
182
180
180
179
179
178
178
178
178
177
177
177
177
176
175
174
172
170
168
167
166
165
165
166
167
167
167
167
167
166
164
163
161
160
159
159
159
159
161
161
162
164
165
166
167
167
167
168
168
168
169
168
169
168
168
168
168
167
167
167
167
168
168
168
169
169
169
172
172
172
171
171
171
171
171
173
167
150
150
148
149
148
148
148
148
148
148
148
148
148
149
149
149
148
148
148
148
148
148
149
149
148
148
148
149
148
149
149
149
149
149
149
149
150
150
150
151
151
151
151
151
151
150
150
150
150
150
151
151
150
150
150
149
149
149
149
149
149
149
149
149
148
148
148
148
149
149
149
149
149
149
148
149
149
148
148
148
148
147
147
148
148
148
149
149
149
150
151
151
152
152
152
152
152
152
151
151
151
151
151
151
151
151
151
151
152
152
152
152
153
153
153
153
153
153
153
153
153
152
152
152
151
151
152
153
153
153
154
153
153
153
153
153
152
152
151
151
152
152
152
152
151
152
151
151
152
152
153
153
153
153
153
154
154
154
154
154
154
153
153
153
153
153
153
153
154
153
154
154
155
155
155
155
156
156
156
155
155
155
155
155
155
155
155
155
154
154
154
153
154
154
154
154
154
155
155
155
155
155
156
155
155
155
155
155
154
154
154
154
154
154
155
155
155
155
156
156
156
156
155
155
155
155
155
155
155
155
155
155
155
155
154
155
154
154
154
155
155
154
153
153
152
152
152
152
152
152
152
153
152
152
151
151
151
152
152
153
153
152
152
152
152
151
151
150
150
150
150
150
151
151
151
151
151
152
151
151
151
151
150
150
149
149
149
149
149
149
149
149
149
149
149
149
149
148
148
148
147
147
146
146
145
145
145
145
145
146
145
145
145
144
144
144
144
143
143
143
143
143
143
143
143
143
143
142
142
142
142
142
142
142
142
141
141
141
140
141
140
140
140
140
139
139
139
139
139
139
140
140
140
140
141
141
141
141
141
141
142
141
141
141
141
141
140
141
141
140
140
140
140
141
141
141
142
142
142
142
141
141
140
140
139
139
139
139
138
138
137
137
137
137
137
137
137
137
138
138
138
138
139
139
140
141
141
141
141
141
141
141
140
140
139
138
137
137
137
137
136
136
137
137
137
137
137
137
137
137
138
138
138
139
140
141
143
144
144
145
145
145
145
145
145
145
144
143
143
141
140
139
139
139
138
139
139
139
139
139
139
139
139
139
139
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
138
137
137
138
137
138
138
138
138
138
138
138
138
138
138
138
137
137
137
138
138
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
136
135
136
137
137
139
141
142
143
144
144
144
144
144
142
140
140
138
136
136
135
135
135
135
136
136
136
135
135
135
135
135
136
137
137
137
128
129
141
130
109
109
111
112
114
134
142
142
142
142
141
141
141
140
139
139
137
137
137
137
137
137
137
137
136
136
136
135
135
135
135
135
136
136
137
138
138
139
140
141
141
142
142
142
142
143
142
141
139
138
138
136
136
136
135
135
135
135
135
135
135
136
135
136
136
136
136
136
136
136
136
136
136
135
135
135
135
135
134
134
135
134
134
134
135
135
136
136
136
136
136
135
135
135
135
135
135
134
134
134
134
134
134
134
134
133
133
132
133
133
133
133
132
132
132
132
132
132
132
132
132
132
132
132
131
132
132
132
132
132
132
131
131
131
131
131
131
131
131
131
130
130
130
130
130
130
131
132
134
135
136
137
136
137
136
136
136
135
134
133
132
132
132
132
132
132
132
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
133
134
134
134
134
134
134
133
133
133
133
132
132
132
132
132
132
132
133
133
132
132
133
133
133
133
133
134
134
134
134
134
133
133
133
133
133
133
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
131
132
132
132
132
131
132
132
131
131
131
131
130
130
131
132
133
134
135
136
137
137
137
137
137
137
136
135
134
132
130
128
127
126
127
127
126
126
126
127
127
127
127
126
126
125
125
125
125
125
125
125
124
125
124
124
124
123
123
123
123
123
123
123
123
124
124
124
124
124
123
123
122
122
122
122
122
122
122
121
121
121
121
120
120
120
120
120
120
120
121
120
121
121
121
120
121
121
121
121
122
122
123
123
123
123
123
123
123
124
124
124
124
124
123
123
122
122
122
121
122
122
123
123
123
122
122
123
123
123
122
122
123
123
122
122
122
122
122
121
122
122
122
122
122
122
122
122
122
122
122
122
121
122
122
122
122
122
122
122
122
121
121
121
121
121
122
122
122
122
122
122
121
121
121
120
120
119
120
120
120
120
120
120
120
120
121
121
120
120
120
121
121
120
120
120
121
121
121
122
122
123
123
123
124
124
124
124
124
125
124
124
124
124
124
124
124
123
123
123
123
123
123
123
123
123
123
123
123
123
123
123
122
121
122
122
122
122
122
122
122
122
123
123
122
123
123
123
123
123
123
123
123
123
122
122
121
121
120
121
120
120
120
121
121
121
121
121
121
121
121
121
122
123
124
125
126
128
129
131
132
134
135
136
136
137
137
137
136
135
135
134
134
133
132
131
130
129
127
126
125
124
124
123
123
123
123
123
123
123
123
122
122
122
122
122
121
121
121
121
121
121
122
122
121
121
121
121
121
121
121
121
121
121
121
121
122
122
122
122
122
122
122
122
122
122
123
123
122
122
123
123
122
122
122
123
123
123
123
123
123
123
123
124
125
127
128
129
130
130
130
130
130
129
128
128
127
126
126
125
125
127
128
130
131
132
133
134
134
134
134
133
132
130
129
128
127
127
126
126
126
126
126
125
126
126
126
126
126
126
126
126
126
126
126
125
125
124
124
125
125
125
125
126
127
128
129
130
130
130
129
129
128
128
127
127
128
128
128
128
128
127
127
127
128
128
128
127
128
127
128
128
128
128
128
128
128
128
128
128
128
129
129
129
129
129
129
129
128
128
128
128
127
128
129
129
130
132
133
134
135
135
136
136
135
135
134
134
133
132
131
130
130
128
128
127
127
127
127
128
128
128
129
129
129
129
130
130
130
130
130
129
129
129
129
129
128
129
129
129
129
129
129
129
129
129
129
129
128
128
128
128
128
128
128
128
128
129
129
129
129
129
129
129
130
129
129
130
130
129
129
129
129
129
130
130
130
130
130
130
130
131
131
131
131
132
133
133
134
134
134
134
134
134
134
134
135
135
135
135
135
135
135
136
136
135
135
135
136
135
135
135
135
135
135
135
135
135
135
135
135
135
135
134
134
134
134
134
135
134
135
134
134
134
134
134
134
134
134
134
134
134
134
134
135
135
135
134
134
134
134
134
134
134
134
134
134
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
136
136
136
136
136
136
136
136
136
136
135
136
135
136
136
136
136
136
136
136
136
136
135
136
136
136
136
136
136
137
137
137
137
137
137
137
137
137
137
137
137
136
137
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
137
136
137
137
137
137
137
136
137
137
137
137
137
137
137
137
137
137
137
136
137
136
136
136
136
136
137
136
136
136
136
137
136
136
137
137
137
137
137
137
137
137
137
137
137
137
137
137
138
138
138
138
138
139
139
139
139
139
138
138
138
137
137
137
137
137
137
137
137
137
137
137
137
137
136
137
137
137
137
137
137
136
137
136
137
136
136
136
136
136
136
136
136
135
135
136
136
136
137
137
137
137
136
137
137
136
136
136
136
136
136
136
136
136
136
135
135
135
134
135
135
135
135
135
135
135
135
135
135
136
136
136
136
136
135
135
135
135
135
136
136
136
135
136
136
136
136
136
136
136
136
136
135
136
136
136
136
136
136
136
136
136
135
135
135
136
135
135
135
135
135
135
134
135
134
134
134
134
134
134
135
135
135
135
135
135
135
135
135
135
135
135
136
136
136
136
137
136
136
137
136
137
137
137
137
137
137
137
137
138
138
138
138
138
138
138
138
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
138
138
138
138
138
138
138
138
138
138
138
138
138
138
137
137
137
137
137
137
137
137
137
137
137
138
137
137
137
136
136
137
136
136
136
136
136
136
136
136
136
136
136
137
137
136
136
136
136
136
136
136
135
136
136
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
135
134
134
134
134
134
134
134
134
133
133
134
134
134
134
134
133
133
133
133
133
133
133
133
134
134
134
134
135
135
135
135
136
136
136
136
136
137
137
137
137
136
137
137
137
137
138
137
136
136
136
136
136
136
137
137
137
136
136
136
137
136
136
136
137
137
137
137
137
137
136
136
135
135
135
135
136
136
136
136
136
136
136
136
136
137
136
137
136
137
137
138
138
138
138
138
138
138
138
138
138
139
139
139
139
139
140
140
140
140
140
141
141
141
141
141
141
142
141
141
141
142
141
141
141
140
140
140
140
140
140
140
140
140
141
141
141
140
140
141
141
142
142
143
143
144
145
145
145
145
146
146
146
146
146
146
146
147
147
147
147
147
147
148
148
148
148
148
148
148
147
147
147
148
148
149
150
150
151
152
153
153
154
155
155
155
154
153
153
152
152
151
151
150
149
148
147
147
146
146
146
146
146
146
146
146
147
147
148
148
148
148
148
148
148
149
149
149
149
149
149
148
149
149
149
149
149
148
148
148
148
148
147
148
148
148
148
148
148
148
147
147
147
146
146
146
146
146
146
146
146
146
146
147
146
146
146
146
146
146
146
147
147
147
147
147
146
146
147
147
147
147
147
147
147
148
148
149
149
149
149
149
148
149
149
149
148
148
148
147
147
146
146
147
148
148
149
149
149
148
149
149
149
148
148
148
149
149
149
149
149
149
149
150
150
150
150
149
150
150
151
151
151
151
151
151
151
152
151
151
151
151
151
152
152
152
152
152
152
152
153
153
153
153
152
152
152
152
152
151
151
151
151
151
150
151
151
151
151
151
151
150
151
151
150
151
151
151
150
150
150
150
151
151
152
151
150
150
149
150
150
150
151
151
151
151
152
152
151
151
151
151
152
152
152
151
151
152
152
152
151
152
152
152
151
152
151
151
152
152
152
152
152
151
151
151
152
152
152
152
152
152
152
153
153
153
153
153
154
154
154
154
155
155
155
155
155
155
156
155
156
156
155
155
155
155
154
155
154
155
155
155
155
156
156
157
157
157
157
157
157
157
158
158
157
158
157
157
158
158
157
158
158
158
159
159
159
159
159
159
160
160
160
161
161
161
162
162
162
163
163
162
162
162
161
162
161
161
161
161
161
160
160
161
161
161
162
162
162
162
162
162
162
162
162
162
162
163
163
163
163
163
163
163
163
164
163
164
163
164
164
165
166
167
168
169
169
169
169
169
168
167
166
165
165
164
163
163
162
162
162
162
161
162
162
161
161
161
161
161
161
161
161
161
161
161
160
160
160
159
159
159
159
160
160
160
161
161
162
162
163
164
164
166
166
167
168
168
168
168
168
168
168
168
167
166
166
165
164
164
163
162
162
161
161
161
160
161
161
161
161
161
161
161
161
161
160
160
161
160
161
161
161
162
161
161
160
161
160
160
161
161
161
161
162
162
163
163
163
163
163
164
164
164
164
165
165
165
165
166
166
166
166
166
167
167
166
167
167
167
167
167
167
167
167
167
168
168
169
170
171
172
173
174
175
176
176
177
176
176
175
173
172
170
168
167
166
165
165
165
164
164
164
164
164
164
163
163
163
163
163
163
163
163
163
163
164
163
164
164
164
164
164
164
164
163
163
164
164
164
165
165
164
164
164
164
165
165
165
164
165
164
165
165
165
165
164
165
165
165
165
165
166
166
166
166
166
166
166
166
166
166
167
167
167
167
167
168
168
169
169
169
169
169
169
168
168
169
169
168
168
168
168
168
168
168
167
168
167
167
166
166
166
166
167
167
167
168
168
168
168
168
168
168
168
168
168
169
168
168
167
168
168
168
168
168
169
169
169
170
169
169
169
168
168
168
168
168
168
169
168
169
169
169
170
170
170
171
171
171
171
171
171
172
172
172
172
172
172
172
171
171
171
171
172
172
172
172
172
173
172
172
172
173
172
172
172
173
173
174
174
174
174
174
174
175
175
176
176
176
176
177
177
177
177
178
178
179
179
179
178
179
179
180
180
180
180
180
180
181
181
181
181
181
181
181
181
181
181
181
181
182
182
181
181
181
180
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
181
180
180
181
181
181
180
180
180
180
180
180
180
180
179
179
179
179
179
179
179
179
179
179
179
180
180
180
180
180
180
181
181
181
181
181
181
181
181
181
182
182
182
182
182
182
182
182
182
182
182
183
183
183
183
183
183
183
183
183
183
183
183
183
182
182
182
182
182
182
182
182
183
183
183
183
183
183
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
183
184
184
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
185
184
184
184
184
184
184
184
184
185
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
185
185
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
185
185
184
185
184
184
184
184
184
184
184
184
184
184
184
184
184
184
183
183
183
183
184
184
184
184
184
184
184
184
184
184
185
185
184
184
184
185
185
185
184
184
184
184
184
184
184
184
184
184
183
183
184
183
183
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
184
183
183
183
183
183
183
184
184
184
184
183
183
183
183
183
183
183
183
183
183
182
182
182
183
183
183
183
183
183
183
183
183
183
183
183
183
182
182
183
182
182
183
183
183
183
183
183
183
183
182
183
183
183
183
183
183
183
182
183
183
183
183
183
183
183
182
182
182
182
182
182
182
182
182
181
181
181
181
181
180
180
180
180
180
179
179
179
179
179
178
178
177
176
176
176
175
175
174
174
174
174
174
174
174
174
174
173
173
173
173
173
172
172
172
171
171
171
171
171
171
171
170
170
170
170
169
169
169
169
168
169
169
169
169
168
168
168
168
167
168
168
168
168
168
168
168
168
167
168
168
167
167
168
167
167
167
167
167
168
168
168
168
168
168
168
168
168
168
168
168
168
168
169
169
169
168
168
169
168
167
167
167
167
167
167
166
166
166
165
165
164
164
164
164
164
165
165
165
165
164
164
164
164
164
164
164
164
164
164
164
164
163
163
163
163
163
163
163
163
163
162
162
162
162
162
163
162
162
163
162
163
163
163
163
163
164
163
163
164
164
163
163
163
164
163
163
163
164
164
164
163
163
163
163
163
163
163
163
163
163
163
163
162
163
163
163
163
163
162
162
162
162
162
161
161
161
161
161
161
161
160
160
160
160
160
160
160
160
159
159
159
159
159
159
159
159
158
158
158
158
158
158
158
158
158
158
158
157
157
157
156
156
156
156
155
155
156
156
156
156
155
155
155
156
156
157
156
156
157
157
157
157
158
158
159
159
159
160
160
160
161
161
161
161
162
162
162
163
162
163
163
163
163
164
164
164
165
164
165
165
165
166
166
166
166
166
167
166
166
166
167
167
167
166
166
166
166
165
165
165
164
164
164
164
164
164
164
164
164
163
164
164
164
164
164
164
164
164
164
164
164
163
163
163
163
162
162
161
161
161
161
161
161
161
161
160
160
160
160
160
159
158
158
158
158
158
157
157
157
156
156
156
156
156
156
155
155
155
155
155
155
156
156
156
156
156
157
157
157
157
157
157
157
157
157
157
157
157
157
157
156
156
156
156
157
157
157
157
157
157
156
156
156
156
156
156
156
156
156
155
156
156
155
156
156
156
156
156
156
156
156
156
156
157
157
156
156
156
157
157
157
157
156
156
156
156
156
156
155
155
155
155
155
155
155
155
155
155
155
156
157
157
158
159
159
159
160
161
161
162
163
163
163
164
165
165
166
167
167
167
167
167
167
166
165
165
164
163
163
162
161
161
160
160
160
160
160
159
160
159
159
159
159
159
159
159
158
158
158
158
159
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
157
157
157
157
156
156
157
157
157
157
157
157
157
157
156
157
157
158
160
162
162
163
165
166
167
167
167
166
166
166
166
166
166
166
165
165
165
164
163
163
162
161
160
159
158
157
157
156
155
155
155
155
155
155
155
156
156
156
156
156
156
156
157
156
157
157
157
157
157
158
157
157
157
157
157
157
157
157
157
156
156
156
155
155
155
154
154
154
153
153
153
153
153
153
153
153
153
153
153
153
152
152
152
152
152
151
152
152
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
151
152
152
153
153
153
153
153
153
154
155
155
155
156
156
156
156
157
156
157
156
156
156
156
156
156
155
155
154
154
154
153
152
152
152
152
153
153
153
154
154
154
154
154
155
156
157
157
158
159
160
161
161
162
161
162
162
162
162
161
162
161
161
161
161
161
161
161
160
160
161
160
160
159
158
157
156
155
154
153
153
152
151
151
151
150
150
150
151
151
151
151
151
151
151
150
150
150
150
150
150
150
150
150
150
149
150
149
149
149
149
149
149
149
148
148
149
149
149
149
149
148
148
148
148
148
148
148
148
147
147
147
147
147
147
146
145
145
142
139
136
136
147
148
147
151
150
150
149
149
148
148
147
147
147
147
147
147
147
147
147
146
146
146
145
145
145
144
144
144
145
146
146
146
147
147
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
147
146
147
147
147
147
147
148
148
148
148
148
149
149
149
150
150
150
150
151
152
153
153
153
154
154
154
155
155
156
156
157
158
158
159
160
160
161
162
162
163
163
162
162
162
160
160
159
159
158
158
157
157
156
156
156
156
156
156
157
157
157
157
157
157
157
157
158
158
158
158
157
157
156
155
154
152
151
150
149
148
148
148
147
147
147
147
148
148
148
148
148
148
147
147
147
147
147
147
148
148
148
148
149
149
148
148
148
148
148
148
149
150
150
152
154
155
156
157
158
159
161
162
164
165
167
168
169
170
171
172
173
174
175
176
177
179
180
181
182
183
184
186
188
189
191
193
196
198
201
203
206
208
210
213
215
217
219
221
224
226
228
230
232
235
237
238
240
240
241
242
242
243
243
244
244
245
245
246
245
246
246
247
247
247
248
248
249
249
249
249
249
250
250
252
254
255
257
259
260
262
264
266
267
268
269
271
274
275
276
277
278
279
280
281
281
282
283
284
285
284
284
283
282
280
279
277
276
274
274
273
273
273
272
272
272
272
272
272
272
272
271
270
270
269
267
266
264
262
261
259
257
256
254
252
251
249
247
245
243
240
238
236
234
232
229
228
225
223
221
218
217
215
213
211
209
207
205
204
202
201
199
199
198
197
198
199
199
198
199
198
198
197
197
197
197
198
198
198
198
199
199
200
200
200
201
200
201
200
200
200
199
199
199
199
199
199
199
198
198
196
196
195
196
196
197
197
198
198
198
199
199
199
199
200
200
200
202
203
204
205
206
208
209
210
211
213
214
215
217
218
220
222
224
225
227
229
231
233
235
236
238
239
241
242
243
244
246
247
248
249
251
252
253
253
254
254
255
256
257
258
258
258
259
259
259
259
258
258
259
258
258
258
258
257
256
255
254
253
252
252
251
250
249
248
248
247
246
245
244
243
242
241
240
239
238
237
236
234
233
232
231
230
229
228
227
226
225
225
224
223
222
221
221
220
219
218
217
216
216
215
214
214
213
213
212
212
212
212
212
211
211
210
210
209
209
208
208
207
207
206
206
206
205
204
204
204
204
204
203
203
203
202
202
202
201
201
201
200
200
199
199
199
198
198
197
196
196
196
195
194
194
193
192
191
190
190
189
188
187
186
186
185
184
184
184
184
184
184
184
185
185
185
185
186
186
186
187
188
189
190
192
193
193
194
196
196
197
197
198
198
199
199
200
200
201
202
202
203
203
204
205
205
205
205
205
206
206
207
207
207
208
209
208
208
209
209
209
210
210
210
210
210
210
210
210
209
209
209
209
208
208
208
208
208
207
207
207
206
205
204
203
202
201
200
198
197
196
195
194
194
194
194
194
195
196
197
198
200
201
202
204
205
206
208
209
211
212
213
215
216
217
217
218
218
217
218
217
217
217
216
215
214
213
212
211
211
210
209
209
208
207
206
207
207
207
207
208
208
210
212
214
216
218
220
221
223
224
226
227
229
231
233
234
236
238
239
241
242
243
243
242
242
241
240
238
236
234
232
229
227
226
224
222
220
218
216
213
211
209
206
204
202
201
200
200
201
201
202
204
207
209
211
213
215
217
220
221
224
226
229
231
233
235
237
239
241
243
245
247
248
250
251
253
254
254
255
255
256
256
256
256
257
257
258
258
258
258
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
259
258
258
258
258
258
258
258
258
258
258
258
258
258
257
257
256
257
256
256
255
255
255
255
255
254
254
253
252
251
249
247
245
244
242
239
237
235
232
230
228
226
223
222
220
219
219
219
219
221
222
224
225
227
228
229
230
231
233
235
237
238
240
241
242
244
245
247
248
249
251
253
254
255
257
258
260
262
263
264
265
266
267
267
267
268
268
268
269
269
269
269
269
270
270
270
270
271
271
271
271
272
272
272
272
271
272
271
272
271
271
270
269
269
268
268
269
268
268
268
267
266
265
265
264
263
262
261
261
261
261
261
262
263
265
267
270
271
273
275
277
279
281
282
285
286
287
289
291
292
294
296
298
301
302
304
305
306
307
308
309
309
310
310
310
309
308
308
307
305
304
303
301
299
298
296
294
292
290
288
286
285
283
281
279
277
275
274
272
271
269
268
266
265
264
263
263
262
261
261
260
259
259
259
259
259
259
259
259
259
259
259
258
258
258
259
259
258
258
258
258
258
257
257
257
257
257
257
257
257
256
256
256
255
254
254
253
252
251
250
250
249
248
247
246
246
246
245
245
244
243
243
243
242
242
241
241
241
240
240
239
239
238
238
238
238
237
237
237
237
237
237
237
237
237
237
237
237
238
238
239
239
240
241
241
242
243
244
244
245
246
247
248
250
250
251
252
253
254
255
255
256
256
256
256
255
253
252
250
249
246
245
243
242
240
239
238
238
238
237
237
238
238
239
240
242
243
245
246
247
249
251
253
255
256
257
259
260
260
262
263
264
264
264
263
263
262
261
259
257
256
255
254
253
252
251
250
248
247
245
243
243
241
240
239
237
236
235
233
232
230
229
227
226
225
223
221
220
217
216
215
214
212
211
210
208
206
205
204
202
201
200
199
198
198
197
196
196
195
195
195
195
195
195
194
194
193
193
193
192
192
191
191
190
190
190
189
189
189
189
188
188
188
188
189
189
188
188
188
188
188
188
188
187
187
187
186
186
186
186
186
186
186
186
185
185
185
185
185
185
185
185
185
186
186
186
186
187
188
188
189
190
190
190
191
192
193
193
194
194
195
196
196
197
198
199
199
200
201
202
202
202
202
202
203
203
203
203
204
203
203
203
202
202
201
201
201
200
200
199
199
199
197
197
196
195
194
194
194
193
192
193
193
192
191
191
191
190
189
189
189
189
189
189
189
188
188
189
189
188
189
189
189
189
189
189
189
189
189
189
190
190
190
190
190
190
190
190
190
189
189
189
189
189
189
188
188
188
187
187
186
186
186
185
184
184
184
183
183
183
183
183
183
182
182
182
183
183
184
184
184
185
185
186
186
186
187
188
188
189
189
190
190
190
190
191
192
193
193
193
193
194
194
194
194
194
194
194
194
194
194
194
194
193
193
193
193
193
192
192
192
192
192
191
191
190
190
189
189
189
189
188
188
187
187
186
186
185
185
185
185
185
184
183
184
184
183
182
182
182
181
181
181
181
180
180
180
180
180
180
180
180
180
181
181
181
181
182
182
183
183
183
184
184
185
185
185
185
186
186
186
186
187
187
187
188
187
188
187
187
188
187
187