import numpy as np def convolve(f, g): fft_len = 1 while 2 * fft_len < len(f) + len(g) - 1: fft_len *= 2 fft_len *= 2 Ff = np.fft.rfft(f, fft_len) Fg = np.fft.rfft(g, fft_len) Fh = Ff * Fg h = np.fft.irfft(Fh, fft_len) h = np.rint(h).astype(np.int64) return h[:len(f) + len(g) - 1] a, b = input().split(".") X = int(a + b)//25 M = 100 S = set() ans = int(X % 4 == 0) memo = [[0] * (M + 1) for i in range(M + 1)] for a in range(M + 1): for b in range(a, M + 1): dp = [0] * (M + 1) for i in range(a, b + 1): dp[i] = 1 temp2 = convolve(dp, dp) temp4 = convolve(temp2, temp2) temp6 = convolve(temp4, temp2) memo[a][b] = temp6 S.add((a,b)) for a in range(M + 1): for b in range(a + 1, M + 1): if X + a + b >= 6 * b: continue if X + a + b <= 6 * a: continue ans += memo[a][b][X + a + b] if (a,b-1) in S: ans -= memo[a][b-1][X + a + b] if (a+1,b) in S: ans -= memo[a+1][b][X + a + b] if (a+1,b-1) in S: ans += memo[a+1][b-1][X + a + b] print(ans)