import random
for s in range(10):

  A = range(1, 16) + [' ']
  for i in range(2, 16):
    r = random.randint(0, i)
    if r<i and (i<15 or r%2==r/4%2):
      A[0], A[1] = A[1], A[0]
    A[i], A[r] = A[r], A[i]
  print A