5
1638
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
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
3
3
3
3
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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
-1
-1
-1
-1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
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
1
1
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-2
-2
-2
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-4
-4
-4
-4
-4
-4
-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
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-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
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-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
-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
-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
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-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
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-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
-3
-3
-4
-4
-4
-4
-4
-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
-5
-5
-5
-5
-4
-4
-4
-4
-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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
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
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1
1
1
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
2
2
2
1
1
1
1
1
1
2
2
2
2
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
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
1
1
1
1
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
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
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
2
2
2
2
2
2
2
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
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
2
2
2
2
2
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
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
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
1
2
2
2
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
0
0
0
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
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
-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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
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
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
1
1
1
2
2
2
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
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
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
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
2
2
2
2
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
2
2
2
2
2
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
3
3
3
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
5
5
5
4
4
4
4
3
3
3
2
2
2
1
1
1
1
1
1
1
1
0
0
-1
-1
-1
-2
-2
-2
-2
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-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
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-3
-3
-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
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
-1
-1
-2
-2
-3
-4
-5
-5
-6
-7
-7
-7
-7
-7
-7
-6
-6
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-1
-1
0
0
1
1
1
2
2
2
3
3
4
4
5
5
6
7
7
8
9
9
10
11
12
12
12
12
12
12
11
11
11
11
12
13
13
14
15
16
16
17
17
17
18
18
18
19
19
19
20
20
20
21
21
22
22
23
23
23
23
23
23
22
22
21
21
20
19
19
19
18
18
18
17
17
17
16
16
16
16
17
17
17
18
18
19
19
19
19
18
18
17
16
15
13
12
11
10
8
7
6
5
4
4
3
2
1
1
0
0
1
1
2
2
3
4
4
4
4
4
4
4
4
4
5
5
5
5
4
4
3
2
2
1
0
-1
-2
-3
-4
-5
-5
-6
-6
-6
-6
-5
-5
-4
-4
-3
-2
-1
0
1
2
3
4
6
7
8
9
9
9
9
9
8
7
6
4
2
0
-1
-3
-5
-6
-7
-7
-8
-8
-8
-8
-7
-6
-4
-2
-1
2
4
6
8
9
11
12
13
14
14
15
15
15
15
14
13
11
10
8
6
5
4
3
3
3
2
2
2
2
1
1
1
1
1
2
2
4
5
7
8
10
11
12
12
13
13
13
14
14
14
14
14
14
14
13
12
10
8
6
5
3
2
1
0
-1
-2
-2
-2
-2
-2
-1
1
2
3
4
5
6
6
5
5
4
2
1
-1
-2
-4
-6
-9
-11
-13
-16
-18
-20
-21
-22
-23
-22
-22
-21
-20
-19
-18
-17
-15
-14
-14
-13
-12
-12
-12
-11
-11
-10
-9
-8
-7
-6
-4
-3
-1
0
2
4
5
7
8
9
9
9
9
8
8
7
5
4
3
1
0
-2
-3
-4
-4
-4
-4
-3
-1
0
2
4
5
6
7
8
9
9
9
9
9
9
7
6
5
3
2
1
1
1
2
3
4
6
7
9
10
10
11
11
10
10
9
9
8
7
7
7
6
7
7
7
8
9
10
10
11
10
10
9
7
6
3
1
-1
-3
-5
-7
-9
-11
-12
-13
-14
-16
-17
-18
-19
-20
-21
-21
-21
-21
-21
-20
-19
-18
-16
-14
-12
-10
-8
-6
-4
-2
0
1
2
2
2
2
2
1
1
1
1
1
0
0
0
-1
-2
-3
-4
-6
-7
-8
-9
-10
-11
-11
-11
-10
-9
-7
-6
-4
-2
1
3
5
7
8
10
11
12
13
12
12
10
9
6
4
1
-2
-4
-6
-7
-7
-6
-4
-1
2
6
9
12
15
19
21
24
26
28
29
29
29
27
26
23
21
18
15
13
11
10
9
9
8
9
9
9
9
10
10
10
10
9
8
7
6
4
2
0
-2
-4
-5
-7
-8
-9
-10
-10
-11
-11
-10
-10
-9
-9
-8
-7
-6
-6
-7
-7
-9
-10
-12
-14
-16
-18
-20
-21
-22
-22
-22
-21
-19
-17
-15
-13
-11
-9
-8
-7
-7
-7
-7
-8
-9
-9
-10
-11
-11
-11
-10
-9
-8
-6
-4
-2
0
2
4
5
7
8
9
10
11
11
11
11
10
9
8
7
7
7
7
7
8
9
11
12
13
14
15
15
14
14
12
11
9
7
6
4
3
2
1
0
-1
-2
-4
-5
-7
-9
-10
-11
-11
-11
-10
-9
-7
-6
-3
-1
1
2
3
4
4
3
2
1
-1
-2
-4
-5
-6
-6
-5
-4
-2
0
2
4
6
7
8
9
9
9
9
9
9
8
7
5
4
2
0
-2
-3
-3
-2
0
3
6
10
15
19
22
25
27
28
27
26
24
20
16
12
6
1
-4
-9
-13
-16
-18
-19
-18
-16
-14
-11
-8
-5
-2
0
3
4
6
6
6
6
4
3
0
-2
-5
-9
-12
-14
-17
-19
-21
-22
-23
-23
-23
-22
-21
-19
-17
-14
-11
-7
-4
-1
1
3
5
6
6
6
6
6
5
4
3
2
0
-1
-2
-4
-5
-5
-6
-5
-5
-4
-3
-2
-1
0
1
1
1
0
-1
-2
-4
-5
-6
-8
-9
-9
-9
-9
-8
-7
-6
-4
-2
0
2
4
7
9
12
14
15
16
16
15
14
13
11
10
9
8
8
8
8
9
9
9
10
10
10
11
12
13
13
14
15
16
16
17
17
16
16
15
14
12
9
6
3
0
-4
-6
-8
-10
-11
-11
-11
-11
-10
-10
-9
-8
-7
-5
-3
-1
1
3
5
7
8
9
10
10
9
8
7
5
3
0
-3
-6
-10
-13
-16
-18
-20
-22
-23
-23
-23
-22
-22
-21
-20
-19
-18
-18
-17
-17
-17
-16
-16
-15
-15
-14
-14
-13
-13
-12
-12
-12
-11
-10
-9
-8
-6
-4
-3
-2
-1
-1
-1
-1
-2
-2
-1
-1
0
2
3
5
7
10
12
15
17
20
22
23
24
24
24
23
22
21
20
19
19
19
19
19
19
20
20
20
20
20
21
21
22
23
23
24
24
23
22
21
20
18
15
13
10
7
3
0
-4
-8
-12
-15
-18
-21
-22
-24
-24
-25
-25
-25
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-25
-25
-24
-22
-21
-19
-18
-16
-14
-13
-12
-12
-11
-11
-10
-10
-10
-9
-7
-6
-3
-1
1
4
6
8
9
11
12
13
13
14
14
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
14
13
12
11
9
7
5
2
-2
-5
-9
-13
-16
-20
-24
-27
-31
-34
-36
-38
-39
-39
-39
-38
-37
-36
-34
-32
-31
-29
-28
-26
-24
-23
-21
-20
-19
-18
-17
-17
-17
-18
-18
-18
-18
-19
-19
-19
-19
-19
-20
-20
-21
-23
-24
-26
-28
-31
-33
-35
-37
-39
-40
-40
-40
-39
-38
-37
-36
-35
-34
-33
-32
-32
-30
-29
-27
-24
-22
-20
-18
-17
-16
-15
-15
-14
-14
-13
-12
-10
-8
-6
-3
-1
1
3
5
6
7
7
7
6
5
4
2
0
-2
-4
-7
-9
-10
-12
-13
-14
-14
-13
-12
-11
-10
-8
-7
-6
-4
-4
-3
-3
-3
-4
-4
-5
-5
-6
-7
-8
-9
-10
-12
-13
-15
-16
-17
-19
-20
-21
-22
-23
-24
-25
-26
-27
-27
-28
-27
-27
-26
-26
-25
-24
-23
-22
-22
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-12
-11
-10
-9
-9
-8
-7
-6
-6
-5
-5
-4
-4
-4
-3
-2
-2
-1
0
0
0
-1
-2
-3
-4
-6
-8
-10
-13
-15
-18
-21
-23
-25
-26
-27
-28
-28
-27
-26
-25
-24
-23
-21
-20
-19
-17
-16
-15
-14
-14
-14
-14
-14
-15
-16
-17
-18
-18
-18
-18
-18
-18
-19
-19
-20
-21
-22
-23
-23
-24
-25
-26
-26
-27
-27
-28
-28
-27
-27
-26
-25
-24
-23
-23
-22
-22
-22
-22
-22
-21
-20
-19
-18
-16
-16
-15
-16
-16
-18
-19
-21
-22
-24
-25
-27
-28
-29
-31
-32
-32
-33
-33
-33
-32
-31
-29
-27
-24
-22
-20
-17
-15
-13
-11
-9
-8
-7
-7
-8
-9
-10
-12
-13
-15
-17
-18
-20
-20
-21
-21
-20
-19
-17
-16
-14
-11
-9
-6
-4
-1
1
3
4
5
6
6
5
4
3
1
-1
-4
-6
-9
-11
-14
-16
-19
-21
-22
-23
-24
-24
-23
-22
-21
-19
-18
-16
-14
-13
-12
-11
-11
-12
-13
-13
-14
-14
-15
-15
-14
-14
-13
-13
-13
-12
-12
-13
-13
-13
-13
-14
-14
-13
-13
-12
-12
-10
-9
-7
-5
-4
-2
0
1
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
3
3
2
0
-1
-3
-6
-8
-11
-13
-16
-18
-19
-21
-22
-23
-24
-25
-26
-27
-28
-29
-29
-30
-31
-31
-32
-32
-33
-33
-34
-34
-35
-35
-36
-36
-36
-37
-38
-38
-39
-40
-40
-40
-39
-38
-38
-36
-36
-35
-34
-34
-34
-34
-34
-34
-34
-34
-33
-33
-32
-30
-29
-27
-25
-22
-20
-18
-16
-15
-14
-13
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-10
-10
-8
-7
-5
-3
0
3
5
8
11
13
15
17
18
19
19
19
18
18
18
17
17
16
16
16
15
15
14
14
13
13
12
12
12
12
12
13
13
13
12
12
11
10
10
9
8
7
5
4
2
0
-2
-4
-6
-9
-11
-13
-14
-16
-17
-18
-18
-18
-18
-17
-16
-15
-14
-13
-12
-11
-11
-11
-11
-12
-12
-11
-11
-11
-10
-10
-9
-9
-8
-8
-7
-7
-6
-5
-4
-3
-2
0
1
3
5
8
10
13
15
18
21
23
24
26
27
28
29
29
29
28
28
27
26
25
24
24
23
21
20
19
17
14
12
8
5
1
-2
-6
-10
-13
-15
-17
-19
-20
-20
-20
-20
-19
-18
-16
-15
-14
-13
-12
-11
-11
-12
-13
-14
-16
-18
-20
-22
-24
-26
-28
-30
-31
-32
-33
-34
-34
-34
-34
-33
-32
-31
-30
-28
-26
-24
-22
-20
-19
-18
-17
-17
-18
-19
-20
-21
-23
-24
-26
-27
-27
-27
-27
-26
-25
-23
-21
-18
-14
-11
-7
-2
2
6
11
14
18
21
23
25
26
26
26
25
23
21
19
17
15
13
11
9
9
9
9
11
13
15
18
21
25
29
33
37
41
44
48
51
54
56
58
60
61
62
64
65
66
67
68
69
70
71
71
71
72
72
72
72
72
71
71
69
68
66
63
60
56
52
48
44
41
37
34
32
30
28
27
27
27
27
28
28
29
30
31
32
32
33
33
33
34
34
35
36
37
37
38
39
39
39
39
38
38
37
36
35
34
33
32
31
30
30
29
29
29
29
29
30
30
31
32
33
34
35
36
38
39
41
42
43
43
44
44
44
45
45
46
47
49
51
53
55
58
60
63
66
68
70
73
75
76
78
80
81
82
83
84
85
86
87
88
88
89
89
89
88
87
86
84
82
79
75
71
66
61
56
50
45
39
33
28
22
18
13
9
6
2
0
-3
-5
-6
-8
-9
-10
-10
-10
-10
-10
-10
-9
-8
-7
-6
-4
-3
-2
-1
-1
0
0
-1
-2
-2
-4
-5
-7
-8
-10
-12
-14
-16
-19
-21
-23
-26
-28
-31
-34
-36
-39
-41
-44
-46
-49
-51
-53
-54
-56
-58
-59
-60
-61
-62
-63
-64
-64
-65
-64
-64
-63
-61
-59
-56
-54
-51
-49
-47
-44
-43
-41
-40
-39
-38
-38
-39
-40
-41
-42
-44
-46
-48
-50
-51
-52
-54
-54
-54
-54
-54
-53
-52
-51
-49
-48
-46
-45
-43
-41
-38
-36
-34
-31
-28
-25
-22
-20
-17
-15
-14
-13
-12
-12
-13
-13
-14
-15
-16
-16
-17
-18
-19
-20
-22
-23
-24
-25
-26
-27
-27
-27
-27
-26
-24
-23
-22
-20
-19
-19
-19
-20
-21
-22
-24
-27
-30
-33
-36
-39
-43
-46
-50
-53
-56
-59
-62
-65
-67
-69
-71
-74
-76
-78
-80
-82
-83
-85
-87
-88
-90
-92
-94
-97
-99
-102
-105
-107
-110
-112
-115
-117
-119
-121
-122
-123
-125
-125
-126
-127
-128
-128
-129
-130
-131
-132
-134
-135
-135
-136
-137
-138
-138
-138
-138
-138
-137
-136
-135
-133
-132
-129
-127
-125
-123
-120
-118
-115
-113
-111
-109
-106
-104
-102
-101
-99
-97
-94
-92
-89
-86
-83
-79
-75
-70
-65
-60
-54
-47
-41
-34
-28
-22
-16
-11
-6
-1
2
6
8
11
12
14
15
16
16
16
16
16
16
17
17
17
18
19
20
22
24
26
28
30
32
34
36
38
39
40
40
41
41
41
41
42
42
43
44
45
46
48
49
50
52
52
53
53
53
52
50
48
45
41
38
33
29
23
18
13
8
4
-1
-4
-8
-10
-13
-15
-17
-18
-20
-21
-21
-22
-22
-21
-20
-19
-18
-16
-14
-12
-10
-8
-6
-3
-1
1
3
5
6
7
7
6
5
3
1
-2
-4
-7
-9
-12
-14
-15
-16
-17
-17
-16
-15
-14
-12
-10
-7
-4
-1
3
6
10
14
18
21
25
28
31
34
37
40
42
43
45
46
46
46
45
45
43
41
39
37
35
32
29
25
22
18
13
9
4
-1
-5
-9
-13
-17
-20
-22
-24
-25
-26
-27
-28
-29
-29
-30
-31
-31
-32
-33
-34
-34
-35
-36
-37
-38
-38
-39
-39
-40
-40
-39
-39
-37
-36
-34
-32
-29
-26
-23
-21
-18
-16
-14
-12
-11
-11
-10
-10
-11
-11
-12
-13
-14
-16
-18
-19
-21
-23
-24
-26
-28
-29
-31
-32
-34
-36
-38
-41
-43
-47
-50
-53
-57
-60
-63
-66
-69
-71
-73
-74
-76
-76
-77
-78
-78
-78
-78
-78
-77
-77
-76
-75
-73
-72
-69
-67
-64
-60
-57
-53
-48
-44
-39
-34
-29
-25
-20
-16
-13
-10
-7
-4
-2
-1
1
2
2
3
3
3
2
2
2
3
3
4
6
7
9
10
12
14
16
18
20
22
25
28
31
34
38
42
45
49
52
56
59
61
64
67
69
72
76
79
83
86
90
93
96
99
100
101
102
101
100
99
97
94
92
89
85
82
79
75
72
69
67
65
64
63
63
64
64
65
66
68
69
70
71
72
72
72
72
72
71
69
67
65
63
61
59
58
56
55
54
53
52
52
51
50
49
48
47
46
45
43
41
38
36
33
30
27
24
21
20
18
18
18
18
19
20
22
23
24
24
25
25
24
24
23
21
19
18
16
14
12
10
8
7
6
5
5
5
6
7
9
13
17
22
28
35
43
51
60
68
76
85
93
101
108
116
123
129
136
142
148
154
159
164
168
172
176
179
183
186
189
191
194
196
198
199
199
198
197
195
193
190
187
183
180
176
173
169
165
161
157
154
150
146
142
139
136
133
130
128
126
125
124
123
122
121
119
117
114
111
106
101
95
89
83
77
71
65
60
55
50
45
40
36
31
27
22
18
14
9
5
1
-3
-7
-12
-16
-21
-25
-30
-35
-41
-46
-52
-57
-63
-68
-73
-77
-81
-85
-88
-91
-93
-96
-98
-101
-102
-104
-106
-107
-108
-108
-109
-109
-108
-108
-107
-105
-104
-102
-100
-98
-96
-95
-94
-93
-93
-92
-92
-91
-90
-88
-87
-84
-82
-80
-78
-75
-72
-69
-66
-62
-58
-53
-48
-43
-37
-31
-25
-19
-13
-7
-1
5
10
15
19
24
28
32
37
41
46
51
55
60
65
69
74
79
83
87
91
94
97
100
101
101
100
98
95
90
85
79
72
64
55
46
36
25
14
2
-9
-21
-33
-45
-56
-68
-79
-90
-101
-112
-123
-134
-144
-155
-165
-175
-185
-193
-201
-209
-215
-222
-228
-233
-238
-243
-248
-253
-258
-262
-266
-269
-272
-274
-276
-278
-280
-281
-283
-284
-286
-288
-290
-293
-295
-298
-300
-302
-303
-305
-306
-307
-308
-309
-309
-310
-310
-311
-311
-311
-310
-309
-307
-304
-301
-296
-291
-284
-277
-269
-259
-249
-239
-227
-215
-202
-189
-175
-162
-147
-133
-119
-105
-91
-76
-62
-48
-34
-20
-7
6
19
31
42
52
62
72
80
88
96
103
109
116
122
128
134
139
144
148
153
156
159
162
164
165
166
167
167
167
166
165
163
162
159
156
153
149
145
140
135
129
122
116
108
101
93
84
76
66
56
46
35
24
13
1
-11
-23
-35
-47
-59
-72
-83
-95
-107
-119
-130
-141
-151
-162
-172
-182
-192
-202
-211
-220
-229
-237
-244
-251
-257
-262
-267
-271
-274
-276
-277
-278
-277
-276
-273
-270
-266
-262
-257
-251
-245
-239
-232
-225
-216
-207
-198
-187
-175
-163
-150
-136
-121
-105
-89
-72
-55
-38
-20
-3
14
31
47
62
76
90
102
114
124
134
143
152
160
167
174
181
187
194
199
205
211
216
221
226
231
236
240
244
247
250
252
253
253
253
252
250
248
245
241
237
231
225
218
211
202
193
183
173
163
152
140
129
117
105
92
80
67
55
43
32
22
12
2
-6
-13
-20
-25
-31
-35
-40
-44
-48
-52
-56
-60
-64
-67
-71
-74
-77
-80
-83
-85
-88
-91
-94
-97
-101
-106
-111
-116
-121
-126
-132
-137
-142
-146
-151
-154
-157
-160
-161
-161
-161
-159
-157
-154
-150
-145
-140
-135
-129
-123
-117
-110
-104
-97
-90
-82
-74
-65
-56
-46
-35
-24
-13
-1
11
23
35
47
59
70
81
91
101
109
116
123
129
133
138
141
144
147
150
153
156
159
162
165
168
172
175
178
181
184
186
187
188
188
188
186
184
181
178
174
170
165
160
155
151
146
141
137
133
128
124
120
115
110
105
99
92
85
78
70
61
53
43
34
25
15
6
-3
-11
-19
-27
-34
-40
-45
-50
-55
-58
-61
-63
-65
-65
-66
-65
-64
-63
-62
-60
-57
-54
-51
-47
-43
-38
-33
-27
-21
-15
-9
-2
5
12
19
25
32
39
46
52
59
65
71
77
84
90
97
104
112
119
126
133
139
146
152
158
163
169
174
179
184
189
193
197
202
206
210
215
219
223
228
232
237
242
247
252
257
262
266
271
275
278
280
281
282
281
280
278
276
273
269
265
259
253
247
239
230
221
211
200
188
176
164
151
137
124
110
96
83
69
56
43
30
17
4
-8
-21
-33
-45
-56
-68
-79
-89
-99
-108
-117
-125
-132
-139
-144
-149
-154
-157
-161
-163
-166
-167
-168
-169
-168
-167
-164
-161
-158
-153
-148
-142
-135
-128
-121
-113
-104
-95
-86
-77
-67
-57
-47
-37
-26
-15
-4
7
18
29
40
50
60
70
80
90
99
109
118
127
136
145
153
162
170
179
187
196
204
212
220
228
235
241
246
250
253
255
256
256
255
252
249
245
240
234
227
220
213
205
196
187
177
167
157
146
134
121
108
95
81
67
53
39
25
12
0
-12
-23
-33
-42
-50
-58
-65
-71
-76
-80
-84
-87
-90
-92
-94
-95
-96
-97
-98
-99
-101
-102
-103
-104
-105
-106
-107
-108
-109
-110
-111
-112
-112
-113
-114
-114
-114
-113
-112
-110
-108
-105
-101
-97
-92
-88
-83
-78
-72
-67
-61
-55
-49
-43
-36
-30
-23
-16
-9
-2
4
11
17
23
28
33
38
42
45
47
49
50
50
50
49
48
46
44
42
39
37
35
34
32
32
31
31
31
30
30
29
28
27
26
24
23
21
20
19
17
16
15
15
14
14
14
14
14
14
13
12
10
7
3
-1
-5
-9
-14
-17
-21
-24
-26
-29
-31
-33
-35
-36
-37
-38
-37
-36
-34
-31
-27
-23
-18
-13
-8
-3
3
8
12
17
21
25
28
32
34
36
38
40
40
40
40
39
37
35
33
31
28
26
23
20
16
13
9
6
3
0
-2
-4
-6
-7
-7
-7
-7
-6
-5
-4
-2
1
4
7
11
16
21
26
32
38
44
50
56
63
71
78
86
95
103
112
120
128
136
144
151
157
163
169
174
179
183
188
191
195
199
202
206
209
212
215
218
221
224
227
229
231
234
236
239
242
245
249
253
257
261
265
269
273
277
281
284
287
290
293
294
296
296
295
293
290
286
281
275
269
261
254
245
236
226
216
205
193
181
169
156
143
130
116
102
88
73
59
45
30
16
3
-11
-24
-38
-51
-65
-80
-94
-110
-125
-141
-156
-172
-186
-200
-212
-224
-234
-243
-252
-259
-265
-270
-275
-279
-283
-286
-289
-291
-293
-294
-295
-296
-296
-296
-295
-294
-292
-289
-286
-282
-277
-272
-266
-260
-253
-245
-238
-229
-220
-211
-200
-189
-178
-165
-153
-140
-126
-113
-99
-86
-73
-61
-49
-37
-26
-15
-5
4
14
22
30
38
45
51
57
63
68
73
77
81
85
89
92
95
97
99
100
100
99
97
94
90
86
81
76
70
63
56
49
41
34
26
19
11
4
-3
-10
-17
-24
-32
-39
-48
-57
-66
-75
-84
-93
-101
-109
-116
-121
-125
-128
-130
-131
-131
-130
-128
-125
-121
-117
-112
-106
-100
-93
-86
-78
-70
-62
-54
-46
-39
-31
-24
-18
-12
-6
-1
5
10
15
21
26
32
38
44
50
57
63
69
76
82
88
94
99
104
108
112
115
117
119
121
122
123
124
125
126
127
128
128
128
127
126
125
123
120
117
113
108
102
95
87
78
68
58
47
36
25
14
4
-7
-16
-26
-34
-43
-51
-59
-66
-74
-81
-87
-94
-99
-105
-109
-114
-117
-120
-123
-124
-125
-126
-126
-125
-124
-123
-120
-118
-115
-112
-108
-103
-98
-93
-88
-82
-76
-69
-63
-57
-51
-45
-39
-33
-27
-21
-15
-10
-5
0
5
9
13
16
18
21
23
25
27
29
31
32
34
36
38
40
41
43
45
47
49
50
52
54
55
56
58
59
61
62
63
64
64
65
65
64
64
62
61
60
58
56
55
54
52
52
51
50
50
50
50
50
51
52
53
54
56
58
59
61
63
64
66
68
71
73
75
78
80
83
86
88
91
93
95
97
100
102
104
106
109
111
114
117
120
123
126
129
133
135
138
140
141
141
139
137
134
130
124
119
112
106
99
93
86
80
75
69
64
60
55
51
47
43
40
36
33
30
27
24
22
19
16
14
12
10
9
7
7
7
7
7
8
10
12
14
17
20
23
26
30
34
37
40
43
45
46
47
47
46
45
43
41
39
36
33
30
26
23
19
14
10
5
1
-4
-9
-14
-19
-24
-30
-35
-40
-46
-52
-58
-64
-70
-76
-82
-88
-94
-100
-106
-112
-117
-122
-127
-131
-135
-138
-141
-144
-147
-149
-150
-152
-154
-155
-156
-158
-160
-162
-164
-166
-169
-171
-173
-174
-176
-176
-176
-175
-174
-172
-170
-168
-165
-162
-160
-157
-154
-151
-148
-145
-142
-138
-135
-131
-128
-124
-121
-117
-114
-111
-107
-103
-99
-95
-90
-86
-81
-76
-71
-66
-60
-54
-49
-43
-36
-30
-23
-16
-9
-2
5
11
18
24
30
35
40
44
48
52
55
58
61
64
67
69
71
73
75
76
76
76
75
74
72
69
66
63
60
57
55
53
52
51
51
51
53
55
57
60
64
68
72
77
82
86
91
95
100
104
108
111
114
116
119
120
122
123
125
126
127
128
130
132
134
136
139
142
145
149
153
156
160
164
167
170
173
174
176
176
175
174
172
169
165
161
156
151
146
140
135
130
124
119
114
108
103
98
93
88
84
80
75
72
68
64
60
57
53
50
47
45
42
40
38
36
35
33
31
29
26
23
20
16
11
7
2
-3
-8
-12
-16
-20
-23
-27
-30
-32
-35
-38
-41
-43
-46
-48
-50
-51
-52
-52
-51
-51
-50
-49
-48
-48
-47
-47
-47
-47
-47
-47
-48
-48
-49
-51
-52
-54
-57
-59
-62
-64
-67
-68
-70
-71
-72
-73
-73
-74
-75
-75
-75
-75
-75
-75
-75
-74
-74
-73
-72
-71
-70
-69
-67
-64
-60
-56
-51
-45
-38
-31
-23
-15
-7
2
10
19
27
36
44
52
59
66
73
79
85
90
95
99
102
105
108
110
112
114
116
118
119
121
122
123
123
122
120
118
115
112
108
104
100
95
91
87
83
79
75
71
67
62
57
52
46
40
34
27
21
15
9
3
-3
-9
-15
-21
-28
-34
-41
-48
-54
-61
-67
-73
-79
-84
-89
-93
-98
-102
-106
-110
-114
-118
-123
-127
-131
-134
-137
-139
-141
-141
-141
-140
-138
-135
-131
-128
-123
-119
-114
-109
-104
-98
-92
-86
-79
-72
-65
-59
-53
-47
-41
-35
-30
-26
-22
-18
-15
-12
-10
-8
-7
-6
-5
-4
-4
-4
-3
-3
-2
-2
-2
-2
-2
-3
-4
-6
-8
-11
-14
-18
-22
-26
-31
-36
-41
-46
-52
-57
-63
-69
-75
-81
-87
-94
-100
-107
-114
-121
-128
-135
-142
-149
-156
-162
-167
-172
-177
-180
-183
-185
-186
-186
-186
-184
-183
-180
-178
-175
-173
-170
-167
-164
-162
-159
-156
-153
-150
-148
-146
-144
-143
-143
-143
-144
-144
-145
-146
-147
-148
-148
-147
-147
-145
-142
-139
-135
-130
-124
-118
-111
-103
-95
-87
-78
-69
-60
-51
-42
-33
-24
-16
-7
1
9
17
25
32
40
47
55
62
69
75
81
86
90
94
97
99
100
100
99
97
95
91
87
82
77
72
66
61
56
50
45
40
34
28
22
16
10
4
-3
-9
-14
-20
-25
-29
-34
-38
-42
-46
-49
-52
-55
-57
-59
-61
-63
-64
-66
-68
-70
-72
-74
-76
-78
-80
-81
-83
-84
-84
-85
-85
-86
-85
-85
-84
-83
-81
-80
-79
-77
-76
-76
-76
-76
-77
-79
-81
-84
-86
-89
-92
-94
-96
-98
-99
-100
-100
-99
-98
-96
-94
-92
-89
-86
-83
-79
-75
-71
-67
-63
-59
-55
-51
-47
-43
-38
-34
-29
-23
-18
-12
-6
0
6
12
17
22
27
32
37
41
46
50
55
60
65
70
75
80
86
91
96
102
107
113
118
123
128
133
137
140
143
146
147
149
149
149
149
149
148
147
145
143
141
138
136
134
132
130
129
128
128
128
130
131
133
135
137
139
140
142
142
143
143
142
141
139
137
135
133
131
130
128
126
125
124
123
122
121
119
118
117
115
113
110
106
102
98
92
87
80
74
67
60
54
47
41
36
31
26
22
18
15
12
9
6
4
1
-1
-4
-7
-10
-14
-17
-21
-25
-28
-31
-34
-36
-38
-39
-39
-39
-39
-38
-36
-33
-30
-26
-21
-16
-11
-5
1
6
12
17
22
26
31
35
39
42
45
48
51
54
57
60
63
66
70
74
78
83
87
92
97
101
105
109
112
115
118
120
122
124
126
127
129
131
132
134
137
139
141
143
144
146
147
147
147
147
146
145
143
141
138
135
131
127
124
120
116
112
108
105
101
97
93
88
83
77
72
66
60
54
48
43
36
30
23
15
6
-3
-13
-23
-33
-44
-54
-64
-74
-83
-92
-101
-109
-117
-125
-132
-139
-145
-151
-156
-160
-164
-168
-171
-174
-178
-182
-186
-190
-194
-198
-201
-205
-207
-209
-211
-212
-212
-211
-210
-209
-207
-205
-202
-200
-197
-193
-190
-186
-182
-178
-173
-169
-164
-159
-154
-149
-143
-137
-130
-124
-117
-110
-103
-96
-90
-83
-78
-73
-68
-64
-61
-58
-56
-55
-54
-53
-53
-54
-55
-56
-57
-58
-59
-60
-61
-61
-62
-62
-62
-62
-62
-62
-63
-63
-64
-64
-65
-65
-66
-66
-66
-67
-67
-66
-66
-65
-64
-62
-60
-59
-57
-55
-54
-52
-52
-51
-52
-52
-53
-54
-55
-56
-58
-59
-61
-62
-64
-66
-68
-69
-71
-71
-71
-71
-70
-68
-66
-64
-60
-57
-54
-50
-46
-43
-40
-37
-34
-32
-29
-27
-26
-24
-22
-21
-19
-18
-17
-16
-15
-14
-14
-14
-14
-14
-14
-14
-15
-16
-17
-19
-21
-23
-25
-28
-30
-33
-35
-38
-40
-42
-44
-46
-47
-49
-49
-50
-50
-49
-48
-46
-44
-41
-38
-36
-33
-31
-29
-29
-28
-29
-30
-32
-34
-36
-39
-41
-44
-46
-48
-49
-51
-52
-52
-53
-53
-53
-54
-54
-54
-55
-56
-58
-60
-63
-67
-71
-75
-80
-84
-89
-93
-97
-101
-105
-109
-113
-117
-120
-123
-126
-129
-131
-133
-135
-136
-138
-139
-140
-141
-142
-144
-145
-147
-149
-151
-153
-155
-158
-161
-163
-166
-168
-170
-171
-172
-173
-173
-172
-171
-169
-167
-164
-161
-157
-154
-151
-148
-145
-142
-139
-136
-133
-129
-125
-121
-117
-112
-107
-102
-97
-92
-87
-82
-76
-71
-66
-61
-56
-51
-46
-41
-36
-32
-27
-22
-18
-13
-7
-2
3
9
15
21
27
32
38
43
48
53
57
61
64
67
70
72
75
76
78
79
79
79
79
78
76
74
72
70
68
65
62
59
55
52
49
45
41
37
33
29
25
20
15
10
4
-2
-8
-14
-21
-27
-34
-41
-48
-55
-62
-70
-77
-84
-91
-98
-105
-112
-119
-127
-134
-143
-151
-160
-170
-179
-189
-199
-209
-218
-228
-237
-247
-255
-263
-271
-278
-283
-288
-292
-295
-298
-299
-300
-300
-299
-298
-296
-293
-290
-287
-283
-279
-274
-269
-265
-260
-255
-250
-245
-239
-233
-227
-220
-213
-205
-197
-188
-179
-170
-161
-152
-143
-134
-126
-118
-110
-102
-94
-86
-78
-69
-60
-51
-42
-33
-25
-17
-10
-3
3
8
12
16
20
23
26
28
30
32
34
35
35
35
35
34
32
30
28
25
22
20
17
15
13
12
11
10
10
10
10
11
12
13
15
17
19
21
23
25
26
28
29
30
31
32
34
36
38
41
45
49
53
58
64
70
75
81
86
91
96
100
104
107
110
113
115
116
118
119
120
121
123
124
127
130
133
138
143
148
154
159
165
170
175
180
185
191
196
201
207
213
218
224
229
233
237
240
242
243
243
242
241
240
238
236
234
231
229
227
225
222
219
215
212
208
204
199
195
190
185
179
174
168
161
154
146
139
130
122
113
104
95
86
78
69
60
50
41
31
20
9
-2
-14
-26
-38
-51
-63
-75
-86
-98
-109
-119
-130
-140
-149
-158
-167
-174
-181
-187
-193
-198
-202
-206
-210
-213
-217
-221
-225
-229
-233
-236
-240
-243
-245
-246
-246
-246
-245
-243
-241
-238
-235
-232
-228
-224
-219
-213
-207
-200
-193
-185
-176
-168
-159
-150
-142
-133
-123
-114
-104
-94
-83
-72
-60
-48
-36
-23
-11
3
16
30
43
57
71
84
98
112
125
139
153
167
181
195
208
222
234
247
258
269
280
290
300
309
317
325
332
338
343
348
351
354
356
357
358
358
356
354
351
348
343
338
333
327
321
315
309
303
297
291
285
279
273
267
261
255
249
242
236
229
222
215
207
199
191
183
174
165
157
149
141
133
126
119
112
106
100
94
88
83
78
73
68
64
59
54
50
46
42
37
33
29
25
22
18
15
12
9
6
4
3
2
2
2
3
4
6
8
11
13
16
18
20
22
23
24
24
23
22
21
19
18
16
14
12
9
7
4
1
-2
-6
-9
-13
-17
-20
-24
-27
-31
-35
-39
-44
-49
-54
-59
-65
-71
-76
-82
-87
-91
-95
-99
-102
-104
-106
-108
-108
-109
-109
-109
-108
-108
-108
-108
-108
-108
-108
-108
-109
-109
-109
-108
-108
-107
-106
-104
-102
-100
-97
-94
-90
-86
-82
-77
-72
-66
-60
-54
-48
-41
-35
-29
-22
-15
-9
-2
6
14
22
30
40
49
59
69
79
89
98
107
115
123
129
135
140
145
149
153
157
162
166
170
174
178
181
184
187
188
189
189
189
187
184
181
178
173
169
163
158
152
146
140
134
129
123
119
114
111
108
105
102
100
98
96
94
93
91
89
87
85
83
80
78
75
71
68
65
62
58
56
53
51
48
46
44
43
41
39
38
36
34
32
30
26
23
18
12
6
-1
-9
-15
-22
-27
-32
-35
-36
-37
-36
-34
-32
-30
-27
-24
-22
-21
-20
-19
-18
-18
-18
-19
-19
-19
-19
-19
-19
-18
-18
-17
-16
-15
-14
-13
-12
-12
-12
-13
-14
-16
-19
-23
-27
-32
-38
-44
-51
-57
-64
-71
-77
-83
-89
-93
-97
-100
-102
-104
-104
-104
-102
-100
-97
-94
-90
-87
-83
-79
-75
-72
-68
-64
-61
-57
-53
-48
-43
-38
-34
-28
-23
-18
-13
-8
-2
4
10
16
23
30
37
43
48
53
57
60
63
65
68
70
72
75
78
80
82
84
85
85
85
85
84
82
81
79
77
75
74
72
71
69
68
67
65
64
62
59
57
54
52
49
46
43
40
38
35
32
30
28
26
24
23
22
22
22
23
24
25
27
29
30
30
30
28
26
24
21
19
16
14
12
10
8
6
5
4
2
2
2
2
4
7
12
17
23
30
38
45
52
59
66
72
76
80
84
86
87
88
88
87
85
83
80
77
74
71
67
63
58
54
49
44
39
35
30
26
22
18
14
11
8
6
4
2
1
-1
-2
-3
-4
-5
-7
-8
-10
-12
-14
-16
-18
-20
-22
-24
-26
-29
-31
-33
-35
-37
-38
-38
-38
-36
-33
-28
-23
-16
-7
2
12
23
35
47
60
73
86
99
112
125
139
152
166
179
193
207
220
234
247
261
275
288
301
315
328
341
353
366
378
389
401
412
422
432
441
449
457
463
468
472
474
475
473
469
463
456
446
434
421
406
390
374
357
339
320
301
281
261
239
218
196
174
151
129
107
84
62
39
15
-9
-33
-57
-82
-107
-131
-155
-178
-199
-219
-237
-253
-267
-278
-287
-295
-301
-305
-309
-312
-314
-317
-319
-321
-323
-326
-328
-329
-331
-331
-330
-327
-323
-317
-309
-299
-288
-275
-262
-247
-232
-215
-198
-181
-162
-143
-123
-103
-83
-64
-45
-26
-9
7
22
36
48
58
67
75
82
87
91
94
96
98
100
101
102
103
104
105
107
108
110
111
113
114
115
115
113
110
106
99
91
80
68
55
41
26
11
-4
-18
-32
-45
-56
-67
-76
-85
-94
-103
-112
-123
-135
-149
-165
-182
-200
-220
-240
-260
-279
-298
-315
-331
-346
-359
-371
-381
-391
-398
-405
-409
-412
-413
-412
-410
-406
-400
-394
-386
-377
-368
-359
-349
-339
-329
-319
-308
-297
-285
-271
-256
-239
-220
-199
-175
-150
-123
-95
-66
-38
-10
18
43
68
90
112
132
151
168
185
200
214
228
240
250
259
266
272
276
278
279
278
275
272
267
262
256
250
243
237
229
222
213
205
196
187
178
169
160
150
141
132
123
114
105
96
87
79
71
64
57
51
44
37
30
22
12
1
-12
-26
-41
-58
-74
-91
-107
-123
-138
-153
-166
-178
-190
-200
-210
-219
-227
-233
-239
-243
-244
-245
-243
-239
-233
-224
-214
-202
-189
-175
-161
-146
-131
-116
-102
-88
-73
-59
-45
-31
-18
-4
9
21
33
45
56
66
76
85
93
100
106
110
113
113
112
110
106
100
94
88
82
76
71
68
65
64
63
64
65
65
66
65
64
62
58
54
49
44
38
32
26
19
12
3
-6
-16
-27
-40
-53
-66
-79
-93
-106
-119
-132
-144
-156
-167
-177
-187
-195
-202
-208
-212
-215
-217
-218
-219
-219
-218
-218
-216
-214
-211
-207
-201
-195
-187
-179
-170
-162
-154
-147
-140
-134
-128
-122
-116
-110
-103
-96
-88
-80
-72
-64
-56
-47
-38
-27
-14
0
15
33
51
71
92
113
134
154
173
191
207
220
230
237
241
241
239
233
226
217
207
197
187
178
169
162
155
150
146
143
140
139
137
136
135
133
131
127
123
117
110
102
93
84
75
67
61
56
54
53
54
58
62
67
72
77
81
84
86
86
84
81
77
72
65
58
50
41
32
22
11
0
-11
-22
-33
-43
-52
-60
-67
-72
-76
-78
-80
-81
-81
-81
-82
-83
-84
-86
-89
-93
-97
-103
-109
-116
-122
-129
-135
-140
-145
-148
-150
-151
-151
-150
-148
-146
-144
-141
-137
-134
-130
-126
-123
-121
-120
-120
-122
-125
-129
-135
-141
-147
-153
-158
-162
-165
-166
-166
-163
-159
-152
-145
-136
-126
-115
-105
-94
-85
-76
-69
-64
-60
-58
-58
-59
-62
-65
-69
-72
-75
-77
-77
-76
-72
-67
-59
-50
-40
-28
-15
-1
13
27
41
54
67
79
91
102
113
123
132
140
148
155
161
167
171
175
178
180
182
184
185
187
190
192
196
200
205
211
217
224
232
241
249
257
264
270
274
277
277
275
271
265
257
247
236
222
207
191
172
153
132
109
87
63
40
16
-8
-31
-54
-76
-99
-121
-142
-164
-186
-208
-229
-251
-272
-293
-313
-332
-351
-368
-384
-399
-413
-425
-436
-445
-453
-459
-464
-467
-470
-471
-471
-472
-472
-472
-472
-472
-473
-473
-472
-469
-465
-458
-449
-437
-422
-404
-384
-361
-338
-314
-290
-266
-242
-219
-198
-177
-157
-138
-121
-104
-88
-73
-58
-44
-30
-16
-2
13
28
43
60
78
96
116
135
156
176
196
214
231
246
259
268
275
278
280
279
278
276
274
274
275
278
284
291
301
311
322
332
342
349
354
356
354
350
342
330
316
300
281
262
241
221
200
180
161
143
127
111
97
84
72
61
50
40
30
20
10
0
-10
-21
-32
-44
-56
-69
-82
-96
-111
-126
-141
-157
-172
-188
-203
-217
-231
-243
-255
-266
-276
-285
-294
-302
-310
-318
-326
-335
-343
-352
-360
-368
-375
-381
-386
-389
-392
-393
-393
-391
-387
-383
-376
-368
-359
-348
-336
-324
-310
-295
-280
-264
-248
-231
-215
-200
-184
-168
-152
-136
-119
-102
-84
-66
-47
-28
-9
10
28
45
60
74
86
97
106
113
120
126
131
136
141
147
152
158
163
169
174
179
184
188
192
195
199
202
206
208
211
212
213
212
210
207
203
198
193
188
184
179
176
173
171
169
167
166
163
160
156
151
143
134
122
108
90
71
50
26
1
-24
-50
-75
-99
-121
-141
-158
-172
-184
-193
-200
-206
-212
-216
-221
-226
-232
-237
-242
-246
-249
-251
-250
-248
-243
-235
-225
-213
-199
-183
-165
-146
-127
-108
-89
-71
-55
-40
-28
-18
-10
-6
-4
-4
-7
-13
-19
-27
-36
-45
-54
-61
-67
-71
-73
-73
-70
-66
-60
-53
-45
-37
-29
-22
-15
-9
-5
-2
-1
-1
-3
-6
-11
-16
-23
-31
-39
-47
-55
-64
-72
-79
-87
-94
-101
-108
-115
-122
-129
-137
-144
-151
-159
-166
-174
-181
-188
-195
-202
-209
-216
-222
-227
-231
-234
-236
-236
-235
-232
-228
-224
-219
-213
-207
-201
-194
-188
-182
-175
-168
-162
-155
-149
-143
-137
-132
-128
-124
-121
-119
-116
-114
-112
-109
-106
-102
-98
-94
-89
-83
-78
-73
-68
-64
-59
-54
-49
-44
-38
-30
-22
-13
-4
6
16
27
36
45
54
62
68
75
81
86
91
95
100
103
106
109
111
113
115
118
120
124
127
132
137
142
148
153
158
162
165
166
166
165
162
157
152
146
139
132
126
119
112
105
98
91
84
76
68
60
52
45
37
30
23
17
10
2
-5
-12
-20
-27
-33
-38
-42
-44
-44
-42
-39
-33
-27
-20
-12
-4
2
8
13
16
18
19
18
17
15
12
10
7
6
4
3
3
4
5
7
10
15
20
27
34
43
52
61
70
79
86
92
96
99
101
103
104
105
108
112
117
124
133
142
153
164
175
185
195
203
210
214
217
218
216
213
207
200
191
182
171
160
148
137
125
115
105
96
88
81
76
73
71
70
71
73
76
79
82
85
88
90
90
90
88
86
82
78
74
70
67
64
62
62
63
65
69
74
81
88
97
107
117
127
137
147
156
164
171
177
181
185
187
188
189
190
190
191
193
195
197
201
205
211
216
222
229
235
241
246
250
253
255
255
255
252
249
245
240
234
228
222
215
209
203
197
190
184
178
173
168
164
161
158
157
157
158
160
162
165
168
171
175
178
181
184
186
189
191
193
195
196
197
198
198
197
196
194
190
186
180
173
164
154
143
131
118
105
91
77
62
48
33
19
6
-6
-17
-26
-34
-41
-45
-49
-51
-53
-54
-54
-54
-55
-56
-58
-60
-64
-70
-77
-85
-95
-107
-120
-133
-147
-161
-175
-188
-199
-209
-218
-226
-232
-237
-241
-245
-248
-252
-255
-259
-264
-269
-275
-281
-288
-294
-301
-308
-314
-320
-326
-332
-338
-345
-351
-358
-364
-370
-376
-381
-386
-389
-392
-395
-397
-398
-400
-402
-404
-406
-408
-410
-411
-412
-411
-409
-405
-400
-392
-382
-370
-356
-340
-324
-307
-289
-272
-255
-239
-225
-211
-198
-186
-174
-163
-152
-141
-131
-121
-111
-102
-93
-85
-78
-70
-63
-56
-49
-42
-34
-27
-20
-12
-5
1
8
15
22
28
36
43
51
59
68
77
87
96
105
115
123
132
140
147
154
160
165
169
173
176
178
180
180
180
179
177
175
173
171
169
167
165
164
162
160
158
154
150
145
138
131
123
115
106
98
90
83
78
74
71
71
72
75
79
84
89
94
98
101
103
103
102
99
95
89
83
75
66
57
47
37
28
18
9
1
-7
-13
-19
-23
-27
-30
-33
-36
-38
-41
-44
-49
-54
-60
-67
-75
-83
-91
-100
-109
-117
-125
-133
-141
-149
-157
-167
-176
-187
-198
-211
-223
-237
-251
-265
-279
-293
-307
-320
-332
-343
-352
-360
-367
-371
-374
-375
-375
-375
-373
-370
-367
-363
-359
-355
-350
-346
-340
-335
-329
-323
-317
-310
-303
-295
-287
-278
-268
-258
-247
-236
-224
-213
-201
-190
-179
-169
-159
-150
-141
-133
-124
-115
-105
-94
-82
-69
-54
-37
-18
3
26
51
77
104
132
162
191
220
249
277
305
331
357
381
404
426
446
466
484
502
519
535
550
564
577
589
600
610
619
627
634
640
646
650
654
656
657
657
654
650
643
635
624
613
600
587
574
560
547
534
521
507
494
480
466
451
435
418
401
383
365
347
328
310
291
272
253
235
216
197
178
159
141
123
105
89
73
58
43
30
16
4
-9
-21
-32
-43
-53
-63
-72
-80
-88
-94
-99
-103
-106
-108
-108
-108
-106
-103
-99
-94
-87
-80
-72
-64
-54
-44
-34
-24
-14
-3
7
16
26
34
43
51
58
65
72
78
84
90
96
101
106
111
115
119
122
124
126
127
128
128
126
124
121
117
112
106
98
90
82
73
64
56
49
42
37
33
31
29
28
27
27
26
25
23
21
18
13
8
2
-5
-13
-21
-31
-40
-49
-59
-67
-75
-82
-88
-92
-95
-97
-99
-101
-102
-104
-107
-109
-113
-117
-121
-125
-130
-134
-138
-143
-147
-151
-156
-160
-163
-165
-166
-166
-164
-160
-155
-148
-140
-132
-122
-113
-104
-94
-86
-78
-71
-64
-58
-52
-46
-41
-36
-31
-25
-20
-14
-7
-1
7
14
22
29
37
45
53
60
68
75
81
88
93
98
102
105
106
106
105
103
100
97
93
88
84
79
74
68
63
56
49
42
33
24
14
4
-6
-16
-26
-35
-44
-53
-61
-69
-77
-84
-92
-100
-108
-115
-123
-131
-139
-146
-152
-158
-163
-167
-170
-173
-175
-176
-177
-177
-177
-176
-175
-174
-172
-170
-168
-165
-162
-159
-156
-154
-151
-148
-146
-144
-142
-140
-137
-134
-130
-126
-122
-116
-111
-106
-102
-97
-94
-90
-87
-85
-84
-83
-82
-82
-82
-82
-82
-82
-82
-82
-82
-81
-79
-77
-75
-72
-68
-64
-60
-56
-52
-48
-45
-42
-40
-40
-40
-41
-43
-47
-51
-56
-61
-67
-73
-79
-84
-87
-90
-90
-90
-87
-82
-76
-68
-60
-50
-40
-29
-18
-7
5
17
29
41
53
65
76
87
98
108
118
128
138
148
159
169
179
188
197
206
213
220
225
230
234
237
239
241
242
243
244
245
245
245
246
247
248
250
253
257
263
271
279
289
299
310
321
331
341
350
357
364
369
373
376
378
378
378
377
375
373
370
367
365
363
361
360
360
361
362
363
364
365
365
365
363
361
356
351
343
333
322
308
292
274
255
234
212
189
165
141
116
90
63
36
8
-20
-48
-77
-105
-133
-161
-189
-216
-243
-269
-295
-320
-344
-366
-387
-407
-424
-440
-454
-465
-475
-482
-487
-491
-492
-491
-488
-483
-476
-468
-458
-447
-435
-423
-408
-393
-377
-360
-342
-323
-303
-281
-259
-236
-213
-188
-163
-138
-113
-87
-61
-34
-8
18
44
70
95
120
144
167
189
209
227
243
258
270
281
290
299
306
312
317
322
326
331
334
338
341
343
345
347
349
350
350
350
349
346
343
339
333
326
318
308
297
285
272
258
243
227
211
195
178
162
145
128
110
93
75
56
38
20
2
-16
-33
-49
-65
-80
-94
-108
-120
-132
-144
-154
-163
-172
-179
-185
-189
-192
-193
-194
-192
-190
-186
-182
-176
-171
-165
-159
-152
-145
-139
-131
-124
-116
-108
-100
-92
-84
-76
-68
-61
-54
-48
-42
-37
-32
-29
-25
-22
-20
-19
-18
-17
-18
-19
-21
-23
-26
-30
-33
-37
-41
-45
-48
-51
-54
-56
-58
-59
-60
-61
-62
-63
-64
-64
-65
-66
-66
-67
-67
-68
-69
-71
-73
-75
-78
-81
-85
-88
-91
-95
-98
-101
-104
-107
-110
-113
-116
-120
-123
-126
-129
-131
-133
-134
-135
-135
-134
-133
-132
-130
-128
-126
-125
-123
-122
-120
-119
-118
-116
-115
-114
-113
-112
-112
-111
-110
-109
-108
-107
-105
-104
-102
-100
-99
-99
-99
-99
-101
-102
-104
-106
-108
-110
-112
-115
-117
-120
-123
-125
-128
-130
-132
-134
-136
-137
-138
-138
-139
-139
-139
-139
-139
-139
-138
-137
-136
-136
-136
-136
-136
-137
-139
-140
-141
-142
-142
-142
-141
-139
-136
-132
-128
-124
-119
-115
-110
-105
-101
-97
-93
-90
-88
-86
-84
-83
-83
-83
-83
-85
-86
-88
-90
-92
-94
-97
-98
-100
-102
-104
-104
-105
-105
-104
-103
-100
-97
-93
-88
-83
-76
-69
-60
-52
-42
-32
-21
-9
2
14
26
38
50
61
71
81
90
99
107
115
123
130
137
144
150
155
160
165
169
172
175
178
181
183
185
187
189
189
190
190
189
188
187
185
184
182
180
179
178
177
177
177
178
179
180
181
181
181
181
180
178
176
173
169
165
160
154
147
140
133
125
116
108
100
92
84
78
72
67
63
60
58
57
57
58
59
62
64
67
71
74
78
81
85
88
92
95
98
101
103
105
107
108
108
108
108
107
105
103
100
97
92
87
81
74
67
59
52
45
37
30
23
17
10
3
-5
-13
-22
-32
-43
-55
-69
-84
-100
-118
-138
-158
-179
-200
-221
-241
-261
-280
-297
-313
-328
-341
-353
-364
-374
-382
-390
-397
-404
-411
-418
-424
-431
-437
-443
-449
-454
-459
-463
-466
-468
-468
-468
-466
-462
-457
-451
-442
-433
-421
-409
-396
-381
-366
-350
-334
-318
-302
-285
-269
-252
-236
-219
-203
-187
-171
-155
-139
-123
-108
-92
-76
-61
-45
-29
-13
3
19
35
51
67
83
99
114
130
145
159
172
185
196
207
217
225
233
240
247
253
259
265
271
277
283
289
294
299
303
308
311
314
317
320
322
324
326
327
327
328
327
326
323
320
316
311
306
300
294
287
280
272
264
256
248
239
229
220
210
200
190
179
168
157
145
133
121
108
94
80
66
52
37
21
6
-10
-26
-42
-58
-75
-91
-107
-123
-139
-154
-168
-183
-197
-210
-224
-237
-250
-263
-275
-289
-302
-315
-329
-344
-359
-373
-388
-403
-416
-429
-441
-452
-461
-469
-475
-479
-482
-483
-484
-482
-480
-477
-473
-468
-463
-458
-452
-446
-440
-435
-429
-424
-419
-414
-409
-403
-398
-393
-386
-380
-373
-365
-357
-349
-340
-331
-321
-312
-303
-293
-284
-276
-268
-260
-252
-245
-238
-232
-225
-217
-209
-200
-190
-179
-167
-155
-141
-128
-114
-100
-86
-72
-58
-44
-31
-18
-5
8
20
33
46
58
71
84
97
109
122
135
148
161
174
188
202
216
230
245
260
274
289
302
316
329
341
353
365
375
386
396
405
414
422
430
437
445
452
460
468
475
484
492
500
508
516
523
530
535
539
541
542
541
539
535
529
523
515
507
497
488
478
467
457
447
437
427
418
408
399
389
380
370
359
348
336
324
311
297
282
266
249
232
213
193
173
151
129
106
83
60
36
13
-11
-34
-56
-78
-99
-120
-140
-160
-179
-197
-215
-232
-249
-264
-279
-294
-307
-319
-330
-340
-349
-356
-361
-364
-366
-366
-364
-360
-356
-350
-343
-336
-328
-321
-313
-305
-297
-290
-283
-276
-270
-264
-259
-254
-250
-246
-242
-238
-235
-230
-225
-220
-213
-205
-196
-185
-174
-162
-148
-135
-120
-106
-92
-78
-65
-52
-40
-28
-18
-8
1
10
18
25
32
38
45
51
58
64
71
77
83
90
96
101
107
112
116
120
124
127
130
132
135
137
139
141
143
146
148
150
153
155
158
161
164
166
168
169
170
169
168
166
162
158
154
148
142
136
129
122
113
105
95
86
75
64
52
40
27
13
0
-14
-29
-44
-59
-74
-90
-106
-123
-139
-156
-172
-188
-204
-219
-234
-247
-259
-271
-281
-291
-299
-308
-315
-322
-329
-334
-340
-344
-348
-352
-354
-356
-357
-357
-356
-353
-350
-345
-338
-330
-321
-311
-300
-288
-276
-263
-250
-237
-223
-210
-197
-184
-171
-159
-148
-137
-126
-117
-108
-99
-90
-82
-74
-66
-58
-49
-41
-33
-24
-15
-7
3
12
22
32
43
54
66
79
91
104
117
130
142
154
166
177
187
198
207
216
225
233
241
248
254
259
263
266
267
268
267
265
262
258
253
247
240
232
224
215
205
195
184
172
159
146
132
119
105
91
77
63
49
36
22
8
-6
-21
-35
-50
-66
-82
-97
-114
-130
-146
-163
-179
-196
-213
-229
-246
-262
-278
-293
-308
-322
-335
-347
-359
-371
-382
-393
-404
-415
-426
-438
-449
-461
-472
-482
-492
-502
-510
-518
-525
-531
-535
-538
-540
-541
-539
-536
-531
-524
-516
-505
-493
-479
-463
-446
-428
-409
-389
-368
-347
-326
-305
-284
-263
-243
-223
-203
-183
-164
-145
-125
-105
-85
-65
-44
-22
0
22
45
67
89
111
133
154
174
193
212
230
247
264
279
293
307
319
331
342
353
364
374
384
394
404
413
422
431
440
447
455
461
467
472
477
480
482
483
482
481
478
475
471
467
463
459
455
452
448
445
442
439
436
433
431
428
425
423
421
419
417
416
414
413
411
410
408
407
406
405
404
403
402
401
400
398
397
395
393
390
387
384
381
377
373
369
365
361
357
352
347
343
337
331
325
317
309
300
290
280
268
255
242
228
213
197
182
166
150
135
120
106
94
83
73
65
59
54
51
50
49
50
52
54
57
61
65
69
73
78
82
86
89
93
96
100
104
108
112
117
123
129
135
143
151
160
170
180
191
202
214
226
238
250
261
273
284
295
307
318
328
339
349
359
369
379
388
397
405
414
422
430
437
444
450
456
461
464
467
469
470
469
468
465
462
458
452
446
439
431
423
413
403
393
381
369
357
344
330
316
302
287
272
256
240
223
206
189
171
152
134
115
96
76
57
38
18
-1
-21
-40
-59
-78
-96
-114
-132
-148
-165
-180
-195
-209
-223
-236
-247
-259
-269
-279
-288
-296
-303
-310
-316
-322
-326
-331
-334
-338
-340
-343
-345
-346
-347
-347
-347
-346
-345
-343
-340
-337
-333
-329
-325
-319
-314
-308
-301
-294
-287
-279
-271
-262
-253
-244
-235
-225
-216
-206
-197
-188
-178
-169
-159
-150
-142
-134
-127
-120
-113
-108
-103
-98
-94
-90
-87
-84
-81
-79
-76
-75
-73
-72
-71
-70
-69
-69
-69
-70
-71
-73
-75
-78
-82
-85
-89
-93
-97
-102
-106
-110
-113
-117
-120
-124
-127
-130
-133
-137
-140
-143
-146
-149
-152
-155
-157
-160
-162
-165
-167
-169
-171
-173
-174
-175
-176
-176
-176
-176
-177
-177
-178
-180
-182
-185
-189
-194
-199
-205
-212
-219
-227
-235
-243
-253
-262
-272
-283
-294
-306
-319
-331
-345
-358
-372
-386
-400
-414
-428
-441
-455
-468
-481
-494
-506
-518
-529
-539
-548
-556
-564
-570
-575
-579
-582
-585
-586
-585
-584
-581
-576
-570
-563
-554
-544
-533
-521
-507
-492
-475
-458
-440
-421
-402
-382
-361
-341
-321
-301
-282
-263
-244
-226
-208
-191
-175
-159
-143
-128
-113
-99
-84
-69
-54
-39
-24
-9
7
23
40
56
72
87
103
118
132
146
159
171
183
194
205
216
227
237
248
258
269
279
290
300
310
319
328
336
343
349
354
358
361
362
361
360
357
353
348
341
333
324
315
304
293
281
268
255
241
227
213
199
184
169
154
138
123
107
91
74
58
41
25
8
-9
-26
-44
-61
-79
-97
-115
-133
-152
-170
-188
-206
-223
-240
-255
-271
-285
-298
-311
-323
-335
-345
-356
-366
-376
-385
-394
-403
-411
-419
-425
-431
-436
-441
-445
-448
-451
-453
-455
-457
-459
-460
-461
-462
-462
-462
-461
-459
-457
-454
-450
-446
-440
-434
-427
-419
-410
-401
-391
-380
-369
-357
-345
-332
-319
-306
-292
-279
-265
-251
-237
-224
-211
-198
-185
-173
-160
-148
-136
-124
-112
-101
-90
-79
-69
-59
-49
-41
-32
-24
-17
-11
-4
1
6
11
15
19
23
27
31
35
40
45
50
56
62
68
75
82
90
97
105
112
118
123
128
131
133
134
134
132
131
128
125
121
118
114
110
107
103
100
96
91
87
81
75
68
60
51
41
30
18
5
-10
-25
-42
-60
-79
-100
-121
-144
-167
-190
-214
-238
-263
-286
-310
-333
-356
-379
-401
-424
-445
-467
-489
-511
-532
-553
-574
-595
-614
-633
-651
-669
-684
-699
-712
-724
-734
-743
-750
-756
-760
-762
-762
-761
-758
-753
-747
-739
-731
-721
-711
-699
-688
-675
-662
-649
-636
-622
-608
-593
-578
-563
-547
-530
-512
-494
-475
-455
-434
-413
-391
-369
-346
-323
-300
-276
-253
-230
-207
-184
-161
-139
-117
-95
-74
-52
-32
-11
9
29
48
67
84
102
118
134
149
163
176
188
199
209
218
226
233
240
245
250
255
259
262
265
268
270
271
273
274
275
276
277
278
278
279
279
280
280
281
281
282
282
283
284
286
288
290
293
297
301
306
312
318
325
332
340
348
357
366
375
385
396
406
418
429
442
454
467
481
494
508
523
538
554
571
588
606
626
646
667
688
711
735
758
783
807
832
857
881
906
930
953
977
999
1020
1043
1063
1083
1101
1119
1136
1152
1166
1180
1193
1205
1216
1226
1235
1242
1249
1254
1259
1262
1264
1264
1264
1262
1259
1256
1251
1245
1237
1229
1220
1210
1198
1186
1173
1159
1144
1128
1111
1092
1073
1053
1032
1008
986
961
936
911
885
859
832
806
780
755
729
704
680
655
631
607
583
559
535
511
487
463
439
415
390
366
341
317
293
269
246
224
202
181
161
142
125
108
93
79
67
56
47
39
32
27
23
19
17
16
16
16
18
20
24
29
34
42
50
60
71
83
96
110
124
139
154
170
185
201
217
233
248
264
280
295
311
326
342
357
373
388
403
419
434
450
466
481
497
513
529
545
560
575
590
604
617
630
641
653
663
673
682
691
699
706
713
720
726
732
737
742
746
750
753
756
758
758
758
757
754
750
745
738
731
722
712
701
690
677
664
649
635
619
604
588
572
555
539
522
504
486
467
447
425
403
380
355
330
303
276
248
219
190
160
131
101
71
41
11
-19
-48
-78
-107
-136
-166
-195
-225
-255
-285
-315
-346
-377
-409
-440
-472
-504
-537
-568
-600
-631
-661
-691
-719
-746
-772
-797
-821
-843
-865
-886
-906
-925
-943
-961
-978
-994
-1010
-1024
-1038
-1051
-1063
-1073
-1082
-1090
-1096
-1100
-1103
-1105
-1105
-1104
-1101
-1097
-1092
-1085
-1078
-1069
-1060
-1050
-1039
-1028
-1016
-1004
-991
-978
-964
-948
-933
-916
-898
-879
-858
-837
-814
-790
-765
-739
-712
-684
-655
-625
-595
-564
-534
-502
-471
-440
-408
-377
-346
-315
-285
-255
-227
-198
-171
-144
-119
-94
-71
-48
-26
-5
14
33
50
66
81
94
106
117
126
135
142
147
152
155
157
158
157
156
153
149
144
138
131
124
115
106
97
86
75
63
51
38
25
12
-2
-15
-29
-42
-56
-68
-81
-93
-104
-114
-123
-131
-138
-144
-149
-152
-155
-157
-158
-159
-159
-159
-159
-158
-158
-159
-159
-160
-161
-162
-164
-166
-168
-171
-175
-179
-183
-188
-193
-199
-205
-211
-217
-223
-230
-237
-244
-251
-258
-265
-272
-278
-285
-291
-297
-302
-307
-312
-317
-321
-325
-329
-333
-336
-340
-342
-345
-347
-348
-349
-349
-348
-347
-346
-343
-341
-338
-335
-331
-327
-323
-319
-315
-311
-306
-302
-298
-294
-290
-285
-281
-277
-272
-267
-262
-255
-249
-241
-233
-225
-216
-208
-199
-190
-182
-174
-167
-160
-154
-148
-142
-137
-131
-126
-121
-116
-111
-105
-99
-93
-86
-78
-70
-62
-53
-43
-34
-24
-14
-4
6
16
25
34
43
51
60
67
75
83
90
97
104
111
117
124
130
136
142
148
153
159
163
168
171
175
177
180
182
184
185
185
186
185
185
184
182
180
178
175
171
167
163
158
152
146
139
131
122
113
102
91
79
67
54
40
25
10
-5
-21
-37
-53
-69
-85
-101
-117
-132
-148
-162
-177
-191
-204
-218
-231
-244
-256
-269
-282
-294
-307
-319
-331
-343
-355
-367
-378
-389
-400
-410
-419
-429
-438
-446
-455
-463
-472
-479
-487
-495
-502
-510
-517
-523
-530
-536
-542
-547
-552
-557
-562
-566
-570
-574
-578
-581
-585
-587
-590
-592
-593
-594
-594
-593
-591
-590
-587
-584
-581
-577
-573
-569
-564
-559
-553
-547
-539
-532
-524
-515
-505
-495
-484
-473
-461
-448
-435
-421
-406
-391
-376
-360
-344
-328
-311
-294
-278
-262
-246
-230
-214
-199
-184
-169
-154
-139
-124
-109
-94
-79
-64
-49
-34
-20
-5
9
23
37
51
63
75
87
98
108
116
125
132
139
146
151
156
161
166
170
173
177
180
183
185
188
190
192
194
196
198
199
200
200
201
200
200
198
197
195
193
191
188
186
184
181
179
178
176
175
175
175
175
176
177
178
180
182
185
188
191
195
199
203
207
212
217
222
227
233
239
245
252
259
266
274
282
290
298
307
316
325
334
344
353
362
370
379
386
393
400
406
411
415
419
421
424
425
426
426
425
424
423
422
420
419
417
415
413
411
410
408
406
404
402
400
398
395
393
390
387
384
382
379
377
375
374
372
371
370
369
369
369
369
369
370
372
374
376
379
383
387
391
396
401
406
412
417
422
427
432
437
441
446
451
455
459
463
467
471
475
479
483
487
491
495
500
505
510
515
520
525
529
533
537
540
542
544
544
545
545
544
543
541
538
536
532
529
525
521
516
512
508
504
500
495
492
488
484
481
477
474
471
468
465
464
462
462
462
463
465
468
472
477
484
491
498
506
515
523
532
540
549
557
564
572
579
586
592
599
605
610
616
621
626
631
636
640
645
650
654
659
663
668
673
678
683
688
693
698
703
709
714
719
724
728
733
738
742
747
751
756
760
765
770
775
780
786
791
797
803
809
815
820
826
831
835
840
843
846
849
850
852
852
852
851
849
847
844
841
837
833
828
823
818
812
806
799
791
782
773
763
752
741
728
715
701
686
671
655
639
623
606
589
572
554
537
520
503
487
470
454
438
422
407
391
375
360
344
327
310
293
275
257
239
220
200
181
162
142
122
102
82
61
41
20
-1
-22
-44
-65
-87
-108
-130
-151
-172
-193
-213
-234
-253
-272
-291
-309
-326
-343
-359
-375
-390
-404
-418
-430
-442
-452
-462
-470
-478
-484
-490
-496
-500
-504
-508
-510
-513
-514
-515
-516
-516
-515
-514
-512
-510
-507
-504
-500
-496
-492
-487
-482
-476
-470
-463
-456
-448
-439
-430
-421
-411
-400
-389
-378
-366
-354
-341
-328
-315
-302
-288
-274
-260
-245
-231
-216
-200
-185
-169
-153
-137
-121
-105
-88
-72
-56
-41
-26
-11
3
17
30
42
53
63
73
82
90
97
105
111
117
123
129
135
140
144
149
152
156
159
161
163
164
166
167
167
167
166
165
163
160
157
152
147
142
135
129
121
113
105
95
86
76
66
55
43
32
20
7
-6
-19
-33
-47
-61
-75
-88
-102
-115
-128
-140
-152
-163
-174
-184
-194
-203
-212
-220
-228
-235
-243
-250
-257
-263
-269
-275
-281
-286
-291
-296
-300
-304
-307
-310
-312
-313
-314
-314
-314
-313
-312
-310
-307
-304
-301
-297
-293
-289
-283
-278
-272
-265
-258
-250
-241
-231
-221
-210
-198
-185
-171
-157
-142
-127
-111
-95
-78
-61
-43
-26
-8
10
28
47
65
83
102
121
140
159
177
196
215
233
252
269
287
304
320
336
351
365
379
392
404
415
426
436
445
454
462
470
477
483
489
494
498
501
504
506
507
508
508
507
506
505
503
500
497
493
489
485
481
476
472
467
462
457
452
447
441
434
427
419
411
401
391
380
369
357
345
332
319
305
291
276
262
247
231
216
200
185
169
153
136
120
103
87
70
53
36
20
3
-13
-29
-45
-60
-74
-88
-102
-115
-127
-139
-151
-162
-172
-182
-191
-199
-207
-215
-222
-228
-234
-240
-244
-249
-253
-256
-258
-260
-261
-261
-261
-260
-259
-257
-256
-254
-253
-251
-250
-249
-248
-247
-247
-247
-248
-248
-249
-250
-251
-252
-252
-253
-253
-253
-253
-252
-252
-251
-251
-250
-249
-248
-248
-247
-247
-246
-246
-246
-246
-246
-247
-248
-249
-250
-251
-253
-254
-256
-257
-258
-259
-260
-261
-262
-263
-264
-265
-266
-269
-271
-274
-278
-282
-287
-292
-298
-305
-312
-320
-329
-338
-346
-355
-364
-373
-382
-391
-400
-409
-417
-426
-435
-443
-452
-461
-470
-479
-488
-497
-506
-515
-525
-534
-543
-552
-561
-570
-579
-587
-596
-604
-612
-620
-628
-636
-643
-651
-659
-666
-674
-681
-689
-697
-705
-713
-720
-728
-736
-743
-751
-758
-765
-771
-778
-785
-791
-797
-803
-808
-813
-817
-822
-826
-830
-833
-836
-839
-842
-845
-848
-850
-853
-855
-858
-860
-863
-865
-867
-869
-871
-872
-873
-873
-873
-873
-872
-871
-869
-867
-864
-860
-856
-851
-846
-840
-834
-827
-820
-812
-803
-795
-785
-775
-765
-753
-741
-729
-715
-702
-687
-673
-658
-642
-627
-611
-595
-579
-564
-548
-533
-519
-504
-491
-478
-465
-454
-443
-433
-423
-414
-406
-398
-391
-385
-379
-374
-370
-366
-362
-359
-356
-353
-351
-349
-348
-347
-346
-345
-345
-345
-345
-345
-345
-346
-346
-346
-347
-347
-348
-348
-348
-349
-349
-349
-350
-351
-352
-353
-355
-357
-359
-362
-364
-367
-370
-372
-374
-376
-378
-380
-381
-382
-384
-384
-385
-385
-385
-385
-384
-384
-383
-381
-380
-379
-377
-375
-374
-372
-370
-368
-366
-364
-362
-360
-358
-355
-353
-350
-347
-344
-341
-337
-334
-330
-327
-324
-320
-317
-313
-310
-307
-304
-301
-297
-294
-290
-287
-283
-279
-275
-271
-266
-262
-257
-252
-247
-242
-236
-231
-225
-219
-213
-207
-201
-194
-187
-179
-171
-163
-155
-146
-137
-128
-119
-110
-100
-90
-80
-69
-58
-47
-35
-23
-10
2
15
28
41
54
67
80
94
107
121
134
147
160
173
185
197
209
221
233
245
256
268
280
291
302
314
325
335
346
356
367
377
387
397
407
416
426
435
443
452
460
467
475
482
488
495
501
507
513
518
523
527
532
536
539
543
545
548
550
551
552
553
554
554
553
552
551
549
547
544
541
538
534
529
524
519
513
507
500
493
486
478
470
461
452
443
433
422
412
401
390
378
366
354
342
329
317
304
292
279
267
255
243
231
220
209
198
187
176
165
154
143
133
122
111
100
90
80
69
60
51
42
34
26
19
13
7
3
-1
-4
-6
-7
-8
-8
-8
-7
-6
-4
-2
-1
1
3
6
8
11
14
17
20
24
28
32
36
40
45
49
53
57
61
65
68
71
73
74
74
74
72
69
66
61
55
49
41
33
24
14
4
-7
-19
-31
-44
-58
-72
-87
-103
-120
-138
-156
-176
-196
-216
-237
-259
-281
-304
-327
-350
-374
-397
-421
-444
-467
-489
-510
-530
-550
-569
-586
-603
-619
-634
-649
-663
-675
-688
-699
-709
-718
-726
-734
-740
-745
-749
-751
-753
-754
-754
-752
-750
-747
-743
-737
-731
-724
-716
-708
-698
-688
-678
-667
-656
-644
-632
-619
-607
-594
-580
-567
-553
-539
-524
-509
-493
-478
-462
-446
-429
-413
-396
-379
-362
-345
-328
-311
-294
-277
-261
-244
-228
-211
-195
-179
-163
-146
-130
-114
-98
-83
-67
-51
-35
-19
-3
13
28
44
60
75
90
106
121
135
150
164
179
192
206
219
231
242
253
263
272
281
289
296
303
309
315
320
325
329
333
337
341
344
347
349
352
354
355
357
358
358
359
358
358
357
356
354
352
349
346
343
339
336
332
328
324
320
316
311
307
302
297
291
285
278
271
263
255
246
236
226
215
204
192
181
168
156
143
131
118
105
93
81
69
57
45
33
21
9
-3
-15
-27
-40
-52
-65
-78
-91
-104
-117
-131
-145
-159
-173
-187
-201
-214
-228
-241
-254
-266
-278
-289
-299
-310
-319
-329
-338
-347
-355
-363
-371
-378
-385
-392
-398
-403
-408
-412
-415
-418
-421
-423
-424
-426
-426
-427
-427
-427
-426
-426
-424
-423
-421
-420
-417
-415
-412
-409
-405
-401
-397
-391
-386
-380
-373
-366
-358
-349
-341
-331
-322
-313
-303
-294
-285
-276
-268
-261
-254
-248
-243
-238
-235
-231
-229
-227
-225
-224
-223
-223
-223
-223
-224
-224
-225
-226
-227
-229
-230
-231
-233
-234
-236
-237
-239
-241
-242
-244
-246
-248
-250
-253
-256
-259
-263
-266
-271
-275
-280
-284
-289
-294
-299
-304
-309
-314
-319
-323
-327
-332
-336
-339
-343
-347
-350
-354
-357
-361
-364
-367
-370
-373
-376
-379
-381
-384
-386
-388
-391
-392
-394
-396
-397
-399
-400
-401
-402
-404
-405
-407
-409
-412
-415
-418
-421
-425
-430
-434
-438
-443
-447
-452
-456
-460
-464
-468
-472
-477
-481
-485
-489
-493
-498
-502
-506
-511
-515
-519
-523
-527
-531
-534
-537
-540
-543
-545
-548
-550
-552
-554
-556
-558
-560
-562
-564
-566
-568
-569
-571
-572
-573
-574
-576
-577
-578
-579
-581
-583
-585
-586
-588
-590
-592
-593
-595
-595
-595
-595
-594
-592
-590
-588
-584
-580
-576
-571
-566
-561
-555
-550
-544
-538
-532
-527
-521
-515
-510
-504
-499
-494
-488
-484
-479
-474
-469
-464
-459
-454
-448
-442
-436
-430
-423
-416
-409
-401
-394
-387
-379
-372
-365
-359
-352
-346
-339
-333
-328
-322
-317
-312
-308
-304
-300
-296
-294
-291
-289
-286
-285
-283
-282
-280
-280
-279
-280
-280
-281
-283
-285
-287
-290
-293
-296
-300
-304
-308
-312
-316
-320
-324
-328
-331
-335
-338
-342
-344
-347
-350
-352
-355
-357
-359
-362
-364
-366
-369
-371
-373
-376
-378
-381
-384
-387
-389
-392
-395
-398
-400
-403
-405
-408
-410
-411
-413
-414
-415
-415
-416
-416
-415
-415
-414
-412
-411
-408
-406
-403
-399
-396
-391
-387
-382
-377
-371
-365
-358
-350
-342
-334
-325
-315
-305
-294
-283
-271
-259
-247
-235
-223
-210
-198
-185
-172
-160
-147
-134
-122
-110
-98
-86
-75
-64
-54
-45
-36
-28
-21
-14
-8
-2
3
7
11
15
18
21
24
27
29
31
32
34
35
35
36
36
36
37
36
36
35
34
33
32
30
28
26
23
21
19
16
14
11
9
7
5
3
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-10
-11
-12
-13
-14
-14
-14
-15
-15
-15
-14
-14
-14
-13
-12
-11
-11
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
1
2
3
5
6
8
10
12
14
16
18
21
24
26
29
32
35
37
40
41
43
45
46
47
48
49
50
51
52
54
56
58
61
64
67
70
73
76
80
84
87
91
95
98
102
105
108
112
114
117
119
121
123
124
126
127
128
129
130
130
131
131
132
132
133
133
134
134
134
135
135
136
138
139
141
143
146
149
153
156
160
164
168
172
176
181
185
190
194
199
204
208
213
217
221
225
228
232
235
239
242
245
249
252
255
258
261
263
266
269
271
273
275
277
279
281
283
285
287
289
292
295
298
302
306
310
315
320
326
331
338
345
352
359
367
375
383
391
400
409
419
428
439
449
461
472
484
497
510
523
537
551
566
581
596
612
628
644
660
677
694
712
730
748
766
785
804
823
842
862
882
902
923
944
966
988
1010
1033
1055
1078
1102
1125
1148
1172
1196
1219
1243
1267
1290
1313
1336
1358
1380
1401
1421
1440
1459
1476
1493
1508
1523
1537
1550
1562
1574
1585
1594
1603
1611
1617
1623
1628
1632
1635
1637
1638
1638
1637
1635
1632
1627
1622
1615
1606
1597
1587
1575
1562
1548
1534
1518
1502
1485
1467
1448
1429
1409
1388
1367
1346
1324
1302
1280
1257
1234
1211
1187
1163
1139
1114
1090
1065
1041
1016
993
969
945
922
900
877
855
834
812
791
771
751
731
712
693
675
656
639
621
604
588
572
556
541
527
514
501
488
477
466
456
446
437
428
420
412
405
397
391
384
378
372
367
362
358
354
351
349
347
346
346
345
346
347
348
350
352
354
357
361
364
368
372
377
381
385
389
393
397
401
405
409
414
419
424
430
436
442
449
456
463
470
477
484
490
497
503
509
515
520
525
530
534
538
541
544
547
550
552
554
556
558
559
559
560
560
560
559
558
556
554
551
547
542
537
531
523
515
506
496
486
475
463
450
437
424
410
396
382
367
353
338
324
309
294
280
265
251
236
222
207
192
177
162
147
132
116
101
86
71
56
41
27
13
-1
-15
-28
-42
-55
-68
-82
-95
-108
-121
-134
-148
-161
-175
-188
-202
-216
-229
-243
-256
-269
-282
-294
-306
-317
-329
-339
-350
-360
-369
-378
-387
-395
-403
-410
-417
-423
-429
-435
-440
-444
-448
-452
-454
-457
-458
-459
-459
-459
-457
-455
-452
-448
-443
-437
-430
-423
-415
-406
-398
-389
-379
-370
-361
-351
-342
-332
-322
-312
-302
-292
-282
-272
-261
-250
-240
-228
-217
-206
-195
-185
-174
-164
-153
-143
-133
-123
-113
-104
-94
-85
-76
-68
-60
-52
-44
-36
-29
-21
-14
-7
0
7
14
20
26
32
38
43
48
52
56
60
63
65
68
69
70
71
72
72
71
71
70
68
67
65
63
61
58
56
53
50
46
43
39
35
31
27
23
19
15
11
8
4
1
-2
-5
-8
-10
-13
-15
-17
-19
-21
-23
-24
-26
-28
-30
-32
-34
-36
-38
-40
-43
-45
-48
-51
-54
-58
-62
-65
-69
-73
-77
-80
-84
-88
-92
-95
-99
-102
-106
-109
-112
-115
-118
-121
-123
-125
-128
-130
-131
-133
-134
-136
-137
-138
-139
-139
-139
-139
-139
-138
-136
-134
-132
-130
-127
-125
-122
-118
-115
-111
-107
-102
-98
-93
-87
-82
-76
-70
-64
-58
-51
-45
-38
-30
-23
-16
-8
-1
7
14
21
28
34
41
47
53
58
64
70
75
80
85
90
94
99
103
108
112
117
122
126
131
137
142
148
154
160
167
174
182
190
199
208
217
227
238
248
259
271
282
294
306
319
331
343
355
367
379
391
402
413
424
434
444
454
463
472
481
489
498
506
514
521
528
535
542
548
554
559
564
569
573
577
580
583
585
586
587
588
588
587
586
585
583
580
577
574
570
566
561
557
551
545
539
533
526
519
512
504
495
487
478
468
459
450
440
431
421
412
403
394
385
376
368
359
351
343
336
328
321
313
306
299
292
285
278
271
264
257
250
243
236
229
223
216
211
205
199
194
190
185
180
176
172
167
163
159
155
151
147
142
138
134
130
126
122
117
113
109
105
101
97
93
88
84
79
75
70
65
60
54
48
41
34
26
18
9
0
-9
-18
-28
-37
-46
-55
-64
-73
-81
-88
-96
-102
-108
-114
-119
-124
-129
-133
-138
-142
-146
-150
-154
-158
-161
-165
-169
-172
-176
-179
-183
-186
-189
-191
-193
-194
-195
-196
-196
-195
-194
-193
-191
-189
-187
-184
-181
-177
-173
-169
-165
-160
-156
-151
-147
-142
-137
-132
-127
-122
-117
-112
-107
-101
-96
-91
-86
-80
-74
-68
-62
-56
-50
-44
-38
-32
-26
-20
-14
-9
-3
2
7
12
17
23
28
33
38
44
49
55
60
66
72
77
82
88
93
97
102
106
111
115
119
123
127
131
136
140
145
149
154
158
163
168
173
178
184
189
194
199
205
209
214
219
223
227
231
236
240
244
248
253
257
262
266
271
275
280
285
289
294
300
305
311
317
323
329
335
341
347
353
359
365
371
377
383
389
394
399
404
409
413
417
421
424
426
428
430
431
432
432
431
430
428
426
424
421
418
414
411
407
403
399
395
391
386
381
377
372
367
362
358
354
349
345
341
338
334
330
326
322
318
314
310
306
301
297
292
287
282
277
272
267
262
258
253
249
244
240
236
233
229
226
223
221
219
218
216
216
216
216
217
218
219
220
222
224
227
229
233
236
240
244
248
253
258
263
268
274
279
285
290
296
303
309
315
322
328
334
341
347
352
358
363
368
373
378
382
387
391
395
399
403
407
410
414
417
420
423
425
428
430
432
434
436
438
439
440
440
440
440
439
438
436
434
432
429
425
421
417
413
408
403
397
391
384
377
370
362
353
344
335
324
314
303
291
278
265
252
237
223
207
192
175
159
142
125
108
90
73
55
38
20
3
-15
-33
-51
-68
-86
-103
-121
-139
-156
-174
-192
-211
-229
-248
-266
-285
-303
-322
-340
-359
-377
-394
-412
-429
-446
-463
-479
-495
-511
-526
-542
-557
-572
-586
-600
-614
-628
-641
-653
-665
-677
-687
-697
-707
-715
-723
-730
-736
-741
-745
-749
-751
-752
-753
-753
-752
-751
-748
-745
-742
-737
-732
-727
-721
-714
-707
-699
-691
-683
-674
-664
-655
-644
-634
-623
-612
-600
-588
-576
-564
-552
-539
-527
-515
-503
-491
-479
-467
-455
-444
-432
-420
-409
-397
-385
-373
-361
-349
-336
-323
-310
-297
-284
-271
-258
-245
-232
-219
-206
-193
-180
-167
-155
-142
-130
-119
-107
-97
-86
-76
-67
-59
-51
-43
-36
-30
-24
-19
-14
-9
-4
-1
3
6
9
12
14
15
16
17
17
17
16
15
14
13
12
10
8
6
4
2
1
-1
-3
-5
-7
-9
-11
-13
-15
-17
-20
-22
-25
-29
-32
-36
-40
-45
-50
-55
-60
-65
-70
-75
-79
-83
-88
-92
-95
-99
-102
-105
-107
-109
-112
-114
-116
-118
-120
-122
-123
-125
-127
-128
-129
-130
-130
-130
-130
-129
-128
-127
-126
-124
-123
-122
-120
-119
-118
-117
-117
-116
-116
-115
-115
-114
-114
-114
-113
-113
-113
-112
-112
-111
-111
-110
-109
-109
-108
-107
-106
-105
-104
-102
-101
-99
-98
-96
-94
-93
-91
-90
-88
-86
-85
-83
-81
-80
-78
-75
-73
-71
-68
-66
-63
-60
-57
-54
-51
-48
-45
-41
-38
-34
-31
-27
-23
-20
-16
-13
-10
-7
-3
-1
2
5
8
10
13
15
17
20
22
25
28
31
34
37
41
44
48
52
55
58
62
64
67
69
72
73
75
76
77
78
78
78
78
78
78
78
77
76
75
74
72
71
68
66
63
59
56
51
47
42
37
31
26
20
14
9
3
-3
-9
-15
-21
-27
-33
-39
-45
-51
-56
-62
-68
-74
-80
-86
-92
-98
-104
-110
-117
-123
-129
-135
-142
-148
-155
-161
-168
-174
-180
-187
-193
-199
-206
-212
-219
-225
-232
-239
-245
-252
-259
-266
-272
-279
-286
-293
-299
-306
-312
-318
-324
-329
-335
-339
-343
-347
-351
-354
-356
-359
-360
-361
-362
-362
-362
-362
-361
-360
-359
-357
-355
-352
-350
-347
-344
-341
-338
-334
-330
-326
-322
-317
-313
-308
-303
-298
-293
-288
-284
-279
-275
-270
-266
-262
-258
-255
-251
-248
-245
-242
-239
-236
-233
-229
-226
-222
-218
-214
-210
-205
-200
-194
-189
-183
-177
-171
-165
-159
-152
-146
-139
-132
-126
-119
-113
-107
-101
-95
-90
-85
-80
-75
-70
-65
-60
-56
-51
-47
-42
-38
-33
-29
-25
-20
-16
-12
-7
-3
2
6
10
14
18
22
25
29
33
37
41
45
50
54
58
62
67
71
74
78
81
84
87
90
92
94
96
97
99
100
101
101
102
102
102
102
102
101
101
100
98
97
95
94
91
89
87
84
80
77
73
69
64
59
54
48
41
35
28
21
13
5
-3
-12
-21
-31
-41
-51
-61
-72
-83
-94
-106
-117
-129
-141
-152
-163
-175
-186
-196
-207
-217
-227
-236
-245
-254
-263
-271
-280
-288
-296
-304
-312
-319
-327
-335
-342
-349
-356
-363
-370
-376
-382
-387
-393
-398
-402
-406
-409
-412
-415
-418
-420
-421
-423
-424
-424
-425
-425
-425
-424
-423
-422
-421
-420
-418
-416
-414
-411
-408
-405
-402
-398
-394
-389
-385
-380
-375
-371
-366
-360
-355
-350
-345
-339
-334
-329
-325
-320
-316
-312
-309
-305
-302
-299
-296
-294
-292
-290
-288
-287
-285
-284
-284
-283
-283
-284
-284
-285
-286
-288
-289
-291
-294
-296
-299
-301
-304
-308
-311
-314
-317
-320
-323
-327
-330
-333
-336
-339
-342
-345
-348
-351
-354
-357
-359
-362
-364
-366
-369
-371
-373
-375
-376
-378
-379
-380
-381
-382
-383
-383
-383
-383
-383
-383
-382
-382
-381
-381
-380
-380
-379
-378
-378
-377
-377
-376
-376
-375
-375
-375
-374
-374
-373
-373
-373
-372
-372
-372
-371
-371
-371
-371
-371
-372
-372
-372
-373
-373
-373
-374
-374
-374
-374
-374
-374
-374
-375
-375
-375
-376
-376
-377
-377
-378
-379
-379
-380
-381
-382
-383
-384
-385
-386
-387
-389
-391
-393
-395
-397
-399
-401
-404
-406
-408
-410
-412
-414
-416
-417
-419
-420
-422
-423
-424
-426
-427
-428
-430
-431
-433
-435
-437
-439
-442
-444
-447
-450
-452
-455
-457
-460
-462
-464
-466
-467
-469
-470
-471
-472
-472
-473
-474
-475
-476
-477
-478
-479
-480
-481
-482
-483
-484
-485
-486
-486
-487
-487
-487
-487
-487
-486
-485
-484
-483
-481
-480
-478
-476
-475
-473
-472
-470
-468
-467
-465
-464
-462
-461
-459
-457
-455
-453
-451
-449
-447
-444
-442
-440
-437
-435
-433
-431
-430
-428
-427
-425
-424
-424
-423
-422
-422
-422
-421
-421
-421
-421
-421
-421
-421
-422
-422
-422
-423
-424
-424
-426
-427
-429
-431
-433
-436
-439
-442
-445
-448
-452
-455
-458
-462
-465
-468
-471
-474
-476
-478
-481
-483
-484
-486
-487
-488
-489
-490
-490
-490
-489
-488
-487
-485
-483
-481
-478
-475
-472
-469
-465
-461
-457
-453
-448
-444
-439
-435
-430
-425
-421
-416
-411
-407
-402
-397
-393
-388
-383
-378
-373
-369
-364
-360
-355
-351
-347
-342
-338
-333
-329
-325
-321
-317
-312
-308
-304
-300
-296
-292
-287
-283
-278
-274
-269
-265
-260
-256
-252
-247
-243
-240
-236
-232
-229
-226
-223
-220
-217
-215
-213
-211
-208
-207
-205
-203
-202
-200
-198
-196
-194
-193
-191
-189
-188
-186
-185
-184
-183
-182
-181
-181
-181
-180
-180
-180
-181
-181
-182
-183
-184
-185
-187
-189
-191
-194
-197
-200
-203
-206
-209
-212
-215
-218
-221
-224
-228
-231
-234
-237
-240
-242
-245
-247
-249
-251
-252
-254
-255
-256
-257
-257
-258
-258
-258
-257
-257
-255
-254
-252
-250
-248
-245
-243
-240
-237
-234
-230
-227
-223
-220
-216
-213
-209
-205
-201
-196
-192
-187
-183
-177
-172
-167
-161
-155
-149
-143
-137
-131
-124
-118
-111
-105
-98
-91
-85
-78
-72
-66
-59
-53
-47
-41
-35
-29
-23
-16
-10
-5
1
7
12
17
22
26
30
34
38
42
46
49
53
57
60
64
68
71
75
79
83
86
90
95
99
103
107
111
115
119
123
127
130
134
137
140
144
147
149
152
155
157
160
163
166
168
171
174
177
180
183
186
190
193
196
200
203
207
211
214
218
221
225
228
232
236
240
244
249
253
258
263
268
273
278
283
289
294
299
305
310
316
322
327
332
338
343
348
353
357
362
367
372
377
382
387
391
396
401
406
411
415
420
425
429
433
437
441
445
449
452
455
458
462
465
467
470
472
474
475
477
478
479
480
481
481
481
481
481
480
480
479
477
476
475
473
472
470
468
465
463
461
459
457
454
452
450
448
446
444
442
440
438
436
435
433
431
429
428
426
424
423
422
420
419
418
417
416
415
415
414
414
414
414
414
414
414
415
415
416
417
418
419
420
422
424
426
428
431
434
437
440
444
447
451
454
458
461
464
467
470
473
476
479
481
484
487
490
493
496
499
502
504
507
510
513
515
517
519
521
523
524
525
526
526
526
526
526
526
525
525
525
524
524
523
523
522
521
521
519
518
517
515
513
511
509
506
503
500
496
492
488
484
479
474
469
463
458
452
446
440
434
428
422
415
408
401
394
387
380
372
365
357
349
340
332
324
315
306
296
287
277
267
257
248
238
228
218
208
198
188
178
168
158
148
138
128
118
108
97
87
77
67
57
47
37
28
18
9
0
-9
-18
-26
-35
-42
-50
-57
-64
-71
-77
-83
-89
-95
-101
-107
-112
-118
-123
-129
-134
-139
-144
-149
-153
-158
-162
-166
-170
-173
-176
-179
-182
-184
-187
-189
-191
-193
-194
-195
-196
-197
-197
-197
-197
-197
-196
-195
-193
-192
-190
-189
-187
-185
-183
-181
-178
-176
-175
-173
-171
-169
-167
-166
-164
-163
-161
-160
-159
-158
-157
-157
-156
-156
-155
-155
-155
-154
-154
-154
-153
-153
-152
-151
-150
-149
-148
-147
-146
-144
-143
-142
-140
-139
-138
-136
-135
-133
-132
-130
-128
-126
-124
-122
-119
-116
-113
-110
-107
-103
-99
-95
-91
-87
-82
-78
-73
-68
-63
-58
-53
-48
-42
-36
-31
-25
-19
-13
-6
0
7
14
20
27
34
41
48
55
62
69
76
83
90
97
103
110
116
122
128
134
140
146
152
158
164
170
176
181
187
193
199
205
210
216
222
228
233
239
244
249
254
258
262
266
270
273
276
279
282
285
287
288
290
291
292
293
293
294
294
294
294
294
294
293
292
291
290
289
288
287
285
284
282
281
279
277
275
273
271
269
266
265
263
261
259
257
256
254
252
250
249
247
245
243
242
240
238
236
234
232
229
227
225
222
219
216
213
210
206
203
199
195
191
187
183
179
176
172
169
166
163
160
157
154
152
149
146
144
141
139
137
134
132
129
126
124
121
118
115
112
109
106
103
100
97
94
91
88
85
83
80
78
75
73
71
69
67
65
64
62
61
59
58
57
56
55
54
53
52
51
50
49
49
48
48
47
46
46
45
44
44
43
43
42
42
41
40
40
39
37
36
35
34
32
31
30
29
27
26
25
24
23
23
23
23
23
23
24
25
26
27
28
30
32
33
36
38
40
42
45
47
49
51
53
56
58
61
64
66
69
72
75
79
82
86
89
93
97
101
105
109
114
118
122
126
130
134
139
143
147
151
155
159
163
167
171
175
179
183
187
192
196
200
205
209
214
218
223
228
232
237
242
246
250
254
258
262
266
269
272
275
278
281
283
286
288
290
292
294
295
296
298
299
299
300
301
301
302
302
303
303
303
302
302
301
301
299
298
296
295
293
291
288
286
283
280
278
275
272
269
266
264
261
258
255
253
250
248
246
244
242
240
238
236
234
232
230
228
227
225
224
222
221
220
218
217
216
215
214
214
213
212
212
211
210
209
209
208
207
206
204
203
202
201
199
198
197
196
194
193
192
192
191
190
190
189
189
189
188
188
188
188
188
188
188
189
189
189
189
188
188
188
188
187
187
186
185
185
184
183
182
180
178
176
174
171
168
164
160
156
151
146
141
136
131
126
120
115
110
105
100
94
89
84
79
74
70
65
60
56
52
47
43
39
35
31
27
24
20
17
14
11
8
5
2
-1
-3
-6
-9
-11
-14
-17
-20
-23
-26
-30
-33
-37
-42
-46
-51
-56
-61
-67
-72
-78
-83
-88
-94
-99
-104
-109
-114
-118
-123
-128
-132
-137
-141
-146
-150
-154
-159
-163
-168
-172
-176
-181
-185
-190
-194
-199
-203
-207
-211
-214
-218
-221
-224
-227
-230
-233
-235
-238
-240
-242
-243
-245
-246
-247
-247
-247
-247
-246
-245
-244
-242
-239
-236
-233
-229
-225
-221
-215
-210
-204
-198
-191
-184
-176
-168
-160
-152
-143
-134
-124
-115
-105
-95
-85
-75
-64
-54
-43
-33
-23
-13
-2
8
18
27
37
47
56
65
73
82
90
98
105
113
120
126
133
139
145
151
156
161
166
171
175
179
183
187
190
193
196
198
200
203
204
206
207
208
209
209
209
209
209
208
208
207
205
204
202
200
198
196
194
192
189
187
185
182
180
177
175
172
170
167
165
162
160
157
155
153
151
149
147
146
144
143
142
141
140
140
140
140
140
140
140
140
141
141
141
141
142
142
142
142
141
141
141
140
139
139
138
137
136
135
134
133
131
130
128
127
125
123
120
118
115
112
109
106
104
101
97
94
91
88
86
83
80
77
74
71
68
65
62
59
56
52
49
46
43
40
37
34
30
26
23
19
15
11
7
3
-1
-6
-10
-14
-18
-22
-26
-30
-33
-37
-40
-43
-46
-49
-51
-54
-56
-58
-60
-61
-62
-64
-64
-65
-65
-65
-65
-65
-64
-63
-62
-62
-60
-60
-58
-58
-57
-56
-55
-54
-53
-53
-52
-51
-51
-50
-50
-49
-49
-48
-48
-48
-47
-47
-48
-48
-48
-49
-50
-51
-52
-53
-54
-56
-58
-60
-63
-65
-68
-72
-75
-79
-83
-87
-91
-94
-98
-102
-106
-109
-113
-116
-119
-122
-125
-128
-130
-133
-135
-137
-139
-141
-143
-144
-146
-147
-148
-149
-150
-151
-152
-153
-153
-153
-153
-153
-153
-152
-152
-151
-151
-150
-150
-149
-148
-148
-147
-147
-146
-146
-146
-145
-145
-145
-144
-144
-144
-143
-143
-142
-142
-141
-141
-140
-139
-138
-137
-136
-135
-133
-132
-130
-128
-126
-124
-122
-119
-117
-114
-112
-109
-107
-104
-102
-99
-97
-95
-92
-90
-88
-86
-84
-81
-79
-76
-74
-71
-69
-66
-63
-60
-57
-54
-50
-47
-44
-40
-37
-34
-31
-27
-24
-21
-18
-15
-12
-9
-6
-3
0
3
6
9
12
15
18
21
24
27
30
33
36
38
41
44
47
50
53
56
59
62
65
69
73
77
81
85
89
93
97
102
106
110
115
119
123
128
132
137
141
146
150
155
159
164
168
173
177
182
186
191
195
199
203
207
212
215
219
223
226
229
232
235
237
239
241
243
244
246
247
249
250
251
252
252
253
253
253
253
253
252
252
251
250
249
247
246
244
243
241
239
237
236
234
231
229
227
224
222
219
216
213
210
207
204
201
197
194
190
186
183
179
175
170
166
162
158
154
151
147
143
140
136
132
129
125
121
118
115
111
108
104
101
97
94
90
86
82
78
74
70
65
61
56
52
47
41
36
31
25
19
14
8
2
-5
-11
-17
-24
-30
-37
-43
-50
-56
-63
-69
-76
-82
-88
-94
-100
-105
-110
-116
-121
-125
-130
-135
-139
-144
-148
-153
-157
-161
-166
-170
-175
-179
-184
-188
-192
-197
-201
-205
-209
-213
-217
-221
-225
-229
-232
-236
-239
-243
-246
-249
-251
-254
-256
-258
-259
-261
-262
-262
-262
-262
-261
-260
-258
-256
-254
-251
-249
-245
-242
-238
-234
-230
-226
-221
-216
-211
-206
-201
-196
-191
-185
-179
-173
-167
-161
-155
-149
-142
-136
-130
-124
-117
-111
-104
-98
-91
-85
-78
-72
-65
-59
-52
-45
-38
-32
-24
-17
-10
-3
5
13
21
29
37
45
53
61
70
78
86
94
102
109
117
125
132
140
147
154
161
168
174
180
186
192
198
204
209
214
219
224
229
234
238
243
248
252
257
261
265
269
273
276
280
283
286
289
292
295
298
301
304
306
309
311
314
316
318
320
322
324
326
327
329
331
332
333
334
335
336
337
337
338
338
339
339
339
340
340
340
340
339
339
338
338
337
336
335
333
332
330
328
326
324
322
320
317
315
312
308
305
302
299
295
292
289
285
282
278
275
271
267
263
259
255
250
246
241
237
232
227
221
216
211
205
199
193
188
182
176
169
163
157
150
144
137
130
123
116
109
102
95
88
80
73
66
58
51
44
36
29
21
14
7
-1
-8
-16
-23
-30
-37
-44
-51
-58
-64
-71
-77
-83
-89
-95
-100
-105
-110
-115
-120
-124
-128
-132
-135
-139
-142
-144
-147
-149
-152
-154
-156
-157
-159
-161
-162
-163
-164
-165
-166
-166
-167
-167
-167
-167
-166
-165
-164
-163
-162
-160
-158
-156
-154
-152
-150
-148
-146
-144
-143
-141
-139
-138
-136
-135
-134
-132
-132
-131
-130
-129
-129
-128
-128
-128
-129
-129
-130
-131
-132
-133
-134
-136
-137
-139
-141
-143
-145
-147
-150
-152
-155
-157
-160
-163
-166
-169
-173
-176
-180
-183
-187
-190
-194
-197
-201
-205
-209
-213
-217
-221
-225
-229
-233
-237
-241
-245
-249
-252
-256
-259
-263
-266
-269
-272
-275
-277
-280
-282
-284
-286
-288
-290
-291
-293
-294
-295
-296
-296
-297
-297
-297
-297
-296
-295
-294
-293
-292
-290
-288
-286
-284
-282
-280
-278
-275
-273
-270
-268
-265
-262
-260
-257
-254
-250
-247
-243
-240
-236
-232
-228
-224
-220
-216
-212
-208
-204
-199
-195
-191
-186
-182
-178
-174
-170
-166
-162
-159
-155
-152
-148
-145
-141
-138
-134
-130
-125
-121
-116
-112
-107
-102
-97
-92
-87
-82
-77
-72
-67
-62
-57
-53
-48
-43
-39
-34
-30
-25
-21
-16
-12
-7
-3
2
6
11
15
19
23
27
31
35
38
41
44
46
49
51
53
56
58
59
61
63
64
65
67
68
70
71
72
73
74
75
76
76
77
77
77
77
77
76
76
75
75
74
72
71
69
68
66
64
61
59
56
53
50
46
43
39
36
32
28
23
19
15
11
6
1
-3
-8
-13
-17
-22
-27
-32
-36
-41
-46
-50
-55
-60
-64
-68
-73
-77
-81
-86
-90
-94
-99
-104
-108
-113
-117
-121
-126
-130
-134
-137
-141
-145
-148
-151
-154
-157
-160
-163
-166
-168
-170
-172
-174
-175
-176
-178
-179
-180
-180
-181
-182
-182
-183
-183
-184
-184
-184
-185
-185
-185
-185
-185
-185
-185
-185
-184
-184
-184
-183
-183
-182
-182
-181
-181
-180
-179
-179
-178
-178
-177
-176
-175
-174
-173
-171
-170
-168
-166
-164
-162
-160
-157
-155
-153
-150
-148
-146
-143
-141
-139
-137
-136
-134
-133
-131
-130
-128
-127
-125
-124
-123
-121
-120
-119
-117
-116
-115
-114
-113
-112
-112
-111
-111
-111
-111
-110
-110
-110
-110
-110
-110
-109
-109
-108
-107
-107
-106
-105
-104
-102
-101
-100
-99
-97
-96
-95
-94
-93
-91
-91
-90
-89
-89
-89
-89
-89
-90
-91
-92
-93
-95
-97
-98
-101
-104
-106
-109
-113
-116
-120
-124
-128
-132
-136
-141
-146
-150
-155
-160
-165
-170
-175
-179
-184
-189
-193
-198
-203
-207
-212
-216
-220
-224
-228
-231
-235
-238
-241
-243
-245
-247
-249
-251
-252
-253
-254
-254
-254
-254
-253
-253
-252
-250
-249
-248
-246
-244
-242
-240
-237
-234
-231
-228
-225
-221
-217
-213
-209
-205
-201
-196
-191
-186
-181
-176
-170
-164
-159
-153
-147
-140
-134
-127
-121
-114
-108
-101
-94
-87
-80
-74
-67
-60
-53
-46
-40
-33
-26
-20
-14
-7
-1
5
11
17
23
28
33
38
43
48
52
57
61
65
69
72
76
79
83
86
89
92
95
97
100
102
104
106
108
109
110
111
112
113
113
114
114
114
114
114
114
113
113
112
111
111
110
108
107
106
104
102
101
99
98
97
95
94
93
92
91
90
89
87
86
84
83
81
79
77
75
74
72
70
68
66
64
61
59
57
54
52
49
47
44
41
39
36
34
31
29
26
23
21
18
15
12
9
6
3
1
-2
-4
-7
-9
-10
-12
-13
-14
-15
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-15
-14
-14
-12
-11
-9
-7
-4
-1
2
5
9
13
17
21
25
30
34
39
44
48
53
58
63
68
72
77
82
87
91
96
101
106
111
116
121
126
131
137
142
148
153
158
163
168
173
178
182
187
191
195
199
202
206
209
212
215
217
219
221
223
224
225
226
226
226
226
226
225
225
223
222
220
218
215
212
209
206
202
198
194
189
185
180
175
169
164
158
152
146
139
133
126
119
112
105
98
91
84
76
69
62
54
46
38
30
22
14
6
-2
-10
-18
-26
-35
-43
-51
-60
-68
-76
-84
-92
-100
-108
-115
-123
-130
-137
-143
-150
-156
-162
-167
-173
-178
-184
-189
-194
-199
-204
-209
-213
-218
-223
-227
-231
-236
-240
-244
-248
-253
-257
-261
-264
-268
-272
-275
-278
-282
-285
-287
-290
-293
-295
-297
-299
-300
-301
-301
-301
-301
-301
-299
-298
-296
-294
-291
-288
-285
-282
-278
-274
-270
-266
-261
-257
-252
-247
-242
-236
-231
-225
-220
-214
-208
-201
-195
-188
-181
-174
-166
-158
-150
-141
-133
-124
-115
-106
-97
-88
-79
-70
-61
-52
-44
-35
-26
-18
-10
-1
7
16
24
33
41
50
58
66
74
82
90
97
105
112
119
126
132
139
145
151
156
162
167
172
176
181
185
189
193
196
199
202
205
207
210
212
214
215
216
218
218
219
219
219
218
218
217
216
214
213
211
208
206
203
200
197
194
190
186
182
178
174
169
164
159
154
149
144
138
133
127
122
116
110
105
99
93
88
82
77
72
66
61
56
52
47
43
38
34
30
25
22
18
14
11
8
5
3
0
-2
-4
-6
-7
-9
-9
-10
-10
-10
-10
-9
-8
-7
-5
-3
-1
2
5
8
12
15
19
23
26
31
35
39
43
47
52
56
61
65
70
74
79
84
89
93
98
103
108
113
118
123
128
133
138
142
147
152
156
160
164
168
172
175
178
182
184
187
190
192
194
197
198
200
202
203
205
206
207
208
209
209
209
209
209
209
208
207
206
205
203
201
199
197
194
192
189
186
183
180
177
174
170
166
163
159
155
150
146
141
137
132
127
122
116
111
105
100
94
88
82
76
70
64
58
52
46
40
34
28
22
16
11
5
-1
-6
-12
-17
-23
-28
-33
-38
-44
-49
-54
-58
-63
-68
-72
-76
-80
-84
-88
-91
-94
-97
-100
-103
-105
-107
-109
-111
-112
-113
-115
-116
-116
-117
-117
-118
-118
-118
-118
-117
-117
-117
-116
-115
-115
-114
-113
-112
-111
-110
-109
-108
-107
-106
-105
-104
-102
-101
-100
-98
-97
-96
-94
-93
-91
-90
-88
-86
-84
-82
-80
-77
-75
-72
-69
-66
-63
-60
-57
-53
-50
-46
-42
-37
-33
-28
-23
-18
-13
-7
-1
4
10
16
22
28
34
40
45
51
57
63
69
74
80
85
90
95
101
106
111
116
121
125
130
134
139
143
147
150
154
158
161
165
168
171
174
177
179
181
183
185
186
187
188
189
189
189
189
189
188
188
187
185
184
182
181
178
176
174
171
168
165
161
157
153
149
144
139
134
129
124
118
112
106
100
94
88
82
75
69
63
57
50
44
38
32
26
20
15
9
4
-2
-7
-12
-16
-21
-26
-30
-35
-39
-43
-47
-50
-54
-57
-60
-63
-66
-69
-71
-73
-76
-78
-79
-81
-83
-84
-85
-86
-87
-88
-89
-90
-90
-90
-90
-90
-90
-90
-89
-89
-88
-87
-86
-85
-83
-82
-81
-79
-77
-76
-74
-72
-70
-68
-67
-65
-63
-61
-60
-58
-56
-55
-53
-52
-50
-49
-47
-46
-45
-44
-43
-43
-42
-41
-41
-40
-40
-40
-39
-39
-40
-40
-41
-42
-43
-45
-46
-48
-50
-52
-54
-57
-59
-62
-64
-67
-69
-72
-74
-77
-80
-83
-86
-88
-91
-93
-95
-98
-100
-102
-104
-106
-107
-109
-110
-112
-113
-113
-114
-115
-115
-116
-116
-116
-116
-116
-115
-115
-114
-113
-112
-111
-110
-109
-108
-106
-105
-104
-102
-101
-99
-97
-95
-94
-92
-90
-88
-86
-84
-82
-80
-78
-76
-75
-73
-72
-71
-69
-68
-66
-65
-64
-62
-61
-60
-59
-58
-57
-57
-56
-56
-56
-55
-55
-55
-55
-56
-56
-56
-57
-58
-58
-59
-60
-61
-62
-62
-63
-64
-65
-66
-66
-67
-68
-68
-69
-69
-70
-70
-71
-71
-72
-72
-73
-73
-74
-75
-75
-75
-76
-77
-77
-78
-79
-80
-80
-81
-82
-82
-83
-84
-84
-85
-86
-87
-89
-90
-92
-94
-95
-97
-99
-100
-102
-104
-106
-108
-110
-112
-113
-115
-117
-119
-121
-123
-124
-126
-128
-131
-133
-135
-137
-139
-141
-143
-145
-148
-150
-153
-155
-158
-161
-163
-165
-167
-169
-171
-173
-175
-177
-179
-180
-182
-184
-185
-186
-188
-188
-189
-189
-190
-190
-189
-189
-188
-187
-186
-184
-183
-181
-179
-176
-174
-170
-167
-164
-161
-157
-154
-150
-147
-143
-140
-136
-132
-128
-124
-121
-117
-114
-110
-107
-104
-100
-97
-93
-90
-86
-82
-79
-75
-71
-68
-64
-61
-58
-55
-52
-49
-46
-44
-42
-40
-38
-36
-34
-32
-31
-29
-28
-27
-26
-25
-24
-23
-22
-22
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-24
-24
-24
-25
-25
-25
-25
-24
-24
-23
-23
-22
-21
-20
-19
-19
-18
-16
-16
-15
-14
-13
-12
-12
-11
-10
-10
-9
-8
-7
-7
-6
-5
-4
-4
-3
-2
-1
0
0
1
2
3
3
4
4
4
4
4
4
4
3
2
1
0
-2
-4
-7
-10
-13
-16
-20
-23
-27
-32
-36
-41
-46
-51
-57
-62
-68
-74
-80
-86
-92
-98
-104
-111
-118
-125
-132
-139
-146
-153
-160
-167
-175
-182
-189
-196
-204
-211
-218
-225
-231
-237
-243
-249
-255
-260
-265
-269
-274
-278
-282
-285
-289
-292
-294
-297
-299
-301
-302
-303
-303
-303
-303
-303
-301
-300
-298
-296
-293
-290
-287
-283
-279
-275
-270
-266
-261
-255
-250
-245
-239
-233
-227
-221
-214
-207
-201
-194
-187
-180
-173
-166
-159
-152
-145
-138
-131
-124
-116
-109
-102
-96
-89
-82
-76
-70
-64
-58
-52
-47
-41
-36
-32
-27
-23
-20
-17
-14
-11
-9
-7
-5
-4
-3
-2
-2
-1
-1
-1
-1
-2
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-14
-15
-17
-18
-20
-22
-23
-25
-27
-28
-30
-31
-33
-34
-36
-38
-39
-41
-42
-44
-45
-47
-48
-50
-52
-54
-56
-58
-61
-63
-66
-68
-71
-73
-76
-79
-81
-84
-86
-89
-91
-93
-95
-96
-98
-99
-100
-101
-103
-104
-105
-106
-107
-108
-109
-111
-112
-113
-114
-115
-116
-117
-118
-118
-119
-120
-120
-121
-121
-121
-122
-122
-122
-123
-123
-124
-124
-125
-126
-127
-128
-129
-130
-131
-132
-133
-133
-134
-135
-136
-136
-137
-137
-138
-138
-139
-139
-139
-140
-140
-141
-141
-141
-142
-142
-143
-144
-144
-144
-145
-145
-145
-145
-145
-144
-144
-143
-142
-141
-140
-139
-138
-137
-135
-133
-131
-129
-127
-124
-121
-118
-115
-111
-108
-104
-100
-95
-91
-86
-81
-75
-69
-63
-57
-50
-43
-36
-29
-21
-13
-5
3
12
21
29
38
47
57
66
76
86
95
105
116
126
136
147
157
167
177
187
197
207
217
227
236
246
255
265
274
283
292
301
310
318
326
334
342
350
358
366
373
380
388
394
401
407
413
418
424
428
433
437
441
444
447
450
452
455
457
459
460
462
463
464
465
465
466
466
466
466
466
465
465
464
463
462
461
459
458
456
455
453
452
450
448
446
444
442
440
437
435
432
430
427
424
421
418
415
412
409
406
403
400
397
394
391
388
386
383
380
378
376
373
371
369
366
364
362
360
358
356
354
352
350
349
347
344
342
340
338
336
333
331
330
328
326
325
324
323
321
320
319
318
316
315
314
312
311
309
308
307
306
305
303
302
301
300
299
298
297
296
294
293
292
291
290
289
288
287
286
284
282
280
279
277
275
273
270
268
266
263
260
257
254
251
248
244
241
238
235
231
228
225
221
218
214
211
207
204
200
196
192
188
184
180
176
172
167
163
158
153
149
144
139
134
129
124
119
113
108
103
98
93
87
82
77
72
67
61
56
50
44
39
33
27
21
15
10
4
-2
-7
-13
-19
-24
-30
-35
-41
-46
-52
-57
-62
-68
-73
-79
-84
-89
-93
-98
-102
-107
-111
-115
-119
-123
-126
-130
-133
-135
-138
-140
-142
-145
-147
-148
-150
-152
-153
-154
-156
-157
-158
-159
-159
-160
-160
-160
-160
-160
-159
-159
-158
-157
-156
-156
-155
-154
-153
-152
-151
-150
-149
-148
-147
-146
-144
-143
-142
-142
-141
-140
-140
-139
-139
-139
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-139
-139
-139
-140
-140
-141
-141
-142
-143
-144
-145
-146
-148
-149
-151
-152
-154
-156
-157
-159
-161
-163
-165
-167
-169
-171
-173
-175
-177
-180
-182
-184
-186
-189
-191
-193
-196
-198
-200
-203
-205
-207
-209
-212
-214
-216
-218
-220
-222
-224
-226
-228
-230
-232
-234
-235
-237
-238
-239
-240
-241
-242
-242
-243
-243
-243
-243
-244
-244
-244
-244
-243
-243
-242
-241
-240
-239
-237
-236
-234
-232
-229
-227
-224
-222
-219
-216
-213
-211
-208
-205
-203
-200
-197
-194
-191
-188
-185
-182
-179
-176
-173
-170
-167
-164
-161
-158
-156
-154
-152
-149
-147
-146
-144
-142
-140
-138
-136
-134
-132
-130
-129
-127
-125
-124
-122
-121
-119
-118
-117
-116
-115
-114
-113
-112
-112
-112
-111
-111
-111
-111
-111
-111
-111
-111
-112
-112
-112
-112
-112
-113
-113
-113
-114
-115
-116
-116
-117
-119
-120
-121
-123
-124
-126
-127
-129
-130
-132
-133
-134
-136
-137
-138
-139
-140
-141
-141
-142
-142
-142
-142
-142
-142
-142
-142
-141
-141
-140
-139
-138
-137
-136
-135
-134
-132
-131
-128
-126
-124
-122
-119
-116
-114
-111
-108
-105
-102
-99
-95
-91
-87
-83
-79
-75
-71
-66
-62
-57
-53
-48
-43
-38
-34
-29
-23
-18
-13
-7
-2
3
9
14
20
25
31
36
42
47
53
59
64
70
75
81
86
91
96
101
106
111
116
122
127
132
137
142
147
152
156
161
166
170
174
178
182
186
189
192
196
198
201
204
206
208
210
212
213
214
216
216
217
218
219
219
219
220
220
219
219
218
217
216
215
213
212
210
209
207
205
203
201
199
197
194
192
189
186
184
181
178
175
173
170
167
164
162
159
156
153
151
148
145
143
140
138
136
134
132
130
128
126
125
123
122
120
119
118
116
115
114
113
112
111
111
110
110
109
109
109
109
110
111
112
113
114
116
118
120
122
124
126
129
131
134
136
139
141
143
145
147
150
152
154
156
158
161
163
166
168
171
173
176
179
181
184
186
189
191
194
196
198
200
202
204
206
208
210
212
214
216
218
219
221
222
223
223
224
225
225
225
225
225
224
223
222
221
219
217
215
213
211
209
206
204
201
199
197
194
192
190
188
186
184
183
181
179
177
175
173
171
169
167
165
163
161
159
157
155
153
151
149
147
145
142
140
138
135
132
130
127
125
123
120
118
115
113
110
108
105
102
100
98
95
93
91
88
86
84
82
80
78
76
74
72
70
67
65
63
60
57
54
51
48
45
42
39
36
33
30
27
24
20
17
14
11
7
4
1
-3
-6
-9
-13
-16
-19
-22
-25
-28
-31
-34
-37
-40
-43
-46
-49
-52
-54
-57
-59
-61
-63
-65
-67
-68
-70
-71
-72
-72
-73
-73
-73
-73
-72
-72
-71
-69
-68
-67
-65
-63
-60
-57
-54
-51
-47
-44
-40
-35
-31
-26
-22
-17
-12
-7
-2
3
9
14
20
26
32
38
44
50
56
63
70
77
84
92
99
106
114
121
129
136
143
151
158
165
172
179
185
192
198
204
210
216
221
226
231
236
241
245
249
253
256
259
261
264
266
268
269
271
272
273
273
274
274
273
273
272
271
269
268
266
264
261
258
255
251
248
243
239
235
230
224
219
213
206
200
193
186
179
172
164
157
150
143
135
128
120
112
105
97
89
80
72
64
56
48
40
31
23
15
6
-2
-10
-18
-26
-34
-42
-49
-57
-64
-71
-78
-85
-91
-98
-104
-110
-116
-122
-127
-132
-138
-143
-148
-152
-157
-162
-166
-170
-174
-178
-182
-186
-190
-194
-197
-201
-205
-208
-212
-215
-218
-221
-223
-226
-228
-230
-233
-235
-236
-238
-240
-242
-243
-244
-246
-247
-248
-249
-250
-251
-252
-252
-253
-253
-253
-253
-252
-252
-252
-251
-250
-249
-248
-247
-246
-245
-243
-242
-241
-239
-237
-235
-233
-231
-230
-228
-226
-225
-223
-221
-219
-217
-214
-212
-209
-207
-204
-201
-199
-196
-194
-191
-189
-186
-184
-181
-178
-176
-173
-170
-168
-165
-163
-161
-159
-157
-155
-153
-151
-149
-147
-145
-142
-141
-139
-137
-136
-135
-134
-133
-132
-131
-131
-130
-129
-128
-128
-127
-127
-127
-126
-126
-125
-125
-124
-124
-123
-123
-122
-121
-121
-120
-119
-118
-117
-116
-115
-114
-113
-112
-110
-109
-107
-105
-103
-101
-98
-96
-94
-91
-89
-86
-83
-80
-78
-75
-72
-68
-65
-62
-59
-56
-52
-49
-45
-42
-38
-35
-31
-27
-23
-19
-15
-11
-7
-3
1
5
10
14
19
23
28
33
37
42
47
52
56
61
66
70
75
79
83
87
91
95
99
102
106
109
111
114
116
118
120
122
123
124
125
126
127
127
128
128
128
128
127
126
126
125
124
122
121
120
118
117
115
113
112
110
109
107
105
104
102
100
99
97
95
93
91
90
87
86
83
81
79
76
74
72
69
67
64
62
59
56
53
50
47
44
41
38
34
31
28
25
22
19
15
12
9
6
3
1
-2
-4
-7
-9
-10
-12
-14
-15
-16
-17
-18
-19
-19
-20
-20
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-21
-21
-21
-20
-20
-19
-19
-18
-18
-17
-16
-15
-14
-14
-13
-12
-10
-9
-9
-7
-6
-5
-4
-2
-1
0
2
3
5
6
7
9
10
11
13
14
15
16
17
18
19
19
20
20
20
20
20
20
19
19
18
17
17
16
15
14
13
11
10
8
6
4
2
0
-2
-4
-6
-9
-12
-14
-17
-20
-23
-26
-30
-33
-36
-40
-43
-47
-51
-55
-58
-62
-66
-70
-73
-77
-81
-84
-88
-91
-94
-98
-101
-103
-106
-108
-111
-113
-115
-117
-119
-121
-123
-124
-126
-127
-128
-129
-130
-130
-130
-131
-131
-131
-130
-130
-129
-129
-128
-127
-126
-124
-123
-122
-120
-118
-116
-115
-113
-111
-109
-107
-105
-104
-102
-100
-98
-96
-94
-92
-90
-88
-86
-84
-82
-80
-78
-76
-75
-73
-71
-69
-67
-65
-63
-62
-60
-58
-56
-54
-52
-51
-49
-47
-45
-43
-41
-39
-37
-36
-34
-33
-31
-30
-29
-28
-27
-27
-26
-25
-24
-24
-23
-23
-22
-22
-21
-21
-20
-20
-20
-20
-20
-20
-21
-21
-22
-22
-23
-24
-25
-26
-28
-29
-31
-32
-34
-36
-37
-39
-41
-42
-44
-46
-47
-49
-51
-53
-54
-56
-58
-59
-61
-63
-64
-66
-67
-69
-70
-71
-72
-73
-74
-75
-75
-75
-76
-76
-76
-75
-75
-74
-73
-72
-71
-70
-68
-67
-65
-63
-60
-58
-55
-52
-48
-45
-41
-37
-33
-29
-25
-20
-16
-11
-6
-1
4
9
15
20
26
31
37
43
48
54
59
65
70
75
80
86
90
95
100
105
109
114
118
123
127
131
135
139
142
146
149
152
155
158
160
163
165
167
169
170
171
172
173
174
175
175
175
175
175
175
174
174
172
171
170
168
167
165
163
161
159
156
154
151
148
145
142
139
136
133
131
128
125
123
120
117
115
112
109
106
104
101
98
96
93
90
87
85
82
80
78
76
74
72
70
68
67
65
64
63
62
61
60
60
59
59
58
58
58
58
58
58
58
58
58
58
58
58
58
58
59
59
60
60
61
62
63
64
65
66
67
68
68
69
70
71
72
73
73
74
74
74
75
75
75
74
74
74
73
73
72
72
72
71
71
70
69
68
67
65
64
62
60
58
56
54
52
49
47
44
41
39
36
33
30
27
24
21
17
14
11
7
4
0
-3
-7
-11
-14
-18
-22
-26
-30
-34
-38
-42
-46
-49
-53
-57
-60
-64
-68
-71
-75
-78
-81
-85
-88
-91
-94
-97
-101
-104
-107
-110
-113
-116
-119
-122
-124
-127
-129
-132
-134
-136
-137
-139
-141
-142
-143
-145
-146
-147
-148
-149
-150
-152
-152
-153
-154
-155
-156
-156
-157
-157
-157
-157
-157
-157
-157
-157
-157
-157
-156
-156
-155
-155
-154
-154
-153
-153
-152
-152
-151
-151
-150
-149
-148
-147
-146
-145
-144
-142
-141
-140
-138
-137
-136
-134
-133
-132
-131
-130
-128
-127
-126
-125
-124
-123
-122
-121
-120
-119
-118
-117
-116
-115
-114
-113
-112
-110
-109
-107
-106
-104
-102
-101
-99
-97
-95
-93
-90
-88
-86
-83
-81
-79
-76
-74
-72
-69
-67
-65
-62
-60
-57
-55
-52
-49
-46
-43
-41
-38
-34
-31
-28
-25
-22
-18
-15
-11
-8
-4
0
3
7
11
14
18
22
25
29
32
36
39
42
45
48
51
53
56
58
61
63
65
67
69
71
72
74
76
77
79
80
82
83
84
86
87
88
89
90
92
93
94
96
98
99
101
102
104
105
107
108
109
110
111
112
113
113
114
114
115
115
116
116
116
116
117
117
117
117
117
116
116
116
116
116
115
115
115
115
114
114
114
113
113
113
113
113
112
112
112
112
112
111
111
111
111
111
111
110
110
110
110
110
110
110
111
111
111
111
112
112
112
112
112
112
112
111
111
111
110
110
109
109
108
108
108
108
107
107
107
107
106
106
106
106
106
106
105
105
105
104
104
103
103
102
102
101
101
100
100
99
98
98
97
97
96
95
94
93
92
91
89
88
86
85
83
82
81
79
78
77
75
74
72
71
70
68
67
66
65
64
63
62
61
60
60
59
58
58
57
57
56
56
55
55
54
53
52
51
50
49
48
47
46
45
43
42
41
40
39
38
36
35
33
31
29
27
25
23
22
20
18
16
14
13
11
9
8
6
4
3
1
0
-2
-3
-5
-6
-7
-9
-10
-12
-14
-15
-17
-19
-21
-23
-24
-26
-28
-30
-32
-34
-35
-37
-39
-40
-42
-44
-46
-47
-49
-51
-53
-55
-57
-59
-61
-63
-65
-66
-68
-70
-72
-73
-75
-76
-77
-79
-80
-81
-82
-83
-83
-84
-85
-85
-86
-86
-86
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-88
-88
-89
-89
-90
-90
-91
-92
-93
-93
-94
-95
-95
-96
-97
-97
-98
-98
-98
-99
-99
-99
-100
-100
-100
-100
-101
-101
-101
-101
-101
-101
-101
-101
-101
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-102
-101
-101
-101
-100
-100
-99
-98
-98
-97
-96
-95
-94
-93
-91
-90
-89
-87
-86
-84
-82
-80
-78
-76
-74
-72
-70
-68
-66
-64
-61
-59
-57
-54
-52
-49
-47
-45
-42
-40
-37
-35
-32
-29
-27
-24
-21
-19
-16
-13
-10
-7
-4
-1
3
6
9
12
15
18
21
23
26
29
32
34
37
40
42
45
47
49
52
54
56
58
60
61
63
65
67
68
70
72
74
75
77
79
80
82
84
86
87
89
91
93
95
97
98
100
102
104
106
108
109
111
113
115
116
118
119
121
123
124
125
127
128
129
130
131
132
132
133
134
134
134
134
134
134
134
133
133
133
132
131
131
130
129
127
126
125
124
122
121
119
117
115
113
111
109
106
104
102
100
97
95
92
90
88
85
83
80
78
76
74
72
69
67
64
62
59
56
54
51
47
44
41
38
34
30
26
23
18
14
10
6
1
-3
-8
-12
-17
-22
-26
-31
-35
-40
-44
-49
-53
-57
-62
-66
-70
-74
-78
-82
-86
-89
-92
-96
-99
-102
-105
-108
-111
-114
-117
-120
-123
-126
-129
-132
-134
-137
-140
-142
-145
-147
-150
-153
-155
-158
-160
-163
-165
-168
-170
-173
-175
-177
-179
-181
-184
-185
-187
-189
-191
-193
-195
-196
-198
-199
-201
-202
-204
-205
-206
-207
-208
-209
-210
-211
-212
-212
-213
-213
-213
-213
-212
-212
-211
-211
-210
-209
-208
-207
-205
-204
-202
-201
-199
-198
-196
-194
-192
-190
-188
-186
-184
-182
-180
-178
-175
-172
-170
-167
-164
-161
-158
-155
-152
-148
-145
-142
-139
-136
-132
-129
-125
-121
-117
-114
-110
-106
-102
-98
-94
-90
-86
-82
-77
-73
-68
-64
-59
-55
-50
-45
-41
-36
-32
-27
-22
-18
-14
-9
-5
-1
4
8
12
16
21
25
29
33
38
42
46
50
54
58
62
65
69
72
76
79
82
85
88
91
93
95
98
100
102
104
106
108
110
111
113
114
116
117
118
119
120
121
122
123
123
124
124
125
125
125
125
125
125
125
125
125
125
124
124
124
124
123
123
123
123
122
122
122
121
121
120
119
119
118
117
117
116
115
114
113
112
111
110
109
107
106
105
103
102
100
99
97
95
93
91
89
87
84
82
80
78
76
73
71
69
66
64
62
60
57
55
53
51
49
48
46
45
43
42
41
40
39
38
38
37
36
36
35
35
35
35
35
35
35
36
36
36
37
38
38
39
40
40
41
42
43
44
45
47
48
50
51
53
54
56
58
59
61
63
64
66
68
70
72
73
75
77
79
81
83
85
86
88
90
92
94
96
98
100
101
103
105
107
109
110
112
114
115
117
118
119
120
121
121
122
122
123
123
123
123
123
123
123
123
122
122
121
121
120
119
118
117
116
115
113
112
111
109
108
106
104
103
101
99
97
96
94
93
91
89
87
85
83
81
79
77
74
72
70
68
65
63
60
57
54
52
49
46
43
41
38
36
33
31
28
25
23
20
18
15
13
11
8
6
4
2
-1
-3
-5
-7
-9
-11
-13
-15
-17
-18
-20
-22
-24
-25
-27
-29
-31
-33
-34
-36
-38
-40
-42
-44
-46
-48
-50
-52
-54
-57
-60
-62
-65
-68
-71
-74
-77
-80
-83
-86
-90
-93
-96
-99
-102
-105
-108
-111
-115
-118
-121
-124
-127
-130
-133
-136
-139
-142
-144
-147
-150
-153
-155
-157
-160
-162
-164
-166
-167
-169
-171
-172
-173
-175
-176
-176
-177
-177
-177
-177
-177
-177
-176
-176
-175
-174
-173
-171
-170
-168
-166
-163
-161
-158
-155
-151
-148
-145
-141
-137
-133
-130
-126
-122
-118
-114
-109
-105
-101
-96
-92
-87
-82
-77
-72
-67
-62
-58
-53
-48
-43
-39
-34
-30
-25
-20
-15
-11
-6
-2
2
6
10
14
18
22
25
29
32
36
39
42
44
47
49
51
54
55
57
59
60
62
63
64
65
66
66
67
67
67
67
67
66
66
65
64
64
63
62
60
59
57
55
54
52
50
47
45
43
41
39
36
34
31
29
26
23
20
17
13
10
7
3
0
-4
-7
-10
-14
-17
-20
-24
-27
-30
-33
-36
-39
-42
-45
-48
-51
-54
-57
-60
-63
-66
-69
-72
-75
-77
-80
-83
-85
-87
-90
-92
-94
-96
-97
-99
-100
-101
-102
-103
-104
-105
-105
-106
-107
-108
-108
-109
-110
-110
-111
-112
-112
-112
-113
-113
-113
-113
-113
-113
-113
-112
-112
-112
-111
-111
-111
-110
-109
-109
-108
-108
-107
-106
-105
-105
-104
-103
-103
-102
-101
-100
-99
-98
-97
-96
-94
-93
-92
-90
-89
-87
-86
-85
-83
-82
-80
-79
-77
-75
-74
-72
-70
-69
-67
-66
-64
-63
-61
-59
-58
-56
-54
-52
-49
-47
-45
-43
-40
-38
-35
-33
-30
-28
-26
-23
-21
-19
-17
-15
-14
-12
-10
-8
-6
-4
-3
-2
0
1
2
3
4
5
6
6
7
7
8
8
8
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
9
9
8
8
7
7
7
6
6
6
6
6
5
5
5
4
4
4
3
3
2
1
1
0
-1
-2
-4
-5
-6
-7
-8
-9
-11
-12
-13
-13
-14
-15
-16
-17
-18
-18
-19
-20
-20
-21
-21
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-22
-22
-21
-21
-20
-19
-19
-18
-17
-17
-16
-15
-14
-13
-12
-11
-10
-8
-6
-5
-3
-1
1
3
5
7
10
12
15
17
20
23
26
29
32
34
38
41
44
47
51
54
58
61
64
68
71
75
78
82
85
88
91
94
97
100
103
106
109
112
115
118
120
123
126
129
132
134
137
140
143
146
149
151
154
157
160
162
164
167
169
171
174
176
178
180
182
185
187
189
191
193
195
197
199
201
203
205
207
208
210
212
213
215
217
218
219
221
222
223
224
225
226
226
227
228
228
229
229
230
230
230
230
230
231
231
231
231
231
231
231
231
231
231
231
231
230
230
230
229
229
228
228
227
226
226
225
224
223
222
221
220
218
216
215
213
211
209
207
205
203
200
197
194
191
188
185
181
178
174
171
167
163
159
155
151
147
143
140
136
132
129
125
122
118
115
111
108
105
102
99
96
93
90
87
84
82
79
76
73
70
67
64
62
59
57
54
52
49
47
45
42
40
38
35
33
30
28
26
23
21
19
17
15
13
11
10
8
6
4
3
1
-1
-2
-4
-6
-7
-9
-10
-12
-13
-14
-16
-17
-19
-20
-22
-23
-24
-26
-27
-28
-29
-30
-31
-32
-33
-34
-35
-36
-37
-38
-39
-40
-41
-41
-42
-43
-44
-45
-46
-47
-49
-50
-51
-52
-54
-55
-57
-58
-60
-62
-64
-66
-68
-70
-72
-75
-77
-79
-81
-83
-85
-87
-90
-92
-94
-96
-98
-100
-101
-103
-104
-105
-106
-107
-108
-109
-109
-110
-111
-111
-111
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-113
-113
-114
-114
-114
-115
-115
-115
-115
-115
-115
-115
-115
-115
-114
-114
-113
-113
-112
-112
-111
-111
-110
-109
-109
-108
-107
-107
-106
-105
-105
-104
-104
-103
-102
-102
-102
-101
-101
-101
-101
-101
-102
-102
-103
-104
-104
-105
-107
-108
-109
-111
-113
-114
-116
-118
-120
-122
-123
-126
-128
-130
-132
-134
-136
-139
-141
-143
-145
-147
-149
-151
-153
-154
-156
-158
-160
-162
-163
-165
-167
-169
-170
-172
-174
-175
-176
-178
-179
-180
-181
-182
-183
-183
-184
-184
-185
-185
-185
-186
-186
-186
-186
-186
-186
-186
-186
-185
-185
-184
-184
-183
-183
-182
-181
-181
-180
-179
-178
-178
-177
-176
-175
-174
-174
-173
-172
-171
-171
-170
-170
-170
-169
-169
-169
-169
-169
-169
-169
-168
-168
-168
-168
-168
-167
-167
-167
-167
-167
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-165
-165
-165
-164
-164
-164
-163
-163
-163
-162
-162
-161
-161
-160
-160
-159
-159
-158
-158
-157
-157
-156
-155
-155
-154
-154
-154
-153
-153
-153
-153
-152
-152
-152
-151
-151
-150
-149
-149
-148
-147
-146
-145
-144
-142
-141
-140
-138
-137
-135
-134
-132
-131
-129
-127
-126
-124
-122
-120
-119
-117
-115
-113
-111
-109
-107
-106
-104
-102
-100
-99
-97
-95
-93
-91
-89
-87
-85
-83
-81
-79
-77
-75
-73
-71
-69
-67
-65
-62
-60
-58
-56
-54
-51
-49
-46
-43
-41
-38
-35
-32
-30
-27
-24
-21
-18
-15
-13
-10
-7
-4
-2
1
3
5
8
10
12
15
17
20
22
25
27
29
32
34
36
38
40
42
44
46
48
50
52
54
56
58
60
61
63
65
66
68
69
70
71
72
73
73
74
74
74
74
74
74
74
73
73
72
71
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
56
55
54
54
53
52
52
51
51
50
50
50
50
50
50
50
51
51
51
52
52
53
53
54
55
55
56
56
57
57
58
58
59
60
60
61
62
62
63
64
65
65
66
67
68
68
69
70
71
71
72
72
73
73
74
74
75
75
76
76
77
77
77
78
78
79
79
79
80
80
81
81
81
82
82
82
82
82
82
82
82
81
81
81
81
80
80
80
79
79
79
78
78
77
76
76
75
75
74
74
73
73
72
72
71
70
69
69
68
68
67
67
66
66
65
65
64
64
63
62
62
61
60
60
60
59
59
58
58
58
58
57
57
57
58
58
58
58
59
59
59
59
60
60
60
61
61
61
62
62
63
63
64
64
65
65
66
67
67
68
69
69
70
71
72
72
73
74
75
75
76
77
78
79
80
81
82
83
83
84
85
86
87
87
88
88
89
89
90
90
90
91
91
92
92
92
92
92
92
92
91
91
91
90
90
89
89
88
87
86
85
84
83
81
80
78
77
75
74
72
70
68
66
64
62
60
58
56
53
51
49
47
45
43
41
40
38
36
34
33
31
30
28
27
26
24
23
22
21
20
18
17
16
16
15
14
14
13
13
12
12
12
12
12
12
12
12
12
12
13
13
13
14
14
14
14
15
15
16
16
17
18
19
19
20
21
21
22
23
23
24
25
26
26
27
28
29
30
31
31
32
33
34
35
36
37
38
38
39
40
41
41
42
43
44
44
45
46
46
47
47
48
48
48
48
48
48
48
47
47
46
45
45
44
43
42
40
39
38
36
34
33
32
30
29
27
26
25
24
23
22
21
20
19
18
17
17
16
15
14
13
13
12
11
10
9
8
7
7
6
5
4
4
3
2
2
1
0
-1
-2
-3
-4
-5
-6
-8
-9
-10
-11
-12
-13
-13
-14
-15
-16
-17
-18
-18
-19
-20
-21
-21
-22
-23
-23
-24
-25
-25
-26
-26
-26
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-26
-26
-26
-25
-25
-25
-24
-24
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-25
-25
-25
-26
-26
-27
-27
-28
-28
-29
-30
-30
-30
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-34
-34
-34
-35
-35
-36
-36
-36
-37
-37
-37
-37
-36
-36
-36
-36
-35
-34
-34
-33
-32
-31
-31
-30
-28
-27
-26
-24
-23
-21
-19
-17
-14
-12
-9
-7
-4
-1
2
5
8
12
15
18
21
25
28
31
34
38
41
44
47
50
53
56
59
62
65
68
71
73
76
79
82
85
87
90
92
95
97
99
101
103
105
107
109
110
112
113
115
116
117
118
119
120
121
122
123
123
124
124
125
125
125
125
124
124
123
123
122
121
120
119
117
116
115
113
112
110
108
107
105
104
102
101
100
98
97
95
94
93
92
91
90
89
87
86
86
85
84
83
81
80
79
78
76
75
73
72
70
69
67
66
64
63
61
60
58
57
55
54
52
51
49
48
47
45
44
43
42
41
40
39
38
38
37
36
36
35
35
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
36
36
36
36
37
37
37
38
38
38
39
39
40
40
41
41
42
42
43
44
44
45
46
46
47
47
47
48
48
49
49
50
50
50
50
51
51
51
51
51
51
51
50
50
50
49
49
48
47
47
46
45
45
44
43
42
41
40
39
38
37
36
35
34
33
32
31
29
28
26
25
24
22
21
19
17
16
14
12
10
8
6
4
2
0
-2
-4
-6
-9
-11
-13
-16
-18
-20
-23
-25
-27
-29
-32
-34
-36
-39
-41
-43
-46
-48
-50
-52
-54
-57
-59
-61
-63
-65
-67
-69
-71
-72
-74
-75
-77
-79
-80
-82
-83
-84
-86
-87
-88
-89
-90
-91
-91
-92
-93
-94
-95
-95
-96
-96
-97
-97
-97
-97
-97
-97
-97
-97
-97
-97
-96
-96
-95
-94
-94
-94
-93
-93
-93
-92
-92
-91
-91
-90
-90
-90
-89
-89
-89
-88
-88
-87
-87
-86
-86
-85
-84
-83
-83
-82
-82
-81
-80
-79
-79
-78
-77
-76
-75
-73
-72
-71
-69
-68
-67
-65
-63
-61
-60
-58
-55
-53
-51
-48
-46
-43
-41
-39
-36
-34
-31
-29
-26
-24
-21
-18
-16
-13
-10
-8
-5
-3
0
2
5
8
10
13
16
18
21
24
26
29
32
34
37
40
42
45
48
51
53
56
59
62
64
67
70
73
75
78
81
83
86
88
91
93
96
98
100
102
104
106
107
109
111
112
113
115
116
117
118
119
119
120
120
121
121
121
121
121
121
120
120
119
119
118
117
116
116
115
114
113
112
111
109
108
108
106
105
104
103
102
101
100
98
97
95
94
93
91
90
88
87
86
84
83
82
81
80
79
78
77
75
74
73
72
71
70
69
68
67
66
65
64
63
63
62
61
61
60
60
59
58
58
57
57
56
56
56
55
55
55
54
54
54
54
54
53
53
53
53
52
52
52
52
52
52
51
51
51
50
50
49
49
48
48
47
47
47
46
46
46
45
45
45
45
45
45
45
45
45
45
45
45
45
45
46
46
46
47
47
48
48
49
49
49
50
50
50
51
51
52
52
52
53
53
54
54
54
55
55
56
56
57
57
58
58
58
58
58
58
58
58
58
58
58
58
57
57
56
56
55
54
53
52
50
49
47
46
44
42
41
39
37
35
33
31
29
27
25
23
21
19
17
15
13
11
9
7
5
3
2
0
-2
-4
-6
-8
-10
-12
-14
-15
-17
-19
-21
-22
-24
-25
-27
-29
-30
-32
-33
-35
-36
-38
-39
-41
-42
-44
-45
-47
-49
-50
-52
-54
-56
-58
-59
-61
-63
-65
-67
-69
-71
-73
-75
-77
-79
-81
-83
-85
-87
-89
-91
-93
-95
-97
-99
-101
-102
-104
-106
-107
-109
-110
-111
-113
-114
-115
-116
-117
-117
-118
-118
-119
-119
-119
-119
-119
-119
-119
-119
-118
-117
-117
-116
-115
-115
-114
-113
-112
-111
-111
-110
-109
-108
-107
-106
-105
-104
-103
-102
-101
-100
-99
-98
-96
-95
-94
-93
-91
-90
-88
-87
-86
-84
-83
-81
-79
-78
-76
-75
-74
-72
-71
-69
-68
-67
-65
-64
-63
-61
-60
-59
-57
-56
-55
-54
-54
-53
-52
-52
-52
-52
-52
-51
-51
-51
-51
-52
-52
-52
-52
-52
-53
-53
-53
-53
-54
-54
-54
-54
-55
-56
-56
-57
-57
-58
-59
-60
-61
-62
-63
-64
-66
-67
-68
-69
-71
-72
-73
-74
-75
-77
-78
-80
-81
-83
-85
-87
-89
-91
-93
-95
-98
-100
-102
-104
-106
-108
-110
-112
-114
-116
-118
-120
-122
-124
-126
-127
-129
-130
-132
-133
-134
-135
-137
-138
-140
-141
-142
-143
-144
-145
-146
-146
-147
-147
-148
-148
-148
-148
-149
-149
-148
-148
-148
-148
-147
-147
-147
-146
-146
-145
-144
-144
-143
-142
-141
-140
-139
-138
-137
-135
-134
-132
-131
-130
-128
-127
-126
-124
-123
-121
-119
-118
-116
-114
-112
-109
-108
-105
-104
-102
-100
-98
-95
-93
-91
-88
-85
-83
-80
-77
-74
-72
-69
-66
-63
-61
-58
-55
-52
-49
-46
-43
-40
-38
-35
-32
-29
-27
-24
-22
-20
-18
-15
-13
-11
-9
-7
-6
-4
-2
-1
1
2
3
4
5
6
6
7
8
8
9
10
10
11
11
11
12
12
12
12
12
13
13
13
13
13
14
14
14
14
14
15
15
16
16
17
17
18
19
19
20
21
22
23
24
26
27
29
30
31
32
33
34
36
37
38
39
40
41
43
44
45
46
47
48
49
51
52
52
53
54
55
56
57
57
58
59
59
60
61
61
62
63
63
64
65
65
66
67
68
69
70
71
72
73
74
75
75
76
77
78
78
79
80
80
81
82
82
83
83
84
84
84
84
85
85
85
85
85
85
85
86
86
86
86
86
86
86
87
87
87
88
88
88
88
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
88
88
87
87
86
85
85
84
83
82
82
81
80
79
78
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
60
58
57
56
55
54
52
51
50
49
48
47
45
44
43
42
41
40
39
38
37
36
35
34
33
32
32
30
29
28
27
26
26
25
24
23
23
22
21
20
19
18
17
16
15
14
14
13
12
11
10
9
7
6
5
4
2
1
0
-2
-3
-4
-5
-6
-7
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-23
-24
-25
-26
-28
-29
-30
-31
-32
-33
-34
-36
-37
-38
-39
-40
-40
-41
-42
-42
-43
-43
-44
-44
-44
-45
-45
-45
-44
-44
-44
-44
-43
-43
-43
-42
-42
-41
-41
-40
-39
-38
-37
-36
-34
-33
-31
-30
-28
-26
-25
-23
-22
-20
-18
-17
-15
-13
-11
-10
-8
-6
-5
-3
-2
0
1
3
4
6
7
9
10
12
13
14
16
17
18
19
20
20
21
22
22
23
23
23
23
23
23
23
22
21
21
20
19
18
16
15
14
12
10
8
7
4
3
1
-2
-4
-6
-8
-10
-13
-15
-18
-20
-22
-24
-27
-29
-31
-34
-36
-38
-41
-43
-45
-47
-49
-52
-54
-55
-57
-59
-61
-63
-64
-66
-68
-70
-72
-73
-75
-77
-78
-80
-81
-83
-84
-86
-87
-89
-90
-91
-92
-93
-94
-95
-96
-97
-98
-99
-100
-101
-102
-103
-104
-105
-106
-106
-107
-108
-109
-110
-111
-111
-112
-113
-113
-114
-114
-115
-115
-116
-116
-116
-116
-116
-116
-116
-115
-115
-115
-114
-114
-113
-113
-112
-111
-110
-109
-108
-106
-105
-104
-103
-103
-102
-101
-100
-99
-98
-97
-95
-94
-93
-92
-91
-90
-89
-89
-88
-87
-87
-86
-85
-84
-84
-83
-82
-82
-81
-81
-80
-80
-80
-79
-79
-79
-79
-78
-78
-77
-77
-76
-76
-75
-75
-75
-74
-74
-73
-73
-73
-72
-72
-72
-72
-71
-71
-71
-71
-70
-70
-70
-70
-69
-69
-68
-68
-67
-67
-66
-65
-64
-64
-63
-63
-62
-62
-61
-61
-60
-60
-59
-59
-58
-58
-57
-57
-56
-56
-55
-55
-54
-54
-53
-52
-52
-52
-52
-51
-51
-51
-50
-50
-49
-48
-48
-47
-46
-45
-44
-43
-42
-41
-40
-39
-37
-36
-34
-33
-31
-29
-27
-25
-24
-22
-20
-18
-16
-14
-13
-11
-9
-7
-5
-2
-1
2
4
6
8
10
12
14
16
18
20
22
24
26
28
29
31
33
34
36
38
39
41
43
44
45
47
48
49
51
52
53
55
56
57
58
59
60
61
62
62
62
63
63
63
64
64
64
64
65
65
65
65
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
65
65
65
65
65
65
65
65
64
64
64
63
63
63
62
62
62
62
61
61
61
60
60
59
58
58
57
57
56
56
55
55
54
54
54
53
53
52
51
51
50
49
48
47
46
45
45
44
43
41
40
39
37
36
34
33
31
30
28
27
25
24
23
21
20
19
17
16
14
13
12
11
9
8
7
6
4
3
2
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-26
-27
-28
-30
-31
-33
-34
-36
-37
-38
-40
-41
-42
-43
-45
-46
-47
-48
-50
-51
-52
-53
-54
-55
-56
-57
-58
-60
-61
-62
-63
-64
-65
-67
-68
-69
-70
-71
-71
-72
-73
-74
-75
-76
-78
-79
-79
-80
-81
-82
-83
-83
-84
-84
-85
-85
-86
-86
-86
-86
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-86
-86
-86
-86
-85
-85
-85
-84
-84
-84
-83
-83
-83
-82
-82
-82
-82
-81
-81
-81
-81
-81
-80
-80
-80
-80
-79
-79
-79
-79
-79
-78
-78
-78
-78
-78
-78
-77
-77
-77
-77
-77
-77
-77
-77
-77
-77
-77
-77
-77
-77
-78
-78
-78
-79
-80
-80
-81
-82
-83
-84
-85
-86
-87
-87
-88
-89
-90
-90
-91
-92
-93
-94
-96
-97
-98
-99
-100
-101
-102
-102
-103
-104
-105
-106
-106
-107
-108
-108
-109
-109
-110
-110
-110
-110
-110
-110
-109
-109
-109
-108
-108
-107
-107
-106
-105
-104
-102
-101
-100
-98
-97
-95
-93
-91
-89
-87
-85
-83
-81
-78
-76
-73
-70
-67
-64
-62
-59
-56
-53
-51
-48
-46
-44
-41
-39
-36
-34
-31
-29
-26
-24
-21
-19
-17
-15
-13
-12
-10
-8
-7
-5
-4
-2
-1
1
2
3
4
5
6
7
7
8
9
9
10
10
11
11
11
11
11
11
11
10
10
9
8
7
7
6
5
4
3
2
1
0
-2
-3
-5
-7
-8
-10
-12
-14
-16
-18
-20
-22
-24
-26
-28
-30
-32
-34
-36
-38
-40
-42
-44
-46
-48
-50
-52
-54
-56
-58
-59
-61
-63
-64
-66
-67
-69
-70
-71
-72
-73
-74
-74
-75
-75
-76
-76
-76
-76
-76
-75
-75
-74
-73
-73
-72
-71
-70
-69
-68
-67
-66
-65
-64
-62
-61
-60
-58
-57
-56
-54
-53
-52
-50
-49
-47
-46
-45
-43
-42
-40
-39
-38
-36
-35
-34
-33
-32
-31
-30
-29
-29
-27
-26
-25
-24
-23
-22
-20
-19
-18
-17
-16
-14
-13
-12
-11
-10
-8
-7
-6
-4
-3
-2
0
1
2
4
5
6
8
9
11
13
14
16
18
20
22
23
25
27
29
30
32
33
35
36
38
40
41
42
44
45
47
48
50
51
53
54
56
57
58
60
61
62
63
64
65
66
67
67
68
68
69
69
69
70
70
70
71
71
71
72
72
73
73
74
75
76
76
77
78
78
79
80
80
81
82
82
83
83
84
85
86
86
87
88
88
89
90
90
91
92
93
93
94
94
94
94
94
95
95
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
95
95
95
95
95
96
96
97
97
97
98
98
99
100
100
101
102
102
103
103
104
104
105
105
105
106
106
106
107
107
107
108
108
108
109
109
109
110
110
110
111
111
112
112
113
113
114
114
115
115
115
115
116
116
116
116
117
117
118
118
118
119
119
119
119
119
120
120
120
120
120
119
119
119
118
118
117
117
116
116
116
115
115
114
113
113
112
111
111
110
109
108
107
106
105
104
102
101
99
98
96
94
93
91
89
87
85
83
81
79
77
75
73
71
69
67
64
62
60
57
55
53
50
48
46
43
41
39
37
35
33
31
29
27
26
24
22
21
19
18
16
14
13
11
9
8
6
5
3
2
0
-1
-2
-4
-5
-6
-7
-7
-8
-9
-10
-11
-11
-12
-13
-13
-14
-15
-15
-16
-16
-17
-17
-18
-18
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-23
-23
-23
-24
-24
-24
-25
-25
-25
-26
-26
-26
-27
-27
-27
-28
-28
-29
-29
-29
-30
-30
-31
-31
-32
-32
-33
-34
-34
-35
-35
-36
-36
-37
-37
-37
-38
-38
-38
-38
-38
-38
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-39
-38
-38
-38
-37
-36
-36
-36
-35
-35
-35
-35
-34
-34
-34
-34
-34
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-33
-34
-34
-33
-33
-33
-33
-33
-33
-33
-32
-32
-31
-31
-30
-29
-28
-26
-25
-24
-23
-23
-22
-21
-20
-19
-19
-18
-17
-16
-15
-15
-14
-13
-13
-12
-11
-10
-9
-8
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
6
7
8
8
9
9
10
11
12
13
14
15
16
18
19
20
21
22
23
24
25
27
28
29
31
32
33
34
35
36
38
39
40
42
43
44
46
47
48
50
51
52
54
55
57
58
59
60
61
62
63
63
64
65
66
67
68
69
70
71
72
73
75
76
77
78
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
97
98
99
100
101
102
103
104
105
106
107
107
108
108
109
109
110
110
111
111
111
111
111
110
110
109
109
108
108
107
106
106
105
104
102
101
100
98
97
96
94
93
91
90
88
87
86
84
83
82
81
79
78
77
76
75
73
72
71
70
69
68
67
66
65
64
63
62
62
61
61
61
60
60
60
60
60
60
60
61
61
62
62
63
63
64
64
65
65
65
66
67
67
68
69
70
71
72
73
74
75
76
77
79
80
82
84
86
87
89
91
93
94
96
97
99
100
101
103
104
105
107
108
109
110
111
112
114
115
116
117
118
119
120
120
121
122
122
123
123
124
124
124
125
125
126
126
127
128
128
128
129
129
130
130
131
131
131
132
132
132
132
132
132
131
131
130
130
129
128
128
127
126
125
124
122
121
119
118
117
115
114
112
111
109
107
105
103
101
99
97
95
93
91
89
87
84
81
79
76
73
71
69
67
65
63
61
59
56
53
51
48
46
43
41
39
37
35
33
30
28
25
23
21
18
16
14
12
10
8
6
4
2
0
-2
-4
-5
-7
-8
-10
-11
-13
-14
-16
-17
-18
-19
-20
-21
-22
-22
-23
-23
-23
-24
-24
-23
-23
-23
-22
-22
-21
-20
-19
-19
-18
-16
-15
-14
-13
-11
-10
-9
-7
-6
-5
-3
-2
0
2
4
6
7
9
11
13
14
16
17
19
21
22
24
26
27
29
31
32
34
36
37
39
41
42
44
45
47
48
49
50
51
52
53
54
55
56
56
57
58
58
58
58
58
58
58
58
58
58
58
57
57
56
56
56
55
54
54
54
53
52
52
51
51
50
49
48
47
46
45
43
42
41
39
38
37
36
34
33
32
31
29
28
27
25
24
23
22
21
20
19
18
17
16
14
13
12
11
10
9
8
7
6
5
4
3
2
1
0
-1
-2
-2
-3
-4
-5
-7
-8
-9
-10
-12
-13
-14
-15
-16
-17
-18
-19
-20
-22
-23
-24
-25
-26
-28
-29
-30
-31
-32
-33
-34
-36
-37
-38
-39
-41
-42
-43
-44
-45
-46
-47
-49
-50
-51
-52
-53
-54
-55
-56
-56
-58
-58
-60
-60
-62
-63
-64
-65
-66
-67
-68
-68
-69
-70
-71
-72
-73
-75
-76
-77
-78
-79
-79
-80
-81
-82
-83
-83
-84
-85
-86
-88
-89
-90
-91
-92
-93
-94
-95
-96
-96
-97
-98
-99
-99
-100
-101
-101
-102
-102
-103
-103
-104
-104
-105
-105
-106
-106
-107
-108
-108
-109
-110
-110
-111
-112
-112
-112
-113
-113
-114
-114
-114
-115
-115
-115
-116
-116
-117
-117
-118
-119
-119
-120
-120
-121
-122
-122
-123
-124
-125
-125
-126
-127
-128
-128
-129
-129
-130
-130
-130
-130
-131
-131
-131
-131
-132
-132
-132
-132
-132
-132
-133
-133
-133
-132
-132
-132
-132
-131
-130
-130
-129
-128
-127
-126
-125
-124
-123
-122
-120
-119
-118
-117
-116
-115
-114
-112
-111
-110
-108
-107
-105
-104
-102
-101
-99
-97
-95
-94
-91
-90
-88
-86
-84
-82
-80
-79
-77
-75
-73
-70
-68
-66
-64
-62
-59
-57
-55
-53
-51
-49
-48
-46
-44
-43
-41
-39
-37
-36
-34
-32
-31
-29
-27
-26
-24
-23
-21
-19
-18
-16
-14
-13
-11
-10
-8
-7
-5
-4
-2
-1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
18
19
20
21
21
22
23
24
25
26
27
28
28
29
30
30
31
31
32
32
33
33
34
34
34
34
35
35
35
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
36
36
36
36
35
35
34
34
34
33
32
32
31
31
30
29
29
28
28
27
26
26
25
24
24
23
22
21
21
20
19
17
16
15
14
13
12
11
10
9
8
7
7
6
5
4
3
2
1
0
-1
-2
-2
-3
-4
-5
-6
-7
-8
-9
-10
-10
-11
-12
-12
-13
-13
-14
-14
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-15
-15
-15
-15
-14
-14
-13
-13
-12
-11
-10
-10
-9
-8
-7
-6
-5
-4
-3
-2
-1
0
2
2
4
5
6
7
8
9
11
12
13
14
16
17
18
20
21
22
24
25
26
28
29
30
31
32
33
34
36
37
38
39
40
41
42
43
44
45
45
46
47
47
48
48
49
49
50
50
51
51
51
51
51
51
51
51
51
50
50
50
49
49
48
47
46
46
45
44
43
42
41
40
38
37
36
34
33
32
30
29
28
26
25
23
22
20
19
17
16
14
13
12
11
10
9
8
7
6
6
5
4
3
3
2
1
1
0
-1
-2
-2
-3
-3
-4
-4
-4
-4
-4
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-3
-3
-2
-2
-2
-1
-1
-1
0
0
1
1
1
2
2
2
2
3
3
3
3
4
4
5
6
7
7
8
9
10
11
12
13
14
16
17
18
20
21
22
23
24
26
27
29
31
32
34
36
37
39
41
42
44
46
48
50
52
54
56
58
60
62
63
65
67
69
71
72
74
76
77
79
80
82
83
85
86
88
90
91
92
94
95
96
97
98
99
100
101
102
104
104
105
106
106
107
108
108
109
109
109
110
110
110
110
110
110
109
109
109
109
108
108
107
107
106
105
105
104
103
102
101
100
98
97
95
93
92
90
89
87
85
84
82
80
78
76
74
71
69
66
64
62
59
57
55
52
50
47
45
42
40
38
35
33
30
28
25
23
21
18
16
14
12
10
8
6
4
2
1
-1
-3
-4
-6
-7
-8
-9
-11
-12
-13
-14
-16
-17
-18
-19
-20
-21
-22
-23
-25
-26
-27
-28
-30
-31
-33
-34
-35
-37
-38
-40
-41
-43
-45
-46
-48
-50
-52
-53
-55
-56
-58
-59
-61
-63
-64
-66
-68
-70
-71
-73
-74
-76
-77
-78
-79
-80
-82
-83
-84
-85
-86
-87
-87
-88
-89
-90
-91
-91
-92
-92
-93
-93
-93
-93
-94
-94
-94
-94
-94
-94
-94
-94
-94
-93
-93
-93
-93
-93
-92
-92
-91
-91
-90
-90
-89
-89
-88
-88
-87
-87
-87
-87
-87
-87
-86
-86
-86
-86
-86
-86
-87
-87
-87
-88
-88
-88
-89
-89
-90
-91
-91
-92
-93
-94
-95
-96
-97
-99
-100
-101
-103
-104
-106
-107
-108
-110
-111
-112
-113
-115
-116
-117
-119
-120
-121
-122
-123
-124
-124
-125
-126
-127
-127
-128
-128
-129
-129
-130
-130
-130
-130
-130
-130
-130
-130
-130
-129
-129
-128
-128
-127
-127
-126
-126
-125
-124
-123
-123
-122
-121
-120
-119
-118
-117
-117
-116
-115
-115
-114
-113
-112
-112
-111
-110
-109
-108
-107
-106
-105
-104
-103
-102
-101
-99
-97
-96
-94
-92
-90
-88
-87
-85
-83
-82
-80
-79
-77
-76
-74
-72
-71
-69
-67
-66
-64
-62
-61
-60
-58
-57
-56
-54
-53
-52
-50
-49
-48
-47
-46
-45
-43
-43
-42
-41
-40
-40
-39
-38
-38
-37
-36
-36
-35
-34
-33
-33
-32
-32
-31
-31
-31
-31
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-33
-33
-33
-34
-34
-34
-34
-34
-34
-34
-34
-34
-33
-33
-32
-32
-31
-31
-30
-29
-28
-27
-27
-25
-24
-23
-22
-21
-19
-18
-16
-14
-13
-11
-9
-8
-6
-5
-3
-2
0
2
3
5
7
8
10
12
14
16
18
19
21
23
25
26
28
30
32
34
36
37
39
41
43
44
46
48
50
52
54
55
57
59
60
62
64
65
67
69
71
73
75
77
79
80
83
84
86
89
90
92
94
96
98
99
101
102
104
105
107
108
109
110
111
112
114
115
116
116
117
118
119
119
120
120
120
120
120
120
120
119
119
119
118
118
117
117
116
116
115
115
114
113
112
111
110
109
108
107
106
105
104
103
102
101
100
99
97
96
94
93
92
90
89
87
86
84
83
81
79
78
76
75
73
72
71
69
68
67
66
64
63
62
61
59
58
57
56
55
54
54
53
52
51
50
49
48
47
46
45
44
43
42
41
40
39
38
38
37
36
35
34
33
33
32
31
31
30
30
29
29
28
28
27
27
26
26
25
25
25
24
24
24
24
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
26
26
27
28
28
29
30
31
31
32
32
33
34
34
35
35
36
37
37
38
39
40
40
41
41
42
42
43
43
44
44
45
45
46
47
47
48
49
49
50
50
51
51
51
52
52
52
52
52
52
52
52
52
52
52
52
52
52
51
51
51
51
50
50
49
49
49
48
47
46
45
44
43
42
41
40
39
38
37
36
34
33
31
30
28
26
25
23
22
21
20
18
17
16
14
13
11
10
8
7
5
4
2
0
-1
-3
-4
-6
-8
-9
-11
-13
-14
-15
-17
-18
-20
-21
-22
-24
-25
-27
-28
-30
-31
-32
-34
-35
-36
-38
-39
-40
-41
-42
-43
-45
-46
-47
-48
-49
-50
-51
-52
-53
-54
-56
-57
-58
-59
-60
-62
-63
-64
-66
-67
-69
-70
-71
-72
-73
-74
-75
-76
-77
-78
-79
-80
-82
-83
-84
-85
-86
-87
-87
-88
-89
-90
-90
-91
-91
-92
-93
-93
-94
-94
-95
-95
-95
-96
-96
-96
-95
-95
-95
-94
-93
-93
-92
-91
-90
-89
-88
-87
-86
-85
-83
-82
-80
-79
-77
-75
-73
-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
-22
-20
-18
-17
-15
-14
-12
-10
-9
-8
-7
-5
-4
-3
-2
-1
0
1
2
2
3
3
4
4
4
4
5
5
5
5
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
7
7
7
7
8
8
8
9
9
10
10
11
12
13
13
14
15
15
16
17
18
19
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
37
38
39
40
42
43
44
45
47
48
49
51
52
54
55
57
58
60
61
62
64
65
66
68
69
70
72
73
74
75
76
77
78
80
81
82
83
84
84
85
86
86
87
87
87
88
88
89
89
89
90
90
90
90
90
91
91
92
92
93
93
93
94
94
94
94
94
94
95
95
96
96
97
97
97
98
98
98
99
99
99
100
100
100
101
101
101
101
101
100
100
100
100
100
99
99
98
98
97
96
95
94
94
93
92
91
91
90
89
89
88
87
86
85
84
83
83
82
81
80
79
79
78
77
76
76
75
74
73
72
72
71
70
69
69
68
67
67
66
65
64
62
61
60
59
58
57
56
55
54
52
51
50
49
48
47
46
45
44
43
43
42
41
40
38
37
36
36
35
34
33
33
32
31
31
30
29
29
28
27
27
27
27
27
27
27
27
26
26
26
26
25
25
25
25
25
24
24
23
22
22
21
20
20
19
19
18
18
17
16
15
15
14
13
12
11
10
10
9
8
7
6
5
4
3
2
1
0
0
-1
-2
-2
-3
-4
-4
-5
-6
-7
-8
-9
-10
-11
-12
-13
-14
-14
-15
-16
-17
-18
-19
-20
-21
-22
-23
-24
-25
-27
-28
-29
-31
-32
-34
-35
-36
-37
-38
-39
-40
-40
-41
-41
-42
-43
-43
-44
-45
-45
-45
-46
-46
-46
-47
-47
-47
-47
-48
-48
-48
-49
-49
-50
-50
-51
-51
-52
-52
-53
-54
-54
-55
-55
-56
-57
-57
-58
-59
-60
-60
-61
-61
-62
-62
-63
-64
-64
-64
-65
-65
-65
-65
-65
-65
-65
-65
-65
-64
-64
-63
-62
-62
-61
-60
-59
-58
-58
-57
-56
-55
-54
-53
-52
-51
-50
-49
-47
-46
-45
-43
-42
-41
-40
-38
-37
-36
-35
-34
-32
-31
-29
-28
-26
-25
-23
-22
-20
-18
-17
-15
-13
-11
-9
-8
-6
-4
-3
-2
0
1
2
4
5
7
8
9
10
12
13
14
14
15
16
17
18
18
19
19
20
20
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
21
21
21
21
21
21
20
20
20
19
19
18
18
17
16
16
15
15
14
14
14
13
12
11
10
9
9
8
7
6
6
5
5
4
4
3
3
2
2
1
1
0
0
-1
-1
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-3
-3
-2
-2
-1
-1
0
1
1
2
2
2
3
4
4
5
6
7
7
8
9
10
11
12
13
14
14
15
16
16
17
18
19
19
20
21
21
22
23
23
23
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
22
22
22
22
21
21
21
21
21
21
21
20
20
20
20
19
19
19
18
18
18
17
17
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
16
16
16
16
17
17
17
17
18
18
18
19
19
19
20
20
20
20
21
21
21
22
22
22
23
23
23
24
24
24
25
25
25
26
26
26
27
27
27
28
28
28
28
29
29
30
30
30
31
31
31
31
30
30
30
30
30
30
30
30
30
29
29
28
28
27
27
26
26
26
25
25
25
24
23
23
22
21
20
19
19
18
17
16
16
15
14
13
12
11
10
9
8
7
6
5
5
4
4
3
2
1
1
0
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-11
-12
-13
-13
-14
-14
-14
-15
-15
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-16
-16
-16
-15
-15
-15
-14
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-11
-10
-10
-10
-9
-9
-8
-7
-7
-6
-5
-4
-3
-3
-2
-1
-1
0
0
1
1
2
3
3
4
4
4
5
5
6
6
7
7
8
8
9
9
9
10
10
11
12
12
13
14
14
15
15
16
16
17
17
18
18
19
20
20
21
21
21
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
25
25
25
25
26
26
26
26
27
27
27
28
28
29
29
30
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
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
29
29
28
28
27
27
26
26
25
24
24
23
22
22
21
20
19
18
18
17
16
15
14
13
13
12
11
10
9
8
7
6
4
3
2
1
0
-1
-2
-4
-5
-6
-7
-8
-9
-10
-11
-13
-14
-15
-16
-18
-19
-21
-22
-24
-25
-27
-28
-30
-31
-33
-34
-36
-38
-40
-41
-43
-45
-46
-48
-49
-51
-52
-54
-56
-58
-59
-61
-63
-64
-66
-68
-69
-71
-72
-73
-74
-76
-77
-78
-79
-80
-81
-82
-83
-85
-86
-87
-88
-89
-90
-91
-92
-93
-93
-94
-94
-95
-95
-96
-96
-97
-97
-98
-98
-98
-98
-98
-98
-98
-98
-98
-97
-97
-97
-97
-97
-97
-97
-97
-97
-96
-96
-96
-95
-95
-94
-94
-93
-92
-91
-90
-89
-88
-87
-86
-85
-84
-83
-82
-81
-80
-78
-77
-76
-75
-74
-73
-72
-71
-71
-70
-69
-68
-68
-67
-66
-65
-65
-64
-64
-64
-64
-64
-64
-64
-64
-65
-65
-65
-66
-66
-67
-67
-68
-68
-69
-69
-70
-71
-71
-72
-73
-74
-75
-76
-78
-79
-80
-81
-82
-84
-85
-86
-88
-89
-90
-92
-94
-95
-97
-98
-100
-101
-103
-104
-105
-107
-108
-109
-111
-112
-113
-114
-115
-115
-116
-117
-117
-118
-118
-119
-119
-120
-120
-120
-120
-121
-121
-121
-120
-120
-120
-119
-119
-118
-117
-116
-115
-114
-113
-112
-111
-110
-109
-108
-106
-105
-104
-102
-100
-98
-97
-95
-93
-91
-89
-87
-85
-83
-80
-78
-76
-74
-72
-70
-68
-65
-63
-60
-57
-55
-52
-49
-47
-44
-42
-39
-37
-35
-32
-30
-27
-25
-23
-20
-18
-16
-14
-12
-10
-8
-6
-5
-4
-2
-1
0
1
3
4
5
6
7
9
10
11
12
13
13
14
14
14
15
15
15
16
16
17
18
18
18
18
18
18
17
17
16
15
15
14
13
13
12
12
11
11
10
10
9
9
8
7
6
5
4
4
3
3
3
2
2
2
2
2
1
1
0
-1
-1
-2
-2
-2
-3
-3
-3
-2
-2
-2
-1
-1
0
0
0
0
0
0
0
0
0
1
1
1
2
2
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
5
5
4
3
3
2
1
0
-1
-2
-3
-4
-6
-7
-8
-10
-11
-12
-14
-15
-16
-18
-19
-20
-22
-23
-25
-27
-28
-30
-31
-32
-34
-35
-37
-38
-39
-41
-42
-43
-44
-45
-47
-47
-49
-49
-50
-51
-52
-53
-53
-54
-54
-54
-54
-55
-55
-55
-56
-56
-57
-57
-58
-58
-58
-57
-57
-57
-56
-56
-55
-55
-54
-54
-54
-53
-53
-52
-52
-51
-51
-50
-49
-49
-48
-47
-46
-45
-44
-43
-42
-41
-41
-40
-39
-39
-38
-37
-36
-35
-34
-33
-32
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-18
-17
-16
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-6
-5
-4
-4
-3
-2
-1
0
0
1
1
2
2
2
2
2
3
4
4
5
5
5
6
6
6
6
6
6
6
6
6
6
6
7
6
6
6
6
6
5
5
5
4
4
4
3
3
2
2
1
1
0
0
0
-1
-1
-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
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
