1
2
1
3
2
1
4
3
2
1
5
4
3
2
1
6
5
4
3
2
1
7
6
5
4
3
2
1
8
7
6
5
4
3
2
1
9
8
7
6
5
4
3
2
1
10
9
8
7
6
5
4
3
2
1
2
1
4
2
2
1
6
4
2
3
2
1
8
6
4
2
4
3
2
1
10
8
6
4
2
5
4
3
2
1
12
10
8
6
4
2
6
5
4
3
2
1
14
12
10
8
6
4
2
7
6
5
4
3
2
1
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
3
2
1
6
3
4
2
2
1
9
6
3
6
4
2
3
2
1
12
9
6
3
8
6
4
2
4
3
2
1
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
4
3
2
1
8
4
6
3
4
2
2
1
12
8
4
9
6
3
6
4
2
3
2
1
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
5
4
3
2
1
10
5
8
4
6
3
4
2
2
1
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
6
5
4
3
2
1
12
6
10
5
8
4
6
3
4
2
2
1
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
7
6
5
4
3
2
1
14
7
12
6
10
5
8
4
6
3
4
2
2
1
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
8
7
6
5
4
3
2
1
16
8
14
7
12
6
10
5
8
4
6
3
4
2
2
1
24
16
8
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
32
24
16
8
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
40
32
24
16
8
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
48
40
32
24
16
8
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
56
48
40
32
24
16
8
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
64
56
48
40
32
24
16
8
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
72
64
56
48
40
32
24
16
8
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
80
72
64
56
48
40
32
24
16
8
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
9
8
7
6
5
4
3
2
1
18
9
16
8
14
7
12
6
10
5
8
4
6
3
4
2
2
1
27
18
9
24
16
8
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
36
27
18
9
32
24
16
8
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
45
36
27
18
9
40
32
24
16
8
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
54
45
36
27
18
9
48
40
32
24
16
8
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
63
54
45
36
27
18
9
56
48
40
32
24
16
8
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
72
63
54
45
36
27
18
9
64
56
48
40
32
24
16
8
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
81
72
63
54
45
36
27
18
9
72
64
56
48
40
32
24
16
8
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
90
81
72
63
54
45
36
27
18
9
80
72
64
56
48
40
32
24
16
8
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
10
9
8
7
6
5
4
3
2
1
20
10
18
9
16
8
14
7
12
6
10
5
8
4
6
3
4
2
2
1
30
20
10
27
18
9
24
16
8
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
40
30
20
10
36
27
18
9
32
24
16
8
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
50
40
30
20
10
45
36
27
18
9
40
32
24
16
8
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
60
50
40
30
20
10
54
45
36
27
18
9
48
40
32
24
16
8
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
70
60
50
40
30
20
10
63
54
45
36
27
18
9
56
48
40
32
24
16
8
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
80
70
60
50
40
30
20
10
72
63
54
45
36
27
18
9
64
56
48
40
32
24
16
8
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
90
80
70
60
50
40
30
20
10
81
72
63
54
45
36
27
18
9
72
64
56
48
40
32
24
16
8
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
100
90
80
70
60
50
40
30
20
10
90
81
72
63
54
45
36
27
18
9
80
72
64
56
48
40
32
24
16
8
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
1
2
1
3
2
1
4
3
2
1
5
4
3
2
1
6
5
4
3
2
1
7
6
5
4
3
2
1
8
7
6
5
4
3
2
1
9
8
7
6
5
4
3
2
1
10
9
8
7
6
5
4
3
2
1
2
1
4
2
2
1
6
4
2
3
2
1
8
6
4
2
4
3
2
1
10
8
6
4
2
5
4
3
2
1
12
10
8
6
4
2
6
5
4
3
2
1
14
12
10
8
6
4
2
7
6
5
4
3
2
1
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
3
2
1
6
3
4
2
2
1
9
6
3
6
4
2
3
2
1
12
9
6
3
8
6
4
2
4
3
2
1
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
4
3
2
1
8
4
6
3
4
2
2
1
12
8
4
9
6
3
6
4
2
3
2
1
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
5
4
3
2
1
10
5
8
4
6
3
4
2
2
1
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
6
5
4
3
2
1
12
6
10
5
8
4
6
3
4
2
2
1
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
7
6
5
4
3
2
1
14
7
12
6
10
5
8
4
6
3
4
2
2
1
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
8
7
6
5
4
3
2
1
16
8
14
7
12
6
10
5
8
4
6
3
4
2
2
1
24
16
8
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
32
24
16
8
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
40
32
24
16
8
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
48
40
32
24
16
8
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
56
48
40
32
24
16
8
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
64
56
48
40
32
24
16
8
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
72
64
56
48
40
32
24
16
8
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
80
72
64
56
48
40
32
24
16
8
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
9
8
7
6
5
4
3
2
1
18
9
16
8
14
7
12
6
10
5
8
4
6
3
4
2
2
1
27
18
9
24
16
8
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
36
27
18
9
32
24
16
8
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
45
36
27
18
9
40
32
24
16
8
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
54
45
36
27
18
9
48
40
32
24
16
8
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
63
54
45
36
27
18
9
56
48
40
32
24
16
8
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
72
63
54
45
36
27
18
9
64
56
48
40
32
24
16
8
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
81
72
63
54
45
36
27
18
9
72
64
56
48
40
32
24
16
8
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
90
81
72
63
54
45
36
27
18
9
80
72
64
56
48
40
32
24
16
8
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
10
9
8
7
6
5
4
3
2
1
20
10
18
9
16
8
14
7
12
6
10
5
8
4
6
3
4
2
2
1
30
20
10
27
18
9
24
16
8
21
14
7
18
12
6
15
10
5
12
8
4
9
6
3
6
4
2
3
2
1
40
30
20
10
36
27
18
9
32
24
16
8
28
21
14
7
24
18
12
6
20
15
10
5
16
12
8
4
12
9
6
3
8
6
4
2
4
3
2
1
50
40
30
20
10
45
36
27
18
9
40
32
24
16
8
35
28
21
14
7
30
24
18
12
6
25
20
15
10
5
20
16
12
8
4
15
12
9
6
3
10
8
6
4
2
5
4
3
2
1
60
50
40
30
20
10
54
45
36
27
18
9
48
40
32
24
16
8
42
35
28
21
14
7
36
30
24
18
12
6
30
25
20
15
10
5
24
20
16
12
8
4
18
15
12
9
6
3
12
10
8
6
4
2
6
5
4
3
2
1
70
60
50
40
30
20
10
63
54
45
36
27
18
9
56
48
40
32
24
16
8
49
42
35
28
21
14
7
42
36
30
24
18
12
6
35
30
25
20
15
10
5
28
24
20
16
12
8
4
21
18
15
12
9
6
3
14
12
10
8
6
4
2
7
6
5
4
3
2
1
80
70
60
50
40
30
20
10
72
63
54
45
36
27
18
9
64
56
48
40
32
24
16
8
56
49
42
35
28
21
14
7
48
42
36
30
24
18
12
6
40
35
30
25
20
15
10
5
32
28
24
20
16
12
8
4
24
21
18
15
12
9
6
3
16
14
12
10
8
6
4
2
8
7
6
5
4
3
2
1
90
80
70
60
50
40
30
20
10
81
72
63
54
45
36
27
18
9
72
64
56
48
40
32
24
16
8
63
56
49
42
35
28
21
14
7
54
48
42
36
30
24
18
12
6
45
40
35
30
25
20
15
10
5
36
32
28
24
20
16
12
8
4
27
24
21
18
15
12
9
6
3
18
16
14
12
10
8
6
4
2
9
8
7
6
5
4
3
2
1
100
90
80
70
60
50
40
30
20
10
90
81
72
63
54
45
36
27
18
9
80
72
64
56
48
40
32
24
16
8
70
63
56
49
42
35
28
21
14
7
60
54
48
42
36
30
24
18
12
6
50
45
40
35
30
25
20
15
10
5
40
36
32
28
24
20
16
12
8
4
30
27
24
21
18
15
12
9
6
3
20
18
16
14
12
10
8
6
4
2
10
9
8
7
6
5
4
3
2
1
3362