1
1
1
1
1
1
2
3
2
2
3
3
3
3
3
3
3
4
5
4
4
4
5
5
6
5
6
7
6
6
7
5
7
5
5
7
8
5
7
8
9
10
5
10
10
9
5
9
5
9
5
11
12
11
12
12
11
13
12
13
13
12
14
14
13
14
13
14
13
11
11
15
16
16
16
16
15
15
15
14
17
18
19
17
18
19
18
17
19
20
21
22
20
21
22
21
20
22
22
22
22
21
20
22
21
20
20
21
20
21
23
24
25
26
24
25
23
26
27
28
27
28
25
28
23
27
26
25
24
27
23
28
26
23
26
28
27
23
27
28
28
23
28
28
28
28
28
28
29
29
30
31
32
33
33
32
30
33
30
31
32
33
34
35
36
37
34
35
36
37
35
37
35
37
36
34
34
35
36
37
38
39
40
41
41
42
43
44
38
39
40
43
44
45
46
47
48
49
45
46
47
48
49
42
45
48
42
46
47
49
45
46
47
49
42
48
49
45
42
46
47
48
48
46
45
49
45
49
46
45
49
46
49
46
46
49
46
45
49
45
49
46
45
47
46
47
50
50
45
50
45
46
45
46
50
50
45
46
50
45
45
50
46
45
46
46
45
46
45
45
46
46
46
46
47
48
48
47
47
47
49
51
51
46
45
51
47
51
46
45
52
52
52
53
53
52
53
52
53
52
53
52
52
52
52
54
54
54
54
54
52
52
52
54
54
52
54
52
54
54
54
54
52
52
52
52
55
55
55
55
56
57
56
57
56
57
57
56
57
56
56
56
56
56
58
58
58
58
58
58
58
58
59
52
59
60
60
59
60
52
45
46
48
49
50
51
42
47
59
60
52
52
60
60
52
60
59
52
52
59
52
60
59
59
59
61
61
59
61
60
52
61
61
60
52
61
61
59
60
60
52
59
61
59
61
62
62
62
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
63
63
64
64
64
64
63
63
63
64
63
63
63
64
64
64
64
65
66
67
68
66
67
68
65
67
68
66
62
66
67
68
65
66
68
69
67
69
69
70
70
70
66
67
70
69
66
70
69
66
67
67
66
70
70
66
70
67
66
67
70
67
66
67
71
72
69
71
72
73
73
71
72
73
73
71
72
73
72
71
71
71
72
72
71
71
71
72
74
72
74
75
75
75
74
74
75
73
72
66
67
69
74
76
77
78
76
77
78
77
78
76
76
77
78
74
77
76
78
77
78
76
76
76
78
79
80
79
80
79
80
79
80
79
80
79
80
79
80
80
81
81
81
82
83
84
83
84
82
82
83
84
84
81
82
83
83
82
85
85
85
85
82
83
84
82
82
86
87
88
86
87
88
89
89
86
87
88
89
88
86
88
87
89
87
86
87
89
86
89
90
90
90
89
90
89
91
91
91
90
91
90
91
92
92
92
93
94
94
93
93
94
92
93
94
92
93
95
93
94
95
95
94
95
86
91
96
96
97
97
97
96
98
98
98
99
99
100
100
101
101
102
102
101
103
103
103
104
104
104
99
105
105
105
102
106
106
107
107
108
108
109
109
109
106
110
111
110
111
112
113
112
113
107
108
111
112
113
114
115
110
114
115
114
116
116
117
117
117
118
118
118
119
119
120
120
121
119
122
121
121
121
123
121
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
140
120
141
141
121
142
120
120
120
142
142
120
120
120
120
120
120
120
116
120
120
143
144
145
144
145
146
144
146
145
147
146
148
148
147
149
145
145
149
150
150
151
151
152
152
153
145
145
145
146
144
154
154
154
115
146
145
145
144
146
144
144
146
146
144
155
144