128
6
2
6
2
6
1
6
10
6
6
3
7
2
2
7
44
42
44
44
42
44
9
8
8
8
9
8
43
12
13
12
12
14
12
48
15
10
13
9
9
13
10
41
14
17
2
6
0
1
6
2
44
8
12
9
16
17
17
17
17
17
51
17
23
17
17
5
9
4
4
8
5
43
8
12
11
4
17
32
31
32
32
31
32
60
32
36
28
32
46
31
5
8
5
5
8
6
44
9
12
10
5
16
6
32
2
6
2
2
6
3
44
8
12
9
2
17
4
32
5
8
8
8
8
9
8
48
10
16
11
8
20
8
35
9
8
4
6
4
4
6
4
45
9
12
9
4
17
5
33
6
4
9
4
6
2
2
6
3
44
9
12
11
2
16
5
31
5
3
8
4
2
6
1
1
6
2
44
8
12
9
1
17
4
32
5
2
8
4
2
4
7
2
2
7
3
43
9
12
11
2
16
6
31
5
3
8
4
4
3
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
3
7
2
2
7
4
43
8
12
10
2
16
5
32
6
3
8
4
3
3
3
3
2
2
18
23
18
18
22
19
35
20
22
26
18
20
21
26
19
18
17
17
19
18
19
18
18
18
19
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
12
16
12
11
14
12
42
12
15
17
12
18
15
31
12
12
12
11
12
12
13
12
12
12
12
26
12
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
19
21
19
19
21
19
41
23
24
27
19
20
20
27
18
18
19
18
20
19
20
19
19
19
19
33
19
23
19
40
39
40
40
39
40
68
43
43
36
40
45
39
58
41
41
43
41
40
40
40
40
40
40
40
33
40
38
40
36
11
14
11
11
13
12
42
14
17
18
11
18
12
30
11
11
12
11
12
11
12
11
11
11
11
25
11
17
11
25
37
2
6
1
1
6
3
44
8
12
10
1
17
4
32
5
2
8
4
2
1
3
1
1
1
3
18
1
12
1
19
40
11
2
7
1
2
6
3
44
8
12
9
1
17
5
32
6
2
8
4
2
2
2
1
1
1
3
18
1
12
1
19
41
11
2
4
8
4
4
8
5
43
9
13
11
4
16
6
31
8
4
8
5
4
4
4
4
4
4
6
20
4
12
4
20
40
12
4
5
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
0
19
40
11
1
1
4
2
6
2
2
6
3
44
8
12
9
2
17
4
32
6
2
8
5
2
2
2
2
2
2
4
18
2
11
2
18
41
11
2
3
5
2
6
9
6
6
8
7
43
9
12
10
6
16
7
31
10
6
9
7
6
6
6
6
7
6
7
19
6
11
6
19
41
12
6
7
9
6
7
15
14
15
15
14
15
53
18
19
16
15
21
14
35
15
15
18
16
16
15
15
15
15
15
15
16
15
15
15
22
48
19
15
15
15
15
15
16
2
6
1
1
6
2
44
8
11
9
1
17
4
32
6
2
8
4
2
2
2
1
1
1
3
18
1
11
1
18
41
11
1
2
4
1
3
7
15
9
11
9
9
11
9
43
12
15
14
9
17
10
31
10
9
11
9
9
9
9
9
9
9
9
21
9
14
9
22
40
15
9
9
10
9
9
11
17
9
4
7
4
4
6
4
45
8
12
9
4
17
5
32
6
4
9
5
4
4
4
4
4
4
4
17
4
12
4
18
41
11
4
4
6
4
5
7
16
4
9
3
6
3
3
6
4
45
9
14
10
3
17
4
32
6
3
9
5
4
3
4
3
3
3
4
18
3
11
3
20
41
12
3
3
5
3
4
7
16
3
9
5
30
30
31
31
30
30
59
30
34
29
31
38
30
48
30
31
33
31
30
31
30
31
31
31
30
28
31
30
31
29
51
30
31
30
30
31
30
30
34
30
30
31
31
28
27
28
29
28
28
62
31
33
26
28
36
28
47
29
28
31
30
28
28
28
28
28
28
28
24
28
27
28
28
61
27
28
29
28
28
29
28
35
29
28
29
29
46
2
6
1
1
6
2
44
8
12
9
1
17
4
32
5
2
8
4
3
1
3
1
1
1
3
18
1
12
1
19
41
11
1
2
4
1
2
6
15
1
9
4
3
31
29
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
3
6
3
3
6
3
45
8
12
9
3
17
4
32
5
3
9
5
4
3
3
3
3
3
3
17
3
11
3
18
41
11
3
3
4
3
3
7
16
3
9
5
4
32
29
3
3
171
170
172
172
171
172
185
174
177
171
172
175
171
174
172
172
174
171
171
172
171
172
172
171
171
169
172
170
172
173
189
172
172
172
172
172
172
171
178
171
172
171
173
171
186
172
172
171
2
6
1
1
6
2
44
8
12
9
1
17
4
32
5
2
8
4
2
1
2
1
1
1
3
18
1
12
1
19
40
11
1
2
4
1
2
7
15
2
9
4
3
31
28
1
1
3
172
3
6
2
2
6
3
44
8
12
10
2
17
5
32
5
2
8
4
3
2
4
2
2
2
3
18
2
12
2
19
40
11
2
2
4
2
2
6
15
2
9
4
3
30
28
2
2
3
171
2
2
6
2
2
6
3
44
8
12
9
2
17
4
32
6
2
8
4
3
2
3
2
2
2
3
18
2
11
2
19
41
11
2
2
4
2
2
7
15
2
9
4
3
31
29
2
2
3
172
2
2
5
8
4
4
8
5
44
9
13
11
4
17
6
32
6
5
9
5
5
4
5
4
4
4
5
19
4
12
4
19
41
12
5
5
6
4
5
7
16
5
10
6
5
31
28
4
4
5
172
4
5
5
19
20
20
20
20
20
45
22
23
21
20
23
20
33
21
20
20
20
19
20
19
20
20
20
20
26
20
21
20
26
47
21
20
20
21
20
20
21
24
20
21
20
20
33
35
20
20
19
174
20
19
20
20
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
3
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
5
8
4
4
8
5
44
9
13
11
4
17
6
32
7
4
9
5
5
4
5
4
4
4
5
19
4
12
4
20
40
12
4
5
6
4
5
8
15
4
10
5
5
30
28
4
4
5
172
4
5
5
6
20
4
4
7
4
4
7
4
44
9
12
10
4
17
5
32
6
4
8
5
4
4
4
4
4
4
4
19
4
12
4
19
41
12
4
4
5
4
4
7
16
4
9
5
5
31
29
4
4
4
172
4
4
4
6
20
4
5
4
7
4
4
7
4
44
8
12
10
4
17
5
32
6
4
8
5
4
4
4
4
4
4
4
18
4
12
4
19
40
11
4
4
5
4
4
7
15
4
9
5
5
31
28
4
4
4
172
4
4
4
5
20
4
5
5
3
7
2
2
6
3
44
8
12
10
2
16
5
32
6
2
8
4
3
2
3
2
2
2
3
18
2
12
2
19
40
11
2
3
5
2
3
7
15
3
9
4
3
30
28
2
2
3
172
2
3
3
5
20
2
5
4
4
4
7
4
4
7
5
44
9
13
11
4
17
6
32
6
4
9
5
5
4
5
4
4
4
5
19
4
12
4
19
40
12
4
4
6
4
4
7
15
4
10
5
5
30
29
4
4
5
172
4
4
4
6
20
4
6
5
5
5
46
44
46
46
45
46
75
48
50
48
46
46
45
48
45
46
48
46
47
46
46
46
46
46
46
45
46
44
46
54
63
49
46
46
46
46
46
46
59
46
47
47
47
50
57
46
46
46
198
46
46
46
46
48
46
46
46
46
46
46
20
21
20
20
22
21
45
23
25
25
20
23
19
31
22
20
21
20
21
20
20
20
20
20
21
29
20
19
20
31
42
24
20
21
23
20
21
25
28
21
23
20
21
31
31
20
20
20
176
20
20
20
21
29
20
21
21
21
21
21
57
3
6
2
2
6
3
44
8
12
10
2
16
5
32
5
2
8
4
4
2
4
2
2
2
3
18
2
12
2
20
40
12
2
2
5
2
2
6
16
2
9
4
4
31
28
2
2
4
172
2
3
3
5
19
2
5
4
4
3
5
47
21
6
7
6
6
7
6
45
10
13
8
6
18
6
34
8
6
10
8
5
6
5
6
6
6
6
17
6
12
6
17
43
11
6
6
6
6
7
9
15
6
10
7
7
31
31
6
6
6
172
6
6
6
7
21
6
6
6
6
6
6
45
21
5
41
39
41
42
41
41
74
43
47
39
41
50
39
61
42
42
44
42
41
41
40
41
41
41
41
33
41
36
41
40
74
39
42
42
42
41
42
43
50
42
42
42
43
54
61
42
41
42
195
41
41
42
42
47
41
42
42
41
41
42
74
52
41
43
9
10
8
8
10
9
43
12
14
13
8
17
9
32
10
8
10
9
9
8
9
8
8
8
9
20
8
13
8
21
40
14
8
9
10
8
9
11
17
9
12
9
9
30
28
8
8
8
171
8
9
9
9
21
8
9
9
9
9
9
47
24
9
9
42
3
7
2
2
7
3
43
8
12
10
2
16
4
32
6
2
8
4
3
2
3
2
2
2
4
19
2
11
2
19
40
11
2
3
5
2
3
8
15
2
9
4
4
30
28
2
2
3
171
2
3
3
5
20
2
5
4
4
3
5
46
21
3
6
41
9
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
3
0
0
0
2
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
171
1
2
2
4
19
0
4
4
4
2
4
46
20
2
6
41
8
2
3
7
2
2
7
3
44
8
12
10
2
17
5
32
6
2
8
4
3
2
4
2
2
2
3
19
2
12
2
20
40
12
2
2
5
2
2
7
15
2
9
4
3
30
28
2
2
3
172
2
3
2
5
20
2
5
4
4
3
5
46
21
3
5
41
9
3
2
11
11
11
11
12
12
47
15
18
14
11
19
11
32
12
11
15
11
11
11
11
11
11
11
11
19
11
14
11
23
45
16
11
12
12
11
12
12
22
11
14
12
13
30
33
12
11
11
180
11
11
12
12
23
11
12
12
12
11
12
53
25
12
12
46
13
11
11
11
2
7
2
2
6
3
45
8
13
9
2
18
5
33
6
3
9
4
2
2
3
2
2
2
3
18
2
12
2
19
41
11
2
3
5
2
3
6
15
2
9
4
4
31
29
2
2
3
173
2
2
3
5
20
2
5
4
4
3
5
47
21
3
6
43
8
3
2
3
12
7
13
7
8
12
9
41
10
14
14
7
17
10
30
10
7
9
7
7
7
8
8
7
8
9
24
7
16
7
22
40
15
8
8
10
7
8
10
14
8
12
8
7
29
28
7
7
7
172
8
8
8
9
22
8
9
9
8
8
9
44
22
8
9
40
11
8
7
8
12
8
9
10
9
9
10
9
43
14
16
16
9
16
10
30
8
9
11
9
11
9
10
9
9
9
9
22
9
14
9
26
38
17
9
8
10
9
8
9
20
8
13
9
10
29
27
9
9
9
171
9
9
9
10
20
9
10
10
9
9
10
52
25
10
8
41
13
9
9
9
15
9
11
8
8
7
7
8
7
46
12
13
13
7
17
8
32
7
7
10
8
9
7
9
7
7
7
7
20
7
14
7
22
39
14
7
6
7
7
6
8
19
7
11
8
7
31
28
7
7
8
171
7
7
7
8
19
7
8
8
8
7
8
50
21
8
6
41
11
7
7
8
13
6
7
14
2
7
1
1
6
3
44
8
12
9
1
16
5
32
6
2
8
4
2
2
2
1
1
1
3
18
1
12
1
19
40
11
2
2
5
1
2
7
15
2
9
4
3
30
28
1
1
3
171
2
2
2
5
20
1
4
4
4
3
4
46
21
2
6
41
9
2
1
2
11
2
8
9
7
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
0
2
11
2
7
9
7
1
13
12
13
13
12
13
50
16
18
13
13
23
13
38
14
13
16
15
12
13
13
13
13
13
13
17
13
15
13
19
44
14
13
13
12
13
14
13
19
13
14
13
14
35
36
13
13
13
172
13
13
13
13
23
13
13
13
13
13
13
46
21
13
16
46
14
12
13
12
15
13
13
14
13
13
13
4
6
4
4
6
4
45
9
12
9
4
18
5
33
6
4
9
6
4
4
4
4
4
4
4
17
4
11
4
18
41
11
4
4
5
4
4
7
16
4
9
6
5
31
29
4
4
5
172
4
4
4
5
20
4
5
5
5
4
5
47
20
4
7
43
9
4
4
4
12
4
7
9
8
4
4
14
26
25
26
26
25
26
64
26
29
26
26
30
25
38
25
26
29
26
26
26
26
26
26
26
26
24
26
25
26
30
54
26
26
26
25
26
26
26
36
26
26
27
26
43
45
26
26
28
179
26
26
26
26
30
26
26
26
26
26
26
62
31
26
25
56
26
26
26
26
30
26
24
27
29
26
26
28
27
76
74
76
76
75
76
91
78
78
71
76
80
75
94
77
76
78
77
75
76
75
76
76
76
76
69
76
74
76
70
111
73
76
77
76
76
77
77
80
77
76
76
77
81
93
76
76
76
199
76
76
76
76
81
76
76
76
76
76
76
81
75
75
80
105
75
76
76
75
77
77
76
73
73
76
76
80
77
79
3
6
2
3
6
3
44
9
13
10
2
17
5
32
5
3
8
4
4
3
4
3
2
3
3
18
3
12
2
19
40
11
3
3
4
2
3
6
16
2
9
5
4
31
29
3
2
4
172
3
3
3
5
19
2
5
4
4
3
5
47
21
4
6
42
9
3
3
3
12
3
7
10
8
3
2
13
4
26
76
59
57
59
59
58
58
96
59
61
56
59
64
58
72
59
59
63
59
59
59
58
59
59
59
58
51
59
57
59
54
85
56
59
59
58
59
59
59
66
59
58
60
59
68
77
59
59
61
185
59
59
59
59
61
59
59
59
59
59
59
78
56
59
60
85
58
58
59
59
62
59
57
57
60
59
59
62
60
78
105
59
3
6
2
2
6
3
44
8
12
10
2
17
5
32
5
2
8
4
3
2
3
2
2
2
3
18
2
12
2
19
40
11
2
2
4
2
3
6
15
2
9
4
4
31
28
2
2
3
172
2
3
2
5
20
2
5
4
4
3
5
46
20
3
6
41
9
3
2
3
11
3
8
9
7
2
2
13
4
26
76
3
59
11
13
11
11
13
12
48
15
19
18
11
21
12
33
10
11
14
11
12
11
12
11
11
11
11
23
11
17
11
26
40
18
11
11
12
11
10
9
21
10
14
12
12
33
29
11
11
12
174
11
11
11
12
21
11
12
12
12
11
12
52
24
12
10
43
14
11
11
12
17
12
12
18
17
11
11
15
12
31
72
12
61
11
75
73
75
75
74
74
100
73
77
70
75
88
74
101
75
75
76
76
74
75
74
75
75
75
74
65
75
73
75
66
92
72
75
75
73
75
75
74
76
75
74
76
75
91
80
75
75
76
172
75
75
75
75
73
75
74
74
75
75
75
73
69
75
76
98
74
74
75
75
73
75
72
72
75
75
75
78
77
77
115
75
108
75
77
8
10
8
8
9
8
44
10
13
11
8
17
9
32
9
8
10
8
8
8
8
8
8
8
8
19
8
13
8
19
41
13
8
8
9
8
8
10
16
8
11
8
8
31
29
8
8
8
172
8
8
8
9
20
8
9
8
8
8
8
46
21
8
9
42
11
8
8
8
13
8
11
11
10
8
8
14
8
26
76
8
59
8
12
75
15
18
14
14
18
15
37
18
20
23
14
17
16
26
15
14
14
14
15
14
16
14
14
14
15
31
14
21
14
31
33
22
15
14
17
14
14
17
17
14
18
14
15
28
24
14
14
14
170
14
15
14
15
24
14
16
15
15
15
15
49
30
15
13
38
18
15
14
15
18
14
19
21
17
15
14
15
14
25
69
15
51
14
20
66
16
19
22
19
19
21
20
42
22
23
26
19
15
20
23
20
19
19
18
20
19
20
19
19
19
20
34
19
24
19
34
38
25
19
19
21
19
19
22
24
19
22
19
19
31
31
19
19
19
173
19
19
19
20
28
19
20
20
19
20
20
54
33
20
18
38
22
20
19
20
24
19
24
24
21
19
19
19
18
32
71
19
56
19
23
59
20
31
6
8
6
7
8
7
44
11
15
11
6
17
6
32
9
6
10
7
6
6
6
6
6
6
7
18
6
11
6
20
44
12
7
7
9
6
7
10
18
7
11
8
8
30
30
7
6
6
176
6
6
7
8
22
6
8
8
7
7
8
48
23
7
9
45
10
7
6
7
16
8
10
10
8
7
6
13
7
27
79
7
59
7
12
73
10
16
21
68
68
68
68
68
68
90
67
69
67
68
74
68
77
68
68
69
68
68
68
68
68
68
68
68
64
68
67
68
64
84
67
68
68
68
68
68
68
71
68
68
69
68
84
77
68
68
70
173
68
68
68
68
68
68
68
68
68
68
68
76
67
68
68
85
68
68
68
68
67
68
67
67
70
68
68
69
69
83
99
69
97
68
70
112
68
65
66
68
24
26
24
24
26
24
38
25
26
27
24
24
24
34
27
24
24
24
24
24
24
24
24
24
25
35
24
26
24
31
44
26
24
25
27
24
25
30
23
25
27
24
24
33
32
24
24
24
171
24
24
24
25
33
24
25
25
24
25
24
45
39
24
26
48
26
25
24
24
25
24
28
24
22
25
24
25
24
27
81
24
54
24
21
68
26
34
36
27
67
127
126
127
127
126
127
147
126
130
124
127
133
127
142
127
127
129
127
127
127
127
127
127
127
127
122
127
126
127
122
137
125
127
127
126
127
127
126
128
127
126
127
127
146
135
127
127
128
198
127
127
127
127
126
127
127
127
127
127
127
125
124
127
129
140
127
127
127
127
126
128
126
125
127
127
127
134
128
130
156
127
144
127
128
174
127
122
121
126
147
125
8
12
9
9
12
9
44
11
15
13
9
17
9
31
12
9
11
9
8
9
8
9
9
9
10
22
9
14
9
20
41
14
9
9
11
9
10
14
14
9
13
9
9
30
31
9
9
8
172
9
9
9
10
23
9
10
10
9
9
9
44
25
8
11
42
12
10
9
9
13
9
14
10
7
9
9
17
9
25
77
8
59
9
10
72
12
19
24
11
67
31
127
3
6
2
2
6
3
44
8
12
10
2
16
4
32
5
2
8
4
3
2
3
2
2
2
3
18
2
12
2
19
40
11
2
2
5
2
3
7
16
3
9
5
4
30
28
2
2
3
172
2
3
3
5
20
2
5
4
4
3
5
47
21
3
6
42
9
3
2
3
12
3
8
9
7
2
2
13
4
26
76
3
59
3
11
74
8
15
20
7
68
25
127
9
3
8
2
2
7
4
43
8
12
11
2
16
6
31
7
3
8
4
3
2
3
2
2
2
4
20
2
13
2
20
40
12
3
3
6
2
3
8
14
3
9
4
3
30
28
2
2
3
171
2
3
3
5
20
2
5
4
4
4
5
45
21
3
6
40
9
4
2
4
11
3
10
9
7
3
2
12
4
25
76
3
58
3
11
74
8
16
21
7
68
26
126
10
3
16
15
15
15
16
15
43
19
17
20
15
18
16
31
15
15
15
15
16
15
17
15
15
15
15
26
15
20
15
27
39
19
15
15
15
15
15
15
18
15
17
15
15
31
28
15
15
15
171
15
15
15
15
23
15
15
15
15
15
15
47
22
15
15
39
17
15
15
15
17
14
15
19
20
15
15
18
15
27
74
16
57
15
21
73
16
23
26
15
67
25
126
14
15
15
22
22
22
22
23
23
47
24
26
24
22
25
22
34
24
22
23
23
22
23
22
22
22
22
23
28
22
21
22
30
46
25
22
23
24
22
23
26
32
23
25
23
23
33
34
22
22
22
178
22
22
22
23
30
22
23
23
23
23
23
61
39
23
23
56
24
23
22
22
26
23
24
26
23
23
22
23
23
33
80
23
57
22
25
71
23
30
33
27
68
40
125
25
23
23
24
4
7
4
4
6
5
45
9
13
8
4
19
5
35
7
5
9
6
4
4
4
4
4
4
4
17
4
11
4
18
42
11
4
5
5
4
5
8
16
5
9
6
5
31
30
4
4
5
172
4
4
4
6
20
4
6
5
5
5
6
46
20
4
8
43
9
4
4
4
12
5
8
8
7
4
4
15
6
26
78
5
60
5
10
76
9
13
18
8
68
25
128
10
4
5
14
23
12
15
12
12
14
13
46
14
19
16
12
22
13
35
14
12
15
13
12
12
12
12
12
12
13
23
12
17
12
22
43
16
13
13
14
12
13
14
18
13
15
13
13
32
32
12
12
12
175
12
12
12
13
25
12
13
13
13
13
13
47
24
12
15
45
14
13
12
13
17
13
16
14
12
13
12
19
13
27
79
12
60
13
17
76
14
19
22
15
68
28
129
16
12
13
17
25
13
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
0
2
11
2
7
9
7
1
0
13
4
26
76
3
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
2
6
1
1
6
2
44
8
12
9
1
17
4
32
5
2
8
4
2
1
2
1
1
1
2
18
1
12
1
19
41
11
1
2
4
1
2
6
15
2
9
4
3
31
28
1
1
3
172
1
2
2
4
20
1
4
4
4
2
4
46
20
2
6
41
8
2
1
2
11
2
7
9
7
1
1
13
4
26
76
2
59
2
11
75
8
14
19
7
68
24
127
9
2
2
15
22
4
12
1
29
29
29
29
29
29
65
29
34
29
29
37
29
47
29
29
34
29
29
29
29
29
29
29
29
29
29
29
29
30
53
29
29
29
28
29
29
28
33
29
29
29
30
47
48
30
29
30
180
29
29
30
29
31
29
29
29
29
29
30
53
31
29
30
55
29
29
29
29
32
30
28
28
29
29
29
34
30
46
82
30
76
29
33
82
30
27
32
30
76
31
141
31
29
29
30
31
30
32
29
29
2
6
1
1
6
2
44
8
12
9
1
17
4
32
5
2
8
4
2
1
2
1
1
1
3
18
1
12
1
19
40
11
1
2
4
1
2
7
15
2
9
4
3
31
28
1
1
3
171
1
2
2
4
20
1
4
4
4
2
4
46
20
2
6
42
8
2
1
2
11
2
8
9
7
2
1
13
4
26
76
2
59
2
11
75
8
14
19
7
68
25
127
9
3
3
15
23
4
12
1
1
29
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
3
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
0
2
11
2
7
9
7
1
0
13
4
26
76
2
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
0
1
29
1
2
6
1
2
6
2
45
8
12
9
1
17
4
33
5
2
9
4
2
2
2
1
1
1
3
17
1
11
1
18
41
11
2
2
4
1
3
7
15
2
9
4
4
31
29
2
1
3
172
2
2
2
5
20
1
4
4
4
2
4
46
20
3
6
42
8
2
1
2
12
3
7
9
7
2
1
13
4
26
77
3
59
2
11
76
8
14
18
7
69
24
128
9
3
2
15
23
5
13
1
2
30
2
1
34
37
34
33
36
34
40
34
35
40
34
32
36
33
34
33
32
33
34
34
35
34
34
34
34
48
34
40
34
45
35
39
34
34
35
34
33
34
31
33
35
33
33
38
32
33
34
33
163
34
34
34
34
38
34
34
34
34
34
34
49
39
34
33
34
35
34
34
34
33
33
38
37
35
34
34
32
33
36
67
34
54
34
37
66
34
44
46
33
70
45
121
36
34
35
40
37
33
36
34
33
37
34
34
33
2
6
2
2
6
3
44
8
12
9
2
17
4
33
6
2
8
4
2
2
2
2
2
2
3
17
2
11
2
18
41
11
2
3
5
2
3
7
15
3
9
4
4
31
29
2
2
3
172
2
2
2
5
20
2
4
4
4
3
4
46
21
2
7
43
8
3
2
2
12
3
8
8
6
2
2
14
4
26
77
3
59
2
10
75
8
14
19
7
68
25
127
9
3
3
14
23
5
13
2
2
29
2
2
3
33
9
9
8
8
9
9
44
14
14
14
8
17
9
33
8
8
10
9
9
8
9
8
8
8
8
20
8
14
8
23
41
14
8
8
9
8
8
9
18
8
12
9
9
30
29
8
8
8
172
8
9
8
9
20
8
9
9
9
8
9
48
22
9
9
41
12
8
8
8
13
8
10
14
12
8
8
14
9
27
76
9
59
8
15
73
10
18
22
9
68
24
126
10
9
8
19
23
9
13
8
8
29
8
8
8
35
8
101
100
101
101
101
101
105
103
106
102
101
104
100
104
101
101
102
100
100
101
100
101
101
101
101
101
101
99
101
104
108
102
101
101
102
101
101
101
105
100
101
101
101
101
111
101
101
100
255
101
101
101
101
103
101
101
101
101
101
101
126
107
101
101
122
100
101
101
101
107
102
101
101
100
101
101
100
101
105
123
101
105
101
103
108
101
102
104
105
110
103
144
100
101
101
101
110
101
103
101
101
102
101
101
101
97
101
101
2
7
1
1
6
3
44
8
12
9
1
16
5
32
6
2
8
4
2
1
3
1
1
1
3
18
1
12
1
19
40
11
1
2
4
1
2
7
15
2
9
4
3
30
28
1
1
3
171
1
2
2
5
20
1
4
4
4
3
4
46
20
2
6
41
9
2
1
2
11
2
8
9
7
2
1
13
4
26
76
2
59
2
11
75
8
15
19
7
68
25
127
9
2
3
15
22
4
12
1
1
29
1
1
1
34
2
8
101
3
6
3
3
6
3
45
8
13
10
3
17
4
32
5
3
9
4
4
3
3
3
3
3
3
17
3
11
3
19
40
11
3
3
4
3
3
6
16
3
9
5
4
31
29
3
3
4
172
3
3
3
5
19
3
5
4
4
3
5
47
21
4
5
42
9
3
3
3
12
3
7
10
8
3
3
13
5
27
76
4
59
3
12
75
8
14
19
7
69
24
127
8
3
3
15
23
5
12
3
3
29
2
3
3
33
3
9
101
2
2
6
1
2
6
3
44
8
12
9
1
16
4
32
6
2
8
4
3
2
3
1
1
1
3
18
1
11
1
19
41
11
1
2
5
1
2
7
16
2
9
4
3
30
28
2
1
3
172
1
2
2
5
20
1
4
4
4
3
4
46
21
3
6
42
9
3
1
2
12
3
8
9
7
2
1
13
4
26
76
3
59
2
11
75
8
15
19
7
68
25
127
9
3
3
15
23
4
12
1
1
29
2
1
2
33
2
8
101
2
3
3
6
2
2
6
3
43
8
12
9
2
16
5
32
6
2
8
4
3
2
3
2
2
2
3
18
2
12
2
19
41
11
2
3
5
2
3
7
15
3
9
4
4
30
29
2
2
3
172
2
3
2
5
20
2
5
4
4
3
4
46
20
3
6
41
9
3
2
3
11
3
8
9
7
2
2
13
4
26
77
3
59
3
10
74
8
15
20
7
68
25
127
9
3
3
15
23
5
13
2
2
29
2
2
2
34
3
9
101
2
3
2
5
7
5
5
7
5
47
8
12
10
5
17
6
32
6
5
10
6
6
5
5
5
5
5
5
17
5
12
5
19
41
11
5
5
5
5
5
8
18
5
9
7
5
31
29
5
5
7
171
5
5
5
6
19
5
6
6
6
5
6
48
20
5
6
43
9
5
5
5
12
5
7
10
10
5
5
13
7
30
76
6
62
5
13
75
9
14
19
7
70
23
127
9
5
5
15
23
6
12
5
5
30
5
5
5
33
5
9
101
5
6
5
5
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
0
2
11
2
7
9
7
1
0
13
4
26
76
2
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
0
1
29
1
0
1
34
2
8
101
1
3
1
2
5
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
0
2
11
2
7
9
7
1
0
13
4
26
76
2
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
0
1
29
1
0
1
34
2
8
101
1
3
1
2
5
0
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
3
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
1
2
11
2
7
9
7
1
0
13
4
26
76
2
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
0
1
29
1
0
1
34
2
8
101
1
3
1
2
5
0
0
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
2
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
0
2
11
2
7
9
7
1
0
13
4
26
76
2
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
0
1
29
1
0
1
34
2
8
101
1
3
1
2
5
0
0
0
20
20
20
20
20
20
59
22
26
23
20
26
20
34
20
20
24
20
21
20
21
20
20
20
20
25
20
21
20
29
49
23
20
20
20
20
20
20
30
20
21
21
21
42
41
21
20
22
179
20
20
21
21
27
20
21
21
20
20
21
58
27
21
19
50
21
20
20
21
26
21
20
23
24
20
20
23
21
44
77
21
71
20
27
74
21
23
31
22
81
25
131
21
20
20
25
28
20
23
20
20
42
20
20
21
38
20
22
105
20
21
20
20
23
20
20
20
20
4
7
3
3
7
4
44
9
13
11
3
16
5
30
6
3
9
4
4
3
4
3
3
3
4
20
3
12
3
20
41
12
4
4
6
3
4
8
16
3
10
5
5
30
28
4
3
4
173
3
4
4
6
20
3
6
5
5
4
6
48
22
4
5
42
9
4
3
4
13
4
9
10
8
4
3
12
4
27
76
4
59
4
12
73
8
16
21
9
68
26
126
10
4
5
16
24
5
13
3
3
29
3
3
3
35
4
9
102
3
4
4
4
6
3
3
3
3
22
10
12
10
10
11
10
43
13
16
14
10
17
10
32
12
10
12
10
9
10
10
10
10
10
10
22
10
14
10
21
44
14
10
10
11
10
10
13
18
10
13
10
10
29
32
10
10
10
173
10
10
10
11
23
10
11
11
10
10
10
47
24
10
11
44
12
10
10
10
16
10
14
12
10
10
10
14
10
28
80
10
60
10
13
71
12
18
24
14
67
30
125
15
10
11
16
26
11
16
10
10
31
10
10
10
36
10
13
103
10
10
10
11
11
10
10
10
10
23
11
25
26
25
25
27
26
45
29
29
32
25
27
25
28
25
25
25
25
26
25
26
25
25
25
26
37
25
27
25
40
39
30
25
25
27
25
25
26
28
25
28
25
26
36
33
25
25
25
172
25
25
25
25
31
25
26
25
25
25
26
56
39
26
23
48
28
26
25
26
28
25
27
31
29
25
25
24
25
37
69
26
57
25
32
68
26
36
39
26
72
37
122
27
25
26
32
36
24
27
25
25
34
25
25
25
48
25
28
103
25
26
25
25
26
25
25
25
25
36
27
27
2
6
1
1
6
2
44
8
12
9
1
17
4
32
5
2
8
4
3
1
3
1
1
1
3
18
1
12
1
19
40
11
1
2
4
1
2
6
15
2
9
4
3
31
28
1
1
3
171
1
2
2
5
19
1
4
4
4
2
4
46
20
2
6
41
8
2
1
2
11
2
8
9
7
2
1
13
4
26
76
3
59
2
11
75
8
14
19
6
68
24
127
9
2
3
15
22
4
12
1
1
29
1
1
2
34
2
9
101
1
3
2
2
5
1
1
1
1
20
3
10
25
2
6
1
1
6
2
44
8
12
9
1
17
4
32
5
2
8
4
2
1
2
1
1
1
3
18
1
12
1
19
41
11
1
2
4
1
2
6
15
2
9
4
3
31
29
1
1
3
172
1
2
2
4
20
1
4
4
4
2
4
46
20
2
6
41
8
2
1
2
12
2
7
9
7
1
1
13
4
26
76
3
59
2
11
75
8
14
19
7
68
24
127
9
2
2
15
22
4
12
1
1
29
1
1
2
33
2
8
101
1
3
1
2
5
1
1
1
1
20
3
10
25
1
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
2
0
0
0
3
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
172
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
0
2
11
2
7
9
7
1
0
13
4
26
76
2
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
0
1
29
1
0
1
34
2
8
101
1
3
1
2
5
0
0
0
0
20
3
10
25
1
1
2
6
0
1
6
2
44
8
12
9
0
17
4
32
5
2
8
4
2
1
3
0
0
0
3
18
0
12
0
19
40
11
1
1
4
0
2
6
15
1
9
4
3
31
28
1
0
3
171
1
2
2
4
20
0
4
4
4
2
4
46
20
2
6
41
8
2
1
2
11
2
8
9
7
1
0
13
4
26
76
3
59
2
11
75
8
14
19
6
68
24
127
9
2
2
15
22
4
12
0
1
29
1
0
1
34
2
8
101
1
3
1
2
5
0
0
0
0
20
3
10
25
1
1
0
9
12
9
9
12
10
44
13
17
16
9
16
10
29
12
9
12
9
10
9
9
9
9
9
11
23
9
14
9
23
42
16
10
10
13
9
10
14
18
10
14
10
11
29
30
9
9
9
175
9
9
10
11
23
9
11
10
10
10
10
50
27
10
10
45
13
10
9
10
17
10
14
13
10
10
9
13
9
28
76
10
59
10
14
70
12
21
26
14
67
31
124
15
10
11
16
28
9
17
9
9
30
9
9
10
36
10
12
104
10
10
10
10
10
9
9
9
9
23
12
16
30
9
9
9
9
3
7
2
3
7
4
43
8
12
10
2
16
5
32
7
3
8
4
3
3
3
2
3
2
4
19
2
12
2
19
41
11
3
4
6
2
4
8
14
3
10
5
4
30
29
2
2
3
172
3
3
3
5
20
3
5
5
4
4
5
45
21
3
7
42
9
4
2
3
12
3
9
8
6
3
2
13
4
25
77
3
58
3
10
74
8
15
20
8
68
26
127
11
4
4
15
23
5
13
2
3
29
3
2
3
34
3
8
101
3
3
3
4
5
2
2
2
2
19
5
11
25
3
3
2
3
11