300
300
300
300
300
301
301
301
301
299
297
297
295
294
293
293
293
293
292
292
292
291
291
291
291
291
292
292
291
291
291
291
290
290
290
290
290
289
289
289
288
288
288
288
288
286
286
286
287
287
287
287
287
288
288
287
287
287
287
287
287
287
287
289
288
287
287
288
288
288
288
287
287
288
288
288
288
288
286
286
286
286
286
286
288
288
288
288
288
289
289
289
289
290
290
291
291
291
291
291
292
293
293
293
293
293
293
293
293
293
293
293
294
294
294
294
294
295
295
295
296
296
296
296
297
298
298
298
298
298
298
299
299
299
299
299
299
299
300
300
300
300
300
300
300
300
302
302
303
303
304
304
305
305
306
306
306
306
306
306
306
306
306
306
307
307
308
308
309
309
309
311
311
312
313
315
316
317
318
319
319
320
321
321
322
322
323
323
324
324
324
324
324
324
324
324
324
324
324
324
324
324
325
326
326
326
326
326
326
326
325
325
325
325
325
325
325
325
325
325
325
325
325
325
325
327
327
328
329
329
329
330
332
340
343
346
349
351
355
359
363
369
374
377
379
380
377
371
366
363
367
374
382
385
387
391
390
380
373
365
359
353
353
353
353
353
353
353
353
353
353
353
353
353
353
353
355
355
357
358
360
367
371
376
380
388
389
382
373
369
360
365
368
374
380
378
373
371
368
363
358
355
351
348
347
345
343
340
334
332
330
329
329
327
326
326
326
326
325
325
325
325
325
325
325
325
325
325
326
326
326
326
326
326
325
325
325
324
324
324
324
324
324
324
324
324
324
324
324
324
323
322
322
321
321
320
319
318
318
318
317
317
315
313
311
311
311
310
309
309
309
308
307
307
307
306
306
304
304
304
303
302
302
302
301
301
301
301
301
301
301
301
301
300
300
300
300
300
300
299
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
296
296
296
296
296
296
296
295
295
295
295
295
295
295
295
294
294
294
293
293
292
292
292
292
291
291
291
291
292
292
292
292
292
293
293
293
293
293
293
293
293
293
293
294
294
295
295
295
295
295
295
295
299
299
300
301
308
307
306
306
299
296
296
296
296
296
296
296
296
295
294
294
294
296
298
299
301
302
302
304
304
304
302
302
300
299
298
297
296
296
296
296
296
296
296
295
295
294
293
292
292
291
291
292
292
292
292
293
293
293
293
293
293
293
294
295
295
296
297
297
298
297
297
296
296
295
295
295
296
297
298
298
299
300
301
293
292
291
291
291
291
291
291
291
291
291
291
291
292
292
293
293
293
293
294
294
293
293
293
292
292
292
291
291
291
291
291
291
291
291
290
290
289
289
289
289
289
289
288
288
288
288
288
287
287
287
287
288
289
286
286
286
286
286
287
287
287
287
287
287
287
288
288
288
289
289
289
289
288
287
287
288
288
289
288
288
287
287
287
287
287
287
287
288
288
288
288
288
288
288
288
288
288
288
288
288
288
288
287
286
286
286
288
288
288
288
288
287
287
287
286
286
286
288
289
290
291
292
292
292
292
292
293
293
293
293
290
290
288
286
286
286
286
286
288
289
289
289
289
289
289
289
289
289
290
293
296
298
299
303
304
307
309
311
313
314
317
317
318
319
311
307
306
302
301
301
297
295
295
294
294
289
289
289
289
291
295
299
301
302
302
301
300
297
294
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
291
292
292
293
293
293
293
293
292
292
292
292
292
292
293
293
294
294
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
297
297
297
297
297
298
298
298
298
299
299
299
300
300
300
301
302
302
303
305
305
305
306
306
307
307
307
307
308
308
310
313
315
320
321
323
325
326
330
334
336
337
338
341
344
349
354
355
357
358
359
359
361
362
364
365
367
368
372
378
382
383
385
385
388
389
392
392
393
394
394
395
396
397
397
403
410
413
413
413
413
413
413
413
413
413
413
415
420
421
423
426
429
430
431
432
433
434
435
436
437
438
439
439
440
445
450
452
457
459
460
460
461
462
463
463
464
464
465
466
469
472
473
477
479
485
486
488
491
493
493
494
496
497
499
501
503
503
504
507
513
515
520
523
525
526
525
522
519
518
517
517
517
517
517
516
515
515
515
515
514
514
514
514
513
511
510
501
496
495
494
493
492
491
489
488
486
485
485
484
482
482
484
485
486
488
489
490
490
489
489
487
486
482
481
480
478
476
473
473
473
472
471
471
471
471
471
472
472
472
473
474
474
474
474
474
474
474
474
474
474
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
474
474
473
473
472
471
471
472
472
472
473
473
473
473
473
473
473
473
474
474
474
474
474
474
474
475
475
475
476
476
476
477
477
478
478
478
479
479
479
479
479
479
479
479
479
480
480
480
480
481
482
482
482
483
486
489
491
493
495
497
498
500
500
501
503
506
507
508
509
509
509
510
510
511
511
511
511
512
512
512
515
517
526
535
541
544
547
549
551
553
553
551
551
550
550
549
549
553
551
550
550
547
545
541
540
539
538
538
538
539
539
543
549
550
545
544
539
538
537
536
535
534
534
530
527
525
523
518
516
514
513
512
508
505
505
498
492
486
483
480
478
474
472
471
470
468
467
466
464
464
462
461
460
460
459
459
457
456
455
454
452
451
450
448
447
447
447
447
447
448
448
448
448
448
448
448
447
446
445
445
444
444
444
444
444
444
444
444
445
445
445
445
445
445
446
448
448
448
448
449
449
449
447
450
452
452
453
454
455
457
461
461
460
459
459
459
459
460
460
460
460
460
461
460
459
458
453
453
453
453
453
453
453
453
452
451
450
450
450
449
448
448
447
447
446
445
445
445
446
446
446
446
446
446
446
446
446
446
447
448
449
452
453
454
456
453
452
450
448
447
445
445
445
445
445
445
445
446
449
450
451
454
456
458
460
464
467
470
471
472
474
475
476
477
481
483
483
483
484
484
484
484
486
491
515
520
527
526
526
525
525
525
526
526
526
525
524
523
522
522
521
521
517
516
515
515
514
514
514
514
513
513
513
513
512
512
510
510
510
510
510
510
510
510
510
510
509
509
509
509
507
506
506
505
505
506
508
508
510
514
516
517
518
519
520
520
520
520
519
519
519
519
519
519
518
518
518
518
518
519
522
522
525
527
534
538
545
547
550
550
551
553
554
554
557
560
561
561
561
562
563
563
563
565
565
565
568
569
571
573
573
573
573
577
580
583
586
589
592
594
599
599
602
605
608
609
616
623
630
633
634
633
631
630
614
608
607
606
605
603
599
598
593
593
593
593
593
593
591
585
580
576
572
562
562
562
563
563
563
564
564
565
566
566
567
567
567
568
568
568
569
569
569
569
569
569
569
569
568
568
567
567
567
565
564
563
563
563
563
562
560
560
559
559
559
558
557
557
557
556
555
554
554
553
570
571
596
593
585
582
578
577
576
575
571
569
566
563
562
558
558
560
561
562
566
567
568
571
573
576
578
580
580
580
581
581
581
581
582
583
584
585
585
585
586
586
586
587
587
588
589
589
589
589
589
589
589
589
589
589
589
589
589
589
589
589
589
589
588
588
587
587
587
587
584
583
583
582
582
579
579
577
575
574
572
568
563
561
559
559
558
557
555
554
554
552
551
550
549
548
547
544
544
543
543
542
541
537
536
535
534
532
530
529
523
521
519
519
519
519
519
519
519
518
518
517
516
515
514
513
513
512
513
514
514
514
514
515
515
515
516
518
519
519
520
521
522
522
522
522
522
521
521
520
519
519
518
521
523
527
529
530
531
532
533
535
535
536
536
536
537
537
538
539
539
540
541
541
541
542
542
542
542
542
542
542
541
541
541
541
541
541
541
541
541
541
542
542
542
543
543
544
545
546
547
549
551
553
555
557
557
558
559
559
560
561
562
567
568
569
570
571
573
573
573
574
574
575
576
576
577
578
579
582
584
587
590
600
613
613
613
614
614
615
616
619
623
613
609
610
611
616
619
625
623
621
620
618
617
616
616
616
617
618
619
621
622
620
619
617
617
616
614
611
609
606
603
601
602
603
605
606
606
607
608
608
602
600
597
597
597
598
598
598
595
593
592
591
590
590
589
588
599
601
602
605
611
613
612
611
610
610
609
608
607
601
600
600
599
598
598
597
595
594
593
589
590
590
590
590
587
586
582
581
580
579
578
577
576
574
573
567
563
561
558
555
552
548
548
548
549
549
549
549
549
549
549
549
549
549
549
549
549
548
548
548
546
545
545
539
537
535
534
530
528
525
524
522
519
519
519
519
519
519
519
520
524
527
529
529
530
533
537
539
543
543
543
543
543
543
543
544
544
544
544
544
545
545
545
545
545
547
548
549
550
551
541
536
531
533
534
535
536
537
538
540
541
546
554
556
556
560
561
562
564
567
569
571
572
574
577
578
579
575
573
576
576
576
575
575
575
574
574
573
573
574
576
581
582
584
585
588
590
591
594
597
600
601
601
602
602
602
602
600
598
597
593
591
590
588
585
579
574
559
552
546
543
541
542
543
544
545
546
546
547
548
550
554
557
560
563
568
571
580
582
585
588
589
589
590
590
591
591
591
590
589
588
587
586
586
586
589
590
590
591
592
592
593
594
595
595
594
593
590
589
589
583
579
575
570
565
562
559
554
552
550
549
544
546
548
557
558
560
569
571
573
574
575
577
575
573
571
567
552
555
557
561
561
561
565
568
570
571
570
570
569
570
574
578
580
582
585
590
591
591
590
590
589
589
589
589
590
591
592
593
593
593
593
593
592
591
590
589
589
588
587
589
591
593
595
596
598
602
611
613
616
617
620
622
629
631
637
638
640
642
644
645
646
647
647
649
650
657
657
658
659
661
663
665
666
681
683
685
687
694
701
703
708
715
716
725
724
723
722
720
718
717
723
723
725
726
726
727
725
721
718
715
714
713
714
714
714
712
712
711
711
711
711
711
711
710
710
709
708
708
708
706
700
698
690
704
712
724
726
728
730
731
733
734
737
742
745
750
756
763
770
764
758
755
764
774
780
784
791
795
798
802
806
815
823
832
837
841
845
846
848
850
851
853
853
853
852
852
852
851
851
851
851
851
851
851
851
851
851
852
855
856
857
858
859
860
864
866
868
869
871
873
875
880
881
885
886
886
886
886
886
886
887
887
887
887
887
886
885
883
882
881
880
880
877
876
875
874
874
872
871
870
869
869
868
867
860
859
856
853
851
849
846
843
842
845
847
849
850
852
855
856
852
845
841
839
837
835
833
833
832
832
832
832
840
843
847
850
853
855
854
852
851
842
839
834
831
829
827
821
824
825
829
830
833
831
830
828
822
821
820
817
819
821
825
823
817
801
788
774
769
766
761
757
754
751
750
750
751
751
738
731
724
720
714
710
707
704
699
692
689
679
671
655
652
650
648
646
644
641
625
620
620
620
620
621
622
623
625
627
628
629
634
636
639
634
633
630
630
632
633
631
627
615
615
619
622
625
633
629
623
617
613
606
600
586
576
570
570
571
572
574
571
566
559
552
546
540
534
533
532
529
529
526
523
517
514
511
508
505
500
496
491
471
468
466
465
455
451
446
437
430
425
421
414
410
397
392
389
385
381
379
375
370
367
365
362
359
347
344
340
335
331
330
322
313
309
305
302
299
286
282
270
264
262
258
255
251
246
243
239
237
231
223
217
202
195
182
181
178
177
175
172
170
169
165
164
162
160
160
159
157
155
150
148
147
146
144
142
141
138
137
135
135
134
134
133
132
130
129
129
127
127
126
125
124
123
123
122
122
121
120
119
118
118
117
115
113
112
112
111
109
108
108
108
106
106
105
105
104
104
104
103
103
103
103
103
104
104
104
103
103
103
103
103
102
102
102
102
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
99
99
98
97
98
98
99
99
99
99
99
99
99
99
99
98
97
97
97
97
97
97
97
100
102
102
102
102
102
102
102
102
102
102
102
102
102
103
103
103
103
103
104
106
107
109
109
109
110
111
111
111
111
111
112
113
115
115
115
115
115
115
114
114
114
114
114
114
115
115
116
116
117
119
120
122
123
124
125
126
129
132
135
138
144
146
145
143
141
141
141
141
141
141
141
142
143
144
144
148
151
154
154
154
154
154
154
154
154
155
155
155
156
157
158
162
163
169
183
193
196
199
203
214
218
227
231
235
237
237
235
232
227
226
226
226
226
226
227
228
229
232
233
220
215
205
200
199
198
198
198
204
208
211
221
228
232
225
223
218
213
209
206
202
201
199
197
193
192
197
202
206
209
215
219
220
220
222
223
224
225
220
213
202
196
187
180
171
166
166
164
161
159
158
157
157
157
157
157
157
157
158
158
158
158
158
158
158
158
161
165
167
170
175
177
186
194
197
200
210
215
217
219
220
221
222
222
224
225
225
225
226
226
230
232
234
236
239
241
243
246
238
209
199
191
190
189
189
188
187
187
186
185
186
201
206
212
221
226
232
221
213
202
198
195
194
192
189
186
185
187
203
212
217
213
211
211
208
205
209
211
214
218
235
238
238
238
238
238
238
238
238
240
244
247
251
253
260
262
265
267
269
272
274
275
275
274
272
272
271
271
272
272
272
273
274
274
275
275
275
275
275
275
275
275
275
275
274
274
274
274
274
274
274
281
302
307
313
315
316
317
317
318
319
321
322
322
322
322
322
322
321
321
321
320
320
320
320
320
319
319
319
318
318
318
318
317
317
317
313
310
307
306
304
302
298
287
277
276
277
278
278
278
278
278
278
278
280
282
283
285
289
290
291
292
292
282
282
281
281
282
282
284
286
287
288
290
292
293
294
295
296
300
301
301
301
302
302
303
303
304
304
304
306
307
309
310
310
310
307
307
306
310
311
312
313
313
314
315
315
316
317
319
321
323
325
329
331
333
334
338
340
342
343
343
343
343
343
343
343
343
343
343
344
344
344
344
341
341
340
338
337
337
337
337
337
337
337
337
336
335
335
334
334
335
336
337
339
339
340
341
341
342
342
343
343
343
343
342
340
340
339
336
337
338
336
328
324
323
321
320
320
320
320
319
319
319
319
320
321
322
321
318
316
316
314
312
311
310
310
309
308
308
310
312
315
317
322
339
342
343
348
346
344
342
337
335
333
331
331
330
330
330
330
330
330
330
331
331
331
332
333
335
338
339
340
340
341
345
345
345
346
346
346
346
346
346
346
346
346
346
345
342
342
341
341
340
340
339
339
339
339
339
338
338
338
338
337
337
337
337
337
335
333
332
330
329
326
326
325
324
324
323
322
321
321
321
320
320
320
319
318
317
316
316
316
315
315
313
312
312
311
312
313
313
314
315
317
318
318
318
317
317
315
315
314
311
311
313
315
312
305
303
303
304
304
305
305
306
306
307
308
308
309
310
310
310
310
309
309
308
308
307
306
305
305
303
303
302
300
300
299
299
299
298
298
298
298
298
298
298
298
298
298
298
298
298
298
299
300
300
301
302
305
306
306
307
309
309
310
317
317
319
320
321
324
324
323
321
317
316
317
318
320
322
324
325
328
334
340
342
347
349
353
355
361
362
364
364
364
365
365
365
365
366
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
367
367
365
365
365
365
364
364
364
364
364
363
363
363
363
363
363
363
363
364
364
365
365
365
365
365
366
367
367
367
367
368
369
369
370
370
370
370
371
371
371
371
372
372
372
372
371
371
371
371
371
371
372
374
375
376
377
378
378
378
380
385
386
389
390
392
403
407
408
410
411
412
414
415
415
415
413
413
412
408
406
405
404
404
403
403
403
406
406
407
411
412
412
413
413
413
413
413
413
413
413
412
412
412
412
412
413
416
417
418
419
422
425
425
425
425
425
425
425
426
428
431
432
433
433
434
435
435
436
437
437
441
442
443
444
444
443
443
441
441
440
438
438
438
438
438
438
438
438
438
438
438
438
438
439
441
442
443
445
446
446
447
449
450
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
451
452
452
453
454
458
461
469
471
471
471
471
471
471
471
467
465
462
462
461
461
464
465
466
468
463
460
452
449
441
440
440
440
440
440
440
441
441
441
441
442
443
447
450
453
458
447
447
446
445
445
445
444
444
444
435
434
433
432
431
430
430
430
431
431
432
434
435
435
435
435
436
436
437
437
437
437
437
437
437
437
437
437
437
436
436
436
436
436
436
436
436
436
436
436
436
436
436
436
436
436
436
436
437
437
438
439
441
442
442
440
441
443
445
447
449
451
452
453
453
454
455
457
460
462
463
464
464
465
462
462
462
461
461
460
460
459
459
458
456
448
447
448
449
450
452
452
452
451
450
449
449
449
449
450
451
452
452
453
455
458
461
464
466
468
468
469
469
470
470
470
469
468
466
471
470
469
468
466
465
464
467
472
474
476
483
484
487
488
489
491
492
492
493
496
498
499
501
503
504
505
507
508
509
510
517
518
518
519
519
520
523
523
526
528
530
531
532
533
533
533
533
533
537
538
540
542
544
545
547
549
550
550
550
550
550
550
550
549
547
547
546
546
545
543
540
539
539
538
536
531
531
530
530
530
530
531
532
533
533
533
532
532
532
530
528
517
516
517
518
524
526
526
526
526
526
526
526
526
526
524
523
522
521
519
518
517
516
514
513
512
512
509
508
504
504
504
504
504
504
504
504
504
504
504
504
504
505
506
506
506
503
503
502
502
502
501
501
501
505
505
503
501
500
499
497
495
493
492
491
491
491
491
491
491
492
492
494
496
497
498
499
500
501
501
502
503
503
504
504
504
504
504
504
504
504
504
503
503
502
501
501
500
500
499
498
497
497
497
497
498
498
499
500
501
502
502
499
497
494
492
491
489
488
487
484
483
482
481
479
476
458
459
469
474
475
474
472
469
466
463
458
456
455
454
453
451
449
448
448
445
439
436
434
435
437
439
441
439
436
427
424
423
422
421
420
418
416
415
414
413
413
412
410
410
408
407
407
400
398
396
395
393
390
385
384
383
383
382
382
382
386
395
397
403
402
399
394
387
382
379
368
364
355
351
349
349
344
343
343
342
341
340
339
337
336
335
335
334
333
333
332
331
331
331
330
329
328
328
328
328
328
328
329
330
331
332
333
335
335
338
343
346
348
355
359
361
363
365
370
371
373
376
376
379
375
373
370
367
366
362
360
359
357
356
355
353
350
346
344
342
341
337
336
331
329
329
328
327
327
325
324
320
317
314
312
310
307
304
300
296
293
292
292
293
294
295
300
302
295
287
281
280
275
269
259
273
276
280
287
291
298
299
299
299
300
300
300
299
295
286
280
279
278
272
271
272
274
274
275
279
280
274
268
255
249
246
241
236
234
232
228
226
223
211
211
212
212
213
214
214
215
219
222
225
228
231
233
234
230
224
222
220
210
206
201
199
197
194
193
192
192
194
195
196
198
200
202
203
204
205
205
203
201
200
198
197
194
193
188
182
180
178
176
174
175
179
180
181
182
183
184
185
189
190
190
191
192
194
195
194
193
192
191
190
188
185
183
182
180
179
169
164
158
151
148
144
148
149
153
155
159
160
161
163
164
162
161
159
158
156
152
146
145
140
134
131
130
126
125
123
121
118
117
115
112
107
106
103
103
101
101
101
101
101
101
101
101
101
102
102
102
102
102
103
103
104
104
102
101
100
99
99
97
96
93
93
95
96
96
97
94
94
92
87
86
86
86
86
85
84
84
84
84
84
84
84
84
82
82
82
81
81
81
80
79
79
79
77
75
73
70
69
68
68
68
68
68
68
66
63
61
59
56
53
51
47
47
34
33
30
28
24
23
23
26
26
27
27
28
28
27
27
27
26
26
25
23
22
22
21
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
17
17
17
17
15
15
14
13
12
12
12
12
12
12
13
14
14
14
14
14
14
15
15
15
15
15
15
15
15
16
17
17
17
18
18
17
16
16
16
15
13
13
15
15
16
18
19
21
21
23
25
25
25
25
26
26
26
26
26
26
28
30
32
34
36
36
39
41
42
42
42
42
42
43
46
47
48
48
48
48
48
48
48
48
48
48
48
48
50
53
55
58
59
61
64
66
67
48
48
48
48
48
48
48
46
46
46
45
44
44
42
38
36
35
34
33
32
31
29
26
26
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
26
26
26
26
27
28
28
28
28
29
29
30
30
30
25
22
19
15
14
12
8
8
6
5
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
4
4
3
3
4
4
4
4
3
4
4
5
5
5
5
5
4
4
3
1
2
4
4
3
2
0
0
1
1
1
1
2
2
2
2
3
3
4
5
5
5
5
5
5
5
5
5
5
6
6
7
8
10
11
11
11
12
12
11
11
11
11
8
8
7
6
4
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4
7
12
16
17
20
19
18
17
15
15
14
7
5
3
2
2
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
1
1
0
0
0
0
0
0
0
0
1
2
2
2
2
2
3
3
3
3
4
4
4
4
5
5
5
5
5
5
6
6
7
8
11
13
13
14
14
14
14
15
15
18
22
22
23
24
24
34
35
35
36
40
40
41
42
52
54
54
56
57
59
60
65
67
72
75
82
90
98
103
107
113
114
115
115
117
117
118
119
121
122
125
133
136
137
140
148
148
149
149
149
148
146
144
138
131
127
122
119
118
116
112
111
109
107
105
102
99
96
94
92
90
88
85
81
80
78
76
75
70
68
66
59
55
51
48
43
39
38
39
39
40
40
40
40
41
41
41
37
31
28
27
25
22
21
20
20
21
21
21
21
22
22
22
23
24
25
27
27
28
28
29
29
30
30
30
24
21
19
13
10
11
11
14
15
11
7
7
5
5
5
2
2
2
2
2
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
2
2
0
0
0
0
0
0
0
0
3
3
3
3
3
3
4
4
4
4
4
4
5
5
5
7
9
10
10
11
12
12
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
14
14
14
13
12
9
9
8
7
6
6
5
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
2
1
0
4
7
7
3
2
0
0
0
0
1
5
8
8
7
7
6
6
3
2
5
7
2
1
0
0
0
0
0
0
0
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
3
3
3
4
4
4
6
9
10
10
10
11
12
12
11
9
9
9
9
8
8
8
8
8
7
7
6
6
5
5
5
4
3
3
3
2
2
2
2
2
2
2
3
3
3
3
3
4
4
5
5
6
7
8
10
11
11
11
12
13
14
14
15
15
15
15
15
15
15
15
15
15
16
19
20
25
28
29
30
30
36
36
37
38
42
42
43
44
45
46
46
45
43
42
42
41
40
42
44
46
47
48
48
53
57
60
67
70
75
74
73
71
58
49
48
45
44
43
42
41
41
40
40
40
39
39
40
41
42
43
45
45
46
47
47
47
47
44
42
41
40
39
38
37
36
35
35
35
35
35
35
35
35
35
35
31
29
28
27
26
25
24
22
21
20
20
19
19
18
17
17
16
15
14
13
13
12
10
10
10
10
9
9
8
7
7
7
7
7
7
8
8
8
7
7
6
6
5
5
5
4
4
4
3
3
3
3
3
3
3
3
2
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
3
3
4
4
5
5
6
6
7
8
10
12
15
16
17
18
20
22
25
28
29
31
33
36
39
52
60
61
72
75
84
94
94
62
34
29
23
17
12
12
12
11
11
10
10
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
11
11
11
11
11
9
9
8
8
9
11
12
13
13
13
11
10
8
7
5
5
7
12
18
20
28
33
37
40
41
43
45
48
49
49
49
49
50
50
50
51
51
51
51
50
49
46
43
40
37
34
34
34
35
35
35
35
35
35
35
36
36
37
38
38
35
31
27
16
12
9
6
1
1
1
0
0
0
0
0
0
0
1
1
1
1
2
3
3
3
3
3
3
3
4
4
5
5
6
6
7
7
7
8
8
8
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9