12
12
13
13
6
10
9
10
9
9
8
9
9
9
9
9
9
9
8
7
6
7
7
8
9
10
11
12
13
13
14
14
14
15
16
17
17
17
17
17
17
16
16
16
15
14
14
12
10
10
9
9
11
12
12
13
13
14
14
15
15
16
16
15
15
15
14
15
13
12
9
8
7
7
7
7
7
7
7
8
8
9
10
10
12
11
12
13
13
14
14
14
15
15
16
17
17
16
17
15
15
15
14
14
15
18
16
15
14
14
13
13
14
12
10
9
9
9
9
9
8
8
5
6
5
4
3
3
3
3
3
5
4
4
4
3
3
3
4
4
4
6
8
10
11
12
13
13
13
14
15
15
14
14
13
14
14
15
14
14
14
15
14
13
13
12
12
11
11
10
10
9
9
9
9
9
10
10
12
13
16
18
19
21
23
25
26
26
26
26
25
24
23
22
21
20
19
17
16
15
13
11
9
8
7
6
5
4
4
4
4
4
3
3
4
5
5
5
5
5
4
5
4
5
5
5
5
5
4
3
4
4
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
5
5
5
5
4
4
5
5
5
5
5
5
5
4
4
4
5
5
5
5
5
5
5
6
5
6
6
6
6
6
6
6
6
7
6
6
6
6
7
7
8
9
10
11
11
11
12
12
12
11
11
10
10
10
10
10
9
11
14
14
14
13
13
13
14
14
14
14
15
15
15
15
15
15
15
16
17
18
18
18
19
20
20
20
20
19
20
20
21
21
23
25
25
26
28
29
31
32
35
36
39
43
46
49
52
54
56
59
60
61
61
60
59
53
65
58
53
49
41
38
35
34
34
34
34
34
33
32
31
31
30
29
28
28
27
25
23
23
20
21
18
17
15
14
13
10
11
11
9
7
7
8
7
5
6
5
6
6
6
6
6
5
4
4
3
3
3
3
4
3
4
4
4
4
4
4
5
5
4
5
5
5
4
4
4
4
4
5
5
5
5
6
5
5
5
22
16
20
9
9
9
9
11
10
9
9
8
10
10
9
7
6
11
13
11
11
11
10
10
11
12
12
13
13
14
15
16
14
13
13
14
15
15
15
16
17
17
18
18
17
17
17
17
17
18
19
20
20
19
20
21
22
23
25
27
27
27
27
28
29
29
29
29
30
30
30
31
30
30
30
30
29
29
30
29
28
28
29
30
31
32
31
32
33
34
35
36
37
39
40
41
42
44
46
48
49
51
52
53
53
54
55
56
57
57
56
58
59
60
61
61
61
61
62
62
64
64
66
68
70
71
72
71
73
75
75
77
79
80
81
82
82
83
84
84
84
83
84
84
83
82
82
81
81
81
80
80
79
78
77
75
74
73
72
70
68
66
64
62
59
56
54
51
49
47
46
44
43
42
42
40
38
37
36
35
34
32
32
31
30
28
26
26
25
24
24
24
24
24
23
23
22
22
22
22
21
21
21
20
20
19
19
19
17
17
17
16
16
15
14
15
14
14
13
12
13
13
11
11
11
11
12
12
13
12
11
11
10
11
11
11
11
10
10
11
12
12
13
12
11
10
9
9
9
9
10
10
11
12
13
13
14
14
15
16
16
16
16
16
16
17
17
16
15
15
14
15
14
15
14
13
13
12
11
11
11
11
11
11
11
12
12
13
14
15
16
16
16
16
16
15
14
13
12
12
10
10
8
8
7
6
4
4
4
3
2
1
0
0
0
0
-1
-1
-1
-2
-1
0
0
0
3
3
4
6
8
11
13
17
20
23
27
30
34
38
42
45
47
49
53
58
61
65
69
72
73
79
83
88
90
90
92
93
94
94
95
94
94
92
89
87
88
87
87
87
87
86
85
84
83
83
80
79
79
81
81
82
83
84
83
83
82
83
84
82
83
81
81
80
81
81
81
80
79
77
75
76
79
80
79
79
78
77
77
77
77
77
76
74
73
72
71
69
67
65
63
63
61
60
58
58
57
58
56
55
53
51
49
49
47
45
44
43
40
39
37
35
34
34
33
32
31
30
28
25
24
21
20
18
16
14
13
11
9
7
5
4
4
2
1
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
0
0
0
1
1
2
3
4
3
3
2
3
2
2
3
3
3
3
4
4
4
5
4
4
5
4
4
4
3
1
2
1
0
0
0
0
0
0
-1
-1
-2
-2
-2
-3
-2
-2
-2
-4
-4
-3
-4
-3
-4
-4
-3
-2
0
3
4
7
9
10
10
12
13
15
15
15
18
17
17
18
18
18
18
20
22
21
21
24
23
20
18
18
14
13
12
12
10
10
9
8
5
6
5
4
2
2
3
5
6
7
5
5
7
6
8
11
9
10
10
12
9
13
16
15
11
16
12
12
11
11
12
10
11
11
11
11
11
10
8
7
8
9
12
13
14
15
15
15
16
16
18
19
19
20
21
21
23
24
25
27
28
28
29
29
32
33
34
34
38
40
43
44
44
45
45
45
45
45
45
45
43
40
38
35
32
29
26
22
20
18
17
17
17
15
15
16
16
16
17
19
20
21
22
23
25
25
26
26
26
27
27
27
27
26
25
24
22
19
19
18
18
18
17
18
17
18
18
19
21
23
24
25
26
27
28
30
32
32
33
35
36
36
38
39
41
42
45
46
48
48
50
52
54
56
58
60
60
62
62
61
59
57
56
54
52
51
51
49
49
49
50
51
50
51
50
50
51
52
50
51
53
55
56
57
58
61
60
62
63
64
65
67
67
69
71
73
74
74
75
76
77
79
81
80
81
84
88
91
93
95
97
98
99
100
99
100
99
101
104
109
111
112
114
115
116
116
118
118
118
117
116
116
115
114
112
110
109
107
106
105
105
103
101
99
96
95
93
92
93
90
89
90
91
93
95
96
98
101
101
103
101
100
97
95
94
92
90
92
91
91
91
93
95
97
99
102
104
104
105
108
109
107
109
112
116
120
122
124
125
126
125
126
127
126
125
124
124
124
125
125
127
129
130
131
133
134
136
136
139
141
142
145
145
146
145
145
146
146
147
148
149
149
150
150
149
149
149
150
150
150
149
149
149
148
148
148
146
145
145
144
140
138
135
134
135
135
134
134
134
134
133
130
130
129
128
127
126
124
124
123
122
120
119
118
117
115
116
114
114
111
108
107
104
101
98
98
93
91
90
89
88
88
88
89
87
88
90
90
90
88
91
90
91
92
92
93
96
98
99
101
101
104
111
111
108
109
110
114
114
114
114
115
113
111
109
106
103
103
103
101
96
91
85
85
80
77
73
69
67
63
61
59
57
56
55
55
54
54
54
51
49
47
45
45
44
43
42
42
41
40
38
38
39
38
38
38
38
37
36
36
37
38
39
39
40
41
42
43
44
46
47
48
49
51
53
54
56
57
56
58
58
59
60
61
63
64
65
66
67
68
68
70
71
72
72
73
74
76
78
79
81
84
85
85
85
85
85
85
84
84
85
84
88
89
91
92
93
94
95
95
96
97
99
100
101
101
100
100
102
104
105
106
108
111
113
114
114
113
111
109
108
106
102
99
95
94
91
86
83
80
76
72
69
66
62
60
58
57
53
51
51
50
50
49
48
47
47
45
44
43
42
40
39
40
37
35
35
33
34
32
29
29
28
27
26
25
24
24
25
24
23
23
22
21
20
20
19
18
19
18
17
14
14
14
12
11
10
9
8
7
8
7
6
7
8
8
9
10
10
11
11
10
9
10
9
11
10
10
11
12
12
13
14
14
15
18
19
19
20
23
24
24
28
30
29
30
31
31
31
31
30
28
28
29
29
30
34
38
40
40
43
45
48
51
54
57
59
62
65
67
70
72
76
77
79
80
81
85
88
91
94
96
98
101
103
106
110
114
117
120
123
124
127
130
131
133
135
135
139
142
144
147
150
153
157
160
164
167
168
174
178
183
185
187
188
187
187
187
184
181
178
175
171
168
164
162
160
157
153
150
146
142
139
134
131
129
126
121
119
116
114
112
109
106
106
105
104
101
98
95
93
91
89
86
82
79
78
74
69
67
69
68
68
69
70
70
70
70
69
69
69
69
68
69
70
75
74
79
82
84
89
90
94
96
100
102
102
103
104
104
105
105
112
113
113
96
92
94
90
87
84
82
81
80
78
76
74
72
72
72
71
70
69
69
69
69
69
69
69
70
70
71
71
73
75
77
80
82
83
85
89
91
93
94
96
99
103
106
110
114
118
122
127
129
132
135
140
141
146
147
151
155
159
159
160
163
165
169
171
173
175
177
179
179
183
184
183
184
183
184
185
185
184
184
184
186
187
188
187
199
195
186
183
182
180
179
179
179
178
178
167
168
170
172
177
177
177
176
175
175
174
172
170
167
165
163
159
157
155
152
149
147
143
140
136
134
131
129
127
124
121
118
115
112
109
107
105
102
100
97
95
92
90
88
84
80
79
77
74
69
65
63
60
58
55
53
51
49
47
45
44
42
42
41
41
42
42
42
44
46
45
43
43
45
48
48
48
48
47
46
45
44
43
41
40
39
38
37
36
36
36
36
35
35
34
33
33
32
31
30
30
29
30
30
31
31
31
31
31
31
32
31
32
33
33
33
33
53
58
39
38
38
38
39
39
38
38
38
39
40
41
43
44
46
49
52
53
54
55
56
58
60
61
62
62
63
64
65
66
67
69
70
72
73
73
73
72
74
75
75
76
76
76
76
76
77
78
79
80
81
82
83
84
86
86
86
86
87
87
87
88
89
90
93
93
94
96
100
102
104
103
107
110
111
116
117
118
121
125
128
133
135
136
137
141
141
142
143
147
148
149
149
150
151
152
155
158
160
162
162
164
167
169
169
170
169
169
168
169
169
170
170
171
173
175
176
178
180
181
180
180
181
182
184
184
185
185
186
186
185
186
185
185
187
188
189
190
191
193
194
195
196
196
196
197
197
197
197
198
199
201
202
206
206
207
206
209
213
215
216
217
219
221
222
223
224
225
226
226
227
231
233
234
237
240
241
244
245
247
248
249
250
252
253
254
256
256
259
260
261
262
262
264
266
266
267
268
270
272
273
275
276
277
277
278
280
281
283
287
289
293
297
301
304
306
308
311
313
314
315
316
317
318
321
323
325
326
328
330
334
337
340
343
345
350
355
359
363
365
365
367
369
369
371
371
372
375
378
381
384
387
390
394
395
395
397
398
399
400
400
402
403
404
405
405
406
407
408
410
414
417
421
426
428
432
435
437
438
440
445
448
448
448
449
450
453
457
453
456
459
464
468
473
475
478
478
479
479
479
481
485
489
495
497
500
503
506
508
509
513
514
516
520
523
522
526
527
532
535
539
547
551
552
556
553
557
561
562
564
566
567
569
571
571
570
573
575
577
579
581
583
587
589
592
596
595
599
606
606
609
610
614
618
621
621
622
622
623
621
624
627
624
621
620
622
622
621
620
622
622
623
623
622
622
620
620
621
618
614
613
613
613
617
619
619
623
624
625
625
625
627
626
625
625
626
628
629
628
630
632
633
635
638
640
642
644
645
645
648
650
651
652
651
653
655
657
658
658
658
660
660
661
662
662
663
661
658
655
653
651
651
651
650
647
649
648
647
647
650
649
647
649
647
645
642
638
637
634
630
627
624
618
616
613
610
608
605
604
600
596
595
589
589
583
580
578
578
577
573
571
568
565
562
558
552
550
549
544
541
538
533
529
524
522
522
516
511
509
506
502
502
503
502
506
501
497
495
493
488
487
485
481
477
477
475
472
468
465
462
462
460
457
456
453
455
454
453
450
446
443
439
435
431
433
433
433
431
429
426
425
421
418
416
413
410
408
403
400
396
392
390
390
387
386
387
385
382
378
375
371
367
364
362
359
356
353
349
347
343
341
342
342
342
338
336
332
329
326
322
319
317
314
312
310
309
308
306
303
302
299
296
294
290
286
282
280
277
277
276
273
270
265
260
255
250
245
239
238
234
228
222
219
215
210
206
201
196
192
187
182
178
174
174
174
171
165
166
163
159
157
157
155
151
146
143
141
133
128
123
117
114
111
110
110
109
110
111
110
110
106
107
102
100
99
96
90
86
82
78
73
72
71
65
65
61
58
53
54
52
50
50
49
47
47
46
42
43
42
39
37
37
34
33
30
29
30
30
29
26
22
19
20
17
16
16
16
16
13
12
12
11
10
8
9
7
7
7
7
6
6
5
7
5
7
9
7
6
5
5
6
6
5
6
7
6
5
6
6
15
16
16
20
19
20
20
21
21
22
24
25
28
30
32
34
35
34
36
35
35
34
31
31
32
32
35
38
41
42
44
46
50
54
58
61
63
65
68
71
73
76
77
78
80
83
86
89
92
95
97
98
100
102
106
109
112
114
119
123
125
128
130
135
138
141
143
146
150
154
160
163
167
172
175
178
182
182
182
183
182
180
177
173
170
168
165
163
163
160
157
154
151
149
146
143
141
138
134
131
127
123
120
117
115
111
108
105
104
100
97
97
96
93
90
88
86
82
79
76
71
68
67
68
69
70
72
72
72
72
72
71
72
72
74
73
73
73
73
75
77
78
80
82
85
88
91
94
98
99
100
102
105
108
110
114
117
118
115
119
115
116
113
107
106
101
100
100
97
95
94
89
86
85
85
85
84
83
82
79
78
78
77
75
74
74
72
73
73
72
72
74
74
73
73
73
72
71
70
69
68
67
66
65
64
64
63
62
62
60
59
58
57
55
54
53
52
51
50
49
47
47
46
46
45
45
45
45
45
43
42
41
40
40
41
39
38
37
37
36
36
35
34
33
33
32
32
31
31
31
31
31
30
30
30
29
28
27
27
27
27
27
27
27
27
26
26
26
25
24
23
23
22
23
23
24
22
20
20
19
18
18
17
17
18
18
20
21
19
18
17
16
15
15
15
16
17
19
21
21
22
21
21
21
22
22
23
24
24
25
26
27
28
29
29
28
28
28
27
27
27
27
26
26
26
25
26
25
25
26
26
25
25
26
26
26
24
23
24
27
27
29
30
31
33
34
34
35
34
34
34
34
35
35
34
33
32
31
31
30
29
29
29
28
27
26
24
22
20
18
16
15
13
11
10
8
8
9
10
11
12
12
13
15
17
17
18
19
20
21
22
22
23
22
21
20
19
19
19
18
18
17
17
17
17
18
20
20
22
22
22
23
22
22
21
20
19
18
17
17
16
16
16
16
15
15
14
13
12
11
10
9
8
8
7
7
8
7
7
7
7
8
8
8
7
7
5
5
5
6
6
5
3
4
3
3
3
3
4
3
5
5
4
6
4
4
4
4
4
5
5
5
5
4
5
4
3
3
4
4
7
8
9
9
11
11
11
11
11
11
11
11
12
14
12
12
12
9
9
9
7
7
7
10
7
7
6
6
7
8
8
9
8
6
7
8
8
7
8
8
7
8
10
10
12
12
11
11
10
10
10
10
10
12
12
10
11
9
8
9
8
7
6
6
7
5
4
3
2
2
2
1
1
1
1
2
2
2
1
2
2
1
2
3
3
3
4
4
4
3
3
4
5
5
6
9
11
12
12
11
9
7
6
7
7
6
7
8
8
9
9
10
13
12
13
13
14
15
15
14
13
15
15
15
14
16
17
17
18
18
18
18
19
18
19
20
20
21
21
22
22
23
24
24
24
24
25
25
25
26
25
25
26
26
26
27
28
29
30
33
33
33
33
33
33
33
33
33
33
32
32
33
33
32
32
32
32
32
32
33
31
30
31
30
29
29
28
29
29
29
28
30
30
30
31
31
30
31
31
29
30
29
29
29
29
28
29
28
28
29
30
27
26
27
27
27
26
27
22
23
24
31
28
28
26
25
25
27
28
26
26
28
28
27
27
31
31
33
33
34
34
35
34
35
33
34
34
36
35
37
36
35
37
38
37
38
41
44
46
49
51
52
54
55
57
59
62
62
65
67
69
71
73
76
80
80
81
84
86
87
92
93
95
89
93
93
93
92
92
91
91
92
91
90
89
88
87
87
85
84
82
80
79
76
73
69
67
64
62
60
59
59
56
53
51
48
47
45
44
43
42
41
40
39
40
38
39
38
37
38
37
36
35
34
34
33
33
32
31
31
31
30
29
28
27
26
25
25
25
26
24
24
26
27
28
28
28
28
27
28
30
29
29
29
30
32
32
34
33
33
33
32
33
33
34
34
35
37
37
39
39
40
38
37
38
39
41
42
42
43
45
46
46
45
46
46
48
49
51
52
53
56
58
61
65
67
72
76
79
82
84
85
87
90
93
95
97
99
100
100
101
101
100
98
98
96
93
92
89
89
88
86
82
79
76
72
70
66
63
60
56
53
50
44
41
41
39
37
36
33
31
28
26
23
21
19
17
14
11
8
7
6
5
4
5
7
7
7
7
11
10
10
12
13
14
17
19
22
24
26
27
26
26
26
27
28
28
29
32
32
32
34
35
36
35
36
37
37
38
39
40
42
43
45
47
48
50
53
58
61
63
65
67
70
72
74
77
79
82
85
86
87
89
91
92
96
98
97
103
104
104
108
108
108
109
108
107
107
106
104
102
103
101
98
96
96
93
93
91
90
89
87
87
86
85
87
88
89
91
92
95
98
96
99
101
106
108
111
114
117
120
122
126
131
134
139
141
145
149
153
156
157
159
159
162
161
162
163
165
167
167
166
166
166
165
164
162
162
160
159
158
156
154
152
152
152
153
151
150
149
147
146
145
144
142
140
139
137
137
136
135
134
132
132
132
131
130
129
127
127
128
128
126
126
125
124
122
121
121
119
118
117
117
114
114
113
112
110
109
108
107
106
105
103
102
100
99
97
98
96
95
92
90
89
89
86
85
84
82
82
82
79
76
78
74
76
73
70
69
65
62
61
57
56
55
52
49
49
46
45
43
42
40
39
38
38
36
36
36
33
31
30
29
28
26
26
23
22
21
19
17
16
14
14
14
13
13
13
12
14
12
12
12
12
12
11
11
11
12
11
12
11
11
11
11
11
11
10
9
10
9
10
9
7
7
8
7
7
6
7
7
7
8
8
8
8
8
8
8
7
10
10
10
10
10
11
11
12
15
15
15
15
16
15
14
14
13
13
13
13
14
14
14
14
15
15
15
15
14
14
14
14
14
14
15
15
15
13
13
12
11
11
12
13
12
12
12
12
12
13
13
13
14
13
15
15
16
16
17
17
18
18
17
17
16
16
15
14
14
14
15
15
14
15
15
16
15
16
16
15
14
13
13
12
12
12
12
13
12
11
11
11
11
11
11
9
8
8
7
7
7
9
10
9
10
11
12
11
10
10
9
8
7
7
7
8
6
5
5
5
4
3
4
3
3
1
1
2
2
2
2
2
2
2
2
3
3
1
1
1
2
3
6
6
8
7
7
5
4
5
4
4
5
5
6
6
6
6
6
8
10
10
10
11
12
13
14
14
15
14
15
17
17
17
17
15
14
11
9
7
5
5
4
3
4
2
3
3
2
2
3
3
4
3
2
2
1
1
1
1
1
0
1
0
0
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-3
-4
-3
-1
0
0
0
0
0
-1
-1
-2
-1
-1
0
0
0
0
1
0
1
1
1
1
1
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
4
3
4
4
5
5
6
7
7
7
6
6
5
6
6
6
7
9
9
9
11
10
11
10
13
15
16
17
17
18
18
18
18
18
17
17
17
17
19
21
23
25
26
26
27
26
28
29
29
30
31
30
30
29
30
31
31
31
31
31
31
32
33
35
36
36
37
38
37
40
43
46
48
48
51
53
54
54
54
52
50
50
51
52
52
53
55
58
60
63
65
68
70
71
72
72
72
72
72
74
75
78
78
79
79
78
77
79
79
78
78
78
77
77
77
76
75
76
77
76
75
74
73
73
72
70
66
64
60
57
55
51
48
45
41
39
35
46
51
55
58
63
67
70
74
80
83
84
86
89
89
90
89
91
91
92
92
91
91
91
92
92
93
93
93
93
93
93
93
93
93
91
90
90
90
92
94
94
94
94
96
97
99
100
101
102
104
105
106
106
106
106
106
104
103
102
103
104
103
104
104
103
103
102
101
101
99
99
100
101
100
101
101
101
101
102
100
100
101
102
101
102
104
107
109
110
111
112
114
114
114
115
115
116
118
120
121
122
124
125
127
129
130
128
129
132
134
135
136
136
136
137
135
136
136
136
138
141
141
143
145
146
145
145
152
154
154
156
157
159
160
161
161
161
163
164
165
165
167
167
167
165
167
166
168
167
167
168
170
172
173
176
177
179
180
181
181
182
182
182
181
183
183
183
183
182
182
181
183
185
184
186
187
187
188
190
190
191
191
192
190
191
193
193
193
195
196
195
195
197
197
196
197
197
198
198
199
199
200
201
202
202
202
204
205
205
206
205
206
209
209
209
210
208
208
208
208
209
209
210
212
213
212
211
211
210
211
210
210
209
209
209
209
208
207
208
207
207
207
206
205
205
205
204
204
203
202
203
202
203
203
202
201
200
199
199
199
199
200
200
200
201
200
199
199
199
198
198
197
197
197
197
197
197
196
196
196
196
197
197
197
195
195
196
196
196
196
195
195
194
194
194
194
193
194
193
193
192
191
192
191
190
188
187
187
186
185
185
185
184
184
183
183
184
183
182
182
182
182
181
180
177
176
175
174
172
170
169
167
165
164
163
164
164
164
164
163
162
162
162
161
161
159
158
157
157
156
155
155
155
155
153
151
151
151
149
149
148
146
143
141
142
141
140
139
137
137
136
136
134
137
135
136
134
132
132
130
128
127
128
125
124
122
120
121
120
119
120
118
117
115
113
112
115
112
112
111
111
109
108
107
106
104
102
101
101
104
104
104
105
106
106
106
106
107
106
105
104
105
105
106
106
107
108
108
108
107
106
104
104
103
108
108
108
108
109
109
110
109
108
107
107
106
105
104
105
105
106
106
106
105
105
104
104
103
103
103
103
102
101
101
100
99
98
96
95
94
94
94
94
93
91
91
91
93
94
94
94
94
94
94
94
92
90
87
87
86
84
82
79
77
74
71
71
70
68
67
63
62
59
56
53
48
47
46
48
46
44
43
43
42
40
37
37
39
41
41
42
42
41
40
38
36
37
36
38
38
38
37
36
36
34
32
32
30
29
28
26
23
24
25
25
39
38
38
37
37
36
36
36
35
38
38
37
37
37
37
38
38
38
39
39
40
38
37
37
37
36
36
35
35
34
35
35
35
34
33
32
31
31
30
29
29
29
27
28
27
28
28
28
28
29
28
27
26
26
27
26
26
26
26
26
26
27
29
28
29
28
29
28
28
28
29
28
27
27
28
28
28
30
28
28
28
28
27
27
28
28
27
26
26
27
25
25
24
26
26
25
26
26
27
28
28
29
29
31
32
31
32
32
32
32
32
33
34
35
35
36
36
37
37
39
39
38
36
35
34
32
32
30
29
29
26
26
25
27
25
25
25
24
27
27
26
26
26
28
27
28
28
30
31
30
31
33
35
36
38
39
38
37
39
37
39
37
36
33
32
31
31
29
31
32
32
32
33
34
35
32
34
33
32
33
34
34
35
35
35
35
35
34
34
35
35
36
36
36
37
38
38
38
39
40
42
43
44
44
44
45
44
45
48
50
51
53
54
54
55
56
55
55
54
55
54
53
52
52
50
50
49
48
47
48
50
49
48
51
51
52
53
53
55
56
55
55
55
52
52
52
49
49
48
49
50
52
54
56
59
63
65
67
70
71
72
74
76
78
78
81
82
83
85
86
88
87
88
88
88
89
90
92
92
95
98
101
103
103
106
109
111
111
112
113
113
115
116
117
120
122
125
127
128
132
136
139
141
144
148
150
155
159
163
167
165
166
167
169
171
174
178
180
180
181
188
189
190
193
196
200
204
205
208
209
210
217
220
219
220
226
227
230
233
232
234
238
239
243
247
247
247
248
250
252
256
258
259
260
263
267
268
270
270
272
272
273
273
273
274
276
279
280
283
286
289
290
292
293
294
295
297
298
298
300
301
304
305
306
310
314
317
321
325
329
332
336
340
341
344
350
352
354
357
360
363
364
368
371
374
375
377
380
383
384
384
384
384
383
383
380
377
376
374
372
370
366
363
362
360
357
354
352
349
347
348
345
346
347
346
344
343
343
341
341
342
342
342
343
344
347
349
349
352
355
358
361
365
367
370
373
378
382
385
389
391
395
398
401
404
407
409
413
417
420
422
425
427
429
430
431
435
441
441
443
446
449
452
454
457
460
463
464
465
467
469
473
476
477
479
480
480
483
484
485
486
486
485
484
482
481
481
482
482
482
481
480
479
480
479
479
478
476
474
472
470
468
466
464
463
462
460
458
457
455
454
452
450
448
446
444
443
441
439
437
435
433
431
432
430
428
427
425
424
423
421
419
418
417
415
413
409
407
405
404
402
400
399
397
398
397
393
390
390
389
388
385
386
386
385
382
382
381
379
379
378
375
375
371
368
365
364
361
360
356
354
352
351
350
349
346
344
344
340
337
336
333
331
330
326
323
319
315
314
311
309
307
305
304
302
301
299
297
295
294
293
294
294
293
297
297
297
296
297
298
298
298
298
298
297
297
299
299
297
297
296
296
295
293
292
290
288
287
285
282
280
279
280
280
280
280
281
281
284
285
285
284
282
280
278
276
274
275
275
275
273
272
271
269
268
266
265
261
260
257
255
253
253
250
247
243
240
237
236
234
235
233
232
229
228
226
225
224
224
224
224
224
224
224
223
222
220
219
217
214
212
209
210
209
207
207
206
206
205
206
205
205
204
204
203
202
201
201
201
200
199
198
197
196
195
195
194
194
197
197
198
198
197
196
195
195
196
196
196
196
197
197
197
197
196
195
195
197
198
199
197
198
199
198
199
200
201
200
200
198
197
198
198
198
195
192
190
187
186
183
183
182
182
186
186
187
187
187
188
189
190
191
191
193
195
198
200
202
203
204
204
206
207
207
207
208
208
207
208
206
205
203
205
205
206
207
208
209
209
214
215
216
218
217
219
220
220
222
222
221
221
220
219
220
220
219
219
220
220
219
219
218
220
221
222
221
221
220
221
222
221
220
220
222
222
223
224
223
224
224
225
223
222
223
224
224
224
225
227
226
227
227
226
226
226
227
228
229
230
231
233
235
236
238
241
243
246
246
248
250
252
254
255
256
257
260
262
264
264
265
266
268
270
271
272
273
274
276
278
279
279
281
284
285
286
288
287
288
291
293
295
296
299
301
301
303
304
305
307
310
311
312
312
313
314
316
319
321
322
325
326
329
330
331
334
335
336
337
338
339
341
344
345
345
345
346
347
349
350
352
353
355
354
357
350
353
354
356
358
359
362
364
364
366
368
369
372
374
375
376
379
380
380
382
385
387
389
390
390
393
395
396
399
398
401
403
404
405
405
406
408
406
406
407
408
410
411
411
412
412
413
414
417
419
421
424
425
425
426
427
428
429
429
429
430
431
431
433
434
435
438
439
440
439
441
440
442
444
446
447
448
449
450
449
449
448
447
446
445
444
444
444
444
443
444
442
443
442
443
442
443
443
446
446
447
449
447
449
451
451
452
454
454
454
453
454
454
453
452
449
448
449
449
446
444
444
443
444
444
443
444
443
442
441
441
440
438
438
438
438
438
439
442
441
442
440
439
440
440
439
437
436
437
439
438
438
438
438
438
439
439
440
441
442
443
444
445
445
446
448
448
450
452
454
456
457
457
458
461
462
462
463
463
462
461
460
459
459
459
459
458
458
458
455
454
454
454
454
454
454
454
453
453
451
449
449
447
447
446
445
444
443
443
442
444
441
439
439
439
440
439
439
440
440
440
438
438
438
437
436
435
434
432
432
432
432
434
434
435
435
435
434
434
434
433
434
433
431
430
431
430
430
429
429
428
428
427
428
427
425
424
423
422
422
422
422
421
420
418
419
419
418
417
417
417
416
417
417
417
416
420
421
420
420
420
419
419
418
417
416
416
415
415
414
414
413
412
412
411
409
407
405
404
404
403
402
401
400
398
397
396
393
391
389
389
389
386
385
383
381
381
379
377
374
372
371
369
368
367
364
363
361
360
359
358
357
357
356
355
354
352
350
349
348
346
345
344
344
343
343
342
341
340
339
339
337
336
336
334
333
333
332
330
329
329
327
325
324
322
321
321
321
321
321
320
320
320
319
318
317
315
314
312
311
310
308
307
306
304
303
301
300
298
298
299
298
297
296
295
294
293
291
290
287
286
284
282
280
279
277
276
275
275
273
271
269
269
268
266
264
261
261
261
261
259
258
258
256
251
251
251
250
249
245
243
243
242
242
242
240
240
240
242
240
240
239
240
240
239
239
239
240
240
239
239
239
240
239
239
238
237
237
236
236
236
237
238
237
237
237
237
237
237
238
239
239
239
241
240
240
243
244
245
246
247
249
251
252
250
252
254
254
257
258
262
262
263
265
266
269
270
272
273
275
277
278
282
282
286
291
293
293
296
297
300
301
303
303
304
305
305
302
300
310
312
314
315
316
319
320
321
322
323
325
326
328
328
329
331
332
335
338
339
339
342
346
347
348
350
350
352
354
356
356
357
357
358
358
359
360
362
365
366
369
371
373
374
374
375
376
377
378
379
380
380
382
383
384
384
384
385
385
387
389
389
389
390
390
389
388
387
386
386
386
383
383
383
383
384
383
383
382
380
379
378
377
377
375
374
374
373
373
372
372
371
369
368
367
367
366
364
363
363
363
363
363
362
362
362
362
364
366
366
366
367
368
369
370
371
372
372
373
374
375
376
377
378
380
380
381
383
384
385
386
388
390
390
391
392
394
395
396
396
396
396
398
399
401
402
402
404
405
406
406
406
407
409
411
412
413
414
414
415
416
417
417
418
418
419
419
421
421
423
423
424
424
424
426
426
427
430
430
431
432
433
432
434
436
437
436
436
436
436
437
437
438
438
438
438
437
437
438
437
437
437
436
438
438
436
436
438
439
440
441
441
443
444
446
448
449
450
451
452
452
452
452
451
451
451
451
449
449
450
450
451
451
453
453
452
454
454
453
452
450
449
448
445
445
443
442
440
438
438
436
435
433
431
428
427
425
424
422
420
418
417
415
413
410
408
405
403
400
398
396
395
393
392
391
389
388
387
386
384
383
382
382
381
381
378
377
375
373
371
370
369
367
364
363
362
360
358
355
353
351
349
348
346
346
345
342
340
340
339
337
337
336
335
334
331
330
329
329
327
326
326
325
323
322
321
319
319
316
314
313
313
311
309
309
308
307
306
306
305
305
304
303
301
300
298
294
293
293
292
291
291
289
287
286
284
282
281
278
277
276
274
272
271
271
272
271
271
271
270
269
266
264
262
262
261
259
258
257
256
255
253
252
251
249
247
245
244
244
243
242
241
240
240
238
238
236
235
233
234
233
231
229
227
226
225
225
224
223
221
219
218
218
216
214
212
211
211
210
208
206
203
202
200
197
196
193
191
189
187
185
183
181
179
176
174
174
171
169
169
168
167
165
164
162
161
159
158
157
156
154
152
150
148
147
146
146
145
143
142
141
140
140
137
136
134
132
132
130
129
127
125
123
121
120
119
119
118
117
116
115
112
111
111
109
107
106
104
103
102
100
99
98
96
93
92
90
89
87
86
85
84
82
82
80
79
78
76
75
74
72
72
70
68
66
65
62
61
61
59
57
54
53
48
51
49
47
47
46
44
42
40
39
35
33
28
27
25
24
21
22
22
22
22
21
21
18
17
16
13
14
12
11
12
11
9
7
10
7
4
3
2
2
3
0
0
0
3
3
2
3
5
8
8
12
10
12
16
16
15
14
14
15
17
17
17
17
18
19
19
18
17
16
14
16
15
15
16
17
17
19
18
20
20
20
20
21
21
21
23
25
26
28
31
32
33
35
35
36
38
38
41
42
42
42
43
43
43
44
45
46
48
49
48
47
47
50
53
54
55
57
59
60
59
60
62
63
63
64
65
67
70
71
72
74
74
72
73
75
74
74
77
76
76
79
80
81
82
83
84
88
88
89
90
93
94
95
95
95
96
96
95
96
96
96
95
91
89
89
87
86
87
83
81
80
78
77
77
73
71
68
68
67
65
64
63
63
64
63
61
61
60
57
57
54
50
48
44
42
43
42
41
39
39
38
37
35
33
32
31
30
28
26
24
22
20
18
16
13
12
11
10
8
7
7
6
4
4
3
2
2
2
2
2
3
2
2
1
1
3
3
3
3
3
4
4
4
4
4
5
5
5
5
6
6
6
7
6
6
6
6
7
6
6
7
7
7
8
9
9
9
8
7
7
6
6
6
6
5
4
5
6
6
6
6
5
3
3
2
2
1
1
1
1
2
1
1
1
2
2
2
1
2
2
2
2
2
2
2
3
3
2
3
3
3
2
2
2
3
2
3
4
7
8
8
10
11
12
14
14
14
16
17
18
16
18
20
18
15
14
11
9
10
9
10
10
10
9
9
9
8
8
7
7
7
8
8
9
9
9
8
8
8
7
6
6
6
5
6
5
4
4
4
4
5
4
4
4
4
3
4
4
4
3
3
1
1
2
3
3
2
3
2
3
3
4
3
3
3
4
4
5
4
4
3
3
3
4
3
4
4
4
4
4
4
5
5
4
4
2
2
2
2
2
2
2
3
2
3
3
2
2
4
3
3
4
3
3
3
3
4
3
3
3
2
3
2
2
5
7
9
10
11
11
10
8
7
5
6
4
3
4
4
4
5
6
7
7
5
4
6
6
5
7
7
7
6
7
6
6
7
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
4
4
4
4
3
4
3
4
6
7
6
6
7
7
7
8
7
7
6
8
7
7
6
5
5
6
6
5
5
5
5
5
5
6
5
6
8
9
7
6
6
7
10
9
7
3
5
5
5
5
5
5
5
4
3
4
4
5
6
8
8
6
6
4
5
3
4
5
4
5
4
4
5
5
5
5
5
5
4
4
5
6
5
6
6
7
8
8
8
8
7
7
7
6
6
5
4
4
3
3
5
4
4
5
5
5
5
5
5
5
5
6
6
5
5
5
5
4
4
3
3
3
5
6
5
5
5
6
6
7
8
8
9
9
10
10
10
9
8
8
8
9
8
8
7
6
5
6
6
6
6
7
7
7
7
9
11
12
12
13
15
15
15
14
13
12
11
10
11
10
11
11
11
11
11
10
10
9
9
9
9
9
9
10
11
12
12
12
12
12
13
13
14
15
16
16
16
17
16
16
16
17
15
14
14
13
12
9
11
11
13
12
13
13
12
13
13
13
15
16
19
21
23
23
26
24
25
23
23
22
20
18
17
18
18
19
18
19
19
19
19
19
19
19
21
21
22
23
24
24
25
25
24
24
24
23
23
23
23
23
22
23
23
24
24
25
24
25
26
24
24
25
25
24
24
24
23
23
23
23
24
25
25
26
27
27
28
27
27
27
27
26
25
25
25
24
24
25
26
26
28
28
29
29
29
29
28
28
27
27
28
28
28
29
28
28
29
28
28
28
28
29
30
30
30
29
29
29
29
29
30
31
34
35
34
34
34
33
33
32
33
32
32
33
32
33
33
36
38
38
39
39
39
39
40
40
40
41
41
42
42
42
41
41
41
41
42
41
41
41
41
42
42
43
43
44
44
44
43
43
43
44
45
46
46
46
47
48
49
49
49
49
49
49
48
48
48
47
47
46
46
45
45
45
45
47
47
47
47
47
46
45
47
46
46
46
47
47
47
49
48
48
48
49
50
49
47
46
49
46
44
43
42
42
42
42
41
41
40
40
40
39
38
38
42
44
45
41
41
44
44
47
47
48
47
47
47
47
47
46
47
47
47
47
47
47
47
48
49
50
51
52
51
51
51
51
51
52
53
53
53
53
53
53
53
53
54
54
54
54
54
54
53
54
54
54
54
55
54
55
55
55
55
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
57
57
57
57
57
57
57
57
57
56
57
57
57
57
57
57
57
57
57
57
57
56
56
56
56
56
57
57
57
58
58
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
61
61
62
62
62
62
62
62
61
61
61
61
61
60
58
57
57
58
58
59
59
59
59
60
60
61
61
61
62
62
62
63
63
63
63
63
64
63
63
63
63
62
62
62
62
62
62
61
61
61
60
60
61
60
60
60
60
60
59
59
59
58
57
58
57
56
57
57
57
56
56
56
57
57
57
56
56
55
57
58
59
60
60
61
61
61
61
60
60
57
57
56
57
59
59
58
58
57
58
57
59
61
61
61
62
62
63
62
61
61
59
58
57
55
54
53
52
55
55
55
56
57
57
57
58
58
59
58
59
59
59
60
59
58
58
59
58
58
59
56
57
59
61
62
63
65
66
66
67
67
67
67
68
68
68
68
66
65
62
63
64
63
64
64
64
64
64
64
64
64
63
63
62
61
62
61
61
60
59
57
56
56
57
57
57
56
55
54
53
53
53
53
52
51
51
49
49
48
48
50
52
53
53
52
50
49
47
45
44
44
43
43
45
44
44
43
43
44
45
46
46
46
45
45
44
44
45
45
45
44
44
44
45
44
45
44
45
45
45
45
45
44
45
45
45
45
45
45
46
45
44
43
43
43
42
42
42
42
43
44
44
45
45
44
44
43
42
41
40
40
40
39
37
38
37
36
37
36
36
34
35
36
37
37
38
37
37
36
36
36
36
35
34
32
32
32
33
34
34
33
34
33
34
33
33
32
32
31
30
29
30
29
30
30
29
28
28
29
30
30
30
32
32
32
32
30
29
29
28
28
27
26
26
27
25
26
25
26
26
27
29
30
32
35
35
36
37
39
42
43
45
47
48
50
52
53
53
52
53
54
56
58
61
64
67
70
73
76
79
80
83
82
84
84
85
85
85
85
86
89
92
94
95
97
99
100
100
100
99
98
96
93
91
91
91
93
94
95
94
93
95
98
101
102
104
106
109
111
112
113
115
118
122
126
127
130
131
134
134
135
137
139
141
144
147
150
153
155
158
158
157
157
154
157
157
157
159
162
166
169
170
170
168
166
162
160
157
155
153
150
148
148
149
147
147
148
151
153
154
155
158
161
162
162
166
165
166
168
171
173
173
171
171
169
167
165
162
159
155
151
150
149
146
144
143
140
138
138
137
135
133
130
127
127
127
128
127
128
129
129
130
131
132
133
134
136
138
141
143
144
144
144
143
143
143
144
144
144
145
148
152
155
155
153
151
148
147
146
144
142
140
139
136
135
134
134
134
133
132
128
123
121
121
120
118
117
116
114
113
110
108
105
102
99
95
93
93
91
92
91
91
93
94
93
92
92
92
92
92
91
89
85
83
82
82
83
84
85
84
82
80
79
79
78
79
79
78
77
75
73
71
67
63
61
56
53
49
46
43
41
39
36
33
31
28
27
27
29
29
29
26
24
23
21
17
14
13
12
11
10
8
8
9
7
6
5
4
4
4
5
6
5
3
3
0
2
2
3
4
4
5
5
5
5
5
5
5
5
5
6
6
6
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
10
7
0
0
0
1
2
3
3
6
7
8
8
9
9
10
9
10
9
9
8
8
10
10
11
12
11
11
10
8
8
8
6
6
6
4
6
4
4
4
5
5
5
5
4
-9
-9
-7
-6
-4
-2
-1
-1
0
0
0
0
0
-1
0
0
0
0
0
1
1
1
3
4
5
5
6
6
5
4
3
3
2
2
3
2
2
3
3
2
2
3
4
5
7
8
7
7
9
9
10
10
10
11
11
12
14
15
17
18
18
18
19
19
21
21
21
22
23
25
26
27
29
29
30
31
31
31
32
33
33
34
34
35
36
36
37
38
39
40
40
40
41
42
42
43
44
44
45
47
47
48
48
49
50
49
50
51
53
53
54
55
55
55
56
57
57
59
60
61
62
63
64
65
65
66
67
68
69
70
71
72
73
76
77
78
79
80
81
81
81
82
83
84
85
86
87
87
88
88
89
90
91
91
91
92
94
96
96
97
99
100
101
102
104
104
105
106
106
107
108
110
110
111
113
113
114
115
116
117
118
119
120
121
123
125
125
124
125
125
126
127
130
131
133
135
139
141
143
145
148
149
151
152
153
154
155
156
156
156
157
157
158
159
160
161
162
164
167
169
170
171
172
173
174
173
173
173
173
174
174
175
177
180
182
183
183
185
185
186
188
191
193
194
197
199
200
203
204
207
210
212
213
215
216
217
219
220
221
222
221
220
220
221
222
223
224
226
226
228
230
231
233
234
235
235
234
235
236
237
237
238
240
242
243
244
245
246
249
251
252
253
253
252
252
252
253
254
256
257
257
257
257
257
258
262
266
268
273
278
281
282
285
287
288
289
289
290
293
294
298
301
304
307
311
313
314
315
315
314
314
314
315
315
317
318
319
321
322
322
324
326
327
329
330
332
334
336
338
340
341
342
343
347
348
350
351
353
354
355
356
358
360
361
363
364
366
368
370
373
375
377
379
381
383
385
387
390
392
394
397
399
401
403
405
407
409
411
413
415
416
417
417
417
420
421
423
425
427
428
428
428
429
429
430
431
432
433
436
438
439
439
440
443
445
449
453
457
460
463
467
470
474
478
480
483
487
490
495
497
499
500
500
503
507
511
517
523
529
524
528
533
538
543
546
549
554
559
562
568
572
580
581
581
582
587
590
593
600
604
605
607
612
614
616
616
616
618
621
626
629
632
636
640
641
647
649
652
654
657
659
663
667
670
672
676
680
683
685
687
689
694
696
699
702
706
704
701
702
701
700
699
697
697
696
698
697
696
694
696
698
703
705
707
711
713
717
720
723
727
728
729
730
733
736
740
740
740
741
740
740
738
737
737
736
735
734
732
730
730
728
728
725
724
723
722
722
721
720
719
717
717
716
715
716
715
716
716
716
716
717
718
720
717
717
717
717
719
723
726
730
733
734
736
737
741
742
742
741
741
742
742
741
740
738
737
735
734
734
732
730
728
726
725
723
719
716
715
716
716
714
714
710
718
717
717
716
715
715
713
711
710
707
707
704
700
693
689
686
684
679
675
671
668
664
659
655
652
648
647
641
637
635
634
634
632
630
627
624
621
621
621
618
620
614
609
604
599
596
596
595
595
594
593
591
587
584
583
581
579
578
576
574
573
570
570
568
567
566
565
564
564
561
560
558
558
557
556
555
553
551
550
547
547
543
541
541
538
536
534
533
532
532
531
527
522
520
515
512
507
506
505
501
495
494
490
486
483
483
484
484
482
480
475
473
469
466
467
465
461
460
455
448
444
439
435
430
427
420
416
413
415
414
412
412
412
409
407
405
405
406
404
400
398
395
392
386
380
375
370
367
365
362
358
354
350
345
343
341
338
336
333
333
329
326
325
325
324
324
323
324
321
319
318
319
317
315
312
311
310
306
305
305
303
302
303
305
304
303
301
298
295
291
286
282
278
275
273
268
264
259
255
251
247
244
244
241
239
238
238
238
238
239
238
237
238
237
235
235
236
235
233
229
224
221
218
217
216
214
210
206
202
200
197
196
195
193
190
187
186
183
181
180
178
176
174
176
178
180
181
186
189
189
188
190
192
193
193
193
194
195
194
194
195
197
197
197
200
201
202
202
199
198
198
197
198
201
204
205
207
209
210
212
213
213
213
212
212
212
213
213
215
216
217
216
217
218
217
217
217
217
217
217
217
216
216
219
219
220
219
220
220
220
220
220
220
219
219
217
218
219
220
221
221
224
227
230
231
229
228
229
228
227
228
229
231
233
234
236
238
237
236
235
235
235
233
231
231
231
231
229
228
228
230
233
235
236
237
238
240
241
241
241
241
241
244
246
247
247
247
247
247
248
249
250
251
252
254
256
257
258
258
259
259
261
262
264
265
266
267
269
270
273
276
277
279
281
283
284
286
289
293
296
297
300
302
302
302
304
307
307
307
304
301
300
300
303
304
305
309
312
317
316
316
318
319
320
319
320
320
322
323
327
331
333
336
338
341
346
352
353
353
355
357
356
355
354
353
356
358
360
362
359
357
354
354
354
355
355
356
357
358
358
360
360
364
366
369
371
371
372
374
372
368
371
374
371
373
376
378
374
371
372
370
370
373
375
377
379
380
385
389
392
393
392
390
391
392
393
394
396
396
394
397
398
399
399
399
399
398
396
396
398
399
402
404
405
406
405
403
404
403
402
403
403
403
404
405
408
413
415
418
419
420
422
425
426
426
425
427
429
431
433
434
434
433
432
431
430
427
425
421
419
420
422
423
425
428
429
430
433
435
435
435
434
436
438
440
442
443
447
451
455
457
459
460
464
468
472
471
470
468
471
475
477
479
478
479
481
484
488
492
496
500
502
506
511
518
522
524
526
526
530
530
530
531
532
536
540
543
544
543
545
547
546
547
550
554
554
558
565
569
571
572
572
572
572
570
568
566
565
563
563
563
567
573
579
582
582
584
587
586
588
593
594
596
596
597
598
600
602
607
610
613
613
614
617
624
628
634
637
638
639
641
643
643
645
647
651
656
662
664
666
669
672
674
678
679
681
682
681
683
686
689
692
695
696
698
698
698
698
701
704
705
705
709
712
714
715
715
717
718
719
717
718
719
722
723
723
725
730
732
734
736
741
742
741
743
747
753
759
764
768
773
778
782
787
791
791
791
796
798
804
807
809
812
816
817
819
821
824
828
828
829
829
832
835
839
844
849
856
860
864
869
870
873
876
879
883
888
891
895
902
905
904
904
903
899
898
896
896
894
891
888
886
882
882
882
881
879
880
874
872
869
865
862
862
863
865
866
867
869
868
869
869
871
870
870
875
875
877
877
877
878
878
879
879
879
879
879
881
881
888
889
889
891
892
894
895
897
898
899
900
901
901
903
904
906
911
916
920
923
927
933
937
940
943
947
951
953
957
960
965
969
976
978
977
976
977
980
982
985
990
993
994
997
1002
1006
1011
1013
1016
1021
1024
1024
1024
1027
1031
1037
1040
1044
1047
1053
1056
1058
1061
1066
1067
1067
1067
1068
1070
1072
1075
1075
1078
1080
1083
1086
1091
1093
1097
1102
1106
1108
1108
1109
1111
1111
1116
1116
1114
1115
1114
1114
1114
1115
1113
1112
1111
1113
1114
1115
1116
1118
1121
1122
1121
1123
1125
1125
1126
1127
1127
1129
1131
1134
1136
1138
1141
1141
1141
1142
1143
1143
1146
1149
1150
1153
1157
1159
1160
1161
1162
1165
1164
1164
1166
1170
1173
1176
1177
1180
1179
1180
1181
1181
1181
1181
1183
1186
1189
1190
1189
1190
1193
1194
1194
1196
1198
1200
1203
1207
1208
1209
1211
1213
1216
1220
1226
1227
1227
1227
1226
1227
1227
1228
1229
1228
1227
1226
1227
1229
1233
1236
1239
1239
1242
1244
1247
1248
1250
1253
1254
1255
1257
1261
1265
1267
1268
1272
1276
1280
1283
1287
1291
1296
1299
1301
1300
1301
1303
1306
1310
1313
1316
1319
1322
1325
1328
1330
1334
1335
1338
1340
1340
1341
1341
1341
1341
1342
1341
1340
1352
1358
1365
1373
1379
1381
1379
1380
1381
1382
1384
1385
1385
1387
1387
1385
1383
1381
1381
1373
1347
1348
1348
1344
1340
1337
1335
1333
1331
1329
1329
1330
1329
1324
1321
1317
1313
1310
1308
1303
1301
1299
1295
1296
1294
1288
1287
1284
1283
1281
1278
1274
1271
1268
1266
1265
1266
1263
1259
1257
1257
1256
1257
1257
1256
1255
1252
1249
1247
1247
1243
1242
1240
1240
1238
1235
1233
1230
1228
1225
1225
1222
1219
1216
1214
1210
1208
1207
1207
1204
1202
1200
1198
1195
1192
1191
1190
1189
1187
1184
1180
1177
1174
1171
1168
1166
1165
1165
1162
1160
1158
1157
1158
1159
1159
1160
1161
1160
1160
1161
1162
1164
1164
1163
1163
1160
1156
1154
1150
1147
1145
1142
1138
1137
1139
1142
1141
1141
1142
1143
1145
1145
1142
1139
1133
1128
1124
1120
1119
1116
1112
1109
1105
1103
1099
1097
1095
1094
1092
1090
1088
1089
1086
1086
1082
1078
1078
1079
1076
1074
1071
1071
1070
1071
1070
1069
1070
1070
1068
1064
1063
1062
1061
1061
1061
1061
1062
1063
1066
1067
1067
1068
1070
1072
1074
1075
1075
1074
1073
1071
1066
1062
1060
1056
1052
1049
1048
1047
1046
1043
1041
1038
1034
1032
1029
1028
1027
1027
1024
1021
1019
1018
1016
1016
1015
1014
1009
1007
1007
1007
1007
1008
1007
1008
1007
1007
1007
1008
1008
1023
1023
1025
1027
1031
1033
1033
1025
1017
1017
1016
1015
1015
1014
1013
1013
1013
1013
1013
1012
1012
1012
1011
1013
1018
1021
1024
1023
1021
1023
1024
1027
1031
1030
1030
1032
1035
1038
1038
1041
1040
1044
1045
1048
1050
1053
1056
1058
1061
1061
1063
1066
1069
1069
1070
1070
1068
1066
1064
1063
1047
1058
1056
1055
1056
1058
1059
1059
1059
1058
1059
1062
1063
1063
1064
1064
1063
1063
1064
1064
1065
1067
1067
1069
1068
1071
1075
1082
1083
1083
1086
1087
1089
1092
1092
1091
1094
1098
1103
1105
1109
1110
1111
1111
1111
1111
1113
1114
1114
1115
1118
1122
1126
1128
1133
1140
1142
1142
1142
1143
1142
1139
1139
1137
1136
1137
1137
1135
1136
1139
1145
1147
1150
1153
1157
1160
1167
1169
1171
1170
1168
1167
1166
1166
1167
1167
1168
1169
1167
1166
1166
1167
1169
1172
1174
1175
1176
1179
1182
1184
1187
1191
1191
1191
1195
1197
1198
1198
1199
1201
1203
1207
1209
1210
1208
1210
1213
1215
1216
1219
1221
1223
1223
1224
1226
1229
1230
1232
1233
1235
1236
1238
1239
1240
1244
1249
1249
1249
1249
1249
1250
1255
1261
1267
1264
1263
1265
1268
1272
1277
1280
1283
1283
1285
1288
1291
1292
1293
1297
1301
1307
1310
1313
1316
1320
1322
1328
1327
1329
1328
1329
1331
1332
1334
1336
1340
1342
1341
1340
1341
1341
1342
1344
1345
1347
1348
1348
1350
1351
1352
1353
1354
1354
1355
1355
1355
1356
1355
1356
1356
1357
1357
1358
1359
1359
1361
1361
1363
1364
1364
1366
1366
1367
1368
1369
1369
1370
1372
1372
1373
1374
1374
1374
1372
1371
1370
1370
1368
1368
1367
1367
1365
1365
1364
1363
1362
1360
1359
1358
1357
1356
1355
1355
1355
1353
1353
1353
1353
1353
1353
1354
1354
1353
1352
1351
1350
1349
1348
1348
1347
1346
1345
1344
1344
1343
1343
1344
1344
1344
1344
1344
1344
1343
1343
1344
1344
1344
1343
1341
1339
1336
1334
1331
1327
1325
1321
1317
1315
1313
1309
1306
1304
1303
1303
1303
1301
1299
1295
1286
1280
1274
1268
1263
1263
1261
1260
1255
1250
1250
1248
1247
1244
1243
1242
1238
1237
1234
1234
1234
1228
1226
1224
1224
1224
1225
1225
1224
1224
1223
1223
1223
1222
1223
1223
1223
1223
1220
1214
1212
1211
1210
1206
1205
1204
1202
1200
1196
1195
1194
1195
1193
1190
1187
1187
1187
1187
1184
1181
1180
1180
1179
1187
1188
1190
1195
1196
1194
1195
1196
1197
1198
1199
1200
1201
1203
1204
1208
1209
1211
1211
1214
1218
1220
1224
1228
1230
1229
1228
1226
1226
1227
1227
1228
1228
1227
1227
1227
1228
1230
1233
1236
1237
1238
1240
1242
1246
1248
1249
1251
1253
1256
1257
1259
1263
1266
1269
1270
1274
1278
1282
1287
1291
1296
1299
1301
1302
1300
1302
1305
1310
1314
1317
1320
1323
1326
1329
1332
1334
1338
1339
1341
1342
1343
1343
1343
1343
1343
1343
1343
1344
1344
1344
1344
1343
1343
1343
1342
1342
1342
1340
1338
1337
1337
1336
1338
1340
1341
1343
1345
1345
1344
1344
1344
1344
1342
1341
1341
1342
1342
1342
1341
1341
1339
1337
1335
1332
1330
1329
1327
1325
1323
1320
1318
1316
1313
1312
1311
1311
1311
1310
1309
1309
1308
1308
1307
1307
1306
1307
1307
1307
1305
1304
1302
1301
1300
1299
1298
1296
1294
1294
1293
1292
1292
1291
1290
1289
1288
1287
1287
1287
1285
1284
1283
1282
1281
1281
1280
1280
1280
1279
1279
1279
1279
1279
1279
1280
1281
1281
1282
1282
1283
1284
1285
1286
1287
1286
1286
1284
1284
1284
1285
1286
1287
1287
1287
1287
1286
1286
1285
1284
1284
1283
1283
1283
1282
1281
1281
1280
1279
1278
1278
1278
1276
1276
1276
1277
1277
1278
1278
1279
1280
1280
1281
1282
1283
1283
1284
1285
1286
1287
1285
1285
1284
1282
1281
1282
1281
1280
1280
1280
1281
1281
1281
1281
1281
1280
1281
1281
1281
1281
1281
1281
1281
1281
1282
1282
1282
1283
1283
1283
1283
1284
1284
1285
1286
1286
1287
1288
1288
1286
1286
1286
1287
1286
1284
1284
1284
1284
1285
1283
1283
1283
1277
1288
1277