182
28
1
107
2
3
22
6
1
5
1
1
9
7
3
1
1
1
1
13
2
1
1
96
100
14
10
1
6
1
1
18
2
1
1
2
1
6
1
2
1
2
1
5
2
1
1
913
1
2
424
9
5
1
1
4
6
27
2
9
1
1
1
1
1
1
1
1
1
6
1
149
4
16
1
3
32
3
19
3
2
1
1
1
2
1
3
13
46
92
1
4
28
1
3
1
1
1
3
1
5
1
3
3474
33
90
1070
1
1
3
1
1
4
4
1
8
2
8
8
2
7
4
16
6
6
28
1
1
1
120
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
3
3
24
1
17
11
19
7
3
1
10
37
1
2
1
4
1
10
730
1
1
2
7
75
8
1
1
1
9
2
2
33
4
1
3
2
1
5
153
2
1
1
23
2
1
72
20
944
2
2
6
24
1
1
1
1
4
2
1
6
30
242
686
135
30
1
5
10
1
22
2
3
1
1
7
5
81
154
3
1
5
41
3
1
2
1
21
2
17
57
6
2
8
2
22
5
1
2
4
20
1
1
2
2
1
3
3
2
9
2
3
2
703
3
1
3
988
39
63
1
2
14
49
3810
17
2
3
7
3
1
1
13
15
1
1
25
1
2
10
7
2
2
1
1
1
3
28
3
2
1
3
906
115
1
36
2
9
1
52
1
1
2
17
19
41
2
11
14
27
3
114
4
5
6
15
9
3
2
3
24
3
45
1
1
14
2
1
1
4
4
4
1
8
5
1
1
1
8
10
3088
1
1
5
1
2
1
1
80
3
3
4
9
1
1
4
1
1
191
2877
197
4
1
1
5
1
42
2
2
1
4
1
49
46
1
6
8
1
1
4
14
1
124
9
73
11
1
5
8
1
76
538
1
6
48
2
16
14
103
4
1
7
1
702
937
169
17
1
1
3
3
2
1
1
9
15
27
13
1
90
17
7
2
1
119
1
1
9
1
3
14
1
1
1
4
1
5
2
2
2
4
1
1
2
858
3
494
4
1
1
1
2
411
1
2
1
32
1
1
1
1
4
7
5
1
8
1
3
14
2
1
1
128
1
22
1
4
23
45
2
123
1
6
7
1
5
2
3
1
19
4
2
2
2
1
1
3
6
4
7
3
1
7
1
1
1
1
1
4
72
1
3
9
8
2
4
9
1
3
88
3
1
1
1
3
4
36
5
2
1
1
3
7
1
3
7
6
1
1
1
1
2
5
2
4
1
5
1
3
1
2
3
9
3
7
8
8
1
9
6
1
6
76
1
4
3
4
1
3
23
1
26
1
39
1
17
15
2
2
2
1
1
11
3
1
13
1
1
67
1
40
16
1
4
19
81
112
20
440
1
1
58
19
2
1
3
21
2
1
1
4
1
35
20
38
6
3
2
5
5
1
31
1
6
1
30
1
1
33
2
1
1
1
2
1
5
17
2
9
4
1
1
30
1
3
1
14
16
20
928
3
282
1
27
2
1
1
15
2
1
192
314
7
3
2
3
7
1
1
1
2
1
17
78
31
1
1
1
4
1
3
4
241
1
3
8
1
37
7
1
2
10
2
2
2
2
22
4
1
1
1
4
3
106
5
11
76
42
13
1
1009
215
436
7158
1
408
2
1
5
3
62
21
5
1
2
1
1
27
1
3
1
1
1
2
4
3
1
1
1
2
1
2
2
4
8
19
113
3
15
1
1
14
1
89
31
26
1
28
206
1
92
108
19
5
13
1
1
36
20
7
1
3
1
1
2
7
6
3
7
1
1
1
5
3
4
61
4
9
1
3
3
6
1
18
1
2
3
2
1
1
1
1
4
4
75
3
3
3
2
73
1
396
4
1
2
2
25
1
2
9
1
1
1
1
1
1
1
3
1
1
1
1
1
3
1
2
5
3
1
1
7
1
2
1
4
1
1
2
1
1
6
1
6
135
1
1
43
30
18
7
1
1
1
4
1
1
1
7
2
2
1
2
2
15
1
16
41
3
25
1
3
10
1
1
1
3
1
9
1
19
32
1
3
3
2
9
4
1
1
1
1
2
3
13
1
1
8
1
313
1
8
13
1
1
3
1
5
1
1
1
208
2
1
4
11
12
185
1
1
1
2
5
1
3
14
1
15
4
1
9
1
75
19
30
7
14
2
53
44
22
5
1
23
4
8
5
4
1
29
1
1
5
3
14
51
25
2
17
1
1
2
2
4
4
1
2
2
2
5
22
1
1
2
1
1
1
1
1
11
3
1
1
1
3
2
1
1
40
1
1
3
3
2
4
1
3
1
1
1
1
6
1
7
1
1
1
6
3
1
2
46
1
27
1
1
2
1
1
19
1
1
3
1
6
9
9
1
47
8
2
1
1
12
37
114
1
3
4
2
1
1
21
2
57
1
1
6
8
5
11
25
2
1
1
1
13
5
2
25
3
4
1
38
19
1
8
1
1
2
3
1
1
39
3
1
3
2
2
1
7
1
1
1
1
1233
13
163
1
1
1
98
1
5
14
4
17
1
6
1
54
9
1
1
1
1
26
1
8
9
2
56
1
1
6
2
7
4
1
1
1
1
1
62
1
1
1
21
2
2
4
1
12
2
484
156
1
1
2
622
60
1
32
1
2
1
5
2
9
1
1
1
1
12
5
57
40
3
42
2
3
1
145
19
3
27
3
5
1
1
1
5
2
1
1
1
1
13
37
1
1
34
5
2
1
6
1
3
2
1
1
55
1
15
1
1
6
86
30
28
6
1
60
1
1
1
1
1
1
1
1
1
623
1
9
1
1
2
1
4
20
2
16
65
4
35
2
1
1
11
3
1
6
1
3
142
8
6
1052
2
29
1
1
1
1
1
45
1
74
8
17
1
7
1
1
3
2
15
2
1
2
16
1
22
1
1
1
2
3
1
2
28
20
1
7
1
19
3
1
1
10
168
1
11
1
1
4
10
13
3
2
2
8
2
1
1
6
5
18
1
18
1
8
1
2
1
1
1
5
5
1
1
2
1
9
14
1
16
1
3
1
1
2
2
1
2
2
10
1
9
31
1057
18
4
235
2
10
174
1
1
17
1
1
2
3
1
2
4
6
60
1
419
13
547
3
2
1
2
267
26
1
35
2
1
3
35
21
9
1
1
1
4
7
2
7
24
1
2
3
879
1
1
1
5
1
2
12
1
1
5
20
1
2
2
2
2
1
4
1
12
6
5
31
15
7
9
1
3
1
25
1
171
6
1
1
58
3
1
4
1
2
6
5
7
9
1
1
1
1444
1
19
1
2
5
1
2
2
1
3
1
1
1
1
1
2
17
1
4
1
2
10
17
109
2
1
2
1
2
1
1
1
7
8
13
2
1
188
37
1
17
24
1
1
4
3
1
1
3
2
40
2
25
71
34
1
1
2
4
1
1
6
4
1
1
1
2
14
18
88
1
1
26
6
1
15
5
3
1
1
12
117
1
1
1
1
1
5
386
2
10
32
1
65
2
1
2
1
2
15
4
35
2
1
20
9
3
2
1
1
2
9
113
2
54
75
4
11
22
1
3
3
3
5
1
2
4
4
4
4
1
1
1
3
272
2
28
1
15
1
2
1
5
2
2
5
92
115
1
7
15
1
104
1
25
1238
1
12
16
74
1
4
1
1
3
1
2
15
20
31
1
1
1
2
6
121
25
1
501
1
1
33
2
1
2
1
2
1
3
6
2
26
2
2
1
2
8
1
3
1
1
15
4
107
4
3
3
2
9
2
1
1
1
2
37
2
1
1
1
1
62
1
5
2
1
13
1
85
1
341
136
4
2
2
1
1143
49
1
1
1
1
27
1
4
1
1
1
92
2
85
2
25
3
9
1
1
2
97
4
1
14
1
2
23
2
92
1
100
2
2
17
9
4
4
1
1
1
10
84
4
3
10
1
36
50
1
14
72
1
1
1
11
14
5
1
1
50
1
8
1
3
4
1
9
6
5
1
3
1
1
1
1
42
2954
100
1
5
2
3
15
2
1
3
1
4
7
1
3
3
2
1
3
1286
3
1
1
1
1
1
7
1
1
1
106
91
11
2
2
1
2
5
1
2
148
3
1
14
1
2
16
1
2
1
1
18
1
5
1
9
1
899
2
3
1
1
1
2
1
2
1
2
1
2
2
5
1
26
2
1
1
7
1
2
9
1
1
1
56
1
16
1
17
1
7
4
11
2
2
1
3
62
4
1
1
7
1
26
1
16
2
1
1
2
8
3
9
4
14
2
1
1
9
2
8
3
1
3
778
1
12
1
7
14
131
229
1
10
2
24
3
33
7
4
4
3
1
1
1
1
3
1
41
3
70
2
14
1
18
1
2
1
1
1
194
3
4
4
13
5
1
1
1
6
1
2
1
1
1
2
1
3
1
183
619
94
51
11
1
758
1
2
3
30
4
1
3
6
2
2
9
1
1
4
194
9
1
2
4
1
1
1
7
1
12
1
2
3
21
1
18
3
34
7
1
145
1
1
1
6
4
1
34
12
2
12
36
13
3
1
6
15486
8
2
8
4
1
3
32
6
170
32
2
38
10
2
2
4
1
4
2
1
2
1
4
3
3
6
1
136
2
2
143
2
13
568
2
1
1
6
1
2
2
1
33
171
2
10
74
1
5
1
5
21
1
1
1
1
19
1
29
11
1
16
20
14
22
23
1
1
2
1
115
1
5
4
6
1
1
10
1
32
52
3
2
2
6
12
3
1
1
4
2
1
1
1
6
42
118
1
1
12
9
8
1
6
4
1
2
1
2
3
2
1
6
1
2
22
15
603
2
1
1
311
1
2
28
2
1
7
2
8
9
10
1
2
22
514
67
5
14
1
17
5
1
20785
3
1
1
3
1
4
1
1
59
18366
1
3
1
1
2
1
4
2
1
12
8
71
2
10
1
88
33
3
35
1
394
1
30
42
2
33
2
4
1
13
1
6
2
11
97
1
14
1
1
1
10
6
15
1
1
562
13
254
1
1
7
3
1
1
2
1
1
2
9
1
14
2
3
1
7
14
147
25
21
2
7
2
5
1
1
4
2
1
1
317
1
2
14
7
2
33
5
4
21
2
1
44
261
1
88
1
1
1
1
1
3
1
8
1
123
3394
615
1
6
2
2
120
12
21
32
1
4
13
209
1
2
9
9
4
1
1
1
90
1
1
3
8
40
2
1
7
1
1
6
15
2
9
1
1
5
40
1
6
2
3
1
1
7
1
1
2
1
1
4
1
1
2
2
1213
8
165
3395
178
868
821
1
3
2
1
1
2
3
14
2
1
2
11
61
122
1
4
2
7
3
5
6
1
1
1
1
1
1
1
3
2
32
11
1
1
1
4
1
6
22
3
3
20
2
26
3
1
25
2
6
1
2
73
89
15
2
2
10
1
1
8
1213
3
1
11
2
12
309
31
436
5
47
1
1
114
11
1
1
7
15
2
6
12
1
1
6
1
1
5
20
105
1
7
2
13
14
40
2
22
5
3
3
4
1
1
1
43
1
2
2
5
322
115
1
5
5
131
1
1467
91
7
2
1
4
3
1
1
9
15
77
85
1
367
2
2
169
8
79
5
1
167
8
208
1
7
1
12
3
19
1
1
1
1
8
2
3
1
1
2
31
34
1
1
4
1
59
3
1
1
2
1
2
2
8
47
1
1
186
1
1
1
646
5
3
2
1
1
1
5
1
1
17
8
1
2
1
4
2
3
155
1
3
1
1
8
5
48
1
19
9
10
4
1
2
100
1
1
4
15
11
2
7
21
1
1
30
7
1
1
1
1
2
19
4
1
1
1
1
1
2
38
256
3
2
327
1
1
4
3
4
1
1013
1
31
1
2
1
267
1
697
4
1
1
1
4
1
9
1
75
1
45
2
924
2
1
2
12
1
1
3
13
34
1
2
8
1
1
2
7
1
2
4
1
4
1
2
2
1
2
2
1
11
87
2
1
1
5
5
51
3
3
2
59
5
3
1
1
1
1
1
13
12
1
35
1
4
94
70
1
1
1
1
2
2
4
1105
1
1
1
3
1
1
1
1
1
38
2
2
7
1
15
8
3
1
8
2
1
1
1
2
37
1
2
1
3
24
274
38
13
1
12
1
100
2
1
266
1
1
1
12
2
1
1
35
5
1
1
1
2
1
1
1
4
2
10
4
1
12
1
2
1
1
3
1
34
1
1
1
1
13
1
1
1
1
5
1
1
36
57
1
4
1
111
1
1
29
19
4
33
2
2
2
4
1
22
4
262
3
1
4
1
2
2
1
183
3
6
1
1
1
1
130
1
1
1
1
2
198
4
2
2
1
1
1
1
1
3
1
1
2
9
1
62
3
1
1
447
7
2
1
1
2
5
11
795
4
2
3
30
5
2
1
1
2
1
88
1
2
18
1
33
146
2
1
1
2
4
3
4
6
1
14
8
1
6
1
1
40
1
1
1
1
22
1
23
4
6
5
3
1
1
1
54
83
22
4
1
1
4
1
1
4
3
1
27
1
8
1
4
1
1
5
3
1
721
1
1
21
1
1
2
1
5
11
1
1
1
3
6
7
2
46
2
2
2
100
2
1258
2
1
1
13
145
10
48
2
25
2
1
5
287
1
1
2
1
35
1
1
1
1
1
1
3
1
8
1
9134
1
16
2
1
2
1
1
4
1
2
72
1
1
1
1
2
9
3
1
3
1
1
5
8
2
1
1
1
6
13
3
1
1
5
8
1
18
26
641
1
2
2
13
2
9
1
1
7
1
47
1
4
9
40
1
2
37
12
7
6
5
1
1
428
1
12
449
1
1
8
2601
2
2
13
2
19
12
4
1
13
4
1
2
2
2
1
4
1
1
3
49
1
568
3
1
1
1
1
1
1
6
7
2
1
5
1
1
1
1
1
1
1
1
1
1
1
61
4
2
3
10
1
1
28
25
85
3
3
2
2
2
1
1
24
3
1
1
1
1
1
1
2
1
1008
981
5
1
1
1
21
45
39
1
4
1
2
1
2
17
1
9
10
1
34
1
8
1
3
20
5
174
1
2
2
1
1
9
1
2
26
8
2
1
3
1
10
1
2
9
6
1
1
37
3
1
16
17
1031
1
1
2
1
3
1
84
1
1
2
64
33
618
13
4
217
99
4
8
3
386
1
14
3
1
1
13
366
3
4
1
1
1
80
1
18
1
2
1
7
2
1
1
3
1
11
1
3
1
67
2
15
1
82
5
13
2
4
6
5
3
63
91
4
3
1
3
4
2
1
6
1
1
64
4
1
3
4
1
1
9
28
4
1
2
1
3
2
1
103
1
1
1
1
1
3
2
2
6
1
1
2
1
3
10
31
9
3
1
1
3
1
1
53
1
169
1
1
1
1
1
2
5
2
2
1
1
1
1
1
2
1
1
7
2
2
9
2
1
4
1
3
2
5
2
1
1
1
2
3
1
2
1
2
1
2
1
1
1
2
4
1
1
1
9
1
3
1
11
1
4
1
1
1
21
13
1
1
16
1
1
6
11
2
1
1
1
2
3
16
7
35
1
19
37
1
1
3
1
1
1
7
2
4
1
1
1
1
1
20
1
1
1
16
6
1
1
2
1
1
1
9
1
1
100
1
12
5
1
1
2
7
1
1
1
1
1
7
1
23
1
1
9
1
1
2
5
15
6
11
17
21
2
1
6
1
1
7
1
1
1
1
31
26
2
2
3
2
1
1631
222
4
1
4
4
1
4
8
19
9
10
16
1
2
4
1
1
2
1
6
2
4
1
2
1
9
1
5
9
2
1
1
4
1
1
72
2
1
3
3
1
1072
4
1
103
2
17
7
2
37
1
38
671
1
12
2
14
1
1
2
51
1
2
152
7
6
1
1
4
1
92
1
1
2
16
109
3
1
2
1
5
1
1
113
282
12
2
1
26
1
58
1
188
1
1
1
1
12
5
17
20
1
3
1
6
3
5
4
21
3
2
1
3
1
12
2
3
100
1
1
1
1
1
1
1
2
1
1
1
1
1
9
2
5
1
1
7
3
2
1
1
110
12
1
1
1
55
2
19
2
1
75
91
35
5
1
3
1
1
1
1
98
3
14
2
6
1
9
1
129
2
2
7
335
2
4
9
2
2
33
1
2
1
1
1
4
1059
35
7
1
10
4
1
1
1
2
1
3
1
1
1
1
2
1
10
4
9
3
1
20
4
1
2
4
1
1
2
81
4
17
6
10
1
4
11
541
30
22
2
1
5
2
14
1
9
2
1
7
5
1
7
2
4
3
7
29
3
2
2
37
1
297
8
24
30
203
1
1
1
91
1
1
11
1
67
1
1
1
50
1
20
13
3
2
2
2
42
1
23
8
1
427
4
2
1
1
1
1
2
182
5
1
3
55
30
3762
3
107
33
3
1
2
3
100
1
29
2
1
18
191
1
1
2
4
2
1
4
1
99
7
1
1
1
36
14
2
4
8
1
1
488
4
1
2
1
93
2
17125
4
5
6
2
31
1
1
1
5
9
1
1453
98
12
3
1
1
4
12
5
2
3
13
1
1
1
12
2
3
63
27
1
2
1
64
1
19
1
13
1
1
16
88
2
1
8
2
59
1
5
106
1
1
1
1
6
7
1
1
1
582
5
3
2
1
1
1
40
3
1
14
10487
12
8
700
24
4
21
153
1
10
7
1
26
1
1
1
1
2
2
8
1
5
1
1
1
3
20
76
1
13
4
1
1
1
75
101
3
972
1
32
2
10
1
1
2
13
1
4
1
9
27
47
10
10
1
1
1
1
2
3
1
20
2
94
255
17
9
1
2
7
2
88
68
9
2
31
79
2
177
1
9
1
1
1
4
1
2
53
5
2
1
9
3
1
3
191
2
1
26
1
9
1
3
3
3
1
6
29
1
1
29
1
7
1
1
1
1
1
53
1
5
4
12
2
8
3
1
1
1
218
58
122
1
9
24
3
18
2
1
1
4
2
10
10
3
1
5
1
1
1
1
2
3
1
1
1
2
1
1
78
1
4
4
1
25
1
47
137
48
39
2
1
2
1
5
4
1
1
1
98
12
82
1
1
1
1
17
6
1
3
1
4
3
2
1
1
16
1
2
21
7
2
1
1
2
14
5
13
6
33
11
1
1
21
603
1
1
1
4
4
9
15
1
3
1
4
1
1
4
1
1
1
3
5
1
1
2
4
9
1
2
1
2
1
3
14
22
1
1
4
1
1
1
1
1
1
5
7
4
2
2
1
2
2
89
68
1130
1
144
45
8
484
1
2
1
1
6
1
9
43
2
7
1
20
1
8
20
4
2
3
1
1
1
2
2
1
48
1850
313
2
4
2
2
1
121
1
1
1
7
1
2
3
661
1
1
1
2
1
2
3
254
1
2
3
2
1
2
13
5
3
169
1
8
1
1
1
255
1
59
1
1
168
5
11
1
1
7
1
4
3
33
1
11
1
149
1
13
12
1
29
22
7
1
20
18
3
23
1
3
4
1
1
1
3
37
7
1
7
2
25
1
1
20
1
2
6
22
5
2
2
3
26
5
11
1
1
13
1
26
1
1
5
13
1
1
3
39
1
1
3
5
1
4
1
1
1
100
10
1
1
1
92
5014
2
1
104
1
11
4
1
1
15
1
11
1
9
1761
163
1
2
2
4
1
5
5
4
1
1
2
2
2
2
385
5
1
1
1
1
1
175
1
16
7
1
1
1
1
90
16
1
1
3
1
1
3
39
1
2
2
3
1
1
1
1
259
6
3
4
53
3
1
3
17
1
1
1
2
1
9
1
1
4
1
1
1
1
13
4
4
1
3
1
6
437
5
26
22
8
11
3
4
10
11
8
9
3
1
19
3
3
25
32
2
3
1
1
4
19
4
8
1
1
3
1
8
3
4
2
1
8
1
8
1207
2
1
1
1
2
1
4
4
1
3
1
3
1
1
2
4
1
1
2
1
13
1
1
1
2
3
5
1
1
1
1
4
2
773
9
1
3
4
1
15
1
4
1
2
3
1
1
1
34
25
1
1
1
1
1
1
9
2
182
1
4
2
1
24
7
31
14
1
1
14
102
1
34
1
2
1
107
9
1
85
9
1
3
6
63
21
5
3
1
1
1
1
1
3
1
1
1
1
4
1
101
1
1
3
1
1
3
1
1
4
5
1
2
1
1
373
1
100
6
3
2
1
1
2
1
6
1
8
1
1
2
1
10
1
8
1
3
6
1
1
3
3
1
22
1
1
2
1
1
3
49
4
2
1
2
30
62
1
7
40
1
2
3
1
3
1
15
59
1
1
3
1
1
13
1
151
2
1
4
6
1
2
1730
205
1
2
8
1
63
1
46
7
1
2
29
2
1
2
1
780
1
1
229
2
1
1
2
2
8
3
3
1
1470
3
1
3
1
1
1
1
1
1
22
1
1
1
9
1
1
1
1
1
9
1
1
4
28
257
12
5
1
1
9
2
2
2
1
151
3
7
66
49
2
3
1
1
2
4
1
5
4
2
1
15
2
1
2
6
4
15
1
8
30
1
1
1
4
2
1
1
4
15
1
1
1
14
11
7
1
9
2
2
4
1
4
16
1
2
1
3
3
1
4
2
1
2
5
1
7
1
1
2
3
1
1
1
8
3
667
126
3
1
2
1
1
1
13
266
2
7
4
1
20
2
5
1
1
7
1
169
8
172
104
2
1
61
3
1
3
1
3
1
4
5
30
1
1
2
57
28
1
9
1
1
1
1
63
5
754
1
1
1
2
7
3
10
6
6
3
7
1
1
3
1
16
21
8
1
1
8
1
1
1
1
5
2
163
1
58
2
11
1
2
2
1
10
3
25
1
1
2
7
5
42
1
3
1
3
5
1
1
2
1
1
1
2
1
2
3
147
1
1
1
1
1
1
1
1
1
1
3
33
2
18
1
12
3
95
5
3
1
1
16
1
180
9
2
1
1
1
1
1
3
9
1
1
85
1
12
4
8
3
9
12
226
1
1
6
1
2
13
1
15
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
3
6
1
2
3
6
4
2
1
4
3
71
1
1
1
1
1
3
1
1
1
1
1
1
1
4
11
1
3
48
1
1
1
1
53
2
2
116
1
1
1
1
1
5
3
12
12
1520
18
2
1
84
45
1
1
3
1
1
1
11
1
1
12
2
1
1
4
1
6
1
1
1
2
1
50
1
1
8
36
1
1
5
1
1
1
3
1
36
3
1
2
19
28
3
4
96
30
1
5
5
8
1
15
1
1
1
3
3
1
1
18
1
1
1
1
1
1
1
1
1
1
1
1
1
7
7
3
2
4
4
1
1
2
9
1
1
1
1
6
41
2
1
2
4
3
3
1
1
18
2
8
2
1
276
1
1
1
1
1
2
5
3
76
2
26
3
2
1
1
2
1
1
1
10
1
22
5
10
353
1
1
1
1
3
1
1
2
2
105
1
3
109
4
11
5
1
3
2
1
57
1
126
1
2
1
1
5
1
15
1
3
3
6
2
558
1
133
32
1
1
9
2
1
1
2
1
1
2
2
323
496
7
15
6
1
16
1
1
2
7
6
1
1
1
3
118
2
1
2
1
1
3
51
306
6
1
1
4
1
3
75
31
1
3
1
1
5
1
1
2
2
25
1
1
450
4
3
1
1
52
2
9
3
19
3565
1
93
5
154
19
1
36
30
2
1
7
14
1
9
10
1
118
1
2
1
8
11
3
438
4
3
2
1
1
1
1
1
1
4
2
5
2
2
1
1
42
2
1
1
1
2
2
2
1
6
1
1
1
1
1
1
23
13
7
1
4
59
360
2
6
3
9
1
1
2
14
3
4
12
3
55
1
2
2
1
47
29
5
1
11
4
2
23
4
5
1
1
7
1
28
1
2
100
1
1
1014
7
49
2
1
1
2
6
1
6
2
1
1
260
100
1
1
35
3
2750
1
1
1
4
1
12
31
1
4
5
4
1
4
3
3
1
2
16
1
2
1
1978
2
1
4
3
9
10
1
1
4
74
1
1
7
5
1
32
2957
2
1
1
2
23
1
1
1
1
6
19
1
1
15
1
2
1
1
1
3
1
1
1
2
3
3
3
135
2
5
2
1
4
1116
100
2
1
1
1
2
2258
1
1
28
806
2
1
1
3
2
1
19
24
1
177
1
1
1
1
1
3
1
1
1
9
3
2
21
4
1
2
5
4
6
2
2930
4
1
1
54
1
1
35
1
18
2
1
3
1
5
1
3
6
2
1
1
4
2
1
16
1
5
7
27
31
1
1
1
4
2
29
5
1
114
4
1
1
1
1
2
1
1
7
1
1
1
57
6
7
1
1
81
2
2
1
1494
16
1
1
1
1
1
1
28
282
9
7
1
2
1
51
1
1
9
25
15
3
5
3
1
1
1
2
1
1
127
527
228
1
2
36
229
36
51
26
15
3
1
10
3
1
1
5
1
1
1
1
1
4
5
3
1
5
3
21
1
9
1
2
4
2
85
5
2
3
2
6453
44
19
1
4
1
2
1
4
8
1
1392
66
672
4
216
14
8
1788
23
44
3
54
874
101
148
1
23
1
3
9
21
1
1
1
18
3
17
1
1
1
1
139
5
1
2
10
1
4
6
2
1
1
1
5
1
1
2
2
2
1
2
5
10
1
17
36
26
25
11
5
3
17
1
4
7
4
89
222
869
1
1
1
5
3
1
2
6
12
1
2
2
8
1
8
8
6
2
1
1
1
1
25
1
5
2
23
10
1
1
72
1
94
3
3
34
20
16
4
5
7
2
1
1
6
6
1
6
5
2
3
10
355
1
6
3
10
1
1
489
1
2
12
1
4
1
23
52
1
7
109
7
6
23
2
1
43
3
2
1326
18
2
19
58
3
1
3
1
4
2
13
12
1
2
2
3
4
5
1
21
2
100
5
78
9
3
7
1
1
1
1
1
6
1
534
136
19
1
1
3
3
2
1
3
1
2
1
7
1
1
4
5
1
6
1
2
4
3
5
549
216
2
3
1
3
1
1
1
1
15
64
1
23
4
6
1
2
2
1
1
1
6
17
1
109
2
5
1
2
283
1
4
1
1
4
3
16
2
6
5
1
40
3
6
2
1
1
1
1
9
1
360
1
1
1
36
150
1
1
1
2
1
2
2
2
1
3
1
1
1
19
9
3
1
1
65
8
26
1
10
6
497
2
2
49
3
7
1
166
55
37
2
1
2
672
1
1
6
4
22
1
1
65
16
1
4
12
1
1
1
8
10
7
1
1
1
7
3
2
2610
2
1080
1
21
1
18
1
1
12
1
1
3
3
15
2
1
1
1
1
10
5
31
1
1
1
4
42
1
77
1
6
6
3
61
24
1
2
1
2
2
1
1
15
2
2
1
1
2
2
1
14
25
12
1
1
1
51
21
1
1
2
2
1
1
16
3
101
8
13
6
107
1
2
1
1
65
4
1
1
1
3
1
9
1
8
5
1
3
1
7
1
4
3
138
17
6
1
2
2
1
3
1
1
1
5
1
1
18
2
1
1
1
10
29
4
1
5
2
1
6
1
1
8
9
21
4
2
7
1
1
5
1
8
42
1
1
200
1
3
1
1
15
1
1
5
1
2
119
19
2
10
11
2
3
1
2
1
2
1
5
8
2
23
18
1
5
3
8
9
1
1
1
2
7
5
7
2
1
2
13
2
5
4
5
1
2
3
3
166
1
10
1
1
29
3
1
1
1
1
3
5
1
1
2
8
2
3
3
2
7
1
1
10
4
1
1
1
1
1
1
1
1
1
1
3
1
40
1
1
200
2
3
1
12
22
1
1
15
7
1
1
22
30
17
1
2
1
3
2
3
1
1
3
3
11
1
2
1
4
7
3
23
36
1
26
2
3