framework/resources/Functional/window_functions/multiple_partitions/q63.res

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