180
352576
8
9
5
12
11
6
7
13
9
11
15
10
10
15
10
12
18
38
51
35
33
28
22
20
11
13
9
11
14
15
9
12
6
8
12
13
6
3
10
12
12
9
13
13
23
8
12
10
21
13
11
10
12
11
12
13
9
13
6
11
15
9
9
8
18
15
15
26
30
29
26
24
33
41
48
35
22
27
18
22
19
15
15
14
17
15
15
14
16
11
9
11
14
11
14
7
7
7
6
6
10
8
10
7
10
11
7
8
5
7
8
5
9
5
7
4
7
7
8
7
8
8
4
8
9
8
7
6
9
10
12
7
7
6
6
5
4
6
9
4
4
5
6
3
2
1
1
1
3
0
1
3
0
3
3
2
0
5
3
3
1
2
1
2
3
2
4
1
1
4
3
3
1
0
1
4
1
1
1
1
1
0
1
3
2
1
1
1
4
2
0
1
1
2
2
2
0
0
0
4
0
0
0
1
1
0
2
2
2
1
1
1
4
2
1
1
4
3
1
1
0
2
1
1
1
0
1
2
4
2
0
0
0
1
2
1
0
2
2
3
2
2
2
2
0
0
1
3
0
0
2
4
0
0
2
0
1
2
4
1
0
2
2
0
1
2
0
3
0
1
1
1
3
2
1
1
1
2
1
1
1
3
0
2
1
2
1
0
1
0
1
0
0
3
0
1
1
0
3
2
1
2
0
1
2
2
3
0
3
3
1
0
1
0
1
0
0
2
1
0
1
1
1
1
0
1
3
2
2
0
0
0
2
1
2
0
2
0
0
0
2
1
0
0
1
0
1
1
1
0
0
0
2
1
0
0
1
0
0
1
1
3
2
1
0
0
0
1
0
1
1
0
3
0
1
0
3
2
1
1
0
0
0
0
1
1
1
1
1
0
0
1
2
1
2
1
1
0
1
0
1
0
0
0
0
0
1
0
0
0
0
1
0
1
0
1
1
0
0
1
1
0
1
1
1
0
0
2
0
1
0
0
1
2
0
0
0
0
1
1
0
0
0
1
0
0
0
2
1
2
0
0
1
0
1
0
1
2
0
0
1
0
0
1
0
1
1
1
0
0
0
1
1
0
0
0
0
1
0
0
1
0
1
1
1
0
0
0
1
0
0
1
0
0
0
0
2
0
1
1
1
2
0
1
0
0
0
0
0
1
2
0
0
1
0
0
0
3
0
0
0
0
0
1
0
0
0
0
0
0
0
1
1
2
1
0
1
1
1
0
1
0
1
0
1
0
2
0
1
1
0
0
1
0
1
1
0
0
2
0
0
2
0
0
0
1
1
1
0
1
2
0
0
1
2
0
0
0
1
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
1
0
1
0
0
0
0
2
1
1
0
0
1
1
1
2
0
0
0
2
0
1
0
0
1
0
0
0
2
0
0
0
0
0
1
0
0
0
1
0
0
1
0
0
1
0
0
0
1
2
1
1
0
1
0
0
0
1
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
2
0
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
2
0
0
0
2
1
0
0
0
1
1
0
0
0
1
0
0
2
1
0
0
0
1
0
0
0
0
1
0
2
0
0
0
1
0
0
1
3
0
0
0
1
2
1
0
1
0
1
0
0
1
0
0
0
1
0
1
0
0
2
0
0
0
0
2
0
1
0
0
0
1
2
0
2
1
1
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
1
1
0
2
0
0
0
1
1
1
0
0
0
1
0
2
2
0
0
0
0
0
0
0
0
1
1
0
0
1
2
1
0
1
0
0
1
0
1
0
0
1
0
2
1
0
1
0
0
0
0
0
0
2
1
0
0
0
0
0
3
0
0
0
1
1
0
0
1
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
0
1
1
0
1
0
0
0
0
1
0
0
2
0
0
2
1
0
1
0
0
0
1
0
0
0
0
0
1
0
0
0
1
1
1
0
0
0
1
1
0
3
0
1
1
1
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
2
0
0
0
1
0
0
0
0
1
0
0
0
1
1
0
2
0
1
1
0
0
2
0
0
0
0
1
0
1
1
0
1
0
2
0
0
0
1
0
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
1
0
1
0
1
1
2
0
0
0
0
0
0
0
1
0
1
0
1
0
2
1
1
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
3
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
1
1
0
0
2
2
0
1
0
0
0
0
0
2
1
0
0
0
0
0
2
0
1
1
2
0
1
1
0
0
0
0
0
1
0
0
2
1
0
1
0
0
2
0
0
1
0
0
0
2
0
0
1
1
1
0
0
0
2
0
1
1
0
0
1
0
0
1
1
1
0
1
1
1
0
1
0
1
1
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
1
1
1
0
0
0
0
1
0
0
0
0
1
1
0
0
0
1
0
0
1
0
0
0
1
0
0
1
2
0
1
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
2
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
2
1
1
2
0
0
0
0
0
1
1
0
1
1
1
0
1
0
0
1
0
0
0
2
0
0
0
2
0
0
0
0
0
1
0
1
0
1
0
0
0
1
0
0
1
0
2
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
0
2
1
1
0
0
2
0
1
1
1
0
1
0
0
0
1
2
0
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
0
2
0
0
1
0
0
0
0
0
0
0
0
1
0
2
0
1
0
0
0
1
1
0
0
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
0
0
0
3
0
0
3
0
0
0
0
1
0
1
0
2
0
0
0
0
1
2
0
1
1
1
0
2
0
0
0
0
0
2
0
0
0
0
0
2
0
0
0
0
1
0
0
0
1
0
1
0
1
1
1
0
0
1
0
0
1
1
0
1
0
1
0
1
1
0
0
0
0
1
1
0
0
0
3
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
1
0
1
0
1
1
1
0
0
1
0
2
1
0
0
0
1
1
1
0
0
0
0
0
1
0
1
1
0
0
0
0
1
0
1
1
0
0
3
0
1
0
1
1
0
2
0
0
2
1
0
1
0
1
0
0
0
0
0
1
0
3
1
0
0
1
0
0
0
0
2
1
0
1
0
1
0
0
0
0
0
0
0
1
0
1
1
0
0
0
0
0
0
0
2
0
1
0
2
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
2
1
1
0
1
0
1
0
0
0
3
0
0
2
2
1
0
0
0
0
0
2
1
0
0
0
1
0
0
0
0
1
0
2
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
1
2
0
1
2
1
0
0
0
0
0
1
1
0
0
0
0
0
1
1
0
0
1
1
0
2
0
0
2
0
0
0
0
1
0
2
0
1
1
0
0
0
2
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
0
1
2
0
0
1
0
0
0
2
1
0
1
0
1
1
0
0
0
0
1
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
1
1
0
0
0
0
0
0
1
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
1
1
0
0
0
0
1
1
0
2
0
0
1
1
0
0
0
0
0
0
0
0
1
1
1
0
0
1
0
1
2
2
0
1
1
0
0
0
1
0
1
1
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
0
0
0
2
1
0
1
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
3
1
0
0
1
1
2
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
0
0
0
0
1
1
0
0
0
1
1
2
2
1
2
1
0
1
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
0
1
2
0
1
1
0
1
0
0
0
0
2
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
2
0
0
538
11
0
0
0
0
0
0