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