194
149
25
10
45
52
49
25
0
0
0
2
4
13
169
303
290
180
288
275
257
118
73
40
2
0
0
0
0
0
0
24
43
60
100
56
50
43
20
0
16
86
49
60
11
0
0
9
7
2
0
0
2
0
0
0
22
77
42
3
83
102
58
21
4
40
150
118
74
16
0
0
0
0
0
0
12
0
2
24
21
32
51
181
169
338
294
278
336
668
685
793
1199
1252
1088
1099
1040
995
867
738
696
698
1071
1494
1311
1140
1016
787
851
1412
1203
1491
1858
1775
1612
1487
1523
1659
1618
1595
1554
1538
1428
1357
1193
955
929
1037
891
738
771
792
627
752
787
671
932
883
752
387
343
223
239
227
182
195
222
340
274
399
231
345
358
282
395
339
334
503
415
536
579
730
798
955
910
1081
1162
1260
1201
625
198
280
202
234
237
246
263
243
556
652
701
511
471
565
658
947
1088
998
688
259
367
378
299
265
356
482
456
609
808
971
663
263
535
1102
283
266
264
268
507
1090
984
476
1010
1129
831
1075
1233
982
1748
2235
2157
2036
2114
1853
1610
1764
1634
1876
1691
1521
1501
1404
1642
1793
2063
2237
2300
2295
2286
2018
2278
2250
2300
2281
2042
2240
1941
1904
1637
2295
2306
2307
2298
2304
2295
2183
2277
2289
2279
1999
1474
1342
1462
1171
1204
1322
1514
1184
1164
1031
867
1636
1318
919
1552
876
624
769
389
376
636
774
794
1026
1506
1127
528
515
355
583
692
735
723
435
448
202
144
133
245
347
457
755
1154
1505
1647
1571
1830
1798
1954
2110
1924
1896
2087
1915
1865
1715
997
854
493
528
530
796
298
270
358
263
203
158
459
898
377
1432
1487
1572
1445
1456
49
1225
1309
1448
1560
1516
1621
1760
1724
1853
1448
1837
1803
1657
1928
2006
2050
2032
1868
1679
1253
1193
1456
1518
1490
1597
1909
1745
1593
1628
1736
1687
1814
1283
717
724
592
156
53
14
597
1528
1910
1655
1670
1843
1935
1668
2016
1799
1972
1884
1822
2236
2295
2292
2291
2290
2291
2291
2260
2254
2294
2260
1813
1926
1996
1964
2189
2188
2159
1910
1396
1703
1701
1830
1721
1630
1406
1309
1324
1053
801
392
271
230
263
156
733
538
806
155
381
205
479
546
490
513
1033
1019
975
1210
944
756
2308
2309
2308
2309
568
1996
2170
2279
2294
2303
2296
2295
2297
2295
2295
2295
2294
2296
2302
2296
1333
2309
1143
0
0
0
156
190
581
470
1651
390
1452
1066
1437
2227
2281
2247
2073
1220
531
254
908
1625
2217
2214
2167
2291
2291
2253
2083
1716
1503
1288
1381
1245
1463
1479
1172
980
913
828
626
213
178
78
81
84
98
19
3
3
90
100
161
177
205
226
225
217
233
95
212
325
442
697
836
838
737
504
588
475
411
428
354
417
479
802
944
1534
1311
886
705
437
330
483
746
1103
1502
1433
1619
1788
1891
1376
1025
1018
460
777
1208
686
528
676
637
788
968
770
870
853
845
1782
1586
1272
597
448
518
1058
885
460
355
6
0
411
1454
1992
2297
1833
0
0
0
0
0
812
1744
2292
2294
2288
2089
2076
2032
1915
1925
1760
1371
1256
942
1055
740
875
883
423
239
94
41
217
159
62
2
11
28
12
0
0
0
0
0
0
0
0
0
0
0
0
0
11
8
170
160
54
25
20
82
52
78
34
128
298
440
463
611
728
614
929
1039
1149
1586
1861
2161
2110
1737
1802
1835
622
68
75
228
222
164
84
38
99
101
5
19
11
135
55
17
119
83
160
334
275
197
300
194
302
409
824
794
671
223
235
76
11
182
274
145
19
7
56
139
315
547
677
787
384
723
706
227
158
649
656
1182
2170
2078
2179
2279
2271
2212
2007
2297
2299
2298
2297
2055
216
2293
2119
1804
1618
1642
1264
374
683
1366
1290
1049
1081
906
1426
1226
1603
1527
1453
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
255
1266
2173
1931
2037
1938
1602
1608
1270
1242
907
590
319
82
24
0
0
0
0
0
0
47
173
188
170
149
90
139
206
236
236
171
158
118
60
7
15
7
0
0
34
112
143
86
61
4
68
225
328
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2246
2187
2023
1635
2267
2180
1963
1830
1769
26
144
152
14
0
0
35
76
59
54
152
52
298
339
348
1226
1352
933
544
889
916
1677
1805
1848
1713
1883
1648
1130
763
532
247
287
143
180
234
74
157
158
168
196
264
162
190
152
183
274
859
1249
1691
1838
1911
1971
2019
2233
2260
2290
2296
2299
2298
2297
2297
2296
2296
2294
2294
2294
2294
2154
2295
2275
2251
2027
1553
1020
905
728
762
756
665
655
543
585
603
249
179
109
55
22
0
0
0
0
0
0
4
36
101
129
167
66
90
192
375
512
680
951
744
585
773
511
570
539
674
718
831
943
903
1121
682
392
330
189
189
143
11
0
0
0
0
0
9
74
283
38
9
50
119
27
28
53
106
67
258
868
756
842
910
1063
1136
476
295
624
667
617
759
365
232
267
161
178
182
220
12
2
30
0
12
54
114
202
325
406
603
492
510
1063
873
1805
2118
2170
2295
2296
2295
2294
2294
2294
2295
2155
2294
2293
2297
2298
2294
2301
2299
2300
2298
2296
2298
2297
2296
2301
2305
2296
2303
2303
2303
2304
2302
2304
2304
2157
2301
2298
2298
2262
2131
2246
2079
2105
1937
2010
2033
2296
2297
2297
2294
2291
2299
2296
2296
2297
2300
2298
2297
2152
2297
2286
2263
2301
2294
2176
1990
2016
1790
1661
1529
1583
1589
1623
1538
1473
1692
1764
1570
1457
1318
1239
1142
984
1227
1094
993
1081
1176
1138
885
846
755
684
668
486
530
475
471
588
396
250
334
194
173
150
235
119
102
136
265
379
278
273
233
249
292
243
339
416
408
405
530
650
559
517
277
364
450
451
473
557
589
648
571
553
518
598
819
521
294
267
337
316
339
341
313
347
392
232
225
303
482
334
328
250
660
1210
1390
1630
1387
1317
1301
1260
1145
934
1226
1195
1162
1388
1718
1451
1113
613
409
471
710
556
265
196
117
72
2
0
0
0
26
18
27
58
93
272
285
58
27
36
183
685
113
232
397
601
451
500
472
340
407
412
335
412
546
622
1160
1786
1794
1720
1326
1471
1845
2146
2127
1966
2021
1954
1884
1426
789
518
221
105
82
25
0
0
0
0
0
0
4
0
0
0
0
0
2
41
88
104
63
5
2
7
0
0
0
0
0
0
24
508
1335
1628
1485
1581
1123
1713
1763
1877
1752
2074
1953
1412
1286
753
350
157
32
0
3
56
55
129
214
171
578
546
416
224
284
305
1357
2113
2191
2273
1993
1692
1174
612
274
190
11
0
4
121
5
24
165
246
234
483
510
464
687
478
522
429
479
757
1154
1066
1785
2263
2298
2155
2297
2303
39
2295
2191
2175
2168
1170
2153
1231
694
919
246
266
202
261
286
228
108
78
140
245
100
48
36
73
97
101
184
111
12
0
28
76
100
132
282
487
913
866
1139
777
888
1126
1057
995
1127
1730
2245
2276
2242
2254
2205
2283
2280
2224
2164
2189
2296
2297
2299
2301
2280
2207
2096
2107
2010
2251
2297
2248
2026
1359
1748
2104
2017
2018
1768
1515
1173
983
695
574
681
748
868
1059
556
573
412
390
272
278
364
230
179
165
147
27
89
112
59
22
1
0
0
5
6
20
40
42
7
47
47
77
68
87
39
63
13
4
94
102
79
115
225
513
730
605
139
550
273
174
95
159
223
38
1
1
0
93
140
233
181
405
585
1126
1264
1222
857
708
775
345
317
227
320
302
98
80
85
80
92
39
85
192
162
236
276
178
23
0
0
60
165
208
20
36
26
152
160
65
381
748
692
356
393
871
768
442
525
208
188
582
985
853
684
480
371
769
954
1281
1349
1690
1703
1656
983
1210
1757
1483
1450
1364
1252
1182
1076
1107
1180
1253
1549
1551
1674
1499
1757
1617
1572
1873
1584
1484
1320
1088
1222
1644
2175
2285
2284
2235
2247
2128
1926
1609
1532
1732
2111
1963
1829
1756
2055
2017
1853
1691
1836
1838
1958
2239
2300
2300
2297
2297
2296
2296
2297
2250
1914
1997
2079
2049
2115
1993
2226
2066
1912
1722
1520
1572
1420
1291
1506
1477
1482
1252
975
1764
1199
641
393
460
604
458
189
111
121
189
190
335
332
224
0
34
180
117
123
204
227
216
129
97
80
142
100
41
160
169
16
41
121
197
230
228
202
133
120
76
2
0
0
0
5
33
122
216
535
605
449
265
329
184
57
5
14
31
66
82
100
70
41
3
10
49
89
50
106
249
469
629
613
416
407
211
165
207
201
213
255
369
583
390
227
305
611
596
771
1355
1347
1430
1626
1506
1768
1811
1958
2121
1933
2162
2238
2177
2188
2078
2199
2037
1536
1446
1414
1218
1184
1016
869
663
582
549
756
539
1153
863
471
188
120
236
533
940
704
536
638
775
858
703
425
210
130
149
190
152
256
307
296
300
251
178
71
6
0
0
1
103
255
225
91
0
0
2
1
49
216
185
178
292
235
185
201
94
106
113
194
256
26
52
128
14
113
37
6
1
0
0
0
0
0
27
20
33
0
0
0
0
13
4
0
0
0
0
0
2
0
0
0
1
15
0
132
674
1066
969
1079
1146
1277
825
737
444
445
140
35
3
5
0
0
51
322
224
41
6
0
0
0
5
2
20
37
63
22
25
20
0
0
0
0
12
164
245
485
344
602
325
546
581
354
262
215
518
447
328
344
561
483
365
167
42
273
242
318
731
713
881
530
485
879
340
258
543
272
88
0
86
452
394
569
267
45
11
102
177
362
614
707
571
1224
1335
1556
1407
1065
949
472
72
174
580
530
704
675
705
820
806
950
1307
1376
1308
1634
1920
1996
2289
2245
2156
1823
1844
1782
1914
2206
2153
2057
1817
1780
1629
1479
1328
807
440
371
260
310
279
444
1080
699
773
951
1896
2202
2221
2238
2297
2294
2299
2297
2296
2305
2306
2306
2301
2303
2303
2273
2080
2090
2090
2175
1896
1544
1236
624
207
89
47
129
372
893
834
942
1072
983
928
1029
1674
540
417
183
85
96
54
223
264
361
919
856
1133
561
826
949
433
300
795
720
851
763
673
626
830
833
714
999
643
1006
927
1035
876
1089
937
767
801
716
589
539
957
720
1347
997
962
1195
868
597
636
599
643
1520
1843
1932
2047
1811
1730
1601
1731
1555
1333
1111
1108
1189
1070
751
1010
1137
355
237
481
776
858
1082
1248
1986
1797
1973
2067
1936
1592
1627
1159
525
128
10
0
17
143
113
51
52
0
94
359
728
1016
1314
1522
1360
955
129
115
34
30
127
151
379
403
199
317
697
246
276
92
4
0
0
0
0
0
31
273
388
420
827
858
737
255
199
165
889
547
480
537
553
535
313
255
280
183
243
194
147
262
641
465
748
372
196
234
208
149
41
8
19
49
0
28
3
31
116
185
143
108
167
298
255
661
1085
905
1306
1352
1087
1433
1798
1777
2085
1994
1726
1653
1310
572
258
233
213
217
235
238
108
128
50
302
137
0
8
109
76
34
0
45
45
61
66
66
104
99
116
237
229
150
133
171
183
104
237
213
268
189
252
154
257
97
37
115
232
342
339
469
509
854
907
314
283
470
373
1826
586
958
645
611
954
1045
1118
1047
876
756
578
324
341
776
749
582
1077
711
662
397
501
340
347
546
1065
1035
1404
1070
904
1088
755
666
651
670
455
548
380
664
741
832
892
744
1209
1520
1903
1268
1998
2233
2300
2300
1934
2224
2186
913
811
208
280
157
238
200
382
755
1695
2122
2234
1414
940
463
842
1375
1467
713
247
305
167
239
0
0
9
150
142
157
299
97
107
99
112
134
203
108
132
6
34
111
114
61
130
141
178
315
286
293
331
224
32
23
136
246
240
238
112
134
203
108
132
6
34
111
114
61
130
141
92
256
628
592
575
453
99
616
587
1198
1384
1802
1805
2166
2303
2299
2298
2297
2280
2178
1953
1849
1553
1542
1350
963
699
371
193
89
109
125
182
214
124
282
207
369
356
806
1065
1489
2240
2303
2299
2295
1778
1084
744
442
245
442
392
1052
1054
679
402
295
372
364
979
1073
1260
1671
1549
1851
2072
1790
1515
1690
1609
1524
1599
1695
1944
1861
1889
2118
1819
1694
1513
1447
1165
1004
1263
1346
1488
1238
818
932
1240
574
1012
819
1727
998
1002
1201
1125
963
897
722
505
174
90
57
35
215
89
2
0
0
0
89
185
180
264
377
426
415
419
248
248
286
111
78
0
0
74
472
782
594
862
875
665
945
788
708
1238
700
657
678
722
451
860
1043
1759
1562
2100
1983
2130
2026
2021
2002
2071
1819
1690
1823
1657
1597
1521
1227
1469
1559
1277
1798
1748
1805
1916
1939
1979
1827
1919
1855
1861
1603
1524
1446
1296
1790
1690
1823
1657
1597
1521
1227
1469
1559
818
903
969
519
329
217
216
1144
232
30
298
927
1488
1614
831
234
283
178
113
129
103
952
1400
609
767
159
118
170
218
284
283
512
599
446
530
538
349
328
186
214
238
548
219
395
135
39
4
0
0
0
0
0
0
9
23
0
0
0
0
0
0
0
0
0
58
204
68
14
95
31
41
24
48
24
65
269
275
144
308
694
768
980
1056
752
590
600
386
492
319
753
1183
888
1156
1220
893
780
744
564
550
607
463
278
531
358
303
183
203
121
4
6
0
55
5
1
2
0
0
0
0
1
18
70
4
157
180
15
198
251
88
206
53
54
123
33
90
37
16
29
12
0
0
0
0
5
45
70
59
127
210
275
419
549
493
319
364
487
341
554
654
744
1026
1131
1347
1145
1103
601
547
1184
782
679
763
545
450
531
657
652
651
606
311
105
3
32
91
339
658
838
831
523
495
273
269
251
41
0
51
274
279
290
541
436
298
330
911
744
556
589
782
974
1189
666
388
441
432
316
594
390
167
517
488
704
1133
1188
1658
1939
2294
2066
2242
1937
1766
1147
654
682
1556
1814
1420
857
304
253
315
276
284
230
270
236
175
312
338
504
1027
985
827
816
1214
759
291
284
299
1802
2225
2200
2261
1755
1182
731
602
655
703
427
241
284
133
79
39
111
318
711
787
463
374
636
921
894
598
519
474
543
515
418
449
666
954
1281
1261
730
297
361
379
304
356
518
479
193
428
485
389
283
255
267
189
203
208
137
146
175
254
331
316
259
279
328
276
324
404
72
106
236
173
234
186
522
325
333
688
795
1191
946
573
545
453
562
1665
1635
1872
1483
2297
2260
1332
1863
2281
1526
466
2105
2296
2294
1337
1201
1180
1082
1785
1723
1105
338
156
15
78
13
0
0
0
24
82
50
189
364
495
844
1570
2217
2297
2293
2297
2156
2296
2270
2107
2029
2259
2278
2029
2099
1900
1784
1967
2003
1237
166
33
149
140
423
964
1497
1570
1737
1563
1291
1487
1455
1350
1424
1586
1541
1167
627
427
247
250
204
295
285
397
501
1901
2290
2287
2222
2215
1855
1455
1790
1192
96
587
1392
1734
1626
973
776
848
953
1674
2241
2226
2281
2275
2294
2294
2294
2295
1749
837
280
49
64
397
709
828
804
1067
2275
1509
1137
236
1792
2062
2027
2153
2259
2295
2296
2297
2295
1796
630
444
360
495
165
170
163
129
59
43
0
18
13
97
281
415
509
305
165
115
420
627
615
592
536
350
342
261
165
294
324
194
169
122
97
206
164
331
283
136
361
198
353
266
840
1175
1230
1463
1789
1144
502
300
464
406
652
342
252
242
412
410
481
401
238
230
195
251
274
379
895
1494
1338
1024
1483
1736
1833
1778
1523
1441
902
878
720
673
811
1373
1430
1155
906
784
548
302
240
258
251
322
590
549
594
598
369
435
479
507
270
700
497
548
650
561
536
395
640
617
739
727
942
743
1080
1400
1527
1550
1436
1326
859
798
1026
1015
666
463
523
497
581
602
569
807
963
1134
1428
1454
1327
852
819
1071
1165
1317
1316
1307
1361
956
841
604
271
199
182
81
21
78
90
183
223
200
165
81
37
62
38
2
0
0
38
184
280
407
445
996
1332
1228
958
653
399
428
264
231
129
81
3
0
0
0
0
0
0
0
2
118
234
192
64
6
26
181
341
335
491
616
491
702
853
581
277
81
92
104
257
466
586
743
1159
559
552
885
1433
1541
1961
2234
2303
2296
2299
2297
2300
2252
2048
1925
1792
1396
941
192
212
168
430
175
220
286
32
84
196
574
503
585
1043
1131
958
1150
361
599
1093
952
1601
1447
1048
1253
1056
103
43
185
283
481
756
855
204
155
120
228
245
329
777
943
398
1415
2059
1637
1155
1044
1360
927
679
824
180
202
26
0
0
0
0
0
0
0
0
0
0
46
332
155
177
787
1034
869
943
877
465
198
138
165
204
304
922
1605
2031
2303
2299
2298
1395
2208
484
1327
1619
1575
1438
503
594
599
281
354
397
327
326
350
361
245
361
1046
1188
1526
1569
1585
863
461
611
1075
1681
2105
2294
2296
2302
2289
2275
2245
2150
1886
1562
1170
781
779
701
931
1079
759
371
131
0
12
758
1241
1266
384
189
130
1141
1849
775
481
584
423
339
377
503
730
366
630
687
733
559
575
947
1589
1677
1987
2092
1974
2112
2143
2136
2132
2014
2059
2205
2208
2219
2067
1963
1674
1643
1536
1661
1717
1670
1845
1539
872
357
287
392
261
329
278
343
250
274
217
469
713
758
796
772
620
1008
346
283
584
435
343
451
570
466
406
287
185
97
107
107
25
108
203
274
175
65
124
121
35
12
0
0
0
0
0
0
0
24
52
51
138
704
889
603
1019
1048
1082
774
758
963
415
378
196
170
224
180
58
0
0
0
0
0
0
0
0
17
0
0
0
3
91
13
128
191
179
361
387
882
542
589
1577
1647
1539
1457
1327
1066
1136
1406
1087
1266
1444
1907
1374
657
302
141
157
446
1107
1351
628
758
960
1644
1643
1277
433
501
218
172
341
597
572
468
381
238
208
265
142
89
86
391
1255
1068
1907
1291
771
1854
2004
1851
817
538
0
0
0
0
0
166
545
428
242
104
187
319
572
958
1168
1405
1513
886
1110
1567
1210
1185
920
1081
1044
946
890
1124
856
1348
1619
1544
1332
1300
1827
2024
2206
2143
2009
2211
2286
2199
2188
2058
2222
2270
2243
2200
1963
1337
992
2100
1639
1742
1855
1829
1834
1488
1085
1194
1190
1282
487
416
384
637
475
245
650
1297
1087
703
467
252
274
724
926
778
644
168
161
138
151
123
188
419
331
143
235
298
150
211
276
306
428
589
708
419
558
529
569
1006
396
484
391
482
529
138
303
310
287
140
168
369
292
172
54
54
4
0
0
0
0
0
33
227
76
224
346
644
529
575
1510
1655
1669
1896
2196
2021
2136
2130
2062
714
119
614
824
1083
1108
741
661
673
696
470
389
215
231
44
19
11
83
201
38
0
0
0
0
21
60
147
143
236
226
204
248
371
605
746
460
385
292
290
492
408
312
225
193
195
175
110
113
129
131
33
28
8
30
119
97
77
114
17
0
0
0
0
0
10
39
0
0
0
0
0
0
0
0
0
0
4
2
0
0
0
0
0
6
58
122
129
141
157
104
25
102
194
183
260
283
87
201
106
60
191
336
410
630
906
859
921
402
81
17
0
11
125
199
62
108
167
148
170
136
11
5
5
81
312
357
800
958
734
586
602
660
646
473
421
241
57
0
0
5
114
333
233
326
445
528
179
228
644
1197
1627
1877
1608
1570
882
84
26
180
202
280
523
450
381
485
534
472
351
298
319
387
162
114
253
127
69
33
35
162
190
122
275
79
41
0
0
0
0
0
0
0
0
0
0
0
0
43
321
242
220
222
68
95
42
113
85
10
0
11
45
189
223
250
188
170
87
278
395
416
524
638
665
668
561
691
731
715
650
734
385
178
137
83
3
18
43
179
255
58
0
0
0
0
0
0
0
6
20
120
119
178
199
149
87
131
23
116
161
135
112
157
141
105
307
268
299
279
194
284
168
166
56
92
65
50
251
443
355
281
87
0
0
61
311
436
480
308
356
542
718
940
1328
1755
1583
1608
844
1049
1382
1422
841
849
647
415
118
150
103
230
344
170
111
82
138
175
141
176
206
233
227
267
241
191
294
1035
198
78
276
405
172
170
50
76
501
512
534
678
858
1038
1278
1341
1567
2277
1842
1600
1802
1513
1245
602
756
385
188
167
4
60
58
238
719
640
830
630
339
685
1265
1457
1943
2199
1878
1280
1553
1223
871
587
941
805
674
690
877
550
1152
845
549
506
529
794
729
614
618
1093
1025
1263
1688
2113
1928
2077
1701
1665
1982
1488
1118
753
740
352
225
354
664
610
556
618
646
329
18
35
143
177
446
586
525
1013
1429
1200
491
41
0
20
0
0
0
0
0
50
213
381
245
67
36
0
0
0
0
0
0
0
11
26
197
161
34
20
143
90
114
121
68
135
196
270
351
422
506
490
730
692
948
852
1311
1206
1395
1903
2112
2194
2113
2268
2298
2298
1902
1003
603
230
285
157
73
8
35
79
432
392
190
414
727
694
929
1203
795
665
996
1154
1095
631
354
762
1103
1291
1751
1682
1615
2058
1623
2145
2036
2020
1963
1906
1571
975
824
631
576
694
859
766
727
811
1095
1069
1105
770
517
590
289
27
0
0
1
7
2
44
133
100
142
131
26
70
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
51
130
191
105
4
51
36
6
0
0
0
0
0
0
0
83
105
41
0
0
0
0
0
0
0
95
148
122
125
27
15
60
11
0
0
5
20
62
102
29
27
32
125
159
163
89
126
97
29
138
184
288
403
242
254
225
177
254
370
251
130
261
211
160
134
195
132
42
5
33
8
64
312
427
393
323
446
263
215
215
231
180
237
168
115
127
182
2
2
0
0
137
4
115
38
47
58
174
190
202
109
72
66
59
28
1
219
41
84
130
26
90
237
207
139
253
358
141
273
79
121
89
30
107
220
256
141
16
43
50
85
171
208
170
253
350
169
75
82
284
306
412
583
471
228
239
178
111
77
43
82
126
91
125
54
31
169
179
120
198
157
51
5
2
0
0
0
0
13
205
151
239
691
282
217
0
19
5
56
64
2
56
15
11
2
87
240
172
260
216
236
376
218
171
140
118
188
82
65
66
4
0
0
0
21
44
215
149
197
169
226
227
181
281
247
481
861
1154
826
555
2247
1936
2199
2122
1873
1967
2267
1253
925
1449
1672
1578
1247
1026
1011
872
877
800
730
936
1117
807
1209
1385
1380
1715
1437
1177
679
386
391
362
190
333
182
178
165
488
525
386
310
651
969
1193
919
478
422
623
795
1039
1105
1312
1120
638
731
623
434
371
488
537
255
294
249
131
156
131
203
185
196
218
160
183
156
293
248
184
65
185
357
592
689
548
139
271
1279
1100
684
533
411
235
162
232
159
227
786
1393
1474
1482
1411
978
866
498
570
820
901
830
870
635
767
387
214
426
1295
952
927
1027
1040
1027
1236
1124
1145
814
731
349
210
425
914
912
306
211
54
1
0
0
0
0
0
0
0
9
138
301
396
384
387
334
140
0
1
92
96
99
218
253
136
328
213
88
200
192
10
31
69
104
97
190
148
102
72
164
173
109
48
169
393
216
708
593
481
584
356
694
526
534
313
183
670
890
1027
1440
1507
1507
1689
1183
1858
1833
1506
1035
1399
1975
2007
2071
1745
1919
1246
998
871
693
559
337
196
215
269
166
52
0
9
170
282
302
190
344
367
140
24
4
2
0
8
87
66
81
108
247
368
319
265
251
206
220
272
289
175
104
18
0
0
0
19
30
9
28
70
114
134
316
252
319
206
346
335
402
555
395
365
222
265
83
17
68
9
1
4
232
263
215
204
12
21
101
179
238
44
4
21
0
0
1
2
0
2
0
32
15
143
582
1476
1768
1660
1432
1233
492
961
884
720
658
569
602
489
279
195
251
228
173
186
164
139
87
130
23
9
87
102
32
30
59
15
5
39
14
10
7
3
3
49
204
297
188
3
1
41
108
80
49
130
389
471
159
138
142
208
277
435
658
810
900
987
934
1204
1280
1355
1305
1006
775
748
277
226
284
944
1701
1764
1752
1632
1438
1266
1236
1030
832
366
250
158
111
15
76
5
0
0
0
20
82
132
21
2
7
3
0
0
0
0
0
0
0
0
31
13
0
15
12
50
3
0
0
3
0
0
0
0
0
0
0
0
49
12
10
1
0
13
165
256
64
59
110
233
282
325
466
258
245
394
535
633
470
218
788
575
403
115
3
228
15
59
310
282
197
257
173
43
2
222
292
136
99
519
78
53
111
150
73
249
221
85
4
2
0
0
1
27
0
2
47
53
4
0
4
147
139
210
93
12
18
3
0
0
0
0
0
0
0
0
0
0
8
15
26
3
0
0
0
25
17
160
224
410
39
2
15
60
155
124
32
0
0
6
182
321
627
987
964
617
454
180
169
183
33
17
145
173
263
1015
963
902
188
158
267
291
508
1127
253
1358
794
421
350
111
125
165
812
858
1157
1846
1891
848
173
13
174
326
194
241
483
571
1127
1081
398
58
116
239
203
123
0
229
188
422
291
255
332
245
277
263
763
1484
1337
1763
1944
1855
1822
2124
2026
1717
1183
1049
959
1048
701
296
14
265
1382
1856
1514
886
558
235
104
158
488
841
1240
1565
1466
1064
307
202
198
175
60
47
179
383
362
228
314
435
426
286
305
124
59
201
55
0
2
2
0
0
0
0
0
0
9
95
201
294
73
6
81
187
220
193
178
227
129
53
29
14
8
0
0
0
0
0
0
0
0
0
3
52
193
100
17
81
108
54
15
53
151
269
507
661
537
243
348
242
144
224
388
364
411
385
395
443
211
164
163
154
171
219
398
185
47
8
0
0
8
58
15
0
0
0
3
3
0
0
0
5
0
0
90
116
283
243
457
680
657
940
897
1031
805
305
223
97
115
35
139
190
218
174
39
5
27
164
210
216
8
0
47
153
99
29
18
46
0
5
1
0
0
24
51
112
251
151
151
216
252
297
84
94
185
139
88
39
0
0
0
0
0
0
0
13
65
84
19
23
55
146
524
429
202
337
305
863
611
435
114
208
412
716
818
954
1532
1752
1851
1957
2086
1846
2046
139
451
316
661
838
1078
1156
1467
1573
1356
1063
452
514
521
396
271
215
240
279
329
268
503
711
1022
1104
1548
2023
1880
2043
2171
2152
2297
2289
2220
1959
1946
1649
1417
580
666
619
814
995
761
543
230
211
190
422
606
1314
1400
1019
1408
1401
454
845
1026
854
1422
1832
1976
1735
1636
1448
1843
1641
1494
1770
1580
1518
582
8
475
303
185
150
80
78
43
14
100
143
460
173
222
860
861
1082
880
511
804
568
669
557
651
752
494
169
182
100
113
54
10
41
32
50
111
96
71
0
0
0
0
0
0
0
0
29
95
140
4
12
20
3
5
0
0
0
0
1
5
2
0
0
0
2
17
14
11
13
2
14
38
23
5
74
89
120
116
144
117
40
47
16
25
128
383
607
45
6
6
64
245
446
208
165
41
4
27
57
3
72
27
2
50
229
212
45
0
0
0
0
0
0
0
0
24
134
97
70
266
257
79
118
69
32
182
70
14
3
0
0
0
3
11
84
92
49
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
47
47
19
83
91
148
182
292
364
346
247
572
405
271
197
334
438
328
384
410
252
299
549
429
216
53
87
247
225
120
104
84
129
161
61
64
12
19
69
71
132
207
86
148
302
406
400
277
570
639
785
809
1169
1170
1066
680
150
136
49
218
237
187
187
179
62
7
18
0
0
3
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
43
93
63
26
0
0
0
0
0
0
0
0
2
28
45
97
90
123
144
81
34
0
0
7
13
28
29
0
6
12
337
338
12
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
14
0
13
126
241
329
313
403
623
746
732
724
864
822
563
794
1061
1605
1669
1159
1320
1462
1571
1358
1227
1078
664
278
649
636
683
432
372
903
639
1106
710
717
761
388
158
164
110
140
153
128
101
110
67
251
84
9
0
15
142
60
54
4
0
0
0
0
0
0
0
0
0
0
0
17
22
8
8
62
19
0
0
7
87
176
296
404
609
917
608
792
822
791
1387
1371
1804
2152
2115
1574
1328
1083
1047
865
222
86
59
242
177
285
208
51
7
58
169
128
142
71
350
462
461
419
418
252
107
66
176
204
364
471
251
751
610
1077
1176
981
884
715
452
328
336
502
444
549
407
549
332
528
958
507
1007
933
1906
2050
1994
1475
789
1155
1840
2210
2300
2297
2154
2296
2286
2288
1897
2257
2240
2277
1944
2004
2199
1824
1920
1845
1593
1438
1297
1328
1697
1349
1586
1796
1725
1530
1696
1590
1161
1366
1751
1550
1355
1809
1678
2138
2266
2225
2169
2161
2219
2225
2290
2286
2291
2273
2061
2194
2208
2132
1818
1986
1958
1932
1963
1842
1512
1303
1188
1231
1260
1197
1159
790
845
1199
1687
1976
1897
1980
1818
1610
1644
1417
1375
779
606
332
90
21
49
276
526
726
334
235
729
617
605
588
778
1608
1359
930
1147
928
742
706
483
606
337
334
568
922
961
703
746
547
265
281
214
99
30
252
1328
2032
2030
1711
1775
1677
1584
1656
504
464
482
980
691
666
889
341
217
202
478
634
424
372
282
547
984
1035
1120
1122
967
1104
852
768
503
607
750
313
238
237
235
227
300
720
840
1099
1310
1220
945
620
649
717
206
208
381
969
1060
1031
947
983
954
1006
1243
1062
783
454
195
191
165
154
47
2
8
2
10
0
0
0
0
0
1
89
188
159
211
344
670
762
831
1023
1237
1072
605
603
715
753
918
1040
965
785
668
519
254
181
154
306
303
294
352
555
675
740
604
555
520
740
731
739
1238
914
797
844
537
541
400
432
651
473
259
425
506
459
513
491
584
523
451
423
531
328
246
482
1390
1816
1802
1578
599
433
383
327
296
113
92
133
284
236
256
196
122
109
70
61
109
107
67
35
162
238
354
345
581
593
554
562
690
709
951
1279
1523
1563
1752
1993
2191
2154
1717
1504
1183
1269
1309
1126
1631
1635
1881
1834
2026
2166
2242
1999
1689
984
685
610
518
453
549
681
549
385
328
349
246
264
214
92
436
991
998
1120
1688
1579
1503
864
813
1022
995
1138
987
587
399
415
398
550
535
370
277
320
257
146
83
55
16
80
262
258
202
91
9
4
14
2
10
122
246
147
94
3
5
8
4
66
15
0
2
0
3
28
80
99
56
69
10
159
133
31
194
78
90
92
185
236
354
362
335
476
495
270
234
355
883
1102
1279
1070
661
755
706
840
739
688
932
835
655
1107
811
963
987
1319
818
736
463
215
746
286
264
317
553
697
1007
1221
951
955
1000
965
916
656
661
296
311
121
326
477
1057
1553
1614
1196
1135
661
603
738
745
364
288
280
307
447
517
493
483
651
636
382
924
1315
1756
1625
1902
2157
2293
2295
2228
2101
1470
1535
2211
1896
1411
1287
1436
1540
1586
1905
2142
2036
2120
2074
1931
1801
1935
2076
2139
2045
1792
1514
1519
1383
1122
1157
1261
1156
848
420
224
154
229
229
154
106
242
85
165
172
275
188
88
126
147
45
147
244
265
275
442
344
230
367
421
225
214
289
276
271
269
54
60
95
36
4
71
12
49
6
117
483
632
1522
1028
993
1181
1488
1556
1050
436
311
218
131
301
348
370
448
503
383
377
411
449
385
292
179
179
6
0
6
6
80
61
197
110
169
88
188
269
267
328
264
601
616
847
551
609
478
535
361
292
606
873
581
320
660
678
784
668
755
655
663
497
622
359
260
280
405
537
397
502
610
516
343
252
282
284
225
440
715
342
227
206
182
215
171
305
192
157
14
1
60
174
285
328
802
1231
1051
481
447
190
232
266
185
125
155
232
150
235
564
134
452
618
104
362
509
1260
1103
798
305
122
169
125
145
300
469
596
492
612
553
615
423
436
305
154
185
187
109
186
292
280
722
698
639
998
1247
1366
1517
1970
2156
1866
738
197
214
305
325
905
667
349
393
355
571
1168
497
271
785
266
31
84
286
288
162
154
232
142
137
256
300
271
216
412
442
417
293
146
135
47
52
91
49
62
10
0
3
0
0
0
12
283
175
5
11
81
234
263
155
111
160
96
97
74
64
8
114
3
37
109
312
294
451
571
521
593
555
682
621
615
575
630
776
879
790
554
317
440
1007
997
600
362
124
48
207
361
400
513
727
642
540
669
763
1029
1965
2297
2156
2288
1557
1141
421
307
583
409
376
252
510
240
375
744
887
1611
1902
2267
2044
2253
2295
2294
2289
1826
1604
1983
2104
1930
1664
1331
1287
1272
1448
1451
1382
1886
1949
2088
2209
2139
2227
2150
1699
1594
1841
891
956
2002
1925
1542
635
1826
1887
1718
2050
2109
2080
2082
1909
1802
1140
617
1084
1006
916
754
823
1211
696
395
346
339
298
243
103
140
168
273
417
839
1380
1422
1389
687
520
478
316
278
261
436
343
256
241
285
357
623
717
679
377
197
39
49
9
9
63
76
168
196
116
3
0
0
0
0
42
199
155
82
179
272
165
226
521
529
216
422
399
736
1072
1028
676
440
642
1090
1531
1478
1778
2159
2029
2048
2151
2296
2184
2286
2080
2246
2137
2162
2163
1892
1721
1491
1306
934
940
1015
1233
1160
932
684
357
233
283
282
166
149
194
208
137
188
174
119
134
99
15
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
19
4
10
40
46
53
13
15
30
44
29
76
80
102
108
142
190
140
214
191
245
185
184
122
156
72
48
6
15
76
52
45
23
1
8
102
131
166
156
249
361
311
276
258
218
237
296
272
272
251
278
278
260
280
285
270
296
263
273
225
187
63
52
14
0
31
69
70
103
90
162
106
99
268
125
47
12
0
5
3
0
0
0
0
0
0
0
0
0
0
0
0
0
14
39
61
86
336
447
448
665
651
672
642
404
418
262
976
1185
246
251
284
278
132
3
0
0
0
0
0
0
0
20
325
303
358
392
349
492
651
849
1141
1447
1247
1227
914
329
271
196
158
150
86
134
113
123
147
79
146
164
108
168
399
468
688
818
1034
1058
256
473
235
182
287
213
197
107
295
329
354
281
390
424
276
229
150
138
110
192
284
232
220
328
284
171
250
195
508
516
570
338
499
696
987
1377
914
883
1098
902
859
1058
969
1151
1749
1693
2041
2215
2160
1734
1569
1744
1744
1195
1398
939
632
1663
2015
2183
1517
889
483
391
87
8
0
4
1
67
573
267
228
414
440
353
316
333
266
108
15
0
0
15
49
17
0
33
157
102
175
196
95
103
143
87
169
130
119
94
130
61
510
920
862
734
860
862
665
433
690
950
984
1033
718
310
153
213
158
116
95
112
206
539
712
1234
1542
2247
1612
1900
1974
2232
2278
2016
1541
1041
883
1182
1740
1634
2164
2296
2277
2176
2214
1652
1770
1929
2223
2268
2268
2305
2281
2096
2186
2301
2312
1808
2321
2307
630
0
0
0
194
890
957
581
602
366
848
917
1061
1490
1076
1112
1050
381
108
221
50
218
374
954
1250
1311
1505
1368
1058
383
60
798
1701
1713
2093
2124
2044
1689
1828
1691
0
0
0
1296
1032
784
463
195
244
112
31
2
0
0
6
68
270
478
1102
946
970
1623
1011
651
632
387
467
373
478
250
469
1082
723
253
526
1235
2110
2306
2294
1596
986
775
1005
891
992
1152
1240
1740
1816
1392
1061
1205
1050
895
1316
1102
913
826
648
701
616
499
595
800
1005
1076
2300
927
382
227
122
91
0
24
161
182
179
212
255
181
239
327
242
179
198
237
200
644
298
291
299
927
382
227
122
91
0
24
161
182
179
212
255
181
239
327
242
179
198
237
200
644
298
291
299
927
382
227
122
91
0
24
161
182
179
212
255
181
239
327
242
179
198
237
200
644
298
291
299
374
651
1231
1460
1359
1187
899
1273
1485
980
1571
1689
1353
1766
1740
2085
1601
1258
1521
2309
2124
2289
2280
2246
2145
2175
2309
2277
2097
1789
1463
1041
615
245
142
61
0
0
0
78
169
168
827
1586
1885
1776
2222
1835
1782
2174
2238
2210
2308
2307
2114
2262
2143
2187
389
1205
1804
362
2295
2311
2255
2287
2166
2178
1936
1854
0
0
0
0
0
0
0
0
0
1117
1639
1719
2049
2116
1935
1805
1863
2036
1997
1564
1672
1848
1595
1352
1442
1607
1044
751
487
408
282
149
158
173
85
51
49
40
85
38
35
60
40
123
212
170
235
840
2304
2297
1877
1144
685
698
642
766
660
617
472
301
71
8
177
87
130
206
175
107
73
272
394
575
742
1410
1615
1545
1519
1251
943
476
63
138
140
17
168
288
767
1388
1509
797
800
565
786
1155
1772
2237
2302
2282
2301
2301
2295
2264
2161
2270
1875
1306
430
696
784
640
1114
1380
926
455
885
497
161
366
660
1207
1321
1034
937
464
348
547
778
1232
1125
1496
1567
1584
1453
1566
1923
2250
2199
2082
2181
1328
300
439
213
122
97
144
190
390
540
498
310
252
328
371
1117
2303
2303
2305
2139
1449
745
1050
1055
1531
1643
1863
1769
1804
1570
1576
1799
1805
1237
958
585
430
297
631
981
991
890
1534
1248
1609
1560
1553
1235
1210
1007
717
493
738
955
1042
1229
1317
1060
1029
916
1333
1053
1029
844
1000
1046
414
435
610
150
137
141
163
182
75
83
248
541
1220
881
691
1504
1787
1693
2036
2304
2233
2290
2047
2026
2302
2155
1808
1961
2153
2014
1840
1793
1966
2102
2286
2300
2300
2239
2150
1410
1066
524
37
50
30
63
68
127
73
158
147
56
79
106
273
227
303
457
605
704
1051
1701
1377
2092
2300
2157
2300
2301
2299
2299
2300
1910
923
557
388
651
540
634
387
735
609
826
896
1013
1178
1021
1084
946
1276
1139
1167
1210
893
1067
1499
1232
1062
703
543
246
471
618
295
237
340
188
424
259
265
249
464
753
964
1059
1564
2069
2302
2300
2300
2300
2300
2300
2301
2300
2299
2301
2299
2299
2299
2300
2296
2276
2298
2240
2183
2180
1916
1505
1560
1295
1030
757
480
676
501
544
727
845
891
627
260
99
180
215
289
269
318
273
765
836
813
856
1328
1443
1754
2064
2046
2042
2284
2301
2300
2279
2301
2301
2243
2272
1959
2282
1784
1478
1261
1302
1127
1187
1263
1443
1833
1887
1969
2044
2260
2300
2303
2301
2304
2301
2287
2299
2302
2303
2141
1518
1127
859
776
930
551
866
1559
1214
1567
1226
1273
907
1202
1296
1212
1305
1380
1037
870
581
1029
1054
685
1512
1236
1338
923
739
695
618
557
774
917
1676
1017
1602
2053
2269
2300
2301
2300
2300
2299
2299
2299
2299
2296
2298
2144
2296
2296
2267
2113
1973
2174
1989
2250
2288
2270
2293
2302
2293
2299
2114
1756
1669
830
631
1421
1873
2184
2062
2130
1995
1523
986
582
485
578
359
441
345
264
607
680
419
793
877
1247
1025
1407
1329
1810
1585
1476
1088
1084
685
501
420
656
575
619
330
346
215
354
540
713
296
858
917
1067
1046
1260
1906
2268
2120
2109
2213
2188
1660
1438
659
605
319
208
201
254
202
155
177
189
241
329
482
397
272
334
416
447
627
607
792
983
753
1221
1210
1534
1374
813
1139
1036
1039
1008
1023
1295
1385
1129
1195
1668
1997
2222
1963
1540
1308
1156
1672
1760
2085
1833
1568
1431
1638
1819
2156
2033
2258
2108
2253
1731
1878
1861
1137
1327
1573
1265
1123
900
508
378
267
174
281
241
592
817
663
830
862
1100
1213
960
883
876
1039
954
664
571
586
569
436
322
240
255
485
573
623
865
715
698
1059
1186
1415
856
668
768
1194
1819
1962
2265
2301
2299
2299
2299
2299
2297
2299
2299
2300
2140
1365
1612
1871
1830
2099
2164
2245
1818
1529
1190
1002
1127
1169
1389
1911
1860
1767
2026
2106
2212
2244
1970
1766
1569
1520
1332
1334
1603
1710
2112
2294
1889
1740
1712
1510
462
1864
2177
2249
2259
2071
2236
2301
2287
2301
2227
2015
2137
1930
1519
937
1065
1604
1597
1900
1685
2127
1948
2088
2245
2223
2088
1672
1468
1282
832
825
1478
1484
1226
815
1393
1354
1558
1166
880
928
678
924
1255
1060
777
1350
2304
2301
2299
2299
2299
2299
2299
2299
2299
2300
2298
2211
2211
2238
2301
2300
2299
2194
2226
2302
2041
2066
2086
2299
2199
2303
2294
2100
1577
1778
1943
2107
2265
2222
1700
1193
188
81
142
4
0
0
23
176
298
293
306
557
806
454
531
296
229
366
236
210
323
353
400
360
635
755
759
488
815
995
921
504
659
1077
1013
278
474
561
614
987
649
801
802
1113
1434
1761
1924
2251
2305
2301
2300
2300
2299
2299
2299
2299
2158
2301
2300
2301
2302
2305
2312
2309
2263
2274
1908
1231
1510
1600
1176
1474
853
987
674
395
940
825
1040
1091
1140
1289
984
1010
1276
1196
1426
1325
1216
1114
848
1457
1776
2163
2209
2256
2296
2211
1762
1605
1549
891
1378
1718
1100
2014
2125
2166
1847
2033
2309
2284
2052
1740
1416
989
573
642
782
1394
1815
1381
1757
1968
2108
2298
2305
2301
2158
2303
2304
2298
2299
2218
2120
2112
2283
2264
2231
2304
2305
2290
2258
2222
2215
1990
1426
1376
1222
819
636
1289
1941
1538
1862
1949
2052
1918
1638
1618
1446
1284
1142
906
602
1055
480
396
399
924
603
468
419
207
175
118
160
228
167
292
560
857
1127
1130
877
905
1069
1705
2094
1947
1778
1874
1488
1677
1275
810
749
697
686
1191
1020
168
576
428
252
159
186
289
252
281
219
277
557
456
534
521
517
792
409
126
37
21
0
0
0
0
0
0
0
0
0
4
203
499
486
452
599
584
866
1512
1465
1911
1234
1268
994
422
191
203
204
57
25
9
31
109
242
1087
1172
1113
1394
1599
1411
1950
2202
2298
2305
2305
2290
2221
2223
2222
2289
2071
1729
1381
794
1638
1397
797
245
152
108
7
0
31
8
22
93
138
174
119
64
69
96
74
26
0
0
47
46
144
288
717
842
293
651
1992
2216
2308
2287
2308
2285
2292
2305
2303
2299
2298
2304
2276
2232
1708
1142
832
920
1050
1167
1565
2019
1860
1879
1762
1164
1614
1630
1862
2054
1626
2040
2117
2269
2004
2046
2224
2185
1724
1355
1557
1313
1562
1798
1699
1361
1414
1708
1928
1718
1777
1956
1624
1396
1539
1871
2181
2282
2301
2199
2289
2200
1952
1973
1899
1810
1490
2086
2129
1347
1056
759
736
844
508
173
216
340
171
56
29
24
88
80
246
116
11
15
3
8
55
108
236
289
496
420
278
352
43
6
19
44
165
213
199
281
239
596
757
864
1424
1909
1694
1470
1918
2037
2186
2269
2305
2283
2224
2257
2280
2227
2064
2115
2207
1764
1455
1341
1292
1701
2014
1865
1493
2249
2027
1633
1069
768
889
924
1205
1218
1424
1607
1282
1053
623
638
816
1114
724
886
568
579
629
757
505
267
260
244
225
168
116
186
227
140
93
68
17
11
20
3
10
9
2
0
0
0
0
0
0
6
162
294
333
727
928
1513
761
300
235
277
479
682
1018
1942
2200
2297
2299
2301
2294
2288
2300
2292
2159
2298
2302
2299
2300
2299
2302
2304
2300
2301
2300
2302
2303
2305
2137
2110
2144
1978
874
259
302
822
72
67
0
108
361
899
1260
1603
2048
1956
1732
1793
1451
1598
1172
814
625
952
1717
1794
2301
2300
302
822
72
67
0
108
361
899
1260
1603
2048
1956
1732
1793
1451
1598
1172
814
625
952
1717
1794
2301
2300
