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