121
120
121
121
121
122
122
121
121
120
121
123
124
125
125
126
126
127
128
128
129
130
131
131
137
133
129
127
131
134
131
122
119
118
118
116
116
115
113
112
112
114
111
109
110
110
110
110
109
107
108
108
108
107
107
107
107
107
107
107
107
107
107
106
105
105
105
105
106
105
104
104
104
104
104
105
106
105
105
105
109
104
100
100
98
97
96
96
95
96
95
94
94
94
94
94
95
96
103
100
94
92
94
93
93
93
96
98
92
92
93
92
93
93
93
93
93
92
92
92
93
92
92
91
91
92
91
91
92
90
90
91
91
89
89
89
89
90
90
90
90
90
90
90
90
90
89
88
88
88
88
89
89
88
88
89
88
88
88
89
88
89
89
88
88
89
91
97
96
91
88
87
88
87
88
88
87
87
87
86
87
87
87
87
87
87
88
88
87
87
86
86
86
86
87
87
86
87
86
87
87
87
88
88
88
87
87
87
88
88
87
87
88
88
88
88
89
89
89
89
89
88
88
88
88
88
87
87
87
87
88
87
87
87
87
87
87
87
88
87
87
87
89
94
97
95
88
87
87
87
87
87
87
87
87
87
87
88
94
96
90
89
88
89
89
90
91
91
91
92
92
92
92
92
91
92
92
93
92
90
91
95
92
90
90
90
90
90
89
90
90
91
91
91
92
92
91
90
90
88
88
90
89
89
94
92
89
88
87
87
87
86
85
86
86
87
87
87
87
88
89
90
90
91
91
91
91
91
91
90
90
89
89
89
93
97
97
95
93
91
91
91
94
94
91
90
90
90
90
90
90
90
90
90
90
90
90
91
91
91
91
92
91
92
95
94
91
92
92
93
98
92
91
91
92
94
92
91
92
92
91
91
91
91
91
91
91
91
91
91
91
92
94
93
94
94
95
96
96
97
96
96
96
95
97
96
95
95
96
96
97
97
96
96
96
96
96
97
97
98
99
100
100
100
99
100
101
100
101
101
101
102
102
101
102
101
101
102
101
99
101
101
101
102
103
104
105
106
108
111
114
117
121
124
129
134
142
152
161
166
166
161
154
148
142
138
136
137
138
140
140
142
145
148
152
157
161
160
158
157
155
154
152
153
155
158
160
163
166
168
170
171
169
166
167
169
170
171
172
173
174
172
168
168
172
178
183
188
193
197
201
204
207
210
213
214
210
200
187
174
161
150
143
141
140
139
138
136
135
133
132
131
134
135
132
133
134
133
132
129
130
129
127
126
130
130
125
123
123
124
127
131
132
130
128
125
123
122
121
121
120
118
118
118
118
118
119
119
119
118
118
117
116
117
116
115
116
121
122
115
112
112
112
120
120
112
114
115
116
115
113
111
111
110
110
109
111
113
114
113
111
111
113
119
121
120
119
115
109
108
107
106
106
105
104
104
104
104
103
104
104
104
105
108
112
116
120
118
115
115
116
114
106
106
106
106
111
121
131
139
148
163
180
198
203
205
207
213
225
234
242
234
231
230
225
212
205
207
229
239
241
233
225
225
228
226
216
204
192
176
160
142
128
120
119
119
119
118
120
124
128
131
135
146
156
160
158
148
137
127
122
127
127
121
123
130
137
144
146
137
124
115
120
125
127
130
135
140
140
138
136
134
132
128
126
124
122
123
124
124
125
126
126
124
124
126
123
118
114
114
114
117
118
120
126
136
142
134
122
114
112
112
112
113
113
112
110
111
111
113
113
113
112
113
113
117
120
125
129
129
127
128
132
137
139
136
128
125
124
125
127
130
130
127
122
120
120
124
131
133
130
123
118
113
111
112
115
119
124
128
134
141
149
156
155
153
154
155
157
158
158
157
154
151
148
144
141
139
137
137
139
141
143
145
147
149
151
151
147
139
131
125
122
123
120
117
116
116
118
122
129
139
151
158
159
160
161
161
158
155
151
148
140
129
124
122
119
117
117
118
118
121
123
125
126
124
121
117
114
114
115
117
116
115
114
114
115
117
119
122
125
129
132
132
129
123
118
116
114
114
115
117
119
121
119
115
113
113
112
113
112
113
112
113
114
113
101
112
112
111
111
111
112
113
113
113
113
113
112
111
110
113
112
111
111
111
110
110
109
109
109
109
110
108
108
108
109
109
109
109
110
110
110
110
110
111
111
111
111
112
114
109
108
109
108
107
112
114
124
134
143
150
153
153
150
149
150
150
149
151
151
151
151
152
149
153
152
148
140
133
127
117
117
118
122
126
130
138
148
154
155
156
158
158
152
145
137
128
117
114
120
132
144
151
151
144
139
137
135
130
122
115
110
109
111
111
110
109
111
115
129
138
141
138
129
133
134
127
114
111
111
111
111
112
113
112
111
110
109
109
109
109
110
111
113
118
119
113
111
112
112
112
112
111
110
109
109
110
109
109
108
108
108
111
113
109
108
109
110
110
110
109
109
109
109
109
109
109
110
113
117
122
127
135
146
157
168
178
187
194
201
204
200
187
169
150
134
129
126
122
120
119
119
119
117
114
112
116
123
125
121
120
126
129
130
131
133
132
128
123
118
116
113
112
112
112
114
115
116
117
119
125
131
135
137
138
137
135
134
134
136
139
137
136
135
132
129
128
127
131
137
136
131
132
131
133
137
141
146
149
151
159
169
166
160
163
167
173
179
175
165
168
174
172
166
164
171
173
170
165
160
152
153
148
145
147
148
149
150
152
153
157
165
173
178
181
182
180
176
173
173
176
178
179
178
175
171
167
167
170
174
176
180
180
174
166
166
166
165
164
158
153
150
149
149
148
147
145
144
144
144
144
144
148
146
147
149
151
152
147
146
145
145
146
147
148
148
149
149
148
150
150
148
148
149
149
149
149
150
150
150
151
151
151
152
152
153
153
153
154
154
155
155
155
155
162
163
156
156
156
157
158
157
158
158
158
159
159
160
160
160
160
160
161
166
167
165
165
163
167
163
161
161
162
163
162
163
164
164
164
164
164
169
176
171
166
166
167
169
171
174
178
187
187
200
196
202
213
216
225
217
194
192
190
202
213
201
181
178
179
179
180
180
181
182
181
182
182
183
184
184
188
203
218
239
253
239
227
221
218
220
215
204
198
195
185
179
177
174
172
170
169
168
166
165
163
161
159
157
156
155
153
151
150
148
146
145
144
143
142
141
140
140
139
138
137
136
135
135
134
133
131
130
130
129
129
128
127
127
126
126
125
124
122
121
121
121
120
120
119
119
121
124
113
118
121
122
122
121
121
121
123
122
121
125
132
132
133
139
135
131
125
124
124
125
124
123
124
125
126
127
115
132
124
126
126
125
125
124
126
127
128
127
130
131
129
130
133
143
149
150
146
139
131
126
123
120
119
113
112
111
110
115
115
108
110
116
120
120
115
109
109
108
109
109
109
109
109
109
108
108
108
109
109
109
109
110
110
110
110
113
118
118
113
111
112
112
112
113
113
114
115
116
120
124
121
117
117
117
117
117
118
118
118
118
119
119
123
123
120
119
123
120
127
129
127
123
121
121
121
122
122
122
123
118
118
122
123
123
128
135
134
131
131
130
130
129
129
129
129
129
129
130
130
134
141
147
154
162
169
171
168
158
150
148
147
146
145
143
140
138
135
134
134
133
133
134
137
137
135
133
130
128
128
128
128
128
127
127
125
124
123
122
121
121
120
119
118
117
116
116
116
116
116
116
116
116
116
116
117
117
116
116
116
116
116
115
115
115
116
115
114
114
114
113
113
113
115
119
118
118
116
115
114
114
115
119
120
117
114
113
115
113
112
113
113
114
114
102
111
111
113
118
115
114
113
114
114
114
114
114
114
115
115
115
117
117
117
117
117
117
118
118
117
117
117
116
114
112
113
113
111
111
115
120
116
115
115
115
118
116
118
123
125
121
122
121
125
128
137
155
158
152
136
127
124
124
120
119
119
118
120
114
121
121
120
120
121
122
121
119
119
119
118
120
119
119
123
124
123
122
123
123
121
121
123
124
126
130
132
130
121
125
122
133
131
125
125
131
140
139
129
131
131
134
134
130
131
133
134
134
135
135
136
137
137
140
138
140
140
142
144
144
145
142
150
163
172
176
186
187
190
190
193
197
213
223
237
236
233
233
216
209
220
213
203
206
208
214
214
221
223
234
242
250
239
224
224
238
243
239
241
241
242
242
249
247
239
242
245
244
243
242
253
258
255
257
266
264
262
259
263
258
265
268
264
261
257
250
253
256
258
255
248
247
244
238
236
237
236
231
229
233
240
249
259
263
264
263
264
269
274
275
274
273
283
293
297
292
300
316
328
331
336
342
345
331
325
339
356
371
390
400
396
412
400
391
383
376
355
329
341
342
341
344
358
365
352
343
331
336
334
334
335
334
335
335
336
337
337
339
348
344
340
341
342
344
341
346
353
348
345
355
381
393
388
379
371
373
374
375
375
375
379
385
386
390
397
404
415
418
420
419
412
417
422
411
399
401
391
387
385
388
379
377
371
360
354
339
325
313
308
303
303
307
315
328
341
351
355
347
342
341
340
338
334
343
346
344
343
341
341
344
354
357
358
354
347
340
342
347
343
339
338
339
342
343
345
347
349
351
349
346
345
345
345
346
343
342
346
346
346
346
348
350
348
343
341
339
340
340
340
339
338
337
336
338
340
341
343
344
345
345
346
347
348
352
342
352
351
348
345
344
344
345
345
345
345
345
346
348
366
357
348
342
342
339
341
343
344
344
342
343
344
343
343
341
340
342
342
342
345
346
347
349
347
346
345
344
343
341
340
338
338
339
339
339
339
341
345
350
347
346
348
349
350
353
358
356
354
354
352
351
347
346
343
340
340
338
340
345
346
340
344
353
360
359
365
370
380
392
404
412
427
447
459
477
495
516
539
565
587
609
631
647
654
661
667
671
687
698
700
703
702
703
703
703
705
706
707
709
709
707
711
712
716
719
727
726
738
743
747
766
774
772
772
767
752
744
731
717
701
684
673
674
678
685
682
687
693
699
707
713
720
736
758
770
777
793
805
813
835
842
857
871
885
881
859
831
807
797
786
782
779
773
765
766
767
767
767
783
771
763
758
750
761
763
765
770
785
786
782
778
776
777
792
793
783
782
780
773
769
767
764
768
768
765
762
764
761
757
751
751
750
750
752
759
758
757
757
758
760
759
764
766
756
756
755
754
749
741
737
737
737
733
728
723
718
715
703
687
669
651
637
626
617
607
594
581
568
552
532
524
511
509
505
501
497
494
492
491
488
488
487
485
482
479
475
473
473
464
462
459
463
460
462
467
465
465
465
464
460
459
459
459
460
459
460
462
462
461
461
460
458
457
457
457
456
455
454
451
453
452
453
455
455
455
453
452
456
460
466
474
491
484
490
477
470
469
468
465
460
454
443
439
430
426
425
428
425
426
425
424
424
423
424
424
424
427
427
428
428
432
430
431
432
435
437
438
436
436
436
435
435
434
432
444
469
487
478
482
484
478
477
492
508
518
525
538
554
558
561
563
565
567
568
570
573
579
587
597
609
625
635
644
655
667
675
689
692
676
663
647
632
623
612
597
585
574
564
553
540
530
518
507
495
488
481
474
466
459
454
447
442
436
416
407
400
396
383
368
362
354
349
341
331
321
309
303
285
267
252
236
220
210
199
190
186
177
167
159
148
138
126
109
95
87
73
58
50
42
36
32
28
27
22
20
21
23
20
20
18
8
5
4
2
2
3
7
5
5
5
7
5
3
8
16
23
34
38
38
42
46
45
50
57
58
54
59
54
41
40
44
51
53
50
46
49
50
35
23
14
13
10
8
8
14
17
17
32
26
10
9
7
7
12
17
23
25
16
7
6
8
9
8
13
26
38
40
56
72
93
114
137
152
166
176
178
179
191
199
209
226
242
252
270
292
301
315
325
338
346
346
344
341
332
336
348
362
362
361
357
359
363
353
338
325
323
315
304
297
293
298
293
283
276
279
280
278
275
274
274
262
253
255
252
249
253
253
253
247
235
233
233
236
237
235
235
239
249
253
254
252
250
249
248
248
244
239
241
248
247
249
259
259
268
279
273
283
297
299
286
272
254
256
271
283
292
279
266
260
270
289
300
300
296
291
285
280
272
258
243
229
223
225
223
219
216
218
216
218
221
220
214
206
193
178
170
154
137
123
101
76
60
41
32
35
39
42
38
22
12
12
14
15
15
9
7
7
10
14
25
25
31
34
23
12
2
2
2
2
2
5
11
10
7
10
8
15
26
11
10
7
8
5
6
10
10
8
7
10
8
8
10
8
10
8
10
16
32
45
60
75
81
88
97
102
112
128
124
129
133
135
127
114
107
96
92
81
68
57
47
36
39
37
38
39
34
32
36
46
36
44
33
21
9
6
5
5
7
7
7
7
7
6
4
5
6
3
6
9
7
5
7
8
7
8
7
7
7
7
7
19
32
30
22
28
34
32
32
22
20
16
14
12
9
11
12
4
1
7
9
10
10
6
9
11
10
8
21
17
6
6
3
6
6
7
3
4
4
1
0
5
8
9
1
2
2
8
8
8
6
4
12
10
10
9
4
9
16
20
22
34
49
56
56
55
55
48
39
31
24
22
21
19
16
13
12
6
0
1
1
2
1
2
6
7
4
5
10
10
11
7
10
10
8
6
6
7
8
8
10
11
11
10
10
7
3
4
4
3
4
7
5
3
2
3
6
8
10
12
13
16
15
15
16
7
2
5
11
3
5
4
8
11
10
10
10
7
2
3
6
10
15
26
30
45
55
62
65
68
71
71
85
98
86
74
75
87
99
112
119
117
127
139
140
140
132
144
159
168
167
150
140
134
138
131
127
124
125
116
116
117
121
120
116
118
120
125
127
123
120
119
133
146
156
165
174
189
200
212
217
229
239
249
266
276
284
292
304
316
328
336
353
363
373
383
400
419
436
458
486
506
524
538
551
566
578
594
607
620
636
647
658
672
690
706
720
738
756
760
753
736
720
703
684
670
658
646
631
611
589
566
553
553
553
553
553
555
557
557
565
563
565
564
561
560
557
555
554
553
552
555
553
551
552
572
578
594
615
641
661
689
716
743
772
787
790
801
800
795
792
788
784
790
784
774
766
757
749
740
721
696
673
669
679
683
672
662
652
656
666
663
641
630
615
602
601
599
592
574
561
536
516
499
482
472
463
451
433
414
400
382
362
349
337
319
312
317
318
321
337
345
352
347
342
338
336
328
325
326
331
341
339
331
320
300
284
263
266
281
301
325
336
336
341
344
345
343
345
351
363
369
372
371
367
365
362
356
348
351
356
349
336
335
347
360
360
362
360
344
326
307
293
287
268
250
247
232
221
221
222
223
226
233
235
234
232
232
232
229
224
222
221
221
222
225
221
220
220
219
218
222
222
223
222
224
220
224
235
237
241
243
266
293
317
342
355
344
343
358
362
369
378
385
391
399
408
417
435
447
463
466
485
506
531
553
557
547
548
546
528
507
484
463
447
440
447
452
458
464
468
473
474
475
477
483
490
492
495
497
499
500
499
499
487
466
443
431
431
439
431
427
427
423
422
438
430
425
423
416
396
397
395
395
395
394
390
393
393
396
399
388
390
395
385
371
372
370
369
368
372
377
386
387
388
388
389
392
397
396
392
397
395
405
407
410
415
419
428
431
433
437
438
439
438
438
434
431
429
415
401
417
411
407
408
393
386
391
381
381
378
383
381
383
381
379
372
378
384
387
393
397
406
406
402
393
381
380
395
401
389
383
383
385
385
385
385
384
384
383
387
386
371
363
364
355
357
355
351
347
339
337
338
333
328
312
312
310
318
315
317
315
315
316
317
320
328
316
319
322
326
334
347
365
369
357
355
350
341
337
336
333
333
333
333
327
322
317
309
321
319
319
320
321
319
317
317
315
313
312
310
310
310
311
312
312
313
311
312
313
313
316
319
319
319
320
319
318
323
324
332
332
326
318
318
316
312
304
306
305
305
307
314
314
317
317
317
317
318
317
310
315
311
310
312
313
312
314
312
310
312
313
311
311
317
328
322
317
315
312
306
304
299
301
298
298
298
300
303
309
331
350
369
386
399
402
404
407
399
398
395
391
380
382
383
385
386
386
386
386
387
387
388
387
388
387
386
388
387
389
388
383
373
368
371
377
383
383
384
382
381
379
378
377
375
380
388
398
402
404
409
409
410
407
407
404
413
424
422
425
417
391
361
354
349
333
324
309
306
292
273
253
249
241
229
231
240
230
214
209
209
210
209
210
209
211
220
238
259
271
264
252
240
249
254
250
252
252
249
247
246
243
249
244
248
256
253
242
240
245
245
247
248
249
249
243
242
243
250
250
245
243
242
243
240
245
260
272
281
285
289
303
320
330
326
330
322
320
318
320
318
315
314
316
321
325
337
353
369
386
403
419
432
437
447
462
475
480
490
496
501
509
503
501
493
495
480
466
461
457
452
451
453
458
462
463
460
451
437
429
429
422
416
422
423
426
425
432
438
434
434
433
439
445
447
448
447
451
465
467
470
482
484
489
489
497
494
505
518
532
549
568
591
608
633
656
671
686
705
707
701
683
661
638
628
625
619
604
583
558
532
518
502
488
470
442
431
426
419
416
409
413
406
402
393
389
375
364
354
352
354
354
354
352
350
348
350
348
345
343
345
340
344
343
350
354
360
363
365
368
367
359
348
335
339
338
342
327
320
313
303
297
289
276
263
259
254
251
247
245
243
240
240
239
241
245
255
255
258
258
270
279
281
283
280
280
280
283
275
262
261
258
241
217
193
175
166
157
136
120
92
92
83
82
85
84
83
88
83
77
78
74
76
74
77
76
83
82
82
92
102
103
94
89
73
54
46
36
28
29
29
27
26
27
30
29
27
26
26
27
27
28
31
36
34
32
29
30
30
28
29
29
28
28
31
31
29
29
27
27
26
26
26
26
26
27
27
27
27
26
27
29
34
33
32
32
31
32
43
49
58
75
91
100
103
109
115
126
133
133
137
136
139
129
116
104
93
75
58
57
48
32
16
16
15
10
6
20
25
34
35
51
57
38
28
27
21
17
21
30
31
27
20
16
13
16
19
21
22
21
11
5
3
1
8
18
11
3
2
3
3
3
3
3
3
3
3
2
3
2
2
2
2
2
3
3
3
3
4
3
3
3
3
4
5
6
14
15
28
39
55
61
67
71
72
63
69
89
116
137
145
144
145
149
150
152
149
148
146
158
160
143
128
118
108
99
96
84
65
45
34
37
45
53
60
62
58
50
45
38
31
31
38
43
45
48
52
56
66
74
80
85
91
97
105
127
138
149
161
173
192
211
226
242
250
213
230
220
211
209
201
191
186
180
182
189
174
173
177
182
187
193
191
183
171
154
136
123
110
94
88
84
81
72
59
46
43
40
15
37
40
43
28
45
44
58
72
81
77
78
85
99
119
120
125
131
132
130
123
121
129
129
134
133
135
136
133
127
115
104
92
79
65
53
38
26
15
10
11
28
38
39
41
57
72
83
74
55
40
28
24
34
28
19
12
9
10
18
29
34
37
41
45
47
53
54
54
54
57
60
63
70
76
76
64
51
43
37
30
27
27
27
28
29
27
24
25
30
33
27
22
18
23
29
28
31
39
52
65
72
80
84
87
83
82
90
99
104
103
102
99
99
104
106
104
107
105
103
96
85
78
69
63
58
55
62
63
55
38
25
14
8
8
7
5
10
14
15
12
9
13
16
15
12
8
7
5
6
11
19
26
26
32
47
54
61
67
68
62
55
48
46
40
33
35
44
51
51
56
55
55
54
55
54
52
57
68
81
90
97
103
108
108
117
122
122
123
123
123
125
125
119
107
101
94
93
84
81
75
72
71
68
65
63
63
60
53
49
44
37
34
29
26
25
24
27
24
16
14
13
11
10
11
11
11
12
15
15
13
16
12
10
10
8
10
10
9
9
7
9
14
15
12
14
19
27
40
50
50
50
48
47
45
44
45
49
59
73
82
89
98
105
114
118
119
126
132
139
148
155
162
169
176
183
189
195
198
199
201
199
192
177
162
147
136
139
146
146
139
128
120
111
101
93
87
79
71
63
52
42
31
21
14
9
8
7
6
6
0
11
10
8
7
10
20
30
38
45
52
59
63
68
72
75
77
78
77
76
74
74
74
74
75
75
77
77
77
79
80
81
84
85
86
83
73
61
57
68
84
98
108
121
130
140
150
152
150
152
158
158
155
150
148
150
151
151
150
149
152
155
157
153
145
138
134
113
98
81
72
69
59
58
56
56
59
57
56
58
57
61
69
74
77
78
80
83
86
89
93
97
101
105
109
105
99
94
96
98
100
103
107
111
114
122
133
155
177
187
194
199
200
164
198
192
182
171
156
140
119
96
75
70
65
62
60
58
57
50
49
49
48
48
44
40
36
34
34
29
24
21
21
19
16
15
11
8
6
7
6
6
6
6
5
9
21
37
37
36
35
34
34
32
32
34
36
35
36
37
38
41
46
54
62
68
73
76
81
88
85
78
69
60
54
44
34
25
16
7
3
4
5
6
11
18
19
-2
-5
1
2
2
1
5
12
14
15
18
20
22
25
26
28
30
32
34
36
35
32
29
28
26
23
23
21
20
19
17
15
12
13
18
15
12
10
7
8
10
11
10
11
10
9
9
6
5
3
1
0
1
0
2
0
0
1
1
0
0
0
1
2
1
1
1
3
2
2
2
2
2
2
2
2
2
2
3
4
3
5
7
4
4
6
8
8
15
19
17
12
6
4
5
5
5
5
5
5
5
6
8
10
13
13
15
16
16
18
17
17
16
13
9
7
3
4
6
5
4
4
3
2
4
6
5
6
7
7
9
11
15
18
21
23
24
27
31
32
31
36
46
55
57
65
73
76
76
77
79
80
81
79
76
68
58
49
45
41
40
40
39
38
39
38
37
35
35
33
29
26
25
24
22
21
20
20
18
15
13
12
12
12
12
11
11
11
10
11
11
11
12
13
14
15
14
14
15
15
15
16
15
15
16
15
16
15
14
12
11
9
8
7
10
9
10
14
28
53
69
88
101
95
92
87
84
82
77
77
78
74
76
73
69
69
65
61
58
55
52
47
40
35
28
25
20
16
13
10
12
12
12
13
13
9
13
13
14
13
12
12
11
11
16
12
10
7
8
9
6
8
7
7
6
4
3
6
1
1
6
3
11
10
11
10
11
8
6
7
8
9
9
10
10
9
9
9
7
5
4
9
18
23
25
27
34
45
55
61
70
75
78
83
89
100
112
123
141
161
183
193
201
212
223
236
255
276
295
314
331
349
365
375
381
402
426
446
464
482
500
515
531
540
545
564
587
592
607
633
656
671
689
700
722
748
772
787
805
813
820
823
827
832
848
863
874
879
874
869
868
860
854
852
839
818
796
773
755
732
712
695
679
679
697
715
719
719
721
720
718
720
726
729
733
736
736
730
723
718
713
706
696
680
667
660
660
660
662
670
684
693
688
663
646
625
609
594
574
559
537
524
516
503
481
454
429
422
437
450
455
461
479
486
484
461
435
414
389
383
369
345
324
318
304
285
268
252
234
221
218
221
234
220
202
201
210
207
205
211
209
207
205
188
159
154
149
143
138
135
136
138
149
168
174
175
176
177
171
171
178
185
182
173
160
144
127
110
95
87
78
67
55
44
31
29
30
30
30
31
32
32
33
33
34
34
34
35
36
35
34
37
38
38
38
39
40
39
38
38
37
37
36
36
35
36
35
34
34
34
36
38
36
34
35
35
35
34
33
33
33
33
33
34
33
32
34
35
36
35
35
34
33
34
33
31
33
34
35
35
34
34
38
44
53
59
65
72
78
82
81
78
73
62
52
47
46
47
48
48
49
49
50
50
49
49
50
50
51
51
51
51
51
50
51
50
51
51
52
51
50
51
51
52
52
51
51
51
51
52
59
67
72
69
62
51
45
46
47
48
50
54
62
70
79
88
96
104
110
114
117
122
127
134
142
152
159
164
168
175
183
190
197
204
215
224
236
243
249
250
260
269
278
285
293
298
307
317
331
346
358
366
378
389
403
409
410
419
431
445
458
467
480
489
494
509
525
535
543
551
560
569
576
584
592
606
610
612
550
610
612
612
612
612
613
614
614
615
615
616
615
615
615
616
615
616
618
620
624
626
628
632
635
638
642
648
651
643
640
639
638
637
637
636
631
626
623
622
622
619
616
617
618
618
618
617
617
616
616
615
619
629
638
640
643
643
636
638
637
641
653
659
662
667
674
685
695
702
711
731
748
764
777
789
801
803
801
804
794
784
775
762
748
734
715
706
700
690
680
670
665
661
655
644
635
639
638
636
641
644
642
640
638
636
630
623
616
615
616
616
616
617
617
617
618
617
616
617
621
623
622
624
622
622
622
621
621
622
633
645
650
655
664
664
662
662
664
667
674
682
688
682
687
691
695
697
700
705
708
700
691
694
705
718
720
729
739
748
773
795
816
821
831
853
875
900
906
898
901
910
920
941
954
960
961
961
961
960
960
961
961
961
952
939
936
936
938
942
962
980
1001
1021
1039
1056
1075
1092
1111
1129
1148
1171
1188
1199
1214
1238
1266
1285
1296
1305
1320
1338
1355
1367
1377
1390
1401
1407
1410
1416
1425
1427
1432
1450
1456
1456
1439
1415
1393
1378
1378
1365
1352
1347
1338
1331
1320
1309
1300
1293
1278
1269
1265
1259
1250
1242
1229
1222
1214
1202
1191
1183
1173
1162
1150
1139
1128
1117
1105
1093
1083
1070
1058
1047
1043
1043
1042
1037
1031
1032
1030
1035
1045
1056
1064
1069
1074
1080
1079
1079
1080
1081
1072
1065
1055
1050
1043
1035
1025
1019
1005
998
988
983
970
973
957
953
936
926
918
910
896
886
876
861
851
839
847
844
832
829
831
835
840
845
847
852
861
872
881
891
899
908
927
948
969
989
1002
1023
1034
1050
1073
1100
1127
1156
1176
1195
1216
1238
1245
1254
1265
1285
1295
1311
1324
1344
1373
1402
1424
1435
1456
1459
1451
1439
1434
1435
1438
1460
1481
1501
1516
1513
1510
1513
1515
1512
1518
1525
1530
1523
1516
1506
1498
1496
1494
1485
1477
1473
1469
1468
1467
1467
1462
1460
1461
1457
1453
1460
1465
1477
1486
1477
1470
1464
1454
1442
1438
1436
1428
1419
1413
1410
1409
1407
1400
1386
1370
1360
1352
1346
1341
1336
1330
1325
1319
1311
1306
1311
1309
1294
1292
1288
1290
1288
1288
1305
1305
1298
1298
1304
1301
1302
1306
1322
1334
1338
1336
1338
1340
1337
1319
1301
1290
1271
1264
1247
1233
1222
1210
1194
1176
1162
1157
1142
1131
1120
1111
1096
1079
1064
1052
1037
1021
1002
983
968
950
937
921
903
895
877
862
846
840
833
825
812
798
787
778
772
773
769
768
768
767
767
779
794
813
830
848
866
884
898
914
927
947
970
985
1003
1017
1031
1051
1070
1087
1102
1128
1141
1162
1184
1202
1214
1228
1227
1220
1220
1218
1215
1213
1208
1205
1206
1207
1211
1216
1217
1221
1241
1255
1258
1251
1253
1255
1251
1235
1217
1198
1180
1168
1167
1167
1161
1146
1131
1118
1110
1112
1103
1095
1076
1053
1035
1016
1009
997
977
953
930
912
894
881
874
865
854
846
833
824
813
809
808
807
805
804
798
796
793
788
789
784
784
780
779
777
775
773
770
779
783
786
782
774
774
773
766
756
751
756
762
766
770
762
759
756
756
757
757
758
752
756
758
757
759
758
760
764
775
778
782
786
787
793
804
818
837
850
862
879
899
915
931
947
955
964
979
997
1006
1015
1035
1052
1065
1085
1101
1117
1137
1148
1157
1174
1192
1208
1221
1224
1231
1236
1236
1245
1254
1263
1278
1274
1270
1274
1269
1262
1259
1255
1253
1251
1248
1237
1228
1237
1239
1221
1233
1243
1240
1236
1231
1227
1225
1228
1233
1239
1237
1237
1239
1248
1261
1260
1245
1225
1202
1183
1162
1143
1127
1115
1103
1093
1081
1064
1045
1025
997
987
972
951
933
910
892
876
860
843
835
818
798
778
763
752
738
719
696
679
661
646
635
620
602
589
575
553
531
509
488
469
467
465
463
460
457
457
455
455
455
449
450
450
450
452
456
460
460
458
456
453
452
451
451
453
455
452
451
451
454
457
458
455
455
455
453
450
446
449
450
447
448
447
445
442
438
438
438
441
442
441
439
438
438
439
439
438
438
437
437
439
440
454
471
484
489
492
498
503
526
538
542
556
567
577
594
619
629
636
651
663
672
673
675
684
687
688
690
691
704
710
720
729
740
742
750
759
766
786
808
828
849
864
882
902
916
927
931
933
939
951
959
965
971
984
997
1007
1017
1027
1035
1043
1033
1028
1014
999
993
979
972
962
954
942
930
924
918
907
900
892
891
892
897
897
895
894
891
890
893
896
898
899
892
889
883
879
872
862
848
841
827
831
837
840
847
848
850
864
875
888
905
925
918
918
915
907
903
911
929
943
950
966
983
1005
1024
1012
996
981
962
945
938
934
932
941
952
961
946
928
917
936
939
937
930
915
909
910
928
943
961
977
994
1009
1016
1030
1043
1053
1065
1079
1091
1102
1097
1085
1072
1063
1055
1053
1049
1043
1042
1044
1042
1037
1030
1023
1016
1011
1008
1010
1017
1022
1029
1026
1024
1037
1040
1035
1027
1019
1011
1003
997
989
987
983
977
981
995
980
971
968
967
964
964
965
966
973
990
1006
999
981
959
943
925
912
898
889
879
857
839
820
795
773
751
728
713
702
683
667
660
654
648
645
644
645
647
649
658
670
680
692
699
697
691
685
680
686
698
704
710
716
719
721
723
727
732
736
739
736
732
726
720
715
709
705
701
698
695
692
689
688
688
686
684
677
666
656
646
633
615
606
610
601
581
564
546
532
485
494
487
474
470
463
451
445
439
429
424
420
416
415
413
411
409
408
408
407
407
405
404
400
399
399
396
395
396
394
391
389
388
384
382
380
376
375
374
373
373
372
371
370
369
369
368
366
365
364
361
360
359
358
357
360
364
365
361
355
350
349
348
347
345
342
342
341
343
343
342
345
348
352
362
356
353
351
350
350
347
340
330
324
324
323
322
320
319
319
318
318
319
319
324
327
322
319
319
322
324
320
315
315
313
313
312
313
314
313
317
323
324
323
320
321
328
326
326
320
318
319
320
319
321
325
327
325
319
317
320
322
322
323
320
316
315
313
313
314
314
314
315
322
321
318
318
316
316
318
317
315
313
310
312
310
308
312
310
309
309
308
309
310
311
312
311
312
314
315
321
311
311
312
311
312
309
306
305
311
311
309
309
308
310
309
310
310
309
309
305
308
305
302
302
299
291
291
291
293
289
295
293
291
289
288
290
292
294
296
297
294
289
287
282
284
284
283
275
271
264
266
266
267
266
267
268
266
263
263
261
259
260
256
256
255
254
254
253
253
253
254
256
258
263
266
266
267
265
264
261
259
257
256
254
253
253
252
254
255
256
254
250
248
249
256
253
253
253
254
255
249
244
243
243
244
245
241
241
241
241
242
242
243
243
243
242
242
243
243
243
246
247
250
250
251
252
252
252
254
247
245
247
248
246
247
248
248
248
247
247
246
248
246
246
247
246
246
246
246
246
247
246
246
247
246
246
246
245
244
245
247
249
246
245
243
242
241
241
240
241
241
242
243
246
243
242
243
244
247
249
252
255
256
259
261
263
266
275
280
281
282
282
278
279
281
285
289
294
301
310
323
336
346
353
350
336
337
345
354
349
346
347
350
353
355
355
361
366
365
366
373
371
375
381
384
387
394
407
422
424
406
386
368
353
336
318
312
307
300
293
290
288
283
276
269
265
260
254
249
245
240
236
229
221
215
211
208
203
198
194
191
200
202
190
169
152
144
144
144
144
143
142
141
140
139
138
135
134
133
133
131
130
129
128
126
128
126
127
125
124
123
122
122
120
119
117
117
116
117
114
113
112
113
111
111
111
113
112
111
113
114
119
119
117
120
128
137
139
143
149
151
150
149
144
140
136
137
140
140
133
130
129
133
135
141
152
158
156
151
148
146
144
139
144
149
140
125
111
98
93
91
88
90
88
88
88
87
87
87
86
88
86
84
85
84
83
91
91
83
83
83
83
82
83
80
81
84
84
82
82
82
82
82
81
80
79
80
80
80
80
79
79
78
78
77
80
78
77
76
77
75
76
81
93
94
85
75
74
73
75
77
77
74
74
75
73
74
79
76
75
74
80
80
80
81
76
76
75
76
82
76
76
77
80
84
82
77
77
74
78
76
75
76
77
79
82
85
87
88
89
89
90
91
92
92
91
91
93
96
97
93
87
83
81
80
79
80
80
80
80
78
79
79
79
79
80
87
91
90
88
89
91
93
95
97
99
100
97
99
99
98
98
97
100
99
100
102
103
102
101
100
98
95
93
90
89
89
89
89
88
87
86
86
86
86
86
85
85
85
85
86
86
87
87
87
87
83
85
86
87
87
88
89
91
91
92
92
93
93
95
97
99
101
102
104
105
108
111
114
116
118
120
122
124
127
128
130
131
130
126
122
116
111
110
114
122
130
139
150
152
143
133
122
112
102
91
82
79
79
80
80
80
81
80
79
78
78
78
78
78
79
79
79
80
81
81
82
82
81
79
77
76
76
75
75
75
75
75
75
75
76
77
77
77
77
77
76
76
76
75
75
75
75
78
82
76
76
76
77
77
78
82
83
88
91
84
83
83
83
82
82
82
82
82
82
82
82
82
82
82
82
81
82
82
81
81
82
81
81
82
82
82
82
82
81
81
81
80
80
80
80
80
80
82
81
82
82
82
82
82
83
82
82
83
83
82
82
82
82
82
82
82
82
88
86
83
81
82
83
83
84
84
85
86
87
87
86
86
87
88
89
89
89
89
87
85
85
86
89
90
94
98
98
96
95
95
96
97
97
97
99
100
101
100
100
101
103
104
105
104
105
106
106
105
105
105
105
105
105
105
106
106
106
106
107
106
105
105
106
107
106
106
106
107
107
107
107
107
107
107
107
107
106
105
105
105
105
105
105
106
106
106
105
106
106
105
105
105
105
105
105
105
105
104
104
103
104
103
102
104
105
105
105
104
105
105
105
106
106
105
105
106
106
106
106
99
105
105
105
106
105
107
112
108
105
103
102
101
101
101
101
101
101
101
100
100
100
100
99
98
95
100
107
105
103
101
99
99
99
100
101
100
98
97
95
94
93
92
91
90
89
88
87
88
89
88
86
85
86
88
87
86
85
84
84
83
83
83
83
81
85
84
84
84
84
85
85
85
87
87
86
87
85
87
94
92
92
92
92
92
91
90
89
89
88
88
88
88
88
88
87
87
87
87
88
89
89
90
90
90
90
89
88
87
87
86
85
85
86
86
85
86
86
86
86
86
87
87
85
87
95
90
86
87
86
85
85
85
88
86
85
86
86
86
93
91
85
88
85
82
82
82
83
83
83
83
82
82
81
81
81
82
82
82
82
82
81
81
81
82
81
82
88
92
89
86
82
80
79
79
79
80
80
80
80
80
79
80
80
80
80
80
80
79
79
80
80
81
92
93
92
84
83
83
81
81
82
82
82
81
90
84
83
84
84
84
85
84
85
86
83
86
85
84
84
84
82
82
84
83
81
81
82
83
82
82
82
82
81
82
83
83
83
84
83
83
83
83
84
84
83
84
85
86
86
87
85
85
85
86
85
85
85
84
84
84
86
86
85
85
86
86
86
86
86
87
87
87
88
88
87
87
88
90
89
89
90
90
88
89
89
90
97
91
88
88
88
87
87
86
83
88
87
88
87
87
87
88
86
88
88
88
87
87
87
87
87
95
92
89
88
87
87
87
88
87
87
87
89
89
88
88
88
88
88
87
87
87
87
88
90
90
90
90
89
88
89
88
87
87
86
87
87
87
88
87
87
87
87
87
88
88
89
89
89
88
89
88
88
87
87
88
88
88
88
89
88
88
88
87
87
87
88
87
88
87
86
85
85
86
85
85
86
86
86
84
83
84
84
86
86
86
85
86
87
87
86
85
84
85
84
85
84
84
85
87
86
86
86
85
84
84
83
84
85
86
84
83
83
85
84
85
86
85
86
85
85
85
84
84
83
86
87
82
83
83
82
82
83
83
83
83
83
83
82
83
84
83
83
83
84
83
83
82
82
81
81
81
82
82
82
81
82
82
82
82
81
81
81
81
82
87
87
81
81
81
81
81
81
81
81
81
81
81
81
81
81
80
81
81
80
79
80
82
85
86
87
83
83
83
83
82
84
84
84
84
83
83
83
84
84
84
84
83
84
84
84
84
84
84
84
85
85
85
85
84
85
85
84
84
85
85
85
84
85
86
86
87
85
84
85
84
86
86
85
85
85
86
86
86
85
86
85
86
85
85
85
85
87
85
85
85
87
87
87
87
87
87
86
86
86
86
86
85
85
85
87
86
86
86
87
87
85
87
86
88
88
88
88
88
88
88
88
89
87
87
88
88
88
87
88
88
88
89
91
89
89
89
88
88
89
89
89
89
88
89
90
89
89
89
89
90
91
91
90
90
90
90
90
89
90
90
92
92
92
93
93
93
92
92
92
93
93
94
94
95
95
95
94
96
96
95
92
93
93
94
93
95
98
99
97
97
95
94
94
94
93
94
94
94
95
95
95
94
94
95
94
93
93
92
92
92
92
92
95
98
96
97
94
92
92
93
93
94
92
93
93
93
94
95
93
94
94
94
94
94
94
94
95
97
97
98
100
97
97
97
98
100
100
101
101
102
104
105
105
105
106
107
107
107
112
114
113
115
109
110
111
112
113
113
115
116
119
128
130
125
124
127
128
126
125
125
124
124
123
122
121
124
124
117
118
118
118
116
115
115
115
115
115
115
116
116
117
116
115
116
115
114
114
113
113
113
114