1845
1829
1845
1868
1873
1870
1871
1896
1896
1905
1881
1956
1939
1950
2029
1981
2004
2000
1996
1997
2031
2019
2009
2001
1999
2003
2022
2025
2029
2029
2027
2024
2024
2021
2025
2023
2052
2042
2043
2056
2067
2051
2060
2063
2065
2057
2049
2081
2096
2076
2078
2077
2075
2076
2078
2096
2102
2086
2091
2095
2097
2098
2100
2101
2113
2110
2114
2120
2122
2125
2129
2142
2154
2160
2157
2165
2169
2159
2172
2181
2187
2196
2188
2178
2176
2176
2176
2177
2186
2194
2202
2189
2208
2208
2216
2225
2232
2232
2232
2234
2235
2236
2236
2241
2252
2254
2259
2258
2257
2257
2260
2269
2266
2259
2255
2281
2280
2273
2268
2272
2275
2278
2282
2293
2300
2301
2303
2302
2303
2320
2323
2326
2327
2327
2327
2327
2327
2332
2341
2344
2345
2336
2356
2364
2359
2369
2368
2363
2367
2378
2382
2402
2379
2367
2380
2396
2405
2419
2417
2408
2401
2396
2398
2400
2405
2402
2401
2400
2403
2407
2415
2406
2401
2412
2457
2459
2464
2466
2457
2447
2445
2445
2445
2446
2450
2453
2454
2458
2462
2497
2487
2473
2469
2469
2475
2478
2489
2488
2488
2493
2499
2510
2525
2514
2514
2514
2516
2518
2529
2525
2517
2511
2511
2518
2530
2534
2536
2539
2523
2536
2536
2536
2536
2538
2548
2553
2553
2553
2556
2572
2584
2592
2595
2592
2585
2580
2568
2572
2577
2569
2575
2586
2591
2606
2610
2610
2610
2610
2609
2588
2577
2586
2601
2601
2601
2601
2590
2609
2627
2631
2624
2648
2616
2602
2630
2651
2641
2637
2638
2637
2637
2635
2649
2656
2655
2655
2672
2684
2685
2680
2676
2676
2668
2666
2692
2696
2697
2699
2701
2709
2711
2701
2697
2691
2682
2693
2704
2717
2706
2701
2693
2697
2702
2711
2714
2718
2716
2693
2727
2712
2694
2688
2690
2704
2731
2745
2753
2758
2763
2742
2732
2741
2735
2726
2750
2750
2750
2770
2782
2752
2778
2778
2773
2791
2799
2802
2802
2801
2796
2773
2803
2803
2801
2801
2803
2827
2857
2873
2880
2856
2845
2836
2848
2881
2874
2849
2832
2852
2864
2856
2845
2878
2866
2856
2876
2893
2875
2890
2897
2882
2873
2879
2884
2887
2891
2907
2932
2911
2905
2923
2898
2895
2897
2912
2924
2923
2905
2900
2893
2891
2892
2918
2960
2981
3008
3004
2994
2986
2970
2943
2960
2929
2917
2919
2921
2958
2961
2951
2935
2931
2932
2933
2933
2926
2916
2980
2959
2979
2994
2991
2980
2955
2966
2970
2973
2976
2996
3032
2946
2946
2946
2946
2994
3000
3001
3003
3009
3014
3016
3038
3024
3024
3047
3048
3050
3057
3058
3060
3062
3040
3029
3024
3019
3048
3070
3046
3034
3034
3035
3036
3141
3297
3311
3311
3150
3078
3105
3105
3104
3097
3094
3092
3095
3117
3133
3137
3139
3139
3139
3115
3155
3159
3152
3151
3156
3170
3188
3179
3152
3168
3205
3202
3206
3211
3188
3159
3163
3167
3171
3184
3196
3187
3185
3183
3182
3182
3182
3200
3225
3221
3216
3196
3189
3185
3174
3163
3124
3129
3172
3181
3206
3217
3243
3251
3243
3220
3207
3214
3218
3261
3229
3224
3225
3225
3244
3252
3279
3258
3249
3250
3261
3265
3271
3257
3248
3258
3268
3294
3276
3270
3264
3275
3284
3320
3293
3285
3300
3312
3318
3321
3322
3324
3305
3317
3332
3340
3339
3337
3330
3282
3340
3342
3350
3351
3353
3353
3353
3353
3355
3367
3379
3392
3388
3384
3381
3379
3397
3404
3386
3386
3387
3388
3394
3396
3392
3386
3382
3381
3405
3418
3422
3423
3425
3428
3453
3430
3408
3408
3408
3408
3431
3437
3453
3445
3438
3430
3420
3425
3432
3456
3474
3465
3456
3450
3446
3441
3416
3370
3370
3370
3444
3464
3470
3472
3470
3469
3480
3489
3511
3515
3525
3538
3548
3562
3551
3569
3551
3516
3503
3509
3523
3532
3537
3554
3559
3532
3510
3508
3514
3525
3539
3555
3570
3576
3581
3563
3532
3562
3561
3559
3555
3560
3565
3565
3569
3578
3599
3595
3589
3589
3589
3603
3584
3574
3585
3603
3605
3609
3615
3618
3632
3618
3616
3633
3641
3635
3630
3665
3652
3664
3673
3678
3688
3694
3699
3703
3703
3702
3694
3692
3693
3704
3708
3722
3745
3744
3745
3747
3751
3767
3774
3712
3721
3746
3755
3727
3724
3735
3763
3763
3764
3764
3765
3783
3786
3789
3790
3793
3795
3793
3792
3795
3797
3794
3785
3811
3804
3790
3819
3840
3828
3822
3822
3822
3829
3847
3850
3852
3852
3855
3857
3859
3861
3870
3879
3885
3889
3892
3892
3891
3890
3889
3889
3889
3889
3889
3891
3896
3913
3915
3917
3923
3918
3925
3949
3951
3952
3957
3959
3966
3967
3967
3970
3975
3975
3977
3978
3980
3981
3981
3981
3981
3994
3994
3994
3994
3994
3994
3996
3998
3999
4007
4015
4026
4033
4029
4029
4049
4050
4055
4072
4070
4068
4065
4054
4054
4068
4065
4069
4071
4075
4077
4077
4074
4072
4078
4095
4094
4102
4111
4117
4117
4117
4115
4097
4104
4110
4118
4129
4135
4127
4119
4144
4161
4163
4161
4143
4144
4149
4159
4169
4177
4160
4159
4162
4173
4174
4168
4159
4155
4158
4161
4167
4177
4177
4186
4184
4188
4195
4200
4189
4184
4206
4198
4192
4205
4213
4203
4207
4223
4223
4223
4223
4227
4237
4226
4233
4218
4247
4253
4239
4239
4239
4239
4244
4257
4273
4275
4271
4284
4292
4279
4286
4295
4305
4301
4299
4307
4317
4310
4286
4303
4312
4328
4334
4332
4330
4326
4316
4310
4307
4305
4300
4303
4304
4304
4300
4288
4291
4293
4292
4290
4289
4288
4274
4248
4256
4252
4246
4250
4258
4262
4240
4237
4240
4244
4262
4262
4257
4238
4233
4231
4202
4231
4241
4226
4210
4209
4213
4216
4212
4207
4203
4200
4200
4203
4203
4203
4200
4199
4199
4199
4196
4182
4193
4192
4190
4186
4198
4155
4152
4151
4150
4154
4193
4170
4167
4174
4179
4171
4155
4148
4140
4140
4140
4140
4140
4149
4148
4144
4142
4115
4100
4122
4092
4092
4093
4093
4097
4098
4100
4102
4109
4100
4087
4086
4098
4092
4085
4081
4074
4084
4081
4082
4093
4068
4065
4064
4065
4068
4068
4067
4066
4065
4064
4061
4059
4058
4051
4052
4042
4047
4046
4038
4025
4012
4020
4016
3991
3983
3975
3980
3980
3980
3959
3950
3954
3967
3968
3977
3983
3995
4004
4000
3966
3960
3941
3942
3917
3910
3954
3932
3911
3903
3888
3882
3912
3921
3889
3888
3888
3888
3886
3881
3877
3880
3889
3882
3854
3867
3875
3874
3852
3846
3867
3913
3905
3902
3891
3856
3832
3828
3807
3804
3808
3806
3804
3804
3805
3809
3810
3801
3780
3773
3773
3776
3778
3779
3783
3787
3786
3784
3784
3784
3781
3778
3777
3778
3779
3779
3771
3766
3778
3775
3771
3769
3768
3770
3762
3759
3755
3752
3744
3744
3745
3749
3760
3761
3760
3758
3754
3746
3746
3746
3746
3742
3729
3712
3884
3966
3966
3966
3961
3713
3725
3730
3735
3748
3779
3966
3966
3966
3966
3966
3966
3966
3966
3982
4158
4008
3657
3642
3647
3642
3628
3628
3641
3634
3597
3594
3601
3599
3598
3596
3593
3593
3600
3600
3589
3580
3574
3569
3570
3583
3580
3580
3618
3618
3618
3618
3618
3618
3554
3554
3547
3545
3551
3552
3550
3536
3535
3544
3537
3536
3536
3532
3511
3498
3498
3504
3497
3490
3485
3479
3494
3491
3488
3481
3476
3471
3466
3466
3474
3462
3450
3448
3442
3434
3430
3425
3422
3416
3404
3434
3443
3414
3409
3404
3402
3400
3396
3424
3382
3371
3367
3364
3363
3371
3383
3372
3370
3366
3362
3371
3373
3358
3331
3338
3346
3337
3316
3313
3312
3319
3341
3344
3338
3334
3326
3308
3300
3304
3296
3290
3310
3309
3295
3290
3284
3281
3282
3287
3285
3268
3263
3263
3259
3257
3257
3257
3257
3263
3237
3256
3256
3255
3255
3257
3234
3234
3224
3230
3241
3243
3236
3239
3240
3216
3222
3209
3206
3224
3220
3215
3208
3187
3163
3151
3147
3140
3134
3131
3132
3139
3109
3121
3114
3114
3114
3114
3114
3114
3114
3118
3121
3117
3107
3109
3105
3100
3080
3079
3076
3060
3052
3059
3071
3073
3041
3039
3033
3031
3029
3027
3023
3028
3040
3038
3036
3034
3031
3025
3031
3029
3026
3026
3019
3017
3015
3013
3013
3007
2999
2990
2973
2959
2970
2948
2946
2945
2944
2943
2939
2938
2937
2930
2912
2916
2924
2914
2911
2911
2911
2911
2897
2896
2896
2896
2896
2895
2894
2895
2889
2886
2885
2882
2878
2878
2877
2876
2874
2862
2861
2860
2859
2859
2859
2859
2863
2865
2867
2867
2864
2862
2839
2839
2837
2832
2823
2816
2815
2807
2802
2804
2790
2789
2789
2790
2791
2790
2790
2789
2789
2788
2787
2785
2783
2777
2775
2774
2774
2774
2774
2772
2772
2772
2772
2772
2772
2771
2772
2771
2772
2773
2770
2770
2769
2769
2769
2769
2769
2766
2765
2766
2771
2777
2779
2778
2779
2781
2786
2785
2790
2780
2780
2780
2781
2781
2778
2772
2766
2761
2755
2752
2749
2747
2747
2747
2747
2747
2747
2747
2746
2745
2748
2744
2738
2725
2719
2712
2709
2708
2696
2694
2686
2674
2664
2663
2673
2673
2672
2672
2659
2655
2654
2659
2807
2800
2840
2926
3053
3089
3011
2997
3114
3173
3175
3080
3080
3180
3134
3080
3055
3296
3055
3055
3055
3055
3055
3055
3178
3217
3217
3217
3217
3217
3217
3144
3055
2949
2872
2872
2872
2872
2872
4303
4303
4303
4303
4445
4445
4445
4445
4445
4303
4303
4303
4303
4303
4295
4278
4236
4092
4083
4083
4417
4581
4581
4581
4700
4522
4519
4495
4487
4218
4262
4292
4291
4236
4181
4238
4206
4205
4194
4197
4182
4140
4074
4002
3946
3982
4019
4008
4001
3958
3882
3794
3747
3739
3763
3787
3789
3788
3751
3706
3683
3615
3525
3622
3555
3532
3388
3319
3269
3321
3314
3271
3281
3283
3361
3250
3228
3107
3111
3153
3090
3032
3056
2982
2989
2998
3147
3154
3088
3000
2984
2882
3005
2986
2810
2751
2746
2768
2713
2653
2612
2479
2460
2496
2485
2506
2642
2978
2984
3593
3240
3882
3890
4030
4086
4215
3444
3433
3044
3433
3282
3444
3215
3093
2972
2962
3103
3130
3171
3279
3313
3353
3554
3892
4093
4224
4044
3937
3710
3527
3661
3705
3755
3751
3852
3942
3963
4064
4239
4239
4247
4451
4507
4817
4904
4577
4722
4390
4276
4141
4124
4042
3974
3861
3789
3757
3757
3610
3568
3740
3740
3830
3686
3693
3774
4148
4209
4191
4191
4168
4080
4073
4073
3798
3815
3902
4073
4165
4230
4372
4454
4536
4529
4512
4491
4461
4376
4285
4081
4073
4073
4073
4073
4073
4073
4163
4339
4417
4471
4572
4658
4703
4703
4703
4703
4703
4610
4398
4434
4434
4374
4246
4249
4223
4350
4488
4502
4496
4506
4524
4547
4530
4558
4643
4679
4723
4725
4830
4871
5148
5148
5148
5148
5148
5148
5148
5148
5148
5159
5120
5148
5155
5230
5332
5332
5355
5355
5356
5375
5411
5324
5324
5324
5324
5327
5342
5342
5342
5324
5324
5324
5324
5324
5366
5366
5366
5401
5486
5486
5486
5385
5342
5342
5342
5342
5342
5342
5342
5341