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