h2. Date de intrare

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

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

h2. Date de ieşire

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..

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

h2. Restricţii

* $1 ≤ N ≤ 5000$

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

h2. Exemplu