58
10
3
24
258
1456
30
3
50
8
18
10
38
3
1548
714
382
18
3
6
56
186
8
670
46
10
178
34
44
3
3
18
10
22
26
56
24
52
12
24
36
118
10
280
94
6
94
72
74
48
28
28
16
24
206
328
229
52
6
206
62
288
256
28
3
210
3
84
2
132
270
1178
28
6
22
3
36
20
108
20
62
88
3
1644
90
684
82
190
12
78
104
14
14
178
312
6
6
30
96
3
20
120
3
3
3
4
101
44
24
42
26
4
50
4
34
12
18
78
24
24
118
238
346
3
72
24
60
20
32
542
46
14
3
36
12230
162
242
10
42
16
24
42
258
1128
4
8
506
3
16
68
148
110
314
16
48
192
30
160
6
1008
14
56
428
12
108
88
24
32
22
8
38
4
76
816
44
20
202
48
306
2
10
18
1124
60
3
122
46
42
3
6
66
50
160
58
6
68
12
3
30
6
164
114
92
242
18
182
80
22
6
36
88
84
88
238
28
6042
8
48
90
12
36
212
3142
16
12
36
3
52
48
6
10
110
28
8
138
3
52
552
22
3
18
28
32
3
72
3
30
1256
48
26
166
48
62
20
220
138
32
3
10
40
350
12
186
3
156
4
26
140
132
44
54
56
3
26
3
850
20
32
8
116
104
6
3
10
3
136
48
3
4310
36
8
14
132
12
18
20
2
126
3
824
10
92
10
46
42
314
3
146
178
20
100
32
34
134
3
3
1132
1140
28
260
86
3
10
102
6
18
30
10
3
20
158
98
3
3
14
44
68
190
20
90
14
4
92
594
350
184
36
30
10
12
92
34
112
3
3
36
40
54
670
1030
5378
18
16
144
3
102
20
42
36
44
144
18
8
214
156
182
32
10
176
20
3
1140
36
36
12
3
56
12
10
298
66
3
22
3
746
14
358
32
26
894
96
4
264
10
4
116
6
6
202
3
32
8
28
166
490
12
224
84
22
10
26
81
168
88
24
12
56
3
8
4
24
266
60
40
300
142
10
3
114
250
12
10
56
3
294
12
36
150
126
866
26
6
338
380
92
120
62
2416
4
3
3
178
82
3
3
58
3
22
862
6
62
10
56
126
52
200
2666
8
6
70
10
3
924
1404
3
54
3
8
718
300
30
6
76
6
42
38
240
4
20
10
956
40
106
342
14
192
270
4
36
30
22
436
204
194
618
40
838
58
130
22
120
118
3
12
28
152
32
54
3
220
84
164
558
90
114
3
156
154
30
456
62
266
78
6
114
3
12
82
24
8
3
6
52
3
3474
68
264
3
484
236
12
26
10
30
206
178
84
10
24
188
30
20
414
66
46
132
24
3
34
2964
12
20
14
3
6
6
194
56
24
3
16
296
320
140
60
10
24
18
3
266
148
74
256
42
20
240
418
284
142
994
50
40
210
84
590
134
12
126
16
8
866
156
68
68
1244
412
24
22
38
16
3
488
496
20
20
838
320
6
28
154
86
1438
36
4
4
138
562
8
80
14
14
10
20
22
10
4
270
30
544
4
28
24
514
392
34
142
6
3
38
34
12
50
10
52
496
8
772
34
90
546
14
748
16
176
64
104
6614
12
110
270
134
26
70
188
18
1826
3
262
62
44
30
334
10
34
3
3
130
56
88
60
1098
114
26
508
12
3
8904
232
1784
22
410
28
214
16
8
102
12
54
410
6
14
10
6
100
10
826
10
14
6
48
440
16
18
742
116
8
38
108
88
48
98
3
62
10
3
67
746
346
564
18
2436
18
1474
74
36
438
164
8
172
58
3
40
32
52
52
6
406
284
8
70
162
88
186
20
1238
3
3
36
36
3
196
50
236
306
280
3
3
140
52
6
528
30
28
10
34
4
3
6
26
12
38
14
326
14
10
680
400
52
76
28
14
3
48
52
8
24
8
68
104
4
138
12
52
12
20
8
4
20
6
4
16
10
442
308
498
54
18
208
18
8
8
142
18
432
3
3
206
12
8
2
532
38
26
3
8
3
76
24
286
2704
3
10
34
48
22
62
10
1234
32
38
201
22
38
22
40
58
60
14
4
6
3
3
404
30
3
30
20
56
156
1308
3
30
68
16
32
14
10
204
372
64
4
40
168
64
130
3054
138
76
74
326
240
152
26
46
120
3
10
42
36
3
300
46
3
382
20
6
3
30
156
3
14
10
16
3
106
18
24
104
284
70
54
3
36
176
72
238
18
206
3
2
58
12
1402
8
62
24
3958
64
110
12
10
22
20
364
138
104
3
138
20
228
214
40
46
112
4
6
110
1186
28
16
232
14
36
108
278
172
52
132
276
148
8
22
78
262
72
40
490
18
116
16
16
314
3
32
8
196
226
40
68
98
4004
36
4
464
4362
72
22
78
3
86
50
6
172
14
50
10
296
52
74
58
12
44
70
8
166
90
542
4
3
36
4
36
30
30
160
10
232
64
122
28
10
46
404
266
162
60
132
188
22
324
4
16
10
12
36
498
3
22
26
272
568
106
54
26
44
712
74
354
3
14
34
24
42
6
168
540
60
4
44
6
34
14
66
10
344
14
1046
6
110
3
24
40
20
18
3
10
8
4
12
70
3
10
4
42
226
16
8
20
3
90
60
78
12
94
64
560
18
3
396
156
28
3
84
10
68
138
254
40
24
556
106
66
16
10
18
716
52
8
18
20
32
236
20
14
970
838
26
4
46
44
90
50
56
34
194
46
1214
50
4
28
12
26
152
8
48
24
90
18
82
306
76
170
170
52
16
128
34
190
10
4
22
98
590
12
534
3
3
4
272
214
264
3
16
4
196
192
70
312
8
984
172
134
20
46
82
128
8
80
198
8
34
3
122
48
1650
52
98
678
92
60
8
102
210
30
26
164
6
12
104
24
64
3
110
84
10
440
120
30
234
38
20
18
138
26
81
76
202
372
6
56
354
4490
1276
78
40
146
62
348
118
1538
6
98
2
18
3
18
3
22
26
6
18
10
22
178
42
6
278
428
20
26
144
74
32
12
20
1358
40
884
170
26
98
12
22
10
76
28
414
112
14
600
452
3
14
180
190
56
742
838
42
8
5122
3
146
88
36
30
8
8
28
692
18
152
16
1382
10
54
82
174
42
84
18
14
124
26
210
8
46
3
3
278
22
70
276
6
26
3
36
1
48
118
3
9536
8
28
18
1500
16
100
32
176
24
10
4
12
4
10
530
14
76
10
4
30
44
6
60
286
516
54
10
108
8
3
72
60
274
286
80
10
34
14
126
24
658
48
14
582
12
30
12
2882
208
136
40
4
78
34
118
6
72
18
178
56
38
16
36
102
320
198
24
102
14
48
12
22
40
18
58
134
3
28
4
70
142
6
248
288
52
4
3
330
4
58
512
12
152
1934
158
50
232
314
16
12
28
16
8
18
56
3
102
4
100
96
124
12
278
50
22
68
24
136
90
514
58
12
22
48
140
26
76
44
64
8
68
24
42
12
16
6
122
226
14
6
30
8
24
128
3
20
4
450
120
28
268
96
42
18
134
14
294
6
14
262
104
258
76
34
444
34
60
618
6
28
18
64
3
20
636
244
584
10
24
8
36
136
6
12
22
948
134
44
66
566
28
16
42
54
18
56
28
8
12
174
16
10
3
3
52
20
166
44
52
8
238
18
794
96
6
1
4
3
12
50
22
156
382
6
152
16
24
604
18
12
2
3
388
196
474
338
88
24
1636
4
3
124
62
1610
3
180
12
180
96
138
20
80
16
1746
140
824
4
12
68
16
64
8
102
32
32
26
56
12
396
1068
8
18
22
998
190
8
26
78
558
178
670
388
58
80
3
44
182
340
32
44
10
1484
178
56
46
20
8
272
110
88
130
30
12
384
18
3
130
248
198
244
458
66
34
20
60
190
3
32
414
3
4440
26
10
3
24
1994
18
854
1444
76
3
10
262
36
184
97
18
90
194
36
224
680
64
178
30
112
130
72
640
40
12
46
3
82
30
28
14
50
552
10
64
14
150
198
25992
3
78
3
212
2
4
24
32
30
1318
24
328
12
68
20
214
214
40
4
14
3
44
102
78
42
150
6
14
24
6
290
8
16
156
10
3
10118
80
12
1286
438
48
22
242
15912
6
14
1432
200
708
24
106
56
4
236
258
10
3
6
3
48
146
164
28
3
2160
18
12
12
67
8
236
42
444
3
10
8
200
38
478
3
24
3
24
6
10
630
48
60
6
510
68
20
88
16
4
12
12
3
40
54
40
48
140
42
236
610
20
104
18
58
264
10
22
134
212
104
3
32
84
14
773
216
46
16
10
16
132
32
132
100
420
1106
22
3
440
64
180
52
22
84
174
62
3
3
108
10
20
16
46
86
22
118
6
110
28
314
22
24
24
22
654
18
112
14
216
1328
48
74
144
90
132
100
44
10
402
52
160
34
338
10
392
4592
26
6
448
16
100
12
36
12
24
16
36
292
4
10
3
101
10
8
286
134
826
32
6
3
164
54
48
6
66
14
74
14
154
3
3730
658
310
118
22
180
26
2558
62
10
534
136
3
158
400
102
114
8
162
16
8
38
14
44
250
190
28
10
320
154
64
270
3
3
22
454
3
3
3
14
368
6
4094
3
102
30
3
842
14
28
232
82
80
20
122
40
52
36
22
12
20
1298
26
80
22
22
144
438
174
18
16
122
32
196
26
22
12
94
60
3
702
184
90
52
96
3
2000
52
34
76
24
154
446
166
40
3
92
10
10
60
42
60
6
190
6
54
46
24
1202
3
38
518
2
12
58
228
1960
22
34
3
3
60
12
18
18
306
430
60
20
3
54
630
10
62
3
24
402
20
76
8
3
22
10
132
34
56
24
456
40
60
264
166
76
228
104
196
3
82
30
14
110
18
82
84
130
96
10
3
52
3
42
194
34
3
4
104
104
1388
24
10
80
22
54
206
234
3
454
282
388
76
10
60
12
178
144
10
102
16
60
96
58
52
22
5576
32
44
10
10
46
36
3
3
2240
30
8
28
68
30
90
36
32
90
44
26
34
250
3
6
3
278
3
4
30
38
226
66
3
144
126
20
100
12
218
324
12
3
3
10
30
12
200
24
14
296
9000
3
3
586
278
3
12
28
68
34
4
70
3
82
120
44
6
82
34
28
2380
20
28
68
246
38
12
106
3
10
6
44
160
12
12
26
64
213
6
208
3
126
1280
50
92
228
24
3
306
26
1392
178
8
20
88
170
90
28
6
6
10
22
2030
64
716
22
22
106
24
14
3
18
24
4
778
50
90
65
22
90
136
120
182
118
184
8
20
32
294
8
122
46
556
85
240
140
6
3
108
222
6
126
3
54
204
224
16
10
340
130
292
16
32
222
8
62
22
40
72
18
16
26
22
10
58
102
80
58
28
94
10
188
12
12
20
80
316
12
76
136
1738
4
6
3
4
260
682
18
14
38
34
20
142
22
18
72
14
3
72
36
106
36
232
42
116
160
12
276
34
12
32
3
752
36
22
3
3
10
20
3
34
60
16
34
98
10
54
382
16
3
3
176
44
1066
466
30
32
144
214
264
6
80
32
24
10
736
34
116
10
102
104
4
264
3
102
68
516
220
14
414
50
52
24
24
280
26
48
3
8
330
66
18
120
38
110
24
98
38
1828
147
550
12
6
56
270
38
76
28
44
76
63
236
488
10
56
3
16
150
16
70
4
28
3
8690
58
696
8092
28
18
14
20
134
3
94
258
18
10
8
3
14
380
20
106
3426
8
618
3
6
12
6
902
398
12
76
12
6
3
142
58
114
68
484
24
14
32
2258
506
20
18
434
12
92
50
92
166
16
10
56
20
26
34
6
3
3
262
20
3
12
178
250
3
18
4
292
164
126
10
8
142
72
526
20
12
60
10
352
46
12
3
4
258
36
10
44
46
30
14
136
32
124
38
32
20
8
10
422
90
298
90
260
32
88
42
100
52
26
412
102
278
44
78
8
16
16
56
220
10
234
622
168
152
10
16
14
1002
24
146
364
204
80
6
222
30
14
132
32
6
22
72
60
144
84
32
704
6
6
40
138
18
20
3
22
6
166
4
26
12
14
76
28
12
214
34
3
18
2084
98
50
508
14
64
16
70
352
16
4
3
166
8
26
18
258
84
46
20
3
2352
1686
6
18
4
6
150
74
56
66
22
44
14
90
334
34
308
100
3
3
946
32
12
3
30
10
82
246
8
6
10
68
10
90
32
174
192
108
52
84
18
346
626
168
114
14
1256
64
46
866
66
12
80
214
3
26
3
66
3
56
3
178
168
52
3
78
28
3
220
3
8
30
26
6
10
780
86
134
3
100
76
18
3
20
150
12
10586
96
96
3770
162
92
160
60
14
34
182
4
706
726
10
28
4
4
4
160
72
22
170
2210
6
36
6
26
606
90
152
34
22
1176
34
32
14
296
4
152
362
126
68
172
66
3
6
474
138
3
260
368
84
6
10
316
3
34
86
8
78
3
220
20
24
20
152
318
3318
8
3
82
34
3
164
3
3
3
12
328
3
20
22
450
32
94
58
10
3
38
104
158
70
126
46
38
114
112
18
24
200
132
92
14
70
3
292
90
20
58
3
308
3
8
84
1702
60
268
227
56
850
244
14
14
24
184
60
34
8
30
12
78
12
154
146
336
172
3
12
3
3
194
24
14
1334
110
12
106
12
194
26
144
76
40
3
14
10
8
72
32
382
54
796
846
416
28
26
34
572
40
12
26
18
165
34
288
36
54
374
18
56
10
374
1900
30
3100
168
216
4
440
50
212
398
248
3
6
3
10
14
128
20
638
4
240
292
166
8
180
20
22
4
274
68
534
4
3388
3
40
84
114
3
28
26
42
3
382
82
54
76
40
806
66
3
10
40
184
14
40
6
8
84
10
142
188
4
70
12
60
42
130
324
3
18
3
14
30
312
54
42
178
14
18
140
274
18
104
30
114
204
158
12
4
32
36
66
274
3
8
76
10
102
24
44
66
178
474
50
88
6
6
3
140
132
3
328
112
18
36
314
3
32
14
40
74
138
312
16
12
132
32
8
8
262
4
218
50
8
302
46
78
24
12
3
18
58
18
156
66
82
355
64
8
42
98
58
18
56
252
10
10
60
2328
48
22
3
16
140
10
102
3060
118
12
42
1546
264
4328
242
46
6
20
3
10
84
12
520
32
42
58934
10
266
42
84
2146
100
492
62
8
12
6
6
8
18
1614
24
28
110
478
3
12
3
86
8
14
38
456
216
880
3
66
50
44
94
20
346
1614
140
74
428
12
328
8
3
138
22
22
130
50
44
68
58
18
18
436
3
20
84
18
12
48
184
6
40
28
804
20
72
34
92
26
3
3070
1474
330
154
1756
200
130
3
18
244
224
3
20
10
3
10
10
22
62
20
224
26
16
20
12
24
3
24
26
26
24
48
24
56
124
6
158
656
3
3
40
82
3
166
44
38
22
38
52
386
3
36
6
474
16
3
72
36
3
18
44
8
98
10
42
20
14
16
8
28
3
372
188
4
112
82
3
8
14
158
334
4
236
30
38
16
396
86
18
426
16
40
40
3
10
218
5906
3
128
64
34
46
8
332
6
20
34
52
750
3
2318
28
3
210
138
3
20
50
98
136
68
88
102
3
4
32
144
410
188
28
252
124
26
28
68
94
68
6
152
3
188
546
122
140
6
2
290
636
24
16
12
82
64
10
12
766
208
122
6
28
510
154
14
988
10
54
40
38
3
196
8
492
64
108
267
20
20
4
4
240
1736
324
84
18
284
4
74
140
54
5178
850
12
344
8
14
16
20
60
88
64
18
198
18
8
24
10
1032
140
6
34
344
34
88
14
8
210
6
24
66
506
58
104
188
6
4
32
250
22
712
12
4
1710
82
102
20
12
424
152
42
116
34
18
116
1884
20
20
112
114
216
312
100
48
16
3
3
18
96
8
1848
6
42
228
250
8
118
130
3
368
724
1344
2
214
48
3
36
48
26
10
132
10
14
34
202
14
276
178
4604
46
82
50
64
612
24
26
212
60
14
20
20
108
42
66
16
3
664
30
24
12
320
24
22
10
54
130
186
70
3
378
3
154
562
140
6
138
3
74
8
16
6
2628
102
12
16
30
812
164
24
14
14
368
178
20
84
78
3
3
3
270
24
12
3
3
55324
106
180
1712
8
28
20
3
52
80
840
16
3
470
46
1630
20
10
96
1738
12
196
1862
8
1606
18
18
3
3
64
26
262
90
216
136
6
14
246
400
6
26
86
1490
18
124
64
72
62
120
62
126
50
3
28
300
12
68
312
576
82
44
10
3
44
12
46
50
97
24
1844
8
198
12
102
14
28
3
70
192
3
42
4
10
50
104
248
116
14
3
40
42
12
140
60
76
2118
8
238
4
38
6
70
6
16
10
14
4
14
90
78
6
4
72
20
58
1114
112
12
104
30
6
542
52
112
596
40
32
224
40
66
56
950
10
206
24
1942
58
154
1146
32
3
20
186
150
78
46
3
6
46
632
134
3
58
18
4
460
26
3
16
140
144
148
104
3
16
66
98
6
456
3
92
66
10
20
10
162
1384
236
250
3
22
4
150
42
38
3
22
24
40
80
74
162
36
34
288
216
14
3
146
92
12
48
46
4
22
392
48
8
24
42
562
154
94
448
30
30
12488
3
566
130
1980
320
16
12
62
8
4
118
224
38
156
70
54
150
3
108
30418
404
10
16
3
8
532
20
136
114
1444
18
1274
4
380
118
50
970
478
58
108
18
14
20
54
104
32
8
22
1074
12
160
56
26
224
8
12
100
14
104
34
70
3
6
134
78
42
20
8
64
10
3
36
25392
142
2332
16
36
3
186
14
6
146
18
114
36
14
26
56
64
98
64
3
10
6
54
268
416
14
62
3
84
186
2068
24
136
46
18
527
44
10
30
24
16
28
46
20
1248
22
14
22
238
222
6
268
482
10
3
60
106
3
88
16
18
30
48
298
40
30
72
14
38
196
76
4214
520
6
26
38
70
146
70
74
132
40
42
50
504
88
12
3
764
1456
38
8
38
50
46
10
44
172
64
3
66
74
20
20
580
230
84
12
3
26
68
28
210
10
12
4
6
3
3
54
86
52
12
120
126
80
166
28
24
16
3
116
76
12
76
1012
22
70
264
2
84
12
78
18
10
3
3
36
198
40
22
8
3
3
76
3
200
18
206
32
30
18
52
12
56
4
76
112
6
3
12
16
10
3
214
60
140
14
92
44
216
2274
44
260
21068
94
64
46
42
38
44
3
24
72
84
244
28
3
14
186
3
24
104
22
3
128
58
60
52
768
22
30
8
4
12
88
156
92
100
604
1900
66
4
278
198
10
166
3
140
14
8234
90
24
304
94
48
20
10
692
156
3
14
24
16
178
38
146
3
10
3
400
66
10
34
1866
454
474
176
310
292
446
138
36
172
76
100
316
28
32
14
54
3704
254
332
24
156
3
28
4040
10
324
492
46
2084
24
62
712
12
40
28
272
66
96
78
14
64
268
3
134
22
14
48
24
94
3
74
10
6
3
10
3
72
64
44
108
68
142
522
58
30
42
3
44
48
290
962
70
14
20
1034
12
3
110
11098
176
10
218
354
3
62
72
3
76
26
404
12
12
1374
94
66
36
150
394
8
66
392
138
76
128
3
48
128
10
52
10
22
44
12
400
40
660
80
40
30
240
10
3
64
3
1280
560
40
42
96
24
714
50
18
12
176
32
18
230
6
8
38
3
72
80
10
136
3
3
40
4
112
24
3
36
1104
6
30
22
734
12
1488
18
58
342
8
22
14
98
68
50
624
3
92
54
18
10
390
12
26
18
86
22
130
3
6
10
20
6
214
756
86
3
3
228
246
78
448
1082
26
20
350
6
30
6
10
180
88
638
6
38
24
302
26
1096
74
98
14
34
10
54
112
128
424
22
44
112
200
24
22
20
4
32
84
98
32
242
3
22
164
40
6
64
210
22
230
128
134
184
2196
46
256
18
28
324
14
22
28
262
8
4
38
14
3
222
524
4780
344
3
8
66
44
8
14
168
1002
28
212
24
38
3
20
550
16
34
100
90
26
44
108
28
50
42
442
22
152
78
146
14
96
12
30
188
88
50
32
3
30
12
3
122
34
4
70
164
6
34
3
182
566
28
36
188
42
26
12
12
4
228
36
74
76
10
18
10
9874
14
10
226
252
234
6
60
10
32
22
4
22
20
16
20
22
6
126
172
38
1326
82
24
410
10
130
36
22
44
606
3
3
68
110
2638
340
46
152
12
64
286
30
3
40
12
22
10
30
6
6
20
218
4
102
114
12162
3
56
106
136
14
3
112
344
4
32
4
48
3
26
72
290
8
98
10
216
114
70
3
12
48
6
116
1018
78
120
140
76
30
136
230
122
24
30
20
25230
130
224
134
58
3
60
6
56
8
422
476
206
170
392
20
38
18
218
148
120
4
6
3
72
240
3
132
30
124
608
48
1588
458
78
958
4
722
34
18
62
12
34
3
34
4930
50
382
14
10
190
6
12
26
388
10
200
16
476
404
316
22
308
46
4
54
4
160
3
44
72
16
52
108
46
196
68
70
20
198
48
2328
14
18
12
494
116
18
356
3602
96
162
48
72
390
18
6
10
174
8
24
1644
14
20
130
82
38
2
16
38
62
4
2900
48
3
4
170
18530
84
538
88
44
18
296
4
124
38
420
34
36
148
3
438
92
160
476
50
52
8
12
20
3
26
212
50
12
76
32
64
110
3
10
272
24
412
26
3
3
10
72
36
28
12
344
38
76
26
90
62
224
12
770
58
772
8
76
4
264
90
22
484
14
72
230
30
222
50
56
96
12
3
52
32
138
6
16
212
12
996
28
60
10
82
52
44
232
526
152
12
80
74
210
6
40
54
336
40
170
22
18
1316
2
204
120
72
14
10
20
34
60
34
4
76
8
3
10
100
42
3
197
20
3
28
140
22
6
8
22
162
84
48
40
80
20
60
40
98
28
28
42
354
978
3
6
12
34
30
3
86
22
3
168
16
20
3
26
122
12
100
312
22
3
6
130
312
390
1684
12
4
20
14
3
38
762
30
10
192
36
212
46
650
34
12
20
48
3
8
11520
14
702
4
8
18
288
36
16
12
18
40
128
554
36
354
104
10
3
10
470
3
78
438
302
298
3
22
190
102
92
176
46
30
9438
11718
3
10
296
3
16
106
64
10
6
6
4
42
104
3
12
6224
40
6
54
56
162
34
12
168
120
28
16
54
14
50
36
572
40
34
8
102
82
18
170
40
6
456
208
238
34
20
6
28
52
66
78
14
142
14
3
118
3
1894
1160
3
72
8
298
52
8
3
108
3
52
42
12
140
26
48
72
390
10
76
38
34
20
3
36
668
40
64
50
26
828
42
12
150
72
8
46
54
50
22
96
18
24
66
6
2896
26
4
126
90
22
32
20
90
58
120
26
12
116
16
38
12
34
3
228
4
308
16
320
92
1308
8
82
40
28
48
50
104
36
3
26
44
52