3229,3619,4099,4118,4082,4013,4008,4002,3999,3997,3994,3990,3990,3988,3985,3983,3982,3986,3982,3977,3974,3971,3966,3962,3957,3952,3947,3944,3943,3941,3939,3940,3943,3945,3945,3942,3937,3933,3929,3921,3914,3908,3902,3899,3897,3893,3890,3883,3883,3880,3877,3873,3869,3865,3860,3857,3857,3863,3868,3867,3865,3864,3866,3868,3870,3871,3874,3877,3880,3882,3883,3884,3885,3884,3883,3880,3881,3883,3883,3881,3878,3876,3872,3867,3864,3859,3859,3857,3855,3855,3855,3853,3851,3847,3842,3832,3831,3826,3821,3816,3812,3806,3801,3798,3798,3796,3793,3791,3789,3785,3782,3778,3777,3773,3767,3762,3760,3759,3757,3753,3749,3746,3743,3738,3734,3730,3729,3729,3727,3725,3721,3721,3718,3717,3715,3712,3710,3708,3707,3703,3700,3697,3695,3691,3689,3686,3687,3682,3680,3678,3677,3677,3673,3671,3669,3667,3664,3661,3658,3657,3655,3652,3649,3643,3640,3637,3636,3634,3623,3609,3599,3593,3587,3581,3576,3575,3572,3570,3565,3563,3558,3553,3552,3543,3540,3535,3529,3525,3522,3519,3516,3514,3511,3508,3504,3500,3495,3492,3488,3486,3482,3477,3472,3472,3469,3465,3462,3460,3457,3452,3449,3446,3443,3442,3443,3442,3437,3432,3427,3422,3416,3411,3406,3400,3389,3383,3379,3374,3370,3364,3359,3355,3351,3346,3339,3333,3330,3329,3328,3324,3321,3313,3309,3304,3297,3294,3289,3286,3284,3279,3275,3270,3266,3263,3258,3253,3248,3243,3239,3231,3225,3218,3211,3206,3201,3199,3198,3198,3206;0,0,0,118,219,268,268,267,264,263,262,263,267,269,272,275,280,281,284,289,295,299,302,304,303,303,305,305,302,299,296,293,291,289,287,287,286,286,287,285,285,285,285,283,279,281,284,283,287,292,292,295,296,293,292,286,279,280,278,275,272,270,268,266,264,263,262,260,258,255,252,250,248,245,241,237,235,232,229,225,223,219,218,217,214,214,212,207,205,203,200,198,195,192,191,192,197,199,200,200,199,197,195,192,188,184,180,178,176,176,178,178,176,174,173,174,172,169,167,165,161,158,155,150,148,146,143,141,138,139,138,135,135,134,129,128,126,123,119,116,113,110,108,108,110,110,105,104,105,107,109,106,104,104,106,107,108,110,110,106,105,104,104,105,106,110,112,115,116,116,116,120,126,125,125,122,120,118,115,113,111,110,112,113,112,112,112,109,106,104,102,99,97,97,97,99,99,98,96,98,100,99,101,103,107,110,109,107,105,104,108,111,115,120,125,129,129,131,135,143,145,140,135,130,127,125,131,138,138,136,132,138,140,140,140,138,135,130,126,121,121,121,117,118,118,119,119,117,116,115,114,114,113,110,109,112,111,114,112,109,108,109,111,112,110,102,95,91,64