Дано ціле число ~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