1
1
1
1
2
3
4
5
5
5
5
4
3
3
4
4
7
5
5
5
4
0
1
1
2
2
3
5
9
3
3
4
4
4
4
4
5
5
7
6
6
6
6
6
6
5
7
7
8
24
24
24
24
23
23
23
23
22
22
24
30
29
29
33
33
40
40
41
43
49
47
43
39
38
38
37
33
32
30
29
27
25
23
19
19
17
16
14
12
14
13
11
11
7
7
7
8
8
8
8
5
0
1
0
18
28
23
22
28
28
25
25
28
34
33
31
30
48
65
65
67
66
59
60
58
57
56
56
56
60
58
59
62
62
63
64
64
68
74
74
75
76
76
76
87
87
88
94
95
93
93
93
93
93
94
110
112
117
116
123
123
122
122
122
120
121
128
127
124
119
119
118
113
108
106
106
112
115
116
119
121
121
122
119
116
116
116
116
121
121
122
125
129
131
132
134
140
140
142
141
140
141
139
140
140
140
140
141
142
143
146
151
153
153
154
154
154
155
155
156
156
152
150
145
144
144
146
146
146
146
147
148
156
157
157
157
157
157
163
165
170
173
173
174
170
162
162
163
163
164
167
171
171
178
178
178
177
178
178
179
179
181
183
183
187
190
191
192
195
207
210
216
225
224
224
223
219
215
215
213
206
205
204
203
201
189
185
184
184
181
175
174
174
165
167
169
174
184
185
186
190
197
198
199
199
202
202
203
205
206
203
201
199
192
190
190
190
183
181
179
179
170
169
166
167
169
169
168
168
168
168
168
167
165
164
168
169
172
174
176
184
192
195
196
199
207
208
208
210
214
226
226
226
225
226
242
238
233
232
232
231
231
231
230
230
230
229
221
215
222
233
234
236
234
232
232
244
237
238
240
237
240
239
239
239
238
239
249
247
251
251
253
254
253
253
252
256
259
261
253
255
265
266
267
276
283
287
290
290
294
302
290
294
298
301
309
309
301
299
297
299
320
326
323
326
352
359
365
368
367
363
353
346
344
342
328
328
320
314
311
308
300
299
296
294
291
291
291
290
270
270
268
268
268
273
274
275
281
284
283
279
277
276
275
266
271
271
271
272
275
275
273
269
265
260
260
249
248
248
255
257
261
261
260
258
252
251
245
241
241
241
241
239
238
242
245
245
245
246
252
252
256
256
257
257
257
262
263
270
272
270
271
270
269
269
269
266
264
264
267
274
274
271
271
271
271
271
271
271
271
273
276
276
278
280
283
283
287
287
287
288
288
288
288
287
287
287
285
283
283
283
283
283
283
282
282
281
279
280
283
299
302
302
304
307
307
307
308
308
308
308
308
308
308
308
308
308
308
309
308
307
305
305
302
299
284
279
278
278
276
269
269
263
263
263
263
263
266
267
264
264
264
264
264
264
264
263
263
262
262
262
260
258
250
251
259
266
265
260
260
260
260
260
258
257
255
254
253
253
252
250
250
247
247
248
241
242
242
242
242
242
244
244
246
258
258
258
265
265
272
275
270
268
265
262
270
270
272
281
320
305
309
298
299
304
302
301
299
297
295
294
293
289
289
286
281
277
287
303
321
321
314
316
294
279
280
280
296
306
318
318
318
322
343
358
362
362
363
364
365
364
357
353
335
335
335
311
306
302
291
287
283
280
277
275
273
268
266
265
265
261
258
257
255
260
263
271
261
260
260
255
252
249
248
248
250
240
239
234
229
224
224
224
225
226
228
232
232
232
242
243
241
247
252
259
256
257
257
263
275
276
278
279
280
272
271
270
270
270
274
276
286
288
286
286
287
288
284
285
289
291
296
298
297
301
303
302
302
304
304
304
305
315
323
330
331
332
332
339
340
341
342
343
344
344
347
351
351
348
351
360
360
358
361
369
367
369
379
378
384
384
388
389
393
394
396
401
413
414
420
421
425
427
435
438
444
450
452
474
475
475
478
475
472
467
467
464
461
457
457
459
457
448
442
442
442
438
437
439
439
437
435
430
431
427
427
425
426
430
430
430
422
419
419
420
421
421
419
411
411
394
390
388
377
376
376
357
340
344
338
334
332
335
340
340
344
341
341
339
335
333
321
318
315
317
318
299
296
298
298
304
308
312
312
297
294
294
295
287
286
289
285
279
273
277
277
277
278
283
290
303
305
306
305
303
297
294
291
289
285
276
277
282
283
287
290
299
298
299
301
299
299
299
303
306
307
308
308
311
314
315
339
343
341
339
335
319
314
312
309
303
303
305
307
307
307
307
302
305
309
307
347
346
349
351
384
396
399
402
413
429
422
434
439
441
442
442
442
442
443
445
447
461
468
451
443
429
424
417
416
414
394
391
375
374
373
373
367
361
361
355
355
357
358
345
326
320
321
323
324
325
327
327
326
323
321
318
315
315
314
314
314
314
313
313
313
311
310
314
314
312
310
298
294
295
294
292
292
292
290
290
290
290
291
291
292
298
296
295
294
294
293
298
300
302
306
307
308
308
307
304
302
302
294
294
293
292
292
292
292
292
292
292
290
290
292
287
287
287
284
284
283
283
282
275
267
266
266
266
266
266
266
262
252
243
241
241
240
240
240
241
248
251
247
239
236
232
237
228
225
222
221
221
221
224
226
226
225
225
224
223
241
269
271
276
276
276
281
281
268
265
262
260
249
242
243
248
248
249
265
265
255
253
243
243
216
214
212
208
201
199
196
193
190
188
195
201
204
207
218
221
227
243
242
260
264
267
246
246
259
267
267
267
267
267
268
269
269
259
249
249
243
245
249
252
252
253
254
254
261
262
263
264
265
265
265
276
277
278
281
281
279
279
271
266
265
260
259
256
256
252
249
244
243
237
235
222
222
219
218
216
212
212
215
217
224
224
214
206
207
207
211
210
211
212
210
202
197
205
210
208
205
204
209
211
207
206
206
196
197
197
197
197
196
198
199
197
197
196
195
194
197
200
200
197
197
197
198
199
201
202
202
191
184
179
178
175
171
171
171
171
171
170
170
172
172
172
172
164
165
165
166
166
167
169
169
164
166
168
172
171
170
170
168
168
169
168
167
167
166
167
167
167
165
167
168
168
168
169
169
169
169
169
171
172
175
175
175
174
174
175
175
176
177
173
172
174
169
169
170
170
172
171
171
170
170
170
178
180
179
179
177
176
177
176
176
176
177
177
172
172
174
172
173
174
173
172
176
175
176
175
177
174
174
176
176
176
174
174
174
175
175
176
178
180
181
181
181
182
183
182
180
182
184
184
184
185
185
186
186
184
186
187
188
188
189
189
189
190
190
190
190
190
190
191
193
194
195
196
196
196
191
191
193
195
194
196
193
196
196
197
197
196
196
195
195
195
194
193
192
193
194
195
195
193
193
195
195
195
193
196
196
196
196
195
196
196
196
197
196
196
196
196
196
196
196
196
196
195
196
197
196
200
198
194
194
195
197
197
197
200
200
200
200
200
200
199
198
197
197
197
197
198
199
197
198
199
199
197
199
201
201
201
201
201
202
202
202
202
203
203
204
202
204
207
208
219
232
232
231
242
243
243
234
228
221
221
228
210
209
209
210
202
201
203
205
218
219
221
223
224
222
219
218
218
218
224
225
226
226
238
243
243
243
243
259
259
253
253
253
253
252
252
248
245
240
246
247
248
248
249
251
251
250
250
250
240
245
246
244
243
238
232
228
227
227
222
221
220
219
219
215
214
213
213
213
212
209
201
201
202
202
202
202
202
206
206
207
207
213
210
211
211
211
213
213
213
213
214
214
215
215
215
214
214
213
212
212
207
206
206
204
202
201
199
199
199
199
200
200
202
209
213
213
213
214
212
212
213
214
215
218
230
230
231
231
231
249
249
249
249
250
250
250
250
250
254
256
257
257
257
257
255
255
254
254
254
254
257
262
260
260
260
260
260
259
259
259
259
261
264
264
267
275
276
277
278
285
287
288
288
288
289
290
308
316
316
292
294
290
290
290
289
288
288
287
287
284
283
283
282
276
275
275
281
281
279
277
279
281
281
280
284
285
291
295
309
310
310
308
306
306
307
310
319
319
319
317
313
309
299
299
299
302
306
316
312
308
305
304
284
283
281
280
276
271
261
260
258
255
254
256
258
258
256
255
253
252
253
254
254
254
257
258
258
260
272
272
276
277
285
295
296
307
312
316
317
328
331
331
331
339
336
335
336
340
343
345
346
355
355
359
362
363
363
368
369
371
375
377
378
427
431
444
463
466
469
477
477
477
468
466
465
466
469
469
469
469
469
470
447
450
445
447
448
448
448
447
437
416
416
416
418
419
422
416
408
408
399
406
416
419
421
421
420
420
418
418
423
423
424
425
425
431
434
437
444
453
455
455
469
471
474
478
494
493
495
497
500
503
516
525
529
531
534
537
539
543
547
549
553
555
569
570
571
568
566
564
562
561
550
553
546
554
550
545
544
544
545
545
544
542
541
539
534
528
525
524
521
514
506
505
504
504
505
491
486
485
485
486
482
478
478
477
477
476
476
477
480
488
485
491
492
497
497
497
502
506
508
509
509
508
508
509
504
504
504
504
497
495
492
487
487
487
487
486
486
483
483
483
483
483
481
481
482
482
482
481
481
474
474
477
477
477
477
468
467
467
472
468
467
467
468
468
468
468
469
460
459
459
458
451
449
448
442
437
436
437
434
431
421
423
424
423
423
423
423
423
426
428
427
429
430
430
431
432
433
435
439
438
438
437
439
441
441
442
443
444
447
470
469
474
478
480
482
482
486
487
487
487
487
485
477
476
476
476
476
474
472
470
466
469
475
478
480
481
480
473
472
470
469
458
457
450
451
451
452
443
443
441
441
454
454
455
455
456
457
457
462
462
463
463
469
467
470
471
474
478
477
477
475
476
472
459
449
454
454
451
445
440
430
433
425
414
413
409
410
441
442
445
446
452
454
459
460
460
460
461
468
475
474
478
478
476
475
474
473
478
477
475
478
486
486
486
486
486
495
497
508
513
514
515
519
523
523
524
526
527
527
528
528
528
528
528
525
525
525
525
521
520
520
519
512
515
515
515
516
521
524
527
528
533
534
536
531
530
532
533
549
549
543
541
539
537
536
526
526
527
527
529
529
530
532
533
533
533
501
499
490
488
471
468
480
482
483
483
483
495
501
504
506
506
505
504
500
502
502
508
533
539
543
545
559
561
562
562
566
562
562
564
565
567
582
583
584
592
593
594
598
589
577
568
556
556
545
546
542
546
545
541
535
529
524
522
518
515
515
511
506
504
502
491
485
484
473
441
433
443
444
446
451
443
449
447
438
427
424
427
427
427
431
433
436
437
443
443
444
430
425
426
423
425
425
425
420
432
433
426
426
426
429
426
426
436
438
442
443
443
438
442
438
443
446
445
446
442
435
443
444
445
435
432
423
420
420
422
423
423
423
422
419
412
411
417
416
422
430
437
442
443
473
472
494
492
490
484
481
481
485
484
484
483
481
480
493
493
493
490
489
470
466
466
466
467
468
452
442
441
440
438
438
438
452
453
456
458
457
458
470
472
476
461
459
445
438
436
436
436
436
441
446
444
446
448
448
449
449
448
449
452
453
454
454
457
464
469
473
469
472
476
475
498
501
510
533
538
543
551
552
552
554
556
558
565
567
570
572
578
583
585
587
588
590
592
592
592
592
592
592
593
593
594
596
597
598
601
602
603
603
605
611
611
611
615
616
616
616
616
616
616
616
616
616
616
616
616
616
616
616
614
610
601
597
595
590
585
581
579
577
575
574
572
573
573
574
575
577
581
582
583
593
600
602
604
605
603
602
601
598
594
593
593
595
602
607
612
613
615
620
620
622
631
632
631
633
637
642
642
654
657
659
655
652
653
662
665
665
665
671
677
680
679
673
675
679
683
686
684
683
682
691
695
699
701
709
713
714
716
716
727
729
731
728
720
723
725
729
728
728
733
745
746
744
752
754
743
763
768
764
776
775
771
774
783
787
787
787
787
787
790
795
820
825
802
797
798
799
813
822
829
845
846
848
839
841
862
873
883
874
867
865
872
876
879
904
907
896
899
900
901
904
908
911
911
911
910
910
909
906
899
891
889
886
887
883
880
875
873
873
874
885
888
888
888
887
882
875
878
863
850
848
851
854
849
848
855
860
853
833
821
826
831
834
817
818
813
805
805
806
808
808
807
805
802
797
796
798
800
799
786
782
782
784
783
784
777
777
772
769
767
766
765
766
767
764
757
757
756
757
753
747
754
758
765
769
767
765
760
762
765
773
775
777
785
784
782
779
780
781
796
804
809
812
809
810
811
810
807
804
807
812
815
816
819
828
828
834
852
852
851
855
859
862
866
866
866
864
861
857
854
846
844
825
817
813
804
783
775
761
761
758
748
742
745
746
735
716
714
711
706
690
687
682
677
678
678
678
672
668
668
665
665
664
654
652
649
647
643
641
636
637
634
631
631
629
625
623
617
617
617
617
617
612
614
619
619
616
613
628
623
630
623
617
617
626
629
628
633
633
631
633
636
638
643
650
658
661
671
677
666
664
648
651
626
632
630
634
630
640
639
637
637
641
637
633
633
638
638
636
627
625
631
642
652
654
654
652
661
665
657
655
652
653
653
652
652
662
665
668
670
673
670
668
678
679
674
671
666
666
666
659
659
659
655
654
652
647
644
637
637
638
638
631
630
632
632
627
625
617
613
612
612
612
611
610
609
596
593
589
567
563
563
563
563
563
563
559
551
557
564
563
560
558
554
549
536
527
525
523
521
520
519
515
509
507
506
506
509
507
504
509
512
504
499
494
491
492
492
493
500
497
501
514
517
514
516
518
522
524
527
529
531
541
546
535
538
543
544
548
550
553
564
568
567
567
570
572
585
586
587
590
584
585
586
587
590
589
587
592
591
593
594
594
594
596
607
607
607
608
615
615
622
623
615
614
614
624
628
628
625
621
623
623
620
616
617
618
618
617
617
613
614
612
608
607
610
611
609
606
606
609
610
613
610
615
621
621
614
609
618
619
629
631
642
643
641
638
627
625
623
624
621
610
608
601
598
589
583
579
571
571
568
565
564
560
556
556
556
556
557
555
555
552
554
554
553
550
542
548
557
556
556
554
552
552
556
558
566
566
566
566
565
564
576
576
576
581
582
585
589
609
614
622
622
622
623
626
632
630
631
631
634
634
635
644
637
636
638
635
629
629
634
634
636
636
633
617
614
612
583
587
588
581
573
569
566
566
567
568
571
574
575
576
577
578
580
584
585
586
587
588
593
595
595
596
597
598
599
603
604
606
607
608
608
608
614
613
612
605
603
602
600
597
593
587
586
584
585
587
577
569
568
566
566
566
567
568
567
548
538
538
538
537
533
523
527
523
522
522
524
518
517
515
509
505
500
498
497
501
507
508
515
518
519
519
519
520
522
524
534
536
538
540
541
542
544
551
554
557
560
559
559
554
551
550
547
539
536
532
530
529
526
525
519
519
521
517
508
505
504
503
500
495
494
491
486
485
485
485
481
479
477
476
476
476
475
472
473
464
464
464
467
476
477
471
488
490
493
483
483
483
472
479
478
477
467
467
467
463
447
454
456
464
453
467
468
466
465
463
461
455
452
450
450
450
460
462
462
461
421
421
421
421
415
410
390
388
388
390
383
369
369
365
363
363
345
342
338
338
338
332
329
326
324
323
319
311
309
308
304
304
304
305
306
304
308
308
309
311
312
312
312
310
307
304
305
309
312
314
318
318
305
302
305
303
297
305
306
303
299
297
296
297
297
296
294
293
292
292
293
294
294
294
292
292
289
287
286
278
277
275
275
275
274
272
268
259
258
260
261
262
264
264
266
267
267
260
256
250
248
246
248
252
257
255
249
241
237
238
239
240
240
240
240
240
239
236
243
246
246
245
243
240
238
236
237
240
240
244
252
260
260
264
266
267
263
262
264
270
274
275
279
291
291
291
293
301
301
298
296
296
296
294
290
290
290
290
290
286
286
285
284
284
284
284
286
287
288
290
290
290
290
296
303
289
293
299
296
293
289
284
289
296
296
296
296
293
292
291
290
289
288
289
291
291
290
286
279
277
278
278
260
264
268
279
275
271
260
235
249
266
262
240
268
274
275
269
258
243
233
244
233
241
224
221
218
214
215
222
233
239
250
248
239
270
251
264
261
264
267
268
269
269
273
274
276
278
292
292
292
292
293
291
301
302
303
303
303
303
322
313
313
313
313
312
313
315
316
318
320
319
318
320
322
323
324
324
321
320
324
333
338
341
344
338
334
339
346
345
346
347
352
354
354
356
355
354
351
353
354
356
357
360
367
363
363
366
366
366
358
355
353
349
347
348
350
350
329
323
323
323
324
322
322
320
317
317
316
315
312
307
311
312
311
309
296
281
283
285
283
282
276
274
273
271
270
268
267
266
267
268
261
263
265
265
263
261
251
249
246
244
241
239
238
233
233
235
236
242
243
245
246
248
251
255
258
256
254
251
250
255
260
255
256
259
249
236
235
249
230
230
214
210
216
223
224
228
230
231
234
243
246
246
245
245
246
248
256
256
264
268
289
292
294
295
295
295
295
296
296
301
302
304
307
310
291
278
268
263
259
256
254
251
257
259
248
232
233
233
225
221
223
225
225
233
233
232
225
227
238
247
246
245
249
253
244
241
251
232
237
239
233
232
239
239
237
227
227
230
230
230
229
230
233
231
229
230
231
228
227
227
227
228
228
229
232
228
228
228
230
230
232
232
229
225
230
232
240
245
246
249
247
246
247
249
248
248
251
252
253
253
252
251
251
234
233
231
229
229
232
233
230
230
232
232
235
233
232
232
233
234
234
235
232
231
231
231
231
231
231
231
231
231
231
230
231
231
232
232
232
231
231
230
229
228
228
228
225
227
230
231
232
232
232
235
236
236
239
240
241
239
242
242
242
237
236
235
237
236
236
232
232
236
238
240
239
232
231
230
232
233
234
233
232
235
235
237
239
239
239
240
243
242
242
242
240
240
238
238
237
237
233
233
234
233
232
232
232
232
232
232
230
230
230
232
232
232
233
235
240
244
246
246
244
242
235
237
237
237
238
245
248
250
250
253
246
246
247
250
250
251
251
253
255
257
257
261
262
261
259
258
257
257
257
257
255
253
252
251
244
241
241
241
241
241
240
240
240
240
240
240
241
242
247
252
250
247
249
253
252
251
250
251
249
246
251
261
259
256
252
247
246
256
258
248
245
245
241
243
245
253
252
252
252
252
253
260
260
261
261
259
257
255
253
251
258
260
258
256
257
258
258
257
257
257
259
256
254
252
254
255
255
257
257
257
255
253
253
252
253
254
255
255
254
253
252
252
252
259
257
255
253
253
253
255
262
262
260
256
255
255
262
263
261
262
262
254
255
256
258
256
257
274
277
272
271
271
271
271
271
268
280
273
274
274
274
274
271
267
265
266
269
269
269
269
267
265
264
262
258
259
258
255
254
254
261
262
261
259
260
260
262
265
267
268
270
279
276
275
272
272
271
270
271
273
276
277
278
286
283
283
278
275
275
273
285
278
276
280
277
268
265
265
265
264
272
276
280
271
267
263
261
260
260
260
259
264
263
267
267
265
262
261
260
259
259
258
256
255
254
253
253
253
253
256
256
256
256
256
257
255
252
251
250
251
250
250
257
258
255
258
258
258
260
262
271
270
268
270
272
275
277
280
282
292
294
295
300
304
309
311
312
302
312
314
314
320
325
335
341
357
373
374
387
391
400
400
402
405
406
408
408
404
403
405
406
410
416
416
416
418
420
423
424
424
424
428
428
437
438
438
438
441
441
443
443
443
447
458
455
455
461
466
467
470
470
478
479
483
467
466
465
464
458
455
453
451
446
445
444
441
437
436
434
435
437
437
435
432
428
423
421
417
410
407
401
404
397
393
399
402
377
378
380
380
377
380
381
381
381
382
391
391
390
388
386
383
376
377
377
366
366
360
365
366
362
360
358
360
360
368
368
368
372
375
375
370
362
382
383
384
382
393
384
380
378
379
392
392
399
400
401
401
401
401
403
404
406
409
416
418
418
419
421
421
421
429
431
432
433
435
438
441
451
458
459
458
457
463
462
459
459
457
454
451
449
449
452
447
448
448
446
457
460
461
464
468
472
472
488
489
492
493
494
497
501
501
502
503
505
494
490
490
495
498
499
501
502
501
496
497
499
500
506
508
518
521
521
519
518
524
524
521
528
528
530
534
528
529
525
527
532
531
525
521
503
509
509
501
496
495
495
495
495
494
494
494
497
498
501
503
511
511
513
513
513
512
511
510
508
503
495
495
495
494
490
488
486
485
484
484
485
485
487
489
489
488
486
485
484
484
478
477
476
465
460
453
452
448
447
441
438
430
431
424
421
418
418
417
414
411
409
406
399
397
394
389
386
387
387
386
384
373
374
357
362
359
359
359
359
355
354
355
357
358
358
359
359
358
355
356
347
340
341
344
350
355
358
350
351
351
340
339
338
339
341
354
350
359
359
372
389
376
376
376
379
381
387
387
386
385
385
383
381
378
375
374
373
373
381
390
390
386
377
376
373
373
375
376
377
378
378
380
382
375
367
371
374
374
367
352
344
346
348
348
338
336
332
339
352
357
362
366
368
369
377
378
375
364
361
344
345
350
352
354
359
368
378
382
381
378
376
376
376
376
376
376
377
378
379
381
381
381
392
395
398
403
405
411
418
421
414
424
426
427
430
430
431
431
431
433
434
441
441
442
446
449
460
459
461
470
484
483
483
488
487
479
477
493
495
503
504
502
507
510
508
507
508
515
533
542
542
541
539
545
540
540
540
541
541
542
544
545
546
545
543
543
543
552
559
561
565
563
556
557
561
566
563
562
567
581
587
591
587
584
601
607
610
624
628
629
631
633
635
642
634
618
618
623
624
629
630
642
629
639
643
640
632
632
643
646
645
645
656
675
677
667
655
658
663
672
670
669
672
677
677
684
688
687
684
681
677
673
683
671
674
675
673
669
666
664
657
654
663
662
654
649
642
641
641
640
640
641
641
640
640
638
637
640
649
652
650
648
650
652
654
653
653
652
651
653
650
648
647
628
632
634
638
636
635
635
635
635
634
612
617
620
623
615
608
608
606
600
589
582
577
573
573
573
573
573
554
548
549
550
555
548
545
538
553
542
532
530
528
535
540
548
539
527
529
520
518
516
515
515
518
518
516
514
510
508
515
517
519
520
521
524
527
530
522
528
531
531
532
534
536
540
545
541
534
534
534
533
533
533
532
532
532
532
532
532
532
533
533
534
535
530
527
507
505
512
512
506
502
502
503
503
503
508
509
510
512
514
515
516
520
524
526
528
530
531
536
539
539
551
551
552
552
552
553
555
558
559
559
559
560
560
569
568
570
571
574
579
588
591
601
604
610
610
601
604
604
606
611
612
625
632
632
637
637
639
644
644
644
644
643
643
643
650
652
654
667
666
665
667
668
678
682
690
694
697
686
682
680
679
675
671
670
661
656
655
656
658
659
661
665
669
673
671
670
663
656
639
627
636
626
609
602
600
598
598
599
600
603
597
591
583
583
583
583
583
579
572
570
564
562
542
543
541
526
524
524
521
517
513
512
512
512
518
516
518
518
519
520
521
523
526
525
550
550
552
562
571
571
570
571
572
575
581
583
585
589
590
592
595
599
600
603
605
606
611
613
616
618
627
631
632
639
640
641
638
648
654
656
656
655
655
654
654
654
654
653
649
647
646
643
643
644
644
644
644
643
643
644
648
651
648
645
642
643
649
651
651
651
651
651
652
655
662
665
670
659
657
661
665
670
674
677
674
674
676
681
681
681
682
682
682
682
681
681
682
683
691
693
696
701
703
703
703
703
703
703
700
700
701
703
705
710
713
717
722
727
726
726
726
727
729
734
730
728
729
730
732
734
736
739
740
737
736
742
749
753
760
761
763
765
765
764
760
759
756
759
763
764
762
762
765
766
770
771
773
774
774
775
775
775
775
778
781
782
784
784
788
791
792
794
798
800
796
794
796
809
809
809
809
809
811
814
826
828
831
837
841
840
839
837
838
838
840
842
843
847
850
852
857
857
858
869
872
876
879
880
878
874
874
877
887
889
894
894
894
894
894
895
896
898
904
907
915
913
911
910
908
902
907
911
915
918
920
917
911
922
928
928
929
931
932
932
932
936
941
947
956
960
960
960
955
950
950
948
946
946
947
949
949
947
948
949
951
952
957
961
965
967
969
971
974
975
977
983
984
984
981
982
989
994
996
992
993
994
995
996
996
998
997
997
1012
1017
1019
1028
1032
1037
1037
1037
1037
1028
1017
1037
1042
1047
1050
1055
1064
1065
1070
1071
1069
1063
1057
1061
1076
1079
1084
1089
1093
1099
1102
1101
1101
1101
1109
1111
1111
1112
1123
1120
1120
1123
1123
1126
1129
1129
1128
1128
1131
1144
1145
1146
1147
1150
1150
1151
1151
1152
1157
1190
1193
1192
1164
1172
1193
1196
1190
1190
1189
1193
1206
1209
1212
1215
1211
1207
1211
1220
1226
1222
1215
1219
1231
1252
1238
1242
1255
1257
1259
1264
1267
1269
1263
1257
1253
1240
1242
1252
1246
1244
1244
1260
1264
1271
1279
1283
1286
1278
1278
1287
1293
1302
1301
1283
1283
1288
1294
1296
1297
1301
1298
1297
1298
1302
1305
1311
1314
1321
1330
1331
1335
1336
1333
1330
1328
1323
1328
1338
1341
1345
1348
1348
1352
1356
1366
1372
1374
1372
1370
1364
1364
1364
1364
1368
1379
1386
1386
1396
1385
1383
1387
1395
1398
1402
1404
1396
1393
1388
1388
1388
1394
1417
1417
1417
1417
1418
1420
1423
1421
1417
1416
1417
1418
1420
1422
1425
1431
1435
1443
1441
1439
1450
1449
1451
1460
1473
1485
1484
1486
1487
1489
1489
1487
1485
1486
1497
1500
1502
1505
1521
1533
1533
1529
1527
1522
1540
1543
1541
1535
1544
1548
1554
1535
1535
1535
1534
1533
1559
1575
1569
1569
1569
1572
1572
1571
1564
1557
1549
1547
1546
1543
1550
1558
1540
1523
1522
1524
1526
1528
1528
1524
1511
1512
1516
1513
1510
1500
1498
1497
1494
1494
1495
1496
1496
1495
1495
1495
1488
1476
1472
1471
1469
1469
1459
1451
1441
1443
1446
1438
1423
1424
1422
1406
1402
1407
1416
1423
1423
1402
1399
1408
1402
1405
1403
1399
1395
1391
1389
1385
1380
1373
1363
1355
1355
1355
1366
1372
1375
1371
1358
1344
1339
1344
1346
1348
1351
1354
1319
1304
1303
1304
1306
1311
1311
1311
1311
1311
1304
1295
1298
1297
1284
1288
1288
1288
1288
1288
1286
1273
1272
1251
1264
1260
1256
1251
1244
1238
1232
1226
1222
1220
1220
1216
1216
1216
1217
1216
1214
1206
1207
1198
1198
1199
1196
1196
1196
1191
1192
1194
1196
1195
1190
1187
1185
1183
1183
1185
1186
1182
1177
1185
1184
1183
1180
1179
1176
1179
1178
1178
1179
1173
1164
1164
1160
1157
1149
1147
1137
1130
1127
1129
1131
1128
1123
1127
1141
1143
1147
1149
1149
1149
1149
1160
1162
1166
1166
1166
1174
1177
1179
1179
1182
1183
1192
1191
1191
1195
1196
1196
1195
1194
1180
1177
1174
1169
1167
1166
1166
1158
1157
1156
1155
1153
1152
1146
1139
1132
1130
1128
1123
1123
1126
1128
1129
1110
1104
1103
1102
1100
1097
1093
1083
1077
1069
1071
1074
1066
1063
1064
1064
1064
1068
1077
1076
1069
1065
1043
1044
1053
1060
1061
1052
1033
1034
1032
1028
1028
1025
1016
1018
1017
1007
998
992
989
987
987
986
985
980
976
973
971
962
956
953
949
936
932
925
915
921
927
915
896
894
895
888
886
885
882
882
882
882
882
882
877
872
867
867
867
866
863
858
857
855
855
857
858
857
853
857
854
854
853
850
848
854
853
852
855
852
853
855
855
848
848
854
856
855
854
862
855
853
853
853
854
858
859
861
861
859
859
859
858
864
862
851
850
850
863
863
865
867
867
862
862
861
858
858
858
858
858
858
858
858
858
856
847
846
843
842
840
841
842
845
845
847
854
855
856
856
855
854
857
863
864
865
867
868
869
870
876
878
879
880
882
882
885
886
907
911
916
910
908
907
909
914
917
924
928
942
945
946
949
951
953
951
956
957
960
962
969
974
975
980
986
990
1009
1026
1029
1035
1035
1038
1040
1042
1047
1048
1052
1053
1055
1055
1056
1056
1059
1064
1065
1065
1063
1062
1060
1058
1056
1056
1055
1055
1059
1066
1064
1062
1062
1063
1061
1058
1059
1058
1059
1061
1062
1063
1065
1069
1082
1087
1091
1091
1088
1084
1082
1082
1084
1085
1085
1084
1083
1091
1091
1098
1101
1108
1106
1096
1113
1118
1122
1122
1121
1139
1152
1152
1151
1149
1142
1136
1138
1128
1131
1129
1127
1121
1103
1108
1115
1117
1118
1107
1104
1104
1104
1097
1083
1084
1075
1073
1065
1066
1068
1062
1062
1062
1059
1063
1066
1060
1040
1040
1039
1039
1038
1034
1033
1033
1033
1033
1033
1036
1036
1036
1036
1036
1032
1020
1019
1018
1015
1001
1000
998
998
997
996
996
996
997
996
993
989
989
991
993
995
998
996
997
1000
1002
1000
1000
998
995
993
985
978
973
973
962
961
959
953
949
944
943
943
932
921
919
916
912
911
909
902
900
901
899
894
887
887
887
883
877
869
867
867
863
858
856
855
845
845
842
839
835
836
837
837
836
838
850
845
855
853
851
849
844
842
829
829
829
809
808
806
806
806
806
806
807
809
811
811
810
809
809
810
814
814
816
818
821
821
821
820
819
818
819
819
821
822
821
821
825
830
830
830
830
830
831
833
833
833
836
836
836
838
844
844
841
841
846
849
854
860
866
877
888
893
897
899
906
907
908
914
916
908
909
912
921
921
925
932
932
931
931
947
957
959
961
962
963
963
965
969
975
978
987
992
1001
1004
1011
1013
1017
1019
1024
1025
1025
1025
1023
1022
1015
1016
1017
1018
1018
1019
1024
1027
1026
1024
1027
1033
1036
1039
1039
1038
1032
1032
1032
1034
1042
1045
1052
1059
1048
1056
1054
1052
1045
1042
1045
1049
1066
1067
1074
1086
1087
1088
1089
1095
1096
1086
1086
1102
1104
1109
1111
1113
1113
1113
1113
1118
1124
1128
1130
1140
1139
1138
1138
1138
1138
1139
1140
1155
1165
1165
1163
1160
1161
1184
1182
1173
1160
1187
1200
1205
1204
1202
1202
1209
1213
1212
1221
1213
1215
1237
1236
1322
1377
1377
1364
1361
1360
1362
1364
1367
1365
1358
1355
1342
1344
1339
1335
1338
1341
1349
1345
1345
1343
1345
1348
1350
1350
1349
1332
1328
1328
1328
1328
1318
1314
1311
1306
1302
1301
1287
1280
1296
1289
1287
1289
1287
1287
1283
1279
1250
1258
1246
1244
1241
1240
1240
1240
1244
1247
1252
1254
1255
1257
1259
1259
1263
1250
1250
1251
1251
1252
1252
1264
1266
1269
1271
1273
1251
1250
1249
1250
1275
1280
1281
1280
1278
1260
1256
1253
1249
1224
1222
1224
1227
1232
1247
1248
1247
1287
1287
1289
1290
1292
1293
1307
1308
1312
1318
1320
1321
1322
1323
1324
1325
1324
1323
1324
1328
1328
1328
1328
1327
1326
1325
1324
1327
1311
1306
1304
1290
1294
1235
1226
1220
1216
1215
1212
1212
1207
1189
1174
1171
1165
1159
1137
1140
1135
1115
1111
1110
1107
1100
1098
1103
1074
1073
1072
1072
1072
1072
1072
1072
1072
1071
1070
1091
1091
1090
1093
1100
1099
1098
1104
1100
1098
1091
1103
1120
1114
1107
1087
1091
1088
1085
1081
1078
1077
1077
1077
1075
1064
1063
1062
1048
1048
1041
1037
1032
1028
1024
995
1030
1037
1046
1052
1059
1065
1066
1077
1079
1081
1084
1091
1094
1099
1102
1105
1103
1102
1101
1101
1101
1109
1112
1111
1110
1124
1135
1140
1147
1149
1150
1152
1152
1153
1153
1153
1159
1184
1169
1174
1186
1197
1197
1223
1215
1228
1234
1233
1236
1241
1248
1251
1253
1257
1258
1262
1276
1274
1276
1278
1280
1291
1295
1297
1294
1296
1300
1308
1314
1322
1343
1342
1340
1346
1347
1345
1342
1333
1324
1317
1309
1311
1322
1319
1307
1292
1283
1281
1288
1287
1284
1282
1280
1278
1277
1265
1261
1261
1260
1259
1258
1258
1257
1256
1251
1249
1244
1242
1242
1240
1236
1233
1228
1226
1224
1224
1224
1212
1205
1201
1193
1192
1190
1190
1190
1190
1187
1171
1168
1169
1170
1167
1162
1152
1149
1147
1136
1132
1129
1131
1118
1114
1113
1114
1107
1106
1099
1097
1092
1088
1077
1074
1069
1065
1062
1053
1052
1054
1056
1059
1047
1052
1045
1039
1026
1019
1015
1018
1018
1017
1016
1013
1010
1007
1003
996
991
990
989
988
980
978
978
976
975
971
956
952
945
944
944
935
934
934
932
915
912
910
908
907
903
901
899
897
895
894
892
891
890