5
2834
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
38
38
38
38
38
38
38
38
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
44
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
48
48
48
48
48
48
48
48
49
49
49
49
49
49
49
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
52
52
52
52
52
52
52
53
53
53
53
53
53
54
54
54
54
54
54
54
55
55
55
55
55
55
55
56
56
56
56
56
56
57
57
57
57
57
57
58
58
58
58
58
58
58
59
59
59
59
59
59
59
60
60
60
60
60
60
61
61
61
61
61
61
61
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
64
64
64
64
64
64
64
65
65
65
65
65
65
66
66
66
66
66
66
66
67
67
67
67
67
67
67
68
68
68
68
68
68
68
69
69
69
69
69
69
69
70
70
70
70
70
70
70
71
71
71
71
71
71
71
72
72
72
72
72
72
72
73
73
73
73
73
73
73
74
74
74
74
74
74
74
75
75
75
75
75
75
75
75
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
78
78
78
78
78
78
78
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
81
81
81
81
81
81
81
81
82
82
82
82
82
82
82
82
83
83
83
83
83
83
83
83
84
84
84
84
84
84
84
85
85
85
85
85
85
85
86
86
86
86
86
86
86
87
87
87
87
87
87
87
88
88
88
88
88
88
88
89
89
89
89
89
89
89
90
90
90
90
90
90
91
91
91
91
91
91
91
92
92
92
92
92
92
92
93
93
93
93
93
93
94
94
94
94
94
94
94
95
95
95
95
95
95
96
96
96
96
96
96
96
97
97
97
97
97
97
98
98
98
98
98
99
99
99
99
99
99
100
100
100
100
100
100
101
101
101
101
101
102
102
102
102
102
102
103
103
103
103
103
104
104
104
104
104
104
105
105
105
105
105
106
106
106
106
106
107
107
107
107
107
108
108
108
108
108
108
109
109
109
109
109
110
110
110
110
110
111
111
111
111
112
112
112
112
112
113
113
113
113
113
114
114
114
114
114
115
115
115
115
115
116
116
116
116
116
117
117
117
117
118
118
118
118
118
119
119
119
119
119
120
120
120
120
120
121
121
121
121
122
122
122
122
122
123
123
123
123
123
124
124
124
124
125
125
125
125
125
126
126
126
126
126
127
127
127
127
128
128
128
128
128
129
129
129
129
129
130
130
130
130
131
131
131
131
131
132
132
132
132
133
133
133
133
133
134
134
134
134
134
135
135
135
135
135
136
136
136
136
137
137
137
137
137
138
138
138
138
138
139
139
139
139
139
140
140
140
140
140
141
141
141
141
141
142
142
142
142
142
143
143
143
143
143
144
144
144
144
144
145
145
145
145
145
146
146
146
146
146
147
147
147
147
148
148
148
148
148
149
149
149
149
150
150
150
150
150
151
151
151
151
152
152
152
152
152
153
153
153
153
154
154
154
154
154
155
155
155
155
156
156
156
156
156
157
157
157
157
157
158
158
158
158
159
159
159
159
159
160
160
160
160
160
161
161
161
161
161
162
162
162
162
162
163
163
163
163
163
164
164
164
164
164
164
165
165
165
165
165
165
166
166
166
166
166
167
167
167
167
167
167
168
168
168
168
168
168
169
169
169
169
169
170
170
170
170
170
170
171
171
171
171
171
172
172
172
172
172
173
173
173
173
173
174
174
174
174
174
175
175
175
175
176
176
176
176
176
177
177
177
177
178
178
178
178
179
179
179
179
180
180
180
180
181
181
181
181
182
182
182
183
183
183
183
184
184
184
184
185
185
185
186
186
186
187
187
187
188
188
188
189
189
189
190
190
191
191
191
192
192
193
193
194
194
195
195
196
196
197
197
198
199
199
200
201
201
202
203
203
204
205
206
206
207
208
209
210
211
212
212
213
214
215
216
217
218
219
220
220
221
222
223
224
225
225
226
227
228
228
229
230
230
231
232
232
233
234
234
235
235
236
236
237
237
238
239
239
240
241
241
242
242
242
243
243
244
244
244
244
245
245
245
245
246
246
246
246
246
246
247
247
247
247
247
247
248
248
248
248
248
248
248
248
248
248
248
248
247
247
247
247
247
246
246
246
246
246
245
245
244
244
243
243
242
242
242
242
242
242
242
241
241
241
241
241
241
241
241
241
241
241
241
240
240
240
240
240
240
240
241
241
241
242
242
242
242
242
241
241
240
240
239
239
239
240
240
240
241
242
243
244
244
245
246
247
248
249
249
250
250
251
251
251
251
251
252
252
253
254
256
257
258
259
260
261
262
263
265
267
268
270
272
273
274
275
276
277
278
279
281
283
285
287
289
290
291
292
292
292
292
292
292
292
293
294
295
296
297
298
298
298
297
297
297
297
297
297
298
299
299
300
300
301
301
301
302
302
303
303
304
305
306
307
308
309
311
313
315
318
321
325
328
332
335
337
340
343
346
349
352
354
356
358
360
361
363
365
366
368
370
372
374
375
377
379
380
382
384
386
388
389
389
389
388
387
386
385
384
383
382
381
380
379
378
377
376
374
373
370
368
366
363
361
359
357
355
354
353
352
352
352
351
351
351
350
350
350
349
349
349
349
350
351
352
353
355
356
357
359
360
362
363
364
365
365
366
367
368
369
370
372
374
375
376
377
377
377
378
377
377
377
377
377
377
377
378
379
379
380
380
380
380
379
379
379
380
382
384
386
388
390
391
392
391
390
389
388
387
387
387
387
388
389
390
390
392
393
395
396
397
398
398
399
400
400
401
402
403
403
403
402
402
401
400
400
400
401
402
403
403
404
403
402
401
400
400
399
400
401
402
403
404
404
404
403
401
399
397
396
395
395
396
396
397
397
397
397
397
399
400
402
403
404
405
406
406
406
405
405
404
404
403
403
403
404
405
406
407
407
408
409
410
411
413
415
417
419
419
418
417
416
414
412
412
411
412
414
417
420
423
426
428
429
429
428
427
426
424
423
422
421
419
418
416
413
411
409
409
408
408
408
408
406
404
401
398
395
393
391
391
391
392
393
394
394
393
393
392
391
389
387
385
382
378
375
371
366
362
358
355
352
350
349
349
349
350
351
351
352
352
352
352
352
353
353
354
355
355
355
355
354
352
350
348
345
343
341
339
338
337
337
336
336
335
335
335
336
338
341
345
349
353
357
362
366
370
373
376
379
382
386
389
393
397
402
406
411
416
421
426
430
435
438
442
444
447
449
452
456
461
466
473
479
486
492
498
502
506
509
511
512
514
514
515
514
513
512
510
508
506
505
505
505
505
506
507
509
509
510
511
511
511
512
512
512
511
510
509
508
506
504
503
501
500
500
499
499
498
496
494
492
490
488
486
485
485
484
485
485
485
486
486
486
485
484
484
483
483
483
484
486
487
489
491
492
493
495
498
501
506
510
515
520
523
525
526
525
524
524
523
524
525
527
530
533
536
539
542
544
545
547
549
552
555
559
564
568
571
574
575
576
577
577
578
578
579
580
580
580
579
577
575
573
571
570
569
568
568
569
569
570
571
571
571
569
567
565
563
562
561
560
558
556
553
549
545
540
535
530
525
521
518
516
514
513
511
509
507
504
500
497
495
493
492
492
492
493
492
490
487
484
481
478
477
476
476
477
479
481
483
485
486
486
485
484
481
479
476
473
471
468
465
463
460
457
454
452
451
451
452
454
454
454
452
449
443
437
430
424
419
416
414
413
412
411
410
409
408
408
407
407
407
408
410
413
415
417
419
421
422
424
426
428
431
435
440
444
449
453
456
458
459
461
463
465
466
468
469
469
469
468
467
466
464
463
461
458
456
454
452
451
450
449
448
446
444
442
439
436
434
432
431
429
428
427
425
424
422
421
419
417
416
415
414
414
415
417
420
425
430
435
441
446
452
457
462
466
469
471
473
474
476
478
481
485
489
494
499
504
510
515
520
524
527
529
530
530
529
529
530
531
533
534
536
536
536
536
534
531
528
525
521
517
514
511
509
506
503
499
495
490
486
481
478
474
472
471
469
469
468
468
468
468
469
469
470
471
471
471
470
469
468
467
466
465
465
464
464
464
464
464
465
466
466
467
467
468
469
470
471
472
472
472
471
469
467
466
464
462
459
457
454
451
447
444
441
439
438
437
437
437
437
436
435
433
431
429
427
424
421
418
416
413
410
407
403
399
395
390
386
382
379
377
376
374
373
370
367
363
359
355
350
345
340
335
330
326
323
320
318
316
315
313
312
310
309
309
309
310
311
312
314
315
315
316
316
317
317
318
319
320
320
321
321
322
323
325
327
329
332
335
339
344
348
353
357
361
364
367
369
370
372
372
373
372
371
369
366
364
361
359
358
357
356
355
355
354
353
352
351
351
350
349
349
349
348
347
346
344
342
340
337
335
332
328
324
321
317
313
309
305
302
299
297
295
295
294
295
296
297
298
299
301
302
303
304
306
308
310
313
316
319
321
321
321
320
319
317
315
313
311
309
307
304
302
299
298
297
296
297
299
301
304
306
309
311
314
316
318
320
322
323
324
325
325
324
322
320
317
314
311
308
306
304
303
303
303
303
303
303
304
305
308
310
313
315
317
319
319
319
318
317
316
314
313
311
311
310
310
310
310
311
311
311
312
312
313
315
317
319
321
322
323
324
324
324
323
322
321
320
319
318
316
314
312
309
306
302
297
292
287
282
278
275
272
269
267
265
263
261
259
258
258
259
261
262
264
266
268
270
273
276
278
281
284
286
289
292
295
298
301
304
307
309
312
314
317
320
323
327
331
335
339
342
345
347
349
351
353
355
357
358
359
361
362
364
366
368
369
370
370
370
370
369
368
367
365
363
360
358
355
352
350
348
346
345
345
346
348
351
354
358
362
365
369
372
374
376
377
378
379
379
379
379
379
379
379
380
381
382
384
387
390
393
395
397
399
401
402
404
405
406
406
406
406
405
405
404
403
402
401
399
397
395
393
391
389
387
385
384
383
382
380
379
378
377
376
376
376
376
377
377
378
380
381
383
385
386
387
387
387
386
385
382
379
376
373
369
367
364
363
361
360
358
357
355
353
351
350
350
350
352
354
356
357
359
359
358
356
354
352
350
348
346
344
343
341
340
340
339
338
337
336
334
333
331
329
328
327
326
325
324
323
323
323
324
325
326
328
329
331
333
335
337
340
342
344
346
348
350
351
352
353
354
355
355
356
357
358
358
359
360
361
361
362
362
362
363
363
364
366
368
369
372
373
375
375
375
373
371
368
364
361
357
353
349
345
341
337
335
332
330
329
328
327
326
325
323
321
320
318
316
314
312
310
308
307
306
305
304
302
300
298
296
294
293
291
291
290
290
289
288
288
287
286
285
284
285
286
287
289
291
292
293
293
292
291
291
291
293
295
298
301
304
307
309
310
311
311
311
311
312
312
312
311
310
308
305
301
298
295
293
292
291
292
293
294
295
296
296
296
295
294
294
294
294
295
296
297
297
297
297
296
295
294
293
293
293
293
292
291
290
288
286
284
282
281
279
278
278
278
279
279
280
280
280
279
280
280
282
283
286
288
290
291
292
292
292
291
291
291
292
293
295
298
301
304
307
310
311
313
313
314
315
318
321
324
328
331
333
334
335
334
333
332
330
327
324
321
316
311
306
300
295
289
283
277
272
267
262
258
254
251
247
243
239
234
230
226
223
221
219
218
217
216
215
213
211
210
208
207
207
206
206
207
208
209
210
211
213
214
217
220
224
228
234
239
245
251
257
263
269
275
280
286
291
296
301
306
311
316
321
326
330
334
338
341
344
347
348
350
350
350
348
345
342
338
334
330
325
321
317
313
309
306
303
301
299
297
296
294
292
290
287
285
283
281
279
277
275
272
269
266
263
259
255
250
246
241
237
233
229
227
225
223
223
223
224
225
227
230
233
237
240
244
248
251
255
259
262
266
269
272
276
279
281
283
284
285
286
287
288
290
292
294
297
300
303
306
310
312
314
316
316
316
315
314
312
310
308
307
305
303
301
299
296
293
289
284
280
275
270
265
261
258
257
256
256
257
258
259
259
259
258
257
256
254
252
251
249
248
246
245
244
244
243
243
243
244
244
245
245
245
245
245
245
245
245
245
246
247
248
249
250
251
253
255
258
261
264
267
271
274
278
280
283
285
287
289
290
291
293
294
296
298
300
303
306
309
313
318
322
328
333
337
341
344
346
347
348
347
347
346
344
342
340
337
334
331
327
324
322
319
317
315
314
312
311
309
307
305
302
298
294
290
287
285
283
281
280
278
277
276
276
276
276
276
276
277
277
278
279
280
281
283
284
286
287
288
290
292
294
296
298
301
303
306
308
311
313
315
318
322
325
329
333
336
338
340
342
343
344
346
348
352
355
359
363
367
369
371
373
374
374
375
376
378
380
383
386
389
392
394
396
398
400
401
403
404
406
407
408
409
409
409
408
408
408
409
410
411
413
415
417
419
420
420
420
419
418
417
416
415
414
413
412
411
410
410
409
409
409
409
410
412
414
417
420
424
427
429
431
432
433
434
434
434
434
435
435
436
438
440
443
447
452
457
463
468
474
480
486
492
499
505
511
517
522
527
531
534
537
540
543
545
548
550
553
556
559
562
565
568
571
573
574
576
579
581
583
585
587
588
588
588
588
587
587
586
584
583
581
578
576
573
571
570
569
568
567
565
562
560
557
555
553
552
551
551
552
553
555
556
558
560
561
563
566
569
573
578
583
590
596
602
607
612
615
617
619
620
621
622
622
621
620
618
616
614
613
611
611
612
614
617
620
623
626
629
631
632
633
635
636
638
641
646
650
656
661
667
671
676
679
682
685
688
691
694
697
701
705
707
709
710
710
709
707
706
704
703
701
699
696
693
689
684
680
675
671
667
664
661
658
654
650
645
639
632
626
620
615
612
610
609
610
610
610
610
609
608
606
606
605
605
606
607
608
609
610
610
609
609
609
610
611
614
618
623
628
632
636
639
642
645
648
651
654
658
660
662
663
663
661
659
656
652
649
646
644
643
642
641
640
639
637
634
632
629
626
624
621
619
615
611
606
600
593
585
577
568
559
551
542
534
526
517
509
500
491
482
473
465
457
451
445
439
434
429
423
417
411
404
398
391
384
377
369
362
356
350
344
338
332
326
321
315
310
306
302
299
297
294
291
288
284
279
274
268
262
256
251
246
241
237
233
229
225
221
218
214
211
208
205
202
198
194
189
184
178
171
164
156
150
144
138
133
128
124
120
116
112
109
105
102
99
96
93
92
91
91
92
94
97
100
105
109
113
118
122
127
131
136
140
145
149
154
159
165
172
179
186
193
199
204
208
211
214
217
219
221
224
226
228
230
232
234
235
236
237
238
239
241
244
249
254
260
265
270
275
278
280
281
282
284
285
286
287
287
287
287
286
286
285
284
283
281
280
279
278
277
276
275
275
274
273
273
272
271
271
272
273
274
276
277
279
281
283
286
289
292
295
298
301
304
306
308
310
312
315
318
321
325
329
335
340
346
352
357
361
364
366
367
368
367
365
362
359
355
350
346
341
337
333
330
327
325
323
323
322
322
321
320
317
314
310
305
301
297
293
288
283
278
272
266
260
254
247
241
234
228
221
215
208
201
195
187
180
174
168
163
160
158
158
159
161
163
166
168
170
173
175
178
180
182
184
185
186
185
184
182
179
175
172
169
166
163
162
160
159
157
155
152
150
147
143
140
136
133
129
126
122
118
114
110
106
102
98
95
94
93
94
95
97
99
101
102
103
104
106
109
112
115
118
120
123
124
125
125
125
124
123
121
119
117
116
113
111
108
105
101
97
93
89
85
82
79
76
73
69
66
62
59
56
53
50
47
44
41
38
36
33
32
30
29
27
26
24
23
22
21
21
20
20
20
21
22
23
25
26
27
29
30
31
32
33
34
35
36
37
37
37
37
36
37
38
39
42
44
47
50
53
56
60
63
67
71
75
79
83
86
89
92
94
97
99
100
102
103
105
106
107
107
108
109
110
112
114
116
118
120
123
126
130
134
139
145
152
160
170
179
190
200
210
219
229
238
247
256
265
275
285
295
305
313
321
326
331
336
340
344
348
353
358
363
368
372
375
378
379
380
379
378
376
373
370
366
361
356
350
343
335
325
314
301
289
276
262
249
236
223
210
198
186
177
168
162
158
155
154
155
157
159
163
166
169
172
174
175
174
172
169
165
161
156
151
147
142
138
134
131
128
126
125
125
125
126
126
126
124
123
120
116
113
109
106
103
100
99
98
97
97
97
96
95
92
89
85
80
74
69
64
60
57
55
54
53
53
54
55
56
58
60
63
67
71
76
82
88
95
101
107
113
118
123
128
132
136
140
144
147
150
152
153
153
152
150
148
146
143
141
138
134
130
125
120
114
109
103
97
90
84
77
70
62
55
48
41
33
25
17
9
1
-6
-12
-17
-22
-26
-30
-34
-39
-44
-49
-54
-58
-61
-61
-60
-56
-51
-45
-38
-31
-24
-18
-13
-8
-3
2
7
12
17
21
24
27
29
31
33
34
36
38
41
44
48
52
56
60
64
68
71
74
77
79
81
83
84
85
84
83
82
81
81
81
81
83
85
88
92
95
98
100
101
101
101
100
99
97
96
94
91
88
84
80
75
71
68
65
64
64
65
66
67
68
69
69
69
68
66
64
62
61
59
58
57
56
55
54
53
53
53
52
52
50
48
45
40
35
28
21
13
6
0
-7
-12
-18
-24
-30
-36
-42
-48
-52
-56
-58
-60
-61
-61
-62
-63
-65
-67
-70
-74
-78
-82
-86
-90
-95
-99
-104
-109
-115
-121
-128
-133
-139
-143
-147
-150
-152
-155
-157
-160
-162
-163
-163
-163
-161
-158
-154
-149
-145
-142
-141
-142
-144
-147
-152
-156
-160
-164
-167
-171
-174
-178
-183
-189
-196
-203
-211
-218
-225
-232
-238
-244
-249
-255
-261
-268
-275
-282
-290
-297
-304
-310
-314
-319
-323
-328
-332
-335
-338
-340
-340
-339
-337
-333
-329
-324
-320
-317
-314
-311
-307
-303
-298
-292
-284
-275
-266
-257
-248
-241
-235
-229
-224
-219
-214
-208
-203
-198
-193
-189
-184
-179
-174
-170
-166
-162
-157
-152
-147
-142
-137
-132
-127
-122
-117
-112
-108
-103
-99
-93
-87
-81
-74
-68
-63
-58
-54
-51
-47
-44
-40
-36
-33
-30
-29
-27
-27
-27
-28
-30
-33
-38
-44
-51
-59
-68
-76
-86
-96
-106
-118
-130
-143
-157
-170
-183
-195
-206
-216
-226
-234
-242
-249
-255
-261
-266
-270
-273
-276
-279
-281
-284
-286
-288
-291
-293
-296
-299
-302
-306
-311
-316
-322
-328
-334
-341
-348
-354
-360
-365
-368
-370
-370
-367
-363
-358
-351
-343
-336
-329
-323
-318
-315
-314
-314
-316
-319
-323
-329
-336
-344
-353
-363
-374
-385
-397
-408
-419
-428
-436
-443
-448
-452
-456
-459
-462
-464
-465
-466
-466
-466
-466
-466
-466
-467
-469
-471
-474
-477
-480
-483
-485
-486
-487
-489
-492
-495
-500
-505
-509
-514
-518
-522
-524
-526
-527
-528
-528
-528
-527
-526
-525
-523
-521
-518
-515
-512
-509
-506
-505
-504
-505
-507
-510
-513
-518
-522
-528
-533
-539
-544
-549
-552
-555
-556
-555
-552
-548
-543
-536
-529
-522
-515
-508
-501
-495
-489
-484
-480
-476
-473
-470
-467
-465
-464
-465
-466
-469
-472
-476
-480
-485
-489
-492
-495
-497
-499
-501
-502
-503
-504
-506
-509
-512
-516
-520
-524
-526
-528
-529
-529
-528
-527
-525
-523
-520
-517
-513
-510
-507
-505
-504
-503
-502
-502
-502
-501
-501
-500
-500
-500
-500
-501
-503
-505
-508
-513
-518
-523
-529
-534
-538
-541
-544
-547
-550
-553
-557
-562
-566
-571
-574
-577
-579
-580
-580
-580
-580
-580
-579
-579
-579
-579
-579
-579
-578
-577
-575
-572
-568
-564
-558
-552
-545
-537
-529
-520
-511
-501
-491
-481
-470
-459
-448
-437
-427
-417
-408
-399
-391
-384
-377
-370
-363
-357
-351
-347
-343
-340
-338
-336
-334
-333
-332
-333
-333
-334
-334
-335
-335
-335
-334
-334
-334
-334
-334
-334
-335
-336
-336
-336
-336
-336
-336
-336
-336
-336
-336
-336
-337
-338
-339
-341
-344
-347
-352
-358
-364
-372
-380
-388
-397
-405
-414
-422
-431
-440
-450
-460
-471
-482
-493
-503
-512
-520
-526
-533
-539
-545
-552
-559
-567
-574
-580
-585
-589
-592
-595
-598
-601
-605
-609
-613
-617
-621
-623
-625
-625
-625
-624
-623
-621
-620
-619
-617
-616
-614
-611
-608
-605
-602
-600
-599
-598
-598
-598
-598
-598
-598
-597
-597
-596
-595
-594
-592
-591
-590
-590
-590
-589
-589
-588
-585
-581
-576
-569
-562
-554
-547
-540
-533
-527
-520
-514
-508
-502
-496
-490
-485
-480
-476
-472
-469
-466
-464
-461
-458
-454
-450
-445
-440
-434
-429
-423
-418
-411
-403
-395
-385
-374
-363
-352
-341
-331
-321
-313
-305
-297
-290
-283
-277
-270
-265
-259
-254
-248
-242
-236
-230
-224
-217
-210
-203
-195
-186
-177
-168
-160
-152
-145
-138
-132
-127
-121
-115
-107
-98
-88
-78
-67
-56
-47
-38
-30
-24
-17
-11
-6
-2
1
3
4
5
5
4
4
3
1
0
-2
-4
-5
-7
-8
-10
-13
-16
-21
-25
-30
-35
-39
-42
-46
-49
-52
-55
-57
-57
-57
-56
-54
-52
-50
-47
-44
-41
-37
-33
-28
-24
-19
-13
-6
2
12
24
37
51
66
82
98
115
133
151
170
188
207
226
245
264
282
300
317
332
347
360
372
384
395
406
415
423
430
436
442
448
454
460
466
472
479
485
491
497
503
510
517
523
529
535
539
543
547
550
553
556
558
559
559
559
557
556
555
555
555
556
558
560
562
565
567
568
569
569
569
569
568
566
563
560
557
552
547
542
535
529
522
516
510
504
498
493
488
483
479
475
473
472
471
471
472
473
474
476
478
481
485
489
494
499
506
513
520
527
534
540
545
548
552
555
557
560
563
566
568
571
572
574
575
576
576
577
578
578
577
577
576
575
574
573
571
569
566
564
562
560
559
559
558
557
555
552
549
546
543
540
538
537
536
535
534
532
529
526
522
517
512
507
503
498
493
487
481
474
465
456
446
436
427
417
408
400
392
384
378
372
367
363
360
357
355
354
353
352
352
353
353
353
353
352
351
349
348
347
346
346
347
348
350
352
354
357
360
363
367
372
377
383
390
398
406
415
423
431
439
446
453
459
466
471
476
481
485
489
493
498
502
507
511
514
518
520
523
525
527
529
532
535
537
540
544
547
549
551
552
552
551
550
549
547
545
543
541
538
535
530
526
520
515
511
508
505
503
502
501
500
499
498
496
495
494
493
492
491
489
488
485
481
477
471
464
457
449
441
432
422
413
402
392
382
371
361
350
339
328
318
309
300
293
286
280
276
272
269
266
264
261
258
256
253
251
250
249
249
249
249
249
250
251
253
255
258
262
266
271
275
280
284
289
293
298
303
308
314
320
326
333
339
346
353
360
367
375
383
391
399
407
415
422
428
433
437
442
445
449
454
458
463
467
470
473
476
478
479
481
483
484
486
487
487
488
488
488
489
489
490
490
490
489
489
488
486
484
481
478
475
471
467
462
456
450
444
437
430
423
417
411
405
400
396
392
389
386
384
382
380
379
378
377
376
376
376
376
378
380
383
387
392
398
405
412
419
426
433
439
445
450
455
458
460
462
462
463
464
464
465
464
463
462
459
456
453
451
450
449
450
452
455
459
463
468
472
477
480
482
482
481
479
475
471
466
461
456
451
446
441
435
430
426
421
417
414
410
407
404
401
399
396
393
391
388
385
382
379
377
374
372
369
367
365
364
363
362
362
362
363
363
363
362
361
359
358
357
356
356
357
358
359
361
361
362
361
359
355
351
345
338
330
321
312
301
290
279
267
255
244
233
222
212
202
192
182
171
161
152
142
132
123
114
104
95
84
73
61
50
38
28
19
10
3
-3
-9
-13
-17
-19
-20
-21
-22
-22
-23
-24
-26
-28
-30
-33
-35
-38
-42
-46
-50
-53
-56
-59
-61
-62
-64
-67
-69
-72
-75
-79
-82
-85
-88
-91
-94
-96
-97
-97
-95
-92
-88
-83
-77
-71
-64
-57
-50
-43
-36
-29
-23
-17
-12
-7
-2
2
6
8
11
13
15
18
22
26
31
37
43
50
56
62
67
71
74
76
76
75
73
68
63
55
47
37
26
14
2
-11
-25
-38
-51
-64
-75
-86
-95
-104
-111
-118
-124
-129
-134
-139
-144
-149
-155
-160
-165
-170
-176
-182
-189
-195
-202
-209
-216
-223
-229
-235
-240
-244
-248
-251
-254
-255
-255
-254
-251
-247
-241
-234
-226
-217
-206
-195
-184
-171
-159
-145
-131
-117
-103
-90
-76
-64
-51
-40
-28
-17
-6
5
17
28
41
53
65
77
89
99
108
116
121
125
126
125
122
118
113
108
102
95
88
81
74
66
57
49
40
32
23
15
6
-3
-13
-23
-34
-46
-57
-68
-79
-90
-99
-108
-115
-121
-126
-130
-133
-136
-138
-139
-140
-140
-140
-139
-139
-139
-140
-142
-143
-145
-145
-145
-143
-139
-133
-125
-116
-105
-92
-77
-61
-43
-24
-3
19
42
66
90
114
138
162
184
206
228
248
268
288
307
326
344
360
376
391
404
417
429
441
453
465
477
489
500
510
520
527
533
537
540
542
544
545
546
547
547
546
545
542
539
535
531
525
520
514
509
504
500
496
493
491
490
489
489
490
492
494
497
500
502
504
505
505
504
504
504
504
506
508
510
514
517
522
526
531
537
543
548
554
559
563
567
570
572
574
573
572
569
565
560
554
547
539
531
523
516
508
501
494
488
482
478
475
474
474
476
479
483
488
495
502
510
519
529
538
549
560
571
583
596
611
626
643
661
681
701
722
743
766
789
812
836
861
886
912
936
961
985
1008
1031
1054
1077
1099
1121
1142
1163
1183
1202
1219
1235
1249
1261
1271
1279
1286
1290
1294
1296
1297
1297
1297
1296
1294
1292
1289
1286
1283
1280
1277
1274
1270
1266
1262
1256
1250
1244
1238
1231
1225
1219
1214
1207
1201
1193
1185
1176
1165
1154
1141
1128
1115
1102
1089
1077
1065
1053
1043
1032
1020
1010
1002
993
986
981
977
976
976
979
985
992
1000
1010
1020
1033
1046
1060
1076
1092
1108
1124
1140
1155
1169
1182
1193
1204
1215
1225
1235
1246
1256
1267
1277
1287
1297
1306
1314
1322
1330
1338
1345
1354
1362
1371
1380
1389
1397
1404
1410
1414
1418
1420
1422
1421
1420
1416
1410
1401
1391
1378
1363
1347
1329
1311
1293
1274
1255
1237
1220
1203
1187
1172
1158
1146
1136
1128
1121
1117
1114
1114
1114
1116
1119
1122
1127
1133
1141
1150
1161
1174
1189
1206
1224
1243
1263
1285
1307
1330
1353
1376
1399
1421
1443
1463
1483
1503
1520
1537
1552
1565
1576
1586
1594
1602
1609
1616
1623
1630
1637
1644
1651
1657
1663
1668
1672
1676
1678
1679
1679
1677
1675
1671
1667
1660
1653
1644
1635
1624
1612
1600
1587
1573
1557
1540
1522
1502
1482
1461
1439
1419
1400
1382
1366
1352
1340
1329
1320
1313
1307
1302
1298
1296
1295
1296
1298
1302
1306
1311
1316
1321
1325
1330
1334
1339
1345
1351
1357
1364
1371
1377
1383
1388
1393
1398
1403
1409
1416
1423
1431
1440
1448
1457
1466
1475
1484
1493
1502
1511
1521
1530
1540
1548
1556
1563
1568
1571
1573
1573
1572
1570
1567
1563
1558
1553
1548
1542
1536
1531
1525
1519
1514
1509
1504
1499
1494
1489
1484
1477
1469
1460
1449
1438
1425
1412
1399
1385
1371
1357
1343
1330
1316
1303
1291
1279
1267
1257
1246
1237
1228
1221
1214
1209
1204
1199
1195
1191
1187
1184
1181
1178
1175
1173
1170
1167
1165
1162
1160
1157
1155
1152
1150
1148
1145
1142
1140
1137
1134
1132
1129
1127
1125
1123
1121
1120
1119
1119
1120
1122
1124
1126
1130
1134
1138
1144
1151
1158
1167
1177
1189
1202
1216
1231
1247
1263
1281
1298
1317
1337
1357
1378
1400
1423
1447
1470
1494
1517
1539
1560
1581
1601
1619
1636
1652
1665
1676
1686
1694
1701
1706
1711
1714
1716
1717
1717
1716
1715
1714
1711
1708
1703
1697
1689
1680
1670
1658
1645
1630
1614
1597
1579
1561
1541
1521
1500
1480
1459
1438
1417
1397
1376
1356
1336
1317
1298
1280
1262
1245
1228
1211
1195
1179
1164
1149
1136
1123
1110
1099
1087
1077
1066
1056
1046
1038
1030
1022
1018
1014
1014
1016
1020
1025
1033
1041
1051
1061
1073
1086
1099
1114
1128
1143
1158
1173
1187
1201
1214
1227
1240
1252
1264
1274
1284
1293
1300
1307
1312
1318
1322
1327
1331
1335
1339
1343
1346
1351
1355
1360
1365
1369
1372
1375
1378
1380
1381
1382
1383
1382
1382
1380
1377
1374
1369
1363
1356
1349
1341
1334
1326
1319
1312
1305
1298
1291
1283
1275
1267
1258
1249
1241
1234
1226
1219
1212
1205
1197
1189
1181
1174
1166
1159
1153
1149
1145
1143
1142
1141
1141
1142
1144
1146
1148
1150
1153
1155
1157
1159
1160
1160
1160
1158
1156
1154
1151
1147
1144
1141
1138
1136
1134
1133
1132
1132
1133
1134
1137
1140
1144
1149
1155
1161
1168
1176
1183
1191
1199
1206
1213
1220
1226
1233
1239
1246
1253
1260
1266
1271
1276
1280
1283
1286
1288
1290
1291
1291
1291
1290
1287
1284
1280
1276
1272
1269
1265
1261
1258
1255
1253
1251
1249
1248
1246
1244
1242
1239
1236
1232
1228
1223
1217
1209
1200
1190
1179
1166
1153
1140
1127
1113
1099
1085
1070
1056
1042
1028
1014
1002
991
980
971
962
955
949
943
939
935
933
931
930
929
929
930
931
932
933
934
934
935
935
934
933
932
930
929
927
925
923
920
917
912
908
903
897
891
885
879
873
867
860
854
847
841
834
828
823
818
814
811
808
805
804
803
802
802
802
803
804
806
809
813
818
823
830
837
844
851
858
865
872
879
884
889
893
895
897
897
897
895
893
891
888
885
881
878
874
871
868
865
862
859
856
854
851
847
844
841
837
833
829
824
819
814
808
802
796
789
783
776
769
763
756
750
743
738
732
727
722
718
714
710
706
703
699
695
691
686
681
677
672
667
661
656
651
646
641
636
632
628
625
622
619
616
614
612
611
609
608
606
604
601
596
590
583
575
566
555
544
531
517
503
487
472
455
439
423
407
391
377
363
350
339
330
322
315
311
308
307
308
311
316
323
332
342
355
369
385
402
419
437
456
474
493
512
531
549
568
586
605
623
641
659
677
694
712
729
746
763
779
794
809
822
835
847
858
867
875
883
889
895
900
905
910
913
917
919
921
922
923
922
921
920
917
914
910
905
899
892
885
876
867
857
846
835
822
808
794
780
766
752
737
723
709
696
683
670
658
646
635
624
614
605
595
586
577
568
558
549
539
528
518
508
499
490
482
474
468
463
459
458
458
460
464
469
476
485
494
505
518
531
546
563
580
598
617
638
659
681
704
728
753
777
802
827
852
877
902
927
951
975
997
1018
1041
1061
1079
1097
1113
1127
1140
1152
1162
1171
1179
1186
1193
1199
1205
1209
1213
1216
1218
1219
1219
1218
1216
1214
1210
1207
1203
1198
1194
1189
1183
1178
1171
1165
1158
1151
1144
1138
1131
1124
1117
1109
1101
1093
1085
1076
1066
1056
1046
1035
1025
1014
1004
993
983
973
964
955
947
939
932
926
921
916
913
910
908
907
907
908
910
913
918
924
931
939
947
957
967
977
987
998
1008
1018
1029
1040
1051
1063
1074
1086
1097
1108
1119
1131
1142
1154
1166
1178
1189
1201
1212
1223
1234
1245
1255
1266
1278
1289
1301
1312
1324
1335
1346
1357
1368
1378
1387
1397
1405
1413
1421
1428
1434
1440
1446
1451
1456
1461
1466
1470
1475
1479
1483
1486
1489
1492
1494
1495
1497
1498
1500
1501
1502
1502
1503
1502
1502
1501
1500
1499
1497
1495
1493
1490
1487
1483
1480
1476
1473
1469
1466
1463
1461
1458
1455
1452
1450
1447
1445
1443
1442
1441
1440
1439
1438
1438
1437
1436
1435
1434
1433
1433
1433
1433
1434
1434
1434
1434
1434
1434
1434
1434
1435
1436
1438
1440
1442
1444
1447
1449
1451
1453
1455
1456
1458
1459
1460
1462
1463
1464
1465
1465
1466
1468
1469
1471
1474
1476
1479
1482
1484
1486
1487
1489
1490
1491
1492
1493
1494
1495
1496
1496
1495
1494
1492
1489
1485
1480
1475
1468
1462
1454
1447
1439
1431
1422
1414
1405
1397
1389
1382
1376
1371
1368
1365
1363
1361
1360
1360
1360
1361
1363
1366
1369
1373
1378
1382
1387
1391
1396
1400
1405
1409
1415
1420
1426
1432
1438
1444
1450
1454
1458
1461
1463
1464
1464
1464
1463
1461
1459
1456
1453
1449
1444
1439
1434
1430
1426
1423
1420
1418
1415
1413
1411
1408
1406
1402
1399
1396
1392
1389
1386
1382
1379
1374
1369
1363
1356
1348
1341
1332
1324
1316
1307
1299
1291
1282
1274
1265
1257
1248
1240
1232
1224
1216
1208
1201
1193
1186
1178
1171
1165
1159
1154
1149
1145
1142
1139
1138
1136
1135
1135
1135
1136
1138
1141
1144
1148
1151
1155
1159
1162
1165
1168
1171
1174
1177
1180
1184
1187
1189
1191
1193
1194
1194
1194
1193
1192
1192
1191
1190
1189
1189
1188
1187
1186
1185
1184
1182
1180
1178
1176
1174
1171
1168
1165
1162
1159
1156
1152
1149
1146
1144
1142
1139
1138
1136
1134
1132
1129
1127
1124
1122
1119
1117
1114
1111
1108
1105
1103
1100
1097
1094
1091
1089
1086
1084
1083
1081
1080
1078
1077
1075
1072
1069
1067
1064
1062
1061
1061
1061
1062
1064
1065
1067
1068
1068
1069
1069
1069
1068
1067
1066
1064
1061
1058
1055
1050
1046
1041
1037
1033
1029
1027
1024
1022
1020
1020
1020
1020
1020
1020
1020
1022
1022
1025
1026
1028
1030
1033
1035
1037
1039
1041
1043
1045
1047
1048
1050
1052
1053
1055
1055
1055
1055
1054
1054
1053
1052
1052
1052
1051
1050
1049
1047
1044
1040
1036
1031
1026
1020
1016
1010
1006
1000
996
990
983
976
968
960
951
942
933
924
916
907
900
892
885
879
873
867
862
858
854
851
849
848
847
847
847
846
846
846
846
846
846
846
847
847
848
848
848
848
848
848
848
847
847
847
846
846
846
845
844
842
841
839
838
838
838
839
840
842
845
848
851
855
858
862
865
869
873
876
879
882
885
887
888
889
890
891
891
892
892
892
891
891
891
891
891
891
891
892
892
893
893
894
894
894
894
893
892
891
889
888
886
884
883
881
878
875
871
867
863
859
854
850
846
842
838
834
830
825
821
816
811
807
803
798
793
787
780
773
765
757
749
740
732
724
716
709
701
693
685
676
667
658
649
640
631
622
613
605
596
587
578
569
560
552
544
536
529
523
517
511
506
501
497
492
489
485
482
478
475
471
468
464
460
456
452
448
443
440
436
433
431
429
427
426
426
426
427
429
431
434
437
440
444
448
451
455
460
464
469
474
480
485
490
495
500
505
509
514
518
522
526
529
533
536
539
543
546
548
550
552
553
554
554
554
554
554
553
552
551
549
546
543
540
536
532
527
521
515
509
502
495
488
481
473
465
457
449
440
432
423
415
407
399
392
385
378
371
365
360
355
351
347
344
341
339
338
338
340
343
346
351
358
365
373
383
393
404
416
428
441
454
467
481
494
507
521
535
548
562
575
587
600
612
623
635
645
656
666
675
684
693
701
708
715
720
725
730
733
736
738
739
740
740
740
739
738
737
735
733
731
728
726
723
720
717
715
712
708
705
701
697
693
689
685
681
677
674
672
670
669
669
669
669
670
671
673
676
679
683
687
692
697
702
708
713
718
723
727
732
737
742
748
754
759
765
770
775
780
784
788
791
794
798
801
804
806
808
809
810
810
810
811
811
812
813
814
815
816
816
815
815
813
812
810
807
805
803
801
800
798
796
794
793
791
789
788
786
785
783
782
780
778
776
773
771
768
766
764
762
761
761
761
762
763
765
767
769
772
775
779
783
788
793
798
804
810
817
824
831
839
847
855
864
872
881
890
898
907
915
923
931
939
947
954
961
968
975
981
987
993
999
1004
1008
1014
1018
1022
1027
1031
1034
1037
1040
1043
1047
1050
1053
1056
1058
1060
1062
1062
1063
1062
1061
1060
1057
1053
1049
1043
1037
1030
1022
1014
1006
998
989
980
970
961
951
941
930
920
909
898
887
876
866
855
844
833
822
811
799
788
776
765
753
741
730
718
706
693
681
669
656
644
633
621
611
601
592
583
574
566
558
550
543
535
528
521
515
508
503
498
493
490
486
484
482
481
481
482
484
487
490
495
499
504
509
513
519
524
530
537
544
550
557
563
568
572
575
577
579
579
579
579
577
576
573
569
565
559
553
545
537
528
519
510
501
492
482
471
459
447
434
421
407
393
379
364
349
333
317
301
285
268
251
234
217
200
183
167
151
135
120
105
91
77
62
49
36
23
12
1
-10
-20
-30
-39
-48
-57
-64
-72
-78
-84
-89
-94
-98
-102
-105
-107
-109
-110
-111
-111
-110
-109
-108
-106
-104
-102
-100
-99
-98
-97
-96
-95
-95
-94
-94
-93
-93
-93
-92
-91
-90
-89
-87
-86
-84
-83
-81
-81
-81
-81
-81
-82
-82
-83
-85
-87
-89
-92
-96
-99
-104
-108
-112
-117
-121
-125
-130
-135
-140
-146
-152
-157
-163
-168
-173
-177
-181
-183
-186
-188
-191
-193
-196
-198
-201
-203
-205
-206
-208
-209
-210
-211
-212
-212
-213
-213
-213
-213
-213
-212
-212
-212
-212
-212
-212
-212
-213
-214
-215
-216
-217
-219
-221
-223
-225
-228
-231
-234
-237
-240
-243
-245
-247
-249
-250
-252
-253
-254
-255
-256
-256
-256
-257
-257
-257
-256
-256
-256
-256
-256
-256
-256
-256
-257
-258
-259
-259
-260
-261
-262
-263
-264
-266
-269
-271
-274
-277
-280
-284
-288
-292
-297
-303
-309
-315
-322
-329
-336
-343
-351
-358
-365
-373
-380
-387
-394
-401
-407
-413
-418
-424
-429
-433
-436
-439
-441
-443
-443
-444
-443
-442
-440
-437
-434
-430
-426
-422
-418
-413
-408
-403
-398
-392
-386
-381
-375
-369
-363
-357
-352
-346
-341
-336
-330
-325
-320
-315
-310
-306
-301
-297
-293
-288
-284
-280
-276
-271
-267
-263
-260
-256
-252
-248
-245
-241
-237
-233
-230
-227
-224
-221
-218
-216
-215
-214
-214
-214
-215
-216
-218
-221
-225
-229
-234
-240
-246
-253
-260
-268
-276
-284
-293
-302
-311
-321
-331
-341
-351
-361
-371
-381
-391
-401
-411
-421
-431
-441
-450
-459
-467
-475
-482
-489
-495
-500
-506
-511
-516
-521
-525
-530
-533
-537
-540
-543
-546
-549
-552
-555
-558
-562
-565
-569
-573
-577
-581
-584
-588
-592
-597
-601
-606
-611
-616
-621
-627
-633
-639
-646
-653
-660
-667
-675
-682
-689
-696
-703
-710
-716
-723
-729
-736
-742
-749
-756
-763
-770
-777
-784
-790
-797
-803
-808
-814
-819
-825
-830
-835
-840
-846
-851
-856
-861
-866
-871
-877
-882
-887
-893
-899
-905
-911
-918
-925
-932
-939
-946
-954
-961
-968
-975
-982
-989
-995
-1000
-1006
-1010
-1016
-1020
-1025
-1029
-1033
-1037
-1040
-1044
-1047
-1050
-1052
-1054
-1056
-1058
-1060
-1061
-1063
-1065
-1068
-1070
-1073
-1075
-1077
-1080
-1082
-1084
-1086
-1088
-1089
-1091
-1092
-1094
-1095
-1097
-1098
-1099
-1100
-1101
-1101
-1102
-1102
-1102
-1102
-1101
-1100
-1099
-1098
-1096
-1095
-1092
-1090
-1087
-1084
-1081
-1077
-1073
-1069
-1064
-1060
-1055
-1050
-1045
-1039
-1034
-1029
-1024
-1020
-1014
-1012
-1008
-1004
-1000
-997
-993
-990
-987
-984
-981
-978
-976
-973
-971
-969
-966
-964
-961
-958
-955
-951
-948
-945
-941
-938
-935
-932
-929
-925
-921
-916
-912
-907
-902
-897
-892
-886
-881
-875
-869
-864
-858
-853
-848
-844
-840
-837
-833
-830
-828
-825
-823
-821
-819
-817
-816
-815
-814
-813
-813
-813
-813
-813
-814
-815
-815
-816
-817
-817
-818
-819
-820
-820
-821
-821
-821
-821
-821
-820
-819
-818
-817
-816
-815
-815
-815
-814
-814
-813
-811
-810
-809
-807
-805
-803
-801
-798
-796
-793
-790
-788
-784
-781
-778
-775
-772
-769
-766
-764
-761
-757
-754
-750
-746
-741
-736
-731
-726
-721
-716
-711
-706
-701
-697
-693
-689
-685
-682
-678
-675
-672
-668
-665
-662
-659
-656
-653
-651
-648
-645
-642
-640
-637
-635
-633
-632
-630
-629
-628
-627
-626
-625
-625
-625
-625
-625
-625
-624
-623
-622
-620
-618
-616
-613
-609
-605
-600
-595
-590
-585
-578
-572
-565
-558
-551
-544
-537
-529
-521
-514
-506
-498
-490
-482
-474
-466
-458
-451
-443
-435
-428
-421
-415
-409
-403
-399
-394
-391
-388
-385
-383
-381
-380
-379
-379
-379
-379
-380
-380
-381
-381
-382
-383
-383
-383
-383
-383
-382
-382
-382
-381
-381
-380
-379
-378
-376
-374
-372
-369
-366
-363
-359
-355
-350
-345
-339
-333
-327
-321
-314
-307
-300
-293
-287
-279
-272
-265
-257
-249
-242
-234
-226
-218
-210
-202
-195
-187
-179
-172
-165
-158
-151
-145
-139
-134
-129
-125
-121
-117
-113
-110
-107
-104
-101
-98
-96
-94
-93
-91
-90
-88
-87
-86
-85
-83
-82
-81
-80
-79
-78
-77
-75
-74
-72
-71
-69
-67
-65
-63
-60
-58
-56
-53
-51
-49
-47
-45
-43
-41
-39
-37
-35
-33
-32
-30
-29
-28
-28
-27
-26
-26
-26
-26
-26
-27
-28
-30
-31
-33
-35
-37
-39
-41
-43
-45
-47
-49
-52
-56
-59
-63
-67
-71
-74
-78
-82
-86
-90
-94
-98
-103
-107
-110
-114
-117
-121
-124
-126
-129
-131
-133
-135
-136
-138
-139
-141
-142
-142
-143
-144
-145
-146
-147
-148
-149
-150
-151
-152
-153
-153
-154
-155
-156
-157
-158
-159
-159
-159
-159
-159
-158
-157
-156
-155
-154
-152
-151
-149
-148
-147
-145
-144
-143
-141
-140
-139
-137
-135
-133
-131
-130
-128
-126
-123
-121
-119
-116
-113
-111
-108
-106
-103
-101
-99
-98
-96
-95
-95
-95
-95
-95
-96
-96
-97
-98
-99
-101
-102
-103
-105
-106
-107
-107
-107
-107
-106
-105
-104
-103
-101
-100
-97
-95
-92
-90
-87
-83
-80
-77
-74
-72
-68
-65
-62
-57
-53
-48
-43
-37
-32
-26
-21
-16
-11
-6
-1
3
7
12
16
19
23
27
30
34
37
41
44
48
51
55
60
64
68
73
77
82
86
91
95
99
104
108
113
118
122
127
131
135
140
144
148
152
156
160
165
170
175
180
185
190
195
200
206
211
217
223
229
235
241
246
251
256
260
264
268
271
275
278
282
285
288
290
292
293
294
295
295
295
294
294
294
293
292
291
290
289
287
285
283
281
278
276
274
271
269
267
264
262
260
258
256
254
252
251
250
248
247
246
246
245
244
244
243
243
243
244
244
245
246
248
250
252
254
257
261
265
269
273
278
283
289
294
300
306
311
317
323
329
335
342
348
354
361
368
374
381
388
394
401
407
414
420
426
432
437
442
447
451
455
458
461
463
465
467
467
468
468
467
466
464
462
460
456
453
449
445
440
435
430
424
417
410
403
396
388
380
371
363
354
345
336
326
316
307
297
287
278
268
259
250
242
234
227
220
214
208
203
198
193
190
187
184
183
181
180
180
180
180
181
182
184
186
189
191
194
197
199
202
204
207
209
211
213
215
217
218
220
221
221
220
219
218
216
213
211
208
205
202
198
194
190
185
181
176
171
167
162
157
152
147
142
136
130
124
118
111
104
97
90
83
76
69
62
54
47
39
31
22
14
5
-3
-12
-21
-30
-39
-48
-57
-66
-75
-84
-94
-103
-112
-121
-130
-139
-147
-155
-164
-172
-179
-187
-195
-202
-209
-215
-221
-227
-232
-237
-241
-245
-249
-253
-256
-259
-262
-264
-267
-269
-272
-274
-276
-277
-279
-280
-281
-282
-282
-283
-283
-282
-282
-281
-280
-279
-277
-276
-275
-274
-273
-272
-271
-269
-268
-267
-266
-266
-265
-264
-264
-264
-264
-264
-264
-265
-265
-266
-267
-269
-270
-271
-272
-273
-275
-277
-279
-282
-284
-287
-291
-295
-300
-305
-310
-316
-323
-330
-337
-345
-353
-361
-370
-379
-388
-397
-407
-416
-425
-435
-444
-454
-463
-473
-483
-492
-502
-511
-520
-529
-538
-547
-556
-564
-573
-581
-589
-597
-605
-612
-619
-627
-633
-640
-646
-652
-658
-663
-668
-672
-675
-679
-681
-683
-685
-686
-687
-687
-686
-685
-683
-681
-679
-676
-673
-670
-666
-662
-658
-654
-649
-644
-639
-634
-629
-623
-618
-612
-607
-602
-597
-592
-587
-583
-579
-575
-571
-567
-564
-562
-560
-558
-558
-558
-559
-560
-562
-565
-568
-573
-577
-583
-589
-596
-604
-612
-621
-630
-640
-650
-661
-672
-683
-695
-707
-720
-733
-746
-759
-772
-786
-799
-812
-825
-838
-851
-863
-875
-887
-899
-911
-922
-933
-943
-953
-963
-972
-981
-990
-999
-1006
-1014
-1022
-1031
-1038
-1044
-1050
-1055
-1060
-1064
-1068
-1071
-1074
-1076
-1079
-1080
-1081
-1082
-1082
-1082
-1082
-1081
-1080
-1079
-1078
-1077
-1075
-1074
-1073
-1071
-1069
-1067
-1065
-1063
-1061
-1059
-1057
-1055
-1053
-1052
-1050
-1048
-1046
-1044
-1041
-1039
-1036
-1033
-1030
-1027
-1022
-1018
-1014
-1010
-1006
-1000
-995
-990
-984
-979
-973
-967
-961
-954
-946
-939
-931
-924
-916
-908
-900
-892
-883
-875
-867
-858
-849
-840
-831
-821
-811
-801
-790
-780
-769
-757
-746
-734
-721
-708
-695
-681
-668
-654
-640
-626
-611
-597
-582
-567
-552
-538
-523
-508
-493
-478
-463
-448
-434
-419
-404
-389
-375
-361
-347
-333
-320
-307
-294
-282
-270
-257
-245
-234
-222
-211
-201
-190
-180
-170
-161
-152
-144
-136
-128
-120
-112
-105
-98
-91
-84
-78
-72
-66
-60
-54
-48
-43
-37
-32
-27
-22
-17
-12
-8
-3
2
7
11
16
21
26
31
35
40
43
47
51
54
58
62
67
71
76
82
87
92
98
103
108
114
119
125
131
136
142
147
152
158
163
168
173
177
182
187
191
195
199
203
206
210
213
216
219
222
225
228
230
233
235
237
239
242
244
246
248
250
252
255
257
260
262
264
266
268
271
273
275
277
280
283
285
288
291
294
297
299
302
305
308
311
315
318
321
325
328
331
335
338
342
346
349
353
357
360
364
368
372
376
380
383
387
391
394
398
402
405
409
413
416
420
423
427
431
435
440
445
450
455
460
465
470
475
480
484
489
493
498
502
507
511
516
520
525
530
535
539
544
550
555
561
567
573
580
586
593
599
606
612
618
624
631
637
643
648
654
660
665
670
675
679
684
688
692
696
700
703
705
707
709
710
711
711
712
711
711
710
710
709
708
706
705
703
701
699
696
694
692
689
687
685
683
681
679
677
675
673
672
671
670
669
669
669
669
668
668
669
669
669
670
670
671
673
674
676
678
680
683
686
689
693
696
700
704
709
714
719
725
731
737
744
751
758
765
773
780
789
797
806
815
825
835
845
855
866
877
888
899
911
922
935
947
959
971
983
995
1006
1016
1028
1039
1049
1059
1068
1077
1086
1094
1102
1109
1115
1121
1126
1131
1135
1139
1142
1144
1146
1148
1149
1150
1149
1149
1147
1145
1142
1138
1134
1129
1123
1117
1111
1104
1096
1088
1080
1071
1062
1052
1042
1032
1020
1010
1000
990
979
968
957
946
936
925
915
905
895
885
876
867
858
849
841
833
826
819
813
807
802
796
792
787
783
780
777
775
773
772
771
771
771
772
773
775
777
779
782
785
788
791
795
799
803
807
812
816
821
825
830
835
839
844
849
853
858
862
867
872
877
881
886
890
894
898
901
905
908
911
914
916
918
920
922
923
924
924
925
925
924
924
923
922
921
919
917
915
912
908
905
900
896
891
886
881
876
870
863
856
849
841
833
824
815
806
797
787
777
767
757
747
737
727
718
708
699
690
681
672
663
654
645
636
627
619
611
603
596
590
583
578
572
567
563
559
556
553
550
548
546
544
542
540
539
537
536
534
532
531
529
527
526
524
523
521
520
519
517
516
515
513
511
510
508
506
504
502
499
497
494
491
488
484
481
478
475
471
468
465
461
458
455
452
449
446
442
439
436
433
430
427
424
421
419
416
414
411
409
407
404
402
400
398
396
394
392
391
390
390
390
390
390
391
392
393
395
397
399
402
404
406
409
411
414
417
420
423
426
429
431
434
436
439
442
444
447
450
452
455
458
460
463
465
467
470
472
475
478
480
483
486
489
491
495
498
501
505
509
513
517
521
526
530
535
539
544
548
552
557
561
565
568
572
576
580
584
588
592
596
599
603
606
610
613
617
620
624
627
631
635
638
642
646
649
653
656
659
662
665
668
670
673
675
678
679
681
682
683
684
684
684
684
684
683
682
681
679
677
674
671
668
664
661
657
653
648
644
640
635
630
626
621
617
613
608
604
600
596
591
587
583
579
575
571
568
565
562
560
557
556
554
553
553
553
553
554
555
556
558
561
564
567
571
575
579
584
588
593
599
604
610
617
624
631
638
646
654
663
671
680
688
697
706
715
724
733
742
752
761
771
781
790
800
810
819
830
840
850
860
871
881
892
902
912
922
932
942
952
962
971
980
988
997
1004
1012
1020
1028
1034
1041
1047
1053
1058
1064
1070
1075
1080
1085
1090
1095
1100
1105
1110
1115
1120
1124
1129
1133
1137
1142
1146
1150
1154
1158
1162
1166
1169
1173
1177
1181
1184
1188
1192
1195
1199
1203
1207
1212
1216
1221
1226
1231
1236
1242
1248
1254
1260
1267
1274
1280
1287
1293
1300
1306
1312
1318
1325
1331
1337
1344
1350
1357
1363
1370
1376
1383
1390
1396
1403
1409
1415
1422
1428
1433
1438
1443
1448
1452
1456
1459
1462
1464
1466
1468
1469
1470
1471
1472
1473
1474
1475
1476
1477
1478
1479
1480
1481
1482
1483
1484
1485
1486
1487
1487
1487
1487
1487
1487
1487
1486
1486
1485
1485
1484
1483
1482
1481
1480
1480
1479
1478
1478
1477
1476
1476
1475
1475
1475
1475
1475
1475
1476
1476
1477
1478
1480
1481
1483
1486
1488
1490
1493
1495
1498
1500
1503
1506
1509
1512
1515
1518
1521
1524
1528
1532
1536
1540
1544
1548
1552
1556
1561
1565
1569
1572
1576
1579
1582
1585
1588
1591
1594
1597
1600
1602
1604
1606
1607
1608
1609
1609
1610
1609
1609
1608
1607
1605
1604
1602
1600
1598
1596
1593
1591
1589
1587
1586
1584
1583
1582
1581
1580
1580
1580
1581
1582
1583
1584
1585
1587
1590
1592
1595
1599
1603
1607
1611
1616
1622
1628
1634
1641
1648
1656
1664
1672
1681
1690
1699
1709
1718
1728
1738
1749
1760
1771
1782
1793
1804
1815
1826
1836
1847
1857
1868
1879
1890
1901
1913
1924
1935
1946
1958
1969
1980
1992
2003
2013
2025
2036
2045
2057
2067
2076
2086
2095
2104
2112
2120
2128
2136
2144
2152
2159
2167
2174
2181
2188
2195
2202
2209
2216
2223
2230
2236
2243
2249
2255
2261
2267
2273
2279
2285
2291
2296
2301
2306
2311
2315
2319
2322
2325
2327
2329
2331
2332
2333
2334
2334
2334
2333
2332
2330
2328
2325
2322
2318
2314
2310
2305
2300
2295
2289
2283
2276
2269
2262
2256
2248
2241
2234
2227
2220
2212
2205
2198
2191
2184
2178
2171
2164
2158
2152
2146
2139
2133
2127
2121
2115
2109
2103
2097
2091
2085
2079
2073
2067
2061
2055
2049
2043
2037
2031
2025
2020
2013
2009
2004
1999
1995
1990
1986
1982
1979
1975
1971
1968
1965
1962
1959
1956
1954
1951
1949
1946
1944
1942
1940
1938
1936
1934
1932
1930
1928
1927
1926
1925
1924
1924
1923
1923
1923
1923
1924
1925
1926
1927
1928
1929
1930
1931
1932
1933
1934
1935
1936
1938
1939
1940
1941
1942
1944
1945
1947
1948
1950
1951
1953
1954
1956
1957
1958
1960
1961
1962
1963
1964
1964
1965
1965
1965
1965
1965
1965
1964
1963
1962
1961
1960
1959
1958
1956
1954
1952
1949
1947
1944
1942
1939
1936
1933
1929
1926
1921
1917
1912
1907
1902
1897
1892
1887
1882
1877
1872
1867
1861
1855
1850
1844
1838
1833
1827
1821
1816
1810
1804
1798
1793
1787
1781
1775
1770
1764
1759
1753
1748
1742
1737
1732
1727
1722
1717
1713
1708
1704
1701
1697
1694
1691
1688
1685
1683
1680
1678
1676
1675
1673
1672
1670
1669
1668
1666
1665
1663
1661
1659
1658
1656
1654
1652
1649
1647
1644
1642
1639
1635
1632
1629
1626
1623
1621
1618
1615
1612
1609
1606
1604
1601
1598
1595
1592
1589
1585
1582
1579
1576
1572
1569
1566
1562
1558
1554
1550
1546
1542
1538
1534
1530
1526
1522
1518
1513
1509
1505
1500
1496
1492
1487
1483
1478
1473
1468
1464
1459
1454
1449
1444
1439
1434
1429
1424
1419
1414
1409
1404
1399
1394
1389
1384
1379
1375
1370
1366
1361
1357
1352
1348
1344
1339
1335
1331
1327
1324
1320
1317
1313
1310
1306
1303
1300
1297
1294
1292
1289
1286
1284
1281
1279
1277
1274
1272
1270
1268
1265
1263
1261
1260
1258
1256
1254
1253
1251
1249
1247
1245
1243
1241
1240
1238
1236
1234
1233
1231
1230
1228
1226
1225
1224
1222
1221
1220
1220
1220
1219
1220
1220
1221
1222
1223
1225
1227
1229
1232
1235
1239
1242
1246
1251
1255
1261
1266
1272
1278
1285
1292
1299
1307
1315
1323
1331
1340
1349
1358
1367
1376
1385
1395
1405
1416
1426
1437
1447
1457
1468
1479
1490
1501
1512
1524
1536
1548
1560
1572
1585
1597
1610
1622
1635
1647
1660
1672
1684
1696
1708
1720
1731
1741
1752
1762
1771
1780
1789
1798
1806
1814
1822
1829
1836
1843
1849
1855
1861
1867
1872
1877
1883
1888
1893
1897
1902
1906
1910
1913
1916
1919
1922
1925
1927
1930
1932
1935
1937
1939
1941
1943
1945
1947
1950
1954
1957
1961
1965
1969
1973
1977
1982
1987
1992
1997
2003
2009
2015
2021
2029
2036
2044
2051
2058
2066
2073
2081
2089
2097
2105
2113
2121
2129
2137
2145
2153
2161
2169
2178
2186
2195
2203
2212
2220
2229
2238
2246
2254
2262
2270
2278
2285
2293
2300
2308
2315
2321
2328
2334
2340
2346
2352
2358
2363
2369
2374
2379
2384
2388
2392
2395
2398
2401
2403
2406
2408
2409
2411
2413
2414
2415
2416
2416
2417
2417
2417
2416
2416
2415
2414
2413
2411
2409
2407
2405
2403
2401
2398
2396
2394
2391
2389
2388
2386
2385
2384
2383
2383
2382
2383
2383
2383
2384
2385
2387
2388
2390
2391
2393
2395
2397
2400
2402
2405
2407
2410
2413
2416
2418
2421
2425
2428
2432
2435
2440
2444
2449
2453
2458
2463
2468
2473
2479
2484
2488
2493
2498
2502
2506
2510
2514
2518
2521
2524
2527
2530
2532
2534
2536
2537
2538
2539
2539
2539
2540
2539
2539
2539
2539
2538
2538
2538
2537
2537
2537
2537
2537
2536
2536
2536
2535
2534
2533
2533
2532
2531
2530
2529
2528
2527
2526
2525
2525
2524
2524
2523
2523
2523
2523
2524
2524
2525
2526
2527
2528
2529
2531
2532
2534
2535
2537
2539
2541
2544
2547
2549
2552
2555
2558
2561
2563
2566
2568
2571
2573
2576
2579
2581
2583
2586
2588
2590
2593
2595
2597
2599
2601
2602
2603
2604
2605
2605
2605
2605
2605
2604
2604
2603
2601
2600
2598
2596
2593
2590
2587
2583
2579
2575
2571
2566
2561
2556
2551
2545
2540
2534
2528
2522
2516
2509
2503
2497
2491
2484
2478
2472
2466
2460
2454
2448
2442
2436
2430
2424
2418
2412
2406
2400
2394
2387
2381
2375
2368
2362
2356
2349
2343
2336
2330
2323
2316
2309
2302
2295
2289
2282
2275
2269
2262
2256
2250
2243
2237
2230
2224
2217
2211
2204
2197
2190
2184
2177
2170
2163
2156
2149
2142
2136
2129
2122
2116
2110
2104
2098
2092
2086
2080
2075
2069
2064
2058
2053
2048
2043
2037
2033
2028
2024
2019
2015
2011
2007
2003
2000
1997
1994
1991
1988
1985
1982
1979
1976
1973
1970
1967
1964
1961
1958
1956
1953
1951
1948
1946
1943
1941
1939
1938
1936
1935
1933
1932
1930
1929
1927
1926
1925
1923
1922
1920
1918
1916
1914
1912
1909
1906
1903
1899
1895
1891
1887
1883
1878
1874
1869
1864
1859
1854
1849
1844
1839
1834
1830
1825
1820
1815
1810
1804
1799
1793
1787
1782
1775
1769
1763
1756
1750
1743
1736
1729
1722
1715
1708
1702
1695
1688
1682
1676
1670
1664
1658
1652
1646
1641
1636
1630
1626
1621
1616
1612
1607
1603
1599
1594
1590
1586
1582
1579
1575
1572
1569
1566
1564
1561
1558
1556
1553
1551
1548
1546
1544
1542
1540
1537
1535
1533
1531
1529
1526
1524
1522
1520
1519
1517
1515
1513
1510
1508
1506
1504
1502
1499
1497
1494
1491
1488
1484
1480
1476
1471
1465
1460
1454
1447
1441
1434
1428
1421
1414
1407
1399
1392
1384
1376
1368
1360
1352
1344
1336
1327
1318
1309
1300
1291
1281
1271
1261
1251
1241
1231
1221
1211
1201
1191
1181
1172
1162
1153
1144
1135
1126
1118
1110
1102
1094
1087
1080
1074
1068
1062
1056
1051
1046
1041
1037
1033
1030
1027
1024
1020
1018
1016
1012
1010
1008
1006
1004
1002
1000
998
996
994
992
990
988
987
985
983
982
980
978
976
975
973
971
970
968
966
965
963
961
960
958
957
955
954
953
951
950
949
948
947
947
947
947
947
948
948
949
950
952
953
955
956
958
961
963
966
969
972
974
978
981
984
987
991
995
999
1002
1006
1010
1014
1020
1024
1029
1034
1039
1045
1050
1055
1061
1066
1071
1076
1081
1086
1092
1097
1102
1107
1112
1116
1121
1125
1129
1133
1137
1141
1144
1147
1150
1153
1156
1158
1161
1163
1166
1168
1170
1172
1174
1175
1177
1178
1179
1181
1182
1183
1184
1185
1185
1186
1187
1187
1188
1188
1188
1189
1189
1190
1190
1190
1191
1191
1191
1191
1192
1192
1192
1192
1192
1192
1192
1191
1191
1191
1190
1190
1189
1188
1187
1187
1186
1184
1183
1182
1181
1179
1178
1177
1175
1174
1173
1171
1170
1169
1168
1166
1165
1164
1163
1161
1160
1159
1158
1157
1155
1154
1153
1153
1152
1152
1151
1152
1152
1152
1152
1153
1153
1154
1155
1156
1157
1158
1159
1160
1161
1163
1164
1166
1167
1169
1170
1171
1172
1173
1174
1175
1175
1176
1176
1176
1175
1174
1173
1171
1170
1168
1166
1164
1162
1159
1156
1153
1150
1147
1144
1140
1137
1133
1129
1125
1121
1117
1112
1108
1103
1098
1094
1089
1084
1079
1075
1071
1067
1063
1059
1055
1051
1048
1045
1042
1039
1037
1034
1032
1030
1029
1027
1026
1025
1025
1024
1024
1025
1026
1027
1029
1031
1033
1036
1039
1043
1046
1051
1055
1061
1066
1072
1078
1085
1091
1098
1105
1113
1120
1128
1135
1143
1151
1159
1166
1174
1182
1190
1198
1205
1213
1221
1228
1236
1243
1249
1256
1262
1267
1273
1278
1282
1286
1289
1291
1293
1295
1296
1296
1296
1296
1295
1294
1293
1292
1290
1288
1285
1282
1279
1275
1271
1267
1262
1257
1252
1246
1240
1234
1227
1220
1212
1205
1197
1189
1181
1172
1164
1155
1146
1137
1128
1118
1109
1099
1090
1081
1072
1064
1056
1047
1040
1032
1025
1018
1010
1004
998
992
986
980
975
970
965
960
956
952
948
944
941
938
935
933
931
930
928
927
926
925
924
923
922
921
920
920
919
918
918
917
916
915
914
913
912
911
909
908
906
904
901
899
896
892
888
884
879
875
870
864
859
853
846
840
833
826
818
810
803
795
786
778
770
762
754
747
739
732
724
717
710
703
697
690
684
679
673
668
663
658
653
649
645
641
637
634
631
628
626
623
621
619
618
616
615
614
613
612
612
611
611
611
611
611
611
611
611
612
612
612
612
613
613
613
613
613
612
612
611
610
609
608
606
604
602
600
598
595
593
590
586
583
579
574
570
565
560
554
548
542
536
529
523
515
508
500
493
485
476
468
459
450
441
432
422
412
402
392
382
371
360
350
339
328
317
306
295
284
273
262
252
241
231
221
211
201
191
181
172
162
153
145
136
128
120
113
105
98
92
85
78
72
66
59
53
47
42
36
31
25
20
15
10
6
2
-2
-5
-8
-11
-14
-17
-19
-22
-24
-26
-28
-30
-31
-33
-34
-35
-36
-37
-38
-39
-40
-41
-42
-43
-44
-44
-45
-45
-45
-46
-46
-46
-46
-47
-47
-47
-48
-48
-48
-49
-50
-51
-52
-53
-55
-58
-60
-63
-66
-69
-72
-76
-80
-84
-89
-94
-99
-104
-109
-114
-118
-123
-128
-133
-138
-143
-148
-153
-158
-163
-168
-173
-178
-182
-187
-192
-196
-201
-206
-211
-216
-221
-226
-231
-236
-241
-246
-251
-256
-260
-265
-269
-273
-277
-281
-285
-288
-292
-296
-299
-303
-307
-311
-315
-319
-323
-327
-332
-336
-341
-345
-350
-355
-359
-364
-369
-374
-379
-385
-390
-396
-402
-408
-415
-422
-428
-435
-442
-450
-457
-465
-473
-480
-489
-497
-505
-513
-521
-529
-538
-546
-554
-562
-571
-579
-587
-595
-603
-611
-619
-627
-634
-642
-650
-657
-664
-672
-679
-685
-692
-698
-704
-710
-715
-721
-726
-731
-736
-741
-745
-750
-754
-758
-762
-766
-769
-773
-776
-780
-783
-787
-790
-793
-796
-799
-802
-804
-807
-810
-812
-815
-818
-820
-822
-824
-826
-827
-829
-830
-832
-833
-835
-836
-838
-839
-840
-841
-842
-843
-844
-845
-847
-848
-849
-851
-852
-854
-855
-856
-858
-859
-860
-861
-862
-864
-865
-867
-868
-870
-872
-873
-875
-877
-878
-880
-882
-884
-886
-888
-890
-891
-893
-894
-895
-896
-897
-898
-899
-899
-900
-901
-901
-901
-902
-902
-902
-903
-903
-903
-903
-904
-904
-904
-904
-904
-903
-903
-902
-902
-901
-900
-899
-898
-897
-896
-894
-892
-891
-889
-887
-885
-883
-880
-878
-876
-874
-872
-870
-868
-865
-863
-861
-859
-857
-855
-853
-851
-850
-848
-846
-845
-844
-842
-841
-840
-840
-839
-838
-837
-836
-835
-835
-834
-834
-834
-834
-834
-833
-833
-833
-833
-833
-834
-834
-835
-835
-836
-837
-838
-839
-840
-841
-842
-844
-845
-846
-848
-849
-850
-851
-853
-854
-856
-857
-859
-860
-862
-863
-865
-867
-869
-871
-873
-874
-876
-878
-879
-881
-883
-884
-886
-887
-889
-891
-892
-894
-895
-897
-898
-899
-900
-901
-902
-903
-904
-905
-905
-906
-906
-906
-906
-906
-905
-904
-903
-902
-901
-900
-899
-897
-896
-894
-892
-889
-887
-884
-881
-878
-875
-872
-869
-865
-862
-859
-855
-852
-848
-845
-841
-838
-834
-831
-827
-824
-820
-816
-812
-807
-803
-799
-795
-791
-787
-783
-779
-775
-771
-767
-763
-759
-755
-752
-748
-744
-740
-736
-732
-729
-725
-722
-719
-715
-712
-709
-705
-702
-698
-695
-692
-688
-685
-682
-678
-675
-672
-668
-665
-662
-659
-656
-653
-650
-646
-643
-640
-636
-633
-629
-626
-622
-619
-615
-611
-608
-604
-600
-597
-593
-589
-585
-582
-578
-574
-571
-567
-564
-560
-557
-554
-551
-548
-545
-542
-539
-537
-535
-532
-530
-528
-527
-525
-523
-521
-520
-518
-516
-515
-513
-512
-511
-509
-508
-507
-506
-506
-505
-505
-505
-505
-505
-506
-506
-507
-507
-508
-510
-511
-513
-515
-517
-520
-522
-525
-528
-532
-535
-538
-542
-545
-549
-553
-557
-561
-565
-570
-574
-579
-584
-589
-594
-599
-605
-610
-616
-621
-627
-632
-638
-643
-649
-655
-660
-666
-671
-677
-682
-688
-693
-699
-704
-709
-715
-720
-725
-730
-735
-740
-745
-750
-755
-761
-766
-771
-776
-781
-786
-791
-795
-800
-805
-810
-814
-819
-823
-827
-830
-834
-837
-840
-843
-846
-848
-851
-854
-856
-859
-861
-863
-865
-867
-869
-870
-872
-873
-874
-875
-876
-877
-877
-878
-878
-878
-878
-877
-877
-876
-875
-874
-873
-871
-870
-868
-866
-864
-862
-860
-858
-857
-855
-853
-851
-849
-847
-845
-843
-841
-839
-837
-835
-833
-831
-829
-827
-824
-822
-820
-817
-815
-812
-810
-807
-804
-802
-799
-796
-793
-790
-787
-784
-781
-779
-776
-773
-771
-769
-766
-764
-762
-759
-757
-754
-751
-749
-746
-744
-741
-739
-737
-734
-732
-729
-727
-724
-722
-719
-716
-714
-711
-708
-705
-703
-700
-697
-694
-691
-688
-685
-682
-679
-676
-673
-671
-668
-665
-662
-659
-656
-653
-650
-648
-646
-643
-641
-639
-636
-634
-632
-629
-627
-624
-622
-620
-618
-616
-614
-612
-611
-609
-608
-606
-605
-603
-602
-600
-599
-598
-597
-596
-595
-594
-593
-592
-590
-589
-588
-587
-585
-584
-583
-581
-580
-578
-577
-575
-573
-571
-568
-566
-563
-561
-558
-555
-553
-550
-547
-544
-541
-538
-535
-532
-529
-525
-522
-519
-515
-512
-508
-504
-501
-497
-493
-489
-485
-481
-476
-472
-468
-464
-460
-455
-451
-447
-443
-439
-435
-431
-427
-423
-420
-416
-413
-409
-406
-403
-399
-396
-393
-390
-387
-384
-381
-379
-376
-374
-371
-368
-366
-363
-361
-359
-356
-354
-352
-350
-348
-346
-344
-342
-340
-338
-336
-334
-332
-331
-329
-327
-326
-324
-323
-322
-321
-319
-318
-317
-316
-315
-314
-313
-312
-311
-310
-309
-309
-308
-307
-307
-306
-306
-306
-306
-306
-306
-307
-307
-307
-307
-307
-306
-306
-305
-304
-303
-302
-301
-300
-299
-298
-296
-295
-293
-292
-290
-289
-287
-285
-283
-281
-279
-277
-275
-272
-270
-268
-265
-263
-260
-258
-255
-252
-250
-247
-244
-242
-239
-237
-235
-232
-230
-228
-226
-224
-223
-221
-220
-218
-217
-215
-214
-212
-211
-210
-209
-207
-206
-205
-204
-203
-202
-201
-200
-200
-199
-198
-197
-196
-194
-193
-192
-191
-190
-190
-189
-188
-188
-187
-187
-186
-186
-186
-186
-186
-186
-186
-187
-187
-188
-189
-190
-191
-192
-193
-194
-196
-197
-199
-200
-202
-203
-205
-207
-209
-211
-212
-214
-216
-218
-221
-223
-225
-228
-231
-234
-236
-239
-242
-245
-248
-251
-254
-256
-259
-262
-265
-268
-271
-274
-276
-279
-281
-283
-286
-288
-290
-292
-294
-297
-299
-301
-303
-305
-306
-308
-310
-311
-313
-315
-317
-319
-321
-323
-325
-327
-328
-330
-332
-334
-336
-339
-341
-344
-347
-349
-352
-354
-357
-359
-362
-364
-367
-370
-373
-375
-378
-381
-383
-386
-388
-391
-393
-396
-398
-401
-403
-406
-408
-411
-413
-416
-418
-421
-424
-426
-429
-431
-434
-436
-439
-441
-443
-446
-447
-449
-451
-453
-454
-456
-457
-458
-459
-460
-461
-461
-462
-462
-462
-462
-462
-462
-462
-462
-462
-462
-461
-461
-460
-459
-458
-458
-457
-456
-455
-454
-453
-452
-451
-450
-450
-449
-448
-448
-447
-447
-446
-446
-446
-446
-445
-445
-444
-444
-443
-443
-442
-441
-441
-441
-440
-440
-440
-440
-440
-440
-440
-440
-440
-439
-439
-439
-439
-439
-438
-437
-437
-436
-435
-435
-434
-433
-432
-431
-430
-429
-428
-426
-425
-423
-422
-420
-418
-417
-415
-413
-412
-410
-408
-406
-404
-402
-400
-398
-396
-394
-392
-389
-387
-384
-382
-379
-376
-373
-370
-367
-364
-361
-358
-355
-352
-349
-345
-342
-339
-335
-332
-329
-325
-322
-319
-316
-312
-309
-306
-303
-300
-297
-294
-291
-288
-286
-284
-281
-279
-277
-275
-273
-271
-269
-267
-265
-263
-262
-260
-259
-258
-256
-255
-254
-253
-252
-251
-251
-250
-250
-249
-248
-248
-247
-247
-246
-246
-245
-245
-245
-245
-245
-244
-244
-244
-244
-244
-244
-244
-244
-243
-243
-242
-241
-241
-240
-239
-237
-236
-234
-232
-230
-228
-226
-223
-220
-217
-214
-211
-208
-205
-201
-198
-194
-191
-187
-183
-179
-175
-171
-166
-162
-157
-153
-148
-143
-137
-132
-126
-121
-115
-109
-103
-98
-91
-85
-79
-72
-66
-59
-52
-44
-37
-29
-22
-14
-6
2
11
19
28
36
45
54
62
70
78
86
94
102
110
117
125
133
140
147
154
161
168
175
181
188
194
201
207
212
218
223
227
232
237
241
245
249
254
258
262
265
269
273
276
279
282
285
288
291
294
297
300
302
304
306
309
310
312
314
317
319
321
323
325
327
330
332
334
336
339
341
344
346
349
352
355
358
361
364
367
371
374
378
382
387
391
395
400
404
408
412
416
420
424
428
432
436
441
445
448
452
456
460
464
468
472
476
480
484
489
493
497
502
506
511
515
520
524
529
534
539
544
549
554
559
564
569
575
580
586
592
597
603
610
616
622
628
635
642
649
657
664
672
680
688
696
705
713
722
731
740
749
757
767
776
785
794
803
812
821
830
839
847
856
865
874
882
891
899
907
915
923
931
939
946
954
961
968
975
982
989
996
1002
1008
1014
1020
1026
1032
1038
1043
1048
1054
1058
1063
1067
1071
1075
1079
1082
1086
1089
1092
1095
1098
1101
1104
1107
1109
1112
1114
1117
1119
1121
1123
1125
1127
1129
1131
1133
1135
1137
1139
1140
1142
1143
1144
1146
1147
1148
1150
1151
1152
1154
1155
1156
1158
1159
1160
1161
1163
1164
1165
1167
1168
1169
1170
1172
1173
1175
1177
1179
1180
1182
1185
1187
1189
1192
1195
1198
1201
1204
1207
1210
1214
1217
1221
1225
1229
1233
1237
1241
1245
1250
1254
1259
1264
1269
1273
1278
1283
1288
1293
1298
1302
1307
1312
1317
1321
1326
1331
1335
1339
1344
1348
1352
1356
1361
1365
1369
1373
1377
1381
1385
1389
1393
1396
1400
1404
1407
1411
1414
1417
1420
1423
1426
1429
1432
1434
1437
1440
1443
1446
1449
1452
1455
1459
1462
1465
1469
1473
1476
1480
1485
1489
1493
1497
1502
1507
1512
1517
1522
1527
1533
1538
1544
1550
1556
1562
1568
1574
1580
1586
1592
1597
1603
1609
1614
1620
1626
1631
1637
1643
1648
1654
1660
1665
1671
1676
1682
1687
1693
1698
1703
1708
1713
1718
1723
1727
1732
1737
1742
1746
1751
1755
1759
1763
1767
1771
1775
1779
1782
1786
1789
1793
1796
1799
1802
1805
1807
1810
1813
1816
1819
1821
1824
1827
1829
1831
1833
1835
1837
1838
1840
1842
1843
1845
1846
1848
1849
1851
1852
1854
1856
1858
1860
1862
1864
1867
1869
1872
1875
1877
1880
1883
1886
1889
1892
1895
1899
1903
1906
1910
1914
1918
1921
1925
1929
1933
1937
1941
1946
1950
1954
1958
1962
1967
1971
1975
1979
1984
1988
1992
1997
2001
2005
2009
2013
2017
2021
2025
2029
2033
2037
2041
2045
2050
2054
2057
2061
2064
2067
2070
2072
2075
2078
2080
2083
2086
2088
2090
2093
2095
2097
2099
2100
2102
2104
2106
2107
2109
2110
2111
2113
2114
2115
2117
2118
2119
2121
2122
2124
2125
2126
2128
2129
2130
2131
2132
2133
2134
2135
2136
2137
2138
2139
2140
2141
2142
2143
2144
2145
2146
2147
2148
2149
2151
2152
2154
2155
2157
2159
2161
2163
2165
2167
2169
2171
2173
2175
2177
2179
2181
2183
2186
2188
2190
2193
2195
2198
2200
2203
2205
2207
2210
2212
2214
2217
2219
2222
2224
2227
2229
2231
2234
2236
2238
2241
2243
2245
2248
2250
2253
2255
2257
2259
2262
2264
2266
2268
2271
2273
2275
2277
2280
2282
2284
2286
2287
2289
2291
2292
2294
2296
2297
2299
2300
2301
2302
2303
2304
2305
2305
2306
2306
2306
2306
2307
2307
2307
2307
2306
2306
2306
2305
2305
2304
2304
2304
2303
2303
2303
2302
2302
2302
2301
2301
2300
2300
2300
2299
2299
2298
2298
2297
2296
2295
2294
2294
2293
2292
2291
2290
2288
2287
2286
2285
2284
2282
2281
2279
2277
2275
2273
2271
2269
2267
2265
2263
2260
2257
2254
2251
2248
2244
2240
2236
2232
2228
2224
2219
2215
2210
2205
2200
2195
2189
2184
2178
2173
2167
2162
2156
2150
2144
2138
2133
2127
2121
2115
2108
2102
2096
2090
2084
2077
2071
2064
2057
2051
2044
2037
2029
2024
2017
2009
2003
1996
1989
1983
1976
1969
1963
1956
1950
1944
1938
1932
1926
1920
1914
1908
1903
1898
1892
1887
1882
1877
1871
1866
1862
1857
1852
1848
1844
1840
1836
1832
1828
1824
1820
1816
1813
1809
1806
1802
1799
1795
1791
1788
1784
1781
1777
1773
1769
1766
1762
1758
1755
1751
1747
1744
1740
1736
1732
1728
1724
1720
1716
1713
1709
1705
1701
1697
1693
1688
1684
1680
1675
1671
1666
1661
1657
1652
1647
1642
1637
1631
1626
1621
1616
1611
1606
1601
1596
1591
1586
1581
1576
1572
1567
1563
1558
1554
1550
1545
1541
1537
1533
1529
1525
1522
1518
1514
1511
1507
1504
1501
1499
1496
1493
1491
1489
1487
1485
1483
1482
1481
1480
1479
1479
1479
1479
1479
1479
1479
1479
1480
1481
1481
1482
1483
1484
1486
1487
1489
1491
1493
1495
1497
1499
1501
1504
1507
1509
1512
1515
1518
1522
1525
1528
1532
1536
1539
1543
1546
1550
1553
1556
1560
1563
1566
1569
1572
1574
1577
1580
1583
1586
1589
1592
1594
1597
1600
1602
1605
1608
1611
1613
1616
1619
1621
1624
1627
1629
1632
1634
1637
1639
1641
1644
1646
1648
1650
1652
1655
1657
1659
1662
1664
1667
1669
1672
1674
1677
1680
1682
1685
1688
1691
1694
1697
1700
1703
1706
1710
1713
1717
1721
1725
1730
1734
1739
1744
1748
1753
1758
1763
1769
1774
1779
1785
1791
1796
1802
1808
1814
1819
1825
1831
1837
1843
1849
1856
1862
1868
1874
1880
1886
1892
1898
1904
1910
1916
1922
1928
1934
1941
1947
1953
1959
1965
1971
1977
1983
1989
1995
2000
2005
2011
2016
2021
2025
2031
2036
2040
2045
2049
2053
2058
2062
2065
2069
2072
2075
2079
2081
2084
2087
2089
2091
2093
2094
2095
2097
2098
2098
2099
2099
2099
2099
2099
2099
2099
2098
2097
2097
2095
2094
2093
2092
2091
2089
2088
2087
2085
2083
2082
2080
2078
2076
2074
2072
2070
2068
2065
2063
2061
2058
2056
2053
2051
2048
2045
2044
2041
2039
2037
2036
2033
2032
2029
2028
2027
2025
2024
2023
2021
2021
2021
2021
2021
2020
2020
2020
2020
2021
2021
2021
2021
2021
2023
2024
2024
2025
2025
2027
2028
2029
2031
2032
2033
2036
2037
2040
2041
2045
2047
2050
2053
2056
2060
2063
2067
2070
2074
2077
2081
2084
2088
2092
2095
2099
2103
2107
2111
2114
2118
2122
2125
2129
2133
2137
2140
2144
2148
2151
2155
2158
2161
2164
2167
2170
2173
2176
2179
2182
2185
2188
2190
2193
2196
2198
2201
2204
2206
2209
2211
2214
2216
2218
2220
2222
2224
2226
2227
2229
2231
2233
2235
2237
2239
2241
2242
2244
2246
2248
2250
2251
2253
2255
2257
2259
2261
2263
2265
2267
2270
2272
2274
2277
2279
2282
2285
2287
2290
2292
2295
2298
2300
2303
2306
2309
2312
2315
2318
2321
2324
2328
2331
2335
2339
2343
2347
2351
2355
2360
2364
2369
2373
2378
2382
2387
2391
2396
2401
2406
2410
2415
2420
2425
2430
2435
2440
2445
2450
2455
2460
2465
2470
2475
2480
2485
2490
2495
2500
2505
2509
2514
2519
2524
2529
2534
2539
2544
2548
2553
2557
2561
2565
2569
2573
2576
2579
2582
2585
2588
2591
2593
2596
2598
2600
2602
2604
2606
2608
2609
2610
2612
2613
2614
2614
2615
2615
2615
2615
2615
2615
2615
2615
2615
2615
2614
2614
2614
2613
2613
2613
2613
2613
2613
2613
2613
2612
2612
2612
2612
2612
2612
2612
2612
2612
2612
2612
2613
2613
2614
2614
2615
2616
2616
2617
2619
2620
2621
2623
2624
2626
2628
2630
2632
2634
2636
2639
2641
2644
2647
2650
2653
2656
2659
2662
2665
2669
2672
2675
2678
2682
2685
2688
2691
2695
2698
2702
2705
2709
2712
2716
2720
2724
2728
2732
2736
2740
2744
2748
2752
2755
2759
2763
2766
2770
2774
2777
2781
2784
2787
2790
2794
2797
2800
2803
2805
2808
2810
2813
2815
2818
2820
2822
2823
2825
2826
2828
2829
2830
2831
2832
2832
2833
2834
2834
2834
2834
2834
2834
2833
2833
2832
2832
2831
2830
2830
2829
2828
2827
2826
2824
2823
2822
2820
2819
2817
2816
2815
2813
2812
2810
2809
2807
2806
2805
2803
2802
2801
2800
2798
2797
2796
2794
2793
2792
2790
2789
2788
2787
2786
2785
2784
2783
2782
2781
2781
2780
2780
2780
2780
2780
2781
2781
2782
2782
2783
2783
2784
2785
2785
2786
2786
2787
2788
2788
2789
2790
2791
2792
2793
2794
2795
2796
2797
2798
2799
2800
2801
2803
2804
2806
2807
2809
2810
2811
2813
2814
2815
2816
2817
2818
2818
2818
2818
2818
2818
2818
2817
2817
2816
2815
2814
2812
2811
2809
2808
2806
2804
2802
2800
2797
2795
2792
2790
2787
2784
2781
2778
2775
2772
2769
2766
2762
2759
2756
2752
2749
2746
2743
2740
2737
2734
2731
2729
2726
2724
2721
2719
2717
2715
2713
2711
2709
2708
2706
2704
2703
2701
2699
2697
2696
2694
2692
2690
2688
2686
2685
2683
2681
2680
2678
2676
2675
2673
2672
2670
2668
2666
2664
2662
2660
2658
2656
2654
2652
2649
2646
2644
2641
2638
2635
2632
2628
2625
2622
2618
2614
2610
2606
2602
2598
2593
2589
2584
2579
2574
2569
2564
2559
2553
2548
2542
2537
2531
2526
2520
2514
2508
2502
2496
2490
2484
2478
2472
2466
2460
2453
2447
2441
2435
2429
2423
2417
2411
2406
2400
2395
2389
2384
2379
2374
2369
2364
2359
2355
2350
2345
2341
2337
2333
2329
2325
2322
2319
2315
2312
2309
2306
2303
2300
2297
2294
2291
2289
2287
2284
2282
2280
2278
2276
2274
2272
2271
2269
2268
2266
2265
2264
2262
2261
2259
2258
2257
2255
2254
2252
2251
2249
2247
2245
2243
2241
2239
2237
2235
2232
2230
2227
2224
2222
2219
2216
2213
2209
2206
2203
2199
2196
2192
2189
2185
2182
2178
2174
2170
2167
2163
2159
2155
2151
2147
2143
2139
2135
2131
2126
2122
2118
2114
2109
2105
2100
2096
2092
2088
2083
2079
2075
2071
2066
2062
2058
2054
2049
2045
2040
2036
2031
2025
2021
2017
2012
2007
2001
1997
1992
1987
1982
1977
1972
1967
1962
1957
1952
1947
1942
1937
1932
1927
1922
1917
1912
1907
1902
1898
1893
1888
1883
1878
1874
1869
1864
1860
1855
1851
1847
1842
1838
1834
1830
1826
1822
1818
1815
1811
1807
1804
1800
1797
1794
1790
1787
1783
1780
1776
1773
1770
1766
1763
1760
1757
1754
1751
1748
1745
1742
1739
1737
1734
1732
1729
1727
1725
1723
1720
1719
1717
1715
1713
1712
1710
1709
1707
1706
1705
1704
1703
1702
1701
1700
1699
1699
1698
1697
1696
1695
1694
1694
1693
1692
1691
1690
1690
1689
1689
1689
1689
1689
1689
1689
1689
1689
1689
1690
1690
1690
1690
1689
1689
1689
1689
1688
1688
1688
1688
1687
1687
1687
1687
1686
1686
1685
1684
1684
1683
1682
1680
1679
1677
1676
1674
1672
1670
1669
1667
1665
1663
1661
1659
1657
1654
1652
1650
1647
1645
1642
1640
1637
1635
1632
1629
1627
1624
1621
1618
1615
1612
1609
1606
1603
1600
1597
1594
1590
1587
1583
1580
1576
1573
1569
1566
1562
1558
1554
1550
1547
1543
1539
1536
1532
1529
1525
1522
1519
1515
1512
1508
1505
1501
1498
1494
1491
1487
1483
1479
1475
1471
1467
1463
1459
1455
1452
1448
1444
1440
1437
1433
1430
1426
1422
1419
1415
1411
1407
1403
1399
1395
1391
1387
1383
1379
1375
1371
1367
1362
1358
1354
1350
1345
1341
1336
1332
1327
1322
1318
1313
1308
1304
1299
1294
1290
1285
1280
1276
1271
1266
1261
1256
1251
1246
1241
1235
1230
1225
1220
1215
1210
1205
1200
1195
1190
1185
1180
1176
1171
1167
1163
1158
1154
1150
1146
1142
1138
1134
1130
1125
1121
1117
1113
1108
1104
1100
1096
1091
1087
1083
1079
1075
1071
1067
1062
1058
1054
1049
1045
1040
1036
1031
1026
1020
1016
1010
1006
1000
995
990
985
979
974
968
963
957
952
946
941
936
930
925
920
915
910
905
899
894
889
884
878
873
868
862
857
852
847
842
837
832
827
822
818
813
808
803
798
794
789
784
780
776
771
767
762
758
753
749
745
740
736
732
728
724
720
715
711
707
703
699
695
691
686
682
678
673
669
664
659
655
650
645
640
635
630
625
620
615
610
605
600
595
590
584
579
574
569
564
558
553
548
543
537
532
526
521
515
510
504
499
493
488
482
477
471
466
461
455
450
445
440
435
430
425
420
415
410
405
401
396
391
386
382
377
372
367
362
357
352
347
343
338
333
328
324
319
315
310
306
301
297
292
288
284
279
275
271
267
263
258
254
249
245
240
235
230
225
219
214
208
202
196
190
183
177
170
164
157
150
143
136
129
121
114
106
98
90
82
74
65
56
47
38
29
19
10
0
-10
-20
-30
-41
-51
-62
-72
-83
-93
-104
-114
-125
-135
-146
-156
-166
-177
-187
-197
-207
-217
-227
-236
-246
-256
-266
-275
-285
-294
-304
-313
-322
-331
-340
-350
-359
-368
-377
-385
-394
-403
-411
-419
-427
-435
-443
-451
-458
-466
-473
-480
-488
-494
-501
-508
-515
-522
-528
-535
-541
-548
-554
-560
-567
-573
-580
-586
-593
-600
-607
-614
-621
-628
-635
-642
-650
-657
-664
-672
-679
-686
-694
-701
-708
-716
-723
-730
-738
-745
-752
-759
-766
-774
-781
-788
-795
-802
-809
-816
-822
-829
-836
-842
-849
-855
-861
-868
-874
-880
-886
-892
-898
-904
-910
-915
-921
-926
-932
-937
-942
-946
-951
-955
-959
-963
-967
-971
-974
-978
-981
-984
-988
-991
-994
-997
-1000
-1002
-1006
-1008
-1010
-1012
-1016
-1018
-1020
-1022
-1022
-1025
-1026
-1028
-1029
-1030
-1030
-1031
-1031
-1032
-1032
-1032
-1032
-1031
-1031
-1030
-1030
-1029
-1028
-1027
-1027
-1026
-1025
-1024
-1022
-1022
-1022
-1020
-1020
-1018
-1016
-1016
-1014
-1012
-1010
-1010
-1008
-1006
-1004
-1004
-1002
-1000
-999
-998
-997
-996
-994
-993
-992
-991
-990
-989
-989
-988
-987
-986
-985
-984
-984
-983
-982
-982
-981
-980
-980
-979
-979
-979
-979
-978
-978
-978
-978
-979
-979
-979
-980
-980
-980
-981
-981
-982
-983
-984
-985
-986
-987
-989
-990
-992
-994
-996
-997
-999
-1000
-1004
-1006
-1008
-1010
-1012
-1014
-1018
-1020
-1022
-1025
-1027
-1030
-1032
-1034
-1036
-1038
-1040
-1042
-1043
-1045
-1047
-1048
-1049
-1051
-1052
-1053
-1054
-1055
-1056
-1057
-1058
-1059
-1060
-1060
-1061
-1061
-1062
-1062
-1062
-1062
-1062
-1061
-1061
-1060
-1059
-1058
-1057
-1056
-1054
-1053
-1051
-1049
-1047
-1045
-1043
-1040
-1037
-1035
-1032
-1029
-1025
-1022
-1018
-1014
-1010
-1006
-1002
-999
-995
-990
-986
-982
-977
-973
-968
-964
-959
-955
-950
-946
-941
-937
-933
-929
-924
-921
-917
-913
-909
-906
-902
-899
-895
-892
-888
-885
-881
-878
-875
-872
-869
-865
-862
-859
-857
-854
-851
-848
-846
-843
-841
-838
-836
-834
-832
-830
-828
-826
-824
-823
-821
-819
-818
-816
-815
-814
-812
-811
-810
-808
-807
-806
-805
-804
-803
-803
-802
-801
-801
-800
-800
-800
-799
-799
-799
-798
-798
-797
-797
-796
-795
-795
-794
-792
-791
-790
-789
-787
-786
-785
-783
-782
-781
-779
-778
-777
-775
-774
-772
-770
-769
-767
-765
-763
-761
-758
-756
-753
-751
-748
-745
-742
-739
-736
-733
-730
-726
-722
-719
-715
-711
-707
-702
-698
-694
-689
-685
-680
-676
-671
-667
-662
-658
-653
-648
-643
-639
-634
-629
-624
-619
-615
-610
-605
-600
-595
-590
-585
-580
-576
-571
-566
-562
-557
-553
-548
-544
-540
-536
-532
-528
-525
-521
-517
-514
-510
-507
-503
-500
-496
-493
-489
-486
-483
-479
-476
-472
-469
-466
-462
-459
-456
-453
-450
-446
-443
-440
-437
-433
-430
-427
-424
-420
-417
-414
-410
-407
-403
-400
-396
-392
-388
-385
-381
-376
-372
-368
-363
-359
-354
-349
-344
-339
-334
-328
-323
-317
-312
-306
-300
-295
-289
-283
-278
-272
-266
-260
-254
-248
-241
-235
-229
-223
-216
-210
-203
-197
-190
-184
-177
-171
-164
-158
-152
-146
-140
-134
-128
-122
-117
-111
-106
-101
-96
-91
-86
-82
-78
-74
-70
-66
-62
-58
-54
-51
-48
-44
-41
-38
-35
-32
-30
-27
-25
-22
-20
-18
-16
-14
-13
-11
-10
-8
-7
-6
-5
-4
-3
-2
-2
-1
0
1
2
3
4
5
6
7
8
10
11
13
15
17
19
21
23
25
28
30
33
36
39
42
45
48
52
55
58
62
65
69
72
76
80
84
87
92
96
100
104
108
113
117
122
126
131
136
140
145
150
155
160
164
169
174
178
183
188
192
197
202
207
211
216
221
225
230
234
239
244
248
253
258
262
267
272
276
281
285
290
295
299
304
308
313
317
322
326
330
335
339
343
347
350
354
358
362
366
369
373
377
381
384
388
392
396
400
403
407
411
415
419
423
427
431
435
439
443
447
450
454
458
461
465
469
472
476
479
483
486
489
493
496
499
503
506
509
513
516
519
522
525
528
531
534
536
539
542
544
547
549
552
554
556
558
560
561
563
564
566
567
569
570
571
572
573
574
575
576
576
577
577
577
578
578
578
578
578
578
578
577
577
576
575
575
574
573
572
571
570
569
567
566
564
563
561
560
558
557
555
554
552
551
550
549
548
547
546
545
544
543
542
541
540
539
539
538
537
537
536
536
536
535
535
535
535
534
534
534
534
534
534
533
533
533
533
533
533
533
533
533
533
533
534
534
534
534
534
534
534
534
534
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
535
534
534
534
534
534
533
533
533
533
532
532
532
532
532
532
531
531
531
530
530
530
529
529
529
528
528
527
526
526
525
524
524
523
522
521
520
519
518
516
515
513
512
510
508
507
505
503
501
499
497
495
493
491
489
487
485
483
481
479
477
475
473
471
470
468
466
465
463
462
460
459
458
456
455
454
452
451
450
449
448
447
446
445
444
443
443
442
441
441
440
439
439
438
438
438
437
437
437
437
437
437
437
437
437
437
438
438
438
439
439
439
440
440
441
441
442
443
443
444
444
445
446
446
447
448
449
450
451
451
452
453
454
454
455
456
457
457
458
459
460
461
462
463
464
466
467
468
469
471
472
473
475
476
477
477
478
479
479
480
480
481
481
482
482
483
483
484
484
484
485
485
485
486
486
486
486
487
487
487
487
487
487
487
487
486
486
486
486
485
485
484
484
483
483
483
482
482
482
482
482
481
481
481
481
481
481
481
481
481
481
482
482
483
483
484
484
485
485
486
487
488
488
489
490
491
492
492
493
494
495
496
497
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
635
636
637
638
639
640
641
642
643
644
645
646
647
647
648
649
650
651
652
653
654
655
656
657
658
658
659
660
661
662
663
664
665
666
667
667
668
669
670
671
672
673
674
675
675
676
677
678
679
680
681
682
683
683
684
685
686
687
688
689
690
690
691
692
693
694
695
696
696
697
698
699
700
701
702
702
703
704
705
706
707
708
708
709
710
711
712
713
714
714
715
716
717
718
719
719
720
721
722
723
724
724
725
726
727
728
729
729
730
731
732
733
734
734
735
736
737
738
738
739
740
741
742
743
743
744
745
746
747
747
748
749
750
751
751
752
753
754
755
755
756
757
758
759
759
760
761
762
763
763
764
765
766
766
767
768
769
770
770
771
772
773
773
774
775
776
777
777
778
779
780
780
781
782
783
783
784
785
786
787
787
788
789
790
790
791
792
793
793
794
795
796
796
797
798
799
799
800
801
802
802
803
804
804
805
806
807
807
808
809
810
810
811
812
813
813
814
815
815
816
817
818
818
819
820
821
821
822
823
823
824
825
826
826
827
828
828
829
830
830
831
832
833
833
834
835
835
836
837
838
838
839
840
840
841
842
842
843
844
844
845
846
846
847
848
849
849
850
851
851
852
853
853
854
855
855
856
857
857
858
859
859
860
861
861
862
863
863
864
865
865
866
867
867
868
869
869
870
871
871
872
873
873
874
875
875
876
876
877
878
878
879
880
880
881
882
882
883
884
884
885
885
886
887
887
888
889
889
890
891
891
892
892
893
894
894
895
896
896
897
897
898
899
899
900
900
901
902
902
903
904
904
905
905
906
907
907
908
908
909
910
910
911
911
912
913
913
914
914
915
916
916
917
917
918
919
919
920
920
921
922
922
923
923
924
924
925
926
926
927
927
928
929
929
930
930
931
931
932
933
933
934
934
935
935
936
937
937
938
938
939
939
940
940
941
942
942
943
943
944
944
945
945
946
947
947
948
948
949
949
950
950
951
952
952
953
953
954
954
955
955
956
956
957
957
958
959
959
960
960
961
961
962
962
963
963
964
964
965
965
966
967
967
968
968
969
969
970
970
971
971
972
972
973
973
974
974
975
975
976
976
977
977
978
978
979
979
980
980
981
981
982
982
983
983
984
984
985
985
986
986
987
987
988
988
989
989
990
990
991
991
992
992
993
993
994
994
995
995
996
996
997
997
998
998
999
999
1000
1000
1000
1000
1000
1002
1002
1002
1002
1004
1004
1004
1004
1006
1006
1006
1006
1006
1008
1008
1008
1008
1010
1010
1010
1010
1012
1012
1012
1012
1012
1014
1014
1014
1014
1016
1016
1016
1016
1018
1018
1018
1018
1018
1020
1020
1020
1020
1022
1022
1022
1022
1022
1024
1024
1025
1025
1025
1026
1026
1027
1027
1028
1028
1029
1029
1029
1030
1030
1031
1031
1032
1032
1032
1033
1033
1034
1034
1034
1035
1035
1036
1036
1037
1037
1037
1038
1038
1039
1039
1040
1040
1040
1041
1041
1042
1042
1042
1043
1043
1044
1044
1044
1045
1045
1046
1046
1046
1047
1047
1048
1048
1048
1049
1049
1050
1050
1050
1051
1051
1052
1052
1052
1053
1053
1054
1054
1054
1055
1055
1056
1056
1056
1057
1057
1057
1058
1058
1059
1059
1059
1060
1060
1061
1061
1061
1062
1062
1062
1063
1063
1064
1064
1064
1065
1065
1065
1066
1066
1067
1067
1067
1068
1068
1068
1069
1069
1069
1070
1070
1071
1071
1071
1072
1072
1072
1073
1073
1073
1074
1074
1075
1075
1075
1076
1076
1076
1077
1077
1077
1078
1078
1078
1079
1079
1079
1080
1080
1080
1081
1081
1082
1082
1082
1083
1083
1083
1084
1084
1084
1085
1085
1085
1086
1086
1086
1087
1087
1087
1088
1088
1088
1089
1089
1089
1090
1090
1090
1091
1091
1091
1092
1092
1092
1093
1093
1093
1094
1094
1094
1095
1095
1095
1095
1096
1096
1096
1097
1097
1097
1098
1098
1098
1099
1099
1099
1100
1100
1100
1101
1101
1101
1101
1102
1102
1102
1103
1103
1103
1104
1104
1104
1105
1105
1105
1105
1106
1106
1106
1107
1107
1107
1108
1108
1108
1108
1109
1109
1109
1110
1110
1110
1110
1111
1111
1111
1112
1112
1112
1113
1113
1113
1113
1114
1114
1114
1115
1115
1115
1115
1116
1116
1116
1117
1117
1117
1117
1118
1118
1118
1118
1119
1119
1119
1120
1120
1120
1120
1121
1121
1121
1121
1122
1122
