2
1
0
3
3
4
4
4
4
4
4
4
4
4
3
2
1
1
1
1
0
0
0
0
1
2
2
2
2
2
3
1
0
0
1
0
0
-1
-2
-2
-2
-1
0
0
0
0
0
0
0
0
-2
0
1
2
2
1
1
0
0
0
2
1
-4
-1
1
-2
0
2
2
3
1
1
1
1
3
3
2
2
2
3
2
0
1
1
3
4
3
0
0
0
0
0
1
2
2
3
4
4
4
3
3
3
3
3
3
3
3
1
0
1
1
-1
0
-1
-1
-2
-2
-1
-1
0
0
1
1
1
0
0
0
0
-1
-2
-2
-2
-2
-2
-3
-4
-4
-4
-2
-1
-1
-1
0
0
-1
-1
0
1
1
1
0
0
0
0
0
0
1
0
1
0
-2
0
-1
0
0
1
1
1
1
1
1
1
2
2
3
3
2
2
4
3
3
2
4
3
3
3
3
2
2
3
2
3
3
3
3
3
5
5
7
9
8
5
4
6
7
6
5
4
4
4
4
5
5
5
4
4
5
5
5
5
5
5
5
5
5
5
5
7
8
9
6
4
4
5
6
8
6
5
6
6
6
7
7
7
7
7
8
8
8
8
8
6
7
7
6
6
7
9
8
3
3
4
4
5
5
6
7
7
6
6
6
8
8
8
8
7
7
7
7
8
7
7
7
9
9
9
8
8
8
8
8
8
11
12
11
10
9
9
8
8
8
8
8
8
7
7
9
9
9
7
8
9
9
8
7
6
6
6
6
8
8
7
6
6
6
6
6
6
5
9
7
7
7
7
7
7
7
9
9
9
9
9
9
10
10
10
11
8
9
9
9
11
13
13
14
13
9
10
10
10
10
11
10
11
12
11
11
12
8
9
9
9
8
7
7
10
10
11
15
14
14
14
13
10
10
10
10
10
9
9
9
9
9
10
10
11
11
11
11
11
11
11
13
13
12
13
13
13
13
13
13
13
12
12
12
12
12
13
13
11
12
12
12
12
13
13
12
11
11
11
12
12
13
13
14
14
15
15
16
16
15
15
15
15
16
16
14
13
13
13
13
12
12
12
12
12
12
12
12
12
11
11
11
11
11
11
9
11
11
12
11
11
11
11
11
11
11
11
15
12
9
9
9
9
9
9
11
9
9
9
8
8
8
7
6
8
9
8
8
6
7
6
7
7
8
6
5
6
7
7
7
8
8
9
8
8
9
5
5
7
8
8
9
9
11
12
10
5
7
7
6
8
6
8
7
8
7
10
7
8
9
8
10
14
16
14
15
18
16
8
8
9
9
8
8
8
8
8
8
8
8
8
7
7
6
6
4
5
5
5
2
5
5
6
4
4
4
3
3
4
4
3
2
4
6
4
2
0
3
7
6
5
3
3
2
2
3
3
4
3
3
3
5
7
8
8
5
4
4
4
4
-2
-1
0
-2
-2
1
0
1
2
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
3
4
4
4
4
4
1
1
5
5
4
4
3
3
3
4
4
3
4
1
3
3
4
3
5
2
4
6
5
3
3
2
2
2
2
2
1
1
0
3
4
4
4
3
3
2
0
3
3
3
3
3
2
4
4
4
4
4
4
5
5
2
2
3
2
1
4
3
4
3
4
3
2
2
2
4
5
3
3
3
4
5
3
4
3
0
3
3
3
3
2
2
4
4
2
5
4
7
4
4
4
3
7
7
5
4
5
5
7
8
9
9
8
7
7
6
6
6
6
4
8
8
7
7
7
5
5
6
7
7
7
7
7
8
6
7
7
5
6
9
9
7
6
6
5
8
8
9
9
9
8
8
7
6
6
6
9
10
11
11
11
12
13
13
14
9
10
11
11
12
7
7
8
12
13
13
12
9
9
9
5
7
8
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
6
3
3
8
9
8
8
8
8
6
6
7
11
11
11
11
12
12
12
11
11
11
10
11
10
13
12
12
12
12
12
12
9
9
9
10
10
10
11
10
12
13
12
10
9
10
10
10
11
10
10
10
10
11
11
11
10
11
10
10
10
10
10
10
10
10
9
9
9
9
9
9
9
8
8
10
10
10
9
8
8
8
8
10
10
10
9
9
9
8
14
13
13
10
10
10
10
10
10
10
12
13
13
13
10
9
9
8
9
8
9
8
8
8
8
10
9
9
10
10
8
8
8
11
10
10
9
9
9
9
10
10
9
9
9
10
11
10
8
9
10
11
10
11
11
12
15
14
14
14
14
14
14
14
14
11
11
12
12
12
12
12
12
14
13
12
14
11
13
18
15
15
14
18
16
18
18
18
18
18
18
16
18
18
20
21
21
21
18
19
20
20
23
23
23
23
23
23
23
22
22
22
23
24
24
24
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
28
26
27
27
28
29
28
28
28
28
28
28
27
26
26
26
26
29
29
29
28
28
28
27
27
30
32
33
33
32
31
31
31
31
31
31
31
30
30
32
33
32
31
30
31
32
32
32
32
33
33
33
33
33
34
34
36
36
37
35
35
35
36
36
36
36
36
36
36
36
35
35
35
35
36
38
38
37
38
39
42
43
43
43
47
47
49
50
51
52
46
50
50
44
44
45
46
47
50
50
50
54
55
55
51
60
59
58
58
58
58
57
56
56
54
55
55
54
53
53
52
51
54
57
58
58
58
57
56
57
57
57
59
60
63
63
63
70
70
70
71
71
69
78
79
78
76
73
72
71
67
72
73
69
70
70
70
68
66
60
66
69
67
68
68
67
67
67
68
69
70
72
75
75
78
78
77
77
79
80
82
83
83
82
83
86
87
88
88
87
86
85
85
85
84
83
82
79
77
77
76
75
73
73
72
71
70
70
69
68
69
70
73
73
73
73
73
73
73
73
72
67
68
68
69
68
67
67
67
68
70
70
69
67
66
66
66
66
67
68
69
70
69
69
67
70
72
73
73
73
74
74
74
74
74
69
64
65
61
59
58
58
56
56
56
57
57
56
54
53
54
52
51
52
55
54
54
54
54
54
54
54
54
54
56
57
57
57
57
58
59
60
60
62
61
62
64
63
64
66
64
62
63
64
63
63
62
63
63
64
64
64
65
65
65
65
65
65
64
64
65
66
66
72
71
69
70
70
71
73
73
74
79
79
83
82
82
82
82
82
82
82
82
82
81
82
82
82
82
82
82
84
84
84
84
81
79
79
78
78
77
77
77
77
78
78
78
78
79
79
79
77
78
79
79
79
79
79
79
79
80
82
82
84
83
82
80
78
77
77
77
77
74
74
74
75
75
75
75
75
75
75
75
75
75
74
74
73
73
73
73
79
80
80
80
80
80
79
80
84
84
84
85
90
89
88
88
92
93
93
91
91
91
90
88
87
89
88
86
83
83
79
79
79
79
79
79
79
80
80
84
84
84
83
81
87
90
85
79
78
79
81
83
84
90
91
96
97
98
99
103
110
111
113
113
113
114
114
116
115
115
115
115
115
112
112
112
112
112
112
112
112
110
110
109
108
107
107
112
113
113
113
113
114
115
115
117
118
117
116
114
112
104
101
97
96
96
95
94
94
94
93
93
92
88
76
75
70
64
64
64
64
63
60
59
54
52
51
47
49
46
44
42
43
42
43
42
43
43
43
45
46
47
46
47
48
50
51
51
49
49
49
51
50
51
51
51
47
47
46
45
44
44
45
46
46
44
42
41
43
44
43
42
41
44
44
43
41
42
43
40
39
39
39
40
37
35
35
36
35
35
35
33
34
37
35
39
39
39
39
39
38
36
37
36
36
37
37
36
36
36
36
36
36
38
37
37
35
36
36
38
40
41
40
40
38
41
41
38
40
40
40
40
44
44
42
43
40
41
42
42
42
41
41
42
43
43
44
43
46
46
48
49
51
51
51
52
52
50
51
49
47
49
55
54
54
54
53
52
52
52
52
52
53
54
55
56
56
56
55
55
55
55
54
54
54
54
52
52
51
51
51
51
51
49
50
50
50
50
51
49
46
47
51
52
57
60
55
56
54
54
54
54
54
54
56
54
53
53
54
55
55
55
54
52
52
52
52
53
54
53
51
51
51
51
51
51
50
50
49
50
50
50
51
50
50
50
50
51
51
51
51
50
50
52
56
56
56
56
58
58
56
58
59
59
59
58
56
54
53
53
53
52
52
52
56
55
55
55
58
58
58
58
55
54
53
50
48
48
48
48
49
49
50
48
47
47
48
48
48
48
48
48
45
45
45
46
46
48
45
43
43
44
44
45
47
46
45
45
45
45
45
45
45
45
45
46
45
41
43
43
43
43
42
42
42
42
42
41
43
41
44
44
43
44
45
47
50
49
48
49
50
49
50
48
52
52
52
52
53
53
51
52
49
49
52
54
53
53
53
53
53
54
55
56
56
57
57
58
58
59
59
59
60
58
58
58
58
58
58
57
57
57
56
53
53
53
53
53
53
52
52
55
54
54
54
53
54
55
55
49
49
49
49
49
51
47
49
50
50
50
50
51
51
52
52
53
53
53
52
52
52
52
51
51
51
51
51
52
52
55
55
55
56
56
56
56
55
55
49
49
48
48
48
48
49
49
49
49
49
49
49
49
49
50
48
48
48
48
48
48
45
45
45
45
45
45
45
45
46
48
47
50
48
48
49
49
49
50
50
49
55
55
53
61
60
60
60
60
60
60
55
55
55
55
58
58
58
59
59
59
57
57
57
57
57
57
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
55
57
54
53
53
53
53
53
52
51
51
51
51
51
51
52
54
54
54
54
54
55
55
55
55
56
56
61
62
61
61
60
60
61
62
63
63
62
62
62
62
62
62
62
61
65
63
62
59
62
63
62
62
62
62
62
61
63
61
61
68
71
71
71
72
73
71
69
69
68
69
67
68
69
68
67
65
65
65
65
65
65
65
67
66
64
65
63
64
62
66
69
69
69
70
75
73
73
74
75
75
75
75
76
78
78
78
78
77
80
77
77
75
80
80
81
81
75
74
75
77
78
75
76
79
81
82
83
82
81
81
81
81
86
88
90
88
88
91
90
89
90
94
94
93
92
92
94
85
85
86
87
86
84
82
78
75
75
75
72
72
72
72
72
72
73
73
74
74
71
71
71
67
68
67
70
69
68
66
69
69
67
67
64
60
61
64
59
62
66
68
66
64
63
63
64
65
65
62
60
61
62
61
61
62
62
63
63
66
65
63
64
64
65
66
66
66
62
61
62
62
63
61
61
61
61
61
60
58
57
58
58
60
60
60
60
60
59
59
59
58
58
54
54
55
52
49
49
49
48
48
48
48
48
52
50
50
51
51
48
48
48
48
48
48
48
47
45
45
45
46
46
46
46
44
45
45
46
48
49
47
47
47
47
47
46
46
49
47
48
50
50
50
52
52
54
54
49
49
49
50
50
50
50
49
48
51
45
44
41
42
44
46
50
52
52
51
52
53
53
53
53
52
52
49
48
51
50
48
48
48
48
48
48
48
47
51
51
52
53
54
54
54
54
54
55
55
56
56
56
56
58
58
58
58
56
56
57
57
57
57
57
57
59
57
58
60
58
60
60
59
54
54
59
59
61
60
60
58
61
60
60
61
61
62
62
62
63
64
63
63
61
63
63
63
65
66
71
66
68
76
83
83
80
75
76
71
71
71
71
70
69
68
68
68
69
71
69
69
74
75
74
72
70
59
59
59
59
59
59
59
59
59
60
58
60
58
57
56
55
55
54
54
54
54
54
53
52
52
53
53
51
50
50
51
51
51
51
51
51
51
51
51
50
49
60
60
59
65
64
63
66
67
67
67
67
67
67
70
68
68
68
68
68
68
68
68
69
69
68
68
68
68
68
68
68
68
70
68
68
68
68
68
68
67
67
67
68
67
68
71
71
71
71
74
76
76
77
77
77
75
71
72
71
71
71
71
72
71
72
72
73
73
73
73
73
73
73
73
73
73
73
71
71
71
70
69
69
69
69
75
73
70
71
72
72
72
71
72
72
74
79
72
72
72
73
72
72
72
75
75
74
75
75
77
75
74
74
74
74
74
74
74
74
74
76
77
78
78
78
77
77
75
75
75
75
75
77
77
77
77
77
77
77
77
77
80
80
81
80
82
82
81
81
81
81
81
81
81
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
83
84
87
86
87
88
87
89
88
89
87
88
89
88
88
90
90
92
92
94
94
92
91
92
91
91
91
94
94
93
94
95
98
99
99
99
99
99
99
99
99
94
100
99
98
98
98
101
101
101
101
103
102
101
103
106
105
105
106
105
105
105
105
105
106
108
108
108
107
107
107
111
111
112
113
116
114
112
114
114
114
115
119
111
112
114
115
116
117
117
118
118
118
122
122
120
118
128
127
130
131
131
128
128
124
124
124
124
124
125
127
126
132
131
129
129
128
129
129
129
129
130
129
131
129
130
130
128
135
134
134
134
135
136
136
136
135
137
139
139
138
142
144
144
144
145
145
147
149
148
154
153
155
155
152
151
150
150
151
151
149
149
150
150
150
150
150
150
149
149
149
149
150
151
151
151
151
151
151
152
153
153
153
149
154
155
156
155
154
154
156
156
149
149
149
149
148
148
147
146
148
149
148
147
147
147
147
148
149
149
149
148
148
147
152
152
152
152
156
156
156
156
156
156
156
156
156
156
157
156
155
158
158
158
157
160
161
161
161
161
160
157
156
156
156
157
157
155
156
156
156
156
156
156
156
157
154
156
156
156
156
157
157
158
159
159
159
159
165
166
166
166
166
166
166
168
171
172
172
170
172
174
174
176
176
176
177
179
179
179
183
182
182
182
182
182
182
182
182
182
182
181
181
182
181
180
180
180
180
180
180
180
180
180
182
183
183
185
185
186
184
182
183
185
189
192
193
193
194
204
209
212
214
215
225
240
240
241
241
241
241
243
245
249
249
249
250
250
249
249
248
247
251
252
253
253
252
252
261
261
261
261
261
261
262
263
267
271
289
291
291
291
292
303
309
310
310
312
321
331
333
333
333
333
333
334
335
341
345
354
361
364
364
361
362
362
362
362
363
363
362
362
361
364
366
369
365
365
366
367
369
371
374
378
375
372
374
375
371
381
382
381
381
381
381
381
373
373
373
373
373
373
373
373
376
377
378
379
363
363
365
367
370
379
380
381
380
386
381
382
383
384
385
383
383
382
386
392
388
383
382
378
382
379
378
375
374
373
372
371
371
371
371
371
372
378
383
378
374
373
369
353
352
353
353
350
346
346
342
333
331
331
331
313
307
301
292
289
288
284
281
281
281
282
282
282
282
282
283
283
284
284
285
286
286
287
287
285
285
285
284
284
284
283
282
281
278
274
273
270
272
272
272
273
274
274
274
276
274
273
273
272
272
273
273
273
273
273
277
278
279
281
288
287
287
286
286
286
285
281
280
277
277
278
276
274
271
266
245
245
245
245
244
242
240
231
231
227
225
224
231
227
225
228
228
229
229
230
230
229
232
237
233
228
227
226
227
233
235
234
228
227
230
227
224
223
221
225
222
221
221
223
223
224
222
221
219
220
222
223
224
227
229
229
231
234
231
231
232
231
231
233
226
220
206
214
218
218
215
209
206
203
200
199
199
199
199
199
199
198
198
200
202
205
207
206
206
206
202
203
204
201
200
200
200
199
198
199
199
198
198
198
200
203
205
207
207
206
203
200
198
198
200
207
207
208
208
204
203
204
208
205
202
202
202
202
207
211
221
221
219
209
198
198
198
206
208
203
205
206
206
208
209
208
207
212
211
213
222
204
209
213
210
213
210
208
209
210
203
206
218
225
213
204
202
210
199
208
313
242
230
232
243
274
276
297
293
292
282
275
273
278
296
301
330
342
349
378
384
394
385
398
393
379
365
345
384
398
451
497
506
506
518
504
499
499
462
438
383
385
383
381
381
377
372
372
349
363
395
387
370
363
356
356
338
344
355
337
348
354
333
399
499
439
466
504
361
330
325
328
343
359
350
346
398
400
404
420
552
571
378
390
408
631
634
624
599
568
565
709
591
317
293
412
444
482
526
520
542
554
533
541
581
586
561
501
432
306
312
386
357
334
284
272
272
273
290
340
354
389
441
424
428
421
411
376
369
299
273
313
332
367
414
477
561
623
304
312
244
231
233
233
243
243
252
257
256
254
253
255
257
260
259
265
268
275
277
280
271
276
276
279
279
274
279
268
264
253
251
249
249
251
243
247
240
206
204
204
204
204
204
204
205
206
210
214
217
221
211
206
213
220
219
213
204
200
200
201
201
201
201
202
202
203
215
215
215
215
215
215
221
221
220
219
219
219
219
219
217
216
216
215
215
214
213
213
211
211
211
210
210
208
209
208
207
207
207
207
207
207
207
206
206
206
206
208
208
210
209
208
211
208
208
210
210
213
216
217
215
217
219
223
227
229
229
229
229
229
229
231
233
237
240
241
246
246
249
250
250
249
249
251
251
246
243
242
239
238
229
229
229
229
229
229
229
253
259
259
265
265
261
261
263
268
272
271
268
267
264
263
267
268
268
268
271
274
275
276
268
268
268
273
283
273
275
280
283
270
264
268
269
280
267
266
266
266
266
265
264
264
264
265
263
268
272
287
286
271
315
286
279
271
271
270
269
267
263
263
263
264
265
265
265
269
270
281
283
287
288
290
291
291
292
294
297
297
297
297
297
297
297
320
357
362
366
375
368
357
354
353
357
375
390
379
371
366
369
375
381
388
392
396
418
429
430
425
425
425
425
425
424
423
412
447
459
466
466
466
466
470
481
483
486
486
486
486
486
490
525
537
532
519
516
522
523
525
527
537
538
539
548
553
544
541
546
558
562
577
578
578
578
577
576
584
621
630
633
634
635
629
623
617
614
620
647
667
677
677
674
674
679
684
689
697
695
692
699
699
691
691
683
686
687
678
672
669
667
665
664
668
676
670
648
633
610
603
609
619
628
634
631
629
618
610
578
576
576
576
576
576
576
576
558
554
542
543
546
550
539
523
520
518
520
522
524
525
531
535
540
530
518
486
486
486
486
486
485
480
477
468
466
466
466
466
452
441
412
425
425
425
425
425
425
427
442
431
417
388
382
378
375
372
363
356
366
378
389
387
374
361
361
359
351
345
319
312
320
322
326
350
342
339
319
305
304
303
291
291
290
290
289
286
285
282
279
271
270
268
265
265
265
265
265
266
267
271
272
270
270
272
275
276
277
276
276
280
277
276
275
275
275
275
275
275
276
280
281
294
289
287
288
288
286
286
288
288
287
287
288
287
285
287
288
288
288
288
287
287
288
286
287
289
288
288
289
290
289
288
288
287
287
287
288
288
287
289
290
291
289
291
292
290
290
290
290
290
290
292
292
292
292
293
295
295
296
295
293
290
290
290
291
296
297
301
301
320
325
327
332
333
344
344
345
359
362
357
363
369
369
368
368
373
374
376
381
381
380
380
378
376
377
378
373
362
357
357
357
357
357
355
355
356
361
383
362
364
363
362
365
374
374
376
374
381
378
376
378
376
380
383
384
386
386
392
389
392
395
396
396
397
397
396
405
405
412
427
429
436
436
434
434
434
434
430
432
433
433
433
434
434
437
439
450
454
458
460
462
545
545
538
536
544
543
555
558
549
548
554
559
546
528
522
520
520
529
522
524
524
503
504
503
500
500
500
500
504
504
505
516
520
520
522
523
527
531
534
539
551
551
552
553
555
563
567
569
581
585
587
591
592
596
597
597
597
599
611
613
614
622
623
623
627
631
633
640
652
652
652
654
662
677
675
688
685
691
704
708
710
729
736
744
750
769
796
802
811
806
798
784
780
780
792
811
823
897
897
891
904
953
1071
927
925
906
861
852
870
874
876
883
889
895
896
898
898
901
902
942
1090
1061
948
933
937
941
951
948
948
950
954
969
974
1090
1122
1150
1164
1168
1133
1104
1058
1016
1006
990
982
975
1020
1206
1310
1434
1542
1527
1527
1525
1555
1581
1554
1469
1432
1391
1339
1175
1084
1092
1096
1108
1142
1184
1213
1256
1274
1308
1308
1302
1280
1280
1268
1265
1165
1167
1159
1146
1146
1160
1175
1199
1228
1237
1248
1245
1254
1255
1250
1194
1159
1137
1131
1141
1180
1180
1226
1243
1296
1306
1384
1398
1408
1353
1320
1360
1245
1208
1175
1164
1156
1157
1155
1155
1155
1156
1157
1160
1167
1169
1170
1171
1171
1172
1173
1186
1195
1197
1200
1208
1210
1212
1214
1218
1220
1224
1224
1239
1237
1240
1241
1242
1242
1257
1259
1261
1263
1271
1272
1275
1293
1292
1292
1292
1290
1294
1300
1302
1304
1306
1319
1324
1325
1331
1334
1338
1344
1340
1344
1346
1348
1351
1354
1360
1361
1356
1353
1346
1354
1365
1380
1384
1386
1387
1393
1396
1399
1402
1413
1433
1424
1425
1433
1457
1463
1463
1463
1463
1472
1475
1484
1488
1512
1517
1518
1517
1513
1504
1501
1494
1496
1511
1525
1523
1542
1548
1550
1566
1570
1562
1559
1562
1564
1567
1574
1590
1592
1592
1590
1575
1576
1579
1580
1582
1585
1605
1623
1633
1628
1646
1649
1650
1653
1677
1680
1683
1695
1685
1715
1668
1672
1679
1684
1686
1691
1700
1720
1720
1720
1724
1732
1729
1725
1728
1739
1742
1745
1762
1762
1762
1762
1762
1762
1762
1762
1762
1762
1762
1762
1762
1786
1808
1817
1838
1862
1838
1834
1841
1855
1866
1863
1859
1862
1868
1874
1888
1891
1889
1877
1852
1873
1870
1865
1878
1900
1908
1918
1914
1909
1921
1942
1956
1967
1970
1975
1977
1981
1987
1990
1990
1990
1990
1990
1991
1994
1994
1994
1993
1992
1997
2017
2017
2017
2013
2018
2024
2027
2034
2033
2032
2032
2032
2032
2033
2036
2036
2036
2036
2044
2058
2059
2059
2060
2067
2083
2083
2083
2083
2083
2084
2086
2115
2114
2113
2109
2104
2116
2121
2121
2122
2123
2133
2129
2128
2148
2150
2151
2152
2158
2155
2151
2148
2138
2135
2149
2169
2174
2177
2182
2190
2201
2198
2193
2184
2186
2187
2189
2196
2190
2206
2211
2228
2236
2236
2236
2236
2238
2247
2252
2254
2260
2262
2290
2289
2286
2288
2296
2301
2310
2311
2319
2335
2339
2334
2335
2337
2332
2346
2350
2342
2349
2365
2361
2357
2363
2396
2403
2417
2421
2418
2431
2437
2442
2444
2443
2443
2441
2440
2440
2440
2448
2463
2464
2464
2464
2464
2464
2473
2478
2481
2481
2481
2481
2489
2503
2515
2525
2537
2539
2544
2544
2544
2545
2554
2572
2578
2580
2601
2603
2607
2613
2618
2617
2622
2632
2633
2634
2636
2639
2640
2641
2642
2643
2646
2649
2661
2661
2661
2661
2661
2664
2664
2665
2667
2682
2685
2688
2690
2691
2692
2697
2703
2694
2693
2691
2720
2724
2727
2723
2726
2729
2734
2753
2761
2761
2758
2754
2753
2756
2739
2735
2733
2733
2733
2733
2713
2707
2716
2719
2719
2719
2706
2703
2701
2673
2673
2673
2675
2676
2676
2672
2671
2671
2671
2671
2649
2636
2636
2636
2636
2635
2629
2623
2612
2602
2601
2598
2598
2601
2601
2601
2601
2598
2590
2575
2575
2601
2607
2565
2552
2550
2549
2568
2574
2572
2566
2544
2532
2530
2527
2514
2527
2543
2547
2523
2491
2482
2471
2471
2471
2471
2471
2466
2464
2483
2491
2480
2471
2469
2468
2463
2423
2436
2422
2419
2417
2405
2392
2392
2392
2404
2387
2379
2349
2343
2343
2363
2384
2373
2373
2375
2330
2328
2326
2337
2317
2298
2290
2283
2298
2278
2274
2270
2257
2269
2269
2269
2259
2260
2261
2268
2270
2270
2250
2247
2243
2240
2222
2205
2189
2185
2186
2188
2208
2208
2208
2205
2201
2174
2171
2163
2150
2150
2150
2171
2168
2165
2158
2153
2127
2124
2126
2127
2136
2089
2091
2112
2097
2085
2085
2085
2085
2087
2100
2060
2058
2053
2036
2036
2020
2015
2015
2015
2015
2000
2019
2032
2026
2025
2023
2007
1979
1959
1975
1983
1984
1982
1981
1965
1959
1957
1949
1921
1927
1917
1911
1905
1899
1901
1907
1901
1898
1900
1900
1880
1875
1874
1874
1874
1874
1868
1861
1839
1826
1825
1825
1825
1806
1802
1809
1813
1809
1785
1778
1779
1779
1779
1776
1771
1765
1771
1772
1773
1777
1775
1772
1770
1748
1746
1747
1748
1757
1755
1754
1742
1742
1742
1742
1742
1742
1742
1732
1723
1720
1716
1715
1715
1715
1715
1715
1708
1699
1693
1694
1696
1698
1700
1689
1683
1668
1677
1678
1668
1663
1665
1665
1665
1664
1659
1648
1647
1649
1651
1661
1621
1613
1605
1589
1586
1586
1598
1597
1592
1582
1577
1556
1557
1569
1573
1573
1570
1532
1532
1532
1532
1525
1517
1517
1516
1505
1499
1495
1499
1501
1492
1482
1477
1462
1464
1470
1465
1461
1454
1450
1447
1443
1431
1427
1427
1427
1430
1430
1428
1401
1396
1388
1382
1380
1379
1378
1374
1373
1373
1366
1361
1347
1341
1340
1341
1342
1322
1309
1297
1297
1282
1276
1279
1280
1271
1270
1253
1242
1244
1231
1215
1223
1187
1188
1191
1181
1173
1175
1175
1174
1173
1168
1158
1153
1149
1149
1139
1128
1128
1128
1126
1125
1121
1119
1110
1110
1109
1103
1099
1098
1097
1097
1100
1103
1110
1105
1100
1093
1084
1078
1062
1060
1053
1052
1049
1045
1044
1039
1041
1047
1046
1038
1033
1029
1030
1031
1028
1016
1015
1009
999
995
999
980
976
971
966
964
961
955
940
951
957
952
928
927
924
922
918
916
916
913
911
910
909
909
907
906
887
895
898
901
899
897
904
903
897
892
894
888
888
908
899
899
895
899
905
893
914
895
897
898
900
909
910
913
919
919
918
917
917
917
921
923
937
954
951
979
975
974
979
992
988
991
997
1000
1004
1006
1011
1011
1009
1008
1007
1013
1016
1028
1032
1032
1031
1029
1029
1029
1031
1035
1036
1036
1038
1039
1032
1031
1031
1037
1039
1038
1043
1046
1040
1034
1024
1021
1033
1037
1037
1037
1055
1055
1062
1068
1068
1085
1088
1091
1094
1097
1123
1126
1128
1132
1135
1139
1141
1152
1155
1160
1161
1164
1167
1171
1174
1176
1178
1180
1178
1177
1193
1195
1196
1198
1199
1199
1200
1202
1204
1226
1229
1232
1239
1251
1254
1256
1256
1256
1256
1256
1256
1256
1257
1258
1263
1274
1277
1279
1289
1290
1291
1292
1315
1317
1319
1320
1321
1328
1335
1339
1367
1373
1375
1376
1377
1378
1385
1386
1403
1406
1410
1411
1412
1412
1431
1438
1441
1442
1443
1445
1448
1446
1445
1446
1447
1449
1454
1454
1454
1458
1456
1455
1453
1454
1454
1457
1455
1455
1456
1457
1457
1456
1455
1455
1457
1466
1470
1476
1477
1481
1501
1501
1498
1497
1502
1512
1509
1511
1518
1506
1509
1512
1510
1495
1507
1511
1510
1510
1508
1508
1504
1505
1506
1506
1516
1514
1514
1514
1521
1526
1526
1519
1512
1499
1499
1503
1506
1509
1508
1502
1496
1500
1512
1520
1507
1501
1494
1499
1496
1509
1506
1505
1504
1497
1499
1494
1495
1498
1496
1495
1500
1505
1508
1513
1512
1516
1519
1524
1513
1511
1511
1511
1508
1508
1514
1513
1510
1506
1500
1493
1488
1488
1487
1488
1489
1491
1481
1468
1460
1461
1461
1460
1458
1452
1443
1443
1442
1441
1431
1421
1417
1422
1417
1416
1365
1364
1369
1374
1362
1357
1348
1344
1343
1342
1334
1334
1326
1321
1321
1322
1325
1317
1314
1306
1306
1306
1306
1306
1305
1303
1301
1299
1298
1292
1290
1289
1282
1282
1283
1281
1281
1294
1296
1293
1292
1288
1279
1277
1276
1275
1275
1277
1278
1263
1263
1263
1263
1262
1248
1238
1248
1247
1243
1278
1324
1324
1324
1269
1230
1227
1234
1204
1198
1206
1195
1188
1185
1182
1156
1162
1179
1188
1202
1218
1238
1288
1293
1277
1154
1111
1142
1162
1165
1158
1140
1149
1158
1147
1166
1151
1159
1170
1179
1174
1160
1131
1118
1129
1130
1131
1132
1145
1159
1167
1159
1186
1216
1241
1256
1265
1241
1186
1110
1112
1113
1105
1098
1082
1057
1051
1054
1074
1070
1067
1064
1143
1188
1114
1099
1081
1096
1108
1097
1070
1034
1031
1056
1066
1058
1017
1018
1019
1014
1008
1006
1010
1003
993
983
982
985
986
989
990
985
980
979
981
986
985
986
982
979
983
979
970
970
975
983
983
987
978
968
985
978
972
966
975
977
974
970
970
971
972
977
976
972
971
973
966
958
987
989
965
984
966
951
949
947
950
955
962
955
947
944
943
943
944
943
944
944
942
941
944
941
941
942
938
938
939
939
948
942
947
939
936
935
942
934
937
935
933
929
932
936
935
934
939
928
928
928
927
927
935
934
936
925
922
920
923
927
921
916
916
917
922
917
914
923
912
905
900
902
904
904
904
907
901
897
897
901
909
907
898
911
899
894
896
891
886
885
884
879
878
877
874
873
876
878
877
877
876
873
873
871
873
873
873
870
866
868
869
869
866
866
865
862
861
867
863
862
863
863
863
863
863
863
862
864
865
865
865
864
862
863
862
860
860
859
859
860
863
880
870
865
866
866
859
862
868
864
885
877
873
892
885
882
881
870
864
869
871
880
890
901
899
884
879
883
874
872
868
865
853
877
868
864
866
866
860
857
863
865
867
867
867
867
867
867
867
880
882
886
905
907
910
916
914
914
913
910
930
958
962
962
962
966
969
971
973
977
984
995
1012
1025
1024
1014
1046
1045
1041
1056
1061
1062
1063
1066
1077
1078
1080
1082
1088
1090
1095
1099
1105
1110
1110
1110
1116
1117
1130
1150
1150
1147
1153
1162
1164
1165
1170
1175
1181
1196
1199
1205
1212
1216
1224
1226
1231
1261
1273
1275
1283
1285
1287
1304
1307
1315
1319
1341
1354
1368
1373
1380
1382
1389
1402
1393
1402
1413
1417
1417
1422
1433
1434
1435
1431
1417
1425
1435
1457
1450
1456
1460
1476
1473
1468
1472
1481
1489
1492
1490
1487
1486
1482
1497
1513
1522
1527
1531
1524
1522
1518
1514
1511
1515
1529
1542
1555
1557
1560
1560
1561
1561
1562
1562
1562
1560
1558
1553
1549
1550
1544
1540
1528
1526
1526
1526
1526
1526
1524
1521
1520
1519
1516
1498
1487
1474
1473
1460
1452
1462
1454
1446
1442
1442
1442
1427
1419
1411
1405
1401
1395
1388
1386
1386
1386
1386
1385
1380
1370
1366
1365
1363
1362
1362
1362
1362
1364
1362
1361
1361
1361
1361
1362
1364
1369
1363
1361
1358
1346
1346
1346
1339
1334
1324
1319
1309
1303
1298
1293
1289
1284
1284
1281
1272
1271
1269
1266
1263
1260
1257
1257
1257
1257
1257
1257
1243
1242
1242
1242
1242
1236
1234
1227
1224
1224
1226
1221
1203
1190
1183
1177
1174
1171
1165
1160
1158
1169
1164
1162
1159
1155
1149
1146
1143
1140
1135
1132
1129
1116
1117
1114
1106
1097
1097
1097
1094
1092
1089
1084
1079
1068
1063
1065
1066
1053
1062
1067
1062
1046
1046
1044
1037
1042
1036
1018
1018
1019
1019
1018
1018
1013
1007
1006
1005
1003
1002
996
999
995
987
984
982
971
969
966
968
970
975
977
980
982
984
965
960
956
954
961
968
968
973
970
960
949
943
943
940
935
935
943
952
935
930
937
948
956
951
952
963
951
948
947
951
962
962
960
958
948
934
934
934
925
932
935
937
938
939
938
938
928
921
913
907
906
907
907
903
901
899
895
892
882
881
878
877
877
877
877
868
859
855
860
863
859
859
853
849
842
835
817
820
825
837
831
826
820
817
815
813
813
813
812
812
813
813
810
804
778
774
772
769
755
749
742
733
727
747
747
747
747
746
744
743
741
739
738
737
754
758
754
775
766
763
767
765
798
802
813
817
807
823
832
820
818
808
802
798
801
791
795
782
756
752
772
734
725
721
719
713
704
715
719
721
723
724
726
728
731
734
736
738
738
744
743
746
732
729
705
730
732
734
734
734
734
734
734
734
734
734
732
718
716
711
705
703
700
698
694
691
685
680
678
678
690
679
676
672
669
668
666
666
666
665
664
662
660
657
656
656
655
655
654
651
651
651
649
649
648
646
644
644
644
644
642
643
643
643
642
642
642
643
643
640
639
638
638
638
637
638
638
638
638
638
638
638
636
636
634
634
634
631
632
633
635
633
632
631
632
632
637
635
632
632
632
626
626
627
625
626
626
625
624
624
624
624
624
626
627
627
627
629
625
625
625
626
627
626
626
626
626
626
625
624
624
629
628
625
624
624
624
625
625
625
625
624
622
623
623
623
623
623
625
626
629
630
632
637
641
642
643
644
647
648
649
651
656
656
655
655
659
661
655
658
650
646
643
641
640
640
640
640
641
644
650
658
661
664
666
669
671
674
675
676
678
679
683
689
701
708
709
720
738
748
765
793
813
825
831
836
856
859
859
865
867
869
872
880
880
880
880
880
880
881
888
895
896
898
946
949
949
949
953
962
971
1002
1005
1007
1015
1020
1022
1023
1021
1020
1013
1006
1008
1014
1020
1061
1073
1084
1088
1086
1085
1084
1080
1099
1106
1107
1120
1125
1118
1112
1120
1134
1146
1157
1159
1161
1157
1154
1161
1182
1188
1195
1202
1209
1213
1211
1211
1219
1223
1229
1242
1242
1241
1240
1244
1260
1275
1272
1264
1254
1240
1236
1232
1230
1234
1227
1227
1228
1229
1229
1225
1220
1217
1216
1216
1207
1190
1188
1196
1199
1192
1189
1191
1197
1192
1189
1190
1183
1184
1184
1183
1183
1182
1185
1188
1189
1188
1184
1183
1183
1178
1178
1178
1179
1181
1181
1182
1182
1188
1193
1191
1190
1191
1192
1192
1192
1191
1191
1201
1204
1194
1189
1181
1181
1186
1173
1172
1161
1153
1144
1137
1137
1141
1141
1129
1128
1111
1105
1106
1102
1085
1083
1089
1080
1082
1079
1074
1079
1081
1075
1067
1065
1057
1051
1050
1049
1047
1045
1046
1051
1044
1032
1032
1027
1019
1024
1023
1020
1020
1013
1011
1008
1007
1009
1012
1013
1013
1008
1006
1005
1005
1004
1003
989
976
968
969
967
967
966
966
966
965
963
963
962
962
962
963
960
959
959
957
957
957
957
957
957
955
954
954
949
954
949
947
950
948
945
942
943
939
938
937
936
934
933
933
932
922
924
924
924
924
923
921
922
923
921
918
928
927
936
937
946
946
952
956
958
959
965
961
954
945
947
956
944
943
937
932
928
924
925
922
916
913
907
910
910
914
913
902
893
895
894
892
885
885
891
894
890
882
881
880
886
903
898
882
882
882
882
882
882
882
881
881
882
882
882
882
874
874
876
876
876
876
875
875
869
868
867
867
867
867
868
869
869
869
871
871
870
869
869
869
871
871
876
878
880
882
885
886
886
886
886
886
886
887
888
890
892
896
898
899
899
898
898
900
904
900
901
898
891
884
867
857
851
848
849
847
846
846
845
845
841
838
837
833
834
840
839
837
836
832
829
833
834
831
820
837
823
834
820
825
818
819
821
828
822
811
807
808
809
810
813
815
818
821
822
823
824
825
826
832
836
841
842
844
847
852
866
857
868
873
876
882
882
880
862
856
872
849
847
844
838
831
829
823
820
817
814
813
814
817
817
813
811
806
806
806
807
807
807
802
798
799
802
803
805
805
805
804
802
802
803
804
804
804
804
803
804
805
806
808
812
813
813
813
813
816
824
821
808
804
810
820
814
812
820
819
806
798
798
817
818
815
812
818
828
827
817
812
814
819
818
813
805
801
798
798
801
820
826
811
803
808
833
828
811
818
821
818
816
813
802
800
801
803
810
814
817
816
811
818
825
830
843
841
838
838
838
838
839
841
842
842
841
840
840
838
844
846
849
851
851
851
851
851
851
853
858
861
862
870
872
878
881
880
862
839
842
845
846
843
847
844
837
831
828
822
819
822
829
827
825
824
822
819
816
803
803
803
803
803
799
797
794
794
794
794
794
794
794
792
785
783
783
781
777
774
767
763
760
757
755
753
751
747
743
742
741
740
739
742
748
770
766
758
753
748
740
733
725
723
719
715
711
728
723
718
715
712
711
708
707
705
699
696
687
671
673
675
678
679
679
686
699
702
687
704
705
701
696
685
679
677
676
674
671
667
662
663
663
664
665
666
666
666
664
663
662
662
666
668
670
672
675
654
640
635
625
624
622
622
621
623
627
630
629
618
605
601
599
602
605
603
603
606
608
609
610
610
608
607
610
611
612
612
611
610
609
609
610
613
618
619
621
624
626
627
630
628
622
622
622
622
622
621
628
619
617
615
614
611
610
609
609
608
607
607
610
611
609
608
607
604
605
607
607
603
604
604
603
603
604
605
605
608
609
610
651
649
648
643
639
638
633
626
619
618
616
616
617
618
617
614
615
616
619
621
624
624
624
624
625
627
636
631
629
628
627
628
629
629
633
634
635
635
635
636
636
635
635
631
628
626
625
625
624
625
624
623
623
623
624
624
625
627
627
627
627
626
625
625
623
623
619
619
619
621
623
623
623
622
620
619
618
616
615
614
615
616
604
602
598
598
598
598
598
600
602
603
602
601
598
597
595
600
600
600
601
603
603
603
603
603
603
603
602
602
601
608
606
604
601
602
601
602
603
603
602
602
602
602
602
604
605
606
608
607
603
603
603
603
603
604
604
606
607
609
611
616
618
618
617
619
621
626
626
625
623
622
618
614
609
605
605
607
606
607
611
619
620
621
623
627
632
632
632
633
632
630
630
633
633
633
632
634
635
640
642
645
651
655
656
656
658
657
654
655
653
652
651
654
652
650
650
650
650
648
646
638
640
640
638
640
641
645
645
644
644
645
646
647
647
646
646
643
642
631
618
617
602
602
600
600
600
601
601
600
602
602
603
603
603
604
604
604
604
605
605
610
607
607
607
609
608
608
608
608
609
609
609
611
612
612
613
612
611
611
611
611
611
611
606
605
603
603
603
599
599
599
600
601
603
604
605
606
606
605
605
601
606
603
600
599
600
600
599
598
598
594
597
597
597
597
597
596
593
593
594
596
595
594
594
597
599
595
594
592
592
592
593
593
585
584
582
581
583
580
582
582
583
581
580
581
580
579
580
580
580
579
579
578
578
575
575
576
577
577
577
578
578
578
579
580
579
578
578
577
576
576
576
576
576
576
577
577
577
578
578
578
579
579
579
585
587
585
582
581
584
573
573
575
576
584
584
585
604
609
609
608
606
603
599
599
625
625
625
625
623
621
620
615
614
620
623
625
625
628
630
634
640
640
640
640
640
640
643
643
644
649
648
648
648
647
657
658
654
650
652
655
659
660
662
665
667
664
661
659
658
657
657
655
652
651
650
649
649
650
652
648
648
642
644
644
644
643
642
644
645
645
649
653
662
662
659
658
658
659
660
661
665
669
669
666
666
664
662
660
662
664
667
669
668
666
665
657
656
656
655
655
655
654
653
652
652
654
656
663
661
652
651
653
654
655
650
648
642
635
635
620
628
630
630
628
628
622
621
619
619
619
621
623
625
627
627
625
622
614
614
612
612
612
611
611
611
611
611
615
614
607
602
600
600
600
598
598
599
596
595
593
594
591
590
588
587
587
582
582
583
584
579
581
581
579
579
574
573
571
570
570
567
568
568
565
563
564
563
564
565
560
559
558
558
555
555
557
554
554
546
550
550
547
546
546
551
547
547
548
546
540
539
539
539
539
539
539
539
536
537
537
539
540
541
538
533
532
531
531
531
531
529
529
530
532
534
534
531
528
526
527
528
528
526
525
525
525
524
523
522
527
525
525
525
525
525
525
526
532
531
533
530
530
531
528
526
525
525
526
527
530
530
533
533
536
537
535
542
541
540
540
543
545
543
544
547
547
545
544
545
545
545
545
542
542
543
542
543
543
538
533
532
532
528
529
530
527
526
524
531
529
526
522
521
521
522
521
521
522
525
535
538
537
536
536
537
538
537
538
541
538
538
539
540
544
548
545
545
549
550
552
556
555
554
553
553
552
552
552
552
553
554
553
553
552
552
552
553
554
553
553
553
553
553
553
557
557
556
557
558
561
558
558
558
559
559
560
560
560
560
560
559
559
559
558
558
558
557
556
556
556
556
555
557
559
559
559
559
559
559
561
560
557
559
561
561
561
561
563
563
563
563
563
564
564
563
562
564
566
567
567
569
568
568
569
567
570
569
569
570
572
573
576
576
578
580
581
580
580
578
578
585
588
591
590
590
589
588
590
604
601
601
601
602
604
607
604
604
604
610
610
604
604
604
602
602
602
602
602
602
603
611
611
612
612
612
614
615
615
616
617
617
617
617
617
617
617
618
618
619
619
619
622
622
622
622
623
624
632
634
634
634
635
635
637
641
643
644
646
651
652
655
657
661
667
668
681
679
668
664
661
663
663
660
660
662
662
662
662
663
667
669
671
671
672
676
676
676
678
679
679
680
680
681
682
683
685
688
686
672
677
689
695
698
698
697
692
692
693
695
695
687
686
686
686
686
686
686
686
686
685
686
686
685
685
684
684
685
685
684
687
689
691
692
692
692
692
691
689
689
689
690
689
685
685
685
685
681
681
681
682
682
683
682
683
686
688
687
687
687
687
687
687
688
686
685
685
686
687
688
688
688
689
692
692
701
704
702
698
697
697
700
702
702
703
702
704
721
722
721
723
724
724
725
726
746
754
755
755
755
755
755
752
751
753
754
754
755
755
756
756
761
756
760
762
763
761
761
762
777
783
781
776
771
762
759
758
760
760
760
760
759
759
758
755
755
755
758
765
754
755
757
757
757
756
758
758
758
759
759
759
756
745
736
734
736
736
737
738
736
733
732
734
734
733
731
730
731
732
735
738
739
738
735
734
733
732
733
733
730
730
730
730
730
730
732
732
730
733
735
733
732
732
734
736
741
741
738
733
727
734
734
734
733
735
736
736
735
736
736
736
735
734
732
732
732
732
730
729
729
730
731
733
733
740
740
740
740
738
735
729
730
744
747
745
744
744
754
737
740
738
733
737
735
734
733
730
729
735
733
732
731
730
730
730
730
733
734
734
734
738
738
739
739
739
739
740
740
740
741
743
741
741
741
739
739
739
741
742
742
745
748
748
749
750
750
752
753
758
761
759
757
754
753
754
755
755
755
756
756
756
756
761
760
759
761
763
764
766
767
768
767
767
767
769
770
769
782
783
770
771
771
775
779
779
774
772
787
786
778
780
778
781
781
781
782
788
786
789
789
789
789
798
800
798
797
796
797
798
803
808
811
810
803
817
824
825
809
813
821
817
810
815
820
821
819
818
824
822
822
823
830
827
832
832
832
834
841
836
832
843
837
838
847
845
866
861
855
862
870
865
857
859
861
864
869
878
875
875
877
883
883
883
882
879
875
878
878
878
882
884
885
885
884
885
888
889
891
895
891
888
892
896
899
901
900
897
895
897
898
902
903
905
908
912
917
922
928
930
943
954
960
962
962
963
954
949
946
948
948
946
942
938
939
931
928
924
923
922
918
919
924
926
907
903
902
900
900
901
900
898
894
894
894
892
891
892
895
899
899
898
891
881
878
870
862
858
856
848
849
850
850
849
846
842
840
843
848
852
851
849
849
849
849
848
846
842
840
827
821
824
823
823
823
824
828
833
833
824
824
824
827
836
839
833
828
828
831
839
846
844
850
848
847
850
848
839
842
843
843
850
854
862
863
854
850
848
848
850
855
861
871
876
885
879
871
872
874
883
890
899
893
881
884
892
905
904
892
890
903
903
899
887
890
884
884
888
891
892
892
894
890
902
906
902
897
895
897
900
900
900
905
908
902
902
907
910
915
926
929
924
925
922
923
924
926
924
919
919
917
927
938
940
933
940
953
951
948
939
939
941
947
948
947
945
941
946
950
948
941
955
966
968
949
949
955
972
986
1024
1016
1003
939
935
936
940
945
935
935
936
956
954
954
966
963
962
994
972
989
975
969
966
964
962
954
960
969
974
954
954
957
959
967
975
974
962
971
969
965
973
964
970
967
955
948
943
941
942
943
929
929
930
931
933
934
937
938
940
941
960
957
955
956
961
969
976
975
970
968
968
971
965
963
961
959
957
955
954
948
936
930
926
921
920
918
918
918
920
920
913
911
909
897
889
881
883
884
883
869
853
850
848
845
829
827
825
818
813
804
794
793
791
769
752
740
739
741
745
730
724
717
703
700
695
693
675
666
663
666
673
655
650
644
632
626
620
613
605
594
584
575
570
566
563
562
561
556
554
552
552
548
542
538
537
536
535
535
535
535
535
535
534
531
531
530
528
528
528
528
528
527
527
527
527
527
526
526
528
527
529
528
529
527
527
530
534
535
533
534
535
530
532
534
536
535
532
533
533
533
532
535
536
534
533
533
533
533
534
534
534
535
535
535
535
535
537
539
540
535
538
541
540
541
537
537
536
536
537
543
541
547
558
575
571
556
543
541
541
541
540
544
554
562
556
560
566
563
555
552
554
552
548
554
554
546
568
557
549
548
546
555
554
563
552
543
555
547
546
548
546
543
544
545
559
558
558
555
548
548
547
549
549
547
548
548
547
547
547
549
547
549
551
551
551
550
550
550
550
562
564
565
565
566
565
564
564
566
567
567
568
567
564
564
565
570
566
563
561
551
553
556
556
558
560
559
558
557
556
556
556
556
556
556
556
559
560
562
562
562
561
556
556
556
556
556
557
550
549
549
550
553
555
555
556
561
564
568
569
569
567
571
567
567
568
568
573
573
573
566
559
566
566
566
570
570
567
562
560
560
562
563
563
562
560
561
568
566
560
571
564
570
577
580
590
589
588
587
584
584
584
584
584
583
581
578
580
590
590
589
592
597
602
610
601
604
602
602
614
615
615
621
626
625
623
625
625
637
648
644
646
647
649
655
658
664
669
680
701
708
707
715
714
716
714
725
726
731
735
739
741
747
749
751
757
758
758
758
758
757
757
753
748
745
742
737
738
739
732
726
723
718
715
710
708
705
702
698
688
683
681
680
679
679
678
662
659
658
658
657
656
663
667
660
650
640
622
620
608
618
621
638
640
637
638
645
632
621
601
594
594
597
601
604
607
611
611
610
609
624
629
627
635
639
639
651
653
654
655
657
664
671
684
691
701
696
690
692
700
703
701
705
725
754
770
770
762
756
752
750
752
753
754
754
757
763
767
778
788
799
800
803
805
811
813
813
817
818
819
825
828
833
837
840
842
846
853
860
868
869
874
876
878
881
891
900
910
912
919
925
932
962
964
968
973
975
975
976
979
993
999
1001
1004
1003
1003
1004
1008
1014
1032
1030
1030
1025
1026
1026
1029
1029
1027
1027
1028
1009
1012
1014
1012
1008
1008
1008
1010
1012
1011
1010
1011
1014
1016
1022
1034
1034
1043
1050
1040
1038
1037
1061
1084
1082
1079
1078
1076
1079
1085
1093
1082
1070
1038
1039
1041
1043
1043
1044
1045
1045
1046
1048
1050
1054
1059
1061
1061
1061
1060
1053
1050
1049
1049
1042
1033
1035
1061
1065
1067
1067
1067
1067
1067
1063
1057
1052
1044
1041
1037
1058
1054
1055
1055
1048
1047
1049
1051
1056
1058
1043
1043
1043
1041
1040
1046
1053
1059
1061
1064
1064
1064
1064
1065
1066
1067
1069
1068
1068
1066
1066
1066
1060
1053
1057
1057
1055
1051
1055
1058
1055
1052
1052
1052
1049
1043
1045
1047
1051
1059
1062
1062
1061
1058
1057
1053
1053
1052
1052
1053
1055
1046
1038
1038
1050
1062
1062
1056
1061
1074
1060
1060
1072
1076
1077
1077
1075
1067
1059
1055
1051
1058
1061
1059
1055
1050
1039
1047
1050
1054
1057
1062
1069
1086
1053
1041
1047
1054
1051
1048
1043
1052
1060
1059
1056
1049
1053
1058
1060
1062
1065
1068
1068
1067
1063
1058
1051
1052
1054
1051
1047
1041
1034
1033
1032
1030
1037
1029
1025
1028
1024
1014
1016
1018
1019
1014
1013
1011
1011
1017
1017
1017
1019
1029
1033
1028
1029
1029
1027
1025
1021
1018
1013
1018
1021
1019
1005
1001
1000
1007
1011
1011
1011
1011
994
986
980
981
982
988
992
993
993
993
994
994
981
985
989
995
997
1002
993
985
985
989
989
989
990
993
1008
1004
998
998
1000
1002
1004
1011
1015
1019
1036
1038
1033
1025
1014
1034
1035
1043
1042
1050
1047
1050
1050
1051
1047
1042
1045
1052
1052
1053
1054
1054
1055
1054
1053
1055
1056
1057
1063
1074
1079
1075
1070
1077
1080
1088
1085
1081
1076
1076
1080
1081
1083
1085
1085
1087
1091
1093
1092
1091
1093
1093
1093
1102
1103
1102
1103
1106
1115
1116
1121
1122
1123
1133
1131
1129
1126
1137
1144
1150
1146
1140
1140
1136
1138
1143
1148
1185
1174
1178
1178
1173
1170
1168
1163
1161
1160
1160
1160
1167
1169
1171
1174
1176
1176
1177
1180
1183
1184
1186
1190
1193
1204
1217
1221
1211
1202
1203
1207
1209
1214
1219
1228
1228
1227
1222
1220
1225
1229
1260
1271
1277
1257
1271
1278
1288
1294
1296
1297
1298
1303
1306
1308
1322
1323
1320
1318
1314
1323
1327
1326
1323
1322
1321
1321
1318
1315
1317
1324
1347
1348
1348
1348
1351
1357
1360
1358
1362
1362
1362
1369
1370
1373
1378
1375
1382
1385
1385
1419
1445
1437
1412
1400
1370
1376
1372
1368
1361
1365
1360
1360
1356
1352
1356
1354
1354
1344
1339
1338
1337
1336
1336
1335
1332
1330
1329
1328
1325
1322
1319
1322
1323
1312
1311
1312
1316
1313
1308
1305
1303
1305
1305
1305
1303
1300
1292
1289
1287
1286
1279
1284
1294
1297
1255
1250
1251
1254
1251
1245
1240
1231
1236
1232
1229
1225
1224
1222
1218
1233
1242
1244
1249
1252
1255
1258
1223
1211
1214
1210
1201
1204
1208
1193
1188
1175
1171
1164
1160
1157
1145
1141
1133
1130
1129
1125
1101
1096
1091
1089
1086
1083
1082
1081
1079
1082
1075
1075
1076
1084
1085
1067
1049
1032
1032
1033
1034
1042
1044
1047
1048
1041
1034
1041
1039
1026
1027
1020
991
995
1000
989
987
984
976
976
976
981
983
969
970
962
958
958
959
954
958
951
950
950
950
953
956
955
953
954
955
959
970
984
993
995
998
1001
1008
1011
1010
1009
1009
1009
1011
1019
1025
1033
1030
1038
1050
1057
1068
1084
1091
1091
1091
1091
1091
1091
1089
1085
1096
1103
1108
1110
1112
1161
1162
1164
1148
1160
1166
1173
1200
1209
1197
1199
1204
1204
1204
1207
1225
1238
1242
1249
1251
1248
1246
1242
1225
1258
1258
1256
1289
1290
1320
1330
1321
1337
1340
1341
1344
1351
1353
1355
1361
1361
1361
1366
1390
1398
1401
1436
1436
1435
1435
1435
1435
1451
1452
1453
1454
1455
1456
1458
1467
1478
1480
1480
1481
1481
1481
1478
1482
1499
1502
1502
1502
1504
1505
1514
1526
1543
1542
1546
1557
1558
1559
1561
1569
1572
1575
1574
1574
1578
1585
1604
1613
1613
1605
1591
1578
1575
1573
1569
1568
1565
1557
1555
1554
1552
1545
1531
1526
1505
1501
1500
1500
1500
1500
1500
1493
1481
1480
1475
1471
1470
1468
1465
1463
1458
1455
1454
1453
1452
1451
1449
1432
1423
1427
1430
1434
1424
1423
1394
1398
1396
1360
1356
1347
1346
1341
1340
1336
1323
1321
1322
1324
1314
1290
1290
1290
1283
1261
1261
1255
1243
1243
1243
1241
1239
1225
1240
1221
1208
1207
1208
1209
1213
1198
1189
1194
1211
1188
1181
1175
1163
1145
1153
1113
1100
1094
1087
1101
1094
1080
1068
1068
1068
1068
1068
1067
1066
1058
1051
1044
1051
1039
1027
1016
1012
1013
1018
1015
1013
1013
1016
1010
1006
991
986
981
975
967
960
955
950
949
949
950
950
950
948
945
944
942
941
940
940
940
938
938
937
937
936
936
935
935
934
934
935
934
937
938
939
943
943
943
943
944
948
957
960
961
965
967
972
973
981
985
1009
996
993
1030
1073
1059
1072
1082
1086
1086
1086
1088
1095
1117
1124
1122
1108
1101
1100
1109
1123
1115
1128
1149
1153
1168
1171
1179
1182
1179
1174
1176
1179
1179
1180
1182
1200
1209
1214
1214
1218
1222
1224
1226
1229
1232
1235
1236
1271
1286
1289
1293
1291
1289
1286
1282
1288
1279
1284
1290
1284
1276
1280
1286
1296
1302
1302
1312
1333
1352
1347
1342
1362
1380
1392
1377
1368
1366
1370
1378
1385
1380
1377
1373
1371
1371
1370
1374
1390
1404
1408
1414
1415
1413
1407
1411
1428
1430
1427
1425
1426
1431
1432
1438
1439
1440
1441
1446
1457
1466
1469
1467
1463
1472
1479
1484
1490
1491
1509
1514
1515
1513
1501
1499
1515
1525
1527
1530
1537
1537
1539
1540
1541
1553
1562
1578
1578
1580
1585
1591
1597
1603
1604
1616
1614
1612
1608
1608
1608
1609
1614
1621
1628
1632
1636
1654
1683
1682
1677
1651
1657
1665
1680
1683
1686
1690
1695
1702
1710
1717
1725
1711
1711
1719
1727
1743
1756
1758
1750
1746
1739
1744
1748
1763
1765
1763
1762
1761
1756
1759
1781
1790
1803
1806
1798
1807
1828
1836
1836
1836
1836
1846
1848
1848
1848
1849
1850
1857
1864
1867
1866
1871
1877
1872
1863
1864
1873
1904
1894
1891
1889
1883
1896
1951
1953
1931
1946
1954
1958
1958
1960
1962
1966
1968
1961
1979
1982
1983
2003
2018
2012
2004
2034
2038
2045
2056
2054
2050
2045
2070
2072
2072
2072
2072
2072
2072
2074
2102
2104
2106
2106
2109
2112
2127
2129
2131
2134
2137
2151
2153
2167
2165
2164
2185
2197
2206
2197
2194
2193
2195
2186
2181
2177
2173
2163
2158
2156
2153
2150
2146
2147
2131
2099
2093
2055
2058
2049
2044
2044
2043
2043
2014
2013
2015
2016
2020
2025
1992
1999
2005
2010
1981
1960
1970
1973
1974
1969
1963
1943
1920
1889
1882
1862
1860
1853
1842
1817
1802
1799
1798
1796
1793
1791
1789
1781
1779
1782
1759
1757
1740
1731
1725
1721
1682
1685
1679
1677
1672
1678
1670
1671
1671
1666
1664
1620
1635
1600
1594
1576
1574
1567
1564
1584
1575
1568
1577
1544
1536
1520
1520
1518
1527
1510
1506
1490
1488
1484
1480
1475
1475
1473
1470
1460
1460
1462
1462
1453
1442
1440
1441
1440
1430
1430
1427
1425
1419
1421
1413
1414
1422
1398
1387
1369
1368
1373
1372
1373
1352
1347
1344
1335
1331
1331
1331
1326
1324
1323
1306
1303
1300
1299
1297
1298
1296
1295
1293
1290
1290
1291
1300
1307
1312
1314
1273
1270
1270
1262
1262
1261
1256
1256
1237
1241
1244
1240
1226
1222
1225
1228
1231
1234
1243
1232
1227
1226
1221
1219
1231
1229
1223
1217
1222
1218
1199
1197
1200
1211
1218
1224
1218
1213
1203
1198
1193
1192
1192
1190
1187
1174
1173
1171
1171
1157
1157
1164
1156
1153
1140
1139
1137
1144
1151
1153
1134
1131
1145
1141
1137
1134
1131
1128
1118
1113
1113
1111
1112
1113
1113
1101
1100
1099
1108
1120
1097
1095
1105
1101
1105
1106
1107
1076
1073
1071
1083
1079
1078
1067
1060
1053
1045
1035
1025
1023
1022
1018
1018
1014
1008
1007
994
994
991
1006
1017
1009
1002
1001
998
993
992
1001
1004
998
986
986
985
984
986
986
986
983
978
979
985
989
988
986
982
982
978
969
975
978
981
983
982
977
975
971
963
965
952
952
952
953
946
947
947
947
940
939
937
935
937
943
938
936
935
924
923
923
925
914
903
905
909
906
904
899
898
898
898
888
874
849
845
842
841
840
839
838
834
831
830
829
827
803
784
784
788
791
784
771
767
756
750
734
728
732
729
716
717
724
712
699
698
697
696
695
694
695
693
688
687
687
681
672
662
659
726
711
697
708
726
715
705
708
697
686
664
604
603
600
595
577
596
610
567
603
612
611
523
526
496
495
495
494
501
537
546
594
561
512
491
491
492
501
505
486
474
483
492
515
554
554
581
589
608
610
606
592
546
544
532
521
518
515
511
498
494
492
492
486
485
475
472
483
471
458
461
471
480
489
504
526
504
491
494
492
487
488
490
491
452
443
453
465
476
476
476
460
423
417
445
438
429
422
414
407
386
364
361
350
375
355
373
390
388
373
350
335
335
334
330
338
342
350
348
340
311
311
311
311
309
308
315
307
301
300
293
290
289
283
280
280
278
278
278
278
278
278
278
277
277
275
275
275
275
270
268
267
263
263
265
265
266
265
264
263
256
259
259
258
258
257
257
255
255
254
254
255
256
256
256
256
255
253
249
247
247
246
244
244
245
245
245
244
243
243
242
241
244
247
244
244
242
241
239
237
237
237
238
238
239
239
240
241
241
240
240
280
343
373
408
395
415
435
431
386
376
404
359
458
522
552
516
454
387
361
348
298
255
243
227
234
235
235
233
233
228
227
228
225
230
242
254
254
246
238
238
238
240
246
246
245
245
246
247
243
237
237
237
237
236
236
236
237
232
243
233
237
255
254
254
251
237
228
225
224
223
222
231
218
218
220
218
217
221
223
224
225
225
229
220
221
224
227
230
241
221
220
231
232
233
233
233
235
236
238
224
232
235
237
239
240
241
242
244
244
244
245
249
250
253
253
254
254
258
260
262
265
267
278
285
287
287
287
289
292
294
295
293
286
289
304
317
327
270
232
228
233
232
215
217
217
218
219
219
219
220
218
216
214
212
212
212
213
211
211
211
211
211
214
216
217
219
219
216
248
245
216
221
215
215
218
214
212
213
214
216
215
212
213
213
212
212
212
212
213
213
213
213
214
215
213
209
207
209
208
207
207
207
207
207
209
210
207
207
206
207
207
206
206
207
207
209
209
209
210
209
208
207
203
206
208
208
208
228
224
221
213
216
216
213
211
210
209
211
216
218
215
210
210
212
213
215
221
224
221
208
207
209
213
211
207
205
207
207
206
208
215
218
215
212
212
220
222
211
216
212
212
210
205
206
211
212
207
207
207
210
210
207
205
204
203
207
205
204
206
204
208
213
207
208
210
213
213
214
216
218
221
224
225
226
227
235
244
248
255
257
259
268
273
275
276
292
305
307
311
314
315
321
323
322
322
331
337
339
339
338
339
350
352
354
364
363
379
385
387
390
391
392
398
402
405
406
404
405
408
409
410
415
418
426
430
439
440
441
445
447
451
452
454
459
461
461
461
465
471
476
477
477
480
486
488
491
491
493
494
498
503
514
517
518
521
519
521
521
522
523
528
541
550
550
550
553
566
584
582
580
581
581
580
581
584
588
597
600
601
602
603
606
607
610
611
614
616
618
617
616
615
613
610
625
637
637
637
637
638
638
638
611
610
594
583
539
527
516
505
494
477
459
444
427
418
406
405
403
400
395
399
404
404
404
407
415
422
422
412
413
408
405
400
400
402
410
421
427
427
432
443
467
500
518
535
547
562
572
582
609
619
633
633
637
637
637
637
634
631
630
620
619
623
623
624
624
624
610
605
602
598
598
599
599
593
590
585
582
575
573
574
577
578
579
579
579
551
550
550
550
548
536
531
523
523
523
523
523
523
516
512
508
508
496
490
487
486
479
478
477
476
471
468
464
461
461
460
454
453
453
446
441
440
440
438
437
429
423
418
410
408
408
408
408
408
408
405
396
391
388
387
385
383
382
381
378
378
376
368
361
345
343
341
337
336
330
326
324
323
319
315
310
307
305
301
300
296
295
275
261
260
259
258
254
249
243
237
236
230
225
222
217
212
209
206
206
206
206
206
206
206
206
206
203
202
200
201
202
205
210
212
209
208
207
204
205
204
204
204
204
204
204
204
202
208
209
207
206
205
205
206
205
207
203
203
204
204
206
206
206
206
206
210
210
211
212
212
212
213
213
213
214
214
214
214
214
220
221
221
221
221
221
221
227
228
230
231
231
231
229
226
225
224
222
220
216
214
213
205
204
202
201
199
199
198
198
198
194
195
194
193
193
195
195
195
195
195
191
191
191
191
191
190
189
188
188
189
189
189
189
189
188
188
188
189
189
191
192
193
187
186
189
189
190
190
190
191
192
192
192
191
189
188
187
196
197
195
215
228
240
254
253
252
262
273
278
289
291
292
301
310
299
296
298
304
318
346
364
375
362
370
365
363
366
369
377
389
397
397
397
397
396
429
427
427
428
445
453
457
475
480
497
501
494
482
482
487
497
491
492
494
486
482
484
481
488
485
483
483
488
490
492
496
505
507
498
495
493
487
491
495
487
487
486
486
486
487
487
494
493
492
492
497
496
493
491
488
485
484
484
483
483
482
482
484
477
475
469
459
457
453
456
458
455
452
448
442
442
442
442
434
438
439
438
421
421
417
412
407
403
400
399
399
398
396
395
394
392
391
391
389
387
385
384
366
365
356
348
330
308
295
290
288
292
287
282
274
266
246
246
248
249
246
265
268
265
263
262
261
247
243
243
244
246
247
250
251
251
251
251
250
250
242
248
249
250
256
260
254
255
270
276
266
260
253
255
263
256
257
253
249
248
248
249
249
249
249
249
247
243
246
247
253
257
259
256
254
252
258
257
249
249
251
254
260
260
258
258
255
255
256
255
259
255
254
250
250
248
245
255
254
249
248
248
245
254
253
250
250
251
251
256
254
253
244
238
238
238
238
239
232
232
232
245
241
233
228
232
234
229
224
218
215
216
218
221
220
216
207
209
211
194
185
167
174
177
176
172
165
161
159
158
156
150
133
131
133
131
128
128
125
118
119
120
102
101
99
99
95
97
97
93
93
94
97
91
92
92
88
89
89
89
89
89
89
91
92
95
97
98
99
100
100
101
100
99
98
98
98
98
98
98
98
98
98
98
99
108
109
109
118
119
117
121
122
116
122
112
124
127
135
142
138
158
151
145
156
154
175
166
164
189
186
185
183
174
170
166
166
169
180
187
185
189
189
191
176
184
199
203
205
205
209
214
203
201
205
212
214
213
212
212
211
211
209
207
205
203
200
199
186
167
166
165
163
161
159
180
191
184
176
162
134
130
139
118
101
69
69
70
70
70
70
70
69
68
69
68
67
66
65
69
69
69
69
71
73
79
84
86
87
90
79
73
73
75
70
68
75
62
101
113
118
84
75
77
68
82
97
101
99
83
76
75
94
96
95
86
79
75
73
80
78
85
88
79
78
80
82
83
84
67
68
75
75
74
98
101
105
77
86
93
100
93
92
87
90
101
72
77
76
78
79
75
70
75
74
81
73
70
77
70
74
72
73
70
67
68
69
70
74
78
77
75
65
91
71
68
71
69
69
67
66
65
63
65
71
68
69
72
71
74
72
73
73
74
82
87
93
94
89
87
86
86
81
81
81
80
73
75
80
83
83
85
90
88
82
82
81
82
83
85
88
84
82
74
74
75
76
76
74
69
76
78
74
78
80
77
68
64
62
72
74
74
73
69
73
73
72
69
64
66
70
68
71
70
69
67
66
67
67
67
69
69
69
80
75
67
73
67
67
72
77
80
81
79
76
66
66
67
65
72
67
70
64
65
68
65
65
72
68
70
70
70
75
72
71
85
85
71
67
67
67
71
67
67
67
71
78
70
71
73
72
66
67
66
62
71
72
70
71
73
71
67
68
68
70
68
65
71
94
85
63
69
74
62
62
66
66
68
70
77
66
67
69
69
70
70
62
65
63
62
73
70
67
73
81
84
86
87
88
97
107
110
122
128
133
174
185
188
193
200
204
211
212
209
208
207
206
223
225
237
240
240
240
240
240
247
249
259
262
269
280
291
303
312
305
302
316
318
333
337
337
338
340
340
340
341
353
357
359
343
340
340
340
339
326
324
321
321
311
299
299
299
299
299
299
299
297
295
287
291
299
302
295
293
293
293
293
293
293
293
294
296
297
291
287
285
286
285
281
273
273
273
275
275
262
252
244
240
227
222
214
210
208
201
186
178
171
157
149
143
139
126
113
109
103
100
98
90
88
81
70
71
71
71
70
70
69
69
68
68
68
68
69
69
70
70
69
68
68
69
66
74
87
79
78
78
77
75
82
79
73
75
76
76
78
79
80
77
78
76
76
77
77
79
73
74
74
74
74
73
72
72
72
71
71
71
71
72
70
68
66
66
68
68
67
67
66
67
68
69
69
69
70
70
71
76
78
86
84
85
81
72
71
71
72
73
73
73
73
73
73
73
74
79
79
81
83
93
95
95
102
102
102
103
104
104
104
104
104
104
104
104
105
109
110
111
112
113
114
116
133
135
137
136
134
135
136
138
139
139
136
132
132
126
133
133
134
134
137
137
133
138
149
151
144
141
141
142
142
142
146
147
148
149
151
157
160
163
163
164
165
171
172
181
188
188
188
188
188
189
189
181
181
181
181
181
181
180
181
182
185
186
187
186
186
185
177
175
172
168
165
161
153
147
141
135
132
130
128
123
124
123
121
121
121
121
120
120
118
118
116
115
115
114
115
116
115
112
112
111
111
111
108
108
107
106
105
105
103
103
103
103
102
102
102
101
101
100
100
98
98
98
98
100
96
95
95
95
95
95
95
95
93
93
92
92
92
93
93
93
93
93
93
89
88
86
85
85
85
85
81
81
81
82
83
80
81
80
80
80
82
80
79
79
84
81
78
82
80
79
80
80
80
80
80
77
80
80
80
80
78
78
79
79
79
78
79
72
70
69
69
68
68
68
75
75
78
80
80
78
78
77
71
61
60
59
56
55
57
58
60
60
59
61
61
61
61
61
61
60
59
61
61
62
61
61
60
60
60
60
61
62
59
59
59
58
57
57
56
54
53
53
52
52
54
54
54
53
55
57
57
57
58
58
59
59
59
58
56
52
52
52
53
53
54
54
53
53
53
53
54
59
59
59
59
56
57
55
56
57
56
55
58
59
57
57
57
58
57
57
57
57
57
55
55
55
52
52
48
49
50
50
50
49
49
49
49
49
49
48
48
48
48
48
47
47
47
47
47
47
49
49
49
49
47
46
47
47
46
46
47
47
47
50
50
45
45
45
46
46
46
46
45
45
42
42
42
42
42
42
42
43
45
45
45
45
45
43
44
46
42
42
42
42
42
42
43
43
43
44
46
46
45
45
45
45
45
45
46
47
46
49
48
45
47
48
48
50
48
46
41
26
25
24
29
28
28
28
28
28
28
28
31
30
29
29
29
29
29
29
29
28
27
26
27
29
31
31
31
31
30
30
30
31
30
30
29
28
28
29
29
29
29
29
29
29
28
32
31
31
33
36
37
37
36
38
40
43
43
43
42
42
42
44
44
44
44
44
46
48
48
51
53
53
53
54
54
54
54
53
53
53
53
53
53
53
49
54
56
55
54
54
54
54
51
53
53
53
50
50
50
50
50
50
51
52
53
57
57
59
59
59
60
60
60
58
58
58
56
56
56
56
56
52
51
49
50
50
50
48
46
46
46
46
42
42
41
40
40
40
40
40
41
35
34
34
34
35
34
34
34
33
31
31
31
31
32
32
33
33
33
33
33
33
34
34
34
34
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
36
33
34
36
36
36
35
35
35
37
39
37
37
37
36
37
44
45
45
42
45
41
40
39
37
36
35
33
31
31
32
32
30
32
32
32
32
32
32
32
33
34
34
34
34
34
35
36
36
36
36
35
33
34
34
33
33
37
37
36
33
33
33
33
33
35
35
35
34
34
34
34
33
33
33
33
34
36
37
34
31
31
31
29
29
29
29
29
29
29
29
28
29
29
31
28
28
28
28
28
28
27
28
29
28
28
28
28
28
27
26
26
26
26
26
26
27
28
28
28
28
28
28
28
28
29
30
31
31
30
29
29
27
24
26
25
24
24
23
22
22
22
23
24
26
27
27
25
24
24
25
26
25
25
25
24
23
21
21
21
20
21
21
20
20
20
20
21
21
22
22
22
22
20
19
20
22
22
22
22
22
22
22
22
22
21
20
20
20
19
18
17
19
18
19
19
19
19
20
19
19
19
19
20
20
19
20
17
16
16
16
16
18
19
19
19
18
19
17
17
16
17
17
17
16
16
18
18
18
17
17
17
16
16
14
16
17
18
17
15
13
14
13
13
14
13
13
13
15
15
14
14
15
15
15
15
14
14
14
14
14
14
14
13
14
14
14
13
13
13
13
13
13
13
12
12
12
11
11
12
12
13
13
13
11
11
11
11
15
15
15
15
15
12
11
12
12
12
12
12
11
10
12
12
12
12
12
12
12
12
12
12
12
11
11
11
10
9
9
9
9
9
9
10
12
12
12
12
12
12
12
12
12
11
12
14
15
15
15
15
15
16
17
17
14
14
15
15
14
14
13
12
11
9
10
10
10
11
9
9
9
9
9
9
9
8
8
7
9
9
9
9
9
10
9
9
9
10
10
9
10
10
9
8
8
7
7
7
8
9
10
8
8
9
10
10
10
7
6
6
6
8
6
12
11
12
12
10
9
9
9
9
10
10
10
12
15
14
13
13
9
10
11
9
9
9
11
9
9
9
9
9
9
10
8
8
7
7
7
8
8
8
9
7
7
7
8
9
9
9
10
6
7
8
9
10
11
8
9
7
7
8
7
7
7
7
8
8
8
8
9
10
12
13
12
11
8
8
8
7
7
8
8
9
9
9
7
8
8
7
7
7
7
8
8
8
8
8
8
5
7
9
8
6
7
7
6
6
6
8
8
8
8
8
7
5
6
6
6
6
6
5
5
7
4
4
4
4
6
9
7
7
6
6
5
5
5
5
5
5
5
6
4
5
5
5
5
1
4
5
6
7
7
4
4
4
7
7
6
5
5
4
3
3
3
2
2
3
2
2
3
3
2
2
3
2
2
4
4
3
1
3
2
2
2
2
1
1
1
1
1
2
2
2
3
3
3
1
0
1
2
1
2
2
3
4
2
1
1
1
0
0
1
3
2
2
2
2
2
2
2
2
2
1
1
0
0
0
1
1
1
0
1
1
-1
-1
-2
-2
-2
-2
-2
-2
-1
0
0
0
1
0
0
0
0
0
1
1
1
1
1
1
1
3
4
3
0
2
1
1
1
3
5
5
5
1
2
2
2
4
4
5
0
1
1
2
2
-1
-2
-2
0
1
2
1
1
0
0
1
1
1
3
0
0
1
2
6
4
1
1
1
1
1
1
2
1
1
3
1
3
3
3
1
0
0
0
0
0
2
2
3
0