Oyun zarlarının kombinasiyaları

Verilən məbləği $n$ əldə etmək üçün zəri bir və ya bir neçə dəfə atma üsullarının sayını tapın. Hər bir atma $1$-dən $6$-ya qədər nəticə verə bilər.

Məsələn, əgər $n=3$-dürsə, $4$ fərqli üsul var:

• $1+1+1$

• $1+2$

• $2+1$

• $3$

Giriş verilənləri

Bir tam ədəd $n(1\le n\le 10^6)$ veriləcək.

Çıxış verilənləri

$10^9+7$ moduluna görə üsulların sayını hesablayın.

Nümunələr