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