== include(page="template/taskheader" task_id="identitate") ==

Poveste şi cerinţă...

Se dau $N ≤ 200$ cifre zecimale. Tu ai vrea să alegi $13$ dintre aceste $N$ numere şi să le aranjezi într-o ordine convenabilă, pentru a forma un CNP valid. Câte CNP-uri valide distincte poţi forma?
 
*Atenţie:* Definiţia CNP-ului în cadrul problemei poate să difere de definiţia CNP-ului din realitate!
 
Un CNP valid este un şir de $13$ numere:
 
- *sex* (o cifră): $1$ pentru bărbat, $2$ pentru femeie;
- *anul naşterii* (1901-2000, 2 cifre): ultimele două cifre ale anului; exemplu: (19)$25$;
- *luna naşterii* (2 cifre): $01$ pentru ianuarie, $02$ pentru februarie, ..., $12$ pentru decembrie;
- *ziua naşterii* (2 cifre): $01$ - $28$/$29$/$30$/$31$, în funcţie de luna naşterii;
- *identificator* (6 cifre): nu are nicio restricţie.

h2. Date de intrare

h2. Restricţii

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

* $13 ≤ N ≤ 200$
* În intervalul de ani 1901-2000, anii bisecţi sunt toţi care se divid cu 4: 1904, 1908, ..., 2000.

h2. Exemplu
table(example). |_. identitate.in |_. identitate.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 8404177577571
| 7560
|
| 987984483745978347
| 0

|
h3. Explicaţie
...

== include(page="template/taskfooter" task_id="identitate") ==
 

== include(page="template/taskfooter" task_id="identitate") ==