\(2n\)-to cifreni digitalni brojač koji odbrojava od \(000\ldots000\) do \(999 \ldots 999\) emituje zvučni signal svaki put kada je suma prvih \(n\) cifara jednaka sumi poslednjih \(n\) cifara. Na primer, za šestocifreni digitalni brojač zvučni signal se pušta za \(000000, 001001, 001010, \ldots , 999999\). Napisati program koji određuje koliko puta će biti emitovan zvučni signal.
U prvoj liniji standardnog ulaza nalazi se prirodan broj \(n\) (\(1 \leq n \leq 9\)).
Na standarnom izlazu prikazati koliko postoji \(2n\)-cifrenih brojeva sa traženim svojstvom.
3
55252