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