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