Problem I
Triolingo Push

Trio från Triolingo vill påminna dig om att ta dina dagliga programmeringslektioner!

cc by-s

För att Trio ska se till att lektionen verkligen blir genomförd, skickar Trio flera notifikationer enligt följande ökande mönster:

Den första dagen skickar Trio $1$ notifikation. Den andra dagen skickar Trio $2$ notifikationer. Sedan för varje dag som går efter den andra dagen, skickar Trio antalet notifikationer dagen innan adderat med antalet notifikationer Trio skickade $2$ dagar innan, adderat med $1$ extra notifikation. Man kan även beskriva antalet notifikationer för en specifik dag med följande funktion:

För en specifik dag $N$, kommer Trio att skicka ut $f(N)$ notiser.

Hur många notifikationer skickar Trio vid dag nummer $N$? För att garantera att antalet notifikationer ska få plats på skärmen, skriv ut heltalet modulo ${10}^9+7$.

Indata

Indatan består av endast en rad med ett heltal, $N$, dagen som Trio skickar notifikationer.

Utdata

Skriv ett heltal - Antalet notifikationer som Trio skickar dag $N$ modulo ${10}^9+7$.

Poängsättning

Din lösning kommer att testas på ett antal testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.

1

1

4

7

5

12