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