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