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