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