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