0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 05:28:50 +00:00
OI-codes/S2OJ/1664/data/souvenir6.out

5001 lines
24 KiB (Stored with Git LFS)
Plaintext

5000
5000
5000
4998
4997
4998
4997
4995
4994
4996
4994
4993
4986
4987
4983
4989
4986
4986
4982
4982
4977
4982
4978
4981
4980
4975
4973
4970
4973
4972
4969
4974
4968
4970
4966
4973
4962
4968
4959
4963
4965
4955
4962
4968
4952
4959
4961
4957
4956
4956
4951
4950
4948
4945
4952
4948
4948
4946
4938
4938
4946
4944
4947
4946
4939
4930
4940
4933
4931
4933
4941
4938
4938
4931
4930
4930
4925
4924
4925
4927
4914
4922
4913
4915
4926
4923
4915
4920
4915
4921
4910
4920
4907
4909
4907
4914
4917
4905
4915
4913
4921
4902
4911
4911
4900
4900
4904
4904
4890
4898
4895
4892
4901
4900
4889
4891
4893
4892
4892
4887
4897
4895
4883
4883
4884
4892
4892
4885
4892
4887
4891
4881
4887
4879
4876
4869
4879
4887
4886
4875
4881
4879
4878
4879
4880
4884
4871
4860
4863
4860
4870
4866
4860
4854
4865
4867
4867
4858
4860
4857
4859
4853
4857
4855
4853
4851
4847
4851
4846
4857
4851
4845
4839
4845
4844
4856
4837
4830
4830
4833
4834
4831
4845
4842
4831
4832
4833
4828
4828
4828
4828
4830
4823
4827
4813
4825
4822
4825
4825
4821
4823
4822
4820
4818
4818
4820
4815
4820
4817
4808
4805
4815
4812
4813
4818
4806
4794
4792
4790
4790
4799
4793
4790
4792
4802
4814
4815
4816
4816
4804
4801
4801
4801
4801
4795
4797
4789
4790
4789
4790
4797
4800
4789
4789
4786
4780
4783
4792
4778
4781
4784
4790
4776
4792
4783
4783
4779
4786
4784
4777
4774
4766
4774
4766
4760
4767
4771
4770
4774
4768
4761
4754
4752
4759
4759
4758
4747
4738
4731
4737
4738
4746
4752
4755
4756
4760
4763
4758
4751
4750
4749
4743
4746
4745
4736
4734
4719
4718
4705
4710
4718
4719
4720
4730
4731
4731
4735
4731
4733
4739
4738
4727
4719
4719
4719
4709
4711
4713
4706
4704
4707
4707
4707
4704
4692
4696
4697
4703
4707
4696
4702
4701
4693
4688
4689
4686
4686
4686
4680
4679
4675
4675
4672
4665
4658
4659
4668
4674
4679
4685
4688
4696
4696
4688
4683
4674
4676
4678
4676
4681
4681
4682
4680
4671
4678
4678
4678
4667
4661
4654
4649
4646
4649
4658
4649
4646
4647
4652
4646
4645
4650
4647
4636
4632
4632
4635
4649
4651
4652
4652
4651
4651
4651
4639
4641
4641
4636
4635
4635
4634
4634
4636
4636
4633
4629
4627
4622
4611
4602
4607
4620
4624
4625
4623
4610
4605
4605
4603
4590
4595
4592
4597
4595
4599
4603
4608
4613
4615
4618
4619
4620
4612
4606
4599
4595
4593
4595
4589
4596
4590
4597
4592
4578
4572
4567
4559
4559
4559
4562
4558
4561
4564
4562
4567
4556
4570
4570
4574
4567
4565
4569
4562
4566
4572
4573
4580
4580
4576
4570
4568
4570
4577
4571
4566
4563
4562
4569
4568
4567
4566
4569
4564
4564
4569
4570
4562
4562
4559
4558
4553
4546
4543
4546
4543
4539
4542
4538
4532
4529
4525
4520
4528
4528
4538
4535
4527
4525
4524
4520
4515
4509
4508
4505
4506
4509
4512
4510
4507
4507
4508
4506
4503
4500
4503
4501
4506
4507
4509
4502
4500
4502
4506
4511
4511
4508
4512
4514
4516
4513
4510
4507
4500
4496
4503
4503
4505
4507
4509
4508
4505
4503
4500
4491
4482
4468
4463
4465
4459
4458
4456
4456
4454
4460
4456
4459
4465
4471
4469
4468
4474
4471
4468
4469
4467
4467
4463
4457
4460
4454
4459
4452
4451
4445
4445
4446
4439
4442
4440
4442
4439
4429
4423
4417
4410
4410
4414
4410
4406
4406
4408
4409
4411
4417
4415
4412
4412
4415
4418
4416
4410
4413
4408
4406
4408
4407
4404
4407
4411
4407
4410
4404
4403
4401
4396
4388
4384
4385
4380
4381
4383
4382
4379
4378
4376
4381
4386
4381
4381
4383
4382
4392
4394
4393
4400
4410
4410
4403
4401
4403
4396
4401
4399
4395
4395
4398
4400
4394
4397
4393
4386
4389
4396
4404
4406
4403
4401
4402
4401
4400
4400
4400
4398
4401
4402
4395
4399
4394
4394
4391
4388
4386
4385
4387
4387
4388
4380
4380
4375
4373
4370
4369
4366
4367
4364
4359
4356
4353
4355
4352
4355
4352
4350
4345
4345
4338
4339
4335
4334
4334
4329
4322
4318
4314
4312
4317
4319
4316
4313
4309
4316
4314
4314
4322
4319
4322
4320
4318
4312
4312
4318
4316
4310
4310
4309
4306
4301
4302
4293
4291
4290
4288
4286
4274
4277
4275
4272
4270
4272
4273
4269
4269
4268
4270
4265
4265
4267
4265
4260
4264
4267
4263
4265
4269
4275
4273
4270
4272
4269
4270
4266
4268
4272
4270
4271
4268
4269
4265
4264
4264
4259
4255
4255
4251
4249
4250
4254
4254
4253
4250
4250
4250
4249
4251
4250
4252
4251
4251
4253
4254
4250
4254
4255
4255
4260
4255
4256
4253
4248
4247
4246
4243
4235
4231
4229
4224
4222
4215
4207
4211
4205
4204
4209
4204
4204
4202
4200
4196
4193
4186
4182
4175
4178
4172
4173
4175
4169
4167
4160
4162
4159
4157
4154
4156
4155
4157
4154
4156
4156
4162
4168
4171
4173
4175
4175
4176
4181
4179
4179
4179
4176
4176
4179
4177
4174
4174
4174
4173
4169
4164
4166
4164
4167
4171
4164
4162
4161
4162
4162
4157
4160
4157
4163
4161
4158
4151
4150
4147
4142
4145
4142
4136
4133
4129
4133
4133
4135
4131
4137
4132
4132
4132
4130
4137
4145
4144
4146
4152
4154
4146
4146
4151
4153
4155
4149
4149
4148
4147
4144
4143
4144
4143
4143
4143
4138
4138
4139
4139
4142
4142
4140
4141
4141
4140
4136
4132
4131
4123
4122
4121
4118
4119
4124
4121
4121
4116
4110
4112
4106
4105
4103
4101
4100
4101
4100
4100
4093
4095
4096
4098
4097
4096
4096
4096
4098
4096
4097
4094
4090
4087
4084
4072
4071
4068
4064
4058
4054
4055
4055
4057
4055
4055
4052
4051
4054
4047
4047
4042
4040
4037
4034
4037
4034
4036
4032
4027
4024
4018
4012
4007
4003
3998
3997
4000
4001
4001
3996
3999
3999
3994
3992
3996
3992
3990
3992
3991
3992
3990
3995
3991
3988
3989
3983
3982
3985
3981
3981
3980
3977
3977
3981
3975
3974
3972
3971
3969
3970
3972
3971
3966
3965
3964
3963
3962
3956
3953
3952
3952
3953
3958
3958
3960
3963
3963
3962
3962
3961
3960
3956
3954
3953
3950
3955
3957
3958
3963
3965
3966
3966
3963
3962
3965
3966
3966
3964
3966
3968
3964
3962
3960
3960
3958
3956
3951
3950
3946
3945
3947
3945
3945
3943
3944
3938
3936
3936
3936
3934
3934
3932
3932
3935
3931
3930
3929
3924
3921
3914
3915
3914
3911
3908
3908
3908
3911
3907
3902
3898
3896
3899
3898
3894
3895
3898
3899
3899
3896
3898
3891
3894
3893
3891
3887
3889
3889
3891
3895
3887
3889
3890
3891
3894
3895
3895
3891
3892
3889
3892
3890
3890
3890
3889
3885
3882
3879
3877
3877
3876
3874
3874
3877
3877
3877
3875
3879
3879
3881
3880
3878
3872
3868
3872
3866
3867
3871
3867
3864
3865
3864
3863
3864
3858
3856
3854
3847
3844
3842
3843
3836
3835
3832
3831
3836
3835
3831
3833
3830
3827
3826
3823
3824
3826
3825
3827
3826
3827
3832
3834
3833
3833
3829
3824
3821
3821
3820
3818
3820
3819
3814
3812
3808
3808
3810
3810
3809
3805
3803
3806
3805
3806
3809
3802
3803
3799
3804
3804
3804
3799
3800
3795
3792
3795
3793
3790
3786
3784
3781
3776
3772
3775
3770
3769
3768
3770
3773
3773
3772
3775
3775
3776
3775
3773
3771
3769
3765
3768
3767
3771
3768
3769
3771
3776
3779
3780
3777
3779
3779
3779
3780
3782
3779
3775
3776
3779
3783
3785
3783
3780
3783
3789
3790
3789
3791
3789
3791
3789
3787
3784
3783
3783
3777
3776
3779
3780
3780
3780
3777
3778
3778
3777
3778
3778
3779
3781
3781
3778
3781
3779
3779
3778
3776
3773
3774
3776
3781
3780
3781
3781
3780
3782
3779
3777
3775
3775
3776
3776
3770
3767
3770
3768
3765
3770
3769
3767
3767
3764
3760
3762
3761
3761
3761
3759
3759
3764
3760
3760
3758
3758
3755
3754
3752
3756
3755
3753
3750
3751
3752
3751
3749
3749
3750
3749
3747
3742
3746
3744
3743
3742
3740
3739
3737
3738
3738
3738
3738
3738
3734
3734
3735
3732
3733
3731
3733
3732
3730
3732
3731
3731
3727
3728
3728
3731
3724
3723
3722
3722
3718
3716
3719
3713
3711
3712
3712
3714
3711
3712
3710
3712
3713
3712
3711
3713
3710
3707
3711
3708
3708
3707
3706
3703
3705
3706
3710
3708
3702
3701
3699
3698
3699
3697
3696
3695
3695
3693
3689
3687
3690
3690
3686
3684
3681
3682
3677
3678
3675
3674
3673
3667
3667
3668
3669
3667
3667
3669
3665
3661
3661
3658
3659
3659
3657
3654
3651
3649
3649
3644
3640
3636
3636
3635
3635
3634
3631
3629
3627
3627
3625
3617
3616
3617
3616
3618
3617
3617
3617
3617
3618
3622
3623
3621
3609
3610
3611
3608
3608
3602
3606
3601
3599
3597
3597
3596
3599
3597
3596
3592
3589
3587
3585
3589
3590
3588
3586
3586
3583
3578
3576
3577
3579
3581
3580
3575
3574
3569
3566
3562
3563
3563
3558
3560
3556
3554
3554
3556
3560
3560
3558
3558
3557
3553
3550
3544
3544
3545
3550
3550
3550
3548
3548
3547
3546
3542
3541
3536
3534
3531
3530
3526
3523
3523
3516
3519
3521
3520
3520
3517
3512
3510
3508
3507
3500
3502
3503
3502
3502
3497
3498
3497
3493
3491
3493
3487
3483
3480
3478
3478
3475
3477
3477
3479
3476
3474
3473
3477
3475
3472
3469
3469
3469
3465
3465
3464
3464
3464
3462
3460
3458
3451
3452
3450
3452
3453
3452
3448
3442
3437
3433
3429
3426
3427
3423
3421
3417
3415
3413
3414
3410
3409
3408
3408
3405
3400
3403
3401
3397
3398
3397
3392
3389
3388
3387
3382
3381
3379
3374
3374
3375
3370
3366
3362
3361
3362
3362
3353
3352
3355
3348
3346
3346
3350
3353
3353
3351
3347
3346
3343
3345
3343
3345
3344
3341
3340
3343
3346
3347
3344
3344
3343
3343
3343
3346
3345
3344
3343
3343
3341
3339
3339
3342
3343
3343
3343
3341
3343
3341
3345
3346
3348
3349
3347
3348
3347
3345
3347
3347
3346
3349
3349
3346
3342
3343
3344
3343
3345
3348
3347
3346
3345
3347
3345
3348
3350
3350
3353
3354
3351
3350
3349
3348
3350
3352
3351
3348
3350
3348
3350
3354
3352
3351
3348
3346
3346
3343
3341
3342
3339
3341
3343
3343
3344
3345
3343
3342
3342
3343
3346
3348
3346
3345
3345
3346
3344
3342
3341
3341
3342
3342
3340
3338
3338
3338
3335
3333
3333
3333
3335
3336
3336
3339
3341
3336
3339
3339
3340
3339
3338
3339
3336
3335
3335
3334
3334
3335
3335
3337
3339
3339
3344
3348
3349
3350
3350
3350
3348
3347
3347
3348
3348
3346
3345
3346
3346
3345
3345
3346
3346
3347
3348
3345
3341
3341
3338
3338
3339
3341
3340
3337
3337
3336
3337
3340
3337
3336
3339
3340
3338
3335
3335
3336
3334
3335
3334
3334
3334
3333
3333
3331
3330
3329
3327
3329
3326
3324
3325
3325
3326
3327
3327
3326
3325
3322
3321
3321
3322
3320
3320
3320
3320
3318
3316
3315
3314
3317
3313
3318
3317
3315
3315
3316
3316
3313
3313
3311
3312
3311
3309
3307
3309
3307
3305
3305
3302
3303
3302
3302
3305
3304
3305
3303
3300
3298
3298
3295
3296
3297
3298
3294
3293
3290
3290
3290
3287
3283
3283
3283
3282
3281
3278
3277
3276
3277
3277
3281
3279
3279
3276
3275
3277
3276
3275
3273
3272
3270
3261
3260
3258
3256
3255
3254
3252
3248
3247
3247
3247
3246
3245
3245
3246
3244
3244
3245
3244
3242
3242
3242
3239
3236
3233
3233
3232
3232
3229
3229
3233
3232
3231
3230
3231
3231
3230
3233
3230
3229
3230
3229
3230
3229
3229
3227
3226
3226
3226
3222
3221
3219
3217
3214
3214
3214
3212
3213
3212
3211
3207
3202
3201
3201
3205
3204
3204
3205
3206
3205
3202
3197
3196
3196
3193
3189
3188
3188
3188
3186
3186
3185
3182
3182
3182
3182
3183
3183
3182
3181
3181
3180
3177
3177
3176
3171
3169
3167
3165
3162
3164
3161
3158
3158
3156
3157
3158
3156
3154
3150
3150
3148
3149
3150
3151
3150
3146
3148
3142
3145
3140
3140
3138
3139
3134
3134
3135
3133
3134
3132
3132
3129
3127
3125
3123
3120
3118
3116
3116
3116
3112
3109
3110
3109
3110
3106
3103
3100
3100
3100
3100
3097
3091
3087
3086
3088
3085
3083
3082
3080
3079
3081
3081
3080
3081
3079
3076
3075
3074
3076
3075
3074
3071
3067
3067
3066
3062
3059
3060
3059
3060
3062
3061
3061
3060
3058
3057
3058
3058
3058
3057
3055
3053
3051
3047
3046
3043
3041
3040
3039
3042
3043
3042
3041
3040
3039
3035
3035
3031
3031
3033
3030
3030
3032
3031
3031
3031
3029
3027
3025
3024
3023
3022
3020
3017
3012
3009
3010
3007
3005
3002
3001
3000
2998
2997
2995
2996
2994
2993
2993
2995
2991
2985
2985
2982
2981
2983
2979
2979
2977
2974
2971
2969
2969
2965
2966
2963
2964
2962
2959
2957
2956
2956
2953
2950
2946
2945
2944
2938
2931
2927
2923
2921
2915
2915
2915
2910
2911
2911
2912
2912
2908
2907
2905
2902
2905
2898
2894
2893
2887
2885
2883
2880
2877
2878
2875
2874
2870
2868
2867
2867
2871
2870
2872
2870
2867
2866
2865
2866
2865
2865
2862
2863
2862
2862
2861
2858
2855
2858
2856
2847
2849
2851
2852
2851
2853
2854
2854
2857
2852
2848
2848
2847
2847
2846
2850
2851
2848
2848
2846
2846
2844
2845
2845
2842
2841
2841
2840
2838
2838
2838
2838
2837
2836
2835
2834
2830
2830
2829
2823
2823
2824
2822
2820
2815
2816
2812
2811
2812
2809
2809
2808
2811
2812
2811
2806
2808
2809
2808
2807
2801
2798
2797
2794
2798
2797
2797
2796
2798
2793
2793
2792
2790
2790
2788
2783
2781
2781
2778
2775
2773
2771
2771
2770
2772
2768
2765
2764
2762
2760
2759
2760
2757
2758
2759
2760
2758
2758
2755
2754
2753
2749
2749
2745
2742
2743
2739
2737
2735
2735
2729
2726
2725
2726
2726
2724
2719
2715
2716
2715
2714
2713
2715
2712
2710
2711
2712
2711
2707
2707
2705
2704
2705
2702
2704
2704
2704
2702
2702
2701
2700
2701
2698
2697
2695
2694
2690
2690
2691
2690
2690
2688
2689
2689
2690
2688
2686
2679
2676
2677
2673
2671
2669
2667
2665
2662
2661
2663
2661
2661
2657
2654
2651
2651
2649
2645
2642
2640
2638
2634
2633
2631
2631
2631
2630
2629
2629
2624
2620
2618
2618
2615
2611
2608
2605
2604
2600
2599
2595
2595
2597
2594
2591
2592
2593
2591
2591
2589
2589
2586
2582
2581
2580
2578
2577
2575
2574
2574
2570
2568
2563
2561
2555
2548
2545
2540
2538
2535
2533
2529
2523
2518
2513
2512
2513
2511
2508
2506
2505
2503
2501
2501
2500
2502
2503
2503
2503
2504
2505
2505
2505
2504
2503
2504
2504
2504
2504
2506
2505
2506
2507
2506
2505
2506
2505
2505
2502
2500
2500
2498
2498
2499
2497
2496
2496
2497
2499
2502
2501
2500
2503
2505
2505
2504
2504
2504
2508
2511
2509
2509
2508
2508
2508
2509
2509
2507
2504
2505
2505
2505
2506
2506
2509
2510
2512
2512
2514
2514
2512
2509
2509
2510
2510
2511
2513
2514
2512
2513
2515
2516
2514
2513
2512
2511
2511
2512
2511
2511
2514
2513
2513
2513
2513
2512
2512
2513
2514
2514
2514
2515
2514
2514
2515
2513
2514
2517
2517
2515
2515
2514
2513
2513
2512
2513
2513
2510
2512
2513
2513
2514
2514
2514
2515
2515
2514
2516
2515
2515
2516
2516
2518
2519
2516
2514
2514
2510
2510
2510
2510
2507
2507
2508
2512
2514
2516
2515
2514
2514
2514
2514
2517
2518
2516
2517
2518
2519
2520
2520
2519
2520
2520
2519
2519
2518
2519
2520
2519
2519
2516
2515
2514
2511
2511
2512
2511
2508
2506
2504
2503
2505
2505
2505
2505
2504
2503
2504
2504
2503
2502
2504
2504
2503
2501
2501
2501
2499
2498
2497
2498
2498
2498
2498
2502
2500
2501
2501
2503
2503
2503
2504
2504
2504
2501
2499
2502
2501
2501
2503
2503
2504
2505
2505
2504
2503
2503
2501
2502
2503
2503
2503
2504
2504
2502
2502
2503
2503
2501
2503
2500
2500
2497
2498
2494
2497
2498
2496
2495
2495
2495
2495
2495
2494
2495
2494
2491
2488
2487
2487
2488
2488
2487
2488
2490
2491
2491
2490
2492
2493
2492
2492
2491
2491
2490
2490
2489
2487
2488
2486
2487
2487
2488
2488
2486
2485
2485
2484
2483
2483
2480
2482
2484
2484
2484
2485
2484
2485
2485
2486
2488
2486
2485
2484
2483
2483
2480
2480
2481
2478
2479
2480
2480
2481
2480
2480
2477
2476
2476
2477
2477
2476
2476
2479
2477
2475
2474
2474
2475
2472
2471
2468
2468
2469
2470
2469
2469
2469
2466
2467
2468
2467
2464
2464
2462
2462
2462
2459
2460
2460
2460
2459
2459
2459
2458
2458
2457
2457
2458
2457
2459
2460
2461
2461
2463
2462
2459
2457
2457
2456
2455
2455
2456
2456
2457
2457
2457
2455
2454
2455
2456
2457
2456
2456
2455
2453
2451
2455
2453
2456
2455
2455
2457
2455
2453
2451
2451
2451
2450
2450
2448
2446
2445
2444
2442
2439
2438
2439
2437
2437
2438
2438
2436
2436
2436
2434
2435
2434
2434
2434
2434
2435
2434
2434
2435
2434
2432
2429
2428
2429
2427
2428
2426
2426
2427
2427
2428
2428
2430
2427
2426
2425
2424
2424
2423
2425
2425
2424
2425
2427
2426
2425
2424
2425
2424
2422
2421
2421
2423
2422
2422
2421
2419
2418
2417
2414
2414
2413
2413
2412
2410
2407
2405
2406
2404
2405
2403
2405
2402
2404
2402
2403
2404
2404
2404
2403
2404
2404
2405
2403
2404
2405
2405
2402
2403
2404
2402
2400
2397
2398
2397
2398
2399
2397
2394
2396
2394
2393
2389
2390
2392
2391
2390
2389
2389
2389
2388
2387
2388
2388
2387
2389
2388
2385
2385
2384
2386
2386
2385
2383
2384
2384
2382
2381
2380
2381
2381
2381
2383
2381
2382
2382
2379
2381
2380
2377
2377
2374
2372
2368
2367
2366
2363
2363
2363
2364
2364
2363
2363
2361
2359
2357
2357
2356
2355
2354
2354
2354
2352
2350
2353
2355
2353
2352
2352
2349
2351
2351
2350
2348
2349
2348
2348
2349
2348
2347
2347
2344
2346
2345
2345
2342
2340
2337
2337
2337
2336
2336
2334
2331
2329
2328
2328
2328
2328
2326
2328
2327
2326
2327
2329
2329
2327
2329
2328
2329
2328
2326
2328
2326
2326
2326
2326
2323
2322
2320
2322
2319
2318
2319
2318
2313
2314
2313
2313
2312
2312
2310
2309
2308
2308
2308
2311
2311
2311
2313
2312
2312
2312
2312
2313
2311
2311
2311
2312
2311
2311
2310
2310
2311
2311
2308
2310
2310
2310
2310
2309
2307
2303
2303
2303
2304
2305
2303
2301
2298
2298
2300
2301
2301
2299
2298
2296
2293
2293
2293
2290
2290
2289
2289
2287
2286
2285
2286
2286
2285
2289
2290
2289
2287
2288
2286
2287
2287
2291
2291
2291
2290
2289
2287
2287
2287
2286
2285
2282
2279
2278
2276
2276
2276
2275
2276
2275
2277
2275
2275
2277
2273
2271
2268
2267
2262
2258
2255
2257
2257
2256
2253
2255
2256
2256
2255
2256
2255
2255
2254
2253
2251
2251
2251
2249
2246
2246
2246
2246
2245
2246
2245
2244
2244
2243
2243
2240
2238
2238
2238
2237
2237
2235
2234
2232
2231
2229
2228
2227
2226
2222
2221
2221
2222
2221
2224
2224
2222
2223
2222
2222
2221
2220
2223
2223
2220
2221
2220
2218
2217
2217
2217
2216
2216
2216
2216
2216
2214
2213
2212
2212
2212
2210
2210
2209
2208
2206
2206
2206
2205
2205
2204
2203
2203
2203
2203
2202
2199
2198
2196
2196
2196
2198
2198
2196
2195
2193
2191
2191
2190
2190
2192
2192
2191
2190
2188
2187
2187
2184
2185
2185
2185
2184
2184
2185
2184
2182
2181
2182
2183
2182
2179
2178
2178
2176
2176
2178
2179
2181
2181
2179
2176
2172
2172
2172
2173
2173
2174
2173
2174
2174
2174
2172
2171
2170
2169
2168
2169
2168
2167
2167
2165
2164
2164
2162
2163
2163
2162
2162
2161
2161
2162
2161
2160
2158
2156
2155
2157
2156
2156
2155
2156
2154
2152
2150
2152
2150
2151
2147
2146
2142
2141
2142
2142
2138
2138
2137
2139
2139
2138
2138
2137
2137
2138
2139
2138
2136
2135
2132
2130
2129
2129
2129
2129
2128
2126
2125
2126
2126
2126
2127
2126
2124
2123
2122
2120
2120
2120
2117
2118
2114
2115
2114
2114
2114
2114
2114
2114
2115
2113
2113
2111
2110
2110
2109
2108
2107
2105
2105
2105
2105
2106
2105
2104
2102
2101
2100
2100
2101
2100
2101
2101
2101
2104
2105
2104
2101
2099
2097
2097
2093
2093
2092
2093
2093
2090
2087
2086
2084
2085
2085
2083
2082
2082
2083
2083
2085
2084
2085
2085
2085
2084
2084
2082
2081
2078
2077
2076
2077
2076
2077
2078
2079
2079
2081
2079
2078
2078
2076
2075
2075
2074
2072
2070
2068
2066
2067
2065
2065
2065
2064
2064
2061
2059
2059
2055
2054
2052
2051
2050
2047
2043
2043
2042
2040
2038
2038
2037
2037
2035
2032
2032
2031
2029
2029
2027
2026
2027
2028
2026
2027
2025
2023
2023
2020
2019
2018
2016
2015
2013
2013
2010
2007
2008
2006
2005
2000
2000
2001
1998
1997
1997
1998
1999
1997
1997
1995
1993
1993
1992
1992
1993
1993
1992
1992
1992
1993
1994
1995
1994
1993
1994
1993
1993
1993
1993
1992
1989
1991
1988
1986
1985
1986
1984
1983
1982
1981
1979
1977
1977
1976
1976
1976
1976
1976
1975
1975
1975
1975
1976
1975
1974
1974
1972
1973
1973
1972
1970
1970
1966
1966
1966
1964
1964
1963
1963
1963
1963
1963
1962
1961
1959
1959
1958
1956
1955
1954
1952
1951
1950
1946
1946
1947
1946
1945
1942
1942
1944
1943
1943
1942
1941
1939
1939
1936
1935
1936
1935
1935
1932
1931
1929
1930
1929
1928
1928
1929
1928
1927
1927
1926
1925
1924
1922
1921
1920
1917
1914
1909
1906
1904
1905
1904
1903
1901
1901
1899
1898
1895
1895
1893
1893
1893
1892
1892
1893
1894
1894
1892
1893
1891
1890
1890
1889
1887
1886
1886
1884
1884
1881
1881
1881
1881
1880
1879
1877
1877
1874
1872
1871
1870
1869
1868
1866
1865
1864
1864
1863
1860
1861
1864
1864
1864
1864
1861
1861
1859
1860
1857
1856
1856
1854
1852
1851
1849
1844
1844
1843
1841
1839
1839
1839
1838
1835
1835
1838
1836
1836
1834
1832
1831
1831
1829
1827
1825
1825
1824
1823
1823
1822
1821
1819
1820
1820
1821
1822
1818
1817
1816
1814
1814
1813
1813
1813
1814
1811
1809
1808
1810
1809
1808
1807
1808
1806
1806
1807
1805
1804
1802
1801
1801
1800
1801
1795
1792
1790
1789
1788
1786
1786
1786
1788
1787
1787
1782
1782
1781
1780
1778
1777
1777
1776
1776
1777
1776
1776
1776
1777
1776
1772
1773
1773
1769
1768
1766
1765
1765
1762
1760
1757
1757
1755
1756
1756
1755
1752
1750
1748
1745
1745
1742
1739
1736
1734
1733
1732
1730
1730
1727
1724
1722
1718
1717
1715
1712
1711
1711
1712
1710
1709
1709
1708
1708
1707
1707
1706
1705
1704
1702
1699
1696
1697
1696
1695
1695
1695
1694
1691
1690
1689
1685
1681
1680
1678
1676
1674
1672
1673
1672
1672
1669
1666
1667
1665
1664
1662
1660
1660
1660
1659
1655
1653
1651
1651
1649
1648
1647
1647
1646
1646
1644
1644
1645
1644
1640
1639
1638
1638
1638
1637
1635
1634
1635
1634
1632
1630
1630
1630
1627
1624
1623
1621
1620
1618
1616
1614
1613
1612
1612
1610
1608
1608
1607
1607
1605
1603
1598
1597
1596
1595
1592
1590
1588
1587
1587
1584
1583
1581
1579
1576
1573
1574
1573
1572
1570
1572
1571
1569
1567
1562
1564
1564
1564
1564
1565
1561
1561
1559
1556
1549
1548
1546
1544
1541
1540
1539
1537
1534
1531
1529
1526
1524
1523
1523
1523
1522
1520
1519
1519
1518
1516
1516
1514
1512
1512
1510
1510
1508
1508
1508
1507
1505
1502
1501
1500
1500
1498
1498
1498
1497
1495
1493
1491
1490
1490
1490
1489
1487
1484
1482
1479
1477
1475
1474
1474
1472
1470
1468
1465
1464
1462
1460
1457
1457
1455
1450
1449
1448
1450
1450
1450
1447
1445
1443
1442
1441
1438
1438
1438
1436
1436
1435
1434
1432
1431
1429
1429
1429
1427
1424
1423
1423
1421
1419
1416
1416
1415
1412
1411
1410
1408
1406
1405
1403
1403
1400
1398
1398
1397
1397
1396
1392
1389
1390
1386
1385
1383
1382
1379
1377
1374
1369
1368
1367
1364
1362
1360
1357
1355
1355
1353
1351
1350
1348
1348
1347
1348
1348
1345
1344
1340
1339
1338
1336
1335
1335
1335
1334
1334
1333
1329
1327
1323
1321
1320
1321
1319
1317
1317
1315
1313
1311
1308
1304
1303
1302
1302
1300
1299
1298
1294
1294
1291
1288
1289
1285
1284
1284
1282
1281
1281
1281
1281
1278
1278
1278
1278
1277
1277
1275
1271
1271
1271
1270
1269
1271
1269
1268
1266
1264
1264
1263
1260
1257
1256
1255
1254
1252
1251
1249
1247
1247
1243
1242
1241
1240
1238
1238
1238
1237
1238
1237
1235
1233
1232
1231
1230
1227
1225
1223
1221
1221
1219
1214
1213
1211
1211
1209
1208
1207
1203
1199
1196
1196
1193
1192
1190
1189
1187
1186
1187
1186
1185
1183
1182
1181
1179
1179
1178
1177
1177
1177
1175
1175
1175
1175
1173
1170
1170
1169
1164
1165
1164
1160
1160
1157
1157
1157
1154
1154
1151
1151
1150
1151
1151
1150
1150
1149
1149
1148
1146
1144
1143
1141
1139
1138
1137
1135
1133
1133
1132
1130
1129
1126
1124
1120
1118
1114
1111
1109
1106
1106
1104
1104
1103
1102
1101
1101
1097
1095
1091
1089
1089
1088
1087
1086
1084
1081
1081
1079
1079
1078
1077
1074
1072
1071
1070
1070
1068
1066
1064
1062
1057
1056
1056
1054
1051
1049
1049
1048
1048
1046
1046
1043
1041
1037
1035
1033
1032
1031
1029
1027
1027
1027
1024
1020
1017
1017
1015
1014
1014
1015
1014
1013
1010
1009
1006
1004
1001
1000
998
994
992
989
987
984
982
979
978
977
976
976
974
970
967
965
961
957
954
952
952
948
947
944
943
941
941
940
939
936
935
933
932
930
930
931
929
928
927
927
925
923
922
920
918
917
914
913
914
911
906
905
899
898
898
895
893
893
892
891
890
890
887
885
884
882
882
880
878
878
876
874
873
869
869
865
862
859
859
858
856
856
855
856
856
852
852
851
850
847
844
840
839
838
837
835
834
835
832
831
829
830
829
828
824
823
824
822
824
823
823
821
820
819
819
818
817
812
812
812
812
808
808
805
806
807
804
802
802
802
801
801
800
800
801
797
795
795
793
792
791
788
787
786
786
785
783
783
783
782
781
779
777
776
774
772
771
769
767
766
763
762
759
757
757
756
755
752
751
751
751
750
748
749
745
745
744
744
744
743
740
739
738
736
734
734
733
732
731
728
725
722
721
719
718
713
708
707
705
703
703
701
700
698
694
690
688
686
685
685
681
680
678
678
677
676
674
673
672
669
669
668
667
667
665
664
662
661
661
661
660
659
659
658
656
655
651
652
650
647
646
645
644
642
642
641
641
641
640
640
635
635
636
636
636
634
630
627
627
625
625
623
621
620
620
616
612
610
608
606
602
601
600
597
595
594
591
591
587
587
585
582
580
578
578
578
576
575
571
568
566
566
565
563
562
558
557
554
553
552
549
546
541
539
539
539
539
537
536
534
530
529
528
526
521
521
518
515
513
510
509
508
506
504
503
502
502
503
503
500
498
495
494
492
489
488
488
485
484
484
480
480
478
475
476
474
473
473
472
470
468
465
463
462
461
459
457
455
452
450
447
446
443
441
438
436
436
435
434
433
432
430
429
427
426
426
425
422
421
419
416
416
415
412
409
409
406
405
403
402
400
399
397
396
394
390
389
389
388
388
388
385
384
382
380
377
377
374
374
368
367
364
362
362
361
361
359
358
356
356
352
352
349
348
347
345
344
339
337
336
333
330
329
325
324
324
324
322
321
320
317
316
315
315
315
314
314
311
311
310
309
309
308
303
303
303
301
293
292
290
290
288
286
285
284
282
282
278
275
274
270
269
266
264
262
258
255
251
249
249
246
245
244
242
241
240
238
236
235
233
231
228
222
221
218
216
212
210
210
208
208
207
205
203
201
199
197
195
192
190
188
188
184
183
180
175
174
174
174
170
168
165
162
159
159
156
155
154
152
149
147
145
144
143
140
139
137
137
132
129
126
126
125
124
122
122
119
117
116
115
114
112
112
110
108
106
104
100
97
96
95
92
89
84
79
78
77
73
71
69
68
66
63
61
60
58
54
52
45
42
39
35
33
30
29
25
24
19
17
15
12
7
6
5
3