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