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