#include <bits/stdc++.h>
int main() {
  int k;
  scanf("%d", &k);
  if (k == 2)
    printf("1 1\n");
  else if (k == 3)
    printf("1 0 1\n");
  else if (k == 4)
    printf("0 0 1 1\n");
  else if (k == 5)
    printf("0 0 1 0 1\n");
  else if (k == 6)
    printf("0 0 0 0 1 1\n");
  else if (k == 7)
    printf("0 1 0 1 0 1 1\n");
  else if (k == 8)
    printf("1 0 0 0 1 1 0 1\n");
  else if (k == 9)
    printf("0 1 1 1 1 1 0 0 1\n");
  else if (k == 10)
    printf("1 0 1 1 1 1 1 1 0 1\n");
  else if (k == 11)
    printf("1 1 1 0 0 1 1 0 1 1 1\n");
  else if (k == 12)
    printf("0 0 0 1 1 0 0 0 0 1 0 1\n");
  else if (k == 13)
    printf("0 0 0 0 1 0 0 0 0 1 1 0 1\n");
  else if (k == 14)
    printf("0 0 0 1 1 1 0 0 1 1 0 0 0 1\n");
  else if (k == 15)
    printf("1 1 0 0 0 1 1 0 0 0 1 0 0 0 1\n");
  else if (k == 16)
    printf("0 1 0 0 0 1 0 0 1 0 0 1 1 1 1 1\n");
  else if (k == 17)
    printf("0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1\n");
  else if (k == 18)
    printf("1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 0 0 1\n");
  else if (k == 19)
    printf("1 1 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 0 1\n");
  else if (k == 20)
    printf("1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1\n");
  else if (k == 21)
    printf("1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 1 0 1 0 1\n");
  else if (k == 22)
    printf("0 0 1 0 0 0 0 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1\n");
  else if (k == 23)
    printf("0 0 1 0 1 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1\n");
  else if (k == 24)
    printf("0 0 0 1 1 0 1 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 1\n");
  else if (k == 25)
    printf("0 0 0 1 0 0 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 1\n");
  else if (k == 26)
    printf("1 1 0 0 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 0 1 1 1\n");
  else if (k == 27)
    printf("0 1 1 0 0 1 1 0 1 1 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 1 1\n");
  else if (k == 28)
    printf("1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1\n");
  else if (k == 29)
    printf("0 0 0 0 1 1 0 1 0 0 1 1 1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1\n");
  else if (k == 30)
    printf("0 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 1 0 1 1\n");
  else if (k == 31)
    printf("0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1\n");
  else if (k == 32)
    printf("0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 1\n");
  else if (k == 33)
    printf(
        "0 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 1 0 1 0 0 1 0 0 0 1\n");
  else if (k == 34)
    printf(
        "1 0 0 1 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 "
        "1\n");
  else if (k == 35)
    printf(
        "0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 "
        "1\n");
  else if (k == 36)
    printf(
        "1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 1 1 0 1 "
        "1\n");
  else if (k == 37)
    printf(
        "1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 0 1 1 1 1 "
        "1 1\n");
  else if (k == 38)
    printf(
        "1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 "
        "0 0 1\n");
  else if (k == 39)
    printf(
        "1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 "
        "1 1 0 1\n");
  else if (k == 40)
    printf(
        "1 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 "
        "0 0 0 0 1\n");
  else if (k == 41)
    printf(
        "1 1 1 1 0 0 0 0 1 1 1 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 "
        "1 1 0 1 0 1\n");
  else if (k == 42)
    printf(
        "1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 0 "
        "1 1 1 0 0 0 1\n");
  else if (k == 43)
    printf(
        "0 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 1 0 1 1 0 0 0 0 1 1 1 1 "
        "1 1 0 0 0 1 0 1\n");
  else if (k == 44)
    printf(
        "1 0 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 0 0 1 "
        "1 0 1 0 1 1 1 0 1\n");
  else if (k == 45)
    printf(
        "0 0 1 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 "
        "1 1 0 0 1 0 0 0 0 1\n");
  else if (k == 46)
    printf(
        "0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 "
        "0 0 1 0 0 1 0 0 0 1 1\n");
  else if (k == 47)
    printf(
        "0 1 0 0 0 0 0 0 1 1 0 1 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0 "
        "1 0 1 1 1 1 0 0 0 0 0 1\n");
  else if (k == 48)
    printf(
        "1 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 "
        "1 1 1 0 0 0 0 1 0 0 0 0 1\n");
  else if (k == 49)
    printf(
        "0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 "
        "1 0 1 0 0 1 1 0 1 0 1 1 0 1\n");
  else if (k == 50)
    printf(
        "1 0 0 0 0 1 0 1 0 0 1 1 1 1 1 1 0 0 1 0 0 1 0 1 0 0 1 1 1 0 1 1 1 0 1 "
        "1 0 1 0 0 1 0 0 1 1 1 0 0 0 1\n");
  for (int i = 1; i < k; i++) printf("0 ");
  printf("1\n");
}
