11
10
10
10
13
14
14
16
17
20
20
19
20
22
24
26
30
31
33
44
54
57
60
67
73
78
81
89
91
92
95
99
101
123
130
136
137
137
137
138
138
139
141
141
143
154
170
177
188
189
191
193
194
195
197
201
202
203
206
209
218
220
226
227
231
233
236
241
263
265
266
269
273
277
280
283
289
290
293
297
301
303
304
312
332
346
352
352
353
353
353
354
354
354
355
355
353
349
337
337
337
337
337
337
337
337
337
337
337
337
337
337
337
337
337
337
337
335
334
333
325
325
322
322
322
322
322
322
322
322
322
322
322
322
322
321
321
318
318
316
315
313
312
312
312
312
312
312
312
312
312
312
312
314
315
316
316
316
316
316
316
316
316
316
313
312
310
310
309
309
309
309
309
308
308
308
307
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
307
307
305
305
305
305
305
305
309
311
312
314
319
320
322
322
340
349
350
352
353
357
363
364
366
366
366
366
366
366
367
368
369
369
368
367
365
360
356
351
346
341
337
332
330
326
325
324
321
320
320
319
318
318
318
318
318
319
321
322
323
323
322
322
322
321
316
315
321
326
330
332
346
347
351
352
348
346
345
344
341
333
330
327
323
322
320
319
318
315
313
312
308
306
305
304
294
293
292
290
289
287
286
284
282
281
281
283
283
282
281
274
272
273
277
277
278
278
278
278
282
284
288
290
293
294
294
295
295
294
293
292
292
292
292
290
288
287
287
287
288
288
288
288
291
301
302
303
304
312
312
312
312
312
312
312
312
312
312
312
312
309
307
305
303
302
301
300
299
298
295
294
293
293
293
292
291
291
290
288
286
282
282
282
282
282
282
281
281
280
280
279
278
277
277
277
277
281
282
282
282
282
282
282
281
281
279
278
278
278
279
283
283
282
282
281
280
281
282
283
286
286
286
286
285
284
283
282
281
279
277
276
271
272
273
277
277
277
277
277
278
278
277
276
276
276
277
278
279
280
281
281
281
280
280
280
277
276
274
272
271
269
264
264
263
263
263
263
263
263
266
273
275
277
280
284
285
285
285
285
284
283
283
283
283
284
284
282
280
279
280
280
283
284
284
284
284
284
284
286
287
287
287
287
287
284
283
283
283
283
283
283
282
282
281
281
281
283
288
294
292
288
286
282
277
276
276
276
276
276
275
274
273
273
286
287
288
289
290
290
292
293
293
293
296
298
300
302
307
313
310
308
306
303
298
289
280
273
273
265
263
262
261
260
259
261
262
263
264
265
267
268
277
280
280
276
261
249
253
266
268
268
257
243
241
238
225
219
202
192
182
182
180
179
179
176
172
176
166
164
141
139
130
125
122
115
111
107
111
95
93
88
100
106
100
88
88
88
88
88
88
88
88
88
87
86
86
94
90
96
101
104
94
93
100
102
104
82
83
83
83
84
84
84
83
82
82
84
87
88
79
77
77
78
79
79
77
77
76
76
77
77
78
78
79
80
81
81
82
78
69
75
77
77
76
72
70
71
74
76
78
77
73
72
70
69
70
71
71
70
69
66
63
62
62
61
61
61
61
61
61
62
62
62
63
62
60
59
60
61
62
59
59
58
59
60
61
61
61
61
61
61
65
63
61
60
68
68
67
68
72
74
75
77
78
86
89
83
82
81
80
77
71
67
66
66
64
63
62
61
59
58
58
57
57
56
55
53
53
52
52
52
54
55
54
54
54
54
54
56
56
56
56
55
53
51
50
50
50
52
53
53
53
53
50
50
49
49
49
50
53
53
53
53
51
50
48
49
49
48
47
47
47
47
47
47
48
48
49
50
50
50
51
51
53
54
54
55
56
56
57
58
57
56
58
61
60
60
59
59
60
63
64
66
66
65
65
64
63
63
64
66
66
67
67
67
67
67
68
69
69
72
74
79
80
81
81
81
82
84
86
87
87
88
88
88
88
88
89
91
91
92
92
91
90
85
85
84
80
79
76
74
74
74
74
74
74
74
75
75
75
75
76
76
75
74
74
74
74
75
76
76
76
75
74
74
74
72
72
72
72
73
74
76
77
77
77
78
80
79
77
77
77
77
77
77
77
77
78
78
78
79
82
84
88
88
92
97
109
114
92
87
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
89
90
91
89
91
91
93
94
94
94
95
96
97
97
97
96
95
95
95
96
96
97
97
98
98
97
97
96
96
96
97
97
98
98
98
98
98
97
96
92
92
91
85
80
70
70
70
70
70
69
68
73
75
75
75
75
75
75
80
81
87
92
100
102
102
102
103
105
105
101
99
97
96
95
95
95
96
99
101
103
104
102
93
97
94
91
97
98
95
90
88
85
90
90
89
86
88
91
91
84
86
89
92
91
88
87
87
89
91
92
94
93
91
90
89
88
88
88
89
90
91
92
92
90
93
97
99
97
95
93
89
87
86
85
84
87
93
108
104
89
91
92
92
92
92
92
92
92
92
91
89
86
84
84
85
86
87
88
86
89
91
92
92
93
97
97
97
96
94
95
96
95
92
92
93
95
96
97
102
105
107
109
106
105
101
101
102
99
100
102
102
94
90
87
87
87
85
86
89
91
91
91
91
90
90
90
90
90
91
92
93
93
99
101
102
104
104
104
104
104
110
110
107
107
107
117
117
111
105
106
110
112
115
117
117
115
112
108
111
114
113
112
111
110
112
117
132
135
137
138
136
134
129
128
127
125
123
121
119
115
111
110
109
109
109
109
109
109
108
105
105
106
106
111
114
113
113
111
106
103
103
104
105
107
111
115
117
118
121
121
119
131
127
124
120
115
114
114
114
114
114
115
122
125
134
130
130
131
143
166
168
170
172
175
177
177
177
176
174
174
176
182
186
187
187
187
185
184
190
191
189
186
183
176
164
151
155
166
157
155
155
155
155
155
153
151
148
146
144
141
136
133
130
126
125
124
126
136
138
136
134
130
129
126
126
129
135
139
136
141
146
146
146
139
143
143
147
145
143
142
141
140
146
155
168
166
161
151
148
149
149
150
150
158
169
169
147
147
145
145
147
149
150
151
150
148
145
140
138
138
138
141
145
148
152
155
160
164
167
170
169
169
168
168
169
170
171
172
172
172
172
173
174
177
177
177
176
175
175
176
180
181
183
183
183
182
180
179
178
177
177
178
178
178
180
182
186
186
186
187
188
189
190
190
191
193
194
193
196
200
202
202
202
202
202
205
213
220
221
223
223
224
225
226
227
228
229
238
249
249
248
254
256
252
248
246
238
229
216
204
199
201
202
201
196
181
180
179
175
171
171
166
165
162
161
159
159
160
161
162
165
168
171
173
176
179
179
174
172
176
178
178
176
175
178
183
177
183
184
186
185
181
179
175
173
173
172
169
169
168
168
169
169
170
171
171
171
169
168
166
165
167
171
175
179
180
181
179
178
175
174
174
176
181
188
189
188
178
176
181
184
186
187
188
188
184
183
182
188
191
193
193
195
197
199
198
198
197
195
195
196
197
198
200
205
203
202
202
202
202
199
197
209
212
212
212
209
207
206
206
206
206
207
207
208
209
213
214
215
218
225
229
229
229
229
226
223
224
226
228
229
231
234
233
233
230
229
227
226
224
224
225
226
226
226
225
224
227
229
229
229
229
228
230
233
240
242
243
246
247
249
250
255
256
257
258
258
259
264
262
261
258
258
258
259
259
259
259
260
260
260
260
262
263
264
266
267
268
270
271
275
277
280
283
286
289
295
299
301
306
314
317
320
322
327
330
331
333
333
334
334
335
335
335
335
335
335
335
337
339
342
344
346
347
347
347
348
348
350
350
354
355
357
357
356
357
362
363
363
363
362
361
361
360
360
359
358
357
356
356
356
357
358
359
360
360
360
360
360
360
359
358
358
357
356
354
352
349
348
347
345
342
341
340
339
338
338
337
335
333
332
328
326
324
323
322
321
320
314
310
310
310
310
310
308
303
302
301
302
303
304
305
304
303
303
303
303
301
300
299
295
291
299
302
304
305
305
303
299
294
291
288
286
285
285
284
282
282
282
283
283
283
283
285
286
289
291
293
298
299
300
302
303
304
311
321
325
326
326
330
332
333
336
336
336
336
336
336
335
334
334
336
337
337
340
342
346
358
361
368
372
374
371
365
365
365
365
364
360
355
359
363
364
362
360
358
359
361
362
364
364
364
377
382
388
388
388
388
387
384
380
381
392
391
391
385
385
385
385
385
385
385
386
388
392
397
399
399
397
395
394
392
391
391
392
392
392
397
401
401
402
402
402
403
405
406
409
409
412
413
413
412
412
414
419
422
424
423
422
426
432
431
429
430
432
436
444
441
438
433
436
438
441
444
443
443
442
442
461
467
460
460
460
460
460
460
460
462
464
465
467
469
471
472
475
476
476
477
478
477
476
475
488
509
503
497
482
479
478
478
478
479
487
486
485
485
487
491
494
495
497
499
500
501
507
508
509
510
510
512
515
517
520
521
523
523
522
520
520
523
525
525
529
532
540
546
546
547
548
549
551
552
555
557
558
559
566
575
582
585
588
590
596
597
598
598
599
599
599
599
600
601
602
604
605
606
608
610
612
619
625
628
631
635
638
637
635
635
632
629
626
628
629
630
632
633
633
634
636
637
640
645
658
670
681
691
702
707
710
711
712
713
714
714
714
716
716
717
718
718
718
718
720
722
723
724
726
729
734
737
740
741
741
741
741
742
744
749
752
757
761
763
765
767
768
769
770
771
772
774
776
777
779
780
782
783
785
787
789
791
793
796
797
798
799
801
807
810
810
810
812
814
816
817
818
823
825
826
826
826
826
825
825
825
825
827
827
828
829
829
830
831
831
831
832
832
834
835
835
836
837
837
838
838
841
843
844
847
848
848
849
850
851
852
852
854
858
861
865
867
872
874
875
878
878
877
876
875
873
872
871
868
867
865
864
863
865
868
870
876
877
878
878
878
879
879
880
881
884
893
895
901
902
904
905
906
907
909
910
913
914
915
912
911
910
909
909
908
907
906
906
905
904
904
901
900
899
898
896
895
891
891
882
875
876
878
879
881
883
886
885
883
878
870
868
865
862
863
865
867
868
870
873
874
874
874
874
874
879
886
889
902
906
905
904
903
898
895
893
891
891
891
891
891
891
891
891
891
892
892
892
892
892
892
892
892
892
895
901
902
903
901
897
896
895
894
893
892
891
892
892
905
906
907
908
913
915
918
920
920
920
920
920
920
923
933
933
935
936
937
940
942
944
949
949
949
949
950
951
952
954
955
956
963
963
964
968
970
979
980
981
983
984
993
997
999
1006
1011
1012
1017
1018
1019
1019
1023
1024
1027
1028
1029
1030
1033
1036
1037
1045
1046
1048
1050
1054
1056
1057
1058
1059
1060
1060
1061
1062
1062
1063
1065
1067
1069
1070
1071
1073
1073
1074
1075
1076
1076
1077
1077
1082
1084
1092
1096
1104
1104
1105
1105
1105
1106
1106
1107
1109
1110
1111
1112
1112
1113
1113
1114
1116
1117
1118
1121
1123
1124
1125
1127
1128
1130
1131
1132
1133
1133
1135
1136
1137
1139
1143
1148
1160
1172
1175
1180
1180
1181
1194
1202
1211
1209
1208
1206
1203
1200
1203
1208
1213
1217
1220
1223
1225
1225
1229
1229
1230
1235
1237
1239
1240
1247
1252
1254
1256
1258
1261
1263
1265
1267
1268
1270
1274
1275
1276
1277
1278
1279
1282
1283
1285
1287
1288
1289
1289
1289
1289
1288
1288
1287
1287
1287
1287
1286
1286
1286
1286
1286
1286
1286
1286
1285
1285
1283
1283
1281
1281
1280
1280
1280
1280
1281
1281
1282
1282
1283
1283
1284
1284
1284
1284
1284
1284
1284
1284
1284
1284
1285
1286
1286
1286
1282
1281
1280
1279
1279
1278
1278
1278
1276
1274
1272
1271
1268
1264
1260
1257
1257
1255
1251
1250
1243
1238
1232
1221
1217
1214
1213
1212
1212
1212
1212
1209
1201
1196
1190
1188
1186
1177
1173
1170
1167
1159
1150
1139
1138
1138
1136
1135
1133
1130
1127
1126
1121
1111
1105
1102
1098
1096
1095
1095
1092
1084
1079
1076
1070
1068
1067
1066
1064
1062
1060
1060
1060
1059
1059
1058
1056
1054
1050
1046
1043
1038
1033
1030
1026
1019
1017
1014
1012
1011
1010
1006
1005
1004
1003
1001
1000
997
995
991
988
983
982
980
978
974
971
966
963
963
960
959
957
955
954
952
950
949
947
939
928
922
921
920
919
913
911
910
909
908
907
906
906
905
904
903
899
898
892
892
892
891
891
890
890
886
885
885
884
883
884
885
887
888
888
889
887
882
879
877
876
872
870
869
868
865
863
860
843
833
831
829
827
819
818
817
816
816
817
818
818
819
819
811
805
798
795
788
786
785
784
784
777
776
774
771
768
765
762
759
752
748
746
745
739
739
738
736
735
735
734
733
731
726
726
725
724
724
722
719
714
710
707
706
703
700
698
692
690
688
685
684
683
680
681
681
682
683
683
684
684
682
681
680
679
678
677
675
674
674
671
670
669
667
667
670
673
675
675
675
675
675
674
673
672
672
668
665
662
659
657
653
647
647
647
647
646
646
644
644
643
642
641
639
637
633
629
627
624
623
622
621
623
624
624
626
623
621
617
603
601
600
600
596
595
593
591
590
586
586
585
583
583
582
581
581
580
580
581
582
584
585
586
586
586
587
588
588
587
586
584
580
577
572
569
567
565
563
562
561
560
558
556
556
557
557
558
558
559
559
559
559
557
554
550
543
527
527
526
525
523
523
523
522
522
521
521
521
520
520
520
519
518
517
512
512
513
513
513
513
513
513
513
513
513
513
512
512
511
511
510
509
508
508
508
508
508
507
506
509
510
510
509
509
510
511
512
511
511
511
510
508
507
507
507
507
507
507
507
508
511
516
518
522
523
522
521
520
520
519
518
516
513
512
511
511
511
511
511
511
511
512
513
513
513
513
512
512
513
513
514
516
516
516
516
516
517
517
519
520
521
521
521
521
521
521
521
519
519
519
519
520
521
521
521
521
520
520
524
525
526
526
526
526
525
525
525
526
526
526
526
526
525
525
526
527
527
526
526
526
526
527
528
530
532
532
533
536
538
542
543
542
540
538
537
533
533
532
531
530
530
529
529
529
529
528
527
529
530
533
538
541
541
541
541
541
541
538
530
532
534
535
535
535
539
541
543
543
543
544
544
545
545
545
544
543