Fişierul intrare/ieşire:	sir23.in, sir23.out	Sursă	info-arena 1.0
Autor	Cristian George Strat	Adăugată de
Timp execuţie pe test	0.15 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	3/5

Vezi solutiile trimise | Statistici

Siruri 2-3-monotone

Fie N (N ≤ 1000) un numar natural. Numim sir 2-3-monoton de lungine N un sir S₁, S₂, S₃, ... S_n format din N elemente ale multimii {1, 2, ... N} care verifica urmatoarele doua relatii:

• S_i ≤ S_i+2, oricare ar fi 1 ≤ i ≤ N-2
• S_i < S_i+3, oricare ar fi 1 ≤ i ≤ N-3

Cerinta

Fie X numarul de siruri 2-3-monotone de lungime N. Calculati restul impartirii lui X la 1.000.000 (1 milion).

Date de intrare

Fisierul sir23.in va contine pe prima linie numarul intreg N.

Date de iesire

Pe prima linie a fisierului sir23.out se va scrie numarul cautat.

Exemple

Cum se trimit solutii?