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