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