Дано ціле число \(S\). Знайдіть, скільки існує послідовностей, усі члени яких є цілими числами, більшими або рівними 3, а сума яких дорівнює \(S\).

Відповідь може бути дуже великою, тому виведіть її за модулем \(10^9 + 7\).

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

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

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

У вихідний потік виведіть шукану кількість.

Примітка

До прикладу 1:

3 послідовності задовольняють умові: {3,4}, {4,3}та {7}.

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

7

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

3

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

2

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

0

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

1729

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

294867501