36
6
2
13
244
729
16
14
26
13
106
7
20
4
775
372
192
10
10
4
29
173
14
336
24
78
90
23
24
3
11
28
6
12
14
151
13
27
7
13
21
60
46
141
662
14
48
37
38
119
86
15
9
112
114
165
214
31
6
104
32
145
153
51
191
106
3
43
2
67
136
590
28
11
104
21
19
11
356
43
32
57
21
1625
46
343
42
104
77
49
53
13
8
90
157
12
967
128
69
2
47
61
42
3
5
92
56
125
97
22
14
66
26
31
24
8
10
40
13
31
60
120
174
38
37
13
31
11
19
536
24
18
9
19
6116
161
131
6
30
90
13
22
130
565
4
42
254
57
36
35
75
56
158
9
36
97
65
81
12
505
8
29
424
44
55
57
13
138
22
5
20
30
39
760
23
11
102
25
926
2
6
10
4003
35
2
62
31
114
12
94
34
26
81
43
5
49
7
184
2808
17
83
58
965
122
68
92
41
54
6
19
81
43
45
120
15
3022
5
25
46
11
19
107
1572
725
12
19
10
27
25
4
6
56
61
42
70
6
27
277
12
202
24
58
18
38
37
3
16
629
36
14
100
33
32
11
111
70
17
6
6
21
176
7
94
11
79
32
14
71
67
23
40
29
31
103
9
2579
11
18
19
59
64
16
163
21
6
69
32
103
21175
25
18
44
67
7
22
11
2
68
18
2786
6
47
48
24
22
158
49
144
90
11
51
17
145
68
60
2
1201
571
15
131
44
4
6
308
130
22
16
6
64
124
80
91
11
5
13
23
35
168
11
292
14
5
47
298
176
93
239
16
6
7
47
19
67
314
14
25
21
28
336
516
26477
68
13
73
108
319
15
772
19
23
73
21
591
108
79
92
63
6
89
21
17
571
95
92
7
35
29
11
14
150
190
29
12
2
374
21
180
34
31
448
49
551
133
46
3
59
107
10
102
4
17
5
15
84
246
12
113
77
395
6
25
43
85
45
13
7
29
5
44
5
60
134
34
21
1656
72
20
13
58
126
7
6
33
7
148
7
25
76
359
434
49
17
349
201
684
61
48
1209
56
18
78
579
388
2
36
31
29
47
432
4
32
6
40
64
27
101
1334
114
89
235
6
6
760
703
75
28
10
13
360
151
36
6
42
11
22
20
121
4
11
6
479
105
54
172
69
97
136
33
19
59
22
1405
128
98
310
21
420
30
88
108
61
60
18
7
136
77
84
28
7
111
43
83
280
46
58
78
79
78
16
229
32
134
43
4
79
10
7
42
13
5
14
4
27
15
10023
35
133
60
243
119
13
60
6
16
1421
90
43
6
13
178
33
44
208
40
2941
67
13
11
19
1483
7
11
19
5
65
4
98
180
13
38
12
149
1150
71
42
34
13
97
5
134
139
403
129
22
11
121
210
143
72
498
35
21
187
43
296
75
358
64
17
10
434
79
35
41
623
207
13
12
21
14
33
245
249
24
40
420
161
5
15
81
44
4184
27
34
35
70
282
30
41
584
67
6
11
12
6
14
136
16
273
209
52
13
258
197
18
72
7
4
27
21
70
26
539
27
513
357
387
86
281
274
8
375
21
89
33
277
3308
7
56
136
68
76
37
166
110
914
14
810
169
25
16
324
6
93
15
6
66
155
45
31
550
58
14
333
7
9
4453
1120
893
19
206
28
108
9
12
52
12
28
206
6
18
6
4
51
38
414
432
8
4
25
221
9
16
372
59
22
20
55
45
36
50
6
33
10
1881
34
374
951
283
10
1219
10
738
38
19
449
83
5
87
30
5
27
17
27
27
5
204
143
18
46
82
45
94
11
620
2
16
19
20
4
99
32
119
959
141
29
10
71
19647
21
265
59
26
6
20
5
57
185
14
7
20
8
164
45
6
341
201
31
39
137
8
9
25
27
19
13
5
41
65
356
70
12
27
8
120
5
13
2106
17
3
1055
11
222
155
250
177
37
105
13
22
11
128
10
217
4
14
104
14
5
26
267
80
154
15
111
11
41
24
144
1353
9
18
18
27
49
32
6
618
199
20
179
47
21
28
21
39
31
8
89
4
18
28
203
91
4
69
18
29
79
655
83
59
35
21
34
38
50
103
2128
40
3
121
172
33
66
1528
70
40
493
164
121
77
14
33
1233
37
6
22
22
5
151
141
83
192
11
17
95
16
79
12
15
6
20
128
63
71
13
53
143
36
35
35
285
89
49
120
68
104
4
28
30
7
702
223
32
13
1980
50
56
22
19
88
11
183
70
53
54
125
11
225
108
119
24
57
150
14
77
3592
15
9
117
247
111
64
140
87
30
67
139
75
19
12
40
132
37
217
246
10
59
65
9
158
11
17
21
188
114
23
45
61
2003
24
7
233
2182
37
12
40
35
44
27
13
87
40
141
6
149
984
38
37
43
23
36
5
84
46
272
5
6
20
9
21
16
16
81
7
117
53
81
15
66
24
203
134
82
42
67
95
95
163
3
600
6
7
19
250
2
12
27
137
285
54
28
14
31
2605
38
178
40
8
18
13
22
34
87
271
31
3
23
32
18
16
34
36
173
15
524
16
56
56
153
181
11
38
2
16
5
11
7
45
85
70
3
22
114
17
5
21
5
46
42
40
13
48
33
281
10
12
199
79
28
15
43
68
35
70
128
107
13
551
54
50
50
6
10
705
27
5
10
11
85
119
11
8
486
420
443
4
26
23
46
27
29
70
98
24
608
159
6
15
7
14
77
5
25
13
46
27
42
154
39
86
86
31
9
80
18
96
6
13
22
51
296
14
268
2
3
6
279
108
133
4
9
121
99
109
50
157
14
493
541
68
16
24
54
65
5
41
100
582
18
73
62
31
1750
27
50
340
47
31
18
52
106
17
14
83
7
7
53
13
33
101
319
43
6
221
61
17
118
20
26
14
130
80
51
39
102
187
4
29
178
2246
4104
1474
21
74
161
175
111
770
4
93
2
10
158
73
2
50
14
582
16
6
12
177
22
63
140
215
45
14
73
66
67
7
16
680
21
832
86
78
89
14
12
20
39
15
208
57
71
301
227
37
14
91
96
29
773
420
22
19
2562
15
74
45
98
18
5
12
15
347
14
77
48
692
6
28
42
88
33
43
12
16
63
26
129
12
24
69
62
140
18
462
139
20
24
10
19
1
25
62
2
4769
19
32
23
751
21
51
17
1308
50
7
12
7
47
6
266
21
39
6
3
16
23
6
31
144
259
28
6
61
165
37
37
31
138
144
41
7
18
8
64
13
330
34
19
294
12
32
60
1442
105
69
21
10
40
18
107
17
37
40
90
34
20
9
19
52
161
100
30
52
67
25
7
12
21
14
30
68
4
15
4
38
72
73
1197
1975
28
3
22
2277
6
30
257
7
77
968
80
164
117
158
9
7
15
12
14
10
29
6
52
11
269
279
72
7
140
26
12
35
51
69
46
258
181
7
12
31
71
109
39
30
3260
42
35
53
22
11
95
5
77
114
17
16
16
5
106
65
6
40
4
226
61
52
135
90
23
10
68
41
148
69
8
132
53
130
39
18
1360
18
41
310
11
15
830
33
141
15
319
123
293
6
23
10
19
78
11
7
12
475
68
23
36
284
173
9
22
28
55
29
15
5
7
88
14
6
20
5
27
46
154
31
37
13
120
43
398
49
13
1
172
51
240
33
105
79
201
13
501
9
13
303
10
7
2
10
195
109
238
170
45
13
819
5
5
63
37
806
43
115
13
91
49
70
11
41
21
874
71
811
14
7
35
70
33
23
52
139
17
27
29
15
199
535
12
15
12
500
96
23
14
40
280
90
336
195
30
41
3
23
92
171
17
28
6
743
619
29
24
11
6
264
56
45
66
16
65
193
13
36
66
125
100
123
230
34
98
86
40
96
22
19
208
32
2221
47
6
40
13
998
82
428
723
39
58
6
132
19
93
58
10
60
98
25
113
341
512
90
16
57
66
37
321
23
95
29
18
42
16
16
14
28
277
39
43
8
76
100
12997
18
40
9
109
11
39
193
74
16
1099
30
165
7
35
11
108
108
21
3
19
36
23
295
60
120
76
5
18
13
5
265
25
9
79
10
14
5060
41
43
644
220
33
12
146
7957
31
8
717
101
723
13
634
185
41
221
1240
6
4
72
4
25
74
83
15
4
1081
17
7
8
37
33
119
28
223
38
7
10
101
20
240
55
13
16
54
7
6
316
25
31
17
256
35
11
246
9
3
7
7
19
21
144
21
25
71
28
119
524
38
66
24
30
133
7
12
68
107
53
6
17
43
19
726
133
24
25
6
12
67
17
67
51
211
554
19
3
221
33
93
27
31
43
88
32
12
13
55
6
178
20
24
47
12
63
11
56
30
956
142
51
49
12
328
39
57
8
109
665
40
38
78
264
67
51
23
18
202
31
81
18
339
6
223
2297
115
14
225
35
51
12
19
7
23
16
19
147
157
6
57
59
394
4535
144
68
414
17
6
14
83
39
25
12
187
1236
38
8
78
46
1866
330
156
60
21
91
14
2430
41
6
268
69
3
80
201
53
58
24
82
12
11
26
17
32
749
96
152
35
161
78
33
136
39
33
12
450
145
13
2
8
185
12
2568
4
52
60
83
422
15
15
117
42
227
90
62
21
27
25
12
15
11
650
14
43
205
12
73
220
88
23
16
63
84
99
157
12
7
48
31
77
352
93
46
27
49
13
1001
29
18
39
13
78
224
84
27
20
47
61
6
37
22
34
5
96
16
38
25
13
602
6
23
303
2
11
30
115
981
47
18
5
15
31
61
10
16
154
216
31
11
71
28
316
6
32
37
13
202
11
39
10
11
47
23
67
18
37
158
229
264
34
262
84
232
214
53
126
11
238
152
18
56
23
45
57
66
90
6
19
155
48
22
98
18
66
143
93
53
695
55
50
41
29
255
104
118
2
228
142
195
39
6
31
14
90
73
7
52
22
184
49
30
131
58
2789
17
29
6
6
24
19
12
59
1121
17
5
15
35
557
46
19
100
46
35
14
18
126
86
4
11
140
11
82
16
20
114
34
2
101
119
11
51
7
110
163
11
13
6
21
16
7
101
13
173
149
4501
9
12
294
140
10
7
15
46
23
3
36
6
42
61
23
6
42
89
15
1191
11
52
45
124
20
8
54
2
6
6
23
81
7
7
14
39
189
30
105
11
64
641
26
47
115
98
6
940
14
697
90
32
25
79
86
46
29
14
14
22
25
1016
33
359
12
45
99
52
15
61
17
13
37
390
35
46
36
376
46
126
77
92
421
93
5
16
17
148
18
62
24
297
44
121
71
311
17
57
112
11
64
2
40
103
113
51
6
171
66
147
14
17
112
5
32
12
21
37
99
9
14
20
7
30
52
45
30
15
48
22
184
7
54
11
73
159
36
39
69
1787
4
6
11
3
131
342
20
20
20
20
11
72
23
10
47
14
16
37
19
54
26
117
22
59
81
13
139
19
11
17
6
377
19
105
89
18
6
11
231
96
31
20
18
50
18
28
192
9
12
67
89
23
534
305
29
34
73
108
133
4
53
76
13
17
369
76
326
6
52
53
93
133
4
96
35
259
111
8
208
26
27
13
49
141
464
25
39
19
297
34
15
61
20
56
46
90
20
915
95
276
7
10
36
185
20
42
135
138
39
35
119
245
313
35
2
19
76
19
36
35
15
18
9162
146
349
4047
15
10
8
39
83
16
48
130
126
71
67
2
8
335
11
56
1714
437
571
16
222
7
12
452
200
49
39
14
4
32
72
35
58
47
243
13
17
17
1130
254
328
10
218
8
47
26
51
84
89
7
29
18
14
102
66
57
20
949
16
12
90
166
126
140
13
3
147
83
64
7
12
72
186
264
11
7
31
7
177
31
7
2
11
130
19
6
292
24
30
13
69
18
63
20
17
11
32
6
418
52
150
319
131
19
45
22
51
27
14
207
52
140
23
40
19
15
87
29
115
7
215
312
85
77
49
90
8
502
13
74
183
129
73
5
112
16
8
67
17
10
12
44
31
73
43
18
353
69
7
21
70
106
11
32
12
4
84
13
14
7
18
39
15
7
108
75
17
37
1043
50
26
255
20
38
151
46
177
75
3
4
84
18
55
117
159
55
132
27
5
1177
844
4
13
65
10
76
39
167
34
12
35
15
46
168
20
155
51
5
35
474
20
36
14
125
6
42
124
6
6
6
35
39
46
17
88
97
55
29
43
10
174
314
85
58
15
629
194
24
434
34
63
59
108
10
14
16
34
66
37
11
90
587
36
5
41
15
16
111
57
13
65
14
4
6
391
58
69
13
51
40
40
4
23
76
11
5294
49
49
1886
82
763
81
153
14
18
92
159
354
364
6
15
3
57
430
81
37
12
86
1106
17
19
4
59
304
46
77
90
12
589
23
17
15
149
242
77
182
64
50
87
170
16
6
238
70
12
149
185
56
5
6
159
13
242
60
5
49
14
207
11
13
11
77
160
1660
5
10
53
18
94
83
7
77
72
24
338
67
11
139
226
137
48
156
6
37
20
53
80
36
64
35
27
58
57
79
305
101
77
47
8
41
6
147
46
11
30
103
155
3
31
43
852
31
135
211
40
426
123
11
8
52
93
31
18
123
16
14
55
24
78
74
937
87
33
7
27
6
98
13
15
668
56
7
54
14
98
150
135
39
21
4
21
6
24
37
17
192
28
399
879
209
15
63
88
287
21
44
33
26
147
18
145
19
30
2126
13
29
71
188
13830
17
1598
85
109
12
221
27
107
200
125
13
15
10
6
65
65
11
320
133
121
147
84
13
91
11
12
36
138
228
3554
4
1695
6
21
43
58
69
15
14
22
6
192
42
28
39
21
404
34
18
6
30
93
55
26
15
5
53
7
72
95
3
36
7
39
24
66
163
4
25
41
8
16
157
33
22
90
55
78
71
138
10
53
16
58
103
468
95
19
17
19
34
138
9
153
39
6
300
13
23
34
90
406
26
48
16
6
2
71
67
2
165
57
21
22
158
5
37
15
106
38
70
157
36
13
83
93
355
5
132
3
110
264
11
152
24
40
26
7
2
10
30
39
79
46
43
340
33
12
22
51
42
592
35
127
78
6
31
1165
131
12
5
24
71
7
52
1531
75
7
26
774
133
2165
236
29
7
11
17
6
55
13
261
17
22
29468
6
246
22
43
1074
51
2725
32
5
41
7
12
41
16
808
23
61
4511
240
3
11
6
483
153
18
22
229
133
441
4
302
32
23
48
40
174
808
71
214
1452
7
165
5
85
70
12
12
84
34
23
35
41
24
10
219
35
50
43
20
7
25
93
10
21
15
403
11
37
18
47
26
22
1536
29004
166
78
879
125
85
2
10
123
113
4
16
18
13
6
85
12
36
11
113
60
21
17
7
13
16
24
14
62
13
25
13
37
63
4
80
4811
14
10
21
42
5
161
23
83
12
20
27
194
14
19
10
238
67
38
37
19
4
10
23
7
50
69
22
11
49
20
5
16
29
187
166
4
57
42
31
15
118
80
168
508
119
16
20
16
199
44
10
214
20
21
21
29
24
194
2954
10
65
33
268
24
46
167
11
30
19
27
376
102
1160
15
2
216
70
10
15
26
50
69
44
45
64
2
14
17
73
206
95
15
1394
73
14
15
45
48
36
7
77
2
95
274
62
71
6
2
146
319
13
9
7
55
33
45
7
384
105
62
18
63
256
78
46
988
6
28
21
98
28
99
5
513
33
55
241
16
11
139
87
121
869
163
43
17
143
3
212
71
28
2590
426
7
173
7
8
20
47
31
45
38
10
113
115
5
13
7
517
71
439
164
173
19
45
14
5
106
7
46
34
254
38
53
95
13
3
19
126
48
357
7
6
856
42
52
17
7
368
77
22
111
18
10
59
943
11
27
57
58
109
320
51
25
19
5
15
25
49
5
925
12
22
115
126
5
60
122
2
185
363
673
10
108
25
2
99
25
57
6
67
6
21
24
115
8
139
98
2303
24
42
26
33
307
13
74
118
31
14
16
11
55
126
34
15
56
333
16
13
14
326
13
27
48
28
66
94
36
2
190
9
78
282
71
12
393
4
38
12
22
18
8589
98
46
9
16
407
83
13
81
8
185
90
11
238
48
12
79
3
136
13
17
2
2
27663
54
111
857
19
62
16
262
27
72
421
16
26
236
24
1506
11
7
49
870
7
99
932
83
804
10
10
4
14
33
14
132
48
109
69
6
14
124
201
4
25
47
746
10
70
33
37
32
61
32
64
26
50
15
151
7
35
157
289
54
23
17
6
23
7
24
40
55
52
923
5
100
266
52
19
15
9
204
97
622
23
110
65
26
53
125
59
70
37
126
22
50
71
31
39
1060
5
120
3
81
22
36
15
22
6
8
46
19
60
229
35
6
37
20
44
558
57
12
94
1582
10
272
27
59
299
24
17
113
101
196
29
476
6
104
99
1721
32
78
574
17
2
11
94
76
43
24
6
6
24
317
68
4
44
10
6
231
14
68
22
78
99
75
53
3
17
34
50
22
229
9
288
34
6
16
7
148
693
119
841
54
12
84
533
22
20
4
12
13
21
41
48
84
19
143
145
109
82
15
74
47
7
25
38
62
12
197
25
13
13
22
282
7840
48
225
69
16
6245
91
284
66
991
161
9
7
32
36
91
60
113
24
79
36
28
76
3
55
31256
203
6
73
29
10
267
11
69
58
723
10
638
225
191
82
26
486
434
35
55
26
8
11
28
53
17
7
12
538
12
81
40
55
113
10
17
93
18
98
18
36
5
4
86
53
28
11
7
33
40
6
96
12697
72
1167
20
19
5
94
14
17
74
10
58
148
15
237
39
35
50
41
4
6
4
28
135
209
20
32
41
46
94
10633
26
69
24
37
510
23
7
16
13
9
15
153
11
11111
12
87
51
120
112
16
135
242
117
12
33
54
14
45
9
10
17
25
150
21
16
37
16
20
99
39
2108
261
15
56
26
45
74
42
38
67
21
22
26
253
45
12
2
383
729
20
21
20
151
24
6
23
90
47
19
34
52
11
11
291
116
43
7
2
14
666
15
106
152
7
5
1710
41
13
34
44
27
8
61
64
72
84
27
144
12
15
418
39
7
39
507
22
36
133
2
43
7
40
10
78
124
6
19
136
109
27
13
50
6
39
11
101
10
104
17
16
35
29
7
29
98
39
72
13
9
7
20
75
20
108
171
71
65
47
23
109
1138
28
131
10535
54
43
24
23
20
23
11
13
37
43
123
15
12
8
94
107
13
53
43
101
65
35
292
27
385
21
18
5
169
11
45
79
47
51
303
1941
171
92
247
100
7
84
5
130
8
4118
46
13
302
48
25
17
6
347
79
3
16
24
20
90
20
93
5
6
67
378
34
6
21
934
228
238
89
156
147
224
70
19
87
39
51
184
15
18
15
37
1853
128
167
43
79
5
15
12821
6
163
247
33
1043
30
34
357
7
104
83
137
34
49
40
16
33
135
2
68
12
22
135
29
48
4
38
6
4
5
227
3
37
47
29
55
35
74
262
44
16
30
3
24
25
146
3220
36
8
30
4983
52
9
56
5550
89
6
110
178
30
32
54
16
39
51
203
25
7
688
48
34
21
143
1420
10
34
197
70
50
122
17
25
65
20
36
6
52
23
7
201
21
331
41
26
16
121
20
81
33
18
641
281
21
22
56
13
358
31
38
7
89
17
10
116
39
5
20
54
39
41
6
69
11
30
30
67
104
13
3
26
553
14
19
12
368
24
745
70
30
172
5
12
8
50
35
122
313
40
47
1902
13
10
196
128
113
20
44
12
66
19
10
6
11
6
108
379
55
44
4
115
124
70
225
1018
33
16
360
11
16
10
6
91
263
320
71
20
13
152
47
549
38
69
20
23
6
28
57
65
213
44
29
105
101
43
26
11
60
17
43
50
17
122
5
12
146
24
80
177
106
12
116
65
68
93
1099
24
129
70
15
163
16
22
27
132
14
150
20
13
14
112
263
2391
355
53
13
45
136
115
8
85
630
28
122
13
25
82
30
276
9
100
51
46
14
30
55
15
28
27
222
52
77
40
74
13
87
12
16
104
45
34
17
6
31
7
6
62
24
62
36
83
19
18
17
92
284
29
95
174
28
14
7
7
203
158
19
38
203
6
25
6
4938
18
6
152
127
240
6
31
6
17
89
40
12
17
17
11
12
4
64
87
20
664
48
24
206
6
66
151
12
303
304
18
5
35
56
1320
171
30
396
16
33
144
16
20
21
7
104
6
16
6
5
11
110
6
52
65
12778
19
33
54
76
80
3
57
173
6
20
30
25
4
14
37
146
135
50
10
111
58
51
31
34
32
10
59
5043
40
110
80
58
16
91
116
78
23
68
11
12616
73
113
68
30
15
31
6
161
5
212
239
590
86
197
17
78
12
110
92
61
464
6
71
50
121
4
83
31
63
305
25
4788
230
43
480
72
362
18
12
51
7
18
4
18
2466
26
192
17
6
188
37
14
62
195
6
101
17
239
203
159
12
155
24
6
28
4
81
6
34
44
15
37
55
24
101
35
36
11
100
33
1165
17
37
39
248
59
10
179
1802
49
587
113
398
196
10
17
34
88
18
13
891
8
11
89
42
20
2
49
20
38
5
1451
40
19
3
93
9266
64
270
45
23
38
149
3
63
98
211
18
19
100
5
220
47
83
239
292
28
14
7
17
5
14
107
26
51
39
17
33
56
4
6
137
13
207
56
17
15
41
189
19
257
14
173
20
39
14
46
170
220
33
386
30
387
10
39
3
133
63
22
243
8
37
116
16
140
26
139
49
7
28
32
17
70
64
14
107
7
499
35
31
6
388
33
30
117
264
134
37
41
38
198
13
25
28
169
1886
86
27
70
659
12
103
61
37
16
6
17
19
186
18
3
43
83
11
48
51
22
15
182
11
3
33
71
49
4
5
45
82
43
25
82
41
11
37
30
50
15
226
22
178
490
84
10
7
18
178
4
243
41
4
85
50
11
45
14
62
7
62
157
12
3
5
66
157
196
843
7
5
24
8
43
20
785
18
6
97
106
698
26
326
18
12
21
31
16
14
5761
18
352
4
244
10
145
19
22
7
28
21
65
459
219
178
56
6
10
6
236
224
40
220
152
150
6
12
96
54
47
89
24
16
4720
5860
34
6
149
16
90
96
33
6
282
19
31
22
53
92
7
3113
21
6
154
29
82
18
11
85
61
15
20
28
108
26
20
287
21
18
19
52
602
10
86
23
4
416
105
120
18
31
149
168
27
40
52
17
72
8
28
60
6
948
581
17
37
5
150
37
5
2
322
2
27
22
11
71
14
34
53
196
39
41
24
19
17
6
19
551
129
33
36
14
415
22
15
76
37
201
25
28
26
203
49
10
23
34
6
2976
14
3
432
46
42
17
11
46
30
61
157
42
59
88
26
7
18
35
115
6
159
9
161
530
1230
5
42
109
15
25
31
53
19
72
25
23
27