3838,3842,3847,3852,3857,3862,3867,3872,3877,3882,3887,3892,3897,3902,3907,3912,3917,3922,3927,3932,3937,3942,3947,3952,3957,3962,3967,3972,3977,3982,3987,3992,3997,4002,4007,4012,4017,4022,4027,4032,4037,4042,4047,4052,4057,4062,4067,4072,4077,4082,4087,4092,4097,4102,4107,4112,4117,4122,4127,4132,4137,4142,4147,4152,4157,4162,4167,4172,4177,4182,4187,4192,4197,4202,4207,4212,4217,4222,4227,4232,4237,4242,4247,4252,4255,4255,4256,4257,4257,4258,4259,4260,4261,4262,4263,4264,4265,4266,4267,4269,4270,4272,4274,4277,4279,4281,4284,4287,4289,4292,4294,4296,4298,4297,4296,4294,4292,4290,4288,4287,4285,4284,4282,4280,4277,4275,4273,4270,4268,4265,4262,4259,4257,4254,4251,4248,4246,4243,4239,4235,4230,4225,4221,4216,4212,4207,4202,4197,4194,4190,4186,4181,4176,4173,4170,4167,4163,4160,4156,4153,4149,4145,4141,4137,4133,4128,4124,4120,4116,4112,4107,4102,4097,4092,4087,4082,4078,4074,4072,4069,4066,4063,4060,4058,4055,4052,4050,4048,4045,4043,4040,4038,4036,4034,4032,4029,4028,4026,4024,4022,4019,4017,4015,4013,4009,4005,4001,3997,3993,3989,3985,3980,3976,3972,3968,3964,3959,3955,3951,3946,3942,3938,3933,3928,3924,3919,3915,3910,3905,3901,3896,3891,3887,3882,3877,3873,3868,3864,3862,3863,3863,3862,3861,3860,3858,3857,3855,3853,3851,3849,3847,3845,3843,3841;0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,7,11,15,20,24,28,32,36,40,44,48,52,56,60,63,67,70,73,75,78,81,83,85,88,90,93,96,99,103,107,110,113,116,119,123,126,130,133,136,138,141,144,146,149,151,153,155,158,160,162,164,167,169,170,169,169,169,168,168,167,167,167,167,169,170,171,171,171,169,167,165,164,162,161,159,158,157,156,155,154,154,153,152,151,150,150,150,150,150,150,150,149,148,145,143,141,139,137,134,132,130,127,124,122,119,117,114,111,108,105,103,99,96,93,90,88,85,82,79,78,77,76,75,74,73,72,72,71,70,69,68,68,67,66,66,65,64,64,64,63,63,62,62,62,61,61,61,60,60,60,59,59,58,55,51,46,42,38,34,31,27,24,21,18,15,12,9,6,3