99982 9996
94
82
80
64
27
80
21
94
21
40
49
69
94
73
23
37
44
61
76
49
60
21
73
56
34
24
35
64
79
56
94
76
83
92
91
81
74
90
93
32
92
64
53
88
30
64
85
52
48
25
75
83
69
58
59
74
22
90
71
38
83
44
25
48
85
36
43
27
32
76
53
64
31
41
21
71
44
36
26
25
37
39
92
43
40
32
46
71
41
22
80
32
70
45
71
47
36
63
71
48
54
85
23
82
55
58
67
51
54
54
71
58
73
72
81
70
90
63
93
80
72
46
33
49
23
53
81
55
38
30
92
85
93
86
87
65
26
49
62
92
46
90
51
41
42
59
66
49
62
79
64
73
32
93
38
82
72
90
24
68
80
22
34
32
39
22
93
43
37
28
56
67
31
83
26
31
50
53
48
23
78
82
63
51
56
74
56
45
46
72
39
76
27
56
82
23
50
33
58
48
32
48
91
59
30
86
76
86
61
53
56
66
34
64
89
77
68
79
58
67
35
80
57
59
57
55
46
49
28
87
77
31
39
62
41
36
62
31
50
70
31
83
85
55
80
95
33
23
86
60
72
87
22
80
70
54
28
37
84
93
31
70
94
92
68
30
88
27
95
70
73
84
33
52
56
89
21
49
35
41
75
38
63
69
75
86
87
84
36
71
80
70
66
51
25
56
93
26
80
75
53
41
80
38
61
44
58
22
83
81
91
95
69
26
61
82
93
87
62
32
28
23
56
34
95
21
46
32
44
87
50
50
46
73
52
50
23
31
68
69
70
56
29
86
60
77
52
40
39
88
46
77
59
89
23
82
81
87
75
25
78
93
51
74
34
67
89
59
93
32
57
58
29
24
86
26
34
79
70
58
49
75
76
68
49
78
75
44
52
61
70
65
49
42
84
71
73
71
32
84
44
54
37
48
68
38
87
30
89
67
79
88
54
24
36
71
93
31
58
26
32
64
33
22
24
76
29
24
56
41
67
27
31
66
61
48
39
52
33
39
40
41
84
74
42
73
55
27
92
89
54
29
65
55
54
87
46
71
43
85
32
72
32
83
38
91
64
78
45
55
79
90
87
39
49
21
87
83
35
48
85
86
32
22
37
95
72
75
85
60
28
55
40
47
22
75
81
83
40
87
52
59
46
23
71
70
57
54
36
81
42
43
74
57
93
26
74
39
24
84
80
57
57
60
30
28
67
59
22
43
73
84
60
42
49
41
47
71
68
66
58
35
90
88
30
51
66
58
95
83
82
83
90
51
30
33
70
28
54
93
25
43
90
83
42
22
28
54
81
58
57
92
26
88
61
88
82
53
22
54
39
49
56
44
59
64
21
93
40
27
70
82
64
60
71
32
55
84
90
48
34
94
55
87
25
71
27
35
55
76
30
63
56
32
37
35
84
87
74
51
67
30
46
41
44
78
50
59
27
54
87
65
53
24
61
46
85
91
79
26
78
48
72
93
68
50
35
57
70
81
61
65
41
47
70
63
74
42
37
33
76
59
45
71
71
55
25
41
72
57
54
94
66
26
41
83
41
67
92
89
84
74
21
49
44
55
79
86
48
57
24
68
47
37
72
52
21
53
89
47
41
40
88
79
55
42
45
36
67
49
90
43
50
94
92
47
90
69
85
70
38
46
83
33
89
94
89
90
94
88
87
61
94
80
50
45
27
44
71
21
31
50
73
55
43
70
50
24
41
28
78
57
23
40
42
62
54
87
72
92
62
24
77
27
35
33
59
91
37
56
28
70
53
45
72
69
26
94
67
81
68
87
48
78
30
40
48
42
86
34
95
66
41
82
50
74
24
50
91
82
49
55
73
72
28
74
38
23
62
72
25
32
27
40
94
91
33
25
89
42
26
84
44
91
33
46
59
52
65
38
42
46
72
74
37
63
29
71
84
58
80
65
95
90
28
64
41
32
21
52
68
81
25
49
59
43
53
46
27
37
94
32
40
84
78
66
83
81
35
70
42
73
48
34
38
50
35
28
85
49
61
46
78
70
40
40
78
53
36
92
62
42
63
85
29
67
41
28
52
74
31
68
72
72
50
69
64
90
58
65
54
71
54
34
41
42
80
91
42
79
31
57
62
60
93
41
89
51
60
85
80
67
31
92
90
58
83
77
50
44
52
25
24
82
44
53
61
72
35
58
87
42
91
43
64
55
79
49
29
32
43
52
81
57
32
80
86
41
94
56
50
86
41
73
56
55
30
45
89
84
94
91
78
35
33
72
69
75
84
45
46
73
65
33
75
82
27
53
46
61
63
75
39
42
28
64
80
57
71
94
60
61
74
44
89
88
80
60
28
78
36
56
39
52
55
58
73
73
58
72
68
32
36
25
29
38
29
28
52
48
22
52
71
58
55
88
87
68
38
55
85
36
44
61
47
27
95
56
94
26
38
73
65
62
83
27
30
77
76
50
22
51
21
35
57
82
66
40
27
33
30
33
82
73
73
65
51
72
31
48
22
95
69
44
45
80
66
24
90
67
46
80
52
58
76
95
90
58
85
32
39
42
72
43
44
73
47
95
48
76
69
41
58
27
61
66
75
23
38
22
47
28
42
37
53
48
31
57
44
74
84
91
60
95
85
22
87
54
83
90
90
55
82
48
72
48
41
31
74
93
33
90
58
25
43
41
35
33
72
25
26
93
76
58
79
25
23
50
28
68
62
37
77
24
81
66
63
44
56
79
53
66
41
21
90
90
69
48
39
79
23
23
24
39
27
39
95
62
49
90
72
70
74
60
63
51
42
37
62
49
37
59
45
75
77
22
68
90
60
69
57
66
29
82
92
53
94
79
83
66
29
63
75
89
86
38
91
65
62
36
78
74
54
90
93
60
58
53
55
63
55
62
88
82
22
89
58
31
52
80
27
76
43
34
57
71
27
27
53
67
80
71
80
77
30
24
73
40
27
21
23
81
56
52
58
31
40
65
44
41
83
24
22
50
32
69
22
56
49
21
87
89
77
29
72
58
39
56
28
84
93
23
44
56
79
51
67
28
84
44
78
58
40
88
47
94
43
69
41
55
39
23
24
75
85
93
54
29
26
69
53
84
79
70
83
71
77
67
42
32
24
42
31
46
70
90
83
34
24
48
66
94
71
36
65
62
21
78
66
47
56
78
22
50
37
57
79
43
28
49
51
59
33
35
34
92
94
95
42
35
56
48
28
21
40
49
32
28
63
77
52
23
26
57
77
71
31
59
27
37
69
77
21
36
89
38
43
48
23
87
64
90
43
40
61
39
35
73
51
21
88
63
47
46
91
30
31
74
94
55
58
23
30
60
42
75
34
31
45
25
88
36
75
46
25
94
68
65
74
43
77
77
58
22
68
50
58
76
37
48
53
80
40
52
61
49
34
67
34
94
23
86
41
92
77
85
81
89
41
67
54
61
33
36
61
83
38
74
62
84
79
28
69
79
71
47
44
61
45
79
40
60
76
57
92
46
30
47
91
25
31
54
93
22
66
43
51
90
51
28
41
35
52
45
39
80
27
27
72
46
50
65
80
66
45
54
87
80
40
89
46
95
90
35
52
49
29
89
33
80
43
40
25
88
90
21
94
30
69
90
55
78
89
77
23
38
75
26
76
78
27
67
40
91
94
64
27
80
21
50
93
50
49
47
28
91
90
59
57
48
87
69
87
60
28
42
61
34
62
28
51
61
36
30
94
69
65
48
67
44
41
79
41
27
28
33
22
64
83
24
75
70
69
66
49
68
76
21
29
56
54
64
24
59
42
72
53
85
54
54
78
29
67
44
64
55
31
81
76
90
53
81
43
87
41
66
34
80
92
88
37
61
57
33
45
59
84
62
37
87
69
72
89
44
82
33
82
35
75
50
61
82
30
39
39
62
43
36
46
85
69
51
25
82
53
50
30
23
43
60
58
24
51
40
70
61
28
43
50
93
72
34
65
50
47
57
39
93
60
87
35
40
70
38
74
31
27
24
32
57
46
61
26
61
64
46
57
38
93
22
88
91
39
53
46
87
92
82
78
68
60
23
93
59
50
77
90
92
33
41
22
77
22
49
80
53
69
57
48
75
31
58
51
48
63
36
63
36
29
47
64
21
62
77
58
62
58
44
52
57
66
34
29
52
23
93
72
59
79
26
94
73
51
63
65
36
21
95
95
78
64
66
86
35
59
50
81
68
38
33
37
27
45
76
60
78
75
62
66
37
39
43
86
73
74
85
54
73
29
61
42
60
60
68
60
33
73
62
62
72
40
92
77
48
28
39
31
44
94
24
29
38
54
40
37
65
54
84
38
59
26
80
57
26
90
83
26
91
74
49
78
90
85
63
70
68
70
91
37
61
40
34
34
58
74
31
86
63
21
26
59
37
58
49
75
61
26
75
22
46
64
71
46
29
45
59
49
83
89
38
68
66
21
52
56
45
24
62
39
85
21
27
94
48
63
66
56
70
67
35
86
83
77
43
39
82
29
42
57
53
27
31
46
49
76
53
36
79
24
41
32
88
36
76
70
44
57
48
78
39
85
37
94
22
85
61
83
63
43
93
65
87
42
27
91
88
45
79
55
89
83
59
48
43
95
69
76
35
82
27
46
86
93
55
21
71
66
87
32
44
22
62
87
61
68
65
73
77
26
44
37
50
60
32
55
25
95
80
35
81
79
89
88
82
74
38
21
54
80
74
69
67
54
54
56
46
35
92
59
35
76
37
25
71
31
39
43
36
55
86
39
68
57
24
93
71
47
84
41
56
62
37
63
42
73
92
75
94
77
52
35
40
73
40
61
66
38
90
28
75
40
93
38
25
83
82
67
45
47
72
39
80
30
35
47
42
54
53
39
70
84
60
39
80
21
73
88
46
49
85
90
43
84
62
45
29
53
28
78
89
49
61
91
52
52
71
72
23
64
24
34
63
65
93
92
28
89
65
84
63
21
69
63
55
21
35
40
81
80
37
83
59
82
52
94
86
67
79
78
28
68
53
44
94
86
80
94
38
33
75
85
93
28
32
65
50
92
76
75
94
68
80
77
95
64
27
29
74
94
35
77
37
79
72
70
87
44
81
94
57
75
62
91
56
62
83
74
65
93
71
54
63
32
44
39
39
56
93
48
75
52
74
62
58
26
53
33
48
88
70
75
52
58
55
43
26
38
61
36
73
85
33
35
80
55
82
35
36
70
21
91
42
32
24
44
33
49
48
63
33
74
79
77
44
61
24
43
57
28
60
67
44
71
44
43
30
61
22
79
39
95
29
58
56
25
69
34
65
60
25
49
47
55
45
26
26
46
48
30
33
38
91
89
24
48
49
65
24
86
56
27
74
68
47
91
56
60
81
24
34
57
63
70
28
88
42
72
44
66
71
66
81
30
56
26
80
42
83
56
21
82
53
90
59
89
36
26
73
94
85
64
83
87
46
48
70
78
49
86
53
51
28
75
52
34
83
42
41
32
83
44
67
34
52
54
92
72
75
55
50
84
31
27
29
47
79
45
61
36
51
36
69
76
55
44
85
44
77
23
52
47
44
61
74
76
90
43
68
26
84
69
64
36
74
71
66
64
57
40
93
42
36
46
51
94
69
61
40
38
55
68
44
54
62
25
60
49
77
50
88
47
65
93
33
76
32
84
31
51
42
38
94
25
73
58
58
61
80
62
69
46
29
39
62
91
64
59
46
74
30
59
61
78
39
21
56
53
30
95
77
71
29
88
90
39
82
95
81
86
78
94
62
26
50
24
24
23
93
84
94
27
51
51
62
93
92
73
94
42
76
53
43
41
78
23
87
95
47
57
45
63
87
27
57
57
30
57
72
79
71
40
33
43
22
36
92
52
82
68
64
54
88
87
95
28
35
32
64
21
54
76
47
31
39
25
72
41
80
79
60
89
60
66
55
82
25
65
38
74
56
66
50
62
25
93
67
39
94
81
39
35
54
94
24
82
89
26
75
81
95
94
81
47
39
30
39
62
60
61
60
75
81
27
63
92
59
27
49
30
81
45
94
26
51
62
90
46
88
40
88
73
77
33
65
62
29
39
59
44
58
66
40
25
46
70
93
85
36
94
22
86
27
74
34
29
78
75
53
55
79
48
83
71
37
29
88
27
48
77
78
41
72
48
90
95
22
47
51
51
41
66
84
39
29
91
73
85
85
57
89
63
37
75
39
55
55
36
26
49
33
77
95
89
32
83
48
68
56
53
43
89
86
57
71
47
77
79
57
82
81
90
60
57
39
32
94
94
56
38
59
21
75
40
43
34
56
51
41
65
39
68
21
33
69
26
67
63
62
87
29
78
61
46
91
94
67
58
41
23
42
68
45
22
51
21
38
57
95
28
47
83
73
90
26
74
70
68
50
33
66
26
40
87
26
64
80
34
54
38
48
92
36
82
68
22
77
66
90
55
77
29
44
79
60
68
79
86
55
58
60
28
86
89
53
39
60
78
51
39
41
22
57
67
78
42
62
58
23
53
81
43
78
95
60
91
38
82
55
51
24
88
95
67
51
39
89
79
27
88
61
63
84
94
49
61
72
52
50
83
66
34
78
36
69
25
58
63
61
89
94
80
29
94
34
95
37
64
90
72
89
53
33
71
94
70
62
28
57
40
30
76
88
84
61
72
64
31
24
67
87
27
42
54
38
40
90
92
34
74
60
72
94
39
37
77
37
38
28
69
68
44
73
77
68
56
84
82
80
31
71
84
31
73
66
95
79
74
84
75
78
50
58
86
47
69
72
32
65
67
90
45
85
90
77
31
61
63
54
47
64
82
94
30
80
52
94
86
85
91
55
74
47
65
61
64
62
79
49
95
76
84
61
71
72
34
64
28
77
52
78
32
62
74
56
66
75
26
53
47
65
48
80
92
32
77
36
85
45
43
34
71
60
23
70
87
80
74
78
61
26
28
84
26
67
34
67
63
95
59
90
86
47
26
80
81
72
61
85
43
46
90
93
61
38
47
46
61
34
75
82
57
89
86
27
50
86
41
90
67
28
84
66
47
76
31
25
37
37
83
56
58
29
37
54
28
43
61
61
95
31
89
34
25
66
76
95
93
71
91
50
87
91
27
65
48
90
38
35
43
36
55
37
21
61
73
94
58
50
75
59
68
95
47
82
77
27
61
28
67
21
29
42
42
64
89
23
75
57
80
89
40
34
86
48
84
34
77
48
63
39
73
55
27
24
35
24
62
31
84
63
21
62
71
79
44
73
31
76
63
52
41
60
31
90
55
34
43
86
53
52
57
30
33
63
68
74
70
37
63
68
45
49
83
73
82
93
95
21
50
87
59
90
82
60
94
55
33
32
86
48
27
67
24
84
33
23
73
62
68
91
61
41
64
33
59
41
77
91
70
94
37
25
57
48
70
57
74
82
60
38
40
42
30
34
91
21
45
93
64
91
84
67
31
43
64
71
49
81
56
83
24
81
50
92
65
29
28
42
89
84
31
64
33
73
74
35
53
28
77
77
78
93
41
65
72
34
90
37
56
84
26
47
63
37
81
61
69
92
46
30
47
25
82
66
91
88
69
78
73
69
82
90
30
70
35
95
64
51
75
80
63
95
88
43
22
95
75
73
43
27
48
77
52
40
84
21
80
86
86
84
50
36
76
82
70
87
41
31
35
89
77
62
23
29
56
72
50
58
32
93
95
36
36
87
59
69
92
68
63
33
88
89
41
59
34
37
69
65
69
67
92
76
86
50
57
78
43
34
38
76
22
42
88
94
78
72
65
49
43
45
94
48
79
23
53
46
23
38
86
86
53
41
33
85
22
47
47
78
77
50
90
24
82
71
60
52
68
86
32
61
42
49
91
46
75
63
43
41
31
81
90
43
66
37
37
46
24
35
75
49
24
55
38
42
28
38
29
61
54
34
47
45
69
47
78
33
62
72
22
21
34
91
70
93
55
61
75
93
51
52
84
80
51
48
71
87
23
31
70
28
72
37
81
38
92
49
55
70
87
60
94
56
82
31
50
71
36
92
56
78
29
86
72
60
81
28
36
33
71
85
30
51
42
33
79
41
42
68
48
46
75
67
74
93
93
95
40
76
63
89
78
57
46
80
42
23
74
59
91
52
28
42
53
43
72
80
47
38
42
44
37
44
87
57
30
37
76
44
35
36
23
50
78
78
62
37
69
46
24
32
53
84
33
34
90
54
35
79
48
56
29
79
26
80
24
44
90
37
36
71
91
65
81
91
32
48
25
49
40
42
48
92
59
41
71
72
28
28
74
88
84
48
92
78
49
76
43
70
78
57
40
44
22
95
38
24
59
64
71
86
54
78
72
21
67
25
47
32
35
46
78
32
30
31
62
30
23
51
51
73
23
54
32
33
21
22
92
63
23
27
56
27
47
35
76
40
51
89
30
95
76
94
71
30
68
47
95
22
33
44
81
54
93
51
83
29
23
44
23
27
23
56
32
94
36
53
49
22
82
32
39
29
65
86
30
49
55
59
47
29
51
48
39
28
50
21
41
42
71
32
61
80
78
26
71
64
61
71
34
94
57
25
70
35
94
54
92
51
90
22
27
36
70
58
61
86
77
21
49
31
88
89
77
28
70
92
52
84
61
42
95
33
51
50
73
76
30
75
90
45
74
65
24
78
25
86
30
83
22
56
29
60
24
82
75
87
46
83
25
83
77
31
86
69
70
31
31
54
71
47
83
54
90
74
71
73
77
32
89
69
52
60
78
27
94
88
62
66
40
27
32
25
85
86
66
31
35
65
51
70
55
91
72
89
26
77
70
40
75
83
80
54
65
42
43
40
85
45
83
87
86
58
73
36
68
28
72
94
32
68
73
78
21
22
87
67
60
58
35
84
84
57
25
66
22
59
50
57
70
78
93
81
61
51
33
29
79
31
87
93
47
44
90
22
35
94
91
59
22
93
63
83
67
90
29
23
29
81
55
63
58
82
76
39
82
50
81
63
55
82
58
82
60
68
23
70
50
52
73
67
52
28
22
88
93
50
42
58
77
32
88
34
57
77
68
37
25
95
50
68
30
35
43
84
92
64
45
93
23
95
76
25
87
54
63
53
93
84
79
83
89
38
50
23
40
38
42
59
31
83
47
26
90
39
76
56
89
48
76
95
65
57
95
46
33
75
90
32
90
83
56
62
42
56
24
50
85
46
35
80
50
85
61
21
45
29
92
35
63
77
57
64
36
49
86
71
31
83
87
95
62
31
22
94
38
63
79
57
47
71
55
76
95
23
24
76
32
61
53
42
47
87
81
24
30
78
64
61
38
31
24
24
33
47
44
46
43
48
89
38
53
48
52
95
52
39
62
25
64
22
31
80
89
29
49
93
76
36
50
67
76
67
43
37
38
66
34
44
46
76
42
79
38
30
86
56
45
37
37
23
90
29
89
73
55
46
47
45
21
85
85
95
88
21
64
54
84
93
44
79
77
41
60
22
46
83
81
84
47
82
40
57
79
93
37
86
75
89
35
36
89
29
79
49
48
63
60
53
38
21
82
32
38
86
86
73
58
92
22
65
69
54
80
91
50
29
29
88
85
42
65
36
42
21
34
28
57
21
69
70
32
72
70
69
58
91
38
22
53
91
64
34
60
68
81
83
49
54
79
93
47
69
71
92
37
35
93
29
84
55
22
94
63
93
62
56
85
77
90
70
87
44
83
64
72
38
75
50
79
85
77
33
29
89
78
72
21
36
54
32
53
23
63
86
77
24
23
34
81
89
36
49
94
65
62
87
94
40
38
35
42
57
95
59
93
57
76
30
75
78
50
54
63
73
51
41
71
69
58
67
22
87
60
83
89
93
44
37
62
74
41
68
41
64
42
80
63
72
26
83
67
42
60
77
91
64
21
37
71
50
61
36
80
87
82
79
69
90
34
27
79
24
44
49
70
76
51
21
92
21
75
89
53
35
85
52
43
67
28
76
53
85
84
79
21
45
32
55
46
50
70
37
81
93
62
43
30
74
29
35
64
38
88
55
86
24
57
89
28
93
36
80
67
74
27
40
33
75
64
84
60
77
35
57
82
30
36
78
78
33
80
54
40
27
79
62
67
73
54
45
53
66
56
74
60
43
33
52
93
79
48
28
48
52
55
77
60
53
54
41
37
38
26
82
29
87
76
39
79
77
25
82
40
68
24
48
85
90
64
44
94
45
70
56
57
95
49
36
85
71
44
89
62
52
21
72
86
51
32
23
42
39
45
70
70
38
27
77
86
46
54
57
29
40
93
41
38
35
74
51
91
74
72
66
84
30
69
36
42
89
75
71
81
39
78
71
54
38
32
73
69
43
39
77
25
94
47
44
43
62
71
89
33
83
39
51
81
49
37
29
48
73
94
84
35
48
23
36
66
42
44
66
69
36
46
32
37
65
86
61
21
87
61
54
92
90
39
61
50
76
36
75
83
33
66
35
78
46
93
67
78
55
75
33
78
90
75
74
33
41
68
47
94
89
79
41
41
84
65
62
28
89
56
28
46
72
69
42
66
21
67
90
46
46
89
74
91
32
51
92
66
92
50
30
47
23
84
33
57
51
90
75
30
92
83
65
42
45
40
73
79
41
89
95
89
21
39
57
46
53
87
70
61
36
25
24
77
70
23
81
34
48
72
40
27
75
24
88
90
79
67
53
31
50
47
86
77
33
41
78
38
35
75
86
60
77
72
64
21
69
28
80
79
38
45
79
91
43
47
66
68
32
29
95
22
47
67
52
55
73
35
67
55
79
48
87
38
29
82
59
31
30
24
70
56
35
63
70
63
37
57
38
81
60
29
56
82
33
71
69
69
41
35
59
93
43
71
25
81
89
54
75
79
33
81
49
81
55
47
51
64
81
49
46
42
65
48
93
76
33
64
81
77
94
67
39
36
45
88
30
41
35
83
61
59
28
93
24
88
30
62
54
31
93
93
94
74
41
68
33
70
45
38
41
68
69
31
62
64
82
29
48
82
55
64
56
85
61
95
77
25
45
22
67
79
24
30
36
83
24
76
89
53
34
89
45
36
83
74
39
32
70
63
54
44
95
38
70
77
31
91
80
48
43
39
78
68
84
57
91
38
50
50
24
54
73
42
49
95
41
76
67
92
69
56
87
57
52
27
58
90
81
76
40
72
79
30
91
54
80
75
81
75
37
29
42
50
21
51
69
76
67
64
75
22
83
21
77
53
49
69
34
35
36
40
89
62
59
27
63
35
70
63
74
26
53
94
28
78
36
28
73
94
50
71
23
32
91
80
69
30
71
49
53
42
68
36
93
40
52
26
93
75
58
79
75
82
21
91
38
37
76
77
56
71
61
48
79
40
73
31
76
62
38
87
82
32
32
35
88
75
54
49
60
53
35
48
53
68
45
36
36
66
62
70
66
38
34
36
78
72
94
94
71
73
77
39
33
36
84
41
57
79
47
29
30
89
56
71
80
67
94
91
33
33
77
40
41
69
79
47
58
86
79
91
56
29
23
92
53
62
89
90
89
91
39
80
34
68
55
87
72
38
21
62
41
71
41
67
88
45
49
48
32
43
62
84
93
87
31
30
26
55
58
66
70
90
85
51
29
79
63
47
50
38
95
41
54
21
81
45
34
36
92
69
78
40
44
42
31
33
34
72
25
38
91
79
95
79
57
91
25
35
81
95
62
70
46
43
49
48
57
42
94
59
85
70
23
38
83
41
46
72
86
50
41
48
36
66
36
25
35
26
57
23
32
48
79
37
61
34
54
32
73
73
45
54
25
82
36
29
68
38
80
49
93
25
73
78
78
50
55
59
82
35
48
72
35
44
76
75
38
27
45
24
63
62
45
87
21
68
66
54
35
41
38
87
63
34
55
58
66
90
95
47
62
73
88
86
28
39
85
80
60
28
89
32
29
83
61
24
90
67
69
64
81
61
66
22
59
39
22
57
30
80
43
76
90
75
52
28
71
53
64
68
56
86
78
30
42
35
28
32
70
30
39
64
22
88
88
51
39
77
25
89
62
33
21
65
44
48
59
73
87
31
31
66
26
44
61
84
33
94
24
84
37
38
29
26
56
67
24
63
32
33
92
79
57
43
69
48
74
76
89
72
61
22
54
82
50
43
27
44
92
38
26
52
23
70
35
44
85
77
70
91
21
49
68
37
23
90
41
27
79
93
34
49
81
60
29
56
36
26
31
29
22
35
64
63
30
77
83
30
87
68
49
48
79
47
37
44
37
91
85
36
43
86
27
77
41
92
58
50
30
92
77
67
29
63
26
38
78
90
60
45
78
45
52
64
91
93
37
71
29
38
21
33
37
84
38
42
77
75
66
78
36
37
72
33
89
70
48
49
77
94
57
88
72
38
93
82
81
33
85
35
86
30
41
74
72
71
41
73
95
66
57
69
44
39
66
80
41
26
43
76
37
82
61
62
72
45
84
83
69
72
64
59
68
93
70
55
35
21
67
43
91
78
78
95
27
24
58
67
55
53
51
52
58
35
76
60
32
87
54
44
57
39
47
93
87
27
69
81
52
53
81
57
83
23
30
65
68
95
90
59
93
22
55
93
66
24
53
25
80
73
91
82
59
68
75
59
81
46
39
32
67
62
67
24
21
69
22
62
29
23
88
85
67
29
23
49
40
49
54
57
46
31
57
83
29
43
84
47
84
36
39
58
24
76
90
47
92
90
52
75
22
63
31
47
77
53
40
42
48
76
63
65
83
51
54
94
52
37
72
32
29
54
48
26
75
39
70
27
59
26
61
42
53
84
66
79
27
51
23
68
92
32
26
49
65
79
23
64
77
29
29
33
54
49
38
87
76
60
82
79
40
63
92
23
95
40
82
21
65
86
94
24
49
68
39
89
21
42
84
94
23
51
24
52
86
66
49
53
42
63
36
49
80
31
70
21
50
65
37
34
53
36
80
62
37
41
84
79
21
39
94
52
27
39
43
33
32
87
34
83
88
76
25
46
79
55
53
57
55
94
70
85
37
30
89
53
52
93
89
42
67
57
37
68
75
30
32
42
95
90
78
72
86
38
42
67
47
31
80
47
78
78
48
51
86
86
82
58
52
84
81
60
28
77
47
25
25
77
43
53
27
71
46
37
30
74
94
29
50
74
45
23
63
58
74
59
60
60
36
77
61
52
79
89
24
34
46
90
34
89
60
90
53
50
26
36
55
67
35
95
39
51
71
27
89
74
86
51
41
42
91
43
24
60
83
72
22
53
73
61
50
44
74
74
84
90
23
54
62
82
82
82
74
29
35
23
34
94
26
76
32
29
44
92
27
94
89
50
84
28
73
21
94
61
49
93
53
37
74
22
30
94
23
95
62
46
62
23
45
41
59
28
80
76
57
82
50
62
48
25
31
59
70
94
91
30
59
29
79
64
28
64
40
28
89
56
40
60
41
54
73
73
56
86
72
41
32
42
36
68
23
40
40
70
31
37
71
26
87
29
31
31
79
47
57
87
53
76
64
26
89
81
60
56
67
41
90
29
85
30
23
60
51
87
34
24
39
38
44
23
29
28
72
94
29
82
95
25
51
28
53
63
52
51
86
66
78
92
89
77
44
94
36
82
48
53
21
38
95
50
74
56
76
59
23
79
53
35
41
33
33
37
36
66
70
85
93
30
45
79
59
78
45
68
83
75
31
50
72
41
25
93
64
64
51
34
57
51
63
29
71
23
45
67
67
84
57
86
53
21
71
62
45
35
74
66
32
80
49
83
79
38
87
48
75
33
83
47
84
30
47
59
35
34
85
49
41
88
29
68
59
30
73
90
76
90
68
27
68
56
60
24
39
49
59
89
68
78
78
94
84
54
31
31
92
34
75
67
47
41
46
79
34
87
61
42
33
64
40
91
66
87
68
86
25
93
66
23
33
94
26
34
79
79
27
93
78
26
71
41
85
41
51
56
77
21
39
59
82
83
24
27
81
60
34
56
67
76
57
68
24
42
32
72
89
22
88
89
51
43
40
36
68
39
44
55
71
31
94
53
64
22
88
44
88
58
26
38
37
64
67
82
36
76
45
40
46
56
77
28
87
23
31
64
44
88
53
77
92
50
31
26
54
35
88
28
81
22
61
37
54
87
95
38
23
70
81
76
35
64
53
80
24
36
32
84
46
79
24
72
59
33
31
94
89
62
27
39
27
86
49
60
32
35
69
57
25
27
44
22
67
95
72
44
40
60
23
39
94
53
43
81
25
66
38
56
91
79
30
78
56
60
39
62
24
26
69
56
88
90
71
87
39
50
52
76
66
62
82
29
36
70
24
56
59
78
27
79
52
29
52
57
54
80
84
87
49
80
75
40
30
41
23
60
42
33
26
71
40
81
70
75
90
29
24
61
63
57
92
86
70
88
37
74
24
88
81
36
50
40
65
59
51
26
63
75
40
31
70
95
52
42
85
57
43
31
62
86
43
89
41
56
38
47
35
51
93
60
45
28
42
95
77
35
79
55
69
76
28
90
36
74
89
31
79
23
64
93
80
91
43
46
95
82
39
41
45
60
37
75
73
40
62
79
48
50
71
47
85
37
92
69
35
90
78
79
85
86
47
46
57
65
70
90
95
74
39
83
62
90
83
56
84
61
92
63
38
47
24
61
53
30
55
85
61
49
50
49
55
30
95
27
82
46
87
57
42
61
85
29
33
49
95
34
50
85
48
68
30
84
89
28
81
74
56
39
82
33
22
84
25
70
52
66
68
95
51
41
94
27
72
80
54
77
66
63
56
32
72
53
31
72
85
80
75
33
47
75
87
54
90
21
27
26
85
66
56
53
30
50
88
62
40
45
55
90
80
36
87
78
37
51
30
32
27
79
81
89
32
22
89
60
92
43
41
94
43
36
38
54
29
85
70
86
69
55
74
50
75
44
58
65
42
23
95
53
63
24
53
51
67
42
57
66
25
63
48
88
36
88
76
65
60
26
31
94
68
52
90
26
85
42
40
86
56
42
67
90
36
47
56
39
82
70
48
67
29
62
80
70
61
54
32
60
83
92
92
38
22
88
83
34
27
36
86
58
69
37
27
27
42
59
57
37
46
74
29
72
67
42
46
36
55
34
45
72
65
64
65
24
69
48
86
69
42
82
85
57
70
90
49
29
25
52
74
24
59
42
81
77
47
75
56
83
75
74
51
24
91
23
92
84
74
45
88
72
65
46
25
39
93
79
67
63
70
49
25
52
95
28
81
73
73
43
40
55
93
58
34
30
58
22
86
31
51
69
42
21
21
26
34
27
45
69
38
77
51
63
52
32
62
62
90
50
56
32
44
82
29
50
27
77
45
39
92
60
93
40
40
77
63
36
57
67
26
70
37
53
33
82
28
92
79
88
65
42
79
21
25
30
22
62
74
63
42
90
31
87
39
88
42
50
22
79
47
48
71
89
75
66
50
77
33
81
93
78
30
62
67
43
40
28
85
52
35
34
69
47
76
35
65
63
25
71
92
62
78
80
66
52
26
24
50
45
46
56
68
51
94
25
81
94
25
51
27
74
55
63
49
45
62
59
58
26
87
58
59
77
59
44
24
23
40
85
47
62
86
82
92
66
38
25
34
56
92
42
30
26
49
78
33
59
44
65
92
86
27
86
66
32
68
78
91
32
29
66
41
75
60
35
54
25
72
65
88
65
28
84
73
89
81
59
39
71
94
87
86
40
36
71
78
30
64
68
57
28
84
34
89
34
91
57
53
32
48
29
31
78
46
69
93
88
53
66
82
28
87
72
82
90
30
75
90
61
64
94
24
88
57
39
86
31
25
34
52
81
73
53
95
39
78
89
63
45
73
38
23
91
54
78
64
83
89
33
92
87
74
59
53
93
60
66
71
46
77
59
32
31
24
91
26
53
77
89
45
44
58
27
26
90
24
29
84
66
29
60
45
72
26
36
82
74
28
70
82
76
45
68
81
84
84
71
21
68
45
61
55
71
81
46
29
21
21
21
32
77
62
75
38
58
48
91
77
65
65
70
25
30
28
63
86
50
35
52
33
31
70
72
35
61
22
72
41
24
50
80
67
42
30
86
62
57
87
81
92
29
49
64
82
34
60
75
22
33
54
23
51
67
30
54
45
23
42
56
47
28
84
56
69
81
23
87
87
88
90
77
83
75
91
54
31
35
21
92
48
87
89
29
32
43
39
29
71
75
68
52
25
74
89
82
43
72
56
54
79
23
93
30
32
23
56
81
81
43
70
34
46
25
58
94
42
59
67
55
53
85
71
93
53
85
58
93
91
88
35
59
58
71
40
21
92
24
38
74
79
65
49
75
39
37
36
31
28
87
45
56
95
34
31
53
90
36
90
68
32
95
88
40
86
45
37
46
91
72
60
87
85
40
52
30
45
42
61
25
43
42
92
32
54
49
26
84
48
27
58
37
85
21
74
64
58
40
44
43
48
84
80
61
93
82
68
59
53
59
64
89
80
74
37
24
68
46
68
60
76
48
69
24
30
65
80
33
32
63
93
45
71
68
52
54
21
36
80
35
39
84
38
60
76
52
57
69
56
94
73
81
72
29
93
72
55
94
44
33
24
73
86
76
30
29
77
92
77
40
75
77
49
30
67
30
43
35
54
59
33
49
59
84
88
49
69
47
52
92
71
44
61
67
64
84
83
32
71
69
53
95
90
22
32
48
50
37
73
36
77
66
33
77
82
36
68
73
34
61
53
94
45
48
36
83
65
25
44
65
35
92
65
39
56
66
40
47
33
83
83
48
92
74
42
62
90
34
63
21
65
95
68
36
60
40
34
77
56
43
40
61
36
66
83
70
66
83
81
64
81
83
72
27
74
50
68
85
35
46
53
51
48
33
69
41
95
82
79
50
95
73
48
31
62
94
67
56
23
93
74
23
81
57
28
60
94
61
80
36
74
41
24
44
61
73
53
39
58
67
84
32
64
34
36
95
32
66
53
41
92
88
65
26
49
24
91
80
92
26
24
62
83
74
50
45
33
22
75
67
55
64
49
73
60
70
68
29
24
60
38
85
29
67
86
93
94
30
48
81
62
36
24
57
53
42
93
56
49
36
77
28
44
89
73
85
65
94
94
47
80
71
92
25
40
48
28
32
30
47
32
37
41
44
66
39
45
89
29
88
67
79
90
29
80
59
48
80
45
53
52
83
79
29
69
68
83
33
73
83
79
68
38
54
26
54
86
65
63
57
64
62
70
53
66
57
94
25
94
81
49
62
71
79
69
88
81
33
43
79
47
44
41
76
43
84
75
30
81
51
75
32
44
26
25
63
68
83
40
77
30
57
78
91
79
84
36
21
47
38
84
26
50
39
83
43
37
64
55
45
94
80
49
80
34
40
49
48
87
66
46
56
50
44
22
70
27
52
24
22
43
67
49
25
83
84
60
47
23
66
27
49
81
68
34
89
68
93
83
56
80
87
36
24
56
28
63
78
66
38
33
80
57
37
73
52
73
86
84
72
64
24
32
37
32
64
46
73
43
43
91
65
87
65
27
27
38
72
49
25
81
74
49
56
81
25
92
64
80
50
60
43
74
80
54
23
50
38
69
72
40
57
68
66
28
76
62
86
38
60
78
45
68
59
44
77
52
45
28
33
64
69
36
78
34
81
95
79
35
40
80
56
26
43
78
36
94
66
31
50
39
54
59
64
22
34
55
42
65
77
61
56
50
41
89
64
45
35
36
95
87
48
79
26
48
68
75
65
89
55
32
64
87
35
63
66
50
65
24
41
82
60
75
46
38
66
94
49
61
86
24
63
61
79
43
33
65
69
86
63
29
52
42
93
89
53
90
75
25
57
56
21
67
89
87
74
89
95
37
67
26
83
92
64
83
85
32
41
60
82
66
61
62
44
46
45
32
72
60
61
83
28
22
82
56
26
27
26
71
51
34
35
95
50
75
77
44
64
92
92
48
82
55
68
40
23
38
75
79
23
81
70
47
86
45
35
84
44
91
65
22
82
24
92
48
71
38
83
77
92
58
52
50
34
25
35
82
87
36
31
85
29
82
61
65
92
24
30
29
46
57
69
67
68
37
76
37
37
71
69
31
75
58
75
44
91
89
83
34
47
91
85
76
48
73
54
81
66
39
86
68
59
23
62
64
55
73
54
26
78
91
25
87
74
68
30
47
68
77
94
47
73
67
58
92
74
91
82
53
84
50
45
60
61
27
71
87
53
45
82
69
92
65
72
78
59
83
26
30
65
73
32
74
30
36
71
88
46
64
28
44
92
43
80
50
73
28
79
28
75
75
93
60
39
80
68
27
77
95
93
86
40
95
87
31
72
33
46
40
36
35
87
54
93
72
54
33
81
50
22
90
34
37
26
72
83
65
66
46
36
64
50
73
53
80
70
43
26
35
71
37
49
47
93
67
59
77
75
37
54
89
32
24
64
51
86
46
77
46
33
73
49
59
47
89
65
30
56
79
69
30
32
21
38
45
62
78
75
45
47
61
25
72
23
52
34
54
51
21
49
86
51
41
63
45
46
32
85
48
67
29
38
74
81
61
27
66
64
32
23
29
23
80
63
93
72
75
51
21
48
76
90
23
64
66
65
60
44
57
30
40
50
88
69
32
69
84
54
41
90
57
62
45
91
68
29
91
75
32
49
65
37
71
73
85
30
44
22
36
25
68
23
82
54
83
26
63
68
26
87
57
23
30
50
77
53
72
83
41
25
81
80
27
42
65
22
54
30
90
79
58
90
24
69
50
72
41
44
39
21
59
77
78
66
57
79
38
49
48
95
36
71
46
59
33
68
71
72
88
30
40
62
39
38
77
35
26
85
71
72
27
23
47
59
27
71
25
86
46
90
72
91
21
36
88
85
89
87
81
31
39
39
58
49
80
92
27
95
72
87
60
47
91
21
31
58
84
79
68
62
44
80
49
70
33
32
56
22
81
26
86
28
95
44
56
43
73
35
32
86
73
51
71
84
29
76
45
26
82
53
29
32
87
70
37
37
79
39
64
28
62
53
95
64
94
48
46
45
48
69
41
73
95
42
22
84
56
90
76
42
84
44
26
76
31
22
93
37
58
81
69
92
94
91
32
72
94
72
74
32
83
93
65
33
44
93
51
51
94
53
53
79
23
74
91
54
68
21
62
47
60
39
79
55
41
76
85
51
52
60
41
84
93
81
38
70
26
81
33
58
63
82
38
21
21
85
62
65
23
79
69
46
85
24
43
58
82
71
64
85
50
71
89
80
59
73
66
39
79
36
25
76
51
28
37
29
58
29
89
70
36
45
83
84
48
69
69
40
42
93
62
47
42
22
48
70
92
29
52
49
37
67
60
28
47
50
62
78
85
87
33
66
89
29
58
64
60
61
65
86
46
47
27
34
66
47
37
84
25
52
87
72
41
95
25
64
41
90
61
72
52
30
68
35
76
48
94
40
71
33
35
64
45
36
91
47
33
55
69
50
61
46
67
62
73
45
49
86
71
88
76
30
34
37
59
82
73
67
77
50
21
53
28
23
50
79
40
91
58
41
50
88
53
90
88
63
44
44
25
59
67
95
51
85
88
36
78
55
69
85
36
23
33
42
48
78
26
71
95
87
44
68
26
60
27
50
93
80
80
32
49
43
63
42
89
84
40
75
34
34
77
22
25
35
71
92
76
42
21
54
22
92
55
63
86
92
28
75
59
82
82
81
43
43
42
63
91
88
36
74
60
72
64
46
21
76
57
74
85
70
36
77
73
77
61
65
74
51
76
84
40
90
23
59
68
52
33
44
86
71
39
79
54
60
33
71
66
73
72
49
63
93
57
49
39
63
72
90
69
46
67
29
28
52
73
21
65
72
26
70
21
74
38
73
38
28
71
68
52
48
36
86
45
87
91
30
40
25
80
38
41
47
68
82
56
38
32
62
49
85
73
62
42
21
40
31
76
22
30
89
76
77
80
39
44
43
87
45
60
29
24
93
88
92
90
77
43
29
73
73
50
87
45
74
22
35
43
35
71
25
77
94
29
34
78
88
51
65
65
50
73
39
71
40
26
77
95
32
84
79
32
39
71
76
29
59
54
60
44
88
57
88
32
66
61
81
30
77
92
42
52
69
67
39
83
82
84
72
59
85
24
21
49
82
95
23
46
37
81
28
57
47
54
67
50
89
27
34
56
87
84
44
68
52
35
77
31
21
36
55
70
71
41
51
86
38
24
80
61
27
65
81
89
82
30
95
27
34
54
38
38
84
73
23
49
83
66
72
62
23
63
72
59
80
87
66
58
52
62
77
75
63
91
57
49
56
94
94
58
90
88
30
68
37
39
40
25
74
60
75
51
56
52
41
27
89
31
70
79
40
94
63
76
84
72
23
36
68
78
25
48
66
92
53
63
25
79
27
84
95
64
29
58
25
78
51
80
68
30
26
71
22
40
44
50
93
90
76
46
39
35
91
82
55
64
71
41
76
70
71
93
92
85
41
77
32
46
48
53
78
75
86
55
36
29
88
53
46
52
80
76
37
35
30
85
57
29
21
82
49
65
51
27
40
80
54
36
89
33
69
89
65
33
29
50
35
93
56
44
91
83
77
74
87
65
81
48
44
61
56
84
25
76
22
79
55
57
38
71
62
34
35
24
57
40
24
39
26
72
75
60
65
89
50
52
25
93
35
69
82
81
40
78
83
69
87
46
74
85
27
25
37
59
65
22
73
35
74
27
30
28
55
42
36
84
72
77
89
76
82
31
88
31
88
57
85
85
57
70
79
87
22
56
63
35
26
63
49
35
75
44
26
25
31
68
66
32
26
60
27
88
66
38
66
77
28
66
80
87
63
72
47
30
40
51
70
77
50
56
72
93
84
28
39
65
52
68
60
45
95
45
52
46
82
75
53
65
67
53
32
71
48
41
66
83
62
92
71
80
62
81
92
65
40
67
83
54
32
66
76
76
54
34
63
22
71
77
40
57
61
51
40
31
95
32
85
85
40
33
35
23
74
32
39
89
70
79
90
82
69
60
59
91
33
48
79
26
74
53
60
68
43
45
47
31
68
39
53
93
94
61
23
92
40
89
59
84
31
29
22
49
34
37
80
65
74
67
60
75
50
28
91
23
73
83
92
25
81
89
61
57
76
28
28
86
42
23
85
21
45
70
21
38
21
53
71
41
77
51
36
81
25
54
69
41
67
95
57
90
66
79
69
88
66
22
25
90
62
63
32
82
66
86
86
46
31
34
46
70
33
35
93
88
37
72
47
81
49
68
42
57
84
81
64
67
51
59
72
90
70
62
87
60
63
81
54
82
68
80
67
48
95
32
44
27
52
90
69
61
80
33
71
34
64
57
58
42
77
51
73
34
49
95
51
31
58
36
60
92
43
58
85
74
85
28
73
29
65
80
51
68
32
37
30
31
91
69
66
49
22
72
32
54
29
81
87
43
77
46
23
31
69
42
76
62
30
70
52
23
88
94
46
48
32
56
90
28
30
75
71
47
55
88
87
36
85
56
25
55
25
56
46
50
80
63
33
58
50
44
46
72
89
76
62
87
24
82
67
72
46
28
80
26
28
48
48
85
91
26
65
79
68
31
60
24
62
26
33
78
52
42
56
62
48
81
61
65
54
81
61
45
35
22
45
30
41
60
55
29
95
29
34
34
68
61
67
32
72
44
90
87
92
59
77
28
85
27
85
79
93
67
56
92
29
67
86
94
44
79
78
44
90
32
30
28
46
32
39
25
52
34
71
87
90
28
34
64
68
84
61
86
48
23
63
82
55
35
95
27
94
34
33
51
47
72
43
89
24
35
53
47
53
46
67
29
36
81
74
92
44
35
46
37
82
87
38
84
66
94
61
54
51
34
35
88
58
42
53
54
91
51
85
63
84
30
84
39
86
30
80
24
95
80
24
32
85
84
33
31
69
59
56
30
22
89
44
36
81
31
86
92
72
59
60
56
22
75
82
73
72
83
42
37
94
77
79
42
78
37
25
53
91
47
95
52
58
61
70
68
73
21
45
52
88
72
66
57
43
61
46
74
82
47
89
45
22
93
25
92
62
65
79
80
49
36
53
48
34
52
37
46
21
30
63
62
85
51
50
68
57
77
90
41
60
71
87
74
63
49
65
48
76
34
80
80
92
74
68
61
69
53
84
67
25
76
59
82
75
21
30
32
64
29
84
25
23
25
44
80
81
56
68
23
95
89
67
92
51
52
47
78
51
33
50
71
85
51
36
76
40
24
83
85
43
64
77
50
36
43
80
26
21
72
78
29
72
89
59
85
36
89
92
95
28
69
21
25
70
53
38
22
61
67
22
45
67
44
72
80
79
94
49
33
85
79
75
73
63
76
30
76
69
36
34
48
94
92
37
78
52
88
42
83
52
83
85
64
45
23
74
87
29
71
29
45
24
27
66
43
41
69
79
92
54
71
71
87
65
23
42
68
34
94
70
95
74
95
50
22
70
41
45
66
35
77
41
21
66
93
70
57
93
65
35
69
84
63
57
89
50
61
49
94
58
76
21
92
68
77
38
57
39
79
89
61
73
78
36
24
87
71
35
83
58
74
62
80
60
84
78
47
29
71
56
50
72
53
31
66
71
41
26
86
51
27
89
68
92
33
49
80
74
64
48
92
74
27
61
79
43
71
56
36
22
83
75
38
46
82
74
30
88
86
59
39
71
64
89
85
34
79
59
44
80
68
60
26
36
49
25
83
81
23
37
78
34
29
42
38
77
65
51
53
55
68
41
62