10
10
11
9
7
13
15
15
14
13
8
8
12
18
22
24
29
40
50
57
59
61
58
57
59
55
49
41
35
29
27
24
23
20
16
14
11
3
1
2
1
0
0
2
6
8
10
11
10
4
5
5
5
5
6
3
0
0
2
5
8
9
14
13
12
16
13
6
1
1
9
6
1
0
4
2
3
9
6
7
7
6
3
0
1
2
6
9
11
19
24
27
38
50
57
61
64
67
67
68
77
89
95
85
73
66
59
54
51
50
49
47
46
45
42
38
31
24
24
26
28
29
29
28
26
26
24
22
21
19
18
11
5
3
2
2
16
22
18
12
9
7
5
2
11
26
35
45
54
66
77
86
95
101
107
116
127
125
116
111
116
120
120
118
117
117
120
124
129
133
139
143
148
149
149
151
151
154
156
150
140
135
141
149
158
164
171
176
176
181
185
190
187
188
187
189
188
190
194
194
192
190
189
189
187
186
183
180
177
178
183
185
186
188
187
186
186
185
182
181
181
184
183
182
180
175
168
165
160
156
153
151
152
152
150
155
159
161
160
151
141
134
126
126
124
118
116
125
127
125
122
119
116
105
102
99
105
104
101
102
103
102
97
97
97
98
99
103
103
99
100
102
99
99
101
105
107
102
104
103
98
92
93
105
112
103
96
86
76
73
76
82
86
89
86
75
68
58
47
38
30
23
16
13
11
10
9
9
6
5
5
5
5
4
5
7
12
25
40
45
41
35
34
38
43
40
35
28
27
25
24
26
20
25
28
25
26
25
26
28
31
33
36
38
38
35
34
33
32
31
30
31
32
32
30
31
31
30
29
25
23
26
32
36
39
39
37
35
21
11
8
8
13
17
23
31
37
42
43
44
45
45
45
44
40
35
29
21
15
11
6
7
13
15
17
27
31
32
34
33
21
12
7
4
5
12
15
23
21
14
7
6
6
8
8
8
10
12
14
14
13
13
14
16
19
20
16
6
1
2
5
14
24
24
23
22
23
31
40
46
51
51
55
58
62
66
68
67
70
73
73
74
69
69
70
69
69
70
67
63
60
57
53
46
40
37
38
50
52
50
46
48
45
42
43
46
48
46
48
44
40
39
35
32
24
21
19
19
20
28
35
40
42
42
40
37
33
29
26
27
27
27
27
26
26
31
37
38
37
36
34
34
36
40
43
48
55
60
64
75
84
80
79
77
69
68
71
72
73
75
77
79
81
84
87
85
81
75
69
64
54
42
32
25
23
24
25
23
18
17
18
18
19
19
16
16
14
9
2
0
2
3
3
4
5
5
5
5
5
6
7
8
10
11
14
17
19
21
20
17
15
14
13
17
23
23
18
12
5
14
17
17
8
4
9
18
25
33
40
43
40
36
31
26
21
19
18
16
14
11
3
1
10
19
25
30
28
24
22
21
16
13
8
6
6
9
12
18
19
19
16
15
14
12
9
13
16
17
15
13
10
9
8
8
7
9
11
15
18
18
24
26
24
24
25
25
22
20
19
19
17
15
21
29
37
46
45
49
51
49
40
30
20
17
26
40
51
52
53
55
61
68
65
61
57
53
42
32
24
16
9
9
6
3
0
1
4
6
8
8
6
5
6
7
12
20
30
30
34
38
43
50
55
60
64
70
74
70
65
59
53
50
47
48
50
52
47
39
35
29
27
23
17
14
11
9
10
10
11
7
5
2
4
2
3
3
3
3
1
0
1
2
3
4
5
11
16
13
8
3
2
3
4
6
10
8
4
3
2
4
4
5
6
5
5
5
7
9
16
24
29
35
48
59
71
82
84
77
68
64
59
54
54
54
54
55
57
58
59
62
64
65
67
67
67
64
61
59
57
53
50
47
50
47
48
53
59
61
58
52
46
40
35
34
35
35
38
38
37
36
33
32
30
32
37
41
38
34
31
31
33
33
34
32
33
32
30
31
33
35
36
35
36
38
55
57
57
55
56
50
44
44
43
39
34
40
42
41
38
34
32
32
35
34
32
30
28
32
39
41
42
43
41
32
28
26
18
14
11
9
7
6
3
4
12
19
20
24
23
25
27
33
40
52
65
80
78
80
81
84
75
67
60
52
45
35
24
12
9
7
6
3
2
5
3
2
2
2
1
2
3
8
15
22
23
20
18
15
12
9
6
5
5
6
6
11
12
11
8
12
9
8
15
14
6
5
8
10
4
4
5
5
5
4
3
4
3
4
5
5
8
7
6
5
5
5
6
7
7
5
5
7
5
4
6
5
6
5
5
6
8
7
5
5
8
6
5
4
5
5
6
4
6
6
10
16
21
16
12
6
6
5
5
4
4
3
4
6
4
4
12
14
12
6
5
4
3
3
1
1
2
1
2
2
2
3
3
5
7
18
31
42
45
57
67
75
73
63
51
46
44
42
41
41
41
43
49
50
50
49
44
40
36
36
36
34
30
26
24
20
17
13
12
13
14
15
13
13
16
14
13
15
15
14
12
8
12
14
22
22
18
12
8
8
11
14
12
12
19
27
36
42
44
45
45
44
48
50
53
59
67
75
83
88
97
107
116
117
118
116
114
119
131
140
144
147
158
170
168
167
172
176
191
206
220
226
216
205
197
192
190
181
174
165
162
162
161
160
154
148
141
136
136
137
137
138
128
120
110
115
117
115
116
123
127
126
122
110
99
85
72
63
54
40
30
26
19
18
16
17
12
11
19
20
15
17
20
24
32
38
54
65
70
83
98
106
122
126
128
126
118
113
108
105
100
94
93
85
78
68
62
59
57
57
57
56
56
55
54
58
70
79
85
88
86
76
66
65
62
60
64
68
74
80
90
94
97
100
104
111
114
115
111
99
84
72
60
60
59
56
50
42
34
29
33
35
38
43
49
58
65
63
57
55
54
51
46
44
46
49
54
61
67
77
92
104
113
119
127
134
144
151
159
168
178
188
200
209
218
229
240
249
251
255
261
267
275
287
298
309
322
336
353
361
361
365
365
368
373
378
386
388
393
403
407
417
425
431
438
446
457
468
473
484
491
500
507
510
518
530
537
547
553
559
565
571
578
580
584
589
595
600
608
614
623
632
640
648
656
658
668
680
688
700
709
720
729
736
739
745
756
766
776
784
789
798
808
818
825
834
842
854
858
865
874
879
882
880
882
889
897
907
919
931
939
947
959
973
978
982
986
990
997
1001
1006
1009
1015
1025
1034
1041
1050
1058
1068
1079
1087
1093
1100
1112
1117
1120
1127
1136
1144
1151
1163
1170
1184
1195
1207
1218
1229
1237
1238
1239
1236
1229
1220
1212
1203
1191
1179
1168
1161
1153
1145
1140
1132
1123
1121
1117
1111
1097
1094
1088
1081
1069
1063
1053
1044
1037
1030
1019
1011
1008
1004
1000
994
990
984
982
980
966
949
937
926
912
902
893
884
882
884
884
883
885
880
883
880
879
877
874
868
860
855
851
842
834
825
819
812
802
794
789
786
780
773
764
753
744
737
734
725
714
703
694
682
671
663
658
653
647
634
627
614
604
598
597
592
586
584
579
574
572
566
556
548
536
529
518
513
506
502
495
486
477
466
455
444
436
430
419
408
398
391
386
381
371
365
363
362
362
363
364
366
370
374
381
387
378
367
354
345
332
331
328
324
320
315
311
311
310
305
307
301
290
279
269
263
256
247
232
221
216
207
204
200
198
195
189
178
171
166
159
155
144
133
122
111
99
93
84
79
72
61
54
42
41
33
30
30
31
33
32
28
32
31
30
29
27
26
25
23
21
17
14
11
11
13
14
11
7
8
11
13
14
11
12
16
18
20
23
27
33
39
44
51
57
56
44
40
46
52
52
49
46
43
41
45
49
53
59
61
64
63
55
51
47
43
38
34
32
30
28
29
32
37
43
49
53
60
60
68
82
94
105
114
114
112
106
102
97
93
91
83
73
66
61
61
62
65
69
78
85
86
81
67
51
53
56
57
58
59
62
65
69
78
88
96
97
106
112
115
124
129
131
138
146
154
161
162
166
165
171
180
189
195
201
211
223
227
212
193
177
169
169
171
157
147
144
134
120
117
119
119
119
118
114
101
90
84
73
60
52
49
45
46
45
39
25
12
12
12
8
10
17
24
28
16
17
16
14
14
17
22
27
33
36
37
41
45
49
50
49
45
39
39
41
43
45
47
47
59
70
75
66
56
50
46
43
41
35
28
20
13
6
2
1
2
2
3
3
3
3
2
0
0
0
0
0
1
2
5
13
12
8
3
5
2
3
5
5
5
4
4
5
12
19
10
5
4
4
3
3
3
4
4
4
6
6
4
6
5
6
4
6
6
6
5
5
5
5
4
5
5
7
7
5
5
4
5
5
5
5
6
6
9
11
5
6
12
17
10
9
11
6
9
11
8
6
5
6
8
11
16
17
18
22
23
20
15
10
7
4
3
2
3
3
2
3
2
2
3
5
10
27
39
50
64
75
83
80
79
80
65
52
37
30
24
20
20
20
17
13
4
2
3
5
6
9
13
20
27
29
35
41
43
43
42
37
29
32
34
34
33
38
40
37
35
44
45
45
45
54
57
58
60
59
45
37
36
37
35
31
30
31
30
29
30
30
30
29
30
32
38
39
34
29
29
32
33
34
36
35
35
36
37
38
49
58
58
49
50
50
53
58
62
65
68
67
65
62
60
58
55
54
53
55
63
68
79
85
82
69
56
40
33
28
23
16
9
6
5
5
6
7
7
6
6
6
6
6
6
7
10
7
4
5
4
4
7
11
15
16
11
7
5
4
5
4
6
5
6
5
6
4
4
5
5
5
6
6
4
6
9
13
10
11
11
13
15
20
25
29
32
38
43
50
52
52
50
50
51
54
61
66
71
74
72
69
66
62
57
50
43
39
36
31
32
27
19
12
9
9
11
11
11
10
6
3
2
5
10
15
16
22
29
37
46
56
61
65
70
69
59
58
57
52
37
24
23
36
46
48
50
55
58
55
46
36
26
19
20
22
23
22
23
24
24
25
28
29
29
28
21
19
18
14
11
9
8
10
10
12
12
12
13
15
18
17
20
19
22
23
23
19
14
12
10
9
9
13
17
21
24
27
29
32
34
34
30
25
18
10
4
6
12
15
18
21
24
30
34
39
44
47
41
31
22
13
7
11
19
20
11
11
17
21
21
18
18
16
16
21
25
24
19
18
17
19
22
24
25
23
19
16
14
12
11
10
8
6
7
7
6
5
5
4
6
10
14
17
17
19
21
20
19
19
20
23
26
25
24
26
38
52
67
72
78
84
88
86
84
82
81
77
76
74
74
72
73
79
80
80
82
84
81
72
64
59
55
49
42
37
37
36
35
32
26
24
25
25
25
28
35
40
41
40
37
31
24
20
19
19
20
22
25
32
34
38
39
43
47
46
46
42
45
49
46
47
49
52
52
45
37
36
42
51
59
61
65
69
70
70
71
70
74
74
75
70
70
67
62
58
53
51
51
45
38
29
22
21
23
24
24
19
8
4
2
4
12
19
22
20
17
16
15
14
16
16
14
12
10
10
9
8
8
7
6
7
14
21
26
21
15
12
7
2
4
7
11
19
28
35
31
32
33
26
24
17
15
14
13
9
6
8
12
15
17
20
26
35
41
45
46
46
46
44
44
41
34
27
20
16
13
9
10
10
15
27
38
40
43
43
41
38
33
27
26
29
33
33
32
32
32
31
30
33
34
33
32
34
35
35
36
39
40
39
37
35
32
32
30
28
28
33
35
33
29
26
25
24
27
28
25
23
21
19
20
16
13
9
8
7
6
7
8
9
6
4
3
4
5
4
1
3
2
2
3
2
3
9
12
13
12
9
7
7
5
4
2
3
5
4
3
4
4
8
8
2
2
4
4
3
1
3
0
1
1
2
3
4
6
8
8
8
7
8
5
4
4
3
2
1
2
1
1
1
2
4
7
8
10
13
22
27
33
34
31
30
30
28
26
28
26
27
27
28
27
27
27
28
28
29
28
28
27
25
23
23
20
21
20
20
22
21
21
20
18
18
17
17
17
17
18
21
24
28
30
32
32
33
36
37
41
47
50
48
43
36
37
44
54
64
71
72
70
64
62
60
55
54
59
63
64
65
66
66
68
69
70
72
74
79
87
92
93
92
82
69
67
73
78
83
87
87
81
76
75
79
80
82
85
90
95
100
104
109
111
104
101
96
95
98
103
105
111
114
116
116
115
108
98
87
83
87
89
89
93
100
107
111
107
102
96
95
98
88
78
66
53
40
31
23
14
6
7
7
10
16
21
25
26
28
28
27
28
29
30
33
34
32
30
29
29
32
37
43
46
48
50
52
54
55
57
61
67
71
76
85
95
98
90
79
71
70
71
67
65
64
59
51
40
31
28
22
15
11
10
8
4
3
4
7
10
11
12
12
11
13
8
6
7
7
5
10
13
6
3
5
11
17
16
14
15
15
12
11
9
6
4
3
3
5
7
5
4
4
4
4
5
7
11
11
11
9
6
3
3
4
4
3
4
13
15
19
23
24
24
27
29
35
41
48
54
59
60
59
60
59
59
55
46
36
28
26
24
20
12
10
11
13
16
15
16
12
8
11
12
13
12
12
7
6
6
6
7
14
11
8
6
3
3
5
6
6
9
9
8
8
10
11
9
9
7
9
4
7
11
11
6
4
7