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