44
53
58
76
67
65
48
46
51
45
51
52
45
47
41
43
54
45
48
63
35
36
57
39
39
49
41
53
41
38
43
39
45
41
41
35
44
37
45
39
45
35
46
37
37
35
31
45
33
32
42
33
39
39
46
39
39
43
50
35
39
37
34
37
37
33
49
34
28
36
31
33
35
35
31
39
45
39
31
25
31
37
32
31
32
38
33
29
30
28
34
35
30
35
38
25
34
35
30
38
31
25
35
45
41
34
27
36
48
36
46
35
47
50
56
44
53
51
61
46
59
66
60
60
47
56
39
49
50
41
45
45
49
47
35
36
31
45
34
50
51
37
41
42
46
33
30
40
47
46
43
45
44
43
45
50
44
43
56
52
53
46
67
65
68
60
73
95
102
82
98
123
128
158
147
143
179
178
177
180
190
193
178
165
193
179
156
170
161
141
161
132
124
111
93
80
92
68
63
57
49
55
42
37
40
32
39
31
39
39
32
29
26
31
24
32
28
27
26
20
23
44
36
37
28
42
28
16
21
35
24
27
24
24
33
25
30
30
26
25
28
30
27
20
26
27
18
34
19
31
15
27
30
26
32
23
26
35
43
40
36
31
34
36
31
42
29
34
29
44
35
43
37
33
47
35
42
49
43
36
49
63
54
45
52
61
55
65
52
57
51
70
57
49
61
61
68
57
46
52
43
56
55
46
69
58
47
50
48
56
55
60
55
56
43
57
58
60
63
78
73
74
67
83
90
110
91
115
101
102
115
107
128
116
133
132
150
138
159
137
128
153
158
144
137
141
177
139
161
127
152
137
159
143
145
155
136
124
123
120
121
113
127
110
93
123
102
101
108
94
94
83
92
91
85
96
95
106
110
126
127
152
148
158
191
185
223
231
231
265
260
265
298
303
327
324
300
326
318
335
299
311
293
292
270
233
222
219
195
200
168
175
148
132
118
113
113
92
84
72
70
66
45
52
59
49
40
45
48
30
23
29
40
29
37
29
34
41
29
25
44
34
30
33
34
27
37
26
37
31
42
37
34
40
48
46
19
42
37
36
50
45
36
26
37
40
34
33
32
36
38
30
35
39
39
33
47
41
29
44
34
26
45
33
35
37
56
41
49
32
39
41
48
31
48
64
38
64
61
57
72
76
72
68
88
73
79
71
74
76
70
75
82
84
58
70
85
64
70
67
66
69
58
60
59
47
60
53
51
44
56
36
46
39
38
60
39
52
47
39
35
48
34
49
49
47
53
42
43
61
66
49
54
45
70
76
62
80
68
78
88
84
103
101
124
104
104
106
114
112
98
106
103
102
108
94
92
76
85
96
82
77
70
85
70
77
68
68
55
69
62
55
41
55
63
54
54
60
56
51
53
57
59
46
49
71
66
58
65
63
66
57
62
71
60
69
63
65
63
50
63
55
54
60
68
55
64
65
65
58
44
51
58
56
43
48
41
40
37
37
43
34
31
34
35
39
41
38
35
32
32
31
41
30
34
32
36
30
32
45
31
41
36
36
49
46
37
28
44
50
33
38
36
30
43
49
46
38
43
56
44
39
42
55
46
55
55
60
53
69
68
60
68
62
63
71
68
78
76
80
85
85
83
94
116
87
104
118
109
119
130
152
162
163
154
188
222
214
235
281
249
304
365
353
425
480
513
617
627
678
755
870
924
929
987
961
1039
1150
1208
1193
1224
1251
1177
1166
1212
1107
1056
994
943
887
797
718
693
599
515
469
407
354
285
284
213
206
152
133
111
105
76
78
78
45
52
56
60
61
47
34
54
51
56
47
48
47
53
54
38
38
39
45
48
46
41
28
44
33
38
37
47
31
39
41
27
33
40
48
24
37
43
37
43
44
29
44
53
51
71
37
49
49
48
51
56
64
50
58
66
60
72
79
72
79
71
80
73
101
98
108
84
98
110
91
120
121
125
105
135
145
155
150
152
145
162
171
160
173
182
157
171
178
180
188
188
168
191
191
195
192
197
205
210
187
211
209
207
216
213
230
228
230
219
261
278
256
252
274
280
311
299
370
350
401
412
404
489
518
560
566
633
656
696
742
783
830
868
926
972
994
982
1005
1003
970
1135
1075
989
1067
999
931
918
924
918
862
852
796
783
783
697
707
614
606
634
629
603
630
614
637
698
663
785
852
850
1021
1130
1260
1342
1510
1632
1752
1961
2108
2259
2386
2624
2684
2731
2928
2925
3004
3099
2982
2988
2929
2883
2804
2729
2591
2363
2254
2185
1989
1820
1646
1480
1322
1174
1008
963
836
728
650
531
511
402
347
336
280
239
204
203
174
131
110
116
110
87
88
91
88
68
77
87
84
69
77
78
86
90
84
86
85
90
84
79
102
106
114
98
90
84
88
83
78
77
82
81
97
81
80
48
70
64
61
59
70
72
65
68
65
65
69
65
72
76
64
81
80
63
71
54
76
79
75
76
78
70
84
84
72
83
67
77
102
79
80
74
95
71
99
86
96
96
81
112
86
95
104
100
104
104
114
106
129
121
112
133
114
143
140
130
126
124
146
145
142
153
151
146
136
118
141
145
168
159
141
169
186
165
172
193
212
224
270
318
300
386
383
432
473
514
600
597
691
792
797
864
928
919
1001
983
1038
1029
1032
1023
1030
942
910
974
895
895
806
769
714
732
625
600
558
535
511
536
491
450
435
439
420
422
409
384
424
414
431
430
426
407
418
394
419
419
409
395
357
376
329
379
338
297
326
288
260
241
230
207
177
200
174
134
142
106
117
113
88
105
89
94
92
73
69
78
76
90
98
102
96
99
111
104
114
124
99
115
115
102
111
124
109
121
95
98
103
98
108
84
92
69
74
71
88
61
58
61
51
58
46
44
39
45
37
33
40
35
38
31
40
24
31
31
31
33
39
43
40
37
47
44
53
48
37
58
62
52
44
47
56
39
50
58
48
55
53
43
50
40
52
49
41
52
29
57
45
55
43
38
35
43
45
35
39
27
24
33
38
46
46
47
34
30
39
36
46
28
45
53
27
47
50
35
36
38
51
40
46
55
56
53
60
60
43
58
38
51
54
46
54
63
67
50
60
56
50
51
45
54
58
57
53
57
60
57
48
61
52
67
60
53
54
38
54
44
46
44
61
58
53
53
61
47
57
66
52
58
68
68
61
59
47
69
46
56
51
61
61
64
49
62
43
57
51
57
58
50
57
50
73
54
57
61
48
56
50
58
55
72
71
57
54
64
60
50
70
83
58
64
58
69
60
81
69
74
69
71
63
66
83
71
74
87
67
92
91
92
105
116
139
131
175
159
209
244
288
311
315
397
402
520
522
590
607
746
809
868
852
942
952
1016
994
1070
1048
1087
1097
1037
1001
1034
985
934
804
789
672
609
605
526
456
401
332
283
257
236
185
148
160
121
96
78
70
61
38
48
48
32
24
25
29
22
20
17
18
20
19
13
23
17
14
20
21
19
19
24
23
20
18
14
22
20
18
24
19
16
23
20
12
11
28
13
21
19
19
26
26
17
18
19
13
26
20
19
17
23
18
25
23
20
13
23
18
23
29
20
22
15
11
16
17
15
16
22
17
23
9
23
21
15
15
17
10
18
18
12
24
19
17
20
15
12
14
16
17
23
20
19
13
19
13
10
15
14
26
17
29
15
20
20
16
15
21
17
20
25
22
23
9
11
20
22
19
18
23
11
14
22
16
16
27
14
20
16
13
24
18
14
20
18
14
14
21
25
27
16
21
21
15
15
18
22
22
27
22
18
18
21
11
22
17
16
26
12
20
18
11
18
21
14
14
25
25
31
26
20
22
16
21
20
25
17
19
18
22
20
17
17
15
26
21
20
22
19
16
28
24
14
17
22
22
21
19
22
33
15
19
27
22
21
19
16
27
17
18
18
19
16
21
19
27
21
27
19
34
18
22
24
24
9
28
14
25
15
25
27
24
27
28
18
20
19
21
28
28
19
27
18
27
24
11
29
16
16
16
29
25
30
26
18
32
21
15
27
24
24
26
21
14
34
36
20
17
25
23
21
14
23
25
32
34
27
36
30
32
31
27
33
28
26
34
25
26
27
22
27
21
23
30
31
33
18
22
18
20
27
30
20
21
28
32
26
31
31
25
18
26
26
24
24
26
21
29
24
19
25
22
22
16
15
19
20
17
30
15
18
28
25
24
26
26
33
25
27
22
36
27
30
38
57
49
60
40
46
53
60
59
58
66
77
65
72
85
65
80
94
83
78
76
77
72
63
69
70
76
48
57
57
48
43
44
49
35
41
28
28
26
28
35
21
21
26
29
18
23
15
19
28
17
27
19
26
16
15
17
22
32
23
18
23
15
28
17
22
25
18
26
22
29
19
18
17
27
15
20
17
24
23
21
19
27
20
20
22
19
27
27
19
20
26
29
23
21
26
24
17
23
20
23
28
29
22
32
31
26
22
19
20
23
19
19
23
22
23
17
19
19
14
21
17
25
21
17
19
25
24
26
18
21
21
19
21
25
16
19
18
18
21
29
21
27
20
24
22
23
23
22
12
28
13
25
22
20
11
27
22
15
26
19
23
9
20
22
22
29
12
15
20
26
17
22
14
22
14
18
16
18
19
17
16
13
22
20
13
21
15
17
21
16
22
18
11
17
13
20
18
12
20
22
15
22
20
18
21
15
10
20
18
18
20
21
24
23
18
16
20
19
15
17
24
18
20
19
20
12
18
20
20
18
22
21
21
20
28
21
22
19
21
16
21
21
15
15
26
18
21
16
20
27
18
16
21
22
16
22
23
16
18
18
27
22
21
20
20
19
18
18
30
17
14
21
29
26
15
21
26
21
17
24
22
24
24
18
34
28
15
19
18
26
22
25
23
17
15
24
27
26
28
22
24
23
33
23
27
27
25
31
23
35
28
30
16
32
24
25
23
34
17
25
25
27
25
26
31
28
20
29
26
20
25
25
23
21
23
18
22
24
26
30
25
23
25
20
19
27
26
23
22
20
17
20
16
22
21
20
23
20
24
26
17
21
20
27
28
23
30
21
20
26
26
21
20
24
29
27
30
26
30
21
19
30
28
21
21
22
22
25
25
29
19
16
26
37
23
30
17
22
24
30
22
27
28
32
30
24
27
25
21
26
36
30
28
34
31
24
28
28
24
36
34
33
19
28
29
37
27
32
32
29
26
29
31
25
24
37
22
25
36
35
26
26
32
27
36
33
22
40
36
26
39
28
32
39
35
27
43
33
35
33
29
25
30
37
34
29
43
36
26
33
25
28
32
39
29
33
33
31
40
30
36
39
44
28
33
51
32
45
42
37
40
52
46
42
48
28
43
45
29
38
40
44
51
30
47
45
30
44
37
55
43
42
51
38
29
48
41
38
51
44
48
37
35
46
39
47
39
47
51
37
58
44
37
54
45
47
39
48
45
51
51
44
61
69
48
47
46
44
61
40
42
48
57
50
42
49
45
40
49
50
43
44
54
54
59
55
41
44
57
61
46
60
41
51
52
55
61
51
54
78
60
66
74
68
67
70
80
82
74
83
83
94
75
66
80
95
86
88
62
83
75
81
66
65
76
65
64
73
60
69
60
51
72
58
65
59
59
69
59
63
46
48
50
52
52
38
46
51
44
66
49
55
55
60
53
46
38
51
45
49
56
53
56
48
54
59
61
58
62
70
53
62
54
59
52
49
63
53
51
62
55
41
49
45
60
52
29
36
53
64
58
56
41
57
61
61
60
52
39
52
49
58
58
53
43
49
40
54
48
65
54
49
54
55
46
55
49
49
64
68
56
71
43
65
54
69
52
61
64
70
54
66
57
63
63
53
47
49
69
68
52
54
55
70
74
69
52
70
63
54
47
64
68
69
62
56
61
68
64
74
67
59
55
68
88
64
76
68
60
54
70
77
80
70
72
59
68
68
75
53
82
76
86
65
71
82
66
76
64
75
73
68
74
73
65
81
79
79
69
72
89
66
77
83
86
94
85
91
86
85
73
76
72
100
90
92
85
93
89
94
87
92
89
93
91
87
90
86
93
84
78
94
86
101
106
88
94
106
88
100
112
109
110
100
101
99
115
99
123
122
132
137
122
111
124
125
127
133
137
122
152
138
171
133
150
134
159
155
143
166
159
162
175
152
186
182
172
168
197
191
194
181
209
217
184
190
187
209
220
224
241
211
250
239
226
225
267
255
250
281
267
271
279
253
276
283
281
329
289
308
259
275
297
304
285
293
310
291
291
279
279
299
256
262
305
288
276
301
294
325
273
301
328
310
276
296
281
299
294
319
331
294
320
270
253
276
298
292
302
307
302
344
269
292
316
335
332
360
366
325
358
375
359
353
392
383
361
364
367
370
432
369
400
347
404
338
347
349
307
336
338
324
288
284
268
291
265
262
258
299
224
284
260
268
231
241
248
251
222
236
267
253
254
251
228
257
223
231
215
224
236
247
221
244
219
216
228
219
221
218
219
224
236
232
220
199
236
247
249
215
208
203
228
218
221
228
217
238
197
214
223
202
212
212
217
216
211
221
228
212
219
230
223
202
236
206
197
195
218
200
187
205
202
217
207
186
238
234
210
204
198
187
172
209
196
217
206
212
211
233
234
221
210
191
203
202
193
209
208
181
207
194
213
192
181
213
194
198
211
183
207
207
194
204
201
208
200
196
182
189
183
218
223
197
202
205
210
168
204
184
174
190
195
199
180
200
190
169
175
205
191
186
223
190
194
205
179
214
196
189
199
183
181
199
194
203
208
203
201
178
204
184
193
161
193
185
182
168
196
193
186
172
172
177
185
198
172
178
212
179
201
189
199
213
210
200
197
193
204
185
200
185
183
180
205
178
191
222
174
194
202
187
196
194
199
202
183
200
177
177
194
205
192
189
201
168
176
189
190
201
191
184
211
214
183
190
222
207
206
201
228
204
194
183
203
212
202
182
205
216
208
208
191
192
188
177
182
213
195
183
209
219
202
208
186
203
169
204
193
200
171
224
185
198
194
215
191
194
208
206
246
207
212
194
209
188
178
188
230
206
212
215
232
235
209
216
225
206
195
211
214
181
185
225
199
213
214
219
230
212
201
229
230
240
207
231
204
225
245
214
240
253
219
258
245
211
211
226
205
206
237
227
243
231
198
235
251
236
236
220
226
211
230
236
210
240
246
228
240
279
240
246
251
228
219
253
257
249
254
231
261
234
235
234
215
234
229
262
232
242
235
247
263
248
267
242
258
279
252
275
266
241
267
258
232
249
303
254
248
265
256
270
254
251
252
275
281
265
296
268
253
280
249
273
278
257
266
300
257
296
289
296
263
285
278
279
288
266
243
289
292
304
289
277
275
275
317
270
277
259
301
304
295
291
267
329
316
292
302
280
294
291
281
269
318
291
268
308
287
311
305
337
337
308
267
318
336
318
300
348
327
318
320
302
311
307
337
322
331
318
327
358
354
338
332
303
343
308
353
339
341
331
341
334
325
362
338
354
338
364
338
365
337
350
321
337
321
385
335
348
374
402
368
398
427
379
374
401
401
415
417
489
475
563
619
731
784
869
1026
1196
1275
1533
1874
2092
2540
2867
3367
3820
4545
5223
5847
6724
7667
8386
9481
10357
11276
12322
13267
14350
14973
16029
17081
17589
18250
18823
19296
19461
19581
19328
19671
19105
19008
18374
17453
16771
15870
14690
13788
12858
11886
10737
9888
8735
8075
6950
6098
5493
4837
4105
3627
3111
2623
2224
1821
1561
1335
1026
917
773
627
543
428
348
297
289
238
204
170
148
124
135
125
102
112
103
93
100
101
107
93
85
92
90
77
75
84
76
87
79
81
82
77
74
70
78
68
79
65
63
59
71
66
89
77
101
69
60
66
80
75
71
77
76
69
87
89
82
59
66
68
72
83
78
85
76
72
72
77
57
53
88
75
98
70
65
76
71
78
70
70
66
83
77
79
64
77
83
92
77
76
74
85
75
78
71
71
79
90
73
82
94
80
82
87
75
76
77
87
85
97
79
72
91
80
98
85
79
89
100
63
91
93
107
81
75
87
94
77
79
78
83
91
85
83
84
85
81
78
89
76
99
93
81
91
60
65
72
87
77
78
73
69
65
88
81
92
76
78
79
70
81
103
78
88
82
80
84
91
76
89
90
70
86
70
74
97
79
92
85
67
80
72
84
77
78
85
70
74
89
80
74
68
102
66
81
78
79
88
104
67
74
63
94
82
76
86
74
71
72
67
72
66
65
56
72
69
61
78
64
73
62
83
70
72
72
65
78
63
64
73
77
75
62
83
68
74
58
85
46
69
73
69
84
68
76
59
76
78
78
57
66
63
63
80
66
59
59
67
63
59
73
52
73
66
70
60
68
90
70
74
58
64
70
73
83
82
71
76
70
62
58
83
64
58
74
81
68
79
63
69
68
68
74
48
78
62
62
63
55
81
71
77
66
47
66
74
67
55
72
90
79
74
62
73
64
58
65
65
79
89
75
78
77
76
88
65
56
62
65
65
77
73
69
73
71
75
69
73
68
89
80
75
67
84
67
83
67
61
79
70
76
69
68
66
74
79
73
62
65
74
68
74
83
80
70
58
67
59
68
83
62
64
60
75
59
64
65
78
53
56
63
55
73
56
58
62
59
57
66
60
58
68
76
75
66
61
55
67
64
64
55
80
53
69
68
51
57
71
62
59
50
55
50
89
66
70
68
63
54
58
55
51
69
63
67
66
69
52
62
53
60
68
67
54
58
58
62
49
53
59
63
48
61
66
54
58
60
68
60
72
60
59
62
48
62
68
50
54
46
62
66
46
68
57
69
55
60
61
66
66
57
63
75
49
53
56
51
50
64
68
62
62
60
66
54
74
64
62
55
57
61
64
57
60
47
49
56
54
62
60
61
57
52
61
58
69
55
52
45
61
50
65
42
53
71
63
68
55
70
54
59
63
62
64
57
52
55
65
50
61
74
55
51
57
67
69
76
71
50
79
78
63
57
58
55
57
54
77
68
67
67
53
48
62
59
67
52
77
60
60
56
50
68
64
63
59
73
60
60
65
66
60
65
61
66
75
71
48
62
69
68
55
70
64
66
56
56
60
59
66
54
66
65
66
72
58
71
65
63
62
64
74
61
81
65
67
66
56
69
74
61
71
67
76
73
64
67
62
54
73
55
61
49
52
60
54
61
61
65
63
62
56
64
62
62
56
71
60
64
56
64
64
77
62
57
58
62
75
57
82
63
62
64
75
62
70
61
60
69
61
59
67
57
79
70
61
68
59
63
53
71
70
63
64
68
56
75
59
52
74
72
56
65
64
70
59
52
66
68
70
81
73
70
78
71
58
61
68
72
88
74
83
75
81
75
100
73
70
72
85
76
72
84
82
94
91
87
87
95
71
86
97
87
84
100
87
108
80
95
72
89
91
93
102
105
95
102
98
103
90
97
99
99
98
115
108
102
94
114
114
111
85
118
112
101
108
88
92
113
104
84
106
85
92
98
86
91
75
93
89
95
87
84
73
80
90
88
88
82
81
92
67
71
79
66
81
75
74
78
72
64
85
67
81
82
79
78
78
80
85
83
75
82
79
81
85
91
81
83
82
83
75
86
76
75
87
95
82
68
86
93
77
75
87
79
80
72
78
77
82
73
82
82
80
93
93
85
72
77
84
69
62
87
81
82
91
78
71
77
77
69
80
74
73
86
80
78
91
84
77
83
73
95
86
83
81
110
75
81
86
98
80
107
90
89
77
97
93
83
86
86
97
85
83
104
85
87
105
84
105
89
86
95
109
102
86
88
84
91
104
78
102
83
87
90
104
83
97
87
95
86
89
99
88
101
96
101
84
98
110
95
111
113
110
101
102
90
99
100
90
100
92
101
96
113
93
79
89
88
96
96
109
93
106
86
92
95
96
104
80
105
88
103
114
105
86
96
126
111
106
88
120
110
112
110
104
99
91
89
115
102
100
103
109
109
107
96
99
93
97
108
82
80
88
86
76
84
57
52
72
70
73
61
65
54
57
55
53
54
64
53
53
57
47
70
40
50
52
51
69
56
41
47
41
66
34
56
53
48
43
50
63
55
53
44
51
40
61
51
58
51
36
52
61
57
52
47
44
50
52
50
53
47
54
51
47
41
56
44
53
43
53
37
49
50
53
46
48
56
64
50
56
49
55
43
62
55
56
59
54
48
50
33
46
46
47
53
60
43
45
57
52
52
53
53
41
50
45
51
45
53
52
55
55
51
44
41
37
46
55
64
50
49
61
56
53
56
64
67
61
59
50
47
46
70
52
62
57
64
52
62
58
47
61
65
52
57
57
53
40
62
53
66
63
60
52
62
74
56
57
60
60
50
46
53
56
58
54
66
52
69
53
61
59
42
60
65
53
53
42
49
53
52
60
53
49
50
43
52
48
47
54
45
57
45
48
47
50
51
33
44
45
39
37
45
44
48
48
50
44
40
42
38
47
52
32
39
43
39
35
42
29
37
33
28
40
31
38
33
30
40
47
48
42
32
35
33
42
52
48
39
39
40
49
42
42
36
39
39
37
35
42
38
26
31
40
50
40
39
36
49
25
40
30
36
36
47
26
37
33
41
37
28
33
32
32
40
38
33
33
29
36
39
27
27
35
37
37
37
44
30
45
36
33
29
39
48
41
35
43
44
36
42
34
44
34
44
43
35
40
32
32
38
43
32
41
43
39
37
41
28
42
31
31
42
42
48
31
40
39
49
39
44
45
35
47
24
34
35
28
34
37
33
37
30
37
40
36
46
41
48
37
39
53
38
43
42
33
27
40
35
43
28
29
39
44
40
30
36
34
47
41
40
36
35
46
33
38
31
45
36
42
31
34
34
38
30
44
31
41
46
31
33
31
51
38
47
38
39
35
30
39
39
38
38
36
41
36
36
37
33
38
34
40
46
29
35
40
52
43
31
41
44
43
33
31
38
44
35
39
38
32
28
35
29
47
38
44
53
32
44
47
45
41
40
42
53
24
53
39
40
46
26
36
46
47
36
39
37
39
48
40
39
40
41
47
44
48
39
41
41
47
56
40
45
52
42
60
44
38
43
48
41
50
40
38
46
39
44
48
50
37
36
37
35
31
32
26
35
41
24
31
31
34
40
37
28
32
26
29
26
28
29
35
32
30
30
28
28
31
27
21
24
37
31
23
34
38
37
35
27
25
44
33
32
39
32
37
37
29
28
30
29
29
24
28
26
26
35
39
41
30
27
33
31
26
30
36
32
35
34
28
32
24
23
23
27
29
34
21
31
38
25
32
37
27
29
28
22
29
26
24
28
47
22
33
25
34
30
37
31
35
34
34
33
34
35
31
28
29
38
32
33
28
32
30
31
22
21
37
31
21
29
26
25
26
32
45
24
23
31
36
31
26
33
31
32
20
33
35
34
33
24
20
39
22
24
28
30
33
31
26
32
26
36
30
38
20
32
24
26
36
36
30
36
25
35
28
30
36
28
35
40
34
34
32
32
23
30
32
36
31
28
34
35
36
32
33
32
28
17
19
33
28
41
28
30
34
36
28
26
30
35
31
30
26
30
26
25
34
18
31
33
29
36
31
33
31
36
28
27
29
37
38
25
30
30
36
21
34
43
30
28
23
37
37
32
24
28
32
50
30
37
27
42
27
28
28
35
31
30
35
32
30
39
35
24
27
29
36
30
19
27
22
31
28
28
37
32
36
28
38
31
44
34
34
37
37
32
32
36
39
34
35
42
26
35
32
37
34
30
26
34
27
26
21
36
30
35
28
32
30
28
27
25
34
34
27
29
36
30
32
29
34
30
36
26
26
30
33
32
29
30
35
33
36
36
22
43
36
29
33
41
41
27
32
27
34
38
29
29
26
32
33
32
26
35
37
40
31
47
24
22
25
27
34
32
41
30
26
26
34
36
31
27
30
30
34
32
35
29
30
36
38
36
30
36
33
37
42
45
45
33
27
30
43
42
42
29
23
37
28
29
34
37
39
36
27
31
35
30
29
27
29
29
17
36
28
24
35
36
28
35
29
30
20
41
31
37
29
35
31
29
28
35
50
39
36
34
30
38
25
37
34
41
24
32
33
42
27
26
23
23
27
31
38
32
33
19
25
35
38
29
27
33
31
38
40
35
30
30
28
25
36
25
27
30
31
35
21
32
25
35
32
31
19
32
38
33
42
39
31
33
34
33
47
32
33
36
34
32
35
32
32
24
36
32
35
26
23
24
23
19
34
29
22
23
21
32
36
32
21
31
34
34
33
30
38
31
27
34
30
33
37
25
26
37
23
32
44
36
38
28
28
27
38
23
42
37
27
34
35
34
34
34
39
33
40
26
28
24
28
31
33
22
32
29
35
34
35
46
38
36
30
29
27
32
34
31
37
36
25
25
36
29
27
42
39
28
32
31
36
32
39
45
31
30
30
43
40
22
33
26
31
27
29
40
40
39
41
22
26
32
34
39
36
34
27
36
40
38
36
34
30
32
35
27
32
45
24
40
39
28
37
26
39
29
39
32
32
33
33
43
40
38
26
28
36
35
37
33
33
38
39
30
26
32
37
33
26
33
40
37
34
25
33
37
34
32
38
35
31
19
30
42
37
26
35
31
34
25
28
28
37
34
37
44
39
37
28
26
38
23
31
45
23
32
40
34
32
39
30
30
30
31
44
46
36
33
38
39
39
41
40
31
36
35
29
46
27
43
40
35
52
34
39
37
36
58
45
33
36
39
28
44
37
47
42
37
46
43
49
39
39
38
42
42
42
43
32
42
55
45
52
38
38
31
33
40
36
35
29
37
43
36
42
32
37
44
37
27
29
41
33
35
29
47
53
43
38
41
36
30
26
29
37
31
33
34
29
37
32
36
38
33
26
34
46
33
34
35
51
35
34
25
39
40
35
31
33
44
38
31
40
35
45
41
29
33
30
35
35
40
29
34
32
49
31
35
41
31
43
40
34
37
28
38
26
42
46
41
42
30
37
31
41
33
48
36
48
36
36
38
33
38
36
36
31
35
36
37
42
34
32
40
36
36
42
45
40
39
28
36
27
34
49
38
29
26
41
34
35
27
36
38
43
26
36
38
35
31
41
40
35
39
31
24
37
40
46
44
33
52
34
36
32
44
31
40
33
31
35
42
23
32
52
33
35
39
38
37
45
37
55
42
35
33
30
41
39
40
42
51
45
39
38
39
42
38
31
39
47
35
44
42
44
38
39
40
51
41
57
52
44
47
48
57
43
52
58
46
39
47
42
59
45
53
34
40
46
40
62
44
41
46
49
55
56
58
49
37
51
52
39
37
45
40
39
43
39
40
28
43
36
42
29
42
46
34
35
37
37
33
43
30
50
29
42
46
37
40
29
28
48
44
34
41
40
29
29
30
34
32
35
35
31
27
31
59
41
43
44
31
32
45
27
42
38
38
39
52
32
46
37
34
36
41
41
39
36
30
38
49
44
43
45
52
38
45
36
33
30
23
33
38
24
37
39
41
45
33
37
41
30
46
39
58
42
25
41
45
41
38
39
40
40
32
40
34
31
37
53
33
32
43
31
34
31
36
50
36
43
41
38
47
34
40
33
42
24
35
40
39
52
50
39
46
41
39
43
30
54
45
41
58
42
37
45
39
43
44
51
41
45
43
47
41
40
40
44
38
34
39
46
38
41
35
39
27
33
46
32
43
35
36
29
47
45
35
37
53
42
37
38
42
28
34
33
51
39
44
40
57
45
47
48
50
35
46
55
41
50
47
34
46
49
45
45
46
36
43
36
47
37
47
35
46
48
35
42
36
60
39
52
37
37
50
58
39
33
48
40
52
45
41
40
46
48
45
59
39
47
35
39
36
36
34
47
44
49
25
53
42
42
45
47
50
38
37
40
37
41
46
49
50
36
33
31
48
55
49
42
36
34
48
50
27
48
42
40
41
42
47
40
35
43
36
41
54
53
39
39
32
59
43
52
39
42
33
53
27
51
47
45
48
42
48
39
41
41
43
33
51
49
39
40
50
51
50
46
40
54
52
42
39
43
47
45
40
49
51
44
42
43
46
51
38
38
47
53
34
52
44
45
52
39
48
40
54
45
48
33
41
53
36
51
41
36
30
52
36
56
38
40
36
44
31
41
44
50
50
30
42
60
46
41
39
47
46
40
34
38
52
50
41
36
47
48
33
43
43
49
39
29
39
52
29
50
38
37
42
40
49
51
36
46
41
47
29
40
45
50
35
43
29
48
47
47
46
41
53
47
55
40
44
49
34
44
46
41
38
40
40
42
43
27
36
45
33
48
42
46
46
44
46
48
43
50
33
45
34
43
53
44
45
43
40
39
50
46
53
47
44
40
33
44
36
30
43
44
35
41
36
47
28
45
31
36
45
38
40
41
34
38
41
54
44
40
46
36
44
56
37
39
43
47
43
44
53
44
48
46
41
49
31
43
39
52
38
48
41
40
41
45
46
37
51
49
31
51
45
38
54
36
38
40
45
41
45
44
49
32
46
51
51
45
41
42
40
38
51
41
53
40
40
38
41
48
49
53
48
38
33
42
43
44
37
43
37
48
28
48
41
53
33
47
50
44
35
39
37
34
37
40
41
46
45
47
42
45
38
54
48
47
45
45
42
52
52
51
38
48
52
49
50
49
51
60
43
45
48
43
48
49
55
43
44
51
49
41
50
49
48
49
40
58
47
41
56
35
45
53
41
45
42
43
44
43
35
42
45
58
47
42
47
50
51
64
52
46
44
50
51
51
52
44
44
47
50
64
46
51
60
36
50
45
45
53
46
48
54
49
50
37
38
42
38
46
46
44
47
45
43
44
37
54
45
55
43
56
52
43
60
48
59
47
39
59
43
47
60
36
43
55
50
44
57
42
50
43
61
47
43
52
52
37
49
47
47
66
58
48
52
61
49
53
53
60
33
41
51
57
50
44
50
53
48
67
47
47
51
47
44
68
51
61
55
58
56
49
56
51
73
44
50
52
60
60
56
44
56
62
32
60
50
59
53
54
47
58
54
57
64
36
47
54
60
58
57
61
63
50
44
36
60
53
45
49
71
64
64
67
46
68
69
49
55
51
65
63
51
66
57
68
70
46
46
58
59
67
50
63
46
57
74
85
59
54
56
57
55
59
67
66
49
66
49
69
69
67
63
55
79
70
57
71
58
53
64
69
82
63
57
67
57
67
80
69
61
57
73
75
70
81
74
67
77
75
77
73
81
83
72
83
81
83
73
92
100
95
76
67
76
95
98
90
90
81
97
99
96
110
111
94
79
99
98
116
117
114
123
105
133
125
129
130
113
123
123
127
127
113
111
117
123
120
103
127
108
115
80
97
95
106
92
81
90
98
74
58
64
49
57
58
57
48
40
35
36
35
37
27
23
20
19
18
13
20
12
19
17
13
10
9
13
12
10
13
9
12
9
4
10
13
8
5
7
9
6
4
10
8
8
7
11
19
7
11
9
9
11
7
6
8
8
7
6
4
4
11
6
6
4
7
6
13
9
8
3
15
10
8
7
11
4
9
9
6
7
7
15
7
10
8
9
14
11
8
4
7
9
8
8
6
5
11
6
6
5
14
11
5
13
4
11
12
6
5
9
11
4
9
9
10
6
9
10
7
10
13
8
5
4
7
12
7
8
3
15
10
8
8
9
5
7
6
13
5
6
10
13
11
5
7
6
9
3
6
12
6
5
13
9
10
6
6
8
8
12
6
9
8
8
7
9
10
8
9
8
10
10
7
5
7
6
9
6
11
5
8
2
5
10
12
9
6
7
8
9
3
13
4
2
2
6
10
11
9
6
7
7
7
2
9
7
9
9
8
6
5
12
6
12
8
8
5
6
6
8
4
7
4
11
11
6
9
13
9
17
5
7
8
10
10
7
7
4
3
5
7
6
10
4
10
3
11
8
7
4
14
12
8
4
5
9
5
9
8
9
4
4
6
9
7
7
11
8
4
6
5
10
6
9
5
8
6
6
10
6
12
6
7
6
3
4
8
4
8
3
6
9
3
6
4
7
8
7
10
10
5
8
9
8
5
5
7
7
9
12
5
7
7
7
6
6
9
10
7
8
9
6
8
9
6
6
4
6
10
6
8
8
12
10
9
9
10
10
8
12
7
10
11
5
8
7
11
11
8
2
6
10
7
3
6
10
11
6
5
6
12
7
9
2
10
7
12
10
11
3
8
6
7
7
4
9
9
9
2
9
7
9
11
7
9
7
4
6
11
4
4
6
7
9
5
11
6
8
6
6
6
4
7
9
9
2
9
6
5
9
7
7
8
4
7
6
7
7
7
5
3
8
8
6
8
6
5
5
4
10
5
9
6
5
9
5
8
5
1
6
1
9
6
4
10
7
1
7
6
8
8
6
6
4
12
3
3
5
8
5
11
2
5
8
3
5
2
6
6
8
4
5
2
11
10
6
8
6
7
6
4
6
7
15
7
8
12
8
10
6
4
6
5
2
7
6
9
6
1
9
7
5
8
5
6
10
6
6
4
7
9
9
11
10
10
7
5
7
5
4
4
2
5
2
7
7
7
7
2
7
3
4
7
5
7
7
9
6
7
7
4
2
4
3
8
3
5
5
7
5
3
9
5
1
4
6
3
6
7
4
9
1
8
7
5
9
6
4
4
8
3
1
6
11
7
12
6
6
9
5
6
8
9
9
4
2
7
6
9
7
7
6
6
5
4
2
6
8
6
6
4
7
5
8
2
11
11
11
3
10
8
6
7
5
2
5
6
9
8
5
4
7
3
4
5
8
6
4
10
5
5
5
10
5
8
6
6
5
12
5
5
9
8
5
7
4
7
3
3
5
7
4
3
10
6
4
9
6
5
8
6
5
2
5
6
8
2
5
5
8
3
6
2
10
5
4
4
4
6
9
3
6
9
8
7
5
7
8
7
7
4
5
6
7
6
6
5
5
7
6
7
6
6
9
9
11
5
4
2
1
5
10
7
4
6
3
4
5
9
6
11
3
6
6
11
9
10
10
5
6
4
6
6
6
8
4
7
4
11
9
5
3
2
7
10
4
11
10
9
4
6
5
3
3
4
8
6
9
3
6
6
6
18
6
5
5
4
1
2
5
4
4
8
4
6
15
8
6
4
6
4
9
11
5
4
6
3
4
6
3
6
5
1
4
4
3
7
8
4
9
3
7
5
6
7
8
4
7
8
7
9
8
2
5
5
6
2
8
3
10
6
4
4
6
4
1
7
4
5
5
8
6
5
2
7
4
4
6
6
4
5
8
8
5
8
4
4
5
5
5
7
1
6
2
8
5
9
7
9
5
6
5
3
3
5
7
5
6
6
6
8
2
5
3
10
1
5
4
5
2
3
5
6
7
4
4
9
9
7
3
2
9
3
6
4
6
3
5
7
5
4
4
2
8
4
3
4
7
6
7
3
4
3
0
2
8
5
4
1
5
4
5
3
3
0
7
5
3
2
4
6
7
4
4
2
4
4
4
6
7
3
5
5
3
10
7
9
6
4
5
3
1
4
3
5
0
6
3
8
6
6
3
6
1
5
8
8
2
2
1
6
7
3
2
6
3
3
7
3
6
6
5
2
4
3
8
2
3
2
5
3
3
3
7
8
6
3
4
3
4
2
4
3
7
2
6
3
4
1
3
2
4
3
6
4
4
6
3
7
4
1
3
4
1
5
4
4
2
9
5
3
7
5
3
8
4
4
3
7
4
3
3
7
4
7
6
4
5
10
1
6
4
4
5
4
4
5
6
5
4
6
1
6
2
7
1
8
2
1
5
2
4
2
2
4
5
4
1
2
4
4
4
4
6
4
3
3
2
4
0
2
5
3
2
6
2
4
3
2
3
4
2
3
4
4
2
3
1
6
3
4
7
2
5
4
3
2
3
8
5
2
5
8
3
4
4
3
3
5
6
5
6
3
2
5
3
2
4
3
3
4
7
3
2
4
5
8
3
2
4
2
6
3
1
5
4
3
5
2
4
5
2
2
4
3
1
6
5
4
5
3
7
2
2
3
1
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0