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