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