16
2
9
9
10
8
4
8
1
16
2
3
4
3
5
1
9
10
13
2
5
2
3
5
6
10
4
131
125
128
80
112
117
102
99
4
113
112
107
101
93
126
104
119
7
169
94
139
127
141
128
63
130
6
171
136
149
136
107
121
113
135
10
112
139
142
116
146
142
123
120
1
121
96
128
133
103
114
121
140
6
111
101
127
127
158
129
134
93
2
139
110
86
113
117
116
129
129
3
129
128
137
106
118
73
113
92
8
152
123
93
105
165
121
111
101
2
109
71
79
113
120
134
132
136
7
119
149
111
120
125
106
99
116
4
116
119
85
106
134
97
105
126
2
120
97
114
132
141
122
135
112
2
113
146
111
140
113
107
100
115
6
130
120
133
86
132
93
136
107
7
150
149
121
89
125
112
85
134
0
94
102
62
148
140
154
87
91
9
114
98
162
94
119
101
103
92
4
138
141
134
108
118
141
127
87
0
94
100
100
119
94
128
73
127
5
129
154
120
91
117
101
118
142
7
122
185
137
100
112
94
116
112
8
115
93
89
117
100
175
135
120
1
140
119
103
117
75
112
83
110
1
135
118
96
147
138
85
121
110
0
66
99
134
141
103
129
100
85
9
110
105
71
144
91
132
149
113
5
114
116
112
122
123
130
119
101
6
132
108
101
96
96
122
148
106
4
128
105
86
158
141
100
101
101
1
107
127
96
130
132
114
115
127
3
133
75
134
117
128
107
149
106
7
105
126
132
124
71
146
133
154
2
142
155
117
101
120
127
127
133
3
115
141
139
130
117
92
99
132
8
69
134
140
120
107
113
141
157
5
118
84
92
154
127
102
107
142
3
99
102
99
95
124
125
114
109
4
131
107
96
112
152
127
94
94
4
127
127
103
82
100
100
151
99
4
102
108
117
107
98
103
106
115
5
121
132
100
138
128
128
127
116
4
112
121
118
115
104
96
113
119
1
94
120
131
108
137
118
90
130
2
91
133
94
106
111
136
83
114
1
136
129
118
94
100
100
115
121
7
79
100
101
106
131
112
122
130
2
139
97
148
125
145
103
149
112
9
118
146
78
69
133
128
149
119
4
99
130
143
107
143
86
122
103
2
125
141
87
101
100
107
102
105
1
143
105
106
100
119
150
126
113
7
176
105
160
151
125
96
77
125
6
114
120
125
142
89
112
122
103
7
120
111
107
132
86
129
85
135
3
104
160
144
136
126
129
142
135
4
113
91
120
106
108
120
123
109
1
109
116
131
140
138
113
100
88
0
92
121
110
134
97
103
139
112
5
102
94
150
106
129
79
146
105
5
141
120
112
118
105
141
128
91
2
108
143
142
97
108
127
112
94
3
97
120
135
112
93
115
126
89
2
140
122
116
101
126
134
71
85
8
117
135
108
85
127
139
154
123
10
177
169
134
136
130
118
60
111
10
87
123
104
120
100
139
113
107
9
130
135
129
157
127
136
74
145
10
119
122
107
118
137
126
83
121
8
79
88
97
126
80
96
93
113
9
100
113
120
138
127
113
141
132
9
110
103
138
122
94
160
143
121
7
121
99
123
118
78
128
106
131
3
146
109
116
137
113
103
107
122
5
93
118
122
93
109
141
116
127
0
108
101
94
128
162
105
88
110
4
97
122
133
96
119
127
106
107
4
104
102
84
164
110
88
126
98
5
89
143
125
72
101
118
98
135
10
106
116
92
100
94
112
110
92
2
120
105
89
117
102
124
126
117
7
108
154
135
105
103
141
92
101
4
114
117
122
128
92
94
121
163
6
127
127
102
132
150
141
119
117
4
88
125
145
104
92
107
118
119
8
122
103
98
153
158
128
128
112
1
123
105
140
106
113
136
136
117
4
98
128
129
113
105
95
91
129
10
128
139
94
126
128
145
136
109
5
95
135
134
121
107
99
73
98
6
126
132
104
118
133
140
154
115
4
139
145
110
116
108
77
141
136
2
120
114
117
106
120
125
131
142
2
115
119
117
132
136
73
149
98
5
86
132
115
116
126
130
107
128
2
83
109
119
106
96
155
98
119
10
132
147
119
127
124
107
133
103
6
106
92
98
95
118
148
102
105
9
162
107
121
128
127
136
136
124
4
142
113
143
132
144
128
117
111
4
120
128
140
119
120
115
139
106
9
91
97
155
97
128
142
121
99
9
111
126
139
131
98
101
155
111
3
87
119
161
119
136
120
163
92
2
131
112
114
112
133
78
87
129
0
101
80
63
86
119
122
112
121
10
80
130
100
127
79
100
133
87
3
121
122
104
133
142
114
129
105
8
133
118
140
65
75
125
144
98
3
90
142
110
83
142
135
129
111
6
127
102
126
95
134
104
122
91
3
123
124
120
100
112
94
96
126
2
118
108
121
93
122
91
98
117
3
122
101
107
108
97
111
138
98
5
126
119
117
129
122
131
128
105
1
97
135
98
106
127
118
133
120
2
80
113
138
119
146
118
155
87
1
126
127
130
80
49
106
114
81
0
105
113
148
143
97
118
109
100
1
142
120
124
122
129
105
86
102
5
116
113
133
126
113
99
115
163
3
145
123
86
100
109
129
108
105
8
126
143
101
108
104
99
170
120
9
78
120
122
156
129
145
113
103
0
133
95
100
112
104
82
107
116
3
132
111
139
130
88
134
61
131
1
100
163
115
123
123
79
129
136
2
103
119
130
94
120
109
128
101
5
112
96
118
98
117
101
161
99
5
157
108
91
156
122
106
79
75
5
134
113
142
132
99
125
106
93
2
104
125
100
138
70
92
114
100
0
114
121
106
134
102
144
129
119
2
92
135
92
134
118
86
97
158
7
95
114
136
120
100
99
130
79
1
157
161
116
113
122
113
112
101
1
119
92
92
138
101
129
118
147
10
152
88
99
118
132
108
163
117
2
121
97
126
124
114
131
136
102
2
156
154
106
138
122
126
146
120
4
99
126
119
97
139
100
138
129
9
81
87
166
86
142
107
139
107
8
153
115
96
79
118
78
115
113
9
115
126
115
109
115
100
114
134
8
115
114
142
114
127
134
115
135
3
121
154
92
142
113
134
148
135
5
102
104
87
140
74
92
102
133
4
83
90
146
114
139
88
140
89
5
130
114
133
112
100
95
101
120
9
147
129
115
124
114
138
134
86
3
94
121
89
97
113
76
127
105
1
129
113
129
91
141
114
90
78
5
123
84
114
112
153
109
121
111
0
78
92
114
143
85
113
129
78
8
129
106
156
106
111
111
106
137
3
114
93
105
102
116
142
107
108
4
114
127
129
117
148
115
100
95
9
114
137
112
106
127
119
120
114
8
118
130
98
125
101
115
145
110
1
131
109
51
106
114
83
107
120
4
131
148
98
111
104
80
57
114
9
119
134
114
109
100
112
147
140
0
90
103
81
106
58
127
142
86
1
109
122
132
126
115
150
149
121
1
128
98
117
102
128
126
134
128
5
132
129
141
125
125
121
108
143
0
127
99
122
141
118
98
106
109
2
118
107
77
136
127
91
106
151
0
106
103
103
91
106
117
153
76
9
95
105
48
106
94
127
128
133
3
131
100
122
113
99
113
127
77
6
60
119
135
108
113
85
85
94
2
87
134
92
129
112
125
119
141
7
138
117
98
114
134
100
111
155
6
121
126
98
99
129
110
109
107
8
107
98
115
135
120
136
184
104
1
106
134
133
138
108
117
134
78
6
119
134
157
128
113
129
112
110
4
141
177
131
152
134
106
74
130
4
115
120
107
146
152
103
114
127
2
135
117
156
148
133
106
106
114
2
90
128
130
148
71
124
107
140
2
142
147
135
150
71
103
100
103
2
109
107
102
120
142
106
106
100
8
150
105
111
97
153
96
140
121
5
96
126
108
103
119
96
121
129
7
108
141
94
121
107
105
136
100
5
137
136
106
120
97
149
150
127
2
101
72
118
73
70
96
150
131
8
133
107
117
113
110
97
148
96
7
107
125
118
109
120
73
122
114
1
77
135
119
106
103
103
147
111
10
118
104
143
142
176
93
106
143
5
102
144
129
114
100
101
136
77
5
96
110
110
131
92
117
121
107
8
118
119
113
147
115
121
111
108
3
115
116
127
101
129
79
139
121
4
158
127
95
89
138
108
134
127
4
101
89
132
141
101
121
111
116
9
121
118
110
157
122
128
113
96
6
133
125
110
134
107
135
128
121
3
95
143
98
161
105
137
99
134
5
113
121
135
124
139
83
128
163
1
92
130
140
93
139
127
101
104
6
130
115
115
88
143
106
135
73
5
94
131
98
80
109
102
127
128
7
110
129
120
150
142
91
95
112
6
157
78
135
123
126
111
142
121
4
95
131
117
96
124
134
126
108
6
124
107
118
128
131
125
101
141
3
120
129
74
129
121
100
106
85
7
144
132
84
161
120
108
138
111
5
120
120
115
142
106
127
127
107
4
110
97
91
143
125
128
105
84
6
106
111
126
92
118
134
149
122
6
142
113
128
161
94
140
126
148
9
102
127
143
107
98
117
127
118
0
109
138
131
113
88
150
111
112
2
86
104
129
124
99
119
121
96
8
124
100
147
126
120
107
139
120
3
98
114
107
112
105
122
115
120
7
130
100
102
134
115
85
129
97
10
130
85
151
143
93
113
129
127
0
133
87
107
106
100
112
105
93
5
163
148
92
118
115
113
98
131
9
117
117
133
153
101
151
111
142
2
109
91
146
102
100
93
126
118
1
97
109
141
108
128
88
95
86
5
135
91
102
134
104
170
141
99
1
116
86
101
102
106
155
143
140
10
82
107
139
118
132
112
91
118
2
93
92
126
99
140
133
122
142
8
118
89
144
130
125
110
108
128
0
107
102
117
94
101
121
133
100
6
113
107
121
108
78
135
110
99
4
91
149
94
81
152
107
108
120
10
118
147
100
129
109
117
113
137
2
107
105
107
133
130
104
117
106
2
72
101
121
113
142
143
101
92
3
112
107
94
68
129
132
141
81
0
122
63
106
117
114
82
118
62
4
119
103
146
141
114
114
142
93
6
98
90
132
103
115
125
118
127
5
120
123
122
120
145
112
97
116
10
100
126
135
92
126
107
124
109
1
126
128
141
131
128
119
84
120
6
107
142
105
70
152
114
113
115
3
107
109
113
155
105
129
130
132
9
85
131
128
107
133
149
106
101
7
128
111
141
139
146
108
118
135
5
89
121
107
140
135
143
99
110
9
120
130
146
86
106
133
133
157
0
134
120
107
109
107
98
158
89
10
111
146
146
127
113
132
134
137
5
162
136
119
120
131
122
111
111
6
89
112
108
113
129
106
129
111
4
129
107
122
111
159
105
114
147
8
87
126
140
121
129
113
142
130
4
101
107
111
77
116
106
119
155
4
134
107
78
128
109
87
85
132
7
107
99
137
139
98
102
110
109
1
116
141
139
95
146
132
103
101
5
137
99
156
130
141
130
112
139
4
141
105
107
93
116
107
120
128
8
138
128
142
129
107
133
93
142
3
122
147
134
104
147
98
147
104
5
112
139
126
113
135
85
100
118
7
124
122
93
64
150
132
110
78
5
134
71
99
144
82
94
130
141
8
124
131
105
140
115
113
89
140
1
126
85
71
111
107
126
115
112
1
100
110
96
140
123
98
94
115
4
105
91
60
114
122
107
95
84
3
115
114
106
143
104
106
93
113
1
102
138
99
135
99
99
99
120
7
107
127
86
121
124
103
121
154
4
129
115
114
124
138
107
110
98
4
112
95
142
129
135
85
112
124
7
103
114
133
99
117
120
106
95
6
122
94
107
92
122
121
149
111
4
103
150
135
105
129
111
123
88
10
93
113
132
86
130
114
94
136
2
121
108
127
94
104
97
111
91
7
136
104
92
115
124
111
93
117
9
137
127
107
91
116
111
113
105
3
139
138
78
127
135
106
120
107
9
124
139
118
126
129
161
128
107
7
147
120
108
133
136
88
112
107
3
104
92
88
100
151
100
107
132
8
142
121
93
125
108
114
163
148
10
131
55
116
143
143
129
105
124
10
99
94
75
134
118
47
129
99
6
142
66
129
133
106
143
130
99
7
84
92
120
101
115
99
104
84
7
126
120
107
103
128
123
108
131
9
147
121
89
124
139
89
141
137
9
124
104
129
93
113
120
94
93
6
101
130
119
108
106
130
101
120
3
128
129
126
117
103
103
93
121
2
114
81
120
114
120
162
119
124
3
110
121
92
130
88
160
93
126
7
106
148
117
110
121
118
136
113
1
126
107
150
102
121
79
93
96
0
138
110
121
92
145
106
91
119
10
108
131
88
119
99
108
119
117
8
121
124
90
121
131
89
92
123
6
112
118
126
114
119
140
102
102
3
115
108
148
90
117
103
120
84
9
145
126
152
99
127
120
120
127
4
93
120
124
112
141
113
110
99
8
143
115
108
139
108
85
127
150
8
94
126
100
147
114
135
119
121
7
156
141
134
107
109
85
120
107
1
131
124
127
115
96
147
106
147
6
105
153
130
115
120
93
136
141
7
126
121
126
114
110
113
118
95
4
131
99
98
111
148
131
149
98
4
110
99
99
92
144
143
88
114
3
130
128
137
147
105
151
114
119
4
106
148
135
144
113
119
133
123
7
118
101
63
129
123
105
104
88
10
108
104
100
119
132
114
85
121
4
113
88
122
119
116
133
126
123
4
96
80
130
99
113
122
127
121
1
122
117
77
136
109
92
100
104
1
116
120
128
172
126
129
124
120
6
117
130
106
124
128
122
117
91
2
122
141
122
119
90
98
76
80
7
125
125
101
100
102
142
103
86
6
102
149
160
107
157
84
87
112
4
101
98
98
92
112
84
116
122
7
127
91
94
80
149
130
121
105
3
100
139
105
114
107
107
105
100
2
144
101
135
91
127
125
117
84
8
129
132
116
113
101
136
86
129
3
129
150
113
114
155
92
98
142
9
112
153
115
116
108
92
150
113
9
156
119
117
134
140
137
121
92
6
156
106
140
135
73
121
136
109
1
148
105
118
92
115
133
83
88
5
108
121
129
94
128
115
134
114
2
137
158
119
121
112
88
94
174
5
108
136
85
120
135
85
141
135
9
117
118
125
141
129
109
86
98
2
86
113
115
122
111
126
70
119
8
134
114
128
147
115
101
116
137
4
99
113
143
114
145
149
126
120
1
115
99
144
120
87
108
104
80
3
128
83
126
93
121
86
153
106
9
108
127
121
142
106
122
163
120
4
113
105
106
106
142
108
103
114
2
109
161
87
132
76
127
112
131
7
132
121
145
155
118
99
133
120
8
128
92
134
142
141
154
88
96
8
106
100
120
91
111
114
106
97
1
109
132
141
95
107
113
128
132
4
139
127
128
129
105
88
92
106
3
118
114
163
127
112
113
104
124
2
105
137
98
143
113
108
107
114
2
112
99
106
122
114
79
107
78
10
120
93
150
109
121
105
66
91
5
133
127
113
101
145
101
91
121
6
76
92
136
74
82
127
131
107
5
127
87
156
101
133
92
110
113
7
124
147
93
69
108
109
117
110
10
147
161
88
131
149
138
132
135
7
136
128
109
79
128
79
100
85
0
132
97
126
96
105
133
140
102
6
93
141
93
91
126
114
97
92
6
122
144
128
126
134
123
116
147
1
129
101
137
144
159
98
114
125
6
91
121
137
133
110
111
158
153
6
163
167
100
93
99
117
121
149
4
71
105
86
129
131
91
138
106
1
136
122
145
168
144
130
153
113
2
141
134
132
91
94
108
138
116
1
113
94
108
104
126
134
151
125
5
78
115
101
128
91
119
113
106
4
91
135
148
79
102
85
98
135
0
100
126
112
119
153
135
135
126
3
87
100
128
114
114
138
79
122
4
125
92
145
154
148
134
80
112
7
65
133
135
113
152
151
132
100
6
100
137
151
101
115
147
134
131
5
108
122
119
100
108
94
124
103
4
89
147
92
120
96
117
128
95
1
155
135
101
151
132
138
77
130
9
122
133
120
130
98
108
140
144
6
89
148
100
119
92
122
127
99