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

==include(page="template/detailed-feedback" task_id="subsir100")==
 

Andreea a primit de la prietena sa Ioana un sir format din $N$ numere naturale. Deoarece Ioanei ii plac subsirurile interesante, ea a rugat-o pe Andreea sa numere cate subsiruri interesante distincte contine sirul de numere. Un subsir este interesant daca oricare doua numere din subsir sunt diferite intre ele. Pentru ca numarul de subsiruri interesante poate fi mare, Andreea va cere sa aflati doar restul impartirii acestui numar la $1000003$.
h2. Date de intrare