20
1175
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
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-21
-21
-21
-21
-21
-20
-20
-19
-19
-19
-18
-17
-17
-16
-15
-14
-13
-12
-11
-10
-9
-7
-6
-4
-2
0
2
4
6
8
10
13
15
17
20
22
24
27
29
31
33
36
38
40
42
44
46
48
49
51
52
53
54
55
56
57
57
58
59
60
60
61
61
62
62
62
61
61
61
60
59
58
57
56
55
54
53
52
51
50
48
47
45
44
42
40
39
37
35
34
32
31
30
29
27
26
26
25
24
24
23
23
22
22
21
21
20
20
19
18
17
16
15
14
13
12
10
9
8
6
5
4
2
1
0
-1
-2
-2
-3
-3
-3
-2
-2
-1
0
1
3
4
5
7
8
9
11
12
13
14
15
16
17
17
18
19
20
21
22
23
25
26
28
30
32
34
37
39
40
42
44
46
47
49
50
51
52
53
53
53
52
51
50
49
47
44
42
40
38
37
35
34
33
31
30
29
28
26
25
24
23
22
21
20
20
19
19
18
17
17
16
15
15
14
14
14
14
13
13
13
13
12
12
11
10
9
7
6
4
3
1
0
-2
-4
-6
-8
-10
-13
-15
-18
-21
-23
-26
-28
-30
-32
-33
-35
-36
-37
-39
-40
-41
-43
-44
-45
-46
-47
-48
-50
-51
-51
-52
-53
-53
-54
-54
-54
-53
-53
-52
-51
-50
-49
-47
-45
-43
-42
-40
-39
-39
-38
-37
-37
-36
-36
-35
-35
-34
-34
-33
-32
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-19
-17
-16
-15
-14
-14
-13
-13
-12
-12
-13
-13
-14
-14
-15
-16
-17
-17
-18
-18
-18
-18
-17
-16
-15
-15
-14
-12
-11
-10
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-10
-11
-13
-15
-17
-19
-22
-24
-26
-28
-29
-30
-32
-33
-34
-35
-36
-38
-39
-40
-40
-40
-40
-40
-39
-38
-37
-37
-36
-35
-35
-35
-35
-34
-33
-32
-31
-30
-28
-27
-25
-24
-21
-19
-16
-13
-11
-8
-6
-3
0
2
5
8
11
14
16
19
23
26
30
34
37
41
44
48
51
54
56
58
60
62
64
65
67
68
70
71
72
73
74
74
75
76
76
76
76
76
76
75
75
75
75
75
76
76
77
77
77
77
77
78
78
78
78
78
77
77
76
75
75
74
74
73
72
72
71
70
70
70
71
71
70
70
69
68
67
66
65
63
61
60
57
56
54
52
50
48
46
43
40
37
33
30
27
24
21
18
15
12
9
6
3
-1
-4
-8
-11
-13
-16
-18
-20
-22
-24
-25
-27
-28
-29
-29
-29
-29
-29
-29
-29
-28
-28
-27
-26
-25
-24
-24
-22
-21
-19
-18
-16
-13
-11
-9
-7
-5
-3
-1
0
2
4
6
7
9
12
14
16
19
21
23
25
27
28
29
30
30
31
32
34
36
37
39
41
43
45
47
49
51
53
55
57
59
60
61
63
63
64
64
63
62
61
59
58
56
54
52
50
49
47
46
45
44
43
42
41
41
40
39
38
38
37
36
35
34
32
30
27
25
23
20
18
15
12
9
6
3
1
-1
-3
-4
-5
-5
-6
-6
-7
-7
-8
-9
-11
-12
-14
-17
-19
-21
-23
-25
-27
-29
-31
-33
-35
-36
-37
-38
-39
-39
-40
-40
-40
-40
-40
-40
-39
-38
-38
-37
-37
-37
-38
-39
-40
-41
-43
-45
-47
-48
-50
-52
-54
-56
-58
-60
-61
-63
-64
-65
-65
-66
-66
-67
-67
-68
-68
-68
-67
-66
-65
-64
-63
-62
-60
-59
-58
-56
-54
-52
-49
-46
-42
-38
-34
-29
-24
-19
-14
-9
-5
0
4
9
12
15
18
20
22
24
27
29
32
34
37
40
43
46
49
52
55
58
60
63
65
66
67
68
68
67
67
66
65
64
62
60
57
54
51
47
44
41
38
35
32
29
26
23
20
17
15
11
8
5
1
-4
-8
-13
-18
-22
-27
-31
-36
-39
-43
-46
-49
-51
-53
-54
-56
-57
-58
-60
-62
-63
-66
-68
-70
-72
-75
-77
-79
-81
-83
-84
-85
-86
-87
-87
-87
-87
-87
-86
-86
-85
-84
-83
-82
-81
-81
-80
-80
-80
-80
-80
-80
-80
-80
-80
-80
-80
-80
-80
-80
-81
-81
-82
-82
-82
-83
-83
-82
-82
-81
-80
-78
-77
-76
-75
-74
-73
-72
-71
-71
-70
-70
-69
-68
-66
-64
-63
-61
-59
-57
-55
-53
-50
-48
-45
-42
-39
-37
-34
-31
-29
-27
-24
-22
-19
-16
-14
-11
-8
-5
-2
0
3
6
10
13
17
21
25
29
33
37
41
45
48
52
55
58
61
63
65
67
68
69
70
70
71
72
73
73
74
74
73
73
72
72
71
71
71
72
72
72
73
73
73
73
73
73
74
75
76
77
79
81
82
84
85
86
87
88
89
89
90
90
90
90
90
89
89
89
89
90
90
91
91
91
92
91
91
90
90
89
89
89
90
90
91
91
91
91
91
89
88
86
85
83
81
79
78
76
74
72
70
68
65
63
62
60
59
58
57
57
57
56
56
55
55
54
53
52
51
49
48
46
44
42
39
37
34
31
29
26
24
21
19
16
14
11
9
7
6
4
2
0
-1
-2
-4
-6
-7
-9
-11
-13
-15
-18
-21
-24
-27
-30
-32
-35
-37
-39
-41
-43
-45
-46
-46
-46
-46
-46
-45
-45
-45
-45
-44
-44
-43
-42
-41
-39
-36
-33
-30
-27
-23
-19
-15
-11
-7
-4
0
3
5
8
10
12
13
14
15
15
15
15
15
14
14
14
14
14
14
13
13
13
12
12
12
12
12
12
13
13
14
15
15
16
16
16
17
17
18
18
19
19
20
20
20
19
19
18
16
15
14
12
11
10
9
9
8
7
7
6
5
5
4
3
2
2
1
1
1
1
1
2
2
3
3
4
4
5
7
8
10
12
13
15
17
18
19
21
22
24
25
27
28
29
30
31
32
33
34
36
37
39
41
43
44
45
46
46
46
45
45
44
43
42
41
40
38
35
32
30
26
23
21
18
15
13
10
8
6
5
4
2
1
0
-1
-3
-4
-6
-8
-10
-12
-14
-15
-16
-16
-16
-15
-15
-14
-13
-12
-12
-11
-10
-9
-8
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-9
-9
-10
-11
-11
-12
-13
-14
-15
-15
-16
-16
-16
-16
-15
-13
-11
-9
-6
-3
-1
2
5
7
10
12
15
18
20
23
26
28
31
33
36
38
41
44
46
49
52
55
57
60
62
64
66
68
69
70
71
72
73
74
75
76
77
78
79
80
80
81
81
82
82
82
82
82
82
83
84
84
85
86
87
88
89
90
91
91
92
94
95
96
97
98
99
99
100
101
102
104
105
107
108
108
108
108
108
107
106
104
102
99
96
92
88
85
81
78
75
72
71
69
68
68
67
67
67
67
67
68
69
70
72
73
75
76
78
79
80
82
83
83
83
83
83
82
81
80
79
78
77
76
74
73
71
69
67
65
63
61
58
56
53
49
46
42
38
33
29
24
20
16
12
9
5
2
-1
-4
-6
-8
-10
-12
-13
-13
-14
-14
-14
-13
-12
-11
-10
-8
-7
-5
-3
-1
1
3
5
7
9
12
14
16
19
21
23
26
28
31
34
37
39
42
45
48
51
55
58
60
63
66
69
72
75
77
80
82
85
88
90
93
95
97
98
99
99
98
97
95
93
91
88
85
81
77
73
68
63
59
53
48
43
37
31
25
18
12
7
1
-4
-9
-13
-18
-22
-26
-30
-34
-38
-42
-46
-50
-54
-58
-62
-66
-71
-75
-79
-84
-89
-94
-99
-104
-109
-114
-118
-122
-126
-130
-132
-135
-137
-138
-138
-138
-138
-137
-136
-134
-132
-129
-127
-124
-121
-118
-116
-114
-111
-109
-107
-105
-103
-101
-99
-96
-94
-92
-89
-87
-85
-83
-81
-80
-79
-79
-79
-80
-81
-83
-85
-87
-89
-92
-95
-97
-101
-104
-107
-109
-111
-113
-114
-115
-116
-116
-116
-115
-113
-111
-109
-107
-105
-103
-100
-97
-95
-92
-89
-86
-83
-80
-77
-74
-71
-68
-65
-62
-58
-55
-51
-48
-45
-43
-41
-39
-37
-36
-34
-32
-31
-30
-29
-29
-29
-29
-30
-31
-33
-36
-38
-41
-43
-46
-48
-51
-54
-57
-60
-63
-66
-69
-72
-75
-78
-81
-83
-86
-88
-90
-92
-93
-95
-97
-98
-100
-102
-103
-104
-105
-105
-105
-104
-102
-100
-97
-95
-92
-89
-86
-83
-79
-76
-72
-68
-64
-61
-59
-57
-54
-51
-48
-45
-41
-37
-33
-29
-25
-21
-17
-12
-7
-3
2
6
11
16
21
26
31
36
41
46
50
54
58
61
64
67
71
74
79
83
88
94
100
106
113
120
127
135
143
151
159
167
175
182
188
194
199
204
208
212
216
220
224
227
230
232
233
234
234
233
232
231
230
228
227
225
222
219
216
213
209
204
199
193
186
179
171
162
153
144
134
125
116
107
99
91
84
76
69
62
56
49
42
35
28
21
14
7
0
-6
-12
-18
-23
-27
-31
-35
-39
-43
-46
-49
-51
-52
-53
-53
-51
-49
-46
-42
-36
-30
-24
-16
-9
-1
7
15
23
31
39
47
55
63
70
77
84
92
99
105
112
117
123
128
132
137
141
145
149
153
156
158
160
161
161
160
159
158
156
153
150
147
143
139
135
131
127
122
117
111
106
99
93
86
80
74
68
62
56
51
44
38
31
24
16
9
1
-6
-13
-21
-29
-38
-47
-56
-64
-72
-80
-87
-94
-100
-107
-112
-117
-122
-126
-129
-133
-135
-137
-139
-139
-139
-138
-137
-136
-135
-135
-135
-135
-135
-135
-135
-135
-134
-133
-132
-130
-128
-125
-122
-118
-113
-108
-104
-99
-94
-88
-82
-75
-69
-61
-54
-46
-38
-31
-23
-16
-9
-2
4
10
17
23
29
35
40
45
48
50
51
52
53
53
53
53
52
52
51
51
51
51
51
51
52
52
51
50
48
46
44
41
38
35
31
28
25
22
19
16
13
9
5
1
-3
-7
-10
-14
-17
-20
-23
-26
-29
-32
-34
-37
-39
-41
-42
-44
-45
-45
-46
-46
-46
-46
-46
-46
-45
-44
-43
-42
-40
-37
-34
-31
-28
-23
-19
-13
-8
-3
2
8
13
19
26
32
38
44
49
55
60
65
70
75
79
83
88
92
96
101
105
109
113
117
120
124
127
131
134
138
141
144
146
149
152
155
157
160
162
164
166
167
168
168
167
166
166
165
165
165
165
165
165
164
163
163
162
161
160
158
157
156
154
153
152
151
149
148
146
145
144
142
140
138
136
134
131
129
126
123
120
117
113
110
107
104
101
98
96
94
93
92
91
90
89
88
87
86
84
82
79
76
72
68
64
61
58
56
55
53
53
52
51
49
48
45
42
39
34
30
25
19
14
9
4
-1
-6
-12
-17
-22
-27
-32
-36
-39
-43
-46
-48
-51
-53
-55
-57
-59
-62
-65
-67
-71
-75
-79
-84
-88
-93
-97
-101
-104
-108
-112
-115
-118
-121
-124
-125
-126
-127
-127
-126
-125
-124
-123
-121
-119
-118
-116
-115
-114
-114
-113
-112
-112
-111
-110
-110
-109
-109
-110
-112
-113
-116
-118
-121
-123
-126
-128
-130
-133
-135
-137
-140
-142
-145
-148
-151
-153
-155
-157
-159
-160
-160
-160
-159
-157
-155
-153
-150
-148
-144
-141
-137
-133
-128
-123
-117
-111
-105
-99
-93
-87
-82
-77
-72
-67
-63
-58
-52
-46
-40
-33
-25
-18
-11
-5
1
6
11
15
19
22
25
27
30
32
33
34
34
34
34
33
32
31
30
28
27
26
25
25
25
24
24
23
23
22
20
18
15
12
8
4
0
-3
-6
-9
-12
-15
-17
-19
-21
-23
-24
-25
-26
-27
-28
-29
-29
-29
-28
-27
-26
-25
-23
-22
-20
-19
-18
-17
-16
-16
-16
-16
-16
-17
-18
-20
-22
-24
-28
-32
-36
-41
-47
-53
-58
-64
-70
-76
-82
-89
-95
-102
-110
-117
-126
-134
-142
-151
-160
-168
-177
-185
-193
-201
-209
-216
-223
-229
-234
-239
-243
-246
-249
-251
-253
-254
-255
-255
-255
-254
-252
-249
-246
-243
-239
-235
-230
-225
-220
-214
-208
-202
-195
-189
-183
-177
-171
-166
-161
-157
-154
-151
-150
-149
-149
-150
-151
-152
-155
-157
-159
-162
-166
-169
-173
-176
-180
-183
-186
-189
-191
-192
-192
-192
-190
-188
-186
-183
-179
-175
-170
-165
-160
-155
-149
-143
-137
-131
-125
-119
-114
-109
-103
-98
-93
-89
-84
-79
-74
-70
-65
-61
-56
-51
-47
-42
-38
-35
-32
-30
-29
-28
-27
-26
-25
-23
-21
-18
-15
-11
-6
-1
4
10
16
22
29
36
44
51
59
67
75
83
91
98
104
111
116
122
127
132
136
140
143
145
147
148
148
147
146
144
142
139
134
130
125
119
114
108
102
96
90
84
79
73
68
64
59
55
51
47
44
40
37
34
31
29
27
25
23
22
20
19
18
16
15
15
14
14
14
14
13
13
12
11
10
8
6
3
0
-3
-7
-10
-14
-18
-22
-27
-31
-35
-39
-43
-47
-51
-54
-57
-60
-62
-63
-64
-64
-64
-63
-62
-60
-58
-56
-54
-51
-49
-46
-43
-40
-37
-35
-33
-32
-32
-32
-32
-34
-35
-37
-39
-41
-43
-45
-48
-51
-54
-57
-61
-65
-68
-72
-75
-78
-81
-83
-85
-87
-88
-89
-89
-89
-89
-88
-86
-84
-82
-79
-76
-73
-69
-66
-62
-59
-55
-50
-45
-40
-34
-27
-20
-12
-4
4
13
22
31
41
50
60
71
81
92
103
115
127
140
153
166
180
194
208
222
236
250
264
278
292
307
322
337
351
365
379
393
406
420
433
446
459
471
483
493
504
514
523
533
542
551
559
568
576
585
594
603
612
621
631
640
648
657
665
674
682
690
698
705
713
720
727
734
740
745
749
753
755
758
760
762
764
766
768
770
772
775
777
780
782
784
785
786
787
786
786
785
783
781
778
775
772
768
763
757
750
743
735
727
718
709
700
691
682
673
664
656
648
640
632
624
616
608
601
593
586
579
573
566
560
554
547
541
535
529
522
515
508
502
495
489
483
477
472
468
465
462
460
458
458
457
457
457
458
460
461
463
466
468
470
472
475
476
478
480
482
483
485
486
488
489
491
492
493
493
493
493
492
491
489
487
485
482
478
473
467
460
453
445
436
426
415
403
390
376
362
348
333
318
304
289
274
260
245
231
216
202
187
174
160
148
136
125
114
104
95
86
78
70
64
58
52
48
44
41
38
36
34
32
30
29
28
27
26
25
24
23
22
20
19
17
16
15
13
12
10
8
7
5
4
2
1
0
-1
-1
-2
-2
-2
-2
-2
-2
-2
-1
0
0
2
3
4
6
7
9
10
11
13
14
15
16
17
18
19
19
19
19
18
16
14
12
9
5
2
-3
-8
-14
-20
-27
-34
-41
-49
-56
-64
-72
-80
-88
-96
-105
-113
-121
-130
-138
-147
-156
-165
-174
-184
-193
-204
-214
-226
-237
-249
-262
-275
-288
-302
-315
-329
-344
-358
-373
-389
-404
-420
-435
-451
-467
-482
-498
-513
-527
-542
-555
-569
-582
-595
-607
-619
-630
-641
-651
-660
-669
-678
-685
-693
-699
-705
-710
-715
-719
-722
-726
-728
-730
-731
-732
-731
-730
-729
-727
-724
-721
-718
-714
-710
-705
-700
-695
-689
-683
-676
-669
-662
-654
-647
-639
-631
-623
-616
-609
-602
-597
-591
-586
-582
-579
-576
-574
-573
-573
-573
-575
-577
-580
-584
-589
-595
-601
-608
-615
-623
-632
-641
-650
-661
-671
-682
-694
-706
-718
-731
-743
-757
-770
-784
-797
-810
-824
-837
-850
-863
-876
-889
-902
-915
-927
-939
-951
-963
-974
-985
-995
-1004
-1014
-1024
-1032
-1041
-1049
-1057
-1065
-1073
-1081
-1089
-1096
-1104
-1112
-1119
-1126
-1133
-1139
-1145
-1151
-1155
-1160
-1164
-1167
-1170
-1172
-1173
-1174
-1175
-1175
-1174
-1174
-1172
-1171
-1168
-1166
-1163
-1159
-1155
-1150
-1145
-1139
-1132
-1125
-1117
-1108
-1099
-1090
-1080
-1070
-1060
-1050
-1039
-1029
-1018
-1008
-999
-989
-979
-969
-959
-949
-938
-928
-918
-907
-897
-885
-874
-862
-850
-838
-825
-812
-799
-786
-772
-758
-743
-728
-713
-698
-682
-666
-650
-633
-616
-598
-580
-562
-543
-523
-503
-483
-462
-440
-418
-395
-372
-349
-327
-304
-281
-258
-236
-214
-191
-170
-148
-127
-106
-85
-64
-44
-25
-6
12
30
48
65
81
97
113
128
144
159
173
188
202
216
230
244
258
271
284
297
310
323
336
350
363
377
390
405
419
434
448
463
479
494
509
525
541
556
572
588
603
617
631
645
658
670
682
694
705
716
726
736
745
754
762
770
778
786
794
801
809
816
824
831
838
845
852
859
866
873
880
887
895
902
910
918
926
934
942
950
958
966
974
982
990
998
1006
1014
1022
1029
1037
1045
1052
1059
1067
1074
1081
1087
1093
1098
1103
1107
1111
1114
1116
1118
1119
1120
1119
1119
1118
1116
1114
1111
1108
1105
1101
1097
1093
1088
1084
1079
1073
1068
1062
1056
1050
1043
1036
1030
1022
1016
1010
1002
996
989
983
976
970
964
958
952
947
942
938
934
930
927
924
922
920
919
919
919
920
921
922
924
926
928
930
932
934
935
936
936
936
936
935
934
932
929
927
923
920
916
911
907
902
897
892
887
882
877
871
865
859
852
846
838
831
823
815
807
799
790
780
771
762
752
742
733
723
713
704
695
686
677
668
660
652
643
636
628
620
613
605
598
590
583
575
568
560
552
545
537
529
521
514
506
498
489
481
473
464
456
447
438
429
420
410
401
391
380
370
359
348
336
325
313
301
289
277
265
254
242
230
218
207
195
183
172
160
149
138
127
116
104
93
82
70
59
47
35
22
10
-3
-16
-30
-44
-58
-72
-86
-100
-115
-129
-144
-159
-174
-189
-204
-219
-234
-249
-264
-279
-294
-309
-323
-337
-350
-363
-375
-387
-399
-409
-420
-430
-439
-449
-458
-466
-475
-483
-491
-499
-506
-513
-519
-525
-531
-536
-541
-546
-551
-556
-561
-566
-571
-576
-580
-584
-588
-592
-596
-600
-603
-607
-610
-612
-615
-617
-620
-621
-623
-624
-625
-625
-624
-623
-622
-620
-617
-614
-611
-607
-603
-598
-593
-587
-582
-576
-570
-565
-559
-554
-549
-544
-540
-535
-530
-525
-521
-516
-512
-508
-504
-500
-497
-494
-491
-489
-486
-484
-482
-481
-479
-478
-477
-476
-476
-475
-475
-476
-477
-478
-480
-481
-483
-486
-489
-492
-495
-499
-503
-507
-512
-517
-521
-526
-531
-536
-541
-545
-550
-555
-559
-564
-568
-572
-575
-579
-582
-586
-589
-591
-594
-596
-598
-600
-601
-602
-603
-603
-602
-601
-599
-597
-594
-591
-587
-583
-578
-573
-567
-561
-554
-547
-539
-530
-520
-510
-499
-487
-474
-461
-447
-433
-418
-402
-386
-369
-351
-333
-315
-296
-277
-258
-238
-219
-199
-179
-159
-139
-119
-99
-79
-59
-39
-19
1
21
40
59
78
97
115
133
150
167
184
200
215
230
245
259
273
286
299
311
323
334
345
356
366
376
385
395
403
412
419
426
432
438
443
446
449
452
453
454
453
452
450
448
444
440
436
431
426
420
413
406
399
391
383
375
367
358
350
342
333
325
317
309
301
294
286
279
272
265
259
252
246
240
234
229
224
219
215
211
207
204
201
199
197
196
195
195
194
195
195
197
198
200
202
204
207
211
214
218
223
228
233
238
244
250
257
263
270
277
284
291
299
306
314
321
328
335
342
349
355
362
367
372
377
381
384
387
389
391
392
393
393
393
392
391
389
387
385
382
378
375
371
366
362
357
352
346
341
336
330
324
319
313
307
301
295
289
282
276
270
263
257
251
244
238
231
225
218
212
205
198
191
183
175
167
158
149
140
131
121
111
101
90
79
68
57
46
35
24
13
2
-10
-21
-32
-43
-54
-65
-75
-86
-96
-106
-116
-126
-135
-145
-154
-163
-172
-180
-188
-196
-204
-212
-219
-226
-233
-240
-246
-252
-258
-264
-269
-275
-280
-285
-290
-295
-299
-303
-307
-311
-315
-319
-322
-326
-329
-332
-336
-339
-342
-345
-348
-350
-353
-355
-357
-359
-362
-364
-366
-368
-371
-373
-376
-380
-383
-387
-391
-396
-400
-405
-411
-416
-422
-428
-434
-441
-447
-454
-461
-467
-473
-479
-485
-491
-496
-500
-504
-508
-511
-514
-516
-517
-518
-518
-518
-516
-514
-512
-509
-505
-500
-495
-489
-482
-474
-466
-457
-447
-437
-426
-415
-402
-390
-376
-363
-349
-334
-319
-305
-289
-274
-259
-244
-229
-214
-199
-185
-170
-156
-143
-130
-118
-106
-94
-83
-72
-62
-53
-43
-34
-26
-18
-11
-4
3
9
14
20
25
29
34
38
42
46
50
53
57
60
64
67
71
74
78
82
86
90
95
100
105
110
116
122
129
135
142
150
158
166
174
182
191
200
210
220
230
240
250
261
272
283
295
306
317
329
340
351
361
371
381
391
401
410
419
429
437
446
454
463
470
478
485
492
498
505
510
516
521
525
530
533
536
539
541
543
544
544
544
543
542
540
537
534
531
527
522
517
512
506
500
493
485
477
468
459
449
439
429
417
405
393
380
367
354
340
327
313
298
284
270
256
241
227
213
199
186
173
160
148
136
125
114
104
94
85
77
69
62
55
49
43
39
34
31
28
25
24
23
22
22
23
24
26
29
32
36
40
45
50
55
61
68
75
82
89
97
105
113
121
130
138
147
156
165
174
182
191
200
209
217
225
233
241
248
256
262
268
274
279
283
287
290
293
295
296
296
296
295
294
291
288
284
280
275
269
262
255
247
239
230
220
210
199
187
175
162
149
136
122
108
94
79
64
49
34
19
4
-11
-26
-41
-56
-71
-86
-101
-115
-129
-143
-157
-170
-183
-195
-207
-219
-230
-240
-250
-260
-269
-278
-286
-294
-301
-308
-315
-321
-326
-331
-336
-340
-344
-347
-350
-352
-354
-356
-357
-358
-358
-358
-358
-358
-357
-356
-355
-354
-353
-351
-350
-348
-346
-344
-342
-340
-338
-337
-335
-333
-331
-330
-329
-328
-327
-326
-325
-325
-325
-325
-326
-327
-328
-330
-331
-333
-336
-339
-342
-345
-349
-352
-357
-361
-366
-371
-376
-381
-387
-393
-398
-404
-410
-416
-422
-428
-433
-438
-444
-448
-453
-457
-461
-464
-467
-470
-472
-474
-475
-476
-476
-476
-475
-474
-472
-469
-466
-462
-458
-453
-447
-441
-434
-426
-417
-408
-399
-388
-377
-365
-353
-340
-326
-311
-296
-280
-264
-247
-229
-211
-192
-174
-154
-135
-115
-95
-75
-55
-35
-15
6
26
46
66
86
105
124
143
162
180
198
215
231
248
263
278
292
306
319
331
343
355
366
376
386
395
404
412
420
428
435
443
449
456
462
469
475
481
487
493
499
505
510
516
522
528
534
540
546
553
559
565
571
577
584
589
595
601
607
612
617
622
627
632
637
641
645
649
652
656
659
662
664
666
668
669
670
670
671
670
670
669
667
665
663
660
656
653
649
644
640
634
629
624
618
612
606
600
593
587
581
574
567
560
553
546
539
531
524
516
509
501
494
486
479
471
464
456
449
441
434
426
419
412
405
398
391
384
378
371
365
359
353
347
341
335
329
323
317
311
305
299
293
287
280
274
268
262
255
249
243
236
230
223
217
210
203
196
189
182
175
168
161
153
146
138
131
123
115
107
98
90
82
73
65
56
48
39
30
21
13
4
-6
-15
-24
-33
-42
-50
-59
-68
-77
-85
-94
-102
-111
-120
-129
-137
-146
-155
-164
-173
-182
-191
-201
-210
-219
-229
-238
-247
-257
-266
-275
-285
-294
-303
-312
-321
-330
-339
-347
-355
-363
-371
-378
-385
-392
-398
-404
-409
-414
-419
-424
-428
-431
-435
-438
-440
-442
-444
-445
-446
-447
-447
-447
-446
-445
-444
-442
-440
-438
-435
-432
-429
-425
-421
-417
-413
-408
-403
-398
-394
-389
-384
-379
-374
-369
-365
-360
-356
-351
-347
-343
-340
-336
-333
-330
-328
-325
-323
-321
-320
-318
-317
-316
-316
-315
-315
-314
-314
-313
-313
-313
-313
-312
-312
-312
-312
-311
-311
-310
-310
-309
-308
-308
-307
-306
-305
-303
-302
-300
-298
-296
-294
-292
-289
-286
-284
-281
-277
-274
-270
-267
-263
-259
-255
-251
-246
-242
-238
-234
-229
-225
-221
-217
-213
-208
-204
-200
-196
-191
-187
-182
-177
-172
-167
-161
-156
-150
-143
-137
-130
-123
-116
-109
-102
-94
-87
-79
-71
-63
-56
-48
-40
-32
-25
-18
-10
-3
4
11
17
24
30
36
42
48
54
60
66
71
77
83
89
94
100
106
112
117
123
129
134
140
145
151
156
161
167
172
177
182
187
192
197
202
207
212
216
221
226
230
235
239
243
248
252
255
259
263
266
269
271
274
276
278
279
280
281
281
282
282
281
281
280
279
278
277
275
274
272
271
269
267
266
264
262
261
260
258
257
256
255
255
254
254
253
253
252
252
252
252
252
252
252
252
252
253
253
253
254
254
255
256
256
257
259
260
261
263
265
267
269
271
273
276
278
281
284
286
289
292
295
297
300
303
306
309
312
315
318
321
324
327
329
331
334
335
337
338
339
340
340
340
340
339
338
336
334
331
328
325
321
317
312
307
302
296
290
283
277
270
262
255
247
239
231
223
214
206
197
188
179
171
162
153
144
135
126
117
108
99
90
81
72
63
54
45
36
27
18
9
0
-8
-16
-25
-33
-41
-48
-56
-64
-71
-79
-86
-94
-101
-108
-115
-122
-129
-135
-142
-148
-154
-161
-166
-172
-178
-183
-188
-192
-197
-201
-205
-209
-212
-215
-218
-221
-223
-226
-228
-230
-231
-233
-234
-235
-235
-236
-236
-236
-236
-236
-235
-234
-233
-232
-231
-230
-229
-227
-226
-224
-223
-221
-219
-217
-215
-213
-211
-210
-208
-206
-204
-203
-201
-200
-198
-197
-196
-195
-194
-193
-192
-191
-190
-190
-189
-189
-188
-188
-187
-187
-186
-185
-184
-183
-182
-181
-179
-178
-176
-174
-172
-170
-167
-165
-162
-159
-155
-152
-148
-144
-139
-135
-130
-125
-119
-113
-107
-101
-94
-87
-80
-73
-65
-57
-48
-40
-31
-22
-13
-4
5
15
24
34
43
53
62
72
82
91
101
110
120
129
138
147
156
164
172
181
188
196
204
211
218
225
231
237
243
249
255
260
266
271
275
280
284
288
292
296
300
303
307
310
313
316
319
322
325
328
331
334
336
339
341
344
346
348
350
352
354
356
357
358
359
360
361
361
361
361
361
360
360
359
357
356
354
352
349
347
344
340
337
333
329
325
321
316
311
307
302
297
291
286
280
274
268
261
255
248
241
234
227
219
212
204
196
189
181
173
164
156
148
139
131
123
114
105
97
88
80
71
62
54
45
36
27
19
10
1
-8
-16
-25
-33
-41
-49
-57
-65
-73
-81
-89
-96
-104
-111
-118
-125
-131
-138
-144
-150
-156
-162
-167
-173
-178
-183
-188
-192
-197
-201
-205
-209
-213
-216
-220
-223
-226
-230
-233
-235
-238
-241
-244
-246
-249
-251
-253
-256
-258
-261
-263
-266
-268
-271
-273
-275
-278
-280
-283
-285
-288
-290
-292
-294
-296
-298
-300
-301
-303
-304
-305
-306
-307
-307
-307
-307
-307
-307
-306
-306
-305
-304
-303
-302
-300
-299
-298
-296
-294
-293
-291
-289
-287
-285
-283
-281
-279
-277
-274
-272
-269
-266
-263
-260
-256
-253
-249
-245
-241
-237
-233
-229
-224
-219
-214
-208
-202
-196
-190
-183
-176
-168
-161
-153
-144
-136
-127
-117
-108
-98
-89
-78
-68
-58
-47
-36
-25
-14
-2
9
21
33
45
58
70
83
95
108
121
134
148
161
174
188
201
215
228
242
255
269
282
295
308
321
333
346
358
369
380
391
402
412
422
431
440
449
457
465
473
480
487
494
500
507
512
518
523
528
533
538
542
546
549
553
556
558
561
563
565
566
567
568
569
569
569
569
568
567
566
564
563
560
558
555
552
549
545
541
537
533
528
523
518
512
506
500
494
487
480
472
464
456
448
439
430
421
412
402
393
383
373
363
352
342
331
321
310
299
288
277
266
254
243
231
220
208
196
185
173
161
149
137
126
114
102
91
79
67
56
45
34
23
12
1
-10
-21
-31
-42
-52
-63
-73
-83
-94
-104
-114
-124
-133
-143
-153
-162
-171
-180
-189
-197
-205
-213
-221
-229
-236
-243
-250
-257
-263
-269
-275
-281
-286
-291
-296
-301
-305
-309
-313
-317
-320
-323
-326
-329
-331
-334
-336
-337
-339
-340
-342
-343
-344
-344
-345
-345
-345
-345
-344
-344
-343
-342
-341
-340
-338
-337
-335
-333
-331
-329
-327
-325
-322
-320
-317
-314
-311
-308
-305
-302
-299
-295
-292
-288
-285
-281
-278
-274
-270
-267
-263
-259
-256
-252
-249
-245
-242
-239
-236
-232
-229
-226
-223
-220
-217
-214
-211
-209
-206
-204
-201
-199
-197
-194
-192
-190
-188
-186
-184
-182
-180
-179
-177
-175
-173
-172
-170
-168
-167
-165
-163
-161
-160
-158
-156
-155
-153
-151
-149
-148
-146
-144
-142
-140
-138
-136
-134
-132
-129
-126
-124
-121
-118
-115
-111
-108
-104
-100
-95
-91
-86
-81
-75
-70
-64
-57
-51
-44
-36
-29
-21
-13
-5
4
12
21
30
40
49
59
68
78
88
98
108
118
128
138
148
158
168
178
188
197
207
216
226
236
245
255
264
274
283
292
301
310
319
328
337
345
354
362
370
378
386
394
402
409
417
425
432
439
446
454
461
467
474
481
488
494
501
507
513
519
525
531
537
543
548
554
559
565
570
575
580
584
589
593
597
601
605
608
611
614
616
618
620
621
622
622
622
621
620
619
616
614
611
607
603
598
593
587
580
573
566
557
549
539
529
519
508
497
485
472
459
446
432
418
403
388
372
356
340
323
306
289
271
253
235
217
199
180
162
143
124
105
86
67
48
30
11
-8
-26
-44
-62
-80
-98
-115
-132
-149
-165
-181
-197
-212
-227
-242
-256
-270
-284
-297
-309
-321
-333
-345
-355
-366
-376
-385
-395
-403
-411
-419
-426
-432
-439
-444
-449
-453
-457
-460
-463
-465
-467
-469
-470
-470
-470
-470
-469
-468
-467
-465
-463
-461
-458
-455
-452
-448
-444
-440
-436
-431
-426
-421
-415
-409
-403
-397
-390
-383
-377
-369
-362
-355
-348
-340
-332
-325
-317
-310
-302
-294
-287
-279
-272
-264
-257
-249
-242
-234
-227
-219
-212
-204
-197
-190
-182
-175
-168
-161
-154
-146
-139
-132
-125
-118
-111
-105
-98
-91
-84
-77
-70
-64
-57
-50
-43
-37
-30
-23
-17
-11
-4
2
8
14
20
26
32
38
44
49
55
60
65
70
75
79
84
88
92
95
99
102
106
109
111
114
116
118
120
121
122
123
124
124
124
124
124
123
122
121
120
119
117
116
114
112
110
108
106
104
102
100
98
95
93
91
89
87
85
84
82
81
79
78
77
76
75
75
74
74
73
73
73
74
74
74
75
75
76
77
78
79
80
82
83
85
87
89
91
93
96
99
102
105
109
112
116
120
125
129
134
139
144
149
154
160
165
171
177
183
189
195
201
207
214
220
226
232
238
244
250
255
261
267
272
277
283
288
293
297
302
307
311
315
319
323
327
330
334
337
340
343
345
347
349
351
352
353
353
354
354
353
352
351
350
348
346
344
341
338
334
330
326
322
317
312
306
300
294
287
281
273
266
258
250
241
233
224
215
205
196
186
176
166
156
146
136
125
115
105
94
84
73
63
53
42
32
22
12
2
-8
-18
-28
-38
-48
-57
-66
-75
-84
-93
-102
-111
-119
-128
-136
-144
-152
-160
-168
-175
-183
-191
-198
-205
-212
-219
-226
-232
-238
-245
-251
-256
-262
-267
-272
-277
-282
-286
-290
-294
-297
-300
-303
-305
-308
-310
-311
-313
-314
-315
-315
-316
-316
-316
-315
-315
-314
-313
-312
-310
-308
-306
-304
-302
-299
-297
-294
-291
-287
-284
-280
-276
-272
-268
-263
-258
-253
-248
-243
-237
-231
-225
-219
-213
-206
-199
-193
-185
-178
-171
-163
-156
-148
-140
-132
-124
-116
-108
-100
-92
-84
-76
-68
-60
-52
-44
-36
-29
-21
-14
-6
1
8
15
21
28
34
41
47
53
59
65
71
77
82
88
93
99
104
109
114
119
124
129
134
138
142
147
151
155
159
163
167
170
174
177
181
184
188
191
194
197
200
202
205
207
209
211
213
215
216
217
218
219
219
220
220
219
219
218
218
216
215
213
212
209
207
204
202
199
195
192
188
184
180
176
171
166
162
157
151
146
141
135
129
124
118
112
106
100
94
89
83
77
72
66
61
56
51
46
41
37
32
28
24
20
16
13
9
6
3
0
-2
-5
-7
-9
-11
-13
-14
-15
-17
-17
-18
-18
-18
-18
-18
-18
-17
-16
-14
-13
-11
-9
-7
-4
-2
1
4
7
11
15
19
23
27
32
37
42
47
52
58
64
70
76
82
89
95
102
108
115
122
129
136
143
149
156
163
170
177
184
191
198
204
211
218
224
231
237
243
249
255
261
267
272
278
283
288
293
298
302
306
311
315
318
322
325
328
330
333
335
337
338
339
340
341
341
341
340
340
339
338
336
334
332
330
327
324
320
317
313
309
304
299
294
289
284
278
272
266
260
253
246
240
233
226
219
211
204
197
189
182
174
166
158
151
143
135
127
119
110
102
94
85
77
69
60
52
44
36
27
19
11
3
-4
-12
-20
-27
-34
-41
-48
-55
-61
-67
-73
-79
-85
-90
-95
-100
-105
-109
-114
-118
-122
-125
-129
-132
-135
-138
-141
-143
-146
-148
-150
-152
-153
-155
-156
-158
-159
-159
-160
-161
-161
-162
-162
-162
-162
-162
-161
-161
-160
-160
-159
-158
-157
-156
-155
-154
-153
-152
-150
-149
-148
-146
-145
-143
-141
-140
-138
-136
-134
-132
-130
-128
-126
-124
-121
-119
-116
-114
-111
-109
-106
-103
-100
-97
-94
-91
-88
-85
-82
-79
-75
-72
-69
-65
-62
-58
-55
-51
-48
-44
-40
-37
-33
-29
-26
-22
-18
-15
-11
-8
-5
-2
2
5
8
11
14
16
19
22
24
27
29
32
34
36
38
40
42
43
45
47
48
50
51
53
54
55
56
57
58
59
60
60
61
62
62
62
63
63
63
63
64
64
64
64
65
65
65
66
66
67
67
68
69
70
70
71
72
73
75
76
77
79
80
82
84
85
87
89
91
93
95
97
100
102
104
107
109
111
114
116
119
121
124
126
129
131
134
136
138
141
143
145
147
149
151
152
154
155
156
158
159
159
160
161
161
161
161
161
161
161
160
159
159
158
156
155
154
152
150
148
146
144
141
139
136
133
130
127
123
120
116
112
108
104
99
95
90
85
81
76
71
65
60
55
49
44
38
33
27
22
16
10
5
0
-6
-11
-16
-21
-26
-31
-36
-40
-45
-49
-53
-57
-61
-65
-68
-71
-74
-77
-80
-82
-84
-86
-88
-89
-91
-92
-93
-93
-94
-94
-94
-93
-93
-92
-92
-91
-90
-88
-87
-85
-84
-82
-80
-78
-76
-74
-72
-70
-68
-65
-63
-61
-59
-57
-54
-52
-50
-48
-46
-44
-43
-41
-39
-37
-36
-34
-33
-31
-30
-29
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-18
-17
-16
-15
-15
-14
-13
-12
-12
-11
-10
-9
-9
-8
-7
-6
-5
-4
-3
-2
0
1
2
4
6
7
9
11
13
15
18
20
23
25
28
31
34
37
40
44
47
50
54
58
61
65
69
73
76
80
84
88
92
96
100
104
108
112
116
120
123
127
131
134
138
141
145
148
151
154
157
160
163
165
168
170
172
174
176
178
180
181
182
184
185
186
186
187
188
188
189
189
189
189
189
189
188
188
187
186
186
185
184
182
181
180
178
177
175
174
172
170
168
166
164
162
160
157
155
153
150
148
145
142
140
137
134
131
128
125
121
118
115
112
108
105
101
98
94
91
87
84
80
76
73
69
66
62
58
55
52
48
45
41
38
35
32
29
26
24
21
18
16
14
12
10
8
6
4
3
1
0
-1
-2
-3
-4
-4
-5
-5
-5
-5
-4
-4
-3
-3
-2
-1
1
2
4
5
7
9
11
13
15
18
20
22
25
27
30
32
35
37
40
42
45
47
50
52
55
57
60
62
64
67
69
71
72
74
76
77
79
80
81
82
83
84
84
84
85
85
84
84
83
83
82
81
80
78
77
75
73
71
69
67
64
62
59
56
53
50
47
44
41
37
34
31
28
25
22
19
16
13
10
8
5
3
0
-2
-4
-6
-8
-10
-12
-13
-15
-16
-18
-19
-20
-21
-22
-23
-24
-25
-26
-26
-27
-27
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-28
-28
-27
-27
-26
-25
-24
-23
-22
-21
-19
-18
-16
-14
-12
-10
-8
-5
-3
0
2
5
8
12
15
18
22
26
30
34
38
43
47
52
57
62
67
72
78
83
88
94
100
105
111
117
123
128
134
140
145
151
156
161
167
172
177
182
187
191
196
200
204
208
212
216
219
223
226
229
231
234
236
238
240
242
243
244
245
245
245
245
245
245
244
243
242
240
239
237
235
234
231
229
227
224
222
219
216
213
210
207
204
201
197
194
191
187
184
180
177
173
169
166
162
159
155
152
148
145
141
138
134
131
128
124
121
118
114
111
108
105
101
98
95
92
89
86
82
79
76
73
70
67
64
61
59
56
53
50
48
45
43
40
38
36
34
32
30
28
26
24
22
21
19
18
16
15
14
13
11
11
10
9
9
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
10
10
10
10
10
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
14
14
14
14
14
14
14
15
15
15
15
15
15
15
16
16
16
16
16
16
16
17
17
17
17
17
17
18
18
18
18
18
18
18
19
19
19
19
19
19
20
20
20
20
20
20
20
21
21
21
21
21
21
22
22
22
22
22
22
23
23
23
23
23
23
23
24
24
24
24
24
24
25
25
25
25
25
25
26
26
26
26
26
26
26
27
27
27
27
27
27
28
28
28
28
28
28
28
29
29
29
29
29
29
29
30
30
30
30
30
