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