10
10
9
9
9
9
9
9
8
9
9
8
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
7
7
7
7
7
7
7
8
7
8
8
7
6
5
5
5
5
5
5
6
6
6
5
5
4
4
4
3
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
4
3
2
2
3
3
3
3
3
3
2
2
2
4
5
6
7
8
9
8
7
8
9
11
12
14
15
15
14
13
15
14
14
14
15
16
16
16
16
16
16
17
17
16
14
14
13
13
13
13
13
11
12
12
10
9
9
11
11
11
9
8
8
7
6
5
5
5
6
6
6
6
7
6
7
7
7
6
6
8
8
8
8
8
8
8
8
8
8
8
8
8
7
8
8
7
8
9
8
9
9
9
9
10
10
10
10
9
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
11
13
14
12
12
10
9
9
9
8
8
7
6
7
7
7
6
6
6
6
6
6
7
7
7
6
6
7
7
7
8
8
7
7
7
7
8
8
7
6
5
5
6
5
5
6
6
7
7
7
8
9
10
10
10
11
10
11
11
12
13
13
13
13
14
14
15
15
15
15
15
17
16
17
17
16
16
16
16
14
15
15
15
13
13
12
12
12
12
12
13
14
15
16
17
17
17
16
16
14
13
12
12
11
10
10
9
9
8
8
8
7
8
7
7
8
7
7
7
8
8
8
8
9
10
9
9
8
8
7
8
8
8
8
8
8
8
8
8
9
9
9
9
10
10
10
10
10
10
9
9
8
8
9
8
9
9
10
9
9
9
9
8
8
8
8
8
7
7
8
8
10
10
11
11
10
10
9
8
8
7
6
7
7
8
8
8
8
9
9
9
9
9
8
8
8
8
7
8
8
8
8
8
7
7
7
6
5
5
5
5
5
5
5
5
6
6
6
5
5
5
5
6
6
6
6
6
6
7
7
7
7
6
6
6
7
7
7
7
8
7
7
8
7
7
7
7
7
8
8
9
9
9
10
11
10
9
9
8
8
9
9
8
9
9
9
9
9
8
8
9
9
9
9
9
10
10
11
12
12
12
12
12
11
10
8
8
8
8
8
8
8
7
6
5
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
7
7
8
8
8
9
9
9
9
9
9
8
7
7
6
7
7
8
8
10
10
11
10
11
11
11
10
9
9
8
8
7
6
6
6
7
8
7
8
8
9
9
8
8
8
8
8
9
8
9
8
8
8
9
9
10
10
11
11
11
10
10
9
8
8
8
7
8
7
6
7
7
8
8
9
10
11
12
12
12
12
12
11
9
9
8
7
8
7
6
6
6
7
7
7
7
6
5
6
6
6
6
6
6
7
8
8
8
9
9
10
11
10
9
8
7
7
7
7
7
6
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
10
10
10
10
10
10
10
10
11
11
11
11
12
12
12
12
13
13
14
14
13
14
14
15
14
15
15
15
15
16
17
18
19
20
20
20
22
22
23
24
25
26
26
25
25
24
23
23
23
23
23
22
22
22
22
23
23
22
22
22
23
24
24
25
24
25
26
25
25
25
26
26
27
27
28
28
28
28
28
29
29
31
32
31
33
33
34
34
33
33
33
34
35
34
34
36
36
36
37
37
38
38
38
38
39
40
41
42
43
44
45
46
46
45
46
46
46
46
46
45
45
45
44
45
45
44
46
46
47
48
48
48
48
47
48
48
48
48
49
49
50
50
50
50
50
50
50
49
49
49
50
50
50
50
50
51
52
53
53
53
53
53
54
54
54
54
54
55
55
55
56
56
58
59
61
61
62
62
63
65
67
69
71
73
73
74
75
75
76
78
79
80
81
83
84
85
87
87
88
88
89
89
88
87
86
84
84
83
82
80
78
77
75
74
74
73
71
68
65
64
61
58
56
53
51
49
48
46
44
43
41
39
39
39
38
37
37
37
37
36
35
34
34
33
33
32
32
31
31
31
31
31
31
31
31
31
31
32
31
31
31
30
30
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
31
31
32
32
32
32
32
32
32
31
31
31
31
31
31
31
32
31
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
32
30
29
29
30
30
30
30
30
30
30
31
31
31
32
33
34
34
33
33
32
33
33
32
30
31
30
30
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
29
28
28
28
28
28
28
28
28
28
27
27
27
26
26
26
26
26
25
25
24
24
24
24
23
24
23
24
24
25
26
27
26
26
26
26
26
27
27
27
28
28
28
29
29
29
28
28
27
26
26
25
24
23
22
21
21
20
20
20
20
21
23
21
21
21
20
20
20
20
19
19
18
18
17
17
16
15
15
16
16
15
15
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
14
14
14
14
15
15
15
15
15
16
16
16
16
16
16
16
16
16
14
15
15
14
14
14
13
14
14
15
14
14
14
15
15
14
13
12
12
12
12
12
11
12
11
12
12
12
13
13
13
14
15
16
15
17
17
16
16
16
15
14
15
15
17
17
15
14
12
11
11
10
10
9
10
11
10
11
10
11
10
10
10
10
10
11
10
10
9
9
9
9
9
9
9
9
9
9
9
9
8
10
10
9
10
11
10
10
10
11
11
10
10
11
10
8
8
9
10
10
10
10
10
11
11
11
12
13
13
12
11
11
12
12
12
12
13
14
13
14
12
12
12
13
12
12
12
12
12
13
14
14
14
14
14
13
13
13
13
15
15
14
13
13
15
16
15
16
16
17
17
18
18
18
18
19
19
20
20
21
21
22
24
24
24
24
24
25
24
24
25
26
26
26
25
26
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
23
24
23
24
23
23
23
22
22
23
24
24
24
24
24
25
25
27
27
26
27
28
28
29
30
30
30
30
31
31
32
32
33
34
35
36
35
35
34
34
35
35
36
36
36
35
35
35
36
36
36
36
36
36
36
36
37
37
37
38
39
39
39
39
39
39
39
40
39
38
38
39
39
40
40
41
42
43
45
46
47
47
48
48
48
48
47
46
46
46
47
47
46
46
46
45
44
43
42
40
40
40
39
39
39
39
38
38
37
36
36
36
36
35
35
34
33
35
35
35
36
36
38
39
40
40
39
39
39
37
36
35
33
32
33
35
37
37
36
32
31
32
34
36
37
37
37
36
37
39
39
40
40
42
44
46
47
46
43
42
41
40
39
37
36
34
33
32
30
29
28
25
24
22
20
19
18
18
19
19
20
20
20
21
21
22
22
23
24
24
24
23
22
22
23
23
23
23
23
23
23
24
24
23
24
22
22
22
23
22
22
21
22
22
21
21
21
20
20
19
19
18
19
19
19
19
19
19
19
19
19
19
19
19
18
17
17
17
17
17
18
17
17
17
18
18
18
18
19
19
20
20
20
21
23
24
24
25
25
26
26
26
26
26
26
25
24
24
24
25
26
26
25
25
25
24
23
23
24
24
25
26
25
26
26
26
28
27
29
29
30
31
31
31
32
34
35
37
36
33
32
30
28
27
26
23
21
20
20
20
20
20
21
22
22
22
22
20
19
19
19
19
19
20
20
21
22
23
24
23
22
22
21
21
20
20
18
17
18
17
17
15
15
15
15
16
16
16
17
18
20
21
23
24
24
24
25
24
24
23
22
21
21
21
22
23
21
21
20
20
20
20
21
21
22
22
23
23
23
24
25
26
27
29
30
31
31
32
32
33
33
35
36
37
37
37
36
36
35
34
34
33
32
29
28
27
25
23
21
21
21
22
22
22
22
23
22
23
24
25
27
28
28
28
28
27
27
27
26
26
27
27
26
26
25
24
22
21
20
20
20
18
18
19
19
19
19
19
19
19
18
19
19
20
20
20
19
20
19
19
20
19
19
19
19
19
19
20
20
20
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
20
19
20
20
19
20
19
19
19
19
18
17
17
17
17
17
16
17
17
17
17
17
18
18
18
18
17
16
16
16
16
15
15
16
18
19
19
20
24
26
26
26
25
24
23
21
20
21
20
20
21
22
23
26
28
30
32
33
33
32
31
32
32
32
32
32
30
29
26
25
24
24
24
25
25
26
26
26
27
27
27
27
27
27
27
27
28
28
28
29
29
29
29
29
30
31
33
33
35
38
41
43
45
46
45
44
43
42
40
39
37
36
35
34
35
32
30
29
28
27
27
27
27
27
27
27
27
29
28
28
28
27
27
27
26
26
26
26
26
26
26
26
27
27
27
27
27
28
28
28
28
28
28
29
29
28
28
28
29
29
29
30
32
32
32
33
34
36
37
39
41
41
41
41
41
42
43
43
43
42
42
42
41
40
42
43
44
46
47
47
46
47
47
48
48
48
49
48
49
49
50
50
50
50
50
50
51
51
52
52
53
54
52
53
54
55
56
57
58
58
59
59
59
60
61
62
64
64
65
66
65
67
69
69
69
70
72
73
75
76
77
78
80
82
82
83
84
85
86
87
89
90
89
89
90
90
90
91
92
93
94
96
97
97
98
99
100
100
101
103
104
105
106
108
109
111
112
113
115
116
117
118
119
120
121
122
119
118
117
116
114
113
112
109
106
103
99
95
94
92
90
89
90
89
88
87
84
80
77
74
71
69
67
68
68
69
69
68
65
63
61
59
57
55
54
56
54
53
51
49
47
45
43
42
42
41
40
39
37
37
37
38
36
35
34
34
36
35
35
34
35
35
34
34
34
35
34
31
31
31
31
31
31
31
32
31
30
31
30
30
31
29
31
31
32
32
31
32
31
33
32
32
32
31
31
31
32
31
31
32
31
32
30
33
30
31
31
31
30
31
30
30
29
30
30
32
32
32
31
31
32
32
32
32
32
32
32
32
32
32
33
32
33
32
33
33
33
34
33
33
33
34
34
34
34
34
34
34
34
34
34
34
35
33
33
33
34
34
34
34
35
35
35
35
35
36
36
36
35
35
35
33
34
33
33
34
34
34
35
37
37
37
37
36
35
34
34
34
34
33
33
33
33
34
34
34
35
35
35
34
33
33
33
33
33
33
33
33
34
34
34
34
34
35
35
35
35
35
35
35
35
36
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
35
34
34
34
35
36
36
35
35
35
35
35
36
36
36
36
37
37
37
38
37
37
37
36
36
35
35
34
34
35
34
33
35
33
33
34
34
34
33
33
33
34
34
34
34
35
35
35
36
36
36
36
37
37
37
36
36
36
37
37
36
36
35
35
35
35
35
35
37
35
35
35
36
36
37
36
36
36
36
36
37
36
35
35
36
36
36
35
35
35
36
36
36
36
35
36
35
37
37
37
37
37
36
36
38
38
39
39
38
38
38
38
38
38
38
38
39
40
40
40
39
39
39
39
39
40
40
40
40
41
40
41
41
41
40
40
41
41
41
41
42
41
41
42
42
43
43
43
43
44
43
43
42
42
43
42
43
43
44
45
45
44
44
44
45
45
45
45
46
46
47
46
47
47
48
48
49
49
49
49
48
49
49
48
49
49
49
49
48
49
50
51
51
52
53
53
52
52
52
51
52
52
53
53
53
52
52
52
51
52
52
52
53
53
53
52
52
52
53
53
54
53
53
54
54
54
54
54
55
54
54
54
55
55
55
55
56
55
55
55
55
54
55
55
54
54
54
55
55
56
56
55
56
56
56
56
55
56
56
56
56
56
56
56
55
55
55
54
55
55
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
56
55
55
55
54
53
52
51
52
52
52
52
53
53
53
53
52
52
51
50
51
51
52
52
52
52
53
53
53
52
52
54
56
57
58
58
59
59
59
59
60
60
60
59
59
59
60
61
61
63
63
64
64
64
64
64
64
64
64
64
64
64
64
64
64
65
65
65
65
64
63
63
62
62
61
61
63
62
62
63
63
63
63
63
63
63
63
62
62
61
61
62
62
62
61
61
60
60
60
60
60
60
60
63
63
63
63
63
62
62
61
61
62
62
62
62
62
62
63
63
63
63
63
62
63
63
63
63
63
63
63
63
62
62
62
62
61
60
60
60
60
60
60
60
60
59
59
59
58
58
58
57
56
55
55
56
55
55
55
55
55
55
55
55
54
55
55
54
53
52
54
54
55
55
54
53
53
54
54
55
56
57
56
56
56
54
55
55
57
57
57
57
55
55
54
54
53
53
52
53
52
53
52
52
52
52
51
51
52
52
50
49
48
48
48
48
49
50
51
51
51
52
52
52
53
53
54
54
54
53
53
53
53
53
54
52
52
52
52
52
52
51
51
51
50
50
51
50
50
50
49
50
50
50
49
50
50
50
51
50
51
50
51
51
51
51
51
52
52
51
51
51
52
52
52
53
54
54
55
54
55
55
55
56
55
55
54
54
54
54
53
53
53
52
52
52
51
51
51
51
51
51
50
50
50
50
49
50
49
49
49
49
49
49
48
48
47
47
48
47
47
47
47
47
47
46
46
47
46
46
45
45
43
45
45
46
46
45
45
44
44
44
45
44
43
43
43
43
44
44
43
44
43
42
42
42
42
42
43
43
42
42
42
42
42
42
41
42
41
42
41
41
40
40
40
41
40
41
41
40
41
41
41
41
40
40
39
39
40
40
40
39
40
39
38
39
39
39
39
40
40
41
40
39
39
39
39
38
39
40
39
40
40
40
39
39
41
41
40
40
40
40
40
40
40
40
40
40
40
40
40
39
40
40
41
42
42
42
41
41
41
41
41
41
41
42
42
42
42
41
41
40
39
38
38
39
39
38
38
37
37
36
34
35
35
33
33
35
34
34
35
36
36
36
37
36
37
38
39
39
39
40
40
40
40
39
37
35
33
35
35
34
33
34
33
32
32
31
30
31
32
33
33
35
35
35
35
34
34
33
33
33
33
32
32
32
33
32
32
33
34
35
35
37
37
37
36
36
35
34
34
34
34
34
34
38
37
36
36
37
39
36
36
35
34
33
32
33
33
30
31
31
31
29
30
30
30
30
30
30
30
30
30
30
32
32
31
33
34
33
32
34
33
33
33
33
33
34
34
34
34
34
34
35
34
33
32
32
32
33
35
33
34
33
33
33
33
32
32
31
31
32
32
31
32
31
32
31
31
31
31
31
30
31
30
30
31
31
32
31
32
32
31
31
32
31
31
31
31
31
31
30
31
31
31
30
30
30
31
31
31
31
31
31
31
30
30
30
31
30
31
31
32
32
33
33
32
32
32
32
33
32
32
32
31
31
32
31
32
32
31
32
31
32
31
31
30
30
29
30
30
29
28
29
29
28
28
28
28
29
29
29
29
29
28
28
29
27
26
25
25
26
27
26
25
26
26
26
27
27
26
26
27
26
26
27
26
26
25
25
25
25
25
25
26
24
24
24
24
24
25
25
25
25
24
25
26
26
25
26
25
25
26
26
25
25
24
24
25
25
25
26
25
25
24
24
24
24
24
24
24
23
23
24
24
22
23
23
23
22
22
21
21
21
22
23
23
22
22
23
23
23
23
23
22
23
23
24
24
24
23
24
24
24
23
23
23
24
24
24
24
25
26
25
26
26
25
25
24
24
23
24
24
24
25
26
26
26
27
27
28
28
27
27
27
27
27
26
25
25
25
23
23
22
22
24
23
24
24
24
23
22
22
22
22
22
21
21
22
22
22
22
21
21
22
22
22
23
22
22
22
22
22
22
21
21
21
21
21
20
21
20
20
21
21
21
21
21
20
20
21
21
21
21
21
22
22
21
21
21
20
21
19
19
18
18
18
19
19
19
19
20
19
18
18
19
18
18
19
19
19
19
19
20
20
20
20
20
20
19
20
19
19
19
18
18
18
19
20
20
19
19
18
18
19
19
19
19
20
19
18
18
17
18
18
18
17
17
17
17
17
17
17
18
17
18
18
18
18
18
18
18
19
19
19
20
20
20
19
19
18
19
19
19
20
21
21
20
20
19
19
18
18
17
18
18
18
17
18
18
18
18
18
18
18
17
16
16
16
16
16
16
17
18
19
20
20
20
21
21
21
22
21
22
22
22
22
22
22
22
21
21
21
21
22
22
22
21
21
22
22
21
21
20
21
20
21
21
21
21
19
19
18
17
17
17
16
17
17
16
17
17
17
16
16
16
15
15
14
13
12
13
14
14
15
15
15
15
15
16
16
16
16
16
17
17
16
17
17
17
18
17
18
17
18
17
18
19
18
19
18
18
19
18
17
16
17
17
15
16
16
16
17
17
17
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
16
16
15
15
15
15
15
15
15
15
15
15
15
16
15
16
15
15
16
15
15
15
15
16
15
15
15
15
15
15
15
14
14
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
14
13
14
14
13
13
13
13
13
14
14
15
15
15
15
14
14
14
14
14
15
13
15
14
14
15
15
16
15
14
13
13
15
14
13
13
13
14
13
13
13
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
14
14
14
14
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
17
17
17
16
16
15
16
17
17
17
17
17
17
17
18
19
19
18
17
17
16
15
15
15
15
15
15
15
14
16
16
17
17
17
17
17
18
18
18
17
17
17
17
17
16
14
14
14
13
14
14
14
13
13
12
12
12
12
11
12
11
10
11
11
10
10
10
10
10
10
10
10
10
11
11
12
12
11
11
10
10
11
11
11
10
10
10
10
9
9
9
7
7
7
8
7
7
8
7
8
7
7
7
7
7
6
7
6
7
7
7
7
8
8
8
8
8
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
5
6
7
6
6
6
7
6
7
7
8
8
8
9
10
10
10
11
12
11
12
12
11
12
12
13
14
13
14
15
15
16
15
16
16
16
15
14
14
15
15
14
14
14
14
13
13
13
13
12
12
13
13
13
13
12
12
11
11
11
11
11
12
11
11
11
12
11
12
12
13
13
13
13
14
15
15
15
15
16
16
16
17
16
15
14
12
11
11
11
10
11
10
10
10
11
10
11
12
12
13
13
13
15
16
16
17
18
17
17
18
17
17
17
17
18
17
16
16
15
14
14
14
15
15
16
16
15
15
14
12
12
12
11
11
10
10
11
11
11
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
12
13
14
14
14
13
14
14
14
14
15
16
16
17
18
19
19
20
20
19
19
19
19
19
18
18
18
18
17
16
16
17
17
17
17
16
15
16
16
16
16
15
15
15
14
15
15
15
15
15
16
15
13
13
13
13
13
13
12
13
13
13
15
16
16
17
17
19
19
19
18
18
19
19
18
18
18
18
18
16
16
15
14
15
15
15
15
15
15
15
15
15
15
14
14
15
14
14
14
13
14
14
14
14
12
13
12
11
12
12
12
11
12
13
14
14
14
15
15
16
17
18
18
20
21
22
23
23
22
21
21
20
19
19
19
20
20
21
22
23
23
24
26
27
27
27
28
28
27
27
27
27
28
27
26
26
25
26
26
24
25
25
25
25
26
26
25
25
25
25
24
24
24
25
25
25
25
25
25
25
26
26
27
27
27
27
27
27
28
29
29
29
30
30
31
30
30
30
29
29
29
29
29
30
30
29
30
30
31
31
31
32
32
33
33
33
34
33
33
33
32
32
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
32
32
32
32
33
33
33
33
32
33
32
32
31
31
31
30
31
31
31
30
30
30
30
30
29
29
28
28
27
27
26
26
26
26
26
25
25
25
24
23
24
24
25
24
25
24
23
23
23
22
21
21
21
21
21
21
20
20
19
20
19
19
19
18
18
18
18
19
17
18
17
17
18
17
16
16
16
16
16
16
15
15
16
16
15
15
15
15
14
14
13
13
14
13
13
12
12
12
12
12
12
12
12
12
11
11
12
11
12
12
12
12
12
11
11
12
12
12
12
12
12
12
12
11
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
7
8
8
7
7
7
7
7
7
8
7
7
6
7
6
6
6
6
5
6
6
6
5
5
5
5
4
6
5
5
5
5
5
5
5
5
5
4
4
5
4
4
4
4
4
4
4
3
3
4
3
3
3
4
5
6
6
7
7
7
7
6
5
5
5
4
4
5
6
5
5
6
5
5
6
7
7
6
6
6
5
5
5
5
5
5
5
6
6
6
6
6
6
5
4
4
4
4
5
5
5
5
5
5
5
5
5
6
5
5
4
5
4
4
4
4
5
5
5
5
4
4
3
4
4
3
3
3
3
3
4
4
4
4
4
4
3
2
2
2
3
3
4
4
4
3
3
3
4
3
3
4
4
4
4
4
4
3
2
2
1
2
3
3
3
3
1
1
1
1
1
2
1
1
2
2
1
1
2
3
4
4
4
4
4
4
5
6
6
6
5
6
6
4
3
4
4
5
4
3
3
4
4
5
5
5
7
7
8
8
10
10
10
10
10
11
11
12
12
12
13
14
15
16
17
19
21
23
25
27
29
31
32
34
35
37
39
40
40
41
41
42
43
44
45
46
47
48
49
49
50
51
53
54
55
56
57
57
58
59
60
59
58
58
58
56
57
56
55
55
52
51
49
47
45
42
41
40
39
38
39
39
38
38
37
37
36
35
35
35
35
34
33
32
31
30
29
28
28
29
29
29
28
27
25
23
22
22
21
20
21
21
20
20
20
20
21
21
21
22
22
22
21
21
22
22
22
22
22
23
21
21
21
21
22
21
22
22
22
23
23
24
24
24
25
26
27
26
26
26
26
25
25
24
25
24
24
25
24
24
24
24
25
27
27
27
28
28
28
29
28
28
28
29
27
27
28
29
29
29
29
30
29
29
30
31
31
30
30
31
30
29
29
30
31
30
30
30
30
30
29
29
28
28
29
28
28
29
30
30
29
29
29
29
28
29
29
29
29
28
28
28
28
27
28
28
27
27
27
26
28
28
26
27
27
26
27
26
27
27
27
27
26
26
26
27
28
27
27
27
28
28
29
28
29
28
27
28
28
28
26
27
27
27
26
26
25
26
25
25
24
26
25
25
27
25
24
25
23
22
24
23
23
25
22
22
23
21
22
22
21
22
22
21
21
23
21
21
23
21
21
20
22
23
21
21
20
21
22
22
22
21
21
21
20
19
20
21
21
20
22
23
23
23
25
25
25
25
25
25
24
24
25
24
24
24
24
24
24
25
24
24
25
25
26
25
26
25
25
25
24
23
24
23
23
23
22
21
22
21
20
20
22
22
23
21
21
22
22
22
22
22
23
23
23
23
23
23
23
24
24
23
25
23
22
21
19
19
18
18
19
18
19
18
18
19
18
19
18
20
20
20
19
21
21
21
23
22
24
24
23
22
22
22
22
22
21
23
21
20
21
19
19
20
19
18
17
17
17
17
17
17
18
18
18
17
19
18
18
19
18
18
19
19
20
20
20
20
22
21
19
18
18
17
18
17
16
15
14
14
14
14
14
15
15
15
15
15
16
17
18
18
19
20
20
20
20
21
22
23
24
26
26
26
25
24
23
22
23
23
23
22
22
23
22
22
22
22
21
21
21
21
21
21
22
22
22
21
22
22
22
22
22
22
22
23
23
23
24
24
24
25
25
26
25
26
27
28
29
29
30
31
31
32
32
31
31
31
31
30
30
31
31
31
31
31
32
32
32
32
32
32
32
33
34
34
34
34
34
34
34
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
38
38
39
39
40
40
40
41
42
42
42
43
43
43
44
44
45
45
47
48
49
50
51
53
54
55
54
54
54
54
52
51
49
48
47
47
47
48
48
49
51
54
56
57
56
54
52
50
50
51
52
54
55
57
57
59
59
60
60
60
61
61
61
62
62
63
63
63
65
64
66
66
67
66
65
64
63
63
62
62
63
63
63
62
61
61
61
60
60
59
59
58
58
59
60
62
62
63
63
62
63
62
62
62
62
63
63
63
64
64
64
64
64
64
63
63
62
60
59
57
56
55
55
55
55
55
55
55
56
56
56
57
58
58
59
60
60
60
60
60
60
60
60
60
60
59
59
59
58
58
58
58
58
58
59
58
58
58
58
58
57
57
57
57
57
56
57
56
57
57
57
57
57
57
57
57
57
57
57
58
58
58
58
58
59
59
60
61
61
61
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
60
60
60
60
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
58
57
57
56
56
55
55
54
54
53
53
52
52
51
51
50
51
50
50
50
50
50
50
50
49
49
48
48
47
47
47
46
46
46
45
45
45
45
45
45
44
44
44
44
44
43
43
43
42
42
42
42
42
42
42
41
41
41
41
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
39
40
40
39
39
40
40
40
40
40
40
40
40
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
41
41
41
40
40
40
42
41
42
42
42
42
41
42
41
42
41
40
40
40
40
40
39
40
40
39
39
39
39
38
38
38
38
38
37
37
37
37
37
36
36
36
36
35
35
35
35
35
34
35
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
33
33
32
33
32
32
32
32
31
31
31
31
31
31
30
30
31
29
30
30
30
29
29
30
29
30
29
29
30
29
29
28
29
28
29
28
30
29
29
28
29
28
28
28
29
29
28
30
29
30
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
29
30
29
29
28
27
27
26
28
27
27
27
27
27
26
26
26
26
27
26
27
27
26
26
26
25
25
25
26
27
26
26
27
27
26
26
27
28
27
26
26
27
27
28
27
27
27
27
28
29
28
28
27
28
29
30
30
30
30
30
31
31
35
35
35
35
34
34
34
33
33
31
32
31
31
31
31
31
31
31
32
31
31
31
31
31
31
30
29
29
27
25
25
26
27
28
29
30
31
31
32
32
31
32
32
32
30
29
29
28
28
28
27
27
27
27
27
27
26
26
26
26
26
26
25
25
26
26
26
26
26
26
26
26
26
27
27
27
27
26
27
27
27
27
27
27
27
27
26
25
26
25
25
24
24
24
24
25
24
25
26
25
24
25
26
25
25
25
25
25
25
25
25
25
25
25
25
25
26
25
26
24
24
24
24
23
23
24
24
24
24
24
23
22
22
22
22
20
21
20
20
20
19
18
17
17
17
18
18
17
18
18
19
19
18
19
19
18
18
19
19
18
19
20
19
19
18
18
18
18
17
18
18
19
17
18
18
18
18
18
17
17
17
16
17
16
17
16
17
17
18
18
17
17
17
15
15
14
14
15
14
13
14
13
13
14
13
12
13
13
12
12
12
12
11
12
13
12
10
10
12
12
11
11
11
13
12
11
12
13
13
13
12
12
12
13
13
14
13
12
11
11
11
11
12
13
14
15
14
14
13
13
12
13
13
14
13
12
14
12
11
12
13
13
14
14
13
14
13
14
14
15
17
18
20
21
23
24
26
28
30
30
32
33
33
33
32
31
31
31
31
31
30
30
29
28
28
30
30
30
28
27
27
28
28
27
26
25
27
28
27
25
26
27
26
23
24
24
21
21
22
21
20
21
20
20
22
21
21
22
20
21
20
20
20
19
20
20
20
19
18
16
15
14
13
12
11
11
9
9
8
9
8
8
8
7
8
7
8
7
7
6
6
6
6
7
6
6
7
6
7
6
7
8
6
7
7
7
7
7
7
8
7
7
7
7
7
8
8
8
7
7
7
8
7
6
7
7
7
8
8
8
8
7
7
7
7
7
6
6
6
7
7
6
7
7
7
7
7
6
7
7
7
6
7
7
7
7
7
6
6
7
7
7
7
8
7
8
8
8
8
8
8
8
7
7
8
8
8
9
9
10
9
9
9
9
9
9
9
9
9
9
10
9
9
9
10
10
9
10
10
10
10
9
9
10
9
10
9
9
10
10
10
10
10
10
10
10
9
10
10
9
9
9
10
9
9
8
9
8
8
8
8
9
10
10
10
11
10
10
10
11
11
10
11
11
11
11
11
12
13
14
14
15
16
16
17
17
17
18
18
17
18
18
17
17
17
17
17
17
17
17
17
18
19
19
19
18
18
18
18
19
19
19
19
18
18
18
18
18
18
17
17
16
15
14
14
13
12
12
12
12
11
11
12
11
12
12
11
11
11
11
11
10
10
10
10
9
9
9
9
9
8
9
8
8
8
9
8
8
8
8
8
7
8
8
8
8
8
8
7
7
8
7
7
7
7
7
7
6
6
7
7
7
7
7
7
7
7
7
6
6
6
7
7
7
6
6
7
7
7
7
6
7
7
6
7
6
6
6
7
6
7
7
6
6
6
7
6
7
7
6
7
8
8
7
7
7
7
7
7
7
7
7
6
6
6
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
6
6
6
6
6
7
7
6
6
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
4
4
5
5
5
5
6
6
5
5
5
5
5
6
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
6
6
6
6
5
6
6
6
7
7
8
9
10
9
9
10
11
12
12
11
11
11
10
10
9
8
7
7
6
6
6
6
6
6
7
6
7
6
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
5
5
5
6
6
4
4
4
3
3
4
4
5
5
4
4
4
3
3
4
4
4
4
4
3
3
3
3
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
4
5
8
9
11
10
10
8
7
6
5
5
5
6
6
6
6
6
6
7
7
7
6
7
7
7
7
7
6
7
7
7
6
6
5
6
8
10
11
11
10
8
6
5
5
5
5
5
6
6
6
7
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
8
7
7
7
7
7
7
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
6
7
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
8
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
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
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
10
9
9
9
8
8
8
9
9
9
10
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
9
9
9
9
10
10
10
10
10
10
10
10
10
9
9
9
10
10
10
11
11
12
12
12
12
12
13
12
12
12
12
13
12
12
12
12
13
13
13
13
13
13
14
14
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
13
13
13
12
12
12
12
12
12
12
11
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
13
13
13
13
14
13
13
12
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
15
15
17
17
18
19
20
21
21
22
21
21
20
19
18
16
16
15
15
14
14
14
14
15
16
16
18
18
19
20
22
22
21
20
20
20
19
19
18
19
19
19
20
21
21
22
21
21
20
20
19
19
19
19
19
18
18
18
18
18
18
17
17
16
16
16
16
16
16
16
15
15
15
15
16
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
17
17
17
17
16
16
17
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
16
16
15
15
15
15
15
15
15
16
16
16
15
15
16
16
16
15
15
15
15
15
15
15
16
15
15
15
14
14
14
14
14
14
14
14
14
14
15
15
15
15
14
14
15
14
15
15
15
15
14
14
14
14
14
14
13
13
13
14
14
14
14
15
14
15
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
12
13
14
13
14
14
14
14
13
14
15
15
14
14
14
14
14
14
15
15
16
17
18
19
19
19
19
20
20
20
20
20
19
20
20
20
20
20
19
18
18
17
16
16
16
16
15
15
15
15
15
15
15
16
16
16
16
16
16
16
15
15
15
15
15
14
14
14
15
15
14
15
15
15
14
14
13
14
14
13
13
13
13
13
13
13
13
13
13
13
12
13
13
13
14
13
14
13
12
12
13
14
15
14
13
13
13
12
12
13
12
12
12
13
12
12
12
11
12
12
12
12
11
12
12
11
12
12
12
12
12
12
12
12
12
12
11
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
15
15
15
14
15
15
16
16
15
15
15
15
15
14
14
14
13
13
14
14
14
14
14
13
14
13
14
13
14
15
13
13
14
13
13
14
13
14
14
13
11
12
12
12
11
11
11
12
12
12
12
12
11
11
11
11
11
12
12
12
13
13
13
12
12
12
12
11
12
12
12
12
11
11
11
11
11
12
12
12
12
12
13
13
13
13
13
12
13
13
12
13
13
13
13
12
12
11
11
11
10
10
10
10
10
11
10
10
10
10
10
10
11
11
12
12
13
12
12
13
13
14
13
13
14
14
14
14
14
14
14
13
14
15
15
15
15
15
15
16
16
16
15
15
16
16
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
17
16
16
16
16
16
16
17
17
17
16
16
16
16
16
16
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
15
14
14
13
13
10
9
6
5
6
8
9
10
10
9
7
6
4
4
4
4
7
10
13
15
16
16
17
18
18
19
19
19
19
20
20
21
21
21
21
21
21
22
23
23
24
25
25
24
24
23
22
21
20
20
20
22
23
23
23
22
22
22
22
22
21
20
19
19
19
19
19
19
19
19
19
21
19
16
16
17
17
17
17
18
18
18
17
17
18
20
21
22
22
21
22
22
21
21
20
20
20
20
19
19
19
18
18
18
18
19
18
18
17
17
17
17
16
16
17
17
18
17
17
18
18
18
17
17
17
18
17
17
18
17
16
17
17
17
17
18
16
17
17
17
17
16
15
15
15
15
16
17
16
17
17
17
17
14
15
15
16
16
17
16
17
18
18
18
18
18
17
18
18
18
17
17
17
18
18
18
16
17
17
17
17
16
16
15
16
16
16
16
17
17
17
17
15
17
17
17
17
18
16
16
16
16
16
16
16
15
15
15
15
16
15
16
15
15
15
15
16
15
16
16
16
17
16
16
17
16
18
17
17
18
16
16
17
15
16
18
16
16
17
17
18
19
21
18
17
16
18
17
16
18
19
19
19
19
20
21
21
20
20
20
22
23
24
23
23
23
23
25
27
28
27
26
26
25
25
26
27
28
28
28
29
31
34
36
38
40
40
40
38
36
35
34
34
34
33
33
32
33
31
31
31
31
31
32
33
33
33
33
33
32
32
32
33
34
33
32
32
33
33
33
33
33
34
34
33
32
32
33
33
31
32
32
31
32
30
29
29
29
29
27
27
28
27
27
28
27
27
28
27
28
28
27
28
28
28
29
27
28
28
28
27
28
27
27
28
28
28
28
29
30
30
29
31
29
30
29
30
30
30
29
28
29
30
31
32
32
32
31
31
31
31
31
31
30
30
30
30
30
29
29
28
29
29
28
29
29
29
30
31
31
32
33
34
35
36
37
38
39
39
39
41
41
41
42
42
42
43
45
46
47
48
48
49
49
50
50
50
51
51
51
51
52
53
53
54
56
56
57
58
59
60
61
61
63
63
65
65
66
68
69
70
72
72
72
72
73
74
76
76
78
78
79
81
82
83
83
85
86
86
87
88
89
91
93
93
94
95
94
94
93
93
93
93
93
93
93
93
93
93
94
93
94
95
95
95
95
94
95
95
94
95
95
94
94
94
94
94
94
93
92
90
91
90
89
89
88
88
86
85
84
83
82
81
80
79
79
78
78
77
76
76
76
77
77
76
76
76
78
78
78
79
80
80
80
80
81
82
82
82
82
83
84
85
85
85
85
86
86
85
86
84
85
86
85
84
83
83
83
82
82
83
85
86
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
88
87
88
88
89
88
88
88
88
88
88
87
87
86
85
86
87
86
87
87
87
87
87
88
89
89
89
88
88
88
87
87
87
87
88
86
86
86
85
85
85
84
85
84
84
84
84
84
83
82
82
81
80
80
80
80
79
79
78
77
77
77
77
77
76
77
77
76
75
77
77
77
76
77
77
77
77
77
77
77
77
78
78
78
78
78
78
78
77
76
76
75
73
73
72
72
71
71
69
68
67
68
67
67
67
65
65
65
65
66
67
64
63
63
62
62
62
61
60
60
60
60
59
59
59
60
60
60
61
61
61
61
62
62
63
62
62
61
60
59
59
57
57
56
54
53
54
53
54
53
52
50
51
50
50
50
50
49
49
47
46
46
47
47
47
47
47
47
46
46
46
46
46
46
46
46
46
43
42
42
42
43
43
41
41
42
44
45
47
48
48
47
46
43
42
40
39
37
37
37
37
37
37
36
35
35
34
34
34
34
33
34
34
35
35
36
36
36
36
34
30
28
26
26
27
28
29
29
28
28
27
24
24
23
24
23
24
23
23
23
22
20
18
18
17
17
17
18
18
18
16
17
20
21
21
19
18
17
18
18
18
17
17
17
17
17
18
20
20
21
22
22
21
21
23
24
26
28
30
30
32
34
34
36
37
39
40
41
42
43
44
45
47
46
48
49
51
53
55
57
60
61
64
66
69
70
70
72
75
77
78
80
82
83
86
88
89
91
93
96
97
99
100
100
101
102
104
106
109
111
113
115
117
119
120
121
122
125
127
129
130
131
131
134
137
139
140
141
144
148
152
155
158
162
164
167
170
171
172
171
173
177
180
182
185
187
189
188
188
188
190
192
194
197
198
201
204
208
212
215
218
221
223
226
228
230
233
235
236
237
240
242
243
247
249
250
253
253
255
257
258
260
264
265
266
268
271
272
273
276
280
284
287
291
293
296
299
302
303
304
303
302
302
305
307
311
314
318
320
324
328
329
332
333
335
336
339
339
341
343
346
349
352
354
359
362
364
367
370
373
376
379
381
384
387
391
395
400
404
409
413
417
421
426
429
433
436
440
441
445
446
448
448
448
451
453
455
456
457
460
463
466
468
471
474
479
481
485
488
493
496
498
501
504
508
510
512
513
515
516
519
521
525
528
532
535
540
545
547
552
557
560
565
570
575
580
583
588
591
596
599
602
605
608
612
615
618
622
625
629
633
635
637
639
641
643
645
648
652
655
659
663
669
673
675
679
682
685
686
688
692
697
700
704
706
706
708
711
713
713
714
716
716
716
716
715
713
711
710
709
706
706
707
708
709
711
713
716
721
724
727
730
733
736
738
740
742
744
746
747
749
751
753
754
755
755
755
754
753
753
751
750
749
747
746
745
742
740
739
737
736
735
734
733
733
733
733
731
731
730
728
727
728
728
729
730
730
733
733
736
736
734
734
735
737
739
743
745
749
749
751
753
754
755
757
755
755
755
753
751
749
748
747
748
746
744
741
739
738
739
739
739
738
736
734
730
727
724
720
717
716
710
705
701
696
695
691
687
683
681
679
675
671
668
666
664
662
656
653
652
649
646
642
640
636
637
634
634
631
631
630
628
623
621
618
614
611
608
608
609
607
606
605
602
597
594
591
589
590
589
588
586
584
581
580
577
575
573
569
568
567
566
566
565
564
562
558
557
554
553
551
549
548
548
546
546
545
544
543
541
538
538
536
532
528
525
524
520
518
514
512
511
506
505
503
501
498
495
493
491
489
487
485
483
481
480
478
477
474
471
468
464
462
459
455
451
448
445
442
440
438
436
434
433
432
430
428
427
425
424
423
422
417
414
411
409
406
403
400
397
393
388
385
383
381
378
375
372
370
366
362
360
356
354
353
351
350
349
349
348
348
346
345
344
343
343
341
339
338
337
335
333
332
330
329
327
327
326
326
325
324
324
320
321
321
320
315
311
306
301
297
293
291
291
289
285
283
276
273
269
265
263
261
258
252
251
248
248
248
250
252
252
253
256
253
251
252
250
250
248
246
242
237
235
233
232
229
225
224
221
217
214
209
204
200
198
196
195
193
191
189
187
186
184
183
186
186
188
193
196
199
201
201
201
202
205
207
208
212
214
212
211
211
210
211
212
214
213
214
216
218
218
217
217
216
213
212
212
212
212
214
215
217
220
222
221
220
218
217
217
217
219
219
220
222
223
224
224
224
224
222
219
217
214
213
213
215
215
215
215
216
217
218
219
219
220
219
219
220
221
222
222
221
220
220
220
221
223
224
224
225
226
228
229
230
230
230
230
229
229
229
229
229
231
233
236
241
245
250
250
249
247
247
247
245
242
240
239
239
239
239
239
239
238
240
240
239
240
242
243
245
246
247
248
248
248
247
247
247
249
254
257
256
250
250
251
251
252
255
259
262
263
264
265
269
272
274
277
278
283
286
291
292
293
295
295
297
299
300
301
303
306
307
307
309
310
313
315
316
314
310
308
306
306
307
307
308
310
312
315
316
315
315
315
315
315
315
316
318
319
320
322
324
326
328
330
332
335
337
340
341
343
343
344
346
347
347
348
349
349
349
349
349
349
350
350
350
350
350
350
350
350
349
349
349
349
349
349
349
349
349
350
350
350
350
351
351
352
354
354
357
360
363
365
368
370
373
375
378
380
383
385
386
388
390
390
391
391
390
390
390
391
391
393
394
395
395
396
397
397
397
397
397
398
399
400
401
400
399
395
394
394
394
394
393
393
392
391
390
389
390
392
394
395
396
398
399
405
411
412
414
416
416
415
414
414
416
417
418
421
423
425
427
430
430
430
431
432
434
435
436
437
437
438
438
437
435
433
433
432
430
428
425
421
416
413
411
412
414
415
415
415
417
418
420
423
424
427
430
433
436
439
442
443
445
447
449
451
454
457
459
463
467
470
473
475
478
479
481
480
480
480
484
487
490
493
497
505
508
510
514
517
523
527
531
534
535
538
539
542
544
545
544
544
543
545
547
550
554
555
557
558
559
560
560
561
562
563
569
576
579
582
585
588
588
586
584
582
580
579
578
577
576
575
575
576
579
581
584
587
592
594
594
595
594
595
596
598
603
607
607
608
609
611
613
615
618
620
621
627
628
630
641
648
650
652
656
658
660
661
664
666
669
675
677
681
684
685
687
690
691
693
696
696
697
698
698
697
697
697
698
702
703
705
709
709
712
713
715
718
720
723
725
728
728
729
732
734
735
736
737
734
734
733
733
734
735
736
737
738
739
740
742
744
746
749
752
755
757
759
762
764
768
772
776
780
784
787
791
795
799
804
807
811
816
817
820
823
826
827
829
830
832
833
835
837
840
842
844
847
850
853
855
858
859
864
870
873
878
882
884
888
893
892
894
897
899
902
905
910
914
919
921
922
922
918
915
916
916
910
907
907
906
901
899
897
895
894
892
891
890
887
884
882
881
879
877
876
877
875
875
880
881
877
876
878
880
881
881
881
882
882
884
890
892
893
894
896
897
898
898
899
901
902
903
904
905
908
910
913
914
918
921
923
926
928
931
934
937
940
943
946
950
952
954
953
954
956
959
961
964
968
973
978
980
982
985
989
994
997
1000
1002
1004
1006
1009
1011
1010
1008
1010
1014
1017
1021
1025
1028
1029
1031
1033
1035
1037
1038
1041
1043
1046
1050
1057
1064
1068
1074
1077
1077
1076
1078
1079
1080
1082
1084
1085
1086
1088
1089
1091
1095
1096
1100
1103
1104
1105
1108
1112
1115
1117
1118
1120
1120
1121
1123
1126
1127
1124
1124
1124
1123
1124
1125
1126
1129
1128
1129
1127
1127
1132
1131
1129
1131
1134
1134
1134
1139
1141
1142
1140
1142
1145
1146
1149
1155
1157
1154
1156
1159
1158
1161
1164
1166
1166
1168
1170
1173
1174
1172
1173
1173
1175
1177
1179
1183
1184
1185
1186
1188
1189
1190
1190
1192
1190
1193
1194
1197
1199
1199
1201
1199
1199
1200
1200
1202
1205
1211
1213
1215
1218
1216
1219
1220
1224
1228
1234
1238
1241
1241
1241
1240
1239
1239
1238
1238
1240
1240
1241
1244
1247
1248
1252
1253
1252
1257
1256
1258
1262
1264
1265
1268
1272
1275
1278
1281
1283
1288
1291
1293
1297
1300
1304
1307
1311
1316
1316
1318
1320
1320
1322
1326
1329
1331
1335
1338
1341
1345
1348
1350
1350
1354
1357
1360
1362
1361
1361
1362
1362
1361
1360
1358
1353
1350
1348
1344
1342
1343
1341
1339
1339
1336
1331
1327
1322
1321
1317
1313
1312
1309
1307
1307
1307
1305
1302
1299
1297
1295
1292
1286
1282
1279
1278
1278
1277
1275
1273
1271
1270
1268
1265
1265
1263
1264
1264
1262
1260
1258
1255
1255
1256
1257
1254
1251
1249
1247
1246
1245
1243
1242
1239
1238
1236
1235
1231
1230
1230
1229
1228
1227
1224
1221
1218
1217
1215
1214
1211
1209
1207
1205
1203
1200
1197
1193
1190
1187
1184
1181
1180
1178
1177
1176
1177
1175
1172
1172
1174
1175
1177
1177
1176
1173
1173
1173
1174
1175
1174
1174
1172
1170
1167
1165
1162
1159
1157
1152
1149
1145
1143
1141
1140
1138
1137
1136
1137
1137
1136
1134
1132
1129
1125
1123
1120
1118
1116
1113
1111
1109
1107
1105
1102
1100
1099
1096
1094
1092
1089
1087
1085
1082
1079
1076
1072
1069
1067
1065
1064
1063
1066
1068
1068
1069
1069
1068
1067
1065
1065
1065
1065
1065
1065
1067
1066
1068
1068
1069
1070
1078
1080
1082
1083
1084
1080
1076
1071
1071
1070
1069
1067
1060
1058
1055
1053
1052
1051
1050
1049
1048
1046
1043
1043
1042
1041
1042
1040
1040
1039
1035
1033
1030
1029
1029
1029
1029
1029
1028
1027
1026
1025
1026
1027
1027
1024
1021
1019
1017
1015
1013
1012
1011
1011
1010
1010
1011
1013
1014
1016
1020
1024
1026
1030
1029
1031
1035
1038
1040
1039
1036
1036
1035
1032
1029
1026
1025
1024
1026
1028
1028
1029
1029
1029
1029
1027
1025
1022
1019
1017
1014
1009
1008
1004
1000
1000
999
998
998
998
997
995
993
992
989
987
983
979
975
972
968
969
971
974
975
977
978
977
977
977
976
974
970
967
965
964
962
961
961
959
959
959
959
960
961
961
962
962
962
962
961
961
961
961
961
961
961
961
961
961
960
961
960
960
960
960
960
960
959
959
959
959
958
958
959
959
959
959
959
958
960
959
960
960
959
960
960
960
960
960
961
961
961
961
961
961
961
961
961
963
962
962
961
961
961
961
960
960
960
960
960
960
960
959
960
960
960
961
960
959
959
960
960
960
961
963
965
967
966
966
965
965
964
964
964
963
962
962
964
965
966
968
969
970
968
966
965
964
964
964
965
965
965
967
969
968
967
967
967
968
969
970
971
969
969
971
971
968
966
967
965
963
963
962
962
962
960
959
961
962
961
961
961
962
963
964
968
970
968
964
963
962
961
959
958
957
959
961
962
963
961
961
962
962
962
962
962
961
962
964
963
959
955
951
951
950
947
946
944
942
941
936
932
933
933
934
933
933
931
930
929
930
929
929
930
929
929
929
928
929
929
929
928
928
929
932
932
931
932
934
933
932
932
933
933
934
935
934
934
935
934
935
934
933
932
933
931
930
932
932
932
930
930
931
929
929
930
929
927
928
928
929
928
929
928
928
929
929
929
930
929
929
930
931
931
930
931
933
934
936
936
937
937
937
937
936
934
932
931
931
930
930
929
929
929
929
928
928
927
926
927
926
926
926
927
928
929
929
929
930
930
931
932
932
933
935
936
937
937
937
937
939
940
941
941
944
945
943
942
939
936
932
930
927
925
924
923
925
926
925
926
926
927
926
926
927
926
927
927
926
926
927
926
926
927
926
924
924
924
924
923
922
922
921
920
921
920
921
922
922
922
924
923
924
924
925
926
927
927
927
928
927
925
923
921
920
921
921
923
925
927
931
932
932
934
935
934
935
935
936
935
935
934
933
931
930
929
927
927
925
923
922
923
923
923
923
923
923
927
927
929
930
930
930
931
930
930
929
929
928
929
929
928
928
929
929
929
930
928
929
929
929
929
929
929
928
926
925
925
924
923
924
924
923
922
922
924
924
923
923
922
922
923
923
924
924
924
924
925
925
925
926
927
928
929
930
929
928
927
927
927
928
927
927
926
926
926
927
927
926
925
924
924
923
924
924
921
920
920
920
919
919
919
919
919
920
920
922
922
923
923
921
921
920
919
918
918
917
919
919
921
922
923
923
924
924
925
926
927
929
930
931
932
934
934
935
936
935
935
935
936
939
938
937
938
934
934
935
934
933
932
932
932
932
932
931
931
930
931
930
930
928
928
928
927
925
925
925
924
922
922
921
921
920
920
919
919
919
915
915
916
914
914
915
914
915
915
914
915
913
914
914
913
914
911
913
914
914
916
916
919
917
918
916
916
913
911
909
909
909
910
910
910
911
911
912
910
909
905
902
900
897
898
895
896
893
895
895
896
897
895
893
893
892
894
895
893
890
893
893
894
897
898
898
898
900
900
899
899
901
900
900
898
899
899
896
896
898
896
896
897
898
896
895
895
895
891
888
887
887
884
882
880
882
884
885
883
880
875
874
873
871
867
865
867
868
864
860
857
855
856
857
855
851
846
843
842
842
843
844
844
844
843
843
843
841
836
835
833
835
836
838
839
840
844
846
848
849
850
853
854
858
860
859
860
862
861
860
858
854
852
850
850
849
849
848
849
851
850
848
850
852
856
858
860
861
861
862
862
862
862
865
864
865
865
864
866
867
869
871
872
875
877
878
880
880
879
877
873
870
867
863
864
865
863
862
860
857
855
856
857
857
856
854
853
855
856
855
854
852
853
855
855
855
854
852
854
855
854
853
854
853
852
853
852
849
848
849
848
845
844
846
847
845
843
844
843
841
842
844
842
840
842
844
844
841
843
847
848
847
849
851
851
849
852
853
849
847
847
844
839
842
843
840
840
841
837
834
836
836
833
834
833
829
829
830
830
830
830
828
828
829
829
830
830
828
827
827
826
826
826
825
824
822
820
818
818
818
818
817
817
816
816
812
810
808
807
809
809
809
809
808
808
806
805
805
806
805
808
808
807
806
806
806
805
804
803
803
802
801
801
800
801
801
801
801
802
798
797
796
794
793
792
790
789
789
788
787
783
783
782
779
780
781
781
781
780
783
784
786
785
784
785
785
784
782
782
782
782
781
780
779
779
779
779
780
779
780
778
776
780
780
783
783
784
783
782
784
784
783
785
783
780
776
773
770
768
767
765
763
763
764
764
763
765
765
766
767
768
771
772
775
778
781
783
783
781
781
781
781
781
781
782
782
782
782
782
781
781
783
784
785
785
787
787
788
789
790
790
790
791
793
793
794
796
796
795
794
795
796
796
795
795
794
795
795
794
794
794
793
793
795
794
795
795
794
791
789
787
786
784
782
780
778
778
775
772
771
770
770
770
769
769
769
770
769
770
770
770
771
771
770
769
767
766
765
762
761
760
760
762
764
766
770
771
771
771
772
773
774
774
774
773
773
774
774
775
775
776
778
779
779
779
778
778
778
778
778
778
778
778
778
777
777
778
778
777
776
776
776
776
776
776
777
777
777
777
779
780
780
781
781
783
783
784
784
784
784
784
783
782
782
781
782
781
781
780
780
779
779
778
777
778
778
778
778
777
777
778
778
777
776
776
775
774
771
769
766
763
762
760
759
756
753
751
749
748
744
741
738
736
734
733
731
728
728
727
726
726
724
724
723
723
723
723
722
722
722
722
723
724
725
725
727
727
728
728
727
727
727
726
724
722
720
719
717
716
717
716
716
716
715
715
715
714
714
714
713
714
715
715
715
714
714
714
714
714
714
713
714
714
714
714
714
714
714
715
714
714
715
714
714
715
714
714
713
712
711
711
710
710
708
707
707
706
707
707
706
705
705
704
704
704
704
703
704
703
703
703
703
703
702
702
702
702
703
703
703
703
703
703
703
702
701
701
700
700
699
699
698
698
698
697
697
696
697
697
697
698
698
698
698
698
699
698
699
699
700
700
701
701
701
701
701
701
702
702
701
701
702
700
700
699
700
700
699
698
697
696
693
693
694
693
694
694
694
691
694
694
692
691
692
691
691
690
690
690
690
691
691
691
691
691
690
690
690
690
689
689
689
689
689
689
689
689
689
690