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