1
2
2
1
1
1
3
1
1
2
180
34
1
8
1
1
1
1
1
1
10
1
1771
4
1
1
1
3
19
1013
43
1
1
24
20
1
1
201
54
17
6
1
7
1
1
1
1
63
1
2
1
2
1
1
1
591
171
1
18
1
16
2
2
1
7
65
1
2
1024
1
1
5
18
353
50
10
23
15
13
1
52
696
8
1
2
4
2
2
2
1
7
1
10
8
1
13
31
1
1
1
2
4
1
2
19
4
1
4
5
11
3
1
1
2
1
1
2
3
3
20
8
75
544
1
565
15
38
6
3
187
37
3
1
166
954
388
1
1
2
1
1
97
4
3
1
2
4
20
1
1
1
1
4
1
3
3
351
1
30
96
2
1
10
1
1
1
17
40
4
1
1
1
2
5
1
1
1
1
5
1
1
1
1
1
1
1
4
2
1
1
1
32
1
5
1
1
1
1
6
4
2
1
1
1
2
1
1
1
2
2
1
2
1
2
2
2
1
2
3
1
1
2
1
2
1
7
1
7
1
1
2
1
1
2
2
1
1
1
1
3
1
1
1
1
1
1
1
3
3
1
2
1
2
2
2
1
1
2
1
1
1
2
1
2
2
23
1
1
5
1
2
1
1
1
3
3
1
2
1
1
3
3
1
1
1
2
3
2
2
1
1
3
1
4
1
1
20
1
1
1
1
3
2
9
1
2
1
2
2
11
3
9
8
22
2
1
892
1
2
2
1
9
218
4
3
2
9
303
20
2
217
3
1137
353
5
23
1
2
2
1
1
4
52
8
1
1
1
22
13
1
23
199
1417
293
1
5
1
5
87
827
229
1
52
7
70
9
1
1
20
3
1
29
109
10
65
34
123
3
1
1
406
3
22
2
1
3
1
1
1
11
1
1
5
1
8
18
9
5
7
1
1
1
1
3
2
1
1
1
1
63
1
2
2
1
4
2
3
2
15
6
44
104
5
2
1
5
1
1
4
7
5
1
1
1
1
2
1
2
12
1
6
1
1
1
4
5
127
23
8
2
2
7
1
2
1
2
7
1
1
233
38
3
1
2
1
1
1
1
1
3
2
7
8
7
2
5
1
58
16
2
1
2
12
3
4
4
105
1
2
1
3
1
18
32
185
74
25
88
3
1
1
1
6
21
4
1
1
716
114
11
1
1
1
146
74
20
1
5
2
23
1
2
1
1
1
1
4
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
2
2
3
2
1
2
1
3
2
1
1
2
1
1
1
1
3
1
2
1
1
1
1
1
2
23
1
1
1
1
1
1
2
5
1
18
21
1
2
1
1
1
1
1
1
2
5
1
4
6
1
1
2
2
1
1
1
1
1
1
3
3
3
123
1
3
1
2
1
1
19
224
10
2
15
7
1
5
13
1
919
118
1
477
152
296
23
1
6
1
1
1
1
1
2
5
3
81
1607
6
11
3
4
4
1
1
24
1
1
2
1
66
3
1
2
3
4
71
2
72
2
4
1
4
297
14
18
37
264
4
24
1
7
18
1
1
7
1
5
38
1
38
1
1
1
1
6
1
2
3
2
2
5
1
2
1
2
1
1
1
2
1
49
1
3
5
1
1
2
1
7
7
7
1
1
1
7
3
2
6
1
4
18
1
37
7
1
5
297
59
2
1
52
2
1
99
1033
113
48
1
72
1
7
41
2
2
107
2
30
263
1
1
1
2
118
3
2
1196
9
11
1
73
1
56
60
4
6
1
5
1
1
7
8
1
1
1
2
1
1
2
1
1
4
1
1
4
1
3
2
1
2
1
2
1
1
2
3
6
3
2
1011
15
9
382
180
2
101
380
88
10
29
5
4
7
559
7
1
1
626
3520
704
4
1
81
364
16
2
14
6
6
173
19
8
1
1
3
2
5
1
2
5
40
12
1
2
1
1
85
217
83
5
41
3
1
58
96
14
10
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
8
5
3
2
3
1
1
1
1
1
25
2
92
664
2
3
1
3
4
117
5
1
2
2
1
1
1
3
3
4
1
6
121
1
5
3
1
4
1
4
8
5
76
1
11
1
1
1
87
4
10
14
36
22
4
4
44
2
1
15
49
3
2
1
41
644
1
10
6
3
2
4
3
1
3
1
1
1
1
2
6
3
1
5
2
8
1
1
1
1
1
1
1
2
1
1
1
18
6
1
1
2
2
7
12
7
1
1
3
4
1
2
9
289
13
1
1
1
67
1
2
8
1
1
1
3
5
2
33
58
3
1197
202
1
1
2
232
22
3
3
86
282
5
660
40
17
1
1
1
1
2
53
1
16
138
1
3
6
2
1
1
2
1
3
3
9
7
1
1
1
8
1
5
5
11
4
4
2
1
4
1
6
1
1
7
1
5
3
1
3
1
1
1
1
3
1
1
1
1
1
3
1
1
5
1
1
2
2
22
2
1
1
20
7
2
3
4
19
4
2
2
1
1
1
54
8
9
1
1
3
1
21
9
12
13
335
1
1
8
61
134
1
2
2
3
1
6
2
4
1
26
1
1
1
1
1
5
12
4
2
2
10
1
22
514
717
1
1
2
1
1
11
1
11
1
3
1
1
1
1
1
12
1
1
1
1
3
7
1
1
1
3
1
1
4
1
2
1
1
1
1
5
27
2
10
23
280
1
11
877
166
2
257
2
3
1
108
3
1
1
166
1
1
2
2
1
1
15
2
1
1
3
1
1
1
2
1
1
1
1
1
3
42
1
1
3
1
1
1
167
1040
2
375
1
9
1
1
5
1
5
33
2
2
4
1
4
2
1
16
75
5
1
2
1
1
3
3
22
3
46
1
92
1
1
2
43
216
33
3
2
2
53
23
12
1
2
72
41
5
5
4
74
6
1
1
1
43
5
1
35
3
2
1
6
1
5
2
161
557
1
1
1
1
1
19
2
1
2
1
1
1
1
2
1
2
1
1
5
4
67
3
1
1
1
1
1
1
5
1
2
1
1
19
1
1
1
2
129
10
1
1
2
1
391
79
1
27
156
2
19
1
5
1
1
1
3
1
2
1
75
9
1
1
1
3
23
37
1
1
1
2
5
1
1
1
1
127
1
1
2
1
76
10
1
1
24
93
8
29
1
3
1
1
1
1
1
1
2
4
5
1
1
2
1
2
1
1
1
1
1
20
1
1
2
5
1
1
1
1
2
1
1
1
2
1
81
6
1
1
1
119
1
6
2
1415
60
3
58
621
1
1
22
2
1
2
3
10
302
83
14
23
1152
354
1
3
1
184
83
4
1
49
1
1892
1
28
1
14
2
3
1
4
1
1
1015
379
1
2
5
1
1
2
1
1
3
2
20
3
247
178
1903
411
1310
84
21
1
53
13
12
2
2
1
1
2
4
1
4
40
1
2
4
7
3
3
3
1
1
1
1
1
1
13
1
11
26
4
2
1
7
1
5
3
1
1
1
92
515
12
51
471
2
4
71
13
9
1
2
6
1
4
2
20
2
2
1
2
69
1
3
3
2
50
1
1
1
1
1
3
27
1
1
45
22
1
4
80
3
1
1
1
1
1
1
3
1
1
6
1
6
1
1
14
1
2
1
3
1
1
1
2
1
2
2
1
1
1
5
1
1
1
34
65
7
28
7
1
2
1
1
1
1
25
7
2
12
13
1
40
8
1
38
153
1
1
1
1
3
45
2
1
1
2
27
528
56
353
844
1
1
18
4854
2
1
832
115
1
1
1
42
29
2484
359
1
5
2
1
1
3
3
1
1
1
1
11
1
1
4
1
1
54
1
1
1
1
6
2
1
2
1
1
3
1
1
2
8
41
9
2
7
8
3
1
2
1
1
531
1
378
3
1
31
99
1
1
1
1
2
1
1
10
2
1
183
1
1
1
1
1
1
2
1
1
1
2
1
3
3
1
1
1
1
2
1
1
1
13
1
13
126
1
2
6
1
2
9
10
70
1
20
2
21
1
33
173
1
1
29
42
1
8
1
7
2
1
1
1
2
1
2
68
1
1
37
1
2
2
1
1
12
2
17
1562
7
9
28
42
10
1
20
2
1
1
1
153
8
7
1
1
6
2
1
39
31
6
5
1
1
2
1
1
1
1
3
1
1
2
1
1
4
15
4
2
4
2
1
5
1
2
1
1
2
1
2
4
5
2
1
1
1
9
1
106
12
9
279
29
1
3
1
1
5
1
11
1
2
1
1
1
2
1
86
22
2
2
1
1
3
4
2
3
1
2
1
46
51
1
101
270
75
28
1
3
23
2
33
1
4
4
1509
164
9
1
5
4
2
22
1
6
36
1
19
21
1
1
1
15
1
1
140
3
1
3
1
2
1
4
2
1
1
51
4
4
2
1
2
1
1
1
1
2
1
1
1
1
32
1
4
2
1
1
6
3
2
2
1
1
2
1
1
3
1
11
4
2
104
506
4
26
148
77
1
1
253
2
7
1
2
4
118
10
8
2
2
1
7
7
1
1
3
16
4
1
72
1
1
1
2
4
1
8
1
1
1
5
3
9
60
163
1
1
1
71
1151
3
1
1
2
2
1
1
1
3
1
81
387
1
2
1
6
4
19
14
1
9
1
3
4
1
2
5
2
366
79
1
1
19
9
8
1
8
2
1
228
7
1
6
22
4
28
71
16
1
1
1
1
37
1
1
8
14
3
2
3
126
23
14
12
367
700
4
11
41
3
5
22
3
6
1
2
33
1
1
1
1
68
66
14
1
1
1
1
2
1
1
2
1
7
2
3
1
1
1
1
1
2
1
3
1
2
7
1
1
2
1
1
1
2
1
1
1
3
1
1
1
2
3
1
1
1
1
1
1
1
2
1
3
1
1
2
2
1
7
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
2
1
2
6
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
1
1
3
1
1
1
2
1
2
1
1
3
1
2
1
2
1
4
4
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
6
1
1
3
1
1
1
1
2
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
2
1
1
11
1
3
2
1
1
2
1
5
3
1
1
1
2
2
1
1
3
2
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
1
1
1
1
1
6
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
2
1
1
2
3
7
1
4
1
2
1
1
1
1
16
1
1
1
1
2
2
1
1
1
4
1
1
3
208
1
1
1
14
1
1
2
1
1
1
1
3
1
1
4
1
1
1
2
1
1
12
2
3
1
1
1
1
7
4
1
1
4
1
1
271
3
1
1
3
1
2
3
20
14
8
1
6
1
1
329
116
1
180
3
1
1
1
2
4
1
1
1
1
3
6
2
8
6
73
1
1
1
1
2
1
2
1
1133
225
3
45
9
28
3
1
1
1
2
3
2
1
2
14
652
1326
2
640
106
219
940
32
2
1
1
2
1
1
1
2
1
3
1
1
19
43
483
5
9
2
1
3
1
1
6
1
1
4
2
1
8
1
1
1
2
1
1
1
2
11
1
6
1
1
1
5
1
1
1
1
1
4
1
3
1
54
161
1
5
1
3
1
1
3
3
1
3
31
1
9
2
1
7
3
1
1
2
1321
299
873
92
135
2030
1
1
1
1
1
1
3
24
1
760
2
11
931
187
25
1
1
1
3
1
23
100
530
11
1
199
1
1
6
2
3
1
1
5
42
1
3
2
2
2
16
2
1
1
7
1
1
2
2
2
1
1
6
6
1
2
1
3
1
8
1
12
8
14
57
509
5
3
3
4
1
1
31
8
1
1
4
3
9
1
1
3
2
9
2
2
1
1
3
1
3
1
1
31
1
1
1
1
1
1
2
1
1
2
4
2
1
5
1
1
1
11
5
2
2
1
1
2
2
1
1
1
2
1
5
4
2
1
1
1
2
1
2
1
1
1
1
5
1
1
1
4
3
1
1
1
1
4
18
1
1
2
3
1
31
8
1
3
4
1
4
2
6
1
2
4
3
2
3
1
2
1
5
1
1
1
1
1
10
1
1
1
2
35
3
8
4
67
1
3
1
1
1
1
5
1
7
2
2
1
3
3
2
2
1
10
3
3
1
37
1
1
1
2
1
11
2
2
1
3
1
1
1
1
1
55
2
1
1
8
1
3
2
2
2
1
10
7
2
241
1
1
1
2
2
1
1
1
2
3
2
1
1
3
12
4
3
1
1
6
1
1
1
2
1
3
2
4
3
3
4
5
4
2
4
1
1
25
262
13
1
1
1
1
1
1
2
1
7
1
21
1
1
2
1
2
4
1
1
1
1
1
6
4
3
1
2
1
1
1
2
1
1
1
2
5
7
2
1
1
1
1
15
1
1
1
5
7
6
1
4
2
4
1
27
15
4
3
2
1
1
1
1
3
8
1
2
1
1
1
1
1
1
1
1
2
1
1
1
3
1
3
163
1
1
1
3
1
1
1
1
1
1
2
3
4
8
1
13
3
3
1
1
18
1
3
1
1
1
2
1
1
1
14
2
1
1
3
1
1
6
1
1
36
1
1
2
2
3
1
8
2
2
2
1
1
1
3
11
2
7
39
2
16
2
86
3
51
2
3
2
2
4
1
1
2
1
1
1
1
5
2
1
4
7
1
1
7
1
1
1
241
4
1
11
5
1
2
1
5
2
2
1
1
3
2
45
9
1
7
