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