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