123
122
115
127
145
147
21
22
29
19
153
155
24
41
22
31
19
24
25
16
17
32
39
16
42
40
18
40
29
45
18
31
27
24
68
49
35
33
39
37
16
31
22
15
25
41
41
37
34
17
40
27
47
25
36
54
21
66
69
13
12
16
24
21
31
29
10
33
16
12
13
15
11
17
15
15
26
11
23
18
20
11
20
12
16
26
21
17
11
12
25
21
16
17
36
30
23
16
18
15
16
23
17
37
18
53
42
47
33
35
14
12
19
20
18
32
35
27
42
36
60
32
50
46
11
31
14
18
23
12
28
23
19
34
16
35
12
12
21
16
27
13
20
27
17
18
9
10
17
12
18
12
23
15
16
29
12
27
16
14
19
17
24
16
24
24
13
28
30
33
24
48
40
45
64
14
26
35
49
24
44
59
61
20
10
14
13
74
13
16
12
11
27
28
12
18
10
25
12
13
116
112
132
132
27
31
21
24
24
18
43
32
22
15
37
17
18
18
37
19
28
13
25
26
16
20
30
14
19
12
14
11
34
28
32
17
17
13
24
22
15
15
17
17
19
18
21
13
10
19
20
11
17
20
14
19
11
18
17
24
11
18
20
10
26
10
11
25
14
10
10
27
11
32
14
26
17
23
15
20
11
10
18
11
14
22
40
22
13
19
24
20
16
27
27
19
37
26
27
13
14
12
15
22
25
13
13
18
37
10
48
40
15
12
22
11
14
14
19
23
12
13
16
15
11
22
16
29
8
12
14
8
20
10
9
15
13
12
24
13
13
10
11
10
13
16
21
20
15
26
17
20
11
27
9
13
14
24
11
11
12
25
11
12
28
10
10
11
9
13
10
18
20
8
12
18
16
8
14
22
15
16
12
9
9
17
39
21
11
9
19
21
10
8
8
10
24
16
11
8
119
114
119
122
122
132
132
119
25
29
28
42
33
32
44
64
24
36
45
39
28
39
41
26
41
40
39
39
45
21
45
39
38
40
17
54
37
40
31
17
26
48
31
33
32
30
25
15
15
27
25
49
19
29
36
26
22
57
22
70
13
25
30
26
17
21
23
14
30
16
20
36
21
21
18
16
26
23
16
16
13
16
37
23
20
14
31
19
24
13
18
16
25
20
11
16
20
37
23
16
18
28
24
17
16
35
31
40
13
25
20
23
43
32
22
15
12
23
26
43
36
23
55
24
34
17
19
19
12
17
36
88
28
31
90
12
26
21
21
39
60
22
20
19
17
33
43
19
14
17
13
14
16
16
13
18
11
22
15
19
11
16
12
18
20
16
18
13
13
13
19
14
13
19
11
31
38
40
17
13
12
13
43
33
13
44
12
55
22
57
11
14
13
22
13
10
10
15
22
41
135
128
134
129
132
134
146
153
23
24
30
30
28
36
39
29
21
31
43
33
29
54
37
17
26
22
37
30
18
31
21
33
45
18
47
37
34
20
40
30
17
16
36
33
17
27
23
20
16
22
31
16
11
25
13
21
34
43
51
26
30
47
15
14
75
13
13
22
25
16
21
22
15
15
29
15
16
34
15
15
24
18
20
12
27
12
31
14
14
13
26
18
15
15
12
14
20
13
16
28
18
36
12
28
23
25
18
28
24
16
12
33
16
18
28
21
32
22
23
12
21
30
26
22
41
24
18
50
52
26
20
53
22
14
11
25
26
24
19
15
19
49
26
37
42
44
14
70
12
43
14
14
19
24
20
16
12
11
19
11
13
14
17
15
16
17
32
24
28
32
11
11
14
16
11
14
14
14
14
18
17
18
15
16
14
14
15
24
12
15
18
13
16
15
18
19
19
12
13
12
116
109
107
116
23
20
27
153
142
34
22
167
167
24
23
45
35
20
31
33
37
32
35
40
28
20
30
43
49
17
42
60
21
44
36
39
60
32
26
27
32
40
40
33
26
43
31
24
27
36
21
27
30
22
60
22
47
24
17
19
63
80
71
66
36
13
45
13
40
97
19
20
17
93
13
16
22
10
19
16
17
17
37
27
18
14
22
15
26
19
14
20
25
19
17
48
24
17
16
17
28
14
23
40
14
21
16
14
28
14
17
26
13
25
38
16
27
29
17
35
27
23
40
51
49
15
58
54
47
27
37
12
13
27
15
15
11
16
39
27
34
22
20
20
25
31
25
27
12
16
26
15
35
16
19
13
16
26
21
13
23
11
14
22
19
32
35
42
40
16
86
13
18
15
20
19
20
62
81
71
79
77
74
13
13
18
14
19
12
16
14
14
24
12
14
22
14
21
18
12
122
124
123
124
26
20
33
38
22
30
31
32
21
20
16
47
29
43
34
29
22
23
12
20
18
14
24
18
13
21
12
35
28
11
31
46
40
13
26
11
13
10
19
22
10
12
22
21
12
13
13
22
10
10
26
9
21
24
13
10
34
15
34
13
15
12
21
13
29
13
14
18
27
27
14
12
28
16
9
12
21
29
18
26
20
12
24
11
14
10
16
10
15
13
21
13
14
37
20
14
17
15
19
21
14
19
11
13
13
14
64
45
42
14
12
19
11
42
20
17
13
10
13
9
10
16
11
14
13
10
20
9
15
9
22
16
10
9
10
12
10
22
10
19
8
11
10
17
16
9
10
9
11
17
23
29
17
25
21
10
15
9
12
9
11
14
10
13
13
15
11
15
11
10
20
12
10
14
14
8
9
10
12
14
11
9
11
10
12
16
21
9
8
13
15
23
9
11
10
13
140
122
140
122
151
118
118
152
20
28
25
19
29
43
35
18
24
50
49
37
26
31
35
36
22
25
26
32
26
26
50
38
33
35
58
48
27
41
31
30
41
64
54
57
39
40
15
62
20
53
32
38
41
41
38
61
32
23
25
14
22
27
23
23
15
27
33
27
18
11
15
17
34
16
18
16
20
18
25
30
14
15
12
14
16
28
24
16
30
17
10
40
23
25
38
25
32
63
43
22
27
25
53
13
30
27
14
26
27
34
61
41
25
16
74
14
31
21
22
39
30
11
31
34
25
17
27
13
12
16
12
43
24
24
12
20
20
12
23
12
21
21
27
28
29
32
16
32
13
22
24
17
25
15
48
22
59
15
15
26
43
59
14
15
14
19
15
15
20
16
16
15
19
35
13
15
21
32
14
15
19
12
19
15
28
17
28
21
12
14
21
11
16
13
15
10
14
28
24
16
118
116
130
127
140
140
24
160
164
26
31
31
21
34
25
36
41
81
37
21
54
33
52
24
49
48
34
44
40
38
39
37
38
38
35
40
36
25
23
23
26
36
30
43
35
28
39
50
27
35
32
20
26
33
20
13
13
43
13
17
14
24
33
13
19
12
25
29
17
16
12
24
25
40
25
60
22
44
12
16
14
15
12
19
23
17
16
12
14
43
14
27
17
14
24
18
35
15
24
37
19
51
12
11
13
24
25
17
28
11
23
16
17
14
20
27
17
21
21
24
22
23
23
27
48
42
20
26
28
29
14
25
19
31
30
51
50
52
45
38
27
75
19
21
18
23
30
15
25
17
25
20
26
40
27
13
42
44
13
33
10
13
13
21
12
17
33
15
11
15
21
17
15
31
29
14
13
18
15
20
13
19
12
11
32
32
23
27
20
13
13
13
24
14
11
16
15
12
11
24
121
117
128
121
142
147
146
21
146
28
22
33
29
22
23
19
55
35
52
42
41
38
19
19
24
39
26
17
39
43
37
43
32
21
45
27
20
17
37
40
41
39
28
18
21
21
36
28
30
36
30
26
23
37
16
16
27
15
23
17
19
15
14
23
30
16
16
15
16
15
52
43
39
36
25
68
23
13
13
15
35
23
24
29
23
13
22
47
34
30
13
18
23
26
19
15
19
22
13
15
35
48
58
48
53
54
18
77
25
17
21
26
24
24
14
24
20
18
13
33
24
20
15
34
13
19
15
36
22
21
16
21
27
16
11
26
26
17
32
31
16
11
14
24
37
15
13
15
28
12
12
26
15
10
11
25
15
13
12
14
14
15
10
13
12
19
33
18
19
21
12
10
13
17
15
11
24
19
51
26
58
61
45
33
43
39
10
11
11
15
16
13
13
15
10
19
16
30
13
12
104
101
112
112
111
111
137
137
26
29
28
31
22
37
17
29
21
53
24
22
18
24
30
24
32
21
32
28
26
48
32
38
51
21
32
32
40
27
24
19
12
26
41
33
22
27
19
61
19
13
18
15
15
20
24
27
15
15
32
33
17
17
15
24
15
52
26
15
15
18
33
27
14
15
29
32
18
32
16
20
44
25
13
17
16
32
30
16
13
18
20
18
14
14
18
20
26
13
17
43
16
19
27
26
39
24
52
39
24
54
21
47
35
22
77
27
25
24
20
35
25
20
20
25
23
24
24
17
24
12
28
10
19
20
10
27
29
16
12
11
28
18
11
12
23
16
13
26
23
12
10
13
13
29
18
13
22
33
10
18
33
10
34
22
37
21
15
11
18
9
12
15
59
14
24
15
19
20
17
81
13
16
11
13
22
10
18
11
15
18
12
15
26
17
12
14
25
12
14
56
104
104
121
118
18
19
25
33
17
17
22
37
21
35
31
35
16
19
27
40
59
23
14
13
12
14
16
16
23
18
15
12
13
27
23
32
12
17
16
23
15
24
19
11
17
15
12
26
32
24
25
17
26
13
31
10
11
14
13
12
15
12
15
12
14
17
11
14
13
13
13
13
14
14
14
11
13
14
14
10
14
9
13
23
12
21
15
30
25
12
18
18
10
26
13
12
31
19
25
21
21
26
38
15
10
15
17
19
23
21
27
17
22
22
17
15
20
22
21
11
50
57
9
11
35
10
10
34
11
20
11
17
9
22
19
10
12
12
13
7
17
10
14
12
11
21
24
23
21
16
9
13
11
10
16
20
23
21
10
17
11
15
15
10
26
44
10
13
13
15
12
9
10
10
17
12
23
21
11
16
32
15
10
9
17
8
10
15
11
15
14
13
12
10
10
12
9
11
13
13
108
109
109
108
130
130
120
121
22
20
20
44
32
17
45
47
36
55
85
82
59
102
79
66
140
19
27
17
19
47
26
17
46
20
28
34
23
19
57
32
26
20
14
44
48
47
34
32
43
29
25
27
18
14
24
27
21
14
39
14
21
15
26
23
30
17
23
13
29
22
26
15
16
37
16
27
33
12
28
25
13
17
13
31
14
56
44
52
15
35
30
18
12
15
28
26
25
26
14
39
20
28
30
41
70
42
12
30
12
27
25
26
25
30
24
13
22
26
25
24
23
15
17
31
18
16
18
10
26
26
22
13
11
11
27
31
13
24
26
13
12
28
33
31
13
15
15
24
30
25
16
14
22
20
32
11
17
34
17
12
33
11
15
15
16
11
11
16
23
43
38
26
35
49
60
11
17
12
13
14
20
22
11
15
16
11
23
22
18
19
25
13
12
14
10
14
11
10
17
12
146
146
132
133
146
146
137
135
28
29
23
27
34
38
22
46
26
17
38
48
24
18
39
46
61
41
43
23
39
32
40
35
48
42
37
36
33
31
37
36
37
30
29
26
35
30
24
25
39
36
21
40
21
22
14
27
37
13
27
32
53
35
43
19
60
79
11
20
12
16
21
13
26
12
13
15
13
11
27
18
18
12
16
13
16
17
15
14
23
16
11
13
14
18
18
14
27
16
18
21
16
11
15
17
42
12
14
31
12
17
36
19
39
45
20
13
28
13
22
23
11
13
31
25
30
28
14
25
49
53
48
48
53
51
21
21
65
20
28
24
26
40
26
38
19
14
17
17
27
19
26
12
19
43
21
20
20
30
13
18
13
12
20
26
11
20
14
14
19
13
12
15
17
17
14
17
11
15
19
17
16
14
18
22
21
19
18
12
15
18
16
18
11
27
17
10
15
20
13
25
102
101
131
131
26
24
31
23
22
23
22
37
38
18
18
28
22
51
19
27
19
17
36
27
13
15
22
21
17
19
62
20
21
30
29
20
11
20
25
17
20
17
23
15
12
14
46
25
18
18
16
33
13
33
21
31
22
13
14
20
11
41
23
9
19
11
16
10
37
20
23
16
17
23
12
19
11
15
11
15
14
15
11
19
11
14
11
27
19
12
17
13
13
9
10
16
19
16
9
10
16
17
29
14
16
12
13
14
18
20
15
12
16
12
12
30
22
9
22
27
23
13
24
22
12
18
14
14
20
13
24
19
10
9
14
21
14
14
11
21
12
11
15
19
88
77
75
13
35
12
14
9
15
11
34
10
13
9
11
12
10
11
17
19
14
10
27
12
18
18
27
13
8
15
14
9
12
11
12
8
11
19
23
19
10
13
10
10
9
24
22
26
13
25
14
21
18
9
16
10
116
142
143
116
25
28
31
36
24
22
19
29
21
20
19
37
47
38
34
30
30
26
12
20
14
13
12
14
17
20
12
23
14
20
15
23
23
20
17
19
17
12
11
14
19
12
40
19
21
12
13
16
18
10
13
12
28
20
14
15
17
11
14
13
8
13
20
16
22
11
10
10
12
10
18
11
31
11
13
10
19
12
24
15
31
17
17
31
22
17
17
16
14
20
19
16
15
40
30
9
49
54
58
17
26
12
11
22
17
11
19
19
13
22
13
15
11
27
9
17
19
13
10
9
9
15
9
17
16
18
11
17
8
8
9
13
30
29
16
12
13
9
16
29
11
18
13
11
11
14
9
10
23
12
10
16
33
12
21
25
19
11
19
9
33
15
18
15
16
14
26
8
9
13
14
8
11
12
17
9
11
24
9
9
23
17
9
11
19
16
27
9
9
9
11
18
8
10
10
12
110
109
139
139
24
25
22
20
148
156
19
32
19
29
17
39
17
19
56
21
16
33
57
45
307
310
24
33
30
29
18
46
21
21
38
22
40
15
35
16
15
32
24
32
30
14
19
22
50
20
27
27
29
17
21
10
24
22
22
17
33
23
24
47
46
32
14
32
34
27
27
29
12
16
21
17
28
31
17
48
31
11
15
23
17
47
21
41
20
11
14
15
27
30
17
33
23
16
22
26
25
21
29
23
32
31
20
25
24
23
44
16
23
26
12
18
10
25
11
10
17
20
29
23
23
31
31
36
32
23
12
10
55
23
21
24
21
64
22
14
16
20
18
21
10
23
30
31
16
14
13
35
36
21
11
13
31
15
15
11
21
27
16
14
27
23
12
12
17
16
14
10
22
14
11
31
18
31
14
13
13
17
15
15
31
13
21
13
21
12
11
19
14
17
14
16
16
10
19
11
126
115
126
115
144
144
25
145
146
25
23
53
26
45
29
26
39
66
30
50
45
37
19
32
51
54
31
55
20
46
46
33
34
41
36
73
41
70
53
68
31
30
32
32
21
29
37
28
16
22
22
21
19
20
19
17
15
17
24
20
13
20
29
41
38
16
24
22
18
17
20
21
14
18
29
13
23
14
15
18
17
17
16
16
29
18
16
17
19
18
18
11
25
18
28
18
15
25
46
51
49
37
44
33
47
14
15
20
34
61
31
26
25
37
18
34
43
24
22
30
18
32
17
40
33
14
23
16
30
14
38
23
15
28
23
29
21
17
26
22
19
15
29
15
14
13
44
13
26
16
29
14
11
25
68
75
66
66
75
57
62
18
29
12
15
24
14
17
15
18
14
17
38
16
12
15
23
19
26
14
10
16
16
11
16
16
14
11
15
15
17
17
38
42
40
19
10
15
11
17
117
117
124
131
142
148
131
122
22
25
30
18
45
32
21
46
49
31
28
76
34
19
22
38
19
19
20
61
37
18
19
66
46
47
15
41
42
36
40
36
55
47
44
39
14
18
44
44
25
25
28
33
16
31
15
34
21
41
43
13
18
21
27
29
21
22
24
18
13
31
16
15
18
14
29
16
19
23
30
36
18
12
26
16
26
13
28
13
15
14
15
14
45
40
17
26
21
51
51
60
12
51
53
36
24
30
18
87
13
14
84
13
41
15
26
13
30
19
33
34
13
20
24
15
20
13
38
22
15
24
35
30
12
30
28
21
32
18
26
12
15
19
30
23
18
11
18
14
13
23
17
14
22
30
24
26
18
15
20
49
46
40
18
13
38
44
32
12
15
10
16
12
17
14
10
13
13
12
26
17
26
11
13
10
13
25
15
12
17
16
15
11
20
13
13
23
24
13
12
22
119
119
119
120
139
139
20
23
143
144
22
43
40
22
65
18
58
20
22
25
55
31
35
54
38
24
63
23
22
58
43
43
24
18
27
21
12
14
56
26
30
42
46
23
55
55
17
16
12
34
11
26
33
14
16
33
38
12
22
25
18
17
21
13
16
24
41
14
33
25
13
15
23
40
19
12
20
28
30
23
13
17
20
19
21
24
33
16
30
17
11
31
23
37
12
12
24
31
40
29
58
42
12
48
23
12
12
30
12
26
13
29
14
13
22
16
11
35
15
13
12
19
16
30
15
16
12
13
32
10
13
14
29
13
23
18
20
14
26
14
13
19
27
12
11
15
14
16
22
14
21
12
25
17
15
15
14
13
19
11
29
15
12
21
14
30
19
11
16
25
25
33
23
15
15
28
11
18
23
9
26
16
13
11
31
12
18
10
16
18
13
15
13
13
18
27
11
14
13
20
118
112
127
123
25
27
22
29
21
24
29
33
21
16
19
43
28
20
53
24
26
24
14
19
14
13
25
16
16
17
14
14
13
27
22
13
13
13
20
11
19
14
18
15
12
12
18
10
15
27
41
13
15
27
12
15
12
9
21
26
15
11
15
11
33
14
11
13
15
13
15
13
15
25
18
15
11
15
18
18
12
19
11
12
11
13
18
12
43
12
13
15
11
15
11
20
10
30
34
18
24
18
22
17
22
20
30
21
16
9
15
22
11
22
9
24
10
15
17
11
21
17
11
10
15
16
13
12
13
21
13
11
12
21
36
28
13
11
8
13
9
14
20
24
8
9
40
9
10
9
15
24
13
12
9
26
8
11
19
18
12
15
9
10
12
11
14
13
11
10
23
10
11
30
13
13
36
17
17
17
18
19
17
12
9
9
16
11
10
8
10
11
10
12
10
8
11
18
12
9
119
118
125
124
19
19
25
41
18
43
25
17
19
22
17
66
30
24
26
14
52
33
18
18
21
18
19
13
13
18
18
12
13
12
11
24
38
14
12
15
30
32
27
16
31
22
16
17
24
22
16
23
11
21
16
10
20
13
12
13
12
12
15
11
15
13
16
11
12
16
12
13
16
25
48
12
12
12
14
12
15
28
12
14
14
27
11
14
14
39
24
15
11
15
14
40
30
27
11
11
30
17
14
24
12
11
28
11
27
23
17
19
16
23
18
24
18
18
14
18
11
25
15
20
21
20
18
57
86
64
8
17
10
9
8
12
10
8
20
9
8
7
20
8
10
20
12
11
9
15
29
12
10
11
10
19
10
12
15
9
17
13
19
13
14
7
25
8
22
27
14
12
14
24
12
12
22
13
13
9
8
12
13
15
9
29
10
25
9
20
14
18
9
15
9
12
8
8
9
8
139
137
135
139
158
153
140
138
26
38
31
26
51
42
38
35
23
21
28
21
32
22
19
39
26
20
37
17
35
19
44
65
39
33
32
39
23
40
32
26
41
42
19
34
21
37
29
17
12
24
35
38
30
14
31
15
28
12
21
33
42
13
21
26
26
20
12
15
54
49
39
34
34
56
91
14
14
75
12
24
16
39
14
11
19
13
12
16
11
23
33
41
11
16
22
12
22
11
17
13
31
14
16
25
27
20
14
18
17
15
12
24
14
12
22
26
27
14
14
22
15
17
25
13
16
17
13
14
18
28
14
15
14
28
35
20
14
13
57
22
20
50
53
53
17
53
61
15
20
15
21
31
22
41
41
17
17
12
13
26
17
27
22
18
24
21
22
17
10
19
14
16
11
24
13
24
13
28
22
14
22
16
14
24
19
39
34
25
41
21
49
13
10
14
15
12
13
11
23
20
102
101
135
139
139
123
124
134
20
30
20
30
18
36
30
35
20
46
35
20
24
28
42
27
47
24
32
19
23
50
30
21
20
37
37
33
46
21
29
35
22
42
49
41
37
40
34
37
36
17
16
36
35
57
34
41
51
76
14
53
64
45
15
19
15
14
14
16
13
15
16
35
16
17
14
21
25
15
13
15
27
25
18
11
28
22
29
14
14
11
15
22
26
16
21
18
28
21
22
38
19
11
20
26
38
11
22
24
22
36
18
40
17
25
30
22
24
13
33
17
62
50
48
41
30
21
17
16
19
21
15
19
31
20
27
22
15
21
22
30
25
23
17
17
15
22
20
27
26
18
18
17
25
27
16
10
17
11
19
12
18
11
22
13
13
11
28
19
15
15
10
20
11
10
12
11
27
23
29
14
15
18
18
10
13
18
15
12
13
11
21
19
16
12
20
37
20
24
29
33
130
130
137
137
149
150
159
160
33
24
27
55
40
44
37
29
22
24
53
36
20
32
18
53
47
34
24
19
44
32
63
50
48
37
73
54
37
17
43
36
39
37
47
20
33
15
23
14
18
32
18
13
21
32
21
19
47
35
55
55
20
33
15
26
21
32
14
17
20
14
17
17
15
19
20
30
39
61
30
34
70
62
35
54
15
26
31
85
22
37
45
36
25
21
17
14
34
24
29
33
41
15
33
26
13
30
20
32
34
14
32
16
33
31
16
29
24
37
23
31
23
29
42
24
28
29
26
22
46
40
16
12
37
29
25
25
18
14
27
29
13
11
27
20
33
11
36
20
28
10
25
26
41
31
12
20
18
20
13
14
14
17
14
26
18
30
21
54
38
42
31
16
44
24
18
13
18
26
13
31
21
12
33
22
11
13
12
10
16
14
21
48
47
26
12
13
23
64
53
14
106
122
106
123
21
24
20
27
17
22
25
28
18
40
47
32
32
38
18
35
46
14
15
12
20
19
13
31
21
14
12
25
14
20
14
24
26
17
10
45
48
46
11
33
26
30
38
22
23
26
20
12
12
13
19
27
12
12
15
13
15
13
27
15
13
12
14
17
14
22
15
10
18
24
11
17
9
25
23
12
12
10
32
12
12
16
11
19
15
17
29
10
22
12
12
29
28
20
16
26
26
10
25
12
21
26
34
17
21
11
17
24
16
12
9
21
10
18
15
9
16
13
14
10
11
13
8
11
13
12
9
11
20
9
19
17
19
9
11
15
8
9
9
18
11
16
28
23
18
15
13
15
8
14
21
22
9
22
22
35
29
27
11
10
10
24
22
24
9
15
36
23
15
18
12
15
10
7
10
7
19
22
8
9
11
8
16
9
7
8
10
15
16
8
17
14
11
18
9
9
121
120
145
132
135
136
18
157
37
157
35
43
26
30
44
24
38
63
60
20
21
42
33
22
22
37
24
48
35
17
44
17
21
44
40
41
36
18
19
54
20
29
37
40
23
33
17
26
23
14
15
21
31
16
18
33
13
15
20
17
13
18
22
47
15
14
17
18
21
16
26
28
19
24
17
15
20
16
17
16
28
21
27
17
24
35
17
12
14
21
26
30
29
17
17
34
39
14
12
23
35
38
33
30
33
21
21
28
26
23
25
27
54
42
47
27
14
33
36
26
31
30
41
25
11
25
22
32
35
22
20
11
29
19
32
40
10
24
34
25
16
21
27
48
32
57
54
39
63
9
71
10
13
10
12
14
29
28
12
21
14
32
13
19
17
12
29
15
17
17
33
25
23
32
10
17
18
12
27
13
15
24
23
18
15
13
15
11
30
10
31
38
15
12
13
17
13
12
12
14
118
118
137
137
152
139
139
152
23
20
23
33
16
20
34
38
34
21
18
27
22
49
35
35
15
38
23
38
36
48
29
30
43
36
25
20
24
35
46
16
18
25
28
22
27
29
14
23
22
38
13
28
31
13
15
18
19
11
31
34
25
18
17
12
15
17
25
13
20
15
10
13
22
16
20
26
14
10
17
52
14
17
14
29
17
13
24
12
25
17
33
23
23
14
19
24
23
29
33
13
24
15
28
18
20
16
12
12
20
33
17
15
29
21
13
12
17
31
22
14
20
40
12
18
30
34
24
21
16
12
28
13
28
24
14
34
24
15
14
53
49
51
28
27
36
24
30
11
21
27
18
15
20
12
20
47
42
62
56
58
17
18
70
11
12
11
21
25
25
33
14
11
33
11
10
13
17
13
17
10
18
16
12
9
17
16
18
9
12
16
16
23
13
9
26
14
13
17
12
20
105
105
126
127
141
121
143
141
28
38
26
26
27
35
22
29
19
31
27
21
24
24
32
40
20
21
37
38
50
28
25
35
49
22
18
36
31
15
20
47
37
33
20
30
31
55
48
30
15
22
37
19
18
28
14
22
18
39
30
27
15
22
11
23
17
14
25
27
13
19
14
24
17
21
32
39
49
52
24
63
55
21
14
17
18
19
17
26
13
29
15
16
16
13
19
43
33
23
32
12
13
18
13
30
14
12
23
20
31
29
13
16
23
17
35
31
28
27
21
15
33
14
25
33
11
19
25
29
17
28
15
22
29
30
20
33
21
13
28
24
68
37
13
36
39
13
12
12
82
26
11
25
41
42
30
30
56
68
63
11
11
64
12
19
16
24
12
13
16
30
12
14
37
13
11
18
12
15
14
19
11
13
22
11
15
18
14
11
21
18
13
12
23
13
15
12
17
15
16
11
107
108
125
123
142
143
25
24
27
145
24
166
34
20
23
28
32
47
56
19
32
17
60
20
43
14
37
20
22
30
25
42
36
19
28
47
34
40
35
22
25
27
14
32
38
28
25
17
35
24
20
12
27
29
22
14
25
21
24
21
22
23
34
24
16
30
24
20
22
16
10
19
18
20
13
17
9
34
23
13
19
12
11
18
22
12
29
34
36
33
33
25
35
26
10
10
11
13
13
10
11
25
31
35
36
18
20
74
48
45
11
57
17
17
21
14
18
28
30
18
27
26
19
20
20
18
23
22
15
32
18
12
28
13
13
19
23
23
12
23
35
39
20
15
18
20
18
21
12
31
33
12
18
43
28
31
25
20
20
29
14
10
11
21
10
13
17
15
17
13
10
11
23
18
11
30
24
30
33
9
40
10
18
12
16
10
21
20
12
16
14
16
18
24
12
24
13
20
21
10
105
115
122
116
126
105
21
47
25
39
166
34
48
179
20
32
32
23
24
26
22
26
51
41
31
68
42
33
24
28
36
23
39
19
40
58
33
19
23
24
19
23
12
31
18
16
46
23
26
31
67
23
67
21
13
26
16
15
14
25
12
21
30
12
15
12
50
20
16
23
12
19
32
33
17
11
29
25
13
15
25
21
20
38
25
22
13
14
15
13
14
13
26
12
14
23
36
51
47
26
22
21
18
15
12
21
14
22
33
16
23
27
14
19
24
25
21
17
42
64
28
52
30
31
27
34
12
13
23
13
27
15
16
46
46
11
34
29
15
12
17
17
12
13
42
31
21
32
9
19
14
18
10
12
21
13
15
32
10
13
33
21
22
11
10
18
29
28
36
11
17
12
16
17
17
47
20
27
21
23
30
19
21
54
15
20
11
19
12
67
67
32
14
13
14
13
15
12
16
19
115
120
120
120
29
24
31
29
19
25
26
29
20
26
15
23
31
42
32
31
29
13
15
27
18
15
14
11
18
16
14
20
21
26
13
10
18
23
11
40
14
17
17
24
12
12
13
19
32
25
22
19
15
20
19
12
23
16
22
11
22
25
14
23
22
22
15
16
33
37
13
16
15
14
11
15
26
11
22
13
12
25
14
11
33
12
18
16
11
27
32
17
20
23
32
20
21
26
24
20
20
63
63
13
15
12
21
22
28
14
13
15
14
11
15
21
22
21
14
16
16
11
24
18
12
13
10
11
13
9
19
11
12
17
12
26
16
19
9
32
11
27
17
22
17
17
16
9
15
19
15
24
18
14
11
13
18
17
12
22
10
20
11
10
8
19
11
19
16
17
14
10
12
12
27
12
11
10
20
9
12
36
30
12
16
8
22
15
12
11
22
25
16
20
18
12
11
16
8
13
123
125
145
145
21
23
37
17
36
20
34
24
28
15
20
34
23
16
31
34
44
18
23
18
14
24
17
20
10
15
14
24
11
16
14
12
16
14
13
13
12
13
11
15
25
26
13
16
18
17
13
18
16
14
15
15
10
16
17
10
10
15
12
10
12
20
16
10
13
11
10
11
27
14
11
21
22
10
11
12
24
12
33
26
21
24
19
46
44
40
42
15
21
20
26
16
22
18
29
28
13
24
22
20
9
10
16
11
10
16
10
10
10
17
18
9
10
11
23
11
32
16
12
13
19
19
11
16
33
14
28
20
17
11
12
20
14
9
27
11
9
9
13
14
9
25
17
10
15
9
30
24
23
19
19
23
9
12
18
21
8
18
16
8
22
9
15
9
40
47
41
15
20
15
14
18
10
8
9
26
16
18
11
15
9
10
23
11
25
12
26
38
41
11
10
9
13
9
10
25
102
109
130
133
137
138
21
150
148
23
39
22
36
38
27
42
21
19
23
48
34
37
45
19
41
23
35
25
47
29
23
18
40
38
43
30
40
33
23
34
24
24
17
19
33
42
15
15
15
38
15
20
26
14
30
26
19
21
24
45
64
33
14
43
33
41
13
13
13
29
13
18
18
13
14
40
19
14
22
16
14
14
18
16
22
15
29
13
17
17
17
14
15
14
23
13
16
13
34
13
21
31
13
13
24
13
26
22
13
47
37
29
15
17
28
29
18
28
27
32
37
26
25
27
19
40
44
29
35
21
22
11
69
73
16
16
22
15
29
27
16
13
17
36
14
10
30
12
11
32
20
13
29
16
26
28
28
23
11
21
12
16
16
13
26
18
19
17
15
14
10
13
12
21
14
17
17
13
11
18
23
16
12
17
11
15
13
16
19
17
17
23
23
16
24
16
38
11
32
20
149
144
129
130
26
33
33
25
101
84
146
18
40
165
16
31
16
21
18
23
23
27
27
28
19
34
17
23
24
21
32
25
17
18
23
23
14
23
15
19
12
15
13
11
11
18
19
13
10
12
13
12
12
33
15
29
25
13
22
32
10
15
35
37
49
12
21
11
30
29
16
12
24
21
14
12
15
22
12
11
11
12
11
10
14
12
15
10
11
15
15
11
13
10
17
12
12
24
30
31
13
21
10
17
9
22
10
24
13
11
18
10
24
20
13
15
14
11
21
9
13
15
9
13
13
19
13
21
12
10
9
11
20
19
9
13
17
12
25
11
9
22
10
11
12
21
7
9
14
17
12
25
15
11
15
14
9
12
13
12
11
12
21
22
17
10
12
14
11
31
9
10
8
10
14
10
13
12
10
16
13
8
9
9
14
9
18
9
21
16
13
10
8
10
10
18
9
9
8
12
128
108
117
125
107
128
120
120
26
30
32
32
38
41
28
38
29
25
33
22
42
34
31
33
32
25
21
42
20
24
23
34
46
39
36
53
81
24
36
34
37
38
24
24
57
38
26
26
39
27
21
26
48
31
20
57
17
64
15
20
21
17
47
41
31
31
71
19
72
16
12
16
26
12
16
28
22
21
27
21
19
15
14
17
24
21
12
24
14
11
21
19
15
14
12
33
25
15
12
38
16
12
14
26
11
30
13
31
26
24
28
25
13
22
30
33
41
25
33
21
13
19
29
37
24
15
25
14
21
12
22
24
25
21
42
48
48
19
20
18
26
13
20
21
28
17
12
14
13
22
20
19
15
13
13
16
18
17
10
27
13
10
12
14
23
16
15
10
15
20
12
10
12
12
15
12
31
18
10
36
14
13
10
13
14
25
14
19
26
21
15
27
13
24
15
15
23
13
13
11
130
129
142
153
24
31
20
22
41
26
34
20
20
45
31
22
17
37
40
52
22
35
27
11
18
18
31
17
19
28
28
21
30
16
27
41
38
40
14
13
21
14
20
26
14
29
26
14
17
21
37
32
23
18
35
26
12
23
22
28
24
20
38
21
24
12
18
9
46
57
52
16
11
19
10
17
36
17
11
11
23
13
15
12
12
11
11
13
20
11
11
12
13
24
19
13
15
15
17
14
26
13
11
21
17
16
8
9
20
33
33
18
29
14
17
22
26
29
22
18
11
9
13
20
12
15
16
13
10
12
11
23
45
27
11
33
9
11
21
16
18
11
15
17
12
18
12
10
27
8
27
26
14
35
17
13
20
13
13
10
11
16
18
17
14
12
15
12
15
11
10
23
21
9
18
14
15
15
14
17
15
21
19
12
11
12
12
9
20
11
10
10
20
38
32
12
36
10
13
15
136
136
136
142
130
156
134
148
135
146
32
160
161
25
27
48
47
35
48
42
47
51
20
33
24
23
42
41
45
25
41
22
44
50
23
27
24
25
27
35
65
48
17
24
43
47
76
48
37
34
35
26
36
29
20
33
47
23
41
48
32
32
34
35
37
14
36
29
17
29
40
28
16
24
41
48
45
69
24
45
52
32
18
23
26
88
46
37
22
27
28
17
26
39
29
32
23
29
14
14
33
21
17
18
15
22
14
41
18
23
23
28
12
17
21
14
17
27
16
29
22
21
20
21
26
27
17
31
21
21
14
23
14
18
18
23
14
14
20
31
26
20
15
25
23
24
12
17
17
15
18
18
14
35
42
24
14
15
24
43
26
31
33
29
37
40
27
43
29
28
29
41
17
20
29
23
33
28
51
22
34
29
31
24
22
17
26
21
32
20
60
13
18
54
19
31
26
23
21
47
119
111
119
127
124
125
24
168
40
20
45
173
20
43
31
22
20
31
43
22
38
19
32
40
19
35
34
39
34
21
42
16
44
33
35
37
33
41
25
29
30
29
17
23
27
25
18
21
26
44
14
13
20
29
23
27
11
24
22
19
27
34
21
20
26
22
25
14
12
32
25
22
52
61
23
48
29
52
18
23
16
11
15
28
33
16
35
17
20
30
42
22
29
12
14
15
47
21
16
15
28
14
21
22
16
21
16
31
32
15
10
31
19
19
24
16
68
52
56
64
69
72
100
12
12
17
13
14
26
21
22
11
12
34
21
10
13
23
25
23
13
16
25
27
22
25
27
25
12
14
16
25
17
13
17
25
13
10
11
39
10
20
11
19
14
12
12
11
11
16
11
11
13
28
9
10
20
12
12
23
20
12
10
15
24
11
13
10
12
10
24
12
10
12
17
12
21
15
28
22
137
121
120
137
139
143
23
151
149
19
23
21
50
31
33
17
21
30
19
30
28
18
31
38
38
60
32
26
43
42
28
44
25
46
38
32
25
36
49
25
24
22
13
17
22
35
16
34
15
32
23
33
14
30
24
14
12
28
21
18
27
18
29
17
16
14
31
24
16
18
16
17
45
19
46
14
22
22
15
22
33
17
20
24
15
26
19
33
24
13
28
27
15
15
16
49
32
18
28
41
13
37
17
49
11
30
12
40
12
14
20
12
21
32
28
12
16
11
23
21
42
11
15
25
10
26
18
26
12
23
11
25
23
27
18
17
13
26
26
18
23
30
28
18
17
21
39
31
18
20
10
22
13
10
18
18
24
33
23
58
59
51
49
12
13
11
58
18
22
15
10
11
33
23
16
33
15
13
18
13
19
36
14
17
13
12
12
12
14
15
22
14
19
13
14
12
14
36
15
11
111
106
126
126
139
145
23
27
24
161
154
27
27
26
19
29
49
34
35
21
35
22
25
34
33
20
36
20
23
25
20
43
45
34
15
25
26
27
14
36
45
28
39
26
46
20
14
40
17
41
13
18
42
26
35
33
69
17
40
72
32
53
17
61
14
13
15
20
28
19
27
14
14
19
20
18
15
14
14
20
14
32
26
21
20
27
18
14
14
45
26
15
19
24
21
16
26
17
31
13
21
22
47
13
29
48
55
38
18
30
12
47
29
16
24
21
13
26
28
38
26
27
13
30
25
26
28
21
26
14
25
13
12
27
41
12
32
30
24
13
17
15
15
20
17
14
29
15
13
29
14
14
18
11
11
22
25
23
17
12
12
20
12
12
13
15
25
22
12
21
13
24
16
14
15
12
18
35
44
33
27
24
15
30
24
12
14
15
24
14
15
12
25
15
14
13
14
11
14
14
120
120
36
27
182
175
28
32
45
49
26
27
28
48
43
22
26
29
31
25
29
23
30
37
18
22
26
24
20
27
28
21
18
25
17
25
14
13
15
20
18
19
17
12
17
22
43
47
15
16
12
19
15
14
20
21
26
20
26
22
22
18
29
20
39
21
19
21
20
33
15
18
20
12
26
23
12
21
14
15
15
55
49
47
18
10
14
11
26
13
10
22
14
15
11
22
19
12
13
30
16
13
25
13
12
14
16
17
9
12
14
12
18
12
19
23
31
13
22
23
13
16
24
12
17
12
31
22
19
12
12
11
21
9
21
11
13
9
12
12
17
12
11
15
38
12
15
15
25
9
14
20
19
19
24
23
10
17
10
17
9
23
12
20
11
15
20
16
9
9
12
12
10
11
11
10
11
19
18
10
12
17
19
8
11
13
8
12
11
10
17
26
15
11
11
11
17
25
9
27
