100000
100601
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
2
1
1
3
0
2
7
3
11
7
5
8
3
7
6
8
5
9
15
17
31
75
163
412
654
510
434
405
270
243
226
211
176
163
154
160
155
160
164
127
145
127
142
145
120
160
143
140
138
134
127
145
124
119
149
125
124
151
117
114
129
131
115
134
128
118
130
132
125
110
123
128
128
154
130
145
141
128
134
141
135
139
127
151
149
133
128
137
102
155
134
124
132
131
115
133
129
133
114
110
114
116
136
124
119
131
109
113
123
134
113
129
111
140
100
98
127
124
137
123
127
121
108
121
126
134
127
108
110
111
114
95
112
97
113
104
109
100
106
127
99
119
106
134
111
119
124
117
109
116
121
128
93
119
126
122
118
122
113
121
121
109
121
134
131
110
144
102
98
102
122
105
122
109
125
119
106
113
98
122
124
101
90
106
109
138
105
112
105
97
111
98
94
107
109
108
109
91
108
116
99
96
121
111
97
116
86
120
118
112
95
87
105
105
117
96
108
118
97
106
100
105
100
82
80
119
101
100
97
109
92
115
97
117
97
77
99
107
112
102
89
101
89
96
118
100
102
106
103
116
89
92
88
90
96
105
88
100
92
103
95
103
87
91
106
113
93
99
126
97
146
140
141
174
157
222
199
245
303
348
388
445
502
609
673
774
786
890
957
1061
1068
1122
1184
1193
1193
1199
1186
1092
1071
1054
942
862
755
718
592
485
466
411
411
308
286
270
239
234
221
234
220
240
261
254
294
264
274
308
337
303
311
306
316
294
287
262
256
239
253
222
201
172
166
169
158
129
107
109
127
99
117
100
107
118
77
99
103
90
88
78
90
90
71
113
103
87
103
81
80
90
89
79
87
70
98
89
86
93
75
89
83
100
98
75
79
77
88
88
96
82
107
94
82
72
108
106
90
100
99
88
91
98
113
106
93
95
111
128
110
132
128
120
112
110
119
117
125
103
101
94
88
97
85
102
85
83
95
84
84
82
72
91
75
80
68
88
93
80
71
87
87
84
86
69
83
94
92
109
79
97
96
87
91
94
95
87
93
90
93
87
61
95
88
93
87
86
81
98
85
83
92
90
76
89
82
74
88
94
79
72
99
95
87
78
91
88
82
86
88
70
75
92
93
95
89
82
96
94
80
92
88
82
82
89
80
94
81
98
67
98
75
91
73
77
79
90
89
76
79
85
78
77
81
81
77
78
71
69
77
94
90
72
72
85
82
84
78
82
75
75
64
64
68
90
74
76
75
75
77
77
72
92
68
65
66
62
65
88
76
85
83
83
80
85
80
88
84
94
78
83
94
84
78
76
75
75
82
75
71
63
72
74
52
66
83
55
70
65
64
70
80
100
72
80
68
86
67
64
92
90
77
87
79
94
81
84
80
91
83
92
67
75
77
80
77
72
77
81
89
74
75
60
75
73
66
65
60
82
76
65
70
86
63
65
57
75
73
72
75
64
61
75
71
85
62
71
78
86
74
77
71
60
68
83
60
73
54
59
73
59
64
68
66
67
83
70
64
91
67
62
75
68
77
87
79
60
85
86
95
95
82
73
77
85
56
70
65
86
85
93
64
63
69
64
61
63
56
64
76
73
73
68
52
67
56
67
56
70
64
68
58
50
72
73
65
60
63
86
75
78
60
59
68
69
69
65
54
52
49
59
62
57
73
66
64
59
75
67
70
63
65
57
56
58
74
47
63
63
48
58
56
57
61
64
53
58
61
54
55
50
64
54
53
67
68
55
56
50
71
60
53
65
61
64
66
63
68
49
49
63
56
52
71
54
49
68
53
52
47
53
50
58
60
50
47
47
60
45
63
55
41
60
41
45
60
48
33
45
56
47
54
48
52
44
59
41
47
57
52
55
46
31
50
35
56
42
39
58
31
43
40
39
40
38
53
45
47
41
43
38
39
40
39
31
40
39
28
41
37
42
42
30
36
27
35
30
46
33
41
36
38
37
37
23
25
33
31
31
32
30
35
33
38
43
33
21
28
31
17
30
24
27
24
36
25
31
32
28
31
28
20
29
29
26
27
21
25
28
25
25
30
26
26
29
28
24
30
28
18
25
29
25
24
25
25
23
23
16
20
22
23
19
21
20
27
22
13
17
23
23
23
14
28
19
21
19
25
14
22
13
18
13
17
21
23
12
18
23
22
25
20
23
12
16
22
12
25
27
19
19
12
18
17
14
20
17
19
15
15
21
13
15
14
19
17
17
14
10
10
6
16
15
18
18
20
16
13
19
15
14
14
13
16
18
10
17
12
16
14
13
19
15
17
16
9
15
13
18
20
18
13
13
10
12
16
17
8
15
16
15
14
10
12
19
13
17
15
15
24
13
15
10
15
15
13
14
10
9
11
15
15
11
13
13
9
15
18
14
10
14
13
10
14
5
14
16
14
17
17
14
25
19
28
20
25
35
25
32
32
27
46
44
31
49
42
41
36
34
40
37
43
43
39
37
37
30
26
26
27
25
14
19
14
12
13
13
15
16
9
11
11
9
13
8
9
17
9
11
12
6
14
8
14
9
13
12
11
8
10
9
14
14
13
6
10
7
3
14
14
12
9
10
5
5
12
8
12
10
9
7
7
9
14
6
11
14
8
10
6
6
10
14
4
9
11
4
10
11
10
8
5
6
9
11
6
10
6
10
14
5
11
7
12
9
4
6
13
12
7
3
5
9
4
6
10
6
6
7
10
9
7
5
3
6
8
13
9
10
8
7
11
12
14
10
18
8
9
15
13
17
11
13
17
18
16
14
17
20
13
19
18
22
16
14
16
18
22
16
18
18
19
14
9
11
16
19
14
13
12
11
17
21
18
11
8
12
9
6
10
8
8
5
11
11
12
8
10
5
11
8
4
4
6
3
4
2
14
7
5
5
6
6
5
5
5
7
4
6
6
1
2
6
5
7
10
6
4
10
8
7
8
9
4
3
5
11
11
7
6
5
4
9
5
3
4
8
7
7
12
8
8
5
12
7
8
2
7
4
11
6
2
8
7
3
9
8
7
5
4
3
3
3
6
7
9
7
5
5
4
7
4
5
7
8
5
6
10
4
5
4
6
7
10
6
2
2
2
4
4
6
6
5
5
3
6
3
6
4
6
6
4
5
6
2
4
6
4
1
8
6
9
4
7
9
3
6
9
9
10
11
4
7
9
5
7
6
6
3
8
5
14
10
5
6
4
11
1
7
3
6
5
6
4
5
6
10
6
6
4
8
4
5
6
2
8
2
8
5
6
3
6
6
10
0
3
4
6
5
3
5
5
10
5
2
3
3
9
3
6
4
2
3
1
3
3
3
3
2
7
7
1
4
4
3
2
6
1
3
2
5
3
7
2
3
8
7
6
6
10
3
5
7
6
7
6
2
6
5
5
3
3
6
4
3
2
2
6
4
6
1
4
6
1
4
3
5
6
2
3
5
7
6
5
3
4
6
4
4
2
3
1
1
3
3
7
3
2
6
4
6
6
4
4
3
3
1
9
6
3
3
5
10
6
9
8
8
14
12
11
14
13
17
14
26
12
23
24
26
20
16
24
22
26
24
21
20
20
23
15
28
25
36
27
27
18
21
25
22
25
20
23
19
23
13
10
19
19
7
8
14
8
11
8
8
8
7
5
7
3
6
5
7
6
4
5
6
5
5
1
7
5
2
6
6
11
7
6
5
8
1
6
3
7
7
5
5
8
7
10
6
4
7
6
2
8
10
8
5
11
5
7
5
5
4
5
2
7
6
1
3
3
7
8
1
5
1
5
5
2
3
6
5
5
2
7
6
9
3
6
9
5
10
9
5
10
3
8
4
12
8
7
6
13
13
7
6
5
8
8
6
10
5
7
11
10
11
12
21
11
8
10
7
7
3
13
8
13
3
13
8
6
9
7
6
4
4
6
5
7
7
3
4
4
3
3
6
4
2
8
4
4
7
1
4
2
3
4
4
3
5
4
4
4
4
9
4
3
3
5
4
3
2
1
2
7
1
5
2
2
6
6
4
2
6
10
5
6
4
8
4
8
7
9
15
11
7
8
5
3
12
9
8
8
6
6
6
8
13
7
2
8
10
6
4
5
6
4
7
9
7
9
3
6
6
11
5
9
6
7
7
8
8
12
5
9
2
8
10
7
9
10
7
7
6
5
17
8
10
15
5
12
9
9
9
5
12
9
6
7
7
10
9
5
2
5
7
6
8
2
4
4
4
6
5
2
3
3
3
5
2
3
3
8
6
4
5
3
7
3
4
1
2
6
3
2
5
3
3
7
3
2
1
4
4
4
7
7
3
1
1
2
5
6
7
3
3
2
2
1
3
2
3
2
4
7
4
5
5
5
4
7
5
7
5
6
4
5
3
6
1
4
4
9
4
7
6
9
4
10
10
7
6
1
4
6
10
4
4
2
2
3
8
5
4
5
2
4
4
5
4
3
3
5
4
4
7
3
6
8
2
5
6
6
5
6
4
7
5
11
7
4
6
6
7
5
4
8
4
2
3
3
6
7
5
1
2
2
3
4
4
2
6
5
5
5
4
1
2
5
1
6
3
3
2
3
5
4
4
3
3
3
2
8
4
3
2
5
2
6
3
3
4
0
5
7
10
2
4
7
0
4
3
3
3
4
5
4
4
6
5
3
10
6
6
5
4
6
5
3
4
3
3
7
3
2
8
7
5
6
2
4
3
9
5
5
9
1
4
7
3
7
8
5
3
7
8
11
6
4
2
5
5
4
7
2
3
4
4
5
4
5
3
5
5
6
9
9
7
6
10
7
7
5
10
2
5
4
11
8
7
6
6
1
4
7
6
3
7
8
4
4
7
9
5
7
3
6
8
7
9
9
5
9
6
3
4
10
2
6
0
8
4
9
8
6
2
3
1
4
6
10
2
7
5
5
4
7
8
3
9
6
7
8
6
9
4
8
5
6
9
10
4
7
4
4
5
9
3
4
4
7
8
4
3
3
4
7
9
6
7
11
6
7
6
7
6
9
5
8
3
6
6
6
4
8
10
7
5
9
9
12
7
6
8
5
6
3
11
6
9
10
10
7
7
6
9
9
9
7
8
8
9
9
10
6
7
9
3
12
7
3
10
6
1
8
8
10
6
14
10
9
7
6
5
3
5
11
8
8
4
6
8
9
10
7
9
13
7
8
3
7
9
5
7
7
3
12
7
9
9
9
11
5
7
9
7
10
6
9
12
7
6
14
19
5
7
11
8
9
6
7
7
11
3
13
9
9
5
19
9
11
6
7
7
5
10
8
7
7
5
9
10
14
7
13
10
11
7
8
9
6
11
8
13
10
4
6
5
11
14
9
7
9
13
15
12
10
10
10
7
10
6
12
12
12
7
11
8
8
7
16
10
10
13
12
12
8
8
18
13
13
14
9
9
10
11
17
8
13
8
14
16
7
13
11
13
9
14
11
10
6
12
10
10
12
10
12
15
11
12
11
10
13
16
11
21
9
9
14
14
17
9
15
14
15
11
19
12
9
10
9
13
13
12
14
11
11
13
12
15
11
15
16
14
8
17
18
11
9
6
12
11
12
8
18
10
15
14
14
12
16
13
14
11
14
10
18
12
20
20
13
19
20
12
14
13
13
8
14
18
17
21
12
16
8
18
10
15
13
15
16
7
18
19
19
14
11
12
14
9
22
12
22
12
19
14
14
12
9
21
13
8
22
12
13
17
14
17
17
21
16
15
13
18
15
15
10
12
19
24
10
21
14
7
21
16
9
16
18
9
16
11
19
15
11
15
16
19
7
17
17
23
20
24
17
11
12
10
22
18
18
10
17
13
16
21
18
26
16
16
18
17
20
14
22
18
13
19
14
13
17
14
26
20
18
16
13
16
23
16
26
23
13
19
30
18
24
21
24
13
23
23
18
12
18
16
14
22
21
15
17
16
17
23
14
18
17
19
16
22
22
17
17
21
19
17
18
19
16
19
18
15
23
25
17
23
30
25
19
21
14
20
21
20
20
13
22
14
25
21
13
12
17
36
25
23
18
11
18
16
27
20
22
15
22
19
16
17
17
23
21
14
25
20
25
26
22
20
20
21
34
24
21
15
22
22
28
16
30
23
23
19
23
17
27
30
24
19
17
21
25
23
25
25
23
16
26
25
30
20
19
27
27
28
31
27
25
22
33
29
26
23
27
17
29
22
19
22
30
20
24
28
25
27
22
28
20
33
32
29
25
29
24
19
25
27
29
27
28
31
26
33
35
37
26
24
29
30
26
39
34
34
26
35
28
27
32
30
33
40
33
29
43
38
40
26
32
28
34
28
34
23
35
30
29
48
36
39
42
35
43
37
33
47
51
34
36
22
50
30
26
40
31
35
38
33
31
40
30
49
42
38
44
39
51
46
38
36
48
34
34
30
34
34
63
43
46
42
42
38
43
43
42
45
34
34
38
42
46
57
32
39
46
45
44
48
32
51
40
40
45
46
42
35
38
36
39
30
34
45
37
42
39
37
47
48
50
44
48
59
47
43
39
52
46
58
46
57
47
54
40
31
51
57
44
32
40
44
37
38
43
66
54
55
44
45
44
42
34
49
39
37
33
35
37
40
51
47
46
38
50
45
36
42
48
54
38
37
51
42
40
38
44
46
49
38
41
47
51
29
40
49
44
40
35
47
60
46
49
42
46
50
45
36
38
45
39
39
46
41
40
33
48
45
33
44
48
34
41
37
41
37
46
51
45
48
43
47
61
61
55
49
35
35
29
33
54
41
49
34
37
49
41
44
43
47
45
23
37
32
39
47
29
45
47
35
33
33
38
36
37
45
35
41
54
39
36
45
38
42
50
47
28
31
32
37
32
41
41
29
44
41
39
36
39
34
42
44
34
28
37
36
47
38
43
38
34
37
41
41
43
38
41
42
39
44
39
35
45
34
32
37
31
29
39
44
38
33
33
31
37
39
36
35
32
36
35
31
27
46
39
36
30
32
31
33
39
32
36
35
41
27
39
32
30
30
35
33
26
30
38
38
41
42
37
43
28
36
35
35
28
35
44
33
29
34
39
27
36
38
31
28
28
49
32
32
39
23
37
34
29
31
30
23
37
28
28
31
37
32
21
22
28
21
29
32
32
32
36
29
31
29
35
33
28
31
23
30
27
34
31
31
29
30
27
35
32
25
34
18
29
35
22
34
28
23
35
16
23
27
30
25
19
38
26
41
32
32
26
36
28
18
20
24
33
24
31
28
33
26
19
32
23
25
33
27
27
21
23
15
24
32
17
15
19
25
24
28
18
19
14
18
39
29
18
22
27
25
33
22
24
20
20
16
22
37
19
19
28
29
16
33
14
26
28
22
30
26
25
27
17
21
15
28
26
19
18
24
21
28
26
25
27
16
25
16
20
19
16
17
18
15
20
21
31
24
18
22
15
20
28
21
16
16
27
17
19
18
21
20
25
18
30
32
30
19
22
16
21
22
29
20
26
23
22
23
20
28
28
20
19
25
26
18
24
30
12
20
14
14
23
18
25
20
16
17
13
20
23
28
18
27
24
23
19
15
25
16
22
17
21
23
27
15
18
22
27
24
17
13
21
20
24
26
22
21
13
25
21
18
22
21
12
31
22
16
13
18
16
21
20
21
17
18
25
26
21
21
19
17
16
18
12
21
13
18
18
24
16
21
19
19
15
23
14
19
14
22
22
18
22
19
20
22
10
13
23
17
21
17
19
26
21
16
18
13
24
25
12
19
22
17
12
21
7
26
24
23
18
11
22
17
12
22
26
19
17
16
21
20
20
20
19
14
13
30
17
20
20
14
23
18
17
16
11
28
22
21
21
20
20
20
19
23
19
24
15
19
21
21
14
16
23
12
22
12
18
11
15
17
21
25
19
18
19
26
21
29
19
24
18
26
10
21
16
15
19
23
20
26
13
19
16
13
24
22
11
18
10
18
22
15
15
17
19
19
18
20
17
18
24
12
19
26
20
22
27
28
22
21
12
21
18
29
23
22
19
17
20
16
21
29
23
21
17
24
11
14
29
17
20
31
15
16
19
19
14
20
19
17
21
18
22
21
27
13
25
23
25
23
25
29
26
28
23
24
23
25
24
20
30
27
24
25
30
20
27
18
22
36
34
22
36
33
22
35
29
36
22
20
34
30
36
32
21
30
42
19
31
18
29
38
22
34
31
25
31
28
35
33
32
46
28
39
30
34
37
33
32
41
42
40
45
36
46
55
40
33
39
34
47
38
56
40
51
51
55
49
47
40
42
48
49
41
58
55
51
55
54
62
66
72
64
70
55
66
68
72
66
89
70
70
68
81
85
69
98
96
84
97
89
94
111
73
90
104
118
99
111
108
102
100
117
113
128
117
106
114
115
109
126
117
133
128
117
119
126
103
109
125
127
143
116
122
143
136
129
140
116
144
130
138
133
130
120
116
131
122
129
129
135
143
117
128
123
110
107
114
97
102
109
107
101
113
105
91
101
90
95
95
89
91
88
91
81
96
85
81
87
96
80
67
84
76
62
62
69
59
54
47
65
66
64
45
57
60
59
56
55
62
59
49
46
57
39
41
46
63
33
34
48
55
57
45
40
28
39
43
38
33
36
36
39
25
42
24
38
47
34
34
27
35
37
34
33
31
27
39
28
33
28
20
24
28
33
29
33
31
23
31
31
40
23
36
27
24
24
22
30
23
22
26
27
19
23
25
26
23
32
33
31
24
20
30
23
25
27
19
25
29
20
28
28
21
27
27
19
27
19
25
23
22
15
23
24
22
21
22
19
20
25
26
22
22
15
25
20
21
16
18
15
20
31
15
17
13
19
21
17
20
18
22
18
13
18
25
23
25
16
21
16
11
22
20
16
14
13
18
19
18
10
17
15
22
15
20
21
22
14
23
18
15
22
18
16
18
17
21
15
15
21
17
12
17
18
12
16
24
22
19
17
10
18
9
15
16
13
20
15
17
15
9
11
18
22
13
14
11
4
11
11
18
14
12
6
15
7
6
12
8
8
7
7
14
12
11
14
8
9
11
11
7
12
8
11
11
6
11
5
7
8
12
8
5
5
6
8
4
8
5
8
5
4
7
6
6
4
11
7
7
4
4
4
3
3
9
6
7
3
4
9
7
5
12
4
9
8
2
6
4
3
3
4
3
4
3
3
7
3
8
3
4
3
6
3
5
6
2
6
2
2
3
0
3
3
2
6
6
1
2
2
1
1
5
7
5
5
2
1
3
3
2
4
3
8
2
3
4
3
6
2
2
1
4
2
4
1
5