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