5
912
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
5
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
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
19
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
21
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
49
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
65
65
65
65
65
65
65
65
65
65
64
64
64
64
64
64
64
64
63
63
63
63
63
63
63
63
63
63
62
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
59
59
59
59
59
58
58
58
58
57
57
57
57
56
56
56
55
55
55
55
54
54
54
53
53
53
52
52
52
52
51
51
51
51
51
50
50
50
50
49
49
49
48
48
48
47
47
46
46
45
45
44
44
44
43
43
42
42
42
41
41
40
40
39
39
38
38
37
36
36
35
35
34
34
33
33
32
32
31
31
30
29
29
28
28
27
27
26
26
25
25
24
24
23
22
22
21
20
20
19
18
18
17
17
16
15
15
14
14
13
12
12
11
11
11
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
9
9
9
8
8
7
6
6
5
4
3
2
1
0
-1
-1
-2
-3
-4
-5
-6
-7
-8
-8
-9
-9
-10
-10
-11
-11
-11
-11
-12
-12
-12
-11
-11
-11
-10
-10
-9
-8
-8
-7
-6
-6
-5
-4
-3
-2
-1
1
2
4
6
8
10
13
15
17
19
21
23
24
26
28
29
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
48
49
50
51
52
53
54
55
55
56
57
57
58
58
59
59
60
61
62
63
64
65
66
66
67
68
69
70
71
72
73
74
75
75
76
77
78
79
80
81
82
82
83
84
84
84
84
84
83
83
82
81
80
78
77
76
74
73
71
69
68
66
64
61
59
56
54
51
48
46
43
41
38
35
33
30
28
25
23
20
18
15
13
10
8
6
4
2
0
-2
-3
-5
-7
-9
-11
-13
-14
-16
-18
-20
-21
-23
-24
-25
-26
-27
-27
-27
-27
-27
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-14
-13
-12
-11
-11
-10
-9
-7
-6
-5
-4
-3
-2
-1
0
1
1
2
2
3
3
4
4
4
5
5
5
6
6
6
6
6
7
7
7
7
7
8
8
9
9
10
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
25
25
25
25
25
25
24
24
23
22
21
19
17
15
13
10
7
4
1
-3
-6
-10
-14
-18
-22
-26
-30
-34
-38
-43
-47
-51
-56
-60
-65
-69
-73
-78
-81
-85
-88
-91
-94
-97
-99
-102
-104
-106
-108
-110
-112
-113
-115
-116
-118
-119
-119
-120
-120
-120
-120
-120
-120
-119
-119
-118
-117
-116
-115
-115
-114
-113
-113
-112
-112
-112
-112
-113
-114
-115
-116
-118
-119
-121
-123
-125
-127
-130
-132
-134
-136
-138
-140
-142
-144
-146
-148
-149
-150
-151
-152
-153
-154
-154
-155
-155
-155
-156
-156
-156
-157
-158
-158
-159
-159
-159
-159
-159
-158
-157
-156
-154
-152
-150
-148
-146
-143
-140
-138
-135
-132
-129
-126
-123
-121
-118
-116
-113
-111
-109
-108
-106
-105
-104
-104
-103
-103
-103
-103
-103
-103
-104
-105
-106
-108
-109
-111
-113
-115
-117
-119
-121
-123
-126
-128
-130
-132
-134
-136
-137
-139
-140
-140
-141
-141
-142
-142
-141
-141
-141
-141
-140
-140
-140
-140
-140
-140
-140
-141
-142
-142
-143
-144
-145
-146
-146
-147
-146
-146
-145
-144
-143
-141
-139
-138
-135
-133
-131
-128
-125
-121
-118
-114
-110
-106
-102
-98
-94
-91
-88
-85
-82
-79
-77
-74
-71
-68
-65
-60
-56
-51
-46
-40
-34
-28
-22
-17
-11
-5
0
5
9
14
17
21
23
26
28
30
31
32
33
34
35
35
36
36
36
37
37
38
39
40
41
43
46
48
52
55
59
63
67
71
75
79
83
87
91
94
97
100
102
104
105
105
104
103
101
98
95
92
89
85
82
78
75
71
67
63
59
55
50
46
41
37
33
29
25
22
19
16
13
10
7
3
-1
-6
-11
-16
-21
-26
-31
-36
-41
-45
-48
-51
-53
-55
-55
-56
-55
-54
-53
-51
-49
-46
-43
-40
-37
-34
-31
-28
-25
-22
-20
-18
-16
-14
-12
-11
-10
-9
-8
-8
-7
-7
-6
-5
-3
-2
1
3
6
10
14
18
22
26
30
34
38
42
46
49
53
56
59
61
64
66
69
71
73
74
76
78
79
81
83
85
86
88
90
91
92
93
94
95
95
95
94
93
92
90
88
86
83
80
78
75
72
70
68
66
64
63
62
61
60
59
58
57
56
54
53
51
49
47
44
41
37
33
28
22
16
9
1
-7
-15
-22
-29
-36
-42
-47
-51
-55
-58
-60
-61
-63
-64
-64
-65
-66
-66
-67
-67
-67
-68
-69
-70
-71
-72
-75
-78
-81
-85
-90
-95
-100
-105
-110
-116
-121
-127
-132
-138
-143
-149
-154
-160
-165
-170
-174
-178
-181
-184
-186
-188
-190
-191
-193
-194
-196
-198
-199
-201
-202
-203
-204
-205
-205
-204
-204
-203
-201
-200
-198
-196
-194
-192
-191
-189
-188
-186
-185
-184
-183
-183
-183
-183
-183
-184
-185
-187
-189
-192
-195
-199
-203
-208
-213
-218
-223
-228
-233
-238
-242
-247
-251
-255
-259
-263
-267
-270
-273
-276
-278
-279
-280
-280
-280
-279
-279
-278
-278
-278
-279
-280
-282
-284
-286
-289
-292
-295
-298
-301
-304
-306
-309
-311
-313
-314
-316
-317
-317
-318
-317
-316
-315
-313
-311
-308
-305
-302
-299
-295
-293
-290
-288
-286
-285
-284
-284
-284
-284
-284
-284
-285
-285
-286
-286
-287
-288
-288
-289
-290
-291
-291
-291
-291
-291
-290
-289
-288
-286
-285
-284
-283
-282
-281
-281
-282
-282
-283
-284
-285
-285
-286
-288
-289
-290
-291
-292
-293
-293
-293
-293
-292
-291
-288
-285
-281
-275
-269
-263
-255
-248
-240
-231
-223
-215
-207
-200
-193
-186
-180
-174
-168
-163
-158
-154
-150
-147
-144
-141
-139
-137
-135
-134
-132
-130
-129
-127
-126
-124
-123
-122
-121
-120
-120
-119
-119
-118
-117
-116
-115
-113
-111
-109
-106
-104
-100
-97
-94
-90
-87
-83
-80
-77
-73
-71
-68
-67
-65
-65
-64
-65
-66
-67
-69
-71
-74
-77
-80
-84
-88
-92
-96
-101
-105
-109
-113
-117
-120
-123
-125
-127
-127
-127
-126
-125
-122
-120
-117
-113
-109
-106
-102
-99
-95
-92
-89
-86
-84
-82
-81
-80
-79
-78
-78
-77
-77
-76
-76
-75
-74
-73
-71
-69
-68
-66
-64
-63
-61
-60
-59
-58
-57
-56
-56
-56
-56
-57
-59
-61
-63
-66
-70
-73
-78
-82
-86
-90
-94
-98
-101
-104
-106
-108
-109
-110
-110
-109
-108
-107
-104
-102
-98
-95
-91
-86
-81
-76
-71
-67
-62
-57
-53
-49
-46
-43
-40
-38
-37
-36
-35
-35
-35
-35
-36
-36
-37
-38
-38
-38
-39
-39
-40
-40
-40
-40
-40
-40
-40
-39
-38
-36
-35
-33
-31
-30
-28
-26
-25
-24
-23
-22
-22
-22
-22
-22
-23
-23
-24
-26
-27
-28
-30
-32
-34
-36
-39
-42
-45
-48
-52
-56
-60
-64
-68
-73
-77
-81
-86
-90
-94
-98
-102
-105
-108
-111
-114
-117
-120
-123
-125
-128
-130
-132
-134
-135
-136
-137
-138
-138
-138
-139
-139
-140
-141
-142
-143
-145
-147
-149
-151
-153
-156
-158
-160
-163
-165
-167
-170
-172
-174
-176
-177
-178
-179
-179
-180
-180
-180
-179
-179
-178
-178
-177
-176
-175
-175
-174
-173
-173
-172
-172
-172
-172
-173
-174
-174
-175
-176
-177
-178
-179
-179
-180
-180
-180
-181
-181
-180
-180
-179
-178
-177
-175
-173
-171
-169
-166
-163
-161
-158
-156
-153
-151
-150
-149
-148
-147
-147
-148
-148
-149
-151
-152
-154
-156
-158
-160
-162
-164
-167
-170
-173
-176
-179
-183
-187
-190
-194
-198
-202
-205
-208
-211
-214
-218
-221
-224
-227
-230
-233
-236
-239
-241
-243
-245
-246
-247
-247
-248
-247
-247
-247
-246
-246
-245
-244
-242
-240
-238
-235
-232
-228
-224
-220
-216
-212
-207
-203
-199
-194
-190
-186
-182
-178
-174
-171
-167
-163
-159
-155
-152
-149
-146
-144
-142
-140
-139
-139
-139
-140
-141
-142
-143
-145
-147
-149
-152
-154
-157
-160
-162
-165
-167
-170
-172
-174
-176
-178
-180
-181
-183
-184
-185
-185
-186
-186
-187
-187
-187
-186
-186
-185
-185
-184
-183
-182
-181
-180
-180
-179
-179
-178
-178
-178
-178
-178
-178
-178
-177
-177
-176
-175
-173
-172
-170
-168
-166
-164
-161
-158
-155
-152
-148
-145
-141
-137
-134
-130
-126
-123
-119
-116
-113
-110
-108
-105
-103
-101
-100
-98
-97
-95
-94
-92
-91
-89
-87
-85
-84
-82
-81
-79
-79
-78
-78
-78
-78
-79
-80
-81
-82
-83
-84
-85
-86
-86
-87
-87
-88
-88
-88
-89
-89
-90
-90
-91
-92
-92
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-93
-92
-92
-92
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-92
-92
-93
-94
-94
-95
-96
-97
-97
-98
-98
-98
-98
-97
-97
-96
-95
-94
-92
-91
-89
-87
-85
-83
-81
-80
-78
-76
-75
-74
-73
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-72
-71
-71
-70
-69
-68
-66
-65
-63
-60
-58
-55
-52
-49
-46
-43
-40
-38
-35
-33
-31
-29
-27
-25
-22
-20
-18
-16
-14
-12
-10
-8
-6
-5
-4
-3
-2
-1
-1
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
2
3
4
5
6
7
7
7
8
8
8
7
7
7
6
6
5
4
3
1
0
-2
-4
-6
-8
-9
-11
-13
-14
-15
-15
-16
-15
-15
-14
-12
-11
-9
-8
-6
-4
-2
0
2
4
6
8
10
11
12
13
14
14
14
14
14
14
13
13
12
12
12
11
11
10
10
10
10
10
10
10
11
12
12
13
14
15
17
18
19
20
22
24
25
27
29
31
33
34
36
38
40
41
43
44
46
47
48
50
52
53
55
57
59
62
64
66
68
70
72
73
74
76
77
77
78
79
79
79
79
79
78
77
77
75
74
73
72
71
70
70
69
69
69
69
69
69
69
69
69
69
69
69
68
68
67
66
65
64
63
62
60
59
57
55
53
51
48
46
44
42
40
38
36
35
33
32
32
31
31
31
32
32
33
34
36
37
39
41
42
44
46
48
50
52
53
55
56
57
58
59
60
61
62
63
64
65
67
68
70
72
74
76
79
81
83
86
88
91
93
96
98
101
103
105
107
108
110
111
112
113
114
115
116
117
117
117
118
117
117
117
116
115
115
114
114
114
114
115
116
116
118
119
120
121
121
122
123
123
124
124
125
125
125
125
125
125
125
124
124
123
122
122
121
121
121
120
120
120
121
121
122
123
124
125
126
127
128
130
132
133
135
138
140
142
144
146
148
149
151
152
152
153
153
152
151
150
149
147
145
142
140
137
133
130
126
122
118
114
110
106
103
100
97
94
92
90
88
87
85
84
83
82
81
79
78
77
76
76
75
74
73
73
72
71
70
69
68
68
67
66
65
64
63
63
62
61
61
60
59
58
57
57
56
56
57
57
58
60
62
64
66
68
71
73
76
78
81
83
86
88
91
93
95
98
100
102
104
106
108
110
111
113
114
115
116
117
118
118
118
118
118
118
118
118
118
118
118
118
119
119
120
121
123
124
125
127
128
129
131
132
134
135
137
139
141
142
144
145
147
148
148
148
149
148
148
148
148
148
148
148
149
150
151
152
154
155
157
159
162
164
167
170
173
177
180
184
187
190
193
195
198
200
201
203
205
206
208
210
212
214
216
218
220
222
224
226
228
230
231
233
235
237
238
240
241
242
243
244
244
244
243
242
240
238
236
233
231
228
225
223
220
217
215
213
210
208
206
204
203
201
200
199
198
197
197
196
195
193
192
190
189
187
185
183
181
179
177
175
173
172
170
169
168
167
166
166
165
165
165
165
166
167
168
170
172
174
176
178
180
182
184
187
189
190
192
194
196
197
198
199
200
201
201
201
201
201
201
201
201
201
201
201
201
201
201
202
202
203
204
205
206
207
208
210
211
212
214
215
216
217
218
219
220
221
221
222
222
222
222
222
222
221
220
219
218
216
215
213
211
210
208
207
205
204
204
203
203
203
203
204
205
206
207
208
209
211
212
213
214
215
216
216
216
216
216
216
215
214
213
212
210
208
206
204
201
198
196
193
191
189
187
185
183
182
181
180
179
179
178
178
178
178
179
179
179
180
180
181
181
182
182
183
183
184
185
185
186
186
186
186
186
186
186
185
185
184
183
183
182
181
181
180
180
179
179
179
178
177
177
176
175
175
174
173
172
171
170
169
168
167
165
164
162
161
159
157
156
154
152
150
148
147
145
143
142
141
139
139
138
137
137
137
137
137
137
137
137
137
137
136
136
135
135
134
133
132
131
129
128
126
124
123
121
120
118
116
115
114
112
111
110
109
108
107
106
105
105
105
105
104
104
104
104
104
104
104
103
102
101
100
99
97
95
93
91
89
86
83
81
78
75
72
69
65
62
59
56
53
49
47
44
41
39
37
35
34
32
32
31
31
31
31
31
32
33
33
34
35
36
37
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
39
39
39
38
38
38
38
38
38
37
37
37
37
36
36
35
35
34
34
33
33
33
33
33
33
34
34
36
37
38
40
41
43
45
47
49
52
54
57
59
62
65
68
70
73
75
77
79
81
83
84
85
86
87
88
89
90
91
92
93
94
95
97
98
99
101
102
104
106
109
111
114
117
119
122
125
128
130
133
135
136
138
139
139
140
140
139
139
138
138
137
136
134
133
132
130
129
127
126
125
124
123
122
122
121
121
120
120
120
119
119
118
118
118
118
117
117
117
116
116
115
114
113
112
111
110
109
108
107
107
106
105
104
103
102
100
99
98
97
96
96
95
94
94
93
93
93
93
93
93
92
92
92
92
91
91
91
91
90
90
90
90
90
89
89
89
88
88
88
87
87
87
87
88
88
88
89
89
89
89
89
89
89
88
88
88
87
86
86
85
84
83
82
80
79
78
77
76
75
74
74
73
72
72
72
71
71
71
71
71
71
70
70
70
70
69
68
67
66
65
63
62
60
59
57
56
54
53
52
51
51
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
50
50
49
49
48
47
47
46
45
44
43
41
40
39
38
37
36
35
34
33
33
32
31
31
30
29
28
27
25
24
22
20
18
16
13
11
8
6
4
2
-1
-3
-5
-6
-8
-10
-11
-12
-14
-15
-17
-18
-20
-21
-23
-24
-26
-28
-29
-31
-32
-33
-34
-35
-36
-37
-38
-38
-38
-39
-39
-39
-38
-38
-37
-37
-36
-34
-33
-32
-30
-29
-27
-25
-24
-22
-20
-19
-17
-15
-13
-11
-9
-7
-5
-2
0
2
5
7
10
12
14
16
18
20
22
23
24
25
25
25
25
24
23
22
21
19
18
16
14
13
11
10
9
7
6
5
4
3
3
2
2
2
2
3
4
5
6
6
7
8
9
9
9
9
9
9
8
8
8
7
7
7
6
6
6
5
5
5
5
5
4
4
4
4
3
3
3
2
2
1
0
-2
-3
-4
-6
-7
-9
-11
-12
-14
-15
-17
-18
-20
-21
-22
-23
-24
-25
-26
-27
-27
-28
-28
-28
-29
-29
-29
-29
-28
-28
-27
-27
-26
-26
-25
-24
-24
-23
-22
-22
-21
-21
-20
-20
-20
-20
-20
-20
-20
-20
-21
-22
-23
-24
-26
-27
-29
-30
-32
-34
-35
-36
-38
-39
-39
-40
-40
-39
-39
-38
-37
-36
-35
-34
-33
-32
-30
-29
-28
-26
-25
-24
-23
-21
-20
-19
-18
-17
-17
-16
-16
-15
-15
-14
-14
-13
-13
-12
-12
-11
-11
-10
-9
-8
-8
-7
-6
-5
-4
-3
-1
0
1
3
4
5
6
7
8
9
10
11
11
12
13
13
13
14
13
13
13
12
12
11
9
8
7
5
3
2
0
-2
-4
-6
-8
-9
-11
-13
-14
-16
-17
-19
-20
-22
-23
-25
-27
-29
-32
-35
-38
-41
-44
-48
-51
-55
-59
-63
-66
-70
-73
-76
-79
-82
-84
-86
-88
-89
-90
-90
-91
-91
-90
-89
-88
-87
-86
-84
-83
-81
-79
-77
-75
-73
-71
-69
-67
-65
-63
-61
-59
-57
-55
-53
-52
-50
-48
-46
-44
-42
-40
-39
-37
-35
-33
-31
-30
-28
-27
-25
-24
-23
-22
-21
-20
-20
-19
-19
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-20
-20
-20
-21
-21
-21
-21
-21
-22
-22
-22
-23
-24
-24
-25
-25
-26
-26
-27
-27
-27
-27
-27
-27
-27
-27
-26
-26
-26
-25
-25
-24
-24
-23
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-12
-11
-10
-9
-8
-7
-6
-6
-6
-5
-5
-6
-6
-7
-7
-8
-9
-10
-12
-13
-15
-16
-18
-20
-22
-24
-25
-27
-28
-30
-31
-31
-32
-33
-33
-33
-33
-33
-33
-33
-32
-32
-31
-30
-30
-29
-28
-28
-28
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-27
-27
-27
-26
-25
-24
-22
-21
-19
-17
-15
-13
-11
-9
-7
-4
-2
0
2
3
5
6
8
9
10
11
11
12
13
13
14
14
15
15
16
17
17
18
19
20
21
22
24
25
27
29
31
33
35
37
39
41
43
45
46
48
49
51
52
54
55
56
58
59
61
62
64
65
66
67
68
69
69
69
69
69
69
68
68
67
66
66
65
64
63
62
62
61
60
59
58
58
57
57
56
56
55
55
55
55
54
54
54
53
53
52
52
51
50
49
47
46
44
42
39
37
34
31
28
25
22
20
17
15
13
12
10
9
8
7
7
6
5
4
3
2
0
-2
-4
-6
-9
-12
-14
-17
-20
-23
-25
-28
-30
-32
-34
-36
-37
-38
-39
-39
-39
-39
-38
-36
-35
-33
-30
-28
-25
-21
-18
-15
-12
-8
-5
-2
1
4
6
9
11
14
16
18
19
21
22
24
25
26
27
28
29
31
32
33
35
37
38
40
41
43
44
46
47
48
49
50
51
52
52
52
52
52
52
51
51
51
50
50
50
50
50
51
52
53
55
56
58
61
63
66
69
72
75
78
81
84
87
91
94
96
99
102
104
106
109
111
113
115
116
118
120
121
123
124
125
126
126
126
126
126
125
125
124
122
121
120
118
116
114
113
111
109
107
105
103
101
100
98
97
96
95
94
94
94
94
94
94
94
94
94
94
94
94
93
93
92
90
89
87
85
82
80
77
74
70
67
64
60
57
53
50
47
44
41
38
34
31
28
25
22
19
15
12
8
4
0
-3
-7
-11
-14
-18
-21
-24
-28
-31
-33
-36
-38
-40
-42
-43
-44
-45
-45
-45
-45
-44
-43
-42
-41
-39
-37
-35
-32
-30
-27
-24
-20
-17
-13
-9
-5
0
4
9
14
19
25
30
36
41
46
52
57
63
68
73
78
82
86
91
95
98
102
105
108
111
114
116
118
120
121
123
124
125
125
125
126
125
125
125
124
124
123
122
121
120
119
119
118
117
116
115
115
115
114
114
115
115
116
117
118
119
121
122
124
126
129
131
134
137
140
143
146
149
152
155
158
160
162
163
164
164
164
164
164
163
162
160
158
157
154
152
150
147
145
142
140
138
136
134
132
130
129
128
126
125
124
123
121
120
119
117
115
114
112
109
107
105
102
99
96
93
90
87
84
81
77
74
71
68
64
61
58
55
52
49
47
44
42
39
37
36
34
32
31
30
30
29
29
30
30
31
32
33
34
35
36
38
39
40
41
42
42
43
44
44
45
46
46
47
47
48
48
49
49
50
51
52
52
53
54
56
57
58
59
61
62
63
65
66
67
68
68
69
69
69
69
69
68
67
67
66
65
64
63
62
61
61
60
59
59
59
59
59
58
58
58
58
58
58
57
57
56
55
53
52
49
47
44
40
37
33
29
24
20
15
10
5
0
-5
-11
-16
-22
-27
-33
-38
-43
-48
-53
-58
-63
-67
-71
-75
-80
-84
-88
-91
-95
-99
-103
-106
-109
-113
-116
-119
-122
-125
-127
-130
-133
-135
-138
-141
-143
-145
-148
-150
-152
-154
-156
-158
-160
-162
-164
-166
-167
-169
-170
-171
-173
-174
-175
-176
-178
-179
-181
-183
-185
-187
-190
-192
-194
-196
-199
-201
-203
-205
-206
-208
-209
-210
-211
-212
-213
-214
-214
-214
-214
-214
-213
-213
-211
-210
-208
-206
-203
-200
-197
-194
-191
-188
-184
-180
-176
-172
-168
-163
-159
-154
-149
-144
-138
-133
-128
-123
-117
-112
-107
-101
-96
-91
-85
-80
-75
-69
-64
-59
-53
-48
-43
-38
-33
-29
-24
-20
-16
-12
-9
-6
-3
0
2
5
7
9
10
12
13
15
16
17
19
20
20
21
22
23
23
23
24
24
25
25
26
26
27
28
29
30
31
32
33
34
35
36
36
36
36
36
36
35
34
34
33
32
30
29
28
27
25
24
23
22
21
20
19
18
18
18
18
18
19
20
21
22
23
25
26
27
28
29
29
30
30
29
29
28
27
26
25
23
22
20
18
16
14
12
10
8
5
3
1
-2
-4
-6
-8
-9
-11
-12
-13
-14
-15
-16
-16
-17
-17
-17
-18
-18
-18
-19
-19
-20
-21
-21
-22
-23
-24
-25
-26
-27
-27
-28
-29
-30
-30
-30
-30
-30
-29
-28
-27
-26
-25
-24
-22
-21
-20
-19
-17
-16
-15
-15
-14
-13
-13
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-14
-14
-15
-16
-17
-18
-20
-22
-24
-26
-28
-30
-32
-35
-38
-41
-44
-47
-51
-55
-59
-63
-67
-71
-75
-80
-84
-88
-92
-96
-99
-103
-107
-110
-114
-117
-120
-123
-126
-128
-130
-132
-134
-135
-136
-136
-137
-137
-137
-136
-136
-135
-134
-132
-131
-130
-128
-127
-126
-125
-124
-124
-123
-123
-123
-123
-123
-123
-122
-122
-122
-121
-120
-119
-118
-116
-114
-111
-109
-106
-102
-98
-94
-90
-85
-80
-75
-70
-65
-60
-56
-51
-48
-44
-42
-40
-38
-38
-38
-38
-40
-42
-44
-47
-51
-55
-59
-63
-68
-73
-77
-82
-88
-93
-98
-104
-109
-115
-121
-126
-132
-138
-144
-150
-156
-162
-168
-175
-182
-190
-197
-205
-214
-222
-231
-240
-249
-258
-266
-275
-284
-292
-300
-307
-315
-322
-328
-334
-339
-343
-347
-350
-352
-354
-355
-355
-355
-354
-353
-351
-348
-345
-342
-338
-334
-330
-326
-321
-316
-311
-306
-302
-297
-292
-287
-282
-277
-272
-266
-260
-254
-247
-240
-232
-225
-217
-209
-200
-192
-183
-174
-165
-156
-148
-139
-130
-122
-113
-106
-98
-92
-85
-80
-75
-70
-67
-63
-60
-58
-55
-54
-52
-51
-49
-49
-48
-48
-47
-47
-47
-47
-47
-47
-47
-47
-48
-48
-48
-49
-49
-49
-50
-51
-52
-53
-54
-55
-56
-57
-58
-59
-61
-62
-63
-64
-64
-65
-65
-65
-64
-63
-62
-61
-59
-57
-55
-52
-50
-48
-46
-44
-42
-41
-40
-39
-39
-40
-41
-42
-45
-47
-50
-53
-56
-60
-62
-65
-68
-70
-72
-74
-75
-76
-77
-78
-78
-78
-77
-76
-75
-74
-72
-70
-67
-65
-62
-60
-58
-55
-54
-52
-51
-50
-49
-49
-49
-49
-49
-48
-48
-48
-47
-46
-45
-43
-41
-39
-36
-33
-30
-27
-23
-20
-16
-13
-10
-7
-5
-3
-2
-2
-2
-3
-4
-7
-10
-13
-17
-22
-27
-32
-37
-41
-46
-51
-55
-59
-63
-67
-70
-73
-75
-78
-79
-81
-82
-82
-83
-83
-82
-82
-81
-80
-79
-78
-77
-76
-75
-74
-73
-73
-72
-71
-71
-71
-71
-70
-70
-70
-71
-71
-71
-71
-72
-73
-74
-75
-77
-80
-83
-86
-91
-96
-102
-109
-116
-125
-134
-143
-153
-164
-175
-187
-198
-210
-221
-232
-243
-253
-262
-271
-278
-285
-291
-296
-300
-304
-307
-309
-311
-312
-314
-315
-315
-316
-317
-319
-320
-323
-325
-328
-332
-336
-341
-346
-352
-358
-364
-370
-377
-384
-390
-396
-402
-408
-413
-418
-422
-426
-429
-431
-433
-434
-435
-435
-434
-433
-431
-429
-427
-425
-422
-419
-417
-414
-411
-408
-404
-400
-396
-391
-385
-379
-372
-364
-356
-348
-339
-330
-321
-313
-304
-295
-287
-279
-271
-264
-257
-250
-244
-238
-232
-227
-223
-219
-216
-213
-211
-209
-208
-206
-205
-204
-203
-202
-200
-198
-196
-193
-190
-187
-182
-177
-172
-165
-158
-150
-141
-131
-121
-110
-99
-87
-75
-63
-51
-39
-27
-15
-3
10
22
34
46
59
71
83
95
107
118
130
141
152
162
173
183
193
202
212
221
230
238
247
255
262
269
275
280
285
289
293
296
298
300
301
301
301
300
299
297
295
293
290
286
283
279
275
270
266
261
256
250
245
240
234
228
222
216
209
202
195
188
180
172
164
154
145
135
124
112
100
88
75
61
47
32
16
0
-17
-34
-52
-71
-90
-110
-130
-150
-171
-193
-215
-237
-259
-282
-304
-327
-350
-372
-394
-416
-437
-458
-477
-496
-514
-531
-547
-561
-575
-587
-598
-608
-616
-624
-630
-635
-638
-641
-642
-642
-641
-638
-635
-630
-624
-617
-610
-601
-592
-582
-571
-560
-549
-537
-525
-512
-500
-487
-474
-460
-447
-433
-419
-405
-391
-376
-361
-346
-331
-316
-301
-285
-270
-254
-238
-222
-206
-190
-174
-158
-142
-126
-111
-96
-81
-66
-53
-39
-27
-15
-4
6
15
23
31
37
43
48
52
56
59
61
62
63
63
63
62
60
59
56
54
51
49
47
45
44
43
42
43
44
46
49
52
57
62
69
76
84
94
104
115
127
140
153
167
181
195
210
224
238
252
265
278
291
302
313
323
333
342
350
357
364
369
374
379
383
386
389
391
394
396
398
400
402
403
405
407
408
410
411
413
414
415
416
417
418
418
419
418
417
416
414
411
408
404
400
396
391
386
381
376
371
366
361
356
351
346
341
336
331
326
321
316
311
306
301
295
289
283
277
270
262
253
243
233
221
209
196
181
166
151
134
118
101
83
66
48
30
12
-6
-24
-41
-59
-76
-93
-109
-125
-140
-155
-168
-181
-193
-204
-215
-224
-233
-242
-249
-257
-264
-270
-276
-282
-287
-292
-297
-301
-305
-308
-311
-314
-316
-318
-320
-322
-323
-323
-324
-323
-323
-321
-319
-317
-314
-310
-306
-301
-296
-290
-284
-278
-271
-264
-257
-250
-243
-237
-230
-224
-217
-212
-206
-201
-196
-191
-187
-183
-180
-177
-174
-172
-170
-169
-169
-169
-169
-170
-171
-172
-174
-175
-177
-179
-182
-184
-187
-190
-193
-196
-199
-202
-205
-208
-211
-214
-216
-218
-220
-222
-224
-225
-226
-227
-227
-227
-227
-226
-225
-223
-221
-218
-214
-211
-207
-203
-199
-194
-190
-186
-182
-178
-174
-170
-167
-164
-160
-158
-155
-152
-150
-148
-146
-145
-143
-141
-139
-137
-134
-132
-128
-125
-121
-116
-111
-106
-101
-95
-89
-83
-77
-71
-65
-59
-54
-48
-43
-39
-35
-31
-27
-23
-20
-16
-12
-8
-4
1
6
12
17
24
30
37
44
51
59
66
74
82
89
97
104
111
117
124
130
135
140
144
148
152
155
158
160
163
165
167
169
172
174
176
178
180
182
184
185
187
188
188
189
189
188
187
186
184
181
179
175
172
167
163
158
153
148
142
136
130
125
119
113
107
102
97
92
87
82
77
72
67
62
56
50
43
36
27
18
8
-4
-16
-29
-43
-57
-73
-89
-105
-121
-138
-154
-170
-185
-199
-213
-226
-237
-248
-257
-264
-271
-276
-279
-282
-283
-283
-282
-280
-278
-275
-272
-269
-265
-261
-258
-254
-251
-248
-246
-244
-242
-240
-238
-237
-236
-235
-234
-234
-233
-233
-233
-233
-233
-234
-234
-235
-236
-237
-238
-240
-241
-243
-245
-248
-250
-253
-256
-259
-262
-266
-269
-271
-274
-276
-277
-277
-277
-276
-275
-272
-268
-264
-259
-252
-245
-238
-229
-220
-211
-201
-191
-180
-170
-160
-150
-141
-131
-123
-114
-106
-99
-92
-86
-80
-75
-71
-67
-63
-60
-57
-55
-52
-50
-48
-46
-44
-41
-39
-37
-35
-33
-31
-29
-27
-25
-23
-22
-21
-20
-20
-20
-21
-22
-24
-27
-31
-35
-40
-46
-52
-59
-66
-74
-82
-90
-98
-107
-116
-124
-132
-140
-147
-154
-160
-165
-170
-173
-176
-178
-179
-179
-179
-178
-176
-173
-170
-167
-163
-158
-153
-148
-142
-137
-130
-124
-117
-110
-102
-94
-85
-77
-67
-57
-47
-37
-27
-16
-6
4
15
24
33
42
50
57
63
69
73
77
80
82
83
83
82
81
79
76
73
70
66
63
59
56
52
49
46
44
41
39
37
35
34
32
31
30
29
28
27
26
26
25
25
24
24
23
22
21
20
18
16
13
11
7
4
0
-4
-9
-14
-20
-26
-32
-38
-45
-53
-60
-68
-76
-84
-91
-99
-107
-114
-121
-127
-133
-138
-142
-146
-149
-151
-152
-153
-153
-152
-150
-148
-146
-143
-140
-136
-133
-129
-125
-122
-118
-115
-112
-108
-105
-102
-99
-95
-92
-88
-84
-79
-74
-68
-62
-55
-47
-39
-30
-21
-11
-1
10
20
31
41
51
61
70
78
86
93
99
104
109
112
115
117
119
119
119
119
118
117
115
113
111
109
107
104
101
98
95
92
89
85
82
78
75
71
68
64
59
55
50
44
38
32
25
17
9
1
-8
-17
-27
-36
-45
-55
-64
-73
-82
-91
-99
-107
-115
-123
-130
-136
-142
-148
-154
-159
-164
-169
-173
-177
-182
-186
-190
-194
-198
-203
-207
-212
-217
-222
-227
-232
-237
-242
-247
-252
-257
-261
-266
-270
-274
-277
-281
-284
-288
-291
-294
-297
-300
-303
-306
-308
-311
-312
-314
-315
-316
-316
-315
-314
-313
-311
-307
-304
-299
-294
-288
-281
-273
-265
-255
-245
-234
-223
-211
-198
-185
-172
-158
-143
-129
-114
-99
-84
-69
-54
-39
-25
-10
5
19
34
48
63
78
93
108
123
138
153
168
184
200
215
231
247
263
279
295
311
327
342
358
372
387
400
413
426
437
448
458
467
476
483
490
496
502
506
510
513
516
517
519
519
519
519
518
517
515
512
509
505
502
497
492
487
482
476
471
465
459
453
447
441
435
429
423
418
413
409
404
401
397
395
392
390
389
388
387
387
387
387
388
388
388
389
389
389
390
390
390
389
389
388
387
385
384
382
380
378
376
373
370
367
364
361
357
353
349
344
340
335
329
324
318
312
306
299
292
286
279
271
264
257
250
243
237
230
223
217
211
205
199
193
186
180
173
166
159
152
144
135
127
118
108
98
88
78
67
56
45
34
23
12
1
-10
-20
-30
-40
-49
-58
-66
-74
-81
-88
-94
-101
-106
-111
-116
-121
-125
-128
-131
-134
-136
-138
-139
-139
-140
-139
-138
-137
-135
-133
-130
-127
-123
-119
-114
-108
-103
-96
-89
-82
-74
-65
-56
-46
-36
-26
-14
-3
9
22
35
48
61
75
88
102
115
129
142
155
168
181
193
205
217
229
240
251
261
272
281
291
300
308
316
324
331
338
344
351
357
363
368
374
380
385
391
396
402
407
412
417
422
427
431
436
440
443
447
450
452
455
457
459
461
463
465
467
469
470
472
474
476
477
479
481
482
484
485
487
488
489
490
491
492
493
493
493
493
494
494
493
493
494
494
494
495
496
497
498
500
503
506
509
512
516
520
525
529
534
539
543
547
551
555
558
560
562
564
564
565
564
563
561
558
555
551
547
543
538
533
529
524
519
514
510
506
502
498
494
491
489
486
484
482
480
478
476
475
473
471
469
467
465
463
461
459
456
454
451
449
447
444
442
440
438
436
435
433
432
431
430
429
429
429
429
430
431
432
433
435
437
440
442
445
448
452
455
459
463
467
472
476
482
487
492
498
504
511
517
524
531
538
545
552
558
565
572
578
584
589
594
599
603
607
609
611
613
613
613
612
610
607
604
600
596
591
586
580
575
569
563
558
552
546
541
536
531
526
522
517
513
510
506
503
500
497
494
492
489
487
485
483
481
479
478
477
476
476
475
475
476
476
477
478
480
482
483
486
488
491
493
496
499
503
506
509
512
516
519
522
525
528
531
534
536
539
542
545
547
550
553
556
559
561
564
567
570
573
576
578
581
584
587
590
592
595
598
601
604
607
610
613
616
619
622
625
628
632
635
638
642
645
649
653
656
660
663
666
670
673
676
679
682
685
688
690
693
695
697
699
700
702
703
704
704
705
705
704
704
703
702
700
698
696
694
691
688
685
682
679
676
673
670
667
664
661
659
657
656
655
654
654
654
655
656
658
660
662
665
668
671
674
677
680
683
685
688
690
692
694
695
696
697
698
698
699
699
699
699
699
699
700
700
699
699
699
698
698
697
696
695
694
693
692
690
688
687
684
682
679
676
673
669
665
661
656
651
646
641
636
630
625
619
613
608
602
597
592
587
582
578
573
569
565
562
559
556
553
551
549
547
545
543
542
540
539
538
536
535
534
532
531
530
528
527
525
524
523
521
520
519
518
518
518
518
518
519
521
523
526
529
533
537
542
548
554
560
567
574
582
589
597
606
614
622
630
638
646
654
662
669
676
683
689
695
701
707
712
717
722
727
731
735
739
742
745
748
751
754
756
758
760
761
762
764
765
765
766
766
767
767
766
766
765
763
762
759
757
754
751
747
743
738
734
729
723
718
712
705
698
691
684
676
668
660
651
642
632
623
613
604
594
584
575
566
556
547
539
530
522
514
506
498
490
483
476
469
462
455
449
443
437
431
426
421
417
412
409
406
403
401
399
398
398
398
399
400
402
404
406
409
413
417
421
425
430
435
440
446
451
457
463
469
475
481
488
494
501
508
516
523
531
539
547
556
564
573
582
591
600
609
618
627
635
643
650
657
664
670
676
680
685
688
691
693
695
695
695
695
693
692
689
686
683
679
675
670
665
660
655
650
644
638
633
627
621
615
608
602
595
589
582
575
568
560
553
546
538
530
522
513
505
496
487
477
468
458
448
438
428
418
408
398
388
378
368
358
348
339
329
320
311
302
294
285
277
270
262
255
248
241
234
227
220
214
207
200
193
186
179
172
165
158
151
143
136
128
120
112
105
97
89
81
73
65
58
50
43
36
29
23
17
11
6
1
-3
-7
-11
-14
-16
-19
-20
-22
-23
-23
-24
-24
-23
-23
-22
-21
-21
-19
-18
-17
-16
-14
-13
-12
-10
-9
-7
-6
-4
-3
-1
0
1
2
4
5
6
7
9
10
11
13
14
16
18
20
23
25
28
30
33
36
40
43
47
51
55
59
63
67
70
74
78
81
85
88
91
93
96
98
100
101
103
104
106
107
108
109
110
111
112
113
114
115
116
117
117
118
118
119
119
118
118
117
116
114
112
109
106
102
98
93
88
82
76
69
62
55
47
40
31
23
15
6
-2
-11
-19
-28
-36
-44
-52
-60
-68
-76
-83
-91
-98
-105
-113
-120
-127
-135
-142
-150
-157
-165
-173
-181
-188
-196
-204
-212
-219
-227
-234
-242
-249
-256
-264
-271
-278
-285
-292
-299
-307
-314
-321
-329
-336
-344
-352
-360
-368
-376
-384
-392
-400
-408
-416
-424
-432
-439
-447
-454
-460
-467
-473
-479
-484
-489
-494
-498
-502
-505
-509
-512
-515
-518
-520
-522
-525
-527
-528
-530
-532
-533
-534
-536
-537
-538
-538
-539
-540
-541
-541
-541
-541
-541
-541
-540
-539
-538
-537
-535
-533
-531
-529
-526
-523
-520
-517
-514
-511
-507
-504
-500
-496
-492
-488
-484
-480
-476
-472
-468
-464
-459
-455
-450
-445
-440
-435
-429
-423
-417
-411
-405
-398
-391
-384
-377
-369
-362
-354
-346
-338
-330
-322
-314
-306
-298
-290
-282
-275
-268
-261
-255
-249
-244
-239
-234
-230
-226
-223
-220
-218
-216
-214
-213
-212
-212
-212
-212
-213
-214
-215
-217
-219
-221
-224
-227
-230
-234
-239
-244
-249
-255
-261
-268
-275
-283
-292
-301
-310
-319
-329
-340
-350
-361
-373
-384
-396
-408
-420
-432
-444
-457
-469
-482
-494
-507
-519
-532
-544
-556
-569
-581
-593
-606
-618
-630
-642
-653
-665
-677
-688
-699
-710
-721
-731
-741
-751
-761
-770
-779
-788
-797
-805
-813
-820
-828
-835
-841
-848
-854
-860
-866
-871
-876
-881
-886
-890
-894
-898
-901
-904
-906
-909
-910
-911
-912
-912
-912
-911
-909
-907
-905
-902
-898
-894
-890
-885
-880
-875
-869
-863
-857
-851
-845
-838
-832
-826
-820
-813
-807
-801
-795
-789
-783
-777
-772
-766
-760
-753
-747
-741
-735
-728
-722
-715
-709
-702
-696
-689
-683
-677
-671
-665
-660
-654
-649
-645
-640
-636
-633
-629
-626
-624
-621
-619
-617
-616
-615
-614
-613
-613
-614
-614
-615
-616
-617
-619
-621
-624
-626
-629
-633
-636
-640
-645
-649
-654
-659
-665
-671
-676
-682
-689
-695
-702
-708
-715
-722
-729
-736
-743
-750
-757
-764
-771
-778
-785
-792
-799
-806
-812
-819
-825
-831
-837
-842
-847
-852
-857
-862
-866
-869
-873
-876
-879
-882
-885
-887
-890
-892
-894
-896
-897
-899
-900
-901
-902
-903
-904
-905
-905
-906
-906
-906
-906
-906
-906
-906
-906
-905
-904
-903
-903
-902
-901
-900
-899
-898
-897
-896
-896
-895
-894
-893
-892
-891
-890
-889
-887
-886
-885
-883
-881
-879
-877
-875
-873
-870
-867
-863
-860
-856
-852
-847
-843
-838
-833
-827
-822
-816
-810
-803
-797
-790
-784
-777
-769
-762
-755
-747
-739
-732
-724
-716
-708
-700
-692
-684
-676
-669
-661
-654
-647
-640
-634
-628
-622
-616
-611
-607
-603
-599
-596
-593
-590
-588
-586
-585
-583
-582
-582
-581
-581
-580
-580
-580
-580
-581
-581
-581
-582
-582
-583
-583
-584
-584
-585
-586
-587
-588
-589
-591
-592
-593
-595
-596
-597
-599
-600
-601
-602
-603
-604
-605
-606
-607
-607
-608
-609
-609
-610
-611
-611
-612
-613
-614
-614
-615
-616
-617
-618
-619
-620
-621
-622
-623
-624
-625
-626
-627
-628
-629
-630
-631
-632
-633
-634
-635
-636
-637
-638
-639
-640
-641
-642
-643
-644
-645
-646
-648
-649
-650
-651
-651
-652
-652
-653
-652
-652
-651
-650
-649
-647
-645
-643
-640
-636
-632
-628
-624
-618
-613
-607
-601
-594
-587
-579
-572
-564
-555
-547
-538
-530
-521
-511
-502
-493
-484
-474
-465
-456
-447
-438
-428
-419
-411
-402
-393
-384
-376
-367
-359
-351
-343
-335
-327
-320
-313
-305
-298
-291
-284
-277
-270
-263
-256
-249
-242
-235
-228
-222
-215
-208
-202
-195
-189
-183
-177
-171
-166
-160
-155
-150
-146
-141
-137
-134
-130
-127
-124
-122
-119
-117
-115
-114
-112
-111
-110
-109
-108
-107
-106
-105
-104
-103
-102
-101
-100
-99
-98
-97
-97
-96
-96
-95
-95
-95
-95
-96
-96
-97
-98
-100
-101
-103
-105
-107
-109
-112
-115
-118
-120
-123
-126
-129
-131
-134
-136
-138
-140
-142
-144
-145
-146
-147
-148
-149
-150
-150
-151
-151
-152
-152
-153
-153
-154
-155
-156
-158
-159
-161
-163
-165
-168
-170
-173
-176
-180
-183
-187
-191
-195
-200
-204
-209
-215
-220
-225
-231
-236
-242
-247
-253
-259
-264
-270
-276
-282
-287
-293
-298
-304
-309
-315
-320
-325
-330
-335
-339
-344
-348
-353
-357
-360
-364
-367
-370
-373
-376
-378
-380
-382
-383
-385
-386
-387
-388
-388
-389
-389
-389
-389
-388
-387
-386
-384
-382
-379
-376
-372
-368
-362
-357
-350
-343
-336
-327
-318
-309
-299
-288
-277
-266
-254
-242
-230
-217
-205
-192
-180
-167
-155
-143
-131
-119
-107
-95
-84
-73
-62
-51
-40
-30
-19
-9
2
12
22
32
42
51
61
70
79
88
96
105
113
120
127
134
141
147
152
157
162
166
170
173
176
178
180
182
184
185
186
187
188
189
189
190
190
190
190
190
190
190
189
189
188
187
187
185
184
183
181
179
177
175
173
170
167
164
161
158
154
151
147
144
141
137
134
131
128
126
123
121
119
117
115
113
112
111
110
109
108
108
108
108
108
109
109
110
111
112
113
114
115
117
118
120
121
123
124
126
127
129
130
132
133
135
136
137
138
139
140
140
141
141
141
140
140
139
138
137
135
134
132
130
128
125
123
121
118
116
113
111
109
106
104
101
99
96
94
91
89
87
85
83
81
79
77
75
73
72
70
69
68
67
66
65
65
64
64
64
64
65
65
66
67
69
70
72
74
76
78
81
83
86
88
91
94
96
99
101
104
106
108
110
112
114
115
116
117
118
119
120
120
121
122
122
123
123
124
124
125
125
126
126
127
127
128
128
129
129
130
130
131
131
132
132
132
132
132
133
133
133
132
132
132
131
131
130
130
129
128
127
127
126
124
123
122
120
119
117
115
113
110
108
105
102
99
95
92
88
84
80
76
72
67
63
58
53
49
44
39
35
30
26
21
17
13
9
5
2
-2
-5
-8
-11
-13
-15
-17
-19
-20
-21
-22
-22
-22
-21
-21
-20
-18
-17
-15
-12
-9
-6
-3
1
5
9
14
19
24
30
35
41
47
53
60
66
73
79
86
93
100
107
114
121
128
135
142
149
156
164
171
178
185
192
199
207
214
221
229
236
244
251
258
266
273
280
287
295
302
308
315
321
328
334
339
345
350
355
359
363
367
371
374
377
380
382
385
387
389
390
392
393
394
394
395
395
395
394
393
392
390
388
386
383
380
376
372
368
363
358
353
347
342
336
329
323
316
309
302
295
288
280
273
265
257
249
241
233
225
217
209
201
192
184
175
167
158
150
141
132
123
115
106
98
89
81
73
65
57
50
43
36
29
23
17
11
6
1
-3
-7
-11
-14
-17
-20
-22
-24
-26
-28
-29
-30
-31
-31
-31
-32
-31
-31
-31
-30
-29
-28
-27
-26
-25
-23
-21
-19
-17
-15
-13
-10
-8
-5
-2
0
3
6
9
11
14
17
19
22
25
27
29
32
34
36
38
40
41
43
44
45
46
47
48
49
49
50
50
51
51
52
52
52
53
53
53
54
54
54
55
55
56
56
57
58
58
59
60
61
62
62
63
64
64
65
65
66
66
67
67
68
68
69
69
70
70
70
70
70
70
70
70
70
70
70
69
69
69
68
68
67
67
66
65
65
64
62
61
60
58
57
55
53
52
50
48
46
44
42
41
39
37
35
34
32
31
30
28
27
26
25
25
24
23
23
22
22
22
21
21
21
21
21
21
21
21
22
22
23
24
25
26
27
29
31
33
35
37
39
42
44
47
50
53
56
59
61
64
67
70
73
76
79
81
84
86
89
91
93
95
98
100
102
104
106
109
111
113
115
117
120
122
124
126
128
130
131
133
135
136
138
139
140
141
142
143
143
144
145
145
145
146
146
146
147
147
147
147
147
147
147
148
148
148
148
148
148
148
148
148
148
147
147
147
146
146
145
144
143
142
141
140
139
138
137
136
134
133
131
130
128
127
125
123
122
120
118
116
115
113
111
109
108
106
105
103
101
100
99
97
96
95
94
93
92
92
91
91
91
91
91
91
92
92
93
94
95
96
97
99
100
102
104
105
107
109
111
113
115
117
119
121
123
125
127
129
131
132
134
135
136
137
138
139
139
140
140
140
139
139
139
138
138
137
136
135
135
134
133
133
132
132
131
131
131
131
131
131
132
132
133
134
135
136
138
139
141
143
145
147
149
152
154
157
160
164
167
171
175
179
183
187
191
195
199
204
208
212
216
220
224
228
231
235
239
242
245
248
251
254
257
259
261
263
265
266
267
268
269
269
269
269
268
267
265
264
261
259
256
252
248
244
240
235
229
224
217
211
204
197
190
183
175
167
159
151
143
134
126
117
109
100
91
83
74
65
56
48
39
31
22
14
6
-2
-9
-17
-24
-31
-38
-45
-51
-57
-62
-67
-72
-76
-80
-84
-87
-90
-92
-94
-95
-96
-97
-97
-97
-97
-96
-95
-94
-92
-90
-87
-85
-82
-79
-75
-72
-68
-64
-59
-55
-50
-45
-40
-35
-29
-23
-17
-12
-6
1
7
13
19
25
31
38
44
50
56
63
69
75
81
87
93
99
105
111
117
122
128
134
139
145
151
156
162
167
173
178
184
189
195
200
206
211
217
222
227
233
238
243
249
254
259
264
269
273
278
282
286
290
294
297
301
303
306
308
310
311
313
313
314
314
314
314
313
312
310
309
307
304
302
299
296
293
290
286
282
279
275
270
266
262
257
253
248
243
238
233
227
222
217
211
205
200
194
188
182
176
171
165
159
154
148
143
138
133
129
124
120
116
112
109
106
103
100
98
96
94
92
90
89
88
86
85
84
83
83
82
81
81
80
80
80
80
80
80
80
80
81
81
82
83
83
84
85
86
87
88
89
90
91
91
92
93
94
95
96
97
98
99
100
101
102
102
103
104
106
107
108
109
111
112
114
115
117
119
121
123
124
126
128
130
131
133
135
136
138
139
141
142
144
145
147
148
149
151
152
154
155
156
158
159
161
162
164
165
167
168
169
171
172
173
173
174
174
174
174
174
173
172
171
170
169
168
166
165
163
161
159
157
156
154
152
150
148
146
144
142
140
137
135
133
131
129
127
124
122
120
117
115
112
110
107
104
101
98
95
92
89
86
83
81
78
75
72
69
66
64
61
58
55
52
49
45
42
39
35
32
28
24
20
16
12
8
4
0
-5
-9
-13
-17
-21
-24
-28
-31
-35
-38
-41
-44
-46
-49
-51
-54
-56
-58
-61
-63
-65
-67
-69
-72
-74
-76
-78
-79
-81
-83
-85
-86
-88
-89
-90
-91
-92
-93
-94
-94
-95
-95
-95
-95
-95
-94
-94
-93
-93
-92
-92
-91
-90
-89
-89
-88
-87
-86
-85
-84
-83
-82
-81
-80
-79
-77
-76
-74
-73
-71
-69
-67
-65
-63
-60
-58
-56
-53
-50
-47
-45
-42
-39
-36
-32
-29
-26
-22
-19
-15
-12
-8
-4
0
4
8
12
16
21
25
29
33
37
41
45
49
53
56
59
62
64
67
69
70
71
72
73
73
73
72
72
71
70
69
68
67
65
64
63
62
60
59
58
57
56
55
54
53
52
51
50
49
48
47
46
45
44
43
42
40
38
37
35
33
31
29
27
25
23
21
20
18
16
15
14
12
12
11
10
10
10
10
10
11
11
12
13
14
15
17
18
20
22
24
25
27
29
32
34
36
38
40
43
45
48
50
52
55
57
60
62
64
66
69
71
73
75
76
78
79
81
82
83
83
84
84
84
84
83
82
82
81
80
78
77
76
74
73
72
70
69
68
67
66
66
65
65
65
65
65
66
66
67
68
68
69
70
71
72
72
73
74
74
75
75
75
76
76
76
76
76
77
77
77
78
78
79
80
80
81
82
83
84
86
87
88
90
92
93
95
97
99
101
104
106
108
111
113
116
118
121
124
127
129
132
135
138
141
144
147
150
153
155
158
160
162
164
166
167
169
170
171
171
172
172
171
171
170
170
169
167
166
165
163
162
160
159
157
156
154
153
151
149
148
146
144
143
141
139
138
136
134
132
131
129
127
125
123
122
120
118
116
114
111
109
107
105
102
100
98
96
93
91
89
87
85
83
81
79
78
76
75
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
58
57
57
56
56
56
56
56
57
57
58
59
59
61
62
63
64
66
67
69
71
72
74
76
78
79
81
83
84
86
88
89
90
92
93
94
95
96
97
98
99
100
101
101
102
102
102
103
103
102
102
102
102
101
101
100
100
99
99
99
99
98
99
99
99
100
100
101
102
103
105
106
108
110
111
113
115
117
119
122
124
126
128
130
131
133
135
136
138
139
140
141
143
144
144
145
146
147
148
148
149
149
150
150
151
151
151
151
151
152
151
151
151
151
150
149
148
147
146
145
143
142
140
138
137
135
133
131
129
126
124
122
119
116
113
110
107
104
101
98
94
91
88
84
81
78
74
71
68
65
61
58
55
52
49
47
44
41
39
36
34
32
30
27
25
23
21
19
17
15
13
11
9
7
6
4
3
1
0
-2
-3
-4
-5
-6
-7
-8
-9
-9
-10
-10
-10
-10
-9
-9
-8
-7
-6
-5
-4
-2
-1
1
3
5
8
10
13
15
18
21
24
28
31
35
39
43
47
51
56
60
65
70
75
80
85
90
95
101
106
112
117
123
129
135
140
146
152
158
163
169
174
180
185
190
195
200
205
209
213
218
222
225
229
232
235
238
241
244
246
248
250
252
254
256
258
259
261
263
264
266
267
269
270
271
272
274
275
276
276
277
277
278
278
278
278
278
277
277
276
275
274
273
271
270
268
266
265
263
261
259
256
254
252
250
248
245
243
241
239
236
234
232
229
227
224
222
219
216
213
210
207
204
200
197
193
189
185
181
176
172
168
163
159
155
150
146
141
137
132
128
123
119
115
110
106
102
98
95
91
87
84
81
77
74
71
68
65
62
60
57
55
53
51
49
47
45
44
42
41
40
39
39
38
38
37
37
37
38
38
38
39
39
40
41
41
42
42
43
44
44
45
45
46
46
46
47
47
47
47
48
48
48
48
48
49
49
50
51
51
52
54
55
56
58
60
61
63
65
67
69
71
72
74
76
77
79
80
81
81
82
82
82
82
81
81
80
79
78
77
75
74
73
72
70
69
67
66
64
63
61
60
58
57
55
53
51
50
48
46
43
41
39
36
34
32
29
27
24
22
20
17
15
13
12
10
8
7
6
5
4
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
-1
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-4
-4
-5
-5
-6
-6
-7
-7
-8
-9
-9
-10
-10
-11
-12
-12
-13
-13
-14
-14
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-21
-21
-22
-22
-22
-22
-23
-23
-23
-24
-24
-25
-25
-26
-26
-27
-28
-28
-29
-30
-31
-32
-33
-35
-36
-37
-39
-40
-41
-43
-44
-46
-47
-49
-50
-52
-53
-55
-56
-57
-58
-59
-59
-60
-60
-61
-61
-61
-61
-61
-60
-60
-59
-58
-58
-57
-56
-54
-53
-52
-50
-49
-47
-45
-43
-41
-39
-36
-34
-31
-28
-26
-23
-20
-17
-14
-11
-8
-5
-2
1
4
8
11
14
17
20
23
26
29
32
35
37
40
43
46
49
51
54
57
60
62
65
68
71
74
77
80
83
86
89
91
94
97
100
102
105
107
109
111
113
115
116
117
118
119
119
119
119
118
117
116
115
113
111
109
106
103
100
97
93
90
86
83
79
75
71
67
63
60
56
52
48
44
41
38
34
32
29
26
24
22
20
19
18
17
16
16
15
16
16
17
17
18
20
21
23
25
27
29
31
33
36
39
41
44
47
50
53
56
59
62
65
68
71
74
77
80
83
86
89
91
94
97
100
102
105
108
110
113
116
118
121
124
126
129
132
134
137
140
143
146
149
152
154
157
160
163
166
168
171
174
176
179
181
183
185
188
190
192
193
195
197
198
200
201
202
203
204
205
205
206
206
207
207
207
207
207
207
206
206
205
204
203
202
201
200
198
196
194
192
190
188
185
183
180
177
174
171
168
164
161
157
154
150
146
142
138
134
130
126
122
118
114
110
106
103
99
95
91
88
84
81
77
74
71
67
64
61
58
55
53
50
47
45
42
40
37
35
32
30
28
25
23
21
18
16
14
11
8
6
3
0
-2
-5
-8
-11
-14
-17
-21
-24
-27
-31
-34
-37
-41
-45
-48
-52
-55
-58
-62
-65
-68
-71
-74
-77
-79
-81
-83
-85
-86
-88
-89
-89
-90
-90
-89
-89
-88
-87
-86
-85
-83
-82
-80
-78
-76
-73
-71
-68
-66
-63
-60
-57
-54
-51
-48
-45
-42
-38
-35
-31
-28
-24
-20
-16
-12
-8
-4
0
4
8
12
16
20
24
29
33
37
40
44
48
52
55
59
62
65
68
71
74
77
80
83
85
88
90
92
95
97
99
101
102
104
106
107
109
110
111
112
113
114
115
115
116
116
116
116
115
115
114
114
113
112
111
109
108
106
105
103
101
99
97
95
93
91
89
87
85
83
81
79
78
76
74
72
71
69
67
66
64
62
60
59
57
55
53
51
49
47
45
43
41
39
37
35
33
31
29
27
25
23
21
20
18
16
15
13
11
10
8
7
5
4
3
1
0
-1
-3
-4
-5
-6
-6
-7
-8
-8
-8
-8
-8
-8
-8
-7
-6
-5
-4
-3
-2
0
1
3
4
6
8
10
11
13
15
16
18
20
21
22
24
25
26
27
28
29
30
31
32
33
34
34
35
36
37
37
38
39
39
40
41
41
42
42
42
43
43
43
44
44
44
44
44
44
44
44
43
43
43
42
41
40
39
38
37
35
33
32
30
28
26
23
21
19
17
15
12
10
8
6
4
2
0
-2
-4
-6
-8
-10
-12
-14
-16
-18
-20
-22
-24
-26
-29
-31
-33
-36
-38
-40
-43
-45
-47
-50
-52
-54
-57
-59
-61
-63
-65
-67
-69
-72
-74
-76
-77
-79
-81
-83
-85
-87
-89
-90
-92
-94
-96
-98
-99
-101
-103
-104
-106
-108
-109
-111
-112
-114
-115
-117
-118
-120
-121
-122
-124
-125
-126
-127
-128
-129
-130
-131
-132
-132
-133
-134
-134
-135
-136
-136
-136
-137
-137
-137
-138
-138
-138
-138
-138
-138
-138
-137
-137
-137
-137
-137
-136
-136
-136
-136
-136
-135
-135
-135
-135
-135
-134
-134
-134
-134
-133
-133
-132
-132
-131
-130
-130
-128
-127
-126
-124
-123
-121
-119
-117
-114
-112
-109
-107
-104
-101
-98
-95
-92
-89
-86
-82
-79
-76
-72
-69
-65
-62
-58
-54
-50
-46
-42
-38
-34
-29
-25
-21
-16
-12
-7
-3
2
6
10
15
19
23
27
31
35
39
42
46
49
52
55
58
60
63
65
67
69
71
73
75
76
77
79
80
80
81
81
82
82
81
81
80
79
78
77
75
74
72
70
68
66
63
61
58
56
53
50
47
44
41
38
35
32
29
26
22
19
16
12
8
5
1
-3
-6
-10
-14
-18
-21
-25
-29
-33
-36
-40
-43
-47
-50
-53
-56
-59
-62
-65
-67
-70
-72
-74
-76
-78
-80
-82
-83
-85
-86
-87
-89
-90
-91
-92
-92
-93
-94
-94
-94
-94
-94
-94
-93
-92
-91
-90
-89
-88
-86
-85
-83
-81
-79
-77
-75
-73
-70
-68
-66
-63
-61
-58
-55
-53
-50
-48
-45
-42
-40
-37
-35
-32
-30
-27
-25
-22
-20
-18
-16
-14
-12
-10
-8
-6
-5
-3
-2
0
1
2
3
4
5
6
7
7
8
9
10
10
11
12
12
13
14
14
15
15
16
16
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
15
15
14
14
13
12
11
10
9
8
7
6
5
3
2
0
-1
-3
-4
-5
-7
-8
-9
-11
-12
-13
-14
-15
-16
-17
-18
-19
-19
-20
-21
-21
-22
-23
-23
-24
-25
-25
-26
-26
-27
-27
-28
-28
-29
-29
-30
-30
-31
-31
-31
-32
-32
-32
-33
-33
-33
-33
-34
-34
-34
-34
-34
-33
-33
-33
-33
-32
-32
-31
-31
-30
-29
-29
-28
-27
-27
-26
-26
-25
-25
-24
-24
-23
-23
-23
-23
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-21
-21
-21
-21
-21
-20
-20
-19
-18
-18
-17
-16
-15
-14
-12
-11
-10
-8
-7
-5
-4
-2
0
2
4
6
8
10
12
14
17
19
22
24
27
30
32
35
38
41
44
47
50
53
56
59
62
65
68
71
74
76
79
82
85
87
90
92
95
97
100
102
104
107
109
111
114
116
118
120
122
124
126
128
130
132
133
135
136
138
139
140
141
142
143
144
144
145
145
146
146
146
146
146
146
146
146
145
145
144
143
143
142
141
140
138
137
136
134
132
131
129
127
125
123
121
118
116
114
112
109
107
105
102
100
98
96
93
91
89
87
85
82
80
78
76
74
72
70
68
66
64
62
60
59
57
55
54
53
51
50
49
48
47
47
46
45
45
45
44
44
44
43
43
43
42
42
42
41
41
40
40
39
38
38
37
36
35
34
34
33
32
31
30
30
29
28
28
27
26
26
25
25
25
24
24
23
23
22
22
21
21
20
20
19
19
18
17
16
16
15
14
13
12
12
11
10
9
8
7
6
5
4
4
3
2
2
1
1
0
0
0
0
0
0
0
1
1
2
2
3
4
4
5
6
7
7
8
9
10
11
11
12
13
14
15
16
17
18
20
21
22
24
25
27
29
31
33
35
37
39
42
44
47
49
52
55
57
60
63
65
68
71
73
76
78
80
83
85
87
89
91
93
95
96
98
99
100
101
102
103
103
104
104
104
104
104
103
103
102
101
100
99
97
96
94
92
90
88
86
84
82
80
77
75
72
70
67
65
62
59
56
53
50
47
43
40
37
33
30
26
23
19
15
11
8
4
0
-4
-7
-11
-15
-19
-22
-26
-29
-33
-36
-40
-43
-46
-49
-52
-56
-59
-62
-64
-67
-70
-73
-76
-79
-81
-84
-87
-90
-92
-95
-97
-100
-103
-105
-108
-110
-113
-115
-117
-120
-122
-124
-126
-128
-130
-132
-134
-136
-138
-139
-141
-142
-144
-145
-147
-148
-149
-151
-152
-153
-154
-155
-157
-158
-159
-160
-162
-163
-164
-165
-166
-167
-168
-169
-170
-171
-172
-172
-173
-173
-174
-174
-174
-174
-174
-174
-174
-173
-173
-173
-172
-171
-171
-170
-169
-168
-167
-166
-165
-164
-163
-161
-160
-159
-158
-156
-155
-154
-153
-152
-151
-150
-149
-148
-147
-146
-145
-145
-144
-143
-143
-142
-142
-141
-141
-140
-139
-139
-138
-138
-137
-137
-136
-136
-135
-134
-134
-133
-133
-133
-132
-132
-132
-131
-131
-131
-131
-131
-131
-131
-131
-131
-132
-132
-132
-132
-133
-133
-133
-133
-133
-133
-133
-133
-132
-132
-131
-131
-130
-129
-129
-128
-127
-126
-125
-124
-123
-122
-121
-120
-119
-118
-117
-116
-115
-114
-113
-112
-111
-110
-109
-108
-107
-107
-106
-105
-105
-104
-103
-103
-102
-102
-101
-100
-100
-99
-99
-98
-98
-97
-96
-96
-95
-95
-94
-93
-93
-92
-92
-91
-91
-90
-90
-89
-88
-88
-87
-87
-87
-86
-86
-85
-85
-84
-84
-84
-83
-83
-82
-82
-81
-81
-80
-80
-79
-78
-78
-77
-76
-75
-74
-73
-72
-71
-70
-69
-68
-67
-66
-65
-63
-62
-61
-60
-59
-58
-57
-56
-55
-54
-53
-52
-51
-50
-49
-48
-46
-45
-44
-43
-42
-40
-39
-38
-37
-35
-34
-33
-31
-30
-29
-27
-26
-24
-23
-21
-20
-18
-17
-15
-14
-12
-11
-9
-8
-7
-5
-4
-3
-1
0
1
2
3
4
5
6
7
7
8
8
9
9
10
10
10
10
10
10
9
9
9
8
8
7
7
6
5
4
3
3
2
0
-1
-2
-3
-4
-5
-7
-8
-9
-11
-12
-14
-15
-17
-18
-19
-21
-22
-23
-25
-26
-27
-28
-29
-30
-31
-32
-33
-34
-35
-36
-36
-37
-38
-39
-40
-41
-41
-42
-43
-43
-44
-45
-45
-45
-46
-46
-46
-47
-47
-47
-47
-46
-46
-46
-45
-45
-44
-44
-43
-42
-42
-41
-40
-40
-39
-39
-38
-37
-37
-37
-36
-36
-36
-36
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-36
-36
-36
-36
-36
-35
-35
-35
-35
-35
-34
-34
-34
-33
-33
-32
-31
-31
-30
-29
-28
-27
-26
-25
-23
-22
-21
-19
-18
-16
-14
-13
-11
-9
-7
-5
-3
-1
1
3
5
7
9
11
13
15
17
19
20
22
24
25
26
28
29
30
30
31
32
32
32
32
32
32
32
31
30
30
29
27
26
25
23
22
20
18
17
15
13
11
9
7
5
3
1
-1
-3
-5
-7
-9
-11
-13
-15
-17
-18
-20
-22
-24
-25
-27
-28
-30
-31
-33
-34
-36
-37
-38
-40
-41
-42
-44
-45
-46
-48
-49
-50
-52
-53
-55
-56
-57
-59
-60
-62
-63
-64
-66
-67
-69
-70
-71
-72
-73
-74
-75
-76
-77
-78
-79
-79
-80
-81
-81
-82
-82
-83
-83
-84
-84
-85
-85
-86
-86
-87
-87
-88
-88
-89
-89
-90
-90
-91
-92
-92
-93
-93
-94
-95
-95
-96
-97
-98
-99
-99
-100
-101
-102
-103
-104
-105
-106
-107
-108
-108
-109
-110
-111
-112
-113
-114
-114
-115
-116
-116
-117
-117
-117
-118
-118
-118
-118
-118
-118
-118
-118
-118
-117
-117
-117
-116
-116
-116
-115
-115
-114
-114
-113
-113
-112
-112
-111
-111
-110
-110
-109
-109
-109
-109
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-108
-107
-107
-107
-107
-106
-106
-105
-105
-104
-104
-103
-103
-102
-101
-101
-100
-100
-99
-98
-98
-97
-97
-97
-96
-96
-96
-96
-96
-96
-96
-96
-96
-96
-97
-97
-97
-97
-97
-97
-97
-96
-96
-96
-95
-94
-93
-92
-91
-90
-88
-87
-85
-82
-80
-78
-75
-72
-69
-66
-63
-59
-56
-52
-48
-45
-41
-37
-33
-28
-24
-20
-16
-12
-7
-3
1
5
9
13
17
21
25
29
32
36
40
43
47
50
54
57
60
64
67
70
73
76
79
82
85
87
90
93
95
98
100
103
105
107
109
111
113
115
117
118
120
121
122
123
124
124
125
125
125
125
125
124
123
123
122
121
119
118
116
115
113
111
109
107
105
103
100
98
95
92
90
87
84
81
78
75
73
70
67
64
61
58
55
52
49
46
43
41
38
35
32
29
27
24
21
19
16
14
12
9
7
5
3
1
-1
-3
-5
-6
-8
-10
-11
-12
-14
-15
-16
-17
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-28
-29
-30
-31
-32
-33
-33
-34
-35
-35
-36
-37
-37
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-38
-38
-37
-37
-36
-36
-35
-34
-33
-33
-32
-31
-30
-29
-28
-27
-26
-24
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-13
-13
-12
-11
-10
-9
-9
-8
-7
-6
-5
-5
-4
-3
-2
-1
-1
0
1
2
2
3
4
4
5
5
6
6
6
7
7
7
7
7
7
6
6
6
5
5
5
4
3
3
2
2
1
0
-1
-1
-2
-3
-4
-5
-6
-6
-7
-8
-8
-9
-10
-10
-11
-11
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-14
-14
-15
-15
-16
-16
-17
-17
-18
-19
-19
-20
-20
-21
-21
-22
-22
-22
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-30
-30
-31
-31
-32
-33
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-43
-44
-45
-46
-47
-48
-49
-49
-50
-51
-52
-52
-53
-54
-54
-55
-55
-56
-56
-56
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-58
-58
-58
-58
-58
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-60
-60
-60
-60
-60
-60
-61
-61
-61
-60
-60
-60
-60
-60
-59
-59
-59
-58
-58
-57
-56
-56
-55
-54
-53
-53
-52
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-42
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-27
-26
-25
-24
-22
-21
-20
-18
-17
-15
-14
-13
-11
-9
-8
-6
-4
-3
-1
1
3
5
6
8
10
12
14
16
18
20
21
23
25
27
29
31
32
34
36
38
39
41
42
44
46
47
49
50
52
53
55
56
58
59
60
62
63
64
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
86
87
88
89
89
90
91
91
92
92
93
93
93
93
94
94
94
93
93
93
93
92
92
91
90
90
89
88
87
86
85
83
82
81
80
78
77
76
74
73
72
70
69
68
66
65
63
62
61
60
59
57
56
55
54
53
52
51
50
49
49
48
47
46
45
45
44
43
43
42
41
41
40
40
40
39
39
39
39
39
39
39
39
40
40
41
42
42
43
44
45
46
47
49
50
51
52
53
55
56
57
58
59
61
62
63
64
66
67
68
69
71
72
74
75
76
78
79
80
82
83
84
85
86
87
88
89
90
91
91
92
92
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
82
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
67
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
64
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
57
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
