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