110
110
110
110
110
111
111
111
111
111
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
109
109
109
109
109
109
109
108
108
108
107
107
107
107
109
109
110
110
110
110
111
111
111
111
111
111
111
111
111
112
112
113
114
114
115
115
115
115
115
116
116
116
116
116
116
116
116
117
117
118
118
119
120
121
121
122
122
123
123
125
125
125
127
127
126
126
126
125
125
125
125
125
125
125
125
125
125
125
126
127
137
137
140
139
139
138
137
136
135
135
133
129
164
165
166
166
165
164
163
176
176
178
178
178
179
180
186
184
183
183
182
182
182
183
183
183
182
180
180
177
176
174
173
174
175
175
174
171
171
171
172
169
167
167
167
167
167
167
169
173
174
175
176
176
177
177
177
178
179
180
180
181
181
181
182
182
182
183
188
189
191
193
195
205
207
211
214
221
226
230
233
233
233
233
233
233
233
232
230
228
227
227
227
228
228
229
229
229
229
229
232
234
238
242
248
252
256
258
259
260
267
276
277
278
278
279
279
280
280
280
279
279
277
276
274
272
272
271
271
271
270
270
270
270
270
275
276
277
278
279
282
282
283
284
284
284
285
287
288
290
291
293
295
296
297
298
298
299
302
306
308
310
312
316
318
322
325
328
330
330
330
331
343
344
346
350
352
354
357
357
357
357
358
361
361
363
364
365
367
368
370
389
394
396
399
405
407
408
412
416
423
428
433
434
435
435
436
438
440
440
440
440
440
441
442
443
446
450
452
462
462
462
463
463
464
464
466
468
471
481
485
487
490
494
499
499
501
503
504
505
509
510
514
515
516
518
521
525
526
527
528
529
529
536
536
536
532
531
516
512
506
505
504
502
498
494
489
488
487
485
484
483
482
480
480
477
475
471
471
469
469
468
467
465
465
465
466
466
469
473
474
474
474
478
479
487
487
496
496
500
505
509
514
519
525
540
541
541
542
543
546
548
551
553
554
556
557
559
555
556
557
557
560
565
564
563
563
562
562
562
562
561
560
557
557
556
556
553
551
547
545
544
543
541
541
541
541
542
542
543
544
545
546
546
546
545
544
543
543
543
543
543
544
544
544
544
544
547
548
550
550
550
549
549
549
549
549
549
550
551
552
554
554
555
557
557
557
556
556
555
552
552
552
550
550
544
545
538
536
536
535
537
538
539
540
541
542
542
542
542
543
543
544
545
548
550
552
553
553
553
554
554
555
556
557
557
558
560
561
562
563
563
564
564
565
565
566
566
566
566
569
569
568
568
568
568
568
567
568
582
583
585
587
588
589
590
594
596
598
600
601
603
604
611
615
616
623
631
631
631
631
631
631
631
631
631
631
631
631
631
631
627
615
615
615
614
613
614
614
614
615
615
615
615
615
615
614
614
613
613
613
613
613
613
613
614
614
614
616
616
616
616
616
618
618
618
618
618
618
618
618
619
621
622
623
624
624
626
627
628
631
632
634
638
638
641
642
645
647
650
653
655
658
661
661
662
663
663
664
665
666
669
668
668
669
669
670
670
673
674
674
675
677
678
679
680
684
684
685
685
685
686
686
686
688
691
693
696
699
702
705
709
713
715
717
720
727
731
733
736
738
741
741
743
757
759
768
773
774
776
777
779
780
780
780
781
781
782
784
784
785
786
787
788
788
791
790
787
785
783
787
793
794
795
796
798
798
799
803
803
807
807
811
814
815
815
816
818
823
823
823
825
826
826
827
829
830
831
832
831
830
828
828
827
827
826
829
831
844
844
851
861
868
869
875
877
879
884
889
892
895
898
899
902
903
904
906
907
907
907
907
907
907
906
905
905
905
907
909
912
918
924
926
927
929
930
931
932
935
937
939
941
942
943
945
946
950
951
953
957
958
960
962
965
967
969
969
970
972
973
975
978
980
983
983
983
985
987
1000
1009
1017
1017
1024
1028
1047
1050
1051
1052
1052
1059
1071
1075
1077
1078
1079
1081
1083
1085
1088
1092
1097
1097
1098
1105
1106
1108
1115
1119
1121
1122
1123
1124
1127
1133
1134
1135
1136
1137
1137
1139
1140
1138
1137
1137
1135
1133
1133
1123
1122
1121
1120
1120
1118
1115
1109
1108
1106
1095
1091
1086
1084
1082
1080
1078
1077
1075
1072
1067
1056
1049
1048
1047
1047
1043
1026
1022
1008
1000
986
983
981
981
981
980
979
975
972
970
970
969
969
969
968
968
966
963
961
958
957
956
953
951
950
948
945
942
940
938
937
934
932
928
927
925
924
923
921
919
916
912
911
909
908
906
904
904
904
904
904
904
904
903
901
899
895
894
892
890
888
884
879
877
875
868
867
861
850
841
830
829
828
827
827
827
827
828
829
829
829
830
830
829
827
825
824
821
820
815
814
814
813
812
811
809
808
805
804
799
798
794
794
792
791
790
785
783
781
787
794
792
786
785
784
783
783
783
783
783
783
783
783
783
781
772
770
768
764
758
755
744
740
738
733
733
725
720
716
714
713
712
710
707
703
699
696
691
689
685
681
680
679
679
679
679
678
676
675
675
674
673
672
670
668
668
668
668
668
667
668
667
666
664
662
662
659
658
658
657
655
653
651
648
645
640
639
632
630
629
627
626
625
622
622
622
620
619
618
618
618
618
618
618
618
617
617
617
617
617
617
617
617
616
616
615
615
614
614
614
614
614
614
614
614
613
613
612
612
612
612
612
612
613
614
614
614
614
614
615
616
616
617
628
628
631
633
634
632
628
630
631
632
634
636
636
636
636
635
634
633
633
631
629
626
625
621
620
616
613
609
590
589
584
572
565
560
555
553
545
544
542
542
541
537
533
528
527
524
522
519
518
515
509
495
495
495
495
495
495
495
499
504
505
506
508
508
508
508
509
512
514
516
517
518
521
530
534
534
535
535
536
537
537
539
541
542
542
543
544
544
544
543
543
542
543
545
546
547
549
551
554
558
569
571
581
590
590
590
590
590
591
592
592
566
565
572
589
601
601
601
601
591
586
579
573
571
570
569
566
561
560
559
559
559
559
559
560
561
561
562
562
564
564
564
563
563
562
561
558
558
558
558
557
557
556
556
557
559
561
561
561
562
567
571
572
575
579
581
582
582
584
585
585
586
587
587
588
590
590
591
591
591
592
592
594
597
597
598
599
599
599
600
596
593
591
588
587
586
582
578
577
575
573
573
572
572
572
572
572
572
570
567
565
555
554
553
553
553
552
552
551
551
550
548
544
541
539
539
539
533
532
532
532
532
533
534
534
535
535
532
530
532
534
536
538
541
543
544
546
549
549
551
553
554
555
557
558
561
562
564
566
569
571
571
572
573
573
575
575
575
576
576
577
577
577
577
577
573
571
570
569
571
573
576
579
584
585
586
587
589
590
590
591
595
595
596
598
600
601
601
602
603
604
607
608
608
609
609
608
607
607
607
606
606
605
604
603
600
598
595
593
590
589
588
586
584
583
583
581
579
578
577
577
577
577
577
577
577
577
577
577
577
575
574
573
573
572
572
571
569
566
564
564
564
564
564
563
563
563
563
562
562
562
559
559
558
557
555
553
552
550
547
543
540
539
538
537
537
536
536
534
533
532
531
528
527
527
526
525
523
522
518
516
514
512
511
510
510
509
508
507
507
506
505
504
493
490
490
490
491
492
492
492
492
491
490
490
488
487
486
485
483
483
483
481
481
480
479
479
479
479
479
477
470
468
466
464
464
464
464
464
464
464
462
455
453
453
452
451
448
448
447
446
446
446
446
445
444
442
441
439
437
436
433
431
431
430
427
426
423
421
420
419
418
418
417
417
417
417
417
413
412
411
410
407
407
405
405
404
400
396
392
390
384
381
379
378
377
376
377
377
378
375
372
368
362
362
359
355
354
353
352
350
350
346
345
342
341
341
341
340
340
340
339
339
335
335
335
335
335
333
332
332
332
335
336
337
338
336
336
330
325
321
320
319
320
322
320
316
316
315
311
311
311
311
311
311
311
311
311
311
311
310
309
309
308
308
307
306
304
303
303
302
302
302
302
301
300
299
299
299
298
297
296
295
294
293
293
293
293
293
293
293
293
289
288
288
288
290
290
293
293
294
295
296
297
297
298
298
299
299
299
299
300
301
303
305
306
307
307
307
303
302
301
300
300
298
295
292
289
288
282
282
281
280
280
280
274
274
274
273
273
273
273
273
272
272
272
272
272
273
273
275
276
277
277
278
278
272
272
272
271
271
277
278
279
280
286
288
289
290
290
291
292
294
296
297
301
301
302
304
304
305
307
308
309
310
311
312
313
314
315
314
313
313
311
310
307
306
276
267
267
266
264
263
264
265
265
266
267
267
272
272
264
263
262
259
256
254
254
253
253
248
248
248
248
246
244
242
242
242
242
242
241
241
241
240
240
240
240
240
240
240
240
241
242
242
240
239
239
241
241
234
234
232
232
234
234
235
235
236
236
236
236
234
234
233
233
232
231
231
230
230
230
230
235
236
238
237
235
234
233
223
221
218
216
216
218
219
220
221
223
226
241
244
245
247
248
251
252
252
251
251
250
250
250
244
238
237
235
216
215
216
214
212
211
211
210
209
208
208
209
210
210
211
212
212
214
216
226
226
226
226
226
226
225
223
221
211
210
211
211
212
213
213
213
216
216
219
219
219
219
220
220
220
221
221
221
221
221
221
227
228
229
229
229
229
229
231
231
233
233
234
235
235
237
239
245
253
255
255
255
255
255
256
256
256
257
257
257
264
265
239
238
237
238
239
240
240
240
240
237
236
233
231
230
229
228
228
228
228
228
228
228
228
228
227
226
226
226
226
227
244
244
243
242
240
239
238
237
236
236
234
233
231
229
229
228
228
228
228
229
232
233
232
232
231
231
228
228
228
228
228
228
228
227
227
228
234
235
236
236
237
237
238
238
238
238
239
240
241
245
246
246
246
247
248
248
249
251
252
257
262
262
266
267
266
265
265
260
259
258
259
259
260
261
261
261
253
251
248
247
246
245
243
240
234
232
229
229
230
230
231
231
231
232
234
235
236
238
239
240
241
243
249
251
281
289
289
291
294
296
313
319
320
334
336
338
339
340
341
342
343
349
364
366
368
371
377
386
389
393
398
401
401
403
406
408
409
412
415
417
419
424
426
427
428
428
429
431
435
439
441
442
442
443
443
443
444
445
450
450
450
450
454
465
471
473
475
479
478
477
477
477
477
473
471
471
462
461
459
443
440
438
438
439
441
438
437
431
426
425
424
424
424
424
425
425
427
430
432
433
442
443
443
443
443
445
446
449
457
459
459
460
463
465
468
469
469
469
469
468
467
467
467
467
467
481
485
486
490
491
495
495
495
495
494
493
493
495
499
505
508
511
503
500
498
489
488
488
488
488
464
459
429
429
431
431
431
431
431
431
430
430
430
430
429
429
428
428
427
427
426
426
425
425
423
421
419
418
416
414
410
407
407
411
416
421
432
432
432
432
431
431
431
431
434
441
444
447
448
452
452
452
452
453
457
458
459
460
464
464
464
468
470
470
470
471
474
478
482
486
475
474
474
475
475
475
469
460
452
453
454
456
456
456
456
453
453
452
452
452
451
450
450
453
454
459
460
461
461
461
461
461
461
457
457
453
452
452
453
465
464
464
463
463
457
453
453
452
447
443
442
442
443
443
444
446
449
450
450
450
450
450
450
449
448
448
447
446
446
446
446
446
447
447
449
451
452
459
465
466
465
463
457
456
434
431
430
430
429
426
424
420
420
419
417
415
406
404
398
395
385
381
375
374
374
374
375
375
372
370
369
365
363
359
353
351
346
345
341
341
338
332
328
325
325
325
324
323
323
323
322
322
322
321
321
321
320
320
320
320
320
320
320
320
320
320
320
322
323
323
324
326
330
335
337
336
335
334
334
333
333
333
333
333
333
333
333
333
333
333
332
332
332
332
331
331
331
331
332
333
334
334
336
336
337
338
341
350
352
364
368
371
373
376
381
395
401
401
411
429
430
431
432
433
434
435
435
435
435
435
435
435
435
435
436
436
437
441
442
443
450
454
455
457
459
464
468
471
471
475
479
483
485
488
489
489
489
488
488
487
487
485
483
482
482
481
481
481
481
481
481
481
481
481
481
480
477
476
475
471
466
465
465
465
464
464
463
463
476
477
491
491
493
489
488
481
478
461
458
455
452
444
441
437
419
417
416
413
409
408
404
398
395
391
388
385
383
377
374
373
368
359
358
358
355
355
354
353
352
350
349
348
348
344
342
340
337
334
332
331
327
323
314
313
312
312
312
312
312
311
307
303
301
296
295
293
291
291
291
290
289
286
284
280
278
275
276
276
277
277
278
280
282
284
286
287
288
291
292
291
291
290
290
290
289
289
283
283
285
286
287
289
298
298
299
300
302
303
305
306
306
312
312
313
313
313
313
313
314
315
318
320
322
326
327
327
329
331
332
333
335
340
342
347
347
348
348
349
352
354
359
361
362
362
361
359
356
349
346
344
337
336
335
336
337
337
338
348
349
350
351
352
354
354
355
356
357
357
357
357
357
360
361
361
359
357
354
351
351
348
347
344
342
331
326
321
319
318
317
317
315
315
314
313
313
313
313
313
313
315
316
316
317
317
317
318
318
319
320
321
321
322
323
328
329
329
330
334
334
335
337
338
339
342
342
346
347
347
347
349
349
362
363
364
365
370
370
372
373
374
374
375
380
381
383
388
390
392
394
395
397
398
398
399
399
404
404
407
413
414
415
415
416
416
416
415
408
406
403
401
398
398
397
396
395