16
15
15
15
13
15
13
11
12
12
13
13
12
11
11
11
11
12
12
12
11
9
11
9
5
6
6
6
6
7
7
7
8
8
8
7
6
6
6
6
6
7
7
7
7
6
5
2
2
1
0
0
0
0
4
13
14
14
14
10
6
6
10
13
12
10
8
4
2
2
2
2
3
3
5
8
12
14
14
15
67
67
67
66
66
70
71
71
79
82
83
83
83
79
88
96
116
123
124
124
125
125
125
125
124
125
127
129
134
134
132
126
120
120
118
115
113
106
107
101
102
81
78
72
66
65
35
30
28
22
24
27
29
20
18
17
23
41
44
48
48
43
42
31
27
24
22
22
23
29
29
33
34
34
34
35
35
35
35
35
35
36
37
39
39
41
42
44
51
61
60
60
64
65
67
67
68
69
69
70
75
76
79
79
87
91
94
96
95
77
68
67
64
59
57
53
55
57
45
45
45
45
45
45
45
45
48
50
52
63
65
69
70
69
65
69
68
64
63
36
36
36
36
35
35
40
43
47
48
49
50
50
49
48
43
40
39
37
36
35
26
23
12
16
17
22
21
21
23
23
23
23
23
27
29
28
27
29
30
32
34
34
35
41
43
49
49
51
53
55
58
61
67
69
70
70
69
69
69
72
78
81
87
83
80
84
95
102
102
102
102
102
103
107
108
114
114
114
114
114
114
114
116
117
123
133
140
139
136
134
132
134
139
144
150
144
157
158
166
173
174
175
175
176
176
179
186
192
192
192
192
192
187
180
180
182
177
176
172
172
172
174
177
178
174
170
166
162
159
158
157
156
155
155
156
156
154
152
151
153
154
156
159
155
143
135
136
135
132
132
124
122
120
121
123
126
127
127
127
129
130
132
127
116
109
107
107
108
112
114
111
104
102
100
97
89
85
80
71
68
67
61
60
59
59
59
59
58
56
56
55
62
50
53
54
54
46
46
46
46
47
47
47
47
47
48
48
48
48
50
50
50
48
49
51
48
48
43
41
41
44
47
48
49
52
52
53
53
53
53
51
45
43
40
36
35
35
33
33
31
31
30
29
30
36
39
41
42
42
41
41
38
38
40
40
40
40
53
56
58
59
59
59
56
54
53
52
51
49
49
49
49
49
49
51
51
53
54
54
52
51
53
54
54
54
56
57
57
58
59
60
60
61
64
67
69
68
70
71
71
73
68
69
68
68
69
70
71
71
71
71
69
67
66
76
72
73
72
72
73
73
72
71
70
70
69
69
69
69
70
72
73
74
74
83
85
87
87
89
102
103
105
108
111
114
117
115
116
124
127
129
130
131
132
128
122
119
116
117
121
124
124
124
124
124
124
122
120
119
119
121
122
121
119
116
112
108
106
105
104
100
91
90
88
86
91
94
97
101
103
107
108
112
116
118
119
126
131
137
143
142
142
142
145
150
151
161
162
166
172
174
173
169
172
173
174
177
176
164
161
147
144
142
142
141
140
132
130
123
121
120
121
120
116
99
92
91
91
93
94
91
81
75
75
77
76
73
72
73
73
72
69
63
60
58
59
59
60
61
61
61
62
62
64
66
74
73
74
77
77
77
78
81
85
87
84
80
80
80
80
80
78
78
78
85
86
85
84
85
87
90
91
92
94
95
108
113
108
105
103
103
101
96
99
104
109
106
106
107
107
114
126
126
121
118
124
126
128
132
134
130
129
125
121
120
119
112
111
111
110
109
107
106
105
104
102
102
102
104
105
105
97
93
93
92
92
93
93
100
100
98
96
95
93
92
91
85
87
90
91
92
92
90
86
85
83
82
81
79
79
77
77
77
76
70
68
64
61
59
58
57
57
54
48
61
58
74
72
78
83
83
86
90
97
101
114
132
131
132
134
138
148
147
143
141
136
128
124
123
122
116
114
109
109
110
111
117
119
121
127
129
130
129
121
116
110
101
101
99
97
103
96
88
86
93
91
87
83
82
83
85
89
89
90
92
78
81
88
88
87
82
69
70
71
71
72
72
72
72
75
77
74
71
77
82
79
69
69
68
68
68
68
78
87
80
74
74
73
73
73
74
75
76
77
79
79
80
80
81
81
83
81
80
87
86
85
83
81
83
87
101
89
81
79
79
81
83
84
83
82
82
83
92
92
92
94
101
100
106
99
98
98
98
99
100
99
98
101
101
100
97
94
93
96
96
95
94
93
94
96
105
106
106
105
104
102
105
110
110
110
110
110
131
118
125
113
113
120
122
122
120
117
115
110
109
106
103
103
102
102
101
101
101
103
108
110
112
114
111
109
109
109
110
110
110
112
115
112
116
115
113
117
120
126
122
120
125
120
130
137
141
130
130
129
128
126
122
121
121
125
131
131
131
125
125
126
127
133
142
135
124
124
124
128
133
141
141
139
137
136
135
137
135
134
134
142
133
134
137
141
148
149
150
143
142
141
140
142
141
143
146
146
149
142
146
148
149
152
166
162
157
153
156
169
174
172
172
172
176
179
178
183
194
186
177
166
148
148
148
148
148
149
153
154
155
155
155
155
155
156
156
155
160
159
163
163
163
163
163
163
166
167
164
162
162
162
161
160
160
160
160
168
169
170
170
169
170
188
190
190
191
192
193
203
204
203
203
207
214
225
226
226
234
239
240
240
244
242
241
232
232
232
240
243
240
237
237
238
241
241
241
245
246
248
249
249
251
253
253
251
241
240
238
238
242
245
243
240
241
241
241
243
243
245
246
251
251
255
256
260
264
266
267
268
268
268
269
270
274
276
277
278
280
280
282
282
283
284
284
284
282
283
285
286
288
289
294
294
296
301
301
302
302
302
303
305
306
314
310
311
313
314
313
312
314
316
316
313
315
317
318
320
321
322
324
328
330
339
350
362
365
367
378
391
405
409
408
407
429
423
431
443
442
440
442
465
469
469
469
471
479
484
498
501
507
515
520
521
521
521
522
522
522
524
526
538
552
557
564
576
577
577
578
583
588
598
619
638
640
640
640
654
652
639
636
634
637
640
646
657
657
660
661
662
668
678
686
691
697
701
713
722
722
722
721
727
731
740
751
759
773
775
776
776
777
778
778
776
771
770
775
788
792
792
793
800
804
811
812
811
810
812
833
849
856
865
877
874
871
868
861
861
864
868
880
890
893
902
910
915
934
951
960
979
987
997
998
996
993
985
994
997
1001
1004
1021
1023
1023
1023
1026
1033
1033
1034
1039
1052
1054
1054
1053
1053
1053
1055
1057
1060
1074
1080
1080
1079
1078
1077
1084
1087
1090
1093
1101
1104
1110
1119
1132
1139
1138
1137
1137
1137
1143
1150
1152
1148
1138
1136
1134
1130
1127
1126
1120
1117
1116
1115
1110
1105
1102
1102
1096
1093
1088
1086
1080
1071
1074
1070
1067
1059
1056
1054
1050
1047
1047
1047
1047
1047
1047
1047
1047
1047
1046
1030
1024
1024
1024
1023
1020
1022
1009
1008
1008
1008
1008
1008
1008
1008
1008
1008
1011
1012
1025
1036
1038
1042
1050
1055
1054
1037
1031
1034
1036
1035
1034
1034
1039
1050
1053
1059
1059
1060
1061
1062
1062
1062
1064
1071
1078
1082
1080
1079
1081
1083
1087
1093
1092
1091
1087
1092
1093
1094
1107
1112
1114
1120
1120
1123
1132
1128
1132
1140
1139
1138
1136
1133
1134
1136
1140
1143
1144
1144
1145
1147
1158
1161
1162
1162
1162
1169
1180
1185
1185
1186
1195
1197
1198
1198
1198
1199
1204
1206
1209
1209
1209
1210
1211
1219
1227
1238
1249
1256
1262
1263
1263
1266
1270
1270
1270
1274
1280
1288
1296
1299
1300
1301
1303
1307
1305
1303
1303
1303
1310
1320
1321
1324
1326
1328
1331
1332
1331
1325
1325
1319
1314
1317
1315
1317
1325
1327
1327
1325
1317
1304
1299
1294
1287
1284
1281
1286
1291
1294
1295
1294
1294
1292
1287
1278
1277
1278
1278
1278
1273
1263
1256
1253
1251
1246
1245
1248
1247
1243
1242
1240
1234
1227
1215
1209
1206
1200
1190
1183
1164
1153
1141
1123
1111
1107
1105
1093
1091
1088
1087
1086
1085
1084
1081
1071
1064
1060
1056
1053
1045
1043
1041
1036
1038
1041
1020
1002
1003
1006
995
992
975
972
964
966
953
920
920
898
893
879
872
868
868
866
862
860
857
857
857
850
841
820
819
819
818
816
813
814
817
818
813
799
783
779
777
778
776
774
773
762
760
757
748
748
748
748
748
748
718
723
724
720
720
719
714
702
694
694
689
686
684
684
686
688
693
692
692
691
689
684
681
678
664
663
662
660
655
651
648
644
641
633
618
617
615
613
613
610
596
592
591
591
591
588
587
578
577
575
568
564
556
555
554
553
552
551
549
544
540
541
533
537
542
535
527
516
516
513
510
510
508
503
500
501
512
531
544
554
555
555
554
551
550
547
545
546
547
550
551
552
557
560
564
576
588
589
588
586
584
584
584
585
592
596
600
604
604
601
596
595
596
598
612
618
620
625
626
625
630
630
632
632
630
631
631
634
630
625
622
622
621
620
620
616
605
603
601
600
598
591
587
586
585
582
571
553
539
536
519
514
509
514
519
523
520
511
505
496
492
490
484
481
478
459
454
455
476
487
448
442
436
434
440
441
441
415
413
410
412
414
420
420
420
420
420
419
419
419
417
404
404
405
407
408
408
408
408
408
403
398
379
379
379
379
381
385
387
387
386
384
379
381
381
382
384
384
387
393
396
398
394
391
393
401
399
380
382
386
382
383
381
374
368
363
366
369
370
367
365
370
381
380
378
377
383
388
400
401
403
405
378
368
359
359
366
355
361
344
329
332
335
338
355
345
340
333
326
334
336
336
337
339
346
348
350
352
339
336
330
333
339
335
322
317
319
330
331
324
321
320
321
321
316
317
319
322
329
333
323
306
298
296
291
291
291
289
289
288
288
290
291
295
311
315
314
313
313
312
310
302
289
285
295
297
300
295
296
302
305
296
289
282
278
278
283
282
282
285
286
285
281
277
277
278
279
279
280
280
279
278
278
276
273
270
265
261
259
258
259
258
259
260
260
260
259
259
259
261
260
257
258
260
260
260
259
256
254
253
253
253
252
252
252
252
253
253
252
249
248
247
249
250
251
251
256
257
257
251
247
237
237
237
237
237
237
242
245
249
251
252
253
257
261
263
268
269
260
258
259
255
246
246
245
244
242
241
240
239
239
240
240
240
240
240
244
245
244
244
250
253
249
246
254
251
259
262
265
265
265
264
262
262
263
263
267
283
286
292
287
280
274
281
285
289
291
309
315
318
321
335
342
351
352
353
353
353
354
357
367
374
372
363
357
356
356
356
344
343
335
340
341
343
342
331
326
324
323
324
325
327
324
323
331
327
325
318
318
318
319
320
321
321
323
323
323
323
323
322
322
323
323
323
321
320
319
319
317
289
288
291
298
313
307
310
321
319
313
313
313
311
311
313
314
314
315
315
311
310
310
310
297
298
300
301
302
302
303
304
304
303
303
304
306
306
308
309
309
310
310
313
315
316
316
316
316
316
316
317
317
318
319
320
322
323
323
324
325
325
325
325
325
325
326
330
334
341
344
346
354
357
361
362
363
363
363
363
363
361
358
357
356
355
355
355
355
361
367
375
382
383
384
387
387
386
386
388
392
396
403
403
403
400
398
396
401
403
404
406
409
413
414
416
418
420
420
418
417
417
417
418
418
416
414
413
411
409
407
400
402
404
405
406
407
401
398
396
393
395
400
402
407
400
395
386
384
384
384
384
383
374
371
369
367
372
372
363
361
361
361
358
356
352
350
350
350
349
349
349
348
348
351
356
348
347
343
339
336
337
337
339
340
340
340
338
336
335
333
329
331
324
321
319
319
319
318
311
310
308
300
300
302
309
309
309
309
308
300
299
299
309
315
309
307
308
320
310
298
300
301
306
305
303
304
304
301
297
289
292
295
295
290
289
288
288
288
288
287
283
281
280
278
275
276
277
280
279
276
274
278
281
281
282
281
279
277
285
286
287
290
291
290
279
270
266
266
265
263
262
262
261
260
258
258
257
256
254
250
250
251
251
251
245
243
243
243
241
241
241
241
241
241