568
504
504
536
541
498
515
464
487
499
495
534
539
584
529
481
473
464
465
524
495
505
495
540
623
622
687
696
630
541
456
497
478
487
445
546
553
527
547
577
667
668
697
614
566
543
588
533
505
456
513
449
469
432
457
445
462
462
467
470
456
523
511
459
437
478
459
413
441
418
459
490
461
425
455
432
449
439
443
489
430
446
432
425
457
437
449
456
429
414
422
475
411
446
450
409
441
398
432
401
424
383
436
415
414
419
390
421
385
408
395
383
427
405
359
417
372
436
394
374
416
359
430
442
400
471
419
413
372
382
414
371
378
392
408
407
414
403
373
421
400
368
368
370
355
346
352
361
386
396
391
377
365
411
367
367
402
405
350
330
386
385
366
366
348
384
398
356
385
367
383
345
340
383
383
353
369
353
348
370
364
346
372
384
384
399
371
360
375
388
360
371
388
379
434
381
372
377
393
384
454
636
733
636
455
402
443
355
364
328
348
392
345
387
377
340
371
381
373
377
418
414
425
395
405
389
377
366
368
362
410
385
403
390
367
406
415
488
515
471
412
385
413
378
376
374
373
369
393
408
368
386
347
393
392
391
404
382
348
380
362
389
416
376
376
357
393
399
392
409
429
395
394
368
429
399
409
422
419
411
443
383
399
412
406
409
374
436
437
552
790
1028
989
734
519
455
393
430
446
419
427
392
436
396
421
403
401
436
447
416
418
462
383
457
473
486
488
495
450
414
461
435
444
438
453
447
410
440
480
478
476
487
498
501
504
457
480
517
487
488
480
545
561
565
522
524
527
482
507
572
712
1039
1639
1954
1746
1130
721
590
540
490
521
600
842
1431
2348
3089
2697
1640
970
610
550
541
490
509
571
598
692
773
714
556
520
522
453
483
542
642
685
711
633
524
484
475
469
483
514
472
509
508
553
677
851
955
880
700
659
597
499
537
514
566
554
510
514
532
539
606
781
967
1098
1163
1265
1013
859
642
577
564
558
482
517
548
583
732
832
892
840
758
680
591
549
491
485
490
463
534
629
971
1324
1612
1801
1650
1319
920
728
688
688
862
1250
2297
3705
4554
3898
2367
1218
740
621
581
581
546
503
495
497
535
550
574
667
900
1541
3035
5327
7412
6633
4227
2017
1057
672
606
538
535
496
434
486
500
491
450
411
438
438
439
421
419
447
468
426
421
428
405
385
405
389
437
373
415
436
461
404
472
396
435
444
469
421
460
425
446
459
419
418
460
433
410
419
447
443
459
463
488
493
445
473
545
622
881
1171
1445
1478
1404
1547
2103
2522
2070
1437
864
651
545
569
546
567
538
563
459
459
488
578
821
1035
1152
1105
851
688
625
593
558
492
364
368
361
365
332
363
321
374
340
337
347
333
301
333
347
335
364
337
333
332
328
333
338
354
308
385
316
367
342
369
312
321
336
343
373
360
313
309
346
333
315
329
375
324
372
340
333
329
365
340
323
323
355
351
328
332
377
350
357
385
355
324
319
317
356
316
304
340
333
366
367
337
308
285
352
364
368
335
315
350
354
393
370
329
345
332
378
335
365
336
336
342
352
356
351
338
361
334
328
309
318
331
393
345
330
359
355
340
371
338
338
369
362
364
349
346
370
386
341
378
333
342
377
356
378
378
368
361
319
349
374
344
362
375
382
383
398
363
363
328
392
336
406
350
349
346
408
425
484
547
495
423
378
392
377
376
351
402
346
384
348
353
361
343
384
374
399
362
373
363
376
406
361
366
382
394
417
376
383
367
399
394
389
396
368
417
385
366
397
388
385
412
376
403
371
366
414
372
409
376
380
387
401
418
441
472
423
416
384
390
389
372
347
364
394
373
362
410
355
369
343
347
372
349
345
393
383
374
350
390
358
360
378
348
359
392
359
348
350
314
342
367
352
372
322
304
351
388
342
384
342
391
344
366
408
371
322
365
308
342
367
337
337
359
389
304
356
338
352
342
311
335
369
369
369
338
336
300
321
339
303
347
355
343
319
302
323
327
360
336
366
322
319
328
363
377
294
341
346
334
325
292
304
323
337
318
317
317
340
338
349
371
331
330
343
328
360
300
371
357
339
366
318
337
356
304
342
349
341
308
332
349
341
313
337
354
317
338
345
338
345
323
325
337
348
309
373
358
348
347
377
354
360
372
373
359
376
375
381
351
345
361
363
308
362
325
355
328
337
433
484
659
954
1276
1453
1588
1469
1157
819
573
397
365
361
355
382
333
381
341
331
340
300
344
373
348
322
342
342
322
355
296
334
348
341
357
356
338
323
359
350
348
345
346
326
340
298
324
311
344
322
356
348
327
326
287
350
353
351
347
310
380
319
368
321
328
335
317
324
301
347
321
344
336
333
341
301
330
295
342
332
296
333
292
291
331
344
318
324
327
338
345
314
348
329
363
311
338
317
294
324
330
323
343
312
305
324
290
345
364
330
345
371
326
293
262
310
299
299
300
277
280
307
281
314
246
277
303
294
248
244
293
289
261
259
279
270
271
273
303
266
276
274
259
275
279
233
293
235
273
256
272
272
269
267
255
249
259
243
239
286
269
270
257
270
259
276
265
277
257
284
262
272
268
262
242
247
229
247
266
246
266
244
235
238
280
261
289
259
238
263
263
243
244
232
264
247
284
237
235
253
263
243
227
271
276
250
243
244
226
240
247
245
240
263
243
225
265
248
243
253
273
246
244
245
245
244
259
244
243
237
253
256
258
264
259
237
233
241
262
231
221
223
252
239
215
218
215
211
244
215
265
239
231
216
232
238
228
238
234
243
240
243
251
237
223
220
232
259
241
248
274
281
296
400
340
342
288
255
216
237
224
214
200
181
204
243
222
268
220
260
237
215
194
214
209
208
238
209
210
228
249
353
518
959
1556
2059
2043
1492
929
571
350
223
229
247
222
233
241
209
215
214
231
185
209
209
213
212
224
208
202
228
202
226
189
221
167
185
232
186
205
214
196
205
194
216
202
248
207
215
215
232
242
195
203
206
212
211
210
216
189
197
196
195
218
201
197
235
224
219
211
169
204
194
216
230
209
208
180
210
230
219
220
249
280
236
268
214
212
196
182
191
212
216
198
245
310
309
316
314
274
214
224
195
190
188
224
196
181
187
196
205
186
174
185
189
159
205
191
198
155
184
200
165
198
199
188
204
163
194
202
191
183
199
183
169
178
200
184
180
187
195
186
184
173
189
221
193
186
173
212
226
215
310
321
341
300
270
207
188
214
221
257
296
285
308
248
215
183
185
186
204
171
177
183
198
191
206
200
233
193
224
256
261
267
261
187
177
181
167
176
170
164
168
153
178
210
200
202
173
177
194
169
163
184
196
152
189
177
175
185
169
192
165
180
161
194
177
178
194
170
187
147
183
166
180
180
174
181
180
186
199
176
203
180
181
165
151
176
193
175
182
187
183
177
167
188
180
179
163
161
183
192
156
171
168
191
177
140
155
165
171
171
172
158
152
159
170
163
143
165
177
197
174
182
169
167
168
177
173
178
168
143
171
161
177
201
239
516
1148
2099
3304
4212
4194
3335
2024
1012
502
310
223
221
203
198
173
182
184
164
172
176
159
169
136
147
152
157
164
175
213
196
207
195
155
168
169
157
149
137
161
159
179
183
172
175
144
188
173
131
131
173
186
160
142
152
155
173
151
151
163
159
140
162
162
167
134
148
158
148
149
132
132
141
140
166
161
124
146
194
139
159
166
156
152
144
159
145
137
168
148
131
166
141
137
154
141
140
149
163
154
173
147
154
144
132
142
162
155
182
161
156
156
133
132
148
149
159
146
164
145
159
142
145
143
151
150
143
140
129
143
131
140
148
153
147
123
161
153
130
141
140
128
142
144
139
142
152
132
144
154
131
147
140
165
146
138
204
183
168
185
182
183
153
123
131
131
143
151
148
120
147
139
140
132
149
139
181
131
150
135
143
145
152
144
121
142
127
147
153
169
186
151
161
165
146
142
148
143
129
136
147
157
166
137
127
155
135
152
165
163
160
150
148
154
157
149
152
145
147
141
160
160
151
139
155
138
154
137
124
133
110
145
131
143
158
152
156
161
144
171
154
145
154
149
132
134
140
119
124
131
134
142
126
148
134
135
130
152
159
158
117
123
112
155
146
135
131
142
137
126
141
122
133
140
160
142
161
139
143
155
147
132
136
135
129
135
136
122
140
171
160
178
166
193
189
157
149
146
144
135
153
239
372
646
1392
2445
4359
6312
7004
6495
4715
2861
1490
709
354
235
195
206
184
192
170
129
151
149
122
149
118
140
136
137
134
102
128
115
138
117
129
127
125
128
142
115
133
114
124
139
126
130
127
129
149
133
131
123
135
123
103
127
123
136
115
124
121
121
136
137
133
132
137
144
122
132
124
138
147
136
111
134
110
123
141
129
127
117
117
134
125
138
115
134
116
126
136
105
122
154
120
128
109
114
126
113
127
141
123
139
118
158
120
138
130
130
120
116
122
122
115
126
117
112
119
126
119
152
125
127
127
121
139
122
131
130
138
147
133
123
124
114
112
113
124
137
144
125
116
106
132
127
146
149
150
136
145
125
135
134
105
139
137
115
121
135
134
126
143
126
126
115
136
137
120
145
125
115
128
151
106
127
127
144
157
130
140
126
122
136
128
135
136
135
151
158
154
168
197
215
172
167
155
133
143
148
145
160
175
196
198
206
177
167
135
148
151
134
150
128
135
123
148
149
142
132
139
138
141
140
131
118
152
111
156
125
119
132
124
139
138
142
126
132
112
135
133
146
144
129
147
139
140
139
127
153
132
127
127
137
118
119
138
120
137
137
159
141
133
133
140
141
120
155
148
139
166
197
175
231
193
160
159
149
148
136
141
114
134
125
165
154
144
155
185
176
181
167
162
151
161
173
157
137
160
143
141
157
128
126
142
132
151
136
144
125
143
141
137
144
138
123
160
148
164
137
160
138
142
138
162
150
137
110
137
128
146
132
150
162
138
146
130
112
140
168
161
133
167
139
149
153
158
126
130
157
146
150
148
147
145
124
137
145
130
139
144
135
147
144
150
161
168
128
133
143
143
126
122
147
147
145
146
139
139
134
145
143
144
154
160
145
166
153
157
152
149
151
134
153
128
137
125
140
146
144
151
160
154
148
130
145
130
164
161
148
149
164
121
142
129
133
135
130
122
117
126
117
111
125
128
128
130
107
115
105
126
108
123
115
107
111
128
120
105
108
108
120
111
95
92
102
111
106
112
96
109
100
112
82
100
117
91
117
117
119
99
106
98
107
95
94
111
101
100
107
107
108
111
111
88
82
96
124
90
101
93
81
96
82
102
102
101
84
77
99
100
96
105
73
97
99
92
110
102
105
100
82
109
98
113
102
91
103
94
83
93
95
91
97
86
85
84
101
96
94
88
81
71
82
84
83
85
91
97
87
103
81
90
91
80
90
114
105
85
90
68
89
76
86
89
89
103
80
96
88
74
103
98
104
85
112
130
146
127
111
105
87
80
84
87
96
78
89
97
70
73
70
103
83
80
85
71
97
89
89
85
86
80
84
81
96
95
100
75
85
102
90
106
89
108
125
116
119
103
107
85
81
65
74
88
101
82
73
81
63
84
78
75
82
84
86
67
61
69
86
67
76
76
82
99
66
86
81
76
77
97
85
86
86
78
92
102
95
81
78
96
97
82
88
74
84
65
66
87
75
66
67
88
72
74
81
93
61
80
77
88
101
83
89
85
101
68
71
93
80
79
55
83
59
88
82
75
87
54
81
81
109
58
76
73
60
82
81
72
83
93
93
89
103
109
120
99
98
94
86
69
57
86
85
77
72
69
66
72
60
60
75
77
73
83
62
63
70
67
60
80
70
66
71
59
72
79
91
103
121
116
109
93
107
75
59
58
66
70
70
76
61
79
71
72
72
80
56
62
61
68
77
70
60
79
70
71
47
69
60
57
84
61
77
63
72
69
61
62
70
80
61
61
65
71
68
57
50
74
70
54
57
74
77
62
68
65
75
45
70
58
63
66
54
64
65
65
52
55
71
53
60
60
62
60
68
70
56
57
62
53
67
67
60
68
60
51
52
61
56
58
62
68
62
77
57
63
73
58
53
57
60
58
62
70
64
60
61
57
58
60
53
59
88
63
70
68
79
77
88
89
106
86
80
87
98
106
92
103
98
93
103
91
80
78
77
79
77
61
62
61
77
67
61
69
50
43
60
60
45
54
62
68
64
45
56
65
60
61
66
48
50
54
46
65
57
60
69
53
63
50
60
58
56
54
59
71
74
47
54
58
71
56
64
53
59
49
57
61
54
60
62
69
55
67
58
56
61
51
58
56
57
61
74
62
65
69
56
43
54
64
59
58
65
49
51
43
59
60
72
54
65
65
77
51
73
66
47
64
49
50
53
46
65
64
53
64
55
52
63
68
61
58
63
82
61
67
63
68
64
51
70
70
72
71
49
63
67
55
51
53
60
74
62
61
62
61
75
63
56
55
45
56
59
55
63
64
69
65
47
55
78
69
52
54
63
63
61
48
61
61
69
57
52
42
65
52
48
65
65
59
68
64
60
56
52
76
68
77
59
52
61
61
55
55
56
69
50
57
55
51
64
51
61
62
52
49
57
60
52
58
37
57
47
55
69
52
66
53
54
62
55
52
55
54
47
57
48
57
71
66
60
64
62
55
67
52
51
53
59
60
65
60
58
46
50
56
57
38
55
58
45
50
55
68
64
55
38
52
55
47
55
62
57
59
38
57
51
51
44
56
64
51
57
66
54
69
60
60
63
54
46
57
72
63
48
60
67
45
53
51
54
50
60
50
55
59
55
68
63
49
59
58
36
48
56
48
50
59
71
67
46
51
44
51
59
58
59
58
50
64
54
48
58
57
65
46
67
55
55
62
60
53
48
51
59
68
69
78
71
54
66
61
50
44
58
67
45
63
63
54
55
51
60
68
51
48
61
67
58
65
52
51
56
47
62
62
51
64
58
56
47
59
47
59
67
79
85
84
89
71
67
49
44
61
61
56
50
52
45
58
49
61
56
57
39
60
44
64
51
57
49
52
42
47
50
44
50
57
48
44
51
43
38
49
61
43
52
58
45
48
51
55
44
42
55
54
43
53
44
55
42
49
52
53
50
54
62
48
51
60
42
56
53
62
55
51
49
38
51
53
42
47
53
54
45
34
42
50
51
58
37
47
58
42
44
52
42
41
54
45
45
47
54
53
57
60
56
48
53
39
41
54
54
49
43
47
42
49
37
56
43
51
50
44
50
45
42
63
55
43
45
53
48
46
55
59
64
66
58
55
51
49
49
47
56
58
56
39
52
49
58
41
60
58
66
94
149
339
730
1347
2271
3189
3935
4596
4307
3573
2533
1734
950
499
272
146
104
78
79
73
47
61
49
51
45
55
43
63
39
55
32
62
40
56
61
58
56
51
43
61
55
44
49
51
47
58
40
49
36
60
45
42
47
39
46
46
41
52
51
45
39
41
52
40
47
52
46
55
50
47
50
42
43
49
45
43
48
51
39
45
43
38
47
53
39
46
44
38
46
43
36
61
41
44
40
49
34
44
40
44
47
41
41
39
37
41
39
34
34
52
35
39
47
41
42
45
56
36
55
43
44
40
36
36
53
33
36
38
36
34
48
39
54
43
50
57
45
48
31
31
39
40
53
31
35
43
36
44
42
38
50
42
54
44
37
43
41
54
42
36
46
29
38
45
46
29
48
29
41
35
40
44
48
33
45
30
40
38
40
44
50
37
40
47
34
44
44
38
36
42
49
31
33
41
48
36
33
33
30
40
31
48
39
28
34
46
34
45
45
40
38
41
30
40
33
46
41
42
57
44
50
32
39
30
45
37
45
42
33
41
48
46
43
45
40
29
45
44
29
42
44
27
36
39
35
52
38
45
52
38
40
31
41
46
36
60
41
36
40
35
40
40
43
34
29
44
46
34
34
29
42
47
38
29
35
30
31
38
37
44
36
48
45
40
45
49
46
44
35
44
45
37
49
39
32
45
36
41
43
31
38
47
65
80
90
104
168
166
178
135
99
112
90
71
61
42
41
39
34
41
34
35
47
38
43
31
44
38
34
34
40
48
29
40
32
29
39
31
35
34
35
33
47
45
34
48
30
39
39
38
34
33
27
31
32
38
38
36
46
39
46
41
32
32
47
36
31
32
34
27
48
40
49
40
44
31
34
39
50
37
40
30
32
37
23
42
35
47
41
40
42
32
43
32
37
33
39
38
36
40
40
43
37
34
53
42
57
39
41
43
29
38
39
46
33
35
40
23
34
36
34
29
42
46
37
43
38
30
36
45
44
35
40
33
40
46
36
34
31
32
54
31
38
34
42
36
49
45
46
31
35
28
30
24
51
30
36
29
52
34
45
48
43
23
24
42
33
34
38
30
37
26
35
43
36
34
45
43
36
32
40
42
42
46
32
34
37
42
56
41
37
43
47
42
48
34
37
30
34
52
40
33
40
59
48
59
62
79
51
81
74
75
76
58
45
49
32
52
34
31
46
42
32
41
42
28
37
31
42
45
36
47
37
36
42
40
43
42
38
50
45
45
27
40
37
35
30
53
47
38
47
52
46
45
30
44
33
37
31
38
41
32
34
33
37
24
46
38
50
42
30
36
33
21
39
37
35
39
30
41
31
40
33
49
18
41
32
42
25
40
29
40
37
37
39
48
57
65
64
59
77
61
52
52
36
54
39
45
39
44
37
38
31
44
36
28
48
43
37
38
36
34
39
35
37
48
39
27
48
40
32
43
32
39
35
51
34
30
30
47
29
43
37
31
30
42
26
39
25
21
34
37
41
42
46
37
44
41
43
31
28
29
25
34
38
46
39
24
48
31
38
36
38
42
42
36
32
28
29
25
31
33
29
30
27
36
32
41
40
32
41
36
38
31
34
29
45
31
31
39
45
52
19
33
36
45
34
32
36
47
37
41
35
36
37
35
54
37
66
67
79
65
84
88
55
45
50
44
45
35
38
30
43
31
35
35
42
43
35
41
34
32
45
31
39
38
32
33
39
42
46
32
31
24
40
37
29
25
32
34
30
27
39
40
34
43
28
34
36
36
40
34
43
42
39
34
43
41
38
42
39
41
54
30
36
40
32
42
24
38
33
37
32
40
35
33
36
33
42
37
37
27
40
34
22
33
29
31
30
37
46
35
29
33
40
36
26
38
40
35
28
27
41
37
41
19
29
36
35
34
39
25
24
42
52
38
33
44
37
31
29
28
38
49
59
41
52
63
63
60
64
64
80
86
129
214
280
334
361
378
339
269
207
147
97
78
57
40
59
39
41
39
48
41
35
36
31
38
36
38
37
47
41
38
29
29
40
33
33
30
35
39
31
38
35
29
47
43
45
42
29
34
30
41
26
41
28
36
33
34
40
41
38
28
35
32
38
33
29
38
37
36
37
31
32
34
39
30
36
44
38
36
27
41
34
29
34
35
28
37
30
48
35
33
31
47
48
57
47
73
70
96
117
116
93
88
87
67
51
54
42
52
34
40
42
34
45
47
30
32
38
31
36
47
33
47
40
34
34
35
31
36
38
21
31
34
39
42
30
31
35
41
38
31
35
32
40
37
33
35
35
38
28
34
35
22
34
32
50
35
36
40
27
29
39
45
39
27
53
40
31
30
29
49
34
39
26
35
30
34
36
32
38
37
31
33
31
49
35
37
29
36
40
27
35
35
44
30
28
37
37
29
38
25
27
40
38
59
83
107
104
111
105
101
79
71
77
48
29
40
28
28
29
37
38
26
37
34
37
38
29
34
40
29
28
41
25
28
30
34
28
28
36
33
31
38
32
24
33
29
38
22
36
30
41
33
29
35
40
36
33
36
28
30
33
40
25
34
38
33
40
36
34
30
24
37
34
33
30
27
35
35
42
36
32
35
36
48
45
46
53
51
35
43
57
34
41
33
34
29
34
39
31
31
37
28
28
36
34
41
32
38
38
33
37
40
41
42
59
50
33
31
49
46
40
33
44
37
34
36
37
44
29
28
31
37
42
36
26
46
37
45
33
26
45
37
51
43
52
46
50
50
38
34
46
33
26
30
33
31
46
39
31
33
33
27
38
32
29
34
37
28
32
37
36
34
29
32
28
26
36
42
48
46
59
64
64
72
82
70
57
46
45
42
41
33
39
38
33
24
36
44
35
33
40
46
28
25
34
44
36
33
42
26
27
40
32
43
31
42
29
24
32
39
33
41
46
37
38
35
35
43
34
30
26
41
28
38
35
29
33
30
42
39
36
30
31
28
34
37
31
39
30
47
29
34
41
37
35
37
33
40
30
35
43
45
48
28
35
38
40
31
30
24
47
38
27
28
35
34
35
39
42
33
34
39
21
36
35
38
34
28
45
36
39
30
36
38
24
27
33
38
38
34
29
40
43
33
37
34
36
38
27
37
42
35
32
35
39
32
32
33
40
49
30
29
37
36
40
28
27
36
41
41
34
41
35
29
27
45
50
32
32
28
30
41
36
36
35
25
43
37
49
43
48
39
37
33
35
35
26
34
39
42
46
34
32
43
31
37
35
38
44
32
34
28
40
40
35
45
37
26
40
44
33
37
47
45
32
38
36
39
45
30
28
31
41
41
51
39
39
29
36
31
26
43
40
50
42
44
48
38
45
35
40
45
33
31
34
41
36
42
35
32
33
35
41
40
37
36
31
46
48
37
39
40
43
33
44
45
33
41
37
45
46
39
37
34
45
33
40
38
45
29
49
48
39
30
37
46
41
39
40
37
42
47
36
42
37
36
41
42
29
45
46
37
46
44
42
32
42
35
38
48
43
36
39
43
56
32
44
44
49
39
50
52
40
42
39
45
40
34
36
43
37
42
49
47
44
40
42
43
35
36
35
45
42
37
30
45
45
38
36
44
39
27
53
46
29
47
40
38
37
23
38
40
39
40
50
35
44
47
41
44
42
34
39
47
36
42
49
31
42
46
39
39
33
27
28
33
32
35
32
39
46
30
47
34
34
38
39
31
35
40
33
43
26
29
39
32
34
43
30
29
38
33
27
35
32
25
41
26
31
32
31
53
38
34
51
35
42
27
36
37
27
28
31
39
34
31
29
19
34
37
29
34
34
32
31
25
40
36
36
29
23
34
27
29
39
41
34
33
27
36
34
23
36
33
35
23
31
33
27
30
33
28
30
32
36
31
26
33
34
32
21
30
31
43
38
34
34
32
38
31
35
37
33
28
36
29
25
32
34
31
41
27
25
38
21
44
35
37
25
35
32
39
36
31
49
39
62
80
123
142
182
197
213
171
157
128
112
70
59
54
35
44
35
30
34
31
35
28
30
32
42
32
31
31
32
44
23
21
31
26
27
28
28
35
28
21
44
27
25
34
29
28
27
26
34
23
28
46
30
31
32
21
22
32
31
36
22
39
32
29
35
37
26
33
27
24
26
33
26
30
25
25
21
31
28
35
21
35
28
21
37
30
26
36
31
32
27
16
25
29
36
29
24
31
30
36
26
35
28
27
34
23
23
36
33
22
20
29
29
31
29
23
18
29
21
24
30
34
26
25
32
40
21
24
30
37
34
27
16
28
23
21
32
29
21
28
27
27
23
35
30
27
28
33
27
36
30
24
29
20
29
26
31
21
40
22
31
27
33
38
41
46
51
54
33
47
38
48
34
27
39
30
38
25
26
26
25
31
24
29
28
25
28
38
33
24
37
32
27
31
26
33
26
29
31
28
23
33
27
20
27
22
20
30
29
28
26
31
16
25
28
31
24
23
14
24
37
25
27
24
23
30
22
26
26
30
39
26
41
30
35
21
19
19
35
31
16
38
26
16
26
35
27
31
36
28
28
23
24
22
35
33
34
29
30
27
29
24
23
29
23
26
43
34
23
33
30
28
20
27
22
30
29
29
33
16
34
27
36
29
24
26
24
31
31
19
30
28
19
25
31
28
19
26
27
36
27
32
22
38
21
19
26
23
37
29
31
23
31
27
31
30
26
33
24
31
26
35
23
25
29
24
23
18
17
23
24
42
28
29
39
31
27
18
31
24
36
25
17
28
26
37
27
23
27
31
26
28
20
23
33
16
36
39
35
39
28
50
62
66
70
72
74
62
37
49
33
33
32
22
26
27
31
28
29
25
21
24
25
35
30
24
34
23
28
32
31
23
17
25
29
25
30
19
32
27
24
27
34
27
19
25
22
21
23
25
24
28
20
26
23
29
26
33
27
18
26
30
35
29
29
14
33
23
27
24
29
27
26
23
27
22
16
31
30
29
26
17
28
35
27
18
30
16
32
22
26
24
37
24
22
21
31
23
25
30
30
25
35
24
31
24
28
25
22
30
23
20
30
27
31
24
24
26
24
34
29
28
28
28
26
29
29
25
26
23
29
24
29
27
23
24
34
25
29
23
29
17
25
20
24
21
28
30
26
28
24
23
20
24
19
14
29
17
30
19
28
22
22
17
24
27
23
26
28
24
42
21
31
18
34
29
23
26
29
20
26
21
26
25
16
21
23
24
19
21
20
15
20
17
21
29
16
25
31
15
23
29
19
27
31
29
33
26
21
21
26
22
29
27
17
21
18
21
20
28
22
14
23
26
27
16
19
27
25
16
25
26
27
25
15
25
24
19
33
20
21
31
24
23
28
20
21
19
21
21
21
23
20
23
18
24
23
17
22
25
21
24
19
23
24
12
21
30
23
26
25
24
23
32
41
31
36
42
29
37
35
23
25
21
33
27
18
26
19
22
21
25
20
39
23
22
24
27
27
23
26
13
15
26
19
18
22
25
23
24
22
23
17
20
22
20
20
20
17
16
17
23
23
18
19
27
22
18
14
26
18
22
25
14
32
19
24
26
20
19
20
17
19
19
14
23
17
19
19
21
15
28
26
22
23
23
20
19
23
18
25
27
17
19
21
19
18
22
20
27
29
31
19
26
27
39
33
25
26
19
21
27
26
13
24
24
19
14
10
14
20
21
26
25
24
16
14
22
22
22
14
21
19
24
26
20
25
26
19
19
16
26
17
23
17
17
27
26
26
19
19
17
20
23
18
16
24
19
22
27
13
18
21
19
25
22
20
22
31
14
26
20
19
24
16
19
16
26
20
15
17
21
28
32
18
24
22
19
24
14
23
25
20
16
22
19
26
23
22
18
19
24
24
7
18
17
23
26
14
19
20
15
19
22
14
22
19
17
20
17
20
16
18
23
22
29
15
18
22
20
23
23
23
22
21
24
24
13
23
26
13
25
22
20
27
33
32
18
20
20
23
28
21
24
16
18
25
22
25
12
19
22
26
19
22
19
15
21
15
13
32
21
21
16
21
27
22
19
27
25
23
36
20
24
25
38
22
24
31
18
33
22
24
16
23
23
20
28
17
18
17
21
14
11
23
19
14
18
17
23
22
16
26
24
23
17
23
17
27
21
21
32
19
14
25
14
25
21
22
27
32
22
20
12
22
26
22
18
22
18
22
17
16
16
17
20
21
21
20
22
20
28
26
21
22
10
34
13
17
22
23
23
31
37
51
88
127
190
316
363
498
578
637
589
561
468
408
295
231
141
108
62
52
21
31
20
25
20
20
23
25
16
21
19
30
26
17
28
20
23
17
21
14
21
22
20
14
17
20
16
21
22
17
22
24
19
17
23
19
19
20
10
22
17
13
21
25
35
20
21
14
27
23
30
26
11
16
19
17
25
28
24
30
44
30
35
32
27
26
27
21
14
25
17
17
23
26
22
23
23
17
21
14
22
19
21
27
18
22
12
22
15
18
24
24
19
30
17
25
19
28
24
20
13
9
25
18
14
23
22
28
19
19
23
21
15
12
19
18
9
24
14
25
17
18
25
17
18
22
21
19
23
23
21
23
22
26
16
31
26
23
20
19
14
19
24
23
21
23
29
21
29
15
18
14
24
18
18
19
20
23
15
15
13
27
18
18
15
16
21
13
17
25
34
35
67
58
71
91
88
86
85
70
59
60
54
31
30
20
22
20
24
21
12
18
18
18
18
21
22
17
24
27
21
20
19
20
16
22
29
23
22
22
22
24
16
11
12
24
9
13
21
18
15
25
22
17
25
19
18
22
22
30
22
18
15
18
16
22
34
24
17
22
26
22
16
11
26
22
20
17
22
21
18
23
15
14
21
16
18
20
20
17
16
23
13
18
32
24
26
28
24
20
23
27
22
22
27
24
13
24
18
16
18
24
31
22
21
22
17
26
15
14
20
22
16
13
16
15
17
21
20
20
17
13
14
24
19
14
14
28
19
25
14
16
19
26
20
29
24
33
31
34
40
44
43
32
25
29
13
24
21
22
14
11
22
17
25
9
22
14
15
16
15
20
18
17
12
18
19
20
16
18
20
9
16
20
17
16
17
9
22
10
17
14
23
20
21
14
17
19
13
22
15
16
16
19
8
14
28
9
13
14
21
20
25
20
17
10
21
19
16
18
17
17
28
19
11
19
22
23
18
12
13
14
19
17
13
10
17
19
16
23
17
22
19
19
17
17
19
11
17
12
14
11
23
22
12
22
10
18
17
13
19
23
15
20
18
15
16
11
14
17
17
10
12
14
20
16
28
12
16
20
21
17
21
22
22
30
34
31
24
36
21
27
33
18
26
15
19
17
21
19
21
17
17
9
15
13
8
20
22
16
20
16
16
14
9
15
17
11
17
23
12
13
18
19
10
17
15
14
12
19
13
13
17
16
8
20
9
13
10
17
21
13
16
17
17
17
14
24
17
9
14
19
21
17
10
11
20
10
13
20
20
16
26
18
14
19
12
11
13
16
17
18
12
23
22
25
19
16
20
18
9
19
20
11
19
22
20
13
12
16
12
16
22
16
17
23
17
13
15
15
10
14
21
17
18
20
12
13
16
20
13
22
15
10
20
18
18
17
19
23
22
9
20
13
19
21
18
18
17
17
20
12
22
18
12
13
20
11
21
15
28
27
43
51
63
100
132
179
157
230
232
203
202
134
122
114
72
44
44
43
31
23
21
16
17
14
24
17
21
13
15
8
20
11
16
11
10
19
16
18
12
20
17
16
13
10
17
18
23
15
18
20
27
17
18
10
14
21
17
19
16
16
22
14
10
13
12
12
16
12
18
15
17
14
17
22
20
20
13
13
18
13
16
21
19
26
23
21
22
21
21
25
27
31
19
26
19
16
14
26
10
15
24
15
20
13
18
13
26
19
21
13
26
19
16
18
14
15
18
17
8
17
18
10
14
23
17
15
13
14
14
19
12
17
18
16
10
13
14
15
15
11
13
13
16
11
15
13
15
17
14
11
16
9
20
12
18
17
16
17
13
7
17
19
16
14
24
18
11
11
12
11
16
16
15
19
20
21
15
19
19
11
15
21
17
23
13
13
15
20
18
14
18
15
19
14
9
24
20
10
15
18
15
18
18
21
15
15
14
14
13
8
15
16
14
9
16
11
8
26
9
13
13
17
19
9
19
13
21
11
23
19
22
38
30
39
35
49
54
63
59
60
61
32
39
29
21
18
25
15
16
19
16
18
19
12
18
16
10
16
10
14
17
13
14
14
15
15
17
16
14
13
18
14
17
15
13
10
8
10
15
14
17
11
16
17
19
15
20
15
21
17
14
17
14
12
16
16
15
14
15
10
15
15
17
11
17
16
16
14
12
13
20
11
11
25
6
10
14
14
18
15
10
8
12
11
17
12
16
12
8
18
13
13
13
13
9
14
10
16
15
10
20
15
15
17
20
14
17
12
12
12
9
20
14
12
18
17
16
17
12
21
19
21
17
19
8
12
6
18
11
11
11
17
12
17
18
15
13
14
9
16
12
15
13
13
22
20
5
11
11
16
20
14
15
11
18
14
21
11
17
9
11
17
15
15
13
13
14
15
16
15
12
12
6
16
9
17
15
13
10
16
11
13
12
15
9
11
15
12
14
12
21
5
16
15
13
15
24
13
12
13
15
11
16
14
15
8
17
9
16
13
16
18
15
11
12
9
13
9
18
17
9
10
14
10
4
16
16
6
12
10
5
13
11
11
16
18
7
21
13
14
17
10
19
13
8
7
20
21
14
12
11
8
9
17
20
18
12
17
19
17
12
15
13
20
17
13
16
16
15
12
10
11
12
22
14
14
16
18
12
14
15
7
12
11
17
12
8
10
14
14
11
11
9
10
11
14
12
19
11
13
14
16
8
15
15
13
12
16
21
18
14
13
10
17
17
22
9
19
8
14
12
9
19
14
15
14
15
11
12
14
15
18
15
12
12
10
20
13
15
7
19
14
11
13
15
12
15
10
14
9
14
11
9
13
10
13
6
12
18
15
11
8
13
11
16
20
13
14
8
8
13
15
18
7
20
9
15
14
20
11
12
13
11
12
18
10
9
11
7
13
9
8
14
11
13
17
20
12
11
11
10
17
18
11
14
8
13
18
8
9
18
9
6
11
14
17
2
8
16
15
14
16
16
16
14
17
8
8
14
16
12
9
15
15
19
11
10
8
10
15
13
12
18
10
13
9
13
10
15
17
12
6
12
12
11
7
16
18
12
12
11
16
6
9
12
11
9
14
20
14
20
13
11
13
12
13
14
15
15
12
18
13
9
11
13
12
16
14
16
10
11
12
15
22
7
18
11
12
17
15
9
7
12
11
10
16
19
34
39
61
78
89
125
113
145
150
126
105
87
70
64
51
27
29
17
17
19
24
16
16
16
8
12
12
13
12
16
15
12
11
16
15
12
14
17
8
19
20
12
15
23
29
28
33
45
38
42
35
32
27
34
22
24
11
22
13
13
19
13
7
10
11
16
11
11
18
30
13
15
9
14
18
16
12
16
19
17
16
15
9
18
9
17
11
12
14
16
7
15
9
10
17
12
16
11
16
11
15
15
16
7
15
11
18
12
15
10
13
14
15
16
14
16
8
12
14
10
9
14
7
10
11
16
16
12
20
23
24
34
46
54
50
55
57
43
51
37
36
27
28
20
22
18
15
20
18
9
16
12
11
10
12
16
11
11
12
17
22
16
28
29
39
48
53
60
69
87
89
82
76
70
64
45
42
27
23
15
12
23
7
12
13
12
16
16
13
12
21
9
16
6
10
13
12
18
8
15
18
12
7
14
13
15
14
18
13
15
11
10
15
18
11
19
19
9
5
11
16
12
16
17
15
12
18
9
8
14
20
15
8
9
17
17
21
9
17
16
13
7
13
8
14
16
18
12
13
17
12
10
13
11
12
17
18
17
16
15
18
14
16
19
24
15
23
22
19
18
25
12
17
20
9
15
10
12
15
15
14
16
11
13
15
11
7
5
13
16
15
8
15
12
17
14
21
16
9
17
12
13
17
19
12
15
19
16
11
10
10
11
11
16
13
5
19
12
12
21
13
10
7
12
11
16
15
11
12
19
13
12
19
18
11
10
12
10
20
14
9
14
16
16
14
11
25
17
12
8
13
9
10
7
11
14
18
16
13
9
17
9
21
13
15
14
18
11
12
12
15
14
26
11
16
15
9
14
19
22
13
18
7
11
16
22
14
8
16
10
13
8
20
17
16
17
22
9
17
7
17
17
20
10
9
19
18
15
17
22
14
15
14
15
18
15
19
20
14
15
9
19
14
15
14
15
8
13
9
15
17
14
9
14
16
19
16
13
15
16
12
16
16
14
17
22
18
15
10
25
21
29
22
30
25
21
13
20
12
18
10
19
13
14
7
13
20
10
11
12
14
13
12
22
17
13
12
12
15
15
18
10
15
24
11
15
8
13
18
13
9
9
9
17
22
15
13
10
15
16
16
21
13
14
14
9
14
18
21
16
15
17
15
13
22
14
14
11
15
14
11
12
16
14
12
18
12
14
15
15
16
14
12
17
20
14
15
7
15
15
14
18
18
13
12
18
15
15
14
19
25
20
15
14
20
15
15
11
19
13
9
7
3
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
0