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