1
1
7
1
3
14
7
10
2
1
41
2
2
2
2
2
2
2
2
2
2
2
2
211
2
3
53
19
2
2
2
136
7
1
2
2
13
10
7
7
7
11
2
2
3
3
3
2
2
2
2
20
2
20
2
5
4
304
12
47
2091
2
2
66
129
1
32
20
20
2556
226
1503
63
1
1
1
1
25
1963
2
3
3
3
3
3
1488
1013
2
2
2
2
2
5
149
2
2
3
2
2
2
2
2
90
172
2
2
2
1
1
1
1
1
64
49
49
65
49
49
49
49
1
1
332
3207
1864
591
1617
4
815
509
717
510
474
263
244
447
1324
180
1
1
1
1
2
1
1
5
1
1
1
1
1
1
1
1322
737
1
1
7
7
38
670
3
8
3
458
181
2
2
61
1
2
2
35
2
2
2
2
31
86
13
160
22
1634
13
1
1
56
85
91
1
1
1
1
1
1
274
2
2
2
2
3
7
2
2
2
3
2
2
4
3
14
7
2
6
25
25
25
66
23
23
22
25
22
22
22
22
22
63
34
1
1
5
1
1
1
1
1
2
8
4
4
8
28
459
48
470
4
2
1
1
1
1
5
24
8
552
1
1
145
36
1
29
20
208
345
5
1
1
1
10
3
3
18
4
4
2
1
4
1
1
38
270
10
1607
1
1408
178
70
89
1524
71
899
111
80
61
79
6
537
28
29
192
140
28
44
47
35
34
136
60
35
25
33
25
33
25
25
33
25
25
25
17
17
10
10
10
14
10
10
10
11
11
6
329
1
308
1
3
377
3
3
58
151
159
7
1
25
1
1018
2
4
2
2
2
3
2
2
9
2
2
2
2
2
2
2
2
2
2
2
3
2
2
16
44
4
4
4
4
40
56
56
4
4
4
5
4
4
4
4
1
1
1
4
1
1
1
1
1
1
556
170
98
10
2
1
2
98
1
174
22
8
25
1
11
1
654
1
1
2
14
1112
978
654
318
212
43
57
28
35
36
29
125
28
14
44
19
29
1
1
1
1
1
1
1
1
1
1
1
1
1
1
142
998
2
2
8
8
8
4
90
2
1
1
1
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
12
10
10
37
1
4
4
1
1
225
2
2
1
1
5
1235
804
3
3
1
1
4
4
26
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
34
25
4
1
3665
70
3
3
3
4
7
51
39
3
2
2
2
2
1
1
6
2
7
1
1
3
2
1
1
1
1
2
236
236
2
3
3
3
116
12
17
10
1
1
57
88
1
417
1
532
2
2
2
2
2
2
2
2
2
2
2
2
2
7
5
3
1
1
1
1
3
4
25
69
75
166
377
52
175
45
25
25
35
46
25
25
25
26
32
96
29
67
46
256
65
527
694
71
25
26
27
25
25
25
25
25
759
27
27
26
25
38
25
26
25
26
39
26
26
26
25
29
28
25
26
58
450
258
1
1
16
1
1
6
1
1
4
49
1
14
7
2
3
1
1
3
1
1
7
1
1
6
4
11
12
8
2
3
5
1
3
15
1
11
1
2
1
4
10
8
1
17
6
4
1
2
1
2
9
1
1
1
1
2
3
1
14
2
1
4
4
8
24
1
1
1
3
11
4
3
3
1
3
1
2
4
2
1
3
2
8
6
1
3
1
2
2
1
1
9
2
1
2
1
1
4
4
4
1
3
3
1
1
1
1
2
1
1
2
1
1
8
1
7
2
2
1
1
5
20
12
30
14
27
2
13
1
2
2
4
4
3
4
1
6
1
1
1
3
9
13
2
15
1
4
3
5
1
6
3
1
2
1
7
6
3
4
2
3
1
2
37
1
2
2
1
1
15
22
34
6
1
1
14
37
15
1
3
1
24
9
9
44
8
5
3
1
52
18
7
1
1
2
12
5
1
9
8
1
1
4
20
3
1
1
2
1
2
1
3
1
4
9
3
2
3
4
4
1
2
3
2
6
1
5
5
1
6
1
1
2
2
1
1
1
1
5
25
4
20
1
3
11
2
3
2
2
2
3
1
1
9
2
4
2
1
2
8
3
1
1
4
2
5
2
1
1
2
3
7
5
7
41
19
3
6
5
10
1
2
2
1
1
1
1
1
1
3
1
1
1
5
1
2
2
1
1
1
3
1
14
4
5
2
1
2
2
1
1
2
1
1
22
24
13
9
2
1
4
3
4
5
1
1
2
3
1
1
1
3
1
1
6
1
1
4
3
1
2
1
4
2
1
10
24
11
3
1
2
1
1
7
1
1
1
1
1
5
1
1
17
1
1
1
1
20
10
1
2
2
5
1
2
1
1
2
3
1
1
1
1
1
1
1
4
3
2
5
3
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
9
1
1
1
2
1
1
5
1
15
1
2
1
2
3
1
6
11
11
2
7
1
4
1
1
3
1
1
10
13
60
1
2
6
1
1
5
3
1
2
20
20
20
1
508
6
1
1
1
1
90
668
462
1
3
11
11
11
4
2
1
4
3
1
1
1
1
1
662
1
1
2
1
1008
4084
1341
1081
161
1
26
7
8
296
6
2
79
1
1
1
5
1
1485
1046
20
1
1
1
1749
11
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
20
1
1
1
1
1
1
1
1
18
840
69
4
14
37
5
23
5
5
5
57
4
2
7
1
1
7
4
1
2
1
5
20
1
1
25
23
20
6
1
9
25
7
25
8
1
13
1
1
1
4
6
4
2
5
6
1
1
1
3
3
1
2
3
1
1
2
4
11
25
1
1
56
2
4
1
2
25
1
1
6
5
7
1
17
1
25
4
4
3
1
20
11
4
16
1
4
4
4
1
1
20
1
1
2
15
5
4
1
1
10
2
22
1
2
4
4
1
4
1
1
2
11
25
1
4
1
4
2
2
1
1
2
6
1
13
6
2
8
2
7
1
2
1
4
8
1
4
4
25
2
1
7
1
1
25
49
2
1
1
8
2
1
2
4
2
3
19
26
4
23
6
2
2
11
1
2
33
2
2
16
17
13
12
10
12
12
14
2
3
73
1
3
397
22
7
657
4
35
2
9
664
621
24
6
6
3
1
2860
293
53
1
4
27
243
4
73
13
8
13
53
19
1
1
2
1
1
1
1
1
269
71
2
12
5
1
17
17
366
376
36
19
4
3
17
17
23
1
1
1
2
2
2
214
2
2
2
2
2
2
2
2
2
2
466
203
64
3
4
1
1
1
1
1
81
31
1
4
2
69
1
1
11
1
7
8
8
7
12
4
82
1
22
1
28
941
602
569
502
499
484
781
761
874
763
751
781
1074
840
70
17
4
2
10
1
1
1
1
1
1
1
1
17
97
3
4
2
2
1
2
5
2
7
7
3
3
3
3
2
75
7
7
2
2
2
7
7
7
1
1
1
1
113
81
1
1
1
1
103
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
8
1
1
1
12
49
1
3
2
1
18
16
11
11
11
11
11
11
50
43
62
37
7
110
17
13
24
333
22
82
31
23
26
14
7
317
183
62
37
606
52
16
29
184
477
39
10
1
2
2
2
4
21
4
4
4
20
1
1
2
1
4
4
1
2
1
1
1
12
6
4
4
4
4
4
40
4
555
32
4
88
91
102
205
13
75
8
1
4
1
1
2
25
1
418
1
1
22
16
24
1
1
1
30
4
104
18
84
2
6
19
541
138
1121
94
1
1
1
1
1
1
1
1
2
2
2813
732
692
131
99
1514
311
985
214
13
29
243
120
638
457
4
1
159
2
2
1
1
2
2
2
2
2
2
2
1
2
4
2
2
1
365
1
3
3
2
29
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
258
4
1
4
9
9
8
8
8
8
8
8
8
8
8
8
315
8
8
8
8
8
8
23
8
8
8
8
8
8
8
8
23
8
8
12
14
13
3
345
10
23
381
138
6
1
1
5
1
1
129
1
1
1
1
1
1
6
247
25
29
16
130
181
46
5
4
4
60
4
118
4
4
4
4
4
4
4
4
4
4
4
5
55
5
4
4
4
4
4
4
4
4
5
603
5
4
4
13
4
4
4
4
4
4
4
4
4
5
6
4
4
5
1
5
4
4
4
4
4
4
4
4
15
4
4
4
9
5
20
6
24
5
5
5
5
4
4
4
4
4
4
1818
49
10
1
2
1
311
124
39
8
4
8
8
8
8
5
9
9
8
8
9
66
1
1
1
2
7
1
1
1
1
1
1
1
1
1
1
45
279
6
2
970
6
3
1
1
1
1
1
1
7
4
7
1
2
3
14
6
144
5
15
4
4
4
2
2
2
2
2
3
1
2
2
2
2
93
1
65
16
1
1
3
3
3
3
3
3
3
3
3
3
1
233
256
376
190
2
12
1
115
1
30
1
500
420
156
154
2
1
2
1
2
10
12
10
1553
195
171
135
112
1334
17
4
4
4
307
160
14
4
4
1
1
1
498
2
2
2
1
2
3
18
2
2
1
1
1
1
1
1
1
2
2
2
630
1
1
4
55
1
1
99
44
2
1
11
7
1
1
4
1
1
585
2512
13
37
218
1328
269
24
50
20
6
1754
6
6
18
6
6
1418
335
617
1471
6
1
2
4
16
8
11
1
146
6
10
1
1
1
1
1
280
320
69
14
29
1
1
1
4
4
4
4
4
4
4
4
4
4
4
4
4
7
7
7
4
7
4
25
11
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
1
1
2
2
2
2
19
3
3
5
2
1
1
2
1
2
2
1
2
1
2
2
1
1
1
11
10
27
1
1
8
2
1
3
9
1
2
1
1
1
396
3
2
1
16
16
16
338
5
5
62
1
3
3
5
5
5
5
531
120
11
1
1
1
1
2
2
2
2
2
2
1
1
1
1
97
8
4
1
74
18
5
1
1
1
1
1
1
932
15
1
4
2
1
1
2128
1845
534
2606
1512
20
5
5
5
5
5
5
5
5
5
2
385
12
11
15
3
2
70
3
230
2
176
2
2
2
2
2
1
1
1
1
7
7
7
1
11
2
10
16
10
10
2
2
21
1
2
4
7
4
4
9
4
4
10
1
1
62
63
74
39
71
120
109
437
283
193
251
862
18
29
18
19
19
19
6
6
6
14
95
601
3
1
140
1
20
9
9
1
1
1
1
39
30
4
1
565
2
1
39
39
1
1
129
93
26
2
2
1
85
25
1
1
11
1
7
23
7
81
241
7
11
7
7
131
37
7
7
21
7
201
228
606
11
9
8
8
8
8
8
8
11
19
8
8
8
8
8
12
21
478
1
1
2
2
11
2
9
4
4
7
75
51
4
3
3
3
3
3
3
3
3
3
2
25
1
252
137
321
2
11
1
2
2
3
2
3
2
2
2
2
2
1
1
2
1
2
2
7
1
4
4
4
4
219
4
1
10
2
486
1
1
1
1
1
491
1
231
3
1
1
1
8
1
1
4
4
4
40
4
4
43
4
4
4
4
4
7
1
1
1
1
1
1
1
1
1
1
1
1
11
1
1
11
1
1
1
1
1
1
1
1
1
1
1
1
3
1002
180
159
256
241
233
49
74
50
1142
1596
154
38
11
1
1
1
12
1
3
1
418
2
1
1
43
45
1
1
1
2
1421
1
1
2
37
3
3
4
1
1
4
1
14
1
1
1
1
4
3
4
109
32
12
17
5
68
1
21
15
1
1
1
1
27
8
8
1
166
78
55
1
54
28
28
1
3
1
1
2
1
1
1
1
1
1
1
1
1
1
1
7
6
6
6
6
3
1
4
4
4
37
20
21
20
20
20
12
20
20
20
20
20
5
2
5
1
4
7
7
5
1
4
5
1
146
1
2
160
1
1
1
25
31
1
1
1
12
120
4
1
2
2
2
2
2
4
42
1
4
4
4
4
4
4
4
1
1
14
8
58
112
2
32
36
33
1
1
1
1
4
5
6
4
4
4
2
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
101
5
5
3
1
5
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
1
111
1
1
1623
2320
2941
1
1
1
1
1
1
1
1
2
1
2
2
2
172
37
37
1
1
1
1
1
6
8
5
4
4
5
4
5
5
10
13
5
18
5
5
1
1
1
3
18
1
1
1
4
8
2
6
1
1
1
1
1742
4
277
164
1
1
2
133
220
185
162
198
84
8
1
1
10
10
11
10
22
10
10
10
10
334
1
1
163
1
1
1
5
1
1
1
1
1
1
1
1
4
239
1446
465
238
1
66
1
8
598
1
1
1
450
2
1
1
5
2
3
390
117
20
1
1
3253
1
166
1
1
1
5
1
1
1
473
2
2
1
640
187
2
2
1
1
3
1
4
4
1
136
1
54
3
3
4
4
4
1
3
3
313
1
1
123
4
30
4
4
5
30
6
5
96
4
41
1
4
5
1
1
10
13
1
5
25
471
17
2
1
1
25
6
4
1
10
15
48
44
5
5
5
51
229
5
5
5
5
5
11
4
6
433
101
2
1
1
1
2
2
2
1
1
1
1
1
1
1
45
1
38
1
1
1
2
239
2
12
5
1
1
1
2
1
3
1
1
1
1
6
1
1
2
2
104
1
1
1
1
3
1
3120
40
2
4
130
8
1
1
4
20
1