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