Pyrénées
29
La commune fait partie de la province basque du Labourd et est située à frontière franco-espagnole et au point de passage principal entre les deux pays dans l'Ouest des Pyrénées.
Auteur: Wikipedia
De plus amples informations]]>
169.9
Saint-Jean-Pied-de-Port doit son nom à sa situation au pied du port de Roncevaux , en territoire espagnol. La ville est située au confluent de la Nive et du Laurhibar.
Auteur: Wikipedia
De plus amples informations]]>
1134
Le col est un des accès à Larrau via la forêt d'Iraty puis au reste de la Soule par le col d'Organbidexka et à la Navarre d'autre part, par la rivière d'Irati .
Auteur: Wikipedia
De plus amples informations]]>
1036
Le col de Marie-Blanque est redouté et recherché par les cyclo-touristes. Il présente deux versants dont les profils sont bien distincts :
Auteur: Wikipedia
De plus amples informations]]>
1708
Le nom du col viendrait du gascon aubisque qui signifie « fétuque » et définirait un lieu où poussent les fétuques.
Auteur: Wikipedia
De plus amples informations]]>
1305.5
Auteur: Dromos
De plus amples informations]]>
1473
Soulor est fréquent en toponymie pyrénéenne où il désigne les flancs exposés au plein soleil de la journée : eth soulor.
Auteur: Wikipedia
De plus amples informations]]>
445
Argelès-Gazost est une commune située dans les Pyrénées, dans le Lavedan, au confluent du gave de Pau et du gave d'Azun, entre Lourdes et Gavarnie.
Auteur: Wikipedia
De plus amples informations]]>
712
Le tablier du pont fait 69 mètres de long, à 65 mètres au-dessus du Gave. L'arc de soutien est d'un diamètre de 42 m, la voûte repose directement sur les rochers à pic des rives du Gave. La naissance de la voûte est à 40 mètres au-dessus du Gave, la clef de voûte est à 65 mètres et le pont 3 mètres au-dessus.
Auteur: Wikipedia
De plus amples informations]]>
2114.5
L'étymologie que donnent souvent les guides touristiques du nom Tourmalet est « mauvais détour » : la racine mal- étant interprétée dans le sens du latin malum voulant dire « mauvais ». Toutefois l'association tour = détour en gascon bigourdan n'a rien d'évident et la réputation de mauvais détour peut-être une ré-interprétation du nom local au xixe et xxe siècles à la suite de nombreuses mésaventures des premiers « touristes ».
Auteur: Wikipedia
De plus amples informations]]>
1559
Hourquette est un nom féminin gascon /hurketɵ/, dérivé de hourque, « fourche », du latin furca. Il est fréquent en toponymie pyrénéenne où il désigne des cols, par analogie de forme avec la fourche.
Auteur: Wikipedia
De plus amples informations]]>
1487.9
Il relie la vallée de Campan et la vallée d'Aure, soit Sainte-Marie-de-Campan à Arreau, l'accès pouvant se faire à partir de la station de ski de fond de Payolle.
Auteur: Wikipedia
De plus amples informations]]>
1580
Le nom de ce col vient du village situé à quelques kilomètres sur le versant ouest, et de la station de sports d'hiver de Val-Louron, à quelques centaines de mètres à l'est du col.
Auteur: Wikipedia
De plus amples informations]]>
1568.1
Le col de Peyresourde permet de relier les vallées du Louron et du Larboust . Côté Hautes-Pyrénées, le versant ouest se situe sur la commune de Loudervielle. Côté Haute-Garonne, le versant est se répartit entre les communes de Portet-de-Luchon au nord, et Garin au sud.
Auteur: Wikipedia
De plus amples informations]]>
626
Bagnères-de-Luchon est située dans les Pyrénées , à 50 km au sud-ouest de Saint-Gaudens, à la frontière avec l'Espagne, au sud du département de la Haute-Garonne, au confluent de la Pique et de l'One. Au sud, les montagnes du Luchonnais forment une barrière naturelle. Vers l'est, Bagnères-de-Luchon communique avec le val d'Aran en Espagne par le col du Portillon et vers l'ouest avec la vallée du Larboust et au-delà, avec celle du Louron par le col de Peyresourde. Elle est la ville-centre de l'unité urbaine et de l'aire urbaine de Bagnères-de-Luchon.
Auteur: Wikipedia
De plus amples informations]]>
1346.6
Le col de Menté se trouve sur l'estive du Mourtis, d'une superficie de 690 hectares dans la commune de Boutx.
Auteur: Wikipedia
De plus amples informations]]>
1066.9
Le nom de ce col serait en fait un toponyme pléonastique de type « col du col », sans autre signification particulière.
Auteur: Wikipedia
De plus amples informations]]>
1394
Le col de la Core s'élève à une altitude de 1 395 mètres, il est le point de jonction entre la vallée de Bethmale dans le Castillonnais et la vallée de l'Esbintz dans le Haut-Salat, près de Seix. Desservi par la route départementale 17, le col est ouvert du mois de mai à fin novembre.
Auteur: Wikipedia
De plus amples informations]]>
510.6
Seix est une commune des Pyrénées en Couserans située dans le parc naturel régional des Pyrénées ariégeoises. C'est une commune frontalière avec l'Espagne dans sa partie sud. Le village se trouve à la confluence de la vallée d'Esbintz et de la vallée du Salat.
Auteur: Wikipedia
De plus amples informations]]>
631.4
La grotte de Lombrives s'ouvre à une centaine de mètres au-dessus du niveau du fond de la vallée de l'Ariège, dans le massif du Cap de la Lesse . Ce massif renferme aussi les grottes de Niaux et de Sabart, qui s’ouvrent sur la vallée du Vicdessos. L’ensemble des trois grottes constitue un réseau de galeries qui se développent sur 14 kilomètres.
Auteur: Wikipedia
De plus amples informations]]>
1250
Il s'agirait d'un toponyme pléonastique, port signifiant « col » en gascon. Toutefois, le port désigne parfois tout le territoire pastoral en aval du port lui-même, ou le territoire que l'on découvre une fois le port franchi.
Auteur: Wikipedia
De plus amples informations]]>
1432
Le col du Chioula peut constituer un enchaînement avec le plateau de Bonascre. Il a été emprunté par le Tour de France à quatre reprises avant d'être supplanté par le Port de Pailhères.
Auteur: Wikipedia
De plus amples informations]]>
2001
C'est un col qu'emprunte le Tour de France cycliste, enchaînant soit par le Plateau de Bonascre soit le Plateau de Beille . La Ronde de l'Isard d'Ariège l'emprunte à son tour en 2010. La station de sports d'hiver d'Ascou-Pailhères se trouve sur son flanc ouest, celle de Mijanès se trouve sur l'autre flanc.
Auteur: Wikipedia
De plus amples informations]]>
1671.9
Auteur: Wikipedia
De plus amples informations]]>
1578.3
Le col de la Perche est d'abord cité sous le nom de port du Jardo ou col du Jardo . Ces noms sont une référence au torrent du Jardo qui prend sa source au col de la Perche.
Auteur: Wikipedia
De plus amples informations]]>
425.1
Le village a été classé 16e au concours du Village préféré des Français en 2013 parmi les 21 autres villages présents lors de la compétition.
Auteur: Wikipedia
De plus amples informations]]>
367.5
La cité conflentoise est riche en monuments et en petits chefs-d'œuvre dans les rues et ruelles de son centre, comme des façades décorées, des fontaines sculptées, des oratoires et des anciens lavoirs, témoins de la prospérité bourgeoise des siècles précédents.
Auteur: Wikipedia
De plus amples informations]]>
33.9
Le monastère bénédictin de Saint-André fut fondé au Haut Moyen Âge. Fuyant l'Espagne, l'abbé Miro et ses moines vinrent s'installer sur les terres que Louis le Pieux leur octroya en 823. Par la suite, le village de Saint-André se forma autour de l'abbaye.
Auteur: Wikipedia
De plus amples informations]]>
46.8
Au dernier recensement de 2014, la commune comptait 3 046 habitants, appelés les Colliourencs et les Colliourencques.
Auteur: Wikipedia
De plus amples informations]]>
6
Banyuls est située dans les Pyrénées-Orientales sur la Côte Vermeille au sud de Perpignan. La commune est limitrophe à l'Espagne.
Auteur: Wikipedia
De plus amples informations]]>
16
18
14
16
16
16
16
17
17
17
18
18
21
25
27
23
22
21
24
24
23
22
21
22
17
15
14
14
14
10
10
10
11
11
11
14
16
14
12
18
18
15
14
14
17
13
11
15
15
10
8
8
8
8
8
8
7
2
3
3
4
5
5
6
6
6
7
7
8
7
8
8
8
8
7
5
5
5
6
8
8
8
8
5
4
5
5
5
4
3
3
3
4
2
2
2
2
3
4
3
4
4
6
6
6
6
5
5
5
2
3
6
8
12
9
9
10
10
11
11
12
12
12
12
13
13
14
17
18
20
22
23
23
24
26
26
27
27
30
33
33
34
34
36
37
38
38
41
44
44
44
45
47
47
47
46
46
48
49
49
54
58
59
59
60
60
60
60
60
60
60
61
61
61
61
61
62
62
64
65
64
64
60
56
56
55
57
57
56
59
56
53
49
46
46
42
42
42
40
40
40
39
33
32
29
29
27
25
24
24
24
22
23
22
14
14
12
12
12
12
12
12
12
10
10
10
8
12
13
15
15
14
17
17
17
17
18
20
20
19
15
21
15
15
20
22
22
23
29
30
34
38
37
38
38
37
22
14
14
14
13
23
24
24
27
27
27
28
32
27
27
27
28
34
35
34
34
39
42
42
31
30
25
25
30
31
34
42
45
46
46
46
40
39
38
37
33
29
33
33
32
19
21
19
20
20
18
16
12
11
11
11
11
12
12
12
12
15
15
13
13
12
11
9
8
8
5
5
4
3
4
4
5
7
10
9
10
11
14
14
12
13
13
13
13
13
12
13
16
17
18
25
23
24
25
25
25
27
34
38
42
33
32
31
23
14
12
10
11
11
11
9
6
6
5
5
5
5
5
5
5
5
5
4
5
5
4
3
3
4
5
5
5
5
5
5
5
5
4
4
7
7
6
5
5
5
4
4
4
4
4
4
4
4
9
10
11
18
19
19
19
19
19
19
19
19
19
11
7
7
8
8
8
8
9
10
10
10
13
9
9
10
9
6
8
8
8
8
8
6
9
10
9
9
9
9
10
10
7
7
8
8
7
7
6
5
5
5
6
9
6
7
5
7
7
7
7
5
5
5
5
4
4
4
4
4
4
3
3
3
5
5
4
7
7
7
7
8
7
6
6
6
7
7
7
6
6
5
5
5
4
4
6
7
9
9
9
7
7
9
6
6
6
6
6
6
6
6
7
6
5
5
6
7
12
9
7
5
6
6
7
7
8
8
10
16
17
18
18
21
21
22
22
22
21
19
17
16
15
14
15
14
15
16
18
19
22
28
28
25
29
30
30
31
48
41
41
43
52
52
56
54
53
56
58
58
59
60
63
66
77
71
72
73
84
83
75
75
85
87
87
94
87
86
85
85
86
94
96
102
103
105
109
111
112
111
111
114
116
119
126
128
127
125
123
113
114
115
124
127
127
126
126
136
137
149
149
147
135
132
134
140
141
147
146
142
150
151
148
151
155
166
166
166
165
164
173
174
174
174
174
174
175
175
184
185
185
185
192
192
184
185
185
190
189
188
188
190
198
197
198
201
211
208
203
200
194
194
194
192
189
181
180
180
193
194
179
177
177
184
184
183
182
181
180
170
169
179
179
180
181
173
172
172
172
170
168
159
156
157
159
159
158
159
168
169
157
155
166
167
166
166
161
160
159
158
155
139
140
140
141
130
130
131
131
126
122
122
122
127
126
126
127
128
128
128
128
127
127
127
117
112
111
112
121
114
109
108
108
109
112
111
113
113
113
111
102
97
85
82
71
68
66
63
63
62
62
61
62
62
62
62
61
61
61
61
61
60
58
57
57
57
57
63
62
61
57
56
56
53
53
48
47
46
47
48
47
48
48
48
48
48
48
48
48
48
48
50
50
50
49
49
50
50
50
50
48
52
48
48
48
50
50
50
48
47
45
44
47
47
44
44
45
44
45
47
47
48
51
54
54
54
54
55
56
55
54
52
51
51
51
47
43
41
38
35
35
35
34
34
34
32
31
31
30
31
31
31
40
39
42
42
37
38
38
39
39
39
38
38
39
40
40
40
40
40
47
47
47
56
56
55
59
59
59
61
63
66
68
69
68
68
69
69
70
69
67
67
67
68
71
72
73
73
73
73
74
76
75
75
79
82
82
82
82
84
81
86
88
89
92
92
99
99
97
99
101
101
102
102
103
104
107
107
108
108
108
108
113
115
117
119
122
122
120
120
120
119
119
119
119
118
119
119
121
121
121
121
123
123
125
125
127
125
125
124
124
124
127
132
135
135
135
135
135
128
128
130
131
132
134
134
135
135
131
130
126
125
124
123
117
118
113
113
114
116
117
117
110
107
104
101
103
104
103
90
91
91
88
88
86
78
75
75
73
71
71
71
73
73
73
75
76
78
78
82
83
83
82
82
81
77
77
77
77
76
77
77
77
77
77
77
80
85
88
88
85
86
88
89
89
92
93
93
93
93
93
93
99
103
103
101
102
101
101
104
113
134
135
136
127
131
132
131
118
117
117
120
127
119
119
119
121
131
132
141
143
143
150
152
155
156
157
158
167
166
174
183
183
183
183
180
179
174
174
175
173
170
170
170
165
164
164
163
169
180
183
185
187
185
185
186
199
200
207
208
209
207
217
206
205
205
214
214
222
223
226
225
227
239
243
240
242
242
242
245
256
260
260
259
261
262
269
280
282
286
287
280
279
279
281
291
288
289
298
300
298
299
299
303
309
313
315
316
324
323
323
323
324
324
334
334
329
329
329
327
338
341
342
343
343
345
347
347
352
355
358
372
383
384
378
377
377
372
385
379
381
394
391
404
407
406
407
426
429
431
432
433
437
435
436
436
437
439
443
450
456
456
455
455
452
450
448
450
453
472
470
467
469
480
487
488
502
515
519
511
509
501
501
499
493
501
515
525
532
527
524
519
516
508
515
518
528
535
537
554
557
552
549
542
542
544
562
570
571
568
565
557
556
552
572
580
581
583
582
577
571
570
569
568
566
565
564
569
570
570
571
570
565
562
563
563
563
566
566
572
564
566
567
566
565
553
556
551
551
551
553
555
554
553
545
544
543
543
542
533
532
521
521
521
520
529
528
526
523
515
516
522
517
516
507
504
504
500
499
482
479
478
478
478
473
473
473
472
471
471
457
457
456
456
454
455
454
449
442
437
434
433
431
430
424
421
420
420
420
420
425
425
421
420
419
419
412
411
410
400
404
403
405
406
405
404
405
409
399
396
398
397
394
397
395
394
370
367
366
365
345
335
334
325
326
325
322
318
317
311
310
309
311
312
313
318
308
305
303
301
296
289
288
288
287
286
282
282
280
278
279
279
270
270
269
271
272
269
268
264
266
263
261
262
262
257
248
247
245
245
245
244
244
244
246
247
247
248
248
249
250
252
253
255
255
255
255
255
256
257
258
259
261
261
261
261
262
264
267
269
271
273
274
274
278
290
291
289
289
288
287
280
281
288
290
285
285
284
286
287
285
286
286
286
289
290
291
292
292
293
294
294
294
293
294
294
294
294
295
296
296
298
300
301
303
306
319
336
341
342
341
341
330
331
330
329
328
332
334
334
335
337
334
341
346
347
342
344
344
346
347
353
357
374
380
379
380
373
375
374
397
397
397
397
397
397
389
389
390
400
403
403
406
410
413
413
415
415
415
415
420
421
421
423
424
426
419
411
410
410
410
411
412
413
423
424
440
447
448
450
456
447
444
443
442
441
441
441
442
442
443
444
456
459
459
458
457
459
459
459
458
453
446
446
446
447
448
462
471
473
483
484
484
484
484
484
483
481
481
479
481
480
491
492
507
513
516
517
517
514
504
506
506
505
504
504
505
506
508
522
533
536
538
538
537
533
531
533
523
523
539
543
542
541
537
537
537
537
537
542
548
553
558
546
545
544
555
558
574
581
581
582
573
570
567
566
566
566
567
578
591
602
596
594
596
606
596
596
587
585
583
588
607
610
622
623
624
621
620
620
620
620
620
621
622
622
622
627
628
630
631
628
628
627
638
642
646
657
670
676
678
679
676
675
675
681
676
660
659
660
644
641
640
626
627
628
640
641
641
652
632
629
624
606
619
622
621
611
616
627
594
597
607
597
596
597
597
598
601
598
600
615
599
597
596
560
559
559
559
578
579
577
575
567
581
593
593
593
591
590
589
559
535
535
534
534
532
539
539
539
540
524
512
506
505
504
502
502
502
504
516
521
525
523
510
508
508
511
513
512
511
501
518
519
518
518
515
485
485
502
508
509
509
508
508
494
492
490
489
465
471
472
451
463
456
451
435
431
431
429
435
440
420
416
413
415
427
438
434
433
433
437
438
441
453
454
454
449
449
447
441
422
415
414
433
441
441
441
446
436
431
429
423
421
426
419
418
417
415
409
396
388
387
383
377
376
376
376
376
375
373
375
374
374
373
366
377
384
368
367
366
363
364
355
357
347
343
335
330
330
327
326
325
325
327
341
340
337
336
331
330
331
328
323
323
319
334
333
316
278
271
271
271
271
271
273
274
300
304
302
302
303
303
302
296
293
293
294
294
291
271
262
270
269
268
268
266
265
255
252
251
240
237
236
234
233
233
229
226
226
234
251
251
230
226
214
222
230
231
249
251
251
250
238
231
214
208
206
206
204
204
205
205
206
204
214
216
217
216
208
207
206
204
204
204
203
201
201
192
189
185
183
181
181
180
180
180
172
172
172
171
170
170
171
171
171
167
165
164
164
164
164
164
164
159
158
157
157
157
157
157
157
156
155
155
154
154
155
155
153
154
153
153
153
151
151
151
151
151
151
151
152
149
149
149
147
147
148
150
151
151
152
155
155
157
159
159
160
176
176
177
171
171
171
171
171
170
169
169
171
174
173
175
177
180
182
182
182
184
178
178
180
183
183
183
182
182
182
182
196
199
204
205
212
218
218
219
213
211
211
211
212
213
219
222
223
223
223
223
223
226
234
231
231
232
236
237
237
237
237
237
238
239
245
245
239
239
239
245
249
252
253
254
254
239
231
224
223
222
222
221
220
218
219
220
217
216
217
215
210
209
206
208
203
198
184
179
179
179
178
178
178
181
181
182
182
186
191
190
190
180
175
175
177
179
179
178
179
180
179
179
181
182
183
185
190
191
190
187
185
185
178
175
174
175
178
179
189
191
189
189
180
176
168
167
166
166
163
163
163
162
162
161
157
158
158
157
158
158
158
164
164
164
165
171
170
170
170
166
166
166
167
167
168
167
167
167
170
170
170
170
170
166
170
171
176
174
174
176
177
177
178
178
178
177
165
163
162
162
162
162
161
162
163
163
164
166
170
166
174
177
177
172
172
172
172
172
173
174
174
175
176
177
184
183
187
187
187
187
187
187
187
188
188
188
196
194
189
189
188
186
187
188
189
191
193
194
194
194
195
195
197
200
200
195
195
196
201
202
202
202
202
205
207
208
214
220
219
223
227
238
239
242
241
240
235
230
230
236
238
233
232
232
235
235
235
239
239
245
246
246
247
251
253
253
253
245
245
252
245
257
249
247
248
246
245
245
244
243
242
242
245
248
250
252
255
259
263
263
265
266
266
268
268
268
269
269
269
272
274
272
278
277
280
281
281
282
283
283
283
292
289
288
288
289
292
292
295
295
296
298
304
307
309
307
309
307
316
319
318
320
326
321
320
323
323
320
320
321
321
325
320
319
319
321
321
321
322
325
326
327
329
332
335
338
351
352
355
372
368
383
375
390
392
422
418
418
409
411
430
435
434
426
429
456
458
452
446
446
441
442
445
464
466
466
465
465
468
468
469
471
491
492
496
506
508
514
517
518
519
520
519
518
520
537
538
550
546
547
547
545
559
561
573
576
577
578
574
575
575
577
590
610
616
630
629
643
661
661
660
636
636
634
649
651
662
663
665
666
661
656
675
679
680
681
684
708
718
734
736
736
733
722
723
744
733
753
753
762
771
776
766
770
771
769
770
760
759
759
765
769
773
786
790
791
792
803
802
812
813
803
814
815
815
815
816
817
817
818
839
840
843
859
856
874
875
875
875
875
872
870
867
867
868
867
869
882
885
886
890
892
902
905
907
916
917
925
945
947
952
971
968
1004
1004
1006
982
980
978
978
978
979
1000
1029
1031
1033
1020
1021
1022
1021
1020
1057
1058
1057
1054
1046
1045
1046
1047
1048
1057
1076
1078
1079
1089
1090
1091
1079
1079
1074
1071
1073
1084
1090
1092
1093
1094
1110
1116
1134
1138
1137
1122
1119
1129
1130
1130
1134
1142
1143
1142
1151
1154
1152
1141
1141
1139
1129
1128
1124
1126
1124
1119
1118
1120
1120
1117
1114
1113
1112
1111
1103
1096
1093
1096
1099
1100
1093
1090
1076
1078
1077
1076
1076
1079
1080
1080
1080
1080
1080
1080
1067
1062
1061
1061
1061
1056
1054
1056
1055
1055
1057
1057
1058
1058
1057
1055
1055
1043
1042
1036
1035
1035
1030
1029
1029
1028
1029
1024
1026
1027
1025
1024
1017
1015
1015
1013
1012
1011
1011
1011
1011
1009
1009
1010
1011
1011
1011
1020
1022
1031
1034
1042
1051
1042
1053
1065
1068
1069
1068
1047
1044
1043
1043
1043
1041
1041
1042
1043
1043
1044
1045
1050
1053
1055
1056
1056
1058
1060
1060
1060
1060
1061
1065
1065
1065
1069
1074
1076
1080
1081
1083
1087
1084
1082
1085
1088
1090
1091
1088
1088
1104
1105
1100
1098
1098
1101
1100
1100
1096
1096
1098
1113
1114
1114
1114
1128
1128
1129
1130
1134
1132
1135
1137
1136
1136
1138
1140
1151
1143
1142
1144
1146
1138
1142
1143
1144
1144
1143
1146
1150
1151
1152
1150
1155
1156
1157
1156
1156
1156
1157
1157
1160
1162
1162
1162
1164
1167
1168
1174
1181
1182
1186
1188
1194
1196
1196
1197
1197
1203
1203
1203
1204
1204
1207
1205
1204
1208
1212
1214
1214
1214
1214
1210
1210
1210
1221
1226
1227
1232
1237
1246
1246
1258
1260
1267
1269
1264
1272
1272
1272
1272
1272
1274
1280
1278
1277
1279
1280
1281
1281
1287
1287
1290
1297
1298
1290
1299
1297
1297
1299
1299
1300
1301
1302
1303
1303
1313
1315
1315
1316
1317
1317
1317
1314
1316
1322
1323
1324
1325
1326
1337
1340
1340
1339
1338
1341
1337
1341
1341
1340
1341
1344
1331
1331
1340
1340
1327
1334
1338
1331
1331
1339
1341
1342
1342
1342
1342
1342
1342
1340
1333
1331
1331
1330
1330
1330
1335
1336
1331
1330
1320
1319
1317
1310
1299
1298
1296
1281
1280
1279
1279
1279
1281
1280
1287
1287
1286
1285
1283
1268
1264
1263
1271
1271
1268
1249
1241
1245
1261
1261
1261
1261
1262
1261
1257
1245
1244
1239
1237
1221
1215
1212
1212
1213
1235
1234
1228
1222
1206
1204
1209
1209
1201
1199
1196
1188
1184
1181
1177
1142
1142
1141
1138
1111
1112
1113
1114
1114
1114
1110
1107
1107
1099
1098
1097
1084
1083
1083
1081
1079
1071
1071
1072
1068
1044
1043
1043
1042
1035
1057
1053
1048
1047
1023
1029
1028
1027
1027
1015
1011
1006
1005
1002
999
997
974
968
966
966
965
962
962
961
960
956
934
933
935
934
929
922
922
921
920
897
901
903
902
900
880
876
875
868
849
857
857
857
857
856
856
858
864
863
860
857
856
824
822
821
821
818
831
825
820
802
802
802
811
812
811
809
781
779
778
778
805
811
811
806
778
776
766
759
758
757
758
775
778
780
778
778
778
777
771
741
740
739
738
737
738
739
742
743
743
743
747
745
742
738
713
716
716
716
715
719
717
717
717
716
720
719
707
696
696
696
696
691
690
687
685
684
680
679
678
673
677
675
676
677
679
679
682
688
690
691
694
696
697
699
700
701
701
701
701
701
696
697
694
690
692
690
689
705
693
688
693
681
677
675
694
695
688
680
671
665
663
669
657
652
648
648
648
640
638
633
629
623
615
609
608
606
597
598
592
594
597
600
606
599
595
590
587
587
587
587
585
588
598
598
594
574
570
554
543
544
544
546
546
545
544
539
546
546
545
537
541
532
532
535
536
538
539
530
529
536
536
533
512
509
508
510
511
515
529
534
534
529
533
539
542
554
555
557
558
561
571
570
570
569
571
568
564
550
545
546
546
544
540
541
558
561
568
571
578
580
594
595
596
591
591
610
610
603
603
605
604
603
603
603
604
606
607
609
615
616
616
615
617
615
608
608
614
621
628
632
633
632
632
642
634
644
646
646
645
644
645
645
656
654
652
651
651
647
643
643
643
643
640
637
630
629
629
627
633
621
618
614
613
615
613
606
605
599
598
597
597
596
591
587
586
582
576
569
567
567
560
558
558
557
556
552
530
529
529
529
526
524
522
523
525
525
525
524
513
508
506
505
504
504
509
519
518
512
501
501
497
497
498
498
494
479
480
480
480
501
501
501
495
488
485
484
480
479
478
470
468
463
463
460
442
440
438
436
436
449
444
443
438
433
433
437
438
434
432
430
419
420
419
410
407
407
407
404
402
401
402
404
412
413
413
405
400
404
404
403
403
392
390
392
392
393
392
393
395
392
384
386
386
386
386
387
388
392
397
395
398
398
390
388
387
400
408
410
411
411
411
405
404
402
385
384
385
384
380
384
391
389
383
385
385
385
384
383
380
378
378
377
378
380
380
380
381
380
380
381
381
380
378
377
377
380
383
383
380
372
367
360
374
381
375
379
380
378
377
370
376
371
379
376
355
360
360
363
356
348
345
343
341
333
339
348
348
349
349
342
345
352
351
341
337
338
338
338
338
336
337
338
338
337
333
332
329
328
332
345
346
347
346
345
338
337
331
332
343
336
341
325
324
324
326
340
330
328
330
325
331
336
329
329
328
327
346
344
332
315
320
321
318
319
316
306
305
305
300
300
299
296
294
299
304
300
307
324
326
326
326
326
326
325
325
326
327
327
327
314
312
312
309
308
314
315
315
314
310
321
322
327
321
325
326
330
330
331
332
329
329
332
329
333
324
332
330
320
331
331
344
338
338
343
344
342
345
353
353
343
353
354
350
351
350
356
355
352
359
353
362
362
354
354
358
368
366
365
364
375
380
380
378
382
390
386
385
381
375
384
381
382
385
382
380
380
384
386
391
399
397
396
395
396
403
414
403
407
406
412
418
407
408
413
418
419
418
428
420
419
417
421
424
432
439
439
435
434
434
434
429
428
429
438
444
437
438
432
434
440
434
445
441
434
448
448
443
442
445
462
456
454
459
461
469
471
487
477
477
476
474
475
473
473
475
474
476
480
480
479
482
487
489
494
495
492
493
506
505
504
502
502
503
511
511
513
513
513
521
522
505
505
504
506
515
524
528
532
532
530
538
536
535
543
541
539
542
558
561
560
562
551
561
562
559
566
571
579
580
597
602
593
593
597
611
603
603
612
611
598
596
595
594
594
600
602
602
600
600
597
604
607
609
612
627
631
625
625
624
626
630
630
630
631
632
639
639
634
634
630
631
631
639
630
632
645
646
647
646
672
672
674
672
669
667
652
658
667
668
680
705
714
713
713
715
717
719
728
729
729
731
760
766
766
767
767
767
761
749
746
745
745
730
754
773
758
775
779
780
781
764
763
782
784
803
805
807
810
824
829
830
833
843
845
855
865
864
864
869
875
885
885
886
884
883
881
880
882
881
880
879
880
881
881
880
878
878
879
879
879
897
896
893
895
897
900
900
898
896
885
886
889
900
906
924
928
926
927
930
939
939
938
956
956
950
935
932
931
930
927
927
927
923
918
919
931
943
944
943
943
943
942
942
946
949
950
960
961
968
968
967
967
966
966
966
945
944
944
944
944
944
949
949
950
956
960
964
966
966
966
962
962
961
961
965
965
964
958
955
960
960
960
961
973
980
980
982
1006
1007
1007
985
984
985
988
1001
1002
1003
1004
1002
1016
1018
1034
1048
1050
1058
1059
1069
1073
1084
1087
1103
1106
1102
1101
1107
1131
1130
1131
1139
1140
1146
1152
1165
1171
1177
1180
1190
1179
1188
1189
1201
1199
1203
1217
1215
1227
1228
1230
1237
1238
1238
1235
1236
1241
1254
1254
1250
1250
1241
1239
1231
1242
1243
1243
1243
1245
1265
1293
1291
1297
1298
1302
1302
1302
1305
1303
1296
1279
1279
1279
1284
1284
1284
1286
1299
1322
1324
1324
1324
1324
1323
1321
1323
1327
1348
1365
1366
1369
1375
1378
1387
1387
1385
1376
1376
1375
1370
1382
1384
1398
1401
1423
1424
1426
1426
1435
1436
1437
1437
1436
1433
1428
1429
1431
1431
1431
1431
1437
1438
1438
1438
1439
1442
1445
1462
1464
1469
1471
1473
1474
1478
1486
1491
1493
1502
1508
1509
1510
1519
1519
1519
1520
1524
1525
1525
1525
1525
1530
1531
1532
1538
1549
1550
1554
1563
1564
1569
1582
1581
1582
1581
1581
1582
1582
1579
1584
1585
1586
1588
1597
1599
1612
1613
1613
1613
1619
1619
1619
1620
1620
1623
1625
1630
1631
1646
1647
1646
1643
1646
1646
1650
1652
1651
1651
1659
1673
1673
1668
1666
1664
1675
1677
1682
1686
1685
1685
1683
1679
1679
1684
1686
1687
1689
1706
1712
1711
1713
1719
1714
1717
1720
1726
1727
1728
1734
1735
1728
1729
1749
1750
1745
1742
1739
1742
1757
1760
1756
1752
1753
1750
1751
1762
1763
1763
1763
1762
1763
1746
1745
1743
1743
1742
1740
1740
1740
1740
1741
1740
1740
1740
1737
1729
1729
1729
1730
1736
1736
1737
1738
1743
1743
1743
1743
1741
1740
1735
1735
1734
1719
1717
1716
1713
1713
1711
1708
1705
1705
1707
1707
1706
1703
1696
1697
1698
1704
1706
1707
1707
1705
1707
1710
1712
1714
1718
1719
1722
1734
1735
1738
1741
1742
1744
1743
1743
1741
1738
1737
1736
1735
1729
1729
1729
1732
1740
1740
1740
1740
1741
1740
1740
1741
1743
1743
1743
1746
1746
1747
1763
1762
1763
1763
1763
1760
1750
1750
1753
1753
1758
1760
1753
1739
1741
1744
1746
1751
1748
1728
1729
1736
1733
1726
1725
1723
1716
1712
1714
1719
1713
1710
1707
1703
1687
1685
1684
1682
1678
1681
1685
1686
1685
1684
1681
1677
1674
1664
1666
1670
1674
1672
1658
1650
1652
1652
1648
1646
1640
1640
1646
1645
1644
1631
1628
1624
1622
1620
1620
1619
1619
1613
1613
1613
1611
1599
1596
1585
1584
1584
1581
1579
1582
1582
1581
1581
1582
1581
1577
1564
1564
1558
1551
1550
1545
1538
1531
1530
1530
1530
1530
1529
1523
1523
1526
1527
1527
1527
1527
1527
1528
1525
1519
1523
1527
1520
1510
1510
1508
1504
1502
1500
1499
1500
1501
1501
1501
1499
1491
1490
1488
1485
1483
1483
1482
1481
1481
1480
1480
1479
1477
1474
1474
1474
1473
1471
1471
1467
1463
1461
1460
1460
1459
1459
1459
1461
1463
1463
1463
1461
1455
1454
1453
1444
1444
1444
1442
1439
1436
1434
1428
1424
1417
1414
1407
1405
1401
1388
1387
1384
1380
1380
1381
1381
1387
1399
1389
1402
1396
1387
1399
1387
1401
1394
1396
1398
1379
1382
1363
1358
1350
1350
1349
1340
1338
1331
1326
1320
1336
1332
1325
1321
1319
1317
1312
1312
1310
1308
1306
1304
1299
1284
1285
1289
1289
1287
1287
1275
1276
1271
1259
1257
1257
1263
1262
1256
1241
1241
1241
1240
1235
1235
1235
1233
1232
1219
1217
1216
1216
1215
1214
1206
1198
1197
1198
1211
1206
1198
1196
1193
1193
1192
1191
1188
1187
1187
1188
1192
1192
1191
1190
1183
1172
1166
1157
1148
1147
1149
1148
1147
1144
1143
1143
1143
1142
1145
1144
1144
1143
1138
1127
1121
1103
1101
1100
1103
1122
1126
1126
1131
1133
1134
1133
1132
1116
1116
1111
1106
1099
1094
1091
1086
1075
1086
1077
1063
1062
1061
1057
1056
1051
1042
1042
1043
1042
1041
1039
1039
1038
1023
1024
1003
998
997
1017
1002
1002
1002
995
995
990
989
991
989
986
970
975
964
963
965
965
949
921
916
915
913
907
908
907
905
905
899
892
890
885
871
870
867
861
859
858
853
860
860
860
851
847
847
835
834
834
832
820
815
815
811
806
805
812
811
810
804
803
805
805
803
800
810
809
793
762
739
753
723
718
717
710
712
711
707
701
689
687
678
676
673
672
669
665
651
656
649
641
641
643
639
637
626
626
626
613
597
596
595
588
583
583
581
578
563
561
551
545
550
550
550
546
536
525
543
531
532
525
516
513
512
520
497
493
486
486
486
485
484
484
484
484
487
489
470
466
464
464
467
442
451
450
451
457
456
458
464
465
452
456
453
454
455
456
457
453
453
454
447
446
446
443
441
425
433
429
420
418
418
415
415
420
410
404
405
402
396
398
398
394
395
391
404
382
400
375
377
368
375
368
360
361
361
357
356
354
354
348
348
348
349
349
348
347
342
342
342
342
341
341
340
339
339
338
338
337
338
336
334
334
333
332
331
331
330
330
330
330
330
329
329
328
328
328
333
340
348
348
343
350
355
357
361
363
365
366
368
369
370
369
372
373
376
378
385
393
404
416
419
420
421
421
421
421
421
421
421
413
412
412
412
412
412
420
421
421
426
426
422
412
406
401
400
399
399
401
410
412
412
412
412
408
406
401
398
397
398
399
406
408
408
397
395
389
385
379
376
384
383
377
376
369
366
364
365
363
362
358
356
356
357
354
352
352
352
352
352
352
353
354
351
348
352
356
356
354
354
343
341
337
340
340
339
340
341
347
350
350
348
341
329
328
328
329
334
334
339
343
345
346
345
341
339
339
338
335
335
334
328
328
328
328
329
330
331
334
331
335
333
334
338
342
350
348
351
357
378
381
392
381
368
365
365
365
372
384
384
388
386
384
388
390
410
411
409
394
388
386
383
389
389
388
388
388
387
384
383
380
379
380
385
390
395
396
391
394
385
385
385
387
387
388
390
391
400
406
395
393
393
391
405
411
410
384
376
377
378
378
389
392
392
412
409
410
408
402
402
401
399
401
408
401
397
388
388
388
387
398
399
399
399
397
397
393
393
393
393
393
393
393
393
393
399
403
411
412
412
409
401
399
398
394
394
410
411
411
412
411
408
402
401
400
400
398
398
398
399
399
399
407
407
407
407
402
402
403
403
403
404
404
405
403
402
404
404
406
413
416
420
424
430
430
430
430
431
432
433
433
435
434
432
431
434
435
438
438
439
440
440
443
444
445
447
450
451
462
461
461
461
461
459
457
458
457
458
465
473
476
476
477
479
477
478
483
485
485
487
488
488
487
488
490
491
491
491
493
494
493
493
495
495
495
497
498
499
500
512
513
514
519
519
519
518
520
521
520
521
524
524
524
524
525
531
533
532
532
535
538
540
545
545
548
549
547
548
550
563
566
563
562
569
572
579
580
580
581
583
585
590
591
593
595
596
594
604
618
621
620
614
610
608
604
600
606
613
613
613
603
610
610
621
631
636
638
639
646
647
648
648
650
645
648
655
670
672
666
666
666
665
662
662
663
667
676
678
680
675
675
671
666
665
677
680
680
680
663
663
664
668
670
673
674
674
672
670
670
658
656
657
664
653
659
652
652
655
660
665
666
655
654
668
677
681
684
685
700
706
704
697
693
675
660
650
648
648
648
641
638
628
614
612
598
616
617
606
609
613
616
623
626
625
610
605
593
590
570
567
562
561
559
555
557
557
549
546
546
539
538
537
537
533
538
536
538
537
535
509
506
504
491
490
491
492
493
508
514
515
515
515
515
515
503
502
501
492
489
487
461
460
460
462
470
472
448
444
449
452
452
450
448
452
460
464
464
470
470
468
464
452
445
436
434
441
436
432
435
435
426
422
422
419
419
415
411
406
403
402
395
393
394
395
398
398
398
398
395
394
393
383
381
380
377
376
381
381
382
384
395
389
386
394
395
394
393
394
398
393
396
396
393
394
392
393
388
389
391
393
396
396
400
399
395
393
393
394
393
394
393
391
393
395
396
396
395
396
395
395
395
395
395
395
395
395
395
396
400
402
402
402
402
403
405
408
411
424
425
425
426
423
424
431
436
445
446
445
445
437
432
445
436
431
441
441
429
434
442
433
430
438
433
431
441
445
446
447
442
433
425
423
425
426
426
416
416
415
415
420
418
415
414
415
417
417
417
417
417
418
418
418
418
418
416
416
416
416
415
416
416
416
416
416
416
417
417
417
416
415
414
414
417
425
419
417
416
416
425
417
413
412
412
412
412
407
406
404
402
400
400
398
392
392
394
395
395
395
395
395
396
396
395
395
395
396
396
395
396
396
395
393
392
394
393
393
393
393
394
398
400
399
396
394
391
390
387
393
393
394
393
394
396
395
397
394
393
394
395
395
388
389
393
384
382
382
381
377
377
387
391
392
392
398
391
389
388
383
382
380
382
385
380
379
387
391
383
383
384
377
376
376
370
376
378
379
380
349
348
348
348
348
360
362
374
384
382
368
379
371
361
360
358
355
358
362
359
352
351
353
356
354
352
355
350
340
341
341
340
339
336
345
342
341
343
339
338
337
327
326
329
328
325
322
324
332
338
337
339
341
341
342
342
340
339
330
328
326
327
327
319
319
319
321
329
336
345
340
339
339
337
337
337
335
336
339
340
346
347
349
351
352
359
362
366
368
368
364
365
366
366
365
367
372
378
380
380
382
382
377
387
390
397
403
410
412
412
413
415
420
426
427
427
428
435
434
439
440
441
443
439
445
450
449
445
442
447
449
449
451
456
460
458
454
448
446
450
451
464
467
479
472
471
472
473
474
475
477
478
479
477
483
486
492
491
493
500
501
502
505
509
507
506
518
524
525
527
543
541
544
544
544
547
556
560
560
563
569
578
581
584
597
601
599
599
595
594
604
626
650
658
645
641
663
673
674
670
667
666
666
667
688
692
692
696
700
704
708
712
718
721
723
746
759
769
772
773
759
756
764
770
775
779
819
815
811
807
801
827
831
832
833
834
826
841
845
848
885
895
901
907
911
917
932
928
956
941
945
955
961
964
974
992
999
1002
1001
1000
1002
1002
1002
1003
1015
1037
1038
1039
1039
1038
1025
1027
1026
1037
1038
1038
1039
1042
1045
1046
1047
1047
1048
1049
1058
1057
1052
1049
1042
1039
1036
1035
1035
1034
1029
1034
1028
1020
1021
1022
1021
1020
1018
1028
1038
1041
1040
1039
1039
1038
1029
1029
1019
1017
1015
1008
1005
1005
1005
1027
1029
1030
1037
1027
1025
1024
1024
1024
1026
1024
1023
1022
1022
1023
1030
1034
1034
1037
1050
1029
1029
1025
1019
1013
1003
998
998
998
998
998
998
1001
1006
1006
1012
1020
1021
1023
1031
1040
1029
1024
1020
1019
1014
1011
1005
1003
996
969
962
955
952
951
949
949
962
964
968
972
966
965
965
964
962
941
923
914
889
885
880
880
880
879
878
878
879
877
877
878
878
878
878
878
877
877
877
877
876
876
878
880
885
884
884
884
883
879
877
873
872
875
875
871
870
869
867
866
863
863
864
863
860
859
854
852
849
849
844
842
842
842
842
839
839
839
839
839
840
839
839
840
840
837
834
834
834
834
833
827
825
824
823
823
817
812
811
811
785
781
778
772
770
769
768
767
767
767
766
770
775
776
778
774
764
762
753
741
740
743
725
723
723
716
715
711
706
704
701
697
696
695
689
677
666
662
658
657
657
656
655
654
653
657
642
638
640
644
631
629
630
630
630
632
635
629
628
622
619
618
604
599
605
603
600
597
578
573
570
573
578
579
579
579
579
570
565
564
563
561
559
532
529
528
522
525
525
517
514
514
511
510
509
503
494
491
490
489
481
474
461
457
454
452
453
451
451
444
442
441
441
441
441
442
442
440
440
440
440
440
441
440
436
436
437
437
438
450
450
450
450
450
451
452
452
452
452
452
451
452
455
455
455
458
461
462
462
462
462
462
462
462
462
462
462
462
460
460
460
460
461
464
464
464
466
468
469
473
473
474
477
478
481
482
479
477
480
482
482
484
489
491
502
506
499
496
510
520
516
509
505
499
493
487
487
488
490
491
491
492
491
496
500
503
503
503
503
504
505
505
505
506
506
507
509
509
509
509
509
523
525
526
526
527
527
527
527
528
530
530
530
530
532
532
531
528
528
525
524
524
527
529
537
539
538
538
532
525
516
514
515
513
520
521
521
520
518
518
519
520
520
524
526
531
533
525
532
534
541
549
552
554
556
560
561
559
557
556
560
566
563
563
573
576
583
589
586
596
601
600
600
601
602
603
604
605
605
605
606
600
603
599
603
609
619
621
625
625
625
631
639
631
626
630
634
635
635
646
650
651
650
649
650
650
650
647
647
649
654
658
663
664
658
656
656
657
676
677
688
693
688
688
684
685
686
684
705
708
711
710
708
708
710
710
709
709
710
712
713
712
713
712
710
711
711
711
712
714
717
719
719
719
716
716
744
744
766
776
771
761
760
759
761
774
779
783
782
791
798
801
820
827
831
830
829
819
814
810
808
804
796
785
783
782
790
784
783
802
808
808
810
836
842
820
810
809
818
825
824
820
827
831
831
830
830
830
827
826
825
824
825
831
839
839
839
839
841
841
842
843
858
859
859
860
860
859
857
849
834
834
838
850
852
854
855
856
856
855
854
864
870
877
876
876
874
876
877
878
881
880
878
871
873
872
872
873
874
876
881
879
877
883
883
884
885
885
883
885
885
885
884
897
899
901
903
905
905
906
908
911
917
920
928
935
940
946
950
957
954
950
959
977
983
979
974
979
987
1001
1016
1009
1008
1013
1014
1025
1028
1030
1031
1032
1032
1032
1032
1033
1042
1057
1060
1070
1073
1082
1086
1088
1088
1094
1096
1098
1100
1111
1122
1125
1126
1128
1127
1117
1111
1119
1127
1125
1123
1115
1116
1117
1130
1147
1167
1175
1176
1169
1155
1159
1161
1168
1178
1183
1185
1189
1189
1192
1191
1191
1191
1191
1191
1189
1189
1189
1189
1189
1196
1197
1199
1196
1198
1200
1200
1207
1219
1220
1220
1212
1211
1201
1203
1211
1212
1214
1216
1225
1227
1233
1237
1253
1255
1255
1256
1258
1251
1243
1257
1264
1244
1245
1255
1262
1274
1291
1296
1289
1293
1307
1308
1314
1314
1315
1316
1316
1316
1321
1322
1322
1326
1328
1334
1343
1344
1344
1346
1346
1353
1356
1358
1359
1358
1358
1359
1359
1360
1362
1363
1363
1363
1362
1362
1359
1358
1358
1357
1358
1358
1361
1363
1373
1376
1377
1375
1374
1376
1376
1376
1375
1385
1399
1402
1405
1408
1410
1423
1413
1401
1401
1400
1401
1415
1424
1425
1425
1425
1419
1435
1438
1438
1439
1437
1428
1429
1427
1416
1412
1411
1404
1411
1435
1439
1443
1444
1457
1467
1462
1457
1453
1455
1454
1463
1473
1473
1458
1459
1459
1463
1476
1477
1478
1483
1484
1485
1507
1504
1488
1476
1484
1506
1505
1500
1505
1507
1505
1505
1505
1506
1507
1509
1506
1503
1503
1503
1510
1538
1537
1536
1530
1525
1521
1524
1526
1543
1540
1538
1537
1554
1558
1554
1549
1548
1547
1540
1536
1537
1548
1552
1555
1564
1566
1575
1577
1581
1575
1570
1568
1566
1567
1573
1576
1577
1577
1578
1578
1590
1595
1596
1598
1601
1603
1610
1611
1613
1614
1615
1619
1614
1614
1617
1617
1618
1623
1628
1630
1631
1626
1623
1622
1622
1622
1622
1633
1648
1650
1656
1662
1665
1663
1663
1663
1663
1662
1662
1664
1667
1668
1669
1670
1671
1671
1671
1671
1671
1670
1680
1684
1685
1690
1694
1690
1686
1693
1693
1696
1707
1709
1709
1706
1704
1703
1702
1703
1704
1704
1704
1703
1691
1682
1679
1677
1671
1670
1674
1676
1664
1662
1660
1659
1658
1658
1661
1661
1661
1662
1662
1662
1657
1644
1643
1642
1640
1638
1638
1634
1624
1623
1622
1619
1617
1616
1615
1619
1625
1627
1624
1617
1608
1608
1601
1594
1594
1594
1593
1591
1587
1584
1584
1593
1596
1596
1600
1607
1607
1602
1600
1600
1595
1594
1579
1572
1570
1570
1571
1572
1572
1572
1566
1563
1563
1565
1565
1535
1534
1539
1540
1540
1543
1544
1549
1554
1556
1556
1554
1532
1524
1519
1507
1504
1503
1501
1501
1502
1495
1493
1495
1496
1496
1500
1503
1500
1499
1499
1500
1503
1500
1497
1489
1488
1489
1490
1489
1487
1486
1483
1482
1481
1481
1477
1482
1484
1483
1484
1484
1484
1481
1473
1457
1439
1437
1434
1437
1456
1457
1457
1448
1445
1443
1443
1457
1459
1461
1459
1459
1464
1468
1472
1466
1452
1451
1457
1459
1442
1453
1463
1464
1456
1454
1454
1443
1433
1427
1426
1425
1442
1436
1446
1449
1452
1439
1432
1431
1430
1436
1439
1440
1439
1438
1437
1419
1410
1409
1408
1408
1397
1402
1404
1405
1405
1407
1408
1434
1443
1445
1411
1421
1426
1408
1402
1391
1398
1396
1390
1414
1416
1406
1379
1401
1414
1414
1391
1421
1439
1427
1407
1406
1407
1396
1387
1388
1388
1377
1372
1369
1368
1369
1371
1371
1351
1350
1349
1347
1397
1386
1384
1427
1487
1496
1502
1479
1478
1481
1474
1467
1460
1425
1408
1419
1418
1402
1388
1384
1383
1382
1382
1375
1370
1373
1376
1363
1357
1360
1360
1361
1363
1365
1372
1375
1377
1383
1385
1388
1386
1385
1391
1396
1406
1407
1409
1411
1411
1412
1404
1402
1402
1402
1401
1400
1399
1398
1397
1395
1395
1415
1427
1431
1434
1434
1434
1437
1441
1444
1444
1444
1442
1441
1443
1444
1445
1448
1449
1448
1446
1446
1438
1440
1441
1442
1444
1449
1448
1448
1452
1454
1454
1457
1462
1462
1464
1467
1468
1468
1468
1460
1455
1454
1452
1453
1451
1449
1440
1439
1439
1439
1426
1422
1419
1418
1417
1415
1415
1423
1423
1421
1421
1420
1408
1407
1406
1403
1400
1398
1397
1396
1393
1394
1394
1393
1392
1391
1390
1388
1376
1371
1370
1366
1365
1366
1362
1362
1366
1372
1373
1372
1364
1359
1348
1353
1351
1348
1346
1346
1328
1324
1322
1322
1322
1321
1320
1312
1306
1301
1300
1298
1297
1295
1291
1291
1291
1296
1299
1300
1301
1301
1301
1299
1298
1298
1291
1289
1287
1285
1283
1282
1282
1281
1265
1257
1255
1252
1235
1230
1229
1227
1223
1213
1211
1211
1218
1220
1219
1217
1218
1222
1219
1213
1212
1210
1210
1200
1203
1204
1199
1181
1178
1177
1180
1180
1181
1181
1184
1185
1186
1185
1178
1175
1178
1178
1169
1165
1163
1160
1160
1159
1154
1149
1147
1146
1146
1145
1142
1142
1141
1134
1132
1132
1131
1125
1128
1130
1129
1121
1117
1109
1114
1115
1113
1111
1104
1096
1093
1088
1095
1088
1086
1081
1077
1077
1077
1076
1075
1062
1068
1069
1069
1067
1059
1055
1057
1045
1039
1037
1038
1037
1036
1035
1029
1023
1019
1017
1017
1017
1017
1017
1017
1016
1015
1016
1019
1019
1019
1021
1014
1007
1003
1002
995
988
985
986
989
991
992
992
991
989
989
987
984
981
980
978
979
978
976
976
973
972
969
967
962
959
957
956
953
951
951
950
950
948
932
932
931
929
920
919
919
922
916
915
914
913
907
903
902
901
905
906
906
905
902
895
893
892
892
891
886
885
885
885
885
882
881
880
879
878
877
877
875
872
872
871
872
871
870
870
869
869
864
863
862
863
865
865
862
862
862
862
862
863
864
864
862
862
864
866
866
868
869
870
870
872
872
876
873
866
867
865
865
862
858
859
870
868
869
868
869
873
873
872
872
873
872
870
873
869
868
864
864
867
867
867
864
861
854
852
852
852
851
852
853
850
850
848
851
852
851
848
846
851
843
846
847
842
838
838
838
842
845
843
842
839
840
836
835
835
836
836
846
847
844
843
843
842
849
848
843
828
824
829
819
817
813
812
808
806
798
780
774
776
776
776
772
763
769
767
766
762
760
752
751
752
762
762
761
760
760
762
757
754
743
736
739
733
732
728
730
726
730
728
726
725
721
720
719
717
720
720
712
710
695
693
693
692
692
691
687
686
691
689
685
684
684
684
686
686
686
685
685
682
682
682
681
673
681
663
661
661
653
651
638
637
636
629
628
629
632
636
626
627
626
625
625
622
620
614
610
600
597
592
588
581
582
595
596
597
596
596
581
579
578
567
553
546
547
546
546
546
559
564
563
555
552
556
554
540
541
531
531
529
519
516
515
508
505
513
504
501
491
488
487
483
481
481
477
477
476
476
476
476
475
475
474
474
474
467
466
465
465
459
458
457
457
450
449
449
449
449
449
444
445
445
443
442
442
442
442
440
440
439
435
434
434
434
433
434
434
434
434
433
431
429
429
430
428
428
430
436
441
444
460
465
465
464
463
464
464
465
465
468
470
470
473
476
476
477
477
481
481
481
482
489
493
493
495
502
493
490
490
492
494
497
498
501
503
504
502
501
499
500
501
502
505
514
516
514
497
495
493
494
495
492
486
485
485
482
481
480
483
485
484
485
488
502
508
506
505
516
523
524
523
522
522
516
504
497
496
497
498
498
498
491
491
499
503
500
501
512
504
512
513
522
522
514
519
519
517
517
517
521
516
518
520
519
518
519
525
522
516
519
519
523
531
539
539
540
539
545
545
541
538
543
546
546
556
561
564
552
547
550
555
567
587
594
595
597
599
600
605
600
588
584
590
578
573
570
568
562
560
559
563
564
563
562
570
571
576
586
589
590
593
594
594
589
601
605
606
609
599
596
605
611
614
620
626
627
629
638
639
640
642
643
642
641
641
641
624
619
603
606
608
601
601
601
597
596
597
597
596
595
595
593
594
599
602
600
600
604
609
618
622
607
610
617
622
624
622
624
632
635
636
636
640
643
643
647
647
643
641
639
638
634
632
621
619
619
617
616
617
618
619
619
621
626
633
638
637
634
633
633
634
635
636
637
642
637
645
643
640
633
653
656
667
669
666
664
666
677
681
688
690
689
688
684
668
667
667
665
664
659
656
656
655
657
658
658
657
657
661
663
663
663
664
669
674
669
667
666
665
672
673
674
689
684
680
678
679
691
687
686
690
695
698
698
698
698
710
712
717
717
718
718
718
721
717
710
707
706
706
711
715
711
704
714
712
708
708
707
706
703
703
702
702
702
705
705
705
705
705
717
718
718
713
715
716
716
716
716
716
715
715
708
701
700
706
708
709
705
704
708
709
709
704
707
708
709
709
709
709
711
711
708
710
712
712
713
713
716
718
718
722
725
725
725
725
725
721
721
722
715
714
715
716
717
717
713
713
713
712
712
711
712
712
714
714
714
715
715
715
718
719
718
716
715
712
710
704
696
691
691
690
689
689
694
694
705
710
720
725
727
723
723
724
722
736
738
732
734
739
740
739
738
736
738
741
754
750
748
759
761
766
767
769
769
768
770
779
781
785
793
796
793
791
793
792
783
782
791
794
793
792
787
784
782
788
789
789
789
788
788
789
789
789
791
791
790
790
789
790
793
793
793
802
802
802
802
805
808
809
811
812
810
815
817
819
819
818
815
810
815
817
817
826
828
826
824
827
829
829
834
834
835
835
836
838
838
839
840
840
840
840
849
858
859
856
851
852
858
860
866
870
880
886
856
856
857
858
864
867
864
862
864
865
874
879
880
880
887
888
889
889
891
886
885
892
886
887
899
900
900
901
906
906
915
918
919
922
929
930
940
941
939
929
926
924
920
920
920
920
922
929
932
933
938
940
943
957
960
957
952
952
957
958
954
953
954
961
961
957
956
960
967
968
969
974
976
982
986
981
993
997
1001
987
984
975
973
973
973
968
989
996
1003
1012
1011
1011
1012
1011
1010
1002
991
988
986
982
988
988
989
988
991
994
997
999
1006
1022
1024
1024
1004
1003
1002
993
994
1001
1012
1012
1012
1013
1014
1015
1008
1000
1004
1005
1005
1006
1007
1019
1018
1018
1033
1033
1032
1019
1017
1014
1010
1010
1020
1027
1030
1030
1031
1029
1027
1027
1021
1019
1023
1023
1030
1033
1035
1039
1052
1057
1047
1046
1045
1045
1044
1044
1053
1058
1061
1065
1066
1064
1064
1064
1064
1064
1064
1067
1074
1068
1076
1086
1086
1087
1098
1105
1104
1088
1092
1096
1104
1106
1115
1109
1104
1097
1098
1102
1108
1124
1118
1116
1115
1112
1110
1111
1123
1126
1126
1128
1129
1130
1131
1131
1131
1131
1131
1131
1132
1153
1151
1145
1143
1141
1139
1138
1139
1147
1156
1153
1165
1170
1170
1170
1171
1182
1193
1196
1198
1198
1191
1205
1211
1211
1197
1198
1201
1214
1206
1216
1219
1219
1218
1233
1243
1243
1248
1258
1275
1279
1284
1284
1291
1292
1292
1295
1300
1297
1299
1299
1300
1304
1304
1303
1321
1328
1329
1322
1343
1342
1348
1354
1356
1348
1346
1347
1357
1364
1357
1351
1358
1365
1365
1365
1365
1360
1362
1367
1367
1367
1358
1357
1353
1366
1368
1371
1386
1388
1387
1386
1387
1393
1406
1406
1406
1404
1406
1425
1426
1428
1416
1423
1421
1439
1440
1442
1443
1440
1441
1442
1445
1454
1453
1452
1451
1451
1450
1450
1455
1458
1463
1466
1466
1467
1463
1463
1461
1460
1460
1464
1465
1465
1469
1470
1472
1473
1472
1473
1474
1476
1475
1474
1480
1477
1485
1490
1489
1491
1496
1498
1497
1482
1479
1479
1482
1484
1487
1485
1485
1485
1487
1486
1485
1486
1488
1488
1488
1489
1491
1490
1492
1492
1493
1497
1499
1498
1497
1498
1499
1500
1504
1508
1507
1508
1509
1512
1517
1517
1519
1525
1528
1530
1531
1535
1538
1540
1541
1542
1542
1543
1548
1550
1553
1553
1553
1553
1553
1554
1566
1568
1568
1568
1567
1569
1568
1566
1565
1565
1564
1567
1571
1582
1583
1583
1583
1584
1584
1586
1584
1584
1584
1584
1585
1585
1586
1588
1591
1588
1589
1594
1596
1593
1600
1601
1605
1609
1611
1613
1614
1613
1612
1614
1614
1615
1614
1615
1617
1627
1629
1630
1625
1631
1636
1634
1640
1644
1646
1645
1645
1645
1645
1645
1644
1651
1662
1657
1654
1668
1665
1664
1662
1661
1661
1661
1660
1662
1666
1685
1681
1690
1693
1695
1696
1709
1707
1705
1703
1701
1698
1705
1715
1716
1717
1717
1715
1708
1704
1702
1701
1706
1715
1723
1724
1720
1721
1726
1733
1735
1735
1734
1733
1730
1726
1723
1723
1723
1723
1724
1739
1741
1749
1750
1756
1759
1759
1763
1767
1771
1771
1772
1772
1779
1777
1776
1776
1775
1774
1781
1782
1782
1782
1782
1783
1783
1784
1785
1787
1791
1794
1795
1797
1799
1802
1802
1801
1796
1796
1795
1795
1797
1803
1804
1809
1808
1808
1806
1811
1816
1816
1817
1802
1799
1796
1804
1812
1815
1816
1819
1824
1829
1830
1830
1830
1830
1830
1828
1826
1824
1821
1822
1823
1822
1821
1820
1821
1821
1822
1822
1815
1814
1814
1811
1812
1812
1826
1832
1839
1852
1853
1853
1855
1857
1859
1859
1859
1858
1861
1863
1873
1881
1882
1882
1883
1884
1884
1889
1886
1889
1905
1905
1899
1892
1902
1918
1916
1900
1893
1893
1904
1908
1911
1912
1912
1913
1914
1915
1923
1924
1926
1929
1929
1928
1915
1917
1918
1920
1921
1925
1926
1939
1940
1936
1933
1934
1934
1935
1937
1945
1944
1943
1943
1943
1943
1944
1944
1949
1957
1965
1963
1962
1962
1962
1965
1971
1973
1974
1974
1974
1974
1973
1973
1981
1988
1996
1996
1993
1993
1992
1989
1990
1991
1991
1992
2006
2014
2016
2017
2017
2019
2019
2017
2016
2016
2015
2015
2015
2015
2018
2027
2035
2036
2036
2036
2048
2056
2056
2056
2056
2059
2059
2059
2060
2062
2062
2062
2065
2067
2069
2070
2085
2088
2088
2091
2094
2095
2097
2097
2096
2096
2094
2089
2088
2088
2088
2070
2069
2068
2067
2066
2062
2062
2062
2062
2061
2060
2060
2059
2059
2056
2056
2056
2056
2036
2028
2018
2018
2018
2018
2018
2017
2016
2016
2017
2019
2019
2019
2019
2021
2004
1992
1992
1992
1992
1993
1991
1989
1993
1993
1996
1996
1996
1996
1996
1996
1996
1996
1986
1973
1973
1970
1969
1969
1968
1966
1963
1964
1964
1961
1953
1947
1945
1944
1945
1944
1943
1943
1944
1945
1945
1945
1937
1936
1935
1934
1937
1940
1940
1940
1940
1921
1917
1915
1916
1924
1926
1927
1924
1922
1921
1920
1920
1920
1917
1914
1910
1905
1897
1893
1892
1900
1919
1917
1904
1901
1889
1889
1887
1886
1886
1887
1887
1889
1888
1883
1883
1874
1865
1864
1863
1858
1859
1859
1860
1860
1877
1856
1850
1830
1828
1823
1811
1811
1810
1814
1814
1815
1815
1822
1822
1821
1821
1820
1821
1822
1823
1822
1822
1825
1828
1829
1830
1830
1830
1830
1829
1828
1824
1818
1805
1800
1796
1802
1807
1811
1817
1817
1816
1816
1816
1810
1811
1812
1813
1809
1806
1805
1805
1803
1795
1795
1795
1796
1796
1801
1795
1793
1792
1791
1791
1790
1790
1785
1785
1783
1782
1782
1782
1782
1781
1781
1775
1776
1776
1778
1780
1773
1771
1770
1769
1761
1759
1746
1745
1744
1744
1743
1743
1742
1742
1741
1725
1723
1723
1734
1735
1736
1740
1747
1745
1735
1734
1722
1721
1721
1723
1724
1726
1714
1713
1701
1701
1717
1712
1709
1706
1704
1701
1700
1698
1704
1697
1695
1688
1686
1685
1684
1683
1683
1682
1681
1684
1684
1660
1665
1668
1667
1660
1652
1665
1659
1657
1656
1654
1652
1647
1644
1645
1638
1635
1633
1640
1631
1626
1627
1630
1630
1630
1629
1628
1617
1614
1615
1614
1613
1612
1613
1612
1610
1610
1607
1599
1597
1592
1596
1592
1586
1587
1588
1588
1589
1590
1591
1590
1585
1584
1584
1584
1585
1585
1586
1582
1580
1573
1572
1571
1570
1569
1565
1564
1566
1567
1568
1569
1567
1566
1566
1565
1556
1556
1554
1553
1549
1542
1542
1542
1542
1541
1541
1537
1533
1530
1529
1524
1521
1518
1517
1515
1514
1509
1507
1507
1507
1505
1502
1499
1498
1498
1499
1498
1497
1496
1490
1489
1491
1492
1492
1493
1489
1488
1488
1489
1485
1486
1485
1485
1485
1486
1480
1479
1478
1479
1479
1479
1497
1497
1495
1491
1489
1490
1474
1476
1478
1480
1474
1475
1474
1473
1473
1473
1471
1472
1471
1466
1466
1465
1464
1460
1462
1461
1460
1462
1468
1467
1462
1459
1456
1454
1452
1451
1450
1450
1450
1451
1453
1445
1442
1440
1442
1441
1439
1428
1421
1422
1423
1427
1426
1422
1405
1404
1407
1407
1407
1400
1387
1386
1388
1386
1371
1366
1362
1359
1362
1361
1355
1367
1367
1367
1357
1359
1362
1364
1354
1349
1352
1353
1355
1367
1361
1346
1347
1355
1353
1344
1343
1345
1342
1323
1322
1318
1315
1304
1301
1302
1300
1296
1294
1299
1295
1292
1289
1287
1285
1284
1267
1263
1260
1259
1243
1238
1234
1227
1224
1212
1209
1205
1215
1219
1200
1199
1198
1204
1211
1198
1197
1194
1195
1191
1168
1170
1164
1161
1167
1170
1151
1153
1151
1144
1131
1130
1132
1145
1149
1151
1152
1152
1153
1153
1153
1153
1146
1135
1131
1131
1131
1129
1128
1126
1125
1123
1123
1122
1113
1123
1123
1124
1121
1100
1099
1098
1095
1101
1106
1102
1099
1094
1088
1096
1105
1105
1105
1072
1069
1074
1066
1067
1069
1070
1072
1074
1074
1065
1065
1059
1059
1055
1051
1052
1052
1052
1053
1053
1046
1049
1048
1040
1039
1039
1031
1029
1024
1024
1023
1020
1024
1027
1027
1027
1028
1029
1027
1017
1013
1012
1013
1016
1017
1018
1033
1033
1034
1018
1019
1008
1006
1005
1005
1004
1006
1011
1014
1013
1013
1012
1013
1012
1012
1012
1012
1013
1014
1009
1002
1003
1005
1005
1006
1007
1019
1018
1018
1033
1033
1032
1020
1018
1015
1011
1010
1019
1025
1030
1030
1031
1029
1027
1027
1023
1019
1022
1023
1029
1032
1034
1039
1051
1056
1048
1048
1046
1046
1045
1044
1053
1057
1061
1064
1066
1064
1064
1064
1064
1064
1064
1064
1074
1070
1072
1085
1087
1086
1079
1080
1088
1086
1080
1088
1099
1105
1110
1116
1120
1117
1122
1130
1129
1138
1141
1137
1134
1130
1144
1153
1151
1148
1148
1148
1143
1162
1158
1159
1155
1158
1189
1200
1178
1184
1199
1211
1216
1220
1207
1208
1211
1216
1219
1219
1203
1204
1208
1212
1211
1211
1212
1213
1220
1227
1230
1234
1236
1239
1238
1239
1237
1238
1239
1236
1234
1234
1233
1247
1250
1254
1253
1253
1248
1242
1248
1250
1256
1260
1260
1259
1259
1264
1268
1270
1279
1278
1283
1281
1287
1288
1291
1292
1293
1294
1295
1297
1301
1296
1297
1296
1295
1293
1304
1305
1309
1316
1320
1324
1325
1323
1321
1313
1307
1314
1316
1315
1316
1331
1333
1334
1338
1339
1338
1335
1331
1334
1334
1335
1340
1340
1341
1341
1340
1337
1336
1335
1343
1347
1349
1355
1356
1360
1365
1370
1372
1376
1380
1380
1380
1379
1377
1378
1379
1379
1382
1385
1385
1385
1385
1385
1385
1385
1385
1383
1384
1385
1385
1382
1384
1380
1380
1380
1381
1381
1381
1382
1395
1398
1399
1401
1397
1395
1393
1389
1388
1386
1386
1386
1385
1384
1383
1385
1385
1385
1384
1384
1384
1388
1392
1391
1390
1391
1395
1395
1393
1391
1389
1384
1395
1399
1405
1401
1402
1402
1398
1397
1396
1397
1397
1398
1398
1400
1402
1403
1414
1417
1423
1430
1430
1430
1430
1437
1438
1439
1440
1441
1441
1441
1440
1440
1442
1450
1452
1454
1455
1455
1454
1454
1454
1456
1461
1464
1472
1475
1478
1484
1483
1482
1480
1488
1494
1495
1496
1498
1501
1503
1504
1505
1511
1511
1511
1510
1510
1510
1513
1513
1532
1536
1534
1533
1533
1536
1547
1558
1588
1592
1591
1579
1579
1579
1579
1579
1579
1579
1579
1579
1581
1588
1630
1639
1646
1626
1649
1623
1615
1616
1619
1621
1624
1628
1636
1643
1640
1642
1644
1645
1646
1647
1647
1656
1654
1653
1653
1657
1666
1670
1671
1672
1672
1673
1675
1688
1686
1683
1689
1702
1709
1714
1720
1720
1719
1717
1713
1708
1719
1724
1723
1723
1729
1742
1749
1747
1746
1745
1744
1743
1743
1746
1760
1765
1771
1771
1772
1787
1801
1809
1798
1778
1778
1778
1788
1788
1791
1796
1801
1801
1799
1799
1798
1796
1784
1784
1784
1784
1784
1784
1797
1799
1795
1803
1821
1825
1826
1827
1826
1828
1834
1837
1837
1838
1840
1840
1839
1845
1845
1845
1847
1862
1865
1867
1871
1875
1877
1878
1878
1883
1885
1889
1918
1922
1919
1914
1919
1922
1922
1922
1923
1923
1929
1935
1934
1932
1932
1932
1932
1934
1937
1952
1963
1965
1968
1979
1981
1988
1990
1994
1996
1997
1998
2003
2009
2007
2006
2010
2013
2016
2020
2023
2023
2025
2026
2031
2030
2028
2027
2027
2026
2043
2047
2052
2053
2054
2056
2057
2058
2062
2062
2061
2062
2062
2062
2062
2062
2062
2067
2080
2094
2104
2107
2110
2112
2115
2119
2123
2122
2128
2131
2144
2150
2152
2152
2152
2156
2155
2159
2158
2158
2157
2169
2184
2178
2179
2187
2193
2191
2185
2188
2190
2193
2194
2194
2197
2197
2197
2197
2198
2199
2200
2201
2200
2198
2200
2200
2200
2200
2201
2201
2201
2201
2201
2200
2199
2197
2194
2188
2185
2186
2189
2193
2178
2181
2183
2184
2177
2159
2161
2155
2156
2155
2152
2152
2141
2138
2133
2131
2123
2123
2117
2116
2115
2114
2106
2087
2073
2070
2070
2069
2069
2069
2068
2068
2062
2061
2061
2061
2061
2061
2062
2062
2059
2055
2046
2043
2042
2041
2039
2039
2026
2025
2027
2029
2030
2028
2023
2020
2016
2011
2010
2009
2001
2001
2001
2003
2000
1998
1991
1990
1981
1981
1980
1961
1948
1945
1940
1935
1935
1935
1934
1931
1932
1932
1932
1932
1933
1934
1936
1927
1922
1922
1913
1901
1899
1897
1886
1884
1882
1880
1878
1878
1878
1864
1862
1861
1860
1846
1845
1844
1840
1841
1840
1838
1838
1838
1838
1837
1836
1834
1826
1826
1797
1794
1787
1787
1787
1787
1787
1799
1785
1784
1788
1792
1798
1798
1799
1800
1800
1794
1793
1791
1789
1788
1778
1786
1800
1810
1798
1771
1767
1762
1757
1745
1745
1745
1744
1744
1744
1743
1747
1748
1737
1723
1723
1724
1724
1724
1723
1723
1722
1705
1704
1719
1709
1699
1684
1678
1680
1683
1685
1685
1686
1687
1688
1688
1672
1670
1668
1654
1653
1653
1653
1653
1654
1655
1650
1640
1640
1640
1640
1647
1643
1634
1625
1624
1622
1614
1644
1644
1632
1630
1610
1605
1599
1595
1587
1585
1584
1584
1583
1579
1579
1589
1592
1578
1564
1557
1554
1549
1547
1544
1533
1531
1528
1522
1519
1516
1514
1514
1513
1510
1510
1511
1511
1507
1506
1505
1505
1502
1491
1490
1489
1487
1480
1484
1484
1479
1477
1477
1473
1464
1465
1465
1466
1456
1454
1454
1450
1448
1445
1445
1443
1443
1442
1442
1443
1441
1434
1432
1431
1431
1430
1430
1430
1425
1419
1416
1414
1414
1414
1413
1413
1409
1404
1403
1397
1394
1398
1402
1401
1402
1396
1389
1387
1385
1384
1393
1394
1395
1401
1391
1391
1392
1392
1392
1392
1390
1384
1384
1382
1380
1381
1371
1367
1366
1364
1357
1355
1353
1347
1346
1343
1341
1336
1335
1337
1341
1341
1334
1329
1332
1335
1329
1330
1336
1337
1340
1334
1333
1332
1331
1324
1316
1315
1317
1319
1322
1324
1326
1326
1326
1326
1301
1299
1297
1296
1293
1296
1296
1301
1296
1295
1295
1294
1295
1294
1291
1290
1287
1281
1275
1276
1277
1267
1266
1264
1259
1260
1260
1260
1245
1244
1250
1251
1254
1254
1254
1245
1242
1240
1237
1234
1234
1235
1238
1237
1239
1236
1233
1225
1231
1232
1221
1219
1215
1212
1213
1213
1212
1212
1211
1211
1212
1208
1206
1218
1212
1206
1201
1215
1199
1193
1179
1180
1179
1169
1158
1154
1156
1157
1160
1164
1151
1143
1143
1146
1148
1148
1151
1155
1130
1139
1129
1129
1135
1124
1118
1118
1119
1107
1102
1097
1092
1080
1081
1085
1089
1089
1078
1074
1071
1069
1073
1070
1067
1065
1067
1068
1070
1064
1065
1060
1059
1058
1054
1052
1052
1051
1052
1052
1044
1046
1053
1042
1041
1040
1037
1035
1028
1025
1024
1023
1019
1019
1024
1027
1027
1028
1028
1031
1027
1017
1009
1010
1015
1016
1017
1032
1033
1033
1020
1018
1018
1007
1006
1005
1005
1002
1007
1015
1014
1012
1012
1013
1013
1012
1012
1011
1001
1002
1004
1006
1015
1022
1024
1024
1002
1000
996
993
986
987
988
989
983
991
995
999
1000
1004
1010
1012
1013
1005
983
976
969
968
969
975
977
993
994
996
996
980
980
983
986
982
976
969
965
963
958
952
955
961
961
950
953
952
958
954
952
948
950
961
952
949
943
933
933
928
922
921
920
920
921
921
921
924
930
937
940
940
938
938
937
927
906
907
906
905
900
898
898
899
894
888
886
884
886
891
892
891
891
888
876
874
874
874
871
867
862
863
866
868
870
863
858
856
879
869
868
860
858
853
852
852
857
856
855
855
851
847
840
840
839
839
840
840
839
834
834
834
826
825
821
828
832
817
817
819
815
810
809
820
821
822
818
816
817
816
815
810
811
813
802
802
802
803
803
802
801
793
790
789
790
791
791
791
790
790
791
792
792
792
789
788
789
789
788
788
794
795
796
796
791
782
790
790
792
799
797
795
784
781
778
773
767
769
769
768
767
767
764
756
751
749
750
754
756
741
737
740
736
736
740
735
731
723
722
722
726
719
718
716
715
693
692
689
689
689
690
701
705
706
709
710
711
714
714
715
716
720
721
723
723
727
727
726
726
746
747
782
785
797
800
807
811
816
819
823
833
855
866
869
877
878
884
882
884
888
903
931
932
936
937
938
945
947
966
968
969
971
974
976
987
1002
1003
1003
1004
1004
1005
1008
1010
1001
998
997
998
1000
1002
1004
1007
1007
1015
1029
1042
1044
1049
1061
1067
1073
1062
1064
1065
1067
1074
1075
1076
1083
1083
1082
1091
1092
1094
1095
1097
1098
1102
1101
1102
1103
1102
1101
1100
1099
1097
1098
1110
1113
1106
1108
1123
1128
1139
1139
1138
1143
1145
1151
1153
1160
1166
1168
1170
1175
1185
1185
1167
1166
1167
1178
1182
1188
1192
1192
1190
1190
1191
1191
1192
1192
1193
1193
1194
1195
1196
1196
1200
1201
1200
1200
1199
1208
1215
1214
1213
1211
1207
1209
1227
1234
1249
1249
1248
1248
1244
1262
1264
1268
1295
1300
1306
1315
1321
1323
1328
1327
1325
1334
1350
1364
1381
1392
1390
1388
1386
1384
1382
1385
1421
1430
1429
1429
1430
1432
1433
1441
1443
1444
1446
1447
1447
1461
1463
1462
1462
1459
1464
1468
1468
1468
1467
1467
1466
1463
1461
1461
1461
1462
1463
1466
1466
1467
1468
1474
1480
1481
1481
1481
1479
1478
1477
1477
1477
1478
1476
1479
1498
1499
1505
1506
1507
1511
1512
1512
1506
1498
1500
1502
1503
1502
1520
1520
1516
1513
1514
1515
1515
1527
1533
1532
1532
1537
1537
1534
1533
1535
1537
1548
1552
1572
1574
1579
1580
1583
1593
1595
1599
1605
1607
1610
1613
1614
1616
1617
1623
1624
1624
1625
1625
1623
1634
1634
1634
1633
1632
1629
1641
1640
1639
1645
1656
1664
1672
1682
1684
1691
1693
1699
1699
1703
1706
1714
1725
1729
1735
1738
1738
1740
1742
1746
1746
1746
1741
1739
1739
1739
1740
1747
1748
1749
1756
1753
1746
1738
1726
1726
1722
1720
1717
1715
1716
1717
1718
1720
1726
1743
1764
1764
1765
1778
1779
1780
1781
1788
1792
1792
1792
1793
1793
1794
1794
1795
1797
1798
1801
1822
1828
1829
1830
1831
1832
1862
1859
1856
1854
1852
1852
1853
1852
1851
1850
1859
1860
1866
1871
1871
1871
1873
1877
1862
1861
1860
1860
1861
1867
1870
1868
1867
1867
1866
1867
1866
1866
1866
1868
1876
1884
1889
1890
1893
1897
1902
1911
1917
1917
1918
1919
1933
1924
1919
1919
1923
1929
1935
1938
1940
1944
1944
1944
1945
1945
1944
1949
1977
1986
1972
1947
1945
1944
1944
1946
1947
1960
1960
1959
1944
1934
1933
1932
1931
1931
1936
1945
1950
1948
1953
1947
1943
1964
1964
1970
1971
1987
1994
1996
1998
2002
2021
2040
2038
2037
2035
2033
2030
2026
2014
2009
2023
2032
2031
2010
2011
2022
2028
2031
2035
2038
2047
2050
2051
2053
2066
2070
2065
2067
2072
2072
2070
2062
2068
2076
2085
2090
2090
2091
2090
2089
2085
2099
2093
2094
2092
2083
2093
2099
2099
2104
2108
2110
2111
2111
2117
2117
2117
2116
2093
2090
2089
2074
2076
2077
2078
2079
2080
2080
2079
2076
2069
2066
2061
2048
2046
2046
2047
2048
2049
2049
2049
2050
2048
2042
2033
2031
2022
2033
2031
2028
2007
2006
2005
2004
2002
1996
1996
1995
1988
1985
1997
1997
1991
1987
1989
1994
1994
1994
1994
1995
1995
1985
1984
1982
1982
1983
1972
1971
1969
1967
1965
1960
1958
1956
1956
1946
1940
1942
1947
1946
1945
1944
1941
1936
1936
1937
1937
1939
1943
1934
1930
1926
1924
1910
1900
1897
1903
1906
1910
1906
1896
1885
1892
1875
1861
1869
1876
1867
1865
1856
1854
1851
1849
1844
1843
1842
1840
1834
1832
1828
1827
1820
1818
1828
1822
1820
1819
1812
1802
1796
1794
1793
1791
1792
1792
1787
1784
1784
1783
1782
1774
1772
1771
1771
1769
1767
1763
1763
1762
1758
1755
1752
1752
1752
1750
1747
1743
1739
1738
1732
1729
1728
1727
1727
1727
1727
1728
1732
1736
1726
1723
1720
1722
1723
1730
1712
1711
1710
1709
1696
1692
1694
1694
1686
1688
1691
1693
1703
1702
1672
1670
1670
1670
1668
1662
1654
1642
1639
1640
1638
1645
1636
1634
1638
1610
1608
1606
1605
1604
1581
1573
1569
1562
1557
1558
1528
1523
1517
1514
1512
1498
1498
1493
1477
1476
1479
1467
1469
1475
1476
1451
1447
1441
1434
1433
1432
1431
1430
1429
1435
1438
1434
1418
1422
1425
1422
1417
1416
1415
1414
1399
1404
1398
1401
1380
1375
1363
1367
1372
1367
1359
1358
1355
1357
1361
1328
1327
1325
1325
1325
1325
1326
1327
1322
1318
1319
1320
1317
1311
1305
1302
1297
1290
1289
1288
1287
1280
1276
1261
1257
1249
1242
1241
1236
1234
1232
1229
1226
1220
1210
1203
1203
1202
1201
1197
1195
1193
1193
1193
1194
1195
1194
1190
1180
1178
1177
1176
1175
1161
1162
1165
1151
1148
1143
1135
1130
1133
1124
1120
1116
1112
1110
1108
1109
1110
1111
1113
1114
1104
1095
1089
1084
1082
1082
1079
1074
1071
1072
1069
1068
1066
1071
1062
1055
1053
1055
1050
1047
1047
1046
1047
1044
1040
1037
1038
1037
1035
1033
1031
1032
1034
1034
1034
1023
1027
1035
1027
1022
1021
1019
1014
1004
1004
996
996
995
994
993
992
995
991
987
986
981
980
979
977
975
975
975
967
965
964
962
960
958
956
955
946
943
943
943
938
936
935
936
935
936
937
938
937
936
930
927
925
924
924
921
923
922
921
913
911
910
909
908
907
907
907
904
894
891
883
885
883
881
880
879
875
874
872
875
872
868
867
862
860
857
857
857
856
855
853
848
850
851
851
852
852
853
853
854
855
855
856
856
856
857
857
858
866
867
868
870
866
871
872
872
872
876
884
883
881
879
896
901
902
907
906
908
909
911
907
906
906
905
906
908
908
909
908
909
908
907
910
913
916
917
919
923
922
922
922
922
931
936
939
938
938
939
942
946
947
950
955
953
955
956
958
961
961
969
971
973
978
980
988
984
987
989
994
998
995
1001
1000
999
1002
1003
1002
1002
1005
1007
1014
1015
1015
1025
1029
1031
1034
1037
1041
1049
1049
1050
1050
1055
1057
1060
1063
1066
1066
1071
1073
1074
1075
1076
1077
1078
1079
1075
1077
1079
1081
1083
1088
1092
1093
1096
1103
1100
1101
1103
1103
1101
1099
1098
1094
1095
1096
1102
1103
1102
1106
1106
1102
1099
1097
1095
1095
1095
1094
1099
1101
1103
1106
1106
1110
1119
1126
1129
1130
1130
1130
1130
1136
1138
1142
1146
1147
1157
1165
1177
1192
1205
1216
1225
1223
1230
1242
1257
1267
1270
1262
1259
1258
1258
1259
1268
1270
1272
1273
1274
1275
1276
1277
1293
1309
1326
1330
1332
1338
1339
1345
1359
1369
1378
1381
1387
1381
1385
1391
1394
1398
1409
1415
1421
1426
1428
1429
1430
1431
1431
1431
1434
1441
1437
1450
1454
1446
1444
1445
1445
1445
1443
1436
1427
1428
1425
1421
1428
1425
1415
1405
1400
1390
1389
1390
1390
1390
1391
1391
1391
1391
1392
1391
1390
1388
1384
1383
1381
1382
1387
1388
1408
1420
1416
1410
1408
1406
1412
1414
1416
1418
1424
1422
1423
1422
1422
1423
1424
1425
1427
1429
1441
1443
1444
1454
1458
1471
1472
1478
1480
1481
1482
1483
1483
1484
1486
1487
1488
1488
1489
1489
1490
1492
1502
1507
1513
1528
1532
1533
1533
1534
1536
1543
1544
1547
1552
1559
1559
1559
1560
1561
1560
1560
1559
1557
1556
1555
1552
1554
1556
1557
1559
1561
1572
1575
1566
1551
1543
1533
1519
1515
1508
1505
1506
1510
1489
1485
1479
1478
1475
1457
1450
1444
1442
1441
1423
1431
1428
1440
1440
1434
1429
1425
1416
1409
1399
1398
1403
1403
1402
1406
1382
1386
1389
1391
1375
1379
1384
1385
1386
1387
1388
1395
1398
1392
1373
1357
1348
1329
1325
1323
1308
1304
1321
1310
1307
1302
1286
1266
1258
1247
1247
1251
1255
1239
1219
1216
1214
1210
1217
1214
1205
1201
1199
1193
1213
1211
1199
1197
1195
1193
1167
1168
1168
1163
1158
1150
1158
1165
1160
1157
1154
1152
1156
1158
1160
1162
1157
1159
1165
1138
1138
1139
1139
1129
1134
1138
1147
1158
1160
1146
1145
1145
1145
1137
1126
1119
1134
1140
1132
1116
1105
1107
1109
1098
1097
1095
1095
1094
1094
1094
1093
1091
1090
1086
1083
1072
1062
1061
1059
1044
1053
1057
1055
1048
1017
1015
1014
1014
1023
1006
995
991
989
980
992
974
970
968
964
959
957
961
950
939
938
940
941
942
941
941
940
932
930
928
927
927
927
928
924
921
912
903
895
895
894
885
878
876
876
878
877
876
853
854
855
855
853
851
848
845
829
821
823
824
825
826
826
822
821
822
823
824
838
831
825
809
808
807
806
803
795
795
794
794
793
793
792
792
792
787
784
782
780
780
780
780
779
777
775
769
756
750
748
747
744
744
743
745
748
748
748
739
743
751
743
740
742
740
740
740
740
740
741
740
742
741
736
736
736
739
739
739
741
742
746
742
738
737
735
734
734
731
731
731
729
732
734
736
726
722
721
719
720
721
721
722
722
722
723
724
725
726
727
734
733
729
725
725
724
723
723
723
715
707
706
706
704
703
705
705
710
709
708
708
708
707
707
707
707
707
707
707
708
712
713
711
716
726
726
726
726
720
713
711
710
711
720
731
741
751
754
756
756
756
755
758
769
779
769
772
775
776
776
780
780
781
779
778
777
778
781
783
785
788
783
784
785
785
792
792
790
794
794
794
796
797
798
798
800
801
800
799
798
803
802
800
798
795
791
792
794
796
799
801
803
806
812
807
812
814
816
820
832
833
835
839
846
848
851
852
852
852
851
846
847
847
848
863
861
860
858
859
865
868
870
878
880
880
882
887
889
891
897
897
895
891
887
880
881
882
882
912
904
903
901
901
905
911
902
907
913
916
917
917
917
929
932
934
937
949
949
950
949
947
945
930
932
947
962
970
971
971
972
972
972
973
964
964
984
988
991
992
998
997
997
997
996
999
1004
1007
1010
1011
1008
1006
1005
1005
1003
1002
992
1006
1009
1012
1015
1020
1022
1024
1033
1036
1038
1031
1033
1036
1040
1059
1058
1058
1070
1068
1073
1072
1079
1080
1081
1082
1083
1083
1085
1085
1084
1086
1094
1101
1102
1103
1104
1108
1113
1124
1133
1130
1136
1153
1170
1167
1167
1180
1187
1189
1195
1207
1210
1211
1213
1227
1251
1257
1259
1261
1262
1263
1257
1255
1251
1252
1253
1247
1245
1243
1242
1242
1241
1230
1253
1257
1264
1274
1273
1271
1263
1270
1295
1296
1301
1309
1311
1312
1312
1311
1310
1309
1305
1301
1297
1298
1325
1317
1318
1317
1315
1319
1325
1328
1329
1329
1329
1329
1329
1329
1364
1353
1347
1348
1351
1351
1351
1351
1352
1352
1352
1352
1353
1353
1354
1362
1357
1376
1377
1378
1381
1396
1406
1406
1407
1407
1408
1406
1404
1418
1432
1430
1425
1425
1455
1446
1435
1437
1438
1477
1472
1469
1466
1457
1454
1452
1452
1450
1449
1458
1459
1444
1448
1451
1453
1458
1466
1469
1470
1471
1476
1479
1487
1488
1490
1493
1490
1483
1475
1476
1472
1464
1467
1467
1464
1455
1457
1454
1444
1436
1436
1436
1434
1430
1442
1453
1452
1451
1426
1413
1410
1406
1401
1395
1392
1390
1378
1378
1382
1385
1388
1374
1377
1372
1364
1362
1361
1365
1368
1354
1353
1353
1351
1351
1350
1347
1343
1343
1322
1324
1325
1328
1334
1317
1307
1300
1298
1296
1292
1295
1298
1302
1299
1296
1279
1282
1283
1281
1280
1282
1283
1280
1274
1272
1277
1284
1280
1276
1266
1260
1260
1242
1240
1237
1237
1236
1236
1236
1235
1222
1229
1227
1224
1224
1223
1222
1221
1221
1220
1211
1207
1204
1201
1200
1190
1187
1186
1187
1187
1188
1183
1181
1180
1180
1172
1167
1166
1165
1164
1162
1158
1155
1151
1146
1145
1146
1145
1143
1141
1137
1135
1135
1135
1135
1135
1132
1130
1125
1123
1119
1111
1112
1112
1112
1112
1105
1105
1105
1103
1105
1106
1112
1117
1118
1116
1119
1126
1126
1126
1138
1143
1145
1146
1156
1177
1179
1181
1181
1182
1183
1182
1180
1179
1179
1180
1179
1177
1202
1184
1178
1176
1174
1172
1169
1169
1169
1169
1167
1167
1165
1163
1165
1167
1169
1170
1171
1171
1170
1169
1164
1160
1169
1170
1170
1170
1170
1171
1171
1171
1171
1170
1170
1170
1168
1165
1166
1169
1169
1169
1173
1174
1175
1181
1186
1200
1194
1190
1177
1177
1179
1180
1182
1174
1172
1165
1146
1145
1145
1148
1146
1130
1130
1128
1124
1121
1125
1126
1126
1127
1127
1129
1129
1135
1138
1143
1145
1147
1156
1159
1161
1166
1168
1167
1156
1156
1156
1152
1150
1147
1144
1144
1143
1143
1143
1143
1142
1142
1145
1147
1148
1155
1156
1156
1156
1158
1164
1166
1162
1157
1150
1146
1138
1136
1129
1129
1129
1128
1128
1127
1127
1127
1126
1126
1123
1120
1126
1129
1133
1145
1146
1155
1171
1171
1171
1172
1167
1146
1145
1147
1149
1150
1140
1138
1127
1126
1119
1119
1116
1112
1103
1102
1105
1105
1105
1103
1104
1108
1110
1101
1097
1099
1099
1098
1097
1098
1108
1102
1102
1103
1096
1095
1096
1098
1099
1103
1099
1100
1103
1098
1098
1094
1095
1096
1102
1103
1102
1105
1107
1105
1098
1098
1099
1099
1098
1099
1109
1110
1106
1105
1105
1105
1105
1105
1105
1112
1111
1111
1112
1112
1113
1112
1115
1117
1120
1123
1127
1130
1135
1136
1138
1143
1144
1145
1146
1145
1147
1149
1150
1151
1154
1160
1161
1163
1166
1180
1180
1181
1181
1181
1182
1184
1187
1188
1187
1189
1207
1211
1212
1214
1215
1215
1216
1209
1203
1222
1229
1229
1230
1230
1229
1227
1221
1232
1238
1240
1243
1259
1260
1260
1260
1260
1260
1274
1276
1277
1273
1277
1283
1282
1280
1280
1280
1281
1281
1281
1282
1283
1282
1279
1297
1293
1297
1306
1308
1309
1311
1329
1326
1323
1324
1329
1334
1344
1344
1344
1343
1349
1349
1350
1351
1352
1374
1363
1368
1376
1376
1375
1373
1372
1373
1386
1379
1382
1394
1398
1401
1408
1411
1413
1414
1416
1416
1415
1417
1419
1421
1440
1452
1445
1436
1439
1455
1456
1468
1468
1468
1466
1462
1470
1474
1481
1486
1492
1493
1491
1490
1489
1488
1488
1482
1480
1479
1473
1470
1458
1454
1452
1448
1447
1439
1433
1439
1460
1459
1459
1458
1455
1463
1455
1437
1437
1435
1436
1437
1439
1447
1456
1454
1440
1433
1426
1431
1420
1407
1407
1406
1402
1396
1376
1376
1375
1375
1374
1373
1372
1371
1370
1369
1367
1361
1357
1355
1353
1353
1351
1347
1353
1356
1359
1365
1364
1363
1332
1329
1329
1321
1319
1304
1311
1313
1319
1318
1317
1316
1315
1316
1316
1317
1317
1326
1326
1294
1297
1311
1310
1297
1297
1296
1269
1269
1274
1278
1256
1258
1257
1255
1253
1252
1249
1224
1224
1223
1222
1241
1242
1242
1242
1243
1253
1259
1241
1228
1222
1211
1208
1202
1197
1191
1189
1187
1175
1166
1155
1141
1140
1143
1130
1130
1129
1126
1123
1121
1105
1100
1098
1098
1097
1094
1092
1090
1088
1086
1087
1086
1079
1076
1081
1069
1070
1066
1058
1058
1059
1059
1045
1043
1041
1032
1031
1031
1035
1032
1030
1026
1019
1017
1009
1013
1013
1011
1009
1007
1005
994
1002
1002
1003
1004
1005
1015
1000
999
999
992
998
998
989
985
982
980
979
978
974
971
968
973
970
964
960
952
948
947
946
945
924
924
935
943
947
943
940
935
931
926
925
922
917
914
910
904
903
908
909
910
911
914
915
901
900
899
899
898
896
885
882
882
880
887
883
877
875
870
869
868
865
858
859
861
861
847
846
846
846
845
848
851
851
851
850
849
849
833
830
829
827
821
811
809
809
808
808
807
807
808
811
808
804
802
801
799
795
796
800
802
803
804
804
803
800
796
795
795
801
801
799
795
793
789
789
792
786
785
783
783
787
788
788
785
783
782
778
778
779
781
780
775
775
771
768
775
773
770
761
757
756
755
754
744
739
737
736
732
719
715
710
710
721
726
726
727
722
714
710
707
705
706
707
707
707
707
707
707
709
710
710
709
708
706
706
705
705
710
715
718
724
723
723
728
727
725
724
724
727
728
728
728
719
719
718
725
726
727
733
728
729
729
731
731
731
731
731
731
734
735
735
736
737
739
747
746
746
740
739
739
736
736
737
738
739
740
741
742
742
741
740
743
751
749
746
737
749
748
748
745
745
746
747
758
765
767
771
771
772
773
774
775
775
776
776
779
780
780
780
783
778
782
785
783
780
780
780
780
779
777
775
769
757
754
752
753
754
755
756
756
756
767
769
769
770
770
764
763
760
758
759
759
760
757
753
751
751
751
747
747
747
747
747
747
748
748
749
750
753
755
754
757
759
760
761
774
765
760
759
764
769
773
774
776
778
785
778
772
773
774
778
780
780
781
782
782
779
779
779
779
780
781
782
782
782
782
782
782
780
778
778
778
777
777
776
775
772
777
778
779
782
786
784
781
780
774
773
771
769
768
768
768
768
768
767
775
776
780
782
785
786
787
792
794
798
797
797
797
797
797
797
797
797
797
797
814
818
816
818
820
821
822
822
822
822
822
821
821
819
817
811
812
812
816
816
816
816
818
819
819
819
819
819
819
819
820
820
820
820
820
820
820
821
821
821
820
819
819
818
817
817
816
816
816
816
815
813
813
813
810
808
808
808
808
807
807
807
807
807
807
807
807
807
806
806
806
805
805
806
809
812
813
813
814
814
815
816
816
816
818
819
820
819
820
820
820
819
820
821
821
820
820
820
818
813
810
811
811
812
813
813
814
814
814
814
815
815
816
816
815
816
816
816
816
816
817
817
818
818
821
821
822
822
822
824
825
825
827
827
828
829
829
830
830
832
835
839
843
851
851
864
861
864
866
869
873
874
874
873
872
884
883
884
889
893
893
894
893
886
895
900
901
904
896
895
895
894
895
921
931
934
935
935
934
936
937
937
931
931
929
928
926
925
923
926
930
930
930
922
922
923
924
926
928
930
941
943
946
951
951
952
953
954
956
956
958
961
961
959
963
966
976
988
995
999
1006
1005
1004
1006
1010
1014
1017
1021
1019
1005
1008
1024
1032
1020
1016
1010
1011
1012
1015
1017
1033
1022
1028
1033
1036
1036
1031
1025
1029
1028
1028
1035
1031
1023
1030
1036
1040
1038
1037
1036
1040
1042
1058
1054
1045
1039
1039
1037
1035
1034
1034
1030
1031
1033
1036
1041
1042
1043
1044
1045
1044
1051
1055
1060
1063
1064
1067
1072
1073
1074
1075
1074
1088
1087
1085
1082
1082
1068
1071
1075
1075
1076
1077
1077
1085
1090
1094
1098
1103
1102
1102
1102
1101
1101
1101
1101
1100
1101
1102
1123
1122
1117
1104
1113
1121
1120
1119
1118
1116
1116
1114
1115
1115
1117
1119
1120
1122
1126
1128
1129
1131
1135
1135
1139
1157
1154
1150
1150
1151
1151
1152
1155
1159
1161
1161
1161
1159
1158
1155
1157
1159
1160
1162
1164
1177
1182
1182
1183
1187
1189
1189
1200
1205
1211
1216
1226
1222
1221
1234
1235
1237
1243
1240
1240
1239
1246
1245
1243
1243
1249
1251
1254
1263
1264
1269
1279
1285
1278
1269
1274
1280
1286
1285
1280
1284
1284
1286
1291
1302
1293
1296
1306
1311
1313
1310
1319
1321
1322
1322
1326
1335
1331
1329
1325
1322
1321
1325
1329
1333
1334
1346
1352
1359
1361
1362
1353
1353
1352
1351
1349
1351
1354
1356
1370
1372
1376
1393
1399
1403
1411
1423
1421
1418
1414
1413
1414
1421
1420
1418
1408
1416
1418
1421
1423
1426
1428
1430
1442
1444
1450
1452
1455
1454
1449
1473
1475
1477
1464
1463
1464
1469
1473
1477
1479
1483
1485
1488
1487
1486
1485
1484
1485
1485
1487
1489
1498
1499
1499
1499
1498
1498
1497
1496
1496
1492
1498
1500
1502
1503
1507
1535
1540
1540
1541
1541
1542
1525
1543
1546
1551
1555
1557
1558
1563
1563
1545
1549
1549
1564
1564
1566
1567
1569
1569
1571
1579
1583
1585
1587
1587
1587
1587
1584
1582
1580
1578
1575
1574
1573
1572
1571
1572
1573
1574
1580
1581
1581
1583
1585
1581
1580
1583
1584
1586
1590
1594
1595
1595
1595
1596
1596
1598
1601
1604
1605
1606
1609
1609
1608
1610
1616
1619
1628
1633
1634
1633
1636
1638
1658
1655
1651
1653
1661
1669
1677
1679
1687
1682
1674
1674
1675
1678
1682
1691
1695
1693
1692
1691
1691
1689
1694
1696
1699
1697
1695
1691
1689
1685
1683
1681
1683
1687
1698
1706
1715
1717
1716
1718
1722
1729
1739
1744
1766
1770
1772
1773
1775
1775
1775
1773
1771
1766
1764
1773
1778
1776
1777
1778
1779
1778
1778
1778
1778
1778
1778
1776
1777
1778
1779
1779
1780
1781
1796
1805
1808
1808
1805
1805
1807
1786
1785
1789
1792
1797
1801
1804
1794
1794
1801
1800
1800
1799
1799
1800
1801
1802
1802
1800
1799
1802
1814
1804
1803
1804
1805
1807
1825
1825
1820
1815
1814
1814
1814
1818
1827
1828
1829
1829
1830
1831
1830
1830
1829
1832
1831
1828
1823
1832
1834
1837
1842
1845
1839
1834
1833
1846
1854
1863
1853
1848
1855
1868
1877
1879
1905
1876
1894
1906
1912
1913
1906
1897
1879
1874
1895
1913
1913
1910
1908
1908
1907
1907
1906
1903
1873
1876
1878
1878
1877
1876
1873
1872
1869
1868
1857
1855
1856
1859
1859
1860
1861
1868
1869
1872
1874
1876
1877
1879
1878
1878
1879
1893
1894
1893
1888
1887
1889
1890
1891
1894
1906
1907
1907
1907
1908
1916
1918
1918
1918
1918
1917
1916
1921
1924
1933
1938
1935
1943
1945
1947
1957
1955
1985
1983
2015
2023
2031
2031
2032
2032
2040
2045
2049
2052
2050
2050
2045
2041
2044
2053
2053
2052
2053
2055
2058
2059
2059
2059
2058
2059
2066
2067
2069
2067
2064
2061
2061
2069
2083
2083
2079
2079
2081
2081
2081
2081
2082
2082
2082
2083
2084
2101
2106
2105
2102
2094
2088
2086
2087
2087
2092
2099
2127
2130
2134
2138
2137
2137
2136
2136
2135
2136
2139
2141
2142
2144
2151
2161
2163
2163
2164
2164
2165
2165
2166
2167
2171
2171
2170
2175
2186
2188
2191
2195
2197
2199
2202
2202
2202
2204
2202
2201
2205
2206
2212
2212
2217
2221
2212
2211
2209
2202
2206
2210
2217
2212
2208
2198
2196
2194
2190
2187
2182
2180
2172
2171
2170
2169
2167
2165
2168
2175
2179
2180
2180
2180
2186
2187
2197
2204
2208
2211
2217
2215
2214
2210
2214
2220
2221
2222
2220
2212
2212
2207
2206
2206
2203
2201
2201
2204
2202
2202
2194
2189
2184
2181
2173
2170
2169
2169
2169
2170
2170
2170
2171
2165
2159
2155
2150
2147
2143
2143
2143
2142
2142
2142
2141
2140
2137
2139
2129
2124
2118
2118
2117
2117
2115
2110
2105
2095
2092
2089
2088
2088
2087
2087
2086
2087
2091
2097
2106
2103
2083
2082
2081
2080
2080
2079
2078
2080
2082
2083
2064
2063
2062
2062
2061
2061
2063
2066
2068
2066
2066
2064
2059
2058
2057
2055
2055
2054
2054
2053
2053
2053
2043
2042
2031
2030
2002
1983
1983
1987
1969
1954
1959
1959
1947
1945
1943
1941
1936
1930
1928
1926
1925
1923
1921
1907
1911
1915
1916
1918
1907
1907
1907
1906
1906
1906
1905
1904
1892
1900
1900
1895
1887
1890
1891
1892
1894
1894
1894
1875
1873
1872
1870
1863
1861
1861
1860
1859
1859
1858
1857
1856
1861
1863
1874
1878
1877
1876
1876
1876
1876
1875
1875
1876
1906
1912
1912
1906
1902
1900
1898
1897
1890
1890
1907
1905
1890
1878
1882
1905
1881
1877
1872
1858
1856
1855
1854
1844
1856
1862
1862
1863
1863
1863
1860
1851
1841
1834
1833
1834
1836
1838
1840
1839
1850
1844
1836
1824
1821
1821
1831
1832
1832
1830
1831
1831
1830
1829
1829
1828
1820
1816
1814
1815
1815
1821
1825
1826
1824
1817
1808
1807
1803
1804
1814
1801
1800
1802
1801
1799
1799
1803
1804
1800
1796
1792
1786
1787
1784
1804
1804
1810
1806
1792
1781
1779
1779
1779
1779
1779
1779
1778
1776
1778
1778
1778
1779
1779
1779
1778
1777
1777
1776
1764
1765
1772
1775
1773
1771
1770
1764
1754
1750
1742
1738
1726
1722
1719
1716
1715
1711
1700
1696
1694
1690
1688
1685
1677
1677
1683
1684
1684
1684
1685
1697
1703
1709
1694
1691
1691
1692
1695
1692
1683
1679
1675
1674
1685
1679
1677
1669
1656
1657
1659
1662
1663
1664
1653
1639
1637
1633
1634
1634
1633
1625
1622
1618
1618
1617
1617
1616
1616
1612
1607
1607
1609
1610
1608
1603
1596
1594
1593
1588
1586
1584
1582
1582
1581
1581
1582
1583
1585
1585
1584
1582
1581
1581
1580
1579
1579
1574
1573
1572
1570
1577
1584
1587
1584
1582
1577
1575
1569
1568
1567
1564
1564
1553
1552
1550
1547
1556
1563
1562
1557
1554
1552
1549
1547
1544
1518
1542
1542
1542
1541
1538
1507
1506
1504
1503
1503
1502
1501
1501
1499
1498
1498
1494
1496
1496
1496
1496
1496
1498
1488
1488
1485
1484
1487
1488
1489
1489
1480
1474
1468
1466
1462
1469
1475
1476
1475
1451
1450
1457
1453
1449
1441
1428
1426
1423
1425
1423
1418
1417
1416
1412
1409
1418
1420
1421
1414
1423
1424
1415
1410
1407
1403
1395
1393
1390
1387
1382
1378
1373
1366
1354
1349
1351
1353
1354
1361
1359
1344
1343
1344
1347
1354
1335
1331
1322
1326
1327
1329
1331
1332
1331
1335
1322
1322
1312
1313
1300
1298
1296
1294
1292
1285
1292
1309
1300
1290
1286
1284
1286
1294
1284
1278
1273
1288
1293
1294
1288
1283
1266
1262
1263
1243
1243
1244
1239
1239
1239
1244
1242
1241
1234
1230
1225
1224
1213
1205
1204
1203
1202
1202
1199
1189
1188
1189
1182
1181
1177
1163
1163
1161
1160
1160
1160
1158
1157
1156
1155
1155
1155
1160
1158
1151
1151
1153
1156
1157
1152
1139
1136
1132
1128
1127
1121
1121
1119
1117
1116
1115
1115
1116
1115
1116
1119
1122
1118
1110
1107
1103
1112
1114
1114
1118
1124
1106
1102
1100
1101
1101
1102
1102
1093
1090
1087
1080
1078
1076
1075
1073
1072
1070
1068
1081
1083
1084
1085
1087
1092
1074
1073
1072
1071
1059
1054
1054
1054
1055
1054
1044
1045
1044
1042
1033
1031
1030
1031
1031
1031
1033
1034
1036
1038
1039
1039
1040
1039
1039
1039
1039
1057
1044
1036
1038
1029
1025
1031
1033
1037
1029
1023
1028
1029
1026
1028
1037
1038
1036
1028
1025
1025
1035
1041
1016
1018
1033
1034
1026
1018
1011
1009
1008
1006
1004
1005
1021
1005
1004
1005
1005
994
987
980
975
973
967
966
966
961
960
960
961
961
956
954
952
949
949
948
946
944
943
941
931
927
923
922
922
925
929
929
929
929
924
931
935
936
937
938
937
937
937
933
917
916
912
907
899
895
896
897
899
904
912
904
901
899
890
895
892
892
884
884
883
889
876
875
874
873
873
870
866
865
862
862
865
850
850
850
849
848
847
846
845
843
840
838
834
830
827
825
824
824
824
824
822
822
820
820
820
820
820
820
821
821
821
821
820
820
819
818
817
817
816
816
816
816
815
814
814
815
813
813
813
809
808
808
807
807
807
807
806
807
807
806
805
806
807
807
808
809
809
810
810
811
811
811
811
811
812
810
810
806
807
807
807
807
807
807
806
806
806
806
806
805
805
805
807
811
812
814
815
815
815
815
815
815
815
815
815
817
820
820
822
824
825
837
841
849
849
850
851
855
855
855
854
854
856
857
865
877
871
868
866
887
888
890
891
897
900
905
908
918
919
913
911
914
917
920
923
926
931
913
939
938
962
959
954
957
958
954
953
952
953
970
971
974
1001
1000
1008
1024
1025
1020
1010
995
994
991
991
1001
1005
1001
1002
1003
1004
1021
1012
1024
1043
1042
1037
1047
1045
1042
1041
1036
1037
1037
1039
1053
1056
1060
1067
1076
1081
1116
1101
1087
1086
1085
1084
1081
1061
1063
1064
1066
1102
1123
1124
1115
1098
1091
1137
1141
1136
1125
1122
1105
1106
1107
1145
1153
1159
1160
1161
1161
1162
1170
1172
1172
1163
1164
1165
1166
1168
1171
1175
1178
1184
1186
1195
1201
1184
1175
1171
1176
1181
1214
1219
1220
1220
1222
1223
1223
1223
1224
1226
1226
1235
1236
1236
1237
1239
1240
1243
1245
1242
1231
1246
1252
1260
1265
1271
1272
1275
1275
1288
1290
1291
1291
1292
1297
1305
1309
1308
1304
1289
1302
1305
1304
1303
1319
1321
1327
1339
1339
1330
1312
1323
1335
1339
1337
1336
1335
1334
1333
1333
1333
1333
1334
1358
1369
1369
1345
1344
1345
1347
1355
1367
1370
1373
1379
1390
1394
1401
1402
1404
1412
1419
1428
1429
1434
1447
1443
1447
1450
1456
1457
1460
1472
1475
1479
1481
1490
1492
1496
1498
1500
1500
1501
1501
1502
1503
1502
1505
1505
1502
1500
1499
1498
1507
1516
1517
1523
1524
1527
1528
1528
1535
1536
1539
1540
1541
1543
1544
1548
1542
1541
1540
1540
1535
1543
1544
1545
1547
1551
1558
1562
1564
1572
1580
1577
1572
1572
1572
1569
1570
1593
1595
1589
1583
1583
1597
1603
1605
1601
1595
1595
1595
1595
1595
1605
1622
1617
1615
1617
1625
1617
1630
1631
1631
1633
1634
1634
1642
1649
1645
1638
1653
1661
1666
1664
1663
1661
1661
1660
1660
1659
1648
1648
1658
1662
1674
1674
1677
1679
1682
1682
1686
1689
1690
1690
1690
1691
1691
1696
1693
1691
1690
1689
1689
1688
1694
1705
1719
1720
1722
1723
1728
1727
1726
1721
1718
1713
1711
1738
1741
1742
1743
1744
1743
1745
1755
1761
1762
1763
1764
1764
1766
1766
1766
1766
1767
1770
1773
1774
1777
1761
1764
1774
1769
1763
1781
1782
1783
1784
1785
1786
1789
1792
1795
1790
1790
1787
1786
1784
1783
1787
1800
1806
1807
1813
1813
1816
1823
1830
1832
1834
1836
1838
1839
1840
1840
1840
1840
1844
1845
1847
1860
1864
1863
1864
1864
1863
1871
1876
1881
1872
1866
1866
1866
1866
1867
1868
1873
1877
1882
1888
1890
1894
1906
1907
1908
1910
1916
1922
1924
1925
1930
1932
1934
1936
1942
1950
1954
1963
1974
1978
1986
1981
1980
1978
1976
1975
1974
1981
1984
1984
1990
1994
1994
1994
1994
1994
1993
2007
2006
2005
2003
2021
2020
2020
2013
1993
1984
1981
1981
1981
1983
1982
1984
1983
1981
1983
1984
2002
2007
2012
2029
2027
2040
2052
2053
2074
2076
2077
2081
2095
2107
2104
2124
2126
2132
2143
2150
2150
2150
2150
2150
2150
2149
2149
2150
2169
2159
2160
2176
2174
2172
2173
2192
2193
2191
2183
2200
2199
2199
2199
2199
2197
2196
2192
2194
2197
2199
2199
2183
2192
2192
2172
2176
2175
2165
2160
2160
2159
2158
2157
2157
2157
2156
2150
2151
2150
2137
2123
2124
2126
2109
2104
2105
2106
2098
2091
2083
2076
2074
2051
2047
2035
2012
1993
1989
1986
1983
1981
1986
1981
1984
1982
1983
1982
1981
1984
1990
1995
2019
2020
2020
2020
2005
2009
2005
2001
1992
1993
1994
1994
1994
1991
1990
1990
1989
1989
1988
1986
1983
1975
1979
1979
1967
1965
1957
1952
1951
1945
1943
1932
1931
1930
1927
1921
1920
1919
1916
1912
1912
1912
1910
1908
1907
1896
1895
1893
1891
1889
1887
1873
1869
1870
1872
1880
1882
1881
1863
1864
1864
1864
1863
1863
1864
1863
1863
1863
1864
1858
1846
1846
1846
1845
1839
1835
1834
1830
1824
1824
1823
1823
1820
1818
1815
1813
1811
1810
1806
1791
1783
1790
1790
1790
1789
1789
1789
1780
1779
1777
1772
1753
1753
1774
1760
1758
1767
1780
1779
1774
1773
1773
1773
1767
1767
1767
1766
1766
1766
1764
1764
1764
1763
1762
1746
1744
1744
1743
1742
1741
1740
1718
1712
1717
1722
1723
1722
1721
1720
1720
1719
1717
1713
1689
1691
1691
1692
1693
1693
1694
1694
1695
1696
1697
1691
1690
1689
1680
1677
1676
1674
1663
1663
1662
1662
1661
1661
1660
1656
1647
1644
1659
1666
1651
1637
1642
1642
1642
1642
1643
1645
1636
1628
1619
1621
1623
1626
1627
1627
1627
1628
1628
1629
1617
1616
1623
1613
1595
1595
1602
1582
1585
1588
1589
1596
1595
1587
1569
1569
1571
1572
1570
1557
1560
1565
1559
1555
1550
1552
1548
1555
1557
1558
1564
1564
1568
1572
1574
1575
1583
1585
1591
1595
1597
1599
1599
1604
1609
1613
1606
1603
1601
1596
1594
1593
1591
1581
1579
1578
1574
1567
1564
1561
1557
1552
1551
1541
1534
1533
1533
1527
1527
1525
1523
1520
1517
1517
1516
1511
1507
1496
1499
1500
1500
1501
1503
1505
1505
1505
1503
1501
1498
1494
1491
1490
1472
1470
1467
1465
1463
1456
1450
1438
1437
1437
1433
1430
1427
1411
1402
1401
1392
1389
1385
1379
1377
1368
1367
1366
1365
1354
1354
1346
1345
1344
1345
1346
1348
1369
1368
1350
1336
1338
1339
1337
1338
1329
1323
1314
1339
1324
1322
1319
1303
1305
1305
1298
1288
1290
1298
1302
1304
1308
1309
1291
1290
1289
1288
1278
1271
1268
1257
1244
1238
1232
1238
1240
1244
1245
1245
1243
1238
1237
1236
1233
1232
1227
1226
1225
1225
1224
1223
1222
1220
1182
1180
1172
1170
1175
1177
1183
1186
1191
1194
1197
1201
1201
1196
1166
1165
1164
1168
1169
1170
1170
1171
1163
1156
1155
1154
1154
1153
1153
1153
1149
1145
1105
1117
1129
1142
1141
1137
1096
1091
1091
1104
1125
1102
1079
1066
1065
1061
1082
1089
1092
1098
1102
1106
1115
1098
1088
1079
1075
1055
1054
1049
1043
1039
1041
1045
1035
1036
1042
1043
1033
1021
1011
1012
1014
1003
1002
1001
1001
1019
1025
1025
1017
990
992
995
1022
1018
1014
999
992
986
981
969
968
952
954
957
954
960
963
955
938
938
938
938
938
938
939
934
932
922
920
916
907
906
899
896
894
874
877
884
889
888
870
866
876
871
867
858
857
854
855
854
851
849
849
841
832
827
825
825
821
821
821
820
820
820
820
820
815
813
810
807
805
806
806
806
806
806
806
807
809
809
811
814
814
815
815
815
815
816
816
816
815
816
816
816
816
817
817
817
818
819
820
821
822
823
823
823
825
825
826
826
827
827
827
826
827
830
831
832
832
833
834
834
835
839
842
850
850
850
850
865
852
853
854
855
860
864
866
867
869
870
872
874
875
886
889
893
909
912
898
888
894
893
909
910
910
906
911
915
899
899
898
897
900
902
903
888
893
910
915
916
916
918
924
919
920
919
916
913
911
908
909
911
917
918
922
922
923
923
923
923
921
919
918
918
919
919
920
921
923
923
923
926
926
926
928
945
955
963
964
965
967
968
972
974
974
974
974
974
974
975
976
975
974
974
974
974
975
976
978
982
987
992
995
1001
1001
988
987
987
986
986
986
985
985
985
985
985
987
1014
1028
1029
1035
1039
1044
1044
1043
1044
1047
1055
1057
1057
1058
1059
1075
1076
1077
1080
1081
1085
1090
1099
1096
1095
1093
1092
1089
1088
1079
1104
1123
1126
1130
1131
1133
1134
1135
1138
1139
1138
1138
1138
1138
1137
1137
1137
1137
1140
1148
1148
1149
1149
1149
1152
1157
1158
1158
1159
1160
1161
1161
1165
1167
1168
1169
1169
1169
1167
1166
1170
1171
1176
1178
1183
1196
1215
1218
1220
1221
1225
1230
1245
1247
1243
1237
1242
1243
1244
1244
1247
1250
1254
1259
1263
1266
1264
1265
1263
1263
1263
1263
1275
1278
1280
1281
1287
1295
1278
1298
1306
1307
1311
1316
1330
1332
1327
1321
1318
1316
1313
1323
1353
1356
1360
1361
1368
1373
1375
1377
1393
1391
1388
1395
1395
1391
1388
1385
1388
1403
1409
1421
1428
1431
1440
1449
1450
1451
1453
1444
1441
1439
1441
1451
1453
1455
1453
1459
1464
1476
1478
1477
1476
1470
1463
1460
1457
1454
1448
1449
1450
1459
1460
1480
1481
1483
1504
1503
1502
1494
1493
1493
1487
1481
1493
1484
1487
1499
1503
1505
1493
1488
1493
1495
1503
1507
1512
1520
1526
1534
1539
1544
1551
1554
1561
1562
1563
1563
1561
1561
1562
1566
1566
1567
1567
1567
1566
1568
1568
1565
1566
1566
1566
1568
1570
1574
1569
1568
1567
1563
1560
1558
1545
1546
1547
1549
1548
1548
1548
1549
1537
1532
1528
1525
1522
1516
1526
1527
1528
1529
1532
1529
1519
1517
1518
1517
1517
1501
1501
1499
1497
1493
1492
1492
1491
1487
1475
1464
1464
1464
1464
1464
1463
1462
1461
1463
1467
1469
1457
1456
1455
1455
1452
1452
1452
1452
1461
1454
1450
1448
1446
1442
1428
1425
1422
1419
1417
1415
1427
1422
1419
1417
1414
1414
1411
1404
1413
1411
1410
1409
1409
1408
1404
1402
1402
1401
1399
1395
1393
1392
1390
1377
1376
1388
1387
1385
1369
1368
1375
1369
1363
1358
1359
1355
1353
1352
1351
1351
1351
1350
1342
1339
1340
1340
1340
1336
1334
1331
1330
1328
1327
1327
1323
1313
1307
1303
1299
1299
1297
1296
1286
1284
1286
1287
1289
1296
1269
1279
1280
1278
1267
1273
1273
1267
1263
1260
1260
1249
1243
1244
1247
1251
1254
1238
1234
1228
1225
1222
1221
1220
1219
1219
1226
1210
1197
1211
1211
1196
1195
1207
1204
1192
1190
1185
1180
1176
1172
1171
1169
1168
1168
1157
1151
1158
1160
1154
1142
1137
1134
1137
1140
1142
1139
1124
1120
1119
1118
1117
1116
1115
1114
1108
1098
1098
1099
1099
1100
1100
1101
1089
1082
1080
1078
1070
1068
1066
1065
1061
1058
1051
1053
1053
1053
1053
1053
1054
1056
1039
1028
1027
1027
1027
1025
1023
1009
1009
1009
1007
1001
997
995
982
979
972
972
972
972
972
968
971
972
974
976
981
980
983
984
985
983
982
981
980
979
967
968
970
966
965
964
958
954
950
947
946
946
947
949
950
952
953
954
958
961
964
965
966
966
966
967
971
982
983
985
986
987
986
986
982
976
973
972
971
972
972
973
979
981
982
984
986
984
983
982
981
980
967
967
970
966
965
964
957
954
950
947
946
946
947
949
950
952
953
954
956
958
962
965
966
966
967
968
971
982
983
985
986
988
986
986
986
983
982
983
980
979
976
975
973
972
968
966
963
962
962
963
963
963
959
957
957
957
957
957
957
958
958
958
958
957
957
960
962
962
962
962
963
962
962
962
964
964
965
964
966
966
969
969
969
968
967
966
966
965
965
965
971
971
971
970
970
970
969
969
969
969
969
970
972
972
972
973
988
989
989
989
989
992
983
991
994
993
985
981
972
971
971
970
968
967
966
965
964
960
961
961
961
961
961
961
961
957
957
954
954
953
949
945
944
943
940
940
940
940
941
943
945
946
951
949
948
949
949
949
949
948
944
945
945
944
945
946
951
954
955
955
955
956
956
959
961
964
965
967
972
982
978
973
973
974
974
974
974
974
974
974
974
974
976
987
992
992
994
996
997
1001
1003
1004
1011
1015
1021
1014
1010
1010
1010
1010
1010
1008
1005
1002
1000
998
999
1011
1020
1030
1039
1041
1049
1056
1057
1056
1055
1055
1073
1072
1086
1086
1085
1092
1098
1112
1111
1110
1109
1122
1124
1125
1127
1128
1130
1143
1138
1147
1167
1169
1169
1171
1171
1172
1179
1181
1184
1185
1178
1173
1172
1171
1179
1187
1189
1190
1192
1193
1193
1194
1197
1200
1211
1212
1222
1221
1212
1219
1224
1234
1237
1234
1232
1231
1236
1239
1242
1242
1242
1234
1254
1259
1258
1260
1261
1278
1275
1272
1285
1286
1287
1279
1292
1294
1303
1311
1320
1321
1323
1324
1325
1325
1327
1328
1335
1336
1344
1349
1362
1362
1366
1368
1371
1372
1373
1376
1379
1380
1382
1385
1389
1391
1395
1394
1396
1401
1402
1403
1409
1411
1413
1414
1421
1420
1420
1422
1422
1423
1439
1442
1442
1443
1444
1444
1445
1445
1447
1448
1448
1452
1459
1473
1475
1476
1477
1484
1484
1508
1511
1513
1514
1515
1516
1518
1523
1516
1522
1525
1537
1552
1552
1553
1553
1571
1594
1597
1600
1598
1596
1587
1562
1546
1544
1544
1543
1518
1516
1515
1514
1514
1513
1513
1508
1503
1490
1489
1486
1496
1497
1497
1497
1497
1496
1496
1496
1495
1494
1492
1491
1492
1493
1463
1461
1460
1459
1458
1457
1455
1450
1448
1440
1459
1458
1452
1451
1451
1455
1459
1448
1438
1438
1435
1432
1430
1429
1429
1428
1428
1427
1426
1417
1412
1410
1409
1404
1403
1393
1394
1396
1397
1398
1399
1412
1398
1394
1392
1390
1382
1373
1380
1382
1382
1382
1382
1381
1380
1380
1379
1379
1378
1370
1366
1366
1363
1360
1359
1358
1351
1339
1351
1351
1350
1350
1350
1350
1354
1363
1354
1353
1352
1349
1340
1338
1335
1325
1322
1320
1314
1306
1301
1299
1297
1286
1285
1283
1282
1281
1277
1277
1271
1270
1277
1277
1269
1268
1267
1266
1258
1257
1249
1249
1252
1253
1252
1252
1251
1251
1252
1252
1251
1249
1245
1247
1242
1241
1242
1233
1235
1237
1237
1230
1223
1220
1219
1216
1211
1210
1208
1203
1202
1201
1200
1198
1198
1198
1207
1204
1198
1196
1191
1187
1183
1179
1168
1167
1163
1164
1164
1156
1154
1148
1141
1141
1136
1133
1133
1132
1131
1129
1126
1122
1122
1121
1120
1117
1115
1114
1107
1106
1106
1101
1100
1099
1099
1095
1089
1081
1077
1073
1070
1056
1050
1045
1038
1033
1021
1019
1010
1005
1005
1008
1005
1001
999
996
991
990
992
990
984
980
980
979
978
976
972
971
967
965
964
964
964
965
962
962
962
960
960
946
946
945
945
945
950
952
952
948
948
947
946
946
946
944
942
941
941
941
940
941
940
935
933
927
942
945
937
936
934
933
929
928
928
899
908
900
895
889
885
873
872
867
865
864
863
862
854
851
850
849
836
839
836
834
831
831
833
834
836
839
841
840
839
830
825
825
824
823
812
811
811
810
810
809
809
808
796
801
808
811
813
815
817
817
818
818
818
818
830
829
814
811
809
807
804
804
803
800
794
788
789
783
782
781
782
790
782
786
788
790
788
780
775
772
770
767
766
773
773
767
759
759
759
758
756
759
762
764
762
759
749
726
723
719
720
720
715
710
704
702
700
692
687
686
686
682
682
681
681
681
681
682
683
683
691
684
683
682
681
679
648
639
638
638
638
637
637
637
637
637
637
637
637
636
636
636
636
637
637
637
637
637
637
637
635
635
635
635
635
633
633
633
633
633
633
635
635
634
634
635
635
635
636
636
640
642
644
644
640
640
639
639
639
640
641
641
641
641
642
642
644
643
643
645
646
646
647
647
647
649
651
656
660
664
679
676
691
692
698
702
704
705
705
707
708
703
702
701
699
694
689
692
696
701
707
706
706
706
707
708
711
714
715
723
724
729
740
746
753
762
778
780
792
798
803
807
812
814
817
828
827
825
823
821
816
819
820
821
822
827
826
827
832
835
835
835
848
849
849
850
850
850
849
853
867
866
866
865
865
867
861
859
858
857
856
855
856
860
866
870
876
881
886
891
892
895
898
899
900
903
906
908
915
922
924
930
930
931
932
933
936
936
938
945
968
968
953
953
957
959
960
962
967
973
977
983
979
980
981
982
983
984
987
988
990
994
997
1007
1006
1003
1001
1006
1028
1030
1033
1051
1048
1049
1051
1053
1050
1051
1051
1066
1074
1080
1090
1095
1090
1091
1092
1094
1097
1109
1110
1111
1119
1124
1124
1124
1124
1124
1124
1127
1128
1127
1137
1145
1152
1157
1172
1184
1195
1199
1199
1200
1200
1200
1202
1204
1206
1208
1234
1238
1256
1261
1262
1263
1266
1274
1277
1279
1281
1281
1279
1279
1279
1279
1284
1291
1292
1292
1292
1289
1287
1284
1280
1277
1277
1277
1290
1295
1295
1296
1297
1296
1305
1302
1300
1297
1296
1300
1301
1299
1298
1298
1298
1298
1298
1298
1300
1299
1299
1293
1292
1291
1291
1290
1289
1281
1282
1284
1284
1284
1284
1285
1285
1285
1285
1281
1281
1278
1278
1277
1275
1257
1257
1256
1254
1244
1241
1241
1243
1243
1243
1244
1248
1255
1250
1241
1238
1238
1240
1240
1241
1241
1242
1242
1241
1237
1219
1219
1221
1223
1225
1225
1225
1225
1225
1223
1222
1214
1210
1210
1210
1194
1184
1182
1180
1179
1177
1176
1166
1166
1166
1172
1179
1172
1170
1169
1177
1163
1160
1159
1158
1155
1154
1153
1151
1150
1141
1142
1142
1142
1135
1133
1133
1134
1130
1131
1121
1121
1120
1120
1104
1103
1102
1099
1080
1083
1084
1083
1082
1081
1059
1073
1052
1050
1048
1046
1045
1046
1045
1048
1050
1051
1053
1037
1028
1029
1032
1031
1028
1016
1010
1012
1013
1014
1013
988
990
1000
1008
1005
1005
1006
1006
1007
1007
989
989
989
990
992
996
1001
1008
987
972
969
974
969
964
964
947
944
945
945
944
937
933
930
923
924
931
941
945
932
929
926
923
922
921
921
919
919
918
917
917
918
918
918
918
919
918
890
889
889
888
889
887
886
885
891
891
889
880
871
871
869
867
868
861
852
853
853
859
859
859
859
859
859
859
859
860
860
861
855
849
830
831
831
831
830
826
825
837
845
844
839
832
830
830
830
828
824
821
819
813
813
814
814
814
812
810
809
808
786
792
799
803
811
812
812
812
814
814
814
814
814
804
795
794
791
789
788
779
776
774
773
770
772
772
774
772
762
762
772
768
764
761
750
744
743
741
739
736
732
732
727
727
727
727
727
727
727
727
724
722
722
722
722
721
716
715
713
713
712
711
711
711
711
711
711
711
711
712
713
712
710
713
719
720
720
721
721
722
723
722
719
721
727
726
725
725
725
726
744
750
746
742
741
735
721
717
717
728
729
721
717
714
713
714
712
709
696
695
690
687
687
686
687
688
687
687
683
677
675
675
673
670
667
665
664
662
662
662
659
657
656
648
647
647
647
646
646
646
645
645
645
644
645
643
644
645
644
643
643
643
643
643
641
641
642
643
643
644
646
649
644
642
642
643
643
643
643
647
647
647
647
646
646
647
645
643
643
643
643
642
643
643
644
645
646
652
652
644
641
640
640
641
640
638
638
638
638
635
634
633
634
633
631
632
635
634
636
636
635
636
638
638
638
638
638
641
640
640
641
642
643
644
646
648
644
643
642
643
643
643
643
647
646
648
646
647
646
644
643
643
643
643
643
643
644
645
646
652
652
643
642
642
638
636
636
636
635
635
634
632
632
632
632
632
633
629
629
628
628
628
632
634
636
639
639
637
638
643
636
633
631
630
627
628
628
629
634
641
636
634
632
630
629
627
630
627
627
625
626
626
625
624
620
620
619
619
620
621
621
622
623
620
619
617
616
615
614
614
614
615
615
612
613
613
613
613
613
611
610
608
606
605
606
603
604
605
609
612
612
612
617
614
613
609
608
607
603
606
606
607
613
613
615
619
620
615
603
601
599
598
599
600
600
599
598
598
602
609
595
600
607
608
606
605
605
606
608
596
599
601
610
609
596
597
593
578
577
572
572
572
571
569
568
569
571
572
574
576
576
576
577
578
577
577
577
578
579
579
578
577
577
576
576
575
564
568
575
569
567
567
565
563
563
563
565
557
546
546
547
545
543
541
540
540
540
540
541
541
541
541
538
536
531
537
538
539
528
525
525
524
521
520
520
520
525
529
531
532
534
535
536
538
539
539
526
525
524
523
522
523
523
524
524
524
524
524
524
524
524
524
524
524
523
522
521
521
517
517
516
516
515
513
514
513
512
511
511
510
510
510
509
508
508
509
509
511
511
510
510
510
509
509
509
509
509
510
510
513
515
517
520
515
512
513
506
508
509
510
511
515
533
541
561
561
551
543
545
549
550
556
562
565
563
552
570
574
581
583
592
598
603
606
608
610
611
613
621
631
635
636
639
640
641
638
638
642
654
658
664
659
665
683
696
692
691
697
701
702
704
707
724
725
726
727
726
728
729
731
733
745
750
755
758
762
766
771
775
771
773
792
795
795
795
797
803
810
801
800
799
796
799
805
821
822
840
851
854
858
860
860
866
873
885
879
881
890
900
906
908
911
929
940
919
921
923
942
946
952
959
940
942
945
950
956
959
965
974
1011
1008
998
995
992
973
982
991
996
1009
1014
1025
1026
1028
1024
1011
1012
1015
1023
1034
1035
1038
1039
1040
1040
1044
1047
1048
1049
1047
1047
1048
1047
1045
1075
1075
1083
1086
1090
1095
1069
1077
1084
1089
1093
1099
1103
1106
1116
1118
1124
1131
1133
1135
1132
1138
1141
1142
1143
1144
1149
1152
1153
1152
1153
1154
1154
1154
1155
1157
1158
1172
1174
1175
1176
1173
1182
1179
1178
1178
1178
1178
1178
1179
1181
1183
1192
1195
1196
1199
1205
1208
1211
1209
1207
1207
1208
1208
1214
1215
1216
1216
1217
1224
1233
1235
1236
1236
1225
1242
1246
1249
1251
1252
1254
1265
1259
1259
1259
1259
1257
1255
1252
1253
1266
1276
1282
1283
1284
1284
1287
1302
1302
1301
1298
1289
1296
1303
1306
1309
1312
1314
1315
1318
1317
1316
1315
1314
1314
1314
1311
1307
1299
1286
1301
1313
1318
1319
1320
1320
1323
1343
1348
1349
1354
1356
1357
1358
1360
1356
1353
1344
1343
1341
1340
1333
1329
1325
1321
1318
1316
1304
1304
1307
1310
1316
1307
1302
1299
1297
1296
1296
1295
1294
1292
1278
1277
1273
1271
1270
1266
1264
1262
1261
1260
1259
1255
1252
1251
1252
1253
1255
1256
1256
1242
1242
1241
1241
1232
1226
1212
1212
1211
1211
1217
1217
1208
1208
1207
1216
1218
1218
1217
1214
1204
1201
1200
1200
1200
1200
1200
1200
1199
1199
1199
1196
1191
1188
1191
1190
1185
1180
1173
1167
1168
1167
1159
1156
1154
1152
1149
1147
1148
1149
1149
1150
1151
1152
1153
1148
1153
1140
1135
1132
1128
1124
1124
1123
1115
1102
1098
1098
1100
1109
1115
1119
1119
1119
1114
1107
1111
1114
1098
1083
1082
1082
1082
1086
1091
1089
1075
1084
1084
1073
1067
1061
1057
1051
1065
1068
1063
1060
1057
1055
1051
1048
1037
1029
1026
1024
1021
1022
1026
1031
1030
1030
1029
1029
1027
1028
1029
1007
1009
1004
998
987
984
975
970
981
979
974
971
964
962
973
977
971
965
947
941
923
923
922
922
922
922
920
915
897
898
899
899
899
900
898
893
892
892
890
900
883
881
877
876
875
874
868
854
853
853
853
853
853
851
830
832
832
831
829
824
821
827
830
833
836
836
833
831
829
827
828
829
820
816
817
817
816
815
799
798
797
798
800
801
807
813
813
813
813
812
811
813
813
798
794
791
794
795
797
800
800
799
805
812
815
818
822
820
823
823
822
821
819
808
806
806
809
822
821
820
823
830
819
806
809
811
813
813
802
797
799
807
806
808
795
788
787
785
780
775
765
761
767
780
780
776
773
770
769
767
758
754
753
751
750
742
744
748
747
747
746
746
746
752
746
743
740
737
732
724
724
726
731
734
728
721
717
717
712
710
710
715
717
726
734
726
720
710
703
707
718
734
722
707
701
712
715
727
747
719
709
695
696
697
701
699
691
688
687
695
693
684
685
698
699
707
696
683
677
688
690
684
680
673
677
676
679
684
690
693
695
694
686
679
674
673
680
683
685
699
700
705
708
718
723
739
756
761
762
763
765
763
774
789
795
806
810
812
813
821
826
832
834
834
834
835
837
847
853
860
861
862
873
876
877
877
880
887
892
899
900
902
903
907
912
912
915
915
913
908
902
914
922
931
930
925
922
921
923
927
929
931
933
935
942
945
951
958
958
959
960
961
966
976
986
985
986
999
1006
1010
1014
1021
1021
1021
1022
1025
1026
1030
1033
1036
1037
1038
1041
1052
1054
1055
1056
1067
1071
1073
1073
1066
1062
1061
1062
1067
1068
1063
1053
1051
1050
1042
1041
1045
1034
1027
1020
1019
1018
1017
1009
1012
1001
1000
1001
1002
1004
1005
992
985
976
972
976
972
969
966
963
959
956
932
929
928
927
926
925
924
924
923
923
922
922
907
904
904
904
905
905
905
906
906
897
897
891
890
889
889
887
886
885
884
881
881
880
878
876
869
868
866
861
854
851
848
849
844
843
840
841
839
837
835
831
831
828
825
822
816
807
803
798
797
794
792
786
786
786
786
786
781
780
775
769
769
768
763
762
762
761
760
762
761
761
760
752
749
747
745
743
739
739
743
744
746
733
734
734
736
725
725
724
723
723
725
723
722
720
718
706
702
700
699
697
694
691
688
686
695
698
708
713
714
716
712
704
701
706
708
704
701
699
698
694
695
693
692
692
692
691
690
690
683
682
682
682
682
682
681
682
686
686
686
685
683
681
679
679
677
676
675
674
680
685
677
677
677
678
673
676
676
673
670
664
665
665
664
661
658
657
656
655
652
646
645
645
645
645
645
645
648
646
645
646
649
648
641
641
640
641
643
638
638
638
638
638
639
639
641
650
650
650
650
650
650
649
647
645
644
645
642
642
644
642
643
644
645
645
647
649
649
649
654
655
656
655
651
647
644
644
641
635
634
631
623
621
620
617
617
616
614
614
613
613
613
610
611
611
612
613
613
615
618
619
616
612
608
609
603
605
608
610
607
613
612
609
607
606
605
604
596
601
600
599
599
596
597
592
592
592
591
591
590
588
589
589
597
603
598
591
584
582
579
577
575
579
583
581
580
586
595
592
591
590
590
587
583
581
579
577
576
575
575
573
571
564
564
562
563
560
559
558
558
557
557
555
555
554
554
556
556
557
560
558
556
556
555
556
558
559
556
554
552
552
550
547
545
545
545
545
545
544
544
546
546
546
546
545
545
544
543
541
540
538
537
536
536
536
536
536
536
536
541
538
541
544
541
540
538
536
536
536
538
537
536
533
528
527
527
525
526
525
523
524
524
524
523
522
525
525
525
525
525
525
526
527
527
530
525
525
525
518
517
515
515
514
513
514
515
516
515
516
516
517
518
518
523
524
524
525
526
528
531
535
543
545
550
549
549
557
553
549
549
555
556
559
559
561
562
563
570
574
572
571
571
570
558
558
558
565
570
566
572
568
570
571
574
576
580
582
582
583
583
595
602
600
598
597
576
575
574
574
576
582
577
572
569
566
567
569
565
575
573
569
566
565
562
562
563
568
570
571
573
574
578
596
601
603
604
605
610
615
615
607
601
603
608
607
607
603
595
610
624
623
623
625
628
635
638
639
643
641
636
641
649
656
654
651
649
655
655
656
658
661
670
670
666
665
662
659
665
667
668
678
682
689
693
696
697
697
697
697
700
703
703
703
700
695
690
693
702
702
701
702
708
709
715
723
728
717
717
717
708
721
733
736
739
753
741
735
735
731
730
736
739
743
747
758
757
748
746
743
741
746
749
750
751
752
753
764
768
769
765
761
758
757
757
750
757
761
766
771
777
783
773
769
764
761
761
770
770
784
785
779
774
774
773
788
790
792
793
795
797
798
819
813
803
799
791
779
794
805
806
807
810
797
798
798
799
798
808
809
810
812
813
817
824
823
823
824
825
826
840
836
836
836
836
836
836
817
817
822
826
846
849
858
855
856
862
863
866
868
872
880
892
892
885
864
877
877
877
876
896
894
904
905
904
901
895
912
915
919
925
921
937
928
927
932
936
937
939
939
941
954
955
957
940
949
951
967
960
976
977
978
992
999
1006
1022
1021
1020
1019
1018
1017
1023
1029
1028
1020
1018
1018
1015
1016
1017
1023
1029
1032
1034
1031
1028
1026
1025
1023
1020
1037
1057
1075
1080
1080
1077
1076
1075
1072
1069
1066
1063
1063
1063
1063
1068
1068
1067
1086
1088
1091
1093
1095
1096
1069
1091
1107
1098
1124
1114
1108
1104
1106
1111
1110
1111
1121
1110
1114
1128
1130
1144
1150
1154
1155
1157
1163
1175
1178
1174
1171
1177
1188
1203
1200
1202
1204
1206
1229
1227
1217
1218
1232
1243
1246
1234
1237
1241
1240
1234
1235
1245
1246
1248
1251
1256
1269
1269
1267
1265
1265
1264
1261
1260
1258
1257
1254
1264
1266
1270
1273
1280
1288
1287
1287
1288
1296
1301
1305
1307
1307
1308
1303
1313
1322
1315
1311
1310
1311
1311
1312
1313
1315
1316
1317
1319
1317
1323
1331
1349
1344
1345
1352
1353
1354
1371
1370
1363
1379
1375
1377
1387
1396
1397
1398
1385
1384
1384
1384
1383
1384
1382
1388
1390
1390
1389
1381
1374
1377
1379
1380
1380
1382
1400
1388
1383
1381
1381
1380
1379
1375
1372
1372
1370
1368
1367
1361
1358
1352
1343
1337
1335
1340
1328
1328
1327
1327
1316
1324
1334
1338
1331
1329
1326
1324
1313
1310
1304
1303
1302
1304
1304
1303
1302
1303
1304
1303
1304
1305
1290
1270
1268
1267
1266
1259
1279
1246
1245
1240
1238
1235
1231
1238
1241
1239
1237
1232
1230
1227
1223
1216
1215
1214
1217
1216
1214
1209
1208
1205
1196
1196
1184
1183
1183
1184
1179
1174
1161
1159
1163
1167
1167
1146
1146
1146
1145
1144
1140
1112
1132
1131
1131
1131
1135
1130
1128
1130
1135
1134
1113
1108
1108
1108
1103
1101
1097
1094
1095
1091
1088
1085
1083
1079
1084
1088
1076
1057
1062
1062
1059
1054
1051
1047
1043
1034
1033
1033
1035
1026
1023
1015
1016
1023
1030
1027
1024
1022
1023
1021
1017
1012
1010
1009
1009
1013
1014
1014
1011
1002
991
986
984
981
978
982
990
997
987
987
987
988
989
993
1000
990
967
963
959
951
953
948
954
949
946
944
937
927
923
919
917
916
917
922
924
921
913
898
892
892
892
892
892
891
886
887
882
872
872
872
872
864
866
868
870
872
871
873
871
863
849
848
847
848
840
841
841
841
842
843
841
833
827
826
815
812
820
817
810
799
797
795
790
789
788
787
783
783
781
777
775
775
776
778
771
770
769
768
766
760
756
754
755
758
758
758
757
753
750
742
733
729
722
716
710
708
706
705
705
708
704
703
703
704
706
706
707
707
707
707
708
707
699
687
685
683
681
678
676
675
672
668
668
668
669
678
670
665
660
654
651
651
646
645
645
646
647
639
642
643
645
647
648
647
645
644
642
641
637
628
617
614
612
603
601
600
599
599
599
599
607
609
608
604
599
596
585
584
589
594
595
596
598
596
588
581
587
586
582
574
572
566
562
561
561
561
560
551
548
544
535
536
532
530
529
529
529
529
530
530
530
529
523
522
522
522
523
523
526
523
522
516
515
514
514
513
512
514
515
522
524
528
534
535
537
538
544
548
550
551
552
566
568
560
561
563
557
551
551
554
555
544
548
553
556
557
559
559
556
555
554
553
551
555
556
557
558
560
564
564
563
561
559
559
559
559
560
557
552
552
551
553
554
555
556
564
568
572
575
575
575
575
567
570
572
572
573
573
575
574
574
582
585
587
591
593
606
607
589
587
586
584
583
581
581
581
580
579
577
579
585
586
590
599
595
592
589
587
584
588
589
606
609
612
618
621
623
624
631
635
623
610
615
618
625
625
624
627
628
626
628
628
622
622
623
627
633
637
645
639
630
633
635
637
649
653
653
651
646
647
647
647
648
649
642
652
654
659
657
654
662
662
674
669
667
671
668
662
668
671
674
676
685
689
678
681
678
675
672
673
678
679
696
697
698
699
697
697
691
684
687
698
693
690
691
693
695
689
693
695
691
694
696
700
701
700
700
702
704
704
705
707
710
710
707
708
721
720
715
711
717
719
718
717
718
719
722
730
735
729
729
729
729
728
726
723
724
725
721
721
722
723
727
727
727
727
727
727
727
727
727
723
722
722
724
723
721
720
721
721
726
729
730
732
735
737
739
741
745
742
739
737
735
737
750
756
759
763
776
777
778
779
766
759
760
760
759
750
769
771
777
786
794
808
809
809
810
810
812
815
816
816
817
817
820
819
820
821
811
822
822
822
827
837
828
833
830
829
828
825
823
819
815
822
826
827
828
830
839
850
852
850
850
846
838
832
826
828
829
847
852
860
863
856
863
882
889
892
897
898
890
885
890
894
908
919
926
927
928
929
930
929
926
924
921
919
941
941
941
941
942
939
935
938
942
958
961
964
963
961
959
947
946
946
946
946
945
942
937
934
935
936
936
937
939
941
942
918
928
924
920
916
912
909
899
887
886
886
904
897
893
889
882
857
859
863
855
850
848
848
847
847
834
830
828
826
833
839
848
850
851
851
839
832
828
827
827
825
822
827
830
843
840
836
835
828
828
829
834
842
842
842
839
834
824
822
822
822
822
822
818
816
814
808
800
775
771
770
769
768
764
758
744
746
749
758
759
760
759
761
779
777
768
755
750
735
736
738
739
740
744
746
747
740
737
732
731
730
730
729
728
722
721
721
721
724
723
723
722
722
721
722
722
726
723
728
729
729
729
729
730
733
734
737
721
718
717
712
712
713
715
718
722
722
722
710
707
709
707
705
704
703
700
700
700
696
694
694
689
695
696
695
690
690
694
698
696
692
689
687
684
685
695
693
692
690
688
682
679
677
672
673
681
679
686
681
671
669
667
664
672
667
669
674
660
662
656
655
658
658
654
655
652
647
647
647
647
646
648
652
654
650
638
637
635
634
637
633
633
641
645
638
635
629
624
622
621
631
628
627
624
624
624
625
631
637
629
625
618
615
613
617
623
612
608
595
594
593
590
587
588
592
594
595
597
599
604
614
614
614
613
614
614
615
615
613
615
615
614
614
614
613
613
611
612
613
612
614
612
609
610
611
612
620
620
625
627
631
637
640
642
642
641
641
640
636
635
635
631
628
625
630
628
627
626
627
633
634
635
637
648
638
637
636
633
642
643
644
644
646
647
651
651
639
641
643
643
644
644
644
645
645
646
647
648
654
661
656
653
654
654
653
653
656
655
655
655
650
654
654
655
659
660
663
660
658
660
659
668
671
671
676
674
676
675
674
673
673
673
674
674
677
682
680
678
677
675
677
676
675
687
692
683
682
681
682
684
682
685
689
690
691
692
710
715
716
713
702
711
716
709
707
705
694
694
694
695
693
692
692
692
692
696
698
698
697
696
697
699
700
712
717
717
718
718
719
720
720
722
729
731
748
764
769
773
768
768
769
770
787
803
808
817
823
826
819
810
817
826
828
830
831
839
847
847
853
863
862
854
854
855
856
859
869
869
885
869
885
892
897
900
902
902
901
892
895
908
912
935
938
941
936
943
945
956
957
968
970
974
979
985
994
1006
1003
1006
1011
1034
1025
1035
1046
1059
1058
1055
1066
1068
1068
1069
1070
1084
1085
1084
1086
1100
1103
1104
1107
1109
1113
1125
1125
1126
1125
1121
1119
1117
1116
1115
1114
1107
1104
1102
1101
1093
1091
1088
1082
1077
1073
1073
1073
1072
1072
1072
1072
1071
1070
1058
1034
1052
1059
1067
1068
1069
1042
1041
1044
1048
1049
1049
1049
1049
1050
1046
1036
1031
1027
1030
1030
1026
1008
1005
1009
1010
1011
1008
1007
1006
1005
1004
982
981
997
998
999
1000
1005
1018
1022
1022
1023
1022
1021
1008
1004
1003
993
987
983
975
985
982
970
973
979
983
973
950
950
950
950
950
944
941
927
932
947
932
928
919
927
924
914
913
913
913
912
911
900
902
905
911
896
892
887
886
880
878
882
878
876
882
882
883
883
878
873
869
874
849
843
841
840
837
832
822
825
838
827
819
806
795
797
798
797
797
795
793
788
786
784
782
793
766
765
764
762
759
756
755
755
755
755
754
754
752
751
746
745
744
739
741
741
741
742
743
744
745
745
745
747
748
748
750
752
755
756
756
758
760
763
765
768
774
774
772
774
775
776
776
776
778
784
796
801
804
811
819
825
835
836
837
838
841
847
860
869
873
868
891
887
889
901
907
907
913
914
916
918
920
926
928
938
945
948
959
962
969
974
975
985
991
1005
1011
1020
1025
1033
1033
1029
1030
1037
1042
1050
1055
1068
1069
1062
1057
1057
1058
1060
1062
1064
1065
1065
1080
1086
1096
1106
1101
1102
1104
1105
1109
1115
1121
1122
1122
1119
1113
1125
1128
1145
1136
1146
1132
1131
1137
1147
1167
1178
1178
1178
1178
1175
1160
1167
1175
1174
1179
1181
1188
1178
1175
1172
1167
1174
1184
1187
1189
1184
1171
1183
1186
1187
1187
1188
1189
1191
1193
1194
1221
1222
1217
1216
1215
1215
1213
1210
1205
1224
1225
1223
1221
1222
1223
1231
1234
1233
1233
1232
1232
1235
1237
1243
1242
1237
1250
1264
1265
1265
1266
1266
1261
1258
1255
1259
1262
1268
1272
1273
1273
1272
1271
1271
1273
1273
1275
1286
1286
1284
1284
1283
1282
1282
1282
1283
1285
1285
1284
1313
1313
1325
1335
1336
1337
1337
1338
1337
1333
1339
1340
1339
1339
1340
1346
1346
1346
1345
1345
1346
1348
1363
1375
1376
1377
1378
1379
1382
1386
1387
1379
1384
1394
1395
1398
1400
1401
1409
1412
1418
1422
1424
1426
1428
1433
1436
1437
1440
1445
1443
1431
1432
1434
1436
1431
1427
1425
1424
1435
1439
1434
1438
1457
1456
1456
1471
1473
1461
1458
1482
1477
1475
1481
1488
1498
1499
1497
1496
1492
1490
1490
1495
1509
1516
1519
1530
1537
1524
1523
1523
1522
1522
1526
1534
1528
1528
1530
1532
1535
1538
1541
1544
1551
1553
1554
1550
1545
1553
1552
1555
1559
1563
1573
1573
1573
1572
1571
1571
1570
1570
1570
1569
1568
1568
1568
1568
1568
1568
1568
1567
1566
1566
1566
1566
1565
1561
1559
1558
1553
1550
1549
1552
1553
1557
1552
1541
1538
1536
1512
1513
1518
1525
1530
1544
1501
1497
1494
1491
1492
1492
1492
1492
1492
1477
1465
1464
1465
1466
1467
1468
1469
1469
1469
1470
1470
1468
1465
1461
1461
1461
1461
1461
1459
1458
1435
1430
1428
1422
1412
1407
1404
1400
1399
1400
1401
1403
1406
1400
1396
1394
1391
1382
1382
1380
1378
1376
1376
1373
1370
1361
1368
1369
1370
1374
1378
1379
1374
1371
1367
1356
1352
1355
1340
1340
1340
1341
1344
1343
1324
1320
1320
1313
1312
1310
1308
1303
1300
1299
1295
1292
1291
1291
1291
1297
1296
1285
1283
1276
1273
1273
1273
1272
1271
1271
1269
1275
1277
1276
1276
1276
1280
1281
1283
1285
1293
1298
1299
1302
1302
1303
1303
1301
1301
1304
1305
1306
1306
1334
1332
1327
1324
1321
1322
1334
1334
1334
1328
1320
1322
1322
1323
1325
1326
1345
1346
1348
1349
1358
1359
1361
1367
1387
1391
1390
1391
1390
1383
1376
1377
1378
1382
1385
1386
1385
1384
1383
1383
1391
1392
1390
1392
1389
1394
1395
1391
1386
1386
1385
1388
1398
1399
1400
1401
1409
1411
1413
1413
1413
1412
1412
1411
1407
1411
1418
1419
1418
1418
1419
1420
1422
1424
1423
1421
1425
1424
1426
1425
1424
1425
1427
1428
1432
1441
1447
1453
1456
1460
1462
1466
1468
1472
1475
1473
1472
1477
1481
1486
1488
1489
1491
1493
1497
1499
1500
1502
1505
1506
1508
1511
1511
1519
1520
1521
1522
1508
1503
1500
1494
1492
1491
1486
1484
1483
1503
1501
1499
1494
1491
1489
1488
1487
1486
1485
1484
1479
1458
1484
1469
1464
1464
1464
1465
1466
1468
1471
1466
1459
1456
1455
1456
1458
1461
1448
1444
1443
1450
1439
1436
1434
1428
1428
1427
1424
1424
1423
1422
1419
1423
1428
1426
1423
1420
1416
1413
1413
1414
1406
1399
1391
1390
1380
1379
1375
1369
1366
1368
1367
1367
1366
1363
1348
1346
1348
1368
1367
1366
1367
1367
1368
1371
1379
1378
1371
1370
1369
1367
1366
1364
1363
1354
1347
1354
1360
1361
1361
1358
1361
1346
1342
1335
1331
1326
1324
1312
1307
1301
1296
1296
1295
1286
1279
1292
1295
1294
1293
1283
1282
1280
1275
1268
1266
1268
1271
1271
1268
1265
1261
1245
1245
1247
1245
1236
1240
1244
1234
1231
1227
1213
1217
1219
1220
1217
1196
1196
1195
1195
1194
1196
1198
1201
1203
1207
1209
1202
1189
1186
1189
1196
1178
1183
1182
1173
1170
1169
1168
1156
1150
1150
1149
1148
1147
1136
1128
1134
1141
1133
1134
1133
1133
1123
1120
1119
1117
1115
1115
1115
1115
1113
1113
1113
1108
1108
1111
1103
1101
1100
1090
1087
1076
1074
1070
1068
1070
1069
1064
1068
1066
1058
1061
1060
1054
1052
1042
1038
1042
1040
1038
1037
1030
1020
1017
1018
1017
1013
1007
1007
1005
1003
1001
996
996
997
999
983
981
979
975
976
977
978
965
966
965
965
968
968
967
967
965
960
964
964
963
966
962
957
954
957
947
945
948
948
943
938
937
935
937
933
915
909
906
901
899
899
898
900
891
886
884
879
877
868
867
867
866
866
864
866
866
853
852
850
847
841
841
842
842
846
829
828
830
818
819
817
806
802
797
789
788
789
790
790
775
767
763
757
755
756
756
755
755
756
755
755
754
753
755
755
755
754
753
753
754
753
743
735
734
733
732
726
725
722
722
722
721
719
719
719
718
718
718
717
715
715
715
716
716
716
716
717
717
717
717
719
728
731
732
733
735
738
723
716
704
703
703
702
703
728
729
730
726
715
712
709
708
709
702
702
705
710
714
715
704
700
703
697
697
697
695
694
695
689
687
687
689
683
685
687
689
697
698
685
687
692
672
670
670
669
657
657
657
656
652
652
652
652
649
648
648
646
643
642
641
640
639
639
638
642
643
643
643
629
622
622
618
615
616
617
617
616
617
604
605
601
597
594
594
593
593
593
593
592
592
594
588
588
586
585
585
584
587
587
587
589
608
599
578
578
581
580
578
577
574
572
572
570
567
564
563
561
558
559
558
555
550
550
549
548
548
549
553
553
553
551
550
552
558
560
562
563
565
566
565
564
558
560
564
550
547
547
547
546
546
547
546
544
543
541
541
541
540
545
545
544
543
539
538
534
531
529
531
536
543
543
527
525
524
523
507
506
505
511
509
498
493
493
492
491
491
491
491
491
490
490
488
488
486
485
484
484
483
482
482
482
482
481
480
479
479
479
479
478
478
478
477
477
477
477
477
477
477
477
477
477
482
479
479
479
479
480
481
481
478
477
477
477
476
476
475
476
476
476
476
477
477
477
477
477
477
477
477
477
477
477
477
476
476
476
475
474
474
474
474
474
474
474
474
474
472
471
472
472
473
474
474
474
475
475
477
479
489
491
491
490
490
490
490
491
491
491
490
490
490
490
491
492
493
493
495
493
493
492
493
493
494
495
495
495
492
493
494
497
499
502
502
503
503
503
503
503
504
504
506
507
509
511
512
517
522
525
526
528
530
531
532
539
544
546
547
548
548
548
550
554
556
563
564
577
580
581
578
579
591
596
598
601
619
623
626
629
629
622
620
619
620
627
634
634
631
631
634
636
637
645
647
650
651
648
646
648
648
645
652
653
653
658
658
656
655
655
654
651
650
646
644
643
640
636
633
631
630
631
634
641
646
650
653
653
654
657
660
662
664
665
668
669
669
667
667
666
667
669
674
674
674
678
678
682
682
683
684
685
685
685
686
685
685
715
719
718
718
718
718
717
718
720
721
723
723
724
728
731
733
740
743
746
758
758
759
759
760
762
767
770
774
777
780
785
793
794
795
799
800
801
798
796
799
803
808
812
815
817
819
823
828
832
830
830
830
830
833
835
828
830
832
831
831
846
851
854
856
857
864
862
860
857
854
850
850
852
854
856
857
871
875
876
876
881
889
892
902
898
898
902
905
909
914
916
924
927
930
925
919
919
919
921
922
922
924
934
936
937
939
940
955
955
955
955
955
955
958
964
966
967
968
969
971
971
972
976
987
990
992
994
996
1000
1002
1002
1002
997
998
998
999
1002
1008
1010
1011
1010
1026
1025
1025
1025
1024
1024
1025
1025
1025
1026
1025
1025
1029
1042
1043
1048
1051
1052
1049
1048
1049
1050
1055
1064
1065
1064
1063
1067
1067
1067
1068
1084
1085
1086
1088
1094
1105
1105
1106
1106
1107
1117
1121
1125
1130
1131
1131
1132
1132
1132
1133
1135
1136
1138
1140
1148
1149
1148
1147
1148
1148
1149
1150
1150
1151
1152
1152
1151
1150
1150
1153
1155
1157
1165
1163
1153
1152
1160
1165
1168
1167
1167
1165
1164
1165
1165
1166
1167
1168
1169
1170
1170
1177
1190
1190
1191
1190
1189
1188
1187
1168
1169
1172
1180
1198
1201
1202
1203
1204
1203
1202
1204
1205
1208
1207
1207
1202
1190
1189
1196
1207
1208
1210
1212
1213
1214
1213
1212
1211
1209
1208
1207
1206
1208
1209
1211
1213
1224
1230
1230
1231
1232
1214
1216
1224
1234
1244
1245
1246
1247
1248
1249
1250
1251
1253
1253
1254
1254
1260
1260
1250
1243
1249
1256
1258
1260
1262
1263
1260
1256
1256
1255
1255
1253
1253
1247
1245
1244
1244
1242
1233
1229
1226
1222
1214
1212
1211
1215
1223
1229
1231
1230
1230
1230
1228
1212
1210
1209
1207
1206
1206
1207
1207
1208
1210
1213
1214
1212
1199
1191
1201
1207
1205
1205
1204
1204
1203
1197
1195
1192
1175
1171
1170
1170
1169
1169
1169
1169
1167
1168
1169
1169
1170
1173
1187
1189
1189
1190
1190
1190
1171
1170
1169
1164
1168
1164
1162
1157
1154
1152
1154
1165
1163
1161
1160
1158
1157
1156
1155
1156
1158
1157
1151
1150
1152
1149
1148
1147
1147
1150
1138
1135
1135
1134
1135
1136
1134
1132
1131
1130
1130
1120
1115
1111
1110
1109
1107
1106
1106
1106
1106
1107
1088
1087
1086
1067
1067
1066
1064
1062
1062
1063
1063
1065
1065
1062
1058
1049
1051
1052
1051
1050
1044
1042
1041
1029
1025
1025
1026
1025
1024
1025
1025
1025
1025
1026
1026
1017
1012
1009
1003
1000
998
998
998
998
997
997
998
1001
997
986
985
971
971
970
969
969
968
967
967
965
961
957
954
954
955
955
954
943
940
939
939
937
936
934
922
919
919
919
919
919
919
920
929
930
928
926
914
906
902
898
898
890
887
880
876
876
876
875
873
871
856
854
853
849
857
859
861
862
862
862
861
856
852
847
831
832
832
828
824
823
824
824
832
834
834
832
830
830
819
814
812
810
809
808
808
807
800
798
796
800
792
789
784
783
781
778
775
768
766
765
764
761
759
759
758
749
745
742
734
732
729
726
725
723
724
725
723
723
721
719
718
690
686
686
685
678
678
678
679
678
681
682
677
671
669
666
666
666
666
664
664
662
663
665
666
668
667
668
670
671
674
667
664
663
661
660
658
654
653
647
643
638
633
629
630
631
631
632
637
644
646
649
650
650
654
655
658
659
659
658
652
652
648
643
646
648
648
648
647
648
647
647
647
646
639
638
637
636
636
637
631
628
634
629
620
614
611
610
612
613
609
591
587
584
593
591
588
584
582
571
571
568
565
563
563
563
558
555
554
552
550
548
546
544
542
542
542
539
536
535
535
530
527
521
520
518
518
518
516
514
511
508
508
508
508
507
507
506
504
503
502
500
500
500
499
497
496
494
494
493
493
494
494
494
493
493
493
494
494
493
493
493
493
493
493
492
490
482
480
480
480
480
480
480
480
480
480
479
479
476
475
475
475
477
478
478
478
478
478
478
478
478
479
479
479
479
480
478
477
477
477
477
477
477
477
477
478
478
479
479
480
480
481
479
477
475
475
473
473
473
473
472
472
471
471
471
471
471
470
470
470
470
470
470
470
470
469
469
470
471
476
479
497
503
507
508
495
494
500
506
496
506
503
496
482
476
478
477
476
476
475
474
478
478
478
479
479
479
479
479
485
485
482
482
481
481
487
492
493
493
494
498
499
499
501
502
505
508
512
510
511
512
514
515
516
518
520
521
524
524
524
524
526
528
528
528
528
529
534
535
536
536
537
537
538
540
540
540
541
544
545
545
546
549
549
555
555
557
557
557
557
560
565
566
566
567
567
567
571
570
572
581
585
597
612
619
621
626
628
630
632
648
644
648
653
654
655
656
665
669
671
670
665
662
662
661
662
678
677
677
676
672
681
700
702
711
719
723
725
724
722
729
737
737
739
746
748
749
750
751
749
749
750
752
758
760
761
762
762
762
762
762
763
761
761
761
760
759
753
752
767
769
771
775
776
777
778
778
789
790
792
801
800
800
799
799
797
796
802
808
808
808
805
797
800
812
813
819
825
825
823
822
821
838
833
834
842
850
852
860
861
863
866
868
861
862
863
869
873
874
874
869
870
869
870
870
871
872
873
873
872
869
865
857
858
862
865
866
867
870
868
865
879
876
881
880
878
877
871
869
877
889
883
887
887
889
890
888
897
898
897
895
893
901
904
903
908
910
910
914
917
920
921
924
927
929
928
928
929
929
930
929
928
929
930
929
927
924
929
925
921
920
896
893
890
896
905
896
897
905
899
908
900
899
900
900
900
902
902
901
894
898
900
893
891
892
891
891
891
890
890
892
893
894
892
893
897
898
898
899
900
902
910
910
909
906
907
908
910
914
907
904
904
905
905
905
905
906
905
902
902
912
914
903
904
906
906
905
902
900
899
900
901
904
908
911
908
912
918
918
923
926
926
922
923
923
923
922
922
920
920
918
915
914
915
915
916
914
914
915
916
916
917
920
928
916
913
914
912
906
902
904
902
902
911
916
916
913
912
912
914
915
916
915
914
917
920
916
916
915
915
915
911
912
914
915
919
923
926
927
927
930
934
937
937
938
926
934
936
942
947
948
948
950
950
950
951
953
954
955
956
956
957
958
959
958
960
959
959
958
958
956
954
953
953
953
953
952
949
950
950
949
950
951
950
948
944
941
940
938
937
938
941
943
944
943
940
940
938
938
938
936
935
934
938
928
926
927
931
936
929
924
928
912
908
910
911
909
908
907
907
907
906
909
916
922
924
924
925
921
916
909
907
901
900
899
888
887
887
885
884
884
881
875
878
882
880
876
874
877
879
879
880
880
880
880
881
882
883
884
884
885
888
890
891
888
885
884
883
878
876
882
880
886
890
891
892
892
893
893
894
897
892
891
891
893
896
898
900
900
899
897
902
902
902
892
890
891
894
884
877
882
884
888
880
875
880
872
876
873
867
863
862
870
874
870
855
857
871
858
863
868
857
859
862
863
863
869
868
875
876
878
881
884
886
889
874
873
872
870
869
853
851
862
867
865
859
860
863
851
862
864
855
843
841
840
839
838
833
840
846
846
848
849
850
858
858
857
844
842
842
843
843
841
839
840
854
853
852
850
863
864
861
861
860
863
865
866
864
861
858
850
848
843
841
840
837
835
834
833
833
833
833
834
834
831
831
830
830
829
829
829
829
831
835
837
841
841
840
839
832
831
830
835
834
835
838
841
848
856
858
860
868
868
868
869
874
874
864
861
861
862
863
863
863
865
867
868
874
877
874
870
882
885
889
888
886
888
891
893
895
901
901
902
903
905
900
908
911
911
914
916
916
917
920
920
920
920
921
923
925
924
924
925
926
923
922
921
918
916
917
918
919
925
925
925
921
918
917
917
920
929
929
928
928
927
942
941
941
942
947
958
960
961
960
960
959
958
958
957
958
958
963
964
964
963
963
964
964
965
965
966
967
968
969
970
971
972
975
978
981
980
979
967
975
980
995
996
997
996
994
994
994
1000
1005
1009
1011
1012
1019
1026
1031
1029
1026
1026
1020
1005
1007
1011
1019
1016
1014
1022
1028
1028
1040
1046
1048
1047
1038
1048
1045
1057
1063
1067
1066
1055
1062
1068
1069
1055
1056
1055
1067
1074
1068
1059
1056
1054
1053
1051
1050
1072
1077
1079
1079
1081
1079
1070
1060
1062
1083
1086
1100
1106
1114
1115
1100
1095
1093
1094
1097
1096
1093
1107
1119
1138
1147
1152
1153
1149
1147
1146
1144
1144
1133
1150
1166
1173
1171
1171
1172
1182
1181
1183
1187
1193
1197
1200
1201
1201
1202
1204
1192
1179
1179
1183
1185
1185
1186
1206
1208
1210
1217
1219
1219
1222
1233
1221
1208
1225
1218
1216
1219
1225
1231
1232
1232
1231
1227
1217
1239
1238
1237
1238
1240
1257
1243
1243
1246
1253
1259
1266
1273
1268
1269
1272
1277
1285
1291
1295
1283
1278
1284
1288
1287
1286
1287
1279
1277
1280
1284
1288
1305
1305
1306
1306
1304
1300
1293
1293
1296
1300
1304
1307
1322
1337
1325
1323
1318
1320
1342
1340
1338
1336
1332
1331
1330
1332
1334
1360
1358
1358
1359
1348
1345
1348
1353
1357
1359
1362
1363
1361
1358
1363
1365
1364
1349
1347
1347
1358
1369
1363
1362
1365
1370
1371
1371
1379
1380
1380
1380
1376
1374
1374
1372
1369
1367
1369
1381
1396
1398
1409
1409
1406
1405
1405
1404
1425
1432
1432
1436
1446
1460
1453
1459
1454
1453
1451
1451
1436
1435
1434
1433
1434
1433
1432
1432
1430
1429
1429
1429
1428
1428
1428
1429
1429
1432
1432
1433
1433
1444
1445
1447
1448
1457
1458
1451
1447
1455
1436
1430
1432
1413
1410
1410
1409
1405
1405
1409
1409
1399
1394
1385
1381
1380
1373
1367
1367
1373
1374
1375
1376
1379
1380
1381
1370
1367
1364
1369
1376
1381
1365
1349
1345
1339
1346
1348
1327
1325
1323
1332
1327
1321
1321
1321
1318
1317
1320
1324
1325
1327
1331
1343
1342
1327
1313
1311
1307
1305
1305
1307
1311
1320
1309
1301
1298
1303
1291
1283
1281
1280
1280
1285
1278
1276
1274
1264
1276
1262
1261
1262
1273
1266
1257
1257
1259
1257
1254
1251
1254
1253
1254
1253
1253
1252
1253
1253
1252
1250
1247
1247
1246
1246
1248
1243
1242
1241
1241
1239
1235
1238
1233
1233
1237
1229
1226
1221
1220
1218
1218
1218
1217
1215
1212
1210
1211
1212
1213
1212
1213
1223
1217
1214
1211
1204
1203
1207
1204
1201
1202
1203
1206
1209
1210
1208
1208
1209
1209
1211
1214
1214
1213
1215
1216
1216
1216
1216
1213
1211
1209
1208
1212
1214
1215
1214
1214
1212
1210
1210
1209
1209
1205
1205
1205
1209
1209
1209
1207
1206
1205
1205
1206
1206
1206
1207
1207
1207
1207
1207
1207
1208
1208
1208
1209
1209
1210
1213
1214
1214
1213
1213
1213
1213
1213
1218
1219
1220
1221
1221
1221
1222
1223
1223
1224
1227
1227
1227
1227
1226
1224
1223
1223
1223
1222
1222
1222
1222
1222
1221
1219
1223
1225
1227
1228
1228
1234
1235
1237
1238
1244
1245
1247
1248
1248
1252
1253
1256
1261
1266
1265
1261
1251
1246
1244
1238
1232
1229
1228
1224
1214
1222
1228
1234
1239
1240
1231
1226
1225
1224
1223
1223
1222
1220
1219
1219
1221
1221
1214
1213
1202
1193
1197
1192
1200
1200
1201
1201
1202
1196
1195
1194
1193
1191
1190
1190
1191
1182
1181
1180
1180
1179
1179
1174
1173
1173
1166
1158
1155
1156
1153
1150
1149
1151
1147
1139
1134
1128
1125
1123
1123
1124
1124
1111
1107
1112
1115
1113
1112
1102
1105
1105
1088
1085
1083
1081
1078
1076
1077
1087
1100
1102
1103
1105
1108
1109
1109
1092
1089
1085
1083
1076
1072
1061
1059
1057
1050
1032
1030
1030
1028
1028
1029
1024
1015
1013
1011
1008
1006
995
981
954
953
955
965
960
954
926
919
913
917
915
906
903
902
902
902
900
897
896
896
896
896
896
896
898
899
899
899
897
896
896
897
897
897
897
899
897
896
896
896
896
896
896
898
899
900
901
903
903
910
916
913
913
912
915
914
914
914
914
916
918
919
920
921
926
928
929
933
938
937
936
934
930
947
948
952
962
965
965
955
978
978
979
980
980
980
980
980
982
983
990
993
995
995
1000
1003
1004
1004
1005
1006
1008
1009
1010
1017
1020
1024
1027
1027
1028
1028
1028
1028
1028
1029
1032
1033
1034
1035
1035
1036
1036
1036
1036
1036
1036
1035
1035
1031
1031
1032
1036
1038
1040
1042
1049
1063
1061
1059
1058
1061
1064
1066
1064
1061
1058
1060
1062
1063
1061
1052
1043
1041
1039
1038
1036
1030
1029
1028
1028
1028
1028
1028
1027
1025
1018
1015
1013
1010
1009
1007
1005
1004
1002
999
998
995
994
987
986
983
982
981
980
980
980
980
980
954
954
955
965
960
956
953
931
930
930
930
930
934
933
929
928
927
925
926
931
929
925
923
933
933
932
933
935
929
925
926
926
923
912
902
899
898
897
897
895
895
895
895
895
895
895
896
896
898
899
899
899
897
897
897
897
897
897
899
897
896
896
896
896
896
895
895
895
896
896
897
897
900
905
906
911
917
925
926
930
935
934
932
934
935
935
935
935
934
936
939
935
935
936
939
934
934
932
931
930
929
926
925
923
921
920
918
917
917
918
918
918
918
918
919
921
921
922
923
933
933
932
933
935
928
925
926
926
922
911
902
899
898
897
897
895
895
895
895
895
895
895
895
896
898
899
899
898
897
897
897
899
900
900
900
901
903
904
904
904
905
907
907
907
908
906
904
904
905
899
895
891
895
899
893
893
893
889
887
885
882
881
881
881
881
878
874
872
871
876
863
868
871
858
857
856
857
856
853
864
849
852
844
842
834
837
843
838
836
836
836
829
824
822
819
818
817
816
815
818
820
822
825
828
808
807
806
808
810
811
811
812
814
804
802
795
785
784
781
779
776
768
767
767
766
772
770
760
761
762
761
760
759
763
766
766
766
766
765
768
769
777
778
777
779
781
783
794
788
781
776
769
766
770
779
789
791
809
816
838
841
844
854
862
866
867
868
869
865
866
877
893
907
914
915
917
916
917
922
929
930
930
933
934
935
937
941
943
943
945
947
948
949
949
944
943
940
938
936
935
933
930
928
928
926
925
919
918
918
918
920
921
924
924
924
926
925
922
916
913
909
916
925
928
937
939
941
941
945
945
942
942
938
934
934
933
933
934
931
930
933
933
934
933
931
934
935
938
942
949
957
960
961
957
957
954
953
953
954
954
939
935
933
930
922
921
917
911
907
910
904
902
902
901
902
902
903
907
906
907
907
907
907
908
910
908
908
907
904
902
895
875
870
867
871
858
859
860
856
850
846
841
839
842
852
847
847
860
855
855
856
859
863
857
845
838
826
824
817
811
808
805
807
807
812
807
802
798
795
796
797
796
788
783
781
779
778
781
775
768
767
766
762
749
742
733
718
716
719
721
720
719
726
717
693
690
695
693
692
690
695
694
693
692
690
687
686
686
684
660
651
646
643
639
637
636
636
644
647
648
651
664
654
653
660
651
646
645
644
642
639
639
639
637
636
634
626
624
623
622
621
614
604
598
596
595
596
610
627
628
628
628
628
616
594
595
593
591
592
582
580
583
583
584
584
584
584
583
581
580
578
577
574
572
570
575
579
582
583
583
582
575
561
560
559
559
560
559
562
571
571
574
568
568
567
569
572
577
580
580
581
590
593
594
593
602
607
613
615
616
620
621
622
623
623
625
624
618
615
612
610
610
612
612
617
623
620
616
612
608
610
614
614
612
613
616
615
615
615
621
626
630
635
637
638
627
623
621
618
620
617
617
617
617
618
625
627
639
637
635
635
638
650
653
654
651
652
653
654
652
651
650
652
651
649
649
654
656
657
658
659
659
660
661
666
663
664
664
654
652
653
662
662
664
667
667
674
677
678
678
674
669
658
660
670
667
678
687
691
700
703
703
707
706
706
701
698
697
695
686
682
679
677
681
681
689
691
690
687
693
693
692
692
696
698
707
703
698
691
706
711
715
716
718
717
714
713
715
717
718
720
722
718
719
718
718
718
717
734
736
743
753
738
737
748
749
731
730
729
733
733
734
734
741
746
746
734
729
730
730
731
732
730
735
740
745
754
737
732
734
734
731
730
735
736
737
759
758
754
765
772
781
777
775
774
767
759
751
752
750
749
749
750
753
751
756
767
762
752
751
751
752
752
754
754
756
759
761
761
770
778
786
788
791
778
773
775
780
781
780
778
791
797
810
810
812
802
801
799
800
800
804
806
806
806
803
802
804
805
807
805
814
816
816
818
819
818
816
818
821
822
831
821
820
818
816
821
834
836
842
841
838
841
842
843
844
845
848
850
851
848
842
845
854
860
863
863
858
852
865
857
856
854
853
853
853
852
854
855
865
882
882
882
882
882
882
887
881
874
871
870
868
881
886
888
889
890
888
899
893
894
896
896
897
904
917
918
918
919
925
915
911
907
904
920
920
931
928
926
931
948
948
937
935
940
939
943
947
954
959
959
961
964
968
971
973
974
981
982
982
989
989
989
989
988
991
992
997
998
997
995
997
999
995
1004
1003
1003
1000
1000
996
999
999
997
994
992
1000
1002
1003
1003
1002
1006
1007
1007
1009
1006
1008
1011
1014
1002
996
1002
1003
1021
1029
1046
1049
1085
1093
1095
1103
1107
1107
1099
1103
1108
1112
1113
1117
1119
1121
1124
1127
1129
1131
1134
1138
1140
1141
1146
1145
1144
1141
1135
1131
1133
1134
1133
1132
1134
1138
1141
1142
1143
1144
1149
1152
1152
1152
1154
1154
1154
1154
1154
1158
1158
1158
1155
1155
1155
1155
1155
1172
1175
1180
1184
1184
1187
1193
1194
1207
1211
1212
1213
1213
1213
1214
1214
1215
1226
1224
1223
1222
1220
1219
1234
1234
1234
1250
1252
1255
1262
1266
1282
1288
1288
1292
1293
1298
1300
1301
1302
1306
1314
1315
1315
1316
1336
1336
1322
1323
1323
1328
1331
1335
1348
1346
1352
1363
1364
1364
1359
1360
1370
1370
1369
1378
1382
1387
1393
1399
1403
1402
1402
1403
1410
1414
1417
1425
1427
1427
1424
1424
1430
1437
1447
1448
1449
1450
1451
1451
1456
1457
1458
1459
1461
1462
1460
1475
1483
1483
1481
1481
1483
1483
1482
1482
1494
1508
1511
1513
1514
1516
1517
1517
1517
1518
1533
1534
1534
1533
1538
1538
1538
1540
1539
1542
1551
1566
1568
1575
1581
1588
1585
1580
1574
1571
1577
1579
1585
1590
1592
1592
1593
1600
1601
1602
1605
1611
1615
1619
1620
1622
1625
1623
1620
1620
1621
1622
1621
1620
1621
1624
1631
1637
1638
1640
1642
1642
1645
1655
1660
1660
1660
1660
1663
1669
1674
1677
1677
1677
1677
1676
1679
1679
1679
1680
1681
1681
1681
1678
1677
1676
1674
1677
1683
1682
1686
1688
1690
1690
1690
1690
1690
1690
1693
1692
1692
1691
1690
1689
1688
1687
1688
1689
1690
1712
1698
1695
1692
1689
1687
1686
1691
1727
1728
1732
1735
1737
1739
1743
1746
1747
1748
1749
1750
1751
1752
1753
1776
1772
1771
1753
1770
1770
1773
1773
1775
1778
1778
1778
1778
1777
1778
1781
1782
1783
1804
1803
1800
1784
1780
1780
1780
1804
1805
1807
1807
1807
1807
1808
1809
1811
1829
1829
1828
1827
1831
1834
1836
1834
1825
1829
1833
1832
1832
1832
1831
1831
1831
1832
1833
1838
1852
1861
1867
1869
1870
1870
1891
1890
1889
1887
1890
1885
1878
1888
1891
1891
1891
1891
1892
1893
1894
1891
1888
1887
1904
1904
1905
1906
1906
1905
1905
1904
1903
1909
1911
1917
1917
1918
1919
1921
1921
1921
1928
1928
1928
1927
1927
1927
1929
1930
1930
1929
1929
1929
1936
1937
1938
1938
1938
1940
1941
1943
1945
1947
1947
1946
1945
1945
1946
1947
1947
1947
1947
1947
1947
1956
1956
1957
1957
1958
1960
1960
1957
1958
1958
1959
1957
1964
1955
1963
1966
1967
1968
1969
1971
1975
1977
1981
1984
1982
1982
1988
1993
1994
1995
1996
1996
1986
1980
1974
1969
1968
1966
1966
1966
1966
1962
1961
1960
1959
1959
1958
1942
1935
1934
1930
1927
1924
1916
1912
1912
1909
1909
1891
1885
1884
1883
1883
1883
1883
1875
1863
1854
1848
1851
1851
1847
1831
1828
1826
1816
1814
1814
1797
1794
1784
1773
1772
1751
1744
1743
1743
1741
1748
1744
1732
1730
1730
1729
1729
1729
1729
1725
1726
1717
1705
1703
1696
1695
1693
1698
1699
1700
1701
1702
1701
1695
1673
1661
1661
1677
1680
1681
1681
1659
1657
1654
1646
1643
1652
1653
1653
1653
1654
1654
1639
1637
1637
1631
1609
1611
1613
1614
1610
1607
1603
1599
1596
1591
1593
1594
1586
1584
1583
1584
1585
1585
1585
1585
1583
1583
1580
1579
1568
1560
1554
1552
1552
1555
1551
1543
1542
1527
1525
1523
1524
1531
1530
1512
1508
1502
1500
1498
1486
1485
1485
1483
1479
1478
1471
1470
1468
1469
1469
1461
1457
1449
1445
1444
1443
1441
1440
1440
1440
1435
1427
1429
1432
1431
1420
1422
1416
1411
1410
1409
1412
1413
1408
1405
1404
1398
1397
1397
1401
1400
1386
1388
1388
1387
1373
1371
1370
1369
1369
1370
1371
1372
1357
1366
1366
1366
1364
1363
1362
1361
1361
1360
1360
1360
1359
1361
1361
1349
1348
1347
1347
1347
1347
1347
1347
1347
1346
1345
1340
1338
1339
1339
1330
1328
1328
1326
1322
1316
1314
1316
1323
1310
1308
1307
1307
1307
1306
1308
1310
1307
1305
1302
1298
1294
1288
1287
1279
1275
1278
1271
1277
1278
1267
1263
1260
1259
1255
1249
1247
1246
1239
1236
1235
1231
1222
1213
1210
1210
1209
1205
1202
1197
1194
1193
1175
1168
1169
1156
1155
1154
1152
1151
1146
1143
1144
1144
1138
1136
1135
1133
1133
1130
1125
1122
1119
1118
1117
1117
1117
1116
1114
1112
1112
1111
1121
1124
1132
1138
1140
1145
1145
1145
1147
1147
1147
1148
1148
1148
1149
1157
1164
1167
1175
1182
1188
1197
1201
1201
1200
1197
1195
1194
1195
1196
1209
1216
1221
1229
1234
1246
1251
1260
1264
1265
1271
1274
1276
1277
1286
1287
1289
1296
1300
1307
1313
1308
1307
1314
1323
1333
1332
1331
1339
1341
1345
1346
1344
1351
1360
1363
1369
1371
1372
1374
1374
1373
1378
1380
1382
1384
1386
1384
1383
1380
1382
1392
1400
1401
1404
1403
1402
1399
1401
1403
1405
1407
1407
1406
1406
1406
1408
1410
1414
1417
1419
1419
1420
1414
1412
1407
1407
1407
1408
1410
1417
1426
1432
1453
1455
1460
1460
1461
1461
1462
1460
1460
1459
1462
1472
1475
1477
1466
1465
1464
1463
1463
1466
1469
1475
1479
1479
1477
1475
1473
1487
1488
1480
1477
1484
1486
1486
1486
1490
1497
1504
1521
1522
1523
1524
1517
1519
1516
1517
1517
1518
1531
1521
1534
1541
1519
1519
1520
1534
1546
1547
1547
1550
1573
1581
1583
1584
1588
1588
1588
1582
1582
1582
1582
1580
1581
1582
1582
1582
1582
1589
1596
1600
1604
1607
1610
1613
1616
1620
1619
1618
1612
1605
1605
1605
1613
1617
1620
1620
1622
1629
1628
1628
1628
1629
1631
1632
1634
1636
1636
1637
1637
1636
1635
1635
1636
1636
1637
1638
1644
1647
1652
1652
1653
1659
1672
1675
1676
1675
1676
1676
1677
1678
1680
1681
1682
1683
1683
1676
1675
1676
1676
1676
1677
1678
1680
1680
1680
1679
1682
1683
1678
1664
1660
1654
1649
1633
1626
1640
1655
1660
1647
1638
1640
1640
1639
1641
1629
1613
1608
1607
1607
1606
1604
1605
1607
1608
1607
1607
1607
1616
1619
1621
1624
1606
1602
1602
1601
1601
1601
1600
1591
1585
1591
1584
1580
1581
1582
1574
1572
1571
1569
1561
1557
1555
1552
1550
1535
1536
1542
1557
1558
1550
1541
1540
1539
1529
1550
1551
1545
1539
1535
1519
1526
1514
1503
1494
1498
1497
1491
1491
1509
1501
1499
1499
1498
1500
1501
1501
1500
1502
1502
1495
1487
1486
1484
1483
1474
1471
1468
1463
1463
1463
1460
1454
1450
1442
1439
1437
1439
1437
1434
1432
1431
1426
1423
1412
1408
1404
1402
1396
1394
1391
1392
1394
1394
1390
1389
1388
1390
1383
1364
1362
1362
1363
1363
1362
1357
1352
1350
1359
1360
1359
1361
1362
1363
1363
1363
1364
1364
1367
1367
1367
1369
1368
1365
1364
1355
1337
1334
1332
1330
1314
1313
1311
1311
1313
1314
1316
1308
1310
1312
1304
1292
1292
1297
1284
1282
1280
1277
1275
1272
1272
1273
1268
1264
1262
1260
1253
1247
1246
1242
1253
1254
1244
1236
1229
1229
1238
1239
1217
1207
1203
1204
1219
1218
1196
1204
1209
1208
1208
1208
1217
1218
1219
1219
1220
1219
1220
1208
1191
1183
1184
1186
1180
1174
1171
1170
1169
1169
1174
1178
1166
1160
1160
1161
1146
1142
1137
1134
1131
1135
1135
1136
1128
1126
1127
1128
1122
1119
1112
1110
1111
1109
1108
1107
1108
1108
1108
1107
1106
1107
1104
1104
1103
1104
1102
1101
1094
1087
1090
1093
1089
1088
1086
1083
1082
1081
1078
1077
1066
1063
1059
1058
1060
1058
1056
1056
1056
1051
1044
1042
1037
1035
1032
1030
1029
1033
1030
1024
1018
1016
1016
1017
1018
1023
1031
1012
1013
1011
1011
1005
1002
1010
1005
998
987
984
987
978
970
968
966
956
946
946
948
946
944
945
946
946
954
951
952
955
954
947
947
946
948
950
952
947
945
941
935
934
934
932
932
930
932
933
932
932
928
930
933
936
923
921
916
916
916
911
914
912
911
906
899
900
900
896
891
891
890
892
895
895
894
894
895
894
894
888
890
890
889
889
890
888
882
881
880
873
873
873
873
873
873
873
871
860
857
856
855
855
855
855
855
855
855
859
860
860
852
852
852
853
853
853
858
858
859
869
881
876
876
879
879
878
865
857
861
862
862
860
863
859
860
857
854
849
845
845
836
832
828
823
817
814
816
811
810
801
820
826
822
820
818
817
814
813
814
814
812
814
819
820
816
808
805
797
798
800
789
781
777
775
768
767
765
765
766
766
761
760
759
757
759
762
760
764
772
770
767
768
767
773
778
777
783
785
785
786
801
810
813
811
810
811
811
809
807
809
814
827
828
825
819
816
815
815
814
814
816
820
825
826
829
836
836
838
843
838
834
842
848
850
848
848
849
851
853
856
857
859
870
867
870
874
872
877
879
879
878
878
879
881
883
885
892
893
899
893
894
899
896
892
898
901
905
904
907
908
908
907
907
906
905
905
905
903
902
900
900
900
898
897
897
897
897
898
898
898
900
899
897
894
889
890
891
892
891
889
885
887
888
888
888
887
886
885
884
883
881
876
869
869
870
871
881
883
883
883
883
884
887
899
895
888
897
897
897
896
896
897
898
899
900
901
902
900
899
902
901
900
897
893
892
891
890
889
889
888
885
885
882
881
880
879
879
880
880
880
879
876
873
873
873
872
864
865
866
866
870
870
863
862
862
863
865
864
864
865
866
868
875
874
872
872
873
873
864
863
862
862
858
862
863
865
869
874
874
874
867
873
869
866
866
865
864
863
862
859
857
855
855
854
854
862
861
862
859
858
857
858
857
857
857
857
863
866
867
863
862
869
870
880
886
889
885
884
887
890
896
896
895
895
895
892
893
891
892
893
876
869
868
869
868
868
867
866
866
864
856
853
847
844
844
844
843
840
839
834
830
828
828
825
824
819
816
817
816
815
808
803
803
802
802
802
796
793
789
789
793
793
791
791
789
787
786
785
784
784
783
782
781
779
772
768
769
768
754
748
746
746
747
746
742
739
737
735
735
739
741
739
739
738
738
738
723
703
683
679
679
678
676
674
653
652
652
652
650
649
646
646
645
638
627
625
624
611
609
608
607
606
605
597
596
594
594
590
593
594
596
593
594
605
603
616
617
616
616
614
611
611
611
607
606
605
605
609
609
612
615
611
613
616
616
617
616
605
592
578
574
574
577
568
568
568
567
567
566
565
564
559
566
567
578
578
578
578
565
565
564
564
563
562
552
551
550
549
556
553
550
549
549
549
547
546
542
528
527
527
536
535
535
530
519
525
524
522
515
510
501
492
503
508
511
512
513
515
516
532
522
520
520
510
508
505
487
485
485
491
493
494
495
494
490
484
473
472
466
464
464
463
463
465
467
467
468
468
469
464
460
459
458
459
464
465
464
463
464
463
452
450
440
442
442
443
444
442
441
440
438
438
438
438
440
439
434
440
443
444
444
444
442
432
428
415
411
407
406
403
404
405
404
399
398
397
383
383
381
375
374
374
372
372
369
378
385
386
387
387
385
384
383
370
364
349
346
345
343
342
341
342
342
345
344
341
341
345
346
346
346
348
350
351
350
347
339
337
331
323
322
323
323
323
323
322
316
314
313
313
314
312
305
303
302
303
304
303
299
298
298
297
289
288
288
289
291
291
291
291
291
291
290
290
290
291
291
290
293
297
301
305
305
308
313
310
317
331
334
334
324
321
312
310
309
309
310
310
310
310
309
308
308
308
308
308
308
313
316
315
312
310
311
318
318
319
316
316
316
314
311
308
309
315
316
317
317
316
317
314
313
314
314
318
319
319
318
317
317
322
326
327
327
324
324
324
323
323
324
327
327
327
328
328
329
329
329
328
328
328
329
330
331
335
340
341
340
343
348
347
348
352
355
357
356
358
362
377
388
413
429
437
440
445
464
471
460
449
449
447
441
408
397
373
372
378
380
394
393
388
389
389
385
387
383
378
373
368
363
362
360
361
370
376
377
378
379
377
377
386
397
393
384
381
378
374
374
376
377
379
381
378
379
377
377
378
385
389
386
381
385
387
386
389
389
389
391
392
392
393
393
390
389
391
390
392
393
397
405
403
400
396
395
396
413
413
405
403
403
404
405
403
397
401
401
395
393
397
397
398
398
402
404
403
399
397
396
396
395
395
395
396
396
400
402
400
399
400
400
402
413
429
430
427
420
419
418
417
412
414
415
424
422
431
435
434
434
414
409
404
403
399
399
399
399
405
404
417
421
427
428
427
434
434
429
427
427
431
435
428
427
427
426
425
421
424
420
413
411
411
411
412
416
417
417
417
417
413
410
410
412
412
413
411
411
411
413
413
413
414
414
413
413
413
416
420
421
422
424
422
425
426
427
429
422
421
419
419
419
427
427
432
432
432
434
436
438
455
461
464
475
499
510
513
536
538
549
553
557
569
574
573
563
506
490
474
470
467
457
459
458
455
455
456
457
452
457
461
464
469
470
468
469
470
468
468
472
476
475
475
478
484
488
489
488
495
498
497
495
497
499
493
491
490
502
491
490
489
488
489
486
484
481
482
482
483
484
489
493
495
492
495
497
500
502
504
505
508
511
515
517
518
515
514
515
516
513
503
499
500
505
504
502
501
502
506
505
509
509
516
513
516
514
514
515
520
542
552
556
562
565
566
564
544
541
541
544
538
534
533
530
541
544
546
547
548
542
536
547
548
548
548
548
548
545
545
546
545
544
543
544
543
537
537
538
539
538
538
539
545
539
542
544
544
544
545
553
554
555
563
565
566
568
553
553
554
555
556
557
559
558
560
565
570
571
570
566
566
559
557
557
553
546
544
547
549
557
560
556
562
567
566
553
549
547
549
551
551
551
557
560
558
560
559
559
565
571
573
572
568
567
566
570
573
577
580
581
582
592
595
593
594
610
615
617
618
620
621
621
623
623
624
624
623
613
610
609
612
612
616
621
623
624
615
609
608
612
615
614
604
612
613
615
615
618
622
629
633
637
637
638
625
621
619
618
620
617
617
617
618
617
626
629
641
636
637
634
641
650
654
654
651
653
655
651
651
651
651
649
649
649
656
657
658
659
660
660
662
666
665
664
669
657
651
652
658
662
664
666
668
672
676
678
679
676
672
664
658
664
669
669
681
688
693
703
704
705
706
706
706
700
697
695
695
683
679
679
678
679
681
681
692
691
689
689
692
692
689
694
698
705
705
698
693
694
708
713
716
715
718
717
713
715
716
720
722
721
719
718
718
718
718
717
719
735
737
748
749
737
741
749
743
730
729
731
735
734
734
736
746
747
742
732
730
730
732
731
727
737
744
750
754
754
735
734
734
733
730
729
736
737
739
761
756
757
772
781
780
775
774
773
763
755
751
752
749
749
750
751
752
750
760
764
758
751
751
752
753
754
754
758
760
761
762
774
782
787
789
791
774
772
777
781
780
778
779
793
801
810
811
811
801
800
800
800
801
806
806
807
804
801
805
805
806
804
812
815
816
817
817
816
820
821
823
824
823
820
816
825
832
827
824
824
829
836
839
840
841
841
843
843
842
842
843
843
842
844
852
854
855
854
857
858
858
855
856
858
858
852
853
855
858
854
852
852
854
854
857
859
856
857
858
859
859
863
864
863
870
873
874
878
879
877
875
877
877
879
880
880
885
888
890
885
884
886
887
886
886
887
888
888
889
889
893
896
895
893
895
893
896
897
898
899
900
904
903
904
903
899
903
906
905
907
910
909
909
907
909
913
913
907
914
914
914
916
921
921
922
925
925
924
922
923
924
925
928
929
927
935
928
925
928
932
932
932
935
938
947
952
952
953
953
954
953
951
949
949
955
959
961
953
958
958
955
954
953
946
959
961
960
960
963
962
963
963
965
971
977
979
979
981
981
984
986
986
986
982
981
987
997
997
997
992
992
988
987
988
991
991
992
992
993
993
999
1002
1002
1020
1023
1023
1018
1010
1009
1009
1008
1011
1024
1025
1025
1026
1025
1024
1024
1024
1025
1026
1028
1029
1033
1036
1036
1038
1040
1039
1037
1037
1037
1038
1039
1039
1040
1044
1045
1046
1048
1047
1046
1045
1045
1055
1062
1061
1061
1059
1057
1075
1079
1079
1080
1086
1076
1070
1064
1067
1061
1059
1071
1084
1093
1104
1109
1114
1119
1121
1121
1120
1119
1116
1111
1102
1095
1094
1093
1092
1098
1109
1120
1114
1109
1110
1114
1121
1122
1118
1114
1113
1114
1113
1128
1133
1146
1158
1162
1161
1147
1131
1131
1130
1130
1131
1144
1157
1165
1184
1187
1189
1189
1189
1190
1181
1175
1176
1165
1177
1175
1168
1168
1169
1182
1183
1183
1183
1184
1185
1182
1173
1170
1168
1168
1168
1166
1156
1156
1156
1162
1162
1163
1172
1173
1176
1180
1183
1186
1190
1192
1193
1210
1214
1216
1217
1218
1210
1208
1215
1217
1219
1220
1219
1218
1215
1213
1213
1213
1209
1216
1217
1219
1222
1226
1232
1232
1235
1243
1243
1250
1254
1256
1256
1255
1262
1254
1249
1239
1238
1238
1241
1242
1243
1243
1243
1241
1242
1245
1254
1260
1270
1272
1274
1274
1264
1262
1270
1273
1277
1277
1275
1274
1274
1279
1279
1279
1279
1280
1281
1280
1280
1289
1292
1295
1297
1295
1290
1298
1299
1298
1297
1297
1296
1298
1302
1304
1304
1300
1294
1291
1290
1290
1297
1301
1303
1313
1315
1316
1324
1328
1331
1325
1320
1325
1330
1329
1328
1327
1327
1327
1327
1334
1337
1341
1345
1346
1346
1347
1347
1345
1344
1343
1343
1344
1348
1352
1361
1362
1363
1364
1351
1351
1349
1347
1347
1346
1344
1344
1355
1374
1378
1380
1381
1381
1381
1373
1370
1370
1373
1375
1380
1371
1364
1362
1362
1362
1365
1368
1371
1373
1381
1386
1386
1389
1390
1390
1391
1392
1392
1393
1394
1391
1386
1384
1384
1384
1383
1385
1385
1386
1385
1385
1384
1386
1394
1391
1388
1389
1389
1389
1388
1387
1387
1387
1387
1388
1388
1400
1402
1402
1402
1399
1399
1397
1397
1396
1396
1395
1398
1394
1393
1394
1395
1395
1394
1393
1394
1393
1393
1392
1395
1398
1399
1393
1391
1391
1392
1395
1398
1393
1392
1397
1397
1390
1390
1392
1393
1394
1395
1395
1397
1398
1399
1404
1404
1409
1409
1409
1409
1409
1418
1416
1416
1417
1417
1414
1413
1412
1412
1411
1412
1421
1423
1423
1429
1431
1435
1438
1440
1441
1440
1448
1449
1449
1455
1456
1457
1457
1456
1456
1455
1455
1454
1454
1452
1451
1449
1449
1449
1448
1447
1443
1441
1437
1436
1440
1441
1456
1456
1453
1455
1465
1466
1466
1471
1477
1478
1480
1479
1483
1483
1485
1485
1484
1483
1491
1493
1496
1496
1496
1497
1498
1501
1504
1506
1508
1510
1510
1513
1513
1512
1512
1512
1512
1513
1516
1518
1521
1523
1525
1525
1523
1521
1520
1519
1518
1513
1516
1516
1516
1516
1516
1516
1516
1516
1513
1513
1517
1519
1520
1524
1528
1529
1541
1545
1546
1546
1546
1535
1535
1526
1526
1526
1527
1526
1525
1528
1528
1527
1546
1549
1552
1553
1560
1561
1561
1559
1550
1549
1549
1550
1550
1549
1550
1551
1551
1552
1552
1542
1537
1541
1541
1542
1544
1547
1549
1549
1549
1555
1556
1565
1566
1565
1565
1566
1583
1585
1585
1590
1591
1592
1588
1587
1588
1586
1583
1582
1581
1566
1559
1558
1557
1557
1557
1556
1552
1547
1551
1551
1551
1551
1551
1551
1550
1547
1544
1543
1542
1540
1544
1544
1540
1540
1540
1544
1543
1543
1543
1541
1539
1540
1538
1538
1542
1542
1540
1540
1540
1545
1546
1544
1545
1546
1546
1554
1551
1549
1549
1538
1537
1538
1537
1537
1535
1529
1525
1523
1522
1520
1518
1517
1518
1518
1511
1509
1509
1508
1507
1507
1507
1507
1506
1504
1503
1503
1504
1503
1501
1502
1503
1503
1503
1504
1509
1508
1505
1505
1505
1506
1509
1510
1511
1514
1516
1518
1521
1521
1521
1522
1523
1523
1522
1521
1523
1524
1527
1528
1527
1545
1548
1552
1553
1560
1575
1576
1575
1571
1572
1575
1577
1578
1582
1583
1585
1585
1587
1588
1589
1592
1594
1598
1599
1599
1595
1597
1597
1599
1603
1605
1610
1612
1614
1615
1616
1620
1624
1625
1626
1627
1630
1630
1630
1629
1628
1629
1632
1636
1641
1644
1644
1643
1643
1648
1652
1653
1654
1660
1661
1661
1662
1665
1665
1671
1667
1667
1670
1668
1666
1665
1660
1659
1659
1658
1658
1658
1659
1659
1658
1657
1653
1652
1652
1651
1650
1644
1642
1640
1637
1639
1639
1642
1644
1647
1649
1653
1654
1653
1653
1653
1655
1655
1656
1666
1667
1668
1672
1678
1681
1683
1685
1687
1694
1698
1698
1699
1698
1694
1693
1693
1691
1692
1694
1695
1697
1699
1698
1696
1695
1690
1690
1689
1688
1686
1686
1690
1689
1686
1685
1684
1684
1683
1682
1682
1682
1682
1682
1683
1683
1685
1688
1689
1689
1689
1687
1689
1692
1692
1693
1699
1700
1700
1697
1696
1699
1704
1700
1700
1700
1706
1709
1707
1708
1706
1698
1704
1706
1701
1704
1710
1710
1717
1720
1722
1722
1721
1721
1722
1723
1723
1723
1723
1723
1724
1725
1726
1727
1726
1725
1722
1721
1723
1722
1722
1722
1724
1725
1724
1724
1724
1723
1723
1721
1723
1725
1725
1725
1723
1724
1725
1730
1728
1736
1733
1732
1731
1732
1735
1735
1735
1735
1735
1736
1736
1736
1734
1735
1736
1732
1732
1726
1725
1720
1717
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1718
1718
1718
1717
1717
1716
1716
1716
1716
1716
1716
1716
1716
1716
1716
1712
1708
1705
1701
1701
1701
1702
1702
1702
1702
1703
1703
1702
1702
1702
1702
1703
1702
1702
1702
1702
1702
1702
1701
1700
1699
1698
1698
1698
1697
1696
1695
1693
1693
1693
1694
1693
1690
1689
1688
1688
1687
1686
1685
1683
1674
1674
1673
1680
1680
1680
1681
1681
1681
1681
1680
1671
1671
1671
1671
1670
1670
1670
1670
1669
1669
1670
1671
1672
1668
1667
1665
1665
1662
1661
1659
1656
1655
1648
1647
1645
1644
1636
1633
1632
1631
1629
1621
1622
1622
1620
1621
1615
1614
1613
1612
1615
1616
1619
1621
1620
1614
1613
1611
1609
1611
1609
1600
1599
1600
1598
1591
1590
1589
1591
1593
1594
1594
1594
1595
1597
1598
1598
1597
1604
1606
1607
1607
1607
1616
1617
1618
1620
1621
1632
1631
1630
1631
1642
1642
1642
1642
1642
1644
1645
1644
1644
1646
1648
1651
1652
1654
1660
1661
1662
1662
1663
1667
1668
1668
1670
1672
1672
1678
1678
1677
1677
1677
1678
1680
1681
1682
1683
1685
1686
1688
1689
1690
1697
1700
1702
1705
1711
1716
1720
1732
1733
1732
1732
1732
1732
1733
1733
1734
1735
1736
1738
1738
1741
1741
1741
1741
1748
1749
1750
1754
1757
1763
1766
1775
1776
1774
1785
1783
1783
1783
1790
1790
1791
1782
1784
1784
1785
1785
1784
1784
1784
1784
1784
1787
1788
1788
1788
1788
1789
1789
1789
1789
1789
1789
1791
1798
1804
1806
1808
1812
1813
1814
1817
1817
1818
1820
1822
1822
1823
1827
1832
1834
1835
1837
1832
1832
1833
1833
1833
1833
1833
1833
1833
1834
1834
1835
1838
1841
1841
1840
1835
1834
1834
1834
1833
1832
1830
1829
1825
1824
1820
1819
1818
1817
1807
1803
1801
1800
1800
1802
1803
1798
1797
1795
1793
1793
1791
1791
1790
1789
1781
1779
1780
1778
1777
1776
1766
1765
1759
1759
1758
1760
1760
1761
1761
1760
1760
1754
1749
1745
1743
1742
1741
1739
1739
1738
1736
1728
1724
1724
1723
1724
1725
1725
1727
1727
1715
1714
1713
1715
1716
1715
1711
1707
1704
1704
1704
1704
1704
1703
1703
1703
1703
1702
1701
1695
1693
1691
1689
1687
1687
1684
1683
1682
1674
1672
1671
1671
1671
1669
1667
1656
1653
1652
1650
1648
1647
1648
1648
1643
1639
1630
1617
1616
1615
1614
1611
1610
1609
1608
1606
1606
1608
1609
1610
1610
1610
1610
1605
1601
1597
1594
1594
1594
1594
1588
1587
1586
1586
1586
1585
1584
1585
1585
1584
1584
1583
1583
1584
1585
1585
1585
1586
1586
1585
1582
1582
1582
1582
1582
1573
1572
1571
1570
1570
1570
1570
1563
1561
1561
1561
1560
1556
1555
1554
1550
1549
1546
1539
1539
1533
1534
1538
1542
1541
1533
1533
1532
1531
1531
1530
1527
1525
1523
1520
1518
1517
1517
1517
1517
1517
1517
1514
1510
1510
1510
1509
1508
1508
1508
1507
1503
1502
1500
1499
1499
1498
1498
1493
1490
1489
1489
1489
1489
1486
1486
1487
1489
1491
1491
1487
1485
1486
1486
1486
1485
1483
1478
1476
1472
1468
1468
1469
1471
1465
1463
1460
1458
1457
1457
1458
1458
1459
1460
1460
1460
1460
1459
1458
1458
1459
1459
1459
1460
1459
1460
1461
1462
1464
1466
1467
1467
1468
1470
1474
1474
1475
1472
1471
1471
1470
1470
1468
1468
1467
1466
1465
1468
1467
1466
1467
1472
1474
1475
1475
1476
1481
1483
1482
1487
1488
1487
1491
1492
1493
1491
1491
1491
1491
1490
1491
1485
1482
1482
1482
1484
1486
1486
1484
1482
1482
1483
1485
1487
1486
1485
1468
1463
1462
1462
1462
1453
1446
1443
1440
1440
1440
1439
1439
1438
1437
1435
1433
1433
1429
1429
1427
1426
1425
1421
1422
1423
1415
1413
1408
1406
1404
1403
1401
1398
1396
1396
1397
1397
1397
1396
1396
1396
1396
1396
1396
1394
1383
1381
1379
1378
1377
1376
1374
1373
1372
1372
1372
1371
1370
1368
1368
1367
1366
1363
1364
1364
1365
1367
1370
1366
1366
1366
1366
1366
1358
1356
1355
1353
1353
1347
1345
1343
1343
1337
1335
1334
1332
1331
1331
1323
1317
1316
1314
1314
1314
1313
1313
1313
1311
1313
1314
1320
1315
1313
1313
1313
1313
1311
1310
1307
1307
1307
1306
1306
1306
1304
1303
1304
1304
1306
1306
1306
1307
1311
1312
1312
1310
1307
1308
1308
1307
1307
1307
1307
1308
1309
1309
1310
1311
1312
1313
1314
1314
1315
1318
1318
1321
1321
1321
1323
1324
1321
1322
1323
1323
1326
1328
1329
1335
1336
1337
1338
1340
1341
1343
1342
1344
1347
1348
1348
1352
1359
1359
1368
1371
1371
1371
1371
1371
1372
1372
1376
1376
1375
1374
1373
1376
1378
1381
1387
1386
1387
1400
1407
1408
1410
1411
1411
1413
1413
1417
1418
1418
1419
1421
1422
1424
1425
1427
1431
1432
1433
1434
1435
1446
1448
1453
1461
1467
1470
1471
1472
1473
1474
1476
1476
1471
1470
1469
1470
1472
1475
1477
1478
1492
1497
1499
1500
1500
1501
1498
1494
1495
1504
1505
1505
1501
1500
1500
1499
1508
1512
1522
1523
1524
1519
1522
1526
1521
1516
1514
1514
1511
1510
1509
1522
1523
1535
1537
1541
1544
1545
1551
1552
1553
1561
1563
1569
1571
1572
1571
1573
1575
1582
1576
1576
1576
1578
1580
1580
1579
1578
1575
1575
1575
1576
1576
1578
1575
1589
1590
1592
1592
1594
1594
1594
1595
1595
1596
1596
1600
1603
1605
1613
1613
1614
1615
1615
1616
1616
1619
1620
1621
1620
1616
1615
1614
1614
1615
1614
1615
1616
1608
1605
1607
1610
1609
1609
1609
1608
1607
1607
1603
1603
1602
1600
1599
1598
1598
1597
1597
1597
1597
1597
1597
1596
1594
1593
1592
1591
1587
1584
1584
1584
1584
1584
1584
1585
1586
1583
1582
1578
1578
1578
1578
1579
1580
1583
1584
1587
1588
1587
1587
1588
1589
1589
1590
1592
1595
1596
1597
1596
1597
1596
1592
1593
1593
1593
1594
1596
1598
1600
1606
1607
1607
1604
1616
1617
1618
1618
1620
1620
1620
1620
1618
1617
1615
1614
1614
1613
1611
1610
1606
1606
1605
1605
1604
1604
1604
1604
1605
1605
1605
1603
1601
1600
1599
1597
1594
1594
1594
1586
1586
1585
1584
1584
1582
1581
1581
1581
1582
1582
1582
1583
1584
1584
1585
1587
1594
1595
1596
1595
1593
1586
1585
1585
1584
1584
1583
1582
1581
1581
1580
1579
1579
1578
1577
1577
1577
1576
1576
1575
1576
1576
1577
1574
1573
1573
1574
1576
1576
1575
1575
1573
1574
1576
1579
1580
1580
1576
1576
1578
1578
1578
1577
1576
1576
1580
1582
1581
1581
1579
1578
1578
1577
1576
1575
1574
1573
1571
1570
1572
1574
1575
1576
1573
1576
1577
1578
1576
1575
1572
1571
1572
1573
1574
1574
1575
1575
1575
1575
1576
1576
1576
1579
1580
1580
1581
1581
1584
1584
1584
1585
1586
1585
1585
1584
1584
1582
1580
1575
1575
1575
1572
1571
1569
1570
1570
1567
1565
1563
1562
1562
1564
1564
1564
1564
1564
1565
1564
1563
1563
1568
1566
1564
1563
1561
1558
1558
1557
1551
1548
1545
1543
1540
1538
1540
1542
1543
1545
1552
1552
1552
1546
1542
1542
1543
1543
1544
1544
1544
1546
1547
1547
1550
1550
1550
1550
1552
1549
1539
1537
1537
1538
1539
1529
1539
1541
1544
1546
1546
1545
1545
1542
1542
1541
1540
1541
1541
1541
1541
1542
1547
1545
1535
1530
1528
1526
1522
1518
1511
1510
1508
1506
1508
1509
1509
1496
1496
1499
1496
1496
1495
1493
1499
1489
1483
1483
1483
1483
1484
1484
1484
1483
1482
1481
1475
1461
1458
1458
1457
1468
1469
1470
1470
1468
1466
1465
1454
1462
1466
1469
1470
1469
1463
1461
1458
1453
1451
1451
1452
1452
1454
1448
1426
1419
1408
1402
1402
1402
1401
1398
1396
1393
1392
1408
1410
1411
1415
1421
1429
1433
1415
1405
1397
1384
1383
1382
1376
1375
1386
1396
1395
1391
1386
1378
1373
1369
1367
1367
1359
1363
1368
1372
1378
1385
1378
1361
1356
1369
1374
1379
1382
1387
1387
1385
1386
1385
1372
1367
1366
1362
1367
1372
1377
1385
1378
1362
1356
1358
1360
1347
1333
1326
1325
1323
1326
1326
1323
1315
1311
1330
1331
1332
1334
1334
1335
1326
1324
1323
1321
1319
1304
1301
1299
1292
1289
1285
1280
1278
1277
1276
1275
1276
1282
1294
1299
1305
1306
1307
1308
1309
1310
1310
1279
1271
1269
1267
1266
1264
1263
1266
1268
1271
1272
1271
1273
1274
1275
1276
1275
1275
1274
1268
1259
1254
1246
1245
1251
1264
1269
1270
1270
1270
1268
1258
1239
1237
1237
1235
1235
1234
1231
1230
1229
1230
1231
1231
1231
1231
1232
1236
1236
1237
1236
1228
1218
1213
1211
1213
1213
1208
1204
1201
1213
1204
1196
1186
1184
1197
1210
1210
1210
1209
1182
1178
1175
1176
1176
1177
1179
1175
1172
1169
1168
1162
1164
1175
1184
1181
1172
1165
1164
1162
1159
1157
1156
1151
1150
1142
1129
1126
1135
1137
1139
1137
1126
1126
1127
1110
1106
1104
1103
1097
1102
1103
1104
1106
1106
1111
1115
1113
1110
1102
1095
1088
1088
1087
1088
1091
1094
1098
1119
1107
1097
1095
1097
1098
1099
1108
1112
1085
1085
1086
1086
1074
1051
1055
1056
1056
1050
1057
1062
1063
1057
1050
1041
1040
1039
1037
1035
1036
1034
1030
1030
1029
1019
1014
1011
1008
1011
1012
1010
1001
1003
1005
1008
1001
998
994
991
991
991
990
986
989
989
988
987
987
987
987
975
974
973
967
967
966
966
962
958
957
955
955
951
952
946
945
947
948
939
939
938
939
939
939
939
940
940
941
954
937
934
931
928
928
926
916
915
917
929
928
926
920
916
909
907
904
901
896
909
914
911
907
889
882
880
877
874
872
870
876
879
875
872
868
864
861
862
860
857
856
861
865
866
866
859
858
863
870
868
858
879
860
858
856
852
851
854
857
856
851
841
840
841
842
843
839
828
828
829
831
833
832
827
828
828
824
818
817
817
823
818
818
815
815
814
810
814
814
813
815
818
818
800
796
801
791
787
789
793
789
780
779
781
779
777
781
782
783
784
785
780
779
775
767
769
772
771
771
771
766
767
768
775
782
784
785
785
790
795
790
774
773
772
770
771
771
773
782
770
771
771
776
790
789
788
787
786
783
775
773
777
778
778
779
776
779
789
771
763
756
750
741
741
751
759
759
756
754
753
749
747
748
748
748
742
744
737
728
730
731
732
732
733
734
748
745
740
725
719
715
711
720
729
729
729
725
712
708
710
702
702
712
715
709
702
697
699
699
700
700
701
699
697
683
682
680
678
673
669
669
669
672
674
675
681
680
681
683
687
674
665
663
657
659
661
660
665
665
666
666
663
650
648
643
638
637
637
637
637
633
633
632
632
634
633
632
633
636
637
640
641
641
637
641
644
644
646
650
651
652
648
644
643
637
637
637
634
633
636
631
629
638
638
638
635
633
633
629
629
627
625
624
624
624
631
627
625
629
639
639
631
643
641
637
631
627
622
620
619
618
624
614
614
620
615
613
608
606
601
601
601
601
600
600
593
590
590
589
589
590
590
592
592
594
595
598
600
599
601
602
602
602
601
600
594
588
592
591
588
592
596
597
598
595
592
595
597
591
590
582
578
579
579
577
564
570
569
564
566
560
554
563
564
568
568
567
566
563
562
555
550
548
546
542
541
538
537
537
536
537
537
536
536
535
534
534
533
533
532
531
525
522
520
519
521
523
520
519
520
519
515
516
520
530
536
537
524
523
522
522
523
528
529
528
526
528
533
532
530
535
540
544
538
535
534
527
525
523
523
512
510
509
510
508
506
505
507
502
505
502
496
493
489
487
483
481
489
486
479
480
484
474
472
471
471
471
471
469
472
472
482
483
485
485
488
493
488
492
492
493
493
502
503
510
517
516
508
511
517
514
519
517
510
509
510
507
506
505
507
502
505
502
496
493
489
487
483
481
489
486
479
480
474
472
471
471
471
471
468
470
473
479
486
485
488
481
468
465
464
463
451
447
446
452
454
455
455
453
452
450
454
455
456
448
452
455
469
471
465
454
449
447
447
446
446
445
446
447
447
448
449
450
450
449
447
442
444
445
440
437
437
434
437
435
431
428
428
428
427
427
427
428
428
434
438
435
436
437
439
444
447
440
438
442
443
443
444
444
443
443
446
449
450
450
450
450
450
449
450
450
449
447
442
444
445
441
437
437
434
437
442
442
438
443
439
443
441
432
436
434
427
427
427
432
433
428
427
424
421
415
418
418
413
411
409
409
408
406
404
400
400
400
402
402
403
403
403
403
400
402
399
394
393
395
397
399
401
402
402
402
403
403
403
405
405
405
405
413
413
415
415
415
415
416
418
420
423
425
426
413
417
422
424
425
428
428
428
428
432
433
433
436
436
437
440
441
443
447
449
454
456
457
458
457
457
457
459
462
463
464
471
472
469
467
465
463
464
472
473
466
463
464
464
463
463
463
462
457
457
457
458
458
457
453
449
446
444
442
440
438
436
435
434
433
433
432
428
428
428
421
418
417
416
415
423
422
421
420
419
420
420
415
415
415
415
414
414
404
404
404
404
403
403
403
402
401
401
401
397
393
393
392
392
391
391
390
390
390
390
390
390
385
384
381
381
381
383
385
386
385
384
387
388
387
386
386
389
390
390
391
393
394
395
389
389
391
391
391
391
392
394
395
395
400
401
409
413
413
413
411
412
410
410
408
412
413
420
420
419
419
425
427
430
432
427
429
435
434
434
440
445
441
438
438
442
438
436
437
437
439
444
447
442
441
439
442
443
444
456
457
468
463
459
461
449
448
450
451
449
445
452
450
445
444
446
445
443
440
434
434
437
441
444
453
453
454
459
458
448
447
447
446
446
445
446
446
447
448
449
449
450
450
446
442
444
445
440
437
437
434
437
442
441
438
445
438
443
442
432
436
435
428
428
431
433
427
426
424
421
414
417
418
413
411
409
408
409
410
412
411
411
412
404
401
397
395
395
395
392
391
391
391
391
391
390
389
389
393
391
391
391
389
388
386
388
389
387
385
385
386
384
383
383
382
380
380
384
385
384
383
378
375
379
379
378
382
381
380
382
378
376
377
377
379
388
389
380
375
375
379
377
376
368
364
361
359
357
356
355
355
354
354
354
354
353
350
349
348
349
349
349
348
347
346
345
345
345
345
346
346
347
346
338
336
336
336
335
335
335
335
335
336
334
332
330
332
332
334
335
335
336
336
336
336
336
336
336
336
337
337
337
337
336
332
333
333
337
340
341
341
341
341
343
343
346
346
344
343
343
343
341
341
341
341
341
341
341
335
334
333
332
331
330
329
329
329
328
326
325
323
322
323
321
318
316
316
316
314
313
313
313
311
311
310
310
307
300
300
299
297
294
294
294
291
290
289
289
290
290
290
290
290
290
290
290
289
289
288
288
289
290
291
289
290
290
290
290
290
291
293
299
300
301
301
303
309
311
310
302
302
302
308
312
312
312
312
311
310
313
307
305
306
306
305
304
303
302
301
301
301
301
301
301
302
302
298
298
297
296
290
289
289
288
288
287
287
287
288
288
288
286
284
283
279
283
285
284
283
284
295
294
288
287
287
281
282
288
298
296
294
292
286
284
280
275
269
269
270
270
272
273
267
263
262
254
254
254
254
254
254
255
257
257
256
256
256
255
254
253
251
256
257
259
260
260
260
250
249
249
251
256
259
259
260
260
260
264
265
266
269
269
269
269
270
270
269
268
264
261
261
254
258
260
264
265
266
266
267
267
267
267
268
268
268
267
265
262
261
260
258
257
257
257
258
258
258
258
258
257
257
257
255
253
253
253
248
246
245
246
242
241
238
238
238
240
242
254
254
253
250
243
248
249
250
251
248
247
246
236
230
229
227
219
219
222
223
220
220
220
218
215
215
210
218
221
223
225
226
226
226
226
226
233
233
234
236
237
238
239
239
238
238
237
234
232
232
232
228
228
228
226
225
225
223
222
221
220
219
218
215
214
214
211
211
208
208
200
198
198
198
198
196
207
208
203
207
203
200
196
196
196
195
189
188
186
184
184
184
184
182
182
182
182
182
182
182
182
182
181
181
181
179
178
178
176
177
178
181
181
181
182
182
183
182
184
184
183
181
178
169
167
168
168
167
167
167
166
166
164
164
163
163
163
163
163
163
162
161
160
159
159
159
158
158
157
157
157
157
155
155
155
155
155
153
151
150
147
149
148
148
147
147
147
147
147
147
147
147
147
145
140
139
139
138
141
141
142
142
142
149
151
151
147
147
148
148
150
145
144
144
144
144
144
144
148
150
151
154
157
157
159
161
162
159
157
158
159
163
165
165
164
164
165
167
169
171
172
174
175
178
178
178
177
176
176
178
180
179
179
175
174
174
174
174
176
183
185
186
187
187
187
189
192
192
190
193
197
199
197
193
193
194
194
196
202
203
203
207
209
210
204
201
202
203
201
207
209
210
205
203
202
202
202
202
202
193
193
193
199
199
193
188
191
191
189
187
187
187
187
186
186
183
179
175
174
174
174
175
180
179
178
177
176
176
176
177
178
177
174
172
170
168
166
165
164
164
164
164
161
160
159
158
160
162
163
160
158
157
151
150
150
149
145
145
145
144
144
144
149
150
147
146
148
150
152
152
152
151
151
151
146
143
138
139
139
139
145
146
146
147
147
147
149
147
147
148
152
154
154
155
155
155
156
157
157
157
158
158
159
160
161
161
163
163
163
163
163
163
164
164
164
164
164
164
164
165
165
167
167
167
168
167
166
167
167
168
175
180
182
184
184
182
182
182
183
182
182
182
179
177
176
178
178
179
181
181
181
181
181
182
182
182
182
182
182
182
184
184
184
184
186
187
187
189
190
190
190
190
191
195
200
200
201
201
202
202
202
202
204
207
208
210
213
214
209
202
202
201
204
207
203
201
215
217
214
205
211
214
220
224
222
211
210
209
210
211
211
210
211
215
218
220
220
221
222
224
225
229
229
228
240
244
245
238
231
228
226
227
243
249
253
254
253
253
250
243
239
235
231
231
228
227
234
250
252
241
238
240
244
246
247
252
261
268
272
273
269
261
256
257
256
249
243
255
262
268
270
271
270
273
274
275
274
274
282
288
295
291
285
284
284
284
277
269
263
262
265
271
274
276
276
277
277
282
285
292
292
287
275
268
271
275
281
282
283
290
293
293
287
274
274
274
268
262
258
257
256
256
257
259
272
272
273
274
274
274
272
269
266
266
265
259
257
253
251
250
250
251
251
251
256
263
262
264
265
268
267
266
266
267
270
272
273
272
270
267
274
270
268
269
271
270
270
273
274
278
284
285
283
278
275
271
280
283
284
283
284
279
278
278
280
281
283
284
286
287
290
293
294
299
297
302
305
305
302
298
295
293
291
292
294
295
295
293
293
295
297
295
295
296
297
297
305
322
331
333
333
333
318
311
315
310
308
300
299
297
296
296
305
305
306
303
307
312
310
308
307
307
308
310
312
311
312
316
317
317
317
315
314
314
311
310
309
309
309
308
312
320
322
325
326
325
325
327
329
342
333
329
314
313
313
313
314
314
314
315
320
322
330
337
338
339
337
335
332
332
336
338
334
329
327
327
327
332
336
338
338
338
338
339
340
340
338
338
337
336
336
336
337
343
345
346
354
359
362
362
361
363
357
356
354
354
353
355
354
361
368
362
368
372
376
375
375
375
362
358
354
351
348
359
368
376
382
381
381
385
388
394
402
410
391
387
384
376
373
367
365
363
361
361
361
361
361
363
369
375
380
380
381
385
386
387
384
383
377
373
372
373
374
375
375
374
376
378
385
388
389
388
388
386
380
379
378
380
388
389
389
390
391
394
401
393
388
395
396
399
400
399
408
410
414
412
405
404
404
404
404
418
417
417
416
392
391
390
390
390
397
398
399
401
403
405
415
418
416
403
402
401
398
402
405
412
408
407
407
407
407
407
407
406
406
408
411
413
415
415
416
425
426
424
420
419
420
421
421
417
415
415
415
414
414
413
413
416
419
420
428
430
438
440
442
450
451
435
432
431
429
426
422
422
421
421
421
421
420
420
420
420
421
421
420
424
427
428
428
436
442
443
444
459
452
452
452
448
449
450
458
461
461
461
463
466
479
480
480
482
471
470
465
462
465
479
477
489
487
479
478
476
471
515
518
521
521
521
517
505
502
502
497
494
492
492
503
507
518
525
528
533
534
535
533
528
528
526
527
529
535
543
530
528
535
540
544
548
540
534
534
534
537
543
543
544
543
544
572
576
577
578
579
579
579
576
576
574
571
572
574
581
589
587
571
567
561
563
562
560
559
564
576
581
584
586
587
587
587
587
588
598
607
610
610
611
612
612
612
610
598
592
591
590
591
594
598
613
615
615
616
616
617
618
618
617
615
614
615
632
633
631
627
629
633
632
628
641
642
642
646
646
645
645
646
649
649
651
652
653
655
656
658
659
660
659
659
659
653
653
652
651
651
650
649
648
646
648
652
654
652
650
650
651
651
652
658
659
662
667
669
672
673
673
668
666
665
665
665
666
666
666
662
663
667
669
665
663
665
670
667
664
660
656
661
664
664
665
662
662
662
663
662
663
663
665
667
668
668
669
675
679
682
683
676
673
672
672
673
679
686
684
680
679
679
683
685
684
684
674
680
685
685
689
689
695
700
703
703
707
710
716
718
719
720
734
736
736
735
734
730
730
728
732
737
736
725
732
733
737
744
744
743
742
747
752
753
743
748
748
748
749
751
754
754
755
756
758
758
760
762
759
764
762
761
765
765
766
766
767
767
767
768
769
775
780
780
779
767
765
764
760
755
760
762
762
762
761
761
763
764
764
762
760
756
747
745
744
743
741
741
743
744
743
742
742
743
743
742
734
735
737
737
736
735
732
729
728
727
723
723
723
723
722
718
717
717
721
724
724
724
722
718
716
714
714
709
693
690
689
692
688
685
687
688
687
686
685
686
695
696
697
698
697
695
692
681
684
673
666
662
652
648
650
652
671
675
678
682
684
671
671
673
683
674
669
667
665
664
646
642
642
642
643
648
656
663
663
637
633
625
624
622
613
615
612
607
607
606
605
603
601
597
596
589
584
584
594
594
580
583
584
586
590
589
594
593
592
593
593
592
588
582
588
590
588
583
574
560
551
550
551
550
544
544
549
549
550
554
554
555
556
555
550
544
543
545
554
556
557
558
559
559
555
544
541
541
552
555
556
558
555
549
559
558
551
551
551
549
543
552
553
561
561
562
562
562
562
561
561
562
562
571
570
569
567
566
564
564
560
559
558
556
553
554
562
560
560
560
561
562
561
561
561
564
565
564
547
545
544
543
552
553
554
555
559
564
566
557
555
553
548
533
532
532
534
543
542
523
536
539
539
539
549
549
548
546
546
547
548
550
549
548
543
542
526
524
525
526
524
523
522
521
521
521
530
543
549
544
543
544
546
538
538
538
539
538
540
553
559
560
561
556
549
541
540
545
546
545
544
526
531
534
535
540
541
542
541
539
538
537
535
531
533
539
539
540
556
560
555
552
547
547
545
548
559
565
565
558
558
560
561
562
566
575
576
577
576
571
566
565
546
545
549
542
535
536
535
535
538
539
540
541
548
546
545
545
545
531
535
533
517
519
524
528
530
530
529
526
522
516
510
511
511
507
509
516
516
515
508
503
499
498
499
482
477
474
472
462
456
459
465
468
473
469
472
476
481
477
481
483
482
482
480
478
474
460
458
457
456
469
476
478
477
465
463
460
450
450
447
436
441
444
458
472
473
476
475
475
473
473
473
462
454
454
456
454
447
439
434
448
456
454
451
451
450
443
441
430
431
444
443
442
443
443
437
430
425
426
439
440
440
434
433
430
429
430
430
427
426
429
433
434
434
432
432
431
430
426
422
423
421
419
418
417
415
417
431
432
433
434
434
434
434
426
423
422
407
392
389
387
378
377
373
368
367
366
365
364
358
356
356
356
356
355
354
354
352
353
352
343
338
337
337
330
330
330
331
331
329
329
330
330
330
331
329
329
331
330
330
329
330
330
331
331
331
331
329
320
323
328
329
330
330
330
313
311
302
304
301
297
294
282
286
289
290
293
292
293
294
293
292
291
290
289
290
290
294
295
296
296
297
297
295
293
285
283
282
281
268
269
275
278
279
279
279
279
276
275
274
258
256
254
255
256
256
257
258
258
246
246
247
247
246
246
245
244
242
241
246
233
230
233
233
233
233
233
233
243
244
245
245
247
247
234
225
216
214
222
224
224
228
235
234
225
226
227
227
230
237
233
232
229
226
226
221
218
223
223
223
217
216
217
223
226
225
225
225
223
221
222
220
218
217
217
216
215
212
214
212
212
211
211
212
216
216
217
217
221
222
225
224
225
226
226
226
214
216
222
223
223
223
223
223
226
227
226
226
226
226
227
225
225
224
223
223
223
223
223
218
216
219
226
226
225
225
225
222
220
222
222
219
217
217
216
212
212
211
210
209
209
209
214
215
215
216
223
226
228
230
231
229
225
224
224
220
220
220
223
223
225
225
225
225
226
226
225
225
224
223
223
223
223
223
217
216
217
224
226
225
225
225
223
220
221
222
219
217
217
216
214
212
211
210
209
209
208
214
215
215
216
224
226
228
230
232
230
225
224
223
220
219
220
223
224
223
223
224
230
229
228
228
229
229
229
227
226
225
225
228
228
233
234
234
232
228
225
224
226
226
229
231
230
228
219
218
216
215
214
213
211
208
211
211
211
211
211
212
216
216
217
217
220
222
221
215
216
217
218
219
218
218
219
217
212
212
212
212
210
210
209
209
206
205
204
204
199
203
202
200
200
198
194
195
195
199
190
186
184
184
183
183
182
182
181
179
179
179
185
189
190
191
191
190
197
202
179
176
175
177
178
174
175
177
178
177
183
175
171
167
166
165
164
161
163
164
166
166
166
167
174
175
174
171
168
167
161
160
158
158
158
159
159
159
159
160
162
162
162
162
162
166
168
164
161
158
158
158
157
157
157
157
156
159
161
161
161
160
160
160
164
166
165
164
163
163
162
161
160
160
159
159
159
159
159
159
158
156
155
155
154
153
153
153
148
148
144
143
143
142
141
142
142
144
143
136
135
136
136
137
137
139
142
144
144
144
146
146
144
144
145
146
146
146
146
137
137
137
138
138
137
137
138
137
137
137
135
134
130
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
132
128
123
122
122
120
118
118
117
116
115
117
116
115
115
115
115
115
115
115
115
115
115
115
115
115
113
110
108
107
104
92
91
92
91
91
91
90
90
90
90
90
90
90
89
87
87
87
88
89
89
87
87
89
91
91
91
91
91
90
90
89
89
89
90
89
87
85
85
87
90
92
93
92
92
92
92
92
92
92
91
91
89
87
87
87
85
84
83
83
85
85
85
86
88
90
91
91
92
92
92
92
93
93
92
92
92
92
91
91
90
88
87
87
86
86
86
87
87
87
89
88
88
86
85
85
85
84
84
82
84
84
83
81
81
79
79
77
77
76
75
73
73
72
72
71
71
71
71
71
73
73
75
75
76
79
80
80
80
77
77
77
78
78
80
80
80
83
83
82
82
82
80
80
78
79
79
79
77
79
77
79
79
80
77
78
79
79
79
79
80
81
81
77
73
72
70
70
70
69
69
70
71
71
72
72
73
72
72
71
72
72
72
73
73
73
74
75
75
75
75
75
75
75
75
74
73
71
71
73
70
69
67
67
66
65
65
64
64
63
62
61
59
59
58
58
58
58
57
56
56
56
58
57
57
57
57
57
57
59
58
58
58
58
58
58
58
58
58
58
58
55
55
55
55
56
55
53
52
52
52
52
52
52
52
52
54
55
55
55
52
52
52
50
50
50
50
50
50
50
50
50
50
47
45
45
46
46
46
46
46
46
44
44
45
46
44
41
42
42
41
41
41
41
40
40
38
38
37
36
36
36
35
35
36
36
36
36
35
35
35
35
35
35
35
35
35
35
35
35
36
34
34
34
34
34
34
34
34
34
31
30
30
30
30
30
29
30
30
28
28
27
25
24
23
23
23
23
24
23
23
21
20
19
19
19
19
19
19
18
17
17
17
17
17
13
10
12
15
15
13
13
11
11
12
12
17
18
17
16
16
14
14
12
12
12
12
10
10
10
10
9
9
9
8
8
8
7
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
8
10
10
12
13
12
12
11
12
13
14
14
14
14
13
13
13
13
13
13
14
10
6
6
6
7
7
7
7
7
3
7
7
6
6
6
6
6
6
6
6
6
6
6
10
11
15
15
15
16
19
22
23
25
26
28
28
31
33
33
32
32
33
33
34
34
34
34
34
34
34
35
37
37
38
39
38
33
32
32
26
25
25
24
21
17
16
14
12
12
12
12
12
12
15
16
19
22
22
23
23
22
23
24
23
23
22
21
21
22
22
22
30
38
39
40
39
38
38
32
32
33
42
42
44
45
45
44
42
43
43
44
37
36
35
33
29
32
32
33
45
46
48
48
55
52
51
51
50
50
50
49
49
49
50
50
51
51
54
53
53
53
53
52
52
50
44
44
36
36
33
25
25
24
24
23
22
22
20
19
19
17
13
10
11
11
11
10
10
10
12
12
13
13
15
16
15
15
15
16
16
15
13
16
16
17
17
19
22
22
25
25
25
29
29
27
27
28
28
28
35
37
37
40
41
42
42
46
49
49
47
48
51
51
57
59
59
59
60
61
61
62
69
71
72
72
73
76
78
88
92
93
93
93
94
94
94
92
99
100
100
110
110
109
114
115
116
118
119
123
127
131
135
139
152
153
153
153
153
148
148
154
163
164
164
162
159
157
155
150
147
144
137
133
123
122
122
122
138
140
141
144
145
142
142
142
158
159
159
158
137
125
124
123
123
125
126
129
129
129
131
142
143
142
142
142
145
147
146
145
145
157
159
160
178
181
181
180
179
180
181
183
185
193
194
195
195
196
196
190
192
195
196
197
199
198
198
199
203
209
209
209
212
213
214
214
212
212
210
207
204
204
224
230
230
227
221
221
221
220
221
222
222
222
220
220
225
226
227
227
239
237
244
262
263
273
273
273
274
274
280
284
302
304
306
306
305
297
296
297
298
319
320
320
319
317
306
315
317
324
339
345
344
343
333
343
345
344
346
352
356
345
346
356
378
376
377
377
377
346
346
346
346
344
359
381
374
370
369
370
372
387
388
389
396
420
421
422
421
417
416
422
433
433
434
434
423
442
445
435
435
452
454
456
457
447
448
448
449
465
464
463
453
452
451
434
433
425
418
414
410
410
409
398
398
398
396
397
400
428
430
429
405
403
401
401
390
387
366
364
368
375
375
378
377
378
377
385
403
405
405
404
405
405
385
381
380
379
379
379
402
401
390
388
388
392
391
390
389
373
372
371
371
364
364
359
352
354
349
344
343
347
337
337
337
337
341
344
341
341
336
335
347
351
350
351
351
350
349
330
329
326
328
332
329
318
324
325
325
325
325
328
347
347
347
346
331
327
326
325
324
322
286
282
280
274
274
268
265
265
271
276
280
281
282
283
282
282
277
265
263
253
250
248
246
236
236
236
236
235
235
237
245
246
247
249
251
254
254
259
256
254
235
232
233
234
232
224
224
221
210
207
217
218
217
216
217
217
217
211
208
209
209
208
192
193
192
190
187
187
184
182
181
179
174
173
166
166
179
172
170
166
157
153
149
148
149
152
157
163
173
174
174
173
160
149
147
135
135
136
151
150
150
146
145
140
142
142
123
122
122
126
124
105
104
101
96
95
95
95
106
100
99
86
97
95
88
86
87
87
78
78
77
77
77
78
77
71
72
72
71
69
69
69
72
72
62
65
63
58
57
56
55
54
46
41
37
36
34
36
32
30
22
23
15
15
15
13
13
13
14
14
13
22
23
20
18
13
11
9
8
8
8
8
7
5
4
4
4
4
6
6
6
6
5
5
5
5
5
5
5
5
5
5
4
4
4
4
3
4
5
5
10
10
9
7
9
8
8
9
9
11
11
12
23
24
24
24
17
16
13
12
12
11
11
11
8
8
9
9
9
8
11
11
8
8
10
12
16
24
24
22
22
23
26
36
37
38
38
38
38
40
39
38
38
38
37
38
47
41
43
41
41
41
42
59
59
60
61
60
53
55
52
51
51
52
58
61
72
72
72
72
72
71
72
75
75
77
77
78
77
74
70
77
77
77
77
77
75
83
85
86
85
84
75
75
77
77
78
78
79
80
81
86
90
90
79
78
81
86
88
88
90
89
96
96
95
96
96
98
99
99
99
101
101
102
101
100
100
100
101
109
109
108
109
113
115
123
124
123
122
121
114
109
109
110
127
120
116
116
117
119
122
138
140
139
133
131
127
125
125
127
128
129
129
124
121
121
118
118
121
124
132
129
128
104
104
107
108
109
115
120
121
121
120
119
108
100
99
99
108
99
98
102
101
100
97
97
96
99
101
119
120
120
115
112
112
112
109
99
98
89
85
87
87
86
84
79
80
85
85
76
76
76
77
88
96
96
90
90
90
87
79
72
71
70
69
62
60
59
59
58
58
58
58
57
53
53
53
57
68
68
70
75
74
73
77
80
83
83
83
82
76
65
63
62
61
54
53
53
53
67
67
66
66
67
68
68
58
58
59
60
59
60
62
50
48
50
49
46
45
44
42
38
39
45
48
57
60
61
64
71
70
62
56
54
54
54
55
54
52
52
53
53
54
55
53
53
53
53
53
52
52
52
52
53
54
54
53
54
60
60
64
64
64
65
68
65
61
51
60
63
74
75
75
76
77
76
64
62
62
60
61
61
63
74
73
72
71
71
71
73
66
69
69
64
50
55
59
59
60
66
77
78
77
73
55
53
53
51
51
51
58
58
58
59
60
62
63
62
58
47
46
46
47
54
55
46
42
42
44
45
40
40
39
37
30
21
18
18
18
17
19
12
11
11
11
10
12
13
16
16
16
17
16
20
32
32
22
24
35
34
34
31
32
41
42
46
59
59
61
59
58
56
56
54
49
47
55
54
48
46
46
48
58
63
63
62
60
59
58
58
57
51
51
50
53
53
55
73
76
78
77
68
60
59
59
57
49
62
69
69
67
74
71
70
72
73
71
63
61
61
60
61
63
64
76
77
76
75
75
75
64
61
52
59
65
68
66
64
64
63
60
58
55
53
54
53
52
52
51
51
50
49
49
52
52
52
50
43
42
37
35
34
33
33
33
34
36
36
40
41
51
52
52
52
49
49
50
51
51
51
52
52
52
53
53
53
52
52
52
52
53
54
54
53
55
59
60
63
64
64
65
68
65
64
55
61
64
75
75
75
76
77
75
64
63
62
60
61
61
63
72
73
72
70
70
74
67
69
69
62
49
58
59
59
60
63
71
77
78
76
54
53
53
50
51
51
57
58
58
59
60
62
63
63
58
47
46
46
47
52
55
47
42
42
43
45
40
40
39
38
29
19
18
18
17
20
12
11
11
10
12
12
16
16
16
16
17
21