30
31
31
30
31
30
30
30
31
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
29
28
28
29
30
30
30
30
29
30
31
31
31
32
33
33
34
34
33
34
35
36
38
38
39
39
42
44
44
43
43
41
40
39
40
40
39
39
39
38
37
38
37
36
35
35
35
35
36
37
36
37
38
38
38
38
38
37
39
38
37
38
37
37
37
38
38
37
38
37
37
38
38
37
36
36
36
35
36
36
36
37
37
35
35
35
35
35
34
32
32
31
30
29
29
28
28
27
28
28
28
28
29
31
32
34
34
36
38
41
39
39
39
37
34
33
33
34
34
34
34
34
33
33
33
34
34
34
32
33
32
29
29
29
31
30
31
31
29
29
30
31
31
30
31
39
42
45
45
43
43
43
45
44
44
44
42
43
43
43
42
41
41
41
41
42
42
43
46
49
50
52
55
56
56
57
58
60
61
61
63
65
66
66
69
69
70
70
70
70
72
74
75
75
76
77
79
80
82
82
82
83
84
84
86
87
89
90
89
89
89
89
90
92
92
94
95
94
95
96
96
95
94
92
91
91
92
92
92
91
92
90
90
89
90
90
89
90
88
89
89
89
88
89
89
90
90
90
92
92
91
90
89
88
85
83
82
83
84
86
86
88
89
88
90
90
88
85
84
83
84
84
84
83
83
82
83
83
82
83
80
79
78
77
74
71
69
68
67
68
68
69
70
71
72
74
76
77
79
80
79
80
81
83
85
85
87
89
90
90
91
91
89
91
88
87
88
87
86
87
86
86
85
84
84
84
84
84
85
86
86
85
85
84
85
86
85
86
85
84
86
86
87
89
89
88
88
88
86
86
86
85
85
84
84
84
84
86
85
86
85
85
84
83
81
81
81
81
82
82
83
83
82
83
82
81
82
82
82
83
83
83
81
81
80
81
81
80
79
77
77
74
74
72
73
75
74
73
72
72
70
69
67
65
66
66
67
68
69
69
71
72
73
74
77
79
79
80
80
79
78
78
77
74
71
70
70
69
67
67
63
62
60
59
58
57
56
56
55
55
56
58
59
60
61
61
62
62
61
61
60
61
61
63
61
60
60
60
60
59
59
58
58
57
58
57
55
54
54
53
53
52
53
51
48
47
45
44
43
43
44
44
48
48
48
51
51
49
47
47
44
47
47
48
46
44
44
43
41
40
38
38
40
39
38
35
34
33
32
32
32
32
32
33
34
34
33
31
28
27
24
24
25
24
23
23
22
21
21
20
19
19
18
18
19
19
19
18
15
12
11
10
9
8
8
8
7
7
7
8
8
9
11
12
14
14
14
14
14
14
15
20
23
25
22
23
22
19
18
19
19
18
17
15
14
14
14
13
12
12
11
11
12
11
11
10
10
10
10
10
10
10
10
10
9
9
9
9
9
8
8
8
7
7
7
7
7
7
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
2
2
-2
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
0
0
0
0
1
1
2
2
3
3
4
4
3
4
4
4
4
5
4
4
3
4
5
5
5
5
5
6
10
13
21
18
18
20
21
24
23
23
24
26
27
26
25
24
25
27
30
31
33
37
40
41
42
44
46
49
54
57
60
63
66
68
71
74
75
75
75
74
72
73
74
75
77
79
79
80
81
81
80
80
79
78
79
81
80
80
80
79
80
80
78
77
78
76
72
70
68
64
62
58
54
50
46
44
43
40
39
34
31
30
26
23
22
20
19
17
17
16
15
17
18
19
21
22
24
25
25
27
28
29
30
31
31
30
29
31
32
32
31
30
29
26
25
24
26
29
28
26
24
25
26
29
29
27
27
28
29
27
28
25
23
20
16
15
14
13
12
13
15
16
16
17
18
24
23
24
24
25
25
26
26
26
26
27
29
31
30
30
30
31
31
30
29
29
28
29
30
31
32
34
34
34
34
34
34
35
35
35
34
33
33
32
32
32
34
35
36
37
37
37
37
36
36
34
32
32
31
28
26
26
25
24
22
22
21
20
20
23
26
29
29
31
32
32
32
31
30
29
29
30
31
28
28
30
32
32
31
31
31
31
33
33
34
34
34
35
36
36
35
37
39
38
38
36
36
33
32
31
30
30
30
30
31
31
32
32
33
33
34
35
35
37
38
38
38
39
38
40
41
41
41
42
43
42
43
43
43
42
43
43
43
43
44
43
43
43
43
43
43
44
44
45
45
45
45
45
45
45
45
45
45
46
46
46
46
47
47
47
48
48
48
49
49
49
48
48
48
49
49
49
49
49
49
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
51
51
52
52
52
52
52
53
52
53
53
53
53
53
53
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
54
55
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
56
56
56
56
56
55
55
55
55
55
55
56
56
55
56
55
55
55
55
55
55
54
55
55
55
55
54
55
54
54
54
54
54
53
53
53
53
53
53
54
54
53
53
53
53
53
53
53
53
53
53
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
56
56
56
56
57
57
58
58
59
59
59
59
59
59
59
59
59
58
58
58
58
57
58
60
60
59
58
58
58
59
61
65
65
64
64
65
65
66
66
63
61
60
60
60
60
60
61
62
63
64
66
66
66
65
65
64
65
67
69
72
72
71
70
69
69
68
68
67
65
68
70
72
73
74
73
70
68
67
66
65
67
65
63
63
64
63
62
63
64
64
65
64
63
63
62
62
62
62
62
62
63
62
61
59
59
58
57
57
56
56
56
56
55
55
55
55
54
54
55
55
55
56
57
58
59
60
62
63
63
62
63
63
62
63
62
62
62
62
62
61
62
62
62
62
62
61
61
61
61
61
60
61
62
62
62
61
61
61
60
60
60
61
60
59
59
58
58
57
57
57
57
57
57
58
58
57
55
55
55
55
55
54
54
53
53
54
54
54
53
53
52
51
51
50
50
50
50
51
50
50
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
52
52
52
52
52
53
52
53
52
52
52
52
52
52
52
52
52
52
52
51
51
50
50
49
48
48
46
46
46
46
46
46
46
45
45
45
45
45
45
44
44
44
44
44
46
38
41
43
44
44
44
45
45
45
45
45
45
45
46
47
48
50
52
52
52
52
52
52
51
52
52
52
52
52
52
52
52
52
53
53
53
53
53
52
52
53
52
53
53
53
53
53
53
54
54
55
55
55
56
56
56
56
56
57
56
56
56
56
56
57
57
58
58
58
58
58
58
58
59
60
61
61
61
61
62
62
62
62
61
61
61
61
61
61
60
61
60
60
61
61
61
62
63
62
63
63
62
62
61
60
59
58
58
57
57
57
56
56
57
58
60
62
63
65
66
67
68
69
69
69
69
69
68
67
68
67
66
66
65
65
63
63
62
62
62
62
63
65
65
67
66
66
65
65
63
61
60
59
60
59
59
59
60
60
59
59
59
60
61
61
61
61
61
61
61
60
61
60
61
60
60
61
60
61
61
61
61
61
60
59
60
59
59
58
58
58
59
60
60
59
58
58
58
58
57
57
57
57
57
57
56
56
56
56
56
56
56
56
57
57
58
59
57
57
56
57
57
57
56
56
55
55
55
55
55
55
55
56
55
55
54
54
54
55
55
56
56
56
56
55
56
55
54
54
54
54
54
53
53
53
54
53
53
53
54
53
52
53
52
52
52
51
51
51
51
51
51
52
52
52
52
53
53
54
53
54
54
54
56
57
56
55
54
53
55
55
58
57
56
55
55
53
51
49
48
47
46
45
44
44
44
45
46
45
45
45
45
45
47
47
47
47
47
47
47
47
48
48
47
47
46
46
45
45
45
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
46
46
46
46
46
45
45
45
45
45
45
45
46
45
45
45
45
46
45
46
46
45
46
46
46
46
46
46
46
46
46
45
46
46
47
47
47
47
46
45
45
45
45
45
44
44
44
44
44
44
44
44
44
44
44
44
43
43
43
43
42
42
42
42
42
41
41
40
40
40
41
42
42
43
43
43
44
44
44
45
44
44
44
44
45
45
45
44
43
43
44
44
45
44
43
42
41
41
41
41
42
41
41
41
41
41
41
40
40
40
40
39
39
40
40
39
40
40
39
39
39
38
37
36
36
36
36
36
36
37
37
37
37
37
37
36
37
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
38
38
38
37
37
37
37
37
37
37
38
38
37
38
38
38
37
37
36
36
36
36
36
37
37
36
36
37
37
37
36
36
36
36
36
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
38
38
38
38
38
38
38
38
38
38
38
38
38
37
37
37
38
37
37
38
37
37
38
38
38
38
39
40
41
43
43
42
42
41
40
39
40
39
40
40
40
40
40
40
40
40
40
41
41
44
42
40
39
39
39
40
39
39
39
38
39
39
39
39
39
39
39
39
39
40
39
39
40
38
38
44
42
42
44
43
42
41
41
44
42
41
40
39
39
38
37
37
36
36
36
35
35
35
36
39
41
42
43
42
42
42
41
41
42
42
45
48
46
44
43
43
44
45
45
45
45
45
44
44
42
42
41
42
41
40
38
42
43
44
41
37
35
35
34
34
33
34
34
34
34
34
34
35
36
35
36
36
37
37
38
37
37
37
36
35
35
34
34
34
34
34
34
34
34
34
36
37
37
35
36
38
38
38
43
46
48
47
41
37
34
33
32
33
34
32
33
32
33
32
32
34
34
35
34
34
34
34
35
36
38
38
39
40
38
38
38
38
38
37
36
36
37
36
37
36
40
40
39
38
40
41
42
44
45
46
45
46
47
48
50
52
52
52
54
54
55
57
59
59
59
60
61
65
70
73
75
76
78
78
79
80
82
82
81
78
77
76
75
79
79
78
77
76
74
73
71
68
66
63
61
60
56
55
54
52
51
51
50
48
45
45
45
47
48
48
45
44
43
43
43
43
44
47
49
48
47
48
48
48
47
47
48
49
48
50
53
52
51
49
51
50
50
50
50
50
51
51
52
51
52
52
51
50
51
51
50
51
52
55
59
59
60
61
62
62
60
58
58
59
58
57
55
53
49
47
44
43
43
45
47
48
49
49
49
48
48
48
49
48
47
46
45
44
44
45
45
46
46
47
48
48
49
48
49
49
49
50
49
48
48
49
49
49
50
50
51
51
52
51
51
50
52
52
50
48
47
46
45
45
46
47
48
47
46
45
44
43
42
42
42
43
44
45
45
45
45
45
45
46
47
47
48
48
49
50
52
53
55
55
56
56
56
55
54
53
51
50
48
48
47
46
46
46
46
46
46
46
45
46
46
46
46
46
46
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
46
55
55
55
54
54
53
53
47
46
46
46
46
46
47
48
48
48
48
47
47
51
51
51
50
43
43
43
43
44
44
44
44
43
43
42
42
41
41
41
41
41
41
41
41
41
40
40
40
41
41
40
40
41
41
41
42
42
42
42
42
42
42
43
43
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
46
47
47
47
47
47
48
48
49
49
50
49
50
51
51
51
51
51
51
54
54
54
54
54
54
55
55
56
57
56
55
55
56
59
58
60
58
55
53
52
51
51
51
52
53
53
54
53
52
52
51
52
52
51
51
53
52
51
52
50
49
47
47
46
46
48
48
49
50
53
52
52
53
53
55
57
59
60
62
62
62
64
67
67
68
72
76
78
80
82
84
84
83
84
83
84
83
84
85
85
85
86
89
93
96
97
97
99
102
103
104
106
108
109
109
113
115
115
114
118
120
122
122
125
126
127
130
132
133
136
140
142
142
144
146
149
153
154
155
160
162
164
167
171
173
174
175
177
178
180
182
183
185
187
191
197
200
202
203
205
206
204
204
204
204
205
206
207
208
208
209
208
208
209
209
210
210
209
209
210
210
211
211
212
213
212
212
213
215
216
218
218
217
216
214
211
211
210
211
211
210
210
210
211
213
213
214
215
216
217
218
219
220
219
218
217
218
218
219
219
218
219
220
222
224
226
229
234
236
237
240
245
250
252
257
260
262
264
267
271
274
276
282
288
290
293
295
296
300
304
306
308
311
313
317
319
322
325
327
330
333
339
344
346
347
349
352
358
365
368
370
371
370
369
368
366
365
368
369
369
366
363
364
365
365
366
365
366
365
366
368
367
364
363
362
357
350
347
347
344
342
339
336
334
332
333
333
333
329
325
323
323
322
319
317
315
313
311
311
309
307
303
300
297
296
296
297
297
300
303
306
310
312
316
320
324
327
330
334
338
340
341
342
343
343
343
344
345
346
349
354
356
359
362
365
366
366
367
368
372
377
379
381
380
378
377
376
378
380
381
381
382
384
386
387
390
394
396
396
397
399
402
408
410
411
412
413
415
417
419
419
421
423
425
427
430
431
433
437
441
444
445
447
450
452
453
456
460
464
469
473
475
477
481
485
487
491
494
496
500
500
500
502
503
505
505
502
500
500
498
497
496
496
496
496
496
497
497
499
499
500
501
503
505
507
509
511
512
515
517
517
520
521
523
524
524
525
526
527
530
533
536
539
540
544
546
549
553
560
564
567
570
573
578
582
584
584
586
590
592
597
601
605
606
607
609
611
613
617
620
621
619
616
614
614
615
618
620
620
621
623
622
623
623
621
619
617
615
615
615
615
614
615
615
615
616
616
616
616
623
631
631
631
631
631
631
637
637
637
637
637
637
637
636
636
636
636
636
637
637
638
638
637
637
636
635
633
632
631
630
629
628
628
628
627
626
627
626
625
625
626
626
628
632
634
636
639
640
639
639
639
639
639
639
636
634
634
632
630
627
627
626
625
625
624
623
624
623
622
621
623
623
625
629
634
635
638
639
641
643
645
645
645
644
643
642
640
639
637
635
633
631
630
628
627
627
625
624
624
622
622
621
620
619
618
617
617
617
617
617
617
617
618
618
619
620
621
621
621
621
621
620
620
621
620
620
620
620
621
620
620
620
619
619
618
618
617
617
616
615
613
612
610
609
608
607
606
605
604
603
601
601
600
599
599
598
597
596
596
595
594
594
593
592
591
590
590
588
586
585
584
583
582
582
581
580
579
579
578
577
577
577
576
575
574
574
574
574
573
573
572
572
571
570
570
569
568
568
567
567
566
566
565
565
564
563
562
562
561
560
559
558
558
557
557
557
557
557
557
556
555
554
554
552
552
548
547
546
545
543
542
542
542
541
540
540
540
540
539
538
538
538
537
535
534
533
531
531
531
531
531
531
531
531
532
532
533
532
532
532
533
533
533
533
532
533
533
532
532
532
532
532
532
530
529
529
531
532
532
532
532
532
532
533
532
533
533
533
533
532
533
533
533
534
534
533
533
533
533
532
532
531
529
528
527
526
526
525
523
522
520
519
518
517
516
515
514
513
512
511
510
509
508
507
505
505
504
503
502
501
500
499
497
496
495
494
493
492
491
491
490
490
489
488
487
485
484
483
482
481
480
479
478
478
478
478
477
477
476
476
475
473
472
470
469
468
467
465
463
461
459
458
457
455
453
452
450
449
448
447
447
447
447
446
446
444
443
442
440
439
438
437
436
435
433
432
431
431
430
429
428
426
425
424
422
422
422
421
418
417
415
414
413
411
409
408
407
406
405
405
405
404
403
403
403
402
402
402
400
399
399
399
399
399
399
398
398
398
398
398
398
398
398
398
398
398
399
400
400
401
401
401
401
401
402
401
402
402
401
401
401
401
401
401
401
401
401
401
401
401
402
401
402
402
402
403
403
403
404
404
404
405
404
404
405
405
405
404
404
405
405
405
405
405
405
405
406
406
407
408
409
410
410
411
411
411
412
412
412
413
413
413
413
414
414
415
416
417
418
419
420
421
423
423
423
424
426
427
430
432
434
437
439
442
444
446
449
451
454
456
457
458
459
461
461
462
464
468
468
470
472
472
473
474
476
477
479
482
485
487
488
491
493
502
505
505
507
510
513
514
516
519
523
526
529
532
536
540
542
546
545
546
552
555
556
554
556
557
556
555
558
562
561
566
567
568
569
570
572
573
574
575
578
580
583
584
587
589
590
591
592
595
598
599
602
600
602
602
603
603
605
615
615
610
608
606
604
604
603
604
606
608
610
613
614
614
614
612
612
613
612
611
612
610
610
610
611
613
615
614
614
615
617
614
613
611
610
609
608
608
609
609
610
610
610
611
612
613
614
615
615
615
616
616
618
619
620
621
622
623
626
625
625
625
625
626
627
625
625
624
624
625
626
626
627
628
629
629
629
629
630
631
631
632
633
635
635
637
639
640
641
644
644
647
649
649
651
652
653
655
654
655
655
653
654
652
651
650
649
649
651
650
650
650
648
646
646
647
645
643
643
642
642
641
643
643
642
642
642
643
643
642
642
641
640
641
641
641
640
640
641
641
641
639
639
639
638
637
636
636
635
634
633
632
632
633
633
633
632
632
631
632
631
630
630
629
631
631
635
634
634
632
629
627
625
626
624
625
626
625
626
625
625
624
623
624
624
626
626
626
628
630
632
635
637
639
642
644
646
646
647
649
650
651
654
656
656
657
658
660
662
667
668
665
667
666
668
669
670
671
671
671
674
674
673
674
673
672
670
668
670
669
670
670
672
670
668
668
668
668
667
667
668
668
667
667
665
664
664
665
667
666
668
669
670
672
674
676
679
680
681
683
687
687
685
683
684
686
687
686
686
683
683
682
682
683
683
684
684
684
685
686
689
689
691
691
690
690
690
689
689
692
691
693
694
695
696
696
697
697
697
700
698
700
698
698
698
698
698
701
701
701
701
700
700
700
700
702
703
704
704
703
703
704
702
701
699
699
699
699
699
698
695
694
693
693
694
695
695
697
698
698
701
702
702
701
700
702
704
705
712
712
717
722
729
729
727
726
724
725
722
723
726
725
726
727
728
730
731
733
735
734
734
734
735
736
737
738
740
743
744
746
749
751
754
755
758
761
763
767
770
774
776
780
784
786
788
794
796
799
800
804
807
809
811
813
816
817
819
819
818
818
819
820
825
827
828
831
835
840
841
843
847
851
856
859
860
862
866
870
873
876
878
882
886
890
892
894
895
898
902
904
904
902
903
902
899
900
903
903
903
901
902
902
899
896
896
896
897
900
902
903
902
903
903
905
907
909
912
914
918
918
920
923
926
930
933
937
941
944
948
952
954
958
960
962
964
965
965
965
967
967
968
968
967
969
969
969
971
969
970
971
973
978
980
985
987
988
993
995
996
998
1000
1002
1003
1004
1008
1010
1014
1017
1019
1020
1024
1025
1026
1027
1028
1030
1032
1032
1032
1030
1030
1028
1028
1028
1028
1029
1029
1029
1029
1029
1025
1024
1025
1024
1023
1022
1022
1021
1021
1020
1021
1022
1023
1025
1026
1027
1028
1030
1033
1034
1036
1037
1039
1041
1041
1044
1043
1046
1048
1049
1052
1052
1054
1056
1057
1060
1061
1062
1065
1067
1069
1073
1077
1080
1083
1088
1091
1093
1097
1099
1100
1103
1108
1112
1113
1116
1119
1121
1123
1127
1132
1137
1142
1143
1142
1142
1146
1146
1150
1155
1157
1157
1154
1154
1154
1152
1150
1151
1152
1151
1148
1148
1148
1146
1147
1145
1146
1146
1146
1145
1145
1148
1147
1146
1145
1144
1144
1146
1147
1147
1148
1148
1148
1144
1141
1140
1138
1138
1141
1142
1140
1141
1145
1143
1141
1143
1147
1148
1145
1149
1149
1148
1150
1146
1146
1147
1146
1145
1147
1148
1148
1149
1149
1151
1152
1155
1156
1157
1158
1162
1162
1165
1165
1167
1166
1169
1172
1175
1174
1175
1178
1178
1182
1184
1184
1186
1187
1188
1190
1190
1190
1192
1193
1194
1193
1191
1190
1188
1185
1180
1178
1173
1171
1168
1167
1166
1161
1159
1154
1150
1144
1140
1137
1133
1130
1124
1119
1112
1111
1108
1103
1099
1092
1087
1084
1081
1080
1080
1079
1076
1072
1068
1065
1060
1057
1053
1049
1044
1041
1039
1037
1037
1037
1040
1042
1041
1042
1042
1042
1043
1042
1042
1042
1043
1043
1042
1044
1045
1046
1046
1048
1051
1054
1052
1051
1054
1052
1050
1049
1050
1053
1055
1054
1053
1054
1055
1057
1060
1061
1060
1061
1063
1066
1069
1071
1075
1077
1078
1081
1083
1085
1086
1088
1091
1094
1096
1099
1100
1101
1103
1105
1105
1106
1107
1106
1109
1106
1105
1106
1106
1105
1104
1104
1104
1105
1106
1107
1109
1112
1111
1114
1117
1121
1126
1130
1134
1136
1138
1142
1147
1151
1154
1155
1157
1157
1158
1158
1158
1159
1161
1162
1164
1163
1163
1162
1159
1158
1159
1158
1157
1154
1152
1149
1147
1144
1141
1138
1136
1133
1130
1129
1127
1124
1121
1118
1116
1116
1115
1112
1109
1102
1099
1095
1092
1088
1085
1082
1081
1077
1074
1072
1068
1065
1063
1062
1063
1064
1063
1062
1061
1057
1057
1055
1051
1048
1046
1044
1041
1043
1043
1044
1042
1039
1037
1033
1031
1029
1030
1028
1029
1030
1029
1026
1025
1021
1021
1021
1022
1021
1021
1021
1020
1019
1018
1017
1016
1015
1013
1011
1008
1006
1007
1005
1005
1005
1005
1006
1009
1009
1010
1011
1010
1011
1011
1010
1009
1009
1010
1011
1012
1013
1013
1014
1014
1013
1015
1016
1018
1018
1018
1018
1017
1018
1017
1018
1018
1021
1021
1023
1023
1023
1024
1025
1024
1024
1022
1022
1019
1017
1014
1010
1006
1003
1000
998
997
994
994
993
994
995
995
996
998
999
998
997
996
995
992
992
991
985
981
980
977
978
978
978
977
978
978
974
972
969
965
962
958
957
956
953
951
949
947
943
937
933
930
928
925
923
920
918
920
920
917
913
908
903
900
897
893
891
890
888
888
889
887
885
882
879
876
876
874
871
868
864
863
863
862
858
856
855
856
857
860
863
867
869
869
873
875
879
880
882
885
887
890
891
893
896
899
900
901
902
903
906
908
911
916
919
921
924
925
925
927
930
933
935
936
938
940
942
945
947
947
951
953
955
958
960
962
962
961
960
959
960
960
960
961
962
963
964
964
967
970
972
974
975
978
982
983
984
986
988
990
993
996
997
999
1001
1004
1005
1007
1009
1010
1013
1016
1017
1019
1021
1023
1026
1027
1028
1031
1032
1032
1032
1031
1032
1032
1032
1033
1034
1033
1031
1029
1026
1025
1023
1021
1019
1019
1016
1013
1010
1010
1006
1005
1006
1004
1003
999
995
992
989
986
984
982
980
977
975
973
971
971
969
967
966
963
959
956
952
948
946
944
942
940
938
937
934
932
928
927
926
924
923
922
919
917
915
913
911
908
906
905
904
902
899
898
896
894
894
892
890
887
883
880
869
867
865
861
859
858
856
854
852
850
848
846
843
840
837
835
832
829
827
825
824
823
822
821
820
819
817
815
813
812
810
809
807
805
803
802
801
798
796
793
790
787
784
781
778
775
772
770
768
767
765
765
764
764
763
762
759
756
754
753
752
751
750
748
748
748
748
748
748
748
749
749
731
731
734
734
733
733
732
731
731
729
728
726
725
725
723
722
719
717
715
714
711
709
707
704
703
701
701
699
698
697
695
694
693
691
690
690
691
691
690
690
688
689
689
689
690
691
690
690
690
690
692
694
693
693
694
692
692
689
688
686
686
686
686
687
687
705
707
711
711
712
712
714
714
720
721
724
726
735
737
739
740
743
746
748
750
752
755
756
760
761
765
769
770
772
772
773
785
787
789
793
795
797
800
803
808
811
813
815
818
819
820
823
825
828
830
831
832
834
835
834
835
837
842
842
844
846
848
849
851
852
854
856
858
859
860
861
861
861
862
862
863
864
865
867
868
870
871
872
873
874
875
876
878
878
879
880
881
882
884
885
886
887
888
889
892
893
896
898
901
903
905
906
908
911
914
916
918
920
920
920
921
921
922
922
923
924
925
926
928
928
929
929
930
930
931
931
932
933
934
935
935
936
936
937
939
941
941
942
943
946
947
948
949
951
951
951
951
952
953
957
959
961
963
964
965
967
969
970
972
975
978
981
984
987
989
990
993
995
996
998
1000
1000
1000
1001
1002
1003
1004
1006
1008
1009
1012
1013
1016
1020
1022
1024
1025
1025
1026
1028
1030
1033
1035
1036
1039
1040
1041
1043
1044
1045
1047
1050
1053
1054
1054
1054
1054
1056
1057
1058
1059
1059
1060
1062
1063
1063
1063
1061
1061
1062
1062
1063
1063
1063
1065
1067
1068
1069
1070
1071
1073
1075
1077
1079
1082
1082
1084
1086
1088
1088
1089
1092
1094
1094
1095
1096
1097
1099
1101
1102
1105
1107
1109
1111
1113
1115
1118
1119
1121
1123
1125
1126
1128
1129
1129
1130
1131
1132
1133
1135
1136
1137
1138
1140
1140
1142
1143
1144
1145
1145
1145
1146
1148
1148
1148
1149
1149
1149
1150
1151
1151
1152
1152
1152
1153
1154
1155
1156
1157
1158
1159
1160
1161
1163
1164
1165
1167
1168
1169
1170
1170
1170
1170
1170
1171
1172
1172
1172
1173
1174
1174
1174
1174
1175
1176
1178
1180
1181
1183
1183
1183
1185
1187
1189
1191
1193
1194
1196
1197
1198
1199
1201
1203
1205
1207
1210
1212
1213
1214
1214
1216
1217
1218
1219
1221
1223
1224
1226
1228
1229
1229
1231
1233
1234
1235
1236
1237
1238
1239
1240
1241
1242
1243
1244
1244
1245
1246
1247
1248
1248
1248
1249
1249
1250
1251
1251
1252
1253
1254
1254
1255
1256
1260
1261
1263
1264
1264
1265
1265
1267
1269
1269
1270
1272
1273
1273
1274
1274
1276
1277
1279
1281
1283
1284
1286
1286
1287
1287
1289
1290
1291
1292
1294
1295
1297
1299
1301
1302
1302
1303
1303
1305
1306
1308
1309
1310
1312
1313
1314
1316
1318
1319
1320
1321
1321
1322
1324
1325
1327
1328
1329
1332
1336
1340
1341
1344
1346
1348
1351
1354
1357
1359
1361
1364
1367
1369
1371
1373
1374
1376
1377
1379
1382
1383
1384
1385
1386
1386
1386
1388
1388
1390
1390
1388
1386
1385
1383
1382
1381
1382
1383
1383
1382
1381
1379
1378
1378
1378
1378
1380
1381
1380
1378
1377
1377
1378
1379
1381
1384
1385
1384
1385
1385
1386
1386
1386
1387
1387
1388
1389
1390
1390
1390
1390
1388
1386
1384
1382
1381
1381
1381
1381
1381
1380
1380
1381
1382
1383
1384
1386
1386
1386
1386
1387
1387
1388
1388
1389
1390
1390
1390
1391
1391
1392
1393
1394
1394
1396
1396
1396
1396
1396
1397
1398
1398
1400
1400
1400
1400
1401
1401
1402
1403
1404
1405
1406
1407
1408
1410
1410
1412
1413
1415
1417
1419
1420
1421
1423
1424
1424
1425
1426
1428
1430
1432
1432
1434
1436
1436
1437
1440
1441
1442
1444
1444
1445
1447
1449
1449
1450
1451
1452
1454
1454
1455
1457
1458
1458
1458
1458
1459
1461
1462
1463
1464
1467
1467
1468
1469
1471
1473
1474
1474
1476
1476
1477
1478
1479
1480
1484
1485
1485
1484
1484
1484
1484
1484
1485
1487
1488
1489
1490
1492
1493
1494
1495
1496
1496
1499
1500
1500
1502
1503
1504
1507
1510
1510
1511
1513
1515
1516
1517
1517
1517
1518
1518
1519
1519
1519
1520
1520
1521
1522
1523
1524
1525
1525
1526
1527
1528
1530
1531
1531
1532
1532
1533
1534
1534
1535
1536
1536
1538
1538
1538
1538
1538
1539
1540
1541
1542
1543
1544
1545
1546
1546
1547
1546
1546
1546
1547
1549
1550
1551
1554
1556
1557
1558
1559
1562
1563
1563
1563
1565
1566
1566
1567
1567
1568
1569
1571
1572
1573
1574
1577
1577
1579
1580
1582
1583
1584
1586
1587
1589
1592
1594
1598
1599
1600
1600
1603
1605
1605
1607
1608
1611
1614
1617
1618
1619
1620
1621
1622
1623
1626
1627
1627
1627
1628
1628
1629
1629
1630
1630
1631
1630
1631
1632
1632
1632
1633
1635
1637
1638
1639
1640
1640
1641
1643
1643
1645
1647
1649
1650
1651
1651
1652
1652
1653
1655
1657
1658
1659
1661
1664
1666
1667
1670
1672
1674
1675
1674
1674
1674
1674
1673
1675
1679
1680
1681
1682
1683
1684
1686
1688
1689
1690
1690
1691
1693
1694
1696
1696
1697
1698
1699
1701
1701
1702
1703
1704
1704
1705
1706
1707
1708
1709
1711
1712
1713
1714
1715
1717
1719
1721
1722
1723
1725
1727
1729
1730
1731
1733
1735
1736
1739
1741
1743
1743
1744
1746
1748
1750
1751
1752
1754
1757
1758
1758
1758
1760
1763
1764
1766
1767
1768
1769
1772
1772
1773
1774
1774
1775
1776
1776
1776
1775
1775
1775
1776
1775
1776
1775
1776
1775
1775
1775
1776
1775
1775
1774
1775
1775
1776
1777
1779
1780
1780
1781
1782
1783
1784
1786
1786
1787
1789
1790
1791
1794
1796
1798
1799
1800
1802
1803
1803
1803
1804
1805
1806
1808
1810
1812
1813
1813
1813
1813
1814
1815
1816
1816
1817
1817
1817
1819
1820
1822
1823
1824
1823
1823
1822
1822
1821
1821
1821
1821
1820
1819
1818
1819
1820
1821
1822
1823
1823
1823
1823
1821
1820
1820
1818
1817
1816
1817
1818
1818
1820
1823
1824
1824
1825
1826
1829
1830
1830
1830
1829
1830
1830
1828
1827
1827
1829
1828
1827
1827
1827
1827
1826
1826
1826
1826
1827
1827
1826
1825
1824
1823
1822
1821
1821
1821
1821
1822
1821
1820
1820
1821
1821
1821
1821
1821
1822
1824
1826
1825
1826
1827
1828
1829
1831
1831
1832
1831
1831
1832
1831
1830
1829
1829
1829
1830
1830
1830
1830
1829
1828
1828
1829
1831
1831
1831
1831
1830
1831
1830
1830
1832
1833
1836
1836
1838
1840
1841
1841
1841
1841
1841
1842
1844
1846
1846
1846
1847
1849
1851
1852
1852
1852
1853
1855
1857
1857
1858
1860
1860
1861
1863
1862
1862
1864
1866
1868
1871
1872
1873
1877
1877
1877
1879
1880
1881
1880
1881
1882
1883
1881
1882
1880
1878
1875
1873
1873
1874
1872
1870
1869
1867
1866
1864
1864
1864
1864
1863
1863
1863
1864
1864
1864
1862
1861
1861
1861
1860
1859
1857
1857
1856
1855
1853
1853
1852
1849
1847
1845
1844
1842
1842
1840
1840
1840
1838
1836
1834
1834
1833
1832
1830
1829
1828
1829
1830
1830
1829
1829
1830
1830
1830
1832
1834
1836
1837
1837
1837
1838
1840
1840
1838
1837
1836
1835
1834
1833
1832
1831
1830
1829
1829
1829
1828
1826
1826
1826
1827
1827
1826
1826
1827
1826
1826
1825
1824
1823
1823
1823
1821
1819
1817
1816
1814
1814
1813
1812
1812
1811
1807
1805
1803
1803
1802
1802
1801
1799
1799
1798
1797
1796
1794
1794
1794
1793
1793
1793
1793
1791
1789
1787
1786
1785
1782
1782
1781
1780
1780
1780
1780
1779
1778
1778
1778
1777
1775
1773
1772
1770
1770
1771
1770
1771
1769
1770
1770
1769
1767
1767
1765
1764
1762
1762
1762
1760
1757
1755
1753
1749
1745
1743
1744
1744
1744
1740
1736
1734
1730
1726
1724
1724
1722
1720
1718
1717
1714
1712
1711
1709
1707
1707
1707
1707
1707
1707
1707
1707
1707
1708
1712
1714
1713
1713
1714
1715
1716
1716
1717
1719
1722
1725
1726
1728
1729
1730
1730
1729
1730
1732
1732
1732
1732
1732
1733
1734
1735
1738
1740
1742
1744
1749
1750
1750
1752
1753
1755
1759
1763
1761
1761
1761
1762
1764
1765
1770
1772
1774
1774
1774
1776
1777
1777
1777
1778
1778
1779
1781
1783
1786
1787
1788
1791
1792
1791
1791
1793
1794
1796
1797
1798
1799
1800
1800
1801
1803
1805
1806
1807
1809
1810
1811
1814
1817
1820
1822
1822
1823
1825
1829
1830
1832
1835
1837
1836
1836
1838
1836
1837
1837
1839
1840
1841
1842
1843
1846
1848
1851
1854
1855
1857
1860
1861
1863
1863
1862
1861
1861
1862
1862
1864
1867
1873
1875
1878
1881
1883
1884
1884
1884
1885
1887
1890
1893
1896
1897
1899
1898
1899
1900
1901
1901
1902
1901
1901
1901
1902
1903
1903
1902
1902
1902
1902
1907
1906
1909
1910
1911
1911
1911
1911
1910
1910
1910
1908
1907
1906
1905
1904
1903
1902
1901
1899
1898
1896
1895
1894
1893
1892
1891
1889
1887
1886
1884
1883
1880
1879
1878
1876
1874
1872
1871
1871
1871
1872
1872
1872
1870
1870
1869
1868
1866
1865
1863
1862
1861
1860
1857
1855
1854
1852
1850
1849
1848
1848
1847
1847
1846
1844
1842
1840
1838
1835
1833
1832
1831
1828
1825
1822
1819
1817
1816
1814
1812
1811
1809
1808
1807
1808
1806
1805
1803
1802
1800
1797
1796
1795
1794
1793
1792
1790
1788
1786
1784
1784
1783
1782
1782
1781
1778
1777
1777
1775
1773
1770
1767
1765
1764
1763
1762
1760
1758
1756
1754
1753
1751
1749
1747
1746
1744
1743
1741
1738
1736
1735
1734
1732
1732
1732
1732
1731
1729
1728
1728
1728
1727
1725
1723
1722
1721
1718
1717
1715
1714
1714
1712
1711
1710
1710
1711
1709
1707
1705
1705
1705
1705
1704
1704
1705
1705
1705
1707
1708
1708
1709
1712
1715
1715
1716
1716
1718
1721
1725
1729
1733
1733
1734
1734
1734
1735
1738
1741
1745
1749
1752
1754
1757
1756
1756
1758
1759
1762
1766
1767
1767
1768
1769
1772
1775
1778
1779
1780
1782
1784
1786
1787
1788
1788
1790
1790
1790
1792
1793
1795
1798
1799
1800
1802
1803
1805
1809
1810
1811
1812
1814
1815
1816
1817
1817
1818
1817
1818
1819
1819
1820
1822
1822
1822
1823
1823
1824
1823
1821
1821
1821
1822
1821
1820
1819
1818
1818
1817
1818
1819
1820
1819
1820
1822
1825
1827
1828
1831
1832
1833
1832
1833
1835
1836
1837
1841
1842
1842
1843
1845
1847
1849
1851
1851
1852
1853
1856
1857
1858
1858
1859
1862
1865
1866
1869
1868
1868
1869
1870
1872
1874
1875
1875
1876
1877
1877
1877
1877
1877
1878
1878
1878
1877
1877
1877
1878
1878
1877
1876
1875
1875
1874
1873
1873
1873
1872
1871
1870
1870
1869
1868
1868
1867
1866
1865
1865
1864
1864
1864
1864
1865
1865
1864
1863
1863
1863
1862
1861
1860
1860
1860
1859
1858
1856
1856
1856
1856
1857
1853
1851
1851
1851
1850
1847
1846
1845
1846
1845
1845
1841
1840
1838
1836
1835
1834
1833
1832
1831
1830
1828
1828
1828
1829
1832
1832
1833
1832
1830
1829
1828
1826
1824
1822
1823
1823
1823
1823
1822
1822
1823
1825
1826
1825
1824
1824
1825
1825
1826
1827
1827
1827
1827
1829
1827
1827
1829
1828
1828
1827
1827
1828
1829
1826
1823
1822
1822
1822
1820
1818
1817
1817
1816
1818
1820
1819
1821
1821
1821
1822
1824
1824
1822
1821
1821
1820
1820
1821
1822
1821
1819
1818
1817
1815
1815
1815
1815
1814
1812
1811
1811
1811
1812
1810
1808
1806
1805
1802
1799
1799
1801
1801
1801
1799
1796
1794
1790
1786
1785
1783
1782
1780
1780
1779
1780
1778
1775
1774
1774
1774
1774
1774
1774
1774
1773
1773
1772
1772
1774
1774
1774
1774
1774
1772
1772
1772
1770
1768
1767
1766
1767
1765
1764
1762
1759
1757
1757
1757
1755
1752
1750
1748
1746
1745
1744
1743
1739
1738
1737
1736
1734
1733
1732
1730
1728
1726
1725
1723
1721
1719
1719
1718
1716
1714
1713
1712
1711
1710
1710
1709
1707
1705
1704
1702
1702
1701
1699
1697
1695
1694
1693
1693
1691
1689
1688
1687
1686
1685
1684
1684
1685
1685
1685
1682
1679
1677
1675
1673
1670
1668
1667
1666
1663
1662
1661
1660
1659
1658
1657
1655
1655
1654
1653
1652
1651
1651
1650
1649
1647
1646
1646
1646
1645
1643
1642
1640
1639
1640
1639
1639
1639
1638
1637
1636
1637
1637
1637
1636
1636
1634
1634
1632
1631
1631
1631
1630
1629
1628
1628
1629
1628
1626
1623
1621
1619
1616
1612
1608
1607
1606
1604
1603
1602
1601
1600
1599
1597
1596
1595
1594
1594
1593
1592
1591
1590
1590
1590
1589
1588
1587
1585
1584
1584
1584
1583
1582
1581
1581
1580
1580
1580
1579
1579
1578
1577
1576
1575
1575
1575
1575
1575
1574
1574
1573
1573
1572
1571
1570
1570
1570
1570
1567
1565
1564
1564
1563
1561
1558
1557
1556
1554
1553
1552
1551
1552
1552
1550
1547
1545
1543
1544
1542
1539
1539
1538
1537
1536
1534
1530
1529
1526
1526
1525
1524
1521
1518
1516
1516
1515
1513
1511
1509
1507
1505
1504
1503
1502
1501
1501
1500
1500
1497
1496
1494
1492
1491
1491
1490
1489
1489
1489
1490
1489
1488
1487
1485
1483
1484
1483
1480
1481
1481
1477
1475
1473
1473
1473
1471
1469
1468
1469
1466
1464
1463
1462
1462
1462
1460
1460
1458
1458
1458
1456
1454
1452
1450
1450
1448
1447
1446
1444
1443
1441
1438
1438
1438
1435
1432
1431
1433
1433
1430
1428
1425
1421
1419
1419
1419
1417
1416
1415
1413
1412
1410
1409
1408
1407
1405
1404
1402
1403
1403
1404
1403
1403
1401
1402
1402
1401
1400
1397
1394
1393
1391
1390
1389
1390
1389
1385
1382
1383
1385
1384
1384
1384
1386
1389
1391
1392
1393
1395
1396
1396
1396
1395
1393
1392
1392
1392
1393
1392
1389
1388
1386
1385
1383
1383
1382
1383
1384
1386
1386
1383
1384
1384
1386
1389
1389
1389
1388
1387
1386
1388
1392
1393
1395
1395
1396
1395
1393
1393
1392
1391
1390
1388
1387
1385
1384
1383
1382
1380
1379
1377
1376
1372
1370
1367
1364
1363
1361
1359
1356
1354
1352
1348
1345
1343
1342
1341
1340
1338
1337
1337
1335
1336
1335
1332
1329
1329
1327
1326
1326
1323
1322
1321
1321
1320
1320
1319
1317
1315
1313
1314
1313
1314
1313
1311
1309
1309
1307
1306
1305
1304
1303
1303
1302
1301
1299
1299
1298
1296
1296
1296
1296
1295
1295
1296
1296
1295
1293
1293
1292
1292
1292
1291
1290
1289
1289
1288
1288
1288
1288
1287
1287
1287
1286
1285
1285
1283
1282
1280
1278
1277
1276
1275
1274
1273
1272
1272
1271
1271
1270
1269
1266
1263
1262
1260
1258
1255
1252
1251
1249
1245
1239
1234
1230
1228
1226
1223
1222
1221
1219
1218
1216
1213
1210
1208
1206
1205
1204
1200
1199
1197
1196
1196
1196
1195
1194
1194
1194
1194
1193
1193
1193
1184
1184
1184
1183
1182
1181
1180
1179
1178
1176
1175
1175
1174
1174
1173
1172
1172
1172
1171
1170
1169
1169
1169
1169
1168
1168
1168
1168
1168
1167
1167
1166
1166
1166
1165
1164
1163
1163
1163
1163
1163
1163
1164
1164
1163
1163
1162
1161
1161
1161
1161
1161
1161
1160
1159
1157
1155
1155
1153
1152
1149
1147
1146
1144
1140
1137
1133
1129
1127
1125
1124
1122
1118
1115
1114
1111
1109
1109
1106
1103
1101
1101
1100
1098
1095
1094
1092
1090
1089
1088
1085
1083
1081
1080
1080
1078
1076
1075
1075
1076
1075
1074
1075
1076
1076
1076
1074
1073
1072
1073
1072
1070
1071
1069
1068
1066
1064
1063
1062
1059
1057
1055
1054
1054
1053
1052
1050
1047
1045
1043
1042
1042
1041
1039
1036
1033
1031
1028
1026
1024
1022
1019
1018
1017
1018
1018
1017
1016
1014
1012
1009
1007
1005
1003
1002
1000
997
993
990
989
988
986
984
983
982
978
976
970
970
969
969
968
965
962
960
960
959
959
957
954
952
949
947
946
945
944
943
941
940
938
936
934
931
929
927
924
922
919
916
913
910
907
905
902
898
895
893
892
889
887
886
887
884
880
876
872
869
866
860
859
860
858
857
854
854
852
848
845
842
838
837
834
831
830
826
822
819
815
813
809
807
804
800
791
791
791
790
789
787
785
784
783
781
780
779
778
776
776
775
775
774
773
771
770
768
767
766
764
763
760
759
758
756
755
753
753
753
742
742
741
739
738
735
731
730
730
729
727
725
723
722
706
706
706
706
707
708
709
709
709
708
709
710
710
708
707
710
713
719
721
723
725
724
726
724
724
723
722
723
724
725
724
722
722
724
727
727
727
730
727
726
727
727
727
726
726
727
727
727
726
726
726
725
727
728
729
728
728
727
725
724
725
724
724
724
723
723
724
726
726
724
724
722
721
723
724
725
727
727
725
723
724
724
722
722
729
733
733
732
733
732
733
735
736
736
737
739
737
737
738
736
736
735
735
734
734
733
736
735
737
739
742
745
745
745
746
745
747
747
747
747
749
751
753
754
753
753
753
753
753
752
751
750
750
750
750
748
747
747
748
748
747
747
746
745
744
743
745
745
744
741
739
736
734
733
731
730
728
728
727
726
726
726
725
726
725
726
722
718
715
714
713
711
708
706
706
705
704
704
703
700
699
697
694
695
695
690
688
690
692
691
690
691
691
691
691
695
698
697
697
698
698
698
700
701
703
705
705
704
705
704
703
705
705
706
704
704
704
705
706
705
703
700
700
702
704
706
706
708
705
703
703
704
709
707
703
701
700
699
701
703
704
702
700
699
701
700
700
699
699
699
698
700
698
698
698
694
694
691
692
692
692
691
690
691
691
690
690
691
690
692
694
695
698
700
701
704
707
710
712
712
712
712
713
712
711
712
712
712
713
713
714
716
716
715
715
714
711
709
708
707
708
708
707
708
698
696
695
693
690
688
686
686
686
685
685
684
684
683
683
682
681
681
681
681
682
682
682
682
682
681
681
682
681
680
679
677
676
674
673
672
671
671
670
669
669
668
668
660
659
659
657
657
654
653
652
651
649
648
647
646
645
645
643
643
643
642
641
641
640
636
635
634
632
629
627
625
622
620
617
616
614
613
611
610
610
608
604
601
597
595
593
591
589
587
586
585
585
582
581
581
582
582
582
583
582
581
582
582
581
580
580
581
580
580
580
580
581
579
581
579
580
580
580
578
579
579
579
580
579
579
578
578
577
578
579
578
578
577
577
577
577
576
577
577
577
577
576
576
577
576
576
576
578
580
579
579
579
578
578
579
578
578
580
581
580
581
579
578
577
576
575
575
574
574
574
572
571
571
572
574
576
576
578
580
584
586
590
594
597
601
603
605
607
606
607
609
612
614
616
617
621
624
626
629
631
636
638
638
639
641
642
644
645
648
649
649
650
652
651
652
651
651
651
649
649
648
649
651
649
650
649
651
655
652
650
651
653
652
654
656
659
660
662
657
653
649
648
648
649
650
651
651
651
651
651
652
652
652
651
651
649
648
646
645
644
643
643
642
641
640
639
638
636
636
635
635
636
633
633
630
628
627
625
625
623
622
621
621
621
620
620
618
618
617
616
615
614
614
614
611
609
607
603
599
595
591
588
585
583
582
579
576
574
569
566
563
562
559
557
553
551
550
549
546
542
540
534
531
529
527
525
520
515
513
512
509
505
501
499
497
495
493
493
492
492
491
491
491
491
491
490
490
490
490
490
489
489
474
474
474
474
474
474
474
474
471
471
471
471
471
470
470
470
470
469
469
469
468
468
467
465
464
462
460
458
457
455
453
451
449
447
447
447
447
447
447
447
447
446
446
448
448
448
448
449
448
448
448
448
448
448
448
448
448
446
446
446
447
448
449
450
451
452
453
454
455
455
455
455
457
460
461
463
464
465
465
466
466
465
465
466
467
468
469
469
470
471
472
474
475
476
478
480
482
482
481
483
484
485
487
488
489
488
487
487
487
487
487
488
488
489
489
488
487
486
485
486
486
487
488
490
489
488
488
488
488
488
487
486
486
485
484
484
483
481
482
481
481
480
479
477
477
477
476
476
476
476
476
477
478
478
480
481
481
482
484
486
486
486
486
485
485
485
483
483
483
482
480
480
480
480
478
476
475
475
476
476
477
478
479
481
482
484
483
484
484
484
482
481
480
479
480
479
479
479
480
480
480
481
481
482
483
483
484
484
484
484
484
483
482
481
479
480
480
480
480
481
481
481
481
479
478
478
477
476
476
475
475
474
476
476
475
473
473
472
472
472
471
472
471
471
471
471
471
471
472
471
471
471
471
471
470
470
471
471
471
471
470
470
470
470
472
472
471
471
472
474
474
474
474
475
476
476
478
479
479
479
479
479
480
481
481
480
481
481
481
482
482
482
482
483
484
484
485
485
485
486
487
488
488
488
488
487
488
489
489
489
488
487
486
486
486
486
486
485
485
484
483
481
481
480
480
479
478
477
478
477
476
474
472
471
471
469
467
465
464
462
460
459
460
458
457
455
455
455
454
454
454
455
456
457
457
458
459
459
458
458
458
458
458
458
458
459
460
460
461
462
462
462
462
462
461
461
462
462
461
460
460
460
460
460
460
459
458
458
456
455
456
458
460
462
461
460
458
458
457
457
457
457
457
457
457
457
456
456
456
456
456
456
457
457
458
459
460
460
462
463
463
464
466
467
468
468
471
471
471
472
473
473
474
474
474
474
475
475
475
476
476
476
477
478
478
478
478
479
480
482
483
484
484
485
486
487
488
488
488
490
491
492
494
494
493
495
496
497
498
497
497
499
501
503
502
501
501
501
501
502
501
500
499
499
500
502
504
505
506
508
510
511
513
514
516
517
519
521
523
524
525
527
529
530
532
532
532
532
533
534
534
535
536
537
539
538
538
537
536
536
536
536
537
537
536
534
535
535
533
532
532
532
532
532
532
530
530
529
529
528
527
526
526
526
526
526
526
527
527
526
525
524
525
525
525
527
527
527
525
524
522
522
520
520
520
518
518
517
517
516
514
513
512
512
511
511
510
509
508
509
508
507
507
506
506
505
505
504
503
503
503
503
503
503
502
501
500
500
500
499
500
500
500
499
499
499
499
498
499
500
500
502
503
504
505
505
507
508
509
508
508
509
506
505
505
504
502
501
500
498
497
497
498
500
502
504
505
502
501
499
498
494
492
490
487
483
480
478
474
469
465
463
462
460
459
458
456
455
453
452
451
449
449
449
449
450
450
449
450
451
451
451
451
451
450
450
448
448
448
450
449
447
446
444
443
441
440
439
439
439
440
438
436
436
435
434
432
431
431
430
429
428
428
429
430
430
429
429
429
429
430
428
427
428
429
429
429
429
427
429
429
430
430
429
430
429
428
427
427
427
427
427
427
427
426
426
425
425
426
425
425
426
426
426
425
424
425
425
425
425
425
425
425
425
426
427
428
428
428
428
428
428
430
429
429
429
428
428
428
428
428
430
429
429
429
428
428
428
428
429
429
430
430
430
431
433
433
432
433
434
434
435
435
434
433
433
433
433
433
432
433
433
433
432
431
432
434
436
439
438
436
435
435
434
435
437
437
436
435
431
428
428
427
428
427
426
425
424
423
423
422
422
423
424
425
424
424
424
425
425
424
424
424
424
423
423
422
421
419
418
417
416
415
416
415
415
415
415
415
415
414
412
412
411
410
410
410
410
410
410
409
409
409
421
421
421
421
421
421
421
421
421
421
421
422
421
421
421
421
420
421
420
421
420
420
420
420
420
420
420
420
420
420
420
420
419
419
419
419
419
419
419
418
417
417
418
416
415
415
415
415
415
415
415
415
416
416
417
415
415
415
415
416
416
416
416
415
414
413
413
413
413
413
414
414
415
416
418
418
418
418
418
419
422
422
421
421
420
419
416
415
415
415
417
418
420
422
423
423
424
423
424
423
424
424
423
421
421
422
424
426
427
428
427
427
427
429
431
429
427
428
430
429
428
426
428
430
431
432
431
431
431
433
435
434
433
433
435
434
434
434
438
438
439
441
442
444
444
444
443
443
446
448
449
450
451
454
453
452
452
455
455
453
452
451
449
448
449
449
450
451
451
452
452
453
454
455
456
457
458
459
459
458
458
458
458
458
459
460
462
468
470
472
473
474
473
473
472
472
472
473
473
472
474
476
478
479
479
478
478
477
477
479
481
483
485
487
489
492
494
495
493
493
493
492
492
496
497
498
500
500
500
499
498
498
495
495
496
496
496
496
503
505
506
508
509
508
508
507
507
508
509
511
513
514
515
516
516
516
515
515
514
514
514
516
518
520
522
523
523
523
525
526
527
527
523
523
525
525
526
525
526
526
526
527
531
534
537
538
538
539
538
536
534
534
535
536
534
532
532
530
528
525
525
524
525
526
526
524
523
523
521
519
521
525
527
527
528
529
529
530
531
529
525
524
522
522
523
525
524
523
525
526
524
522
520
518
517
519
518
518
519
522
522
524
526
524
523
523
526
528
530
531
533
534
537
538
538
539
542
545
549
552
556
556
557
557
557
560
564
565
567
569
573
577
581
586
588
589
590
592
593
595
599
601
602
604
608
608
611
615
621
625
628
628
630
634
636
639
642
642
643
645
649
650
651
654
653
655
653
653
652
652
654
652
649
647
644
641
637
637
630
627
625
625
624
624
622
623
626
626
623
616
616
619
621
623
621
621
623
623
624
624
626
628
632
636
638
636
634
631
630
632
634
635
634
633
633
633
637
640
639
638
637
637
639
641
643
645
647
647
647
647
646
645
646
645
645
646
648
661
661
662
662
663
665
668
673
676
674
672
670
672
676
676
675
674
675
675
677
677
676
675
674
674
674
674
674
675
676
677
677
678
679
681
683
684
685
685
686
686
686
686
687
687
687
687
687
688
687
688
688
688
688
688
689
689
689
690
690
691
692
693
696
698
698
700
701
703
704
705
706
708
709
710
711
713
715
716
716
717
718
719
722
723
725
726
728
729
730
731
733
738
739
739
740
741
742
744
747
753
755
757
758
761
764
766
766
767
770
774
776
777
778
781
784
787
790
794
794
794
797
802
807
812
814
816
815
815
815
817
818
819
819
819
823
825
824
825
830
833
832
835
840
844
850
853
851
848
847
845
846
848
845
845
847
848
850
849
848
851
852
851
854
857
861
862
864
869
871
872
874
877
879
881
883
886
891
897
900
900
903
910
915
918
916
913
911
911
914
913
911
910
910
911
915
917
920
923
923
922
921
921
920
920
918
919
919
919
920
919
920
920
921
921
922
923
924
926
928
929
929
930
931
932
932
933
934
936
937
936
935
935
934
935
934
934
932
930
930
930
930
932
933
937
939
942
942
941
942
944
946
949
950
952
950
950
950
950
952
955
959
959
958
955
954
954
954
955
953
952
950
951
953
951
950
951
952
953
954
954
955
955
955
954
953
955
961
963
966
971
972
973
973
973
975
977
975
974
973
974
973
974
978
978
978
979
982
980
980
981
984
989
989
990
989
989
990
991
993
996
996
996
998
1000
1007
1012
1012
1012
1012
1013
1015
1019
1019
1018
1019
1020
1021
1025
1025
1026
1028
1031
1035
1039
1041
1043
1046
1049
1054
1057
1058
1062
1062
1063
1065
1067
1067
1067
1067
1067
1070
1071
1073
1075
1077
1077
1078
1080
1080
1082
1085
1089
1093
1093
1094
1094
1096
1100
1101
1102
1103
1103
1104
1106
1108
1109
1111
1112
1113
1114
1116
1118
1123
1126
1127
1128
1127
1128
1131
1131
1131
1132
1133
1134
1136
1137
1138
1140
1141
1141
1142
1143
1148
1155
1156
1158
1158
1157
1153
1151
1148
1148
1148
1149
1147
1144
1140
1138
1137
1135
1135
1134
1132
1129
1127
1127
1126
1124
1123
1121
1120
1120
1118
1115
1114
1113
1113
1112
1110
1108
1107
1106
1105
1103
1101
1101
1101
1099
1098
1097
1095
1091
1089
1086
1084
1083
1081
1080
1079
1077
1074
1070
1069
1067
1067
1064
1063
1063
1062
1064
1065
1067
1069
1068
1066
1064
1062
1060
1058
1056
1054
1051
1048
1047
1046
1046
1045
1045
1046
1048
1048
1046
1045
1046
1043
1040
1036
1033
1032
1030
1029
1028
1026
1023
1021
1020
1017
1013
1010
1007
1002
998
995
993
993
993
993
991
990
988
986
985
983
979
977
976
972
970
969
967
965
965
964
959
955
953
951
950
948
945
943
942
941
941
941
939
937
936
936
934
932
927
923
921
921
921
919
915
913
911
908
904
901
899
896
894
892
890
889
889
888
887
886
884
881
880
877
876
876
872
870
871
873
870
867
866
867
872
877
875
872
868
864
861
859
859
860
860
861
861
860
860
860
861
860
860
859
858
858
857
857
855
854
853
852
852
852
851
851
849
848
848
848
848
848
847
846
845
843
843
841
839
837
837
836
835
835
833
833
834
835
835
836
836
835
834
834
832
831
831
831
831
831
830
830
829
829
829
829
828
828
828
827
826
826
825
825
824
824
823
823
822
822
821
821
820
820
819
819
818
818
818
818
818
817
817
817
817
817
817
817
817
817
818
819
820
819
818
817
816
816
816
815
815
815
816
814
812
812
812
812
809
807
805
804
805
805
805
806
805
804
805
805
804
804
804
803
803
803
803
802
802
801
800
799
799
798
797
797
797
797
798
798
799
799
799
799
799
798
800
801
802
804
805
805
805
804
801
799
800
801
800
798
798
799
799
799
800
800
797
796
797
796
794
795
798
799
800
799
799
796
795
792
790
790
792
790
790
790
790
791
790
789
789
790
790
790
790
791
791
792
792
791
792
792
793
789
786
785
784
785
784
784
784
785
787
789
791
788
786
781
779
778
778
778
779
780
783
783
783
781
782
784
785
784
783
782
781
781
783
782
783
783
782
780
779
779
779
777
777
775
774
772
774
775
776
774
772
773
774
772
771
769
768
768
767
764
760
758
756
757
757
757
752
747
743
742
744
743
741
744
744
742
737
735
733
728
723
722
721
720
719
719
721
719
717
717
716
716
713
709
706
702
698
695
691
688
685
684
684
682
680
675
672
671
670
670
667
666
663
662
660
657
656
657
657
654
649
646
645
642
642
639
638
635
634
632
633
630
627
625
623
621
620
619
622
622
619
617
616
614
614
612
614
614
614
611
610
610
610
607
606
607
604
602
599
599
601
602
605
606
603
602
600
601
601
602
602
603
602
602
601
600
601
601
601
601
599
597
594
592
591
591
592
594
595
594
594
593
594
592
592
590
590
589
591
594
595
593
592
591
590
590
588
587
587
589
590
589
589
589
588
587
586
584
583
581
579
578
578
578
578
578
578
579
578
577
577
577
577
577
577
577
576
575
574
573
573
572
572
572
571
572
572
571
571
571
572
572
572
572
571
571
571
572
572
573
571
570
570
568
567
567
567
567
567
568
568
568
568
567
567
567
568
571
570
569
567
565
565
566
568
566
565
563
559
559
558
555
554
554
552
550
550
552
553
551
549
548
547
548
549
550
548
548
547
547
545
544
543
542
541
541
541
542
543
542
541
541
541
541
543
545
549
549
549
549
547
546
545
544
544
542
541
542
540
538
538
540
538
536
536
535
535
534
535
535
535
534
532
531
532
534
535
536
537
537
534
532
534
535
533
532
531
531
532
529
526
524
523
523
526
524
524
524
523
521
520
520
519
519
519
519
520
522
522
523
524
526
525
524
524
525
526
526
526
525
524
524
523
524
524
524
524
523
524
525
525
525
526
526
526
526
526
527
527
528
528
529
529
531
532
536
539
536
533
532
532
532
532
532
532
532
532
533
537
538
537
536
534
532
531
531
532
534
535
535
534
534
534
534
534
534
533
534
534
534
535
535
535
534
533
531
530
529
529
529
528
528
527
526
525
527
529
529
530
531
532
532
531
529
527
525
524
524
523
522
522
521
519
520
518
518
518
517
516
517
517
518
517
517
516
514
514
514
513
513
512
512
511
510
510
510
510
509
510
510
510
510
510
510
509
509
509
509
509
508
508
509
511
511
511
511
511
510
509
509
509
510
510
510
511
512
512
512
512
512
513
514
515
515
516
516
517
518
518
519
518
519
519
519
519
520
521
521
522
521
522
523
524
524
524
524
525
524
524
524
524
524
524
525
526
526
527
528
529
527
526
526
526
526
525
524
523
522
523
525
526
527
527
527
527
526
525
525
525
525
524
524
524
524
524
522
520
519
518
517
517
517
518
518
517
517
516
516
516
516
516
516
516
516
516
518
518
518
518
518
518
519
521
522
524
527
528
529
526
524
523
521
519
518
517
517
517
517
519
520
521
522
522
522
522
521
521
520
520
519
518
518
517
518
518
517
518
518
518
519
519
519
520
520
520
519
520
520
520
521
520
521
521
522
522
522
522
522
522
522
522
522
522
522
522
523
524
527
529
531
531
532
531
530
528
527
526
525
524
524
524
524
524
524
524
524
524
524
524
524
525
525
525
525
525
525
526
527
527
527
528
528
528
527
528
528
528
528
529
528
528
528
528
527
527
526
526
526
525
526
526
526
526
526
526
526
526
526
526
527
527
528
528
529
529
530
529
529
529
529
529
531
532
531
531
531
531
530
530
530
530
531
531
532
531
532
531
532
532
532
532
531
531
532
532
532
532
531
531
531
531
532
532
532
532
532
533
534
534
534
534
534
535
535
535
534
534
534
534
535
535
536
536
536
536
536
536
536
536
537
537
537
538
538
539
538
538
538
537
537
537
538
538
538
538
538
538
537
538
539
539
538
538
538
538
538
539
539
539
539
540
540
540
541
541
541
541
540
540
540
540
540
540
541
541
541
541
541
540
540
540
540
540
541
541
541
541
541
542
542
542
542
542
543
543
543
543
543
544
543
543
543
544
544
544
544
544
544
544
544
544
544
544
544
545
545
546
547
547
547
547
547
548
548
548
548
548
550
550
551
551
551
551
551
552
552
551
552
551
551
550
551
551
550
550
550
551
551
551
551
551
552
552
552
552
552
552
551
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
552
553
553
553
553
553
553
553
553
553
553
553
553
553
553
554
555
555
555
555
555
555
555
555
555
555
555
555
555
555
555
556
555
556
556
555
555
555
555
556
556
555
555
555
555
555
555
555
555
555
555
554
554
554
554
554
554
554
554
554
554
554
551
553
553
553
559
559
560
560
560
560
560
560
560
560
562
553
553
553
553
550
553
554
553
550
549
551
550
553
551
551
548
548
548
548
548
548
548
549
548
548
548
548
559
559