0,4,9,14,19,23,28,32,37,42,46,51,55,60,65,69,74,78,82,87,91,95,100,104,109,113,118,122,127,131,136,140,144,148,153,156,160,164,168,171,175,179,182,186,189,193,197,201,205,209,213,217,220,224,228,232,236,240,244,247,251,254,258,262,266,270,274,277,281,285,288,292,296,299,302,306,309,313,316,319,322,325,328,329,327,326,324,322,320,319,317,315,314,312,310,309,307,305,304,302,300,299,297,296,294,292,291,289,287,285,283,282,280,278,276,275,277,279,282,285,287,290,293,295,298,301,303,306,308,311,314,316,319,321,324,326,328,330,332,333,335,336,337,337,338,338,338,337,335,334,332,331,329,328,326,324,322,320,318,316,314,313,311,309,309,311,312,314,314,312,309,305,301,298,294,291,288,285,282,279,277,275,274,272,268,265,262,260,257,254,251,249,246,243,241,238,235,233,230,227,224,221,217,215,212,209,207,204,202,199,196,193,190,187,184,181,177,174,171,167,164,161,158,155,152,149,146,143,140,137,134,131,128,126,123,121,117,113,109,105,100,96,92,88,83,79,75,72,68,64,60,57,53,50,46,43,40,36,32,29,24,20,16,12,9,4,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,0,0,0,0,0,0,0;3136,3136,3136,3136,3136,3137,3137,3138,3138,3138,3139,3139,3140,3140,3140,3141,3141,3142,3143,3143,3144,3145,3145,3146,3146,3147,3147,3148,3148,3149,3149,3150,3151,3152,3152,3154,3155,3156,3157,3159,3160,3161,3163,3164,3166,3167,3168,3169,3170,3171,3172,3173,3175,3176,3177,3178,3179,3180,3181,3183,3184,3186,3187,3188,3189,3190,3191,3193,3194,3195,3197,3198,3199,3201,3203,3204,3206,3207,3209,3211,3213,3215,3217,3219,3222,3226,3229,3232,3235,3239,3242,3245,3249,3252,3255,3259,3262,3265,3269,3272,3275,3279,3282,3286,3289,3292,3296,3299,3302,3305,3308,3312,3315,3318,3321,3325,3328,3331,3333,3335,3338,3340,3342,3345,3347,3349,3352,3354,3357,3359,3361,3364,3366,3369,3371,3374,3377,3380,3383,3387,3390,3394,3398,3403,3407,3412,3417,3421,3424,3428,3431,3435,3438,3442,3445,3448,3451,3454,3457,3460,3463,3467,3470,3473,3478,3481,3485,3488,3493,3496,3498,3499,3500,3502,3503,3505,3507,3509,3511,3513,3516,3519,3523,3524,3523,3521,3519,3516,3514,3512,3510,3507,3505,3503,3500,3498,3496,3493,3491,3489,3487,3485,3484,3487,3489,3491,3494,3496,3499,3501,3503,3505,3507,3509,3511,3513,3514,3516,3518,3519,3521,3523,3525,3527,3529,3531,3533,3535,3537,3539,3541,3543,3545,3548,3550,3553,3554,3555,3556,3557,3557,3558,3559,3560,3560,3561,3562,3564,3565,3566,3567,3569,3570,3572,3573,3575,3577,3578,3579,3581,3581,3582,3583,3584,3586,3586,3587,3582,3577,3572,3567,3562,3557,3552,3547,3542,3537,3532,3527,3522,3517,3512,3507,3502,3497,3492,3487,3482,3477,3472,3467,3462,3457,3452,3447,3442,3437,3432,3427,3422,3417,3412,3407,3402,3397,3392,3387,3382,3377,3372,3367,3362,3357,3352,3347,3342,3337,3332,3327,3322,3317,3312,3307,3302,3297,3292,3287,3282,3277,3272,3267,3262,3257,3252,3247,3242,3237,3232,3227,3222,3217,3212,3207,3202,3197,3192,3187,3182,3177,3172,3167,3162,3157,3152,3147,3142,3137