import sys input = sys.stdin.readline N = int(input()) dp = [[0 for _ in range(N)] for _ in range(N)] now = [0, 0] dir = [(0, 1), (1, -1), (1, 0), (-1, 1)] step = 0 for i in range((N+1)//2): step += 1 dp[i][i] = step x, y = i, i while True: idx = (step-1)%4 dx, dy = dir[idx] if idx%2==0: nx, ny = x+dx, y+dy if i<=nx