61
57
46
48
45
43
43
53
58
45
47
42
52
51
55
60
62
47
49
38
67
53
41
64
39
50
49
43
56
36
49
37
53
40
38
65
49
60
43
55
59
50
36
50
45
56
47
47
55
48
35
62
45
39
55
56
33
50
36
53
44
46
37
50
44
48
42
49
61
71
52
54
37
47
47
41
44
45
42
45
53
47
52
54
46
52
58
59
49
61
56
41
55
46
57
45
38
41
45
43
58
44
42
55
59
52
44
61
48
51
53
37
46
44
35
49
55
56
63
57
51
35
51
48
60
55
50
57
45
29
47
51
46
51
57
50
51
46
68
53
44
47
47
49
45
53
51
54
51
46
40
71
45
55
52
48
56
53
48
42
45
42
59
47
46
35
49
53
59
49
53
60
45
50
49
50
49
49
55
34
59
53
46
49
48
46
51
46
48
47
44
51
52
46
43
50
41
55
56
68
55
51
53
57
48
39
42
49
58
59
50
51
54
37
47
46
52
42
42
44
48
51
55
46
51
48
48
49
44
48
63
53
47
48
62
60
62
54
41
53
63
52
60
49
38
58
43
46
51
57
57
49
46
46
48
54
51
51
63
55
50
56
42
51
51
58
54
36
41
49
51
41
50
58
60
51
40
51
42
43
45
53
47
40
50
51
50
52
51
60
55
45
45
46
60
57
47
52
54
47
62
48
37
58
47
41
48
56
56
32
62
55
37
44
53
38
53
53
39
52
46
54
49
57
35
44
58
49
59
56
49
46
43
52
61
43
32
52
53
52
49
48
45
50
48
49
53
42
44
51
36
62
52
58
48
53
55
39
62
55
38
49
54
73
55
59
45
45
56
59
53
55
48
56
55
42
59
50
54
55
55
57
35
50
45
49
47
69
33
51
55
57
43
46
57
49
52
48
44
50
44
55
48
42
52
47
54
56
41
44
35
44
56
39
56
49
54
51
49
45
50
50
50
47
42
44
46
50
45
45
56
51
44
37
49
45
42
41
51
40
53
40
62
51
45
47
55
51
47
51
48
43
45
49
47
51
50
62
67
45
38
48
50
41
47
46
51
44
53
40
31
48
47
46
57
64
58
50
47
39
48
67
61
49
48
54
63
64
42
45
47
56
50
42
51
50
48
48
53
44
40
52
50
49
52
59
42
46
42
68
58
50
50
53
38
55
51
54
56
58
37
49
50
39
38
51
51
51
59
44
48
62
50
61
47
44
48
58
51
60
49
41
42
49
61
44
56
51
59
49
44
44
49
45
46
60
55
56
35
33
55
45
32
50
39
43
59
55
49
64
51
46
52
50
43
60
60
50
40
49
45
58
44
45
49
52
44
46
55
64
57
51
41
62
55
52
52
37
45
50
45
48
45
45
62
43
39
55
51
46
46
53
44
57
63
51
51
40
58
59
57
41
66
57
49
57
52
58
55
46
57
54
44
46
43
45
55
44
62
44
46
52
53
48
52
66
43
45
46
71
64
51
34
42
43
53
48
49
43
50
54
48
50
49
50
37
57
45
44
41
41
41
49
39
42
52
56
54
53
53
47
59
38
50
52
53
52
47
45
59
49
38
63
49
42
48
47
47
58
54
52
52
48
52
46
56
51
43
44
47
54
55
43
36
50
52
44
53
46
44
52
53
56
38
54
55
49
56
51
47
42
61
56
52
51
60
56
55
48
52
51
56
43
51
51
67
41
52
40
51
48
48
39
50
43
61
42
57
48
42
42
52
52
58
46
56
48
47
43
43
56
54
61
41
44
60
54
43
46
53
55
49
42
53
41
51
59
66
41
46
42
39
64
58
47
45
42
47
53
51
48
59
58
55
54
45
55
51
35
60
52
41
48
56
46
39
48
50
54
67
48
51
45
54
47
46
71
45
57
48
51
47
57
54
52
40
44
46
50
61
56
49
43
42
51
53
39
44
51
51
56
54
48
62
55
41
34
49
42
49
46
42
68
55
39
42
47
50
46
53
59
55
53
55
53
52
44
57
64
50
38
45
43
24
43
48
44
48
62
60
41
49
55
46
56
50
59
51
54
57
61
51
57
46
63
54
54
41
40
44
53
51
49
47
52
54
41
56
49
56
46
54
47
40
42
54
61
53
65
61
59
49
60
50
53
45
33
59
57
58
44
64
46
59
43
58
48
60
42
39
47
56
46
57
46
44
49
39
48
48
40
40
41
50
36
63
52
62
35
51
56
43
52
44
55
46
46
51
54
57
56
59
42
58
49
57
44
43
50
52
56
52
59
38
49
56
43
43
49
47
51
49
47
46
51
53
49
41
58
46
55
43
45
58
55
51
60
55
56
55
45
54
43
56
42
62
38
51
38
49
52
43
35
43
56
58
52
54
49
42
46
49
46
53
37
56
46
48
46
39
43
43
53
57
46
48
57
51
54
53
48
52
32
51
42
50
45
48
50
40
38
70
60
52
50
43
43
56
49
58
77
46
63
45
51
51
41
43
53
51
64
49
64
57
52
47
63
49
56
44
39
57
45
56
43
51
51
58
58
47
54
37
47
61
59
62
61
52
48
52
46
45
55
50
44
44
54
43
50
45
60
55
44
50
64
65
49
55
54
62
49
51
54
43
62
56
56
53
45
35
52
58
42
55
59
32
45
51
47
44
53
55
60
42
55
44
52
46
54
50
52
62
58
42
48
62
45
57
54
56
57
50
54
45
59
41
47
45
48
50
62
57
52
61
47
54
44
59
48
53
44
48
44
46
63
61
49
45
55
46
55
48
46
53
44
50
52
37
52
55
45
56
58
43
61
47
57
50
37
54
55
55
49
51
59
45
45
49
54
33
42
42
49
49
39
66
47
52
42
40
56
53
61
52
53
38
38
46
57
45
65
55
62
51
40
60
45
47
50
50
47
50
59
55
48
58
41
52
46
51
41
51
44
51
38
47
41
58
43
53
39
53
60
55
42
50
59
52
39
56
46
48
53
43
38
47
61
53
49
66
51
53
53
67
54
53
48
59
59
51
50
57
60
49
47
51
51
53
65
49
35
45
58
47
55
57
49
41
48
52
53
59
30
51
40
47
39
47
49
58
45
69
46
49
42
43
43
42
40
38
53
53
51
55
37
50
39
45
46
51
55
44
47
61
46
53
39
55
57
56
55
58
48
49
52
52
50
44
40
51
47
51
61
48
61
58
44
46
46
60
47
40
55
47
50
55
44
59
45
54
53
45
42
55
65
52
49
46
51
35
48
36
59
56
62
57
55
53
48
39
61
52
46
49
52
45
57
59
46
56
80
55
50
62
52
53
41
41
54
42
49
43
53
46
49
65
44
60
54
48
42
54
56
48
60
44
59
48
63
50
34
47
43
37
63
51
67
50
51
47
39
44
51
40
55
50
48
56
36
47
64
58
52
46
54
53
55
49
55
45
49
50
43
55
41
49
63
57
55
34
41
48
55
54
47
46
54
44
52
57
42
42
47
52
32
44
57
54
38
42
55
40
37
52
49
54
59
59
36
52
46
45
46
43
46
53
44
54
58
43
42
55
48
52
39
48
49
49
48
45
47
52
52
44
45
48
64
47
66
45
53
44
54
42
40
32
51
51
49
37
51
40
51
54
50
55
61
48
54
51
40
55
48
53
40
45
44
66
44
54
56
56
50
48
45
44
34
53
48
56
60
48
46
50
49
52
48
40
56
47
51
48
54
53
48
37
45
57
51
49
50
48
65
42
64
49
46
60
57
42
51
43
50
50
47
56
52
48
59
42
45
36
52
49
50
47
62
56
59
53
53
51
66
45
56
60
47
42
49
57
50
45
55
53
50
62
50
65
45
38
59
48
57
40
43
43
45
46
55
43
44
55
42
62
42
48
66
52
42
55
39
52
60
58
58
51
51
42
41
45
53
56
56
51
42
52
43
63
63
54
58
61
57
51
47
50
42
54
53
43
50
46
49
52
44
49
50
52
38
58
45
52
53
46
56
52
49
47
41
44
54
57
48
49
53
40
73
54
52
42
40
64
48
45
54
45
46
46
55
47
47
33
46
44
57
50
45
51
67
47
35
60
33
56
45
37
35
43
55
46
60
48
48
56
48
46
41
52
50
50
45
40
49
59
54
49
53
39
45
52
46
49
68
51
63
43
50
54
54
42
57
53
54
56
52
36
53
46
48
49
58
45
47
47
52
54
58
37
42
45
45
53
58
52
46
51
43
43
58
36
51
43
52
53
52
60
44
55
41
47
40
47
47
38
50
60
38
42
63
47
51
48
47
44
51
49
42
45
55
37
53
59
60
57
51
47
46
52
50
38
46
55
52
54
40
50
42
52
56
56
51
41
27
42
54
48
44
45
53
58
61
49
36
43
52
56
49
47
41
52
56
56
47
49
54
67
49
55
52
50
52
49
57
53
56
48
42
43
62
65
45
59
54
53
50
56
65
67
65
54
49
57
60
48
37
44
41
58
64
43
46
45
51
39
54
44
51
53
49
58
54
41
48
48
43
56
44
45
40
48
44
54
44
64
48
53
43
46
46
50
51
45
45
52
50
39
52
49
59
50
48
46
51
58
53
40
52
48
49
47
41
59
62
41
48
46
37
49
45
64
56
43
51
53
47
37
49
63
45
51
75
39
55
45
49
39
53
52
54
56
44
54
42
50
49
47
49
57
46
39
58
51
46
48
43
53
57
51
50
43
58
60
50
59
50
50
53
42
47
55
58
54
53
46
54
50
50
38
51
44
50
55
61
39
50
40
56
60
48
39
54
55
45
42
45
53
65
55
41
38
47
40
52
44
48
54
45
40
60
50
43
37
47
59
38
46
65
55
53
45
52
45
51
52
60
56
51
49
63
56
50
54
48
37
61
40
59
52
58
46
44
39
53
41
34
42
44
61
62
47
53
56
37
52
56
55
44
56
61
42
48
40
51
31
52
63
41
45
47
50
55
49
44
54
51
57
50
50
47
36
44
50
62
50
73
42
60
45
61
43
57
51
51
44
38
45
56
50
55
48
42
52
58
43
47
49
57
41
56
39
62
46
43
44
53
55
50
51
58
51
49
59
45
54
36
53
41
58
47
47
38
52
42
49
57
62
50
46
59
47
43
44
44
50
53
51
58
48
45
58
44
57
54
64
51
41
52
54
51
55
35
36
47
48
47
48
45
47
45
40
53
73
37
59
46
49
46
66
58
38
52
40
44
44
54
46
42
40
43
45
57
48
68
60
51
47
55
66
55
60
55
49
54
40
53
58
40
49
41
56
51
46
62
56
48
52
52
39
57
56
59
45
56
57
47
60
57
48
58
51
69
47
49
52
48
66
73
57
49
46
53
58
44
44
52
38
44
57
59
42
51
56
41
66
57
49
33
46
46
50
58
58
52
53
56
48
46
55
50
58
58
45
49
45
67
45
45
54
58
57
46
51
55
41
56
54
51
53
44
66
38
48
32
49
54
43
47
52
45
56
53
48
56
52
41
45
50
47
47
60
44
50
41
55
40
38
46
45
53
40
50
53
42
48
49
45
56
63
58
55
34
44
56
55
61
47
41
57
63
34
48
45
48
54
63
46
47
46
57
45
57
65
37
38
41
62
68
43
63
53
61
55
63
54
62
47
63
43
50
55
51
46
67
59
55
50
49
54
42
49
43
59
53
53
66
44
51
46
47
46
43
44
49
42
47
60
48
53
41
51
51
54
56
40
52
46
44
52
55
63
40
43
56
57
52
46
51
44
52
54
48
39
50
40
49
44
40
40
43
45
55
42
59
55
47
50
46
44
46
44
43
51
46
51
42
41
51
55
44
43
46
42
50
70
52
55
53
51
43
41
49
54
53
54
54
46
52
54
58
42
50
47
72
48
58
54
47
58
54
53
49
53
60
53
53
35
34
53
47
30
49
49
59
41
53
47
52
60
51
51
42
53
46
48
62
51
44
37
55
39
37
31
67
67
45
55
57
51
48
60
51
59
48
35
71
55
51
52
33
47
53
60
54
48
48
62
41
44
44
48
70
43
42
46
43
46
52
41
37
41
61
60
48
61
50
43
51
41
51
45
54
48
54
50
67
53
51
52
49
59
45
56
62
49
57
53
62
54
45
59
49
52
57
53
59
48
40
52
53
54
48
56
64
57
44
38
63
56
58
44
42
65
50
45
54
54
44
48
51
41
52
47
50
51
74
52
53
52
52
55
40
48
47
33
50
61
42
53
41
50
63
51
57
50
56
60
42
60
45
53
48
49
44
48
59
51
50
50
43
43
39
56
54
48
51
56
43
50
47
50
58
49
43
57
45
54
43
63
53
45
58
41
52
45
52
52
39
45
67
48
55
60
52
54
60
48
61
38
49
48
51
59
52
45
57
52
56
58
47
53
54
50
62
43
53
57
39
50
43
47
48
46
37
51
67
51
51
44
51
62
57
46
51
52
50
54
48
61
56
68
61
46
56
72
41
54
50
58
62
57
44
41
56
42
46
65
50
44
46
37
48
55
43
60
48
48
38
43
44
45
54
59
46
52
46
47
51
42
50
46
50
54
51
54
50
54
54
48
56
57
42
36
45
48
54
61
43
58
52
39
46
49
54
54
51
60
57
59
43
40
35
56
58
59
48
49
39
50
42
43
53
43
56
41
46
36
59
47
56
54
46
52
42
51
52
45
48
60
46
47
44
49
46
53
55
58
50
53
42
48
49
58
49
57
49
42
57
50
52
37
48
57
49
40
51
58
41
35
63
51
62
60
59
59
50
59
50
54
51
57
50
51
46
42
54
50
51
38
39
45
73
48
52
62
45
38
51
60
50
48
50
39
55
41
51
58
60
60
45
42
52
49
49
50
56
50
52
55
53
58
60
40
40
60
46
56
56
50
62
45
53
46
54
43
40
37
58
52
61
50
52
51
64
48
57
51
47
57
46
38
48
51
56
41
55
53
46
39
45
54
46
50
38
55
45
44
43
48
49
53
47
46
45
62
39
61
60
45
55
43
45
47
47
49
41
51
59
49
51
40
47
37
46
42
53
45
57
55
54
45
48
43
52
52
59
56
52
42
56
48
47
47
56
42
63
46
56
46
48
48
38
47
53
40
42
47
42
42
51
55
43
63
49
39
50
59
53
39
47
49
50
57
50
57
49
51
42
51
63
55
53
43
48
55
48
48
55
47
48
52
45
53
53
53
49
40
45
42
53
52
54
50
42
47
48
47
49
48
53
56
44
57
50
57
43
43
49
49
52
67
44
44
56
37
55
50
41
49
60
50
39
50
53
57
54
42
57
62
41
40
37
63
51
39
56
45
41
63
45
50
48
59
49
51
57
55
61
54
51
64
39
57
61
50
62
33
43
47
61
51
51
50
41
46
44
47
50
48
54
54
51
57
51
59
39
61
61
44
71
54
56
54
52
63
56
45
43
53
51
54
44
57
50
43
52
62
59
56
39
48
54
46
60
52
50
52
51
45
56
46
38
53
41
63
48
56
46
44
35
37
43
45
49
58
50
53
59
57
38
53
44
45
44
58
37
42
49
40
56
47
49
43
60
44
48
46
50
42
56
51
53
68
55
55
52
47
57
48
50
46
52
50
44
42
42
41
46
44
52
61
61
56
52
55
44
48
59
45
38
42
46
43
54
59
56
51
40
59
45
45
50
48
45
51
55
56
63
49
52
57
43
62
51
60
33
52
50
52
39
49
47
56
59
52
41
49
65
56
53
56
43
48
51
50
48
42
44
43
52
58
45
49
58
49
56
44
61
50
58
55
52
49
51
48
47
51
46
55
41
49
54
39
60
39
53
47
56
51
55
40
35
63
52
61
46
59
59
47
50
39
62
49
39
40
52
51
54
36
58
49
50
38
68
51
45
61
46
54
43
53
46
43
50
46
60
43
57
46
57
49
38
46
65
51
36
60
53
61
59
48
50
49
54
50
46
43
55
41
53
48
52
50
39
52
54
60
51
44
51
57
52
52
55
48
53
38
44
50
48
39
44
55
47
63
48
55
45
47
46
50
49
63
39
44
47
43
49
44
41
44
45
43
56
62
44
54
44
45
50
62
37
52
48
42
58
48
48
68
52
40
54
59
44
47
63
48
48
60
56
62
45
41
39
44
51
55
53
56
48
57
54
59
53
55
53
59
67
50
42
37
44
39
59
38
56
47
59
44
36
52
44
44
55
47
37
51
54
46
53
48
49
51
47
48
44
39
40
46
58
47
37
44
55
54
49
54
56
49
43
49
55
42
53
62
47
54
49
47
39
49
46
46
53
43
55
37
57
54
53
56
52
64
52
52
47
43
41
52
47
62
41
57
45
43
56
50
45
45
39
50
46
45
63
38
40
52
47
61
51
40
46
51
56
59
60
53
58
52
53
49
56
62
54
52
59
43
64
48
56
45
51
55
56
54
54
44
47
51
57
59
53
47
42
44
59
48
51
40
51
38
53
58
54
56
43
53
41
56
48
52
46
46
57
49
50
51
51
46
49
47
50
42
49
43
54
52
46
52
49
44
47
52
52
58
35
37
32
41
50
47
55
52
58
44
44
71
46
58
50
39
53
44
60
47
43
51
38
40
45
59
41
52
55
39
54
37
48
52
47
41
47
52
38
60
42
52
48
49
61
46
51
46
48
48
59
53
49
41
68
49
45
52
52
48
38
66
46
41
53
46
56
61
53
44
53
42
48
37
46
47
53
46
55
54
54
62
48
48
47
48
58
38
47
44
47
54
55
61
53
37
45
47
60
40
53
52
48
39
45
51
58
52
52
48
42
59
38
53
55
43
49
51
46
58
45
42
42
37
57
51
54
57
51
48
44
48
47
58
43
53
49
48
54
43
42
52
45
60
44
51
41
51
49
37
49
44
49
53
43
58
60
57
43
51
57
44
43
47
48
56
41
54
53
41
38
60
47
52
44
48
55
58
57
62
62
40
41
45
49
59
46
39
40
60
45
59
43
37
39
48
53
41
46
45
52
39
39
57
47
55
54
41
42
40
47
53
59
55
54
42
48
49
48
52
58
40
52
43
50
45
59
64
53
47
53
51
45
59
57
51
48
46
43
64
52
36
62
42
57
39
49
56
42
45
47
43
50
58
58
44
52
44
58
67
44
44
51
58
49
32
45
60
44
47
55
50
65
45
60
50
50
38
49
38
46
39
55
48
35
53
42
44
58
48
41
41
56
45
47
35
46
39
55
48
48
51
42
55
45
46
48
49
46
51
60
54
41
50
61
44
39
63
55
46
49
40
42
55
46
47
49
52
41
60
45
43
38
36
47
43
43
53
50
55
62
53
50
39
46
41
52
44
61
44
66
52
52
44
56
40
41
67
55
59
41
59
55
47
41
43
45
54
48
53
45
45
58
52
47
47
45
45
43
56
51
53
54
46
51
45
54
49
55
41
42
47
48
43
55
49
52
40
50
46
52
35
47
48
42
58
34
61
60
51
49
37
61
52
51
39
45
41
40
53
41
49
49
56
43
55
40
45
43
46
59
48
61
53
50
55
47
44
58
61
39
52
47
58
63
49
43
50
54
48
43
43
47
55
40
47
42
39
50
57
51
40
48
53
42
50
59
49
59
49
53
60
38
45
46
56
40
56
47
50
51
63
45
50
52
43
56
60
36
55
46
46
61
59
47
53
48
45
46
41
46
41
67
48
51
37
50
48
56
61
50
53
56
52
51
43
39
45
58
55
45
45
42
46
54
49
45
57
51
55
53
48
44
48
51
43
53
40
45
42
53
68
41
56
53
49
40
46
60
52
44
56
51
43
52
44
52
48
51
60
61
48
51
48
63
47
56
52
39
54
46
58
49
41
55
67
50
42
46
56
60
48
46
65
45
52
61
42
47
41
53
55
38
47
60
46
45
46
47
53
66
53
55
50
51
48
51
38
53
52
54
44
56
43
64
61
57
54
61
44
46
48
52
49
54
50
53
46
53
49
41
58
49
42
43
43
51
56
46
38
64
57
39
36
59
53
44
50
45
49
49
57
53
58
42
58
38
43
61
52
48
52
50
47
52
54
55
56
48
47
40
54
37
51
49
41
43
46
52
49
49
51
41
38
46
61
41
40
44
56
44
52
63
51
60
53
47
44
47
56
58
56
49
48
62
46
53
45
54
56
60
51
52
47
58
45
49
61
56
50
55
53
57
66
52
46
45
40
40
45
47
40
40
56
56
56
50
46
55
64
47
40
52
51
55
43
61
46
45
48
48
53
40
44
42
38
53
58
53
45
52
51
45
48
59
55
49
42
38
35
56
48
56
45
49
57
41
51
44
45
46
47
56
56
42
70
33
50
41
49
47
57
57
45
51
48
38
48
50
51
45
56
46
56
48
51
45
56
36
47
44
42
44
48
59
41
42
41
37
48
49
51
44
56
52
50
45
50
58
37
47
35
60
47
51
43
38
61
55
44
58
46
54
37
47
49
44
40
51
56
52
53
61
47
52
52
58
43
60
52
52
58
49
46
53
45
53
47
53
46
46
60
49
34
50
53
52
51
49
54
52
52
45
46
57
53
48
52
51
61
51
46
51
35
54
45
65
51
43
52
44
49
57
58
44
52
59
55
50
52
58
44
47
65
47
45
65
45
47
57
56
41
44
42
57
43
53
46
52
51
45
51
50
53
48
49
47
44
53
41
50
38
44
41
41
48
56
56
53
61
33
39
51
45
56
60
50
56
63
55
63
57
57
58
51
60
44
54
41
46
44
50
50
50
40
53
50
62
52
51
54
63
54
39
51
55
58
47
48
54
54
45
48
62
50
44
42
58
45
58
58
51
43
59
36
65
56
38
58
49
58
52
54
46
52
63
41
54
34
63
57
57
48
53
58
54
49
49
49
52
53
45
48
38
54
45
47
57
51
33
51
62
48
44
50
45
54
54
44
50
50
40
43
49
51
47
56
50
45
34
47
55
53
43
35
50
44
44
43
52
45
54
42
53
57
51
59
48
43
54
55
50
45
55
54
48
49
47
60
37
43
60
53
58
49
56
60
53
39
45
54
43
45
53
50
50
57
40
56
48
48
43
46
56
63
51
56
42
60
62
56
54
52
39
50
46
58
57
45
43
53
47
50
54
51
46
49
60
57
47
66
37
53
42
47
46
48
66
41
40
45
46
65
43
44
43
60
46
63
53
54
53
44
48
51
51
52
48
53
48
59
56
52
39
41
52
49
60
38
59
52
63
47
57
47
51
49
56
53
49
50
48
44
55
43
53
57
54
38
44
51
48
50
64
44
46
42
51
49
47
60
56
47
63
52
43
51
55
50
54
50
42
49
51
60
56
46
47
49
47
53
37
45
43
52
47
49
62
56
50
57
52
49
42
46
48
45
49
66
41
47
49
43
48
44
37