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
0
0
0
1
5
10
15
20
24
29
33
38
43
48
53
58
64
70
77
84
95
105
119
133
150
168
189
210
231
252
274
296
321
347
376
404
431
458
484
509
535
562
589
616
643
669
694
720
741
762
780
799
816
834
850
867
882
897
910
923
937
950
965
979
994
1009
1016
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1012
1001
989
976
964
952
940
929
915
901
885
870
852
834
816
797
780
762
745
727
708
689
668
647
627
607
589
570
551
531
511
490
469
449
428
408
390
372
356
340
325
309
293
277
263
249
236
224
210
196
181
167
151
135
120
104
90
77
65
53
41
29
16
4
2
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
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
0
0
0
0
0
0
0
9
19
39
59
82
106
128
151
172
194
218
243
269
295
320
346
370
394
414
435
453
470
486
501
515
529
540
551
560
570
578
587
594
602
610
617
625
632
639
646
653
661
671
681
693
706
719
732
745
759
775
792
811
830
850
870
891
912
930
948
964
980
995
1010
1017
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1014
1004
989
974
958
943
928
914
900
887
873
860
847
833
820
808
795
783
772
761
750
740
729
718
706
695
684
673
662
651
638
626
612
597
582
568
553
538
524
510
498
485
472
460
447
435
424
413
403
394
385
375
366
357
348
339
330
321
312
304
297
289
281
273
264
256
248
240
233
226
218
210
202
194
186
178
169
161
154
147
140
133
127
120
114
108
103
98
94
90
85
81
76
72
67
63
58
54
50
47
43
40
37
34
31
27
25
22
21
19
16
14
11
8
5
2
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
1
3
6
8
12
15
20
24
29
35
41
48
55
62
70
78
86
94
103
113
123
134
144
154
164
173
184
194
206
218
230
243
255
268
280
291
302
313
325
337
350
362
374
385
396
407
419
431
444
456
470
484
498
512
525
538
550
561
574
587
600
614
626
638
649
660
672
684
697
710
723
736
749
763
774
786
796
807
818
829
841
853
864
876
886
897
909
920
932
944
957
970
982
995
1007
1019
1021
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1011
999
988
977
967
956
945
934
922
910
898
886
874
862
851
840
830
820
809
798
787
777
766
756
747
737
726
716
705
693
681
669
656
644
632
620
609
597
585
573
559
546
534
522
510
499
487
475
462
449
436
423
409
396
384
372
361
350
340
329
318
307
298
288
279
270
261
253
244
235
227
218
210
202
195
188
182
176
170
163
157
151
145
140
135
130
125
120
114
109
103
98
93
88
84
80
77
74
71
67
64
61
58
55
53
51
49
47
45
43
41
40
39
38
37
37
37
37
38
38
39
40
42
43
45
47
49
51
54
56
59
62
65
68
72
75
79
83
88
93
99
105
111
118
125
132
141
149
159
170
181
192
204
217
228
239
250
261
272
284
296
309
320
331
342
352
363
374
386
397
410
423
436
449
460
472
482
493
505
517
529
542
554
565
576
587
599
611
624
638
651
665
679
692
704
716
727
738
749
760
771
783
793
803
812
821
831
841
852
862
873
884
895
906
915
925
933
942
951
960
968
977
985
993
1001
1008
1016
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1021
1019
1005
992
979
966
954
941
929
916
905
894
884
874
864
854
844
834
824
814
805
796
788
780
772
764
756
748
740
732
724
717
709
702
694
686
676
667
657
646
635
623
612
601
591
580
568
556
542
529
517
504
492
481
468
456
442
429
415
401
388
374
362
350
338
327
316
305
295
284
274
265
257
249
240
231
222
213
203
194
185
176
168
161
154
148
141
134
127
120
115
109
104
99
94
89
85
80
76
72
69
66
63
61
60
58
57
56
55
54
53
53
53
53
53
53
53
53
52
52
51
50
49
49
49
49
49
48
48
48
48
48
48
49
49
50
50
51
51
52
53
54
55
56
57
58
59
60
61
61
62
63
64
65
66
67
67
68
68
69
69
69
70
71
72
74
76
78
80
83
86
89
93
97
103
109
116
124
134
144
155
167
179
191
203
216
230
245
261
278
294
310
325
341
357
373
389
406
422
438
453
468
482
495
506
518
529
540
550
560
569
578
586
594
603
612
621
631
641
652
663
674
684
694
704
714
724
734
745
756
766
776
784
793
803
812
822
832
842
853
864
875
884
894
902
910
920
929
939
949
957
966
974
983
992
1001
1011
1021
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1017
1011
995
980
965
950
938
925
914
904
893
883
873
863
854
846
838
830
821
813
804
795
786
777
767
758
749
740
731
722
712
702
692
681
671
661
651
641
630
620
609
599
588
577
566
555
545
535
526
518
509
500
490
481
473
465
457
449
441
433
424
416
407
398
388
378
370
361
353
345
336
327
317
308
299
291
283
276
268
261
253
246
240
234
229
224
220
216
214
211
210
208
208
207
207
207
208
209
211
212
215
217
221
225
229
234
239
244
250
256
263
271
281
291
301
311
321
332
345
357
372
386
402
418
434
451
467
482
497
511
526
541
556
571
584
598
610
622
634
646
658
670
682
694
706
717
727
737
746
755
764
773
783
792
801
810
818
826
835
845
855
865
876
886
897
909
919
929
939
948
958
968
978
988
997
1006
1014
1022
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1012
1000
986
972
957
943
928
913
899
885
872
859
845
832
818
805
792
780
769
757
745
732
719
705
690
676
660
645
631
617
603
590
575
561
546
531
517
504
492
480
467
455
442
429
416
402
389
376
363
351
340
329
318
306
294
282
271
260
250
240
230
219
208
198
187
177
167
157
149
141
134
128
122
116
111
105
101
97
94
91
88
86
83
81
79
78
77
76
75
75
75
75
75
75
75
75
76
77
78
79
79
80
81
81
82
83
84
84
85
86
87
88
89
90
91
92
93
94
95
97
98
100
102
104
108
111
115
119
124
129
134
140
148
156
165
174
184
194
204
215
227
240
255
271
287
304
322
339
355
371
386
401
416
431
446
461
475
488
499
511
522
533
543
553
563
574
583
593
601
610
617
625
634
642
651
660
668
677
685
693
702
711
721
731
742
754
766
779
790
802
812
823
834
846
859
871
882
894
904
915
926
937
949
961
974
986
998
1010
1017
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1016
1008
995
982
968
955
942
928
915
902
889
876
864
853
842
831
820
809
798
787
776
766
756
746
734
723
710
698
684
670
655
640
627
613
601
588
574
561
546
532
519
506
494
483
471
459
447
435
423
411
399
387
377
367
358
349
339
330
321
312
305
297
290
283
276
269
261
254
246
238
231
223
216
210
203
197
191
184
177
170
165
159
154
149
144
140
135
130
126
121
118
114
111
108
106
104
102
101
101
100
101
101
102
103
104
105
107
108
110
111
113
115
117
118
120
122
124
125
126
128
130
131
133
136
138
141
144
148
152
157
162
168
174
180
187
194
204
214
226
238
250
262
275
288
303
318
335
352
370
388
406
424
440
457
471
486
500
514
527
541
552
564
575
585
595
606
616
626
636
647
657
667
677
687
696
705
714
724
734
744
753
763
772
781
790
800
809
819
829
839
848
857
864
872
878
885
891
897
902
908
912
917
920
924
927
930
932
935
937
939
941
943
943
944
944
943
942
940
937
935
931
928
923
919
913
907
899
892
882
872
861
850
839
828
818
808
797
786
774
762
751
740
730
719
708
697
686
674
663
651
639
628
617
606
596
586
576
566
556
545
536
526
517
507
498
488
478
468
457
446
435
424
414
403
394
384
373
363
352
340
330
319
309
298
288
277
267
256
245
235
225
215
207
198
192
185
178
172
166
160
155
150
146
142
137
133
129
124
119
115
110
105
102
98
95
92
90
88
86
85
84
83
83
84
84
85
87
88
90
92
94
96
99
101
103
105
108
110
112
114
117
119
121
124
127
130
134
138
144
149
157
164
172
180
188
197
208
219
231
244
257
270
283
297
311
326
342
358
374
390
405
421
434
447
458
469
478
487
495
502
508
514
519
524
529
533
538
543
549
556
563
571
578
586
594
602
612
622
635
647
659
671
682
693
706
719
734
748
763
778
792
807
820
833
844
856
868
880
891
903
914
925
935
945
957
968
982
995
1009
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1007
992
972
953
937
920
905
891
877
863
849
836
824
813
803
793
783
773
762
751
739
728
715
703
691
679
668
656
643
629
614
599
585
571
558
544
530
517
502
488
473
458
444
430
417
404
393
381
370
359
347
336
326
317
308
299
292
286
280
275
272
269
269
268
268
269
270
272
274
277
279
282
283
285
285
285
281
277
269
262
249
236
220
203
186
168
150
132
110
88
64
39
19
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
0
0
0
0
7
15
36
58
79
101
123
146
174
203
237
270
303
336
369
402
440
478
521
564
608
653
698
743
783
823
858
894
927
961
992
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1016
1009
975
941
902
863
821
779
740
702
668
634
601
569
539
509
483
458
437
417
401
385
373
361
352
343
337
331
327
323
320
317
315
312
310
307
304
301
297
293
289
285
281
277
273
268
263
258
253
248
243
238
233
229
224
219
213
208
203
197
192
187
183
178
175
171
168
165
163
161
161
161
163
165
169
173
179
185
193
201
208
215
222
229
235
241
245
250
252
254
253
252
244
236
221
206
181
156
123
91
58
25
12
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
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
16
33
56
80
96
113
124
136
144
151
156
162
164
167
168
170
172
174
178
181
185
189
194
198
204
210
217
224
230
237
245
252
262
273
287
301
323
345
373
401
431
462
494
527
568
610
658
707
752
798
840
883
922
962
993
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
961
899
835
771
705
639
567
495
420
345
276
207
143
79
39
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
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
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
0
0
5
10
15
21
26
32
37
43
50
56
63
70
77
84
92
99
107
114
121
128
135
142
149
156
162
169
175
181
187
193
200
207
213
220
226
233
238
244
249
254
259
264
269
274
277
281
284
287
290
293
295
298
301
303
304
306
307
309
309
310
311
312
312
313
313
314
315
316
317
319
320
322
325
327
330
333
335
338
340
342
345
348
351
354
356
359
361
363
364
365
366
367
367
368
368
367
367
366
365
364
363
362
361
360
358
357
355
354
352
351
349
348
346
344
343
341
340
339
338
337
336
336
335
335
335
335
335
335
335
335
335
335
334
334
334
334
334
334
333
333
333
333
333
332
332
332
332
332
332
332
333
333
334
334
335
336
337
338
339
340
341
342
344
345
346
347
349
350
351
352
353
355
355
356
356
356
356
356
356
355
354
354
352
351
349
348
346
345
342
340
337
334
330
327
323
320
316
313
310
307
303
300
296
293
290
286
283
281
278
276
275
273
273
272
272
272
273
274
274
275
277
279
282
285
288
291
294
298
302
307
313
319
326
333
340
348
356
364
371
379
388
397
407
416
425
434
442
451
460
470
480
491
502
514
525
537
547
558
567
577
587
597
608
619
630
640
650
659
670
681
693
705
718
732
747
761
775
789
803
816
832
848
866
884
901
918
933
949
967
985
1004
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1023
1017
1011
1002
994
986
977
969
961
953
945
938
930
923
916
910
904
898
892
886
880
874
869
864
859
853
848
843
838
832
826
821
815
809
804
799
794
789
784
779
774
769
765
760
756
752
748
744
740
735
731
727
722
718
714
710
706
702
699
695
691
688
684
681
677
674
671
667
664
660
657
653
649
645
642
638
635
631
628
625
621
618
615
612
609
606
603
601
598
596
594
592
590
589
588
586
585
584
583
582
581
579
578
577
576
575
574
574
573
572
572
571
570
569
569
568
568
567
567
566
565
565
564
564
564
563
563
562
561
560
559
558
556
555
553
552
550
548
546
543
541
538
536
533
531
528
525
523
520
517
514
511
508
505
502
499
496
493
489
486
483
479
476
472
468
464
460
455
451
445
440
434
428
422
416
410
405
399
394
388
383
378
373
369
365
361
357
354
351
349
347
346
345
344
343
342
341
340
340
341
342
343
344
346
347
350
353
357
361
366
371
376
381
386
390
394
398
403
408
413
419
423
428
432
436
441
446
452
458
465
472
479
486
493
499
505
511
518
526
534
542
548
555
561
567
574
580
587
594
601
608
614
621
627
633
638
642
647
653
658
663
667
672
675
678
682
686
690
694
699
704
709
714
718
721
724
727
729
732
735
739
741
743
744
745
747
748
750
752
753
754
755
756
755
755
753
752
751
750
748
747
745
743
740
737
734
731
728
725
722
719
715