31
23
15
28
33
25
17
30
18
39
24
25
44
39
36
24
33
35
33
44
37
34
38
36
39
30
31
50
29
17
31
30
44
36
49
41
41
45
43
50
41
31
44
41
39
44
49
49
45
37
36
40
34
51
57
46
39
33
32
43
50
49
36
24
52
43
41
47
42
49
53
43
48
49
47
54
44
53
64
43
44
34
49
53
51
62
51
51
49
61
39
43
55
53
47
53
36
53
48
52
41
45
41
62
50
52
45
56
49
59
55
51
50
54
59
45
43
62
58
53
60
49
51
62
53
50
54
52
59
52
56
63
66
47
57
65
57
47
47
49
55
65
55
59
59
68
59
54
68
75
69
57
57
52
43
52
51
52
54
60
67
59
58
50
58
59
62
47
57
59
61
61
59
67
63
62
54
51
52
57
45
47
55
50
58
50
49
53
54
50
50
61
53
51
65
57
53
57
67
61
55
63
50
61
60
43
58
48
74
60
57
46
53
50
69
48
73
54
63
55
72
54
60
54
55
67
62
60
55
48
68
50
68
66
54
62
54
52
62
64
75
64
53
54
68
60
58
53
68
66
59
49
58
60
67
50
66
58
64
62
59
48
61
70
65
40
66
64
69
48
82
54
61
52
63
59
45
43
52
56
68
66
57
54
76
53
60
54
54
69
56
54
64
56
64
55
67
56
77
53
60
65
60
56
73
58
66
61
53
61
58
59
69
59
37
61
58
61
59
60
63
66
62
56
71
50
51
60
63
66
75
72
55
65
49
70
69
51
63
58
48
61
64
52
68
55
65
62
60
56
60
59
61
68
57
56
69
71
70
69
62
54
55
59
65
54
53
56
50
61
62
71
64
73
64
63
54
73
67
55
51
60
68
56
70
57
62
51
79
63
63
45
67
65
73
75
59
60
52
64
82
58
65
65
55
81
75
71
72
65
57
69
57
77
66
61
57
57
47
75
54
60
72
67
68
59
65
78
61
64
68
53
74
56
61
56
68
68
52
67
72
62
70
52
67
62
67
68
68
67
68
60
57
62
66
71
75
64
76
50
49
56
61
71
68
75
64
67
58
62
65
50
66
59
72
59
76
58
59
80
60
55
62
67
73
56
64
59
75
73
69
70
81
70
68
58
62
63
57
81
57
70
66
58
77
57
67
69
78
70
68
74
71
70
63
67
62
59
54
52
66
54
63
81
63
74
72
78
52
63
70
69
56
62
73
83
59
76
75
58
51
61
70
72
78
72
62
63
63
51
67
63
60
65
66
73
76
65
64
70
63
68
61
64
69
51
62
64
61
67
45
78
72
71
68
57
71
61
67
77
65
66
69
70
65
77
66
68
71
60
82
74
62
70
60
63
71
74
61
65
76
66
66
76
56
64
63
73
58
77
74
61
75
70
64
63
71
66
67
70
71
71
56
73
62
80
76
62
74
62
76
79
73
68
61
69
67
62
61
82
65
69
72
61
65
82
59
74
59
56
75
59
68
61
77
64
68
74
61
57
74
72
63
67
71
64
65
67
69
68
83
62
74
65
79
58
67
62
85
60
66
67
65
70
81
51
70
66
66
63
66
65
68
71
73
72
59
84
88
64
67
54
69
71
53
62
64
83
59
67
63
63
60
74
65
60
67
69
71
70
82
83
72
81
76
65
61
64
63
79
66
58
64
79
82
64
58
54
78
68
72
73
71
55
67
70
63
79
55
66
80
56
86
64
78
57
78
66
63
58
86
74
77
67
72
84
72
56
83
66
73
69
72
69
70
58
84
80
61
69
58
70
65
71
79
66
70
65
77
88
72
61
80
71
72
56
63
69
55
78
72
65
73
70
66
72
63
74
64
85
80
76
72
53
72
63
76
57
61
81
73
66
78
91
67
62
71
58
81
70
73
70
60
63
64
74
72
61
67
78
75
71
58
73
68
72
61
70
85
52
66
68
73
84
59
56
71
77
69
68
70
72
68
74
67
79
68
72
73
63
85
66
64
63
74
75
80
72
58
75
69
76
82
82
76
71
80
70
85
66
71
74
74
79
70
76
81
66
69
76
71
74
68
74
67
72
73
82
69
68
78
74
62
80
69
80
81
58
76
69
65
67
69
87
60
72
64
79
65
73
78
73
79
58
66
72
75
56
71
62
82
74
72
70
64
58
80
68
87
78
86
78
77
71
74
77
85
79
76
80
73
69
57
60
60
74
80
67
67
89
64
78
78
66
73
69
67
73
84
70
66
76
74
74
76
64
70
69
59
72
74
78
82
66
72
59
80
72
63
70
63
84
78
74
69
65
90
76
70
67
84
77
75
95
72
75
82
68
49
79
75
64
83
82
65
70
63
81
65
71
76
77
80
79
69
71
77
60
65
80
68
73
69
82
87
73
80
72
62
74
72
68
66
74
73
73
94
71
77
82
77
70
78
82
70
83
67
86
87
75
78
90
81
66
79
77
78
50
68
61
75
82
75
68
70
77
73
63
70
70
78
74
63
75
84
86
62
83
69
63
84
86
78
80
75
77
76
73
55
74
50
83
85
90
68
78
66
76
76
65
74
76
80
68
67
73
64
77
59
79
74
68
79
72
67
90
69
75
82
76
69
67
80
76
78
72
65
89
69
79
58
68
81
79
87
67
84
52
86
66
75
72
61
73
73
77
76
73
79
88
71
77
75
65
81
76
61
86
79
69
80
70
71
71
86
70
62
54
66
67
67
60
69
65
74
81
78
85
74
77
86
86
81
60
76
72
72
62
76
85
70
80
77
83
96
68
73
87
63
97
76
71
73
83
77
61
65
71
74
64
87
74
74
86
77
62
76
83
75
63
88
82
72
77
85
69
93
76
71
65
75
82
85
64
84
64
62
79
74
52
75
69
94
81
85
66
60
69
79
75
64
71
82
78
84
79
81
72
61
63
94
72
89
85
76
74
72
72
69
79
77
71
72
67
81
76
76
69
81
80
87
66
55
70
75
82
72
69
82
76
80
80
91
79
80
69
72
100
70
90
75
80
86
68
75
73
92
74
85
78
78
80
82
81
71
92
80
66
68
76
74
71
67
74
75
72
61
77
71
64
75
81
78
81
74
66
74
78
76
76
76
74
73
81
72
92
63
73
75
73
71
75
73
84
90
73
79
74
67
72
73
77
72
74
74
76
63
71
79
78
90
83
67
69
78
72
64
90
81
75
81
63
74
76
81
89
75
72
70
77
73
78
88
72
77
97
62
70
77
71
67
76
77
64
74
73
80
86
67
80
83
92
89
85
74
78
75
65
77
72
64
82
76
71
78
76
80
78
86
67
85
82
81
85
72
95
80
88
69
86
76
68
75
79
81
83
79
88
63
80
82
94
84
82
78
64
87
73
73
69
79
77
90
81
76
70
66
68
80
76
83
103
75
79
73
84
68
68
87
70
71
81
75
72
87
73
80
66
78
89
64
55
89
67
69
76
82
77
68
70
83
81
82
100
88
77
82
84
66
70
68
77
69
78
76
75
60
74
69
77
67
86
68
74
79
79
77
71
98
76
70
64
86
67
78
77
72
82
68
87
71
78
68
80
92
87
78
84
67
78
86
81
72
82
72
85
82
75
78
72
68
76
72
58
69
89
82
76
77
82
84
73
76
76
83
84
75
64
81
81
67
82
74
75
69
84
77
77
71
79
70
71
72
72
86
82
70
71
79
78
80
83
74
84
80
67
75
65
73
78
66
87
74
77
80
72
88
81
78
76
76
78
82
78
70
67
102
69
75
74
87
75
64
90
85
82
86
65
81
83
67
79
79
81
83
71
89
76
82
77
81
76
63
77
70
78
69
79
81
82
71
69
82
103
77
80
77
87
94
78
67
78
65
82
77
68
74
85
95
74
72
85
101
72
69
89
65
95
75
82
78
77
76
79
78
78
91
78
83
79
76
64
80
71
82
78
61
87
83
73
81
83
81
81
75
85
70
80
75
71
73
82
79
86
78
73
85
85
79
81
65
93
76
75
77
91
83
72
77
78
87
74
80
73
94
66
97
59
70
71
94
76
78
81
76
77
78
87
73
69
83
85
81
84
88
90
80
80
86
95
85
82
78
64
76
86
80
80
85
77
86
76
71
82
73
76
66
89
90
73
73
86
87
79
70
77
79
87
85
84
79
77
74
70
72
74
80
71
67
88
73
74
81
75
87
73
77
76
82
76
75
86
71
79
79
66
83
84
74
68
81
81
79
70
71
76
80
87
86
86
83
92
88
85
90
88
75
89
66
84
88
56
79
65
88
74
87
64
85
72
92
75
79
75
77
90
78
93
74
84
74
75
75
77
89
75
92
69
84
68
73
76
89
72
80
84
81
77
80
75
85
79
85
82
79
95
81
73
93
68
86
81
94
78
63
67
70
82
88
86
72
74
89
87
72
92
75
80
68
87
82
76
78
94
86
77
84
90
73
81
79
80
83
80
87
89
84
81
79
74
77
69
79
78
79
86
89
76
99
87
79
83
79
86
70
80
76
87
86
74
79
84
90
90
88
76
75
91
80
93
72
69
75
89
68
75
93
89
68
87
73
77
78
81
81
79
88
89
77
93
82
85
90
77
80
89
78
76
68
86
90
74
78
71
82
99
84
82
82
72
87
81
75
76
75
71
75
72
80
66
88
68
76
73
64
60
67
83
75
78
80
84
75
65
93
95
68
86
92
90
78
93
67
71
75
86
71
82
86
86
74
77
80
81
85
73
80
75
85
72
80
85
73
81
73
81
75
90
85
89
89
89
62
81
82
81
83
75
67
76
81
85
88
78
78
87
81
69
67
81
75
68
86
92
66
98
88
75
83
85
87
74
88
88
73
85
84
65
85
78
82
84
87
89
74
75
75
78
78
94
87
80
92
79
62
72
87
57
72
78
80
97
70
78
70
75
69
78
86
72
84
81
85
78
89
90
83
88
87
89
87
83
72
79
72
74
84
72
81
79
74
81
77
87
77
82
77
77
80
78
75
76
89
85
89
88
82
70
84
77
77
72
81
75
75
87
78
83
88
75
83
84
74
77
81
71
69
89
87
76
74
89
97
84
77
60
100
83
74
77
83
87
87
75
77
76
96
75
82
71
80
95
73
77
78
82
86
95
77
75
88
81
87
94
80
71
75
87
65
81
94
73
79
94
73
74
88
76
91
84
74
90
80
71
79
77
79
74
88
77
70
82
89
91
91
75
90
84
87
74
88
84
70
83
86
78
82
88
77
86
88
81
88
81
85
72
76
86
80
86
88
88
92
64
77
81
77
87
80
92
77
64
94
85
90
80
80
83
77
86
82
80
87
84
83
92
89
86
84
85
71
78
97
74
74
85
70
76
82
65
91
75
92
88
69
73
88
101
72
71
78
79
95
76
76
84
84
87
91
77
64
80
90
82
83
93
67
90
87
85
81
79
75
100
84
72
81
77
94
86
79
92
86
71
81
63
93
84
80
68
76
91
85
74
83
81
86
85
77
82
87
93
78
71
78
93
105
88
86
71
81
90
76
88
78
73
85
76
73
71
81
91
81
92
71
83
86
75
94
89
88
69
92
90
76
79
76
90
77
81
76
84
76
78
81
84
85
77
83
76
82
90
90
82
90
66
80
78
81
73
92
65
80
62
73
98
81
98
75
73
94
75
84
79
89
87
70
84
80
90
88
75
75
89
93
85
82
79
84
84
81
72
90
82
89
86
75
73
75
80
82
88
92
75
87
85
88
80
75
77
75
73
79
67
70
90
75
79
87
90
89
75
75
82
89
79
81
70
74
86
70
81
77
92
77
86
80
77
70
90
90
80
82
86
75
73
90
96
75
75
78
85
69
94
76
91
84
80
82
82
94
68
71
83
80
84
84
82
90
86
78
89
94
73
75
84
90
77
90
82
84
70
81
81
84
89
81
83
71
89
75
82
97
80
83
71
92
77
81
81
83
67
87
79
73
80
66
83
79
87
81
74
82
86
78
94
94
75
82
78
78
77
85
74
78
74
75
85
77
83
91
76
88
88
89
98
73
80
96
75
86
80
88
78
85
79
65
75
93
73
83
84
97
65
86
90
85
97
75
85
79
68
86
93
83
94
87
69
79
93
78
76
82
83
78
65
76
72
72
82
85
77
88
87
81
80
68
84
86
75
82
96
92
87
73
76
85
82
81
79
76
69
91
81
81
77
90
85
69
92
78
98
80
76
88
78
87
78
87
69
80
70
89
88
85
83
76
74
74
95
82
87
83
82
76
70
93
85
77
74
69
86
91
86
73
85
82
81
85
80
75
66
85
76
83
85
90
81
70
100
85
79
87
84
79
80
86
90
79
72
88
78
83
88
79
78
72
82
83
87
88
70
86
77
80
81
84
87
75
85
96
79
81
85
83
77
80
77
83
90
81
73
84
86
80
87
80
88
85
84
86
80
76
73
86
81
89
82
76
73
74
82
92
98
98
94
83
95
80
82
70
77
86
78
78
79
87
85
84
89
98
80
85
85
83
73
86
87
83
81
73
74
75
91
86
83
85
80
80
94
95
74
95
72
88
85
80
73
91
85
85
76
87
82
77
76
90
87
79
80
94
71
64
95
87
93
79
82
73
79
83
90
85
90
93
97
83
92
79
71
80
106
78
103
82
76
93
84
70
105
91
73
80
73
84
90
92
83
86
76
75
83
81
84
88
80
81
79
74
90
89
77
76
81
81
77
70
100
80
82
93
73
94
84
80
92
86
77
81
82
78
89
89
79
100
88
93
83
77
77
93
83
85
96
80
81
80
77
83
74
86
92
86
84
95
92
75
82
67
86
75
85
71
84
78
94
82
89
96
92
86
85
79
86
73
78
90
78
73
88
84
74
90
75
91
81
89
74
83
90
84
88
86
87
80
95
100
75
74
67
87
91
85
103
86
79
80
87
78
86
60
71
81
83
86
84
81
91
79
88
78
89
80
89
76
86
86
82
73
81
79
86
72
79
80
74
83
77
83
71
81
93
89
82
87
72
85
97
76
93
83
81
81
90
92
77
80
81
67
85
83
90
97
84
89
88
87
96
74
95
86
74
93
79
100
79
78
84
92
86
62
74
89
87
79
79
82
89
84
95
98
94
78
89
83
88
93
88
83
89
86
79
84
82
97
75
89
86
88
100
93
75
82
91
80
70
90
68
96
84
73
79
73
89
75
77
82
85
74
89
74
90
79
96
85
73
83
82
86
95
81
86
91
83
96
75
79
76
84
79
81
84
83
96
84
86
90
83
99
90
89
94
79
86
91
99
90
97
76
98
96
86
82
95
84
74
87
85
91
89
73
71
78
91
89
105
86
84
87
95
72
83
91
88
85
89
82
89
79
82
84
81
76
79
82
77
93
90
70
82
76
72
68
87
76
94
79
95
95
83
88
97
99
84
76
88
75
88
81
104
88
67
85
82
82
83
79
92
102
78
76
75
74
96
86
84
80
94
87
82
102
88
91
89
98
73
90
78
77
86
82
87
91
87
86
90
85
92
78
82
102
88
71
78
79
79
84
84
92
92
86
83
94
81
73
85
91
95
77
89
67
79
82
87
98
99
88
70
107
69
84
84
91
87
80
81
77
85
79
77
85
80
96
100
87
78
90
89
83
75
75
78
95
79
81
82
81
92
88
99
98
73
91
93
85
94
80
86
86
70
83
92
95
89
83
83
88
86
81
82
83
89
88
95
85
99
80
91
75
84
71
88
77
67
93
85
86
82
76
87
83
86
77
87
79
85
89
91
69
93
76
81
90
93
97
85
77
100
82
72
90
92
75
69
98
76
88
87
95
88
76
85
98
83
93
99
92
70
74
89
103
93
91
72
90
81
89
87
96
93
88
97
84
75
85
99
81
92
81
92
80
78
86
83
73
84
96
85
87
93
83
86
78
81
79
80
63
83
78
82
77
81
83
86
82
89
69
80
88
92
95
80
78
87
84
98
97
81
95
92
88
87
87
94
84
80
87
75
100
96
86
86
91
88
79
67
89
89
102
76
86
75
87
67
78
71
88
83
84
74
75
92
99
91
91
77
99
94
78
82
78
85
79
79
82
98
97
88
80
87
93
85
78
87
84
89
80
82
88
91
78
109
78
91
89
94
87
89
88
86
77
90
77
103
94
93
93
73
92
76
90
94
88
88
83
87
84
88
87
73
95
78
86
91
84
89
79
89
86
86
78
91
85
80
84
86
95
74
90
70
76
94
82
88
81
92
91
75
97
88
82
91
107
70
80
87
72
105
86
84
84
75
93
75
84
81
85
87
82
85
94
79
93
92
96
83
76
79
64
97
76
82
105
84
94
90
94
86
83
92
80
65
97
86
68
81
91
87
95
85
89
77
95
81
81
83
79
90
82
83
73
92
89
74
95
81
75
78
90
77
74
93
88
85
81
90
90
76
74
77
85
92
95
76
88
90
91
78
89
79
73
97
79
79
86
95
79
84
92
78
79
85
85
85
78
92
68
91
86
84
81
90
77
91
78
75
73
81
83
93
79
95
85
98
79
82
99
89
88
115
99
88
85
69
86
81
60
95
90
90
83
96
90
96
89
84
87
87
89
83
93
80
87
92
84
78
82
75
91
91
89
77
85
89
75
87
92
80
80
86
74
91
79
93
82
101
74
89
90
90
87
89
96
86
89
87
85
87
86
94
75
73
73
82
86
95
91
97
80
85
96
77
93
87
81
89
80
81
76
70
107
76
81
96
96
90
103
70
85
92
70
79
86
78
89
73
82
71
78
100
95
84
82
80
85
76
93
96
76
86
87
75
99
99
75
64
80
71
81
83
90
93
72
82
96
96
88
80
86
96
94
91
91
74
94
79
80
105
85
80
71
72
95
69
88
93
72
82
85
76
86
89
80
85
80
86
82
74
81
91
90
102
85
77
107
88
78
78
74
80
77
92
91
85
92
91
75
89
79
99
96
82
76
82
88
98
81
80
99
84
87
91
86
83
91
87
72
78
90
87
87
87
96
89
82
67
92
91
90
90
91
95
83
97
92
94
88
93
79
100
80
83
74
84
83
90
80
100
79
98
82
90
84
83
86
84
91
76
85
95
92
75
89
97
83
98
84
87
63
94
97
85
84
82
96
76
101
99
92
95
98
92
82
86
78
79
90
92
92
93
93
94
100
100
94
83
93
93
97
70
90
101
94
73
88
84
88
86
93
64
96
90
90
83
76
82
79
79
80
84
77
85
82
84
80
86
64
94
79
76
74
89
77
79
86
96
93
100
89
103
95
84
85
94
81
72
86
85
101
91
84
71
76
86
103
102
90
85
83
84
89
90
82
86
79
88
76
82
86
97
90
79
87
85
82
74
80
82
81
95
72
79
82
93
84
95
92
92
88
94
89
89
84
94
92
84
97
94
89
81
81
89
105
85
82
98
86
85
78
92
91
76
87
90
81
93
92
83
78
79
77
98
89
86
81
79
89
91
90
98
86
84
91
93
78
80
72
80
82
66
96
90
84
88
81
76
88
86
97
75
88
86
77
94
81
84
81
85
86
81
90
84
94
85
91
104
87
90
88
94
90
87
94
81
86
77
92
66
105
107
78
78
93
84
85
78
98
86
84
101
84
91
76
89
90
89
78
85
95
67
89
86
88
95
91
90
88
73
93
93
79
89
94
82
102
76
95
93
76
82
95
94
83
84
87
89
83
77
80
88
103
96
99
88
77
91
96
67
93
89
90
89
75
84
77
79
80
70
95
74
88
80
89
91
70
86
98
87
84
92
92
85
75
91
94
82
84
88
85
84
87
89
93
86
81
70
76
79
82
96
86
98
88
96
88
79
91
83
91
98
73
78
82
87
93
97
91
78
94
90
78
80
102
94
88
79
88
106
95
84
94
95
88
85
92
85
91
103
84
84
98
93
92
97
89
80
81
76
94
97
92
96
103
74
98
102
91
88
77
83
100
78
94
85
76
93
77
93
76
80
80
99
84
83
86
97
78
86
82
86
90
91
88
79
92
93
74
91
96
96
101
98
90
89
89
77
72
87
92
95
95
78
75
82
79
88
76
89
83
91
75
88
97
77
89
88
76
95
95
82
84
92
86
85
92
82
95
90
78
104
92
108
95
89
94
84
82
82
85
106
93
90
95
60
83
96
94
85
63
72
80
97
82
90
89
84
88
92
68
100
87
83
81
86
86
82
71
83
79
91
94
78
86
78
96
87
87
81
99
93
97
81
78
76
81
94
88
95
92
97
88
78
94
97
83
84
91
85
94
87
96
97
85
85
95
91
85
102
77
96
85
96
101
92
83
84
82
98
85
81
89
95
88
81
112
83
86
85
95
92
78
82
83
84
83
87
87
81
69
93
97
83
105
89
93
81
86
90
88
93
89
84
91
81
91
89
94
87
86
83
90
93
82
85
76
89
92
100
78
94
93
85
82
80
85
82
84
73
93
80
94
73
75
77
84
77
88
89
77
95
93
95
80
84
81
91
99
92
85
93
82
94
85
77
79
85
81
70
87
92
86
92
75
87
100
94
94
84
84
84
96
85
102
89
94
91
108
103
84
77
80
90
88
111
74
94
84
93
83
95
75
87
96
66
87
85
105
92
80
93
94
103
90
93
99
93
70
82
80
94
92
85
104
86
85
63
83
89
79
93
99
88
80
83
83
81
89
90
75
85
85
78
91
93
103
97
92
88
99
87
72
99
77
85
89
83
59
87
81
79
85
84
99
84
85
89
94
93
85
79
80
92
81
77
93
96
97
79
102
86
88
88
89
88
81
88
78
82
100
89
102
79
82
85
82
92
105
94
85
93
91
90
80
85
89
77
90
96
93
89
83
97
81
91
90
89
83
97
100
81
94
101
82
80
97
89
77
93
94
70
84
94
98
81
86
76
82
81
96
102
85
93
77
94
105
97
88
80
77
85
92
92
98
94
87
95
89
88
94
96
91
92
86
69
81
87
93
89
96
74
72
100
94
85
85
116
103
99
77
88
95
92
96
77
95
94
82
88
86
91
98
88
87
88
77
92
75
87
75
78
85
84
96
85
72
82
88
90
96
91
84
100
98
83
96
79
79
79
82
97
74
90
95
94
95
82
99
86
81
87
88
91
76
93
86
106
92
93
75
83
79
81
83
72
93
76
86
80
89
87
101
77
94
84
96
97
83
91
104
78
94
93
86
87
80
89
95
94
93
90
91
93
84
92
80
92
85
93
84
84
96
86
96
86
89
82
94
96
102
94
85
85
83
95
93
85
90
77
109
89
87
78
87
99
83
84
92
78
84
94
100
85
83
95
90
77
92
87
100
73
96
73
94
95
79
82
82
86
93
79
85
76
91
74
96
72
97
86
88
94
83
109
77
78
83
88
90
103
94
91