9
10
19
20
20
21
22
23
24
27
22
23
27
23
24
31
23
30
27
29
30
27
34
26
33
32
36
31
30
39
36
40
35
34
38
32
34
38
33
34
33
34
41
46
37
41
39
36
35
38
39
37
38
38
40
43
41
39
40
42
40
42
41
41
37
38
44
41
44
42
37
42
42
44
44
45
47
44
40
39
45
42
45
45
50
45
42
40
45
45
45
44
46
42
44
51
47
49
48
41
44
48
47
43
41
52
45
42
44
46
46
46
40
48
50
45
40
45
51
48
50
44
53
52
46
46
49
46
43
50
48
42
48
45
47
50
47
54
54
55
51
55
54
48
52
49
47
49
53
47
48
54
48
53
49
47
57
53
51
50
51
51
53
50
50
46
50
54
45
49
52
52
53
53
56
51
50
47
54
51
53
54
52
56
52
54
53
54
53
53
54
52
47
54
50
51
53
52
52
51
53
56
56
52
52
57
50
51
52
51
56
48
54
50
58
49
51
54
53
50
56
57
47
51
53
47
56
56
59
58
50
60
54
51
51
57
51
53
50
56
51
54
49
48
53
59
53
54
48
53
51
53
53
57
56
53
59
54
55
53
57
56
58
54
52
52
55
53
61
58
53
57
58
55
60
50
58
62
52
56
53
56
55
58
57
54
54
58
52
57
54
55
59
60
60
57
56
54
55
58
60
58
57
58
57
53
55
54
60
58
60
55
60
56
57
56
63
58
59
55
62
58
59
60
59
59
56
59
52
63
54
53
61
57
62
59
55
55
56
59
56
58
51
58
58
61
55
56
61
55
57
66
60
55
57
56
58
56
62
57
54
60
60
58
59
53
62
62
63
55
60
59
58
51
60
59
63
64
57
56
53
60
57
67
57
61
61
62
59
60
58
63
64
65
62
59
59
62
62
54
65
59
56
56
53
57
60
65
61
61
59
59
59
57
56
61
58
58
61
62
63
61
65
57
65
59
63
61
55
64
57
60
61
55
61
65
61
58
60
65
59
64
57
65
55
59
58
58
64
62
60
59
59
58
65
57
57
58
62
63
63
58
65
56
59
63
60
64
61
58
61
63
66
63
63
67
63
63
62
60
60
62
66
60
55
62
63
60
61
60
60
60
56
60
65
64
59
58
57
60
63
64
66
64
66
60
62
62
60
66
60
59
60
58
63
64
67
65
66
59
64
63
67
66
58
64
60
64
62
60
62
65
63
63
66
61
61
60
62
63
62
62
63
59
58
64
65
61
60
58
61
60
64
63
60
61
61
62
64
68
62
54
67
65
69
67
63
65
60
63
64
63
66
60
61
61
65
63
65
67
68
63
59
63
60
61
56
64
62
57
60
62
57
65
63
59
66
61
60
56
69
60
64
67
59
67
61
59
65
65
63
65
65
61
67
62
68
61
67
64
59
63
63
59
66
69
61
68
68
63
64
67
64
58
65
67
64
70
64
72
60
66
61
69
67
60
62
69
62
64
61
63
67
62
56
60
63
66
68
61
61
60
69
63
65
65
68
69
61
66
65
67
70
62
64
60
63
65
63
74
64
63
64
62
64
67
71
69
65
68
66
61
71
65
68
62
65
65
64
68
62
62
64
67
69
66
64
67
68
63
61
65
68
64
68
59
65
62
66
67
63
61
66
69
64
66
67
64
64
66
65
63
63
66
59
63
65
61
64
67
63
65
67
65
68
63
67
63
66
62
66
67
67
59
73
58
63
60
57
70
68
64
65
70
63
66
67
69
68
66
61
64
66
67
68
68
62
68
67
65
63
63
69
64
66
70
65
62
64
65
67
65
70
71
69
63
63
63
66
67
68
67
63
63
69
60
69
64
69
70
63
61
68
70
64
69
67
66
67
66
65
66
73
67
68
71
69
65
61
64
67
71
73
63
63
69
64
67
69
68
74
68
67
69
65
63
69
69
74
69
72
72
67
70
69
68
62
68
64
69
63
64
66
64
64
71
69
67
66
65
69
65
65
66
63
72
65
64
65
67
67
67
65
68
62
72
69
68
71
68
64
69
68
68
67
67
65
67
68
64
69
67
64
64
63
67
70
69
62
65
72
66
72
68
64
73
69
66
75
66
68
68
71
73
63
68
67
69
71
66
70
67
62
69
71
70
66
67
70
67
70
65
71
64
70
71
67
69
69
67
68
64
71
67
67
66
69
68
66
68
69
70
72
71
68
69
70
69
66
67
69
69
67
63
62
64
65
67
69
67
66
71
66
64
72
69
66
70
74
70
71
67
71
70
69
65
71
66
72
70
71
69
72
74
69
68
69
69
67
66
69
66
67
71
74
73
69
67
69
69
69
66
71
67
74
68
67
69
64
71
68
69
68
66
67
70
69
71
64
63
70
73
69
65
67
67
68
65
74
66
63
62
65
67
74
63
72
69
70
69
66
64
68
72
71
71
70
69
62
72
73
65
68
70
70
71
70
71
67
71
68
70
66
69
78
69
73
70
66
70
69
70
69
68
73
68
75
64
72
71
68
69
73
71
70
67
68
72
67
70
72
71
70
65
69
58
70
68
70
71
75
72
71
67
68
74
70
69
66
66
72
71
67
69
69
69
72
71
72
68
70
74
67
77
77
67
69
73
70
66
67
75
71
69
67
73
73
68
70
67
65
71
67
68
70
67
69
74
68
70
72
73
68
68
70
70
66
66
67
79
69
72
72
73
71
68
68
74
74
68
68
71
73
72
69
68
70
72
74
71
72
77
66
74
69
78
67
76
71
69
68
71
73
73
67
68
66
74
66
70
72
73
74
67
67
68
75
71
69
72
70
63
71
75
73
69
70
72
73
71
72
71
72
68
75
68
70
67
69
69
67
69
71
75
69
70
75
69
72
69
70
75
71
73
65
70
71
72
73
70
72
70
68
74
73
66
72
73
70
72
68
74
73
73
65
70
65
73
72
67
75
70
70
73
65
72
73
65
72
74
74
73
71
73
73
74
69
71
72
74
71
73
73
74
72
74
63
66
69
68
72
66
67
74
73
64
72
74
76
74
64
73
70
76
70
71
69
72
72
71
69
72
75
72
67
74
66
72
71
77
68
70
69
73
67
69
69
67
72
73
70
71
69
70
69
75
72
70
74
75
65
71
74
79
73
74
72
71
75
75
73
75
69
72
74
71
72
69
73
73
78
69
72
73
71
74
67
71
69
75
73
71
70
70
74
70
66
72
68
73
71
70
70
75
70
77
75
70
72
78
73
71
74
74
75
73
74
69
78
74
70
74
76
75
77
68
71
72
75
73
70
71
71
76
72
69
78
75
71
72
71
75
68
71
69
73
73
71
70
74
68
67
74
72
75
79
71
74
79
70
77
69
72
78
74
71
73
76
73
75
76
77
69
68
71
69
70
68
73
70
68
73
67
76
76
73
71
76
73
74
73
71
69
75
68
72
74
75
70
77
72
70
72
70
72
69
68
71
73
70
73
75
74
71
69
75
69
73
75
73
71
69
69
75
70
75
75
73
72
77
77
75
76
72
74
68
68
71
68
75
70
77
73
69
73
70
76
71
69
74
72
72
77
70
73
76
73
71
72
71
75
69
73
75
72
70
70
73
76
74
72
72
76
73
76
75
70
76
77
71
76
74
76
73
71
80
75
72
74
73
82
74
75
74
77
73
79
73
76
76
75
80
70
79
71
70
73
76
76
78
70
72
76
78
72
76
69
68
77
71
71
71
72
71
76
72
69
74
70
74
73
76
74
74
77
76
76
67
75
79
73
73
76
76
77
74
75
70
74
73
74
70
68
74
77
67
72
73
72
75
70
69
77
76
72
79
79
72
73
74
70
70
69
71
75
77
72
77
77
69
74
74
71
73
67
74
68
75
72
74
71
71
74
69
77
73
77
78
72
74
75
74
77
76
75
76
76
71
77
75
69
73
71
71
75
77
73
75
71
78
71
72
70
78
74
73
75
72
73
70
75
73
76
79
76
72
73
74
75
77
76
66
73
80
74
75
77
76
75
74
71
73
74
69
74
75
73
73
69
77
78
72
76
74
74
70
77
71
72
72
78
77
75
79
75
77
74
71
75
75
72
75
77
76
71
77
71
77
78
72
68
73
75
75
70
73
73
83
75
72
79
73
72
74
68
74
78
74
79
77
78
76
79
72
76
73
78
75
74
74
78
75
77
71
73
72
77
73
75
75
74
79
70
76
69
71
78
71
76
76
73
77
78
73
75
73
75
72
80
77
77
70
70
74
75
75
78
83
74
74
76
76
72
75
70
72
78
72
80
76
77
75
72
78
79
76
73
74
76
73
74
73
76
78
72
72
66
78
75
74
79
75
76
70
71
75
77
71
73
78
71
70
76
75
76
74
77
76
76
73
76
74
78
72
76
76
76
76
77
75
74
75
75
73
81
78
78
80
72
80
80
74
76
81
76
77
78
73
80
74
76
75
78
74
74
73
79
78
71
76
75
77
81
78
77
70
80
80
81
79
77
73
74
73
78
72
74
82
70
77
78
79
72
76
75
70
76
75
75
75
71
73
70
76
75
75
76
73
75
79
79
70
74
82
76
72
74
77
78
77
69
74
75
82
77
76
83
76
72
76
74
77
77
78
73
72
78
73
80
73
76
76
76
78
78
76
70
80
80
77
75
74
71
72
82
76
75
70
73
77
73
80
76
71
71
81
74
74
81
75
74
72
78
76
74
74
75
77
78
72
75
76
79
72
78
76
75
72
75
76
77
79
78
77
78
77
76
77
78
79
78
77
77
76
71
76
74
75
70
77
73
73
73
71
76
75
77
76
74
77
77
72
74
83
76
76
81
74
74
72
75
80
77
73
77
77
75
73
71
70
75
78
71
71
77
75
82
74
77
77
76
80
79
75
73
73
72
77
75
77
79
75
79
76
78
77
80
76
74
76
76
71
77
81
79
77
79
79
75
70
75
75
75
74
82
77
78
78
78
79
77
76
77
74
74
80
79
79
77
84
80
72
80
77
78
75
74
81
74
78
75
77
83
81
77
80
74
77
73
77
71
76
78
75
79
83
79
72
77
80
79
78
78
80
73
74
77
77
83
78
78
78
74
76
77
76
77
78
74
77
81
77
76
74
77
77
73
72
80
83
77
76
75
75
74
78
81
76
75
76
77
79
75
72
79
80
74
79
69
75
81
81
74
77
77
79
81
80
78
73
72
76
79
78
74
81
79
74
80
74
82
77
83
74
81
80
74
77
77
78
79
80
72
80
73
73
75
73
73
79
75
80
78
81
79
86
76
77
72
78
75
78
70
77
79
74
75
76
76
74
79
77
80
74
76
80
79
76
78
76
78
82
74
78
79
74
73
79
77
79
76
74
80
78
75
86
76
81
79
80
80
80
76
77
82
74
76
82
72
77
71
79
76
76
74
75
72
73
79
76
76
78
76
72
77
72
76
79
76
77
76
79
79
76
83
76
77
81
69
80
77
79
80
82
80
79
73
75
74
74
78
78
75
74
77
77
70
78
77
79
77
80
78
75
74
77
79
79
79
80
76
80
79
70
84
71
71
79
80
74
76
82
77
77
79
78
76
79
79
79
77
73
72
76
76
78
76
80
77
82
78
81
78
74
78
75
79
79
75
78
74
76
78
80
82
80
77
80
80
76
73
79
77
81
78
76
80
76
77
77
75
79
78
82
76
82
75
80
73
81
80
75
74
78
77
81
79
76
74
75
80
80
76
76
76
81
74
81
83
71
77
83
76
75
74
82
76
77
79
82
78
78
81
78
78
84
83
81
80
77
84
78
79
79
84
78
78
78
79
81
81
78
83
73
75
74
81
78
76
80
75
76
80
77
79
83
81
73
79
82
77
75
80
77
78
77
74
81
82
76
82
81
77
82
73
75
82
79
81
75
75
76
75
75
80
71
77
82
74
77
78
80
72
82
78
84
75
74
77
77
83
78
78
78
81
76
77
78
76
75
76
78
81
85
78
79
83
78
79
77
74
75
80
81
75
74
80
79
82
72
84
70
72
74
82
76
76
76
81
72
77
73
80
73
78
85
79
76
83
79
77
75
83
81
71
80
78
78
76
83
77
77
73
78
74
74
83
77
79
83
84
79
82
81
80
79
76
77
80
79
82
74
79
78
77
77
80
75
83
76
83
78
77
83
80
82
84
79
84
77
78
79
76
82
82
80
77
78
80
77
83
79
80
80
74
75
76
83
77
75
81
75
75
79
82
79
81
78
84
79
77
80
83
79
79
74
82
78
82
76
76
79
81
76
78
80
75
75
81
78
85
76
80
76
83
79
78
79
82
82
79
80
77
82
78
80
75
76
78
78
81
85
76
78
76
74
75
80
83
77
75
76
81
79
83
84
77
80
83
84
79
79
85
80
80
84
79
82
79
79
81
75
74
80
77
78
83
73
80
80
79
76
73
82
78
76
80
79
79
81
73
73
75
76
79
79
86
80
74
78
81
82
81
79
77
80
80
77
80
79
74
78
78
76
77
77
71
81
82
78
80
78
80
78
75
78
78
79
84
76
78
80
84
82
74
77
80
76
76
80
80
82
79
72
78
77
81
81
78
77
78
82
76
78
75
79
72
75
84
80
82
83
80
81
76
84
81
77
77
79
76
80
76
80
75
74
80
77
79
80
78
76
79
82
75
71
81
81
80
75
74
77
80
80
84
81
77
79
83
79
81
76
77
76
85
80
80
78
80
85
83
79
81
82
84
78
77
79
74
82
80
80
80
78
80
85
72
81
83
72
82
79
82
79
79
84
78
82
79
77
79
78
83
82
80
77
78
76
75
78
81
84
73
79
80
80
83
82
79
75
84
79
82
86
81
78
77
75
83
81
80
86
81
82
80
81
76
82
78
78
84
78
78
79
79
79
79
79
78
77
84
76
83
81
82
81
82
80
79
81
81
82
80
77
85
81
79
79
81
82
82
78
78
82
80
83
80
76
79
76
76
78
84
80
79
82
79
82
79
81
81
80
81
81
79
77
81
78
76
79
79
79
79
80
79
83
78
75
76
78
83
82
84
77
77
79
77
81
77
75
85
74
78
81
79
81
78
79
72
76
77
80
76
79
82
77
80
80
80
77
74
80
82
78
80
82
78
75
80
77
79
77
84
80
79
91
81
85
81
80
77
82
79
86
78
84
74
80
79
77
82
86
75
78
79
80
80
82
77
81
75
77
76
80
77
76
83
77
80
82
89
80
85
79
81
77
77
82
80
82
77
82
80
82
77
84
82
81
83
83
78
82
82
79
76
76
77
87
81
83
82
84
80
82
82
87
74
81
74
84
80
78
82
82
86
81
81
83
79
76
86
80
84
79
85
77
78
81
84
82
79
78
80
82
82
81
77
85
80
77
79
78
78
81
80
79
78
80
80
81
79
77
81
81
80
80
80
77
80
82
85
78
81
84
78
81
81
83
80
86
81
79
81
79
82
79
85
86
79
84
82
82
80
76
77
80
76
81
82
84
79
82
80
79
76
84
85
78
82
77
82
82
81
80
84
76
73
84
83
78
82
79
84
82
83
77
82
79
77
82
82
80
81
82
80
80
82
80
80
75
80
84
79
82
80
81
82
80
77
78
80
83
82
81
77
83
83
79
77
79
76
81
74
82
80
74
86
83
82
75
79
85
79
79
81
80
79
81
79
79
78
80
78
82
84
74
78
76
81
82
87
83
81
79
81
79
86
81
87
82
85
88
81
78
82
77
77
81
78
81
82
85
78
79
82
81
80
81
82
75
80
89
82
84
78
78
80
87
74
80
78
86
81
85
78
84
79
79
83
85
75
77
80
80
76
78
75
79
82
84
79
83
77
75
81
82
79
82
84
77
77
77
79
78
79
83
84
80
78
85
78
83
79
81
78
82
79
83
80
86
87
78
79
82
81
79
81
83
76
84
81
79
87
82
81
80
81
83
80
81
83
84
82
86
82
81
76
81
80
79
81
81
83
82
81
80
82
83
83
79
78
80
78
82
85
81
85
83
82
82
79
83
79
83
83
79
83
76
82
80
82
78
80
82
78
80
77
83
84
84
79
80
79
86
78
82
82
85
86
82
79
83
82
81
85
84
83
79
84
83
85
81
79
84
80
79
78
76
81
85
81
81
86
82
82
82
84
80
79
83
79
79
84
85
78
78
78
83
80
78
85
77
84
87
79
77
84
82
86
80
82
84
83
84
83
89
78
78
80
80
79
79
82
79
78
81
82
77
87
84
81
84
83
81
81
84
86
85
77
79
82
79
83
80
77
74
83
81
82
83
82
83
85
85
88
85
83
79
81
78
87
83
79
78
84
81
84
82
76
81
80
74
82
80
85
83
85
75
85
82
79
78
81
85
76
82
81
79
79
83
78
82
79
84
79
85
83
81
85
77
83
82
86
84
82
78
79
84
85
89
80
81
83
85
80
83
78
80
79
84
80
85
80
87
84
81
82
83
87
85
82
81
85
84
80
84
82
84
82
78
85
83
79
80
85
77
84
83
81
82
79
79
83
84
81
84
85
79
83
84
84
83
76
82
81
82
77
79
77
80
81
80
85
82
81
84
77
85
77
86
81
80
83
82
78
83
82
75
79
80
81
84
79
88
76
84
82
81
81
80
77
86
82
81
83
79
86
80
86
86
83
84
78
79
84
84
80
76
84
80
84
75
76
82
80
80
86
79
79
83
78
83
76
80
77
83
83
78
79
78
84
82
81
75
86
77
76
83
83
80
79
78
85
80
80
81
77
75
88
76
82
85
83
81
85
85
87
81
78
80
78
80
82
86
82
81
82
82
86
82
82
73
82
86
84
91
76
81
88
82
84
88
83
84
83
84
78
82
76
82
82
85
93
87
79
83
79
83
84
82
80
84
85
85
81
84
83
84
83
83
81
84
82
78
83
85
89
83
89
82
84
87
84
82
81
83
82
85
82
86
82
84
85
80
82
86
86
88
83
80
84
85
81
87
85
82
84
83
81
77
87
85
81
80
83
80
86
84
87
79
87
82
79
83
83
82
86
85
78
83
80
83
83
84
87
80
82
84
81
82
86
85
78
82
81
80
82
79
82
81
82
83
87
82
79
79
78
82
89
82
79
86
82
83
82
78
84
84
85
83
82
80
89
83
83
75
84
87
87
85
87
76
83
80
88
82
83
84
84
77
83
85
82
81
80
84
85
87
81
83
83
85
84
88
80
84
80
86
75
84
80
76
83
86
84
74
79
86
84
83
84
83
88
83
87
78
86
84
82
85
83
80
83
86
81
84
80
80
86
79
81
85
84
83
80
86
88
85
88
84
87
82
85
92
79
88
85
85
79
86
85
85
81
81
81
81
83
85
87
82
83
82
78
79
83
79
76
86
82
81
80
85
81
81
79
78
78
87
86
80
81
81
83
85
83
84
84
81
80
79
87
83
83
83
80
84
80
86
80
90
83
84
80
81
81
80
81
81
86
76
84
83
79
83
80
81
76
81
83
81
81
85
81
79
86
86
80
81
83
80
83
82
84
79
81
82
79
87
80
76
80
81
82
84
86
89
84
85
80
81
82
86
81
85
80
84
80
79
87
85
86
85
86
86
79
82
81
82
80
86
82
84
90
82
81
84
78
76
82
81
85
84
85
79
85
83
79
87
83
79
78
84
85
81
85
81
82
85
85
84
81
79
83
79
78
83
88
78
80
82
86
88
81
78
84
83
86
85
82
80
85
82
85
85
88
85
82
84
84
81
82
83
83
85
83
81
87
82
80
81
80
78
88
80
89
82
82
85
85
84
86
88
84
85
82
83
91
84
81
84
81
88
82
81
85
83
84
83
86
84
83
82
85
90
80
90
79
83
81
80
81
87
79
80
77
88
82
84
85
83
87
78
88
86
85
82
78
85
81
83
80
82
80
90
88
86
82
79
84
76
83
80
82
82
84
86
85
87
84
86
78
87
83
77
87
87
82
85
88
85
82
89
87
83
83
85
82
83
83
82
85
81
87
89
85
84
84
81
83
84
84
84
87
81
83
89
86
86
82
86
87
83
86
87
83
80
87
81
89
84
83
85
86
88
80
87
82
87
83
74
82
84
84
80
78
86
82
84
87
81
85
84
83
83
84
84
91
84
80
87
85
80
86
88
86
88
86
89
81
85
87
86
83
83
87
86
86
85
79
86
82
80
85
83
85
76
81
85
83
85
82
81
86
82
79
86
87
83
84
84
84
88
85
74
76
84
83
85
82
81
82
84
78
89
81
80
83
86
84
82
80
92
80
87
86
88
85
80
85
89
86
80
81
80
83
80
84
82
85
87
82
85
91
85
88
85
88
82
87
86
83
82
81
84
87
83
83
84
78
80
83
85
80
83
82
88
82
83
83
84
84
83
87
83
83
83
85
82
87
82
88
82
86
83
83
86
84
82
85
83
86
77
88
82
86
82
83
85
83
79
84
81
86
81
82
84
82
84
88
83
85
82
85
84
85
86
85
86
84
85
80
80
83
84
83
85
85
89
84
93
84
82
86
84
82
85
81
81
84
84
86
85
88
86
84
80
85
80
87
82
87
87
85
80
84
86
87
88
85
84
80
83
86
83
87
89
85
81
84
81
84
78
79
83
82
88
80
83
85
88
84
81
82
85
88
88
79
87
89
84
83
87
83
80
88
88
84
82
83
83
86
92
89
85
78
87
90
80
83
81
79
77
81
89
85
86
85
86
83
86
84
80
81
86
87
86
85
90
83
79
88
77
82
82
85
83
93
84
84
87
84
86
81
79
92
81
84
86
84
86
89
81
84
88
85
82
80
83
86
83
86
82
81
90
88
84
81
87
84
81
83
85
86
81
83
85
85
86
84
81
86
83
84
83
84
86
85
82
87
82
80
81
81
85
88
89
82
86
78
84
90
86
80
86
82
83
86
85
91
83
85
83
88
83
84
86
83
88
86
85
85
84
89
87
86
84
87
81
84
79
88
81
79
83
87
85
86
90
85
85
78
82
79
86
84
88
85
83
84
83
82
81
85
86
89
83
86
81
85
89
82
85
87
89
85
85
89
86
88
86
85
84
86
88
88
80
86
87
88
82
85
83
81
85
87
79
85
82
84
84
84
90
84
84
82
86
85
83
79
88
81
86
83
82
84
85
90
81
88
83
82
89
83
87
81
85
89
84
83
85
83
82
83
89
86
82
88
86
78
86
88
84
79
81
88
81
81
88
90
83
85
87
83
75
85
83
81
80
83
86
84
89
79
90
89
88
90
90
83
88
82
84
79
87
85
88
84
85
85
80
83
87
83
83
84
83
85
81
85
82
89
82
84
85
84
87
76
88
83
85
83
85
84
84
89
86
81
85
87
87
82
84
79
83
86
84
86
86
89
85