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