# four_squares 
# Fig 18.1
# input: 169 or 207 or 399

import math

n = int(input("n=? "))
r = math.trunc(math.sqrt(n))
count = 0
for x in range(r, r//2-1, -1):
  for y in range(x, -1, -1):
    for z in range(y, -1, -1):
      for u in range(z, -1, -1):
        if x*x + y*y + z*z + u*u == n:
          print(f"{x:2} {y:2} {z:2} {u:2}   ", end='')
          count += 1
          if (count % 5 == 0):
            print()