Сьогодні ми назвемо числа довжиною  \(N\) гарними, якщо виконується умови:

• цифри числа можуть бути лише 3 та/або 5.

• кількість 3, які містить число, ділиться на 5.

• кількість 5 в числі ділиться на 3.

• це найбільше число за своєю величиною.

Знайдіть гарне число довжиною \(N\).

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 15\)).

Формат вихідних даних

У вихідний потік вивести шукане число. Якщо такого числа не існує, то вивести -1.

Приклад вхідних даних

3

Приклад вихідних даних

555

Приклад вхідних даних

8

Приклад вихідних даних

55533333