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