Bunget Mihai (mihaibun) Cerința
Se dă n un număr natural nenul. Să se afle câte soluții are ecuația x1+x2+...+xn=0 în mulțimea {-1,0,1}.
Date de intrare
Fișierul de intrare necuatie.in conține pe prima linie numărul n.
Date de ieșire
Fișierul de ieșire necuatie.out va conține pe prima linie numărul S, reprezentând numărul soluțiilor ecuației modulo 555557.
Restricții și precizări
1 ≤ n ≤ 2000
Exemplu:
necuatie.in
3
necuatie.out
7
Explicație
Soluțiile ecuației x1+x2+x3=0 în mulțimea { -1 , 0 , 1 } sunt: (0,0,0) , (0,1,-1) , (0,-1,1) , (1,0,-1) , (-1,0,1) , (1,-1,0) , (-1,1,0).