100000
100603
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
2
2
4
3
6
3
8
8
4
4
9
8
8
7
13
16
12
18
33
89
203
499
726
608
479
369
307
273
237
232
221
230
165
169
195
162
155
149
152
156
150
156
146
150
155
153
142
138
131
148
154
142
114
146
140
160
145
155
132
152
129
149
138
158
148
156
149
155
140
140
139
151
174
152
150
162
146
135
142
145
158
144
134
128
147
118
147
140
138
141
158
124
143
160
132
139
128
143
131
121
118
135
120
142
134
122
140
122
154
123
124
125
132
125
114
144
153
121
104
130
119
111
134
139
143
146
149
128
109
105
131
126
120
133
116
133
147
127
115
123
112
141
108
112
117
102
130
136
125
128
120
138
112
114
117
121
125
118
118
109
125
126
113
111
122
110
122
103
110
105
105
112
101
127
138
121
116
123
101
113
117
107
140
103
115
109
104
100
131
96
112
123
101
106
106
106
113
95
123
104
115
110
101
109
130
99
104
127
107
115
117
117
122
101
101
132
122
102
117
126
109
102
101
103
98
104
106
105
129
114
97
105
104
89
100
105
111
111
107
106
99
86
102
104
96
113
106
100
95
105
108
113
97
101
103
114
105
88
106
108
91
104
97
101
99
103
111
100
102
115
101
85
113
122
104
111
106
101
116
92
110
126
149
115
122
123
120
128
122
134
133
113
130
116
131
140
145
125
110
106
139
126
133
121
94
116
108
106
103
123
108
93
111
102
99
97
116
105
89
86
103
90
105
106
111
97
109
104
96
95
100
101
85
108
86
79
105
93
100
91
86
85
84
98
97
93
86
116
103
101
104
90
95
79
96
105
103
108
81
107
88
91
85
95
109
93
102
88
106
90
87
96
89
76
78
95
98
81
77
110
89
90
94
76
77
95
91
85
86
88
110
83
84
92
91
104
106
84
92
92
83
109
87
84
84
106
92
96
98
104
119
106
101
69
83
87
92
99
98
103
97
91
104
88
83
107
97
102
108
89
95
77
89
84
94
110
81
108
90
109
82
98
95
98
98
81
92
109
97
92
83
88
86
85
95
80
106
84
127
114
88
91
107
86
92
83
98
76
75
91
78
89
112
81
90
95
104
103
86
107
102
70
87
82
83
96
108
97
79
89
90
100
95
102
85
111
81
106
107
90
100
84
99
99
98
95
77
92
106
85
98
88
82
71
87
95
89
82
98
77
79
77
83
93
88
91
103
79
91
100
67
93
79
79
66
85
75
89
78
94
82
77
83
76
81
91
87
80
77
82
81
78
86
84
88
74
74
81
90
94
82
87
64
67
75
62
85
74
75
96
86
80
79
82
92
79
71
80
79
81
84
87
89
85
72
88
74
75
79
82
78
73
82
82
84
88
89
95
83
91
93
77
78
84
75
69
92
84
91
83
90
88
74
62
74
97
76
86
90
76
70
77
69
75
81
92
80
85
62
63
61
78
71
68
69
82
65
75
94
74
76
68
63
80
61
69
81
79
76
84
60
79
70
82
79
69
72
69
79
75
74
68
70
76
70
71
71
58
44
77
83
57
58
73
75
60
64
60
70
71
62
81
78
58
54
55
66
63
63
62
64
69
66
76
50
70
67
77
67
61
63
53
65
62
64
58
74
71
76
66
64
67
69
79
64
68
65
79
62
63
70
69
74
68
66
52
62
65
75
51
59
69
57
63
66
70
58
56
57
75
62
54
70
58
52
61
74
76
51
65
53
51
58
60
64
71
71
59
49
55
66
55
67
61
44
49
55
60
61
47
67
56
53
52
45
67
54
72
52
43
50
72
51
49
41
54
56
56
52
63
56
50
40
39
46
49
43
51
55
42
56
55
44
53
56
58
41
44
43
59
51
47
54
57
55
52
50
30
48
53
45
54
37
43
39
43
35
44
23
38
45
42
42
35
49
34
40
39
44
31
25
38
32
35
36
41
30
32
38
36
27
40
23
31
29
32
31
27
34
34
34
30
33
32
41
26
37
30
25
30
36
45
27
20
26
23
33
27
27
27
24
26
24
30
33
23
22
31
24
20
16
29
33
17
21
19
20
15
36
22
17
22
27
20
21
20
25
29
25
26
21
27
14
21
20
20
15
18
17
22
14
19
13
16
20
20
14
21
20
16
12
25
12
10
14
18
14
16
19
18
9
12
19
18
16
14
20
15
18
22
20
27
8
10
13
18
8
18
15
18
16
17
17
19
20
11
20
13
17
13
15
13
18
9
15
18
13
15
15
15
10
15
20
13
17
11
12
17
19
5
16
21
18
12
17
11
16
17
8
7
8
15
9
15
14
9
8
14
14
12
15
11
13
8
12
13
8
10
10
9
7
9
7
7
11
10
8
15
6
13
7
6
6
5
5
9
9
5
10
16
10
13
7
8
6
7
9
12
7
5
8
10
11
12
10
12
10
4
8
10
7
11
7
6
14
10
7
13
11
7
8
5
5
8
8
10
9
9
15
7
9
10
6
4
10
9
6
6
5
8
6
11
11
3
11
10
13
7
6
11
4
8
6
8
3
10
7
13
8
7
13
5
7
9
8
6
9
10
4
8
10
10
3
8
6
7
9
5
8
5
8
3
7
8
4
10
8
5
5
5
8
7
6
3
7
5
5
4
6
4
5
9
9
3
5
6
4
4
9
2
5
5
4
9
9
0
10
5
4
10
9
9
4
5
9
4
6
5
6
8
6
2
5
5
5
4
4
7
4
5
5
8
6
10
5
7
5
7
6
7
6
13
4
4
10
10
8
12
8
4
9
7
4
10
11
15
8
18
13
11
12
14
7
14
17
18
13
11
9
8
7
11
4
10
8
4
6
7
12
10
7
7
9
4
7
2
6
9
4
0
3
5
4
5
2
7
6
1
3
6
4
1
5
4
2
4
1
6
4
2
5
4
2
4
4
1
3
4
7
5
3
3
5
4
4
4
0
5
5
6
6
6
3
4
5
6
0
5
5
4
5
3
8
5
2
7
3
2
7
2
4
5
6
2
4
2
4
5
4
4
3
2
3
1
2
5
5
8
2
5
5
3
2
3
6
3
4
4
10
2
4
4
3
4
6
0
4
1
1
4
4
8
5
3
1
4
3
6
2
3
4
1
1
2
3
8
1
2
7
5
1
5
5
3
5
5
4
2
4
5
2
3
5
8
7
6
8
4
4
3
5
6
8
4
6
5
3
5
8
3
3
1
4
2
4
3
3
4
5
0
3
1
2
1
5
2
2
6
3
2
1
4
2
3
4
3
3
2
4
4
3
3
2
4
4
1
1
3
3
3
5
1
4
1
2
4
3
2
3
2
4
0
2
4
3
2
3
0
0
1
1
3
6
5
3
1
6
3
1
1
3
1
1
5
1
3
0
2
1
5
3
0
8
2
3
2
1
3
0
3
1
1
3
7
9
4
5
0
2
2
3
1
1
5
2
3
2
1
1
2
3
3
2
1
2
5
2
6
2
3
5
1
2
3
0
0
2
2
3
3
1
0
1
3
6
0
1
4
2
3
5
5
3
9
3
6
5
6
4
8
8
2
7
4
5
8
5
5
9
11
6
11
4
8
6
5
8
10
6
4
5
8
7
5
5
6
4
3
5
2
4
4
7
3
7
2
3
0
7
0
3
2
5
1
5
4
1
1
1
4
4
0
3
2
3
4
0
2
0
1
2
3
2
0
3
3
5
3
1
2
1
1
5
1
1
7
3
2
0
2
4
4
5
6
3
2
2
2
4
1
3
3
3
7
3
0
3
5
2
2
1
1
1
4
3
4
2
2
6
2
4
1
2
0
2
2
1
2
7
6
4
5
5
4
6
2
3
0
2
1
2
2
2
3
1
3
4
9
4
5
2
2
2
2
3
2
6
2
2
2
10
5
5
3
4
6
3
4
1
1
3
4
1
5
3
2
2
2
1
2
1
2
1
3
3
3
2
1
2
3
0
3
1
3
3
0
4
5
1
3
3
1
4
1
3
4
2
3
3
2
4
5
2
0
4
4
5
4
3
1
5
3
3
5
3
9
7
5
3
2
4
6
6
0
6
2
5
5
1
4
4
7
1
3
1
0
2
0
2
6
3
4
4
2
6
3
4
3
5
1
4
5
3
5
3
1
6
1
1
5
2
5
5
4
2
2
2
3
2
8
4
4
4
3
7
3
0
6
1
2
6
4
3
7
4
1
2
1
3
1
3
5
1
1
6
1
5
2
0
3
2
3
3
2
4
1
2
5
6
1
3
1
2
2
4
2
1
5
1
2
2
5
5
5
4
3
3
3
2
1
4
1
3
4
3
3
0
4
3
3
2
2
4
3
2
1
2
2
6
5
5
5
6
2
2
6
6
3
3
5
6
3
5
1
4
6
1
3
3
3
2
2
3
5
2
3
0
5
4
5
6
3
2
5
3
2
3
6
5
4
1
4
5
4
6
3
2
2
3
3
5
7
6
4
1
7
2
3
2
4
6
7
5
4
2
2
7
1
6
4
5
6
1
4
3
3
6
6
5
5
6
5
3
7
1
6
10
4
8
1
3
5
6
5
2
4
6
7
5
3
3
6
9
2
4
6
8
4
6
4
3
3
5
2
7
3
4
5
2
5
2
5
7
9
5
4
1
5
9
8
5
5
4
7
10
3
8
6
5
5
4
5
1
8
3
6
4
5
4
6
6
7
6
8
6
4
5
3
3
7
4
7
4
7
8
2
3
8
9
9
4
5
5
5
6
9
6
2
6
4
1
5
3
3
2
6
7
7
3
7
11
3
4
3
8
8
6
4
10
2
8
7
3
10
9
7
5
10
8
5
2
4
7
9
7
10
10
5
7
9
8
3
4
3
8
9
11
5
4
6
7
7
10
8
6
12
5
11
11
9
7
8
5
10
8
8
4
7
4
5
2
4
6
6
8
6
3
7
7
8
11
5
4
7
9
9
6
3
10
12
6
5
13
5
10
4
3
7
7
10
8
14
7
7
5
9
3
7
6
7
7
18
11
9
9
8
10
6
6
9
13
6
14
5
9
12
12
12
9
9
7
11
10
9
10
6
4
8
12
7
12
10
7
9
6
13
10
11
12
11
11
6
7
10
5
9
8
5
9
15
9
6
9
15
14
8
8
12
12
12
12
8
11
10
6
11
5
12
8
11
7
9
12
15
10
6
8
10
12
12
11
13
9
10
13
12
14
6
16
14
10
12
11
15
9
10
10
9
15
7
17
10
10
11
7
11
13
16
10
13
10
11
11
16
15
14
10
16
12
12
23
18
15
14
13
12
9
10
14
17
14
14
15
7
11
18
13
19
15
8
16
13
11
13
18
13
9
19
11
16
10
12
20
12
17
12
19
13
12
11
11
16
14
9
12
13
17
16
13
20
18
21
17
13
18
13
15
20
16
10
11
14
15
15
16
12
19
16
15
12
24
18
12
15
15
15
11
11
14
16
5
12
13
9
16
18
17
16
16
11
17
17
16
17
18
14
13
21
21
11
9
8
13
22
20
23
18
18
22
14
22
20
20
17
26
16
7
15
13
8
13
17
18
13
15
24
21
8
16
12
12
18
21
13
26
15
19
17
16
14
22
12
17
16
14
14
24
11
21
12
19
17
20
16
21
18
22
11
15
10
18
18
19
20
19
20
26
21
13
15
23
13
18
13
23
17
18
24
24
22
21
19
26
22
20
18
18
14
25
21
18
25
23
26
19
15
20
15
33
22
22
24
32
25
23
21
13
22
21
19
20
17
22
23
14
18
18
22
17
21
29
9
20
23
19
19
26
8
19
19
26
14
23
28
30
23
18
27
20
15
13
30
19
21
21
19
17
22
25
19
18
19
27
19
29
33
24
23
27
25
26
30
16
21
27
16
25
33
22
28
23
15
20
22
29
18
28
18
30
31
21
22
23
28
25
27
17
24
17
23
23
17
37
25
26
20
19
31
22
21
21
23
21
22
25
18
18
22
19
25
26
18
24
19
20
27
21
30
30
24
23
21
24
30
26
21
37
34
26
24
24
30
28
34
31
28
28
30
27
27
21
25
39
32
31
32
43
23
24
26
28
30
25
21
25
23
23
26
27
24
25
23
28
34
29
20
32
24
29
28
29
26
27
33
26
43
26
24
42
31
36
37
32
34
31
37
29
23
22
16
29
31
31
20
29
35
39
34
38
35
35
27
33
29
25
28
37
28
43
27
41
37
37
32
33
36
29
46
31
31
25
22
39
34
31
31
27
23
42
27
39
28
33
24
25
37
38
26
33
33
29
39
40
35
37
34
35
21
34
43
37
39
29
40
36
28
36
29
36
37
50
34
27
50
36
39
40
45
45
38
46
42
49
41
40
36
48
42
44
40
42
53
51
37
46
46
38
46
31
38
32
39
45
39
37
36
35
31
37
29
57
44
54
47
43
56
46
44
49
42
51
63
54
35
46
38
39
56
47
48
42
53
51
39
48
57
33
61
62
38
48
53
52
74
57
43
57
37
52
35
48
46
51
36
51
43
53
44
57
51
44
42
40
44
44
38
48
42
46
46
42
44
55
41
36
41
40
52
51
46
46
54
47
50
42
46
57
47
51
51
42
42
52
39
49
33
49
37
53
50
42
51
39
48
53
47
47
62
39
48
57
47
48
54
58
45
57
53
43
46
47
44
49
46
44
58
49
48
38
43
50
41
43
51
47
47
56
44
56
50
45
55
47
58
56
59
59
47
51
44
49
61
45
54
54
46
44
63
47
42
43
50
50
46
46
59
45
50
45
60
50
45
45
37
55
39
49
49
41
58
38
52
44
36
47
44
46
51
40
50
51
42
48
60
63
43
53
56
46
40
42
50
38
45
49
45
50
53
38
59
39
51
39
43
50
51
41
36
41
46
47
54
48
42
54
53
40
44
54
50
55
50
45
38
53
40
45
38
48
47
43
44
36
51
48
54
30
42
53
35
48
48
45
56
46
35
58
47
38
42
42
28
44
51
35
52
34
36
38
36
41
37
40
53
30
43
46
42
41
46
47
47
33
42
46
37
39
45
35
41
48
48
45
42
38
40
45
46
45
36
55
48
39
45
44
34
39
40
44
38
45
36
39
42
43
42
33
44
36
32
47
45
48
44
28
43
33
33
33
55
44
46
43
47
42
45
42
35
36
43
38
36
38
31
44
31
39
31
37
33
38
44
49
56
37
37
34
37
37
44
35
37
52
45
48
35
32
39
38
46
35
53
36
36
42
51
44
42
39
37
36
46
33
31
42
35
36
32
31
33
36
27
48
37
39
35
43
34
41
34
38
38
41
37
41
45
44
41
27
32
34
33
42
29
42
31
31
34
28
43
38
28
45
26
35
36
52
41
32
44
27
31
29
34
38
43
35
31
34
24
42
38
22
36
34
24
21
26
34
31
37
40
39
29
35
27
34
27
40
32
31
34
29
29
29
27
32
33
35
32
28
41
31
35
38
33
28
26
34
32
33
31
33
27
35
32
29
33
32
33
37
23
35
24
28
29
32
26
22
23
19
38
31
35
36
35
34
36
17
24
42
29
34
32
30
29
32
33
21
41
42
29
18
38
30
37
27
28
21
35
43
30
17
27
26
28
22
29
26
32
24
29
35
32
36
28
32
32
32
31
35
34
27
26
25
26
20
36
37
28
40
24
35
32
37
27
32
24
35
40
31
29
27
25
32
26
23
27
29
33
19
26
34
29
24
33
33
26
24
31
36
29
31
28
20
31
28
20
25
30
16
28
23
31
32
23
29
33
17
33
34
27
27
43
25
28
30
27
33
21
26
30
24
34
37
20
29
21
21
28
28
25
18
31
20
28
35
35
32
23
34
20
32
27
33
36
20
22
27
32
24
25
27
25
38
36
28
33
30
25
29
23
31
30
27
27
23
25
32
28
26
25
31
27
27
32
27
32
29
34
39
30
43
28
24
28
21
22
28
34
38
21
25
26
24
28
24
30
28
24
34
26
29
16
29
29
31
23
26
26
40
22
23
34
22
33
26
25
28
34
35
32
27
29
28
27
38
35
28
29
28
28
29
35
25
19
35
33
29
37
31
27
34
27
28
34
36
32
26
37
25
32
34
26
37
27
41
31
21
39
25
27
31
38
32
32
36
29
24
26
36
35
38
27
36
33
41
37
29
29
48
41
32
35
29
42
26
35
44
34
36
46
37
32
41
38
44
28
36
46
47
50
55
37
44
40
41
38
35
40
48
43
44
47
38
38
37
56
54
49
49
53
46
52
59
54
42
56
55
60
51
57
52
70
52
66
70
61
61
72
62
62
67
77
75
89
75
80
83
86
71
81
80
71
93
96
89
73
90
81
95
115
102
81
92
97
84
106
93
110
108
119
90
86
113
87
114
93
105
96
104
111
102
121
92
107
113
98
95
91
106
98
119
113
112
108
122
96
135
102
90
110
97
114
92
95
112
86
100
99
113
96
102
98
83
97
93
86
84
100
75
89
99
88
90
85
89
71
63
69
79
64
65
52
74
68
77
69
94
73
80
59
73
63
68
45
52
60
47
59
41
49
53
37
54
51
37
50
37
43
54
42
39
55
44
52
43
37
34
40
40
31
46
40
27
45
34
35
38
33
25
35
44
43
38
40
45
40
38
31
30
33
41
28
35
30
33
35
33
27
35
22
38
23
34
32
31
31
28
33
20
27
33
27
28
26
28
29
17
28
24
33
30
29
26
23
27
22
28
31
26
40
27
38
38
27
21
32
24
26
23
27
26
29
27
16
22
29
18
21
27
16
30
25
21
23
19
23
17
24
21
15
28
22
18
15
21
21
16
26
19
20
28
20
21
23
20
19
15
20
24
19
18
21
23
22
23
17
24
25
20
13
22
34
23
21
22
21
19
23
23
19
24
16
19
23
18
24
13
12
16
13
22
13
21
15
25
6
11
16
14
12
12
21
22
19
26
16
10
16
12
13
11
20
16
15
17
14
13
12
11
21
13
7
14
13
12
17
12
11
11
12
14
10
14
6
12
15
8
15
7
13
9
13
8
16
13
10
7
11
7
12
10
14
7
13
7
4
1
10
10
8
4
7
7
7
13
8
5
6
5
6
7
7
8
5
8
10
8
7
9
5
4
8
7
5
5
8
5
7
4
8
2
7
3
1
8
1
5
3
4
6
3
5
3
3
3
4
3
6
4
4
7
6
7
6
5
2
6
0
4
3
5
7
4
3
4
2
10
6
2
5
4
3
4
5
5
1
4
6
4
2
1
7
7
6
6
4
5
0
2
2