1
1
1
1
1
2
1
1
1
2
179
1
40
20
1
1
11
1
1
1
4
1692
1
1
58
804
1
1
16
1
14
2
1
1
58
219
13
1
1
1
6
1
1
3
2
67
1
1
1
3
2
2
1
1
1
1
2
1
1
152
571
2
2
15
8
2
130
8
1
1
2
4
1
856
2
1
2
1
3
41
356
3
1
1
27
9
11
1
25
670
1
6
1
1
1
1
1
1
7
1
3
3
11
3
37
1
1
1
6
2
1
2
1
1
5
1
1
2
8
6
1
3
4
8
14
1
2
1
2
1
3
1
11
7
98
3
507
1
567
1
4
48
4
2
158
6
101
837
384
2
1
1
1
5
1
1
83
4
1
1
1
1
1
2
3
22
2
2
2
1
235
1
30
95
2
1
2
1
2
1
1
11
49
3
1
1
1
1
4
1
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
55
1
1
4
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
5
1
1
3
1
1
5
3
1
1
1
1
1
1
2
1
1
1
1
2
3
6
1
1
4
1
1
2
1
1
3
2
6
1
2
1
2
2
1
1
2
1
2
3
2
1
1
2
2
1
1
4
1
2
1
1
2
17
1
2
1
1
2
1
3
1
3
1
1
1
1
3
1
1
1
2
1
1
1
2
2
1
1
1
16
1
1
2
1
3
1
13
2
1
2
1
6
1
1
1
3
4
2
11
8
29
2
1
883
1
1
2
8
164
3
4
3
2
3
11
260
1
1
13
1
6
1
1
1
387
3
302
1131
1
14
11
1
2
27
1
1
1
73
5
20
1
17
1
87
19
170
248
1284
8
1
4
1
1
95
858
207
44
1
9
60
8
1
18
2
17
114
12
74
1
74
86
3
1
404
5
1
11
2
1
2
1
2
1
1
1
1
1
2
8
1
10
8
1
17
1
1
1
1
4
3
1
1
1
1
1
1
1
1
2
1
1
1
1
3
1
3
1
1
5
6
1
33
124
1
1
1
1
1
4
1
1
1
1
1
1
3
20
1
2
1
2
124
15
1
1
3
1
1
2
1
1
1
1
1
6
1
3
1
1
3
1
50
185
1
1
1
4
2
3
1
1
1
1
5
1
9
1
1
1
6
1
27
7
1
1
1
2
1
1
1
2
1
2
9
1
5
1
58
1
4
1
1
12
14
125
97
25
88
3
5
16
1
1
128
687
1
8
3
1
3
1
1
139
58
1
5
2
2
1
23
3
23
2
5
1
2
1
1
3
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
18
30
1
1
2
2
1
1
21
1
1
11
1
1
1
2
1
1
1
1
3
4
1
1
1
2
1
1
3
1
1
1
1
1
4
38
1
1
1
17
207
6
2
1
1
13
1
1
2
1
2
1
2
3
7
1
1
137
858
1
126
500
22
287
1
1
8
2
1
2
2
1
84
1634
4
1
2
6
27
1
5
66
1
2
4
2
1
2
2
1
81
1
4
1
1
15
264
3
1
1
27
1
1
1
282
1
5
9
7
22
5
8
23
1
43
5
1
1
1
1
2
1
1
1
2
2
1
2
1
1
3
1
1
1
4
1
42
1
11
1
3
1
1
2
1
1
1
2
1
1
1
1
1
1
3
2
1
1
3
1
1
6
1
6
1
13
1
32
7
1
3
1
7
299
52
2
1
10
4
4
2
1
1
1
89
997
1
1
9
47
1
85
4
44
2
1
2
1
46
2
1
19
261
1
126
3
1
34
1188
1
3
14
76
2
68
40
5
3
2
1
2
1
1
1
1
4
2
1
1
2
1
3
2
1
1
1
1
1
1
1
1
3
1
1
6
2
4
1
1
3
1
1
1
1
1154
19
15
245
169
67
394
62
7
37
9
3
4
117
646
3
1
587
597
3503
3
1
76
378
13
17
2
6
171
1
3
16
10
1
1
1
1
2
1
4
3
5
7
1
55
2
6
2
1
1
3
6
1
47
138
2
80
1
1
68
1
10
1
1
27
122
7
7
6
3
1
1
1
1
1
1
3
1
3
2
1
1
1
1
1
1
1
1
1
2
4
1
1
2
1
1
7
1
1
1
1
1
1
1
1
62
2
3
1
1
1
1
1
1
1
1
1
1
42
1
85
576
1
16
1
1
7
6
1
1
94
1
2
3
1
1
2
1
12
6
126
1
1
3
4
2
1
11
2
2
72
1
1
8
65
1
1
1
17
42
31
1
3
22
2
1
1
2
6
38
1
1
58
569
13
3
1
1
1
1
2
1
1
1
2
1
1
2
1
1
1
10
1
1
1
1
1
2
11
1
1
17
1
1
1
1
1
1
1
1
2
4
1
1
1
1
1
4
1
1
1
9
3
2
362
4
1
1
2
1
61
1
2
1
2
2
1
29
58
1
1
2
1
233
1151
1
1
1
1
20
227
2
2
72
1
6
6
286
50
693
8
4
1
1
23
2
1
1
35
1
13
137
1
1
1
7
1
1
1
2
1
1
11
3
1
2
7
3
1
2
1
1
1
8
1
1
6
2
2
1
1
2
1
1
8
1
1
1
5
1
1
2
1
3
3
1
1
1
1
1
2
2
2
31
1
2
1
1
1
5
1
1
1
2
1
1
2
1
1
1
1
7
4
1
26
1
1
1
2
1
1
1
1
1
1
2
1
3
1
2
10
1
2
2
53
1
5
1
11
3
6
2
1
2
1
13
7
4
293
2
3
1
70
99
1
2
4
3
3
6
2
3
1
14
1
1
2
1
20
7
2
5
7
1
10
228
747
1
1
1
1
3
1
7
1
1
2
2
1
19
1
1
3
1
33
2
1
1
1
1
1
1
1
1
1
6
2
1
1
1
2
2
1
1
2
7
1
1
1
2
14
2
1
1
15
1
3
21
297
1
1
18
1
146
808
1
3
1
2
1
1
1
4
1
107
2
1
165
1
1
2
1
5
1
1
2
1
1
1
2
1
1
1
1
1
2
2
1
32
1
1
1
4
1
1
2
198
1017
1
2
1
372
14
1
1
2
1
1
3
9
1
1
2
68
5
5
6
3
11
2
3
1
2
1
1
2
2
1
1
4
1
3
1
24
55
6
79
1
3
1
4
32
199
32
3
1
42
15
4
1
3
73
47
4
2
6
3
86
1
1
2
2
31
1
10
1
1
2
6
1
1
1
131
525
1
1
2
1
1
1
1
1
1
1
1
1
4
1
4
1
1
1
1
2
1
2
36
1
1
1
1
1
1
1
1
3
4
6
1
4
19
4
5
2
5
1
1
70
2
1
4
4
1
1
9
70
357
67
215
2
14
8
1
4
28
1
1
1
1
1
64
5
4
32
35
5
4
3
1
1
1
1
1
89
2
1
55
3
1
2
1
16
1
73
1
11
16
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
33
1
1
1
1
1
1
1
2
2
92
2
1
1
1
1
117
1
1
5
19
1
5
2
82
1295
1
42
579
1
13
1
1
1
1
2
15
1
1
14
2
1
8
81
222
1
11
27
317
1161
2
1
3
1
169
77
1
35
545
29
4
1
2
2
13
1
1
376
979
2
1
1
8
1
1
1
1
1
1
9
8
187
7
173
1891
373
77
783
11
1
1
46
3
1
6
1
1
1
1
6
1
5
40
1
1
3
1
3
2
2
1
1
2
1
1
7
11
33
1
4
4
1
1
1
5
1
2
3
76
464
2
61
497
10
2
75
14
1
1
6
3
3
1
1
1
12
1
4
2
8
1
6
6
6
1
2
1
65
1
1
1
1
4
9
1
1
1
11
1
16
1
28
1
6
1
1
46
4
1
1
1
1
2
2
2
1
2
1
1
1
1
3
1
10
1
1
1
1
1
4
1
1
10
1
1
1
1
1
6
1
2
1
1
2
1
1
1
1
1
3
1
1
4
1
1
35
1
47
2
29
2
2
1
1
1
25
5
7
5
2
1
1
47
1
40
1
124
74
1
4
4
3
3
2
2
1
3
46
1
5
1
1
3
42
394
1
338
686
1
2
1
22
6562
1
1
2
108
847
26
17
377
2539
1
1
4
3
1
1
1
4
1
1
2
1
37
1
1
1
1
1
4
2
1
1
2
1
1
2
1
3
5
12
6
30
1
1
2
1
2
1
1
2
2
2
3
1
546
2
4
243
1
3
2
3
32
97
1
1
1
1
1
2
1
1
2
3
3
1
18
2
1
2
1
1
2
1
1
2
1
1
1
1
3
1
1
30
6
1
1
1
1
3
1
6
1
7
36
149
2
1
2
1
2
1
6
3
6
8
53
2
16
3
4
10
2
3
1
33
174
1
2
2
47
2
1
1
9
1
1
1
89
4
3
1
7
1
10
1678
8
7
1
35
52
9
21
3
8
5
2
1
1
1
1
1
9
135
8
1
1
3
1
1
2
31
30
1
1
1
2
1
2
1
1
1
2
75
2
2
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
5
1
1
1
1
1
8
1
1
1
1
1
1
2
3
9
213
375
1
1
3
1
15
1
1
1
3
1
1
3
4
1
1
1
57
21
2
3
1
10
4
3
1
1
3
1
1
1
1
67
67
1
75
189
61
14
1
1
2
15
4
9
1
29
4
2
2
1
1
1
1542
162
24
9
3
3
1
4
1
3
1
13
2
1
1
8
56
5
16
4
29
2
2
1
1
10
1
2
1
1
8
2
2
1
1
1
2
2
3
1
5
8
22
15
1
1
2
4
1
1
3
1
2
1
1
1
2
1
3
1
1
1
1
1
1
8
1
3
10
2
1
2
3
4
6
2
1
1
2
2
1
1
1
1
1
1
1
1
1
4
1
17
2
2
84
473
3
26
4
64
1
251
3
10
9
1
2
1
2
1
5
121
10
10
1
1
1
1
6
1
8
11
1
4
11
2
1
1
66
1
1
1
2
6
1
5
2
11
7
2
1
8
3
2
1
10
36
161
3
4
1
1
1
3
1
50
813
1
1
1
1
1
2
1
1
1
1
1
1
1
2
79
345
1
1
16
15
2
4
6
1
1
13
5
2
3
1
2
4
1
342
85
3
7
6
1
1
1
1
1
1
1
259
5
1
1
5
34
6
1
19
80
28
1
29
1
5
13
1
1
1
1
1
135
15
1
15
10
364
460
1
6
34
7
4
27
2
3
9
1
1
1
21
1
1
2
1
1
3
1
59
72
14
2
1
2
1
1
6
1
1
3
1
6
1
2
1
1
4
1
3
1
2
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
2
2
1
1
2
1
2
2
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
4
1
1
1
1
1
1
8
4
1
1
1
1
1
4
1
1
2
2
1
3
1
1
1
1
1
2
1
1
1
1
2
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
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
3
4
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
3
1
1
1
1
2
1
19
3
1
1
2
1
1
1
1
2
1
1
1
1
1
1
4
1
1
1
1
1
2
1
4
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
2
3
1
1
1
6
1
1
1
1
1
4
4
2
2
1
1
1
1
1
1
14
1
7
1
1
243
1
2
1
1
1
12
1
1
1
1
2
1
1
1
1
1
1
1
15
1
2
1
2
14
1
1
3
1
8
1
1
6
20
2
1
2
5
2
154
3
1
1
5
2
1
1
4
1
5
13
9
5
1
4
122
268
132
1
7
1
1
3
1
1
3
1
2
1
1
1
2
42
1
1
3
4
5
241
1136
1
29
11
1
25
2
1
1
1
12
609
1205
98
636
1
171
2
764
21
1
1
1
1
1
1
1
11
1
1
2
3
79
458
5
1
1
1
4
1
1
1
1
2
1
2
1
1
4
1
2
3
1
9
1
1
1
1
1
1
1
1
1
1
1
1
9
2
17
1
1
2
2
2
1
1
1
2
1
1
1
1
1
13
173
1
10
1
5
4
1
2
1
4
2
1
2
1
2
1
30
5
1
1
1
3
1
5
1
1
257
1286
99
870
99
2099
1
1
1
4
23
2
601
1
8
1
181
869
24
1
6
1
1
5
22
86
525
4
9
197
1
7
1
3
1
1
5
3
13
2
2
1
5
11
1
1
5
1
1
10
19
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
2
1
1
1
9
1
19
1
7
8
51
485
8
6
1
1
2
2
1
3
4
14
5
1
3
1
1
11
3
1
2
1
2
1
1
13
2
1
1
1
1
2
4
3
1
1
1
1
1
6
11
2
1
1
2
1
1
6
1
1
7
2
5
1
1
1
2
1
1
5
1
1
1
1
2
1
1
1
2
1
2
2
2
1
2
1
1
1
1
1
31
1
1
1
4
1
1
3
1
1
6
1
4
2
1
2
1
5
2
1
2
1
5
4
4
4
6
2
2
9
3
1
1
6
3
2
1
7
1
1
2
1
1
2
1
2
3
1
1
3
1
1
19
1
1
1
3
1
1
1
74
2
1
1
1
3
1
1
1
17
1
1
1
7
1
4
1
12
27
4
1
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
39
10
1
2
1
1
14
1
1
1
2
5
1
2
1
1
1
4
6
1
6
2
1
1
1
3
10
1
2
2
1
1
163
2
1
1
2
1
1
2
2
2
1
1
1
1
1
12
2
4
1
1
1
1
2
1
1
1
1
2
2
1
1
1
6
5
1
3
1
3
2
2
2
2
2
5
13
267
3
1
3
2
6
1
11
1
1
4
1
1
3
11
1
1
1
1
1
3
13
1
1
2
1
2
3
2
6
1
1
2
1
3
2
1
1
1
2
1
3
4
1
1
1
1
1
1
1
4
7
1
1
2
3
1
2
1
25
8
1
1
1
1
1
4
1
8
1
1
6
1
1
2
1
4
3
7
1
1
2
1
2
1
1
160
2
1
1
1
1
3
1
1
11
1
1
4
2
4
1
4
1
1
6
1
150
13
2
1
1
2
1
1
1
1
6
1
36
4
2
6
4
2
3
20
3
1
1
1
1
1
1
2
2
1
4
21
1
13
1
1
1
2
1
4
6
3
4
2
1
1
1
1
1
1
30
1
1
3
15
1
1
1
25
1
54
1
44
2
4
2
6
3
1
1
1
2
1
1
2
1
1
1
5
6
2
1
1
1
2
2
1
1
1
1
1
2
1
2
6
1
1
1
1
1
3
2
215
1
1
1
1
3
1
1
1
1
1
2
1
1
1
3
2
1
1
28
1
2
1
3
