3901
3899
3897
3895
3894
3892
3891
3888
3887
3886
3885
3884
3883
3878
3876
3872
3870
3867
3866
3864
3863
3862
3861
3860
3860
3859
3859
3858
3857
3857
3856
3856
3855
3854
3854
3853
3852
3851
3850
3850
3851
3851
3851
3852
3852
3853
3854
3854
3855
3856
3856
3856
3857
3858
3859
3859
3859
3860
3860
3860
3860
3860
3858
3857
3856
3856
3856
3856
3855
3854
3854
3854
3854
3854
3854
3854
3853
3852
3852
3852
3850
3848
3848
3847
3846
3844
3843
3842
3842
3841
3840
3839
3839
3839
3838
3837
3836
3836
3835
3835
3834
3834
3833
3832
3830
3830
3830
3829
3829
3829
3829
3828
3828
3828
3828
3827
3827
3827
3827
3827
3827
3828
3830
3830
3831
3832
3832
3833
3834
3835
3837
3837
3838
3845
3852
3859
3863
3865
3867
3869
3872
3873
3874
3875
3877
3879
3880
3880
3878
3875
3870
3867
3866
3864
3862
3860
3858
3854
3852
3850
3849
3849
3847
3846
3839
3839
3847
3852
3860
3863
3865
3866
3866
3867
3870
3872
3872
3873
3875
3876
3878
3880
3881
3883
3886
3889
3893
3894
3895
3900
3904
3906
3909
3910
3912
3912
3913
3914
3914
3916
3918
3920
3925
3926
3929
3931
3933
3935
3937
3939
3941
3942
3943
3944
3944
3945
3945
3946
3947
3947
3948
3951
3951
3952
3954
3958
3958
3957
3955
3954
3952
3951
3951
3949
3947
3944
3943
3943
3941
3939
3936
3934
3934
3933
3932
3931
3930
3929
3928
3928
3928
3927
3918
3912
3903
3894
3890
3876
3867
3853
3837
3828
3824
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3823
3824
3824
3824
3824
3824
3825
3826
3827
3827
3829
3829
3829
3829
3829
3829
3830
3830
3830
3831
3831
3832
3832
3832
3833
3833
3833
3834
3836
3836
3837
3838
3839
3839
3840
3840
3840
3840
3841
3841
3841
3842
3843
3843
3843
3844
3844
3844
3844
3845
3845
3845
3846
3846
3846
3846
3846
3846
3847
3847
3847
3847
3847
3847
3847
3848
3848
3848
3848
3848
3849
3849
3849
3849
3850
3850
3850
3850
3851
3851
3852
3852
3852
3852
3852
3852
3852
3852
3851
3851
3850
3850
3850
3849
3849
3849
3849
3848
3848
3848
3848
3848
3848
3847
3847
3847
3847
3846
3846
3846
3846
3845
3845
3844
3843
3843
3842
3840
3837
3835
3834
3829
3828
3828
3827
3826
3826
3825
3825
3824
3822
3823
3823
3824
3824
3824
3824
3824
3825
3825
3825
3826
3826
3826
3827
3827
3827
3828
3828
3828
3829
3830
3853
3856
3859
3861
3862
3864
3865
3868
3870
3871
3872
3873
3874
3875
3879
3885
3893
3898
3902
3909
3915
3920
3923
3929
3932
3934
3936
3939
3940
3941
3944
3947
3950
3961
3967
3974
3977
3982
3985
3988
3995
3997
4001
4006
4009
4013
4017
4023
4027
4029
4030
4031
4033
4033
4034
4036
4037
4038
4038
4039
4040
4042
4044
4045
4045
4046
4047
4047
4048
4050
4051
4053
4054
4055
4055
4055
4056
4057
4058
4058
4061
4062
4064
4069
4070
4071
4072
4074
4076
4078
4080
4084
4085
4086
4087
4089
4091
4093
4096
4097
4105
4109
4111
4115
4120
4123
4126
4128
4130
4131
4134
4136
4138
4139
4143
4147
4151
4156
4158
4160
4162
4162
4164
4165
4167
4168
4171
4173
4175
4177
4180
4182
4184
4186
4189
4194
4195
4198
4201
4203
4205
4206
4211
4213
4216
4219
4222
4224
4227
4228
4230
4233
4235
4242
4247
4250
4257
4261
4267
4270
4275
4279
4282
4285
4289
4294
4297
4299
4301
4302
4303
4305
4307
4310
4312
4315
4318
4322
4323
4326
4328
4330
4331
4333
4336
4340
4342
4344
4345
4347
4350
4351
4352
4353
4355
4357
4360
4362
4364
4367
4368
4370
4372
4375
4377
4379
4390
4394
4398
4400
4403
4410
4412
4414
4417
4420
4422
4424
4425
4427
4428
4429
4433
4437
4438
4439
4443
4444
4445
4446
4448
4450
4457
4463
4464
4464
4465
4467
4473
4477
4478
4480
4481
4482
4484
4485
4488
4496
4499
4501
4503
4504
4507
4509
4510
4511
4513
4513
4514
4515
4517
4519
4520
4521
4523
4524
4526
4527
4528
4530
4531
4532
4532
4533
4534
4535
4536
4536
4537
4538
4539
4541
4542
4544
4544
4545
4546
4547
4548
4549
4550
4551
4552
4554
4555
4556
4557
4559
4561
4562
4562
4563
4563
4564
4566
4567
4569
4570
4571
4571
4574
4577
4579
4581
4583
4584
4585
4585
4586
4587
4595
4607
4612
4617
4620
4622
4610
4600
4594
4589
4584
4580
4568
4562
4551
4546
4535
4528
4520
4503
4493
4483
4479
4469
4454
4444
4437
4425
4414
4405
4390
4382
4371
4355
4343
4334
4307
4288
4279
4268
4263
4259
4255
4249
4242
4237
4230
4219
4215
4207
4204
4188
4164
4159
4154
4146
4144
4140
4136
4130
4128
4127
4126
4123
4120
4117
4112
4107
4107
4107
4107
3976
3946
3914
3866
3863
3861
3860
3858
3856
3855
3853
3848
3847
3846
3844
3842
3839
3837
3836
3835
3834
3833
3833
3833
3833
3833
3833
3833
3833
3833
3833
3833
3833
3832
3830
3828
3826
3826
3825
3824
3823
3823
3823
3823
3823
3823
3824
3824
3825
3826
3826
3826
3826
3826
3827
3827
3828
3828
3828
3829
3829
3830
3831
3835
3835
3835
3835
3835
3836
3836
3836
3837
3837
3837
3837
3837
3837
3837
3837
3837
3838
3838
3838
3838
3839
3839
3839
3840
3840
3840
3841
3842
3842
3842
3843
3844
3845
3845
3846
3846
3848
3849
3850
3850
3852
3852
3852
3853
3853
3854
3854
3855
3856
3856
3856
3857
3857
3857
3859
3860
3860
3861
3861
3861
3861
3861
3863
3863
3864
3864
3864
3865
3865
3866
3866
3866
3866
3866
3866
3866
3866
3867
3867
3867
3867
3867
3867
3868
3868
3868
3868
3868
3868
3868
3869
3869
3869
3869
3869
3869
3869
3869
3870
3870
3870
3870
3870
3870
3870
3870
3870
3870
3875
3877
3877
3879
3880
3882
3883
3884
3885
3887
3889
3890
3892
3894
3894
3898
3899
3901
3901
3900
3900
3899
3897
3895
3894
3894
3893
3893
3892
3892
3891
3891
3890
3890
3886
3884
3883
3882
3882
3882
3882
3882
3882
3881
3880
3880
3878
3878
3878
3875
3875
3874
3873
3873
3873
3872
3872
3872
3871
3870
3870
3869
3869
3869
3868
3868
3868
3867
3867
3867
3867
3867
3866
3866
3866
3866
3865
3865
3865
3864
3864
3864
3864
3864
3863
3862
3862
3862
3861
3861
3860
3859
3859
3858
3858
3857
3856
3856
3856
3856
3854
3853
3852
3852
3851
3851
3850
3849
3848
3848
3847
3845
3844
3843
3842
3842
3842
3842
3842
3841
3841
3841
3841
3841
3840
3840
3840
3840
3839
3839
3839
3839
3839
3838
3837
3837
3836
3836
3835
3835
3835
3835
3835
3835
3836
3836
3836
3836
3837
3837
3837
3837
3837
3837
3837
3837
3838
3838
3838
3838
3838
3838
3838
3839
3839
3839
3839
3839
3840
3840
3840
3841
3841
3841
3841
3841
3841
3841
3842
3842
3842
3842
3843
3843
3843
3844
3845
3845
3846
3846
3846
3846
3846
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3847
3846
3846
3845
3844
3844
3844
3844
3844
3845
3845
3845
3845
3847
3847
3847
3848
3848
3848
3848
3848
3848
3849
3849
3849
3850
3853
3853
3854
3855
3855
3855
3855
3856
3856
3859
3859
3859
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3861
3860
3860
3859
3859
3858
3858
3858
3858
3858
3858
3858
3858
3858
3857
3857
3857
3857
3856
3856
3856
3855
3855
3855
3855
3855
3855
3855
3854
3854
3854
3854
3854
3854
3854
3854
3854
3854
3854
3855
3856
3856
3857
3860
3860
3861
3861
3863
3865
3868
3874
3876
3878
3880
3881
3881
3881
3880
3879
3879
3879
3882
3885
3885
3886
3886
3888
3889
3890
3891
3892
3893
3894
3895
3896
3898
3903
3904
3906
3906
3906
3912
3914
3914
3929
3938
3942
3945
3947
3947
3948
3956
3956
3956
3956
3956
3957
3957
3958
3960
3968
3968
3969
3979
3980
3981
3981
3982
3982
3984
3986
3988
3991
3991
3993
3994
4000
4002
4002
4004
4005
4006
4006
4007
4008
4009
4011
4015
4019
4021
4021
4023
4023
4024
4025
4027
4028
4029
4030
4032
4032
4032
4033
4033
4033
4034
4034
4034
4036
4036
4036
4037
4038
4038
4039
4039
4040
4040
4042
4042
4042
4043
4045
4045
4046
4046
4046
4047
4047
4047
4048
4048
4048
4048
4050
4055
4059
4060
4061
4061
4061
4061
4065
4065
4066
4067
4067
4068
4071
4074
4074
4077
4078
4078
4079
4079
4079
4080
4081
4081
4081
4081
4082
4083
4084
4084
4085
4085
4085
4085
4085
4080
4079
4077
4075
4075
4073
4071
4070
4068
4067
4065
4063
4062
4059
4040
4040
4037
4035
4034
4033
4028
4027
4026
4026
4026
4025
4025
4025
4025
4024
4024
4021
4021
4020
4019
4011
4010
4010
4010
4009
4009
4009
4008
4008
4008
4008
4007
4007
4007
4007
4006
4006
4006
4006
4003
4001
3999
3995
3995
3995
3992
3990
3988
3988
3987
3986
3986
3985
3983
3982
3982
3975
3975
3975
3975
3973
3973
3970
3968
3968
3968
3967
3967
3966
3966
3966
3966
3962
3960
3958
3958
3958
3963
3964
3965
3966
3968
3968
3969
3969
3971
3973
3974
3973
3972
3972
3972
3971
3971
3971
3971
3970
3970
3968
3967
3967
3966
3964
3963
3962
3962
3963
3963
3963
3963
3963
3964
3964
3964
3964
3964
3964
3964
3965
3965
3965
3965
3965
3965
3965
3965
3965
3965
3965
3964
3964
3963
3962
3962
3962
3962
3962
3962
3962
3962
3962
3962
3961
3961
3961
3961
3961
3960
3960
3960
3960
3959
3959
3959
3958
3958
3957
3957
3956
3956
3956
3956
3956
3955
3955
3955
3955
3954
3954
3954
3954
3954
3954
3954
3954
3954
3954
3953
3953
3953
3953
3952
3952
3952
3951
3950
3950
3950
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3949
3948
3948
3948
3948
3948
3948
3948
3948
3948
3948
3948
3948
3948
3948
3951
3952
3952
3967
3968
3971
3975
3978
3978
3978
4008
4009
4009
4009
4009
4010
4010
4011
4011
4012
4013
4014
4015
4015
4016
4016
4016
4017
4018
4018
4018
4018
4020
4023
4024
4025
4027
4027
4027
4028
4028
4028
4030
4031
4031
4032
4034
4034
4036
4037
4037
4037
4040
4040
4041
4041
4042
4044
4044
4046
4047
4049
4049
4050
4050
4050
4051
4051
4052
4052
4052
4053
4053
4053
4053
4054
4055
4055
4056
4056
4057
4058
4059
4059
4069
4074
4077
4079
4080
4081
4082
4083
4083
4085
4087
4088
4087
4087
4085
4085
4083
4083
4083
4082
4081
4081
4081
4080
4077
4077
4077
4076
4076
4075
4074
4074
4074
4074
4074
4073
4072
4071
4071
4071
4070
4070
4070
4069
4069
4069
4069
4068
4068
4067
4067
4067
4066
4065
4065
4065
4065
4064
4064
4064
4063
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4062
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4063
4061
4061
4060
4060
4059
4058
4057
4056
4056
4055
4054
4054
4053
4053
4053
4053
4052
4052
4052
4050
4050
4050
4049
4049
4048
4047
4047
4047
4044
4044
4044
4043
4042
4042
4042
4042
4041
4041
4040
4040
4039
4038
4038
4037
4037
4037
4036
4035
4034
4032
4032
4031
4031
4031
4029
4029
4028
4028
4022
4021
4021
4018
4015
4014
4013
4004
4003
4003
4000
4000
3999
3997
3997
3997
3996
3996
3992
3990
3987
3982
3980
3979
3978
3977
3976
3976
3975
3974
3974
3973
3973
3972
3972
3971
3968
3968
3967
3967
3966
3965
3965
3964
3963
3963
3962
3962
3961
3930
3930
3930
3930
3930
3930
3930
3929
3929
3929
3929
3928
3927
3927
3926
3925
3924
3923
3921
3920
3919
3917
3914
3910
3908
3906
3903
3903
3902
3901
3900
3900
3898
3898
3897
3897
3897
3895
3895
3895
3895
3894
3892
3884
3884
3884
3884
3884
3884
3884
3882
3881
3879
3878
3877
3875
3874
3872
3870
3868
3867
3866
3863
3863
3862
3861
3860
3856
3856
3858
3860
3860
3861
3861
3863
3863
3865
3866
3866
3867
3868
3868
3870
3870
3871
3871
3873
3874
3876
3876
3877
3877
3877
3877
3877
3877
3880
3883
3886
3889
3906
3915
3913
3913
3912
3912
3912
3911
3911
3911
3910
3909
3904
3904
3903
3901
3899
3898
3896
3895
3894
3896
3904
3913
3917
3917
3925
3928
3928
3928
3927
3923
3923
3922
3920
3917
3916
3916
3890
3863
3856
3852
3852
3852
3852
3852
3852
3852
3852
3851
3851
3851
3855
3860
3860
3886
3886
3886
3886
3891
3892
3892
3892
3892
3892
3892
3891
3891
3891
3891
3891
3891
3891
3891
3891
3891
3891
3891
3890
3890
3890
3890
3890
3890
3890
3890
3890
3890
3890
3890
3890
3890
3900
3904
3910
3914
3918
3921
3922
3923
3925
3925
3926
3926
3926
3930
3931
3932
3932
3932
3931
3931
3931
3930
3930
3929
3929
3929
3929
3928
3928
3928
3928
3928
3928
3927
3927
3927
3927
3927
3927
3927
3927
3927
3926
3926
3924
3924
3924
3913
3858
3852
3851
3847
3845
3837
3832
3831
3830
3830
3829
3829
3828
3827
3825
3821
3820
3820
3819
3809
3808
3807
3802
3800
3793
3789
3788
3787
3787
3785
3779
3779
3779
3777
3774
3772
3755
3755
3755
3755
3755
3755
3755
3755
3769
3773
3774
3774
3776
3778
3781
3781
3784
3784
3796
3796
3797
3845
3871
3872
3877
3877
3877
3882
3886
3891
3892
3894
3895
3897
3897
3899
3903
3905
3908
3910
3910
3913
3914
3914
3915
3917
3919
3918
3917
3915
3913
3911
3902
3901
3898
3898
3896
3896
3895
3891
3889
3887
3885
3884
3883
3876
3875
3874
3872
3871
3871
3870
3865
3864
3863
3862
3860
3858
3852
3851
3846
3842
3840
3838
3837
3835
3818
3817
3813
3797
3795
3793
3792
3792
3789
3781
3779
3777
3773
3771
3769
3768
3765
3764
3762
3760
3758
3752
3750
3748
3746
3745
3742
3741
3741
3739
3737
3735
3734
3734
3734
3734
3734
3734
3734
3734
3733
3733
3733
3732
3731
3731
3731
3730
3730
3730
3730
3729
3728
3728
3728
3728
3727
3727
3727
3726
3726
3726
3726
3726
3726
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3727
3726
3726
3726
3726
3726
3726
3726
3726
3726
3726
3726
3726
3726
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3724
3724
3724
3724
3724
3724
3723
3723
3723
3722
3722
3722
3722
3722
3722
3722
3721
3721
3721
3721
3721
3721
3721
3721
3721
3720
3720
3721
3722
3723
3724
3724
3724
3724
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3725
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3724
3723
3722
3722
3722
3722
3722
3720
3720
3720
3720
3719
3719
3718
3718
3718
3718
3718
3718
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3716
3716
3716
3716
3716
3716
3716
3716
3715
3715
3715
3715
3715
3715
3714
3714
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3715
3715
3715
3715
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3717
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3715
3716
3717
3717
3717
3717
3717
3717
3717
3718
3718
3718
3718
3718
3718
3718
3718
3719
3719
3719
3719
3719
3719
3719
3719
3720
3720
3720
3720
3720
3720
3720
3720
3720
3720
3720
3720
3720
3720
3720
3720
3719
3719
3719
3718
3718
3718
3718
3718
3717
3717
3717
3716
3716
3716
3716
3716
3716
3716
3715
3715
3715
3715
3714
3714
3709
3709
3709
3709
3709
3709
3709
3712
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3713
3712
3712
3712
3712
3712
3712
3712
3712
3712
3712
3712
3711
3711
3711
3711
3711
3711
3711
3711
3711
3711
3711
3710
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3709
3708
3708
3708
3708
3711
3711
3712
3712
3714
3714
3714
3714
3714
3715
3715
3715
3715
3715
3715
3715
3715
3715
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3716
3717
3717
3717
3717
3717
3718
3718
3720
3722
3728
3731
3735
3738
3740
3740
3741
3743
3744
3744
3744
3744
3745
3745
3745
3745
3744
3744
3743
3743
3743
3743
3743
3746
3749
3752
3752
3752
3748
3743
3735
3734
3733
3733
3733
3731
3731
3731
3730
3730
3730
3732
3733
3733
3733
3733
3733
3733
3733
3733
3733
3733
3734
3734
3737
3749
3749
3750
3750
3751
3754
3755
3756
3757
3758
3759
3761
3762
3767
3768
3769
3772
3774
3776
3778
3780
3781
3782
3785
3785
3783
3783
3782
3781
3780
3778
3776
3763
3763
3764
3764
3766
3767
3769
3770
3770
3770
3770
3770
3771
3771
3774
3776
3799
3800
3801
3802
3812
3818
3828
3836
3838
3841
3849
3850
3852
3862
3868
3876
3877
3881
3888
3890
3893
3894
3898
3899
3901
3905
3906
3908
3911
3914
3917
3918
3920
3922
3923
3923
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3924
3925
3925
3925
3925
3925
3925
3925
3925
3925
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3926
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3927
3928
3928
3928
3928
3928
3928
3928
3928
3928
3928
3929
3929
3929
3929
3929
3929
3929
3929
3929
3930
3930
3930
3930
3930
3929
3928
3927
3926
3921
3917
3916
3914
3913
3913
3912
3902
3900
3893
3890
3888
3806
3803
3800
3799
3799
3799
3799
3798
3798
3798
3798
3798
3797
3797
3796
3795
3794
3794
3794
3793
3793
3793
3793
3792
3792
3792
3792
3792
3792
3792
3792
3791
3791
3791
3791
3791
3791
3790
3790
3790
3790
3789
3789
3789
3788
3788
3788
3788
3789
3789
3791
3793
3794
3797
3798
3799
3800
3815
3816
3819
3819
3821
3822
3822
3828
3829
3831
3833
3833
3834
3835
3835
3835
3835
3835
3834
3834
3832
3831
3831
3830
3828
3827
3827
3827
3827
3826
3820
3819
3813
3812
3812
3811
3797
3797
3782
3772
3771
3762
3756
3755
3753
3753
3752
3751
3736
3731
3731
3731
3728
3728
3724
3715
3715
3702
3702
3688
3688
3685
3684
3685
3686
3689
3690
3690
3691
3696
3696
3696
3696
3697
3697
3697
3698
3698
3698
3699
3701
3707
3708
3708
3708
3714
3702
3692
3691
3691
3691
3692
3692
3693
3693
3694
3694
3694
3694
3694
3694
3694
3704
3705
3705
3707
3688
3681
3681
3681
3681
3680
3678
3677
3677
3673
3672
3672
3672
3672
3672
3672
3672
3672
3672
3672
3672
3672
3672
3672
3672
3672
3674
3680
3681
3690
3691
3691
3691
3693
3694
3707
3708
3708
3709
3706
3706
3706
3704
3703
3700
3700
3697
3697
3695
3695
3694
3694
3693
3693
3680
3679
3688
3689
3690
3691
3692
3692
3707
3709
3720
3721
3722
3723
3736
3738
3739
3742
3743
3731
3730
3728
3701
3698
3696
3683
3682
3680
3679
3681
3682
3693
3697
3697
3697
3700
3701
3705
3705
3710
3710
3707
3707
3703
3702
3702
3702
3700
3700
3700
3700
3700
3699
3699
3698
3698
3696
3695
3693
3692
3692
3692
3692
3692
3692
3692
3692
3692
3692
3692
3692
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3693
3694
3694
3694
3694
3694
3694
3694
3694
3694
3693
3692
3692
3692
3691
3691
3691
3691
3691
3691
3690
3690
3690
3690
3690
3690
3690
3689
3689
3689
3688
3688
3688
3687
3687
3687
3687
3686
3686
3686
3685
3684
3684
3684
3684
3683
3682
3681
3681
3681
3681
3685
3689
3690
3691
3693
3693
3695
3696
3698
3701
3702
3703
3709
3713
3715
3716
3717
3719
3720
3721
3721
3721
3722
3723
3724
3724
3724
3725
3726
3726
3727
3727
3728
3729
3730
3730
3730
3730
3730
3730
3730
3730
3730
3729
3729
3729
3729
3729
3729
3729
3729
3728
3728
3728
3728
3728
3728
3728
3728
3728
3727
3727
3727
3727
3727
3727
3727
3727
3727
3726
3725
3722
3720
3719
3719
3718
3717
3716
3716
3716
3715
3714
3714
3713
3711
3711
3711
3710
3710
3709
3709
3706
3705
3703
3703
3702
3701
3700
3697
3694
3693
3692
3689
3688
3686
3685
3683
3678
3677
3677
3677
3677
3677
3677
3677
3677
3677
3677
3677
3677
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3675
3675
3675
3675
3675
3675
3675
3674
3674
3674
3674
3674
3674
3673
3673
3673
3673
3673
3673
3672
3672
3672
3672
3672
3672
3671
3671
3671
3671
3671
3671
3671
3671
3671
3671
3671
3672
3672
3672
3672
3672
3672
3672
3672
3673
3673
3673
3673
3673
3673
3673
3673
3673
3674
3674
3674
3674
3674
3674
3676
3678
3679
3679
3681
3682
3684
3686
3686
3686
3686
3687
3687
3688
3688
3689
3690
3690
3692
3692
3695
3696
3698
3704
3710
3712
3713
3717
3718
3720
3721
3724
3726
3728
3729
3730
3730
3732
3733
3734
3735
3736
3737
3738
3740
3741
3742
3743
3745
3746
3748
3758
3759
3763
3765
3775
3780
3796
3796
3796
3796
3795
3795
3795
3795
3794
3794
3794
3793
3793
3793
3793
3792
3792
3792
3792
3792
3792
3792
3792
3792
3792
3792
3791
3791
3791
3791
3791
3791
3791
3791
3791
3790
3790
3790
3789
3789
3789
3789
3789
3789
3789
3788
3788
3788
3788
3788
3788
3788
3788
3788
3788
3787
3787
3787
3787
3787
3787
3787
3787
3787
3787
3787
3787
3786
3786
3786
3786
3786
3786
3786
3786
3784
3784
3782
3781
3780
3780
3778
3777
3776
3775
3774
3773
3773
3772
3771
3770
3769
3767
3765
3765
3763
3762
3760
3759
3759
3758
3757
3755
3754
3751
3750
3745
3744
3743
3742
3741
3738
3738
3737
3729
3728
3722
3721
3721
3718
3716
3712
3709
3708
3707
3705
3704
3703
3703
3702
3701
3698
3697
3695
3694
3693
3688
3688
3687
3686
3685
3685
3685
3685
3684
3684
3684
3684
3684
3683
3683
3682
3682
3682
3682
3681
3681
3681
3681
3680
3680
3680
3680
3680
3680
3679
3679
3679
3679
3679
3678
3678
3678
3678
3678
3677
3677
3676
3676
3676
3676
3676
3676
3677
3677
3677
3677
3678
3678
3678
3678
3678
3678
3679
3679
3679
3679
3679
3680
3680
3680
3680
3680
3680
3680
3681
3681
3681
3681
3681
3681
3681
3682
3682
3682
3682
3683
3683
3683
3684
3684
3684
3684
3684
3685
3685
3685
3685
3685
3686
3686
3686
3686
3686
3687
3687
3687
3687
3687
3687
3687
3688
3688
3688
3688
3688
3688
3688
3687
3687
3687
3687
3686
3686
3685
3685
3685
3684
3684
3684
3683
3683
3682
3682
3681
3681
3681
3680
3680
3679
3679
3678
3678
3678
3678
3677
3676
3676
3675
3675
3674
3674
3674
3674
3674
3674
3674
3673
3673
3673
3673
3673
3673
3672
3672
3672
3672
3671
3671
3670
3670
3670
3669
3669
3669
3668
3668
3668
3666
3661
3660
3657
3659
3659
3658
3659
3660
3659
3659
3659
3659
3660
3661
3661
3660
3660
3660
3660
3660
3660
3660
3660
3660
3660
3659
3658
3657
3657
3657
3659
3663
3675
3702
3714
3721
3718
3717
3717
3717
3716
3716
3715
3714
3712
3711
3710
3709
3708
3705
3704
3703
3702
3702
3701
3700
3698
3697
3694
3693
3692
3690
3688
3687
3685
3684
3682
3681
3680
3678
3675
3673
3670
3668
3667
3667
3668
3669
3670
3676
3678
3679
3680
3681
3681
3681
3680
3679
3679
3679
3679
3676
3671
3671
3671
3671
3676
3676
3677
3677
3678
3678
3678
3678
3677
3677
3677
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3676
3666
3666
3665
3664
3664
3664
3663
3661
3661
3661
3661
3660
3660
3662
3662
3663
3662
3661
3661
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3664
3665
3665
3667
3667
3667
3668
3668
3668
3669
3669
3669
3669
3669
3669
3669
3669
3669
3667
3666
3666
3666
3666
3666
3666
3668
3668
3668
3668
3668
3669
3671
3672
3674
3674
3670
3669
3671
3674
3675
3677
3677
3677
3677
3678
3678
3678
3678
3678
3679
3680
3680
3680
3678
3678
3670
3669
3669
3667
3667
3668
3668
3674
3675
3683
3683
3683
3683
3685
3685
3685
3685
3689
3689
3692
3692
3693
3693
3693
3693
3693
3693
3693
3693
3693
3692
3691
3686
3682
3682
3682
3682
3682
3681
3681
3681
3681
3681
3681
3681
3681
3681
3681
3681
3681
3681
3681
3681
3680
3678
3673
3670
3670
3670
3670
3670
3670
3670
3673
3673
3673
3677
3676
3676
3676
3676
3676
3672
3667
3666
3666
3665
3664
3661
3661
3661
3663
3664
3664
3664
3668
3669
3669
3669
3669
3669
3669
3670
3672
3673
3675
3676
3676
3676
3677
3686
3686
3688
3689
3693
3719
3721
3736
3760
3790
3791
3793
3794
3795
3795
3800
3805
3811
3814
3819
3822
3842
3843
3844
3845
3846
3848
3860
3864
3868
3869
3869
3870
3872
3873
3873
3874
3875
3876
3878
3879
3880
3881
3881
3882
3884
3889
3892
3901
3902
3903
3904
3905
3912
3914
3915
3917
3920
3920
3923
3923
3925
3926
3928
3929
3944
3945
3945
3946
3947
3949
3949
3951
3952
3954
3961
3963
3964
3966
3967
3968
3974
3976
3979
3982
3999
4010
4015
4022
4024
4030
4046
4049
4060
4085
4089
4091
4096
4098
4100
4102
4103
4105
4107
4108
4109
4110
4110
4111
4112
4112
4113
4114
4115
4116
4117
4117
4118
4119
4120
4123
4131
4133
4134
4136
4137
4138
4141
4142
4143
4144
4144
4145
4147
4148
4149
4150
4152
4155
4158
4163
4168
4173
4176
4177
4182
4189
4191
4192
4194
4196
4199
4201
4202
4204
4205
4206
4208
4212
4214
4215
4217
4218
4219
4221
4222
4224
4229
4233
4232
4231
4224
4221
4215
4206
4204
4202
4199
4196
4194
4191
4182
4180
4178
4176
4174
4171
4169
4167
4163
4161
4160
4158
4156
4154
4151
4149
4136
4130
4129
4127
4124
4123
4123
4122
4122
4121
4120
4119
4118
4115
4114
4113
4113
4111
4106
4103
4102
4101
4095
4090
4088
4086
4084
4082
4080
4080
4078
4078
4077
4075
4072
4072
4071
4071
4071
4070
4062
4062
4061
4060
4056
4056
4055
4055
4054
4049
4045
4043
4042
4042
4041
4035
4034
4032
4031
4027
4026
4024
4021
4020
4020
4014
4013
4012
4001
3997
3996
3995
3993
3992
3992
3986
3985
3984
3983
3976
3974
3971
3965
3963
3961
3954
3952
3951
3951
3949
3946
3945
3945
3944
3942
3942
3941
3940
3939
3938
3937
3935
3932
3930
3930
3930
3931
3932
3932
3933
3933
3934
3935
3936
3937
3937
3938
3938
3939
3939
3939
3940
3940
3941
3943
3943
3943
3943
3943
3944
3944
3944
3945
3945
3946
3947
3948
3948
3949
3949
3949
3949
3950
3950
3951
3951
3954
3954
3955
3956
3956
3957
3957
3958
3959
3960
3960
3961
3961
3962
3962
3963
3964
3965
3966
3966
3963
3961
3960
3958
3956
3954
3950
3947
3945
3941
3937
3934
3932
3930
3925
3921
3918
3913
3899
3892
3890
3889
3888
3887
3886
3881
3879
3878
3877
3876
3875
3873
3872
3870
3868
3867
3864
3861
3859
3858
3857
3855
3854
3850
3848
3847
3842
3842
3841
3841
3840
3840
3839
3838
3838
3838
3838
3837
3837
3836
3836
3835
3835
3835
3834
3834
3833
3833
3833
3832
3831
3831
3830
3829
3828
3828
3828
3827
3827
3827
3826
3825
3825
3825
3824
3824
3824
3824
3824
3823
3823
3823
3822
3820
3819
3819
3819
3817
3817
3816
3816
3814
3813
3813
3812
3812
3812
3811
3811
3811
3810
3809
3809
3809
3809
3809
3808
3807
3806
3806
3806
3806
3805
3804
3798
3797
3794
3794
3794
3793
3793
3793
3792
3792
3791
3791
3790
3790
3790
3789
3789
3788
3787
3787
3787
3786
3785
3784
3783
3783
3783
3789
3792
3794
3795
3798
3800
3800
3799
3798
3797
3796
3796
3801
3807
3813
3817
3823
3825
3823
3823
3823
3822
3822
3822
3822
3822
3821
3821
3821
3821
3821
3821
3820
3820
3820
3820
3820
3820
3820
3819
3819
3819
3819
3819
3819
3818
3816
3816
3816
3816
3816
3816
3815
3814
3814
3814
3813
3813
3815
3815
3815
3817
3818
3818
3819
3819
3819
3819
3822
3822
3822
3822
3823
3823
3823
3823
3825
3826
3827
3828
3829
3830
3831
3831
3831
3831
3828
3826
3826
3825
3822
3821
3821
3817
3815
3801
3801
3800
3799
3798
3797
3796
3795
3795
3794
3793
3790
3787
3785
3784
3781
3780
3779
3778
3778
3776
3773
3771
3769
3766
3763
3762
3761
3761
3757
3749
3748
3747
3746
3746
3745
3744
3742
3741
3738
3738
3737
3737
3732
3731
3724
3720
3718
3717
3711
3709
3709
3707
3707
3706
3704
3703
3700
3698
3693
3690
3686
3681
3680
3679
3679
3676
3674
3674
3673
3673
3669
3668
3667
3667
3666
3665
3663
3663
3662
3662
3661
3661
3660
3658
3657
3651
3650
3649
3648
3648
3647
3646
3646
3645
3644
3643
3643
3642
3641
3640
3637
3636
3634
3633
3631
3629
3629
3629
3627
3626
3626
3626
3624
3624
3623
3623
3623
3622
3622
3621
3621
3621
3620
3620
3620
3620
3619
3619
3617
3617
3617
3616
3616
3616
3615
3615
3614
3614
3614
3613
3613
3612
3612
3612
3611
3611
3610
3610
3609
3609
3609
3609
3608
3608
3608
3607
3607
3607
3607
3608
3608
3610
3610
3611
3612
3612
3613
3614
3614
3615
3617
3618
3618
3619
3619
3620
3621
3622
3622
3623
3624
3625
3626
3626
3627
3627
3628
3630
3632
3635
3636
3637
3638
3639
3639
3640
3640
3641
3642
3643
3643
3644
3645
3645
3649
3654
3659
3659
3661
3662
3664
3665
3667
3669
3671
3673
3675
3678
3681
3684
3687
3697
3701
3703
3709
3713
3715
3716
3718
3725
3726
3727
3730
3733
3734
3736
3740
3741
3742
3743
3744
3745
3746
3749
3752
3755
3759
3760
3761
3762
3763
3764
3765
3766
3767
3772
3773
3782
3784
3787
3791
3792
3794
3795
3800
3802
3803
3805
3806
3808
3812
3813
3815
3816
3817
3818
3827
3829
3833
3835
3839
3841
3843
3845
3853
3855
3856
3858
3862
3864
3866
3872
3877
3882
3884
3887
3891
3893
3896
3899
3917
3925
3932
3941
3943
3945
3950
3954
3959
3962
3965
3967
3968
3969
3970
3972
3973
3974
3975
3976
3978
3979
3983
3985
3987
3988
3990
3992
3993
3994
3994
3993
3993
3992
3991
3990
3989
3988
3987
3986
3985
3983
3982
3981
3980
3976
3973
3972
3972
3971
3970
3969
3964
3963
3961
3958
3957
3955
3954
3953
3952
3951
3949
3948
3947
3940
3937
3936
3935
3934
3934
3933
3931
3926
3925
3924
3922
3922
3921
3920
3920
3916
3914
3913
3912
3911
3910
3908
3907
3906
3905
3901
3899
3895
3894
3893
3892
3891
3889
3888
3887
3885
3884
3881
3880
3879
3879
3877
3876
3874
3874
3873
3871
3870
3869
3868
3866
3863
3861
3859
3857
3855
3852
3850
3848
3842
3839
3837
3835
3833
3832
3827
3825
3824
3823
3821
3819
3816
3813
3809
3807
3803
3802
3798
3796
3794
3791
3788
3787
3783
3781
3778
3775
3773
3772
3768
3766
3765
3764
3762
3761
3759
3758
3757
3755
3754
3752
3750
3749
3748
3746
3744
3743
3742
3741
3737
3735
3732
3731
3729
3727
3724
3721
3714
3710
3709
3707
3706
3701
3697
3694
3691
3689
3687
3684
3681
3680
3678
3676
3674
3671
3666
3663
3660
3657
3656
3655
3654
3653
3652
3650
3649
3647
3646
3645
3643
3641
3640
3637
3634
3633
3632
3628
3627
3625
3624
3621
3620
3617
3616
3615
3612
3611
3610
3608
3607
3604
3603
3602
3601
3600
3599
3597
3594
3593
3593
3592
3592
3591
3591
3587
3585
3582
3581
3579
3578
3577
3573
3572
3571
3569
3568
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3561
3560
3560
3560
3560
3560
3560
3560
3560
3560
3560
3560
3560
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3559
3556
3554
3553
3547
3546
3545
3544
3539
3538
3537
3536
3535
3534
3525
3524
3523
3522
3521
3518
3515
3513
3511
3509
3506
3502
3496
3492
3490
3488
3486
3482
3481
3480
3478
3477
3476
3471
3470
3468
3465
3464
3462
3460
3458
3455
3453
3452
3450
3448
3446
3436
3434
3432
3431
3429
3426
3423
3423
3423
3423
3423
3423
3423
3423
3423
3423
3423
3423
3424
3424
3424
3424
3424
3424
3424
3424
3424
3424
3424
3424
3425
3425
3425
3425
3425
3425
3425
3425
3425
3425
3425
3426
3426
3426
3426
3426
3426
3427
3427
3427
3427
3427
3427
3431
3433
3438
3444
3444
3447
3448
3450
3451
3455
3455
3456
3457
3460
3461
3462
3462
3463
3464
3465
3467
3467
3469
3469
3470
3470
3471
3472
3474
3474
3475
3475
3477
3485
3486
3487
3488
3488
3489
3490
3490
3491
3491
3492
3493
3494
3496
3506
3522
3531
3537
3540
3541
3547
3553
3554
3555
3565
3570
3571
3578
3580
3581
3582
3586
3591
3596
3597
3598
3599
3602
3609
3612
3613
3618
3619
3622
3623
3624
3625
3630
3634
3635
3637
3638
3641
3642
3644
3649
3650
3652
3659
3662
3663
3664
3665
3666
3670
3679
3680
3681
3688
3689
3690
3691
3693
3698
3699
3700
3701
3702
3704
3705
3707
3708
3710
3711
3712
3713
3718
3727
3731
3733
3738
3738
3738
3740
3742
3744
3752
3752
3753
3753
3753
3754
3754
3754
3754
3754
3754
3754
3754
3755
3755
3755
3755
3756
3756
3756
3757
3757
3757
3757
3757
3757
3758
3758
3758
3758
3758
3758
3758
3758
3758
3758
3758
3758
3758
3758
3758
3759
3759
3759
3759
3759
3759
3759
3759
3759
3762
3765
3766
3766
3768
3768
3770
3772
3773
3775
3776
3777
3778
3799
3817
3819
3825
3829
3834
3835
3839
3847
3850
3851
3858
3859
3860
3861
3862
3863
3864
3865
3866
3868
3871
3872
3873
3875
3881
3883
3884
3889
3892
3895
3896
3897
3899
3901
3902
3903
3905
3907
3908
3910
3910
3911
3917
3918
3919
3920
3921
3922
3923
3924
3925
3926
3930
3931
3932
3933
3934
3936
3940
3943
3944
3947
3947
3946
3944
3942
3941
3940
3931
3930
3924
3922
3920
3917
3917
3916
3915
3913
3910
3908
3906
3903
3897
3894
3891
3889
3888
3887
3886
3882
3881
3877
3873
3872
3869
3867
3865
3864
3864
3866
3867
3868
3869
3870
3871
3873
3873
3874
3875
3878
3879
3881
3883
3883
3888
3889
3891
3892
3892
3893
3894
3895
3898
3898
3899
3899
3900
3900
3901
3903
3904
3905
3905
3906
3907
3908
3911
3912
3913
3914
3915
3916
3917
3918
3919
3920
3922
3924
3925
3927
3930
3933
3935
3936
3938
3939
3940
3941
3942
3945
3948
3949
3951
3952
3954
3956
3958
3959
3961
3963
3964
3965
3967
3968
3969
3974
3976
3982
3983
3984
3985
3987
3988
3990
3992
3994
3995
3996
3997
3999
4000
4008
4008
4008
4008
4008
4009
4009
4009
4009
4010
4010
4010
4010
4010
4010
4011
4011
4011
4011
4011
4011
4012
4012
4012
4012
4012
4012
4013
4013
4013
4013
4013
4014
4014
4014
4014
4014
4015
4015
4015
4015
4015
4016
4016
4016
4016
4016
4017
4017
4018
4018
4018
4018
4018
4019
4019
4020
4020
4020
4021
4021
4022
4022
4022
4022
4022
4023
4024
4024
4024
4038
4040
4044
4052
4058
4062
4066
4074
4088
4092
4096
4100
4101
4103
4105
4115
4119
4123
4132
4145
4149
4151
4152
4159
4160
4162
4164
4172
4174
4175
4177
4180
4181
4184
4187
4189
4190
4191
4192
4193
4194
4194
4196
4197
4197
4197
4198
4198
4199
4200
4200
4201
4202
4202
4203
4203
4205
4206
4206
4206
4207
4207
4208
4208
4209
4210
4211
4212
4212
4213
4214
4214
4215
4216
4218
4219
4219
4220
4220
4220
4222
4222
4223
4224
4224
4226
4226
4227
4227
4228
4229
4229
4230
4232
4232
4233
4233
4236
4236
4237
4238
4236
4234
4232
4230
4227
4224
4219
4217
4215
4209
4202
4200
4198
4188
4186
4178
4174
4170
4168
4165
4163
4161
4159
4156
4148
4146
4144
4141
4137
4133
4126
4124
4122
4120
4118
4116
4114
4113
4111
4109
4106
4083
4081
4078
4067
4064
4062
4059
4054
4051
4049
4047
4042
4032
4030
4028
4024
4017
4013
4009
4005
4001
3994
3990
3988
3986
3983
3981
3979
3978
3974
3972
3971
3969
3967
3966
3964
3963
3961
3959
3957
3952
3949
3946
3940
3939
3938
3938
3937
3937
3936
3931
3930
3930
3929
3929
3928
3923
3910
3909
3907
3904
3900
3897
3895
3894
3892
3888
3887
3886
3885
3884
3883
3882
3881
3880
3879
3875
3874
3873
3872
3871
3870
3869
3868
3867
3866
3865
3864
3861
3859
3858
3857
3856
3855
3854
3853
3852
3851
3850
3848
3847
3845
3843
3842
3841
3840
3839
3837
3836
3835
3830
3829
3825
3824
3823
3822
3821
3820
3819
3818
3817
3816
3815
3812
3811
3809
3808
3805
3801
3799
3796
3795
3798
3802
3804
3807
3809
3810
3811
3812
3822
3823
3825
3826
3830
3832
3832
3834
3835
3837
3839
3841
3844
3847
3848
3852
3860
3861
3862
3863
3866
3867
3870
3871
3874
3875
3876
3877
3880
3881
3882
3884
3885
3887
3890
3893
3896
3897
3898
3900
3903
3905
3906
3909
3912
3913
3917
3918
3920
3922
3923
3925
3926
3929
3931
3932
3933
3934
3936
3937
3938
3938
3939
3941
3942
3943
3943
3944
3945
3945
3946
3948
3948
3952
3953
3953
3954
3955
3956
3956
3957
3958
3959
3963
3964
3965
3965
3966
3966
3967
3968
3971
3973
3973
3974
3977
3978
3980
3981
3986
3988
3990
3993
3995
3996
3997
4000
4002
4003
4005
4007
4008
4010
4021
4029
4032
4036
4039
4040
4041
4042
4043
4050
4051
4052
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4055
4051
4046
4044
4040
4038
4036
4034
4028
4026
4021
4019
4016
4010
4005
3996
3991
3988
3973
3972
3971
3970
3969
3967
3964
3953
3952
3948
3944
3941
3940
3939
3935
3933
3931
3930
3930
3929
3928
3928
3927
3926
3924
3923
3921
3919
3917
3917
3916
3915
3913
3913
3910
3908
3907
3905
3904
3903
3902
3902
3901
3899
3898
3897
3895
3894
3892
3892
3892
3891
3891
3890
3889
3889
3888
3888
3884
3882
3881
3880
3879
3878
3877
3874
3872
3869
3867
3866
3865
3865
3864
3862
3861
3860
3859
3858
3856
3854
3854
3853
3853
3852
3849
3848
3847
3846
3843
3842
3841
3840
3841
3843
3845
3847
3849
3854
3856
3860
3862
3866
3867
3869
3871
3872
3874
3876
3879
3881
3885
3887
3889
3891
3896
3900
3900
3901
3902
3903
3904
3906
3908
3909
3909
3910
3916
3919
3920
3921
3921
3923
3924
3925
3927
3929
3930
3943
3950
3952
3953
3970
3981
3984
3996
3998
3999
4000
4013
4015
4023
4029
4033
4034
4041
4048
4050
4052
4066
4070
4073
4076
4078
4079
4084
4086
4087
4088
4090
4093
4098
4101
4102
4103
4110
4111
4118
4121
4123
4130
4131
4134
4138
4139
4141
4142
4146
4150
4160
4167
4168
4177
4180
4181
4182
4186
4188
4189
4199
4210
4217
4218
4221
4222
4222
4225
4227
4228
4228
4229
4230
4233
4235
4238
4238
4239
4239
4240
4241
4242
4244
4244
4245
4248
4248
4249
4251
4249
4249
4248
4245
4244
4244
4241
4240
4239
4234
4232
4232
4231
4230
4230
4230
4226
4225
4224
4224
4222
4219
4212
4204
4196
4187
4180
4172
4166
4163
4162
4160
4157
4153
4145
4144
4142
4140
4137
4130
4127
4125
4129
4129
4130
4130
4130
4131
4131
4131
4131
4133
4133
4133
4134
4135
4139
4146
4154
4162
4168
4174
4182
4187
4187
4187
4186
4186
4186
4185
4185
4184
4184
4184
4184
4183
4183
4182
4182
4182
4175
4174
4173
4172
4171
4171
4170
4170
4167
4165
4164
4161
4158
4156
4152
4147
4145
4143
4140
4130
4116
4102
4096
4089
4073
4063
4053
4041
4034
4031
4027
4018
4012
4010
4007
4006
4005
4003
3995
3987
3977
3968
3960
3950
3945
3941
3933
3928
3925
3921
3917
3915
3911
3903
3899
3894
3885
3875
3865
3852
3846
3838
3833
3830
3826
3819
3810
3802
3798
3783
3781
3776
3771
3765
3762
3759
3755
3752
3747
3741
3737
3735
3731
3725
3722
3719
3716
3699
3696
3694
3692
3690
3688
3686
3685
3682
3678
3676
3674
3673
3672
3668
3662
3658
3637
3636
3635
3634
3633
3631
3622
3608
3551
3526
3517
3509
3508
3507
3506
3505
3503
3502
3498
3496
3494
3484
3482
3474
3472
3471
3468
3464
3463
3462
3461
3459
3453
3450
3436
3426
3424
3416
3415
3414
3413
3412
3399
3397
3396
3394
3381
3379
3377
3376
3368
3367
3366
3365
3364
3363
3358
3357
3356
3356
3355
3353
3353
3347
3342
3338
3337
3336
3332
3331
3330
3325
3325
3324
3321
3319
3317
3314
3309
3306
3304
3301
3298
3294
3289
3287
3284
3280
3278
3277
3274
3272
3270
3268
3266
3265
3263
3262
3261
3260
3259
3258
3256
3254
3251
3248
3246
3244
3241
3239
3239
3236
3236
3235
3235
3234
3234
3234
3234
3233
3233
3233
3232
3232
3232
3231
3231
3231
3230
3230
3230
3229
3229
3229
3229
3228
3228
3228
3227
3226
3226
3225
3225
3224
3224
3224
3223
3223
3221
3221
3221
3221
3220
3220
3219
3218
3218
3216
3215
3213
3212
3212
3211
3210
3209
3207
3206
3206
3205
3205
3205
3204
3203
3202
3202
3201
3197
3197
3195
3194
3192
3191
3190
3189
3188
3187
3186
3185
3184
3183
3182
3180
3179
3178
3177
3176
3175
3174
3173
3172
3171
3170
3169
3168
3168
3167
3166
3165
3165
3165
3164
3163
3162
3162
3161
3161
3161
3161
3161
3161
3160
3160
3158
3158
3157
3157
3157
3156
3156
3155
3155
3154
3154
3153
3153
3151
3150
3149
3149
3149
3147
3147
3147
3146
3145
3143
3140
3139
3138
3136
3135
3134
3134
3133
3133
3132
3132
3131
3130
3129
3128
3128
3128
3128
3127
3127
3127
3126
3125
3124
3124
3124
3124
3124
3124
3123
3123
3122
3122
3121
3120
3119
3118
3118
3120
3121
3122
3123
3124
3125
3126
3127
3128
3129
3130
3131
3132
3133
3135
3135
3136
3137
3139
3140
3141
3143
3144
3145
3147
3148
3147
3145
3142
3138
3136
3134
3131
3129
3128
3126
3125
3121
3119
3117
3115
3113
3111
3110
3108
3106
3105
3103
3097
3094
3091
3087
3083
3077
3072
3068
3067
3065
3064
3063
3062
3060
3059
3057
3055
3053
3051
3049
3049
3047
3045
3045
3043
3041
3039
3036
3035
3031
3030
3030
3030
3029
3029
3029
3029
3029
3028
3028
3027
3027
3027
3027
3026
3026
3025
3025
3024
3024
3024
3024
3023
3023
3023
3023
3022
3022
3022
3022
3022
3021
3021
3021
3021
3020
3020
3020
3020
3020
3020
3020
3019
3019
3018
3015
3015
3015
3015
3015
3016
3016
3016
3016
3016
3017
3017
3017
3017
3017
3017
3017
3017
3017
3018
3018
3018
3018
3019
3019
3019
3019
3019
3020
3020
3022
3023
3024
3025
3026
3028
3032
3040
3042
3043
3041
3033
3030
3028
3021
3013
3007
2996
2993
2989
2995
3000
3007
3015
3020
3022
3024
3026
3028
3027
3025
3020
3019
3019
3016
3012
3010
3007
3005
3004
3001
2997
2991
2987
2985
2983
2981
2979
2976
2974
2971
2969
2967
2965
2961
2959
2954
2950
2946
2943
2939
2937
2927
2937
2940
2942
2944
2946
2952
2955
2959
2970
2972
2974
2980
2984
2986
2987
2992
2993
2994
3002
3006
3008
3013
3015
3018
3022
3023
3028
3030
3032
3034
3036
3038
3039
3043
3045
3046
3047
3048
3051
3052
3056
3064
3070
3070
3070
3068
3067
3065
3063
3062
3062
3061
3060
3059
3058
3054
3053
3052
3049
3048
3047
3046
3045
3045
3044
3044
3041
3041
3037
3037
3037
3036
3036
3034
3033
3033
3032
3032
3031
3030
3030
3030
3029
3028
3028
3028
3027
3027
3027
3026
3025
3025
3025
3024
3024
3024
3024
3024
3024
3024
3025
3025
3025
3025
3025
3025
3026
3026
3026
3026
3026
3026
3026
3026
3027
3027
3027
3027
3027
3027
3027
3028
3028
3028
3028
3028
3028
3028
3029
3029
3029
3029
3029
3030
3031
3031
3033
3033
3033
3034
3034
3034
3034
3034
3035
3035
3035
3035
3035
3036
3036
3037
3037
3037
3037
3037
3037
3038
3038
3038
3038
3038
3014
3011
3007
3004
2990
2975
2973
2971
2969
2968
2964
2960
2950
2943
2938
2936
2935
2933
2931
2930
2928
2927
2926
2925
2923
2921
2919
2916
2914
2912
2911
2909
2908
2907
2905
2904
2903
2901
2900
2899
2894
2892
2891
2889
2885
2883
2879
2878
2874
2872
2870
2869
2865
2859
2851
2846
2842
2839
2833
2831
2830
2828
2827
2825
2824
2823
2821
2819
2818
2816
2808
2797
2788
2781
2774
2768
2757
2747
2740
2735
2726
2719
2711
2704
2698
2691
2673
2662
2655
2646
2637
2616
2620
2624
2627
2631
2638
2639
2640
2642
2644
2645
2649
2651
2655
2656
2658
2660
2663
2665
2665
2671
2672
2674
2674
2675
2678
2678
2678
2681
2682
2684
2685
2687
2689
2691
2693
2705
2714
2720
2733
2752
2756
2765
2781
2790
2799
2811
2829
2842
2850
2859
2869
2889
2896
2899
2902
2903
2906
2909
2909
2910
2911
2912
2914
2917
2919
2920
2921
2922
2926
2926
2927
2930
2930
2931
2933
2934
2935
2936
2936
2938
2939
2939
2940
2941
2941
2942
2943
2944
2945
2946
2946
2947
2948
2948
2950
2953
2958
2962
2966
2968
2970
2968
2966
2964
2962
2959
2954
2951
2948
2946
2944
2942
2938
2935
2933
2929
2926
2919
2913
2906
2905
2904
2903
2902
2901
2901
2900
2908
2909
2910
2911
2911
2912
2912
2913
2913
2914
2915
2916
2917
2917
2918
2923
2929
2936
2943
2950
2959
2974
2982
2969
2962
2955
2947
2943
2937
2931
2922
2917
2908
2893
2888
2883
2879
2872
2867
2862
2860
2860
2861
2862
2862
2863
2863
2863
2864
2864
2864
2864
2865
2865
2865
2865
2865
2865
2865
2865
2865
2865
2868
2869
2871
2874
2875
2875
2876
2882
2888
2894
2896
2900
2903
2906
2908
2911
2914
2917
2920
2920
2921
2921
2921
2922
2923
2924
2924
2925
2926
2927
2927
2928
2928
2929
2930
2931
2932
2933
2934
2935
2937
2938
2940
2941
2942
2943
2942
2936
2922
2918
2909
2904
2895
2878
2872
2867
2857
2846
2839
2830
2819
2797
2781
2771
2762
2760
2758
2753
2752
2751
2748
2746
2744
2740
2735
2726
2721
2715
2709
2706
2701
2697
2695
2694
2691
2690
2689
2688
2687
2686
2683
2682
2681
2675
2673
2671
2670
2670
2670
2669
2669
2667
2666
2666
2665
2665
2664
2664
2663
2663
2663
2663
2663
2663
2664
2664
2664
2666
2666
2666
2666
2666
2667
2667
2668
2668
2668
2668
2668
2668
2669
2670
2671
2671
2672
2672
2673
2673
2673
2673
2673
2676
2677
2677
2678
2679
2679
2680
2680
2680
2681
2682
2684
2685
2685
2686
2686
2694
2695
2696
2697
2698
2704
2705
2706
2723
2726
2732
2734
2743
2744
2745
2746
2748
2749
2750
2751
2752
2758
2758
2759
2759
2759
2760
2760
2761
2761
2761
2763
2763
2764
2764
2765
2769
2769
2770
2770
2775
2775
2775
2777
2778
2778
2780
2781
2782
2787
2789
2790
2790
2791
2791
2792
2792
2793
2794
2794
2795
2796
2797
2798
2798
2799
2799
2800
2801
2801
2802
2802
2803
2803
2805
2806
2806
2807
2809
2810
2811
2812
2815
2816
2819
2823
2825
2827
2829
2831
2832
2832
2833
2834
2842
2843
2844
2846
2867
2869
2870
2871
2873
2884
2889
2891
2893
2895
2897
2906
2908
2910
2918
2920
2922
2924
2934
2936
2937
2938
2952
2953
2955
2956
2957
2962
2964
2967
2977
2987
2990
2995
2997
2999
3004
3006
3007
3009
3019
3021
3023
3028
3032
3033
3035
3038
3041
3045
3056
3060
3065
3068
3071
3077
3079
3083
3085
3088
3094
3097
3101
3104
3110
3118
3119
3119
3119
3120
3120
3120
3120
3120
3121
3121
3121
3121
3121
3122
3122
3123
3123
3123
3124
3125
3125
3126
3126
3126
3126
3126
3127
3127
3127
3127
3127
3127
3128
3128
3128
3128
3128
3128
3128
3129
3129
3129
3129
3133
3135
3139
3141
3142
3144
3146
3148
3151
3153
3155
3157
3162
3165
3168
3173
3176
3179
3182
3184
3186
3190
3192
3194
3197
3204
3206
3213
3216
3226
3234
3238
3245
3250
3251
3251
3254
3255
3257
3259
3261
3262
3263
3263
3263
3264
3265
3267
3268
3270
3272
3274
3275
3276
3278
3279
3280
3282
3284
3284
3284
3285
3285
3286
3287
3287
3288
3291
3292
3296
3298
3306
3307
3309
3310
3312
3314
3316
3319
3321
3325
3328
3330
3331
3332
3333
3334
3336
3337
3338
3342
3346
3350
3353
3355
3358
3362
3369
3376
3375
3372
3372
3370
3369
3369
3368
3368
3368
3367
3367
3366
3366
3366
3365
3365
3365
3364
3364
3363
3363
3363
3363
3362
3362
3362
3361
3361
3361
3361
3361
3361
3361
3361
3361
3361
3361
3361
3361
3361
3361
3361
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3360
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3359
3360
3360
3360
3361
3361
3361
3361
3361
3361
3367
3368
3369
3370
3381
3396
3398
3401
3403
3422
3423
3426
3427
3428
3434
3440
3442
3443
3447
3452
3453
3454
3455
3456
3457
3458
3458
3460
3465
3466
3467
3467
3468
3468
3468
3468
3469
3469
3469
3470
3470
3470
3471
3471
3471
3472
3472
3479
3487
3515
3527
3543
3543
3543
3544
3544
3544
3544
3544
3545
3545
3545
3545
3545
3546
3546
3546
3549
3549
3549
3549
3550
3552
3553
3554
3554
3554
3555
3555
3555
3556
3556
3556
3556
3556
3557
3557
3557
3557
3557
3557
3557
3555
3554
3553
3551
3550
3548
3547
3546
3538
3537
3536
3533
3532
3530
3529
3525
3524
3523
3521
3519
3517
3515
3514
3513
3512
3510
3507
3506
3504
3503
3501
3492
3490
3488
3486
3484
3482
3470
3459
3451
3446
3438
3433
3431
3429
3427
3425
3421
3419
3416
3405
3399
3393
3391
3387
3383
3370
3368
3358
3354
3350
3345
3329
3325
3317
3298
3296
3294
3293
3291
3289
3287
3286
3284
3271
3268
3266
3261
3259
3257
3253
3251
3249
3245
3242
3238
3234
3229
3226
3221
3218
3214
3212
3210
3208
3206
3199
3197
3195
3193
3190
3184
3182
3180
3177
3173
3163
3159
3149
3147
3145
3142
3141
3130
3121
3119
3117
3115
3113
3107
3105
3102
3098
3096
3094
3091
3088
3087
3083
3081
3080
3078
3057
3049
3047
3045
3041
3040
3038
3036
3035
3032
3029
3028
3026
3022
3014
3011
3010
3010
3009
3006
3005
3004
3003
3002
3002
3001
3001
3000
2997
2997
2996
2995
2993
2992
2990
2990
2990
2988
2987
2987
2987
2986
2986
2985
2985
2985
2984
2984
2983
2982
2981
2981
2980
2978
2978
2978
2978
2977
2976
2976
2974
2974
2974
2974
2973
2972
2971
2971
2970
2970
2969
2967
2967
2967
2966
2965
2964
2962
2960
2959
2959
2959
2957
2956
2956
2954
2952
2952
2951
2949
2946
2945
2944
2943
2943
2942
2942
2942
2942
2942
2942
2942
2942
2942
2942
2942
2941
2940
2940
2939
2939
2939
2939
2938
2938
2938
2938
2937
2937
2937
2937
2936
2935
2935
2935
2934
2934
2934
2934
2934
2934
2933
2932
2931
2930
2930
2929
2928
2926
2926
2925
2925
2924
2923
2922
2921
2920
2919
2918
2917
2916
2916
2916
2915
2915
2915
2914
2914
2914
2914
2914
2913
2913
2913
2913
2913
2913
2912
2912
2912
2912
2912
2912
2912
2912
2912
2912
2911
2911
2911
2911
2911
2910
2910
2910
2909
2909
2909
2909
2908
2908
2908
2908
2908
2908
2906
2906
2905
2904
2902
2901
2900
2898
2897
2897
2894
2892
2890
2889
2888
2887
2886
2885
2884
2883
2882
2882
2881
2881
2880
2880
2876
2873
2872
2871
2864
2863
2864
2865
2865
2867
2867
2868
2868
2869
2869
2871
2871
2872
2873
2876
2876
2877
2877
2878
2878
2879
2880
2880
2881
2881
2881
2881
2881
2882
2882
2882
2883
2884
2885
2887
2888
2889
2892
2893
2895
2895
2896
2897
2898
2900
2900
2901
2903
2904
2905
2905
2906
2907
2907
2907
2907
2907
2908
2908
2908
2908
2908
2909
2909
2909
2909
2909
2911
2912
2914
2915
2916
2917
2920
2921
2922
2922
2923
2924
2925
2928
2930
2932
2934
2935
2937
2941
2944
2944
2945
2947
2948
2950
2951
2953
2954
2955
2955
2956
2956
2957
2958
2959
2959
2960
2960
2961
2962
2963
2966
2969
2975
2978
2981
2982
2985
2988
2992
2993
2996
2999
3002
3003
3003
3005
3005
3006
3007
3007
3008
3009
3010
3011
3011
3013
3013
3016
3017
3019
3021
3022
3023
3025
3025
3026
3026
3026
3026
3026
3026
3026
3026
3027
3027
3028
3028
3029
3029
3029
3030
3030
3030
3031
3031
3032
3032
3033
3033
3035
3036
3036
3037
3037
3037
3038
3038
3038
3038
3039
3039
3039
3039
3039
3039
3040
3040
3040
3040
3040
3040
3040
3041
3041
3041
3041
3041
3042
3042
3042
3042
3043
3043
3044
3044
3044
3044
3045
3045
3045
3046
3047
3053
3056
3057
3058
3059
3060
3060
3061
3062
3064
3066
3071
3072
3073
3077
3080
3081
3082
3086
3088
3089
3091
3095
3097
3097
3102
3104
3105
3107
3112
3113
3117
3120
3125
3126
3127
3128
3129
3130
3138
3139
3140
3146
3147
3149
3152
3155
3157
3159
3160
3163
3165
3166
3168
3175
3176
3183
3186
3193
3197
3199
3200
3202
3204
3205
3207
3210
3215
3217
3219
3223
3224
3225
3225
3230
3233
3235
3236
3239
3240
3241
3243
3245
3248
3253
3257
3258
3260
3261
3262
3264
3266
3267
3270
3274
3276
3281
3283
3286
3297
3299
3302
3305
3308
3311
3315
3323
3338
3353
3370
3382
3391
3404
3420
3426
3429
3433
3436
3437
3439
3443
3444
3445
3449
3451
3456
3465
3466
3472
3472
3473
3477
3478
3481
3483
3483
3484
3486
3487
3489
3491
3492
3494
3496
3499
3500
3501
3502
3503
3504
3505
3506
3508
3510
3512
3516
3517
3520
3521
3522
3523
3524
3525
3527
3528
3529
3530
3532
3534
3540
3543
3548
3550
3552
3554
3556
3560
3563
3570
3573
3578
3584
3589
3594
3596
3598
3601
3603
3607
3610
3614
3618
3621
3624
3627
3631
3631
3633
3634
3637
3641
3645
3647
3650
3652
3658
3660
3662
3663
3663
3669
3672
3687
3705
3708
3709
3710
3711
3713
3714
3718
3727
3736
3740
3745
3746
3748
3752
3753
3754
3756
3759
3763
3768
3771
3774
3776
3781
3781
3781
3783
3785
3792
3795
3796
3804
3812
3813
3814
3817
3821
3823
3828
3830
3831
3832
3833
3835
3836
3837
3838
3838
3844
3848
3852
3854
3854
3855
3856
3858
3859
3860
3865
3867
3871
3872
3878
3879
3880
3881
3882
3883
3883
3886
3887
3888
3889
3890
3890
3891
3894
3894
3896
3898
3899
3900
3902
3903
3904
3906
3908
3911
3911
3912
3914
3915
3917
3918
3919
3921
3922
3923
3924
3927
3928
3929
3929
3930
3931
3932
3933
3933
3935
3936
3937
3938
3941
3943
3944
3947
3948
3951
3953
3954
3955
3956
3960
3960
3961
3965
3966
3969
3972
3973
3973
3974
3975
3975
3978
3979
3981
3982
3983
3984
3986
3987
3989
3991
3994
3995
3997
3999
4000
4001
4002
4004
4006
4006
4008
4008
4009
4010
4011
4011
4012
4013
4013
4014
4015
4016
4018
4018
4019
4021
4021
4022
4022
4023
4024
4024
4024
4024
4025
4025
4027
4029
4030
4030
4032
4033
4033
4035
4035
4036
4036
4036
4037
4038
4040
4040
4041
4041
4042
4042
4043
4044
4045
4046
4047
4048
4048
4048
4049
4051
4052
4053
4053
4053
4054
4055
4056
4058
4059
4060
4060
4061
4061
4062
4062
4064
4065
4067
4069
4071
4072
4072
4073
4073
4074
4075
4077
4078
4078
4080
4080
4081
4081
4082
4083
4085
4086
4086
4087
4089
4090
4090
4091
4091
4092
4093
4093
4094
4095
4095
4096
4097
4097
4098
4099
4099
4100
4100
4101
4103
4103
4104
4105
4107
4110
4113
4113
4116
4118
4118
4121
4122
4123
4124
4126
4128
4129
4130
4131
4131
4132
4134
4136
4137
4137
4139
4140
4140
4142
4146
4146
4147
4148
4148
4149
4151
4152
4154
4158
4159
4159
4160
4161
4162
4166
4169
4171
4172
4173
4175
4175
4175
4176
4176
4176
4177
4179
4179
4180
4182
4183
4185
4185
4186
4187
4187
4188
4189
4190
4191
4196
4198
4199
4200
4200
4201
4201
4201
4201
4202
4202
4202
4205
4208
4210
4212
4215
4218
4218
4219
4219
4219
4220
4221
4222
4223
4225
4228
4229
4229
4233
4235
4237
4239
4240
4242
4242
4240
4236
4234
4232
4228
4225
4223
4221
4218
4217
4215
4212
4211
4211
4210
4210
4208
4206
4203
4201
4198
4196
4194
4192
4188
4183
4182
4182
4181
4179
4177
4176
4175
4172
4172
4170
4169
4167
4166
4165
4164
4163
4163
4161
4160
4159
4158
4155
4150
4142
4139
4138
4137
4130
4128
4128
4127
4127
4126
4122
4120
4117
4115
4114
4113
4112
4111
4109
4109
4104
4102
4102
4100
4096
4095
4094
4094
4093
4092
4091
4090
4088
4088
4087
4086
4085
4084
4081
4078
4072
4069
4068
4066
4065
4062
4055
4054
4053
4043
4041
4040
4040
4039
4038
4037
4035
4031
4028
4025
4022
4019
4018
4017
4016
4015
4012
4010
4009
4006
4002
4000
3998
3996
3995
3995
3993
3991
3989
3989
3989
3988
3988
3988
3987
3987
3986
3986
3985
3985
3984
3984
3983
3983
3981
3980
3978
3977
3974
3973
3971
3969
3967
3966
3965
3962
3957
3952
3951
3949
3948
3946
3944
3941
3928
3928
3927
3926
3926
3925
3923
3917
3913
3910
3906
3905
3903
3895
3892
3890
3889
3885
3879
3876
3872
3869
3864
3859
3854
3853
3846
3837
3831
3827
3826
3822
3821
3819
3813
3810
3808
3803
3802
3799
3797
3795
3785
3780
3775
3772
3766
3764
3761
3759
3752
3748
3745
3744
3742
3740
3738
3734
3732
3731
3726
3724
3720
3716
3714
3712
3710
3707
3704
3698
3693
3691
3688
3687
3679
3676
3672
3667
3665
3664
3663
3663
3662
3661
3660
3659
3658
3657
3657
3656
3656
3655
3655
3655
3655
3654
3654
3653
3652
3651
3649
3649
3648
3647
3646
3644
3643
3641
3639
3635
3635
3633
3631
3630
3630
3629
3629
3629
3629
3628
3628
3628
3628
3627
3627
3626
3625
3624
3624
3623
3622
3621
3621
3620
3620
3619
3619
3619
3618
3617
3616
3616
3615
3615
3614
3613
3612
3612
3611
3611
3610
3609
3608
3608
3608
3608
3607
3606
3606
3606
3605
3604
3604
3604
3602
3602
3601
3600
3599
3598
3597
3596
3595
3594
3593
3593
3593
3592
3591
3591
3590
3590
3590
3588
3587
3587
3586
3586
3585
3585
3585
3584
3583
3582
3582
3581
3580
3580
3579
3578
3578
3577
3576
3574
3572
3570
3570
3570
3569
3569
3568
3567
3566
3565
3564
3563
3562
3561
3560
3559
3559
3559
3559
3558
3557
3557
3557
3556
3556
3555
3554
3553
3552
3551
3548
3547
3545
3544
3541
3539
3537
3536
3535
3535
3535
3532
3530
3528
3528
3526
3525
3524
3524
3521
3518
3517
3516
3515
3514
3514
3513
3512
3511
3510
3510
3510
3509
3508
3507
3506
3505
3504
3503
3501
3499
3499
3498
3497
3497
3495
3494
3493
3493
3492
3490
3489
3488
3487
3486
3485
3484
3484
3483
3482
3481
3480
3478
3477
3476
3473
3473
3472
3471
3470
3470
3469
3467
3463
3462
3460
3455
3453
3453
3452
3452
3451
3450
3449
3448
3447
3446
3444
3443
3442
3441
3440
3439
3437
3437
3437
3436
3434
3433
3432
3432
3431
3430
3429
3427
3421
3421
3421
3417
3416
3415
3412
3411
3409
3407
3406
3404
3402
3402
3401
3397
3395
3395
3394
3392
3391
3391
3388
3386
3383
3381
3380
3376
3372
3371
3369
3368
3367
3366
3365
3363
3362
3359
3356
3355
3351
3344
3341
3338
3336
3336
3336
3335
3335
3332
3329
3325
3321
3320
3318
3317
3315
3314
3313
3311
3311
3311
3310
3310
3309
3309
3309
3308
3307
3306
3305
3303
3302
3301
3300
3298
3295
3294
3292
3291
3290
3289
3288
3287
3284
3283
3281
3280
3280
3278
3277
3277
3277
3276
3276
3275
3272
3271
3271
3270
3270
3269
3269
3269
3268
3268
3268
3267
3267
3266
3265
3264
3264
3263
3262
3262
3261
3261
3259
3258
3257
3256
3255
3254
3253
3252
3252
3251
3250
3249
3247
3245
3244
3244
3243
3242
3241
3241
3240
3239
3239
3238
3238
3236
3235
3235
3234
3234
3234
3233
3233
3233
3232
3231
3230
3229
3228
3228
3228
3228
3227
3227
3227
3226
3225
3225
3224
3224
3223
3223
3222
3222
3222
3221
3220
3219
3219
3218
3217
3217
3215
3215
3215
3215
3215
3214
3213
3212
3212
3211
3209
3209
3209
3208
3208
3207
3206
3206
3206
3206
3205
3204
3202
3202
3202
3201
3201
3201
3200
3198
3198
3198
3197
3197
3197
3196
3196
3195
3195
3194
3193
3193
3191
3191
3190
3189
3189
3189
3188
3188
3187
3187
3186
3185
3185
3184
3183
3183
3182
3182
3181
3180
3179
3179
3178
3178
3178
3177
3177
3176
3176
3173
3170
3169
3168
3167
3167
3166
3165
3165
3164
3163
3163
3162
3161
3160
3160
3159
3159
3158
3157
3156
3155
3154
3154
3154
3153
3152
3151
3149
3149
3149
3148
3148
3148
3147
3146
3146
3145
3145
3145
3144
3144
3144
3143
3142
3142
3142
3141
3141
3140
3139
3139
3138
3137
3136
3136
3135
3135
3134
3133
3133
3133
3133
3132
3131
3130
3129
3126
3125
3125
3125
3123
3119
3118
3117
3116
3116
3115
3115
3114
3112
3108
3107
3106
3105
3105
3104
3104
3103
3103
3102
3101
3101
3100
3100
3099
3098
3097
3097
3096
3095
3094
3092
3089
3088
3086
3084
3082
3078
3078
3077
3076
3075
3074
3072
3070
3069
3069
3068
3066
3065
3064
3063
3062
3062
3060
3059
3058
3057
3057
3055
3055
3053
3052
3051
3051
3048
3046
3042
3040
3036
3035
3032
3028
3027
3025
3018
3015
3014
3009
3009
3008
3007
3005
3003
3001
2998
2996
2995
2993
2992
2991
2988
2987
2983
2980
2979
2975
2971
2970
2969
2966
2965
2964
2961
2959
2956
2955
2952
2951
2949
2948
2948
2947
2945
2944
2943
2940
2939
2938
2934
2930
2929
2926
2925
2924
2921
2919
2918
2914
2912
2911
2910
2909
2908
2902
2898
2897
2896
2893
2892
2891
2890
2884
2882
2881
2880
2878
2878
2877
2875
2875
2874
2873
2872
2868
2867
2863
2861
2860
2859
2858
2857
2855
2852
2850
2848
2848
2847
2847
2843
2840
2837
2835
2833
2832
2832
2831
2828
2826
2825
2821
2819
2817
2815
2811
2811
2810
2810
2809
2809
2805
2804
2802
2801
2798
2794
2792
2791
2789
2787
2786
2785
2784
2783
2781
2777
2775
2771
2769
2768
2767
2766
2765
2765
2765
2764
2763
2762
2761
2761
2760
2758
2757
2756
2754
2752
2752
2751
2750
2750
2750
2749
2749
2748
2748
2747
2746
2745
2745
2743
2742
2740
2740
2739
2739
2738
2737
2736
2735
2735
2734
2733
2732
2732
2731
2731
2730
2730
2729
2729
2728
2727
2726
2725
2725
2724
2723
2722
2721
2721
2720
2718
2718
2717
2716
2715
2715
2714
2713
2712
2711
2710
2708
2707
2707
2707
2706
2705
2704
2702
2702
2701
2700
2700
2699
2698
2696
2695
2694
2692
2692
2692
2691
2691
2690
2685
2685
2684
2683
2682
2681
2679
2678
2677
2677
2675
2673
2672
2669
2666
2665
2664
2663
2662
2660
2659
2658
2655
2654
2652
2647
2646
2646
2645
2644
2644
2643
2642
2640
2639
2639
2638
2637
2636
2635
2633
2630
2629
2628
2626
2624
2623
2623
2622
2621
2617
2616
2615
2613
2612
2610
2608
2607
2606
2604
2597
2593
2591
2590
2589
2587
2586
2586
2586
2586
2585
2585
2584
2584
2584
2583
2583
2582
2582
2582
2581
2581
2580
2579
2579
2579
2579
2578
2578
2578
2578
2577
2577
2577
2577
2577
2577
2576
2576
2576
2576
2575
2575
2575
2575
2575
2574
2574
2574
2574
2574
2573
2573
2573
2573
2573
2573
2573
2573
2573
2573
2573
2572
2572
2572
2572
2572
2572
2572
2572
2572
2572
2571
2571
2571
2571
2570
2570
2570
2570
2570
2570
2570
2570
2570
2570
2570
2569
2569
2569
2569
2569
2567
2567
2566
2566
2565
2565
2565
2564
2564
2563
2562
2561
2560
2559
2559
2558
2558
2558
2558
2557
2557
2555
2554
2553
2552
2552
2552
2551
2550
2550
2549
2548
2546
2545
2545
2545
2544
2544
2544
2541
2541
2540
2539
2538
2538
2536
2536
2536
2535
2535
2535
2534
2534
2530
2530
2529
2528
2527
2527
2526
2525
2522
2520
2519
2518
2516
2515
2514
2514
2513
2513
2513
2512
2506
2505
2505
2504
2504
2503
2501
2500
2500
2497
2497
2496
2496
2495
2495
2494
2494
2494
2493
2493
2493
2492
2492
2489
2486
2485
2482
2480
2478
2475
2472
2467
2466
2460
2459
2455
2455
2450
2446
2445
2444
2444
2444
2443
2443
2442
2441
2440
2440
2439
2439
2439
2438
2438
2437
2437
2437
2436
2436
2434
2434
2433
2433
2429
2428
2423
2423
2423
2423
2421
2420
2420
2420
2420
2419
2419
2419
2419
2419
2419
2418
2418
2418
2418
2418
2418
2417
2417
2417
2417
2417
2416
2416
2416
2416
2416
2415
2415
2415
2415
2415
2414
2414
2414
2414
2414
2414
2414
2413
2413
2413
2413
2413
2413
2413
2413
2413
2411
2410
2404
2404
2404
2403
2403
2403
2403
2403
2402
2402
2402
2402
2402
2401
2401
2401
2400
2400
2399
2397
2396
2395
2395
2391
2391
2391
2390
2390
2390
2390
2389
2388
2388
2387
2387
2385
2385
2385
2384
2384
2383
2383
2383
2381
2381
2381
2380
2380
2380
2380
2379
2379
2377
2376
2375
2375
2375
2374
2368
2367
2367
2366
2365
2364
2362
2361
2360
2360
2358
2357
2354
2353
2352
2351
2348
2347
2344
2342
2341
2340
2340
2339
2339
2335
2334
2334
2333
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2329
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2330
2331
2331
2331
2331
2331
2331
2331
2331
2331
2331
2331
2331
2331
2331
2331
2331
2332
2332
2332
2332
2333
2333
2333
2334
2334
2334
2334
2334
2334
2340
2346
2346
2347
2348
2352
2353
2354
2357
2360
2361
2364
2365
2366
2367
2367
2370
2371
2372
2374
2377
2378
2379
2380
2380
2381
2382
2383
2384
2384
2385
2390
2392
2392
2392
2394
2395
2419
2430
2432
2434
2438
2441
2443
2451
2453
2454
2456
2458
2460
2462
2465
2466
2472
2476
2478
2480
2483
2493
2494
2495
2498
2499
2500
2501
2502
2502
2503
2505
2507
2508
2509
2511
2512
2515
2515
2516
2518
2522
2527
2528
2529
2536
2538
2540
2541
2543
2544
2545
2548
2549
2550
2551
2556
2562
2564
2566
2568
2569
2570
2572
2577
2579
2584
2587
2590
2593
2596
2599
2603
2610
2612
2614
2618
2619
2620
2623
2625
2626
2633
2634
2635
2637
2641
2641
2642
2648
2649
2650
2652
2653
2654
2655
2656
2659
2660
2661
2666
2667
2669
2670
2671
2672
2673
2675
2677
2680
2682
2682
2683
2684
2684
2687
2687
2689
2690
2690
2692
2693
2696
2699
2701
2703
2705
2707
2710
2710
2711
2712
2713
2715
2717
2718
2720
2723
2725
2726
2728
2739
2740
2742
2743
2744
2745
2746
2747
2748
2750
2751
2752
2753
2754
2755
2756
2757
2764
2766
2768
2770
2772
2774
2775
2779
2780
2781
2783
2784
2785
2785
2786
2788
2789
2790
2791
2792
2793
2794
2795
2796
2797
2798
2800
2801
2804
2805
2806
2808
2809
2811
2812
2813
2817
2817
2819
2819
2821
2822
2822
2824
2824
2825
2826
2829
2830
2830
2831
2831
2836
2837
2838
2839
2841
2843
2843
2844
2845
2846
2847
2848
2849
2850
2851
2852
2852
2853
2854
2855
2856
2858
2859
2860
2860
2861
2862
2864
2864
2865
2866
2867
2868
2868
2869
2871
2873
2873
2874
2874
2876
2877
2878
2879
2880
2881
2882
2883
2884
2884
2885
2887
2888
2890
2890
2892
2894
2896
2897
2898
2901
2902
2903
2904
2905
2906
2907
2908
2909
2909
2910
2911
2913
2914
2916
2918
2927
2930
2932
2933
2935
2937
2938
2940
2943
2948
2950
2951
2960
2961
2962
2963
2964
2965
2966
2968
2968
2969
2971
2972
2973
2974
2977
2979
2981
2982
2983
2985
2986
2987
2988
2989
2990
2992
2993
2995
2997
2998
2999
3000
3001
3002
3004
3011
3012
3014
3015
3017
3018
3022
3024
3025
3026
3027
3028
3029
3030
3030
3031
3032
3035
3036
3036
3037
3038
3038
3039
3040
3041
3042
3042
3043
3044
3044
3045
3046
3048
3050
3051
3053
3054
3055
3056
3057
3062
3062
3063
3064
3065
3066
3066
3067
3069
3071
3073
3073
3074
3079
3080
3081
3082
3086
3087
3087
3090
3091
3092
3097
3100
3103
3107
3110
3113
3115
3117
3123
3125
3138
3139
3140
3141
3149
3151
3152
3153
3154
3156
3157
3162
3161
3160
3158
3157
3153
3151
3150
3148
3142
3140
3138
3137
3137
3135
3134
3133
3132
3130
3128
3127
3126
3125
3123
3119
3116
3112
3110
3106
3100
3098
3096
3089
3087
3086
3078
3077
3076
3073
3071
3066
3065
3065
3064
3064
3063
3062
3061
3059
3054
3053
3047
3046
3042
3041
3040
3038
3037
3037
3036
3035
3034
3032
3031
3030
3030
3029
3026
3026
3025
3024
3024
3023
3022
3015
3013
3012
3011
3010
3011
3012
3014
3015
3016
3017
3018
3023
3025
3026
3027
3028
3041
3042
3046
3047
3058
3059
3060
3062
3067
3069
3075
3079
3089
3090
3092
3094
3095
3097
3098
3099
3101
3103
3104
3109
3110
3112
3114
3125
3128
3145
3148
3150
3151
3152
3158
3161
3163
3165
3167
3169
3171
3173
3174
3176
3179
3181
3182
3183
3184
3185
3185
3191
3193
3194
3195
3196
3198
3200
3201
3202
3202
3203
3205
3213
3215
3219
3221
3221
3222
3223
3224
3225
3226
3229
3230
3241
3243
3246
3255
3256
3259
3260
3262
3266
3267
3268
3270
3271
3272
3273
3275
3278
3280
3282
3284
3285
3287
3288
3289
3291
3297
3300
3302
3303
3306
3310
3311
3314
3318
3319
3321
3322
3323
3330
3333
3342
3344
3348
3349
3350
3350
3351
3352
3353
3362
3375
3376
3377
3377
3378
3379
3380
3384
3384
3385
3386
3387
3389
3389
3390
3391
3392
3394
3395
3399
3401
3401
3404
3405
3405
3406
3406
3407
3410
3410
3410
3411
3411
3412
3412
3413
3413
3414
3414
3415
3416
3417
3417
3420
3421
3421
3426
3427
3427
3431
3431
3435
3436
3436
3437
3438
3439
3441
3443
3444
3445
3445
3446
3446
3446
3447
3451
3454
3455
3456
3456
3456
3459
3460
3463
3463
3464
3465
3466
3466
3466
3466
3464
3464
3464
3463
3463
3462
3461
3461
3461
3460
3459
3458
3458
3457
3457
3457
3455
3454
3454
3453
3452
3452
3452
3452
3451
3450
3449
3449
3449
3448
3448
3447
3447
3446
3445
3445
3443
3443
3442
3442
3441
3441
3440
3437
3433
3431
3427
3422
3417
3403
3402
3401
3399
3397
3397
3396
3396
3391
3366
3365
3353
3352
3351
3347
3341
3340
3339
3336
3334
3334
3334
3333
3333
3329
3328
3326
3326
3325
3325
3323
3322
3322
3322
3322
3322
3317
3316
3315
3314
3246
3245
3243
3231
3228
3227
3222
3220
3217
3203
3200
3194
3193
3191
3189
3185
3183
3179
3175
3173
3172
3161
3159
3157
3155
3153
3150
3147
3142
3141
3140
3138
3137
3135
3131
3129
3127
3124
3121
3119
3111
3110
3100
3098
3096
3095
3092
3091
3089
3083
3080
3078
3075
3071
3070
3065
3063
3061
3058
3054
3052
3050
3047
3046
3045
3042
3040
3037
3037
3035
3032
3030
3017
3014
3011
3006
3004
2988
2985
2982
2978
2976
2971
2965
2963
2961
2958
2956
2951
2948
2943
2934
2932
2930
2921
2918
2908
2903
2897
2892
2886
2878
2856
2854
2852
2850
2843
2842
2841
2839
2837
2836
2834
2832
2827
2825
2824
2822
2820
2815
2814
2813
2811
2808
2807
2807
2805
2804
2803
2802
2802
2796
2793
2790
2788
2786
2780
2777
2773
2764
2761
2758
2755
2747
2743
2741
2732
2728
2722
2717
2715
2713
2708
2707
2704
2696
2693
2691
2687
2678
2674
2670
2665
2658
2654
2651
2649
2646
2642
2641
2638
2635
2621
2607
2595
2586
2584
2579
2575
2558
2543
2531
2525
2509
2490
2483
2473
2466
2413
2378
2339
2309
2274
2251
2219
2196
2195
2192
2190
2181
2179
2167
2164
2158
2152
2141
2138
2133
2130
2123
2121
2120
2112
2110
2109
2106
2104
2103
2101
2100
2099
2099
2098
2095
2095
2094
2092
2091
2090
2088
2084
2083
2083
2082
2081
2080
2079
2078
2077
2076
2075
2074
2073
2073
2069
2068
2067
2067
2066
2063
2063
2062
2061
2061
2060
2059
2058
2057
2056
2056
2055
2054
2052
2051
2050
2050
2049
2047
2045
2044
2043
2042
2042
2041
2040
2039
2038
2036
2030
2026
2022
2020
2019
2018
2012
2011
2009
2008
2008
2007
2006
2005
2005
2005
2004
2003
2002
2000
2000
1999
1999
1998
1998
1998
1997
1997
1994
1989
1987
1986
1984
1983
1982
1982
1978
1977
1977
1976
1975
1975
1975
1974
1973
1973
1973
1971
1970
1970
1969
1969
1966
1962
1960
1957
1957
1956
1956
1956
1955
1955
1954
1954
1953
1952
1952
1951
1951
1951
1949
1948
1948
1948
1947
1945
1943
1943
1942
1942
1941
1941
1940
1939
1937
1936
1933
1932
1930
1930
1928
1927
1927
1927
1926
1926
1925
1925
1924
1924
1923
1921
1918
1918
1917
1917
1916
1915
1915
1914
1914
1914
1913
1911
1911
1911
1910
1909
1908
1906
1905
1904
1903
1902
1901
1898
1897
1896
1894
1893
1892
1892
1891
1890
1888
1886
1885
1885
1885
1885
1885
1884
1883
1883
1882
1881
1880
1880
1879
1878
1876
1876
1874
1873
1873
1873
1872
1871
1870
1870
1869
1868
1867
1867
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1865
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1866
1865
1865
1865
1865
1865
1865
1865
1864
1864
1863
1861
1861
1861
1857
1853
1852
1851
1849
1846
1842
1839
1834
1833
1831
1820
1819
1817
1816
1815
1803
1797
1796
1794
1793
1793
1792
1791
1790
1789
1789
1788
1787
1786
1786
1784
1781
1781
1780
1779
1779
1772
1770
1769
1765
1763
1762
1761
1760
1759
1758
1757
1755
1754
1753
1752
1751
1751
1750
1750
1743
1738
1724
1718
1717
1714
1708
1704
1695
1693
1690
1687
1686
1684
1683
1676
1675
1674
1673
1672
1673
1673
1673
1674
1676
1676
1676
1676
1677
1678
1680
1684
1684
1685
1687
1688
1690
1691
1695
1696
1697
1697
1700
1700
1701
1703
1704
1705
1705
1705
1706
1706
1707
1707
1709
1710
1711
1713
1714
1714
1716
1716
1716
1717
1717
1717
1718
1718
1720
1720
1721
1721
1722
1724
1724
1724
1725
1725
1727
1728
1728
1728
1729
1730
1731
1732
1733
1735
1746
1755
1761
1770
1780
1790
1792
1794
1806
1809
1812
1816
1835
1848
1850
1851
1852
1859
1864
1873
1877
1887
1895
1895
1895
1896
1896
1897
1906
1935
1938
1953
1957
1966
1971
1991
2008
2025
2030
2038
2041
2048
2067
2089
2092
2093
2093
2094
2095
2096
2097
2097
2100
2101
2101
2097
2095
2093
2087
2085
2078
2069
2059
2055
2048
2043
2033
2021
2019
1993
1992
1992
1992
1992
1992
1991
1990
1990
1990
1988
1988
1988
1988
1987
1987
1987
1986
1986
1986
1986
1983
1981
1981
1980
1980
1980
1980
1978
1977
1977
1976
1975
1973
1971
1970
1968
1965
1961
1961
1956
1950
1945
1943
1941
1938
1937
1936
1935
1929
1928
1923
1922
1922
1921
1917
1915
1915
1911
1910
1910
1909
1909
1908
1907
1907
1907
1907
1908
1908
1908
1908
1908
1909
1909
1909
1909
1910
1910
1911
1911
1911
1912
1912
1912
1912
1913
1914
1914
1914
1914
1914
1915
1915
1916
1916
1916
1917
1919
1920
1920
1920
1920
1920
1920
1921
1921
1921
1922
1922
1923
1923
1923
1923
1924
1924
1924
1925
1927
1929
1933
1935
1936
1937
1938
1940
1942
1951
1953
1955
1962
1964
1965
1967
1976
1979
1984
1986
1988
1989
1991
1992
1993
2026
2027
2029
2031
2032
2034
2035
2037
2038
2039
2041
2043
2045
2054
2055
2057
2058
2059
2061
2062
2064
2065
2067
2068
2070
2071
2073
2075
2084
2086
2087
2089
2091
2093
2094
2103
2104
2106
2108
2109
2117
2118
2120
2122
2123
2123
2122
2121
2121
2120
2118
2117
2117
2115
2115
2114
2114
2113
2112
2111
2111
2110
2109
2109
2101
2100
2099
2098
2096
2094
2092
2091
2089
2087
2084
2083
2081
2080
2076
2075
2068
2067
2066
2064
2062
2061
2060
2056
2055
2040
2039
2037
2035
2033
2032
2031
2028
2027
2025
2011
2009
2006
1998
1993
1986
1982
1976
1975
1972
1966
1964
1963
1960
1954
1951
1948
1935
1933
1931
1930
1928
1926
1921
1919
1917
1916
1914
1912
1910
1907
1905
1903
1901
1898
1882
1874
1868
1863
1858
1850
1832
1827
1821
1817
1787
1767
1759
1753
1744
1736
1731
1726
1721
1701
1697
1683
1678
1674
1671
1667
1664
1658
1655
1652
1649
1645
1642
1639
1636
1633
1631
1628
1624
1620
1603
1594
1592
1592
1592
1591
1591
1591
1591
1590
1589
1587
1587
1586
1585
1584
1582
1581
1580
1579
1578
1577
1576
1574
1573
1572
1572
1571
1570
1570
1570
1569
1568
1568
1564
1564
1563
1562
1561
1560
1559
1558
1558
1558
1557
1556
1553
1551
1547
1541
1527
1524
1521
1516
1515
1513
1509
1506
1493
1490
1473
1470
1466
1464
1462
1461
1456
1453
1447
1446
1443
1439
1436
1431
1427
1423
1420
1418
1415
1414
1413
1412
1410
1409
1405
1404
1393
1389
1388
1384
1383
1381
1380
1379
1371
1370
1370
1369
1369
1368
1364
1359
1356
1343
1341
1330
1328
1326
1316
1314
1307
1305
1300
1294
1290
1288
1284
1283
1281
1274
1273
1263
1261
1257
1256
1254
1253
1250
1248
1246
1245
1244
1241
1241
1240
1239
1237
1234
1233
1230
1229
1228
1226
1225
1225
1227
1228
1233
1234
1235
1236
1237
1237
1238
1240
1240
1242
1243
1244
1244
1244
1245
1245
1246
1246
1247
1247
1248
1248
1248
1248
1249
1250
1250
1250
1250
1250
1251
1252
1252
1253
1253
1254
1255
1255
1256
1256
1257
1257
1258
1259
1260
1260
1261
1261
1262
1258
1257
1256
1254
1244
1242
1235
1234
1233
1233
1231
1230
1229
1227
1226
1222
1220
1219
1217
1216
1213
1211
1210
1207
1205
1202
1199
1196
1194
1190
1189
1187
1186
1184
1181
1180
1177
1171
1169
1168
1167
1166
1165
1164
1163
1162
1161
1160
1157
1151
1147
1143
1142
1137
1134
1133
1131
1128
1121
1119
1110
1108
1105
1103
1100
1094
1093
1092
1091
1090
1090
1088
1085
1082
1081
1080
1080
1079
1078
1077
1076
1075
1074
1074
1073
1072
1071
1070
1068
1066
1064
1063
1059
1059
1058
1056
1055
1054
1051
1050
1047
1046
1045
1044
1043
1043
1042
1042
1042
1041
1040
1039
1038
1038
1037
1037
1037
1036
1035
1034
1034
1033
1033
1031
1030
1027
1025
1024
1023
1023
1021
1020
1019
1019
1017
1016
1016
1013
1012
1012
1011
1009
1008
1007
1006
1004
1000
997
995
993
991
989
985
983
980
977
972
969
966
956
946
939
928
926
921
919
916
910
907
905
903
902
901
900
898
897
895
895
892
889
886
882
881
878
877
875
875
872
872
871
871
872
898
901
903
906
914
920
922
925
931
932
933
934
935
937
939
948
950
953
956
957
963
964
974
976
980
981
983
985
987
988
990
992
995
996
998
1000
1001
1002
1003
1007
1008
1009
1012
1013
1014
1016
1017
1018
1021
1023
1023
1022
1013
1012
1010
995
991
989
988
986
982
980
975
967
964
962
959
952
941
939
937
932
929
924
916
912
911
909
907
901
898
894
889
885
883
881
880
879
879
878
877
877
876
875
874
873
872
870
869
867
866
863
862
861
859
857
855
854
853
852
851
850
849
848
847
847
845
845
844
843
835
832
830
824
822
819
818
818
817
816
815
814
813
811
809
805
804
802
801
800
798
797
796
794
793
792
786
786
784
782
781
773
772
770
769
768
767
765
762
760
759
756
755
754
754
752
751
750
749
748
748
748
747
746
746
745
744
743
742
740
739
737
737
736
736
735
735
734
734
733
732
732
730
729
728
728
727
727
726
725
725
724
721
720
719
718
718
718
717
717
715
715
714
713
713
711
711
710
708
707
706
706
705
704
703
703
702
702
701
700
699
699
698
697
696
695
694
694
693
693
692
690
690
688
688
687
686
686
685
685
684
684
683
681
680
680
680
679
678
678
677
676
676
675
675
674
674
677
677
678
679
679
680
684
684
686
687
688
688
690
690
691
692
693
695
696
696
697
698
698
699
700
702
702
703
703
705
706
707
707
708
709
710
711
711
713
714
716
718
718
719
720
720
719
715
715
713
713
711
704
703
702
701
698
697
694
690
689
686
684
679
678
676
675
674
672
671
670
669
664
662
661
657
653
651
650
649
647
646
634
630
628
627
625
622
621
621
620
620
620
620
619
619
619
619
619
618
618
617
617
616
616
614
614
614
613
613
613
613
612
612
609
609
609
609
608
608
608
607
607
607
606
606
606
607
607
608
609
610
612
614
615
615
619
620
621
632
632
633
634
635
636
638
639
640
647
650
656
656
658
664
665
665
665
667
668
669
668
661
660
659
658
657
656
655
654
653
650
649
648
647
647
646
645
643
643
641
640
638
636
634
633
631
630
630
627
625
624
623
622
618
617
613
612
610
608
606
602
601
599
598
596
595
594
593
592
591
590
589
588
587
586
586
585
584
583
582
580
578
577
576
575
574
573
570
569
568
567
567
566
565
564
561
559
559
559
559
559
558
558
558
557
556
556
555
555
555
554
554
554
554
553
553
553
552
550
547
544
542
540
539
538
536
535
534
532
524
520
519
517
517
517
515
515
514
514
513
513
513
512
511
511
510
510
508
510
510
510
511
511
511
512
512
512
512
512
512
512
512
512
512
512
513
513
513
508
506
506
505
503
503
501
498
498
497
497
496
495
495
495
494
490
490
490
489
488
488
487
487
485
485
484
484
484
484
484
483
483
483
483
483
483
483
483
483
483
482
482
482
482
481
481
480
480
480
480
480
480
480
480
480
479
479
478
478
477
476
472
470
468
467
466
465
462
462
461
451
450
450
450
450
450
450
449
449
449
449
449
448
448
448
448
447
447
447
446
446
446
446
446
446
445
445
445
445
444
444
443
442
442
441
441
440
439
438
438
437
437
436
435
433
433
431
430
430
430
428
428
428
426
426
426
424
424
424
425
425
426
427
427
429
429
429
429
429
429
429
429
429
429
429
429
430
430
430
430
430
431
431
431
432
432
432
433
433
433
433
434
434
434
434
435
435
435
440
440
440
440
440
440
439
439
438
437
437
436
436
434
433
432
427
425
424
416
413
412
411
410
408
399
398
396
385
369
361
351
351
350
349
349
349
349
348
344
344
344
344
344
344
344
344
344
343
343
343
343
343
342
342
342
342
342
342
344
344
344
344
345
347
348
348
349
349
353
353
354
354
354
355
358
359
360
360
360
360
360
361
361
361
361
361
361
361
359
359
359
358
358
358
357
357
356
356
355
351
349
347
347
347
346
345
343
342
341
341
340
335
334
333
332
330
330
329
329
328
328
327
327
327
326
325
325
325
324
324
324
323
323
323
320
320
320
320
320
319
319
317
315
314
314
313
312
312
311
311
311
311
311
310
308
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
305
306
306
306
306
306
306
306
306
306
306
307
310
317
331
333
340
342
343
344
347
360
365
368
368
368
369
369
381
388
388
389
403
403
403
403
404
404
404
405
405
405
405
407
409
409
410
410
411
411
412
412
413
413
414
415
434
433
433
433
432
432
432
431
430
430
430
429
429
428
428
428
428
426
415
414
414
413
412
412
411
411
410
409
408
407
407
406
405
404
401
399
399
398
398
397
396
396
395
395
395
395
395
395
396
398
398
403
404
406
407
408
417
415
415
414
400
402
403
403
403
403
404
406
407
407
408
408
427
448
448
448
449
449
449
449
449
449
449
449
449
450
450
450
450
450
451
451
452
452
453
453
454
454
455
456
456
456
456
457
457
457
457
458
458
462
463
465
467
468
469
471
473
474
474
475
476
476
476
475
475
475
475
474
474
471
466
461
459
457
456
456
455
455
454
454
453
453
450
449
448
448
448
447
446
446
444
443
441
441
441
440
438
438
438
438
437
437
437
437
437
437
437
437
436
434
433
431
430
429
427
425
425
424
429
438
451
452
452
452
455
455
455
455
455
455
456
456
456
456
457
457
457
457
458
464
464
464
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
465
464
456
450
450
449
425
411
410
410
408
411
411
412
418
434
435
435
435
435
437
437
437
437
438
438
438
438
438
439
439
440
440
440
441
441
441
441
441
441
442
442
442
445
446
446
446
448
448
448
448
448
448
448
450
450
450
450
451
451
454
455
455
455
455
459
459
459
460
460
462
463
463
463
463
464
464
464
464
469
470
470
470
470
473
473
473
475
475
476
476
477
477
477
477
477
478
480
480
481
481
485
485
486
486
488
492
492
496
501
503
503
503
503
505
511
512
512
513
514
515
515
516
518
521
522
522
523
523
524
527
527
527
527
528
528
528
529
536
536
554
560
562
563
564
564
565
565
567
567
568
574
575
578
578
579
580
581
581
582
582
585
587
587
589
589
591
594
595
596
596
600
601
602
603
604
604
605
605
606
610
612
613
616
617
621
624
625
625
627
627
629
631
636
636
636
639
639
641
641
641
641
649
649
650
651
654
654
654
654
655
657
657
657
658
659
661
661
661
662
662
662
662
662
663
663
663
663
663
664
664
665
665
668
668
668
669
669
669
671
671
673
673
676
683
685
689
690
692
693
697
699
700
701
701
701
702
704
704
704
706
708
711
711
712
714
716
717
719
719
721
722
722
722
727
727
728
728
729
729
731
731
732
732
733
735
739
739
739
739
739
740
740
740
741
741
743
743
743
743
744
744
746
752
753
755
755
756
757
757
758
758
758
759
760
760
761
762
770
775
776
792
795
796
798
811
812
813
813
814
814
815
815
816
818
842
843
845
846
848
853
854
855
857
858
865
866
876
878
879
880
881
889
898
899
903
904
905
911
913
914
916
917
919
922
923
924
926
927
928
930
936
937
937
938
938
940
944
946
948
951
953
958
955
954
953
953
953
953
952
952
951
951
951
951
950
950
950
950
950
949
949
949
948
948
948
947
947
947
947
947
946
946
946
946
946
945
944
944
943
943
943
942
942
941
940
940
940
940
940
939
938
938
938
938
938
938
937
936
936
936
936
936
935
935
934
934
934
933
933
933
932
932
932
931
931
931
931
930
930
930
930
929
929
929
928
928
928
927
926
926
926
926
925
925
925
925
925
925
924
921
920
919
919
918
917
917
917
916
916
915
915
915
915
915
915
914
914
914
914
914
913
913
913
912
912
912
912
910
909
909
924
926
926
929
933
940
941
942
944
945
946
947
948
951
951
955
956
982
984
994
995
996
998
999
1001
1009
1011
1014
1014
1015
1015
1015
1016
1016
1017
1018
1018
1019
1020
1020
1020
1020
1020
1021
1021
1021
1021
1021
1021
1022
1022
1023
1023
1023
1024
1024
1024
1025
1025
1025
1025
1025
1025
1025
1026
1026
1026
1026
1026
1029
1029
1039
1041
1043
1043
1044
1044
1045
1045
1047
1048
1048
1049
1049
1050
1055
1057
1061
1067
1068
1070
1073
1074
1076
1090
1097
1098
1099
1100
1100
1103
1104
1105
1106
1106
1107
1108
1114
1114
1115
1116
1118
1131
1132
1132
1132
1133
1134
1134
1134
1135
1137
1138
1138
1139
1139
1144
1145
1145
1145
1145
1146
1146
1146
1147
1148
1148
1152
1153
1154
1155
1158
1159
1160
1160
1161
1162
1166
1166
1166
1166
1166
1167
1167
1168
1169
1170
1171
1171
1172
1172
1173
1173
1173
1175
1175
1175
1175
1176
1178
1178
1178
1178
1179
1180
1185
1186
1188
1188
1188
1188
1188
1189
1190
1190
1190
1190
1190
1190
1191
1191
1191
1191
1191
1191
1191
1191
1191
1192
1192
1192
1192
1193
1193
1193
1193
1193
1194
1194
1194
1194
1194
1195
1195
1195
1197
1198
1198
1198
1198
1199
1199
1200
1202
1208
1209
1213
1214
1214
1223
1224
1226
1228
1229
1230
1232
1235
1236
1237
1237
1237
1240
1241
1241
1241
1242
1243
1244
1245
1245
1246
1246
1247
1247
1248
1249
1249
1250
1250
1250
1251
1251
1252
1254
1254
1255
1256
1257
1258
1259
1260
1261
1262
1263
1263
1263
1263
1265
1268
1268
1269
1272
1275
1276
1276
1276
1276
1276
1276
1278
1278
1282
1283
1284
1285
1288
1290
1293
1295
1295
1296
1298
1300
1302
1303
1304
1304
1307
1307
1308
1308
1308
1309
1309
1309
1309
1309
1308
1308
1306
1306
1306
1305
1304
1303
1303
1302
1302
1302
1301
1301
1301
1300
1300
1300
1299
1299
1294
1292
1291
1291
1288
1288
1287
1287
1287
1287
1286
1286
1286
1286
1285
1285
1285
1285
1285
1284
1284
1284
1284
1284
1284
1283
1283
1282
1282
1282
1281
1281
1280
1280
1279
1279
1278
1278
1278
1278
1276
1275
1273
1272
1271
1271
1271
1269
1267
1267
1265
1265
1265
1265
1264
1264
1263
1263
1263
1263
1262
1261
1261
1260
1260
1260
1260
1260
1260
1259
1259
1259
1258
1258
1257
1257
1257
1257
1257
1256
1256
1256
1256
1256
1255
1255
1254
1254
1253
1252
1252
1251
1251
1251
1250
1250
1250
1249
1247
1247
1247
1246
1246
1245
1245
1244
1244
1241
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1240
1239
1239
1239
1239
1239
1239
1239
1239
1239
1238
1236
1230
1229
1226
1223
1222
1220
1217
1216
1216
1210
1210
1207
1206
1203
1202
1201
1199
1197
1197
1196
1187
1187
1186
1184
1182
1182
1182
1176
1176
1175
1173
1173
1172
1172
1172
1172
1168
1167
1167
1167
1167
1167
1167
1168
1169
1170
1170
1170
1170
1170
1174
1175
1177
1179
1180
1184
1185
1186
1186
1186
1187
1187
1187
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1188
1190
1192
1195
1209
1216
1217
1218
1219
1219
1220
1225
1225
1228
1231
1232
1232
1232
1234
1235
1235
1236
1236
1236
1237
1237
1237
1237
1241
1242
1242
1243
1245
1245
1247
1247
1248
1249
1249
1249
1249
1249
1249
1250
1250
1250
1251
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1255
1256
1256
1256
1256
1256
1256
1256
1256
1257
1257
1257
1257
1257
1257
1257
1258
1258
1258
1258
1258
1258
1259
1259
1259
1259
1260
1260
1260
1261
1261
1261
1261
1261
1262
1262
1262
1262
1262
1262
1262
1262
1263
1263
1263
1263
1263
1263
1263
1263
1263
1262
1262
1261
1260
1260
1259
1259
1259
1258
1258
1258
1257
1257
1257
1256
1256
1256
1256
1255
1253
1253
1253
1252
1252
1252
1250
1250
1249
1249
1248
1248
1248
1248
1248
1247
1247
1246
1246
1244
1244
1243
1242
1241
1240
1240
1240
1240
1240
1239
1238
1238
1238
1238
1237
1237
1237
1236
1236
1235
1235
1234
1234
1234
1234
1233
1233
1232
1231
1231
1231
1231
1230
1230
1230
1230
1229
1229
1229
1229
1228
1228
1228
1227
1227
1227
1227
1227
1226
1226
1226
1225
1224
1224
1224
1223
1223
1223
1223
1222
1221
1221
1221
1220
1220
1220
1220
1219
1219
1219
1219
1218
1218
1217
1217
1217
1217
1217
1216
1216
1216
1216
1214
1214
1215
1216
1216
1216
1217
1219
1220
1220
1221
1221
1221
1221
1222
1224
1224
1224
1225
1225
1225
1226
1228
1228
1229
1230
1230
1231
1231
1231
1232
1233
1235
1236
1236
1236
1237
1237
1241
1242
1242
1245
1247
1247
1248
1248
1249
1250
1250
1251
1253
1255
1255
1256
1256
1257
1258
1258
1259
1260
1264
1264
1265
1266
1266
1267
1267
1269
1270
1277
1278
1279
1280
1280
1286
1288
1298
1300
1301
1302
1305
1306
1308
1308
1309
1312
1314
1315
1316
1316
1318
1319
1321
1322
1323
1332
1333
1333
1333
1334
1334
1335
1337
1337
1337
1338
1339
1339
1340
1340
1341
1341
1342
1342
1343
1343
1343
1344
1345
1345
1346
1346
1346
1347
1347
1347
1348
1349
1352
1352
1352
1353
1353
1354
1354
1355
1355
1356
1356
1356
1357
1358
1358
1358
1360
1361
1362
1363
1365
1366
1366
1367
1367
1368
1369
1370
1371
1372
1372
1372
1373
1373
1374
1374
1376
1377
1377
1377
1378
1378
1379
1379
1380
1380
1382
1382
1383
1383
1383
1384
1385
1386
1386
1386
1387
1387
1388
1388
1389
1389
1390
1390
1390
1391
1391
1391
1392
1392
1393
1394
1394
1394
1395
1395
1395
1396
1396
1397
1398
1398
1398
1398
1399
1399
1400
1400
1401
1401
1401
1401
1403
1403
1403
1404
1404
1405
1405
1405
1406
1406
1406
1407
1408
1409
1410
1410
1410
1411
1412
1413
1413
1414
1414
1414
1416
1416
1416
1416
1417
1417
1418
1419
1419
1420
1420
1421
1421
1421
1421
1421
1422
1422
1422
1423
1423
1423
1424
1425
1425
1426
1427
1428
1428
1428
1429
1429
1429
1429
1430
1430
1430
1431
1431
1432
1432
1432
1433
1433
1434
1434
1435
1435
1435
1435
1435
1436
1436
1436
1437
1438
1438
1438
1439
1439
1439
1440
1440
1440
1440
1441
1442
1442
1442
1442
1443
1444
1444
1444
1444
1444
1444
1446
1446
1447
1447
1448
1448
1448
1448
1448
1449
1449
1450
1450
1451
1451
1452
1452
1452
1453
1453
1453
1453
1453
1453
1454
1454
1454
1455
1455
1456
1456
1456
1456
1456
1457
1457
1457
1458
1458
1458
1459
1460
1460
1460
1461
1461
1461
1461
1461
1462
1462
1463
1463
1463
1463
1464
1464
1464
1464
1465
1465
1465
1466
1466
1466
1466
1467
1467
1467
1468
1468
1469
1470
1470
1470
1470
1471
1471
1471
1471
1472
1472
1473
1473
1473
1474
1474
1475
1475
1475
1476
1476
1476
1476
1477
1477
1477
1478
1479
1479
1479
1479
1479
1480
1480
1480
1480
1481
1481
1482
1482
1482
1482
1483
1483
1484
1484
1484
1485
1485
1485
1485
1485
1486
1486
1486
1486
1486
1487
1487
1487
1488
1488
1488
1489
1489
1489
1489
1490
1490
1491
1491
1491
1491
1491
1491
1492
1492
1493
1493
1493
1493
1493
1494
1494
1495
1495
1495
1495
1496
1496
1497
1497
1497
1497
1497
1497
1497
1498
1498
1498
1499
1499
1499
1499
1499
1500
1500
1500
1501
1501
1502
1502
1502
1502
1502
1502
1503
1504
1504
1504
1504
1504
1504
1504
1505
1505
1505
1505
1506
1506
1506
1506
1507
1507
1508
1508
1508
1508
1508
1509
1509
1509
1510
1510
1510
1511
1511
1512
1512
1512
1513
1513
1514
1514
1514
1514
1514
1515
1515
1515
1515
1516
1516
1516
1516
1516
1517
1517
1517
1517
1517
1518
1518
1518
1518
1518
1518
1519
1519
1519
1519
1519
1519
1519
1519
1520
1520
1520
1520
1520
1520
1521
1521
1521
1521
1521
1522
1522
1522
1522
1522
1522
1522
1523
1523
1523
1523
1523
1523
1523
1524
1524
1524
1525
1525
1525
1526
1526
1526
1526
1526
1527
1527
1527
1527
1527
1527
1527
1528
1528
1528
1528
1528
1528
1529
1530
1530
1530
1530
1530
1530
1531
1531
1531
1531
1531
1532
1532
1532
1532
1533
1533
1533
1533
1533
1533
1533
1533
1533
1534
1534
1534
1534
1534
1534
1534
1534
1534
1534
1535
1535
1535
1535
1535
1535
1535
1535
1535
1535
1536
1536
1536
1537
1537
1538
1538
1539
1539
1539
1539
1539
1539
1540
1540
1541
1541
1541
1541
1541
1540
1538
1537
1536
1536
1535
1533
1533
1532
1531
1530
1528
1528
1527
1524
1524
1523
1523
1522
1522
1520
1520
1520
1519
1519
1519
1518
1518
1518
1517
1516
1516
1516
1515
1515
1514
1513
1513
1512
1509
1508
1508
1507
1507
1507
1507
1506
1504
1504
1503
1503
1502
1502
1502
1501
1501
1500
1499
1498
1498
1498
1498
1497
1497
1496
1496
1495
1495
1494
1494
1494
1493
1492
1492
1491
1490
1489
1489
1488
1488
1487
1487
1486
1486
1485
1485
1483
1483
1483
1483
1482
1481
1481
1480
1480
1480
1479
1479
1478
1478
1477
1477
1476
1476
1475
1475
1474
1474
1474
1473
1473
1472
1472
1471
1471
1470
1470
1469
1469
1468
1468
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1459
1459
1459
1459
1459
1459
1459
1459
1459
1459
1458
1458
1458
1458
1458
1458
1457
1457
1457
1457
1457
1457
1457
1457
1456
1453
1451
1451
1450
1450
1445
1445
1445
1444
1443
1442
1442
1442
1441
1433
1420
1413
1412
1412
1409
1408
1408
1408
1406
1405
1404
1404
1403
1403
1402
1402
1401
1401
1400
1400
1400
1399
1399
1398
1398
1398
1398
1398
1397
1397
1397
1397
1396
1396
1396
1396
1395
1395
1395
1395
1395
1394
1394
1393
1393
1393
1393
1392
1391
1391
1391
1390
1390
1390
1390
1389
1389
1388
1387
1387
1386
1386
1385
1384
1384
1383
1383
1382
1382
1382
1381
1381
1381
1379
1379
1379
1378
1378
1378
1377
1376
1376
1376
1374
1374
1373
1373
1372
1372
1371
1370
1370
1369
1368
1368
1367
1367
1366
1366
1365
1365
1364
1363
1363
1363
1361
1360
1360
1359
1357
1356
1356
1356
1355
1354
1351
1351
1348
1347
1346
1345
1344
1343
1342
1342
1341
1340
1340
1337
1336
1334
1333
1327
1322
1319
1316
1316
1315
1313
1312
1312
1311
1307
1307
1306
1305
1303
1299
1297
1296
1295
1294
1292
1291
1291
1289
1289
1288
1286
1284
1284
1284
1283
1283
1282
1281
1281
1280
1280
1276
1276
1276
1276
1275
1274
1274
1274
1273
1273
1273
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1272
1271
1263
1261
1257
1257
1257
1256
1253
1252
1251
1250
1247
1243
1242
1241
1241
1240
1240
1237
1235
1233
1232
1231
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1230
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1229
1227
1227
1226
1226
1225
1225
1225
1225
1223
1222
1219
1219
1215
1215
1213
1212
1211
1210
1209
1205
1204
1203
1202
1200
1199
1198
1196
1195
1192
1192
1192
1192
1192
1191
1190
1190
1188
1188
1187
1187
1187
1186
1186
1186
1185
1185
1184
1183
1182
1182
1182
1182
1182
1183
1183
1183
1184
1184
1184
1184
1184
1184
1185
1185
1185
1185
1185
1185
1185
1186
1186
1186
1186
1186
1187
1187
1187
1187
1187
1187
1187
1187
1187
1187
1188
1188
1188
1188
1189
1189
1189
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1190
1191
1191
1192
1193
1194
1194
1194
1195
1198
1200
1201
1203
1205
1206
1207
1208
1208
1208
1208
1208
1208
1208
1208
1208
1208
1209
1209
1209
1209
1209
1209
1209
1210
1213
1215
1216
1218
1218
1219
1221
1222
1222
1223
1224
1225
1225
1225
1227
1231
1231
1231
1231
1232
1237
1245
1247
1248
1248
1248
1248
1248
1249
1249
1249
1249
1249
1249
1250
1251
1255
1256
1256
1256
1257
1257
1257
1258
1258
1258
1259
1259
1259
1259
1259
1259
1259
1260
1260
1260
1260
1260
1260
1260
1261
1261
1261
1261
1261
1261
1261
1261
1262
1262
1262
1262
1262
1263
1263
1263
1263
1263
1264
1264
1264
1264
1264
1262
1261
1261
1259
1259
1258
1258
1258
1256
1256
1256
1255
1255
1255
1254
1254
1254
1254
1251
1248
1248
1247
1247
1246
1245
1245
1243
1242
1241
1240
1238
1238
1237
1235
1235
1234
1234
1231
1230
1230
1229
1228
1226
1225
1224
1223
1223
1222
1222
1219
1219
1218
1217
1215
1215
1213
1211
1210
1210
1209
1209
1208
1207
1206
1206
1205
1204
1203
1202
1201
1200
1200
1199
1199
1198
1198
1197
1197
1196
1196
1195
1195
1194
1194
1194
1194
1193
1192
1192
1192
1191
1187
1185
1184
1184
1184
1184
1183
1183
1183
1183
1181
1176
1176
1176
1176
1176
1175
1174
1165
1164
1163
1163
1163
1163
1162
1162
1162
1162
1162
1162
1162
1162
1162
1162
1162
1162
1161
1161
1161
1161
1160
1160
1160
1159
1159
1159
1158
1158
1157
1156
1156
1156
1156
1155
1155
1155
1154
1154
1154
1154
1154
1154
1153
1153
1153
1153
1152
1152
1152
1152
1152
1152
1152
1152
1152
1152
1151
1151
1151
1151
1151
1151
1150
1150
1150
1150
1150
1150
1150
1151
1159
1159
1161
1162
1163
1163
1167
1168
1169
1170
1171
1171
1172
1172
1172
1173
1174
1175
1178
1182
1183
1188
1189
1194
1196
1199
1201
1201
1200
1198
1196
1195
1195
1195
1195
1195
1194
1194
1194
1193
1193
1193
1193
1192
1192
1192
1191
1191
1190
1190
1190
1190
1189
1189
1188
1185
1184
1184
1184
1183
1182
1182
1182
1178
1177
1176
1174
1170
1167
1164
1159
1158
1157
1155
1154
1151
1150
1149
1148
1148
1145
1144
1142
1142
1140
1139
1138
1138
1138
1137
1137
1135
1134
1133
1133
1132
1131
1131
1130
1130
1124
1123
1123
1123
1121
1120
1120
1119
1119
1117
1116
1115
1114
1113
1111
1110
1110
1109
1109
1107
1106
1105
1105
1105
1103
1102
1101
1098
1098
1097
1096
1096
1096
1095
1095
1095
1094
1093
1093
1092
1092
1092
1092
1092
1091
1091
1090
1089
1089
1086
1086
1084
1083
1083
1082
1082
1082
1081
1079
1080
1081
1084
1084
1085
1085
1085
1086
1086
1090
1091
1091
1091
1092
1095
1100
1101
1101
1102
1104
1105
1110
1113
1115
1115
1116
1117
1118
1118
1118
1119
1119
1118
1117
1117
1110
1109
1108
1106
1100
1099
1096
1094
1093
1091
1090
1090
1089
1088
1084
1083
1072
1070
1067
1066
1064
1063
1058
1053
1056
1056
1056
1056
1058
1058
1060
1061
1063
1063
1063
1064
1064
1065
1065
1065
1065
1065
1066
1070
1071
1071
1072
1072
1074
1074
1074
1074
1075
1075
1076
1076
1076
1076
1076
1076
1077
1077
1077
1077
1078
1078
1078
1078
1078
1078
1078
1078
1079
1079
1079
1079
1079
1079
1080
1080
1080
1080
1080
1080
1081
1081
1081
1081
1081
1082
1082
1082
1082
1082
1082
1082
1082
1081
1080
1080
1079
1079
1079
1079
1079
1078
1078
1078
1078
1077
1076
1076
1075
1075
1075
1075
1075
1074
1074
1074
1074
1074
1074
1073
1073
1073
1073
1073
1073
1072
1072
1071
1071
1070
1069
1069
1069
1069
1069
1068
1068
1068
1068
1067
1067
1067
1067
1066
1066
1066
1066
1065
1065
1065
1065
1064
1064
1064
1063
1063
1063
1062
1062
1061
1061
1061
1061
1061
1061
1060
1060
1060
1060
1059
1059
1059
1059
1059
1059
1059
1058
1058
1058
1058
1057
1057
1057
1057
1057
1056
1056
1056
1056
1056
1055
1055
1055
1054
1054
1054
1054
1054
1053
1053
1053
1053
1052
1052
1052
1052
1051
1051
1051
1051
1051
1051
1051
1050
1050
1050
1050
1049
1049
1049
1048
1048
1048
1047
1047
1047
1046
1046
1046
1046
1045
1045
1045
1045
1044
1044
1044
1043
1043
1042
1042
1042
1041
1041
1041
1041
1041
1041
1042
1042
1042
1042
1043
1043
1043
1043
1043
1043
1044
1044
1044
1045
1045
1045
1045
1045
1046
1046
1046
1046
1046
1047
1047
1047
1047
1047
1047
1048
1048
1048
1048
1049
1049
1049
1049
1049
1049
1050
1050
1050
1050
1053
1053
1053
1053
1054
1054
1054
1055
1055
1055
1055
1056
1056
1057
1058
1058
1058
1058
1058
1059
1059
1059
1059
1059
1059
1060
1060
1060
1060
1061
1061
1061
1061
1062
1062
1062
1062
1062
1062
1062
1063
1063
1063
1063
1063
1063
1064
1064
1064
1064
1064
1064
1064
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1066
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1064
1063
1063
1063
1063
1063
1063
1063
1063
1063
1063
1063
1063
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1061
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1060
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1059
1058
1058
1058
1058
1058
1058
1058
1058
1057
1057
1057
1056
1056
1056
1056
1056
1056
1055
1054
1054
1054
1054
1054
1054
1054
1054
1053
1053
1053
1053
1052
1052
1052
1052
1052
1052
1052
1052
1052
1051
1051
1051
1050
1050
1050
1050
1050
1050
1049
1049
1049
1049
1049
1048
1048
1047
1047
1047
1047
1047
1047
1047
1046
1046
1046
1046
1046
1046
1045
1045
1045
1045
1045
1045
1045
1045
1044
1044
1044
1044
1043
1043
1043
1043
1043
1043
1042
1042
1042
1042
1041
1041
1041
1041
1041
1041
1040
1040
1040
1040
1040
1040
1040
1039
1039
1039
1039
1039
1037
1037
1037
1037
1037
1037
1036
1036
1036
1036
1036
1036
1036
1036
1036
1036
1035
1035
1035
1035
1035
1035
1035
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1034
1033
1033
1033
1033
1033
1033
1033
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1032
1031
1031
1031
1031
1031
1031
1031
1031
1031
1031
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1030
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1029
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1028
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1027
1025
1025
1025
1025
1024
1024
1024
1023
1023
1023
1023
1022
1022
1021
1021
1021
1020
1020
1019
1019
1019
1018
1018
1018
1017
1017
1016
1015
1015
1014
1014
1012
1012
1011
1010
1010
1010
1009
1009
1009
1009
1008
1008
1007
1007
1006
1005
1005
1005
1005
1003
1003
1003
1001
1001
1000
1000
999
999
999
998
998
998
997
997
997
995
995
993
992
991
991
990
990
990
989
989
988
988
988
988
988
987
987
987
985
984
984
984
983
983
983
982
981
981
980
980
979
978
978
978
978
977
976
976
976
975
975
975
975
974
973
973
972
971
971
970
970
970
970
969
969
969
968
968
967
967
967
966
966
966
966
966
965
965
965
964
964
964
964
963
963
963
963
962
961
961
960
960
959
957
957
957
956
956
952
952
952
952
952
952
952
952
952
952
952
952
952
951
951
951
951
951
951
951
951
950
950
950
950
950
950
950
950
950
950
949
949
949
949
949
949
949
949
948
948
948
948
948
947
947
947
947
947
946
946
946
946
946
946
946
946
946
946
946
949
950
950
951
951
952
952
952
953
953
953
953
953
954
954
954
955
955
955
956
957
957
957
958
958
958
959
960
961
961
961
962
962
962
963
963
964
965
965
966
966
966
967
967
967
968
968
968
968
969
969
969
969
969
970
970
970
970
970
971
971
972
972
972
972
974
974
974
974
975
975
975
976
977
977
978
979
980
981
983
985
986
987
988
989
990
991
992
995
996
996
997
999
1001
1002
1003
1003
1005
1006
1008
1009
1010
1011
1012
1013
1013
1014
1014
1014
1020
1028
1029
1030
1034
1035
1036
1039
1039
1040
1045
1046
1047
1047
1048
1049
1050
1051
1051
1052
1053
1055
1056
1056
1057
1058
1058
1059
1060
1060
1061
1062
1063
1063
1064
1066
1066
1074
1075
1096
1099
1100
1101
1104
1107
1112
1113
1114
1115
1117
1118
1119
1120
1122
1123
1123
1126
1129
1130
1136
1138
1139
1146
1147
1149
1151
1152
1153
1154
1157
1157
1157
1157
1157
1157
1157
1158
1158
1158
1158
1158
1159
1159
1159
1159
1159
1159
1159
1160
1160
1160
1160
1160
1161
1161
1162
1162
1162
1162
1162
1162
1163
1163
1163
1163
1163
1163
1164
1164
1164
1164
1164
1164
1164
1164
1164
1164
1164
1165
1165
1167
1168
1169
1170
1170
1170
1171
1172
1173
1173
1174
1175
1175
1176
1176
1177
1177
1178
1179
1179
1180
1181
1181
1181
1182
1183
1183
1184
1186
1187
1188
1189
1190
1190
1191
1192
1193
1194
1195
1196
1196
1198
1198
1201
1201
1202
1203
1204
1204
1206
1206
1208
1208
1209
1210
1211
1212
1213
1213
1214
1215
1216
1217
1219
1220
1221
1222
1223
1224
1225
1225
1226
1226
1227
1227
1228
1229
1229
1234
1235
1235
1236
1236
1237
1240
1241
1245
1245
1246
1247
1258
1262
1264
1265
1265
1266
1266
1267
1267
1268
1269
1270
1270
1271
1272
1273
1274
1275
1276
1276
1277
1278
1279
1280
1281
1282
1282
1283
1283
1284
1285
1286
1286
1287
1288
1291
1292
1293
1294
1295
1296
1296
1297
1297
1298
1300
1300
1301
1302
1303
1304
1304
1305
1306
1307
1308
1310
1310
1312
1314
1316
1317
1320
1320
1320
1321
1321
1321
1322
1322
1322
1323
1323
1326
1326
1326
1327
1327
1327
1327
1327
1327
1328
1328
1328
1329
1329
1330
1330
1330
1331
1331
1331
1331
1331
1332
1332
1332
1332
1332
1332
1332
1333
1333
1333
1333
1334
1334
1334
1334
1335
1335
1338
1340
1340
1341
1341
1341
1343
1344
1344
1345
1345
1346
1346
1346
1346
1347
1347
1347
1347
1348
1348
1348
1348
1349
1349
1349
1350
1350
1350
1350
1350
1350
1351
1351
1351
1351
1352
1352
1352
1352
1353
1353
1354
1354
1354
1355
1356
1357
1357
1358
1359
1359
1359
1360
1360
1360
1361
1361
1361
1361
1361
1362
1362
1362
1362
1363
1363
1363
1363
1363
1364
1364
1364
1365
1365
1366
1366
1366
1367
1367
1368
1369
1370
1370
1371
1372
1373
1373
1374
1375
1376
1376
1377
1378
1378
1378
1379
1379
1379
1380
1381
1381
1382
1383
1386
1388
1388
1390
1391
1394
1395
1395
1396
1397
1397
1398
1399
1400
1400
1401
1402
1403
1404
1405
1406
1406
1410
1411
1411
1412
1412
1413
1414
1414
1415
1416
1418
1419
1420
1422
1422
1423
1424
1424
1426
1427
1428
1428
1429
1429
1431
1431
1432
1433
1434
1435
1437
1440
1440
1441
1443
1443
1443
1444
1444
1445
1446
1446
1446
1447
1447
1448
1449
1449
1450
1451
1454
1455
1463
1463
1464
1464
1464
1465
1465
1466
1467
1468
1468
1469
1469
1470
1470
1470
1471
1471
1471
1471
1474
1475
1476
1476
1477
1482
1483
1483
1484
1485
1486
1488
1492
1493
1494
1496
1496
1499
1502
1508
1513
1513
1514
1514
1515
1515
1521
1523
1524
1524
1525
1525
1530
1531
1536
1536
1537
1538
1538
1538
1541
1542
1543
1548
1549
1558
1561
1563
1567
1574
1578
1582
1586
1587
1589
1591
1594
1596
1598
1600
1602
1605
1607
1608
1611
1613
1614
1616
1620
1621
1625
1627
1629
1630
1634
1635
1637
1639
1639
1643
1648
1657
1659
1661
1664
1666
1669
1669
1670
1672
1676
1680
1680
1681
1683
1688
1691
1694
1696
1698
1700
1702
1707
1708
1709
1714
1715
1719
1722
1728
1733
1734
1736
1738
1743
1744
1746
1749
1753
1757
1759
1761
1762
1764
1765
1766
1767
1769
1771
1772
1773
1776
1777
1778
1782
1786
1787
1789
1790
1792
1793
1797
1798
1799
1801
1802
1804
1806
1808
1813
1814
1815
1816
1817
1817
1818
1818
1821
1821
1822
1823
1825
1825
1826
1827
1827
1828
1828
1829
1830
1830
1831
1831
1831
1832
1832
1833
1833
1834
1835
1836
1837
1838
1838
1838
1839
1839
1839
1840
1840
1842
1844
1844
1845
1846
1847
1847
1849
1849
1850
1851
1852
1854
1854
1855
1855
1856
1856
1856
1857
1857
1858
1858
1859
1859
1859
1860
1861
1861
1862
1862
1863
1863
1863
1864
1864
1864
1865
1865
1865
1866
1868
1868
1871
1871
1872
1873
1873
1874
1874
1875
1875
1876
1877
1877
1878
1878
1879
1879
1880
1880
1880
1879
1879
1878
1877
1876
1875
1874
1873
1872
1871
1868
1863
1858
1856
1855
1853
1851
1851
1850
1847
1840
1837
1835
1834
1832
1831
1828
1826
1825
1823
1821
1821
1820
1819
1818
1815
1814
1813
1811
1811
1810
1810
1809
1808
1807
1802
1798
1796
1795
1791
1790
1789
1787
1787
1786
1785
1785
1780
1771
1763
1756
1750
1744
1737
1732
1729
1727
1714
1711
1709
1708
1702
1695
1690
1689
1688
1686
1682
1680
1680
1679
1678
1677
1676
1675
1674
1672
1672
1671
1669
1669
1668
1667
1665
1664
1663
1663
1663
1662
1661
1661
1660
1660
1658
1658
1657
1656
1656
1655
1655
1654
1654
1653
1652
1651
1650
1650
1649
1649
1648
1648
1647
1646
1645
1645
1644
1643
1643
1642
1641
1640
1639
1639
1638
1637
1636
1635
1632
1632
1631
1630
1630
1628
1627
1627
1627
1626
1625
1624
1624
1623
1623
1622
1622
1622
1621
1620
1620
1619
1619
1619
1618
1617
1617
1617
1616
1615
1614
1613
1613
1612
1608
1608
1606
1606
1604
1602
1602
1601
1601
1600
1600
1599
1599
1598
1597
1596
1595
1594
1594
1593
1592
1591
1590
1588
1587
1586
1586
1586
1586
1585
1583
1582
1580
1578
1577
1576
1576
1575
1574
1573
1573
1573
1572
1571
1570
1570
1569
1568
1568
1567
1567
1566
1565
1565
1564
1562
1562
1561
1561
1560
1559
1558
1558
1557
1557
1556
1555
1554
1554
1553
1553
1552
1551
1550
1549
1548
1546
1546
1545
1545
1544
1543
1542
1541
1540
1539
1538
1537
1535
1534
1534
1533
1532
1532
1531
1531
1530
1527
1527
1526
1524
1523
1522
1522
1522
1522
1521
1521
1521
1520
1519
1519
1519
1518
1518
1518
1518
1518
1517
1517
1517
1516
1516
1515
1515
1514
1514
1514
1514
1514
1513
1513
1512
1512
1512
1511
1511
1510
1510
1510
1509
1508
1508
1508
1508
1507
1507
1507
1506
1506
1506
1506
1505
1505
1505
1505
1504
1504
1504
1503
1503
1502
1502
1501
1501
1501
1501
1500
1500
1500
1500
1499
1499
1498
1498
1498
1497
1496
1496
1496
1496
1495
1495
1495
1494
1494
1493
1493
1493
1492
1492
1492
1492
1491
1490
1490
1490
1489
1489
1488
1487
1487
1486
1485
1484
1484
1483
1482
1482
1482
1481
1481
1480
1479
1478
1478
1477
1477
1477
1476
1476
1475
1475
1474
1474
1474
1473
1473
1473
1473
1473
1473
1472
1472
1472
1472
1471
1471
1471
1471
1470
1470
1470
1470
1470
1469
1469
1469
1469
1469
1469
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1469
1469
1469
1470
1470
1470
1470
1471
1471
1472
1473
1473
1473
1474
1474
1475
1475
1476
1476
1477
1478
1478
1479
1479
1480
1480
1481
1481
1481
1482
1482
1482
1483
1483
1484
1484
1484
1484
1485
1485
1485
1485
1486
1486
1486
1486
1486
1486
1486
1487
1487
1487
1487
1487
1488
1488
1488
1488
1488
1489
1489
1489
1489
1490
1490
1491
1491
1491
1492
1493
1493
1494
1494
1494
1494
1495
1495
1496
1496
1496
1496
1496
1497
1497
1498
1499
1499
1499
1499
1499
1499
1500
1501
1501
1501
1502
1502
1502
1502
1502
1503
1504
1504
1505
1505
1506
1506
1506
1507
1507
1507
1507
1509
1509
1509
1509
1509
1510
1510
1510
1511
1511
1511
1511
1511
1511
1511
1510
1510
1510
1509
1509
1509
1509
1508
1508
1508
1508
1507
1507
1507
1507
1507
1507
1507
1507
1506
1506
1506
1506
1506
1506
1506
1505
1505
1505
1505
1505
1505
1505
1504
1504
1504
1504
1504
1504
1503
1503
1503
1502
1502
1502
1502
1501
1501
1501
1501
1501
1501
1501
1501
1501
1500
1500
1500
1500
1500
1500
1499
1499
1498
1498
1498
1497
1497
1497
1497
1496
1496
1496
1496
1495
1495
1495
1495
1494
1494
1494
1494
1494
1494
1493
1493
1492
1492
1492
1491
1491
1491
1490
1490
1490
1490
1489
1489
1489
1489
1488
1488
1488
1488
1488
1487
1487
1487
1487
1487
1487
1486
1486
1486
1486
1486
1486
1486
1486
1485
1485
1485
1485
1485
1485
1484
1484
1484
1484
1484
1484
1484
1483
1483
1483
1483
1483
1483
1482
1482
1482
1482
1482
1482
1482
1482
1481
1481
1481
1481
1481
1480
1480
1480
1480
1480
1479
1479
1478
1478
1478
1478
1477
1477
1477
1476
1476
1476
1476
1476
1476
1476
1477
1478
1478
1479
1480
1480
1481
1481
1482
1482
1483
1483
1484
1485
1485
1486
1486
1487
1488
1488
1489
1492
1493
1494
1496
1497
1498
1499
1500
1501
1501
1503
1503
1504
1504
1504
1505
1505
1506
1506
1506
1507
1507
1508
1509
1509
1509
1510
1510
1511
1511
1512
1512
1513
1513
1513
1514
1515
1515
1516
1516
1517
1517
1517
1518
1518
1519
1519
1520
1521
1522
1523
1523
1524
1525
1525
1526
1526
1526
1526
1526
1527
1527
1527
1527
1527
1528
1528
1528
1528
1529
1529
1529
1530
1530
1531
1531
1532
1532
1532
1533
1533
1533
1533
1534
1534
1534
1534
1535
1535
1535
1536
1536
1536
1536
1537
1537
1538
1538
1538
1539
1539
1539
1539
1539
1540
1540
1540
1541
1541
1541
1541
1541
1541
1542
1542
1542
1542
1542
1543
1543
1543
1543
1543
1544
1544
1544
1544
1545
1545
1546
1547
1547
1547
1547
1548
1548
1548
1548
1548
1548
1549
1549
1549
1549
1549
1550
1550
1550
1551
1552
1552
1553
1553
1553
1554
1554
1555
1555
1556
1556
1556
1556
1557
1558
1558
1558
1559
1560
1560
1561
1562
1563
1563
1564
1565
1565
1565
1566
1567
1568
1568
1568
1568
1569
1569
1570
1571
1571
1571
1571
1572
1572
1572
1572
1571
1570
1570
1569
1568
1567
1567
1566
1565
1564
1563
1562
1562
1560
1556
1555
1554
1553
1553
1552
1551
1550
1549
1549
1549
1548
1547
1546
1545
1544
1544
1542
1541
1541
1540
1539
1539
1538
1538
1537
1536
1535
1534
1533
1533
1532
1531
1529
1528
1528
1526
1526
1525
1525
1524
1523
1522
1522
1521
1521
1520
1519
1519
1518
1517
1516
1516
1515
1514
1514
1513
1512
1510
1509
1508
1507
1507
1506
1505
1504
1504
1500
1499
1497
1497
1496
1495
1494
1494
1494
1494
1493
1493
1493
1491
1490
1489
1489
1488
1487
1487
1485
1484
1484
1483
1482
1482
1481
1481
1479
1479
1479
1477
1477
1476
1476
1474
1473
1473
1473
1472
1472
1471
1471
1470
1470
1470
1469
1468
1467
1466
1465
1464
1464
1463
1461
1460
1455
1455
1454
1453
1452
1450
1449
1448
1447
1446
1444
1443
1443
1442
1441
1440
1436
1434
1431
1427
1425
1421
1419
1418
1415
1413
1408
1406
1402
1398
1390
1386
1383
1379
1377
1374
1372
1370
1366
1363
1360
1357
1355
1352
1350
1348
1347
1345
1342
1340
1339
1338
1336
1335
1332
1329
1328
1325
1322
1320
1317
1315
1314
1309
1304
1303
1300
1298
1295
1292
1291
1288
1286
1283
1281
1279
1278
1277
1276
1274
1272
1271
1269
1266
1265
1263
1261
1259
1257
1255
1253
1250
1248
1247
1245
1242
1237
1234
1231
1227
1223
1221
1218
1216
1214
1212
1210
1209
1207
1206
1204
1202
1200
1197
1195
1193
1192
1189
1187
1183
1181
1178
1176
1172
1169
1167
1165
1163
1160
1158
1156
1154
1152
1151
1148
1147
1142
1140
1136
1135
1133
1130
1127
1124
1122
1119
1115
1110
1107
1105
1102
1098
1095
1091
1088
1087
1082
1080
1078
1076
1074
1071
1068
1064
1060
1053
1048
1043
1041
1040
1038
1037
1037
1036
1036
1036
1036
1034
1034
1034
1033
1032
1032
1031
1031
1031
1030
1030
1029
1029
1029
1028
1028
1027
1026
1026
1025
1025
1024
1024
1023
1023
1022
1021
1021
1020
1020
1020
1019
1017
1016
1015
1015
1014
1014
1013
1013
1012
1012
1012
1012
1011
1011
1010
1010
1010
1009
1009
1008
1008
1008
1007
1007
1007
1006
1006
1005
1005
1004
1004
1003
1002
1002
1001
1000
999
999
998
997
997
997
996
991
990
990
990
989
988
987
986
985
984
984
983
982
982
981
980
979
978
977
976
975
975
973
972
972
971
969
968
967
966
965
964
964
963
961
961
960
959
956
956
954
954
953
952
950
950
949
949
949
948
948
948
948
947
947
947
947
946
942
941
940
939
938
938
936
936
933
933
931
931
930
930
929
929
929
928
927
926
925
924
923
923
922
922
921
920
919
919
917
917
916
915
914
913
912
911
910
910
909
908
907
905
902
902
901
899
899
898
898
897
896
894
893
892
890
890
890
888
887
887
886
885
885
884
883
882
882
878
876
875
874
874
872
872
871
871
870
870
870
870
869
869
869
868
867
865
864
863
862
862
862
862
862
862
862
861
861
861
861
861
861
861
861
861
861
861
860
859
859
859
858
858
858
858
858
858
858
857
857
857
857
857
856
856
856
856
856
854
854
854
854
854
853
853
853
853
853
853
852
852
852
852
852
852
851
851
851
851
850
850
850
850
849
849
849
849
849
849
847
846
845
844
837
834
831
827
826
825
825
824
823
823
821
821
821
820
820
820
819
819
818
817
816
816
814
813
813
813
813
812
812
811
811
810
809
806
804
803
802
802
800
799
798
798
798
798
798
798
798
798
798
798
798
798
798
799
799
799
799
799
799
800
804
804
805
807
808
808
808
809
809
810
810
810
811
811
812
812
813
813
813
814
814
815
816
816
816
817
818
818
818
819
819
820
820
821
821
822
822
825
825
825
828
830
830
831
831
831
832
832
832
832
832
832
833
833
833
829
816
805
798
797
796
795
794
793
792
791
790
790
788
771
770
767
767
766
766
766
766
766
766
765
765
765
765
765
765
765
764
764
764
763
763
763
762
762
761
761
761
760
760
760
760
759
759
758
758
758
758
758
757
755
755
753
753
753
753
752
752
752
752
752
752
751
751
751
751
750
748
748
747
745
744
743
743
743
743
742
741
740
739
738
737
737
737
737
737
736
736
736
736
735
735
734
733
733
733
733
732
731
730
730
729
726
724
724
723
723
723
722
720
718
718
718
718
718
718
718
719
720
720
720
720
720
720
720
721
721
722
722
723
723
723
724
724
724
724
725
725
725
725
725
727
727
727
727
727
727
728
728
728
728
728
728
728
730
730
730
730
729
729
729
728
726
724
724
723
720
720
720
720
720
718
718
717
717
717
717
716
715
715
715
715
714
714
714
713
713
712
712
712
711
711
708
707
706
704
704
704
704
704
704
704
704
704
704
704
704
704
704
704
704
704
704
704
704
704
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
705
704
703
703
703
702
698
697
695
694
693
692
690
689
687
686
686
685
685
684
684
683
683
683
680
679
678
677
676
675
674
672
671
670
663
663
662
662
662
662
662
663
663
670
671
671
671
671
671
672
672
672
672
673
673
673
674
674
674
674
675
675
675
675
675
675
676
677
677
677
677
677
677
677
677
676
676
676
676
675
675
673
673
673
672
671
671
667
667
666
666
666
665
665
664
659
658
657
657
656
656
655
650
650
647
647
645
645
645
645
645
644
644
644
643
643
640
640
640
640
639
639
638
638
638
633
633
632
632
631
629
629
629
629
628
622
622
622
618
618
618
618
617
617
616
616
609
607
606
605
602
600
601
601
601
602
602
603
603
606
606
606
606
605
602
602
599
598
593
593
591
586
586
584
584
581
580
578
578
577
562
561
559
556
555
554
553
553
529
528
527
525
524
523
522
504
504
504
500
500
500
500
500
502
504
508
515
515
515
516
516
517
521
521
522
523
529
529
532
532
533
536
536
536
536
536
532
532
532
522
531
543
544
544
544
544
545
546
549
549
550
550
551
552
553
553
554
554
555
555
554
545
544
544
528
534
534
534
535
536
538
539
539
538
537
537
536
533
530
529
529
529
529
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
528
530
531
534
535
535
535
537
538
541
546
546
548
548
549
549
550
550
550
551
552
552
552
553
553
554
554
556
557
558
558
558
558
558
558
557
556
556
556
555
554
554
554
554
554
554
554
553
553
553
552
552
552
552
552
552
552
553
554
555
556
557
557
559
560
560
560
561
563
562
560
559
559
556
556
556
556
555
554
554
554
553
553
552
548
548
547
547
545
545
545
544
544
544
542
541
541
540
541
542
543
544
556
563
564
565
565
565
565
565
565
565
565
565
566
566
566
569
570
571
571
571
572
572
573
574
576
577
580
578
574
568
563
560
559
559
557
555
553
552
547
543
544
544
545
545
545
545
545
546
546
547
547
547
547
544
542
542
540
539
539
538
536
528
527
525
521
517
516
516
515
514
513
512
511
511
511
506
501
500
494
494
493
493
490
481
467
464
464
463
461
461
461
459
458
457
457
453
453
453
451
451
450
449
449
448
448
448
448
448
448
448
447
446
446
446
446
445
445
444
444
442
442
441
441
441
440
440
440
440
440
439
439
439
439
437
437
437
436
435
435
435
435
436
436
438
438
438
439
440
441
441
441
442
442
443
445
447
447
447
447
447
447
448
449
449
449
449
449
450
450
453
453
453
454
454
454
454
454
456
457
457
467
468
468
469
471
475
477
478
481
483
485
486
487
488
488
488
489
490
491
491
492
492
492
493
494
494
494
495
495
495
496
496
498
500
502
503
504
504
504
504
505
505
505
505
505
505
505
504
504
504
504
504
504
504
503
503
503
503
503
503
502
502
502
502
502
501
501
501
500
498
497
496
496
496
496
496
495
495
495
493
493
492
492
491
491
491
491
491
491
491
491
491
491
490
488
484
483
482
482
481
481
481
480
480
479
479
478
478
478
478
478
478
478
478
477
477
477
477
477
477
476
475
474
474
474
474
474
473
472
472
472
472
470
469
465
462
461
461
460
459
459
459
458
458
457
457
457
456
456
456
455
454
454
454
453
453
453
453
453
452
451
450
450
449
448
446
445
445
444
444
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
443
444
446
446
446
447
447
447
448
449
450
450
450
452
452
453
454
455
457
457
457
458
459
459
460
460
460
461
461
461
461
462
462
462
464
464
465
465
465
466
467
467
467
468
470
472
472
472
473
473
473
473
474
475
476
476
476
477
479
479
480
481
482
482
482
482
482
483
483
484
484
485
485
485
485
485
485
485
485
486
495
497
509
512
505
499
499
499
498
493
493
494
495
499
481
481
483
488
489
489
488
459
446
446
444
444
443
443
437
430
420
407
397
391
385
376
368
365
364
364
361
360
360
360
360
358
357
357
357
357
356
358
358
359
359
359
359
360
360
360
360
361
361
362
362
363
365
366
366
370
370
371
371
371
371
371
369
369
368
367
368
369
369
369
369
369
370
370
370
370
370
370
370
370
370
368
368
367
367
367
367
367
366
366
366
376
376
376
376
376
380
380
380
381
381
393
393
393
393
399
399
408
408
408
408
409
410
410
410
410
410
410
410
412
412
412
402
396
394
391
390
389
388
387
385
385
384
373
371
371
370
370
369
369
368
364
354
354
353
353
353
343
325
321
322
324
324
324
324
324
324
324
324
324
324
325
325
325
325
325
325
325
326
326
326
326
326
326
326
326
326
326
327
327
327
327
326
326
326
326
325
325
324
324
324
323
322
321
321
319
310
301
290
282
272
270
270
270
270
269
265
261
257
252
240
240
240
240
240
240
240
240
240
240
240
240
240
240
240
240
240
241
241
241
241
241
241
241
241
241
242
242
242
242
242
243
243
243
243
243
243
243
243
243
243
243
243
243
243
243
244
244
244
244
244
244
244
244
244
244
244
245
245
245
245
245
245
245
245
245
245
246
246
246
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
247
250
250
250
250
250
250
250
248
247
249
250
249
249
249
249
248
246
246
246
237
237
237
237
237
237
237
238
238
238
236
236
236
236
234
230
230
228
228
228
228
228
228
228
228
224
224
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
222
221
220
220
220
220
220
219
214
212
212
209
208
207
196
183
177
174
166
160
159
150
151
147
147
143
140
133
129
129
130
129
125
123
123
123
122
123
123
121
121
120
114
114
115
115
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
111
111
112
112
112
112
112
112
112
112
112
112
112
111
111
110
110
110
110
109
109
109
109
109
108
106
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
106
106
106
106
108
108
108
108
108
108
108
108
108
109
109
109
109
109
109
109
109
109
110
110
110
110
110
110
110
111
112
112
112
112
112
112
112
112
112
112
112
112
113
106
106
106
106
106
106
106
105
104
105
105
105
105
105
105
106
106
106
106
106
106
106
106
106
106
107
107
107
107
107
107
108
109
109
109
111
109
109
109
108
108
108
105
108
108
107
107
107
107
107
107
107
107
107
107
105
105
106
106
106
106
106
109
109
109
104
104
104
104
104
104
104
105
105
105
105
105
105
105
105
105
105
105
105
106
106
107
106
107
107
108
108
108
108
107
107
107
107
107
107
107
107
107
105
105
105
102
102
102
102
102
102
102
100
100
100
100
97
97
97
97
97
97
97
98
99
99
100
100
100
100
99
99
99
99
97
97
97
97
97
97
99
99
99
99
99
99
99
99
99
99
99
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
97
97
96
96
95
95
95
94
89
87
87
87
87
86
86
86
85
85
85
85
85
85
86
87
87
84
84
84
84
84
84
83
83
83
83
83
83
83
84
84
84
86
87
87
87
86
86
86
86
86
85
85
85
85
85
85
85
85
85
84
84
84
84
84
84
82
82
82
82
82
82
82
82
82
82
82
82
82
83
83
84
84
83
83
81
81
81
81
82
83
83
83
82
82
81
81
81
81
81
81
81
81
80
80
80
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
80
80
80
80
80
80
80
80
80
80
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
77
77
77
77
77
76
74
74
74
74
73
73
73
73
73
73
73
73
73
73
72
72
71
71
70
70
70
69
69
69
69
69
69
69
68
68
68
66
65
65
65
65
65
65
65
65
64
64
64
63
63
63
63
63
63
63
63
63
63
63
63
62
62
62
62
62
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
61
61
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
59
59
58
58
58
58
58
58
58
58
58
57
57
57
57
57
57
56
55
54
54
54
54
54
54
55
55
55
55
55
55
55
56
56
56
56
57
57
58
60
60
60
60
61
61
61
65
66
67
73
73
73
73
74
74
74
75
77
78
78
79
79
80
82
83
83
84
87
90
95
98
101
102
103
103
104
104
106
106
107
108
108
111
112
112
112
112
111
111
111
111
111
111
111
110
110
110
110
109
108
108
108
108
107
107
107
107
107
106
106
106
106
106
106
106
106
107
108
108
110
112
112
115
116
118
118
118
119
120
121
121
124
125
125
126
127
128
129
131
133
133
135
136
137
138
140
142
143
144
144
146
147
148
148
148
146
146
144
143
143
141
140
140
139
139
138
137
137
135
132
126
124
123
122
121
120
117
114
113
112
112
112
112
112
111
111
111
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110