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