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