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