22
22
22
22
31
42
42
48
60
74
89
98
110
121
123
117
124
117
103
84
81
91
100
109
117
116
111
102
89
80
70
59
49
42
43
43
40
33
38
44
45
45
48
50
57
63
71
77
83
89
90
90
95
98
103
105
106
107
110
109
116
123
123
119
120
123
122
118
110
105
99
87
76
71
69
73
75
74
74
70
74
77
85
95
107
120
131
144
145
143
143
145
146
141
140
141
145
145
143
143
137
132
133
139
143
143
144
141
137
129
125
125
129
129
128
129
132
139
149
162
177
193
198
201
214
230
246
259
263
265
266
272
284
290
308
325
341
352
359
365
377
394
399
389
376
363
358
360
361
373
397
417
439
458
459
456
442
440
444
449
459
469
483
494
489
486
495
496
483
467
453
436
421
410
398
387
372
355
350
332
315
314
312
313
318
320
320
323
328
333
339
332
322
313
308
301
299
297
295
291
287
283
278
272
266
254
243
239
232
222
215
205
193
178
167
160
156
155
152
151
152
151
150
150
147
139
129
119
107
91
77
66
66
68
69
70
73
65
55
42
30
19
11
10
14
16
19
19
16
10
12
13
5
3
3
2
2
2
1
7
9
8
8
7
7
7
7
6
6
6
5
5
6
7
7
7
6
6
6
6
7
6
6
6
6
5
5
6
6
6
6
7
7
6
4
2
2
2
0
1
2
3
3
3
3
2
-1
-2
1
2
2
5
4
3
3
2
3
3
2
1
1
0
-1
-2
-2
-1
-1
0
0
0
0
2
2
3
7
6
5
4
2
2
2
3
3
3
3
3
3
4
4
3
6
8
9
9
8
10
13
14
15
15
15
15
15
15
14
14
15
16
17
18
17
15
14
11
18
27
31
31
28
28
20
30
30
30
37
45
46
42
38
34
31
29
22
29
32
35
42
50
62
63
63
62
62
62
64
68
73
79
87
98
112
128
138
149
164
175
189
208
225
238
251
264
273
282
293
303
315
326
333
341
349
357
364
370
375
382
391
402
408
402
394
382
369
356
345
335
324
314
308
304
299
289
278
271
273
270
272
285
288
292
297
300
295
281
270
264
264
264
262
264
262
263
264
264
265
265
264
265
268
270
274
279
283
287
295
308
318
330
343
349
354
364
375
389
378
366
355
343
328
312
299
284
269
254
241
228
214
203
192
181
171
164
154
147
139
129
119
109
103
115
129
140
146
155
164
163
150
137
124
111
104
103
106
112
112
109
106
107
109
103
93
87
79
71
61
50
40
28
20
13
6
6
4
3
4
3
3
3
3
3
3
3
1
2
5
8
3
3
2
4
5
7
13
23
32
45
52
50
49
58
62
53
42
33
34
32
27
21
15
12
11
10
9
12
15
18
22
17
11
12
13
12
14
12
14
15
11
10
7
12
18
29
38
47
51
42
30
28
31
42
55
63
68
68
60
53
53
51
48
44
36
29
33
40
36
55
60
58
48
40
34
35
44
57
70
83
93
96
101
108
116
122
133
142
151
160
160
153
146
148
149
150
151
153
152
151
151
148
145
144
146
146
144
139
132
122
109
98
85
74
64
63
67
72
72
69
65
62
56
55
49
39
33
26
19
15
15
13
11
8
6
6
6
5
4
3
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
1
2
1
2
1
0
0
0
0
1
1
1
1
1
1
0
2
6
12
16
15
9
3
1
0
1
3
4
6
11
18
23
23
22
21
19
19
18
22
28
29
31
26
20
19
21
24
28
29
30
36
47
59
57
47
37
36
32
25
24
20
14
14
16
23
26
26
21
22
25
31
36
40
46
51
56
61
63
69
77
82
87
91
96
102
101
92
82
73
77
84
81
72
68
68
75
83
87
81
74
68
58
49
51
60
65
65
58
52
46
48
52
55
50
45
39
33
27
20
17
16
22
33
39
42
46
48
46
43
41
40
39
38
37
35
34
32
30
29
27
27
28
27
26
24
22
21
20
18
17
18
23
26
29
32
30
21
15
12
10
11
10
11
18
28
31
31
40
37
25
21
22
29
30
29
22
15
16
25
24
20
19
18
29
42
40
36
33
28
29
28
29
35
41
43
40
34
28
22
16
16
16
15
15
15
18
23
24
25
31
27
21
21
21
17
15
21
26
31
35
38
43
53
49
41
35
25
18
20
20
20
25
30
29
28
31
32
35
44
52
57
64
70
78
86
88
94
95
96
97
94
97
97
97
102
110
120
129
136
146
154
151
142
151
150
140
127
113
102
91
82
73
64
60
57
55
54
56
55
53
49
46
45
43
41
40
38
36
35
33
32
32
31
30
29
29
28
27
27
24
21
19
17
15
12
8
10
13
13
11
8
7
7
9
11
14
14
14
13
15
16
18
19
21
23
25
26
28
32
36
41
45
52
57
54
47
41
42
48
52
54
54
58
58
61
63
61
57
57
54
54
55
55
52
50
48
45
44
45
48
52
56
59
62
64
63
58
53
49
46
43
40
41
37
34
32
31
30
33
38
43
47
51
56
61
62
66
76
84
91
98
106
111
114
113
113
109
106
104
101
99
97
94
92
90
84
76
70
65
62
60
61
61
64
70
76
82
86
85
83
74
66
53
54
55
57
57
57
58
60
62
63
68
74
80
87
93
96
101
107
112
115
119
123
128
130
131
138
145
152
157
161
162
163
163
166
170
176
185
192
196
202
211
220
229
229
220
208
197
181
173
170
168
173
172
168
161
153
150
148
147
146
142
137
127
120
115
117
118
120
119
113
103
94
88
83
77
70
64
58
54
51
49
47
45
45
45
45
44
42
38
31
25
18
12
10
11
12
10
8
7
8
7
9
13
17
21
24
26
17
15
16
16
16
16
15
15
16
18
21
24
27
29
33
35
36
36
37
40
43
46
48
49
50
51
49
46
43
41
40
40
41
42
43
44
45
46
47
47
51
55
53
58
65
73
74
72
64
57
51
49
46
43
39
32
29
15
9
6
4
2
2
2
2
1
3
3
4
4
4
4
1
0
1
0
0
0
0
0
0
0
0
1
1
1
2
6
12
10
8
5
2
5
4
2
2
2
2
3
3
2
2
2
3
4
10
15
18
15
8
5
4
3
3
5
4
3
3
2
3
4
5
5
5
3
3
6
5
4
4
4
5
4
4
4
4
7
6
6
6
7
8
8
7
6
6
7
9
8
8
7
7
7
7
6
6
7
7
6
6
6
7
6
7
7
6
9
12
7
7
8
12
16
15
15
14
10
8
11
9
7
9
10
12
10
7
5
5
6
7
9
10
14
18
20
21
25
23
19
14
10
5
4
3
3
3
3
4
3
3
5
5
7
7
9
13
21
28
35
41
47
53
60
67
73
79
84
81
79
78
76
76
76
74
75
77
78
78
78
78
197
77
78
77
77
75
74
73
69
64
54
44
33
30
26
24
22
21
20
18
15
9
1
3
5
6
7
10
14
20
26
28
30
36
40
42
42
42
41
38
32
29
31
31
33
34
33
36
39
40
40
34
37
43
44
43
44
44
49
54
56
56
57
58
60
59
52
39
37
36
37
37
37
35
32
30
30
29
28
28
28
29
29
28
27
27
28
29
32
36
39
38
33
29
28
29
30
32
33
34
34
34
34
35
35
35
34
34
34
34
31
30
28
23
20
20
21
22
22
21
20
20
14
8
6
5
6
7
9
9
6
3
3
3
3
3
2
2
1
2
4
6
5
4
2
2
3
2
2
2
1
1
2
2
5
1
1
1
2
3
2
2
1
1
1
1
1
1
1
2
1
1
1
1
0
1
2
2
0
1
3
2
3
5
4
3
2
3
0
2
3
3
2
2
2
1
1
1
1
2
3
5
6
5
4
6
9
10
11
11
12
14
15
14
14
13
13
14
14
16
20
24
29
33
38
42
49
55
62
65
64
53
45
41
42
41
35
31
27
22
16
10
7
6
6
6
6
6
6
7
7
6
6
5
6
6
8
10
9
8
6
6
5
5
4
7
10
13
17
17
15
10
7
5
4
5
5
5
5
5
5
5
5
5
4
5
6
6
4
5
4
4
6
7
10
13
12
12
13
11
13
14
17
23
28
30
35
40
47
53
54
52
51
50
52
54
60
65
72
76
74
71
67
63
59
53
44
39
35
32
32
26
17
11
9
9
9
9
10
11
11
9
7
5
3
3
5
8
13
14
17
24
32
41
49
56
61
65
69
68
59
55
54
53
41
27
19
24
38
50
54
46
37
29
23
19
20
21
21
21
21
21
21
22
22
23
24
25
26
28
28
27
27
24
19
18
17
15
12
9
8
8
8
9
9
9
10
10
12
13
14
16
17
17
18
20
21
22
20
17
13
12
11
10
10
10
12
14
17
20
22
24
26
26
29
31
33
33
30
26
20
14
8
3
7
12
15
16
17
19
19
20
21
24
27
32
36
39
43
44
40
33
26
18
11
6
8
14
19
17
8
7
14
20
25
22
17
14
14
14
16
18
22
24
24
22
19
16
14
13
11
10
9
7
7
6
6
6
6
6
5
4
4
3
5
9
13
16
16
17
19
20
19
23
25
23
27
26
25
26
39
53
66
70
76
83
88
87
84
82
80
77
75
74
73
73
72
74
81
82
83
84
85
85
78
71
66
62
57
51
45
40
39
39
39
40
35
29
27
28
28
28
29
32
36
40
43
42
36
28
23
21
20
21
23
26
33
36
40
42
43
47
49
47
48
45
42
45
49
46
48
51
54
50
41
38
39
44
55
60
63
68
72
72
71
72
71
76
74
74
70
70
66
61
57
54
53
51
44
36
26
24
24
25
26
25
18
9
6
4
6
12
18
22
22
20
18
17
17
16
15
15
16
15
14
14
12
11
11
10
9
9
8
8
14
22
27
23
17
14
9
4
5
6
9
14
23
32
37
32
35
36
30
28
20
17
16
14
9
7
9
13
16
18
25
35
41
45
47
47
47
46
45
45
44
41
36
30
24
18
14
11
10
9
11
16
29
38
41
43
41
40
37
32
28
26
28
31
33
33
32
32
32
31
31
31
33
34
35
34
33
35
36
36
36
37
38
39
41
40
37
35
33
32
32
29
27
29
31
34
35
32
28
26
25
27
29
27
25
23
21
19
18
16
13
10
8
8
8
7
7
7
8
8
6
3
2
3
3
4
4
3
2
2
2
2
3
3
3
3
7
11
12
13
12
12
9
8
8
7
5
4
2
2
3
5
5
4
4
4
5
9
9
2
2
2
2
3
2
1
2
1
1
1
1
1
2
3
4
6
8
9
8
8
9
10
8
7
6
5
4
4
4
-2
0
-9
-4
-1
0
0
1
1
1
1
1
4
6
8
9
13
20
25
29
31
32
30
29
29
28
28
27
26
25
26
26
27
27
27
27
27
27
27
28
27
27
26
24
23
23
21
21
20
19
19
18
17
16
16
16
17
19
22
24
27
28
28
29
30
32
36
39
44
47
44
41
42
51
56
61
62
63
63
64
62
66
66
65
64
59
52
43
42
39
35
35
39
48
57
66
69
64
60
58
57
56
55
55
56
59
61
61
62
63
64
65
66
67
67
68
69
73
77
83
89
91
90
90
89
86
77
67
64
68
73
77
82
85
87
86
82
76
72
73
75
76
78
80
81
83
84
86
89
93
97
101
106
109
108
101
97
93
91
95
98
100
104
109
111
112
113
113
108
100
91
83
79
83
85
85
86
88
90
90
90
92
92
91
91
91
92
93
97
101
104
108
110
106
100
94
87
76
61
45
36
34
38
52
60
65
68
71
83
98
109
109
99
95
104
108
104
97
89
87
89
87
84
83
87
90
95
104
118
132
145
155
159
158
156
156
157
157
157
153
151
156
169
183
196
211
226
236
246
255
264
274
283
291
299
306
315
326
336
346
356
367
377
387
392
396
400
404
424
424
427
431
434
446
449
456
463
469
474
480
486
493
501
507
511
553
562
561
563
566
571
572
572
571
568
566
565
565
565
565
566
567
568
569
569
569
569
568
567
565
563
561
559
558
558
558
559
560
562
565
567
569
570
571
570
570
570
572
576
580
583
586
588
592
596
600
606
608
609
614
609
606
603
599
595
592
588
584
583
583
584
584
584
585
586
587
588
589
591
592
592
590
590
594
599
600
597
594
596
597
600
602
604
606
607
609
610
611
610
608
607
606
605
604
603
602
602
602
603
604
604
604
605
606
606
605
604
603
602
600
600
600
601
601
601
601
601
600
598
598
597
596
595
594
593
592
591
590
590
589
588
587
586
585
584
584
583
582
581
580
579
579
580
581
582
582
581
580
578
579
580
581
582
583
582
581
579
578
577
576
574
573
573
572
572
572
574
575
577
579
579
579
578
577
576
576
577
580
582
580
577
575
574
575
578
581
583
580
576
572
571
573
574
575
576
576
578
580
580
580
583
589
595
600
604
607
610
613
616
619
622
624
625
623
620
616
613
611
612
614
615
616
615
612
611
609
608
608
609
611
615
620
626
630
635
637
636
632
627
622
617
612
609
610
614
619
623
628
631
632
633
630
623
616
610
605
607
613
619
624
628
631
610
602
590
578
565
554
549
545
541
537
540
544
547
549
537
530
527
522
517
511
506
500
494
489
488
488
494
504
513
515
510
504
498
488
477
466
458
454
455
460
463
475
481
483
481
476
472
469
466
465
466
467
465
465
467
470
474
476
479
481
479
478
477
475
475
479
484
487
485
480
477
478
482
485
484
478
475
477
478
478
476
474
471
470
468
465
463
463
466
473
480
486
491
496
500
497
498
503
485
478
469
467
469
472
475
477
479
482
487
493
501
514
531
547
558
565
568
568
562
552
548
550
552
556
564
571
575
579
581
580
576
565
556
549
544
538
530
524
523
525
529
537
546
555
562
568
572
576
582
578
581
556
549
539
533
526
518
511
504
496
484
467
451
437
423
418
415
412
411
415
423
432
438
440
440
437
431
419
409
399
389
378
369
358
349
344
340
339
338
338
339
340
339
337
334
332
330
331
331
329
329
328
326
322
320
320
322
326
330
329
326
325
329
337
344
346
342
330
316
303
289
276
263
250
239
233
233
235
238
239
240
242
243
245
241
247
245
245
245
246
248
247
242
234
223
216
213
213
218
222
228
232
230
225
222
222
223
225
227
227
226
223
219
216
211
209
206
206
206
207
211
213
217
222
225
224
221
218
216
217
219
221
227
234
238
241
241
238
233
224
218
214
213
211
208
206
204
205
208
211
214
218
220
219
214
209
205
203
203
202
201
200
198
197
196
195
193
192
193
195
197
198
199
201
201
199
197
194
191
185
181
177
172
166
160
154
151
150
151
151
148
143
139
137
137
139
142
146
146
145
146
143
142
140
138
138
139
143
151
159
165
169
170
168
161
151
145
145
145
138
131
129
128
128
127
126
122
115
114
114
115
120
121
118
116
115
114
114
114
115
116
117
118
119
118
115
115
114
113
113
113
113
113
113
113
113
114
115
114
114
114
114
114
115
115
115
115
116
116
115
115
115
115
115
115
115
115
115
115
115
116
116
116
116
116
116
116
115
116
116
117
118
119
120
121
122
122
123
123
125
126
127
127
128
128
128
129
129
129
129
130
130
131
132
134
135
137
138
139
139
137
136
135
135
135
136
136
137
138
139
143
145
146
148
149
150
151
155
161
167
171
173
171
166
161
156
150
146
141
136
132
131
130
130
130
129
130
130
130
130
129
129
129
129
129
129
129
129
129
129
128
129
128
129
128
128
128
128
128
129
131
132
131
132
132
126
129
129
129
130
130
130
131
133
136
133
128
124
123
122
122
123
123
122
123
125
132
132
126
125
122
120
120
123
124
121
119
119
119
119
120
119
118
118
117
117
117
117
117
119
123
125
124
120
118
117
117
116
115
114
114
113
113
112
111
114
119
119
114
111
110
110
110
110
109
109
108
108
108
108
108
108
108
108
109
109
109
108
108
107
108
108
108
109
112
117
120
120
116
112
109
113
115
116
116
112
109
110
110
109
109
110
114
119
122
120
121
124
125
121
118
118
119
117
117
118
117
117
116
113
116
118
120
120
119
117
114
111
111
112
109
110
109
109
110
110
111
112
112
112
113
113
114
121
114
113
112
113
113
113
113
113
113
113
113
112
111
110
110
111
111
112
111
111
111
111
112
112
112
112
114
117
112
112
112
113
113
114
121
119
115
115
116
116
117
119
120
119
118
116
117
118
117
118
118
117
117
116
118
118
118
119
119
119
119
119
119
118
118
119
119
119
116
118
122
121
121
126
133
134
136
135
136
143
141
141
156
144
146
144
146
146
155
138
137
137
131