128
26
11
30
7
24
9
27
40
29
24
27
44
33
27
48
5
23
7
2
23
26
7
24
9
4
25
28
2
5
23
7
3
23
26
1
3
12
34
18
12
30
36
11
13
11
9
28
13
7
29
33
6
8
6
17
5
23
7
2
23
26
0
2
1
11
6
7
25
10
5
26
29
3
5
3
14
9
3
5
23
7
2
23
26
0
2
1
11
6
0
3
5
23
7
2
23
26
0
2
1
11
6
0
3
0
7
25
9
4
25
28
2
4
2
13
8
2
5
2
2
6
24
9
4
24
28
2
4
3
12
7
2
5
2
3
4
11
30
15
9
30
34
8
10
8
18
13
8
11
8
8
10
9
16
39
20
15
29
34
14
15
14
25
18
14
16
14
14
15
15
20
7
24
8
4
24
25
2
4
2
11
7
2
4
2
2
3
3
8
14
10
25
10
8
25
25
7
8
7
12
10
7
8
7
7
8
7
9
17
8
20
36
21
19
33
30
18
19
18
24
22
18
19
18
18
19
18
20
28
19
24
11
31
13
10
25
26
8
9
8
16
12
8
10
8
8
9
8
13
22
9
14
26
12
27
14
12
27
29
12
12
12
18
15
12
12
12
12
12
11
13
22
12
18
28
18
15
33
18
13
32
33
12
14
13
20
17
12
15
12
13
14
13
19
23
13
16
26
18
17
22
39
24
21
35
32
20
22
20
25
24
20
22
20
20
21
20
23
29
22
26
36
28
27
31
9
25
9
7
25
25
4
5
5
12
8
4
5
4
4
5
4
8
16
6
10
21
11
15
14
23
7
24
8
4
25
26
2
4
2
12
8
2
4
2
2
4
3
8
15
4
9
20
10
13
13
22
6
11
29
15
11
32
35
10
12
10
20
17
10
12
10
10
12
11
16
19
11
14
25
14
19
20
28
11
11
22
37
25
22
40
45
21
23
22
28
27
21
23
21
22
23
22
28
27
21
24
33
25
27
32
32
21
22
30
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
10
27
12
8
27
30
7
8
7
14
11
7
9
7
8
8
8
14
16
8
10
19
12
11
18
24
8
8
13
28
7
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
7
25
11
5
27
31
5
6
5
14
10
5
7
5
5
6
6
12
15
5
7
19
9
12
16
21
5
5
13
26
5
12
5
23
37
28
23
43
51
22
24
23
31
28
22
25
22
23
24
24
30
28
22
21
25
22
25
29
26
22
22
29
42
22
28
22
28
21
41
26
20
40
46
18
21
19
29
24
18
22
18
19
21
20
28
30
19
19
28
23
21
30
32
19
19
26
39
18
25
18
23
42
5
24
8
3
23
26
1
2
1
11
6
1
3
1
1
2
3
8
15
2
7
18
9
12
13
20
5
2
10
22
1
8
1
5
23
19
20
38
25
18
39
45
17
19
17
27
23
17
20
17
18
19
19
26
27
17
16
25
20
19
27
28
17
17
24
37
17
23
17
22
41
38
18
24
40
28
22
42
48
21
23
21
29
26
21
24
21
22
23
23
30
30
21
19
25
22
20
31
29
21
21
26
40
21
28
21
26
45
42
22
41
5
24
7
2
23
26
1
3
1
11
6
1
3
1
1
2
3
8
15
2
7
18
9
12
13
21
4
2
10
22
1
8
1
5
23
19
1
18
22
7
26
11
6
26
30
4
6
5
16
10
4
7
4
4
6
6
12
17
5
7
19
10
13
14
21
6
5
13
23
4
8
4
8
26
22
4
21
24
4
76
92
83
76
96
103
74
76
74
84
81
74
78
74
75
77
76
85
83
74
72
75
75
73
84
77
74
74
82
91
74
79
74
79
98
97
75
96
99
75
79
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
3
8
14
2
7
18
8
12
12
20
5
2
10
21
0
7
0
5
22
19
1
17
21
1
4
74
6
23
8
4
24
28
3
4
3
11
7
3
5
3
4
4
5
10
14
3
6
17
8
11
13
20
5
3
10
23
3
10
3
8
25
21
4
19
24
4
5
76
3
49
62
55
49
69
78
48
50
49
58
55
48
51
48
49
50
50
56
55
48
46
46
47
51
51
44
48
48
56
64
48
51
48
53
73
67
49
67
69
49
53
122
48
50
10
25
13
10
26
30
8
9
8
15
11
8
10
8
8
9
10
13
17
8
9
17
9
13
14
19
11
8
13
22
8
10
8
10
26
22
9
22
26
8
11
78
8
9
53
46
63
52
46
67
75
45
47
45
54
52
45
48
45
45
47
46
54
52
44
43
49
46
46
55
51
44
45
53
67
45
51
45
50
70
67
45
65
69
45
48
125
45
47
94
47
13
28
14
10
29
32
9
9
9
14
11
9
10
9
9
10
10
15
18
9
10
17
12
10
19
22
11
9
12
26
9
16
9
12
30
26
9
25
31
9
10
82
9
11
53
14
51
6
24
9
3
24
28
2
4
2
12
7
2
5
2
2
4
4
10
15
2
6
18
8
12
13
20
5
2
11
23
2
9
2
6
25
20
3
19
23
3
6
77
2
5
50
10
47
10
6
24
8
4
23
26
1
3
2
12
6
1
4
1
2
3
3
8
15
3
8
19
9
12
13
21
6
3
10
21
1
7
1
4
22
19
2
18
21
2
5
75
2
3
49
9
45
9
3
7
24
8
5
24
25
3
4
3
11
7
3
4
3
3
4
3
8
15
5
9
20
11
13
13
23
7
5
11
21
3
8
3
5
21
19
3
17
20
3
5
73
3
4
47
8
44
9
3
4
5
23
7
2
23
26
1
2
1
11
6
1
3
1
1
2
2
8
14
2
7
18
8
12
13
21
5
2
10
21
1
7
1
5
22
19
1
17
21
1
4
74
1
3
48
8
45
9
2
2
3
12
29
13
11
25
26
11
11
11
15
13
11
11
11
12
11
11
13
19
12
13
22
16
15
18
27
13
12
15
25
11
14
11
12
22
22
12
19
23
12
12
73
11
12
47
12
45
14
11
11
12
11
7
24
8
4
24
26
2
4
2
12
7
2
4
2
2
4
3
9
15
4
8
19
10
12
14
22
6
3
11
22
2
8
2
5
23
20
2
18
22
2
5
75
2
4
48
9
45
9
3
3
4
2
12
44
57
46
43
57
53
42
44
43
46
46
42
44
42
43
44
42
46
48
43
46
55
47
46
57
61
44
44
49
56
42
47
42
44
48
54
43
50
52
43
43
99
42
42
56
41
74
45
43
43
44
43
47
44
8
25
9
6
23
25
5
6
5
12
8
5
6
5
5
6
5
9
16
6
10
21
12
14
14
23
8
6
11
21
5
9
5
6
21
19
5
17
21
5
6
73
5
5
47
9
44
10
5
6
7
5
13
6
43
6
24
7
3
23
26
1
3
1
11
6
1
3
1
1
2
2
8
14
3
7
18
9
12
13
21
5
3
10
21
1
8
1
5
22
19
2
17
21
2
4
74
1
3
48
8
45
9
2
2
3
1
11
3
43
5
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
0
5
22
18
1
17
21
1
4
74
0
3
48
8
45
9
2
1
3
1
11
2
42
5
1
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
0
5
22
18
1
17
21
1
4
74
0
3
48
8
45
9
2
1
3
1
11
2
42
5
1
0
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
0
5
22
18
1
17
21
1
4
74
0
3
48
8
45
9
2
1
3
1
11
2
42
5
1
0
0
7
25
11
5
26
31
4
6
4
14
10
4
7
4
4
6
6
12
16
4
6
17
8
12
15
20
4
4
12
24
4
10
4
9
27
23
4
22
26
4
8
79
4
7
53
10
50
12
6
4
3
4
11
4
43
5
4
4
4
4
7
25
11
6
27
32
5
7
5
16
11
5
7
5
5
7
7
12
16
5
7
18
8
13
14
19
5
5
14
25
5
10
5
10
28
23
5
22
26
5
9
79
5
7
55
11
50
12
7
5
4
5
12
5
41
5
5
5
5
5
9
12
29
14
10
27
30
8
10
9
16
12
8
10
8
9
10
9
15
19
9
10
20
14
12
19
24
10
9
13
26
8
15
8
12
28
26
9
24
29
9
10
81
8
10
50
12
51
17
10
9
9
8
13
10
46
10
9
8
8
8
11
10
20
34
24
21
39
41
20
22
20
28
26
20
22
20
20
21
20
23
25
21
24
32
22
28
28
36
21
22
31
35
20
23
20
22
34
32
20
30
30
20
23
82
20
20
61
20
57
20
20
20
22
20
23
21
55
21
20
20
20
20
21
23
19
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
0
5
22
18
1
17
21
1
4
74
0
3
48
8
45
9
2
1
3
1
11
2
42
5
1
0
0
0
4
5
8
20
42
61
48
40
61
67
39
41
39
49
45
39
42
39
39
41
40
48
49
39
39
47
43
41
50
50
40
39
47
58
39
45
39
43
61
61
40
59
62
39
43
118
39
40
85
42
89
46
41
39
39
39
40
40
72
40
39
39
39
39
43
43
46
51
39
55
72
60
53
75
82
52
55
53
61
59
52
56
52
53
54
54
62
61
52
52
56
55
53
63
60
52
53
60
73
52
60
52
58
77
75
53
73
77
53
56
132
52
55
100
55
104
60
54
52
52
52
53
53
81
52
52
52
52
52
57
57
60
64
52
97
26
49
32
26
45
52
24
26
25
36
31
24
27
24
25
26
26
33
38
25
25
34
29
29
34
36
25
25
33
43
24
29
24
28
45
45
25
43
45
25
29
100
24
25
72
28
71
30
26
25
25
24
28
25
56
25
25
24
24
24
28
29
29
39
24
65
79
7
26
10
4
26
29
3
5
3
14
9
3
6
3
3
5
5
11
16
4
7
19
10
12
15
21
5
4
12
24
3
10
3
8
26
22
4
21
25
3
7
79
3
6
52
10
49
12
5
3
4
3
12
4
44
6
3
3
3
3
7
8
11
22
3
43
57
28
46
56
47
45
53
59
45
45
45
46
47
45
45
45
46
45
45
50
49
45
43
46
46
42
54
48
45
45
45
61
45
53
45
49
61
59
46
57
63
46
45
101
45
47
68
44
81
53
47
44
45
45
47
46
71
45
45
45
45
45
48
47
51
45
45
70
89
61
48
5
22
6
2
22
25
2
2
2
11
5
2
2
2
2
2
3
7
14
2
6
18
8
12
12
20
4
2
9
21
2
7
2
4
22
18
2
16
21
2
4
73
2
3
48
8
44
9
3
2
3
2
11
2
42
5
2
2
2
2
4
5
8
20
2
38
51
24
3
45
47
54
52
47
66
74
46
48
47
52
51
46
49
46
47
48
48
54
49
46
44
43
44
45
49
43
46
46
51
64
46
52
46
52
71
64
47
65
69
47
49
118
46
50
97
50
91
54
48
46
45
46
45
46
54
45
46
46
46
46
51
52
51
54
46
81
98
65
50
73
46
26
45
30
24
43
47
23
24
23
31
28
23
25
23
23
25
24
31
34
23
24
33
28
25
34
38
24
23
29
41
23
29
23
26
43
43
24
40
44
23
26
97
23
24
65
25
69
31
24
23
24
23
26
24
58
25
23
23
23
23
26
26
31
34
23
65
78
47
26
59
22
63
6
24
8
3
24
27
2
3
2
12
7
2
4
2
2
3
3
9
15
3
7
19
9
12
13
21
5
3
11
22
2
8
2
5
24
19
2
18
22
2
5
76
2
4
50
9
46
9
3
3
4
2
12
3
43
5
2
2
2
2
5
6
9
21
2
40
53
25
4
46
3
47
24
76
85
82
75
96
106
75
77
75
82
81
75
78
75
75
77
77
84
78
74
72
68
72
72
78
70
73
74
81
92
75
80
75
80
101
95
75
95
99
75
79
152
75
77
128
80
123
82
77
75
73
75
73
75
80
73
74
75
75
75
80
81
79
83
75
114
130
98
79
100
74
125
94
76
8
26
11
5
26
30
4
6
4
14
9
4
7
4
4
6
6
12
16
4
7
19
10
12
15
22
6
4
12
24
4
10
4
8
26
23
4
22
25
4
8
79
4
6
52
10
49
12
5
4
5
4
12
5
44
6
4
4
4
4
8
8
12
21
4
43
57
28
7
47
3
50
27
4
79
6
25
10
5
26
30
4
5
4
15
10
4
6
4
4
5
5
11
16
4
7
18
9
13
14
21
5
4
13
24
4
9
4
8
26
22
4
21
24
4
8
78
4
5
53
10
49
10
6
4
4
4
11
4
42
5
4
4
4
4
8
9
10
22
4
42
56
28
6
46
4
50
25
5
79
7
5
23
7
2
23
26
1
2
1
11
6
1
3
1
1
2
3
8
14
2
7
18
8
12
12
20
4
2
10
21
1
7
1
5
23
19
1
17
21
1
4
74
1
3
48
8
45
9
2
2
3
1
12
2
43
5
1
1
1
1
4
5
8
20
1
39
52
25
3
45
2
47
23
2
75
4
4
11
26
15
10
30
36
10
11
10
17
14
10
12
10
10
11
11
17
17
10
9
17
10
14
15
19
9
10
16
28
10
15
10
15
33
27
10
27
31
10
13
83
10
13
59
15
54
17
12
10
9
10
13
10
40
9
10
10
10
10
14
15
15
23
10
46
61
31
13
49
10
58
29
10
87
13
13
10
6
25
10
6
25
30
6
7
6
16
11
6
7
6
6
7
6
11
16
6
8
18
9
15
12
20
6
7
14
23
6
8
6
9
27
21
6
20
23
6
9
75
6
7
53
10
48
9
7
6
6
6
12
6
41
7
6
6
6
6
9
11
9
23
6
41
55
28
7
46
6
49
24
7
78
8
10
6
14
6
24
8
3
24
26
1
3
2
12
7
1
4
1
2
3
3
8
15
3
7
19
9
12
13
21
5
3
11
22
1
7
1
5
23
19
2
18
22
2
5
75
2
3
49
9
45
9
3
3
4
2
11
3
43
5
2
1
1
1
4
6
9
21
1
40
53
25
4
45
2
47
24
3
75
4
5
2
10
6
34
48
40
33
54
61
32
34
33
41
38
32
35
32
33
34
34
40
39
32
30
31
31
33
38
30
32
32
39
49
32
36
32
37
56
52
33
52
55
33
36
109
32
34
85
37
79
39
34
32
31
32
31
32
53
31
32
32
32
32
37
38
37
42
32
71
86
56
36
59
32
79
52
33
112
36
36
32
43
36
33
6
24
8
4
24
27
2
3
2
12
7
2
4
2
2
3
3
9
15
3
8
19
9
12
13
21
6
3
11
22
2
8
2
5
24
20
2
18
22
2
5
76
2
4
50
9
46
9
3
3
4
2
12
3
43
6
2
2
2
2
5
6
9
21
2
41
54
26
4
46
2
47
24
3
76
5
5
2
11
7
3
34
5
24
7
2
23
26
2
3
2
11
6
2
3
2
2
3
3
8
15
3
7
18
9
12
13
20
5
3
9
22
2
9
2
6
23
19
3
18
22
3
4
75
2
5
49
8
45
10
4
2
3
2
12
3
43
5
3
2
2
2
5
6
9
20
2
39
53
25
4
48
3
47
23
3
75
4
4
3
11
6
2
33
3
6
24
7
3
23
25
1
3
1
11
6
1
3
1
1
3
2
8
15
3
7
19
9
12
13
21
5
3
10
21
1
8
1
4
22
19
2
17
21
2
4
74
1
3
48
8
44
9
2
2
4
1
12
3
43
6
2
1
1
1
4
5
8
21
1
39
52
25
3
45
2
46
23
2
74
4
4
1
10
6
2
32
2
3
6
24
8
4
23
26
3
4
3
11
7
3
4
3
3
4
3
8
15
4
8
19
10
13
13
21
6
4
10
21
3
8
3
5
22
19
3
17
21
3
5
74
3
4
48
9
44
9
3
4
5
3
12
4
43
6
3
3
3
3
4
5
9
21
3
39
52
25
4
45
3
46
23
3
74
4
4
3
10
6
3
32
4
4
3
10
30
15
9
30
35
8
10
8
19
14
8
11
8
8
10
9
16
19
8
11
22
13
15
20
25
8
9
18
30
8
14
8
13
31
28
8
26
30
8
12
84
8
10
57
12
55
15
10
8
8
8
14
9
47
9
8
8
8
8
12
13
15
26
8
48
63
33
11
50
7
54
31
9
84
12
12
8
17
12
8
41
9
9
8
8
6
24
9
4
25
29
3
4
3
13
8
3
5
3
3
4
5
10
15
3
6
17
8
12
12
20
4
3
11
23
3
8
3
7
25
21
3
20
23
3
7
76
3
5
52
10
47
10
5
3
3
3
11
3
41
5
3
3
3
3
7
8
9
21
3
41
55
27
6
46
3
50
24
4
78
6
7
3
13
9
3
35
4
4
3
4
10
18
34
23
17
37
45
16
18
16
26
22
16
19
16
17
18
18
24
25
16
15
23
17
20
25
24
15
16
24
37
16
22
16
21
41
36
17
35
39
17
20
93
16
18
67
20
64
23
18
16
15
16
17
17
48
15
16
16
16
16
21
22
22
30
16
56
71
41
20
56
16
64
38
17
94
20
20
16
26
20
17
51
17
17
16
16
25
19
34
43
37
33
51
59
33
35
33
40
38
33
35
33
34
35
34
39
37
33
31
29
31
35
34
32
33
33
39
47
33
37
33
38
57
49
34
49
52
34
36
99
33
35
82
36
74
38
35
33
32
33
33
33
43
32
33
33
33
33
37
39
36
43
33
65
82
52
36
62
33
78
49
34
109
36
38
33
45
39
34
65
34
34
33
33
40
37
49
17
31
22
16
37
44
16
17
16
24
22
16
18
16
16
17
18
24
23
16
14
20
15
19
21
20
15
16
23
35
16
21
16
21
41
34
16
34
38
16
20
90
16
19
67
20
62
23
18
16
15
16
17
16
41
15
16
16
16
16
21
22
21
29
16
53
69
39
20
54
16
65
35
17
95
19
20
16
27
20
16
50
17
17
16
16
24
19
34
50
6
23
7
3
23
25
1
2
2
11
6
1
3
1
1
2
2
7
14
2
7
18
8
12
12
21
5
3
10
21
1
7
1
4
22
18
2
17
20
1
4
74
1
3
48
9
44
9
3
2
3
1
11
2
42
5
2
1
1
1
3
4
8
20
1
38
52
24
3
45
2
46
22
2
74
3
4
1
9
6
2
31
2
2
2
3
7
3
15
33
15
18
36
23
17
37
43
16
18
16
25
21
16
19
16
16
18
17
25
26
15
14
24
18
17
27
27
16
16
23
36
16
22
16
21
39
37
16
35
39
16
19
94
16
18
64
20
64
24
18
16
15
16
19
17
51
15
16
16
16
16
20
21
23
28
16
57
72
41
20
57
15
62
39
17
93
20
19
16
25
18
16
49
17
17
16
16
25
18
34
47
32
15
35
52
41
34
55
61
32
35
33
42
39
32
36
32
33
35
34
42
42
32
31
36
34
33
43
39
33
33
40
52
32
39
32
38
57
54
33
53
57
33
37
113
33
34
81
36
83
41
35
33
32
33
33
33
64
32
33
32
32
32
37
38
40
43
32
75
90
58
37
69
32
78
56
34
111
37
36
33
41
35
33
67
34
33
32
32
42
35
52
62
49
32
52
23
36
28
22
43
50
22
23
22
31
28
22
24
22
22
23
24
29
28
21
20
24
20
24
25
23
21
22
29
39
22
26
22
27
46
40
22
40
43
22
26
96
22
24
74
26
68
28
24
22
21
22
22
22
41
21
21
22
22
22
27
28
25
34
22
59
74
45
25
54
21
71
40
23
101
25
26
22
33
26
22
57
23
22
21
21
30
25
40
56
40
21
38
55
33
51
39
33
53
60
32
34
32
43
39
32
35
32
32
34
33
40
41
32
34
43
36
39
42
44
32
33
43
52
32
36
32
36
53
51
32
50
51
32
36
107
32
33
79
34
80
34
34
32
32
32
33
33
65
32
32
32
32
32
36
37
36
49
32
72
86
58
35
60
31
72
53
33
104
35
36
32
39
36
33
63
33
32
32
32
41
34
49
59
46
31
48
65
52
5
23
8
2
24
27
1
3
2
12
7
1
4
1
2
3
3
9
14
2
6
18
8
12
13
20
4
2
10
22
1
8
1
6
24
20
2
18
23
2
5
75
1
5
50
8
46
10
3
2
3
1
11
2
42
5
2
1
1
1
5
6
9
20
1
40
54
25
4
46
2
48
23
2
76
5
5
2
12
7
2
34
2
3
1
3
9
4
18
35
18
1
17
34
23
33
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
3
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
0
5
22
19
1
17
21
1
4
74
0
3
48
8
45
9
2
2
3
1
11
2
42
5
1
0
0
0
4
5
8
20
0
39
52
25
3
45
2
46
23
2
75
4
4
1
10
6
1
32
2
2
1
3
8
3
16
33
16
1
16
33
22
32
1
5
23
7
3
23
26
1
2
1
11
6
1
3
1
1
2
3
8
14
2
7
18
8
12
12
20
5
2
10
21
1
7
1
5
22
19
1
17
21
1
4
74
1
3
48
8
45
9
3
2
3
1
11
2
42
5
2
1
1
1
4
5
8
20
1
39
52
24
3
45
2
46
23
2
75
4
4
1
10
6
2
32
2
2
2
3
8
3
16
33
16
2
16
33
22
32
2
1
61
75
67
61
82
91
60
62
61
69
67
60
63
60
61
62
62
69
66
60
58
58
59
61
66
58
59
60
68
81
60
66
60
66
87
81
61
81
85
61
64
139
60
63
113
64
112
67
63
60
59
60
59
60
76
59
60
60
60
60
66
67
65
71
60
101
118
86
64
93
60
110
81
61
142
64
65
60
71
64
61
97
62
61
60
60
70
63
81
94
80
59
79
98
86
93
62
60
60
72
86
77
72
91
98
72
75
72
80
79
72
75
72
72
74
73
79
76
72
74
80
74
76
82
83
71
73
83
94
72
78
72
77
92
89
72
88
89
72
75
140
72
73
112
72
119
74
73
72
72
72
73
72
102
72
72
72
72
72
75
76
76
90
72
111
125
94
75
97
71
109
93
73
140
75
75
72
77
74
72
97
73
72
72
72
82
73
87
93
85
71
86
103
89
107
73
72
72
130
5
23
7
2
23
26
0
2
1
11
6
0
3
0
1
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
0
5
23
19
1
17
21
1
4
74
0
3
48
8
45
9
2
1
3
1
11
2
42
5
1
0
0
0
4
5
8
20
0
39
52
25
3
45
2
46
23
2
75
4
4
1
10
6
1
32
2
2
1
3
8
3
16
33
16
1
16
33
22
32
1
0
1
60
72
24
38
28
23
43
49
22
24
22
30
28
22
25
22
22
24
24
29
28
22
22
28
23
25
30
30
21
22
29
43
22
28
22
27
45
41
23
40
44
23
25
96
22
25
71
26
69
28
24
22
21
22
23
22
52
21
22
22
22
22
27
27
27
35
22
61
76
45
25
58
21
69
43
23
99
26
25
22
32
25
22
56
23
23
22
22
31
25
40
53
39
21
39
56
45
53
24
22
22
85
93
22
13
32
19
13
33
38
12
14
12
23
18
12
15
12
12
14
13
19
23
12
13
24
15
18
21
25
12
12
21
29
12
14
12
15
32
30
12
29
30
12
17
87
12
12
60
16
56
15
13
12
12
12
14
13
47
12
12
12
12
12
15
17
16
29
12
50
63
36
15
46
11
54
31
13
85
15
16
12
19
16
13
43
13
12
11
12
19
14
28
42
26
11
27
44
32
44
12
12
12
71
81
12
31
38
55
45
37
57
64
35
38
36
45
42
35
39
35
36
38
38
45
46
35
34
36
37
34
44
40
36
35
42
51
35
40
36
40
57
57
36
56
59
36
40
116
36
37
85
41
82
43
38
36
35
36
35
36
62
35
36
35
36
35
40
41
41
45
35
77
90
61
40
61
35
81
58
37
114
40
39
36
44
37
36
71
37
36
35
35
44
38
53
63
51
35
53
72
58
67
37
36
36
98
101
36
57
48
104
123
110
102
120
125
100
102
101
109
106
100
104
100
100
103
102
110
111
101
101
107
105
101
112
111
102
101
107
116
100
106
100
104
119
123
101
121
123
101
104
178
100
101
136
103
148
108
102
101
101
100
101
102
129
102
101
100
100
100
104
103
109
105
100
147
158
126
104
121
99
132
127
101
166
105
103
100
105
101
101
128
102
101
101
100
109
101
115
118
111
100
117
135
115
132
101
100
100
156
164
100
119
111
139
10
28
15
8
29
34
7
9
7
17
13
7
10
7
7
9
9
15
18
7
8
18
10
12
17
21
7
7
15
26
7
12
7
11
29
26
7
25
29
7
11
83
7
9
56
13
53
15
9
7
6
7
12
7
44
7
7
7
7
7
11
12
13
23
7
47
60
31
10
47
7
54
29
8
84
11
10
7
17
10
8
41
8
7
7
7
15
10
24
39
23
6
23
41
29
38
8
7
7
68
77
7
29
19
45
107
44
57
50
43
62
70
42
44
43
49
48
42
45
42
43
44
45
51
49
42
40
37
41
38
48
41
42
42
47
58
42
48
43
48
66
62
43
62
66
43
46
117
43
45
91
48
87
51
45
43
42
42
43
43
57
42
42
42
42
42
47
48
47
48
42
80
95
65
47
72
42
92
61
44
122
47
46
43
54
44
43
77
44
44
42
42
50
46
60
73
61
42
59
76
67
67
44
43
43
105
102
43
64
52
81
134
51
8
27
13
8
28
34
7
9
7
18
13
7
10
7
7
9
9
14
17
7
8
19
10
15
17
21
7
7
16
28
7
11
7
11
30
25
7
24
27
7
11
81
7
9
57
12
52
12
9
7
6
7
13
7
44
6
7
7
7
7
11
12
11
24
7
45
59
31
10
48
7
53
27
8
83
10
11
7
16
12
8
40
8
7
7
7
15
10
24
40
23
7
23
40
30
39
8
7
7
69
79
7
29
19
42
105
14
49
5
23
7
2
23
26
0
2
1
11
6
0
3
0
0
2
2
8
14
2
7
18
8
12
12
20
4
2
10
21
0
7
0
5
22
19
1
17
21
1
4
74
0
3
48
8
45
9
2
2
3
1
11
2
43
5
1
0
0
0
4
5
8
20
0
39
52
24
3
45
2
46
23
2
75
4
4
1
10
6
1
32
2
2
1
3
8
3
16
33
16
1
16
33
22
32
1
0
1
60
72
0
22
12
36
100
7
43
7
12
29
17
13
28
33
11
12
12
21
16
11
14
11
11
13
13
18
22
11
11
20
14
15
18
22
12
11
18
24
11
13
11
13
28
26
11
26
28
11
15
82
11
11
55
16
50
15
13
12
11
11
14
12
44
12
11
11
11
11
14
14
15
25
11
45
58
32
13
45
11
52
27
12
81
14
14
11
16
13
12
39
12
11
11
11
17
13
24
36
23
11
23
40
29
39
11
11
11
66
76
11
27
22
45
106
17
50
16
11
16
33
19
15
33
39
15
16
15
21
18
15
16
15
15
16
16
22
24
15
15
22
18
16
22
25
14
15
19
34
15
22
15
19
36
33
15
31
36
15
17
88
15
18
60
18
58
22
16
14
15
15
19
15
46
15
15
15
15
15
18
19
21
26
15
52
67
37
18
58
14
61
35
15
88
18
17
15
24
17
15
44
15
16
15
15
22
17
30
45
30
14
30
46
35
42
16
15
15
74
82
15
35
22
48
112
20
57
19
15
21
61
74
67
60
80
88
59
61
60
68
65
59
63
59
60
61
62
68
67
59
57
56
58
57
65
58
59
59
66
72
59
62
59
64
81
79
60
79
82
60
64
137
59
61
110
65
104
66
61
60
58
59
58
59
74
58
59
59
59
59
64
65
63
68
59
98
111
83
63
75
59
106
78
60
138
64
63
59
69
62
60
95
60
59
59
59
67
62
77
88
76
59
76
94
83
88
60
59
59
121
119
59
80
71
100
154
68
106
66
59
68
71
49
65
55
48
69
76
47
49
48
58
54
47
51
47
48
50
49
56
57
47
45
48
48
49
56
47
47
47
55
65
47
51
47
52
71
68
48
67
70
48
52
127
47
48
98
51
96
53
50
48
46
47
46
48
71
46
47
47
47
47
52
53
53
58
47
88
102
73
51
76
47
91
68
49
124
51
51
47
56
51
48
83
49
48
47
47
56
50
66
76
64
47
66
84
70
81
48
47
47
113
113
47
69
60
86
145
55
88
55
47
55
59
109
25
42
30
23
42
46
21
24
22
32
27
21
25
21
22
24
24
30
34
22
21
28
25
23
31
31
22
22
29
35
21
24
21
25
39
40
22
40
41
22
26
98
22
22
67
27
64
27
23
22
21
22
22
23
54
22
22
21
21
21
25
26
27
32
21
61
72
46
25
48
21
62
42
23
94
26
25
22
28
23
22
53
23
21
21
22
29
23
36
45
34
21
37
54
40
52
22
22
22
78
86
21
40
34
60
123
29
62
27
22
32
32
83
69
10
26
11
7
29
30
5
7
6
15
11
5
8
5
5
7
6
12
16
7
11
22
11
15
16
25
9
7
15
25
5
10
5
8
25
22
5
21
24
5
9
78
5
6
52
11
49
11
6
6
8
6
12
7
46
8
6
5
5
5
7
9
11
25
5
44
56
28
7
44
5
49
27
7
77
8
8
5
12
9
6
36
7
5
6
6
12
7
19
36
19
6
19
36
25
37
6
5
5
64
77
5
25
16
39
105
11
45
11
5
14
16
63
51
26
5
23
7
3
23
26
1
2
1
11
6
1
3
1
1
2
3
8
14
2
7
18
8
12
13
21
5
3
10
22
1
8
1
5
23
19
1
17
22
1
4
74
1
4
49
9
45
9
3
2
3
1
12
2
43
5
2
1
1
1
4
5
9
20
1
39
53
25
3
46
2
47
23
2
75
4
4
1
10
6
2
32
2
2
2
3
8
3
16
33
16
2
16
33
22
32
2
1
2
61
72
1
22
12
36
101
7
43
7
1
11
15
59
47
22
6
37
50
40
37
58
58
36
39
37
44
43
36
38
36
37
38
37
40
40
37
40
50
39
44
45
51
38
38
48
54
36
39
36
39
51
48
36
47
46
36
39
97
36
36
74
36
75
36
37
37
38
37
39
37
70
37
36
36
36
36
38
39
37
58
36
68
80
55
38
54
35
67
52
37
96
38
39
36
39
39
37
57
37
35
37
37
43
37
46
56
45
36
46
60
49
67
37
36
36
86
108
36
52
45
60
123
39
59
41
36
39
40
80
73
48
43
37
90
99
95
90
109
119
89
91
89
97
95
89
92
89
89
91
91
97
94
88
86
81
86
89
89
83
88
89
95
103
89
93
89
94
115
108
90
108
111
90
93
160
89
92
144
93
134
96
91
89
88
89
87
89
82
88
89
89
89
89
94
96
92
98
89
124
141
111
93
107
88
140
106
90
173
93
93
89
101
93
90
125
90
90
88
89
97
93
108
125
109
88
105
122
116
117
91
89
89
155
148
89
113
99
125
169
97
135
97
89
95
103
151
136
106
92
89
110
22
33
26
20
40
46
20
21
20
26
24
20
22
20
20
21
22
27
25
19
17
18
18
17
25
22
19
19
24
36
20
25
20
25
43
38
20
38
42
20
23
93
20
23
68
25
63
28
22
20
19
20
20
20
44
19
19
20
20
20
24
25
25
28
20
56
71
40
23
55
19
69
38
21
98
23
23
20
31
22
20
53
21
21
19
19
27
23
36
52
37
19
35
52
43
45
21
20
20
81
84
20
41
28
56
113
27
66
26
20
26
34
81
65
38
22
20
43
111
20
36
25
19
39
45
18
20
18
27
24
18
21
18
18
20
19
26
27
17
17
27
20
21
28
26
18
18
26
38
18
23
18
23
41
38
18
37
40
18
21
95
18
19
66
22
65
24
20
18
17
18
19
19
50
17
18
18
18
18
22
23
25
30
18
58
72
42
21
56
17
64
39
19
94
22
21
18
26
21
18
51
19
19
17
18
27
20
36
48
34
17
35
53
40
50
19
18
18
81
88
18
40
29
55
117
25
60
25
18
25
31
78
68
39
22
18
48
107
37
39
55
46
40
58
68
39
41
39
50
45
39
42
39
39
41
41
46
48
38
36
35
38
42
41
36
38
39
47
52
39
40
39
43
62
57
39
57
58
39
44
112
39
40
92
43
83
43
41
39
38
39
38
39
51
38
39
39
39
39
43
45
41
53
39
75
89
64
42
59
38
82
56
40
117
42
44
39
49
45
40
74
40
39
38
39
47
42
56
72
56
38
54
71
63
70
40
39
39
102
102
39
59
52
75
129
47
80
47
39
47
50
100
89
59
42
39
65
132
57
56
45
52
48
42
61
66
42
44
42
45
46
42
44
42
42
44
44
49
45
41
39
37
40
37
46
41
41
41
45
56
42
46
42
47
62
59
42
60
64
42
45
114
42
44
88
47
83
50
44
42
41
42
41
42
59
41
42
42
42
42
46
47
46
44
42
77
91
59
45
63
41
89
60
42
118
46
44
42
52
42
42
76
43
42
41
41
48
44
57
70
57
41
57
73
64
66
43
42
42
99
99
42
64
49
79
134
50
87
47
42
46
54
102
84
61
44
42
57
130
64
58
74
11
29
16
11
31
38
11
12
11
21
17
11
13
11
11
12
12
18
20
11
12
22
13
17
19
22
11
11
20
32
11
17
11
16
35
28
11
28
31
11
14
83
11
13
60
14
56
16
13
11
10
11
15
11
43
11
11
11
11
11
15
16
16
28
11
48
63
34
14
52
11
57
30
12
86
14
15
11
20
16
11
42
12
12
11
11
19
14
28
44
28
10
26
43
33
42
12
11
11
73
83
11
32
22
44
107
17
52
18
11
18
24
68
58
28
14
11
45
100
29
28
50
47
24
43
30
23
44
50
22
24
22
33
29
22
25
22
22
24
23
31
33
22
22
32
25
26
34
33
22
22
31
43
22
27
22
27
45
43
22
41
44
22
26
101
22
23
70
25
71
27
24
22
21
22
23
23
57
21
22
22
22
22
26
27
29
37
22
64
78
48
25
59
21
65
45
23
97
26
26
22
29
25
23
55
23
22
22
22
32
24
40
50
37
21
40
58
43
57
23
22
22
85
95
22
44
34
59
125
29
62
29
22
30
33
81
73
44
26
22
54
109
39
42
61
59
32
7
25
9
5
24
26
3
3
3
12
6
3
4
3
3
4
4
9
16
4
8
19
10
13
13
21
7
4
9
22
3
8
3
6
24
20
3
19
23
3
5
76
3
5
50
10
45
11
4
4
5
3
12
4
43
7
3
3
3
3
5
6
10
20
3
41
54
26
5
47
4
48
25
3
76
5
5
3
11
6
4
34
4
4
3
5
9
4
17
34
17
4
17
34
23
33
3
3
3
61
72
3
23
13
37
103
8
45
7
3
13
16
61
49
23
6
3
35
91
21
19
40
43
11
23
155
170
162
154
175
183
152
155
153
162
160
152
156
152
153
155
154
163
161
152
150
153
153
152
164
153
153
152
161
172
152
157
152
158
177
176
153
175
178
153
157
238
152
154
198
156
206
160
155
153
151
152
151
153
178
151
152
152
152
152
158
158
159
160
152
198
212
179
157
178
152
193
176
154
229
157
156
152
160
154
153
188
154
153
152
152
163
154
173
175
168
152
173
193
173
188
153
152
152
219
222
152
176
165
194
255
161
191
161
152
159
165
213
209
175
157
153
178
230
169
176
189
189
162
182
155
38
55
43
37
56
62
35
38
36
45
42
35
39
35
36
38
37
44
45
35
35
43
39
38
48
46
35
36
43
56
35
42
35
40
58
56
36
55
58
36
39
113
35
37
79
38
85
41
37
36
35
36
36
37
71
35
36
35
35
35
40
39
43
47
35
78
92
61
39
73
35
76
59
37
108
40
39
36
42
37
36
66
37
36
35
35
45
37
53
60
49
35
54
72
54
69
36
36
35
98
109
36
58
46
71
138
42
73
42
36
41
47
91
84
55
39
36
64
117
50
55
69
71
45
61
37
196