6
19
21
29
39
44
45
46
47
49
50
52
55
68
73
74
75
76
83
84
73
45
16
18
32
33
35
53
54
66
67
69
72
77
78
80
88
2
5
8
15
16
18
23
37
43
47
52
53
55
58
62
63
78
84
87
90
62
37
17
24
27
29
30
38
41
45
48
49
51
59
65
70
73
11
13
16
22
31
49
50
52
56
60
62
67
70
72
73
76
77
78
84
90
22
56
3
9
20
37
38
39
42
43
48
57
65
69
71
75
87
2
10
21
22
24
32
44
45
47
57
61
62
66
69
76
78
79
81
82
89
32
2
4
9
17
20
27
30
41
46
50
68
72
74
75
85
88
2
7
18
23
24
26
29
37
46
50
55
60
63
64
65
67
70
76
89
90
60
23
1
6
8
11
25
30
36
38
42
44
47
48
75
80
82
7
8
14
15
16
24
28
29
31
33
35
39
43
51
54
55
62
68
79
86
79
35
1
2
6
17
19
25
32
38
40
42
56
57
63
77
90
1
8
14
30
36
37
39
41
42
43
46
48
53
56
65
70
73
75
84
90
39
14
3
5
16
18
21
28
31
38
54
60
67
74
78
79
88
7
15
21
22
27
35
39
40
41
44
50
53
57
61
63
67
79
84
85
89
15
79
8
25
26
43
47
48
52
58
60
66
72
74
76
77
80
1
3
11
12
23
24
39
42
45
47
49
56
57
62
73
74
78
79
82
84
42
11
6
10
13
15
17
26
30
40
51
52
67
68
86
88
89
1
11
13
15
20
22
32
34
40
44
46
65
66
74
77
80
85
86
89
90
65
20
5
9
10
12
16
17
35
36
37
38
41
43
49
81
88
2
6
11
14
18
19
34
36
38
43
51
52
58
65
69
72
82
83
85
87
83
6
3
7
12
25
32
42
55
59
62
66
67
70
76
84
89
4
7
15
16
18
19
27
28
32
38
39
41
42
46
48
60
71
79
84
90
7
15
8
10
13
24
25
29
30
34
35
52
63
68
72
73
82
5
13
15
28
29
36
37
38
41
47
51
52
57
62
64
72
73
81
82
83
13
73
9
11
20
27
33
48
50
53
61
63
67
84
85
87
88
3
10
13
14
15
16
18
21
29
37
38
43
48
53
58
59
62
78
79
88
21
37
5
6
11
19
20
27
31
35
46
52
69
72
73
86
87
3
12
13
16
17
23
24
30
31
36
37
43
54
56
58
59
64
68
75
83
37
31
2
5
8
10
14
27
38
41
42
65
67
73
79
84
87
2
9
23
28
32
33
36
44
48
53
54
59
69
73
75
80
81
84
88
89
36
84
10
15
17
19
25
29
37
38
41
56
62
65
71
77
87
11
15
22
23
30
47
52
53
54
57
66
67
69
71
75
79
80
86
89
90
54
86
13
14
17
19
26
32
35
36
40
50
51
58
68
70
82
2
3
12
16
20
35
39
40
41
47
48
51
54
57
59
62
64
70
71
84
59
71
1
11
13
19
34
45
50
55
67
69
74
76
78
86
87
6
11
14
19
23
29
33
34
39
48
49
51
54
56
59
74
75
77
85
87
39
87
5
9
15
30
31
32
38
44
61
62
70
71
73
78
86
5
6
17
22
30
33
36
38
44
45
47
48
52
55
64
66
72
80
87
89
55
17
1
3
15
18
35
37
39
46
49
53
56
75
81
82
86
4
11
18
20
27
40
49
51
52
57
61
63
64
65
70
71
72
74
81
84
64
70
5
15
19
33
42
47
54
55
56
58
62
66
80
83
90
2
4
6
8
13
29
32
36
41
43
51
55
59
60
61
71
73
76
77
88
32
77
1
3
18
20
22
30
33
47
48
57
62
67
72
79
82
7
10
13
15
18
27
32
33
38
42
52
53
54
55
59
61
62
65
72
82
7
15
1
11
16
19
23
37
39
44
57
58
67
69
71
79
83
1
3
6
8
9
10
18
24
25
26
30
34
52
53
57
69
74
81
83
85
74
25
12
33
39
40
43
44
51
54
55
59
61
76
82
88
90
8
9
14
15
20
24
29
35
36
41
45
49
52
53
64
79
80
85
89
90
20
24
3
16
17
18
21
34
50
56
59
63
66
73
74
75
78
15
17
19
20
28
39
40
41
44
48
51
56
59
61
68
73
79
85
87
89
41
68
3
6
8
12
22
25
29
42
49
53
57
63
74
78
90
3
5
17
25
36
39
40
43
45
47
50
53
54
57
61
69
70
72
75
83
17
36
2
8
18
19
21
29
33
35
38
41
63
67
80
84
88
5
11
15
16
24
26
27
28
30
32
46
47
53
58
65
66
70
81
84
89
53
46
8
33
35
38
44
51
55
56
61
68
71
74
75
82
90
1
7
24
25
32
34
37
43
47
48
49
56
60
71
72
76
82
83
88
90
7
32
2
5
10
15
21
26
33
38
44
54
57
63
73
78
80
1
3
8
22
25
26
27
32
34
36
37
41
43
45
49
63
72
73
81
84
73
8
2
5
15
16
20
30
38
40
44
54
60
77
78
83
85
6
7
8
16
19
23
25
28
29
32
33
37
38
46
62
65
68
70
85
87
33
29
2
5
13
14
20
40
42
50
51
60
63
67
69
83
84
2
5
20
26
27
34
39
41
42
45
50
53
64
72
78
80
81
83
85
86
81
78
1
11
12
13
40
43
49
52
55
56
62
66
84
87
88
2
5
9
11
13
14
15
29
37
40
46
48
61
62
66
67
73
74
75
77
14
62
4
12
27
28
30
36
41
42
44
50
54
55
58
69
76
2
10
12
13
15
16
17
21
30
31
38
47
49
51
70
72
75
77
86
87
70
30
4
6
9
22
29
32
39
52
54
58
60
65
66
73
84
11
13
15
22
29
30
32
33
34
36
42
46
53
54
55
70
78
85
87
88
85
46
2
3
6
14
24
26
27
31
35
38
43
60
61
74
82
13
15
17
19
24
26
27
29
34
36
41
51
52
53
58
66
68
70
80
86
70
52
5
7
8
10
31
49
54
55
56
57
62
67
69
77
84
3
4
7
13
14
22
30
32
34
38
59
60
63
67
70
78
81
87
88
90
63
78
10
11
15
18
29
40
43
58
64
65
68
76
80
84
89
2
4
7
8
16
18
22
23
25
34
36
43
46
56
61
63
71
82
86
88
8
63
6
9
12
13
28
31
38
42
44
47
48
59
60
67
79
14
15
16
20
31
37
39
45
46
47
48
50
51
56
58
61
63
69
81
89
69
15
11
13
19
21
22
28
33
52
55
59
65
78
82
84
86
7
12
13
15
21
27
33
35
40
42
52
60
66
69
70
72
77
80
81
85
85
72
4
14
34
39
43
44
54
56
57
58
61
62
74
79
82
4
8
10
16
17
22
28
29
40
41
42
48
49
51
59
61
64
67
89
90
64
41
7
9
11
13
26
37
52
55
62
66
71
76
78
84
88
5
12
14
21
24
25
27
37
43
44
46
59
64
65
78
83
85
86
88
90
37
65
1
16
17
22
36
40
41
48
51
53
58
68
71
72
79
5
16
18
23
31
41
42
43
44
46
55
65
66
69
78
79
81
84
87
88
41
69
6
8
12
15
19
20
29
32
34
51
56
60
67
76
82
1
8
10
14
15
33
34
36
39
43
46
54
58
61
63
72
80
84
85
88
80
10
6
12
23
24
44
45
47
50
52
53
67
69
74
77
79
4
11
16
18
21
25
27
30
33
43
53
57
60
62
68
69
70
80
88
89
27
18
5
6
15
23
26
36
37
38
44
55
63
66
72
76
87
7
15
22
28
31
33
34
40
41
43
51
61
62
66
70
73
74
78
82
85
62
31
3
10
14
18
25
42
44
45
63
67
79
80
84
87
88
4
6
7
8
12
18
19
21
26
38
40
44
47
51
57
72
74
76
79
87
38
74
2
5
20
25
30
31
39
46
48
60
73
77
80
86
88
1
5
11
17
18
20
24
25
26
33
35
39
43
55
56
57
62
73
74
75
24
43
3
6
10
12
14
28
40
45
48
49
52
67
72
80
90
1
7
23
24
28
29
34
40
42
46
51
53
56
59
60
63
64
66
72
83
7
63
2
5
8
10
15
17
25
36
44
67
73
78
79
80
87
11
13
16
21
22
23
26
28
29
45
46
47
51
53
67
70
73
76
83
84
21
45
4
7
17
31
32
49
52
55
60
62
64
68
75
78
89
6
8
31
32
37
39
42
44
45
47
51
52
54
55
70
73
78
79
81
87
39
73
2
5
10
14
15
24
33
40
56
59
63
72
74
82
88
6
15
16
19
20
22
28
38
43
47
50
51
54
65
69
72
73
78
83
88
19
73
1
2
5
11
18
21
25
39
59
64
66
76
81
84
85
2
7
8
17
22
23
24
27
28
29
40
46
51
61
63
65
79
81
84
85
27
2
1
5
11
15
18
25
30
41
44
52
67
69
71
82
89
2
11
14
20
22
28
29
36
38
52
53
57
58
62
63
74
81
86
87
90
58
86
7
13
19
24
33
55
61
65
72
76
77
78
82
84
85
1
5
9
19
34
37
38
39
45
47
52
58
61
62
70
73
75
80
85
88
38
19
2
16
17
18
33
54
56
60
64
68
69
74
78
82
83
3
8
20
24
29
30
36
38
39
44
45
49
50
53
56
57
62
64
70
77
77
36
22
31
34
35
40
41
42
51
55
65
66
73
76
84
87
7
8
13
22
24
32
37
39
41
66
70
71
76
78
79
80
81
82
85
88
70
78
1
4
9
15
18
21
38
44
47
48
49
50
58
69
77
5
16
21
24
26
31
35
44
46
53
58
62
66
67
72
74
76
80
84
86
72
5
3
17
19
23
30
47
49
52
54
64
65
73
79
88
89
8
13
17
23
29
37
41
42
44
45
55
58
62
63
73
74
77
84
85
89
29
17
11
16
18
19
24
25
28
30
47
57
71
78
80
83
88
5
12
16
21
28
51
53
56
57
59
60
65
71
76
78
80
84
87
89
90
84
59
1
3
13
19
22
27
35
36
39
42
61
63
64
82
85
1
5
9
10
18
31
33
34
35
39
50
54
60
62
71
74
81
83
84
88
81
84
8
15
32
43
44
52
57
58
64
65
72
77
79
82
87
6
19
24
26
31
33
41
46
50
54
55
60
61
65
66
68
70
73
75
86
68
6
7
9
11
12
23
25
27
52
56
59
62
67
83
84
88
16
17
18
24
30
34
36
40
41
45
51
54
58
64
66
70
72
74
78
89
72
24
2
4
6
9
10
11
14
47
50
52
60
63
73
76
85
8
11
12
16
31
34
35
39
42
46
60
66
67
69
72
74
76
80
82
88
60
88
1
23
24
26
28
32
38
40
43
47
50
54
55
65
83
1
9
12
13
17
24
29
30
31
34
41
44
54
56
60
66
68
73
75
89
34
73
11
20
21
22
25
32
36
40
43
59
72
77
83
84
90
3
7
10
14
15
28
41
51
54
55
57
67
69
70
71
74
78
80
85
90
70
69
13
19
29
30
35
36
40
44
46
60
63
65
82
83
84
13
16
17
18
25
36
38
42
45
49
52
56
57
58
59
60
61
70
74
76
74
58
1
5
11
14
19
30
32
35
37
39
54
55
69
77
78
8
14
15
17
22
23
28
38
42
44
49
50
64
65
68
72
74
77
80
89
68
23
10
21
24
32
34
35
37
46
48
54
63
66
78
84
88
1
8
14
15
19
20
21
22
26
31
37
38
39
40
49
54
69
72
77
87
77
31
4
9
16
23
28
29
32
50
57
64
75
82
84
86
88
5
6
14
19
26
41
42
43
44
54
55
63
65
69
71
72
76
82
84
90
26
42
13
17
29
32
34
45
48
58
62
67
68
73
75
80
86
4
7
16
19
23
24
25
34
38
41
48
51
64
65
67
71
73
79
80
89
80
38
6
8
20
40
42
52
53
55
56
57
70
72
74
81
84
4
7
14
16
19
20
22
24
33
34
42
43
45
50
54
65
67
70
75
88
14
33
3
9
15
17
21
26
36
39
40
44
48
56
63
78
83
2
3
9
14
16
21
22
28
35
45
48
52
62
72
74
76
79
83
84
88
79
14
4
8
12
31
32
37
42
50
59
60
81
82
85
87
90
3
7
12
25
31
35
48
52
54
59
65
66
68
69
73
75
79
81
87
90
65
79
4
16
18
21
30
44
50
58
63
64
71
80
83
84
85
3
4
8
13
15
17
21
22
33
44
49
50
54
58
61
67
75
78
85
88
58
61
2
7
16
20
25
34
36
55
56
60
64
65
69
73
83
1
14
17
20
33
36
39
41
45
47
49
53
56
61
62
66
67
74
78
88
61
88
10
11
16
19
28
30
38
42
43
48
60
73
76
89
90
2
3
4
12
13
17
21
23
29
32
38
39
41
47
48
58
61
64
66
76
2
29
5
28
31
37
49
53
55
56
59
63
65
68
70
74
88
1
5
8
11
12
20
22
31
34
39
46
49
55
69
70
73
76
84
85
88
55
11
7
10
15
17
18
27
29
30
42
56
57
63
81
82
83
2
20
21
28
38
40
42
43
47
48
49
50
51
63
64
68
69
70
81
84
51
84
3
4
9
14
15
23
32
39
45
54
57
74
79
80
87
2
3
5
8
10
12
21
30
33
36
39
43
46
59
66
68
69
70
86
88
46
36
1
14
24
27
28
31
40
62
63
64
65
73
75
81
82
1
11
29
30
32
34
35
36
39
42
45
47
51
52
58
64
70
81
86
88
1
11
4
5
7
12
14
19
23
43
56
63
71
72
73
75
79
11
14
27
29
31
32
40
41
42
44
46
51
56
59
61
64
66
68
74
84
51
66
1
4
6
7
28
33
43
45
47
58
62
76
80
83
87
1
10
12
15
20
22
26
27
31
35
36
37
38
39
44
54
64
70
72
77
44
72
3
13
21
45
46
48
52
56
62
65
71
75
78
88
90
1
4
11
13
17
19
32
44
46
47
52
53
56
64
70
78
79
84
87
90
78
17
2
5
6
18
21
29
33
38
41
58
59
65
69
75
86
8
10
13
17
26
30
31
33
40
43
50
56
68
72
74
75
80
81
82
83
33
31
11
28
35
41
47
51
55
61
63
67
70
73
76
77
86
1
2
9
13
25
43
48
54
55
57
59
64
65
67
69
71
74
77
78
82
9
2
4
5
14
15
16
26
28
29
37
40
47
50
56
73
88
2
4
5
10
18
20
21
23
26
32
33
47
53
57
60
63
72
83
86
89
32
20
3
6
8
11
14
30
31
38
50
54
58
66
81
82
87
1
7
9
13
18
21
30
41
47
58
60
64
67
69
73
75
79
81
87
89
1
81
14
24
26
28
34
37
40
43
46
48
52
71
72
74
88
5
8
12
28
32
35
40
57
59
67
70
71
72
73
75
80
83
85
87
90
57
35
9
11
18
22
29
31
37
41
43
47
61
62
63
76
82
2
4
11
14
16
18
30
39
43
51
54
56
57
58
71
73
78
83
84
89
57
78
7
20
23
26
34
40
45
47
49
72
79
80
85
88
90
5
7
8
13
16
20
23
29
37
44
45
56
58
59
69
75
77
83
84
86
5
69
1
15
18
19
22
40
43
47
53
57
63
64
66
76
79
4
5
7
15
17
20
26
28
29
33
34
36
43
52
54
55
63
79
89
90
20
63
14
16
40
41
42
44
47
48
49
51
58
59
68
77
87
3
5
8
9
13
15
17
30
31
38
41
47
50
57
61
63
67
73
76
77
63
3
2
7
26
32
46
49
52
60
64
69
75
80
86
87
89
1
21
26
29
31
33
48
49
56
65
67
70
77
82
83
84
85
87
89
90
82
21
4
12
20
30
38
39
40
43
52
58
59
61
72
74
75
4
8
10
22
28
34
40
43
44
50
54
64
66
71
79
82
83
87
88
90
34
28
1
9
18
19
27
33
36
37
41
45
55
59
61
69
78
1
2
5
9
17
19
23
24
25
26
32
36
47
48
51
69
71
78
80
81
69
9
8
16
18
21
28
50
53
60
61
62
63
70
73
86
88
10
11
12
15
18
21
23
27
29
32
35
39
49
53
55
73
74
76
80
82
76
23
1
4
20
24
30
31
40
43
47
58
71
79
83
85
89
6
10
15
17
20
24
27
36
38
40
45
46
48
51
62
67
75
80
81
83
80
17
22
33
34
50
52
53
54
56
61
65
71
73
76
82
90
2
3
5
10
13
14
17
25
32
43
57
68
70
76
77
80
84
86
87
90
68
17
7
11
18
23
30
33
36
37
38
50
53
54
58
65
71
2
3
4
12
19
20
28
33
34
37
39
40
46
49
61
63
67
69
80
86
12
33
10
13
15
16
23
25
35
42
55
60
64
71
72
76
87
2
3
6
9
15
18
29
34
45
47
50
53
59
67
70
71
77
78
79
84
53
84
12
19
36
37
39
40
42
44
46
49
55
72
80
86
89
1
14
15
16
20
21
31
41
43
46
47
49
56
62
65
82
83
88
89
90
62
1
9
11
13
25
26
27
29
30
40
44
52
72
74
80
86
2
3
4
5
6
8
9
21
26
31
39
42
49
51
52
63
65
70
82
85
6
39
15
25
30
32
33
34
37
40
48
54
61
75
78
81
83
2
7
8
15
16
19
21
28
31
37
44
46
47
51
56
60
66
80
84
86
15
66
1
6
17
23
33
38
39
41
53
55
59
69
73
74
81
1
6
14
19
26
29
31
35
41
45
47
58
59
62
64
68
74
77
84
86
35
6
5
9
12
28
30
33
40
49
56
57
63
66
75
76
87
7
11
12
13
20
22
27
30
40
47
52
53
55
59
64
72
73
78
80
90
52
53
1
6
8
10
25
29
34
37
39
46
65
67
71
74
87
3
5
12
17
19
26
31
32
34
37
42
51
65
66
72
74
76
80
81
82
19
66
1
18
36
38
40
41
53
55
58
63
67
75
79
84
87
2
7
17
21
28
33
34
39
42
47
48
50
51
53
55
58
60
78
81
88
55
78
5
12
13
14
16
20
24
27
37
41
43
52
56
64
68
6
12
13
15
17
18
24
25
36
39
40
52
55
63
69
73
74
78
79
90
63
13
3
4
5
19
23
33
35
54
57
68
77
80
81
84
88
8
16
17
18
19
21
30
47
59
62
65
68
72
74
76
81
85
86
88
90
30
85
5
10
13
28
34
35
49
53
55
70
75
77
79
87
89
9
10
14
17
20
27
29
30
33
37
42
50
54
57
59
76
77
79
82
89
89
14
1
4
13
16
26
28
38
47
55
56
64
71
83
84
90
3
9
10
13
21
23
31
34
42
50
52
53
55
61
66
67
75
76
79
85
31
34
5
7
15
19
26
30
33
40
45
70
71
72
73
74
83
1
5
12
15
16
18
23
24
26
27
28
46
47
52
56
59
61
73
75
88
88
26
2
6
13
14
19
21
22
35
36
39
44
51
57
64
78
1
13
14
17
28
32
39
43
44
46
47
57
60
61
64
66
67
78
80
87
43
44
9
10
16
18
21
26
34
36
49
50
51
56
63
82
90
6
7
12
15
16
26
30
37
38
42
51
58
62
68
73
74
75
78
80
82
82
73
1
3
5
14
23
24
29
43
46
50
56
59
67
85
87
2
5
6
7
8
15
16
20
21
28
32
33
35
48
49
50
54
58
59
76
7
20
10
17
18
23
31
39
46
55
64
65
72
74
77
79
83
1
4
5
7
19
22
30
31
32
33
36
37
41
42
44
45
58
73
76
86
5
33
3
8
16
18
23
40
48
50
52
65
68
69
74
80
89
17
20
22
26
32
33
35
36
45
53
54
62
65
66
67
68
71
81
84
88
67
62
9
10
16
19
27
38
39
46
49
58
59
69
74
76
83
2
5
14
22
23
25
26
40
41
44
50
57
61
63
68
71
72
79
83
88
40
71
7
18
20
28
29
36
39
45
51
58
59
67
70
73
87
5
7
9
10
16
25
32
33
34
45
46
54
55
56
57
64
67
75
79
88
79
10
4
12
13
21
24
31
37
39
47
49
51
60
62
66
78
1
9
31
35
36
38
40
41
47
55
57
62
64
65
67
71
73
77
82
85
64
65
8
11
20
22
23
26
30
32
39
49
50
51
58
63
75
6
10
11
22
24
35
36
39
41
42
52
54
59
64
69
77
80
84
87
89
10
36
13
15
28
30
34
46
47
50
51
55
56
68
72
82
85
8
10
14
17
18
21
22
23
30
37
43
46
62
63
68
69
73
82
85
90
18
63
4
11
13
16
40
42
50
52
64
75
78
80
86
87
89
4
5
11
15
16
21
23
26
28
36
41
45
54
57
73
76
79
80
83
84
11
26
3
6
7
10
18
20
42
44
48
52
58
64
66
72
90
10
12
15
18
21
24
25
29
32
37
38
45
46
52
55
77
81
83
86
89
89
83
7
11
14
22
28
36
39
43
44
63
68
76
78
79
80
1
2
3
5
7
10
11
14
15
20
28
36
49
54
58
65
67
80
81
85
58
2
13
17
18
29
31
40
41
42
46
47
75
82
84
86
89
9
15
17
19
23
26
28
34
44
47
48
51
58
59
60
63
83
84
86
90
90
58
2
3
8
10
13
14
25
32
41
54
65
68
79
82
89
7
8
13
14
19
21
26
35
37
42
45
46
52
60
62
72
78
79
80
83
72
46
12
16
18
24
27
43
57
58
65
71
74
77
87
88
90
7
8
10
15
17
25
26
33
34
35
45
52
54
58
61
75
76
77
79
80
35
76
1
5
18
23
31
39
40
47
59
60
64
65
72
81
86
1
2
7
11
13
29
36
42
43
49
58
59
60
62
71
73
75
79
82
88
73
59
3
8
12
16
28
41
47
50
54
55
76
83
84
89
90
4
5
13
22
33
44
48
52
57
61
62
67
72
73
74
77
79
81
83
87
77
52
1
20
21
26
27
31
32
36
41
43
53
56
58
63
66
3
6
7
10
18
19
27
32
34
42
46
54
57
66
67
71
80
85
86
89
71
3
1
11
13
17
20
21
28
31
40
45
69
81
84
87
90
1
5
7
9
15
16
18
25
36
39
50
53
55
63
71
72
74
76
81
82
25
82
2
12
14
21
24
32
37
44
45
47
56
59
75
80
87
1
6
10
14
15
17
35
38
43
45
46
55
63
64
66
71
75
80
88
89
17
38
7
8
16
20
22
29
37
40
51
54
61
67
73
83
86
2
8
10
20
25
28
31
34
51
54
56
57
59
60
62
69
71
76
87
90
10
2
3
4
13
22
33
36
41
47
58
65
67
68
74
81
85
2
5
7
17
20
21
23
24
29
32
42
48
51
57
63
65
74
85
87
89
42
20
6
13
16
30
33
40
41
44
45
46
58
60
66
75
86