def factorial(n):
  res = 1
  for x in range(2, n+1): res *= x
  return res
 
def solve(n):
  if n <= 2:   return None
  if n == 7:   return [2520, 1260, 630, 315, 252, 56, 7]
 
  res = []
  f = factorial(n)
  x = f
 
  for _ in range(n - 2):
    x = x >> 1
    res.append(x)
 
  for y in range(1, x):
    if f % y == 0 and f % (x-y) == 0:
      res.append(x-y)
      res.append(y)
      return res
 
  raise Exception(f'Failed to solve for {n}')
 
for x in range(3, 16):
  cur = solve(x)
  print(x, sum(cur), factorial(x), cur)

ZGVmIGZhY3RvcmlhbChuKToKICByZXMgPSAxCiAgZm9yIHggaW4gcmFuZ2UoMiwgbisxKTogcmVzICo9IHgKICByZXR1cm4gcmVzCgpkZWYgc29sdmUobik6CiAgaWYgbiA8PSAyOiAgIHJldHVybiBOb25lCiAgaWYgbiA9PSA3OiAgIHJldHVybiBbMjUyMCwgMTI2MCwgNjMwLCAzMTUsIDI1MiwgNTYsIDddCgkKICByZXMgPSBbXQogIGYgPSBmYWN0b3JpYWwobikKICB4ID0gZgogIAogIGZvciBfIGluIHJhbmdlKG4gLSAyKToKICAgIHggPSB4ID4+IDEKICAgIHJlcy5hcHBlbmQoeCkKICAJCiAgZm9yIHkgaW4gcmFuZ2UoMSwgeCk6CiAgICBpZiBmICUgeSA9PSAwIGFuZCBmICUgKHgteSkgPT0gMDoKICAgICAgcmVzLmFwcGVuZCh4LXkpCiAgICAgIHJlcy5hcHBlbmQoeSkKICAgICAgcmV0dXJuIHJlcwogIAogIHJhaXNlIEV4Y2VwdGlvbihmJ0ZhaWxlZCB0byBzb2x2ZSBmb3Ige259JykKCmZvciB4IGluIHJhbmdlKDMsIDE2KToKICBjdXIgPSBzb2x2ZSh4KQogIHByaW50KHgsIHN1bShjdXIpLCBmYWN0b3JpYWwoeCksIGN1cik=