43
41
51
41
37
41
44
40
44
43
34
91
51
49
67
58
51
57
55
79
114
59
63
56
58
118
56
57
53
50
43
64
44
57
53
65
54
79
59
48
45
58
61
53
59
80
61
44
65
62
47
44
58
52
52
55
56
73
53
52
84
68
68
75
66
67
68
79
67
69
68
90
69
60
82
180
73
82
92
98
76
86
79
85
101
125
97
77
96
89
88
76
83
80
69
77
76
69
67
61
81
67
70
75
73
65
81
66
85
78
93
77
74
77
87
113
76
74
106
80
39
96
52
81
53
78
81
74
5
84
107
197
40
47
42
47
51
56
37
53
37
51
38
75
50
49
48
41
42
70
64
93
71
53
36
65
165
66
82
46
60
65
77
44
45
51
97
63
49
40
53
63
38
40
57
31
43
35
32
40
58
35
46
47
65
29
35
124
32
35
41
47
64
45
59
42
34
39
35
38
81
50
95
47
35
66
45
47
46
44
65
85
30
44
47
58
65
48
31
85
60
57
70
57
54
51
51
88
46
65
169
51
74
32
59
47
85
30
68
27
42
39
65
33
90
35
79
38
40
256
37
36
42
43
45
34
49
39
41
44
37
49
47
72
43
46
42
36
38
56
45
47
86
51
44
48
42
48
44
55
67
47
47
39
47
55
53
65
62
101
34
34
42
52
66
60
45
149
49
54
43
85
73
78
93
242
66
42
48
55
45
48
68
65
69
46
70
76
67
76
66
43
68
79
104
79
121
47
58
61
43
42
44
62
59
58
38
66
36
43
36
102
40
30
95
103
27
45
77
42
58
50
40
63
44
5
54
34
81
44
47
38
40
36
35
71
44
87
106
34
46
38
42
49
59
38
39
41
39
43
53
52
38
43
51
65
43
41
49
141
174
77
60
46
82
35
86
101
140
74
31
27
47
46
39
65
48
53
44
33
40
53
42
57
41
56
73
27
29
31
35
37
29
58
30
76
33
50
52
46
42
52
30
34
27
39
80
80
37
53
30
42
35
54
33
32
55
33
75
48
31
33
57
46
31
82
50
73
54
68
60
73
47
52
50
130
46
35
44
44
47
58
76
43
43
39
135
49
51
51
49
53
40
38
46
40
45
39
41
44
47
48
40
62
41
45
77
41
43
69
48
46
46
46
51
125
41
42
37
118
41
47
83
42
43
49
37
54
179
39
43
39
43
37
40
46
49
74
35
44
40
42
42
38
52
47
46
38
43
52
44
42
57
46
42
54
46
45
41
44
51
49
56
48
49
84
53
44
76
51
53
51
47
58
48
46
70
47
48
59
100
55
43
55
49
44
73
57
55
38
45
49
48
47
66
49
60
46
83
53
49
48
65
221
101
93
32
43
46
45
130
48
88
38
65
41
141
63
68
47
66
63
76
35
132
39
111
33
38
81
53
45
38
64
77
59
64
48
67
57
37
39
75
44
91
34
47
42
48
37
37
60
42
36
159
96
63
63
49
135
103
46
42
40
46
88
58
103
51
48
44
46
49
89
34
40
89
51
70
40
39
79
89
84
54
60
93
37
40
88
51
42
54
57
46
47
42
69
41
54
128
51
145
102
60
39
59
49
47
42
60
59
45
41
39
43
89
41
73
201
59
50
48
52
37
47
77
61
89
139
39
45
53
42
41
70
81
46
46
121
85
39
41
45
42
42
74
44
202
37
118
39
45
46
85
39
59
46
43
54
56
58
42
71
47
49
56
51
56
37
40
67
61
38
37
62
36
117
60
53
49
51
45
60
63
46
51
52
46
47
43
127
55
57
47
47
66
62
62
44
169
119
89
66
64
73
65
51
44
49
40
46
39
50
60
54
44
56
62
37
46
37
45
47
37
48
43
65
35
42
44
44
45
43
45
65
46
46
47
48
45
107
46
55
31
20
44
43
61
5
49
54
46
40
53
55
47
48
92
54
44
50
76
69
44
42
41
82
42
57
48
49
43
62
44
72
86
36
38
63
7
44
148
159
5
76
37
42
46
44
35
39
31
40
70
40
52
43
105
44
32
46
47
50
57
69
42
103
46
47
95
37
205
40
54
208
46
39
123
97
49
44
75
261
45
25
76
31
44
75
72
65
41
44
61
40
77
43
32
61
45
85
42
64
34
33
36
37
53
33
36
39
43
49
53
37
39
51
33
37
45
52
38
43
56
50
43
59
37
54
57
57
50
34
52
113
41
48
39
87
35
24
39
38
36
36
46
70
52
38
54
45
48
42
39
45
37
45
42
39
44
49
37
104
41
167
40
90
54
42
45
43
53
31
45
56
57
59
46
40
63
53
35
45
30
46
49
51
34
59
41
67
44
76
55
45
48
35
32
47
122
40
40
55
38
43
37
44
86
46
47
34
31
50
55
43
32
36
28
46
35
28
47
34
32
31
63
57
16
43
107
58
75
69
69
62
57
65
43
47
59
87
42
69
49
42
45
37
63
42
39
45
40
47
51
52
58
50
61
43
55
48
48
60
69
71
45
54
48
46
48
65
49
223
47
52
59
28
55
53
63
87
56
47
65
61
80
63
43
46
57
60
115
55
55
75
51
59
53
52
51
62
52
69
63
57
75
70
82
61
92
70
50
70
121
55
59
51
54
59
65
52
57
48
69
55
53
54
46
155
52
59
68
59
44
60
77
59
55
66
63
63
37
79
47
49
46
80
82
78
106
40
38
45
48
44
66
45
40
44
34
54
133
34
65
32
39
41
42
28
47
59
49
33
43
43
36
36
38
36
138
48
45
51
58
55
59
54
116
41
86
36
53
44
67
91
48
42
77
34
55
48
69
41
104
54
40
37
69
23
42
47
42
50
45
42
44
41
43
46
40
40
46
40
94
53
53
47
44
41
40
60
72
66
35
38
59
52
73
53
146
95
50
33
43
37
48
55
79
34
32
48
58
48
41
46
59
61
46
35
41
36
37
36
50
40
39
40
40
26
79
49
41
36
39
42
36
52
38
70
42
43
31
112
69
40
41
39
47
44
40
48
42
45
39
68
64
49
67
56
55
59
58
66
38
50
68
66
110
64
63
43
87
60
70
85
59
73
75
116
108
111
89
147
154
44
34
126
47
81
73
59
62
51
77
61
58
54
67
61
52
58
74
76
80
52
64
77
103
68
74
75
82
108
45
53
45
101
58
48
51
58
49
47
49
53
45
55
43
61
51
83
41
47
53
86
46
33
38
35
43
48
38
51
43
50
49
51
7
43
37
47
49
42
42
39
46
36
44
45
39
37
37
48
49
49
42
32
59
42
39
47
47
53
38
57
70
44
56
44
35
42
52
41
50
48
52
40
36
33
78
34
44
38
38
108
41
52
81
101
53
59
82
268
78
58
138
57
65
59
59
66
63
48
187
165
117
66
100
91
94
78
79
85
55
132
56
90
178
47
69
81
99
59
118
77
121
75
56
75
93
64
80
58
129
63
76
93
64
70
74
66
68
76
59
65
87
88
180
88
40
35
74
91
57
56
65
63
66
133
86
161
81
70
69
76
46
38
210
66
60
58
59
68
57
42
82
46
37
74
26
43
37
36
67
42
48
76
29
31
25
32
30
35
53
28
42
31
26
45
61
65
50
37
51
59
55
31
71
60
55
47
155
45
53
160
53
51
44
68
53
25
50
49
56
49
170
5
124
45
38
45
52
48
53
37
41
38
61
47
42
66
54
82
68
51
49
69
84
46
50
50
49
46
77
46
49
54
44
49
76
67
41
74
54
71
51
76
47
42
53
49
43
48
34
36
35
23
40
38
61
43
35
32
32
32
35
26
37
41
47
36
55
37
71
32
117
34
41
36
45
74
46
35
43
31
35
68
96
32
39
27
105
32
30
36
31
49
33
46
33
34
32
33
109
81
33
35
29
33
31
32
43
37
28
86
47
46
70
68
230
44
33
124
59
50
53
12
41
41
55
36
47
59
51
62
59
60
32
44
49
60
52
48
45
55
82
225
53
51
53
53
70
53
51
75
98
45
52
53
53
49
58
55
43
51
67
74
178
63
90
57
43
66
70
73
277
61
63
55
45
107
56
49
53
62
85
62
57
58
92
108
101
64
47
54
103
82
94
61
63
61
61
191
79
57
51
145
69
75
42
79
69
43
58
58
56
37
44
52
51
54
48
84
46
50
43
30
41
45
41
64
54
39
133
72
77
123
43
39
82
64
81
67
79
106
44
38
64
38
88
105
40
41
73
53
38
54
51
67
89
46
58
71
36
145
95
237
56
56
80
36
40
57
62
223
92
88
87
47
41
49
69
91
42
103
40
43
37
44
46
61
42
62
56
45
62
47
153
46
42
41
41
87
52
42
34
39
37
35
33
39
38
35
48
42
43
40
77
39
96
72
41
53
126
43
94
47
46
52
39
47
142
42
48
41
58
42
47
43
60
66
67
44
55
72
51
205
58
37
50
46
53
64
22
5
17
70
88
60
48
35
31
25
48
45
37
105
55
36
52
46
58
32
38
39
43
35
53
36
27
36
41
29
31
34
43
50
49
39
38
30
45
49
40
33
69
30
31
24
36
51
56
170
56
44
43
35
53
75
42
40
74
45
54
113
39
94
43
50
98
104
40
124
46
51
44
70
49
44
54
43
44
55
44
45
44
49
54
55
51
78
56
51
67
89
72
52
62
71
51
60
54
66
48
49
87
78
91
49
44
66
43
75
70
80
63
55
79
49
54
67
71
102
31
99
78
51
109
68
60
85
72
78
46
58
64
100
79
138
78
90
85
66
59
59
51
60
62
70
67
53
61
90
61
84
60
56
63
68
43
47
41
39
49
66
52
34
56
68
48
81
98
66
81
60
58
60
61
54
52
71
49
63
23
55
58
47
41
50
43
47
40
62
43
55
51
119
53
38
46
56
54
59
52
48
43
45
46
40
61
52
64
87
71
50
36
69
51
100
53
79
48
60
49
70
43
32
46
66
49
50
53
58
122
48
45
54
63
60
56
55
44
59
47
54
51
54
55
46
44
48
49
55
55
73
81
54
50
50
63
53
60
54
65
68
49
59
63
61
67
73
65
56
53
54
43
37
53
38
52
44
44
38
46
40
38
73
42
38
160
37
38
42
36
44
70
68
33
77
33
32
46
47
53
34
38
38
31
45
47
37
39
50
33
35
31
42
38
37
41
40
37
44
37
44
42
36
35
42
92
34
53
42
43
47
39
45
42
49
40
48
42
41
47
93
42
39
39
46
54
41
38
39
50
46
45
54
46
38
69
39
40
48
38
57
39
41
38
52
48
50
60
35
191
59
37
40
37
34
56
51
32
38
97
37
34
35
30
43
32
40
31
50
44
35
52
57
40
40
32
36
32
92
66
42
29
54
48
28
62
36
43
45
34
189
59
38
71
80
56
76
65
58
60
65
62
70
62
64
62
61
69
73
159
63
68
56
65
86
62
82
67
62
62
67
84
73
54
64
62
45
71
70
93
227
82
95
17
81
73
151
68
58
76
60
66
65
68
67
77
83
76
89
71
71
86
114
57
48
103
47
51
52
62
157
43
40
57
42
70
41
34
40
38
72
41
38
94
74
45
50
39
52
55
38
172
41
104
34
42
50
55
114
48
62
38
35
33
101
37
34
29
36
29
48
24
28
31
52
44
44
52
39
49
45
73
36
37
39
36
37
41
40
127
53
33
37
36
47
35
44
62
31
37
47
40
124
47
40
38
50
31
40
201
52
40
37
83
54
37
45
43
31
64
36
42
37
34
34
47
41
42
45
39
55
83
52
70
53
43
62
61
46
52
47
53
46
169
57
52
56
52
53
52
52
57
52
53
47
49
48
68
66
48
56
52
53
58
127
45
39
27
37
60
31
32
38
34
33
36
36
33
48
32
43
31
59
35
34
40
33
72
46
77
90
73
49
42
208
69
38
36
35
38
28
30
71
32
35
74
58
149
56
41
55
37
42
32
35
37
33
68
51
37
47
43
54
37
39
39
46
36
66
73
46
92
45
30
31
47
47
40
47
46
45
33
46
47
89
97
113
37
38
48
229
54
50
112
59
40
177
41
45
62
37
53
56
71
50
52
75
52
50
66
74
56
64
60
123
53
60
68
66
65
61
82
66
65
67
64
98
96
180
128
286
45
77
39
48
66
45
37
37
70
49
37
47
32
46
100
37
71
56
51
45
61
40
35
33
39
45
43
47
61
62
46
40
73
39
38
40
41
52
46
41
51
50
54
87
39
84
40
42
36
37
38
45
46
35
56
43
45
42
40
48
43
39
49
34
43
37
34
28
37
43
37
35
47
48
31
127
27
43
37
28
59
54
65
46
42
34
34
55
103
113
39
32
134
46
46
76
59
53
264
46
61
92
46
196
44
76
90
52
51
39
55
57
34
64
72
61
42
35
48
47
48
57
57
57
53
45
93
57
46
60
42
46
49
70
54
53
54
51
43
61
46
46
67
54
62
63
82
54
75
58
61
85
105
52
58
83
57
113
63
36
31
31
137
36
33
31
35
33
38
35
46
45
49
67
66
70
54
40
62
44
65
56
78
97
54
57
64
88
118
40
44
47
47
63
43
36
43
44
49
39
51
89
44
65
62
40
44
75
55
52
48
43
40
125
41
89
48
42
57
56
37
41
38
46
49
47
41
52
49
44
42
44
53
46
37
45
60
43
139
44
38
41
37
36
31
43
40
41
84
35
47
40
59
40
40
40
54
42
90
33
36
37
75
95
101
39
265
67
216
140
66
32
59
80
71
66
51
30
48
59
58
88
49
46
54
51
44
32
76
49
50
50
33
54
49
46
54
44
43
61
57
58
48
67
46
45
42
46
52
46
47
52
52
49
51
75
45
51
32
42
29
29
38
44
48
43
34
32
35
79
43
38
47
64
44
44
38
60
38
43
50
46
43
49
49
52
65
71
56
67
51
53
54
63
51
49
45
76
51
59
45
60
52
52
52
47
65
65
83
63
177
47
70
65
59
70
59
68
160
83
60
64
45
51
68
46
50
59
177
60
49
61
87
75
47
56
72
57
74
68
62
70
71
65
54
59
60
56
56
48
64
65
62
40
71
47
53
66
45
37
96
94
50
47
58
68
44
82
40
48
41
37
34
43
52
49
39
91
61
34
60
59
84
78
58
60
72
61
47
55
136
63
36
49
89
44
106
95
55
255
37
54
57
203
44
53
38
41
48
46
29
50
61
43
44
52
44
60
32
127
74
55
75
61
42
43
52
56
62
59
54
52
40
51
50
174
39
37
151
47
50
37
102
39
36
61
53
53
36
5
41
39
46
39
32
31
41
51
66
36
40
38
44
36
39
48
49
49
48
46
56
48
42
49
42
46
58
48
58
45
50
43
49
47
34
62
57
44
65
37
43
44
59
80
71
49
49
50
50
100
53
45
58
110
40
86
42
39
38
46
48
40
7
44
39
45
51
58
71
45
45
45
40
42
38
60
51
48
40
46
45
39
45
44
46
90
40
39
55
43
44
58
44
41
46
38
37
190
66
77
86
60
55
73
49
82
80
159
39
60
89
40
41
66
41
88
103
46
55
65
65
43
51
66
58
45
62
45
54
45
45
55
67
54
50
45
46
35
41
118
51
82
51
63
44
57
67
73
42
119
68
44
41
37
46
43
46
41
45
37
41
51
38
36
59
37
34
35
75
35
40
91
35
47
38
37
37
83
43
42
50
36
36
38
50
37
44
55
37
37
42
65
39
37
52
59
39
51
47
44
47
38
39
61
48
44
48
35
29
38
45
29
50
41
49
52
53
49
53
76
40
51
40
73
29
35
44
40
48
45
109
54
118
57
33
84
99
55
160
63
87
55
98
40
57
49
43
49
115
30
52
80
47
47
83
46
51
35
39
32
38
37
44
38
36
35
44
49
42
40
72
41
62
56
44
37
30
40
94
35
60
31
64
30
40
39
49
33
181
36
29
31
44
53
50
95
36
41
44
56
51
72
46
111
43
45
40
46
45
65
80
42
39
70
46
41
41
44
36
40
34
6
7
48
38
48
48
43
68
38
40
46
112
47
294
68
65
63
63
65
51
52
42
68
64
65
55
72
54
63
107
57
57
68
29
39
43
64
95
37
48
51
51
38
56
99
40
47
47
51
61
88
67
83
69
40
48
36
69
42
58
37
71
44
48
66
43
39
51
49
52
41
41
128
43
38
38
48
48
54
90
42
42
39
42
46
44
61
35
37
219
38
38
41
104
44
34
47
72
39
41
46
48
34
53
47
40
40
40
41
46
43
84
48
40
38
52
39
54
72
56
37
115
47
38
55
38
50
98
194
55
39
36
38
45
54
35
41
68
58
56
41
59
46
99
43
47
50
47
45
38
93
36
45
47
34
44
40
97
54
86
44
45
48
53
57
39
40
46
78
64
55
36
42
34
47
44
42
47
105
57
85
53
37
35
37
49
68
36
61
37
51
42
46
71
50
45
44
39
39
50
45
43
35
38
41
41
117
41
44
42
118
54
61
38
40
81
44
59
39
80
48
46
39
127
35
43
67
90
86
33
45
30
18
35
35
30
161
32
32
93
64
41
40
58
30
31
29
102
48
42
54
23
50
44
41
47
39
38
38
39
30
78
45
38
46
32
50
33
36
42
36
60
31
55
42
49
41
38
28
38
30
38
29
7
32
118
36
33
39
40
55
42
30
48
43
51
39
34
46
115
73
16
46
54
55
38
49
52
49
164
48
55
68
71
43
39
49
35
41
59
35
51
57
50
46
43
47
108
50
70
76
50
50
41
35
56
36
42
72
65
112
53
62
51
44
43
47
41
59
37
49
51
50
57
34
56
62
44
76
54
68
42
249
91
49
58
77
70
44
62
55
32
47
41
40
44
72
40
39
63
35
10
11
49
61
49
43
37
50
49
36
48
44
33
37
29
39
100
90
34
48
6
49
40
51
43
35
41
39
39
39
44
43
49
119
42
36
43
46
43
65
36
51
36
31
43
49
57
45
41
40
80
43
38
38
40
39
36
37
42
44
43
41
38
48
44
52
43
42
44
64
182
50
35
42
56
45
40
68
67
85
53
53
41
41
45
136
57
51
47
45
40
51
47
84
63
40
37
173
71
70
68
38
46
38
40
71
39
44
47
45
42
43
93
64
58
38
52
48
59
57
52
44
69
35
41
87
90
36
53
42
46
46
60
59
47
93
66
56
32
66
66
72
39
39
46
92
58
71
62
60
61
81
61
61
52
92
61
71
75
70
62
79
43
35
67
80
69
83
62
30
176
86
70
56
174
83
108
70
71
82
68
50
38
44
131
39
37
59
58
51
52
61
53
112
59
47
48
79
42
92
50
53
47
43
86
96
59
49
54
43
58
39
62
94
42
38
179
43
57
37
38
57
39
49
51
45
42
42
39
44
61
38
40
43
40
37
41
33
70
38
44
74
40
106
69
41
65
49
46
43
36
45
52
31
61
61
29
45
34
40
36
38
57
86
38
39
36
33
47
40
47
51
49
44
63
54
46
39
53
52
61
57
88
55
31
32
88
39
40
37
51
46
43
35
77
33
36
33
45
44
49
42
40
50
56
45
35
62
63
41
31
29
37
48
48
68
30
46
46
32
44
39
40
42
56
50
41
58
52
56
62
68
123
39
49
51
51
43
44
38
40
40
45
40
46
41
38
40
40
47
50
52
31
30
70
38
42
66
49
33
56
35
50
54
48
45
69
85
54
36
40
38
45
53
56
93
261
110
67
50
107
29
32
49
45
61
50
75
57
55
52
61
52
68
50
49
61
57
86
66
54
115
66
52
48
55
55
49
55
42
47
53
51
106
55
43
67
49
56
47
85
60
47
47
43
68
45
59
43
44
46
58
48
48
72
49
56
58
84
54
37
61
76
57
86
42
87
85
68
44
42
49
122
47
46
91
33
38
39
48
41
49
48
51
40
54
44
66
37
60
68
117
45
109
203
89
112
86
85
74
121
112
113
89
96
86
95
96
85
104
226
101
88
135
246
86
145
120
89
110
114
171
134
45
36
45
46
52
126
126
144
144
121
69
126
112
48
124
128
157
52
210
175
34
40
257
63
44
59
48
186
175
122
61
148
5
32
59
39
62
31
40
35
32
31
31
35
69
41
44
38
54
45
35
54
64
108
51
36
49
45
41
51
49
40
72
64
58
104
53
60
54
40
46
57
44
49
50
48
45
53
48
50
57
54
42
49
52
76
56
55
52
51
44
50
44
46
38
94
50
41
75
12
41
86
57
43
41
77
76
37
75
39
45
41
39
48
71
54
11
86
49
46
56
123
52
51
50
43
65
52
55
52
53
51
56
57
55
62
78
45
50
48
57
49
71
62
74
80
34
77
72
66
89
57
23
66
62
75
72
73
74
73
133
6
77
70
99
119
59
152
65
66
97
66
66
92
71
70
71
135
69
68
79
43
68
172
46
68
97
93
32
28
42
40
31
37
39
35
58
49
29
45
40
48
93
62
54
57
110
46
45
46
60
56
56
142
58
58
76
46
54
58
61
62
66
38
63
56
43
32
36
59
51
101
58
47
42
228
77
41
92
48
48
41
44
71
97
154
140
62
58
41
59
39
84
59
48
54
41
14
36
40
39
36
50
54
41
61
54
37
72
128
114
50
55
94
57
56
48
69
41
53
45
39
50
88
47
86
49
45
78
44
88
36
57
48
48
39
54
47
53
56
53
53
45
58
56
52
46
46
47
63
60
41
124
64
55
63
44
39
50
60
64
72
65
57
47
69
69
36
33
30
100
34
31
34
31
58
31
25
28
65
35
40
31
50
33
29
30
29
35
36
30
35
33
45
51
48
65
35
34
35
44
39
41
37
44
34
47
43
38
42
36
35
41
70
40
43
36
47
38
38
34
39
40
81
65
37
36
37
36
43
37
33
41
58
60
68
76
33
101
44
44
44
38
42
59
38
45
43
33
32
62
69
63
87
31
44
57
45
62
85
61
68
76
32
57
32
73
105
116
66
46
33
32
40
53
70
51
39
44
65
51
5
44
53
58
39
60
54
57
61
64
55
61
68
51
47
60
53
57
75
84
64
61
67
67
54
67
47
53
63
59
64
85
63
76
186
41
56
299
88
46
50
37
61
36
38
40
35
35
41
56
32
34
27
9
59
48
24
52
32
31
95
49
72
36
45
35
34
52
49
50
39
45
60
44
36
45
37
40
105
38
30
37
60
41
48
53
44
50
39
40
45
43
53
35
36
40
51
46
48
36
42
40
35
35
34
47
60
48
43
49
294
39
45
55
66
49
57
45
47
45
49
64
51
38
48
54
50
66
38
40
84
42
45
43
45
50
51
57
50
53
49
47
48
47
61
45
42
51
45
44
59
48
45
46
45
50
47
43
42
123
56
46
56
57
62
43
66
51
46
107
75
44
78
69
40
46
38
45
42
48
46
38
72
58
40
41
35
137
36
39
81
37
66
60
37
32
56
38
62
91
116
93
94
54
71
44
14
164
60
36
37
50
36
53
46
41
54
73
58
39
37
76
53
41
35
49
36
35
43
43
33
99
42
50
51
49
50
53
42
52
88
51
45
34
62
67
46
59
50
54
38
43
53
49
65
51
43
61
67
51
57
41
44
61
48
44
45
51
41
59
82
40
34
36
54
42
48
66
94
45
56
47
43
49
51
57
52
42
38
46
44
46
61
71
48
41
34
50
65
63
51
55
5
54
48
45
47
47
67
71
71
58
73
66
80
37
45
53
45
44
43
45
44
48
40
53
41
44
64
39
35
40
40
64
48
54
40
40
43
35
33
36
38
62
36
43
33
44
40
113
37
40
31
41
39
36
31
34
31
35
40
61
31
43
44
39
32
32
37
34
49
64
63
51
45
49
45
45
45
51
50
35
37
50
60
59
36
43
47
51
47
40
55
97
38
45
43
45
38
40
46
6
45
48
55
101
41
41
45
47
50
45
40
43
56
43
33
37
43
52
122
111
57
40
99
88
59
52
61
59
66
37
40
38
44
37
90
151
42
43
44
40
38
47
144
43
59
52
122
56
43
60
85
51
50
48
46
77
115
34
34
41
73
84
66
55
138
68
45
39
113
38
44
86
66
53
174
71
76
148
43
56
54
42
36
60
33
45
37
33
82
53
54
250
73
104
67
73
46
31
36
68
113
34
52
48
46
63
38
50
36
53
41
43
37
56
37
44
41
43
48
168
55
62
46
54
38
41
55
44
43
40
39
41
38
43
49
45
60
40
253
41
56
52
52
53
55
49
54
58
59
58
60
62
54
63
72
36
40
90
48
58
67
41
104
275
51
83
58
76
75
59
46
33
44
53
44
54
71
35
37
44
45
51
41
47
49
86
81
42
43
34
35
50
33
71
102
40
43
47
44
59
52
50
48
56
52
5
39
37
53
57
36
42
42
37
32
92
35
58
39
38
41
140
194
88
49
46
77
48
47
54
55
45
52
61
54
39
84
73
41
51
36
52
39
48
53
68
39
47
45
5
37
47
45
62
59
42
46
42
42
94
146
82
65
48
47
49
50
38
42
38
38
33
54
61
44
45
41
51
46
65
104
43
70
70
62
81
100
58
33
36
40
56
33
38
36
44
50
42
42
40
40
81
62
56
51
47
58
43
38
89
54
70
57
45
40
49
52
41
37
56
66
54
51
65
65
50
63
44
90
36
154
52
56
53
60
97
16
73
54
53
56
52
56
40
64
100
39
59
44
41
52
73
80
52
52
47
53
67
58
60
42
40
48
46
69
57
58
62
61
44
39
73
82
52
98
115
48
34
61
92
49
37
35
57
33
91
74
56
66
38
36
40
29
36
35
34
37
67
55
6
47
57
136
69
72
37
29
79
32
29
33
35
37
5
37
108
35
34
51
118
42
63
64
47
64
128
50
115
53
32
91
44
50
146
48
60
48
53
38
60
63
46
43
54
54
43
74
51
60
82
46
50
44
42
41
42
41
47
62
69
63
54
59
71
66
40
40
38
37
41
45
43
49
37
76
33
32
46
41
46
41
57
45
43
14
39
42
44
37
59
36
44
103
37
44
50
40
81
51
44
42
53
38
44
52
53
47
45
53
42
42
125
41
57
39
51
73
42
111
55
36
52
43
42
57
6
46
36
36
38
6
45
48
199
67
44
47
40
52
52
62
45
41
61
118
82
59
66
166
47
78
46
59
46
54
64
69
35
79
91
48
73
126
255
122
56
64
52
44
41
35
56
54
55
44
47
54
52
54
54
61
48
76
80
68
50
6
55
59
49
47
36
47
40
40
44
48
63
168
42
47
61
60
62
55
108
67
55
73
68
5
65
63
74
64
65
63
42
66
82
41
47
48
44
51
38
39
43
42
58
47
47
46
61
46
49
47
48
47
63
5
54
37
109
109
64
54
63
105
100
49
66
57
59
54
166
59
87
50
54
124
64
70
57
87
75
92
112
161
202
85
46
43
43
44
53
36
78
83
50
49
38
42
101
59
56
39
92
64
60
104
70
85
75
64
77
116
69
72
89
72
66
42
124
59
46
40
42
49
76
5
39
60
51
55
39
56
59
36
47
39
8
49
42
44
40
58
74
46
62
44
44
48
57
52
42
136
42
49
87
5
67
49
78
49
67
93
76
10
61
49
68
57
59
64
46
57
51
135
59
59
58
71
57
43
5
6
54
42
85
72
127
62
60
39
50
53
65
63
46
105
39
54
44
74
115
90
70
74
139
63
51
37
65
38
42
39
69
51
38
46
45
48
45
115
31
84
65
38
42
50
47
39
45
37
78
38
46
43
65
68
37
43
50
48
90
34
36
57
36
54
36
30
37
35
35
29
47
48
49
35
128
64
37
28
53
46
49
67
46
57
38
45
40
40
61
43
47
69
52
54
37
55
53
56
47
44
42
49
44
225
41
44
44
44
44
38
35
163
57
68
46
32
62
33
40
40
43
99
40
36
40
45
50
41
105
54
40
43
42
49
38
37
42
39
65
40
55
50
47
46
56
43
54
54
41
52
43
45
43
59
46
46
55
55
40
140
81
49
39
47
39
58
45
16
49
43
56
50
69
40
49
40
73
78
68
42
63
61
48
90
49
60
58
48
75
43
50
60
47
66
61
50
47
70
49
38
39
69
42
36
93
49
51
43
38
45
45
43
43
37
38
44
43
38
46
38
35
45
52
36
39
37
47
40
53
43
46
49
60
58
70
56
48
80
47
59
36
46
54
48
42
42
39
38
54
32
66
36
43
40
75
71
67
109
36
42
30
43
47
5
49
58
56
63
47
74
54
38
47
40
37
135
68
51
43
39
34
38
25
22
25
40
65
53
54
45
79
44
57
44
51
62
51
92
43
45
45
41
41
123
68
36
44
47
41
38
45
123
110
51
44
52
140
35
61
58
42
47
38
53
72
59
58
54
34
46
46
40
38
51
42
44
35
42
37
39
42
51
40
54
85
28
52
97
174
57
86
129
66
58
78
92
74
90
32
58
74
100
63
43
64
58
128
81
46
55
156
49
92
177
36
123
35
56
15
79
45
31
40
39
38
34
37
41
49
52
59
40
46
38
66
46
39
41
73
28
26
24
35
27
27
32
43
26
31
26
35
50
36
82
171
63
75
82
89
58
89
50
62
66
42
49
70
62
37
38
71
102
37
53
43
110
116
68
39
38
67
82
50
57
107
39
55
41
66
42
79
63
31
28
32
31
36
26
29
32
25
24
30
23
49
46
37
70
32
34
32
35
37
28
46
58
38
54
132
56
44
42
37
46
34
37
29
17
52
37
29
37
27
34
40
30
61
120
35
84
36
28
88
118
31
40
71
120
33
78
29
24
64
30
24
80
56
28
33
30
31
29
31
48
35
42
27
27
32
39
42
33
40
79
32
35
37
33
30
28
54
27
37
36
53
34
46
35
107
38
37
48
33
30
38
41
50
51
43
30
36
104
48
48
30
46
41
45
52
39
52
31
71
64
29
28
32
42
31
39
37
28
34
33
35
32
41
29
35
25
30
34
31
33
32
40
38
29
29
32
31
97
46
48
46
49
57
46
83
63
50
47
46
90
56
64
89
198
160
44
81
80
96
50
27
29
30
26
31
29
25
26
28
28
66
24
35
32
25
22
27
31
35
40
27
39
55
77
111
31
23
29
32
31
48
38
23
24
24
30
28
26
44
26
32
31
45
25
36
43
60
58
32
27
50
102
34
29
25
24
28
59
33
68
29
36
49
63
37
27
21
57
8
164
33
55
32
28
29
22
34
50
41
62
88
51
54
43
32
34
40
35
34
39
45
32
38
28
30
29
26
30
29
34
28
33
25
11
41
37
36
52
32
33
30
30
34
41
78
33
91
62
34
32
65
28
31
67
29
28
31
51
37
91
92
99
55
31
35
75
29
41
26
38
31
30
62
38
30
41
48
34
31
37
34
34
32
59
34
54
29
42
193
41
38
25
115
31
25
64
22
70
36
32
49
35
44
33
27
38
49
26
30
43
39
32
37
158
51
45
26
44
60
49
40
47
69
32
40
52
56
30
27
33
42
24
33
32
89
34
29
66
28
32
34
29
53
233
141
60
28
71
35
38
13
55
8
64
52
31
75
32
27
51
25
54
46
22
47
35
49
49
65
37
33
91
33
39
34
44
38
38
28
50
65
41
39
31
46
259
28
28
27
41
87
40
44
40
33
50
52
38
43
73
36
39
50
35
58
51
51
45
53
74
37
44
47
43
41
42
43
34
35
34
31
60
110
37
36
47
38
42
40
75
33
33
42
5
78
67
41
47
91
31
43
56
29
58
27
28
26
39
52
31
44
61
73
45
28
27
46
25
25
43
82
29
37
32
36
28
33
36
59
63
25
24
30
31
31
64
27
31
46
38
31
26
39
58
44
31
38
31
35
45
67
35
38
49
32
24
25
25
48
55
24
75
31
42
72
39
33
30
27
34
38
43
20
29
94
38
177
51
36
27
33
40
37
39
25
28
66
29
29
39
42
48
40
35
33
24
31
24
41
26
37
45
30
38
28
19
31
45
49
85
45
40
51
44
33
30
23
53
35
28
31
27
27
24
28
25
43
31
24
45
55
48
44
32
76
40
33
66
37
44
57
48
64
54
34
26
36
34
48
52
65
36
67
36
41
66
41
34
34
36
42
71
53
42
33
22
30
37
30
26
78
64
40
34
54
44
34
28
41
31
40
58
48
69
30
36
27
39
27
37
33
42
34
53
33
31
26
43
24
63
36
41
32
41
46
44
26
33
39
35
39
34
63
42
36
47
74
44
40
37
94
58
32
39
36
33
40
45
48
58
30
37
58
36
41
31
39
38
40
46
45
32
174
37
43
208
21
33
23
25
25
25
25
24
23
20
126
44
28
48
23
23
134
5
28
35
45
53
187
39
38
34
31
36
33
76
40
29
30
25
33
139
79
25
36
35
57
25
103
72
41
56
37
39
51
74
72
77
121
65
79
81
73
28
26
27
34
35
120
60
62
39
55
128
70
49
55
57
118
204
31
41
84
47
65
33
88
50
53
46
30
29
31
32
58
36
25
40
27
23
38
28
20
26
26
36
27
26
43
33
28
162
65
69
58
65
70
75
54
81
74
65
234
67
81
58
91
74
46
38
45
46
84
46
102
46
46
54
55
209
49
111
24
25
76
46
60
140
55
33
33
33
33
36
42
104
54
30
33
28
35
33
36
43
33
31
37
35
34
33
40
30
55
37
47
46
110
78
63
104
95
34
55
37
68
51
30
35
40
30
32
28
29
83
63
32
26
25
26
45
29
85
45
25
58
65
42
45
39
87
39
48
35
35
34
57
43
50
34
78
64
69
80
53
68
48
53
43
91
121
25
47
38
43
33
39
194
40
31
67
30
145
39
27
26
94
28
29
42
55
28
82
137
43
42
45
34
52
44
153
108
37
132
35
66
108
39
26
54
33
34
29
32
30
31
30
44
40
34
9
30
39
43
206
52
57
8
33
35
41
40
33
41
39
36
30
91
21
35
70
27
35
89
34
31
38
28
26
66
5
132
27
55
57
25
92
50
24
23
80
29
25
28
32
33
33
29
45
51
42
46
66
37
38
76
36
27
51
50
47
51
25
38
78
21
94
34
25
60
42
37
49
69
76
24
150
58
75
68
36
69
55
48
47
46
69
81
112
72
46
41
123
55
81
71
45
30
40
43
48
43
54
59
82
113
82
40
86
47
40
42
46
32
18
48
54
100
57
53
181
47
69
37
41
49
23
91
42
94
80
42
43
110
40
28
43
49
52
28
26
44
33
47
30
69
41
34
35
29
56
134
30
35
28
30
27
38
32
54
58
57
30
29
28
28
32
48
146
30
27
30
42
34
28
49
35
44
67
34
43
126
91
80
41
34
40
29
38
35
32
38
40
33
31
28
34
25
26
24
26
23
104
35
26
30
41
31
38
29
59
29
32
30
34
31
49
31
51
37
50
36
25
40
37
38
27
30
42
24
31
31
33
30
25
31
27
34
28
31
32
31
104
29
44
34
44
30
25
26
41
40
6
39
30
29
36
80
34
37
35
39
34
39
87
32
51
31
27
28
28
71
41
37
47
39
32
27
73
32
34
41
37
49
27
41
26
53
38
42
41
39
60
41
62
37
39
53
45
61
33
41
51
40
31
53
41
64
141
47
68
108
191
36
50
42
39
45
45
41
34
38
37
116
135
37
40
38
97
42
45
47
34
38
164
44
38
39
41
29
31
32
29
58
28
23
47
25
36
32
37
27
89
29
31
27
22
78
37
23
29
28
58
38
31
26
27
31
34
31
27
32
28
26
32
22
29
29
30
30
27
21
121
31
28
35
107
29
59
55
24
31
35
9
40
68
30
45
44
36
58
34
42
97
44
38
74
123
91
32
38
41
49
53
37
39
33
30
31
32
33
40
34
41
32
37
32
28
45
36
33
39
36
35
33
36
30
34
37
35
30
38
97
29
36
69
35
33
30
12
31
28
32
29
30
33
44
29
39
24
31
36
24
38
37
98
34
34
89
40
23
61
30
231
95
10
27
33
49
23
25
25
47
101
30
44
49
31
62
26
79
13
31
31
35
30
25
30
31
34
26
35
26
63
33
24
61
26
25
83
158
25
27
23
26
35
28
32
35
38
57
41
72
45
45
44
40
60
58
53
61
50
65
45
63
64
44
70
29
44
40
32
36
38
41
38
27
33
84
107
38
91
88
80
56
56
47
33
35
43
31
37
29
46
30
33
26
24
35
27
35
25
25
26
42
298
36
251
24
30
56
33
30
31
40
42
27
57
27
33
15
27
24
34
43
39
26
27
53
51
45
69
67
47
54
92
31
38
73
34
41
45
21
72
44
30
46
34
34
30
36
35
44
36
41
77
36
93
7
22
39
42
44
44
42
38
39
41
39
73
42
39
56
41
57
41
57
39
43
42
44
42
56
76
62
68
35
30
39
29
30
28
249
44
26
30
36
53
51
34
47
52
42
40
170
36
44
28
31
45
30
49
28
28
18
28
79
37
41
40
35
26
37
28
36
26
35
52
58
28
33
32
32
31
34
70
38
31
38
28
137
74
75
65
51
60
89
57
57
98
59
25
102
56
252
38
79
84
43
93
46
34
69
27
26
29
30
41
44
22
36
23
36
27
47
37
37
40
35
31
41
37
38
42
41
51
76
56
37
36
108
39
70
32
38
30
40
38
35
32
31
49
42
60
52
75
37
37
43
37
66
33
33
31
53
79
58
79
43
40
32
35
39
35
33
37
61
39
60
32
37
42
69
37
48
40
48
51
32
54
125
67
50
19
36
32
44
28
37
30
27
43
30
35
37
35
42
36
40
235
69
105
39
49
37
36
38
47
99
32
52
110
37
31
34
39
42
85
45
40
42
37
37
41
36
54
59
39
43
51
40
70
62
44
31
229
33
36
43
25
33
31
32
37
58
40
41
39
39
75
46
38
43
38
43
42
45
41
39
36
36
78
35
27
26
37
30
46
31
31
28
28
42
25
33
52
67
40
33
43
40
81
41
130
56
70
44
90
51
94
38
38
38
38
61
24
25
29
52
69
96
37
47
30
28
44
130
51
43
34
29
33
29
49
38
48
44
29
32
51
45
57
28
55
58
40
35
35
34
49
124
24
31
61
23
66
40
38
25
24
25
193
27
22
203
25
61
30
52
57
107
246
53
48
51
24
93
24
66
52
49
45
147
38
28
31
96
78
21
38
24
49
14
102
33
36
29
35
99
38
34
48
36
37
32
29
30
39
32
37
36
46
58
28
28
30
27
24
29
44
31
47
35
29
36
39
70
37
31
37
39
32
44
152
36
46
34
58
50
32
39
108
42
59
30
47
37
73
56
30
36
26
51
27
50
31
45
37
31
36
61
33
51
49
25
113
39
37
66
30
36
28
31
49
47
27
41
29
37
34
39
24
165
21
31
28
40
31
26
81
75
70
53
28
59
32
28
40
64
40
39
30
35
33
30
157
35
38
168
28
33
30
26
49
30
76
23
58
33
47
31
31
33
52
38
33
38
57
40
40
47
32
35
29
32
126
45
44
44
49
43
32
55
41
50
38
38
43
45
47
40
58
50
51
39
36
48
37
44
39
41
54
40
45
77
38
40
49
42
38
39
36
81
57
35
42
113
39
42
53
43
25
49
40
53
32
115
43
54
46
45
37
43
65
14
29
31
54
25
29
31
131
41
39
34
14
137
37
32
84
50
42
36
43
32
68
43
45
33
27
52
29
33
43
53
30
34
32
36
32
112
32
39
30
32
29
23
27
36
149
30
46
22
21
40
31
28
32
29
54
40
39
31
40
21
44
74
35
59
36
29
21
230
39
6
27
63
134
39
55
32
33
31
52
54
49
51
41
50
57
37
36
23
40
44
92
40
28
77
67
85
35
38
44
54
107
33
27
29
43
42
41
64
40
95
36
27
47
36
37
37
35
38
68
43
99
49
73
40
43
61
32
36
39
35
46
46
45
41
43
58
41
68
189
58
34
26
38
51
45
45
50
56
41
32
45
42
34
48
36
42
34
34
46
43
149
35
28
27
26
45
35
29
35
33
45
37
33
28
31
47
68
44
33
38
33
34
49
34
39
29
37
31
35
39
31
60
30
27
39
25
37
28
22
25
39
37
35
25
54
57
63
26
27
27
34
33
26
29
29
36
34
32
32
33
24
24
32
25
29
25
36
45
27
31
34
24
230
38
31
61
50
31
22
70
40
35
36
35
34
30
31
31
32
38
48
155
29
32
38
33
29
34
27
47
28
30
27
30
30
30
29
111
54
29
34
27
66
33
28
70
40
36
42
29
32
27
138
30
29
22
28
31
36
35
28
26
37
34
39
131
34
34
29
34
16
26
27
43
40
40
47
28
29
53
27
40
69
34
34
35
36
34
29
34
28
35
170
44
46
50
27
39
27
70
75
41
31
48
58
58
177
32
42
30
30
36
55
30
44
38
107
82
79
139
70
89
59
41
61
56
64
60
81
90
77
84
103
68
68
71
46
75
29
31
37
62
127
57
56
62
96
72
87
61
75
59
86
116
59
88
65
63
23
75
22
147
39
61
106
74
63
58
113
110
192
47
177
35
26
88
42
35
61
33
25
55
24
34
45
28
30
24
51
30
70
88
102
41
46
87
29
88
35
64
50
49
39
46
48
36
43
42
108
57
43
37
38
35
36
29
37
28
31
31
37
42
39
96
30
72
30
35
84
33
28
77
36
38
43
36
36
39
37
38
46
44
41
41
55
44
42
45
38
46
53
39
40
44
41
44
31
62
53
39
35
46
45
42
66
43
46
47
39
42
43
38
38
43
37
40
39
71
42
45
37
34
58
39
33
38
61
45
28
41
60
23
33
27
31
31
39
46
34
36
38
35
27
40
31
26
30
44
80
32
41
42
34
34
59
28
34
52
34
47
46
37
46
28
31
40
29
40
54
29
33
61
33
61
249
61
38
44
35
36
37
30
39
46
27
63
48
54
73
59
66
40
45
40
33
28
26
91
35
25
36
50
26
65
37
27
59
41
58
30
26
44
26
29
29
36
49
39
40
44
36
48
40
29
193
36
252
43
38
31
30
49
36
42
36
28
52
33
43
39
42
40
47
31
42
30
158
41
46
44
38
46
50
40
36
45
38
39
43
55
42
54
26
65
28
35
34
33
35
45
35
41
36
35
39
46
36
49
39
36
43
40
51
40
26
20
24
21
24
180
20
22
31
29
36
33
108
25
23
21
20
24
21
24
26
24
62
27
35
30
29
24
33
41
33
56
164
34
42
25
43
36
26
38
41
41
51
36
40
30
72
57
55
38
73
75
41
58
46
33
25
46
40
24
26
35
36
29
29
24
36
28
27
27
33
37
23
48
24
25
52
103
35
49
29
26
35
46
30
39
28
38
5
56
26
41
30
34
145
66
37
32
34
26
59
24
25
24
23
25
31
76
62
25
29
31
98
31
28
25
22
30
34
27
113
30
58
46
29
27
65
40
36
43
32
30
35
28
75
47
83
25
37
78
23
43
31
29
39
37
32
40
40
43
62
43
41
60
51
70
28
116
37
35
30
34
37
31
47
65
30
27
24
31
17
44
65
44
46
36
99
25
46
34
41
39
129
38
26
27
31
74
37
32
28
26
30
34
33
33
33
37
72
33
39
63
88
33
38
37
31
61
28
35
66
49
31
46
31
36
31
30
193
49
91
32
122
35
98
42
31
29
35
32
38
67
54
28
35
57
34
50
42
41
32
26
29
64
29
33
40
34
51
138
31
35
25
36
37
31
25
67
47
40
42
67
22
45
33
27
25
29
25
26
26
23
38
28
193
39
52
56
36
30
44
33
30
33
33
28
51
28
31
77
129
58
56
62
53
35
52
161
42
34
50
43
43
45
234
39
68
55
68
75
62
108
70
43
88
32
31
40
59
33
79
127
35
56
65
32
89
96
60
92
27
24
36
51
62
23
82
82
32
35
26
25
47
28
235
41
29
35
31
25
49
215
51
29
35
36
27
33
36
29
122
72
74
46
43
23
35
45
37
38
52
37
44
32
84
37
43
26
28
103
62
33
37
62
35
36
28
64
59
40
39
39
37
41
116
37
30
68
51
32
63
32
56
61
41
81
26
38
27
33
50
27
61
27
38
32
45
33
34
48
32
47
26
25
24
27
59
29
72
28
103
30
40
91
33
26
24
22
32
41
36
31
34
43
29
46
42
25
32
31
30
47
46
30
26
26
37
28
28
45
33
31
34
34
29
38
38
31
46
37
40
32
32
70
36
27
32
34
36
32
35
27
43
46
33
28
28
96
36
32
27
256
46
38
31
33
35
32
37
51
35
28
35
24
38
38
41
28
33
31
37
43
34
23
33
32
26
35
35
60
47
28
23
25
26
30
24
23
46
28
19
29
36
35
25
32
30
32
32
34
27
34
23
68
35
37
35
33
30
31
26
31
56
47
28
28
48
35
41
27
49
65
29
24
57
46
34
28
35
205
5
30
33
53
34
29
56
37
48
31
29
34
40
26
26
27
32
41
31
26
31
32
36
48
35
27
33
27
43
36
31
48
32
55
27
29
32
75
28
33
30
38
42
39
42
29
54
30
30
38
59
28
29
41
39
31
32
31
37
37
50
33
29
30
45
34
35
26
27
46
29
30
33
41
23
22
30
31
24
31
25
32
26
27
28
34
31
37
33
34
33
42
47
42
36
32
37
26
42
29
48
31
31
30
37
34
34
41
39
32
25
34
31
30
31
32
49
37
53
32
24
34
29
33
41
39
34
184
44
29
123
34
62
38
34
62
50
42
28
32
55
29
31
58
24
27
39
54
44
47
44
43
49
81
40
41
35
45
39
36
37
35
30
26
28
47
74
43
36
34
46
28
73
36
51
34
93
41
49
29
33
63
50
15
36
39
39
26
29
32
38
43
31
70
37
40
29
43
32
43
39
33
120
39
39
37
151
42
59
32
51
27
44
37
35
35
37
46
139
50
40
27
25
36
63
65
35
51
36
31
43
60
44
68
51
59
87
45
82
108
55
53
61
81
54
32
26
29
41
46
60
38
31
39
33
28
38
25
42
41
31
42
40
39
28
53
37
32
55
32
56
34
35
45
32
52
29
73
36
43
46
36
31
38
54
28
55
35
59
62
52
70
52
49
55
42
70
34
37
30
35
36
47
89
37
30
52
38
35
32
29
28
40
33
51
29
29
48
68
34
32
35
28
83
23
49
42
36
292
33
35
32
35
12
80
34
27
50
40
38
25
38
25
73
23
31
30
26
42
26
29
25
43
40
22
24
29
33
29
34
38
88
27
42
30
30
27
33
56
205
42
27
44
22
22
86
23
51
78
26
49
26
25
41
26
28
33
32
28
26
47
42
27
25
26
24
31
37
48
72
39
27
27
23
29
58
65
26
33
47
30
27
31
37
28
54
29
31
30
93
66
76
64
68
57
89
31
73
72
28
50
72
45
67
56
70
36
112
29
140
33
33
122
6
5
5
33
40
25
60
95
27
39
32
65
33
41
30
31
40
5
35
31
42
38
25
27
33
30
42
30
28
26
34
35
31
28
44
31
97
30
44
42
26
33
45
30
30
53
27
48
25
35
27
28
36
43
31
22
29
28
27
36
70
56
79
60
79
119
81
110
56
126
101
77
62
61
87
57
61
44
39
77
78
70
147
61
43
40
50
86
51
34
43
69
53
71
34
52
40
39
40
75
49
36
39
39
52
40
51
54
72
63
83
58
84
145
97
211
112
61
56
49
32
251
33
32
83
31
73
33
38
40
18
40
23
31
35
86
7
28
46
85
34
56
87
39
55
106
48
39
60
88
40
50
49
51
52
37
67
63
28
33
29
28
78
37
36
39
28
28
30
43
49
72
108
93
117
80
26
27
57
56
43
111
47
33
106
81
36
27
31
32
44
31
28
22
40
35
21
23
38
61
31
35
59
106
37
32
36
35
90
23
30
22
24
32
49
89
31
31
22
186
23
38
73
40
24
26
234
32
23
29
25
26
22
41
26
28
27
27
35
59
29
21
55
66
31
40
67
37
50
48
27
36
32
49
39
75
33
66
43
191
46
34
27
31
37
32
53
27
29
45
31
43
31
33
44
33
35
38
30
28
51
23
29
35
31
38
31
39
32
35
31
25
35
31
31
36
35
40
48
29
51
38
53
36
46
48
43
27
43
58
39
44
37
51
36
45
37
46
28
36
32
55
68
99
69
31
33
25
28
24
28
24
44
25
62
62
37
25
40
37
56
46
87
25
50
45
35
35
29
134
26
29
5
23
35
51
50
39
37
43
38
65
96
51
43
73
38
30
33
33
45
33
22
26
31
97
25
39
40
27
73
33
63
12
25
38
68
41
33
53
56
38
106
52
47
33
86
30
58
59
61
47
105
40
28
33
199
57
29
32
26
38
93
28
99
54
46
8
32
29
25
31
46
26
33
157
27
34
59
44
29
81
50
27
32
35
27
32
28
39
47
30
67
30
71
36
30
28
29
25
28
32
28
109
26
32
47
95
28
27
47
51
32
57
38
33
53
45
33
33
35
48
29
33
54
26
41
40
31
20
32
31
41
31
40
52
47
28
29
39
27
33
34
44
40
35
40
38
40
29
55
48
46
36
38
50
34
27
45
27
30
41
61
25
28
6
35
19
34
31
36
46
36
27
43
25
32
23
29
35
54
37
34
39
54
44
62
44
71
38
36
54
44
62
44
74
61
43
63
67
34
33
15
5
48
27
34
30
40
50
179
35
24
50
58
56
35
42
36
36
36
40
53
34
38
38
117
32
27
36
29
35
33
55
26
43
42
40
37
38
32
50
30
43
27
31
45
241
52
43
79
37
40
28
38
31
26
34
23
34
45
36
47
30
27
26
31
36
36
28
40
29
56
37
39
37
37
39
68
30
69
37
38
41
28
34
47
45
47
38
41
39
40
45
54
36
40
40
61
28
41
45
38
38
44
36
37
40
52
31
50
78
72
71
78
87
43
26
106
29
31
35
48
44
51
55
43
41
47
55
45
49
46
56
66
63
90
109
69
36
32
122
42
46
41
36
37
33
47
40
102
118
45
40
36
97
75
70
43
95
86
62
39
75
67
40
55
42
45
71
85
61
39
29
42
91
33
112
78
47
67
32
33
30
26
86
22
36
35
34
107
44
36
33
30
39
36
43
42
45
36
39
42
37
38
32
37
36
41
33
33
40
42
34
58
33
55
67
51
71
43
38
47
43
29
84
28
35
56
36
33
54
35
37
31
32
36
35
36
33
34
31
37
33
34
41
31
25
5
30
28
31
49
34
25
32
43
32
43
47
77
43
44
46
39
50
43
37
38
38
56
50
89
68
50
30
44
51
38
32
74
31
36
31
69
49
39
62
56
56
52
88
25
42
48
37
45
37
28
26
31
31
34
55
31
85
64
102
82
121
29
85
93
45
37
43
82
55
88
40
29
37
57
79
42
57
38
48
30
41
51
42
47
56
30
52
65
75
43
39
50
39
48
18
29
41
53
75
50
126
51
38
31
32
57
31
65
43
16
29
59
70
27
37
279
68
28
32
36
30
32
18
43
43
30
37
30
61
39
32
36
31
273
25
33
78
30
120
31
28
28
137
38
41
33
34
28
269
28
59
37
66
45
32
33
35
38
33
34
46
79
31
53
77
28
43
42
36
31
29
28
27
38
29
29
24
26
63
28
49
39
155
29
27
29
25
24
27
41
37
38
27
34
28
47
44
32
35
62
57
39
64
101
38
40
62
31
28
31
32
31
27
29
30
31
32
38
32
39
40
42
34
45
54
46
34
31
63
34
49
22
30
59
27
29
20
24
25
27
27
87
25
30
45
27
27
26
29
31
29
31
44
27
28
42
27
32
25
24
35
83
49
37
33
33
28
46
23
65
37
32
49
28
229
28
175
128
25
26
24
31
39
28
68
26
31
74
36
86
25
26
28
85
59
33
32
34
31
33
39
33
35
43
38
59
62
105
48
35
46
32
43
64
39
39
70
62
122
37
58
36
53
258
62
50
69
34
42
48
55
75
39
39
48
53
87
60
111
43
51
50
54
36
43
47
37
48
19
28
26
26
90
29
29
51
42
34
59
34
34
31
29
32
95
27
31
30
30
31
27
27
36
39
30
38
35
38
32
36
72
79
41
42
26
38
28
33
39
25
31
36
42
41
54
23
30
35
29
27
30
30
26
66
25
26
56
32
41
38
35
27
203
94
37
134
45
31
33
29
30
36
38
28
24
37
32
36
28
26
37
118
99
26
24
26
98
35
24
25
37
42
49
40
41
32
130
44
37
42
148
203
60
74
31
44
44
27
38
45
65
37
73
34
31
14
24
31
28
39
21
31
29
29
39
39
38
24
28
15
16
37
46
45
26
31
43
65
39
35
72
39
27
38
34
28
71
31
68
53
82
23
47
55
41
73
70
32
45
44
25
43
46
60
55
33
93
25
23
34
39
71
54
70
28
242
39
85
36
22
40
29
41
50
36
40
34
60
91
46
97
46
53
60
59
76
46
41
33
31
26
23
63
55
31
112
77
49
46
89
41
41
40
37
43
31
63
56
26
31
91
25
29
37
37
6
36
33
38
46
25
93
28
40
76
36
32
33
29
28
33
32
33
35
30
42
30
74
49
67
28
26
26
39
31
53
35
32
40
32
33
36
183
32
50
47
50
251
44
32
60
40
38
72
35
76
35
29
34
38
29
28
30
51
81
41
43
43
65
43
30
37
37
38
32
130
41
77
49
99
36
47
39
40
40
36
51
45
61
38
46
40
39
33
34
35
42
67
37
44
43
61
40
30
45
43
37
45
124
40
31
72
37
54
63
49
102
34
41
36
32
49
30
35
45
96
61
77
30
47
84
36
32
42
32
42
28
48
69
56
35
51
55
33
67
26
36
27
42
38
61
27
5
49
37
56
46
51
47
21
50
57
46
43
33
45
47
58
37
25
117
25
44
59
45
30
85
30
28
26
29
117
24
22
27
51
54
49
27
33
30
23
32
29
28
22
31
31
22
24
34
26
33
32
35
62
30
24
27
35
36
23
29
58
131
28
27
27
31
30
25
22
25
26
36
44
26
29
50
28
26
41
42
35
31
36
53
28
115
41
43
59
41
39
31
40
49
129
125
32
41
47
41
40
86
55
59
126
45
30
56
38
54
95
35
54
42
44
36
52
28
20
11
34
27
71
50
48
29
38
41
35
50
58
28
20
60
33
47
26
46
130
55
40
45
49
32
27
210
58
35
54
96
46
49
56
20
35
25
26
5
35
171
27
47
40
29
32
44
29
26
30
32
49
35
38
31
44
41
36
31
30
33
31
30
32
31
32
33
34
21
91
29
45
27
35
38
34
50
35
41
68
46
29
20
36
44
47
52
49
37
21
28
24
42
78
25
23
28
26
47
18
26
46
45
33
29
28
44
40
33
34
30
35
32
66
23
31
37
30
33
32
43
32
108
27
43
37
45
71
89
25
29
35
59
24
21
27
33
38
39
31
32
27
48
78
49
39
29
39
36
33
35
28
25
52
30
88
34
36
38
36
51
42
45
43
37
34
41
39
46
46
43
40
52
76
44
41
50
44
48
35
41
42
34
51
36
34
38
53
66
159
39
69
50
43
61
37
32
54
51
82
59
45
40
39
40
55
39
48
24
58
28
45
23
37
26
24
38
47
40
27
55
28
75
25
27
24
33
35
29
33
35
33
28
33
45
31
38
44
40
26
74
45
43
39
27
39
37
43
30
110
28
28
28
28
25
64
40
31
34
115
29
28
43
49
46
32
53
27
54
35
27
37
33
46
31
34
78
39
37
38
92
47
37
36
41
118
36
40
61
61
46
52
33
65
62
44
50
41
56
86
28
28
55
43
62
40
56
46
45
28
52
35
55
69
53
37
47
37
93
48
60
41
51
32
39
39
37
55
28
32
35
41
35
37
104
32
25
24
61
38
29
26
32
32
32
33
33
28
31
32
33
42
35
36
34
96
24
28
33
38
47
43
40
42
44
42
71
53
128
75
81
120
16
75
30
31
53
36
33
23
26
30
29
58
50
36
40
50
44
34
27
27
34
27
27
35
46
34
24
31
28
24
28
26
24
24
26
31
26
34
25
25
26
75
56
50
35
27
54
27
30
30
29
28
48
42
46
31
27
25
25
20
26
31
31
25
26
29
44
28
37
42
24
59
45
47
29
33
33
61
47
34
44
82
29
37
28
46
40
29
42
32
41
89
31
36
85
38
30
36
38
33
55
44
65
36
97
28
11
41
32
31
55
27
57
27
52
12
28
43
30
50
44
112
177
101
75
84
105
86
120
71
70
111
83
98
102
40
75
32
59
31
65
34
36
37
45
58
28
35
52
50
33
33
96
63
54
39
103
34
32
62
45
53
26
71
33
43
38
34
35
66
52
43
63
25
7
39
42
39
40
46
41
41
40
36
34
39
36
148
39
30
38
31
51
107
38
56
39
23
40
56
44
47
35
40
44
43
44
44
44
41
44
45
40
42
46
57
38
46
76
30
49
56
38
21
58
150
24
30
20
20
21
20
24
22
20
20
22
69
66
33
22
32
30
37
27
29
25
32
119
25
19
36
38
43
80
74
26
45
27
24
29
65
41
30
33
44
91
41
44
25
33
50
40
48
30
53
40
58
89
83
68
97
59
31
44
31
70
59
36
62
66
43
34
39
42
54
25
26
27
27
27
26
26
30
23
60
26
24
23
31
28
58
24
24
29
30
51
28
32
101
34
26
35
47
29
27
44
60
58
47
42
33
38
38
35
53
33
24
24
24
24
29
32
31
34
34
50
42
28
33
86
42
28
40
28
31
58
30
40
34
32
29
32
46
30
47
81
31
29
27
52
40
107
31
108
53
33
47
36
116
30
58
113
56
56
18
41
49
26
74
98
25
35
35
32
47
34
41
31
25
30
39
53
35
120
42
113
31
41
30
36
76
46
34
28
24
40
29
36
28
31
29
31
29
34
49
26
34
35
32
45
33
31
29
39
68
36
44
32
47
30
41
41
31
43
31
28
29
30
52
34
36
26
85
27
31
35
46
35
34
116
37
75
51
38
54
34
27
30
28
24
29
34
34
30
48
46
27
66
51
29
35
28
76
29
88
37
30
42
29
24
42
56
51
32
52
31
26
31
39
28
47
48
33
27
40
30
43
30
132
37
45
48
68
55
42
42
72
34
47
26
31
26
31
34
38
45
30
36
35
33
73
46
67
45
39
30
45
34
31
40
28
29
27
35
36
54
29
94
40
34
33
34
90
85
27
30
33
45
48
32
71
32
46
41
41
29
38
51
32
45
31
33
39
33
87
5
48
44
44
64
57
48
53
28
31
30
163
42
54
48
30
73
51
42
43
44
68
74
38
54
65
58
46
52
46
8
40
43
20
216
38
56
54
51
38
64
61
59
53
140
41
69
36
32
86
99
29
33
28
27
24
28
32
66
57
29
95
44
36
32
26
28
18
36
34
33
29
35
36
47
35
38
45
101
25
38
71
31
32
34
31
27
38
29
29
30
40
31
29
27
33
23
81
30
27
27
33
16
26
30
52
33
37
25
25
30
27
24
34
28
25
28
50
49
27
31
22
39
57
24
47
68
29
32
57
25
25
63
29
31
37
28
68
31
34
41
28
26
31
27
30
36
33
44
38
47
36
26
37
40
33
36
72
60
43
55
49
39
70
50
35
66
35
61
28
25
25
57
39
23
32
36
31
27
26
45
30
34
38
30
71
34
35
58
40
40
34
30
42
34
32
33
29
57
126
84
26
40
23
35
36
45
93
31
28
47
37
49
26
32
38
30
25
44
27
41
46
43
40
36
39
29
35
45
39
28
36
33
30
34
101
37
36
41
49
42
48
51
93
25
31
37
144
176
28
37
66
29
40
27
49
38
25
44
32
27
33
31
30
32
41
36
32
29
38
31
36
25
28
30
30
27
26
27
35
138
35
34
57
35
35
34
33
33
30
27
35
35
66
50
28
27
49
27
62
46
31
67
27
74
38
30
83
37
35
41
39
45
36
47
42
41
42
31
25
45
37
27
27
34
70
46
44
40
48
32
36
34
25
47
42
31
97
31
31
36
42
36
38
54
40
33
34
39
39
29
54
37
44
41
38
35
27
48
36
103
44
41
39
55
37
69
30
43
73
34
31
31
29
67
33
42
63
63
45
46
37
66
50
121
33
42
39
27
30
37
31
45
28
115
52
233
42
42
51
30
47
27
26
46
39
35
84
66
30
35
38
54
77
29
26
46
28
26
36
21
26
28
25
32
47
24
26
28
26
29
102
25
88
30
29
134
56
41
45
44
104
37
97
38
45
45
40
44
58
44
31
36
39
41
45
23
24
24
160
29
92
41
33
29
25
281
23
28
24
82
55
28
38
43
31
39
38
46
37
32
46
29
28
26
35
40
27
36
30
31
33
34
49
31
32
28
38
30
26
29
29
98
27
27
26
28
31
30
32
27
28
37
26
26
32
48
56
34
27
44
48
40
55
36
29
42
37
66
50
112
54
56
57
63
66
58
66
77
57
43
80
44
134
151
67
147
34
32
291
94
72
88
32
49
44
24
39
30
29
36
24
41
34
45
39
48
134
86
43
29
25
28
32
33
45
41
39
27
34
32
40
74
29
33
27
31
35
101
41
53
34
40