5
1244
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
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
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
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
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
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
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
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
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
42
42
42
42
42
42
43
43
43
43
43
44
44
44
44
44
45
45
45
45
46
46
46
46
47
47
47
47
48
48
48
48
49
49
49
50
50
50
50
51
51
51
52
52
52
52
53
53
53
54
54
54
54
55
55
55
55
56
56
56
57
57
57
57
57
58
58
58
58
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
58
58
58
58
58
57
57
57
57
57
57
56
56
56
56
56
56
56
56
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
56
56
56
56
57
57
57
58
58
58
59
59
59
60
60
61
61
61
62
62
63
63
63
64
64
65
65
65
66
66
67
67
68
68
69
69
70
70
71
71
72
72
73
73
74
74
74
75
75
76
76
76
76
77
77
77
77
77
78
78
78
78
79
79
79
79
80
80
80
81
81
81
82
82
83
83
83
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
85
85
85
86
86
86
87
87
88
88
88
88
88
88
88
88
88
87
87
87
86
86
85
85
85
84
84
83
83
82
82
81
81
81
80
80
80
80
79
79
79
79
79
79
79
78
78
78
78
77
77
76
76
75
75
74
74
74
74
74
74
74
74
75
75
76
77
77
78
79
79
80
80
81
82
82
83
83
84
84
84
85
85
85
86
86
86
86
87
87
87
87
87
87
86
86
85
85
84
84
83
82
82
81
81
81
80
80
80
79
79
79
79
79
80
80
80
79
79
79
78
78
77
76
76
75
74
73
72
71
70
70
69
68
67
66
65
64
63
62
60
59
58
57
55
54
52
51
50
48
47
45
44
42
41
40
38
37
35
34
33
31
30
29
28
27
26
25
24
23
22
21
20
19
19
18
17
17
16
15
15
14
13
12
12
11
10
9
8
7
6
5
4
3
2
1
1
0
-1
-2
-3
-4
-5
-5
-6
-6
-7
-7
-8
-8
-9
-9
-10
-10
-10
-10
-11
-11
-11
-11
-11
-10
-10
-10
-9
-9
-8
-8
-7
-7
-6
-6
-6
-7
-7
-8
-9
-10
-11
-13
-14
-16
-18
-20
-23
-25
-27
-30
-32
-34
-36
-38
-40
-41
-43
-44
-45
-47
-48
-49
-50
-51
-52
-53
-53
-54
-55
-55
-56
-57
-57
-57
-58
-58
-59
-59
-59
-60
-60
-60
-60
-60
-60
-59
-59
-59
-58
-58
-57
-57
-56
-56
-55
-55
-55
-55
-55
-55
-56
-56
-57
-58
-59
-60
-62
-63
-64
-66
-67
-69
-70
-71
-72
-73
-74
-75
-75
-76
-76
-76
-76
-76
-76
-76
-76
-76
-76
-76
-75
-75
-75
-74
-73
-72
-72
-70
-69
-68
-67
-65
-64
-62
-61
-59
-58
-57
-55
-54
-52
-51
-50
-49
-48
-47
-46
-45
-45
-44
-43
-42
-42
-41
-40
-39
-38
-37
-36
-35
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-25
-23
-22
-21
-19
-18
-16
-14
-12
-9
-7
-4
-1
2
5
8
12
15
18
21
25
28
31
34
37
40
43
46
49
51
54
57
60
62
65
68
70
73
75
78
80
83
85
87
90
92
94
96
98
100
102
104
105
107
109
111
113
114
116
118
120
122
123
125
127
128
130
131
133
134
135
136
137
138
138
139
140
140
141
141
141
141
141
140
139
138
137
136
134
132
130
128
125
123
121
118
116
113
111
109
106
104
102
100
99
97
96
94
93
92
91
90
89
89
88
88
88
87
88
88
88
88
89
89
90
91
91
92
93
94
95
96
97
98
99
100
101
101
102
103
104
104
105
105
105
105
105
105
105
104
104
103
102
102
101
100
98
97
96
94
92
91
89
86
84
82
79
77
75
72
70
67
65
63
61
58
56
54
52
50
48
46
43
41
39
37
35
33
31
29
27
25
23
22
20
18
17
16
14
13
12
12
11
10
9
9
8
8
8
7
7
7
7
7
7
7
7
7
8
8
9
10
11
12
13
14
16
17
18
20
21
22
24
25
26
27
28
28
29
30
30
31
31
32
32
33
33
33
34
34
34
34
34
34
34
34
34
33
33
32
32
31
30
29
28
28
27
26
25
24
23
22
22
21
20
20
19
18
18
18
17
17
17
16
16
16
16
17
17
17
17
17
17
18
18
18
18
18
18
17
17
17
16
16
15
14
14
13
13
12
11
11
10
9
9
8
8
7
6
6
5
4
3
3
2
1
0
-1
-2
-2
-3
-4
-5
-6
-7
-7
-8
-9
-9
-10
-11
-11
-12
-13
-13
-14
-15
-16
-17
-18
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-28
-29
-30
-31
-32
-33
-34
-34
-35
-36
-37
-38
-38
-39
-40
-41
-42
-42
-43
-44
-45
-45
-46
-47
-47
-48
-48
-49
-49
-50
-50
-50
-51
-51
-51
-51
-52
-52
-52
-52
-52
-51
-51
-50
-50
-49
-48
-46
-45
-43
-42
-40
-38
-36
-34
-32
-30
-27
-25
-23
-21
-19
-16
-14
-12
-10
-7
-5
-3
-1
2
4
6
9
11
13
15
17
19
20
22
23
24
25
25
25
25
25
25
24
23
22
21
20
19
17
16
14
13
11
9
8
6
4
2
0
-2
-5
-7
-10
-12
-15
-18
-21
-24
-27
-31
-34
-37
-40
-44
-47
-50
-54
-57
-60
-63
-66
-69
-72
-75
-78
-81
-84
-86
-89
-91
-94
-96
-98
-100
-102
-104
-105
-107
-108
-109
-110
-111
-112
-113
-114
-115
-115
-116
-116
-117
-117
-118
-118
-119
-119
-120
-120
-121
-121
-122
-122
-123
-123
-123
-124
-124
-125
-125
-126
-126
-127
-127
-128
-128
-129
-129
-130
-130
-131
-131
-131
-132
-132
-132
-132
-132
-132
-132
-133
-133
-133
-134
-134
-134
-135
-135
-136
-136
-137
-137
-137
-138
-138
-138
-138
-138
-138
-138
-138
-138
-137
-137
-137
-136
-136
-136
-135
-135
-134
-133
-133
-132
-131
-130
-129
-128
-127
-126
-125
-124
-122
-121
-119
-118
-116
-115
-113
-111
-109
-108
-106
-104
-102
-101
-99
-97
-96
-94
-93
-91
-90
-88
-87
-85
-84
-82
-81
-79
-77
-76
-74
-73
-71
-69
-68
-66
-65
-63
-61
-60
-58
-57
-55
-54
-52
-51
-49
-48
-47
-46
-44
-43
-42
-40
-39
-38
-36
-35
-34
-32
-30
-29
-27
-25
-23
-22
-20
-18
-17
-15
-13
-12
-10
-9
-7
-6
-5
-4
-3
-2
-1
0
1
2
3
3
4
5
5
6
7
7
8
9
9
10
10
11
12
12
12
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
12
12
12
12
12
12
12
12
12
13
13
14
14
15
16
17
18
19
20
21
22
23
25
26
27
29
30
31
33
34
35
36
37
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
56
57
58
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
58
58
58
57
57
57
56
56
55
54
54
53
53
53
52
52
52
52
52
52
52
52
52
53
53
53
53
53
53
52
52
52
52
51
51
51
50
50
49
49
49
49
48
48
48
47
47
47
46
46
45
45
44
44
43
42
42
41
40
39
38
36
35
34
32
31
29
28
26
25
23
22
20
19
18
16
15
14
13
12
12
11
10
10
9
9
9
8
8
8
8
7
7
7
7
7
7
7
8
8
8
8
8
8
8
9
9
9
9
10
10
11
11
11
12
12
13
13
14
14
14
15
15
16
16
16
17
17
17
18
18
19
19
20
20
20
21
21
22
22
22
22
23
23
23
23
23
23
23
22
22
21
21
20
20
19
18
17
16
15
14
13
12
10
9
7
6
4
3
1
-1
-2
-4
-6
-8
-9
-11
-13
-15
-17
-19
-21
-22
-24
-26
-28
-29
-31
-33
-34
-36
-38
-39
-41
-42
-44
-45
-46
-48
-49
-50
-51
-52
-53
-53
-54
-55
-55
-56
-56
-57
-57
-57
-58
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-60
-60
-60
-60
-60
-60
-60
-59
-59
-59
-59
-59
-58
-58
-58
-58
-58
-58
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-57
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-56
-56
-56
-56
-56
-57
-57
-57
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-60
-60
-60
-60
-60
-60
-60
-61
-61
-61
-61
-62
-62
-62
-62
-62
-62
-62
-62
-63
-63
-63
-63
-63
-62
-62
-62
-62
-62
-62
-62
-62
-61
-61
-61
-61
-61
-62
-62
-62
-62
-63
-63
-63
-64
-64
-65
-65
-65
-66
-66
-66
-66
-67
-67
-67
-67
-67
-67
-67
-67
-66
-66
-66
-66
-66
-65
-65
-65
-64
-64
-64
-63
-63
-62
-62
-61
-61
-60
-60
-59
-59
-58
-58
-57
-57
-56
-56
-56
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-56
-56
-56
-57
-57
-57
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-60
-60
-60
-60
-60
-60
-61
-61
-61
-61
-62
-62
-62
-63
-63
-63
-64
-64
-65
-65
-66
-66
-67
-67
-68
-68
-69
-69
-70
-70
-71
-71
-71
-71
-72
-72
-72
-72
-72
-72
-71
-71
-71
-71
-70
-70
-69
-69
-69
-68
-68
-67
-67
-66
-66
-65
-65
-64
-64
-64
-63
-63
-63
-62
-62
-62
-62
-62
-62
-62
-62
-62
-63
-63
-63
-63
-63
-63
-64
-64
-64
-64
-63
-63
-63
-63
-62
-62
-61
-60
-60
-59
-58
-57
-56
-54
-53
-52
-51
-49
-48
-47
-45
-44
-43
-42
-41
-40
-38
-37
-36
-35
-34
-33
-33
-32
-31
-30
-29
-29
-28
-27
-27
-26
-26
-26
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-27
-27
-28
-28
-29
-29
-30
-30
-31
-31
-32
-32
-32
-33
-33
-33
-34
-34
-34
-35
-35
-35
-35
-36
-36
-36
-36
-36
-37
-37
-37
-37
-38
-38
-38
-38
-39
-39
-39
-40
-40
-40
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-41
-41
-41
-40
-40
-40
-39
-39
-39
-38
-38
-38
-37
-37
-36
-36
-36
-35
-35
-35
-34
-34
-33
-33
-33
-32
-32
-31
-31
-31
-30
-30
-30
-29
-29
-29
-29
-29
-30
-30
-30
-31
-31
-32
-33
-34
-34
-35
-36
-37
-38
-38
-39
-40
-41
-41
-42
-43
-43
-44
-44
-45
-45
-45
-46
-46
-46
-47
-47
-47
-47
-47
-47
-48
-48
-48
-48
-48
-48
-48
-48
-48
-48
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-49
-48
-48
-48
-48
-47
-47
-46
-46
-45
-45
-44
-43
-42
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-21
-20
-19
-19
-18
-17
-17
-16
-16
-16
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-17
-17
-17
-17
-18
-18
-18
-18
-19
-19
-19
-19
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-23
-23
-24
-24
-25
-26
-27
-27
-28
-29
-30
-31
-32
-33
-34
-35
-36
-37
-37
-38
-39
-40
-41
-41
-42
-43
-44
-44
-45
-46
-46
-47
-48
-49
-49
-50
-51
-52
-52
-53
-53
-54
-54
-55
-55
-55
-56
-56
-56
-56
-56
-56
-56
-56
-56
-56
-55
-55
-55
-55
-55
-55
-55
-55
-56
-56
-56
-56
-56
-57
-57
-57
-57
-58
-58
-59
-59
-59
-60
-60
-61
-61
-62
-62
-63
-63
-64
-64
-65
-65
-66
-66
-66
-67
-67
-67
-67
-67
-68
-68
-68
-68
-69
-69
-69
-70
-70
-71
-71
-72
-73
-73
-74
-75
-76
-77
-78
-79
-80
-82
-83
-84
-85
-87
-88
-89
-90
-91
-92
-93
-94
-95
-96
-97
-97
-98
-99
-99
-100
-101
-101
-101
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-101
-101
-101
-101
-100
-100
-100
-100
-100
-100
-99
-99
-99
-99
-100
-100
-100
-100
-100
-100
-101
-101
-101
-101
-102
-102
-102
-103
-103
-104
-105
-105
-106
-107
-108
-109
-109
-110
-111
-112
-113
-113
-114
-115
-115
-116
-117
-117
-118
-118
-119
-119
-119
-120
-120
-121
-121
-122
-122
-122
-123
-123
-124
-124
-125
-125
-126
-127
-127
-128
-129
-129
-130
-131
-131
-132
-132
-133
-133
-134
-134
-135
-135
-135
-136
-136
-136
-136
-136
-136
-135
-135
-134
-134
-133
-133
-132
-131
-130
-129
-128
-127
-126
-125
-124
-123
-122
-120
-119
-118
-117
-116
-115
-114
-113
-112
-110
-109
-108
-107
-106
-104
-103
-101
-100
-98
-96
-94
-92
-90
-88
-86
-84
-82
-80
-77
-75
-73
-70
-68
-65
-63
-60
-58
-55
-53
-50
-48
-46
-43
-41
-39
-37
-35
-33
-31
-30
-28
-26
-25
-23
-22
-20
-19
-18
-16
-15
-14
-13
-11
-10
-9
-8
-7
-6
-6
-5
-4
-3
-2
-2
-1
0
0
1
2
2
3
3
4
4
5
5
5
5
6
6
6
6
5
5
5
4
4
3
2
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-14
-15
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-20
-21
-21
-22
-22
-23
-23
-23
-24
-24
-25
-25
-25
-25
-26
-26
-26
-26
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-29
-29
-29
-28
-28
-28
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-29
-30
-30
-31
-32
-33
-33
-34
-35
-36
-37
-37
-38
-39
-40
-41
-42
-43
-44
-44
-45
-46
-47
-49
-50
-51
-52
-53
-54
-55
-56
-57
-59
-60
-61
-62
-63
-64
-66
-67
-68
-69
-70
-71
-73
-74
-75
-76
-78
-79
-80
-81
-83
-84
-85
-87
-88
-90
-91
-93
-94
-96
-97
-99
-100
-101
-103
-104
-106
-107
-109
-110
-111
-113
-114
-115
-116
-118
-119
-120
-121
-122
-123
-124
-125
-126
-126
-127
-128
-129
-129
-130
-130
-131
-131
-132
-132
-132
-132
-133
-133
-133
-133
-134
-134
-134
-135
-135
-135
-136
-136
-137
-137
-138
-138
-139
-140
-140
-141
-141
-142
-142
-143
-143
-144
-144
-145
-145
-145
-146
-146
-146
-147
-147
-147
-147
-148
-148
-148
-148
-149
-149
-150
-150
-150
-151
-152
-152
-153
-154
-154
-155
-156
-157
-158
-159
-159
-160
-161
-162
-162
-163
-164
-164
-165
-166
-166
-167
-167
-167
-168
-168
-169
-169
-169
-170
-170
-170
-170
-171
-171
-172
-172
-173
-173
-174
-174
-175
-176
-177
-177
-178
-179
-180
-181
-182
-183
-185
-186
-187
-188
-190
-191
-193
-194
-196
-198
-200
-202
-204
-206
-208
-210
-212
-215
-217
-220
-222
-224
-227
-229
-232
-234
-237
-239
-242
-244
-247
-249
-251
-254
-256
-258
-260
-262
-264
-266
-268
-270
-272
-274
-275
-277
-278
-280
-281
-282
-284
-285
-286
-286
-287
-288
-288
-288
-289
-289
-289
-289
-289
-288
-288
-287
-287
-286
-285
-284
-283
-282
-281
-280
-279
-277
-276
-274
-273
-271
-270
-268
-266
-265
-263
-261
-259
-257
-255
-254
-252
-250
-248
-246
-244
-242
-241
-239
-237
-236
-234
-233
-231
-230
-228
-227
-225
-224
-222
-221
-219
-217
-216
-214
-213
-211
-209
-207
-205
-204
-202
-200
-197
-195
-193
-191
-189
-186
-184
-181
-179
-176
-174
-171
-169
-166
-164
-161
-159
-156
-154
-152
-149
-147
-145
-142
-140
-138
-136
-134
-132
-130
-128
-127
-125
-123
-122
-120
-119
-117
-116
-115
-113
-112
-111
-110
-109
-108
-108
-107
-106
-106
-105
-105
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-104
-105
-105
-105
-105
-106
-106
-106
-106
-107
-107
-107
-108
-108
-108
-108
-108
-109
-109
-109
-109
-109
-110
-110
-110
-110
-111
-111
-111
-112
-112
-113
-113
-114
-114
-114
-115
-116
-116
-117
-117
-118
-118
-119
-119
-120
-120
-120
-120
-121
-121
-121
-121
-121
-121
-121
-121
-121
-121
-121
-121
-121
-121
-122
-122
-122
-122
-122
-123
-123
-123
-124
-125
-125
-126
-127
-128
-128
-129
-130
-131
-133
-134
-135
-136
-137
-139
-140
-141
-143
-144
-145
-147
-148
-149
-150
-152
-153
-154
-154
-155
-156
-157
-158
-158
-159
-159
-160
-161
-161
-162
-162
-163
-164
-164
-165
-165
-166
-167
-167
-168
-169
-169
-170
-170
-171
-171
-172
-172
-173
-173
-173
-174
-174
-174
-174
-175
-175
-175
-175
-176
-176
-176
-177
-177
-178
-178
-179
-179
-180
-180
-181
-181
-181
-182
-182
-182
-182
-182
-182
-182
-182
-182
-181
-181
-181
-181
-180
-180
-180
-179
-179
-178
-177
-177
-176
-175
-174
-174
-173
-172
-171
-170
-169
-168
-166
-165
-164
-163
-162
-161
-159
-158
-157
-155
-154
-153
-151
-150
-148
-147
-146
-144
-143
-141
-140
-138
-137
-136
-134
-133
-131
-130
-129
-127
-126
-125
-123
-122
-121
-119
-118
-117
-115
-114
-113
-112
-111
-109
-108
-107
-106
-105
-104
-103
-102
-101
-100
-99
-98
-97
-96
-95
-94
-93
-93
-92
-92
-91
-91
-91
-91
-91
-91
-91
-91
-91
-91
-92
-92
-92
-93
-93
-94
-95
-95
-96
-97
-97
-98
-99
-100
-101
-102
-103
-104
-105
-105
-106
-107
-108
-109
-110
-111
-112
-113
-113
-114
-115
-116
-116
-117
-118
-119
-119
-120
-120
-121
-121
-121
-121
-122
-122
-121
-121
-121
-121
-120
-120
-119
-119
-118
-118
-117
-116
-116
-115
-115
-114
-114
-113
-113
-112
-112
-112
-111
-111
-110
-110
-109
-109
-108
-108
-107
-107
-106
-106
-105
-105
-104
-103
-103
-102
-101
-101
-100
-100
-99
-98
-98
-97
-96
-96
-95
-94
-93
-93
-92
-91
-90
-89
-88
-87
-86
-85
-83
-82
-81
-80
-78
-77
-76
-75
-73
-72
-71
-70
-69
-68
-66
-65
-64
-63
-62
-61
-60
-59
-58
-56
-55
-54
-53
-52
-50
-49
-48
-46
-45
-43
-42
-40
-38
-37
-35
-33
-31
-29
-27
-25
-23
-21
-18
-16
-13
-11
-8
-5
-2
1
4
7
11
14
18
21
25
29
33
37
41
46
50
55
59
64
68
73
78
83
88
93
98
103
108
113
118
123
129
134
139
145
150
156
161
167
173
179
184
190
196
202
208
214
220
226
232
238
244
251
257
263
270
276
283
289
296
302
309
315
322
328
335
341
347
354
360
366
372
378
384
390
396
401
407
412
417
423
428
433
438
442
447
451
455
460
464
467
471
475
478
481
484
487
490
493
495
498
500
502
504
506
507
509
510
512
513
514
514
515
516
516
516
516
515
515
514
513
513
511
510
509
508
506
505
503
502
500
499
497
496
494
493
491
490
488
487
485
484
482
480
479
477
475
473
471
469
467
464
462
459
457
454
452
449
446
443
440
437
434
431
428
425
422
418
415
411
408
404
400
396
392
388
384
380
375
371
366
361
356
351
346
341
336
331
326
320
315
310
305
300
295
290
285
281
276
272
268
264
260
256
253
250
246
243
241
238
236
234
232
230
228
227
226
225
225
224
224
224
225
226
226
228
229
231
233
235
238
241
244
247
250
254
258
262
266
271
275
280
285
289
294
299
305
310
315
321
326
332
338
344
350
356
362
368
375
381
387
393
400
406
412
417
423
429
434
440
445
450
455
460
465
470
474
478
482
486
490
494
498
501
505
508
511
515
518
521
524
527
530
533
536
540
543
546
549
553
556
559
563
567
570
574
578
581
585
589
592
596
600
603
607
610
614
617
620
623
626
629
632
635
638
641
643
646
648
650
652
654
656
658
660
662
663
665
667
668
670
671
673
674
675
677
678
679
680
681
682
683
684
685
686
686
687
688
688
689
690
690
691
691
692
692
693
693
694
695
695
696
696
697
698
699
700
701
702
703
704
705
707
708
710
711
713
714
716
717
719
720
721
723
724
725
725
726
727
727
727
727
727
727
726
726
725
724
723
722
720
719
717
716
714
712
711
709
707
704
702
700
698
695
693
690
688
686
683
681
679
676
674
672
669
667
665
663
661
658
656
654
651
649
646
644
641
638
635
632
629
626
623
620
617
614
611
608
605
602
599
595
592
589
586
583
580
577
574
570
567
564
560
557
554
550
547
544
540
537
534
531
528
525
522
520
517
515
513
511
509
508
507
506
505
505
504
504
504
505
505
505
506
507
508
509
510
511
513
514
516
517
519
520
522
524
525
527
529
531
532
534
535
537
538
539
540
540
541
541
540
540
539
538
536
534
532
530
527
524
521
517
514
509
505
500
495
490
485
479
473
467
461
454
448
441
434
427
420
412
405
397
390
382
374
366
358
350
342
333
325
317
308
300
292
283
275
267
259
252
244
236
229
222
215
209
203
197
191
186
181
177
173
169
166
163
161
160
159
159
159
159
160
162
164
167
170
174
178
182
187
193
199
205
212
219
227
235
243
252
261
270
280
290
300
311
322
332
344
355
366
378
390
401
413
425
437
448
460
472
483
495
506
517
529
539
550
560
571
580
590
599
608
617
625
632
640
647
653
659
665
670
675
679
682
686
688
690
692
693
693
693
692
691
689
686
683
679
675
670
664
658
651
644
636
627
619
610
600
590
580
570
559
548
537
526
515
504
492
481
470
459
447
436
425
415
404
393
383
373
363
353
344
335
326
318
310
303
296
289
283
277
272
267
262
258
254
250
247
245
242
240
238
237
235
234
233
233
232
232
231
231
231
231
231
231
231
231
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
232
233
234
235
236
237
239
241
243
246
248
251
254
258
261
265
269
273
277
281
285
290
294
299
303
308
313
318
323
328
333
338
343
348
354
359
365
371
377
383
389
396
403
410
418
426
435
443
453
462
473
483
494
506
518
530
543
556
569
582
596
610
624
637
651
665
679
692
705
718
731
744
756
768
780
791
803
814
825
835
846
856
866
876
886
895
905
915
925
934
944
954
964
974
984
995
1004
1014
1026
1036
1047
1057
1067
1077
1087
1097
1106
1116
1125
1133
1142
1150
1158
1166
1173
1180
1187
1193
1199
1204
1210
1214
1219
1223
1227
1230
1233
1236
1238
1240
1242
1243
1244
1244
1244
1244
1244
1243
1242
1240
1238
1236
1234
1231
1229
1226
1222
1219
1215
1211
1208
1204
1199
1195
1191
1187
1183
1179
1175
1171
1167
1163
1160
1156
1153
1150
1147
1145
1143
1141
1139
1138
1137
1136
1136
1136
1136
1137
1138
1140
1142
1144
1147
1149
1152
1156
1159
1163
1167
1171
1175
1180
1184
1188
1192
1196
1200
1204
1208
1212
1216
1219
1222
1225
1228
1231
1233
1235
1237
1239
1240
1241
1242
1242
1242
1242
1241
1241
1240
1238
1237
1235
1233
1231
1229
1226
1223
1220
1217
1214
1210
1206
1202
1198
1194
1189
1184
1179
1173
1167
1161
1155
1148
1141
1134
1126
1118
1110
1101
1092
1083
1074
1064
1054
1044
1034
1022
1012
1002
991
980
969
957
946
934
923
911
899
887
875
862
850
837
824
811
798
785
771
757
743
729
714
700
685
671
656
641
626
611
596
581
566
551
536
521
506
491
476
461
446
431
416
401
387
372
357
343
328
314
299
285
271
256
242
228
214
200
186
172
158
144
131
117
104
91
78
65
52
40
27
15
4
-8
-19
-30
-41
-52
-62
-73
-83
-93
-103
-112
-122
-131
-141
-150
-159
-168
-177
-186
-195
-204
-213
-221
-230
-238
-247
-255
-264
-272
-280
-288
-296
-304
-312
-319
-327
-334
-341
-348
-354
-361
-367
-373
-379
-384
-390
-395
-400
-404
-409
-413
-418
-422
-426
-430
-434
-439
-443
-447
-451
-455
-460
-464
-469
-473
-478
-483
-489
-494
-500
-505
-511
-517
-524
-530
-537
-543
-550
-557
-564
-571
-578
-586
-593
-600
-608
-615
-623
-630
-638
-646
-654
-661
-669
-677
-686
-694
-702
-711
-719
-728
-737
-746
-755
-764
-773
-782
-792
-801
-810
-820
-829
-839
-848
-857
-867
-876
-885
-894
-903
-912
-921
-929
-938
-946
-954
-962
-969
-977
-984
-991
-998
-1004
-1010
-1016
-1022
-1027
-1033
-1037
-1042
-1046
-1050
-1054
-1058
-1061
-1064
-1066
-1068
-1070
-1072
-1074
-1075
-1076
-1076
-1077
-1077
-1077
-1077
-1077
-1077
-1076
-1076
-1075
-1074
-1073
-1072
-1070
-1068
-1067
-1065
-1062
-1060
-1058
-1055
-1052
-1049
-1046
-1042
-1038
-1035
-1031
-1026
-1022
-1018
-1012
-1008
-1002
-998
-992
-986
-980
-974
-968
-962
-955
-948
-941
-934
-927
-920
-912
-904
-896
-888
-880
-872
-863
-854
-845
-837
-828
-818
-809
-800
-791
-782
-772
-763
-754
-745
-736
-727
-718
-709
-701
-693
-684
-676
-669
-661
-654
-646
-639
-632
-626
-619
-613
-607
-601
-595
-590
-584
-579
-574
-569
-564
-559
-555
-550
-546
-542
-537
-533
-529
-525
-521
-517
-513
-509
-505
-502
-498
-495
-491
-488
-484
-481
-478
-475
-472
-470
-467
-465
-462
-460
-458
-457
-455
-453
-452
-451
-450
-449
-448
-447
-447
-447
-446
-446
-447
-447
-447
-448
-449
-450
-451
-452
-453
-455
-456
-458
-459
-461
-463
-465
-467
-469
-471
-473
-474
-476
-478
-480
-481
-483
-484
-486
-487
-488
-489
-490
-491
-492
-492
-493
-493
-494
-494
-494
-495
-495
-495
-495
-496
-496
-496
-497
-497
-497
-498
-498
-499
-499
-500
-501
-501
-502
-503
-503
-504
-505
-506
-507
-508
-509
-511
-512
-513
-515
-516
-517
-519
-520
-521
-523
-524
-526
-527
-529
-530
-532
-533
-534
-536
-537
-539
-540
-542
-543
-545
-546
-548
-549
-551
-552
-554
-555
-557
-559
-560
-562
-564
-566
-569
-571
-573
-576
-579
-582
-585
-588
-591
-594
-598
-601
-605
-609
-613
-617
-621
-626
-630
-635
-640
-645
-651
-657
-662
-668
-675
-681
-688
-695
-702
-709
-716
-723
-731
-738
-746
-754
-762
-770
-777
-785
-793
-801
-809
-817
-825
-832
-840
-848
-855
-862
-869
-876
-883
-889
-896
-902
-908
-913
-919
-924
-929
-934
-939
-944
-948
-952
-956
-960
-964
-967
-971
-974
-977
-980
-982
-985
-987
-990
-992
-994
-996
-998
-999
-1000
-1002
-1002
-1004
-1004
-1006
-1006
-1006
-1006
-1006
-1006
-1006
-1004
-1004
-1002
-1002
-1000
-998
-997
-994
-992
-990
-987
-985
-982
-980
-977
-974
-971
-969
-966
-963
-960
-958
-955
-953
-950
-948
-945
-943
-940
-938
-935
-933
-931
-928
-926
-923
-921
-918
-916
-913
-911
-908
-906
-903
-901
-898
-896
-893
-891
-889
-886
-884
-882
-880
-878
-876
-874
-872
-870
-868
-867
-865
-864
-863
-862
-861
-860
-859
-859
-859
-859
-859
-859
-859
-860
-861
-862
-863
-865
-867
-868
-870
-873
-875
-877
-880
-883
-886
-888
-891
-894
-898
-901
-904
-907
-911
-914
-917
-921
-924
-928
-931
-934
-938
-941
-945
-948
-952
-955
-959
-962
-966
-969
-973
-976
-980
-984
-987
-990
-994
-997
-1000
-1004
-1006
-1010
-1014
-1016
-1020
-1022
-1026
-1029
-1032
-1034
-1037
-1039
-1042
-1044
-1046
-1048
-1050
-1052
-1054
-1056
-1057
-1059
-1060
-1062
-1063
-1065
-1066
-1067
-1068
-1070
-1071
-1072
-1074
-1075
-1076
-1078
-1079
-1081
-1082
-1084
-1085
-1087
-1089
-1090
-1092
-1094
-1095
-1097
-1099
-1100
-1102
-1103
-1105
-1106
-1108
-1109
-1110
-1112
-1113
-1114
-1115
-1116
-1117
-1118
-1119
-1120
-1121
-1122
-1122
-1123
-1124
-1124
-1125
-1125
-1126
-1126
-1127
-1127
-1127
-1127
-1128
-1128
-1128
-1128
-1128
-1128
-1128
-1128
-1128
-1128
-1127
-1127
-1127
-1126
-1126
-1125
-1125
-1124
-1124
-1123
-1122
-1121
-1120
-1119
-1118
-1117
-1115
-1114
-1112
-1111
-1109
-1107
-1105
-1103
-1100
-1098
-1095
-1093
-1090
-1087
-1083
-1080
-1077
-1073
-1069
-1065
-1060
-1056
-1051
-1046
-1041
-1036
-1031
-1025
-1020
-1014
-1006
-1000
-995
-988
-981
-974
-967
-960
-952
-944
-937
-929
-921
-913
-904
-896
-888
-879
-871
-862
-853
-844
-835
-826
-816
-807
-798
-788
-778
-768
-759
-749
-738
-728
-718
-708
-697
-687
-676
-666
-655
-645
-634
-623
-612
-601
-591
-580
-569
-558
-548
-537
-527
-516
-506
-495
-485
-475
-465
-455
-445
-435
-425
-415
-406
-396
-387
-377
-368
-359
-350
-341
-332
-323
-314
-306
-297
-288
-280
-272
-263
-255
-247
-239
-231
-223
-216
-208
-200
-193
-185
-178
-170
-163
-156
-149
-142
-135
-129
-122
-116
-109
-103
-97
-91
-85
-80
-74
-69
-63
-58
-53
-48
-43
-38
-33
-28
-23
-19
-14
-10
-5
-1
4
8
12
16
20
24
28
32
36
40
44
48
52
56
59
63
67
70
74
78
81
85
88
92
95
98
102
105
109
112
116
119
123
126
130
133
137
141
145
149
153
157
161
166
170
175
180
184
189
194
199
204
208
213
218
223
228
233
238
243
248
253
258
263
268
273
277
282
287
292
297
302
307
312
317
321
326
331
336
341
346
351
356
361
365
370
375
380
385
390
394
399
404
409
413
418
423
427
432
437
442
446
451
456
461
466
471
476
481
486
491
496
501
506
511
516
521
526
531
536
540
545
550
555
560
565
569
574
579
584
588
593
597
602
606
611
615
619
623
627
631
635
639
643
646
650
653
656
660
663
666
669
672
674
677
680
682
684
686
689
691
693
695
697
698
700
702
703
705
706
707
708
709
710
711
712
712
713
713
713
713
713
713
713
712
712
711
710
709
708
707
705
704
702
701
699
697
695
693
691
689
687
685
683
681
679
677
674
672
670
668
665
663
660
658
655
653
650
648
645
643
640
637
634
632
629
626
623
620
617
613
610
607
604
601
597
594
591
588
585
581
578
575
572
568
565
562
559
556
553
550
547
544
541
538
535
532
530
527
524
522
519
517
514
512
510
508
505
503
501
499
498
496
494
492
491
489
488
486
485
484
482
481
480
479
478
477
476
476
475
474
473
473
472
471
471
470
470
469
468
468
467
467
466
466
465
464
464
463
463
462
462
462
461
461
461
461
461
461
461
461
461
462
463
463
464
465
467
468
469
471
473
475
477
479
481
483
486
488
491
494
497
500
503
506
509
512
516
519
523
526
530
534
538
542
546
550
554
558
562
566
570
575
579
583
588
592
597
601
606
610
615
620
624
629
634
639
644
649
654
659
664
669
674
679
684
689
694
699
705
710
715
720
725
730
735
740
745
750
755
760
764
769
774
778
783
787
792
796
800
804
808
812
816
819
823
826
829
832
835
838
840
843
845
847
849
851
853
854
855
856
856
857
857
857
856
855
854
853
851
849
847
845
842
839
836
833
829
825
821
817
812
808
803
798
792
787
782
776
770
764
758
752
746
739
733
726
720
713
706
699
692
685
678
671
664
657
649
642
634
627
619
611
604
596
588
580
572
564
556
549
541
533
525
517
509
501
493
486
478
471
463
456
449
441
434
427
421
414
407
401
394
388
381
375
368
362
355
349
342
335
329
322
315
308
300
293
286
278
270
263
255
247
239
230
222
214
205
196
188
179
170
161
152
143
134
124
115
106
96
87
78
68
59
49
40
30
21
12
2
-7
-16
-25
-35
-44
-53
-62
-71
-80
-89
-98
-106
-115
-124
-132
-141
-149
-157
-165
-173
-181
-189
-197
-204
-212
-219
-226
-233
-240
-247
-254
-260
-267
-273
-280
-286
-292
-298
-304
-310
-316
-322
-328
-333
-339
-344
-350
-355
-361
-366
-371
-377
-382
-387
-392
-396
-401
-406
-410
-415
-419
-423
-427
-431
-435
-439
-443
-446
-450
-453
-457
-460
-463
-467
-470
-473
-476
-479
-483
-486
-489
-492
-496
-499
-502
-505
-509
-512
-516
-519
-523
-527
-531
-535
-539
-543
-547
-552
-556
-561
-565
-570
-575
-580
-585
-590
-595
-600
-605
-611
-616
-622
-627
-632
-638
-643
-649
-654
-659
-665
-670
-675
-680
-686
-691
-696
-701
-706
-712
-717
-722
-728
-733
-738
-744
-749
-755
-760
-766
-771
-777
-782
-788
-794
-800
-805
-811
-817
-823
-829
-835
-841
-847
-853
-858
-864
-870
-876
-882
-888
-893
-899
-905
-910
-916
-921
-927
-932
-938
-943
-948
-953
-959
-964
-969
-973
-978
-983
-988
-992
-996
-1000
-1004
-1008
-1012
-1016
-1020
-1025
-1029
-1033
-1037
-1040
-1044
-1047
-1050
-1053
-1056
-1059
-1061
-1064
-1066
-1068
-1070
-1071
-1072
-1073
-1074
-1074
-1075
-1075
-1074
-1074
-1073
-1072
-1071
-1069
-1067
-1065
-1063
-1060
-1057
-1054
-1050
-1046
-1042
-1038
-1033
-1028
-1022
-1018
-1012
-1006
-1000
-994
-988
-981
-974
-967
-960
-953
-946
-938
-931
-923
-916
-908
-900
-893
-885
-877
-869
-861
-854
-846
-838
-830
-822
-814
-806
-798
-791
-783
-775
-767
-759
-751
-744
-736
-729
-721
-714
-707
-700
-693
-686
-679
-673
-667
-660
-654
-649
-643
-637
-632
-626
-621
-616
-611
-606
-602
-597
-593
-588
-584
-580
-576
-572
-567
-563
-559
-555
-551
-547
-543
-539
-535
-531
-527
-523
-519
-515
-510
-506
-501
-496
-491
-486
-481
-476
-470
-465
-459
-453
-447
-441
-435
-428
-421
-415
-408
-401
-394
-386
-379
-371
-363
-355
-347
-339
-330
-322
-313
-304
-295
-286
-277
-268
-258
-249
-239
-230
-220
-211
-201
-191
-181
-171
-161
-151
-141
-131
-121
-110
-100
-90
-80
-70
-59
-49
-39
-29
-18
-8
2
12
22
32
42
53
63
73
83
93
103
113
123
133
143
153
163
172
182
192
202
212
221
231
241
250
260
269
279
288
298
307
316
325
335
344
353
362
371
380
389
397
406
414
423
431
440
448
456
464
472
480
487
495
502
510
517
524
532
539
546
552
559
566
572
578
585
591
597
603
608
614
619
624
629
634
639
644
648
653
657
661
665
669
672
676
679
682
685
688
690
693
695
698
700
701
703
705
706
708
709
710
711
712
712
713
714
714
714
715
715
715
715
715
715
715
715
715
715
714
714
714
714
714
713
713
713
713
713
713
713
713
713
713
713
713
714
714
714
715
715
716
716
717
718
718
719
721
722
723
724
726
727
729
730
732
734
735
737
739
741
743
745
747
749
751
753
755
757
759
761
763
766
768
770
772
774
776
778
780
782
784
786
788
789
791
793
795
796
798
799
801
802
804
805
806
807
809
810
811
811
812
813
814
814
815
815
816
816
816
816
816
816
816
816
816
816
815
815
814
814
813
813
812
811
810
809
808
807
806
805
803
802
801
799
797
796
794
792
790
788
786
784
782
779
777
775
772
770
767
765
762
759
757
754
751
748
745
742
739
736
732
729
726
722
719
715
711
707
703
699
695
691
687
682
678
673
668
663
658
653
648
643
637
632
626
620
615
609
603
597
591
584
578
572
565
559
552
545
539
532
525
519
512
505
498
491
484
477
470
463
456
450
443
436
429
422
415
408
401
394
387
380
373
366
359
352
346
339
332
326
319
313
306
300
293
287
281
275
269
263
257
251
246
240
235
229
224
219
214
209
204
199
194
190
185
181
176
172
168
164
160
156
152
148
144
140
136
133
129
125
122
118
114
111
107
104
101
97
94
90
87
84
80
77
74
71
67
64
61
58
55
52
49
46
43
40
37
34
31
28
25
22
19
16
13
10
7
4
1
-2
-5
-9
-12
-15
-18
-22
-25
-29
-32
-36
-39
-43
-47
-51
-55
-59
-63
-68
-72
-77
-81
-86
-91
-96
-101
-106
-112
-117
-123
-128
-134
-140
-145
-151
-157
-163
-169
-174
-180
-186
-192
-198
-203
-209
-215
-221
-227
-232
-238
-244
-250
-255
-261
-267
-272
-278
-283
-289
-294
-299
-305
-310
-315
-320
-325
-330
-335
-340
-344
-348
-353
-357
-361
-365
-368
-372
-375
-378
-381
-384
-387
-389
-392
-394
-396
-398
-399
-401
-402
-403
-404
-405
-405
-406
-406
-406
-406
-406
-405
-405
-404
-404
-403
-402
-401
-400
-399
-398
-397
-395
-394
-392
-391
-389
-387
-386
-384
-382
-380
-378
-376
-374
-372
-370
-368
-366
-364
-362
-360
-358
-356
-354
-352
-350
-348
-347
-345
-343
-341
-340
-338
-337
-335
-334
-332
-331
-330
-328
-327
-326
-325
-324
-323
-322
-321
-320
-319
-318
-317
-317
-316
-316
-315
-315
-314
-314
-314
-313
-313
-313
-313
-313
-313
-313
-314
-314
-314
-315
-315
-316
-316
-317
-318
-318
-319
-320
-320
-321
-322
-323
-323
-324
-325
-326
-326
-327
-328
-328
-329
-330
-330
-331
-331
-332
-332
-332
-332
-333
-333
-333
-333
-333
-333
-333
-333
-333
-332
-332
-332
-331
-331
-330
-330
-329
-328
-327
-326
-325
-324
-323
-321
-320
-318
-316
-314
-312
-310
-308
-306
-303
-301
-298
-295
-292
-289
-286
-283
-279
-276
-272
-268
-265
-261
-257
-253
-249
-245
-241
-236
-232
-228
-223
-219
-214
-210
-206
-201
-197
-192
-188
-183
-179
-174
-170
-165
-160
-156
-151
-147
-142
-137
-133
-128
-123
-119
-114
-109
-104
-99
-94
-89
-85
-80
-75
-70
-65
-60
-55
-50
-45
-40
-35
-30
-25
-20
-15
-10
-5
0
5
9
14
19
23
28
32
37
41
46
50
54
58
62
66
70
74
78
81
85
88
92
95
98
102
105
108
111
114
117
119
122
125
127
130
132
134
137
139
141
143
145
147
149
150
152
153
155
156
157
158
159
160
160
161
162
162
162
163
163
163
163
162
162
162
161
161
160
159
158
157
156
154
153
151
150
148
146
144
142
140
138
136
134
132
130
127
125
123
120
118
116
113
111
109
106
104
102
99
97
95
92
90
88
86
83
81
79
77
75
73
71
69
68
66
64
63
61
60
58
57
56
55
54
53
52
52
51
50
50
50
49
49
49
49
49
49
49
49
49
49
50
50
51
51
52
53
53
54
55
56
57
59
60
61
63
64
66
67
69
71
73
75
77
79
81
83
85
88
90
93
95
98
101
104
107
110
113
116
119
123
126
130
133
137
141
145
149
153
157
161
166
170
174
179
183
188
193
197
202
207
212
216
221
226
231
236
241
246
251
256
261
265
270
275
280
284
289
293
298
302
306
310
315
319
323
327
330
334
338
341
345
348
351
355
358
361
364
367
370
372
375
377
380
382
384
386
388
390
391
393
394
396
397
398
399
400
401
401
402
402
402
403
403
402
402
402
401
401
400
399
398
397
395
394
392
390
389
387
385
382
380
378
375
373
371
368
366
363
360
358
355
352
350
347
345
342
339
337
334
331
329
326
324
321
319
316
314
312
309
307
305
302
300
298
295
293
291
289
287
285
283
281
279
277
276
274
272
271
269
267
266
264
263
262
260
259
258
256
255
254
253
252
250
249
248
247
246
245
244
243
242
241
240
239
238
237
236
235
234
233
232
231
230
229
228
228
227
226
225
224
223
222
221
220
219
218
217
216
215
214
212
211
210
209
208
207
205
204
203
202
200
199
198
197
196
194
193
192
191
190
189
188
187
187
186
185
185
184
183
183
183
182
182
182
181
181
181
181
181
181
181
181
181
181
182
182
182
183
183
184
184
185
185
186
186
187
188
188
189
190
191
192
192
193
194
195
196
197
198
199
200
201
202
203
205
206
207
208
209
211
212
213
214
216
217
218
220
221
222
224
225
227
228
229
231
232
233
235
236
238
239
240
242
243
244
245
246
247
249
250
251
251
252
253
254
254
255
256
256
256
257
257
257
257
257
257
257
257
257
256
256
255
255
254
254
253
252
251
250
249
248
246
245
243
242
240
239
237
235
233
231
229
227
224
222
220
217
215
212
210
207
204
202
199
196
193
190
187
184
181
177
174
171
167
164
160
156
153
149
145
141
137
133
129
125
120
116
112
107
103
98
93
88
83
78
73
68
63
58
52
47
42
36
31
25
20
14
9
3
-3
-8
-14
-19
-25
-30
-36
-41
-47
-52
-58
-63
-68
-74
-79
-84
-89
-94
-98
-103
-108
-112
-116
-120
-124
-128
-132
-135
-138
-141
-144
-147
-149
-151
-153
-155
-157
-158
-159
-159
-160
-160
-160
-160
-159
-159
-158
-156
-155
-153
-151
-149
-146
-144
-141
-138
-134
-131
-127
-123
-119
-115
-110
-105
-101
-96
-90
-85
-80
-74
-68
-63
-57
-50
-44
-38
-32
-25
-19
-12
-5
1
8
15
22
29
36
43
50
56
63
70
77
84
91
97
104
111
117
123
130
136
142
148
154
160
166
172
177
183
188
193
198
203
208
212
217
221
226
230
234
237
241
245
248
251
254
257
260
262
265
267
269
271
273
275
276
278
279
280
281
282
283
284
284
285
285
285
285
285
285
285
285
284
284
283
282
281
280
279
278
276
275
273
272
270
268
266
264
262
260
258
255
253
251
248
246
243
240
237
235
232
229
226
223
220
217
214
211
208
204
201
198
195
191
188
185
181
178
174
171
168
164
161
157
154
150
147
144
140
137
134
130
127
124
121
118
115
112
109
106
103
100
98
95
93
90
88
85
83
81
79
77
75
73
72
70
69
67
66
65
64
63
62
61
60
60
59
59
59
59
59
59
59
59
60
60
61
62
62
63
64
66
67
68
70
71
73
75
77
78
80
82
84
86
88
90
93
95
97
99
101
103
105
107
109
111
113
115
117
119
121
123
125
126
128
130
131
132
134
135
136
137
139
140
140
141
142
143
143
144
144
145
145
145
145
145
145
145
145
144
144
144
143
143
142
141
141
140
139
139
138
137
136
135
134
133
132
131
130
128
127
126
124
123
121
120
118
117
115
113
111
109
108
106
104
102
100
97
95
93
91
89
86
84
81
79
76
74
71
68
65
63
60
57
54
50
47
44
41
37
34
30
27
23
20
16
12
8
5
1
-3
-7
-11
-15
-19
-24
-28
-32
-36
-40
-45
-49
-54
-58
-62
-67
-72
-76
-81
-85
-90
-94
-99
-104
-108
-113
-118
-122
-127
-132
-136
-141
-146
-150
-155
-160
-164
-169
-174
-179
-183
-188
-193
-198
-202
-207
-212
-217
-222
-226
-231
-236
-241
-246
-250
-255
-260
-265
-269
-274
-279
-283
-288
-292
-297
-302
-306
-311
-315
-320
-324
-328
-333
-337
-342
-346
-350
-355
-359
-363
-367
-371
-376
-380
-384
-388
-392
-396
-400
-404
-407
-411
-415
-419
-422
-426
-429
-433
-436
-440
-443
-447
-450
-453
-457
-460
-463
-466
-469
-472
-475
-478
-481
-484
-487
-490
-492
-495
-498
-500
-503
-505
-507
-509
-511
-513
-515
-517
-519
-520
-522
-523
-525
-526
-527
-528
-529
-529
-530
-531
-531
-531
-532
-532
-532
-532
-531
-531
-531
-530
-530
-529
-528
-528
-527
-526
-524
-523
-522
-520
-519
-517
-515
-513
-511
-509
-506
-504
-502
-499
-496
-493
-490
-487
-484
-481
-477
-474
-470
-466
-463
-459
-455
-451
-446
-442
-438
-433
-429
-424
-419
-415
-410
-405
-400
-395
-389
-384
-379
-373
-368
-363
-357
-351
-346
-340
-334
-328
-322
-317
-311
-305
-299
-293
-286
-280
-274
-268
-262
-256
-250
-244
-238
-232
-226
-220
-214
-208
-202
-196
-190
-184
-179
-173
-167
-162
-156
-151
-145
-140
-135
-130
-125
-120
-115
-110
-105
-100
-96
-91
-87
-83
-79
-75
-71
-67
-63
-59
-56
-53
-49
-46
-43
-40
-37
-34
-32
-29
-27
-24
-22
-20
-18
-16
-14
-12
-10
-9
-7
-5
-4
-3
-1
0
1
2
4
5
6
7
8
9
10
10
11
12
13
14
15
15
16
17
18
18
19
20
20
21
22
22
23
24
24
25
25
26
27
27
28
28
29
29
30
30
31
31
31
32
32
32
32
33
33
33
33
33
33
33
33
33
33
32
32
32
31
31
30
30
29
29
28
28
27
26
26
25
24
23
23
22
21
20
19
18
18
17
16
15
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
-1
-3
-4
-5
-6
-7
-8
-9
-11
-12
-13
-14
-15
-16
-17
-19
-20
-21
-22
-23
-24
-25
-26
-27
-29
-30
-31
-32
-33
-33
-34
-35
-36
-37
-38
-39
-40
-40
-41
-42
-43
-43
-44
-45
-46
-46
-47
-47
-48
-49
-49
-50
-50
-51
-51
-51
-52
-52
-52
-53
-53
-53
-54
-54
-54
-54
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-55
-54
-54
-54
-54
-53
-53
-52
-52
-51
-51
-50
-50
-49
-49
-48
-47
-47
-46
-45
-45
-44
-43
-43
-42
-41
-41
-40
-39
-39
-38
-37
-37
-36
-36
-35
-34
-34
-33
-33
-32
-32
-31
-30
-30
-29
-29
-28
-28
-27
-27
-26
-26
-25
-25
-24
-24
-23
-23
-22
-22
-21
-20
-20
-19
-18
-18
-17
-16
-15
-15
-14
-13
-12
-11
-10
-9
-7
-6
-5
-4
-3
-1
0
1
3
4
6
7
9
11
12
14
16
17
19
21
23
25
27
29
31
34
36
38
41
43
45
48
51
53
56
59
61
64
67
70
73
76
79
83
86
89
93
96
99
103
106
110
114
117
121
125
128
132
136
140
144
148
152
156
160
164
168
172
177
181
185
190
194
198
203
207
212
216
221
225
230
234
239
243
248
252
257
262
266
271
275
280
284
288
293
297
302
306
310
315
319
323
327
332
336
340
344
348
351
355
359
363
366
370
373
377
380
383
386
389
392
395
398
400
403
405
408
410
412
414
416
418
420
422
423
425
426
427
428
429
430
431
431
432
432
432
432
432
432
432
431
431
430
429
428
427
426
425
424
422
421
419
417
415
413
411
408
406
403
401
398
395
392
389
386
382
379
376
372
368
364
361
357
353
348
344
340
335
331
326
322
317
312
308
303
298
293
288
283
278
273
268
262
257
252
247
241
236
231
226
221
215
210
205
200
195
190
185
180
176
171
166
162
157
153
149
145
140
136
132
129
125
121
117
114
110
107
104
101
97
94
91
88
85
82
80
77
74
72
69
67
64
62
59
57
54
52
50
48
45
43
41
39
37
35
33
30
28
26
24
22
20
18
16
14
12
10
8
6
4
2
0
-1
-3
-5
-7
-9
-11
-13
-15
-17
-19
-21
-24
-26
-28
-30
-32
-34
-36
-38
-40
-42
-44
-46
-48
-49
-51
-53
-55
-57
-59
-60
-62
-64
-66
-67
-69
-70
-72
-74
-75
-77
-78
-80
-81
-82
-84
-85
-87
-88
-89
-90
-92
-93
-94
-95
-97
-98
-99
-100
-101
-103
-104
-105
-106
-107
-108
-109
-110
-111
-112
-113
-114
-115
-116
-117
-118
-119
-120
-121
-121
-122
-123
-124
-124
-125
-126
-126
-127
-127
-127
-128
-128
-128
-129
-129
-129
-129
-129
-129
-129
-129
-129
-128
-128
-128
-127
-127
-126
-126
-125
-125
-124
-123
-122
-121
-120
-119
-118
-117
-116
-115
-114
-112
-111
-109
-108
-106
-105
-103
-101
-99
-97
-95
-93
-91
-89
-87
-85
-83
-80
-78
-75
-73
-70
-68
-65
-63
-60
-57
-54
-51
-49
-46
-43
-40
-37
-33
-30
-27
-24
-21
-18
-14
-11
-8
-4
-1
2
6
9
13
16
19
23
26
30
33
36
40
43
47
50
53
57
60
63
66
69
72
75
78
81
84
87
90
92
95
97
100
102
104
107
109
111
113
115
117
118
120
122
123
125
126
127
129
130
131
132
133
134
134
135
136
136
137
137
138
138
139
139
139
139
139
139
139
139
139
139
138
138
138
137
137
136
136
135
135
134
133
133
132
131
130
129
128
127
126
125
124
123
122
120
119
118
117
115
114
112
111
110
108
106
105
103
102
100
98
97
95
93
91
89
87
85
83
81
79
77
74
72
70
68
65
63
60
58
56
53
51
48
46
43
41
38
35
33
30
28
25
23
20
18
15
12
10
7
5
3
0
-2
-5
-7
-9
-12
-14
-16
-18
-21
-23
-25
-27
-29
-31
-33
-35
-36
-38
-40
-42
-43
-45
-47
-48
-49
-51
-52
-54
-55
-56
-57
-58
-59
-61
-62
-62
-63
-64
-65
-66
-67
-68
-68
-69
-70
-70
-71
-71
-72
-72
-73
-73
-74
-74
-74
-75
-75
-75
-75
-75
-75
-75
-75
-75
-75
-75
-75
-75
-75
-74
-74
-74
-73
-73
-72
-72
-71
-71
-70
-69
-69
-68
-67
-66
-66
-65
-64
-63
-62
-61
-60
-59
-58
-57
-56
-55
-54
-53
-51
-50
-49
-48
-47
-46
-45
-43
-42
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-27
-26
-25
-25
-24
-24
-23
-23
-22
-22
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-23
-24
-24
-25
-26
-26
-27
-28
-29
-30
-31
-32
-33
-34
-36
-37
-38
-39
-40
-42
-43
-44
-46
-47
-48
-50
-51
-53
-54
-56
-58
-59
-61
-63
-64
-66
-68
-69
-71
-73
-74
-76
-78
-80
-81
-83
-84
-86
-88
-89
-91
-92
-94
-96
-97
-98
-100
-101
-103
-104
-105
-106
-107
-109
-110
-111
-112
-113
-114
-114
-115
-116
-117
-117
-118
-119
-119
-120
-120
-121
-121
-121
-121
-122
-122
-122
-122
-122
-122
-122
-122
-122
-122
-122
-121
-121
-121
-121
-120
-120
-120
-119
-119
-118
-118
-117
-117
-116
-116
-115
-114
-113
-113
-112
-111
-110
-109
-108
-107
-106
-105
-103
-102
-101
-99
-98
-96
-95
-93
-92
-90
-89
-87
-85
-83
-82
-80
-78
-76
-74
-72
-70
-68
-66
-64
-62
-60
-57
-55
-53
-51
-48
-46
-44
-41
-39
-37
-34
-32
-29
-27
-24
-22
-19
-17
-15
-12
-10
-7
-5
-2
0
3
5
8
10
12
15
17
19
21
23
26
28
30
32
34
35
37
39
41
42
44
45
47
48
50
51
52
53
54
55
56
57
58
58
59
59
60
60
60
61
61
61
61
61
61
61
61
60
60
60
59
59
58
58
57
56
55
55
54
53
52
51
50
49
48
46
45
44
43
41
40
38
37
35
34
32
31
29
27
26
24
22
20
19
17
15
13
11
10
8
6
4
3
1
-1
-2
-4
-5
-7
-8
-10
-11
-12
-14
-15
-16
-17
-18
-19
-20
-20
-21
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-22
-22
-21
-21
-20
-19
-18
-17
-16
-15
-14
-13
-11
-10
-8
-7
-5
-3
-1
0
2
4
6
8
11
13
15
17
20
22
25
27
30
32
35
37
40
43
45
48
51
53
56
59
61
64
67
69
72
74
77
79
81
84
86
88
90
93
95
97
98
100
102
104
105
107
108
109
111
112
113
114
115
115
116
117
117
118
118
118
118
118
118
118
117
117
116
116
115
114
113
112
111
109
108
106
105
103
101
99
97
94
92
90
87
84
82
79
76
73
69
66
63
59
56
52
49
45
41
37
33
30
26
22
17
13
9
5
1
-3
-8
-12
-17
-21
-25
-30
-34
-39
-43
-48
-53
-57
-62
-66
-71
-76
-80
-85
-90
-94
-99
-104
-108
-113
-117
-122
-127
-131
-136
-140
-145
-149
-154
-158
-163
-167
-171
-176
-180
-184
-188
-192
-196
-200
-204
-208
-212
-216
-220
-223
-227
-231
-234
-238
-241
-245
-248
-251
-255
-258
-261
-264
-267
-270
-273
-276
-279
-282
-285
-288
-290
-293
-295
-298
-300
-303
-305
-308
-310
-312
-314
-316
-318
-320
-322
-324
-326
-328
-330
-331
-333
-334
-336
-337
-339
-340
-341
-342
-343
-344
-345
-346
-347
-347
-348
-349
-349
-349
-349
-350
-350
-350
-349
-349
-349
-348
-348
-347
-346
-345
-344
-343
-342
-341
-340
-338
-337
-335
-333
-331
-330
-327
-325
-323
-321
-318
-316
-313
-311
-308
-305
-302
-299
-296
-292
-289
-286
-282
-278
-275
-271
-267
-263
-259
-255
-250
-246
-242
-237
-233
-228
-223
-218
-213
-208
-203
-198
-193
-187
-182
-177
-171
-166
-160
-154
-149
-143
-137
-132
-126
-120
-114
-109
-103
-97
-91
-86
-80
-74
-68
-63
-57
-51
-46
-40
-35
-29
-24
-18
-13
-8
-3
3
8
13
18
23
27
32
37
42
46
51
55
59
64
68
72
76
80
84
87
91
94
98
101
105
108
111
114
117
119
122
125
127
130
132
134
137
139
141
143
145
146
148
150
152
153
154
156
157
158
160
161
162
163
163
164
165
166
166
167
167
168
168
168
169
169
169
169
169
169
169
169
169
169
168
168
168
167
167
167
166
165
165
164
163
163
162
161
160
159
158
157
156
155
154
152
151
150
148
147
146
144
143
141
140
138
137
135
133
131
130
128
126
124
122
120
118
116
114
112
110
108
106
103
101
99
97
94
92
90
87
85
82
80
78
75
73
71
68
66
63
61
59
57
54
52
50
48
46
44
42
40
39
37
35
34
32
31
29
28
26
25
24
23
22
21
20
19
18
17
17
16
16
15
15
14
14
14
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
15
15
15
16
16
16
16
17
17
17
18
18
18
18
19
19
19
20
20
20
20
21
21
21
22
22
22
22
23
23
23
24
24
24
24
25
25
25
26
26
26
27
27
28
28
29
29
30
30
31
32
32
33
34
34
35
36
37
38
39
40
41
42
43
44
46
47
48
50
51
53
54
56
57
59
60
62
64
66
67
69
71
73
75
77
79
81
84
86
88
90
93
95
97
100
102
105
107
110
112
115
118
120
123
126
129
132
135
138
141
143
147
150
153
156
159
162
165
168
171
175
178
181
184
188
191
194
198
201
204
208
211
215
218
221
225
228
231
235
238
241
245
248
251
254
258
261
264
267
270
273
276
279
282
284
287
290
293
295
298
300
303
305
308
310
312
314
316
318
320
322
324
326
328
329
331
333
334
335
337
338
339
340
341
342
343
344
345
345
346
346
347
347
347
347
347
347
347
347
347
346
346
345
344
343
342
341
340
339
338
336
335
333
332
330
328
326
324
322
320
317
315
312
309
307
304
301
297
294
291
287
284
280
276
272
268
264
259
255
250
246
241
236
231
226
221
216
211
205
200
194
188
183
177
171
165
159
153
147
141
134
128
122
115
109
102
96
89
83
76
69
63
56
49
43
36
30
23
16
10
3
-3
-10
-16
-23
-29
-35
-42
-48
-54
-60
-66
-72
-78
-84
-90
-95
-101
-106
-112
-117
-122
-127
-132
-137
-141
-146
-150
-155
-159
-163
-166
-170
-174
-177
-180
-183
-186
-189
-192
-194
-197
-199
-201
-203
-204
-206
-207
-209
-210
-211
-212
-212
-213
-213
-213
-214
-214
-213
-213
-213
-212
-212
-211
-210
-209
-208
-207
-205
-204
-202
-201
-199
-197
-195
-193
-191
-189
-187
-184
-182
-180
-177
-174
-172
-169
-166
-163
-160
-158
-154
-151
-148
-145
-142
-139
-135
-132
-129
-125
-122
-118
-115
-111
-108
-104
-100
-97
-93
-89
-86
-82
-78
-75
-71
-67
-63
-60
-56
-52
-49
-45
-41
-38
-34
-31
-27
-24
-20
-17
-14
-10
-7
-4
-1
2
5
9
12
14
17
20
23
26
28
31
34
36
39
41
44
46
49
51
53
55
58
60
62
64
66
68
70
72
74
76
78
79
81
83
84
86
88
89
91
92
93
95
96
97
98
99
100
102
102
103
104
105
106
107
107
108
109
109
110
110
111
111
112
112
112
112
113
113
113
113
113
113
113
113
113
112
112
112
111
111
111
110
110
109
109
108
107
107
106
105
104
103
103
102
101
99
98
97
96
95
93
92
90
89
87
86
84
82
81
79
77
75
73
71
70
68
65
63
61
59
57
55
52
50
48
45
43
41
38
36
33
30
28
25
22
19
16
13
11
8
4
1
-2
-5
-8
-12
-15
-18
-22
-25
-29
-32
-36
-40
-43
-47
-51
-55
-59
-63
-67
-71
-75
-79
-84
-88
-92
-96
-101
-105
-109
-114
-118
-123
-127
-132
-136
-141
-145
-150
-154
-159
-163
-168
-172
-177
-181
-185
-190
-194
-198
-203
-207
-211
-215
-220
-224
-228
-232
-236
-240
-243
-247
-251
-255
-258
-262
-265
-269
-272
-275
-279
-282
-285
-288
-291
-293
-296
-299
-301
-303
-306
-308
-310
-312
-314
-315
-317
-318
-320
-321
-322
-323
-324
-324
-325
-325
-326
-326
-326
-326
-326
-325
-325
-324
-323
-322
-321
-320
-319
-317
-316
-314
-312
-310
-308
-306
-304
-302
-299
-297
-294
-291
-288
-285
-282
-279
-275
-272
-268
-264
-260
-256
-252
-248
-244
-239
-235
-230
-226
-221
-216
-211
-206
-201
-195
-190
-185
-179
-174
-168
-162
-157
-151
-145
-139
-133
-127
-121
-115
-109
-103
-97
-90
-84
-78
-72
-66
-59
-53
-47
-41
-34
-28
-22
-16
-10
-4
3
9
15
21
27
33
39
45
51
56
62
68
74
79
85
91
96
101
107
112
117
122
128
133
138
142
147
152
157
161
166
170
174
178
182
187
190
194
198
202
205
209
212
215
218
221
224
227
230
233
236
238
241
243
245
247
250
252
254
256
257
259
261
262
264
265
267
268
269
270
271
272
273
274
275
275
276
277
277
277
278
278
278
278
279
279
279
279
278
278
278
278
278
277
277
276
276
275
275
274
273
273
272
271
271
270
269
268
267
266
265
265
264
263
262
261
260
259
258
257
256
255
254
253
252
251
250
250
249
248
247
246
245
244
243
242
242
241
240
239
238
237
236
235
234
234
233
232
231
230
229
228
227
226
225
224
222
221
220
219
218
216
215
213
212
210
209
207
206
204
202
201
199
197
195
193
191
189
187
184
182
180
178
175
173
170
168
165
163
160
158
155
152
149
147
144
141
138
135
132
129
126
123
120
117
114
111
108
105
102
99
96
93
90
87
84
81
78
75
72
69
66
63
61
58
55
52
50
47
44
42
39
37
34
32
30
27
25
23
21
19
16
14
13
11
9
7
5
3
2
0
-1
-3
-4
-6
-7
-8
-9
-10
-12
-13
-14
-15
-15
-16
-17
-18
-19
-19
-20
-20
-21
-21
-22
-22
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-23
-22
-22
-22
-22
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-21
-21
-21
-22
-22
-22
-23
-23
-24
-25
-25
-26
-26
-27
-28
-29
-29
-30
-31
-32
-33
-34
-35
-36
-37
-38
-39
-41
-42
-43
-44
-46
-47
-48
-50
-51
-53
-54
-55
-57
-59
-60
-62
-63
-65
-66
-68
-70
-71
-73
-75
-76
-78
-80
-82
-84
-85
-87
-89
-91
-93
-95
-96
-98
-100
-102
-104
-106
-108
-110
-111
-113
-115
-117
-119
-121
-123
-124
-126
-128
-130
-131
-133
-135
-136
-138
-140
-141
-143
-144
-146
-147
-149
-150
-152
-153
-154
-156
-157
-158
-159
-160
-161
-162
-163
-164
-165
-166
-167
-168
-168
-169
-170
-170
-171
-171
-172
-172
-173
-173
-173
-174
-174
-174
-174
-174
-174
-174
-174
-174
-174
-173
-173
-173
-173
-172
-172
-171
-171
-170
-170
-169
-168
-168
-167
-166
-165
-164
-163
-162
-161
-160
-159
-158
-157
-155
-154
-153
-152
-150
-149
-147
-146
-144
-143
-141
-140
-138
-136
-135
-133
-131
-130
-128
-126
-124
-123
-121
-119
-117
-115
-114
-112
-110
-108
-106
-104
-103
-101
-99
-97
-95
-94
-92
-90
-88
-87
-85
-83
-81
-80
-78
-76
-75
-73
-71
-70
-68
-67
-65
-64
-62
-61
-60
-58
-57
-56
-54
-53
-52
-51
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-37
-37
-36
-35
-34
-33
-33
-32
-31
-30
-30
-29
-28
-28
-27
-27
-26
-25
-25
-24
-24
-23
-23
-22
-22
-21
-21
-21
-20
-20
-20
-19
-19
-19
-19
-19
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-20
-20
-21
-21
-21
-22
-22
-23
-24
-24
-25
-26
-26
-27
-28
-29
-30
-30
-31
-32
-33
-34
-35
-36
-37
-39
-40
-41
-42
-43
-44
-45
-46
-47
-49
-50
-51
-52
-53
-54
-55
-56
-57
-59
-60
-61
-62
-63
-64
-65
-66
-66
-67
-68
-69
-70
-71
-72
-72
-73
-74
-75
-75
-76
-77
-77
-78
-78
-79
-79
-80
-80
-80
-80
-81
-81
-81
-81
-81
-81
-81
-81
-81
-81
-80
-80
-80
-79
-79
-78
-78
-77
-76
-75
-74
-74
-73
-71
-70
-69
-68
-67
-65
-64
-62
-61
-59
-57
-55
-53
-52
-50
-47
-45
-43
-41
-38
-36
-33
-31
-28
-25
-23
-20
-17
-14
-11
-8
-5
-1
2
5
9
12
16
19
23
26
30
34
37
41
45
49
53
57
61
65
69
73
77
81
85
89
93
97
101
105
109
113
118
122
126
130
134
138
142
146
150
154
159
163
167
171
175
179
182
186
190
194
198
202
205
209
213
216
220
223
227
230
234
237
240
244
247
250
253
256
259
262
265
268
270
273
276
279
281
284
286
289
291
293
296
298
300
302
304
307
309
311
313
314
316
318
320
321
323
325
326
328
329
331
332
333
334
336
337
338
339
339
340
341
342
342
343
343
344
344
345
345
345
345
345
345
345
345
345
344
344
344
343
343
343
342
341
341
340
339
339
338
337
336
335
335
334
333
332
331
330
328
327
326
325
324
323
321
320
319
317
316
315
313
312
311
309
308
306
305
303
302
301
299
297
296
294
293
291
290
288
287
285
283
282
280
279
277
276
274
272
271
269
268
266
265
263
262
260
259
257
256
255
253
252
250
249
247
246
245
243
242
240
239
238
236
235
233
232
231
229
228
227
225
224
222
221
220
218
217
215
214
213
211
210
208
207
205
204
203
201
200
198
197
195
194
192
191
190
188
187
185
184
182
180
179
177
176
174
173
171
169
168
166
164
163
161
159
157
156
154
152
150
149
147
145
143
141
140
138
136
134
132
130
128
127
125
123
121
119
117
115
113
111
109
107
105
103
101
99
97
95
92
90
88
86
83
81
79
76
74
72
69
67
64
62
59
57
54
52
49
47
44
42
39
36
34
31
28
26
23
20
18
15
12
10
7
4
2
-1
-4
-7
-9
-12
-15
-18
-20
-23
-26
-28
-31
-34
-36
-39
-42
-45
-47
-50
-53
-55
-58
-60
-63
-66
-68
-71
-74
-76
-79
-81
-84
-87
-89
-92
-94
-97
-99
-102
-104
-107
-110
-112
-115
-117
-120
-122
-125
-127
-130
-132
-134
-137
-139
-142
-144
-146
-149
-151
-153
-156
-158
-160
-163
-165
-167
-169
-172
-174
-176
-178
-180
-183
-185
-187
-189
-191
-193
-195
-197
-199
-201
-203
-206
-208
-210
-212
-213
-215
-217
-219
-221
-223
-225
-227
-228
-230
-232
-234
-235
-237
-238
-240
-241
-243
-244
-246
-247
-249
-250
-251
-252
-254
-255
-256
-257
-258
-259
-260
-261
-262
-263
-264
-264
-265
-266
-266
-267
-267
-268
-268
-269
-269
-269
-269
-269
-269
-269
-269
-269
-269
-269
-268
-268
-268
-267
-266
-266
-265
-264
-263
-262
-261
-260
-259
-258
-257
-255
-254
-252
-251
-249
-248
-246
-244
-242
-240
-238
-236
-234
-232
-230
-227
-225
-222
-220
-217
-215
-212
-209
-206
-203
-200
-197
-194
-191
-187
-184
-181
-177
-174
-170
-167
-163
-159
-156
-152
-148
-144
-140
-136
-132
-128
-124
-120
-116
-112
-107
-103
-99
-95
-90
-86
-81
-77
-72
-68
-63
-59
-54
-50
-45
-40
-36
-31
-26
-21
-17
-12
-7
-2
3
7
12
17
22
27
32
36
41
46
51
56
61
66
70
75
80
85
90
94
99
104
109
113
118
123
127
132
136
141
145
150
154
159
163
167
172
176
180
184
189
193
197
201
205
209
213
216
220
224
227
231
235
238
241
245
248
251
254
257
260
263
266
269
271
274
276
279
281
283
285
287
289
291
293
295
296
298
299
300
302
303
304
305
306
307
307
308
309
309
310
310
310
310
310
311
310
310
310
310
310
309
309
308
308
307
306
305
305
304
303
302
301
299
298
297
296
294
293
291
290
288
287
285
283
281
280
278
276
274
272
270
268
266
263
261
259
257
254
252
250
247
245
242
240
237
235
232
229
227
224
221
218
215
212
210
207
203
200
197
194
191
188
184
181
178
174
171
167
164
160
157
153
149
146
142
138
134
131
127
123
119
115
111
108
104
100
96
92
88
84
80
76
72
68
64
60
56
52
48
44
40
36
32
28
24
20
16
12
8
4
0
-4
-8
-12
-16
-20
-23
-27
-31
-35
-39
-42
-46
-50
-53
-57
-60
-64
-67
-70
-74
-77
-80
-83
-87
-90
-93
-96
-99
-102
-105
-108
-110
-113
-116
-119
-121
-124
-126
-129
-131
-133
-136
-138
-140
-142
-144
-147
-149
-150
-152
-154
-156
-158
-160
-161
-163
-164
-166
-167
-169
-170
-172
-173
-174
-176
-177
-178
-179
-180
-181
-183
-184
-185
-186
-187
-188
-189
-189
-190
-191
-192
-193
-194
-195
-195
-196
-197
-198
-199
-199
-200
-201
-202
-202
-203
-204
-204
-205
-206
-207
-207
-208
-209
-209
-210
-211
-211
-212
-213
-214
-214
-215
-216
-216
-217
-218
-219
-219
-220
-221
-222
-223
-223
-224
-225
-226
-227
-228
-229
-230
-231
-232
-233
-234
-235
-236
-237
-239
-240
-241
-242
-243
-245
-246
-247
-249
-250
-251
-252
-254
-255
-257
-258
-259
-261
-262
-263
-265
-266
-267
-269
-270
-271
-273
-274
-275
-276
-277
-279
-280
-281
-282
-283
-284
-285
-286
-287
-288
-289
-290
-291
-291
-292
-293
-294
-294
-295
-296
-296
-297
-297
-298
-298
-299
-299
-300
-300
-300
-301
-301
-301
-302
-302
-302
-302
-302
-302
-302
-302
-302
-302
-302
-301
-301
-301
-301
-300
-300
-299
-299
-298
-298
-297
-296
-296
-295
-294
-293
-292
-291
-290
-289
-288
-287
-285
-284
-283
-281
-280
-278
-277
-275
-273
-272
-270
-268
-266
-264
-262
-260
-258
-255
-253
-251
-248
-246
-243
-241
-238
-236
-233
-230
-227
-225
-222
-219
-216
-213
-210
-206
-203
-200
-197
-193
-190
-186
-183
-179
-176
-172
-168
-165
-161
-157
-153
-149
-145
-141
-137
-133
-129
-125
-121
-117
-112
-108
-104
-99
-95
-91
-86
-82
-77
-73
-68
-63
-59
-54
-50
-45
-40
-35
-31
-26
-21
-16
-11
-6
-1
3
8
13
18
23
28
33
38
43
48
53
58
63
68
73
78
83
89
94
99
104
109
114
119
124
129
134
139
143
148
153
158
163
168
172
177
182
186
191
196
200
205
209
213
218
222
226
230
234
238
242
246
250
254
257
261
264
268
271
275
278
281
284
287
290
293
296
299
301
304
306
309
311
313
315
317
319
321
323
325
326
328
329
330
332
333
334
335
336
337
338
338
339
340
340
341
341
341
342
342
342
342
342
342
342
342
341
341
341
340
340
339
339
338
338
337
336
336
335
334
333
332
331
330
329
328
327
326
325
324
323
322
321
320
318
317
316
315
313
312
311
309
308
307
305
304
303
301
300
299
297
296
294
293
291
290
289
287
286
284
283
281
280
278
277
275
274
273
271
270
268
267
265
264
262
261
259
258
256
255
253
252
250
249
247
246
244
242
241
239
238
236
235
233
232
230
228
227
225
224
222
220
219
217
215
214
212
210
209
207
205
203
202
200
198
196
195
193
191
189
187
186
184
182
180
178
176
174
172
170
168
167
165
163
161
159
156
154
152
150
148
146
144
142
140
138
136
134
132
130
127
125
123
121
119
117
115
113
110
108
106
104
102
100
97
95
93
91
89
86
84
82
80
77
75
73
70
68
66
63
61
58
56
53
51
48
46
43
41
38
35
33
30
27
25
22
19
17
14
11
9
6
3
0
-2
-5
-8
-11
-13
-16
-19
-22
-24
-27
-30
-33
-35
-38
-41
-43
-46
-49
-51
-54
-56
-59
-61
-64
-66
-69
-71
-73
-76
-78
-80
-82
-84
-86
-89
-91
-93
-94
-96
-98
-100
-102
-103
-105
-106
-108
-109
-110
-112
-113
-114
-115
-116
-117
-118
-118
-119
-119
-120
-120
-120
-121
-121
-121
-121
-121
-120
-120
-120
-119
-118
-118
-117
-116
-115
-114
-113
-112
-111
-109
-108
-106
-105
-103
-101
-100
-98
-96
-94
-92
-89
-87
-85
-82
-80
-77
-75
-72
-69
-66
-63
-60
-57
-54
-51
-48
-45
-41
-38
-34
-31
-27
-24
-20
-17
-13
-9
-5
-1
2
6
10
14
18
22
26
30
34
38
42
47
51
55
59
63
67
71
75
79
83
87
91
95
99
103
107
111
115
119
122
126
130
134
137
141
145
148
152
155
159
162
166
169
172
175
178
181
184
187
190
193
195
198
201
203
206
208
210
212
214
217
219
220
222
224
226
227
229
230
232
233
234
236
237
238
239
239
240
241
242
242
243
243
243
244
244
244
244
244
244
244
244
244
243
243
242
242
241
240
240
239
238
237
236
235
234
232
231
230
228
227
225
223
222
220
218
216
214
212
210
208
206
203
201
199
196
194
191
188
186
183
180
177
175
172
169
166
163
159
156
153
150
147
143
140
136
133
129
126
122
119
115
111
108
104
100
96
93
89
85
81
77
73
69
64
60
56
52
47
43
39
34
30
25
21
16
12
7
2
-2
-7
-12
-17
-21
-26
-31
-36
-41
-46
-51
-56
-61
-65
-70
-75
-80
-85
-90
-95
-100
-105
-110
-115
-120
-125
-130
-135
-140
-145
-150
-155
-160
-164
-169
-174
-179
-184
-188
-193
-198
-202
-207
-211
-216
-220
-225
-229
-234
-238
-242
-246
-250
-254
-258
-262
-266
-270
-274
-278
-281
-285
-288
-292
-295
-298
-301
-304
-307
-310
-313
-316
-319
-322
-324
-327
-329
-331
-334
-336
-338
-340
-342
-344
-345
-347
-349
-350
-351
-353
-354
-355
-356
-357
-358
-359
-360
-361
-361
-362
-362
-362
-363
-363
-363
-363
-363
-363
-363
-363
-362
-362
-361
-361
-360
-359
-359
-358
-357
-356
-355
-354
-352
-351
-350
-348
-347
-345
-344
-342
-340
-339
-337
-335
-333
-331
-329
-327
-325
-323
-320
-318
-316
-313
-311
-308
-306
-303
-301
-298
-295
-293
-290
-287
-284
-281
-279
-276
-273
-270
-267
-264
-261
-258
-255
-252
-249
-246
-243
-239
-236
-233
-230
-227
-224
-221
-218
-214
-211
-208
-205
-202
-199
-195
-192
-189
-186
-183
-180
-177
-174
-171
-168
-164
-161
-158
-155
-152
-149
-147
-144
-141
-138
-135
-132
-129
-126
-124
-121
-118
-115
-112
-110
-107
-104
-102
-99
-96
-94
-91
-89
-86
-84
-81
-79
-76
-74
-71
-69
-67
-65
-62
-60
-58
-56
-54
-52
-49
-47
-45
-43
-42
-40
-38
-36
-34
-32
-31
-29
-27
-25
-24
-22
-20
-19
-17
-16
-14
-13
-11
-10
-8
-7
-6
-4
-3
-2
0
1
2
4
5
6
7
9
10
11
12
13
14
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
39
40
41
42
43
44
45
46
47
47
48
49
50
51
52
52
53
54
55
56
57
58
59
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
76
77
78
79
80
82
83
84
86
87
88
90
91
93
94
96
97
99
101
102
104
106
108
109
111
113
115
117
119
121
123
125
127
129
131
134
136
138
140
143
145
148
150
152
155
157
160
162
165
167
170
173
175
178
181
183
186
189
192
194
197
200
203
206
208
211
214
217
220
223
226
229
231
234
237
240
243
246
249
252
255
258
261
264
267
270
273
276
279
282
285
288
291
294
297
300
303
306
309
312
315
318
321
324
326
329
332
335
337
340
342
345
347
350
352
354
357
359
361
363
365
367
369
371
372
374
375
377
378
380
381
382
383
384
385
386
387
387
388
388
389
389
389
389
389
389
389
389
388
388
387
387
386
385
384
383
382
381
380
378
377
375
374
372
370
368
366
364
362
360
357
355
352
350
347
344
341
338
335
332
329
326
322
319
315
312
308
304
301
297
293
289
285
281
276
272
268
263
259
255
250
245
241
236
231
226
222
217
212
207
202
196
191
186
181
176
170
165
160
154
149
144
138
133
128
122
117
111
106
101
95
90
84
79
73
68
62
57
52
46
41
36
30
25
20
14
9
4
-1
-7
-12
-17
-22
-27
-32
-37
-42
-47
-52
-56
-61
-66
-71
-75
-80
-84
-89
-93
-98
-102
-106
-110
-115
-119
-123
-127
-130
-134
-138
-142
-145
-149
-152
-156
-159
-162
-166
-169
-172
-175
-178
-181
-184
-186
-189
-192
-194
-197
-199
-202
-204
-206
-208
-210
-213
-215
-216
-218
-220
-222
-223
-225
-226
-228
-229
-231
-232
-233
-234
-235
-236
-237
-238
-239
-240
-240
-241
-241
-242
-242
-243
-243
-243
-243
-243
-243
-243
-243
-243
-243
-243
-242
-242
-242
-241
-241
-240
-239
-239
-238
-237
-236
-236
-235
-234
-233
-232
-231
-229
-228
-227
-226
-224
-223
-222
-220
-219
-217
-216
-214
-213
-211
-209
-208
-206
-204
-202
-200
-198
-196
-194
-192
-190
-188
-186
-184
-182
-179
-177
-175
-173
-170
-168
-165
-163
-160
-158
-155
-153
-150
-148
-145
-142
-140
-137
-134
-131
-129
-126
-123
-120
-118
-115
-112
-109
-106
-103
-100
-98
-95
-92
-89
-86
-83
-80
-77
-74
-72
-69
-66
-63
-60
-57
-54
-51
-48
-45
-43
-40
-37
-34
-31
-28
-25
-22
-19
-16
-13
-10
-7
-4
-1
2
4
7
10
13
16
19
22
25
28
31
34
37
40
42
45
48
51
54
57
59
62
65
68
71
73
76
79
82
84
87
90
92
95
98
100
103
106
108
111
113
116
118
121
123
126
128
131
133
136
138
140
143
145
147
150
152
154
156
158
161
163
165
167
169
171
173
175
177
179
180
182
184
186
188
189
191
193
194
196
197
199
200
202
203
205
206
207
209
210
211
212
214
215
216
217
218
219
220
221
222
223
224
225
226
226
227
228
229
229
230
231
231
232
232
233
233
234
234
234
235
235
235
235
236
236
236
236
236
236
236
236
236
236
236
235
235
235
235
234
234
233
233
233
232
232
231
231
230
229
229
228
227
227
226
225
224
224
223
222
221
220
219
218
217
216
215
214
213
212
211
209
208
207
206
204
203
202
200
199
198
196
195
193
192
190
189
187
186
184
182
181
179
178
176
174
173
171
169
168
166
164
163
161
159
158
156
154
152
151
149
147
145
143
141
140
138
136
134
132
130
128
126
124
122
120
118
116
114
112
110
108
106
103
101
99
97
95
92
90
88
86
83
81
79
76
74
72
70
67
65
62
60
58
55
53
51
48
46
43
41
39
36
34
31
29
26
24
22
19
17
14
12
10
7
5
3
0
-2
-4
-7
-9
-11
-13
-16
-18
-20
-22
-24
-26
-28
-30
-32
-34
-36
-38
-40
-41
-43
-45
-47
-48
-50
-51
-53
-55
-56
-57
-59
-60
-62
-63
-64
-65
-66
-68
-69
-70
-71
-72
-73
-74
-74
-75
-76
-77
-78
-78
-79
-80
-80
-81
-81
-82
-82
-83
-83
-83
-84
-84
-84
-84
-84
-84
-85
-85
-85
-85
-85
-84
-84
-84
-84
-84
-83
-83
-83
-82
-82
-81
-81
-80
-80
-79
-79
-78
-77
-77
-76
-75
-74
-74
-73
-72
-71
-70
-69
-68
-68
-67
-66
-65
-64
-63
-62
-61
-60
-59
-58
-57
-56
-55
-54
-53
-52
-51
-50
-49
-48
-47
-47
-46
-45
-44
-43
-42
-41
-41
-40
-39
-38
-38
-37
-36
-36
-35
-34
-34
-33
-33
-32
-32
-31
-31
-30
-30
-30
-29
-29
-29
-28
-28
-28
-28
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-29
-29
-29
-30
-30
-30
-31
-31
-32
-33
-33
-34
-34
-35
-36
-37
-37
-38
-39
-40
-41
-42
-43
-43
-44
-45
-46
-48
-49
-50
-51
-52
-53
-54
-56
-57
-58
-59
-60
-62
-63
-64
-66
-67
-68
-69
-71
-72
-73
-75
-76
-77
-79
-80
-81
-82
-84
-85
-86
-87
-88
-90
-91
-92
-93
-94
-95
-96
-97
-98
-100
-101
-101
-102
-103
-104
-105
-106
-107
-108
-108
-109
-110
-111
-111
-112
-113
-113
-114
-114
-115
-115
-115
-116
-116
-116
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-116
-116
-116
-115
-115
-115
-114
-114
-113
-113
-112
-112
-111
-111
-110
-109
-109
-108
-107
-107
-106
-105
-104
-103
-102
-101
-100
-99
-98
-97
-96
-95
-94
-93
-92
-90
-89
-88
-87
-85
-84
-83
-81
-80
-78
-77
-75
-74
-72
-71
-69
-67
-66
-64
-62
-61
-59
-57
-56
-54
-52
-50
-49
-47
-45
-43
-42
-40
-38
-36
-35
-33
-31
-29
-27
-26
-24
-22
-20
-18
-17
-15
-13
-11
-9
-8
-6
-4
-2
0
2
3
5
7
9
11
12
14
16
18
20
21
23
25
27
28
30
32
33
35
37
38
40
42
43
45
46
48
50
51
53
54
56
57
58
60
61
62
64
65
66
68
69
70
71
72
73
74
75
76
77
78
79
80
81
81
82
83
84
84
85
85
86
86
87
87
88
88
89
89
89
90
90
90
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
90
90
90
89
89
89
88
88
88
87
87
87
86
86
85
85
84
84
83
83
82
82
81
81
80
80
79
78
78
77
77
76
75
75
74
73
73
72
71
71
70
69
69
68
67
66
65
65
64
63
62
61
61
60
59
58
57
56
55
55
54
53
52
51
50
49
49
48
47
46
45
44
44
43
42
41
41
40
39
38
38
37
36
36
35
34
34
33
33
32
32
31
31
30
30
29
29
28
28
28
27
27
27
26
26
26
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
26
26
26
26
27
27
27
28
28
29
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
38
38
39
39
40
41
41
42
42
43
44
44
45
45
46
47
47
48
49
49
50
51
51
52
52
53
54
54
55
56
56
57
58
58
59
60
60
61
61
62
63
63
64
64
65
66
66
67
67
68
68
69
69
70
70
71
71
71
72
72
73
73
73
74
74
74
74
75
75
75
75
76
76
76
76
76
76
76
76
76
77
77
76
76
76
76
76
76
76
76
75
75
75
75
74
74
74
73
73
72
72
71
71
70
69
69
68
67
66
66
65
64
63
62
61
60
59
57
56
55
54
52
51
49
48
46
45
43
41
40
38
36
34
32
30
28
26
24
22
19
17
15
13
10
8
5
3
0
-2
-5
-8
-10
-13
-16
-18
-21
-24
-27
-29
-32
-35
-38
-41
-43
-46
-49
-52
-55
-58
-60
-63
-66
-69
-71
-74
-77
-80
-82
-85
-88
-90
-93
-95
-98
-100
-103
-105
-108
-110
-112
-115
-117
-119
-121
-123
-125
-127
-129
-131
-133
-135
-137
-138
-140
-142
-143
-145
-146
-148
-149
-150
-152
-153
-154
-155
-156
-157
-158
-159
-160
-160
-161
-162
-163
-163
-164
-164
-164
-165
-165
-165
-165
-166
-166
-166
-166
-165
-165
-165
-165
-164
-164
-164
-163
-162
-162
-161
-160
-160
-159
-158
-157
-156
-155
-154
-152
-151
-150
-149
-147
-146
-144
-143
-141
-140
-138
-136
-134
-133
-131
-129
-127
-125
-123
-121
-119
-117
-114
-112
-110
-108
-105
-103
-101
-98
-96
-94
-91
-89
-86
-83
-81
-78
-76
-73
-70
-68
-65
-62
-60
-57
-54
-52
-49
-46
-43
-40
-38
-35
-32
-29
-26
-23
-21
-18
-15
-12
-9
-6
-4
-1
2
5
8
11
13
16
19
22
25
27
30
33
36
38
41
44
47
49
52
55
57
60
63
65
68
70
73
76
78
81
83
85
88
90
93
95
97
100
102
104
106
108
111
113
115
117
119
121
122
124
126
128
130
131
133
134
136
137
139
140
141
143
144
145
146
147
148
149
150
151
152
153
153
154
155
155
156
156
157
157
157
158
158
158
158
158
158
158
158
158
158
158
158
158
157
157
157
156
156
155
155
154
154
153
152
151
151
150
149
148
147
146
145
144
142
141
140
139
137
136
135
133
132
130
129
127
125
124
122
120
119
117
115
113
111
110
108
106
104
102
100
98
96
94
92
90
88
86
83
81
79
77
75
73
71
69
66
64
62
60
58
56
54
51
49
47
45
43
41
39
37
35
33
31
29
27
24
22
20
18
16
14
12
10
9
7
5
3
1
-1
-3
-5
-7
-8
-10
-12
-14
-16
-17
-19
-21
-22
-24
-26
-27
-29
-31
-32
-34
-35
-37
-38
-39
-41
-42
-44
-45
-46
-47
-49
-50
-51
-52
-53
-54
-55
-56
-57
-58
-59
-60
-61
-62
-63
-64
-64
-65
-66
-66
-67
-68
-68
-69
-69
-70
-70
-70
-71
-71
-71
-71
-71
-72
-72
-72
-72
-72
-72
-72
-72
-72
-71
-71
-71
-71
-70
-70
-70
-69
-69
-69
-68
-68
-67
-66
-66
-65
-65
-64
-63
-62
-62
-61
-60
-59
-58
-57
-57
-56
-55
-54
-53
-52
-51
-50
-48
-47
-46
-45
-44
-43
-42
-40
-39
-38
-37
-36
-34
-33
-32
-30
-29
-28
-26
-25
-24
-22
-21
-20
-18
-17
-16
-14
-13
-12
-11
-9
-8
-7
-6
-4
-3
-2
-1
0
2
3
4
5
6
7
8
9
10
11
12
13
13
14
15
16
17
17
18
19
19
20
21
21
22
22
23
23
23
24
24
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
24
24
24
23
23
23
22
22
21
21
20
20
19
19
18
18
17
16
16
15
14
14
13
12
11
10
10
9
8
7
6
5
4
3
2
1
0
-2
-3
-4
-5
-6
-8
-9
-10
-12
-13
-14
-16
-17
-19
-20
-22
-23
-25
-26
-28
-29
-31
-33
-34
-36
-37
-39
-41
-42
-44
-46
-48
-49
-51
-53
-54
-56
-58
-59
-61
-63
-64
-66
-68
-69
-71
-72
-74
-76
-77
-79
-80
-82
-83
-85
-86
-87
-89
-90
-91
-93
-94
-95
-96
-98
-99
-100
-101
-102
-103
-104
-105
-106
-107
-108
-109
-109
-110
-111
-111
-112
-113
-113
-114
-114
-115
-115
-115
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-115
-115
-114
-114
-114
-113
-112
-112
-111
-110
-109
-109
-108
-107
-106
-105
-103
-102
-101
-100
-98
-97
-95
-94
-92
-90
-89
-87
-85
-83
-81
-79
-77
-75
-73
-71
-69
-66
-64
-62
-59
-57
-54
-52
-49
-47
-44
-42
-39
-36
-33
-31
-28
-25
-22
-19
-16
-13
-10
-7
-4
-1
2
5
8
11
14
17
20
23
26
30
33
36
39
42
45
48
51
55
58
61
64
67
70
73
76
79
82
85
88
91
94
97
100
103
105
108
111
114
116
119
122
124
127
129
132
134
137
139
141
144
146
148
150
153
155
157
159
161
163
165
167
169
170
172
174
176
177
179
180
182
183
185
186
188
189
190
192
193
194
195
196
197
198
199
200
201
202
203
203
204
205
206
206
207
207
208
208
209
209
209
210
210
210
210
210
210
210
210
210
210
210
210
209
209
209
209
208
208
207
207
206
206
205
204
204
203
202
202
201
200
199
199
198
197
196
195
194
193
192
191
191
190
189
188
187
186
185
184
183
182
181
180
179
178
177
176
175
174
173
172
172
171
170
169
168
167
166
165
164
163
162
161
160
160
159
158
157
156
155
154
153
152
152
151
150
149
148
147
146
146
145
144
143
142
141
140
140
139
138
137
136
135
134
133
132
131
130
129
128
127
126
125
124
123
122
121
120
118
117
116
115
113
112
111
109
108
107
105
104
102
101
99
98
96
94
93
91
89
88
86
84
83
81
79
77
75
74
72
70
68
66
64
62
60
58
56
54
52
50
48
46
44
42
40
37
35
33
31
29
27
25
23
21
18
16
14
12
10
8
6
4
2
0
-2
-4
-6
-8
-10
-12
-14
-16
-18
-19
-21
-23
-25
-26
-28
-30
-31
-33
-34
-36
-37
-39
-40
-41
-43
-44
-45
-46
-48
-49
-50
-51
-52
-53
-54
-55
-56
-56
-57
-58
-59
-59
-60
-61
-61
-62
-63
-63
-64
-64
-64
-65
-65
-66
-66
-66
-67
-67
-67
-67
-67
-67
-68
-68
-68
-68
-68
-68
-68
-68
-68
-68
-67
-67
-67
-67
-67
-67
-67
-66
-66
-66
-66
-66
-65
-65
-65
-65
-64
-64
-64
-63
-63
-63
-62
-62
-62
-61
-61
-60
-60
-60
-59
-59
-58
-58
-58
-57
-57
-56
-56
-55
-55
-54
-54
-53
-53
-52
-52
-51
-51
-50
-50
-49
-49
-48
-48
-47
-47
-46
-46
-45
-45
-45
-44
-44
-43
-43
-42
-42
-41
-41
-41
-40
-40
-40
-39
-39
-39
-39
-38
-38
-38
-38
-38
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-37
-38
-38
-38
-38
-38
-39
-39
-39
-40
-40
-40
-41
-41
-42
-42
-43
-43
-44
-44
-45
-46
-46
-47
-48
-48
-49
-50
-50
-51
-52
-53
-53
-54
-55
-56
-56
-57
-58
-59
-60
-61
-61
-62
-63
-64
-65
-65
-66
-67
-68
-69
-70
-70
-71
-72
-73
-74
-75
-75
-76
-77
-78
-79
-79
-80
-81
-82
-82
-83
-84
-85
-85
-86
-87
-87
-88
-89
-89
-90
-91
-91
-92
-92
-93
-94
-94
-95
-95
-96
-96
-96
-97
-97
-97
-98
-98
-98
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-98
-98
-98
-97
-97
-97
-96
-96
-95
-95
-94
-94
-93
-93
-92
-91
-91
-90
-89
-89
-88
-87
-86
-85
-85
-84
-83
-82
-81
-80
-79
-78
-77
-76
-75
-74
-73
-72
-71
-69
-68
-67
-66
-65
-63
-62
-61
-59
-58
-57
-55
-54
-53
-51
-50
-48
-47
-45
-44
-42
-40
-39
-37
-35
-34
-32
-30
-29
-27
-25
-23
-21
-20
-18
-16
-14
-12
-10
-8
-6
-4
-2
0
2
4
6
8
10
13
15
17
19
21
23
26
28
30
33
35
37
39
42
44
46
49
51
54
56
58
61
63
66
68
71
73
76
78
81
83
86
88
91
93
96
98
101
103
106
108
111
113
116
118
121
123
126
128
131
133
136
138
141
143
145
148
150
153
155
157
160
162
164
167
169
171
173
176
178
180
182
184
186
188
190
192
194
196
198
200
202
204
205
207
209
211
212
214
215
217
218
220
221
222
224
225
226
228
229
230
231
232
233
234
235
236
237
237
238
239
239
240
241
241
242
242
243
243
243
244
244
244
244
245
245
245
245
245
245
244
244
244
244
243
243
243
242
242
241
241
240
240
239
238
238
237
236
235
234
233
232
232
230
229
228
227
226
225
224
223
221
220
219
217
216
215
213
212
210
209
207
206
204
203
201
199
198
196
194
193
191
189
187
186
184
182
180
178
177
175
173
171
169
167
165
163
161
159
157
156
154
152
150
148
146
143
141
139
137
135
133
131
129
127
125
123
121
119
116
114
112
110
108
106
104
101
99
97
95
93
91
89
87
84
82
80
78
76
74
72
70
68
66
64
62
60
58
56
55
53
51
49
47
46
44
42
41
39
37
36
34
33
31
30
29
27
26
25
24
22
21
20
19
18
17
16
15
14
14
13
12
11
10
10
9
8
8
7
7
6
6
5
5
4
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
4
4
4
5
5
5
6
6
7
7
8
8
8
9
9
10
11
11
12
12
13
14
14
15
15
16
17
17
18
19
20
20
21
22
23
23
24
25
26
26
27
28
29
29
30
31
32
32
33
34
35
36
36
37
38
38
39
40
41
41
42
43
43
44
45
45
46
47
47
48
49
49
50
50
51
52
52
53
53
54
54
55
55
55
56
56
57
57
57
58
58
58
59
59
59
59
59
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
58
58
57
57
57
57
57
57
57
56
56
56
56
56
56
55
55
55
55
55
54
54
54
54
53
53
53
53
52
52
52
51
51
51
51
50
50
49
49
49
48
48
48
47
47
46
46
45
45
44
44
43
43
42
42
41
41
40
39
39
38
38
37
36
36
35
34
34
33
32
31
31
30
29
28
27
27
26
25
24
23
23
22
21
20
19
18
17
17
16
15
14
13
12
11
10
10
9
8
7
6
5
4
3
2
2
1
0
-1
-2
-3
-4
-5
-5
-6
-7
-8
-9
-10
-11
-12
-12
-13
-14
-15
-16
-17
-18
-19
-19
-20
-21
-22
-23
-24
-24
-25
-26
-27
-28
-29
-29
-30
-31
-32
-33
-33
-34
-35
-36
-36
-37
-38
-38
-39
-40
-41
-41
-42
-43
-43
-44
-44
-45
-46
-46
-47
-47
-48
-48
-49
-49
-50
-50
-51
-51
-52
-52
-52
-53
-53
-54
-54
-54
-55
-55
-55
-55
-56
-56
-56
-57
-57
-57
-57
-57
-58
-58
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-59
-58
-58
-58
-58
-58
-58
-58
-57
-57
-57
-57
-57
-57
-56
-56
-56
-56
-56
-56
-55
-55
-55
-55
-55
-55
-54
-54
-54
-54
-54
-54
-53
-53
-53
-53
-53
-53
-53
-52
-52
-52
-52
-52
-52
-52
-52
-52
-52
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-51
-50
-50
-50
-50
-50
-50
-50
-50
-50
-50
-49
-49
-49
-49
-49
-49
-48
-48
-48
-48
-48
-47
-47
-47
-47
-46
-46
-46
-45
-45
-44
-44
-44
-43
-43
-42
-42
-41
-41
-40
-40
-39
-38
-38
-37
-36
-36
-35
-34
-34
-33
-32
-31
-30
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-17
-16
-15
-13
-12
-11
-10
-9
-7
-6
-5
-4
-2
-1
0
2
3
5
6
7
9
10
12
13
15
16
18
19
21
22
24
25
27
28
30
31
33
34
36
38
39
41
42
44
46
47
49
51
52
54
56
57
59
61
62
64
66
67
69
71
72
74
76
78
79
81
83
85
86
88
90
91
93
95
97
98
100
102
103
105
107
108
110
111
113
115
116
118
119
121
122
124
125
127
128
130
131
133
134
136
137
139
140
141
143
144
145
147
148
149
151
152
153
154
156
157
158
159
160
161
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
183
184
185
186
187
187
188
189
189
190
191
191
192
193
193
194
194
195
195
196
196
197
197
198
198
198
199
199
199
200
200
200
200
201
201
201
201
201
201
201
201
201
201
201
201
201
201
201
201
201
200
200
200
200
199
199
199
198
198
198
197
197
196
196
195
195
194
194
193
192
192
191
190
190
189
188
188
187
186
185
185
184
183
182
182
181
180
179
178
177
176
176
175
174
173
172
171
170
169
168
167
166
166
165
164
163
162
161
160
159
158
157
155
154
153
152
151
150
149
148
147
145
144
143
142
140
139
138
137
135
134
133
131
130
129
127
126
124
123
121
120
118
117
115
114
112
111
109
108
106
104
103
101
99
98
96
94
93
91
89
87
86
84
82
80
78
77
75
73
71
69
68
66
64
62
60
59
57
55
53
51
50
48
46
44
43
41
39
37
36
34
32
31
29
27
26
24
22
21
19
18
16
15
13
12
10
9
7
6
4
3
1
0
-1
-3
-4
-5
-7
-8
-9
-10
-11
-13
-14
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-29
-29
-30
-31
-32
-33
-33
-34
-35
-35
-36
-37
-37
-38
-39
-39
-40
-40
-41
-41
-42
-42
-43
-43
-44
-44
-45
-45
-45
-46
-46
-47
-47
-47
-48
-48
-48
-49
-49
-49
-50
-50
-50
-51
-51
-51
-52
-52
-52
-53
-53
-53
-53
-54
-54
-54
-55
-55
-55
-55
-56
-56
-56
-57
-57
-57
-57
-58
-58
-58
-59
-59
-59
-59
-60
-60
-60
-61
-61
-61
-62
-62
-62
-63
-63
-63
-64
-64
-64
-65
-65
-65
-66
-66
-66
-67
-67
-68
-68
-68
-69
-69
-70
-70
-71
-71
-72
-72
-72
-73
-73
-74
-74
-75
-76
-76
-77
-77
-78
-78
-79
-79
-80
-81
-81
-82
-83
-83
-84
-85
-85
-86
-87
-87
-88
-89
-90
-90
-91
-92
-93
-93
-94
-95
-96
-97
-98
-99
-99
-100
-101
-102
-103
-104
-105
-106
-107
-108
-108
-109
-110
-111
-112
-113
-114
-115
-116
-117
-118
-119
-119
-120
-121
-122
-123
-124
-125
-126
-127
-127
-128
-129
-130
-131
-132
-132
-133
-134
-135
-135
-136
-137
-138
-138
-139
-140
-141
-141
-142
-143
-143
-144
-144
-145
-145
-146
-147
-147
-148
-148
-148
-149
-149
-150
-150
-150
-151
-151
-151
-152
-152
-152
-152
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-153
-152
-152
-152
-152
-152
-151
-151
-151
-150
-150
-149
-149
-149
-148
-148
-147
-146
-146
-145
-145
-144
-143
-143
-142
-141
-140
-139
-139
-138
-137
-136
-135
-134
-133
-132
-131
-130
-129
-128
-127
-125
-124
-123
-122
-121
-119
-118
-117
-115
-114
-113
-111
-110
-108
-107
-105
-104
-102
-101
-99
-98
-96
-95
-93
-91
-90
-88
-86
-85
-83
-81
-80
-78
-76
-74
-72
-71
-69
-67
-65
-63
-61
-59
-57
-55
-53
-51
-49
-47
-45
-43
-41
-39
-37
-35
-33
-31
-29
-27
-25
-23
-21
-19
-17
-14
-12
-10
-8
-6
-4
-2
1
3
5
7
9
11
14
16
18
20
22
25
27
29
31
34
36
38
40
43
45
47
50
52
54
56
59
61
63
65
68
70
72
74
77
79
81
83
85
88
90
92
94
96
98
100
102
104
106
108
110
112
114
116
118
120
121
123
125
127
128
130
132
133
135
136
138
139
141
142
143
145
146
147
148
149
151
152
153
153
154
155
156
157
157
158
159
159
160
160
160
161
161
161
161
162
162
162
162
162
162
161
161
161
161
160
160
160
159
159
158
157
157
156
155
155
154
153
152
151
151
150
149
148
147
145
144
143
142
141
140
138
137
136
134
133
132
130
129
127
126
124
123
121
120
118
117
115
113
112
110
108
107
105
103
102
100
98
96
95
93
91
89
88
86
84
82
80
79
77
75
73
71
70
68
66
64
62
60
59
57
55
53
51
50
48
46
44
43
41
39
37
36
34
32
30
29
27
25
24
22
21
19
17
16
14
13
11
10
8
7
5
4
2
1
0
-2
-3
-4
-6
-7
-8
-9
-10
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-25
-25
-26
-27
-28
-28
-29
-30
-31
-31
-32
-32
-33
-34
-34
-35
-35
-36
-36
-37
-37
-38
-38
-38
-39
-39
-39
-40
-40
-40
-41
-41
-41
-41
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-44
-43
-43
-43
-43
-43
-43
-43
-42
-42
-42
-42
-42
-41
-41
-41
-41
-40
-40
-40
-40
-39
-39
-39
-38
-38
-38
-37
-37
-37
-36
-36
-36
-35
-35
-35
-34
-34
-33
-33
-33
-32
-32
-31
-31
-30
-30
-30
-29
-29
-28
-28
-27
-27
-27
-26
-26
-25
-25
-24
-24
-23
-23
-23
-22
-22
-21
-21
-20
-20
-19
-19
-18
-18
-17
-17
-16
-15
-15
-14
-14
-13
-13
-12
-11
-11
-10
-10
-9
-8
-8
-7
-7
-6
-5
-5
-4
-3
-3
-2
-1
-1
0
1
1
2
3
4
4
5
6
7
7
8
9
10
10
11
12
13
13
14
15
16
16
17
18
19
19
20
21
21
22
23
24
24
25
26
26
27
28
28
29
29
30
31
31
32
32
33
33
34
34
35
35
35
36
36
36
37
37
37
37
38
38
38
38
38
38
39
39
39
39
39
39
39
39
38
38
38
38
38
38
38
37
37
37
37
36
36
36
36
35
35
35
34
34
34
33
33
32
32
32
31
31
30
30
29
29
28
28
28
27
27
26
26
25
25
24
24
23
23
22
21
21
20
20
19
19
18
18
17
17
16
15
15
14
14
13
13
12
12
11
10
10
9
9
8
8
7
7
6
5
5
4
4
3
3
2
2
1
1
0
0
-1
-1
-2
-2
-2
-3
-3
-4
-4
-4
-5
-5
-6
-6
-6
-7
-7
-7
-8
-8
-8
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-11
-12
-12
-12
-12
-13
-13
-13
-13
-14
-14
-14
-14
-14
-15
-15
-15
-15
-16
-16
-16
-16
-16
-17
-17
-17
-17
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-21
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-19
-19
-19
-19
-18
-18
-18
-18
-17
-17
-17
-17
-16
-16
-16
-15
-15
-15
-14
-14
-14
-13
-13
-13
-12
-12
-12
-11
-11
-10
-10
-10
-9
-9
-8
-8
-7
-7
-7
-6
-6
-5
-5
-4
-4
-4
-3
-3
-2
-2
-1
-1
0
0
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
10
10
11
11
12
12
13
14
14
15
15
16
16
17
18
18
19
19
20
21
21
22
22
23
24
24
25
25
26
27
27
28
28
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
38
39
39
40
40
40
41
41
41
42
42
42
42
43
43
43
43
43
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
44
44
44
44
44
44
43
43
43
43
43
42
42
42
42
41
41
41
41
40
40
40
39
39
39
38
38
38
37
37
37
36
36
36
35
35
34
34
34
33
33
33
32
32
31
31
31
30
30
29
29
29
28
28
28
27
27
27
26
26
26
25
25
25
24
24
24
23
23
23
22
22
22
22
21
21
21
21
20
20
20
20
20
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
20
20
20
20
21
21
21
22
22
22
23
23
24
24
25
25
25
26
26
27
28
28
29
29
30
31
31
32
33
33
34
35
35
36
37
38
39
39
40
41
42
43
44
44
45
46
47
48
49
50
50
51
52
53
54
55
56
57
58
59
59
60
61
62
63
64
64
65
66
67
68
68
69
70
71
71
72
73
74
74
75
76
76
77
77
78
79
79
80
80
81
81
81
82
82
83
83
83
84
84
84
85
85
85
85
86
86
86
86
86
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
85
85
85
85
85
84
84
84
83
83
83
83
82
82
81
81
81
80
80
80
79
79
78
78
78
77
77
76
76
75
75
74
74
73
73
72
72
71
71
70
70
69
69
68
68
67
67
66
66
65
65
64
63
63
62
61
61
60
60
59
58
58
57
56
56
55
54
53
53
52
51
50
50
49
48
47
47
46
45
44
43
42
41
41
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
22
21
20
19
18
17
16
15
13
12
11
10
9
8
6
5
4
3
1
0
-1
-2
-3
-5
-6
-7
-8
-10
-11
-12
-13
-15
-16
-17
-18
-20
-21
-22
-23
-25
-26
-27
-28
-29
-31
-32
-33
-34
-35
-37
-38
-39
-40
-41
-42
-44
-45
-46
-47
-48
-49
-50
-52
-53
-54
-55
-56
-57
-58
-59
-60
-61
-62
-63
-65
-66
-67
-68
-69
-70
-71
-72
-73
-74
-75
-76
-77
-78
-79
-79
-80
-81
-82
-83
-84
-85
-86
-86
-87
-88
-89
-89
-90
-91
-91
-92
-93
-93
-94
-94
-95
-95
-96
-96
-97
-97
-97
-98
-98
-98
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-98
-98
-98
-98
-97
-97
-97
-96
-96
-95
-95
-94
-94
-93
-93
-92
-92
-91
-90
-90
-89
-88
-88
-87
-86
-85
-85
-84
-83
-82
-81
-80
-79
-78
-77
-76
-75
-74
-73
-72
-71
-70
-69
-68
-67
-65
-64
-63
-62
-60
-59
-58
-57
-55
-54
-53
-51
-50
-49
-47
-46
-44
-43
-41
-40
-39
-37
-36
-34
-33
-31
-30
-28
-27
-25
-23
-22
-20
-19
-17
-16
-14
-13
-11
-9
-8
-6
-5
-3
-1
0
2
3
5
6
8
10
11
13
14
16
17
19
20
22
23
25
26
28
29
31
32
34
35
36
38
39
41
42
43
45
46
47
49
50
51
53
54
55
57
58
59
60
62
63
64
65
66
67
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
84
85
86
87
88
88
89
90
90
91
92
92
93
93
94
94
95
95
96
96
96
97
97
97
98
98
98
98
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
98
97
97
97
96
96
96
96
95
95
95
94
94
93
93
93
92
92
91
91
90
90
90
89
89
88
88
87
87
86
86
85
84
84
83
83
82
82
81
80
80
79
78
78
77
76
76
75
74
74
73
72
71
71
70
69
68
68
67
66
65
65
64
63
62
61
60
60
59
58
57
56
56
55
54
53
52
51
50
50
49
48
47
46
45
45
44
43
42
41
41
40
39
38
37
37
36
35
34
33
33
32
31
31
30
29
28
28
27
26
26
25
24
24
23
23
22
21
21
20
20
19
19
18
18
17
17
16
16
16
15
15
14
14
14
13
13
12
12
12
12
11
11
11
10
10
10
10
9
9
9
9
9
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
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
8
8
8
8
8
8
8
7
7
7
7
7
6
6
6
6
5
5
5
4
4
4
3
3
3
2
2
2
1
1
1
0
0
-1
-1
-2
-2
-2
-3
-3
-4
-4
-5
-5
-6
-6
-7
-7
-8
-8
-9
-9
-10
-10
-11
-11
-12
-12
-13
-13
-14
-15
-15
-16
-16
-17
-18
-18
-19
-19
-20
-21
-21
-22
-23
-23
-24
-24
-25
-26
-26
-27
-28
-29
-29
-30
-31
-31
-32
-33
-33
-34
-35
-36
-36
-37
-38
-39
-39
-40
-41
-41
-42
-43
-44
-44
-45
-46
-47
-47
-48
-49
-50
-50
-51
-52
-52
-53
-54
-55
-55
-56
-57
-57
-58
-59
-60
-60
-61
-62
-62
-63
-64
-64
-65
-66
-67
-67
-68
-69
-69
-70
-71
-71
-72
-73
-73
-74
-75
-75
-76
-77
-77
-78
-79
-79
-80
-81
-81
-82
-83
-83
-84
-85
-85
-86
-87
-87
-88
-88
-89
-90
-90
-91
-92
-92
-93
-93
-94
-95
-95
-96
-96
-97
-97
-98
-99
-99
-100
-100
-100
-101
-101
-102
-102
-103
-103
-103
-104
-104
-104
-105
-105
-105
-105
-106
-106
-106
-106
-106
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-107
-106
-106
-106
-106
-106
-105
-105
-105
-105
-104
-104
-103
-103
-103
-102
-102
-101
-101
-100
-99
-99
-98
-97
-97
-96
-95
-94
-94
-93
-92
-91
-90
-89
-88
-87
-86
-85
-84
-83
-82
-81
-80
-78
-77
-76
-75
-73
-72
-71
-70
-68
-67
-65
-64
-63
-61
-60
-58
-57
-55
-54
-52
-51
-49
-47
-46
-44
-43
-41
-39
-38
-36
-35
-33
-31
-30
-28
-26
-25
-23
-21
-20
-18
-16
-15
-13
-12
-10
-8
-7
-5
-4
-2
-1
1
2
4
5
7
8
10
11
12
14
15
16
18
19
20
22
23
24
25
26
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
42
43
44
45
46
46
47
48
48
49
49
50
50
51
51
52
52
52
53
53
53
54
54
54
54
54
54
55
55
55
55
55
55
55
54
54
54
54
54
53
53
53
53
52
52
51
51
50
50
49
49
48
48
47
46
46
45
44
43
42
41
41
40
39
38
37
36
35
33
32
31
30
29
28
26
25
24
22
21
20
18
17
16
14
13
11
10
8
7
5
4
2
1
-1
-2
-4
-6
-7
-9
-10
-12
-14
-15
-17
-19
-20
-22
-24
-25
-27
-29
-30
-32
-34
-35
-37
-39
-41
-42
-44
-46
-48
-49
-51
-53
-54
-56
-58
-60
-61
-63
-65
-66
-68
-70
-71
-73
-75
-76
-78
-79
-81
-83
-84
-86
-87
-89
-90
-92
-93
-95
-96
-98
-99
-100
-102
-103
-105
-106
-107
-109
-110
-111
-113
-114
-115
-116
-118
-119
-120
-121
-122
-124
-125
-126
-127
-128
-129
-130
-132
-133
-134
-135
-136
-137
-138
-139
-140
-141
-142
-143
-144
-145
-146
-147
-148
-149
-150
-151
-152
-153
-154
-155
-156
-157
-158
-159
-160
-161
-162
-163
-164
-164
-165
-166
-167
-168
-169
-170
-171
-172
-172
-173
-174
-175
-176
-177
-177
-178
-179
-180
-181
-181
-182
-183
-184
-184
-185
-186
-186
-187
-188
-188
-189
-190
-190
-191
-191
-192
-193
-193
-194
-194
-195
-195
-195
-196
-196
-197
-197
-197
-198
-198
-198
-199
-199
-199
-199
-200
-200
-200
-200
-200
-200
-200
-201
-201
-201
-201
-201
-201
-201
-200
-200
-200
-200
-200
-200
-200
-199
-199
-199
-199
-198
-198
-198
-197
-197
-197
-196
-196
-195
-195
-194
-194
-193
-193
-192
-192
-191
-190
-190
-189
-188
-188
-187
-186
-186
-185
-184
-183
-183
-182
-181
-180
-179
-178
-178
-177
-176
-175
-174
-173
-172
-172
-171
-170
-169
-168
-167
-166
-165
-165
-164
-163
-162
-161
-160
-159
-159
-158
-157
-156
-155
-154
-153
-153
-152
-151
-150
-149
-149
-148
-147
-146
-146
-145
-144
-143
-143
-142
-141
-141
-140
-139
-139
-138
-137
-137
-136
-135
-135
-134
-133
-133
-132
-132
-131
-130
-130
-129
-129
-128
-128
-127
-127
-126
-126
-125
-125
-124
-124
-123
-123
-122
-122
-121
-121
-120
-120
-120
-119
-119
-118
-118
-118
-117
-117
-117
-116
-116
-115
-115
-115
-114
-114
-114
-113
-113
-112
-112
-112
-111
-111
-111
-110
-110
-110
-109
-109
-108
-108
-108
-107
-107
-107
-106
-106
-106
-105
-105
-104
-104
-104
-103
-103
-103
-102
-102
-102
-101
-101
-101
-100
-100
-99
-99
-99
-98
-98
-98
-97
-97
-97
-96
-96
-96
-95
-95
-95
-94
-94
-94
-93
-93
-93
-92
-92
-91
-91
-91
-90
-90
-90
-89
-89
-89
-88
-88
-88
-87
-87
-87
-86
-86
-86
-85
-85
-85
-84
-84
-84
-83
-83
-83
-82
-82
-82
-81
-81
-81
-80
-80
-80
-79
-79
-79
-78
-78
-78
-77
-77
-77
-76
-76
-76
-75
-75
-75
-74
-74
-74
-74
-73
-73
-73
-72
-72
-72
-71
-71
-71
-70
-70
-70
-69
-69
-69
-68
-68
-68
-68
-67
-67
-67
-66
-66
-66
-65
-65
-65
-64
-64
-64
-63
-63
-63
-63
-62
-62
-62
-61
-61
-61
-60
-60
-60
-59
-59
-59
-59
-58
-58
-58
-57
-57
-57
-56
-56
-56
-56
-55
-55
-55
-54
-54
-54
-54
-53
-53
-53
-52
-52
-52
-51
-51
-51
-51
-50
-50
-50
-49
-49
-49
-49
-48
-48
-48
-47
-47
-47
-47
-46
-46
-46
-45
-45
-45
-45
-44
-44
-44
-43
-43
-43
-43
-42
-42
-42
-41
-41
-41
-41
-40
-40
-40
-40
-39
-39
-39
-38
-38
-38
-38
-37
-37
-37
-37
-36
-36
-36
-35
-35
-35
-35
-34
-34
-34
-34
-33
-33
-33
-33
-32
-32
-32
-31
-31
-31
-31
-30
-30
-30
-30
-29
-29
-29
-29
-28
-28
-28
-28
-27
-27
-27
-26
-26
-26
-26
-25
-25
-25
-25
-24
-24
-24
-24
-23
-23
-23
-23
-22
-22
-22
-22
-21
-21
-21
-21
-20
-20
-20
-20
-19
-19
-19
-19
-18
-18
-18
-18
-17
-17
-17
-17
-17
-16
-16
-16
-16
-15
-15
-15
-15
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-11
-11
-11
-11
-11
-10
-10
-10
-10
-9
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
0
1
1
1
1
2
2
2
2
2
3
3
3
3
3
4
4
4
4
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
8
8
8
8
8
9
9
9
9
9
10
10
10
10
10
11
11
11
11
11
12
12
12
12
12
13
13
13
13
13
14
14
14
14
14
15
15
15
15
15
16
16
16
16
16
17
17
17
17
17
17
18
18
18
18
18
19
19
19
19
19
20
20
20
20
20
20
21
21
21
21
21
22
22
22
22
22
22
23
23
23
23
23
24
24
24
24
24
24
25
25
25
25
25
25
26
26
26
26
26
27
27
27
27
27
27
28
28
28
28
28
28
29
29
29
29
29
29
30
30
30
30
30
30
31
31
31
31
31
31
32
32
32
32
32
32
33
33
33
33
33
33
34
34
34
34
34
34
34
35
35
35
35
35
35
36
36
36
36
36
36
37
37
37
37
37
37
37
38
38
38
38
38
38
39
39
39
39
39
39
39
40
40
40
40
40
40
40
41
41
41
41
41
41
41
42
42
42
42
42
42
42
43
43
43
43
43
43
43
44
44
44
44
44
44
44
45
45
45
45
45
45
45
46
46
46
46
46
46
46
47
47
47
47
47
47
47
47
48
48
48
48
48
48
48
49
49
49
49
49
49
49
49
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
52
52
52
52
52
52
52
52
52
53
53
53
53
53
53
53
53
54
54
54
54
54
54
54
54
55
55
55
55
55
55
55
55
56
56
56
56
56
56
56
56
56
57
57
57
57
57
57
57
57
57
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
62
62
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
64
64
64
64
64
64
64
64
64
64
65
65
65
65
65
65
65
65
65
65
66
66
66
66
66
66
66
66
66
66
66
67
67
67
67
67
67
67
67
67
67
67
68
68
68
68
68
68
68
68
68
68
68
69
69
69
69
69
69
69
69
69
69
69
69
70
70
70
70
70
70
70
70
70
70
70
70
71
71
71
71
71
71
71
71
71
71
71
71
72
72
72
72
72
72
72
72
72
72
72
72
72
73
73
73
73
73
73
73
73
73
73
73
73
73
74
74
74
74
74
74
74
74
74
74
74
74
74
74
75
75
75
75
75
75
75
75
75
75
75
75
75
75
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
78
78
78
78
78
78
78
78
78
78
78
