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