Визначіть кількість гарних перестановок з \(N\) елементів.
Перестановка є гарною, якщо в ній немає сусідніх елементів які відрізняються на 1.
Наприклад 3 1 5 2 4 це гарна перестановка, а та 3 2 5 1 4 не є гарною (бо поруч є елементи 3 та 2)

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

Ціле число \(N\) (\(1 \le N \le 1000\))

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

Виведіть відповідь на задачу за модулем 1000000007

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

5

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

14