nrcuv

Se dă un alfabet format din $n$ litere distincte. Cu aceste litere se pot forma cuvinte de $n$ litere. Dintre acestea ne interesează cuvintele în care există cel puţin o literă care apare de cel puţin două ori. Notăm cu $nr$ numărul acestor cuvinte.

Cerinţă

Să se scrie un program care cunoscând $n$, determină $nr$.

Date de intrare

Fişierul de intrare nrcuv.in conţine pe prima linie numărul natural $n$.

Date de ieşire

Fişierul de ieşire nrcuv.out conţine pe prima linie numărul $nr$.

Restricții și precizări

• $1 \leq n \leq 100$;
• Pentru $20\%$ din teste $n < 11$.

Exemplul 1

nrcuv.in

2

nrcuv.out

2

Explicație

Dacă notăm cu a şi b cele două litere distincte, cuvintele care ne interesează sunt aa şi bb.

Exemplul 2

nrcuv.in

11

nrcuv.out

285271753811