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