5
1744
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
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
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
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
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
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
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
-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
-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
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-25
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-26
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-28
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-29
-30
-30
-30
-30
-30
-30
-30
-30
-30
-30
-31
-31
-31
-31
-31
-31
-31
-32
-32
-32
-32
-32
-32
-33
-33
-33
-33
-33
-33
-34
-34
-34
-34
-35
-35
-35
-35
-36
-36
-36
-36
-37
-37
-37
-38
-38
-38
-39
-39
-39
-40
-40
-40
-41
-41
-42
-42
-42
-43
-43
-44
-44
-45
-45
-46
-46
-47
-47
-48
-48
-49
-49
-50
-50
-51
-51
-52
-52
-53
-53
-54
-55
-55
-56
-56
-57
-57
-58
-59
-59
-60
-61
-61
-62
-62
-63
-64
-64
-65
-65
-66
-67
-67
-68
-68
-69
-69
-70
-71
-71
-72
-72
-73
-73
-74
-74
-75
-75
-76
-76
-77
-77
-78
-78
-78
-79
-79
-80
-80
-81
-81
-81
-82
-82
-82
-83
-83
-84
-84
-84
-85
-85
-86
-86
-86
-87
-87
-88
-88
-89
-89
-90
-90
-91
-91
-92
-92
-93
-93
-94
-94
-95
-96
-96
-97
-97
-98
-99
-99
-100
-101
-102
-102
-103
-104
-105
-105
-106
-107
-108
-109
-110
-111
-112
-113
-114
-116
-117
-118
-120
-121
-122
-124
-125
-127
-128
-130
-131
-133
-135
-136
-138
-140
-141
-143
-145
-147
-149
-150
-152
-154
-156
-158
-160
-162
-164
-166
-168
-171
-173
-175
-177
-179
-181
-182
-184
-186
-188
-189
-191
-192
-194
-195
-196
-198
-199
-200
-200
-201
-202
-203
-203
-204
-204
-204
-205
-205
-205
-205
-205
-205
-204
-204
-204
-203
-202
-201
-200
-199
-198
-196
-195
-193
-192
-190
-188
-186
-185
-182
-180
-178
-176
-173
-171
-168
-165
-162
-159
-156
-152
-149
-145
-141
-137
-133
-129
-125
-120
-116
-111
-107
-103
-98
-94
-89
-85
-81
-77
-72
-68
-64
-60
-56
-52
-48
-44
-41
-38
-34
-31
-28
-26
-23
-20
-18
-16
-14
-12
-10
-9
-7
-5
-4
-2
-1
0
2
3
4
5
6
7
8
9
10
11
12
12
13
14
15
16
16
17
18
19
21
22
23
25
26
28
29
31
32
34
36
37
39
40
42
44
45
47
49
50
52
53
55
56
58
59
61
62
64
65
67
69
70
72
73
75
76
78
79
81
82
83
85
86
87
88
89
90
91
92
93
93
94
95
95
96
96
97
97
97
97
97
97
97
96
95
94
92
91
89
87
85
82
80
77
75
72
69
66
63
60
56
53
49
45
41
37
33
29
25
21
17
13
9
5
1
-3
-6
-10
-13
-16
-19
-22
-24
-27
-29
-31
-32
-34
-35
-36
-37
-37
-37
-37
-37
-37
-37
-36
-35
-34
-33
-32
-31
-30
-29
-29
-28
-27
-27
-26
-26
-26
-26
-27
-27
-28
-29
-30
-32
-33
-35
-37
-39
-42
-45
-48
-50
-54
-57
-60
-63
-66
-69
-72
-75
-78
-81
-84
-87
-89
-92
-95
-98
-100
-103
-105
-108
-110
-113
-115
-117
-120
-122
-124
-127
-129
-132
-135
-137
-140
-143
-145
-148
-151
-153
-156
-158
-160
-163
-165
-168
-170
-172
-175
-177
-180
-182
-184
-186
-189
-191
-193
-195
-197
-199
-200
-202
-204
-205
-207
-208
-209
-210
-211
-212
-213
-214
-214
-215
-215
-215
-215
-215
-215
-214
-213
-212
-211
-209
-208
-207
-205
-204
-203
-201
-200
-199
-198
-197
-196
-195
-194
-193
-192
-192
-191
-191
-191
-190
-191
-191
-191
-191
-192
-193
-193
-194
-195
-197
-198
-199
-201
-203
-204
-206
-208
-210
-211
-213
-215
-216
-218
-219
-220
-221
-222
-223
-224
-225
-225
-226
-226
-226
-227
-227
-226
-226
-226
-226
-225
-225
-224
-224
-223
-223
-222
-221
-220
-219
-218
-217
-216
-215
-214
-212
-211
-210
-209
-207
-206
-205
-203
-202
-201
-199
-198
-196
-195
-193
-192
-191
-189
-188
-187
-185
-184
-183
-181
-180
-179
-178
-177
-176
-175
-174
-173
-172
-171
-171
-170
-169
-168
-168
-167
-167
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-165
-165
-164
-163
-162
-162
-161
-160
-159
-158
-157
-156
-155
-154
-152
-151
-150
-149
-147
-146
-145
-144
-142
-141
-139
-138
-136
-135
-133
-131
-130
-128
-126
-124
-122
-120
-118
-117
-115
-113
-111
-109
-106
-104
-102
-100
-98
-96
-94
-92
-90
-89
-87
-85
-83
-82
-80
-79
-77
-76
-75
-73
-72
-71
-70
-69
-68
-67
-66
-65
-65
-64
-64
-64
-64
-65
-65
-66
-67
-68
-68
-69
-70
-71
-71
-72
-73
-73
-74
-74
-74
-74
-74
-74
-74
-73
-73
-72
-72
-71
-70
-70
-69
-68
-67
-67
-66
-65
-64
-63
-62
-61
-59
-58
-57
-56
-54
-53
-51
-50
-49
-47
-46
-44
-43
-42
-41
-40
-39
-38
-37
-37
-36
-36
-36
-36
-36
-37
-37
-38
-38
-39
-40
-41
-42
-43
-44
-46
-47
-49
-51
-53
-55
-57
-59
-62
-64
-66
-69
-71
-74
-76
-79
-81
-84
-87
-89
-92
-94
-97
-99
-101
-103
-105
-106
-108
-109
-110
-111
-112
-112
-112
-112
-112
-112
-112
-111
-111
-110
-109
-108
-107
-105
-104
-103
-102
-100
-99
-98
-97
-96
-95
-93
-92
-91
-90
-90
-89
-88
-87
-86
-85
-85
-84
-83
-82
-82
-81
-80
-79
-79
-78
-77
-77
-76
-76
-75
-75
-74
-74
-73
-73
-73
-73
-73
-73
-73
-73
-73
-74
-74
-75
-75
-76
-77
-78
-79
-80
-81
-83
-85
-86
-88
-90
-92
-94
-97
-99
-102
-104
-107
-109
-112
-115
-117
-120
-122
-124
-126
-128
-130
-132
-133
-134
-135
-136
-137
-138
-139
-140
-140
-141
-142
-142
-143
-143
-144
-144
-145
-145
-145
-145
-144
-144
-143
-143
-142
-141
-140
-138
-137
-135
-134
-132
-131
-129
-127
-126
-124
-122
-120
-119
-117
-115
-113
-112
-110
-109
-107
-106
-104
-103
-102
-100
-99
-98
-97
-96
-94
-93
-92
-91
-89
-87
-86
-84
-82
-80
-78
-76
-74
-71
-69
-66
-63
-61
-58
-55
-51
-48
-45
-41
-38
-35
-31
-27
-24
-20
-16
-12
-8
-4
0
4
8
12
16
19
23
27
31
34
37
41
44
46
49
51
53
55
57
59
60
62
63
64
65
66
67
68
69
70
71
71
72
73
73
74
74
75
75
75
76
76
76
77
77
78
78
79
80
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
94
95
96
96
97
97
97
97
97
98
98
98
98
98
98
97
97
97
97
97
97
97
97
97
97
96
96
96
95
95
94
94
93
93
92
92
91
91
90
90
90
90
90
90
90
90
91
91
92
92
93
93
94
94
95
96
97
97
98
99
99
100
100
100
100
100
100
100
100
99
99
98
98
97
96
96
95
94
93
92
92
91
90
89
89
89
88
88
88
88
88
89
89
90
91
93
94
96
98
100
103
105
108
111
114
117
120
122
125
128
131
134
137
140
142
145
148
150
153
155
158
160
162
165
167
168
170
172
173
174
175
176
177
177
177
177
177
177
176
176
175
174
173
172
171
170
169
168
166
165
164
163
162
161
159
158
157
156
156
155
154
153
152
151
150
149
148
147
146
146
145
144
143
142
141
141
140
139
138
137
136
135
134
133
132
131
130
129
128
126
125
124
123
122
121
120
119
118
118
117
117
117
116
116
117
117
117
117
118
118
119
119
119
120
120
120
121
121
121
121
121
121
121
121
121
120
120
120
120
120
120
119
119
119
118
118
117
116
116
115
115
114
113
112
112
111
110
109
108
107
106
105
104
103
102
101
100
99
98
98
97
96
95
94
93
92
91
90
89
88
87
86
85
84
83
82
81
80
79
78
77
76
75
74
73
73
72
71
70
69
69
68
67
66
65
65
64
63
62
61
60
59
58
56
55
54
53
52
51
49
48
47
46
46
45
44
43
43
42
42
41
41
41
42
42
43
44
45
46
47
48
50
51
52
54
55
57
59
61
63
64
66
68
70
72
74
76
78
80
81
83
85
87
89
91
93
95
97
99
101
103
105
107
109
111
113
115
117
119
122
124
126
128
130
132
134
136
138
140
142
144
147
149
151
153
155
157
159
161
163
165
167
169
170
172
173
175
176
177
178
179
179
180
181
181
181
182
182
182
183
183
183
183
183
183
182
182
181
181
180
179
179
178
177
176
175
174
173
172
171
170
169
168
167
166
165
165
164
163
163
162
161
161
160
160
159
159
158
158
157
157
156
155
154
154
153
152
151
150
148
147
146
145
144
143
142
141
140
139
138
137
137
136
135
134
134
133
132
132
131
130
130
129
128
128
128
127
127
127
127
127
127
127
127
127
127
128
128
128
129
130
130
131
132
133
134
135
135
136
137
138
139
140
141
143
144
145
146
147
148
149
150
151
152
152
153
154
154
155
155
156
156
156
156
156
156
156
156
156
155
155
155
154
154
153
152
152
151
150
149
149
148
147
146
145
144
143
142
141
140
139
138
137
136
135
134
133
133
132
131
130
130
129
128
128
127
127
126
125
125
124
124
123
122
121
121
120
119
118
117
116
115
114
113
112
111
109
108
106
104
102
101
99
97
95
92
90
88
86
84
81
79
77
74
72
69
67
64
62
59
57
54
52
50
48
46
44
42
40
38
37
35
34
32
31
30
28
27
26
25
24
23
22
21
20
20
19
18
17
17
16
15
15
14
13
13
12
12
12
11
11
11
11
11
11
11
11
11
11
12
12
13
13
13
14
14
15
15
16
17
17
18
19
19
20
21
21
22
23
24
24
25
26
26
27
28
28
28
29
29
29
29
29
29
30
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
31
31
32
32
33
33
34
34
35
35
36
37
37
38
39
39
40
41
41
42
42
43
43
43
44
44
44
44
44
44
44
43
43
43
42
42
42
41
41
41
40
40
40
40
40
40
40
40
40
40
41
41
41
41
42
42
43
43
44
44
45
45
46
47
48
48
49
50
51
53
54
55
56
58
59
60
61
62
63
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
81
82
83
84
85
86
87
88
89
89
90
91
92
92
93
94
94
95
96
96
97
98
98
99
99
100
100
101
101
101
101
101
101
101
101
100
100
99
99
98
98
97
96
95
95
94
93
92
91
90
90
89
88
87
87
86
85
85
84
83
83
82
82
81
81
81
80
80
80
80
79
79
79
78
78
77
77
76
76
75
74
73
73
72
71
70
69
68
67
66
65
64
63
62
61
60
59
58
57
55
54
53
52
50
49
47
46
44
43
41
40
38
37
35
33
31
30
28
26
24
22
19
17
15
13
10
8
6
4
2
0
-2
-3
-5
-6
-8
-9
-10
-11
-12
-13
-14
-14
-14
-15
-15
-15
-15
-15
-14
-14
-13
-13
-12
-11
-10
-9
-8
-7
-6
-4
-3
-1
0
2
3
5
7
9
11
13
15
17
19
21
23
25
27
30
32
34
36
38
40
43
45
47
49
51
53
55
57
59
61
62
64
66
67
69
70
71
72
73
74
75
76
76
77
78
78
79
79
79
79
79
79
79
79
78
78
77
77
76
76
75
74
73
73
72
71
70
70
69
68
67
67
66
65
65
64
63
63
62
61
60
59
57
56
55
54
52
51
50
48
47
45
43
42
40
38
36
35
33
31
28
26
24
21
19
16
13
10
8
5
2
-1
-4
-7
-10
-13
-16
-19
-22
-25
-28
-31
-34
-37
-40
-43
-46
-48
-51
-54
-57
-59
-62
-65
-67
-70
-72
-75
-77
-80
-82
-85
-87
-89
-92
-94
-97
-99
-101
-104
-106
-108
-111
-113
-115
-118
-120
-122
-124
-126
-128
-130
-132
-134
-135
-137
-138
-140
-141
-142
-142
-143
-143
-143
-143
-143
-143
-142
-141
-140
-139
-138
-136
-135
-133
-131
-129
-127
-125
-123
-120
-118
-115
-113
-110
-108
-105
-102
-100
-97
-95
-92
-90
-87
-85
-82
-80
-77
-75
-73
-70
-68
-65
-63
-60
-58
-56
-53
-51
-49
-46
-44
-41
-39
-36
-34
-31
-28
-26
-23
-20
-17
-14
-11
-8
-6
-3
0
3
6
9
11
14
16
19
21
23
25
26
28
29
30
31
32
33
33
34
34
34
33
33
32
31
30
29
28
26
25
23
21
19
17
15
12
10
7
4
1
-2
-5
-8
-11
-14
-17
-20
-23
-27
-30
-33
-37
-40
-43
-46
-49
-53
-56
-59
-62
-64
-67
-70
-73
-75
-78
-80
-83
-86
-88
-91
-93
-96
-98
-101
-103
-106
-108
-110
-112
-114
-116
-118
-120
-121
-123
-124
-126
-127
-128
-129
-130
-131
-131
-132
-132
-133
-133
-133
-133
-133
-133
-132
-132
-131
-130
-129
-128
-126
-125
-123
-121
-119
-117
-114
-112
-109
-107
-104
-101
-98
-95
-92
-89
-86
-82
-79
-75
-72
-68
-64
-60
-56
-52
-48
-43
-39
-35
-31
-27
-23
-19
-14
-10
-6
-2
2
6
10
14
18
21
25
29
33
36
40
43
47
51
54
58
61
65
69
72
76
80
84
87
91
95
99
102
106
110
113
117
121
124
127
131
134
137
140
143
145
148
150
153
155
157
159
161
163
165
166
168
169
170
172
173
173
174
175
175
175
176
176
176
175
175
175
175
174
174
174
173
173
173
173
173
173
173
173
173
173
173
173
172
172
172
171
171
170
170
169
168
167
166
166
165
164
163
162
161
160
158
157
156
155
154
152
151
150
148
147
146
145
143
142
141
140
138
137
136
134
133
132
131
130
128
127
126
125
124
123
122
121
121
120
119
118
117
116
116
115
114
114
113
112
112
111
111
111
110
110
109
109
109
108
108
108
108
107
107
107
107
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
107
107
107
108
108
108
109
109
110
110
111
112
113
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
131
132
133
134
134
135
135
136
136
136
137
137
137
138
138
138
139
139
139
140
141
141
142
143
144
145
146
147
148
149
150
151
152
153
153
154
155
156
156
157
157
157
157
157
157
157
157
157
157
157
157
157
157
157
157
156
156
156
156
155
155
155
154
154
154
153
153
153
152
152
152
152
151
151
151
150
150
150
149
149
148
148
148
147
147
147
147
146
146
146
146
145
145
145
144
144
143
143
142
142
141
141
140
140
139
139
138
138
137
136
136
135
135
134
134
133
132
132
131
130
130
129
128
127
127
126
125
124
123
122
121
120
120
119
118
117
116
116
115
114
113
112
112
111
110
109
108
107
106
105
104
103
102
101
101
100
99
98
97
97
96
95
95
94
94
93
93
92
92
91
90
90
89
88
88
87
87
86
86
85
85
84
84
83
83
82
82
81
81
80
79
78
77
76
75
74
73
72
70
69
68
66
65
63
62
60
59
57
55
54
52
51
49
47
46
44
42
41
39
37
35
33
32
30
28
26
24
22
20
18
16
14
12
11
9
7
6
4
2
1
-1
-2
-4
-5
-6
-8
-9
-10
-12
-13
-15
-16
-17
-19
-20
-22
-23
-25
-26
-27
-29
-30
-31
-32
-33
-34
-35
-35
-36
-37
-37
-38
-38
-39
-39
-39
-39
-39
-39
-39
-39
-39
-38
-38
-37
-37
-36
-35
-34
-33
-32
-30
-29
-27
-26
-24
-22
-20
-18
-16
-14
-12
-9
-7
-5
-2
0
2
5
7
9
11
13
16
18
20
22
24
26
28
30
33
35
37
39
42
44
46
48
51
53
55
57
59
61
62
64
66
67
69
70
71
72
74
75
75
76
77
78
78
79
79
80
80
80
80
81
81
80
80
80
80
79
79
78
78
77
77
76
75
75
74
74
73
73
72
72
72
71
71
71
71
71
70
70
70
70
71
71
71
71
71
71
72
72
72
72
73
73
73
73
73
73
73
74
74
74
75
75
75
76
76
77
77
78
79
79
80
81
81
82
83
84
85
85
86
87
87
88
89
90
90
91
92
93
94
94
95
96
97
98
99
100
101
101
102
103
104
104
105
105
105
106
106
106
106
106
106
105
105
105
105
104
104
104
103
103
103
102
102
102
101
101
100
100
99
98
98
97
96
95
94
93
92
91
90
89
88
86
85
84
82
81
79
78
76
75
73
72
70
69
68
66
65
64
62
61
60
59
58
57
55
54
53
52
51
49
48
47
45
44
42
41
40
38
37
35
34
33
31
30
29
27
26
25
23
22
21
20
19
17
16
15
14
13
12
11
10
9
8
7
7
6
5
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
-20
-21
-22
-22
-23
-24
-24
-25
-26
-26
-27
-28
-28
-29
-29
-30
-30
-31
-32
-32
-33
-33
-34
-34
-35
-36
-36
-37
-37
-38
-39
-39
-40
-41
-42
-43
-44
-45
-46
-48
-49
-50
-51
-52
-53
-54
-55
-56
-57
-58
-59
-60
-61
-62
-62
-63
-64
-65
-65
-66
-67
-67
-68
-68
-69
-69
-70
-71
-71
-72
-72
-73
-73
-74
-74
-75
-75
-76
-76
-77
-77
-77
-78
-78
-78
-79
-79
-79
-79
-79
-79
-79
-79
-79
-79
-79
-79
-79
-80
-80
-80
-80
-80
-81
-81
-81
-82
-82
-82
-82
-83
-83
-83
-83
-83
-83
-83
-83
-83
-83
-83
-83
-83
-83
-82
-82
-82
-82
-82
-82
-82
-83
-83
-83
-83
-83
-83
-84
-84
-84
-84
-84
-84
-85
-85
-85
-85
-86
-86
-86
-87
-87
-87
-88
-88
-88
-88
-88
-88
-88
-88
-88
-88
-88
-88
-88
-88
-87
-87
-87
-86
-86
-85
-85
-84
-83
-82
-81
-81
-80
-79
-78
-77
-76
-75
-74
-73
-72
-71
-71
-70
-69
-69
-68
-68
-67
-66
-66
-65
-65
-64
-63
-63
-62
-61
-60
-60
-59
-59
-58
-58
-57
-57
-56
-56
-55
-55
-55
-54
-54
-53
-53
-52
-51
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-37
-35
-34
-33
-31
-30
-28
-27
-26
-24
-23
-22
-20
-19
-18
-17
-16
-15
-14
-13
-13
-12
-11
-11
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-11
-12
-12
-13
-14
-15
-17
-18
-20
-21
-23
-26
-28
-30
-33
-36
-39
-42
-45
-49
-52
-56
-60
-64
-68
-72
-76
-80
-85
-90
-94
-99
-104
-109
-114
-118
-123
-128
-133
-138
-143
-148
-153
-158
-163
-168
-173
-178
-183
-188
-193
-198
-203
-208
-213
-218
-223
-228
-233
-238
-243
-248
-253
-258
-263
-268
-273
-277
-282
-287
-291
-296
-300
-305
-309
-313
-317
-321
-325
-329
-332
-335
-338
-341
-343
-345
-347
-349
-350
-351
-352
-353
-353
-353
-352
-351
-350
-348
-347
-345
-342
-340
-337
-334
-331
-327
-323
-319
-315
-311
-306
-301
-296
-291
-285
-280
-274
-268
-262
-256
-250
-244
-238
-231
-225
-219
-212
-206
-200
-193
-187
-181
-174
-168
-162
-157
-151
-145
-140
-135
-130
-125
-120
-116
-111
-107
-103
-99
-95
-91
-88
-84
-81
-78
-74
-71
-69
-66
-64
-61
-59
-57
-56
-54
-53
-52
-52
-51
-51
-51
-52
-52
-53
-55
-56
-58
-60
-63
-66
-69
-73
-76
-81
-85
-90
-95
-100
-106
-112
-118
-124
-131
-138
-145
-153
-160
-169
-177
-185
-194
-204
-213
-223
-232
-243
-253
-263
-274
-285
-296
-308
-319
-331
-343
-355
-367
-379
-392
-404
-417
-429
-442
-455
-468
-481
-495
-508
-521
-535
-548
-562
-575
-589
-603
-616
-630
-644
-657
-671
-684
-697
-710
-723
-736
-748
-760
-772
-784
-796
-807
-819
-830
-841
-851
-862
-872
-883
-893
-903
-913
-923
-933
-943
-953
-963
-973
-983
-993
-1002
-1012
-1022
-1032
-1042
-1052
-1062
-1072
-1082
-1092
-1102
-1112
-1121
-1131
-1141
-1151
-1161
-1171
-1180
-1190
-1200
-1209
-1219
-1228
-1237
-1246
-1255
-1264
-1273
-1281
-1290
-1298
-1306
-1314
-1322
-1330
-1338
-1345
-1353
-1360
-1368
-1375
-1382
-1390
-1397
-1405
-1412
-1419
-1427
-1434
-1441
-1448
-1455
-1461
-1468
-1474
-1480
-1486
-1491
-1496
-1501
-1506
-1511
-1515
-1519
-1523
-1527
-1530
-1533
-1536
-1538
-1540
-1542
-1543
-1543
-1543
-1543
-1541
-1540
-1538
-1535
-1532
-1528
-1524
-1519
-1514
-1508
-1501
-1494
-1486
-1477
-1467
-1456
-1444
-1432
-1418
-1404
-1388
-1371
-1354
-1335
-1315
-1294
-1271
-1248
-1224
-1198
-1172
-1145
-1117
-1088
-1058
-1027
-996
-964
-931
-898
-863
-828
-793
-757
-719
-682
-643
-604
-564
-524
-483
-441
-399
-356
-313
-269
-225
-181
-136
-92
-47
-2
42
87
131
176
220
263
307
350
392
435
476
518
558
599
638
678
716
755
793
830
867
903
939
975
1010
1044
1078
1111
1144
1175
1207
1237
1267
1296
1324
1351
1377
1403
1428
1451
1474
1496
1518
1538
1557
1576
1593
1610
1626
1641
1654
1667
1679
1690
1699
1708
1716
1722
1727
1732
1735
1736
1737
1736
1734
1730
1725
1719
1711
1703
1692
1680
1668
1653
1638
1621
1603
1585
1565
1544
1522
1500
1476
1452
1428
1403
1377
1351
1325
1298
1272
1245
1217
1190
1163
1135
1108
1080
1053
1025
998
971
943
917
890
863
837
811
786
760
735
711
686
663
639
616
594
572
550
530
509
489
469
450
432
413
395
377
360
343
325
308
292
275
259
242
226
210
195
179
164
149
134
119
104
90
75
61
46
32
18
5
-8
-21
-33
-45
-55
-65
-74
-82
-90
-96
-101
-105
-109
-111
-112
-113
-112
-111
-110
-107
-105
-101
-98
-94
-89
-85
-80
-76
-71
-66
-61
-56
-52
-47
-43
-38
-34
-30
-26
-23
-19
-16
-13
-10
-7
-4
-2
1
3
6
8
11
13
16
19
22
25
28
32
35
39
43
47
51
56
61
66
72
77
83
89
95
101
107
113
118
124
129
134
138
142
145
148
150
152
152
153
152
151
149
146
143
138
134
128
122
116
109
101
93
84
75
66
56
45
35
23
12
0
-13
-26
-39
-53
-67
-82
-97
-113
-128
-144
-161
-177
-194
-212
-229
-247
-266
-285
-305
-326
-348
-371
-394
-419
-445
-472
-500
-529
-558
-589
-620
-651
-683
-715
-746
-778
-809
-840
-870
-900
-929
-957
-985
-1012
-1038
-1063
-1088
-1113
-1136
-1159
-1182
-1205
-1227
-1248
-1269
-1290
-1311
-1331
-1350
-1369
-1388
-1406
-1424
-1441
-1458
-1474
-1490
-1506
-1522
-1537
-1553
-1568
-1582
-1596
-1610
-1624
-1637
-1649
-1661
-1673
-1683
-1693
-1702
-1711
-1718
-1725
-1730
-1735
-1739
-1741
-1743
-1744
-1744
-1743
-1741
-1738
-1735
-1731
-1726
-1720
-1714
-1707
-1700
-1692
-1683
-1674
-1664
-1653
-1642
-1631
-1619
-1606
-1593
-1579
-1565
-1551
-1536
-1521
-1506
-1490
-1474
-1458
-1442
-1425
-1408
-1391
-1374
-1356
-1339
-1321
-1303
-1285
-1266
-1247
-1228
-1209
-1190
-1170
-1150
-1129
-1109
-1088
-1067
-1046
-1025
-1004
-983
-962
-941
-921
-902
-882
-863
-845
-827
-809
-792
-775
-758
-742
-727
-712
-697
-683
-669
-655
-642
-629
-616
-603
-591
-578
-566
-553
-541
-529
-517
-505
-494
-483
-472
-462
-453
-444
-436
-429
-422
-415
-409
-404
-399
-395
-391
-387
-383
-380
-377
-374
-372
-369
-366
-364
-361
-359
-357
-354
-352
-350
-347
-345
-343
-341
-339
-337
-335
-333
-331
-330
-328
-327
-326
-325
-324
-324
-324
-323
-323
-324
-324
-325
-326
-327
-328
-329
-331
-333
-335
-337
-339
-341
-344
-346
-349
-351
-354
-357
-360
-363
-366
-369
-373
-376
-380
-383
-387
-390
-394
-398
-402
-406
-410
-414
-419
-423
-428
-433
-437
-442
-446
-450
-454
-457
-460
-464
-467
-470
-473
-477
-480
-484
-488
-492
-497
-502
-507
-513
-518
-524
-530
-537
-543
-549
-556
-562
-568
-573
-579
-584
-588
-592
-596
-599
-602
-604
-606
-607
-608
-609
-609
-609
-608
-607
-606
-604
-601
-599
-595
-592
-588
-584
-579
-574
-569
-563
-557
-550
-543
-536
-528
-520
-511
-502
-492
-482
-471
-460
-448
-436
-423
-410
-396
-382
-368
-353
-337
-322
-306
-289
-272
-255
-238
-221
-203
-185
-167
-149
-131
-113
-94
-76
-57
-37
-18
2
22
43
64
86
107
129
152
174
197
220
243
266
289
312
335
358
381
404
426
449
470
492
513
534
555
576
596
616
636
656
675
694
713
731
749
766
783
799
814
829
843
857
869
881
892
902
912
920
928
935
941
947
951
955
958
961
963
965
965
966
965
964
962
960
957
953
949
943
937
930
922
914
904
894
883
872
860
847
833
819
805
790
774
758
742
726
710
693
676
659
642
625
608
590
573
555
537
519
501
482
464
445
426
407
388
369
350
331
313
295
277
260
243
226
210
194
178
163
149
134
120
107
94
82
70
58
47
37
26
17
8
-1
-10
-18
-25
-32
-39
-45
-51
-57
-62
-67
-71
-75
-78
-81
-84
-86
-87
-89
-89
-90
-90
-89
-88
-87
-86
-84
-82
-79
-77
-74
-71
-67
-64
-60
-57
-53
-50
-46
-42
-38
-34
-30
-26
-21
-17
-12
-7
-2
3
8
14
20
26
33
39
46
52
59
66
73
80
87
94
101
108
115
121
128
135
142
148
155
161
167
172
177
182
186
190
193
196
198
200
201
201
201
201
200
199
198
197
195
193
191
188
186
183
179
176
172
167
163
158
153
148
142
136
130
124
118
111
104
98
91
84
77
70
64
57
50
43
36
29
22
15
8
1
-6
-13
-20
-26
-33
-39
-46
-52
-57
-63
-68
-72
-77
-81
-84
-87
-90
-92
-93
-94
-95
-95
-94
-93
-92
-90
-89
-87
-85
-82
-80
-78
-76
-75
-73
-71
-69
-68
-66
-64
-63
-61
-60
-59
-58
-57
-56
-55
-54
-53
-52
-51
-51
-50
-50
-49
-48
-48
-47
-46
-46
-45
-44
-43
-42
-41
-39
-38
-37
-35
-33
-32
-30
-28
-26
-24
-21
-19
-16
-13
-10
-7
-4
0
3
7
10
14
17
21
25
28
32
36
40
43
47
51
55
59
63
66
70
74
77
80
84
87
90
92
95
98
100
103
105
108
110
112
115
117
118
120
122
123
124
125
126
127
127
128
129
130
131
132
133
134
135
136
137
138
139
140
140
141
141
142
142
142
142
142
142
142
142
142
143
143
143
143
144
144
144
144
145
145
145
145
145
145
145
145
145
144
144
143
142
142
141
140
139
138
137
135
134
133
132
131
130
129
128
127
126
125
125
124
124
124
124
124
125
126
127
128
130
132
134
137
139
142
145
148
151
154
158
161
165
168
172
177
181
186
190
195
200
206
211
217
223
229
236
242
249
257
264
272
281
290
299
308
318
328
339
350
361
372
384
395
407
419
432
444
456
469
482
495
508
521
534
548
562
576
590
605
619
634
649
664
679
693
708
723
737
752
766
780
794
807
820
833
846
858
870
881
893
904
914
925
935
945
954
963
972
981
989
997
1004
1012
1018
1026
1032
1038
1043
1049
1054
1058
1062
1066
1070
1073
1076
1079
1081
1083
1084
1086
1087
1087
1087
1087
1087
1086
1084
1083
1081
1079
1077
1074
1071
1068
1065
1061
1057
1053
1049
1045
1040
1035
1030
1025
1018
1012
1006
1000
994
988
981
974
967
960
952
945
938
931
923
916
909
901
894
887
881
874
867
861
855
848
842
837
831
825
820
814
809
804
799
794
789
785
780
775
771
766
762
757
753
749
744
740
735
730
726
721
716
711
706
701
695
690
685
679
674
668
663
658
653
648
643
638
634
629
625
621
617
613
609
605
601
598
594
591
587
584
581
577
574
571
568
565
562
559
555
552
549
546
543
540
537
534
531
528
525
522
519
516
513
510
507
504
501
498
494
491
488
485
482
478
475
472
469
467
464
461
459
456
454
452
450
448
447
445
443
442
441
439
438
437
436
434
433
432
431
430
428
427
426
425
424
422
421
420
419
418
417
416
415
414
413
411
410
409
407
406
404
403
402
401
400
399
398
397
396
396
395
395
395
395
394
394
394
394
393
393
393
392
391
391
390
390
389
388
388
387
387
386
385
385
384
384
383
383
383
382
382
382
382
382
382
382
383
383
384
384
385
385
386
387
388
389
390
391
392
394
395
396
397
398
399
400
401
402
403
404
406
407
409
410
412
414
416
419
422
424
427
430
434
437
440
444
447
451
454
458
461
464
468
471
475
478
482
485
489
493
497
502
506
511
516
521
526
532
537
542
547
552
557
562
567
572
577
581
586
591
596
600
605
610
614
619
624
628
633
637
642
646
651
655
659
664
668
672
676
680
685
689
693
697
701
705
710
714
718
722
727
731
736
740
745
749
754
758
763
767
772
777
781
786
790
795
799
804
808
813
817
821
825
830
834
838
842
846
850
853
856
860
863
865
868
870
873
875
876
878
879
881
881
882
882
883
882
882
881
880
878
876
874
872
869
866
863
860
857
853
850
846
842
838
834
830
827
823
819
815
810
806
802
798
794
789
785
780
776
771
767
762
758
753
749
745
741
737
732
729
725
721
717
714
710
706
703
699
696
692
688
685
681
677
673
669
664
660
655
650
646
641
636
631
626
621
616
612
607
602
598
593
589
585
581
577
573
570
567
564
561
558
556
553
551
549
547
545
543
541
540
538
537
535
534
533
532
531
530
530
530
529
529
530
530
531
532
533
534
535
536
538
539
541
543
544
546
548
550
552
553
555
557
559
560
562
564
565
567
568
570
571
573
574
575
575
576
576
577
577
577
577
577
577
576
576
576
575
575
574
573
573
572
571
570
569
568
566
565
563
562
560
558
556
554
552
550
547
544
542
539
536
534
531
528
526
523
521
519
516
514
512
510
508
507
505
503
501
499
497
495
493
490
488
486
484
481
479
476
473
470
467
464
461
457
453
449
444
439
434
429
424
418
412
406
400
393
387
380
373
366
358
351
343
335
326
318
309
301
292
282
273
264
254
245
235
226
216
206
197
188
178
169
160
151
142
134
125
117
109
101
93
85
77
69
61
53
45
37
29
21
13
5
-3
-11
-19
-26
-34
-41
-49
-56
-63
-70
-76
-83
-89
-95
-101
-107
-113
-118
-124
-129
-135
-140
-145
-150
-155
-160
-165
-169
-174
-178
-182
-187
-191
-194
-198
-202
-205
-209
-212
-215
-219
-222
-225
-229
-232
-235
-239
-242
-246
-250
-253
-257
-260
-264
-268
-271
-275
-279
-283
-286
-291
-295
-299
-304
-308
-313
-318
-323
-328
-333
-338
-344
-349
-354
-360
-365
-370
-376
-381
-386
-391
-396
-401
-406
-410
-415
-419
-423
-427
-431
-435
-438
-442
-445
-448
-451
-454
-457
-459
-462
-464
-467
-469
-471
-473
-475
-477
-478
-480
-482
-483
-484
-486
-487
-488
-488
-489
-489
-490
-490
-490
-490
-490
-490
-489
-489
-488
-488
-487
-486
-485
-484
-483
-481
-480
-479
-477
-475
-474
-472
-470
-469
-467
-466
-464
-463
-462
-461
-460
-459
-459
-459
-459
-459
-459
-460
-461
-462
-463
-464
-466
-468
-470
-471
-473
-476
-478
-480
-482
-485
-487
-490
-492
-495
-498
-501
-504
-507
-510
-512
-515
-518
-521
-523
-526
-528
-530
-532
-534
-536
-537
-538
-540
-541
-542
-543
-544
-545
-546
-548
-549
-550
-551
-553
-554
-555
-557
-558
-560
-561
-563
-565
-566
-568
-569
-571
-572
-574
-575
-577
-578
-579
-581
-582
-583
-585
-586
-588
-590
-592
-594
-596
-599
-601
-604
-606
-609
-612
-615
-618
-620
-623
-625
-628
-630
-632
-634
-636
-638
-639
-641
-642
-643
-644
-644
-645
-646
-646
-646
-646
-646
-646
-646
-646
-645
-644
-644
-643
-642
-640
-639
-637
-636
-634
-632
-630
-628
-626
-624
-621
-619
-616
-614
-612
-609
-607
-605
-602
-600
-598
-595
-593
-591
-588
-586
-583
-581
-578
-575
-572
-570
-567
-564
-561
-559
-556
-554
-551
-549
-546
-544
-542
-540
-538
-536
-533
-531
-529
-527
-526
-524
-522
-520
-518
-516
-514
-513
-511
-509
-508
-507
-506
-505
-504
-503
-503
-503
-502
-503
-503
-503
-504
-505
-506
-507
-508
-510
-512
-514
-516
-518
-521
-523
-527
-530
-533
-537
-541
-546
-550
-555
-560
-565
-570
-575
-580
-585
-591
-596
-602
-607
-613
-619
-625
-631
-637
-643
-649
-656
-662
-668
-675
-681
-687
-694
-700
-706
-712
-718
-724
-729
-735
-740
-745
-750
-754
-759
-763
-768
-772
-776
-780
-784
-788
-791
-795
-798
-802
-805
-808
-812
-815
-818
-822
-825
-828
-831
-834
-837
-841
-844
-847
-849
-852
-855
-857
-860
-862
-865
-867
-869
-871
-873
-875
-877
-879
-881
-883
-884
-886
-888
-889
-891
-892
-893
-894
-895
-896
-896
-897
-897
-897
-898
-898
-898
-898
-899
-899
-899
-898
-898
-898
-897
-897
-896
-895
-894
-893
-892
-891
-889
-888
-886
-884
-882
-880
-878
-876
-873
-871
-869
-867
-864
-862
-860
-857
-855
-853
-850
-848
-845
-843
-841
-838
-836
-834
-832
-829
-827
-825
-824
-822
-820
-819
-817
-816
-815
-813
-812
-811
-810
-809
-808
-808
-807
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-806
-805
-805
-804
-804
-803
-802
-802
-801
-800
-799
-799
-798
-797
-795
-794
-793
-792
-790
-789
-788
-786
-784
-783
-781
-779
-778
-776
-774
-772
-770
-768
-766
-764
-762
-760
-758
-755
-753
-750
-748
-745
-742
-738
-735
-732
-728
-724
-720
-716
-712
-708
-703
-698
-693
-688
-683
-677
-672
-666
-660
-653
-647
-640
-633
-626
-619
-612
-605
-597
-589
-581
-573
-565
-557
-549
-540
-531
-523
-514
-505
-496
-487
-478
-469
-459
-450
-441
-431
-421
-412
-402
-392
-382
-372
-361
-351
-341
-330
-319
-309
-298
-287
-276
-265
-255
-244
-233
-222
-211
-201
-190
-179
-169
-158
-147
-137
-127
-116
-106
-96
-87
-77
-68
-58
-49
-41
-32
-24
-16
-8
0
8
15
22
30
37
44
50
57
64
70
77
83
89
95
101
107
112
118
123
128
133
137
142
147
151
155
160
164
168
172
176
180
184
187
191
195
198
202
205
208
211
214
216
219
221
223
225
227
228
229
231
231
232
232
233
233
232
232
231
230
229
228
227
226
224
223
221
219
218
216
214
212
210
208
206
204
202
200
198
196
194
192
190
188
187
185
183
182
181
179
178
177
176
175
174
172
172
171
170
169
168
167
167
166
166
165
165
165
165
165
166
166
167
168
170
171
173
175
177
179
182
185
187
190
193
197
200
203
207
210
214
217
221
225
230
234
238
243
248
253
258
262
267
273
278
283
288
293
298
303
308
313
318
323
328
333
338
343
348
353
358
363
368
373
378
383
389
394
399
404
410
415
421
426
432
437
443
448
454
459
464
469
474
479
483
488
492
496
500
504
508
512
516
520
524
528
531
535
538
542
545
549
552
555
558
561
564
566
569
572
575
578
581
583
586
589
592
595
598
601
604
607
610
612
615
617
620
622
624
626
628
630
632
634
636
637
639
641
642
644
645
646
648
649
650
651
652
653
654
655
656
656
657
658
658
659
660
660
661
661
661
662
662
663
663
663
663
663
663
663
663
663
663
663
663
663
663
664
664
664
664
664
664
665
665
665
665
666
666
666
666
666
666
666
665
665
665
664
664
663
662
662
661
660
659
658
657
656
655
654
653
652
650
649
648
646
645
643
641
640
638
636
635
633
631
629
628
626
624
623
621
619
618
616
614
612
610
609
607
605
603
601
599
597
595
593
590
588
586
583
580
578
575
572
569
566
563
560
557
554
550
547
544
541
537
534
531
528
525
522
519
516
513
510
507
504
502
499
496
494
491
489
486
484
481
479
477
474
472
470
468
465
463
461
459
457
455
452
450
448
445
442
440
437
434
431
428
425
422
419
416
413
409
406
402
399
395
392
388
384
381
377
373
369
366
362
358
354
350
346
342
339
335
331
327
323
319
315
311
308
304
300
296
292
288
284
280
276
272
268
264
260
256
253
249
246
242
239
236
233
230
227
224
221
219
216
214
211
209
206
204
201
199
197
195
192
190
188
186
184
182
180
178
177
175
173
172
170
169
168
167
165
164
164
163
162
161
161
160
160
160
160
160
160
160
160
161
162
162
163
164
165
166
167
168
170
171
172
174
175
177
179
181
183
185
187
189
191
193
195
198
200
202
204
207
209
211
213
215
218
220
222
224
226
228
230
232
235
237
239
241
243
245
247
249
251
253
255
257
259
261
263
264
266
267
269
270
271
272
273
274
275
275
276
276
277
277
277
277
277
276
276
276
275
275
274
274
273
272
272
271
270
269
268
267
266
265
264
263
262
261
260
259
258
257
255
254
253
251
250
248
247
245
243
241
239
237
235
232
230
227
225
222
220
217
214
212
209
206
203
199
196
193
189
186
182
178
174
170
166
161
157
152
147
142
137
132
127
121
116
110
104
98
92
86
80
74
67
61
54
48
41
34
27
21
14
7
0
-7
-15
-22
-29
-37
-44
-52
-59
-67
-75
-82
-90
-98
-106
-114
-122
-130
-139
-147
-155
-163
-171
-180
-188
-196
-204
-213
-221
-229
-237
-246
-254
-262
-271
-279
-287
-295
-303
-311
-319
-327
-335
-342
-350
-358
-365
-372
-379
-387
-393
-400
-407
-414
-420
-426
-432
-438
-444
-450
-455
-461
-466
-471
-476
-481
-485
-490
-494
-499
-503
-506
-510
-514
-517
-520
-523
-526
-529
-532
-534
-536
-539
-541
-543
-545
-546
-548
-550
-552
-553
-555
-556
-557
-559
-560
-561
-562
-563
-564
-564
-565
-566
-566
-567
-567
-567
-568
-568
-568
-569
-569
-569
-569
-569
-570
-570
-570
-570
-570
-570
-570
-570
-570
-569
-569
-569
-569
-569
-568
-568
-568
-568
-567
-567
-567
-566
-566
-565
-565
-564
-563
-563
-562
-561
-560
-559
-558
-557
-556
-555
-554
-553
-552
-551
-550
-549
-548
-547
-546
-545
-544
-543
-542
-541
-540
-539
-538
-537
-536
-535
-534
-533
-532
-531
-531
-530
-529
-528
-527
-526
-525
-524
-523
-522
-521
-520
-519
-518
-517
-516
-515
-514
-513
-512
-510
-509
-508
-507
-506
-504
-503
-502
-500
-499
-497
-496
-494
-492
-491
-489
-487
-486
-484
-482
-480
-478
-477
-475
-473
-471
-469
-468
-466
-464
-462
-460
-459
-457
-455
-453
-451
-449
-447
-446
-444
-442
-440
-438
-436
-434
-432
-429
-427
-425
-423
-421
-418
-416
-413
-411
-408
-406
-403
-400
-397
-394
-391
-389
-386
-382
-379
-376
-373
-370
-366
-363
-359
-355
-351
-348
-344
-339
-335
-331
-326
-322
-317
-312
-308
-303
-298
-293
-287
-282
-277
-271
-266
-260
-255
-249
-244
-238
-232
-227
-221
-215
-210
-204
-198
-193
-187
-181
-176
-170
-164
-159
-154
-148
-143
-137
-132
-127
-122
-117
-112
-107
-102
-97
-92
-88
-83
-79
-74
-70
-66
-62
-58
-54
-50
-46
-42
-38
-34
-30
-27
-23
-19
-15
-12
-8
-4
-1
3
6
10
14
17
21
24
28
32
35
39
43
46
50
54
58
61
65
68
72
75
79
82
85
88
91
94
97
99
102
104
107
109
111
113
115
117
118
120
121
122
123
124
124
125
125
126
126
126
126
126
126
125
125
124
124
123
122
121
120
119
118
117
115
114
112
111
109
108
106
105
103
102
100
99
97
96
95
93
92
91
89
88
86
85
84
82
81
79
78
76
74
73
71
69
68
66
64
62
61
59
57
55
54
52
50
48
46
44
42
40
38
36
34
32
30
28
26
24
22
20
18
16
14
12
11
9
7
5
4
2
1
-1
-2
-4
-5
-6
-7
-8
-9
-9
-10
-10
-11
-11
-11
-11
-11
-11
-11
-10
-10
-9
-9
-8
-7
-7
-6
-5
-4
-3
-1
0
1
3
4
6
7
9
11
12
14
16
17
19
21
23
24
26
28
29
31
33
35
36
38
40
42
44
45
47
49
51
53
55
57
59
61
63
65
67
69
71
73
75
77
79
80
82
84
86
88
89
91
93
95
96
98
99
101
103
104
106
107
109
110
112
113
115
116
118
119
121
122
124
125
127
128
130
131
132
134
135
136
137
138
140
141
142
143
144
144
145
146
147
147
148
148
148
149
149
149
149
149
149
148
148
148
147
147
146
145
145
144
144
143
143
142
142
141
141
140
140
139
139
138
138
137
137
137
136
136
135
135
134
133
133
132
131
130
130
129
127
126
125
124
123
121
120
118
117
115
113
111
110
108
106
104
102
100
97
95
93
91
88
86
84
81
79
76
73
71
68
65
62
59
56
53
50
47
44
41
38
34
31
28
24
21
18
15
11
8
5
2
-2
-5
-8
-11
-14
-17
-20
-23
-25
-28
-31
-34
-36
-39
-42
-44
-47
-49
-51
-54
-56
-58
-60
-62
-64
-66
-69
-71
-73
-74
-76
-78
-80
-82
-84
-86
-87
-89
-90
-92
-94
-95
-97
-98
-100
-101
-103
-104
-105
-107
-108
-110
-111
-112
-114
-115
-116
-117
-119
-120
-121
-123
-124
-125
-127
-128
-129
-130
-131
-132
-133
-134
-135
-136
-137
-137
-138
-139
-140
-140
-141
-142
-142
-143
-143
-144
-144
-145
-145
-146
-146
-146
-147
-147
-147
-147
-148
-148
-148
-148
-148
-148
-148
-148
-148
-148
-147
-147
-147
-147
-147
-146
-146
-146
-145
-145
-144
-144
-143
-143
-142
-141
-141
-140
-139
-139
-138
-137
-136
-135
-135
-134
-133
-132
-131
-130
-129
-128
-126
-125
-124
-123
-122
-120
-119
-118
-116
-115
-114
-112
-111
-109
-108
-106
-105
-103
-102
-100
-99
-97
-95
-94
-92
-90
-88
-86
-84
-82
-80
-78
-76
-74
-71
-69
-67
-64
-62
-60
-57
-55
-53
-51
-49
-46
-44
-42
-40
-38
-36
-35
-33
-31
-29
-27
-25
-24
-22
-20
-19
-17
-15
-14
-12
-11
-9
-8
-6
-5
-3
-2
-1
1
2
3
5
6
7
9
10
11
13
14
16
17
18
20
21
23
24
26
27
28
30
31
32
33
34
35
36
37
38
38
39
39
40
40
40
41
41
41
41
42
42
42
42
43
43
43
43
43
44
44
44
44
45
45
45
45
46
46
46
46
46
46
46
46
46
46
46
45
45
44
43
42
41
40
39
38
36
35
33
32
30
28
26
24
22
20
18
16
14
11
9
7
4
2
-1
-3
-6
-8
-11
-13
-16
-18
-20
-23
-25
-28
-30
-33
-35
-38
-40
-43
-45
-48
-50
-53
-56
-58
-61
-64
-67
-69
-72
-75
-78
-81
-84
-87
-90
-93
-96
-99
-102
-105
-108
-112
-115
-118
-121
-124
-127
-130
-133
-136
-138
-141
-144
-147
-150
-153
-155
-158
-161
-164
-167
-170
-173
-176
-179
-182
-184
-187
-190
-193
-196
-199
-202
-205
-208
-211
-214
-216
-219
-222
-225
-227
-230
-233
-235
-238
-241
-243
-246
-248
-250
-253
-255
-257
-260
-262
-264
-266
-268
-270
-272
-273
-275
-277
-278
-280
-281
-282
-284
-285
-286
-287
-287
-288
-288
-289
-289
-290
-290
-290
-291
-291
-291
-291
-291
-291
-291
-291
-291
-291
-291
-291
-290
-290
-290
-290
-290
-290
-289
-289
-289
-289
-289
-289
-288
-288
-288
-287
-287
-286
-286
-285
-285
-284
-284
-283
-282
-281
-281
-280
-279
-278
-277
-277
-276
-275
-274
-273
-272
-271
-270
-269
-268
-267
-266
-264
-263
-262
-261
-259
-258
-256
-255
-254
-252
-251
-249
-248
-246
-244
-243
-241
-240
-238
-236
-235
-233
-231
-230
-228
-226
-224
-223
-221
-219
-217
-215
-213
-211
-209
-207
-205
-203
-201
-199
-197
-194
-192
-190
-187
-185
-182
-180
-177
-175
-172
-169
-167
-164
-161
-158
-156
-153
-150
-147
-144
-141
-138
-134
-131
-128
-124
-121
-117
-114
-110
-107
-103
-99
-95
-91
-88
-84
-80
-76
-72
-68
-64
-60
-56
-52
-49
-45
-41
-37
-33
-30
-26
-22
-19
-15
-12
-8
-5
-2
2
5
8
11
14
17
20
23
26
29
32
35
37
40
42
44
47
49
51
53
55
57
59
60
62
64
66
67
69
71
72
74
76
77
79
80
81
83
84
85
86
88
89
90
91
92
93
94
95
95
96
97
97
98
98
99
99
99
99
99
99
99
99
98
98
97
97
96
96
95
94
93
93
92
91
90
89
88
87
86
85
85
84
83
82
81
81
80
79
78
77
76
76
75
74
73
73
72
71
71
70
70
69
68
68
68
67
67
67
66
66
66
66
66
66
66
66
66
66
67
67
67
68
68
68
69
69
70
71
71
72
73
74
75
76
77
78
79
80
82
83
84
85
87
88
89
91
92
94
95
97
99
100
102
104
106
107
109
111
113
115
117
119
121
123
125
127
129
132
134
136
139
141
143
146
148
151
153
156
158
161
164
166
169
171
174
176
179
181
184
186
188
191
193
195
197
200
202
204
206
208
211
213
215
217
220
222
225
227
230
232
235
238
241
243
246
249
252
255
258
261
264
267
270
273
276
279
283
286
289
292
295
298
301
304
308
311
314
317
320
323
326
329
331
334
337
340
343
345
348
351
353
356
359
361
363
366
368
370
372
374
376
378
380
382
383
385
387
388
389
391
392
393
394
395
396
397
397
398
399
399
400
400
400
401
401
401
401
401
401
401
401
400
400
400
399
399
398
398
397
397
396
395
395
394
393
392
391
391
390
388
387
386
385
383
382
380
378
377
375
373
370
368
366
363
360
358
355
352
349
346
343
339
336
333
329
326
323
319
316
313
309
306
303
299
296
293
290
286
283
280
277
274
271
269
266
263
260
258
255
252
249
247
244
241
238
235
233
230
227
224
221
218
216
213
210
207
204
201
198
196
193
190
187
183
180
177
174
171
167
164
161
157
154
150
147
144
140
137
133
130
126
123
119
116
112
109
105
102
99
95
92
89
85
82
79
76
73
69
66
63
60
57
54
51
48
44
41
38
35
31
28
24
21
18
14
11
7
3
0
-4
-8
-12
-16
-20
-24
-28
-32
-36
-40
-44
-48
-53
-57
-61
-65
-69
-73
-77
-82
-86
-90
-94
-98
-102
-106
-110
-113
-117
-121
-125
-129
-133
-136
-140
-144
-147
-151
-154
-158
-161
-164
-167
-170
-173
-176
-179
-182
-184
-187
-189
-191
-193
-196
-197
-199
-201
-203
-204
-206
-208
-209
-210
-212
-213
-214
-215
-216
-217
-217
-218
-219
-219
-220
-220
-220
-221
-221
-221
-221
-220
-220
-220
-219
-219
-218
-217
-217
-216
-215
-214
-212
-211
-210
-208
-207
-205
-203
-201
-199
-197
-195
-193
-190
-188
-185
-183
-180
-177
-174
-171
-168
-165
-161
-158
-155
-151
-148
-144
-140
-137
-133
-129
-125
-122
-118
-114
-110
-107
-103
-99
-96
-92
-88
-85
-81
-78
-75
-71
-68
-65
-62
-59
-55
-52
-49
-46
-43
-41
-38
-35
-32
-29
-26
-24
-21
-18
-16
-13
-11
-8
-6
-4
-2
0
2
4
6
7
9
11
12
13
14
16
17
18
18
19
20
20
21
21
22
22
22
22
22
22
21
21
21
20
20
19
19
18
17
17
16
15
14
14
13
12
11
10
9
7
6
5
4
2
1
0
-2
-3
-5
-6
-8
-9
-11
-13
-14
-16
-17
-19
-21
-22
-24
-25
-26
-28
-29
-31
-32
-33
-35
-36
-37
-38
-40
-41
-42
-43
-44
-45
-46
-47
-48
-49
-50
-51
-52
-53
-53
-54
-55
-55
-55
-56
-56
-56
-57
-57
-57
-57
-57
-56
-56
-56
-56
-55
-55
-54
-53
-53
-52
-51
-50
-50
-49
-48
-47
-46
-44
-43
-42
-41
-40
-38
-37
-36
-34
-33
-31
-30
-28
-27
-25
-24
-22
-21
-19
-17
-16
-14
-13
-11
-10
-8
-6
-5
-3
-2
0
1
3
4
6
7
9
10
11
13
14
15
16
18
19
20
21
21
22
23
24
24
25
25
26
26
27
27
27
27
27
27
27
27
27
27
26
26
26
25
25
24
23
22
22
21
20
18
17
16
15
13
12
10
9
7
5
4
2
0
-2
-3
-5
-7
-9
-11
-13
-15
-17
-19
-21
-23
-26
-28
-30
-32
-35
-37
-39
-41
-44
-46
-49
-51
-53
-56
-58
-61
-63
-66
-68
-71
-73
-76
-78
-81
-83
-86
-88
-90
-93
-95
-97
-99
-101
-103
-105
-107
-109
-111
-113
-114
-116
-117
-119
-120
-122
-123
-124
-125
-126
-127
-128
-129
-129
-130
-130
-130
-131
-131
-130
-130
-130
-130
-129
-128
-128
-127
-126
-125
-123
-122
-121
-119
-117
-116
-114
-112
-110
-108
-106
-104
-101
-99
-97
-94
-92
-89
-86
-84
-81
-78
-75
-72
-69
-66
-63
-59
-56
-53
-49
-46
-42
-38
-35
-31
-27
-24
-20
-16
-12
-9
-5
-1
3
7
11
15
19
23
27
31
35
39
43
47
51
55
59
64
68
72
76
80
84
88
92
96
100
104
108
112
115
119
123
126
130
133
137
140
144
147
150
153
156
159
162
165
168
170
173
176
178
180
182
184
186
188
190
191
193
194
196
197
198
198
199
200
200
201
201
201
201
201
201
201
201
200
200
199
198
198
197
196
195
194
193
192
191
190
189
187
186
185
183
182
181
179
178
176
175
173
172
170
168
167
165
163
162
160
158
157
155
153
151
149
148
146
144
142
140
138
136
134
132
130
128
126
124
122
120
118
116
114
112
110
108
106
104
102
101
99
97
95
93
92
90
88
87
85
84
82
81
80
78
77
76
75
74
73
73
72
71
71
70
70
70
69
69
69
69
68
68
68
68
68
68
68
68
67
67
67
67
67
67
67
67
68
68
68
68
68
68
69
69
69
69
70
70
70
71
71
71
72
72
72
73
73
73
73
74
74
74
74
74
74
74
74
74
74
74
74
74
74
73
73
73
73
72
72
72
72
71
71
71
70
70
70
69
69
68
67
67
66
65
64
63
62
61
60
59
58
56
55
53
52
50
48
47
45
43
41
39
37
35
33
30
28
26
23
21
18
16
13
10
8
5
2
-1
-3
-6
-9
-12
-15
-18
-21
-24
-27
-30
-33
-36
-39
-43
-46
-49
-52
-55
-59
-62
-65
-69
-72
-75
-79
-82
-85
-89
-92
-95
-99
-102
-105
-108
-112
-115
-118
-121
-124
-127
-130
-133
-136
-138
-141
-144
-146
-149
-152
-154
-157
-159
-162
-164
-166
-169
-171
-173
-175
-177
-179
-181
-182
-184
-185
-187
-188
-190
-191
-192
-193
-194
-195
-196
-197
-198
-199
-200
-201
-202
-202
-203
-204
-205
-205
-206
-207
-207
-208
-209
-209
-210
-210
-211
-212
-212
-213
-214
-215
-215
-216
-217
-218
-218
-219
-220
-220
-221
-222
-222
-223
-224
-224
-225
-225
-226
-226
-227
-227
-228
-228
-229
-229
-230
-230
-231
-231
-231
-232
-232
-232
-233
-233
-233
-234
-234
-234
-235
-235
-235
-235
-236
-236
-236
-236
-236
-236
-236
-236
-236
-236
-236
-236
-235
-235
-235
-235
-234
-234
-234
-233
-233
-232
-232
-231
-231
-230
-229
-229
-228
-227
-226
-225
-224
-223
-222
-220
-219
-218
-216
-215
-214
-212
-210
-209
-207
-205
-204
-202
-200
-198
-196
-195
-193
-191
-189
-187
-185
-183
-181
-179
-177
-175
-173
-172
-170
-168
-166
-164
-162
-161
-159
-157
-155
-153
-152
-150
-148
-146
-145
-143
-141
-139
-137
-135
-134
-132
-130
-128
-126
-124
-122
-121
-119
-117
-115
-113
-111
-110
-108
-106
-104
-102
-100
-99
-97
-95
-93
-91
-90
-88
-86
-84
-83
-81
-79
-78
-76
-74
-73
-71
-70
-68
-66
-65
-63
-62
-61
-59
-58
-56
-55
-54
-53
-51
-50
-49
-48
-47
-46
-45
-43
-42
-41
-40
-39
-38
-37
-36
-35
-33
-32
-31
-30
-29
-28
-27
-26
-25
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-11
-10
-9
-8
-8
-7
-6
-6
-5
-5
-4
-4
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
2
2
2
2
3
3
3
3
4
4
4
5
5
5
6
6
6
6
7
7
7
8
8
8
8
9
9
9
10
10
10
11
11
12
12
12
13
13
14
14
15
16
16
17
17
18
19
20
20
21
22
23
24
24
25
26
27
28
29
30
31
32
33
34
36
37
38
39
41
42
43
45
46
48
49
51
53
54
56
57
59
60
62
63
65
66
68
69
71
72
74
75
77
78
79
81
82
83
84
86
87
88
89
91
92
93
94
95
97
98
99
100
101
103
104
105
106
107
108
109
110
111
112
113
114
115
116
116
117
118
119
120
120
121
122
122
123
123
124
124
125
126
126
126
127
127
128
128
129
129
130
130
131
131
132
132
133
133
134
134
135
135
136
136
137
137
138
138
139
139
140
140
141
142
142
143
143
144
144
145
146
146
147
147
148
149
149
150
151
151
152
153
153
154
155
156
156
157
158
159
160
160
161
162
163
164
165
166
167
168
169
170
170
171
172
173
174
175
176
177
177
178
179
180
181
182
183
184
185
186
187
188
189
190
190
191
192
193
194
194
195
196
197
198
199
199
200
201
202
203
204
205
205
206
207
208
209
210
210
211
212
213
214
215
216
217
217
218
219
220
221
222
222
223
224
225
225
226
227
227
228
228
229
229
229
230
230
230
231
231
231
231
231
231
231
232
232
231
231
231
231
231
230
230
230
229
229
228
228
227
226
226
225
224
223
223
222
221
220
219
218
217
216
215
214
213
212
211
209
208
207
206
205
204
203
202
200
199
198
197
195
194
193
191
190
189
187
186
184
183
181
180
178
177
175
173
172
170
168
166
164
162
161
159
157
155
153
151
149
147
145
143
141
139
137
135
132
130
128
126
123
121
119
116
114
112
109
107
104
102
99
97
94
92
89
87
84
82
79
77
74
71
69
66
64
61
59
56
54
52
49
47
45
42
40
38
35
33
31
29
27
25
22
20
18
16
14
12
10
8
6
4
2
0
-2
-4
-6
-8
-9
-11
-13
-14
-16
-17
-19
-20
-21
-23
-24
-25
-26
-26
-27
-28
-29
-29
-30
-30
-30
-31
-31
-31
-31
-31
-31
-31
-31
-30
-30
-30
-29
-29
-29
-28
-28
-27
-26
-26
-25
-24
-24
-23
-22
-21
-21
-20
-19
-18
-17
-17
-16
-15
-14
-13
-12
-11
-11
-10
-9
-8
-7
-6
-5
-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
25
26
26
27
28
29
30
31
32
33
33
34
35
36
36
37
38
38
39
39
40
40
41
41
42
42
43
43
43
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
43
43
43
42
42
41
41
40
40
39
39
38
38
37
36
35
35
34
33
32
31
31
30
29
28
27
26
25
24
22
21
20
19
18
17
15
14
13
12
10
9
8
6
5
4
2
1
0
-2
-3
-5
-6
-8
-9
-11
-13
-14
-16
-17
-19
-21
-22
-24
-26
-28
-29
-31
-33
-35
-37
-38
-40
-42
-44
-45
-47
-49
-51
-53
-54
-56
-58
-60
-61
-63
-65
-66
-68
-69
-71
-72
-73
-75
-76
-77
-78
-79
-80
-81
-82
-83
-84
-85
-86
-86
-87
-88
-89
-89
-90
-90
-91
-92
-92
-93
-93
-94
-94
-95
-95
-96
-96
-96
-97
-97
-97
-98
-98
-98
-99
-99
-99
-99
-99
-99
-99
-99
-100
-100
-100
-100
-100
-100
-100
-100
-100
-100
-100
-100
-100
-100
-100
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-99
-100
-100
-100
-100
-100
-101
-101
-102
-102
-102
-103
-103
-104
-105
-105
-106
-107
-108
-109
-109
-110
-111
-112
-113
-114
-115
-117
-118
-119
-120
-122
-123
-124
-126
-127
-128
-130
-131
-133
-134
-136
-137
-139
-141
-142
-144
-145
-147
-148
-150
-152
-153
-155
-156
-158
-159
-161
-162
-163
-165
-166
-167
-169
-170
-171
-172
-173
-175
-176
-177
-178
-179
-179
-180
-181
-182
-182
-183
-184
-184
-185
-185
-185
-186
-186
-186
-186
-186
-187
-187
-187
-187
-186
-186
-186
-186
-186
-185
-185
-184
-184
-184
-183
-182
-182
-181
-181
-180
-179
-178
-177
-176
-175
-174
-173
-172
-171
-170
-168
-167
-166
-164
-163
-161
-160
-158
-156
-155
-153
-151
-149
-147
-145
-143
-141
-139
-136
-134
-132
-129
-127
-124
-122
-119
-117
-114
-112
-109
-106
-104
-101
-98
-96
-93
-90
-88
-85
-82
-80
-77
-75
-72
-69
-67
-64
-62
-59
-57
-54
-52
-50
-47
-45
-43
-41
-38
-36
-34
-32
-30
-28
-26
-23
-21
-19
-17
-15
-13
-11
-10
-8
-6
-4
-2
-1
1
3
4
6
7
9
10
12
13
15
16
18
19
20
22
23
24
26
27
28
29
30
31
32
33
34
35
36
36
37
38
39
40
41
42
42
43
44
45
46
47
48
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
64
65
66
68
69
70
72
73
75
76
78
79
81
82
84
85
87
89
90
92
93
95
97
98
100
101
103
105
106
108
110
111
113
115
116
118
120
121
123
124
126
127
129
130
132
133
135
136
137
139
140
141
142
143
145
145
146
147
148
149
149
150
151
151
151
152
152
152
153
153
153
153
153
153
153
153
152
152
152
151
151
151
150
150
149
148
148
147
146
145
144
143
142
141
140
139
138
136
135
134
132
131
130
128
127
126
124
123
121
120
118
117
115
114
112
111
109
108
106
105
103
102
100
99
97
96
95
93
92
90
89
87
86
85
83
82
81
79
78
77
75
74
73
72
71
69
68
67
66
65
64
63
62
62
61
60
59
59
58
57
57
56
56
55
55
54
54
53
53
53
52
52
52
52
51
51
51
51
50
50
50
50
49
49
49
48
48
47
47
47
46
46
45
45
45
44
44
43
43
43
42
42
41
41
40
40
39
38
38
37
36
36
35
34
33
32
31
30
29
28
27
26
25
24
23
22
20
19
18
17
16
14
13
12
11
9
8
7
6
4
3
2
1
-1
-2
-3
-5
-6
-7
-8
-10
-11
-12
-14
-15
-16
-18
-19
-20
-22
-23
-25
-26
-28
-29
-31
-32
-34
-35
-37
-38
-40
-42
-43
-45
-46
-48
-50
-51
-53
-54
-56
-58
-59
-61
-63
-64
-66
-68
-70
-71
-73
-75
-77
-78
-80
-82
-84
-85
-87
-89
-90
-92
-94
-96
-97
-99
-101
-102
-104
-106
-107
-109
-111
-112
-114
-115
-117
-118
-120
-121
-122
-124
-125
-126
-127
-128
-129
-130
-131
-132
-133
-134
-135
-136
-136
-137
-138
-138
-139
-140
-140
-141
-141
-141
-142
-142
-142
-143
-143
-143
-143
-143
-143
-142
-142
-142
-141
-141
-140
-140
-139
-139
-138
-137
-136
-136
-135
-134
-133
-132
-131
-130
-129
-128
-127
-126
-124
-123
-122
-121
-120
-119
-118
-117
-116
-115
-114
-113
-111
-110
-109
-108
-107
-106
-105
-103
-102
-101
-100
-98
-97
-96
-95
-93
-92
-91
-90
-88
-87
-86
-85
-84
-82
-81
-80
-79
-78
-77
-76
-75
-74
-73
-72
-71
-70
-69
-68
-67
-66
-65
-64
-63
-61
-60
-59
-58
-57
-56
-55
-54
-53
-52
-51
-50
-48
-47
-46
-45
-44
-43
-42
-40
-39
-38
-37
-35
-34
-33
-32
-30
-29
-28
-26
-25
-23
-22
-20
-19
-17
-16
-14
-13
-11
-9
-8
-6
-4
-3
-1
1
2
4
6
8
10
12
13
15
17
19
21
23
25
27
29
30
32
34
36
38
40
42
44
45
47
49
51
53
55
57
59
60
62
64
66
68
69
71
73
75
77
78
80
82
84
85
87
89
90
92
94
95
97
98
100
102
103
105
107
108
110
111
113
115
116
118
119
121
123
124
126
128
129
131
132
134
135
137
138
140
141
143
144
146
147
148
150
151
152
153
155
156
157
158
159
160
161
162
163
164
165
165
166
167
168
169
169
170
171
172
172
173
174
174
175
176
176
177
178
178
179
179
180
181
181
182
182
183
184
184
184
185
185
186
186
186
187
187
187
187
187
188
188
188
188
188
188
188
188
187
187
187
187
187
187
187
186
186
186
186
185
185
185
185
184
184
184
183
183
183
183
182
182
182
181
181
181
180
180
179
179
178
178
177
177
176
175
175
174
173
172
171
171
170
169
168
167
166
165
164
163
162
161
159
158
157
156
155
154
153
152
151
149
148
147
146
145
144
143
142
141
140
139
138
137
136
135
134
133
133
132
131
130
129
128
127
126
126
125
124
123
123
122
121
120
120
119
119
118
118
117
117
116
116
116
115
115
115
115
114
114
114
114
114
114
114
114
114
114
114
115
115
115
115
115
115
115
115
115
115
115
115
116
116
116
116
116
116
116
117
117
117
117
118
118
118
118
119
119
119
120
120
120
121
121
121
122
122
123
123
124
124
125
125
126
126
127
127
128
128
129
130
130
131
131
132
132
133
134
134
135
135
136
137
137
138
138
139
140
140
141
142
142
143
143
144
145
145
146
146
147
147
148
148
149
150
150
151
151
152
152
153
153
154
154
155
155
155
156
156
156
157
157
157
157
157
157
157
157
157
157
157
157
157
156
156
156
156
155
155
154
154
154
153
153
152
151
151
150
150
149
148
147
147
146
145
144
143
142
142
141
140
139
138
137
136
135
133
132
131
130
129
127
126
125
123
122
120
119
118
116
114
113
111
110
108
107
105
104
102
100
99
97
96
94
92
91
89
87
86
84
82
81
79
77
76
74
72
71
69
67
66
64
62
61
59
57
55
54
52
50
49
47
45
44
42
40
39
37
35
34
32
30
29
27
25
23
22
20
18
17
15
13
11
9
8
6
4
2
1
-1
-3
-5
-7
-9
-10
-12
-14
-16
-18
-20
-22
-24
-25
-27
-29
-31
-33
-35
-37
-39
-41
-43
-45
-47
-49
-51
-53
-54
-56
-58
-60
-62
-64
-66
-67
-69
-71
-72
-74
-76
-77
-79
-80
-82
-83
-85
-86
-88
-89
-91
-92
-93
-95
-96
-97
-98
-100
-101
-102
-103
-104
-105
-106
-107
-108
-109
-110
-111
-112
-113
-114
-115
-116
-117
-118
-119
-119
-120
-121
-122
-123
-124
-124
-125
-126
-127
-127
-128
-129
-130
-130
-131
-132
-132
-133
-134
-134
-135
-136
-136
-137
-137
-138
-138
-139
-139
-140
-140
-140
-141
-141
-141
-142
-142
-142
-143
-143
-143
-143
-144
-144
-144
-144
-145
-145
-145
-145
-145
-145
-146
-146
-146
-146
-146
-146
-146
-146
-146
-146
-147
-147
-147
-147
-147
-147
-147
-147
-147
-147
-147
-147
-147
-146
-146
-146
-146
-146
-146
-146
-146
-145
-145
-145
-145
-144
-144
-144
-144
-143
-143
-142
-142
-142
-141
-141
-141
-140
-140
-139
-139
-139
-138
-138
-137
-137
-137
-137
-136
-136
-136
-135
-135
-135
-135
-135
-134
-134
-134
-134
-134
-133
-133
-133
-133
-133
-133
-133
-132
-132
-132
-132
-132
-132
-132
-132
-132
-132
-132
-132
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-131
-130
-130
-130
-130
-130
-129
-129
-129
-128
-128
-128
-127
-127
-126
-126
-125
-125
-124
-124
-123
-123
-122
-121
-121
-120
-120
-119
-118
-118
-117
-117
-116
-115
-115
-114
-114
-113
-112
-112
-111
-111
-110
-109
-109
-108
-107
-107
-106
-105
-105
-104
-104
-103
-102
-102
-101
-101
-100
-99
-99
-98
-98
-97
-97
-96
-96
-95
-94
-94
-93
-93
-92
-92
-91
-90
-90
-89
-88
-88
-87
-86
-85
-84
-83
-82
-81
-80
-79
-78
-77
-76
-75
-73
-72
-71
-70
-68
-67
-66
-64
-63
-62
-60
-59
-57
-56
-54
-53
-51
-50
-48
-47
-45
-44
-42
-40
-39
-37
-36
-34
-32
-31
-29
-27
-25
-23
-22
-20
-18
-16
-14
-13
-11
-9
-7
-5
-3
-1
1
3
5
7
8
10
12
14
16
18
20
22
24
26
28
30
32
34
36
38
40
42
44
47
49
51
53
55
57
59
62
64
66
68
70
73
75
77
79
81
83
86
88
90
92
94
96
98
100
103
105
107
109
111
113
115
117
119
121
123
125
127
129
131
133
135
137
139
140
142
144
146
147
149
151
152
154
156
157
159
160
162
163
165
166
168
169
170
172
173
174
176
177
178
179
181
182
183
184
185
186
187
188
189
190
191
192
192
193
194
195
195
196
197
197
198
198
199
199
199
200
200
200
201
201
201
202
202
202
202
202
203
203
203
203
203
203
203
203
204
204
204
204
204
204
204
204
204
204
204
204
204
204
204
204
204
204
204
204
204
203
203
203
203
202
202
201
201
200
200
199
199
198
198
197
196
196
195
194
194
193
192
191
191
190
189
188
187
186
185
184
183
183
182
181
180
179
178
177
176
175
174
173
171
170
169
168
167
166
165
164
163
161
160
159
158
157
155
154
153
152
151
149
148
147
145
144
143
142
140
139
138
137
135
134
133
132
130
129
128
127
125
124
123
122
120
119
118
117
116
115
113
112
111
110
109
108
107
106
105
104
103
102
101
100
99
98
97
97
96
95
94
93
92
91
90
90
89
88
87
86
85
85
84
83
82
81
80
79
79
78
77
76
75
74
73
72
71
70
69
68
67
66
64
63
62
61
60
58
57
56
55
53
52
51
50
49
47
46
45
44
43
42
40
39
38
37
36
34
33
32
31
30
28
27
26
25
23
22
21
20
18
17
16
15
13
12
11
10
8
7
6
5
3
2
1
0
-1
-3
-4
-5
-6
-7
-8
-10
-11
-12
-13
-14
-15
-16
-18
-19
-20
-21
-22
-23
-24
-25
-26
-27
-28
-28
-29
-30
-31
-32
-33
-34
-34
-35
-36
-37
-37
-38
-39
-40
-40
-41
-41
-42
-43
-43
-44
-45
-45
-46
-46
-47
-47
-48
-48
-49
-49
-49
-50
-50
-50
-51
-51
-51
-51
-52
-52
-52
-52
-52
-52
-52
-52
-51
-51
-51
-51
-51
-50
-50
-50
-50
-49
-49
-49
-48
-48
-48
-47
-47
-46
-46
-45
-45
-44
-44
-43
-42
-42
-41
-40
-40
-39
-38
-37
-37
-36
-35
-34
-33
-32
-31
-31
-30
-29
-28
-27
-26
-26
-25
-24
-23
-22
-22
-21
-20
-19
-18
-18
-17
-16
-15
-14
-14
-13
-12
-11
-10
-9
-9
-8
-7
-6
-5
-5
-4
-3
-2
-2
-1
0
0
1
2
2
3
3
4
4
5
5
5
6
6
6
7
7
7
7
8
8
8
8
8
9
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
6
6
5
5
5
4
4
3
3
2
2
1
1
0
0
-1
-1
-2
-2
-3
-4
-4
-5
-6
-6
-7
-8
-9
-9
-10
-11
-12
-13
-14
-15
-15
-16
-17
-18
-19
-20
-21
-23
-24
-25
-26
-27
-28
-29
-31
-32
-33
-34
-35
-37
-38
-39
-40
-42
-43
-44
-45
-47
-48
-49
-50
-51
-53
-54
-55
-56
-57
-59
-60
-61
-62
-63
-64
-65
-66
-67
-68
-69
-70
-71
-72
-73
-74
-75
-76
-77
-77
-78
-79
-80
-81
-81
-82
-83
-84
-84
-85
-86
-86
-87
-88
-88
-89
-90
-90
-91
-91
-92
-92
-93
-93
-94
-94
-95
-95
-96
-96
-97
-97
-98
-98
-98
-99
-99
-99
-100
-100
-100
-101
-101
-101
-102
-102
-102
-102
-103
-103
-103
-104
-104
-104
-104
-105
-105
-105
-106
-106
-106
-107
-107
-107
-107
-108
-108
-108
-109
-109
-109
-109
-109
-110
-110
-110
-110
-110
-110
-110
-110
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-112
-112
-112
-112
-112
-112
-112
-111
-111
-111
-111
-111
-111
-111
-111
-111
-111
-110
-110
-110
-110
-110
-110
-109
-109
-109
-109
-108
-108
-108
-108
-107
-107
-107
-106
-106
-106
-105
-105
-104
-104
-103
-103
-102
-102
-101
-100
-100
-99
-98
-98
-97
-96
-95
-95
-94
-93
-93
-92
-91
-90
-90
-89
-88
-87
-87
-86
-85
-84
-83
-83
-82
-81
-80
-79
-78
-78
-77
-76
-75
-74
-73
-72
-71
-70
-69
-68
-67
-66
-65
-64
-63
-62
-61
-60
-59
-58
-57
-56
-55
-54
-53
-52
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-29
-28
-27
-26
-26
-25
-24
-24
-23
-22
-22
-21
-20
-20
-19
-19
-18
-18
-17
-17
-16
-16
-15
-15
-15
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-14
-14
-14
-15
-15
-15
-16
-16
-17
-17
-17
-18
-18
-19
-19
-20
-20
-21
-22
-22
-23
-23
-24
-24
-25
-25
-26
-26
-27
-27
-28
-28
-29
-29
-30
-30
-30
-31
-31
-32
-32
-33
-33
-34
-34
-35
-35
-36
-36
-36
-37
-37
-38
-38
-39
-39
-39
-40
-40
-40
-41
-41
-41
-42
-42
-42
-43
-43
-43
-43
-44
-44
-44
-44
-45
-45
-45
-45
-45
-45
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-46
-45
-45
-45
-45
-45
-45
-45
-44
-44
-44
-44
-43
-43
-43
-43
-42
-42
-42
-42
-41
-41
-41
-41
-40
-40
-40
-39
-39
-39
-39
-39
-38
-38
-38
-38
-37
-37
-37
-37
-37
-36
-36
-36
-36
-36
-36
-36
-35
-35
-35
-35
-35
-35
-35
-35
-35
-35
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-34
-33
-33
-33
-33
-33
-33
-32
-32
-32
-32
-31
-31
-31
-30
-30
-30
-30
-29
-29
-29
-29
-28
-28
-28
-28
-27
-27
-27
-27
-26
-26
-26
-26
-25
-25
-25
-24
-24
-24
-24
-23
-23
-23
-22
-22
-22
-21
-21
-20
-20
-20
-19
-19
-18
-18
-18
-17
-17
-16
-16
-16
-15
-15
-15
-14
-14
-14
-13
-13
-13
-12
-12
-11
-11
-11
-10
-10
-10
-10
-9
-9
-9
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-3
-2
-2
-2
-1
-1
-1
0
0
1
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
10
10
11
11
12
13
14
14
15
16
17
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
74
75
76
77
78
78
79
80
81
81
82
83
83
84
85
85
86
86
87
87
88
88
89
89
90
90
90
91
91
91
92
92
92
93
93
93
94
94
94
94
95
95
95
95
96
96
96
96
96
96
97
97
97
97
97
97
97
97
97
97
97
97
97
97
97
96
96
96
96
96
96
95
95
95
95
95
94
94
94
93
93
93
92
92
91
91
90
90
89
89
88
88
87
87
86
85
85
84
83
82
82
81
80
79
78
77
76
75
74
73
72
71
70
69
68
67
66
64
63
62
61
60
59
58
56
55
54
53
52
50
49
48
47
46
44
43
42
40
39
38
37
35
34
32
31
30
28
27
25
24
22
20
19
17
16
14
12
11
9
7
6
4
2
0
-1
-3
-5
-7
-9
-10
-12
-14
-16
-18
-19
-21
-23
-25
-26
-28
-30
-32
-33
-35
-37
-38
-40
-42
-43
-45
-46
-48
-49
-51
-53
-54
-56
-57
-58
-60
-61
-63
-64
-66
-67
-69
-70
-71
-73
-74
-75
-77
-78
-79
-80
-81
-83
-84
-85
-86
-87
-88
-89
-90
-91
-92
-93
-94
-95
-96
-96
-97
-98
-99
-99
-100
-101
-101
-102
-103
-103
-104
-104
-105
-105
-105
-106
-106
-106
-107
-107
-107
-107
-108
-108
-108
-108
-108
-108
-108
-108
-108
-107
-107
-107
-107
-107
-106
-106
-106
-105
-105
-105
-104
-104
-103
-103
-102
-102
-101
-101
-100
-99
-99
-98
-98
-97
-96
-95
-95
-94
-93
-92
-92
-91
-90
-89
-88
-87
-87
-86
-85
-84
-83
-82
-81
-80
-79
-79
-78
-77
-76
-75
-74
-73
-72
-71
-70
-70
-69
-68
-67
-66
-65
-64
-63
-63
-62
-61
-60
-59
-58
-58
-57
-56
-55
-54
-53
-53
-52
-51
-50
-49
-48
-48
-47
-46
-45
-44
-44
-43
-42
-41
-41
-40
-39
-38
-38
-37
-36
-36
-35
-35
-34
-33
-33
-32
-32
-31
-31
-30
-30
-29
-29
-28
-28
-27
-27
-27
-26
-26
-26
-26
-25
-25
-25
-25
-25
-25
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-20
-20
-20
-20
-20
-20
-19
-19
-19
-18
-18
-18
-18
-17
-17
-16
-16
-15
-15
-15
-14
-14
-13
-12
-12
-11
-11
-10
-10
-9
-8
-8
-7
-6
-6
-5
-4
-4
-3
-2
-2
-1
0
0
1
2
3
3
4
5
6
7
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
36
37
38
39
40
40
41
42
42
43
44
44
45
45
46
46
47
47
47
48
48
48
49
49
49
49
49
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
49
49
49
49
49
49
48
48
48
48
47
47
47
47
47
46
46
46
46
46
45
45
45
45
45
45
44
44
44
44
44
43
43
43
43
42
42
42
42
42
41
41
41
41
41
41
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
42
42
42
42
43
43
43
43
44
44
44
45
45
45
46
46
46
47
47
47
48
48
48
49
49
49
50
50
50
51
51
51
52
52
52
53
53
53
54
54
55
55
55
56
56
56
57
57
57
58
58
58
59
59
59
60
60
60
61
61
61
61
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
61
61
61
60
60
60
60
59
59
59
59
59
58
58
58
58
57
57
57
56
56
56
55
55
54
54
53
53
52
52
51
51
50
50
49
48
48
47
46
46
45
44
44
43
42
41
40
40
39
38
37
36
35
34
33
32
31
30
29
28
27
26
25
24
23
21
20
19
18
17
15
14
13
11
10
9
8
6
5
3
2
1
-1
-2
-3
-5
-6
-7
-9
-10
-12
-13
-14
-16
-17
-18
-20
-21
-22
-23
-25
-26
-27
-28
-29
-31
-32
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-43
-44
-44
-45
-46
-47
-47
-48
-49
-50
-50
-51
-51
-52
-52
-53
-53
-54
-54
-55
-55
-55
-56
-56
-56
-57
-57
-57
-58
-58
-58
-58
-58
-59
-59
-59
-59
-59
-59
-59
-60
-60
-60
-60
-60
-60
-60
-60
-60
-60
-59
-59
-59
-59
-59
-58
-58
-58
-57
-57
-56
-56
-55
-55
-54
-53
-53
-52
-51
-51
-50
-49
-48
-47
-47
-46
-45
-44
-43
-42
-41
-40
-39
-38
-37
-36
-35
-34
-32
-31
-30
-29
-28
-26
-25
-24
-23
-21
-20
-19
-17
-16
-15
-13
-12
-10
-9
-7
-6
-5
-3
-2
0
1
3
5
6
8
9
11
12
14
15
17
19
20
22
24
25
27
29
30
32
34
35
37
39
40
42
44
45
47
48
50
52
53
55
57
58
60
61
63
65
66
68
69
71
73
74
76
77
79
80
82
83
85
86
87
89
90
91
93
94
95
96
98
99
100
101
102
103
104
105
106
108
109
110
111
112
113
113
114
115
116
117
118
119
120
121
122
122
123
124
125
126
127
128
128
129
130
131
132
132
133
134
134
135
136
136
137
138
138
139
139
140
140
141
141
142
142
143
143
143
143
144
144
144
144
144
145
145
145
145
145
145
145
145
145
144
144
144
144
144
144
143
143
143
142
142
142
141
141
140
140
139
139
138
138
137
136
136
135
134
134
133
132
131
130
130
129
128
127
126
125
124
123
122
121
120
119
118
117
116
115
114
113
111
110
109
108
107
106
104
103
102
101
99
98
97
95
94
93
92
90
89
88
86
85
83
82
81
79
78
77
75
74
73
71
70
69
67
66
65
63
62
61
59
58
57
56
54
53
52
50
49
48
46
45
44
43
41
40
39
37
36
35
34
32
31
30
29
27
26
25
24
22
21
20
18
17
16
15
13
12
11
9
8
7
5
4
3
2
0
-1
-2
-3
-4
-6
-7
-8
-9
-10
-11
-12
-13
-14
-15
-16
-16
-17
-18
-19
-20
-21
-22
-22
-23
-24
-25
-26
-26
-27
-28
-29
-30
-30
-31
-32
-33
-33
-34
-35
-36
-37
-37
-38
-39
-40
-40
-41
-42
-43
-44
-44
-45
-46
-47
-48
-48
-49
-50
-51
-52
-52
-53
-54
-55
-56
-56
-57
-58
-59
-60
-60
-61
-62
-63
-63
-64
-65
-66
-67
-67
-68
-69
-70
-71
-71
-72
-73
-74
-75
-76
-76
-77
-78
-79
-80
-81
-81
-82
-83
-84
-85
-86
-87
-87
-88
-89
-90
-91
-92
-92
-93
-94
-95
-95
-96
-97
-97
-98
-99
-99
-100
-100
-101
-101
-102
-102
-102
-103
-103
-103
-104
-104
-104
-104
-104
-104
-105
-105
-105
-105
-105
-105
-105
-105
-104
-104
-104
-104
-104
-103
-103
-103
-102
-102
-101
-101
-100
-100
-99
-99
-98
-97
-97
-96
-95
-95
-94
-93
-92
-92
-91
-90
-89
-88
-88
-87
-86
-85
-84
-84
-83
-82
-81
-80
-79
-79
-78
-77
-76
-75
-74
-73
-73
-72
-71
-70
-69
-68
-67
-66
-65
-64
-63
-62
-61
-60
-60
-59
-58
-56
-55
-54
-53
-52
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-39
-38
-37
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-6
-5
-4
-3
-2
-1
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
15
16
17
18
19
20
21
22
23
24
25
26
26
27
28
29
30
31
31
32
33
34
35
35
36
37
37
38
39
39
40
41
41
42
43
43
44
44
45
45
46
46
46
47
47
48
48
48
49
49
49
50
50
50
50
51
51
51
52
52
52
53
53
53
53
54
54
54
54
55
55
55
55
55
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
55
55
55
55
55
54
54
54
53
53
53
52
52
52
51
51
51
50
50
50
49
49
49
48
48
47
47
46
46
46
45
45
44
44
43
43
42
42
41
41
40
40
40
39
39
38
38
38
37
37
37
36
36
36
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
31
31
31
31
31
30
30
30
30
30
30
30
29
29
29
29
29
29
29
29
29
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
29
29
29
29
29
29
28
28
28
28
28
28
27
27
27
27
27
27
26
26
26
26
26
26
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
23
23
23
23
23
23
23
22
22
22
22
22
22
22
21
21
21
21
21
21
20
20
20
20
20
19
19
19
19
18
18
18
17
17
17
16
16
16
15
15
15
14
14
14
13
13
13
12
12
11
11
10
10
10
9
9
8
8
7
7
6
6
5
5
4
4
3
3
2
1
1
0
0
-1
-2
-2
-3
-4
-4
-5
-6
-6
-7
-8
-8
-9
-9
-10
-11
-11
-12
-13
-13
-14
-15
-16
-16
-17
-18
-18
-19
-20
-20
-21
-22
-22
-23
-23
-24
-25
-25
-26
-26
-27
-28
-28
-29
-29
-30
-30
-31
-31
-32
-32
-32
-33
-33
-34
-34
-35
-35
-35
-36
-36
-36
-37
-37
-37
-38
-38
-38
-39
-39
-39
-39
-40
-40
-40
-40
-41
-41
-41
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-45
-45
-45
-45
-45
-46
-46
-46
-46
-47
-47
-47
-47
-48
-48
-48
-49
-49
-49
-50
-50
-51
-51
-51
-52
-52
-53
-53
-54
-54
-55
-55
-56
-57
-57
-58
-58
-59
-59
-60
-61
-61
-62
-62
-63
-64
-64
-65
-65
-66
-67
-67
-68
-69
-69
-70
-70
-71
-72
-72
-73
-74
-74
-75
-76
-76
-77
-78
-78
-79
-80
-80
-81
-82
-83
-83
-84
-85
-85
-86
-87
-88
-88
-89
-90
-91
-91
-92
-93
-93
-94
-95
-96
-96
-97
-98
-99
-99
-100
-101
-102
-102
-103
-103
-104
-105
-105
-106
-106
-107
-107
-108
-108
-108
-109
-109
-109
-110
-110
-110
-110
-111
-111
-111
-111
-111
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-112
-111
-111
-111
-111
-111
-111
-110
-110
-110
-110
-109
-109
-109
-109
-108
-108
-108
-107
-107
-107
-106
-106
-106
-105
-105
-104
-104
-103
-103
-102
-102
-101
-101
-100
-100
-99
-98
-98
-97
-96
-96
-95
-94
-94
-93
-92
-92
-91
-90
-90
-89
-88
-87
-87
-86
-85
-85
-84
-83
-82
-82
-81
-80
-80
-79
-78
-77
-77
-76
-75
-74
-74
-73
-72
-71
-70
-69
-69
-68
-67
-66
-65
-64
-63
-62
-62
-61
-60
-59
-58
-57
-56
-55
-54
-54
-53
-52
-51
-50
-49
-48
-48
-47
-46
-45
-44
-43
-42
-42
-41
-40
-39
-38
-37
-36
-35
-34
-33
-32
-32
-31
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-11
-10
-9
-8
-7
-6
-5
-5
-4
-3
-2
-1
0
1
1
2
3
4
5
6
6
7
8
9
9
10
11
11
12
13
13
14
15
15
16
16
17
17
18
19
19
20
20
21
21
21
22
22
23
23
24
24
24
25
25
26
26
26
27
27
27
27
28
28
28
29
29
29
29
29
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
29
29
29
29
28
28
28
28
27
27
27
26
26
26
26
25
25
25
25
24
24
24
24
24
23
23
23
23
23
22
22
22
22
21
21
21
21
21
21
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
17
17
17
17
17
17
16
16
16
16
15
15
15
15
14
14
14
13
13
13
12
12
11
11
11
10
10
10
9
9
8
8
8
7
7
6
6
6
5
5
5
4
4
3
3
3
2
2
2
1
1
0
0
0
-1
-1
-1
-2
-2
-3
-3
-3
-4
-4
-4
-5
-5
-6
-6
-6
-7
-7
-7
-8
-8
-8
-8
-9
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-12
-12
-12
-13
-13
-13
-14
-14
-14
-15
-15
-16
-16
-16
-17
-17
-18
-18
-19
-19
-20
-20
-21
-21
-22
-22
-23
-24
-24
-25
-25
-26
-26
-27
-27
-28
-28
-29
-29
-30
-30
-31
-31
-32
-32
-32
-33
-33
-34
-34
-34
-35
-35
-36
-36
-36
-37
-37
-38
-38
-38
-39
-39
-39
-40
-40
-40
-40
-41
-41
-41
-42
-42
-42
-42
-42
-43
-43
-43
-43
-43
-43
-43
-44
-44
-44
-44
-44
-44
-44
-44
-44
-43
-43
-43
-43
-43
-43
-43
-43
-43
-42
-42
-42
-42
-42
-41
-41
-41
-41
-41
-40
-40
-40
-40
-39
-39
-39
-39
-38
-38
-38
-38
-37
-37
-37
-37
-36
-36
-36
-35
-35
-35
-34
-34
-34
-33
-33
-33
-32
-32
-32
-31
-31
-31
-30
-30
-30
-29
-29
-29
-28
-28
-28
-28
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-27
-28
-28
-28
-28
-29
-29
-30
-30
-30
-31
-31
-32
-32
-33
-33
-34
-35
-35
-36
-37
-38
-39
-39
-40
-41
-42
-43
-44
-45
-46
-47
-48
-49
-50
-51
-52
-53
-54
-56
-57
-58
-59
-60
-62
-63
-64
-65
-66
-68
-69
-70
-72
-73
-74
-75
-77
-78
-79
-81
-82
-83
-84
-86
-87
-88
-89
-91
-92
-93
-94
-96
-97
-98
-99
-100
-101
-102
-103
-105
-106
-107
-108
-109
-109
-110
-111
-112
-113
-114
-115
-115
-116
-117
-117
-118
-118
-119
-120
-120
-121
-121
-121
-122
-122
-123
-123
-123
-124
-124
-124
-125
-125
-125
-125
-125
-125
-126
-126
-126
-126
-126
-126
-126
-126
-126
-125
-125
-125
-125
-125
-124
-124
-124
-123
-123
-123
-122
-122
-121
-121
-120
-119
-119
-118
-118
-117
-116
-116
-115
-114
-114
-113
-112
-111
-110
-110
-109
-108
-107
-106
-105
-104
-103
-102
-101
-100
-99
-98
-97
-96
-95
-94
-93
-92
-91
-90
-88
-87
-86
-85
-84
-82
-81
-80
-79
-77
-76
-75
-74
-72
-71
-70
-68
-67
-66
-65
-63
-62
-61
-60
-59
-57
-56
-55
-54
-53
-51
-50
-49
-48
-47
-46
-45
-44
-43
-42
-41
-40
-40
-39
-38
-37
-36
-36
-35
-34
-33
-33
-32
-31
-31
-30
-29
-29
-28
-27
-27
-26
-26
-25
-25
-24
-24
-23
-23
-22
-22
-21
-21
-20
-20
-19
-19
-18
-18
-18
-17
-17
-16
-16
-16
-15
-15
-14
-14
-13
-13
-12
-12
-12
-11
-11
-10
-10
-9
-9
-8
-8
-7
-7
-6
-6
-5
-5
-4
-4
-3
-3
-2
-2
-1
-1
0
0
1
1
1
2
2
3
3
3
4
4
5
5
5
6
6
6
7
7
7
8
8
8
8
9
9
9
10
10
10
10
10
11
11
11
11
12
12
12
12
12
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
13
13
13
13
12
12
12
12
11
11
11
11
10
10
10
9
9
9
8
8
8
7
7
7
6
6
6
5
5
4
4
4
3
3
3
2
2
1
1
1
0
0
-1
-1
-1
-2
-2
-2
-3
-3
-4
-4
-4
-5
-5
-5
-6
-6
-6
-7
-7
-8
-8
-8
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-12
-12
-12
-12
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-14
-14
-14
-14
-14
-14
-13
-13
-13
-13
-12
-12
-12
-12
-11
-11
-11
-11
-10
-10
-10
-9
-9
-9
-9
-8
-8
-8
-7
-7
-7
-6
-6
-6
-5
-5
-5
-4
-4
-4
-4
-3
-3
-3
-2
-2
-2
-2
-1
-1
-1
-1
0
0
0
0
1
1
1
1
2
2
2
2
2
3
3
3
3
4
4
4
4
5
5
5
5
5
6
6
6
6
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
6
6
6
5
5
5
4
4
3
3
2
2
1
1
0
0
-1
-1
-2
-2
-3
-4
-4
-5
-6
-6
-7
-8
-8
-9
-10
-10
-11
-12
-12
-13
-14
-14
-15
-16
-17
-17
-18
-19
-19
-20
-21
-21
-22
-23
-24
-24
-25
-26
-26
-27
-28
-28
-29
-30
-30
-31
-31
-32
-33
-33
-34
-34
-35
-35
-36
-37
-37
-38
-38
-38
-39
-39
-40
-40
-40
-41
-41
-41
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-42
-41
-41
-41
-41
-40
-40
-40
-39
-39
-39
-38
-38
-37
-37
-36
-36
-35
-35
-34
-34
-33
-33
-32
-31
-31
-30
-29
-29
-28
-27
-27
-26
-25
-24
-24
-23
-22
-21
-21
-20
-19
-18
-17
-17
-16
-15
-14
-13
-12
-12
-11
-10
-9
-8
-7
-6
-5
-5
-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
24
25
26
27
28
29
30
31
31
32
33
34
35
35
36
37
38
39
39
40
41
41
42
43
43
44
45
45
46
47
47
48
48
49
50
50
51
51
52
53
53
54
54
55
55
56
56
56
57
57
58
58
58
58
59
59
59
59
59
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
61
61
61
61
61
61
61
62
62
62
62
62
63
63
63
63
63
64
64
64
64
65
65
65
65
66
66
66
66
67
67
67
67
67
68
68
68
69
69
69
69
70
70
70
71
71
71
71
72
72
72
73
73
73
74
74
75
75
75
76
76
76
77
77
77
78
78
79
79
79
80
80
81
81
81
82
82
83
83
84
84
84
85
85
86
86
86
87
87
88
88
89
89
89
90
90
91
91
92
92
93
93
94
94
95
95
96
96
97
97
98
99
99
100
100
101
101
102
102
103
104
104
105
105
106
106
107
107
108
109
109
110
110
111
111
112
112
113
114
114
114
115
115
116
116
117
117
117
118
118
118
119
119
119
119
119
120
120
120
120
120
120
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
120
120
120
120
120
120
119
119
119
119
118
118
118
117
117
117
116
116
115
115
114
114
114
113
113
112
111
111
110
110
109
109
108
108
107
106
106
105
104
104
103
103
102
101
101
100
100
99
98
98
97
97
96
96
95
94
94
93
93
92
92
91
91
90
89
89
88
88
87
87
86
86
85
85
84
83
83
82
82
81
81
80
80
79
79
78
77
77
76
76
75
75
74
74
73
73
72
72
71
71
70
70
69
69
68
68
67
67
66
66
65
65
65
64
64
63
63
63
62
62
62
61
61
61
60
60
60
59
59
59
59
59
59
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
60
60
60
60
61
61
61
62
62
62
63
63
64
64
65
65
65
66
66
67
68
68
69
69
70
71
71
72
72
73
74
75
75
76
77
77
78
79
80
81
81
82
83
84
85
85
86
87
88
89
90
91
91
92
93
94
95
96
97
98
99
99
100
101
102
103
104
105
106
106
107
108
109
110
111
112
113
113
114
115
116
117
117
118
119
120
121
121
122
123
124
124
125
126
126
127
128
129
129
130
131
131
132
133
133
134
134
135
136
136
137
137
138
138
139
139
140
140
141
141
142
142
143
143
143
144
144
145
145
145
146
146
146
146
147
147
147
147
147
148
148
148
148
148
148
148
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
148
148
148
148
148
147
147
147
146
146
146
145
145
145
144
144
143
143
142
142
141
141
140
140
139
139
138
138
137
137
137
136
136
135
135
134
134
133
133
132
132
132
131
131
130
130
130
129
129
129
129
128
128
128
128
128
127
127
127
127
127
127
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
127
127
127
127
127
127
127
128
128
128
128
128
128
129
129
129
129
130
130
130
130
130
131
131
131
131
132
132
132
132
132
133
133
133
133
134
134
134
134
134
135
135
135
135
135
136
136
136
136
136
136
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
136
136
136
136
136
136
136
135
135
135
135
134
134
134
133
133
133
133
132
132
132
131
131
131
131
130
130
130
129
129
129
129
128
128
128
127
127
127
127
126
126
126
125
125
125
125
124
124
124
124
123
123
123
122
122
122
122
121
121
121
120
120
120
120
119
119
119
119
118
118
118
117
117
117
117
116
116
116
116
115
115
115
115
114
114
114
113
113
113
113
112
112
112
112
111
111
111
111
110
110
110
110
109
109
109
108
108
108
108
107
107
107
107
106
106
106
106
105
105
105
105
104
104
104
104
103
103
103
103
102
102
102
102
101
101
101
101
100
100
100
100
99
99
99
99
98
98
98
98
97
97
97
97
96
96
96
96
95
95
95
95
94
94
94
94
93
93
93
93
92
92
92
92
91
91
91
91
90
90
90
90
90
89
89
89
89
88
88
88
88
87
87
87
87
86
86
86
86
86
85
85
85
85
84
84
84
84
83
83
83
83
83
82
82
82
82
81
81
81
81
80
80
80
80
80
79
79
79
79
78
78
78
78
78
77
77
77
77
76
76
76
76
76
75
75
75
75
74
74
74
74
74
73
73
73
73
72
72
72
72
72
71
71
71
71
70
70
70
70
70
69
69
69
69
69
68
68
68
68
68
67
67
67
67
66
66
66
66
66
65
65
65
65
65
64
64
64
64
64
63
63
63
63
63
62
62
62
62
62
61
61
61
61
61
60
60
60
60
59
59
59
59
59
59
58
58
58
58
58
57
57
57
57
57
56
56
56
56
56
55
55
55
55
55
54
54
54
54
54
53
53
53
53
53
52
52
52
52
52
52
51
51
51
51
51
50
50
50
50
50
49
49
49
49
49
49
48
48
48
48
48
47
47
47
47
47
46
46
46
46
46
46
45
45
45
45
45
44
44
44
44
44
44
43
43
43
43
43
43
42
42
42
42
42
41
41
41
41
41
41
40
40
40
40
40
40
39
39
39
39
39
39
38
38
38
38
38
37
37
37
37
37
37
36
36
36
36
36
36
35
35
35
35
35
35
34
34
34
34
34
34
33
33
33
33
33
33
33
32
32
32
32
32
32
31
31
31
31
31
31
30
30
30
30
30
30
29
29
29
29
29
29
29
28
28
28
28
28
28
27
27
27
27
27
27
27
26
26
26
26
26
26
25
25
25
25
25
25
25
24
24
24
24
24
24
23
23
23
23
23
23
23
22
22
22
22
22
22
22
21
21
21
21
21
21
21
20
20
20
20
20
20
20
19
19
19
19
19
19
19
18
18
18
18
18
18
18
17
17
17
17
17
17
17
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
14
14
14
14
14
14
14
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
11
11
11
11
11
11
11
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-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
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-22
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-23
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-24
-25
-25
-25
-25
-25
-25
