5
7159
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-14
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-13
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-12
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-11
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-10
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-9
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-8
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-7
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-6
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-5
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-4
-3
-3
-3
-3
-3
-3
-3
-3
-3
-3
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
23
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
26
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
35
36
36
36
36
36
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
38
38
38
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
42
42
42
42
42
42
42
42
42
42
42
42
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
46
46
46
46
46
46
46
46
46
46
46
46
46
46
47
47
47
47
47
47
47
47
47
47
47
47
47
47
48
48
48
48
48
48
48
48
48
48
48
48
49
49
49
49
49
49
49
49
49
49
49
49
50
50
50
50
50
50
50
50
50
50
50
50
50
51
51
51
51
51
51
51
51
51
51
51
51
52
52
52
52
52
52
52
52
52
52
52
53
53
53
53
53
53
53
53
53
53
53
54
54
54
54
54
54
54
54
54
54
54
55
55
55
55
55
55
55
55
55
55
55
56
56
56
56
56
56
56
56
56
56
57
57
57
57
57
57
57
57
57
57
57
58
58
58
58
58
58
58
58
58
58
58
59
59
59
59
59
59
59
59
59
59
59
60
60
60
60
60
60
60
60
60
60
61
61
61
61
61
61
61
61
61
61
61
61
62
62
62
62
62
62
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
64
64
64
64
64
64
64
64
64
64
64
64
64
65
65
65
65
65
65
65
65
65
65
65
65
65
66
66
66
66
66
66
66
66
66
66
66
66
67
67
67
67
67
67
67
67
67
67
67
67
67
67
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
74
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
73
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
69
69
69
69
69
69
69
69
69
69
69
69
69
69
68
68
68
68
68
68
68
68
68
68
68
68
67
67
67
67
67
67
67
67
67
67
67
67
66
66
66
66
66
66
66
66
66
66
66
65
65
65
65
65
65
65
65
65
65
65
65
64
64
64
64
64
64
64
64
64
64
64
64
63
63
63
63
63
63
63
63
63
63
63
63
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
59
59
59
59
59
59
59
59
59
59
59
58
58
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
57
57
57
57
57
57
56
56
56
56
56
56
56
56
56
56
56
55
55
55
55
55
55
55
55
55
55
54
54
54
54
54
54
54
54
54
54
53
53
53
53
53
53
53
53
53
52
52
52
52
52
52
52
52
51
51
51
51
51
51
51
50
50
50
50
50
50
50
49
49
49
49
49
49
48
48
48
48
48
48
48
47
47
47
47
47
47
47
46
46
46
46
46
46
45
45
45
45
45
45
44
44
44
44
44
44
43
43
43
43
43
43
42
42
42
42
42
42
41
41
41
41
41
41
40
40
40
40
40
40
39
39
39
39
39
39
38
38
38
38
38
38
38
37
37
37
37
37
37
37
36
36
36
36
36
36
36
36
35
35
35
35
35
35
35
35
34
34
34
34
34
34
34
34
34
34
33
33
33
33
33
33
33
33
33
33
32
32
32
32
32
32
32
32
32
31
31
31
31
31
31
31
31
30
30
30
30
30
30
29
29
29
29
29
29
28
28
28
28
28
28
27
27
27
27
27
26
26
26
26
26
25
25
25
25
24
24
24
24
24
23
23
23
23
22
22
22
22
21
21
21
20
20
20
19
19
19
18
18
18
17
17
17
16
16
16
15
15
14
14
14
13
13
12
12
11
11
11
10
10
9
9
9
8
8
7
7
6
6
6
5
5
4
4
3
3
3
2
2
1
1
1
0
0
0
-1
-1
-2
-2
-2
-3
-3
-3
-4
-4
-5
-5
-5
-6
-6
-6
-7
-7
-7
-8
-8
-8
-9
-9
-9
-10
-10
-10
-10
-11
-11
-11
-12
-12
-12
-12
-12
-13
-13
-13
-13
-13
-14
-14
-14
-14
-14
-15
-15
-15
-15
-15
-15
-15
-16
-16
-16
-16
-16
-16
-16
-16
-16
-16
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-17
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-18
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-19
-20
-20
-20
-20
-20
-20
-20
-21
-21
-21
-21
-21
-21
-22
-22
-22
-22
-22
-23
-23
-23
-24
-24
-24
-24
-25
-25
-26
-26
-26
-27
-27
-28
-28
-28
-29
-29
-30
-30
-31
-31
-32
-32
-33
-33
-34
-34
-35
-35
-36
-36
-37
-37
-38
-38
-39
-39
-40
-40
-41
-41
-42
-42
-43
-43
-44
-44
-45
-45
-46
-46
-47
-47
-48
-49
-49
-50
-50
-51
-51
-52
-53
-53
-54
-54
-55
-56
-56
-57
-58
-58
-59
-60
-60
-61
-62
-62
-63
-64
-64
-65
-65
-66
-66
-67
-67
-68
-68
-68
-69
-69
-70
-70
-70
-71
-71
-71
-72
-72
-72
-73
-73
-73
-73
-74
-74
-74
-75
-75
-75
-76
-76
-77
-77
-77
-78
-78
-78
-79
-79
-80
-80
-80
-81
-81
-81
-82
-82
-82
-83
-83
-83
-84
-84
-84
-85
-85
-85
-85
-86
-86
-86
-86
-86
-86
-87
-87
-87
-87
-87
-87
-87
-87
-87
-87
-88
-88
-88
-88
-88
-88
-88
-89
-89
-89
-89
-89
-89
-89
-89
-90
-90
-90
-90
-90
-90
-91
-91
-91
-91
-92
-92
-92
-92
-93
-93
-93
-93
-93
-94
-94
-94
-94
-94
-95
-95
-95
-95
-95
-95
-95
-96
-96
-96
-96
-96
-96
-96
-96
-96
-96
-97
-97
-97
-97
-98
-98
-98
-99
-99
-99
-100
-100
-101
-101
-101
-102
-102
-102
-103
-103
-104
-104
-105
-105
-105
-106
-106
-107
-107
-108
-108
-109
-110
-110
-111
-111
-112
-112
-113
-113
-114
-114
-115
-115
-116
-116
-117
-117
-118
-118
-119
-119
-120
-120
-120
-121
-121
-122
-122
-123
-123
-124
-125
-125
-126
-126
-127
-127
-128
-128
-129
-129
-129
-130
-130
-131
-131
-131
-132
-132
-133
-133
-133
-134
-134
-135
-135
-135
-136
-136
-136
-137
-137
-137
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-138
-137
-137
-137
-137
-137
-137
-137
-137
-136
-136
-136
-136
-136
-135
-135
-135
-135
-134
-134
-134
-134
-134
-134
-133
-133
-133
-133
-133
-133
-132
-132
-132
-132
-131
-131
-131
-131
-130
-130
-130
-130
-129
-129
-129
-129
-129
-128
-128
-128
-128
-128
-128
-128
-128
-127
-127
-127
-127
-127
-127
-127
-127
-126
-126
-126
-126
-126
-125
-125
-125
-125
-124
-124
-124
-123
-123
-123
-122
-122
-122
-122
-121
-121
-121
-120
-120
-120
-119
-119
-119
-118
-118
-118
-118
-117
-117
-117
-117
-117
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-116
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-117
-118
-118
-118
-118
-118
-119
-119
-119
-119
-120
-120
-121
-121
-122
-122
-123
-124
-125
-125
-126
-127
-128
-128
-129
-130
-130
-131
-132
-133
-133
-134
-135
-136
-136
-137
-138
-139
-140
-140
-141
-142
-143
-143
-144
-145
-146
-147
-147
-148
-149
-149
-150
-150
-151
-151
-152
-152
-153
-153
-154
-154
-154
-155
-155
-156
-156
-156
-157
-157
-158
-158
-158
-159
-159
-160
-160
-160
-161
-161
-162
-162
-163
-163
-164
-164
-165
-165
-165
-166
-166
-166
-167
-167
-167
-167
-167
-167
-168
-168
-168
-168
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-166
-165
-165
-165
-165
-165
-165
-165
-165
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-164
-165
-165
-165
-165
-165
-165
-165
-165
-166
-166
-166
-166
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-167
-166
-166
-166
-166
-165
-165
-165
-164
-164
-164
-163
-163
-163
-163
-162
-162
-162
-161
-161
-161
-161
-160
-160
-160
-160
-160
-159
-159
-159
-159
-158
-158
-158
-157
-157
-157
-156
-156
-156
-155
-155
-155
-155
-155
-154
-154
-154
-154
-154
-154
-154
-154
-153
-153
-153
-153
-153
-153
-153
-153
-152
-152
-152
-152
-152
-152
-152
-152
-152
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-151
-150
-150
-150
-150
-149
-149
-149
-148
-148
-148
-148
-148
-147
-147
-147
-147
-146
-146
-146
-145
-145
-144
-144
-143
-143
-142
-142
-141
-140
-140
-139
-139
-138
-137
-137
-136
-135
-134
-134
-133
-132
-131
-131
-130
-129
-128
-127
-126
-126
-125
-124
-123
-122
-122
-121
-120
-119
-118
-117
-117
-116
-115
-114
-113
-112
-112
-111
-110
-109
-108
-108
-107
-106
-105
-105
-104
-103
-103
-102
-101
-101
-100
-99
-99
-98
-97
-97
-96
-95
-94
-94
-93
-92
-91
-91
-90
-89
-88
-87
-86
-86
-85
-84
-84
-83
-83
-82
-82
-81
-81
-80
-80
-79
-79
-79
-78
-78
-77
-77
-77
-76
-76
-76
-75
-75
-74
-74
-74
-73
-73
-72
-72
-72
-71
-71
-71
-70
-70
-70
-70
-69
-69
-69
-68
-68
-68
-67
-67
-66
-66
-65
-65
-64
-64
-63
-63
-62
-62
-61
-60
-60
-59
-59
-58
-57
-57
-56
-56
-55
-54
-53
-53
-52
-51
-51
-50
-49
-49
-48
-48
-47
-47
-46
-46
-46
-45
-45
-45
-45
-45
-45
-44
-44
-44
-44
-44
-44
-44
-44
-45
-45
-45
-45
-45
-45
-45
-46
-46
-46
-46
-46
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-47
-46
-46
-46
-46
-46
-45
-45
-45
-44
-44
-44
-43
-43
-43
-42
-42
-42
-41
-41
-41
-40
-39
-39
-38
-37
-36
-36
-35
-34
-33
-32
-31
-30
-29
-28
-27
-26
-25
-24
-23
-22
-21
-20
-19
-18
-17
-16
-15
-14
-13
-12
-10
-9
-8
-7
-6
-5
-3
-2
-1
0
1
2
4
5
6
7
9
10
11
13
15
16
18
20
22
23
25
27
29
31
33
35
37
39
42
44
46
48
50
52
54
57
59
61
64
66
69
71
74
76
79
81
84
86
88
91
93
95
97
99
101
103
105
106
108
110
112
114
115
117
119
121
123
124
126
128
130
132
134
136
138
140
142
143
145
147
149
150
152
154
155
157
158
160
161
162
164
165
166
167
169
170
171
172
173
174
175
176
177
178
179
180
181
182
182
183
184
184
185
186
186
187
188
188
189
189
190
191
191
191
192
192
192
193
193
193
193
193
193
193
193
193
193
193
192
192
192
192
192
192
192
191
191
191
191
190
190
189
189
188
188
187
186
186
185
184
183
182
181
180
179
178
177
176
175
174
172
171
170
169
168
167
166
164
163
162
161
160
159
158
157
156
155
154
153
152
151
150
149
148
147
147
146
145
144
143
142
141
140
139
139
138
137
136
135
134
133
132
131
130
129
128
127
127
126
125
125
125
124
124
124
124
124
124
124
125
125
125
126
126
127
127
128
128
129
129
130
130
131
131
131
132
132
132
133
133
133
134
134
135
135
136
136
137
138
139
140
141
142
143
144
146
147
148
150
151
152
154
155
157
158
160
161
163
164
166
168
169
171
173
175
177
179
180
182
184
186
188
190
192
193
195
197
198
200
201
203
204
205
206
208
209
210
211
212
212
213
214
215
216
216
217
218
218
219
219
220
220
220
220
220
220
219
219
219
219
219
218
218
218
218
217
217
217
217
217
216
216
216
216
216
216
216
216
216
216
217
217
217
217
218
218
218
219
219
220
221
221
222
223
224
224
225
226
227
228
228
229
230
232
233
234
236
237
238
240
242
243
245
247
249
250
252
254
256
258
260
261
263
265
266
268
270
271
273
275
276
278
280
281
283
285
287
289
292
294
296
298
300
302
304
306
308
310
312
314
315
317
319
320
322
324
325
327
328
330
331
333
335
337
339
341
343
345
347
349
351
353
355
357
359
361
363
365
367
369
371
372
374
375
377
378
379
380
382
383
384
385
386
387
387
388
389
390
391
391
392
393
394
394
395
396
396
397
398
399
400
401
402
403
404
405
406
408
409
411
412
414
415
417
419
421
422
424
426
428
430
431
433
435
436
438
439
441
442
443
444
445
446
447
448
448
449
450
450
451
451
452
452
453
453
453
453
453
453
453
453
453
453
453
453
452
452
452
452
451
451
451
450
450
449
448
448
447
446
445
444
443
442
441
439
438
436
435
433
431
429
427
425
422
420
418
416
414
412
410
408
406
404
402
400
399
397
395
394
392
391
390
389
388
387
386
385
384
383
382
381
381
380
379
378
378
377
377
376
376
375
375
375
375
374
374
374
373
373
372
372
371
370
370
369
368
367
366
365
364
364
363
362
361
361
360
359
359
358
358
357
357
357
357
356
356
356
356
356
356
356
356
356
356
356
356
356
357
357
357
357
358
358
358
358
359
359
360
360
360
361
361
361
361
362
362
362
362
362
363
363
363
363
363
363
364
364
364
365
365
366
367
368
368
369
370
372
373
374
376
377
379
381
382
384
386
388
390
393
395
397
399
402
404
407
409
412
415
417
420
423
425
428
430
433
436
438
440
443
445
448
450
452
454
456
458
460
462
464
466
468
470
472
474
476
478
480
483
485
487
490
492
495
498
501
504
507
510
514
517
521
524
528
532
536
540
544
548
552
557
561
565
569
574
578
582
587
591
595
599
603
608
612
616
620
624
628
632
636
640
644
648
651
655
659
662
666
669
672
676
679
682
685
688
691
694
697
700
702
705
707
709
712
714
716
718
720
722
724
725
727
729
730
731
733
734
735
736
737
737
738
739
739
739
740
740
740
740
739
739
738
738
737
736
735
734
733
732
731
729
728
726
724
723
721
719
717
716
714
713
711
710
709
708
707
707
706
706
706
706
706
706
706
707
707
708
709
709
710
711
711
712
713
713
714
715
716
716
717
718
719
720
721
723
724
725
726
727
728
729
730
731
732
733
734
735
736
736
737
738
738
739
739
740
741
741
742
742
743
743
744
745
745
746
746
747
748
748
749
750
751
751
752
753
754
755
755
756
757
758
759
760
760
761
762
763
763
764
765
766
766
767
768
768
769
770
771
771
772
773
774
775
776
777
778
779
780
781
782
783
784
784
785
785
786
786
787
787
787
787
787
786
786
786
785
785
784
783
783
782
781
780
780
779
778
777
777
776
775
775
774
774
773
773
772
772
771
771
770
770
769
768
768
767
766
765
764
763
762
761
760
758
757
756
755
753
752
750
749
747
745
744
742
740
738
736
733
731
729
726
724
721
718
715
713
710
707
704
700
697
694
691
687
684
680
677
674
670
667
664
660
657
653
650
647
643
640
637
634
631
628
625
623
620
618
616
613
611
609
607
605
604
602
600
598
597
595
594
592
591
589
588
587
586
584
583
582
581
580
579
578
578
577
577
576
576
576
576
576
577
577
578
579
580
581
582
584
585
587
589
592
594
597
600
603
606
609
612
615
618
621
624
628
631
634
637
639
642
645
648
650
653
656
658
660
662
664
666
668
670
671
673
674
675
677
678
679
680
680
681
682
683
684
685
685
686
687
688
689
690
691
692
693
693
695
696
697
698
699
700
701
703
704
705
706
707
708
709
710
711
712
713
714
714
715
716
716
717
718
718
719
719
720
720
721
721
722
722
722
723
723
723
723
723
723
723
722
722
721
721
720
719
719
718
717
715
714
713
711
709
707
705
703
700
698
695
692
688
685
681
677
673
669
665
661
656
651
647
642
637
632
627
621
616
611
605
600
594
589
583
578
572
566
560
554
548
542
536
530
524
518
512
507
501
495
490
484
479
474
469
464
459
454
449
444
440
435
430
425
421
416
411
406
401
396
392
387
382
377
373
368
364
359
355
351
347
343
340
336
333
330
327
324
321
318
316
314
312
310
308
307
306
305
304
303
303
302
302
302
302
303
303
304
305
306
307
308
309
311
312
314
315
317
319
321
323
325
327
329
331
333
335
338
340
343
345
348
351
354
357
360
363
367
370
374
378
381
385
389
393
397
401
405
409
413
417
422
426
430
434
438
442
446
450
454
458
463
467
471
475
480
484
489
493
497
502
506
510
515
519
523
526
530
534
537
540
543
546
548
550
552
554
555
557
558
559
559
560
560
560
560
560
560
560
560
559
559
559
558
558
558
557
557
557
557
556
556
556
556
556
556
556
557
557
557
558
559
559
560
561
561
562
563
564
564
565
566
566
567
567
568
568
568
568
568
568
568
567
567
566
566
565
564
563
562
561
560
559
558
556
555
553
552
550
549
547
546
544
542
541
539
537
536
534
533
531
530
528
527
526
524
523
522
520
519
518
516
515
513
512
510
509
507
506
504
503
501
500
498
497
496
494
493
492
491
489
488
487
486
486
485
484
483
483
482
482
482
481
481
481
481
481
482
482
483
483
484
485
486
488
489
490
492
493
495
497
498
500
502
504
506
508
510
512
514
516
518
520
523
525
527
529
531
533
536
538
540
542
544
546
548
550
553
555
557
559
561
563
565
567
569
570
572
574
576
579
581
583
585
587
589
591
593
595
597
599
601
603
605
606
608
609
611
612
612
613
613
613
613
613
612
611
610
609
607
605
603
600
597
594
591
588
584
581
577
573
568
564
559
555
550
545
540
534
529
523
517
511
505
499
493
487
481
474
468
462
455
449
443
437
431
425
419
413
408
402
397
391
386
380
375
370
364
359
353
348
343
338
333
328
323
318
314
309
305
301
297
294
290
287
284
281
278
276
273
271
268
266
264
261
259
257
254
252
249
247
244
241
239
236
233
230
227
224
221
217
214
210
207
203
199
196
192
188
184
180
176
172
168
164
160
156
151
147
143
139
135
131
127
123
119
115
111
108
104
100
96
93
89
86
82
79
76
73
70
68
65
63
61
60
59
57
57
56
56
56
57
58
59
60
62
63
66
68
70
73
76
79
82
85
88
92
95
99
103
106
110
114
118
123
127
131
136
140
145
149
154
159
164
169
174
179
185
190
196
201
207
212
218
224
229
235
241
246
252
258
264
270
276
282
288
295
301
307
314
320
326
333
339
346
352
358
365
371
377
383
389
394
400
405
410
415
420
424
428
432
436
440
443
446
449
451
454
456
458
459
461
462
463
463
464
464
464
464
463
462
461
460
459
458
456
454
453
451
448
446
444
442
439
437
434
432
430
427
424
422
419
417
414
411
409
406
403
400
397
394
391
389
386
383
380
377
374
372
369
367
364
362
360
358
357
355
354
352
351
351
350
349
349
349
349
349
349
350
350
351
352
352
353
354
355
355
356
357
358
359
359
360
361
361
361
362
362
362
362
362
362
361
360
359
358
357
356
354
352
350
348
346
343
341
338
335
331
328
324
321
317
313
309
305
301
296
292
287
283
278
274
269
264
259
254
249
244
238
233
227
221
215
209
203
196
190
183
176
169
162
155
148
141
134
126
119
112
104
97
90
83
75
68
61
54
47
41
34
27
21
15
9
3
-3
-8
-13
-18
-23
-27
-32
-36
-39
-43
-46
-49
-52
-55
-58
-60
-62
-65
-67
-69
-70
-72
-74
-76
-78
-79
-81
-82
-84
-85
-86
-88
-89
-90
-91
-92
-93
-94
-96
-97
-98
-99
-101
-102
-104
-105
-107
-109
-110
-112
-114
-116
-118
-121
-123
-125
-127
-130
-132
-134
-137
-139
-142
-145
-147
-150
-153
-155
-158
-161
-163
-166
-168
-171
-173
-175
-177
-179
-181
-183
-185
-186
-188
-189
-190
-192
-193
-193
-194
-195
-195
-196
-196
-196
-196
-196
-196
-195
-195
-194
-194
-193
-192
-191
-190
-189
-188
-187
-185
-184
-183
-181
-180
-178
-176
-174
-173
-171
-169
-167
-165
-164
-162
-160
-158
-157
-155
-153
-152
-150
-148
-146
-144
-142
-139
-137
-135
-132
-129
-126
-123
-120
-117
-114
-110
-107
-103
-99
-96
-92
-88
-84
-80
-76
-72
-69
-65
-61
-58
-54
-50
-46
-43
-39
-35
-31
-27
-23
-18
-14
-10
-5
-1
4
8
13
18
22
27
31
36
40
45
49
54
58
62
67
71
75
79
83
87
90
93
97
100
102
105
107
110
112
113
115
116
117
117
117
117
117
116
115
114
113
111
109
107
104
102
99
96
92
89
85
81
77
72
68
63
59
54
49
45
40
35
30
25
21
16
11
6
2
-3
-8
-13
-17
-22
-27
-31
-36
-40
-45
-49
-53
-57
-61
-65
-69
-73
-77
-81
-85
-89
-92
-96
-100
-103
-107
-110
-114
-117
-120
-124
-127
-130
-133
-136
-139
-142
-145
-147
-150
-152
-155
-157
-159
-162
-164
-166
-168
-170
-172
-174
-176
-178
-180
-182
-183
-185
-187
-189
-191
-193
-196
-198
-200
-202
-205
-207
-210
-213
-216
-220
-223
-227
-231
-235
-239
-244
-248
-253
-258
-263
-269
-274
-280
-286
-292
-299
-305
-312
-319
-325
-332
-339
-346
-353
-360
-367
-374
-381
-387
-394
-401
-407
-414
-420
-426
-432
-438
-444
-450
-455
-460
-466
-471
-475
-480
-484
-489
-493
-496
-500
-503
-507
-510
-512
-515
-517
-519
-521
-523
-524
-525
-526
-527
-527
-527
-527
-526
-526
-524
-523
-521
-519
-517
-514
-511
-508
-505
-501
-497
-493
-488
-484
-479
-474
-469
-464
-459
-454
-448
-443
-438
-433
-427
-422
-417
-412
-407
-402
-398
-393
-389
-385
-381
-378
-374
-371
-369
-366
-364
-363
-361
-360
-360
-359
-359
-360
-360
-361
-363
-364
-366
-368
-370
-372
-374
-377
-379
-382
-384
-387
-390
-392
-395
-398
-400
-402
-405
-407
-409
-411
-413
-415
-416
-418
-419
-420
-421
-422
-423
-423
-423
-423
-423
-423
-423
-422
-421
-420
-419
-418
-416
-414
-413
-411
-408
-406
-404
-401
-399
-396
-394
-391
-388
-385
-382
-379
-375
-372
-369
-365
-362
-358
-355
-351
-347
-344
-340
-336
-333
-329
-325
-321
-317
-314
-310
-306
-302
-299
-295
-291
-288
-284
-281
-277
-273
-270
-267
-263
-260
-257
-254
-251
-248
-245
-242
-240
-237
-235
-232
-230
-228
-227
-225
-224
-222
-221
-220
-219
-218
-217
-216
-215
-214
-214
-213
-212
-212
-211
-210
-210
-209
-208
-208
-207
-206
-205
-204
-203
-202
-201
-199
-198
-197
-195
-194
-192
-191
-189
-188
-187
-185
-184
-182
-181
-179
-178
-177
-175
-174
-173
-172
-170
-169
-168
-166
-165
-164
-162
-161
-160
-158
-157
-156
-155
-153
-152
-151
-150
-148
-147
-146
-144
-143
-141
-140
-139
-137
-136
-135
-134
-133
-132
-131
-130
-129
-128
-128
-127
-126
-126
-125
-125
-125
-124
-124
-123
-123
-123
-122
-122
-122
-121
-121
-121
-121
-120
-120
-120
-119
-119
-118
-118
-117
-117
-116
-115
-114
-114
-113
-112
-111
-110
-110
-109
-108
-107
-106
-106
-105
-104
-103
-103
-102
-101
-100
-100
-99
-98
-98
-97
-97
-96
-96
-95
-95
-94
-94
-93
-93
-92
-91
-91
-90
-89
-88
-87
-86
-85
-84
-83
-82
-81
-80
-79
-78
-77
-75
-74
-73
-72
-70
-69
-68
-66
-65
-63
-62
-60
-59
-57
-56
-54
-53
-51
-50
-48
-47
-45
-44
-42
-40
-39
-37
-35
-34
-32
-30
-28
-26
-24
-22
-20
-18
-15
-13
-11
-9
-7
-5
-3
-1
1
3
4
6
8
9
11
12
14
15
17
18
19
20
21
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
38
39
40
41
42
43
44
45
46
47
48
49
50
50
51
52
53
54
55
56
58
59
60
62
63
65
66
68
70
72
74
77
79
82
85
88
91
94
97
101
105
109
113
118
122
127
132
137
143
148
154
160
166
172
179
185
192
199
206
213
220
227
234
242
249
256
264
271
279
286
294
301
309
316
324
332
339
346
354
361
368
375
382
389
396
403
409
416
422
428
434
440
445
450
455
460
464
468
472
476
479
482
485
488
491
493
495
497
499
500
502
503
503
504
505
505
505
505
504
504
503
502
502
501
499
498
497
496
494
493
491
490
489
487
486
484
483
482
481
480
479
478
478
477
476
476
475
475
475
474
474
474
473
473
473
472
472
472
471
471
471
470
470
469
469
468
467
467
466
465
465
464
463
462
461
461
460
459
458
457
456
455
454
453
452
451
450
449
447
446
445
443
442
441
439
437
436
434
432
430
427
425
423
420
417
414
411
408
405
401
397
394
390
386
382
378
374
370
366
362
359
355
351
347
343
340
336
332
328
325
321
317
313
309
305
300
296
292
287
283
278
273
268
263
258
253
248
243
237
232
226
220
215
209
203
197
191
186
180
174
168
162
156
150
144
139
133
128
122
117
112
107
102
97
93
88
84
80
76
72
68
65
61
58
54
51
48
45
43
40
38
36
34
32
31
29
28
27
27
26
26
26
26
26
27
28
28
29
31
32
34
35
37
39
41
43
45
47
49
51
53
55
57
59
61
64
66
68
71
73
75
78
80
83
85
87
90
92
95
97
99
101
103
106
108
110
112
114
116
118
119
121
123
125
127
129
131
133
136
138
140
143
145
148
151
154
157
160
163
166
169
173
176
180
184
188
191
195
199
204
208
212
217
222
226
231
237
242
247
253
258
264
269
275
281
287
293
299
305
312
318
324
331
337
344
350
357
364
370
377
384
391
397
404
411
417
424
431
437
444
451
457
464
471
477
484
490
497
503
509
516
522
528
534
540
546
552
558
563
569
575
580
585
590
595
600
604
608
612
616
619
622
625
628
630
632
634
635
636
637
638
638
638
638
637
637
636
635
634
632
630
628
626
624
622
619
617
614
611
608
605
602
599
596
592
589
586
582
579
576
572
569
566
563
560
558
555
553
551
549
547
546
545
543
542
541
541
540
540
539
539
538
538
538
538
538
537
537
537
537
537
536
536
535
535
535
534
533
533
532
531
530
529
528
527
526
525
523
522
521
519
517
515
513
511
509
507
504
502
499
496
493
490
487
484
480
477
474
471
467
464
461
458
454
451
448
446
443
440
437
435
433
430
428
426
425
423
422
420
419
419
418
418
417
417
417
418
418
419
420
421
422
423
425
426
428
430
432
434
436
438
440
442
444
446
448
450
452
454
456
458
460
462
464
466
468
470
471
473
475
477
478
480
482
484
486
487
489
491
493
495
497
498
500
502
503
505
507
508
510
511
512
514
515
516
517
518
519
520
520
521
522
522
523
523
523
523
524
524
523
523
523
522
522
521
520
519
518
517
516
514
513
511
510
508
506
504
502
500
498
496
494
492
490
487
485
483
480
478
476
473
471
468
466
463
461
459
456
454
451
449
446
444
442
439
437
434
432
430
428
426
424
422
421
420
418
417
417
416
416
416
416
416
417
418
419
420
422
424
426
428
431
433
436
439
443
446
450
454
458
462
467
471
476
481
486
492
497
503
509
515
521
528
535
541
548
555
563
570
578
585
593
601
610
618
627
635
644
653
662
671
680
690
700
709
719
729
739
749
759
769
779
789
798
808
818
827
836
845
854
863
872
880
888
896
904
912
919
927
934
941
947
954
960
966
972
978
983
988
993
998
1002
1006
1010
1012
1016
1020
1022
1026
1029
1032
1034
1037
1039
1042
1044
1046
1048
1050
1052
1054
1056
1057
1058
1059
1060
1061
1061
1061
1061
1061
1061
1060
1060
1059
1058
1056
1055
1053
1052
1050
1048
1046
1044
1042
1040
1037
1035
1032
1030
1027
1024
1022
1018
1016
1012
1008
1006
1002
999
995
991
987
984
980
976
971
967
963
959
955
950
946
941
937
932
928
923
918
914
909
904
900
895
890
885
881
876
871
866
861
857
852
847
843
838
834
829
825
820
816
811
807
803
798
794
790
785
781
777
772
768
764
759
755
751
746
742
737
733
729
724
720
716
712
707
703
699
695
691
687
682
678
674
670
666
661
657
653
648
644
639
635
630
626
622
617
613
609
605
600
596
592
588
584
580
576
572
568
564
560
556
552
548
544
540
536
532
528
525
521
518
515
512
509
507
504
502
500
498
496
495
494
492
492
491
490
490
489
489
489
489
490
490
490
491
492
493
493
494
495
496
498
499
500
501
502
504
505
506
507
509
510
511
512
513
514
514
515
516
517
517
518
519
519
520
521
522
523
524
525
527
528
529
531
533
535
537
539
541
543
546
549
552
555
558
562
566
570
574
578
582
586
591
596
601
606
611
616
621
626
631
637
642
647
652
658
663
668
673
678
683
688
693
698
703
708
713
718
722
727
732
737
742
746
751
756
760
765
770
774
779
783
788
792
796
801
805
809
813
817
821
826
829
833
837
841
845
848
852
855
858
861
864
867
870
873
875
878
880
882
884
887
889
891
892
894
896
897
899
900
902
903
904
906
907
908
909
910
911
912
913
913
914
915
916
917
918
919
919
920
921
922
923
924
926
927
928
929
931
932
934
935
937
939
941
943
945
948
950
953
955
958
960
963
966
969
972
975
978
982
985
988
992
995
999
1002
1006
1010
1014
1018
1022
1026
1030
1034
1038
1042
1046
1050
1055
1059
1063
1067
1071
1075
1078
1082
1086
1089
1093
1096
1099
1102
1106
1109
1112
1115
1118
1121
1123
1126
1129
1132
1134
1137
1139
1142
1144
1146
1149
1151
1152
1154
1156
1157
1159
1160
1161
1162
1162
1163
1163
1164
1164
1164
1165
1165
1165
1165
1165
1165
1165
1164
1164
1164
1164
1163
1163
1162
1161
1161
1160
1159
1158
1157
1156
1155
1153
1152
1150
1149
1148
1146
1144
1143
1141
1140
1138
1136
1135
1133
1131
1130
1128
1126
1125
1123
1122
1120
1119
1117
1116
1114
1113
1112
1111
1110
1109
1109
1108
1107
1106
1106
1105
1104
1104
1103
1103
1102
1102
1101
1101
1101
1100
1100
1099
1099
1098
1097
1096
1095
1094
1093
1092
1091
1090
1088
1087
1085
1084
1083
1081
1080
1078
1076
1075
1073
1072
1070
1068
1066
1064
1062
1060
1058
1056
1054
1052
1050
1047
1045
1043
1040
1038
1035
1033
1030
1028
1026
1022
1020
1018
1016
1014
1012
1010
1008
1004
1002
1000
999
998
996
994
992
990
988
987
985
984
982
980
979
977
976
974
973
971
970
969
967
966
965
964
962
961
960
960
959
958
957
957
957
956
956
956
956
956
956
956
956
956
956
956
956
957
957
958
959
960
961
962
963
964
966
967
969
971
973
976
978
981
983
986
990
993
996
1000
1004
1006
1010
1014
1018
1022
1028
1032
1036
1040
1045
1049
1053
1057
1061
1066
1070
1074
1077
1081
1085
1088
1092
1095
1098
1101
1103
1106
1108
1110
1112
1114
1116
1117
1118
1119
1120
1120
1121
1121
1121
1121
1121
1120
1119
1119
1117
1116
1115
1113
1112
1110
1108
1106
1103
1101
1099
1096
1093
1090
1087
1084
1081
1078
1075
1071
1068
1064
1060
1057
1053
1050
1046
1042
1039
1035
1032
1028
1025
1020
1018
1014
1010
1008
1004
1002
999
996
993
990
987
984
982
979
977
975
973
971
969
967
966
965
963
962
961
961
960
960
960
959
959
960
960
960
961
962
963
964
965
966
968
970
971
973
975
977
980
982
984
987
990
992
995
998
1000
1004
1006
1010
1012
1016
1018
1022
1025
1028
1031
1034
1036
1039
1042
1045
1047
1050
1052
1055
1057
1059
1061
1063
1065
1067
1069
1071
1073
1075
1076
1078
1079
1080
1082
1083
1084
1085
1086
1087
1088
1088
1089
1090
1091
1091
1092
1093
1093
1094
1095
1095
1096
1096
1097
1097
1098
1098
1098
1098
1099
1099
1099
1099
1099
1099
1099
1099
1099
1098
1098
1098
1098
1097
1097
1097
1096
1095
1095
1094
1093
1092
1091
1090
1089
1088
1086
1085
1084
1082
1081
1079
1078
1077
1075
1074
1073
1072
1071
1070
1069
1068
1068
1067
1066
1066
1065
1065
1064
1064
1063
1063
1063
1062
1062
1062
1062
1062
1061
1061
1061
1061
1061
1061
1061
1061
1060
1060
1060
1060
1060
1059
1059
1059
1058
1058
1057
1057
1056
1056
1055
1054
1054
1053
1053
1052
1052
1051
1051
1051
1051
1051
1051
1051
1051
1051
1052
1052
1052
1053
1053
1054
1054
1055
1055
1056
1056
1056
1057
1057
1058
1058
1058
1059
1059
1059
1059
1059
1060
1060
1060
1059
1059
1059
1059
1059
1058
1058
1058
1057
1057
1056
1055
1055
1054
1053
1052
1051
1050
1049
1048
1047
1046
1045
1044
1043
1042
1041
1039
1038
1037
1036
1035
1034
1033
1032
1031
1030
1030
1029
1028
1027
1027
1026
1026
1025
1025
1025
1024
1024
1024
1024
1025
1025
1025
1026
1026
1027
1028
1028
1029
1030
1031
1032
1033
1034
1036
1037
1038
1040
1041
1043
1044
1046
1048
1050
1053
1055
1058
1061
1064
1067
1070
1074
1077
1081
1085
1089
1093
1097
1101
1105
1110
1114
1119
1123
1128
1133
1138
1142
1147
1152
1157
1162
1168
1173
1178
1183
1188
1194
1199
1204
1209
1214
1219
1224
1229
1234
1239
1244
1248
1253
1258
1262
1267
1271
1275
1279
1284
1288
1291
1295
1299
1302
1306
1309
1312
1315
1318
1321
1323
1326
1328
1330
1332
1334
1336
1338
1340
1341
1343
1344
1345
1347
1348
1349
1350
1351
1352
1352
1353
1354
1354
1355
1355
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1356
1355
1355
1355
1354
1354
1354
1353
1353
1352
1351
1351
1350
1349
1349
1348
1347
1346
1346
1345
1344
1343
1343
1342
1341
1340
1339
1338
1336
1335
1333
1332
1330
1328
1326
1324
1321
1318
1315
1312
1309
1305
1302
1297
1293
1288
1284
1278
1273
1267
1262
1255
1249
1243
1236
1229
1222
1215
1207
1199
1192
1184
1176
1168
1160
1152
1143
1135
1127
1119
1111
1103
1095
1087
1079
1072
1064
1056
1048
1041
1033
1026
1018
1012
1004
998
991
985
979
973
967
961
956
951
946
941
936
932
927
923
919
915
912
908
905
902
899
896
893
891
888
886
884
882
880
878
876
875
873
872
870
869
868
867
865
864
863
862
861
859
858
856
855
853
852
850
848
846
843
841
838
836
833
830
827
824
821
818
815
811
807
804
800
796
792
788
784
779
775
770
766
761
756
752
747
742
737
731
726
721
716
711
706
701
696
691
686
681
677
672
668
663
659
655
651
647
644
641
637
634
631
629
626
624
621
619
617
615
613
612
610
609
607
606
604
603
602
600
599
598
597
595
594
593
591
590
589
587
586
585
584
582
581
579
578
576
575
573
571
570
568
566
564
563
561
559
557
556
554
553
551
550
548
547
545
544
543
542
541
540
539
538
537
536
536
535
534
534
533
533
533
532
532
532
531
531
531
531
531
531
531
531
531
532
532
533
533
534
534
535
536
537
538
539
540
542
543
545
546
548
549
551
553
555
557
558
560
562
564
566
568
570
571
573
575
577
578
580
582
583
585
586
588
589
590
591
592
593
593
594
594
594
594
594
594
594
593
593
593
593
593
592
592
592
592
592
592
592
591
592
592
592
592
592
593
593
594
595
596
597
598
599
600
602
603
605
607
609
610
612
614
616
618
619
621
623
624
626
627
629
630
632
633
634
635
636
637
638
639
640
641
641
642
642
643
643
643
643
643
642
642
641
640
639
638
636
635
633
631
629
627
624
621
619
616
612
609
606
602
598
595
591
586
582
577
573
568
563
558
553
547
542
536
530
525
519
513
507
500
494
488
482
475
469
462
456
449
443
436
429
423
416
409
403
396
389
382
376
369
362
356
349
343
336
330
323
317
310
304
298
291
285
278
272
265
259
252
246
240
233
227
220
214
207
201
194
188
181
175
169
163
157
151
145
139
134
129
123
118
113
108
103
99
94
89
85
80
75
71
67
63
59
55
51
47
44
40
37
34
31
28
25
23
21
19
17
15
14
12
11
10
9
8
8
7
6
6
6
5
5
5
5
4
4
3
3
2
1
0
-1
-2
-3
-4
-6
-7
-9
-10
-12
-13
-14
-16
-17
-19
-20
-22
-23
-24
-26
-27
-29
-31
-32
-34
-36
-37
-39
-41
-43
-45
-47
-49
-51
-53
-55
-57
-59
-61
-62
-64
-66
-68
-70
-71
-73
-75
-76
-78
-79
-80
-81
-82
-83
-84
-85
-86
-87
-87
-88
-89
-89
-90
-90
-91
-91
-92
-92
-92
-92
-92
-92
-91
-91
-91
-90
-89
-89
-88
-88
-87
-87
-86
-86
-86
-85
-85
-85
-85
-85
-85
-85
-85
-86
-86
-87
-88
-88
-89
-90
-91
-93
-94
-96
-98
-100
-102
-104
-107
-110
-112
-115
-118
-122
-125
-128
-131
-134
-137
-140
-143
-146
-149
-151
-153
-156
-158
-160
-162
-164
-166
-168
-170
-171
-173
-175
-177
-178
-180
-182
-183
-185
-186
-188
-190
-192
-193
-195
-197
-199
-202
-204
-206
-208
-211
-213
-215
-217
-220
-222
-224
-227
-229
-231
-233
-235
-238
-240
-242
-244
-247
-249
-251
-254
-256
-258
-260
-263
-265
-267
-270
-272
-274
-277
-279
-282
-285
-287
-290
-294
-297
-300
-304
-308
-313
-317
-322
-327
-333
-338
-344
-350
-357
-363
-370
-377
-384
-391
-398
-406
-413
-420
-428
-435
-443
-450
-457
-465
-472
-479
-486
-493
-500
-507
-514
-521
-528
-534
-541
-547
-554
-560
-566
-572
-579
-585
-591
-597
-602
-608
-614
-620
-626
-632
-637
-643
-648
-653
-658
-663
-668
-672
-676
-680
-684
-688
-691
-695
-698
-701
-704
-707
-709
-712
-715
-717
-720
-722
-725
-728
-730
-733
-735
-738
-740
-743
-745
-748
-750
-752
-754
-756
-758
-760
-762
-764
-767
-769
-771
-774
-777
-780
-783
-786
-790
-793
-797
-801
-805
-809
-813
-817
-821
-825
-829
-833
-837
-841
-845
-848
-852
-855
-858
-862
-864
-867
-870
-872
-875
-877
-879
-880
-882
-884
-885
-886
-887
-889
-890
-891
-891
-892
-893
-894
-895
-895
-896
-897
-897
-898
-899
-900
-901
-902
-903
-904
-905
-906
-907
-908
-909
-910
-911
-912
-913
-914
-915
-917
-918
-919
-921
-922
-923
-925
-926
-928
-929
-930
-931
-933
-934
-935
-936
-937
-938
-938
-939
-939
-940
-940
-940
-939
-939
-938
-937
-936
-935
-933
-931
-929
-927
-925
-922
-919
-916
-913
-909
-906
-902
-898
-894
-890
-886
-882
-878
-874
-870
-865
-861
-857
-852
-848
-844
-839
-835
-830
-826
-821
-817
-812
-808
-804
-799
-795
-791
-786
-782
-777
-773
-768
-763
-758
-754
-749
-744
-739
-734
-729
-724
-718
-713
-707
-701
-695
-689
-683
-677
-671
-665
-659
-653
-647
-641
-635
-629
-624
-618
-612
-607
-601
-596
-590
-585
-579
-574
-568
-563
-558
-553
-548
-542
-537
-532
-527
-522
-517
-513
-508
-503
-498
-493
-488
-484
-479
-474
-469
-465
-460
-455
-451
-447
-442
-438
-435
-431
-427
-424
-421
-417
-414
-412
-409
-406
-403
-401
-398
-396
-394
-392
-390
-388
-386
-384
-383
-381
-380
-378
-377
-376
-375
-375
-374
-373
-373
-372
-372
-371
-370
-370
-369
-368
-368
-367
-366
-366
-365
-365
-364
-364
-364
-363
-363
-363
-363
-363
-363
-363
-363
-363
-363
-363
-364
-364
-364
-365
-365
-365
-366
-367
-367
-368
-369
-369
-370
-371
-372
-373
-373
-374
-374
-374
-374
-374
-374
-374
-373
-372
-372
-371
-370
-370
-369
-369
-368
-367
-367
-367
-366
-366
-365
-365
-364
-363
-362
-361
-360
-359
-357
-356
-354
-353
-351
-349
-348
-347
-345
-344
-343
-342
-341
-340
-339
-338
-338
-337
-336
-335
-335
-334
-333
-332
-332
-331
-331
-331
-330
-330
-330
-331
-331
-331
-332
-332
-333
-334
-334
-335
-336
-337
-338
-339
-340
-341
-343
-344
-346
-347
-349
-351
-352
-354
-356
-358
-360
-361
-363
-365
-366
-368
-369
-370
-372
-373
-374
-376
-377
-379
-381
-383
-385
-388
-390
-393
-396
-399
-403
-406
-410
-413
-417
-420
-424
-427
-431
-434
-437
-441
-444
-447
-450
-453
-456
-459
-462
-465
-467
-470
-473
-475
-478
-480
-483
-485
-487
-489
-492
-494
-495
-497
-499
-501
-502
-504
-505
-506
-507
-508
-509
-509
-509
-509
-509
-509
-509
-508
-508
-507
-506
-505
-504
-503
-502
-501
-500
-498
-498
-497
-496
-495
-495
-494
-494
-493
-493
-493
-493
-493
-493
-494
-494
-495
-495
-496
-496
-497
-497
-498
-499
-500
-501
-502
-503
-504
-505
-507
-508
-510
-512
-514
-516
-518
-521
-523
-526
-528
-531
-534
-537
-540
-543
-546
-549
-552
-556
-558
-561
-564
-567
-570
-573
-576
-579
-581
-584
-587
-590
-593
-595
-598
-601
-603
-606
-609
-611
-614
-617
-620
-623
-626
-629
-632
-635
-639
-642
-646
-650
-653
-657
-661
-665
-670
-674
-678
-683
-687
-692
-697
-702
-707
-712
-717
-722
-728
-733
-739
-744
-750
-756
-761
-767
-772
-778
-783
-789
-794
-800
-805
-811
-816
-822
-827
-832
-838
-843
-848
-853
-858
-863
-868
-873
-878
-882
-887
-892
-897
-902
-907
-912
-917
-921
-926
-931
-936
-941
-946
-951
-956
-961
-966
-972
-977
-983
-988
-994
-1000
-1006
-1010
-1016
-1022
-1029
-1036
-1042
-1048
-1054
-1060
-1066
-1072
-1078
-1084
-1090
-1096
-1102
-1107
-1112
-1118
-1123
-1128
-1133
-1137
-1142
-1146
-1151
-1155
-1159
-1164
-1168
-1172
-1176
-1180
-1184
-1188
-1191
-1195
-1199
-1202
-1206
-1209
-1212
-1215
-1218
-1221
-1223
-1225
-1227
-1228
-1229
-1230
-1230
-1230
-1230
-1230
-1230
-1229
-1228
-1228
-1227
-1226
-1225
-1224
-1222
-1221
-1220
-1218
-1216
-1214
-1212
-1209
-1206
-1203
-1200
-1196
-1192
-1188
-1183
-1179
-1174
-1169
-1164
-1158
-1153
-1148
-1142
-1137
-1132
-1126
-1121
-1115
-1110
-1104
-1098
-1093
-1087
-1081
-1075
-1069
-1064
-1058
-1052
-1046
-1040
-1034
-1028
-1022
-1016
-1010
-1004
-999
-994
-988
-983
-977
-972
-967
-962
-957
-952
-947
-943
-938
-934
-930
-926
-922
-918
-914
-910
-906
-903
-899
-896
-892
-889
-886
-882
-879
-876
-873
-870
-866
-863
-860
-856
-853
-849
-845
-841
-838
-834
-830
-825
-821
-817
-812
-807
-802
-797
-792
-787
-782
-776
-771
-765
-759
-754
-748
-742
-736
-730
-724
-718
-712
-705
-699
-693
-686
-680
-674
-667
-661
-654
-647
-641
-634
-627
-620
-613
-605
-598
-590
-583
-575
-568
-560
-552
-545
-537
-530
-522
-515
-507
-500
-493
-486
-479
-472
-465
-458
-452
-446
-440
-434
-429
-423
-419
-414
-410
-406
-402
-399
-396
-393
-390
-387
-385
-383
-381
-379
-378
-376
-375
-373
-372
-371
-370
-369
-368
-367
-366
-365
-364
-364
-363
-363
-362
-362
-361
-361
-361
-361
-361
-360
-360
-361
-361
-361
-361
-362
-362
-363
-364
-364
-365
-366
-367
-367
-368
-368
-369
-369
-369
-369
-369
-368
-368
-367
-367
-366
-366
-365
-365
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-364
-365
-365
-365
-365
-366
-366
-366
-367
-367
-368
-368
-369
-369
-370
-370
-371
-372
-373
-373
-374
-375
-376
-377
-378
-378
-379
-380
-381
-382
-383
-385
-386
-388
-389
-391
-393
-395
-397
-399
-402
-404
-406
-409
-412
-415
-418
-421
-424
-427
-430
-433
-436
-440
-443
-446
-449
-452
-455
-458
-461
-464
-466
-469
-471
-474
-476
-478
-480
-482
-485
-487
-489
-492
-494
-497
-499
-502
-505
-508
-511
-514
-517
-520
-523
-526
-529
-532
-535
-538
-541
-543
-546
-549
-551
-553
-556
-558
-560
-562
-564
-566
-567
-569
-571
-573
-574
-576
-577
-579
-581
-582
-584
-585
-587
-588
-590
-592
-593
-595
-597
-598
-600
-602
-603
-605
-606
-607
-608
-609
-610
-610
-610
-611
-611
-611
-610
-610
-610
-609
-608
-607
-606
-605
-603
-602
-600
-598
-597
-595
-593
-591
-589
-588
-586
-584
-582
-580
-578
-576
-574
-572
-570
-568
-566
-563
-561
-558
-556
-553
-550
-548
-545
-542
-539
-536
-533
-529
-526
-523
-519
-516
-513
-509
-506
-503
-500
-497
-495
-492
-490
-488
-486
-485
-483
-482
-482
-482
-482
-482
-483
-484
-486
-488
-490
-492
-495
-499
-502
-506
-510
-515
-520
-525
-530
-536
-541
-547
-553
-559
-565
-571
-577
-583
-589
-595
-601
-606
-612
-617
-623
-628
-632
-637
-641
-645
-648
-651
-654
-656
-658
-660
-662
-663
-664
-665
-665
-665
-665
-664
-664
-662
-661
-659
-657
-655
-652
-649
-646
-642
-638
-634
-630
-626
-621
-616
-611
-606
-600
-595
-589
-583
-577
-571
-565
-559
-553
-547
-541
-535
-530
-525
-519
-514
-510
-505
-500
-496
-492
-488
-484
-480
-476
-472
-469
-465
-462
-459
-456
-453
-450
-448
-446
-444
-442
-440
-439
-438
-437
-436
-436
-435
-435
-435
-436
-436
-437
-437
-438
-439
-440
-441
-441
-442
-443
-444
-444
-445
-445
-446
-446
-446
-446
-446
-446
-445
-445
-444
-443
-442
-441
-439
-437
-436
-434
-431
-429
-427
-424
-422
-419
-417
-414
-411
-409
-406
-403
-400
-397
-394
-391
-389
-386
-383
-380
-378
-375
-373
-371
-369
-368
-366
-365
-364
-363
-362
-361
-361
-361
-361
-361
-362
-362
-363
-364
-365
-366
-367
-369
-370
-372
-374
-375
-377
-380
-382
-384
-387
-390
-393
-396
-399
-402
-405
-409
-412
-416
-420
-424
-428
-433
-437
-442
-447
-452
-458
-463
-468
-474
-480
-485
-491
-497
-503
-508
-514
-520
-526
-532
-538
-545
-551
-557
-564
-571
-577
-584
-591
-598
-605
-612
-619
-626
-634
-641
-648
-655
-662
-669
-676
-683
-690
-696
-703
-710
-716
-722
-729
-735
-741
-747
-752
-758
-763
-769
-774
-779
-784
-789
-794
-798
-803
-808
-813
-818
-823
-828
-833
-838
-844
-850
-856
-862
-868
-875
-882
-889
-897
-905
-913
-921
-930
-939
-948
-958
-968
-978
-988
-999
-1010
-1020
-1033
-1044
-1056
-1069
-1081
-1093
-1106
-1119
-1132
-1145
-1158
-1171
-1184
-1197
-1211
-1224
-1237
-1250
-1263
-1275
-1288
-1301
-1313
-1325
-1337
-1349
-1361
-1373
-1385
-1396
-1408
-1419
-1430
-1441
-1452
-1463
-1474
-1484
-1495
-1505
-1515
-1525
-1535
-1545
-1555
-1564
-1573
-1582
-1591
-1599
-1607
-1615
-1623
-1630
-1638
-1645
-1651
-1658
-1665
-1671
-1678
-1684
-1690
-1697
-1703
-1709
-1716
-1722
-1729
-1736
-1743
-1749
-1756
-1763
-1770
-1777
-1783
-1790
-1797
-1803
-1810
-1816
-1822
-1828
-1834
-1839
-1845
-1850
-1855
-1860
-1864
-1869
-1873
-1877
-1881
-1884
-1888
-1891
-1895
-1898
-1901
-1905
-1908
-1911
-1914
-1918
-1921
-1924
-1927
-1931
-1934
-1938
-1942
-1946
-1950
-1955
-1959
-1964
-1969
-1975
-1981
-1987
-1993
-2000
-2007
-2013
-2021
-2029
-2037
-2045
-2055
-2064
-2073
-2083
-2093
-2103
-2113
-2123
-2134
-2145
-2155
-2166
-2177
-2188
-2199
-2210
-2221
-2232
-2243
-2254
-2264
-2274
-2284
-2294
-2304
-2313
-2322
-2331
-2339
-2347
-2355
-2362
-2369
-2376
-2382
-2388
-2394
-2399
-2403
-2408
-2412
-2416
-2419
-2422
-2425
-2428
-2430
-2432
-2434
-2435
-2437
-2438
-2439
-2439
-2440
-2440
-2440
-2440
-2440
-2440
-2439
-2439
-2438
-2438
-2437
-2437
-2436
-2436
-2435
-2435
-2434
-2434
-2434
-2433
-2433
-2433
-2433
-2434
-2434
-2435
-2435
-2436
-2436
-2437
-2438
-2438
-2439
-2439
-2440
-2440
-2440
-2440
-2439
-2439
-2438
-2436
-2435
-2433
-2431
-2429
-2427
-2424
-2421
-2418
-2414
-2411
-2407
-2402
-2397
-2392
-2387
-2381
-2375
-2369
-2362
-2355
-2348
-2340
-2333
-2324
-2316
-2308
-2299
-2290
-2281
-2272
-2263
-2254
-2245
-2236
-2227
-2218
-2210
-2201
-2193
-2185
-2177
-2169
-2161
-2154
-2147
-2140
-2133
-2126
-2120
-2114
-2108
-2103
-2098
-2093
-2089
-2085
-2081
-2078
-2075
-2073
-2071
-2069
-2068
-2068
-2067
-2068
-2068
-2070
-2071
-2074
-2076
-2079
-2083
-2087
-2092
-2097
-2103
-2109
-2115
-2122
-2130
-2138
-2146
-2155
-2164
-2173
-2182
-2192
-2202
-2212
-2221
-2231
-2241
-2251
-2261
-2271
-2280
-2290
-2299
-2308
-2317
-2326
-2334
-2343
-2351
-2359
-2367
-2375
-2383
-2390
-2398
-2405
-2413
-2420
-2427
-2434
-2441
-2447
-2454
-2460
-2466
-2471
-2477
-2482
-2487
-2491
-2496
-2500
-2504
-2507
-2511
-2514
-2517
-2519
-2522
-2524
-2527
-2529
-2531
-2533
-2535
-2537
-2538
-2540
-2542
-2544
-2546
-2548
-2550
-2553
-2555
-2558
-2561
-2564
-2567
-2571
-2575
-2579
-2583
-2588
-2593
-2598
-2603
-2609
-2615
-2622
-2629
-2636
-2643
-2651
-2659
-2667
-2675
-2683
-2691
-2700
-2708
-2716
-2725
-2733
-2741
-2749
-2756
-2764
-2771
-2779
-2786
-2792
-2799
-2805
-2811
-2817
-2822
-2826
-2831
-2834
-2838
-2840
-2842
-2844
-2845
-2845
-2845
-2844
-2842
-2840
-2836
-2833
-2828
-2823
-2817
-2810
-2802
-2794
-2785
-2776
-2765
-2755
-2743
-2731
-2719
-2706
-2693
-2679
-2665
-2651
-2636
-2621
-2605
-2589
-2573
-2557
-2540
-2523
-2506
-2488
-2471
-2453
-2435
-2416
-2398
-2379
-2360
-2341
-2323
-2304
-2285
-2266
-2248
-2229
-2211
-2193
-2175
-2158
-2141
-2124
-2107
-2091
-2075
-2060
-2045
-2029
-2016
-2001
-1988
-1975
-1961
-1948
-1936
-1923
-1911
-1899
-1887
-1876
-1865
-1854
-1843
-1833
-1823
-1813
-1804
-1794
-1785
-1777
-1768
-1760
-1752
-1744
-1737
-1730
-1723
-1716
-1709
-1702
-1695
-1688
-1682
-1675
-1668
-1661
-1654
-1647
-1640
-1633
-1625
-1617
-1610
-1602
-1594
-1586
-1578
-1570
-1562
-1554
-1546
-1538
-1530
-1522
-1515
-1507
-1500
-1493
-1486
-1480
-1474
-1468
-1462
-1456
-1451
-1447
-1442
-1438
-1435
-1431
-1428
-1425
-1423
-1421
-1419
-1418
-1417
-1416
-1415
-1414
-1414
-1413
-1413
-1413
-1413
-1413
-1413
-1413
-1414
-1414
-1415
-1415
-1416
-1416
-1417
-1417
-1418
-1418
-1419
-1419
-1419
-1419
-1419
-1419
-1419
-1418
-1418
-1417
-1416
-1415
-1414
-1412
-1411
-1409
-1407
-1405
-1403
-1400
-1398
-1395
-1392
-1389
-1386
-1383
-1380
-1377
-1373
-1370
-1367
-1363
-1360
-1357
-1354
-1351
-1348
-1346
-1343
-1341
-1339
-1338
-1336
-1335
-1335
-1334
-1334
-1334
-1334
-1335
-1335
-1336
-1338
-1339
-1340
-1342
-1344
-1346
-1348
-1351
-1353
-1356
-1359
-1362
-1365
-1368
-1371
-1375
-1378
-1382
-1386
-1389
-1393
-1397
-1401
-1405
-1409
-1413
-1417
-1421
-1425
-1430
-1434
-1439
-1444
-1449
-1455
-1460
-1466
-1473
-1479
-1486
-1494
-1502
-1510
-1519
-1528
-1538
-1548
-1559
-1570
-1581
-1593
-1605
-1618
-1631
-1645
-1659
-1673
-1688
-1704
-1719
-1736
-1752
-1769
-1786
-1804
-1822
-1841
-1860
-1879
-1899
-1918
-1939
-1959
-1979
-2000
-2021
-2041
-2063
-2084
-2106
-2127
-2149
-2170
-2192
-2213
-2235
-2257
-2279
-2300
-2322
-2344
-2366
-2387
-2409
-2431
-2452
-2474
-2495
-2517
-2538
-2559
-2580
-2601
-2622
-2643
-2663
-2683
-2703
-2723
-2742
-2761
-2780
-2799
-2817
-2835
-2853
-2871
-2889
-2906
-2923
-2940
-2957
-2973
-2989
-3005
-3021
-3037
-3052
-3067
-3082
-3097
-3111
-3125
-3139
-3153
-3166
-3179
-3192
-3204
-3216
-3228
-3240
-3251
-3262
-3273
-3283
-3293
-3303
-3312
-3321
-3330
-3338
-3346
-3354
-3361
-3369
-3375
-3382
-3389
-3395
-3401
-3407
-3413
-3418
-3424
-3429
-3434
-3439
-3444
-3449
-3453
-3458
-3462
-3467
-3471
-3475
-3479
-3483
-3487
-3490
-3494
-3497
-3501
-3504
-3507
-3510
-3514
-3517
-3519
-3522
-3525
-3528
-3530
-3533
-3535
-3537
-3539
-3541
-3543
-3544
-3545
-3546
-3546
-3547
-3546
-3546
-3545
-3544
-3543
-3542
-3540
-3537
-3535
-3532
-3528
-3525
-3521
-3517
-3512
-3507
-3502
-3497
-3491
-3485
-3479
-3473
-3467
-3460
-3453
-3447
-3440
-3433
-3425
-3418
-3411
-3403
-3396
-3388
-3380
-3372
-3363
-3355
-3346
-3338
-3329
-3320
-3311
-3302
-3292
-3283
-3273
-3263
-3254
-3244
-3234
-3224
-3214
-3204
-3194
-3184
-3174
-3164
-3154
-3144
-3134
-3124
-3113
-3103
-3093
-3082
-3072
-3061
-3050
-3039
-3028
-3017
-3006
-2994
-2982
-2970
-2957
-2945
-2932
-2918
-2905
-2891
-2876
-2862
-2847
-2832
-2816
-2800
-2784
-2767
-2750
-2732
-2715
-2697
-2678
-2659
-2640
-2621
-2601
-2581
-2561
-2540
-2520
-2499
-2478
-2456
-2435
-2413
-2391
-2369
-2347
-2324
-2302
-2279
-2256
-2234
-2211
-2188
-2166
-2143
-2121
-2099
-2077
-2055
-2033
-2012
-1991
-1970
-1950
-1930
-1911
-1892
-1874
-1856
-1838
-1821
-1805
-1789
-1773
-1758
-1744
-1730
-1717
-1704
-1692
-1680
-1669
-1658
-1648
-1639
-1630
-1622
-1614
-1606
-1599
-1592
-1586
-1580
-1574
-1569
-1563
-1558
-1553
-1548
-1543
-1538
-1533
-1529
-1524
-1519
-1514
-1510
-1505
-1500
-1496
-1491
-1486
-1481
-1476
-1472
-1467
-1462
-1456
-1451
-1446
-1441
-1436
-1430
-1425
-1420
-1415
-1409
-1404
-1399
-1394
-1389
-1383
-1378
-1373
-1368
-1363
-1358
-1353
-1348
-1343
-1338
-1334
-1329
-1324
-1319
-1314
-1309
-1304
-1300
-1295
-1289
-1284
-1279
-1273
-1268
-1262
-1256
-1250
-1244
-1238
-1231
-1225
-1218
-1211
-1204
-1196
-1189
-1181
-1174
-1166
-1158
-1150
-1143
-1135
-1127
-1120
-1112
-1105
-1098
-1091
-1084
-1077
-1071
-1064
-1057
-1051
-1045
-1038
-1032
-1026
-1018
-1012
-1006
-1000
-993
-986
-979
-972
-965
-957
-949
-941
-933
-924
-915
-906
-896
-885
-874
-863
-851
-839
-826
-813
-799
-784
-770
-754
-739
-723
-706
-689
-672
-654
-635
-617
-598
-579
-559
-539
-519
-499
-479
-458
-437
-417
-396
-374
-353
-332
-311
-290
-269
-248
-228
-207
-187
-167
-147
-128
-109
-90
-72
-53
-36
-18
-1
16
32
49
65
80
96
111
126
141
156
171
185
200
214
229
243
258
272
286
301
315
330
345
359
374
389
404
420
435
450
466
482
498
514
530
547
564
581
598
616
634
652
671
690
709
729
749
769
789
810
831
853
874
896
919
941
964
987
1010
1033
1057
1081
1105
1129
1153
1177
1201
1226
1250
1275
1299
1324
1348
1373
1397
1421
1445
1469
1493
1517
1540
1564
1587
1610
1633
1656
1679
1701
1724
1746
1768
1790
1813
1835
1856
1878
1900
1922
1943
1965
1986
2007
2029
2050
2071
2092
2113
2133
2154
2174
2194
2214
2234
2253
2273
2292
2311
2329
2348
2366
2384
2402
2419
2437
2454
2470
2487
2503
2519
2534
2550
2564
2579
2593
2607
2621
2634
2647
2659
2671
2683
2694
2705
2716
2726
2736
2746
2756
2766
2775
2785
2794
2803
2812
2821
2830
2840
2849
2858
2867
2877
2886
2896
2906
2916
2926
2936
2947
2958
2969
2980
2992
3003
3015
3027
3040
3052
3065
3078
3091
3104
3117
3131
3144
3158
3171
3185
3199
3212
3226
3240
3254
3267
3281
3295
3309
3323
3336
3350
3364
3377
3391
3404
3417
3431
3444
3457
3469
3482
3494
3506
3518
3530
3541
3552
3563
3574
3584
3594
3604
3613
3622
3631
3639
3647
3655
3663
3670
3677
3684
3690
3697
3703
3709
3714
3720
3725
3731
3735
3740
3745
3749
3753
3757
3760
3764
3767
3769
3772
3774
3776
3778
3780
3782
3783
3785
3786
3787
3788
3789
3791
3792
3793
3794
3796
3797
3799
3801
3803
3805
3808
3811
3814
3818
3821
3825
3830
3834
3839
3845
3850
3856
3863
3869
3876
3884
3892
3900
3909
3918
3927
3936
3946
3956
3967
3977
3988
3999
4010
4021
4032
4043
4054
4066
4077
4088
4099
4110
4121
4131
4141
4151
4161
4171
4180
4190
4198
4207
4216
4224
4231
4239
4246
4253
4259
4265
4271
4276
4281
4286
4290
4294
4297
4300
4303
4306
4308
4311
4313
4314
4316
4317
4319
4320
4321
4322
4323
4324
4324
4325
4326
4327
4328
4328
4329
4330
4332
4333
4334
4336
4337
4339
4341
4343
4345
4348
4350
4353
4356
4359
4362
4365
4368
4372
4376
4379
4383
4387
4391
4395
4400
4404
4409
4413
4418
4423
4428
4433
4438
4444
4449
4455
4461
4467
4473
4479
4485
4491
4498
4505
4511
4518
4525
4533
4540
4547
4555
4562
4570
4578
4585
4593
4601
4609
4618
4626
4634
4643
4651
4660
4669
4678
4687
4696
4706
4715
4725
4735
4744
4754
4764
4774
4784
4794
4804
4814
4824
4834
4844
4854
4864
4874
4884
4894
4904
4914
4924
4934
4944
4954
4964
4974
4984
4994
5005
5015
5025
5036
5046
5057
5067
5078
5089
5099
5110
5121
5132
5144
5155
5166
5178
5190
5202
5213
5225
5238
5250
5262
5274
5287
5299
5312
5324
5337
5349
5362
5374
5387
5400
5412
5425
5437
5450
5462
5474
5487
5499
5511
5522
5534
5545
5556
5567
5578
5589
5599
5609
5619
5628
5638
5647
5656
5664
5672
5680
5688
5695
5702
5709
5716
5722
5728
5734
5740
5746
5752
5757
5763
5768
5774
5779
5784
5790
5796
5801
5807
5813
5820
5826
5833
5840
5847
5854
5861
5869
5877
5885
5893
5902
5910
5919
5928
5937
5947
5957
5967
5977
5987
5998
6009
6021
6032
6044
6057
6069
6082
6096
6110
6124
6138
6153
6168
6183
6198
6214
6230
6246
6262
6279
6295
6312
6329
6345
6362
6379
6396
6413
6429
6446
6462
6479
6495
6512
6528
6544
6559
6575
6590
6605
6620
6635
6650
6664
6678
6692
6706
6719
6732
6745
6758
6771
6783
6795
6807
6818
6830
6841
6852
6862
6873
6883
6893
6903
6913
6922
6931
6940
6949
6958
6966
6975
6983
6992
7000
7008
7016
7024
7032
7040
7048
7055
7063
7071
7078
7085
7092
7099
7105
7111
7117
7122
7128
7132
7136
7140
7144
7147
7150
7152
7154
7156
7157
7158
7159
7159
7159
7159
7159
7158
7157
7156
7154
7152
7150
7148
7146
7143
7141
7138
7135
7131
7128
7124
7121
7117
7113
7109
7105
7101
7097
7093
7090
7086
7082
7078
7074
7071
7068
7064
7061
7058
7055
7052
7050
7047
7045
7042
7040
7038
7035
7033
7031
7028
7026
7023
7021
7018
7015
7012
7008
7005
7001
6996
6992
6987
6982
6976
6970
6963
6956
6949
6941
6933
6925
6916
6907
6898
6888
6878
6868
6857
6846
6835
6824
6813
6801
6790
6778
6766
6753
6741
6729
6716
6704
6691
6678
6665
6652
6640
6627
6614
6601
6588
6575
6562
6549
6537
6524
6512
6499
6487
6475
6463
6451
6439
6428
6416
6405
6394
6383
6373
6363
6352
6343
6333
6324
6314
6305
6297
6288
6279
6271
6263
6255
6247
6240
6232
6224
6217
6210
6203
6195
6188
6181
6174
6167
6160
6153
6145
6138
6130
6122
6115
6106
6098
6090
6081
6072
6063
6054
6045
6035
6025
6015
6005
5995
5985
5974
5964
5953
5943
5932
5921
5910
5899
5888
5876
5865
5854
5842
5831
5819
5808
5796
5784
5773
5761
5749
5738
5726
5714
5703
5691
5680
5668
5657
5645
5634
5623
5612
5600
5589
5579
5568
5557
5546
5536
5525
5515
5505
5495
5485
5475
5466
5457
5448
5439
5430
5422
5414
5406
5398
5391
5384
5378
5372
5366
5361
5356
5351
5347
5344
5340
5338
5335
5333
5332
5331
5331
5330
5331
5332
5333
5334
5336
5339
5342
5345
5349
5353
5357
5362
5367
5373
5379
5385
5391
5398
5405
5412
5419
5426
5434
5441
5449
5456
5464
5471
5479
5486
5494
5501
5508
5515
5522
5528
5534
5541
5547
5552
5558
5563
5568
5573
5577
5581
5585
5589
5592
5595
5598
5600
5602
5604
5606
5607
5607
5608
5608
5607
5607
5606
5605
5603
5602
5600
5598
5596
5593
5591
5588
5586
5583
5580
5578
5575
5572
5569
5567
5564
5561
5558
5555
5552
5549
5546
5543
5540
5536
5532
5528
5524
5520
5515
5510
5504
5499
5492
5486
5479
5471
5463
5455
5446
5436
5426
5416
5405
5393
5382
5369
5356
5343
5329
5315
5300
5285
5270
5254
5237
5221
5203
5186
5168
5150
5131
5112
5093
5073
5054
5034
5013
4993
4972
4952
4931
4910
4889
4868
4846
4825
4804
4782
4761
4740
4719
4697
4676
4655
4634
4613
4592
4572
4551
4531
4510
4490
4470
4450
4431
4411
4392
4373
4354
4335
4317
4299
4281
4263
4245
4228
4211
4194
4178
4161
4145
4130
4114
4099
4083
4069
4054
4041
4027
4013
3999
3985
3972
3959
3945
3932
3919
3906
3893
3880
3867
3854
3841
3828
3815
3802
3788
3775
3762
3749
3736
3723
3710
3697
3684
3671
3658
3645
3632
3620
3607
3595
3582
3570
3558
3546
3534
3522
3510
3498
3486
3474
3462
3451
3439
3427
3415
3403
3391
3379
3367
3355
3343
3331
3319
3307
3294
3282
3269
3256
3244
3231
3218
3205
3192
3179
3166
3153
3139
3126
3113
3100
3086
3073
3060
3047
3034
3020
3007
2994
2981
2969
2956
2943
2931
2919
2906
2894
2882
2870
2859
2847
2836
2825
2813
2803
2792
2781
2771
2760
2750
2740
2730
2720
2710
2701
2691
2682
2672
2663
2654
2645
2636
2627
2618
2609
2600
2591
2582
2572
2563
2554
2545
2535
2526
2516
2507
2497
2487
2477
2466
2456
2445
2434
2423
2412
2400
2388
2376
2364
2352
2339
2326
2312
2299
2285
2271
2257
2242
2227
2212
2197
2181
2165
2149
2133
2116
2099
2082
2065
2048
2031
2013
1996
1979
1961
1944
1927
1909
1892
1875
1858
1841
1824
1808
1792
1776
1760
1745
1730
1715
1701
1687
1673
1659
1646
1633
1621
1608
1597
1585
1574
1563
1552
1542
1532
1522
1513
1504
1495
1486
1477
1469
1461
1453
1445
1437
1430
1422
1415
1407
1400
1393
1386
1379
1371
1364
1357
1350
1343
1336
1329
1322
1315
1308
1301
1294
1287
1279
1272
1265
1258
1251
1244
1237
1230
1223
1216
1209
1202
1195
1188
1181
1174
1167
1160
1153
1145
1138
1130
1122
1114
1106
1098
1090
1082
1073
1064
1055
1046
1037
1028
1018
1008
998
987
976
965
954
942
930
918
905
892
879
865
851
837
822
807
792
776
760
744
728
711
695
678
660
643
625
607
590
571
553
535
516
497
479
460
441
422
403
384
365
346
327
308
289
271
252
233
214
196
177
159
141
122
104
86
69
51
34
16
-1
-17
-34
-50
-66
-81
-97
-111
-126
-140
-154
-167
-180
-192
-204
-216
-227
-237
-247
-257
-267
-275
-284
-292
-300
-307
-314
-321
-327
-333
-338
-344
-349
-354
-359
-363
-368
-372
-376
-381
-385
-389
-394
-398
-403
-408
-412
-417
-423
-428
-433
-439
-445
-451
-457
-464
-471
-478
-485
-492
-500
-508
-516
-525
-533
-542
-551
-561
-571
-580
-590
-601
-611
-622
-633
-644
-655
-666
-677
-689
-701
-712
-724
-736
-748
-760
-772
-784
-796
-808
-820
-832
-843
-855
-867
-879
-890
-901
-913
-924
-935
-945
-956
-967
-977
-987
-998
-1008
-1018
-1027
-1037
-1046
-1056
-1065
-1074
-1083
-1092
-1100
-1109
-1117
-1125
-1133
-1141
-1149
-1157
-1164
-1172
-1179
-1186
-1193
-1200
-1207
-1214
-1220
-1227
-1233
-1240
-1246
-1253
-1259
-1265
-1271
-1278
-1284
-1290
-1297
-1303
-1309
-1316
-1322
-1329
-1335
-1342
-1349
-1356
-1363
-1370
-1377
-1384
-1391
-1398
-1405
-1413
-1420
-1427
-1435
-1442
-1450
-1458
-1465
-1473
-1481
-1488
-1496
-1504
-1512
-1519
-1527
-1535
-1543
-1550
-1558
-1566
-1574
-1581
-1589
-1596
-1604
-1611
-1618
-1625
-1632
-1639
-1646
-1653
-1659
-1666
-1672
-1678
-1684
-1690
-1695
-1700
-1705
-1710
-1715
-1719
-1723
-1726
-1730
-1733
-1736
-1738
-1740
-1742
-1743
-1744
-1745
-1745
-1745
-1744
-1743
-1741
-1739
-1737
-1733
-1730
-1726
-1721
-1716
-1710
-1704
-1697
-1690
-1682
-1674
-1666
-1657
-1648
-1638
-1628
-1618
-1608
-1597
-1586
-1575
-1563
-1552
-1540
-1528
-1516
-1504
-1491
-1479
-1467
-1454
-1442
-1429
-1417
-1405
-1392
-1380
-1368
-1356
-1344
-1332
-1321
-1309
-1298
-1287
-1276
-1265
-1254
-1243
-1233
-1223
-1212
-1202
-1193
-1183
-1174
-1164
-1155
-1146
-1137
-1129
-1120
-1112
-1104
-1096
-1089
-1081
-1074
-1067
-1060
-1053
-1047
-1041
-1034
-1029
-1022
-1016
-1012
-1006
-1002
-997
-992
-988
-984
-980
-976
-972
-968
-965
-962
-959
-956
-953
-951
-948
-946
-944
-941
-939
-937
-935
-933
-931
-930
-928
-926
-924
-923
-921
-919
-918
-916
-915
-913
-911
-909
-908
-906
-904
-902
-900
-898
-896
-894
-892
-890
-888
-886
-884
-882
-880
-879
-877
-875
-874
-873
-872
-871
-870
-869
-869
-868
-868
-868
-868
-868
-868
-869
-869
-870
-871
-871
-872
-873
-874
-874
-875
-876
-876
-877
-878
-878
-879
-879
-880
-880
-880
-881
-881
-881
-881
-880
-880
-879
-879
-878
-877
-876
-875
-874
-872
-870
-868
-866
-864
-862
-859
-856
-853
-850
-847
-844
-840
-837
-833
-829
-825
-821
-817
-813
-808
-804
-800
-795
-790
-786
-781
-776
-771
-766
-761
-756
-750
-745
-739
-734
-728
-723
-717
-711
-705
-700
-694
-688
-682
-676
-669
-663
-657
-651
-644
-638
-631
-624
-618
-611
-604
-597
-590
-582
-575
-568
-560
-553
-545
-538
-530
-523
-515
-507
-500
-492
-485
-477
-470
-462
-455
-448
-440
-433
-427
-420
-414
-408
-402
-396
-391
-386
-381
-377
-372
-369
-365
-362
-359
-357
-354
-352
-351
-349
-348
-347
-346
-345
-345
-345
-345
-345
-345
-345
-345
-346
-346
-347
-347
-348
-349
-349
-350
-351
-351
-352
-353
-353
-354
-354
-355
-355
-356
-356
-356
-357
-357
-357
-357
-357
-358
-358
-358
-358
-359
-359
-360
-360
-361
-361
-362
-362
-363
-364
-365
-366
-367
-368
-369
-370
-371
-372
-374
-375
-377
-378
-380
-381
-383
-385
-386
-388
-389
-391
-392
-393
-395
-396
-397
-398
-399
-399
-400
-400
-400
-400
-400
-400
-399
-398
-397
-396
-395
-393
-392
-390
-388
-386
-384
-381
-378
-376
-373
-370
-367
-363
-360
-357
-353
-350
-346
-343
-339
-336
-333
-329
-326
-323
-320
-318
-315
-313
-311
-309
-307
-305
-304
-303
-302
-301
-301
-300
-300
-300
-300
-301
-301
-302
-303
-303
-304
-306
-307
-308
-310
-312
-314
-316
-318
-320
-323
-326
-328
-331
-334
-338
-341
-344
-348
-351
-355
-358
-362
-366
-369
-373
-377
-381
-385
-388
-392
-396
-400
-403
-407
-411
-414
-418
-421
-425
-428
-431
-434
-437
-440
-443
-445
-448
-450
-452
-454
-455
-456
-457
-458
-459
-459
-458
-457
-456
-455
-453
-451
-448
-445
-442
-438
-434
-429
-424
-419
-413
-407
-400
-393
-386
-378
-370
-362
-353
-344
-334
-325
-315
-304
-293
-282
-271
-259
-247
-235
-223
-210
-197
-184
-170
-157
-143
-129
-115
-101
-87
-73
-59
-44
-30
-15
-1
13
28
42
56
71
85
99
113
127
141
155
169
182
196
209
223
236
250
263
276
289
302
315
328
341
354
367
379
392
404
416
428
440
452
464
475
487
498
509
520
531
542
553
564
574
585
595
606
616
626
636
646
656
665
675
685
694
704
713
723
732
741
751
760
769
779
788
797
806
816
825
834
843
852
862
871
880
889
898
907
916
925
934
943
952
960
969
978
987
995
1004
1012
1020
1029
1037
1045
1053
1061
1069
1077
1084
1092
1099
1106
1113
1119
1126
1132
1139
1145
1150
1156
1162
1167
1172
1177
1182
1186
1190
1194
1198
1201
1205
1208
1210
1213
1215
1217
1219
1220
1221
1223
1223
1224
1224
1225
1225
1225
1224
1224
1223
1222
1222
1221
1219
1218
1216
1215
1213
1211
1209
1207
1205
1203
1200
1198
1195
1193
1190
1187
1184
1181
1178
1175
1172
1169
1165
1162
1159
1155
1152
1149
1145
1142
1139
1135
1132
1129
1126
1122
1119
1116
1112
1109
1106
1102
1099
1095
1092
1088
1084
1081
1077
1073
1069
1065
1061
1057
1052
1048
1044
1039
1035
1030
1026
1020
1016
1012
1006
1002
998
993
989
985
980
976
972
967
963
959
955
951
947
943
939
935
931
927
923
919
915
911
907
904
900
896
892
888
884
881
877
873
869
866
862
858
855
851
848
845
841
838
835
832
829
826
823
820
818
815
813
810
808
805
803
801
799
797
795
793
792
790
788
787
786
784
783
782
782
781
781
780
780
780
781
781
782
783
783
785
786
787
788
790
792
793
795
797
799
801
803
805
807
810
812
814
817
819
821
824
827
829
832
835
838
841
844
847
850
853
856
859
863
866
869
872
876
879
882
886
889
892
896
899
902
905
909
912
915
918
921
925
928
931
935
938
941
945
949
952
956
960
964
968
972
976
980
985
989
994
999
1004
1008
1014
1020
1025
1031
1036
1042
1048
1055
1061
1067
1074
1081
1088
1095
1102
1109
1117
1124
1132
1140
1148
1156
1164
1172
1181
1189
1198
1206
1215
1224
1232
1241
1250
1259
1267
1276
1285
1294
1303
1311
1320
1328
1337
1345
1353
1361
1369
1376
1384
1391
1398
1405
1411
1417
1423
1429
1435
1440
1445
1449
1454
1458
1462
1465
1469
1472
1474
1477
1479
1481
1482
1484
1485
1485
1486
1486
1486
1486
1485
1484
1483
1482
1481
1479
1477
1475
1473
1471
1468
1465
1463
1460
1457
1454
1450
1447
1444
1440
1437
1433
1429
1426
1422
1418
1415
1411
1407
1404
1400
1396
1392
1389
1385
1381
1378
1374
1370
1367
1363
1360
1356
1352
1349
1345
1342
1338
1334
1331
1327
1324
1320
1316
1312
1308
1305
1301
1297
1293
1288
1284
1280
1276
1271
1267
1262
1257
1252
1247
1242
1237
1231
1226
1220
1214
1208
1201
1195
1188
1182
1175
1167
1160
1153
1145
1137
1129
1121
1113
1105
1096
1088
1079
1071
1062
1053
1044
1035
1026
1016
1006
998
988
979
969
960
950
940
931
921
911
901
892
882
872
863
853
843
834
824
815
805
796
787
777
768
759
750
740
731
722
713
704
695
687
678
669
660
652
643
634
626
617
609
600
592
583
574
566
557
548
539
531
522
513
504
494
485
476
466
457
447
438
428
418
408
398
388
377
367
356
346
335
324
313
302
291
279
268
256
245
233
221
209
197
185
173
161
149
137
125
113
101
88
76
64
52
41
29
17
6
-6
-17
-28
-39
-50
-61
-71
-81
-91
-101
-110
-120
-129
-137
-146
-154
-162
-170
-177
-184
-191
-198
-204
-210
-216
-222
-228
-233
-238
-243
-248
-252
-257
-261
-265
-268
-272
-276
-279
-282
-285
-287
-290
-292
-294
-296
-298
-300
-301
-303
-304
-305
-306
-307
-308
-309
-309
-310
-310
-310
-311
-311
-310
-310
-310
-309
-309
-308
-307
-306
-305
-304
-303
-302
-300
-298
-297
-295
-293
-291
-289
-287
-285
-283
-281
-279
-276
-274
-272
-269
-267
-264
-262
-259
-256
-253
-250
-248
-245
-242
-239
-235
-232
-229
-226
-222
-219
-215
-211
-208
-204
-200
-197
-193
-189
-185
-182
-178
-174
-171
-167
-164
-160
-157
-153
-150
-147
-144
-141
-138
-136
-133
-131
-129
-127
-125
-124
-122
-121
-121
-120
-120
-120
-120
-120
-121
-122
-123
-124
-126
-128
-131
-133
-136
-139
-143
-147
-151
-155
-159
-164
-169
-174
-180
-185
-191
-197
-203
-210
-216
-223
-230
-238
-245
-253
-261
-269
-277
-285
-294
-303
-312
-321
-331
-340
-350
-359
-369
-379
-389
-399
-410
-420
-430
-440
-451
-461
-472
-482
-492
-503
-513
-524
-535
-545
-556
-566
-577
-588
-598
-609
-620
-630
-641
-652
-662
-673
-683
-693
-704
-714
-724
-734
-745
-755
-765
-774
-784
-794
-804
-814
-823
-833
-843
-852
-862
-872
-882
-892
-902
-912
-922
-933
-943
-954
-964
-975
-986
-997
-1008
-1020
-1031
-1043
-1055
-1067
-1079
-1091
-1103
-1115
-1128
-1140
-1153
-1166
-1179
-1192
-1206
-1219
-1233
-1247
-1261
-1275
-1289
-1304
-1319
-1333
-1348
-1364
-1379
-1394
-1410
-1426
-1442
-1458
-1474
-1490
-1507
-1523
-1540
-1557
-1574
-1591
-1608
-1625
-1643
-1660
-1678
-1696
-1713
-1731
-1749
-1767
-1785
-1803
-1821
-1839
-1857
-1875
-1893
-1911
-1929
-1947
-1966
-1984
-2001
-2020
-2037
-2056
-2074
-2093
-2111
-2129
-2147
-2165
-2183
-2201
-2219
-2236
-2254
-2272
-2289
-2307
-2324
-2341
-2359
-2376
-2393
-2410
-2427
-2444
-2461
-2477
-2494
-2511
-2528
-2544
-2561
-2578
-2595
-2611
-2628
-2645
-2662
-2679
-2696
-2712
-2729
-2746
-2763
-2780
-2797
-2814
-2831
-2848
-2865
-2882
-2898
-2915
-2932
-2948
-2965
-2981
-2998
-3014
-3030
-3046
-3062
-3077
-3093
-3108
-3123
-3138
-3153
-3168
-3182
-3196
-3210
-3224
-3238
-3251
-3264
-3277
-3290
-3302
-3314
-3326
-3338
-3349
-3361
-3371
-3382
-3393
-3403
-3413
-3422
-3432
-3441
-3450
-3459
-3467
-3476
-3484
-3491
-3499
-3506
-3513
-3519
-3526
-3532
-3538
-3543
-3548
-3553
-3558
-3562
-3566
-3569
-3572
-3575
-3578
-3580
-3582
-3583
-3584
-3584
-3585
-3584
-3584
-3583
-3582
-3580
-3578
-3576
-3573
-3571
-3567
-3564
-3560
-3556
-3552
-3548
-3543
-3538
-3533
-3528
-3522
-3517
-3511
-3505
-3499
-3492
-3486
-3479
-3472
-3465
-3458
-3450
-3443
-3436
-3428
-3420
-3413
-3405
-3397
-3389
-3381
-3374
-3366
-3358
-3350
-3342
-3334
-3326
-3318
-3310
-3302
-3294
-3286
-3277
-3269
-3261
-3253
-3245
-3238
-3230
-3222
-3214
-3206
-3198
-3191
-3183
-3175
-3168
-3161
-3153
-3146
-3139
-3132
-3125
-3119
-3112
-3105
-3099
-3093
-3087
-3081
-3075
-3069
-3063
-3057
-3052
-3046
-3041
-3035
-3030
-3025
-3020
-3015
-3010
-3005
-3000
-2995
-2990
-2985
-2981
-2976
-2971
-2967
-2962
-2958
-2954
-2949
-2945
-2941
-2937
-2933
-2928
-2924
-2920
-2917
-2913
-2909
-2905
-2901
-2898
-2894
-2891
-2887
-2884
-2881
-2878
-2875
-2872
-2869
-2866
-2864
-2861
-2859
-2857
-2854
-2852
-2850
-2848
-2847
-2845
-2844
-2842
-2841
-2840
-2839
-2838
-2837
-2836
-2836
-2835
-2835
-2835
-2836
-2836
-2837
-2838
-2839
-2840
-2841
-2843
-2844
-2846
-2848
-2850
-2852
-2855
-2857
-2859
-2862
-2865
-2867
-2870
-2873
-2875
-2878
-2881
-2884
-2886
-2889
-2892
-2894
-2897
-2900
-2902
-2905
-2908
-2910
-2913
-2915
-2918
-2921
-2923
-2926
-2928
-2931
-2933
-2936
-2938
-2941
-2944
-2946
-2949
-2951
-2954
-2956
-2959
-2962
-2964
-2967
-2969
-2972
-2974
-2976
-2979
-2981
-2983
-2985
-2987
-2988
-2990
-2991
-2992
-2993
-2994
-2994
-2994
-2994
-2994
-2993
-2992
-2991
-2989
-2987
-2985
-2982
-2979
-2976
-2973
-2968
-2964
-2959
-2954
-2949
-2943
-2936
-2930
-2923
-2915
-2908
-2900
-2891
-2883
-2874
-2865
-2855
-2846
-2836
-2826
-2815
-2805
-2794
-2784
-2773
-2762
-2751
-2740
-2729
-2718
-2707
-2695
-2684
-2672
-2661
-2649
-2638
-2626
-2614
-2603
-2591
-2579
-2567
-2555
-2543
-2531
-2519
-2507
-2495
-2483
-2471
-2459
-2447
-2435
-2423
-2411
-2399
-2387
-2375
-2363
-2352
-2340
-2328
-2317
-2305
-2294
-2283
-2272
-2261
-2250
-2239
-2229
-2218
-2208
-2198
-2188
-2178
-2169
-2159
-2150
-2141
-2132
-2124
-2115
-2107
-2099
-2091
-2083
-2075
-2068
-2061
-2054
-2047
-2041
-2035
-2029
-2023
-2017
-2013
-2008
-2003
-1999
-1995
-1991
-1987
-1984
-1981
-1978
-1975
-1973
-1971
-1970
-1968
-1967
-1966
-1966
-1966
-1966
-1966
-1967
-1968
-1969
-1971
-1973
-1975
-1977
-1980
-1984
-1987
-1991
-1995
-2000
-2005
-2009
-2015
-2021
-2027
-2033
-2040
-2047
-2054
-2062
-2069
-2077
-2086
-2094
-2103
-2112
-2121
-2131
-2140
-2150
-2160
-2170
-2180
-2191
-2201
-2212
-2222
-2233
-2244
-2255
-2266
-2277
-2288
-2299
-2310
-2321
-2332
-2343
-2354
-2365
-2376
-2386
-2397
-2408
-2418
-2429
-2440
-2450
-2460
-2471
-2481
-2491
-2501
-2511
-2521
-2531
-2541
-2550
-2560
-2569
-2578
-2587
-2596
-2605
-2614
-2622
-2630
-2638
-2646
-2654
-2661
-2669
-2676
-2683
-2689
-2696
-2702
-2708
-2714
-2720
-2726
-2732
-2737
-2742
-2747
-2752
-2757
-2762
-2767
-2772
-2776
-2781
-2785
-2789
-2793
-2797
-2801
-2805
-2809
-2813
-2816
-2820
-2823
-2826
-2829
-2832
-2834
-2837
-2839
-2841
-2843
-2845
-2846
-2848
-2849
-2849
-2850
-2850
-2851
-2850
-2850
-2849
-2849
-2848
-2846
-2845
-2843
-2841
-2838
-2836
-2833
-2830
-2826
-2823
-2819
-2815
-2810
-2806
-2801
-2796
-2790
-2785
-2779
-2773
-2767
-2761
-2755
-2748
-2742
-2735
-2728
-2721
-2713
-2706
-2699
-2691
-2683
-2676
-2668
-2660
-2652
-2644
-2636
-2628
-2620
-2612
-2603
-2595
-2587
-2579
-2571
-2562
-2554
-2546
-2538
-2529
-2521
-2513
-2505
-2496
-2488
-2480
-2472
-2464
-2456
-2447
-2439
-2431
-2423
-2415
-2408
-2400
-2392
-2384
-2376
-2369
-2361
-2354
-2346
-2339
-2332
-2324
-2317
-2310
-2303
-2296
-2289
-2283
-2276
-2270
-2263
-2257
-2251
-2245
-2239
-2233
-2227
-2221
-2216
-2210
-2205
-2199
-2194
-2189
-2184
-2179
-2174
-2169
-2164
-2159
-2154
-2149
-2145
-2140
-2135
-2131
-2126
-2122
-2117
-2113
-2108
-2104
-2099
-2095
-2091
-2087
-2083
-2079
-2075
-2071
-2067
-2063
-2059
-2055
-2051
-2048
-2044
-2040
-2037
-2033
-2029
-2025
-2023
-2019
-2016
-2013
-2009
-2005
-2001
-1999
-1996
-1992
-1989
-1985
-1982
-1978
-1974
-1971
-1967
-1963
-1959
-1955
-1951
-1947
-1943
-1939
-1935
-1931
-1927
-1922
-1918
-1913
-1909
-1904
-1900
-1895
-1891
-1886
-1881
-1877
-1872
-1867
-1863
-1858
-1853
-1849
-1844
-1839
-1834
-1829
-1825
-1820
-1815
-1810
-1805
-1800
-1794
-1789
-1784
-1779
-1773
-1768
-1762
-1756
-1751
-1745
-1739
-1733
-1728
-1722
-1716
-1710
-1704
-1698
-1693
-1687
-1681
-1675
-1669
-1663
-1658
-1652
-1646
-1640
-1635
-1629
-1623
-1618
-1612
-1607
-1601
-1596
-1590
-1585
-1579
-1574
-1568
-1563
-1558
-1552
-1547
-1541
-1535
-1530
-1524
-1518
-1513
-1507
-1501
-1495
-1489
-1483
-1477
-1470
-1464
-1458
-1451
-1445
-1438
-1432
-1425
-1418
-1411
-1405
-1398
-1391
-1384
-1377
-1369
-1362
-1355
-1347
-1340
-1332
-1325
-1317
-1309
-1301
-1293
-1285
-1276
-1268
-1260
-1251
-1242
-1233
-1225
-1216
-1206
-1197
-1188
-1179
-1169
-1160
-1150
-1140
-1131
-1121
-1111
-1101
-1091
-1081
-1071
-1061
-1051
-1041
-1031
-1020
-1010
-1000
-991
-981
-971
-961
-951
-941
-931
-921
-911
-902
-892
-882
-873
-863
-854
-845
-835
-826
-817
-808
-800
-791
-783
-774
-766
-758
-750
-742
-735
-727
-720
-713
-706
-699
-692
-685
-678
-671
-665
-658
-652
-645
-639
-633
-627
-621
-615
-609
-603
-597
-591
-586
-580
-575
-569
-564
-558
-553
-548
-542
-537
-532
-526
-521
-516
-511
-505
-500
-495
-490
-485
-479
-474
-469
-464
-459
-454
-448
-443
-438
-432
-427
-422
-416
-411
-405
-399
-393
-387
-382
-375
-369
-363
-357
-351
-344
-338
-331
-325
-318
-312
-305
-299
-292
-286
-279
-273
-267
-260
-254
-248
-242
-236
-230
-224
-218
-212
-206
-200
-195
-189
-183
-178
-172
-167
-162
-156
-151
-146
-141
-136
-130
-125
-120
-115
-110
-105
-100
-95
-90
-85
-80
-74
-69
-64
-58
-53
-47
-42
-36
-30
-24
-18
-12
-6
0
6
13
19
26
33
40
47
54
62
69
77
85
93
102
110
119
128
137
146
156
165
175
185
195
206
216
227
237
248
259
270
282
293
305
316
328
340
352
364
376
388
400
413
425
438
451
463
476
489
502
515
528
541
554
567
580
593
606
619
632
645
658
671
684
696
709
722
735
748
761
774
786
799
812
825
837
850
863
875
888
900
913
925
938
950
962
974
986
998
1010
1022
1034
1045
1057
1068
1079
1090
1101
1112
1123
1133
1144
1154
1164
1174
1184
1194
1204
1213
1222
1232
1241
1250
1259
1267
1276
1284
1293
1301
1309
1317
1325
1333
1340
1348
1356
1363
1370
1378
1385
1392
1399
1406
1413
1420
1427
1433
1440
1447
1453
1460
1466
1473
1479
1485
1492
1498
1504
1510
1516
1522
1529
1535
1541
1547
1553
1560
1566
1572
1578
1585
1591
1597
1604
1610
1616
1623
1629
1636
1642
1649
1655
1661
1668
1674
1680
1687
1693
1699
1705
1711
1716
1722
1727
1733
1738
1743
1748
1753
1758
1762
1766
1771
1775
1778
1782
1786
1789
1792
1795
1798
1800
1802
1804
1806
1808
1810
1811
1812
1813
1813
1814
1814
1814
1814
1813
1813
1812
1811
1810
1809
1808
1806
1805
1803
1801
1799
1796
1794
1791
1788
1785
1781
1778
1774
1770
1765
1761
1756
1751
1746
1740
1734
1728
1722
1716
1709
1702
1694
1687
1679
1671
1662
1654
1645
1635
1626
1616
1607
1597
1586
1576
1566
1555
1544
1533
1522
1511
1500
1489
1478
1467
1455
1444
1433
1422
1411
1400
1388
1377
1366
1355
1344
1334
1323
1312
1302
1291
1281
1270
1260
1250
1240
1230
1220
1210
1200
1190
1181
1171
1161
1152
1142
1133
1123
1114
1104
1095
1085
1075
1066
1056
1046
1036
1027
1016
1006
997
986
976
966
955
945
934
923
913
902
891
879
868
857
845
834
822
811
799
787
775
763
751
739
727
714
702
690
677
665
653
640
628
616
604
592
579
567
555
543
532
520
508
496
485
473
462
451
440
429
418
407
396
385
374
364
353
343
333
323
313
302
293
283
273
263
254
244
235
225
216
207
198
189
180
171
162
154
145
136
128
119
111
102
94
85
77
68
60
51
43
34
26
17
9
0
-8
-17
-26
-34
-43
-52
-60
-69
-78
-86
-95
-104
-112
-121
-129
-138
-146
-155
-163
-171
-179
-187
-195
-203
-211
-218
-225
-233
-240
-246
-253
-259
-266
-272
-277
-283
-288
-293
-298
-302
-306
-310
-314
-317
-320
-323
-325
-327
-329
-331
-332
-333
-334
-334
-334
-334
-334
-333
-333
-331
-330
-328
-326
-324
-322
-319
-316
-313
-309
-305
-301
-297
-292
-288
-283
-277
-272
-266
-260
-254
-247
-241
-234
-226
-219
-211
-203
-195
-186
-177
-168
-159
-150
-140
-130
-120
-110
-100
-89
-78
-67
-56
-45
-34
-22
-11
1
13
24
36
48
60
73
85
97
109
122
134
147
159
172
185
197
210
223
236
249
262
276
289
302
316
329
343
357
371
385
399
413
427
442
456
471
485
500
515
530
545
560
575
590
605
621
636
652
667
682
698
714
729
745
760
776
792
807
823
838
854
869
885
900
915
931
946
961
976
991
1006
1022
1036
1051
1066
1081
1095
1110
1124
1139
1153
1167
1181
1195
1209
1223
1237
1250
1264
1277
1290
1303
1316
1329
1342
1355
1368
1381
1393
1406
1418
1430
1442
1454
1466
1478
1490
1502
1514
1525
1537
1548
1560
1571
1582
1593
1604
1615
1626
1637
1648
1659
1670
1680
1691
1702
1712
1723
1734
1744
1755
1766
1776
1787
1797
1808
1818
1829
1839
1850
1860
1870
1881
1891
1901
1911
1921
1931
1941
1951
1961
1971
1980
1990
1999
2009
2017
2028
2037
2045
2055
2064
2073
2082
2091
2099
2108
2117
2125
2134
2142
2150
2158
2167
2175
2183
2191
2199
2207
2215
2224
2232
2240
2248
2256
2264
2272
2280
2288
2297
2305
2313
2321
2329
2337
2346
2354
2362
2370
2379
2387
2395
2404
2412
2421
2429
2438
2446
2455
2463
2472
2481
2489
2498
2507
2516
2525
2534
2543
2552
2561
2570
2579
2588
2597
2606
2615
2624
2633
2642
2651
2660
2669
2678
2686
2695
2703
2712
2720
2729
2737
2745
2753
2761
2769
2776
2784
2791
2798
2805
2812
2819
2826
2832
2839
2845
2851
2857
2863
2868
2874
2879
2884
2889
2894
2898
2902
2906
2910
2914
2918
2921
2924
2927
2930
2932
2934
2936
2938
2940
2941
2942
2943
2943
2944
2944
2944
2943
2943
2942
2940
2939
2937
2935
2933
2931
2928
2925
2922
2918
2915
2911
2906
2902
2897
2892
2887
2882
2876
2871
2865
2858
2852
2845
2838
2831
2824
2817
2809
2801
2793
2785
2776
2768
2759
2750
2741
2732
2723
2713
2704
2694
2684
2674
2664
2654
2644
2633
2623
2612
2602
2591
2580
2569
2558
2547
2536
2525
2513
2502
2491
2479
2468
2457
2445
2434
2423
2411
2400
2389
2378
2367
2356
2345
2335
2324
2313
2303
2293
2283
2273
2263
2253
2243
2234
2224
2215
2206
2197
2188
2180
2171
2163
2155
2147
2139
2131
2123
2116
2109
2101
2094
2087
2080
2074
2067
2061
2054
2048
2041
2036
2029
2024
2019
2013
2008
2001
1997
1992
1987
1982
1977
1972
1968
1963
1959
1955
1951
1947
1943
1939
1936
1932
1929
1925
1922
1919
1916
1913
1910
1907
1904
1901
1898
1895
1892
1889
1887
1884
1881
1878
1875
1872
1870
1867
1864
1861
1858
1855
1852
1849
1845
1842
1839
1836
1833
1830
1826
1823
1820
1817
1813
1810
1807
1804
1801
1797
1794
1791
1788
1785
1782
1780
1777
1774
1772
1769
1767
1765
1762
1760
1758
1756
1754
1752
1750
1749
1747
1745
1744
1742
1741
1739
1737
1736
1734
1733
1731
1730
1728
1727
1725
1723
1722
1720
1718
1716
1715
1713
1711
1709
1707
1705
1703
1701
1699
1697
1694
1692
1690
1688
1686
1684
1681
1679
1677
1675
1673
1670
1668
1666
1664
1662
1660
1658
1656
1654
1652
1650
1649
1647
1645
1644
1642
1641
1639
1638
1637
1636
1635
1634
1633
1632
1632
1631
1631
1631
1631
1631
1631
1632
1632
1633
1634
1635
1636
1637
1638
1640
1641
1643
1645
1647
1649
1651
1653
1655
1658
1660
1663
1665
1668
1671
1673
1676
1679
1682
1685
1688
1691
1694
1698
1701
1704
1707
1711
1714
1718
1721
1725
1728
1732
1735
1739
1742
1746
1750
1753
1757
1760
1764
1767
1771
1774
1777
1781
1784
1787
1791
1794
1797
1800
1804
1807
1810
1813
1816
1819
1822
1825
1829
1832
1835
1838
1841
1844
1847
1850
1853
1856
1859
1862
1865
1868
1871
1875
1878
1881
1884
1888
1891
1895
1898
1902
1906
1909
1913
1917
1921
1925
1929
1934
1938
1942
1947
1951
1956
1961
1966
1971
1976
1981
1986
1991
1997
2001
2008
2013
2019
2024
2029
2036
2041
2047
2053
2059
2065
2071
2077
2083
2089
2095
2101
2107
2113
2119
2125
2130
2136
2142
2147
2153
2158
2164
2169
2174
2179
2184
2189
2194
2198
2203
2207
2212
2216
2220
2224
2228
2231
2235
2238
2241
2244
2247
2250
2253
2255
2258
2260
2262
2264
2265
2267
2268
2269
2270
2271
2272
2272
2273
2273
2272
2272
2271
2270
2269
2268
2266
2264
2262
2260
2257
2255
2252
2248
2245
2241
2238
2234
2229
2225
2220
2216
2211
2206
2200
2195
2190
2184
2178
2172
2166
2160
2154
2148
2141
2135
2129
2122
2116
2109
2103
2096
2090
2083
2077
2070
2064
2058
2051
2045
2039
2033
2027
2021
2015
2009
2003
1998
1992
1986
1981
1975
1970
1965
1959
1954
1949
1944
1939
1934
1929
1924
1919
1914
1909
1905
1900
1895
1890
1886
1881
1876
1872
1867
1862
1858
1853
1849
1844
1839
1835
1830
1826
1821
1816
1812
1807
1803
1798
1794
1789
1785
1780
1776
1771
1767
1763
1758
1754
1749
1745
1741
1737
1732
1728
1724
1720
1716
1712
1708
1704
1700
1697
1693
1689
1686
1683
1679
1676
1673
1670
1667
1664
1661
1658
1656
1653
1650
1648
1646
1643
1641
1639
1637
1635
1633
1631
1629
1628
1626
1624
1623
1621
1620
1619
1618
1617
1616
1615
1614
1613
1613
1612
1612
1612
1612
1612
1612
1612
1612
1613
1613
1614
1615
1616
1617
1618
1619
1620
1621
1623
1624
1626
1628
1630
1631
1633
1635
1637
1640
1642
1644
1646
1648
1651
1653
1655
1658
1660
1662
1664
1667
1669
1671
1674
1676
1678
1681
1683
1685
1687
1690
1692
1694
1697
1699
1701
1704
1706
1708
1711
1713
1716
1719
1721
1724
1727
1729
1732
1735
1738
1741
1744
1747
1750
1753
1756
1759
1762
1765
1767
1770
1773
1776
1778
1781
1783
1786
1788
1790
1792
1794
1796
1798
1799
1800
1802
1803
1803
1804
1805
1805
1805
1806
1806
1805
1805
1805
1804
1804
1803
1802
1801
1800
1798
1797
1795
1794
1792
1790
1788
1786
1784
1781
1779
1776
1774
1771
1768
1765
1762
1759
1756
1752
1749
1745
1742
1738
1734
1730
1726
1722
1718
1714
1709
1705
1700
1696
1691
1686
1681
1676
1671
1666
1660
1655
1650
1644
1638
1633
1627
1621
1615
1609
1603
1597
1590
1584
1578
1572
1565
1559
1553
1546
1540
1533
1527
1520
1513
1507
1500
1494
1487
1480
1474
1467
1460
1453
1447
1440
1433
1426
1419
1412
1404
1397
1390
1383
1375
1368
1360
1352
1345
1337
1329
1321
1314
1306
1298
1290
1282
1274
1266
1258
1250
1243
1235
1227
1219
1212
1204
1197
1189
1182
1175
1168
1161
1154
1147
1141
1134
1128
1122
1116
1110
1104
1099
1093
1088
1083
1078
1073
1068
1064
1059
1055
1051
1047
1043
1039
1035
1032
1028
1025
1022
1018
1014
1012
1010
1006
1004
1002
999
997
994
992
990
987
985
983
980
978
976
974
971
969
966
964
962
959
957
954
951
949
946
943
941
938
935
932
928
925
922
918
915
911
907
903
899
894
890
885
880
875
870
865
860
854
848
842
836
830
824
817
811
804
797
790
783
775
768
760
753
745
737
729
721
712
704
696
687
679
670
661
652
644
635
626
617
608
599
590
581
572
563
554
545
536
527
518
509
501
492
484
475
467
458
450
442
434
426
418
410
402
395
387
380
372
365
358
351
345
338
331
325
318
312
306
300
294
289
283
278
272
267
262
258
253
249
245
240
237
233
229
226
223
220
217
215
212
210
208
206
204
203
201
200
199
198
197
197
197
196
197
197
197
198
198
199
200
201
203
204
206
208
209
211
214
216
218
221
223
226
229
232
235
238
241
245
248
252
256
259
263
267
271
275
279
284
288
292
297
301
306
310
315
320
324
329
334
339
344
350
355
360
366
371
377
383
389
395
402
408
415
422
429
436
443
451
458
466
474
482
491
499
508
517
526
535
544
554
563
573
583
593
603
613
623
633
643
654
664
674
685
695
706
717
727
738
748
759
769
780
790
800
810
821
831
841
851
860
870
880
889
898
907
916
925
934
943
951
960
968
976
984
992
999
1006
1014
1020
1028
1035
1041
1047
1054
1059
1065
1070
1076
1081
1085
1090
1094
1098
1102
1105
1109
1112
1115
1117
1120
1122
1124
1126
1128
1129
1130
1131
1132
1133
1134
1134
1134
1134
1134
1134
1133
1133
1132
1131
1130
1129
1127
1126
1124
1123
1121
1119
1117
1115
1113
1111
1108
1106
1103
1101
1098
1096
1093
1090
1087
1084
1081
1078
1075
1072
1068
1065
1062
1059
1055
1052
1048
1045
1042
1038
1035
1032
1028
1025
1020
1018
1014
1010
1008
1004
1000
997
994
990
987
983
979
976
972
968
965
961
957
953
949
945
941
937
933
929
925
920
916
911
907
902
898
893
888
884
879
874
869
864
859
854
848
843
838
833
827
822
817
812
806
801
795
790
785
779
774
769
763
758
753
748
742
737
732
727
722
716
711
706
701
696
691
687
682
677
672
667
663
658
653
649
644
639
635
630
626
621
617
612
608
603
598
594
589
584
580
575
570
566
561
556
552
547
542
537
533
528
523
519
514
510
505
501
496
492
487
483
479
475
471
467
463
459
455
451
447
443
440
436
433
429
426
422
419
415
412
409
406
403
399
396
393
390
387
384
382
379
376
373
371
368
365
363
360
358
356
353
351
349
347
345
343
341
340
338
336
335
333
332
331
330
329
328
327
326
326
325
325
324
324
324
324
324
324
324
325
325
326
326
327
328
329
330
331
332
334
335
337
339
341
343
345
347
350
353
355
358
362
365
368
372
376
380
384
388
393
397
402
407
412
418
423
429
435
441
447
453
460
466
473
480
487
494
502
509
517
525
533
542
550
559
567
576
585
595
604
614
623
633
643
653
664
674
684
695
706
717
728
739
750
762
773
785
796
808
820
832
844
856
868
880
893
905
918
930
943
956
968
981
994
1006
1020
1032
1045
1058
1071
1085
1098
1111
1124
1137
1150
1164
1177
1190
1203
1217
1230
1243
1257
1270
1283
1296
1310
1323
1336
1350
1363
1376
1389
1402
1415
1428
1441
1454
1467
1479
1492
1504
1517
1529
1541
1553
1565
1577
1589
1600
1612
1623
1634
1645
1656
1667
1677
1688
1698
1708
1718
1727
1737
1746
1755
1763
1772
1780
1788
1796
1803
1810
1817
1824
1830
1836
1841
1847
1852
1857
1861
1865
1869
1873
1876
1879
1881
1884
1886
1887
1889
1890
1891
1892
1892
1892
1892
1892
1891
1890
1889
1888
1887
1885
1883
1881
1878
1876
1873
1870
1867
1863
1860
1856
1852
1848
1843
1839
1834
1829
1823
1818
1812
1807
1801
1794
1788
1781
1774
1767
1760
1752
1745
1737
1729
1720
1712
1703
1694
1684
1675
1665
1655
1645
1634
1624
1613
1602
1591
1579
1567
1556
1544
1532
1519
1507
1494
1481
1469
1456
1442
1429
1416
1403
1389
1375
1362
1348
1334
1320
1305
1291
1277
1262
1248
1233
1218
1203
1188
1173
1158
1143
1127
1112
1096
1081
1065
1049
1033
1016
1000
985
969
953
937
920
904
888
871
855
838
822
805
789
772
756
739
723
707
691
674
658
642
626
611
595
579
564
548
533
518
503
488
474
459
445
430
416
402
389
375
361
348
335
322
309
296
283
271
258
246
234
221
209
198
186
174
163
151
140
129
118
106
95
84
74
63
52
42
31
20
10
0
-11
-21
-31
-41
-51
-61
-71
-80
-90
-99
-109
-118
-127
-137
-146
-155
-163
-172
-181
-189
-198
-206
-214
-223
-231
-239
-246
-254
-262
-270
-277
-284
-292
-299
-306
-313
-320
-327
-334
-340
-347
-353
-359
-366
-372
-377
-383
-389
-394
-400
-405
-410
-415
-419
-424
-428
-433
-437
-441
-444
-448
-451
-455
-458
-460
-463
-465
-467
-469
-471
-473
-474
-475
-476
-477
-477
-477
-477
-477
-476
-476
-475
-474
-473
-471
-470
-468
-466
-464
-461
-459
-456
-453
-450
-447
-444
-440
-437
-433
-429
-424
-420
-415
-411
-406
-401
-396
-390
-385
-379
-373
-367
-361
-355
-349
-342
-335
-329
-322
-314
-307
-300
-292
-285
-277
-269
-261
-253
-245
-237
-228
-220
-211
-202
-193
-184
-175
-166
-157
-148
-139
-129
-120
-111
-101
-92
-83
-73
-64
-55
-46
-36
-27
-18
-9
0
9
18
27
35
44
52
61
69
78
86
94
102
110
118
126
134
141
149
156
163
171
178
185
192
199
206
212
219
225
232
238
244
251
257
263
268
274
280
286
291
296
302
307
312
317
322
327
331
336
340
344
349
353
357
361
364
368
372
375
379
382
385
388
391
394
397
400
403
406
408
411
413
416
418
420
423
425
427
429
431
433
436
438
439
441
443
445
447
449
450
452
453
455
456
458
459
461
462
463
464
465
466
467
468
469
470
471
472
473
473
474
475
475
476
477
477
478
478
479
479
480
481
481
482
483
483
484
485
486
487
488
489
490
491
492
493
494
496
497
499
500
501
503
505
506
508
510
511
513
515
517
519
521
523
525
527
529
531
533
535
538
540
542
545
547
549
552
554
557
560
562
565
567
570
573
575
578
580
583
585
588
590
593
595
598
600
602
604
606
608
610
612
614
616
618
619
621
622
624
625
626
627
628
629
630
631
632
632
633
633
633
633
633
633
633
633
632
632
631
630
629
628
627
626
624
623
621
620
618
616
614
612
609
607
604
602
599
596
593
590
587
584
581
577
574
570
567
563
559
555
552
548
543
539
535
531
527
522
518
514
509
505
501
496
492
487
483
479
474
470
466
462
458
453
449
445
442
438
434
430
426
423
419
416
412
409
406
402
399
396
393
390
387
384
382
379
376
374
371
369
367
365
362
360
358
357
355
353
352
350
349
348
347
345
345
344
343
342
342
342
341
341
341
341
341
342
342
342
343
344
344
345
346
347
348
349
350
351
352
353
355
356
357
358
360
361
363
364
365
367
368
369
371
372
373
374
375
377
378
379
380
381
382
383
384
385
386
387
388
389
389
390
391
392
393
394
395
396
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
418
419
420
421
422
423
424
425
426
427
428
429
430
431
431
432
433
433
433
434
434
434
434
434
434
434
434
434
434
433
433
432
432
431
431
430
430
429
428
428
427
426
425
425
424
423
422
422
421
420
420
419
418
418
417
416
416
415
415
414
414
413
413
413
412
412
412
412
412
411
411
411
411
411
411
411
411
411
411
411
411
411
411
411
411
411
411
411
411
410
410
410
410
410
410
410
411
411
411
411
411
411
411
411
411
411
411
411
411
411
411
412
412
412
412
412
412
413
413
413
413
414
414
414
415
415
416
416
416
417
417
418
418
419
419
420
420
421
421
422
422
423
423
424
424
425
425
426
426
427
427
428
428
428
429
429
430
430
430
431
431
431
432
432
432
432
433
433
433
433
433
433
433
433
433
433
433
433
433
432
432
432
431
431
430
430
429
428
428
427
426
425
424
423
422
421
420
418
417
416
414
413
411
410
408
407
405
403
402
400
398
396
395
393
391
389
387
385
383
381
379
376
374
372
369
367
365
362
359
357
354
352
349
346
343
340
338
335
332
329
326
323
320
317
313
310
307
304
301
297
294
291
288
285
281
278
275
272
269
266
263
260
257
254
251
248
245
242
239
237
234
232
229
227
224
222
220
218
216
214
212
210
208
206
205
203
202
201
199
198
197
196
195
194
194
193
192
192
192
191
191
191
191
191
191
192
192
193
193
194
195
196
197
198
199
200
202
203
205
207
209
211
213
215
218
220
223
226
229
232
235
238
242
245
249
253
257
261
265
269
273
277
282
286
291
295
300
305
310
314
319
324
329
334
339
344
349
354
359
365
370
375
380
385
390
395
401
406
411
416
421
426
432
437
442
447
452
457
462
467
472
477
482
487
492
497
501
506
511
515
520
525
529
534
538
542
547
551
555
559
563
567
570
574
578
581
584
587
590
593
596
599
601
604
606
608
610
612
614
615
617
618
619
620
621
622
623
624
624
624
625
625
625
625
625
625
624
624
624
623
622
622
621
620
619
618
617
616
615
614
613
611
610
608
607
605
604
602
601
599
597
595
594
592
590
588
586
584
582
581
579
577
575
573
571
569
568
566
564
562
561
559
557
556
554
553
551
550
548
547
546
544
543
542
541
540
538
537
536
535
534
533
532
531
530
529
528
527
525
524
523
522
521
520
519
518
517
516
514
513
512
511
509
508
507
505
504
502
501
499
498
496
495
493
491
489
488
486
484
482
479
477
475
473
470
468
465
462
460
457
454
451
448
445
442
438
435
432
428
425
421
417
414
410
406
402
398
394
389
385
381
376
372
367
362
358
353
348
343
338
333
328
323
318
312
307
301
296
290
285
279
274
268
262
256
250
244
238
232
226
220
213
207
201
194
188
181
175
168
162
155
149
142
136
129
122
116
109
103
96
90
83
76
70
63
57
50
44
37
30
24
17
11
4
-3
-9
-16
-22
-29
-36
-42
-49
-55
-62
-69
-75
-82
-88
-95
-101
-108
-114
-121
-127
-133
-140
-146
-153
-159
-165
-171
-178
-184
-190
-196
-202
-208
-214
-220
-226
-231
-237
-243
-248
-254
-259
-265
-270
-276
-281
-286
-291
-296
-301
-306
-310
-315
-320
-324
-329
-333
-337
-341
-345
-349
-353
-357
-361
-364
-368
-371
-374
-377
-380
-383
-386
-389
-391
-393
-396
-398
-400
-401
-403
-405
-406
-407
-408
-409
-410
-411
-412
-412
-412
-413
-413
-413
-412
-412
-412
-411
-410
-410
-409
-408
-406
-405
-404
-402
-401
-399
-397
-395
-393
-391
-389
-386
-384
-381
-378
-375
-372
-369
-366
-362
-359
-355
-351
-347
-343
-339
-335
-330
-326
-321
-317
-312
-307
-302
-296
-291
-286
-280
-274
-268
-262
-256
-250
-244
-237
-230
-224
-217
-210
-202
-195
-187
-180
-172
-164
-156
-148
-139
-131
-122
-113
-104
-95
-86
-77
-67
-58
-48
-38
-28
-18
-8
2
12
23
33
44
55
65
76
87
98
109
120
131
142
154
165
176
188
199
211
222
233
245
257
268
280
291
303
315
326
338
350
362
374
385
397
409
421
433
445
457
469
480
492
504
516
528
540
552
563
575
586
598
609
621
632
643
654
665
675
686
697
707
717
727
737
747
757
766
776
785
794
803
812
820
829
837
845
853
861
868
876
883
890
896
903
909
915
921
926
932
937
942
946
951
955
958
962
965
968
971
974
976
978
979
981
982
983
983
983
983
983
982
981
980
978
976
974
971
969
965
962
958
954
950
946
941
936
930
925
919
913
906
900
893
886
878
871
863
855
847
838
830
821
812
802
793
783
774
764
753
743
733
722
711
700
689
678
667
656
644
632
621
609
597
584
572
560
547
535
522
509
496
483
470
457
444
430
417
404
390
377
363
350
336
322
309
295
282
268
255
241
227
214
200
187
173
160
147
133
120
107
94
81
68
55
42
30
17
5
-7
-20
-32
-43
-55
-67
-78
-89
-100
-111
-122
-132
-143
-153
-163
-173
-182
-192
-201
-210
-219
-227
-236
-244
-252
-260
-267
-275
-282
-290
-297
-303
-310
-317
-323
-329
-335
-341
-347
-352
-358
-363
-368
-372
-377
-381
-386
-390
-393
-397
-400
-404
-407
-409
-412
-415
-417
-419
-421
-423
-424
-425
-427
-428
-428
-429
-429
-430
-430
-429
-429
-429
-428
-427
-426
-425
-423
-422
-420
-418
-416
-413
-411
-408
-405
-402
-399
-395
-392
-388
-384
-380
-376
-371
-367
-362
-357
-352
-347
-342
-336
-330
-324
-318
-312
-305
-299
-292
-285
-278
-270
-263
-255
-247
-239
-231
-223
-214
-206
-197
-188
-179
-170
-161
-151
-142
-132
-122
-113
-103
-93
-82
-72
-62
-52
-41
-31
-20
-10
1
12
22
33
44
54
65
76
86
97
108
118
129
139
150
160
171
181
191
202
212
222
232
242
252
262
272
282
292
302
312
322
332
341
351
361
371
380
390
400
409
419
429
439
448
458
468
477
487
497
506
516
526
536
545
555
565
574
584
594
604
613
623
633
643
652
662
672
681
691
700
710
719
729
738
748
757
767
776
785
795
804
813
823
832
841
851
860
869
879
888
898
907
917
927
936
946
956
966
976
986
996
1006
1016
1026
1037
1047
1057
1068
1078
1089
1099
1110
1120
1131
1141
1151
1162
1172
1183
1193
1203
1214
1224
1234
1244
1254
1264
1274
1283
1293
1303
1312
1321
1331
1340
1349
1358
1366
1375
1383
1392
1400
1408
1415
1423
1430
1438
1445
1452
1458
1465
1471
1477
1483
1489
1494
1499
1504
1509
1514
1518
1523
1527
1531
1535
1538
1541
1545
1547
1550
1553
1555
1557
1559
1561
1563
1564
1565
1566
1567
1568
1568
1569
1569
1569
1568
1568
1568
1567
1566
1565
1564
1563
1561
1560
1558
1556
1555
1553
1550
1548
1546
1543
1541
1538
1535
1533
1530
1527
1524
1521
1518
1514
1511
1508
1504
1501
1498
1494
1491
1487
1483
1480
1476
1472
1469
1465
1461
1457
1453
1449
1445
1441
1437
1433
1428
1424
1419
1415
1410
1406
1401
1396
1391
1386
1381
1376
1371
1366
1360
1355
1349
1344
1338
1332
1326
1320
1314
1308
1301
1295
1288
1282
1275
1268
1261
1254
1247
1240
1233
1225
1218
1210
1202
1194
1187
1179
1170
1162
1154
1146
1137
1129
1120
1111
1103
1094
1085
1076
1066
1057
1048
1038
1029
1020
1010
1000
991
981
971
961
952
942
932
922
912
902
892
882
872
862
852
842
832
822
812
802
793
783
773
763
753
743
734
724
714
705
695
685
676
666
657
647
638
629
619
610
601
591
582
573
564
555
545
536
527
518
509
500
490
481
472
463
454
445
436
426
417
408
399
390
381
371
362
353
344
335
325
316
307
298
288
279
270
260
251
242
233
223
214
205
196
186
177
168
159
150
141
131
122
113
104
95
87
78
69
60
52
43
34
26
18
9
1
-7
-15
-23
-31
-38
-46
-53
-61
-68
-75
-82
-89
-95
-102
-108
-114
-120
-126
-132
-137
-143
-148
-153
-157
-162
-166
-171
-175
-179
-182
-186
-189
-192
-195
-198
-201
-203
-206
-208
-209
-211
-213
-214
-215
-216
-217
-217
-218
-218
-218
-218
-218
-217
-217
-216
-215
-214
-213
-211
-209
-208
-206
-204
-201
-199
-196
-193
-191
-187
-184
-181
-177
-173
-169
-165
-161
-157
-152
-147
-143
-138
-132
-127
-122
-116
-110
-105
-99
-93
-86
-80
-74
-67
-60
-54
-47
-40
-33
-26
-19
-11
-4
3
11
19
26
34
42
50
57
65
73
81
89
97
106
114
122
130
138
146
155
163
171
179
188
196
204
212
220
229
237
245
253
261
270
278
286
294
302
310
318
326
334
342
349
357
365
372
380
387
395
402
409
416
423
430
437
444
451
457
464
470
476
483
489
495
501
506
512
517
523
528
533
538
543
548
553
557
562
566
570
574
578
582
585
589
592
595
598
601
603
606
608
611
613
615
617
619
620
622
623
624
625
626
627
628
628
628
629
629
629
629
628
628
627
627
626
625
624
623
621
620
618
616
615
613
610
608
606
603
600
598
595
591
588
585
581
578
574
570
566
562
558
554
550
545
541
537
532
527
523
518
513
508
504
499
494
489
484
479
474
469
464
459
454
449
444
439
434
429
424
419
414
409
404
399
395
390
385
380
375
370
365
361
356
351
346
342
337
332
328
323
319
314
309
305
300
296
291
287
283
278
274
270
265
261
257
252
248
244
239
235
231
227
222
218
214
210
205
201
197
193
189
184
180
176
172
168
164
160
156
152
148
144
140
137
133
129
126
123
119
116
113
110
107
104
102
99
97
94
92
90
88
86
84
83
81
80
79
78
77
76
76
75
75
75
74
75
75
75
76
76
77
78
79
80
81
83
84
86
87
89
91
93
95
98
100
102
105
107
110
113
116
118
121
124
127
130
134
137
140
144
147
150
154
157
161
165
168
172
176
180
184
187
191
195
199
203
207
212
216
220
224
228
233
237
241
246
250
254
258
263
267
271
276
280
284
288
292
296
300
304
308
312
316
319
323
326
330
333
336
339
342
345
348
350
353
355
357
359
361
363
364
366
367
368
369
370
371
372
372
372
372
372
372
372
371
371
370
369
368
367
366
365
363
362
360
359
357
355
353
351
348
346
344
341
338
336
333
330
327
324
321
317
314
311
307
304
300
296
292
289
285
281
277
272
268
264
260
255
251
246
242
237
233
228
223
218
213
208
203
198
193
188
183
178
173
168
163
157
152
147
142
137
131
126
121
116
110
105
100
95
90
84
79
74
69
64
59
54
49
44
39
34
29
24
19
14
10
5
0
-4
-9
-14
-18
-23
-27
-31
-36
-40
-44
-48
-52
-56
-60
-64
-68
-72
-76
-79
-83
-86
-90
-93
-96
-100
-103
-106
-109
-112
-115
-117
-120
-123
-125
-128
-130
-132
-134
-136
-138
-140
-142
-144
-145
-147
-148
-150
-151
-152
-153
-154
-155
-156
-157
-157
-158
-158
-159
-159
-159
-159
-159
-159
-158
-158
-158
-157
-157
-156
-156
-155
-154
-153
-153
-152
-151
-150
-149
-148
-147
-146
-145
-144
-143
-142
-140
-139
-138
-137
-136
-135
-134
-132
-131
-130
-129
-128
-127
-126
-125
-124
-123
-122
-121
-120
-120
-119
-118
-117
-117
-116
-115
-115
-114
-114
-113
-113
-112
-112
-111
-111
-110
-110
-110
-109
-109
-108
-108
-107
-107
-106
-106
-105
-104
-103
-103
-102
-101
-100
-99
-98
-96
-95
-94
-92
-91
-89
-87
-86
-84
-82
-80
-77
-75
-73
-70
-68
-65
-63
-60
-57
-55
-52
-49
-46
-43
-39
-36
-33
-29
-26
-22
-19
-15
-11
-8
-4
0
4
8
13
17
21
26
30
35
39
44
49
54
58
63
68
73
78
83
89
94
99
104
109
114
120
125
130
135
140
145
151
156
161
166
171
176
181
186
191
196
201
206
211
216
221
226
230
235
240
244
249
254
258
263
267
272
276
281
285
290
294
298
303
307
311
316
320
324
328
332
336
340
344
348
352
356
359
363
367
370
374
377
381
384
387
391
394
397
400
403
406
409
411
414
417
419
422
424
427
429
431
433
435
437
439
441
443
445
446
448
449
451
452
454
455
456
457
459
460
461
462
462
463
464
465
465
466
467
467
468
468
469
469
469
470
470
470
471
471
471
471
471
471
472
472
472
472
472
472
472
472
472
472
471
471
471
471
471
470
470
470
469
469
469
468
468
467
467
466
466
465
465
464
464
463
463
462
461
461
460
459
459
458
457
456
456
455
454
453
452
452
451
450
449
448
447
446
445
444
443
442
441
440
439
438
437
435
434
433
432
430
429
428
427
425
424
423
421
420
418
417
416
414
413
411
410
408
406
405
403
402
400
398
397
395
393
391
390
388
386
384
382
380
379
377
375
373
371
369
367
365
363
361
359
357
356
354
352
350
348
346
345
343
341
339
338
336
334
333
331
329
328
326
325
323
322
321
319
318
316
315
314
313
311
310
309
308
307
306
305
304
303
302
302
301
300
299
299
298
298
297
297
296
296
295
295
295
295
295
295
295
295
295
296
296
297
297
298
299
300
301
302
303
305
306
308
309
311
313
315
317
319
321
324
326
328
331
333
336
339
342
345
348
351
354
357
360
363
367
370
374
377
381
384
388
392
395
399
403
407
411
415
419
423
427
431
436
440
444
448
453
457
461
466
470
474
479
483
487
492
496
500
505
509
513
518
522
526
530
535
539
543
547
551
555
559
563
567
571
575
579
583
586
590
594
598
601
605
609
612
616
620
623
627
630
634
638
641
645
649
652
656
659
663
667
670
674
678
681
685
689
693
696
700
704
707
711
715
718
722
725
729
732
736
739
743
746
750
753
756
759
763
766
769
772
775
778
781
784
787
790
793
795
798
801
804
806
809
811
814
816
819
821
823
825
828
830
832
834
836
837
839
841
842
844
845
846
848
849
850
850
851
852
852
853
853
853
853
853
853
853
852
852
851
851
850
849
848
847
846
845
843
842
841
839
837
836
834
832
830
828
826
824
821
819
817
814
812
809
806
804
801
798
795
792
789
786
783
780
777
774
771
768
764
761
758
755
751
748
745
741
738
735
731
728
725
721
718
715
711
708
705
701
698
695
692
689
685
682
679
676
673
670
668
665
662
659
657
654
652
649
647
645
643
641
639
637
635
633
631
630
628
627
626
624
623
622
621
621
620
619
619
618
618
617
617
617
617
617
617
617
617
617
617
618
618
618
619
619
620
620
621
621
622
622
623
624
624
625
626
627
628
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
649
650
651
653
654
655
657
658
660
661
663
665
666
668
670
672
674
675
677
679
681
683
686
688
690
692
694
697
699
701
704
706
709
712
714
717
720
723
725
728
731
734
737
741
744
747
750
754
757
761
764
768
772
776
779
783
787
791
795
800
804
808
812
817
821
826
830
835
840
845
849
854
859
864
869
874
880
885
890
895
901
906
912
917
923
928
934
939
945
951
957
962
968
974
980
986
992
999
1004
1010
1016
1024
1030
1037
1043
1050
1057
1063
1070
1077
1084
1090
1097
1104
1111
1118
1125
1132
1139
1146
1153
1161
1168
1175
1182
1189
1197
1204
1211
1219
1226
1233
1241
1248
1256
1263
1271
1278
1286
1293
1301
1308
1316
1323
1331
1339
1346
1353
1361
1368
1376
1383
1391
1398
1405
1412
1420
1427
1434
1441
1448
1454
1461
1468
1474
1481
1487
1494
1500
1506
1511
1517
1523
1528
1533
1539
1544
1548
1553
1558
1562
1566
1570
1574
1578
1582
1585
1588
1591
1594
1597
1600
1602
1605
1607
1609
1611
1612
1614
1615
1617
1618
1619
1620
1620
1621
1621
1621
1621
1621
1621
1621
1620
1619
1619
1618
1617
1616
1614
1613
1611
1609
1608
1606
1604
1601
1599
1597
1594
1592
1589
1586
1583
1580
1577
1573
1570
1566
1563
1559
1555
1551
1547
1543
1538
1534
1530
1525
1520
1515
1511
1506
1501
1495
1490
1485
1479
1474
1468
1462
1457
1451
1445
1439
1433
1427
1420
1414
1408
1401
1395
1388
1382
1375
1368
1362
1355
1348
1341
1334
1327
1320
1313
1306
1299
1291
1284
1277
1269
1262
1254
1247
1240
1232
1224
1217
1209
1201
1194
1186
1178
1171
1163
1155
1147
1140
1132
1124
1116
1109
1101
1093
1086
1078
1071
1063
1056
1048
1041
1033
1026
1018
1012
1004
998
991
984
977
971
964
958
951
945
938
932
926
920
914
908
902
897
891
885
880
874
869
864
858
853
848
843
838
833
828
823
818
813
808
803
798
793
789
784
779
774
769
765
760
755
750
745
740
735
731
726
721
716
711
706
701
695
690
685
680
675
670
664
659
654
649
643
638
633
628
623
617
612
607
602
597
592
587
582
577
572
567
562
557
553
548
543
539
534
530
525
521
517
512
508
504
500
495
491
487
483
479
475
472
468
464
460
456
453
449
445
441
438
434
431
427
423
420
416
413
409
406
403
399
396
393
389
386
383
380
376
373
370
367
364
361
358
355
352
350
347
344
341
339
336
334
331
329
327
324
322
320
318
316
314
312
310
309
307
305
304
302
301
299
298
297
296
295
294
293
292
292
291
291
290
290
290
289
289
289
289
289
289
289
289
290
290
290
291
291
292
292
293
294
294
295
296
297
298
299
300
301
302
303
304
306
307
308
310
311
312
314
315
317
318
320
322
323
325
327
328
330
332
333
335
337
339
340
342
344
346
347
349
351
353
354
356
358
359
361
363
364
366
367
369
370
372
374
375
377
378
379
381
382
384
385
387
388
390
391
393
394
396
397
399
401
402
404
406
407
409
411
413
414
416
418
420
422
424
427
429
431
433
436
438
441
443
446
448
451
454
457
459
462
465
468
471
474
477
481
484
487
490
494
497
500
504
507
510
514
517
520
524
527
530
534
537
540
544
547
550
554
557
560
563
566
569
572
575
578
581
583
586
589
591
593
596
598
600
602
604
606
608
610
612
613
615
616
617
619
620
621
622
623
624
625
625
626
627
627
628
628
628
629
629
629
630
630
630
630
630
630
630
630
630
630
629
629
629
629
628
628
627
627
626
626
625
625
624
623
622
622
621
620
619
618
617
615
614
613
612
610
609
607
606
604
603
601
599
597
596
594
592
590
588
586
584
582
580
578
576
573
571
569
567
565
562
560
558
555
553
551
548
546
543
541
538
535
533
530
527
524
522
519
516
513
510
507
504
501
498
495
492
489
485
482
479
476
473
469
466
463
459
456
453
450
446
443
440
436
433
430
427
424
420
417
414
411
408
405
402
399
396
393
390
387
384
381
379
376
373
371
368
366
364
361
359
357
354
352
350
348
346
344
342
340
338
337
335
333
332
330
328
327
325
324
323
321
320
319
318
316
315
314
313
312
311
310
309
308
307
307
306
305
304
303
303
302
301
300
300
299
299
298
297
297
296
296
296
295
295
294
294
294
293
293
293
293
293
293
292
292
292
292
292
293
293
293
293
293
293
293
294
294
294
294
295
295
295
296
296
296
296
297
297
297
298
298
298
299
299
299
300
300
301
301
301
302
302
303
304
304
305
305
306
307
307
308
309
310
311
312
312
313
314
316
317
318
319
320
322
323
324
326
327
329
330
332
334
335
337
339
341
343
345
347
349
351
353
355
358
360
362
365
367
370
372
375
378
380
383
386
388
391
394
397
400
403
406
409
412
415
418
422
425
428
431
434
438
441
444
448
451
454
458
461
464
468
471
475
478
482
485
488
492
495
499
503
506
510
513
517
520
524
528
531
535
538
542
545
549
552
556
559
563
567
570
574
577
581
584
588
591
595
598
602
606
609
613
617
620
624
628
632
635
639
643
647
651
655
659
663
667
671
675
679
683
687
692
696
700
704
709
713
717
722
726
730
735
739
743
748
752
756
761
765
769
773
778
782
786
790
794
799
803
807
811
815
819
823
827
831
834
838
842
846
849
853
857
860
864
867
870
874
877
880
884
887
890
893
896
899
902
905
908
911
914
916
919
922
924
927
929
932
934
936
938
940
942
944
946
948
949
951
953
954
955
957
958
959
960
961
962
963
963
964
964
965
965
966
966
966
966
966
966
966
966
966
966
965
965
965
964
964
964
963
963
962
961
961
960
960
959
958
958
957
957
956
955
955
954
953
952
952
951
950
950
949
948
947
947
946
945
944
943
943
942
941
940
939
939
938
937
936
935
934
933
932
931
930
929
928
927
926
924
923
922
921
919
918
917
915
914
912
911
909
908
906
905
903
902
900
899
897
896
894
893
891
890
888
887
885
884
882
881
879
878
877
875
874
873
872
871
869
868
867
866
866
865
864
863
862
862
861
861
860
860
860
859
859
859
859
859
859
859
860
860
860
861
862
862
863
864
865
866
867
868
870
871
873
874
876
878
880
882
884
887
889
892
894
897
900
902
905
908
911
914
918
921
924
928
931
935
938
942
946
949
953
957
961
965
969
973
977
981
985
989
993
997
1002
1006
1010
1014
1018
1022
1027
1031
1035
1039
1044
1048
1052
1056
1060
1064
1068
1072
1076
1080
1084
1088
1092
1096
1099
1103
1107
1110
1114
1118
1121
1125
1128
1131
1135
1138
1141
1144
1147
1151
1154
1157
1160
1162
1165
1168
1171
1174
1176
1179
1182
1184
1187
1189
1191
1194
1196
1198
1200
1202
1204
1206
1208
1210
1212
1213
1215
1217
1218
1219
1221
1222
1223
1224
1225
1226
1227
1228
1229
1229
1230
1230
1231
1231
1231
1232
1232
1232
1232
1232
1232
1231
1231
1231
1230
1230
1229
1228
1227
1226
1226
1224
1223
1222
1221
1219
1218
1216
1215
1213
1211
1209
1207
1205
1203
1201
1199
1196
1194
1191
1188
1186
1183
1180
1177
1174
1171
1168
1164
1161
1157
1154
1150
1147
1143
1139
1135
1132
1128
1123
1119
1115
1111
1107
1102
1098
1093
1089
1084
1080
1075
1070
1066
1061
1056
1051
1046
1041
1037
1032
1027
1022
1016
1010
1006
1000
996
991
986
981
975
970
965
960
954
949
944
939
934
928
923
918
913
908
903
898
892
887
883
878
873
868
863
858
853
849
844
840
835
830
826
822
817
813
808
804
800
796
792
787
783
779
775
771
767
763
759
755
751
747
743
740
736
732
728
724
721
717
713
709
706
702
699
695
691
688
684
681
677
674
670
667
663
660
657
653
650
646
643
640
637
633
630
627
624
620
617
614
611
608
605
602
599
596
594
591
588
585
583
580
578
575
573
570
568
566
564
562
560
558
556
554
552
550
549
547
545
544
543
541
540
539
538
537
536
535
534
534
533
533
532
532
532
532
532
532
532
532
533
533
534
535
536
537
538
539
541
542
544
545
547
549
551
553
555
558
560
563
565
568
571
574
577
580
583
586
590
593
596
600
604
607
611
615
618
622
626
630
634
638
642
646
650
654
658
663
667
671
675
679
684
688
692
697
701
705
710
714
718
723
727
732
736
740
745
749
754
758
763
767
772
776
781
785
790
794
799
803
808
812
817
821
826
830
835
839
844
848
853
857
862
866
871
875
879
884
888
892
897
901
905
910
914
918
922
926
930
934
939
943
947
950
954
958
962
966
969
973
977
980
984
987
991
994
997
1000
1004
1006
1010
1012
1016
1018
1020
1024
1026
1029
1031
1034
1036
1038
1040
1042
1044
1046
1048
1050
1051
1053
1054
1055
1056
1058
1058
1059
1060
1061
1061
1062
1062
1062
1062
1062
1062
1062
1062
1061
1060
1060
1059
1058
1057
1056
1055
1053
1052
1050
1049
1047
1045
1043
1041
1039
1037
1034
1032
1030
1027
1024
1022
1018
1016
1012
1010
1006
1004
1000
998
994
991
988
984
981
977
974
970
966
963
959
955
951
947
943
939
935
931
927
923
919
915
910
906
902
898
893
889
884
880
876
871
867
862
858
853
849
844
840
835
830
826
821
817
812
808
803
799
794
789
785
780
776
771
767
762
758
754
749
745
740
736
732
727
723
719
714
710
706
702
697
693
689
685
681
677
673
669
665
661
658
654
650
646
642
639
635
631
627
624
620
617
613
610
606
603
599
596
592
589
586
582
579
576
573
569
566
563
560
557
554
551
548
545
542
539
536
534
531
528
526
523
521
518
516
514
512
510
508
506
504
502
501
499
498
497
496
495
494
493
492
492
492
491
491
491
491
491
492
492
493
493
494
495
496
497
498
500
501
502
504
506
508
509
511
513
515
518
520
522
525
527
530
532
535
538
540
543
546
549
552
555
558
562
565
568
572
575
579
582
586
589
593
597
601
605
609
613
617
621
626
630
634
639
643
648
653
657
662
667
672
676
681
686
691
696
701
707
712
717
722
727
732
738
743
748
753
759
764
769
774
780
785
790
795
801
806
811
817
822
827
833
838
843
848
854
859
864
870
875
880
886
891
896
902
907
912
917
923
928
933
939
944
949
954
959
965
970
975
980
985
990
995
1000
1006
1010
1016
1020
1026
1031
1036
1040
1045
1050
1055
1060
1065
1070
1074
1079
1084
1088
1093
1097
1102
1106
1111
1115
1119
1124
1128
1132
1136
1140
1144
1148
1152
1155
1159
1163
1166
1170
1173
1177
1180
1183
1186
1189
1192
1195
1198
1201
1204
1206
1209
1211
1213
1216
1218
1220
1222
1224
1225
1227
1229
1230
1232
1233
1234
1235
1236
1237
1237
1238
1239
1239
1239
1239
1239
1239
1239
1239
1238
1238
1237
1236
1235
1234
1233
1232
1230
1229
1227
1225
1223
1221
1219
1216
1214
1211
1208
1205
1202
1199
1196
1192
1188
1185
1181
1177
1172
1168
1163
1159
1154
1149
1144
1139
1134
1128
1123
1117
1112
1106
1100
1094
1088
1082
1075
1069
1062
1056
1049
1042
1035
1028
1020
1014
1006
999
992
984
977
969
961
953
945
938
930
921
913
905
897
889
881
872
864
856
847
839
830
822
813
805
797
788
780
771
762
754
745
737
728
720
711
703
694
686
677
669
660
651
643
634
626
617
609
600
591
583
574
566
557
549
540
532
523
515
506
498
489
481
473
464
456
447
439
431
422
414
406
397
389
381
373
365
356
348
340
332
324
316
308
300
292
284
276
269
261
253
246
238
231
224
216
209
202
195
188
181
174
167
161
154
148
141
135
129
122
116
110
104
99
93
87
81
76
70
65
60
55
50
45
40
35
30
25
21
17
12
8
4
0
-4
-8
-11
-15
-18
-21
-24
-27
-30
-33
-35
-38
-40
-42
-44
-46
-48
-49
-51
-52
-53
-54
-55
-56
-57
-57
-58
-58
-58
-58
-58
-58
-57
-57
-57
-56
-55
-54
-54
-53
-51
-50
-49
-48
-46
-45
-43
-42
-40
-38
-36
-34
-32
-30
-28
-26
-24
-21
-19
-17
-14
-12
-10
-7
-5
-2
1
3
6
9
11
14
17
20
22
25
28
31
34
37
40
43
46
49
52
55
58
61
64
68
71
74
77
80
84
87
90
93
97
100
103
107
110
113
117
120
124
127
131
134
137
141
144
148
152
155
159
162
166
169
173
176
180
184
187
191
194
198
201
205
209
212
216
219
223
226
230
233
237
240
244
247
250
254
257
261
264
268
271
275
278
281
285
288
292
295
299
302
306
309
313
316
320
324
327
331
334
338
342
345
349
353
356
360
364
368
371
375
379
383
387
391
395
398
402
406
410
414
418
422
426
430
433
437
441
445
449
452
456
460
464
467
471
475
478
482
486
489
493
496
500
503
507
511
514
518
521
525
528
532
535
539
542
546
550
553
557
560
564
568
571
575
578
582
586
589
593
597
600
604
608
611
615
619
623
626
630
634
637
641
645
649
652
656
660
663
667
671
675
678
682
686
689
693
696
700
703
707
710
714
717
720
724
727
730
733
736
739
742
745
748
751
754
757
759
762
764
767
769
771
774
776
778
780
782
784
786
788
789
791
792
794
795
797
798
799
800
801
802
803
803
804
804
805
805
805
805
805
805
805
805
804
804
803
802
801
800
799
798
796
795
793
791
790
788
786
784
781
779
777
774
772
769
766
764
761
758
755
752
748
745
742
739
735
732
728
724
721
717
713
710
706
702
698
694
690
686
682
678
674
670
666
661
657
653
649
644
640
636
631
627
623
618
614
609
605
601
596
592
587
583
578
574
570
565
561
556
552
548
543
539
535
531
526
522
518
514
510
506
502
498
494
490
486
482
478
474
471
467
464
460
457
453
450
446
443
440
437
434
430
427
424
421
419
416
413
410
407
405
402
400
397
395
392
390
388
386
383
381
379
377
375
374
372
370
368
367
365
364
362
361
360
358
357
356
355
354
353
352
352
351
350
349
349
348
348
347
347
346
346
346
345
345
345
345
344
344
344
344
344
343
343
343
343
342
342
342
341
341
341
341
340
340
340
340
339
339
339
339
338
338
338
338
338
337
337
337
337
337
337
337
337
337
337
337
338
338
338
338
339
339
340
340
341
341
342
342
343
344
345
345
346
347
348
349
350
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
404
405
406
407
408
409
410
411
412
413
414
415
417
418
419
420
421
422
423
425
426
427
428
429
431
432
433
434
436
437
438
440
441
442
444
445
447
448
450
451
453
454
456
458
459
461
463
464
466
468
470
471
473
475
477
479
481
483
485
486
488
490
492
494
496
498
500
502
504
506
508
510
512
513
515
517
519
520
522
524
525
527
529
530
532
533
534
536
537
538
540
541
542
543
544
545
546
547
548
549
550
551
551
552
553
553
554
555
555
556
556
557
557
558
558
558
559
559
559
560
560
560
560
560
561
561
561
561
561
561
561
561
561
561
561
561
560
560
560
560
559
559
559
559
558
558
557
557
557
556
556
555
555
555
554
554
553
553
552
552
551
551
550
549
549
548
548
547
547
546
545
545
544
544
543
542
542
541
541
540
539
539
538
538
537
536
536
535
535
534
533
533
532
531
531
530
529
529
528
528
527
527
526
526
525
525
524
524
523
523
522
522
522
521
521
521
520
520
520
520
520
520
519
519
519
519
519
519
520
520
520
520
520
520
521
521
521
522
522
522
523
523
524
524
524
525
525
526
526
527
527
528
528
528
529
529
530
530
531
531
531
532
532
533
533
534
534
534
535
535
536
536
537
537
538
538
539
540
540
541
541
542
543
543
544
545
545
546
547
548
548
549
550
551
552
553
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
570
571
572
573
574
575
576
577
578
579
580
581
582
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
599
600
601
602
603
605
606
607
608
610
611
612
614
615
616
618
619
620
622
623
625
626
627
629
630
631
633
634
635
636
638
639
640
641
642
643
644
645
646
647
648
649
649
650
651
652
652
653
654
654
655
655
656
656
657
657
658
658
659
659
659
660
660
661
661
661
662
662
662
663
663
663
664
664
665
665
665
666
666
667
667
667
668
668
668
669
669
669
670
670
670
671
671
671
672
672
672
672
673
673
673
673
673
673
673
673
674
674
674
674
673
673
673
673
673
673
673
672
672
672
671
671
670
670
670
669
668
668
667
667
666
665
664
664
663
662
661
660
659
658
657
656
655
654
652
651
650
649
647
646
645
643
642
640
639
637
636
634
633
631
629
628
626
624
622
621
619
617
615
613
611
609
607
605
603
601
599
597
595
592
590
588
586
584
581
579
577
574
572
570
568
565
563
561
558
556
554
552
550
547
545
543
541
539
537
535
533
531
529
527
525
523
522
520
518
516
515
513
511
510
508
507
505
504
503
501
500
499
497
496
495
494
493
492
491
490
489
488
487
486
486
485
484
483
483
482
482
481
481
480
480
479
479
479
479
478
478
478
478
478
478
478
479
479
479
480
480
481
481
482
482
483
484
485
486
487
488
490
491
492
494
495
497
499
501
503
505
507
509
512
514
517
519
522
525
528
531
534
537
540
543
547
550
554
557
561
565
568
572
576
580
584
588
593
597
601
606
610
614
619
624
628
633
638
642
647
652
657
662
667
672
677
682
688
693
698
703
709
714
720
725
731
737
742
748
754
760
766
771
777
783
789
795
801
808
814
820
826
832
838
845
851
857
863
869
876
882
888
895
901
907
913
920
926
932
938
945
951
957
963
969
975
981
988
994
1000
1006
1012
1018
1022
1029
1035
1041
1047
1052
1058
1064
1069
1075
1080
1086
1091
1096
1102
1107
1112
1117
1122
1127
1132
1137
1142
1146
1151
1156
1160
1165
1169
1173
1177
1182
1186
1190
1194
1197
1201
1205
1209
1212
1215
1219
1222
1225
1228
1231
1234
1237
1240
1243
1245
1248
1250
1253
1255
1257
1259
1261
1263
1265
1267
1268
1270
1272
1273
1275
1276
1277
1278
1280
1281
1282
1283
1284
1285
1286
1286
1287
1288
1289
1289
1290
1290
1291
1291
1292
1292
1292
1293
1293
1293
1293
1294
1294
1294
1294
1294
1294
1295
1295
1295
1295
1295
1295
1295
1295
1295
1295
1295
1295
1295
1295
1295
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1296
1295
1295
1295
1295
1294
1294
1294
1293
1293
1292
1292
1291
1291
1290
1289
1288
1288
1287
1286
1285
1284
1283
1282
1281
1280
1279
1278
1277
1276
1274
1273
1272
1270
1269
1268
1266
1265
1263
1262
1260
1259
1257
1256
1254
1252
1251
1249
1247
1245
1243
1241
1239
1237
1235
1233
1231
1228
1226
1224
1221
1219
1216
1214
1211
1208
1205
1203
1200
1197
1194
1191
1188
1185
1182
1179
1176
1173
1170
1167
1164
1161
1158
1155
1152
1149
1146
1143
1140
1137
1134
1131
1128
1125
1122
1119
1117
1114
1111
1108
1106
1103
1100
1098
1095
1093
1090
1088
1085
1083
1081
1078
1076
1074
1071
1069
1067
1065
1062
1060
1058
1056
1054
1052
1050
1048
1046
1044
1042
1039
1037
1035
1033
1031
1030
1028
1026
1024
1022
1020
1018
1016
1014
1012
1010
1008
1006
1004
1004
1002
1000
999
997
996
994
993
991
990
988
987
986
984
983
982
981
980
979
978
977
976
975
974
973
973
972
971
970
970
969
969
968
968
967
967
967
966
966
966
966
965
965
965
965
965
966
966
966
966
967
967
967
968
969
969
970
971
971
972
973
974
975
976
978
979
980
981
983
984
986
987
989
991
993
994
996
998
1000
1002
1004
1006
1008
1010
1012
1016
1018
1020
1022
1026
1028
1031
1034
1036
1039
1042
1045
1048
1051
1054
1057
1060
1064
1067
1070
1074
1077
1080
1084
1088
1091
1095
1099
1102
1106
1110
1114
1118
1121
1125
1129
1133
1137
1141
1145
1149
1153
1157
1161
1165
1169
1173
1176
1180
1184
1188
1192
1195
1199
1203
1206
1210
1213
1216
1220
1223
1226
1229
1232
1235
1238
1241
1244
1247
1249
1252
1254
1257
1259
1261
1264
1266
1268
1269
1271
1273
1274
1276
1277
1279
1280
1281
1282
1283
1284
1284
1285
1286
1286
1286
1287
1287
1287
1287
1287
1287
1287
1286
1286
1285
1285
1284
1284
1283
1282
1281
1280
1279
1278
1277
1276
1275
1274
1272
1271
1269
1268
1266
1265
1263
1262
1260
1258
1256
1254
1252
1250
1248
1246
1244
1242
1240
1238
1235
1233
1231
1228
1226
1223
1221
1218
1215
1213
1210
1207
1204
1201
1198
1196
1193
1189
1186
1183
1180
1177
1174
1171
1167
1164
1161
1158
1154
1151
1148
1144
1141
1138
1134
1131
1128
1124
1121
1117
1114
1110
1107
1103
1100
1096
1093
1089
1085
1082
1078
1074
1071
1067
1063
1059
1055
1051
1047
1043
1039
1035
1031
1027
1022
1018
1014
1010
1006
1002
997
993
989
984
980
975
971
966
962
957
953
948
944
939
935
930
926
921
917
912
908
903
899
895
890
886
881
877
873
868
864
860
856
852
847
843
839
835
831
827
823
819
816
812
808
804
801
797
793
790
786
783
779
776
773
770
766
763
760
757
754
751
748
745
743
740
737
735
732
729
727
725
722
720
718
715
713
711
709
707
705
704
702
700
698
697
695
693
692
690
689
687
686
685
683
682
681
680
679
678
677
676
675
674
673
672
671
670
669
668
668
667
666
665
664
664
663
662
662
661
660
660
659
658
658
657
656
656
655
655
654
653
653
652
652
651
651
650
650
649
649
648
648
647
647
646
646
645
645
644
644
643
643
642
642
641
641
640
640
639
639
638
638
637
637
636
636
635
635
634
634
633
632
632
631
631
630
630
629
628
628
627
627
626
625
625
624
623
623
622
621
620
620
619
618
617
617
616
615
614
613
612
611
611
610
609
608
607
606
605
604
603
602
602
601
600
599
598
598
597
596
595
595
594
594
593
593
592
592
592
592
592
592
591
592
592
592
592
592
593
593
594
594
595
596
597
597
598
599
600
602
603
604
605
607
608
609
611
612
614
616
617
619
621
622
624
626
628
630
632
634
636
637
639
641
643
645
647
649
652
654
656
658
660
662
664
666
668
670
672
674
676
678
680
682
683
685
687
689
691
693
695
696
698
700
701
703
705
706
708
709
711
712
713
715
716
718
719
720
721
723
724
725
726
727
729
730
731
732
733
734
735
736
737
738
738
739
740
741
742
742
743
744
744
745
746
746
747
747
748
748
749
749
749
750
750
750
750
751
751
751
751
751
751
751
751
751
751
751
751
751
751
751
751
750
750
750
750
750
749
749
749
749
748
748
748
747
747
747
746
746
746
745
745
745
744
744
743
743
742
742
742
741
741
740
740
739
739
738
738
737
736
736
735
734
734
733
732
732
731
730
729
729
728
727
726
725
724
724
723
722
721
720
719
718
717
716
715
714
713
712
711
710
708
707
706
705
704
702
701
700
699
697
696
695
693
692
691
689
688
686
685
683
682
681
679
678
676
674
673
671
670
668
667
665
663
662
660
659
657
655
654
652
651
649
647
646
644
643
641
640
638
637
635
633
632
630
629
627
626
625
623
622
620
619
617
616
614
613
612
610
609
608
606
605
604
603
602
600
599
598
597
596
595
594
593
592
592
591
590
590
589
588
588
587
587
587
586
586
586
586
586
586
586
586
586
586
587
587
588
588
589
589
590
591
592
593
594
595
596
597
598
599
601
602
604
605
607
608
610
612
614
615
617
619
621
623
626
628
630
632
635
637
639
642
644
647
650
652
655
658
661
663
666
669
672
675
678
681
684
687
691
694
697
700
703
706
710
713
716
719
723
726
729
732
736
739
742
745
749
752
755
758
762
765
768
771
775
778
781
784
788
791
794
798
801
804
808
811
815
818
822
825
829
832
836
839
843
846
850
854
857
861
865
868
872
876
879
883
887
890
894
898
901
905
909
912
916
919
923
926
930
933
937
940
943
947
950
953
956
960
963
966
969
972
975
977
980
983
986
988
991
994
996
999
1000
1002
1006
1008
1010
1012
1014
1016
1018
1020
1022
1024
1026
1028
1030
1031
1033
1034
1036
1037
1039
1040
1041
1042
1044
1045
1046
1046
1047
1048
1049
1049
1050
1050
1050
1051
1051
1051
1051
1051
1051
1051
1050
1050
1049
1049
1048
1047
1047
1046
1045
1044
1043
1041
1040
1039
1037
1036
1034
1032
1031
1029
1027
1025
1022
1020
1018
1016
1014
1010
1008
1006
1004
1000
998
995
992
989
986
983
980
977
974
970
967
964
960
957
953
950
946
942
939
935
931
927
924
920
916
912
908
904
900
896
893
889
885
881
877
873
869
865
861
857
853
849
845
841
837
833
829
826
822
818
814
810
806
803
799
795
791
787
784
780
776
773
769
765
762
758
754
751
747
744
740
737
733
730
726
723
719
716
712
709
706
703
699
696
693
690
687
683
680
677
674
671
668
666
663
660
657
654
651
649
646
643
641
638
635
633
630
628
625
623
620
618
616
614
611
609
607
605
603
601
599
597
595
593
592
590
588
587
585
583
582
581
579
578
577
576
574
573
572
571
570
569
569
568
567
567
566
565
565
565
564
564
564
563
563
563
563
563
563
563
564
564
564
564
565
565
565
566
566
567
567
568
569
569
570
571
572
572
573
574
575
576
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
601
602
603
604
605
606
607
608
610
611
612
613
614
615
616
617
619
620
621
622
623
624
626
627
628
629
630
632
633
634
635
637
638
639
641
642
643
645
646
648
649
651
652
654
655
657
658
660
661
663
665
666
668
670
671
673
675
676
678
680
682
684
685
687
689
691
693
695
697
699
701
702
704
706
708
710
712
714
716
718
720
722
725
727
729
731
733
735
737
739
742
744
746
748
751
753
755
758
760
763
765
768
770
773
775
778
781
783
786
789
792
795
798
801
804
807
810
813
816
819
823
826
829
833
836
840
843
847
851
854
858
862
866
870
873
877
881
886
890
894
898
902
907
911
916
920
925
929
934
938
943
948
952
957
962
967
972
977
982
987
992
997
1002
1006
1012
1016
1022
1027
1033
1038
1043
1048
1054
1059
1064
1070
1075
1080
1086
1091
1097
1102
1108
1113
1119
1124
1130
1136
1141
1147
1153
1158
1164
1170
1175
1181
1187
1193
1198
1204
1210
1216
1222
1228
1233
1239
1245
1251
1257
1263
1269
1275
1281
1287
1293
1299
1305
1311
1317
1323
1329
1334
1340
1346
1352
1358
1364
1370
1375
1381
1387
1393
1398
1404
1410
1415
1421
1426
1432
1437
1443
1448
1453
1458
1464
1469
1474
1479
1484
1489
1494
1499
1503
1508
1513
1517
1522
1526
1531
1535
1539
1543
1547
1551
1555
1559
1563
1567
1571
1574
1578
1581
1584
1588
1591
1594
1597
1600
1603
1605
1608
1611
1613
1615
1618
1620
1622
1624
1626
1628
1629
1631
1632
1634
1635
1636
1637
1638
1639
1640
1640
1641
1641
1642
1642
1642
1642
1642
1642
1642
1642
1641
1641
1640
1640
1639
1638
1637
1636
1635
1634
1633
1632
1630
1629
1627
1626
1624
1622
1620
1618
1616
1614
1612
1609
1607
1604
1602
1599
1596
1593
1590
1587
1584
1581
1578
1574
1570
1567
1563
1559
1555
1551
1547
1542
1538
1533
1529
1524
1519
1514
1509
1504
1498
1493
1487
1482
1476
1470
1464
1458
1452
1446
1440
1433
1427
1420
1414
1407
1400
1393
1387
1379
1372
1365
1358
1351
1343
1336
1328
1321
1313
1305
1298
1290
1282
1274
1266
1258
1250
1242
1234
1225
1217
1209
1200
1192
1184
1175
1167
1158
1150
1141
1133
1124
1116
1107
1099
1090
1082
1073
1065
1056
1048
1039
1031
1022
1014
1004
997
989
980
972
963
955
947
939
930
922
914
906
897
889
881
873
865
857
849
841
833
826
818
810
802
795
787
779
772
764
757
750
742
735
728
721
714
707
700
693
687
680
673
667
661
654
648
642
636
630
624
619
613
608
602
597
592
587
582
577
572
567
563
558
554
550
545
541
537
534
530
526
523
519
516
513
510
507
504
501
499
496
494
492
489
487
485
484
482
480
479
477
476
475
474
473
472
471
471
470
470
470
469
469
469
469
470
470
470
471
471
472
473
473
474
475
476
478
479
480
481
483
484
486
488
489
491
493
495
497
498
500
503
505
507
509
511
514
516
518
521
523
526
528
531
533
536
538
541
544
547
549
552
555
558
561
564
567
570
573
576
579
582
585
588
591
594
597
600
604
607
610
613
616
619
623
626
629
632
635
638
642
645
648
651
654
658
661
664
667
670
674
677
680
683
687
690
693
696
699
703
706
709
712
716
719
722
725
729
732
735
739
742
745
748
752
755
758
762
765
768
772
775
778
781
785
788
791
795
798
801
805
808
811
815
818
821
825
828
831
834
838
841
844
848
851
854
857
861
864
867
870
874
877
880
883
886
890
893
896
899
902
905
908
911
914
917
920
923
926
929
932
934
937
940
943
946
948
951
954
956
959
962
964
967
969
972
974
977
979
981
984
986
988
990
993
995
997
999
1000
1002
1004
1006
1008
1010
1012
1014
1016
1018
1020
1020
1022
1025
1026
1028
1029
1031
1032
1034
1035
1037
1038
1039
1041
1042
1043
1045
1046
1047
1048
1049
1050
1051
1052
1053
1054
1055
1055
1056
1057
1057
1058
1059
1059
1059
1060
1060
1061
1061
1061
1061
1061
1061
1062
1062
1061
1061
1061
1061
1061
1061
1060
1060
1060
1059
1059
1058
1058
1057
1057
1056
1055
1054
1054
1053
1052
1051
1050
1049
1048
1047
1045
1044
1043
1042
1040
1039
1037
1036
1034
1033
1031
1029
1027
1026
1024
1022
1020
1018
1016
1012
1010
1008
1006
1004
1002
999
997
994
992
989
986
984
981
978
975
972
969
966
963
960
957
953
950
947
943
940
937
933
930
926
923
919
915
912
908
904
900
897
893
889
885
881
877
873
869
865
861
857
853
849
845
841
836
832
828
824
820
816
811
807
803
799
795
790
786
782
778
773
769
765
761
756
752
748
744
739
735
731
727
723
718
714
710
706
702
697
693
689
685
681
677
673
669
665
661
657
653
649
645
641
637
633
629
625
621
617
614
610
606
602
598
594
591
587
583
579
576
572
568
564
561
557
553
549
546
542
539
535
531
528
524
521
517
514
511
507
504
501
498
495
491
488
485
483
480
477
474
471
469
466
464
461
459
456
454
452
449
447
445
443
441
439
437
435
433
431
429
427
425
424
422
420
419
417
415
414
413
411
410
408
407
406
405
403
402
401
400
399
398
397
396
395
395
394
393
392
392
391
391
390
390
389
389
389
388
388
388
388
388
388
388
388
388
388
388
388
388
389
389
389
390
390
390
391
391
391
392
392
393
393
394
394
395
395
396
397
397
398
398
399
400
400
401
402
402
403
404
404
405
406
407
407
408
409
410
410
411
412
413
414
415
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
435
436
437
438
440
441
442
444
445
447
448
450
451
453
455
456
458
460
462
463
465
467
469
471
473
475
477
479
482
484
486
488
490
493
495
497
500
502
505
507
510
512
515
517
520
522
525
528
530
533
535
538
541
544
546
549
552
554
557
560
563
566
568
571
574
577
580
583
586
589
592
594
597
600
603
606
609
612
615
618
621
624
627
630
633
636
639
642
645
648
651
654
656
659
662
665
668
671
674
677
680
683
686
689
692
695
698
701
704
707
710
713
716
719
722
725
728
731
734
737
740
743
746
749
752
755
758
761
764
766
769
772
775
778
781
784
787
790
793
796
798
801
804
807
810
813
816
819
821
824
827
830
833
835
838
841
844
846
849
852
854
857
860
862
865
867
870
872
875
877
880
882
885
887
890
892
894
897
899
901
904
906
908
911
913
915
917
920
922
924
927
929
931
934
936
938
941
943
946
948
950
953
955
958
960
963
966
968
971
973
976
979
981
984
987
989
992
995
997
1000
1002
1004
1008
1010
1014
1016
1018
1022
1024
1027
1030
1032
1035
1037
1040
1043
1045
1048
1050
1053
1055
1058
1060
1062
1065
1067
1069
1072
1074
1076
1078
1080
1082
1084
1087
1088
1090
1092
1094
1096
1098
1099
1101
1103
1104
1106
1107
1109
1110
1112
1113
1114
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1126
1127
1128
1128
1129
1129
1129
1130
1130
1130
1130
1130
1130
1130
1130
1130
1130
1130
1129
1129
1129
1128
1128
1127
1126
1126
1125
1124
1123
1122
1121
1120
1119
1118
1117
1116
1114
1113
1112
1110
1109
1108
1106
1105
1103
1102
1100
1098
1097
1095
1093
1091
1090
1088
1086
1084
1082
1081
1079
1077
1075
1073
1071
1069
1068
1066
1064
1062
1060
1058
1056
1054
1052
1051
1049
1047
1045
1043
1041
1039
1037
1036
1034
1032
1030
1028
1026
1025
1022
1020
1018
1018
1016
1014
1012
1010
1008
1006
1006
1004
1002
1000
999
998
996
995
994
992
991
989
988
987
986
984
983
982
981
980
979
978
977
976
976
975
974
974
973
973
972
972
971
971
970
970
969
969
969
968
968
967
967
967
966
966
965
965
964
964
964
963
963
962
962
962
961
961
960
960
959
959
959
958
958
957
957
957
956
956
955
955
954
954
954
953
953
952
952
952
951
951
950
950
950
949
949
948
948
948
947
947
946
946
946
945
945
944
944
944
943
943
942
942
942
941
941
940
940
940
939
939
939
938
938
937
937
937
936
936
935
935
935
934
934
933
933
933
932
932
932
931
931
930
930
930
929
929
928
928
928
927
927
927
926
926
925
925
925
924
924
924
923
923
922
922
922
921
921
921
920
920
919
919
919
918
918
918
917
917
916
916
916
915
915
915
914
914
914
913
913
912
912
912
911
911
911
910
910
910
909
909
909
908
908
907
907
907
906
906
906
905
905
905
904
904
904
903
903
902
902
902
901
901
901
900
900
900
899
899
899
898
898
898
897
897
897
896
896
896
895
895
894
894
894
893
893
893
892
892
892
891
891
891
890
890
890
889
889
889
888
888
888
887
887
887
886
886
886
885
885
885
884
884
884
883
883
883
882
882
882
881
881
881
880
880
880
879
879
879
879
878
878
878
877
877
877
876
876
876
875
875
875
874
874
874
873
873
873
872
872
872
871
871
871
871
870
870
870
869
869
869
868
868
868
867
867
867
866
866
866
866
865
865
865
864
864
864
863
863
863
862
862
862
862
861
861
861
860
860
860
859
859
859
859
858
858
858
857
857
857
856
856
856
856
855
855
855
854
854
854
854
853
853
853
852
852
852
851
851
851
851
850
850
850
849
849
849
849
848
848
848
847
847
847
847
846
846
846
845
845
845
845
844
844
844
844
843
843
843
842
842
842
842
841
841
841
840
840
840
840
839
839
839
839
838
838
838
837
837
837
837
836
836
836
836
835
835
835
834
834
834
834
833
833
833
833
832
832
832
832
831
831
831
830
830
830
830
829
829
829
829
828
828
828
828
827
827
827
827
826
826
826
826
825
825
825
825
824
824
824
823
823
823
823
822
822
822
822
821
821
821
821
820
820
820
820
819
819
819
819
818
818
818
818
818
817
817
817
817
816
816
816
816
815
815
815
815
814
814
814
814
813
813
813
813
812
812
812
812
811
811
811
811
811
810
810
810
810
809
809
809
809
808
808
808
808
807
807
807
807
807
806
806
806
806
805
805
805
805
805
804
804
804
804
803
803
803
803
802
802
802
802
802
801
801
801
801
800
800
800
800
800
799
799
799
799
799
798
798
798
798
797
797
797
797
797
796
796
796
796
795
795
795
795
795
794
794
794
794
794
793
793
793
793
793
792
792
792
792
791
791
791
791
791
790
790
790
790
790
789
789
789
789
789
788
788
788
788
788
787
787
787
787
787
786
786
786
786
786
785
785
785
785
785
784
784
784
784
784
783
783
783
783
783
782
782
782
782
782
782
781
781
781
781
781
780
780
780
780
780
779
779
779
779
779
778
778
778
778
778
778
777
777
777
777
777
776
776
776
776
776
776
775
775
775
775
775
774
774
774
774
774
774
773
773
773
773
773
772
772
772
772
772
772
771
771
771
771
771
771
770
770
770
770
770
769
769
769
769
769
769
768
768
768
768
768
768
767
767
767
767
767
767
766
766
766
766
766
766
765
765
765
765
765
765
764
764
764
764
764
764
763
763
763
763
763
763
763
762
762
762
762
762
762
761
761
761
761
761
761
760
760
760
760
760
760
760
759
759
759
759
759
759
758
758
758
758
758
758
758
757
757
757
757
757
757
756
756
756
756
756
756
756
755
755
755
755
755
755
755
754
754
754
754
754
754
754
753
753
753
753
753
753
753
752
752
752
752
752
752
752
751
751
751
751
751
751
751
750
750
750
750
750
750
750
749
749
749
749
749
749
749
749
748
748
748
748
748
748
748
747
747
747
747
747
747
747
747
746
746
746
746
746
746
746
746
745
745
745
745
745
745
745
744
744
744
744
744
744
744
744
743
743
743
743
743
743
743
743
743
742
742
742
742
742
742
742
742
741
741
741
741
741
741
741
741
740
740
740
740
740
740
740
740
740
739
739
739
739
739
739
739
739
738
738
738
738
738
738
738
738
738
737
737
737
737
737
737
737
737
737
736
736
736
736
736
736
736
736
736
736
735
735
735
735
735
735
735
735
735
734
734
734
734
734
734
734
734
734
734
733
733
733
733
733
733
733
733
733
733
732
732
732
732
732
732
732
732
732
732
731
731
731
731
731
731
731
731
731
731
730
730
730
730
730
730
730
730
730
730
