h2. Date de intrare

Fişierul de intrare $culori3.in$ ...

Fişierul de intrare $culori3.in$ conţine pe prima sa linie un singur număr natural N.

h2. Date de ieşire

În fişierul de ieşire $culori3.out$ ...

Fişierul de ieşire $culori3.out$ va conţine pe prima sa linie un singur număr întreg reprezentând numărul de moduri diferite în care Miruna ar fi putut să vopsească gardul bunicii..

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 5000$

h2. Exemplu