N,c=int(input()),1 A=[[-1 for _ in range(N)] for _ in range(N)] d=i=j=0 while c