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