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