55
56
57
63
64
66
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
80
85
86
89
95
99
105
107
109
112
113
115
117
121
125
130
130
129
129
129
129
129
128
128
128
127
127
130
131
135
137
137
127
130
137
136
133
131
130
127
126
126
126
126
127
127
127
127
127
127
127
127
127
121
120
119
118
118
117
117
111
111
109
107
104
104
104
108
112
113
115
116
117
118
118
118
119
117
114
114
111
107
106
106
105
104
103
102
105
105
106
106
112
112
111
111
109
108
107
106
105
105
104
103
102
100
100
99
99
99
99
100
97
97
97
95
93
91
85
84
83
82
77
72
68
61
58
55
39
15
16
17
18
21
24
29
31
32
32
33
37
38
39
41
42
42
42
39
37
37
36
36
34
33
32
31
30
30
30
30
28
27
27
25
24
23
23
22
20
19
18
18
18
17
17
17
16
15
14
14
14
14
14
14
15
15
16
16
16
16
13
12
12
12
12
17
20
22
26
26
21
20
19
19
18
18
19
20
21
21
22
23
26
26
27
28
28
29
32
32
33
32
30
21
17
16
15
12
12
11
11
30
39
45
49
57
57
57
59
62
63
65
69
71
74
75
75
69
66
61
52
45
42
38
31
21
15
15
15
15
14
12
11
10
10
9
9
8
8
8
8
8
8
8
8
8
8
27
30
32
32
36
37
39
39
42
40
38
32
29
24
21
17
17
19
21
22
23
21
20
17
14
12
9
10
12
14
18
20
24
32
37
82
84
87
89
90
90
89
88
87
87
86
84
83
79
77
75
73
70
67
65
61
50
48
44
40
37
35
31
30
29
25
24
22
20
16
20
25
26
28
31
30
29
29
29
27
25
25
25
24
23
23
21
20
19
16
15
14
12
11
9
8
6
6
7
8
11
11
11
11
11
9
9
9
23
24
25
26
22
21
19
19
17
9
9
10
10
11
11
12
12
13
13
13
12
12
12
12
14
14
16
20
19
16
14
17
18
18
19
21
23
27
28
28
31
32
33
31
17
15
10
11
13
16
14
11
10
6
6
7
9
10
12
13
17
22
22
22
22
22
22
22
22
22
22
23
24
24
24
31
31
36
38
39
41
41
42
42
41
40
36
35
33
33
39
47
54
57
56
56
56
55
55
54
54
53
53
51
51
53
57
38
35
30
26
22
14
12
9
7
7
84
89
92
94
95
96
97
98
99
105
111
122
125
132
134
139
141
145
146
150
154
156
159
161
167
168
150
134
124
109
99
91
81
66
45
36
26
16
13
10
6
4
4
4
3
3
2
2
2
3
5
6
4
4
3
2
2
3
3
2
2
0
0
0
0
0
5
6
8
7
7
5
4
4
4
5
6
6
6
6
7
7
7
7
7
7
7
7
7
6
6
5
5
5
4
4
4
4
2
2
1
0
0
0
0
0
0
0
0
0
0
0
6
6
2
1
0
0
2
3
4
5
5
6
6
7
7
7
8
8
8
9
10
11
12
13
15
17
21
25
27
30
32
30
30
30
31
35
37
33
22
15
14
4
0
0
0
0
3
9
14
23
25
28
30
32
34
36
32
29
24
14
8
6
3
0
1
3
6
10
16
17
17
17
16
16
14
12
8
7
6
6
6
4
0
3
8
10
12
14
15
17
18
19
21
23
22
21
18
17
13
2
3
5
7
8
9
10
11
12
12
12
11
10
9
10
12
12
12
12
12
18
35
26
16
10
8
6
5
4
1
2
9
15
37
37
36
34
35
39
43
48
53
50
44
33
19
12
12
11
8
8
9
10
10
12
12
12
12
12
12
17
21
25
34
37
50
60
62
64
65
66
68
68
69
69
58
36
27
16
9
9
9
10
12
13
15
20
25
34
41
43
43
43
43
43
43
43
42
41
39
38
37
35
34
29
18
16
14
14
15
15
16
16
16
17
18
21
22
24
27
30
35
37
38
37
35
32
29
27
26
25
23
20
18
15
14
16
22
27
37
36
23
18
12
12
12
12
12
13
15
15
15
15
17
20
21
24
29
34
38
30
18
9
33
25
25
22
19
11
8
7
8
9
10
10
11
14
16
6
6
6
6
7
7
7
15
16
19
24
68
67
66
62
57
55
58
63
64
73
76
83
98
105
125
130
136
145
147
143
141
139
136
138
146
146
154
166
170
173
167
165
163
162
161
160
160
160
160
160
161
161
161
161
162
162
162
162
160
159
158
157
155
153
151
149
147
109
62
55
50
45
45
44
42
35
32
32
29
27
25
26
28
31
38
42
44
46
53
51
50
49
47
45
45
42
42
45
47
48
51
52
53
56
58
60
60
62
63
65
69
69
71
73
77
78
82
90
93
109
114
118
131
130
130
129
129
129
129
129
129
129
152
157
159
161
160
158
156
154
152
147
146
146
150
151
153
147
145
140
138
135
131
130
129
126
123
122
118
115
112
94
86
80
75
71
68
66
64
60
56
52
40
38
35
34
32
31
29
24
19
19
18
19
20
20
20
21
22
22
22
20
19
19
19
18
17
16
16
15
14
13
12
11
9
9
11
13
15
19
23
20
14
10
12
7
5
6
8
15
20
24
23
17
10
9
7
6
5
4
1
0
8
16
19
19
19
19
19
19
20
20
20
20
78
155
174
120
109
178
207
209
198
137
108
94
65
51
36
21
19
22
26
31
62
115
138
152
131
73
0
0
13
13
9
1
1
1
1
1
1
1
2
4
4
4
4
4
2
0
2
3
3
8
12
14
24
52
64
55
50
41
10
10
11
40
6
0
5
8
17
41
59
59
45
33
22
22
29
44
30
26
40
59
73
76
77
43
35
28
30
30
22
25
22
18
45
57
42
34
24
18
25
69
84
45
33
4
4
35
75
82
88
120
117
137
146
159
231
284
319
280
201
113
113
48
50
41
42
48
64
71
73
83
90
92
129
156
155
166
190
214
236
253
256
252
237
218
198
186
174
160
151
145
144
139
137
137
137
137
137
139
142
148
165
211
226
206
216
181
154
154
138
111
124
136
147
151
152
147
147
121
126
135
145
148
148
148
148
135
108
76
90
92
83
72
65
62
60
69
71
69
54
52
66
59
56
72
41
28
20
17
40
60
67
76
112
119
111
67
35
24
31
31
40
38
36
33
25
15
16
21
21
20
20
20
17
16
16
14
9
10
14
15
13
9
8
8
8
8
8
9
11
11
11
11
13
14
25
28
26
25
28
29
32
39
42
43
42
51
60
64
80
92
88
90
97
97
93
108
111
53
58
50
51
57
67
71
101
118
88
59
48
47
49
57
53
53
54
53
51
54
47
42
43
49
94
116
118
129
140
157
197
224
225
225
225
228
238
276
336
461
493
520
532
589
596
551
524
531
538
532
515
491
459
402
398
372
370
362
332
288
247
236
216
210
228
215
224
206
231
184
186
178
165
166
171
187
184
149
183
194
188
164
137
138
144
137
135
136
136
136
133
108
119
121
123
124
125
152
163
168
172
170
165
159
151
128
104
104
104
106
106
104
103
97
105
100
123
139
124
105
99
101
94
69
70
71
73
74
81
78
75
61
63
73
74
76
76
65
58
58
61
51
48
48
48
48
49
55
57
57
64
68
73
68
62
59
57
47
39
68
58
77
63
49
45
48
51
52
58
62
65
56
58
60
56
66
62
57
60
60
72
73
75
76
77
80
81
82
81
78
77
76
76
76
76
76
76
76
76
76
74
72
71
70
70
72
72
73
73
73
73
73
73
75
77
82
82
84
86
86
88
89
89
83
80
79
79
78
78
80
81
84
85
87
89
90
91
93
93
94
98
100
103
104
105
107
108
115
118
134
143
159
181
183
185
187
189
190
190
191
185
174
173
173
176
181
190
196
197
204
206
205
204
203
201
199
198
194
192
186
185
184
183
183
181
179
179
179
177
176
175
174
172
164
161
172
175
178
180
193
219
212
208
205
223
239
223
218
164
166
168
173
175
177
181
190
192
194
195
200
202
203
205
196
180
178
195
196
199
204
209
210
211
211
211
208
205
199
193
188
176
174
172
160
156
159
161
162
168
169
173
179
176
173
171
160
148
137
128
111
92
45
32
30
24
21
19
17
17
16
15
14
13
9
8
7
6
5
3
3
2
2
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
4
6
9
11
15
25
29
31
32
34
37
34
32
32
30
28
21
17
14
11
8
3
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
1
2
2
3
4
4
5
6
6
7
8
8
9
10
10
11
12
13
14
15
18
19
21
22
26
38
37
36
35
34
34
32
30
30
28
27
25
24
16
14
10
7
7
4
2
1
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
1
4
5
8
8
10
14
15
18
20
23
22
20
19
17
16
15
13
10
8
7
7
7
7
6
6
6
5
4
3
2
1
0
1
3
5
6
8
12
14
15
17
19
21
22
23
24
25
22
17
17
16
14
13
12
11
10
10
9
8
7
6
5
6
9
13
16
19
21
23
25
26
28
30
33
46
45
42
40
35
30
27
25
35
42
45
70
73
75
78
82
90
93
96
87
83
78
75
73
70
65
62
59
54
50
47
47
46
46
45
43
40
39
38
37
37
37
36
36
36
36
37
37
37
38
39
39
40
40
41
41
41
40
39
39
39
39
39
38
38
38
38
39
40
48
52
55
58
61
66
70
73
79
80
81
78
74
72
68
67
66
63
62
56
49
44
43
38
37
32
31
32
35
38
41
44
48
51
56
60
62
70
74
75
75
74
72
68
62
60
56
53
52
51
43
39
37
34
29
24
24
24
24
23
22
22
22
20
19
18
18
18
17
17
16
15
15
15
14
14
15
16
18
20
21
22
23
24
24
24
23
23
22
21
20
20
18
17
16
15
14
13
13
13
15
16
17
17
18
19
20
20
19
17
12
14
21
23
26
29
45
47
49
54
60
57
54
52
50
47
46
43
41
41
41
42
45
45
44
42
39
36
35
34
33
31
30
30
28
29
29
30
30
30
30
30
30
33
34
34
36
37
39
40
41
44
49
51
55
56
58
58
60
61
61
61
60
58
57
57
59
59
59
60
61
61
61
61
61
62
62
64
64
65
67
68
68
70
70
70
71
72
72
73
75
77
82
84
86
88
92
93
95
99
101
102
104
109
113
118
125
132
134
138
149
153
156
159
162
166
166
167
168
168
169
170
172
174
175
179
180
180
181
181
184
186
187
190
191
192
193
194
196
201
203
204
206
207
214
224
226
227
228
229
230
235
241
243
249
250
258
258
261
262
264
268
272
279
284
285
287
291
295
297
302
305
309
311
312
315
316
321
325
328
329
333
337
343
346
350
356
358
359
360
364
366
368
371
372
377
379
381
381
384
387
389
391
393
395
398
400
401
404
405
405
408
412
416
417
419
425
428
436
437
439
440
445
448
449
450
454
461
463
469
470
472
472
473
476
477
478
479
482
485
488
490
491
492
494
495
498
499
503
507
510
516
518
522
526
528
530
534
543
547
550
554
555
556
560
560
562
563
566
569
575
576
578
580
582
584
585
580
556
546
543
536
529
526
516
510
501
499
496
493
492
485
483
479
476
474
470
460
451
448
434
429
427
421
417
412
404
391
387
384
383
380
379
378
374
372
367
365
361
358
350
347
344
334
331
324
313
306
300
296
293
288
285
278
273
267
265
263
252
250
249
247
240
234
229
228
228
227
226
224
222
222
220
219
218
217
216
216
215
210
204
201
200
197
189
188
183
180
173
171
168
161
155
145
135
130
129
128
126
125
124
123
121
119
118
115
114
113
112
111
111
110
110
108
109
111
113
115
119
120
142
144
146
150
157
162
163
166
167
166
164
163
162
162
161
160
159
159
157
155
153
152
150
148
139
137
141
147
151
158
168
176
188
191
196
200
204
206
211
213
216
215
213
209
205
194
183
179
178
180
182
184
184
185
186
186
191
195
197
206
216
223
223
223
224
225
225
225
223
219
218
217
219
222
225
236
239
243
249
251
252
255
256
258
263
264
265
266
267
267
268
269
267
265
263
261
260
255
253
252
252
250
249
247
244
242
236
231
228
224
221
218
214
211
210
208
208
208
208
210
211
211
212
213
219
220
221
222
223
223
223
222
221
220
219
218
217
217
209
185
183
181
181
181
181
181
181
181
181
184
191
193
195
193
192
188
187
187
187
188
188
189
190
190
191
193
194
195
200
203
203
203
203
203
203
203
203
203
203
206
207
211
215
215
213
211
210
209
208
207
206
206
209
210
210
211
212
214
215
216
217
229
234
236
246
260
262
263
264
265
267
268
270
270
275
277
278
279
281
284
286
288
290
292
294
297
300
302
304
306
307
308
317
319
321
325
328
331
334
337
339
341
344
348
354
359
381
383
385
387
388
389
391
393
397
399
401
402
397
391
390
386
383
383
380
375
369
361
357
350
340
336
332
331
329
327
327
326
323
323
322
321
317
316
316
314
313
312
312
308
308
307
307
305
303
301
300
296
293
290
288
285
281
279
278
277
276
275
274
277
279
284
298
299
300
303
304
305
305
305
305
305
305
305
305
305
292
294
298
299
301
302
303
304
305
310
311
312
313
316
319
327
335
331
326
322
315
307
304
300
292
290
287
286
286
287
288
288
290
297
299
301
300
298
297
293
292
291
289
287
286
284
283
283
283
284
284
286
287
287
289
292
290
287
285
284
283
282
281
280
280
279
279
279
279
279
279
279
280
282
302
305
307
308
310
312
315
320
322
324
325
325
326
326
327
327
328
329
329
330
331
334
334
334
333
333
333
333
333
334
334
335
338
338
339
342
343
344
345
345
343
342
341
341
340
338
336
335
334
331
330
329
332
339
359
362
363
367
374
382
382
381
378
378
378
378
375
374
345
342
339
337
336
335
335
334
332
329
327
326
324
322
321
320
316
314
307
305
287
281
279
276
275
274
273
273
273
276
280
282
282
280
279
277
276
276
275
268
268
267
267
266
265
265
265
265
264
264
264
266
269
269
270
270
271
275
275
275
274
271
270
269
269
267
266
266
266
266
266
266
266
266
266
266
270
274
278
280
284
285
286
287
287
288
288
286
285
284
284
282
280
275
274
273
272
272
273
274
278
281
282
286
280
279
277
275
276
286
291
288
280
277
276
275
273
273
274
275
276
277
278
278
280
281
282
285
287
290
296
298
301
306
308
312
314
325
328
333
326
325
323
323
321
313
301
298
291
287
283
275
265
251
250
248
247
245
240
233
232
229
223
211
209
193
192
191
191
190
184
179
175
174
174
168
166
166
167
167
166
163
161
161
160
159
157
155
154
153
154
154
154
148
148
145
144
140
136
132
132
132
132
131
130
130
130
131
133
133
130
127
125
119
115
114
114
114
115
115
115
116
116
116
116
116
117
117
116
143
161
160
160
159
159
159
159
158
158
157
156
158
160
163
166
179
191
197
203
254
268
259
266
274
281
271
266
262
257
253
244
237
232
230
227
224
219
224
228
229
226
225
224
222
221
219
219
220
220
223
232
242
245
256
262
282
296
300
302
304
306
308
310
311
312
313
314
329
359
368
374
380
376
368
365
363
363
362
362
360
358
356
353
353
354
354
357
359
363
370
385
388
395
411
459
523
540
544
545
545
546
546
546
546
545
544
553
566
536
520
509
499
499
487
505
526
526
535
539
546
568
568
580
597
622
648
643
643
622
581
580
580
567
570
571
571
574
591
618
646
694
693
676
669
671
674
674
674
698
730
730
745
739
739
700
663
620
620
596
571
548
541
538
532
524
515
496
477
461
449
445
442
442
442
444
447
447
435
440
446
440
429
409
391
377
330
326
323
316
312
310
306
303
298
295
289
284
281
274
270
266
261
250
245
240
231
229
232
240
243
250
253
261
266
270
274
271
271
270
260
253
249
244
241
239
233
229
226
220
210
153
159
161
164
166
168
173
176
183
193
214
239
251
268
261
248
237
224
213
203
199
195
189
181
172
160
156
154
152
150
148
144
151
161
168
186
195
202
216
215
212
208
205
202
200
197
197
196
195
193
193
190
188
190
206
200
195
190
189
185
181
176
172
167
163
150
148
148
146
149
152
154
155
156
158
160
161
161
162
164
165
166
167
169
170
172
175
184
187
189
191
195
194
192
189
177
175
169
163
159
155
150
128
129
133
134
136
121
117
114
112
114
121
128
130
125
123
118
114
112
110
109
109
109
109
110
111
112
113
115
116
122
131
135
137
140
144
147
138
126
119
106
87
83
68
67
64
62
64
66
72
72
70
69
66
64
63
63
62
59
58
56
56
56
56
55
54
53
51
51
50
48
48
56
59
73
74
76
77
77
76
74
69
66
64
62
58
55
51
51
51
51
52
52
54
55
55
56
58
58
60
60
61
61
51
49
45
43
31
27
52
57
62
61
60
57
57
56
55
54
49
46
44
43
43
43
43
41
40
39
37
35
34
31
29
28
27
31
26
26
23
20
15
18
20
23
39
41
40
36
33
29
27
24
22
18
16
14
13
12
12
10
10
10
8
6
6
6
4
1
4
5
6
6
7
7
7
7
5
4
4
2
2
2
3
7
6
5
1
2
2
3
4
4
5
5
2
2
2
2
1
1
1
0
0
0
4
6
16
21
37
35
32
8
2
1
0
0
0
0
0
1
1
2
2
3
4
15
17
18
18