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