22
23
16
20
12
21
4
44
33
22
7
9
40
70
27
7
16
6
50
8
18
37
25
19
21
9
1
6
23
15
5
59
65
8
11
2
3
9
2
29
6
105
5
7
4
1
24
16
52
45
41
47
38
9
7
6
34
50
1
6
28
2
8
82
38
9
5
18
20
1
42
3
11
1
58
13
22
29
19
9
3
43
6
26
42
17
5
194
37
8
9
2
10
3
8
27
5
8
45
64
32
12
8
16
4
21
36
26
62
5
5
15
12
7
28
1
35
43
30
25
12
12
2
9
3
21
34
9
12
47
66
4
55
10
40
8
47
29
9
11
56
15
44
39
7
13
7
4
3
38
24
37
18
3
15
12
25
35
6
1
50
46
32
47
27
15
1
76
4
28
21
23
1
17
2
2
45
5
14
15
50
17
17
6
11
33
5
6
54
77
23
11
75
14
23
55
83
11
11
9
39
22
31
12
54
19
23
22
72
10
5
4
72
41
16
21
53
8
13
10
14
16
18
61
37
18
14
92
63
56
26
10
10
2
21
1
14
13
2
10
25
44
16
6
21
8
14
46
9
63
23
8
8
26
6
19
5
25
11
19
24
23
8
32
10
26
24
25
39
14
52
20
41
21
51
1
10
28
2
74
8
16
13
3
4
30
40
22
21
31
57
20
48
91
15
14
5
1
10
46
27
11
31
11
16
49
18
1
2
70
9
22
37
8
13
7
2
5
19
3
17
17
5
13
23
28
36
17
11
4
12
1
7
27
9
5
15
1
3
9
3
22
11
2
52
8
65
22
51
19
5
28
6
47
12
4
45
1
27
6
18
43
32
10
18
2
14
12
23
1
13
8
6
14
17
57
76
32
5
73
2
9
13
8
9
22
41
2
14
7
10
10
6
11
6
11
9
4
4
87
31
2
88
15
1
35
10
13
1
6
11
8
11
49
9
48
6
13
20
14
10
16
38
2
9
23
1
2
26
12
55
45
9
10
66
26
9
1
9
6
16
1
40
39
21
98
1
18
5
5
1
37
3
3
11
12
22
13
56
18
9
38
4
12
3
7
3
14
8
27
11
16
6
3
4
6
28
11
10
14
3
5
4
22
10
7
8
30
22
12
9
13
77
33
6
20
3
18
21
21
7
38
6
25
11
8
36
18
38
30
23
29
9
4
19
15
4
10
11
85
12
25
38
24
36
10
6
11
58
4
7
8
3
3
5
3
2
3
6
7
1
30
18
5
30
2
19
10
25
6
14
1
5
7
38
99
28
55
22
29
4
36
28
38
37
25
2
28
55
31
16
23
45
10
3
23
2
10
2
68
7
17
14
48
17
4
21
36
2
28
15
19
2
9
9
17
15
5
22
1
1
22
5
7
23
22
11
13
20
14
12
25
12
45
8
32
20
10
14
3
8
4
16
4
21
68
1
1
3
27
45
19
5
15
11
1
12
15
81
55
59
16
2
18
14
20
12
9
25
16
5
21
12
21
79
11
38
24
4
6
4
18
42
31
4
21
2
34
22
50
3
9
5
7
20
19
4
6
8
7
49
6
30
7
3
14
2
1
2
16
13
15
42
20
22
61
13
17
22
13
52
3
22
8
4
12
4
1
17
2
12
8
12
9
11
76
18
11
13
8
29
7
5
3
13
15
26
5
5
18
78
29
1
16
31
41
7
52
22
15
11
39
8
5
20
22
22
10
5
22
5
17
19
1
10
24
31
23
5
14
11
3
5
19
81
9
8
14
1
48
45
28
8
2
76
4
24
45
1
9
80
4
13
17
17
19
20
10
1
48
39
30
4
19
7
46
83
47
2
26
10
13
10
1
38
1
11
14
8
35
11
6
16
5
8
14
13
27
67
27
45
50
57
17
16
14
12
2
23
30
20
18
1
2
17
16
1
17
23
10
94
17
13
25
4
48
45
32
24
24
1
9
41
12
16
16
10
18
4
14
17
27
3
37
2
28
23
9
35
31
27
69
46
13
11
13
7
18
11
24
5
3
10
5
43
5
50
27
16
11
3
11
69
9
17
31
17
6
1
6
16
7
4
57
42
30
33
39
1
22
2
16
22
3
7
42
57
21
13
15
4
6
18
47
28
8
6
1
4
14
15
2
17
4
8
35
41
74
1
38
5
10
16
32
2
19
11
13
13
8
12
9
18
42
3
12
53
20
11
38
59
6
15
5
2
49
28
4
6
2
12
4
8
13
10
43
8
2
9
3
8
1
17
8
53
5
4
4
37
13
2
13
10
8
25
14
17
1
41
7
32
9
12
60
1
5
70
26
10
1
14
16
23
73
2
5
21
12
13
1
5
31
12
36
44
10
18
1
1
5
18
1
20
6
2
4
32
18
9
1
8
17
6
1
18
4
55
26
18
4
81
16
37
26
2
11
8
46
26
19
50
12
29
3
18
14
15
33
29
52
38
9
42
9
10
14
8
2
11
2
60
5
61
16
6
27
34
17
37
13
38
2
29
68
6
3
19
13
10
87
29
13
7
46
6
13
26
80
7
27
20
11
58
57
8
6
34
11
16
27
2
2
17
7
25
19
29
10
33
3
19
13
92
21
3
2
70
2
2
3
3
23
42
7
5
44
4
18
34
5
14
9
9
1
46
69
22
7
18
27
4
10
3
5
7
123
6
29
5
20
7
9
1
23
14
9
100
14
26
42
5
27
15
15
12
35
19
3
7
58
43
33
3
58
12
16
7
65
10
11
5
3
26
17
7
3
25
10
1
2
6
13
3
49
1
12
9
11
3
11
21
14
30
1
42
3
29
5
13
11
27
30
98
40
42
2
3
7
2
17
7
5
20
3
3
38
14
19
9
16
12
1
22
7
7
20
14
35
63
52
17
44
22
16
14
2
9
31
26
3
23
29
6
3
24
47
7
14
6
26
16
29
16
18
10
10
51
4
15
10
9
57
2
17
30
18
17
5
33
11
23
5
8
19
5
24
9
7
34
70
8
9
4
1
26
20
34
36
2
71
24
26
2
5
10
2
8
1
20
2
25
8
11
42
90
3
5
8
9
13
26
27
14
8
26
5
21
35
27
6
2
4
4
24
11
10
17
51
17
64
6
34
18
6
3
23
18
5
14
7
44
53
52
13
1
64
59
12
1
2
2
12
3
16
16
47
22
13
5
34
37
5
10
6
7
25
26
4
2
2
5
2
1
9
10
22
2
1
5
61
7
5
2
39
64
8
24
10
40
7
19
21
10
9
5
8
28
1
10
16
12
48
9
22
25
13
35
1
27
9
77
30
22
17
11
15
2
7
6
82
7
22
92
5
29
1
2
9
45
6
37
9
14
45
30
51
19
30
5
17
6
5
78
8
12
4
20
36
47
1
1
19
22
16
10
29
11
14
26
23
27
71
11
9
11
16
50
11
25
25
1
17
10
17
57
15
15
40
37
6
37
30
32
1
2
11
6
5
12
11
30
8
29
13
90
22
32
154
2
16
23
34
7
3
3
1
7
42
3
1
29
13
20
2
13
19
33
1
50
5
19
93
15
10
24
2
10
11
50
66
22
25
52
15
10
15
24
13
9
2
65
112
27
19
42
1
6
23
20
13
19
27
43
2
27
1
5
34
41
3
6
14
3
1
13
30
12
14
15
10
26
16
6
17
11
57
3
15
5
24
4
3
13
38
19
56
4
15
8
9
2
95
3
14
19
28
13
9
24
40
51
5
40
21
17
30
4
15
25
1
4
5
26
8
1
27
24
44
22
17
16
3
82
25
35
48
8
32
23
45
11
11
19
5
36
21
9
34
10
11
12
4
14
9
5
2
31
31
10
14
9
44
29
22
7
7
25
24
27
18
10
37
30
3
27
95
20
12
3
13
6
45
48
4
31
17
8
45
4
9
34
22
3
5
52
9
57
11
50
20
17
45
9
51
6
9
106
5
7
2
16
11
22
3
20
1
1
10
81
1
17
6
8
12
8
3
11
4
2
19
33
29
9
10
10
14
56
21
3
15
22
30
6
7
14
30
46
3
20
20
6
73
33
54
11
20
37
21
5
2
38
9
7
21
40
43
20
24
18
13
12
17
5
6
9
8
46
11
13
4
8
53
54
4
24
23
34
46
4
22
26
1
3
13
27
7
9
12
29
4
8
14
2
24
3
2
17
2
4
10
34
6
18
4
5
58
2
5
27
2
2
60
22
2
20
42
37
1
11
2
26
28
4
32
27
8
20
10
14
11
16
43
10
3
1
20
22
22
21
2
10
27
3
1
4
41
4
18
69
28
22
7
8
26
6
23
18
3
25
1
5
35
18
7
9
3
10
53
13
8
33
6
44
50
41
28
3
2
10
24
15
15
4
13
21
52
51
9
15
1
31
13
33
121
9
15
8
19
8
22
41
2
35
28
6
8
58
25
56
15
7
2
38
4
15
34
2
18
13
6
12
31
1
21
33
10
13
7
19
10
60
35
35
8
2
26
30
9
19
7
11
3
23
41
2
7
72
3
3
49
18
5
4
12
12
10
1
14
23
24
12
54
4
50
3
49
43
24
11
1
9
13
43
15
4
17
16
21
37
9
2
10
23
7
2
17
34
15
11
50
10
43
40
2
23
55
10
16
6
56
42
10
3
15
17
10
92
1
1
9
3
51
10
45
40
14
18
1
6
1
20
1
31
9
5
33
28
76
27
12
2
14
9
45
6
7
8
24
18
3
35
1
15
26
14
15
25
2
9
42
13
19
6
17
49
1
16
11
36
22
10
13
15
39
3
12
5
6
12
17
59
7
10
6
14
47
2
3
33
24
3
17
2
8
29
53
6
111
50
33
29
8
22
2
21
16
38
4
2
13
51
37
22
16
52
9
39
11
5
25
59
6
13
7
5
18
13
2
4
7
1
6
41
31
3
2
5
7
23
66
33
3
23
19
27
17
17
14
3
6
1
14
5
16
7
29
9
11
59
11
5
45
40
1
28
7
5
1
2
2
70
40
5
38
12
6
6
9
10
24
35
17
21
25
21
24
32
1
16
40
6
7
1
3
8
26
31
18
25
14
4
39
46
1
15
37
12
7
12
16
5
14
8
10
3
5
41
5
25
34
14
26
2
5
44
3
61
16
13
9
1
67
14
5
30
14
5
27
27
6
4
37
54
16
13
5
48
28
7
40
27
24
15
20
9
39
13
27
4
50
12
55
1
16
41
8
2
39
41
4
11
28
9
28
1
29
3
3
6
5
2
10
1
2
3
2
2
71
26
20
21
7
7
2
34
13
2
5
6
14
10
3
12
55
31
9
6
11
4
4
8
7
51
28
14
28
5
1
5
26
1
10
30
9
66
9
9
7
4
10
8
17
19
1
12
4
9
24
20
30
20
25
59
1
24
10
18
14
12
18
77
3
37
10
31
7
9
5
8
32
6
10
2
58
37
24
49
25
3
3
36
19
3
9
9
10
15
90
1
4
40
3
16
35
2
8
19
18
1
2
13
28
6
1
9
20
3
26
16
6
5
90
12
12
11
50
10
3
40
5
8
13
22
4
17
5
10
13
12
17
4
40
2
9
3
9
18
3
1
1
1
34
7
17
62
17
16
25
18
20
8
70
31
58
11
5
12
18
2
40
6
47
3
10
11
10
5
13
14
12
25
34
27
49
55
9
14
28
27
4
4
19
1
21
21
3
6
5
8
25
34
2
27
17
28
16
4
7
40
74
12
1
1
16
2
79
32
8
9
24
2
12
11
10
2
54
19
43
25
24
83
18
2
24
8
34
6
7
4
28
8
7
9
2
2
10
29
42
6
32
5
9
58
20
4
40
11
11
8
5
8
42
6
13
8
27
24
28
3
5
7
5
57
17
19
3
47
26
17
1
1
6
3
33
4
51
45
17
20
2
17
80
63
7
6
3
56
25
6
23
24
1
27
2
10
16
21
28
13
3
2
5
22
22
7
3
38
7
12
1
11
5
5
11
66
5
19
9
1
9
4
7
13
15
12
20
16
57
5
28
78
4
1
9
11
26
18
27
6
72
25
6
65
16
36
3
89
1
2
31
30
8
4
8
62
36
38
34
3
35
7
11
4
5
16
44
3
29
24
31
1
67
60
24
35
28
5
4
18
3
1
37
19
7
12
14
23
27
31
20
56
15
5
53
7
20
61
30
39
14
4
1
11
36
43
5
30
28
12
21
20
16
51
2
5
8
25
17
21
8
36
9
8
11
56
11
30
33
13
16
3
11
6
16
5
20
14
12
7
88
1
4
7
17
2
20
7
12
13
21
19
58
16
12
26
11
14
28
35
5
17
37
2
67
4
9
9
9
24
12
26
5
6
78
2
54
25
2
33
6
38
49
3
8
13
11
14
7
1
2
17
28
6
44
4
16
20
16
15
6
17
13
15
3
81
56
4
23
6
5
11
9
7
9
9
2
31
2
6
16
16
2
1
9
26
18
48
4
19
8
1
59
15
68
30
30
19
4
3
1
24
31
7
7
32
2
18
4
35
45
96
7
15
5
35
38
8
11
2
43
5
23
84
2
3
3
36
24
2
13
21
25
25
13
32
10
4
8
21
2
7
39
73
22
7
4
38
1
24
2
27
69
3
52
33
41
20
5
16
28
12
15
23
8
7
2
1
9
32
16
26
23
3
6
10
4
37
31
6
83
1
46
7
45
38
57
27
16
12
18
7
28
15
32
42
6
7
7
49
21
9
33
8
51
9
1
26
17
91
3
13
26
1
1
27
1
29
4
52
4
2
23
23
44
45
5
1
7
33
1
7
10
1
7
29
6
15
4
44
27
19
19
3
3
10
3
8
1
30
5
11
16
1
11
4
35
41
17
2
7
4
1
10
6
36
8
13
28
32
11
3
2
4
25
8
24
11
8
8
95
44
18
29
32
13
19
4
17
6
29
2
6
16
18
17
3
9
7
74
2
2
5
19
45
17
23
60
11
78
9
1
19
11
27
14
13
12
2
5
3
20
23
28
8
32
11
7
8
9
4
34
100
16
48
44
6
5
25
20
42
16
31
8
17
66
2
6
31
1
13
21
37
27
36
40
17
12
4
2
17
6
1
84
1
10
7
64
28
9
1
14
12
28
63
53
5
5
31
23
6
2
25
3
17
6
38
7
11
33
28
10
2
2
101
5
9
25
4
5
6
15
22
20
2
44
16
16
19
11
6
4
7
2
18
41
16
14
20
36
32
43
7
38
29
17
6
3
64
24
10
62
27
13
3
7
1
59
2
20
16
16
5
3
12
2
16
27
65
49
5
145
7
25
36
22
57
18
16
35
2
7
3
200
25
3
13
74
2
19
34
73
5
12
1
11
18
5
30
50
11
6
18
4
22
27
2
9
2
16
17
25
25
15
2
18
23
77
18
1
22
37
1
2
18
13
2
55
12
3
18
13
63
11
53
25
13
35
9
17
27
19
2
15
34
1
17
11
27
17
41
3
25
9
9
3
27
1
13
17
10
64
45
19
2
6
63
1
5
1
53
16
4
12
35
15
4
20
3
4
42
11
30
21
7
23
6
59
23
23
4
10
13
9
5
20
7
50
27
82
9
3
17
8
19
48
2
5
65
9
58
1
47
38
4
16
46
3
4
12
2
12
2
1
23
25
12
33
9
3
11
6
62
40
3
15
6
13
62
99
10
27
3
20
6
20
8
2
19
12
12
1
25
5
25
9
21
2
21
29
25
53
18
13
6
1
37
8
5
4
25
7
17
3
20
5
12
4
25
6
39
4
64
19
19
13
21
11
2
15
4
34
3
20
17
4
37
6
8
20
69
22
11
23
24
17
1
59
10
22
23
4
3
27
15
14
2
12
40
18
5
27
30
91
7
1
5
6
18
9
9
13
31
27
19
27
15
15
30
17
8
36
17
60
3
20
63
42
6
1
21
61
23
57
19
24
13
23
23
12
13
49
7
38
23
25
31
15
37
12
25
10
19
15
48
10
2
22
2
7
31
29
9
2
13
30
17
10
9
31
30
7
46
1
14
14
7
17
9
31
20
41
29
5
7
1
3
15
16
23
7
12
27
2
50
31
8
46
31
18
1
61
4
2
3
6
7
7
12
33
14
5
65
11
28
64
4
2
3
40
42
17
56
11
27
19
2
13
1
9
23
6
17
16
9
16
63
95
24
9
12
1
99
99
22
13
40
2
1
26
17
8
22
5
19
32
16
9
7
8
16
16
27
3
18
50
6
119
33
70
66
7
3
11
7
16
28
30
34
21
6
39
1
66
38
133
35
10
17
4
20
7
27
6
4
15
4
8
21
18
43
2
38
14
32
27
35
25
16
13
36
7
8
15
19
14
15
15
36
122
1
11
3
17
41
1
2
17
25
18
12
4
16
5
21
75
18
6
34
33
18
5
9
34
2
61
23
14
15
12
51
13
49
5
1
7
57
27
40
3
38
19
14
28
5
30
66
7
55
10
39
12
8
26
13
17
42
12
1
9
39
15
18
3
19
9
44
13
24
13
23
16
14
12
8
2
5
2
4
15
19
86
8
1
15
12
4
18
2
34
138
2
23
6
12
2
11
3
4
1
12
12
7
6
3
6
16
15
1
4
27
5
13
18
11
2
10
18
5
13
29
34
6
27
6
7
38
14
24
22
37
8
15
20
4
76
24
3
78
3
32
30
7
14
3
5
3
8
14
5
71
2
40
3
8
19
11
13
7
3
36
12
15
32
22
2
42
28
5
7
25
57
1
26
5
13
4
37
27
10
13
31
29
37
6
3
57
8
3
53
16
3
53
2
16
82
65
54
19
23
1
12
20
28
13
6
10
4
6
3
8
10
9
46
3
46
10
19
2
10
7
19
18
7
5
1
20
11
25
10
48
12
3
23
58
40
17
2
7
2
85
4
21
6
32
6
24
1
101
39
21
47
45
21
4
2
5
9
13
9
47
5
1
19
47
4
7
3
21
3
2
38
11
19
7
23
62
25
1
8
2
48
6
19
10
18
7
12
35
22
32
5
15
113
39
16
43
11
24
10
42
1
8
7
9
3
1
1
4
1
63
10
4
6
8
59
3
8
8
18
34
8
18
22
17
13
1
6
63
30
7
2
2
15
22
10
12
40
10
34
7
5
39
26
39
11
5
26
11
17
32
1
12
1
20
18
41
4
3
36
19
2
17
2
1
7
37
1
141
16
15
71
59
54
17
12
13
7
99
24
12
13
7
27
13
12
1
30
18
1
10
40
31
14
36
28
50
38
50
8
18
9
10
55
13
8
3
65
6
4
1
23
30
22
16
4
7
12
19
7
16
25
15
6
14
41
42
12
3
5
61
1
7
13
1
12
11
23
4
10
8
13
7
21
32
4
30
16
11
63
20
18
4
45
24
1
5
60
30
45
74
32
16
8
27
17
5
1
1
3
5
20
15
14
7
8
26
87
16
10
4
39
29
20
10
37
1
56
75
8
7
7
8
41
2
14
2
43
10
9
16
14
18
9
36
17
1
37
14
23
9
12
18
11
12
9
3
3
50
24
8
2
1
2
18
1
32
13
11
1
15
6
38
22
2
13
26
4
13
30
10
8
2
20
20
16
5
4
12
64
5
48
36
7
9
32
60
33
14
2
3
23
38
14
9
1
14
27
1
22
45
7
8
16
3
16
21
31
14
1
40
7
48
42
18
2
4
4
40
2
3
27
51
51
4
9
7
74
28
23
34
1
36
24
49
2
5
29
101
2
22
18
55
16
44
3
7
20
4
7
22
33
53
13
31
10
42
42
36
5
58
20
36
38
1
4
14
6
5
1
2
3
6
20
32
11
3
23
92
66
3
16
25
4
22
4
11
3
64
53
5
21
67
6
29
32
27
23
15
2
9
41
12
57
7
16
15
1
31
1
105
5
42
4
12
33
4
26
14
3
15
1
4
3
1
1
6
2
11
7
1
4
14
12
8
15
7
15
3
75
3
34
1
34
32
19
78
5
75
6
65
42
4
31
8
43
27
9
18
4
10
19
20
11
87
18
4
28
60
16
8
12
1
20
8
18
11
17
25
25
19
13
18
9
3
9
20
30
8
9
9
2
33
12
15
8
6
3
30
42
29
42
1
15
7
52
31
7
13
118
13
9
15
11
27
38
3
8
69
6
1
21
15
10
7
66
53
7
4
15
9
28
3
20
40
20
29
6
8
2
53
15
14
7
50
11
15
27
47
18
72
1
25
19
16
3
2
23
15
8
11
15
1
32
7
39
39
22
5
41
7
19
17
68
4
3
7
5
1
28
30
40
10
16
4
20
2
6
2
4
14
39
3
13
11
35
5
15
13
26
35
12
28
6
14
9
12
46
18
15
53
2
16
97
6
7
36
38
12
53
37
20
12
3
18
11
31
11
2
3
2
38
17
4
6
10
5
27
3
1
10
21
7
9
12
67
31
20
23
69
1
31
45
1
41
3
31
41
1
8
11
2
3
5
6
24
10
3
20
79
45
16
15
14
25
2
29
27
2
18
20
13
4
13
4
82
23
39
9
12
4
6
2
1
11
6
10
4
9
11
28
40
37
19
22
23
12
4
5
31
11
8
26
44
32
10
1
33
4
23
18
3
3
35
2
17
19
20
35
13
46
45
98
10
3
12
20
3
4
2
60
8
18
6
2
18
6
37
2
22
33
39
1
9
18
67
1
2
1
19
59
21
9
21
13
15
2
4
8
13
23
13
19
12
23
3
23
13
5
8
19
68
2
22
37
42
4
3
11
1
22
17
39
31
2
20
35
36
6
4
13
12
2
3
26
36
25
26
25
9
49
2
3
8
16
7
2
8
1
10
14
6
14
1
4
49
2
41
1
41
3
16
9
21
32
1
6
9
4
6
36
1
32
36
2
5
4
13
12
12
4
103
3
23
1
10
18
11
43
8
24
6
13
4
32
8
21
24
15
7
2
17
4
6
2
1
1
15
59
1
56
8
57
3
4
6
74
31
7
7
20
22
7
12
30
5
10
31
4
60
8
14
45
6
45
10
38
37
37
36
27
30
10
3
24
62
35
4
15
3
44
6
15
19
1
16
2
44
3
21
62
16
7
2
6
4
39
20
9
3
7
7
11
20
11
17
19
22
18
1
7
10
11
10
10
5
18
13
18
27
1
24
38
18
8
57
5
1
20
8
12
36
41
8
3
5
13
13
2
7
48
46
4
8
33
28
18
22
19
2
14
14
10
25
21
17
36
4
22
17
17
30
8
10
28
6
43
2
11
21
75
1
29
44
56
4
5
15
3
3
22
3
36
1
23
29
26
8
13
76
1
17
12
41
21
24
7
10
16
5
37
32
13
22
41
16
9
38
5
4
3
1
10
32
20
27
14
17
8
18
29