Într-o zi, ea a observat că unele dreptunghiuri pe care le-a trasat au o proprietate specială: toate pătratele de mărime {**N*N**} incluse în dreptunghi au acelaşi număr de puncte (să-l numim {**P**}) desenate în interior.
După oră, profesorul a chemat-o să o întrebe ce desena aşa interesant în timpul orei. Bulbuka i-a explicat entuziasmată descoperirea, iar profesorul i-a propus o temă specială: pentru trei valori date {**N,M**} şi {**P**}, să determine câte modalităţi de a desena punctele există. Bulbuka a acceptat imediat dar, pentru că nu ştie să scrie numere foarte mari, s-a hotărât să prezinte răspunsul modulo {**1000000007 (10^9^ + 7)**}.
După oră, profesorul a chemat-o să o întrebe ce desena aşa interesant în timpul orei. Bulbuka i-a explicat entuziasmată descoperirea, iar profesorul i-a propus o temă specială: pentru trei valori date {**N, M**} şi {**P**}, să determine câte modalităţi de a desena punctele există. Bulbuka a acceptat imediat dar, pentru că nu ştie să scrie numere foarte mari, s-a hotărât să prezinte răspunsul modulo {**1000000007 (10^9^ + 7)**}.
Ajunsă acasă, a descoperit că problema e mai grea decât credea iniţial şi i-ar trebui multe caiete să scrie toate rezolvările posibile. De aceea, vă cere ajutorul.
h2. Cerinta
Date fiind {**N,M**} şi {**P**}, să se afişeze rezultatul cerut modulo {**1000000007 (10^9^ + 7)**}.
Date fiind {**N, M**} şi {**P**}, să se afişeze rezultatul cerut modulo {**1000000007 (10^9^ + 7)**}.
h2. Date de intrare
Pe prima linie a fişierului $puncte4.in$ se află cele trei numere {**N,M**} şi {**P**}, separate prin câte un spaţiu.
Pe prima linie a fişierului $puncte4.in$ se află cele trei numere {**N, M**} şi {**P**}, separate prin câte un spaţiu.
h2. Date de ieşire
