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